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

权利要求书

1.一种路由选择方法，其特征在于，应用于通信设备，所述方法包括：

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

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

3.根据权利要求1所述的方法，其特征在于，所述目标设备发布的路由信息在同步过程中原始下一跳地址不发生改变；所述方法还包括：

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

4.根据权利要求1所述的方法，其特征在于，所述目标设备发布的路由信息中携带有预设标识；所述方法还包括：

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

5.根据权利要求1所述的方法，其特征在于，所述根据所述第一比例值及各所述链路对应的第二比例值，确定各所述链路的对应的路由分配比例的步骤，包括：

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

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

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

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

7.一种路由选择装置，其特征在于，应用于通信设备，所述装置包括：

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

比例计算模块，用于根据所述邻居设备的数量，确定第一比例值；针对每个邻居设备，根据与该邻居设备之间的链路数量，确定各所述链路对应的第二比例值；及根据所述第一比例值及各所述链路对应的第二比例值，确定各所述链路的对应的路由分配比例；

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

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：

振荡处理模块，用于检测与各所述邻居设备之间的通信情况；在检测到发生通信振荡的邻居设备时，将所述发生通信振荡的邻居设备标记为不可用的邻居设备，并根据可用的邻居设备数量重新计算所述第一比例值。

9.一种通信设备，其特征在于，包括机器可读存储介质及处理器；所述机器可读存储介质存储有机器可执行的指令，所述指令在被所述处理器执行时促使所述通信设备：

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

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

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

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

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