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

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

摘要：本发明公开了一种结合流量整形的MDSCFQ队列调度方法，属于通信技术领域。在天地一体化智能网络中，当流量进入汇聚节点后，对BS流和BE流的流量通过基于熵权TOPSIS方法的多层令牌桶进行流量整形，DS流直接通过；然后根据各流量队列到达的流量情况，基于MDSCFQ调度方法，更新系统虚拟时间和虚拟结束时间，根据各流量队列长度动态调整权值，并进行归一化处理；最后根据权值更新队列头部数据包虚拟结束时间并进行排序对比，基于最小合法虚拟结束时间优先策略，输出具有最小虚拟结束时间的数据，并更新虚拟系统虚拟时间和虚拟结束时间，对网络汇聚流量进行自适应调整，提升流量的汇聚控制性能。

主权项：1.一种结合流量整形的MDSCFQ队列调度方法，其特征在于，包括如下步骤：S1、在天地一体化智能网络中，当流量进入汇聚节点后，对BS流和BE流的流量通过多层令牌桶进行流量整形，使其流量得到平滑，而DS流的流量直接通过，形成BS、BE、DS三种流量队列；所述流量整形，采用基于熵权TOPSIS方法的多层令牌桶策略，对BS流和BE流进行平滑，方法如下：S1.1、由于各个指标量纲不同，对各个指标数据进行标准化处理，得到第个评价对象的第项指标的标准化值： ； ；其中，、分别表示第项评价指标的最大值和最小值，表示第项评价指标的第个评价对象，评价对象数量为，指标项数量为；S1.2、计算第项指标下第个评价对象的特征比重： ；S1.3、计算每项指标的信息熵： ；S1.4、计算每项指标的权重： ；S1.5、建立加权矩阵R，并确定各个指标的正理想解与负理想解： ； ； ； ；其中，表示第个评价对象的第项指标的加权值；S1.6、分别计算正理想解与负理想解的欧氏距离和： ； ；S1.7、计算相近程度： ；其中，值越大，对应层的资源压力就越大，所需的令牌更多；S1.8、令牌桶的所需令牌分配权重公式为： ；其中，为各个队列的优先级的值，值越大代表优先级越高；S1.9、在时间间隔内，各层令牌桶所获得的令牌数量为： ；其中，表示令牌生成速率；将第i个令牌桶中的剩余容量占比记为，对应的队列中暂存的数据包个数占比记为，丢包率记为，作为熵权TOPSIS方法的指标；在多层令牌桶的每一层中，如果一个令牌没有被使用，或者令牌的生成速率大于使用速率，则不断添加令牌，直到桶被填满，之后生成的令牌将从桶中溢出，令牌桶中的令牌数量不超过该桶的容量；S2、根据各流量队列到达的流量情况，基于MDSCFQ调度方法，更新系统虚拟时间和虚拟结束时间；S3、记录各流量队列的队列长度，根据各流量队列长度动态调整权值；S4、判断是否所有流量队列都已经完成权值调整，如果还存在未完成调整的队列重复步骤S3，直至得到三种流量队列的权值；S5、将各流量队列的权值进行归一化处理，得到归一化权值；S6、根据权值更新队列头部数据包虚拟结束时间，将虚拟结束时间进行排序对比，基于最小合法虚拟结束时间优先策略，输出具有最小虚拟结束时间的数据，并更新虚拟系统虚拟时间和虚拟结束时间；S7、判断所有队列中是否存在数据包等待调度，若存在则转至步骤S2，若不存在则调度结束，完成天地一体化智能网络汇聚流量的自适应调整。

全文数据：

权利要求：

百度查询： 南京信息工程大学 一种结合流量整形的MDSCFQ队列调度方法