現(xiàn)代計算機網(wǎng)絡考試復習資料(編輯修改稿)
2025-05-14 06:59 本頁面
【文章內(nèi)容簡介】 位串去除對應于xrM (x)的位串；l 按模2的除法從對應于xrM (x) 的位串減去余數(shù)（總是等于或小于1）。結果就是要傳送的帶校驗和的幀，叫多項式T(x)。例如，求1011010的CRC編碼，設除數(shù)為10011,，則實際發(fā)送比特為：101101011111 0 1 1 0 1 0 0 0 0 01 0 0 1 11 0 0 1 10 0 1 0 1 1 01 0 1 0 1 0 11 0 0 1 10 0 1 0 1 0 01 0 0 1 10 0 1 1 1 0 01 0 0 1 11 1 1 11 對于16位的數(shù)據(jù)，糾正其中單比特錯誤所需要的最小冗余比特是多少？碼字（codeword）：一個幀包括m個數(shù)據(jù)位，r個校驗位，n = m + r，則此n比特單元稱為n位碼字。海明距離（Hamming distance）：兩個碼字之間不同的比特位數(shù)目。例：0000000000 與0000011111的海明距離為5l 如果兩個碼字的海明距離為d，則需要d個單比特錯就可以把一個碼字轉換成另一個碼字；l 為了檢查出d個錯（單比特錯），需要使用海明距離為 d + 1 的編碼；l 為了糾正d個錯，需要使用海明距離為 2d + 1 的編碼；設計糾錯碼l 要求：m個信息位，r個校驗位，糾正單比特錯；l 對2m個有效信息中任何一個，有n個與其距離為1的無效碼字，因此有：(n + 1) 2m 163。 2n。利用 n = m + r，得到 (m + r + 1) 163。 2r，給定m，利用該式可以得出校正單比特誤碼的校驗位數(shù)目的下界1 設傳輸數(shù)據(jù)為101101011，寫出該數(shù)據(jù)的海明碼。（偶校驗）海明碼l 碼位從右邊開始編號，從“1”開始；l 位號為2的冪的位是校驗位，其余是信息位；l 每個校驗位使得包括自己在內(nèi)的一些位的奇偶值為偶數(shù)（或奇數(shù)）。l 為看清數(shù)據(jù)位k對哪些校驗位有影響，將k寫成2的冪的和海明碼工作過程l 每個碼字到來前，接收方計數(shù)器清零；l 接收方檢查每個校驗位k (k = 1, 2, 4 …)的奇偶值是否正確；l 若第 k 位奇偶值不對，計數(shù)器加 k；l 所有校驗位檢查完后，若計數(shù)器值為0，則碼字有效；若計數(shù)器值為m，則第m位出錯。l 若校驗位8出錯，則第11位變反l 使用海明碼糾正突發(fā)錯誤1. 可采用k個碼字（n = m + r）組成 k 180。 n 矩陣，按列發(fā)送，接收方恢復成 k 180。 n 矩陣2. kr個校驗位，km個數(shù)據(jù)位，可糾正最多為k個的突發(fā)性連續(xù)比特錯例：數(shù)據(jù)： 1 0 1 1 0 1 0 d7 d6 d5 d4 d3 d2 d1 位置： 11 10 9 8 7 6 5 4 3 2 1海明碼： 1 0 1 0 1 0 1 0 0 0 0 d7 d6 d5 r8 d4 d3 d2 r4 d1 r2 r1接收方接收到數(shù)據(jù)后，按照同樣的規(guī)則進行奇偶校驗得出新的r1，r2，r4，r8。如果傳輸正確，對于偶校驗來說，這4個新值都應為0。假設第4位發(fā)生了錯誤，即接收到的數(shù)據(jù)為10101011000，那么接收方計算的結果是：r1=0，r2=0，r4=1，r8=0，4位組合起來為0100，即表示第4位出現(xiàn)了錯誤，然后把1取反，從而糾正了該錯誤。1 簡述退后n幀協(xié)議的思想及其窗口大小的約束條件。退后N幀的工作原理 l 在發(fā)送完一個數(shù)據(jù)幀后，不是停下來等待確認幀，而是可以連續(xù)再發(fā)送若干個數(shù)據(jù)幀。l 如果這時收到了接收端發(fā)來的確認幀，那么還可以接著發(fā)送數(shù)據(jù)幀。l 由于減少了等待時間，整個通信的吞吐量就提高了。 l 要求接收方的數(shù)據(jù)鏈路層必須按次序把分組交給網(wǎng)絡層。l 當幀n的確認到達時，幀n1,n2等也都被自動確認。退后N幀協(xié)議的思路接收方將出錯的幀及其后續(xù)幀一起丟棄，對出錯的幀不發(fā)送確認幀；發(fā)送方在出錯幀的確認幀超時后，從出錯的幀開始重傳所有已發(fā)送但未被確認的幀退后N幀協(xié)議窗口大小的約束條件考慮最大發(fā)送窗口大小為8的情況：l 發(fā)送過程發(fā)送幀0~7幀；l 幀7的捎帶確認最終返回到發(fā)送過程；l 發(fā)送過程發(fā)送另外8幀0~7，序號再次為0~7；l 現(xiàn)在幀7的另一個捎帶確認到達。問題：第二次發(fā)送的8幀是成功了還是全部丟失了？解決方法：發(fā)送和接收窗口尺寸小于2k，K（序列號的位數(shù)）1 簡述選擇重傳協(xié)議的思想及其窗口大小的約束條件。選擇重傳協(xié)議的工作原理l 允許接收過程接收并緩存壞幀或丟失幀后面的幀。l 接收方只把出錯的幀丟棄，其后續(xù)幀保存在緩存中，向發(fā)送方發(fā)送對出錯幀的非確認幀（NAK）。l 如果落在窗口內(nèi)并從未接收過，就接受此幀，并存儲起來。l 直到比它序列號小的所有幀都按次序已經(jīng)交給了網(wǎng)絡層后，此幀才提交給網(wǎng)絡層。選擇重傳協(xié)議的的思路接收方發(fā)現(xiàn)有出錯的幀后，只把該出錯的幀丟棄，其后續(xù)幀保存在接收方的緩存中，并向發(fā)送方對出錯幀的非確認幀，通知發(fā)送方。發(fā)送方只要重傳該出錯幀，接收方正確接收到重傳的出錯幀后，再按幀的序列號重組并向上一層提交。選擇重傳協(xié)議窗口大小的約束條件l 發(fā)送窗口和接收窗口尺寸大小相同—兩個窗口的尺寸≤2k的一半，即2k1 (a) (b) (c) (d)l 發(fā)送窗口和接收窗口尺寸大小不同—兩個窗口尺寸之和≤ 2k 高級數(shù)據(jù)鏈路控制HDLC是一個面向位的協(xié)議，他支持半雙工和全雙工通信，面向位的含義是協(xié)議把幀當作位流，而不是字節(jié)流。2 HDLC定義了3種類型的幀，分別為信息幀、監(jiān)控幀和無標號幀。第四章 分別論述3種CSMA/CD介質(zhì)訪問控制技術的控制過程，各自的優(yōu)缺點。載波偵聽（Carrier Sense）：站點在發(fā)送幀之前，首先偵聽信道有無載波，若有載波，說明已有用戶在使用信道，則不發(fā)送幀以避免沖突。三種方式： l 堅持型CSMA（1persistent CSMA） l 非堅持型CSMA（nonpersistent CSMA） l p堅持型CSMA（ppersistent CSMA）
教學教案相關推薦
鄂ICP備17016276號-1