Invention Grant
- Patent Title: Achieving balanced interconnectivity in a computer network
- Patent Title (中): 实现计算机网络中的平衡互连
-
Application No.: US13921578Application Date: 2013-06-19
-
Publication No.: US09455870B1Publication Date: 2016-09-27
- Inventor: Abdul Kabbani , Amin Vahdat
- 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
- Main IPC: G06F15/177
- IPC: G06F15/177 ; H04L12/24

Abstract:
Systems and methods of configuring a computer network are provided. N network nodes can each form M communication links with other network nodes. A number of communication links equal to the largest integer not greater than the quotient of M divided by (N−1) can be assigned between each pair of network nodes. The remaining communication links can be assigned such that a graph represented by the network nodes and communication links is substantially geometrically symmetric.
Information query