[发明专利]一种数据报文转发的方法及装置

说明书

本发明实施例公开了一种数据报文转发的方法及装置，所述方法包括：源交换机按照预设采样周期采集n条路径中的d条采样路径的拥塞程度，并存储每条采样路径的拥塞程度指示信息，d小于n；根据拥塞程度指示信息选择第一时间上拥塞程度最小的第一目标采样路径，通过第一目标采样路径转发第一数据报文，并存储第一数据报文所属的第一数据流胞的标识；若第二数据报文所属的第二数据流胞的标识与第一数据流胞的标识相同，则通过第一目标采样路径转发所述第二数据报文；否则选择第二时间上拥塞程度最小的第二目标采样路径，并通过第二目标采样路径转发第二数据报文。采用本发明实施例，具有可提高数据转发的适用性和网络拥塞感知的可扩展性的优点。

技术领域

本发明涉及数据处理领域，尤其涉及一种数据报文转发的方法及装置。

背景技术

当前数据中心网络多数采样树状网络拓扑结构，这种网络拓扑结构可为网络终端提供多个等开销的路径。为了实现负载均衡，网络拓扑结构中的交换机转发数据报文时一般采样等开销多路径(英文：equal cost multi-path，ECMP)路由协议，将数据报文随机转发到等开销的输出端口。虽然ECMP路由协议具有容易实现的优点，然而ECMP路由协议也具有显而易见的缺点，就是路由冲突。路由冲突是多个数据流的数据报文转发到同一个路径上，导致网络拥塞的发生，严重影响网络的吞吐量，容易造成小流量的数据流的转发延迟等问题。

现有技术采用了流胞(英文：flowcell)和小流(英文：flowlet)的概念，将一个数据流切成多个流胞或者小流，对每一个流胞或者小流进行路径选取、转发。现有技术采用轮询负载均衡(英文：round robin load balancing)的方法查询网络中所有有效路径的拥塞程序，将流胞或者小流依次分配到有效的路径上进行转发。虽然在某些场景下能够取得负载均衡的效果，但是依然无法避免将多个流胞或者小流转发到同一条有效路径上而造成网络拥塞，适用性低，可扩展性差。

发明内容

本申请提供一种数据报文转发的方法及装置，可提高数据报文转发的适用性，提高网络拥塞感知的可扩展性。

第一方面提供了一种数据报文转发的方法，其可包括：

源交换机按照预设采样周期采集其到目的交换机的n条路径中的d条采样路径的拥塞程度，并存储采集得到的每条采样路径的拥塞程度指示信息，所述d小于n；

所述源交换机转发数据流的第一数据报文时，根据所述拥塞程度指示信息从所述d条采样路径中选择第一时间上拥塞程度最小的第一目标采样路径，通过所述第一目标采样路径转发所述第一数据报文，并存储所述第一数据报文所属的第一数据流胞的标识；

所述源交换机转发所述数据流的第二数据报文时，判断所述第二数据报文所属的第二数据流胞的标识是否与所述第一数据流胞的标识相同；

若所述第二数据流胞的标识与所述第一数据流胞的标识相同，则通过所述第一目标采样路径转发所述第二数据报文；

若所述第二数据流胞的标识与所述第一数据流胞的标识不同，则根据所述拥塞程度指示信息从所述d条采样路径中选择第二时间上拥塞程度最小的第二目标采样路径，并通过所述第二目标采样路径转发所述第二数据报文。