图；参照图1，所述 方法包括：
[0033] S101 :获取当前分配周期内的总令牌数，并根据接收的数据来获取当前分配周期 内的等效激活流数；
[0034] 其中，所述总令牌数为可被链路传输的数据量，可通过cXt计算获得，所述c为链 路的最大带宽，所述t为当前分配周期的长度。
[0035] 所述等效激活流数为各条流完成全窗口发送的次数之和，其包含了两层含义：第 一，等效激活流数只会统计激活数据流，而将不激活的数据流排除在外。由于在数据中心网 络中，一些数据流会间歇性地传输数据，当这些数据流静默的时候，则不应该认为其是网络 的占有者，因此不应该将其纳入到激活数据流中；第二，等效激活流数不是激活流数，在数 据流获得分配的窗口后，它会每一个往返时延（RTT)向网络注入全窗口的数据，而不是每 一个分配周期。因此，在一个分配周期内每条流都可能完成几次全窗口数据的发送，也就是 说，等效激活流数应该为各条流完成全窗口发送的次数之和，而不是激活流的数量。
[0036] S102 :根据所述总令牌数和等效激活流数计算第一拥塞窗口大小；
[0037] 需要说明的是，本步骤中可根据下式计算第一拥塞窗口大小W[n+1]，
[0038]
【主权项】
1. 一种基于令牌的传输控制方法，其特征在于，所述方法包括： 获取当前分配周期内的总令牌数，并根据接收的数据来获取当前分配周期内的等效激 活流数，其中，所述总令牌数为可被链路传输的数据量，所述等效激活流数为各条流完成全 窗口发送的次数之和； 根据所述总令牌数和等效激活流数计算第一拥塞窗口大小； 将所述第一拥塞窗口大小发送至所述发送端，以使得所述发送端在下一分配周期内按 照所述第一拥塞窗口大小来发送数据。
2. 如权利要求1所述的方法，其特征在于，所述根据接收的数据来获取当前分配周期 内的等效激活流数，进一步包括： 获取所述当前分配周期内令牌管理包的总数，并将所述令牌管理包的数量作为所述 等效激活流数，所述令牌管理包为各数据流每一轮往返时延RTT开始时发送的第一个数据 包。
3. 如权利要求2所述的方法，其特征在于，所述令牌管理包中存有第二拥塞窗口大小； 所述将所述第一拥塞窗口大小发送至所述发送端，进一步包括： 将所述令牌管理包中的第二拥塞窗口大小与第一拥塞窗口大小进行比较，将较小的值 作为所述令牌管理包中的第二拥塞窗口大小，并将所述令牌管理包传输至下一跳； 接收令牌回复包，并将接收到的令牌回复包发送至所述发送端，所述令牌回复包由接 收端在接收到令牌管理包时所反馈，所述令牌回复包中存有所述令牌管理包中的第二拥塞 窗口大小。
4. 如权利要求3所述的方法，其特征在于，所述将接收到的令牌回复包发送至所述发 送端，进一步包括： 设置一个初值为所述总令牌数的计数器； 判断所述令牌回复包中的第二拥塞窗口大小是否小于数据包长度，若是，则将该令牌 回复包放入延迟队列，若否，则将该令牌回复包发送至所述发送端，并将所述计数器的值减 去所述第二拥塞窗口大小； 判断所述计数器的值是否大于所述数据包长度，若是，则将所述延迟队列中的令牌回 复包取出，将取出的令牌回复包中的第二拥塞窗口大小修改为所述数据包长度，将该令牌 回复包发送至所述发送端，并将所述计数器的值减去所述数据包长度。
5. 如权利要求2所述的方法，其特征在于，将各数据流的第一轮RTT和第二轮RTT的拥 塞窗口大小均设置为0。
6. 如权利要求1所述的方法，其特征在于，所述分配周期的长度为分界数据流的往返 时延RTT的长度，所述分界数据流为选择的一条数据流。
7. 如权利要求6所述的方法，其特征在于，所述获取当前分配周期内的总令牌数，进一 步包括： 以最小RTT时间来计算总令牌数，并将计算的总令牌数作为所述当前分配周期内的总 令牌数，所述最小RTT时间为所述分界数据流所发送两个令牌管理包的最短时间间隔，所 述令牌管理包为每一轮往返时延RTT开始时发送的第一个数据包。
8. 如权利要求6所述的方法，其特征在于，所述分界数据流为随机选择的一条数据流。
9. 一种基于令牌的传输控制系统，其特征在于，所述系统包括： 数据获取单元，用于获取当前分配周期内的总令牌数，并根据接收的数据来获取当前 分配周期内的等效激活流数，其中，所述总令牌数为可被链路传输的数据量，所述等效激活 流数为各条流完成全窗口发送的次数之和； 窗口计算单元，用于根据所述总令牌数和等效激活流数计算第一拥塞窗口大小； 窗口发送单元，用于将所述第一拥塞窗口大小发送至所述发送端，以使得所述发送端 在下一分配周期内按照所述第一拥塞窗口大小来发送数据。
【专利摘要】本发明公开了一种基于令牌的传输控制方法及系统，涉及通信技术领域，所述方法包括：获取当前分配周期内的总令牌数，并根据接收的数据来获取当前分配周期内的等效激活流数；根据所述总令牌数和等效激活流数计算第一拥塞窗口大小；将所述第一拥塞窗口大小发送至所述发送端，以使得所述发送端在下一分配周期内按照所述第一拥塞窗口大小来发送数据。本发明通过计算第一拥塞窗口大小，并将第一拥塞窗口大小发送至发送端，以使得所述发送端在下一分配周期内按照所述第一拥塞窗口大小来发送数据，从而保证了高吞吐量，避免吞吐量的浪费，并在每个分配周期均可快速获得第一拥塞窗口大小，实现了快速响应性，进而能够快速地完成优化流。
【IPC分类】H04L12-807
【公开号】CN104869077
【申请号】CN201510178758
【发明人】任丰原, 程鹏, 张娇, 舒然
【申请人】清华大学
【公开日】2015年8月26日
【申请日】2015年4月15日