鏈路狀態演算法
Ⅰ 鏈路狀態路由協議運行什麼演算法來計算到達目的網路的最短路徑
一、RIP協議RIP(RoutinginformationProtocol)是應用較早、使用較普遍的內部網關協議(InteriorGatewayProtocol,簡稱IGP)，適用於小型同類網路，是典型的距離向量(distance-vector)協議。文檔見RFC1058、RFC1723。RIP通過廣播UDP報文來交換路由信息，每30秒發送一次路由信息更新。RIP提供跳躍計數(hopcount)作為尺度來衡量路由距離，跳躍計數是一個包到達目標所必須經過的路由器的數目。如果到相同目標有二個不等速或不同帶寬的路由器，但跳躍計數相同，則RIP認為兩個路由是等距離的。RIP最多支持的跳數為15，即在源和目的網間所要經過的最多路由器的數目為15，跳數16表示不可達。1.有關命令任務命令指定使用RIP協議routerrip指定RIP版本version{1|2}1指定與該路由器相連的網路networknetwork註：1.Cisco的RIP版本2支持驗證、密鑰管理、路由匯總、無類域間路由(CIDR)和變長子網掩碼(VLSMs)二、IGRP協議IGRP()是一種動態距離向量路由協議，它由Cisco公司八十年代中期設計。使用組合用戶配置尺度，包括延遲、帶寬、可靠性和負載。預設情況下，IGRP每90秒發送一次路由更新廣播，在3個更新周期內(即270秒)，沒有從路由中的第一個路由器接收到更新，則宣布路由不可訪問。在7個更新周期即630秒後，CiscoIOS軟體從路由表中清除路由。1.有關命令任務命令指定使用RIP協議routerigrpautonomous-system1指定與該路由器相連的網路networknetwork指定與該路由器相鄰的節點地址neighborip-address註：1、autonomous-system可以隨意建立，並非實際意義上的autonomous-system,但運行IGRP的路由器要想交換路由更新信息其autonomous-system需相同。三、OSPF協議OSPF(OpenShortestPathFirst)是一個內部網關協議(InteriorGatewayProtocol,簡稱IGP)，用於在單一自治系統(autonomoussystem,AS)內決策路由。與RIP相對，OSPF是鏈路狀態路有協議，而RIP是距離向量路由協議。鏈路是路由器介面的另一種說法，因此OSPF也稱為介面狀態路由協議。OSPF通過路由器之間通告網路介面的狀態來建立鏈路狀態資料庫，生成最短路徑樹，每個OSPF路由器使用這些最短路徑構造路由表。文檔見RFC2178。1．有關命令全局設置任務命令指定使用OSPF協議routerospfprocess-id1指定與該路由器相連的網路networkaddresswildcard-maskareaarea-id2指定與該路由器相鄰的節點地址neighborip-address註：1、OSPF路由進程process-id必須指定范圍在1-65535，多個OSPF進程可以在同一個路由器上配置，但最好不這樣做。多個OSPF進程需要多個OSPF資料庫的副本，必須運行多個最短路徑演算法的副本。process-id只在路由器內部起作用，不同路由器的process-id可以不同。2、wildcard-mask是子網掩碼的反碼,網路區域IDarea-id在0-4294967295內的十進制數，也可以是帶有IP地址格式的x.x.x.x。當網路區域ID為0或0.0.0.0時為主幹域。不同網路區域的路由器通過主幹域學習路由信息。
Ⅱ 距離矢量演算法和鏈路狀態路由演算法的路由表有什麼不同
IP路由選擇協議一般有三種。1。距離矢量協議。2。鏈路狀態協議。3.兩者混合。距離向量協議是基於距離矢量演算法的,通過判斷路徑查找到最佳路由。代表協議有RIP，IGRP等。鏈路狀態協議代表協議則是OSPF等。1.距離矢量協議支持自動匯總，數據鏈路則需要手動匯總。2.距離矢量會聚慢，數據鏈路會聚快。3.路由更新前者是路由表，後者事件觸發。還有用跳數來度量。15跳最大。後者不限用帶寬等度量。距離矢量最大的缺點是會產生路由環路。可以用跳數，水平分割等避免。
Ⅲ 鏈路狀態路由採用的演算法是：
b和c 例如ospf 區域內是最短路徑優先演算法，那麼區域間呢？區域間為距離矢量演算法。
Ⅳ 鏈路狀態路由演算法的演算法的優缺點
（1）與距離向量演算法相比，鏈路狀態演算法具有更快的收斂速度。由於LSP的發布是面向整個網路，使所有路由器都能夠利用LSP來迅速建立整個網路拓撲的一個准確視圖。這可以有效防止無限技術問題的出現。其次，鏈路狀態路由演算法還具有更小的網路開銷。LSP只有在網路拓撲發生變化時才發布，LSP的發布反應的是網路的變化，而不是對整個路由資料庫的發布和傳輸。LSP僅攜帶與本路由器直接相連的鏈路，報文長度都很小，且與互聯網中的網路數無關，可見鏈路狀態演算法更適於大規模互聯網。
（2）鏈路狀態演算法具有更好的功能擴展能力，很容易地在鏈路狀態中加入新的屬性和參數，而無需改變路由交換的規則，是路由計算中能夠引用不同的參數來實現新的功能。在鏈路狀態演算法中，各路由器使用相同的路由資料庫來獨立計算路由，而不依賴於其他的路由器，相比距離向量具有更好的防止錯誤傳播的能力。由於LSP在傳輸過程中不會被其他路由器修改，易於調試。路由器在本地計算路由，也確保了路由演算法的收斂性。
（3）路由狀態演算法還提供了更好的在規模上的可升級性，鏈路狀態演算法允許在一個大型網路中劃分選路層次。例如，可以將網路中的路由器劃分成若干組，在同一組中的路由器之間相互交換LSP，並建立一個該組統一的拓撲資料庫。為了在不同的組之間交換拓撲信息，組內的一個特殊路由器的子集首先總結出該組的拓撲資料庫，然後將這些總結性的拓撲資料庫在一個LSP鍾發送給鄰近組中的特定路由器。通過這種方式，減少網路中路由信息交換的開銷，同時也將組內拓撲結構的變化對其他族中的路由器隱藏起來。分級的概念是在鏈路狀態路由協議（如OSPF）實現過程中的一個十分重要的概念。 每個路由器需要有較大的存儲空間，用以存儲所收到的每一個節點的鏈路狀態分組；計算工作量大，每次都必須計算最短路徑。
Ⅳ 路由協議中的鏈路狀態法的工作過程是什麼
鏈路狀態法工作過程：
1、了解直連網路。
2、向鄰居發送Hello數據包。
3、建立鏈路狀態數據包。
4、將鏈路狀態數據包泛洪給鄰居。
5、構建鏈路狀態資料庫。
運行鏈路狀態路由協議的路由器，只將它所直連的鏈路狀態與鄰居共享，這個鄰居是指一個域內（domain），或一個區域內（area）的所有路由器。
(5)鏈路狀態演算法擴展閱讀：
鏈路狀態路由協議，更新的是「拓撲」。每台路由器上都有完全相同的拓撲，他們各自分別進行SPF演算法，計算出路由條目。
一條重要鏈路的變化，不必再發送所有被波及的路由條目，只需發送一條鏈路通告，告知其它路由器本鏈路發生故障即可。其它路由器會根據鏈路狀態，改變自已的拓撲資料庫，重新計算路由條目。
Ⅵ 鏈路狀態路由演算法的演算法思想
鏈路狀態演算法的思想是要求網路中所有參與鏈路狀態路由協議的路由器都掌握網路的全部拓撲結構信息，並記錄在路由資料庫中。鏈路狀態演算法中路由資料庫實質上是一個網路結構的拓撲圖，該拓撲圖由一個節點的集合和一個邊的集合構成。在網路拓撲圖中，結點代表網路中路由器，邊代表路由器之間的物理鏈路。在網路拓撲結構圖中，每一條鏈路上可以附加不同的屬性，例如鏈路的狀態、距離或費用等。如果沒一個路由器所保存的網路拓撲結構圖都是一致的，那麼個路由器生成的路由表也是最佳的，不存在錯誤路由或循環路由。
Ⅶ 鏈路狀態路由協議使用什麼演算法
}
pattern = Pattern.compile("\"([\\w|\\s|=]*)\":([^}\"]*)},?");
while(pattern.matcher(json).find()){
json = pattern.matcher(json).replaceAll("<$1>$2</$1>");
}