第6講數(shù)據(jù)鏈路層2-wenkub.com
2025-07-17 12:21 本頁(yè)面
【正文】 ?描述滑動(dòng)窗口協(xié)議如何進(jìn)行流量控制。大大提高了信道的利用率。但在誤碼率高的情況下，會(huì)大大降低信道的利用率。發(fā)送端超時(shí)后需重發(fā)出錯(cuò)或丟失的幀及其后續(xù)所有的幀。如果未準(zhǔn)備好，為了防止對(duì)方等待時(shí)間過(guò)長(zhǎng)而超時(shí)重發(fā)，必須立即發(fā)送一個(gè)單獨(dú)的確認(rèn)幀。 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 發(fā)送端 接收端 43/31 數(shù)據(jù)的全雙工傳輸 ? 在實(shí)際通信中，通常收發(fā)雙方都相互發(fā)送數(shù)據(jù)。只有落在接收窗口內(nèi)的幀才會(huì)被接收端進(jìn)行校驗(yàn)處理，若校驗(yàn)正確： – 當(dāng)接收的幀不是接收窗口下沿幀時(shí)，必須暫存在輸入緩沖區(qū)，不能交給網(wǎng)絡(luò)層。 l l+W W j 發(fā)送方 40/31 接收窗口 ? 接收窗口是接收端允許接收的幀的序號(hào)表。 39/31 發(fā)送窗口 ? 發(fā)送窗口 就是發(fā)送端允許不等確認(rèn)而連續(xù)發(fā)送的幀的 序號(hào)表。而同一時(shí)刻，接收方收到并應(yīng)答了 m幀，顯然 l=m = n，等待確認(rèn)的幀的數(shù)目不允許超過(guò) W，即 nl =W，該 W就是窗口。 ? 為了克服這一缺點(diǎn)，就產(chǎn)生了另外兩種協(xié)議，即連續(xù) ARQ 和選擇重傳 ARQ。用這樣的方法就可以使收方能夠區(qū)分開(kāi)新的數(shù)據(jù)幀和重傳的數(shù)據(jù)幀。 ?對(duì)于停止等待協(xié)議，由于每發(fā)送一個(gè)數(shù)據(jù)幀就停止等待，因此用一個(gè)比特來(lái)編號(hào)就夠了。 ?但此時(shí)結(jié)點(diǎn) B 還必須向 A 發(fā)送確認(rèn)幀 ACK，因?yàn)? B 已經(jīng)知道 A 還沒(méi)有收到上一次發(fā)過(guò)去的確認(rèn)幀 ACK。 33/31 解決重復(fù)幀的問(wèn)題 ?使每一個(gè)數(shù)據(jù)幀帶上不同的發(fā)送序號(hào)。 30/31 兩種情況的對(duì)比（傳輸均無(wú)差錯(cuò)） A B 送主機(jī) B 送主機(jī) B 送主機(jī) B 送主機(jī) B A B 送主機(jī) B 送主機(jī) B 時(shí) 間 不需要流量控制 需要流量控制 31/31 實(shí)用的停止等待協(xié)議 時(shí) 間 A B 送 主 機(jī) 送 主 機(jī) (a) 正常情況 A B 送 主 機(jī) (c) 數(shù)據(jù)幀丟失 重 傳 tout 丟 失 ！ A B 送 主 機(jī) 丟 棄 (d) 確認(rèn)幀丟失 重 傳 tout 丟 失 ！ A B 送 主 機(jī) (b) 數(shù)據(jù)幀出錯(cuò) 重 傳 出錯(cuò) 四種情況 32/31 超時(shí)計(jì)時(shí)器的作用 ?結(jié)點(diǎn) A發(fā)送完一個(gè)數(shù)據(jù)幀時(shí)，就啟動(dòng)一個(gè)超時(shí)計(jì)時(shí)器 (timeout timer)。 ⑵ 若收到由發(fā)送結(jié)點(diǎn)發(fā)過(guò)來(lái)的數(shù)據(jù)幀，則將其放入數(shù)據(jù)鏈路層的接收緩存。 ⑶ 將發(fā)送緩存中的數(shù)據(jù)幀發(fā)送出去。然而現(xiàn)在不能保證接收端向主機(jī)交付數(shù)據(jù)的速率永遠(yuǎn)不低于發(fā)送端發(fā)送數(shù)據(jù)的速率。 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ì)丟失。 ? 接收端也是無(wú)限循環(huán)地重復(fù)三個(gè)動(dòng)作： – 等待事件（唯一的未損壞幀的到達(dá)）發(fā)生。 ? 發(fā)送端無(wú)限循環(huán)地重復(fù)三個(gè)動(dòng)作： – 從網(wǎng)絡(luò)層取分組。 ?在接收幀時(shí)，先找到 F 字段以確定幀的邊界。 21/31 HDLC 的幀結(jié)構(gòu) ?標(biāo)志字段 F (Flag) 為 6 個(gè)連續(xù) 1 加上兩邊各一個(gè) 0 共 8 bit。 ? 1974年， IBM 公司推出了面向比特的規(guī)程 SDLC (Synchronous Data Link Control)。 ? 通信完畢時(shí)， NCP 釋放網(wǎng)絡(luò)層連接，收回原來(lái)分配出去的 IP 地址。 – 幀檢驗(yàn)序列 FCS 字段可保證無(wú)差錯(cuò)接受。這時(shí) PPP 協(xié)議采用 零比特填充方法 來(lái)實(shí)現(xiàn)透明傳輸。 （發(fā)送方和接收方的時(shí)鐘頻率可以不同，但有同步信號(hào)） – 將信息字段中出現(xiàn)的每一個(gè) 0x7E 字節(jié)轉(zhuǎn)變成為 2 字節(jié)序列 (0x7D, 0x5E)。 – 若為 0xC021, 則信息字段是 PPP 鏈路控制數(shù)據(jù)。 ?控制字段 C 通常置為 0x03。 13/31 PPP 協(xié)議的幀格式 (續(xù) ) ?標(biāo)志字段 F = 0x7E （符號(hào) “ 0x” 表示后面的
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1