System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 路由发送方法、装置、网络设备及存储介质制造方法及图纸_技高网

路由发送方法、装置、网络设备及存储介质制造方法及图纸

技术编号:41129816 阅读:3 留言:0更新日期:2024-04-30 17:58
本发明专利技术涉及通信技术领域,提供一种路由发送方法、装置、网络设备及存储介质。该方法包括:在与网络设备具有边界网关协议BGP邻居关系的多个邻居设备加入通告组的过程中,为在同一预设时段加入通告组的每个邻居设备分配相同的批次标识以将其作为一个批次;在对任意一个批次的邻居设备进行初始通告时,将路由表中与通告组关联的每个路由分别作为待发送路由,若通告组中当前有待发送路由对应的通告单元,则将本批次的批次标识添加到通告单元中的批次列表且该批次列表包含之前批次的批次标识;基于通告单元向该批次列表中每个批次标识所匹配的邻居设备发送待发送路由。通过共享通告单元,降低了通告延迟,减少了占用的资源。

【技术实现步骤摘要】

本专利技术涉及通信,具体而言,涉及一种路由发送方法、装置、网络设备及存储介质


技术介绍

1、目前,由于bgp(border gateway protocol,边界网关协议)路由以及邻居的规模越来越大,一台网络设备可能承载几十万甚至几百万的bgp路由信息,同时一台网络设备又和周边的网络设备建立好几千个bgp邻居关系。这种情况下,网络设备在对本地路由进行打包发送的过程中,组装本地路由的总量可能会达到惊人的几十亿次,并且记录通告关系和封装路由通告报文,对于网络设备的内存占用和处理器开销都是极大的考验。因此,在网络设备为较大规格的情况下,如何提升网络设备对bgp路由的组装发送性能是目前亟待解决的问题。

2、通告组(update-group,也称为打包组或者更新组)技术将所有拥有相同通告策略的bgp邻居当作是一个通告组,这样每条待发送的路由只被封装一次然后发给组内的所有邻居,使bgp路由通告效率指数级提升。然而,通告组技术存在一个很难平衡的问题。一方面要组内所有邻居集中处理以提升效率;另一方面邻居连通(即up)或邻居切组(即邻居从一个通告组切换至另一个通告组),都会触发对邻居做初始通告(也称为批量通告),但各邻居的up时间不同或者加入通告组的时间不同。对于如何减小不同邻居通告进度的相互影响,现有的第一种方案是分批次排队通告,即只有上一批次up的邻居的初始通告完成后,才能向下一批次up的邻居做初始通告,这种方案各邻居通告进度存在严重耦合,up时间靠后的邻居的初始通告存在非常大的延迟,影响网络收敛时间。现有的第二种方案是采用划分子组(即sub-group),在通告组中根据邻居加组时间不同再一次划分多个子组,这种方案虽然能在一定程度上减小不同邻居通告进度的相互影响,但增加子组的同时,也增加了通告逻辑对象的数量,从而明显增加了内存占用和处理器开销。


技术实现思路

1、有鉴于此,本专利技术的目的在于提供一种路由发送方法、装置、网络设备及存储介质。

2、为了实现上述目的,本专利技术采用的技术方案如下:

3、第一方面,本专利技术提供一种路由发送方法,应用于网络设备,所述路由发送方法包括:

4、在与所述网络设备具有边界网关协议bgp邻居关系的多个邻居设备加入通告组的过程中,为在同一预设时段加入所述通告组的每个邻居设备分配相同的批次标识以将其作为一个批次;

5、在对任意一个批次的邻居设备进行初始通告时,将路由表中与所述通告组关联的每个路由分别作为待发送路由,若所述通告组中当前有所述待发送路由对应的通告单元,则将本批次的批次标识添加到所述通告单元中的批次列表且该批次列表包含之前批次的批次标识;

6、基于所述通告单元,向所述通告单元中批次列表的每个批次标识所匹配的邻居设备发送所述待发送路由。

7、在可选的实施方式中,所述路由表包括每个路由的路由前缀信息和路由属性信息;

8、在所述基于所述通告单元,向所述通告单元中批次列表的每个批次标识所匹配的邻居设备发送所述待发送路由的步骤之前,所述路由发送方法还包括:

9、若所述通告组中当前无所述待发送路由对应的通告单元,则基于所述待发送路由的路由前缀信息和路由属性信息、表示通告类型为初始通告的字段以及预设的批次列表模板,创建所述待发送路由对应的通告单元,并将本批次的批次标识添加到所述通告单元中的批次列表。

10、在可选的实施方式中,所述路由属性信息包括路径属性;

11、所述基于所述通告单元,向所述通告单元中批次列表的每个批次标识所匹配的邻居设备发送所述待发送路由的步骤,包括:

12、在所述通告组无与所述通告单元中路径属性相同的通告单元的情况下,基于所述通告单元进行封装报文,得到携带有所述通告单元中全部批次标识的共享报文,并将所述共享报文缓存至共享报文队列后释放所述通告单元;

13、在所述通告组存在与所述通告单元中路径属性相同的通告单元的情况下,基于路径属性相同的多个通告单元进行封装报文,得到携带有所述多个通告单元中全部批次标识的共享报文,并将所述共享报文缓存至共享报文队列后释放所述多个通告单元;

14、对所述共享报文进行复制,得到所述共享报文中每个批次标识所匹配的邻居设备对应的副本报文,并将每个副本报文发送给对应的邻居设备。

15、在可选的实施方式中,所述路由表中的全部路由按照路由前缀信息进行排列,所述路由发送方法还包括:

16、实时统计所述通告组中通告单元的当前数量;

17、在所述当前数量达到预设的第一数量时,暂停创建通告单元并记录断点信息,所述断点信息包括当前应创建通告单元的路由的路由前缀信息;

18、在所述当前数量小于预设的第二数量时,基于所述路由表和所述断点信息继续创建通告单元;所述第一数量大于所述第二数量。

19、在可选的实施方式中,所述路由发送方法还包括:

20、将所述共享报文的每个副本报文发送给对应的邻居设备后释放所述共享报文;

21、当所述共享报文队列无可用空间时,暂停封装报文,直到所述共享报文队列具有可用空间时,继续封装报文。

22、在可选的实施方式中,所述网络设备还配置有用于缓存每个邻居设备对应的副本报文的发送队列,所述路由发送还方法包括:

23、对于每个所述邻居设备的发送队列,当所述邻居设备的发送队列无可用空间时,暂停复制报文,直到所述邻居设备的发送队列具有可用空间时,继续复制报文。

24、第二方面,本专利技术提供一种路由发送装置,应用于网络设备,所述路由发送装置包括:

25、分配模块,用于在与所述网络设备具有边界网关协议bgp邻居关系的多个邻居设备加入通告组的过程中,为在同一预设时段加入所述通告组的每个邻居设备分配相同的批次标识以将其作为一个批次;

26、处理模块,用于在对任意一个批次的邻居设备进行初始通告时,将路由表中与所述通告组关联的每个路由分别作为待发送路由,若所述通告组中当前有所述待发送路由对应的通告单元,则将本批次的批次标识添加到所述通告单元中的批次列表且该批次列表包含之前批次的批次标识;

27、发送模块,用于基于所述通告单元,向所述通告单元中批次列表的每个批次标识所匹配的邻居设备发送所述待发送路由。

28、在可选的实施方式中,所述路由表包括每个路由的路由前缀信息和路由属性信息,所述处理模块还用于:

29、若所述通告组中当前无所述待发送路由对应的通告单元,则基于所述待发送路由的路由前缀信息和路由属性信息、表示通告类型为初始通告的字段以及预设的批次列表模板,创建所述待发送路由对应的通告单元,并将本批次的批次标识添加到所述通告单元中的批次列表。

30、第三方面,本专利技术提供一种网络设备,包括处理器和存储器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时,实现前述实施方式中任一项所述的路由发送方法。

31、第四方面,本本文档来自技高网...

【技术保护点】

1.一种路由发送方法,其特征在于,应用于网络设备,所述路由发送方法包括:

2.根据权利要求1所述的路由发送方法,其特征在于,所述路由表包括每个路由的路由前缀信息和路由属性信息;

3.根据权利要求2所述的路由发送方法,其特征在于,所述路由属性信息包括路径属性;

4.根据权利要求2所述的路由发送方法,其特征在于,所述路由表中的全部路由按照路由前缀信息进行排列,所述路由发送方法还包括:

5.根据权利要求3所述的路由发送方法,其特征在于,所述路由发送方法还包括:

6.根据权利要求3所述的路由发送方法,其特征在于,所述网络设备还配置有用于缓存每个邻居设备对应的副本报文的发送队列,所述路由发送还方法包括:

7.一种路由发送装置,其特征在于,应用于网络设备,所述路由发送装置包括:

8.根据权利要求7所述的路由发送装置,其特征在于,所述路由表包括每个路由的路由前缀信息和路由属性信息,所述处理模块还用于:

9.一种网络设备,其特征在于,包括处理器和存储器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时,实现权利要求1至6中任一项所述的路由发送方法。

10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,该计算机程序被处理器执行时,实现权利要求1至6中任一项所述的路由发送方法。

...

【技术特征摘要】

1.一种路由发送方法,其特征在于,应用于网络设备,所述路由发送方法包括:

2.根据权利要求1所述的路由发送方法,其特征在于,所述路由表包括每个路由的路由前缀信息和路由属性信息;

3.根据权利要求2所述的路由发送方法,其特征在于,所述路由属性信息包括路径属性;

4.根据权利要求2所述的路由发送方法,其特征在于,所述路由表中的全部路由按照路由前缀信息进行排列,所述路由发送方法还包括:

5.根据权利要求3所述的路由发送方法,其特征在于,所述路由发送方法还包括:

6.根据权利要求3所述的路由发送方法,其特征在于,所述网络设备还配置有用于缓存每个邻居设备对...

【专利技术属性】
技术研发人员:唐勇
申请(专利权)人:迈普通信技术股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1