使用鏈路狀態(tài)路由算法求路由器A最短路徑樹

鏈路狀態(tài)算法（也稱最短路徑算法）發(fā)送路由信息到互聯(lián)網(wǎng)上所有的結(jié)點(diǎn)，然而對于每個(gè)路由器，僅發(fā)送它的路由表中描述了其自身鏈路狀態(tài)的那一部分。

成都創(chuàng)新互聯(lián)公司專注于慈溪網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠為您提供慈溪營銷型網(wǎng)站建設(shè)，慈溪網(wǎng)站制作、慈溪網(wǎng)頁設(shè)計(jì)、慈溪網(wǎng)站官網(wǎng)定制、小程序制作服務(wù)，打造慈溪網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供慈溪網(wǎng)站排名全網(wǎng)營銷落地服務(wù)。

RIP最多支持的跳數(shù)為15，即在源和目的網(wǎng)間所要經(jīng)過的最多路由器的數(shù)目為15，跳數(shù)16表示不可達(dá)。

有一種最短路徑算法A，它主要是根據(jù)網(wǎng)絡(luò)中某個(gè)節(jié)點(diǎn)，找出該節(jié)點(diǎn)到達(dá)其他所有節(jié)點(diǎn)的最短路徑。

java實(shí)現(xiàn)RIP協(xié)議

1、OSPF使用鏈路狀態(tài)協(xié)議，RIP使用距離向量協(xié)議 （1）當(dāng)鏈路變化時(shí)，OSPF向本自治系統(tǒng)所有路由器發(fā)出信息，即洪泛法。

2、RIP協(xié)議將“ 距離 ”定義如下：從一路由器到直接連接的網(wǎng)絡(luò)的距離定義為1。從一路由器到非直接連接的網(wǎng)絡(luò)的距離定義為所經(jīng)過的路由器數(shù)加1。

3、距離矢量算法（如RIP協(xié)議），鏈路狀態(tài)協(xié)議（如OSPF協(xié)議）。路由器不一定按最短路徑轉(zhuǎn)發(fā)（如OSPF協(xié)議），還要看他的路徑開銷等參數(shù)。如果你不考慮其他因素，僅考慮最短路徑，可以用Dijistra算法寫。

4、RIP協(xié)議對距離的定義如下：RIP協(xié)議是通過 每個(gè)路由器要不斷的和其他路由器交換路由信息 ，從而達(dá)到自治系統(tǒng)中所有節(jié)點(diǎn)都得到正確的路由信息。

5、RIP根據(jù)V-D算法的特點(diǎn)，將協(xié)議的參加者分為主動(dòng)機(jī)和被動(dòng)機(jī)兩種。主動(dòng)機(jī)主動(dòng)向外廣播路由刷新報(bào)文，被動(dòng)機(jī)被動(dòng)地接收路由刷新報(bào)文。

6、RIP的度量基于跳數(shù)，每經(jīng)過一臺路由器，路徑的跳數(shù)加一。如此一來，跳數(shù)越多，路徑就越長，RIP算法會(huì)優(yōu)先選擇跳數(shù)比較少的路徑。RIP支持的最大跳數(shù)是15，跳數(shù)為16的網(wǎng)絡(luò)被認(rèn)為不可達(dá)。所以RIP協(xié)議適用于小型的網(wǎng)絡(luò)環(huán)境。

什么是鏈路狀態(tài)路由算法

最簡單理解。距離矢量算法是靜態(tài)的。。鏈路狀態(tài)路由算法是動(dòng)態(tài)的，隨時(shí)改變的。

鏈路狀態(tài)路由算法有三個(gè)特征：向本自治系統(tǒng)中的所有路由器發(fā)送信息。這里使用的方法是洪泛法（Flooding），即路由器通過所有的輸出端口向所有的相鄰路由器發(fā)送信息。

鏈路狀態(tài)算法的思想是要求網(wǎng)絡(luò)中所有參與鏈路狀態(tài)路由協(xié)議的路由器都掌握網(wǎng)絡(luò)的全部拓?fù)浣Y(jié)構(gòu)信息，并記錄在路由數(shù)據(jù)庫中。鏈路狀態(tài)算法中路由數(shù)據(jù)庫實(shí)質(zhì)上是一個(gè)網(wǎng)絡(luò)結(jié)構(gòu)的拓?fù)鋱D，該拓?fù)鋱D由一個(gè)節(jié)點(diǎn)的集合和一個(gè)邊的集合構(gòu)成。

鏈路狀態(tài)選路算法的工作原理如下 （1）在參與鏈路狀態(tài)選路的路由器集合中，每個(gè)路由器都需要通過某種機(jī)制來了解自己所連接的鏈路及其狀態(tài)。

鏈路狀態(tài)是指處于鏈路上的路由器與那些路由器相鄰，以及相應(yīng)的度量值為多少，鏈路狀態(tài)是個(gè)參數(shù)，帶寬、時(shí)延、費(fèi)用等都可做狀態(tài)參數(shù)。管理員可以定個(gè)值作為標(biāo)準(zhǔn)來確定哪條更優(yōu)秀。

標(biāo)題名稱：鏈路狀態(tài)算法java代碼 鏈路狀態(tài)算法java代碼
文章網(wǎng)址：http://www.chinadenli.net/article2/dccgsoc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供動(dòng)態(tài)網(wǎng)站、網(wǎng)站維護(hù)、網(wǎng)站排名、App設(shè)計(jì)、品牌網(wǎng)站制作、網(wǎng)站收錄

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)