LSDB和SPF算法

1.鏈路狀態數據庫(LSDB) 除了洪泛擴散LSA，發現鄰居外，鏈路狀態協議的第三個任務就是建立鏈路狀態數據庫。鏈路狀態數據庫把接收的LSA作爲一串記錄保存下來。雖然LSA中包括年齡、序列號和其他信息，但這些信息都是用於管理LSA洪泛擴散進程。對於最短路徑的決策進程來說，通告路由器ID，連接網絡和鄰居路由器以及網絡和鄰居相關聯的代價是非常重要的信息。 LSA中的兩類通用信息： 路由器鏈路信息——使

>>阅读原文<<