1樓：匿名使用者
距離向量路由演算法(bellman-ford routing algorithm)，也叫做最大流量演演算法(ford-fulkerson algorithm)，其被距離向量協議作為一個演算法，如rip, bgp, iso idrp, novell ipx。使用這個演算法的路由器必須掌握這個距離表(它是一個一維排列-「一個向量」)，它告訴在網路中每個節點的最遠和最近距離。在距離表中的這個資訊是根據臨近接點資訊的改變而時時更新的。
表中資料的量和在網路中的所有的接點(除了它自己本身)是等同的。這個表中的列代表直接和它相連的鄰居，行代表在網路中的所有目的地。每個資料包括傳送資料包到每個在網上的目的地的路徑和距離/或時間在那個路徑上來傳輸(我們叫這個為「成本」)。
這個在那個演算法中的度量公式是跳躍的次數， 等待時間，流出資料包的數量，等等。
在距離向量路由演算法中，相鄰路由器之間週期性地相互交換各自的路由表備份。當網路拓撲結構發生變化時，路由器之間也將及時地相互通知有關變更資訊。
簡述路由選擇演算法的要求
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能力和更多的記憶體空間，因此鏈路狀態演算法將會在實現時顯得更昂貴一些。除了這些區別，兩種演算法在大多數環境下都能很好地執行。
——最後需要指出的是，路由演算法使用了許多種不同的度量標準去決定最佳路徑。複雜的路由演算法可能採用多種度量來選擇路由，通過一定的加權運算，將它們合併為單個的複合度量、再填入路由表中，作為尋徑的標準。通常所使用的度量有：
路徑長度、可靠性、時延、頻寬、負載、通訊成本等。
路由演算法的度量標準
3樓：江湖做任務
路由演算法使用了許多種不同的度量標準去決定最佳路徑。複雜的路由演算法可能採用多種度量來選擇路由，通過一定的加權運算，將它們合併為單個的複合度量、再填入路由表中，作為尋徑的標準。
通常所使用的度量有：路徑長度、可靠性、時延、頻寬、負載、通訊成本等。 採用ls演算法時，每個路由器必須遵循以下步驟：
1、確認在物理上與之相連的路由器並獲得它們的ip地址。當一個路由器開始工作後，它首先向整個網路傳送一個「hello」分組資料包。每個接收到資料包的路由器都將返回一條訊息，其中包含它自身的ip地址。
2、測量相鄰路由器的延時（或者其他重要的網路引數，比如平均流量）。為做到這一點，路由器向整個網路傳送響應分組資料包。每個接收到資料包的路由器返回一個應答分組資料包。
將路程往返時間除以2，路由器便可以計算出延時。（路程往返時間是網路當前延遲的量度，通過一個分組資料包從遠端主機返回的時間來測量。）該時間包括了傳輸和處理兩部分的時間——也就是將分組資料包傳送到目的地的時間以及接收方處理分組資料包和應答的時間。
3、向網路中的其他路由器廣播自己的資訊，同時也接收其他路由器的資訊。
在這一步中，所有的路由器共享它們的知識並且將自身的資訊廣播給其他每一個路由器。這樣，每一個路由器都能夠知道網路的結構以及狀態。
4、使用一個合適的演算法，確定網路中兩個節點之間的最佳路由。
在這一步中，路由器選擇通往每一個節點的最佳路由。它們使用一個演算法來實現這一點，如dijkstra最短路徑演算法。在這個演算法中，一個路由器通過收集到的其他路由器的資訊，建立一個網路圖。
這個圖描述網路中的路由器的位置以及它們之間的連結關係。每個連結都有一個數字標註，稱為權值或成本。這個數字是延時和平均流量的函式，有時它僅僅表示節點間的躍點數。
例如，如果一個節點與目的地之間有兩條鏈路，路由器將選擇權值最低的鏈路。 dijkstra演算法執行下列步驟：1、路由器建立一張網路圖，並且確定源節點和目的節點，在這個例子裡我們設為v1和v2。
然後路由器建立一個矩陣，稱為「鄰接矩陣」。在這個矩陣中，各矩陣元素表示權值。例如，[i, j]是節點vi與vj之間的鏈路權值。
如果節點vi與vj之間沒有鏈路直接相連，它們的權值設為「無窮大」。
2、路由器為網路中的每一個節點建立一組狀態記錄。此記錄包括三個欄位：
前序欄位——表示當前節點之前的節點。
長度欄位——表示從源節點到當前節點的權值之和。
標號欄位——表示節點的狀態。每個節點都處於一個狀態模式：「永久」或「暫時」。
3、路由器初始化（所有節點的）狀態記錄集引數，將它們的長度設為「無窮大」，標號設為「暫時」。
4、路由器設定一個t節點。例如，如果設v1是源t節點，路由器將v1的標號更改為「永久」。當一個標號更改為「永久」後，它將不再改變。一個t節點僅僅是一個**而已。
5、路由器更新與源t節點直接相連的所有暫時性節點的狀態記錄集。
6、路由器在所有的暫時性節點中選擇距離v1的權值最低的節點。這個節點將是新的t節點。
7、如果這個節點不是v2（目的節點），路由器則返回到步驟5。
8、如果節點是v2，路由器則向前回溯，將它的前序節點從狀態記錄集中提取出來，如此迴圈，直到提取到v1為止。這個節點列表便是從v1到v2的最佳路由。 距離向量演算法（也稱為bellman-ford演算法）則要求每個路由器傳送其路由表全部或部分資訊，但僅傳送到鄰近結點上。
從本質上來說，鏈路狀態演算法將少量更新資訊傳送至網路各處，而距離向量演算法傳送大量更新資訊至鄰接路由器。 ——由於鏈路狀態演算法收斂更快，因此它在一定程度上比距離向量演算法更不易產生路由迴圈。但另一方面，鏈路狀態演算法要求比距離向量演算法有更強的cpu能力和更多的記憶體空間，因此鏈路狀態演算法將會在實現時顯得更昂貴一些。
路由演算法的特徵及分類是什麼。詳細一點。謝謝
4樓：壬夜柳
鏈路狀態演算法
鏈路狀態演算法（也稱最短路徑演算法）傳送路由資訊到網際網路上所有的結點，然而對於每個路由器，僅傳送它的路由表中描述了其自身鏈路狀態的那一部分。
鏈路狀態路由演算法
距離向量演算法
距離向量演算法（也稱為bellman-ford演算法）則要求每個路由器傳送其路由表全部或部分資訊，但僅傳送到鄰近結點上。從本質上來說，鏈路狀態演算法將少量更新資訊傳送至網路各處，而距離向量演算法傳送大量更新資訊至鄰接路由器。 ——由於鏈路狀態演算法收斂更快，因此它在一定程度上比距離向量演算法更不易產生路由迴圈。
但另一方面，鏈路狀態演算法要求比距離向量演算法有更強的cpu能力和更多的記憶體空間，因此鏈路狀態演算法將會在實現時顯得更昂貴一些。
打英雄聯盟的電腦配置最低要求是什么
英雄聯盟最低配置 cpu主頻 p4 2.0ghz及以上 記憶體 1g以上 視訊記憶體 128mb以上 硬碟大小 5gb以上 作業系統 windows xp,vista 32 bit 64 bit windows 2003 serve 驅動程式 direct x 9.0c 英雄聯盟推薦配置要求 cpu...
我的路由器為什么進不了設定地址，我的路由器為什麼進不了設定地址？
開始 執行 cmd ping 192.168.1.1 或者 ping 192.168.0.1 能ping通的話，應該沒問題，不能ping通的話，再看看本地連線的閘道器ip是不是以上兩個 實在不行路由器復位 把自己的電腦的本地連線ip改成和路由器前三位相同。最後一個不同比如 192.168.0.3 其...
幾種排序演算法的演示，要求給出從初始開始時的每一趟的變化情況，並對各種排序演算法的排序效能做分析和比較
氣泡排序 include using namespace std void print int a,int n cout 第 i 次 print a,10 if f break int main cout 排序前 print a,10 sort a,10 cout 排序後 print a,10 選擇...