路由选择方法及装置制造方法及图纸

技术编号:20081344 阅读:53 留言:0更新日期:2019-01-15 02:42
本申请提供一种路由选择方法及装置,应用于通信设备,所述通信设备根据从多个邻居设备获得的目标设备发布的路由信息生成多组路由表项,每组所述路由表项包括多条等价路由,每条所述等价路由对应所述通信设备与所述邻居设备之间的一条链路;根据为各条所述链路设定的路由分配比例,在每组所述路由表项中分别选择一条等价路由下发到硬件转发系统,使下发至所述硬件转发系统的等价路由中、与各条所述链路对应的所述等价路由的数量符合各条链路对应的所述路由分配比例。通过根据各等价路径链路对应的路由分配比例选择性地下发等价路由,在链路上实现路由表项下发的均衡,从而在转发过程中实现负载均衡。

Routing Selection Method and Device

This application provides a routing selection method and device for communication equipment, which generates multiple sets of routing table items based on routing information issued by the target device obtained from multiple neighbor devices. Each set of routing table items includes multiple equivalent routes, each of which corresponds to a link between the communication equipment and the neighbor device. The routing allocation ratio set by the link is sent to the hardware forwarding system by selecting an equivalent route in each group of the routing table items, so that the number of the equivalent routes sent to the hardware forwarding system and corresponding to the links corresponds to the said routing allocation ratio corresponding to each link. By selectively sending equivalent routes according to the proportion of route allocation corresponding to each equivalent path link, the balance of sending under the routing table can be achieved on the link, thus the load balance can be realized in the forwarding process.

【技术实现步骤摘要】
路由选择方法及装置
本申请涉及网络通信
,具体而言,涉及一种路由选择方法及装置。
技术介绍
在一些网络通信场景中,通信设备之间可能经不同的链路建立多条等价路径,这些等价路径均可承担通信设备之间数据传输。为了保证各条等价路径上发送数据量可控,现有技术中采用了一些例如等价多路径(Equal-CostMultiplePath,简称ECMP)分担或非等价多路径(Unequal-CostMultiplePath,简称UCMP)分担的方案。但是在这些方案中,均是在数据转发过程中进行负载分,执行负载分担的动作本身会占用通信设备一定的处理资源。
技术实现思路
第一方面,本申请提供一种路由选择方法,应用于通信设备,所述方法包括:根据从多个邻居设备获得的目标设备发布的路由信息生成多组路由表项,每组所述路由表项包括多条等价路由,每条所述等价路由对应所述通信设备与所述邻居设备之间的一条链路;根据为各条所述链路设定的路由分配比例,在每组所述路由表项中分别选择一条等价路由下发到硬件转发系统,使下发至所述硬件转发系统的等价路由中、与各条所述链路对应的所述等价路由的数量符合各条链路对应的所述路由分配比例。可选地,本文档来自技高网...

【技术保护点】
1.一种路由选择方法,其特征在于,应用于通信设备,所述方法包括:根据从多个邻居设备获得的目标设备发布的路由信息生成多组路由表项,每组所述路由表项包括多条等价路由,每条所述等价路由对应所述通信设备与所述邻居设备之间的一条链路;根据为各条所述链路设定的路由分配比例,在每组所述路由表项中分别选择一条等价路由下发到硬件转发系统,使下发至所述硬件转发系统的等价路由中、与各条所述链路对应的所述等价路由的数量符合各条链路对应的所述路由分配比例。

【技术特征摘要】
1.一种路由选择方法,其特征在于,应用于通信设备,所述方法包括:根据从多个邻居设备获得的目标设备发布的路由信息生成多组路由表项,每组所述路由表项包括多条等价路由,每条所述等价路由对应所述通信设备与所述邻居设备之间的一条链路;根据为各条所述链路设定的路由分配比例,在每组所述路由表项中分别选择一条等价路由下发到硬件转发系统,使下发至所述硬件转发系统的等价路由中、与各条所述链路对应的所述等价路由的数量符合各条链路对应的所述路由分配比例。2.根据权利要求1所述的方法,其特征在于,所述方法还包括:检测从所述多个邻居设备获得的路由信息的目的地址,将目的地址为预设网段的路由信息作为所述目标设备发布的路由信息。3.根据权利要求1所述的方法,其特征在于,所述目标设备发布的路由信息在同步过程中原始下一跳地址不发生改变;所述方法还包括:检测从所述多个邻居设备获得的路由信息的原始下一跳地址,根据所述原始下一跳地址确定所述目标设备发布的路由信息。4.根据权利要求1所述的方法,其特征在于,所述目标设备发布的路由信息中携带有预设标识;所述方法还包括:检测从所述多个邻居设备获得的路由信息,将携带有所述预设标识的路由信息作为所述目标设备发布的路由信息。5.根据权利要求1-4任意一项所述的方法,其特征在于,所述方法还包括:根据所述邻居设备的数量,确定第一比例值;针对每个邻居设备,根据与该邻居设备之间的链路数量,确定各所述链路对应的第二比例值;根据所述第一比例值及各所述链路对应的第二比例值,确定各所述链路的对应的路由分配比例。6.根据权利要求5所述的方法,其特征在于,所述根据所述第一比例值及各所述链路对应的第二比例值,确定各所述链路的对应的路由分配比例的步骤,包括:针对每个所述链路,计算所述第一比例值及该链路对应的第二比例值的乘积,得到与该链路对应的路由分配比例。7.根据权利要求5所述的方法,其特征在于,所述方法还包括:检测与各所述邻居设备之间的通信情况;在检测...

【专利技术属性】
技术研发人员:郭威王伟
申请(专利权)人:新华三技术有限公司
类型:发明
国别省市:浙江,33

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

1