M0000074動(dòng)態(tài)路由協(xié)議(中文版V10)備份

1、7.1動(dòng)態(tài)路由協(xié)議概述7.1.1動(dòng)態(tài)路由協(xié)議在協(xié)議棧中的位置華為技術(shù)動(dòng)態(tài)路由協(xié)議在協(xié)議棧中的位置bgpr i p0 s p ftcpudpipraw i p鏈路層 物理層所有的動(dòng)態(tài)路rh協(xié)議在tcp/ip協(xié)議棧中都屬于應(yīng)用層的協(xié)議。但是不同的路市 協(xié)議使用的底層協(xié)議不同。0spf將協(xié)議報(bào)文直接封裝在ip報(bào)文中，協(xié)議號(hào)89,由于ip協(xié)議木身是不可 靠傳輸協(xié)議，所以0spf傳輸?shù)目煽啃孕枰獏f(xié)議本身來(lái)保證。bgp使用tcp作為傳輸協(xié)議，提高了協(xié)議的可靠性，tcp的端口號(hào)是179。rip使用udp作為傳輸協(xié)議，端口號(hào)520。7.1.2路由協(xié)議的基本原理華為技術(shù)路由協(xié)議的基本原理（一）動(dòng)態(tài)路由協(xié)議是做什

2、么的7計(jì)算路由的.計(jì)算本地路由器到網(wǎng)絡(luò)中其它網(wǎng) 段的路由.如何做到這一點(diǎn)9每臺(tái)路由器將自己已知的路由相關(guān)信息發(fā)給相鄰的 路由器，由于大家都這樣做，最終每臺(tái)路由器都會(huì) 收到網(wǎng)絡(luò)中所有的路由信息.然后運(yùn)行某種算法， 計(jì)算出最終的路由來(lái).（實(shí)際上需要計(jì)算的是該條 路由的下一跳和花費(fèi)）華為技術(shù)路由協(xié)議的基本原理（二）動(dòng)態(tài)路由協(xié)議是做什么的天王蓋地虎” i寶塔鎮(zhèn)河妖"9每種路由協(xié)議都有自己的語(yǔ)言（相應(yīng)的路由協(xié)議報(bào)文）， 如果兩臺(tái)路由器都實(shí)現(xiàn)了某種路由協(xié)議并已經(jīng)啟動(dòng)該協(xié) 議，則具備了相互通信的基礎(chǔ).“初次見(jiàn)面，請(qǐng)多關(guān)照"9一臺(tái)新加入的路由器應(yīng)該主動(dòng)把自己介紹給網(wǎng)段內(nèi)的其它 路由器.通過(guò)

3、發(fā)送廣播報(bào)文或發(fā)送給指定的路由器鄰居來(lái) 做至】汶一占異好久不見(jiàn);''近況如何"今為了能夠觀察到某臺(tái)路由器突然失敗（路由器本身故障或 連接線路中斷）這種異常情況，規(guī)定兩臺(tái)路由器之間的協(xié) 議報(bào)文應(yīng)該周期性地發(fā)送.7.1.3自治系統(tǒng)（as）華為技術(shù)www.7.1.4路由協(xié)議的分類華為技術(shù) 華為技術(shù)»siswww 按尋徑算法劃分距離矢量算法 今rip9bgp鏈路狀態(tài)算法fospf按照路山的尋徑算法和交換路山信息的方式，路山協(xié)議町以分為距離矢量協(xié)議 （distant-vector）和鏈路狀態(tài)協(xié)議。距離矢量協(xié)議包括rip和bgp,鏈路狀 態(tài)協(xié)議包括ospf> is

4、-iso距離矢量路山協(xié)議基于貝爾曼一福特算法，使用dv算法的路山器通常以一定的 時(shí)間間隔向相鄰的路rlr器發(fā)送他們完整的路rh表。接收到路rti表的鄰居路rti器將 收到的路由表和自己的路由表進(jìn)行比較，新的路由或到已知網(wǎng)絡(luò)但開(kāi)銷（metric） 更小的路由都被加入到路由表中。相鄰路由器然后再繼續(xù)向外廣播它白己的路由 表（包括更新后的路市）。距離矢量路由器關(guān)心的是到忖的網(wǎng)段的距離（metric） 和矢量（方向，從哪個(gè)接口轉(zhuǎn)發(fā)數(shù)據(jù)）。在發(fā)送數(shù)據(jù)前，路由協(xié)議計(jì)算到h的網(wǎng) 段的metric；在收到鄰居路山器通告的路山時(shí)，將學(xué)到的網(wǎng)段信息和收到此網(wǎng)段 信息的接口關(guān)聯(lián)起來(lái)，以后有數(shù)據(jù)要轉(zhuǎn)發(fā)到這個(gè)網(wǎng)段就使用

5、這個(gè)關(guān)聯(lián)的接口。距離矢量路由協(xié)議的優(yōu)點(diǎn)：配置簡(jiǎn)單，占用較少的內(nèi)存和cpu處理時(shí)間。缺點(diǎn): 擴(kuò)展性較差，比如rip最人跳數(shù)不能超過(guò)16跳。鏈路狀態(tài)路由協(xié)議基t dijkstra算法，有時(shí)被稱為最短路徑優(yōu)先算法。ls算法 捉供比rip等d-v算法更大的擴(kuò)展性和快速收斂性，但是它的算法耗費(fèi)更多的 路山器內(nèi)存和處理能力。dv算法關(guān)心網(wǎng)絡(luò)中鏈路或接口的狀態(tài)（up或down、 ip地址、掩碼），每個(gè)路11器將自己已知的鏈路狀態(tài)向該區(qū)域的其他路h器通告, 這些通告稱為鏈路狀態(tài)通告（lsa： link state advitisement）0通過(guò)這種方式區(qū) 域內(nèi)的每臺(tái)路由器都建立了一個(gè)本區(qū)域的完整的鏈路狀態(tài)數(shù)

6、據(jù)庫(kù)。然厲路由器根 據(jù)收集到的鏈路狀態(tài)信息來(lái)創(chuàng)建它己的網(wǎng)絡(luò)拓樸圖，形成一個(gè)到各個(gè)目的網(wǎng)段 的帶權(quán)有向圖。鏈路狀態(tài)算法使用增雖更新的機(jī)制，只有當(dāng)鏈路的狀態(tài)發(fā)生了變化時(shí)才發(fā)送路山 更新信息，這種方式節(jié)省了相鄰路由器之間的鏈路帶寬。部分更新只包含改變了 的鏈路狀態(tài)信息，而不是整個(gè)的路山表。7.1.5路由協(xié)議之間的互操作擲路由協(xié)議之間的互操作華為技術(shù) 每種路由協(xié)議只能發(fā)布和學(xué)習(xí)自己協(xié)議已知的路由 9自己已知的路由是指：在某個(gè)接口上運(yùn)行了該種 路由協(xié)議，或者在路由表中的本路由協(xié)議發(fā)現(xiàn)的 路由。如果需要知道其它的路由，需要進(jìn)行引入（redistribute）操作9最經(jīng)常使用的是引入靜態(tài)路由和直接路由。有時(shí)

7、 也需要引入其它路由協(xié)議的路由。9引入路由的含義是指：在本路由器的路由表中查 詢，如果發(fā)現(xiàn)要引入的路由（如static）,則作 為自己已知的路由發(fā)布出去。為了在同一個(gè)互聯(lián)網(wǎng)中支持多種路由協(xié)議，必須在這些不同的路由協(xié)議之間共享 路由信息。例如從rip學(xué)到的路由信息可能需要引入到0spf協(xié)議中去。這種 在不同路山協(xié)議中間交換路山信息的過(guò)程被稱為路山引入。路山引入可以是單向 的（例如將rip引入0spf）,也可以是雙向的（rip和0spf互相引入）。執(zhí)行 路山引入的路山器一般位于不同自治系統(tǒng)或者不同路山域的邊界。由于各路市協(xié)議的算法不同，不同的協(xié)議對(duì)能會(huì)發(fā)現(xiàn)不同的路rh,因此各路市協(xié) 議之間存在如何

8、共享各自發(fā)現(xiàn)結(jié)果的問(wèn)題。前面我們講過(guò)，不同路由協(xié)議之間的 花銷不存在可比性，也不存在換算關(guān)系，所以在引入路山吋必須重新設(shè)置引入路 由的metric值，或者使用系統(tǒng)默認(rèn)的數(shù)值。vrp支持將一種路市協(xié)議發(fā)現(xiàn)的路 由引入（import-route）到另一種路由i辦議中，每種協(xié)議都有相應(yīng)的路由引入機(jī) 制。路由協(xié)議的相互引入實(shí)現(xiàn)了不同路由信息的共享，但同時(shí)也帶來(lái)了一些問(wèn)題。使 用多種路由協(xié)議通常會(huì)導(dǎo)致網(wǎng)絡(luò)管理復(fù)雜和額外開(kāi)銷增大。當(dāng)路由器將從一個(gè)口 治系統(tǒng)學(xué)到的路由信息再發(fā)送冋同一自治系統(tǒng)，就有可能會(huì)產(chǎn)生路由環(huán)路。另外, 山于各路山協(xié)議使用不同的度量值來(lái)決定最佳路山，所以利用引入的路山信息進(jìn) 行路徑選擇有

9、可能會(huì)導(dǎo)致次最佳路由。一般情況下，應(yīng)盡量避免亜疊使用路ii協(xié) 議（同一個(gè)區(qū)域內(nèi)既使川rip, 乂使川ospf）,使川不同路由協(xié)議的網(wǎng)絡(luò)之間 要有明確的邊界；如果有一臺(tái)以上的路由器擔(dān)任路rh引入點(diǎn)，應(yīng)只在一個(gè)方向上 進(jìn)行路由引入，以避免路由環(huán)路和因收斂時(shí)間不一致導(dǎo)致的問(wèn)題。如果在一個(gè)路 由域中只有一臺(tái)邊界路由器，可以使用雙向引入。7.1.6衡量路由協(xié)議的一些性能指標(biāo)衡量路由協(xié)議的一些性能指標(biāo)正確性能夠正確找到最優(yōu)的路由，且無(wú)自環(huán)。快收斂當(dāng)網(wǎng)絡(luò)的拓樸結(jié)構(gòu)發(fā)生變化之后，能夠迅速在 自治系統(tǒng)中作相應(yīng)的路由改變。低開(kāi)銷協(xié)議自身的開(kāi)銷（內(nèi)存、cpu、網(wǎng)絡(luò)帶寬）最小。安全性協(xié)議自身不易受攻擊，有安全機(jī)制。普

10、適性適應(yīng)各種拓樸結(jié)構(gòu)和規(guī)模的網(wǎng)絡(luò)?，F(xiàn)有路由協(xié)議的性能比較綜合性能有路由環(huán)路問(wèn)題無(wú)路由環(huán)路問(wèn)題7.2距離矢量路由協(xié)議概述7.2.1距離矢量算法基本原理華為技術(shù)距離矢量算法i接收它的鄰居們k發(fā)送給它的到目標(biāo)主機(jī)j的距離評(píng)價(jià)，并加上d (i, j),在這 里是通過(guò)i, k之間網(wǎng)絡(luò)所需的cost值，接下來(lái)i比較來(lái)自所需鄰居的信息，并 選擇其中最小的。可以證明，在拓?fù)浣Y(jié)構(gòu)不變的情況下該算法在有限時(shí)間內(nèi)收斂 于止確的d (i, j)o距離矢量算法通過(guò)上述方法累加網(wǎng)絡(luò)距離，并維護(hù)網(wǎng)絡(luò)拓?fù)湫畔?shù)據(jù)炸。使用這 種算法，路由器并不能知道整個(gè)網(wǎng)絡(luò)的確切拓?fù)浣Y(jié)構(gòu)。某種程度上，距離矢量信息類似十字路口上指向目的地的路標(biāo)

11、，沿著路標(biāo)的指向 前進(jìn)，在下一個(gè)十字路口，會(huì)再看到一個(gè)路標(biāo)，但在這個(gè)路標(biāo)處，距離口的地就 近了一些。只要路徑屮每下一個(gè)路標(biāo)都能表示到目的地距離的縮短，則這個(gè)路徑 為最優(yōu)的。7.2.2距離矢量協(xié)議路由發(fā)現(xiàn)華為技術(shù)距離矢量協(xié)議路由發(fā)現(xiàn)routing tableh標(biāo)網(wǎng)絡(luò)下- 跳n1r3n2r4n3r5routing table目標(biāo)網(wǎng)絡(luò)下跳n1r3n2r4n3r5n4r2r1r2routing table目標(biāo)網(wǎng)絡(luò)下-跳n4r6routing table目標(biāo)網(wǎng)絡(luò)下一挑n1r1n2r1n3r1n4r6距離矢量協(xié)議垃接傳送各自的路市表信息。網(wǎng)絡(luò)中的路市器從向己的鄰居路由器 得到路由信息，并將這些路由信息連同

12、白己的木地路由信息發(fā)送給其他鄰居，這 樣一級(jí)級(jí)的傳遞下去以達(dá)到全網(wǎng)同步。每個(gè)路山器都不了解幣個(gè)網(wǎng)絡(luò)拓?fù)?，它?只知道與自（2直接相連的網(wǎng)絡(luò)情況，并根據(jù)從鄰居得到的路山信息更新自（2的路 由表。距離矢量協(xié)議無(wú)論是實(shí)現(xiàn)述是管理都比鮫簡(jiǎn)單，但是它的收斂速度慢，報(bào)文量大, 占川較多網(wǎng)絡(luò)開(kāi)銷，并h為避免路由環(huán)路需要做各種特姝處理。7.2.3距離矢量協(xié)議拓?fù)渥兓A為技術(shù)距離矢量協(xié)議拓樸變化拓樸變化 引起路由 表的更新a更新路由表7.3路由環(huán)路問(wèn)題7.3.1路由環(huán)路產(chǎn)生華為技術(shù)路由環(huán)路routing table忖標(biāo)兩絡(luò)接口牝費(fèi)ii.ijo.oe0011.20.0so011.3x).0so111.40.0.s

13、o4asosos1brouthgtabte目標(biāo)網(wǎng)絡(luò)接口花費(fèi)11.2j0.0s0011.30.0s1011.4d.0s0311.1d.0s0-so1r4*routing table目標(biāo)網(wǎng)絡(luò)按口花費(fèi)11.30.0s0011.4d.0so211 20.0so111.10.0sorh于網(wǎng)絡(luò)故障對(duì)能會(huì)引起路徑與實(shí)際網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)不一致而導(dǎo)致網(wǎng)絡(luò)不能快速 收斂，這時(shí)，可能會(huì)發(fā)牛路由環(huán)路現(xiàn)彖。圖中川一個(gè)簡(jiǎn)單的網(wǎng)絡(luò)結(jié)構(gòu)來(lái)說(shuō)明路由 環(huán)路的產(chǎn)牛。如上圖所示，如果網(wǎng)絡(luò)故障，就可能會(huì)在路由器么間產(chǎn)牛路由環(huán)路，下 面是產(chǎn)牛路由環(huán)路的步驟：

14、在網(wǎng)絡(luò)發(fā)生故障之前，所令的路由器都具有正確一致的路由表，網(wǎng) 絡(luò)是收斂的。在木例中，路徑開(kāi)銷用跳數(shù)來(lái)計(jì)算，所以，每條鏈路的開(kāi)銷是 1o路rh器c與網(wǎng)絡(luò)直連，跳數(shù)為0。路rh器b經(jīng)過(guò)路市器c到達(dá) 網(wǎng)絡(luò)1140.0,跳數(shù)為1。路由器a經(jīng)過(guò)路由器b到達(dá)網(wǎng)絡(luò),跳數(shù) 為2。 當(dāng)網(wǎng)絡(luò)發(fā)牛故障，路由器c最先收到故障信息，路由髀c把網(wǎng)絡(luò) 設(shè)為不可達(dá)，并等待更新周期到來(lái)通告這一路由變化給相鄰路由 器。如果，路山器b的路山更新周期在路山器c之前到來(lái)，那么路山器c 就會(huì)從路山器b那里學(xué)習(xí)到去往的新路由（實(shí)際上，這一路由已

15、經(jīng)是錯(cuò)課路由了）。這樣路由器c的路由表屮就記錄了一條錯(cuò)誤路由（經(jīng)過(guò) 路由器b,可去往網(wǎng)絡(luò),跳數(shù)增加到2 ）。 路由器c學(xué)習(xí)了一條錯(cuò)誤信息后，它會(huì)把這樣的路由信息再次通告給路由 器b,根據(jù)通告原則，路由器b也會(huì)更新這樣一條錯(cuò)謀路由信息，認(rèn)為可以 通過(guò)路山器a去往網(wǎng)絡(luò)，跳數(shù)增加到3 o 這樣，路山器b認(rèn)為可以通過(guò)路山器c去往網(wǎng)絡(luò)，路山器c認(rèn) 為 可以通過(guò)路由器b去往網(wǎng)絡(luò),就形成了環(huán)路。7.3.2環(huán)路補(bǔ)救方案華為技術(shù)定義一個(gè)最大值routing table11林網(wǎng)塔接口花費(fèi)e00so011.30.0so1

16、11.40.0.so<16asorouthgtabte冃標(biāo)網(wǎng)絡(luò)接口花費(fèi)11.20.0so011.30.0s1011.40.0s0(16 -11.1d.0s01b如果“花費(fèi)”為16,則認(rèn)為該路由不可達(dá)。routing table目標(biāo)網(wǎng)絡(luò)接口花費(fèi)11.30.0so宀11.40.0s0l，611.20.0s0111.10.0so2so如上所述，發(fā)生路由環(huán)路時(shí)，路由器去往網(wǎng)絡(luò)的跳數(shù)會(huì)不斷的增人，網(wǎng) 絡(luò)無(wú)法收斂。為解決這個(gè)問(wèn)題，我們給跳數(shù)定義一個(gè)最大值，在rip路由協(xié)議 中，允許跳數(shù)最大值為16。在圖中，當(dāng)跳數(shù)到達(dá)最大

17、值時(shí)，網(wǎng)絡(luò)被認(rèn) 為是不可達(dá)的。路山器會(huì)在路山農(nóng)中顯示網(wǎng)絡(luò)不可達(dá)信息，并不再更新到達(dá)網(wǎng)絡(luò) 的路山。通過(guò)定義故大值，距離矢量路rh協(xié)議對(duì)以解決發(fā)牛環(huán)路時(shí)路rti權(quán)值無(wú)限增大的問(wèn) 題，同時(shí)也校正了錯(cuò)誤的路由信息。但是，在最人權(quán)值到達(dá)之前，路由環(huán)路還是 會(huì)存在。也就是說(shuō)，以上解決方案只是補(bǔ)救措施，不能避免環(huán)路產(chǎn)生，只能減輕 路rti環(huán)路產(chǎn)牛的危害。路rti協(xié)議的設(shè)計(jì)者們又提供了諸如水平分割、觸發(fā)更新等 多種避免環(huán)路產(chǎn)牛幾率的方案。7.3.3環(huán)路避免方案華為技術(shù)方案一：水平分割routing table冃林網(wǎng)絡(luò)接口花費(fèi)e0011.20.0s0011.30.

18、0so111.40.0.sosonot sent to bnot sent to bsonot sentrouting table目標(biāo)網(wǎng)絡(luò)接口花費(fèi)z11.30.0s0011.40.0s0011.20.0so1so2sonot sent to c水平分割是在距離矢量路由協(xié)議中最常用的避免環(huán)路發(fā)生的解決方案之一。分析 產(chǎn)生路由環(huán)路的原因，其屮i條就是因?yàn)槁酚善鲗哪硞€(gè)鄰居學(xué)到的路由信息乂 告訴了這個(gè)鄰居。水平分割的思想就是在路山信息傳送過(guò)程中,不再把路山信息 發(fā)送給接收此路山信息的接口上。如上圖所示： 路由器c告訴路由器b去往網(wǎng)絡(luò)1

19、的路由，路由器b會(huì)把此路由信 息傳遞給路山器a。同時(shí)，也會(huì)再傳冋給路山器c。網(wǎng)絡(luò)沒(méi)有崩潰時(shí)， 路由器c不會(huì)接受路由器b傳遞來(lái)的去往網(wǎng)絡(luò)的路由信息。因?yàn)?，?由器c有花費(fèi)更小的路由。如果路市器c到達(dá)網(wǎng)絡(luò)的路rh崩潰了，路rh器c就會(huì)接受路市器b傳遞來(lái)的去往網(wǎng)絡(luò)的路由信息，盡管這條路由信息已經(jīng)是錯(cuò)誤路由了（因?yàn)殡S著路由器c去往網(wǎng)絡(luò)的路由崩潰，路由器b從路由器c學(xué)到 的去往網(wǎng)絡(luò)路山也就錯(cuò)誤了）。但是路山器c并不知道這一點(diǎn)。這樣，路山器b認(rèn)為可以通過(guò)路山器c去往網(wǎng)絡(luò)，路山器c認(rèn)

20、為可 以通過(guò)路山器b去往網(wǎng)絡(luò)門.4.0.0,就形成了環(huán)路。 水平分割方法就是解決這樣問(wèn)題的，水平分割不允許路由器將路由更新信息 再次傳冋到傳出該路山信息的端口。上圖中，路山器b從路山器c那里學(xué)習(xí)到 了去往網(wǎng)絡(luò)1140.0的路由。水平分割規(guī)定：路由器b不再把去往網(wǎng)絡(luò) 的路由信息傳回給路由器c,從而在一定程度上避免了環(huán)路的產(chǎn)生。華為技術(shù)方案二：路由中毒和抑制時(shí)間www 路山中毒和抑制時(shí)間結(jié)合起來(lái)，也口j以在一定程度上避免路山環(huán)路產(chǎn)生，同時(shí)也 可以抑制因復(fù)位接口等原因，引起的網(wǎng)絡(luò)動(dòng)蕩。這種方法在網(wǎng)絡(luò)故障或接口復(fù)位 時(shí)，使相應(yīng)路由中毒，同時(shí)啟動(dòng)抑制時(shí)間，控制 路rh器在抑制時(shí)間內(nèi)不耍輕

21、易 更新自己的路rh表。從而，避免壞路產(chǎn)牛、抑制網(wǎng)絡(luò)動(dòng)蕩。如上圖所示： 當(dāng)網(wǎng)絡(luò)發(fā)牛故障時(shí)，路由器c使口己路由表中的此路由項(xiàng)中毒， 也就是在路由表屮使到達(dá)網(wǎng)絡(luò)的路徑開(kāi)銷是無(wú)窮人（也就是不可達(dá)）， 同時(shí)啟動(dòng)抑制時(shí)間，在抑制時(shí)間結(jié)束之前的任何時(shí)刻，如果從同一相鄰路山器（或 同一方向）又接收到此路rh可達(dá)的更新信息時(shí)，路rh器就將網(wǎng)絡(luò)標(biāo)識(shí)為可達(dá)，并 刪除抑制時(shí)間。 如果接收到其他的相鄰路山器的更新信息，口新的權(quán)值比以前的權(quán)值好，則 路由器就將更新路由表，接受這一更優(yōu)的路由，并刪除抑制時(shí)間。 在抑制時(shí)間結(jié)束z前的任何時(shí)刻，如果從其他的相鄰路由器接收到路徑可用 的更新信息時(shí)

22、，但新的權(quán)值沒(méi)有以前的權(quán)值好，則不接收此更新路由。如果在抑 制時(shí)間過(guò)后，路山器仍能收到該更新路山信息，則路山器將更新路山衣。華為技術(shù)方案三：觸發(fā)更新www 如圖，網(wǎng)絡(luò)不可達(dá)了，路山器c最先得到這一信息。通常，更新路山 信息會(huì)定時(shí)發(fā)送給相鄰路山器。例如，rip協(xié)議每隔30秒發(fā)送一次。但如果在 路rti器c等待更新周期到來(lái)的時(shí)候，路rti器b的更新報(bào)文傳到了路由器c,路 由器c就會(huì)學(xué)到路rti器b的去往網(wǎng)絡(luò)的錯(cuò)誤路市。這樣就會(huì)形成路市 壞路。如果路由器c發(fā)現(xiàn)網(wǎng)絡(luò)故障z后，不再等待更新周期到來(lái)，就立即發(fā)送 路由更新信息，則可以避免產(chǎn)生上述問(wèn)題。這就是觸發(fā)更新機(jī)制。觸發(fā)

23、更新機(jī)制是在路由信息產(chǎn)生某些改變吋，立即發(fā)送給相鄰路由器一種稱為觸 發(fā)更新的信息。路rh器檢測(cè)到網(wǎng)絡(luò)拓?fù)渥兓?，立即依次發(fā)送觸發(fā)更新信息給相鄰 路由器，如果每個(gè)路由器都這樣做，這個(gè)更新會(huì)很快傳播到整個(gè)網(wǎng)絡(luò)。在圖中，路由器c立即通告網(wǎng)絡(luò)不可達(dá)信息，路由器b接收到這個(gè)信 息，就從so 口發(fā)出網(wǎng)絡(luò)不可達(dá)信息，依次路由器a從e0 口通告此信 息、°從上述敘述可以看出，使用觸發(fā)更新方法能夠在一定程度上避免路由環(huán)路發(fā)牛。 但毘，仍然存在兩個(gè)問(wèn)題： 包含有更新信息的數(shù)據(jù)包可能會(huì)被丟掉或損壞。 如果觸發(fā)更新信息還沒(méi)有來(lái)得急發(fā)送，路由器就接收到相鄰路市器的周期性 路由更新

24、信息，使路由器更新了錯(cuò)謀的路由信息。為解決以上的問(wèn)題，我們將抑制時(shí)間和觸發(fā)更新相結(jié)合，就町以解決上述問(wèn)題。 抑制時(shí)間方法有一個(gè)規(guī)則就是，當(dāng)?shù)侥骋豢诘木W(wǎng)絡(luò)的路徑出現(xiàn)故障，在一定時(shí)間 內(nèi)，路山器不輕易接收到這一目的網(wǎng)絡(luò)的路徑信息。因此，將抑制時(shí)間和觸發(fā)更 新相結(jié)合就可以確保了觸發(fā)信息有足夠的時(shí)間在網(wǎng)絡(luò)中傳播。7.3.4在多路徑情況下的解決方案華為技術(shù)在多路徑情況下的解決方案acrouting tablee0infinity© 設(shè)定抑制時(shí)間發(fā)送觸發(fā)更新信息在下而的例子中，路由器之間有多條路徑到達(dá)對(duì)方，圖中，路由器a, d, e都有兩條路徑到達(dá)網(wǎng)絡(luò)11.4.0

25、.0 o當(dāng)網(wǎng)絡(luò)發(fā)生故障時(shí)，會(huì)有下面的情形發(fā)生； 路由中毒當(dāng)路由器b檢測(cè)到網(wǎng)絡(luò)故障時(shí)，路由器b使所有連接 該網(wǎng)絡(luò)的路徑中毒，使到此網(wǎng)絡(luò)的跳數(shù)為最大數(shù)值。 設(shè)定抑制時(shí)間旦路由幣b使連接網(wǎng)絡(luò)的路徑中毒，則它會(huì)設(shè)定 一個(gè)抑制時(shí)間。 發(fā)送觸發(fā)更新信息路由器b向路由器a、d發(fā)送觸發(fā)更新信息，指出網(wǎng) 絡(luò)故障。新的路由信息在其它網(wǎng)絡(luò)間傳輸，使得其余路市器再重復(fù)步驟 2、3。路由器a、d接收到觸發(fā)更新信息以后，在抑制時(shí)間內(nèi)禁止更新的路徑信 息。接下來(lái)，路由器a和d再向路由器e發(fā)送網(wǎng)絡(luò)故障的觸發(fā)更新信 息、。路由器e接收到觸發(fā)更新信息

26、后，設(shè)定自己的抑制吋間，一直處于等待狀態(tài)，直 到出現(xiàn)下而的情形： 抑制時(shí)間結(jié)束。出現(xiàn)這種情況，路rlr器e確定網(wǎng)絡(luò)不可達(dá)。 接收到網(wǎng)絡(luò)狀態(tài)改變的信息。出現(xiàn)這種情況，路由器e更新路由表。 接收到具有更好權(quán)值的路徑更新信息。出現(xiàn)這種情況，路由器e更新路由表。7.4 rip路由協(xié)議7.4.1 rip協(xié)議概述華為技術(shù)rip協(xié)議概述(一) rip是routing information protocol (路由信息 協(xié)議)的簡(jiǎn)稱。 rip路由協(xié)議是距離矢量路由協(xié)議的一個(gè)具體實(shí)現(xiàn)。 rip協(xié)議適用于中小型網(wǎng)絡(luò)，有rip-1和rip2。 rip-2使用組播()發(fā)送，支持驗(yàn)證

27、和 vlsmo rip支持：水平分割.路由中毒和觸發(fā)更新。rip是routing information protocol (路tl信息協(xié)議)的簡(jiǎn)稱。它是一種相對(duì)簡(jiǎn) 單的動(dòng)態(tài)路由協(xié)議，但在實(shí)際使用中有著廣泛的應(yīng)用。rip是一種基于dv算法 的路由協(xié)議，它通過(guò)udp交換路由信息，每隔30秒向外發(fā)送一次更新報(bào)文。如 果路由器經(jīng)過(guò)180秒沒(méi)有收到來(lái)口對(duì)端的路由更新報(bào)文，則將所有來(lái)口此路由辭 的路由信息標(biāo)志為不可達(dá)，若在其后120秒內(nèi)仍未收到更新報(bào)文，就將該條路 山從路山表中刪除。rip使用跳數(shù)(hop count)來(lái)衡量到達(dá)目的網(wǎng)絡(luò)的距離，稱為路山權(quán)(routing metric)0在rip中，路由

28、器到與它直接相連網(wǎng)絡(luò)的跳數(shù)為0,通過(guò)一個(gè)路由器可 達(dá)的網(wǎng)絡(luò)的跳數(shù)為1,其余依此類推。為限制收斂時(shí)間,rip規(guī)定metric取值015 z間的整數(shù)，大于或等于16的跳數(shù)被定義為無(wú)窮大，即目的網(wǎng)絡(luò)或主機(jī)不可達(dá)。 為提高性能，防止產(chǎn)生路由環(huán)路，rip支持水平分割(split horizon)與路由屮 毒(poison reverse),并在路由中毒時(shí)采用觸發(fā)更新(triggered update)o另 外，rip協(xié)議還允許引入其它路由協(xié)議所得到的路由。rip包括rip-1和rip-2兩個(gè)版本，rip-1不支持變長(zhǎng)子網(wǎng)掩碼(vlsm), rip-2 支持變長(zhǎng)子網(wǎng)掩碼(vlsm),同時(shí)rip-2支持明文

29、認(rèn)證和md5密文認(rèn)證。rip-1使用廣播發(fā)送報(bào)文，rip-2有兩種傳送方式：廣播方式和組播方式，缺省 將采用組播發(fā)送報(bào)文，rip-2的組播地址為。組播發(fā)送報(bào)文的好處是在 同一網(wǎng)絡(luò)中那些沒(méi)有運(yùn)行rip的網(wǎng)段可以避免接收rip的廣播報(bào)文；另外，組播 發(fā)送報(bào)文還可以使運(yùn)行rip-1的網(wǎng)段避免錯(cuò)誤地接收和處理rip-2中帶有子網(wǎng)掩 碼的路由。rip協(xié)議概述（二）華為技術(shù)riptcpudpippppetherwww rip協(xié)議是瑕早使用的igp之一，rip協(xié)議被設(shè)計(jì)用于使用同種技術(shù)的中小型網(wǎng) 絡(luò)，因此適應(yīng)于大多數(shù)的校園網(wǎng)和使用速率變化不是很大的區(qū)域性網(wǎng)絡(luò)。對(duì)于更 復(fù)雜的環(huán)境，一般不使用

30、rip協(xié)議。在實(shí)現(xiàn)時(shí)，rip作為一個(gè)系統(tǒng)長(zhǎng)駐進(jìn)程存在于路山器中，它負(fù)責(zé)從網(wǎng)絡(luò)中的其它 路由器接收路rh信息，從而對(duì)本地ip層路由表作動(dòng)態(tài)的維護(hù)，保證ip層發(fā)送報(bào) 文時(shí)選擇正確的路由，同時(shí)廣播木路由器的路由信息，通知相鄰路由器作相應(yīng)的 修改。rip協(xié)議處于udp協(xié)議的上層，rip所接收的路山信息都封裝在udp的數(shù)據(jù)報(bào) 屮，rip在520號(hào)端口上接收來(lái)自遠(yuǎn)程路由器的路由修改信息，并對(duì)木地的路由 表做相應(yīng)的修改，同時(shí)通知貝它路由器。通過(guò)這種方式，達(dá)到全局路由的同步。7.4.2 rip協(xié)議的實(shí)現(xiàn)華為技術(shù)rip路由表的初始化response/request / rip啟動(dòng)時(shí)的初始路由表僅包含木路由器的一

31、些直連接口路由。 rip協(xié)議心動(dòng)后向各接口廣播一個(gè)request報(bào)文。 鄰居路由器的rip協(xié)議從某接口收到request報(bào)文后，根據(jù)自己的路由 表，形成response報(bào)文向該接口對(duì)應(yīng)的網(wǎng)絡(luò)廣播。 rip接收鄰居路山器冋復(fù)的包含鄰居路山器路山表的response報(bào)文，形 成口己的路由表。rip根據(jù)dv算法的特點(diǎn)，將協(xié)議的參加者分為主動(dòng)機(jī)和被動(dòng)機(jī)兩種。主動(dòng)機(jī)主 動(dòng)向外廣播路市刷新報(bào)文，被動(dòng)機(jī)被動(dòng)地接收路由刷新報(bào)文。一般情況卜，上機(jī) 作為被動(dòng)機(jī)，路山器則既是主動(dòng)機(jī)又是被動(dòng)機(jī)，即在向外廣播路山刷新報(bào)文的同 時(shí)，接收來(lái)口其它主動(dòng)機(jī)的dv報(bào)文，并進(jìn)行路由刷新。rip路由表的更新華為技術(shù)routing t

32、able目標(biāo)網(wǎng)絡(luò)下-跳n1cn2dn3eresponserouting table目標(biāo)網(wǎng)絡(luò)下-跳n1cn2dn3en4barouting table目標(biāo)網(wǎng)絡(luò)下- 跳n4fresponserouting tableh標(biāo)網(wǎng)絡(luò)下一跳n1an2an3an4fwww. rip協(xié)議以30秒為周期用response報(bào)文廣播自己的路由表。收到鄰居發(fā)送而來(lái)的response報(bào)文后，rip i辦議計(jì)算報(bào)文中的路山項(xiàng)的度量 值，比較其與本地路由表路由項(xiàng)度量值的差別，更新口己的路由表。報(bào)文中路由項(xiàng)度量值的計(jì)算:metric* = min (metric + cost, 16), metric為報(bào) 文中攜帶的度量值信息

33、，cost為接收?qǐng)?bào)文的網(wǎng)絡(luò)的度量值開(kāi)銷，缺省為1 (1 跳，16代表不可達(dá)。rip路由表的更新原則：對(duì)本路山表中己有的路山項(xiàng)，當(dāng)發(fā)送報(bào)文的網(wǎng)關(guān)相同時(shí)，不論度量值增大或是減 少，都更新該路由項(xiàng)(度量值相同時(shí)只將h老化定時(shí)器清零)；對(duì)本路由表中已有的路由項(xiàng)，當(dāng)發(fā)送報(bào)文的網(wǎng)關(guān)不同時(shí)，只在度量值減少時(shí)，更 新該路山項(xiàng)；對(duì)本路由表中不存在的路由項(xiàng)，在度量值小于不可達(dá)(16)時(shí)，在路由表中增加 該路由項(xiàng)；路由表中的每一路由項(xiàng)都對(duì)應(yīng)一老化定吋器，當(dāng)路由項(xiàng)在180秒內(nèi)沒(méi)有任何更 新時(shí)，定時(shí)器超時(shí)，該路山項(xiàng)的度量值變?yōu)椴豢蛇_(dá)(16)o某路由項(xiàng)的度量值變?yōu)椴豢蛇_(dá)后，以該度量值在response報(bào)文中發(fā)布四次 (1

34、20秒)，之后從路由表中清除。7.4.3 rip協(xié)議配置命令就夠rip*華為技術(shù) 動(dòng) ripkripquidwayjrip ftripquidway-ripnetwork network- numberlallquidway-ripjpeer ip-address今tip version 19tip version 2bcast|mcast在各項(xiàng)配置任務(wù)屮，必須先啟動(dòng)rip、使能rip網(wǎng)絡(luò)后，才能配置其它的功能特 性。而配置與接口相關(guān)的功能特性不受rip是否使能的限制。需要注意的是，在 關(guān)閉rip厲，原來(lái)的接口參數(shù)也同時(shí)失效。在全局配置模式下用rip命令啟動(dòng)rip i辦議并進(jìn)入rip協(xié)議配置模

35、式。垃rip任務(wù)啟動(dòng)后還必須指定其工作網(wǎng)段，rip只在指定網(wǎng)段上的接口工作； 對(duì)于不在指定網(wǎng)段上的接口，rip既不在它上面接收和發(fā)送路山，也不將它的接 口路由轉(zhuǎn)發(fā)iii去，就好象這個(gè)接口不存在一樣。network-number為使能或不使能的網(wǎng)絡(luò)的地址，可為各個(gè)接口 ip網(wǎng)絡(luò)的地址。 當(dāng)對(duì)某一地址使川命令network時(shí)，效果是使能該地址的網(wǎng)段的接口。例如： network ，用 display current-configuration 和 display rip 命令看到的 均是 network crip是一個(gè)廣播發(fā)送報(bào)文的協(xié)議，為與非廣播網(wǎng)絡(luò)交

36、換路山信息，就必須采 用定點(diǎn)傳送的方式。通常的情況下，我們不建議用戶使用該命令，因?yàn)閷?duì)端并 不需要一次收到兩份相同的報(bào)文。需要要注意的是：n ei gb在發(fā)送報(bào)文時(shí)也 要受ri p 、ri p op、ri p i忖口 n e t 等的限制?？芍付ń涌谒幚韗ip報(bào)文的版本。需要注意的是：rip-1采用廣播形式發(fā)送報(bào)文；rip-2有兩種傳送方式，廣播方 式和多播方式，缺省將采用多播發(fā)送報(bào)文。rip-2中多播地址為224.009。多 播發(fā)送報(bào)文的好處是在同一網(wǎng)絡(luò)中那些未運(yùn)行rip的主機(jī)可以避免接收rip的廣 播報(bào)文。另外，多播發(fā)送報(bào)文還可以使運(yùn)行rip-1的主機(jī)避免錯(cuò)謀地接收和處理 rip-2中帶

37、有子網(wǎng)掩碼的路由。當(dāng)接口運(yùn)行rip-1時(shí)，只接收與發(fā)送rip-1與rip-2t播報(bào)文，不接收rip-2多 播報(bào)文。當(dāng)接口運(yùn)行在rip-2廣播方式時(shí)，只接收與發(fā)送rip-1與rip2廣播 報(bào)文，不接收rip-2多播報(bào)文；當(dāng)接口運(yùn)行在rip-2多播方式時(shí)，只接收和發(fā) 送rip-2多播報(bào)文；不接收rip-1與rip-2廣播報(bào)文。缺省情況下，接口運(yùn)行rip-1報(bào)文，即只能接收發(fā)送rip-1報(bào)文。rip®（續(xù)）華為技*rip workrip in putyrip output fi rip-2ft9 auto-summary fi rip-2m®rip authentication

38、simple password今rip authentication md5 key-string string刁rip authentication md5 typenonstandard- compatible|usualg 可指定rip在接口上的工作狀態(tài)，如接口上是否運(yùn)行rip，即是否在接口發(fā) 送和接收rip刷新報(bào)文；還可單獨(dú)指定接口是否發(fā)送或者接收更新報(bào)文。在缺省情況下，一個(gè)接口既町接收rip更新報(bào)文，也可發(fā)送rip更新報(bào)文。undo rip work命令的功能與no network命令功能相近，但它們并不完全相同。 和同點(diǎn)在于，使用任一命令的接口都不再收發(fā)rip路山；區(qū)別在于：在un

39、do rip work情況下，其它接口對(duì)使用該命令的接口的路i仍然轉(zhuǎn)發(fā)，而在undo network 的情況下，其它接口對(duì)使用該命令的接口的路市不再轉(zhuǎn)發(fā)，見(jiàn)到的效果就彖少了 一個(gè)接口。另外，rip work從功能上等價(jià)于rip input與rip output兩個(gè)命令。* 路由聚合是指：同一口然網(wǎng)段內(nèi)的不同子網(wǎng)的路由在向外(其它網(wǎng)段)發(fā)送 時(shí)聚合成一條自然掩碼的路由發(fā)送。路由聚合減少了路由表中的路由信息量， 也減少了路由交換的信息量。rip-1只發(fā)送自然掩碼的路由，即總是以路由聚合形式向外發(fā)送路由，關(guān)閉路由 聚合對(duì)rip-1將不起作用。rip-2支持無(wú)類別路山，當(dāng)需要將子網(wǎng)的路山廣播出 去時(shí)，

40、可關(guān)閉rip-2的路由聚合功能。缺省情況下，允許rip-2進(jìn)行路山聚合。垃rip-1不支持報(bào)文認(rèn)證，但當(dāng)接口運(yùn)行rip2時(shí)，可進(jìn)行報(bào)文的認(rèn)證。rip-2支持兩種認(rèn)證方式：明文認(rèn)證simple和md5密文認(rèn)證。md5密文認(rèn)證 的報(bào)文格式有兩種：一種遵循 rfc 1723 (rip version 2 carrying additional information)規(guī)定；另一種遵循 rfc2083 (rip-2 md5 authentication)規(guī)定。cisco-compatible路山器只支持后一種格式，quidway系列路山器對(duì)兩種格式 的md5認(rèn)證報(bào)文都提供支持。明文認(rèn)證不能提供安全保障

41、，未經(jīng)加密的認(rèn)證字將隨報(bào)文一同傳送，所以明文認(rèn) 證不能用于安全性要求較髙的情況。缺省的情況下，接口采用md5認(rèn)證，若未指定md5認(rèn)證報(bào)文格式的類型，將 采用后一種報(bào)文格式類型（usual ）o7.4.4 rip協(xié)議配置舉例華為技術(shù)rip協(xié)議配置舉例如膠片所示，rta和rtb之間鏈路層封裝ppp協(xié)議，rtb和rtc之間鏈路層 封裝fr協(xié)議，所有路由器啟動(dòng)rip路由協(xié)議。rta和rtb之間做md5驗(yàn)證。 主要配置如下：rta:rta riprta-rip network allrta-ethernetorip version 2 broadcastrta-serialorip version 2

42、broadcastrta-serialorip authentication-mode md5 key-string quidway / md5rtb:rtb riprtb-rip network allrtb-rip peer /配置報(bào)文指定發(fā)送rtb-ethernetorip version 2 broadcastrtb-serialorip version 2 broadcastrtb-serialorip authentication-mode md5 key-string quidway / md5rtb-serial1rip version 2 broadcastrt

43、c:rtc fr switching /使能幀中繼交換rtc riprtc-rip network allrtc-rip peer rtbethernetorip version 2 broadcastrtc-serial1rip version 2 broadcastrtc-serial 1 link-protocol frrtc-serial1fr interface-type dce/ 封裝幀中繼接口類型rtc-serial1fr dlci 20/ 分配 dlci7.4.5顯示rip協(xié)議配置信息« * f仝m ripquidway display rip rip

44、is turning on checkzero is ondefault-metric : 16no peer network : auto-summary is onpreference : 100用display rip顯示當(dāng)前rip協(xié)議的運(yùn)行狀態(tài)：rip is turning oncheckzero is on default-metric : 16 校驗(yàn)和開(kāi)關(guān)打開(kāi)，缺省路由權(quán)為16：no peer/沒(méi)有指定定點(diǎn)傳送地址；network : / 在 與 網(wǎng)段上使用 rip 協(xié)議；su

45、mmary is on preference : 100自動(dòng)聚合路由，rip 路由的 preference 為100；7.4.6 rip協(xié)議的debug信息華為技術(shù)rip®debugquidway debugging rip packet rip packet debugging is on quidway info-center console rip : receive response from packet: vers l,cmd responsejength 24 dest ,metri c 1rip : send t

46、o 55 packet: vers l,cmd responsejength 44dest ,dest ,metric 2metric 1使用debugging rip packet打開(kāi)rip協(xié)議的調(diào)試開(kāi)關(guān)，同時(shí)用info-center console輸出調(diào)試信息：rip : receive response from (serialo)packet: vers 1,cmd responsejength 24dest , metric 1路由器從收到一個(gè)response報(bào)文，包

47、含信息：版本號(hào)、報(bào)文長(zhǎng)度, 報(bào)文的主體是一條路由信息:目標(biāo)地址(dest)是,度量值(metric) 是1。rip : send to 55packet: vers 1,cmd response,length 44dest ,metric 2dest ,metric 1路由器發(fā)送一個(gè)response報(bào)文，包含信息：版本號(hào)、報(bào)文長(zhǎng)度，報(bào)文的主體是兩條路由信息:dest , metric 2 和 dest , metric 107.5 ospf簡(jiǎn)介華為技術(shù)7.5.1

48、 ospf協(xié)議概述ospf協(xié)議概述可適應(yīng)大規(guī)模網(wǎng)絡(luò)路由變化收斂速度快無(wú)路由自環(huán)支持變長(zhǎng)子網(wǎng)掩碼vlsm支持等值路由支持區(qū)域劃分提供路由分級(jí)管理支持驗(yàn)證支持以組播地址發(fā)送協(xié)議報(bào)文www ospf是open shortest path first (即“開(kāi)放最短路由優(yōu)先協(xié)議”)的縮寫。它 是ietf (internet engineering task force)組織開(kāi)發(fā)的一個(gè)基于鏈路狀態(tài)的口 治系統(tǒng)內(nèi)部路rh協(xié)議。在ip網(wǎng)絡(luò)上，它通過(guò)收集和傳遞自治系統(tǒng)的鏈路狀態(tài)來(lái) 動(dòng)態(tài)地發(fā)現(xiàn)并傳播路由。當(dāng)前ospf協(xié)議使用的是第二版，最新的rfc是2328o ospf協(xié)議具有如下特點(diǎn)： 適應(yīng)范圍一一ospf支

49、持各種規(guī)模的網(wǎng)絡(luò)，最多可支持兒白臺(tái)路由器。 快速收斂一一如果網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)發(fā)生變化，ospf立即發(fā)送更新報(bào)文, 使這一變化在自治系統(tǒng)中同步。 無(wú)自環(huán)一一由于ospf通過(guò)收集到的鏈路狀態(tài)川最短路徑樹(shù)算法計(jì)算路 由，故從算法本少保證了不會(huì)生成自環(huán)路由。 子網(wǎng)掩碼一一山于ospf在描述路山時(shí)攜帶網(wǎng)段的掩碼信息，所以 ospf協(xié)議不受自然掩碼的限制，對(duì)vlsm提供很好的支持。 區(qū)域劃分一一 ospf協(xié)議允許口治系統(tǒng)的網(wǎng)絡(luò)被劃分成區(qū)域來(lái)管理，區(qū) 域間傳送的路由信息被進(jìn)一步抽象，從而減少了占用網(wǎng)絡(luò)的帶寬。 等值路由一一 ospf支持到同一目的地址的多條等值路由。 路由分級(jí)一一 ospf使川4類不同的路由，

50、按優(yōu)先順序來(lái)說(shuō)分別是：區(qū) 域內(nèi)路由、區(qū)域間路由、第一類外部路由、第二類外部路由。 支持驗(yàn)證一一它支持基于接口的報(bào)文驗(yàn)證以保證路由計(jì)算的安全性。 組播發(fā)送一一 ospf在有組播發(fā)送能力的鏈路層上以組播地址發(fā)送協(xié)議 報(bào)文，即達(dá)到了廣播的作用，又最大程度的減少了對(duì)其他網(wǎng)絡(luò)設(shè)備的干擾。7.5.2 一些基本概念華為技水ospf協(xié)議的一些基本概念 router id一個(gè)32bit的無(wú)符號(hào)整數(shù)，是一臺(tái)路由器的唯一標(biāo)識(shí), 在整個(gè)自治系統(tǒng)內(nèi)唯一。協(xié)議號(hào)ospf的協(xié)議號(hào)是89。ip header(protocol # 89)ospf packetrouter id：一臺(tái)路由器如果要運(yùn)行ospf協(xié)議，必須存在rou

51、ter id,可以使用命令：quidwayrouter id 手工配置。如果沒(méi)有配置，則系統(tǒng)會(huì)優(yōu)先選擇lookback接口的ip地址作為id（因?yàn)閘ookback接口總是處于up狀態(tài)），如果沒(méi)有配置lookback接口 ,ospf會(huì)從當(dāng)前接口的ip地址中向動(dòng)選一個(gè)ip地址作為ido如果一臺(tái)路山器的router id在運(yùn)行中改變，必須重啟ospf協(xié)議或重啟路山 器才能使新的router id牛效。如果想查看木路由器的router id,執(zhí)行命令display ospfo協(xié)議號(hào)：ospf協(xié)議用ip報(bào)文直接封裝協(xié)議報(bào)文，協(xié)議號(hào)是89。7.5.3鏈路狀態(tài)ospf通過(guò)鏈路狀態(tài)描述網(wǎng)絡(luò)的拓樸

52、結(jié)構(gòu)華為技術(shù) ospf協(xié)議計(jì)算路市是以木路由器周邊網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)為慕礎(chǔ)的。每臺(tái)路由器將 己周邊的網(wǎng)絡(luò)拓?fù)涿枋龀鰜?lái)，傳遞給其他所有的路由器。ospf將不同的網(wǎng)絡(luò)拓?fù)涑橄鬄橐韵麓ǚN類型： 該接口所連的網(wǎng)段屮只有本路由器自己。(stub networks) 該接口通過(guò)點(diǎn)到點(diǎn)的網(wǎng)絡(luò)與一臺(tái)路由器相連。(point-to-point ) 該接口通過(guò)廣播或nbma的網(wǎng)絡(luò)與多臺(tái)路山器相連。(broadcast or nbma networks) 該接口通過(guò)點(diǎn)到多點(diǎn)的網(wǎng)絡(luò)與多臺(tái)路由器相連。(point-to-multipoint)nbma與點(diǎn)到多點(diǎn)的區(qū)別：在ospf協(xié)議中nbma和點(diǎn)到多點(diǎn)都是指非廣播多點(diǎn)可達(dá)的

53、網(wǎng)絡(luò)，但nbma網(wǎng) 絡(luò)必須滿足全連通(full meshed)的耍求，即任意兩點(diǎn)都可以不經(jīng)轉(zhuǎn)發(fā)而使報(bào)文 直達(dá)對(duì)端。否則，我們稱該網(wǎng)絡(luò)是點(diǎn)到多點(diǎn)網(wǎng)絡(luò)。如上圖所示，rta周圍的鏈路狀態(tài)情況可歸納為以下四種：1) 通過(guò)ppp協(xié)議與另一臺(tái)路由器rtb宜接相連；2) 通過(guò)一個(gè)x.25網(wǎng)絡(luò)與rtc和rtd相連(該網(wǎng)絡(luò)是全連通的)；3) 通過(guò)一個(gè)frame relay網(wǎng)絡(luò)與rte和rtf相連(該網(wǎng)絡(luò)不是全連通的， rte與rtf不直接相連)：4）直接連接著一個(gè)局域網(wǎng)。7.5.4計(jì)算路由（1）山四臺(tái)路山器組成的網(wǎng)絡(luò)，連線旁邊的數(shù)字農(nóng)示從一臺(tái)路山器到另一臺(tái)路 由器所需要的花費(fèi)。為簡(jiǎn)化問(wèn)題，我們假定兩臺(tái)路由器相互之間發(fā)送報(bào)文所需花 費(fèi)是相同的。（2）每臺(tái)路rh器都根