Methods and apparatus for internet-scale routing using small-scale border routers

    公开(公告)号:US10084697B2

    公开(公告)日:2018-09-25

    申请号:US15351320

    申请日:2016-11-14

    CPC classification number: H04L45/54 H04L12/4633 H04L41/12 H04L45/58 H04L69/16

    Abstract: Methods and apparatus for Internet-scale routing using small-scale border routers and IP tunneling are described. Each border router is directly connected to a transit provider. Routing protocol peerings may be passed via the border routers through tunnels to a routing service; the routing service and the transit provider router(s) appear to be directly adjacent routing peers. The routing service receives routing data from the transit provider(s), maintains the routing data in a routing table, and processes the routing data in the routing table to select best paths. A mapping service may be informed, by the routing service, of a best exit point (or points) for each Internet prefix of each packet to be routed on the Internet. Outbound packets from devices on the network to the Internet, and inbound packets from the Internet to the network devices, may be encapsulated and passed through tunnels as directed by the mapping service.

    DISTRIBUTED ROUTING ARCHITECTURE
    4.
    发明申请
    DISTRIBUTED ROUTING ARCHITECTURE 审中-公开
    分布式路由架构

    公开(公告)号:US20150172178A1

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

    申请号:US14632962

    申请日:2015-02-26

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

    Methods and apparatus for Internet-scale routing using small-scale border routers
    5.
    发明授权
    Methods and apparatus for Internet-scale routing using small-scale border routers 有权
    使用小规模边界路由器进行Internet规模路由的方法和装置

    公开(公告)号:US09497115B1

    公开(公告)日:2016-11-15

    申请号:US14106509

    申请日:2013-12-13

    CPC classification number: H04L45/54 H04L12/4633 H04L41/12 H04L45/58 H04L69/16

    Abstract: Methods and apparatus for Internet-scale routing using small-scale border routers and IP tunneling are described. Each border router is directly connected to a transit provider. Routing protocol peerings may be passed via the border routers through tunnels to a routing service; the routing service and the transit provider router(s) appear to be directly adjacent routing peers. The routing service receives routing data from the transit provider(s), maintains the routing data in a routing table, and processes the routing data in the routing table to select best paths. A mapping service may be informed, by the routing service, of a best exit point (or points) for each Internet prefix of each packet to be routed on the Internet. Outbound packets from devices on the network to the Internet, and inbound packets from the Internet to the network devices, may be encapsulated and passed through tunnels as directed by the mapping service.

    Abstract translation: 描述了使用小规模边界路由器和IP隧道进行Internet规模路由的方法和装置。 每个边界路由器都直接连接到中转服务提供商。 路由协议对等体可以经由边界路由器通过隧道传递到路由服务; 路由服务和中转提供商路由器似乎是直接相邻的路由对等体。 路由服务从转接提供商接收路由数据,将路由数据维护在路由表中,并处理路由表中的路由数据以选择最佳路径。 路由服务可以向映射服务通知要在因特网上路由的每个分组的每个因特网前缀的最佳出口点(或点)。 从网络设备到互联网的出站数据包,以及从互联网到网络设备的入站数据包,可以按照映射服务的指示封装并通过隧道。

    Distributed routing architecture
    6.
    发明授权
    Distributed routing architecture 有权
    分布式路由架构

    公开(公告)号:US09282032B2

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

    申请号:US14632962

    申请日:2015-02-26

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

Patent Agency Ranking