1、第第3章章 數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層3.1 數(shù)據(jù)鏈路層概述數(shù)據(jù)鏈路層概述3.2 成幀與幀定界成幀與幀定界3.3 差錯(cuò)檢測(cè)與校正方法差錯(cuò)檢測(cè)與校正方法3.4 差錯(cuò)與流量控制協(xié)議差錯(cuò)與流量控制協(xié)議3.5 協(xié)議描述與驗(yàn)證協(xié)議描述與驗(yàn)證3.6 數(shù)據(jù)鏈路層協(xié)議案例數(shù)據(jù)鏈路層協(xié)議案例3.1 數(shù)據(jù)鏈路層概述數(shù)據(jù)鏈路層概述n鏈路層模型鏈路層模型傳輸系統(tǒng)傳輸系統(tǒng)G.703G.703傳輸系統(tǒng)提供透明的傳輸系統(tǒng)提供透明的bit 傳輸傳輸3.1 數(shù)據(jù)鏈路層概述數(shù)據(jù)鏈路層概述nDL面臨的環(huán)境面臨的環(huán)境網(wǎng)絡(luò)層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層物理層物理層SAPSAPSAPSAP網(wǎng)絡(luò)層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層物理層物理層分組分組幀幀

2、裝入裝入分組分組取出取出1010110110101101幀幀發(fā)送方發(fā)送方接收方接收方信道有噪聲，信道有噪聲，bits可能出錯(cuò)可能出錯(cuò)可能裝入太快可能裝入太快取出跟不上取出跟不上3.1 數(shù)據(jù)鏈路層概述數(shù)據(jù)鏈路層概述n鏈路層模型鏈路層模型鏈路層鏈路層網(wǎng)絡(luò)層網(wǎng)絡(luò)層物理層物理層010101比特傳輸比特傳輸傳輸信號(hào)傳輸信號(hào)Packet物理層物理層實(shí)現(xiàn)了把實(shí)現(xiàn)了把比特傳輸比特傳輸轉(zhuǎn)換成轉(zhuǎn)換成信號(hào)信號(hào)傳輸傳輸、進(jìn)入信道。、進(jìn)入信道。網(wǎng)絡(luò)層網(wǎng)絡(luò)層需要把一個(gè)個(gè)分組送到對(duì)方網(wǎng)需要把一個(gè)個(gè)分組送到對(duì)方網(wǎng)絡(luò)層絡(luò)層鏈路層鏈路層組織一個(gè)個(gè)分組，用比特傳輸組織一個(gè)個(gè)分組，用比特傳輸實(shí)現(xiàn)逐個(gè)分組的傳輸和接收實(shí)現(xiàn)逐個(gè)分組的傳輸

3、和接收3.1 數(shù)據(jù)鏈路層概述數(shù)據(jù)鏈路層概述n鏈路層的基本任務(wù)鏈路層的基本任務(wù)物理層物理層DUFraming(幀同步幀同步)發(fā)送：轉(zhuǎn)換成特定的發(fā)送：轉(zhuǎn)換成特定的bit傳輸形式，將傳輸形式，將Frame送出送出接收：界定每個(gè)接收：界定每個(gè)frame的位置，取出的位置，取出frameDUError Control(差錯(cuò)控制差錯(cuò)控制)發(fā)送：組織發(fā)送：組織DU (frame)，方便對(duì)方檢查錯(cuò)誤，方便對(duì)方檢查錯(cuò)誤接收：檢測(cè)接收：檢測(cè)DU是否出錯(cuò)，是否出錯(cuò)，DU出錯(cuò)的處理出錯(cuò)的處理Link Control(鏈路控制鏈路控制)雙方通過(guò)配合，實(shí)現(xiàn)：雙方通過(guò)配合，實(shí)現(xiàn)： 鏈路的使用規(guī)則，流量控制、匯聚分發(fā)等鏈路的

4、使用規(guī)則，流量控制、匯聚分發(fā)等DUService(服務(wù)服務(wù))為上面的實(shí)體提供分組傳輸服務(wù)為上面的實(shí)體提供分組傳輸服務(wù)3.1 數(shù)據(jù)鏈路層概述數(shù)據(jù)鏈路層概述n鏈路層任務(wù)模型鏈路層任務(wù)模型DUDU約定成幀方式約定成幀方式約定出錯(cuò)處理手段約定出錯(cuò)處理手段約定控制方法約定控制方法可用的通信功能可用的通信功能DU3.1 數(shù)據(jù)鏈路層概述數(shù)據(jù)鏈路層概述n鏈路層效率定義鏈路層效率定義n鏈路層鏈路層n有效數(shù)據(jù)率有效數(shù)據(jù)率 r = ni/T （ni：第：第i幀幀bit數(shù)，數(shù)，T：測(cè)量：測(cè)量總時(shí)間）總時(shí)間）n物理層物理層n信道的速率信道的速率 R b/sn鏈路層效率：鏈路層效率： = r/R = r/R （ 1）Li

5、nk Layer Servicesn三種服務(wù)的示意圖三種服務(wù)的示意圖有確認(rèn)面向連接有確認(rèn)面向連接無(wú)確認(rèn)無(wú)連接無(wú)確認(rèn)無(wú)連接Frameack有確認(rèn)無(wú)連接有確認(rèn)無(wú)連接Frameack連接確認(rèn)連接確認(rèn)連接請(qǐng)求連接請(qǐng)求FrameFrameack拆除確認(rèn)拆除確認(rèn)拆除請(qǐng)求拆除請(qǐng)求B方方A方方Link Layer Servicesn三種可能的服務(wù)三種可能的服務(wù)n無(wú)確認(rèn)的無(wú)連接服務(wù)無(wú)確認(rèn)的無(wú)連接服務(wù)n無(wú)需對(duì)方許可，直接向?qū)Ψ桨l(fā)送無(wú)需對(duì)方許可，直接向?qū)Ψ桨l(fā)送Frame，對(duì)方不需要反饋確認(rèn)信息，對(duì)方不需要反饋確認(rèn)信息n優(yōu)點(diǎn)：不受等待確認(rèn)的拖累；缺點(diǎn)：優(yōu)點(diǎn)：不受等待確認(rèn)的拖累；缺點(diǎn)：frame傳輸可靠性不高傳輸可靠性

6、不高n信道效率：不等待確認(rèn)，可提高信道效率，但傳輸出錯(cuò)降低信道效率信道效率：不等待確認(rèn)，可提高信道效率，但傳輸出錯(cuò)降低信道效率n協(xié)議考慮：協(xié)議考慮：PDU中含源中含源/目的地址目的地址n有確認(rèn)的無(wú)連接服務(wù)有確認(rèn)的無(wú)連接服務(wù)n無(wú)需對(duì)方許可，直接向?qū)Ψ桨l(fā)送無(wú)需對(duì)方許可，直接向?qū)Ψ桨l(fā)送Frame，需要對(duì)方反饋確認(rèn)信息，需要對(duì)方反饋確認(rèn)信息n優(yōu)點(diǎn)：通過(guò)重傳增加了可靠性；缺點(diǎn)：受等待應(yīng)答的拖累優(yōu)點(diǎn)：通過(guò)重傳增加了可靠性；缺點(diǎn)：受等待應(yīng)答的拖累n保持發(fā)送和確認(rèn)間的正確對(duì)應(yīng)關(guān)系所采取的措施會(huì)大大降低信道使用效率保持發(fā)送和確認(rèn)間的正確對(duì)應(yīng)關(guān)系所采取的措施會(huì)大大降低信道使用效率n協(xié)議考慮：協(xié)議考慮：PDU編號(hào)，

7、編號(hào)，PDU中含源中含源/目的地址、單幀確認(rèn)，差錯(cuò)檢目的地址、單幀確認(rèn)，差錯(cuò)檢測(cè)與重傳測(cè)與重傳n有確認(rèn)的面向連接服務(wù)有確認(rèn)的面向連接服務(wù)n需事先與對(duì)方溝通，雙方建立起一套復(fù)雜的發(fā)送、確認(rèn)機(jī)制來(lái)實(shí)現(xiàn)恢復(fù)差需事先與對(duì)方溝通，雙方建立起一套復(fù)雜的發(fā)送、確認(rèn)機(jī)制來(lái)實(shí)現(xiàn)恢復(fù)差錯(cuò)、排除重復(fù)、維持順序的可靠通信錯(cuò)、排除重復(fù)、維持順序的可靠通信n適合于有大量適合于有大量Frame傳輸?shù)膱?chǎng)合傳輸?shù)膱?chǎng)合n協(xié)議考慮：協(xié)議考慮：PDU編號(hào)、確認(rèn)、差錯(cuò)控制（丟棄錯(cuò)幀和重復(fù)幀，請(qǐng)求編號(hào)、確認(rèn)、差錯(cuò)控制（丟棄錯(cuò)幀和重復(fù)幀，請(qǐng)求重發(fā)錯(cuò)幀）重發(fā)錯(cuò)幀）3.2 成幀成幀F(xiàn)ramingn成幀成幀(或幀同步或幀同步)：就是確定幀的界限

8、（起與止）：就是確定幀的界限（起與止）n通俗理解：通俗理解：n發(fā)送方：在幀的前后各加入事先商定好的標(biāo)記發(fā)送方：在幀的前后各加入事先商定好的標(biāo)記n接收方：在接收方：在bits中尋找標(biāo)記來(lái)識(shí)別幀的起與止中尋找標(biāo)記來(lái)識(shí)別幀的起與止n需要特別考慮：需要特別考慮：n若數(shù)據(jù)與幀的起止標(biāo)記相同時(shí)，發(fā)送方必須采取措施若數(shù)據(jù)與幀的起止標(biāo)記相同時(shí)，發(fā)送方必須采取措施n否則可能會(huì)引起接收方的誤斷否則可能會(huì)引起接收方的誤斷n成幀方法：成幀方法：n字符計(jì)數(shù)法字符計(jì)數(shù)法n字符填充首尾界定法字符填充首尾界定法n位填充首尾界定法位填充首尾界定法n物理層編碼違例法物理層編碼違例法110101101001011011001111

9、011110010101011100010101001011010101011011010100100100.如何分離出一個(gè)如何分離出一個(gè)一個(gè)的幀一個(gè)的幀？成幀成幀n不同傳輸方式下的幀同步不同傳輸方式下的幀同步n同步傳輸方式同步傳輸方式(Sync,連續(xù)連續(xù)bit流流)n連續(xù)的連續(xù)的bit流傳遞離散的流傳遞離散的Framen每個(gè)每個(gè)Frame都成為連續(xù)都成為連續(xù)bit流中的一段，接收方識(shí)別并取流中的一段，接收方識(shí)別并取出出Framen異步傳輸方式異步傳輸方式(Async,異步字節(jié)序列異步字節(jié)序列)n每個(gè)每個(gè)Frame轉(zhuǎn)換為異步字節(jié)序列傳送，接收方收集字節(jié)轉(zhuǎn)換為異步字節(jié)序列傳送，接收方收集字節(jié)序列

10、，還原序列，還原Framen數(shù)據(jù)塊傳輸方式數(shù)據(jù)塊傳輸方式(Block)n每個(gè)每個(gè)Frame形成一個(gè)數(shù)據(jù)塊傳送。形成一個(gè)數(shù)據(jù)塊傳送。Sync信道的幀同步技術(shù)信道的幀同步技術(shù)n連續(xù)的連續(xù)的bit流由若干流由若干Frame和它們間的空閑和它們間的空閑bit組成組成n注意：注意：frame中或空閑的中或空閑的bit都只有兩種取值：都只有兩種取值：0或或1n關(guān)鍵問(wèn)題：如何正確識(shí)別和提取關(guān)鍵問(wèn)題：如何正確識(shí)別和提取bit流中的流中的Frame部分？部分？n思路：假設(shè)空閑思路：假設(shè)空閑bit用某種特殊的用某種特殊的bit模式模式(pattern)構(gòu)成，而構(gòu)成，而Frame中不會(huì)出現(xiàn)該中不會(huì)出現(xiàn)該patter

11、n，則接收方就能夠正確設(shè)別和提，則接收方就能夠正確設(shè)別和提取取Framen但但: 應(yīng)該允許應(yīng)該允許Frame包含任意數(shù)據(jù)，就肯定包含了這種包含任意數(shù)據(jù)，就肯定包含了這種Pattern。n若能對(duì)若能對(duì)Frame中出現(xiàn)的中出現(xiàn)的Pattern用某種變換方式消除，接收方提用某種變換方式消除，接收方提取出取出Frame后，再通過(guò)反變換，恢復(fù)原來(lái)的后，再通過(guò)反變換，恢復(fù)原來(lái)的Frame，該假設(shè)成，該假設(shè)成立立FrameFrameFrameFrame反變換反變換變換變換Frame連續(xù)連續(xù)bit流流空閑空閑空閑空閑空閑空閑特殊特殊patternSync信道的幀同步技術(shù)信道的幀同步技術(shù)n發(fā)送發(fā)送開始開始掃描掃

12、描Frame發(fā)現(xiàn)發(fā)現(xiàn)PatternPattern變換變換掃描結(jié)束掃描結(jié)束發(fā)送發(fā)送Frame否否是是結(jié)束結(jié)束否否是是n接收接收開始開始否否檢測(cè)檢測(cè)pattern發(fā)現(xiàn)發(fā)現(xiàn)存儲(chǔ)數(shù)據(jù)存儲(chǔ)數(shù)據(jù)否否檢測(cè)檢測(cè)pattern發(fā)現(xiàn)發(fā)現(xiàn)復(fù)原復(fù)原Frame是是繼續(xù)繼續(xù)是是結(jié)束結(jié)束是是Frame開始開始Frame結(jié)束結(jié)束否否Pattern選擇選擇-易于變換易于變換-易于檢測(cè)易于檢測(cè)-易于反變換易于反變換Sync信道的幀同步技術(shù)信道的幀同步技術(shù)n位填充首尾定界法位填充首尾定界法 （0比特插入比特插入/刪除技術(shù)刪除技術(shù))nPattern=01111110稱為定界標(biāo)志稱為定界標(biāo)志F (Flag)nFrame內(nèi)內(nèi)F的變換和反

13、變換的變換和反變換(利用利用F中連續(xù)中連續(xù)6個(gè)個(gè)1的性的性質(zhì)質(zhì))n變換：變換：nFrame中如果出現(xiàn)連續(xù)中如果出現(xiàn)連續(xù)5個(gè)個(gè)1時(shí)，插入一個(gè)時(shí)，插入一個(gè)0n提取提取n從第一次出現(xiàn)非從第一次出現(xiàn)非F開始，到重新出現(xiàn)開始，到重新出現(xiàn)F時(shí)的所有時(shí)的所有bitn反變換反變換nFrame中出現(xiàn)連續(xù)中出現(xiàn)連續(xù)5個(gè)個(gè)1時(shí)，刪除后面的時(shí)，刪除后面的1個(gè)個(gè)0n采用采用01111110的特點(diǎn)：的特點(diǎn)：n變換與發(fā)送合一：發(fā)送連續(xù)變換與發(fā)送合一：發(fā)送連續(xù)5個(gè)個(gè)1，加發(fā)一個(gè)，加發(fā)一個(gè)0n接收與復(fù)原合一：連續(xù)接收接收與復(fù)原合一：連續(xù)接收5個(gè)個(gè)1，下一，下一bit若是若是0則則直接去掉，否則，應(yīng)該出現(xiàn)的就是直接去掉，否則，應(yīng)

14、該出現(xiàn)的就是01111110結(jié)束該結(jié)束該幀幀位填充首尾定界法位填充首尾定界法發(fā)送：在幀體部分出現(xiàn)連續(xù)發(fā)送：在幀體部分出現(xiàn)連續(xù)5個(gè)個(gè)1，無(wú)條件地插入一個(gè)，無(wú)條件地插入一個(gè)0 接收：在幀體中掃描連續(xù)接收：在幀體中掃描連續(xù)5個(gè)個(gè)1，無(wú)條件去掉后面的，無(wú)條件去掉后面的001111110 001010111101111101111110101011111 1111001000成幀成幀0010101111011111101011111 1111001000位填充首尾定界法位填充首尾定界法n位填充位填充 (實(shí)現(xiàn)示意圖實(shí)現(xiàn)示意圖)0 1 1 1 1 1 1 0位填充首尾定界法位填充首尾定界法n軟件模擬軟件模擬

15、nint Send(char *pF, int Len) n int i,j,c,msk, sn;n sn = 0;n for(i=0;iLen;i+) / 循環(huán)幀的字節(jié)長(zhǎng)度n msk = 1;n for(j=0;j8;j+) / 8bitn c = pFi & msk ? 1:0; 測(cè)試第j bitn msk =1; 準(zhǔn)備測(cè)試下一 bitn Xmitb(c);sn+;n if (c) cnt+; else cnt = 0; / 計(jì)算連續(xù)1的個(gè)數(shù)n if (cnt = 5) Xmitb(0); cnt = 0;sn+; n n n return sn; / 回送發(fā)送總bit數(shù)n 假定函

16、數(shù)假定函數(shù)Xmitb(c)：向信道發(fā)送：向信道發(fā)送c (1bit)Async信道的幀同步技術(shù)信道的幀同步技術(shù)n描述描述n以字節(jié)以字節(jié)(8bit)為單位的傳輸方式為單位的傳輸方式n逐字節(jié)傳輸實(shí)現(xiàn)逐字節(jié)傳輸實(shí)現(xiàn)Frame傳輸傳輸n幀同步討論幀同步討論nFrame間留有足夠的時(shí)間間隔，以區(qū)分各個(gè)間留有足夠的時(shí)間間隔，以區(qū)分各個(gè)Framen對(duì)對(duì)Frame傳輸能力有較大的影響傳輸能力有較大的影響nFrame間的時(shí)間間隔不夠大，幀與幀區(qū)分易出錯(cuò)間的時(shí)間間隔不夠大，幀與幀區(qū)分易出錯(cuò)n兩種典型幀同步技術(shù)兩種典型幀同步技術(shù)n字節(jié)計(jì)數(shù)法字節(jié)計(jì)數(shù)法n字符填充首尾定界法字符填充首尾定界法PSTN成幀成幀字符計(jì)數(shù)法字符

17、計(jì)數(shù)法n也可稱為也可稱為字節(jié)計(jì)數(shù)法字節(jié)計(jì)數(shù)法n假設(shè)一個(gè)字符由假設(shè)一個(gè)字符由8位二進(jìn)制數(shù)表示位二進(jìn)制數(shù)表示n基本思想基本思想n在幀頭的第在幀頭的第1個(gè)字節(jié)指明幀內(nèi)的字節(jié)數(shù)個(gè)字節(jié)指明幀內(nèi)的字節(jié)數(shù)n問(wèn)題問(wèn)題n字節(jié)計(jì)數(shù)值可能在傳輸中出錯(cuò)（被篡改）字節(jié)計(jì)數(shù)值可能在傳輸中出錯(cuò)（被篡改）n簡(jiǎn)單、不可靠簡(jiǎn)單、不可靠 11101010 00101110 01010101 010111010 10101011發(fā)送發(fā)送DATA11101010 00101110 01010101 010111010 10101011錯(cuò)錯(cuò)00000010接收接收 11101010 00101110 01010101 010111010

18、 10101011000001100000001100000110字符填充首尾定界法字符填充首尾定界法n思想思想n與同步方式的位填充類似，不同的是以與同步方式的位填充類似，不同的是以字節(jié)為單位為單位n方法：方法：“定界字符定界字符”n在幀體的前后都用某個(gè)特定的字節(jié)加以在幀體的前后都用某個(gè)特定的字節(jié)加以“定界定界”n幀體中也可能出現(xiàn)該定界字符，通過(guò)變換消除幀體中也可能出現(xiàn)該定界字符，通過(guò)變換消除n接收時(shí)提取接收時(shí)提取Frame后，通過(guò)反變換復(fù)原后，通過(guò)反變換復(fù)原n局限性：數(shù)據(jù)的長(zhǎng)度總是以字符或其倍數(shù)為單位局限性：數(shù)據(jù)的長(zhǎng)度總是以字符或其倍數(shù)為單位n定界字符定界字符: F(Flag) = 0111

19、1110F 1 4 7 6 8 x 3 1 4 5 2 F 6 8 4 3 1 4 F6 8 4 3 1 41 4 7 6 8 F 3 1 4 5 2字符填充首尾定界法字符填充首尾定界法n將將F變換為某個(gè)其它字節(jié)變換為某個(gè)其它字節(jié)(x)存在問(wèn)題：存在問(wèn)題：n幀體中其它字節(jié)也可能出現(xiàn)幀體中其它字節(jié)也可能出現(xiàn)x，反變換，反變換xF時(shí)就出錯(cuò)時(shí)就出錯(cuò)nFrame體中定界字符的變換方法體中定界字符的變換方法n一字節(jié)到兩字節(jié)的變換一字節(jié)到兩字節(jié)的變換,變換后幀體中不出現(xiàn)變換后幀體中不出現(xiàn)Fn幀體中的幀體中的F和和x都需要變換：都需要變換：Fxy; xxzny和和z是另外選取的兩個(gè)字符，對(duì)是另外選取的兩個(gè)字

20、符，對(duì)y、z不再需要變換不再需要變換n分析分析n若幀體中出現(xiàn)若幀體中出現(xiàn)xyn變換：變換：xy(xz)y ；反變換：；反變換：xzyxy,正確復(fù)原正確復(fù)原n可以驗(yàn)證：對(duì)幀體中出現(xiàn)可以驗(yàn)證：對(duì)幀體中出現(xiàn)F,x,y,z的任意順序的組合，只的任意順序的組合，只對(duì)其中的所有對(duì)其中的所有F和和x進(jìn)行變換，反變換時(shí)都能正確復(fù)原進(jìn)行變換，反變換時(shí)都能正確復(fù)原字符填充首尾定界法字符填充首尾定界法n處理幀體內(nèi)的特殊字符處理幀體內(nèi)的特殊字符 (RFC1662，異，異步步PPP)nF=01111110 (7e),定界字符定界字符nx=01111101 (7d),稱為轉(zhuǎn)義字符稱為轉(zhuǎn)義字符ny=01011110 (5e

21、)nz=01011101 (5d)1 4 7 6 F 4 3x5d5 2F 1 4 7 6 x5e4 3 x5d5d52 F發(fā)送發(fā)送XmitB(F)B=F？結(jié)束結(jié)束否否是是B=Framei+XmitB(B)B=x？XmitB(x)XmitB(y)XmitB(x)XmitB(z)否否是是iLen是是XmitB(F)否否XmitB：發(fā)送字節(jié)：發(fā)送字節(jié)XrcvB：接收字節(jié)：接收字節(jié)練習(xí)練習(xí)n分兩組：一組成幀，一組提取幀分兩組：一組成幀，一組提取幀n分別用位填充法、計(jì)數(shù)法、字符填充法進(jìn)行練習(xí)分別用位填充法、計(jì)數(shù)法、字符填充法進(jìn)行練習(xí)n可自定義若干幀來(lái)完成該練習(xí)可自定義若干幀來(lái)完成該練習(xí)n思考思考n字符

22、填充法中，僅用字符填充法中，僅用F和和x是否能夠?qū)崿F(xiàn)，如能實(shí)是否能夠?qū)崿F(xiàn)，如能實(shí)現(xiàn)，給出實(shí)現(xiàn)方法，如不能實(shí)現(xiàn)，請(qǐng)說(shuō)明不能實(shí)現(xiàn)，給出實(shí)現(xiàn)方法，如不能實(shí)現(xiàn)，請(qǐng)說(shuō)明不能實(shí)現(xiàn)的理由現(xiàn)的理由字符填充首尾定界法字符填充首尾定界法教材教材PP.159塊傳輸信道的幀同步技術(shù)塊傳輸信道的幀同步技術(shù)n當(dāng)用電纜或無(wú)線直接通信當(dāng)用電纜或無(wú)線直接通信(不經(jīng)過(guò)傳輸系統(tǒng)不經(jīng)過(guò)傳輸系統(tǒng))時(shí)，最簡(jiǎn)潔的時(shí)，最簡(jiǎn)潔的通信方式是塊傳輸方式，每個(gè)塊就是一個(gè)通信方式是塊傳輸方式，每個(gè)塊就是一個(gè)Framen塊傳輸方式塊傳輸方式n每個(gè)每個(gè)Frame都帶有前導(dǎo)都帶有前導(dǎo)bit序列序列(preamble)和后續(xù)和后續(xù)bit序列序列(postam

23、ble),以確保以確保Frame的頭和尾能正確檢測(cè)和接收的頭和尾能正確檢測(cè)和接收n因此需要確定：因此需要確定：nPreamble結(jié)束和結(jié)束和Frame開始的比特位置開始的比特位置nFrame結(jié)束和結(jié)束和postamble開始的開始的bit位置位置n同步技術(shù)同步技術(shù)n違例編碼法：利用信息違例編碼法：利用信息bit的碼型特性，用非正常碼型來(lái)進(jìn)行界定位置的碼型特性，用非正常碼型來(lái)進(jìn)行界定位置preamblepostamble塊傳輸信道的幀同步技術(shù)塊傳輸信道的幀同步技術(shù)n例例1：曼切斯特編碼：曼切斯特編碼(1b/2b, 10M以太網(wǎng)以太網(wǎng))nBlock = 010101JKFramebodyKJ010

24、101n例例2：4b/5b編碼編碼(100M以太網(wǎng)以太網(wǎng))n4bit數(shù)據(jù)映射成數(shù)據(jù)映射成5bit碼組碼組n000011110, 000101001, , 111111101n空閑空閑11111, 定界符定界符111000, 定界符定界符210001nBlock = 010101定界符定界符1FrameBody定界符定界符2 010101n例例3：8b/10b編碼編碼(1000M以太網(wǎng)以太網(wǎng))n8bit數(shù)據(jù)數(shù)據(jù)映射成映射成10bit碼組碼組n從從1024個(gè)碼組中只需選取個(gè)碼組中只需選取256個(gè)來(lái)代表個(gè)來(lái)代表8bit的各個(gè)值的各個(gè)值n剩余剩余1024-256個(gè)碼組可作為控制、定界等多種功能個(gè)碼組可

25、作為控制、定界等多種功能 0 =1 =違例違例和和J=K=塊傳輸信道的幀同步技術(shù)塊傳輸信道的幀同步技術(shù)校驗(yàn)和法校驗(yàn)和法n利用利用ATM信元固定、且長(zhǎng)度較短信元固定、且長(zhǎng)度較短(53字節(jié)字節(jié))的的特性特性n信元前信元前4字節(jié)是頭部，第字節(jié)是頭部，第5字節(jié)是校驗(yàn)和，使用循字節(jié)是校驗(yàn)和，使用循環(huán)冗余校驗(yàn)環(huán)冗余校驗(yàn)n設(shè)設(shè)40位寄存器，計(jì)算校驗(yàn)和位寄存器，計(jì)算校驗(yàn)和n正確則可能發(fā)現(xiàn)了一個(gè)信元正確則可能發(fā)現(xiàn)了一個(gè)信元n不正確則移一位，再次計(jì)算，直到得到一個(gè)信元不正確則移一位，再次計(jì)算，直到得到一個(gè)信元成幀成幀10011010001010111111010001101100011110111003.2 成幀

26、成幀討論與理解討論與理解n幀定界正確，請(qǐng)問(wèn)幀一定無(wú)錯(cuò)嗎？幀定界正確，請(qǐng)問(wèn)幀一定無(wú)錯(cuò)嗎？n一個(gè)幀定界出錯(cuò)，請(qǐng)問(wèn)一個(gè)幀定界出錯(cuò)，請(qǐng)問(wèn)n用字符計(jì)數(shù)法，后續(xù)的幀也不能正確識(shí)別嗎？為什么？用字符計(jì)數(shù)法，后續(xù)的幀也不能正確識(shí)別嗎？為什么？n用字符填充法和位填充法，情況又如何？用字符填充法和位填充法，情況又如何？n位填充法比字符填充法有哪些優(yōu)越性？位填充法比字符填充法有哪些優(yōu)越性？Framing小結(jié)小結(jié)n不同的成幀技術(shù)以適應(yīng)信道的不同傳輸體制不同的成幀技術(shù)以適應(yīng)信道的不同傳輸體制n需求：需求：n接收方易于提取、出錯(cuò)時(shí)對(duì)后續(xù)幀的提取影響小接收方易于提取、出錯(cuò)時(shí)對(duì)后續(xù)幀的提取影響小n較高的信道利用率、較簡(jiǎn)單的實(shí)

27、現(xiàn)較高的信道利用率、較簡(jiǎn)單的實(shí)現(xiàn)n位填充、字符計(jì)數(shù)、字符填充、違例編碼、校驗(yàn)和位填充、字符計(jì)數(shù)、字符填充、違例編碼、校驗(yàn)和n與其它功能的關(guān)系與其它功能的關(guān)系n實(shí)現(xiàn)的是信道上傳輸和接收幀的功能，不涉及幀的內(nèi)容實(shí)現(xiàn)的是信道上傳輸和接收幀的功能，不涉及幀的內(nèi)容n鏈路層其它功能直接對(duì)幀的處理，不受傳輸體制影響鏈路層其它功能直接對(duì)幀的處理，不受傳輸體制影響差錯(cuò)處理、鏈路功能差錯(cuò)處理、鏈路功能差錯(cuò)處理、鏈路功能差錯(cuò)處理、鏈路功能3.3 差錯(cuò)檢測(cè)與糾正差錯(cuò)檢測(cè)與糾正n信道傳輸過(guò)程中信道傳輸過(guò)程中 (誤碼：誤碼：10; 01)n隨機(jī)干擾：隨機(jī)錯(cuò)隨機(jī)干擾：隨機(jī)錯(cuò) (均勻性均勻性)n突發(fā)干擾：突發(fā)錯(cuò)突發(fā)干擾：突發(fā)

28、錯(cuò) (一定的突發(fā)長(zhǎng)度一定的突發(fā)長(zhǎng)度)n出錯(cuò)處理出錯(cuò)處理n檢錯(cuò)：驗(yàn)證是否出現(xiàn)了誤碼檢錯(cuò)：驗(yàn)證是否出現(xiàn)了誤碼n糾錯(cuò)：找到誤碼的位置，糾正之糾錯(cuò)：找到誤碼的位置，糾正之3.3 差錯(cuò)檢測(cè)與糾正差錯(cuò)檢測(cè)與糾正n如何理解數(shù)據(jù)傳輸中的差錯(cuò)？如何理解數(shù)據(jù)傳輸中的差錯(cuò)？n一位錯(cuò)就等于全幀錯(cuò)一位錯(cuò)就等于全幀錯(cuò)n關(guān)于誤碼率關(guān)于誤碼率Pb與誤幀率與誤幀率Pen假設(shè)假設(shè)n幀長(zhǎng)度為幀長(zhǎng)度為N比特，誤碼率為比特，誤碼率為Pb（設(shè)每比特出錯(cuò)獨(dú)立）（設(shè)每比特出錯(cuò)獨(dú)立）n則則n比特正確率為：比特正確率為：1- PbnN比特正確率為比特正確率為 （1- Pb）Nn幀出錯(cuò)率（誤幀率）幀出錯(cuò)率（誤幀率） （一幀中至少一位錯(cuò)）為一幀中至

29、少一位錯(cuò)）為 Pe= 1-（1- Pb）N NPb （幀出錯(cuò)的概率與幀成近似成正比）（幀出錯(cuò)的概率與幀成近似成正比）3.3 差錯(cuò)檢測(cè)與糾正差錯(cuò)檢測(cè)與糾正n差錯(cuò)控制，意味著：差錯(cuò)控制，意味著：n首先檢測(cè)出差錯(cuò)首先檢測(cè)出差錯(cuò)n然后是糾正差錯(cuò)然后是糾正差錯(cuò)n檢測(cè)差錯(cuò)檢測(cè)差錯(cuò)n采用冗余編碼技術(shù)進(jìn)行差錯(cuò)檢驗(yàn)編碼采用冗余編碼技術(shù)進(jìn)行差錯(cuò)檢驗(yàn)編碼n糾錯(cuò)碼：不僅能檢測(cè)差錯(cuò)，且能知道錯(cuò)在哪兒糾錯(cuò)碼：不僅能檢測(cè)差錯(cuò)，且能知道錯(cuò)在哪兒n檢錯(cuò)碼：只能檢測(cè)差錯(cuò)，但不知錯(cuò)在哪檢錯(cuò)碼：只能檢測(cè)差錯(cuò)，但不知錯(cuò)在哪n糾正差錯(cuò)糾正差錯(cuò)n前向糾錯(cuò)前向糾錯(cuò)FEC（Forward Error Correction）n用糾錯(cuò)碼，收方檢錯(cuò)

30、并自動(dòng)糾錯(cuò)用糾錯(cuò)碼，收方檢錯(cuò)并自動(dòng)糾錯(cuò) n自動(dòng)請(qǐng)求重發(fā)自動(dòng)請(qǐng)求重發(fā)ARQ （ Automatic Request for Repeat） n用檢錯(cuò)碼，收方檢錯(cuò)通知發(fā)方重發(fā)恢復(fù)差錯(cuò)用檢錯(cuò)碼，收方檢錯(cuò)通知發(fā)方重發(fā)恢復(fù)差錯(cuò)n計(jì)算機(jī)網(wǎng)絡(luò)中常采用計(jì)算機(jī)網(wǎng)絡(luò)中常采用3.3 差錯(cuò)檢測(cè)與糾正差錯(cuò)檢測(cè)與糾正n假設(shè)假設(shè)n待傳數(shù)據(jù)為待傳數(shù)據(jù)為m位位n為檢測(cè)差錯(cuò)，所需要的冗余位（校驗(yàn)位）為為檢測(cè)差錯(cuò)，所需要的冗余位（校驗(yàn)位）為r位位n則則n傳輸碼長(zhǎng)度傳輸碼長(zhǎng)度n=m+rn通常采用糾錯(cuò)碼或檢錯(cuò)碼，即：通常采用糾錯(cuò)碼或檢錯(cuò)碼，即：n按某種算法計(jì)算出校驗(yàn)位按某種算法計(jì)算出校驗(yàn)位n然后將然后將m位數(shù)據(jù)和位數(shù)據(jù)和r位校驗(yàn)碼形成

31、傳輸碼位校驗(yàn)碼形成傳輸碼n接收方根據(jù)相同的算法重新計(jì)算校驗(yàn)位，判斷是否出錯(cuò)接收方根據(jù)相同的算法重新計(jì)算校驗(yàn)位，判斷是否出錯(cuò)3.3 差錯(cuò)檢測(cè)與糾正差錯(cuò)檢測(cè)與糾正n一種直觀簡(jiǎn)單的糾錯(cuò)方法一種直觀簡(jiǎn)單的糾錯(cuò)方法n每個(gè)每個(gè)bit重傳三次：重傳三次：1111; 0000n如果如果3bit中有中有1bit錯(cuò)錯(cuò), 我們可以糾正過(guò)來(lái)我們可以糾正過(guò)來(lái)n101、110、011 111 1n001、010、100 000 0n如果如果3bit中有中有2bit或或3bit全錯(cuò)，則無(wú)法糾正了全錯(cuò)，則無(wú)法糾正了n101 111 ? 000 ? 無(wú)法知道是無(wú)法知道是1bit還是還是2bit錯(cuò)錯(cuò)n將每個(gè)將每個(gè)bit重傳重傳2

32、n+1次，次，n越大，糾錯(cuò)能力越越大，糾錯(cuò)能力越強(qiáng)強(qiáng)(傳輸效率越低傳輸效率越低)n不管不管n如何取，我們?nèi)圆恢朗欠裾娴募m正了錯(cuò)誤，如何取，我們?nèi)圆恢朗欠裾娴募m正了錯(cuò)誤，只能認(rèn)為增大了糾正錯(cuò)誤的概率只能認(rèn)為增大了糾正錯(cuò)誤的概率3.3.1 糾錯(cuò)碼糾錯(cuò)碼海明碼海明碼n海明距離海明距離 （Hamming Distance）教材教材P162163n兩個(gè)等長(zhǎng)碼對(duì)應(yīng)位不同的個(gè)數(shù)，稱作這兩個(gè)碼的海明距兩個(gè)等長(zhǎng)碼對(duì)應(yīng)位不同的個(gè)數(shù)，稱作這兩個(gè)碼的海明距離離n例：例：0001111和和0001100的海明距離為的海明距離為2n某種編碼的任意兩個(gè)有效編碼之間的距離稱為該編某種編碼的任意兩個(gè)有效編碼之間的距離稱為該

33、編碼的海明距離碼的海明距離n結(jié)論結(jié)論1：檢出檢出d個(gè)錯(cuò)誤的檢錯(cuò)碼，海明距離至少為個(gè)錯(cuò)誤的檢錯(cuò)碼，海明距離至少為d1n結(jié)論結(jié)論2：糾正糾正d個(gè)錯(cuò)誤的糾錯(cuò)碼，海明距離至少為個(gè)錯(cuò)誤的糾錯(cuò)碼，海明距離至少為2d1 海明碼是一種能糾正一位錯(cuò)的糾錯(cuò)碼海明碼是一種能糾正一位錯(cuò)的糾錯(cuò)碼3.3.1 糾錯(cuò)碼糾錯(cuò)碼海明碼海明碼n假設(shè)假設(shè)n數(shù)據(jù)為數(shù)據(jù)為m位位n則糾正一位錯(cuò)的校驗(yàn)碼則糾正一位錯(cuò)的校驗(yàn)碼 r 滿足滿足 m+r+12r （證明：（證明：P163）n例如：例如：m=3m=3，3+r+13+r+12r r=3n則海明碼碼長(zhǎng)則海明碼碼長(zhǎng)= = m+r=6位位n海明碼的編碼為海明碼的編碼為r r與與m m的混排方式

34、，規(guī)則為：的混排方式，規(guī)則為：n檢驗(yàn)位檢驗(yàn)位r的序號(hào)為的序號(hào)為2的整次冪的整次冪1，2，4，8，n信息位信息位m的序號(hào)為的序號(hào)為2的非整次冪，的非整次冪，3，5，6，7.nr1r2m3r4m5m63.3.1 糾錯(cuò)碼糾錯(cuò)碼海明碼海明碼n假設(shè)數(shù)據(jù)為假設(shè)數(shù)據(jù)為011，該如何確定海明編碼？，該如何確定海明編碼？n編碼應(yīng)為：編碼應(yīng)為：r1r2m3r4m5m6n現(xiàn)已知：現(xiàn)已知：m3 m5 m6 = 0 1 1n關(guān)鍵是確定關(guān)鍵是確定r1、r2和和r4nr的計(jì)算方法的計(jì)算方法n首先找出哪些與首先找出哪些與 r1、r2和和r4相關(guān)的數(shù)據(jù)位相關(guān)的數(shù)據(jù)位n將數(shù)據(jù)位數(shù)拆成將數(shù)據(jù)位數(shù)拆成2的整次冪相加的整次冪相加n如如

35、3=1+2 m3與與r1和和r2相關(guān)相關(guān)n然后將與某然后將與某r相關(guān)的數(shù)據(jù)位模相關(guān)的數(shù)據(jù)位模2加加(異或），結(jié)果為該異或），結(jié)果為該r值值n與與r1相關(guān)的數(shù)據(jù)位：相關(guān)的數(shù)據(jù)位：m3、m5 則則r1=0 1=1n與與r2相關(guān)的數(shù)據(jù)位：相關(guān)的數(shù)據(jù)位：m3、m6 則則r2=0 1=1n與與 r4相關(guān)的數(shù)據(jù)位：相關(guān)的數(shù)據(jù)位：m5、m6 則則r4=1 1=0n得出：得出：011的海明編碼為的海明編碼為1100113.3.1 糾錯(cuò)碼糾錯(cuò)碼海明碼海明碼n已知：已知：011的海明編碼為的海明編碼為110011（ r1r2m3r4m5m6）n假設(shè)：編碼在傳輸中出了一位錯(cuò)假設(shè)：編碼在傳輸中出了一位錯(cuò) n 1100

36、11 錯(cuò)成錯(cuò)成 110010 n接收方的糾錯(cuò)規(guī)則接收方的糾錯(cuò)規(guī)則n首先：對(duì)于每個(gè)首先：對(duì)于每個(gè)ri，將，將ri和與之相關(guān)的數(shù)據(jù)位進(jìn)行依次異或和與之相關(guān)的數(shù)據(jù)位進(jìn)行依次異或n結(jié)果為結(jié)果為1，則記錄，則記錄Ai=i（i為為r的序號(hào)）的序號(hào)）n結(jié)果為結(jié)果為0，則記錄，則記錄Ai=0n然后然后累加累加，計(jì)算，計(jì)算Ai的值，結(jié)果等于幾就是該對(duì)應(yīng)位出錯(cuò)的值，結(jié)果等于幾就是該對(duì)應(yīng)位出錯(cuò)n最后，將出錯(cuò)位取反進(jìn)行糾錯(cuò)最后，將出錯(cuò)位取反進(jìn)行糾錯(cuò)n計(jì)算過(guò)程計(jì)算過(guò)程nr1 m3 m5=1 0 1=0 則則 A1=0 nr2 m3 m6=1 0 0=1 則則 A2=2 nr4 m5 m6=0 1 0=1 則則 A4=4

37、 n出錯(cuò)位：出錯(cuò)位： Ai=A1+A2+A4=6n糾錯(cuò)：糾錯(cuò)： 110010 110011 （差錯(cuò)位取反）（差錯(cuò)位取反）3.3.2 差錯(cuò)檢測(cè)差錯(cuò)檢測(cè)n采用冗余編碼技術(shù)進(jìn)行差錯(cuò)檢驗(yàn)編碼采用冗余編碼技術(shù)進(jìn)行差錯(cuò)檢驗(yàn)編碼n基本思想基本思想n發(fā)送方：將待發(fā)數(shù)據(jù)按照某種規(guī)則加上一定的冗余位后，發(fā)送方：將待發(fā)數(shù)據(jù)按照某種規(guī)則加上一定的冗余位后，進(jìn)行傳輸，進(jìn)行傳輸，n接收方：對(duì)收到的數(shù)據(jù)進(jìn)行判斷，是否符合原規(guī)則，若接收方：對(duì)收到的數(shù)據(jù)進(jìn)行判斷，是否符合原規(guī)則，若符合則無(wú)錯(cuò)，不符合則出錯(cuò)。符合則無(wú)錯(cuò)，不符合則出錯(cuò)。C(x) = R(x) 無(wú)錯(cuò)無(wú)錯(cuò)C (x)R(x) 出錯(cuò)出錯(cuò)3.3.2 差錯(cuò)檢測(cè)差錯(cuò)檢測(cè)檢錯(cuò)碼檢

38、錯(cuò)碼n奇偶校驗(yàn)碼奇偶校驗(yàn)碼n循環(huán)冗余碼循環(huán)冗余碼CRCn校驗(yàn)和編碼校驗(yàn)和編碼3.3.2 差錯(cuò)檢測(cè)差錯(cuò)檢測(cè)奇偶校驗(yàn)碼奇偶校驗(yàn)碼n增加冗余位使信息碼中的增加冗余位使信息碼中的“1”的個(gè)數(shù)為奇數(shù)或偶數(shù)的編碼的個(gè)數(shù)為奇數(shù)或偶數(shù)的編碼n奇校驗(yàn)：奇校驗(yàn)：“1”的個(gè)數(shù)為奇數(shù)的個(gè)數(shù)為奇數(shù)n偶校驗(yàn)：偶校驗(yàn)：“1”的個(gè)數(shù)為偶數(shù)的個(gè)數(shù)為偶數(shù)n具體實(shí)現(xiàn)：信息位逐位進(jìn)行模具體實(shí)現(xiàn)：信息位逐位進(jìn)行模2加（異或運(yùn)算）加（異或運(yùn)算）na1 a2 a3 a4 a5 n 結(jié)果為結(jié)果為0，偶校驗(yàn)時(shí)，偶校驗(yàn)時(shí) 校驗(yàn)位為校驗(yàn)位為0，奇校驗(yàn)時(shí)，校驗(yàn)位為，奇校驗(yàn)時(shí)，校驗(yàn)位為1n結(jié)果為結(jié)果為1， 偶校驗(yàn)時(shí)偶校驗(yàn)時(shí) 校驗(yàn)位為校驗(yàn)位為1，奇校驗(yàn)

39、時(shí)，校驗(yàn)位為，奇校驗(yàn)時(shí)，校驗(yàn)位為0n例例 信息字段信息字段 奇校驗(yàn)碼奇校驗(yàn)碼 偶校驗(yàn)碼偶校驗(yàn)碼 011001 011001 0 011001 1 出錯(cuò)為：出錯(cuò)為： 001001 0 001001 1重新計(jì)算校驗(yàn)和：重新計(jì)算校驗(yàn)和： 10不同則出錯(cuò)不同則出錯(cuò)糾正突發(fā)錯(cuò)糾正突發(fā)錯(cuò)n數(shù)據(jù)組織成矩陣，按行編寫奇偶效驗(yàn)碼數(shù)據(jù)組織成矩陣，按行編寫奇偶效驗(yàn)碼n發(fā)送時(shí)按列發(fā)送發(fā)送時(shí)按列發(fā)送n出現(xiàn)突發(fā)錯(cuò)誤時(shí)，可按行糾正出現(xiàn)突發(fā)錯(cuò)誤時(shí)，可按行糾正3.3.2 差錯(cuò)檢測(cè)差錯(cuò)檢測(cè)循環(huán)冗余碼循環(huán)冗余碼n循環(huán)冗余碼（循環(huán)冗余碼（CRC: Cyclic Redundancy Code）教材教材p165167n對(duì)任意對(duì)任意m位

40、二進(jìn)制流，補(bǔ)充位二進(jìn)制流，補(bǔ)充r個(gè)個(gè)0n用規(guī)定的用規(guī)定的r+1位除數(shù)進(jìn)行求位除數(shù)進(jìn)行求余計(jì)算，得到余計(jì)算，得到r位效驗(yàn)碼位效驗(yàn)碼n數(shù)據(jù)與數(shù)據(jù)與r位效驗(yàn)碼組成傳輸位效驗(yàn)碼組成傳輸碼組碼組n發(fā)送出去發(fā)送出去3.3.2 差錯(cuò)檢測(cè)差錯(cuò)檢測(cè)循環(huán)冗余碼循環(huán)冗余碼nCRC校驗(yàn)校驗(yàn)n對(duì)收到的完整的數(shù)對(duì)收到的完整的數(shù)據(jù)幀用發(fā)送方相同據(jù)幀用發(fā)送方相同的的r+1位除數(shù)進(jìn)行求位除數(shù)進(jìn)行求余計(jì)算余計(jì)算n余數(shù)為余數(shù)為0則無(wú)錯(cuò)則無(wú)錯(cuò)3.3.2 差錯(cuò)檢測(cè)差錯(cuò)檢測(cè)循環(huán)冗余碼循環(huán)冗余碼n基于任何一個(gè)二進(jìn)制位串組成的代碼，都可以與系基于任何一個(gè)二進(jìn)制位串組成的代碼，都可以與系數(shù)只為數(shù)只為0和和1的多項(xiàng)式建立一一對(duì)應(yīng)的關(guān)系。的多項(xiàng)式

41、建立一一對(duì)應(yīng)的關(guān)系。n一個(gè)一個(gè)K位的數(shù)據(jù)可以看成是從位的數(shù)據(jù)可以看成是從xK-1x0次系數(shù)為次系數(shù)為0和和1的多項(xiàng)式的多項(xiàng)式 x4 x3 x2 x1 x0 數(shù)據(jù)：數(shù)據(jù)： 1 1 0 1 1多項(xiàng)式多項(xiàng)式 x4 + x3 + x + 13.3.2 差錯(cuò)檢測(cè)差錯(cuò)檢測(cè)循環(huán)冗余碼循環(huán)冗余碼n1）基本思想：）基本思想：n設(shè)：數(shù)據(jù)設(shè)：數(shù)據(jù)m位，對(duì)應(yīng)多項(xiàng)式位，對(duì)應(yīng)多項(xiàng)式M（x），校驗(yàn)碼為），校驗(yàn)碼為r位，對(duì)應(yīng)多項(xiàng)式位，對(duì)應(yīng)多項(xiàng)式R(x)n 給定：生成多項(xiàng)式給定：生成多項(xiàng)式G（x），階數(shù)為），階數(shù)為r，r+1位，高位和低位系數(shù)為位，高位和低位系數(shù)為1n發(fā)送方：將發(fā)送方：將M（x）通過(guò)）通過(guò)G（x）計(jì)算出帶校驗(yàn)和

42、的傳輸多項(xiàng)式）計(jì)算出帶校驗(yàn)和的傳輸多項(xiàng)式T（x）n接收方：將收到的帶校驗(yàn)和的多項(xiàng)式接收方：將收到的帶校驗(yàn)和的多項(xiàng)式T （x）除以）除以G（x），如有余數(shù)，），如有余數(shù)，出錯(cuò)，能除盡，無(wú)錯(cuò)出錯(cuò)，能除盡，無(wú)錯(cuò)n2）校驗(yàn)碼與傳輸多項(xiàng)式的計(jì)算）校驗(yàn)碼與傳輸多項(xiàng)式的計(jì)算nSTEP 1 在在m位數(shù)據(jù)之后加上位數(shù)據(jù)之后加上 r個(gè)個(gè)0，數(shù)據(jù)位變成，數(shù)據(jù)位變成m+r位，對(duì)應(yīng)多項(xiàng)式位，對(duì)應(yīng)多項(xiàng)式x r M（x） nSTEP 2 計(jì)算校驗(yàn)碼多項(xiàng)式：計(jì)算校驗(yàn)碼多項(xiàng)式：x r M（x）/ G（x）(對(duì)應(yīng)二進(jìn)制位串模對(duì)應(yīng)二進(jìn)制位串模2除除)，余數(shù)為校驗(yàn)碼，對(duì)應(yīng)多項(xiàng)式為，余數(shù)為校驗(yàn)碼，對(duì)應(yīng)多項(xiàng)式為R（x）nSTEP 3 計(jì)

43、算傳輸多項(xiàng)式：計(jì)算傳輸多項(xiàng)式：T（x）= x r M（x）+ R（x），對(duì)應(yīng)系數(shù)），對(duì)應(yīng)系數(shù)位串為傳輸數(shù)據(jù)位串為傳輸數(shù)據(jù)3.3.2 差錯(cuò)檢測(cè)差錯(cuò)檢測(cè)循環(huán)冗余碼循環(huán)冗余碼n示例：數(shù)據(jù)：示例：數(shù)據(jù)： 110110 nG（x）= x4 + x+ 1 對(duì)應(yīng)位串對(duì)應(yīng)位串 10011 （除數(shù)）（除數(shù)）n在數(shù)據(jù)后加在數(shù)據(jù)后加4個(gè)個(gè)0 形成形成 1101100000 被除數(shù)，被除數(shù)， 求余數(shù)求余數(shù)3.3.2 差錯(cuò)檢測(cè)差錯(cuò)檢測(cè)冗余循環(huán)碼冗余循環(huán)碼n值得注意：值得注意：n多項(xiàng)式變?yōu)榇a字時(shí)，首位對(duì)應(yīng)最高次，中間的多項(xiàng)式變?yōu)榇a字時(shí)，首位對(duì)應(yīng)最高次，中間的“0”不能丟不能丟掉掉n在計(jì)算中涉及的在計(jì)算中涉及的“+”和和“-”均為模均為模2運(yùn)算（加、減結(jié)果一樣，運(yùn)算（加、減結(jié)果一樣，異或運(yùn)算，相同為異或運(yùn)算，相同為0，相異為，相異為1）n模模2除商除商1的原則：只要被除數(shù)的首位為的原則：只要被除數(shù)的首位為1，且位數(shù)與除數(shù)相，且位數(shù)與除數(shù)相同則商同