資源描述:
《鏈路狀態(tài)路由協(xié)議ppt課件.ppt》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、第5節(jié)OSPF協(xié)議一、概述OSPF路由協(xié)議是一種典型的鏈路狀態(tài)(Link-state)的路由協(xié)議,一般用于同一個(gè)路由域內(nèi)。在這里,路由域是指一個(gè)自治系統(tǒng)(AutonomousSystem),即AS,它是指一組通過(guò)統(tǒng)一的路由政策或路由協(xié)議互相交換路由信息的網(wǎng)絡(luò)。在這個(gè)AS中,所有的OSPF路由器都維護(hù)一個(gè)相同的描述這個(gè)AS結(jié)構(gòu)的數(shù)據(jù)庫(kù),該數(shù)據(jù)庫(kù)中存放的是路由域中相應(yīng)鏈路的狀態(tài)信息,OSPF路由器正是通過(guò)這個(gè)數(shù)據(jù)庫(kù)計(jì)算出其OSPF路由表的。作為一種鏈路狀態(tài)的路由協(xié)議,OSPF將鏈路狀態(tài)廣播數(shù)據(jù)包LSA(LinkStateAd
2、vertisement)傳送給在某一區(qū)域內(nèi)的所有路由器,這一點(diǎn)與距離矢量路由協(xié)議不同。運(yùn)行距離矢量路由協(xié)議的路由器是將部分或全部的路由表傳遞給與其相鄰的路由器。二、OSPF協(xié)議的特點(diǎn)可以適應(yīng)大規(guī)模網(wǎng)絡(luò)路由變化收斂快無(wú)路由自環(huán)支持可變長(zhǎng)子網(wǎng)掩碼VLSM支持等值路由支持區(qū)域劃分提供路由分級(jí)管理支持驗(yàn)證支持以組播地址發(fā)送協(xié)議報(bào)文三、OSPF通過(guò)鏈路狀態(tài)描述網(wǎng)絡(luò)拓?fù)渥鳛橐环N典型的鏈路狀態(tài)的路由協(xié)議,OSPF還得遵循鏈路狀態(tài)路由協(xié)議的統(tǒng)一算法。鏈路狀態(tài)的算法非常簡(jiǎn)單,在這里將鏈路狀態(tài)算法概括為以下四個(gè)步驟:1、首先當(dāng)路由器初始化或
3、當(dāng)網(wǎng)絡(luò)結(jié)構(gòu)發(fā)生變化(例如增減路由器,鏈路狀態(tài)發(fā)生變化等)時(shí),路由器會(huì)產(chǎn)生鏈路狀態(tài)廣播數(shù)據(jù)包LSA(Link-StateAdvertisement),該數(shù)據(jù)包里包含路由器上所有相連鏈路,也即為所有端口的狀態(tài)信息。2、然后所有路由器會(huì)通過(guò)一種被稱(chēng)為刷新(Flooding)的方法來(lái)交換鏈路狀態(tài)數(shù)據(jù)。Flooding是指路由器將其LSA數(shù)據(jù)包傳送給所有與其相鄰的OSPF路由器,相鄰路由器根據(jù)其接收到的鏈路狀態(tài)信息更新自己的數(shù)據(jù)庫(kù),并將該鏈路狀態(tài)信息轉(zhuǎn)送給與其相鄰的路由器,直至穩(wěn)定的一個(gè)過(guò)程。3、然后當(dāng)網(wǎng)絡(luò)重新穩(wěn)定下來(lái),也可以說(shuō)O
4、SPF路由協(xié)議收斂下來(lái)時(shí),所有的路由器會(huì)根據(jù)其各自的鏈路狀態(tài)信息數(shù)據(jù)庫(kù)計(jì)算出各自的路由表。該路由表中包含路由器到每一個(gè)可到達(dá)目的地的Cost以及到達(dá)該目的地所要轉(zhuǎn)發(fā)的下一個(gè)路由器(next-hop)。4、第4個(gè)步驟實(shí)際上是指OSPF路由協(xié)議的一個(gè)特性。當(dāng)網(wǎng)絡(luò)狀態(tài)比較穩(wěn)定時(shí),網(wǎng)絡(luò)中傳遞的鏈路狀態(tài)信息是比較少的,或者可以說(shuō),當(dāng)網(wǎng)絡(luò)穩(wěn)定時(shí),網(wǎng)絡(luò)中是比較安靜的。這也正是鏈路狀態(tài)路由協(xié)議區(qū)別與距離矢量路由協(xié)議的一大特點(diǎn)。對(duì)以太網(wǎng)的鏈路狀態(tài)描述1對(duì)0的鏈路狀態(tài)描述linkid:10.0.0.0/*網(wǎng)段*/data:255.0.0.0
5、/*掩碼*/type:StubNet(3)/*類(lèi)型*/metric:50/*花費(fèi)*/對(duì)PPP的鏈路狀態(tài)描述1對(duì)1的鏈路狀態(tài)描述對(duì)本接口網(wǎng)段地址的描述linkid:20.0.0.0/*網(wǎng)段*/data:255.0.0.0/*掩碼*/type:StubNet(3)/*類(lèi)型*/metric:5/*花費(fèi)*/對(duì)路由器RTB的描述linkid:2.2.2.2/*RTB的routerid*/data:20.0.0.2/*RTB的接口地址*/type:Router(1)/*類(lèi)型*/metric:5/*花費(fèi)*/對(duì)Frame-relay的鏈
6、路狀態(tài)描述1對(duì)多的鏈路狀態(tài)描述(多點(diǎn)之間無(wú)連接)對(duì)本接口地址的描述linkid:40.0.0.1/*網(wǎng)段*/data:255.255.255.255/*掩碼*/type:StubNet(3)/*類(lèi)型*/metric:5/*花費(fèi)*/對(duì)路由器RTF的描述linkid:3.3.3.3/*RTF的routerid*/data:40.0.0.1/*與RTF相連的接口地址*/type:Router(1)/*類(lèi)型*/metric:5/*花費(fèi)*/對(duì)路由器RTE的描述linkid:4.4.4.4/*RTE的routerid*/data:4
7、0.0.0.1/*與RTE相連的接口地址*/type:Router(1)/*類(lèi)型*/metric:5/*花費(fèi)*/對(duì)X.25的鏈路狀態(tài)描述1對(duì)多(全連通)的鏈路狀態(tài)描述對(duì)每個(gè)路由器的描述linkid:30.0.0.3/*網(wǎng)段中DR的接口地址*/data:30.0.0.1/*本接口的地址*/type:TransNet(2)/*類(lèi)型*/metric:50/*花費(fèi)*//*DR(6.6.6.6)生成的LSA*/Netmask:255.255.255.0Attached:30.0.0.1RouterAttached:30.0.0.2
8、RouterAttached:30.0.0.3Router加上LSA的頭(head)結(jié)構(gòu)Type:Router/*LSA的類(lèi)型*/Isid:1.1.1.1/*LSA的標(biāo)識(shí)*/advrtr:1.1.1.1/*生成該LSA的路由器*/Isage:4/*本條LSA的老化時(shí)間*/len:108/*LSA的長(zhǎng)度*/seq#:8