『壹』 鏈路狀態路由演算法的演算法思想
鏈路狀態演算法的思想是要求網路中所有參與鏈路狀態路由協議的路由器都掌握網路的全部拓撲結構信息,並記錄在路由資料庫中。鏈路狀態演算法中路由資料庫實質上是一個網路結構的拓撲圖,該拓撲圖由一個節點的集合和一個邊的集合構成。在網路拓撲圖中,結點代表網路中路由器,邊代表路由器之間的物理鏈路。在網路拓撲結構圖中,每一條鏈路上可以附加不同的屬性,例如鏈路的狀態、距離或費用等。如果沒一個路由器所保存的網路拓撲結構圖都是一致的,那麼個路由器生成的路由表也是最佳的,不存在錯誤路由或循環路由。