Next Hop Chaining for Forwarding Data in a Network Switching Device

1. A method comprising: identifying, by a device and based on a header of a data unit, a plurality of next hops associated with the data unit; obtaining, by the device and from a first data structure of the device, references to information identifying the plurality of next hops, the information identifying the plurality of next hops being stored in a second data structure of the device, the information identifying the plurality of next hops, stored in the second data structure, identifying a plurality of actions to be performed on the data unit; rewriting, by the device, one or more portions of the header of the data unit to include the obtained references to the information identifying the plurality of next hops; and forwarding, by the device and based on the obtained references to the information identifying the plurality of next hops, the data unit towards one or more destinations, after rewriting the one or more portions of the header of the data unit.

2. The method of claim 1 , where rewriting the one or more portions of the header of the data unit includes: rewriting at least one of layer 2 information or layer 3 information included in the header of the data unit.

3. The method of claim 1 , further comprising: performing one or more of the plurality of actions on the header of the data unit based on the obtained references to the information identifying the plurality of next hops.

4. The method of claim 3 , where performing the one or more of the plurality of actions on the header of the data unit includes at least one of: performing an action associated with a layer 2 portion of the header; or performing an action associated with a layer 3 portion of the header.

5. The method of claim 1 , further comprising: obtaining, from the header of the data unit, information identifying a route associated with the data unit, where the references to the information identifying the plurality of next hops are obtained, from the first data structure, based on the information identifying the route.

6. The method of claim 1 , where forwarding the data unit includes: forwarding the data unit to one or more egress interfaces of the device based on the obtained references to the information identifying the plurality of next hops.

7. A system comprising: a device to: obtain, from a first data structure of the device, links to information identifying a plurality of actions to be performed on a data unit, the information identifying the plurality of actions being stored in a second data structure of the device, the second data structure being different than the first data structure, and the links to the information identifying the plurality of actions being obtained based on information identifying a route of the data unit, the information identifying the route being obtained from a header of the data unit; rewrite a portion of the header of the data unit to include the obtained links to the information identifying the plurality of actions; and forward, after the portion of the header of the data unit has been rewritten and based on the obtained links to the information identifying the plurality of actions, the data unit towards one or more destinations associated with the data unit.

8. The system of claim 7 , where, when forwarding the data unit, the device is to: forward the data unit to one or more interfaces of the device based on the obtained links to the information identifying the plurality of actions.

9. The system of claim 7 , where the device is further to: obtain, from the second data structure, the information identifying the plurality of actions, based on the obtained links to the information identifying the plurality of actions, the plurality of actions being performed on the data unit based on the obtained information identifying the plurality of actions.

10. The system of claim 7 , where the data unit includes multi-protocol label switching (MPLS) information.

11. The system of claim 7 , where the portion of the header of the data unit includes at least one of layer 2 information or layer 3 information, and where, when rewriting the portion of the header of the data unit, the device is to: rewrite the at least one of the layer 2 information or the layer 3 information included in the portion of the header of the data unit.

12. The system of claim 7 , where each link, of the links, identifies a corresponding action of the plurality of actions.

13. A device comprising: a routing component to: obtain, from a first data structure of the device, references to information identifying a plurality of next hops, the information identifying the plurality of next hops being stored in a second data structure, of the device, that is different than the first data structure, the information identifying the plurality of next hops, stored in the second data structure, identifying a plurality of actions to be performed on a data unit, the references to the information identifying the plurality of next hops being obtained based on a header of the data unit, rewrite one or more portions of the header of the data unit to include the obtained references to the information identifying the plurality of next hops, and forward, after the header of the data unit has been rewritten and based on the obtained references to the information identifying the plurality of next hops, the data unit to one or more destinations associated with the data unit.

14. The device of claim 13 , where, when obtaining the references to the information identifying the plurality of next hops, the routing component is to: obtain information identifying a route of the data unit based on the header of the data unit, where the references to the information identifying the plurality of next hops are obtained from the first data structure based on the information identifying the route.

15. The device of claim 13 , where the routing component is further to: obtain, from the second data structure, the information identifying the plurality of next hops, based on the obtained references to the information identifying the plurality of next hops, the plurality of actions being performed on the data unit based on the information identifying the plurality of next hops obtained from the second data structure.

16. The device of claim 13 , where, when rewriting the one or more portions of the header of the data unit, the routing component is to: rewrite at least one of layer 2 information or layer 3 information included in the header of the data unit.

17. The device of claim 13 , where one or more actions, of the plurality of actions, are to be performed on the header of the data unit.

18. The device of claim 13 , where the plurality of actions include at least one of: an action associated with a layer 2 portion of the data unit, or an action associated with a layer 3 portion of the data unit.

19. The device of claim 13 , where, when forwarding the data unit, the routing component is to: forward the data unit to one or more interfaces of the device, based on the references to the information identifying the plurality of next hops.

20. The device of claim 13 , where each reference, of the references, identifies a corresponding next hop of the plurality of next hops.