常見的路由選擇演算法有哪些兩種路由選擇演算法是什麼

2021-03-08 21:51:47 字數 1185 閱讀 1728

1樓:匿名使用者

鏈路狀態演算法(也稱最短路徑演算法)傳送路由資訊到網際網路上所有的結點,然而對於每個路由器,僅傳送它的路由表中描述了其自身鏈路狀態的那一部分。距離向量演算法(也稱為bellman-ford演算法)則要求每個路由器傳送其路由表全部或部分資訊,但僅傳送到鄰近結點上。從本質上來說,鏈路狀態演算法將少量更新資訊傳送至網路各處,而距離向量演算法傳送大量更新資訊至鄰接路由器。

——由於鏈路狀態演算法收斂更快,因此它在一定程度上比距離向量演算法更不易產生路由迴圈。但另一方面,鏈路狀態演算法要求比距離向量演算法有更強的cpu能力和更多的記憶體空間,因此鏈路狀態演算法將會在實現時顯得更昂貴一些。除了這些區別,兩種演算法在大多數環境下都能很好地執行。

2樓:匿名使用者

路由演算法

分為:靜態路由演算法和動態路由演算法(又稱為 自適應路由選擇演算法)1.靜態演算法分為:

a.泛射路由演算法(擴散法) b.固定路由演算法 c.

隨機走動法(random walk)d.最短路徑法(shortest path,sp)2.動態路由演算法分為:

(1)分布式路由選擇。基本演算法有距離向量演算法和鏈路狀態演算法; 2)集中式路由選擇。(3)混合式動態路由選擇 (4).

鏈路狀態路由演算法

兩種路由選擇演算法是什麼

3樓:匿名使用者

鏈路狀態演算法(也稱最短路徑演算法)傳送路由資訊到網際網路上所有的結點,然而對於每個路由器,僅傳送它的路由表中描述了其自身鏈路狀態的那一部分。距離向量演算法(也稱為bellman-ford演算法)則要求每個路由器傳送其路由表全部或部分資訊,但僅傳送到鄰近結點上。從本質上來說,鏈路狀態演算法將少量更新資訊傳送至網路各處,而距離向量演算法傳送大量更新資訊至鄰接路由器。

——由於鏈路狀態演算法收斂更快,因此它在一定程度上比距離向量演算法更不易產生路由迴圈。但另一方面,鏈路狀態演算法要求比距離向量演算法有更強的cpu能力和更多的記憶體空間,因此鏈路狀態演算法將會在實現時顯得更昂貴一些。除了這些區別,兩種演算法在大多數環境下都能很好地執行。

通常路由選擇演算法分為哪兩大類?乙個理想的路由選擇演算法所應具有哪些特點啊?

4樓:匿名使用者

路由選擇演算法分為:自適應路由選擇演算法和非自適應路由選擇演算法。

要求:(1)正確性;(2)簡單性;(3)可靠性,穩定性;(4)公平性,最優性;(5)實現簡單.

生活中常見的節肢動物有哪些,請至少舉出兩種生活中常見的其他節肢動物,並說明節肢是什麼意思,以及節肢對動物的生活有什麼意

甲殼綱 如蝦 蟹 三葉蟲綱 如三葉蟲 肢口綱 如鱟 蛛形綱 如蜘蛛 蠍 蜱 蟎 原氣管綱 如櫛蠶 多足綱 如馬陸 蜈蚣 和昆蟲綱 如蝗 蝶 蚊 蠅 等。請至少舉出兩種生活中常見的其他節肢動物,並說明 節肢 是什麼意思,以及 節肢 對動物的生活有什麼意 真節肢動物亞門,分類有肢口綱 鱟 蛛形綱 蜘蛛 ...

有兩種叫法的同一種蔬菜有哪些,有兩種叫法的同一種蔬菜

有兩種叫法的同一種蔬菜,名字不同卻是同根生,有的叫的詩意,有的充滿鄉土氣息,有的名字奇葩有趣,真真是集合了廣大勞動人民的智慧型。1 菜花vs花菜 2 番茄vs西紅柿。西紅柿和番茄這兩個名字都很常用,洋柿子東北的叫法,還有的地區乾脆就叫柿子。3 捲心菜vs包菜 通稱包菜,疙瘩白,它的別稱出奇的多 包心...

網路傳輸介質分類有哪兩種常見的網路傳輸介質有哪幾種

網路傳輸介質分類有線傳輸介質和無線傳輸介質兩大類。無線傳輸介質是指周圍的自由空間,利用無線電波在自由空間的傳播可以實現多種無線通訊。有線傳輸介質是指在兩個通訊裝置之間實現的物理連線部分,它能將訊號從一方傳輸到另一方,有線傳輸介質主要有雙絞線 同軸電纜和光纖。雙絞線和同軸電纜傳輸電訊號,光纖傳輸光訊號...