第6講數(shù)據(jù)鏈路層2(編輯修改稿)
2024-08-16 12:21 本頁面
【文章內(nèi)容簡介】 協(xié)商 鏈路故障或 關(guān)閉請求 LCP 鏈路 終止 鑒別失敗 LCP 配置 協(xié)商失敗 鏈路管理 20/31 HDLC 協(xié)議概述 ? HDLC是一個(gè)面向比特的鏈路控制規(guī)程。 ? 1974年， IBM 公司推出了面向比特的規(guī)程 SDLC (Synchronous Data Link Control)。 ? 后來 ISO 把 SDLC 修改后稱為 HDLC (Highlevel Data Link Control)，譯為高級數(shù)據(jù)鏈路控制，作為國際標(biāo)準(zhǔn) ISO 3309。 ? CCITT 則將 HDLC 再修改后稱為鏈路接入規(guī)程 LAP (Link Access Procedure)。不久， HDLC 的新版本又把 LAP 修改為 LAPB， “ B” 表示平衡型 (Balanced)，所以 LAPB 叫做鏈路接入規(guī)程 (平衡型 )。 21/31 HDLC 的幀結(jié)構(gòu) ?標(biāo)志字段 F (Flag) 為 6 個(gè)連續(xù) 1 加上兩邊各一個(gè) 0 共 8 bit。在接收端只要找到標(biāo)志字段就可確定一個(gè)幀的位置。 比特 8 8 8 可變 16 8 信息 Info 標(biāo)志 F 標(biāo)志 F 地址 A 控制 C 幀檢驗(yàn)序列 FCS 透明傳輸區(qū)間 FCS 檢驗(yàn)區(qū)間 22/31 HDLC的幀格式 1. 幀標(biāo)志序列： 01111110，作為起始和結(jié)束標(biāo)志，在數(shù)據(jù)位有 5個(gè)連續(xù)的 1出現(xiàn)時(shí)，就插入 1個(gè) 0（位填充） 2. 地址段：在命令幀中表示目的地址，在響應(yīng)幀中表示源地址，全 1為廣播地址，全 0為測試地址 23/31 零比特填充法 ? HDLC 采用零比特填充法使一幀中兩個(gè) F 字段之間不會(huì)出現(xiàn) 6 個(gè)連續(xù) 1。 ?在發(fā)送端，當(dāng)一串比特流數(shù)據(jù)中有 5 個(gè)連續(xù) 1 時(shí)，就立即填入一個(gè) 0。 ?在接收幀時(shí)，先找到 F 字段以確定幀的邊界。接著再對比特流進(jìn)行掃描。每當(dāng)發(fā)現(xiàn) 5 個(gè)連續(xù) 1 時(shí)，就將其后的一個(gè) 0 刪除，以還原成原來的比特流。 24/31 一種無限制的單工協(xié)議 ? 完全理想的條件：數(shù)據(jù)單向傳輸，收發(fā)雙方的網(wǎng)絡(luò)層一直處于就緒狀態(tài)，處理時(shí)間可忽略不計(jì)，接收緩沖空間無限大，信道不會(huì)損壞或丟失幀。 ? 發(fā)送端無限循環(huán)地重復(fù)三個(gè)動(dòng)作： – 從網(wǎng)絡(luò)層取分組。 – 構(gòu)造幀。 – 發(fā)出幀。 無需任何差錯(cuò)控制和流量控制。 ? 接收端也是無限循環(huán)地重復(fù)三個(gè)動(dòng)作： – 等待事件（唯一的未損壞幀的到達(dá)）發(fā)生。 – 幀到達(dá)后，從硬件緩沖中取出新到的幀。 – 將幀的數(shù)據(jù)部分傳給網(wǎng)絡(luò)層。 無需做其它任何處理。 25/31 完全理想化的數(shù)據(jù)傳輸 數(shù)據(jù)鏈路層 主 機(jī) A 緩存 主 機(jī) B 數(shù)據(jù)鏈路 AP2 AP1 緩存 發(fā)送方 接收方 幀 高層 幀 26/31 完全理想化的數(shù)據(jù)傳輸 ——cont. ?完全理想化的數(shù)據(jù)傳輸基于兩個(gè)假定 – 假定 1： 鏈路是理想的傳輸信道，所傳送的任何數(shù)據(jù)既不會(huì)出差錯(cuò)也不會(huì)丟失。 – 假定 2： 不管發(fā)方以多快的速率發(fā)送數(shù)據(jù)，收方總是來得及收下，并及時(shí)上交主機(jī)。 ?假定 2相當(dāng)于認(rèn)為：接收端向主機(jī)交付數(shù)據(jù)的速率永遠(yuǎn)不會(huì)低于發(fā)送端發(fā)送數(shù)據(jù)的速率。 27/31 具有最簡單流量控制的 數(shù)據(jù)鏈路層協(xié)議 ?現(xiàn)在去掉上述的第二個(gè)假定，仍然保留第一個(gè)假定，即主機(jī) A 向主機(jī) B傳輸數(shù)據(jù)的信道仍然是無差錯(cuò)的理想信道。然而現(xiàn)在不能保證接收端向主機(jī)交付數(shù)據(jù)的速率永遠(yuǎn)不低于發(fā)送端發(fā)送數(shù)據(jù)的速率。 ?由收方控制發(fā)方的數(shù)據(jù)流，是計(jì)算機(jī)網(wǎng)絡(luò)中流量控制的一個(gè)基本方法。 28/31 具有最簡單流量控制的 數(shù)據(jù)鏈路層協(xié)議算法 ? 在發(fā)送結(jié)點(diǎn)： ⑴ 從主機(jī)取一個(gè)數(shù)據(jù)幀。 ⑵ 將數(shù)據(jù)幀送到數(shù)據(jù)鏈路層的發(fā)送緩存。 ⑶ 將發(fā)送緩存中的數(shù)據(jù)幀發(fā)送出去。 ⑷ 等待。 ⑸ 若收到由接收結(jié)點(diǎn)發(fā)過來的信息 (此信息的格式與內(nèi)容可由雙方事先商定好 )，則從主機(jī)取一個(gè)新的數(shù)據(jù)幀，然后轉(zhuǎn)到⑵。 29/31 具有最簡單流量控制的 數(shù)據(jù)鏈路層協(xié)議算法 ——cont. ?在接收結(jié)點(diǎn)： ⑴ 等待。 ⑵ 若收到由發(fā)送結(jié)點(diǎn)發(fā)過來的數(shù)據(jù)幀，則將其放入數(shù)據(jù)鏈路層的接收緩存。 ⑶ 將接收緩存中的數(shù)據(jù)幀上交主機(jī)。 ⑷ 向發(fā)送結(jié)點(diǎn)發(fā)一信息，表示數(shù)據(jù)幀已經(jīng)上交給主機(jī)。 ⑸ 轉(zhuǎn)到⑴
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1