時(shí)間:2015/6/28來(lái)源:IT貓撲網(wǎng)作者:網(wǎng)管聯(lián)盟我要評(píng)論(0)
距離向量路由算法(Bellman-Ford Routing Algorithm),也叫做最大流量演算法(Ford-Fulkerson Algorithm),其被距離向量協(xié)議作為一個(gè)算法,如RIP, BGP, ISO IDRP, NOVELL IPX。使用這個(gè)算法的路由器必須掌握這個(gè)距離表(它是一個(gè)一維排列-"一個(gè)向量"),它告訴在網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的最遠(yuǎn)和最近距離。在距離表中的這個(gè)信息是根據(jù)臨近接點(diǎn)信息的改變而時(shí)時(shí)更新的。表中數(shù)據(jù)的量和在網(wǎng)絡(luò)中的所有的接點(diǎn)(除了它自己本身)是等同的。這個(gè)表中的列代表直接和它相連的鄰居,行代表在網(wǎng)絡(luò)中的所有目的地。每個(gè)數(shù)據(jù)包括傳送數(shù)據(jù)包到每個(gè)在網(wǎng)上的目的地的路徑和距離/或時(shí)間在那個(gè)路徑上來(lái)傳輸(我們叫這個(gè)為"成本")。這個(gè)在那個(gè)算法中的度量公式是跳躍的次數(shù), 等待時(shí)間,流出數(shù)據(jù)包的數(shù)量,等等。
在距離向量路由算法中,相鄰路由器之間周期性地相互交換各自的路由表備份。當(dāng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生變化時(shí),路由器之間也將及時(shí)地相互通知有關(guān)變更信息。
路由表的建立和更新
如上圖,有三個(gè)路由器,A,B和C。路由器A的兩個(gè)網(wǎng)絡(luò)接口E0和S0
分別連接在 10.1.0.0和10.2.0.0網(wǎng)段上;路由器B的兩個(gè)網(wǎng)絡(luò)接口S0和S1
分別連接在 10.2.0.0和10.3.0.0網(wǎng)段上;路由器C的兩個(gè)網(wǎng)絡(luò)接口S0和E0
分別連接在 10.3.0.0和10.4.0.0網(wǎng)段上;
如上圖中各路由表的前兩行所示,通過(guò)路由表的網(wǎng)絡(luò)接口到與之直接相連的網(wǎng)絡(luò)的網(wǎng)絡(luò)連接,其向量距離設(shè)置為0。這即是最初的路由表。
當(dāng)路由器B和A以及B和C之間相互交換路由信息后,它們會(huì)更新各自的路由表。
例如,路由器B通過(guò)網(wǎng)絡(luò)端口S1收到路由器C的路由信息(10.3.0.0,S0,0)和(10.4.0.0,E0,0)
后,在自己的路由表中增加一條(10.4.0.0,S1,1)路由信息。該信息表示:通過(guò)路由器B的網(wǎng)絡(luò)接口S1可以訪問(wèn)到10.4.0.0網(wǎng)段,其向量距離為1,該向量距離是在路由器C的基礎(chǔ)上加1獲得的。
同樣道理,路由器B還會(huì)產(chǎn)生一條(10.1.0.0,S0,1)路由,這條路由是通過(guò)網(wǎng)絡(luò)端口S0從路由器A獲得的。如此反復(fù),直到最終收斂,形成圖中所示的路由表。
概括地說(shuō),距離向量算法要求每一個(gè)路由器把它的整個(gè)路由表發(fā)送給與它直接連接的其它路由器。路由表中的每一條記錄都包括目標(biāo)邏輯地址、相應(yīng)的網(wǎng)絡(luò)接口和該條路由的向量距離。當(dāng)一個(gè)路由器從它的相鄰處收到更新信息時(shí),它會(huì)將更新信息與本身的路由表相比較。如果該路由器比較出一條新路由或是找到一條比當(dāng)前路由更好的路由時(shí),它會(huì)對(duì)路由表進(jìn)行更新:將從該路由器到鄰居之間的向量距離與更新信息中的向量距離相加作為新路由的向量距離。
關(guān)鍵詞標(biāo)簽:路由算法
相關(guān)閱讀
熱門文章 路由器地址大全-各品牌路由設(shè)置地址各品牌的ADSL與路由器出廠默認(rèn)IP、帳號(hào)、密Nslookup命令詳解-域名DNS診斷站長(zhǎng)裝備:十大網(wǎng)站管理員服務(wù)器工具軟件
人氣排行 各品牌的ADSL與路由器出廠默認(rèn)IP、帳號(hào)、密碼路由器地址大全-各品牌路由設(shè)置地址騰達(dá)路由器怎么設(shè)置?騰達(dá)路由器設(shè)置教程ADSL雙線負(fù)載均衡設(shè)置詳細(xì)圖文教程路由表說(shuō)明(詳解route print)網(wǎng)管員實(shí)際工作的一天用此方法讓2M帶寬下載速度達(dá)到250K/S左右網(wǎng)管必會(huì)!了解交換機(jī)控制端口流量