分布式路由架构

摘要

提供了分层的分布式路由架构，其包括用于接收、处理和在网络部件之间转发数据分组的至少三级或层。核心级路由器部件从网络部件接收进入的分组，并基于处理与所接收的分组相关的目的地址信息的子集来识别分布级路由器部件。分布级路由器部件接收所转发的分组，并基于至少与所接收的分组相关的目的地址的子集的第二处理来识别运送级路由器部件。分布级路由器部件将地址路由信息保持在第一和第二存储器中。运送级路由器部件接收转发的分组并将分组转发到相应的网络。与分布式路由环境相关的FIB的部分的映射或其它指配由路由器管理部件管理。

主权项

一种用于路由分组的系统，包括：路由器管理部件，其在计算设备上被执行，用于将目的地址信息关联到路由器层级；相应于所述路由器层级的第一级的一个或多个路由器部件，所述路由器层级的所述第一级用于接收用于路由的进入的分组；相应于所述路由器层级的第二级的一个或多个路由器部件，所述路由器层级的所述第二级用于处理用于路由的进入的分组，所述进入的分组接收自相应于路由器层级的所述第一级的所述一个或多个路由器部件中的至少一个，其中相应于所述路由器层级的所述第二级的所述一个或多个路由器部件与用于存储目的地址信息的第一存储器和第二存储器相关，所述第一存储器与比所述第二存储器更快的访问时间相关；相应于所述路由器层级的第三级的一个或多个路由器部件，所述路由器层级的所述第三级用于处理用于路由的进入的分组，所述进入的分组接收自相应于路由器层级的所述第二级的所述一个或多个路由器部件中的至少一个；其中相应于路由器层级的所述第一级的所述一个或多个路由器部件基于与所述进入的分组相关的目的地址的第一子集来识别来自相应于路由器层级的所述第二级的所述一个或多个路由器部件的一个或多个路由器部件，其中所述第一子集由所述路由器管理部件指配；其中相应于路由器层级的所述第二级的所述一个或多个路由器部件中的每个相应于与所述进入的分组相关的所述目的地址的第一 子集的部分；其中相应于路由器层级的所述第二级的所述一个或多个路由器部件基于与所述进入的分组相关的目的地址的第二子集来识别来自相应于路由器层级的第三级的所述一个或多个路由器部件的一个或多个路由器部件，其中所述目的地址的所述第二子集比所述目的地址的所述第一子集大；以及其中所述一个或多个路由器部件试图从持久存留在所述第一存储器中的与所述一个或多个路由器部件相关的地址信息识别所述一个或多个路由器部件，且如果所述地址信息在所述第一存储部件中是不可用的，则所述一个或多个路由器部件试图从持久存留在所述第二存储部件中的地址信息识别所述一个或多个路由器部件。