計算機網(wǎng)絡(luò)謝希仁第06章課件

第6章廣域網(wǎng)6.1廣域網(wǎng)的基本概念6.2廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制6.3X.25分組交換網(wǎng)6.4幀中繼FR6.5綜合業(yè)務(wù)數(shù)字網(wǎng)ISDN6.6異步傳遞方式ATM退出第6章廣域網(wǎng)6.1廣域網(wǎng)的基本概念退出6.1廣域網(wǎng)的基本概念6.1.1廣域網(wǎng)的構(gòu)成

廣域網(wǎng)由一些結(jié)點交換機以及連接這些交換機的鏈路組成。通常一個結(jié)點交換機往往與多個結(jié)點交換機相連。在廣域網(wǎng)中的一個重要問題就是分組的轉(zhuǎn)發(fā)機制。 圖6-1表示相距較遠(yuǎn)的局域網(wǎng)通過路由器與廣域網(wǎng)相連，組成了一個覆蓋范圍很廣的互聯(lián)網(wǎng)。 廣域網(wǎng)并沒有嚴(yán)格的定義。通常是指覆蓋范圍很廣(遠(yuǎn)遠(yuǎn)超過一個城市的范圍)的長距離網(wǎng)絡(luò)，一般都是由電信公司所擁有。6.1廣域網(wǎng)的基本概念6.1.1廣域網(wǎng)的構(gòu)成計算機網(wǎng)絡(luò)謝希仁第06章課件6.1.2數(shù)據(jù)報和虛電路 網(wǎng)絡(luò)層為接在網(wǎng)絡(luò)上的主機所提供的服務(wù)可以有兩大類，即無連接的網(wǎng)絡(luò)服務(wù)和面向連接的網(wǎng)絡(luò)服務(wù)。這兩種服務(wù)的具體實現(xiàn)就是通常所謂的數(shù)據(jù)報服務(wù)和虛電路服務(wù)。

6.1.2數(shù)據(jù)報和虛電路

圖6-2中分別畫出了網(wǎng)絡(luò)提供數(shù)據(jù)報服務(wù)和提供虛電路服務(wù)的特點。 看網(wǎng)絡(luò)提供虛電路服務(wù)的情況。先設(shè)圖6-2(b)中主機H1要和主機H5通信。 在圖6-2(b)中，我們設(shè)尋找到的路由是A→B→E。 圖6-2中分別畫出了網(wǎng)絡(luò)提供數(shù)據(jù)報服務(wù)和提供虛電路服務(wù)的計算機網(wǎng)絡(luò)謝希仁第06章課件表6-1歸納了虛電路服務(wù)與數(shù)據(jù)報服務(wù)的主要區(qū)別。表6-1歸納了虛電路服務(wù)與數(shù)據(jù)報服務(wù)的主要區(qū)別。6.2廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制 分組交換網(wǎng)的分組轉(zhuǎn)發(fā)是基于查表的。 轉(zhuǎn)發(fā)就是在交換結(jié)點收到分組時，檢查其目的地址，然后用查找轉(zhuǎn)發(fā)表(forwardingtable)的方法，找出應(yīng)從結(jié)點的哪一個接口將該分組發(fā)送出去。 路由選擇則是構(gòu)造路由表(routingtable)①的過程。路由表是用路由選擇算法得到的，而轉(zhuǎn)發(fā)表則是根據(jù)路由表得出的。6.2廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制 分組交換網(wǎng)的分組轉(zhuǎn)發(fā)是基6.2.1在結(jié)點交換機中查找轉(zhuǎn)發(fā)表1．層次結(jié)構(gòu)的地址結(jié)構(gòu)

為了減少查找轉(zhuǎn)發(fā)表所花費的時間，在廣域網(wǎng)中一般都采用層次結(jié)構(gòu)的地址(hierarchicaladdressing)。 最簡單的層次結(jié)構(gòu)地址就是把一個用二進(jìn)制數(shù)表示的主機地址劃分為前后兩部分。前一部分的二進(jìn)制數(shù)表示該主機所連接的分組交換機的編號，是第一層地址，而后一部分的二進(jìn)制數(shù)表示所連接的分組交換機的端口號，或主機的編號，是第二層地址，如圖6-3所示。6.2.1在結(jié)點交換機中查找轉(zhuǎn)發(fā)表計算機網(wǎng)絡(luò)謝希仁第06章課件 如圖6-4所示有三個交換機，其編號分別為1、2和3。 每個主機也按接入的交換機和低速端口進(jìn)行編號。 如圖6-4所示有三個交換機，其編號分別為1、2和3。計算機網(wǎng)絡(luò)謝希仁第06章課件 轉(zhuǎn)發(fā)表中沒有源站地址這一項。這是因為路由選擇中的下一跳只取決于數(shù)據(jù)報中的目的站地址，而與源站地址無關(guān)。這是一個很重要的概念，應(yīng)記住。2．按照目的站的交換機號確定下一跳 采用兩個層次的編址方案可使轉(zhuǎn)發(fā)分組時只使用第一部分地址，即在進(jìn)行路由選擇時，只根據(jù)主機地址中的交換機號。 轉(zhuǎn)發(fā)表中沒有源站地址這一項。這是因為路由選擇中的下一跳只6.2.2路由表的簡化 廣域網(wǎng)的路由問題就是要解決分組在各交換機中應(yīng)如何進(jìn)行轉(zhuǎn)發(fā)。在專門研究廣域網(wǎng)的路由問題時，可用圖論中的“圖(graph)”來表示整個廣域網(wǎng)，用“結(jié)點”表示廣域網(wǎng)上的結(jié)點交換機，用連接結(jié)點與結(jié)點的“邊”表示廣域網(wǎng)中的鏈路。 圖6-5左邊是一個具有4個結(jié)點交換機的例子，而右邊則是對應(yīng)的圖。6.2.2路由表的簡化計算機網(wǎng)絡(luò)謝希仁第06章課件 根據(jù)圖6-5所示的圖，可得出每一個結(jié)點中的轉(zhuǎn)發(fā)表，如圖6-6所示。 使用了默認(rèn)路由的簡化轉(zhuǎn)發(fā)表如圖6-7所示。 根據(jù)圖6-5所示的圖，可得出每一個結(jié)點中的轉(zhuǎn)發(fā)表，如圖6計算機網(wǎng)絡(luò)謝希仁第06章課件計算機網(wǎng)絡(luò)謝希仁第06章課件6.3X.25分組交換網(wǎng) X.25所討論的都是以面向連接的虛電路服務(wù)為基礎(chǔ)。這一概念如圖6-8所示。6.3X.25分組交換網(wǎng) X.25所討論的都是以面向連計算機網(wǎng)絡(luò)謝希仁第06章課件 圖6-9表示X.25接口的3個層次。最下面是物理層，接口標(biāo)準(zhǔn)是X.21建議書。第二層是數(shù)據(jù)鏈路層，接口標(biāo)準(zhǔn)是平衡型鏈路接入規(guī)程LAPB，它就是第3章介紹的HDLC的一個子集。第三層是分組層(不叫網(wǎng)絡(luò)層)，在這一層上，在DTE與DCE之間可建立多條邏輯信道(0~4095號)。從第一層到第三層，數(shù)據(jù)傳送的單位分別是“比特”、“幀”和“分組”。 圖6-9表示X.25接口的3個層次。最下面是物理層，接口計算機網(wǎng)絡(luò)謝希仁第06章課件 當(dāng)利用現(xiàn)有的一些X.25網(wǎng)來支持因特網(wǎng)的服務(wù)時，X.25網(wǎng)就表現(xiàn)為數(shù)據(jù)鏈路層的鏈路。圖6-10說明了這一情況。 當(dāng)利用現(xiàn)有的一些X.25網(wǎng)來支持因特網(wǎng)的服務(wù)時，X.25計算機網(wǎng)絡(luò)謝希仁第06章課件6.4幀中繼FR6.4.1幀中繼概述

幀中繼就是一種減少結(jié)點處理時間的技術(shù)。幀中繼的原理很簡單。當(dāng)幀中繼交換機收到一個幀的首部時，只要一查出幀的目的地址就立即開始轉(zhuǎn)發(fā)該幀。因此在幀中繼網(wǎng)絡(luò)中，一個幀的處理時間比X.25網(wǎng)約減少一個數(shù)量級。這種傳輸數(shù)據(jù)的幀中繼方式也稱為X.25的流水線方式。6.4幀中繼FR6.4.1幀中繼概述 僅當(dāng)幀中繼網(wǎng)絡(luò)本身的誤比特率非常低時，幀中繼技術(shù)才是可行的。 像上面這樣一面接收幀就一面轉(zhuǎn)發(fā)此幀，就稱為快速分組交換(fastpacketswitching)。幀中繼的幀長是可變的。還有一種叫做信元中繼(CellRelay)的快速分組交換，它采用固定幀長，每一個幀叫做一個信元。 圖6-11(a)和(b)分別是一般分組交換網(wǎng)絡(luò)和幀中繼這兩種方式從層次上來看的對比。 僅當(dāng)幀中繼網(wǎng)絡(luò)本身的誤比特率非常低時，幀中繼技術(shù)才是可行計算機網(wǎng)絡(luò)謝希仁第06章課件 圖6-12比較了兩種情況下從源站到目的站傳送一幀在網(wǎng)絡(luò)的各鏈路上所要傳送的信息。 圖6-12比較了兩種情況下從源站到目的站傳送一幀在網(wǎng)計算機網(wǎng)絡(luò)謝希仁第06章課件計算機網(wǎng)絡(luò)謝希仁第06章課件 圖6-14進(jìn)一步給出了幀中繼服務(wù)的幾個主要組成部分。 圖6-14進(jìn)一步給出了幀中繼服務(wù)的幾個主要組成部分。計算機網(wǎng)絡(luò)謝希仁第06章課件

用戶通過幀中繼用戶接入電路(useraccesscircuit)連接到幀中繼網(wǎng)絡(luò)。 UNI有兩個端口。在用戶的一側(cè)叫做用戶接入端口(useraccessport)，而在幀中繼網(wǎng)絡(luò)一側(cè)的叫做網(wǎng)絡(luò)接入端口(networkaccessport)。 用戶通過幀中繼用戶接入電路(useraccessci幀中繼的主要優(yōu)點：（1）減少了網(wǎng)絡(luò)互連的代價。（2）網(wǎng)絡(luò)的復(fù)雜性減少但性能卻提高了。（3）由于使用了國際標(biāo)準(zhǔn)，增加了互操作性。（4）協(xié)議的獨立性。幀中繼的主要優(yōu)點：6.4.2幀中繼的體系結(jié)構(gòu)和幀格式 幀中繼只用到了Q.922中的下列核心功能： （1）幀定界、對齊和透明性； （2）用地址字段實現(xiàn)幀復(fù)用和分用； （3）對幀進(jìn)行檢查，保證在0比特插入前和抽出后的幀長是整數(shù)倍的字節(jié)； （4）對幀進(jìn)行檢查，以保證其長度不超長或過短； （5）檢測傳輸差錯； （6）擁塞控制。6.4.2幀中繼的體系結(jié)構(gòu)和幀格式

幀中繼提供面向連接的數(shù)據(jù)鏈路層服務(wù)，具有下列特點： （1）保持網(wǎng)絡(luò)入口處和出口處所傳輸?shù)膸捻樞颍? （2）保證不交付重復(fù)幀； （3）幀丟失率很少。 幀中繼提供面向連接的數(shù)據(jù)鏈路層服務(wù)，具有下列特點： 圖6-15畫的是幀中繼的幀格式，它是由最小功能(minimum-function)的LAPF協(xié)議即LAPF核心協(xié)議(coreprotocol)所定義的。 圖6-15畫的是幀中繼的幀格式，它是由最小功能(mini計算機網(wǎng)絡(luò)謝希仁第06章課件 各字段的作用。 （1）標(biāo)志字段：它是一個和PPP幀格式的標(biāo)志字段一樣的獨特的01111110的比特序列，用于指示一個幀的起始和結(jié)束。 （2）信息字段：它是長度可變的用戶數(shù)據(jù)。如果用戶要選擇實現(xiàn)附加的端到端的數(shù)據(jù)鏈路控制功能，那么可以在信息字段中再放入一個數(shù)據(jù)鏈路幀。特別是，用戶通常的選擇是使用完全的LAPF協(xié)議(fullLAPFprotocol)，也就是LAPF控制協(xié)議(controlprotocol)，以便完成在LAPF核心功能之上的一些功能。 （3）幀檢驗序列字段：它包括2字節(jié)的循環(huán)冗余檢驗。 （4）地址字段：地址字段一般為2字節(jié)，但也可擴(kuò)展為3或4字節(jié)。 各字段的作用。 地址字段中的幾個重要部分是： ·數(shù)據(jù)鏈路連接標(biāo)識符 ·前向顯式擁塞通知 ·反向顯式擁塞通知 ·丟棄指示 應(yīng)當(dāng)注意：數(shù)據(jù)鏈路連接標(biāo)識符DLCI只具有本地意義。 地址字段中的幾個重要部分是：6.4.3幀中繼的擁塞控制1．幀中繼的擁塞控制方法 幀中繼使用的擁塞控制方法有以下三種： （1）丟棄策略。 （2）擁塞避免。 （3）擁塞恢復(fù)。6.4.3幀中繼的擁塞控制2．承諾的信息速率 ·若數(shù)據(jù)率小于CIR，在一般情況下傳輸是有保證的。 ·若數(shù)據(jù)率大于CIR但小于所設(shè)定的最高速率，則在可能的情況下進(jìn)行傳送。 ·若數(shù)據(jù)率大于所設(shè)定的最高速率，則立即丟棄。3．利用顯式信令避免擁塞4．利用隱式信令進(jìn)行擁塞恢復(fù) 當(dāng)網(wǎng)絡(luò)丟棄幀時就產(chǎn)生了隱式信令(implicitsignaling)。2．承諾的信息速率6.5綜合業(yè)務(wù)數(shù)字網(wǎng)ISDN6.5.1窄帶綜合業(yè)務(wù)數(shù)字網(wǎng)N-ISDN

共路信令主要用于： （1）呼叫建立、路由選擇和呼叫釋放； （2）內(nèi)部數(shù)據(jù)庫訪問； （3）網(wǎng)絡(luò)運行與支持； （4）計費。6.5綜合業(yè)務(wù)數(shù)字網(wǎng)ISDN6.5.1窄帶綜合業(yè)務(wù)數(shù) ISDN最基本的概念就是在用戶和ISDN之間的連線相當(dāng)于一個數(shù)字比特管道。管道中的雙向比特流可來自數(shù)字電話機或數(shù)字傳真機等其他終端。這種數(shù)字比特管道用時分復(fù)用方式可支持多個獨立通路(channel)。 ISDN定義了一些標(biāo)準(zhǔn)化的通路，都各用一個英文字母表示。其中最常見的是B通路(64kbit/s的數(shù)字PCM話音或數(shù)據(jù)通路)和D通路(16bit/s或64kbit/s用作帶外信令的數(shù)字通路)。 （1）基本速率 （2）一次群速率 ISDN最基本的概念就是在用戶和ISDN之間的連線相當(dāng)于 ITU-T將ISDN提供的業(yè)務(wù)分為基本業(yè)務(wù)和補充業(yè)務(wù)?；緲I(yè)務(wù)又分為以下兩種： （1）承載業(yè)務(wù)(BearerService) （2）用戶終端業(yè)務(wù)(Teleservice) 近幾年來因特網(wǎng)的用戶急劇增長，使得N-ISDN又找到了一些市場。用戶可以使用一條B通路上網(wǎng)，而用另一條B通路打電話?；蛘哂谜麄€基本速率共144kbit/s的數(shù)字鏈路接入到因特網(wǎng)。這就是電信部門宣傳的“一線通”，它的一個很大的好處就是使只擁有一條電話線的用戶在上網(wǎng)的同時，還能夠接打電話，并且上網(wǎng)的速率比使用56kbit/s調(diào)制解調(diào)器的效果還要好些。 ITU-T將ISDN提供的業(yè)務(wù)分為基本業(yè)務(wù)和補充業(yè)務(wù)?；?.5.2寬帶綜合業(yè)務(wù)數(shù)字網(wǎng)B-ISDN 寬帶綜合業(yè)務(wù)數(shù)字網(wǎng)B-ISDN也是企圖將各種業(yè)務(wù)，如話音、數(shù)據(jù)、圖像以及活動圖像都綜合在一個網(wǎng)絡(luò)中傳送和交換。6.5.2寬帶綜合業(yè)務(wù)數(shù)字網(wǎng)B-ISDN B-ISDN與N-ISDN相比，具有以下的一些重大區(qū)別： （1）N-ISDN使用的是電路交換，它只是在傳送信令的D通路使用分組交換。B-ISDN則使用一種快速分組交換，稱為異步傳遞方式ATM。 （2）N-ISDN是以目前正在使用的電話網(wǎng)為基礎(chǔ)，其用戶環(huán)路采用雙絞線(銅線)。但在B-ISDN中，其用戶環(huán)路和干線都采用光纜(但短距離也可使用雙絞線)。 （3）N-ISDN各通路的比特率是預(yù)先設(shè)置的。 （4）N-ISDN無法傳送高速圖像，但B-ISDN可以傳送。 B-ISDN與N-ISDN相比，具有以下的一些重大區(qū)別：6.6異步傳遞方式ATM6.6.1ATM的基本概念 異步傳遞方式ATM(AsynchronousTransferMode)就是建立在電路交換和分組交換的基礎(chǔ)上的一種面向連接的快速分組交換技術(shù)，它采用定長分組，能夠較好地對寬帶信息進(jìn)行交換。 同步傳遞方式STM(SynchronousTransferMode)是使各個終端之間有稱之為幀參考的一個共同時間參考。6.6異步傳遞方式ATM6.6.1ATM的基本概念 ATM的主要優(yōu)點如下： （1）選擇固定長度的短信元作為信息傳輸?shù)膯挝唬欣趯拵Ц咚俳粨Q。 （2）能支持不同速率的各種業(yè)務(wù)。 （3）所有信息在最低層是以面向連接的方式傳送，以保持電路交換適合于傳送實時性很強的業(yè)務(wù)的優(yōu)點。 （4）ATM使用光纖信道傳輸。 ATM的一個明顯缺點就是信元首部的開銷太大。 ATM的主要優(yōu)點如下：6.6.2ATM的協(xié)議參考模型 ATM的協(xié)議參考模型(圖6-16)。6.6.2ATM的協(xié)議參考模型計算機網(wǎng)絡(luò)謝希仁第06章課件

ATM的協(xié)議參考模型共有三層，大體上與OSI的最低兩層相當(dāng)(但無法嚴(yán)格與OSI的層次相對應(yīng))。1．物理層 物理層又分為兩個子層?？肯旅娴氖俏锢砻襟w相關(guān)(PhysicalMediumDependent)子層，即PMD子層。PMD子層的上面是傳輸匯聚(TransmissionConvergence)子層，即TC子層。 （1）PMD子層 （2）TC子層 圖6-17給出了一個例子，說明ATM的信元流是怎樣裝入到一個STM-1幀(STM-1的速率就是OC-3的速率)中。 ATM的協(xié)議參考模型共有三層，大體上與OSI的最低兩層相計算機網(wǎng)絡(luò)謝希仁第06章課件2．ATM層 圖6-18表示了使用VPI和VCI來標(biāo)識VP和VC的方法。 ATM層的功能是： （1）信元的復(fù)用與分用； （2）信元的VPI/VCI轉(zhuǎn)換(就是將一個入信元的VPI/VCI轉(zhuǎn)換成新的數(shù)值)； （3）信元首部的產(chǎn)生與提取； （4）一般的流量控制。2．ATM層計算機網(wǎng)絡(luò)謝希仁第06章課件3．ATM適配層 ATM適配層記為AAL(ATMAdaptationLayer)，其作用是增強ATM層所提供的服務(wù)，并向上面高層提供各種不同的服務(wù)。 ITU-T的I.362規(guī)定了AAL向上提供的服務(wù)是： （1）將用戶的應(yīng)用數(shù)據(jù)單元ADU劃分為信元或?qū)⑿旁匮b成為應(yīng)用數(shù)據(jù)單元ADU； （2）對比特差錯進(jìn)行監(jiān)控和處理； （3）處理丟失和錯誤交付的信元； （4）流量控制和定時控制。3．ATM適配層 ITU-T規(guī)定了ATM網(wǎng)絡(luò)可向用戶提供四種類別(class)的服務(wù)，從A類到D類。服務(wù)類別的劃分是根據(jù)：比特率是固定的還是可變的；源站和目的站的定時是否需要同步；是面向連接還是無連接。 表6-2是這4個類別服務(wù)的比較。 ITU-T規(guī)定了ATM網(wǎng)絡(luò)可向用戶提供四種類別(clas計算機網(wǎng)絡(luò)謝希仁第06章課件 AAL層又劃分為兩個子層： （1）匯聚子層CS(ConvergenceSublayer) （2）拆裝子層SAR(SegmentationAndReassembly 以上所述可歸納為圖6-19所示的砂漏模型(即樣子是上下寬、中間窄的砂漏)。 AAL層又劃分為兩個子層：計算機網(wǎng)絡(luò)謝希仁第06章課件6.6.3ATM的信元結(jié)構(gòu) 圖6-20為ATM信元的格式。6.6.3ATM的信元結(jié)構(gòu)計算機網(wǎng)絡(luò)謝希仁第06章課件 ATM信元首部中各字段的作用。 （1）類屬流量控制GFC(GenericFlowControl)：4bit字段，通常置為0。 （2）VPI/VCI：即路由字段。 （3）有效載荷類型PT(PayloadType)3bit字段，用來區(qū)分該信元是用戶信息或非用戶信息。此字段又稱為有效載荷類型指示PTI(I表示Indicator)。 （4）信元丟失優(yōu)先級CLP(CellLossPriority)：16bit字段，指示信元的丟失優(yōu)先級。網(wǎng)絡(luò)還可能將違反通信量合約(contract)的信元的CLP從0改為1，這個過程稱為“打標(biāo)記”(tagging)。 （5）首部差錯控制HEC(HeaderErrorControl)：8bit字段，提供覆蓋信元首部所有字段(但不包括有效載荷部分)的差錯控制。 ATM信元首部中各字段的作用。6.6.4ATM的邏輯連接機制 在ATM中使用的虛通路是一種邏輯連接，它和X.25中的虛電路或幀中繼中的數(shù)據(jù)鏈路連接相似。虛通路是ATM網(wǎng)絡(luò)中的一個基本交換單元。 在下面圖6-21的例子中，我們設(shè)從端點A到端點B經(jīng)過ATM交換機X,Y和Z。6.6.4ATM的邏輯連接機制計算機網(wǎng)絡(luò)謝希仁第06章課件

電話交換機采用了交叉連接交換機(crossconnectswitch)對群路進(jìn)行交換。 一個虛通道包括許多個虛通路，而每一個虛通道具有一個惟一的虛通道標(biāo)識符VPI。 電話交換機采用了交叉連接交換機(crossconnect第6章廣域網(wǎng)6.1廣域網(wǎng)的基本概念6.2廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制6.3X.25分組交換網(wǎng)6.4幀中繼FR6.5綜合業(yè)務(wù)數(shù)字網(wǎng)ISDN6.6異步傳遞方式ATM退出第6章廣域網(wǎng)6.1廣域網(wǎng)的基本概念退出6.1廣域網(wǎng)的基本概念6.1.1廣域網(wǎng)的構(gòu)成

廣域網(wǎng)由一些結(jié)點交換機以及連接這些交換機的鏈路組成。通常一個結(jié)點交換機往往與多個結(jié)點交換機相連。在廣域網(wǎng)中的一個重要問題就是分組的轉(zhuǎn)發(fā)機制。 圖6-1表示相距較遠(yuǎn)的局域網(wǎng)通過路由器與廣域網(wǎng)相連，組成了一個覆蓋范圍很廣的互聯(lián)網(wǎng)。 廣域網(wǎng)并沒有嚴(yán)格的定義。通常是指覆蓋范圍很廣(遠(yuǎn)遠(yuǎn)超過一個城市的范圍)的長距離網(wǎng)絡(luò)，一般都是由電信公司所擁有。6.1廣域網(wǎng)的基本概念6.1.1廣域網(wǎng)的構(gòu)成計算機網(wǎng)絡(luò)謝希仁第06章課件6.1.2數(shù)據(jù)報和虛電路 網(wǎng)絡(luò)層為接在網(wǎng)絡(luò)上的主機所提供的服務(wù)可以有兩大類，即無連接的網(wǎng)絡(luò)服務(wù)和面向連接的網(wǎng)絡(luò)服務(wù)。這兩種服務(wù)的具體實現(xiàn)就是通常所謂的數(shù)據(jù)報服務(wù)和虛電路服務(wù)。

6.1.2數(shù)據(jù)報和虛電路

圖6-2中分別畫出了網(wǎng)絡(luò)提供數(shù)據(jù)報服務(wù)和提供虛電路服務(wù)的特點。 看網(wǎng)絡(luò)提供虛電路服務(wù)的情況。先設(shè)圖6-2(b)中主機H1要和主機H5通信。 在圖6-2(b)中，我們設(shè)尋找到的路由是A→B→E。 圖6-2中分別畫出了網(wǎng)絡(luò)提供數(shù)據(jù)報服務(wù)和提供虛電路服務(wù)的計算機網(wǎng)絡(luò)謝希仁第06章課件表6-1歸納了虛電路服務(wù)與數(shù)據(jù)報服務(wù)的主要區(qū)別。表6-1歸納了虛電路服務(wù)與數(shù)據(jù)報服務(wù)的主要區(qū)別。6.2廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制 分組交換網(wǎng)的分組轉(zhuǎn)發(fā)是基于查表的。 轉(zhuǎn)發(fā)就是在交換結(jié)點收到分組時，檢查其目的地址，然后用查找轉(zhuǎn)發(fā)表(forwardingtable)的方法，找出應(yīng)從結(jié)點的哪一個接口將該分組發(fā)送出去。 路由選擇則是構(gòu)造路由表(routingtable)①的過程。路由表是用路由選擇算法得到的，而轉(zhuǎn)發(fā)表則是根據(jù)路由表得出的。6.2廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制 分組交換網(wǎng)的分組轉(zhuǎn)發(fā)是基6.2.1在結(jié)點交換機中查找轉(zhuǎn)發(fā)表1．層次結(jié)構(gòu)的地址結(jié)構(gòu)

為了減少查找轉(zhuǎn)發(fā)表所花費的時間，在廣域網(wǎng)中一般都采用層次結(jié)構(gòu)的地址(hierarchicaladdressing)。 最簡單的層次結(jié)構(gòu)地址就是把一個用二進(jìn)制數(shù)表示的主機地址劃分為前后兩部分。前一部分的二進(jìn)制數(shù)表示該主機所連接的分組交換機的編號，是第一層地址，而后一部分的二進(jìn)制數(shù)表示所連接的分組交換機的端口號，或主機的編號，是第二層地址，如圖6-3所示。6.2.1在結(jié)點交換機中查找轉(zhuǎn)發(fā)表計算機網(wǎng)絡(luò)謝希仁第06章課件 如圖6-4所示有三個交換機，其編號分別為1、2和3。 每個主機也按接入的交換機和低速端口進(jìn)行編號。 如圖6-4所示有三個交換機，其編號分別為1、2和3。計算機網(wǎng)絡(luò)謝希仁第06章課件 轉(zhuǎn)發(fā)表中沒有源站地址這一項。這是因為路由選擇中的下一跳只取決于數(shù)據(jù)報中的目的站地址，而與源站地址無關(guān)。這是一個很重要的概念，應(yīng)記住。2．按照目的站的交換機號確定下一跳 采用兩個層次的編址方案可使轉(zhuǎn)發(fā)分組時只使用第一部分地址，即在進(jìn)行路由選擇時，只根據(jù)主機地址中的交換機號。 轉(zhuǎn)發(fā)表中沒有源站地址這一項。這是因為路由選擇中的下一跳只6.2.2路由表的簡化 廣域網(wǎng)的路由問題就是要解決分組在各交換機中應(yīng)如何進(jìn)行轉(zhuǎn)發(fā)。在專門研究廣域網(wǎng)的路由問題時，可用圖論中的“圖(graph)”來表示整個廣域網(wǎng)，用“結(jié)點”表示廣域網(wǎng)上的結(jié)點交換機，用連接結(jié)點與結(jié)點的“邊”表示廣域網(wǎng)中的鏈路。 圖6-5左邊是一個具有4個結(jié)點交換機的例子，而右邊則是對應(yīng)的圖。6.2.2路由表的簡化計算機網(wǎng)絡(luò)謝希仁第06章課件 根據(jù)圖6-5所示的圖，可得出每一個結(jié)點中的轉(zhuǎn)發(fā)表，如圖6-6所示。 使用了默認(rèn)路由的簡化轉(zhuǎn)發(fā)表如圖6-7所示。 根據(jù)圖6-5所示的圖，可得出每一個結(jié)點中的轉(zhuǎn)發(fā)表，如圖6計算機網(wǎng)絡(luò)謝希仁第06章課件計算機網(wǎng)絡(luò)謝希仁第06章課件6.3X.25分組交換網(wǎng) X.25所討論的都是以面向連接的虛電路服務(wù)為基礎(chǔ)。這一概念如圖6-8所示。6.3X.25分組交換網(wǎng) X.25所討論的都是以面向連計算機網(wǎng)絡(luò)謝希仁第06章課件 圖6-9表示X.25接口的3個層次。最下面是物理層，接口標(biāo)準(zhǔn)是X.21建議書。第二層是數(shù)據(jù)鏈路層，接口標(biāo)準(zhǔn)是平衡型鏈路接入規(guī)程LAPB，它就是第3章介紹的HDLC的一個子集。第三層是分組層(不叫網(wǎng)絡(luò)層)，在這一層上，在DTE與DCE之間可建立多條邏輯信道(0~4095號)。從第一層到第三層，數(shù)據(jù)傳送的單位分別是“比特”、“幀”和“分組”。 圖6-9表示X.25接口的3個層次。最下面是物理層，接口計算機網(wǎng)絡(luò)謝希仁第06章課件 當(dāng)利用現(xiàn)有的一些X.25網(wǎng)來支持因特網(wǎng)的服務(wù)時，X.25網(wǎng)就表現(xiàn)為數(shù)據(jù)鏈路層的鏈路。圖6-10說明了這一情況。 當(dāng)利用現(xiàn)有的一些X.25網(wǎng)來支持因特網(wǎng)的服務(wù)時，X.25計算機網(wǎng)絡(luò)謝希仁第06章課件6.4幀中繼FR6.4.1幀中繼概述

幀中繼就是一種減少結(jié)點處理時間的技術(shù)。幀中繼的原理很簡單。當(dāng)幀中繼交換機收到一個幀的首部時，只要一查出幀的目的地址就立即開始轉(zhuǎn)發(fā)該幀。因此在幀中繼網(wǎng)絡(luò)中，一個幀的處理時間比X.25網(wǎng)約減少一個數(shù)量級。這種傳輸數(shù)據(jù)的幀中繼方式也稱為X.25的流水線方式。6.4幀中繼FR6.4.1幀中繼概述 僅當(dāng)幀中繼網(wǎng)絡(luò)本身的誤比特率非常低時，幀中繼技術(shù)才是可行的。 像上面這樣一面接收幀就一面轉(zhuǎn)發(fā)此幀，就稱為快速分組交換(fastpacketswitching)。幀中繼的幀長是可變的。還有一種叫做信元中繼(CellRelay)的快速分組交換，它采用固定幀長，每一個幀叫做一個信元。 圖6-11(a)和(b)分別是一般分組交換網(wǎng)絡(luò)和幀中繼這兩種方式從層次上來看的對比。 僅當(dāng)幀中繼網(wǎng)絡(luò)本身的誤比特率非常低時，幀中繼技術(shù)才是可行計算機網(wǎng)絡(luò)謝希仁第06章課件 圖6-12比較了兩種情況下從源站到目的站傳送一幀在網(wǎng)絡(luò)的各鏈路上所要傳送的信息。 圖6-12比較了兩種情況下從源站到目的站傳送一幀在網(wǎng)計算機網(wǎng)絡(luò)謝希仁第06章課件計算機網(wǎng)絡(luò)謝希仁第06章課件 圖6-14進(jìn)一步給出了幀中繼服務(wù)的幾個主要組成部分。 圖6-14進(jìn)一步給出了幀中繼服務(wù)的幾個主要組成部分。計算機網(wǎng)絡(luò)謝希仁第06章課件

用戶通過幀中繼用戶接入電路(useraccesscircuit)連接到幀中繼網(wǎng)絡(luò)。 UNI有兩個端口。在用戶的一側(cè)叫做用戶接入端口(useraccessport)，而在幀中繼網(wǎng)絡(luò)一側(cè)的叫做網(wǎng)絡(luò)接入端口(networkaccessport)。 用戶通過幀中繼用戶接入電路(useraccessci幀中繼的主要優(yōu)點：（1）減少了網(wǎng)絡(luò)互連的代價。（2）網(wǎng)絡(luò)的復(fù)雜性減少但性能卻提高了。（3）由于使用了國際標(biāo)準(zhǔn)，增加了互操作性。（4）協(xié)議的獨立性。幀中繼的主要優(yōu)點：6.4.2幀中繼的體系結(jié)構(gòu)和幀格式 幀中繼只用到了Q.922中的下列核心功能： （1）幀定界、對齊和透明性； （2）用地址字段實現(xiàn)幀復(fù)用和分用； （3）對幀進(jìn)行檢查，保證在0比特插入前和抽出后的幀長是整數(shù)倍的字節(jié)； （4）對幀進(jìn)行檢查，以保證其長度不超長或過短； （5）檢測傳輸差錯； （6）擁塞控制。6.4.2幀中繼的體系結(jié)構(gòu)和幀格式

幀中繼提供面向連接的數(shù)據(jù)鏈路層服務(wù)，具有下列特點： （1）保持網(wǎng)絡(luò)入口處和出口處所傳輸?shù)膸捻樞颍? （2）保證不交付重復(fù)幀； （3）幀丟失率很少。 幀中繼提供面向連接的數(shù)據(jù)鏈路層服務(wù)，具有下列特點： 圖6-15畫的是幀中繼的幀格式，它是由最小功能(minimum-function)的LAPF協(xié)議即LAPF核心協(xié)議(coreprotocol)所定義的。 圖6-15畫的是幀中繼的幀格式，它是由最小功能(mini計算機網(wǎng)絡(luò)謝希仁第06章課件 各字段的作用。 （1）標(biāo)志字段：它是一個和PPP幀格式的標(biāo)志字段一樣的獨特的01111110的比特序列，用于指示一個幀的起始和結(jié)束。 （2）信息字段：它是長度可變的用戶數(shù)據(jù)。如果用戶要選擇實現(xiàn)附加的端到端的數(shù)據(jù)鏈路控制功能，那么可以在信息字段中再放入一個數(shù)據(jù)鏈路幀。特別是，用戶通常的選擇是使用完全的LAPF協(xié)議(fullLAPFprotocol)，也就是LAPF控制協(xié)議(controlprotocol)，以便完成在LAPF核心功能之上的一些功能。 （3）幀檢驗序列字段：它包括2字節(jié)的循環(huán)冗余檢驗。 （4）地址字段：地址字段一般為2字節(jié)，但也可擴(kuò)展為3或4字節(jié)。 各字段的作用。 地址字段中的幾個重要部分是： ·數(shù)據(jù)鏈路連接標(biāo)識符 ·前向顯式擁塞通知 ·反向顯式擁塞通知 ·丟棄指示 應(yīng)當(dāng)注意：數(shù)據(jù)鏈路連接標(biāo)識符DLCI只具有本地意義。 地址字段中的幾個重要部分是：6.4.3幀中繼的擁塞控制1．幀中繼的擁塞控制方法 幀中繼使用的擁塞控制方法有以下三種： （1）丟棄策略。 （2）擁塞避免。 （3）擁塞恢復(fù)。6.4.3幀中繼的擁塞控制2．承諾的信息速率 ·若數(shù)據(jù)率小于CIR，在一般情況下傳輸是有保證的。 ·若數(shù)據(jù)率大于CIR但小于所設(shè)定的最高速率，則在可能的情況下進(jìn)行傳送。 ·若數(shù)據(jù)率大于所設(shè)定的最高速率，則立即丟棄。3．利用顯式信令避免擁塞4．利用隱式信令進(jìn)行擁塞恢復(fù) 當(dāng)網(wǎng)絡(luò)丟棄幀時就產(chǎn)生了隱式信令(implicitsignaling)。2．承諾的信息速率6.5綜合業(yè)務(wù)數(shù)字網(wǎng)ISDN6.5.1窄帶綜合業(yè)務(wù)數(shù)字網(wǎng)N-ISDN

共路信令主要用于： （1）呼叫建立、路由選擇和呼叫釋放； （2）內(nèi)部數(shù)據(jù)庫訪問； （3）網(wǎng)絡(luò)運行與支持； （4）計費。6.5綜合業(yè)務(wù)數(shù)字網(wǎng)ISDN6.5.1窄帶綜合業(yè)務(wù)數(shù) ISDN最基本的概念就是在用戶和ISDN之間的連線相當(dāng)于一個數(shù)字比特管道。管道中的雙向比特流可來自數(shù)字電話機或數(shù)字傳真機等其他終端。這種數(shù)字比特管道用時分復(fù)用方式可支持多個獨立通路(channel)。 ISDN定義了一些標(biāo)準(zhǔn)化的通路，都各用一個英文字母表示。其中最常見的是B通路(64kbit/s的數(shù)字PCM話音或數(shù)據(jù)通路)和D通路(16bit/s或64kbit/s用作帶外信令的數(shù)字通路)。 （1）基本速率 （2）一次群速率 ISDN最基本的概念就是在用戶和ISDN之間的連線相當(dāng)于 ITU-T將ISDN提供的業(yè)務(wù)分為基本業(yè)務(wù)和補充業(yè)務(wù)。基本業(yè)務(wù)又分為以下兩種： （1）承載業(yè)務(wù)(BearerService) （2）用戶終端業(yè)務(wù)(Teleservice) 近幾年來因特網(wǎng)的用戶急劇增長，使得N-ISDN又找到了一些市場。用戶可以使用一條B通路上網(wǎng)，而用另一條B通路打電話?；蛘哂谜麄€基本速率共144kbit/s的數(shù)字鏈路接入到因特網(wǎng)。這就是電信部門宣傳的“一線通”，它的一個很大的好處就是使只擁有一條電話線的用戶在上網(wǎng)的同時，還能夠接打電話，并且上網(wǎng)的速率比使用56kbit/s調(diào)制解調(diào)器的效果還要好些。 ITU-T將ISDN提供的業(yè)務(wù)分為基本業(yè)務(wù)和補充業(yè)務(wù)?；?.5.2寬帶綜合業(yè)務(wù)數(shù)字網(wǎng)B-ISDN 寬帶綜合業(yè)務(wù)數(shù)字網(wǎng)B-ISDN也是企圖將各種業(yè)務(wù)，如話音、數(shù)據(jù)、圖像以及活動圖像都綜合在一個網(wǎng)絡(luò)中傳送和交換。6.5.2寬帶綜合業(yè)務(wù)數(shù)字網(wǎng)B-ISDN B-ISDN與N-ISDN相比，具有以下的一些重大區(qū)別： （1）N-ISDN使用的是電路交換，它只是在傳送信令的D通路使用分組交換。B-ISDN則使用一種快速分組交換，稱為異步傳遞方式ATM。 （2）N-ISDN是以目前正在使用的電話網(wǎng)為基礎(chǔ)，其用戶環(huán)路采用雙絞線(銅線)。但在B-ISDN中，其用戶環(huán)路和干線都采用光纜(但短距離也可使用雙絞線)。 （3）N-ISDN各通路的比特率是預(yù)先設(shè)置的。 （4）N-ISDN無法傳送高速圖像，但B-ISDN可以傳送。 B-ISDN與N-ISDN相比，具有以下的一些重大區(qū)別：6.6異步傳遞方式ATM6.6.1ATM的基本概念 異步傳遞方式ATM(AsynchronousTransferMode)就是建立在電路交換和分組交換的基礎(chǔ)上的一種面向連接的快速分組交換技術(shù)，它采用定長分組，能夠較好地對寬帶信息進(jìn)行交換。 同步傳遞方式STM(SynchronousTransferMode)是使各個終端之間有稱之為幀參考的一個共同時間參考。6.6異步傳遞方式ATM6.6.1ATM的基本概念 ATM的主要優(yōu)點如下： （1）選擇固定長度的短信元作為信息傳輸?shù)膯挝?，有利于寬帶高速交換。 （2）能支持不同速率的各種業(yè)務(wù)。 （3）所有信息在最低層是以面向連接的方式傳送，以保持電路交換適合于傳送實時性很強的業(yè)務(wù)的優(yōu)點。 （4）ATM使用光纖信道傳輸。 ATM的一個明顯缺點就是信元首部的開銷太大。 ATM的主要優(yōu)點如下：6.6.2ATM的協(xié)議參考模型 ATM的協(xié)議參考模型(圖6-16)。6.6.2ATM的協(xié)議參考模型計算機網(wǎng)絡(luò)謝希仁第06章課件

ATM的協(xié)議參考模型共有三層，大體上與OSI的最低兩層相當(dāng)(但無法嚴(yán)格與OSI的層次相對應(yīng))。1．物理層 物理層又分為兩個子層?？肯旅娴氖俏锢砻襟w相關(guān)(PhysicalMediumDependent)子層，即PMD子層。PMD子層的上面是傳輸匯聚(TransmissionConvergence)子層，即TC子層。 （1）PMD子層 （2）TC子層 圖6-17給出了一個例子，說明ATM的信元流是怎樣裝入到一個STM-1幀(STM-1的速率就是OC-3的速率)中。 ATM的協(xié)議參