【正文】 連續(xù)發(fā)送了 7幀，幀號(hào)為 0 1 2 3 4 5 6，然后等待確認(rèn) ? 在尚未接收到幀前，接收窗口為 0 1 2 3 4 5 6。發(fā)送方發(fā)送的 7幀正確地收到后，接收方發(fā)出了確認(rèn) 7，意即 0 ~ 6幀全部收到，然后取出分組交網(wǎng)絡(luò)層、清緩沖區(qū)并調(diào)整窗口為 7 0 1 2 3 4 5 ? 發(fā)送方一直在等待確認(rèn)，但確認(rèn)幀由于某種原因失蹤了，在超時(shí)后，發(fā)送方又重發(fā) 0 1 2 3 4 5 6幀，并等待確認(rèn) 連續(xù) ARQ協(xié)議 ? 假設(shè) n=3， Ws=Wr=7： ? 接收方收到 0 1 2 3 4 5 6幀，認(rèn)為是第二批來的幀，照正常處理，發(fā)現(xiàn) 0 1 2 3 4 5均在其接收窗口內(nèi)，當(dāng)然接收并存入緩沖， 6丟棄，但由于應(yīng)首先到達(dá)的 7未到，所以只能發(fā) ack7，意即再次確認(rèn)上次收到的 0 ~ 6 ? 但在發(fā)送方來看，收到了 ack7后才知道，重發(fā)的 0 ~ 6總算收到了，于是，調(diào)整窗口為 7 0 1 2 3 4 5，從網(wǎng)絡(luò)層取分組，并發(fā)送第二批幀 ? 接收方在收到 7 0 1 2 3 4 5后，發(fā)現(xiàn) 0 1 2 3 4 5幀已在緩存中，是重復(fù)的，應(yīng)丟棄， 7接收。然后交網(wǎng)絡(luò)層，清緩沖區(qū)、調(diào)整接收窗口 ? 此時(shí)，接收方的網(wǎng)絡(luò)層發(fā)現(xiàn)：數(shù)據(jù)鏈路層交來的第二批分組中的 0 1 2 3 4 5與原來的重復(fù) 連續(xù) ARQ協(xié)議 ? 假設(shè) n=3， Ws=Wr=7： ? 失敗的原因：接收窗口過大，新窗口與原窗口中的有效順序號(hào)有重疊 ? 通常：發(fā)送窗口 + 接收窗口 = 2n 且：發(fā)送窗口 = 接收窗口 面向比特的鏈路層協(xié)議 HDLC ? HDLC協(xié)議概述： ? 1974年， IBM 公司推出了面向比特的規(guī)程 SDLC (Synchronous Data Link Control)。 ? 后來 ISO 把 SDLC 修改后稱為 HDLC (Highlevel Data Link Control)，譯為高級(jí)數(shù)據(jù)鏈路控制，作為國際標(biāo)準(zhǔn)ISO 3309。 ? CCITT 則將 HDLC 再修改后稱為鏈路接入規(guī)程 LAP (Link Access Procedure)。不久， HDLC 的新版本又把 LAP 修改為 LAPB，“ B”表示平衡型 (Balanced)，所以 LAPB 叫做鏈路接入規(guī)程 (平衡型 )。 面向比特的鏈路層協(xié)議 HDLC ? HDLC的幀結(jié)構(gòu) ： ? 標(biāo)志字段 F(Flag) 為 6 個(gè)連續(xù)的 1，兩邊各加上一個(gè) 0共8bit。在接收端只要找到標(biāo)志字段 F就可確定一個(gè)幀的起始位置。 ? 信息中有類似的結(jié)構(gòu)，怎么辦？比特填充！ 比特 8 8 8 可變 16 8 信息 Info 標(biāo)志 F 標(biāo)志 F 地址 A 控制 C 幀檢驗(yàn)序列 FCS 透明傳輸區(qū)間 FCS 檢驗(yàn)區(qū)間 面向比特的鏈路層協(xié)議 HDLC ? HDLC的幀結(jié)構(gòu) ： ? 地址字段 A長度為 8 bit。 ? 幀檢驗(yàn)序列 FCS字段共 16 bit。所檢驗(yàn)的范圍是從地址字段的第一個(gè)比特起，到信息字段的最末一個(gè)比特為止。 ? 控制字段 C共 8 bit，是最復(fù)雜的字段。 HDLC 的許多重要功能都靠控制字段來實(shí)現(xiàn)。 比特 8 8 8 可變 16 8 信息 Info 標(biāo)志 F 標(biāo)志 F 地址 A 控制 C 幀檢驗(yàn)序列 FCS 透明傳輸區(qū)間 FCS 檢驗(yàn)區(qū)間 面向比特的鏈路層協(xié)議 HDLC ? HDLC的幀 類型： HDLC的幀有三種類型，不同的類型其控制域的定義有些不同 ? 信息幀（ I）： Information Frame ? 監(jiān)控幀（ S）： Supervisory Frame ? 無序號(hào)幀（ U）： Unnumbered Frame 面向比特的鏈路層協(xié)議 HDLC ? HDLC的幀 類型： ? 信息幀（ I）： 用于傳送有效信息或數(shù)據(jù) ? 第 24比特 N(S)： 當(dāng)前 發(fā)送序號(hào)。 ? 第 68比特 N(R)：期望 接收 幀號(hào)， 意味著 [N(R)1]及以前的幀都正確 接收 了 。 ?? ? 第 5比特 :詢問 /終止比特， P/F比特。主 機(jī)查詢哪個(gè)終端要發(fā)送數(shù)據(jù) ， P置 1，表示詢問 ；終端發(fā)完最后一幀時(shí)， F置1，表示終止。 面向比特的鏈路層協(xié)議 HDLC ? HDLC的幀 類型： ?監(jiān)控幀（ S）： 用于差錯(cuò)控制和流量控制 ?監(jiān)控幀有四種格式： ?RR接收準(zhǔn)備好，確認(rèn)以前的幀，并準(zhǔn)備好接收下一幀 ?RNR接收未準(zhǔn)備好，確認(rèn)以前的幀，但要求停止發(fā)送 ?REJ拒絕接收，確認(rèn)以前的幀，要求重發(fā)以后所有的幀 ?SREJ選擇性拒收，確認(rèn)以前的幀，僅要求重發(fā)下一幀 面向比特的鏈路層協(xié)議 HDLC ? HDLC的幀 類型： ? 無序號(hào)幀（ U）： 用于鏈路管理。如呼叫、確認(rèn)和斷開連接等控制 ? 控制字段的第 12 比特都為 1的幀為無序號(hào)幀 ? 第 8比特，用 5位來表示無序號(hào)幀的類型，但 32種可能的類型中有些是保留的，并且，不同的協(xié)議中，無序號(hào)類型區(qū)別很大 1 1 因特網(wǎng)的點(diǎn)對(duì)點(diǎn)協(xié)議 PPP ? PPP協(xié)議的工作原理 ： ? 目前全世界使用最多的數(shù)據(jù)鏈路層協(xié)議 ? 用戶使用電話線接入因特網(wǎng)時(shí)，一般都使用 PPP 協(xié)議。 路由器 調(diào)制解調(diào)器 調(diào)制解調(diào)器 因特網(wǎng)服務(wù)提供者 (ISP) 用戶家庭 撥號(hào)電話線 使用 TCP/IP 的 PPP 連接 使用 TCP/IP 的 客戶進(jìn)程 路由選擇 進(jìn)程 至 因 特 網(wǎng) … PC 機(jī) 因特網(wǎng)的點(diǎn)對(duì)點(diǎn)協(xié)議 PPP ? PPP協(xié)議 的功能： ? 1992 年制訂了 PPP 協(xié)議。經(jīng)過 1993 年和 1994 年的修訂，現(xiàn)在的 PPP 協(xié)議已成為因特網(wǎng)的正式標(biāo)準(zhǔn) [RFC 1661]。 ? 處理錯(cuò)誤監(jiān)測(cè) ? 支持多種協(xié)議（ IP、 IPX、 DEC等） ? 連接時(shí)允許協(xié)商 IP地址 ? 允許身份認(rèn)證 因特網(wǎng)的點(diǎn)對(duì)點(diǎn)協(xié)議 PPP ? PPP協(xié)議 的組成： ? PPP協(xié)議有三個(gè)組成部分 ? 一個(gè)將 IP 數(shù)據(jù)報(bào)封裝到串行鏈路的方法。 ? 鏈路控制協(xié)議 LCP (Link Control Protocol)： 用來建立、配置和測(cè)試數(shù)據(jù)鏈路連接 ? 網(wǎng)絡(luò)控制協(xié)議 NCP (Network Control Protocol)：用于支持不同的網(wǎng)絡(luò)層協(xié)議 因特網(wǎng)的點(diǎn)對(duì)點(diǎn)協(xié)議 PPP ? PPP協(xié)議的幀格式 ： ? PPP 的幀格式和 HDLC 的 類似。 ? 標(biāo)志字段 F 仍為 0x7E（ 01111110）。 ? 地址字段 A 只置為 0xFF。地址字段實(shí)際上并不起作用。 ? 控制字段 C 通常置為 0x03。 ? PPP是面向字節(jié)的， PPP幀的長度都是整數(shù)字節(jié)。 IP 數(shù)據(jù)報(bào) 1 2 1 1 字節(jié) 1 2 不超過 1500 字節(jié) PPP 幀 先發(fā)送 7E FF 03 F A C FCS F 7E 協(xié)議 信 息 部 分 首部 尾部 因特網(wǎng)的點(diǎn)對(duì)點(diǎn)協(xié)議 PPP ? PPP協(xié)議的幀格式 ： ? PPP有一個(gè) 2字節(jié)的協(xié)議字段 ： ? 協(xié)議字段為 0x0021時(shí)， PPP幀的信息字段就是 IP數(shù)據(jù)報(bào)。 ? 若為 0xC021，則信息字段是 PPP鏈路控制數(shù)據(jù)。 ? 若為 0x8021，則表示這是網(wǎng)絡(luò)控制數(shù)據(jù)。 IP 數(shù)據(jù)報(bào) 1 2 1 1 字節(jié) 1 2 不超過 1500 字節(jié) PPP 幀 先發(fā)送 7E FF 03 F A C FCS F 7E 協(xié)議 信 息 部 分 首部 尾部 因特網(wǎng)的點(diǎn)對(duì)點(diǎn)協(xié)議 PPP ? PPP協(xié)議的 鏈路控制協(xié)議： ? PPP的 LCP （ Link Control Protocol）提供了建立、配置、維護(hù)和終止點(diǎn)對(duì)點(diǎn)鏈接的方法 ? LCP的過程按以下四個(gè)階段進(jìn)行： ? 鏈路的建立和配置協(xié)調(diào) ? 鏈路質(zhì)量檢測(cè) ? 網(wǎng)絡(luò)層協(xié)議配置階段 ? 關(guān)閉鏈路 ? LCP幀的類型： ? 鏈路建立幀：建立和配置鏈路 ? 鏈路終止幀：終止鏈路 ? 鏈路維護(hù)幀：管理、維護(hù)鏈路 因特網(wǎng)的點(diǎn)對(duì)點(diǎn)協(xié)議 PPP ? PPP協(xié)議的工作狀態(tài) ： ? 當(dāng)用戶撥號(hào)接入 ISP 時(shí)， ISP端路由器的調(diào)制解調(diào)器對(duì)撥號(hào)做出確認(rèn)，并建立一條物理連接。 ? PC 機(jī)向路由器發(fā)送一系列的 LCP 分組（封裝成多個(gè) PPP 幀）。 ? 這些分組及其響應(yīng)選擇一些 PPP 參數(shù)， 并進(jìn)行網(wǎng)絡(luò)層配置， NCP 給新接入的 PC機(jī)分配一個(gè)臨時(shí)的 IP 地址，使 PC 機(jī)成為因特網(wǎng)上的一個(gè)主機(jī)。 ? 通信完畢時(shí)， NCP 釋放網(wǎng)絡(luò)層連接，收回原來分配出去的 IP 地址。接著， LCP 釋放數(shù)據(jù)鏈路層連接。最后釋放的是物理層的連接。 因特網(wǎng)的點(diǎn)對(duì)點(diǎn)協(xié)議 PPP ? PPP協(xié)議的工作狀態(tài) ： 建立 失敗 失敗 NCP 配置 鑒別成功 通信 結(jié)束 載波 停止 檢測(cè)到 載波 雙方協(xié)商 一些選項(xiàng) 鑒別 網(wǎng)絡(luò) 打開 終止 靜止