發布時間: 2018-03-02 15:51:01
每臺運行OSPF的路由器都會產生Type-1 LSA,Type-1 LSA用于描述路由器的直連接口狀態(接口IP信息或所連接的鄰居,另外還有接口的Cost值),而且只在接口所屬的區域內泛洪。Type-1 LSA使用各種類型的Link來描述路由器直連接口。Type-2 LSA則只出現在MA網絡,由DR產生,用于描述接入該MA網絡的所有路由器(的Router-ID),以及該MA網絡的掩碼信息。
得益于區域內泛洪的Type-1 LSA及Type-2 LSA,OSPF路由器能夠“在自己的腦海中”還原區域內的網絡拓撲及網段信息。路由器為每個區域維護一個獨立的LSDB,并且運行一套獨立的SPF算法,同一個區域內的路由器,擁有針對該區域的相同LSDB,大家都基于這個LSDB計算出一顆以自己為根的、無環的最短路徑樹。之所以能做到無環,是因為路由器能夠通過LSA描繪出區域的完整拓撲(包括所有接口的Cost)及網段信息。以下圖所示的網絡為例:
在LSDB同步完成之后,每臺路由器都擁有了整個區域的拓撲及網段信息,這些都是通過網絡中泛洪的Type-1 LSA及Type-2 LSA拼湊出來的,如下圖:?
接下來,每臺路由器都以自己為根,計算一顆無環的最短路徑數,以R3為例,它的最短路徑樹可能像下面這個樣子:
所以,依賴Type-1 LSA及Type-2 LSA,路由器能夠描繪出區域內的拓撲及網段信息,從而運行SPF算法,計算出到達每個網段的最優路徑,并將這些路徑安裝到路由表中,因此區域內的路由(Intra-Area Route)可以實現無環路。
?
?