[发明专利]分布式路由架构

权利要求书

1.一种用于路由分组的系统，包括：

路由器管理部件，其在计算设备上被执行，用于将目的地址信息关联到路由器层级；

相应于所述路由器层级的第一级的一个或多个路由器部件，所述路由器层级的所述第一级用于接收用于路由的进入的分组；

相应于所述路由器层级的第二级的一个或多个路由器部件，所述路由器层级的所述第二级用于处理用于路由的进入的分组，所述进入的分组接收自相应于路由器层级的所述第一级的所述一个或多个路由器部件中的至少一个；

其中相应于路由器层级的所述第一级的所述一个或多个路由器部件基于与所述进入的分组相关的目的地址的第一子集来识别来自相应于路由器层级的所述第二级的所述一个或多个路由器部件的一个或多个路由器部件，其中所述第一子集由所述路由器管理部件指配；

其中相应于路由器层级的所述第二级的所述一个或多个路由器部件中的每个相应于与所述进入的分组相关的所述目的地址的第一子集的部分；以及

其中相应于路由器层级的所述第二级的所述一个或多个路由器部件基于与所述进入的分组相关的目的地址的第二子集来识别外发的运送路线，其中所述第二子集由所述路由器部件指配，且其中所述目的地址的所述第二子集比所述目的地址的所述第一子集大。

2.如权利要求1所述的系统，其中相应于路由器层级的所述第二级的所述一个或多个路由器部件被分配以相应于与所述进入的分组相关的所述目的地址的所述第一子集的大致相等的部分。

3.如权利要求1所述的系统，其中相应于路由器层级的所述第二级的所述一个或多个路由器部件基于归因于所述目的地址的流量而被分配以相应于与所述进入的分组相关的所述目的地址的所述第一子集的部分。

4.如权利要求1所述的系统，其中相应于路由器层级的第一级的所述一个或多个路由器部件根据随机选择、循环复用选择、散列法和载荷平衡来选择。

5.如权利要求1所述的系统，其中所述目的地址相应于IP地址。

6.如权利要求5所述的系统，其中所述IP地址的第一子集相应于所述IP地址的八个最高有效位。

7.如权利要求5所述的系统，其中所述IP地址的第一子集相应于所述IP地址的16个最高有效位或24个最高有效位中的至少一项。

8.如权利要求1所述的系统，其中相应于路由器层级的所述第一级的所述一个或多个路由器部件中的至少两个在公共物理路由器部件中实现。

9.如权利要求1所述的系统，其中相应于所述路由器层级的所述第二级的所述一个或多个路由器部件中的至少两个在公共物理路由器部件中实现。

10.如权利要求1所述的系统，其中所述目的地址相应于IP流描述符。

11.如权利要求1所述的系统，其中至少物理路由器部件实现第一级路由器和第二级路由器中的至少两个。

12.如权利要求1所述的系统，其中至少一个逻辑路由器部件相应于所述路由器层级的第一级和第二级。

13.一种用于路由分组的系统，包括：

第一组逻辑路由器部件，其用于接收用于路由的进入的分组；

第二组逻辑路由器部件，其用于路由从所述第一组路由器部件接收的分组；

外部运送部件，其用于路由从所述第二组路由器部件接收的分组，

其中所述第一组逻辑路由器部件基于通过与所述进入的分组相关的目的地址的子集的路由器管理部件与选定的路由器的关联来识别来自所述第二组逻辑路由器部件的路由器；

其中相应于与所述第二组逻辑路由器部件的一个或多个路由器部件中的每个由所述路由器管理部件分配以相应于与所述进入的分组相关的所述目的地址的第一子集的部分；以及

其中所述第二组逻辑路由器部件基于通过与所述进入的分组相关的目的地址的第二子集的所述路由器管理部件与第二选定的路由器的关联，来识别由所述外部运送部件识别的路由路径。

14.如权利要求13所述的系统，其中来自所述第二组路由器部件的路由器的关联基于可能的目的地址的实质上相等的分配。

15.如权利要求13所述的系统，其中来自所述第二组逻辑路由器部件的路由器的关联基于目的地址的流量的相关性。