第5章數(shù)據(jù)鏈連接

1、計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 第第5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 5.1 鏈路配置和控制鏈路配置和控制5.2 流量控制流量控制 5.3 差錯(cuò)控制差錯(cuò)控制5.4 HDLC協(xié)議協(xié)議計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接5.1 鏈路配置和控制鏈路配置和控制 由兩個(gè)直接相連的站組成的數(shù)據(jù)鏈路叫點(diǎn)對(duì)點(diǎn)鏈路。 如果一條線路上連接了兩個(gè)以上的站則叫多點(diǎn)鏈路。 計(jì)算機(jī)和多個(gè)終端通信, 可以連接成點(diǎn)對(duì)點(diǎn)鏈路, 也可以連接成多點(diǎn)鏈路, 如圖5.1所示。 在多點(diǎn)鏈路配置中, 各個(gè)終端分時(shí)地使用通信線路向計(jì)算機(jī)發(fā)送數(shù)據(jù)或從計(jì)算機(jī)接收數(shù)據(jù), 從而節(jié)省了硬件費(fèi)用。 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈

2、連接數(shù)據(jù)鏈連接圖 5.1 點(diǎn)對(duì)點(diǎn)鏈路和多點(diǎn)鏈路 (a) 點(diǎn)對(duì)點(diǎn)鏈路; (b) 多點(diǎn)鏈路 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 圖 5.2畫出了詢問過程的時(shí)序關(guān)系。 主站首先發(fā)出一個(gè)簡短的詢問消息(Poll), 次站如果沒有數(shù)據(jù)要發(fā)送, 則以否定應(yīng)答(NAK)來響應(yīng)(圖 5.2(a)。 整個(gè)過程需要的時(shí)間為: 圖中的t1-t0=t5-t4為傳播延遲 t2-t1為發(fā)送詢問消息的時(shí)間； t3-t2為次站處理詢問消息的時(shí)間 t4-t3為發(fā)送否定應(yīng)答的時(shí)間。50NTtt計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 如果次站在收到詢問消息時(shí)正好有數(shù)據(jù)要發(fā)送, 可立即發(fā)送數(shù)據(jù), 主站接收完數(shù)據(jù)并

3、校驗(yàn)正確后給予肯定應(yīng)答(圖 5.2(b)。 顯然這個(gè)過程所用的時(shí)間TD比前一個(gè)過程增加了傳送和校驗(yàn)數(shù)據(jù)的時(shí)間。 如果主站輪流對(duì)每個(gè)次站詢問一遍, 有的次站發(fā)送了數(shù)據(jù), 有的次站沒有發(fā)送數(shù)據(jù), 則輪詢周期為TC: TC=nTN+kTD 這個(gè)式子表示共有n個(gè)次站, 其中k個(gè)次站和主站發(fā)生了數(shù)據(jù)交換。計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 圖 5.2 詢問時(shí)序 (a) 次站不發(fā)送數(shù)據(jù) (b) 次站發(fā)送數(shù)據(jù) 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 一種更為靈活的輪詢辦法是給予各個(gè)次站不同的優(yōu)先級(jí), 在每個(gè)輪詢周期中對(duì)優(yōu)先級(jí)高的次站多詢問幾次, 這樣可以應(yīng)付各個(gè)次站的處理速度或重要性不同

4、的復(fù)雜情況。 圖5.3畫出了選擇過程的時(shí)序關(guān)系。 從圖中可以看出, 數(shù)據(jù)傳送過程由四個(gè)階段組成: T1為主站發(fā)送選擇信號(hào)(SEL)和次站處理選擇信號(hào)的時(shí)間 T2為次站發(fā)送應(yīng)答信號(hào)和主站處理應(yīng)答信號(hào)的時(shí)間 T3為主站發(fā)送數(shù)據(jù)和次站接收校驗(yàn)的時(shí)間 T4為次站把對(duì)數(shù)據(jù)的應(yīng)答發(fā)送回主站的時(shí)間。 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 圖 5.3 選擇時(shí)序 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 圖 5.4 快速選擇時(shí)序 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接5.2 流量控制流量控制 5.2.1 停等協(xié)議 由于傳輸延遲的影響, 應(yīng)用停等協(xié)議進(jìn)行流控時(shí), 在某些情況下線路帶寬的利用

5、率不會(huì)很高, 許多時(shí)間都用在等待應(yīng)答信號(hào)上了。 下面對(duì)停等協(xié)議的效率進(jìn)行分析。 假設(shè)在半雙工的點(diǎn)對(duì)點(diǎn)鏈路上, 站S1向站S2發(fā)送n個(gè)數(shù)據(jù)幀, S1每發(fā)出一個(gè)幀就等待S2送回的應(yīng)答信號(hào)。 設(shè)一個(gè)幀從S1到達(dá)S2的時(shí)間為 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 TF=tp+tf 其中, tp為傳播延遲, tf為發(fā)送一幀的時(shí)間(稱一幀時(shí))。 另外應(yīng)答信號(hào)(ACK)從S2到達(dá)S1要經(jīng)過一個(gè)傳播延遲時(shí)間tp。 由于應(yīng)答信號(hào)很短, 發(fā)送應(yīng)答信號(hào)的時(shí)間可以忽略, 所以完成一幀傳輸和應(yīng)答的時(shí)間間隔為 TFA=TF+TA=(tp+tf)+tp=2tp+tf 按照?qǐng)D5.5, 傳送完全部n幀的時(shí)間為 TD=

6、nTFA=n(2tp+tf) 其中實(shí)際用于數(shù)據(jù)幀傳輸?shù)臅r(shí)間為ntf, 于是線路的利用率為計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接(2)2121ffpfpfnttEnttttEa定義a=tp/tf, 則 (5.1) (5.2) 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 圖 5.5 停等協(xié)議的效率 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 對(duì)a進(jìn)行一些分析。 由于a是線路傳播延遲和一幀時(shí)的比, 故在線路長度一定和幀長固定的情況下a是常數(shù), 這是鏈路上傳送數(shù)據(jù)幀的典型情況。 又由于線路傳播延遲是線路長度d和信號(hào)傳播速度v的比, 而一幀時(shí)是幀長L和數(shù)據(jù)速率R的比, 因而有/d vRd

7、 vaL RL(5.3) 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 (5.3)式的分子Rd/v的單位為比特, 其物理意義是線路上能容納的最大比特?cái)?shù), 亦即線路的比特長度, 它是由線路的物理特性決定的。 因而a可理解為線路比特長和幀長的比, 或者說按幀計(jì)數(shù)的線路長度。 進(jìn)一步說明參數(shù)a對(duì)協(xié)議效率的影響。 通常衛(wèi)星信道的傳播延遲是270 ms, 數(shù)據(jù)速率是64 kb/s, 幀長是4 000 bit。 因而對(duì)于衛(wèi)星鏈路可得: a=64270/4 000=4.321 根據(jù)(5.2)式, 衛(wèi)星鏈路的利用率為 1110.1042124.3219.64Ea計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接

8、 最后我們考查一下利用Modem在話音信道上進(jìn)行數(shù)據(jù)傳輸?shù)那闆r, 話音信道典型的數(shù)據(jù)速率R是9 600 b/s, 仍然取v=2108 m/s, L=500 bit。 如果傳輸距離d是100 m, 則689600 1009.6 1012 10500a計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 5.2.2 滑動(dòng)窗口協(xié)議 簡單停等協(xié)議的主要問題是鏈路上只有一個(gè)幀在傳送, 當(dāng)鏈路的幀計(jì)數(shù)長度a 大于1時(shí), 許多線路帶寬都浪費(fèi)了。 下面討論的滑動(dòng)窗口協(xié)議可以克服這個(gè)缺點(diǎn)。 滑動(dòng)窗口協(xié)議的主要思想是允許連續(xù)發(fā)送多個(gè)幀而無需等待應(yīng)答。 圖5.6可以形象地說明滑動(dòng)窗口的機(jī)理。 這里, 我們假定幀編號(hào)字段為

9、3位, 幀編號(hào)取值范圍為07, 窗口最大為W=7。 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 圖 5.6 滑動(dòng)窗口的表示 (a) 發(fā)送器窗口 (b) 接收器窗口 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 考慮(5.2)式我們立即會(huì)得到線路的利用率 圖 5.8畫出了在不同窗口尺寸下線路利用率和a值的函數(shù)關(guān)系。 W=1相當(dāng)于上一小節(jié)的停等協(xié)議, W=7適用于局域網(wǎng)和電信網(wǎng)絡(luò)的情況, W=127可用于衛(wèi)星信道。 21WEa(5.4) 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接圖 5.7 滑動(dòng)窗口協(xié)議的時(shí)間關(guān)系 (a) W2a+1 (b) W2a+1 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連

10、接數(shù)據(jù)鏈連接圖 5.8 協(xié)議效率和窗口尺寸的關(guān)系 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接5.3 差錯(cuò)控制差錯(cuò)控制 通常應(yīng)付傳輸差錯(cuò)的辦法如下:(1) 肯定應(yīng)答。 (2) 否定應(yīng)答重發(fā)。 (3) 超時(shí)重發(fā)。 可以有三種形式的ARQ技術(shù):(1) 停等ARQ(2) 后退N幀ARQ(3) 選擇性ARQ。 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 5.3.1 自動(dòng)請(qǐng)求重發(fā)(ARQ)技術(shù) 1. 停等ARQ協(xié)議 停等ARQ是停等流控技術(shù)和自動(dòng)請(qǐng)求重發(fā)技術(shù)的結(jié)合。 根據(jù)停等ARQ協(xié)議, 發(fā)送站發(fā)出一個(gè)幀后必須等待應(yīng)答信號(hào), 收到肯定應(yīng)答信號(hào)ACK后繼續(xù)發(fā)下一個(gè)幀 收到否定應(yīng)答信號(hào)NAK后重發(fā)該幀

11、 在一定的時(shí)間間隔內(nèi)沒有收到應(yīng)答信號(hào)也必須重傳該幀。 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 圖 5.9 停等ARQ協(xié)議 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 2. 后退N幀ARQ協(xié)議 我們可以設(shè)想用下面的方案實(shí)現(xiàn)后退N幀ARQ協(xié)議: (1) 發(fā)送站按照窗口中的幀編號(hào)順序地連續(xù)發(fā)送幀。 (2) 接收站的窗口大小為1。 (3) 如果發(fā)送站收到關(guān)于其窗口中的某個(gè)幀的否定應(yīng)答信號(hào), 無論當(dāng)時(shí)已發(fā)送到哪個(gè)幀, 都退回到出錯(cuò)幀重發(fā)該幀及其后續(xù)幀。 (4) 如果發(fā)送站發(fā)出的某個(gè)幀丟失了, 或是應(yīng)答信號(hào)(ACK或NAK)丟失了, 則發(fā)送站的計(jì)時(shí)器會(huì)發(fā)現(xiàn)這種情況, 這時(shí)也要后退N幀重發(fā)。 計(jì)

12、算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 若考慮這種積累作用, 則以上的方案還需要進(jìn)一步補(bǔ)充如下: (1) 在第1步中發(fā)送器的窗口可能一次向前推進(jìn)幾個(gè)格子。 (2) 在第 4步中發(fā)送器的定時(shí)器定時(shí)必須長一些, 使得在2a+1個(gè)幀時(shí)內(nèi)雖然沒有收到肯定應(yīng)答信號(hào), 但是還可以考慮后邊來到應(yīng)答信號(hào), 不要過早地就認(rèn)為某個(gè)幀丟失了而后退重發(fā)。 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 (3) 再一次強(qiáng)調(diào)在全雙工雙向通信中, 應(yīng)答信號(hào)可以由反方向傳送的數(shù)據(jù)幀“捎帶”送回, 這種機(jī)制進(jìn)一步減小了通信開銷, 然而也帶來了一定的問題。 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 3. 選擇性ARQ

13、協(xié)議 圖 5.10畫出了兩種連續(xù)ARQ協(xié)議的例, 圖 5.10(a)是在全雙工線路上應(yīng)用后退N幀ARQ協(xié)議時(shí)幀的流動(dòng)情況。 其中第 2幀出錯(cuò), 隨后的3, 4, 5幀被丟棄。 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 圖 5.10 連續(xù)ARQ協(xié)議的例 (a) 后退N幀ARQ協(xié)議 (b) 選擇性ARQ協(xié)議 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 若假設(shè)幀編號(hào)為3位, 發(fā)送和接收窗口大小都是7, 考慮下面的情況: (1) 發(fā)送窗口和接收窗口中的幀編號(hào)都是 0 到 6 (2) 發(fā)送站發(fā)出0到6號(hào)幀, 但尚未得到肯定應(yīng)答, 窗口不能向前滑動(dòng) (3) 接收站正確地收到了0至6號(hào)幀, 發(fā)出了

14、肯定應(yīng)答ACK7(注意, 這個(gè)應(yīng)答信號(hào)表示0至6號(hào)幀已收到, 下面期望收到7號(hào)及其以后的幀), 因而接收窗口向前滑動(dòng), 新的窗口中的幀編號(hào)為7, 0, 1, 2, 3, 4, 5計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 (4) ACK7丟失, 發(fā)送站定時(shí)器超時(shí), 重發(fā)0號(hào)幀 (5) 接收站收到0號(hào)幀同并看到該幀編號(hào)落在接收窗口內(nèi), 以為是新的0號(hào)幀而保存起來。 認(rèn)為7號(hào)幀丟失了(其實(shí)發(fā)送站從未發(fā)出過), 并繼續(xù)接收重復(fù)發(fā)來的1, 2, 3, 4, 5, 號(hào)幀。 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 5.3.2 協(xié)議性能分析 回憶(5.1)式, 當(dāng)沒有錯(cuò)誤時(shí), 停等協(xié)議的效率為

15、因而上式的分母乘以傳輸?shù)拇螖?shù)就得到停等ARQ協(xié)議的效率。 類似于(5.2)式, 我們有2fpftEtt1(21)rENa(5.5) 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 其中, Nr表示一個(gè)幀重傳的次數(shù), 為了對(duì)Nr給出一個(gè)數(shù)量的表示, 我們假設(shè)幀出錯(cuò)的概率為P。 為簡單計(jì), 我們?cè)偌僭O(shè)應(yīng)答信號(hào)(ACK和NAK)不會(huì)出錯(cuò), 則經(jīng)過i次嘗試才能成功地傳送一幀的概率為Pi-1(1-P)。 于是有 111(1)1iriNiPPP(5.6) 因而(5.5)式變?yōu)?21PEa(5.7) 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 如果假定一個(gè)幀選擇性地重傳Nr次, 我們得到選擇性ARQ協(xié)議

16、的最大效率為12121(21)rrWaNEWWaNa(5.8) 以(5.6)式代入得121(1)2121PWaEWPWaa(5.9) (5.10) 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 下面推導(dǎo)后退N幀ARQ協(xié)議的協(xié)率。 在這種協(xié)議下, 當(dāng)糾正一個(gè)出錯(cuò)(或丟失)幀時(shí)要重傳N幀, 而且可能要糾正多次才能成功, 因而有11( )(1)iriNf t PP(5.11) 其中的f(i)為第i次糾錯(cuò)重傳時(shí)傳輸?shù)膸瑪?shù), 有( )1(1)(1)if iiNNN 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 這個(gè)式子表示若第i次重傳成功, 則傳輸?shù)目値瑪?shù)為最先傳輸?shù)囊粠由弦院竺看魏笸酥貍鞯腘幀。

17、 把f(i)代入(5.11), 得1111112(1)(1)(1)(1)(1)11(1)(1)(1)1(1)1111iriiiiiNPNNi PPNPP NiPPNP NPPNPNPNPP 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 把Nr的值代入(5.8)式, 得到后退N幀ARQ的協(xié)議的最大效率為1211121211PWaPNPEWPWaaPNP 若考慮到當(dāng)W2a+1時(shí), N近似等于2a+1, 則有12112PEWaaP(5.12) 當(dāng)W2a+1時(shí), N=W, 故有(1)21(21)(1)WPEWaaPWP(5.13) 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接5.4 HDLC協(xié)議協(xié)

18、議 5.4.1 HDLC的概念 三種類型的站是: (1) 主站: 對(duì)鏈路進(jìn)行控制, 主站發(fā)出的幀叫命令。 (2) 從站: 在主站控制下進(jìn)行操作, 從站發(fā)出的幀叫響應(yīng)。 主站為線路上的每個(gè)從站維持一條邏輯鏈路。 (3) 復(fù)合站: 具有主站和從站的雙重功能。 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接兩種鏈路配置是:(1) 不平衡配置: 適用于點(diǎn)對(duì)點(diǎn)和多點(diǎn)線路。 (2) 平衡配置: 僅用于點(diǎn)對(duì)點(diǎn)線路。 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 三種數(shù)據(jù)傳輸方式是: (1) 正常響應(yīng)方式(NRM): 適用于不平衡配置, 只有主站能啟動(dòng)數(shù)據(jù)傳輸, 從站僅當(dāng)收到主站的詢問命令時(shí)才能發(fā)送數(shù)據(jù)。

19、(2) 異步平衡方式(ABM): 適用于平衡配置, 任何一個(gè)復(fù)合站都無需取得另一個(gè)復(fù)合站的允許就可啟動(dòng)數(shù)據(jù)傳輸。 (3) 異步響應(yīng)方式(ARM): 適用于不平衡配置, 從站無需取得主站的明確指示就可以啟動(dòng)數(shù)據(jù)傳輸, 主站的責(zé)任只是對(duì)線路進(jìn)行管理。計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 5.4.2 HDLC幀結(jié)構(gòu) HDLC用具有統(tǒng)一結(jié)構(gòu)的幀進(jìn)行同步傳輸, 圖5.11畫出了HDLC的幀結(jié)構(gòu)。 由圖可以看出, HDLC幀由6個(gè)域組成。 以兩端的標(biāo)志域(F)作為幀的邊界, 在信息域(INFO)前面的三個(gè)域(F, A, C)叫做幀頭, 信息域后面的兩個(gè)域(FCS和F)叫做幀尾, 信息域中包含了要

20、傳輸?shù)臄?shù)據(jù)。 下面對(duì)HDLC幀的各個(gè)域分別予以解釋。 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 圖 5.11 HDLC幀結(jié)構(gòu) 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 1. 標(biāo)志域F HDLC用一種特殊的位模式01111110作為標(biāo)志以確定幀的邊界。 同一個(gè)標(biāo)志既可以作為前一幀的結(jié)束, 也可以作為后一幀的開始。 鏈路上所有的站都在不斷地探索標(biāo)志模式, 一旦得到一個(gè)標(biāo)志就開始接收幀。 在接收幀的過程中如果發(fā)現(xiàn)一個(gè)標(biāo)志, 則認(rèn)為該幀結(jié)束了。 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 2. 地址域A 地址域用于標(biāo)識(shí)從站的地址。 雖然在點(diǎn)對(duì)點(diǎn)鏈路中不需要地址, 但是為了幀格式的統(tǒng)一,

21、 也保留了地址域。 地址通常是8位長, 然而經(jīng)過協(xié)商之后, 也可以采用更長的擴(kuò)展地址。 擴(kuò)展的地址域表示在圖 5.12中, 可以看出它是8位組的整數(shù)倍。 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接圖 5.12 HDLC擴(kuò)展地址域 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 3. 控制域C HDLC定義了三種幀, 可根據(jù)控制域的格式區(qū)分之。 信息幀(I幀)裝載著要傳送的數(shù)據(jù), 此外還捎帶著流量控制和差錯(cuò)控制的信號(hào)。 管理幀(S幀)用于提供實(shí)現(xiàn)ARQ的控制信息, 當(dāng)不使用捎帶機(jī)制時(shí)用管理幀控制傳輸過程。 無編號(hào)幀提供各種鏈路控制功能。 控制域第1位或前兩位用于區(qū)別三種不同格式的幀, 如圖5

22、.13所示。 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 圖 5.13 控制域格式 (a) 基本控制域 (b) 擴(kuò)展控制域 計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 4. 信息域INFO 只有I幀和某些無編號(hào)幀含有信息域。 這個(gè)域可含有表示用戶數(shù)據(jù)的任何比特序列, 其長度沒有規(guī)定, 但具體的實(shí)現(xiàn)往往限定了幀的最大長度。 5. 幀校驗(yàn)和域FCS FCS域中含有除標(biāo)志域之外的所有其他域的校驗(yàn)序列。 通常使用16 bit的CRC-CCITT標(biāo)準(zhǔn)產(chǎn)生校驗(yàn)序列, 有時(shí)也使用CRC-32產(chǎn)生32位的校驗(yàn)序列。計(jì)算機(jī)網(wǎng)絡(luò)第第5 5章章 數(shù)據(jù)鏈連接數(shù)據(jù)鏈連接 5.4.3 HDLC幀類型 1. 信息幀(I幀) 信息幀除承載用戶數(shù)據(jù)之外還包含有該幀的編號(hào)N(S), 以及捎帶的肯定應(yīng)答信號(hào)N(R)。 肯定應(yīng)答信號(hào)其實(shí)就是期望接收的下一個(gè)幀的編號(hào)。 2. 管理幀 管理幀用于進(jìn)行流量和差錯(cuò)控制, 當(dāng)沒有足夠多的信息幀捎帶管理命令/響應(yīng)時(shí), 要發(fā)送專門的管理幀來實(shí)現(xiàn)控制。 由表 5-1看出, 有4