[理學]第3章鏈路上的通信技術(shù)-資料下載頁
2025-10-10 00:53本頁面
【正文】 檢驗奇數(shù)位出錯。 11001011 0 附加位 奇校驗 11011011 1 11001011 1 11011011 0 偶校驗 ? CRC法 循環(huán)冗余碼校驗 循環(huán)冗余碼是一種能力相當強的檢錯、糾錯碼，常用于串行傳送 編碼步驟 ① 將待編碼的 n位信息碼組 Cn1Cn2… Ci… C2C1C0表達為一個 n1階的多項式 M(x) M(x)=Cn1xn1+Cn2xn1+… +Cixi+… ++C1x1+C0x0 ② 將信息碼組左移 k位 ， 形成 M(x)xk， 即 n+k位的信息碼組 Cn1+kCn2+k… Ci+k… C2+kC1+kCk00… 00。 ③ 用 k+1位的信息碼組生成多項式 G(x)對 M(x)xk作模 2除 ， 得到一個商 Q(x)和一個余數(shù) R(x)。 顯然 ， 有 M(x)xk=Q(x)G(x)+R(x) 差錯控制協(xié)議 ?停等 ARQ ?連續(xù) ARQ 停等 ARQ 1. 主機 A發(fā)送一個數(shù)據(jù)幀到主機 B 2. 若 B正確地收到，便會立即發(fā)一個確認應答幀 ACK給 A 3. A接到確認應答幀，再發(fā)下一個數(shù)據(jù)幀 ? 若 B收到的數(shù)據(jù)幀不正確，立即發(fā)一個否認應答幀 NAK給 A ? A接到否認應答幀，就將數(shù)據(jù)幀重發(fā)一次 ? 超時問題 連續(xù) ARQ ? 連續(xù) ARQ是在發(fā)完一個數(shù)據(jù)幀后，不再等待，而是連續(xù)地發(fā)送若干個數(shù)據(jù)幀 1. 拉回連續(xù) ARQ 2. 選擇重發(fā) ARQ 流量控制與滑動窗口協(xié)議 ? 滑動窗口協(xié)議是從發(fā)送和接收兩方來限制用戶資源需求，并通過接收方來控制發(fā)送方的發(fā)送數(shù)量。 ? 基本思想：某一時刻，發(fā)送方只能發(fā)送編號在規(guī)定范圍內(nèi)，即落在發(fā)送窗口的幾個數(shù)據(jù)單元，接收方也只能接收編號在規(guī)定范圍內(nèi)，即落在接收窗口內(nèi)的幾個數(shù)據(jù)單元。 ? 發(fā)送器窗口的工作原理 ? 接收器窗口工作原理 發(fā)送器窗口的工作原理 ? 發(fā)送器窗口的大小（寬度）規(guī)定了發(fā)送方在未接到應答的情況下，允許發(fā)送的數(shù)據(jù)單元數(shù)。 ? 圖示 說明了發(fā)送窗口移動的規(guī)則，其窗口大小為 5。 0 4 5 6 7 0 1 2 3 1 2 3 4 5 6 7 0 1 3 4 5 6 7 0 1 2 3 0 1 2 4 5 6 7 0 1 3 4 5 6 7 0 1 2 3 0 1 2 4 5 6 7 0 1 3 4 5 6 7 0 1 2 3 0 1 2 4 5 6 7 0 1 3 6 7 0 1 2 3 0 1 2 4 5 6 7 0 1 4 5 3 7 0 1 2 3 0 1 2 4 5 6 7 0 1 4 5 6 （ a） 已確認數(shù)據(jù)單元： 0；已發(fā)送單元： 1， 2；未發(fā)送單元： 5 (b) 確認數(shù)據(jù)單元： 1，窗口移動一格；已發(fā)送單元： 2， 3；主機傳來單元（未發(fā)送）： 6 (c) 確認數(shù)據(jù)單元： 3，因數(shù)據(jù)單元 2未確認，窗口不移動 (d) 確認數(shù)據(jù)單元： 2，因數(shù)據(jù)單元 3已確認，窗口移動 2格；主機傳來單元（未發(fā)送）： 0 (e) 發(fā)送數(shù)據(jù)單元： 4， 5， 6，但 6被先確認 (f) 數(shù)據(jù)單元 4超時， 4， 5， 6重發(fā) 發(fā)送器窗口的工作原理 接收器窗口工作原理 圖示 說明了接收窗口的移動規(guī)則，其窗口大小為 4。 需解決問題 ?窗口寬度的控制是預先固定，還是可適當調(diào)整； ?窗口位置的移動控制是整體移動，還是順次移動； ?接收方的窗口寬度與發(fā)送方相同還是不同。 0 4 5 6 7 0 1 2 3 1 2 3 4 5 6 7 0 1 3 4 5 6 7 0 1 2 3 0 1 2 4 5 6 7 0 1 （ a） 經(jīng)校驗向主機傳送單元： 0；已接收單元： 1，2；還可以接收單元： 3， 4 （ b） 經(jīng)校驗向主機傳送單元： 1（窗口移動 1格）；接收新單元： 3；還可以接收單元： 4， 接收器窗口的工作原理 高級數(shù)據(jù)鏈路控制協(xié)議 HDLC ? 數(shù)據(jù)鏈路連接管理方式 ? HDLC配置和數(shù)據(jù)傳輸工作方式 ? HDLC幀格式 數(shù)據(jù)鏈路連接管理方式 數(shù)據(jù)鏈路層包括一條物理鏈路和一些協(xié)議組成 . 1. 面向連接型服務分成三個階段：建立數(shù)據(jù)鏈路，傳送數(shù)據(jù)幀，拆除數(shù)據(jù)幀。傳輸過程中對每個幀都要確認 . 2. 發(fā)送前不建立連接，源主機可以在任何時候發(fā)送鏈路層數(shù)據(jù)單元。無連接的服務可以有應答和無應答兩種情形 。 HDLC配置和傳輸工作方式 ? 通信站方式：主站發(fā)送命令，接收響應幀，對整個鏈路進行控制；次站接受命令，向主站發(fā)送響應幀；復合站兼有主站和副站的功能。 ? 兩種配置：非平衡配置和平衡配置。 ? HDLC數(shù)據(jù)傳輸工作方式：正常響應方式；異步平衡方式；異步響應方式。 HDLC幀格式 ? 鏈路上的傳輸都是以幀的形式進行的 標 志F地 址A控 制C信 息I n f o標 志F幀 校 驗 序列 F C S比 特 8 8 8 可 變 1 6 81 2 3 4 5 6 7 8 0 N （ S ） P / F N （ R ） 1 0 S P / F N （ R ） 1 2 M P / F M 比 特 序 號信 息 幀 I監(jiān) 督 幀 S無 編 號 幀
教學課件相關(guān)推薦
鄂ICP備17016276號-1