基於鏈路狀態演算法的路由協議

『壹』 鏈路狀態路由協議的特點有哪些呢

作為一種鏈路狀態的路由協議，OSPF將鏈路狀態組播數據LSA（LinkStateAdvertisement）傳送給在某一區域內的所有路由器，這一點與距離矢量路由協議不同 這是我的回答，希望對你有幫助。

『貳』 RIP協議、OSPF協議採用什麼演算法

RIP協議採用距離矢量演算法。OSPF協議採用最短路徑演算法。

RIP(路由信息協議）是一種內部網關協議（IGP），是一種動態路由選擇協議，用於自治系統（AS）內的路由信息的傳遞。RIP協議基於距離矢量演算法，使用「跳數」(即metric)來衡量到達目標地址的路由距離。

OSPF協議是兩個相鄰的路由器通過發報文的形式成為鄰居關系，鄰居再相互發送鏈路狀態信息形成鄰接關系，之後各自根據最短路徑演算法算出路由，放在OSPF路由表，OSPF路由與其他路由比較後優的加入全局路由表。

(2)基於鏈路狀態演算法的路由協議擴展閱讀：

RIP協議在實際使用中已經較少適用。在默認情況下，RIP使用一種非常簡單的度量制度：距離就是通往目的站點所需經過的鏈路數，取值為0~16，數值16表示路徑無限長。RIP進程使用UDP的520埠來發送和接收RIP分組。

RIP分組每隔30s以廣播的形式發送一次，為了防止出現「廣播風暴」，其後續的分組將做隨機延時後發送。在RIP中，如果一個路由在180s內未被刷，則相應的距離就被設定成無窮大，並從路由表中刪除該表項。

參考資料來源：

網路——組播擴展OSPF

網路——RIP協議

『叄』 動態路由協議有哪些之間有什麼區別呢

1. 根據是否在一個自治域內部使用，動態路由協議分為內部網關協議（IGP）和外部網關協議（EGP）。

2. 這里的自治域指一個具有統一管理機構、統一路由策略的網路。

3. 自治域內部採用的路由選擇協議稱為內部網關協議，常用的有RIP、OSPF；

4. 外部網關協議主要用於多個自治域之間的路由選擇，常用的是BGP和BGP-4。

5. RIP路由協議

   RIP(Routing information Protocol，路由協議)是應用較早、使用較普通的內部網關協議，適用於小型同類網路的一個自治系統（AS）內的路由信息的傳遞。R目前RIP有四個版本，即RIPv1、RIPv2、RIPv2、RIPv4。

   RIP協議最初是為Xerox網路系統的Xerox parc通用協議而設計的，是Internet中常用的路由協議。RIP採用距離向量演算法，即路由器根據距離選擇路由，所以也稱為距離向量協議。路由器收集所有可到達目的地的不同路徑，並且保存有關到達每個目的地的最少站點數的路徑信息，除到達目的地的最佳路徑外，任何其它信息均予以丟棄。同時路由器也把所收集的路由信息用RIP協議通知相鄰的其它路由器。這樣，正確的路由信息逐漸擴散到了全網。

   RIP使用非常廣泛，它簡單、可靠，便於配置。但是RIP只適用於小型的同構網路，因為它允許的最大站點數為15，任何超過15個站點的目的地均被標記為不可達。而且RIP每隔30s一次的路由信息廣播也是造成網路的廣播風暴的重要原因之一。

6. OSPF路由協議

   80年代中期，RIP已不能適應大規模異構網路的互連，OSPF隨之產生。它是網間工程任務組織（IETF）的內部網關協議工作組為IP網路而開發的一種路由協議。

   OSPF是一種基於鏈路狀態的路由協議，需要每個路由器向其同一管理域的所有其它路由器發送鏈路狀態廣播信息。在OSPF的鏈路狀態廣播中包括所有介面信息、所有的量度和其它一些變數。利用OSPF的路由器首先必須收集有關的鏈路狀態信息，並根據一定的演算法計算出到每個節點的最短路徑。而基於距離向量的路由協議僅向其鄰接路由器發送有關路由更新信息。

   與RIP不同，OSPF將一個自治域再劃分為區，相應地即有兩種類型的路由選擇方式：當源和目的地在同一區時，採用區內路由選擇；當源和目的地在不同區時，則採用區間路由選擇。這就大大減少了網路開銷，並增加了網路的穩定性。當一個區內的路由器出了故障時並不影響自治域內其它區路由器的正常工作，這也給網路的管理、維護帶來方便。

7. BGP和BGP-4路由協議

   BGP是為TCP/IP互聯網設計的外部網關協議，用於多個自治域之間。它既不是基於純粹的鏈路狀態演算法，也不是基於純粹的距離向量演算法。它的主要功能是與其它自治域的BGP交換網路可達信息。各個自治域可以運行不同的內部網關協議。BGP更新信息包括網路號/自治域路徑的成對信息。自治域路徑包括到達某個特定網路須經過的自治域串，這些更新信息通過TCP傳送出去，以保證傳輸的可靠性。

   為了滿足Internet日益擴大的需要，BGP還在不斷地發展。在最新的BGp4中，還可以將相似路由合並為一條路由。

『肆』 鏈路狀態路由協議和距離向量路由協議有什麼區別

1，距離矢量協議（適中於小網路，代表協議有RIP,最大15跳，超過15跳不可達，也就是說網路中不能超過15台路由器）
2，鏈路狀態協議
3，兩者混合
距離向量協議是基於距離矢量演算法的,通過判斷路徑查找到最佳路由。鏈路狀態協議代表協議則是OSPF等。
1.距離矢量協議支持自動匯總，數據鏈路則需要手動匯總。
2.距離矢量會聚慢，數據鏈路會聚快。
3.路由更新前者是路由表，後者事件觸發。
距離矢量最大的缺點是會產生路由環路。可以用跳數，水平分割等避免。

『伍』 請說明鏈路狀態路由協議的特點

Link-State Routing Protocols
鏈路狀態路由協議(link-state routing protocol)的一些特徵:
1.對網路發生的變化能夠快速響應
2.當網路發生變化的時候發送觸發式更新(triggered update)
3.發送周期性更新(鏈路狀態刷新),間隔時間為30 分鍾
鏈路狀態路由協議只在網路拓撲發生變化以後產生路由更新.當鏈路狀態發生變化以後,檢測
到變化的設備創建LSA(link state advertisement),通過使用組播地址傳送給所有的鄰居設備,
然後每個設備拷貝一份LSA,更新它自己的鏈路狀態資料庫(link state database,LSDB),接著再
轉發LSA 給其他的鄰居設備.這種LSA 的洪泛(flooding)保證了所有的路由設備在更新自己
的路由表之前更新它自己的LSDB
LSDB 通過使用Dijkstra 演算法(shortest path first,SPF)來計算到達目標網路的最佳路徑,建立一
條SPF 樹(tree),然後最佳路徑從SPF 樹里選出來,被放進路由表裡
OSPF 和IS-IS 協議被歸類到鏈路狀態路由協議中.鏈路狀態路由協議在一個特定的區域(area)
里從鄰居處收集網路信息,一旦路由信息都被收集齊以後,每個路由器開始通過使用Dijkstra
演算法(SPF)獨立計算到達目標網路的最佳路徑

運行了鏈路狀態路由協議的路由器跟蹤以下信息:
1.它們各自的鄰居
2.在同一個區域中的所有路由器
3.到達目標網路的最佳路徑

『陸』 鏈路狀態路由協議的協議比較

如今，用於IP路由的鏈路狀態路由協議有兩種。
最短路徑優先（OSPF）
OSPF由IETF的OSPF工作組設計，OSPF的開發始於1987年，如今正在使用的有OSPFv2和OSPFv3兩個版本。OSPF的大部分工作由John Moy完成。
中間系統到中間系統（IS-IS）
IS-IS由ISO設計的，它的雛形由DEC開發，名為DECnet Phase V，首席設計師是Radia Perlman.
IS-IS最初是為OSI協議簇而非TCP/IP協議簇而設計的，後來，集成化IS-IS，即雙IS-IS添加了對IP網路的支持，盡管IS-IS路由協議一直主要供ISP和電信公司使用，但已有越來越多的企業開始使用IS-IS。
兩者既有很多共同點，也有很多不同之處。有很多分別擁護OSPF和IS-IS的派別，它們從未停止過對雙方優缺點的討論和爭辯。
ospf與is-is的相似之處
無類別；
使用鏈路狀態資料庫和Dijkstra演算法；
用Hello分組來建立和維護毗鄰關系；
用區域來組建層次化拓撲；支持區域間路由匯總；
在多路訪問型網路中選舉指定路由器；
鏈路狀態的表示方式、時效（aging）和度量值；
更新，判斷和洪泛擴散；
收斂能力；
用與isp主幹網路；
ospf與is-is的不同之處
is-is不會選舉BDR；
當有新的路由器加入時；isis會重新選舉；
每當DR發生改變時，就會洪泛一批新的LSA；
isis路由器和全部鄰接路由器都建立毗鄰關系，而不只和DR建立；
ospf與is-is區域間的其它不同之處
ospf基於一個主幹中心，其他區域都鏈接在主幹上（區域邊界落在ABR之內，每一條鏈路只屬於一個區域）；
isis中區域邊界落在鏈路上（每一個isis路由器完全屬於一個第2層區域）；
ospf單個區域支持50個路由器，isis支持100個；
ospf有更多特性，包括路由標簽、完全末梢區域、NSSA、以及虛擬鏈路。
對於isis來說，區域邊界位於鏈路上，這樣可以顯著減少協議數據單元PDU(LSP)的使用，從而使一個區域中有更多的路由器。就cpu的使用效率和路由更新處理來說，isis更有效率，不僅是因為isis的鏈路狀態通告比ospf少，還因為isis添加和刪除前綴的操作比較少。isis對區域中的每台路由器只使用一個鏈路狀態分組，其中包括重發布前綴。使用默認定時器，isis比ospf更快的發現路由失效，從而收斂更快。isis中的定時器比ospf的更具可調性，所以能達到更精確的調節粒度

『柒』 鏈路狀態路由協議的介紹

鏈路狀態路由選擇協議又稱為最短路徑優先協議，它基於Edsger Dijkstra的最短路徑優先（SPF）演算法。1它比距離矢量路由協議復雜得多，但基本功能和配置卻很簡單，甚至演算法也容易理解。路由器的鏈路狀態的信息稱為鏈路狀態，包括：介面的IP地址和子網掩碼、網路類型（如乙太網鏈路或串列點對點鏈路）、該鏈路的開銷、該鏈路上的所有的相鄰路由器。

『捌』 OSPF鏈路狀態路由協議是什麼

OSPF是一種典型的鏈路狀態路由協議，採用OSPF的路由器彼此交換並保存整個網路的鏈路信息，從而掌握全網的拓撲結構，獨立計算路由。因為RIP路由協議不能服務於大型網路，所以，IETF的IGP工作組特別開發出鏈路狀態協議——OSPF。目前廣為使用的是OSPF第二版，最新標准為RFC2328。
OSPF作為一種內部網關協議（Interior
Gateway
Protocol，IGP），用於在同一個自治域（AS）中的路由器之間發布路由信息。區別於距離矢量協議(RIP)，OSPF具有支持大型網路、路由收斂快、佔用網路資源少等優點，在目前應用的路由協議中佔有相當重要的地位。
1.
鏈路狀態
OSPF路由器收集其所在網路區域上各路由器的連接狀態信息，即鏈路狀態信息（Link-State），生成鏈路狀態資料庫(Link-State
Database)。路由器掌握了該區域上所有路由器的鏈路狀態信息，也就等於了解了整個網路的拓撲狀況。OSPF路由器利用「最短路徑優先演算法
(Shortest
Path
First,
SPF)」，獨立地計算出到達任意目的地的路由。
2.
區域
OSPF路由協議引入「分層路由」的概念，將網路分割成一個「主幹」連接的一組相互獨立的部分，這些相互獨立的部分被稱為「區域」
(Area)，「主幹」的部分稱為「主幹區域」。每個區域就如同一個獨立的網路，該區域的OSPF路由器只保存該區域的鏈路狀態。每個路由器的鏈路狀態資料庫都可以保持合理的大小，路由計算的時間、報文數量都不會過大。
3.OSPF路由協議驗證
在OSPF路由協議中，所有的路由信息交換都必須經過驗證。在前文所描述的OSPF路由協議數據包結構中，包含有一個驗證域及一個64位長度的驗證數據域，用於特定的驗證方式的計算。
OSPF數據交換的驗證是基於每一個區域來定義的，也就是說，當在某一個區域的一個路由器上定義了一種驗證方式時，必須在該區域的所有路由器上定義相同的協議驗證方式。另外一些與驗證相關的參數也可以基於每一個埠來定義，例如當採用單一口令驗證時，我們可以對某一區域內部的每一個網路設置不同的口令字。
在OSPF路由協議的定義中，初始定義了兩種協議驗證方式，方式0及方式1，分別介紹如下：
驗證方式0：
採用驗證方式0表示OSPF對所交換的路由信息不驗證。在OSPF的數據包頭內64位的驗證數據位可以包含任何數據，OSPF接收到路由數據後對數據包頭內的驗證數據位不作任何處理。
驗證方式1：
驗證方式1為簡單口令字驗證。這種驗證方式是基於一個區域內的每一個網路來定義的，每一個發送至該網路的數據包的包頭內都必須具有相同的64位長度的驗證數據位，也就是說驗證方式1的口令字長度為64bits，或者為8個字元。

『玖』 內部網關協議RIP和OSPF各基於什麼原理

RIP是基於距離矢量演算法的路由協議。
運行RIP的路由器會定期將自己的整個路由表以廣播的方式（RIPv2組播）發送給鄰居，鄰居路由器根據收到的路由表更新自己的路由表，只是在鄰居到達某個網路的度量值上將自己到達鄰居的度量值進行累加，以表示自己到達某個網路的距離。同時記錄該網路是通過哪個介面（IP）學習到該路由的，以此表示到達目標網路的方向。
OSPF（開放式最短路徑優先）是基於鏈路狀態演算法的路由協議。
運行OSPF的路由器首先會通過Hello報文，發現鄰居並建立鄰居表，然後鄰居之間傳遞各種LSA（鏈路狀態通告，對自己連接的鏈路的描述），從而形成自己的LSDB（鏈路狀態資料庫），也稱拓撲表，最終網路中所以路由器的LSDB完成同步，信息一致，每個路由器開始使用SPF演算法獨立計算出自己到達每個網路的最佳路徑，形成路由表。
兩者的區別：
協議 更新方式 更新范圍 更新內容 更新周期
RIP 廣播 所有鄰居 整個路由表 定期更新
OSPF 組播 鄰接的路由器 鄰居需要的LSA 觸發更新
總結：
RIP路由信息是依靠「傳聞」得來的，並不可靠。
OSPF的路由信息是自己獨立計算的，可靠性較高。
需要注意的是：OSPF中有鄰居和鄰接的概念，兩者是不同的。
鄰居是指能夠收到hello報文的直連路由器。
鄰接是指能夠完成LSDB同步的鄰居路由器。
舉個生活中的例子：
你認識的人，打過招呼的都是鄰居。但關系更進一步能夠讓你分享秘密的就是鄰接關系了。

『拾』 RIP和OSPF的區別是什麼啊

RIP和OSPF的區別有：

1、定義不一樣：RIP）是一種內部網關協議（IGP），是一種動態路由選擇協議，用於自治系統（AS）內的路由信息的傳遞。OSPF是用於網際協議（IP）網路的鏈路狀態路由協議。

2、工作方法不一樣：RIP協議基於距離矢量演算法（DistanceVectorAlgorithms），使用「跳數」(即metric)來衡量到達目標地址的路由距離。這種協議的路由器只關心自己周圍的世界，只與自己相鄰的路由器交換信息，范圍限制在15跳(15度)之內，再遠，它就不關心了。OSPF使用鏈路狀態路由演算法的內部網關協議（IGP），在單一自治系統（AS）內部工作。

3、應用不一樣：RIP應用於OSI網路七層模型的網路層。OSPF適用於IPv4的OSPFv2協議定義於RFC 2328，RFC 5340定義了適用於IPv6的OSPFv3。