公开(公告)号：US08811158B1

公开(公告)日：2014-08-19

申请号：US13408189

申请日：2012-02-29

Applicant: Meher Aditya Kumar Addepalli

Inventor： Meher Aditya Kumar Addepalli

IPC: G01R31/08 ,  H04L12/56

CPC classification number: H04L45/28

Abstract: In one example, a method includes identifying a plurality of common direct routes to computing devices that are associated with a common indirect route to the computing devices. The method also includes generating a direct route structure that is associated with an entry of a forwarding structure using a next hop list, wherein the next hop list comprises: (1) a reference that identifies the direct route structure, the direct route structure comprising a plurality of direct next hops associated with the common direct routes to computing devices, (2) and an indirect next hop associated with an indirect next hop to the computing devices. The method also includes configuring the next hop list to use the direct route structure to route network data. The method also includes forwarding, by the computing device, network data according to the forwarding structure and the direct route structure.

Abstract translation: 在一个示例中，一种方法包括识别与计算设备的公共间接路由相关联的计算设备的多条公共直接路由。 该方法还包括生成与使用下一跳列表的转发结构的条目相关联的直接路由结构，其中下一跳表包括：（1）标识直接路由结构的引用，该直接路由结构包括 与计算设备的公共直接路由相关联的多个直接下一跳，（2）和与计算设备的间接下一跳相关联的间接下一跳。 该方法还包括配置下一跳列表以使用直接路由结构来路由网络数据。 该方法还包括根据转发结构和直接路由结构，由计算设备转发网络数据。