數(shù)據(jù)鏈路層-計(jì)算機(jī)通信網(wǎng)computernetwork-全文預(yù)覽
【正文】 HDLC ? 高級(jí)數(shù)據(jù)鏈路控制（ HighLevel Data Link Control）是由國際標(biāo)準(zhǔn)化組織制定的面向位的有序鏈路層協(xié)議。 ? 接收端正確收到重發(fā)的幀后，可對(duì)其后連續(xù)的已接收的正確幀作一次總體確認(rèn)（最大序號(hào)的確認(rèn)），并交送網(wǎng)絡(luò)層。 ? 出錯(cuò)全部重發(fā)協(xié)議只要求發(fā)送端保持一定數(shù)量的緩存來保存沒有確認(rèn)的數(shù)據(jù)幀，對(duì)接收端沒有緩存的要求。 ? 由于接收窗口的尺寸為 1，接收端只能按順序地接受數(shù)據(jù)幀，一旦某個(gè)幀出錯(cuò)或丟失，只能簡單地丟棄該幀及其所有的后續(xù)幀（因?yàn)榘l(fā)送窗口的尺寸是大于 1的），不作任何確認(rèn)。 ? 當(dāng)接收到接收窗口下沿幀時(shí)，會(huì)將其連同后面連續(xù)的若干個(gè)檢驗(yàn)過的正確幀按順序交給網(wǎng)絡(luò)層，在發(fā)回確認(rèn)幀的同時(shí)將接收窗口向前滑動(dòng)相應(yīng)的數(shù)量。 ? 允許接收的幀的數(shù)量稱為接收窗口尺寸。 ? 允許連續(xù)發(fā)送的幀的數(shù)量稱為發(fā)送 窗口尺寸 ，表示為 W。 滑動(dòng)窗口（ Slide Windows）協(xié)議 ? 滑動(dòng)窗口協(xié)議是一種非?？煽?、適用于各種條件的通用流量控制協(xié)議，特別是在效率、復(fù)雜性及對(duì)緩沖區(qū)的需求等方面可作靈活調(diào)配。 ? 當(dāng)一方收到對(duì)方的數(shù)據(jù)幀后： ? 若正好也有數(shù)據(jù)需發(fā)給對(duì)方，則立即可使用捎帶應(yīng)答。假設(shè)一個(gè)幀的發(fā)送時(shí)間為 20ms，并且不考慮目的站的處理時(shí)間，且認(rèn)為確認(rèn)幀非常短。 ? 接收端收到一個(gè)幀后，對(duì)其序號(hào)和 N(R)進(jìn)行比較： ? 若不等，則將其作為重復(fù)幀而丟棄； ? 若相等則對(duì)其接收，經(jīng)校驗(yàn)正確并送交網(wǎng)絡(luò)層后，將 N(R)加 1（模 2運(yùn)算）并放入確認(rèn)幀中反饋回發(fā)送端；若校驗(yàn)出錯(cuò)，則丟棄出錯(cuò)的幀，保持 N(R)的值不變并放入確認(rèn)幀中反饋回發(fā)送端。這是由于在本協(xié)議中，發(fā)送端每發(fā)送一個(gè)幀都是建立在此幀之前的所有幀都已正確發(fā)送的基礎(chǔ)上，只需區(qū)分相鄰的兩個(gè)連續(xù)幀即可避免重復(fù)的可能。但由于幀會(huì)丟失，發(fā)送端可能收不到反饋的確認(rèn)幀，因此發(fā)送端必須引入 超時(shí)機(jī)制 （ time out），即增加一個(gè)定時(shí)計(jì)數(shù)器，在一定時(shí)間后對(duì)沒有確認(rèn)的幀進(jìn)行重發(fā)，也稱作 ARQ（ Automatic Retransmit reQuest）。 ? 為了防止發(fā)送快于接收而造成數(shù)據(jù)丟失，發(fā)送端在發(fā)送一幀后必須停止發(fā)送，等待接收端發(fā)回的反饋確認(rèn) 短幀；接收端在收到一個(gè)幀并發(fā)送網(wǎng)絡(luò)層后，需向發(fā)送端發(fā)一反饋確認(rèn)短幀（不需包含任何信息，因?yàn)樾诺朗菬o差錯(cuò)的），表示可發(fā)新幀。根據(jù)突發(fā)錯(cuò)誤長度的定義，其第 1位和最后 1位必須是 1，因此與 G（ X）完全相同的概率為（ 1/2） r1。 多項(xiàng)式編碼（循環(huán)冗余碼 CRC） ? CRC（ Cyclic Redundancy Check) ? CRC編碼的一般操作：給定一個(gè) m比特的幀或報(bào)文，發(fā)送方生成 r比特的序列（也稱為幀檢驗(yàn)序列 FCS， Frame Check Series），形成（ m+r）的碼字，該碼字能被某個(gè)事先確定的數(shù)整除。 改進(jìn)的奇偶校驗(yàn) ? 對(duì)數(shù)據(jù)位組成一個(gè) L位寬， K位高的長方形距陣來發(fā)送，然后對(duì)每一列單獨(dú)計(jì)算奇偶位，并附在最后一行作為冗余位。 ? 每個(gè)校驗(yàn)位的取值應(yīng)使得包括自己在內(nèi)的一些集合服從規(guī)定的奇偶性（如偶數(shù)個(gè) 1）。 例如有 4個(gè)有效碼字：它們是 0000000000， 0000011111，1111100000， 1111111111，海明距離為 5，能糾正 2比特錯(cuò)。 ? 一種編碼的檢錯(cuò)和糾錯(cuò)能力取決于編碼后碼字的海明距離的大小。 l l+W W n 發(fā)送方 m m+W 接收方 差錯(cuò)檢測與校正 ? 信號(hào)在任何信道上傳輸都存在著傳輸差錯(cuò)，這些差錯(cuò)由多種物理現(xiàn)象引起，解決差錯(cuò)問題的方法有 兩種 ： ? 在要發(fā)送的數(shù)據(jù)中加入一定的冗余位，使接收方能知道數(shù)據(jù)是否出錯(cuò)，但不知道是哪里出錯(cuò)，這種編碼方法叫 差錯(cuò)檢測碼 ，或簡稱 檢錯(cuò)碼 。 錯(cuò)誤控制 ? 在有確認(rèn)的服務(wù)中，接收方需要對(duì)收到的數(shù)據(jù)幀進(jìn)行確認(rèn)，通常以返回特別控制幀來告訴發(fā)送方收到的數(shù)據(jù)有沒有出錯(cuò)，也可以通過返回的數(shù)據(jù)幀中的某些位來捎帶地進(jìn)行確認(rèn)。 ? 面向連接的服務(wù) ? 源端與目的端在通信前要先建立連接，然后在此連接上互相傳輸數(shù)據(jù)幀，每一個(gè)幀都被編號(hào)，數(shù)據(jù)鏈路層保證傳送的幀被對(duì)方收到，且只收到一次，雙方通信完畢后拆除連接。 ? 有確認(rèn)、無連接的服務(wù) ? 源端可以不需要建立連接就向目的端發(fā)送獨(dú)立的數(shù)據(jù)幀，但目的端需要對(duì)收到的幀進(jìn)行確認(rèn)。 例如在物理層編碼中，用 表示 1，用 表示 0 則可用 ， 作為起始、結(jié)尾標(biāo)志。而同一時(shí)刻，接收方收到并應(yīng)答了 m幀，顯然l=m = n，等待確認(rèn)的幀的數(shù)目不允許超過 W，即 nl =W，該 W就是窗口。 ? 兩個(gè)碼字不同的位的數(shù)目稱為 海明距離 ? 例如， 10001001 與 10110001它們的海明距離為 3 ? 對(duì)于 n位碼字的集合，只有 2m個(gè)碼字是有效的，在任意兩個(gè)有效碼字間找出具有最小海明距離的兩個(gè)碼字，該海明距離便定義為全部碼字的海明距離。 ? 為了糾正 d個(gè)比特的錯(cuò)，必須用距離為 2d+1的編碼 。該編碼是將碼字內(nèi)的位從左到右依次編號(hào)，編號(hào)為 2的冪的位是校驗(yàn)位（如第 1， 2， 4， 8… ），其余為數(shù)據(jù)位。 ? 在多數(shù)通信中采用檢錯(cuò)編碼，但在單工信道中需要糾錯(cuò)編碼。 該方法用在 ICMP報(bào)頭檢驗(yàn)中。 ? 例如： 110001可表示成 X5+X4+1 多項(xiàng)式編碼的推導(dǎo) 設(shè)數(shù)據(jù)幀多項(xiàng)式表示為 M（ X） m位序列 事先約定的除數(shù)為 G（ X） r+1位序列
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1