ospf怎样收敛 ospf的收敛时间

转载

mob64ca1417736e 2024-04-02 09:22:01

在网络中
小规模用距离矢量
大规模用链路矢量
收敛时间=传播时间+计算时间
距离矢量
分布式计算：计算是分布的，计算上很快，可靠性差，认为不优的路就不会传递
链路状态所有的路由器会受到最原始的信息
集中式计算：计算慢，可靠性强。不优的路也会传递

OSPF（开放式最短路径优先协议）
ospf的邻居关系-场景
p2p 224.0.0.5
MA（多路网络）缩减邻居关系（算法所致）--------DR/BDR机制
DR/BDR两个参数（不能抢占）
1、接口优先级（0-255）默认为1, 0表示没有选举权
2、router-id（唯一表示一个路由器，先环回，没有则接口地址，多个地址选最大）
通信过程，只能让DR/BDR收集ma网络信息，使用了两个组播地址DR/BDR发送使用224.0.0.5 监听使用224.0.0.6
DRother 发送使用224.0.0.6 监听使用2240.0.0.5

OSPF的邻居形成过程
1、参与其中的数据包
hello
DBD
LSR
LSU
LSACK

邻居状态机制（attempt状态只有在按需电路中出现，或者nbma中出现）
1、down hello包未发出
2、init hello包发出但未收到、
3、two-way hello发出并收到（只有 ma网络有，p2p没有直接跳过），用于选举DR/BDR
4、exstart DBD包发出并收到，用于选举主从关系，router-id大的设备为主设备，
5、exchange DBD完整结构，由主先发送，从接收后发出，DBD中携带的是拓扑目录（缩略信息），用于查看该路由器那些信息是自己需要的，那些是自己不需要的，受到对放的lsack结束
6、load 发送LSR请求自己想要的完整拓扑信息，对方用lsu回应，lsu会携带该路由器的完整拓扑信息，以自己发送LSACK确认对方的LSU结束
7、full 邻接状态（学习完的状态）

3、拓扑信息LSA
链路状态通告 LSA头（缩略信息）+LSA体完整的LSA是携带完整的拓扑信息
DBD与LSR携带的都是LSA的头部协议只有LSU才携带LSA的完整信息
LSA头部内容 type LS-ID LS-ADVrouter
LSA的内容：链路路由前缀掩码开销连接的链路类型，以及连接的路由器

LSDB：链路状态数据库生成连接图
SPF算法
1、生成树
2、在树内监测到每个路由器的最短路径？
spf 最后得到最短路径树状图
1、无环
2、到达其他路径最短

LSA的接收和洪范（截图解释一下）

ospf怎样收敛 ospf的收敛时间_ospf怎样收敛

周期洪范 30min 60 min 会老化
建邻的条件
1、hello时间一致。
2、mtu 值一样（不一致会卡在two way 或exstar）
3、router-id不同
4、area id 一致
5、认证一致
6、优先级不能完全为0 （会卡在two-way）
7、特殊标识（nssa，stub）
8、网络类型（hello时间不同、导致算法混乱）。
9、虚链路和shame-link能通
（总结为：线路本身，参数，配置，通信等问题）

配置：router ospf 100（进程号）
router-id 1.1.1.1
network 10.1.254.0 0.0.0.255 area 0
把该接口添加进ospf的组播组内
把该接口的地址进行传播

改网络类型 ip ospf network port to port

邻居表

ospf怎样收敛 ospf的收敛时间_网络类型_02