第11章 路由與交換_第1頁(yè)
第11章 路由與交換_第2頁(yè)
第11章 路由與交換_第3頁(yè)
第11章 路由與交換_第4頁(yè)
第11章 路由與交換_第5頁(yè)
已閱讀5頁(yè),還剩25頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

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

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論