分組交換數(shù)據(jù)網(wǎng)研討課件

第八章分組交換數(shù)據(jù)網(wǎng)結(jié)束放映學(xué)習(xí)目錄學(xué)習(xí)要求內(nèi)容簡(jiǎn)介第八章分組交換數(shù)據(jù)網(wǎng)結(jié)束放映學(xué)習(xí)目錄學(xué)習(xí)要求內(nèi)容簡(jiǎn)介1內(nèi)容簡(jiǎn)介返回結(jié)束——數(shù)據(jù)通信網(wǎng)作為計(jì)算機(jī)網(wǎng)絡(luò)的通信子網(wǎng)，主要完成數(shù)據(jù)的傳輸與交換功能，本章主要介紹了分組交換數(shù)據(jù)網(wǎng)的通信網(wǎng)協(xié)議、交換方式和路由選擇方式的基本概念和原理。內(nèi)容簡(jiǎn)介返回結(jié)束——數(shù)據(jù)通信網(wǎng)作為計(jì)算機(jī)網(wǎng)絡(luò)的通信子網(wǎng)，主要2學(xué)習(xí)要求1.掌握數(shù)據(jù)通信網(wǎng)中各種交換方式的原理及特點(diǎn);2.了解分組網(wǎng)中各接口協(xié)議的配置;3.掌握x.25的原理及特點(diǎn);4.了解分組網(wǎng)的各種路由選擇方式;5.掌握分布自適應(yīng)目錄式路由選擇的基本原理;6.掌握分組交換網(wǎng)互連原理7.了解CHINAPAC的結(jié)構(gòu)特點(diǎn)及服務(wù)返回結(jié)束學(xué)習(xí)要求1.掌握數(shù)據(jù)通信網(wǎng)中各種交換方式的原理及特點(diǎn);返3學(xué)習(xí)目錄返回8.1數(shù)據(jù)通信網(wǎng)的交換方式

8.2分組交換網(wǎng)的組成

8.3X.25協(xié)議簡(jiǎn)介

8.4分組交換網(wǎng)的路由選擇

8.5分組交換網(wǎng)的互連

8.6中國(guó)公用分組網(wǎng)結(jié)束學(xué)習(xí)目錄返回8.1數(shù)據(jù)通信網(wǎng)的交換方式結(jié)束48.1數(shù)據(jù)通信網(wǎng)的交換方式

本節(jié)內(nèi)容提要：通信網(wǎng)分類廣播網(wǎng)：共享同一條傳輸信道，不存在交換節(jié)點(diǎn)(局域網(wǎng))交換通信網(wǎng)：由若干網(wǎng)絡(luò)交換節(jié)點(diǎn)按某種拓?fù)浣Y(jié)構(gòu)互連而成——電路交換（CircuitSwitching）——報(bào)文交換（MessageSwitching）——分組交換（PacketSwitching）——快速分組交換（FastPacketSwitching）本節(jié)將介紹這些交換方式的基本原理及性能分析8.1數(shù)據(jù)通信網(wǎng)的交換方式本節(jié)內(nèi)容提要：通信網(wǎng)分類58.1.1電路交換原理：電路建立（全雙工）、數(shù)據(jù)傳輸、電路釋放特點(diǎn)：——網(wǎng)絡(luò)對(duì)用戶是透明（接續(xù)路徑采用物理連接，接通后交換機(jī)的控制電路不再干預(yù)數(shù)據(jù)傳輸）；優(yōu)點(diǎn)：——數(shù)據(jù)以一固定速率可靠傳輸，不會(huì)丟失，不會(huì)失序，沒有時(shí)延；——信息傳輸效率比較高；

——信息的編碼方法和信息格式不受限制。8.1.1電路交換原理：電路建立（全雙工）、數(shù)據(jù)傳輸、68.1.1電路交換應(yīng)用：公用電話網(wǎng)，公用電報(bào)網(wǎng)、電路交換的公用數(shù)據(jù)網(wǎng)基于電路交換的數(shù)據(jù)網(wǎng)稱為電路交換數(shù)據(jù)網(wǎng)CSDN（circuitswitcheddatanetwork）,它改造了用戶線，整個(gè)網(wǎng)絡(luò)是全數(shù)字化的：數(shù)字接入、數(shù)字傳輸和數(shù)字交換。缺點(diǎn)：

——電路的接續(xù)時(shí)間長(zhǎng)；——電路資源被通信雙方獨(dú)占，信道資源利用率低；

——由于完全“透明”傳輸，要求通信雙方在信息傳輸速率、編碼格式、同步方式、通信規(guī)程等方面要完全兼容；——負(fù)載重時(shí)出現(xiàn)呼損；——傳輸質(zhì)量差（無差錯(cuò)控制、流量控制等功能）。8.1.1電路交換應(yīng)用：公用電話網(wǎng)，公用電報(bào)網(wǎng)、電路78.1.2報(bào)文交換原理——將數(shù)據(jù)信息封裝成報(bào)文，報(bào)文中包含有控制信息和發(fā)端/收端地址，各交換節(jié)點(diǎn)以存儲(chǔ)—轉(zhuǎn)發(fā)的方式進(jìn)行數(shù)據(jù)交換。報(bào)文交換機(jī)8.1.2報(bào)文交換原理報(bào)文交換機(jī)88.1.2報(bào)文交換報(bào)文交換路由示意圖特征：——交換機(jī)要將整個(gè)報(bào)文存儲(chǔ)起來一并進(jìn)行處理。優(yōu)點(diǎn)：——容易實(shí)現(xiàn)各類型用戶終端的互通；——由于存儲(chǔ)轉(zhuǎn)發(fā)機(jī)制，明顯提高了線路的利用率；——無需收發(fā)站同時(shí)工作，并且對(duì)終端速率以及鏈路速率無要求；——只要交換節(jié)點(diǎn)處緩存足夠大，則不存在阻塞與“呼損”；——可以實(shí)現(xiàn)點(diǎn)對(duì)多點(diǎn)的廣播式通信。8.1.2報(bào)文交換報(bào)文交換路由示意圖特征：98.1.2報(bào)文交換缺點(diǎn)：

——報(bào)文交換時(shí)，數(shù)據(jù)傳輸時(shí)延大（報(bào)文大小/排隊(duì)時(shí)間）；——傳輸時(shí)延是隨機(jī)的；——設(shè)備費(fèi)用高（交換機(jī)的高速處理能力/大容量緩存器）。8.1.2報(bào)文交換缺點(diǎn)：108.1.3分組交換

分組的封裝:分為兩步完成：分組封裝--網(wǎng)絡(luò)層，幀封裝--數(shù)據(jù)鏈路層

原理——將數(shù)據(jù)信息封裝成分組以存儲(chǔ)—轉(zhuǎn)發(fā)的方式進(jìn)行數(shù)據(jù)交換8.1.3分組交換分組的封裝:分為兩步完成：分組封118.1.3分組交換（兩種對(duì)分組流的處理方式：虛電路，數(shù)據(jù)報(bào)）

虛電路方式（分為交換性虛電路，永久性虛電路）虛電路示意圖虛電路交換原理示意圖8.1.3分組交換（兩種對(duì)分組流的處理方式：虛電路，數(shù)128.1.3分組交換（兩種對(duì)分組流的處理方式：虛電路，數(shù)據(jù)報(bào)）

虛電路方式（分為交換性虛電路，永久性虛電路）兩個(gè)用戶終端在開始互相發(fā)送和接收數(shù)據(jù)之前，需要通過網(wǎng)絡(luò)建立起邏輯上的連接，一旦這種連接建立之后，通信終端間就在網(wǎng)絡(luò)中保持一個(gè)已建立的數(shù)據(jù)通路，用戶發(fā)送的數(shù)據(jù)將按順序由這個(gè)邏輯上的數(shù)據(jù)通路通過網(wǎng)絡(luò)到達(dá)終點(diǎn)。當(dāng)用戶不需要發(fā)送和接收數(shù)據(jù)時(shí)可以清除這種連接。特點(diǎn)：——一次通信具有呼叫建立、數(shù)據(jù)傳輸和呼叫清除三個(gè)階段；——數(shù)據(jù)分組中不需要包含終點(diǎn)地址，因而可提高傳輸效率；——數(shù)據(jù)分組按已建立的路徑通過網(wǎng)絡(luò)，在網(wǎng)絡(luò)終點(diǎn)不需要對(duì)數(shù)據(jù)分組重新排序，分組傳輸時(shí)延小，且不容易產(chǎn)生數(shù)據(jù)分組的丟失。8.1.3分組交換（兩種對(duì)分組流的處理方式：虛電路，數(shù)138.1.3分組交換數(shù)據(jù)報(bào)方式8.1.3分組交換數(shù)據(jù)報(bào)方式148.1.3分組交換數(shù)據(jù)報(bào)方式像報(bào)文交換一樣，不需要接續(xù)階段和拆線階段。將每一個(gè)數(shù)據(jù)分組當(dāng)作一份獨(dú)立的報(bào)文看待，每一個(gè)數(shù)據(jù)分組都包含終點(diǎn)地址的信息，分組交換機(jī)為每一個(gè)數(shù)據(jù)分組獨(dú)立地尋找路徑，因此一份報(bào)文包含的不同分組可能沿著不同的路徑到達(dá)終點(diǎn)，在網(wǎng)絡(luò)的終點(diǎn)需要進(jìn)行重新排序。特點(diǎn)：——用戶間的通信不需要經(jīng)歷呼叫建立和呼叫清除階段，因而對(duì)短報(bào)文而言，傳輸效率比較高；但對(duì)長(zhǎng)報(bào)文來說，由于每個(gè)分組要加入地址信息而使傳輸效率下降；——數(shù)據(jù)分組的傳輸時(shí)延較大，而且其傳輸分散度大；

——對(duì)網(wǎng)絡(luò)故障適應(yīng)能力較強(qiáng)。8.1.3分組交換數(shù)據(jù)報(bào)方式158.1.3分組交換虛電路與數(shù)據(jù)報(bào)比較8.1.3分組交換虛電路與數(shù)據(jù)報(bào)比較168.1.3分組交換分組交換的特點(diǎn)——傳輸質(zhì)量高，誤碼率10-10左右——傳輸時(shí)延小，源自節(jié)點(diǎn)交換機(jī)中的排隊(duì)等待時(shí)間——能夠?qū)崿F(xiàn)不同類型終端之間的相互通信，X.25協(xié)議統(tǒng)一接口——經(jīng)濟(jì)性好（簡(jiǎn)化交換處理，降低設(shè)備費(fèi)用，按通信量收取費(fèi)用更合理）——可實(shí)現(xiàn)分組多路通信；——分組交換網(wǎng)能夠和其它通信網(wǎng)互連；——缺點(diǎn)：信息傳輸效率低；實(shí)現(xiàn)技術(shù)復(fù)雜。8.1.3分組交換分組交換的特點(diǎn)——傳輸質(zhì)量高，誤178.1.4快速分組交換

發(fā)展基礎(chǔ)——分組交換——光通信技術(shù)

主要類型幀中繼FR(FrameRelay)--用于高速?gòu)V域網(wǎng)——數(shù)據(jù)單元長(zhǎng)度可變，只接收到目的地址就轉(zhuǎn)發(fā)，一旦出錯(cuò)立即中止并重發(fā)ATM(AsynchronousTransferMode)--用于高速?gòu)V域網(wǎng)——數(shù)據(jù)單元長(zhǎng)度固定（信元-53Byte：信頭5Byte，凈荷48Byte），ATM中的每條連接都分配唯一的虛路徑標(biāo)識(shí)符VPI和虛通道標(biāo)識(shí)符VCI通過其組合區(qū)分ATM中的一個(gè)連接，把信道劃分為若干虛電路。8.1.4快速分組交換發(fā)展基礎(chǔ)——分組交換主要類型188.1.4快速分組交換

備注幀方式是一種快速分組技術(shù)，是分組交換的升級(jí)技術(shù)。它是在OSI參考模型的第二層上使用簡(jiǎn)化的方式傳送和交換數(shù)據(jù)單元的一種方式。由于數(shù)據(jù)鏈路層的數(shù)據(jù)單元一般稱作幀，故稱為幀方式。包括：幀中繼和幀交換。幀中繼只進(jìn)行差錯(cuò)檢測(cè)，但不糾錯(cuò)（檢測(cè)出錯(cuò)誤幀便將其丟棄），而且省去了流量控制、分組級(jí)的邏輯信道復(fù)用等功能（糾錯(cuò)、流量控制等功能由終端完成）。幀交換保留了差錯(cuò)控制和流量控制功能，但不支持分組級(jí)的復(fù)用。幀中繼比幀交換的功能更加簡(jiǎn)化，傳輸效率也就更高，故目前廣泛使用的是幀中繼。8.1.4快速分組交換備注幀方式是一種快198.1.5各種交換方式的比較8.1.5各種交換方式的比較208.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成按照分組交換方式構(gòu)建起來的數(shù)據(jù)通信網(wǎng)稱為分組交換網(wǎng)?！澜缟系谝粋€(gè)分組交換網(wǎng)：ARPNet（1969）——世界上第一個(gè)開放商用分組網(wǎng)：TELENET（現(xiàn)名SPRINT-NET，1975，美國(guó)）——隨后出現(xiàn)的公用分組交換網(wǎng)：DATAPAC（1977，加拿大）、TRANSPAC（1978，法國(guó)）等（英、日、比、荷、西，德）、CNPAC（1989，中國(guó)）8.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成按照分組交換方式218.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成分組交換的基本原理復(fù)用傳輸方式分組交換最基本的思想是實(shí)現(xiàn)通信資源的共享。將多個(gè)低速的數(shù)據(jù)流合成起來共同使用一條高速的線路，提高線路利用率，是充分利用通信資源的有效方法，這種方法稱為多路復(fù)用。從分配傳輸資源的角度可以分為兩種復(fù)用方法：固定分配（預(yù)分配）資源法

在一對(duì)用戶要求通信時(shí)，網(wǎng)絡(luò)根據(jù)申請(qǐng)將傳輸資源在正式通信前預(yù)先固定地分配給該對(duì)用戶專用，無論該對(duì)用戶在通信開始后的某時(shí)刻是否使用這些資源，系統(tǒng)都不能再分配給其它用戶。如：時(shí)分復(fù)用、頻分復(fù)用。8.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成分組交換的基本原228.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成動(dòng)態(tài)分配資源法

根據(jù)需要，當(dāng)用戶有數(shù)據(jù)要傳輸時(shí)才分配給它傳輸資源，而當(dāng)用戶暫停發(fā)送數(shù)據(jù)時(shí)，就將資源收回，不再給它分配傳輸資源。這種根據(jù)用戶實(shí)際需要分配傳輸資源的方法也稱為統(tǒng)計(jì)時(shí)分復(fù)用（STDM:StatisticTimeDivisionMultiplexer）。STDM與固定分配復(fù)用方式相比，在終端與線路的接口處要增加兩個(gè)功能：緩沖存儲(chǔ)功能和信息流控制功能，用以解決各用戶終端爭(zhēng)用線路傳輸資源時(shí)可能產(chǎn)生的沖突。如：報(bào)文交換、分組交換、幀交換和幀中繼，以及ATM均屬于STDM方式。8.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成動(dòng)態(tài)分配資源法238.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成傳輸方法

在STDM方式中，各用戶終端的數(shù)據(jù)是按照一定單元長(zhǎng)度隨機(jī)交織傳輸?shù)摹Ｓ捎诟鹘K端數(shù)據(jù)流是動(dòng)態(tài)隨機(jī)傳輸?shù)?，所以不能再用定時(shí)關(guān)系（時(shí)分復(fù)用）或頻率關(guān)系（頻分復(fù)用）在接收端來區(qū)分和分接它們。為了識(shí)別來自不同終端的用戶數(shù)據(jù)，通常在采用統(tǒng)計(jì)時(shí)分復(fù)用時(shí)，將交織在一起的數(shù)據(jù)發(fā)送到線路上之前給它們打上與終端有關(guān)的“標(biāo)記”。采用STDM時(shí)，用戶數(shù)據(jù)交織傳輸?shù)娜N方法：比特交織：是以數(shù)據(jù)比特作為交織傳輸?shù)膯卧?yōu)點(diǎn)：時(shí)延小缺點(diǎn)：由于每一數(shù)據(jù)比特都加“標(biāo)記”，插入的冗余度大、傳輸效率低。8.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成傳輸方法248.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成字節(jié)或字符交織：計(jì)算機(jī)和數(shù)據(jù)終端多以字節(jié)或字符為單位發(fā)送和接收數(shù)據(jù)。傳輸效率比比特交織略高，適用于低速線路。分組（或塊、幀）交織：所增加的“標(biāo)記”信息與用戶數(shù)據(jù)相比所占比例很小，故傳輸效率最高，但時(shí)延相對(duì)較大。8.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成字節(jié)或字符交織：258.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成

網(wǎng)絡(luò)結(jié)構(gòu)及主要協(xié)議（X.25協(xié)議簇）8.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成網(wǎng)絡(luò)結(jié)構(gòu)及主要268.2分組交換網(wǎng)的組成

網(wǎng)絡(luò)組成及各組成部分的功能分組交換機(jī)：中轉(zhuǎn)交換機(jī)，本地交換機(jī)

——為網(wǎng)絡(luò)提供業(yè)務(wù)支持——實(shí)現(xiàn)X.25和X.75等多種協(xié)議——進(jìn)行路由選擇——進(jìn)行流量控制——完成網(wǎng)絡(luò)局部的維護(hù)、管理等網(wǎng)絡(luò)管理功能網(wǎng)絡(luò)集中器——分組拆裝（PAD:packetassembly/disassembly）功能——集線器功能8.2分組交換網(wǎng)的組成網(wǎng)絡(luò)組成及各組成部分的功能278.2分組交換網(wǎng)的組成數(shù)據(jù)終端

——分組終端（PT）——非分組終端（NPT）——PAD設(shè)備的功能網(wǎng)絡(luò)控制中心——網(wǎng)絡(luò)配置管理與用戶管理；——運(yùn)行數(shù)據(jù)的收集與統(tǒng)計(jì)；——路由選擇的管理；——網(wǎng)絡(luò)監(jiān)控、故障報(bào)警與網(wǎng)絡(luò)狀態(tài)顯示；——計(jì)費(fèi)管理8.2分組交換網(wǎng)的組成數(shù)據(jù)終端——分組終端（P288.2分組交換網(wǎng)的組成PAD標(biāo)準(zhǔn)：主要有X.30、X.28和X.29建議?；竟δ埽?/p>

——將來自非分組終端的字符流裝配成適當(dāng)?shù)姆纸M，以便通過分組交換網(wǎng)進(jìn)行交換傳輸；——將來自分組交換網(wǎng)的數(shù)據(jù)分組拆裝成字符流，以便將用戶數(shù)據(jù)字段等用戶信息傳送給非分組終端；——虛電路的建立和釋放；——當(dāng)滿足一定條件時(shí)，進(jìn)行分組或字符的轉(zhuǎn)發(fā)；——對(duì)PAD命令及PAD電文進(jìn)行相應(yīng)的應(yīng)答；——對(duì)來自非分組終端的中斷信號(hào)進(jìn)行處理。8.2分組交換網(wǎng)的組成PAD標(biāo)準(zhǔn)：主要有X.30、298.2分組交換網(wǎng)的組成X.30建議：是通過規(guī)定PAD基本功能和用戶可選功能，及控制其工作的參數(shù)來規(guī)范PAD工作的。X.30建議共有22個(gè)參數(shù)，可分為5類：——異步接口控制；——數(shù)據(jù)轉(zhuǎn)送控制；——發(fā)送輸出控制；——發(fā)送輸入控制；——編輯功能。X.28建議：定義了非分組終端與分組交換網(wǎng)之間的接口，具體規(guī)范了四個(gè)過程：——非分組型DTE與PAD之間通路的建立過程；——非分組型DTE與PAD之間進(jìn)行字符交換和業(yè)務(wù)起始過程；——非分組DTE與PAD之間控制信息的交換過程；——非分組型DTE與PAD之間用戶數(shù)據(jù)的交換過程。8.2分組交換網(wǎng)的組成X.30建議：是通過規(guī)定PA308.2分組交換網(wǎng)的組成X.29建議：規(guī)定了PAD與分組型終端之間或PAD之間的接口規(guī)程。主要功能：——適用于DCE和分組型DTE之間的X.25接口與X.25規(guī)程配合使用；——用作PAD之間的互通；——規(guī)定交換PAD控制信息和用戶數(shù)據(jù)的規(guī)程；——規(guī)定傳送用戶數(shù)據(jù)的方式；——利用PAD報(bào)文對(duì)PAD進(jìn)行控制；——規(guī)定在一次虛呼叫中傳送數(shù)據(jù)字段的格式。X.75建議：對(duì)分組網(wǎng)間互連的規(guī)程作了規(guī)范。8.2分組交換網(wǎng)的組成X.29建議：規(guī)定了PAD與318.3X.25協(xié)議簡(jiǎn)介本節(jié)內(nèi)容提要：

8.3.1X.25協(xié)議層次模型8.3.2X.25物理層8.3.3X.25數(shù)據(jù)鏈路層8.3.4X.25分組層X.25協(xié)議為DTE和DCE之間建立對(duì)話和交換數(shù)據(jù)提供一些共同的規(guī)程，這些規(guī)程包括數(shù)據(jù)鏈路的建立、保持和釋放，數(shù)據(jù)傳輸?shù)牟铄e(cuò)控制和流量控制，預(yù)防網(wǎng)絡(luò)擁塞的發(fā)生，確保用戶數(shù)據(jù)安全的通過網(wǎng)絡(luò)，向用戶提供盡可能多而且方便的服務(wù)。8.3X.25協(xié)議簡(jiǎn)介本節(jié)內(nèi)容提要：8.3.1328.3.1X.25協(xié)議層次模型X.25協(xié)議接口位置8.3.1X.25協(xié)議層次模型X.25協(xié)議接口位置338.3.1X.25協(xié)議層次模型X.25層次結(jié)構(gòu)8.3.1X.25協(xié)議層次模型X.25層次結(jié)構(gòu)348.3.2X.25物理層功能——規(guī)定了DTE和DCE之間接口的機(jī)械特性和電氣特性——DTE利用此接口通過租用線路或?qū)＞€進(jìn)入本地分組交換網(wǎng)——提供同步的、全雙工的點(diǎn)對(duì)點(diǎn)串行比特流的傳輸

接口

——X.21——X.21bis（等效于RSR-32-C和V.24標(biāo)準(zhǔn)）8.3.2X.25物理層功能接口——X.21358.3.2X.25物理層X.21主要作了如下具體規(guī)定：

——接口的物理特性：插接件的類型及插芯的分配；——電氣特性：平衡雙流接口；——同步比特串行傳輸；

——點(diǎn)對(duì)點(diǎn)雙工操作；——建立交換電路的協(xié)議；——使用租用電路的協(xié)議。8.3.2X.25物理層X.21主要作了如下具體規(guī)定368.3.3X.25數(shù)據(jù)鏈路層功能協(xié)議要點(diǎn)——幀結(jié)構(gòu)：與HDLC幀結(jié)構(gòu)兼容；——操作方式：對(duì)稱型（LAP）、平衡型（LAPB）和多鏈路型（MLP)；——命令和響應(yīng)：DTE和DCE能發(fā)送的命令和響應(yīng)集及編碼；——鏈路操作的各階段：空閑狀態(tài)、工作狀態(tài)、鏈路建立階段、信息復(fù)位階段和鏈路拆除階段?！铄e(cuò)控制：采用循環(huán)冗余校驗(yàn)、反饋重傳方式；——幀的包封與解封；幀的同步；——檢查已收到的接收幀的排列順序，以免重收或漏收；——對(duì)于正確收到的數(shù)據(jù)塊要給予確認(rèn)；——鏈路的建立、拆除和復(fù)位控制；——流量控制。8.3.3X.25數(shù)據(jù)鏈路層功能協(xié)議要點(diǎn)——幀結(jié)37LAPB工作過程與HDLC中的ABM非常類似，允許連接雙方（DTE和DCE）中的任意一方主動(dòng)呼叫對(duì)方，但是這種方式僅適合于點(diǎn)對(duì)點(diǎn)連接的場(chǎng)合，也稱其為單鏈路規(guī)程（SLP）。為了提高DTE和DCE間的傳輸能力、可靠性和可擴(kuò)容性，X.25又增加了多鏈路規(guī)程MLP，MLP可以把要傳輸?shù)臄?shù)據(jù)分散到多個(gè)LAPB。當(dāng)DTE和DCE之間有多個(gè)并列的物理鏈路時(shí)，可以使用這種方式，在每條物理電路上建立一個(gè)單鏈路規(guī)程就產(chǎn)生了多個(gè)單鏈路。LAPB工作過程與HDLC中的388.3.3X.25數(shù)據(jù)鏈路層LAPB幀結(jié)構(gòu)多鏈路監(jiān)控幀MLP幀格式多鏈路信息幀多鏈路控制字段(MC)格式8.3.3X.25數(shù)據(jù)鏈路層LAPB幀結(jié)構(gòu)多鏈路398.3.3X.25數(shù)據(jù)鏈路層多鏈路規(guī)程MLP實(shí)現(xiàn)8.3.3X.25數(shù)據(jù)鏈路層多鏈路規(guī)程MLP實(shí)現(xiàn)408.3.4X.25分組層功能——在X.25接口為每個(gè)用戶呼叫提供一個(gè)邏輯信道；——通過邏輯信道號(hào)（LCN）來區(qū)分同每個(gè)用戶呼叫有關(guān)的分組；——為每個(gè)用戶的呼叫連接提供有效的分組傳輸；——提供交換虛電路（SVC）和永久虛電路（PVC）的連接；——提供建立和清除交換虛電路：——檢測(cè)和恢復(fù)分組層的差錯(cuò)。8.3.4X.25分組層功能——在X.25接口418.3.4X.25分組層分組格式及類型——X.25分組層首要功能就是要將用戶數(shù)據(jù)協(xié)議規(guī)定的格式進(jìn)行封裝；——X.25協(xié)議規(guī)定了多種不同類型和功能的分組，可分為兩大類：數(shù)據(jù)分組和控制分組；——所有分組都采用一個(gè)基本格式，但不同類型分組的格式又略有不同，它們都有一個(gè)相同的部分，即由3Byte構(gòu)成的分組頭。8.3.4X.25分組層分組格式及類型——X.2428.3.4X.25分組層X.25分組頭格式8.3.4X.25分組層X.25分組頭格式438.3.4X.25分組層邏輯信道群號(hào)（LCGN）和邏輯信道號(hào)（LCN）分組類型標(biāo)識(shí)符通用格式標(biāo)識(shí)符(GFl)——Q位：用來區(qū)分傳輸?shù)姆纸M包含數(shù)據(jù)的類型（Q=1用戶數(shù)據(jù)，Q=0控制信息）；——D位：傳輸確認(rèn)位（表示數(shù)據(jù)分組是由本地還是端到端來確認(rèn)）；——SS位：用以指示數(shù)據(jù)分組序號(hào)的編號(hào)方式（SS=01：模8；SS=10:模128）。8.3.4X.25分組層邏輯信道群號(hào)（LCGN）448.3.4X.25分組層8.3.4X.25分組層458.3.4X.25分組層用于呼叫建立與拆除的分組虛電路業(yè)務(wù)——交換虛電路（SVC）——永久性虛電路（PVC呼叫建立與拆除——呼叫請(qǐng)求分組——入呼叫分組——呼叫接受分組——呼叫連接分組——拆除確認(rèn)分組——拆除請(qǐng)求分組8.3.4X.25分組層用于呼叫建立與拆除的分組468.3.4X.25分組層呼叫請(qǐng)求/入呼叫分組格式8.3.4X.25分組層呼叫請(qǐng)求/入呼叫分組格式478.3.4X.25分組層DTE拆除請(qǐng)求和DCE拆除指示分組格式DTE和DCE拆除確認(rèn)分組格式8.3.4X.25分組層DTE拆除請(qǐng)求和DCE拆488.3.4X.25分組層呼叫建立與拆除過程8.3.4X.25分組層呼叫建立與拆除過程498.3.4X.25分組層數(shù)據(jù)分組的格式（模8）數(shù)據(jù)傳輸過程使用的部分分組的格式數(shù)據(jù)分組的格式（模128）8.3.4X.25分組層數(shù)據(jù)分組的格式（模8）50分組頭中第三個(gè)字節(jié)的第一個(gè)比特為0，是數(shù)據(jù)分組的唯一標(biāo)志；只有數(shù)據(jù)分組才包含P(S)字段，而數(shù)據(jù)分組和流量控制分組都包含P(R)字段，它表示接收端等待接收的下一個(gè)分組的編號(hào)；M稱為后續(xù)比特，M=0表示該數(shù)據(jù)分組是一份用戶報(bào)文的最后一個(gè)分組，M=1表示該數(shù)據(jù)分組之后還有屬于同一份報(bào)文的數(shù)據(jù)分組。分組頭中第三個(gè)字節(jié)的第一個(gè)比特為0，是數(shù)據(jù)分組的唯一標(biāo)志；518.3.4X.25分組層流量控制分組格式（模8）流量控制分組的格式（模128）流量控制分組×××××編碼流量控制分組×××××RR（接收準(zhǔn)備好）分組00001RNR（接收未準(zhǔn)備好）分組00101REJ（拒絕）分組010018.3.4X.25分組層流量控制分組格式（模8）528.3.4X.25分組層中斷分組格式中斷確認(rèn)分組格式注：圖中××在模8時(shí)為01，模128時(shí)為108.3.4X.25分組層中斷分組格式中斷確538.3.4X.25分組層數(shù)據(jù)傳輸——X.25分組層的數(shù)據(jù)傳輸過程與數(shù)據(jù)鏈路層的數(shù)據(jù)傳輸很相似,但，二者本質(zhì)上是有區(qū)別的。

分組層的數(shù)據(jù)分組相當(dāng)于鏈路層的信息幀；分組層的流量控制分組相當(dāng)于鏈路層的監(jiān)控幀；分組的發(fā)送順序號(hào)P(S)相當(dāng)于幀的發(fā)送順序號(hào)N(S)；分組的接收順序號(hào)P(R)相當(dāng)于幀的接收順序號(hào)N(R)；兩者在數(shù)據(jù)發(fā)送和接收確認(rèn)、重發(fā)過程、窗口機(jī)制、流量控制等方面的考慮都是基本相同的。二者實(shí)現(xiàn)的具體功能不同：鏈路層主要任務(wù)是向其高層提供無差錯(cuò)透明的數(shù)據(jù)鏈路，而分組層的主要任務(wù)是解決鏈路傳輸能力的動(dòng)態(tài)時(shí)分統(tǒng)計(jì)復(fù)用；此外，二者數(shù)據(jù)傳輸?shù)木唧w策略所考慮的出發(fā)點(diǎn)也不相同。8.3.4X.25分組層數(shù)據(jù)傳輸548.3.4X.25分組層數(shù)據(jù)傳輸

分組與幀序號(hào)的區(qū)別實(shí)例8.3.4X.25分組層數(shù)據(jù)傳輸分組與幀序號(hào)的區(qū)558.3.4X.25分組層數(shù)據(jù)傳輸過程中Q比特的使用Q=0表示包含用戶數(shù)據(jù)的數(shù)據(jù)分組，Q=1表示包含控制信息的數(shù)據(jù)分組數(shù)據(jù)傳輸過程中D比特的使用D=0表示由本地確認(rèn)；D=1表示由遠(yuǎn)端DTE確認(rèn)8.3.4X.25分組層數(shù)據(jù)傳輸過程中Q比特的使用568.3.4X.25分組層數(shù)據(jù)傳輸過程中D比特的使用8.3.4X.25分組層數(shù)據(jù)傳輸過程中D比特的使用578.3.4X.25分組層基本業(yè)務(wù)功能——交換虛電路(SVC)業(yè)務(wù)必須進(jìn)行呼叫建立和拆除，費(fèi)用低，適合于隨機(jī)性強(qiáng)、數(shù)據(jù)傳輸量較小的通信?！陀谰锰撾娐?PVC)業(yè)務(wù)在用戶和網(wǎng)絡(luò)管理部門預(yù)約通信業(yè)務(wù)時(shí)由網(wǎng)絡(luò)建立的永久性虛連接，不需要呼叫建立和拆除，通信響應(yīng)時(shí)間短，適合于通信對(duì)象固定、數(shù)據(jù)傳輸量較大的通信。X.25用戶業(yè)務(wù)功能8.3.4X.25分組層基本業(yè)務(wù)功能X.25用588.3.4X.25分組層X.25用戶業(yè)務(wù)功能可選業(yè)務(wù)功能——非標(biāo)準(zhǔn)窗口大小的協(xié)商——吞吐量等級(jí)的協(xié)商——中斷時(shí)延選擇和指示——擴(kuò)展分組順序號(hào)——分組重傳——反向計(jì)費(fèi)——網(wǎng)絡(luò)用戶識(shí)別——……8.3.4X.25分組層X.25用戶業(yè)務(wù)功能可598.4分組交換網(wǎng)的路由選擇本節(jié)內(nèi)容提要：

8.4.1基本概念8.4.2擴(kuò)散式路由選擇8.4.3固定路由選擇8.4.4集中自適應(yīng)路由選擇8.4.5分散自適應(yīng)路由選擇分組交換網(wǎng)的主要功能之一就是在兩個(gè)數(shù)據(jù)站點(diǎn)之間快速可靠地選擇一條最佳路徑來傳輸數(shù)據(jù)，分組交換機(jī)的路由選擇功能是通過執(zhí)行按照網(wǎng)絡(luò)路由編制的路由選擇算法來實(shí)現(xiàn)，本節(jié)將簡(jiǎn)要介紹幾種常用的路由選擇算法的基本原理。8.4分組交換網(wǎng)的路由選擇本節(jié)內(nèi)容提要：8.4.1608.4.1基本概念——正確性（correctness）——簡(jiǎn)單性（simplicity）——健壯性（robustness）——穩(wěn)定性（stability）——公平性（fairness）——最優(yōu)性（optimality）——高效性（efficiency）對(duì)路由算法的要求

路由設(shè)計(jì)的最佳準(zhǔn)則——最小費(fèi)用準(zhǔn)則8.4.1基本概念——正確性（correctness）618.4.1基本概念

路由選擇策略靜態(tài)策略在建設(shè)網(wǎng)絡(luò)時(shí)根據(jù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的因素設(shè)計(jì)的某種路由選擇規(guī)則，在整個(gè)網(wǎng)絡(luò)的運(yùn)行過程中都不改變，這種策略不能根據(jù)網(wǎng)絡(luò)當(dāng)前狀態(tài)做出選擇，故又稱為非自適應(yīng)路由算法。對(duì)應(yīng)的路由選擇方法有：擴(kuò)散式路由選擇、隨機(jī)路由選擇、固定路由選擇等。動(dòng)態(tài)策略根據(jù)測(cè)量或估計(jì)的網(wǎng)絡(luò)當(dāng)前通信量和拓?fù)浣Y(jié)構(gòu)做出路由選擇，故又稱為自適應(yīng)路由選擇。對(duì)應(yīng)的路由選擇方法有：集中自適應(yīng)路由選擇和分散式自適應(yīng)路由選擇（孤立自適應(yīng)路由選擇和分布式自適應(yīng)路由選擇）。8.4.1基本概念路由選擇策略628.4.2擴(kuò)散式路由選擇完全擴(kuò)散一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)從某條輸入線路收到一個(gè)分組后，立即將分組信息復(fù)制若干副本分別發(fā)送到所有相鄰的節(jié)點(diǎn)，猶如洪水泛濫一般故又稱其為泛洪式算法。各節(jié)點(diǎn)只需選取最先到達(dá)者，將后到者刪除即可，結(jié)果最先到達(dá)目的節(jié)點(diǎn)的一個(gè)分組肯定是走過了最短路徑，并且所有可能的路徑都被同時(shí)嘗試過。選擇擴(kuò)散記錄下分組擴(kuò)散的路徑，防止它第二次再擴(kuò)散到已擴(kuò)散過的路徑中?；驹?.4.2擴(kuò)散式路由選擇完全擴(kuò)散選擇擴(kuò)散基本原理638.4.2擴(kuò)散式路由選擇完全擴(kuò)散選擇擴(kuò)散基本原理特點(diǎn)——可靠性高——健壯性好——網(wǎng)絡(luò)負(fù)荷很大8.4.2擴(kuò)散式路由選擇完全擴(kuò)散選擇擴(kuò)散基本648.4.3固定路由選擇網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)基本原理實(shí)例分析——網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)上都存放一張事先確定好的路徑表，指出從本節(jié)點(diǎn)到達(dá)某個(gè)目的節(jié)點(diǎn)而選擇的最優(yōu)的下一節(jié)點(diǎn)或鏈路。節(jié)點(diǎn)A的固定路由表8.4.3固定路由選擇網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)基本原理658.4.4集中自適應(yīng)路由選擇基本原理缺點(diǎn)——每個(gè)節(jié)點(diǎn)交換內(nèi)存有一張動(dòng)態(tài)路由表；——每個(gè)節(jié)點(diǎn)定期向路由控制中心（RCC）發(fā)送狀態(tài)信息；——RCC計(jì)算出每對(duì)節(jié)點(diǎn)之間的最優(yōu)路徑，構(gòu)造出路由表分發(fā)給對(duì)應(yīng)的每個(gè)節(jié)點(diǎn)?！獙?duì)RCC的可靠性和計(jì)算能力要求很高；——各節(jié)點(diǎn)更新路由表時(shí)不能同步，這種失調(diào)會(huì)增大傳輸時(shí)延；——路由報(bào)表信息會(huì)增加網(wǎng)絡(luò)負(fù)荷。8.4.4集中自適應(yīng)路由選擇基本原理缺點(diǎn)——每668.4.5分散自適應(yīng)路由選擇基本原理實(shí)現(xiàn)方案——網(wǎng)絡(luò)中不設(shè)RCC，各節(jié)點(diǎn)交換機(jī)動(dòng)態(tài)調(diào)整自己的路由選擇表孤立自適應(yīng)路由選擇——每個(gè)節(jié)點(diǎn)僅根據(jù)自己掌握的網(wǎng)絡(luò)狀況來確定路由表——最短等待法——逆向?qū)W習(xí)算法——路由選擇分布自適應(yīng)路由選擇——相鄰節(jié)點(diǎn)彼此定期交換路由信息來更新自己的路由表8.4.5分散自適應(yīng)路由選擇基本原理實(shí)現(xiàn)方案—678.4.5分散自適應(yīng)路由選擇分布自適應(yīng)路由選擇——實(shí)例分析網(wǎng)絡(luò)拓?fù)鋱D——若此時(shí)節(jié)點(diǎn)J有分組要發(fā)往分別與節(jié)點(diǎn)A,B,C,D相連的站點(diǎn)，則節(jié)點(diǎn)J必須找到到達(dá)這4個(gè)節(jié)點(diǎn)的最佳路徑——假設(shè)這里的性能標(biāo)準(zhǔn)為傳輸時(shí)延8.4.5分散自適應(yīng)路由選擇分布自適應(yīng)路由選擇——實(shí)688.4.5分散自適應(yīng)路由選擇節(jié)點(diǎn)J到其相鄰節(jié)點(diǎn)的時(shí)延節(jié)點(diǎn)J收到相鄰節(jié)點(diǎn)路由信息8.4.5分散自適應(yīng)路由選擇節(jié)點(diǎn)J到其相鄰節(jié)點(diǎn)的時(shí)延698.4.5分散自適應(yīng)路由選擇節(jié)點(diǎn)J到達(dá)節(jié)點(diǎn)A、B、C、D路由信息（單位：ms）節(jié)點(diǎn)J到A,B,C,D的最短路由8.4.5分散自適應(yīng)路由選擇節(jié)點(diǎn)J到達(dá)節(jié)點(diǎn)A、B、C、708.5分組交換網(wǎng)的互連本節(jié)內(nèi)容提要：

8.5.1分組交換網(wǎng)之間的互連8.5.2公用分組交換網(wǎng)與PSTN之間的互連在數(shù)據(jù)通信中，用戶終端經(jīng)常需要訪問一個(gè)以上網(wǎng)絡(luò)，現(xiàn)有的通信網(wǎng)絡(luò)主要有公用電話網(wǎng)、公用分組交換網(wǎng)、局域網(wǎng)以及各種專用通信網(wǎng)絡(luò)等，如果兩個(gè)網(wǎng)絡(luò)具有公共的標(biāo)準(zhǔn)接口，就可以將其直接相連，否則就必須經(jīng)過網(wǎng)際互連設(shè)備相連，本節(jié)將介紹分組交換網(wǎng)之間的互聯(lián)及其與PSTN的互連原理。8.5分組交換網(wǎng)的互連本節(jié)內(nèi)容提要：8.5.1分718.5.1分組交換網(wǎng)之間的互連分組交換網(wǎng)網(wǎng)絡(luò)編號(hào)——X.121建議的國(guó)際數(shù)據(jù)編號(hào)組成如下圖所示，由數(shù)據(jù)網(wǎng)絡(luò)識(shí)別碼（DNIC）和網(wǎng)絡(luò)內(nèi)部編號(hào)（NTN）兩部分，共14位組成。8.5.1分組交換網(wǎng)之間的互連分組交換網(wǎng)網(wǎng)絡(luò)編號(hào)728.5.1分組交換網(wǎng)之間的互連分組交換網(wǎng)網(wǎng)絡(luò)編號(hào)——數(shù)據(jù)網(wǎng)絡(luò)識(shí)別碼DNIC由3位數(shù)據(jù)國(guó)家代碼DCC和1位網(wǎng)號(hào)組成。DCC的第1位Z為區(qū)域號(hào)，全世界共劃分了6個(gè)區(qū)，編號(hào)分別為2-7，Z=0和Z=1備用，Z=8和Z=9分別用于用戶電報(bào)網(wǎng)和電話網(wǎng)的相互連接。DCC由ITU-T同一管理分配，我國(guó)的DCC號(hào)是460?！W(wǎng)號(hào)由各個(gè)國(guó)家的相關(guān)部門管理分配，以區(qū)分其國(guó)內(nèi)的多個(gè)網(wǎng)絡(luò)。——網(wǎng)絡(luò)內(nèi)部編號(hào)NTN由網(wǎng)絡(luò)管理部門分配?！獓?guó)內(nèi)號(hào)碼NN由網(wǎng)號(hào)和NTN組成。8.5.1分組交換網(wǎng)之間的互連分組交換網(wǎng)網(wǎng)絡(luò)編號(hào)738.5.1分組交換網(wǎng)之間的互連兩個(gè)公用分組交換網(wǎng)互連互連示意圖——網(wǎng)間接口標(biāo)準(zhǔn)—X.75協(xié)議公用分組交換網(wǎng)與專用分組網(wǎng)之間的互連——網(wǎng)間接口標(biāo)準(zhǔn)—X.75協(xié)議——使用X.25互連8.5.1分組交換網(wǎng)之間的互連兩個(gè)公用分組交換網(wǎng)互748.5.1分組交換網(wǎng)之間的互連X.75協(xié)議——X.75設(shè)計(jì)得和X.25很相似，它是一個(gè)網(wǎng)絡(luò)的信號(hào)端接設(shè)備（STE）和另一個(gè)網(wǎng)絡(luò)的信號(hào)端接設(shè)備（STE）之間的接口，其鏈路層采用LAPB規(guī)程并支持多鏈路規(guī)程。——X.75位于OSI參考模型的網(wǎng)絡(luò)層中X.25規(guī)程的上方，在分組層重新規(guī)定了虛呼叫業(yè)務(wù)的分組格式和控制規(guī)程，在終端和網(wǎng)絡(luò)之間用X.25規(guī)程建立虛呼叫，而在網(wǎng)絡(luò)之間采用X.75規(guī)程來實(shí)現(xiàn)逐段接續(xù)。8.5.1分組交換網(wǎng)之間的互連X.75協(xié)議——X.7758.5.1分組交換網(wǎng)之間的互連

X.75呼叫請(qǐng)求分組格式網(wǎng)絡(luò)應(yīng)用字段的作用是將網(wǎng)絡(luò)之間的交換式虛電路的管理信息和用戶信息明確的分開傳輸。8.5.1分組交換網(wǎng)之間的互連X.75呼叫請(qǐng)求分組768.5.1分組交換網(wǎng)之間的互連由X.75互連的公用分組交換網(wǎng)體系結(jié)構(gòu)8.5.1分組交換網(wǎng)之間的互連由X.75互連的公778.5.2公用分組交換網(wǎng)與PSTN之間的互連分組終端使用X.32相連非分組終端使用X.28相連8.5.2公用分組交換網(wǎng)與PSTN之間的互連分組終788.6中國(guó)公用分組網(wǎng)本節(jié)內(nèi)容提要：

8.6.1CHINAPAC網(wǎng)絡(luò)結(jié)構(gòu)8.6.2CHINAPAC業(yè)務(wù)功能

8.6.3用戶終端接入方式中國(guó)公用分組交換網(wǎng)（CHINAPAC）具有規(guī)模大、覆蓋面廣、端口容量大、通信速率高、支持通信規(guī)程多、處理能力強(qiáng)、網(wǎng)絡(luò)延時(shí)低等特點(diǎn)，為國(guó)內(nèi)外各類用戶提供了良好的通信環(huán)境及網(wǎng)絡(luò)支持。8.6中國(guó)公用分組網(wǎng)本節(jié)內(nèi)容提要：8.6.1CHI798.6.1CHINAPAC網(wǎng)絡(luò)結(jié)構(gòu)——CHINAPAC網(wǎng)絡(luò)采用主干網(wǎng)和地區(qū)網(wǎng)兩級(jí)結(jié)構(gòu)；——分組網(wǎng)一級(jí)交換中心為骨干網(wǎng)；——北京、上海、南京、武漢、等8個(gè)城市為匯接中心；——北京、上海按國(guó)際入口局配置，廣州為香港和澳門入口局；——通信速率可達(dá)64Kbit/s~2Mbit/s；——節(jié)點(diǎn)中心吞吐量可達(dá)3200~6400分組/s，每秒可處理250次呼叫；——分組網(wǎng)二級(jí)交換中心為地區(qū)網(wǎng)8.6.1CHINAPAC網(wǎng)絡(luò)結(jié)構(gòu)——CHINAPAC808.6.1CHINAPAC網(wǎng)絡(luò)結(jié)構(gòu)8.6.1CHINAPAC網(wǎng)絡(luò)結(jié)構(gòu)818.6.2CHINAPAC業(yè)務(wù)功能基本業(yè)務(wù)功能——交換式虛電路（SVC）——永久虛電路（PVC）用戶可選業(yè)務(wù)功能——傳輸速率、分組長(zhǎng)度、流量控制等參數(shù)的協(xié)商——閉合用戶群——網(wǎng)絡(luò)用戶識(shí)別——用戶連選組——直接呼叫——呼叫轉(zhuǎn)移——……8.6.2CHINAPAC業(yè)務(wù)功能基本業(yè)務(wù)功能—828.6.2CHINAPAC業(yè)務(wù)功能新業(yè)務(wù)功能——廣播功能——快速選擇業(yè)務(wù)——虛擬專用網(wǎng)——SNA網(wǎng)絡(luò)環(huán)境——令牌環(huán)網(wǎng)智能網(wǎng)橋功能——異步輪詢接口(API)功能增值業(yè)務(wù)功能——電子信箱——電子數(shù)據(jù)交換——可視圖文——智能用戶電報(bào)——……8.6.2CHINAPAC業(yè)務(wù)功能新業(yè)務(wù)功能——838.6.3用戶終端接入方式8.6.3用戶終端接入方式84CHINAPAC的用戶終端有三種類型：分組型終端PT（X.25DTE）采用同步工作方式，通過專線接入分組網(wǎng)時(shí)，使用X.25規(guī)程，可提供2400bit/s、4800bit/s、9600bit/s、19.2kbit/s、48kbit/s、64kbit/s等速率的數(shù)據(jù)通信業(yè)務(wù)。通過公用電話交換網(wǎng)接入分組網(wǎng)時(shí)，使用X.32規(guī)程，可提供2400bit/s、4800bit/s、9600bit/s等速率的數(shù)據(jù)通信業(yè)務(wù)。非分組型終端NPT（X.28DTE）采用起止式異步工作方式，通過公用電話交換網(wǎng)或其他專用網(wǎng)接入分組網(wǎng)時(shí)，使用X.28規(guī)程，可提供300bit/s、1200bit/s、4800bit/s、9600bit/s、19.2kbit/s等速率的數(shù)據(jù)通信業(yè)務(wù)。通過用戶電報(bào)網(wǎng)接入分組網(wǎng)時(shí)，使用TEL/X.28接口規(guī)程，可提供50bit/s速率的數(shù)據(jù)通信業(yè)務(wù)。CHINAPAC的用戶終端有三種類型：分組型終端PT（X.285CHINAPAC的用戶終端有三種類型：SNA/SDLC（IBM系統(tǒng)網(wǎng)絡(luò)結(jié)構(gòu)/同步數(shù)據(jù)鏈路控制）終端遵循IBM公司SNA/SDLC規(guī)程的同步終端，通過專線電路接入分組網(wǎng)時(shí)，可提供2400bit/s、4800bit/s、9600bit/s、19.2kbit/s、64kbit/s等速率的數(shù)據(jù)通信業(yè)務(wù)。CHINAPAC的用戶終端有三種類型：SNA/SDLC（IB86END返回結(jié)束END返回結(jié)束87第八章分組交換數(shù)據(jù)網(wǎng)結(jié)束放映學(xué)習(xí)目錄學(xué)習(xí)要求內(nèi)容簡(jiǎn)介第八章分組交換數(shù)據(jù)網(wǎng)結(jié)束放映學(xué)習(xí)目錄學(xué)習(xí)要求內(nèi)容簡(jiǎn)介88內(nèi)容簡(jiǎn)介返回結(jié)束——數(shù)據(jù)通信網(wǎng)作為計(jì)算機(jī)網(wǎng)絡(luò)的通信子網(wǎng)，主要完成數(shù)據(jù)的傳輸與交換功能，本章主要介紹了分組交換數(shù)據(jù)網(wǎng)的通信網(wǎng)協(xié)議、交換方式和路由選擇方式的基本概念和原理。內(nèi)容簡(jiǎn)介返回結(jié)束——數(shù)據(jù)通信網(wǎng)作為計(jì)算機(jī)網(wǎng)絡(luò)的通信子網(wǎng)，主要89學(xué)習(xí)要求1.掌握數(shù)據(jù)通信網(wǎng)中各種交換方式的原理及特點(diǎn);2.了解分組網(wǎng)中各接口協(xié)議的配置;3.掌握x.25的原理及特點(diǎn);4.了解分組網(wǎng)的各種路由選擇方式;5.掌握分布自適應(yīng)目錄式路由選擇的基本原理;6.掌握分組交換網(wǎng)互連原理7.了解CHINAPAC的結(jié)構(gòu)特點(diǎn)及服務(wù)返回結(jié)束學(xué)習(xí)要求1.掌握數(shù)據(jù)通信網(wǎng)中各種交換方式的原理及特點(diǎn);返90學(xué)習(xí)目錄返回8.1數(shù)據(jù)通信網(wǎng)的交換方式

8.2分組交換網(wǎng)的組成

8.3X.25協(xié)議簡(jiǎn)介

8.4分組交換網(wǎng)的路由選擇

8.5分組交換網(wǎng)的互連

8.6中國(guó)公用分組網(wǎng)結(jié)束學(xué)習(xí)目錄返回8.1數(shù)據(jù)通信網(wǎng)的交換方式結(jié)束918.1數(shù)據(jù)通信網(wǎng)的交換方式

本節(jié)內(nèi)容提要：通信網(wǎng)分類廣播網(wǎng)：共享同一條傳輸信道，不存在交換節(jié)點(diǎn)(局域網(wǎng))交換通信網(wǎng)：由若干網(wǎng)絡(luò)交換節(jié)點(diǎn)按某種拓?fù)浣Y(jié)構(gòu)互連而成——電路交換（CircuitSwitching）——報(bào)文交換（MessageSwitching）——分組交換（PacketSwitching）——快速分組交換（FastPacketSwitching）本節(jié)將介紹這些交換方式的基本原理及性能分析8.1數(shù)據(jù)通信網(wǎng)的交換方式本節(jié)內(nèi)容提要：通信網(wǎng)分類928.1.1電路交換原理：電路建立（全雙工）、數(shù)據(jù)傳輸、電路釋放特點(diǎn)：——網(wǎng)絡(luò)對(duì)用戶是透明（接續(xù)路徑采用物理連接，接通后交換機(jī)的控制電路不再干預(yù)數(shù)據(jù)傳輸）；優(yōu)點(diǎn)：——數(shù)據(jù)以一固定速率可靠傳輸，不會(huì)丟失，不會(huì)失序，沒有時(shí)延；——信息傳輸效率比較高；

——信息的編碼方法和信息格式不受限制。8.1.1電路交換原理：電路建立（全雙工）、數(shù)據(jù)傳輸、938.1.1電路交換應(yīng)用：公用電話網(wǎng)，公用電報(bào)網(wǎng)、電路交換的公用數(shù)據(jù)網(wǎng)基于電路交換的數(shù)據(jù)網(wǎng)稱為電路交換數(shù)據(jù)網(wǎng)CSDN（circuitswitcheddatanetwork）,它改造了用戶線，整個(gè)網(wǎng)絡(luò)是全數(shù)字化的：數(shù)字接入、數(shù)字傳輸和數(shù)字交換。缺點(diǎn)：

——電路的接續(xù)時(shí)間長(zhǎng)；——電路資源被通信雙方獨(dú)占，信道資源利用率低；

——由于完全“透明”傳輸，要求通信雙方在信息傳輸速率、編碼格式、同步方式、通信規(guī)程等方面要完全兼容；——負(fù)載重時(shí)出現(xiàn)呼損；——傳輸質(zhì)量差（無差錯(cuò)控制、流量控制等功能）。8.1.1電路交換應(yīng)用：公用電話網(wǎng)，公用電報(bào)網(wǎng)、電路948.1.2報(bào)文交換原理——將數(shù)據(jù)信息封裝成報(bào)文，報(bào)文中包含有控制信息和發(fā)端/收端地址，各交換節(jié)點(diǎn)以存儲(chǔ)—轉(zhuǎn)發(fā)的方式進(jìn)行數(shù)據(jù)交換。報(bào)文交換機(jī)8.1.2報(bào)文交換原理報(bào)文交換機(jī)958.1.2報(bào)文交換報(bào)文交換路由示意圖特征：——交換機(jī)要將整個(gè)報(bào)文存儲(chǔ)起來一并進(jìn)行處理。優(yōu)點(diǎn)：——容易實(shí)現(xiàn)各類型用戶終端的互通；——由于存儲(chǔ)轉(zhuǎn)發(fā)機(jī)制，明顯提高了線路的利用率；——無需收發(fā)站同時(shí)工作，并且對(duì)終端速率以及鏈路速率無要求；——只要交換節(jié)點(diǎn)處緩存足夠大，則不存在阻塞與“呼損”；——可以實(shí)現(xiàn)點(diǎn)對(duì)多點(diǎn)的廣播式通信。8.1.2報(bào)文交換報(bào)文交換路由示意圖特征：968.1.2報(bào)文交換缺點(diǎn)：

——報(bào)文交換時(shí)，數(shù)據(jù)傳輸時(shí)延大（報(bào)文大小/排隊(duì)時(shí)間）；——傳輸時(shí)延是隨機(jī)的；——設(shè)備費(fèi)用高（交換機(jī)的高速處理能力/大容量緩存器）。8.1.2報(bào)文交換缺點(diǎn)：978.1.3分組交換

分組的封裝:分為兩步完成：分組封裝--網(wǎng)絡(luò)層，幀封裝--數(shù)據(jù)鏈路層

原理——將數(shù)據(jù)信息封裝成分組以存儲(chǔ)—轉(zhuǎn)發(fā)的方式進(jìn)行數(shù)據(jù)交換8.1.3分組交換分組的封裝:分為兩步完成：分組封988.1.3分組交換（兩種對(duì)分組流的處理方式：虛電路，數(shù)據(jù)報(bào)）

虛電路方式（分為交換性虛電路，永久性虛電路）虛電路示意圖虛電路交換原理示意圖8.1.3分組交換（兩種對(duì)分組流的處理方式：虛電路，數(shù)998.1.3分組交換（兩種對(duì)分組流的處理方式：虛電路，數(shù)據(jù)報(bào)）

虛電路方式（分為交換性虛電路，永久性虛電路）兩個(gè)用戶終端在開始互相發(fā)送和接收數(shù)據(jù)之前，需要通過網(wǎng)絡(luò)建立起邏輯上的連接，一旦這種連接建立之后，通信終端間就在網(wǎng)絡(luò)中保持一個(gè)已建立的數(shù)據(jù)通路，用戶發(fā)送的數(shù)據(jù)將按順序由這個(gè)邏輯上的數(shù)據(jù)通路通過網(wǎng)絡(luò)到達(dá)終點(diǎn)。當(dāng)用戶不需要發(fā)送和接收數(shù)據(jù)時(shí)可以清除這種連接。特點(diǎn)：——一次通信具有呼叫建立、數(shù)據(jù)傳輸和呼叫清除三個(gè)階段；——數(shù)據(jù)分組中不需要包含終點(diǎn)地址，因而可提高傳輸效率；——數(shù)據(jù)分組按已建立的路徑通過網(wǎng)絡(luò)，在網(wǎng)絡(luò)終點(diǎn)不需要對(duì)數(shù)據(jù)分組重新排序，分組傳輸時(shí)延小，且不容易產(chǎn)生數(shù)據(jù)分組的丟失。8.1.3分組交換（兩種對(duì)分組流的處理方式：虛電路，數(shù)1008.1.3分組交換數(shù)據(jù)報(bào)方式8.1.3分組交換數(shù)據(jù)報(bào)方式1018.1.3分組交換數(shù)據(jù)報(bào)方式像報(bào)文交換一樣，不需要接續(xù)階段和拆線階段。將每一個(gè)數(shù)據(jù)分組當(dāng)作一份獨(dú)立的報(bào)文看待，每一個(gè)數(shù)據(jù)分組都包含終點(diǎn)地址的信息，分組交換機(jī)為每一個(gè)數(shù)據(jù)分組獨(dú)立地尋找路徑，因此一份報(bào)文包含的不同分組可能沿著不同的路徑到達(dá)終點(diǎn)，在網(wǎng)絡(luò)的終點(diǎn)需要進(jìn)行重新排序。特點(diǎn)：——用戶間的通信不需要經(jīng)歷呼叫建立和呼叫清除階段，因而對(duì)短報(bào)文而言，傳輸效率比較高；但對(duì)長(zhǎng)報(bào)文來說，由于每個(gè)分組要加入地址信息而使傳輸效率下降；——數(shù)據(jù)分組的傳輸時(shí)延較大，而且其傳輸分散度大；

——對(duì)網(wǎng)絡(luò)故障適應(yīng)能力較強(qiáng)。8.1.3分組交換數(shù)據(jù)報(bào)方式1028.1.3分組交換虛電路與數(shù)據(jù)報(bào)比較8.1.3分組交換虛電路與數(shù)據(jù)報(bào)比較1038.1.3分組交換分組交換的特點(diǎn)——傳輸質(zhì)量高，誤碼率10-10左右——傳輸時(shí)延小，源自節(jié)點(diǎn)交換機(jī)中的排隊(duì)等待時(shí)間——能夠?qū)崿F(xiàn)不同類型終端之間的相互通信，X.25協(xié)議統(tǒng)一接口——經(jīng)濟(jì)性好（簡(jiǎn)化交換處理，降低設(shè)備費(fèi)用，按通信量收取費(fèi)用更合理）——可實(shí)現(xiàn)分組多路通信；——分組交換網(wǎng)能夠和其它通信網(wǎng)互連；——缺點(diǎn)：信息傳輸效率低；實(shí)現(xiàn)技術(shù)復(fù)雜。8.1.3分組交換分組交換的特點(diǎn)——傳輸質(zhì)量高，誤1048.1.4快速分組交換

發(fā)展基礎(chǔ)——分組交換——光通信技術(shù)

主要類型幀中繼FR(FrameRelay)--用于高速?gòu)V域網(wǎng)——數(shù)據(jù)單元長(zhǎng)度可變，只接收到目的地址就轉(zhuǎn)發(fā)，一旦出錯(cuò)立即中止并重發(fā)ATM(AsynchronousTransferMode)--用于高速?gòu)V域網(wǎng)——數(shù)據(jù)單元長(zhǎng)度固定（信元-53Byte：信頭5Byte，凈荷48Byte），ATM中的每條連接都分配唯一的虛路徑標(biāo)識(shí)符VPI和虛通道標(biāo)識(shí)符VCI通過其組合區(qū)分ATM中的一個(gè)連接，把信道劃分為若干虛電路。8.1.4快速分組交換發(fā)展基礎(chǔ)——分組交換主要類型1058.1.4快速分組交換

備注幀方式是一種快速分組技術(shù)，是分組交換的升級(jí)技術(shù)。它是在OSI參考模型的第二層上使用簡(jiǎn)化的方式傳送和交換數(shù)據(jù)單元的一種方式。由于數(shù)據(jù)鏈路層的數(shù)據(jù)單元一般稱作幀，故稱為幀方式。包括：幀中繼和幀交換。幀中繼只進(jìn)行差錯(cuò)檢測(cè)，但不糾錯(cuò)（檢測(cè)出錯(cuò)誤幀便將其丟棄），而且省去了流量控制、分組級(jí)的邏輯信道復(fù)用等功能（糾錯(cuò)、流量控制等功能由終端完成）。幀交換保留了差錯(cuò)控制和流量控制功能，但不支持分組級(jí)的復(fù)用。幀中繼比幀交換的功能更加簡(jiǎn)化，傳輸效率也就更高，故目前廣泛使用的是幀中繼。8.1.4快速分組交換備注幀方式是一種快1068.1.5各種交換方式的比較8.1.5各種交換方式的比較1078.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成按照分組交換方式構(gòu)建起來的數(shù)據(jù)通信網(wǎng)稱為分組交換網(wǎng)?！澜缟系谝粋€(gè)分組交換網(wǎng)：ARPNet（1969）——世界上第一個(gè)開放商用分組網(wǎng)：TELENET（現(xiàn)名SPRINT-NET，1975，美國(guó)）——隨后出現(xiàn)的公用分組交換網(wǎng)：DATAPAC（1977，加拿大）、TRANSPAC（1978，法國(guó)）等（英、日、比、荷、西，德）、CNPAC（1989，中國(guó)）8.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成按照分組交換方式1088.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成分組交換的基本原理復(fù)用傳輸方式分組交換最基本的思想是實(shí)現(xiàn)通信資源的共享。將多個(gè)低速的數(shù)據(jù)流合成起來共同使用一條高速的線路，提高線路利用率，是充分利用通信資源的有效方法，這種方法稱為多路復(fù)用。從分配傳輸資源的角度可以分為兩種復(fù)用方法：固定分配（預(yù)分配）資源法

在一對(duì)用戶要求通信時(shí)，網(wǎng)絡(luò)根據(jù)申請(qǐng)將傳輸資源在正式通信前預(yù)先固定地分配給該對(duì)用戶專用，無論該對(duì)用戶在通信開始后的某時(shí)刻是否使用這些資源，系統(tǒng)都不能再分配給其它用戶。如：時(shí)分復(fù)用、頻分復(fù)用。8.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成分組交換的基本原1098.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成動(dòng)態(tài)分配資源法

根據(jù)需要，當(dāng)用戶有數(shù)據(jù)要傳輸時(shí)才分配給它傳輸資源，而當(dāng)用戶暫停發(fā)送數(shù)據(jù)時(shí)，就將資源收回，不再給它分配傳輸資源。這種根據(jù)用戶實(shí)際需要分配傳輸資源的方法也稱為統(tǒng)計(jì)時(shí)分復(fù)用（STDM:StatisticTimeDivisionMultiplexer）。STDM與固定分配復(fù)用方式相比，在終端與線路的接口處要增加兩個(gè)功能：緩沖存儲(chǔ)功能和信息流控制功能，用以解決各用戶終端爭(zhēng)用線路傳輸資源時(shí)可能產(chǎn)生的沖突。如：報(bào)文交換、分組交換、幀交換和幀中繼，以及ATM均屬于STDM方式。8.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成動(dòng)態(tài)分配資源法1108.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成傳輸方法

在STDM方式中，各用戶終端的數(shù)據(jù)是按照一定單元長(zhǎng)度隨機(jī)交織傳輸?shù)?。由于各終端數(shù)據(jù)流是動(dòng)態(tài)隨機(jī)傳輸?shù)?，所以不能再用定時(shí)關(guān)系（時(shí)分復(fù)用）或頻率關(guān)系（頻分復(fù)用）在接收端來區(qū)分和分接它們。為了識(shí)別來自不同終端的用戶數(shù)據(jù)，通常在采用統(tǒng)計(jì)時(shí)分復(fù)用時(shí)，將交織在一起的數(shù)據(jù)發(fā)送到線路上之前給它們打上與終端有關(guān)的“標(biāo)記”。采用STDM時(shí)，用戶數(shù)據(jù)交織傳輸?shù)娜N方法：比特交織：是以數(shù)據(jù)比特作為交織傳輸?shù)膯卧?。?yōu)點(diǎn)：時(shí)延小缺點(diǎn)：由于每一數(shù)據(jù)比特都加“標(biāo)記”，插入的冗余度大、傳輸效率低。8.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成傳輸方法1118.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成字節(jié)或字符交織：計(jì)算機(jī)和數(shù)據(jù)終端多以字節(jié)或字符為單位發(fā)送和接收數(shù)據(jù)。傳輸效率比比特交織略高，適用于低速線路。分組（或塊、幀）交織：所增加的“標(biāo)記”信息與用戶數(shù)據(jù)相比所占比例很小，故傳輸效率最高，但時(shí)延相對(duì)較大。8.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成字節(jié)或字符交織：1128.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成

網(wǎng)絡(luò)結(jié)構(gòu)及主要協(xié)議（X.25協(xié)議簇）8.2分組交換網(wǎng)（X.25網(wǎng)絡(luò)）的組成網(wǎng)絡(luò)結(jié)構(gòu)及主要1138.2分組交換網(wǎng)的組成

網(wǎng)絡(luò)組成及各組成部分的功能分組交換機(jī)：中轉(zhuǎn)交換機(jī)，本地交換機(jī)

——為網(wǎng)絡(luò)提供業(yè)務(wù)支持——實(shí)現(xiàn)X.25和X.75等多種協(xié)議——進(jìn)行路由選擇——進(jìn)行流量控制——完成網(wǎng)絡(luò)局部的維護(hù)、管理等網(wǎng)絡(luò)管理功能網(wǎng)絡(luò)集中器——分組拆裝（PAD:packetassembly/disassembly）功能——集線器功能8.2分組交換網(wǎng)的組成網(wǎng)絡(luò)組成及各組成部分的功能1148.2分組交換網(wǎng)的組成數(shù)據(jù)終端

——分組終端（PT）——非分組終端（NPT）——PAD設(shè)備的功能網(wǎng)絡(luò)控制中心——網(wǎng)絡(luò)配置管理與用戶管理；——運(yùn)行數(shù)據(jù)的收集與統(tǒng)計(jì)；——路由選擇的管理；——網(wǎng)絡(luò)監(jiān)控、故障報(bào)警與網(wǎng)絡(luò)狀態(tài)顯示；——計(jì)費(fèi)管理8.2分組交換網(wǎng)的組成數(shù)據(jù)終端——分組終端（P1158.2分組交換網(wǎng)的組成PAD標(biāo)準(zhǔn)：主要有X.30、X.28和X.29建議?；竟δ埽?/p>

——將來自非分組終端的字符流裝配成適當(dāng)?shù)姆纸M，以便通過分組交換網(wǎng)進(jìn)行交換傳輸；——將來自分組交換網(wǎng)的數(shù)據(jù)分組拆裝成字符流，以便將用戶數(shù)據(jù)字段等用戶信息傳送給非分組終端；——虛電路的建立和釋放；——當(dāng)滿足一定條件時(shí)，進(jìn)行分組或字符的轉(zhuǎn)發(fā)；——對(duì)PAD命令及PAD電文進(jìn)行相應(yīng)的應(yīng)答；——對(duì)來自非分組終端的中斷信號(hào)進(jìn)行處理。8.2分組交換網(wǎng)的組成PAD標(biāo)準(zhǔn)：主要有X.30、1168.2分組交換網(wǎng)的組成X.30建議：是通過規(guī)定PAD基本功能和用戶可選功能，及控制其工作的參數(shù)來規(guī)范PAD工作的。X.30建議共有22個(gè)參數(shù)，可分為5類：——異步接口控制；——數(shù)據(jù)轉(zhuǎn)送控制；——發(fā)送輸出控制；——發(fā)送輸入控制；——編輯功能。X.28建議：定義了非分組終端與分組交換網(wǎng)之間的接口，具體規(guī)范了四個(gè)過程：——非分組型DTE與PAD之間通路的建立過程；——非分組型DTE與PAD之間進(jìn)行字符交換和業(yè)務(wù)起始過程；——非分組DTE與PAD之間控制信息的交換過程；——非分組型DTE與PAD之間用戶數(shù)據(jù)的交換過程。8.2分組交換網(wǎng)的組成X.30建議：是通過規(guī)定PA1178.2分組交換網(wǎng)的組成X.29建議：規(guī)定了PAD與分組型終端之間或PAD之間的接口規(guī)程。主要功能：——適用于DCE和分組型DTE之間的X.25接口與X.25規(guī)程配合使用；——用作PAD之間的互通；——規(guī)定交換PAD控制信息和用戶數(shù)據(jù)的規(guī)程；——規(guī)定傳送用戶數(shù)據(jù)的方式；——利用PAD報(bào)文對(duì)PAD進(jìn)行控制；——規(guī)定在一次虛呼叫中傳送數(shù)據(jù)字段的格式。X.75建議：對(duì)分組網(wǎng)間互連的規(guī)程作了規(guī)范。8.2分組交換網(wǎng)的組成X.29建議：規(guī)定了PAD與1188.3X.25協(xié)議簡(jiǎn)介本節(jié)內(nèi)容提要：

8.3.1X.25協(xié)議層次模型8.3.2X.25物理層8.3.3X.25數(shù)據(jù)鏈路層8.3.4X.25分組層X.25協(xié)議為DTE和DCE之間建立對(duì)話和交換數(shù)據(jù)提供一些共同的規(guī)程，這些規(guī)程包括數(shù)據(jù)鏈路的建立、保持和釋放，數(shù)據(jù)傳輸?shù)牟铄e(cuò)控制和流量控制，預(yù)防網(wǎng)絡(luò)擁塞的發(fā)生，確保用戶數(shù)據(jù)安全的通過網(wǎng)絡(luò)，向用戶提供盡可能多而且方便的服務(wù)。8.3X.25協(xié)議簡(jiǎn)介本節(jié)內(nèi)容提要：8.3.11198.3.1X.25協(xié)議層次模型X.25協(xié)議接口位置8.3.1X.25協(xié)議層次模型X.25協(xié)議接口位置1208.3.1X.25協(xié)議層次模型X.25層次結(jié)構(gòu)8.3.1X.25協(xié)議層次模型X.25層次結(jié)構(gòu)1218.3.2X.25物理層功能——規(guī)定了DTE和DCE之間接口的機(jī)械特性和電氣特性——DTE利用此接口通過租用線路或?qū)＞€進(jìn)入本地分組交換網(wǎng)——提供同步的、全雙工的點(diǎn)對(duì)點(diǎn)串行比特流的傳輸

接口

——X.21——X.21bis（等效于RSR-32-C和V.24標(biāo)準(zhǔn)）8.3.2X.25物理層功能接口——X.211228.3.2X.25物理層X.21主要作了如下具體規(guī)定：

——接口的物理特性：插接件的類型及插芯的分配；——電氣特性：平衡雙流接口；——同步比特串行傳輸；

——點(diǎn)對(duì)點(diǎn)雙工操作；——建立交換電路的協(xié)議；——使用租用電路的協(xié)議。8.3.2X.25物理層X.21主要作了如下具體規(guī)定1238.3.3X.25數(shù)據(jù)鏈路層功能協(xié)議要點(diǎn)——幀結(jié)構(gòu)：與HDLC幀結(jié)構(gòu)兼容；——操作方式：對(duì)稱型（LAP）、平衡型（LAPB）和多鏈路型（MLP)；——命令和響應(yīng)：DTE和DCE能發(fā)送的命令和響應(yīng)集及編碼；——鏈路操作的各階段：空閑狀態(tài)、工作狀態(tài)、鏈路建立階段、信息復(fù)位階段和鏈路拆除階段。——差錯(cuò)控制：采用循環(huán)冗余校驗(yàn)、反饋重傳方式；——幀的包封與解封；幀的同步；——檢查已收到的接收幀的排列順序，以免重收或漏收；——對(duì)于正確收到的數(shù)據(jù)塊要給予確認(rèn)；——鏈路的建立、拆除和復(fù)位控制；——流量控制。8.3.3X.25數(shù)據(jù)鏈路層功能協(xié)議要點(diǎn)——幀結(jié)124LAPB工作過程與HDLC中的ABM非常類似，允許連接雙方（DTE和DCE）中的任意一方主動(dòng)呼叫對(duì)方，但是這種方式僅適合于點(diǎn)對(duì)點(diǎn)連接的場(chǎng)合，也稱其為單鏈路規(guī)程（SLP）。為了提高DTE和DCE間的傳輸能力、可靠性和可擴(kuò)容性，X.25又增加了多鏈路規(guī)程MLP，MLP可以把要傳輸?shù)臄?shù)據(jù)分散到多個(gè)LAPB。當(dāng)DTE和DCE之間有多個(gè)并列的物理鏈路時(shí)，可以使用這種方式，在每條物理電路上建立一個(gè)單鏈路規(guī)程就產(chǎn)生了多個(gè)單鏈路。LAPB工作過程與HDLC中的1258.3.3X.25數(shù)據(jù)鏈路層LAPB幀結(jié)構(gòu)多鏈路監(jiān)控幀MLP幀格式多鏈路信息幀多鏈路控制字段(MC)格式8.3.3X.25數(shù)據(jù)鏈路層LAPB幀結(jié)構(gòu)多鏈路1268.3.3X.25數(shù)據(jù)鏈路層多鏈路規(guī)程MLP實(shí)現(xiàn)8.3.3X.25數(shù)據(jù)鏈路層多鏈路規(guī)程MLP實(shí)現(xiàn)1278.3.4X.25分組層功能——在X.25接口為每個(gè)用戶呼叫提供一個(gè)邏輯信道；——通過邏輯信道號(hào)（LCN）來區(qū)分同每個(gè)用戶呼叫有關(guān)的分組；——為每個(gè)用戶的呼叫連接提供有效的分組傳輸；——提供交換虛電路（SVC）和永久虛電路（PVC）的連接；——提供建立和清除交換虛電路：——檢測(cè)和恢復(fù)分組層的差錯(cuò)。8.3.4X.25分組層功能——在X.25接口1288.3.4X.25分組層分組格式及類型——X.25分組層首要功能就是要將用戶數(shù)據(jù)協(xié)議規(guī)定的格式進(jìn)行封裝；——X.25協(xié)議規(guī)定了多種不同類型和功能的分組，可分為兩大類：數(shù)據(jù)分組和控制分組；——所有分組都采用一個(gè)基本格式，但不同類型分組的格式又略有不同，它們都有一個(gè)相同的部分，即由3Byte構(gòu)成的分組頭。8.3.4X.25分組層分組格式及類型——X.21298.3.4X.25分組層X.25分組頭格式8.3.4X.25分組層X.25分組頭格式1308.3.4X.25分組層邏輯信道群號(hào)（LCGN）和邏輯信道號(hào)（LCN）分組類型標(biāo)識(shí)符通用格式標(biāo)識(shí)符(GFl)——Q位：用來區(qū)分傳輸?shù)姆纸M包含數(shù)據(jù)的類型（Q=1用戶數(shù)據(jù)，Q=0控制信息）；——D位：傳輸確認(rèn)位（表示數(shù)據(jù)分組是由本地還是端到端來確認(rèn)）；——SS位：用以指示數(shù)據(jù)分組序號(hào)的編號(hào)方式（SS=01：模8；SS=10:模128）。8.3.4X.25分組層邏輯信道群號(hào)（LCGN）1318.3.4X.25分組層8.3.4X.25分組層1328.3.4X.25分組層用于呼叫建立與拆除的分組虛電路業(yè)務(wù)——交換虛電路（SVC）——永久性虛電路（PVC呼叫建立與拆除——呼叫請(qǐng)求分組——入呼叫分組——呼叫接受分組——呼叫連接分組——拆除確認(rèn)分組——拆除請(qǐng)求分組8.3.4X.25分組層用于呼叫建立與拆除的分組1338.3.4X.25分組層呼叫請(qǐng)求/入呼叫分組格式8.3.4X.25分組層呼叫請(qǐng)求/入呼叫分組格式1348.3.4X.25分組層DTE拆除請(qǐng)求和DCE拆除指示分組格式DTE和DCE拆除確認(rèn)分組格式8.3.4X.25分組層DTE拆除請(qǐng)求和DCE拆1358.3.4X.25分組層呼叫建立與拆除過程8.3.4X.25分組層呼叫建立與拆除過程1368.3.4X.25分組層數(shù)據(jù)分組的格式（模8）數(shù)據(jù)傳輸過程使用的部分分組的格式數(shù)據(jù)分組的格式（模128）8.3.4X.25分組層數(shù)據(jù)分組的格式（模8）137分組頭中第三個(gè)字節(jié)的第一個(gè)比特為0，是數(shù)據(jù)分組的唯一標(biāo)志；只有數(shù)據(jù)分組才包含P(S)字段，而數(shù)據(jù)分組和流量控制分組都包含P(R)字段，它表示接收端等待接收的下一個(gè)分組的編號(hào)；M稱為后續(xù)比特，M=0表示該數(shù)據(jù)分組是一份用戶報(bào)文的最后一個(gè)分組，M=1表示該數(shù)據(jù)分組之后還有屬于同一份報(bào)文的數(shù)據(jù)分組。分組頭中第三個(gè)字節(jié)的第一個(gè)比特為0，是數(shù)據(jù)分組的唯一標(biāo)志；1388.3.4X.25分組層流量控制分組格式（模8）流量控制分組的格式（模128）流量控制分組×××××編碼流量控制分組×××××RR（接收準(zhǔn)備好）分組00001RNR（接收未準(zhǔn)備好）分組00101REJ（拒絕）分組010018.3.4X.25分組層流量控制分組格式（模8）1398.3.4X.25分組層中斷分組格式中斷確認(rèn)分組格式注：圖中××在模8時(shí)為01，模128時(shí)為108.3.4X.25分組層中斷分組格式中斷確1408.3.4X.25分組層數(shù)據(jù)傳輸——X.25分組層的數(shù)據(jù)傳輸過程與數(shù)據(jù)鏈路層的數(shù)據(jù)傳輸很相似,但，二者本質(zhì)上是有區(qū)別的。

分組層的數(shù)據(jù)分組相當(dāng)于鏈路層的信息幀；分組層的流量控制分組相當(dāng)于鏈路層的監(jiān)控幀；分組的發(fā)送順序號(hào)P(S)相當(dāng)于幀的發(fā)送順序號(hào)N(S)；分組的接收順序號(hào)P(R)相當(dāng)于幀的接收順序號(hào)N(R)；兩者在數(shù)據(jù)發(fā)送和接收確認(rèn)、重發(fā)過程、窗口機(jī)制、流量控制等方面的考慮都是基本相同的。二者實(shí)現(xiàn)的具體功能不同：鏈路層主要任務(wù)是向其高層提供無差錯(cuò)透明的數(shù)據(jù)鏈路，而分組層的主要任務(wù)是解決鏈路傳輸能力的動(dòng)態(tài)時(shí)分統(tǒng)計(jì)復(fù)用；此外，二者數(shù)據(jù)傳輸?shù)木唧w策略所考慮的出發(fā)點(diǎn)也不相同。8.3.4X.25分組層數(shù)據(jù)傳輸1418.3.4X.25分組層數(shù)據(jù)傳輸

分組與幀序號(hào)的區(qū)別實(shí)例8.3.4X.25分組層數(shù)據(jù)傳輸分組與幀序號(hào)的區(qū)1428.3.4X.25分組層數(shù)據(jù)傳輸過程中Q比特的使用Q=0表示包含用戶數(shù)據(jù)的數(shù)據(jù)分組，Q=1表示包含控制信息的數(shù)據(jù)分組數(shù)據(jù)傳輸過程中D比特的使用D=0表示由本地確認(rèn)；D=1表示由遠(yuǎn)端DTE確認(rèn)8.3.4X.25分組層數(shù)據(jù)傳輸過程中Q比特的使用1438.3.4X.25分組層數(shù)據(jù)傳輸過程中D比特的使用8.3.4X.25分組層數(shù)據(jù)傳輸過程中D比特的使用1448.3.4X.25分組層基本業(yè)務(wù)功能——交換虛電路(SVC)業(yè)務(wù)必須進(jìn)行呼叫建立和拆除，費(fèi)用低，適合于隨機(jī)性強(qiáng)、數(shù)據(jù)傳輸量較小的通信?！陀谰锰撾娐?PVC)業(yè)務(wù)在用戶和網(wǎng)絡(luò)管理部門預(yù)約通信業(yè)務(wù)時(shí)由網(wǎng)絡(luò)建立的永久性虛連接，不需要呼叫建立和拆除，通信響應(yīng)時(shí)間短，適合于通信對(duì)象固定、數(shù)據(jù)傳輸量較大的通信。X.25用戶業(yè)務(wù)功能8.3.4X.25分組層基本業(yè)務(wù)功能X.25用1458.3.4X.25分組層X.25用戶業(yè)務(wù)功能可選業(yè)務(wù)功能——非標(biāo)準(zhǔn)窗口大小的協(xié)商——吞吐量等級(jí)的協(xié)商——中斷時(shí)延選擇和指示——擴(kuò)展分組順序號(hào)——分組重傳——反向計(jì)費(fèi)——網(wǎng)絡(luò)用戶識(shí)別——……8.3.4X.25分組層X.25用戶業(yè)務(wù)功能可1468.4分組交換網(wǎng)的路由選擇本節(jié)內(nèi)容提要：

8.4.1基本概念8.4.2擴(kuò)散式路由選擇8.4.3固定路由選擇8.4.4集中自適應(yīng)路由選擇8.4.5分散自適應(yīng)路由選擇分組交換網(wǎng)的主要功能之一就是在兩個(gè)數(shù)據(jù)站點(diǎn)之間快速可靠地選擇一條最佳路徑來傳輸數(shù)據(jù)，分組交換機(jī)的路由選擇功能是通過執(zhí)行按照網(wǎng)絡(luò)路由編制的路由選擇算法來實(shí)現(xiàn)，本節(jié)將簡(jiǎn)要介紹幾種常用的路由選擇算法的基本原理。8.4分組交換網(wǎng)的路由選擇本節(jié)內(nèi)容提要：8.4.11478.4.1基本概念——正確性（correctness）——簡(jiǎn)單性（simplicity）——健壯性（robustness）——穩(wěn)定性（stability）——公平性（fairness）——最優(yōu)性（optimality）——高效性（efficiency）對(duì)路由算法的要求

路由設(shè)計(jì)的最佳準(zhǔn)則——最小費(fèi)用準(zhǔn)則8.4.1基本概念——正確性（correctness）1488.4.1基本概念

路由選擇策略靜態(tài)策略在建設(shè)網(wǎng)絡(luò)時(shí)根據(jù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的因素設(shè)計(jì)的某種路由選擇規(guī)則，在整個(gè)網(wǎng)絡(luò)的運(yùn)行過程中都不改變，這種策略不能根據(jù)網(wǎng)絡(luò)當(dāng)前狀態(tài)做出選擇，故又稱為非自適應(yīng)路由算法。對(duì)應(yīng)的路由選擇方法有：擴(kuò)散式路由選擇、隨機(jī)路由選擇、固定路由選擇等。動(dòng)態(tài)策略根據(jù)測(cè)量或估計(jì)的網(wǎng)絡(luò)當(dāng)前通信量和拓?fù)浣Y(jié)構(gòu)做出路由選擇，故又稱為自適應(yīng)路由選擇。對(duì)應(yīng)的路由選擇方法有：集中自適應(yīng)路由選擇和分散式自適應(yīng)路由選擇（孤立自適應(yīng)路由選擇和分布式自適應(yīng)路由選擇）。8.4.1基本概念路由選擇策略1498.4.2擴(kuò)散式路由選擇完全擴(kuò)散