买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：南京信息工程大学

摘要：本发明公开了基于动态变速率令牌分配和空闲缓存的流量整形调度方法，本发明首先根据网络业务流分类，为每一个队列配备相应的令牌桶进行流量整形处理，引入令牌投放速率动态变化机制，以解决了令牌资源浪费的问题。其次，提出超额令牌共享和令牌借贷策略，以解决令牌不足导致的分组传输时延增加问题。最后，引入空闲缓存暂存其它队列溢出分组的思想，解决队列缓存空间不足导致的丢包数过多的问题，提升网络拥塞控制的综合效率。本发明的方法实现了网络拥塞的有效缓解，并在时延、抖动和丢包率等方面表现出较好的性能。

主权项：1.基于动态变速率令牌分配和空闲缓存的流量整形调度方法，其特征在于，包括如下步骤S1-步骤S10：步骤S1：针对四类网络流量业务，包括文件传输、图像、视频和语音，分别建立相应业务队列，并进行参数初始化；步骤S2：分别针对各业务队列，建立相应的令牌桶以进行网络流量整形，令牌桶包括C桶和E桶，针对业务队列i，计算业务队列i中C桶和E桶的令牌数Tci和Tei，判断其与承诺突发尺寸CBS、超额突发尺寸EBS的关系，并动态调整业务队列i的承诺信息速率CIRi；步骤S3：当有新的分组到达业务队列i时，判断该业务队列的C桶的令牌数是否成立，其中表示到达业务队列i的新的分组大小；若成立，则更新C桶的令牌数基于改进的单速率三色标记法，将新的分组标记为绿色进行转发；若不成立，则进入步骤S4；步骤S4：判断C桶的令牌数是否成立，其中k表示借贷因子，若成立，则进入令牌借贷模式，更新C桶的令牌数将新的分组标记为绿色进行转发；若不成立，则进入步骤S5；步骤S5：判断E桶的令牌数是否成立，若成立，则更新E桶的令牌数将新的分组标记为黄色进行转发；若不成立，则进入步骤S6；步骤S6：判断E桶的令牌数是否成立，其中k表示借贷因子，若成立，则进入令牌借贷模式，更新E桶的令牌数将新的分组标记为黄色进行转发；若不成立，则进入步骤S7；步骤S7：进入超额令牌共享模式，判断业务队列j的E桶的令牌数且i≠j是否成立，若成立，则业务队列j向业务队列i中借出一定数量的超额令牌，将新的分组标记为黄色进行转发，更新业务队列i的E桶的令牌数Tlend表示超额令牌数量；若不成立，将新的分组被标记为红色；步骤S8：计算各业务队列长度L，当有新的分组进入业务队列时，判断业务队列中的分组是否溢出，若溢出，执行步骤S9；步骤S9：寻找空闲业务队列，若存在满足条件的空闲业务队列，将溢出分组暂存至该业务队列中，否则将该分组丢弃；步骤S10：若本轮所有业务队列调度完毕，则查询各业务队列中是否存在暂存分组，若存在，判断此分组的原业务队列此时是否有足够的缓存接收该分组，若是，则将分组调度回原业务队列进行转发，否则将该分组丢弃。

全文数据：

权利要求：

百度查询： 南京信息工程大学 基于动态变速率令牌分配和空闲缓存的流量整形调度方法