OSPF的演算法及狀態機

open shortest path first

spf演算法：圍繞該演算法計算路由資訊的協議open——指ietf發明的一種針對ip的路由協議

ospf的工作過程----建鄰居、傳資料、做計算；

主要包括：

更改cost值的兩種方式

報文結構及作用

ospf報文的功能需求：

lsa：是路由器之間鏈路狀態資訊的載體，lsa是lsdb的最小組成單位，也就是說lsdb由一條條lsa構成的；

ospf的域內路由

1類的link state ip : 這台裝置描述的物件

如上圖所示，五颱路由器互連並執行ospf協議，以rta的lsdb為例，其中包括了五個路由器產生的router-lsa，以及兩個廣播型網路中產生的network-lsa

ospf鄰居狀態機的描述：

down、attempt、init、attempt、two-way、exstart、exchange、loading、full

ospf的鄰居建立過程

虛鏈路

虛鏈路的用法：

區域間路由傳遞

三類lsa的傳遞規則

找到adv（abr的router id）的下一跳，區域（拓撲）結構的框架，區域間的水平分割

為防止區域間的環路ospf定義了骨幹區域和非骨幹區域和三類lsa的傳遞規則

虛鏈路的相關實驗

要求：在area區域內部斷開r1與r2之間的聯絡，保證r1與r4之間的通訊；

配置命令：

inte***ce gigabitethernet0/0/

0ip address 20.1
.1.1
255.255
.255
.0inte***ce gigabitethernet0/0/
1ip address 10.1
.1.2
255.255
.255
.0inte***ce gigabitethernet0/0/
2ip address 40.1
.1.1
255.255
.255
.0ospf 1 router-id 2.2
.2.2
area 0.0
.0.0
network 20.1
.1.0
0.0.0
.255
area 0.0
.0.1
network 10.1
.1.0
0.0.0
.255
area 0.0
.0.3
network 40.1
.1.0
0.0.0
.255
vlink-peer 3.3
.3.3

OSPF的 8 狀態機

1 down 狀態 初始狀態，在nbma網路上，down狀態仍然可以靜態配置的鄰居傳送hello報文 2 attempt 狀態 此狀態只存在nbma網路中，沒有收到鄰居的任何資訊，但是週期性的向鄰居傳送報文，盡最大努力建立鄰居，每隔hello間隔就傳送hello報文。需要收到指定鄰居。3 init ...

OSPF的七種狀態機

router id 在乙個ospf域內，用於標識每台路由器的id。選舉規則 1.手工指定 建議 2.如果沒有手工指定，使用loopback介面中最大的ip位址作為router id 3.如果沒有配置loopback介面，那麼使用物理介面中最大的ip位址作為router id 鏈路狀態資訊 鏈路資訊包...

狀態機 狀態機0

近半年都忙於做專案，沒有太多的時間去整理和總結在專案中用過的技術 個人還是覺得技術需要總結提煉和沉澱的，忙到沒時間去總結提公升其實不 是什麼好事，這次講下狀態機，在戰鬥型別的遊戲中角色有多種不同的狀態，而狀態的切換錯綜複雜，23種設計模式中有一種模式叫做狀態模式，不過 這種模式是把狀態切換條件放到各...