路由器
使用路由
演算法來找到到達目的地的最佳路由。當說「最佳路由」時，考慮的引數包括諸如跳躍數（分組
資料報在
網路中從乙個
路由器或中間
節點到另外的
節點的行程）、延時以及分組資料報
傳輸通訊耗時。關於
路由器如何收集
網路的結構
資訊以及對之進行分析來確定最佳路由，有兩種主要的路由演算法：
總體式路由演算法和分布式路由演算法。採用分布式路由演算法時，每個路由器只有與它直接相連的路由器的資訊——而沒有網路中的每個路由器的資訊。這些演算法也被稱為dv（距離
向量）演算法。採用總體式路由演算法時，每個路由器都擁有網路中所有其他路由器的全部資訊以及網路的流量狀態。這些演算法也被稱為ls（鏈路狀態）演算法。
（一）靜態路由演算法
dijkstra演算法（最短路徑演算法）
dijkstra(迪傑斯特拉)演算法是
典型的單源最短路徑演算法
，用於計算乙個節點到其他所有節點的最短路徑。主要特點是以起始點為中心向外層層擴充套件，直到擴充套件到終點為止。dijkstra演算法是很有代表性的最短路徑演算法，在很多專業課程中都作為基本內容有詳細的介紹，如資料結構，圖論，運籌學等等。dijkstra一般的表述通常有兩種方式，一種用永久和臨時標號方式，一種是用open, close表的方式，這裡均採用永久和臨時標號的方式。注意該演算法要求圖中不存在負權迴路。 2.
擴散法
事先不需要任何網路資訊；路由器把收到的每乙個分組，向除了該分組到來的線路外的所有輸出線路傳送。 將來會有多個分組的副本到達目的地端，最先到達的，可能是走了「最優」的路徑
常見的擴散法是選擇性擴散演算法。
3.基於流量的路由演算法
既考慮拓撲結構，又兼顧網路負荷；前提：每對結點間平均資料流是相對穩定和可**的；根據網路頻寬和平均流量，可得出平均包延遲，因此路由選擇問題歸結為找產生網路最小延遲的路由選擇演算法。提前離線（off-line）計算
（二）動態路由演算法
1.距離向量路由演算法
距離向量路由演算法(bellman-ford routing algorithm)，也叫做最大流量演演算法(ford-fulkersonalgorithm)，其被距離向量協議作為乙個演算法，如rip, bgp, iso idrp, novell ipx。使用這個演算法的路由器必須掌握這個距離表(它是乙個一維排列-「乙個向量」)，它告訴在網路中每個節點的最遠和最近距離。在距離表中的這個資訊是根據臨近接點資訊的改變而時時更新的。表中資料的量和在網路中的所有的接點(除了它自己本身)是等同的。這個表中的列代表直接和它相連的鄰居，行代表在網路中的所有目的地。每個資料報括傳送資料報到每個在網上的目的地的路徑和距離/或時間在那個路徑上來傳輸(我們叫這個為「成本」)。這個在那個演算法中的度量公式是跳躍的次數，等待時間，流出資料報的數量，等等。在距離向量路由演算法中，相鄰路由器之間周期性地相互交換各自的路由表備份。當網路拓撲結構發生變化時，路由器之間也將及時地相互通知有關變更資訊。
水平**演算法(在傳送路由更新訊息時進行限制，結點不向相鄰結點報告那些從該相鄰結點學習到的路由資訊
2.鏈路狀態最短路由優先演算法spf
發現鄰居結點，並學習它們的網路位址；使用dijkstra演算法處理鏈路資訊測量到各鄰居節點的延遲或者開銷；
建立鏈路狀態分組；
使用擴散法發布鏈路狀態分組；
計算到每個其它路由器的最短路徑。
路由表建立策略（演算法）
一。路由表的一些介紹 路由 名詞 資料報從源位址到 的位址所經過的路徑,由 系列路由節點組成。路由 動詞 某個路由節點為資料報選擇投遞 向的選路過程。路由節點 個具有路由能 的主機或路由器,它維護 張路由表,通過查詢路由表來決定向哪個接 傳送資料報。在linux環境下可以通過ifconfig和rou...
路由表的建立
1.路由表 由很多路由條目組成，每個條目都指明去往某個網路的資料報應該由哪個介面傳送，其中最後一條是預設路由條目。2.路由條目 路由表中一行，每個條目主要由目的網路位址 子網掩碼 下一跳位址 傳送介面四部分組成，如果要傳送的資料報的目的網路位址匹配路由表中的某一行，就按規定的介面傳送到下一跳位址。3...
路由表選擇演算法
一張路由表的建立和重新整理有兩種不同的方式 靜態路由與動態路由 1.靜態路由 配置方便，對系統要求較低，適用於拓撲結構簡單並且穩定的小型 網路。缺點是需人工配置。2.動態路由 有自己的演算法，能過自動適應網路拖布的變化，適用於具有一定數 量三層裝置的網路。缺點是 配置比較複雜，對系統要求較高，占用一...