(華為1)OSPF協(xié)議原理ppt課件.ppt

《(華為1)OSPF協(xié)議原理ppt課件.ppt》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、OSPF協(xié)議原理ISSUE1.0Page1第1章OSPF協(xié)議基本概念第2章OSPF網(wǎng)絡(luò)類(lèi)型第3章OSPF路由計(jì)算過(guò)程第4章LSA鏈路狀態(tài)通告第5章設(shè)計(jì)規(guī)劃OSPF網(wǎng)絡(luò)Page2OSPF協(xié)議基本特征無(wú)路由自環(huán)可適應(yīng)大規(guī)模網(wǎng)絡(luò)路由變化收斂速度快支持區(qū)域劃分支持等值路由支持驗(yàn)證支持路由分級(jí)管理支持以組播地址發(fā)送協(xié)議報(bào)文Page3OSPF協(xié)議相關(guān)術(shù)語(yǔ)RouterIDOSPF域中路由器的唯一標(biāo)識(shí)Area區(qū)域Cost花費(fèi)值A(chǔ)BR、ASBR區(qū)域邊界路由器、自治系統(tǒng)邊界路由器LSA鏈路狀態(tài)通告LinkType鏈路類(lèi)型，包括廣播，非廣播，點(diǎn)到點(diǎn)，點(diǎn)到多點(diǎn)DR

2、和BDR指定路由器和非指定路由器區(qū)域類(lèi)型骨干區(qū)域，STUB區(qū)域，TRANSIT區(qū)域Virtual-Link虛連接Page4OSPFRouterIDRouterID一個(gè)32-bit的無(wú)符號(hào)整數(shù)，是一臺(tái)路由器的唯一標(biāo)識(shí)，在整個(gè)自治系統(tǒng)內(nèi)唯一RouterIDOSPF是基于IP的，其協(xié)議號(hào)是89OSPFHeaderProtocol#89OSPFPacketPage5OSPF協(xié)議區(qū)域OSPF使用Area實(shí)現(xiàn)了分層----兩層模式區(qū)域號(hào)是一個(gè)32bit的整數(shù)定義為IPaddress格式也可以用一個(gè)十進(jìn)制整數(shù)表示(ie.Area0.0.0.0,orAre

3、a0)區(qū)域0.0.0.0保留為骨干區(qū)非骨干區(qū)一定要連接到骨干區(qū)Page6OSPF協(xié)議Cost值Cost應(yīng)用于每一個(gè)啟動(dòng)了OSPF的鏈路16-bit正數(shù)，范圍[1—65,535]Cost值越小鏈路越優(yōu)該值表示的是出接口Cost值路由選取是依靠整個(gè)鏈路Cost值的總和Page7ABR&ASBRInternalInternalInternalArea10Area11Area12RIP/RIPV2WorldABRABRABRABRASBRArea0BackboneLANLANPing向外部路由的報(bào)文軌跡外部路由信息傳播軌跡Page8第1章OSPF協(xié)

4、議基本概念第2章OSPF網(wǎng)絡(luò)類(lèi)型第3章OSPF路由計(jì)算過(guò)程第4章LSA鏈路狀態(tài)通告第5章設(shè)計(jì)規(guī)劃OSPF網(wǎng)絡(luò)Page9OSPF協(xié)議支持的網(wǎng)絡(luò)類(lèi)型鏈路類(lèi)型：廣播，非廣播，點(diǎn)到點(diǎn)，點(diǎn)到多點(diǎn)PTPBROADCASTNBMAFR/X.25HUBPTMPFR/X.25Page10OSPF鄰居關(guān)系太多對(duì)于多點(diǎn)接入網(wǎng)絡(luò)，即NBMA和broadcast，如果網(wǎng)絡(luò)內(nèi)有上百臺(tái)路由器，那將形成多少鄰接關(guān)系：兩兩互相形成，即100*（100-1），這些鄰接關(guān)系要定期的交換LSDB,這樣耗費(fèi)的系統(tǒng)資源更是不計(jì)其數(shù)。BROADCASTNBMAHUBFR/X.25Pag

5、e11DR和BDRM=n(n-1)/2=28M=(n-2)×2+1=13DRBDRPage12第1章OSPF協(xié)議基本概念第2章OSPF網(wǎng)絡(luò)類(lèi)型第3章OSPF路由計(jì)算過(guò)程第4章LSA鏈路狀態(tài)通告第5章設(shè)計(jì)規(guī)劃OSPF網(wǎng)絡(luò)Page13OSPF的五種協(xié)議報(bào)文Hello報(bào)文發(fā)現(xiàn)及維持鄰居關(guān)系，選舉DR，BDRDD報(bào)文本地LSDB的摘要LSR報(bào)文向?qū)Χ苏?qǐng)求本端沒(méi)有或?qū)Χ说母碌腖SALSU報(bào)文向?qū)Ψ桨l(fā)送其需要的LSALSAck報(bào)文收到LSU之后，進(jìn)行確認(rèn)Page14鄰接關(guān)系的形成與維持通過(guò)HELLO報(bào)文形成鄰接關(guān)系鄰居建立后，還需要通過(guò)HELLO報(bào)文

6、進(jìn)行鄰居關(guān)系的維持，有兩個(gè)定時(shí)器來(lái)進(jìn)行這項(xiàng)工作：HELLOTIME：缺省為10秒（對(duì)于NBMA網(wǎng)絡(luò)為30秒）DEADTIME：缺省為4倍的HELLOTIMEPage15OSPF的鄰居狀態(tài)機(jī)DownAttemptInit2-wayExStartExchangeLoadingFullPage16鄰接關(guān)系形成后開(kāi)始相互交流數(shù)據(jù)庫(kù)交換過(guò)程主從協(xié)商DD交換LSA請(qǐng)求LSA傳播LSA應(yīng)答Page17OSPF協(xié)議數(shù)據(jù)庫(kù)交換過(guò)程RT1RT2DownDownHello(DR=0.0.0.0,NeighborsSeen=0)Hello(DR=RT2,Neigh

7、borsSeen=RT1)DD(Seq=x,I=1,M=1,MS=1)DD(Seq=y,I=1,M=1,MS=1)DD(Seq=y,I=0,M=1,MS=0)DD(Seq=y+1,I=0,M=1,MS=1)DD(Seq=y+1,I=0,M=1,MS=0)DD(Seq=y+n,I=0,M=0,MS=1)DD(Seq=y+n,I=0,M=0,MS=0)LSRequestLSUpdateLSAckExStartExStartInitExchangeExchangeLoadingFullFullPage18OSPF協(xié)議路由計(jì)算過(guò)程LSDBLSAof

8、RTALSAofRTBLSAofRTCLSAofRTD(2)每臺(tái)路由器的LSDB(3)由鏈路狀態(tài)數(shù)據(jù)庫(kù)生成帶權(quán)有向圖CABD1235CABD123CABD123CABD123CA