【正文】 就暫存這個(gè)報(bào)文，然后利用路由信息找出下一個(gè)節(jié)點(diǎn)的地址，再把整個(gè)報(bào)文傳送給下一個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)與節(jié)之間無(wú)需先通過(guò)呼叫建立連接，在交換節(jié)點(diǎn)中需要緩沖存儲(chǔ)，報(bào)文需要排隊(duì)，故報(bào)文交換不能滿足實(shí)時(shí)通信的要求。 CEDF216 57342 13A3 12B312112233圖 224 數(shù)據(jù)報(bào)分組交換 ? 題目：設(shè)待傳的數(shù)據(jù)總長(zhǎng)度為 L 位，分組長(zhǎng)度為 P位，其中頭部開(kāi)銷(xiāo)長(zhǎng)度位 H 位，源結(jié)點(diǎn)到目的結(jié)點(diǎn)之間的鏈路數(shù)為 h，每個(gè)鏈路上的延遲時(shí)間為 D 秒，數(shù)據(jù)傳輸率為 B bps，電路交換和虛電路建立連接的時(shí)間都為 S 秒，在分組交換方式下每個(gè)中間結(jié)點(diǎn)產(chǎn)生 d 位的延遲時(shí)間，則傳送所有數(shù)據(jù)，電路交換需要的時(shí)間為 __S+L/B +hD __秒，虛電路分組交換所需的時(shí)間為 S+[(h1)d/B+hD+P/B] x [L/(PH)] 秒，數(shù)據(jù)報(bào)分組交換所需的時(shí)間為 [(h1)d/B+hD+P/B] x [L/(PH)] 秒。 ATM交換 2． ATM的基本概念 ATM交換是異步傳送模式（ Asynchronous Transfer Mode）交換的簡(jiǎn)稱，它是在前述快速分組交換中的 “ 信元中繼 ” 基礎(chǔ)上發(fā)展和完善下來(lái)的高速寬帶交換技術(shù)，在現(xiàn)代網(wǎng)絡(luò)領(lǐng)域中處于極其重要的地位。 ATM交換 物理鏈路虛通路 虛信道圖 229 ATM的虛信道和虛通路 （ 2） ATM交換的特點(diǎn) ATM具有動(dòng)態(tài)分配帶寬的特點(diǎn)，可以充分利用網(wǎng)絡(luò)資源，并且能夠滿足傳輸突發(fā)數(shù)據(jù)的要求，而不致在 ATM中出現(xiàn)延時(shí)或信元丟失的現(xiàn)象。它的工作原理是在一定位數(shù)以下的差錯(cuò)進(jìn)行 FEC前向糾錯(cuò)，當(dāng)差錯(cuò)位超過(guò)一定位數(shù)時(shí)，便超出糾錯(cuò)能力范圍，則利用反饋信道進(jìn)行 ARQ重發(fā)糾錯(cuò)。 可檢測(cè)出： ■ 所有的單個(gè)錯(cuò) ■ 所有的兩個(gè)錯(cuò) ■ 所有的奇數(shù)個(gè)錯(cuò) ■ 所有突發(fā)長(zhǎng)度 ≤ 16 的突發(fā)錯(cuò) ■ 17 比特突發(fā)錯(cuò)的 % ■ 18 比特或更長(zhǎng)突發(fā)錯(cuò)的 % ? 全國(guó) 2022年 4月高等教育自學(xué)考試 ? 計(jì)算機(jī)網(wǎng)絡(luò)與通信試題 ? 35．假設(shè)取 CRC生成多項(xiàng)式 G（ X）=X4+X+1，如果接收端收到的碼字為1001011110010，試問(wèn)傳輸過(guò)程中有無(wú)出錯(cuò)，并給出求解過(guò)程。 3．曼徹斯特編碼是將 。 ? 答： ? （ 1） 傳輸效率 = 512/（ 512+8+8+6） = 96% ? （ 2） 傳輸效率 = 512/（ 512+（ 512/8） *3） = 73% ? 習(xí)題 ? 7．假設(shè)要發(fā)送的信息為 10110011，采用的 CRC生成多項(xiàng)式為 G（ X） =X4+X+1，求該信息的循環(huán)冗余碼。 ? 12 在進(jìn)行信道差錯(cuò)編碼時(shí)，發(fā)送端發(fā)送帶糾錯(cuò)功能的編碼，接收端根據(jù)接收到的碼字和編碼規(guī)則，能自動(dòng)糾正傳輸中的錯(cuò)誤。 A電路交換 B 報(bào)文交換 C 數(shù)據(jù)報(bào)交換 D 虛電路交換 ? 11 在一個(gè)帶寬為 3KHZ，沒(méi)有噪聲的信道，傳輸二進(jìn)制信號(hào)時(shí)能夠達(dá)到的極限數(shù)據(jù)傳輸率為 。 ) ? 6. 以相同的數(shù)據(jù)率在信道上傳送 512位數(shù)據(jù)，請(qǐng)計(jì)算在以下兩種情況下的各自傳輸效率。 則各校驗(yàn)比特由下式?jīng)Q定： P1 = D3+D5+D7+D9+D11 P2 = D3+D6+D7+D10+D11 P4 = D5+D6+D7 P8 = D9+D10+D11 海明碼（續(xù)） ※ 海明碼（續(xù)） ※ 接收端生成四個(gè)校正因子 S1～ S8， 對(duì)以上偶校驗(yàn)關(guān)系進(jìn)行驗(yàn)證： S1 = P1+D3+D5+D7+D9+D11 S2 = P2+D3+D6+D7+D10+D11 S4 = P4+D5+D6+D7 S8 = P8+D9+D10+D11 若 S1＝ S2 ＝ S4 ＝ S8 ＝ 0， 則無(wú)錯(cuò)； 若 S1 ～ S8 不全為 0, 則有錯(cuò) . 錯(cuò)誤位置在 S＝ S8 S4 S2 S1 處 ， 糾錯(cuò)方法 ： 將該位置處比特取反 ， 即得到正確數(shù)據(jù) . [例 ] ‘A’的 ASCII 碼為 1000001, 由于海明碼為 P1P2D3P4D5D6D7P8D9D10D11的形式 ， 即此處 D3=D11=1, D5=D6=D7=D9 =D10=0， 則由 P1 = D3+D5+D7+D9+D11， P2 = D3+D6+D7+D10+D11， P4 = D5+D6+D7， P8 = D9+D10+D11 得： P1=0， P2=0， P4=0， P8=1 ∴ 發(fā)送端形成的海明碼為 00100001001 若接收方接收錯(cuò)誤 ， 收到： 00100001011 (D10錯(cuò)誤 ) 則檢 /糾錯(cuò)過(guò)程如下：計(jì)算校正因子 S S S S8， 得： S1=0， S2=1， S4=0， S8=1 ∵ S2= S8= 1 ∴ 檢測(cè)有錯(cuò) ， 錯(cuò)誤位置在 S＝ 1010 處即 D10， 將 D10取反即可 . 海明碼糾錯(cuò)過(guò)程舉例 ※ 習(xí)題 ? 1. 已知脈沖序列為 1101101001101，請(qǐng)按介紹的幾種數(shù)字?jǐn)?shù)據(jù)編碼方案，繪制相應(yīng)的波形。 在接收方怎么檢驗(yàn)是否出錯(cuò)？ 接收方收到后，用 G(x) 除接收碼多項(xiàng)式，若有余數(shù)，則傳輸有錯(cuò)。 2．前向糾錯(cuò)方式（ FEC） 在發(fā)送端對(duì)發(fā)送數(shù)據(jù)單元進(jìn)行差錯(cuò)編碼，在接收端用譯碼器對(duì)接收的數(shù)據(jù)單元譯碼，通過(guò)按預(yù)定規(guī)則的運(yùn)算，確定差錯(cuò)的具體位置和性質(zhì)，自動(dòng)加以糾正，不用反饋信道，故稱為 “ 前向糾錯(cuò) ” 。 ATM交換 ……1 2 3 n 1 n輸入 ……1 2 3 n 1 n輸出125 μ s 125 μ s圖 226 同步傳輸方式 …1 2 3 n 1 n…1 2 3 n 1 n…第 1 幀 第 m 幀…1 2 3 n 1 n…1 2 3 n 1 n…輸入 輸出輸入 輸出圖 227 ATM通信方式 （ 2） ATM的信元格式 ATM交換 8 7 6 5 4 3 2 1GF C VP IVP I VC IVC IVC I PT I C L PHE C123458 7 6 5 4 3 2 1信元標(biāo)頭(5 字節(jié) )( a) 信元標(biāo)頭結(jié)構(gòu) ( b ) 信元結(jié)構(gòu)1553信元信息字段( 4 8 字節(jié) )比特位 比特位字節(jié) 字節(jié)圖 228 ATM信元結(jié)構(gòu) 3． ATM交換技術(shù) （ 1）虛信道和虛通路 ATM還采用了虛通路的概念，一條虛通路連接是具有機(jī)同端點(diǎn)的一組虛通道連接。其中，幀中繼交換多數(shù)是在傳統(tǒng)分組交換機(jī)基礎(chǔ)上經(jīng)功能擴(kuò)充而成，相關(guān)內(nèi)容在第 5章中介紹。 CEDF216 57342 13A2132 13213213B圖 223 虛電路分組交換 （ 2）數(shù)據(jù)報(bào)分組交換 在數(shù)據(jù)報(bào)分組交換中，每個(gè)分組的傳送是被單獨(dú)處理的。 CEDBF216 573A 4網(wǎng)絡(luò)節(jié)點(diǎn)網(wǎng)絡(luò)站點(diǎn)圖 222 電路交換 2．電路交換主要特點(diǎn) （ 1）數(shù)據(jù)的傳輸時(shí)延短且時(shí)延固定不變，適用于實(shí)時(shí)大批量連續(xù)的數(shù)據(jù)傳輸； （ 2）數(shù)據(jù)傳輸迅速可靠，并且保持原來(lái)的順序； （ 3）電路連通后提供給用戶的是 “ 透明通路 ” ； （ 4）電路（信