第6章---網(wǎng)絡(luò)層

1、第6章 網(wǎng)絡(luò)層,6.1 網(wǎng)絡(luò)層服務(wù)及其實(shí)現(xiàn)6.2 路由選擇6.3 交通控制6.3 交通控制,6.1 網(wǎng)絡(luò)層服務(wù)及其實(shí)現(xiàn),6.1.1 面向連接的服務(wù)和無連接的服務(wù) 網(wǎng)絡(luò)層為傳輸層提供服務(wù)。一般來說網(wǎng)絡(luò)層在IMP中運(yùn)行,傳輸層在主機(jī)中運(yùn)行,因此網(wǎng)絡(luò)層與傳輸層之間的界面就是通信子網(wǎng)和用戶之間的界面,網(wǎng)絡(luò)層提供的服務(wù)就是通信子網(wǎng)為用戶提供的服務(wù)。ISO為網(wǎng)絡(luò)層定義了兩種服務(wù)——面向連接的服務(wù)(ISO

2、8348)和無連接的服務(wù)(ISO8473)。,關(guān)于網(wǎng)絡(luò)層應(yīng)該提供什么樣的服務(wù)的問題在ISO內(nèi)部有相當(dāng)大的爭(zhēng)議。代表電信公司的一方,出于行業(yè)習(xí)慣,認(rèn)為通信網(wǎng)絡(luò)應(yīng)該提供面向連接的服務(wù)。因?yàn)閭鹘y(tǒng)的電話網(wǎng)絡(luò)服務(wù)就是面向連接的(但是電路交換的)。另一方以ARPA網(wǎng)為代表,堅(jiān)持網(wǎng)絡(luò)層只提供無連接的服務(wù),畢竟ARPA網(wǎng)以這種方式已成功地運(yùn)行多年了。,由圖6.1可以看出,從數(shù)據(jù)鏈路層開始都向上面的鄰層分別提供面向連接的服務(wù)和無連接的服務(wù),只有物理層提供

3、一種服務(wù),即透明地傳輸比特流。在傳輸層和網(wǎng)絡(luò)層,對(duì)上層的任何一種服務(wù)(面向連接的或無連接的)都可以用下層的任何一種服務(wù)實(shí)現(xiàn)。,圖6.1 OSI參考模型中面向連接的服務(wù)和無連接的服務(wù),6.1.2數(shù)據(jù)報(bào)和虛電路 一種自然的想法是在通信子網(wǎng)內(nèi)部用數(shù)據(jù)報(bào)方式實(shí)現(xiàn)無連接的網(wǎng)絡(luò)服務(wù),用虛電路實(shí)現(xiàn)面向連接的網(wǎng)絡(luò)服務(wù)。 四種組合中有三種是可供選擇的: (1)內(nèi)部虛電路實(shí)現(xiàn)

4、面向連接的服務(wù)。 (2)內(nèi)部數(shù)據(jù)報(bào)實(shí)現(xiàn)面向連接的服務(wù)。 (3)內(nèi)部數(shù)據(jù)報(bào)實(shí)現(xiàn)無連接的服務(wù)。 (4)內(nèi)部虛電路實(shí)現(xiàn)無連接的服務(wù)。,下面介紹幾種具體網(wǎng)絡(luò)中實(shí)現(xiàn)網(wǎng)絡(luò)服務(wù)的方法。 (1)ARPANET。 ARPANET提供兩種服務(wù),并分別稱其為數(shù)據(jù)報(bào)服務(wù)和虛電路服務(wù),但是在通信子網(wǎng)內(nèi)部只有數(shù)據(jù)報(bào)一種實(shí)現(xiàn)方法。

5、 (2)TYMNET。TYMNET 網(wǎng)絡(luò)是美國(guó)Tymshare公司于70年代建成的商用計(jì)算機(jī)通信網(wǎng),目前它的服務(wù)范圍已擴(kuò)展到加拿大和歐洲地區(qū)。TYMNET網(wǎng)絡(luò)內(nèi)部用虛電路支持面向連接的網(wǎng)絡(luò)服務(wù),網(wǎng)絡(luò)把用戶主機(jī)看作是字符流(而不是分組流)的源。,圖6.2 TYMNET的虛電路,圖6.3TYMNET的幀和分組的格式(a)幀(物理記錄)格式 (b)分組(邏輯記錄)格式,在其他常見的網(wǎng)絡(luò)中,提供的服務(wù)和

6、實(shí)現(xiàn)方法也各不相同,DECnet網(wǎng)絡(luò)層用數(shù)據(jù)報(bào)提供無連接的網(wǎng)絡(luò)服務(wù),面向連接的服務(wù)由上層實(shí)現(xiàn)SNA則和TYMNET一樣,網(wǎng)絡(luò)層用虛電路提供面向連接的網(wǎng)絡(luò)服務(wù)。這4種網(wǎng)絡(luò)提供的服務(wù)和實(shí)現(xiàn)方法表示在表6―1中。,表6―1 網(wǎng)絡(luò)服務(wù)及其實(shí)現(xiàn)方法,6.2 路由選擇,網(wǎng)絡(luò)層的主要功能是把數(shù)據(jù)分組從源結(jié)點(diǎn)傳送到目標(biāo)結(jié)點(diǎn),所以為傳送的數(shù)據(jù)分組選擇合適的路徑就是網(wǎng)絡(luò)層要解決的關(guān)鍵問題。路徑選擇算法的好壞關(guān)系到網(wǎng)絡(luò)資源的利用率和網(wǎng)絡(luò)性能的高低。,無論

7、采用什么樣的路由選擇算法,路由選擇過程都涉及到下面一些問題: (1)測(cè)量(或獲取)有關(guān)路由選擇的網(wǎng)絡(luò)參數(shù) (2)把路由信息傳播到適當(dāng)?shù)木W(wǎng)絡(luò)結(jié)點(diǎn)(網(wǎng)管中心或有關(guān)的轉(zhuǎn)發(fā)結(jié)點(diǎn)) (3)計(jì)算和更新路由表 (4)根據(jù)路由表的信息對(duì)傳送中的分組進(jìn)行調(diào)度。,圖6.4 網(wǎng)絡(luò)信息流的振蕩,6.2.1 最短通路算法 最短通路的更一般的說

8、法是最少費(fèi)用通路。通路的費(fèi)用是組成通路的各段鏈路的費(fèi)用的累加和,一段鏈路的費(fèi)用則可根據(jù)網(wǎng)絡(luò)的設(shè)計(jì)目標(biāo)不同而指定為線路容量,線路延遲,隊(duì)列長(zhǎng)度或可用資源數(shù)量等。無論采用哪種費(fèi)用準(zhǔn)則,都可用一個(gè)數(shù)表示費(fèi)用的值。于是,如圖6.5所表示的那樣,最小費(fèi)用通路問題就歸結(jié)為加權(quán)圖中的最短通路問題,這個(gè)問題的算法已經(jīng)定型。,圖6.5 加權(quán)圖中的最短通路,假定結(jié)點(diǎn)1為源結(jié)點(diǎn),則 (1)初始化:置N=｛1｝,對(duì)每一個(gè)vN,置D(v)

9、=l(1,v) (2)重復(fù):找出一個(gè)結(jié)點(diǎn)w∈N,且D(w)是最小的,把w加入N。然后對(duì)所有不屬于N的結(jié)點(diǎn)v按下式更新D(v): D(v)=Min［D(v),D(w)+l(w,v)］ 對(duì)圖6.5應(yīng)用這個(gè)算法,可得到表6―2,產(chǎn)生的最短通路樹表示在圖6.6(a)中。圖6.6(b)是為結(jié)點(diǎn)1計(jì)算出的路由表,該表指明通向各個(gè)目標(biāo)結(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑。,表6―2 Dijk

10、stra算法,圖6.6 計(jì)算最短通路的例 (a)最短通路樹 (b)結(jié)點(diǎn)1的路由表,搜索過程如下:(1)初始化:置D(1)=0,所有非目標(biāo)結(jié)點(diǎn)都加上標(biāo)志(·,∞)(2)重復(fù):對(duì)每一個(gè)非目標(biāo)結(jié)點(diǎn)v用下式更新D(v): D(v)=Min［D(w)+l(v,w)］其中結(jié)點(diǎn)w為v的相鄰結(jié)點(diǎn)。,表6―3 Ford&Fulkerson算法,6.2.2 路由選擇策略

11、 1.固定式路由選擇 這是一種最簡(jiǎn)單的路由選擇策略。每一對(duì)源和目標(biāo)之間的通路都是按照某種最小費(fèi)用準(zhǔn)則預(yù)先選擇好的,并存儲(chǔ)在網(wǎng)絡(luò)中某些地方。在設(shè)計(jì)網(wǎng)絡(luò)路由時(shí)依據(jù)的費(fèi)用準(zhǔn)則不能與網(wǎng)絡(luò)的動(dòng)態(tài)參數(shù)(例如通信量的分布)有關(guān),至多在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化時(shí)才重新計(jì)算一次全網(wǎng)的路由。固定式路由選擇的實(shí)現(xiàn)可采用路由表法。例如,對(duì)圖6.5的網(wǎng)絡(luò)應(yīng)用前面介紹的最短通路算法可為各個(gè)結(jié)點(diǎn)產(chǎn)生路由表,如圖6.7所示。,圖6.7 固定式路

12、由選擇,2. 擴(kuò)散式路由選擇 擴(kuò)散式路由選擇的原理如下:源結(jié)點(diǎn)把分組發(fā)送給每個(gè)相鄰結(jié)點(diǎn),每個(gè)中間結(jié)點(diǎn)接收到分組后復(fù)制若干個(gè)拷貝,轉(zhuǎn)發(fā)給除輸入鏈路之外的其他各個(gè)相鄰結(jié)點(diǎn),這樣同一分組的拷貝像洪水泛濫一樣,迅速布滿全網(wǎng),總有一個(gè)拷貝最先到達(dá)目標(biāo)結(jié)點(diǎn)。 目標(biāo)結(jié)點(diǎn)接收最先到達(dá)的分組后丟棄其余分組。使用擴(kuò)散式路由選擇時(shí),有可能發(fā)生分組被重復(fù)拷貝的情況,例如在圖6.8中結(jié)點(diǎn)2和3都收到了結(jié)點(diǎn)1發(fā)來的分組,它們拷貝后都要把分

13、組發(fā)往對(duì)方,形成了無謂的重復(fù)傳送。,圖6.8 擴(kuò)散式路由選擇,擴(kuò)散式路由選擇技術(shù)有兩個(gè)特性值得注意: (1)源和目標(biāo)結(jié)點(diǎn)之間所有可能的通路都被試用了,這樣無論有多少鏈路或結(jié)點(diǎn)失效,只要有一條通路存在,分組總能到達(dá)目的地。 (2)由于所有通路都被利用了,必然有一個(gè)分組走了最短的通路最先到達(dá)目標(biāo)結(jié)點(diǎn)。,3. 隨機(jī)式路由選擇 隨機(jī)式路由選擇與擴(kuò)散式相比對(duì)網(wǎng)絡(luò)負(fù)載的增加

14、小得多。同時(shí)仍然保持了擴(kuò)散式的簡(jiǎn)單性和堅(jiān)強(qiáng)性。 為了減少盲目性,可以對(duì)各個(gè)輸出鏈路指定不同的選擇概率。例如根據(jù)各個(gè)輸出鏈路數(shù)據(jù)速率用下式計(jì)算出每條鏈路的選擇概率:,4.自適應(yīng)式路由選擇 實(shí)現(xiàn)這種高標(biāo)準(zhǔn)的靈活的算法要付出更大的代價(jià): (1)最佳路由的計(jì)算更復(fù)雜,更頻繁,因而開銷更大 (2)收集到的路由信息要傳播到計(jì)算路由的結(jié)點(diǎn),或者計(jì)算的結(jié)果要傳

15、播到轉(zhuǎn)發(fā)分組的結(jié)點(diǎn)。這些都增加了網(wǎng)絡(luò)的負(fù)載 (3)自適應(yīng)算法對(duì)網(wǎng)絡(luò)參數(shù)的變化反應(yīng)太快會(huì)引起網(wǎng)絡(luò)流的振蕩,反應(yīng)太慢則得不到最佳路由,為減少這些風(fēng)險(xiǎn)要經(jīng)常對(duì)算法本身的某些參數(shù)進(jìn)行調(diào)整,這又增加了網(wǎng)絡(luò)管理的難度。,自適應(yīng)算法雖然有這些缺點(diǎn),但是在大型公共網(wǎng)絡(luò)中仍然得到廣泛的應(yīng)用。因?yàn)檫@種算法的優(yōu)點(diǎn)也是明顯的: (1)能極大地改善網(wǎng)絡(luò)的性能,網(wǎng)絡(luò)的經(jīng)營(yíng)者可以得到最大的吞吐率,網(wǎng)絡(luò)用戶則會(huì)明顯感到網(wǎng)絡(luò)

16、延遲很小 (2)能對(duì)網(wǎng)絡(luò)的通信量進(jìn)行控制,避免或減緩網(wǎng)絡(luò)中擁擠和阻塞的發(fā)生(這一點(diǎn)后面還要詳細(xì)討論)。,通常根據(jù)路由信息的來源和進(jìn)行路由決策的地點(diǎn),把各種自適應(yīng)算法分為以下三類: (1)孤立式自適應(yīng)策略:利用本地信息進(jìn)行分布式控制 (2)分布式自適應(yīng)策略:利用相鄰結(jié)點(diǎn)的信息進(jìn)行分布式控制 (3)集中式自適應(yīng)策略:利用全網(wǎng)結(jié)點(diǎn)的信息進(jìn)行集中

17、式控制。,圖6.9 孤立式自適應(yīng)路由選擇算法的例,6.2.3 路由選擇算法實(shí)例 1. ARPANET ARPANET的路由選擇算法經(jīng)過了多次修改,其中較大的變化有三次。下面分別介紹這三次變化及算法演變過程。 仍然用圖6.5的網(wǎng)絡(luò)為例,圖中各個(gè)鏈路上的數(shù)字代表鏈路延遲(即隊(duì)列長(zhǎng)度)。根據(jù)這個(gè)圖,可計(jì)算出結(jié)點(diǎn)1的路由表如下:,1 1

18、 0 2 2 2 3 4 3 4 4 1 5 4 2 6 4 4,目標(biāo)結(jié)點(diǎn) 下一 結(jié)點(diǎn) 延遲 時(shí)間,圖6.10 網(wǎng)絡(luò)延遲的例,假設(shè)經(jīng)過很短時(shí)間后,網(wǎng)絡(luò)中的鏈路延遲變成了圖6.10所示的那

19、樣。于是結(jié)點(diǎn)1收到了三個(gè)相鄰結(jié)點(diǎn)傳送的延遲矢量: D2 D3 D4 2 5 1 0 3 2 3 0

20、 5 2 5 0 4 1 6 6 3 8,由于d1,2=2,d1,3=5,d1,4=1,故對(duì)應(yīng)于3個(gè)延遲矢量可計(jì)算得到3個(gè)新的延遲矢量: 目標(biāo)結(jié)點(diǎn) D′2

21、 D′3 D′4 2 2 8 3 3 5 5 6 4 4 10 1 5 6

22、 6 7 6 8 8 9,然后取每行的最小者,可得到結(jié)點(diǎn)1的新路由表: 目標(biāo)結(jié)點(diǎn) 下一結(jié)點(diǎn) 延遲時(shí)間 1 1 0 2 2 2

23、 3 3 5 4 4 1 5 3 6 6 3 8,計(jì)算過程是這樣的:首先測(cè)量最近10秒鐘的平均延遲,然后對(duì)這個(gè)值進(jìn)行下面的處理: (1)利用簡(jiǎn)單的M/M/1排隊(duì)模型,

24、把平均延遲轉(zhuǎn)換為鏈路利用率的估值。根據(jù)排隊(duì)論,利用率p可表示為延遲t的函數(shù): 其中,s為分組服務(wù)時(shí)間,即平均分組長(zhǎng)度(600bit)/鏈路速率。,(2)用以前的利用率平滑上一步的計(jì)算結(jié)果,得出平均利用率: u(n+1)=0.5p(n+1)+0.5u(n) 其中u(n)表示在取樣時(shí)刻n的平均利用率,p(n+1)表示在取樣后的下一時(shí)刻根據(jù)第1

25、步計(jì)算的利用率。 (3)把鏈路費(fèi)用表示為平均利用率的函數(shù),函數(shù)關(guān)系如圖6.11所示。最后得到的費(fèi)用值實(shí)際上是變換了形式的線路時(shí)延。,2. TYMNET TYMNET是集中控制的網(wǎng)絡(luò),由一個(gè)運(yùn)行管理程序的中心結(jié)點(diǎn)進(jìn)行路由管理,管理程序記錄著每一條鏈路的固定費(fèi)用值。 TYMNETI的特點(diǎn)是,在輕負(fù)載時(shí),盡量使用高速鏈路,當(dāng)負(fù)載增加時(shí),路由選擇算法能平滑地把負(fù)載分散

26、到低速鏈路上,同時(shí)各個(gè)轉(zhuǎn)發(fā)結(jié)點(diǎn)的處理開銷也很小。 TYMNETⅡ也對(duì)恢復(fù)過程進(jìn)行了改進(jìn)。,圖6.11 ARPANET的時(shí)延函數(shù),6.3 交通控制,6.3.1 交通控制技術(shù)的分類和分級(jí) 1.交通控制技術(shù)的分類 交通控制技術(shù)有三種類型,各有不同的控制目標(biāo),即流量控制,擁擠控制和防止死鎖。 (1)流量控制。 流量控制是指調(diào)節(jié)

27、兩點(diǎn)間的傳輸速率,即由接收方根據(jù)它的接收速率控制發(fā)送過程,避免出現(xiàn)來不及接收的情況,通常用某種形式的滑動(dòng)窗口協(xié)議來實(shí)現(xiàn)流量控制。,圖6.12 有效吞吐率和網(wǎng)絡(luò)負(fù)載的關(guān)系,圖6.13 緩沖區(qū)干擾的例,圖6.14 緩沖區(qū)干擾引起的吞吐率衰減,(2) 擁擠控制。 擁擠控制不同于流量控制,它的目的是保持網(wǎng)絡(luò)中的分組數(shù)不要超過某一限度,因?yàn)橐坏┻@一界限被打破,網(wǎng)絡(luò)性能將顯著下降。 分組在網(wǎng)絡(luò)中流

28、動(dòng)類似于車輛在公路上行駛,重負(fù)載下的通信網(wǎng)絡(luò)更像是交通高峰時(shí)期的公路系統(tǒng)。,圖6.15 擁擠控制的效果,(3) 防止死鎖。 計(jì)算機(jī)網(wǎng)絡(luò)中發(fā)生死鎖和多任務(wù)操作系統(tǒng)中發(fā)生死鎖的情況是類似的,即多個(gè)用戶進(jìn)程等待已分配的資源獲得釋放,并且進(jìn)程對(duì)資源的等待和占用關(guān)系形成環(huán)路條件。 最簡(jiǎn)單的一種死鎖是直接存儲(chǔ)—轉(zhuǎn)發(fā)死鎖。如圖6.16(a)所示,結(jié)點(diǎn)A和B通過一段鏈路直接相連,當(dāng)負(fù)載較重時(shí),結(jié)點(diǎn)A中

29、的緩沖區(qū)迅速被流向B的分組占滿,而結(jié)點(diǎn)B中的緩沖區(qū)則被流向A的分組用完。,另外一種死鎖是間接存儲(chǔ)—轉(zhuǎn)發(fā)死鎖,這種死鎖表示在圖6.16(b)中。若每一個(gè)結(jié)點(diǎn)中的緩沖區(qū)都被發(fā)往下一個(gè)結(jié)點(diǎn)的分組占滿,使得每一個(gè)結(jié)點(diǎn)都不能接收新的分組,這樣就形成了等待回路,使信息無法流動(dòng)。,圖6.16 存儲(chǔ)—轉(zhuǎn)發(fā)死鎖(a)直接死鎖 (b)間接死鎖,圖6.17 結(jié)構(gòu)化的緩沖池,圖6.18 分組通過結(jié)構(gòu)化緩沖,圖6.19裝配死鎖(a)裝配緩沖區(qū)死鎖

30、(b)重排序死鎖,2. 交通控制技術(shù)的分級(jí) 分組交換網(wǎng)中的各種交通控制技術(shù)可以分級(jí)實(shí)施,圖6.20畫出了通常的分級(jí)方法。,圖6.20 交通控制的分級(jí),6.3.2 交通控制技術(shù)的實(shí)現(xiàn) 1. ARPANET中的交通控制 當(dāng)某一最大限制達(dá)到時(shí),多余的分組被丟棄。緩沖池分配情況如圖6.21所示。ARPANET采用的這種緩沖區(qū)管理方法稱為最小分配最大限制的共享分配法。,圖

31、6.21 ARPANETIMP的緩沖區(qū)分配,2. TYMNET中的交通控制 TYMNET對(duì)虛電路實(shí)施網(wǎng)絡(luò)訪問級(jí)和跳步級(jí)兩級(jí)流控。管理程序在建立虛電路時(shí)根據(jù)要求的峰值數(shù)據(jù)速率指定沿路邏輯信道的緩沖區(qū)空間配額。各結(jié)點(diǎn)在允許的配額限制內(nèi)發(fā)送數(shù)據(jù),每發(fā)送一個(gè)字符,配額數(shù)減1。配額用完后,停止發(fā)送,等待恢復(fù)配額。在TYMNETⅡ中,由接收結(jié)點(diǎn)掌握恢復(fù)配額的時(shí)機(jī),因?yàn)榻邮战Y(jié)點(diǎn)知道它在某個(gè)信道上接收了多少字符,也知道什么時(shí)

32、候配額用完,或者它的緩沖空間是否富裕。,3.SNA中的交通控制 SNA的交通控制機(jī)制是基于窗口步調(diào)的概念。網(wǎng)絡(luò)中的交通流量以窗口為單位度量,在得到接收端認(rèn)可的情況下,發(fā)送端可以發(fā)送一個(gè)窗口所能容納的全部報(bào)文。(圖6.22中,窗口大小K=4)。,圖6.22 SNA的窗口步調(diào)機(jī)制,SNA的分組中有5bit的窗口步調(diào)機(jī)制,如表6―4所示。在每個(gè)窗口中發(fā)送的第一個(gè)分組把“虛路由步調(diào)請(qǐng)求”VRPRQ置位,表示請(qǐng)求允許發(fā)

33、送下一個(gè)窗口。接收結(jié)點(diǎn)收到VRPRQ后,發(fā)回已將“虛路由步調(diào)響應(yīng)”VRPRS置位的分組。如果接收結(jié)點(diǎn)無法為另外一個(gè)窗口分配緩沖資源,則暫緩發(fā)送VRPRS,直到有足夠的資源可用。,表6―4 SNA分組中的窗口步調(diào)機(jī)制,若PC≤WS-MIN,則維持其不變,若PC＞W(wǎng)S-MIN,則使PC=WS-MIN?？傊谌魏吻闆r下,WS均復(fù)位為WS-MIN,PC值小于等于WS-MIN。處理過程如圖6.23所示。,圖6.23 SNA虛電路窗口步調(diào)控制

34、,6.4 X.25公共數(shù)據(jù)網(wǎng),6.4.1 X.25建議概述 公共數(shù)據(jù)網(wǎng)PDN(PublicDataNetwork)是在整個(gè)國(guó)家或全世界范圍內(nèi)提供公共電信服務(wù)的數(shù)據(jù)通信網(wǎng)。,圖6.24表示三層之間的關(guān)系。本地的用戶數(shù)據(jù)傳送到X.25的分組層后,分組層在它前面加上包含控制信息的分組頭。分組頭和用戶數(shù)據(jù)組成的分組交給鏈路層后,鏈路層又加上幀頭和幀尾組成數(shù)據(jù)幀,然后由物理層送入通信子網(wǎng)。而幀頭和幀尾信息則由LAP-

35、B實(shí)體用于控制數(shù)據(jù)鏈路的工作。,圖6.24 X.25三層之間的關(guān)系,6.4.2 X.25分組層協(xié)議PLP 1.虛電路的建立和清除 X.25的分組層提供虛電路服務(wù)。有兩種形式的虛電路:一種是虛呼叫VC(VirtualCalls),一種是永久虛電路PVC(PermanentVirtualCircuits)。虛呼叫是動(dòng)態(tài)建立的虛電路,有呼叫建立,數(shù)據(jù)傳送和呼叫清除等幾個(gè)過程。,圖6.25

36、表示通過虛呼叫進(jìn)行數(shù)據(jù)通信的例子。當(dāng)一個(gè)DTE想與遠(yuǎn)方的DTE通信時(shí)首先要建立虛電路,于是它發(fā)送Call Requst分組,該分組中包含呼叫方和被呼方的地址以及它指定的虛電路代號(hào)。,圖6.25 X.25虛電路的建立和清除,虛電路的診斷分組保留之外,建立虛電路時(shí)可以使用其余的4095個(gè)代號(hào),因而理論上說,一個(gè)DTE最多可建立4095個(gè)虛電路。這些虛電路多路復(fù)用DTE—DCE之間的物理鏈路,進(jìn)行全雙工通信。一條虛電路可能對(duì)應(yīng)于一個(gè)應(yīng)用程序

37、,進(jìn)程或終端。DTE發(fā)出或接收的每個(gè)分組都屬于某一個(gè)已存在或要建立的虛電路。,圖6.26 虛電路代號(hào)的分配,2. 分組類型和格式 X.25PLP使用的分組類型列在表6―5中。各種分組的格式大同小異,分別列于圖6.27(a)～(e)。,表6―5 X.25PLP分組類型,PLP協(xié)議把用戶數(shù)據(jù)分成一定大小的塊(一般為128字節(jié)),再加24位或32位的分組頭組成數(shù)據(jù)分組。 圖6.27(e)

38、表示的是Call Request分組的完整格式。分組類型字段對(duì)Call Request是0000101,對(duì)其他控制分組可能取別的值。,圖6.27 X.25分組格式 (a)3位順序號(hào)的數(shù)據(jù)分組(b)7位順序號(hào)的數(shù)據(jù)分組 (c)RR,RNR和REJ分組(3位順序號(hào))(d)RR,RNR和REJ分組(7位順序號(hào))(e)控制分組,圖6.27 X.25分組格式 (a)3位順序號(hào)的數(shù)據(jù)分組(b)7位順序號(hào)的數(shù)據(jù)分組 (c)RR,RNR和

39、REJ分組(3位順序號(hào))(d)RR,RNR和REJ分組(7位順序號(hào))(e)控制分組,3. 流控和差錯(cuò)控制 X.25流控和差錯(cuò)控制機(jī)制和HDLC是類似的。每個(gè)數(shù)據(jù)分組都包含發(fā)送順序號(hào)P(S)和接收順序號(hào)P(R),默認(rèn)的順序號(hào)為3位,但是可以在建立虛電路時(shí)通過特別業(yè)務(wù)機(jī)制要求使用7位順序號(hào)。P(S)字段由發(fā)送DTE按遞增的次序指定給每個(gè)發(fā)出的數(shù)據(jù)分組,P(R)字段捎帶了DTE期望從另外一端接收的下一個(gè)分組的序號(hào)。

40、,3. 流控和差錯(cuò)控制 X.25流控和差錯(cuò)控制機(jī)制和HDLC是類似的。每個(gè)數(shù)據(jù)分組都包含發(fā)送順序號(hào)P(S)和接收順序號(hào)P(R),默認(rèn)的順序號(hào)為3位,但是可以在建立虛電路時(shí)通過特別業(yè)務(wù)機(jī)制要求使用7位順序號(hào)。P(S)字段由發(fā)送DTE按遞增的次序指定給每個(gè)發(fā)出的數(shù)據(jù)分組,P(R)字段捎帶了DTE期望從另外一端接收的下一個(gè)分組的序號(hào)。,4.分組排序 X.25能夠識(shí)別分組組成的序列,這個(gè)特點(diǎn)很有用

41、。例如當(dāng)長(zhǎng)的數(shù)據(jù)塊經(jīng)過一個(gè)只允許小分組通過的網(wǎng)絡(luò)時(shí),要保持?jǐn)?shù)據(jù)塊的完整性,就需要這個(gè)功能。事實(shí)上在網(wǎng)絡(luò)互連時(shí),這是互聯(lián)網(wǎng)協(xié)議經(jīng)常遇到的問題。,B型分組中M和D位的設(shè)置按如下規(guī)則進(jìn)行。若D=1,表示接收DTE向發(fā)送DTE送回的端到端應(yīng)答,這也是對(duì)整個(gè)完備分組序列的應(yīng)答。如果M=1,則表示后隨另一個(gè)完備分組序列。這樣,一個(gè)大的分組序列可以有其子序列,并且可以對(duì)大的分組序列進(jìn)行分段的端到端應(yīng)答。圖6.28表示了分組排序的例子,其中,圖6.28