路由選擇演算法

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

路由選擇演算法分為：自適應路由選擇演算法和非自適應路由選擇演算法。
要求：(1)正確性；(2)簡單性；(3)可靠性，穩定性；(4)公平性，最優性；(5)實現簡單.

② 路由選擇演算法與路由選擇協議的區別與聯系

協議是程序，演算法是實現程序目的的方法。就象我們編程完成從1加到10，最後的程序就是相當於協議。我們實現加法時可以順序每次加一，也可每次加五，可用循環也可不用，這就是演算法

③ 路由選擇演算法與路由選擇協議的區別

路由選擇演算法是路由協議的演算法，即路由協議是怎麼工作滴；
路由選擇協議是具體的某種路由協議
這就是區別

④ 簡述路由選擇演算法的要求

路由選擇演算法」是否等於「路由演算法」？
肯定不等
路由選擇演算法是選擇路徑
路由演算法要考慮響應,帶寬,跳數等等
不能把書讀死了.

4.2 路由選擇及其演算法

4.2.2 動態路由選擇策略

節點路由選擇要依靠網路當前的狀態信息來決定的策略稱動態路由選擇策略，這種策略能較好地適應網路流量、拓撲結構的變化，有利於改善網路的性能。但由於演算法復雜，會增加網路的負擔，有時會因反應太快引起振盪或反應太慢不起作用。獨立路由選擇、集中路由選擇和分布路由選擇是三種動態路由選擇策略的具體演算法。

（1）獨立路由選擇
在這類路由演算法中，節點僅根據自己搜到的有關信息作出路由選擇的決定，與其它節點不交換路由選擇信息，雖然不能正確確定距離本節點較遠的路由選擇，但還是能較好地適應網路流量和拓撲結構的變化。
一種簡單的獨立路由選擇演算法是 Baran 在1964年提出的熱土豆（Hot Potato）演算法。當一個分組到來時，節點必須盡快脫手，將其放入輸出列最短的方向上排隊，而不管該方向通向何方。

（2）集中路由選擇
集中路由選擇也象固定路由選擇一樣，在每個節點上存儲一張路由表。不同的是，固定路由選擇演算法中的節點路由表由手工製作，而在集中路由選擇演算法中的節點路由表由路由控制中心RCC（Routing Control Center）定時根據網路狀態計算、生成並分送各相應節點。由於RCC利用了整個網路的信息，所以得到的路由選擇是完美的，同時也減輕了各節點計算路由選擇的負擔。

（3）分布路由選擇
採用分布路由選擇演算法的網路，所有節點定其地與其每個相鄰節點交換路由選擇信息。每個節點均存儲一張以網路中其它每個節點為索引的路由選擇表，網路中每個節點佔用表中一項，每一項又分為兩個部分，即所希望使用的到目的節點的輸出線路和估計到目的節點所需要的延遲或距離。度量標准可以是毫秒或鏈路段數、等待的分組數、剩餘的線路和容量等。對於延遲，節點可以直接發送一個特殊的稱作「回聲」（echo）的分組，接收該分組的節點將其加上時間標記後盡快送回，這樣便可測出延遲。有了以上信息，節點可由此確定路由選擇。

--------------------------------------------
——路由演算法在路由協議中起著至關重要的作用，採用何種演算法往往決定了最終的尋徑結果，因此選擇路由演算法一定要仔細。通常需要綜合考慮以下幾個設計目標：

——（1）最優化：指路由演算法選擇最佳路徑的能力。
——（2）簡潔性：演算法設計簡潔，利用最少的軟體和開銷，提供最有效的功能。
——（3）堅固性：路由演算法處於非正常或不可預料的環境時，如硬體故障、負載過高或操作失誤時，都能正確運行。由於路由器分布在網路聯接點上，所以在它們出故障時會產生嚴重後果。最好的路由器演算法通常能經受時間的考驗，並在各種網路環境下被證實是可靠的。
——（4）快速收斂：收斂是在最佳路徑的判斷上所有路由器達到一致的過程。當某個網路事件引起路由可用或不可用時，路由器就發出更新信息。路由更新信息遍及整個網路，引發重新計算最佳路徑，最終達到所有路由器一致公認的最佳路徑。收斂慢的路由演算法會造成路徑循環或網路中斷。 ——（5）靈活性：路由演算法可以快速、准確地適應各種網路環境。例如，某個網段發生故障，路由演算法要能很快發現故障，並為使用該網段的所有路由選擇另一條最佳路徑。

——路由演算法按照種類可分為以下幾種：靜態和動態、單路和多路、平等和分級、源路由和透明路由、域內和域間、鏈路狀態和距離向量。前面幾種的特點與字面意思基本一致，下面著重介紹鏈路狀態和距離向量演算法。

——鏈路狀態演算法（也稱最短路徑演算法）發送路由信息到互聯網上所有的結點，然而對於每個路由器，僅發送它的路由表中描述了其自身鏈路狀態的那一部分。距離向量演算法（也稱為Bellman-Ford演算法）則要求每個路由器發送其路由表全部或部分信息，但僅發送到鄰近結點上。從本質上來說，鏈路狀態演算法將少量更新信息發送至網路各處，而距離向量演算法發送大量更新信息至鄰接路由器。 ——由於鏈路狀態演算法收斂更快，因此它在一定程度上比距離向量演算法更不易產生路由循環。但另一方面，鏈路狀態演算法要求比距離向量演算法有更強的CPU能力和更多的內存空間，因此鏈路狀態演算法將會在實現時顯得更昂貴一些。除了這些區別，兩種演算法在大多數環境下都能很好地運行。

——最後需要指出的是，路由演算法使用了許多種不同的度量標准去決定最佳路徑。復雜的路由演算法可能採用多種度量來選擇路由，通過一定的加權運算，將它們合並為單個的復合度量、再填入路由表中，作為尋徑的標准。通常所使用的度量有：路徑長度、可靠性、時延、帶寬、負載、通信成本等。

⑤ 的節點路由選擇演算法，有哪些

路由選擇演算法」是否等於「路由演算法」？肯定不等路由選擇演算法是選擇路徑路由演算法要考慮響應,帶寬,跳數等等不能把書讀死了. 4.2 路由選擇及其演算法 4.2.2 動態路由選擇策略節點路由選擇要依靠網路當前的狀態信息來決定的策略稱動態路由選擇策略，這種策略能較好地適應網路流量、拓撲結構的變化，有利於改善網路的性能。但由於演算法復雜，會增加網路的負擔，有時會因反應太快引起振盪或反應太慢不起作用。獨立路由選擇、集中路由選擇和分布路由選擇是三種動態路由選擇策略的具體演算法。（1）獨立路由選擇在這類路由演算法中，節點僅根據自己搜到的有關信息作出路由選擇的決定，與其它節點不交換路由選擇信息，雖然不能正確確定距離本節點較遠的路由選擇，但還是能較好地適應網路流量和拓撲結構的變化。一種簡單的獨立路由選擇演算法是 Baran 在1964年提出的熱土豆（Hot Potato）演算法。當一個分組到來時，節點必須盡快脫手，將其放入輸出列最短的方向上排隊，而不管該方向通向何方。（2）集中路由選擇集中路由選擇也象固定路由選擇一樣，在每個節點上存儲一張路由表。不同的是，固定路由選擇演算法中的節點路由表由手工製作，而在集中路由選擇演算法中的節點路由表由路由控制中心RCC（Routing Control Center）定時根據網路狀態計算、生成並分送各相應節點。由於RCC利用了整個網路的信息，所以得到的路由選擇是完美的，同時也減輕了各節點計算路由選擇的負擔。（3）分布路由選擇採用分布路由選擇演算法的網路，所有節點定其地與其每個相鄰節點交換路由選擇信息。每個節點均存儲一張以網路中其它每個節點為索引的路由選擇表，網路中每個節點佔用表中一項，每一項又分為兩個部分，即所希望使用的到目的節點的輸出線路和估計到目的節點所需要的延遲或距離。度量標准可以是毫秒或鏈路段數、等待的分組數、剩餘的線路和容量等。對於延遲，節點可以直接發送一個特殊的稱作「回聲」（echo）的分組，接收該分組的節點將其加上時間標記後盡快送回，這樣便可測出延遲。有了以上信息，節點可由此確定路由選擇。 -------------------------------------------- ——路由演算法在路由協議中起著至關重要的作用，採用何種演算法往往決定了最終的尋徑結果，因此選擇路由演算法一定要仔細。通常需要綜合考慮以下幾個設計目標： ——（1）最優化：指路由演算法選擇最佳路徑的能力。 ——（2）簡潔性：演算法設計簡潔，利用最少的軟體和開銷，提供最有效的功能。 ——（3）堅固性：路由演算法處於非正常或不可預料的環境時，如硬體故障、負載過高或操作失誤時，都能正確運行。由於路由器分布在網路聯接點上，所以在它們出故障時會產生嚴重後果。最好的路由器演算法通常能經受時間的考驗，並在各種網路環境下被證實是可靠的。 ——（4）快速收斂：收斂是在最佳路徑的判斷上所有路由器達到一致的過程。當某個網路事件引起路由可用或不可用時，路由器就發出更新信息。路由更新信息遍及整個網路，引發重新計算最佳路徑，最終達到所有路由器一致公認的最佳路徑。收斂慢的路由演算法會造成路徑循環或網路中斷。 ——（5）靈活性：路由演算法可以快速、准確地適應各種網路環境。例如，某個網段發生故障，路由演算法要能很快發現故障，並為使用該網段的所有路由選擇另一條最佳路徑。 ——路由演算法按照種類可分為以下幾種：靜態和動態、單路和多路、平等和分級、源路由和透明路由、域內和域間、鏈路狀態和距離向量。前面幾種的特點與字面意思基本一致，下面著重介紹鏈路狀態和距離向量演算法。 ——鏈路狀態演算法（也稱最短路徑演算法）發送路由信息到互聯網上所有的結點，然而對於每個路由器，僅發送它的路由表中描述了其自身鏈路狀態的那一部分。距離向量演算法（也稱為Bellman-Ford演算法）則要求每個路由器發送其路由表全部或部分信息，但僅發送到鄰近結點上。從本質上來說，鏈路狀態演算法將少量更新信息發送至網路各處，而距離向量演算法發送大量更新信息至鄰接路由器。 ——由於鏈路狀態演算法收斂更快，因此它在一定程度上比距離向量演算法更不易產生路由循環。但另一方面，鏈路狀態演算法要求比距離向量演算法有更強的CPU能力和更多的內存空間，因此鏈路狀態演算法將會在實現時顯得更昂貴一些。除了這些區別，兩種演算法在大多數環境下都能很好地運行。 ——最後需要指出的是，路由演算法使用了許多種不同的度量標准去決定最佳路徑。復雜的路由演算法可能採用多種度量來選擇路由，通過一定的加權運算，將它們合並為單個的復合度量、再填入路由表中，作為尋徑的標准。通常所使用的度量有：路徑長度、可靠性、時延、帶寬、負載、通信成本等。

⑥ 路由選擇演算法的目的,要求各是什麼

無線，加密選擇演算法的目的的為了安全，無線無法被破解，WPA就很容易被硬解，WPA2就目前的技術無法破解。謝謝。

⑦ 靜態路由選擇演算法的工作原理和過程是什麼

靜態路由不需要選擇演算法，因為路由器根據路由表發送數據包，而靜態路由條目是手動設置上去的，路由器接受到數據包後，讀取目的地址，然後對照路由表，之後按照相應的埠或者下一跳地址將數據包送出`

⑧ 什麼是路由選擇

路由選擇是指選擇通過互連網路從源節點向目的節點傳輸信息的通道，而且信息至少通過一個中間節點。路由選擇工作在 OSI 參考模型的網路層。
路由選擇的組成
路由選擇包括兩個基本操作，即最佳路徑的判定和網間信息包的傳送（交換）。兩者之間，路徑的判定相對復雜。
1 路徑判定
在確定最佳路徑的過程中，路由選擇演算法需要初始化和維護路由選擇表（ routing table ）。路由選擇表中包含的路由選擇信息根據路由選擇演算法的不同而不同。一般在路由表中包括這樣一些信息：目的網路地址，相關網路節點，對某條路徑滿意程度，預期路徑信息等。
路由器之間傳輸多種信息來維護路由選擇表，修正路由消息就是最常見的一種。修正路由消息通常是由全部或部分路由選擇表組成，路由器通過分析來自所有其他路由器的最新消息構造一個完整的網路拓撲結構詳圖。鏈路狀態廣播便是一種路由修正信息。
2 交換過程
所謂交換指當一台主機向另一台主機發送數據包時，源主機通過某種方式獲取路由器地址後，通過目的主機的協議地址（網路層）將數據包發送到指定的路由器物理地址（介質訪問控制層）的過程。
通過使用交換演算法檢查數據包的目的協議地址，路由器可確定其是否知道如何轉發數據包。如果路由器不知道如何將數據包轉發到下一個節點，將丟棄該數據包；如果路由器知道如何轉發，就把物理目的地址變換成下一個節點的地址，然後轉發該數據包。在傳輸過程中，其物理地址發生變化，但協議地址總是保持不變。
編輯本段3 路由選擇演算法
各種路由演算法不盡相同，主要是由於：首先，演算法設計者的設計目標會影響路由選擇協議的運行結果；其次，現有的各種路由選擇演算法對網路和路由器資源的影響不同；最後，不同的計量標准也會影響最佳路徑的計算結果。
4.其他

4.1路由選擇基礎知識 路由是將對象從一個地方轉達發到另一個地方的一個中繼過程
學習和維持網路拓樸結構知識的機制被認為是路由功能。渡越數據流經路由器進入介面
穿過路由器被移送到外出介面的過程，是另一項單獨的功能，被認為是交換/轉發功能。路由設備必須同時具有路由和交換的功能才可以作為一台有效的中繼設備。
為了進行路由，路由器必須知道下面三項內容：
l、路由器必須確定它是否激活了對該協議組的支持；
2、路由器必須知道目的地網路；
3、路由器必須知道哪個外出介面是到達目的地的最佳路。
路由選擇協議通過度量值來決定到達目的地的最佳路徑。小度量值代表優選的路徑；如果兩條或更多路徑都有一個相同的小度量值，那麼所有這些路徑將被平等地分享。通過多條路徑分流數據流量被稱為到目的地的負載均衡。
執行路由操作所需要的信息被包含在路由器的路由表中，它們由一個或多個路由選擇協議進程生成。路由表由多個路由條目組成，每個條目指明了以下內容：
*學習該路由所用的機制（動態或手動）
*邏輯目的地
*管理距離
*度量值（它是度量一條路徑的總"總開銷"的一個尺度）
*去往目的地下一HOP的中繼設備（路由器）的地址；
*路由信息的新舊程度
*與要去往目的地網路相關聯的介面
使用命令SHOW IP ROUTE可看到以上內容
預設管理距離的預先分配原則是：人工設置的路由條目優先順序高於動態學到路由條目，度量值演算法復雜的路由選擇協議優先順序高於度量值演算法簡單的路由選擇協議。
路由器一般選擇具有最小度量值的路徑；CISCO路由器的IP環境中如果同時出現了多條度量值最低且相同的路徑，那麼在這多條路徑上將啟用負載均衡，C ISCO默認支持4條相同度量值的路徑，通過使用"maximum-paths"命令可以認CISCO路由器支持最多達6條相同度量值路徑。
RIP是一種用在小到中型TCP/IP網路中採用的路由選擇協議，它採用跳數作為度量值，它的負載均衡功能是預設啟用的，RIP決定最佳路徑時是不考慮帶寬的！！！
IGRP是一種用在中到大型TCP/IP網路中採用的路由選擇協議，它採用復合的度量值，它考慮了帶寬、延遲、可靠性、負載和最大傳輸單元（M TU），但預設地使用了帶寬和延時值。IGRP也能進行負載均衡。
在路由器啟動之後，它立刻試圖與其相鄰路由設備建立路由關系。該初始通信的目的是為了識別相鄰設備，並且開始進行通信並學習網路相結構。建立相鄰關系的方法和對拓樸結構的初始學習隨路由選擇協議的不同而不同。
路由選擇協議會交換定期的HELLO消息或定期的路由更新數據包，以維持相鄰設備間進行著通信。
在了解了網路拓樸結構，且路由表中已包含了到已知地網路的最佳路徑後，向這些目的地的數據轉發就可以開始了。

⑨ 2、路由選擇演算法主要分哪幾類分布式自適應演算法的基本思想是什麼

路由選擇演算法主要分兩類：靜態路由選擇演算法和動態路由選擇演算法
分布自適應路由選擇演算法的網路，所有節點定其地與其每個相鄰節點交換路由選擇信息。每個節點均存儲一張以網路中其它每個節點為索引的路由選擇表，網路中每個節點佔用表中一項，每一項又分為兩個部分，即所希望使用的到目的節點的輸出線路和估計到目的節點所需要的延遲或距離。度量標准可以是毫秒或鏈路段數、等待的分組數、剩餘的線路和容量等。對於延遲，節點可以直接發送一個特殊的稱作「回聲」（echo）的分組，接收該分組的節點將其加上時間標記後盡快送回，這樣便可測出延遲。有了以上信息，節點可由此確定路由選擇。