[发明专利]针对IP路由数据中心网络使用自适应路由和基于拥塞提示的节流改进端到端拥塞反应

权利要求书

1.一种在包括多个端点的数据中心中实现的方法，所述多个端点经由一个或多个网络通信耦合，所述网络包括多个互连的交换机，所述方法包括：

在交换机处，

接收从第一端点发往第二端点的数据包；

沿着用于转发所述数据包的路径检测现有拥塞状况或接近的拥塞状况；

生成包括第一端点作为目的地地址的拥塞通知数据包(CNP)；

选择交换机上的输出端口，所述CNP将经由所述输出端口被转发到第一端点；和

将CNP向外发送到与所选择的输出端口耦合的网络链路上。

2.根据权利要求1所述的方法，还包括：

在交换机处，

检测去往第一端点的一个或多个转发路径是拥塞转发路径；和

采用自适应路由机制来选择所述输出端口，使得使用不同于所述一个或多个拥塞转发路径的转发路径将所述路径转发到第一端点。

3.根据权利要求2所述的方法，其中，所述自适应路由机制确定至少两个输出端口，所述至少两个输出端口能够用于经由未被拥塞的相应转发路径将所述CNP转发到第一端点，并从所述至少两个输出端口中随机选择输出端口作为转发所述CNP所经由的输出端口。

4.根据权利要求2所述的方法，其中，所述自适应路由机制确定至少两个输出端口，所述至少两个输出端口能够用于经由未被拥塞的相应转发路径将所述CNP转发到第一端点，并从所述至少两个输出端口中选择具有最少排队数据包数量的输出端口作为转发所述CNP所经由的输出端口。

5.根据权利要求1或2所述的方法，其中，所述CNP包括元数据，所述元数据包括拥塞标记和遥测数据信息中的至少一种。

6.根据权利要求5所述的方法，其中，所述数据包是在耦合到第一链路的交换机上的输入端口处接收的，并且其中所述CNP包括拥塞提示数据包，所述拥塞提示数据包经由包括第一中继段的路径被转发到所述第一端点，第一中继段包括所述第一链路。

7.根据权利要求5所述的方法，其中，所述元数据包括与数据包流、拥塞级别和时间戳相关联的信息。

8.根据权利要求7所述的方法，其中，所述交换机包括第一交换机，所述方法还包括：

在沿着从第一交换机到第一端点的转发路径的第二交换机或在第一端点中的一个处；

接收具有第一时间戳的流的第一CNP；

随后接收具有比第一时间戳更旧的第二时间戳的流的第二CNP；和

丢弃第二CNP。

9.根据权利要求1、2或5中任一项所述的方法，还包括：

在第一端点处，

实现具有多个条目的拥塞-CNP表，每个条目包括与流、拥塞级别和时间戳有关的信息；

接收从交换机转发的所述CNP，所述CNP包括识别流、拥塞级别和时间戳的信息；

确定所述拥塞-CNP表是否包括针对所述流的条目；和

当所述拥塞-CNP表不包括针对所述流的条目时，向所述拥塞-CNP表添加新条目，所述新条目包括所述CNP中所包括的流、拥塞级别和时间戳信息。

10.根据权利要求9所述的方法，还包括：

在第一端点处；

接收散布有CNP的多个接收(RX)有效载荷数据包；和

使用包括第一RX队列的第一数据包处理路径处理所述RX有效载荷数据包；和

使用包括第二RX队列的第二处理路径处理所述CNP。