一种链路状态信息泛洪优化方法、装置、设备及介质制造方法及图纸

本申请公开了一种链路状态信息泛洪优化方法，对于IGP网络域内的某一设备，如第一设备，其可以获取泛洪调整策略，该泛洪调整策略是根据IGP域内多个设备在预设时间内的泛洪负载分布确定的，用于均衡多个设备在统计周期内的泛洪负载。第一设备在获取到泛洪调整策略后，将根据该泛洪调整策略确定下一次泛洪时间点，以在下一次泛洪时间点发送链路状态信息。该链路状态信息中可以包括与第一设备连接的邻居设备的信息。即，本申请通过统计IGP域内多个设备在统计周期内的泛洪负载分布来调整设备的泛洪时间点，避免大量的设备在相同的泛洪时间点进行链路状态信息的泛洪，从而减轻节点的泛洪负载，提高路由收敛速度。提高路由收敛速度。提高路由收敛速度。

【技术实现步骤摘要】
一种链路状态信息泛洪优化方法、装置、设备及介质


[0001]本申请涉及通信
，尤其涉及一种链路状态信息泛洪优化方法、装置、设备及介质。

技术介绍

[0002]内部网关协议(interior gateway protocol，IGP)是在一个自治网络域内网关间交换路由信息的协议。路由信息能用于网间协议(internet protocol，IP)或者其它网络协议来说明路由传送是如何进行的。其中，内部网关协议可以划分为两类：距离矢量路由协议和链路状态路由协议，该链路状态路由协议可以包括中间系统到中间系统(intermediate system to intermediate system，IS
‑
IS)协议、开放式最短路径优先(open shortest path first，OSPF)协议等。配置了链路状态路由协议的路由器可以获取域内所有其它路由器的信息来创建网络的“完整视图”(即拓扑结构)，并在拓扑结构中选择到达所有目的网络的最佳路径。
[0003]对于IGP网络中的节点，各直连节点之间建立IGP邻接关系，且每个节本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种链路状态信息泛洪优化方法，其特征在于，所述方法包括：第一设备获取泛洪调整策略，所述泛洪调整策略是根据所述第一设备所在的内部网关协议IGP域中的多个设备在统计周期内泛洪链路状态信息的负载分布确定的，所述泛洪调整策略用于均衡所述IGP域内设备的泛洪负载；所述第一设备根据所述泛洪调整策略确定下一次泛洪时间点；所述第一设备在所述下一次泛洪时间点发送链路状态信息。2.根据权利要求1所述的方法，其特征在于，所述第一设备获取泛洪调整策略，包括：所述第一设备接收控制器发送的泛洪调整策略，所述泛洪调整策略是由所述控制器根据所述IGP域内多个设备泛洪链路状态信息的时间信息确定的。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：所述第一设备通过边界网关链路状态BGP
‑
LS协议向所述控制器发送所述时间信息。4.根据权利要求3所述的方法，其特征在于，所述BGP
‑
LS协议的报文中包括新增的TLV字段，所述TLV字段用于携带所述时间信息。5.根据权利要求1所述的方法，其特征在于，所述第一设备获取泛洪调整策略，包括：所述第一设备获取所述IGP域内多个设备泛洪链路状态信息的时间信息；所述第一设备根据所述多个设备泛洪链路状态信息的时间信息确定所述多个设备在所述统计周期内的泛洪负载分布；所述第一设备根据所述泛洪负载分布以及预设泛洪负载阈值确定所述泛洪调整策略。6.根据权利要求2
‑
5任一项所述的方法，其特征在于，所述时间信息包括设备已发送的链路状态信息的生成时间和泛洪周期，或所述时间信息包括设备所发送的链路状态信息的剩余生存时间。7.根据权利要求6所述的方法，其特征在于，所述多个设备在统计周期内泛洪链路状态信息的负载分布是基于所述多个设备各自的泛洪时间点确定的，所述多个设备各自的泛洪时间点是根据所述生成时间和所述泛洪周期确定，或者所述多个设备各自的泛洪时间点是根据设备的本地时间和所述剩余生存时间确定，或者所述多个设备各自的泛洪时间点是根据控制器的本地时间和所述剩余生存时间确定。8.根据权利要求1
‑
7任一项所述的方法，其特征在于，所述泛洪调整策略包括加长泛洪周期、向前迁移泛洪时间点中的至少一种。9.根据权利要求8所述的方法，其特征在于，在所述IGP域中各设备之间为OSPF协议时，所述泛洪调整策略为向前迁移泛洪时间点。10.根据权利要求8或9所述的方法，其特征在于，在所述泛洪调整策略为向前迁移泛洪时间点时，包括：在同一统计周期内向前迁移或在不同统计周期内向前迁移。11.根据权利要求9所述的方法，其特征在于，所述统计周期是根据所述IGP域多个设备的泛洪周期确定的。12.根据权利要求11所述的方法，其特征在于，所述统计周期等于所述多个设备的泛洪周期的平均值。13.根据权利要求1
‑
12任一项所述的方法，其特征在于，所述第一设备在所述下一次泛洪时间点发送链路状态信息，包括：所述第一设备通过主动触发的方式在所述下一次泛洪时间点发送链路状态信息。
14.根据权利要求1
‑
13任一项所述的方法，其特征在于，所述多个设备在统计周期内泛洪链路状态信息的负载分布包括在所述统计周期内每个单位时间点对应的泛洪负载。15.根据权利要求14所述的方法，其特征在于，所述泛洪调整策略是在所述多个设备在所述统计周期内的泛洪负载分布方差大于预设泛洪负载分布方差阈值时确定的。16.根据权利要求15所述的方法，其特征在于，所述多个设备在所述统计周期内的泛洪负载分布方差是根据所述每个单位时间点对应的泛洪负载以及所述统计周期对应的泛洪负载分布均值确定的。17.根据权利要求16所述的方法，其特征在于，基于所述泛洪调整策略调整后的泛洪负载分布方差在所述统计周期内小于所述预设泛洪负载分布方差阈值。18.一种链路状态信息泛洪优化装置，其特征在于，所述装置包括：获取单元，用于获取泛洪调整策略，所述泛洪调整策略是根据所述第一设备所在的内部网关协议IGP域中的多个设备在统计周期内泛洪链路状...

【专利技术属性】
技术研发人员：董甲甲，胡志波，姚俊达，沙李，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：