Invention Grant
US09461915B1 System and method for reducing consumption of hardware resources using weighted cost multi-path flow distribution
有权
使用加权成本多路径流量分配来减少硬件资源消耗的系统和方法
- Patent Title: System and method for reducing consumption of hardware resources using weighted cost multi-path flow distribution
- Patent Title (中): 使用加权成本多路径流量分配来减少硬件资源消耗的系统和方法
-
Application No.: US13358966Application Date: 2012-01-26
-
Publication No.: US09461915B1Publication Date: 2016-10-04
- Inventor: Junlan Zhou , Amin Vahdat , Arjun Singh
- Applicant: Junlan Zhou , Amin Vahdat , Arjun Singh
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: McDermott Will & Emery
- Main IPC: H04L12/891
- IPC: H04L12/891 ; H04L12/801 ; H04L12/803

Abstract:
The present technology considers network devices that include forwarding tables having a number of next-hop entries (e.g., egress ports) where it is possible that the egress port utilization can be load balanced using WCMP groups. To implement a WCMP group, its members are assigned weights representing an amount of data flow to distribute over a plurality of links for a given destination. The members may be replicated in a forwarding table proportionally to their assigned weights. This disclosure provides systems and methods to reduce the number of forwarding table entries required when implementing a WCMP group.
Information query