北郵計算機網(wǎng)絡(luò)第四講dl

1、數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層 鏈路與數(shù)據(jù)鏈路鏈路與數(shù)據(jù)鏈路 數(shù)據(jù)鏈路層的基本功能數(shù)據(jù)鏈路層的基本功能 數(shù)據(jù)鏈路層的服務(wù)數(shù)據(jù)鏈路層的服務(wù) 停停-等協(xié)議等協(xié)議 實用的停實用的停-等協(xié)議等協(xié)議 連續(xù)連續(xù)ARQ協(xié)議協(xié)議 選擇重傳選擇重傳ARQ協(xié)議協(xié)議 HDLC、SLIP、PPP要點要點數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層v 鏈路：一條無源的點到點的物理線路，中間沒有任何交換結(jié)點。鏈路：一條無源的點到點的物理線路，中間沒有任何交換結(jié)點。v 數(shù)據(jù)數(shù)據(jù)(邏輯邏輯)鏈路鏈路: (物理物理)鏈路鏈路+通信規(guī)程通信規(guī)程v 數(shù)據(jù)鏈路層的基本功能數(shù)據(jù)鏈路層的基本功能 鏈路管理鏈路管理：數(shù)據(jù)鏈路的建立、維持和釋放：數(shù)據(jù)鏈路的建立、維持和釋放

2、成幀成幀:收方能從收到的比特流中準確地區(qū)分出一幀的開始和結(jié)收方能從收到的比特流中準確地區(qū)分出一幀的開始和結(jié)束束 流量控制流量控制：發(fā)方發(fā)送數(shù)據(jù)的速率必須使收方來得及接收：發(fā)方發(fā)送數(shù)據(jù)的速率必須使收方來得及接收 差錯控制差錯控制：前向糾錯、檢錯重發(fā)：前向糾錯、檢錯重發(fā) 區(qū)分數(shù)據(jù)和控制信息區(qū)分數(shù)據(jù)和控制信息： 尋址尋址：多點連接的情況下，可保證每一幀都能送到正確的目：多點連接的情況下，可保證每一幀都能送到正確的目的站的站, 收方也能知道發(fā)方是哪一個站。收方也能知道發(fā)方是哪一個站。 透明傳輸透明傳輸:不管所傳數(shù)據(jù)是什么樣的比特組合，都能在鏈路上不管所傳數(shù)據(jù)是什么樣的比特組合，都能在鏈路上傳送。傳送。

3、H4M成幀 字符計數(shù)法字符計數(shù)法 帶字符填充的首尾界符法帶字符填充的首尾界符法 帶位填充的首尾標志法帶位填充的首尾標志法 物理層編碼違例法物理層編碼違例法字符計數(shù)法幀在幀頭部中使用一個字段來標明幀內(nèi)字符數(shù)在幀頭部中使用一個字段來標明幀內(nèi)字符數(shù)51234567898012345687890123第第1幀幀5個字符個字符第第2幀幀5個字符個字符第第3幀幀8個字符個字符第第4幀幀8個字符個字符51234767898012345687890123第第1幀幀第第2幀幀(錯誤的錯誤的)現(xiàn)在的一個字符計數(shù)現(xiàn)在的一個字符計數(shù) 無差錯無差錯 有差錯有差錯 問題問題: 計數(shù)器在傳輸過程中出現(xiàn)錯誤，導(dǎo)致整個數(shù)據(jù)流出

4、錯。計數(shù)器在傳輸過程中出現(xiàn)錯誤，導(dǎo)致整個數(shù)據(jù)流出錯。帶字符填充的首尾界符法以特定的字符序列為控制字段以特定的字符序列為控制字段DLESTXADLEBDLEETXDLESTXADLEBDLEETXDLEDLESTXADLEBDLEETX填充的填充的DLE源源(網(wǎng)網(wǎng))目目(網(wǎng)網(wǎng))每一幀以每一幀以ASCII字符序列字符序列DLE STX,以以DLE ETX結(jié)束。結(jié)束。DLE= Date Link Escape STX=Start of Text ETX=End of Text缺點：依賴于字符集，不通用，也無法擴展缺點：依賴于字符集，不通用，也無法擴展面向字符的成幀方法，不利于系統(tǒng)之間相互通信。面向字

5、符的成幀方法，不利于系統(tǒng)之間相互通信。Bisync帶位填充的首尾標志法 HDLC幀中采用幀中采用 01111110 作為開始和結(jié)束的標志位作為開始和結(jié)束的標志位采用統(tǒng)一的幀格式，以特定的位序列進行幀同步和定界。采用統(tǒng)一的幀格式，以特定的位序列進行幀同步和定界。效率高，轉(zhuǎn)義時只需插入一個比特。效率高，轉(zhuǎn)義時只需插入一個比特。 位序列進行幀同步和定界物理層編碼違例法FCSPA SALENSFDDALLC PDUPad優(yōu)點：無需填充優(yōu)點：無需填充最簡單而又最基本的一個數(shù)據(jù)鏈路層協(xié)議是：停止等待協(xié)議(stop-and-wait)兩機通信的簡化模型兩機通信的簡化模型一般，數(shù)據(jù)的傳輸受到兩個因素的影響一般

6、，數(shù)據(jù)的傳輸受到兩個因素的影響 信道可靠性信道可靠性 發(fā)送和接收能力發(fā)送和接收能力理想化的數(shù)據(jù)傳輸無需數(shù)據(jù)鏈路層協(xié)議理想化的數(shù)據(jù)傳輸無需數(shù)據(jù)鏈路層協(xié)議 假定假定1：鏈路是理想的傳輸信道，數(shù)據(jù)既不會出錯也不會丟失：鏈路是理想的傳輸信道，數(shù)據(jù)既不會出錯也不會丟失 假定假定2：不管發(fā)送方的速率多快，接收方總能接收到并上交：不管發(fā)送方的速率多快，接收方總能接收到并上交,緩沖區(qū)無窮緩沖區(qū)無窮大，無需流量控制大，無需流量控制而在一般情況下，上述情況難以保證 停止等待協(xié)議停止等待協(xié)議(假定傳輸信道理想假定傳輸信道理想) 發(fā)送方發(fā)出一幀后，要停下來等待接收方的應(yīng)答，收到確認后才能發(fā)送下發(fā)送方發(fā)出一幀后，要停下

7、來等待接收方的應(yīng)答，收到確認后才能發(fā)送下一幀一幀。AP1主機主機AAP2主機主機B數(shù)據(jù)鏈路數(shù)據(jù)鏈路DL從從主主機機取取數(shù)數(shù)據(jù)據(jù)上上交交主主機機DATA1DATA2結(jié)點結(jié)點A結(jié)點結(jié)點BACKACK從從主主機機取取數(shù)數(shù)據(jù)據(jù)上上交交主主機機DATA1DATA4DATA3DATA2結(jié)點結(jié)點A結(jié)點結(jié)點B 理想信道理想信道 具有簡單流量控制具有簡單流量控制的數(shù)據(jù)鏈路層協(xié)議的數(shù)據(jù)鏈路層協(xié)議t實用的停止等待協(xié)議實用的停止等待協(xié)議時間ABDATA0送主機ACKDATA1送主機ACK(a) 正常情況ABDATA0DATA0送主機ACK(c) 數(shù)據(jù)幀丟失重傳tout丟失 ！ABDATA0送主機ACKDATA0丟棄A

8、CK(d) 確認幀丟失重傳tout丟失 ！ABDATA0NAKDATA0送主機ACK(b) 數(shù)據(jù)幀出錯重傳出錯四種情況超時計時器的作用超時計時器的作用 結(jié)點結(jié)點A發(fā)送完一個數(shù)據(jù)幀時，就啟動一個發(fā)送完一個數(shù)據(jù)幀時，就啟動一個超時計時器超時計時器(timeout timer)。 計時器又稱為計時器又稱為定時器定時器。 若到了超時計時器所設(shè)置的重傳時間若到了超時計時器所設(shè)置的重傳時間 tout而仍收不到結(jié)點而仍收不到結(jié)點 B 的任何確認幀，則結(jié)的任何確認幀，則結(jié)點點 A 就重傳前面所發(fā)送的這一數(shù)據(jù)幀。就重傳前面所發(fā)送的這一數(shù)據(jù)幀。 一般可將重傳時間選為略大于一般可將重傳時間選為略大于“從發(fā)完從發(fā)完數(shù)

9、據(jù)幀到收到確認幀所需的平均時間數(shù)據(jù)幀到收到確認幀所需的平均時間”。 解決重復(fù)幀的問題解決重復(fù)幀的問題 使每一個數(shù)據(jù)幀帶上不同的發(fā)送序號。每發(fā)送使每一個數(shù)據(jù)幀帶上不同的發(fā)送序號。每發(fā)送一個新的數(shù)據(jù)幀就把它的發(fā)送序號加一個新的數(shù)據(jù)幀就把它的發(fā)送序號加 1。 若結(jié)點若結(jié)點 B 收到發(fā)送序號相同的數(shù)據(jù)幀，就表明收到發(fā)送序號相同的數(shù)據(jù)幀，就表明出現(xiàn)了重復(fù)幀。這時應(yīng)丟棄重復(fù)幀，因為已經(jīng)出現(xiàn)了重復(fù)幀。這時應(yīng)丟棄重復(fù)幀，因為已經(jīng)收到過同樣的數(shù)據(jù)幀并且也交給了主機收到過同樣的數(shù)據(jù)幀并且也交給了主機 B。 但此時結(jié)點但此時結(jié)點 B 還必須向還必須向 A 發(fā)送確認幀發(fā)送確認幀 ACK，因為因為 B 已經(jīng)知道已經(jīng)知道

10、 A 還沒有收到上一次發(fā)過去還沒有收到上一次發(fā)過去的確認幀的確認幀 ACK。 幀的編號問題幀的編號問題 任何一個編號系統(tǒng)的序號所占用的比特數(shù)一定任何一個編號系統(tǒng)的序號所占用的比特數(shù)一定是有限的。因此，經(jīng)過一段時間后，發(fā)送序號是有限的。因此，經(jīng)過一段時間后，發(fā)送序號就會重復(fù)。就會重復(fù)。 序號占用的比特數(shù)越少，數(shù)據(jù)傳輸?shù)念~外開銷序號占用的比特數(shù)越少，數(shù)據(jù)傳輸?shù)念~外開銷就越小。就越小。 對于停止等待協(xié)議，由于每發(fā)送一個數(shù)據(jù)幀就對于停止等待協(xié)議，由于每發(fā)送一個數(shù)據(jù)幀就停止等待，因此用一個比特來編號就夠了。停止等待，因此用一個比特來編號就夠了。 一個比特可表示一個比特可表示 0 和和 1 兩種不同的序號

11、。兩種不同的序號。 幀的發(fā)送序號幀的發(fā)送序號 數(shù)據(jù)幀中的發(fā)送序號數(shù)據(jù)幀中的發(fā)送序號 N(S) 以以 0 和和 1 交替交替的方式出現(xiàn)在數(shù)據(jù)幀中。的方式出現(xiàn)在數(shù)據(jù)幀中。 每發(fā)一個新的數(shù)據(jù)幀，發(fā)送序號就和上每發(fā)一個新的數(shù)據(jù)幀，發(fā)送序號就和上次發(fā)送的不一樣。用這樣的方法就可以次發(fā)送的不一樣。用這樣的方法就可以使收方能夠區(qū)分開新的數(shù)據(jù)幀和重傳的使收方能夠區(qū)分開新的數(shù)據(jù)幀和重傳的數(shù)據(jù)幀了。數(shù)據(jù)幀了。 可靠傳輸可靠傳輸 雖然物理層在傳輸比特時會出現(xiàn)差錯，雖然物理層在傳輸比特時會出現(xiàn)差錯，但由于數(shù)據(jù)鏈路層的停止等待協(xié)議采用但由于數(shù)據(jù)鏈路層的停止等待協(xié)議采用了有效的檢錯重傳機制，數(shù)據(jù)鏈路層對了有效的檢錯重傳機

12、制，數(shù)據(jù)鏈路層對上面的網(wǎng)絡(luò)層就可以提供上面的網(wǎng)絡(luò)層就可以提供可靠傳輸可靠傳輸?shù)姆姆?wù)。務(wù)。 實用的停止等待協(xié)議（實用的停止等待協(xié)議（ARQ協(xié)議）協(xié)議）:前提：實際信道不滿足理想化數(shù)據(jù)傳輸?shù)募俣ㄇ疤幔簩嶋H信道不滿足理想化數(shù)據(jù)傳輸?shù)募俣?流量控制方法：等待發(fā)送流量控制方法：等待發(fā)送 差錯控制：發(fā)送方數(shù)據(jù)幀中加入校驗碼（差錯控制：發(fā)送方數(shù)據(jù)幀中加入校驗碼（CRC），由接），由接收方檢查；若出錯，返回收方檢查；若出錯，返回NAK；發(fā)送方收到；發(fā)送方收到NAK后重發(fā)后重發(fā)。 幀丟失處理：超時定時器；以序號標識數(shù)據(jù)幀幀丟失處理：超時定時器；以序號標識數(shù)據(jù)幀 優(yōu)點：簡單優(yōu)點：簡單 缺點：缺點： 信道利用率

13、低，信道利用率低，停等方式是很慢的。在發(fā)送下停等方式是很慢的。在發(fā)送下一幀之前，每一幀必須穿越距離到達接收方，而每一一幀之前，每一幀必須穿越距離到達接收方，而每一幀的應(yīng)答也必須從接收方傳輸回來。幀的應(yīng)答也必須從接收方傳輸回來。設(shè)緩沖區(qū)可以裝下一個數(shù)據(jù)幀：情況1：正常情況2：數(shù)據(jù)幀錯（但已接收）： 解決方案：重發(fā)情況3：數(shù)據(jù)丟失 a數(shù)據(jù)幀丟失 ： 死鎖 b應(yīng)答幀丟失 ： 死鎖 解決方案：超時重發(fā)情況4：數(shù)據(jù)幀正確，但應(yīng)答幀丟失，超時重發(fā)后，使得該數(shù)據(jù)幀在接收方收到兩次：重復(fù)幀 解決方案：使每個數(shù)據(jù)幀帶上不同的發(fā)送序號，每發(fā)送一個新的幀就把它的發(fā)送序號加1，這樣，若兩個數(shù)據(jù)幀序號相同，則為重復(fù)幀，

14、可丟棄一個。對于每次只發(fā)送一個幀的停止等待協(xié)議，可以只用兩個不同的編號（一個比特）data iNAKidata iDatai 出錯出錯發(fā)出一幀發(fā)出一幀等待，收到等待，收到NAK重發(fā)上一幀重發(fā)上一幀發(fā)送方發(fā)送方接收方接收方ACKidata i+1直到收到直到收到ACK才發(fā)送下一幀才發(fā)送下一幀數(shù)據(jù)幀錯數(shù)據(jù)幀錯實用的停等協(xié)議frame iACK iframe I+1ACKi+1frame i+2frame i+2ACK i+2frame i+3ACK i+3frame i+3ACK i+3發(fā)送方發(fā)送方接收方接收方超時超時超時超時幀丟失幀丟失 重發(fā)重發(fā)ACK丟失丟失 重發(fā)重發(fā),丟失重復(fù)幀丟失重復(fù)幀丟失

15、重復(fù)幀丟失重復(fù)幀停等協(xié)議的算法流程停等協(xié)議的算法流程SGet !st Data from Network LayerV(s) = 0N(s)= V(s)Save Date Frame to BufferSend Buffered Data Frame to Physical LayerStart TimerWait EventReceived ACKReceived NAKTime OutGet Next Data V(s) = 1-V(s)RV(r) = 0Wait Data FrameReceived Frame, and Test if Error occursCorrectErrorN

16、(s) = V(r) ?Discard FramePass Data toNetwok Layer Send ACKSend NAKSend ACKV(r)= 1-V(r)停等協(xié)議的效率停等協(xié)議的效率A:應(yīng)答幀長度應(yīng)答幀長度D:數(shù)據(jù)幀長度數(shù)據(jù)幀長度I: 傳播時延傳播時延p:數(shù)據(jù)幀出錯的概率數(shù)據(jù)幀出錯的概率C:傳輸數(shù)據(jù)率傳輸數(shù)據(jù)率H:幀頭長度幀頭長度F:幀長度幀長度=H+DHDFt0無差錯信道無差錯信道frame0數(shù)據(jù)幀的數(shù)據(jù)幀的發(fā)送時間發(fā)送時間 F/CF/C+IF/C+A/C+2I=D/(F+A+2CI)=有差錯信道有差錯信道senderreceiver1D F1+2CI+AF=ICACFCD

17、2/=1D F1+2CI+AF(1-p)I兩個成功發(fā)送的數(shù)據(jù)幀兩個成功發(fā)送的數(shù)據(jù)幀之間的最小時間間隔之間的最小時間間隔確認幀的確認幀的發(fā)送時間發(fā)送時間Iframe1連續(xù)連續(xù)ARQ協(xié)議協(xié)議/流水線協(xié)議流水線協(xié)議 工作原理：工作原理：發(fā)送方發(fā)完一幀后，不必停下來等待對方的應(yīng)發(fā)送方發(fā)完一幀后，不必停下來等待對方的應(yīng)答，可以連續(xù)發(fā)送若干幀；如果在發(fā)送過程中收到接收方答，可以連續(xù)發(fā)送若干幀；如果在發(fā)送過程中收到接收方的肯定應(yīng)答，可以繼續(xù)發(fā)送；若收到對其中某一幀的否認的肯定應(yīng)答，可以繼續(xù)發(fā)送；若收到對其中某一幀的否認幀，則從該幀開始的后續(xù)幀全部重發(fā)幀，則從該幀開始的后續(xù)幀全部重發(fā).由于減少了等待時間由于減

18、少了等待時間，整個通信的吞吐量就提高了。，整個通信的吞吐量就提高了。 流量控制方法：連續(xù)發(fā)送流量控制方法：連續(xù)發(fā)送 差錯控制：同停等協(xié)議差錯控制：同停等協(xié)議 優(yōu)點：連續(xù)發(fā)送提高了信道利用率優(yōu)點：連續(xù)發(fā)送提高了信道利用率,理想情況下效率高理想情況下效率高 缺點：缺點： 回走重傳（回走重傳（Go-back-N）,導(dǎo)致某些已正確接收的幀的導(dǎo)致某些已正確接收的幀的重傳，因此降低了發(fā)送效率重傳，因此降低了發(fā)送效率 誤碼率較低時，連續(xù)誤碼率較低時，連續(xù)ARQ優(yōu)于停等協(xié)議；反之則不一定優(yōu)于停等協(xié)議；反之則不一定Go-back-N ARQframe 1senderreceiver出錯出錯7 ， 8幀幀 被丟棄

19、被丟棄frame 2frame 3ACK 4frame 4frame 5ACK 5frame 6frame 7frame 8NAK 6ACK 8frame 7frame 6frame 86, 7, 8幀幀 重傳重傳注意注意: 1 接收端只按序接收數(shù)據(jù)幀接收端只按序接收數(shù)據(jù)幀;雖然在有差錯的雖然在有差錯的6號幀后又收到了正確的號幀后又收到了正確的2個個數(shù)據(jù)幀，但都必須將它們丟棄。數(shù)據(jù)幀，但都必須將它們丟棄。 2 發(fā)送節(jié)點在每發(fā)送完一個數(shù)據(jù)幀時都要設(shè)置超時定時器。只要在所設(shè)置發(fā)送節(jié)點在每發(fā)送完一個數(shù)據(jù)幀時都要設(shè)置超時定時器。只要在所設(shè)置的超時時間的超時時間tout 到而仍未收到確認幀，就要重發(fā)相應(yīng)

20、的數(shù)據(jù)幀。到而仍未收到確認幀，就要重發(fā)相應(yīng)的數(shù)據(jù)幀。Go-back-N。(重傳重傳6、7、8)。 3 為了減少開銷，連續(xù)為了減少開銷，連續(xù)ARQ協(xié)議還規(guī)定接收端不一定每收到一個正確的數(shù)協(xié)議還規(guī)定接收端不一定每收到一個正確的數(shù)據(jù)幀就必須發(fā)回一個確認幀，而是可以在連續(xù)收到好幾個正確的數(shù)據(jù)幀后，據(jù)幀就必須發(fā)回一個確認幀，而是可以在連續(xù)收到好幾個正確的數(shù)據(jù)幀后，才對最后一個數(shù)據(jù)幀發(fā)確認信息。即，對某一數(shù)據(jù)幀的確認就表明該數(shù)據(jù)幀才對最后一個數(shù)據(jù)幀發(fā)確認信息。即，對某一數(shù)據(jù)幀的確認就表明該數(shù)據(jù)幀和這以前所有的數(shù)據(jù)幀均已正確無誤地收到了。這樣可以使接收端少發(fā)一些和這以前所有的數(shù)據(jù)幀均已正確無誤地收到了。這樣

21、可以使接收端少發(fā)一些確認幀，因而減少了開銷。確認幀，因而減少了開銷。當(dāng)未被確認的數(shù)據(jù)幀的數(shù)目太多時，只要當(dāng)未被確認的數(shù)據(jù)幀的數(shù)目太多時，只要有一幀出了差錯，就可能有很多的數(shù)據(jù)幀有一幀出了差錯，就可能有很多的數(shù)據(jù)幀需要重傳，增加了開銷。需要重傳，增加了開銷。為了對所發(fā)送出去的大量數(shù)據(jù)幀進行編號為了對所發(fā)送出去的大量數(shù)據(jù)幀進行編號，每個數(shù)據(jù)幀的發(fā)送序號也要占用較多的，每個數(shù)據(jù)幀的發(fā)送序號也要占用較多的比特數(shù)，這樣又增加了一些不必要開銷。比特數(shù)，這樣又增加了一些不必要開銷。連續(xù)連續(xù)ARQ協(xié)議的問題協(xié)議的問題滑動窗口概念滑動窗口概念前提：在連續(xù)前提：在連續(xù)ARQ協(xié)議中，必須對可以連續(xù)發(fā)協(xié)議中，必須對可

22、以連續(xù)發(fā)出的最多幀數(shù)（已發(fā)出但未確認的幀）作限制出的最多幀數(shù)（已發(fā)出但未確認的幀）作限制。 原則：循環(huán)重復(fù)使用已收到確認的幀的序號原則：循環(huán)重復(fù)使用已收到確認的幀的序號 窗口窗口: :是指一個發(fā)送方和接收方都要創(chuàng)建的額是指一個發(fā)送方和接收方都要創(chuàng)建的額外緩沖區(qū)。這個窗口可以在收發(fā)兩方存儲數(shù)據(jù)外緩沖區(qū)。這個窗口可以在收發(fā)兩方存儲數(shù)據(jù)幀，并且對收到應(yīng)答之前可以傳輸?shù)臄?shù)據(jù)幀的幀，并且對收到應(yīng)答之前可以傳輸?shù)臄?shù)據(jù)幀的數(shù)目進行了限制。數(shù)目進行了限制。 流量控制：流量控制： 發(fā)送窗口發(fā)送窗口：其大?。浩浯笮T表示在收到對方確認的信表示在收到對方確認的信息之前，可以連續(xù)發(fā)出的最多數(shù)據(jù)幀數(shù)（只有息之前，可以

23、連續(xù)發(fā)出的最多數(shù)據(jù)幀數(shù)（只有序號在窗口內(nèi)的幀才可以發(fā)送）序號在窗口內(nèi)的幀才可以發(fā)送） 接收窗口接收窗口：其大小：其大小WR可以連續(xù)接收的最多數(shù)據(jù)可以連續(xù)接收的最多數(shù)據(jù)幀數(shù)（只有序號在窗口內(nèi)的幀才可以接收，否幀數(shù)（只有序號在窗口內(nèi)的幀才可以接收，否則丟棄）則丟棄） 接收窗口驅(qū)動發(fā)送窗口的轉(zhuǎn)動接收窗口驅(qū)動發(fā)送窗口的轉(zhuǎn)動 當(dāng)發(fā)送窗口和接收窗口的大小都等于當(dāng)發(fā)送窗口和接收窗口的大小都等于1，即為停，即為停止等待協(xié)議。止等待協(xié)議。窗口后沿窗口后沿窗口前沿窗口前沿窗口后沿窗口后沿窗口前沿窗口前沿窗口后沿窗口后沿窗口前沿窗口前沿窗口后沿窗口后沿窗口前沿窗口前沿窗口后沿窗口后沿窗口前沿窗口前沿窗口后沿窗口后沿

24、窗口前沿窗口前沿窗口后沿窗口后沿窗口前沿窗口前沿窗口后沿窗口后沿窗口前沿窗口前沿窗口后沿窗口后沿窗口前沿窗口前沿窗口后沿窗口后沿窗口前沿窗口前沿滑動窗口協(xié)議滑動窗口協(xié)議已成功發(fā)出已成功發(fā)出的數(shù)據(jù)幀的數(shù)據(jù)幀將發(fā)出的數(shù)據(jù)幀將發(fā)出的數(shù)據(jù)幀幀序號幀序號發(fā)送方發(fā)送方緩沖區(qū)緩沖區(qū)發(fā)送序號用發(fā)送序號用3比特編碼，比特編碼， 即發(fā)送序號可以有即發(fā)送序號可以有8個不同的序號，從個不同的序號，從0到到7。設(shè)設(shè)WT=7, 即在未收到對方確認信息的情況下，發(fā)送端最多可以發(fā)送出即在未收到對方確認信息的情況下，發(fā)送端最多可以發(fā)送出7個數(shù)據(jù)幀。個數(shù)據(jù)幀。WT發(fā)送窗口發(fā)送窗口允許發(fā)送允許發(fā)送6個幀個幀不允許發(fā)送這些幀不允許發(fā)

25、送這些幀(a)WT允許發(fā)送允許發(fā)送5個幀個幀不允許發(fā)送這些幀不允許發(fā)送這些幀(b)已發(fā)送已發(fā)送WT不允許發(fā)送這些幀不允許發(fā)送這些幀(c)已發(fā)送已發(fā)送WT還允許發(fā)送還允許發(fā)送4個幀個幀不允許發(fā)送這些幀不允許發(fā)送這些幀(d)已發(fā)送已發(fā)送并已收到確認并已收到確認已發(fā)送已發(fā)送已收到已收到0號幀號幀接收窗口是為了控制可以接收哪些數(shù)據(jù)幀而不可以接收哪些幀。在接收端接收窗口是為了控制可以接收哪些數(shù)據(jù)幀而不可以接收哪些幀。在接收端只有當(dāng)收到的數(shù)據(jù)幀的發(fā)送序號落入接收窗口內(nèi)才允許將該數(shù)據(jù)幀收下。只有當(dāng)收到的數(shù)據(jù)幀的發(fā)送序號落入接收窗口內(nèi)才允許將該數(shù)據(jù)幀收下。若接收到的數(shù)據(jù)幀落在接收窗口之外，則一律將其丟棄。若接

26、收到的數(shù)據(jù)幀落在接收窗口之外，則一律將其丟棄。窗口后沿窗口后沿 窗口前沿窗口前沿WR接收窗口接收窗口已收到已收到03號幀號幀WR=1(a) 準備接收準備接收0號幀號幀(b) 準備接收準備接收1號幀號幀,并發(fā)送并發(fā)送ACK0(b) 準備接收準備接收4號幀號幀只有在接收窗口向前移動時，發(fā)送窗口才能向前移動。只有在接收窗口向前移動時，發(fā)送窗口才能向前移動。已正確接收已正確接收的數(shù)據(jù)幀的數(shù)據(jù)幀接收方接收方緩沖區(qū)緩沖區(qū)窗口后沿窗口后沿窗口前沿窗口前沿當(dāng)數(shù)據(jù)幀的的發(fā)送序號所占用的比特一定時，發(fā)送窗口的最當(dāng)數(shù)據(jù)幀的的發(fā)送序號所占用的比特一定時，發(fā)送窗口的最大值是多少？大值是多少？ 發(fā)送窗口的最值：發(fā)送窗口的

27、最值：WT + WR 2n (n為序號的位數(shù)為序號的位數(shù)) WT 2n - 1 結(jié)點結(jié)點A 結(jié)點結(jié)點BTDATA0DATA3DATA2DATA1DATA4DATA5DATA6DATA7DATA0ACK0ACK7以以n=3為例為例 WT=8 設(shè)發(fā)送端發(fā)送完設(shè)發(fā)送端發(fā)送完07號共號共8個數(shù)據(jù)個數(shù)據(jù)幀。因發(fā)送窗口已滿，發(fā)送暫停。假幀。因發(fā)送窗口已滿，發(fā)送暫停。假定這定這8個數(shù)據(jù)幀都已個數(shù)據(jù)幀都已正確正確到達接收端，到達接收端，并且對每一個數(shù)據(jù)幀，接收端都發(fā)送并且對每一個數(shù)據(jù)幀，接收端都發(fā)送出確認幀。下面考慮兩種不同的情況出確認幀。下面考慮兩種不同的情況:所有的確認幀都正確到達了發(fā)送端所有的確認幀都正

28、確到達了發(fā)送端，因而發(fā)送端接著又發(fā)送，因而發(fā)送端接著又發(fā)送8個新的個新的數(shù)據(jù)幀，其編號應(yīng)當(dāng)是數(shù)據(jù)幀，其編號應(yīng)當(dāng)是07。(1) 所有的確認幀都丟失了。經(jīng)過一段所有的確認幀都丟失了。經(jīng)過一段時間后，發(fā)送端重發(fā)這時間后，發(fā)送端重發(fā)這8個舊的數(shù)個舊的數(shù)據(jù)幀，其編號仍為據(jù)幀，其編號仍為07。TDATA0DATA3DATA2DATA1結(jié)點結(jié)點A結(jié)點結(jié)點BDATA4DATA5DATA6DATA0DATA1ACK0ACK6 WT=7連續(xù)連續(xù)ARQ協(xié)議協(xié)議一般情況下，窗口大小與信道的關(guān)系：一般情況下，窗口大小與信道的關(guān)系： 如果信道的延遲大，則等待時間長，多開窗為宜如果信道的延遲大，則等待時間長，多開窗為宜 如

29、果信道的噪聲大，則易出錯，易導(dǎo)致重傳，少開窗如果信道的噪聲大，則易出錯，易導(dǎo)致重傳，少開窗為宜為宜選擇重傳選擇重傳ARQ協(xié)議協(xié)議 在連續(xù)在連續(xù)ARQ中，一旦中間有一個幀出錯，則在其后接中，一旦中間有一個幀出錯，則在其后接收到的幀全部丟失，要發(fā)送端全部重發(fā)，為此的改進：收到的幀全部丟失，要發(fā)送端全部重發(fā)，為此的改進： 在選擇重傳在選擇重傳ARQ中，接收端把后面接收到的數(shù)據(jù)幀暫中，接收端把后面接收到的數(shù)據(jù)幀暫存在接收端的緩存中，等待前面那個出錯的數(shù)據(jù)幀重存在接收端的緩存中，等待前面那個出錯的數(shù)據(jù)幀重傳后，再接收確認緩存中的數(shù)據(jù)，減少了重傳的數(shù)據(jù)傳后，再接收確認緩存中的數(shù)據(jù)，減少了重傳的數(shù)據(jù)幀。幀。

30、選擇重傳選擇重傳 ARQframe 1senderreceiver出錯出錯frame 2frame 3ACK 4frame 4frame 5NAK 6frame 6frame 7frame 8ACK 9frame 9frame 6frame 10只重傳幀只重傳幀6ACK10選擇重傳選擇重傳ARQ協(xié)議協(xié)議 基本原理基本原理: 出錯時，只重傳出錯的數(shù)據(jù)幀或定時器超時出錯時，只重傳出錯的數(shù)據(jù)幀或定時器超時的數(shù)據(jù)幀。的數(shù)據(jù)幀。 實現(xiàn)實現(xiàn): WR1,暫存接收窗口中序號在出錯數(shù)據(jù)幀之后的暫存接收窗口中序號在出錯數(shù)據(jù)幀之后的數(shù)據(jù)幀。數(shù)據(jù)幀。 優(yōu)點優(yōu)點:可以避免重復(fù)傳送已經(jīng)正確到達接收端的數(shù)據(jù)幀，可以避免重復(fù)

31、傳送已經(jīng)正確到達接收端的數(shù)據(jù)幀，提高了信道的利用率。提高了信道的利用率。 缺點缺點: 在接收端要設(shè)置具有相當(dāng)容量的緩存空間。在接收端要設(shè)置具有相當(dāng)容量的緩存空間。 接收窗口的最大值接收窗口的最大值: WR 0888校驗區(qū)間透明傳輸區(qū)間*信息字段的頭尾各加上信息字段的頭尾各加上24bit的控制信息，的控制信息， 就構(gòu)成了完整的一幀。就構(gòu)成了完整的一幀。各字段說明各字段說明標志字段標志字段F：頭尾各頭尾各8位位“01111110”標記幀的首尾邊界以實現(xiàn)幀同步標記幀的首尾邊界以實現(xiàn)幀同步零比特填充零比特填充(連續(xù)五個連續(xù)五個1后填后填0)以實現(xiàn)透明傳輸以實現(xiàn)透明傳輸(透明傳輸區(qū)間透明傳輸區(qū)間) 地址

32、字段地址字段A： 多點線路中用于區(qū)別各個終端，對于點多點線路中用于區(qū)別各個終端，對于點-點線路，用來區(qū)別命令和響應(yīng)。點線路，用來區(qū)別命令和響應(yīng)。非平衡方式，填入從站地址非平衡方式，填入從站地址平衡方式，填入響應(yīng)站地址平衡方式，填入響應(yīng)站地址 幀檢驗序列幀檢驗序列FCS：采用：采用CRC-CCITT16， G(x) = x16 + x12 + x5 + 1 控制字段控制字段C：標記幀類型，并附加控制信息：標記幀類型，并附加控制信息信息幀：若控制字段的第信息幀：若控制字段的第1比特為比特為0，傳送的是數(shù)據(jù)信息，傳送的是數(shù)據(jù)信息監(jiān)督幀：若控制字段的第監(jiān)督幀：若控制字段的第1-2比特為比特為10，傳送

33、的是確認等控制信息，傳送的是確認等控制信息無編號幀：若控制字段的第無編號幀：若控制字段的第1-2比特為比特為11，建立和釋放鏈路的信息等，建立和釋放鏈路的信息等循環(huán)冗余檢驗的原理循環(huán)冗余檢驗的原理 在數(shù)據(jù)鏈路層傳送的幀中，廣泛使用了循環(huán)在數(shù)據(jù)鏈路層傳送的幀中，廣泛使用了循環(huán)冗余檢驗冗余檢驗 CRC 的檢錯技術(shù)。的檢錯技術(shù)。 假設(shè)待傳送的數(shù)據(jù)假設(shè)待傳送的數(shù)據(jù) M = 1010001101（共（共k bit）。我們在）。我們在M的后面再添加供差錯檢測用的后面再添加供差錯檢測用的的 n bit 冗余碼冗余碼一起發(fā)送。一起發(fā)送。 雖然增大了數(shù)據(jù)傳輸?shù)拈_銷雖然增大了數(shù)據(jù)傳輸?shù)拈_銷,但卻可以進行差但卻可以

34、進行差錯檢測。錯檢測。 冗余碼的計算冗余碼的計算 用二進制的模用二進制的模 2 運算進行運算進行 2n 乘乘 M 的運算，的運算，這相當(dāng)于在這相當(dāng)于在 M 后面添加后面添加 n 個個 0。 得到的得到的 (k + n) bit 的數(shù)除以事先選定好的的數(shù)除以事先選定好的長度為長度為 (n + 1) bit 的數(shù)的數(shù) P，得出商是，得出商是 Q 而余數(shù)是而余數(shù)是 R，余數(shù)，余數(shù) R 比除數(shù)比除數(shù) P 至少要少至少要少1 個比特。個比特。 冗余碼的計算舉例冗余碼的計算舉例 設(shè)設(shè) n = 5, P = 110101，模，模 2 運算的結(jié)果是：運算的結(jié)果是：商商 Q = 1101010110， 余數(shù)余數(shù)

35、R = 01110。 將余數(shù)將余數(shù) R 作為冗余碼添加在數(shù)據(jù)作為冗余碼添加在數(shù)據(jù) M 的后的后面發(fā)送出去，即發(fā)送的數(shù)據(jù)是面發(fā)送出去，即發(fā)送的數(shù)據(jù)是101000110101110，或，或 2nM + R。 1101010110 Q 商 除數(shù) P 110101 101000110100000 2nM 被除數(shù) 110101 111011 110101 111010 110101 111110 110101 101100 110101 110010 110101 01110 R 余數(shù)循環(huán)冗余檢驗的原理說明循環(huán)冗余檢驗的原理說明 幀檢驗序列幀檢驗序列 FCS 在數(shù)據(jù)后面添加上的冗余碼稱為幀檢驗在數(shù)據(jù)后面

36、添加上的冗余碼稱為幀檢驗序列序列 FCS (Frame Check Sequence)。 循環(huán)冗余檢驗循環(huán)冗余檢驗 CRC 和幀檢驗序列和幀檢驗序列 FCS并不等同。并不等同。 CRC 是一種常用的檢錯方法，而是一種常用的檢錯方法，而 FCS 是添是添加在數(shù)據(jù)后面的冗余碼。加在數(shù)據(jù)后面的冗余碼。 FCS 可以用可以用 CRC 這種方法得出，但這種方法得出，但 CRC 并非用來獲得并非用來獲得 FCS 的惟一方法。的惟一方法。 檢測出差錯檢測出差錯 如果數(shù)據(jù)在傳輸過程中不產(chǎn)生誤碼如果數(shù)據(jù)在傳輸過程中不產(chǎn)生誤碼,則接收端收則接收端收到的應(yīng)該是到的應(yīng)該是2nM + R, 將這個數(shù)除以將這個數(shù)除以P后

37、后, 余數(shù)為余數(shù)為0 只要得出的余數(shù)只要得出的余數(shù) R 不為不為 0，就表示檢測到了，就表示檢測到了差錯差錯。 但這種檢測方法并不能確定究竟是哪一個或哪幾但這種檢測方法并不能確定究竟是哪一個或哪幾個比特出現(xiàn)了差錯。個比特出現(xiàn)了差錯。 一旦檢測出差錯，就一旦檢測出差錯，就丟棄丟棄這個出現(xiàn)差錯的幀。這個出現(xiàn)差錯的幀。 只要經(jīng)過嚴格的挑選，并使用位數(shù)足夠多的除數(shù)只要經(jīng)過嚴格的挑選，并使用位數(shù)足夠多的除數(shù) P，那么出現(xiàn)檢測不到的差錯的概率就很小很小。，那么出現(xiàn)檢測不到的差錯的概率就很小很小。 FInfoCAFFCS8 位位16 0888信息幀信息幀I比特序號比特序號監(jiān)督幀監(jiān)督幀S無編號幀無編號幀U12

38、34567811100N(S)SMP/FP/FP/FN(R)N(R)M序號序號N(S)和和N(R)以以3位表示，模位表示，模8循環(huán)循環(huán)， N(S)表示當(dāng)前發(fā)送的信息幀的序表示當(dāng)前發(fā)送的信息幀的序號號(幀自身的識別號碼幀自身的識別號碼)。 N(R)表示準表示準備接收的最低幀序號，確認序號在備接收的最低幀序號，確認序號在其前面的幀都已正確接收其前面的幀都已正確接收可用可用N(R)字段捎帶確認。字段捎帶確認。在在S-幀中的控制域包含一個幀中的控制域包含一個N(R)域卻沒有域卻沒有N(S)域。域。S-幀并不傳輸數(shù)據(jù)因此并不需要幀并不傳輸數(shù)據(jù)因此并不需要N(S)域來識別幀。域來識別幀。 S-幀中在幀中在

39、P/F位之前的兩位之前的兩位是攜帶編碼后的流量和錯誤控制信息的。位是攜帶編碼后的流量和錯誤控制信息的。 所有的監(jiān)督幀只有所有的監(jiān)督幀只有48bit。擴展方式，擴展方式，序號序號N(S)和和N(R)以以7位表示，位表示，模模128循環(huán)，用于衛(wèi)星鏈路，此時控制字循環(huán)，用于衛(wèi)星鏈路，此時控制字段占段占16位位監(jiān)督幀的名稱和功能第第3-4比特比特 幀幀 名名功功 能能0 0RR(Receive Ready)接收準備就緒接收準備就緒準備收下一幀準備收下一幀確認序號為確認序號為 N(R) -1及其以前的各幀及其以前的各幀1 0RNR(Receive Not Ready)接收未就緒接收未就緒暫停接收下一幀暫

40、停接收下一幀確認序號為確認序號為N(R) -1及其以前的各幀及其以前的各幀0 1REJ(Reject)拒絕拒絕SREJ(Selective Reject)選擇拒絕選擇拒絕從從N(R)起的所有幀都被否認起的所有幀都被否認但確認序號為但確認序號為N(R) -1及其以前的各幀及其以前的各幀1 1只否認序號為只否認序號為N(R)的幀的幀但確認序號為但確認序號為 N(R) -1及其以前的各幀及其以前的各幀前三種用在連續(xù)前三種用在連續(xù)ARQARQ協(xié)議中，第四種用在選擇重傳協(xié)議中，第四種用在選擇重傳ARQARQ協(xié)議。協(xié)議。 在前兩種監(jiān)督幀在前兩種監(jiān)督幀相當(dāng)于確認幀相當(dāng)于確認幀ACK, REJ幀相當(dāng)于否認幀幀

41、相當(dāng)于否認幀NAK。RR幀和幀和RNR幀都具有流量控制的作用。幀都具有流量控制的作用。RR幀表示已做好接收幀的準備，希望幀表示已做好接收幀的準備，希望對方繼續(xù)發(fā)送，而對方繼續(xù)發(fā)送，而RNR幀則表示希望對方停止發(fā)送。幀則表示希望對方停止發(fā)送。TI 0,0結(jié)點結(jié)點A結(jié)點結(jié)點BI 1,0RR 1RR 2TI 0,0結(jié)點結(jié)點A結(jié)點結(jié)點BI 1,0I 0,2I 2,0TI 0,0結(jié)點結(jié)點A結(jié)點結(jié)點BI 1,0REJ 2I 0,2I 0,0TI 0,0結(jié)點結(jié)點A結(jié)點結(jié)點BI 1,0RNR 2RR 2Ttimeout= 0 無意義無意義= 1 非平衡配置非平衡配置 正常響應(yīng)方式正常響應(yīng)方式 主站主站 S/I

42、 幀幀 P=1 （命令）（命令） S/I 幀幀 （響應(yīng)）（響應(yīng)）I中中F=1，表示最后一個數(shù)據(jù)幀，表示最后一個數(shù)據(jù)幀S中中F=1，表示此時沒有數(shù)據(jù)要發(fā)送，表示此時沒有數(shù)據(jù)要發(fā)送從站從站NRM異步響應(yīng)方式異步響應(yīng)方式ARM平衡配置平衡配置 異步平衡方式異步平衡方式 ABM P=1 （詢問）（詢問）F=1 （回答本站狀態(tài)）（回答本站狀態(tài)）命令方命令方響應(yīng)方響應(yīng)方P/F(Poll/Final) 位的意義（詢問位的意義（詢問/終止）終止）在不同的數(shù)據(jù)傳送方式中，在不同的數(shù)據(jù)傳送方式中，P/F比特的用法是不一樣的。比特的用法是不一樣的。在非平衡配置中在非平衡配置中P/F比特的使用方法比特的使用方法主站主

43、站A從站從站B從站從站C結(jié)點結(jié)點A結(jié)點結(jié)點B，CB,RR0,PB,I00B,I10B,I20B,I30,FB,RR4C,RR0,PC,RR0,FtFACB,RR0,P FB10RRP=1000FCSFB,I10 FB0001000FCSF P=0B,I30,F FB0011000FCSFF=1無編號幀，定義了無編號幀，定義了15種，起控制作用種，起控制作用 建立數(shù)據(jù)鏈路：建立數(shù)據(jù)鏈路： 正常響應(yīng)方式，置正常響應(yīng)方式正常響應(yīng)方式，置正常響應(yīng)方式SNRM 異步平衡方式，置異步平衡方式異步平衡方式，置異步平衡方式SABM 拆除數(shù)據(jù)鏈路：斷連命令拆除數(shù)據(jù)鏈路：斷連命令DISC 對命令的確認：無編號確認

44、對命令的確認：無編號確認UA 幀拒絕幀拒絕FRMR：是一個響應(yīng)幀，表示通過重發(fā)仍不能糾正的錯：是一個響應(yīng)幀，表示通過重發(fā)仍不能糾正的錯誤，如收到非法命令，收到了無效的控制字段，數(shù)據(jù)字段過長誤，如收到非法命令，收到了無效的控制字段，數(shù)據(jù)字段過長，收到無效的，收到無效的N(R) ，收到長度有錯誤的監(jiān)督幀或無編號幀等等，收到長度有錯誤的監(jiān)督幀或無編號幀等等。無編號幀。無編號幀F(xiàn)RMR有有3或或5個字節(jié)的信息字段，用以說明發(fā)送此幀個字節(jié)的信息字段，用以說明發(fā)送此幀的原因。的原因。多點鏈路的建立和釋放多點鏈路的建立和釋放A站與站與B站建立站建立鏈路狀態(tài)變量鏈路狀態(tài)變量初始化初始化A站與站與C站建立站建立

45、鏈路狀態(tài)變量鏈路狀態(tài)變量初始化初始化主站主站A次站次站B，CB,DISC,PtV1(S)0B,SNRM,PB,UA,FV1(R)0V2(S)0V2(R)0V(R)0V(S)0B站將狀態(tài)變站將狀態(tài)變量初始化量初始化V(R)0V(S)0C站將狀態(tài)變站將狀態(tài)變量初始化量初始化數(shù)據(jù)傳輸階段數(shù)據(jù)傳輸階段A站與站與B站的鏈路釋放站的鏈路釋放B,UA,FC,DISC,PC,UA,FA站與站與C站的鏈路釋放站的鏈路釋放B站的鏈路釋放站的鏈路釋放C站的鏈路釋放站的鏈路釋放C,SNRM,PC,UA,F正常響應(yīng)方式正常響應(yīng)方式復(fù)合站的鏈路建立和斷連復(fù)合站的鏈路建立和斷連復(fù)合站復(fù)合站A復(fù)合站復(fù)合站BA,DISC,Pt

46、V (S)0B,SABM,PB,UA,FV (R)0V(R)0V(S)0B站將狀態(tài)變站將狀態(tài)變量初始化量初始化數(shù)據(jù)傳輸階段數(shù)據(jù)傳輸階段A站釋放鏈路站釋放鏈路A,UA,FB站要求釋放鏈路站要求釋放鏈路鏈路建立階段鏈路建立階段A站狀態(tài)變量站狀態(tài)變量初始化初始化異步平衡方式異步平衡方式:由于現(xiàn)在兩個站平等，所以任何一個站都可以在數(shù)據(jù)傳送完畢后提出斷連的要求。由于現(xiàn)在兩個站平等，所以任何一個站都可以在數(shù)據(jù)傳送完畢后提出斷連的要求。Internet中的數(shù)據(jù)鏈路層 ISP擁有路由器，一般都用專線與擁有路由器，一般都用專線與Internet相連。用戶用家中的電話線通過相連。用戶用家中的電話線通過Modem接

47、入接入ISP。ISP分配給該用戶一個臨時的分配給該用戶一個臨時的IP地址，因而用戶就可以像地址，因而用戶就可以像Internet上的主機一樣使用網(wǎng)上所提供的服務(wù)。當(dāng)用戶結(jié)束通信時，上的主機一樣使用網(wǎng)上所提供的服務(wù)。當(dāng)用戶結(jié)束通信時，ISP將該用過的將該用過的IP地址收回，以便下次再分配給新?lián)芴柸刖W(wǎng)的其它用戶。地址收回，以便下次再分配給新?lián)芴柸刖W(wǎng)的其它用戶。 在用戶與在用戶與ISP之間的鏈路上使用得最多的協(xié)議是之間的鏈路上使用得最多的協(xié)議是SLIP和和PPP協(xié)議。協(xié)議。PC機用撥號方式入網(wǎng)機用撥號方式入網(wǎng)SLIP: RFC1055字節(jié)字節(jié)11111SLIP是一個簡單的面向字符的協(xié)議。是一個簡單的

48、面向字符的協(xié)議。DBC0C0DBDBDCDDC01IP數(shù)據(jù)報數(shù)據(jù)報11ENDENDESCESCSLIP協(xié)議的缺點協(xié)議的缺點:1 SLIP沒有差錯檢測的功能。如果一個沒有差錯檢測的功能。如果一個SLIP幀在傳輸中出了差錯，就只能幀在傳輸中出了差錯，就只能靠高層來進行糾正?？扛邔觼磉M行糾正。2 通信的每一方必須事先知道對方的通信的每一方必須事先知道對方的IP地址。在建立過程中，地址不能自地址。在建立過程中，地址不能自動地設(shè)定。而動地設(shè)定。而IP地址緊缺，不可能給每個地址緊缺，不可能給每個Internet用戶分配一個唯一的用戶分配一個唯一的IP地址。地址。3 SLIP僅支持僅支持IP，而不支持其他的

49、協(xié)議。，而不支持其他的協(xié)議。4 SLIP沒有提供任何形式的身份驗證。沒有提供任何形式的身份驗證。不適于撥號方式不適于撥號方式5 SLIP并未成為并未成為Internet的標準協(xié)議。因此目前存在著多種互不兼容的版本，的標準協(xié)議。因此目前存在著多種互不兼容的版本，影響了不同網(wǎng)絡(luò)的互連。影響了不同網(wǎng)絡(luò)的互連。壓縮的SLIP(CSLIP) 由于串行線路的速率通常較低，而通信經(jīng)常是交互的，因此由于串行線路的速率通常較低，而通信經(jīng)常是交互的，因此在在SLIP線路上有許多小的線路上有許多小的TCP分組進行交換。為了傳送分組進行交換。為了傳送1個個字節(jié)的數(shù)據(jù)需要字節(jié)的數(shù)據(jù)需要20字節(jié)的字節(jié)的IP首部和首部和2

50、0個字節(jié)的個字節(jié)的TCP首部。首部。 為了提高數(shù)據(jù)傳輸?shù)男?，又提出了一種為了提高數(shù)據(jù)傳輸?shù)男?，又提出了一種CSLIP,它可將上面它可將上面的的40個字節(jié)的額外開銷壓縮到個字節(jié)的額外開銷壓縮到3或或5個字節(jié)。個字節(jié)。 壓縮基于這樣的考慮：壓縮基于這樣的考慮： 在一連串的分組中，一定會有很多的首部字段是相同的。在一連串的分組中，一定會有很多的首部字段是相同的。如某一字段和前個分組中的相應(yīng)字段是一樣的，就可不發(fā)送如某一字段和前個分組中的相應(yīng)字段是一樣的，就可不發(fā)送這個字段。如這一字段與前個分組中的相應(yīng)字段不同，就可這個字段。如這一字段與前個分組中的相應(yīng)字段不同，就可只發(fā)送改變的部分。只發(fā)送改變的

51、部分。CSLIP大大地改善了交互響應(yīng)的時間。大大地改善了交互響應(yīng)的時間。點到點協(xié)議（點到點協(xié)議（PPPPPP）: :RFC1661,1662,1663PPP有三個部分有三個部分:一個將一個將IP數(shù)據(jù)報封裝到串行鏈路的方法。這種幀格式也處理錯誤檢測。數(shù)據(jù)報封裝到串行鏈路的方法。這種幀格式也處理錯誤檢測。 PPP既支持異步鏈路既支持異步鏈路 (無奇偶校驗的無奇偶校驗的 8比特數(shù)據(jù)比特數(shù)據(jù))，也支持面向比特的，也支持面向比特的同步鏈路。同步鏈路。(2) 一個用來建立、配置和測試數(shù)據(jù)鏈路連接的鏈路控制協(xié)議一個用來建立、配置和測試數(shù)據(jù)鏈路連接的鏈路控制協(xié)議LCP(Link Control Procoto

52、l)，通信的雙方可協(xié)商一些選項。，通信的雙方可協(xié)商一些選項。當(dāng)鏈路不再需要時，挑出這些線路，測試它們，商議選項，并仔細地再當(dāng)鏈路不再需要時，挑出這些線路，測試它們，商議選項，并仔細地再 釋放鏈路控制協(xié)議。釋放鏈路控制協(xié)議。 (3) 一套網(wǎng)絡(luò)控制協(xié)議一套網(wǎng)絡(luò)控制協(xié)議NCP(Network Control Protocol)，支持不同的網(wǎng)絡(luò)層協(xié)，支持不同的網(wǎng)絡(luò)層協(xié)議，如議，如IP，OSI的網(wǎng)絡(luò)層，的網(wǎng)絡(luò)層， DECnet ，以及，以及 AppleTalk等。等。 對對SLIP的改進，的改進，Internet的正式標準，支持差錯檢測、多種協(xié)議、允許連接的正式標準，支持差錯檢測、多種協(xié)議、允許連接時協(xié)商時協(xié)商IP地址、允許身份驗證地址、允許身份驗證.點到點協(xié)議（PPP）2PPPPPP的工作原理的工作原理 當(dāng)用戶撥號接入當(dāng)用戶撥號接入ISPISP時，路由器的調(diào)制解調(diào)器對撥號作出應(yīng)答，并時，路由器的調(diào)制解調(diào)器對撥號作出應(yīng)答，并建立一條物理連接。建