《現(xiàn)代網(wǎng)絡(luò)技術(shù)》課件第7章

第7章廣域網(wǎng)與路由技術(shù)7.1廣域網(wǎng)的體系結(jié)構(gòu)7.2廣域網(wǎng)的路由問題7.3路由選擇算法7.4擁塞控制7.5X.25分組交換網(wǎng)7.6幀中繼7.7ISDN習(xí)題

7.1廣域網(wǎng)的體系結(jié)構(gòu)7.1.1廣域網(wǎng)的組成廣域網(wǎng)一般由主機(jī)(Host)和通信子網(wǎng)(CommunicationSubnet)組成。其中主機(jī)稱做端系統(tǒng)。通信子網(wǎng)由一些結(jié)點(diǎn)交換機(jī)(也叫交換機(jī)、分組交換結(jié)點(diǎn)、數(shù)據(jù)交換設(shè)備)以及連接這些交換機(jī)的鏈路組成(簡稱子網(wǎng))。結(jié)點(diǎn)交換機(jī)完成分組存儲(chǔ)轉(zhuǎn)發(fā)功能。結(jié)點(diǎn)之間都是點(diǎn)到點(diǎn)的連接，但為了提高網(wǎng)絡(luò)可靠性，通常一個(gè)結(jié)點(diǎn)交換機(jī)往往與多個(gè)結(jié)點(diǎn)交換機(jī)相連。因此可以這樣來理解，通信子網(wǎng)的作用是在主機(jī)與主機(jī)之間傳送信息，而主機(jī)主要負(fù)責(zé)數(shù)據(jù)處理，面向網(wǎng)絡(luò)應(yīng)用，是網(wǎng)絡(luò)資源的擁有者。通信子網(wǎng)和主機(jī)組成了網(wǎng)絡(luò)的資源子網(wǎng)。所以，將網(wǎng)絡(luò)的通信(通信子網(wǎng))和應(yīng)用(主機(jī))分離開來，可簡化整個(gè)網(wǎng)絡(luò)系統(tǒng)的設(shè)計(jì)和分析。從層次上考慮，廣域網(wǎng)和局域網(wǎng)的區(qū)別很大，因?yàn)榫钟蚓W(wǎng)使用的協(xié)議主要在數(shù)據(jù)鏈路層及一部分物理層上，而廣域網(wǎng)主要靠通信子網(wǎng)實(shí)現(xiàn)低3層的功能，其使用的核心協(xié)議集中在網(wǎng)絡(luò)層。由于在廣域網(wǎng)中兩臺(tái)主機(jī)之間可能存在多條通信鏈路，因此要解決的一個(gè)非常重要的問題就是路由選擇。從這個(gè)意義上說，廣域網(wǎng)的拓?fù)錄Q定了它不能使用局域網(wǎng)普遍采用的多點(diǎn)接入技術(shù)。由主機(jī)組成的資源子網(wǎng)主要完成高層協(xié)議功能。傳輸層成為通信子網(wǎng)和資源子網(wǎng)的界面。圖7-1表示相距較遠(yuǎn)的局域網(wǎng)通過路由器與廣域網(wǎng)相連，組成了一個(gè)覆蓋范圍更廣的互聯(lián)網(wǎng)(互聯(lián)網(wǎng)技術(shù)將在第8章中討論)。這樣，局域網(wǎng)就可通過廣域網(wǎng)與另一個(gè)相隔很遠(yuǎn)的局域網(wǎng)進(jìn)行通信。路由器是一種特殊用途的計(jì)算機(jī)，在圖中將它畫在兩種網(wǎng)絡(luò)之外，其實(shí)它既屬于局域網(wǎng)也屬于廣域網(wǎng)，局域網(wǎng)通過它接入廣域網(wǎng)，廣域網(wǎng)中的結(jié)點(diǎn)交換機(jī)在某種意義上也是路由器。廣域網(wǎng)和局域網(wǎng)都是互聯(lián)網(wǎng)的重要組成構(gòu)件，盡管它們的結(jié)構(gòu)和作用距離相差很遠(yuǎn)，但從互聯(lián)網(wǎng)的角度來看，它們都是平等的(這點(diǎn)在學(xué)習(xí)第8章后才能真正理解)。圖7-1由局域網(wǎng)和廣域網(wǎng)組成的互聯(lián)網(wǎng)7.1.2廣域網(wǎng)的通信服務(wù)廣域網(wǎng)向上可提供兩類服務(wù)：無連接服務(wù)和面向連接服務(wù)。無連接服務(wù)好比郵政系統(tǒng)。每個(gè)分組(信件)帶有完整的目的地址，經(jīng)由系統(tǒng)選擇的路徑傳送。一般場合，若多個(gè)分組發(fā)往同一目的地時(shí)，則應(yīng)是先發(fā)先到。但也不盡然，有的分組可能在途中延誤了，則會(huì)發(fā)生先發(fā)后到的情況。面向連接服務(wù)好比電話系統(tǒng)。當(dāng)要通話時(shí)，先要撥號建立連接，接著談話，然后掛斷。這與數(shù)據(jù)通信中的建立連接、數(shù)據(jù)傳送、拆除連接的過程是類似的。目前，大多數(shù)網(wǎng)絡(luò)系統(tǒng)都為面向連接服務(wù)提供了數(shù)據(jù)流界面，例如Internet中TCP協(xié)議的調(diào)用接口套接字(Socket)。使用這種接口，用戶不用考慮如何劃分?jǐn)?shù)據(jù)的分組或低層如何傳輸。面向連接服務(wù)又可分成兩種形式：永久性連接服務(wù)和非永久性連接服務(wù)。前者只是在第一次通信之前進(jìn)行連接，此連接路徑被存儲(chǔ)起來。以后這兩臺(tái)計(jì)算機(jī)之間的通信就不用再進(jìn)行連接了。后者在每個(gè)應(yīng)用(或數(shù)據(jù)流)開始之前，都需要先進(jìn)行連接。目前常用的IP協(xié)議是無連接的，而低層的通信子網(wǎng)則既有面向連接的(如ATM、幀中繼等)，也有無連接的(如傳統(tǒng)以太網(wǎng)、交換式以太網(wǎng)、千兆位以太網(wǎng)、令牌環(huán)、FDDI等)。對于高層而言，TCP協(xié)議則提供面向連接的服務(wù)，這樣，IP協(xié)議的無連接特性可被TCP所屏蔽。無連接服務(wù)和面向連接服務(wù)的具體實(shí)現(xiàn)就是所謂的數(shù)據(jù)報(bào)(Datagram)服務(wù)和虛電路(VirtualCircuit)服務(wù)。

1)數(shù)據(jù)報(bào)服務(wù)數(shù)據(jù)報(bào)服務(wù)的特點(diǎn)是：

(1)主機(jī)只要想發(fā)送數(shù)據(jù)就可隨時(shí)發(fā)送，無需在源站和目的站之間建立虛連接。

(2)每個(gè)分組根據(jù)其標(biāo)識的地址獨(dú)立地選擇路由。

(3)數(shù)據(jù)報(bào)不保證按發(fā)送順序到達(dá)目的站，即先發(fā)送出去的分組不一定先到達(dá)目的站。同樣，也不保證不丟失和不重復(fù)。

(4)當(dāng)網(wǎng)絡(luò)發(fā)生擁塞時(shí)，網(wǎng)絡(luò)中的某個(gè)結(jié)點(diǎn)可以將一些分組丟棄。因此，數(shù)據(jù)報(bào)提供的服務(wù)是不可靠的，它不能保證服務(wù)質(zhì)量(QoS)，而是一種“盡最大努力傳輸”的服務(wù)。

(5)端到端的流量和差錯(cuò)控制由主機(jī)負(fù)責(zé)。當(dāng)需要把數(shù)據(jù)按發(fā)送順序交付給目的主機(jī)時(shí)，在目的站還必須把收到的分組緩存一下，等到能夠按順序交付主機(jī)時(shí)再進(jìn)行交付。

(6)適用于批量短報(bào)文傳送、電子郵件及多播等應(yīng)用環(huán)境。當(dāng)然，數(shù)據(jù)報(bào)服務(wù)中也可以作帶有確認(rèn)的數(shù)據(jù)報(bào)服務(wù)，這好比寄出的掛號信又要求回執(zhí)一樣，當(dāng)收到回執(zhí)后，才確認(rèn)信被無誤地接收到了。

2)虛電路服務(wù)虛電路服務(wù)的特點(diǎn)是：

(1)源主機(jī)與目的主機(jī)通信之前，源主機(jī)要先請求一個(gè)虛呼叫，即發(fā)送一個(gè)特定格式的呼叫分組到目的主機(jī)請求進(jìn)行通信，同時(shí)通過這個(gè)請求也尋找到一條合適的路由。若目的主機(jī)同意通信，就發(fā)回響應(yīng)，然后雙方就可以傳送數(shù)據(jù)了。通信雙方建立的這條路由就是所謂的“虛電路”，它是一條邏輯連接。

(2)發(fā)送的所有分組都必須走這條虛電路傳送，數(shù)據(jù)傳送結(jié)束后，還要釋放這條虛電路。這一點(diǎn)很像電話通信，先撥號建立連接，后通話，通話結(jié)束后要掛機(jī)。

(3)能保證按順序交付，不丟失和不重復(fù)。

(4)提供可靠、有質(zhì)量保證的服務(wù)，適用于文件傳送的應(yīng)用場合。

(5)端到端的流量和差錯(cuò)控制由通信子網(wǎng)負(fù)責(zé)。需要注意的是，由于采用了存儲(chǔ)轉(zhuǎn)發(fā)技術(shù)，所以這種虛電路就和電路交換的連接有很大的不同。在電路交換的電話網(wǎng)上打電話時(shí)，兩個(gè)用戶在通話期間自始至終地占用一條端到端的物理信道。但當(dāng)我們占用一條虛電路進(jìn)行計(jì)算機(jī)通信時(shí)，由于采用的是存儲(chǔ)轉(zhuǎn)發(fā)的分組交換，所以只是斷續(xù)地占用一段又一段的鏈路，雖然我們感覺好像(但并沒有真正地)占用了一條端到端的物理電路。建立虛電路的好處是可以在有關(guān)的交換結(jié)點(diǎn)預(yù)先保留一定數(shù)量的緩沖區(qū)，作為對分組的存儲(chǔ)轉(zhuǎn)發(fā)之用。這兩種服務(wù)適用于不同的通信場合。很多情況下，網(wǎng)絡(luò)上傳送的報(bào)文長度都是很短的，若采用128個(gè)字節(jié)為分組長度，則往往一次傳送一個(gè)分組就夠了。在這種情況下，用數(shù)據(jù)報(bào)既迅速又經(jīng)濟(jì)。若用虛電路，為了傳送一個(gè)分組而建立虛電路和釋放虛電路明顯要浪費(fèi)網(wǎng)絡(luò)資源。但從另一個(gè)角度看，為了在交換結(jié)點(diǎn)進(jìn)行存儲(chǔ)轉(zhuǎn)發(fā)，在使用數(shù)據(jù)報(bào)時(shí)，每個(gè)分組必須攜帶完整的地址信息。而在使用虛電路的情況下，每個(gè)分組不需要攜帶完整的目的地址，而僅需要有虛電路號的標(biāo)志，這樣就使分組的控制信息部分的比特?cái)?shù)減少，因而減少了額外開銷。這兩種服務(wù)對于差錯(cuò)處理的方法也有差別。在數(shù)據(jù)鏈路層雖然使用了鏈路的差錯(cuò)處理方法，保證其可靠傳輸，但由一段段可靠的鏈路組成的網(wǎng)絡(luò)端到端通信時(shí)，仍有可能出現(xiàn)差錯(cuò)，這樣的差錯(cuò)主要發(fā)生在某個(gè)結(jié)點(diǎn)的處理機(jī)故障。由于數(shù)據(jù)報(bào)服務(wù)是一種不可靠服務(wù)(不能保證按序交付，也不保證不丟失和不重復(fù))，所以在使用數(shù)據(jù)報(bào)的情況下，主機(jī)要承擔(dān)端到端的差錯(cuò)控制。而虛電路服務(wù)是一種可靠服務(wù)(保證分組按序交付，且不丟失和不重復(fù))，所以當(dāng)采用虛電路服務(wù)時(shí)，端到端的差錯(cuò)控制由網(wǎng)絡(luò)負(fù)責(zé)，即途經(jīng)虛電路的每個(gè)結(jié)點(diǎn)都要進(jìn)行差錯(cuò)處理，只要每條虛電路事先保留足夠的緩沖區(qū)，那么差錯(cuò)控制就比較容易處理。此外，由于數(shù)據(jù)報(bào)服務(wù)的每個(gè)分組可獨(dú)立地選擇路由，當(dāng)某個(gè)結(jié)點(diǎn)發(fā)生故障時(shí)，后續(xù)的分組就可另選路由，因而提高了可靠性。但在使用虛電路時(shí)，結(jié)點(diǎn)發(fā)生故障就必須重新建立另一條虛電路。利用數(shù)據(jù)報(bào)服務(wù)還能將一個(gè)分組發(fā)送到多個(gè)地址(即廣播或多播)。表7-1歸納了虛電路服務(wù)與數(shù)據(jù)報(bào)服務(wù)的主要區(qū)別。7.2廣域網(wǎng)的路由問題7.2.1分層編址與路由表從連接計(jì)算機(jī)的角度來看，連接到廣域網(wǎng)上的每一臺(tái)計(jì)算機(jī)(與局域網(wǎng)一樣)都被指定一個(gè)地址，發(fā)送方計(jì)算機(jī)必須給出目的計(jì)算機(jī)地址才能發(fā)送數(shù)據(jù)。廣域網(wǎng)使用的編址方案是把地址分成幾部分。比如最簡單的編址是把地址分為前后兩部分，前一部分表示結(jié)點(diǎn)交換機(jī)，后一部分表示連接在交換機(jī)上的計(jì)算機(jī)。如圖7-2表示網(wǎng)上有三個(gè)交換機(jī)(編號分別為1、2和3)，每個(gè)交換機(jī)所接入的計(jì)算機(jī)按端口號進(jìn)行編號，用一對十進(jìn)制整數(shù)表示一個(gè)地址，比如[2，6]代表連接到交換機(jī)2上端口號為6的計(jì)算機(jī)地址。不難看出，采用這種編址方法，在整個(gè)廣域網(wǎng)中的每一臺(tái)計(jì)算機(jī)的地址一定是惟一的。在實(shí)際應(yīng)用中用二進(jìn)制數(shù)來表示一個(gè)地址，這個(gè)二進(jìn)制數(shù)的前幾位表示地址的第一部分(交換機(jī)號)，而剩下的后面幾位表示地址的第二部分(端口號)。因此，對用戶和應(yīng)用程序來說這個(gè)地址被視為一個(gè)數(shù)，而不必知道這個(gè)地址是分層的。圖7-2廣域網(wǎng)中的地址和交換機(jī)中的路由表總之，在廣域網(wǎng)中必須依靠這樣的分層地址結(jié)構(gòu)才能保證計(jì)算機(jī)之間的通信，否則將無法實(shí)現(xiàn)通信。因此，結(jié)點(diǎn)交換機(jī)的一個(gè)極其重要的作用就是提供一張路由表，通過它進(jìn)行分組轉(zhuǎn)發(fā)。網(wǎng)中的每一個(gè)結(jié)點(diǎn)交換機(jī)都有一張路由表，圖7-2給出了交換機(jī)2的路由表，為簡便起見，表中只列出了最重要的兩項(xiàng)內(nèi)容，第一項(xiàng)為分組要發(fā)往的目的站地址，第二項(xiàng)為分組應(yīng)轉(zhuǎn)發(fā)的下一站。下一站用交換機(jī)號(或轉(zhuǎn)發(fā)端口號)表示，也稱做下一跳。如果目的站是直接發(fā)往連接在本交換機(jī)上的計(jì)算機(jī)，那么不作轉(zhuǎn)發(fā)而直接交給本交換機(jī)相應(yīng)的端口。7.2.2廣域網(wǎng)的路由問題歸根到底，解決廣域網(wǎng)的路由問題就是如何實(shí)現(xiàn)分組在交換機(jī)中的轉(zhuǎn)發(fā)，那么設(shè)置路由表就是為了實(shí)現(xiàn)這種轉(zhuǎn)發(fā)。為了清楚地分析、研究廣域網(wǎng)的路由問題，通常采用圖論中“圖”的方法來表示一個(gè)廣域網(wǎng)并加以分析。圖中的結(jié)點(diǎn)表示廣域網(wǎng)中的交換機(jī)，結(jié)點(diǎn)之間的邊表示廣域網(wǎng)中的鏈路。圖中沒有標(biāo)名計(jì)算機(jī)，因?yàn)槁酚蓡栴}與計(jì)算機(jī)無關(guān)。圖7-2的廣域網(wǎng)所對應(yīng)的“圖”表示成圖7-3所示。根據(jù)這個(gè)圖，可以得到每一個(gè)結(jié)點(diǎn)的路由表，路由表中“下一跳”符號“－”表示發(fā)往本交換機(jī)的分組不再需要轉(zhuǎn)發(fā)，直接交給計(jì)算機(jī)。圖7-3用圖表示圖7-2所對應(yīng)的廣域網(wǎng)圖7-4是針對圖7-3得到的各個(gè)結(jié)點(diǎn)路由表。分析圖7-4的路由表，發(fā)現(xiàn)還可以將路由表進(jìn)一步簡化。比如，在結(jié)點(diǎn)4的路由表中，當(dāng)目的站為1、2、3時(shí)，分組都要轉(zhuǎn)發(fā)到結(jié)點(diǎn)1。這是因?yàn)榻Y(jié)點(diǎn)4只有惟一一跳鏈路連接到結(jié)點(diǎn)1，也就是說從結(jié)點(diǎn)4發(fā)往其他任何結(jié)點(diǎn)的分組都必須先轉(zhuǎn)發(fā)到結(jié)點(diǎn)1。為此，將路由表中所有具有相同“下一跳”的表項(xiàng)合并為一個(gè)路由，這個(gè)路由稱為“默認(rèn)路由”(表中用符號“*”代替)。默認(rèn)路由比其他路由的優(yōu)先級低，若被轉(zhuǎn)發(fā)的分組在路由表中找不到明確的“下一跳”，那么就使用默認(rèn)路由。圖7-5為使用了默認(rèn)路由的路由表。對于大型網(wǎng)絡(luò)，路由表中有很多重復(fù)項(xiàng)，使用默認(rèn)路由消除這些重復(fù)項(xiàng)可以加快搜索路由表時(shí)間，這是對路由的一種優(yōu)化措施之一。圖7-4針對圖7-3中各個(gè)結(jié)點(diǎn)得到的路由表圖7-5針對圖7-4使用默認(rèn)路由得到的路由表從圖7-4可看出，對于目的站有超過一個(gè)以上具有相同“下一跳”的轉(zhuǎn)發(fā)才使用默認(rèn)路由。除結(jié)點(diǎn)1路由表外，其余結(jié)點(diǎn)都使用了默認(rèn)路由。至此已經(jīng)很清楚，通過結(jié)點(diǎn)交換機(jī)進(jìn)行分組轉(zhuǎn)發(fā)，實(shí)際上就是查找路由表，找到匹配的“下一跳”，轉(zhuǎn)發(fā)給下一個(gè)結(jié)點(diǎn)交換機(jī)，這樣分組一步一步地被轉(zhuǎn)發(fā)，直至目的結(jié)點(diǎn)。值得注意的是，分組在到達(dá)某一個(gè)特定的交換機(jī)之前，路由的下一跳并不依賴于分組中的源地址，也不依賴于前面所走過的路徑，而下一跳僅僅依賴于分組的目的地址，這被稱為“源地址獨(dú)立性”。它使得網(wǎng)絡(luò)中的轉(zhuǎn)發(fā)變得更緊湊、更有效。因?yàn)樗醒赝瑯勇窂降姆纸M只需一個(gè)路由，因此，轉(zhuǎn)發(fā)不需要源地址信息，只需檢查分組中的目的地址即可。7.2.3路由選擇算法種類有了轉(zhuǎn)發(fā)機(jī)制，還要解決路由表的生成問題。有兩種構(gòu)造路由表的方法：

(1)靜態(tài)路由選擇(StaticRouting)。結(jié)點(diǎn)交換機(jī)啟動(dòng)時(shí)由程序計(jì)算并設(shè)置路由，以后路由不再改變。它是一種非自適應(yīng)路由選擇策略。

(2)動(dòng)態(tài)路由選擇(DynamicRouting)。結(jié)點(diǎn)交換機(jī)啟動(dòng)時(shí)由程序建立初始路由，當(dāng)網(wǎng)絡(luò)結(jié)點(diǎn)發(fā)生變化時(shí)隨時(shí)更新。它是一種自適應(yīng)路由選擇策略。每種類型路由選擇都有優(yōu)缺點(diǎn)。靜態(tài)路由選擇簡單，開銷小，但缺乏靈活性，路由不易改變。大多數(shù)網(wǎng)絡(luò)采用動(dòng)態(tài)路由選擇，它能自動(dòng)適應(yīng)網(wǎng)絡(luò)結(jié)點(diǎn)的變化，隨時(shí)檢測網(wǎng)絡(luò)中的流量及硬件狀態(tài)，可根據(jù)實(shí)際情況修改路由。一個(gè)理想的路由算法應(yīng)具有以下特點(diǎn)：

(1)算法必須是正確的、完整的。每一個(gè)結(jié)點(diǎn)交換機(jī)中的路由表，都必須給出到所有可能的目的站的下一站的走法，并且所給出的走法應(yīng)是正確的。即沿著各交換機(jī)中路由表所指引的路由，分組一定能夠最終到達(dá)目的計(jì)算機(jī)所在的那個(gè)交換機(jī)，并且該交換機(jī)可以根據(jù)自己的路由表識別出目的計(jì)算機(jī)并直接與自己相連，不會(huì)再向其他交換機(jī)轉(zhuǎn)發(fā)該分組。

(2)算法在計(jì)算上應(yīng)簡單。由于在每個(gè)結(jié)點(diǎn)上都要進(jìn)行路由選擇的計(jì)算，所以必然要增加分組的時(shí)延。因此，路由選擇的計(jì)算不應(yīng)使網(wǎng)絡(luò)通信量增加太多的額外開銷。若為了計(jì)算合適的路由必須使用網(wǎng)絡(luò)其他結(jié)點(diǎn)發(fā)來的大量狀態(tài)信息時(shí)，額外開銷就會(huì)較大。

(3)算法應(yīng)能適應(yīng)通信量和網(wǎng)絡(luò)拓?fù)涞淖兓?。這就是說，要有自適應(yīng)性。當(dāng)網(wǎng)絡(luò)中的通信量發(fā)生變化時(shí)，算法能自適應(yīng)地改變路由，以均衡各鏈路的負(fù)載。當(dāng)某個(gè)或某些結(jié)點(diǎn)、鏈路發(fā)生故障不能工作，或者故障恢復(fù)后再投入運(yùn)行時(shí)，算法也能及時(shí)地改變路由。稱這種自適應(yīng)性為“穩(wěn)健性”。

(4)算法應(yīng)具有穩(wěn)定性。在網(wǎng)絡(luò)通信量和網(wǎng)絡(luò)拓?fù)湎鄬Ψ€(wěn)定的情況下，路由算法應(yīng)收斂于一個(gè)可以接受的解，而不應(yīng)產(chǎn)生過多的振蕩。所謂振蕩，就是指由算法得出的路由是在一些路由之間來回不停地變化。

(5)算法應(yīng)是公平的。這就是說，算法應(yīng)對所有用戶(少數(shù)優(yōu)先級高的用戶除外)都是平等的。

(6)算法應(yīng)是最佳的。最佳是指以最低的費(fèi)用來實(shí)現(xiàn)路由算法。通常為每一條鏈路指定一定的費(fèi)用，而這個(gè)費(fèi)用又是由許多的因素綜合起來決定的。如鏈路長度、數(shù)據(jù)率、鏈路容量、是否要保密、傳播時(shí)延等，還有結(jié)點(diǎn)緩沖區(qū)被占用的程度、鏈路的差錯(cuò)率情況等。可以根據(jù)用戶的具體情況來設(shè)置每一條鏈路的“費(fèi)用”。從以上所述可以看出，不存在一種絕對的最佳路由算法。所謂“最佳”只能是相對于某一種特定要求下得出的較為合理的選擇而已。一個(gè)實(shí)際的路由選擇算法，應(yīng)盡可能接近于理想的算法。在不同的應(yīng)用條件下，對以上提出的六個(gè)方面也可能有不同的側(cè)重。應(yīng)當(dāng)指出，路由選擇是一個(gè)非常復(fù)雜的問題。這是因?yàn)?，路由選擇是網(wǎng)絡(luò)中的所有結(jié)點(diǎn)共同協(xié)調(diào)工作的結(jié)果。其次，路由選擇的環(huán)境往往是在變化的，而這種變化有時(shí)無法事先預(yù)知，例如網(wǎng)絡(luò)中發(fā)生了某些故障。此外，當(dāng)網(wǎng)絡(luò)發(fā)生擁塞時(shí)，就特別需要有能緩解這種擁塞的路由選擇策略，但恰好在這種條件下，很難從網(wǎng)絡(luò)中的各結(jié)點(diǎn)獲得所需的路由選擇信息。網(wǎng)絡(luò)有兩個(gè)最主要的性能指標(biāo)：吞吐量(通信數(shù)量)和平均時(shí)延(通信質(zhì)量)。路由選擇和流量控制對這兩個(gè)性能指標(biāo)有直接影響。圖7-6說明了好的流量控制可以使更多的通信量流入網(wǎng)絡(luò)，而好的路由選擇可以使網(wǎng)絡(luò)的平均時(shí)延較低。當(dāng)輸入到網(wǎng)絡(luò)的負(fù)載增大時(shí)，網(wǎng)絡(luò)的平均時(shí)延將增大，這就要對輸入的通信量作進(jìn)一步的流量控制，要拒絕一些負(fù)載進(jìn)入網(wǎng)絡(luò)。網(wǎng)絡(luò)的平均時(shí)延總是隨網(wǎng)絡(luò)的通信量增大而增大。良好的路由選擇可以提高網(wǎng)絡(luò)的吞吐量。圖7-7說明了路由選擇對網(wǎng)絡(luò)性能的影響。圖7-6路由選擇與流量控制的相互作用

圖7-7路由選擇對網(wǎng)絡(luò)性能的影響7.3路由選擇算法7.3.1非自適應(yīng)路由選擇

1．固定路由算法固定路由算法的基本思想是在每個(gè)結(jié)點(diǎn)上建立一張路由表，表中指出對每一個(gè)目的站地址應(yīng)走哪條鏈路進(jìn)行轉(zhuǎn)發(fā)。這些表是在整個(gè)系統(tǒng)進(jìn)行配置時(shí)生成的，并且在此后相當(dāng)長的一段時(shí)間保持固定不變。當(dāng)網(wǎng)絡(luò)拓?fù)涔潭ú蛔儾⑶彝ㄐ帕恳蚕鄬Ψ€(wěn)定時(shí)，采用固定路由法是最好的。建立路由表是根據(jù)網(wǎng)絡(luò)內(nèi)任意兩個(gè)結(jié)點(diǎn)之間存在有多條路徑，從中選擇最短路徑，然后將其做成路由表，存放在各個(gè)結(jié)點(diǎn)中。每一個(gè)分組都可在所到達(dá)的結(jié)點(diǎn)中查找到下一步應(yīng)轉(zhuǎn)發(fā)到哪一個(gè)結(jié)點(diǎn)?？梢娺@種路由選擇策略的關(guān)鍵就是要算出給定網(wǎng)絡(luò)中任意兩個(gè)結(jié)點(diǎn)之間的最短路徑。求最短路徑的算法是由Dijkstra提出的。已知整個(gè)網(wǎng)絡(luò)拓?fù)浜透鹘Y(jié)點(diǎn)間鏈路的長度，求從源結(jié)點(diǎn)到網(wǎng)絡(luò)中其他各結(jié)點(diǎn)的最短路徑。如果將已知的各鏈路長度改為鏈路時(shí)延或費(fèi)用，這就相當(dāng)于求任意兩結(jié)點(diǎn)之間具有最小時(shí)延或最小費(fèi)用的路徑。因此，求最短路徑算法具有普遍的應(yīng)用價(jià)值。圖7-8網(wǎng)絡(luò)拓?fù)浜玩溌烽L度下面以圖7-8的網(wǎng)絡(luò)為例來討論。為方便起見，設(shè)源結(jié)點(diǎn)為結(jié)點(diǎn)1，然后一步一步地尋找，每找一個(gè)結(jié)點(diǎn)，求該結(jié)點(diǎn)到源結(jié)點(diǎn)的最短路徑，直到把所有的結(jié)點(diǎn)都找完為止。表7-2是對圖7-8的網(wǎng)絡(luò)進(jìn)行求解的詳細(xì)步驟?？梢钥闯?，上述的步驟(2)共執(zhí)行了5次。表中帶圓圈的數(shù)字是在每一次執(zhí)行步驟(2)時(shí)所尋找的具有最小值的D(w)值。當(dāng)?shù)?次執(zhí)行步驟(2)并得出了結(jié)果后，所有網(wǎng)絡(luò)結(jié)點(diǎn)都已包含在N之中，整個(gè)算法即告結(jié)束。最后就得出以結(jié)點(diǎn)1為根的最短路徑樹(見圖7-9(a))。從最短路徑樹可清楚地看出從源結(jié)點(diǎn)(結(jié)點(diǎn)1)到網(wǎng)內(nèi)任何一個(gè)結(jié)點(diǎn)的最短路徑。圖中每個(gè)結(jié)點(diǎn)旁邊用括號注明的數(shù)字表示該結(jié)點(diǎn)是在執(zhí)行第幾步算法時(shí)加入到集合N中去的。初始化步驟算做是第0步。圖7-9(b)是在結(jié)點(diǎn)1中形成的路由表。此路由表指出對于發(fā)往某個(gè)目的站的分組，從結(jié)點(diǎn)1轉(zhuǎn)發(fā)出去的下一跳應(yīng)當(dāng)是哪個(gè)結(jié)點(diǎn)。像這樣的路由表，所有其它各結(jié)點(diǎn)都需要分別以這些結(jié)點(diǎn)為源結(jié)點(diǎn)按照上述算法重復(fù)計(jì)算一遍，形成各結(jié)點(diǎn)的路由表。圖7-9(a)最短路徑樹；(b)結(jié)點(diǎn)1的路由表

2．分散通信量法該算法的基本思想是：事先在每個(gè)結(jié)點(diǎn)中設(shè)置一個(gè)路由表，此路由表中給出幾個(gè)可供采用的輸出鏈路，并且對每條鏈路賦予一個(gè)概率。當(dāng)一個(gè)分組到達(dá)該結(jié)點(diǎn)時(shí)，此結(jié)點(diǎn)即產(chǎn)生一個(gè)從0到1之間的隨機(jī)數(shù)，然后按此隨機(jī)數(shù)的大小，查表找出相應(yīng)的輸出鏈路。圖7-10用一個(gè)例子說明這種方法。當(dāng)一個(gè)分組到達(dá)結(jié)點(diǎn)K時(shí)，先取它的目的地址(設(shè)它的目的地址為B站)。查路由表從中可得到，它共有3條輸出鏈路可供選擇，即K→M、K→N和K→L。若在結(jié)點(diǎn)K產(chǎn)生的隨機(jī)數(shù)在0.00～0.34之間，則選擇K→M作為輸出鏈路。若隨機(jī)數(shù)在0.35～0.69或0.70～0.99之間，則分別選擇K→N或K→L鏈路作為輸出鏈路。因此，對于以B站為目的站的分組，在到達(dá)結(jié)點(diǎn)K后，有35%的可能走K→M鏈路，35%的可能走K→N鏈路，而30%的可能走K→L鏈路。這種方法與固定路由相比，可使網(wǎng)內(nèi)的通信量更加平衡，因而可得到較小的平均分組時(shí)延。圖7-10用分散通信量法確定路由

3．洪泛法這個(gè)算法的思想是：當(dāng)某個(gè)結(jié)點(diǎn)收到一個(gè)不是發(fā)給它的分組時(shí)，就向所有與此結(jié)點(diǎn)相連的鏈路轉(zhuǎn)發(fā)出去。當(dāng)然，不能再把這個(gè)分組發(fā)到它剛剛離開的那個(gè)結(jié)點(diǎn)，否則就永遠(yuǎn)有一些分組來回不停地在各條鏈路上“振蕩”。當(dāng)網(wǎng)絡(luò)的通信量很小時(shí)，洪泛法可使分組的時(shí)延為最小。此外，在許多條并行發(fā)送的路由中，顯然會(huì)有一條是最佳的。實(shí)際上在運(yùn)行的網(wǎng)絡(luò)中很少采用洪泛法。這是因?yàn)椴捎煤榉悍ê螅W(wǎng)絡(luò)中的分組數(shù)目會(huì)迅速增長，導(dǎo)致網(wǎng)絡(luò)出現(xiàn)擁塞現(xiàn)象?？梢圆捎脙煞N方法來限制分組的數(shù)目。一種方法是在每個(gè)分組的首部中設(shè)置一個(gè)計(jì)數(shù)器。每當(dāng)分組到達(dá)一個(gè)結(jié)點(diǎn)時(shí)，計(jì)數(shù)器即自動(dòng)加1。當(dāng)計(jì)數(shù)器所計(jì)的數(shù)達(dá)到規(guī)定值時(shí)(如達(dá)到端到端所能達(dá)到的最大段數(shù))，即將此分組丟棄。另一種方法是在每一個(gè)結(jié)點(diǎn)建立一個(gè)登記表，凡經(jīng)過此結(jié)點(diǎn)的分組均進(jìn)行登記。當(dāng)某個(gè)分組再次通過該結(jié)點(diǎn)時(shí)，即將該分組丟棄。當(dāng)然，這種方法所付出的代價(jià)是各結(jié)點(diǎn)都要用去不少的存儲(chǔ)空間。建立登記表的方法可以有效地防止分組在網(wǎng)內(nèi)無限制地循環(huán)。其實(shí)洪泛法在軍用網(wǎng)中很有用，因?yàn)樗泻芎玫姆€(wěn)健性。洪泛法可以修改成有選擇的洪泛法。它的特點(diǎn)是僅在滿足某些事先確定的條件的鏈路上轉(zhuǎn)發(fā)分組，因此分組不會(huì)向不希望去的方向轉(zhuǎn)發(fā)。

4．隨機(jī)走動(dòng)法這個(gè)算法又稱為隨機(jī)徘徊，其思想是當(dāng)分組到達(dá)某個(gè)結(jié)點(diǎn)時(shí)就隨機(jī)地選擇一條鏈路作為轉(zhuǎn)發(fā)的路由。例如，分組到達(dá)某個(gè)結(jié)點(diǎn)后，可供轉(zhuǎn)發(fā)的輸出鏈路共有3條，那么就以平均概率0.33選擇任一條鏈路作為其轉(zhuǎn)發(fā)的路由。在非自適應(yīng)的路由策略中，若可能發(fā)生結(jié)點(diǎn)或鏈路的故障，那么隨機(jī)走動(dòng)法已被證明是非常有效的，它使得路由算法具有較好的穩(wěn)健性。7.3.2自適應(yīng)路由選擇

1．分布式路由選擇它的基本思想是每個(gè)結(jié)點(diǎn)周期性地從相鄰的結(jié)點(diǎn)獲得網(wǎng)絡(luò)狀態(tài)信息，同時(shí)也將本結(jié)點(diǎn)做出的決定周期性地通知周圍的各結(jié)點(diǎn)，以使這些結(jié)點(diǎn)不斷地根據(jù)網(wǎng)絡(luò)的最新狀態(tài)更新其路由。因此，整個(gè)網(wǎng)絡(luò)的路由選擇經(jīng)常處于一種動(dòng)態(tài)變化的狀況。各個(gè)結(jié)點(diǎn)的路由表相互作用，當(dāng)網(wǎng)絡(luò)狀態(tài)發(fā)生變化時(shí)，必然會(huì)影響到許多結(jié)點(diǎn)的路由表。例如，結(jié)點(diǎn)A路由表要用到結(jié)點(diǎn)B路由表中的信息，而結(jié)點(diǎn)B路由表又要用到結(jié)點(diǎn)A路由表中的信息。因此，動(dòng)態(tài)情況下要經(jīng)過一定的時(shí)間以后，各路由表中的數(shù)據(jù)才能達(dá)到穩(wěn)定的數(shù)值。分布式路由選擇有兩個(gè)最基本的算法，即距離向量算法和鏈路狀態(tài)算法。距離向量算法最早在ARPANET網(wǎng)中曾作為路由選擇方法使用，它在計(jì)算機(jī)通信中有過重要的作用，并由此改進(jìn)和出現(xiàn)了新的路由算法。仍以圖7-8所示的網(wǎng)絡(luò)為例?，F(xiàn)在把每條鏈路旁邊注明的數(shù)字看成是時(shí)延(單位是ms)，圖7-11是網(wǎng)絡(luò)的拓?fù)湟约案虑敖Y(jié)點(diǎn)1的路由表。從中可以看到，從結(jié)點(diǎn)1到結(jié)點(diǎn)3、5和6的時(shí)延并不是所能得到的最小時(shí)延，這是由某些原因(如某條鏈路暫時(shí)有故障)造成的。圖7-11網(wǎng)絡(luò)拓?fù)浜徒Y(jié)點(diǎn)1的路由表圖7-12結(jié)點(diǎn)1收到的3個(gè)時(shí)延向量和更新后的路由表一般說來，分布式路由選擇方法包括以下三個(gè)要素：●對于網(wǎng)絡(luò)的某種特性的測量過程?！耜P(guān)于如何傳播上述特性的測量結(jié)果的協(xié)議。●如何計(jì)算出所確定的路由。

ARPANET網(wǎng)的路由選擇方法具有這三個(gè)要素，這里比較復(fù)雜的是對網(wǎng)絡(luò)的某種特性的測量。具體說來如下：

(1)?ARPANET把在一個(gè)結(jié)點(diǎn)中向某條鏈路發(fā)送的等待隊(duì)列內(nèi)的分組數(shù)目再加上一個(gè)常數(shù)(即偏移)作為此鏈路的時(shí)延。顯然，若鏈路的數(shù)據(jù)率不同或分組長度不同，則當(dāng)隊(duì)列中分組數(shù)目相同時(shí)，并不一定能保證其時(shí)延也是相同的。

(2)當(dāng)一個(gè)分組到達(dá)某一個(gè)結(jié)點(diǎn)時(shí)，還需要經(jīng)過一段處理時(shí)間(這時(shí)間是可變的)才能進(jìn)入等待隊(duì)列。因此，用隊(duì)列長度表示鏈路的時(shí)延是不夠準(zhǔn)確的。

(3)等待隊(duì)列長度的瞬時(shí)值(在測量瞬間得到的值)并不能精確代表鏈路的平均時(shí)延。實(shí)際測量結(jié)果表明，在高負(fù)載下，雖然網(wǎng)絡(luò)的平均時(shí)延很大，但仍有不少分組具有很小的時(shí)延，而有的隊(duì)列長度有時(shí)甚至下降到零。總而言之，等待隊(duì)列的長度僅僅是影響分組時(shí)延的因素之一，僅就這一因素進(jìn)行測量是不能得出精確結(jié)果的。針對以上缺點(diǎn)，ARPANET后來采用了一個(gè)改進(jìn)的路由選擇算法。它仍是自適應(yīng)分布式的路由算法，但不再用隊(duì)列長度來表示時(shí)延，而是將時(shí)延實(shí)際測量出來。當(dāng)一個(gè)分組到達(dá)某一個(gè)結(jié)點(diǎn)時(shí)，立即在分組上寫入到達(dá)時(shí)間，即打上時(shí)間戳。當(dāng)該分組被發(fā)送出時(shí)，再記錄發(fā)出的時(shí)間。發(fā)出時(shí)間減去到達(dá)時(shí)間再加上分組的發(fā)送時(shí)間(即分組長度除以數(shù)據(jù)率)和傳播時(shí)間，即得出時(shí)延。若收到否認(rèn)的響應(yīng)，則在進(jìn)行重發(fā)時(shí)將發(fā)送時(shí)間更新。也就是說，時(shí)延是一次成功的發(fā)送所經(jīng)歷的時(shí)間。在新的路由算法中，不再是128ms更新一次，而是10?s更新一次，而時(shí)延信息是在10?s內(nèi)的平均值。時(shí)延信息采用廣播方法傳給網(wǎng)內(nèi)所有其他結(jié)點(diǎn)。當(dāng)網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)，立即將此信息廣播出去。由于通常每隔10?s才更新一次路由選擇，而所發(fā)送的更新分組長度僅176?bit，這就大大減少了為進(jìn)行路由選擇而產(chǎn)生的開銷。這種方法還解決了路由反復(fù)振蕩的問題，因?yàn)楝F(xiàn)在采用時(shí)延的平均值，而不是隊(duì)列長度的瞬時(shí)值作為計(jì)算路由的依據(jù)。由于采用新的算法時(shí)每個(gè)結(jié)點(diǎn)都必須保留全網(wǎng)拓?fù)涞臄?shù)據(jù)庫，因而新算法比舊算法多使用不少的內(nèi)存空間。

2．集中式路由選擇集中式路由選擇策略的核心是網(wǎng)控中心(NCC，NetworkControlCenter)。NCC負(fù)責(zé)全網(wǎng)狀態(tài)信息的收集、路由計(jì)算以及路由選擇的實(shí)現(xiàn)。集中式路由選擇策略有多種，這取決于儲(chǔ)存在NCC中的網(wǎng)絡(luò)信息的類型、路由的計(jì)算方法以及路由選擇實(shí)現(xiàn)的技術(shù)。例如，路由選擇實(shí)現(xiàn)的技術(shù)可以是從NCC周期性地把路由表發(fā)到所有的結(jié)點(diǎn)，也可以是以一次虛呼叫為基礎(chǔ)實(shí)現(xiàn)路由選擇(只適用于虛電路網(wǎng)絡(luò))。集中式路由選擇策略的最大好處是：各個(gè)結(jié)點(diǎn)不需要進(jìn)行路由選擇計(jì)算，較容易得到更精確的路由最優(yōu)化，同時(shí)還消除了路由不斷變來變?nèi)サ恼袷幀F(xiàn)象，而這些問題在網(wǎng)絡(luò)狀態(tài)不太明確時(shí)最容易發(fā)生。集中式路由選擇策略還可起到對進(jìn)入網(wǎng)絡(luò)的通信量的某種流量控制的作用。這一特點(diǎn)使得集中式路由選擇策略很有吸引力。集中式的路由選擇策略存在著兩個(gè)主要缺點(diǎn)。第一是在離NCC較近的地方通信量的開銷較大。這是因?yàn)橐芷谛缘貜乃薪Y(jié)點(diǎn)收集網(wǎng)絡(luò)狀態(tài)信息的報(bào)告，同時(shí)還要將路由選擇的命令從NCC送到網(wǎng)內(nèi)的每一個(gè)結(jié)點(diǎn)。第二是可靠性問題。一旦NCC出故障，則整個(gè)網(wǎng)絡(luò)即失去控制。為了解決這一問題，可按不同等級設(shè)置若干個(gè)NCC，它們彼此不間斷地互相監(jiān)視著。當(dāng)高級別的NCC出故障時(shí)，比它低一級的NCC馬上接替工作。用這種方法花費(fèi)較大，并且仍會(huì)產(chǎn)生一些問題。在軍事環(huán)境下，NCC顯然是個(gè)非常容易受到打擊的目標(biāo)。

3．混合式路由選擇從原則上講，在一個(gè)網(wǎng)絡(luò)中可以將一些不同類型的路由選擇方法混合。這時(shí)只要在每一個(gè)結(jié)點(diǎn)明確定義：對于何種類型的通信量、負(fù)載以及網(wǎng)絡(luò)的連通條件，應(yīng)當(dāng)采用何種的路由選擇策略。出于對線路和處理機(jī)開銷的考慮，限制了可行的混合式路由選擇策略只能是將集中式的和孤立的路由選擇策略結(jié)合起來。集中式的路由選擇策略用來尋找在穩(wěn)定狀態(tài)下的最佳路由，然后由NCC將路由表送到每一個(gè)結(jié)點(diǎn)去。而孤立的路由選擇策略則用來提供對局部的擁塞和故障的迅速響應(yīng)。這種響應(yīng)只是暫時(shí)的，因而并不要求很精確(例如，出現(xiàn)兜圈子也是允許的)。不需要很長時(shí)間，NCC就會(huì)發(fā)現(xiàn)通信量以及網(wǎng)絡(luò)拓?fù)涞淖兓闆r，于是就對路由表進(jìn)行更新。7.4擁塞控制7.4.1擁塞控制的意義計(jì)算機(jī)網(wǎng)絡(luò)中的鏈路容量、交換結(jié)點(diǎn)中的緩沖區(qū)和處理機(jī)等，都是網(wǎng)絡(luò)的資源。在某段時(shí)間，如果對網(wǎng)絡(luò)中某一資源的需求超過了該資源所能提供的能力，網(wǎng)絡(luò)的性能就要變壞。這種情況就叫做擁塞(Congestion)。產(chǎn)生資源擁塞的條件是：＞可用資源(7-5)若網(wǎng)絡(luò)中有許多資源同時(shí)產(chǎn)生擁塞，網(wǎng)絡(luò)的性能就要明顯變差，整個(gè)網(wǎng)絡(luò)的吞吐量將隨輸入負(fù)載的增大而下降。對網(wǎng)絡(luò)擁塞不能用簡單的任意增加一些資源(如擴(kuò)大結(jié)點(diǎn)緩沖區(qū)空間，或更換高速鏈路，或提高結(jié)點(diǎn)處理機(jī)速度等)的方法來解決。這是因?yàn)榫W(wǎng)絡(luò)擁塞是一個(gè)非常復(fù)雜的問題，簡單地采用一些做法，在許多情況下，不但不能解決擁塞問題，而且還可能使網(wǎng)絡(luò)的性能更壞。網(wǎng)絡(luò)擁塞往往是由許多因素引起的。例如，當(dāng)某個(gè)結(jié)點(diǎn)緩沖區(qū)的容量太小時(shí)，到達(dá)該結(jié)點(diǎn)的分組因無空間暫存而不得不被丟棄。設(shè)想將該結(jié)點(diǎn)緩沖區(qū)的容量擴(kuò)展到非常大，于是凡到達(dá)該結(jié)點(diǎn)的分組均可在這緩沖區(qū)的隊(duì)列中排隊(duì)，不受任何限制。由于輸出鏈路的容量和處理機(jī)的速度并未提高，因此在這隊(duì)列中的絕大多數(shù)分組的排隊(duì)等待時(shí)間將會(huì)很長，結(jié)果上層軟件只好將它們進(jìn)行重傳(因?yàn)樵缇统瑫r(shí)了)。由此可見，簡單地?cái)U(kuò)大緩沖區(qū)的存儲(chǔ)空間不但解決不了網(wǎng)絡(luò)擁塞的問題，而且會(huì)造成網(wǎng)絡(luò)資源的嚴(yán)重浪費(fèi)。又如，處理機(jī)處理的速率太慢可能引起網(wǎng)絡(luò)的擁塞。比如某個(gè)路由器CPU運(yùn)行太慢，使得緩沖區(qū)中的隊(duì)列變得很長，即使線路的容量還很富裕。簡單地將處理機(jī)的速率提高，可能會(huì)使上述情況緩解一些，但往往又會(huì)將瓶頸轉(zhuǎn)移到其他的地方。擁塞的實(shí)質(zhì)往往是整個(gè)系統(tǒng)各個(gè)部分不匹配。只有各個(gè)部分都平衡了，問題才會(huì)得到解決。擁塞常常使網(wǎng)絡(luò)趨于惡化。如果一個(gè)路由器沒有足夠的緩沖區(qū)，它就會(huì)丟棄一些新到的分組。但當(dāng)分組被丟棄時(shí)，發(fā)送這一分組的相鄰路由器就會(huì)重發(fā)這一分組，可能還要重發(fā)多次。發(fā)送端在未收到確認(rèn)之前必須保留所發(fā)分組的副本以便重發(fā)?？梢娫诮邮斩水a(chǎn)生的擁塞反過來會(huì)引起發(fā)送端緩沖區(qū)的擁塞。擁塞控制與流量控制是相輔相成的。擁塞控制要解決網(wǎng)絡(luò)所能夠承受的網(wǎng)絡(luò)負(fù)載，它是一個(gè)全局性的過程，涉及到所有的主機(jī)、路由器以及與降低網(wǎng)絡(luò)傳輸性能有關(guān)的所有因素。而流量控制要解決網(wǎng)絡(luò)發(fā)送端和接收端之間的點(diǎn)對點(diǎn)通信量，它要保證發(fā)送端發(fā)送數(shù)據(jù)的速率能使接收端及時(shí)接收，并且在發(fā)送端到接收端之間存在直接反饋，使發(fā)送端知道接收端當(dāng)前的狀況。舉個(gè)簡單例子：設(shè)有一個(gè)光纖網(wǎng)絡(luò)，其鏈路傳輸速率為1000?Gb/s。有一個(gè)巨型計(jì)算機(jī)向一個(gè)PC機(jī)以1?Gb/s的速率傳送一個(gè)文件。顯然，網(wǎng)絡(luò)本身不存在擁塞問題，但流量控制是必須的，巨型計(jì)算機(jī)有時(shí)要停下來與PC機(jī)接收速率匹配。但如果有另一個(gè)網(wǎng)絡(luò)，其鏈路傳輸速率為1?Mb/s，而有1000臺(tái)大型計(jì)算機(jī)連接在這個(gè)網(wǎng)絡(luò)上。假定有500臺(tái)計(jì)算機(jī)分別向其余的500臺(tái)計(jì)算機(jī)以100?kb/s的速率發(fā)送文件，那么現(xiàn)在的問題已不是接收端是否來得及接收，而是整個(gè)網(wǎng)絡(luò)的輸入負(fù)載是否超過網(wǎng)絡(luò)所能承受的負(fù)載。解決擁塞問題也有利于流量問題的解決。因?yàn)槟承砣刂扑惴ㄊ窍虬l(fā)送端發(fā)送控制報(bào)文，并告訴發(fā)送端網(wǎng)絡(luò)已出現(xiàn)擁塞，必須放慢發(fā)送速率，這點(diǎn)又和流量控制是很相似的。解決擁塞控制需要付出一定代價(jià)。首先需要獲得網(wǎng)絡(luò)內(nèi)部流量分布的信息，在實(shí)施擁塞控制時(shí)，還需要在結(jié)點(diǎn)之間交換信息和各種命令以便選擇控制策略和實(shí)施控制。這樣就產(chǎn)生了額外開銷。擁塞控制有時(shí)需要將一些資源(如緩沖器、帶寬等)分配給個(gè)別用戶(或一類用戶)單獨(dú)使用，這樣就使得網(wǎng)絡(luò)資源不能更好地實(shí)現(xiàn)共享。顯然，在設(shè)計(jì)擁塞控制策略時(shí)，必須全面衡量得失。圖7-13是網(wǎng)絡(luò)負(fù)載與吞吐量對擁塞的影響。圖中的橫坐標(biāo)是網(wǎng)絡(luò)負(fù)載，代表單位時(shí)間內(nèi)輸入給網(wǎng)絡(luò)的分組數(shù)目(也稱為輸入負(fù)載)?？v坐標(biāo)是吞吐量，代表單位時(shí)間內(nèi)從網(wǎng)絡(luò)輸出的分組數(shù)目。具有理想擁塞控制的網(wǎng)絡(luò)，在吞吐量飽和之前，網(wǎng)絡(luò)吞吐量應(yīng)等于網(wǎng)絡(luò)負(fù)載，故吞吐量曲線是45°的斜線。但當(dāng)網(wǎng)絡(luò)負(fù)載超過某一限度時(shí)，由于網(wǎng)絡(luò)資源受限，吞吐量不再增長而保持為水平線，即吞吐量達(dá)到飽和。這就表明網(wǎng)絡(luò)負(fù)載中有一部分損失掉了(例如，輸入到網(wǎng)絡(luò)的某些分組被某個(gè)結(jié)點(diǎn)丟棄了)。雖然如此，在這種理想的擁塞控制作用下，網(wǎng)絡(luò)的吞吐量仍然維持在其所能達(dá)到的最大值。圖7-13擁塞控制所起的作用但是，實(shí)際網(wǎng)絡(luò)的情況不是這樣。從圖7-13可以看出，隨著網(wǎng)絡(luò)負(fù)載的增大，網(wǎng)絡(luò)吞吐量的增長速率逐漸減小。也就是說，在網(wǎng)絡(luò)吞吐量還未達(dá)到飽和時(shí)，就已經(jīng)有一部分的輸入分組被丟棄了。當(dāng)網(wǎng)絡(luò)的吞吐量明顯地小于理想的吞吐量時(shí)，網(wǎng)絡(luò)就進(jìn)入了輕度擁塞的狀態(tài)。更值得注意的是，當(dāng)網(wǎng)絡(luò)負(fù)載達(dá)到某一數(shù)值時(shí)，網(wǎng)絡(luò)的吞吐量反而隨網(wǎng)絡(luò)負(fù)載的增大而下降，這時(shí)網(wǎng)絡(luò)就進(jìn)入了擁塞狀態(tài)。當(dāng)網(wǎng)絡(luò)負(fù)載繼續(xù)增大到某一數(shù)值時(shí)，網(wǎng)絡(luò)的吞吐量就下降到零，這時(shí)網(wǎng)絡(luò)已無法工作，出現(xiàn)所謂的死鎖(Deadlock)。死鎖中有一種是直接死鎖，即因互相占用了對方需要的資源而造成的死鎖。例如兩個(gè)結(jié)點(diǎn)A和B都有大量的分組要發(fā)往對方，但兩個(gè)結(jié)點(diǎn)中的緩沖區(qū)在發(fā)送之前就已經(jīng)全部被待發(fā)分組占滿了。這樣，當(dāng)每個(gè)分組到達(dá)對方時(shí)，由于沒有地方存放，只好被丟棄。發(fā)送分組的一方因收不到對方發(fā)來的確認(rèn)信息，只能將發(fā)送過的分組依然保存在自己結(jié)點(diǎn)的緩沖區(qū)中。這兩個(gè)結(jié)點(diǎn)就這樣一直互相僵持著，誰也無法成功地發(fā)送出一個(gè)分組。還有一種死鎖是由于路由器的緩沖區(qū)的擁塞而引起的重裝死鎖。圖7-14為重裝死鎖的例子說明。設(shè)三個(gè)報(bào)文A、B和C，它們經(jīng)過路由器P、Q和R發(fā)往主機(jī)H。每一個(gè)報(bào)文由四個(gè)分組構(gòu)成。又設(shè)每個(gè)路由器的緩沖區(qū)只能容納4個(gè)分組。從圖7-14可看出，路由器R已為報(bào)文A預(yù)留了4個(gè)分組的緩沖區(qū)。由于分組A3還未到達(dá)，所以目前還不能交付給主機(jī)H。目前分組A3暫存于路由器P的緩沖區(qū)中，它無法轉(zhuǎn)發(fā)到路由器Q，因?yàn)槁酚善鱍的緩沖區(qū)已全占滿了。路由器Q的緩沖區(qū)中的任何一個(gè)分組都不能向前轉(zhuǎn)發(fā)，因?yàn)槁酚善鱎的緩沖區(qū)全是給報(bào)文A預(yù)留的。圖7-14重裝死鎖的例子加上合適的擁塞控制后，網(wǎng)絡(luò)就不易出現(xiàn)擁塞現(xiàn)象和死鎖。即當(dāng)網(wǎng)絡(luò)負(fù)載較小時(shí)，有擁塞控制的吞吐量反而比無擁塞控制時(shí)要小。在分組交換網(wǎng)中，網(wǎng)絡(luò)性能惡化有時(shí)是由于網(wǎng)絡(luò)資源白白地被浪費(fèi)所造成的。最常被浪費(fèi)的網(wǎng)絡(luò)資源是通信信道容量和結(jié)點(diǎn)的存儲(chǔ)空間。7.4.2擁塞控制的基本原理從原理上講，尋找擁塞控制的方法無非是尋找使不等式(7-5)不再成立的條件，或者增大網(wǎng)絡(luò)的某些可用資源(如業(yè)務(wù)繁忙時(shí)增加一些鏈路，增大鏈路的帶寬，使額外的通信量從另外的通路分流)，或者減少一些用戶對某些資源的需求(如拒絕接受新的建立連接請求，要求用戶減輕其負(fù)載，這屬于降低服務(wù)質(zhì)量)。但在采用某種措施時(shí)，還必須考慮到該措施所帶來的其他影響。實(shí)踐證明，擁塞控制是很難設(shè)計(jì)的，因?yàn)樗且粋€(gè)動(dòng)態(tài)的問題。當(dāng)前網(wǎng)絡(luò)正朝著高速化的方向發(fā)展，很容易出現(xiàn)因緩沖區(qū)不夠大而造成分組的丟失。但分組的丟失是網(wǎng)絡(luò)發(fā)生擁塞的征兆，而不是原因。在許多情況下，正是擁塞控制本身成為引起網(wǎng)絡(luò)性能惡化，甚至發(fā)生死鎖的原因。由于計(jì)算機(jī)網(wǎng)絡(luò)是一個(gè)很復(fù)雜的系統(tǒng)，因此可以從控制理論的角度來看擁塞控制問題。這樣，從大的方面看，可以分為開環(huán)控制和閉環(huán)控制兩種方法。開環(huán)控制方法就是在設(shè)計(jì)網(wǎng)絡(luò)時(shí)事先將有關(guān)發(fā)生擁塞的因素考慮周到，力求網(wǎng)絡(luò)在工作時(shí)不產(chǎn)生擁塞。一旦整個(gè)系統(tǒng)運(yùn)行起來，就不再中途進(jìn)行改正了。閉環(huán)控制是基于反饋環(huán)路的概念。屬于閉環(huán)控制的有以下幾種措施：●監(jiān)測網(wǎng)絡(luò)系統(tǒng)以便檢測到擁塞在何時(shí)、何處發(fā)生。●將擁塞發(fā)生的信息傳送到可采取行動(dòng)的地方?！裾{(diào)整網(wǎng)絡(luò)系統(tǒng)的運(yùn)行以解決出現(xiàn)的問題。有很多的方法可用來監(jiān)測網(wǎng)絡(luò)的擁塞。監(jiān)測內(nèi)容主要有：因缺少緩沖空間而被丟棄的分組的百分率；平均隊(duì)列長度；超時(shí)重傳的分組數(shù)；平均分組時(shí)延；分組時(shí)延的標(biāo)準(zhǔn)差等。一般在監(jiān)測到擁塞發(fā)生時(shí)，要將擁塞發(fā)生的信息傳送到產(chǎn)生分組的源站。當(dāng)然，通知擁塞發(fā)生的分組同樣會(huì)使網(wǎng)絡(luò)更加擁塞。另一種方法是在路由器轉(zhuǎn)發(fā)的分組中保留一個(gè)比特或字段，用該比特或字段的值表示網(wǎng)絡(luò)沒有擁塞或產(chǎn)生了擁塞。也可以由一些主機(jī)或路由器周期性地發(fā)出分組，以詢問擁塞是否發(fā)生。此外，過于頻繁地采取行動(dòng)以緩和網(wǎng)絡(luò)的擁塞會(huì)使系統(tǒng)產(chǎn)生不穩(wěn)定的振蕩，但過于遲緩地采取行動(dòng)又不具有任何實(shí)用價(jià)值。因此，要采用某種折中的方法，但選擇正確的時(shí)間常數(shù)是相當(dāng)困難的。7.5X.25分組交換網(wǎng)7.5.1X.25網(wǎng)概述

X.25是一個(gè)對公用分組交換網(wǎng)接口的規(guī)格說明。它不涉及網(wǎng)絡(luò)內(nèi)部的結(jié)構(gòu)，這由網(wǎng)絡(luò)自己決定。因此，X.25標(biāo)準(zhǔn)只定義了在公用數(shù)據(jù)網(wǎng)上以分組方式工作的數(shù)據(jù)終端設(shè)備DTE與數(shù)據(jù)通信設(shè)備之間的接口，如圖7-15所示。圖7-15X.25定義DTE-DCE之間接口實(shí)際上，DTE與DCE的接口也是DTE和公用分組交換網(wǎng)的接口，因?yàn)镈CE屬于通信網(wǎng)環(huán)境的一部分，所以也可將DCE劃歸為網(wǎng)絡(luò)部分。但由于DCE通常被安置在用戶端，因此圖中將DCE畫在網(wǎng)絡(luò)外面。

X.25接口標(biāo)準(zhǔn)劃分三個(gè)層次(如圖7-16所示)。最下面是物理層，其協(xié)議標(biāo)準(zhǔn)是X.21，用于定義主機(jī)與物理網(wǎng)絡(luò)之間的物理、電氣、功能以及過程特性。它是基于數(shù)字信道傳輸，但目前大多數(shù)用戶線都是使用模擬信道，因此X.21標(biāo)準(zhǔn)用得很少，通常使用大家熟知的RS-232接口標(biāo)準(zhǔn)。中間一層是數(shù)據(jù)鏈路層，采用的接口標(biāo)準(zhǔn)是平衡型鏈路接入規(guī)程LAPB，它定義主機(jī)與分組交換機(jī)之間可靠數(shù)據(jù)傳輸，包括幀格式定義、差錯(cuò)控制等。它是高級數(shù)據(jù)鏈路控制規(guī)程HDLC的子集。頂層是分組層，它描述主機(jī)與網(wǎng)絡(luò)之間的相互作用，處理分組定義、尋址、流量控制、擁塞控制等問題。它允許DTE與DCE之間建立多達(dá)4096條邏輯信道，這樣可使一個(gè)DTE同時(shí)和網(wǎng)上其它多個(gè)DTE建立虛電路并進(jìn)行通信。圖7-16X.25的分層關(guān)系7.5.2X.25的虛連接

X.25提供面向連接的服務(wù)，它支持交換虛電路(SVC，SwitchedVirtualCircuit)和永久虛電路(PVC，PermanentVirtualCircuit)。交換虛電路是在發(fā)送方向網(wǎng)絡(luò)發(fā)送請求建立連接報(bào)文要求與遠(yuǎn)程主機(jī)通信時(shí)建立的，一旦虛電路建立起來，就可以在建立的連接上發(fā)送數(shù)據(jù)，而且可以保證數(shù)據(jù)可靠到達(dá)接收方。它同時(shí)提供流量控制機(jī)制，以防止快速的發(fā)送方淹沒慢速的接收方。永久虛電路的用法與SVC相同，但它是由用戶和電信公司交換局之間預(yù)先建立的一條專用信道，因而它時(shí)刻存在，用戶不需要建立鏈路就可以直接使用它。它很類似于租用的專用線路。使用虛電路工作時(shí)，整個(gè)的通信過程可分為三個(gè)階段：呼叫建立、數(shù)據(jù)傳送和虛電路釋放。將發(fā)起虛呼叫的一方稱為主叫方，而接受虛呼叫的一方稱為被叫方。整個(gè)呼叫過程為：

(1)主叫DTE向其DCE發(fā)送一個(gè)“呼叫請求分組”(CallRequest)。這個(gè)分組攜帶的信息有：虛電路號、主叫DTE地址和被叫DTE地址等。在連接建立后，數(shù)據(jù)分組就只寫上虛電路號而不需要寫上主叫或被叫DTE的地址。虛電路號也就是邏輯信道號(LCN，LogicalChannelNumber)。X.25規(guī)定主叫DTE發(fā)起呼叫時(shí)，應(yīng)從空閑的邏輯信道號中按“先大后小”的順序選擇一個(gè)空閑的號碼作為邏輯信道號。

(2)網(wǎng)絡(luò)選擇合適的路由將“呼叫請求分組”傳送到被叫DCE。

(3)被叫DCE在收到“呼叫請求分組”后，就向被叫DTE發(fā)送一個(gè)“呼入分組”(IncomingCall)。呼入分組格式與呼叫請求分組的一樣，只是換了一個(gè)虛電路號。按規(guī)定，被叫DCE應(yīng)在本地空閑邏輯信道號中按“先小后大”的順序選擇一個(gè)號碼。

(4)被叫DTE若接受呼叫，則發(fā)出“呼叫接受分組”(CallAccept)，其邏輯信道號與呼入分組的相同。

(5)網(wǎng)絡(luò)按呼叫建立時(shí)的路由將“呼叫接受分組”傳到主叫DCE。

(6)主叫DCE向主叫DTE發(fā)送“呼叫接通分組”(CallConnected)，宣告呼叫建立階段結(jié)束。此時(shí)所用的邏輯信道號與呼叫請求分組所用的一樣。呼叫建立之后就是數(shù)據(jù)傳送階段。這時(shí)可全雙工地傳送數(shù)據(jù)分組。需要注意的是，數(shù)據(jù)分組在使用已建立的虛電路時(shí)，其邏輯信道號雖然在主叫方和被叫方是不一樣的，但是它們分別和呼叫建立階段所采用的邏輯信道號相同。當(dāng)數(shù)據(jù)傳送結(jié)束后，主叫和被叫中的任一方都可以發(fā)起釋放虛電路的請求。這里需要指出兩點(diǎn)：

(1)主叫(或被叫)DTE發(fā)出“釋放請求分組”(ClearRequest)，然后就收到本地DCE發(fā)回的“釋放證實(shí)分組”(ClearConfirmation)。釋放動(dòng)作相當(dāng)于打電話的掛機(jī)。

(2)被叫(或主叫)DTE收到“釋放指示分組”(CallIndication)后，就發(fā)給本地DCE一個(gè)釋放證實(shí)分組。這樣，已用過的邏輯信道號在本次虛電路釋放后可供其它需建立虛電路的DTE使用。對于經(jīng)常需要進(jìn)行通信的兩個(gè)DTE之間可以建立永久虛電路，因?yàn)槠涮撾娐奉A(yù)先已建立好了，因此每次通信時(shí)就只有數(shù)據(jù)傳輸階段。

X.25分組可分為兩大類，即控制分組與數(shù)據(jù)分組。虛電路的建立、數(shù)據(jù)傳送時(shí)的流量控制、中斷、數(shù)據(jù)傳送完畢后的虛電路釋放等，都屬于控制分組。

X.25分組由分組首部和分組的數(shù)據(jù)部分組成。分組首部包含各種控制字段，包括虛電路號、地址信息以及分組序號等。在分組的后面沒有尾部，這點(diǎn)和HDLC幀不一樣。盡管在DTE和DCE之間可以建立多條虛電路，但在DTE與DCE之間的數(shù)據(jù)鏈路層，一般卻只有一條全雙工的數(shù)據(jù)鏈路。也就是說，X.25把分組層的所有虛電路(每條虛電路對應(yīng)于不同應(yīng)用進(jìn)程或終端)復(fù)用到一條數(shù)據(jù)鏈路層的鏈路上。在數(shù)據(jù)鏈路層區(qū)分不出哪個(gè)分組是屬于哪條虛電路，因此，在數(shù)據(jù)鏈路層根本不知道虛電路的存在。數(shù)據(jù)鏈路層對所有虛電路的所有分組(控制分組和數(shù)據(jù)分組)進(jìn)行復(fù)用，同時(shí)提供無差錯(cuò)的可靠傳輸。7.5.3X.25網(wǎng)絡(luò)結(jié)構(gòu)

X.25網(wǎng)絡(luò)要求進(jìn)入網(wǎng)絡(luò)的數(shù)據(jù)或控制信息都必須按照X.25規(guī)定的格式分組。這些分組以同步的方式進(jìn)入X.25網(wǎng)絡(luò)，然后又以同樣方式離開網(wǎng)絡(luò)傳到另一個(gè)主機(jī)。但由于許多用戶所使用的終端是按字符方式工作的(即所謂的異步終端)，這些終端每次向網(wǎng)絡(luò)發(fā)送一個(gè)字符而不是發(fā)送連續(xù)的分組流。顯然，這種字符方式終端是不能與X.25網(wǎng)絡(luò)直接相連的。為了解決這一問題，CCITT制定了另一組標(biāo)準(zhǔn)，通過一個(gè)稱為分組裝拆器(PAD，PacketAssemblerDisassembler)(俗稱“黑盒子”)接入X.25網(wǎng)。圖7-17是X.25網(wǎng)的結(jié)構(gòu)圖，從圖中看到字符終端與X.25網(wǎng)絡(luò)之間加入了一個(gè)接口設(shè)備PAD。PAD的作用主要是為了適應(yīng)以下兩種情況：

(1)許多字符方式終端是非智能的，不能像主機(jī)那樣實(shí)現(xiàn)X.25協(xié)議，但通過PAD提供了智能，使這些終端能夠用X.25協(xié)議同網(wǎng)上的其他主機(jī)通信。

(2)終端的種類繁多，性能各異，通過PAD提供的許多參數(shù)可供各種不同的字符方式終端來選擇，使它們都可以很方便地接入到X.25網(wǎng)。圖7-17X.25網(wǎng)絡(luò)的結(jié)構(gòu)用于描述PAD的標(biāo)準(zhǔn)有三個(gè)：

(1)X.3：描述PAD的功能以及控制它工作的一些參數(shù)。

(2)X.28：描述PAD到字符方式終端的協(xié)議。

(3)X.29：描述PAD到主機(jī)(同步終端)的協(xié)議。字符終端向PAD發(fā)送的字符，先存儲(chǔ)在PAD的緩沖區(qū)中，再裝配成一個(gè)X.25分組，然后進(jìn)入X.25網(wǎng)絡(luò)。當(dāng)X.25網(wǎng)絡(luò)向字符終端遞交分組時(shí)，則先把分組送到PAD緩沖區(qū)中，將分組中的數(shù)據(jù)信息變成字符，然后逐個(gè)字符地發(fā)往字符終端。每個(gè)與PAD相連的字符終端都有一個(gè)存放在PAD中的參數(shù)表。而X.28規(guī)定了怎樣選擇這些參數(shù)，并詳細(xì)規(guī)定了終端與PAD的電氣接口以及字符的方法。X.29詳細(xì)規(guī)定了主機(jī)怎樣為每個(gè)不同的終端選擇合適的參數(shù)以及規(guī)定主機(jī)到PAD的端到端的通信過程。7.6幀中繼7.6.1幀中繼概述在X.25網(wǎng)絡(luò)發(fā)展初期，網(wǎng)絡(luò)傳輸設(shè)施基本是借用模擬電話線路，這種線路非常容易受到噪聲的干擾而產(chǎn)生誤碼。為了確保傳輸無差錯(cuò)，X.25在每個(gè)結(jié)點(diǎn)都需要作大量的處理，保證數(shù)據(jù)幀在結(jié)點(diǎn)間無差錯(cuò)傳輸。這樣數(shù)據(jù)幀經(jīng)過多個(gè)結(jié)點(diǎn)處理后，導(dǎo)致較長的時(shí)延才能到達(dá)目的站。當(dāng)今，數(shù)字光纖網(wǎng)與早期的電話網(wǎng)相比具有極低的誤碼率，因此，完全可以省去X.25中差錯(cuò)控制和流量控制功能，減少結(jié)點(diǎn)對每個(gè)分組的處理時(shí)間，這樣各分組通過網(wǎng)絡(luò)的時(shí)延就可以減少，同時(shí)結(jié)點(diǎn)對分組的處理能力也就增強(qiáng)了。實(shí)質(zhì)上，幀中繼就是一種減少結(jié)點(diǎn)處理時(shí)間的技術(shù)。它的基本策略是認(rèn)為幀的傳送基本上不會(huì)出錯(cuò)，只要知道幀的目的地址就立即轉(zhuǎn)發(fā)該幀，結(jié)點(diǎn)基本不做什么處理，某些工作留給用戶端去處理。這顯然減少了幀在結(jié)點(diǎn)的時(shí)延。實(shí)驗(yàn)結(jié)果表明，采用幀中繼時(shí)，一個(gè)幀的處理時(shí)間可以減少一個(gè)數(shù)量級。這種傳輸數(shù)據(jù)的幀中繼方式也稱為X.25的流水線方式，但幀中繼網(wǎng)絡(luò)的吞吐量要比X.25網(wǎng)絡(luò)至少提高一個(gè)數(shù)量級。通常使用幀中繼要有一個(gè)前提條件，那就是僅當(dāng)幀中繼網(wǎng)絡(luò)本身的誤碼率非常低時(shí)，幀中繼技術(shù)才是可行的。從協(xié)議層次上來比較幀中繼和一般分組交換網(wǎng)(如圖7-18所示)。前者網(wǎng)絡(luò)中的各結(jié)點(diǎn)沒有網(wǎng)絡(luò)層，其數(shù)據(jù)鏈路層只具有有限的差錯(cuò)控制功能，只有在通信兩端的主機(jī)中的數(shù)據(jù)鏈路層才具有完全的差錯(cuò)控制功能。而后者網(wǎng)絡(luò)中的每個(gè)結(jié)點(diǎn)，其數(shù)據(jù)鏈路層具有完全的差錯(cuò)控制功能。這意味著幀中繼只有物理和數(shù)據(jù)鏈路兩層。圖7-18一般分組交換網(wǎng)與幀中繼在層次上的差別圖7-19說明幀中繼與一般分組交換網(wǎng)在傳送數(shù)據(jù)幀時(shí)從源站到目的站的各鏈路上所要傳送的信息過程。若在傳送的過程中出現(xiàn)差錯(cuò)，則二者的差別就更大。圖7-19(a)說明一般分組交換網(wǎng)的情況，每一個(gè)結(jié)點(diǎn)在收到一幀后都要發(fā)回確認(rèn)幀，最后目的站在收到一個(gè)幀后還要向源站發(fā)回確認(rèn)，同樣也要逐站進(jìn)行確認(rèn)。圖7-19(b)說明幀中繼的情況，它的中間站只轉(zhuǎn)發(fā)幀而不發(fā)送確認(rèn)幀，即中間站沒有逐段的鏈路控制能力。只有最后目的站收到一幀后才向源站發(fā)回端到端的確認(rèn)，因此幀中繼不需要第3層。圖7-19一般分組交換網(wǎng)存儲(chǔ)轉(zhuǎn)發(fā)方式與幀中繼對比圖7-20說明了X.25和幀中繼在收到一個(gè)幀后需進(jìn)行的主要處理過程。需要注意的是，習(xí)慣上流程圖是自上而下的，因此將第3層畫在第2層的下面。從這個(gè)簡略的處理過程圖，可以進(jìn)一步理解幀中繼的效率比X.25提高了很多。圖7-20X.25和幀中繼處理數(shù)據(jù)幀的過程幀中繼的數(shù)據(jù)鏈路層沒有流量控制能力。其流量控制也由高層來完成。幀中繼的呼叫控制信令是在與用戶數(shù)據(jù)分開的另一個(gè)邏輯連接上傳送的。因此，在傳送用戶數(shù)據(jù)時(shí)，中間的一些結(jié)點(diǎn)不需要維持有關(guān)呼叫控制的狀態(tài)表，這點(diǎn)和X.25有很大不同。X.25使用的是帶內(nèi)信令，即呼叫控制分組與用戶數(shù)據(jù)分組都在同一條虛電路上傳送。綜上所述，幀中繼具有如下特點(diǎn)：

(1)減少網(wǎng)絡(luò)互連的費(fèi)用。當(dāng)使用專用幀中繼網(wǎng)絡(luò)時(shí)，將不同的源站產(chǎn)生的通信量復(fù)用到專用的主干網(wǎng)上，可以減少在廣域網(wǎng)中使用的電路數(shù)。多條邏輯連接復(fù)用到一條物理連接上可以減少接入費(fèi)用。

(2)網(wǎng)絡(luò)的復(fù)雜性減少了，性能提高了。與X.25相比，由于減少了網(wǎng)絡(luò)結(jié)點(diǎn)的處理量，更加有效地利用高速數(shù)據(jù)傳輸線路，幀中繼明顯改善了網(wǎng)絡(luò)的性能和響應(yīng)時(shí)間。

(3)由于使用了國際標(biāo)準(zhǔn)，增加了互操作性，幀中繼的簡化鏈路協(xié)議實(shí)現(xiàn)起來不難。

(4)協(xié)議的獨(dú)立性。幀中繼可以很容易地配置成容納多種不同的網(wǎng)絡(luò)協(xié)議(如IP、IPX和SNA等)?？梢杂脦欣^作為公共的主干網(wǎng)，這樣可統(tǒng)一所使用的硬件，也更加便于進(jìn)行網(wǎng)絡(luò)管理。

根據(jù)幀中繼的特點(diǎn)，幀中繼適用于以下的一些應(yīng)用：●塊交互數(shù)據(jù)：這類應(yīng)用主要是高分辨率圖形數(shù)據(jù)傳輸，如高分辨率可視圖文和一些CAD/CAM。這種應(yīng)用的特點(diǎn)是短時(shí)延和大流量?！裎募魉停阂话阌糜趥魉烷L文件，對于長文件，要獲得比較滿意的傳輸時(shí)延，必須有較大的流量?！裰С侄鄠€(gè)低速率復(fù)用：利用幀中繼服務(wù)的復(fù)用能力，可為較多的低速率應(yīng)用提供更經(jīng)濟(jì)的服務(wù)。●字符交互：如文字編輯，其特點(diǎn)是短幀、短時(shí)延和低流量?！窕ミB局域網(wǎng)：通過網(wǎng)橋和路由器互連局域網(wǎng)時(shí)采用幀中繼是比較有效的。幀中繼協(xié)議的流水線特性特別適用于局域網(wǎng)產(chǎn)生的突發(fā)性、高速率和大流量的數(shù)據(jù)。對局域網(wǎng)的數(shù)據(jù)幀進(jìn)行中繼轉(zhuǎn)發(fā)時(shí)，需要采用可變長度的幀格式，并盡可能減少轉(zhuǎn)換處理軟件，這也正是幀中繼的特點(diǎn)。7.6.2幀中繼的組成圖7-21給出了幀中繼的幾個(gè)主要組成部分。

(1)用戶網(wǎng)絡(luò)接口UNI(User-to-NetworkInterface)，也稱為用戶接入電路(UserAccessCircuit)。用戶要通過UNI才能連接到幀中繼網(wǎng)絡(luò)。常用的用戶接入電路的速率是64?Kb/s和2.048?Mb/s

(或T1速率1.544?Mb/s)。理論上也可使用T3或E3的速率。圖7-21幀中繼的組成

(2)一個(gè)UNI中可以有一條或多條虛電路(永久的或交換的)PVC。從用戶的角度來看，一條永久虛電路PVC就是跨接在兩個(gè)用戶接入端口之間，每一條虛電路都是雙向的，并且每一個(gè)方向都有一個(gè)指派的許諾信息速率CIR(CommittedInformationRate)。為了區(qū)分開不同的PVC，每一條PVC的兩個(gè)端點(diǎn)都各有一個(gè)數(shù)據(jù)鏈路連接標(biāo)識符DLCI(DataLinkConnectionIdentifier)。7.6.3幀中繼的呼叫控制幀中繼用戶在進(jìn)行呼叫時(shí)不是直接與被叫用戶連接，而是連接到一個(gè)幀處理模塊，有兩種接入方法(如圖7-22所示)：●交換接入(SwitchedAccess)：這是指用戶所連接的是交換網(wǎng)絡(luò)(如ISDN)，其本地的交換機(jī)并沒有處理幀中繼的能力。在這種情況下，交換接入必須使用戶能夠連接到網(wǎng)絡(luò)中某個(gè)幀處理模塊。這可以是一種按需的連接(在呼叫時(shí)建立)，也可以是半永久的連接。無論是哪種情況，幀中繼服務(wù)都是通過B通道或H通道來提供的。圖7-22幀中繼的接入方法(a)交換接入；(b)綜合接入●綜合接入(IntegrateAccess)：這是指用戶所連接的網(wǎng)絡(luò)是一個(gè)幀中繼網(wǎng)絡(luò)，或者是一個(gè)交換網(wǎng)絡(luò)，其本地交換機(jī)具有處理幀中繼的功能，在這種情況下，用戶可以與幀處理模塊直接建立邏輯連接。無論是哪種接入，用戶都要與幀處理模塊先建立一條接入連接(AccessConnection)。而一旦接入連接存在了，就可在此基礎(chǔ)上再建立幀中繼連接(FrameRelayConnection)。與X.25分組交換的虛電路很相似，幀中繼連接是在兩個(gè)用戶交換數(shù)據(jù)幀之前必須建立的一種邏輯連接。幀中繼支持將多條邏輯連接(叫做數(shù)據(jù)鏈路連接)復(fù)用在一條鏈路上，并為每一個(gè)連接賦給惟一的數(shù)據(jù)鏈路連接標(biāo)識符DLCI。用戶之間的數(shù)據(jù)傳輸包括以下三個(gè)階段：

(1)兩端用戶之間建立一條邏輯連接，并對這個(gè)連接賦給一個(gè)惟一的DLCI。

(2)以數(shù)據(jù)幀為單位交換數(shù)據(jù)。每一個(gè)幀包括一個(gè)DLCI字段以標(biāo)識這個(gè)連接。

(3)數(shù)據(jù)交換完畢后，釋放邏輯連接。連接和釋放邏輯連接必須在為呼叫控制使用的邏輯連接上傳送DLCI＝0的報(bào)文。凡是DLCI=0的報(bào)文就是在信息字段包含呼叫控制報(bào)文。幀中繼的控制信令交換可分為四個(gè)階段：

(1)建立接入連接，即在網(wǎng)絡(luò)端接設(shè)備和幀中繼網(wǎng)絡(luò)之間(即在用戶和幀處理模塊之間)建立電路交換連接。

(2)建立幀中繼連接，即兩個(gè)網(wǎng)絡(luò)端接設(shè)備之間(即在兩個(gè)用戶之間)幀中繼連接。幀中繼連接建立后就可以傳送幀中繼的數(shù)據(jù)了。

(3)釋放幀中繼連接，即兩個(gè)網(wǎng)絡(luò)端接設(shè)備之間(即在兩個(gè)用戶之間)釋放已建立的幀中繼連接。

(4)釋放接入連接，即在網(wǎng)絡(luò)端接設(shè)備和幀中繼網(wǎng)絡(luò)之間(即在用戶和幀處理模塊之間)釋放已建立的接入連接。7.6.4幀中繼的幀格式幀中繼的幀格式與HDLC幀格式類似，其最主要的區(qū)別是沒有控制字段。這是因?yàn)閹欣^沒有使用帶內(nèi)信令，因此幀中繼的邏輯連接只能攜帶用戶的數(shù)據(jù)，同時(shí)由于沒有幀的序號，也不進(jìn)行流量控制和差錯(cuò)控制。幀中繼的幀格式如圖7-23(a)所示。圖7-23幀中繼的幀格式(a)幀格式；(b)?2字節(jié)地址字段(默認(rèn))；(c)?3字節(jié)地址字段；(d)?4字節(jié)地址字段

(1)標(biāo)志字段：是一個(gè)獨(dú)特的01111110比特序列，用于指示一個(gè)幀的起始和結(jié)束。它的惟一性是通過比特填充法來確保的。

(2)信息字段：是長度可變的用戶數(shù)據(jù)。如果用戶要選擇實(shí)現(xiàn)附加的端到端的數(shù)據(jù)鏈路控制功能，那么可以在信息字段中再放入一個(gè)數(shù)據(jù)鏈路幀。特別是，用戶通常選擇使用“完全的LAPF協(xié)議”(即LAPF控制協(xié)議)以便完成在LAPF核心功能之上的一些功能。

(3)幀校驗(yàn)序列字段：包括2字節(jié)的循環(huán)冗余校驗(yàn)。它并不是要使網(wǎng)絡(luò)從差錯(cuò)中恢復(fù)過來，而是為網(wǎng)絡(luò)結(jié)點(diǎn)所用，作為網(wǎng)絡(luò)管理的一部分，檢測鏈路上差錯(cuò)出現(xiàn)的頻度。當(dāng)檢測出幀出現(xiàn)差錯(cuò)時(shí)，就將此幀丟棄。

(4)地址字段：一般為2字節(jié)，但也可擴(kuò)展為3或4字節(jié)(見圖7-23(b)、(c)、(d))。地址字段由以下幾部分組成：●數(shù)據(jù)鏈路連接標(biāo)識符DLCI：它的長度取決于整個(gè)地址字段的長度，用于標(biāo)識永久虛電路PVC、呼叫控制或管理信息?！衩?響應(yīng)C/R：與高層的應(yīng)用有關(guān)，但幀中繼本身并不使用。●擴(kuò)展地址EA：該字段可擴(kuò)充到3或4字節(jié)。當(dāng)EA為0時(shí)即表示下一個(gè)字節(jié)還是地址字段，當(dāng)EA為1時(shí)就表示地址字段到此為止?！馜/C比特：即DLCI控制指示。當(dāng)?shù)刂纷侄伍L度為3或4字節(jié)時(shí)，它指出地址字段中最后一個(gè)字節(jié)的比特8～3是低位DLCI還是DL核心控制?！袂跋蝻@式擁塞通知FECN(ForwardExplicitCongestionNotification)：若某結(jié)點(diǎn)將FECN置為1，表明與該幀在同方向傳輸?shù)膸赡苁芫W(wǎng)絡(luò)擁塞的影響而產(chǎn)生時(shí)延?！穹聪蝻@式擁塞通知BECN(BackwardExplicitCongestionNotification)：若某結(jié)點(diǎn)將BECN置為1(即指示接受者)，表明與該幀在相反方向傳輸?shù)膸赡苁芫W(wǎng)絡(luò)擁塞的影響而產(chǎn)生時(shí)延。●丟棄指示DE(DiscardEligibility)：當(dāng)DE比特置為1時(shí)，表明在網(wǎng)絡(luò)發(fā)生擁塞時(shí)，為了維持網(wǎng)絡(luò)的服務(wù)水平，該幀與DE為0的幀相比應(yīng)先丟棄。由于采用了DE比特，用戶就可以比通常允許的情況多發(fā)送一些幀，并將這些幀的DE比特置l。DE為1的幀表明它屬于不太重要的幀，在必要時(shí)可以丟棄。7.6.5幀中繼的擁塞控制幀中繼的擁塞控制由I.370定義，它實(shí)現(xiàn)的目標(biāo)是：●使幀的丟棄最少?！褚愿叩母怕屎托〉姆讲罹S持一個(gè)商定的服務(wù)質(zhì)量?！袷挂粋€(gè)用戶在犧牲其他用戶利益的前提下壟斷網(wǎng)絡(luò)資源的概率最小?！駥?shí)現(xiàn)起來簡單，給用戶和網(wǎng)絡(luò)造成的開銷都很小?！癞a(chǎn)生盡可能小的附加的網(wǎng)絡(luò)通信量?！裨诟鱾€(gè)用戶之間公平地分配網(wǎng)絡(luò)資源?！裣拗茡砣蚱渌W(wǎng)絡(luò)和這些網(wǎng)絡(luò)中的元素?cái)U(kuò)散的速率?！裨诟饔脩糁g無論對哪個(gè)方向的通信量，擁塞控制都應(yīng)當(dāng)是有效的。●對幀中繼網(wǎng)絡(luò)中的其他系統(tǒng)的交互和影響應(yīng)最小?！裨诎l(fā)生擁塞時(shí)，對每一條幀中繼連接來說，服務(wù)質(zhì)量的變化應(yīng)最小。擁塞控制對于幀中繼特別重要。由于幀中繼的目標(biāo)是盡量提高網(wǎng)絡(luò)的吞吐量和效率，結(jié)果幀處理模塊就無法控制從用戶或從相鄰的幀處理模塊發(fā)來的幀，也不能使用典型的滑動(dòng)窗口技術(shù)進(jìn)行流量控制。實(shí)際上擁塞控制是網(wǎng)絡(luò)和用戶共同負(fù)責(zé)來實(shí)現(xiàn)的。網(wǎng)絡(luò)(即幀處理模塊的集合)可以非常清楚地監(jiān)視全網(wǎng)的擁塞程度，而用戶則在限制通信量方面是最有效的。幀中繼使用的擁塞控制方法有三種：

(1)丟棄策略。當(dāng)擁塞足夠嚴(yán)重時(shí)，網(wǎng)絡(luò)就要被迫將幀丟棄。這是網(wǎng)絡(luò)對擁塞的最基本的響應(yīng)。但在具體操作時(shí)應(yīng)當(dāng)對所有用戶都是公平的。

(2)擁塞避免。在剛一出現(xiàn)輕微的擁塞跡象時(shí)可采取擁塞避免的方法。這時(shí)，幀中繼網(wǎng)絡(luò)應(yīng)當(dāng)有一些信令機(jī)制及時(shí)地使擁塞避免過程開始工作。

(3)擁塞恢復(fù)。在已經(jīng)出現(xiàn)擁塞時(shí)，擁塞恢復(fù)過程可以阻止網(wǎng)絡(luò)的徹底崩潰。當(dāng)網(wǎng)絡(luò)由于擁塞開始將幀丟棄時(shí)，擁塞恢復(fù)過程就應(yīng)開始工作。7.6.6幀中繼的應(yīng)用

1．局域網(wǎng)互連利用幀中繼網(wǎng)絡(luò)進(jìn)行局域網(wǎng)互連，是幀中繼最典型的一種應(yīng)用。在已建成的幀中繼網(wǎng)絡(luò)中，進(jìn)行局域網(wǎng)互連的用戶數(shù)量占90%以上，因?yàn)閹欣^很適合為局域網(wǎng)用戶傳送大量的突發(fā)性數(shù)據(jù)。在許多大型企業(yè)、銀行和政府部門中，其總部和各地分支機(jī)構(gòu)所建立的局域網(wǎng)需要互連，而局域網(wǎng)中往往會(huì)產(chǎn)生大量的突發(fā)數(shù)據(jù)來爭用網(wǎng)絡(luò)的帶寬資源。如果采用幀中繼技術(shù)進(jìn)行互連的話，既可以節(jié)省費(fèi)用，又可以充分利用網(wǎng)絡(luò)資源。幀中繼網(wǎng)絡(luò)在業(yè)務(wù)量少時(shí)，通過帶寬的動(dòng)態(tài)分配技術(shù)，允許某些用戶利用其他用戶的空閑帶寬來傳送突發(fā)數(shù)據(jù)，實(shí)現(xiàn)帶寬資源共享，從而可降低通信費(fèi)用。幀中繼網(wǎng)絡(luò)在業(yè)務(wù)量大甚至發(fā)生擁塞時(shí)，由于每個(gè)用戶都已分配了網(wǎng)絡(luò)的許諾信息速率CIR(CommittedInformationRate)，因此網(wǎng)絡(luò)將按照用戶信息的優(yōu)先級及公平性原則，把某些超過CIR的幀丟棄，并盡量保證未超過CIR的幀能可靠地傳輸，從而使用戶不會(huì)因擁塞而造成不合理的數(shù)據(jù)丟棄。由此可見，幀中繼網(wǎng)絡(luò)非常適合為局域網(wǎng)用戶提供互連服務(wù)。

2．圖像傳送幀中繼網(wǎng)絡(luò)可提供圖像、圖表的傳送業(yè)務(wù)，這些信息的傳送往往要占用較大的網(wǎng)絡(luò)帶寬。例如，醫(yī)療機(jī)構(gòu)要傳送一張X光胸透照片往往要占用8Mb/s的帶寬。如果用分組交換網(wǎng)傳送，則端對端的延遲過長，用戶也會(huì)難以接受。如果采用電路交換網(wǎng)傳送，則費(fèi)用太高，用戶也會(huì)難以承受。幀中繼網(wǎng)絡(luò)由于具有高速率、低延遲、動(dòng)態(tài)分配帶寬、成本低等特點(diǎn)，很適合傳輸這類圖像信息，因而，諸如遠(yuǎn)程醫(yī)療診斷等方面的應(yīng)用，也可以采用幀中繼網(wǎng)絡(luò)來實(shí)現(xiàn)。

3．虛擬專用網(wǎng)幀中繼網(wǎng)絡(luò)可以將網(wǎng)絡(luò)中的若干個(gè)結(jié)點(diǎn)劃分為一個(gè)分區(qū)，并設(shè)置相對獨(dú)立的管理機(jī)構(gòu)，對分區(qū)內(nèi)的數(shù)據(jù)流量及各種資源進(jìn)行管理。分區(qū)內(nèi)各個(gè)節(jié)點(diǎn)共享分區(qū)內(nèi)的網(wǎng)絡(luò)資源，分區(qū)之間相對獨(dú)立，這種分區(qū)結(jié)構(gòu)就是虛擬專用網(wǎng)(VPN)。采用虛擬專用網(wǎng)比建立一個(gè)實(shí)際的專用網(wǎng)要經(jīng)濟(jì)合算，尤其適合于大型企業(yè)的用戶。綜上所述，幀中繼是簡化的分組交換技術(shù)，其設(shè)計(jì)目標(biāo)是傳送面向協(xié)議的用戶數(shù)據(jù)。該類交換技術(shù)在保留傳統(tǒng)分組交換技術(shù)的優(yōu)點(diǎn)(如帶寬和設(shè)備利用率)的同時(shí)，大幅度提高了網(wǎng)絡(luò)的吞吐量，減少了傳輸設(shè)備與設(shè)施費(fèi)用，可提供更高的性能與可靠性，縮短了響應(yīng)時(shí)間?？傊瑤欣^與現(xiàn)有的通信方式相比，優(yōu)點(diǎn)是顯然的。表7-3是簡單的比較，表中的“√”表示具有某項(xiàng)優(yōu)點(diǎn)。7.7ISDN7.7.1ISDN概述

20世紀(jì)70年代初期，ITU-T(CCITT)提出了將話音、數(shù)據(jù)、圖像等信息綜合在一個(gè)通信網(wǎng)的設(shè)想，即建立綜合業(yè)務(wù)數(shù)字網(wǎng)ISDN(IntegratedServicesDigitalNetwork)。引入ISDN后，用戶只需提出一次申請，僅用一條用戶線和一個(gè)號碼就可將不同業(yè)務(wù)類型的終端接入網(wǎng)內(nèi)，并按統(tǒng)一的規(guī)范進(jìn)行通信。經(jīng)過10多年的努力，ISDN的概念逐漸具體化，并發(fā)現(xiàn)從用戶的角度認(rèn)識“綜合業(yè)務(wù)”具有重要意義，提出了“提供標(biāo)準(zhǔn)的用戶網(wǎng)絡(luò)接口是實(shí)現(xiàn)綜合業(yè)務(wù)的關(guān)鍵”的觀點(diǎn)，并開始致力于ISDN網(wǎng)絡(luò)接口的標(biāo)準(zhǔn)化。只要電信部門設(shè)置了能夠與現(xiàn)有各種通信網(wǎng)連接的數(shù)字用戶交換機(jī)，并提供了標(biāo)準(zhǔn)的用戶-網(wǎng)絡(luò)接口，用戶就可通過一條用戶線利用各種終端進(jìn)行通信。這類通信對用戶是透明的，簡化了各種通信業(yè)務(wù)的綜合服務(wù)。

1984年，ITU-T提出了第一版本的I系列建議，基本內(nèi)容包括ISDN的概念、原則、業(yè)務(wù)能力、網(wǎng)絡(luò)概況與功能以及用戶網(wǎng)絡(luò)接口，重點(diǎn)是基本速率(2B＋D)和基群速率(30B＋D)或(23B＋D)方面。自1984年起，美、日、英、法、德等國先后建立了ISDN的實(shí)驗(yàn)網(wǎng)，在此基礎(chǔ)上，ITU-T于1988年提出了有關(guān)ISDN的I系列建議修訂版，主要在寬帶ISDN、ISDN與其他網(wǎng)互連以及維護(hù)等方面，詳細(xì)規(guī)定了ISDN的技術(shù)標(biāo)準(zhǔn)。1989年～1992年，重點(diǎn)研究了ATM、ISDN信息傳送性能指標(biāo)及ISDN協(xié)議參考模型等內(nèi)容。通常將只提供一次群速率(1.5～2?Mb/s)以內(nèi)電信業(yè)務(wù)的ISDN稱為窄帶綜合業(yè)務(wù)數(shù)字網(wǎng)N-ISDN(Narrowband-ISDN)，也常簡稱為ISDN。隨著人們對以圖像信息為中心的各種高速通信業(yè)務(wù)的需求日益迫切，ITU-T開始著手制定基于異步傳輸模式(ATM)的寬帶綜合業(yè)務(wù)數(shù)字網(wǎng)B-ISDN(Broadband-ISDN)技術(shù)標(biāo)準(zhǔn)。

ITU-T把ISDN定義為：ISDN是由綜合數(shù)字網(wǎng)(IDN)發(fā)展起來的一種網(wǎng)絡(luò)，它提供端到端的數(shù)字連接以支持廣泛的服務(wù)，包括電話和非話業(yè)務(wù)。用戶的訪問是通過一組有限的多用途的用戶-網(wǎng)絡(luò)接口標(biāo)準(zhǔn)實(shí)現(xiàn)的。

ISDN的主要特點(diǎn)是：

(1)用有限的多用途的用戶-網(wǎng)絡(luò)接口提供一條端到端的數(shù)字鏈路，以支持電話和非話業(yè)務(wù)。

(2)?ISDN不僅適用于電路交換與分組交換業(yè)務(wù)，而且也適用于非交換的專用線。

(3)當(dāng)新業(yè)務(wù)引入ISDN時(shí)，滿足64kb/s數(shù)字交換連接的條件。

(4)具有智能功能，以提高業(yè)務(wù)性能。還具有維護(hù)功能和網(wǎng)絡(luò)管理功能。

(5)用戶出入口以O(shè)SI為基準(zhǔn)的分層協(xié)議結(jié)構(gòu)表示，可根據(jù)業(yè)務(wù)要求和本國ISDN情況設(shè)置用戶到ISDN的出入口。從現(xiàn)存的電信網(wǎng)、專用的傳輸設(shè)施以及數(shù)字通信網(wǎng)到ISDN的過渡，是基于數(shù)字傳輸和數(shù)字交換這兩個(gè)技術(shù)的發(fā)展。7.7.2ISDN的功能

1．ISDN標(biāo)準(zhǔn)的功能

ISDN中的“綜合”是指在同一數(shù)字傳輸鏈路上，通過同一數(shù)字交換機(jī)來同時(shí)傳送數(shù)字化的語音信號和各種數(shù)據(jù)業(yè)務(wù)。ISDN的關(guān)鍵在于數(shù)字電話網(wǎng)，只要花費(fèi)很小的費(fèi)用就可以提供數(shù)據(jù)業(yè)務(wù)服務(wù)，而對于已在IDN上傳送的語音業(yè)務(wù)既不增加費(fèi)用也不影響其功能。ISDN基本上是對電話系統(tǒng)的再設(shè)計(jì)。國際間的協(xié)作是由ITU-T來完成的，根據(jù)ITU-T的ISDN基本推薦標(biāo)準(zhǔn)I系列建議。

ISDN的主要業(yè)務(wù)仍是語音，但其功能必須加以擴(kuò)展。例如：電話機(jī)上增設(shè)內(nèi)部通信系統(tǒng)的按鈕，一按此按鈕立即與內(nèi)部某一指定電話機(jī)接通，而沒有呼叫建立時(shí)間；此外還設(shè)有可立即建立與外地通話的多個(gè)按鈕。另外，當(dāng)電話鈴響時(shí)，屏幕上能顯示發(fā)話人的電話號碼、地址、姓名等。

ISDN還具有更復(fù)雜的功能，即將電話連到計(jì)算機(jī)上，呼叫到來時(shí)，顯示數(shù)據(jù)庫內(nèi)有關(guān)發(fā)話人的若干記錄。更進(jìn)一步的語音業(yè)務(wù)有：將電話轉(zhuǎn)接或改接到世界上任何號碼的電話機(jī)以及會(huì)議電話(兩個(gè)以上通話人)上；當(dāng)發(fā)話人聽到忙音或發(fā)現(xiàn)受話人不在家時(shí)能留言。

ISDN的數(shù)據(jù)傳輸業(yè)務(wù)允許用戶將他們的ISDN終端或計(jì)算機(jī)，連接到世界上任何別的ISDN終端或計(jì)算機(jī)上。

ISDN的另一個(gè)重要功能特點(diǎn)是實(shí)現(xiàn)封閉用戶組，即一個(gè)部門或一個(gè)集團(tuán)的ISDN終端或計(jì)算機(jī)只能與其內(nèi)部通信，這樣對保密和安全都十分有利。

ISDN的新業(yè)務(wù)有：交互電視，即操作人員通過終端交互訪問遠(yuǎn)程數(shù)據(jù)庫；用戶電傳，它基本上是電子郵件的一種形式。此外，還可以提供傳真服務(wù)，把圖形、圖像用電子掃描和數(shù)字化，得到的比特流通過ISDN系統(tǒng)傳送到目的地，然后再還原畫在紙上。傳真不僅限于復(fù)制紙上的文件，也可以復(fù)現(xiàn)來自攝像機(jī)的信息。ISDN系統(tǒng)還可以提供報(bào)警業(yè)務(wù)。設(shè)想中的ISDN業(yè)務(wù)，有些已實(shí)現(xiàn)，但提供服務(wù)的方式還沒有能很好地統(tǒng)一起來，ISDN的目標(biāo)是把上面提到的所有這些業(yè)務(wù)結(jié)合在一起，使它們能像現(xiàn)在的電話那樣普及。下面給出一個(gè)適用于家庭的