[发明专利]路由选择方法及装置

说明书

本申请提供一种路由选择方法及装置，应用于通信设备，所述通信设备根据从多个邻居设备获得的目标设备发布的路由信息生成多组路由表项，每组所述路由表项包括多条等价路由，每条所述等价路由对应所述通信设备与所述邻居设备之间的一条链路；根据为各条所述链路设定的路由分配比例，在每组所述路由表项中分别选择一条等价路由下发到硬件转发系统，使下发至所述硬件转发系统的等价路由中、与各条所述链路对应的所述等价路由的数量符合各条链路对应的所述路由分配比例。通过根据各等价路径链路对应的路由分配比例选择性地下发等价路由，在链路上实现路由表项下发的均衡，从而在转发过程中实现负载均衡。

技术领域

本申请涉及网络通信技术领域，具体而言，涉及一种路由选择方法及装置。

背景技术

在一些网络通信场景中，通信设备之间可能经不同的链路建立多条等价路径，这些等价路径均可承担通信设备之间数据传输。为了保证各条等价路径上发送数据量可控，现有技术中采用了一些例如等价多路径(Equal-Cost Multiple Path，简称ECMP)分担或非等价多路径(Unequal-Cost Multiple Path，简称UCMP)分担的方案。但是在这些方案中，均是在数据转发过程中进行负载分，执行负载分担的动作本身会占用通信设备一定的处理资源。

发明内容

第一方面，本申请提供一种路由选择方法，应用于通信设备，所述方法包括：

根据从多个邻居设备获得的目标设备发布的路由信息生成多组路由表项，每组所述路由表项包括多条等价路由，每条所述等价路由对应所述通信设备与所述邻居设备之间的一条链路；

根据为各条所述链路设定的路由分配比例，在每组所述路由表项中分别选择一条等价路由下发到硬件转发系统，使下发至所述硬件转发系统的等价路由中、与各条所述链路对应的所述等价路由的数量符合各条链路对应的所述路由分配比例。

可选地，所述方法还包括：

检测从所述多个邻居设备获得的路由信息的目的地址，将目的地址为预设网段的路由信息作为所述目标设备发布的路由信息。

可选地，所述目标设备发布的路由信息在同步过程中原始下一跳地址不发生改变；所述方法还包括：

检测从所述多个邻居设备获得的路由信息的原始下一跳地址，根据所述原始下一跳地址确定所述目标设备发布的路由信息。

可选地，所述目标设备发布的路由信息中携带有预设标识；所述方法还包括：

检测从所述多个邻居设备获得的路由信息，将携带有所述预设标识的路由信息作为所述目标设备发布的路由信息。

可选地，所述方法还包括：

根据所述邻居设备的数量，确定第一比例值；

针对每个邻居设备，根据与该邻居设备之间的链路数量，确定各所述链路对应的第二比例值；

根据所述第一比例值及各所述链路对应的第二比例值，确定各所述链路的对应的路由分配比例。

可选地，所述根据所述第一比例值及各所述链路对应的第二比例值，确定各所述链路的对应的路由分配比例的步骤，包括：

针对每个所述链路，计算所述第一比例值及该链路对应的第二比例值的乘积，得到与该链路对应的路由分配比例。

可选地，所述方法还包括：

检测与各所述邻居设备之间的通信情况；

在检测到发生通信振荡的邻居设备时，将所述发生通信振荡的邻居设备标记为不可用的邻居设备，并根据可用的邻居设备数量重新计算所述第一比例值。

第二方面，本申请还提供一种路由选择装置，应用于通信设备，所述装置包括：