基于令牌的传输控制方法及系统的制作方法
【技术领域】
[0001] 本发明涉及通信技术领域，特别涉及一种基于令牌的传输控制方法及系统。
【背景技术】
[0002] 在现代数据中心中，优化流完成时间的需要越来越迫切。举个例子，相比类似于 Mapreduce那样的线下并行计算系统，像Storm这样的流计算系统承载了越来越多的在线 数据处理服务，它们更敏感于平均和拖尾的流完成时间，由于这直接决定了它们的服务质 量。
[0003] 然而，数据中心中如短流突发、高并发性、0N/0FF流量模式等特殊的流量特性往往 造成流完成时间的增加与拖尾。短流突发很容易引起严重的拥塞和丢包，导致拖尾的流完 成时间。很多数据中心传输协议都不能很好地缓解高并发下的拥塞。这是由于即使每个流 的拥塞窗口都减小了 1个数据包，在高并发流量的情况下拥塞依然会发生。拥塞的发生造 成了由于排队延迟增加甚至是TCP超时导致的流完成时间增长。而0N/0FF流量模式会导 致流在保持连接的情况下经常间歇性的发送数据，造成带宽的浪费，使得流发送时间变长， 拖后了流完成时间。
【发明内容】
[0004] 为了提高优化流的效率，缩短流完成时间，本发明提供了一种基于令牌的传输控 制方法，所述方法包括：
[0005] 获取当前分配周期内的总令牌数，并根据接收的数据来获取当前分配周期内的等 效激活流数，其中，所述总令牌数为可被链路传输的数据量，所述等效激活流数为各条流完 成全窗口发送的次数之和；
[0006] 根据所述总令牌数和等效激活流数计算第一拥塞窗口大小；
[0007] 将所述第一拥塞窗口大小发送至所述发送端，以使得所述发送端在下一分配周期 内按照所述第一拥塞窗口大小来发送数据。
[0008] 其中，所述根据接收的数据来获取当前分配周期内的等效激活流数，进一步包 括：
[0009] 获取所述当前分配周期内令牌管理包的总数，并将所述令牌管理包的数量作为所 述等效激活流数，所述令牌管理包为各数据流每一轮往返时延RTT开始时发送的第一个数 据包。
[0010] 其中，所述令牌管理包中存有第二拥塞窗口大小；
[0011] 所述将所述第一拥塞窗口大小发送至所述发送端，进一步包括：
[0012] 将所述令牌管理包中的第二拥塞窗口大小与第一拥塞窗口大小进行比较，将较小 的值作为所述令牌管理包中的第二拥塞窗口大小，并将所述令牌管理包传输至下一跳；
[0013] 接收令牌回复包，并将接收到的令牌回复包发送至所述发送端，所述令牌回复包 由接收端在接收到令牌管理包时所反馈，所述令牌回复包中存有所述令牌管理包中的第二 拥塞窗口大小。
[0014] 其中，所述将接收到的令牌回复包发送至所述发送端，进一步包括：
[0015] 设置一个初值为所述总令牌数的计数器；
[0016] 判断所述令牌回复包中的第二拥塞窗口大小是否小于数据包长度，若是，则将该 令牌回复包放入延迟队列，若否，则将该令牌回复包发送至所述发送端，并将所述计数器的 值减去所述第二拥塞窗口大小；
[0017] 判断所述计数器的值是否大于所述数据包长度，若是，则将所述延迟队列中的令 牌回复包取出，将取出的令牌回复包中的第二拥塞窗口大小修改为所述数据包长度，将该 令牌回复包发送至所述发送端，并将所述计数器的值减去所述数据包长度。
[0018] 其中，将各数据流的第一轮RTT和第二轮RTT的拥塞窗口大小均设置为0。
[0019] 其中，所述分配周期的长度为分界数据流的往返时延RTT的长度，所述分界数据 流为选择的一条数据流。
[0020] 其中，所述获取当前分配周期内的总令牌数，进一步包括：
[0021] 以最小RTT时间来计算总令牌数，并将计算的总令牌数作为所述当前分配周期内 的总令牌数，所述最小RTT时间为所述分界数据流所发送两个令牌管理包的最短时间间 隔，所述令牌管理包为每一轮往返时延RTT开始时发送的第一个数据包。
[0022] 其中，所述分界数据流为随机选择的一条数据流。
[0023] 本发明还公开了一种基于令牌的传输控制系统，所述系统包括：
[0024] 数据获取单元，用于获取当前分配周期内的总令牌数，并根据接收的数据来获取 当前分配周期内的等效激活流数，其中，所述总令牌数为可被链路传输的数据量，所述等效 激活流数为各条流完成全窗口发送的次数之和；
[0025] 窗口计算单元，用于根据所述总令牌数和等效激活流数计算第一拥塞窗口大小；
[0026] 窗口发送单元，用于将所述第一拥塞窗口大小发送至所述发送端，以使得所述发 送端在下一分配周期内按照所述第一拥塞窗口大小来发送数据。
[0027] 本发明通过计算第一拥塞窗口大小，并将第一拥塞窗口大小发送至发送端，以使 得所述发送端在下一分配周期内按照所述第一拥塞窗口大小来发送数据，从而保证了高吞 吐量，避免吞吐量的浪费，并在每个分配周期均可快速获得第一拥塞窗口大小，实现了快速 响应性，进而能够快速地完成优化流。
【附图说明】
[0028] 图1是本发明一种实施方式的基于令牌的传输控制方法的流程图；
[0029] 图2是本发明一种实施例的数据流传输的示意图；
[0030] 图3是本发明一种实施方式的基于令牌的传输控制系统的结构框图。
【具体实施方式】
[0031] 下面结合附图和实施例，对本发明的【具体实施方式】作进一步详细描述。以下实施 例用于说明本发明，但不用来限制本发明的范围。
[0032] 图1是本发明一种实施方式的基于令牌的传输控制方法的流程