第四章數(shù)據鏈路控制(編輯修改稿)
2024-11-03 12:31 本頁面
【文章內容簡介】 每個校驗位連同所負責的數(shù)據位一起構成偶校驗。 例如：求 ASCII字符“ a”的 Hamming編碼？ 解題參考： “ a”的 ASCII為： 1100001，所以有： 1 2 3 4 5 6 7 8 9 10 11 A B 1 C 1 0 0 D 0 0 1 A A A A A 有 A=1 B B B B B B=0 C C C C=1 D D D D=1 因此，“ a”的漢明編碼為： 10111001001 (6) Hamming譯碼 在收端設一個差錯計數(shù)器并置“ 0”，收到漢明碼后，逐個檢查各校驗位及其負責的數(shù)據位的偶校驗特性，若被破壞，則將該校驗位的序號累加到計數(shù)器。待所有校驗位檢查完后，若計數(shù)器的值為 0，則傳輸正確，否則，計數(shù)器的值即為出錯的位。 1 2 3 4 5 6 7 8 9 10 11 A B 1 C 1 0 0 D 0 0 1 A A A A A 有 A=1 B B B B B B=0 C C C C=1 D D D D=1 0 通常的差錯處理技術有： ? 差錯檢測技術； ? 確認幀技術； ? 否認幀技術； ? 差錯重發(fā)技術； ? 超時重發(fā)技術。 目前已有的 ARQ標準有： ? StopandWait ARQ ? GobackN Frame ARQ ? Selective Reject ARQ 三、差錯處理與控制 連續(xù) ARQ 停等 ARQ Automation Repeat reQuestARQ StopandWait ARQ 發(fā) 收 0 ACK0 1 正確 錯誤 NAK1 1 1 ACK1 1 正確 超時重發(fā) 超時重發(fā) 正確 重復幀處理 1 2 3 GobackN Frame ARQ典型用于以太網 0 1 2 3 1 2 3 4 5 發(fā) 6 WT = 7 0 1 2 3 1 2 3 4 5 收 6 WR = 1 丟棄 等待 1號幀 交上層處理 (1) 接收的數(shù)據幀通過差錯檢測發(fā)現(xiàn)幀錯誤 一般地，當差錯檢測發(fā)現(xiàn)第 I幀錯誤，則接收方給出否認幀信息，發(fā)送方退回第 I幀，重發(fā)第 I幀及 I幀的后續(xù)幀。 ( 2) 當傳輸?shù)臄?shù)據幀丟失 0 1 2 3 4 1 2 3 4 發(fā) 5 WT = 7 0 1 2 3 4 1 2 3 4 收 5 WR = 1 丟棄 等待 1號幀 交上層處理 超時間隔 超時重發(fā) ( 3) 當接收方發(fā)出的確認幀丟失 0 1 2 3 4 1 2 3 4 發(fā) 5 WT = 7 0 1 2 3 4 1 2 3 4 收 5 WR = 1 丟棄重復幀 交上層處理 超時間隔 超時重發(fā) 退后 N幀 ARQ的鏈路利用率是否一定比停等 ARQ高？ Selective Reject ARQ典型用于移動通信 0 1 2 3 1 4 5 6 7 發(fā) 0 WT 1 0 1 2 3 1 4 5 6 7 收 0 WR 1 暫存緩存 等待 1
教學課件相關推薦
鄂ICP備17016276號-1