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

本申请公开了一种链路状态信息泛洪优化方法，对于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邻接关系，且每个节点向各自所连接的邻居节点发送自身所产生的链路状态信息，该链路状态信息可以说明本节点都和哪些节点相邻，以及节点之间链路的“度量”。节点在接收到其邻居节点发送的链路状态信息后会存储下来，并向其其它邻居节点转发该链路状态信息，从而使得网络中的各个节点实现链路状态信息的同步。
[0004]为了能够清理掉无效的链路状态信息，会配置老化机制，当老化时间到达时，远端节点将删除所保持的链路状态信息。为保持远端节点上链路状态信息的活跃，源节点(产生链路状态信息的节点)将周期性的刷新链路状态信息，并通过泛洪的方式发送给网络内的各个节点实现链路状态同步。
[0005]当IGP网络内存在大量的节点时，每个节点将接收大量的链路状态信息并进行转发，导致节点的负载较重，无法及时将链路状态信息转发至远端节点，导致远端节点的链路状态得不到刷新，路由收敛速度较慢。

技术实现思路

[0006]本申请提供了一种链路状态信息泛洪优化方法、装置、设备及介质，以减轻节点的泛洪负载，提高路由收敛速度。
[0007]在本申请第一方面，提供了一种链路状态信息泛洪优化方法，该方法可以包括：第一设备在泛洪链路状态信息时，首先获取泛洪调整策略，以根据泛洪调整策略确定下一次泛洪时间点；在下一次泛洪时间点到达时，第一设备发送链路状态信息。其中，泛洪调整策略是根据第一设备所在的IGP域中多个设备在统计周期内泛洪链路状态信息的负载分布确定的，可以均衡IGP域内设备的泛洪负载。即，通过统计IGP域内多个设备在统计周期内的泛洪负载分布来调整设备的泛洪时间点，避免大量的设备在相同的泛洪时间点进行链路状态信息的泛洪，从而减轻节点的泛洪负载，提高路由收敛速度。
[0008]其中，第一设备所获取的泛洪调整策略可以由第一设备确定，也可以由控制器确定并发送给第一设备。
[0009]当泛洪调整策略由控制器确定时，控制器将接收IGP域内多个设备各自发送的与链路状态信息相关的时间信息，进而根据IGP域内多个设备泛洪链路状态信息的时间信息确定的泛洪调整策略，并将该泛洪调整策略发送给第一设备。在该实现方式中，由控制器统一进行规划，集中控制，减小第一设备的计算负载。
[0010]在一种具体的实现方式中，第一设备向控制器发送时间信息时，将通过边界网关链路状态BGP
‑
LS协议向控制器发送时间信息。具体地，BGP
‑
LS协议的报文包括新增的TLV字段，该TLV字段可以携带时间信息。
[0011]当泛洪调整策略由第一设备确定时，第一设备将获取IGP域内多个设备的链路状态信息的时间信息，并根据多个设备泛洪链路状态信息的时间信息确定多个设备在统计周期内的泛洪负载分布，进而根据泛洪负载以及预设泛洪负载预设确定泛洪调整策略。
[0012]其中，时间信息包括设备已发送的链路状态信息的生成时间和泛洪周期，或时间信息包括设备所发送的链路状态信息的剩余生存时间。
[0013]在一种具体的实现方式中，IGP域内多个设备在统计周期内泛洪链路状态信息的负载分布是基于多个设备各自的泛洪时间点确定的，多个设备各自的泛洪时间点是根据生成时间和泛洪周期确定，或者多个设备各自的泛洪时间点是根据设备的本地时间和剩余生存时间确定，或者多个设备各自的泛洪时间点是根据控制器的本地时间和剩余生存时间确定。
[0014]在一种具体的实现方式中，泛洪调整策略包括加长泛洪周期、向前迁移泛洪时间点中的至少一种。即，可以通过延长泛洪周期或向前迁移泛洪时间的方式来减轻设备的泛洪负载，提供路由收敛速度。
[0015]在一种具体的实现方式中，在IGP域中各设备之间为OSPF协议时，泛洪调整策略为向前迁移泛洪时间点。
[0016]在一种具体的实现方式中，在泛洪调整策略为向前迁移泛洪时间点时，包括：在同一统计周期内向前迁移或在不同统计周期内向前迁移。在该实现方式中，可以在同一统计周期内进行负载迁移，从而使得避免负载较重。或者，当在同一周期内的负载迁移达不到减轻负载的效果时，可以在不同统计周期内进行迁移。
[0017]在一种具体的实现方式中，统计周期是根据所述IGP域多个设备的泛洪周期确定的。
[0018]在一种具体的实现方式中，统计周期等于多个设备的泛洪周期的平均值。
[0019]在一种具体的实现方式中，所述第一设备在所述下一次泛洪时间点发送链路状态信息，包括：所述第一设备通过主动触发的方式在所述下一次泛洪时间点发送链路状态信息。
[0020]在一种具体的实现方式中，多个设备在统计周期内泛洪链路状态信息的负载分布包括在所述统计周期内每个单位时间点对应的泛洪负载。
[0021]在一种具体的实现方式中，所述泛洪调整策略是在多个设备在统计周期内的泛洪负载分布方差大于预设泛洪负载分布方差阈值时确定的。
[0022]在一种具体的实现方式中，所述多个设备在所述统计周期内的泛洪负载分布方差
是根据所述每个单位时间点对应的泛洪负载以及所述统计周期对应的泛洪负载分布均值确定的。
[0023]在一种具体的实现方式中，基于所述泛洪调整策略调整后的泛洪负载分布方差在所述统计周期内小于所述预设泛洪负载分布方差阈值。
[0024]在本申请第二方面，提供了一种链路状态信息泛洪优化装置，所述装置包括：获取单元，用于获取泛洪调整策略，所述泛洪调整策略是根据所述第一设备所在的内部网关协议IGP域中的多个设备在统计周期内泛洪链路状态信息的负载分布确定的，所述泛洪调整策略用于均衡所述IGP域内设备的泛洪负载；确定单元，用于根据所述泛洪调整策略确定下一次泛洪时间点；发送单元，用于在所述下一次泛洪时间点发送链路状态信息。
[0025]在一种具体的实现方式中，所述获取单元，具体用于接收控制器发送的泛洪调整策略，所述泛洪调整策略是由所述控制器根据所述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域中的多个设备在统计周期内泛洪链路状...

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