Dynamic forwarding plane reconfiguration in a network device
First Claim
1. A method comprising:
- installing, within a forwarding unit of a router, forwarding structures for forwarding packets in accordance with routing information for a set of routes through a network, wherein the forwarding structures comprise a plurality of forwarding next hops associated with the routes, and wherein the forwarding next hops are stored in a first representation within the forwarding unit;
while forwarding the packets with the forwarding unit in accordance with the forwarding structures, installing, within the forwarding unit, one or more new forwarding next hops that are not associated with any routes by the forwarding structures and are stored within the forwarding unit in a second representation that is different from the first representation, the second representation comprising composite next hops; and
after installing the new forwarding next hops within the forwarding unit, updating the forwarding structures to associate at least one of the routes of the set of routes to the new forwarding next hops;
wherein the forwarding next hops and the new forwarding next hops specify operations to be performed on the packets by the forwarding unit,wherein, for the at least one of the routes, the forwarding next hops in the first representation and the new forwarding next hops in the second representation specify the same operations to be performed on the packets, andwherein, for at least one of the routes, the operations for the composite next hops are arranged in a memory of the forwarding unit as shared by multiple ones of the composite next hops such that some operations in the first representation are linked differently in the memory of the forwarding unit than the same operations in the second representation.
1 Assignment
0 Petitions
Accused Products
Abstract
A network router dynamically reconfigures representations of forwarding structures used within a forwarding unit of the router. The forwarding structures comprise a plurality of forwarding next hops associated with the routes and stored in a first representation within the forwarding unit. The router further comprises a control unit having a processor to install the forwarding structures within the forwarding unit. In response to input directing the router to change from a first operating mode to a second operating mode, the control unit installs, within the forwarding unit, one or more new forwarding next hops that are associated with none of the routes by the forwarding structures and are stored in a second representation within the forwarding unit that is different from the first representation and, after installing the new forwarding next hop, updates the forwarding structures to associate at least one of the routes to the new forwarding next hop.
-
Citations
16 Claims
-
1. A method comprising:
-
installing, within a forwarding unit of a router, forwarding structures for forwarding packets in accordance with routing information for a set of routes through a network, wherein the forwarding structures comprise a plurality of forwarding next hops associated with the routes, and wherein the forwarding next hops are stored in a first representation within the forwarding unit; while forwarding the packets with the forwarding unit in accordance with the forwarding structures, installing, within the forwarding unit, one or more new forwarding next hops that are not associated with any routes by the forwarding structures and are stored within the forwarding unit in a second representation that is different from the first representation, the second representation comprising composite next hops; and after installing the new forwarding next hops within the forwarding unit, updating the forwarding structures to associate at least one of the routes of the set of routes to the new forwarding next hops; wherein the forwarding next hops and the new forwarding next hops specify operations to be performed on the packets by the forwarding unit, wherein, for the at least one of the routes, the forwarding next hops in the first representation and the new forwarding next hops in the second representation specify the same operations to be performed on the packets, and wherein, for at least one of the routes, the operations for the composite next hops are arranged in a memory of the forwarding unit as shared by multiple ones of the composite next hops such that some operations in the first representation are linked differently in the memory of the forwarding unit than the same operations in the second representation. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A router comprising:
-
a forwarding unit to forward packets in accordance with forwarding structures programmed into a memory in accordance with routing information for routes through a network, wherein the forwarding structures comprise a plurality of forwarding next hops associated with the routes and stored in a first representation within the forwarding unit; a control unit having a processor to install the forwarding structures within the forwarding unit, wherein, in response to input directing the router to change from a first operating mode to a second operating mode, the control unit installs, within the forwarding unit, one or more new forwarding next hops that are associated with no routes by the forwarding structures and are stored in a second representation within the forwarding unit that is different from the first representation, the second representation comprising composite next hops, and, after installing the new forwarding next hops, updates the forwarding structures to associate at least one of the routes to the new forwarding next hops; wherein the forwarding next hops and the new forwarding next hops specify operations to be performed on the packets by the forwarding unit, wherein, for the at least one of the routes, the forwarding next hops in the first representation and the new forwarding next hops in the second representation specify the same operations to be performed on the packets, and wherein, for at least one of the routes, the operations for the composite next hops are arranged in the memory of the forwarding unit as shared by multiple ones of the composite next hops such that some operations in the first representation are linked differently in the memory of the forwarding unit than the same operations in the second representation. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. A non-transitory computer-readable storage medium comprising instructions that, when executed by a processor, cause the processor to:
-
install, within a forwarding unit of a router, forwarding structures for forwarding packets in accordance with a routing information for routes through a network, wherein the forwarding structures comprises a plurality of forwarding next hops associated with the routes that specify operations to be performed on the packets by the forwarding unit, and wherein the operations of the forwarding next hops are stored in a first representation within the forwarding unit; install, within the forwarding unit, one or more new forwarding next hops that are not associated with any routes by the forwarding structures, wherein operations specified by the new forwarding next hops to be performed on the packets are stored in a second representation within the forwarding unit that is different from the first representation, the second representation comprising composite next hops; and after installing the new forwarding next hop within the forwarding unit, update the forwarding structures to associate at least one of the routes to the new forwarding next hops; wherein, for the at least one of the routes, the forwarding next hops in the first representation and the new forwarding next hops in the second representation specify the same operations to be performed on the packets, and wherein, for at least one of the routes, the operations for the composite next hops are arranged in a memory of the forwarding unit as shared by multiple ones of the composite next hops such that some operations in the first representation are linked differently in the memory of the forwarding unit than the same operations in the second representation. - View Dependent Claims (15, 16)
-
Specification