本文為大家介紹路由表及路由選擇算法實驗(路由表及路由選擇算法)，下面和小編一起看看詳細內(nèi)容吧。
路由表和路由算法
標準路由表www.ttep.cn
1.下一站路線選擇的基本思路
路由表僅指定從該路由器到目的地的路徑上的下一步，而不是到目的地的完整路徑。
2.標準ip路由表包含很多(n,r)對
n:目的網(wǎng)絡(luò)的ip地址
r：到n 的路徑上的下一個路由器的ip 地址。
基本的下一跳路由算法：
routedatagram（數(shù)據(jù)報，路由表）
{
從datagram中提取目的ip地址d，計算netid網(wǎng)絡(luò)號n；
如果n 與路由器直接連接的網(wǎng)絡(luò)地址相匹配
然后直接在那個網(wǎng)絡(luò)上投遞（封裝、物理地址綁定、發(fā)送等）
elseif routingtable 包含到n 的路由
然后發(fā)送datagram到routingtable中指定的下一站
否則路由錯誤
}
靜態(tài)路由和動態(tài)路由
靜態(tài)路由是人工建立和管理的，不會自動改變。它們必須手動更新以反映internet 拓撲或連接方法的變化。
靜態(tài)路由的特點：
優(yōu)點：安全可靠，簡單直觀，避免了動態(tài)路由的開銷。
缺點：不適合復雜的互聯(lián)網(wǎng)結(jié)構(gòu)：建立和維護的工作量大，容易出現(xiàn)路由環(huán)路。
互聯(lián)網(wǎng)出現(xiàn)故障，靜態(tài)路由不會自動更改
適用環(huán)境：互聯(lián)網(wǎng)結(jié)構(gòu)不太復雜
動態(tài)路由可以通過自學習自動修改和刷新路由表。動態(tài)路由需要路由器之間不斷交換路由信息。
動態(tài)路由的特點：
優(yōu)點：更多的自主性和靈活性
缺點：交換路由信息需要網(wǎng)絡(luò)帶寬；路由表的動態(tài)修改和刷新需要路由器內(nèi)存和cpu處理時間，消耗路由器資源。
適用環(huán)境：拓撲復雜、網(wǎng)絡(luò)規(guī)模大的互聯(lián)網(wǎng)，自動剔除錯誤路徑，自動選擇性能較好的路徑
路徑度量
度量表示路徑質(zhì)量的值。度量越小，路徑越好。
度量的計算可以基于路徑的一個特征，也可以基于路徑的多個特征。
跳數(shù)：ip 數(shù)據(jù)報到達目的地必須經(jīng)過的路由器數(shù)。
帶寬：鏈路的數(shù)據(jù)容量。
延遲：數(shù)據(jù)從源傳輸?shù)侥康牡厮ㄙM的時間。
負載：網(wǎng)絡(luò)中（例如路由器或鏈路中）信息流的活動量
可靠性：數(shù)據(jù)傳輸過程中的錯誤率
開銷：通?？梢杂删W(wǎng)絡(luò)管理員根據(jù)帶寬、建設(shè)成本、維護成本和使用成本等因素指定的可變值。
路由協(xié)議：
一、使用動態(tài)路由的基本條件
路由器運行相同的路由協(xié)議并執(zhí)行相同的路由算法。
2.廣泛采用的路由協(xié)議
路由信息協(xié)議rip：利用向量距離算法
開放最短路徑優(yōu)先協(xié)議ospf：使用鏈路狀態(tài)算法
3、路由收斂
含義：internet 中的所有路由器都運行相同的路由信息，這些信息足夠準確以反映當前的internet 拓撲結(jié)構(gòu)。
快速收斂是路由協(xié)議最理想的特性。
路由算法：
1.矢量距離路由算法
基本思想：路由器周期性地向它的鄰居路由器廣播它知道的路由信息，以告知鄰居路由器它可以到達的網(wǎng)絡(luò)以及到該網(wǎng)絡(luò)的距離。相鄰路由器可以根據(jù)收到的路由信息修改和刷新自己的路由表。
優(yōu)點：算法簡單，易于實現(xiàn)
缺點：收斂慢問題：路由器的路徑變化需要像波浪一樣從相鄰路由器傳播出去，過程緩慢
需要交換的信息量大：類似于自身路由表的大小
適用環(huán)境：路由變化不大的中小型互聯(lián)網(wǎng)
2.鏈路狀態(tài)路由算法
基本思想：internet上的每臺路由器周期性地向其他路由器廣播自己與鄰居路由器的連接關(guān)系，internet上的每臺路由器利用收到的路由信息繪制internet拓撲圖。使用繪制的拓撲圖和最短路徑優(yōu)先算法計算到每個網(wǎng)絡(luò)的最短路徑。
ospf 路由協(xié)議
優(yōu)點：收斂速度快；支持服務(wù)類型選擇；提供負載均衡和身份認證。
缺點：對路由器處理能力要求高；一定的帶寬要求。
適用環(huán)境：互聯(lián)網(wǎng)規(guī)模大，環(huán)境復雜
兩者的原理區(qū)別：
矢量距離路由算法：路由器不需要知道整個互聯(lián)網(wǎng)的拓撲結(jié)構(gòu)；通過相鄰路由器學習到每個網(wǎng)絡(luò)的可能路徑。
鏈路狀態(tài)路由算法
依靠整個互聯(lián)網(wǎng)的拓撲結(jié)構(gòu)圖；利用整個internet的拓撲結(jié)構(gòu)圖得到spf樹，然后從spf樹生成路由表。
好了，路由表及路由選擇算法實驗(路由表及路由選擇算法)的介紹到這里就結(jié)束了，想知道更多相關(guān)資料可以收藏我們的網(wǎng)站。