計(jì)算機(jī)網(wǎng)絡(luò)數(shù)據(jù)鏈路層

1、第三章 數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層n 數(shù)據(jù)鏈路層的功能、模型與服務(wù)數(shù)據(jù)鏈路層的功能、模型與服務(wù) n 流量控制流量控制 n 差錯(cuò)控制差錯(cuò)控制 數(shù)據(jù)鏈路層的基本功能是在物理層傳輸比特流能數(shù)據(jù)鏈路層的基本功能是在物理層傳輸比特流能力的基礎(chǔ)上，通過協(xié)議在相鄰兩個(gè)節(jié)點(diǎn)之間進(jìn)行可靠力的基礎(chǔ)上，通過協(xié)議在相鄰兩個(gè)節(jié)點(diǎn)之間進(jìn)行可靠的數(shù)據(jù)傳輸。的數(shù)據(jù)傳輸。 第一節(jié)第一節(jié) 數(shù)據(jù)鏈路層的功能、模型與服務(wù)數(shù)據(jù)鏈路層的功能、模型與服務(wù) 網(wǎng)絡(luò)層網(wǎng)絡(luò)層數(shù)鏈層數(shù)鏈層物理層物理層網(wǎng)絡(luò)層網(wǎng)絡(luò)層數(shù)鏈層數(shù)鏈層物理層物理層數(shù)據(jù)數(shù)據(jù)數(shù)據(jù)數(shù)據(jù)幀幀數(shù)據(jù)鏈路層模型數(shù)據(jù)鏈路層模型3.1.1 3.1.1 數(shù)據(jù)鏈路層的模型數(shù)據(jù)鏈路層的模型 第一節(jié)第一節(jié)

2、數(shù)據(jù)鏈路層的功能、模型與服務(wù)數(shù)據(jù)鏈路層的功能、模型與服務(wù) 數(shù)據(jù)鏈路層的基本服務(wù)：數(shù)據(jù)鏈路層的基本服務(wù)：把源主機(jī)網(wǎng)絡(luò)層的數(shù)據(jù)以把源主機(jī)網(wǎng)絡(luò)層的數(shù)據(jù)以幀幀為單位透明、為單位透明、無差錯(cuò)地傳輸給目的主機(jī)的網(wǎng)絡(luò)層。無差錯(cuò)地傳輸給目的主機(jī)的網(wǎng)絡(luò)層。 鏈路鏈路（又稱為（又稱為物理鏈路物理鏈路）：指一條沒有任何中間節(jié)點(diǎn)的點(diǎn)到點(diǎn)的）：指一條沒有任何中間節(jié)點(diǎn)的點(diǎn)到點(diǎn)的物理線路。物理線路。 數(shù)據(jù)鏈路數(shù)據(jù)鏈路（又稱為（又稱為邏輯鏈路邏輯鏈路）：指）：指鏈路鏈路連同實(shí)現(xiàn)控制數(shù)據(jù)傳輸?shù)倪B同實(shí)現(xiàn)控制數(shù)據(jù)傳輸?shù)囊?guī)程的規(guī)程的軟、硬件軟、硬件，在數(shù)據(jù)鏈路上才能進(jìn)行數(shù)據(jù)通信。，在數(shù)據(jù)鏈路上才能進(jìn)行數(shù)據(jù)通信。3.1.1 3.1.1

3、 數(shù)據(jù)鏈路層的模型數(shù)據(jù)鏈路層的模型 第一節(jié)第一節(jié) 數(shù)據(jù)鏈路層的功能、模型與服務(wù)數(shù)據(jù)鏈路層的功能、模型與服務(wù) 3.1.2 3.1.2 數(shù)據(jù)鏈路層的基本功能數(shù)據(jù)鏈路層的基本功能 數(shù)據(jù)鏈路作用數(shù)據(jù)鏈路作用：是要將物理層提供的可能出錯(cuò)的：是要將物理層提供的可能出錯(cuò)的物理鏈路物理鏈路改造改造成為邏輯上無差錯(cuò)的成為邏輯上無差錯(cuò)的數(shù)據(jù)鏈路數(shù)據(jù)鏈路，使之對網(wǎng)絡(luò)層表現(xiàn)為一條無差，使之對網(wǎng)絡(luò)層表現(xiàn)為一條無差錯(cuò)的數(shù)據(jù)通路。錯(cuò)的數(shù)據(jù)通路。 數(shù)據(jù)鏈路層的主要功能：數(shù)據(jù)鏈路層的主要功能：1 1、鏈路管理：、鏈路管理：指數(shù)據(jù)鏈路的建立、維持和釋放。指數(shù)據(jù)鏈路的建立、維持和釋放。建立連接：建立連接：通信雙方建立起一條數(shù)據(jù)鏈路

4、，并為數(shù)據(jù)傳輸做一通信雙方建立起一條數(shù)據(jù)鏈路，并為數(shù)據(jù)傳輸做一些必要的準(zhǔn)備。些必要的準(zhǔn)備。 拆除連接：拆除連接：釋放所建立的數(shù)據(jù)鏈路，釋放占用的資源。釋放所建立的數(shù)據(jù)鏈路，釋放占用的資源。 第一節(jié)第一節(jié) 數(shù)據(jù)鏈路層的功能、模型與服務(wù)數(shù)據(jù)鏈路層的功能、模型與服務(wù)2 2、幀的封裝與拆裝、幀的封裝與拆裝幀幀：數(shù)據(jù)鏈路層的傳輸單元，將過長的數(shù)據(jù)報(bào)文分成若干份，：數(shù)據(jù)鏈路層的傳輸單元，將過長的數(shù)據(jù)報(bào)文分成若干份，再配上一些數(shù)據(jù)鏈路層的控制信息構(gòu)成的。再配上一些數(shù)據(jù)鏈路層的控制信息構(gòu)成的。幀的封裝幀的封裝：指發(fā)送方在發(fā)送數(shù)據(jù)時(shí)，將從網(wǎng)絡(luò)層傳下來的分組：指發(fā)送方在發(fā)送數(shù)據(jù)時(shí)，將從網(wǎng)絡(luò)層傳下來的分組附上目的地

5、址等數(shù)據(jù)鏈路控制信息構(gòu)成幀的過程。附上目的地址等數(shù)據(jù)鏈路控制信息構(gòu)成幀的過程。幀的拆裝幀的拆裝：指到達(dá)接收方，將接收到的信息中，發(fā)送方附上的：指到達(dá)接收方，將接收到的信息中，發(fā)送方附上的數(shù)據(jù)鏈路控制信息去掉，并將純信息數(shù)據(jù)鏈路控制信息去掉，并將純信息( (即分組即分組) )上交給網(wǎng)絡(luò)層的上交給網(wǎng)絡(luò)層的過程。過程。3 3、幀的同步：、幀的同步：指接收方應(yīng)能夠從物理層上交來的無結(jié)構(gòu)的比特指接收方應(yīng)能夠從物理層上交來的無結(jié)構(gòu)的比特流中準(zhǔn)確地區(qū)分出一幀的開始和結(jié)束。流中準(zhǔn)確地區(qū)分出一幀的開始和結(jié)束。第一節(jié)第一節(jié) 數(shù)據(jù)鏈路層的功能、模型與服務(wù)數(shù)據(jù)鏈路層的功能、模型與服務(wù)4 4、流量控制與順序控制、流量控

6、制與順序控制流量控制流量控制：為避免通信雙方因處理數(shù)據(jù)速度不同造成數(shù)據(jù)丟失：為避免通信雙方因處理數(shù)據(jù)速度不同造成數(shù)據(jù)丟失而采取的措施，即當(dāng)接收端來不及接收數(shù)據(jù)時(shí)應(yīng)能夠及時(shí)控制而采取的措施，即當(dāng)接收端來不及接收數(shù)據(jù)時(shí)應(yīng)能夠及時(shí)控制發(fā)送端發(fā)送數(shù)據(jù)的速率。發(fā)送端發(fā)送數(shù)據(jù)的速率。順序控制順序控制：指數(shù)據(jù)鏈路層實(shí)體將收到的信息上交給網(wǎng)絡(luò)層之前，：指數(shù)據(jù)鏈路層實(shí)體將收到的信息上交給網(wǎng)絡(luò)層之前，能調(diào)整接收到的幀的順序的功能。能調(diào)整接收到的幀的順序的功能。第一節(jié)第一節(jié) 數(shù)據(jù)鏈路層的功能、模型與服務(wù)數(shù)據(jù)鏈路層的功能、模型與服務(wù)5 5、差錯(cuò)控制、差錯(cuò)控制誤碼率誤碼率：指發(fā)生錯(cuò)誤的碼元數(shù)與接收到的總碼元數(shù)的比率。：

7、指發(fā)生錯(cuò)誤的碼元數(shù)與接收到的總碼元數(shù)的比率。數(shù)據(jù)鏈路層采用數(shù)據(jù)鏈路層采用編碼技術(shù)編碼技術(shù)來實(shí)現(xiàn)差錯(cuò)控制。來實(shí)現(xiàn)差錯(cuò)控制。兩類編碼技術(shù)：兩類編碼技術(shù)：前向糾錯(cuò)方式前向糾錯(cuò)方式：接收端在收到有差錯(cuò)的數(shù)據(jù)幀時(shí)能自動(dòng)根：接收端在收到有差錯(cuò)的數(shù)據(jù)幀時(shí)能自動(dòng)根據(jù)冗余碼將差錯(cuò)改正過來。據(jù)冗余碼將差錯(cuò)改正過來。檢錯(cuò)重發(fā)方式檢錯(cuò)重發(fā)方式：接收端可以根據(jù)冗余碼檢測出收到的幀中：接收端可以根據(jù)冗余碼檢測出收到的幀中是否有差錯(cuò)，并讓發(fā)送端重復(fù)發(fā)送這一幀直到正確接收為是否有差錯(cuò)，并讓發(fā)送端重復(fù)發(fā)送這一幀直到正確接收為止。止。 6 6、使接收端能夠區(qū)分?jǐn)?shù)據(jù)信息和控制信息、使接收端能夠區(qū)分?jǐn)?shù)據(jù)信息和控制信息由于數(shù)據(jù)和控制信

8、息常在同一信道、甚至同一幀中傳送，因此由于數(shù)據(jù)和控制信息常在同一信道、甚至同一幀中傳送，因此應(yīng)采取相應(yīng)的措施區(qū)分二者。應(yīng)采取相應(yīng)的措施區(qū)分二者。7 7、透明傳輸、透明傳輸透明傳輸透明傳輸：無論所傳的數(shù)據(jù)幀中數(shù)據(jù)信息和控制信息是怎樣組：無論所傳的數(shù)據(jù)幀中數(shù)據(jù)信息和控制信息是怎樣組合的，都應(yīng)能夠在鏈路上傳輸。合的，都應(yīng)能夠在鏈路上傳輸。當(dāng)所傳送的數(shù)據(jù)信息中的某些比特組合恰巧與控制信息的某組當(dāng)所傳送的數(shù)據(jù)信息中的某些比特組合恰巧與控制信息的某組成部分完全一樣時(shí)，須采取適當(dāng)?shù)拇胧┦菇邮辗讲粫?huì)將數(shù)據(jù)信成部分完全一樣時(shí)，須采取適當(dāng)?shù)拇胧┦菇邮辗讲粫?huì)將數(shù)據(jù)信息誤認(rèn)為是某種控制信息。息誤認(rèn)為是某種控制信息。例

9、如：例如：面向位的同步信息面向位的同步信息F F標(biāo)志和數(shù)據(jù)塊中的標(biāo)志和數(shù)據(jù)塊中的“0111111001111110”串。串。第一節(jié)第一節(jié) 數(shù)據(jù)鏈路層的功能、模型與服務(wù)數(shù)據(jù)鏈路層的功能、模型與服務(wù)8 8、尋址、尋址在多點(diǎn)連接的情況下，提供相應(yīng)的手段確保發(fā)送端發(fā)送的每一在多點(diǎn)連接的情況下，提供相應(yīng)的手段確保發(fā)送端發(fā)送的每一幀都能正確的到達(dá)目的地，同時(shí)還要使接收端知道該幀是哪個(gè)幀都能正確的到達(dá)目的地，同時(shí)還要使接收端知道該幀是哪個(gè)站發(fā)來的。站發(fā)來的。第一節(jié)第一節(jié) 數(shù)據(jù)鏈路層的功能、模型與服務(wù)數(shù)據(jù)鏈路層的功能、模型與服務(wù)3.1.3 3.1.3 數(shù)據(jù)鏈路層的服務(wù)數(shù)據(jù)鏈路層的服務(wù) 數(shù)據(jù)鏈路層的基本服務(wù)數(shù)據(jù)

10、鏈路層的基本服務(wù)：將源主機(jī)中來自網(wǎng)絡(luò)層的數(shù)據(jù)傳輸給：將源主機(jī)中來自網(wǎng)絡(luò)層的數(shù)據(jù)傳輸給目的主機(jī)的網(wǎng)絡(luò)層。目的主機(jī)的網(wǎng)絡(luò)層。 數(shù)據(jù)鏈路層向網(wǎng)絡(luò)層提供的服務(wù)數(shù)據(jù)鏈路層向網(wǎng)絡(luò)層提供的服務(wù)： 1 1、無確認(rèn)的無連接服務(wù)、無確認(rèn)的無連接服務(wù)2 2、有確認(rèn)的無連接服務(wù)、有確認(rèn)的無連接服務(wù)3 3、有確認(rèn)面向連接的服務(wù)、有確認(rèn)面向連接的服務(wù)第一節(jié)第一節(jié) 數(shù)據(jù)鏈路層的功能、模型與服務(wù)數(shù)據(jù)鏈路層的功能、模型與服務(wù) 數(shù)據(jù)鏈路層向網(wǎng)絡(luò)層提供數(shù)據(jù)鏈路層向網(wǎng)絡(luò)層提供服務(wù)原語服務(wù)原語供網(wǎng)絡(luò)層調(diào)用。供網(wǎng)絡(luò)層調(diào)用。 例如，例如，用于用于建立連接建立連接的服務(wù)原語有：的服務(wù)原語有：CONNECT.RequestCONNECT.Re

11、quest：從主叫方網(wǎng)絡(luò)層發(fā)給數(shù)據(jù)鏈路層，請求從主叫方網(wǎng)絡(luò)層發(fā)給數(shù)據(jù)鏈路層，請求建立連接。建立連接。CONNECT.IndicationCONNECT.Indication：被叫方鏈路層用此原語通知其上的網(wǎng)被叫方鏈路層用此原語通知其上的網(wǎng)絡(luò)層，有連接請求。絡(luò)層，有連接請求。CONNECT.ResponseCONNECT.Response：被叫方網(wǎng)絡(luò)層同意連接，發(fā)出的回應(yīng)原被叫方網(wǎng)絡(luò)層同意連接，發(fā)出的回應(yīng)原語。語。CONNECT.ConfirmCONNECT.Confirm：主叫方數(shù)據(jù)鏈路層將對方同意連接的信主叫方數(shù)據(jù)鏈路層將對方同意連接的信息告知其上的網(wǎng)絡(luò)層。息告知其上的網(wǎng)絡(luò)層。 數(shù)據(jù)傳輸和拆

12、除連接也分別有服務(wù)原語。數(shù)據(jù)傳輸和拆除連接也分別有服務(wù)原語。 第一節(jié)第一節(jié) 數(shù)據(jù)鏈路層的功能、模型與服務(wù)數(shù)據(jù)鏈路層的功能、模型與服務(wù) 第二節(jié)第二節(jié) 流量控制流量控制 數(shù)據(jù)鏈路層的功能之一就是流量控制。數(shù)據(jù)鏈路層的功能之一就是流量控制。 影響接收方接收數(shù)據(jù)能力的因素主要有影響接收方接收數(shù)據(jù)能力的因素主要有：設(shè)備的處理速度和緩：設(shè)備的處理速度和緩沖區(qū)容量的大小。沖區(qū)容量的大小。 與傳輸層流量控制的區(qū)別：與傳輸層流量控制的區(qū)別：控制的對象不同，在數(shù)據(jù)鏈路層上控制的對象不同，在數(shù)據(jù)鏈路層上控制的是通信子網(wǎng)中相鄰節(jié)點(diǎn)間的數(shù)據(jù)流量，而在傳輸層上控控制的是通信子網(wǎng)中相鄰節(jié)點(diǎn)間的數(shù)據(jù)流量，而在傳輸層上控制的是

13、發(fā)送方和接收方之間端到端的數(shù)據(jù)流量。制的是發(fā)送方和接收方之間端到端的數(shù)據(jù)流量。 下面是兩種常用的流量控制策略：下面是兩種常用的流量控制策略：停停等協(xié)議等協(xié)議和和滑動(dòng)窗口協(xié)議滑動(dòng)窗口協(xié)議。 第二節(jié)第二節(jié) 流量控制流量控制 3.2.1 3.2.1 停停等協(xié)議等協(xié)議最簡單的流量控制策略最簡單的流量控制策略 策略：策略：當(dāng)發(fā)送方發(fā)完一幀后，即停止發(fā)送，等待對方的應(yīng)答，當(dāng)發(fā)送方發(fā)完一幀后，即停止發(fā)送，等待對方的應(yīng)答，如果收到對方的肯定應(yīng)答，則接著發(fā)送下一個(gè)幀；如果收到否如果收到對方的肯定應(yīng)答，則接著發(fā)送下一個(gè)幀；如果收到否定應(yīng)答或超過規(guī)定的時(shí)間沒有收到肯定應(yīng)答，則重發(fā)該幀。定應(yīng)答或超過規(guī)定的時(shí)間沒有收到

14、肯定應(yīng)答，則重發(fā)該幀。 特點(diǎn)：特點(diǎn)：在進(jìn)行流量控制的同時(shí)也進(jìn)行了差錯(cuò)控制，實(shí)現(xiàn)可靠的在進(jìn)行流量控制的同時(shí)也進(jìn)行了差錯(cuò)控制，實(shí)現(xiàn)可靠的數(shù)據(jù)傳輸。數(shù)據(jù)傳輸。第二節(jié)第二節(jié) 流量控制流量控制 分別討論幾種數(shù)據(jù)傳分別討論幾種數(shù)據(jù)傳輸?shù)那闆r輸?shù)那闆r ：1 1、理想情況。、理想情況。傳輸完傳輸完全可靠、不出錯(cuò)不丟失，全可靠、不出錯(cuò)不丟失，不存在差錯(cuò)控制問題。不存在差錯(cuò)控制問題。 第二節(jié)第二節(jié) 流量控制流量控制 2 2、數(shù)據(jù)幀出錯(cuò)。、數(shù)據(jù)幀出錯(cuò)。通過通過出出錯(cuò)重發(fā)錯(cuò)重發(fā)機(jī)制來解決，若機(jī)制來解決，若連續(xù)重傳超過一定次數(shù)連續(xù)重傳超過一定次數(shù)則停止發(fā)送，向上一級則停止發(fā)送，向上一級報(bào)告故障情況。報(bào)告故障情況。第二節(jié)

15、第二節(jié) 流量控制流量控制 3 3、數(shù)據(jù)幀丟失。、數(shù)據(jù)幀丟失。發(fā)送方發(fā)送方發(fā)送的數(shù)據(jù)幀因嚴(yán)重干發(fā)送的數(shù)據(jù)幀因嚴(yán)重干擾不能到達(dá)接收方，接擾不能到達(dá)接收方，接收方不回答確認(rèn)幀收方不回答確認(rèn)幀ACKACK，通過通過超時(shí)重發(fā)超時(shí)重發(fā)機(jī)制來解機(jī)制來解決。決。第二節(jié)第二節(jié) 流量控制流量控制 4 4、數(shù)據(jù)幀無誤但返回的確認(rèn)、數(shù)據(jù)幀無誤但返回的確認(rèn)幀丟失。幀丟失。 解決重復(fù)幀：解決重復(fù)幀：對每個(gè)數(shù)據(jù)對每個(gè)數(shù)據(jù)幀幀賦序號賦序號，即每發(fā)一幀，序，即每發(fā)一幀，序號加號加1 1。 注意：注意：因停因停等協(xié)議每次等協(xié)議每次只發(fā)送一個(gè)幀，且確認(rèn)該幀只發(fā)送一個(gè)幀，且確認(rèn)該幀被正確接收后才發(fā)下一個(gè)幀，被正確接收后才發(fā)下一個(gè)幀，

16、所以只需用所以只需用0 0和和1 1兩個(gè)編號區(qū)兩個(gè)編號區(qū)別相鄰的兩幀。別相鄰的兩幀。 停停等協(xié)議的算法：等協(xié)議的算法：1 1、發(fā)送算法、發(fā)送算法第二節(jié)第二節(jié) 流量控制流量控制 收到確認(rèn)幀收到確認(rèn)幀ACK, ACK, 從網(wǎng)絡(luò)層取新的數(shù)據(jù)幀從網(wǎng)絡(luò)層取新的數(shù)據(jù)幀V(S)0V(S)0，發(fā)送狀態(tài)變量取值為發(fā)送狀態(tài)變量取值為0 0從網(wǎng)絡(luò)層取一個(gè)數(shù)據(jù)幀從網(wǎng)絡(luò)層取一個(gè)數(shù)據(jù)幀N(S)V(S)N(S)V(S)，將發(fā)送序號值寫入幀的發(fā)送序號將發(fā)送序號值寫入幀的發(fā)送序號送物理層發(fā)送送物理層發(fā)送等待等待等待下面的事情出現(xiàn)等待下面的事情出現(xiàn)V(S)1- V(S)V(S)1- V(S)修改狀態(tài)變量值修改狀態(tài)變量值置超時(shí)定時(shí)

17、器，選適當(dāng)超時(shí)時(shí)間置超時(shí)定時(shí)器，選適當(dāng)超時(shí)時(shí)間是否超時(shí)？是否超時(shí)？是是否否 停停等協(xié)議的算法：等協(xié)議的算法：2 2、接收算法、接收算法V(R)0V(R)0，接收狀態(tài)變量取值為接收狀態(tài)變量取值為0 0等待等待收到一個(gè)數(shù)據(jù)幀，檢查是否有錯(cuò)收到一個(gè)數(shù)據(jù)幀，檢查是否有錯(cuò)是否有是否有N(S)=V(R)N(S)=V(R)V(R)1-V(R)V(R)1-V(R)修改狀態(tài)變量值修改狀態(tài)變量值將收到的數(shù)據(jù)幀的數(shù)據(jù)部分上交給網(wǎng)絡(luò)層將收到的數(shù)據(jù)幀的數(shù)據(jù)部分上交給網(wǎng)絡(luò)層發(fā)送確認(rèn)幀發(fā)送確認(rèn)幀ACKACK是是否否有錯(cuò)有錯(cuò)無錯(cuò)無錯(cuò)第二節(jié)第二節(jié) 流量控制流量控制 停等協(xié)議中要解決的關(guān)鍵問題：停等協(xié)議中要解決的關(guān)鍵問題：超時(shí)重

18、發(fā)時(shí)間的長短的選取，超時(shí)重發(fā)時(shí)間的長短的選取，應(yīng)選取稍大于信號從發(fā)送端到接收端傳輸時(shí)間的兩倍加上接收應(yīng)選取稍大于信號從發(fā)送端到接收端傳輸時(shí)間的兩倍加上接收端的處理時(shí)間之和。端的處理時(shí)間之和。 發(fā)送端須設(shè)發(fā)送端須設(shè)發(fā)送緩沖區(qū)發(fā)送緩沖區(qū)，以便在收到確認(rèn)幀之前保留該數(shù)據(jù)幀，以便在收到確認(rèn)幀之前保留該數(shù)據(jù)幀的副本。的副本。 停等協(xié)議屬于停等協(xié)議屬于單工通信單工通信的的1 1位滑動(dòng)窗口協(xié)議位滑動(dòng)窗口協(xié)議，數(shù)據(jù)，數(shù)據(jù)單向單向傳輸，傳輸，反向傳輸確認(rèn)幀。反向傳輸確認(rèn)幀。 優(yōu)點(diǎn)：優(yōu)點(diǎn)：控制比較簡單?？刂票容^簡單。 缺點(diǎn)：缺點(diǎn)：信道的利用率不高，尤其是當(dāng)信號的傳輸時(shí)延比較長時(shí)。信道的利用率不高，尤其是當(dāng)信號的傳

19、輸時(shí)延比較長時(shí)。第二節(jié)第二節(jié) 流量控制流量控制 3.2.2 3.2.2 滑動(dòng)窗口的概念滑動(dòng)窗口的概念 滑動(dòng)滑動(dòng)窗口機(jī)制窗口機(jī)制：允許發(fā)送方：允許發(fā)送方連續(xù)連續(xù)發(fā)送多個(gè)幀而不需要等待接收發(fā)送多個(gè)幀而不需要等待接收方應(yīng)答的策略。方應(yīng)答的策略。 為能連續(xù)發(fā)送多幀需要對幀進(jìn)行編號，以便進(jìn)行差錯(cuò)控制和流為能連續(xù)發(fā)送多幀需要對幀進(jìn)行編號，以便進(jìn)行差錯(cuò)控制和流量控制，量控制，幀的序號幀的序號用幀序號字段的用幀序號字段的二進(jìn)制比特二進(jìn)制比特來表示。來表示。 序號空間：如果用序號空間：如果用n n表示序號，則序號空間范圍是表示序號，則序號空間范圍是0 0到到2 2n n -1-1。 幀的序號幀的序號循環(huán)使用循環(huán)

20、使用，以便對允許發(fā)送的幀的數(shù)目加以限制。，以便對允許發(fā)送的幀的數(shù)目加以限制。第二節(jié)第二節(jié) 流量控制流量控制 滑動(dòng)窗口連續(xù)發(fā)送遇到的問題：滑動(dòng)窗口連續(xù)發(fā)送遇到的問題：未得到確認(rèn)的數(shù)據(jù)幀太多，一旦出現(xiàn)錯(cuò)幀，就要重發(fā)已經(jīng)發(fā)出未得到確認(rèn)的數(shù)據(jù)幀太多，一旦出現(xiàn)錯(cuò)幀，就要重發(fā)已經(jīng)發(fā)出去的多個(gè)幀，這樣會(huì)降低效率；如果只發(fā)送出錯(cuò)的幀，那么接去的多個(gè)幀，這樣會(huì)降低效率；如果只發(fā)送出錯(cuò)的幀，那么接收端要設(shè)置大的緩沖區(qū)來保存收到的正確幀，耗費(fèi)資源。收端要設(shè)置大的緩沖區(qū)來保存收到的正確幀，耗費(fèi)資源。連續(xù)發(fā)送的幀的數(shù)量大，編號占有的比特就多，使幀的額外開連續(xù)發(fā)送的幀的數(shù)量大，編號占有的比特就多，使幀的額外開銷增加。銷增

21、加。第二節(jié)第二節(jié) 流量控制流量控制 1 1、發(fā)送窗口、發(fā)送窗口 發(fā)送窗口：發(fā)送窗口：把發(fā)送端允許連續(xù)發(fā)送的而未得到確認(rèn)的一組幀的把發(fā)送端允許連續(xù)發(fā)送的而未得到確認(rèn)的一組幀的序號集合。序號集合。 區(qū)別：區(qū)別：序號空間序號空間是可使用的序號的范圍；是可使用的序號的范圍；發(fā)送窗口發(fā)送窗口是序號空間是序號空間的一個(gè)的一個(gè)子集子集。 發(fā)送窗口的尺寸發(fā)送窗口的尺寸：發(fā)送端可以：發(fā)送端可以連續(xù)連續(xù)發(fā)送的發(fā)送的未得到確認(rèn)未得到確認(rèn)的幀的最的幀的最大數(shù)目。大數(shù)目。 發(fā)送窗口的后沿發(fā)送窗口的后沿：發(fā)送端最：發(fā)送端最早早發(fā)送但還未收到應(yīng)答的幀的序號。發(fā)送但還未收到應(yīng)答的幀的序號。 發(fā)送窗口的前沿發(fā)送窗口的前沿：發(fā)送

22、端最：發(fā)送端最晚晚發(fā)送但還未收到應(yīng)答的幀的序號，發(fā)送但還未收到應(yīng)答的幀的序號，數(shù)值上等于發(fā)送窗口后沿加上窗口尺寸再減數(shù)值上等于發(fā)送窗口后沿加上窗口尺寸再減1 1。第二節(jié)第二節(jié) 流量控制流量控制 01234567（d）01234567（c）01234567 （a）前沿前沿01234567（b）W=41 1、發(fā)送窗口、發(fā)送窗口 發(fā)送端收到發(fā)送窗口后沿所對應(yīng)幀的肯定應(yīng)答后，就將發(fā)送窗發(fā)送端收到發(fā)送窗口后沿所對應(yīng)幀的肯定應(yīng)答后，就將發(fā)送窗口口 向前滑動(dòng)一個(gè)序號，并從發(fā)送緩沖區(qū)中將該數(shù)據(jù)幀的副本向前滑動(dòng)一個(gè)序號，并從發(fā)送緩沖區(qū)中將該數(shù)據(jù)幀的副本刪除。刪除。 例：例：如下圖，其如下圖，其發(fā)送窗口尺寸為發(fā)送

23、窗口尺寸為4 4。 第二節(jié)第二節(jié) 流量控制流量控制 2 2、接收窗口、接收窗口 接收窗口接收窗口：一組接收方允許接收的幀序號集合。：一組接收方允許接收的幀序號集合。 接收窗口尺寸接收窗口尺寸：接收方最多允許接收的幀數(shù)目。：接收方最多允許接收的幀數(shù)目。 接收窗口的前、后沿：接收窗口的前、后沿：分別是指接收窗口的上下界。分別是指接收窗口的上下界。 無論接收窗口尺寸的大小如何，接收方交給上層的數(shù)據(jù)總是按無論接收窗口尺寸的大小如何，接收方交給上層的數(shù)據(jù)總是按序的序的.第二節(jié)第二節(jié) 流量控制流量控制 01234567（b）01234567（a）2 2、接收窗口、接收窗口 例：例：如右圖所示，假設(shè)采用全部

24、重發(fā)流水協(xié)議，接收窗口尺寸為如右圖所示，假設(shè)采用全部重發(fā)流水協(xié)議，接收窗口尺寸為1 1。 發(fā)送窗口尺寸不一定等于接收窗口尺寸。發(fā)送窗口尺寸不一定等于接收窗口尺寸。 發(fā)送端應(yīng)設(shè)緩沖區(qū)暫存已發(fā)出的而未得到應(yīng)答的幀，以備重發(fā)，緩發(fā)送端應(yīng)設(shè)緩沖區(qū)暫存已發(fā)出的而未得到應(yīng)答的幀，以備重發(fā)，緩沖區(qū)滿則停止發(fā)送，直至收到新的應(yīng)答。沖區(qū)滿則停止發(fā)送，直至收到新的應(yīng)答。 接收端可通過控制發(fā)送接收端可通過控制發(fā)送ACKACK的速度，對發(fā)送端進(jìn)行的速度，對發(fā)送端進(jìn)行流量控制流量控制。 第二節(jié)第二節(jié) 流量控制流量控制 第三節(jié)第三節(jié) 差錯(cuò)控制差錯(cuò)控制 現(xiàn)實(shí)情況：現(xiàn)實(shí)情況：實(shí)際的物理信道不可靠，由于受到噪聲的干擾，數(shù)實(shí)際的

25、物理信道不可靠，由于受到噪聲的干擾，數(shù)據(jù)在傳輸時(shí)常常會(huì)出現(xiàn)比特丟失、增加或畸變等現(xiàn)象。據(jù)在傳輸時(shí)常常會(huì)出現(xiàn)比特丟失、增加或畸變等現(xiàn)象。 差錯(cuò)控制的目的和任務(wù)差錯(cuò)控制的目的和任務(wù)：發(fā)現(xiàn)和糾正計(jì)算機(jī)通信錯(cuò)誤以提高信發(fā)現(xiàn)和糾正計(jì)算機(jī)通信錯(cuò)誤以提高信息的傳輸質(zhì)量息的傳輸質(zhì)量. . 主要涉及的問題主要涉及的問題：一一是如何檢測出錯(cuò)誤；是如何檢測出錯(cuò)誤；二二是發(fā)現(xiàn)錯(cuò)誤后，如是發(fā)現(xiàn)錯(cuò)誤后，如何進(jìn)行糾正。何進(jìn)行糾正。 第三節(jié)第三節(jié) 差錯(cuò)控制差錯(cuò)控制 3.3.1 3.3.1 差錯(cuò)的特性及差錯(cuò)控制方式差錯(cuò)的特性及差錯(cuò)控制方式 傳輸中噪聲干擾：傳輸中噪聲干擾：一方面，受線路本身電氣特性所引起的；一方面，受線路本身電

26、氣特性所引起的；另一方面，各種外界因素。另一方面，各種外界因素。 第三節(jié)第三節(jié) 差錯(cuò)控制差錯(cuò)控制 1 1、差錯(cuò)的特性、差錯(cuò)的特性 傳輸中出現(xiàn)的錯(cuò)誤種類：傳輸中出現(xiàn)的錯(cuò)誤種類：隨機(jī)錯(cuò)：隨機(jī)錯(cuò)：由信道固有的、持續(xù)存在的隨機(jī)熱噪聲引起的。由信道固有的、持續(xù)存在的隨機(jī)熱噪聲引起的。一般是孤立的；由它導(dǎo)致的錯(cuò)誤通常較少。一般是孤立的；由它導(dǎo)致的錯(cuò)誤通常較少。 突發(fā)錯(cuò)：突發(fā)錯(cuò)：通常是由外界特定的瞬間的沖擊噪聲引起。通常是由外界特定的瞬間的沖擊噪聲引起。常出現(xiàn)連續(xù)比特的錯(cuò)誤，影響面較大；是傳輸中產(chǎn)生差錯(cuò)的常出現(xiàn)連續(xù)比特的錯(cuò)誤，影響面較大；是傳輸中產(chǎn)生差錯(cuò)的主要原因。主要原因。 突發(fā)長度突發(fā)長度：從突發(fā)錯(cuò)發(fā)生

27、的第一個(gè)碼元到連續(xù)有錯(cuò)的最后一：從突發(fā)錯(cuò)發(fā)生的第一個(gè)碼元到連續(xù)有錯(cuò)的最后一個(gè)碼元間的所有碼元的個(gè)數(shù)。個(gè)碼元間的所有碼元的個(gè)數(shù)。 突發(fā)錯(cuò)比隨機(jī)錯(cuò)傳輸?shù)男矢?；突發(fā)錯(cuò)的檢錯(cuò)和糾錯(cuò)比隨機(jī)錯(cuò)突發(fā)錯(cuò)比隨機(jī)錯(cuò)傳輸?shù)男矢?；突發(fā)錯(cuò)的檢錯(cuò)和糾錯(cuò)比隨機(jī)錯(cuò)困難。困難。第三節(jié)第三節(jié) 差錯(cuò)控制差錯(cuò)控制 2 2、誤碼率、誤碼率（又稱（又稱比特差錯(cuò)率比特差錯(cuò)率）：用來衡量通信線路傳輸信息的質(zhì)量，記為）：用來衡量通信線路傳輸信息的質(zhì)量，記為PePe。 Pe = Pe = 發(fā)生差錯(cuò)的碼元數(shù)發(fā)生差錯(cuò)的碼元數(shù) / / 接收的總碼元數(shù)接收的總碼元數(shù) 在數(shù)據(jù)通信中，不同業(yè)務(wù)、不同信道的誤碼率是不同的：在數(shù)據(jù)通信中，不同業(yè)務(wù)、不同信道

28、的誤碼率是不同的：例如：例如：中速的電話系統(tǒng)誤碼率一般在中速的電話系統(tǒng)誤碼率一般在1010-4-41010-6-6之間；廣域網(wǎng)之間；廣域網(wǎng)的誤碼率一般在的誤碼率一般在1010-7-71010-8-8之間；而局域網(wǎng)的誤碼率一般在之間；而局域網(wǎng)的誤碼率一般在1010- -9 91010-11-11之間。之間。 降低誤碼率的兩種辦法降低誤碼率的兩種辦法：改善物理信道：改善物理信道：降低通信線路自身的誤碼率，受經(jīng)濟(jì)上和技降低通信線路自身的誤碼率，受經(jīng)濟(jì)上和技術(shù)上的限制難以得到理想的結(jié)果。術(shù)上的限制難以得到理想的結(jié)果。采取差錯(cuò)控制：采取差錯(cuò)控制：核心的技術(shù)是核心的技術(shù)是編碼編碼。第三節(jié)第三節(jié) 差錯(cuò)控制差

29、錯(cuò)控制 差錯(cuò)控制編碼差錯(cuò)控制編碼：將發(fā)送之前在數(shù)據(jù)塊中加入冗余信息的過程。：將發(fā)送之前在數(shù)據(jù)塊中加入冗余信息的過程。 兩種基本策略：兩種基本策略：檢錯(cuò)碼：檢錯(cuò)碼：使編碼只具有檢錯(cuò)的功能，即接收方只能判斷收到使編碼只具有檢錯(cuò)的功能，即接收方只能判斷收到的數(shù)據(jù)塊中是否有錯(cuò)，但有錯(cuò)時(shí)不能確切知道錯(cuò)誤的位置，的數(shù)據(jù)塊中是否有錯(cuò)，但有錯(cuò)時(shí)不能確切知道錯(cuò)誤的位置，因而不能糾正錯(cuò)誤因而不能糾正錯(cuò)誤 ； 糾錯(cuò)碼：糾錯(cuò)碼：使編碼具有一定的糾錯(cuò)功能。即接收方不僅能知道使編碼具有一定的糾錯(cuò)功能。即接收方不僅能知道收到的數(shù)據(jù)塊中是否有錯(cuò)，而且能知道錯(cuò)在什么地方，然后收到的數(shù)據(jù)塊中是否有錯(cuò)，而且能知道錯(cuò)在什么地方，然后

30、將出錯(cuò)的二進(jìn)制位按位取反。將出錯(cuò)的二進(jìn)制位按位取反。3 3、 差錯(cuò)控制方式差錯(cuò)控制方式 自動(dòng)請求重發(fā)方式自動(dòng)請求重發(fā)方式ARQARQ：采用采用檢錯(cuò)碼檢錯(cuò)碼；需有；需有雙向信道雙向信道來傳送收方來傳送收方的反饋信息；在發(fā)方要有的反饋信息；在發(fā)方要有數(shù)據(jù)緩沖區(qū)數(shù)據(jù)緩沖區(qū)來存放已發(fā)出的數(shù)據(jù)；實(shí)現(xiàn)簡來存放已發(fā)出的數(shù)據(jù)；實(shí)現(xiàn)簡單、傳輸效率高，是數(shù)據(jù)通信中單、傳輸效率高，是數(shù)據(jù)通信中常用常用的差錯(cuò)控制方式。的差錯(cuò)控制方式。 前向糾錯(cuò)方式前向糾錯(cuò)方式FECFEC：采用采用糾錯(cuò)碼糾錯(cuò)碼；不需要反向信道和數(shù)據(jù)緩沖區(qū)；不需要反向信道和數(shù)據(jù)緩沖區(qū)；由于糾錯(cuò)碼使用更多的冗余位，故糾錯(cuò)設(shè)備比檢錯(cuò)由于糾錯(cuò)碼使用更多的冗余

31、位，故糾錯(cuò)設(shè)備比檢錯(cuò)設(shè)備復(fù)雜設(shè)備復(fù)雜。第三節(jié)第三節(jié) 差錯(cuò)控制差錯(cuò)控制 3.3.2 3.3.2 常用的簡單差錯(cuò)控制編碼常用的簡單差錯(cuò)控制編碼1 1、 奇偶校驗(yàn)碼奇偶校驗(yàn)碼最基本、最常用、最簡單的檢錯(cuò)碼最基本、最常用、最簡單的檢錯(cuò)碼 編碼規(guī)則編碼規(guī)則：在信源輸出的信息碼后面附加一個(gè)校驗(yàn)元，得到碼組中：在信源輸出的信息碼后面附加一個(gè)校驗(yàn)元，得到碼組中“1 1”的個(gè)的個(gè)數(shù)是奇數(shù)或偶數(shù)；在接收端再檢測數(shù)是奇數(shù)或偶數(shù)；在接收端再檢測“1 1”的個(gè)數(shù)，根據(jù)是否與發(fā)送端原則相符判的個(gè)數(shù)，根據(jù)是否與發(fā)送端原則相符判斷傳送中是否出現(xiàn)錯(cuò)碼。斷傳送中是否出現(xiàn)錯(cuò)碼。 若傳送的信息有若傳送的信息有n-1n-1個(gè)碼元個(gè)碼元

32、C Cn-1n-1 C Cn-2n-2C C2 2C C1 1，校驗(yàn)位為校驗(yàn)位為C C0 0，則：則：奇校驗(yàn)方程為：奇校驗(yàn)方程為：C Cn-1n-1CCn-2n-2CC2 2CC1 1 C C0 0=1=1；偶校驗(yàn)方程為：偶校驗(yàn)方程為：C Cn-1n-1CCn-2n-2CC2 2CC1 1 C C0 0=0=0。（。（其中其中表示模表示模2 2加運(yùn)算）加運(yùn)算） 特點(diǎn)：特點(diǎn)：奇偶校驗(yàn)?zāi)懿槌鰝鬏斨腥我馄媾夹ｒ?yàn)?zāi)懿槌鰝鬏斨腥我馄鏀?shù)奇數(shù)個(gè)錯(cuò)誤，但不能發(fā)現(xiàn)偶數(shù)個(gè)錯(cuò)誤。個(gè)錯(cuò)誤，但不能發(fā)現(xiàn)偶數(shù)個(gè)錯(cuò)誤。 適合：適合：在信道干擾不嚴(yán)重和碼長在信道干擾不嚴(yán)重和碼長n n不大的時(shí)，尤其適于檢測隨機(jī)偶發(fā)的錯(cuò)誤。不大的

33、時(shí)，尤其適于檢測隨機(jī)偶發(fā)的錯(cuò)誤。 第三節(jié)第三節(jié) 差錯(cuò)控制差錯(cuò)控制 2 2、 二維奇偶校驗(yàn)碼二維奇偶校驗(yàn)碼 1 1）、垂直奇偶校驗(yàn)）、垂直奇偶校驗(yàn)（又稱為（又稱為縱向縱向奇偶校驗(yàn)、奇偶校驗(yàn)、字符字符奇偶校驗(yàn)）奇偶校驗(yàn)） 原理：原理：把要發(fā)送的信息碼元按定長把要發(fā)送的信息碼元按定長m m比特分為若干段，每段比特分為若干段，每段縱向縱向排列，對排列，對每列每列的信息元進(jìn)行奇偶校驗(yàn)，得到的校驗(yàn)元附在每列后面，的信息元進(jìn)行奇偶校驗(yàn)，得到的校驗(yàn)元附在每列后面，傳輸時(shí)按列的次序傳輸傳輸時(shí)按列的次序傳輸 。 編碼效率編碼效率：R=m/(m+1)R=m/(m+1)。 特點(diǎn)：特點(diǎn)：能查出能查出垂直列垂直列上的上的

34、奇數(shù)位奇數(shù)位差錯(cuò)，不能查出偶數(shù)位差錯(cuò)；由差錯(cuò)，不能查出偶數(shù)位差錯(cuò)；由于突發(fā)錯(cuò)出現(xiàn)奇數(shù)位錯(cuò)誤碼元與出現(xiàn)偶數(shù)位錯(cuò)誤碼元的概率各半，于突發(fā)錯(cuò)出現(xiàn)奇數(shù)位錯(cuò)誤碼元與出現(xiàn)偶數(shù)位錯(cuò)誤碼元的概率各半，因此垂直奇偶校驗(yàn)只能查出因此垂直奇偶校驗(yàn)只能查出5050突發(fā)性錯(cuò)誤突發(fā)性錯(cuò)誤。第三節(jié)第三節(jié) 差錯(cuò)控制差錯(cuò)控制 小小 組組碼碼 字字信信 息息 元元1 11 1 0 1 11 1 0 1 1 2 20 1 1 0 10 1 1 0 13 31 1 0 0 01 1 0 0 04 41 1 0 0 01 1 0 0 05 51 0 0 1 01 0 0 1 0校驗(yàn)元校驗(yàn)元0 0 1 0 00 0 1 0 0第三節(jié)第三

35、節(jié) 差錯(cuò)控制差錯(cuò)控制 2 2）、水平奇偶校驗(yàn)）、水平奇偶校驗(yàn)（又稱為（又稱為橫向橫向奇偶校驗(yàn)）奇偶校驗(yàn)） 原理：原理：把要發(fā)送的信息碼元按定長把要發(fā)送的信息碼元按定長m m比特分為若干段，然后每段比特分為若干段，然后每段縱向排列縱向排列，共計(jì)，共計(jì)n n行，對行，對每行每行的信息元進(jìn)行奇偶校驗(yàn)，得到的校驗(yàn)的信息元進(jìn)行奇偶校驗(yàn)，得到的校驗(yàn)元附在每行后面；傳輸時(shí)也按元附在每行后面；傳輸時(shí)也按列列的次序傳輸。的次序傳輸。 編碼效率：編碼效率：R=n/(n+1)R=n/(n+1)。 優(yōu)點(diǎn)：優(yōu)點(diǎn)：檢錯(cuò)能力強(qiáng)，不僅能檢驗(yàn)出水平方向上檢錯(cuò)能力強(qiáng)，不僅能檢驗(yàn)出水平方向上每行每行的的奇數(shù)奇數(shù)位錯(cuò)，位錯(cuò)，而且還能

36、檢測出突發(fā)長度而且還能檢測出突發(fā)長度m m位的位的所有突發(fā)錯(cuò)所有突發(fā)錯(cuò)。 缺點(diǎn)：缺點(diǎn)：發(fā)送方和接收方都必須發(fā)送方和接收方都必須設(shè)置緩沖區(qū)設(shè)置緩沖區(qū)，且產(chǎn)生檢驗(yàn)碼、檢查，且產(chǎn)生檢驗(yàn)碼、檢查檢驗(yàn)碼的邏輯也比較復(fù)雜。檢驗(yàn)碼的邏輯也比較復(fù)雜。第三節(jié)第三節(jié) 差錯(cuò)控制差錯(cuò)控制 小組小組碼碼 字字 信息元信息元校驗(yàn)元校驗(yàn)元1 11 1 0 1 11 1 0 1 1 0 02 20 1 1 0 10 1 1 0 1 1 13 31 1 0 0 01 1 0 0 0 0 04 41 1 0 0 01 1 0 0 0 0 05 51 0 0 1 01 0 0 1 0 0 0第三節(jié)第三節(jié) 差錯(cuò)控制差錯(cuò)控制 3 3）

37、、）、 水平垂直奇偶校驗(yàn)水平垂直奇偶校驗(yàn) 原理：原理：是水平和垂直兩個(gè)方向的奇偶校驗(yàn)的結(jié)合，又稱是水平和垂直兩個(gè)方向的奇偶校驗(yàn)的結(jié)合，又稱縱橫奇偶縱橫奇偶檢驗(yàn)檢驗(yàn)和和方陣奇偶校驗(yàn)方陣奇偶校驗(yàn)。 編碼效率：編碼效率：R=mn/(m+1)(n+1)R=mn/(m+1)(n+1)。 特點(diǎn)：特點(diǎn)：可檢測出所有可檢測出所有3 3位或位或3 3位以下的錯(cuò)誤、水平或垂直方向上位以下的錯(cuò)誤、水平或垂直方向上的奇數(shù)個(gè)錯(cuò)誤、突發(fā)長度的奇數(shù)個(gè)錯(cuò)誤、突發(fā)長度m m的突發(fā)性錯(cuò)誤以及部分偶數(shù)位錯(cuò)誤，的突發(fā)性錯(cuò)誤以及部分偶數(shù)位錯(cuò)誤，即它可檢測出除了即它可檢測出除了互相補(bǔ)償互相補(bǔ)償?shù)呐紨?shù)位錯(cuò)以外的所有差錯(cuò)；當(dāng)差錯(cuò)的偶數(shù)位錯(cuò)以

38、外的所有差錯(cuò)；當(dāng)差錯(cuò)位數(shù)為位數(shù)為1 1位時(shí)能位時(shí)能糾正糾正差錯(cuò)。差錯(cuò)。第三節(jié)第三節(jié) 差錯(cuò)控制差錯(cuò)控制 小組小組碼碼 字字信信 息息 元元校驗(yàn)元校驗(yàn)元1 11 1 0 1 11 1 0 1 10 02 20 1 1 0 10 1 1 0 11 13 31 1 0 0 01 1 0 0 00 04 41 1 0 0 01 1 0 0 00 05 51 0 0 1 01 0 0 1 00 0校驗(yàn)元校驗(yàn)元0 0 1 0 00 0 1 0 01 1第三節(jié)第三節(jié) 差錯(cuò)控制差錯(cuò)控制 5 5、 InternetInternet中的中的PPPPPP協(xié)議協(xié)議 功能功能：提供了各種通信網(wǎng)與提供了各種通信網(wǎng)與TCP/

39、IPTCP/IP之間的接口。在數(shù)據(jù)鏈路層使之間的接口。在數(shù)據(jù)鏈路層使用的最為廣泛的就是用的最為廣泛的就是SLIPSLIP和和PPPPPP協(xié)議。協(xié)議。3.3.5 5. .1 1 串行線路網(wǎng)際協(xié)議串行線路網(wǎng)際協(xié)議SLIPSLIP定義：定義：SLIPSLIP（serialserial lineline IPIP）是一個(gè)在串行線路上對）是一個(gè)在串行線路上對IPIP分組進(jìn)行分組進(jìn)行封裝的簡單的面向字符的協(xié)議，用以使用戶通過電話線和調(diào)制解調(diào)封裝的簡單的面向字符的協(xié)議，用以使用戶通過電話線和調(diào)制解調(diào)器接入器接入InternetInternet。SLIPSLIP的幀格式的幀格式（P104P104圖圖3-113

40、-11）第三節(jié)第三節(jié) 差錯(cuò)控制差錯(cuò)控制 3.3.5 5. .1 1 串行線路網(wǎng)際協(xié)議串行線路網(wǎng)際協(xié)議SLIPSLIPSLIPSLIP的幀的封裝規(guī)則：的幀的封裝規(guī)則：IPIP數(shù)據(jù)報(bào)的首尾各加上一個(gè)特殊標(biāo)志字符數(shù)據(jù)報(bào)的首尾各加上一個(gè)特殊標(biāo)志字符ENDEND；如果如果IPIP數(shù)據(jù)報(bào)中的某個(gè)字節(jié)恰好與特殊標(biāo)志字符數(shù)據(jù)報(bào)中的某個(gè)字節(jié)恰好與特殊標(biāo)志字符ENDEND的編碼的編碼（0 xC00 xC0）一樣；）一樣；如果在如果在IPIP數(shù)據(jù)報(bào)中的某個(gè)字節(jié)恰好與數(shù)據(jù)報(bào)中的某個(gè)字節(jié)恰好與SLIPSLIP轉(zhuǎn)義字符一樣；轉(zhuǎn)義字符一樣；第三節(jié)第三節(jié) 差錯(cuò)控制差錯(cuò)控制 3.3.5 5. .1 1 串行線路網(wǎng)際協(xié)議串行線路

41、網(wǎng)際協(xié)議SLIPSLIPSLIPSLIP協(xié)議的缺點(diǎn)：協(xié)議的缺點(diǎn)：SLIPSLIP沒有校驗(yàn)字段，不提供差錯(cuò)檢測的功能。沒有校驗(yàn)字段，不提供差錯(cuò)檢測的功能。通信雙方必須事先知道對方的通信雙方必須事先知道對方的IPIP地址，地址， SLIP SLIP不能將不能將IPIP地址提供地址提供給對方。給對方。SLIPSLIP幀中無協(xié)議類型字段，因此僅支持幀中無協(xié)議類型字段，因此僅支持IPIP協(xié)議，而不支持其他協(xié)議，而不支持其他協(xié)議。協(xié)議。第三節(jié)第三節(jié) 差錯(cuò)控制差錯(cuò)控制 CSLIPCSLIP協(xié)議：協(xié)議：是壓縮的是壓縮的SLIPSLIP，將，將SLIPSLIP的的4040字節(jié)壓縮到字節(jié)壓縮到3 3或或5 5個(gè)字

42、節(jié)。個(gè)字節(jié)。壓縮的基本策略：壓縮的基本策略：在連續(xù)發(fā)送的數(shù)據(jù)報(bào)分組中，一定會(huì)有很多首部在連續(xù)發(fā)送的數(shù)據(jù)報(bào)分組中，一定會(huì)有很多首部字節(jié)是相同，若某一字段和前一分組中的相應(yīng)字段是一樣的，則可字節(jié)是相同，若某一字段和前一分組中的相應(yīng)字段是一樣的，則可以不發(fā)送這個(gè)字段；若某一字段與前一分組中的相應(yīng)字段不同，則以不發(fā)送這個(gè)字段；若某一字段與前一分組中的相應(yīng)字段不同，則只發(fā)改變的部分。只發(fā)改變的部分。第三節(jié)第三節(jié) 差錯(cuò)控制差錯(cuò)控制 3.3.5 5. .1 1 點(diǎn)對點(diǎn)的點(diǎn)對點(diǎn)的PPPPPP定義：定義：點(diǎn)對點(diǎn)協(xié)議（點(diǎn)對點(diǎn)協(xié)議（point-to-pointpoint-to-point protocolprotocol，PPPPPP），它可以完），它可以完成鏈路的操作、維護(hù)和管理功能。并且考慮了與常用的硬件設(shè)成鏈路的操作、維護(hù)和管理功能。并且考慮了與常用的硬件設(shè)備的兼容，支持任何種類的備的兼容，支持任何種類的DTE-DCEDTE-DCE接口。接口。協(xié)議構(gòu)成：協(xié)議構(gòu)成：在串行鏈路上封裝在串行鏈路上封裝IPIP數(shù)據(jù)報(bào)的方法：數(shù)據(jù)報(bào)的方法：PPPPPP既支持異步鏈路（無奇既支持異步鏈路（無奇偶檢驗(yàn)的偶檢驗(yàn)的8 8比特?cái)?shù)據(jù)），也支持面向比特的同步鏈路。比特?cái)?shù)據(jù)），也支持面向比特的同步鏈路。鏈路控制協(xié)議（鏈路控制協(xié)議（linklink controlcontrol pro