分组交换中基于权值动态补偿的公平调度算法

针对WFQ(Weighted Fair Queueing)和WF2Q(Worst-case Fair Weighted Fair Queueing)对某些会话欠公平的问题,通过GPS(Generalized Procesor Sharing)公平性的定义,在保证长期公平性的前提下引入了补偿模型,以优化短期公平性,提出一种新的基于权值动态补偿的分组公平调度算法CWFQ(Compensation-basedWeighted Fair Qair Queueing).该算法在考虑虚拟时间标签的选择条件下加入了最小化公平度量因子约束,记录已经服务的服务量,按会话权值有比例地对参照GPS系统的权值进行微调,使CWFQ的短期公平性得到优化.而且通过模拟调度和定理证明发现,新算法能够对会话的延迟和吞吐量提供与GPS近似的性能保证.     

IEEE 802.11e HCCA的仿真及其接纳控制研究

基于IEEE 802.11e标准,充分考虑混合式协调功能控制信道访问机制(Hybrid Coordination Function Controlled Channel Access,HCCA)的QoS(Quality of service)参数,提出一个HCCA软件模拟架构;根据此架构,利用NS2网络仿真工具搭建一个功能完整且易于实施的HCCA平台,并结合资源预留方案对平台的有效性和合理性进行仿真验证.     

用最大QoS共享路径算法改进MRSVP协议

在分析MRSVP(Resource Resercation Protocol with Mobile Hosts)协议的基础上,针对MRSVP协议在处理单播流时的缺陷,提出了最大QoS(Quaity of Service)共享路径的概念,给出了计算最大QoS共享路径的算法并对MRSVP协议进行了改进.分析结果表明,改进后的MRSVP协议相对改进前,在网络重载情况下,缩短了重新进行资源预留的路径,从而提高了资源预留成功率,增加了移动主机在子网间切换的成功率,缩短了移动主机切换的时间.     

改进的多队列VC调度算法模型

在分析VC(Virtual Clock)和GPS/PGPS(Generalized Processor Sharing/Pcket-by-packet Generalized Processor Sharing)分组调度算法的优点和缺点的基础上,提出了一种结合GPS调度算法特性的改进VC调度算法模型--多队列VC调度算法MQVC(Multi-Queued Virtual Clock).阐述了MQVC的设计目标、改进措施,并给出了MQVC算法模型和算法描述,通过定理和引理证明了该模型与单队列VC和PGPS调度算法模型相比,分组排序复杂度由原来O(mnlog(mn))降为O(mlogm),使实现复杂度、系统调度性能和包丢失等方面均有明显改善.     

移动IPv6对拥塞控制算法的影响及改进

针对在IP(Internet Protocol)中引入对移动的支持,使得面向静止网络环境的TCP(Transport Control Protocol)协议中一些算法的性能趋于恶化,从而影响了移动IP环境中网络应用性能的问题,以拥塞控制算法在移动IP环境中的运行过程为例进行了分析,找出性能恶化的原因.在分析比较已有改进方法优劣的基础上,提出了在移动IPv6环境下,通过减少由于移动节点的切换而造成的数据包丢失的解决方案,详细地给出了主要实体(接入路由)的操作集合,成功地减少了由于移动节点的移动所引起的无谓的慢启动过程,比较好地解决了上述问题.