Distributed routing architecture
First Claim
1. A system for routing packets, the system comprising:
- one or more routers associated with a first level of a hierarchy of physical routing components;
one or more routers associated with a second level of the hierarchy of physical routing components; and
a management component for distribution of forwarding information associated with the first and second levels of the hierarchy, the management component comprising one or more processors configured with specific computer-executable instructions to;
receive the forwarding information for routing data packets addressed to individual addresses within a set of network addresses, wherein the set of network addresses are expressed in a network address format;
select a first subset of the network address format to associate with the first level of the hierarchy, wherein the first subset of the network address format identifies a specific segment of the individual addresses of the set of network addresses;
assign to a router of the first level a first portion of the set of network addresses, wherein the first portion of the set of network addresses is defined at least in part by the first subset of the set of network address format;
distribute, to the determined router of the first level, a first section of the forwarding information, the first section including routing information for the first portion of the set of network addresses;
select a second subset of the network address format to associate with the second level of the hierarchy, wherein the second subset of the network address format identifies a second specific segment of the individual addresses of the set of network addresses;
assign to a router of the second level a second portion of the set of network addresses, wherein the second portion of the set of network addresses is defined at least in part by the second subset of the set of network address format; and
distribute, to the router of the second level, a second section of the forwarding information, the second section including routing information for the second portion of the set of network addresses.
0 Assignments
0 Petitions
Accused Products
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.
-
Citations
20 Claims
-
1. A system for routing packets, the system comprising:
-
one or more routers associated with a first level of a hierarchy of physical routing components; one or more routers associated with a second level of the hierarchy of physical routing components; and a management component for distribution of forwarding information associated with the first and second levels of the hierarchy, the management component comprising one or more processors configured with specific computer-executable instructions to; receive the forwarding information for routing data packets addressed to individual addresses within a set of network addresses, wherein the set of network addresses are expressed in a network address format; select a first subset of the network address format to associate with the first level of the hierarchy, wherein the first subset of the network address format identifies a specific segment of the individual addresses of the set of network addresses; assign to a router of the first level a first portion of the set of network addresses, wherein the first portion of the set of network addresses is defined at least in part by the first subset of the set of network address format; distribute, to the determined router of the first level, a first section of the forwarding information, the first section including routing information for the first portion of the set of network addresses; select a second subset of the network address format to associate with the second level of the hierarchy, wherein the second subset of the network address format identifies a second specific segment of the individual addresses of the set of network addresses; assign to a router of the second level a second portion of the set of network addresses, wherein the second portion of the set of network addresses is defined at least in part by the second subset of the set of network address format; and distribute, to the router of the second level, a second section of the forwarding information, the second section including routing information for the second portion of the set of network addresses. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-implemented method for managing packet routing within a hierarchy of physical routing components, the computer-implemented method comprising:
-
associating a first subset of a network address format with a first level of the hierarchy of physical routing components, wherein the network address format corresponds to a set of network addresses expressible within the network address format, and wherein the first subset of the network address format identifies a specific segment of individual addresses within the set of addresses; assigning to a router of the first level a first portion of the set of network addresses, wherein the first portion of the set of network addresses is defined at least in part by the first subset of the network address format; distributing a first section of a set of forwarding information to the router of the first level, wherein the forwarding information includes information for routing data packets addressed to at least one of the set of network addresses, and wherein the first section includes routing information for the first portion of the set of network addresses; associating a second subset of the network address format to a second level of the hierarchy of physical routing components, wherein the second subset of the network address format identifies a second specific segment of the individual addresses of the set of network addresses; assigning to a router of the second level a second portion of the set of network addresses, wherein the second portion of the set of network addresses is defined at least in part by the second subset of the network address format; and distributing a second section of the forwarding information to the router of the second level, the second section including routing information for the second portion of the set of network addresses. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20)
-
-
16. Non-transitory computer-readable storage media including computer-executable instructions for managing packet routing within a hierarchy of physical routing components, wherein the computer-executable instructions, when executed by a processor, cause the processor to:
-
select a first subset of a network address format to associate with a first level of the hierarchy of physical routing components, wherein the network address format corresponds to a set of network addresses expressible within the network address format, and wherein the first subset of the network address format identifies a specific segment of individual addresses of the set of addresses; determine a first portion of the set of network addresses to assign to a router of the first level, wherein the first portion of the set of network addresses is defined at least in part by the first subset of the network address format; distribute a first section of a set of forwarding information to the router of the first level, wherein the set of forwarding information includes information for routing data packets addressed to one of the set of network addresses, and wherein the first section includes routing information for the first portion of the set of network addresses; select a second subset of the network address format to associate with a second level of the hierarchy of physical routing components, wherein the second subset of the network address format identifies a second specific segment of the individual addresses of the set of network addresses; determine a second portion of the set of network addresses to assign to a router of the second level, wherein the second portion of the set of network addresses is defined at least in part by the second subset of the network address format; and distribute a second section of the forwarding information to the router of the second level, the second section including routing information for the second portion of the set of network addresses.
-
Specification