[发明专利]转发方法及装置

权利要求书

1.一种加权多径路由转发方法，其特征在于，包括：

确定获取到的多径路由中的每个下一跳的权值在所有下 一跳的权值中所占的比例；

根据所述每个下一跳的权值所占的比例确定指针总数和 为所述每个下一跳分配的指针的数量；

根据所述每个下一跳所对应指针进行转发。

2.根据权利要求1所述的方法，其特征在于，确定所述每个下一 跳的权值在所述所有下一跳的权值中所占的比例包括：

根据所述所有下一跳的权值判断所述多径路由是加权多 径路由或等价多径路由；

所述多径路由为加权多径路由的情况下，确定所述每个下 一跳的权值在所述所有下一跳的权值中所占的比例。

3.根据权利要求1或2所述的方法，其特征在于，根据所述每个 下一跳所对应指针进行转发包括：

根据所述指针总数申请指针块；

确定所述每个下一跳所对应指针的所对应的下一跳地址 索引值；

根据所述指针块首地址、所述每个下一跳所对应指针所对 应的下一跳地址索引值、所述指针总数和所述下一跳的目的地 址生成转发表，并根据所述转发表进行转发。

4.一种加权多径路由转发装置，其特征在于，包括：

计算模块，用于根据多径路由中每个下一跳的权值在所有 下一跳的权值中所占的比例确定指针总数和为所述每个下一 跳分配的指针的数量；

转发模块，用于根据所述每个下一跳所对应指针进行转 发。

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

所述管理模块，用于根据所述所有下一跳的权值判断所述 多径路由是加权多径路由或等价多径路由，并在所述多径路由 为加权多径路由的情况下，将所述多径路由中的所述每个下一 跳的权值发送给所述计算模块。

6.根据权利要求5所述的装置，其特征在于：

所述管理模块还用于根据所述指针总数申请指针块，确定 所述每个下一跳所对应指针所对应的下一跳地址索引值；

所述装置还包括：转发表生成模块用于根据所述指针块首 地址、所述每个下一跳所对应指针所对应的下一跳地址索引 值、所述指针总数和所述下一跳的目的地址生成转发表；

所述转发模块，用于根据所述转发表进行转发。

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

指针库模块，用于对所述管理模块申请的指针块进行管 理，其中，所述管理至少包括以下之一：分配、回收、整理。

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

路由同步模块，用于获取路由，并判断获取到的路由是否 为多径路由。