第3章-鏈路控制課件

1、 數(shù)據(jù)鏈路控制#sho cdpIP, IPX后一頁 主要學(xué)習(xí)內(nèi)容3.1 概述3.2 幀同步和透明傳輸3.3 差錯檢驗3.4 數(shù)據(jù)鏈路控制3.5 高級數(shù)據(jù)鏈路控制規(guī)程（HDLC）3.6 因特網(wǎng)數(shù)據(jù)鏈路控制協(xié)議PPP前一頁后一頁 TCP/IP技術(shù)探討前一頁后一頁 1.什么是數(shù)據(jù)鏈路數(shù)據(jù)鏈路/邏輯鏈路=(物理)鏈路+通信協(xié)議傳輸過程（P54）2 幀傳輸?shù)幕締栴}針對幀格式 有3個基本問題即幀同步、透明傳輸和差錯檢驗3 幀傳輸?shù)目煽啃?傳輸過程的控制。如自動請求重發(fā)（差錯控制和流量控制）4 媒體接入控制多個結(jié)點接入媒體的控制數(shù)據(jù)通信基礎(chǔ)知識3. 概述 TCP/IP技術(shù)探討前一頁后一頁 3.2.1 幀同

2、步1.同步傳輸通信雙方使用統(tǒng)一的定位時鐘。實現(xiàn)幀同步與位同步的傳輸。以較大的數(shù)據(jù)塊（幀）為單位進行傳輸。（1）面向字符型：早期方法。數(shù)據(jù)和控制信息使用字符集里面的字符（如ASCII碼）如ARPANET。數(shù)據(jù)通信基礎(chǔ)知識3.2幀同步和透明傳輸SYNSYNSOHSTX正文ETB/EXXBCC TCP/IP技術(shù)探討前一頁后一頁 缺點（1）使用不同字符集的兩臺機器很難進行通信。（2）控制字符（10個）的編碼（如SYN 為0010110）不能在用戶數(shù)據(jù)字段中出現(xiàn)，如果出現(xiàn)沒有特別指出，就會引起通信錯誤。（2）面向比特型：目前使用。要傳送的數(shù)據(jù)不要求是某個字符集里的字符，只看作是位流.如HDLC。PPP數(shù)

3、據(jù)通信基礎(chǔ)知識 TCP/IP技術(shù)探討前一頁后一頁 2. 異步傳輸接收端的時鐘并沒有和發(fā)送端的時鐘同步。雙方各自使用獨立的定位時鐘。異步傳輸以字符為單位進行數(shù)據(jù)傳輸(數(shù)據(jù)位很少），字符之間的傳輸間隔任意。如 PPP3 幀同步接收方能正確判斷每個幀的開始和結(jié)束位置數(shù)據(jù)通信基礎(chǔ)知識前一頁后一頁異步傳輸中的字符同步：為了標志字符的開始和結(jié)束，在每個字符的開始部分加1位起始位（“0”）,結(jié)束部分加12位（“1”）。異步傳輸?shù)臅r序同步僅僅在每個字符的范圍內(nèi)是必須的，接收器可以在每個新字符開始時啟動定時機構(gòu)，實現(xiàn)同步。當(dāng)接受端收到停止位時，就將定時機構(gòu)復(fù)位，準備接收下一個字符。即使接收端時鐘不太準確，只要能

4、保證正確接收10個比特就行。數(shù)據(jù)通信基礎(chǔ)知識起始 位bit-0bit-1bit-2bit-3bit-4bit-5bit-6bit-7bit-p停止位 TCP/IP技術(shù)探討前一頁后一頁 3.2.2 透明傳輸透明傳輸就是指不管所傳數(shù)據(jù)是什么樣的組合，都應(yīng)當(dāng)能夠在鏈路上傳輸。當(dāng)所傳數(shù)據(jù)中的比特組合恰巧出現(xiàn)了某一個控制信息完全一樣時，必須有可靠的措施，使收方不會將數(shù)據(jù)誤認為是某種控制信息。方法：比特填充，字符填充，特殊幀定界符數(shù)據(jù)通信基礎(chǔ)知識1.零比特填充在發(fā)送端，未加上標志字段時，先用硬件掃描整個幀(用軟件也能實現(xiàn)，但要慢些)。只要發(fā)現(xiàn)有5個連續(xù)1，則立即填入一個O。在接收一個幀時，先找到F字段以確

5、定一個HDLC幀的邊界，再用硬件對其中的比特流進行掃描。每當(dāng)發(fā)現(xiàn)5個連續(xù)1時，就將這5個連續(xù)1后的一個0刪除，以還原成原來的比特流。前一頁后一頁前一頁后一頁2.字符填充傳送前：OX7EOX7D OX5E OX7D OX7D OX5D接收：刪除OX7D，將后一字節(jié)與OX20異或。3.特殊幀定界符用用戶數(shù)據(jù)中不可能出現(xiàn)的編碼作為定界符。4B/5B，16種組合作為數(shù)據(jù)，多余的16種作為控制碼與定界符前一頁后一頁 TCP/IP技術(shù)探討前一頁后一頁 3.3 差錯檢驗奇偶校驗、循環(huán)冗余編碼。1.奇偶校驗碼 工作原理：在字節(jié)的最高或最低位增加一個校驗位。如：b 01100010偶校驗碼 01100010 1

6、 使1的個數(shù)為偶數(shù)奇校驗碼 01100010 0 使1的個數(shù)為奇數(shù)方法簡單，但檢錯能力差。 只能檢測出奇數(shù)個錯而不能檢測出偶數(shù)個錯。數(shù)據(jù)通信基礎(chǔ)知識 TCP/IP技術(shù)探討前一頁后一頁 2. 循環(huán)冗余編碼(CRC)是一種高效又可靠的方法。要發(fā)送的數(shù)據(jù)看成是一個多項式的系數(shù)，數(shù)據(jù)為bn-1bn-2b1b0 (其中為0或1)，則其對應(yīng)的多項式為 bn-1 xn-1 + bn-2xn-2 +b1x + b0例如：數(shù)據(jù)“1101” 數(shù)據(jù)通信基礎(chǔ)知識 TCP/IP技術(shù)探討前一頁后一頁 方法：(1)產(chǎn)生數(shù)據(jù)對應(yīng)的多項式為K(x)=1110011 (2)發(fā)送方和接收方約定一個生成多項式G(x)=10101(如

7、x4+x2+1)，設(shè)該生成多項式的最高次冪為r。(3)在數(shù)據(jù)塊的末尾添加r個0，則其相對應(yīng)的多項式為xrK(x)=11100110000(4)用xrK(x)/G(x)，得余式R(x).(11100110000/10101=110) (5)令C(x)= xrK(x)+R(x).(采用模2運算)(11100110110)(6)發(fā)送C(x) (7)設(shè)接收端接收到的數(shù)據(jù)對應(yīng)的多項式為C(x)，將C(x)除以G(x)，若余式不為0認為有錯。余式為0一定沒有錯嗎？數(shù)據(jù)通信基礎(chǔ)知識 TCP/IP技術(shù)探討前一頁后一頁 在特殊比特的組合下出錯時余數(shù)也可能為0，但是如果G(x)選取得當(dāng)這種情況發(fā)生的機會會很小。例

8、： 已知信息位串K（x）= 110011 生成多項式G(x)= 11001問冗余碼應(yīng)該是幾位？請計算出冗余碼R(x)，并驗證C(x)整除G(x)。數(shù)據(jù)通信基礎(chǔ)知識 TCP/IP技術(shù)探討前一頁后一頁 3.4.1 數(shù)據(jù)鏈路的基本思想可靠的傳輸應(yīng)滿足兩個條件P603.4.2 數(shù)據(jù)鏈路控制的基本機制差錯控制的方法采用反饋重傳機制；流量控制采用滑動窗口機制反饋重傳機制（1）接收方反饋確認信息收到正確幀后返回正確認否則返回負確認。（2.）發(fā)送方重傳差錯幀幀丟失或收到負確認發(fā)送方重傳數(shù)據(jù)幀。數(shù)據(jù)通信基礎(chǔ)知識3.4 數(shù)據(jù)鏈路控制 TCP/IP技術(shù)探討前一頁后一頁 2. 滑動 窗口機制滑動窗口機制對數(shù)據(jù)傳輸流量

9、進行控制。發(fā)送端和接收端分別設(shè)定發(fā)送窗口和接收窗口 。發(fā)送窗口用來對發(fā)送端進行流量控制。發(fā)送窗口的大小 WT 代表在還沒有收到對方確認信息的情況下發(fā)送端最多可以發(fā)送多少個數(shù)據(jù)幀。自動請求重傳ARQ包含了以上機制即差錯控制與流量控制。數(shù)據(jù)通信基礎(chǔ)知識01234567012發(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ā)送并已收到確認(d) TCP/IP技術(shù)探討前一頁后一頁 3.4.3 自動請求

10、重傳1停等式 ARQ：等待對方確認后再發(fā)2連續(xù)ARQ：重發(fā)出錯數(shù)據(jù)后的所有數(shù)據(jù)。3選擇重發(fā)ARQ：重發(fā)出錯數(shù)據(jù)數(shù)據(jù)通信基礎(chǔ)知識 TCP/IP技術(shù)探討前一頁后一頁WT=1 數(shù)據(jù)通信基礎(chǔ)知識ABDATA0送主機ACKDATA1送主機ACK(a) 正常情況ABDATA0DATA0送主機ACK(c) 數(shù)據(jù)丟失重傳tout丟失 ！ABDATA0送主機ACKDATA0丟棄ACK(d) 確認丟失重傳tout丟失 ！ABDATA0NAKDATA0送主機ACK(b) 數(shù)據(jù)出錯重傳出錯四種情況停等式 ARQABDATAACK傳播時延 t傳 t轉(zhuǎn)tACRt傳tDATAtout=tDATA/(tDATA+tACR+t

11、轉(zhuǎn)+2t傳) tDATA/(tDATA+2t傳)=P/(P+2E）停等ARQ鏈路的利用率TCP/IP技術(shù)探討前一頁后一頁數(shù)據(jù)通信基礎(chǔ)知識連續(xù)ARQ DATA0DATA1DATA2DATA3DATA5ACK1ACK2ACK1 確認 DATA0ACK2 確認 DATA1DATA6 不按序，丟棄，重傳 ACK4DATA5 不按序，丟棄，重傳 ACK4ACK4ACK3 確認 DATA2ACK4重傳 DATA5重傳 DATA4AB超時重傳時間tout送交主機送交主機ACK4ACK5ACK4DATA4 丟失ACK3DATA4?DATA6DATA7ACK4 確認 DATA3ACK5 確認 DATA4DATA

12、7 不按序，丟棄，重傳 ACK4重傳 DATA6重傳 DATA7ACK6ACK7ACK6 確認 DATA5ACK7 確認 DATA6接收方WR=1不允許接收這些幀01234567012WR準備接收 0 號幀(a)不允許接收這些幀01234567012WR準備接收 1 號幀已收到(b)不允許接收這些幀01234567012WR準備接收 4 號幀已收到(c)連續(xù)ARQ發(fā)送窗口的最大值 當(dāng)用 n 個比特進行編號時，若接收窗口的大小為 1，則只有在發(fā)送窗口的大小 WT 2n 1時，連續(xù) ARQ 協(xié)議才能正確運行。例如，當(dāng)采用 3 bit 編碼時，發(fā)送窗口的最大值是 7 而不是 8。 連續(xù)ARQ信道利用

13、率當(dāng)信道的傳輸質(zhì)量好，誤碼率很小時，利用率高。當(dāng)出現(xiàn)差錯時(這是不可避免的)，數(shù)據(jù)幀的不斷重傳將進一步使信道利用率降低。 選擇重傳 ARQ可加大接收窗口，先收下發(fā)送序號不連續(xù)但仍處在接收窗口中的那些數(shù)據(jù)幀。等到所缺序號的數(shù)據(jù)幀收到后再一并送交主機。 選擇重傳 ARQ 協(xié)議可避免重復(fù)傳送那些本來已經(jīng)正確到達接收端的數(shù)據(jù)幀。但我們付出的代價是在接收端要設(shè)置具有相當(dāng)容量的緩存空間。TCP/IP技術(shù)探討前一頁后一頁數(shù)據(jù)通信基礎(chǔ)知識選擇重發(fā)ARQ DATA0DATA1DATA2DATA3DATA5ACK1ACK2ACK1 確認 DATA0ACK2 確認 DATA1ACK7ACK3 確認 DATA2ACK

14、0重傳 DATA4AB超時重傳時間tout送交主機ACK4ACK6DATA4 丟失ACK3DATA4?DATA6DATA7ACK4 確認 DATA3ACK6 確認 DATA5ACK7 確認 DATA6ACK0確認 DATA7ACK5 確認 DATA4接收窗口WR1 (如WR=4）需接收方設(shè)置一定容量的緩存空間選擇重傳 ARQ 發(fā)送窗口的限制 接收窗口不應(yīng)大于發(fā)送窗口，若用 n 比特進行編號，則：WT =WR 2n/2n=3, WT=WR=4前一頁后一頁3.5 高級數(shù)據(jù)鏈路控制規(guī)程（HDLC）HDLC是一種面向位的鏈路層協(xié)議1. 數(shù)據(jù)鏈路的配置方式非平衡配置 特點是由一個主站控制整個鏈路的工作（

15、數(shù)據(jù)鏈路建立和拆除以及差錯恢復(fù)等）。主站發(fā)出的幀叫做命令。受主站控制的各站叫做次站或從站, 從站不能主動地發(fā)送幀，只能被動的對主站作出響應(yīng)，從站返回主站的幀稱為響應(yīng)。平衡配置 鏈路兩端的兩個站都是復(fù)合站。復(fù)合站同時具有主站與次站的功能。因此每個復(fù)合站都可以發(fā)出命令和響應(yīng)。主要用于點對點鏈路。前一頁后一頁前一頁后一頁比特888可變168信息 Info標志 F標志 F地址 A控制 C幀檢驗序列 FCSMSMP/F11N(R)P/F01N(R)P/FN(s)0信息幀I無編號幀U監(jiān)督幀S2. HDLC的幀格式標志字段：表示幀的開始和結(jié)尾，由8位01111110組成。在兩個標志字段之間的比特串中，如果碰

16、巧出現(xiàn)了和標志字段F一樣的比特組合，那么就會誤認為是找到了一個幀的邊界。為了避免出現(xiàn)這種錯誤，HDLC采用零比特填充法使一幀中兩個F字段之間不會出現(xiàn)6個連續(xù)1 前一頁后一頁地址字段：當(dāng)使用非平衡方式傳輸數(shù)據(jù)時，地址字段總是填入從站地址；當(dāng)使用平衡方式傳輸數(shù)據(jù)時，地址字段填入應(yīng)答站地址。如果地址字段為全1時，表示為廣播地址，則要求網(wǎng)中所有站都要接收該幀。（如上圖括號內(nèi)的字母表示應(yīng)填入的站的地址）控制字段：用來表示此幀的類型（信息幀，監(jiān)督幀，無編號幀）和提供一些控制功能。如命令和響應(yīng)。該字段是HDLC的關(guān)鍵，HDLC的許多重要功能都要考控制字段來實現(xiàn)。數(shù)據(jù)字段：封裝的數(shù)據(jù)。放置來自網(wǎng)絡(luò)層的PDU。

17、幀校驗序列：用于錯誤檢測，采用CRC校驗。前一頁后一頁3. 幀類型 根據(jù)控制字段的含義分為：信息幀(I幀) 以0開頭，監(jiān)督幀(S幀)以10開頭，無編號(U幀)以11開頭。N(S): （24位）表示當(dāng)前幀的序號（僅I幀有），24位，用于存放發(fā)送幀序號（發(fā)送方填入）.N(R): （68位）用來存放接收方下一個預(yù)期要接收的幀的序號（接收方填入），如N(R)5，表示接收方下一幀接收5號幀，說明5號幀前的各幀接收方都已接妥。N(R)帶有確認的意思.前一頁后一頁P/F:當(dāng)主站想知道從站是否有數(shù)據(jù)發(fā)送,或者想知道從站的狀態(tài)時,就可以向從站發(fā)送P=1的幀.當(dāng)被輪詢的從站有數(shù)據(jù)要發(fā)送時,就可以向主站連續(xù)發(fā)送信息

18、幀,最后一幀終結(jié)位F必須置為1.表示該站已發(fā)送完數(shù)據(jù).P/F=0表示無意義。S字段:用來對數(shù)據(jù)的傳輸過程進行管理. M字段:僅存在于無編號幀中(不含有N(R)和N(S)而得名)用于提供對鏈路的建立、拆除以及多種控制功能。前一頁后一頁S字段:用來對數(shù)據(jù)的傳輸過程進行管理.00：接收準備就緒 （請發(fā)下一幀 10：接收未就緒 （ 緩存區(qū)已滿或連接有錯 ）01：拒絕 （幀出錯，重發(fā)N(R)開始以后的幀）11：選擇性拒絕 （重發(fā) N(R)號幀）前一頁后一頁4. HDLC的數(shù)據(jù)傳輸過程三個階段：建立數(shù)據(jù)鏈路（使用U幀）傳輸數(shù)據(jù)（使用S幀、I幀）拆除鏈路（使用U幀）前一頁后一頁3.6 點對點協(xié)議PPP點對點

19、協(xié)議就是用來控制一條連接兩個結(jié)點的鏈路協(xié)議。一種應(yīng)用在電話撥號上網(wǎng)的場合，另一種應(yīng)用在路由器點對點連接的Internet主干。在這種情況下，一是不存在尋址問題，二是不會發(fā)生訪問鏈路的沖突. 因特網(wǎng)服務(wù)提供者（ISP)調(diào)制解調(diào)器至因特網(wǎng)用戶家庭撥號電話線使用TCP/IP的PPP連接路由器P304前一頁后一頁PPP協(xié)議無以下功能:(1)差錯控制 PPP只需差錯檢錯而無需重傳。出錯丟棄(2)流量控制 如果網(wǎng)絡(luò)層來不及接收數(shù)據(jù)，則由網(wǎng)絡(luò)層來丟棄數(shù)據(jù)或讓對方降低數(shù)據(jù)傳輸速率。(3)順序控制 PPP不要求數(shù)據(jù)幀按序到達，這是為了與IP數(shù)據(jù)報的操作方式兼容。(4)多點鏈路 PPP只需滿足一發(fā)一收兩個節(jié)點的鏈路操作。1 . PPP協(xié)議的組成提供在串行連路上封裝數(shù)據(jù)幀的方法 用于建立、配置（封包格式、分組大小等） 、測試和拆除數(shù)據(jù)鏈路的鏈路控制協(xié)議（LCP）.一組網(wǎng)絡(luò)控制協(xié)議（NCP）,用以支持不同的網(wǎng)絡(luò)層協(xié)議.前一頁后一頁2 . PPP協(xié)議的幀格式（同HDLC類似）標志字段 7E地址字段 FF控制字段 03協(xié)議字段 信息部分校驗字段 FCS標志字段 7E字節(jié)111116001/22/4標志字段: 01