日本免费全黄少妇一区二区三区-高清无码一区二区三区四区-欧美中文字幕日韩在线观看-国产福利诱惑在线网站-国产中文字幕一区在线-亚洲欧美精品日韩一区-久久国产精品国产精品国产-国产精久久久久久一区二区三区-欧美亚洲国产精品久久久久

  1. 首頁 > 云知道 > >

1 RIP協(xié)議V-D算法的介紹

云知道


RIP協(xié)議V-D算法的介紹
?;路由表的建立IP 路由表需要一個建立過程，它的建立過程指的是它的初始化過程 。任何路由器啟動時，都必須首先獲取一個初始路由表 。不同的網(wǎng)絡(luò)操作系統(tǒng)，獲取初始路由表的方式不同，總的來說，有三種方式 。第一種，路由器系統(tǒng)啟動時，從外存讀入一個完整的尋徑表，長駐內(nèi)存使用；系統(tǒng)關(guān)閉時再將當(dāng)前路由表（可能經(jīng)過刷新），寫回外存，供下次使用 。第二種，系統(tǒng)啟動時，只提供一個空表，通過執(zhí)行顯式命令（比如批處理文件中的命令）來填充 。第三種，系統(tǒng)啟動時，從與本路由器直接相連的各網(wǎng)絡(luò)地址中，推導(dǎo)出一組初始路由，當(dāng)然通過初始路由只能訪問相連網(wǎng)上的主機(jī) 。顯見，無論哪種情況，初始路由表總是不完善的，需要不斷地運(yùn)行過程中加以補(bǔ)充，這就是路由表的刷新 。RIP 正是用于路由表的維護(hù)和刷新，RIP 協(xié)議中的路由刷新算法是距離向量算法，它采取的路由表的初始化方式是上述三種中的最后一種 。
?;距離向量算法距離向量算法的思想很簡單：所有參加 RIP 協(xié)議的路由器周期性地向外廣播路由刷新報文，主要內(nèi)容是由很多路由項（ entry ）組成的路由刷新報文 。對路由來說，最主要的內(nèi)容是目的地址和下一跳地址（ next hop ） 。對動態(tài)路由協(xié)議來說，為了找到本協(xié)議概念中的最佳路由，還必須注重路由的開銷（ metric ） 。所以路由項主要包括了目的地址、下一跳地址和路由開銷 。其他的如路由標(biāo)記（ tag ）等內(nèi)容在講報文格式時，將具體講到 。
在設(shè)計時，每個路由器的另外 RIP 治理了一個路由數(shù)據(jù)庫，該路由數(shù)據(jù)庫為系統(tǒng)中所有可能的信宿包含一個路由項，并為每個信宿保留如下信息：
•目的地址：在算法的 IP 實(shí)現(xiàn)中，這指的是主機(jī)或網(wǎng)絡(luò)的 IP 地址 。
•下一跳地址：到信宿的路由中的第一個路由器 。
•接口：用于到下一跳物理網(wǎng)絡(luò) 。
•metric 值：一個數(shù)，指明本路由器到信宿的開銷 。
•定時器：路由項最后一次被修改的時間 。
•路由標(biāo)記：區(qū)分路由為內(nèi)部路由協(xié)議的路由還是外部路由協(xié)議的路由的標(biāo)記 。
數(shù)據(jù)庫由與系統(tǒng)直接相連的實(shí)體的描述初始化，通過從相鄰路由器受到的報文修改維護(hù) 。
路由器間交換的最重要的信息是修改報文，參加路由維護(hù)計劃的路由器發(fā)送當(dāng)前存在于實(shí)體的描述路由數(shù)據(jù)庫的路由修改報文 。僅通過相鄰路由器間交換路由信息是可以維護(hù)整個系統(tǒng)的最佳路由的，這在接下來的討論中會逐步得到證實(shí) 。
距離向量算法總是基于一個這樣的事實(shí)：路由數(shù)據(jù)庫中的路由已是目前通過報文交換而得到的最佳路由 。同時，報文交換僅限于相鄰的實(shí)體間，也就是說，實(shí)體共享同一個網(wǎng)絡(luò) 。當(dāng)然，要定義路由是最佳的，就必須有衡量的辦法，這就用到前面所說的“ metric”。RIP 簡單的網(wǎng)絡(luò)中，通常用可行路由所經(jīng)的路由器數(shù)簡單地計算 metric 值 。在復(fù)雜的網(wǎng)絡(luò)中，metric 一般代表該路由傳輸數(shù)據(jù)報的延遲或其它發(fā)送開銷 。
令 D(i,j) 代表從實(shí)體 i 到實(shí)體 j 的最佳路由的 metric 值，d （ i，j ）代表從 i 直接到 j 的開銷，因?yàn)殚_銷是可加的，算法中最佳路由如此獲取表示：
D （ i，i ） =0，對所有的 i
D （ i，j ） =MIN[d （ i，j ）D （ k，j ），當(dāng) i 不等于 k 時
【1 RIP協(xié)議V-D算法的介紹】實(shí)體 i 從相鄰路由器 k 收到 k 到 j 的開銷的估計 D(i，j)，i 將 D （ i，j ）加上 i 到 k 的開銷估計 d （ i，j ），i 比較從所有相鄰路由器得到的數(shù)值，取得最小數(shù)，就得到了它到 j 的最佳路由 。

推薦閱讀