[发明专利]管理网络流量的网络装置及其方法

权利要求书

1.一种管理网络流量的方法，其特征在于，所述管理网络流量的方法通过从 多个路径中选择一个来管理网络流量，所述管理网络流量的方法包括：

为所述网络流量中的封包选择多个路径序列中的一个；其中，所述多个路 径序列的每个是相同的多个标记的有序列表，且所述多个标记分别相关联于所 述多个路径；以及

根据所选择的路径序列中的所述多个标记的顺序，为所述封包选择所述多 个路径中的一个。

2.如权利要求1所述的管理网络流量的方法，其特征在于，所述为所述封 包选择所述多个路径中的一个的步骤包括：

选择与所述所选择的路径序列中的最高顺序标记相关联的路径。

3.如权利要求1所述的管理网络流量的方法，其特征在于，还包括：

当所述多个路径中的一个为第一状态时，将与活动路径相关联的所述标记 标记为有效；以及

当所述多个路径中的一个为第二状态时，将与非活动路径相关联的所述标 记标记为无效。

4.如权利要求3所述的管理网络流量的方法，其特征在于，所述为所述封 包选择所述多个路径中的一个的步骤包括：

选择与所述所选择的路径序列中的有效标记中的最高顺序标记相关联的所 述路径。

5.如权利要求1所述的管理网络流量的方法，其特征在于，还包括：

为所述多个标记中的每个提供有效性信号，以记录每个标记是标记为有效 还是标记为无效。

6.如权利要求1所述的管理网络流量的方法，其特征在于，还包括：

将所述封包分类到多个组索引中的一个，其中，所述多个组索引分别与所 述多个路径序列相关联；以及

当为所述封包选择所述多个路径序列中的一个时，选择与所述封包的已分 类组索引相关联的所述路径序列。

7.如权利要求6所述的管理网络流量的方法，其特征在于，所述封包分类 为具有统计学上实质相等的概率以便所述封包被分类到所述多个组索引中的任 何一个。

8.如权利要求6所述的管理网络流量的方法，其特征在于，还包括：

根据所述封包的内容，对所述封包计算计算索引；

当将所述封包分类到所述多个组索引中的一个时，将所述封包分类到等于 所述封包的所述计算索引的组索引。

9.如权利要求1所述的管理网络流量的方法，其特征在于，还包括：

排列所述多个标记的顺序以提供所述多个路径序列，以使所述多个路径序 列中的每个反映所述多个标记的排列。

10.如权利要求9所述的管理网络流量的方法，其特征在于，根据高德纳排 列算法，所述排列是随机的。

11.如权利要求1所述的管理网络流量的方法，其特征在于，所述多个标记 中的每个具有统计学上实质相等的概率以便所述多个标记以任何顺序被列于所 述多个路径序列的任何一个。

12.一种管理网络流量的网络装置，其特征在于，包括：

存取单元，控制多个路径以共同承载网络流量；以及

路径选择单元，耦接于所述存取单元，

其中，所述路径选择单元根据多个路径序列中的一个为所述网络流量中的 封包选择所述多个路径中的一个，每个路径序列代表与多个标记相关联的多个 排列中的一个，且所述标记分别关联于所述多个路径。

13.如权利要求12所述的管理网络流量的网络装置，其特征在于，所述路径 选择单元根据所述多个路径序列中的一个的所述多个标记的顺序，为所述封包 选择所述多个路径中的一个。

14.如权利要求12所述的管理网络流量的网络装置，其特征在于，所述路 径选择单元选择与所述多个路径序列中的一个的最高顺序标记相关联的路径。