Distributed routing architecture
First Claim
1. A system for routing packets comprising:
- a router management device for associating destination address information to a router hierarchy comprising a plurality of levels, wherein the router management device is configured to, for each level of the router hierarchy, dynamically assign one or more router devices to a portion of incoming packets based at least in part on traffic volume associated with one or more destination addresses of the incoming packets;
one or more router devices corresponding to a first level of the router hierarchy;
one or more router devices corresponding to a second level of the router hierarchy, the second level of the router hierarchy for processing an incoming packet for routing received from at least one of the one or more router devices corresponding to the first level of a router hierarchy, wherein each router device corresponding to the second level is allocated a portion of destination addresses of incoming packets by the router management device, and wherein the portion of destination address is associated with a first subset of destination addresses of incoming packets;
one or more router devices corresponding to a third level of the router hierarchy, the third level of the router hierarchy for processing an incoming packet for routing received from at least one of the one or more router devices corresponding to the second level of a router hierarchy, wherein each router device corresponding to the third level is allocated a portion of destination addresses of incoming packets by the router management device, and wherein the portion of destination address is associated with a second subset of destination addresses of incoming packets;
wherein the one or more router devices corresponding to the first level of a router hierarchy receive, for routing, an incoming packet comprising a destination address, and identify at least one router device corresponding to the second level of the router hierarchy based at least in part on a first subset of the destination address and wherein the at least one router device corresponding to the second level of a router hierarchy identifies at least one router device corresponding to the third level of the router hierarchy based at least in part on a second subset of the destination address of the incoming packet, and wherein the second subset of the destination address is greater than the first subset of the destination address.
1 Assignment
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 receive a forwarded packet and identify a transit level router component based on 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 of destination addresses to router components of may be managed by a router management component. In some embodiments, mapping of destination address to router components may be based, at least in part, on traffic volumes associated with the mapped destination addresses.
-
Citations
29 Claims
-
1. A system for routing packets comprising:
-
a router management device for associating destination address information to a router hierarchy comprising a plurality of levels, wherein the router management device is configured to, for each level of the router hierarchy, dynamically assign one or more router devices to a portion of incoming packets based at least in part on traffic volume associated with one or more destination addresses of the incoming packets; one or more router devices corresponding to a first level of the router hierarchy; one or more router devices corresponding to a second level of the router hierarchy, the second level of the router hierarchy for processing an incoming packet for routing received from at least one of the one or more router devices corresponding to the first level of a router hierarchy, wherein each router device corresponding to the second level is allocated a portion of destination addresses of incoming packets by the router management device, and wherein the portion of destination address is associated with a first subset of destination addresses of incoming packets; one or more router devices corresponding to a third level of the router hierarchy, the third level of the router hierarchy for processing an incoming packet for routing received from at least one of the one or more router devices corresponding to the second level of a router hierarchy, wherein each router device corresponding to the third level is allocated a portion of destination addresses of incoming packets by the router management device, and wherein the portion of destination address is associated with a second subset of destination addresses of incoming packets; wherein the one or more router devices corresponding to the first level of a router hierarchy receive, for routing, an incoming packet comprising a destination address, and identify at least one router device corresponding to the second level of the router hierarchy based at least in part on a first subset of the destination address and wherein the at least one router device corresponding to the second level of a router hierarchy identifies at least one router device corresponding to the third level of the router hierarchy based at least in part on a second subset of the destination address of the incoming packet, and wherein the second subset of the destination address is greater than the first subset of the destination address. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 19, 20)
-
-
10. A system for routing packets comprising:
-
a first set of router devices; a second set of router devices for routing packets received from the first set of router devices, wherein each of the second set of router devices is dynamically correlated to a portion of destination addresses of incoming packets by a router management device based at least in part on a first subset of destination addresses of incoming packets, and wherein each portion of the destination addresses is determined based at least in part on traffic volumes associated with each portion of the destination addresses; a third set of router devices for routing packets received from the second set of router devices, wherein each of the third set of router devices is dynamically correlated to a portion of destination addresses of incoming packets by the router management device based at least in part on a second subset of destination addresses of incoming packets, and wherein each portion of the destination addresses is determined based at least in part on traffic volumes associated with each portion of the destination addresses; wherein the first set of router devices identify a router device from the second set of router devices correlated to an incoming packet comprising a destination address based at least in part on a first subset of the destination address of the incoming packet; and wherein the second set of router devices identify a router device from the third set of router devices correlated to the incoming packet based at least in part on a second subset of the destination address of the incoming packet. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18, 21, 22)
-
-
23. A method for routing packets comprising:
-
obtaining a routing request corresponding to a data packet received from a first communication network; identifying a first router of a first level of a router hierarchy, the first level of the router hierarchy comprising one or more router components; forwarding the received data packet to the identified first router; identifying a second router component of a second level of the router hierarchy, wherein the second level of the router hierarchy comprises one or more router components, wherein each of the one or more router components of the second level is dynamically associated with a portion of destination addresses of incoming data packets, and wherein each portion of destination addresses is determined based at least in part on traffic volumes associated with the portion of destination addresses and on a first subset of destination addresses; forwarding the received data packet to the identified second router; and identifying a third router component of a third level of the router hierarchy, wherein the third level of the router hierarchy comprises to one or more router components, wherein each of the one or more router components of the third level is dynamically associated with a portion of destination addresses of incoming data packets, and wherein each portion of destination addresses is determined based at least in part on traffic volumes associated with the portion of destination addresses and on a second subset of destination addresses; wherein identifying the second router of the second level of the router hierarchy is based at least in part on a first subset of a destination address of the received data packet; and wherein identifying the third router of the third level of the router hierarchy is based at least in part on a second subset of the destination address of the incoming packet. - View Dependent Claims (24, 25, 26, 27, 28, 29)
-
Specification