【摘要】 本发明公开了一种基于短时公平性的分组反馈调度方法，本发明方法引用了各个客户端获得的实际服务量作为反馈信息，通过判断客户端是否获得公平服务来调整调度器当中各个客户端的权值wi′；当客户端未达到其预设权值wi所指定的服务量时，系统相应地增大其调度器中的权值wi′，补偿其分配所得带宽；当客户端获得了超过预设权值wi指定的服务量时，系统相应地减少其调度器中的权值wi′，减少其分配所得带宽，实施惩罚；在本发明中，调度器中的各个客户端权值能够根据其获得的实际服务量状况在线调整，增强了系统的鲁棒性和自适应性，同时提高了系统实现短期公平性的能力，对各个客户端提供更为公平的QoS。 【专利类型】发明授权 【申请人】广东工业大学 【申请人类型】学校 【申请人地址】510006 广东省广州市番禺区广州大学城外环西路100号 【申请人地区】中国 【申请人城市】广州市 【申请人区县】番禺区 【申请号】CN200810220162.0 【申请日】2008-12-19 【申请年份】2008 【公开公告号】CN101436996B 【公开公告日】2010-12-15 【公开公告年份】2010 【授权公告号】CN101436996B 【授权公告日】2010-12-15 【授权公告年份】2010.0 【IPC分类号】H04L12/56; H04L1/00; H04L12/861 【发明人】刘治; 文俊朝; 倪杰; 郑国雄; 章云 【主权项内容】一种基于短时公平性的分组反馈调度方法，其特征包括有如下步骤：步骤1)：初始化预设 wi、wi′、Qi、 Qi′、Qsum、α、β其中， 为客户端i第k个数据包到达系统的虚拟时间；为客户端i第k个数据包开始发送的虚拟时间；为客户端i第k个数据包完成发送的虚拟时间；wi为客户端i的预设权值；wi′为从权值调节器中获得的客户端i的调度用权值wi′；Qi为客户端i的期望服务量；Qi′为系统反馈所得的客户端i的实际获得服务量；Qsum为系统反馈所得的系统实时总服务量；α为系统预设的调度权值补偿系数；β为系统预设的调度权值惩罚系数；步骤2)：在路由器上建立一个基于短时公平性的分组反馈调度算法的调度器；步骤3)：当新分组到来时，判别分组所属的客户端，安排到对应客户端所属的缓存队列，如果此时对应客户端的缓存队列不为空，转到步骤4)；如果此时对应客户端的缓存队列为空，转到步骤5)；步骤4)：判断缓存队列是否有足够空间接纳新分组，如果空间不足直接丢弃；如果空间充足，分组直接进入对应缓存队列，系统不更新 三个值；如果继续有数据包进入队列，回到步骤3)；步骤5)：分组进入对应缓存队列后，更新对应客户端的虚拟开始时间 更新对应客户端的虚拟完成时间 其中， 为客户端i第k个数据包的大小；更新系统的虚拟时间 其中， 为各个客户端中最小的虚拟开始时间，如果继续有数据包进入队列，回到步骤3)；步骤6)：当系统的缓存队列当中有数据包时，启动此步骤；本步骤从虚拟开始时间 不大于系统虚拟时间 的客户端当中选取虚拟完成时间 为最小的客户端；步骤7)：转发该客户端的数据包；更新客户端i的实际获得服务量Qi′更新系统实时总服务量Qsum其中： 为客户端i的成功转发第k个数据包时的实际服务量；为客户端i的成功转发第k‑1个数据包时的实际服务量；为第k个数据包成功转发后的系统总服务量；为第k‑1个数据包成功转发后的系统总服务量；步骤8)：判断数据包发送完毕后，该客户端的缓存队列是否为空，如果该队列在发送后不为空，转到步骤9)；如果该队列在发送后为空，跳过步骤9)，直接执行步骤10)； 步骤9)：更新该客户端的虚拟开始时间 直接把该客户端上一次发送数据包时的虚拟完成时间设为新的虚拟开始时间；更新该客户端的虚拟完成时间 步骤10)：更新系统虚拟时间 其中， 为当前各个客户端的虚拟开始时间中最小的，W表示当前所缓存队列不为空的待发送客户端的预设权值wi的总和；步骤11)：计算各个客户端期望获得的服务量与实际服务量之差ΔQiΔQi＝Qi‑Qi′；其中Qi为客户端期望获得的服务量Qi＝Qsum*wi/W；步骤12)：更新各个客户端在调度器中的调度权值wi′步骤13)：跳回步骤6)，不断循环执行，直到各个客户端的缓存队列均为空。FSB00000212559700011.tif, FSB00000212559700012.tif, FSB00000212559700013.tif, FSB00000212559700014.tif, FSB00000212559700015.tif, FSB00000212559700016.tif, FSB00000212559700017.tif, FSB00000212559700021.tif, FSB00000212559700022.tif, FSB00000212559700023.tif, FSB00000212559700024.tif, FSB00000212559700025.tif, FSB00000212559700026.tif, FSB00000212559700027.tif, FSB00000212559700028.tif, FSB00000212559700029.tif, FSB000002125597000210.tif, FSB000002125597000211.tif, FSB000002125597000212.tif, FSB000002125597000213.tif, FSB000002125597000214.tif, FSB000002125597000215.tif, FSB000002125597000216.tif, FSB00000212559700031.tif, FSB00000212559700032.tif, FSB00000212559700033.tif, FSB00000212559700034.tif, FSB00000212559700035.tif, FSB00000212559700036.tif, FSB00000212559700037.tif, FSB00000212559700038.tif 【当前权利人】广东工业大学 【当前专利权人地址】广东省广州市番禺区广州大学城外环西路100号 【统一社会信用代码】12440000455860226X 【引证次数】3.0 【被引证次数】1 【他引次数】3.0 【被他引次数】1.0 【家族引证次数】3.0 【家族被引证次数】15
