第11章 路由與交換

1、第11章 路由與交換 IPIP網(wǎng)的鋼筋混凝土網(wǎng)的鋼筋混凝土v構(gòu)建構(gòu)建IPIP網(wǎng)的最基本材料是網(wǎng)的最基本材料是線(xiàn)路線(xiàn)路、HUBHUB、以太網(wǎng)交換以太網(wǎng)交換機(jī)機(jī)和和路由器路由器。v其中，線(xiàn)路屬于傳輸網(wǎng)，其中，線(xiàn)路屬于傳輸網(wǎng)，HUBHUB、以太網(wǎng)交換機(jī)和路、以太網(wǎng)交換機(jī)和路由器是由器是IPIP網(wǎng)絡(luò)的核心部件，是網(wǎng)絡(luò)的核心部件，是IPIP網(wǎng)的節(jié)點(diǎn)。網(wǎng)的節(jié)點(diǎn)。v研究如何合理搭配這些網(wǎng)絡(luò)設(shè)備，使真實(shí)數(shù)據(jù)能研究如何合理搭配這些網(wǎng)絡(luò)設(shè)備，使真實(shí)數(shù)據(jù)能快速順利地到達(dá)目的終端，并盡可能節(jié)約資源和快速順利地到達(dá)目的終端，并盡可能節(jié)約資源和保證安全。保證安全。IPIP網(wǎng)的鋼筋混凝土網(wǎng)的鋼筋混凝土HUBHUB和交換機(jī)和

2、交換機(jī)vHUBHUB：即集線(xiàn)器，工作于總線(xiàn)模式，所有接在：即集線(xiàn)器，工作于總線(xiàn)模式，所有接在HUBHUB上上的計(jì)算機(jī)共享總線(xiàn)資源，通過(guò)競(jìng)爭(zhēng)來(lái)獲得發(fā)送數(shù)據(jù)的計(jì)算機(jī)共享總線(xiàn)資源，通過(guò)競(jìng)爭(zhēng)來(lái)獲得發(fā)送數(shù)據(jù)的權(quán)利，工作于的權(quán)利，工作于物理層物理層，支持的協(xié)議為，支持的協(xié)議為CSMA/CDCSMA/CD。是是“共享式以太網(wǎng)共享式以太網(wǎng)”的核心設(shè)備。的核心設(shè)備。v原理原理：廣播。一個(gè)數(shù)據(jù)包需要送達(dá)所有端口。：廣播。一個(gè)數(shù)據(jù)包需要送達(dá)所有端口。v缺點(diǎn)缺點(diǎn)：資源浪費(fèi)，會(huì)給網(wǎng)絡(luò)帶來(lái)：資源浪費(fèi)，會(huì)給網(wǎng)絡(luò)帶來(lái)“廣播風(fēng)暴廣播風(fēng)暴”。v改進(jìn)改進(jìn)：引入：引入“交換式以太網(wǎng)交換式以太網(wǎng)”，使多組通信同時(shí)進(jìn)，使多組通信同時(shí)進(jìn)行

3、。行。v以太網(wǎng)交換機(jī)以太網(wǎng)交換機(jī)：保存每個(gè)終端的：保存每個(gè)終端的MACMAC地址對(duì)應(yīng)表，地址對(duì)應(yīng)表，可以直接傳送數(shù)據(jù)，無(wú)需廣播所有端口。因?yàn)椴还部梢灾苯觽魉蛿?shù)據(jù)，無(wú)需廣播所有端口。因?yàn)椴还蚕砜偩€(xiàn)資源，帶寬大大增加，而且相互不影響。享總線(xiàn)資源，帶寬大大增加，而且相互不影響。v分類(lèi)分類(lèi)：二層交換機(jī)和三層交換機(jī)。：二層交換機(jī)和三層交換機(jī)。v二層交換機(jī)工作在二層交換機(jī)工作在數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層，不負(fù)責(zé)任何路由功，不負(fù)責(zé)任何路由功能，所連接終端在同一個(gè)能，所連接終端在同一個(gè)IPIP地址段。地址段。v三層交換機(jī)工作在第三層交換機(jī)工作在第2 2層和第層和第3 3層，帶有路由功能，層，帶有路由功能，所連接終端

4、可在也可不在同一所連接終端可在也可不在同一IPIP地址段。地址段。HUBHUB和交換機(jī)和交換機(jī)HUBHUB和交換機(jī)和交換機(jī)交換式以太網(wǎng)性?xún)r(jià)比高于共享式以太網(wǎng)，但是交換式以太網(wǎng)性?xún)r(jià)比高于共享式以太網(wǎng)，但是兩者價(jià)格相當(dāng)，所以交換式以太網(wǎng)應(yīng)用廣泛。兩者價(jià)格相當(dāng)，所以交換式以太網(wǎng)應(yīng)用廣泛。v 路由器路由器：有多種接口，常見(jiàn)的接口類(lèi)型有通用串行接口，：有多種接口，常見(jiàn)的接口類(lèi)型有通用串行接口，E1/T1E1/T1，POSPOS，ATMATM，E3/T3E3/T3，POSPOS，ISDN, 10/100/1000MISDN, 10/100/1000M以太以太網(wǎng)接口，網(wǎng)接口，F(xiàn)DDIFDDI，令牌環(huán)接口等。

5、，令牌環(huán)接口等。路由器路由器v 路由器路由器：工作在：工作在IPIP網(wǎng)絡(luò)層網(wǎng)絡(luò)層，實(shí)現(xiàn)子網(wǎng)之間的數(shù)據(jù)轉(zhuǎn)發(fā)。其，實(shí)現(xiàn)子網(wǎng)之間的數(shù)據(jù)轉(zhuǎn)發(fā)。其工作就是工作就是存儲(chǔ)和轉(zhuǎn)發(fā)存儲(chǔ)和轉(zhuǎn)發(fā)。v 它內(nèi)部分為它內(nèi)部分為控制平面部分控制平面部分和和數(shù)據(jù)通道部分?jǐn)?shù)據(jù)通道部分。v 控制平面的核心是控制平面的核心是路由表路由表以及以及路由協(xié)議路由協(xié)議，路由器，路由器轉(zhuǎn)發(fā)數(shù)據(jù)轉(zhuǎn)發(fā)數(shù)據(jù)包的依據(jù)是包的依據(jù)是路由表路由表。v 路由表和交通指示牌的內(nèi)容相似，路由表有目的網(wǎng)段和子路由表和交通指示牌的內(nèi)容相似，路由表有目的網(wǎng)段和子網(wǎng)掩碼，到達(dá)該目的地地址的本路由器的出端口，下一跳網(wǎng)掩碼，到達(dá)該目的地地址的本路由器的出端口，下一跳路由器

6、入口路由器入口IPIP地址等，路由器根據(jù)路由表為數(shù)據(jù)包選擇相地址等，路由器根據(jù)路由表為數(shù)據(jù)包選擇相應(yīng)的出端口。如果在路由表中找不到某個(gè)數(shù)據(jù)包的路由信應(yīng)的出端口。如果在路由表中找不到某個(gè)數(shù)據(jù)包的路由信息，丟棄。息，丟棄。路由器路由器路由器路由器v路由器的數(shù)據(jù)通道部分從輸入線(xiàn)路接收數(shù)據(jù)后，路由器的數(shù)據(jù)通道部分從輸入線(xiàn)路接收數(shù)據(jù)后，分析與修改包頭，查找輸出端口，把數(shù)據(jù)搬運(yùn)到分析與修改包頭，查找輸出端口，把數(shù)據(jù)搬運(yùn)到輸出線(xiàn)路上。輸出線(xiàn)路上。v路由器是根據(jù)路由器是根據(jù)轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)表來(lái)轉(zhuǎn)發(fā)數(shù)據(jù)來(lái)轉(zhuǎn)發(fā)數(shù)據(jù)。轉(zhuǎn)發(fā)表又是根。轉(zhuǎn)發(fā)表又是根據(jù)路由表生成的，其表項(xiàng)和路由表項(xiàng)有直接對(duì)應(yīng)據(jù)路由表生成的，其表項(xiàng)和路由表項(xiàng)有直

7、接對(duì)應(yīng)關(guān)系，但轉(zhuǎn)發(fā)表的格式和路由表的格式不同，更關(guān)系，但轉(zhuǎn)發(fā)表的格式和路由表的格式不同，更適合快速查找。適合快速查找。v其關(guān)系類(lèi)似交叉路口和立交橋的關(guān)系。其關(guān)系類(lèi)似交叉路口和立交橋的關(guān)系。路由器路由器路由器路由器路由和轉(zhuǎn)發(fā)就像交叉路口和立交橋路由和轉(zhuǎn)發(fā)就像交叉路口和立交橋v因特網(wǎng)采用因特網(wǎng)采用分層次的路由選擇協(xié)議分層次的路由選擇協(xié)議。v因特網(wǎng)的規(guī)模非常大。如果讓所有的路由器知道因特網(wǎng)的規(guī)模非常大。如果讓所有的路由器知道所有的網(wǎng)絡(luò)應(yīng)怎樣到達(dá)，則這種路由表將非常大，所有的網(wǎng)絡(luò)應(yīng)怎樣到達(dá)，則這種路由表將非常大，處理起來(lái)也太花時(shí)間。而所有這些路由器之間交處理起來(lái)也太花時(shí)間。而所有這些路由器之間交換路由

8、信息所需的帶寬就會(huì)使因特網(wǎng)的通信鏈路換路由信息所需的帶寬就會(huì)使因特網(wǎng)的通信鏈路飽和。飽和。v許多單位不愿意外界了解自己?jiǎn)挝痪W(wǎng)絡(luò)的布局細(xì)許多單位不愿意外界了解自己?jiǎn)挝痪W(wǎng)絡(luò)的布局細(xì)節(jié)和本部門(mén)所采用的路由選擇協(xié)議（這屬于本部節(jié)和本部門(mén)所采用的路由選擇協(xié)議（這屬于本部門(mén)內(nèi)部的事情），但同時(shí)還希望連接到因特網(wǎng)上。門(mén)內(nèi)部的事情），但同時(shí)還希望連接到因特網(wǎng)上。 路由的發(fā)現(xiàn)路由的發(fā)現(xiàn)路由協(xié)議路由協(xié)議自治系統(tǒng)自治系統(tǒng)(autonomous system) (autonomous system) v 因特網(wǎng)將整個(gè)互聯(lián)網(wǎng)劃分為許多較小的自治系統(tǒng)。因特網(wǎng)將整個(gè)互聯(lián)網(wǎng)劃分為許多較小的自治系統(tǒng)。v ASAS定義定義：自治

9、域是擁有同一選路策略，在同一技術(shù)管理部：自治域是擁有同一選路策略，在同一技術(shù)管理部門(mén)下運(yùn)行的一組路由器。是工作在一起以提供內(nèi)部選路的門(mén)下運(yùn)行的一組路由器。是工作在一起以提供內(nèi)部選路的路由器的匯集。路由器的匯集。其最重要的特點(diǎn)就是自治系統(tǒng)有權(quán)自主地其最重要的特點(diǎn)就是自治系統(tǒng)有權(quán)自主地決定在本系統(tǒng)內(nèi)應(yīng)采用何種路由選擇協(xié)議。決定在本系統(tǒng)內(nèi)應(yīng)采用何種路由選擇協(xié)議。 v 舉例舉例：163,169163,169，承載，承載NGNNGN業(yè)務(wù)的業(yè)務(wù)的IPIP網(wǎng)，某行業(yè)企業(yè)的專(zhuān)用網(wǎng)，某行業(yè)企業(yè)的專(zhuān)用I PI P 網(wǎng) 等 。 自 治 域 一 般 有 編 號(hào) ， 比 如網(wǎng) 等 。 自 治 域 一 般 有 編 號(hào) ，

10、 比 如AS701,AS1239,AS9929,AS4134AS701,AS1239,AS9929,AS4134等。等。v 一個(gè)自治系統(tǒng)的所有路由器在本自治系統(tǒng)內(nèi)都必須是連通一個(gè)自治系統(tǒng)的所有路由器在本自治系統(tǒng)內(nèi)都必須是連通的。的。路由的發(fā)現(xiàn)路由的發(fā)現(xiàn)路由協(xié)議路由協(xié)議v路由協(xié)議路由協(xié)議是為了滿(mǎn)足路由器獲取路由表的需要而制定的是為了滿(mǎn)足路由器獲取路由表的需要而制定的標(biāo)準(zhǔn)化協(xié)議。只負(fù)責(zé)獲取路由表。標(biāo)準(zhǔn)化協(xié)議。只負(fù)責(zé)獲取路由表。v分類(lèi)分類(lèi)：靜態(tài)路由協(xié)議靜態(tài)路由協(xié)議與與動(dòng)態(tài)路由協(xié)議動(dòng)態(tài)路由協(xié)議。v路由獲取方式路由獲取方式：（1 1）靜態(tài)路由中，一類(lèi)是人工設(shè)定該路由表項(xiàng)；另一類(lèi)為）靜態(tài)路由中，一類(lèi)是人工

11、設(shè)定該路由表項(xiàng)；另一類(lèi)為“缺省路由缺省路由”，提供默認(rèn)出口；，提供默認(rèn)出口；（2 2）動(dòng)態(tài)路由中，采用動(dòng)態(tài)路由協(xié)議獲取路由信息。常用）動(dòng)態(tài)路由中，采用動(dòng)態(tài)路由協(xié)議獲取路由信息。常用的協(xié)議有內(nèi)部協(xié)議的協(xié)議有內(nèi)部協(xié)議RIP2RIP2，OSPFOSPF，IS-ISIS-IS，EIGRPEIGRP，IGRPIGRP和外和外部協(xié)議部協(xié)議BGPBGP等。等。動(dòng)態(tài)路由協(xié)議動(dòng)態(tài)路由協(xié)議v動(dòng)態(tài)路由協(xié)議動(dòng)態(tài)路由協(xié)議可以適應(yīng)網(wǎng)絡(luò)環(huán)境的變化而在可以適應(yīng)網(wǎng)絡(luò)環(huán)境的變化而在一定一定范圍范圍內(nèi)快速進(jìn)行路由表的更新。內(nèi)快速進(jìn)行路由表的更新。v不同的協(xié)議選擇不同的協(xié)議選擇“最佳路徑最佳路徑”的依據(jù)不同的依據(jù)不同，包括，包括路由

12、跳數(shù)，路由成本等。路由跳數(shù)，路由成本等。v每種路由協(xié)議都有一套規(guī)則，來(lái)衡量任何兩個(gè)節(jié)每種路由協(xié)議都有一套規(guī)則，來(lái)衡量任何兩個(gè)節(jié)點(diǎn)間的鏈路的可通過(guò)程度。點(diǎn)間的鏈路的可通過(guò)程度。動(dòng)態(tài)路由協(xié)議分類(lèi)動(dòng)態(tài)路由協(xié)議分類(lèi) v內(nèi)部網(wǎng)關(guān)協(xié)議內(nèi)部網(wǎng)關(guān)協(xié)議 IGPIGP (Interior Gateway Protocol) (Interior Gateway Protocol) 即在一個(gè)自治系統(tǒng)內(nèi)部使用的路由選擇協(xié)議。目前這類(lèi)路由即在一個(gè)自治系統(tǒng)內(nèi)部使用的路由選擇協(xié)議。目前這類(lèi)路由選擇協(xié)議使用得最多，如選擇協(xié)議使用得最多，如 RIPRIP 和和 OSPFOSPF 協(xié)議。協(xié)議。v外部網(wǎng)關(guān)協(xié)議外部網(wǎng)關(guān)協(xié)議EGPEGP

13、 (External Gateway Protocol) (External Gateway Protocol) 若源站和目的站處在不同的自治系統(tǒng)中，當(dāng)數(shù)據(jù)報(bào)傳到一個(gè)若源站和目的站處在不同的自治系統(tǒng)中，當(dāng)數(shù)據(jù)報(bào)傳到一個(gè)自治系統(tǒng)的邊界時(shí)，就需要使用一種協(xié)議將路由選擇信息傳自治系統(tǒng)的邊界時(shí)，就需要使用一種協(xié)議將路由選擇信息傳遞到另一個(gè)自治系統(tǒng)中。這樣的協(xié)議就是外部網(wǎng)關(guān)協(xié)議遞到另一個(gè)自治系統(tǒng)中。這樣的協(xié)議就是外部網(wǎng)關(guān)協(xié)議 EGPEGP。在外部網(wǎng)關(guān)協(xié)議中目前使用最多的是在外部網(wǎng)關(guān)協(xié)議中目前使用最多的是 BGP-4BGP-4。 R1H1H2內(nèi)部網(wǎng)關(guān)協(xié)議IGP（例如，RIP）自治系統(tǒng) A自治系統(tǒng) B自治系

14、統(tǒng) CIGPIGPIGPIGPIGPIGPIGPIGPIGPIGPIGPIGPEGPEGPEGP內(nèi)部網(wǎng)關(guān)協(xié)議IGP（例如，OSPF）外部網(wǎng)關(guān)協(xié)議EGP（例如，BGP-4）IGPR3R2自治系統(tǒng)和自治系統(tǒng)和內(nèi)部網(wǎng)關(guān)協(xié)議、外部網(wǎng)關(guān)協(xié)議內(nèi)部網(wǎng)關(guān)協(xié)議、外部網(wǎng)關(guān)協(xié)議 動(dòng)態(tài)內(nèi)部路由協(xié)議動(dòng)態(tài)內(nèi)部路由協(xié)議1. RIP21. RIP2和和RIPngRIPng：距離向量協(xié)議：距離向量協(xié)議 RIP RIP：距離向量協(xié)議：距離向量協(xié)議原理原理：路由器每隔：路由器每隔3030秒將秒將“距離向量距離向量”信息發(fā)送信息發(fā)送到相鄰路由器，路由表只存儲(chǔ)到目的地站點(diǎn)到相鄰路由器，路由表只存儲(chǔ)到目的地站點(diǎn)的最佳路徑的下一跳地址。允

15、許最大跳數(shù)為的最佳路徑的下一跳地址。允許最大跳數(shù)為1515跳（跳（HopHop，即通過(guò)的網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)），超過(guò)，即通過(guò)的網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)），超過(guò)1515跳認(rèn)為是不可達(dá)。跳認(rèn)為是不可達(dá)。RIP2RIP2是是RIPRIP的升級(jí)版，的升級(jí)版，RIPngRIPng是是IPv6IPv6中的版本。中的版本?！熬嚯x距離”的定義的定義 v從一路由器到直接連接的網(wǎng)絡(luò)的距離定義為從一路由器到直接連接的網(wǎng)絡(luò)的距離定義為1 1。v從一個(gè)路由器到非直接連接的網(wǎng)絡(luò)的距離定義從一個(gè)路由器到非直接連接的網(wǎng)絡(luò)的距離定義為所經(jīng)過(guò)的路由器數(shù)加為所經(jīng)過(guò)的路由器數(shù)加1 1。vRIPRIP協(xié)議中的協(xié)議中的“距離距離”也稱(chēng)為也稱(chēng)為“跳數(shù)跳數(shù)”(ho

16、p (hop count)count)，因?yàn)槊拷?jīng)過(guò)一個(gè)路由器，跳數(shù)就加，因?yàn)槊拷?jīng)過(guò)一個(gè)路由器，跳數(shù)就加1 1。 vRIP RIP 認(rèn)為一個(gè)好的路由就是它通過(guò)的路由器的數(shù)認(rèn)為一個(gè)好的路由就是它通過(guò)的路由器的數(shù)目少，即目少，即“距離短距離短”。vRIP RIP 允許一條路徑只能包含允許一條路徑只能包含最多最多15 15 個(gè)路由器個(gè)路由器。v“距離距離”的最大值為的最大值為16 16 時(shí)即相當(dāng)于不可達(dá)?？梢?jiàn)時(shí)即相當(dāng)于不可達(dá)?？梢?jiàn) RIP RIP 只適用于小型互聯(lián)網(wǎng)只適用于小型互聯(lián)網(wǎng)。vRIP RIP 不能在兩個(gè)網(wǎng)絡(luò)之間同時(shí)使用多條路由。不能在兩個(gè)網(wǎng)絡(luò)之間同時(shí)使用多條路由。RIP RIP 選擇一個(gè)具有

17、最少路由器的路由（即最短路由），選擇一個(gè)具有最少路由器的路由（即最短路由），哪怕還存在另一條高速哪怕還存在另一條高速( (低時(shí)延低時(shí)延) )但路由器較多的但路由器較多的路由。路由。 “距離距離”的定義的定義 RIP RIP 協(xié)議的三個(gè)要點(diǎn)協(xié)議的三個(gè)要點(diǎn) v僅和相鄰路由器交換信息。僅和相鄰路由器交換信息。 v交換的信息是當(dāng)前本路由器所知道的全部信交換的信息是當(dāng)前本路由器所知道的全部信息，即自己的路由表。息，即自己的路由表。 v按固定的時(shí)間間隔交換路由信息，例如，每按固定的時(shí)間間隔交換路由信息，例如，每隔隔 30 30 秒。秒。 路由表的建立路由表的建立 v路由器在剛剛開(kāi)始工作時(shí)，只知道到直接連路

18、由器在剛剛開(kāi)始工作時(shí)，只知道到直接連接的網(wǎng)絡(luò)的距離（此距離定義為接的網(wǎng)絡(luò)的距離（此距離定義為1 1）。）。v以后，每一個(gè)路由器也只和數(shù)目非常有限的以后，每一個(gè)路由器也只和數(shù)目非常有限的相鄰路由器交換并更新路由信息。相鄰路由器交換并更新路由信息。v經(jīng)過(guò)若干次更新后，所有的路由器最終都會(huì)經(jīng)過(guò)若干次更新后，所有的路由器最終都會(huì)知道到達(dá)本自治系統(tǒng)中任何一個(gè)網(wǎng)絡(luò)的最短知道到達(dá)本自治系統(tǒng)中任何一個(gè)網(wǎng)絡(luò)的最短距離和下一跳路由器的地址。距離和下一跳路由器的地址。vRIP RIP 協(xié)議的協(xié)議的收斂收斂(convergence)(convergence)過(guò)程較慢，即過(guò)程較慢，即在自治系統(tǒng)中所有的結(jié)點(diǎn)都得到正確的路

19、由在自治系統(tǒng)中所有的結(jié)點(diǎn)都得到正確的路由選擇信息的過(guò)程長(zhǎng)。選擇信息的過(guò)程長(zhǎng)。 RIP RIP 協(xié)議的優(yōu)缺點(diǎn)協(xié)議的優(yōu)缺點(diǎn) v缺點(diǎn)缺點(diǎn)：（1 1）當(dāng)網(wǎng)絡(luò)出現(xiàn)故障時(shí)，要經(jīng)過(guò)比較長(zhǎng)的時(shí)間才能將此信）當(dāng)網(wǎng)絡(luò)出現(xiàn)故障時(shí)，要經(jīng)過(guò)比較長(zhǎng)的時(shí)間才能將此信息傳送到所有的路由器；息傳送到所有的路由器；（2 2）限制了網(wǎng)絡(luò)的規(guī)模，它能使用的最大距離為）限制了網(wǎng)絡(luò)的規(guī)模，它能使用的最大距離為 1515（16 16 表示不可達(dá)）；表示不可達(dá)）；（3 3）路由器之間交換的路由信息是路由器中的完整路由表，）路由器之間交換的路由信息是路由器中的完整路由表，因而隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大，開(kāi)銷(xiāo)也就增加。因而隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大，開(kāi)銷(xiāo)也就增

20、加。v優(yōu)點(diǎn)優(yōu)點(diǎn)：實(shí)現(xiàn)簡(jiǎn)單，開(kāi)銷(xiāo)較小實(shí)現(xiàn)簡(jiǎn)單，開(kāi)銷(xiāo)較小。動(dòng)態(tài)內(nèi)部路由協(xié)議動(dòng)態(tài)內(nèi)部路由協(xié)議2. OSPF2. OSPF：開(kāi)放最短路徑優(yōu)先：開(kāi)放最短路徑優(yōu)先算法算法：SPFSPF（最短路由優(yōu)先）算法，或稱(chēng)為（最短路由優(yōu)先）算法，或稱(chēng)為“DijkstraDijkstra算法算法”。算法原理算法原理：每臺(tái)路由器作為一個(gè)：每臺(tái)路由器作為一個(gè)“根根”來(lái)計(jì)算其到每來(lái)計(jì)算其到每一個(gè)目的地路由器的距離，每臺(tái)路由器根據(jù)統(tǒng)一的一個(gè)目的地路由器的距離，每臺(tái)路由器根據(jù)統(tǒng)一的數(shù)據(jù)庫(kù)計(jì)算出網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖，結(jié)構(gòu)圖類(lèi)似樹(shù)，即數(shù)據(jù)庫(kù)計(jì)算出網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖，結(jié)構(gòu)圖類(lèi)似樹(shù)，即“最短路徑樹(shù)最短路徑樹(shù)”。動(dòng)態(tài)內(nèi)部路由協(xié)議動(dòng)態(tài)內(nèi)部路由協(xié)議2.

21、 OSPF2. OSPF：開(kāi)放最短路徑優(yōu)先：開(kāi)放最短路徑優(yōu)先OSPFOSPF的工作步驟的工作步驟：（1 1）路由器進(jìn)行初始化或網(wǎng)絡(luò)結(jié)構(gòu)變化時(shí)，路由器產(chǎn)生鏈路狀）路由器進(jìn)行初始化或網(wǎng)絡(luò)結(jié)構(gòu)變化時(shí)，路由器產(chǎn)生鏈路狀態(tài)廣播數(shù)據(jù)包態(tài)廣播數(shù)據(jù)包LSALSA（Link-State AdvertisementLink-State Advertisement）；）；（2 2）所有路由器通過(guò)）所有路由器通過(guò)泛洪向相鄰路由器發(fā)送泛洪向相鄰路由器發(fā)送LSALSA；（3 3）相互傳送）相互傳送LSALSA之后，每個(gè)路由器根據(jù)之后，每個(gè)路由器根據(jù)SPFSPF算法計(jì)算到達(dá)所有算法計(jì)算到達(dá)所有網(wǎng)段的最短路徑，編寫(xiě)路由表項(xiàng)。

22、此協(xié)議網(wǎng)段的最短路徑，編寫(xiě)路由表項(xiàng)。此協(xié)議“收斂收斂”，網(wǎng)絡(luò)，網(wǎng)絡(luò)“趨于平穩(wěn)趨于平穩(wěn)”。OSPF OSPF 使用的是可靠的洪泛法使用的是可靠的洪泛法 t更新報(bào)文ACK報(bào)文RRRRt1t2t3t4路由的發(fā)現(xiàn)路由的發(fā)現(xiàn)路由協(xié)議路由協(xié)議路由表的生成（以路由表的生成（以O(shè)SPFOSPF為例）為例）OSPFOSPF的特點(diǎn)的特點(diǎn) v OSPF OSPF 的鏈路狀態(tài)數(shù)據(jù)庫(kù)能較快地進(jìn)行更新，使各個(gè)路由器能的鏈路狀態(tài)數(shù)據(jù)庫(kù)能較快地進(jìn)行更新，使各個(gè)路由器能及時(shí)更新其路由表。及時(shí)更新其路由表。OSPF OSPF 的更新過(guò)程收斂得快是其重要優(yōu)點(diǎn)的更新過(guò)程收斂得快是其重要優(yōu)點(diǎn)。 v OSPF OSPF 對(duì)不同的鏈路可根

23、據(jù)對(duì)不同的鏈路可根據(jù) IP IP 分組的不同服務(wù)類(lèi)型而設(shè)置成分組的不同服務(wù)類(lèi)型而設(shè)置成不同的代價(jià)。因此，不同的代價(jià)。因此，OSPF OSPF 對(duì)于不同類(lèi)型的業(yè)務(wù)可計(jì)算出不同對(duì)于不同類(lèi)型的業(yè)務(wù)可計(jì)算出不同的路由的路由。v OSPF OSPF 還規(guī)定每隔一段時(shí)間，如還規(guī)定每隔一段時(shí)間，如 30 30 分鐘，要刷新一次數(shù)據(jù)庫(kù)分鐘，要刷新一次數(shù)據(jù)庫(kù)中的鏈路狀態(tài)。中的鏈路狀態(tài)。 v 由于一個(gè)路由器的鏈路狀態(tài)只涉及到與相鄰路由器的連通狀由于一個(gè)路由器的鏈路狀態(tài)只涉及到與相鄰路由器的連通狀態(tài)，因而與整個(gè)互聯(lián)網(wǎng)的規(guī)模并無(wú)直接關(guān)系。因此當(dāng)互聯(lián)網(wǎng)態(tài)，因而與整個(gè)互聯(lián)網(wǎng)的規(guī)模并無(wú)直接關(guān)系。因此當(dāng)互聯(lián)網(wǎng)規(guī)模很大時(shí)，規(guī)模很大時(shí)，OSPF OSPF 協(xié)議要比距離向量協(xié)議協(xié)議要比距離向量協(xié)議 RIP RIP 好得多。好得多。 動(dòng)態(tài)內(nèi)部路由協(xié)議動(dòng)態(tài)內(nèi)部路由協(xié)議3. IS-IS3. IS-I