ospf路由计算过程

– HELLO TIME：缺省为10秒（对 于NBMA网络为30秒）
– DEAD TIME：缺省为4倍的HELLO TIME
7
邻接关系形成后开始相互交流
• 数据库交换过 程
– 主从协商 – DD交换 – LSA请求 – LSA传播 – LSA应答
8
RT1
ExStart 开始交换 Exchange 交换
LSAck
afadjfjorqpoeru 39547439070713
LSR
Loading 状态
我需要对网络172.16.6.0/24的完整描述条目
好，这是对网络的172.16.6.0/24的具体描述
afadjfjorqpoeru 39547439070713
LSU
afadjfjorqpoeru 39547439070713
Init 状态
Router B 邻居列表： 172.16.5.1/24, int E1
13
交换过程
172.16.5.1/24
172.16.5.2/24
A E0
Down 状态
E1 B
我是路由器，id为172.16.5.1，我谁也没看到啊
Init 状态
Router B 邻居列表： 172.16.5.1/24, int E1
LSR
Loading 状态
我需要对网络172.16.6.0/24的完整描述条目
好，这是对网络的172.16.6.0/24的具体描述
afadjfjorqpoeru 39547439070713
LSU
afadjfjorqpoeru 39547439070713
LSAck 感谢你的链路状态信息！
Full状态
我是路由器，id为ID 172.16.5.2, 我看到了172.16.5.1.
14
交换过程
172.16.5.1/24
172.16.5.2/24
A E0
Down 状态
E1 B
我是路由器，id为172.16.5.1，我谁也没看到啊
Init 状态
Router B 邻居列表： 172.16.5.1/24, int E1
2C
2C
2C
3
3
3
3
D
D
D
D
(四)每台路由器分别以自己为跟节点计算最小生成树
2
OSPF的五种协议报文
• Hello报文
– 发现及维持邻居关系，选举DR，BDR
• DD报文
– 本地LSDB的摘要
• LSR报文
– 向对端请求本端没有或对端的更新的LSA
• LSU报文
– 向对方发送其需要的LSA
• LSAck报文
RT2
Init 初始化
ExStart 开始交换
Exchange 交换
Loading 装载
完成 Full
DD ( Seq = y + n， I = 0，M = 0， MS = 1 ) DD ( Seq = y + n， I = 0，M = 0， MS = 0 )
LS Request LS Update LS Ack
DR E0 172.16.5.3
我要启动交换，因为我的router id是172.16.5.1.
不！我来启动交换，因为我的router id比你的大
afadjfjorqpoeru 39547439070713
Hello
16
探寻路由信息
E0 172.16.5.1
afadjfjorqpoeru 39547439070713
20
OSPF协议路由计算过程
RTA
RTB
1
2
5
RTC
3
RTD
(1)网络的拓扑 结构
1
A
BA
2
2
C
3
LSDB LSA of RTA LSA of RTB
LSA of RTC LSA of RTD
1
A
B
2
5
C
3
D
(2)每台路由器的LSDB (3)由链路状态数据库生成 带权有向图
1
BA
1
BA
1
B
2
2
C
C
DR E0 172.16.5.3
afadjfjorqpoeru 39547439070713
LSAck
18
探寻路由信息
E0 172.16.5.1
afadjfjorqpoeru 39547439070713
LSAck
感谢你的链路状态摘要信息！
DR E0 172.16.5.3
afadjfjorqpoeru 39547439070713
小王 Slave
我先说
不行，还是我先说 好，你先说
小一 Slave
小一
Master
11
交换过程
172.16.5.1/24
172.16.5.2/24
A E0
Down状态
E1 B
12
交换过程
172.16.5.1/24
172.16.5.2/24
A E0
Down 状态
E1 B
我是路由器，id为172.16.5.1，我谁也没看到啊
Full 完成
9
邻居(Neighbor)的形成
小王
小一 小二
你好啊
小王
小一
(2)你好，小一，我叫小王
你好啊
小三
小王
小一
(3)你好，小王，我叫小一
(1)大家好，我是新来的，我叫小王
嘻嘻嘻，
我有3邻
居
(4)邻居关系建立完成 10
主从(Master,Slave)关系的协商
小王 Master
我先说 好，你先说
Backup
Neighbor Change
?
DROther
Neighbor Change
Neighbor Change
DR
25
点到点、点到多点网段和虚连接 的端口状态机
当前状态 事件
新状态
动作
Loopback UnloopInd
Down
无动作
Down
InterfaceUp
Point-to-point 启动Hello Timer定时器，开始从 端口上周期性发送Hello报文
OSPF路由计算过程
1
OSPF协议计算路由过程
RTA 1
RTB
2
5
RTC
31 RTD
2
(一)网络拓扑结构
LSDB
RTA的LSA RTB的LSA RTC的LSA RTD的LSA
(二)每台路由器的 链路状态数据库
A1
B
2
5
C
3
D
(三)由链路状态数据库 得到的带权有向图
A1 B
A1 B
A1 B
A1 B
2C
C
3
3
3Байду номын сангаас
D
D
D
D
(4)每台路由器分别以自己为根节点计算最小生成树
链路状态数据库同步
22
Hello协议
Type1表示这是一个 Hello报文
Hello报文中含有邻 居列表
23
验证合法Hello报文
灰色区域的字段和Options 字段中的E-bit必须和接收 端口的配置一致
Version #
Area ID AuType
重启该邻居的Inactivity Timer定 时器
30
是否和邻居建立邻接关系
网络类型
是否和邻居建立邻接关系
Point-to-point
总是和邻居建立邻接关系
Point-to-MultiPoint 总是和邻居建立邻接关系
Virtual link Broadcast NBMA
总是和邻居建立邻接关系
DR总是和其他所有路由器包括BDR建立邻接关系； BDR总是和其他所有路由器包括DR建立邻接关系； 处于DROther端口状态的路由器只与DR和BDR建立 邻接关系
LSAck 感谢你的链路状态信息！
19
探寻路由信息
E0 172.16.5.1
afadjfjorqpoeru 39547439070713
LSAck
感谢你的链路状态摘要信息！
DR E0 172.16.5.3
afadjfjorqpoeru 39547439070713
LSAck
afadjfjorqpoeru 39547439070713
28
邻居状态机（Hello协议相关）
当前状态 事件
新状态 动作
Down Start
Attempt
Attempt HelloReceived Init
开始向邻居发送Hello报文，并开启 相关邻居的Inactivity Timer定时器
重启该邻居的Inactivity Timer定时器
Down HelloReceived Init
Hello
Exstart 状态
DR E0 172.16.5.3
我要启动交换，因为我的router id是172.16.5.1.
不！我来启动交换，因为我的router id比你的大
afadjfjorqpoeru 39547439070713
Hello
Exchange 状态
这是我的链路状态数据库的描述（摘要）
– 选priority值最大的，若priority值相等，选RouterID最大 的；
– 选年纪最大，若年龄相等，按姓氏笔画排序
5
DR选举中的指导思想
• 选举制{民主！}
– DR是各路由器选出来的，而非人工指定的；