計(jì)算機(jī)第06次CH3-5ed數(shù)據(jù)鏈路層課件

1、計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層計(jì)計(jì)算算機(jī)機(jī)網(wǎng)網(wǎng)絡(luò)絡(luò)第第3 3章章 數(shù)數(shù)據(jù)據(jù)鏈鏈路路層層一一計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層2課程回顧課程回顧1 1、xDSLxDSL的幾種類型的幾種類型nADSL (Asymmetric Digital Subscriber Line)ADSL (Asymmetric Digital Subscriber Line)：非對(duì)稱數(shù)字用戶線非對(duì)稱數(shù)字用戶線nHDSL (High speed DSL)HDSL (High speed DSL)：高速數(shù)字用戶線：高速數(shù)字用戶線nSDSL (Singl

2、e-line DSL)SDSL (Single-line DSL)：1 1 對(duì)線的數(shù)字用戶線對(duì)線的數(shù)字用戶線nVDSL (Very high speed DSL)VDSL (Very high speed DSL)：甚高速數(shù)字用戶：甚高速數(shù)字用戶線線nDSL DSL ：ISDN ISDN 用戶線。用戶線。nRADSL (Rate-Adaptive DSL)RADSL (Rate-Adaptive DSL)：速率自適應(yīng)：速率自適應(yīng) DSLDSL，是是 ADSL ADSL 的一個(gè)子集，可自動(dòng)調(diào)節(jié)線路速率）。的一個(gè)子集，可自動(dòng)調(diào)節(jié)線路速率）。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5e

3、d數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層3課程回顧課程回顧2 2、幾種接入方式、幾種接入方式nPSTNPSTN撥號(hào)接入撥號(hào)接入nISDNISDN接入接入nDDNDDN接入接入nxDSLxDSL接入接入 nVDSL: VDSL: 更高速的寬帶接入更高速的寬帶接入nCable ModemCable Modem接入接入nLANLAN接入接入n光纖接入網(wǎng)光纖接入網(wǎng)PLCPLC電力線通信電力線通信計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層4課程回顧課程回顧3 3、T1T1速率和速率和E1E1速率速率4 4、物理層包括的內(nèi)容、物理層包括的內(nèi)容n掌握物理層的四個(gè)特性；掌握物理層的四個(gè)特性；

4、n掌握消息、數(shù)據(jù)、信號(hào)以及模擬和數(shù)字的概念；掌握消息、數(shù)據(jù)、信號(hào)以及模擬和數(shù)字的概念；n理解并掌握碼元的概念；理解并掌握碼元的概念；從通信的雙方信息交互的方式看，有三種基本方從通信的雙方信息交互的方式看，有三種基本方式；式；計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層5課程回顧課程回顧n掌握信道的極限容量：奈氏準(zhǔn)則、信噪比、香掌握信道的極限容量：奈氏準(zhǔn)則、信噪比、香農(nóng)公式；農(nóng)公式；n傳輸媒體：導(dǎo)向傳輸媒體和非導(dǎo)向傳輸媒體；傳輸媒體：導(dǎo)向傳輸媒體和非導(dǎo)向傳輸媒體；n理解并掌握信道復(fù)用技術(shù)；理解并掌握信道復(fù)用技術(shù)；n掌握掌握ADSLADSL的相關(guān)內(nèi)容；的相關(guān)內(nèi)容；

5、計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層6第第 3 章章 數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層3.1 3.1 使用點(diǎn)對(duì)點(diǎn)信道的數(shù)據(jù)鏈路層使用點(diǎn)對(duì)點(diǎn)信道的數(shù)據(jù)鏈路層3.1.1 3.1.1 數(shù)據(jù)鏈路和幀數(shù)據(jù)鏈路和幀3.1.2 3.1.2 三個(gè)基本問題三個(gè)基本問題3.2 3.2 點(diǎn)對(duì)點(diǎn)協(xié)議點(diǎn)對(duì)點(diǎn)協(xié)議 PPPPPP3.2.1 PPP 3.2.1 PPP 協(xié)議的特點(diǎn)協(xié)議的特點(diǎn)3.2.2 PPP 3.2.2 PPP 協(xié)議的幀格式協(xié)議的幀格式3.2.3 PPP 3.2.3 PPP 協(xié)議的工作狀態(tài)協(xié)議的工作狀態(tài)計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層

6、7第第 3 章章 數(shù)據(jù)鏈路層（續(xù)）數(shù)據(jù)鏈路層（續(xù)）3.3 3.3 使用廣播信道的數(shù)據(jù)鏈路層使用廣播信道的數(shù)據(jù)鏈路層 3.3.1 3.3.1 局域網(wǎng)的數(shù)據(jù)鏈路層局域網(wǎng)的數(shù)據(jù)鏈路層 3.3.2 CSMA/CD 3.3.2 CSMA/CD 協(xié)議協(xié)議3.4 3.4 使用廣播信道的以太網(wǎng)使用廣播信道的以太網(wǎng) 3.4.1 3.4.1 使用集線器的星形拓?fù)涫褂眉€器的星形拓?fù)?3.4.2 3.4.2 以太網(wǎng)的信道利用率以太網(wǎng)的信道利用率 3.4.3 3.4.3 以太網(wǎng)的以太網(wǎng)的 MAC MAC 層層計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層8第第 3 章章 數(shù)據(jù)鏈路層（續(xù)

7、）數(shù)據(jù)鏈路層（續(xù)）3.5 3.5 擴(kuò)展的以太網(wǎng)擴(kuò)展的以太網(wǎng)3.5.1 3.5.1 在物理層擴(kuò)展以太網(wǎng)在物理層擴(kuò)展以太網(wǎng)3.5.2 3.5.2 在數(shù)據(jù)鏈路層擴(kuò)展以太網(wǎng)在數(shù)據(jù)鏈路層擴(kuò)展以太網(wǎng)3.6 3.6 高速以太網(wǎng)高速以太網(wǎng) 3.6.1 100BASE-T 3.6.1 100BASE-T 以太網(wǎng)以太網(wǎng) 3.6.2 3.6.2 吉比特以太網(wǎng)吉比特以太網(wǎng) 3.6.3 10 3.6.3 10 吉比特以太網(wǎng)吉比特以太網(wǎng) 3.6.4 3.6.4 使用高速以太網(wǎng)進(jìn)行寬帶接入使用高速以太網(wǎng)進(jìn)行寬帶接入3.7 3.7 其他類型的高速局域網(wǎng)接口其他類型的高速局域網(wǎng)接口計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次C

8、H3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層9課程目標(biāo)課程目標(biāo)掌握以下內(nèi)容：掌握以下內(nèi)容：1 1、數(shù)字信道使用的信道的類型。、數(shù)字信道使用的信道的類型。2 2、幀、鏈路、數(shù)據(jù)鏈路的概念。、幀、鏈路、數(shù)據(jù)鏈路的概念。3 3、數(shù)據(jù)鏈路層的三個(gè)基本問題。、數(shù)據(jù)鏈路層的三個(gè)基本問題。4 4、透明傳輸?shù)膶?shí)現(xiàn)方法，差錯(cuò)檢測(cè)方法。、透明傳輸?shù)膶?shí)現(xiàn)方法，差錯(cuò)檢測(cè)方法。5 5、零比特填充。、零比特填充。理解以下內(nèi)容：理解以下內(nèi)容：1 1、數(shù)據(jù)鏈路層在數(shù)據(jù)傳輸過程中的作用。、數(shù)據(jù)鏈路層在數(shù)據(jù)傳輸過程中的作用。2 2、PPPPPP協(xié)議的相關(guān)內(nèi)容。協(xié)議的相關(guān)內(nèi)容。計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)

9、鏈路層鏈路層10復(fù)習(xí)：三種體系結(jié)構(gòu)的對(duì)比復(fù)習(xí)：三種體系結(jié)構(gòu)的對(duì)比 數(shù)據(jù)鏈路層5 應(yīng)用層4 運(yùn)輸層3 網(wǎng)絡(luò)層2 數(shù)據(jù)鏈路層1 物理層應(yīng)用層運(yùn)輸層網(wǎng)絡(luò)層表示層會(huì)話層數(shù)據(jù)鏈路層物理層7654321OSI 的體系結(jié)構(gòu)應(yīng)用層網(wǎng)絡(luò)接口層網(wǎng)際層 IP (各種應(yīng)用層協(xié)議如TELNET, FTP, SMTP 等)運(yùn)輸層(TCP 或 UDP)TCP/IP 的體系結(jié)構(gòu)五層協(xié)議體系結(jié)構(gòu)計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層11數(shù)據(jù)傳輸過程：主機(jī)數(shù)據(jù)傳輸過程：主機(jī)1 1向主機(jī)向主機(jī)2 2發(fā)送數(shù)據(jù)發(fā)送數(shù)據(jù) 5432154321主機(jī) 1AP2AP1主機(jī) 2應(yīng) 用 程 序 數(shù) 據(jù)應(yīng)用層

10、首部H5101 比 特 流 110101110101注意觀察加入或剝?nèi)ナ撞浚ㄎ膊浚┑膶哟螒?yīng) 用 程 序 數(shù) 據(jù)H5應(yīng) 用 程 序 數(shù) 據(jù)H4H5應(yīng) 用 程 序 數(shù) 據(jù)H3H4H5應(yīng) 用 程 序 數(shù) 據(jù)H4運(yùn)輸層首部H3網(wǎng)絡(luò)層首部H2鏈路層首部T2鏈路層尾部計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層12數(shù)據(jù)傳輸過程：主機(jī)數(shù)據(jù)傳輸過程：主機(jī)1 1向主機(jī)向主機(jī)2 2發(fā)送數(shù)據(jù)發(fā)送數(shù)據(jù)5432154321主機(jī) 1AP2AP1主機(jī) 2101 比 特 流 110101110101計(jì)算機(jī) 2 的物理層收到比特流后交給數(shù)據(jù)鏈路層H2T2H3H4H5應(yīng) 用 程 序 數(shù) 據(jù)計(jì)算機(jī)

11、學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層13H3H4H5應(yīng) 用 程 序 數(shù) 據(jù)數(shù)據(jù)傳輸過程：主機(jī)數(shù)據(jù)傳輸過程：主機(jī)1 1向主機(jī)向主機(jī)2 2發(fā)送數(shù)據(jù)發(fā)送數(shù)據(jù)5432154321主機(jī) 1AP2AP1主機(jī) 2數(shù)據(jù)鏈路層剝?nèi)撞亢蛶膊亢蟀褞臄?shù)據(jù)部分交給網(wǎng)絡(luò)層H2T2H3H4H5應(yīng) 用 程 序 數(shù) 據(jù)計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層14H4H5應(yīng) 用 程 序 數(shù) 據(jù)H3H4H5應(yīng) 用 程 序 數(shù) 據(jù)數(shù)據(jù)傳輸過程：主機(jī)數(shù)據(jù)傳輸過程：主機(jī)1 1向主機(jī)向主機(jī)2 2發(fā)送數(shù)據(jù)發(fā)送數(shù)據(jù)5432154321主機(jī) 1AP2AP1主機(jī) 2

12、網(wǎng)絡(luò)層剝?nèi)シ纸M首部后把分組的數(shù)據(jù)部分交給運(yùn)輸層計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層15H5應(yīng) 用 程 序 數(shù) 據(jù)H4H5應(yīng) 用 程 序 數(shù) 據(jù)數(shù)據(jù)傳輸過程：主機(jī)數(shù)據(jù)傳輸過程：主機(jī)1 1向主機(jī)向主機(jī)2 2發(fā)送數(shù)據(jù)發(fā)送數(shù)據(jù)5432154321主機(jī) 1AP2AP1主機(jī) 2運(yùn)輸層剝?nèi)?bào)文首部后把報(bào)文的數(shù)據(jù)部分交給應(yīng)用層計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層16應(yīng) 用 程 序 數(shù) 據(jù)H5應(yīng) 用 程 序 數(shù) 據(jù)數(shù)據(jù)傳輸過程：主機(jī)數(shù)據(jù)傳輸過程：主機(jī)1 1向主機(jī)向主機(jī)2 2發(fā)送數(shù)據(jù)發(fā)送數(shù)據(jù)5432154321主機(jī) 1AP2AP1

13、主機(jī) 2應(yīng)用層剝?nèi)?yīng)用層 PDU 首部后把應(yīng)用程序數(shù)據(jù)交給應(yīng)用進(jìn)程計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層17數(shù)據(jù)傳輸過程：主機(jī)數(shù)據(jù)傳輸過程：主機(jī)1 1向主機(jī)向主機(jī)2 2發(fā)送數(shù)據(jù)發(fā)送數(shù)據(jù)5432154321主機(jī) 1AP2AP1主機(jī) 2我收到了 AP1 發(fā)來的應(yīng)用程序數(shù)據(jù)！計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層18數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層 數(shù)據(jù)鏈路層的數(shù)據(jù)鏈路層的任務(wù)任務(wù)是在兩個(gè)相鄰結(jié)點(diǎn)間的線路是在兩個(gè)相鄰結(jié)點(diǎn)間的線路上無差錯(cuò)地傳送以幀為單位的數(shù)據(jù)。上無差錯(cuò)地傳送以幀為單位的數(shù)據(jù)。 數(shù)據(jù)鏈路層最基本的數(shù)據(jù)鏈路層最基本的服務(wù)

14、服務(wù)是將源端網(wǎng)絡(luò)層來的是將源端網(wǎng)絡(luò)層來的數(shù)據(jù)可靠的傳輸?shù)较噜徆?jié)點(diǎn)的目標(biāo)端的網(wǎng)絡(luò)層。數(shù)據(jù)可靠的傳輸?shù)较噜徆?jié)點(diǎn)的目標(biāo)端的網(wǎng)絡(luò)層。 數(shù)據(jù)鏈路層的數(shù)據(jù)鏈路層的功能功能： 如何將數(shù)據(jù)組合成數(shù)據(jù)塊（在數(shù)據(jù)鏈路層中將如何將數(shù)據(jù)組合成數(shù)據(jù)塊（在數(shù)據(jù)鏈路層中將這種數(shù)據(jù)塊稱為幀，幀是數(shù)據(jù)鏈路層的傳送單位）；這種數(shù)據(jù)塊稱為幀，幀是數(shù)據(jù)鏈路層的傳送單位）； 如何控制幀在物理信道上的傳輸，包括如何處如何控制幀在物理信道上的傳輸，包括如何處理傳輸差錯(cuò)，如何調(diào)節(jié)發(fā)送速率使之與接收方匹配；理傳輸差錯(cuò)，如何調(diào)節(jié)發(fā)送速率使之與接收方匹配；計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層19數(shù)據(jù)鏈路層

15、的功能數(shù)據(jù)鏈路層的功能 數(shù)據(jù)鏈路層是數(shù)據(jù)鏈路層是OSIOSI參考模型中的第二層，介乎參考模型中的第二層，介乎于物理層和網(wǎng)絡(luò)層之間。于物理層和網(wǎng)絡(luò)層之間。 數(shù)據(jù)鏈路層在物理層提供的服務(wù)的基礎(chǔ)上向網(wǎng)數(shù)據(jù)鏈路層在物理層提供的服務(wù)的基礎(chǔ)上向網(wǎng)絡(luò)層提供服務(wù)，其最基本的服務(wù)是將源機(jī)網(wǎng)絡(luò)層來絡(luò)層提供服務(wù)，其最基本的服務(wù)是將源機(jī)網(wǎng)絡(luò)層來的數(shù)據(jù)可靠地傳輸?shù)较噜徆?jié)點(diǎn)的目標(biāo)機(jī)網(wǎng)絡(luò)層。的數(shù)據(jù)可靠地傳輸?shù)较噜徆?jié)點(diǎn)的目標(biāo)機(jī)網(wǎng)絡(luò)層。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層20數(shù)據(jù)鏈路層的功能數(shù)據(jù)鏈路層的功能1 1、幀同步功能。、幀同步功能。 為了向網(wǎng)絡(luò)層提供服務(wù)，數(shù)據(jù)鏈路層必須使用為

16、了向網(wǎng)絡(luò)層提供服務(wù)，數(shù)據(jù)鏈路層必須使用物理層提供的服務(wù)。物理層提供的服務(wù)。 物理層是以比特流進(jìn)行傳輸?shù)?，這種比特流并物理層是以比特流進(jìn)行傳輸?shù)模@種比特流并不保證在數(shù)據(jù)傳輸過程中沒有錯(cuò)誤，接收到的位數(shù)不保證在數(shù)據(jù)傳輸過程中沒有錯(cuò)誤，接收到的位數(shù)量可能與發(fā)送的位數(shù)量不同，而且它們還可能有不量可能與發(fā)送的位數(shù)量不同，而且它們還可能有不同的值，這時(shí)數(shù)據(jù)鏈路層為了能實(shí)現(xiàn)數(shù)據(jù)有效的差同的值，這時(shí)數(shù)據(jù)鏈路層為了能實(shí)現(xiàn)數(shù)據(jù)有效的差錯(cuò)控制，就采用了一種錯(cuò)控制，就采用了一種“幀幀”的數(shù)據(jù)塊進(jìn)行傳輸。的數(shù)據(jù)塊進(jìn)行傳輸。 要采用幀格式傳輸，就必須有相應(yīng)的幀同步技要采用幀格式傳輸，就必須有相應(yīng)的幀同步技術(shù)，這就是數(shù)據(jù)

17、鏈路層的術(shù)，這就是數(shù)據(jù)鏈路層的“成幀成幀”（也稱為（也稱為“幀同幀同步步”）功能。）功能。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層21數(shù)據(jù)鏈路層的功能數(shù)據(jù)鏈路層的功能 采用幀傳輸方式的好處是，在發(fā)現(xiàn)有數(shù)據(jù)傳送采用幀傳輸方式的好處是，在發(fā)現(xiàn)有數(shù)據(jù)傳送錯(cuò)誤時(shí)，只需將有差錯(cuò)的幀重傳，而不需要將全部錯(cuò)誤時(shí)，只需將有差錯(cuò)的幀重傳，而不需要將全部數(shù)據(jù)的比特流進(jìn)行重傳，這在傳送效率上將大大提數(shù)據(jù)的比特流進(jìn)行重傳，這在傳送效率上將大大提高。但同時(shí)也帶來了兩方面的問題：高。但同時(shí)也帶來了兩方面的問題： （1 1）如何識(shí)別幀的開始與結(jié)束；）如何識(shí)別幀的開始與結(jié)束； （2 2

18、）在夾雜著重傳的數(shù)據(jù)幀中，接收方在接收）在夾雜著重傳的數(shù)據(jù)幀中，接收方在接收到重傳的數(shù)據(jù)幀時(shí)是識(shí)別成新的數(shù)據(jù)幀，還是識(shí)別到重傳的數(shù)據(jù)幀時(shí)是識(shí)別成新的數(shù)據(jù)幀，還是識(shí)別成已傳幀的重傳幀呢？成已傳幀的重傳幀呢？ 這就要靠數(shù)據(jù)鏈路層的各種這就要靠數(shù)據(jù)鏈路層的各種“幀同步幀同步”技術(shù)來技術(shù)來識(shí)別了。識(shí)別了。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層22數(shù)據(jù)鏈路層的功能數(shù)據(jù)鏈路層的功能 “幀同步幀同步”技術(shù)既可使接收方能從以上并不是技術(shù)既可使接收方能從以上并不是完全有序的比特流中準(zhǔn)確地區(qū)分出每一幀的開始和完全有序的比特流中準(zhǔn)確地區(qū)分出每一幀的開始和結(jié)束，同時(shí)還可識(shí)別重

19、傳幀。結(jié)束，同時(shí)還可識(shí)別重傳幀。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層23數(shù)據(jù)鏈路層的功能數(shù)據(jù)鏈路層的功能2 2、差錯(cuò)控制、差錯(cuò)控制 在數(shù)據(jù)通信過程中，可能會(huì)因物理鏈路性能和在數(shù)據(jù)通信過程中，可能會(huì)因物理鏈路性能和網(wǎng)絡(luò)通信環(huán)境等因素，難免會(huì)出現(xiàn)一些傳送錯(cuò)誤，網(wǎng)絡(luò)通信環(huán)境等因素，難免會(huì)出現(xiàn)一些傳送錯(cuò)誤，為了確保數(shù)據(jù)通信的準(zhǔn)確，又必須使得這些錯(cuò)誤發(fā)為了確保數(shù)據(jù)通信的準(zhǔn)確，又必須使得這些錯(cuò)誤發(fā)生的幾率盡可能低。這一功能也是在數(shù)據(jù)鏈路層實(shí)生的幾率盡可能低。這一功能也是在數(shù)據(jù)鏈路層實(shí)現(xiàn)的，就是它的現(xiàn)的，就是它的“差錯(cuò)控制差錯(cuò)控制”功能。功能。 在數(shù)字或數(shù)據(jù)通信系

20、統(tǒng)中，通常利用抗干擾編在數(shù)字或數(shù)據(jù)通信系統(tǒng)中，通常利用抗干擾編碼進(jìn)行差錯(cuò)控制。一般分為碼進(jìn)行差錯(cuò)控制。一般分為4 4類：前向糾錯(cuò)（類：前向糾錯(cuò)（FECFEC）、）、反饋檢測(cè)（反饋檢測(cè)（ARQARQ）、混合糾錯(cuò)（）、混合糾錯(cuò)（HECHEC）和信息反饋）和信息反饋（IRQIRQ）。）。 對(duì)差錯(cuò)編碼（如奇偶校驗(yàn)碼，對(duì)差錯(cuò)編碼（如奇偶校驗(yàn)碼，CRCCRC）的檢查，）的檢查，可以判定一幀在傳輸過程中是否發(fā)生了錯(cuò)誤?？梢耘卸ㄒ粠趥鬏斶^程中是否發(fā)生了錯(cuò)誤。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層24數(shù)據(jù)鏈路層的功能數(shù)據(jù)鏈路層的功能3 3、流量控制、流量控制 在雙方的

21、數(shù)據(jù)通信中，如何控制數(shù)據(jù)通信的流在雙方的數(shù)據(jù)通信中，如何控制數(shù)據(jù)通信的流量同樣非常重要。它既可以確保數(shù)據(jù)通信的有序進(jìn)量同樣非常重要。它既可以確保數(shù)據(jù)通信的有序進(jìn)行，還可避免通信過程中不會(huì)出現(xiàn)因?yàn)榻邮辗絹聿恍?，還可避免通信過程中不會(huì)出現(xiàn)因?yàn)榻邮辗絹聿患敖邮斩斐傻臄?shù)據(jù)丟失。這就是數(shù)據(jù)鏈路層的及接收而造成的數(shù)據(jù)丟失。這就是數(shù)據(jù)鏈路層的“流量控制流量控制”功能。功能。 數(shù)據(jù)的發(fā)送與接收必須遵循一定的傳送速率規(guī)數(shù)據(jù)的發(fā)送與接收必須遵循一定的傳送速率規(guī)則，可以使得接收方能及時(shí)地接收發(fā)送方發(fā)送的數(shù)則，可以使得接收方能及時(shí)地接收發(fā)送方發(fā)送的數(shù)據(jù)。并且當(dāng)接收方來不及接收時(shí)，就必須及時(shí)控制據(jù)。并且當(dāng)接收方來不及

22、接收時(shí)，就必須及時(shí)控制發(fā)送方數(shù)據(jù)的發(fā)送速率，使兩方面的速率基本匹配。發(fā)送方數(shù)據(jù)的發(fā)送速率，使兩方面的速率基本匹配。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層25數(shù)據(jù)鏈路層的功能數(shù)據(jù)鏈路層的功能4 4、鏈路管理、鏈路管理 數(shù)據(jù)鏈路層的數(shù)據(jù)鏈路層的“鏈路管理鏈路管理”功能包括數(shù)據(jù)鏈路功能包括數(shù)據(jù)鏈路的建立、鏈路的維持和釋放三個(gè)主要方面。的建立、鏈路的維持和釋放三個(gè)主要方面。 當(dāng)網(wǎng)絡(luò)中的兩個(gè)結(jié)點(diǎn)要進(jìn)行通信時(shí)，數(shù)據(jù)的發(fā)當(dāng)網(wǎng)絡(luò)中的兩個(gè)結(jié)點(diǎn)要進(jìn)行通信時(shí)，數(shù)據(jù)的發(fā)送方必須確知接收方是否已處在準(zhǔn)備接收的狀態(tài)。送方必須確知接收方是否已處在準(zhǔn)備接收的狀態(tài)。為此通信雙方必須先要

23、交換一些必要的信息，以建為此通信雙方必須先要交換一些必要的信息，以建立一條基本的數(shù)據(jù)鏈路。在傳輸數(shù)據(jù)時(shí)要維持?jǐn)?shù)據(jù)立一條基本的數(shù)據(jù)鏈路。在傳輸數(shù)據(jù)時(shí)要維持?jǐn)?shù)據(jù)鏈路，而在通信完畢時(shí)要釋放數(shù)據(jù)鏈路。鏈路，而在通信完畢時(shí)要釋放數(shù)據(jù)鏈路。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層26數(shù)據(jù)鏈路層的功能數(shù)據(jù)鏈路層的功能5 5、MACMAC尋址尋址 這是數(shù)據(jù)鏈路層中的這是數(shù)據(jù)鏈路層中的MACMAC子層主要功能。子層主要功能。 這里所說的這里所說的“尋址尋址”與下一章將要介紹的與下一章將要介紹的“IPIP地址尋址地址尋址”是完全不一樣的，因?yàn)榇颂幩鶎ふ业刂肥峭耆灰粯拥模?/p>

24、為此處所尋找地址是計(jì)算機(jī)網(wǎng)卡的是計(jì)算機(jī)網(wǎng)卡的MACMAC地址，也稱地址，也稱“物理地址物理地址”、“硬件地址硬件地址”，而不是，而不是IPIP地址。在以太網(wǎng)中，采用地址。在以太網(wǎng)中，采用媒體訪問控制（媒體訪問控制（Media Access Control, MACMedia Access Control, MAC）地）地址進(jìn)行尋址，址進(jìn)行尋址，MACMAC地址被燒入每個(gè)以太網(wǎng)網(wǎng)卡中。地址被燒入每個(gè)以太網(wǎng)網(wǎng)卡中。 這在多點(diǎn)連接的情況下非常必要，因?yàn)樵谶@種這在多點(diǎn)連接的情況下非常必要，因?yàn)樵谶@種多點(diǎn)連接的網(wǎng)絡(luò)通信中，必須保證每一幀都能準(zhǔn)確多點(diǎn)連接的網(wǎng)絡(luò)通信中，必須保證每一幀都能準(zhǔn)確地送到正確的地址

25、，接收方也應(yīng)當(dāng)知道發(fā)送方是哪地送到正確的地址，接收方也應(yīng)當(dāng)知道發(fā)送方是哪一個(gè)站。一個(gè)站。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層27數(shù)據(jù)鏈路層的功能數(shù)據(jù)鏈路層的功能6 6、區(qū)分?jǐn)?shù)據(jù)與控制信息、區(qū)分?jǐn)?shù)據(jù)與控制信息 由于數(shù)據(jù)和控制信息都是在同一信道中傳輸，由于數(shù)據(jù)和控制信息都是在同一信道中傳輸，在許多情況下，數(shù)據(jù)和控制信息處于同一幀中，因在許多情況下，數(shù)據(jù)和控制信息處于同一幀中，因此一定要有相應(yīng)的措施使接收方能夠?qū)⑺麄儏^(qū)分開此一定要有相應(yīng)的措施使接收方能夠?qū)⑺麄儏^(qū)分開來，以便向上傳送僅是真正需要的數(shù)據(jù)信息。來，以便向上傳送僅是真正需要的數(shù)據(jù)信息。 計(jì)算機(jī)學(xué)院

26、計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層28數(shù)據(jù)鏈路層的功能數(shù)據(jù)鏈路層的功能7 7、透明傳輸、透明傳輸 這里所說的這里所說的“透明傳輸透明傳輸”是指可以讓無論是哪是指可以讓無論是哪種比特組合的數(shù)據(jù)，都可以在數(shù)據(jù)鏈路上進(jìn)行有效種比特組合的數(shù)據(jù)，都可以在數(shù)據(jù)鏈路上進(jìn)行有效傳輸。傳輸。 這就需要在所傳數(shù)據(jù)中的比特組合恰巧與某一這就需要在所傳數(shù)據(jù)中的比特組合恰巧與某一個(gè)控制信息完全一樣時(shí)，能采取相應(yīng)的技術(shù)措施，個(gè)控制信息完全一樣時(shí)，能采取相應(yīng)的技術(shù)措施，使接收方不會(huì)將這樣的數(shù)據(jù)誤認(rèn)為是某種控制信息。使接收方不會(huì)將這樣的數(shù)據(jù)誤認(rèn)為是某種控制信息。只有這樣，才能保證數(shù)據(jù)鏈路層的

27、傳輸是透明的。只有這樣，才能保證數(shù)據(jù)鏈路層的傳輸是透明的。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層29數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層 數(shù)據(jù)鏈路層的數(shù)據(jù)鏈路層的任務(wù)任務(wù)是在兩個(gè)相鄰結(jié)點(diǎn)間的線路是在兩個(gè)相鄰結(jié)點(diǎn)間的線路上無差錯(cuò)地傳送以幀為單位的數(shù)據(jù)。上無差錯(cuò)地傳送以幀為單位的數(shù)據(jù)。 數(shù)據(jù)鏈路層使用的信道主要有以下兩種類型：數(shù)據(jù)鏈路層使用的信道主要有以下兩種類型：n點(diǎn)對(duì)點(diǎn)信道點(diǎn)對(duì)點(diǎn)信道。這種信道使用一對(duì)一的點(diǎn)對(duì)點(diǎn)通信。這種信道使用一對(duì)一的點(diǎn)對(duì)點(diǎn)通信方式。例如：方式。例如：PPPPPP協(xié)議協(xié)議n廣播信道廣播信道。這種信道使用一對(duì)多的廣播通信方式，。這種信道使用一對(duì)多的廣播

28、通信方式，因此過程比較復(fù)雜。廣播信道上連接的主機(jī)很多，因此過程比較復(fù)雜。廣播信道上連接的主機(jī)很多，因此必須使用專用的共享信道協(xié)議來協(xié)調(diào)這些主機(jī)因此必須使用專用的共享信道協(xié)議來協(xié)調(diào)這些主機(jī)的數(shù)據(jù)發(fā)送。的數(shù)據(jù)發(fā)送。 例如：以太網(wǎng)例如：以太網(wǎng)計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層30數(shù)據(jù)鏈路層的簡(jiǎn)單模型數(shù)據(jù)鏈路層的簡(jiǎn)單模型局域網(wǎng)廣域網(wǎng)主機(jī) H1主機(jī) H2路由器 R1路由器 R2路由器 R3電話網(wǎng)局域網(wǎng)主機(jī) H1 向 H2 發(fā)送數(shù)據(jù)鏈路層應(yīng)用層運(yùn)輸層網(wǎng)絡(luò)層物理層鏈路層應(yīng)用層運(yùn)輸層網(wǎng)絡(luò)層物理層鏈路層網(wǎng)絡(luò)層物理層鏈路層網(wǎng)絡(luò)層物理層鏈路層網(wǎng)絡(luò)層物理層R1R2R3H1H

29、2從層次上來看數(shù)據(jù)的流動(dòng)計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層31數(shù)據(jù)鏈路層的簡(jiǎn)單模型數(shù)據(jù)鏈路層的簡(jiǎn)單模型( ( 續(xù)）續(xù)）局域網(wǎng)廣域網(wǎng)主機(jī) H1主機(jī) H2路由器 R1路由器 R2路由器 R3電話網(wǎng)局域網(wǎng)主機(jī) H1 向 H2 發(fā)送數(shù)據(jù)鏈路層應(yīng)用層運(yùn)輸層網(wǎng)絡(luò)層物理層鏈路層應(yīng)用層運(yùn)輸層網(wǎng)絡(luò)層物理層鏈路層網(wǎng)絡(luò)層物理層鏈路層網(wǎng)絡(luò)層物理層鏈路層網(wǎng)絡(luò)層物理層R1R2R3H1H2僅從數(shù)據(jù)鏈路層觀察幀的流動(dòng)計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層323.1 使用點(diǎn)對(duì)點(diǎn)信道的數(shù)據(jù)鏈路層使用點(diǎn)對(duì)點(diǎn)信道的數(shù)據(jù)鏈路層3.1.1 數(shù)據(jù)鏈路和幀數(shù)

30、據(jù)鏈路和幀 n鏈路鏈路(link)(link)是一條無源的點(diǎn)到點(diǎn)的物理線路段，中是一條無源的點(diǎn)到點(diǎn)的物理線路段，中間沒有任何其他的交換結(jié)點(diǎn)。間沒有任何其他的交換結(jié)點(diǎn)。n一條鏈路只是一條通路的一個(gè)組成部分。一條鏈路只是一條通路的一個(gè)組成部分。n數(shù)據(jù)鏈路數(shù)據(jù)鏈路(data link) (data link) 除了物理線路外，還必須有除了物理線路外，還必須有通信協(xié)議來控制這些數(shù)據(jù)的傳輸。若把實(shí)現(xiàn)這些協(xié)通信協(xié)議來控制這些數(shù)據(jù)的傳輸。若把實(shí)現(xiàn)這些協(xié)議的硬件和軟件加到鏈路上，就構(gòu)成了數(shù)據(jù)鏈路。議的硬件和軟件加到鏈路上，就構(gòu)成了數(shù)據(jù)鏈路。n現(xiàn)在最常用的方法是使用適配器（即網(wǎng)卡）來實(shí)現(xiàn)在最常用的方法是使用適配

31、器（即網(wǎng)卡）來實(shí)現(xiàn)這些協(xié)議的硬件和軟件?，F(xiàn)這些協(xié)議的硬件和軟件。n一般的適配器都包括了數(shù)據(jù)鏈路層和物理層這兩一般的適配器都包括了數(shù)據(jù)鏈路層和物理層這兩層的功能。層的功能。 IP 數(shù)據(jù)報(bào)1010 0110幀取出數(shù)據(jù)鏈路層網(wǎng)絡(luò)層鏈路結(jié)點(diǎn) A結(jié)點(diǎn) B物理層數(shù)據(jù)鏈路層結(jié)點(diǎn) A結(jié)點(diǎn) B幀(a)(b)發(fā)送幀接收鏈路IP 數(shù)據(jù)報(bào)1010 0110幀裝入數(shù)據(jù)鏈路層傳送的是幀計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層34點(diǎn)對(duì)點(diǎn)信道的數(shù)據(jù)鏈路層通信步驟點(diǎn)對(duì)點(diǎn)信道的數(shù)據(jù)鏈路層通信步驟1 1、結(jié)點(diǎn)、結(jié)點(diǎn)A A的數(shù)據(jù)鏈路層把網(wǎng)絡(luò)層交下來的的數(shù)據(jù)鏈路層把網(wǎng)絡(luò)層交下來的IPIP數(shù)據(jù)報(bào)數(shù)據(jù)

32、報(bào)添加首部和尾部封裝成幀。添加首部和尾部封裝成幀。2 2、結(jié)點(diǎn)、結(jié)點(diǎn)A A把封裝好的幀發(fā)送給結(jié)點(diǎn)把封裝好的幀發(fā)送給結(jié)點(diǎn)B B的數(shù)據(jù)鏈路層。的數(shù)據(jù)鏈路層。3 3、若結(jié)點(diǎn)、若結(jié)點(diǎn)B B的數(shù)據(jù)鏈路層收到的幀無差錯(cuò)，則從收的數(shù)據(jù)鏈路層收到的幀無差錯(cuò)，則從收到的幀中提取出到的幀中提取出IPIP數(shù)據(jù)報(bào)上交給上面的網(wǎng)絡(luò)層；數(shù)據(jù)報(bào)上交給上面的網(wǎng)絡(luò)層；否則丟棄這個(gè)幀。否則丟棄這個(gè)幀。計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層35數(shù)據(jù)鏈路層像個(gè)數(shù)字管道數(shù)據(jù)鏈路層像個(gè)數(shù)字管道 n常常在兩個(gè)對(duì)等的數(shù)據(jù)鏈路層之間畫出一個(gè)數(shù)常常在兩個(gè)對(duì)等的數(shù)據(jù)鏈路層之間畫出一個(gè)數(shù)字管道，而在這條數(shù)字管

33、道上傳輸?shù)臄?shù)據(jù)單位字管道，而在這條數(shù)字管道上傳輸?shù)臄?shù)據(jù)單位是是幀幀。n早期的數(shù)據(jù)通信協(xié)議曾叫作早期的數(shù)據(jù)通信協(xié)議曾叫作通信規(guī)程通信規(guī)程(procedure)。因此在數(shù)據(jù)鏈路層，規(guī)程和協(xié)。因此在數(shù)據(jù)鏈路層，規(guī)程和協(xié)議是同義語。議是同義語。 結(jié)點(diǎn)結(jié)點(diǎn)幀幀計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層363.1.2 3.1.2 數(shù)據(jù)鏈路層要解決的三個(gè)基本問題數(shù)據(jù)鏈路層要解決的三個(gè)基本問題 (1) (1) 封裝成幀封裝成幀(2) (2) 透明傳輸透明傳輸(3) (3) 差錯(cuò)控制差錯(cuò)控制 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層371

34、. 封裝成幀封裝成幀n封裝成幀封裝成幀(framing)就是在一段數(shù)據(jù)的前后分別添就是在一段數(shù)據(jù)的前后分別添加首部和尾部，然后就構(gòu)成了一個(gè)幀。加首部和尾部，然后就構(gòu)成了一個(gè)幀。n首部和尾部的一個(gè)重要作用就是進(jìn)行首部和尾部的一個(gè)重要作用就是進(jìn)行幀定界幀定界。 幀結(jié)束幀首部IP 數(shù)據(jù)報(bào)幀的數(shù)據(jù)部分幀尾部 MTU數(shù)據(jù)鏈路層的幀長(zhǎng)開始發(fā)送幀開始計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層38用控制字符進(jìn)行幀定界的方法舉例用控制字符進(jìn)行幀定界的方法舉例 SOH裝在幀中的數(shù)據(jù)部分幀幀開始符幀結(jié)束符發(fā)送在前EOT1.1.在幀的開始加上在幀的開始加上SOHSOH，在幀的尾部加

35、上，在幀的尾部加上EOTEOT，表，表示一個(gè)幀的開始和結(jié)束。示一個(gè)幀的開始和結(jié)束。2.2.如果數(shù)據(jù)部分包含了幀定界符，數(shù)據(jù)接收就會(huì)如果數(shù)據(jù)部分包含了幀定界符，數(shù)據(jù)接收就會(huì)出錯(cuò)，如何解決？出錯(cuò)，如何解決？3.3.這個(gè)問題就是透明傳輸?shù)膯栴}。這個(gè)問題就是透明傳輸?shù)膯栴}。計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層392. 透明傳輸透明傳輸SOHEOT出現(xiàn)了“EOT”被接收端當(dāng)作無效幀而丟棄被接收端誤認(rèn)為是一個(gè)幀數(shù)據(jù)部分EOT完整的幀發(fā)送在前計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層40解決透明傳輸問題解決透明傳輸問題n發(fā)送端的數(shù)

36、據(jù)鏈路層在數(shù)據(jù)中出現(xiàn)控制字符發(fā)送端的數(shù)據(jù)鏈路層在數(shù)據(jù)中出現(xiàn)控制字符“SOHSOH”或或“EOTEOT”的前面插入一個(gè)轉(zhuǎn)義字符的前面插入一個(gè)轉(zhuǎn)義字符“ESCESC”( (其十六進(jìn)制編碼是其十六進(jìn)制編碼是 1B)1B)。n字節(jié)填充字節(jié)填充(byte stuffing)(byte stuffing)或或字符填充字符填充(character stuffing)(character stuffing)接收端的數(shù)據(jù)鏈路層接收端的數(shù)據(jù)鏈路層在將數(shù)據(jù)送往網(wǎng)絡(luò)層之前刪除插入的轉(zhuǎn)義字符。在將數(shù)據(jù)送往網(wǎng)絡(luò)層之前刪除插入的轉(zhuǎn)義字符。n如果轉(zhuǎn)義字符也出現(xiàn)數(shù)據(jù)當(dāng)中，那么應(yīng)在轉(zhuǎn)義字如果轉(zhuǎn)義字符也出現(xiàn)數(shù)據(jù)當(dāng)中，那么應(yīng)在轉(zhuǎn)義字

37、符前面插入一個(gè)轉(zhuǎn)義字符。當(dāng)接收端收到連續(xù)的符前面插入一個(gè)轉(zhuǎn)義字符。當(dāng)接收端收到連續(xù)的兩個(gè)轉(zhuǎn)義字符時(shí)，就刪除其中前面的一個(gè)。兩個(gè)轉(zhuǎn)義字符時(shí)，就刪除其中前面的一個(gè)。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層41SOHSOHEOTSOHESCESCEOTESCSOHESCESCESCSOH原始數(shù)據(jù)EOTEOT經(jīng)過字節(jié)填充后發(fā)送的數(shù)據(jù)字節(jié)填充字節(jié)填充字節(jié)填充字節(jié)填充發(fā)送在前幀開始符幀結(jié)束符用字節(jié)填充法解決透明傳輸?shù)膯栴}用字節(jié)填充法解決透明傳輸?shù)膯栴} SOH計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層423. 差錯(cuò)檢測(cè)差錯(cuò)檢測(cè)在傳輸

38、過程中可能會(huì)產(chǎn)生在傳輸過程中可能會(huì)產(chǎn)生比特差錯(cuò)比特差錯(cuò)：1 1 可能會(huì)變可能會(huì)變成成 0 0 ，而，而 0 0 也可能變成也可能變成 1 1。在一段時(shí)間內(nèi)，傳輸錯(cuò)誤的比特占所傳輸比特總在一段時(shí)間內(nèi)，傳輸錯(cuò)誤的比特占所傳輸比特總數(shù)的比率稱為數(shù)的比率稱為誤碼率誤碼率 BER (Bit Error Rate)BER (Bit Error Rate)。通常把信號(hào)傳輸中的錯(cuò)誤率稱為誤碼率，它是衡通常把信號(hào)傳輸中的錯(cuò)誤率稱為誤碼率，它是衡量差錯(cuò)的標(biāo)準(zhǔn)。在二進(jìn)制電平傳輸時(shí)，誤碼率等量差錯(cuò)的標(biāo)準(zhǔn)。在二進(jìn)制電平傳輸時(shí)，誤碼率等于二進(jìn)制碼元在傳輸中被誤傳的比率，即用接收于二進(jìn)制碼元在傳輸中被誤傳的比率，即用接收錯(cuò)

39、誤的碼元數(shù)除以被傳輸?shù)拇a元總數(shù)所得的值就錯(cuò)誤的碼元數(shù)除以被傳輸?shù)拇a元總數(shù)所得的值就是誤碼率。是誤碼率。計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層433. 差錯(cuò)檢測(cè)差錯(cuò)檢測(cè)n誤碼率接收的錯(cuò)誤比特?cái)?shù)誤碼率接收的錯(cuò)誤比特?cái)?shù)/ / 傳輸?shù)目偙忍財(cái)?shù)傳輸?shù)目偙忍財(cái)?shù)n誤碼率與信噪比有很大的關(guān)系。誤碼率與信噪比有很大的關(guān)系。n為了保證數(shù)據(jù)傳輸?shù)目煽啃?，在?jì)算機(jī)網(wǎng)絡(luò)傳為了保證數(shù)據(jù)傳輸?shù)目煽啃?，在?jì)算機(jī)網(wǎng)絡(luò)傳輸數(shù)據(jù)時(shí)，必須采用各種差錯(cuò)檢測(cè)措施。輸數(shù)據(jù)時(shí)，必須采用各種差錯(cuò)檢測(cè)措施。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層44循環(huán)冗余檢驗(yàn)的原

40、理循環(huán)冗余檢驗(yàn)的原理 n在數(shù)據(jù)鏈路層傳送的幀中，廣泛使用了在數(shù)據(jù)鏈路層傳送的幀中，廣泛使用了循環(huán)冗余循環(huán)冗余檢驗(yàn)檢驗(yàn) CRC 的檢錯(cuò)技術(shù)。的檢錯(cuò)技術(shù)。n在發(fā)送端，先把數(shù)據(jù)劃分為組。假定每組在發(fā)送端，先把數(shù)據(jù)劃分為組。假定每組 k 個(gè)比個(gè)比特。特。 n假設(shè)待傳送的一組數(shù)據(jù)假設(shè)待傳送的一組數(shù)據(jù) M = 101001（現(xiàn)在（現(xiàn)在 k = 6）。我們?cè)冢?。我們?cè)?M 的后面再添加供差錯(cuò)檢測(cè)用的的后面再添加供差錯(cuò)檢測(cè)用的 n 位位冗余碼冗余碼一起發(fā)送。一起發(fā)送。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層45冗余碼的計(jì)算冗余碼的計(jì)算 n用二進(jìn)制的模用二進(jìn)制的模 2 2

41、 運(yùn)算進(jìn)行運(yùn)算進(jìn)行 2 2n n 乘乘 M M 的運(yùn)算，這的運(yùn)算，這相當(dāng)于在相當(dāng)于在 M M 后面添加后面添加 n n 個(gè)個(gè) 0 0。n得到的得到的 ( (k k + + n n) ) 位的數(shù)除以事先選定好的長(zhǎng)度位的數(shù)除以事先選定好的長(zhǎng)度為為 ( (n n + 1) + 1) 位的位的除數(shù)除數(shù) P P，得出，得出商商是是 Q Q 而而余數(shù)余數(shù)是是 R R，余數(shù)，余數(shù) R R 比除數(shù)比除數(shù) P P 少少1 1 位位，即，即 R R 是是 n n 位。位。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層46冗余碼的計(jì)算舉例冗余碼的計(jì)算舉例 n現(xiàn)在現(xiàn)在 k k = 6

42、, = 6, M M = 101001 = 101001。n設(shè)設(shè) n n = 3, = 3, 除數(shù)除數(shù) P P = 1101 = 1101，n被除數(shù)是被除數(shù)是 2 2n nM M = 101001000 = 101001000。 n模模 2 2 運(yùn)算的結(jié)果是：運(yùn)算的結(jié)果是：商商 Q Q = 110101 = 110101， 余數(shù)余數(shù) R R = 001 = 001。n把余數(shù)把余數(shù) R R 作為作為冗余碼冗余碼添加在數(shù)據(jù)添加在數(shù)據(jù) M M 的后面發(fā)送的后面發(fā)送出去。發(fā)送的數(shù)據(jù)是：出去。發(fā)送的數(shù)據(jù)是：2 2n nM M + + R R 即：即：101001001101001001，共，共 ( (k

43、 k + + n n) ) 位。位。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層47 110101 Q (商) P (除數(shù)) 1101 101001000 2nM (被除數(shù)) 1101 1110 1101 0111 0000 1110 1101 0110 0000 1100 1101 001 R (余數(shù))，作為 FCS 循環(huán)冗余檢驗(yàn)的原理說明循環(huán)冗余檢驗(yàn)的原理說明 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層48幀檢驗(yàn)序列幀檢驗(yàn)序列 FCS n在數(shù)據(jù)后面添加上的冗余碼稱為在數(shù)據(jù)后面添加上的冗余碼稱為幀檢驗(yàn)序列幀檢驗(yàn)序列 FC

44、S (Frame Check Sequence)FCS (Frame Check Sequence)。n循環(huán)冗余檢驗(yàn)循環(huán)冗余檢驗(yàn) CRC CRC 和幀檢驗(yàn)序列和幀檢驗(yàn)序列 FCSFCS并不等同。并不等同。nCRC CRC 是一種常用的是一種常用的檢錯(cuò)方法檢錯(cuò)方法，而，而 FCS FCS 是添加是添加在數(shù)據(jù)后面的在數(shù)據(jù)后面的冗余碼冗余碼。nFCS FCS 可以用可以用 CRC CRC 這種方法得出，但這種方法得出，但 CRC CRC 并并非用來獲得非用來獲得 FCS FCS 的唯一方法。的唯一方法。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層49接收端對(duì)收到的

45、每一幀進(jìn)行接收端對(duì)收到的每一幀進(jìn)行 CRC 檢驗(yàn)檢驗(yàn) n(1) (1) 若得出的余數(shù)若得出的余數(shù) R R = 0 = 0，則判定這個(gè)幀沒有，則判定這個(gè)幀沒有差錯(cuò)，就差錯(cuò)，就接受接受(accept)(accept)。n(2) (2) 若余數(shù)若余數(shù) R R 0 0，則判定這個(gè)幀有差錯(cuò)，就，則判定這個(gè)幀有差錯(cuò)，就丟棄丟棄。n但這種檢測(cè)方法并不能確定究竟是哪一個(gè)或哪但這種檢測(cè)方法并不能確定究竟是哪一個(gè)或哪幾個(gè)比特出現(xiàn)了差錯(cuò)。幾個(gè)比特出現(xiàn)了差錯(cuò)。n只要經(jīng)過嚴(yán)格的挑選，并使用位數(shù)足夠多的除只要經(jīng)過嚴(yán)格的挑選，并使用位數(shù)足夠多的除數(shù)數(shù) P P，那么出現(xiàn)檢測(cè)不到的差錯(cuò)的概率就很小，那么出現(xiàn)檢測(cè)不到的差錯(cuò)的概率

46、就很小很小。很小。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層50循環(huán)冗余檢驗(yàn)的補(bǔ)充示例循環(huán)冗余檢驗(yàn)的補(bǔ)充示例計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層51循環(huán)冗余檢驗(yàn)的補(bǔ)充示例循環(huán)冗余檢驗(yàn)的補(bǔ)充示例計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層52循環(huán)冗余檢驗(yàn)的補(bǔ)充示例循環(huán)冗余檢驗(yàn)的補(bǔ)充示例計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層53循環(huán)冗余檢驗(yàn)的補(bǔ)充示例循環(huán)冗余檢驗(yàn)的補(bǔ)充示例計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路

47、層54循環(huán)冗余檢驗(yàn)的補(bǔ)充示例循環(huán)冗余檢驗(yàn)的補(bǔ)充示例計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層55循環(huán)冗余檢驗(yàn)的補(bǔ)充示例循環(huán)冗余檢驗(yàn)的補(bǔ)充示例計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層56練習(xí)練習(xí) n要發(fā)送的數(shù)據(jù)為要發(fā)送的數(shù)據(jù)為1101 0110 111101 0110 11。采用。采用CRCCRC的生成多項(xiàng)的生成多項(xiàng)式是式是P(x)=xP(x)=x4 4+x+1+x+1。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。 添加的檢驗(yàn)序列為添加的檢驗(yàn)序列為11101110（110110除以除以1001110011）n數(shù)

48、據(jù)在傳輸過程中最后一個(gè)數(shù)據(jù)在傳輸過程中最后一個(gè)1 1變成了變成了0 0，問接收端能，問接收端能否發(fā)現(xiàn)？否發(fā)現(xiàn)？110110除以除以1001110011，余數(shù)為，余數(shù)為011011，不為，不為0 0，接收端可以發(fā)現(xiàn)，接收端可以發(fā)現(xiàn)差錯(cuò)。差錯(cuò)。n若數(shù)據(jù)在傳輸過程中最后兩個(gè)若數(shù)據(jù)在傳輸過程中最后兩個(gè)1 1都變成了都變成了0 0，問接收，問接收端能否發(fā)現(xiàn)？端能否發(fā)現(xiàn)？110110除以除以1001110011，余數(shù)為，余數(shù)為101101，不為，不為0 0，接收端可以發(fā)現(xiàn)，接收端可以發(fā)現(xiàn)差錯(cuò)。差錯(cuò)。n采用采用CRCCRC檢驗(yàn)后，數(shù)據(jù)鏈路層的傳輸是否就變成了可檢驗(yàn)后，數(shù)據(jù)鏈路層的傳輸是否就變成了可靠的傳輸？

49、靠的傳輸？計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層57應(yīng)當(dāng)注意應(yīng)當(dāng)注意 n僅用循環(huán)冗余檢驗(yàn)僅用循環(huán)冗余檢驗(yàn) CRC CRC 差錯(cuò)檢測(cè)技術(shù)只能做到差錯(cuò)檢測(cè)技術(shù)只能做到無差錯(cuò)無差錯(cuò)接收接收(accept)(accept)。n“無差錯(cuò)接收無差錯(cuò)接收”是指：是指：“凡是接收的幀（即凡是接收的幀（即不包不包括丟棄的幀括丟棄的幀），我們都能以非常接近于），我們都能以非常接近于 1 1 的概的概率認(rèn)為這些幀在傳輸過程中沒有產(chǎn)生差錯(cuò)率認(rèn)為這些幀在傳輸過程中沒有產(chǎn)生差錯(cuò)”。n也就是說：也就是說：“凡是接收端數(shù)據(jù)鏈路層接收的幀都凡是接收端數(shù)據(jù)鏈路層接收的幀都沒有傳輸差錯(cuò)沒有傳

50、輸差錯(cuò)”（有差錯(cuò)的幀就丟棄而不接收）。（有差錯(cuò)的幀就丟棄而不接收）。n要做到要做到“可靠傳輸可靠傳輸”（即發(fā)送什么就收到什么）（即發(fā)送什么就收到什么）就必須再加上就必須再加上幀編號(hào)幀編號(hào)、確認(rèn)確認(rèn)和和重傳重傳機(jī)制。機(jī)制。n數(shù)據(jù)鏈路層不給幀加編號(hào)，也不確認(rèn)，也不重傳，數(shù)據(jù)鏈路層不給幀加編號(hào)，也不確認(rèn)，也不重傳，這些功能留給高層來完成。這些功能留給高層來完成。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層583.2 點(diǎn)對(duì)點(diǎn)協(xié)議點(diǎn)對(duì)點(diǎn)協(xié)議 PPP 3.2.1 PPP 協(xié)議的特點(diǎn)協(xié)議的特點(diǎn) n現(xiàn)在全世界使用得最多的數(shù)據(jù)鏈路層協(xié)議是現(xiàn)在全世界使用得最多的數(shù)據(jù)鏈路層協(xié)議是

51、點(diǎn)點(diǎn)對(duì)點(diǎn)協(xié)議對(duì)點(diǎn)協(xié)議 PPP (Point-to-Point Protocol)。n用戶使用撥號(hào)電話線接入因特網(wǎng)時(shí)，一般都是用戶使用撥號(hào)電話線接入因特網(wǎng)時(shí)，一般都是使用使用 PPP 協(xié)議。協(xié)議。nPPP協(xié)議就是用戶計(jì)算機(jī)和協(xié)議就是用戶計(jì)算機(jī)和ISP進(jìn)行通信時(shí)所進(jìn)行通信時(shí)所使用的數(shù)據(jù)鏈路層協(xié)議。如下圖使用的數(shù)據(jù)鏈路層協(xié)議。如下圖 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層59用戶到用戶到 ISP 的鏈路使用的鏈路使用 PPP 協(xié)議協(xié)議 用戶至因特網(wǎng)已向因特網(wǎng)管理機(jī)構(gòu)申請(qǐng)到一批 IP 地址ISP接入網(wǎng)PPP 協(xié)議計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3

52、-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層601. PPP 協(xié)議應(yīng)滿足的需求協(xié)議應(yīng)滿足的需求 n簡(jiǎn)單簡(jiǎn)單接收方檢驗(yàn)后，正確的接收，錯(cuò)誤的丟棄。接收方檢驗(yàn)后，正確的接收，錯(cuò)誤的丟棄。n封裝成幀封裝成幀規(guī)定幀定界符。規(guī)定幀定界符。 n透明性透明性解決幀中出現(xiàn)定界符的問題。解決幀中出現(xiàn)定界符的問題。 n多種網(wǎng)絡(luò)層協(xié)議多種網(wǎng)絡(luò)層協(xié)議-在同一條物理鏈路上同時(shí)支持多在同一條物理鏈路上同時(shí)支持多種網(wǎng)絡(luò)層協(xié)議。種網(wǎng)絡(luò)層協(xié)議。n多種類型鏈路多種類型鏈路支持串行、并行、低速、高速等。支持串行、并行、低速、高速等。 n差錯(cuò)檢測(cè)差錯(cuò)檢測(cè)幀檢測(cè)，丟棄錯(cuò)幀。幀檢測(cè)，丟棄錯(cuò)幀。 n檢測(cè)連接狀態(tài)檢測(cè)連接狀態(tài)檢測(cè)鏈路是否可用。檢測(cè)鏈路是否可

53、用。 n最大傳送單元最大傳送單元促進(jìn)互操作性，促進(jìn)互操作性，MTU=1500MTU=1500字節(jié)。字節(jié)。 n網(wǎng)絡(luò)層地址協(xié)商網(wǎng)絡(luò)層地址協(xié)商通過協(xié)商配置雙方的網(wǎng)絡(luò)層地址。通過協(xié)商配置雙方的網(wǎng)絡(luò)層地址。 n數(shù)據(jù)壓縮協(xié)商數(shù)據(jù)壓縮協(xié)商協(xié)商壓縮算法。協(xié)商壓縮算法。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層612. PPP 協(xié)議不需要的功能協(xié)議不需要的功能n糾錯(cuò)糾錯(cuò)在在TCP/IPTCP/IP協(xié)議族中，可靠傳輸由傳輸層的協(xié)議族中，可靠傳輸由傳輸層的TCPTCP負(fù)責(zé)，數(shù)據(jù)鏈路層的負(fù)責(zé)，數(shù)據(jù)鏈路層的PPPPPP協(xié)議負(fù)責(zé)檢錯(cuò)。協(xié)議負(fù)責(zé)檢錯(cuò)。 n流量控制流量控制TCPTCP負(fù)責(zé)

54、流量控制。負(fù)責(zé)流量控制。 n序號(hào)序號(hào)PPPPPP不是可靠傳輸協(xié)議，不需要序號(hào)。不是可靠傳輸協(xié)議，不需要序號(hào)。 n多點(diǎn)線路多點(diǎn)線路不支持多點(diǎn)線路，只支持點(diǎn)對(duì)點(diǎn)的鏈不支持多點(diǎn)線路，只支持點(diǎn)對(duì)點(diǎn)的鏈路通信。路通信。 n鏈路鏈路只支持全雙工鏈路。只支持全雙工鏈路。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層623. PPP 協(xié)議的組成協(xié)議的組成 n1992 1992 年制訂了年制訂了 PPP PPP 協(xié)議。經(jīng)過協(xié)議。經(jīng)過 1993 1993 年和年和 1994 1994 年的修訂，現(xiàn)在的年的修訂，現(xiàn)在的 PPP PPP 協(xié)議已成為因特協(xié)議已成為因特網(wǎng)的正式標(biāo)準(zhǔn)網(wǎng)的正

55、式標(biāo)準(zhǔn)RFC 1661RFC 1661。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層633. PPP 協(xié)議的組成協(xié)議的組成 nPPP 協(xié)議有三個(gè)組成部分協(xié)議有三個(gè)組成部分 n一個(gè)將一個(gè)將 IP IP 數(shù)據(jù)報(bào)封裝到串行鏈路的方法。數(shù)據(jù)報(bào)封裝到串行鏈路的方法。異步和同步異步和同步n鏈路控制協(xié)議鏈路控制協(xié)議LCP(Link Control Protocol)LCP(Link Control Protocol)。一個(gè)用來建立、配置和測(cè)試數(shù)據(jù)鏈路連接的一個(gè)用來建立、配置和測(cè)試數(shù)據(jù)鏈路連接的鏈路控制協(xié)議。鏈路控制協(xié)議。n網(wǎng)絡(luò)控制協(xié)議網(wǎng)絡(luò)控制協(xié)議 NCP (Network

56、 Control NCP (Network Control Protocol)Protocol)。一套網(wǎng)絡(luò)控制協(xié)議，其中的每一。一套網(wǎng)絡(luò)控制協(xié)議，其中的每一個(gè)協(xié)議支持不同的網(wǎng)絡(luò)層協(xié)議。個(gè)協(xié)議支持不同的網(wǎng)絡(luò)層協(xié)議。計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層643.2.2 PPP 協(xié)議的幀格式協(xié)議的幀格式IP 數(shù)據(jù)報(bào)1211字節(jié)12不超過 1500 字節(jié)PPP 幀先發(fā)送7EFF03FACFCSF7E協(xié)議信 息 部 分首部尾部計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層653.2.2 PPP 協(xié)議的幀格式協(xié)議的幀格式n標(biāo)志字段標(biāo)志

57、字段 F = 0 x7E F = 0 x7E （符號(hào)（符號(hào)“0 x0 x”表示后面的字表示后面的字符是用十六進(jìn)制表示。十六進(jìn)制的符是用十六進(jìn)制表示。十六進(jìn)制的 7E 7E 的二進(jìn)制的二進(jìn)制表示是表示是 ）。）。n地址字段地址字段 A A 只置為只置為 0 xFF0 xFF。地址字段實(shí)際上并不。地址字段實(shí)際上并不起作用。起作用。n控制字段控制字段 C C 通常置為通常置為 0 x030 x03。nPPP PPP 是面向字節(jié)的，所有的是面向字節(jié)的，所有的 PPPPPP 幀的長(zhǎng)度都是幀的長(zhǎng)度都是整數(shù)字節(jié)。整數(shù)字節(jié)。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層66P

58、PP 協(xié)議的幀格式協(xié)議的幀格式nPPP PPP 有一個(gè)有一個(gè) 2 2 個(gè)字節(jié)的協(xié)議字段。個(gè)字節(jié)的協(xié)議字段。n當(dāng)協(xié)議字段為當(dāng)協(xié)議字段為 0 x0021 0 x0021 時(shí)，時(shí)，PPP PPP 幀的信息字段就幀的信息字段就是是IP IP 數(shù)據(jù)報(bào)。數(shù)據(jù)報(bào)。n若為若為 0 xC021, 0 xC021, 則信息字段是則信息字段是 PPP PPP 鏈路控制數(shù)據(jù)。鏈路控制數(shù)據(jù)。n若為若為 0 x80210 x8021，則表示這是網(wǎng)絡(luò)控制數(shù)據(jù)。，則表示這是網(wǎng)絡(luò)控制數(shù)據(jù)。 IP 數(shù)據(jù)報(bào)1211字節(jié)12不超過 1500 字節(jié)PPP 幀先發(fā)送7EFF03FACFCSF7E協(xié)議信 息 部 分首部尾部計(jì)算機(jī)學(xué)院計(jì)算機(jī)

59、學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層67透明傳輸問題透明傳輸問題 n當(dāng)當(dāng) PPP PPP 用在同步傳輸鏈路時(shí)，協(xié)議規(guī)定采用用在同步傳輸鏈路時(shí)，協(xié)議規(guī)定采用硬件來完成比特填充（和硬件來完成比特填充（和 HDLC HDLC 的做法一樣）。的做法一樣）。 n當(dāng)當(dāng) PPP PPP 用在異步傳輸時(shí)，就使用一種特殊的用在異步傳輸時(shí)，就使用一種特殊的字符填充法字符填充法。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第計(jì)算機(jī)第06次次CH3-5ed數(shù)據(jù)數(shù)據(jù)鏈路層鏈路層68字符填充字符填充 n將信息字段中出現(xiàn)的每一個(gè)將信息字段中出現(xiàn)的每一個(gè) 0 x7E 0 x7E 字節(jié)轉(zhuǎn)變成為字節(jié)轉(zhuǎn)變成為 2 2 字

60、節(jié)序列字節(jié)序列(0 x7D, 0 x5E)(0 x7D, 0 x5E)。 n若信息字段中出現(xiàn)一個(gè)若信息字段中出現(xiàn)一個(gè) 0 x7D 0 x7D 的字節(jié)的字節(jié), , 則將其轉(zhuǎn)則將其轉(zhuǎn)變成為變成為 2 2 字節(jié)序列字節(jié)序列(0 x7D, 0 x5D)(0 x7D, 0 x5D)。n若信息字段中出現(xiàn)若信息字段中出現(xiàn) ASCII ASCII 碼的控制字符（即數(shù)碼的控制字符（即數(shù)值小于值小于 0 x20 0 x20 的字符），則在該字符前面要加入的字符），則在該字符前面要加入一個(gè)一個(gè) 0 x7D 0 x7D 字節(jié)，同時(shí)將該字符的編碼加以改變。字節(jié)，同時(shí)將該字符的編碼加以改變。 計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)第