Invention Grant
- Patent Title: Traffic distribution over multiple paths in a network
- Patent Title (中): 流量分布在网络中的多条路径上
-
Application No.: US14288972Application Date: 2014-05-28
-
Publication No.: US09565096B1Publication Date: 2017-02-07
- Inventor: Arjun Singh , Ashish Vibhakar Naik , Subhasree Mandal
- Applicant: Google Inc.
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: McDermott Will & Emery LLP
- Main IPC: G06F13/00
- IPC: G06F13/00 ; H04L12/707 ; H04L12/755

Abstract:
System and methods for efficiently distributing data packets in a multi-path network having a plurality of equal cost paths each having the same number of hops are provided. In one aspect, a system and method includes reordering the entries in the routing table of one or more peer routing devices, such that succeeding equal cost next hop routing devices that are interconnected in a Clos formation to the peer routing devices received unbiased traffic from each of the peer routing devices, thus enabling the succeeding next hop routing devices to distribute data traffic evenly over additional equal cost multiple hops further into the network.
Information query