計算機網(wǎng)絡(luò)-網(wǎng)絡(luò)層

1、教學(xué)內(nèi)容教學(xué)內(nèi)容：n廣域網(wǎng)的基本概念n廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制n廣域網(wǎng)的路由選擇n廣域網(wǎng)技術(shù)廣域網(wǎng)廣域網(wǎng)是作用地理范圍從數(shù)十公里到數(shù)千公里，是作用地理范圍從數(shù)十公里到數(shù)千公里，可以連接若干個城市、地區(qū)甚至跨越國界、可以連接若干個城市、地區(qū)甚至跨越國界、遍及全球的一種通信網(wǎng)絡(luò)。一般都是由電信遍及全球的一種通信網(wǎng)絡(luò)。一般都是由電信公司所擁有。低速廣域網(wǎng)是傳輸速度較低的公司所擁有。低速廣域網(wǎng)是傳輸速度較低的廣域網(wǎng)，低速廣域網(wǎng)包括電話網(wǎng)、綜合業(yè)務(wù)廣域網(wǎng)，低速廣域網(wǎng)包括電話網(wǎng)、綜合業(yè)務(wù)數(shù)字網(wǎng)數(shù)字網(wǎng)ISDN、以及、以及X.25分組交換網(wǎng)。高速分組交換網(wǎng)。高速廣域網(wǎng)是速度高、延遲小的一種廣域網(wǎng)，包廣域網(wǎng)是速度

2、高、延遲小的一種廣域網(wǎng)，包括幀中繼網(wǎng)、異步傳輸模式括幀中繼網(wǎng)、異步傳輸模式ATM網(wǎng)以及同步網(wǎng)以及同步光纖網(wǎng)光纖網(wǎng)SONET等。等。廣域網(wǎng)的基本概念廣域網(wǎng)的基本概念廣域網(wǎng)的基本概念廣域網(wǎng)的基本概念廣域網(wǎng)與局域網(wǎng)的區(qū)別廣域網(wǎng)與局域網(wǎng)的區(qū)別n廣域網(wǎng)由許多位于交換節(jié)點的交換機（稱為節(jié)點廣域網(wǎng)由許多位于交換節(jié)點的交換機（稱為節(jié)點交換機）以及連接這些節(jié)點的鏈路組成。交換機）以及連接這些節(jié)點的鏈路組成。n局域網(wǎng)的協(xié)議在數(shù)據(jù)鏈路層，廣域網(wǎng)的協(xié)議在網(wǎng)局域網(wǎng)的協(xié)議在數(shù)據(jù)鏈路層，廣域網(wǎng)的協(xié)議在網(wǎng)絡(luò)層。廣域網(wǎng)的主要問題是分組轉(zhuǎn)發(fā)。絡(luò)層。廣域網(wǎng)的主要問題是分組轉(zhuǎn)發(fā)。n廣域網(wǎng)與局域網(wǎng)之間存在著較大的區(qū)別。從連接廣域網(wǎng)與局

3、域網(wǎng)之間存在著較大的區(qū)別。從連接方式上看，廣域網(wǎng)的組成部分主要是分組交換機，方式上看，廣域網(wǎng)的組成部分主要是分組交換機，采用的是點對點連接，而局域網(wǎng)的組成多為計算采用的是點對點連接，而局域網(wǎng)的組成多為計算機，普遍采用多點接入技術(shù)。機，普遍采用多點接入技術(shù)。一個典型的互聯(lián)網(wǎng)拓撲結(jié)構(gòu)，位于不同地址位置一個典型的互聯(lián)網(wǎng)拓撲結(jié)構(gòu)，位于不同地址位置的多個局域網(wǎng)、廣域網(wǎng)連接后形成了的多個局域網(wǎng)、廣域網(wǎng)連接后形成了互聯(lián)網(wǎng)互聯(lián)網(wǎng)。局域網(wǎng)、廣域網(wǎng)是互聯(lián)網(wǎng)的構(gòu)件，在局域網(wǎng)或局域網(wǎng)、廣域網(wǎng)是互聯(lián)網(wǎng)的構(gòu)件，在局域網(wǎng)或廣域網(wǎng)內(nèi)部主機通信使用網(wǎng)絡(luò)的物理地址。廣域網(wǎng)內(nèi)部主機通信使用網(wǎng)絡(luò)的物理地址。 廣域網(wǎng)的基本概念廣域網(wǎng)的

4、基本概念廣域網(wǎng)的基本概念廣域網(wǎng)的基本概念廣域網(wǎng)的組成廣域網(wǎng)的組成廣域網(wǎng)中最基本的交換機稱為廣域網(wǎng)中最基本的交換機稱為分組交換機分組交換機（packet switch，也稱為包交換機），它可以將分組從一，也稱為包交換機），它可以將分組從一個節(jié)點傳送到另一個節(jié)點。個節(jié)點傳送到另一個節(jié)點。 廣域網(wǎng)的組成廣域網(wǎng)的組成在廣域網(wǎng)中，將網(wǎng)絡(luò)內(nèi)部進行互連的交換機稱為在廣域網(wǎng)中，將網(wǎng)絡(luò)內(nèi)部進行互連的交換機稱為內(nèi)內(nèi)部交換機部交換機（interior switch），而把外圍與計算），而把外圍與計算機直接相連的交換機稱為機直接相連的交換機稱為外部交換機外部交換機（exterior switch），外部交換機也稱為邊

5、緣交換機。），外部交換機也稱為邊緣交換機。廣域網(wǎng)的基本工作模式是存儲轉(zhuǎn)發(fā)廣域網(wǎng)的基本工作模式是存儲轉(zhuǎn)發(fā)（store and forward），廣域網(wǎng)中的交換機及連接方式），廣域網(wǎng)中的交換機及連接方式廣域網(wǎng)的基本概念廣域網(wǎng)的基本概念廣域網(wǎng)的基本概念廣域網(wǎng)的基本概念廣域網(wǎng)網(wǎng)絡(luò)層主要功能廣域網(wǎng)網(wǎng)絡(luò)層主要功能n建立、維護、拆除建立、維護、拆除N層連接層連接n組包組包/拆包拆包n路由，尋址，轉(zhuǎn)發(fā)路由，尋址，轉(zhuǎn)發(fā) n流控、擁塞控制流控、擁塞控制n數(shù)據(jù)：正常數(shù)據(jù)流和快速數(shù)據(jù)流數(shù)據(jù)：正常數(shù)據(jù)流和快速數(shù)據(jù)流n網(wǎng)絡(luò)互連。解決源端和目的端不在同一網(wǎng)絡(luò)互連。解決源端和目的端不在同一網(wǎng)絡(luò)帶來的問題。網(wǎng)絡(luò)帶來的問題。廣域

6、網(wǎng)的基本概念廣域網(wǎng)的基本概念廣域網(wǎng)網(wǎng)絡(luò)層服務(wù)廣域網(wǎng)網(wǎng)絡(luò)層服務(wù) 從從OSI參考模型來看，廣域網(wǎng)涉及到下三參考模型來看，廣域網(wǎng)涉及到下三層：物理層、數(shù)據(jù)鏈路層和網(wǎng)絡(luò)層。其層：物理層、數(shù)據(jù)鏈路層和網(wǎng)絡(luò)層。其中，網(wǎng)絡(luò)層為網(wǎng)絡(luò)中的主機提供了兩大中，網(wǎng)絡(luò)層為網(wǎng)絡(luò)中的主機提供了兩大類服務(wù)：類服務(wù)： 面向連接的虛電路服務(wù)面向連接的虛電路服務(wù) 面向非連接的數(shù)據(jù)報服務(wù)面向非連接的數(shù)據(jù)報服務(wù) 9面向連接的虛電路服務(wù)面向連接的虛電路服務(wù)n用于建立、維護和拆除用于建立、維護和拆除VCn用于用于ATM、幀中繼、幀中繼、X.25中中n沒有用于今天的因特網(wǎng)中沒有用于今天的因特網(wǎng)中應(yīng)用運輸網(wǎng)絡(luò)數(shù)據(jù)鏈路物理應(yīng)用運輸網(wǎng)絡(luò)數(shù)據(jù)鏈路物

7、理1. 發(fā)起呼叫2. 入呼叫3. 接受呼叫4. 呼叫已連接5. 數(shù)據(jù)流開始6. 接收數(shù)據(jù)廣域網(wǎng)的基本概念廣域網(wǎng)的基本概念虛電路的轉(zhuǎn)發(fā)表虛電路的轉(zhuǎn)發(fā)表廣域網(wǎng)的基本概念廣域網(wǎng)的基本概念11面向非連接的數(shù)據(jù)報服務(wù)面向非連接的數(shù)據(jù)報服務(wù)n在網(wǎng)絡(luò)層無呼叫建立在網(wǎng)絡(luò)層無呼叫建立n盡最大努力交付盡最大努力交付n分組使用目的主機地址轉(zhuǎn)發(fā)，在相同源和目的分組使用目的主機地址轉(zhuǎn)發(fā)，在相同源和目的對可能采用不同的路徑對可能采用不同的路徑應(yīng)用運輸網(wǎng)絡(luò)數(shù)據(jù)鏈路物理應(yīng)用運輸網(wǎng)絡(luò)數(shù)據(jù)鏈路物理1. 發(fā)送數(shù)據(jù)2. 接收數(shù)據(jù)廣域網(wǎng)的基本概念廣域網(wǎng)的基本概念數(shù)據(jù)報的轉(zhuǎn)發(fā)表數(shù)據(jù)報的轉(zhuǎn)發(fā)表廣域網(wǎng)的基本概念廣域網(wǎng)的基本概念13因特網(wǎng)因特

8、網(wǎng)n在計算機間交換數(shù)據(jù)在計算機間交換數(shù)據(jù)n“彈性彈性”服務(wù)，無嚴格服務(wù)，無嚴格的定時要求的定時要求n“智能智能” 端系統(tǒng)端系統(tǒng) (計算機計算機)n能夠適應(yīng)，執(zhí)行控制，能夠適應(yīng)，執(zhí)行控制，差錯控制差錯控制n網(wǎng)絡(luò)內(nèi)部簡單，網(wǎng)絡(luò)內(nèi)部簡單，“邊緣邊緣”復(fù)雜復(fù)雜n許多鏈路類型許多鏈路類型 n不同的特點不同的特點n難以提供統(tǒng)一服務(wù)難以提供統(tǒng)一服務(wù)ATMn從電話技術(shù)演化來從電話技術(shù)演化來n人類交談：人類交談：n嚴格定時，可靠性嚴格定時，可靠性要求要求n對確保服務(wù)的需求對確保服務(wù)的需求n“啞啞” 端系統(tǒng)端系統(tǒng)n電話電話n網(wǎng)絡(luò)內(nèi)部復(fù)雜網(wǎng)絡(luò)內(nèi)部復(fù)雜廣域網(wǎng)的基本概念廣域網(wǎng)的基本概念虛電路服務(wù)與數(shù)據(jù)報服務(wù)的對比對比的

9、方面對比的方面虛電路服務(wù)虛電路服務(wù)數(shù)據(jù)報服務(wù)數(shù)據(jù)報服務(wù)思路思路可靠通信應(yīng)當(dāng)由網(wǎng)絡(luò)來保證可靠通信應(yīng)當(dāng)由網(wǎng)絡(luò)來保證可靠通信應(yīng)當(dāng)由用戶主機來?？煽客ㄐ艖?yīng)當(dāng)由用戶主機來保證證連接的建立連接的建立必須有必須有不需要不需要終點地址終點地址僅在連接建立階段使用，每僅在連接建立階段使用，每個分組使用短的虛電路號個分組使用短的虛電路號每個分組都有終點的完整地址每個分組都有終點的完整地址分組的轉(zhuǎn)發(fā)分組的轉(zhuǎn)發(fā)屬于同一條虛電路的分組均屬于同一條虛電路的分組均按照同一路由進行轉(zhuǎn)發(fā)按照同一路由進行轉(zhuǎn)發(fā)每個分組獨立選擇路由進行轉(zhuǎn)每個分組獨立選擇路由進行轉(zhuǎn)發(fā)發(fā)當(dāng)結(jié)點出故障時當(dāng)結(jié)點出故障時所有通過出故障的結(jié)點的虛所有通過出故障

10、的結(jié)點的虛電路均不能工作電路均不能工作出故障的結(jié)點可能會丟失分組，出故障的結(jié)點可能會丟失分組，一些路由可能會發(fā)生變化一些路由可能會發(fā)生變化分組的順序分組的順序總是按發(fā)送順序到達終點總是按發(fā)送順序到達終點到達終點時不一定按發(fā)送順序到達終點時不一定按發(fā)送順序端到端的差錯處端到端的差錯處理和流量控制理和流量控制可以由網(wǎng)絡(luò)負責(zé)，也可以由可以由網(wǎng)絡(luò)負責(zé)，也可以由用戶主機負責(zé)用戶主機負責(zé)由用戶主機負責(zé)由用戶主機負責(zé)教學(xué)內(nèi)容教學(xué)內(nèi)容：n廣域網(wǎng)的基本概念n廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制n廣域網(wǎng)的路由選擇n廣域網(wǎng)技術(shù)廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制網(wǎng)絡(luò)層涉及的是將源端發(fā)出的分組經(jīng)各種途徑送網(wǎng)絡(luò)層涉及的是將源

11、端發(fā)出的分組經(jīng)各種途徑送到目的端。中間可能經(jīng)過許多結(jié)點。是處到目的端。中間可能經(jīng)過許多結(jié)點。是處理端到端的最低層。理端到端的最低層。n路由路由: 決定分組從源決定分組從源到目的地所采用的路到目的地所采用的路由由n轉(zhuǎn)發(fā)轉(zhuǎn)發(fā): 將分組從路由將分組從路由器的輸入移動到適當(dāng)器的輸入移動到適當(dāng)?shù)穆酚善鬏敵龅穆酚善鬏敵鰊路由算法路由算法類比類比: :n路由路由: : 規(guī)劃從源到目規(guī)劃從源到目的地路徑的過程的地路徑的過程n轉(zhuǎn)發(fā)轉(zhuǎn)發(fā): : 通過單個立交通過單個立交橋的過程橋的過程171230111到達分組首部的值到達分組首部的值選路算法選路算法本地轉(zhuǎn)發(fā)表本地轉(zhuǎn)發(fā)表首部值輸出鏈路0100010101111001

12、3221路由對轉(zhuǎn)發(fā)的影響路由對轉(zhuǎn)發(fā)的影響虛電路的分組轉(zhuǎn)發(fā)虛電路的分組轉(zhuǎn)發(fā)n建立虛電路時確定路徑，數(shù)傳階段實現(xiàn)邏輯電路建立虛電路時確定路徑，數(shù)傳階段實現(xiàn)邏輯電路號變換，按固定方向轉(zhuǎn)發(fā)。號變換，按固定方向轉(zhuǎn)發(fā)。廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制數(shù)據(jù)報的分組轉(zhuǎn)發(fā)數(shù)據(jù)報的分組轉(zhuǎn)發(fā)n查找轉(zhuǎn)發(fā)表，根據(jù)目的地址確定下一站的轉(zhuǎn)發(fā)端口查找轉(zhuǎn)發(fā)表，根據(jù)目的地址確定下一站的轉(zhuǎn)發(fā)端口1. 廣域網(wǎng)的物理編址廣域網(wǎng)的物理編址在許多廣域網(wǎng)中使用了層次編址方案（在許多廣域網(wǎng)中使用了層次編址方案（hierarchical addressing scheme）最簡單的層次編址

13、稱為兩段式）最簡單的層次編址稱為兩段式層次地址。層次地址。n主機地址主機地址：n每臺主機在廣域網(wǎng)中的地址是惟一的每臺主機在廣域網(wǎng)中的地址是惟一的所連接交換機編號所連接交換機編號所連接的交換機的端口號所連接的交換機的端口號廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制2. 轉(zhuǎn)發(fā)表結(jié)構(gòu)轉(zhuǎn)發(fā)表結(jié)構(gòu)n每一個交換機中都有一個轉(zhuǎn)發(fā)表，簡稱為路由表每一個交換機中都有一個轉(zhuǎn)發(fā)表，簡稱為路由表（routing table）。路由表中有兩個重要的組成：即分）。路由表中有兩個重要的組成：即分組的目的站點和下一站點（組的目的站點和下一站點（next hop）。）。 廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制轉(zhuǎn)發(fā)表結(jié)構(gòu)

14、轉(zhuǎn)發(fā)表結(jié)構(gòu)n沒有源地址項，轉(zhuǎn)發(fā)只考慮目的站沒有源地址項，轉(zhuǎn)發(fā)只考慮目的站路由選擇中的下一個站點只取決于發(fā)組中的目的路由選擇中的下一個站點只取決于發(fā)組中的目的站點地址，而與源站點地址無關(guān)，這個概念稱站點地址，而與源站點地址無關(guān)，這個概念稱為為原地址獨立性原地址獨立性（source independence）。）。n直接交付直接交付n間接交付間接交付 廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制n直接交付，直接交付，當(dāng)分組的源主機和目的主機是在同當(dāng)分組的源主機和目的主機是在同一個網(wǎng)絡(luò)，或轉(zhuǎn)發(fā)是在最后一個交換機與目的一個網(wǎng)絡(luò)，或轉(zhuǎn)發(fā)是在最后一個交換機與目的主機之間時將直接交付。主機之間時將直接交付。

15、廣域網(wǎng)中的廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制分組轉(zhuǎn)發(fā)機制n間接交付，間接交付，目的目的主機與源主機不主機與源主機不在同一個網(wǎng)絡(luò)上，在同一個網(wǎng)絡(luò)上，分組間接交付。分組間接交付。廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制3. 轉(zhuǎn)發(fā)過程轉(zhuǎn)發(fā)過程n按照分組的目的站點的交換機號確定下一跳按照分組的目的站點的交換機號確定下一跳n目的交換機根據(jù)主機連接端口號確定交付的主機目的交換機根據(jù)主機連接端口號確定交付的主機廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制為使廣域網(wǎng)能夠正常運行，交換機中的路由表必須為使廣域網(wǎng)能夠正常運行，交換機中的路由表必須符合以下條件：符合以下條件：n 完整的路由完整的路由。每個交換機的路由表中必

16、須包含。每個交換機的路由表中必須包含有能夠到達所有目的站點的有能夠到達所有目的站點的“下一站點下一站點”n 路由優(yōu)化。路由優(yōu)化。對于一個給定的目的站點而言，交對于一個給定的目的站點而言，交換機的路由表中的換機的路由表中的“下一站點下一站點”必須是指向目的必須是指向目的站點的最短路徑。站點的最短路徑。廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制4. 轉(zhuǎn)發(fā)表簡化轉(zhuǎn)發(fā)表簡化n按交換機號合并表項，修改第一列目標主機為按交換機號合并表項，修改第一列目標主機為目標主機所連接交換機。目標主機所連接交換機。n默認路由（缺省路由）項，用一個條目來代替默認路由（缺省路由）項，用一個條目來代替路由表中具有相同路由表

17、中具有相同“下一站點下一站點”的多條重復(fù)條的多條重復(fù)條目。默認路由的目的站點用符號目。默認路由的目的站點用符號“*”表示。表示。目的是減少查找轉(zhuǎn)發(fā)表的時間，提高處理速度。目的是減少查找轉(zhuǎn)發(fā)表的時間，提高處理速度。每個節(jié)點的路由表每個節(jié)點的路由表使用了默認路由后的簡化路由表使用了默認路由后的簡化路由表教學(xué)內(nèi)容教學(xué)內(nèi)容：n廣域網(wǎng)的基本概念n廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制n廣域網(wǎng)的路由選擇n廣域網(wǎng)技術(shù)廣域網(wǎng)中的路由選擇廣域網(wǎng)中的路由選擇路由與轉(zhuǎn)發(fā)，路由與轉(zhuǎn)發(fā)，根據(jù)路由選擇算法構(gòu)造路由表，根根據(jù)路由選擇算法構(gòu)造路由表，根據(jù)路由表得到轉(zhuǎn)發(fā)表，分組轉(zhuǎn)發(fā)時查找轉(zhuǎn)發(fā)據(jù)路由表得到轉(zhuǎn)發(fā)表，分組轉(zhuǎn)發(fā)時查找轉(zhuǎn)發(fā)表進行轉(zhuǎn)發(fā)。表

18、進行轉(zhuǎn)發(fā)。n路由選擇算法是網(wǎng)絡(luò)層軟件的一部分，負責(zé)路由選擇算法是網(wǎng)絡(luò)層軟件的一部分，負責(zé)確定分組的傳輸路線。具有全局性。確定分組的傳輸路線。具有全局性。n路由選擇算法的工作在網(wǎng)絡(luò)層，設(shè)備涉及廣路由選擇算法的工作在網(wǎng)絡(luò)層，設(shè)備涉及廣域網(wǎng)中的交換機和互聯(lián)網(wǎng)的路由器。域網(wǎng)中的交換機和互聯(lián)網(wǎng)的路由器。n廣域網(wǎng)互連網(wǎng)的路由區(qū)別廣域網(wǎng)互連網(wǎng)的路由區(qū)別一個理想的路由算法應(yīng)具有以下的特點：一個理想的路由算法應(yīng)具有以下的特點：n算法必須是正確和完整的算法必須是正確和完整的。分組能夠根據(jù)交換機中的路。分組能夠根據(jù)交換機中的路由表成功到達目的計算機；在一個網(wǎng)絡(luò)中，路由表應(yīng)該由表成功到達目的計算機；在一個網(wǎng)絡(luò)中，路由

19、表應(yīng)該包含所有能夠到達的交換機的信息。包含所有能夠到達的交換機的信息。n算法應(yīng)力求盡量簡單算法應(yīng)力求盡量簡單。算法復(fù)雜將會增加系統(tǒng)的開銷，。算法復(fù)雜將會增加系統(tǒng)的開銷，所以路由算法在保證功能實現(xiàn)的同時應(yīng)盡可能的簡單。所以路由算法在保證功能實現(xiàn)的同時應(yīng)盡可能的簡單。n算法應(yīng)能夠適應(yīng)網(wǎng)絡(luò)流量和網(wǎng)絡(luò)拓撲的變化算法應(yīng)能夠適應(yīng)網(wǎng)絡(luò)流量和網(wǎng)絡(luò)拓撲的變化。當(dāng)網(wǎng)絡(luò)流。當(dāng)網(wǎng)絡(luò)流量發(fā)生變化時，算法應(yīng)能夠自動改變路由以實現(xiàn)各鏈路量發(fā)生變化時，算法應(yīng)能夠自動改變路由以實現(xiàn)各鏈路的負載均衡；當(dāng)網(wǎng)絡(luò)硬件發(fā)生故障時，算法能夠及時發(fā)的負載均衡；當(dāng)網(wǎng)絡(luò)硬件發(fā)生故障時，算法能夠及時發(fā)現(xiàn)故障并將故障發(fā)送給其他的交換機。同時，當(dāng)故障

20、排現(xiàn)故障并將故障發(fā)送給其他的交換機。同時，當(dāng)故障排除后，算法也應(yīng)及時恢復(fù)路由。除后，算法也應(yīng)及時恢復(fù)路由。廣域網(wǎng)中的路由選擇廣域網(wǎng)中的路由選擇一個理想的路由算法應(yīng)具有以下的特點：一個理想的路由算法應(yīng)具有以下的特點：n算法應(yīng)具有穩(wěn)定性算法應(yīng)具有穩(wěn)定性。當(dāng)路由表建立后，如果網(wǎng)。當(dāng)路由表建立后，如果網(wǎng)絡(luò)的通信流量和鏈路狀態(tài)相對穩(wěn)定，這時算法絡(luò)的通信流量和鏈路狀態(tài)相對穩(wěn)定，這時算法應(yīng)保證路由表的穩(wěn)定性。應(yīng)保證路由表的穩(wěn)定性。n算法應(yīng)是公平的算法應(yīng)是公平的，對所有的用戶平等對待。，對所有的用戶平等對待。n算法應(yīng)是最佳的算法應(yīng)是最佳的，以最小代價實現(xiàn)路由算法。，以最小代價實現(xiàn)路由算法。廣域網(wǎng)中的路由選擇廣

21、域網(wǎng)中的路由選擇討論討論路由選擇算法涉及的主要參數(shù)路由選擇算法涉及的主要參數(shù)：n跳數(shù)跳數(shù)（hop counthop count），分組從源結(jié)點到達目的結(jié)點），分組從源結(jié)點到達目的結(jié)點經(jīng)過的路由器的個數(shù)。經(jīng)過的路由器的個數(shù)。n帶寬帶寬（bandwidthbandwidth），鏈路的傳輸速率。），鏈路的傳輸速率。n延時延時（delaydelay），分組從源結(jié)點到達目的結(jié)點花費），分組從源結(jié)點到達目的結(jié)點花費的時間。的時間。n負載負載（loadload），通過路由器或線路的單位時間通信），通過路由器或線路的單位時間通信量。量。n可靠性可靠性（reliabilityreliability），傳輸過程中

22、的誤碼率。），傳輸過程中的誤碼率。n開銷開銷（overheadoverhead），傳輸過程中的耗費，與所使用），傳輸過程中的耗費，與所使用的鏈路帶寬相關(guān)。的鏈路帶寬相關(guān)。廣域網(wǎng)中的路由選擇廣域網(wǎng)中的路由選擇分類：分類： n靜態(tài)路由靜態(tài)路由（static routing）。在交換機）。在交換機啟動時計算和設(shè)置路由，此后路由不再改啟動時計算和設(shè)置路由，此后路由不再改變。變。n 動態(tài)路由動態(tài)路由（dynamic routing）。在交）。在交換機啟動時進行初始化，當(dāng)網(wǎng)絡(luò)發(fā)生變化換機啟動時進行初始化，當(dāng)網(wǎng)絡(luò)發(fā)生變化（如某一臺交換機出現(xiàn)阻塞或某一條鏈路（如某一臺交換機出現(xiàn)阻塞或某一條鏈路出現(xiàn)故障時）時隨

23、時進行更新。出現(xiàn)故障時）時隨時進行更新。廣域網(wǎng)中的路由選擇廣域網(wǎng)中的路由選擇復(fù)雜性復(fù)雜性n 所有結(jié)點共同協(xié)調(diào)完成所有結(jié)點共同協(xié)調(diào)完成n 環(huán)境變化，無法預(yù)測環(huán)境變化，無法預(yù)測 n 擁塞狀態(tài)下難于獲得路由選擇策略擁塞狀態(tài)下難于獲得路由選擇策略廣域網(wǎng)中的路由選擇廣域網(wǎng)中的路由選擇廣域網(wǎng)中的路由選擇與流量控制廣域網(wǎng)中的路由選擇與流量控制n好的流控使更多的通信量流入網(wǎng)絡(luò)，好的路由好的流控使更多的通信量流入網(wǎng)絡(luò)，好的路由選擇可以使網(wǎng)絡(luò)的平均時延較低。選擇可以使網(wǎng)絡(luò)的平均時延較低。n輸入網(wǎng)絡(luò)的負載增大，網(wǎng)絡(luò)的平均時延增大，輸入網(wǎng)絡(luò)的負載增大，網(wǎng)絡(luò)的平均時延增大，需要進一步的流量控制，拒絕一些負載。需要進一步

24、的流量控制，拒絕一些負載。n網(wǎng)絡(luò)的平均時延隨網(wǎng)絡(luò)的通信量增大，良好的網(wǎng)絡(luò)的平均時延隨網(wǎng)絡(luò)的通信量增大，良好的路由選擇可以使網(wǎng)絡(luò)對吞吐量的變化性能得到路由選擇可以使網(wǎng)絡(luò)對吞吐量的變化性能得到改善。改善。廣域網(wǎng)中的路由選擇廣域網(wǎng)中的路由選擇路由選擇對網(wǎng)絡(luò)吞路由選擇對網(wǎng)絡(luò)吞吐量和時延的影響吐量和時延的影響路由選擇與流量路由選擇與流量控制之間的關(guān)系控制之間的關(guān)系教學(xué)內(nèi)容教學(xué)內(nèi)容：n廣域網(wǎng)的基本概念n廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機制n廣域網(wǎng)的路由選擇n廣域網(wǎng)技術(shù)廣域網(wǎng)技術(shù)廣域網(wǎng)技術(shù)低速廣域網(wǎng)是傳輸速度較低的廣域網(wǎng)，低低速廣域網(wǎng)是傳輸速度較低的廣域網(wǎng)，低速廣域網(wǎng)包括電話網(wǎng)、綜合業(yè)務(wù)數(shù)字速廣域網(wǎng)包括電話網(wǎng)、綜合業(yè)務(wù)數(shù)

25、字網(wǎng)網(wǎng)ISDN、以及、以及X.25分組交換網(wǎng)。高分組交換網(wǎng)。高速廣域網(wǎng)是速度高、延遲小的一種廣速廣域網(wǎng)是速度高、延遲小的一種廣域網(wǎng)，包括幀中繼網(wǎng)、異步傳輸模式域網(wǎng)，包括幀中繼網(wǎng)、異步傳輸模式ATM網(wǎng)以及同步光纖網(wǎng)網(wǎng)以及同步光纖網(wǎng)SONET等。等。n公用交換電話網(wǎng)（PSTN）n綜合業(yè)務(wù)數(shù)字網(wǎng)（ISDN）n分組交換網(wǎng)X.25n幀中繼FRn異步傳輸方式ATMn同步光纖網(wǎng)SONET廣域網(wǎng)技術(shù)廣域網(wǎng)技術(shù)X.25標準的層次關(guān)系標準的層次關(guān)系廣域網(wǎng)技術(shù)廣域網(wǎng)技術(shù)廣域網(wǎng)技術(shù)nISDNISDN是由綜合數(shù)字電話網(wǎng)發(fā)展起來的一個網(wǎng)絡(luò)，是由綜合數(shù)字電話網(wǎng)發(fā)展起來的一個網(wǎng)絡(luò)，它提供端到端的數(shù)字連接以支持廣泛的服務(wù)，包它

26、提供端到端的數(shù)字連接以支持廣泛的服務(wù)，包括聲音的和非聲音的，用戶的訪問是通過少量多括聲音的和非聲音的，用戶的訪問是通過少量多用途用戶網(wǎng)絡(luò)接口標準實現(xiàn)的。用途用戶網(wǎng)絡(luò)接口標準實現(xiàn)的。nISDNISDN協(xié)議參考模型的基本概念是建立在協(xié)議參考模型的基本概念是建立在ISO/OSIISO/OSI參參考模型的分層通信原理基礎(chǔ)上，它和考模型的分層通信原理基礎(chǔ)上，它和ISO/OSIISO/OSI參考參考模型的區(qū)別在于多通道訪問接口結(jié)構(gòu)以及公共通模型的區(qū)別在于多通道訪問接口結(jié)構(gòu)以及公共通道信令，它包括了多種通信模式和能力。道信令，它包括了多種通信模式和能力。n分組交換是一種在距離相隔較遠的工作站點之分組交換是一

27、種在距離相隔較遠的工作站點之間進行大容量數(shù)據(jù)傳輸?shù)挠行Х椒?，它結(jié)合線間進行大容量數(shù)據(jù)傳輸?shù)挠行Х椒?，它結(jié)合線路交換和報文交換的優(yōu)點，將信息分成較小的路交換和報文交換的優(yōu)點，將信息分成較小的分組進行存儲、轉(zhuǎn)發(fā)，動態(tài)分配線路的帶寬。分組進行存儲、轉(zhuǎn)發(fā)，動態(tài)分配線路的帶寬。X.25X.25網(wǎng)是最常用的分組交換網(wǎng)，網(wǎng)是最常用的分組交換網(wǎng)，X.25X.25描述了將描述了將一個分組終端連接到一個分組網(wǎng)絡(luò)上所需要做一個分組終端連接到一個分組網(wǎng)絡(luò)上所需要做的工作。的工作。X.25X.25包含有包含有3 3層協(xié)議，即物理層，鏈路層協(xié)議，即物理層，鏈路層和分組層。層和分組層。nX.25X.25的分組層提供虛電路服

28、務(wù)，數(shù)據(jù)以分組形的分組層提供虛電路服務(wù)，數(shù)據(jù)以分組形式通過外部虛電路傳輸。虛電路有兩種類型：式通過外部虛電路傳輸。虛電路有兩種類型：呼叫虛電路和永久虛電路。呼叫虛電路是通過呼叫虛電路和永久虛電路。呼叫虛電路是通過呼叫建立和呼叫清除等過程動態(tài)地建立起來的呼叫建立和呼叫清除等過程動態(tài)地建立起來的虛電路。永久虛電路則是固定的虛電路。虛電路。永久虛電路則是固定的虛電路。廣域網(wǎng)技術(shù)廣域網(wǎng)技術(shù)n現(xiàn)代數(shù)據(jù)通信設(shè)施具有高質(zhì)量、高可靠的傳輸鏈現(xiàn)代數(shù)據(jù)通信設(shè)施具有高質(zhì)量、高可靠的傳輸鏈路，很多場合采用光纖，提供了高可靠的傳輸技路，很多場合采用光纖，提供了高可靠的傳輸技術(shù)，采用術(shù)，采用X.25X.25不僅其開銷是不必要的，而且會大不僅其開銷是不必要的，而且會大大影響高速數(shù)據(jù)鏈路