1樓：匿名使用者
鏈路狀態演算法（也稱最短路徑演算法）傳送路由資訊到網際網路上所有的結點，然而對於每個路由器，僅傳送它的路由表中描述了其自身鏈路狀態的那一部分。距離向量演算法（也稱為bellman-ford演算法）則要求每個路由器傳送其路由表全部或部分資訊，但僅傳送到鄰近結點上。從本質上來說，鏈路狀態演算法將少量更新資訊傳送至網路各處，而距離向量演算法傳送大量更新資訊至鄰接路由器。
——由於鏈路狀態演算法收斂更快，因此它在一定程度上比距離向量演算法更不易產生路由迴圈。但另一方面，鏈路狀態演算法要求比距離向量演算法有更強的cpu能力和更多的記憶體空間，因此鏈路狀態演算法將會在實現時顯得更昂貴一些。除了這些區別，兩種演算法在大多數環境下都能很好地執行。
簡述路由選擇演算法的要求
2樓：匿名使用者
路由選擇演算法
」是否等於「路由演算法」？
肯定不等
路由選擇演算法是選擇路徑
路由演算法要考慮響應,頻寬,跳數等等
不能把書讀死了.
4.2 路由選擇及其演算法
4.2.2 動態路由選擇策略
節點路由選擇要依靠網路當前的狀態資訊來決定的策略稱動態路由選擇策略，這種策略能較好地適應網路流量、拓撲結構的變化，有利於改善網路的效能。但由於演算法複雜，會增加網路的負擔，有時會因反應太快引起振盪或反應太慢不起作用。獨立路由選擇、集中路由選擇和分佈路由選擇是三種動態路由選擇策略的具體演算法。
（1）獨立路由選擇
在這類路由演算法中，節點僅根據自己搜到的有關資訊作出路由選擇的決定，與其它節點不交換路由選擇資訊，雖然不能正確確定距離本節點較遠的路由選擇，但還是能較好地適應網路流量和拓撲結構的變化。
一種簡單的獨立路由選擇演算法是 baran 在2023年提出的熱土豆（hot potato）演算法。當一個分組到來時，節點必須儘快脫手，將其放入輸出列最短的方向上排隊，而不管該方向通向何方。
（2）集中路由選擇
集中路由選擇也象固定路由選擇一樣，在每個節點上儲存一張路由表。不同的是，固定路由選擇演算法中的節點路由表由手工製作，而在集中路由選擇演算法中的節點路由表由路由控制中心rcc（routing control center）定時根據網路狀態計算、生成並分送各相應節點。由於rcc利用了整個網路的資訊，所以得到的路由選擇是完美的，同時也減輕了各節點計算路由選擇的負擔。
（3）分佈路由選擇
採用分佈路由選擇演算法的網路，所有節點定其地與其每個相鄰節點交換路由選擇資訊。每個節點均儲存一張以網路中其它每個節點為索引的路由選擇表，網路中每個節點佔用表中一項，每一項又分為兩個部分，即所希望使用的到目的節點的輸出線路和估計到目的節點所需要的延遲或距離。度量標準可以是毫秒或鏈路段數、等待的分組數、剩餘的線路和容量等。
對於延遲，節點可以直接傳送一個特殊的稱作「回聲」（echo）的分組，接收該分組的節點將其加上時間標記後儘快送回，這樣便可測出延遲。有了以上資訊，節點可由此確定路由選擇。
--------------------------------------------
——路由演算法在路由協議中起著至關重要的作用，採用何種演算法往往決定了最終的尋徑結果，因此選擇路由演算法一定要仔細。通常需要綜合考慮以下幾個設計目標：
——（1）最優化：指路由演算法選擇最佳路徑的能力。
——（2）簡潔性：演算法設計簡潔，利用最少的軟體和開銷，提供最有效的功能。
——（3）堅固性：路由演算法處於非正常或不可預料的環境時，如硬體故障、負載過高或操作失誤時，都能正確執行。由於路由器分佈在網路聯接點上，所以在它們出故障時會產生嚴重後果。
最好的路由器演算法通常能經受時間的考驗，並在各種網路環境下被證實是可靠的。
——（4）快速收斂：收斂是在最佳路徑的判斷上所有路由器達到一致的過程。當某個網路事件引起路由可用或不可用時，路由器就發出更新資訊。
路由更新資訊遍及整個網路，引發重新計算最佳路徑，最終達到所有路由器一致公認的最佳路徑。收斂慢的路由演算法會造成路徑迴圈或網路中斷。 ——（5）靈活性：
路由演算法可以快速、準確地適應各種網路環境。例如，某個網段發生故障，路由演算法要能很快發現故障，併為使用該網段的所有路由選擇另一條最佳路徑。
——路由演算法按照種類可分為以下幾種：靜態和動態、單路和多路、平等和分級、源路由和透明路由、域內和域間、鏈路狀態和距離向量。前面幾種的特點與字面意思基本一致，下面著重介紹鏈路狀態和距離向量演算法。
——鏈路狀態演算法（也稱最短路徑演算法）傳送路由資訊到網際網路上所有的結點，然而對於每個路由器，僅傳送它的路由表中描述了其自身鏈路狀態的那一部分。距離向量演算法（也稱為bellman-ford演算法）則要求每個路由器傳送其路由表全部或部分資訊，但僅傳送到鄰近結點上。從本質上來說，鏈路狀態演算法將少量更新資訊傳送至網路各處，而距離向量演算法傳送大量更新資訊至鄰接路由器。
——由於鏈路狀態演算法收斂更快，因此它在一定程度上比距離向量演算法更不易產生路由迴圈。但另一方面，鏈路狀態演算法要求比距離向量演算法有更強的cpu能力和更多的記憶體空間，因此鏈路狀態演算法將會在實現時顯得更昂貴一些。除了這些區別，兩種演算法在大多數環境下都能很好地執行。
——最後需要指出的是，路由演算法使用了許多種不同的度量標準去決定最佳路徑。複雜的路由演算法可能採用多種度量來選擇路由，通過一定的加權運算，將它們合併為單個的複合度量、再填入路由表中，作為尋徑的標準。通常所使用的度量有：
路徑長度、可靠性、時延、頻寬、負載、通訊成本等。
路由器的功能是什麼路由選擇的順序是什麼
路由選擇的順序是針對不同的廠家，存在一定的區別的。思科當中可以根據距離向量進行選擇 華為當中針對路由優先順序進行選擇。路由器 router 是連線因特網中各區域網 廣域網的裝置，它會根據通道的情況自動選擇和設定路由，以最佳路徑，按前後順序傳送訊號的裝置。路由器是網際網路絡的樞紐 交通警察 目前路由器...
簡述溝通有哪兩種方式各自內容是什麼
綜述 溝通有兩種方式。1 語言性溝通語言性溝通又有書面語言和口頭語言等不同形式。口頭語言溝通在護患交往中應用較為廣泛 書面語言溝通在護患之間主要用於健康宣教資料，在醫護人員之間主要用於各種醫療檔案的記錄等方面。2 非語言性溝通非語言性溝通是運用身體運動 姿勢 表情 眼神和觸覺等進行的溝通。它可以是有...
各種路由選擇協議的優缺點是什麼，各種路由選擇協議的優缺點
根據路由演算法對網路變化的適應能力，主要分為兩種型別 靜態路由選擇策略 即非自適應路由選擇，其特點是簡單和開銷較小，但不能及時適應網路狀態的變化。動態路由選擇策略 即自適應路由選擇，其特點是能較好地適應網路狀態的變化，但實現起來較為複雜，開銷也比較大。因特網的路由選擇協議 有關路由選擇演算法的幾個基...