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