- Patent Title: Next hop chaining for forwarding data in a network switching device
-
Application No.: US13969902Application Date: 2013-08-19
-
Publication No.: US09258227B2Publication Date: 2016-02-09
- Inventor: Kaushik Ghosh , Kireeti Kompella , Siva Gaggara , Nitin Kumar , Steven Lin
- Applicant: JUNIPER NETWORKS, INC.
- Applicant Address: US CA Sunnyvale
- Assignee: Juniper Networks, Inc.
- Current Assignee: Juniper Networks, Inc.
- Current Assignee Address: US CA Sunnyvale
- Agency: Harrity & Harrity, LLP
- Main IPC: H04L12/741
- IPC: H04L12/741 ; H04L12/46 ; H04L12/751 ; H04L12/723

Abstract:
A route for a data unit through a network may be defined based on a number of next hops. Exemplary embodiments described herein may implement a router forwarding table as a chained list of references to next hops. In one implementation, a device includes a forwarding table that includes: a first table configured to store, for each of a plurality of routes for data units in a network, a chain of links to next hops for the routes; and a second table configured to store the next hops. The device also includes a forwarding engine configured to assemble the next hops for the data units based on using the chain of links in the first table to retrieve the next hops in the second table and to forward the data units in the network based on the assembled next hops.
Public/Granted literature
- US20130329603A1 NEXT HOP CHAINING FOR FORWARDING DATA IN A NETWORK SWITCHING DEVICE Public/Granted day:2013-12-12
Information query