第6講 數(shù)據(jù)交換技術(shù)

1、第六講第六講 數(shù)據(jù)交換技術(shù)數(shù)據(jù)交換技術(shù) 3.5 數(shù)據(jù)交換技術(shù)數(shù)據(jù)交換技術(shù) v為什么要采用數(shù)據(jù)交換技術(shù)為什么要采用數(shù)據(jù)交換技術(shù) n一個(gè)擁有眾多用戶的通信網(wǎng)不可能采用兩兩之間連接的一個(gè)擁有眾多用戶的通信網(wǎng)不可能采用兩兩之間連接的 全互聯(lián)方式，必須采用交換設(shè)備全互聯(lián)方式，必須采用交換設(shè)備 n交換網(wǎng)絡(luò)有多條信道供多個(gè)終端共用，網(wǎng)絡(luò)的交換設(shè)備交換網(wǎng)絡(luò)有多條信道供多個(gè)終端共用，網(wǎng)絡(luò)的交換設(shè)備 能夠按照終端的需要分配信道并將它們連接起來。能夠按照終端的需要分配信道并將它們連接起來。 v常用的數(shù)據(jù)交換技術(shù)有兩大類常用的數(shù)據(jù)交換技術(shù)有兩大類 n電路交換電路交換 n存儲(chǔ)轉(zhuǎn)發(fā)交換存儲(chǔ)轉(zhuǎn)發(fā)交換 電路交換 v電路交換（

2、電路交換（Circuit SwitchingCircuit Switching）也稱為線路交）也稱為線路交 換。換。 v交換機(jī)負(fù)責(zé)在兩個(gè)通信站點(diǎn)之間建立一條物理的交換機(jī)負(fù)責(zé)在兩個(gè)通信站點(diǎn)之間建立一條物理的 固定傳輸通路，直到通信完畢后再拆除。固定傳輸通路，直到通信完畢后再拆除。 v電路交換的三個(gè)階段電路建立、數(shù)據(jù)傳輸和電路電路交換的三個(gè)階段電路建立、數(shù)據(jù)傳輸和電路 拆除。拆除。 v優(yōu)點(diǎn)：通信實(shí)時(shí)性強(qiáng)，適用于交互式會(huì)話通信。優(yōu)點(diǎn)：通信實(shí)時(shí)性強(qiáng)，適用于交互式會(huì)話通信。 v缺點(diǎn)：對(duì)突發(fā)性通信不適應(yīng)，系統(tǒng)效率低；系統(tǒng)缺點(diǎn)：對(duì)突發(fā)性通信不適應(yīng)，系統(tǒng)效率低；系統(tǒng) 不具有存儲(chǔ)數(shù)據(jù)的能力，不具備差錯(cuò)控制能力，

3、不具有存儲(chǔ)數(shù)據(jù)的能力，不具備差錯(cuò)控制能力， 無法發(fā)現(xiàn)和糾正傳輸過程中的數(shù)據(jù)差錯(cuò)。無法發(fā)現(xiàn)和糾正傳輸過程中的數(shù)據(jù)差錯(cuò)。 電路交換 （動(dòng)畫6-1）電路交換 存儲(chǔ)轉(zhuǎn)發(fā)交換 v原理：把待傳送的信息在交換設(shè)備控制下，先在原理：把待傳送的信息在交換設(shè)備控制下，先在 數(shù)據(jù)緩沖區(qū)存儲(chǔ)起來，等到信道空閑時(shí)再轉(zhuǎn)發(fā)出數(shù)據(jù)緩沖區(qū)存儲(chǔ)起來，等到信道空閑時(shí)再轉(zhuǎn)發(fā)出 去。去。 v不需要一條專用的通路，提高了信道的利用率，不需要一條專用的通路，提高了信道的利用率， 以及建立電路延遲小、可進(jìn)行差錯(cuò)控制等優(yōu)點(diǎn)。以及建立電路延遲小、可進(jìn)行差錯(cuò)控制等優(yōu)點(diǎn)。 v存儲(chǔ)轉(zhuǎn)發(fā)交換方式可分為：報(bào)文交換和報(bào)文分組存儲(chǔ)轉(zhuǎn)發(fā)交換方式可分為：報(bào)文交換

4、和報(bào)文分組 交換。交換。 存儲(chǔ)轉(zhuǎn)發(fā)交換 v報(bào)文交換（報(bào)文交換（Message SwitchingMessage Switching） n以報(bào)文為單位發(fā)送信息。報(bào)文就是計(jì)算機(jī)一次性要發(fā)以報(bào)文為單位發(fā)送信息。報(bào)文就是計(jì)算機(jī)一次性要發(fā) 送的數(shù)據(jù)塊，其長(zhǎng)度不限且可變。送的數(shù)據(jù)塊，其長(zhǎng)度不限且可變。 n報(bào)文包括三部分內(nèi)容：報(bào)頭、報(bào)文正文和報(bào)尾。報(bào)頭報(bào)文包括三部分內(nèi)容：報(bào)頭、報(bào)文正文和報(bào)尾。報(bào)頭 由發(fā)信站地址、終點(diǎn)收信站地址及其他輔助信息組成。由發(fā)信站地址、終點(diǎn)收信站地址及其他輔助信息組成。 存儲(chǔ)轉(zhuǎn)發(fā)交換 v報(bào)文分組交換（報(bào)文分組交換（Packet SwitchingPacket Switching） n

5、報(bào)文分組交換以更短的、標(biāo)準(zhǔn)的報(bào)文分組交換以更短的、標(biāo)準(zhǔn)的“報(bào)文分組報(bào)文分組”（包）為（包）為 單位進(jìn)行交換傳輸，每個(gè)分組長(zhǎng)度有上限。單位進(jìn)行交換傳輸，每個(gè)分組長(zhǎng)度有上限。 n報(bào)文分組交換是計(jì)算機(jī)網(wǎng)絡(luò)中使用最廣泛的一種交換技報(bào)文分組交換是計(jì)算機(jī)網(wǎng)絡(luò)中使用最廣泛的一種交換技 術(shù)。術(shù)。 n報(bào)文分組交換報(bào)文分組交換 數(shù)據(jù)報(bào)交換數(shù)據(jù)報(bào)交換 虛電路交換虛電路交換 存儲(chǔ)轉(zhuǎn)發(fā)交換 v數(shù)據(jù)報(bào)交換數(shù)據(jù)報(bào)交換 n交換網(wǎng)把任一報(bào)文分組當(dāng)作單獨(dú)的交換網(wǎng)把任一報(bào)文分組當(dāng)作單獨(dú)的“小報(bào)文小報(bào)文”（數(shù)據(jù)報(bào)）（數(shù)據(jù)報(bào)） 來處理，而不管它是屬于哪個(gè)報(bào)文的分組，就像報(bào)文交換來處理，而不管它是屬于哪個(gè)報(bào)文的分組，就像報(bào)文交換 中把一

6、份報(bào)文進(jìn)行單獨(dú)處理一樣。中把一份報(bào)文進(jìn)行單獨(dú)處理一樣。 n數(shù)據(jù)報(bào)分組交換的特點(diǎn)數(shù)據(jù)報(bào)分組交換的特點(diǎn) 同一報(bào)文的不同分組可以由不同的傳輸路徑通過通信子網(wǎng)；同一報(bào)文的不同分組可以由不同的傳輸路徑通過通信子網(wǎng)； 同一報(bào)文的不同分組到達(dá)目的節(jié)點(diǎn)時(shí)可能出現(xiàn)亂序、重復(fù)或同一報(bào)文的不同分組到達(dá)目的節(jié)點(diǎn)時(shí)可能出現(xiàn)亂序、重復(fù)或 丟失現(xiàn)象；丟失現(xiàn)象； 每一個(gè)報(bào)文在傳輸過程中都必須帶有源節(jié)點(diǎn)地址和目的節(jié)點(diǎn)每一個(gè)報(bào)文在傳輸過程中都必須帶有源節(jié)點(diǎn)地址和目的節(jié)點(diǎn) 地址；地址； 存儲(chǔ)轉(zhuǎn)發(fā)交換 v 虛電路分組交換虛電路分組交換 n 虛電路就是兩個(gè)用戶的終端設(shè)備在開始互相發(fā)送和接收數(shù)據(jù)之前需要虛電路就是兩個(gè)用戶的終端設(shè)備在開始

7、互相發(fā)送和接收數(shù)據(jù)之前需要 通過通信網(wǎng)建立邏輯上的路徑。通過通信網(wǎng)建立邏輯上的路徑。 n 虛電路分組交換的特點(diǎn)虛電路分組交換的特點(diǎn) 建立邏輯連接，所有分組都必須沿著事先建立的虛電路傳輸。建立邏輯連接，所有分組都必須沿著事先建立的虛電路傳輸。 虛電路分組交換方式，也包括虛電路建立、數(shù)據(jù)傳輸和虛電路拆虛電路分組交換方式，也包括虛電路建立、數(shù)據(jù)傳輸和虛電路拆 除三個(gè)階段。除三個(gè)階段。 報(bào)文分組不必帶目的地址、源地址等輔助信息，只需攜帶虛電路報(bào)文分組不必帶目的地址、源地址等輔助信息，只需攜帶虛電路 標(biāo)識(shí)號(hào)。報(bào)文分組到達(dá)目的節(jié)點(diǎn)不會(huì)出現(xiàn)丟失、重復(fù)與亂序的現(xiàn)標(biāo)識(shí)號(hào)。報(bào)文分組到達(dá)目的節(jié)點(diǎn)不會(huì)出現(xiàn)丟失、重復(fù)與

8、亂序的現(xiàn) 象；象； 報(bào)文分組通過每個(gè)虛電路上的節(jié)點(diǎn)時(shí)，節(jié)點(diǎn)只需要做差錯(cuò)檢測(cè)，報(bào)文分組通過每個(gè)虛電路上的節(jié)點(diǎn)時(shí)，節(jié)點(diǎn)只需要做差錯(cuò)檢測(cè)， 而不需要做路徑選擇。而不需要做路徑選擇。 通信子網(wǎng)中每個(gè)節(jié)點(diǎn)可以和任何節(jié)點(diǎn)建立多條虛電路連接。通信子網(wǎng)中每個(gè)節(jié)點(diǎn)可以和任何節(jié)點(diǎn)建立多條虛電路連接。 存儲(chǔ)轉(zhuǎn)發(fā)交換 圖圖320三種交換技術(shù)比較示意圖三種交換技術(shù)比較示意圖 （動(dòng)畫7-1、2 、3 ） 三種交換方式比較 存儲(chǔ)轉(zhuǎn)發(fā)交換 v三種交換方式比較三種交換方式比較 圖圖320三種交換技術(shù)比較示意圖三種交換技術(shù)比較示意圖 3.6 傳輸介質(zhì) v輸介質(zhì)又稱為通信介質(zhì)或媒體，在網(wǎng)絡(luò)中是連接收、輸介質(zhì)又稱為通信介質(zhì)或媒體，在

9、網(wǎng)絡(luò)中是連接收、 發(fā)雙方的物理通道，也是通信中實(shí)際傳送信息的載體。發(fā)雙方的物理通道，也是通信中實(shí)際傳送信息的載體。 v傳輸特性傳輸特性 n吞吐量：是指單位時(shí)間傳輸介質(zhì)能傳輸?shù)臄?shù)據(jù)量。吞吐量吞吐量：是指單位時(shí)間傳輸介質(zhì)能傳輸?shù)臄?shù)據(jù)量。吞吐量 也稱為容量或傳輸速率，用也稱為容量或傳輸速率，用MbpsMbps（每秒兆位）度量（每秒兆位）度量 n可擴(kuò)展性：是指網(wǎng)絡(luò)介質(zhì)的三種物理規(guī)格：最大段長(zhǎng)度、可擴(kuò)展性：是指網(wǎng)絡(luò)介質(zhì)的三種物理規(guī)格：最大段長(zhǎng)度、 每段的最大節(jié)點(diǎn)數(shù)以及最大網(wǎng)絡(luò)長(zhǎng)度每段的最大節(jié)點(diǎn)數(shù)以及最大網(wǎng)絡(luò)長(zhǎng)度 n連接性：是指?jìng)鬏斀橘|(zhì)與網(wǎng)絡(luò)設(shè)備的連接特性連接性：是指?jìng)鬏斀橘|(zhì)與網(wǎng)絡(luò)設(shè)備的連接特性 n抗噪性

10、：是指?jìng)鬏斀橘|(zhì)防止噪聲干擾對(duì)信號(hào)傳輸影響的能抗噪性：是指?jìng)鬏斀橘|(zhì)防止噪聲干擾對(duì)信號(hào)傳輸影響的能 力。力。 傳輸介質(zhì) v 有線傳輸介質(zhì)有線傳輸介質(zhì) n同軸電纜同軸電纜 粗纜粗纜 細(xì)纜細(xì)纜 n雙絞線雙絞線 屏蔽雙絞線屏蔽雙絞線 非屏蔽雙絞線非屏蔽雙絞線 n光纖光纖 多模光纖多模光纖 單模光纖單模光纖 v 無線電信道無線電信道 n微波通信微波通信 n紅外通信紅外通信 n衛(wèi)星通信衛(wèi)星通信 n藍(lán)牙藍(lán)牙 n蜂窩無線通信蜂窩無線通信 3.7 通信接口設(shè)備 v串行接口串行接口 nEIA RS-232CEIA RS-232C nEIA RS-449EIA RS-449 n EIA RS-422/485 EIA

11、RS-422/485 v調(diào)制解調(diào)器調(diào)制解調(diào)器 vX.21X.21接口接口 v以太網(wǎng)接口卡以太網(wǎng)接口卡 3.8 差錯(cuò)控制技術(shù) v差錯(cuò)：信宿所接收到的數(shù)據(jù)和信源所發(fā)出的數(shù)據(jù)差錯(cuò)：信宿所接收到的數(shù)據(jù)和信源所發(fā)出的數(shù)據(jù) 不一致，即造成傳輸差錯(cuò)，或簡(jiǎn)稱差錯(cuò)不一致，即造成傳輸差錯(cuò)，或簡(jiǎn)稱差錯(cuò) . . v防止由于各種噪聲干擾等因素引起的信息傳輸錯(cuò)防止由于各種噪聲干擾等因素引起的信息傳輸錯(cuò) 誤或?qū)⒉铄e(cuò)限制在所允許的盡可能小的范圍內(nèi)而誤或?qū)⒉铄e(cuò)限制在所允許的盡可能小的范圍內(nèi)而 采取的措施采取的措施. . v差錯(cuò)控制的方式基本上有兩類：差錯(cuò)控制的方式基本上有兩類： n一類是糾錯(cuò)；一類是糾錯(cuò)； n另一類重發(fā)另一類重

12、發(fā) 差錯(cuò)的控制方法 v“回聲回聲”法法 n發(fā)送方把報(bào)文發(fā)送給接收方，接收方把收到的報(bào)文再送發(fā)送方把報(bào)文發(fā)送給接收方，接收方把收到的報(bào)文再送 回給發(fā)送方。發(fā)送方比較接收到的報(bào)文與原報(bào)文?；亟o發(fā)送方。發(fā)送方比較接收到的報(bào)文與原報(bào)文。 n“回聲回聲”法簡(jiǎn)單可靠，但信道的利用率最高也只有法簡(jiǎn)單可靠，但信道的利用率最高也只有 50%50%。 v“表決表決”法法 n發(fā)送方每次發(fā)送給接收方的報(bào)文采取一式多份的方式發(fā)送方每次發(fā)送給接收方的報(bào)文采取一式多份的方式 （一般為奇數(shù)份），接收方選取多數(shù)者作為正確的報(bào)文（一般為奇數(shù)份），接收方選取多數(shù)者作為正確的報(bào)文 v自動(dòng)請(qǐng)求重發(fā)法（自動(dòng)請(qǐng)求重發(fā)法（ARQARQ） n

13、發(fā)送端發(fā)送具有校驗(yàn)碼的報(bào)文，接收端根據(jù)協(xié)議將反饋發(fā)送端發(fā)送具有校驗(yàn)碼的報(bào)文，接收端根據(jù)協(xié)議將反饋 信道反饋給發(fā)端。信道反饋給發(fā)端。 差錯(cuò)的控制方法 v前向糾錯(cuò)法（前向糾錯(cuò)法（FECFEC） n前向糾錯(cuò)指發(fā)送端將信息碼元按一定規(guī)則附加糾錯(cuò)碼，前向糾錯(cuò)指發(fā)送端將信息碼元按一定規(guī)則附加糾錯(cuò)碼， 糾錯(cuò)能力有限，當(dāng)接收的碼字中有差錯(cuò)且在該碼字的糾糾錯(cuò)能力有限，當(dāng)接收的碼字中有差錯(cuò)且在該碼字的糾 錯(cuò)能力之內(nèi)時(shí)，接收端會(huì)自動(dòng)糾錯(cuò)。錯(cuò)能力之內(nèi)時(shí)，接收端會(huì)自動(dòng)糾錯(cuò)。 v混合糾錯(cuò)法（混合糾錯(cuò)法（HECHEC） n混合糾錯(cuò)是反饋糾錯(cuò)與前向糾錯(cuò)兩種方式的結(jié)合。當(dāng)接混合糾錯(cuò)是反饋糾錯(cuò)與前向糾錯(cuò)兩種方式的結(jié)合。當(dāng)接 收端

14、收到碼字后首先檢驗(yàn)有無差錯(cuò)，如果差錯(cuò)在編碼的收端收到碼字后首先檢驗(yàn)有無差錯(cuò)，如果差錯(cuò)在編碼的 糾錯(cuò)能力之內(nèi)，則自動(dòng)糾錯(cuò)；如果超過編碼的糾錯(cuò)能力，糾錯(cuò)能力之內(nèi)，則自動(dòng)糾錯(cuò)；如果超過編碼的糾錯(cuò)能力， 則通過反饋信道命令發(fā)送端重發(fā)以糾正錯(cuò)誤則通過反饋信道命令發(fā)送端重發(fā)以糾正錯(cuò)誤 差錯(cuò)控制編碼 v差錯(cuò)控制編碼可分為檢錯(cuò)碼和糾錯(cuò)碼兩類差錯(cuò)控制編碼可分為檢錯(cuò)碼和糾錯(cuò)碼兩類 v在高可靠的信道上通常使用檢錯(cuò)碼，當(dāng)偶爾有錯(cuò)在高可靠的信道上通常使用檢錯(cuò)碼，當(dāng)偶爾有錯(cuò) 誤發(fā)生時(shí)，只需重新傳送整個(gè)數(shù)據(jù)塊即可。誤發(fā)生時(shí)，只需重新傳送整個(gè)數(shù)據(jù)塊即可。 v而在錯(cuò)誤發(fā)生比較頻繁的信道上，如無線鏈路，而在錯(cuò)誤發(fā)生比較頻繁的信道

15、上，如無線鏈路， 最好使用糾錯(cuò)碼，在每個(gè)數(shù)據(jù)塊中加入足夠的冗最好使用糾錯(cuò)碼，在每個(gè)數(shù)據(jù)塊中加入足夠的冗 余信息，以便接收方能夠計(jì)算出原始的數(shù)據(jù)是什余信息，以便接收方能夠計(jì)算出原始的數(shù)據(jù)是什 么，自動(dòng)糾錯(cuò)。因?yàn)橹匕l(fā)數(shù)據(jù)塊也可能是錯(cuò)誤的。么，自動(dòng)糾錯(cuò)。因?yàn)橹匕l(fā)數(shù)據(jù)塊也可能是錯(cuò)誤的。 v常用的差錯(cuò)檢測(cè)編碼有奇偶校驗(yàn)碼、循環(huán)冗余碼常用的差錯(cuò)檢測(cè)編碼有奇偶校驗(yàn)碼、循環(huán)冗余碼 奇偶校驗(yàn)碼 v奇偶校驗(yàn)碼是通過增加冗余位來使得碼字某些位奇偶校驗(yàn)碼是通過增加冗余位來使得碼字某些位 中中“1 1”的個(gè)數(shù)保持為偶數(shù)（或奇數(shù)）的編碼方法。的個(gè)數(shù)保持為偶數(shù)（或奇數(shù)）的編碼方法。 異步通信系統(tǒng)使用了兩種奇偶校驗(yàn)方法，即偶

16、校異步通信系統(tǒng)使用了兩種奇偶校驗(yàn)方法，即偶校 驗(yàn)和奇校驗(yàn)。驗(yàn)和奇校驗(yàn)。 v水平奇偶校驗(yàn)和水平垂直奇偶校驗(yàn)。水平奇偶校驗(yàn)和水平垂直奇偶校驗(yàn)。 垂直奇偶校驗(yàn) v 先把字符水平地排列起來，再按垂直方向?qū)⒚總€(gè)字符的比先把字符水平地排列起來，再按垂直方向?qū)⒚總€(gè)字符的比 特展開，在每一列上附加一個(gè)奇偶校驗(yàn)位，即構(gòu)成垂直奇特展開，在每一列上附加一個(gè)奇偶校驗(yàn)位，即構(gòu)成垂直奇 偶校驗(yàn)碼偶校驗(yàn)碼 v 垂直奇偶校驗(yàn)?zāi)軝z驗(yàn)出每個(gè)字符中所有奇數(shù)個(gè)的錯(cuò)，但檢垂直奇偶校驗(yàn)?zāi)軝z驗(yàn)出每個(gè)字符中所有奇數(shù)個(gè)的錯(cuò)，但檢 驗(yàn)不出偶數(shù)個(gè)的錯(cuò)，差錯(cuò)的漏檢率接近驗(yàn)不出偶數(shù)個(gè)的錯(cuò)，差錯(cuò)的漏檢率接近50% 50% 水平奇偶校驗(yàn)碼 v 先把字符水

17、平地排列起來，再按垂直方向?qū)⒚總€(gè)字符的比先把字符水平地排列起來，再按垂直方向?qū)⒚總€(gè)字符的比 特展開，在水平行進(jìn)行分組，每一行上附加一個(gè)奇偶校驗(yàn)特展開，在水平行進(jìn)行分組，每一行上附加一個(gè)奇偶校驗(yàn) 位，即構(gòu)成水平奇偶校驗(yàn)碼位，即構(gòu)成水平奇偶校驗(yàn)碼 v 水平奇偶校驗(yàn)?zāi)軝z驗(yàn)出所有字符的相同位上出現(xiàn)的所有奇水平奇偶校驗(yàn)?zāi)軝z驗(yàn)出所有字符的相同位上出現(xiàn)的所有奇 數(shù)個(gè)的錯(cuò)，但檢驗(yàn)不出偶數(shù)個(gè)的錯(cuò)，差錯(cuò)的漏檢率接近數(shù)個(gè)的錯(cuò)，但檢驗(yàn)不出偶數(shù)個(gè)的錯(cuò)，差錯(cuò)的漏檢率接近 50% 50% 水平垂直奇偶校驗(yàn)碼 v將垂直奇偶校驗(yàn)和水平奇偶校驗(yàn)結(jié)合起來便構(gòu)成將垂直奇偶校驗(yàn)和水平奇偶校驗(yàn)結(jié)合起來便構(gòu)成 水平垂直奇偶校驗(yàn)碼，也稱為方

18、陣碼水平垂直奇偶校驗(yàn)碼，也稱為方陣碼 v方陣碼的漏檢率僅有百分之一到萬分之一方陣碼的漏檢率僅有百分之一到萬分之一 循環(huán)冗余碼（CRC） v循環(huán)冗余碼是先將要發(fā)送的信息數(shù)據(jù)與一個(gè)通信循環(huán)冗余碼是先將要發(fā)送的信息數(shù)據(jù)與一個(gè)通信 雙方共同約定的數(shù)據(jù)進(jìn)行除法運(yùn)算，并由余數(shù)得雙方共同約定的數(shù)據(jù)進(jìn)行除法運(yùn)算，并由余數(shù)得 出一個(gè)校驗(yàn)碼序列也稱為冗余碼。接收端將包括出一個(gè)校驗(yàn)碼序列也稱為冗余碼。接收端將包括 校驗(yàn)碼序列在內(nèi)的數(shù)據(jù)幀與約定的數(shù)據(jù)進(jìn)行除法校驗(yàn)碼序列在內(nèi)的數(shù)據(jù)幀與約定的數(shù)據(jù)進(jìn)行除法 運(yùn)算，若余數(shù)為運(yùn)算，若余數(shù)為“0 0”，則表示接收的數(shù)據(jù)正確，則表示接收的數(shù)據(jù)正確， 若余數(shù)不為若余數(shù)不為“0 0”，

19、則表明數(shù)據(jù)在傳輸?shù)倪^程中出，則表明數(shù)據(jù)在傳輸?shù)倪^程中出 錯(cuò)。錯(cuò)。 vCRCCRC碼檢錯(cuò)能力強(qiáng)，能檢測(cè)出所有奇數(shù)位錯(cuò)誤、碼檢錯(cuò)能力強(qiáng)，能檢測(cè)出所有奇數(shù)位錯(cuò)誤、 所有偶數(shù)位錯(cuò)誤和所有小于、等于冗余位數(shù)的突所有偶數(shù)位錯(cuò)誤和所有小于、等于冗余位數(shù)的突 發(fā)性錯(cuò)誤。發(fā)性錯(cuò)誤。 循環(huán)冗余碼（CRC） v 例例3-13-1 n 設(shè)生成多項(xiàng)式設(shè)生成多項(xiàng)式G(x)=x4+x+1G(x)=x4+x+1，發(fā)送的信息，發(fā)送的信息m(x)m(x)為為 11010110111101011011，計(jì)算，計(jì)算CRCCRC碼。碼。 n 解：解：G(x)G(x)是是4 4次多項(xiàng)式，冗余位為次多項(xiàng)式，冗余位為4 4（即（即r=4r=4），生成多項(xiàng)式是），生成