[发明专利]数据包大小随机化方法

说明书

提供一种将数据包的大小随机化的随机化方法。根据一个实施例的随机化方法包括以下步骤：掌握与接收终端收发数据包时所定义的最大段尺寸MSS(Maximum segment size)；以及将所述数据包的大小随机化成小于所述定义的最大段尺寸。

技术领域

本发明是涉及一种数据包大小随机化的方法，特别是，涉及一种发送终端的数据包大小随机化的方法，该发送终端用于与接收终端收发数据包。

背景技术

数据中心内多对一传送形式(例如，MapReduce)的使用正在不断增加。在这种情况下，数据流(data flow)在接收侧的始发点(ingress point)互相竞争。数据中心中广泛使用的廉价型切换的情况下，由于使用丢尾序列策略(drop-tail queueing policy)，数据包丢尾(packet drop)可针对始发点的输入口(input port)公正地发生。

但是，特定输入口X(input port X)的接收数据流数量小于其他输入口Y(inputport Y)的接收数据流数量时，进入输入口X的数据流使传输控制协议TCP(TransmissionControl Protocol)发生暂停(timeout)，结果可导致TCP吞吐量(throughput)的严重损失。在此，称其为TCP逐出问题(outcast problem)。

因此，需要开发一种技术来解决TCP逐出问题。

发明内容

为了实现上述技术开发目的，本发明提供一种发送终端的数据包大小随机化方法，用于将数据包的大小随机化，来与接收终端收发数据包。

根据本发明的发送终端的随机化方法，可包括以下步骤：掌握与接收终端收发数据包时所定义的最大段尺寸MSS(Maximum segment size)；以及将所述数据包的大小随机化成小于所述定义的最大段尺寸。

所述将数据包的大小随机化的步骤，可包括以下步骤：决定所述随机化程度。

所述决定随机化程度的步骤，可以是接收用于调整所述随机化程度的参数，并基于接收的参数来决定所述随机化程度。

所述决定随机化程度的步骤，是所述发送终端决定用于调整所述随机化程度的参数。

发送终端的随机化方法可进一步包括以下步骤：收集随机化相关信息来用于决定所述随机化程度。

所述随机化信息是指倍增(multiplier)信息和拥塞窗口(congestion window)信息中的至少一个。

所述决定随机化程度的步骤，可以是通过操作系统内核的TCP堆栈(TCP stactk)的参数来收集所述倍增。

所述决定随机化程度的步骤，可进一步包括以下步骤：对应所述倍增信息的变动，来决定所述数据包的收发暂停(timeout)与否。

所述决定随机化程度的步骤，是当所述倍增的值为第1数值时，可判断所述数据包的收发没有发生暂停，或是当所述倍增的值为第2数值时，可判断所述数据包的收发发生暂停。

所述决定随机化程度的步骤，是在所述倍增信息和所述拥塞窗口中的至少一个数值增加时，判断所述数据包的收发连续发生暂停。

所述决定所述随机化程度的步骤，可以是对应所述倍增信息及拥塞窗口信息中的至少一个数值，来决定所述随机化程度。

所述随机化程度，可包括随机化数值的最大值、随机化数值的最小值、随机化数值的期待值、和随机化数值分布的标准偏差中的至少一个。

所述将数据包的大小随机化的步骤，是在传输层(transport layer)中通过随机化功能，来调整所述数据包的有效载荷的大小。