Invention Grant
US09049137B1 Hash based ECMP load balancing with non-power-of-2 port group sizes
有权
基于Hash的ECMP负载平衡与非功率2端口组大小
- Patent Title: Hash based ECMP load balancing with non-power-of-2 port group sizes
- Patent Title (中): 基于Hash的ECMP负载平衡与非功率2端口组大小
-
Application No.: US13567396Application Date: 2012-08-06
-
Publication No.: US09049137B1Publication Date: 2015-06-02
- Inventor: Mikhail Markine
- Applicant: Mikhail Markine
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Foley & Lardner LLP
- Agent Edward A. Gordon
- Main IPC: H04L12/56
- IPC: H04L12/56 ; H04L12/761 ; H04L12/18 ; H04L12/721

Abstract:
The invention is directed to optimizing load balancing for equal cost multiple path (ECMP) network routing by improving the load balancing of network data traffic across multiple equal cost next hop egress network links that have the same next hop routing cost. At least one of the various embodiments may enable improve load balancing of egress network links by programming network routing tables and conducting diagnostic processes and testing to determine if a programmed network routing table optimally load balances the outgoing the network data traffic among the equal cost next hop egress network links. If an embodiment determines that a programmed network routing table is load balancing less effectively than desired, it may re-program the network routing table(s).
Information query