ch3數(shù)據(jù)鏈路控制11-arq-資料下載頁(yè)
2025-01-29 19:32本頁(yè)面
【正文】 Repeat 滑動(dòng)窗口協(xié)議 (4) 28 南郵計(jì)算機(jī)系 20231022 滑動(dòng)窗口協(xié)議 (5) ? 1比特的滑動(dòng)窗口協(xié)議 （ A One Bit Sliding Window Protocol） 協(xié)議特點(diǎn)： ? 窗口大?。?N = 1， 發(fā)送序號(hào)和接收序號(hào)的取值范圍： 0， 1； ? 可進(jìn)行數(shù)據(jù)雙向傳輸，信息幀中可含有確認(rèn)信息（ piggybacking技術(shù)）； ? 信息幀中包括兩個(gè)序號(hào)域：發(fā)送序號(hào)和接收序號(hào)（已經(jīng)正確收到的幀的序號(hào)） 29 南郵計(jì)算機(jī)系 20231022 為提高傳輸效率而設(shè)計(jì) ,解決辦法 : 連續(xù)發(fā)送多幀后再等待確認(rèn)，稱為流水線技術(shù) (pipelining). ? A Protocol Using Go Back n 協(xié)議特點(diǎn)： ? 接收方從出錯(cuò)幀起丟棄所有后繼幀； ? 接收窗口為 1； ? 對(duì)于出錯(cuò)率較高的信道，浪費(fèi)帶寬。 滑動(dòng)窗口協(xié)議 (6) 30 南郵計(jì)算機(jī)系 20231022 ? 退后 n幀協(xié)議 (續(xù) ) ? 發(fā)送方有流量控制，為重傳設(shè)緩沖； ? 發(fā)送窗口未滿， EnableNetworkLayer ? 發(fā)送窗口滿， DisableNetworkLayer ? 發(fā)送窗口大小 序號(hào)個(gè)數(shù)（ MaxSeq + 1）； ? 退后 n幀重發(fā)； ? 由于有多個(gè)未確認(rèn)幀，設(shè)多個(gè)計(jì)時(shí)器。 31 南郵計(jì)算機(jī)系 20231022 ? A Protocol Using Selective Repeat 協(xié)議特點(diǎn) ? 接收窗口大于 1，先暫存出錯(cuò)幀的后繼幀； ? 只重傳壞幀； ? 對(duì)最高序號(hào)的幀進(jìn)行確認(rèn)； ? 接收窗口較大時(shí)，需較大緩沖區(qū)。 滑動(dòng)窗口協(xié)議 (7) 32 南郵計(jì)算機(jī)系 20231022 滑動(dòng)窗口協(xié)議 (8) 33 南郵計(jì)算機(jī)系 20231022 ? A Protocol Using Selective Repeat(cont.) ? 目的 ? 在不可靠信道上有效傳輸時(shí)，不會(huì)因重傳而浪費(fèi)信道資源，采用選擇重傳技術(shù)。 ? 基本原理 ? 發(fā)送窗口大?。?MaxSeq， 接收窗口大?。?MaxSeq+1)/2 ? 保證接收窗口前移后與原窗口沒(méi)有重疊； ? 設(shè) MaxSeq = 7, 若接收窗口 = 7，發(fā)方發(fā) 幀 0 ~ 6，收方全部收到，接收窗口前移（ 7 ~ 5），確認(rèn)幀丟失，發(fā)方重傳幀 0，收方作為新幀接收，并對(duì)幀 6確認(rèn)，發(fā)方發(fā)新幀 7 ~ 5，收方已收過(guò)幀 0，丟棄新幀 0，協(xié)議出錯(cuò)。 34 南郵計(jì)算機(jī)系 20231022 ? 發(fā)送窗口下界： AckExpected， 上界：NextFrameToSend接收窗口下界：FrameExpected， 上界： TooFar ? 緩沖區(qū)設(shè)置 ? 發(fā)送方和接收方的緩沖區(qū)大小應(yīng)等于各自窗口大?。? ? 增加確認(rèn)計(jì)時(shí)器，解決兩個(gè)方向負(fù)載不平衡帶來(lái)的阻塞問(wèn)題； ? 可隨時(shí)發(fā)送否定性確認(rèn)幀 NAK。 35 南郵計(jì)算機(jī)系 20231022 ? HDLC ? SLIP PPP 數(shù)據(jù)鏈路層協(xié)議示例 36 南郵計(jì)算機(jī)系 20231022 演講完畢，謝謝觀看！
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1