Data center interconnect and traffic engineering
First Claim
1. An interconnection topology system for a data center, comprising:
- a plurality of servers in the data center;
a plurality of nodes of a network in the data center through which data packets may be routed; and
a routing scheme used in the data center where the routing is oblivious to the traffic pattern between nodes in the network;
wherein the interconnection topology contains a plurality of paths between one or more servers;
wherein a route between a node i to a node j is chosen by first determining an intermediate node k and then routing i to k followed by k to j, the node k being randomly chosen; and
wherein a packet is modified using encapsulation to direct the packet to the selected intermediate node.
3 Assignments
0 Petitions
Accused Products
Abstract
A system for commoditizing data center networking is disclosed. The system includes an interconnection topology for a data center having a plurality of servers and a plurality of nodes of a network in the data center through which data packets may be routed. The system uses a routing scheme where the routing is oblivious to the traffic pattern between nodes in the network, and wherein the interconnection topology contains a plurality of paths between one or more servers. The multipath routing may be Valiant load balancing. It disaggregates the function of load balancing into a group of regular servers, with the result that load balancing server hardware can be distributed amongst racks in the data center leading to greater agility and less fragmentation. The architecture creates a huge, flexible switching domain, supporting any server/any service, full mesh agility, and unregimented server capacity at low cost.
-
Citations
18 Claims
-
1. An interconnection topology system for a data center, comprising:
-
a plurality of servers in the data center; a plurality of nodes of a network in the data center through which data packets may be routed; and a routing scheme used in the data center where the routing is oblivious to the traffic pattern between nodes in the network; wherein the interconnection topology contains a plurality of paths between one or more servers; wherein a route between a node i to a node j is chosen by first determining an intermediate node k and then routing i to k followed by k to j, the node k being randomly chosen; and wherein a packet is modified using encapsulation to direct the packet to the selected intermediate node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An interconnection topology system for a data center, comprising:
a plurality of servers; a plurality of nodes through which data packets may be routed; a topology of switches providing a plurality of paths between the plurality of servers; and a routing scheme employing Valiant load balancing to allow data packet transfers to take place from any node to any other node, the routing scheme dividing traffic among the plurality of paths, the routing scheme selecting a route between first and second nodes by first determining an intermediate node and routing through the intermediate node. - View Dependent Claims (10, 11, 12, 13)
-
14. An interconnection topology system for a data center, comprising:
-
a plurality of servers in the data center; a plurality of nodes through which data packets may be routed; and a routing scheme allowing data packet transfers to take place from any node to any other node, the routing scheme including; a directory service for providing routing information to reach a destination server, an agent for looking up at least one of a destination address or switch address for each data packet using the directory service, and an encapsulator that modifies data packets so that they pass through at least one of a destination server or an intermediate switch. - View Dependent Claims (15, 16, 17, 18)
-
Specification