鏈路狀態協議

Ⅰ 請說明鏈路狀態路由協議的特點

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.到達目標網路的最佳路徑

Ⅱ 什麼叫分布式鏈路狀態協議

最短路徑優先協議來OSPF的主要特點
1、OSPF協議自最主要的特徵是使用分布式鏈路狀態協議，而RIP使用的是距離向量協議。
2、OSPF協議要求路由器發送的信息是本路由器與那些路由器相鄰，以及鏈路狀態的度量。鏈路狀態的度量主要是指：費用、距離、延時、帶寬等。
3、OSPF協議要求當鏈路狀態發生變化時用洪泛法向所有的路由器發送此信息，而RIP只向相鄰的幾個路由器交換路由信息
4、由於執行OSPF協議的路由器之間頻繁地交換鏈路狀態信息，因此所有的路由器最終都能建立一個鏈路狀態資料庫。這個資料庫實際上就是全網的拓撲結構圖，並且在全網范圍內是保持一致的。
5、為了適應規模很大的網路，並使更新過程收斂得更快，OSPF協議將一個自治系統再劃分為若干個更小的范圍，叫做區域area。在一個區域內的路由器數不超過200個。

Ⅲ 簡介距離矢量路由協議鏈路狀態路由協議的區別

網路地圖的時候選了出發地和目的地有兩個選項
一個是距離最短；一個是用時最短
就好比距離矢量和鏈路狀態。
距離短有吊用啊，全是車子堵的一筆，你還不是要堵個幾個小時，
路上寬闊車子好開才是最實在的。
呵呵~~~

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

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

Ⅳ 有哪些路由協議不屬於鏈路狀態路由協議

鏈路狀態路由協議：OSPF、IS-IS
距離矢量路由協議：RIP、EIGRP、IGRP、BGP

Ⅵ 路由協議大體上可分為鏈路狀態協議和距離矢量協議兩種。其中，OSPF屬於

屬於鏈路狀態資料庫。
距離矢量是按跳計算路由的。
鏈路狀態協議是根據鏈路狀態資料庫生成路由的。

Ⅶ 鏈路狀態路由協議

OSPF路由協議是一種典型的鏈路狀態（Link-state）的路由協議，一般用於同一個路由域內。在這里，路由域是指一個自治系統（Autonomous System），即AS，它是指一組通過統一的路由政策或路由協議互相交換路由信息的網路。在這個AS中，所有的OSPF路由器都維護一個相同的描述這個AS結構的資料庫，該資料庫中存放的是路由域中相應鏈路的狀態信息，OSPF路由器正是通過這個資料庫計算出其OSPF路由表的。

作為一種鏈路狀態的路由協議，OSPF將鏈路狀態廣播數據包LSA（Link State Advertisement）傳送給在某一區域內的所有路由器，這一點與距離矢量路由協議不同。運行距離矢量路由協議的路由器是將部分或全部的路由表傳遞給與其相鄰的路由器。

2、數據包格式

在OSPF路由協議的數據包中，其數據包頭長為24個位元組，包含如下8個欄位：

* Version number-定義所採用的OSPF路由協議的版本。

* Type-定義OSPF數據包類型。OSPF數據包共有五種：

* Hello-用於建立和維護相鄰的兩個OSPF路由器的關系，該數據包是周期性地發送的。

* Database Description-用於描述整個資料庫，該數據包僅在OSPF初始化時發送。

* Link state request-用於向相鄰的OSPF路由器請求部分或全部的數據，這種數據包是在當路由器發現其數據已經過期時才發送的。

* Link state update-這是對link state請求數據包的響應，即通常所說的LSA數據包。

* Link state acknowledgment-是對LSA數據包的響應。

* Packet length-定義整個數據包的長度。

* Router ID-用於描述數據包的源地址，以IP地址來表示。

* Area ID-用於區分OSPF數據包屬於的區域號，所有的OSPF數據包都屬於一個特定的OSPF區域。

* Checksum-校驗位，用於標記數據包在傳遞時有無誤碼。

* Authentication type-定義OSPF驗證類型。

* Authentication-包含OSPF驗證信息，長為8個位元組。

3、OSPF基本演算法

3.1 SPF演算法及最短路徑樹

SPF演算法是OSPF路由協議的基礎。SPF演算法有時也被稱為Dijkstra演算法，這是因為最短路徑優先演算法SPF是Dijkstra發明的。SPF演算法將每一個路由器作為根（ROOT）來計算其到每一個目的地路由器的距離，每一個路由器根據一個統一的資料庫會計算出路由域的拓撲結構圖，該結構圖類似於一棵樹，在SPF演算法中，被稱為最短路徑樹。在OSPF路由協議中，最短路徑樹的樹干長度，即OSPF路由器至每一個目的地路由器的距離，稱為OSPF的Cost，其演算法為：Cost = 100×106/鏈路帶寬

在這里，鏈路帶寬以bps來表示。也就是說，OSPF的Cost 與鏈路的帶寬成反比，帶寬越高，Cost越小，表示OSPF到目的地的距離越近。舉例來說，FDDI或快速乙太網的Cost為1，2M串列鏈路的Cost為48，10M乙太網的Cost為10等。

3.2 鏈路狀態演算法

作為一種典型的鏈路狀態的路由協議，OSPF還得遵循鏈路狀態路由協議的統一演算法。鏈路狀態的演算法非常簡單，在這里將鏈路狀態演算法概括為以下四個步驟：

當路由器初始化或當網路結構發生變化（例如增減路由器，鏈路狀態發生變化等）時，路由器會產生鏈路狀態廣播數據包LSA（Link-State Advertisement），該數據包里包含路由器上所有相連鏈路，也即為所有埠的狀態信息。

所有路由器會通過一種被稱為刷新（Flooding）的方法來交換鏈路狀態數據。Flooding是指路由器將其LSA數據包傳送給所有與其相鄰的OSPF路由器，相鄰路由器根據其接收到的鏈路狀態信息更新自己的資料庫，並將該鏈路狀態信息轉送給與其相鄰的路由器，直至穩定的一個過程。 當網路重新穩定下來，也可以說OSPF路由協議收斂下來時，所有的路由器會根據其各自的鏈路狀態信息資料庫計算出各自的路由表。該路由表中包含路由器到每一個可到達目的地的Cost以及到達該目的地所要轉發的下一個路由器（next-hop）。

第4個步驟實際上是指OSPF路由協議的一個特性。當網路狀態比較穩定時，網路中傳遞的鏈路狀態信息是比較少的，或者可以說，當網路穩定時，網路中是比較安靜的。這也正是鏈路狀態路由協議區別與距離矢量路由協議的一大特點。

Ⅷ 路由協議中的鏈路狀態法的工作過程是什麼

鏈路狀態法工作過程：

1、了解直連網路。

2、向鄰居發送Hello數據包。內

3、建立鏈路容狀態數據包。

4、將鏈路狀態數據包泛洪給鄰居。

5、構建鏈路狀態資料庫。

運行鏈路狀態路由協議的路由器，只將它所直連的鏈路狀態與鄰居共享，這個鄰居是指一個域內（domain），或一個區域內（area）的所有路由器。

(8)鏈路狀態協議擴展閱讀：

鏈路狀態路由協議，更新的是「拓撲」。每台路由器上都有完全相同的拓撲，他們各自分別進行SPF演算法，計算出路由條目。

一條重要鏈路的變化，不必再發送所有被波及的路由條目，只需發送一條鏈路通告，告知其它路由器本鏈路發生故障即可。其它路由器會根據鏈路狀態，改變自已的拓撲資料庫，重新計算路由條目。

Ⅸ 鏈路狀態路由協議的協議比較

如今，用於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的更具可調性，所以能達到更精確的調節粒度

Ⅹ 問:求問鏈路狀態資料庫與鏈路狀態公告有什麼區別(ospf協議)

鏈路狀態資料庫中存放的就是從鄰居路由器接收到的鏈路狀態公告。
鏈路狀版態資料庫（LSDB），存放權著每個路由器的介面狀態信息。這些信息有些是自己介面的鏈路信息，有些就是鄰居路由器發送過來的。
鏈路狀態公告（LSA）就是描述路由器介面狀態的信息。一個介面狀態就是一條LSA。
運行OSPF路由協議的路由器之間需要同步鏈路狀態資料庫，使所有路由器的鏈路狀態資料庫信息完全相同，然後才能運行SPF演算法生成路由表。而同步鏈路狀態資料庫其實就是使用LSU報文和LSR報文傳遞LSA（鏈路狀態公告）的過程。
要想理解OSPF一定要結合OSPF的三張表，五種報文、介面七種狀態、六種常見的LSA來學習。