[工學(xué)]第3章-1：廣域網(wǎng)的數(shù)據(jù)鏈路層-在線瀏覽
2025-03-08 11:51本頁面
【正文】 為無差錯；否則 ， 認為出錯 。 n位除數(shù) P對應(yīng)一個 n1次多項式。選擇恰當(dāng) P或生成多項式 G(x)可以減少這種漏檢的可能性 ！ 29 標準 CRC生成多項式 G（ x） ? CRC12 G（ x） = x12+x11+x3+x2+x+1 對應(yīng)于已知除數(shù) P是： 1100000001111 ? CRC16 G（ x） = x16+x15+x2+1 對應(yīng)于已知除數(shù) P是： 10000000000000101 ? CRCCCITT G（ x） = x16+x12+x5+1 ? CRC32 G（ x） = x32+x26+x23+x22+x16+x12+x11+ x10 +x8+x7+x5+x4 + x2+x+1 30 CRC校驗碼的檢錯能力 :K為生成多項式的最高次數(shù) ? CRC校驗碼能檢查出全部單個錯； ? CRC校驗碼能檢查出全部離散的二位錯； ? CRC校驗碼能檢查出全部奇數(shù)個錯； ? CRC校驗碼能檢查出全部長度小于或等于 K位突發(fā)錯； ? CRC校驗碼能以 [1（ 1/2） K1]的概率檢查出長度為（ K+1） 位的突發(fā)錯； 如果 K=16， 則該 CRC校驗碼能全部檢查出小于或等于 16 位的所有的突發(fā)差錯，并能以 1（ 1/2） 161=％的概 率檢查出長度為 17位的突發(fā)錯，漏檢概率為 %； 課后練習(xí) 99頁 6題 31 練習(xí) ? 為了進行差錯控制 ， 必須對傳送的數(shù)據(jù)幀進行校驗 。CRC— 16 標 準 規(guī) 定 的 生 成 多 項 式 為G(x)=X16+X15+X2+l， 它產(chǎn)生的校驗碼是 (2)位 ， 接收端發(fā)現(xiàn)錯誤后采取的措施是 (3)。 (1)A．奇偶 B．海明 C．格雷 D．循環(huán)冗余 (2)A． 2 B． 4 C． 16 D． 32 (3)A. 自動糾錯 B．報告上層協(xié)議 C．自動請求重發(fā) D．重新生成原始數(shù)據(jù) (4)A． 0100 B． 1010 C． 0111 D． 1111 32 可靠傳輸協(xié)議 ? 使用確認和超時重傳機制的可靠傳輸協(xié)議稱為自動重發(fā)請求 ARQ協(xié)議(Automatic Repeat Request) ? ARQ協(xié)議分為停 等 ARQ和連續(xù) ARQ,連續(xù) ARQ分為后退 N ARQ和選擇重傳 ARQ P71 33 關(guān)于滑動窗口大小的選擇 假設(shè)序號字段占用 k比特，則幀的序號范圍 是 [0， 2k1] ，結(jié)論： ? 后退 N幀協(xié)議 ：發(fā)送窗口和接收窗口的最大尺寸為 2k1 ? 選擇重傳協(xié)議： 發(fā)送窗口和接收窗口的最大尺寸為 2k1 34 練習(xí) ? 若采用后退 N幀 ARQ協(xié)議進行流量控制，幀編號為 7位，則發(fā)送窗口的最大長度為 。 37 ASCII碼 的字符子集 格式字符： SOH（ start of heading）： 報頭開始 STX（ start of text）： 正文開始 ETB（ end of transmission block）： 正文信息組結(jié)束 ETX（ end of text）： 正文結(jié)束 控制字符： ACK（ acknowledge）： 肯定應(yīng)答 NAK（ negative acknowledge）： 否定應(yīng)答 ENQ（ enquire）： 詢問對方，并要求回答 EOT（ end of transmission）： 傳輸結(jié)束 SYN（ synchrous）： 同步 DLE（ data link escape）： 轉(zhuǎn)義字符 38 39 面向字符型 BSC協(xié)議的數(shù)據(jù)報文格式 SOH（ start of heading）： 報頭開始 STX（ start of text）： 正文開始 ETB（ end of transmission block）： 正文信息組結(jié)束 ETX（ end
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1