<Link-State演算法>
OSPF(Open Shortest Path First)為典型代表
每個路由器收集整個網路中其他路由器的連接狀態
使用最短路徑演算法
連接狀態LS封包包含:
每個網路介面IP位址
介面種類
成本
鄰居資訊
連接狀態資料存於每台路由器的LS Database
最後每台OSPF路由器的LS Database應該要一樣
使用最短路徑計算,將最短路徑作為路由資訊存於路由表
OSPF演算流程:
Neighbors Table
↓收集LS封包
LS Database
↓最短路徑演算法(SPF)
Routing Table
EIGRP演算流程:
Neighbors Table
↓DUAL演算法
Topology Table
↓選取最佳路徑
Routing Table
<OSPF架構>
區域架構控制LS封包
使用泛洪(flood)傳遞LS封包給區域內所有路由器
不同區域收不到LS封包
主幹區域(Backbone):
從Area 0開始
區域邊界路由器(Area Border Router,ABR)
連接主幹區域與其他區域中間的路由器
<啟動OSPF>
常用指令:
啟動OSPF協定,行程編號=10
(config)#router ospf 10
宣告傳出的網路位址.wildmask.區域編號=0
(config-router)#network 172.30.0.0 0.0.255.255 area 0
設定fa0/0為被動介面
(config-router)#passive-interface fa0/0
修改OSPF的AD為100
(config-router)#distance 100
啟動OSPF傳送預設路由
(config-router)#default-information originate
修改OSPF的Router ID為1.1.1.1
(config-router)#router-id 1.1.1.1
修改OSPF介面的優先權為10
(config-if)#ip ospf priority 10
查看OSPF鄰居表
#show ip ospf neighbors
查看執行OSPF的介面
#show ip ospf interface
查看OSPF低層封包狀況
#debug ip ospf events
行程編號(proccess-id):
範圍1-65535之間
僅在本地有效
路由器之間不須相同proccess-id來啟動OSPF
<OSPF鄰居表>
#show ip ospf neighbor
Neighbor ID:
相鄰路由器的Router ID
Pri(priority):
該介面的OSPF優先順序
用來選擇委任路由器(Designated Router,DR)
State:
該介面的OSPF狀態,共有7種狀態
最後一個狀態為FULL,表示該路由器與鄰居有相同LSDatabase
BDR表示備用DR
Dead Time:
路由器在宣告鄰居進入down(不可用)之前,等待該設備發送Hello封包所剩餘的時間
Address:
next hop IP
Interface:
路由器與該鄰居建立鄰居關係的介面