Distributed routing architecture
First Claim
1. A system for routing packets, the system comprising:
- a first level of a hierarchy of physical routing components comprising one or more first level physical routing components, wherein each of the one or more first level physical routing components is configured to;
receive a packet for routing, wherein the packet comprises at least a destination address, and wherein the destination address comprises a first subset of the destination address and a second subset of the destination address;
identify a second level physical routing component based at least in part on an association of the first subset of the destination address with the identified second level physical routing component, wherein the identified second level physical routing component is associated with the first subset of the destination address based at least in part on a dynamic allocation of individual portions of a set of destination addresses to individual second level physical routing components of the second level of the physical routing component hierarchy; and
transmit the packet to the identified second level routing component;
a second level of the hierarchy of physical routing components comprising one or more second level physical routing components, wherein each of the one or more second level physical routing components is configured to;
receive the packet from a first level physical routing component;
identify a third level physical routing component based at least in part on an association of the second subset of the destination address with the identified third level physical routing component, wherein the identified third level physical routing component is associated with the second subset of the destination address based at least in part on a dynamic allocation of individual portions of the set of destination addresses to individual third level physical routing components of the third level of the physical routing component hierarchy; and
transmit the packet to the identified third level physical routing component; and
a third level of the hierarchy of physical routing components comprising one or more third level physical routing components, wherein each of the one or more third level physical routing components is configured to;
receive the packet from a second level physical routing component;
identify an additional component to which to transmit the packet; and
transmit the packet to the identified additional component.
0 Assignments
0 Petitions
Accused Products
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.
-
Citations
22 Claims
-
1. A system for routing packets, the system comprising:
-
a first level of a hierarchy of physical routing components comprising one or more first level physical routing components, wherein each of the one or more first level physical routing components is configured to; receive a packet for routing, wherein the packet comprises at least a destination address, and wherein the destination address comprises a first subset of the destination address and a second subset of the destination address; identify a second level physical routing component based at least in part on an association of the first subset of the destination address with the identified second level physical routing component, wherein the identified second level physical routing component is associated with the first subset of the destination address based at least in part on a dynamic allocation of individual portions of a set of destination addresses to individual second level physical routing components of the second level of the physical routing component hierarchy; and transmit the packet to the identified second level routing component; a second level of the hierarchy of physical routing components comprising one or more second level physical routing components, wherein each of the one or more second level physical routing components is configured to; receive the packet from a first level physical routing component; identify a third level physical routing component based at least in part on an association of the second subset of the destination address with the identified third level physical routing component, wherein the identified third level physical routing component is associated with the second subset of the destination address based at least in part on a dynamic allocation of individual portions of the set of destination addresses to individual third level physical routing components of the third level of the physical routing component hierarchy; and transmit the packet to the identified third level physical routing component; and a third level of the hierarchy of physical routing components comprising one or more third level physical routing components, wherein each of the one or more third level physical routing components is configured to; receive the packet from a second level physical routing component; identify an additional component to which to transmit the packet; and transmit the packet to the identified additional component. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer-implemented method for routing packets, the method comprising:
-
receiving, at a router component of a first level of a routing component hierarchy, a packet comprising a first subset of a destination address and a second subset of the destination address; identifying a second level routing component of a second level of the routing component hierarchy based at least in part on an association of the first subset of the destination address with the identified second level physical routing component, wherein the identified second level physical routing component is associated with the first subset of the destination address based at least in part on a dynamic allocation of individual portions of a set of destination addresses to individual second level physical routing components of the second level of the physical routing component hierarchy; transmitting the packet to the second level routing component; identifying, at the second level router component, a third level routing component of a third level of the routing component hierarchy based at least in part on an association of the second subset of the destination address with the identified third level physical routing component, wherein the identified third level physical routing component is associated with the second subset of the destination address based at least in part on a dynamic allocation of individual portions of the set of destination addresses to individual third level physical routing components of the third level of the physical routing component hierarchy; transmitting the packet to the third level routing component; identifying, at the third level router component, an additional component to which to transmit the packet; and transmitting the packet to the additional component. - View Dependent Claims (8, 9, 10, 11, 12, 13)
-
-
14. A system for routing packets, the system comprising one or more physical routing devices configured with specific computer-executable instructions that, when executed by the physical routing devices, cause the physical routing devices to implement at least:
-
a first level of a routing component hierarchy comprising one or more first level routing components, wherein the first level of the routing component hierarchy is configured to; in response to reception of a packet comprising a destination address, identify a second level routing component based at least in part on an association of a first subset of the destination address with the identified second level physical routing component, wherein the identified second level physical routing component is associated with the first subset of the destination address based at least in part on a dynamic allocation of individual portions of a set of destination addresses to individual second level physical routing components of the second level of the physical routing component hierarchy; and transmit the packet to the identified second level routing component; a second level of the routing component hierarchy comprising one or more second level routing components, wherein the second level of the routing component hierarchy is configured to; in response to reception of the packet from the first level of the routing component hierarchy, identify a third level routing component based at least in part on an association of a second subset of the destination address with the identified third level physical routing component, wherein the identified third level physical routing component is associated with the second subset of the destination address based at least in part on a dynamic allocation of individual portions of the set of destination addresses to individual third level physical routing components of the third level of the physical routing component hierarchy; and transmit the packet to the identified third level routing component; a third level of the routing component hierarchy comprising one or more third level routing components, wherein the third level of the routing component hierarchy is configured to; in response to reception of the packet from the second level of the routing component hierarchy, identify an additional component to which to transmit the packet; and transmit the packet to the identified additional component. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22)
-
Specification