當採用向量距離演算法更新路由資訊時,決定網路收斂時間的因素有哪些?什麼情況下收斂時間最短?什麼情況下

2021-04-03 05:46:20 字數 551 閱讀 1384

1樓:匿名使用者

運算路由器間交換的最重要的資訊是修改報文,參加路由維護計劃的路由器傳送當前存在於實體的描述路由庫的路由修改報文。僅通過相鄰路由器間交換路由資訊是可以維護整個系統的最佳路由的,這在接下來的討論中會逐步得到證明。 距離向量演算法總是基於一個這樣的事實:

路由庫中的路由已是目前通過報文交換而得到的最佳路由。同時,報文交換僅限於相鄰的實體間,也就是說,實體共享同一個。當然,要定義路由是最佳的,就必須有衡量的辦法,這就用到前面所說的「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的最佳路由。

matlab inv求逆採用什麼演算法,是lu分解嗎

具體是什麼辦法bai,要到matlab的函式庫裡面du 好像是根據矩陣的不同性質,用不同的演算法。應該是你可以找一下他的函式檔案,應該在toolbox裡 如何使用matlab命令進行lu分解 1 雙擊matlab軟體圖示來,開啟matlab軟體,可以自看到matlab軟體的介面。2 使用函式pasc...

問個問題行嗎,演算法向量時,法向量不是要和兩個相乘得0嗎,和法

你這bai個問題應該是在空間向量裡問du平面的法zhi向量吧?如果dao是求平面的法向 專量,那麼只需在平面裡任意屬 找兩個不共線的向量與法向量進行數量積運算得0即可。至於是否共線,你看圖或者看座標都可以,不需要能看到交點,延長後能相交就可以,簡單的說就是隻要不平行就可以了。不用,在平面上的任意向量...

如圖,物理,距離和單位向量有啥關係單位向量是啥

單位向量長度為單位1,方向為電流源到所要研究的磁感應強度哪一點連線專的那個方向,公屬式中加上單位向量是為了給公式下面的r加上方向,因為電流i是有方向的,向量的乘法要看角度和長度,既然單位向量長度是1,那麼加上單位向量的目的就是為了把角度體現出來,具體計算過程中就是電流乘以兩向量夾角的餘弦 看課本的例...