第6講數(shù)據(jù)鏈路層（2）/31第1頁(yè)，共48頁(yè)。知識(shí)回顧數(shù)據(jù)鏈路層的功能幀定界差錯(cuò)檢測(cè)循環(huán)冗余檢碼/31第2頁(yè)，共48頁(yè)。CRC工作原理/31第3頁(yè)，共48頁(yè)。舉例CRC/31第4頁(yè)，共48頁(yè)。本講內(nèi)容及教學(xué)目標(biāo)掌握PPP協(xié)議在數(shù)據(jù)鏈路層的工作原理了解面向比特的鏈路層協(xié)議HDLC的幀理解停止等待協(xié)議理想化的數(shù)據(jù)傳輸具有最簡(jiǎn)單流量控制的數(shù)據(jù)鏈路層協(xié)議實(shí)用的停止等待協(xié)議理解滑動(dòng)窗口協(xié)議，實(shí)現(xiàn)流量控制了解傳輸層類似的流量控制功能/31第5頁(yè)，共48頁(yè)。數(shù)據(jù)鏈路層協(xié)議分類點(diǎn)到點(diǎn)線路廣播線路局域網(wǎng)使用Internet中主要的數(shù)據(jù)鏈路層協(xié)議SLIP（SerialLineIP）—運(yùn)行于傳輸速率相對(duì)較低的串行線路上;PPP（Point-to-PointProtocol）—點(diǎn)-點(diǎn)協(xié)議SLIP與PPP用于串行通信的撥號(hào)線路上，是目前家庭計(jì)算機(jī)或公司用戶通過ISP接到Internet主要的協(xié)議。/31第6頁(yè)，共48頁(yè)。點(diǎn)對(duì)點(diǎn)協(xié)議PPP現(xiàn)在全世界使用得最多的數(shù)據(jù)鏈路層協(xié)議是點(diǎn)對(duì)點(diǎn)協(xié)議PPP(Point-to-PointProtocol)。用戶使用撥號(hào)電話線接入因特網(wǎng)時(shí)，一般都是使用PPP協(xié)議。PPP協(xié)議不僅在撥號(hào)電話線，并且在路由器─路由器之間的專用線上廣泛應(yīng)用;PPP協(xié)議是在大多數(shù)家庭個(gè)人計(jì)算機(jī)和ISP之間使用的協(xié)議，它可以作為在高速?gòu)V域網(wǎng)和社區(qū)寬帶網(wǎng)協(xié)議族的一部分。/31第7頁(yè)，共48頁(yè)。用戶到ISP的鏈路使用PPP協(xié)議用戶至因特網(wǎng)已向因特網(wǎng)管理機(jī)構(gòu)申請(qǐng)到一批IP地址ISP接入網(wǎng)PPP協(xié)議/31第8頁(yè)，共48頁(yè)。PPP協(xié)議應(yīng)滿足的需求簡(jiǎn)單——這是首要的要求封裝成幀透明性多種網(wǎng)絡(luò)層協(xié)議多種類型鏈路差錯(cuò)檢測(cè)檢測(cè)連接狀態(tài)最大傳送單元網(wǎng)絡(luò)層地址協(xié)商數(shù)據(jù)壓縮協(xié)商/31第9頁(yè)，共48頁(yè)。最大傳送單元最大傳輸單元（MaximumTransmissionUnit，MTU）是指一種通信協(xié)議的某一層上面所能通過的最大數(shù)據(jù)報(bào)大?。ㄒ宰止?jié)為單位）。因特網(wǎng)協(xié)議允許IP分片，這樣就可以將數(shù)據(jù)報(bào)分成足夠小的片段以通過那些最大傳輸單元小于該數(shù)據(jù)報(bào)原始大小的鏈路了。以太網(wǎng)中MTU為1500個(gè)字節(jié)。也就是IP層的數(shù)據(jù)報(bào)，傳到以太網(wǎng)時(shí)，長(zhǎng)度大于1500個(gè)字節(jié)就要進(jìn)行分片處理。IP數(shù)據(jù)包可以達(dá)到64KB。分片過程發(fā)生在IP層，它使用的是將分組發(fā)送到鏈路上的網(wǎng)絡(luò)接口的最大傳輸單元的值。原始分組的分片都被加上了標(biāo)記，這樣目的主機(jī)的IP層就能將分組重組成原始的數(shù)據(jù)報(bào)了。/31第10頁(yè)，共48頁(yè)。PPP協(xié)議不需要的功能糾錯(cuò)流量控制序號(hào)多點(diǎn)線路半雙工或單工鏈路/31第11頁(yè)，共48頁(yè)。PPP協(xié)議的組成1992年制訂了PPP協(xié)議。經(jīng)過1993年和1994年的修訂，現(xiàn)在的PPP協(xié)議已成為因特網(wǎng)的正式標(biāo)準(zhǔn)[RFC1661]。PPP協(xié)議有三個(gè)組成部分一個(gè)將IP數(shù)據(jù)報(bào)封裝到串行鏈路的方法。鏈路控制協(xié)議LCP(LinkControlProtocol)。網(wǎng)絡(luò)控制協(xié)議NCP(NetworkControlProtocol)。

/31第12頁(yè)，共48頁(yè)。PPP協(xié)議的幀格式(續(xù))標(biāo)志字段

F

=0x7E（符號(hào)“0x”表示后面的字符是用十六進(jìn)制表示。十六進(jìn)制的

7E

的二進(jìn)制表示是01111110）。地址字段

A

只置為0xFF。地址字段實(shí)際上并不起作用?？刂谱侄?/p>

C

通常置為0x03。PPP是面向字節(jié)的，所有的PPP

幀的長(zhǎng)度都是整數(shù)字節(jié)。/31第13頁(yè)，共48頁(yè)。PPP協(xié)議的幀格式PPP有一個(gè)2個(gè)字節(jié)的協(xié)議字段。當(dāng)協(xié)議字段為0x0021時(shí)，PPP幀的信息字段就是IP數(shù)據(jù)報(bào)。若為0xC021,則信息字段是PPP鏈路控制數(shù)據(jù)。若為0x8021，則表示這是網(wǎng)絡(luò)控制數(shù)據(jù)。

IP數(shù)據(jù)報(bào)1211字節(jié)12不超過1500字節(jié)PPP幀先發(fā)送7EFF03FACFCSF7E協(xié)議信息部分首部尾部/31第14頁(yè)，共48頁(yè)。PPP協(xié)議透明傳輸問題當(dāng)PPP用在同步傳輸鏈路時(shí)，協(xié)議規(guī)定采用硬件來完成比特填充。（發(fā)送方和接收方的時(shí)鐘頻率相同）當(dāng)PPP用在異步傳輸時(shí)，就使用一種特殊的字節(jié)填充法。（發(fā)送方和接收方的時(shí)鐘頻率可以不同，但有同步信號(hào)）將信息字段中出現(xiàn)的每一個(gè)0x7E字節(jié)轉(zhuǎn)變成為2字節(jié)序列(0x7D,0x5E)。若信息字段中出現(xiàn)一個(gè)0x7D的字節(jié),則將其轉(zhuǎn)變成為2字節(jié)序列(0x7D,0x5D)。若信息字段中出現(xiàn)ASCII碼的控制字符（即數(shù)值小于0x20的字符），則在該字符前面要加入一個(gè)0x7D字節(jié)，同時(shí)將該字符的編碼加以改變。PPP協(xié)議用在SONET/SDH鏈路時(shí)，是使用同步傳輸（一連串的比特連續(xù)傳送）。這時(shí)PPP協(xié)議采用零比特填充方法來實(shí)現(xiàn)透明傳輸。/31第15頁(yè)，共48頁(yè)。01001111101000101001001111110001010010011111010001010信息字段中出現(xiàn)了和標(biāo)志字段F完全一樣的8比特組合發(fā)送端在5個(gè)連1之后填入0比特再發(fā)送出去在接收端把5個(gè)連1之后的0比特刪除會(huì)被誤認(rèn)為是標(biāo)志字段F發(fā)送端填入0比特接收端刪除填入的0比特零比特填充/31第16頁(yè)，共48頁(yè)。不提供使用序號(hào)和確認(rèn)

的可靠傳輸PPP協(xié)議之所以不使用序號(hào)和確認(rèn)機(jī)制是出于以下的考慮：在數(shù)據(jù)鏈路層出現(xiàn)差錯(cuò)的概率不大時(shí)，使用比較簡(jiǎn)單的PPP協(xié)議較為合理。在因特網(wǎng)環(huán)境下，PPP的信息字段放入的數(shù)據(jù)是IP數(shù)據(jù)報(bào)。數(shù)據(jù)鏈路層的可靠傳輸并不能夠保證網(wǎng)絡(luò)層的傳輸也是可靠的。幀檢驗(yàn)序列FCS字段可保證無差錯(cuò)接受。

/31第17頁(yè)，共48頁(yè)。控制字段C通常置為0x03。鏈路控制協(xié)議LCP(LinkControlProtocol)。后來ISO把SDLC修改后稱為HDLC(High-levelDataLinkControl)，譯為高級(jí)數(shù)據(jù)鏈路控制，作為國(guó)際標(biāo)準(zhǔn)ISO3309。PPP協(xié)議的工作狀態(tài)而同一時(shí)刻，接收方收到并應(yīng)答了m幀，顯然l<=m<=n，等待確認(rèn)的幀的數(shù)目不允許超過W，即n-l<=W，該W就是窗口。PPP協(xié)議的幀格式(續(xù))允許連續(xù)發(fā)送的幀的數(shù)量稱為發(fā)送窗口尺寸，表示為W。但在誤碼率高的情況下，會(huì)大大降低信道的利用率。選擇重發(fā)協(xié)議中，發(fā)送和接收窗口的尺寸都大于1。發(fā)送端在5個(gè)連1之后Internet中主要的數(shù)據(jù)鏈路層協(xié)議標(biāo)志字段F(Flag)為6個(gè)連續(xù)1加上兩邊各一個(gè)0共8bit。幀標(biāo)志序列：01111110，作為起始和結(jié)束標(biāo)志，在數(shù)據(jù)位有5個(gè)連續(xù)的1出現(xiàn)時(shí)，就插入1個(gè)0（位填充）PPP協(xié)議的工作狀態(tài)當(dāng)用戶撥號(hào)接入ISP時(shí)，路由器的調(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ù)鏈路層連接。最后釋放的是物理層的連接。/31第18頁(yè)，共48頁(yè)。設(shè)備之間無鏈路鏈路靜止鏈路建立鑒別網(wǎng)絡(luò)層協(xié)議鏈路打開鏈路終止物理鏈路LCP鏈路已鑒別的LCP鏈路已鑒別的LCP鏈路和NCP鏈路物理層連接建立LCP配置協(xié)商鑒別成功或無需鑒別NCP配置協(xié)商鏈路故障或關(guān)閉請(qǐng)求LCP鏈路終止鑒別失敗LCP配置協(xié)商失敗鏈路管理/31第19頁(yè)，共48頁(yè)。HDLC協(xié)議概述HDLC是一個(gè)面向比特的鏈路控制規(guī)程。1974年，IBM公司推出了面向比特的規(guī)程SDLC(SynchronousDataLinkControl)。后來ISO把SDLC修改后稱為HDLC(High-levelDataLinkControl)，譯為高級(jí)數(shù)據(jù)鏈路控制，作為國(guó)際標(biāo)準(zhǔn)ISO3309。CCITT則將HDLC再修改后稱為鏈路接入規(guī)程LAP(LinkAccessProcedure)。不久，HDLC的新版本又把LAP修改為L(zhǎng)APB，“B”表示平衡型(Balanced)，所以LAPB叫做鏈路接入規(guī)程(平衡型)。/31第20頁(yè)，共48頁(yè)。HDLC的幀結(jié)構(gòu)標(biāo)志字段F(Flag)為6個(gè)連續(xù)1加上兩邊各一個(gè)0共8bit。在接收端只要找到標(biāo)志字段就可確定一個(gè)幀的位置。比特888可變168信息Info標(biāo)志F標(biāo)志F地址A控制C幀檢驗(yàn)序列FCS透明傳輸區(qū)間FCS檢驗(yàn)區(qū)間/31第21頁(yè)，共48頁(yè)。HDLC的幀格式幀標(biāo)志序列：01111110，作為起始和結(jié)束標(biāo)志，在數(shù)據(jù)位有5個(gè)連續(xù)的1出現(xiàn)時(shí)，就插入1個(gè)0（位填充）地址段：在命令幀中表示目的地址，在響應(yīng)幀中表示源地址，全1為廣播地址，全0為測(cè)試地址/31第22頁(yè)，共48頁(yè)。零比特填充法HDLC采用零比特填充法使一幀中兩個(gè)F字段之間不會(huì)出現(xiàn)6個(gè)連續(xù)1。在發(fā)送端，當(dāng)一串比特流數(shù)據(jù)中有5個(gè)連續(xù)1時(shí)，就立即填入一個(gè)0。在接收幀時(shí)，先找到F字段以確定幀的邊界。接著再對(duì)比特流進(jìn)行掃描。每當(dāng)發(fā)現(xiàn)5個(gè)連續(xù)1時(shí)，就將其后的一個(gè)0刪除，以還原成原來的比特流。/31第23頁(yè)，共48頁(yè)。一種無限制的單工協(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ò)層。 無需做其它任何處理。/31第24頁(yè)，共48頁(yè)。完全理想化的數(shù)據(jù)傳輸數(shù)據(jù)鏈路層主機(jī)A緩存主機(jī)B數(shù)據(jù)鏈路AP2AP1緩存發(fā)送方接收方幀高層幀/31第25頁(yè)，共48頁(yè)。完全理想化的數(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ù)的速率。/31第26頁(yè)，共48頁(yè)。具有最簡(jiǎn)單流量控制的

數(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è)基本方法。/31第27頁(yè)，共48頁(yè)。具有最簡(jiǎn)單流量控制的

數(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)到⑵。/31第28頁(yè)，共48頁(yè)。具有最簡(jiǎn)單流量控制的

數(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)到⑴。/31第29頁(yè)，共48頁(yè)。兩種情況的對(duì)比（傳輸均無差錯(cuò)）ABDATADATADATADATA送主機(jī)B送主機(jī)B送主機(jī)B送主機(jī)BABDATA送主機(jī)BDATA送主機(jī)B時(shí)間不需要流量控制需要流量控制/31第30頁(yè)，共48頁(yè)。實(shí)用的停止等待協(xié)議時(shí)間ABDATA0送主機(jī)ACKDATA1送主機(jī)ACK(a)正常情況ABDATA0DATA0送主機(jī)ACK(c)數(shù)據(jù)幀丟失重傳tout丟失！ABDATA0送主機(jī)ACKDATA0丟棄ACK(d)確認(rèn)幀丟失重傳tout丟失！ABDATA0NAKDATA0送主機(jī)ACK(b)數(shù)據(jù)幀出錯(cuò)重傳出錯(cuò)四種情況/31第31頁(yè)，共48頁(yè)。超時(shí)計(jì)時(shí)器的作用結(jié)點(diǎn)A發(fā)送完一個(gè)數(shù)據(jù)幀時(shí)，就啟動(dòng)一個(gè)超時(shí)計(jì)時(shí)器(timeouttimer)。計(jì)時(shí)器又稱為定時(shí)器。若到了超時(shí)計(jì)時(shí)器所設(shè)置的重傳時(shí)間tout而仍收不到結(jié)點(diǎn)B的任何確認(rèn)幀，則結(jié)點(diǎn)A就重傳前面所發(fā)送的這一數(shù)據(jù)幀。一般可將重傳時(shí)間選為略大于“從發(fā)完數(shù)據(jù)幀到收到確認(rèn)幀所需的平均時(shí)間”。/31第32頁(yè)，共48頁(yè)。解決重復(fù)幀的問題使每一個(gè)數(shù)據(jù)幀帶上不同的發(fā)送序號(hào)。每發(fā)送一個(gè)新的數(shù)據(jù)幀就把它的發(fā)送序號(hào)加1。若結(jié)點(diǎn)B收到發(fā)送序號(hào)相同的數(shù)據(jù)幀，就表明出現(xiàn)了重復(fù)幀。這時(shí)應(yīng)丟棄重復(fù)幀，因?yàn)橐呀?jīng)收到過同樣的數(shù)據(jù)幀并且也交給了主機(jī)B。但此時(shí)結(jié)點(diǎn)B還必須向A發(fā)送確認(rèn)幀ACK，因?yàn)锽已經(jīng)知道A還沒有收到上一次發(fā)過去的確認(rèn)幀ACK。/31第33頁(yè)，共48頁(yè)。幀的編號(hào)問題任何一個(gè)編號(hào)系統(tǒng)的序號(hào)所占用的比特?cái)?shù)一定是有限的。因此，經(jīng)過一段時(shí)間后，發(fā)送序號(hào)就會(huì)重復(fù)。序號(hào)占用的比特?cái)?shù)越少，數(shù)據(jù)傳輸?shù)念~外開銷就越小。對(duì)于停止等待協(xié)議，由于每發(fā)送一個(gè)數(shù)據(jù)幀就停止等待，因此用一個(gè)比特來編號(hào)就夠了。一個(gè)比特可表示0和1兩種不同的序號(hào)。/31第34頁(yè)，共48頁(yè)。幀的發(fā)送序號(hào)數(shù)據(jù)幀中的發(fā)送序號(hào)N(S)以0和1交替的方式出現(xiàn)在數(shù)據(jù)幀中。每發(fā)一個(gè)新的數(shù)據(jù)幀，發(fā)送序號(hào)就和上次發(fā)送的不一樣。用這樣的方法就可以使收方能夠區(qū)分開新的數(shù)據(jù)幀和重傳的數(shù)據(jù)幀。/31第35頁(yè)，共48頁(yè)。停止等待協(xié)議與ARQ優(yōu)點(diǎn)：比較簡(jiǎn)單。缺點(diǎn)：通信信道的利用率不高，也就是說，信道還遠(yuǎn)遠(yuǎn)沒有被數(shù)據(jù)比特填滿?？煽總鬏旊m然物理層在傳輸比特時(shí)會(huì)出現(xiàn)差錯(cuò)，但由于數(shù)據(jù)鏈路層的停止等待協(xié)議采用了有效的檢錯(cuò)重傳機(jī)制，數(shù)據(jù)鏈路層對(duì)上面的網(wǎng)絡(luò)層就可以提供可靠傳輸?shù)姆?wù)。為了克服這一缺點(diǎn)，就產(chǎn)生了另外兩種協(xié)議，即連續(xù)ARQ和選擇重傳ARQ。這將在后面進(jìn)一步討論。/31第36頁(yè)，共48頁(yè)。流量控制當(dāng)發(fā)送端的發(fā)送速度大于接收端的接收速度，或發(fā)送端所在的網(wǎng)絡(luò)傳輸速率大于接收端所在的網(wǎng)絡(luò)傳輸速率時(shí)，就需要流量控制。窗口機(jī)制在任意時(shí)刻，發(fā)送方發(fā)出n幀，其中有l(wèi)幀已得到確認(rèn)。而同一時(shí)刻，接收方收到并應(yīng)答了m幀，顯然l<=m<=n，等待確認(rèn)的幀的數(shù)目不允許超過W，即n-l<=W，該W就是窗口。ll+WWn發(fā)送方mm+W接收方/31第37頁(yè)，共48頁(yè)?；瑒?dòng)(slide)窗口協(xié)議滑動(dòng)窗口協(xié)議是一種非?？煽?、適用于各種條件的通用流量控制協(xié)議，特別是在效率、復(fù)雜性及對(duì)緩沖區(qū)的需求等方面可作靈活調(diào)配。主要的滑動(dòng)窗口協(xié)議有出錯(cuò)全部重發(fā)協(xié)議和選擇重發(fā)協(xié)議兩種。實(shí)際上，有噪音信道的停-等協(xié)議就是滑動(dòng)窗口協(xié)議的一個(gè)特例，將停-等協(xié)議中的幀序號(hào)從1位擴(kuò)展到n位（范圍為0~2n-1），收發(fā)雙方維護(hù)的序號(hào)也變?yōu)橐唤M序號(hào)表，分別稱作發(fā)送窗口（sendingwindow）和接收窗口（receivingwindow）。/31第38頁(yè)，共48頁(yè)。發(fā)送窗口發(fā)送窗口就是發(fā)送端允許不等確認(rèn)而連續(xù)發(fā)送的幀的序號(hào)表。允許連續(xù)發(fā)送的幀的數(shù)量稱為發(fā)送窗口尺寸，表示為W。發(fā)送端必須有W個(gè)輸出緩沖區(qū)來存放W個(gè)數(shù)據(jù)幀的副本以備數(shù)據(jù)幀的重發(fā)。當(dāng)發(fā)送端收到發(fā)送窗口下沿幀的肯定確認(rèn)時(shí)，將發(fā)送窗口整體向前滑動(dòng)一個(gè)序號(hào)，并從輸出緩沖區(qū)中將相應(yīng)的數(shù)據(jù)幀副本刪除。ll+WWj發(fā)送方/31第39頁(yè)，共48頁(yè)。接收窗口接收窗口是接收端允許接收的幀的序號(hào)表。允許接收的幀的數(shù)量稱為接收窗口尺寸。同樣接收端也必須設(shè)置相應(yīng)數(shù)量的輸入緩沖區(qū)來支持接收窗口。對(duì)接收端收到的幀的序號(hào)落在接收窗口外的幀被直接丟棄。只有落在接收窗口內(nèi)的幀才會(huì)被接收端進(jìn)行校驗(yàn)處理，若校驗(yàn)正確：當(dāng)接收的幀不是接收窗口下沿幀時(shí)，必須暫存在輸入緩沖區(qū)，不能交給網(wǎng)絡(luò)層。當(dāng)接收到接收窗口下沿幀時(shí)，會(huì)將其連同后面連續(xù)的若干個(gè)檢驗(yàn)過的正確幀按順序交給網(wǎng)絡(luò)層，在發(fā)回確認(rèn)幀的同時(shí)將接收窗口向前滑動(dòng)相應(yīng)的數(shù)量。ll+Wi接收方W/31第40頁(yè)，共48頁(yè)?；瑒?dòng)窗口示意圖012345670123456701234567012345670123456701234567012345670123456701234567012345670123456701234567發(fā)送端接收端幀的序號(hào)由3位組成（0~7），發(fā)送窗口和接收窗口的尺寸都為3。/31第41頁(yè)，共48頁(yè)。停-等協(xié)議的窗口機(jī)制幀的序號(hào)由1位組成（0~1），發(fā)送窗口和接收窗口的尺寸都為1。010101010101010101010101發(fā)送端接收端/31第42頁(yè)，共48頁(yè)。數(shù)據(jù)的全雙工傳輸在實(shí)際通信中，通常收發(fā)雙方都相互發(fā)送數(shù)據(jù)。為了提高效率，可以將確認(rèn)信息放在數(shù)據(jù)幀中作為一個(gè)控制字段連同數(shù)據(jù)一起發(fā)送給對(duì)方，這種方式稱為捎帶應(yīng)答（piggybacking）。當(dāng)一方收到對(duì)方的數(shù)據(jù)幀后：若正好也有數(shù)據(jù)需發(fā)給對(duì)方，則立即可使用捎帶應(yīng)答。若暫時(shí)沒有數(shù)據(jù)需發(fā)給對(duì)方或數(shù)據(jù)還未準(zhǔn)備好，則等待一定的時(shí)間，如果在該時(shí)間內(nèi)準(zhǔn)備好了數(shù)據(jù)，則可以使用捎帶應(yīng)答。如果未準(zhǔn)備好，為了防止對(duì)方等待時(shí)間過長(zhǎng)而超時(shí)重發(fā)，必須立即發(fā)送一個(gè)單獨(dú)的確認(rèn)幀。使用捎帶應(yīng)答就不可能對(duì)每一個(gè)幀都作確認(rèn)，可以用對(duì)某一個(gè)幀的確認(rèn)來代替對(duì)該幀之前的所有幀的確認(rèn)。/31第43頁(yè)，共48頁(yè)。出錯(cuò)全部重發(fā)協(xié)議（go-back-n）出錯(cuò)全部重發(fā)協(xié)議中，發(fā)送窗口的尺寸是大于1，而接收窗口的尺寸則等于1。由于接收窗口的尺寸為1，接收端只能按順序地接受數(shù)據(jù)幀，一旦某個(gè)幀出錯(cuò)或丟失，只能簡(jiǎn)單地丟棄該幀及其所有的后續(xù)幀（因?yàn)榘l(fā)送窗口的尺寸是大于1的），不作任何確認(rèn)。發(fā)送端超時(shí)后需重發(fā)出錯(cuò)或丟失的幀及其后續(xù)所有的幀。發(fā)送端需要為每個(gè)待確認(rèn)的幀都各自設(shè)置一個(gè)定時(shí)計(jì)數(shù)器。發(fā)送窗口的尺寸不能超過2n-1(這里的n為序號(hào)的編碼位數(shù))，否則會(huì)造成接收端無法分辨新、舊數(shù)據(jù)幀。出錯(cuò)全部重發(fā)協(xié)議只要求發(fā)送端保持一定數(shù)量的緩存來保存沒有確認(rèn)的數(shù)據(jù)幀，對(duì)接收端沒有緩存的要求。但在誤碼率高的情況下，會(huì)大大降低信道的利用率。/31第44頁(yè)，共48頁(yè)。不久，HDLC的新版本又把LAP修改為L(zhǎng)APB，“B”表示平衡