數(shù)據(jù)鏈路層-計(jì)算機(jī)通信網(wǎng)computernetwork-wenkub
2023-01-19 15:50:19 本頁面
【正文】 發(fā) ? 為了避免相同的幀收到多次，需要對(duì)幀進(jìn)行編號(hào) 流量控制 ? 當(dāng)發(fā)送端的發(fā)送速度大于接收端的接收速度，或發(fā)送端所在的網(wǎng)絡(luò)傳輸速率大于接收端所在的網(wǎng)絡(luò)傳輸速率時(shí)，就需要 流量控制 。 Placement of the data link protocol 成幀 (framing) ? 1. 字符計(jì)數(shù) ? 每一個(gè)幀的頭上描述幀的長(zhǎng)度 識(shí)別或表示一個(gè)幀的起始和結(jié)尾 缺點(diǎn)：幀頭出錯(cuò)不光影響本數(shù)據(jù)幀，還影響后續(xù)的幀 成幀 (framing) ? 2. 字符標(biāo)志 ? 在幀的起始和結(jié)尾用特殊的字符標(biāo)志 成幀 (framing) ? ? 用特殊的位序列表示幀的起始和結(jié)尾 例如，用 01111110表示幀的起始和結(jié)尾 為了避免起始、結(jié)尾標(biāo)志與幀中的數(shù)據(jù)混淆，發(fā)送端的數(shù)據(jù)鏈路層在檢測(cè)到數(shù)據(jù)比特流中有連續(xù) 5個(gè) 1出現(xiàn)時(shí)，就在其后加一個(gè) 0，接收端的數(shù)據(jù)鏈路層在將 5個(gè)1后面的 0取走還原。第 3章 數(shù)據(jù)鏈路層 ? 數(shù)據(jù)鏈路層的功能 ? 差錯(cuò)檢測(cè)與校正 ? 基本數(shù)據(jù)鏈路協(xié)議 ? 滑動(dòng)窗口（ Slide Windows）協(xié)議 ? 面向位的協(xié)議 HDLC ? Inter中的數(shù)據(jù)鏈路層 數(shù)據(jù)鏈路層的功能 ?向網(wǎng)絡(luò)層提供良好的服務(wù)接口 ?將物理層的比特流編成幀 ?差錯(cuò)檢測(cè) ?流量控制 Relationship between packets and frames Services Provided to Network Layer (a) Virtual munication. (b) Actual munication. 為網(wǎng)絡(luò)層提供服務(wù) ? 無確認(rèn)、無連接的服務(wù) ? 源端可以不需要建立連接就向目的端發(fā)送獨(dú)立的數(shù)據(jù)幀，而目的端也不需要對(duì)收到的幀進(jìn)行確認(rèn)。 Bit stuffing (a) The original data. (b) The data as they appear on the line. (c) The data as they are stored in receiver’ s memory after destuffing. 成幀 (framing) ? 4. 物理層編碼 ? 在物理層用 2個(gè)物理位表示一個(gè)數(shù)據(jù)位來表示幀的起始與結(jié)尾。 ? 窗口機(jī)制 ? 在任意時(shí)刻，發(fā)送方發(fā)出 n幀，其中有 l幀已得到確認(rèn)。 糾錯(cuò)碼 ? 一幀由 m個(gè)數(shù)據(jù)位（即報(bào)文）和 r個(gè)冗余位（即校驗(yàn)位）組成，設(shè)總長(zhǎng)度為 n（ n=m+r)，此長(zhǎng)度為 n的單元常稱為 n位碼字 (codeword)。 例如：數(shù)據(jù)后加奇偶校驗(yàn)位，編碼后的海明距離為 2，能檢測(cè) 1比特錯(cuò)。 （ n+1） 2m=2n， n=m+r代入 （ m+r+1） 2m=2 m+r 2r=n+1 糾正單比特誤碼的校驗(yàn)位下界 海明編碼 ? 海明在 1950年提出一種編碼來糾正單比特錯(cuò)的編碼。 海明編碼舉例 上例中， m=7， r=4， n=11，顯然 24=11+1，采用偶校驗(yàn) 3=1+2， 5=1+4 6=2+4， 7=1+2+4 9=1+8， 10=2+8 11=1+2+8 校驗(yàn)位： 1?（ 3， 5， 7， 9， 11） 2 ?（ 3， 6， 7， 10， 11） 4 ?（ 5， 6， 7） 8 ?（ 9， 10， 11） 能糾正單比特錯(cuò)！ 在接收方，如果校驗(yàn)位 1不滿足偶校驗(yàn)，而其他校驗(yàn)位都滿足，則第 1位出錯(cuò)， … 檢錯(cuò)碼 ? 在實(shí)際通信中使用糾錯(cuò)碼好還是檢錯(cuò)碼好呢？ ? 例題：假設(shè)一個(gè)信道誤碼率是 106，且出錯(cuò)是孤立產(chǎn)生的（即只有單比特錯(cuò)），數(shù)據(jù)塊長(zhǎng)度為 1000比特，如果采用糾錯(cuò)編碼，需要 10個(gè)校驗(yàn)位（ 2101011），傳送 1M數(shù)據(jù)需要 10000個(gè)校驗(yàn)位；如果采用檢錯(cuò)編碼，每個(gè)數(shù)據(jù)塊只需一個(gè)奇偶校驗(yàn)位，傳送 1M數(shù)據(jù)只需 1000個(gè)校驗(yàn)位和一個(gè)重傳的數(shù)據(jù) 1001位，共需要 2023比特。 L列中任意一列檢測(cè)出錯(cuò)的概率為 1/2，那么，整個(gè)數(shù)據(jù)塊的錯(cuò)判率為（ 1/2） L 。 CRC也稱多項(xiàng)式編碼 ? 多項(xiàng)式表示：即將 k比特的數(shù)據(jù)用 k項(xiàng)多項(xiàng)式表示，它的各項(xiàng)為 X k1…X 0，它的系數(shù)為數(shù)據(jù)中對(duì)應(yīng)位的 0或 1。 常用的多項(xiàng)式國(guó)際標(biāo)準(zhǔn) ? CRC12=X12+X11+X3+X2+X+1 ? CRC16= X16 +X15 +X2 +1 ? CRCCCITT= X16 +X15 +X5 +1 ? CRC32=X32+X26+X23 +X22 +X16 +X12 +X11 +X10 +X8 +X7 +X5 +X4 +X2+X+1 基本數(shù)據(jù)鏈路協(xié)議 ? 一種無限制的單工協(xié)議（ An Unrestricted Simplex Protocol） ? 停 等協(xié)議（ A Simplex StopandWait Protocol） ? 有噪音信道的停 等協(xié)議（ A Simplex Protocol for a Noisy Channel） Protocol Definitions Continued ? Some definitions needed in the protocols to follow. These are located in the file . Protocol Definitions (ctd.) Some defi
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1