OSPF協(xié)議

• 開放最短路經(jīng)優(yōu)先OSPF協(xié)議是基于最短路徑算法SPF,其主要特征就是使用分布式的鏈路狀態(tài)協(xié)議
• OSPF協(xié)議的特點(diǎn)：
  1.使用泛洪法向自治系統(tǒng)中的所有路由器發(fā)送信息，即路由器通過輸出端口向所有相鄰的路由器發(fā)送信息，而每一個相鄰的路由器又再次的將此消息發(fā)送給其相鄰路由器。
  2.發(fā)送的信息就是與本路由器的所有相鄰路由器的鏈路狀態(tài)：本路由器與哪些路由器相鄰，以及該鏈路的度量/代價（費(fèi)用、距離、時延、帶寬等）。
  3.只有當(dāng)鏈路狀態(tài)發(fā)生改變時，路由器才會向所有路由器泛洪此消息。
  4.最后，所有路由器都能建立一個鏈路狀態(tài)數(shù)據(jù)庫，即全網(wǎng)拓?fù)鋱D。

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

• 每個路由器收到它的鄰居接結(jié)點(diǎn)發(fā)送的HELLO問候分組，并了解鄰居結(jié)點(diǎn)的網(wǎng)絡(luò)地址。
• 設(shè)置到它的每個鄰居的成本度量metric.
• 構(gòu)造DD數(shù)據(jù)庫描述分組，向相鄰的路由器發(fā)送自己鏈路狀態(tài)數(shù)據(jù)庫中所有表項的摘要信息。
• 如果在DD數(shù)據(jù)庫描述分組中的摘要自己有，則鄰站不做處理；如果存在沒有的摘要或者要更新，則發(fā)送LSR鏈路狀態(tài)請求分組。
• 收到鄰站發(fā)送的LSR鏈路狀態(tài)請求分組后，路由器發(fā)送LSU鏈路狀態(tài)更新分組進(jìn)行更新。
• 更新完畢后，鄰站返回一個LSAck鏈路狀態(tài)確認(rèn)分組進(jìn)行確認(rèn)。
• 只要一個路由器的鏈路狀態(tài)發(fā)送變化，該路由器要泛洪LSU鏈路狀態(tài)更新分組進(jìn)行更新；其他路由器更新完后，返回一個LSAck鏈路狀態(tài)確認(rèn)分組進(jìn)行確認(rèn)。
• 使用Dijkstra根據(jù)自己的鏈路狀態(tài)數(shù)據(jù)庫構(gòu)造到其他結(jié)點(diǎn)間的最短路徑。

OSPF分組

• OSPF直接使用IP數(shù)據(jù)報傳輸。