計算機(jī)網(wǎng)絡(luò)(第10講)

1、軟件學(xué)院軟件學(xué)院1計算機(jī)網(wǎng)絡(luò)計算機(jī)網(wǎng)絡(luò)（第十講）主講：李 勇二零一四年十月軟件學(xué)院2計算機(jī)網(wǎng)絡(luò)講義2上次課主要內(nèi)容o 數(shù)據(jù)鏈路層差錯控制o 可靠性傳輸n完全理想化的數(shù)據(jù)傳輸n具有最簡單流量控制的數(shù)據(jù)鏈路層協(xié)議n實用的停止等待協(xié)議軟件學(xué)院3實用的停止等待協(xié)議處理傳輸?shù)那闆r時間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ù)幀出錯重傳出錯四種情況軟件學(xué)院44.4.4 連續(xù)A

2、RQ協(xié)議o 連續(xù)連續(xù)ARQ協(xié)議的基本思想：協(xié)議的基本思想：n 在發(fā)送完一個數(shù)據(jù)幀后，不是停下來等待確認(rèn)在發(fā)送完一個數(shù)據(jù)幀后，不是停下來等待確認(rèn)幀，而是可以連續(xù)再發(fā)送若干個數(shù)據(jù)幀。幀，而是可以連續(xù)再發(fā)送若干個數(shù)據(jù)幀。n 如果這時收到了接收端發(fā)來的確認(rèn)幀，那么還如果這時收到了接收端發(fā)來的確認(rèn)幀，那么還可以接著發(fā)送數(shù)據(jù)幀?？梢越又l(fā)送數(shù)據(jù)幀。n 由于減少了等待時間，整個通信的吞吐量就提由于減少了等待時間，整個通信的吞吐量就提高了。高了。 軟件學(xué)院51、連續(xù)ARQ協(xié)議的工作原理o基本思想基本思想 1、發(fā)送方可以連續(xù)發(fā)送多個數(shù)據(jù)幀（個數(shù)有一定的限制），每發(fā)送完一個數(shù)、發(fā)送方可以連續(xù)發(fā)送多個數(shù)據(jù)幀（個數(shù)有

3、一定的限制），每發(fā)送完一個數(shù)據(jù)幀，設(shè)置超時計時器；據(jù)幀，設(shè)置超時計時器； 2、當(dāng)發(fā)送的數(shù)據(jù)幀數(shù)量沒有達(dá)到限制就收到了確認(rèn)幀，可繼續(xù)連續(xù)發(fā)送，如、當(dāng)發(fā)送的數(shù)據(jù)幀數(shù)量沒有達(dá)到限制就收到了確認(rèn)幀，可繼續(xù)連續(xù)發(fā)送，如果達(dá)到了限制還沒有收到確認(rèn)幀，則等待；果達(dá)到了限制還沒有收到確認(rèn)幀，則等待； 3、接收方不對每個收到的數(shù)據(jù)幀進(jìn)行確認(rèn)，而是對幾個數(shù)據(jù)幀進(jìn)行確認(rèn)，由、接收方不對每個收到的數(shù)據(jù)幀進(jìn)行確認(rèn)，而是對幾個數(shù)據(jù)幀進(jìn)行確認(rèn)，由于需要對多個數(shù)據(jù)幀進(jìn)行確認(rèn)，因此，確認(rèn)幀必須編號；于需要對多個數(shù)據(jù)幀進(jìn)行確認(rèn)，因此，確認(rèn)幀必須編號； 4、接收方將確認(rèn)幀進(jìn)行編號，、接收方將確認(rèn)幀進(jìn)行編號，ACKn表示已經(jīng)正確接收

4、到前表示已經(jīng)正確接收到前n-1個數(shù)據(jù)幀，個數(shù)據(jù)幀，期望第期望第n號數(shù)據(jù)幀；號數(shù)據(jù)幀； 5、接收方只按順序接收數(shù)據(jù)幀，當(dāng)接收到的數(shù)據(jù)幀出錯時，只確認(rèn)編號小于、接收方只按順序接收數(shù)據(jù)幀，當(dāng)接收到的數(shù)據(jù)幀出錯時，只確認(rèn)編號小于出錯數(shù)據(jù)幀編號的數(shù)據(jù)幀，而將接收到編號大于等于出錯數(shù)據(jù)幀編號的數(shù)據(jù)出錯數(shù)據(jù)幀編號的數(shù)據(jù)幀，而將接收到編號大于等于出錯數(shù)據(jù)幀編號的數(shù)據(jù)幀拋棄。幀拋棄。軟件學(xué)院62、連續(xù)ARQ協(xié)議工作示意圖o 協(xié)議工作示意圖協(xié)議工作示意圖DATA00123ACK1DATA1 DATA2 DATA345touttoutDATA4 DATA26DATA3ACK2DATA47ACK2ACK389DATA

5、5DATA6toutACK5接收接收接收接收拋棄拋棄拋棄拋棄拋棄拋棄接收接收接收接收接收接收時間時間發(fā)送端發(fā)送端接收端接收端連續(xù)連續(xù)ARQ協(xié)議的工作原理協(xié)議的工作原理軟件學(xué)院73、連續(xù)ARQ協(xié)議問題的討論o協(xié)議存在的問題協(xié)議存在的問題 1、發(fā)送方最多連續(xù)發(fā)送數(shù)據(jù)幀的個數(shù)。、發(fā)送方最多連續(xù)發(fā)送數(shù)據(jù)幀的個數(shù)。 （1）數(shù)據(jù)幀的編號；）數(shù)據(jù)幀的編號； （2）發(fā)送緩存的大?。唬┌l(fā)送緩存的大??； （3）確認(rèn)幀的編號。）確認(rèn)幀的編號。 2、 tout值的選取。值的選取。 3、如何協(xié)調(diào)發(fā)送和接收。、如何協(xié)調(diào)發(fā)送和接收。 （1）發(fā)送方如何決定發(fā)送還是等待；）發(fā)送方如何決定發(fā)送還是等待； （2）接收方如何將自己的

6、接收能力通知發(fā)送方。）接收方如何將自己的接收能力通知發(fā)送方。o在連續(xù)在連續(xù)ARQ協(xié)議中，采用滑動窗口的技術(shù)解決上述問題協(xié)議中，采用滑動窗口的技術(shù)解決上述問題。軟件學(xué)院84.4.5 滑動窗口協(xié)議o 滑動窗口的概念滑動窗口的概念n 發(fā)送端和接收端分別設(shè)定發(fā)送窗口和接收窗口發(fā)送端和接收端分別設(shè)定發(fā)送窗口和接收窗口 。n 發(fā)送窗口用來對發(fā)送端進(jìn)行流量控制。發(fā)送窗口用來對發(fā)送端進(jìn)行流量控制。n 發(fā)送窗口的大小發(fā)送窗口的大小 WT 代表在還沒有收到對方確代表在還沒有收到對方確認(rèn)信息的情況下發(fā)送端最多可以發(fā)送多少個數(shù)認(rèn)信息的情況下發(fā)送端最多可以發(fā)送多少個數(shù)據(jù)幀。據(jù)幀。 軟件學(xué)院91、滑動窗口協(xié)議的基本思想o

7、1、在發(fā)送方設(shè)置發(fā)送窗口，窗口的大小為在發(fā)送方未接到接收方、在發(fā)送方設(shè)置發(fā)送窗口，窗口的大小為在發(fā)送方未接到接收方確認(rèn)的前提下，發(fā)送方能連續(xù)發(fā)送的最大數(shù)據(jù)幀數(shù)；確認(rèn)的前提下，發(fā)送方能連續(xù)發(fā)送的最大數(shù)據(jù)幀數(shù)；o2、窗口的后沿初始化為、窗口的后沿初始化為0，前沿初始化為，前沿初始化為K-1，表示可以連續(xù)發(fā)，表示可以連續(xù)發(fā)送送K個數(shù)據(jù)幀（個數(shù)據(jù)幀（K為發(fā)送窗口的大?。?，設(shè)置發(fā)送指針，初始化為為發(fā)送窗口的大?。?，設(shè)置發(fā)送指針，初始化為0，表明下一個要發(fā)送的是第，表明下一個要發(fā)送的是第0號數(shù)據(jù)幀；號數(shù)據(jù)幀；o3、發(fā)送方每發(fā)送一個數(shù)據(jù)幀，發(fā)送窗口的發(fā)送指針加、發(fā)送方每發(fā)送一個數(shù)據(jù)幀，發(fā)送窗口的發(fā)送指針加1

8、，發(fā)送指，發(fā)送指針到達(dá)發(fā)送窗口前沿時，停止發(fā)送，否則繼續(xù)發(fā)送；針到達(dá)發(fā)送窗口前沿時，停止發(fā)送，否則繼續(xù)發(fā)送；o4、在接收方設(shè)置接收窗口，窗口的大小為、在接收方設(shè)置接收窗口，窗口的大小為1，接收窗口的前沿和，接收窗口的前沿和后沿初始化為后沿初始化為0，表示期望收到第，表示期望收到第0號數(shù)據(jù)幀；號數(shù)據(jù)幀；o5、接收方只接收數(shù)據(jù)幀編號等于接收指針的數(shù)據(jù)幀，拋棄其他的、接收方只接收數(shù)據(jù)幀編號等于接收指針的數(shù)據(jù)幀，拋棄其他的數(shù)據(jù)幀，每成功接收一個數(shù)據(jù)幀，接收窗口的前沿和后沿加數(shù)據(jù)幀，每成功接收一個數(shù)據(jù)幀，接收窗口的前沿和后沿加1，同，同時，可以對一個或多個接收的數(shù)據(jù)幀發(fā)出確認(rèn)幀時，可以對一個或多個接收的

9、數(shù)據(jù)幀發(fā)出確認(rèn)幀ACKn；o6、發(fā)送方接到確認(rèn)幀、發(fā)送方接到確認(rèn)幀ACKn，發(fā)送窗口的后沿設(shè)置為，發(fā)送窗口的后沿設(shè)置為n，前沿設(shè)，前沿設(shè)置為置為k+n，如果發(fā)送指針小于窗口的前沿，則繼續(xù)發(fā)送。，如果發(fā)送指針小于窗口的前沿，則繼續(xù)發(fā)送。軟件學(xué)院10滑動窗口協(xié)議舉例軟件學(xué)院1101234567012發(fā)送窗口WT不允許發(fā)送這些幀允許發(fā)送 5 個幀(a)01234567012不允許發(fā)送這些幀還允許發(fā)送 4 個幀WT已發(fā)送(b)01234567012不允許發(fā)送這些幀WT已發(fā)送(c)01234567012不允許發(fā)送這些幀還允許發(fā)送 3 個幀WT已發(fā)送 已發(fā)送并已收到確認(rèn)(d)軟件學(xué)院12不允許接收這些幀0

10、1234567012WR準(zhǔn)備接收 0 號幀(a)不允許接收這些幀01234567012WR準(zhǔn)備接收 1 號幀已收到(b)不允許接收這些幀01234567012WR準(zhǔn)備接收 4 號幀已收到(c)軟件學(xué)院133、對滑動窗口協(xié)議說明o 1、從發(fā)送窗口可以獲得的信息。、從發(fā)送窗口可以獲得的信息。（1）已成功發(fā)送的數(shù)據(jù)幀；）已成功發(fā)送的數(shù)據(jù)幀；（2）發(fā)送還沒有確認(rèn)的數(shù)據(jù)幀；）發(fā)送還沒有確認(rèn)的數(shù)據(jù)幀；（3）還可以最多連續(xù)發(fā)送的數(shù)據(jù)幀；）還可以最多連續(xù)發(fā)送的數(shù)據(jù)幀；（4）下一個要發(fā)送的數(shù)據(jù)幀。）下一個要發(fā)送的數(shù)據(jù)幀。o 2、從接收窗口可以獲得的信息。、從接收窗口可以獲得的信息。（1）以成功的接收的數(shù)據(jù)幀；）

11、以成功的接收的數(shù)據(jù)幀；（2）下一次要接收的數(shù)據(jù)幀。）下一次要接收的數(shù)據(jù)幀。o 3、發(fā)送端的、發(fā)送端的tout為略大于與窗口大小等效的時間。為略大于與窗口大小等效的時間。o 4、接收端通過控制發(fā)送窗口的滑動協(xié)調(diào)發(fā)送方和接收方、接收端通過控制發(fā)送窗口的滑動協(xié)調(diào)發(fā)送方和接收方的動作。的動作。o 5、發(fā)送方最大連續(xù)發(fā)送數(shù)據(jù)幀的個數(shù)與窗口大小相等。、發(fā)送方最大連續(xù)發(fā)送數(shù)據(jù)幀的個數(shù)與窗口大小相等。軟件學(xué)院144、關(guān)于滑動窗口協(xié)議的討論o 1、發(fā)送窗口大小的最佳值。、發(fā)送窗口大小的最佳值。（1）網(wǎng)絡(luò)接口的速度；）網(wǎng)絡(luò)接口的速度；（2）數(shù)據(jù)鏈路的速度；）數(shù)據(jù)鏈路的速度；（3）接收方處理數(shù)據(jù)的速度；）接收方處理

12、數(shù)據(jù)的速度；（4）發(fā)送緩存的大?。唬┌l(fā)送緩存的大?。唬?）可以證明，當(dāng)用）可以證明，當(dāng)用n個比特為數(shù)據(jù)幀編號時，若接收窗口個比特為數(shù)據(jù)幀編號時，若接收窗口的大小為的大小為1時，發(fā)送窗口小于等于時，發(fā)送窗口小于等于2n-1。o 2、發(fā)送方是否出現(xiàn)等待現(xiàn)象；、發(fā)送方是否出現(xiàn)等待現(xiàn)象；n若窗口的大小合適，可以不出現(xiàn)等待現(xiàn)象。若窗口的大小合適，可以不出現(xiàn)等待現(xiàn)象。o 3、數(shù)據(jù)幀的編號問題。、數(shù)據(jù)幀的編號問題。軟件學(xué)院155、選擇重傳ARQ協(xié)議 o 可加大接收窗口，先收下發(fā)送序號不連續(xù)但仍處在可加大接收窗口，先收下發(fā)送序號不連續(xù)但仍處在接收窗口中的那些數(shù)據(jù)幀。等到所缺序號的數(shù)據(jù)幀接收窗口中的那些數(shù)據(jù)幀。

13、等到所缺序號的數(shù)據(jù)幀收到后再一并送交主機(jī)。收到后再一并送交主機(jī)。 o 選擇重傳選擇重傳 ARQ 協(xié)議可避免重復(fù)傳送那些本來已經(jīng)協(xié)議可避免重復(fù)傳送那些本來已經(jīng)正確到達(dá)接收端的數(shù)據(jù)幀。正確到達(dá)接收端的數(shù)據(jù)幀。o 但我們付出的代價是在接收端要設(shè)置具有相當(dāng)容量但我們付出的代價是在接收端要設(shè)置具有相當(dāng)容量的緩存空間。的緩存空間。o 對于選擇重傳對于選擇重傳 ARQ 協(xié)議，若用協(xié)議，若用 n 比特進(jìn)行編號比特進(jìn)行編號，則接收窗口的最大值受下式的約束：，則接收窗口的最大值受下式的約束：WR 2n/2軟件學(xué)院164.5 點到點信道的數(shù)據(jù)鏈路層o 數(shù)據(jù)鏈路層提供點對點和廣播兩種信道。其中點對點信道主要使用的廣域

14、網(wǎng)中。o 1、點對點信道不需要尋址；o 2、其他的功能則都需要；o 3、OSI的觀點是必須把數(shù)據(jù)鏈路層做成是可靠的，因此在CRC校驗的基礎(chǔ)上還需要增加幀編號、確認(rèn)和重傳機(jī)制。軟件學(xué)院171、點對點信道通信步驟、點對點信道通信步驟o 點對點信道的數(shù)據(jù)鏈路層在進(jìn)行通信時的主要步驟點對點信道的數(shù)據(jù)鏈路層在進(jìn)行通信時的主要步驟如下：如下：1、發(fā)送方將網(wǎng)絡(luò)層提交的、發(fā)送方將網(wǎng)絡(luò)層提交的IP數(shù)據(jù)報封裝成幀，將數(shù)據(jù)報封裝成幀，將幀發(fā)給發(fā)送方的物理層；幀發(fā)給發(fā)送方的物理層；2、接收方從物理層接收比特流，重新封裝成幀；、接收方從物理層接收比特流，重新封裝成幀；3、接收方判斷接收的幀是否有錯，無錯，提取、接收方判

15、斷接收的幀是否有錯，無錯，提取IP數(shù)據(jù)報上交網(wǎng)絡(luò)層，有錯，丟棄該幀。數(shù)據(jù)報上交網(wǎng)絡(luò)層，有錯，丟棄該幀。軟件學(xué)院182、點對點通信協(xié)議、點對點通信協(xié)議o 典型的兩種點對點協(xié)議典型的兩種點對點協(xié)議1、高級數(shù)據(jù)鏈路控制協(xié)議（高級數(shù)據(jù)鏈路控制協(xié)議（HDLC，High-level Data Link Control）；）；2、點對點協(xié)議（、點對點協(xié)議（PPP，Point to Point Protocl）。）。軟件學(xué)院194.5.1 高級控制鏈路協(xié)議HDLCo 1974年，IBM 公司推出了面向比特的規(guī)程SDLC (Synchronous Data Link Control)。o 后來 ISO 把 SD

16、LC 修改后稱為 HDLC (High-level Data Link Control)，譯為高級數(shù)據(jù)鏈路控制，作為國際標(biāo)準(zhǔn)ISO 3309。o CCITT 則將 HDLC 再修改后稱為鏈路接入規(guī)程 LAP (Link Access Procedure)。不久，HDLC 的新版本又把 LAP 修改為 LAPB，“B”表示平衡型(Balanced)，所以 LAPB 叫做鏈路接入規(guī)程(平衡型)。軟件學(xué)院201、HDLC的幀結(jié)構(gòu)o 標(biāo)志字段 F (Flag) 為 6 個連續(xù) 1 加上兩邊各一個 0 共 8 bit。在接收端只要找到標(biāo)志字段就可確定一個幀的位置。 比特888可變168信息 Info標(biāo)志

17、 F標(biāo)志 F地址 A控制 C幀檢驗序列 FCS透明傳輸區(qū)間FCS 檢驗區(qū)間軟件學(xué)院212、各字段含義o 地址字段 A 是 8 bit。 o 幀檢驗序列 FCS 字段共 16 bit。所檢驗的范圍是從地址字段的第一個比特起，到信息字段的最末一個比特為止。 o 控制字段 C 共 8 bit，是最復(fù)雜的字段。HDLC 的許多重要功能都靠控制字段來實現(xiàn)。軟件學(xué)院224.5.2 點對點協(xié)議PPPo 由于目前數(shù)據(jù)傳輸線路質(zhì)量的提高，更多使用的點對點由于目前數(shù)據(jù)傳輸線路質(zhì)量的提高，更多使用的點對點數(shù)據(jù)鏈路層協(xié)議是數(shù)據(jù)鏈路層協(xié)議是PPP。1、PPP協(xié)議是可提供同步傳輸和異步傳輸?shù)臄?shù)據(jù)鏈路協(xié)議是可提供同步傳輸和

18、異步傳輸?shù)臄?shù)據(jù)鏈路層協(xié)議；層協(xié)議；2、由于該協(xié)議非常簡單，所以使用廣泛，效率較高；、由于該協(xié)議非常簡單，所以使用廣泛，效率較高；3、該協(xié)議是、該協(xié)議是IETF在在1992年制定，在年制定，在1993年和年和1994年進(jìn)行了修訂，參考文檔為年進(jìn)行了修訂，參考文檔為RFC1661；4、該協(xié)議是針對、該協(xié)議是針對TCP/IP而設(shè)計的。而設(shè)計的。軟件學(xué)院231、PPP協(xié)議的需求o IETF認(rèn)為，在設(shè)計認(rèn)為，在設(shè)計PPP協(xié)議時必須考慮以下協(xié)議時必須考慮以下的需求。的需求。 簡單、封裝成幀、透明性、多種網(wǎng)絡(luò)層協(xié)議、簡單、封裝成幀、透明性、多種網(wǎng)絡(luò)層協(xié)議、多種類型鏈路、差錯檢驗、檢測連接狀態(tài)、最多種類型鏈路

19、、差錯檢驗、檢測連接狀態(tài)、最大傳送單元、網(wǎng)絡(luò)層地址協(xié)議、數(shù)據(jù)壓縮協(xié)商大傳送單元、網(wǎng)絡(luò)層地址協(xié)議、數(shù)據(jù)壓縮協(xié)商。o PPP協(xié)議不需要的功能協(xié)議不需要的功能糾錯、流量控制、序號、多點線路、半雙工和糾錯、流量控制、序號、多點線路、半雙工和單工鏈路。單工鏈路。軟件學(xué)院242、PPP協(xié)議的組成o 一個將一個將IP數(shù)據(jù)報封裝到串行鏈路的方法。數(shù)據(jù)報封裝到串行鏈路的方法。 1、支持異步鏈路（無奇偶校驗的、支持異步鏈路（無奇偶校驗的8比特數(shù)據(jù)）；比特數(shù)據(jù)）； 2、支持面向比特的同步鏈路。、支持面向比特的同步鏈路。o 一個用來建立、配置和測試數(shù)據(jù)鏈路連接的鏈路控制協(xié)一個用來建立、配置和測試數(shù)據(jù)鏈路連接的鏈路控制

20、協(xié)議（議（LCP）。）。 1、通信雙方可協(xié)商一些選項；、通信雙方可協(xié)商一些選項； 2、在、在RFC1661中定義了中定義了11種類型的種類型的LCP分組。分組。o 一套網(wǎng)絡(luò)控制協(xié)議（一套網(wǎng)絡(luò)控制協(xié)議（NCP）。）。 1、包含很多不同的協(xié)議；、包含很多不同的協(xié)議； 2、其中的每一個協(xié)議支持不同的網(wǎng)絡(luò)層協(xié)議。、其中的每一個協(xié)議支持不同的網(wǎng)絡(luò)層協(xié)議。軟件學(xué)院253、PPP協(xié)議的幀格式oPPP協(xié)議的幀格式協(xié)議的幀格式 1、PPP幀分為三部分，即首部、數(shù)據(jù)和尾部；幀分為三部分，即首部、數(shù)據(jù)和尾部； 2、首部分為四個字段，第一字段是標(biāo)志字段、首部分為四個字段，第一字段是標(biāo)志字段F，規(guī)定為十六進(jìn)制的，規(guī)定為

21、十六進(jìn)制的Ox7E（01111110），表示一個幀的開始或結(jié)束，是），表示一個幀的開始或結(jié)束，是PPP幀的界定符。連續(xù)兩幀之間只幀的界定符。連續(xù)兩幀之間只需要一個標(biāo)志字段。如果出現(xiàn)連續(xù)的兩個標(biāo)志字段，就表示一個空幀，應(yīng)當(dāng)拋棄需要一個標(biāo)志字段。如果出現(xiàn)連續(xù)的兩個標(biāo)志字段，就表示一個空幀，應(yīng)當(dāng)拋棄； 3、首部的第二字段為、首部的第二字段為1字節(jié)地址字段字節(jié)地址字段A，規(guī)定為，規(guī)定為0 xFF； 4、首部的第三字段為、首部的第三字段為1字節(jié)控制字段字節(jié)控制字段C規(guī)定為規(guī)定為0 x03； 5、首部的第三字段為、首部的第三字段為2字節(jié)協(xié)議字段，規(guī)定了幀當(dāng)中封裝的協(xié)議。如字節(jié)協(xié)議字段，規(guī)定了幀當(dāng)中封裝的協(xié)

22、議。如0 x0021為為IP協(xié)議，協(xié)議，0 xC021為為LCP協(xié)議等；協(xié)議等； 6、數(shù)據(jù)部分的長度是可變的，但不超過、數(shù)據(jù)部分的長度是可變的，但不超過1500字節(jié)；字節(jié)； 7、尾部第一字段為、尾部第一字段為2字節(jié)的字節(jié)的CRC校驗序列校驗序列FCS。第二字段為。第二字段為Ox7E（01111110）。軟件學(xué)院264、異步傳輸功能的透明傳輸解決辦法、異步傳輸功能的透明傳輸解決辦法o采用字節(jié)填充的方式解決透明傳輸?shù)膯栴}。采用字節(jié)填充的方式解決透明傳輸?shù)膯栴}。 1、當(dāng)、當(dāng)PPP使用異步傳輸時，它把轉(zhuǎn)義符定義為使用異步傳輸時，它把轉(zhuǎn)義符定義為0 x7D，并使用字節(jié)填充，并使用字節(jié)填充，填充方法如下：

23、，填充方法如下： （1）把數(shù)據(jù)字段出現(xiàn)的每一個）把數(shù)據(jù)字段出現(xiàn)的每一個0 x7E字節(jié)轉(zhuǎn)換為字節(jié)轉(zhuǎn)換為2字節(jié)序列（字節(jié)序列（ 0 x7D，0 x5E ）；）； （2）若數(shù)據(jù)字段出現(xiàn)一個）若數(shù)據(jù)字段出現(xiàn)一個0 x7D的字節(jié)，則把轉(zhuǎn)變?yōu)榈淖止?jié)，則把轉(zhuǎn)變?yōu)?字節(jié)序列（字節(jié)序列（ 0 x7D，0 x5D ）；）； （3）若數(shù)據(jù)字段中出現(xiàn)了）若數(shù)據(jù)字段中出現(xiàn)了ASCII的控制字符（數(shù)值小于的控制字符（數(shù)值小于0 x20的字符）的字符），則在該字符前面要加入一個，則在該字符前面要加入一個0 x7D字節(jié)，同時改變該字符的編碼。如字節(jié)，同時改變該字符的編碼。如0 x03轉(zhuǎn)變?yōu)檗D(zhuǎn)變?yōu)? x7D，0 x31 ； 2

24、、由于在發(fā)送端進(jìn)行了字節(jié)填充，因此在鏈路上傳送的信息字節(jié)數(shù)超過、由于在發(fā)送端進(jìn)行了字節(jié)填充，因此在鏈路上傳送的信息字節(jié)數(shù)超過了原來的信息字節(jié)數(shù)。在接收端進(jìn)行相反的變化，正確恢復(fù)原來的信息了原來的信息字節(jié)數(shù)。在接收端進(jìn)行相反的變化，正確恢復(fù)原來的信息。軟件學(xué)院275、同步傳輸功能的透明傳輸解決辦法、同步傳輸功能的透明傳輸解決辦法o 零比特填充零比特填充1、PPP用在用在SONET/SDH鏈路時，使用的是同步傳鏈路時，使用的是同步傳輸；輸；2、在這種情況下，、在這種情況下，PPP協(xié)議采用零比特填充的方法來協(xié)議采用零比特填充的方法來實現(xiàn)透明傳輸。實現(xiàn)透明傳輸。 （1）在發(fā)送端，先掃描整個數(shù)據(jù)字段，只

25、要發(fā)現(xiàn)有）在發(fā)送端，先掃描整個數(shù)據(jù)字段，只要發(fā)現(xiàn)有5個個連續(xù)連續(xù)1，則立即填入一個，則立即填入一個0； （2）在接收端進(jìn)行相反的操作。）在接收端進(jìn)行相反的操作。軟件學(xué)院286、PPP協(xié)議的工作過程協(xié)議的工作過程o PPP協(xié)議的工作過程。協(xié)議的工作過程。1、客戶機(jī)首先向服務(wù)器發(fā)送一系列的、客戶機(jī)首先向服務(wù)器發(fā)送一系列的LCP分組，分組分組，分組中包含了中包含了PPP的參數(shù)，服務(wù)器對客戶機(jī)進(jìn)行響應(yīng)，協(xié)的參數(shù)，服務(wù)器對客戶機(jī)進(jìn)行響應(yīng)，協(xié)商商PPP參數(shù)，用來建立參數(shù)，用來建立LCP連接。連接。2、接下來客戶機(jī)啟動、接下來客戶機(jī)啟動NCP協(xié)議，服務(wù)器為客戶機(jī)分配協(xié)議，服務(wù)器為客戶機(jī)分配網(wǎng)絡(luò)層地址。網(wǎng)絡(luò)層

26、地址。3、當(dāng)通訊結(jié)束后，客戶機(jī)或服務(wù)器利用、當(dāng)通訊結(jié)束后，客戶機(jī)或服務(wù)器利用NCP釋放網(wǎng)絡(luò)釋放網(wǎng)絡(luò)層資源，然后利用層資源，然后利用LCP釋放數(shù)據(jù)鏈路層連接，最后釋釋放數(shù)據(jù)鏈路層連接，最后釋放物理層連接。放物理層連接。軟件學(xué)院297-1、PPP協(xié)議的狀態(tài)oPPP協(xié)議的狀態(tài)協(xié)議的狀態(tài)1、鏈路靜止?fàn)顟B(tài)、鏈路靜止?fàn)顟B(tài)PPP協(xié)議的起始和終止?fàn)顟B(tài)，此時在客戶機(jī)和服務(wù)器之間沒有物理層連接。協(xié)議的起始和終止?fàn)顟B(tài)，此時在客戶機(jī)和服務(wù)器之間沒有物理層連接。2、鏈路建立狀態(tài)、鏈路建立狀態(tài)在雙方建立物理連接后，在雙方建立物理連接后，PPP就進(jìn)入了鏈路建立狀態(tài)，其目的是建立數(shù)據(jù)鏈路層就進(jìn)入了鏈路建立狀態(tài)，其目的是建立數(shù)據(jù)鏈路層的的LCP連接。對于客戶機(jī)發(fā)出的請求，服務(wù)器可以回應(yīng)配置確認(rèn)幀、配置否認(rèn)幀連接。對于客戶機(jī)發(fā)出的請求，服務(wù)器可以回應(yīng)配置確認(rèn)幀、配置否認(rèn)幀和配置拒絕幀。和配置拒絕幀。 配置參數(shù)包括：最大幀長、使用的鑒別協(xié)議、控制和地址字段的使用等。配置參數(shù)包括：最大幀長、使用的鑒別協(xié)議、控制和地址字段的使用等。3