簡述鏈路狀態演算法的基本思想及優缺點xuechanghai03152022-01-27 15:37:50

1。

與距離向量演算法相比,鏈路狀態演算法具有更快的收斂速度。由於LSP的釋出是面向整個網路,使所有路由器都能夠利用LSP來迅速建立整個網路拓撲的一個準確檢視。這可以有效防止無限技術問題的出現。其次,鏈路狀態路由演算法還具有更小的網路開銷。LSP只有在網路拓撲發生變化時才釋出,LSP的釋出反應的是網路的變化,而不是對整個路由資料庫的釋出和傳輸。LSP僅攜帶與本路由器直接相連的鏈路,報文長度都很小,且與網際網路中的網路數無關,可見鏈路狀態演算法更適於大規模網際網路。

2。

鏈路狀態演算法具有更好的功能擴充套件能力,很容易地在鏈路狀態中加入新的屬性和引數,而無需改變路由交換的規則,是路由計算中能夠引用不同的引數來實現新的功能。

簡述鏈路狀態演算法的基本思想及優缺點使用者86377117105942021-06-04 13:19:43

鏈路狀態演算法以圖論作為理論基礎,用圖來表示網路拓撲結構,並利用圖論中的最短路徑演算法來計算網路間的最佳路由,因此鏈路狀態演算法又被稱作最短路徑優先演算法SPF。