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