OSPF协议概述(一)
1.?????? 根據來源不同,路由表中的路由通常可以分為以下三類:
鏈路層協議發現的路由(也稱為接口路由或直連路由)。
由網絡管理員手工配置的靜態路由
動態路由協議發現的路由。(RIP,OSPF,IS-IS)
2.?????? 距離矢量算法和鏈路狀態算法(主要區別在于發現路由和計算路由
采用鏈路狀態算法的路由器,首先要得到整個網絡的拓撲結構,再根據網絡拓撲圖計算出路由。這種路由的計算方法對路由器的硬件相對要求較高,但它計算準確,一般可以確保網絡中沒有路由環路存在。由于路由不是在路由器間順序傳遞的,網絡動蕩時,路由收斂速度較快。而且路由器不需要定期的將路由信息復制到整個網絡中,網絡流量相對較小。
3.?????? OSPF的基本概念
Open Shortest Path First(開放最短路徑優先協議);
作為一種鏈路狀態的路由協議,OSPF將鏈路狀態廣播數據包LSA(Link State Advertisement)傳送給在某一區域內的所有路由器,這一點與距離矢量路由協議不同。運行距離矢量路由協議的路由器是將部分或全部的路由表傳遞給與其相鄰的路由器。
4.?????? OSPF的基本特點
OSPF是一種基于鏈路狀態(Link-state)算法的協議,其核心思想是:每一臺路由器將自己周邊的鏈路狀態(包括接口的直接路由、相連的路由器等信息)描述出來,發送給網絡中所有的路由器。每臺路由器在收到其他所有路由器的發送的鏈路狀態信息之后,運行Shortest Path First算法計算路由。
5.?????? Router ID
每一臺運行OSPF的路由器都需要一個Router ID。這個Router ID一般需要手工配置,一般將其配置為該路由器的某個接口的IP地址。路由器的一個接口只能屬于某一個OSPF進程。
6.?????? SPF算法和COST值
SPF算法將每一個路由器作為根(ROOT)來計算其到每一個目的地路由器的距離。最短路徑樹。
最短路徑樹的樹干長度,即OSPF路由器至每一個目的地路由器的距離,稱為OSPF的Cost。
7.?????? OSPF協議計算路由的過程
8.?????? OSPF報文頭格式
Type:OSPF報文的類型,數值從1到5,分別對應Hello報文、DD報文、LSR報文、LSU報文和LSAck報文
AuType認證類型包括四種:0(無需認證),1(明文認證),2(密文認證)和其他類型(IANA保留)。
Authentication:其數值根據驗證類型而定。當驗證類型為0時未作定義,為1時此字段為密碼信息,類型為2時此字段包括Key ID、MD5驗證數據長度和序列號的信息。
9.?????? OSPF的五種報文類型:
1)HELLO報文:最常用的一種報文,主要負責建立和維護鄰接關系,周期性的在路由器的接口上發送,當路由器發現自己被列在鄰居路由器的Hello報文中,雙向通信就建立起來。內容包括一些定時器的數值,DR,BDR,以及自己已知的鄰居;
2)DD報文(Database Description Packet):路由信息(連接狀態傳送報文)只在形成鄰接關系的路由器間傳遞。內容包括LSDB中每一條LSA的摘要(HEAD)。
3)LSR報文(Link State Request Packet):兩臺路由器互相交換過DD報文之后,知道對端的路由器有哪些LSA是本地的LSDB所缺少的或是對端更新的LSA,這時需要發送LSR報文向對方請求所需的LSA。內容包括所需要的LSA的摘要。
4)LSU報文(Link State Update Packet):用來向對端路由器發送所需要的LSA,內容是多條LSA(全部內容)的集合。
5)LSAck報文(Link State Acknowledgement Packet):用來對接收到的LSU報文進行確認。內容是需要確認的LSA的HEAD。
10.?? LSA頭格式(介紹內容見OSPF路由協議概述(四))
轉載于:https://www.cnblogs.com/pandy/archive/2011/03/21/1990176.html
創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的OSPF协议概述(一)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 动态规划求一个序列的最长回文子序列(Lo
- 下一篇: CCIR601和CCIR656标准的区别