距離向量演算法

『壹』 距離向量路由演算法的運算

路由器間交換的最重要的信息是修改報文，參加路由維護計劃的路由器發送當前存在於實體的描述路由庫的路由修改報文。僅通過相鄰路由器間交換路由信息是可以維護整個系統的最佳路由的，這在接下來的討論中會逐步得到證明。 距離向量演算法總是基於一個這樣的事實：路由庫中的路由已是目前通過報文交換而得到的最佳路由。同時，報文交換僅限於相鄰的實體間，也就是說，實體共享同一個。當然，要定義路由是最佳的，就必須有衡量的辦法，這就用到前面所說的「metric」。RIP簡單的中，通常用可行路由所經的路由器數簡單地計算metric值。在復雜的中，metric一般代表該路由傳輸報的延遲或其它發送開銷。 令D代表從實體i到實體j的最佳路由的metric值，d（i，j）代表從i直接到j的開銷，因為開銷是可加的，演算法中最佳路由如此獲取表示： D（i，i）=0， 對所有的i D（i，j）=MIN[d（i，j）+D（k，j）， 當i不等於k時 實體i從相鄰路由器k收到k到j的開銷的估計D，i將D（i，j）加上i到k的開銷估計d（i，j），i比較從所有相鄰路由器得到的數值，取得最小數，就得到了它到j的最佳路由。

『貳』 距離矢量路由演算法 （計算機網路題

通過B到個點的距離為：(11，6，14，18，12，8)，因為B到A的距離為5，C到B的距離為6所以C到A的距離更新為5+6=11，C到B的距離沒變為6，C通過B到C的距離為6+8=14，C通過B到D的距離為6+12=18，C通過B到E距離6+6=12，C通過B到F距離為6+2=8。

通過D到個點的距離為：(19，15，9，3，12，13)，通過D到A的距離為3+16=19，通過D到B的距離為3+12=15，通過D到C的距離為6+3=9，通過D到D的距離為3，通過D到E的距離為3+9=12，通過D到F的距離為3+10=13。

通過E到個點的距離為：(12，11，8，14，5，9)，通過E到A的距離為5+7=12，通過E到B的距離為5+6=11，通過E到C的距離為5+3=8，通過E到D的距離為5+9=14，通過E到Eden距離為5，通過E到F的距離為9。

取到達每一目的地的最小值(C除外)得到: (11， 6，0，3, 5，8)就得出了新的路由表。輸出的路線輸出線路是: (B,，B， -，D，E， B)。

(2)距離向量演算法擴展閱讀：

路由演算法的度量標准：

路由演算法使用了許多種不同的度量標准去決定最佳路徑。復雜的路由演算法可能採用多種度量來選擇路由，通過一定的加權運算，將它們合並為單個的復合度量、再填入路由表中，作為尋徑的標准。

通常所使用的度量有：路徑長度、可靠性、時延、帶寬、負載、通信成本等。

路徑長度：

路徑長度是最常用的路由。一些路由協議允許網管給每個網路連接人工賦以代價值，這種情況下，路由長度是所經過各個鏈接的代價總和。

可靠性：

可靠性，在路由演算法中指網路連接的可依賴性（通常以位誤率描述），有些網路連接可能比其它的失效更多，網路失效後，一些網路連接可能比其它的更易或更快修復。

路由延遲：

路由延遲指分組從源通過網路到達目的所花時間。很多因素影響到延遲，包括中間的網路連接的帶寬、經過的每個路由器的埠隊列、所有中間網路連接的擁塞程度以及物理距離。

帶寬

帶寬指連接可用的流通容量。在其它所有條件都相等時，10Mbps的乙太網鏈接比64kbps的專線更可取。雖然帶寬是鏈接可獲得的最大吞吐量，但是通過具有較大帶寬的鏈接做路由不一定比經過較慢鏈接路由更好。

負載：

負載指網路資源，如路由器的繁忙程度。負載可以用很多方面計算，包括CPU使用情況和每秒處理分組數。持續地監視這些參數本身也是很耗費資源的。

通信代價：

通信代價是另一種重要的metric，尤其是有一些公司可能關心運作費用甚於關心性能。即使線路延遲可能較長，他們也寧願通過自己的線路發送數據而不採用昂貴的公用線路。

參考資料來源：網路-路由演算法

『叄』 計算機網路中的距離向量演算法（RIP）的基本原理

RIP協議採用距離向量演算法，在實際使用中已經較少適用。在默認情況下，RIP使用一種非常簡單的度量制度：距離就是通往目的站點所需經過的鏈路數，取值為1~15，數值16表示無窮大。RIP進程使用UDP的520埠來發送和接收RIP分組。RIP分組每隔30s以廣播的形式發送一次，為了防止出現「廣播風暴」，其後續的的分組將做隨機延時後發送。在RIP中，如果一個路由在180s內未被刷，則相應的距離就被設定成無窮大，並從路由表中刪除該表項。RIP分組分為兩種：請求分組和響應分組。

『肆』 JAVA實現距離矢量演算法

public static void main(String[] args) {
new Jsq();
}

/* 利用構造進行實例化 */
public Jsq() {

『伍』 距離向量路由演算法的路由表

有三個路由器，A，B和C。路由器A的兩個網路介面F0和S0
分別連接在 10.1.0.0和10.2.0.0網段上；路由器B的兩個網路介面S0和S1
分別連接在 10.2.0.0和10.3.0.0網段上；路由器C的兩個網路介面S0和E0
分別連接在 10.3.0.0和10.4.0.0網段上；
如上圖中各路由表的前兩行所示，通過路由表的網路介面到與之直接相連的網
絡的網路連接，其向量距離設置為0。這即是最初的路由表。
當路由器B和A以及B和C之間相互交換路由信息後，它們會更新各自的路由表。
例如，路由器B通過網路埠S1收到路由器C的路由信息（10.3.0.0,S0,0）和(10.4.0.0,E0,0)後，在自己的路由表中增加一條(10.4.0.0,S1,1)路由信息。該信息表示：通過路由器B的網路接
口S1可以訪問到10.4.0.0網段，其向量距離為1,該向量距離是在路由器C的基礎上加1獲得的。
同樣道理，路由器B還會產生一條(10.1.0.0,S0,1)路由，這條路由是通過網路埠S0從路由器A
獲得的。如此反復，直到最終收斂，形成圖中所示的路由表。
概括地說，距離向量演算法要求每一個路由器把它的整個路由表發送給與它直接連接的其它路由
器。路由表中的每一條記錄都包括目標邏輯地址、相應的網路介面和該條路由的向量距離。當一個路
由器從它的相鄰處收到更新信息時，它會將更新信息與本身的路由表相比較。如果該路由器比較出一條
新路由或是找到一條比當前路由更好的路由時，它會對路由表進行更新：將從該路由器到鄰居之間的
向量距離與更新信息中的向量距離相加作為新路由的向量距離。

『陸』 假設每個節點初始時知道到其每個鄰居的費用。考慮距離向量演算法，說明z的距離表項（畫出演算法運行過程）

z x y vu 4 14 6 v 5 15 5x 2 12 8 y 4 10 10

『柒』 距離向量演算法的實現(Java或C++)

希望這個對你有所啟發，盡管是用C編的，你看一下思想。

下載地址： http://download.pudn.com/downloads98/sourcecode/multimedia/streaming/7941968VCD.rar

出處：
http://www.pudn.com/downloads138/sourcecode/internet/tcp_ip/detail594129.html

『捌』 如何用JAVA實現距離向量演算法急求！！！！！！

一個實例代表一個路由器(結點)。 npk )= S
實例之間利用UDP交換路由表。 wtw%
)db
能夠列印出鄰居列表和輸出路由表！

『玖』 求計算向量距離的公式

您應該要的是向量的長度公式吧？
如果向量用·（x1，x2，x3.。。。。。xn）表示，那麼長度是：
所有分量的平方和，然後開平方