鏈路狀態(tài)路由算法

發(fā)布時間:2024-03-04
在一個鏈路狀態(tài)路由選擇中,一個結(jié)點檢查所有直接鏈路的狀態(tài),并將所得的狀態(tài)信息發(fā)送給網(wǎng)上所有的其他的結(jié)點,而不僅僅是發(fā)給那些直接相連的結(jié)點。每個節(jié)點都用這種方式,所有其他的結(jié)點從網(wǎng)上接收包含直接鏈路狀態(tài)的路由信息。每當鏈路狀態(tài)報文到達時,路由結(jié)點便使用這些狀態(tài)信息去更新自己的網(wǎng)路拓撲和狀態(tài)“視野圖”,一旦鏈路狀態(tài)發(fā)生改變,結(jié)點對跟新的網(wǎng)絡(luò)圖利用dijkstra最短路徑算法重新計算路由,從單一的報源發(fā)出計算到達所有的結(jié)點的最短路徑。
鏈路狀態(tài)路由算法有三個特征:
1.向本自治系統(tǒng)中的所有路由器發(fā)送信息。這里使用的方法是洪泛法(flooding),即路由器通過所有的輸出端口向所有的相鄰路由器發(fā)送信息。而每一個路由器又將此信息發(fā)往其所有的相鄰的路由器(但不包括剛剛發(fā)來信息的那個路由器)。
2.發(fā)送的信息就是本路由器相鄰的所有路由器的鏈路狀態(tài),但這只是路由器所知道的部分信息。所謂“鏈路狀態(tài)”就是說明本路由器和那些路由器相鄰,以及該鏈路的“度量”(metric)。對于ospf,鏈路狀態(tài)的“度量”主要用來表示費用、距離、時延、帶寬等。
3.只有當鏈路狀態(tài)發(fā)生改變時,路由器才用洪泛法向所有路由器發(fā)送此信息。
上一個:電磁流量計工藝
下一個:電腦的箭頭不動了怎么辦(電腦箭頭不能動怎么辦)

五色梅的種植與管理
電腦藍屏原因散熱 ,硬盤故障兩例分析與排除方法(電腦藍屏原因散熱 ,硬盤故障兩例分析與排除問題)
怎么看快手粉絲準確數(shù)量(怎么看快手粉絲數(shù)據(jù)詳情)
厚聲1206W4F2493T5E今日行情、最新報價
電腦屏幕亮度多少對眼睛好一點(電腦屏幕亮度多少對眼睛好)
茶藝其實很復雜
安卓秒變iphone軟件app(安卓秒變蘋果機軟件)
yalal00是什么手機多少錢(yalal00是什么型號)
當事人申請仲裁應(yīng)當符合的條件有哪些
hp筆記本電腦是哪個標
十八禁 网站在线观看免费视频_2020av天堂网_一 级 黄 色 片免费网站_绝顶高潮合集Videos