公开(公告)号：US09258227B2

公开(公告)日：2016-02-09

申请号：US13969902

申请日：2013-08-19

Applicant: JUNIPER NETWORKS, INC.

Inventor： Kaushik Ghosh ,  Kireeti Kompella ,  Siva Gaggara ,  Nitin Kumar ,  Steven Lin

IPC: H04L12/741 ,  H04L12/46 ,  H04L12/751 ,  H04L12/723

CPC classification number: H04L45/745 ,  H04L12/4633 ,  H04L45/02 ,  H04L45/50

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.