路由選擇演算法

『壹』 路由選擇演算法與路由選擇協議的區別與聯系

協議是程序，演算法是實現程序目的的方法。就象我們編程完成從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能力和更多的內存空間，因此鏈路狀態演算法將會在實現時顯得更昂貴一些。除了這些區別，兩種演算法在大多數環境下都能很好地運行。 ——最後需要指出的是，路由演算法使用了許多種不同的度量標准去決定最佳路徑。復雜的路由演算法可能採用多種度量來選擇路由，通過一定的加權運算，將它們合並為單個的復合度量、再填入路由表中，作為尋徑的標准。通常所使用的度量有：路徑長度、可靠性、時延、帶寬、負載、通信成本等。

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

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

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

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

『伍』 路由選擇協議的演算法

一個路由器設備可能有兩個或多個可以發送數據分組的埠。它必須有一張轉發表（forwarding table）為每一個埠標明一個特定地址。早期路由器不和其它路由器交換網路上有關路由器的信息，因此，一個路由器通常沿著每條路徑發送數據分組，分組充滿網路，並且發送的一些分組在網路上無休止地循環。
為了避免這些問題，路由器可以依賴人工編程把選擇的路徑輸進設備。這被稱為靜態路由選擇。動態路由選擇是一個更好的方式，它依靠路由器收集網路信息和建立自己的路由表。路由器相互交換路由表，並且歸並這些路由信息建立更新的路由表。從其它路由器上獲得的信息，提供到網路上目的站點的路由中繼（hop）數或與路徑相關的費用。同時，每個路由選擇設備上的路由表，應該包含大體上一致的路由選擇信息。
在使用遠程通信鏈路的廣域網中，規整化路由選擇是基本的，但是必須在遠程通訊鏈路迅速改變（例如，線路斷）時，很快地調整到新的路徑拓撲。一個典型的Internet可能由2個、10個甚至50個路由器組成，這些路由器可以通過撥號非同步鏈路或專用高速數字線路（如T1）互相連接。對於一個在網路上傳送的數據分組，它們到達路由器時由路由器查看目的地址，並沿著最佳或非常合適的路由將分組發送到接收站。這樣一條路由取決於所用的路由選擇演算法類型。
路由選擇協議基本上有兩類：距離向量和鏈路狀態，將在下面用兩段文字介紹這兩類協議。 距離向量路由選擇協議的分組傳送路由是根據到接收站的hop數或費用決定的，這些信息由各相鄰的路由器提供。技術上通常都遵循Bellman－Ford演算法。
一個路由器（如圖R－10）有幾個埠，每個埠都有指定的價值，這些價值是由網路管理員設定的。用使用一條線路實際費用的多少，作為一種衡量手段表明一條線路比另一條好或壞。此外，相鄰的那些路由器告訴它們把分組送往目的站要花費的代價。路由器將埠的價值加到相鄰路由器的價值上，如下面的例子：
埠1價值10 + 相鄰路由器價值17=27。
埠2價值20 + 相鄰路由器價值5=25。
埠3價值30 + 相鄰路由器價值7=37。
在這種情況下，路由器將通過埠2傳送分組，因為它表明到接收站的代價最少。假如有必要，用鄰接埠2的路由器再計算到下一個路由器的路徑價值。
路由信息，如下一個hop的地址等都存在表中，並且路由器大約每隔30秒互相交換表。初始時，每一個網路只知道直接相連的路由器。當一個路由器得到一張表，它將表項與自己的表進行比較。根據這些信息，它用新增路由或刪除路由來修改表。表中信息包含：
網路號；
埠號；
價值度量；
下一個hop的地址。 價值度量是路由器向前傳送分組到網中下一個路由器時選擇路徑所用的量值。通用距離向量路由選擇協議有：
路由選擇信息協議（RIP）是一個首先在Xerox網路系統（XNS）中實現，而後又在Novell的NetWare中實現的距離向量路由選擇協議。
內部網關路由選擇協議（IGRP）是由Cisco開發的距離向量路由選擇協議。
路由選擇表維護協議（RTMP）是一個在兩個AppleTalk區中選取最佳路徑的Apple協議，大約每10秒廣播一次。
距離向量路由選擇不適合於有幾百個路由器的大型網或經常要更新的網。在大型網中，表的更新過程可能過長，以至於最遠的路由器的選擇表不大可能與其它表同步更新。在這種情況下，鏈路狀態路由選擇更可取些。另外，鏈路狀態協議能夠為安全起見把機密信息隔離在特殊區域，或避開網上正在進行計算機輔助設計（CAD）、多媒體通訊等擁擠區域。並且，路由選擇信息表在必要時進行交換而不是規律性地交換，這樣可以減少網路上的信息流量。 鏈路狀態路由選擇比距離向量路由選擇需要更強的處理能力，但它可以對路由選擇過程提供更多的控制和對變化響應更快。路由選擇可以基於避開擁塞區、線路的速度、線路的費用或各種優先順序別。Dijkstra演算法用於計算路由，根據如下：
分組到達目的站經過的路由器數量，這叫做路由中繼（hop），並且hop數越少越好。
區域網間傳輸線路的速度。有些路由使用低速非同步連接，而另一些路由使用高速數字鏈路。
信息擁塞將造成延遲。如果一台工作站傳送一個大文件，路由器可以通過不同的路徑發送分組以避免交通阻塞。 路由的費用，網路管理員定義的一個度量，通常是根據傳輸介質確定的。最便宜的路徑可能不是最快的，但對某些類型的傳輸卻更為可取。
最常用的鏈路狀態路由選擇協議是優先開放最短路徑（OSPF），它和OSI的中間系統到中間系統（IS－IS）是類似的。OSPF的原型是Proten開發的，是從OSIIS－IS的一個早期版本中派生出來的。OSPF在Internet和TCP/IP網上IP通信的路由選擇中使用。IS－IS既可在IP通信中使用，也可在OSI通信中使用。 Internet路由選擇（TCP/IP）和OSI路由選擇使用了一個自治系統（AS）或管理區域（AD）的概念，可以簡單地理解成區域（domains）。一個區域是一些使用相同路由選擇協議的主機和路由器的集合，如圖R－11中所示，它們使用相同的路由選擇協議和由單一機構管理。換句話說，一個區域可以是一所大學或其它機構管理的一個互聯網。例如Internet是一個由教育部門、政府機關和各個公司管理的自治系統鏈接起來的互聯網路。
每個機構都有自己的內部網路，通過外部網關與Internet網連接（註：Internet網以前把路由器稱作網關，外部網關協議。OSI協議也使用了自治系統的概念，但在一個區域內的路由選擇稱為域內路由選擇，區域之間的路由選擇稱為域間路由選擇。

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

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

『柒』 簡述路由選擇演算法的要求

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

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能力和更多的內存空間，因此鏈路狀態演算法將會在實現時顯得更昂貴一些。除了這些區別，兩種演算法在大多數環境下都能很好地運行。

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

『捌』 路由選擇演算法與路由選擇協議的區別

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

『玖』 常見的路由選擇演算法有哪些

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

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

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