《鏈路控制》ppt課件

《《鏈路控制》ppt課件》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、數(shù)據(jù)鏈路控制#shocdpIP,IPX后一頁主要學習內(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/EXXBCCTCP/IP技術(shù)探討前一頁后一頁缺點（1）使用不同字符集的兩臺機器很難進行通信。（2）控制字符（10個）的編碼（如SYN為0010110）不能在用戶數(shù)據(jù)字段中出現(xiàn)，如果出現(xiàn)沒有特別指出，就會引起通信錯誤。（2）面向比特型：目前使用。要傳送的數(shù)據(jù)不要求是某個字符集里

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

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

5、件掃描整個幀(用軟件也能實現(xiàn)，但要慢些)。只要發(fā)現(xiàn)有5個連續(xù)1，則立即填入一個O。在接收一個幀時，先找到F字段以確定一個HDLC幀的邊界，再用硬件對其中的比特流進行掃描。每當發(fā)現(xiàn)5個連續(xù)1時，就將這5個連續(xù)1后的一個0刪除，以還原成原來的比特流。前一頁后一頁前一頁后一頁2.字符填充傳送前：OX7E→OX7DOX5EOX7D→OX7DOX5D接收：刪除OX7D，將后一字節(jié)與OX20異或。3.特殊幀定界符用用戶數(shù)據(jù)中不可能出現(xiàn)的編碼作為定界符。4B/5B，16種組合作為數(shù)據(jù)，多余的16種作為控制碼與定界符前一頁后一頁TCP/IP技術(shù)探討前一頁后一頁3.3

6、差錯檢驗奇偶校驗、循環(huán)冗余編碼。1.奇偶校驗碼工作原理：在字節(jié)的最高或最低位增加一個校驗位。如：b01100010偶校驗碼011000101使1的個數(shù)為偶數(shù)奇校驗碼011000100使1的個數(shù)為奇數(shù)方法簡單，但檢錯能力差。只能檢測出奇數(shù)個錯而不能檢測出偶數(shù)個錯。數(shù)據(jù)通信基礎(chǔ)知識TCP/IP技術(shù)探討前一頁后一頁2.循環(huán)冗余編碼(CRC)是一種高效又可靠的方法。要發(fā)送的數(shù)據(jù)看成是一個多項式的系數(shù)，數(shù)據(jù)為bn-1bn-2…b1b0(其中為0或1)，則其對應(yīng)的多項式為bn-1xn-1+bn-2xn-2+…+b1x+b0例如：數(shù)據(jù)“1101”數(shù)據(jù)通信基礎(chǔ)知識T

7、CP/IP技術(shù)探討前一頁后一頁方法：(1)產(chǎn)生數(shù)據(jù)對應(yīng)的多項式為K(x)=1110011(2)發(fā)送方和接收方約定一個生成多項式G(x)=10101(如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

8、)，若余式不為0認為有錯。余式為0一定沒有錯嗎？數(shù)據(jù)通信基礎(chǔ)知識TCP/IP技術(shù)探討前一頁后一頁在特殊比特的