校园网网络设计与实施--网络设备-OSPF基本原理
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
，也不会替换该网段中已经选举的DR/BDR成为新的DR/BDR page 2 3
OSPF基本原理
DR/BDR的选举示例一
RTA
RTB
RID： 192.168.1.1 DRother
RID： 192.168.2.1
RTA
RTB
RID： 192.168.1.1 DRother
RID： 192.168.2.1
邻居表 邻居ID 邻居地址 邻居状态 1.1.1.1 10.1.0.1 Init
DR=RTB Neighbors seen=RTB
Hello
邻居ID 邻居地址 邻居状态 1.1.1.1 10.1.0.1 2-way
page 2 6
OSPF基本原理
邻接关系建立过程（2）
Router ID 1.1.1.1
page 210
OSPF基本原理
广播和NBMA网络中LSDB更新
RTA
RTB
LSU
LSU
RTA
RTB
LSU
LSU
RTC
DR
RTD
BDR
RTC
DR
RTD
BDR
在广播和NBMA网络中，链路状态发生变化时，主要是通 过DR路由器发送更新报文。
page 211
Router ID 2.2.2.2
2-way
RTA
10.1.0.1/24
网络云
10.1.0.2/24
RTB
2-way
邻居ID 邻居地址 邻居状态 2.2.2.2 10.1.0.2 ExStart
DD Seq=x I=1 M=1 MS=1 DD Seq=y I=1 M=1 MS=1
邻居ID 2.2.2.2
Init
2-way
ExStart
Loading
Exchange
Full page 2 9
OSPF基本原理
LSDB更新
收到一条LSA 更新报文
在LSDB中 查找此条LSA
未查到
查到LSA
本地的LSA序 列号更大
比较收到的LSA 与本地LSA
收到的LSA序 列号更大
忽略收到的LSA
加入LSDB
将LSA刷新， 同时将序列号更新
page 2 2
OSPF基本原理
2.DR/BDR的选举原则 • 首先比较Hello报文中携带的优先级
• 优先级最高的被选举为DR，优先级次高的被选举为BDR • 优先级为0的不参与选举 • 优先级一致的情况下，比较Router ID • Router ID越大越优先 • 保持稳定原则 • 当DR/BDR已经选举完毕，就算一台具有更高优先级的路由器变为有效
邻居地址 10.1.0.2
邻居状态 Exchange
DD Seq=y I=0 DD Seq=y+1 I=0
M=1 MS=0 M=1 MS=1
邻居ID 邻居地址 邻居状态 1.1.1.1 10.1.0.1 ExStart
邻居ID 邻居地址 邻居状态 1.1.1.1 10.1.0.1 Exchange
DD Seq=y+1 I=0 M=1 MS=0
page 2 7
OSPF基本原理
邻接关系建立过程（3）
Router ID 1.1.1.1
Exchange
RTA
10.1.0.1/24
将收到的LSA摘要和本地的 LSDB比较，发现在LSDB 里缺少部分LSA
Router ID 2.2.2.2
网络云
10.1.0.2/24
RTB
Exchange
邻居ID 邻居地址 邻居状态
校园网网络设计与实施-网络设备-O SPF基本原理
OSPF基本原理
1.DR/BDR的选举
RTA
RTB
RTA DR
RTB BDR
RTC
RTD 邻接关系 R = n (n-1)
2
RTE
RTC
RTD 邻接关系 R = 2 (n-2) + 1
ห้องสมุดไป่ตู้
RTE
采用DR/BDR建立邻接关系，可以降低需要维护的邻接关系数量
1.1.1.1 10.1.0.1
Full
邻居ID 邻居地址 邻居状态 2.2.2.2 10.1.0.2 Loading
LS Request LS Update
邻居ID 邻居地址 邻居状态
2.2.2.2 10.1.0.2
Full
LSAck
page 2 8
OSPF基本原理
OSPF的状态机
Down
Attempt
page 2 4
OSPF基本原理
DR/BDR的选举示例二
RTA
RTB
RID：
RID：
192.168.1.1 DRother
192.168.2.1
RTA
RTB
RID：
RID：
192.168.1.1 DRother
192.168.2.1
RTC
RID：
RTD
RID：
RTE
RID：
192.168.3.1 192.168.4.1 192.168.5.1
BDR
DR
RTC
RID： 192.168.3.1
RTD
RID：
RTE
RID：
192.168.4.1 192.168.5.1
DR
BDR
当DR失效时，BDR立刻成为新的DR DRother路由器进行竞争，Router ID高的成为新的BDR
page 2 5
OSPF基本原理
邻接关系建立过程（1） Router ID 1.1.1.1
RTC
RID： 192.168.3.1
RTD
RID： 192.168.4.1
BDR
DR
RTC
RID：
RTD
RID：
RTE
RID：
192.168.3.1 192.168.4.1 192.168.5.1
BDR
DR
RTE后来加入网络，虽然它的Router ID比原有的DR和BDR 都高，但是出于稳定性的考虑，只能成为DRother路由器。
Router ID 2.2.2.2
DOWN
RTA
10.1.0.1/24
网络云
10.1.0.2/24
RTB
DOWN
Hello DR=0.0.0.0 Neighbors seen=0
邻居表
Hello
邻居ID 邻居地址 邻居状态
2.2.2.2 10.1.0.2 2-way
DR=RTB
Neighbors seen=RTA
OSPF基本原理
DR/BDR的选举示例一
RTA
RTB
RID： 192.168.1.1 DRother
RID： 192.168.2.1
RTA
RTB
RID： 192.168.1.1 DRother
RID： 192.168.2.1
邻居表 邻居ID 邻居地址 邻居状态 1.1.1.1 10.1.0.1 Init
DR=RTB Neighbors seen=RTB
Hello
邻居ID 邻居地址 邻居状态 1.1.1.1 10.1.0.1 2-way
page 2 6
OSPF基本原理
邻接关系建立过程（2）
Router ID 1.1.1.1
page 210
OSPF基本原理
广播和NBMA网络中LSDB更新
RTA
RTB
LSU
LSU
RTA
RTB
LSU
LSU
RTC
DR
RTD
BDR
RTC
DR
RTD
BDR
在广播和NBMA网络中，链路状态发生变化时，主要是通 过DR路由器发送更新报文。
page 211
Router ID 2.2.2.2
2-way
RTA
10.1.0.1/24
网络云
10.1.0.2/24
RTB
2-way
邻居ID 邻居地址 邻居状态 2.2.2.2 10.1.0.2 ExStart
DD Seq=x I=1 M=1 MS=1 DD Seq=y I=1 M=1 MS=1
邻居ID 2.2.2.2
Init
2-way
ExStart
Loading
Exchange
Full page 2 9
OSPF基本原理
LSDB更新
收到一条LSA 更新报文
在LSDB中 查找此条LSA
未查到
查到LSA
本地的LSA序 列号更大
比较收到的LSA 与本地LSA
收到的LSA序 列号更大
忽略收到的LSA
加入LSDB
将LSA刷新， 同时将序列号更新
page 2 2
OSPF基本原理
2.DR/BDR的选举原则 • 首先比较Hello报文中携带的优先级
• 优先级最高的被选举为DR，优先级次高的被选举为BDR • 优先级为0的不参与选举 • 优先级一致的情况下，比较Router ID • Router ID越大越优先 • 保持稳定原则 • 当DR/BDR已经选举完毕，就算一台具有更高优先级的路由器变为有效
邻居地址 10.1.0.2
邻居状态 Exchange
DD Seq=y I=0 DD Seq=y+1 I=0
M=1 MS=0 M=1 MS=1
邻居ID 邻居地址 邻居状态 1.1.1.1 10.1.0.1 ExStart
邻居ID 邻居地址 邻居状态 1.1.1.1 10.1.0.1 Exchange
DD Seq=y+1 I=0 M=1 MS=0
page 2 7
OSPF基本原理
邻接关系建立过程（3）
Router ID 1.1.1.1
Exchange
RTA
10.1.0.1/24
将收到的LSA摘要和本地的 LSDB比较，发现在LSDB 里缺少部分LSA
Router ID 2.2.2.2
网络云
10.1.0.2/24
RTB
Exchange
邻居ID 邻居地址 邻居状态
校园网网络设计与实施-网络设备-O SPF基本原理
OSPF基本原理
1.DR/BDR的选举
RTA
RTB
RTA DR
RTB BDR
RTC
RTD 邻接关系 R = n (n-1)
2
RTE
RTC
RTD 邻接关系 R = 2 (n-2) + 1
ห้องสมุดไป่ตู้
RTE
采用DR/BDR建立邻接关系，可以降低需要维护的邻接关系数量
1.1.1.1 10.1.0.1
Full
邻居ID 邻居地址 邻居状态 2.2.2.2 10.1.0.2 Loading
LS Request LS Update
邻居ID 邻居地址 邻居状态
2.2.2.2 10.1.0.2
Full
LSAck
page 2 8
OSPF基本原理
OSPF的状态机
Down
Attempt
page 2 4
OSPF基本原理
DR/BDR的选举示例二
RTA
RTB
RID：
RID：
192.168.1.1 DRother
192.168.2.1
RTA
RTB
RID：
RID：
192.168.1.1 DRother
192.168.2.1
RTC
RID：
RTD
RID：
RTE
RID：
192.168.3.1 192.168.4.1 192.168.5.1
BDR
DR
RTC
RID： 192.168.3.1
RTD
RID：
RTE
RID：
192.168.4.1 192.168.5.1
DR
BDR
当DR失效时，BDR立刻成为新的DR DRother路由器进行竞争，Router ID高的成为新的BDR
page 2 5
OSPF基本原理
邻接关系建立过程（1） Router ID 1.1.1.1
RTC
RID： 192.168.3.1
RTD
RID： 192.168.4.1
BDR
DR
RTC
RID：
RTD
RID：
RTE
RID：
192.168.3.1 192.168.4.1 192.168.5.1
BDR
DR
RTE后来加入网络，虽然它的Router ID比原有的DR和BDR 都高，但是出于稳定性的考虑，只能成为DRother路由器。
Router ID 2.2.2.2
DOWN
RTA
10.1.0.1/24
网络云
10.1.0.2/24
RTB
DOWN
Hello DR=0.0.0.0 Neighbors seen=0
邻居表
Hello
邻居ID 邻居地址 邻居状态
2.2.2.2 10.1.0.2 2-way
DR=RTB
Neighbors seen=RTA