Distributed routing architecture
First Claim
Patent Images
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 at least one second level physical routing component based at least in part on the first subset of the destination address, wherein the identified at least one 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 potential destination addresses to individual second level physical routing components of the second level; and
transmit the packet to the identified at least one second level physical routing component; and
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 an outgoing transit path based at least in part on the second subset of the destination address, wherein the identified outgoing transit path is associated with the second subset of the destination address based at least in part on a dynamic allocation of individual portions of a set of potential destination addresses to individual outgoing transit paths; and
transmit the packet to the identified outgoing transit path.
0 Assignments
0 Petitions
Accused Products
Abstract
A hierarchical distributed routing architecture including at least two 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 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.
231 Citations
19 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 at least one second level physical routing component based at least in part on the first subset of the destination address, wherein the identified at least one 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 potential destination addresses to individual second level physical routing components of the second level; and transmit the packet to the identified at least one second level physical routing component; and 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 an outgoing transit path based at least in part on the second subset of the destination address, wherein the identified outgoing transit path is associated with the second subset of the destination address based at least in part on a dynamic allocation of individual portions of a set of potential destination addresses to individual outgoing transit paths; and transmit the packet to the identified outgoing transit path. - 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 the first subset of the destination address, wherein the identified second level 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 potential destination addresses to individual second level routing components of the second level of the routing component hierarchy; causing the packet to be routed to the second level routing component; identifying, at the second level router component, an outgoing transit path based at least in part on the second subset of the destination address, wherein the identified outgoing transit path is associated with the second subset of the destination address based at least in part on a dynamic allocation of individual portions of a set of potential destination addresses to individual outdoing transit paths; and causing the packet to be routed to the outgoing transit path. - View Dependent Claims (8, 9, 10, 11)
-
-
12. 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 a first subset of the destination address, wherein the identified second level 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 potential destination addresses to individual second level routing components; 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 an external routing path based at least in part on a second subset of the destination address, wherein the identified external routing path is associated with the second subset of the destination address based at least in part on a dynamic allocation of individual portions of a set of potential destination addresses to individual outgoing transit paths; and transmit the packet to the identified external routing path. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
Specification