chapter4數(shù)據(jù)鏈路層-展示頁
2025-07-24 18:05本頁面
【正文】 例如有 4個有效碼字：它們是 0000000000， 0000011111，1111100000， 1111111111，海明距離為 5，能糾正 2比特錯。 例如：數(shù)據(jù)后加奇偶校驗位，編碼后的海明距離為 2，能檢測 1比特錯。 15 ? 一種編碼的檢錯和糾錯能力取決于編碼后碼字的海明距離的大小。 ? 定義：兩個碼字不同的位的數(shù)目稱為 海明距離 例如， 10001001 與 10110001它們的海明距離為 3。 ? 另一種是在要發(fā)送的數(shù)據(jù)中加入足夠多的冗余位，使接收方能糾正出錯的位，這種編碼方法叫 差錯校正碼 ，或簡稱 糾錯碼 。而同一時刻，接收方收到并應(yīng)答了 m幀，顯然 l=m = n，等待確認(rèn)的幀的數(shù)目不允許超過 W，即 nl =W，該W就是窗口。 12 ? 當(dāng)發(fā)送端的發(fā)送速度大于接收端的接收速度，或發(fā)送端所在的網(wǎng)絡(luò)傳輸速率大于接收端所在的網(wǎng)絡(luò)傳輸速率時，就需要 流量控制 。 ? 如果發(fā)送的數(shù)據(jù)丟失，那么接收端是不可能進(jìn)行確認(rèn)的，怎么辦呢？ ? 在發(fā)送端引入計數(shù)器，進(jìn)行 超時重發(fā) 。 例如在物理層編碼中，用 表示 1，用 表示 0 則可用 ， 作為起始、結(jié)尾標(biāo)志。 7 8 (framing) ? ? 用特殊的位序列表示幀的起始和結(jié)尾 例如，用 01111110表示幀的起始和結(jié)尾 識別或表示一個幀的起始和結(jié)尾 為了避免起始、結(jié)尾標(biāo)志與幀中的數(shù)據(jù)混淆，發(fā)送端的數(shù)據(jù)鏈路層在檢測到數(shù)據(jù)比特流中有連續(xù) 5個 1出現(xiàn)時，就在其后加一個 0，接收端的數(shù)據(jù)鏈路層在將 5個1后面的 0取走還原。 6 (framing) ? ? 在幀的起始和結(jié)尾用特殊的字符標(biāo)志 例如：用 ASCII字符 DLE STX表示幀的起始， DLE ETX表示結(jié)尾。 ? 面向連接的服務(wù) ? 源端與目的端在通信前要先建立連接，然后在此連接上互相傳輸數(shù)據(jù)幀，每一個幀都被編號，數(shù)據(jù)鏈路層保證傳送的幀被對方收到，且只收到一次，雙方通信完畢后拆除連接。1 Chapter 4 數(shù)據(jù)鏈路層 ? ? ? ? （ Slide Windows）協(xié)議 ? HDLC ? Inter中的數(shù)據(jù)鏈路層 2 ? 向網(wǎng)絡(luò)層提供良好的服務(wù)接口 ? 將物理層的比特流編成幀 ? 差錯檢測 3 ? 無確認(rèn)、無連接的服務(wù) ? 源端可以不需要建立連接就向目的端發(fā)送獨立的數(shù)據(jù)幀，而目的端也不需要對收到的幀進(jìn)行確認(rèn)。 ? 有確認(rèn)、無連接的服務(wù) ? 源端可以不需要建立連接就向目的端發(fā)送獨立的數(shù)據(jù)幀，但目的端需要對收到的幀進(jìn)行確認(rèn)。 4 用 OSI服務(wù)原語表示服務(wù)接口 請求 證實 響應(yīng) 指示 網(wǎng)絡(luò)層 數(shù)據(jù)鏈路層 物理層 時間 發(fā)送方 網(wǎng)絡(luò)層 接收方 網(wǎng)絡(luò)層 服務(wù)提供者 數(shù)據(jù)鏈路層 請求 證實 響應(yīng) 指示 5 (framing) ? ? 每一個幀的頭上描述幀的長度 識別或表示一個幀的起始和結(jié)尾 5 1 2 3 4 5 6 7 8 9 8 0 1 2 3 4 5 7 第一幀 第二幀 第三幀 缺點：幀頭出錯不光影響本數(shù)據(jù)幀，還影響后續(xù)的幀。 識別或表示一個幀的起始和結(jié)尾 在發(fā)送端檢查數(shù)據(jù)中是否有 DLE字樣，如果有的話，就在它前面插入 DLE，到接收端的鏈路層再將兩個或兩個以上的 DLE，去掉一個 DLE還原。 9 10 (framing) ? ? 在物理層用 2個物理位表示一個數(shù)據(jù)位來表示幀的起始與結(jié)尾。 識別或表示一個幀的起始和結(jié)尾 11 ? 在有確認(rèn)的服務(wù)中，接收方需要對收到的數(shù)據(jù)幀進(jìn)行確認(rèn)，通常以返回特別控制幀來告訴發(fā)送方收到的數(shù)據(jù)有沒有出錯，也可以通過返回的數(shù)據(jù)幀中的某些位來捎帶地進(jìn)行確認(rèn)。為了避免相同的幀收到多次，需要對幀進(jìn)行編號。 ? 窗口機制 ? 在任意時刻，發(fā)送方發(fā)出 n幀，其中有 l幀已得到確認(rèn)。 l l+W W n 發(fā)送方 m m+W 接收方 13 ? 信號在任何信道上傳輸都存在著傳輸差錯，這些差錯由多種物理現(xiàn)象引起，解決差錯問題的方法有 兩種 ： ? 一種是在要發(fā)送的數(shù)據(jù)中加入一定的冗余位，使接收方能知道數(shù)據(jù)是否出錯，但不知道是哪里出錯，這種編碼方法叫 差錯檢測碼 ，或簡稱檢錯碼 。 14 ? 定義：一幀由 m個數(shù)據(jù)位（即報文）和 r個冗余位（即校驗位）組成，設(shè)總長度為 n（ n=m+r)，此長度為 n的
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1