距離向量路由演算法(計算機網路題,距離向量協議的路由演算法

時間 2021-05-07 20:00:56

1樓:墨汁諾

(11,6,0,3,5,8)

一、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

2樓:無心創作

通過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)。

擴充套件資料:

路由演算法的度量標準:

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

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

路徑長度:

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

可靠性:

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

路由延遲:

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

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

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

通訊代價:

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

3樓:匿名使用者

c的更新路由表為(10,5,0,4,3,7)答案肯定是這個了,過程我這裡也有,

不過我不懂,也不知道怎麼抄給你。

不好意思哈:)

4樓:匿名使用者

(11,6,0,3,5,8)

距離向量協議的路由演算法

5樓:雍密

距離向量路由演算法是動態路由演算法。它是這樣工作的:每個路由器維護一張向量表,表中列出了當前已知的到 每個目標的最佳距離,以及所使用的線路。

通過在鄰居之間相互交換資訊,路由器不斷地更新它們內部的表。

距離向量路由演算法最常見的是ford-fulkerson演算法。該演算法的核心思想是使用標號的方法不斷尋找一個圖上的 可增廣路徑並且進行調整,直到找不到可增廣路徑為止。距離向量路由演算法號召每個路由器在每次更新時傳送它 的整個路由表,但僅僅給它的鄰居。

距離向量路由演算法傾向於路由迴圈,但比鏈路狀態路由演算法計算更簡單。

演算法描述如下:

給定帶杈有向圖g和源點s,求從s到g中任意頂點v的最短路徑,該演算法通過在一個路由中重申跳數的個數九來尋 找一個最短路徑生成樹。

在距離向量路由選擇演算法中,每個路由器維持有一張子網中每一個以其他路由器為索引的路由選擇表,表中的 每一個專案都對應於子網中的每個路由器。此表項包括兩個部分,即希望使用的到目的地的輸出線路和估計到達 目的地所需時間或距離。用度量標準可為站點,估計的時間延遲(ms),該路出排隊的分組估計總數或類似的值。

假定路由器知道它到每個相鄰路由器的「距離」。如果度量標準為站點,其距離就為一個站點;如果度量標準是佇列長度,則路由器會簡單地檢查每個佇列;如果度量標準是延遲,路由器可以直接傳送一個特別「響應」(echo)分組來測出延遲,接收者只對它加上時間標記後就儘快送回。

《計算機網路》試題 急求答案 急! 急! 急!

6樓:匿名使用者

建議加多點分,回答得那麼認真

1,c2,b

3,c4,a

5,d(不清楚)

6.b7,b(不清楚)

8,b9,d

10,a

11.b

12,d

13,a

14,a

15,d

16,a

17,c

18,c

19,b

20,c

7樓:匿名使用者

只能幫你解決一部分了:我過**好幾年了,都快忘了。。。。

1c2c4a5d6a13a14b15d16a17c19a20c

8樓:手機使用者

1、c2、b

3、c4、a

5、b6、b

7、b8、b

9、d10、a

11、b

12、d

13、a

14、a

15、d

16、a

17、c

18、c

19、b

20、c

計算機網路試題(就一道)

9樓:瘋狂主角我做主

rip路由協議及工作原理

rip(routing information protocol,路由資訊協議)是應用較早、使用較普遍的內部閘道器協議(interior gateway protocol,igp),適用於小型同類網路的一個自治系統(as)內的路由資訊的傳遞。rip協議是基於距離向量演算法(distance vector algorithms,dva)的。它使用「跳數」,即metric來衡量到達目標地址的路由距離。

文件見rfc1058、rfc1723。它是一個用於路由器和主機間交換路由資訊的距離向量協議,目前最新的版本為v4,也就是ripv4。

至於上面所說到的「內部閘道器協議」,我們可以這樣理解。由於歷史的原因,當前的 internet 網被組成一系列的自治系統,各自治系統通過一個核心路由器連到主幹網上。而一個自治系統往往對應一個組織實體(比如一個公司或大學)內部的網路與路由器集合。

每個自治系統都有自己的路由技術,對不同的自治系統路由技術是不相同的。用於自治系統間介面上的路由協議稱為「外部閘道器協議」,簡稱egp (exterior gateway protocol);而用於自治系統內部的路由協議稱為「內部閘道器協議」,簡稱 igp。內部閘道器與外部閘道器協議不同,外部路由協議只有一個,而內部路由器協議則是一族。

各內部路由器協議的區別在於距離制式(distance metric, 即距離度量標準)不同,和路由重新整理演算法不同。rip協議是最廣泛使用的igp類協議之一,著名的路徑重新整理程式routed便是根據rip實現的。rip協議被設計用於使用同種技術的中型網路,因此適應於大多數的校園網和使用速率變化不是很大的連續線的地區性網路。

對於更復雜的環境,一般不使用rip協議。

1. rip工作原理

rip協議是基於bellham-ford(距離向量)演算法,此演算法2023年被用於計算機路由選擇,正式協議首先是由xerox於2023年開發的,當時是作為xerox的「networking services(nxs)」協議族的一部分。由於rip實現簡單,迅速成為使用範圍最廣泛的路由協議。

路由器的關鍵作用是用於網路的互連,每個路由器與兩個以上的實際網路相連,負責在這些網路之間**資料包。在討論 ip 進行選路和對報文進行**時,我們總是假設路由器包含了正確的路由,而且路由器可以利用 icmp 重定向機制來要求與之相連的主機更改路由。但在實際情況下,ip 進行選路之前必須先通過某種方法獲取正確的路由表。

在小型的、變化緩慢的互連網路中,管理者可以用手工方式來建立和更改路由表。而在大型的、迅速變化的環境下,人工更新的辦法慢得不能接受。這就需要自動更新路由表的方法,即所謂的動態路由協議,rip協議是其中最簡單的一種。

在路由實現時,rip作為一個系統長駐程序(daemon)而存在於路由器中,負責從網路系統的其它路由器接收路由資訊,從而對本地ip層路由表作動態的維護,保證ip層傳送報文時選擇正確的路由。同時負責廣播本路由器的路由資訊,通知相鄰路由器作相應的修改。rip協議處於udp協議的上層,rip所接收的路由資訊都封裝在udp協議的資料包中,rip在520號udp埠上接收來自遠端路由器的路由修改資訊,並對本地的路由表做相應的修改,同時通知其它路由器。

通過這種方式,達到全域性路由的有效。

rip路由協議用「更新(unpdates)」和「請求(requests)」這兩種分組來傳輸資訊的。每個具有rip協議功能的路由器每隔30秒用udp520埠給與之直接相連的機器廣播更新資訊。更新資訊反映了該路由器所有的路由選擇資訊資料庫。

路由選擇資訊資料庫的每個條目由「區域網上能達到的ip地址」和「與該網路的距離」兩部分組成。請求資訊用於尋找網路上能發出rip報文的其他裝置。

rip用「路程段數」(即「跳數」)作為網路距離的尺度。每個路由器在給相鄰路由器發出路由資訊時,都會給每個路徑加上內部距離。在如圖9-31中,路由器3直接和網路c相連。

當它向路由器2通告網路142.10.0.

0的路徑時,它把跳數增加1。與之相似,路由器2把跳數增加到「2」,且通告路徑給路由器1,則路由器2和路由器1與路由器3所在網路142.10.

0.0的距離分別是1跳、2跳

向量法求點到面的距離,如何用向量法求點到面的距離?

巨集聚變 先設平面法向量n 要求點a到平面距離,設b為平面上一點 有向量ab d l n.ab l l n l 即該點與平面上任一點的連線的向量與法向量點積的絕對值再除以法向量的模即可。在數學中,幾何向量 也稱為歐幾里得向量,通常簡稱向量 向量 指具有大小 magnitude 和方向的幾何物件,可以...

怎麼用向量求空間中點到直線的距離,等下好的加分

設空間一點為p x0,y0,z0 在直線上找一點q x1,y1,z1 直線的方向向量為 s l,m,n 則d pq叉乘s s 理由 pq叉乘s 為一平行四邊形的面積,s 為其一邊.故 pq叉乘s s 為平行四邊形的高.即為點到直線的距離.平面外的一個點a x1,y1,z1 到一條直線的距離求法 先在...

請問 無線路由器的覆蓋距離不夠該如何解決

黃明庭 1 無線路由器訊號的覆蓋距離一般是無遮擋100m,如果訊號可以覆蓋到的話,那麼共享網路就完全沒有問題了。2 ap與無線路由器之間是否能夠無線連線,及如何設定 或者有線的怎麼設定 膚白貌美會劈腿 twl5400r遠距離無線寬頻路由器集無線ap 路由器 4 換機 防火牆於一體。適用於對無線訊號有...