全部課程
發(fā)布時(shí)間: 2018-03-02 15:51:01
每臺(tái)運(yùn)行OSPF的路由器都會(huì)產(chǎn)生Type-1 LSA,Type-1 LSA用于描述路由器的直連接口狀態(tài)(接口IP信息或所連接的鄰居,另外還有接口的Cost值),而且只在接口所屬的區(qū)域內(nèi)泛洪。Type-1 LSA使用各種類(lèi)型的Link來(lái)描述路由器直連接口。Type-2 LSA則只出現(xiàn)在MA網(wǎng)絡(luò),由DR產(chǎn)生,用于描述接入該MA網(wǎng)絡(luò)的所有路由器(的Router-ID),以及該MA網(wǎng)絡(luò)的掩碼信息。
得益于區(qū)域內(nèi)泛洪的Type-1 LSA及Type-2 LSA,OSPF路由器能夠“在自己的腦海中”還原區(qū)域內(nèi)的網(wǎng)絡(luò)拓?fù)浼熬W(wǎng)段信息。路由器為每個(gè)區(qū)域維護(hù)一個(gè)獨(dú)立的LSDB,并且運(yùn)行一套獨(dú)立的SPF算法,同一個(gè)區(qū)域內(nèi)的路由器,擁有針對(duì)該區(qū)域的相同LSDB,大家都基于這個(gè)LSDB計(jì)算出一顆以自己為根的、無(wú)環(huán)的最短路徑樹(shù)。之所以能做到無(wú)環(huán),是因?yàn)槁酚善髂軌蛲ㄟ^(guò)LSA描繪出區(qū)域的完整拓?fù)洌òㄋ薪涌诘腃ost)及網(wǎng)段信息。以下圖所示的網(wǎng)絡(luò)為例:
在LSDB同步完成之后,每臺(tái)路由器都擁有了整個(gè)區(qū)域的拓?fù)浼熬W(wǎng)段信息,這些都是通過(guò)網(wǎng)絡(luò)中泛洪的Type-1 LSA及Type-2 LSA拼湊出來(lái)的,如下圖:?
接下來(lái),每臺(tái)路由器都以自己為根,計(jì)算一顆無(wú)環(huán)的最短路徑數(shù),以R3為例,它的最短路徑樹(shù)可能像下面這個(gè)樣子:
所以,依賴Type-1 LSA及Type-2 LSA,路由器能夠描繪出區(qū)域內(nèi)的拓?fù)浼熬W(wǎng)段信息,從而運(yùn)行SPF算法,計(jì)算出到達(dá)每個(gè)網(wǎng)段的最優(yōu)路徑,并將這些路徑安裝到路由表中,因此區(qū)域內(nèi)的路由(Intra-Area Route)可以實(shí)現(xiàn)無(wú)環(huán)路。
?
?