公开(公告)号：US20160254985A1

公开(公告)日：2016-09-01

申请号：US15063368

申请日：2016-03-07

Applicant: Amazon Technologies, Inc.

Inventor： Alan M. Judge ,  David J. McGaugh ,  James R. Hamilton ,  Justin O. Pietsch ,  David J. O'Meara

IPC: H04L12/715 ,  H04L12/725 ,  H04L29/08 ,  H04L12/741 ,  H04L12/801 ,  H04L29/06

CPC classification number: H04L45/04 ,  H04L45/30 ,  H04L45/44 ,  H04L45/58 ,  H04L45/741 ,  H04L45/745 ,  H04L47/33 ,  H04L69/22 ,  H04L69/323

Abstract: A hierarchical distributed routing architecture including at least three levels, or layers, for receiving, processing and forwarding data packets between network components is provided. The core level router components receive an incoming packet from a network component and identify a distribution level router component based on processing a subset of the destination address associated with the received packet. The distribution level router components that receiving a forwarded packet and identify a transit level router component based a second processing of at least a subset of the destination address associated with the received packet. The transit level router components receive the forwarded packet and forward the packet to a respective network. The mapping, or other assignment, of portions of the FIB associated with the distributed routing environment is managed by a router management component.

公开(公告)号：US10063459B2

公开(公告)日：2018-08-28

申请号：US15063368

申请日：2016-03-07

Applicant: Amazon Technologies, Inc.

Inventor： Alan M. Judge ,  David J. McGaugh ,  James R. Hamilton ,  Justin O. Pietsch ,  David J. O'Meara

IPC: H04L12/28 ,  H04L12/58 ,  H04L12/715 ,  H04L12/775 ,  H04L12/721 ,  H04L12/749 ,  H04L12/741 ,  H04L12/725 ,  H04L12/801 ,  H04L29/06 ,  H04L29/08

CPC classification number: H04L45/04 ,  H04L45/30 ,  H04L45/44 ,  H04L45/58 ,  H04L45/741 ,  H04L45/745 ,  H04L47/33 ,  H04L69/22 ,  H04L69/323

Abstract: A hierarchical distributed routing architecture including at least three levels, or layers, for receiving, processing and forwarding data packets between network components is provided. The core level router components receive an incoming packet from a network component and identify a distribution level router component based on processing a subset of the destination address associated with the received packet. The distribution level router components that receiving a forwarded packet and identify a transit level router component based a second processing of at least a subset of the destination address associated with the received packet. The transit level router components receive the forwarded packet and forward the packet to a respective network. The mapping, or other assignment, of portions of the FIB associated with the distributed routing environment is managed by a router management component.

公开(公告)号：US20150172178A1

公开(公告)日：2015-06-18

申请号：US14632962

申请日：2015-02-26

Applicant: Amazon Technologies, Inc.

Inventor： Alan M. Judge ,  David J. McGaugh ,  James R. Hamilton ,  Justin O. Pietsch ,  David J. O'Meara

IPC: H04L12/721 ,  H04L12/56 ,  H04L12/715 ,  H04L12/741

CPC classification number: H04L45/04 ,  H04L45/30 ,  H04L45/44 ,  H04L45/58 ,  H04L45/741 ,  H04L45/745 ,  H04L47/33 ,  H04L69/22 ,  H04L69/323

Abstract: A routing management component is provided for distributing routing information among a hierarchical distributed routing architecture. The routing management component can function to associate levels of the routing architecture with subsets of a network address format. The routing management component can further assign routers of the routing architecture to portions of network addresses defined at least in part by the network address format. For example, a router may be assigned to route packets addressed to a network address with a first octet between a range of values. The router management component may further distribute, to the routers of the hierarchical distributed routing architecture, sections of routing information associated with their assigned portions of network addresses. Because routing information can be distributed between various routers, the memory requirements of individual routers can be reduced comparatively to systems in which a single router maintains an entire set of forwarding information.

Abstract translation: 提供路由管理组件用于在分级分布式路由体系结构中分发路由信息。 路由管理组件可以用于将路由架构的级别与网络地址格式的子集相关联。 路由管理组件可进一步将路由体系结构的路由器分配至少部分地由网络地址格式定义的网络地址部分。 例如，可以分配路由器来路由寻址到具有值范围之间的第一个八位字节的网络地址的数据包。 路由器管理组件还可以向分层分布式路由架构的路由器分发与其分配的网络地址部分相关联的路由信息​​的部分。 由于路由信息可以分布在不同的路由器之间，因此可以将单个路由器的存储器需求相对于单个路由器维护一整套转发信息的系统来降低。

公开(公告)号：US09282032B2

公开(公告)日：2016-03-08

申请号：US14632962

申请日：2015-02-26

Applicant: Amazon Technologies, Inc.

Inventor： Alan M. Judge ,  David J. McGaugh ,  James R. Hamilton ,  Justin O. Pietsch ,  David J. O'Meara

IPC: H04L12/28 ,  H04L12/58 ,  H04L12/721 ,  H04L12/715 ,  H04L12/775 ,  H04L12/56 ,  H04L12/741

CPC classification number: H04L45/04 ,  H04L45/30 ,  H04L45/44 ,  H04L45/58 ,  H04L45/741 ,  H04L45/745 ,  H04L47/33 ,  H04L69/22 ,  H04L69/323

Abstract: A routing management component is provided for distributing routing information among a hierarchical distributed routing architecture. The routing management component can function to associate levels of the routing architecture with subsets of a network address format. The routing management component can further assign routers of the routing architecture to portions of network addresses defined at least in part by the network address format. For example, a router may be assigned to route packets addressed to a network address with a first octet between a range of values. The router management component may further distribute, to the routers of the hierarchical distributed routing architecture, sections of routing information associated with their assigned portions of network addresses. Because routing information can be distributed between various routers, the memory requirements of individual routers can be reduced comparatively to systems in which a single router maintains an entire set of forwarding information.

Abstract translation: 提供路由管理组件用于在分级分布式路由体系结构中分发路由信息。 路由管理组件可以用于将路由架构的级别与网络地址格式的子集相关联。 路由管理组件可进一步将路由体系结构的路由器分配至少部分地由网络地址格式定义的网络地址部分。 例如，可以分配路由器来路由寻址到具有值范围之间的第一个八位字节的网络地址的数据包。 路由器管理组件还可以向分层分布式路由架构的路由器分发与其分配的网络地址部分相关联的路由信息​​的部分。 由于路由信息可以分布在不同的路由器之间，因此可以将单个路由器的存储器需求相对于单个路由器维护一整套转发信息的系统来降低。