計算機網路路由演算法,計算機網路中得路由演算法怎麼回事

2023-01-07 22:10:16 字數 2631 閱讀 7352

1樓:匿名使用者

關於路由器如何收集網路的結構資訊以及對之進行分析來確定最佳路由,有兩種主要的路由演算法:

總體式路由演算法和分散式路由演算法。採用分散式路由演算法時,每個路由器只有與它直接相連的路由器的資訊——而沒有網路中的每個路由器的資訊。這些演算法也被稱為dv(距離向量)演算法。

採用總體式路由演算法時,每個路由器都擁有網路中所有其他路由器的全部資訊以及網路的流量狀態。這些演算法也被稱為ls(鏈路狀態)演算法。

計算機網路中得路由演算法怎麼回事

2樓:匿名使用者

路由演算法分兩種

一種是距離向量,當有多條鏈路到達目標地時,選擇跳數最少的一條路(一般是每經過一個路由器算一跳),比如rip

一種是鏈路狀態,當有多條鏈路到達目標地時,選擇狀態最好的一條路(比如頻寬,介面模式,優先順序等),比如ospf

3樓:匿名使用者

是不是子網掩碼?主機位還有網路位?

計算機網路通訊簡答題:擴散路由演算法原理 5

4樓:石光大本營

距離向量演算法是向相鄰節點交換自己的路由資訊,每次收到新的路由資訊都需要進行計算以更新路由表,收斂速度較慢;鏈路狀態演算法是向全網節點宣告自己的鏈路狀態資訊,使用洪泛的方式擴散,不需要計算直接**資訊,收斂速度較快,但需要較大的儲存空間來記錄所有節點資訊。

距離向量路由演算法 (計算機網路題

5樓:無心創作

通過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,尤其是有一些公司可能關心運作費用甚於關心效能。即使線路延遲可能較長,他們也寧願通過自己的線路傳送資料而不採用昂貴的公用線路。

6樓:匿名使用者

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

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

不好意思哈:)

7樓:匿名使用者

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

計算機網路原理自考中如何算最短路由演算法

8樓:匿名使用者

路由器的路由演算法距離向量演算法和最短路徑演算法。距離向量由跳數決定,跳數值越小。路徑越短

最短路徑演算法由生成樹協議根據鏈路狀態決定。

計算機網路中的路由器使用距離向量演算法?

9樓:匿名使用者

1、假設路由器使用距離向量演算法,下圖給出了網路拓撲及路由器的初始路由表(只包含部分

專字屬段),假設a給b傳了一次路由資訊,b處理後又也給c傳了一次路由資訊,請在表中填寫經過路由資訊交換之後b和c的路由表(相鄰路由器間距離計為1)。

2、b路由器增加2條:10.3.0.0 s0 110.4.0.0 s1 1

3、c路由器增加2條:10.3.0.0 s0 210.2.0.0 s0 1

計算機網路 什麼是計算機網路,計算機網路的主要功能

三大功能具體解釋 資料通訊 資料通訊是計算機網路最基本的功能。它用來快速傳送計算機與終端 計算機與計算機之間的各種資訊,包括文字信件 新聞訊息 諮詢資訊 資料 報紙版面等。利用這一特點,可實現將分散在各個地區的單位或部門用計算機網路聯絡起來,進行統一的調配 控制和管理。2.資源共享 資源 指的是網路...

計算機網路中的路由器部分怎麼做,計算機網路中的路由器是幹什麼的?????

區域網如果要連線網際網路,其中最主要裝置就是路由器。路由器可以分為有線路由器和無線路由器 或ap 兩者最大的區別就是無線路由器不僅有一個wan口,一般都有四個lan口,去除無線功能,它就是有線的四口路由器,而無線ap則只有一個wan口,而且.計算機網路中的路由器是幹什麼的?路由器是用來路由的,所謂路...

計算機網路是什麼,1 什麼是計算機網路

把計算機組織在一起,能夠資源共享 計算機網路 將地理位置不同的計算機實現資源共享的系統 1 什麼是計算機網路?計算機網路是指將地理位置不同的具有獨立功能的多臺計算機及其外部裝置,通過通訊線路連線起來,在網路作業系統,網路管理軟體及網路通訊協議的管理和協調下,實現資源共享和資訊傳遞的計算機系統。另外,...