20xx年網(wǎng)絡工程師復習資料(軟考)通信基礎(編輯修改稿)
2024-11-17 20:39 本頁面
【文章內(nèi)容簡介】 址不僅累贅，也降低了信道利用率 。 3）關(guān)于路由選擇： 虛電路 服務沿途各結(jié)點只在 呼叫請求分組 在網(wǎng)中傳輸時， 進行路徑選擇，以后便不需要了 。可是在 數(shù)據(jù)報 服務時，每個數(shù)據(jù)每經(jīng)過一個網(wǎng)絡結(jié)點 都要進行一次路由選擇 。當有一個很長的報文需要傳輸時，必須先把它分成若干個具有定長的分組， 若采用 數(shù)據(jù)報服務，勢必增加網(wǎng)絡開銷 。 4）關(guān)于分組順序：對 虛電路服務 ，由于從源主機發(fā)出的所有分組都是通過事先建立好的一條虛電路進行傳輸，所以 能保證分組按發(fā)送順序到達目的主機 。但是，當把一份長報文分成若干個短的數(shù)據(jù)報時，由于它們被獨立傳送，可能各自通過不同的路徑到達目的主機，因而 數(shù)據(jù)報服務不能保證這些數(shù)據(jù)報按序列到達目的主機 。 5）可靠性與適應性：虛電路服務在通信之前雙方已進行過連接，而且每發(fā)完一定數(shù)量的分組后，對方也都給予確認， 故虛電路服務比數(shù)據(jù)報服務的可靠性高 。但是，當傳輸途中的某個結(jié)點或鏈路發(fā)生故障時，數(shù) 據(jù)報服務可以繞開這些故障地區(qū)，而另選其他路徑，把數(shù)據(jù)傳至目的地，而虛電路服務則必須重新建立虛電路才能進行通信。因此， 數(shù)據(jù)報服務的適應性比虛電路服務強 。 6）關(guān)于平衡網(wǎng)絡流量：數(shù)據(jù)報在傳輸過程中，中繼結(jié)點可為數(shù)據(jù)報選擇一條流量較小的路由，而避開流量較高的路由， 因此數(shù)據(jù)報服務既平衡網(wǎng)絡中的信息流量，又可使數(shù)據(jù)報得以更迅速地傳輸。 而在虛電路服務中，一旦虛電路建立后，中繼結(jié)點是不能根據(jù)流量情況來改變分組的傳送路徑的。 （ 4）信元交換： ATM（異步傳輸模式） 提供無確認的面向連接的信元傳送服務。 ATM 信元格式： 53 字節(jié)的信元由 5 字節(jié)的頭部和 48 字節(jié)有有效載荷構(gòu)成。 信元頭 5 字節(jié) ? GFC 字段：只用于主機與網(wǎng)絡間，進行流量控制和表示優(yōu)先級。 ? VPI 字段：虛通路標識。在 UNI(Userwork Interface)為 8 位，在 NNI(NetworkworkInterface)為 12 位 (這時沒有 GFC) 注： NNI UNI UNI:用戶網(wǎng)絡接口 NNI:網(wǎng)絡網(wǎng)絡接口 ? VCI 字段：虛通道標識。 ? PTI（ Payload Type Identifier）字 段：有效載荷類型，表示數(shù)據(jù)類型和傳送狀態(tài)（是否經(jīng)歷擁塞）。 ? CLP 字段：主機賦予的傳輸優(yōu)先級，用于丟棄時的選擇。 1 為低優(yōu)先級 ，網(wǎng)絡阻塞時被先丟棄 。 ? HEC 字段：信元頭的校驗和 2020 年 網(wǎng)絡工程 師考試復習資料 (14 頁完美打印版 ) 電腦天地官方博客、部落、團隊、 群 易樹清風 (楊雷 )收集 ： 550909853 Email： 共 14 頁 第 9 頁 例題分析（ 1） 圖中畫出曼徹斯特編碼和差分曼徹斯特編碼的波形圖，實際傳送地比特串為 （ 28） 。 （ 28） A． 0 1 1 0 1 0 0 1 1 B． 0 1 1 1 1 0 0 1 0 C． 1 0 0 1 0 1 1 0 0 D． 1 0 0 0 0 1 1 0 1 五 、 CRC 碼（冗余校驗碼） 原理： DATA 傳輸時，在發(fā)送端根據(jù)要傳送的 m位二進制碼，以一定的規(guī)原則（除以一個生成多項式 G，取 r位余數(shù)跟在數(shù)據(jù)位后），產(chǎn)生一個校驗用的監(jiān)督碼（ CRC）碼 r 位，加在信息位后，形成一個新的序列（ m+r）位發(fā)出去，接收受方把收到的序列用來除以同一個 G（ X），若余數(shù)為 0則收到的編碼正確，否則錯誤。（除法用模二除法） 例：假設使用生成多項式 54( ) 1G x x x x? ? ? ?,對報文 10100110 進行 CRC 編碼，則編碼后的報文是什么？ 解：（ 1）將最高冪為 R的生成多項式 1( ) . . . . . 1RRG x x x x?? ? ? ? ?換成對應的 R+1 位二進制： ()Gx→ 110011 (R+1=6) （ 2）將信息碼左移 R位，即后補 R 個 0： 1010011000000 （ 3）作異或運算，得 R位余數(shù)，（ 2）和（ 1）： 1010011000000 異或 110011 0110101 110011 000110000 110011 000011000－－ R（ 5 位） （ 4）將余數(shù)放在信息碼后 1010011011000 特點：電路設計簡單， r 位生成多項式可檢測出所有雙數(shù)位錯，奇數(shù)位錯和突發(fā)位錯≤ r 的突發(fā)錯誤。 幾個常用 CRC： CRCCCITT 1 6 1 2 5( ) 1G x x x x? ? ? ?廣域網(wǎng)協(xié)議 X． 25用 CRC16 1 6 1 5 2( ) 1G x x x x? ? ? ?磁盤讀寫 CRC32 LAN 中 五、海明碼 對于給定的 m位數(shù)據(jù)，可加入 K 位校驗位，形成 n位碼字， n=m+K，有 m+K+1≤ 2k ,要檢測出 d 個錯，則海明距離至少為 d+1，2020 年 網(wǎng)絡工程 師考試復習資料 (14 頁完美打印版 ) 電腦天地官方博客、部落、團隊、 群 易樹清風 (楊雷 )收集 ： 550909853 Email： 共 14 頁 第 10 頁 要糾正 d 個錯，海明距離至少 2d+1。 例：因為 m+K+1≤ 2k （ K=5） ，至多可檢測多少個數(shù)據(jù)位。 所以 m≤ 52 1 5?? =26 即可檢驗 26 個數(shù)據(jù)位。 例：求 1101001 數(shù)據(jù)傳送時，用海明碼編碼后的碼字 。 解：（ 1）確定 K值： 因為 1101001 有 7 位，則 m+K+1≤ 2k ,所以 K+8≤ 2k 當 K=1時，不行， 當 K=2時，不行， 當 K=3時，不行， 當 K=4時，可以。 （ 2）確定校驗位位置 0 1 2 32 1 , 2 2 , 2 4 , 2 8? ? ? ?，位于 8的位置。 7I 6I 5I 3r 4I 3I 2I 2r 1I 1r 0r （ 3）確定各校驗位校驗哪幾個數(shù)據(jù) A． 確定校驗規(guī)律： 1012022132 1 043053163 1 070 7 5 4 2 11 7 6 4 3 12 4 3 23 7 6 5: 3 2 2: 5 2 2: 6 2 2: 7 2 2 2: 9 2 2: 10 2 2: 11 2 2 2IIIIIIIr I I I I Ir I I I I Ir I I Ir I I I??????? ? ?????? ? ?? ? ? ? ?? ? ? ? ?? ? ?? ? ? B．確定各校驗位校驗哪幾個數(shù)據(jù)位 R0 檢 驗： I1,I2,I4,I5,I7 R1 檢驗： I1,I3,I4,I6,I7 R2 檢驗： I2,I3,I4 R3 檢驗：
教學課件相關(guān)推薦
鄂ICP備17016276號-1