[发明专利]数据中心互连和流量工程

权利要求书

1.一种用于数据中心的互连拓扑，包括：

所述数据中心中的多个服务器(210)；

所述数据中心中的网络的多个节点(206)，能够通过所述多个节点路由数据包；以及

用在所述数据中心中的路由方案，其中，路由不在意所述网络中的节点(206)之间的流量模式；

其中，所述互连拓扑包含一个或多个服务器之间的多条路径(207)。

2.如权利要求1所述的互连拓扑，其特征在于，还包括服务器或节点中的一个上的组件，所述组件通过所述组件限制遍历所述组件的流量以便防止被所述流量占据的路径的任何链路上的持续过载来对所述路由方案作贡献。

3.如权利要求2所述的互连拓扑，其特征在于，所述流量限制组件是TCP。

4.如权利要求1所述的互连拓扑，其特征在于，节点i到节点j之间的路由是通过首先确定中间节点k然后路由i到k接下来是k到j来选择的。

5.如权利要求4所述的互连拓扑，其特征在于，还包括目录服务，其中，在没有特定路由指令的情况下由服务器所发送的数据包被定向到中间节点k，所述节点k咨询所述目录服务，以确定所述数据包的目的服务器以及从k到j的路由。

6.如权利要求4所述的互连拓扑，其特征在于，使用封装来修改数据包，以将所述数据包定向到所选中间节点。

7.如权利要求4所述的互连拓扑，其特征在于，通过所述数据包的TCP/IP头部的非易失性分量的随机或伪随机散列来选择k。

8.如权利要求1所述的互连拓扑，其特征在于，所使用的所述路由方案是Valiant负载平衡。

9.如权利要求4所述的互连拓扑，其特征在于，向每一中间节点k发送的流量的分数对于所有节点k是不相同的。

10.如权利要求4所述的互连拓扑，其特征在于，如果节点k没有落在i和j之间的最短路径上，则数据包能从i流到j，而不穿过k。

11.一种用于数据中心的互连拓扑，包括：

多个节点，能通过所述多个节点路由数据包；

提供服务器之间的多条路径的交换机的拓扑；以及

路由方案，所述路由方案使用Valiant负载平衡以允许发生从任何节点到任何其他节点的数据包传输，所述路由方案在所述多条路径之间划分流量，所述路由方案通过首先确定中间节点以及通过所述中间节点进行路由来选择第一和第二节点之间的路由。

12.如权利要求11所述的互连拓扑，其特征在于，所述路由方案是自适应路由方案，所述自适应路由方案通过考虑流量矩阵、被阻塞的链路、网络拓扑中的至少一个来选择路由，并与优化过程合并在一起，以便以不相等的比率在多个中间节点之间划分流量。

13.如权利要求11所述的互连拓扑，其特征在于，还包括控制平面和目录服务中的至少一个，所述控制平面和所述目录服务在节点或链路失败的情况下，通过使数据包避开已失败的交换机或链路来自适应地调整所述路由方案。

14.如权利要求11所述的互连拓扑，其特征在于，还包括目录服务，其中，所述数据包的源或所述数据包的路径上的交换机使用所述目录服务来标识适合于接收所述数据包的服务器的一个或多个地址。

15.如权利要求14所述的互连拓扑，其特征在于，所述目录服务提供用于构造数据包的地址，所述地址指定中间或目的地节点、交换机或服务器中的至少一个。

16.一种用于数据中心的互连拓扑，包括：

所述数据中心中的多个服务器；

多个节点，能通过所述多个节点路由数据包；以及

允许发生从任何节点传输到任何其他节点的数据包传输的路由方案，所述路由方案包括：

用于提供用以到达目的服务器的路由信息的目录服务，

用于使用所述目录服务来查找每一个数据包的目的地址或交换机地址中的至少一个的代理，以及

修改数据包以便它们穿过目的服务器或中间交换机中的至少一个的封装器。

17.如权利要求16所述的互连拓扑，其特征在于，所述封装器选择不同中间节点以在不导致数据包重新排序的情况下分散负载。