當前位置:首頁 » 操作系統 » 矢量距離演算法

矢量距離演算法

發布時間: 2022-04-20 13:39:47

㈠ 距離矢量路由協議演算法: 誰能給我說下該演算法的原理,謝謝

RIP協議使用距離矢量演算法,網路工作時路由器之間利用此協議更新路由表項,每隔2分鍾更新一次。
路由表項格式:(direction,jump,next)分別表示目的網路地址,跳數(距離),下一跳路由地址
當某路由器A收到相鄰路由器B發來的路由信息(D,J,N)後執行以下分析:
首先修改(D,J,N)——>(D,J+1,B)
1 如果A沒有到D的路由信息,則生成路由表項(D,J+1,B);否則2
2 A有到D的路由信息(D,?,B)?就是1~16任意值,則將其更新為(D,J+1,B);否則3
3 A有到D的路由信息(D,K,X)其中K>J+1,X!=B,則將其更新為(D,J+1,B);否則4
4 什麼都不做;
我自己寫的,希望對你有用!

㈡ 距離矢量演算法和鏈路狀態路由演算法的路由表有什麼不同

IP路由選擇協議一般有三種。1。距離矢量協議。2。鏈路狀態協議。3.兩者混合。距離向量協議是基於距離矢量演算法的,通過判斷路徑查找到最佳路由。代表協議有RIP,IGRP等。鏈路狀態協議代表協議則是OSPF等。1.距離矢量協議支持自動匯總,數據鏈路則需要手動匯總。2.距離矢量會聚慢,數據鏈路會聚快。3.路由更新前者是路由表,後者事件觸發。還有用跳數來度量。15跳最大。後者不限用帶寬等度量。距離矢量最大的缺點是會產生路由環路。可以用跳數,水平分割等避免。

㈢ 距離矢量路由演算法

第一步 c可以到 B(5,0,8,12,6,2)D(16,12,6,0,9,10)E (7,6,3,9,0,4)各自延遲6,3,5則B(5+6,0+6,8+6,12+6,6+6,2+6)D(16+3,12+3,6+3,0+3,9+3,10+3)E (7+5,6+5,3+5,9+5,0+5,4+5) 即為B(11,6,14,18,12,8) D(19,15,9,3,12,13)E(12,11,8,14,5,9) 把BDE括弧的各自元素對應做一下比較 找出三個裡面最小的一個 即就是C的新路由表(11,6,8,3,5,8)
第二步 看看C依次到達ABCDEF的距離 ;C到A 可以有三條路c-b-a=【c到b是5+原路由需要2+4】=11
c-d-a=3+16=19 c-e-a=5+7=12
則C到A的期望=(11+19+12)/3=14
依次算C到B期望=(6+15+12)/3 C到C的期望=0 CD =(18+3+14)/3=12 CF=(8+13+9)/3=10
最後答案為C的路由期望(14,11,12,10)

㈣ 距離矢量演算法是不是也叫距離向量演算法

是的,矢量和向量是一個概念,在物理學中叫作矢量,在數學中叫做向量。

㈤ 什麼是距離矢量協議

距離矢量路由協議 路由以矢量(距離、方向)的方式被通告出去的,其中距離是根據度量來定義的,方向是根據下一跳路由器定義的。被認為是「依照傳聞進行路由選擇」。 以下都屬於距離矢量協議: 1、 RIP 2、 Xerox網路系統的XNS RIP 3、 NOVELL的IPX RIP 4、 IGRP 5、 DNA4 6、 APPLE TALK的路由表維護協議RTMP

㈥ JAVA實現距離矢量演算法

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

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

㈦ 距離矢量協議的路由演算法

距離矢量路由演算法是動態路由演算法。它是這樣工作的:每個路由器維護一張矢量表,表中列出了當前已知的到 每個目標的最佳距離,以及所使用的線路。通過在鄰居之間相互交換信息,路由器不斷地更新它們內部的表。
距離矢量路由演算法最常見的是Ford-Fulkerson演算法。該演算法的核心思想是使用標號的方法不斷尋找一個圖上的 可增廣路徑並且進行調整,直到找不到可增廣路徑為止。距離矢量路由演算法號召每個路由器在每次更新時發送它 的整個路由表,但僅僅給它的鄰居。距離矢量路由演算法傾向於路由循環,但比鏈路狀態路由演算法計算更簡單。
演算法描述如下:
給定帶杈有向圖G和源點s,求從s到G中任意頂點v的最短路徑,該演算法通過在一個路由中重申跳數的個數九來尋 找一個最短路徑生成樹。
在距離矢量路由選擇演算法中,每個路由器維持有一張子網中每一個以其他路由器為索引的路由選擇表,表中的 每一個項目都對應於子網中的每個路由器。此表項包括兩個部分,即希望使用的到目的地的輸出線路和估計到達 目的地所需時間或距離。用度量標准可為站點,估計的時間延遲(ms),該路出排隊的分組估計總數或類似的值。
假定路由器知道它到每個相鄰路由器的「距離」。如果度量標准為站點,其距離就為一個站點;如果度量標準是隊列長度,則路由器會簡單地檢查每個隊列;如果度量標準是延遲,路由器可以直接發送一個特別「響應」(ECHO)分組來測出延遲,接收者只對它加上時間標記後就盡快送回。

㈧ 距離矢量的介紹

距離矢量(Distance Vector)是兩個路由演算法中的一個。另一類是鏈路狀態路由選擇。基本上,路由協議基於距離矢量演算法根據目的地的遠近來決定最好的路徑,當鏈路狀態協議是可以使用更高級的方法根據鏈路的變化,例如帶寬,延遲,可靠性和負載。距離矢量協議根據距離的遠近來決定最好的路徑。距離可能用跳數或一個metrics運算的組合來代表一個距離值。

㈨ 兩個點之間的距離矢量怎麼計算

應該是兩個向量坐標相減。然後求模,就是距離長度,

熱點內容
銀行密碼泄露應該辦理什麼手續 發布:2024-03-29 05:01:40 瀏覽:522
sql插入二進制 發布:2024-03-29 05:00:32 瀏覽:22
安卓外部資源怎麼下載 發布:2024-03-29 04:01:17 瀏覽:245
華為被加密碼的相冊在哪裡查看 發布:2024-03-29 04:00:27 瀏覽:747
自動欣悅版有哪些配置 發布:2024-03-29 03:48:26 瀏覽:287
如何用腳本搶 發布:2024-03-29 03:01:59 瀏覽:120
火影忍者手游配置怎麼調 發布:2024-03-29 02:53:53 瀏覽:103
編程畫櫻花 發布:2024-03-29 02:11:24 瀏覽:473
騰訊雲伺服器1mb老掉線 發布:2024-03-29 01:56:11 瀏覽:215
執行sql語句的存儲過程 發布:2024-03-29 01:52:37 瀏覽:697