数据中心网络中基于网络编码的多路径传输方法技术

本发明专利技术公开了一种数据中心网络中基于网络编码的多路径传输方法。发送端根据数据流的已发送数据量区分长短流，并依据多路径状态信息调整数据流的冗余分组数量，分别避免短流和长流的重传和超时事件。交换机采用随机包散射技术发送分组。接收端采取高斯消元法对分组解码后提交TCP层。本发明专利技术可以减小短流的分组丢失率和长流的超时概率，从而有效降低数据中心网络中短流的完成时间，提高长流的吞吐量。

Multipath transmission method based on network coding in data center network

【技术实现步骤摘要】
数据中心网络中基于网络编码的多路径传输方法
本专利技术涉及一种数据中心网络中(DCN,DataCenterNetwork)基于网络编码的多路径传输方法。
技术介绍
近年来，数据中心已经成为了现代通信和计算基础设施的基石。大规模在线服务通常由几个包括成千上万台机器的大型企业数据中心托管。特别的，当前热点——云计算服务与云计算应用都需要大型数据中心以提供支持。而数据中心网络是连接数据中心大规模服务器进行大型分布式计算的桥梁，它具有高带宽低延迟的特性，为使用者提供了高性能的计算和大容量的存储等服务。如何提高数据中心网络中TCP在吞吐量和延迟方面的性能，是目前数据中心网络的研究主流。当前数据中心网络中普遍采用ECMP(EqualCostMultipath)协议以提供网络性能。该方法以流为单位，在交换机上根据数据包头部五元组哈希算法进行选路操作。ECMP实现简单，但是存在长流碰撞现象，容易造成热点，导致重负载路径上短流延时增加。RPS(RandomPacketSpraying，随机包散射)技术针对上述问题，提出以包为粒度，在ToR(TopofRack)交换机上对每个包进行随机选路，充分利用等价多路径，有效提高了网络吞吐量。然而，RPS不区分长短流，导致大量的长流数据包散射到多路径，使得短流的数据包排队延时增加和丢包率明显升高。Ahlswede等人于2000年提出了网络编码概念，指出对组播网络中的某些节点附加额外的编码操作能使源与组播成员间达到最大流最小割的组播速率。网络编码一经提出便引起了国际学术界的广泛关注，其理论和应用已成为通信领域研究的新热点。随着网络编码技术的出现，基于网络编码的多路径传输方法为数据中心网络的可靠高效传输提供了新的解决思路。网络编码(networkcoding)是一种融合编码和路由的信息交换技术，在传统存储转发的路由方法基础上，通过允许对接收的多个数据包进行编码信息融合，增加单次传输的信息量。网络编码能够利用冗余的编码包有效解决数据中心网络目前存在的丢包、包乱序问题，提高网络整体性能。为了提高网络性能，Corrective采用网络编码技术，对拥塞窗口的所有数据包有效负载进行异或操作，为每个窗口增加一个编码数据包。Corrective能显著降低网络延迟，其计算开销和带宽开销很低，能恢复一个窗口内的单个数据包丢失，但如果超过一个数据包丢失，只能通过接收端提醒发送端触发快速重传数据包；而且Corrective为每个拥塞窗口增加一个固定的编码数据包，不区分长短流也不考虑网络实时情况，故限制了其性能提升。CAPS基于异构流的区分，对网络中的短流采取部分编码算法和随机包散射传输机制，长流则不应用编码算法，在网络中自适应地调整多路径传输机制。CAPS利用编码和区分长短流的多路径传输机制减少了短流的拖尾时间，保证了用户体验，但损失了长流的吞吐率，无法达到最优的网络性能。因此，如何基于网络编码，用较少的冗余数据降低数据中心网络的网络延迟，提高网络有效吞吐量，是一个亟待解决的问题。
技术实现思路
本专利技术所解决的技术问题是，针对现有技术的不足，提供一种数据中心网络中基于网络编码的多路径传输方法，能效降低数据中心网络中短流的完成时间，提高长流的吞吐量。本专利技术的技术方案包括以下步骤：一种数据中心网络中基于网络编码的多路径传输方法，包括以下步骤：发送端按以下步骤进行操作：步骤1：初始化；步骤2：统计当前分组所属流的已发送数据量为s，并将其与短流阈值TS和长流阈值TL进行比较，得到该流权值w；步骤3：根据当前拥塞窗口大小Win更新编码单元大小k；根据权值w及编码单元大小k，计算期望成功接收分组数目x；根据实时RTT(往返延时)和期望成功接收分组数目x，计算编码冗余分组数目r；对当前TCP拥塞窗口内的分组进行编码和发送操作后，判断是否所有分组都已发送完毕，如是则结束，否则返回步骤2；交换机按以下步骤进行操作：接收到分组后，随机选择出端口，根据所选择的出端口转发分组给接收端(即采用随机包散射技术发送分组)，并继续接收新的分组；接收端按以下步骤进行操作：接收到分组后，对当前拥塞窗口内的分组进行解码操作(采取高斯消元法)，将解码得到的源分组提交到TCP层；发送ACK分组给发送端，继续接收新的分组。所述步骤1包括：初始化流长度阈值TS为200KB；流长度阈值TL为1000KB；初始化流权值w为1；初始化编码单元大小k和化期望成功接收分组数x为发送窗口初始大小；初始化编码冗余分组数目r为0。所述步骤2包括：发送端统计当前分组所属流的已发送数据量(字节数)s，并比较s与流长度阈值TS和TL；如s小于TS，则将该流权值w设为1；如s大于等于TS且小于TL，则依据线性函数计算该流权值w；如s大于等于TL，则将该流权值w设为0；即权值w计算公式为：所述步骤3中：根据流权值w及编码单元大小k，计算期望成功接收分组数目x为：x＝w×k+(1-w)×3；其中，为了避免短流的重传延迟，设定短流的期望成功接受分组数目为编码单元大小k；同时由于TCP快速重传机制的触发条件为发送端连续收到3个或3个以上的重复ACK，需要保证接收端至少能接收到3个分组以回复ACK，因此设定长流的期望成功接受分组数目下限为3。计算编码冗余分组数目r为其中，w是流权值，k是编码单元大小，nL是对应的往返延时大于2倍平均往返延时的ACK数量；平均往返延时通过发送端测量每个ACK对应的往返延时，并计算所有ACK对应的往返延时的平均值得到；n是所有ACK的数量。有益效果：发送端根据数据流的已发送数据量区分长短流，并依据多路径状态信息调整数据流的冗余分组数量，分别避免短流和长流的重传和超时事件。交换机采用随机包散射技术发送分组。接收端采取高斯消元法对分组解码后提交TCP层。本专利技术可以减小短流的分组丢失率和长流的超时概率，从而有效降低数据中心网络中短流的完成时间，提高长流的吞吐量。附图说明图1为本专利技术的流程图。图2为测试场景网络拓扑图。图3为HTPC在流量规模固定、长短流比例变化场景下的传输性能测试图，其中本专利技术命名为HTPC。图3(a)为短流的99分位流完成时间图。图3(b)为长流的吞吐率图。图3(c)为整体平均流完成时间图。图4为HTPC在长短流比例固定、流量规模变化场景下的传输性能测试图，其中本专利技术命名为HTPC。图4(a)为短流的99分位流完成时间图。图4(b)为长流的吞吐率图。图4(c)为整体平均流完成时间图。图5为HTPC在典型应用场景下的传输性能测试图，其中本专利技术命名为HTPC。图5(a)为短流的99分位流完成时间图。图5(b)为长流的吞吐率图。图5(c)为整体平均流完成时间图。具体实施方式下面结合附图对本专利技术作进一步的说明。参见图1，图1为本专利技术的流程图。过程如下：初始化流长度阈值TS为200KB；流长度阈值TL为1000KB；初始化流权值w为1；初始化编码单元大小k和化期望成功接收分组数x为发送窗口初始大小；初始化编码冗余分组数目r为0。判断当前操作主体类型。如果是发送方，统计当前分组所属流的已发送数据量s，并与短流阈值TS和长流阈值TL进行比较，得到权值w，计算公式为：接着根据当前拥塞窗口大小Win更新编码单元大小k。然后，根据流权值w及编码单元大小k，计本文档来自技高网...

【技术保护点】
1.一种数据中心网络中基于网络编码的多路径传输方法，其特征在于：数据发送端按以下步骤完成数据发送：步骤1：初始化，设置短流阈值TS和长流阈值TL；步骤2：统计当前分组所属流的已发送数据量，记为s，并将其与短流阈值TS和长流阈值TL进行比较，得到权值w；步骤3：根据当前拥塞窗口大小Win更新编码单元大小k；根据权值w及编码单元大小k，计算期望成功接收分组数目x；根据实时往返延时和期望成功接收分组数目x，计算编码冗余分组数目r；对当前TCP拥塞窗口内的分组进行编码和发送操作后，判断是否所有分组都已发送完毕，如是则结束，否则返回步骤2。

【技术特征摘要】
1.一种数据中心网络中基于网络编码的多路径传输方法，其特征在于：数据发送端按以下步骤完成数据发送：步骤1：初始化，设置短流阈值TS和长流阈值TL；步骤2：统计当前分组所属流的已发送数据量，记为s，并将其与短流阈值TS和长流阈值TL进行比较，得到权值w；步骤3：根据当前拥塞窗口大小Win更新编码单元大小k；根据权值w及编码单元大小k，计算期望成功接收分组数目x；根据实时往返延时和期望成功接收分组数目x，计算编码冗余分组数目r；对当前TCP拥塞窗口内的分组进行编码和发送操作后，判断是否所有分组都已发送完毕，如是则结束，否则返回步骤2。2.根据权利要求1所述的数据中心网络中基于网络编码的多路径传输方法，其特征在于：交换机按接收到分组后，随机选择出端口；根据所选择的出端口转发分组给接收端。3.根据权利要求1所述的数据中心网络中基于网络编码的多路径传输方法，其特征在于，接收端接收到分组后，对当前拥塞窗口内的分组进...

【专利技术属性】
技术研发人员：黄家玮，李淑平，王诗琪，胡晋彬，王建新，
申请(专利权)人：中南大学，赛尔网络有限公司，
类型：发明
国别省市：湖南,43