公开(公告)号：US20130329603A1

公开(公告)日：2013-12-12

申请号：US13969902

申请日：2013-08-19

Applicant: JUNIPER NETWORKS, INC.

Inventor： Kaushik GHOSH ,  Kireeti KOMPELLA ,  Siva GAGGARA ,  Nitin KUMAR ,  Steven LIN

IPC: H04L12/741

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.

Abstract translation: 可以基于下一跳的数量来定义通过网络的数据单元的路由。 本文描述的示例性实施例可以将路由器转发表实现为对下一跳的链接列表。 在一个实现中，设备包括转发表，其包括：第一表，被配置为针对网络中的数据单元的多个路由中的每一个存储到路由的下一跳的链路链路; 以及配置为存储下一跳的第二表。 所述设备还包括转发引擎，所述转发引擎被配置为基于使用所述第一表中的链路链来组合所述数据单元的下一跳，以检索所述第二表中的下一跳，并且基于所组合的转发所述网络中的数据单元 下一跳