基于分组优先级的队列管理与自适应丢包机制

提出了一种基于应用类别和分组优先级的队列管理与自适应丢包机制,用于路由器内因特网拥塞控制。模仿积极的队列管理优化问题,并为不同类型的数据流提供拥塞控制与公平性机制。相同类型应用的数据包进入同一队列,在队列内部按分组的优先级分成不同的逻辑子队列。把保持相对较短的队列总长度和较小的包丢失率作为最优控制目标,计算出不同队列最优的包丢失率,然后按照得到的包丢失率,将逻辑子队列中的分组按优先级从低到高的顺序,在拥塞产生之前丢失。仿真结果表明,该方案提供了一种队列长度变化更加平滑的管理机制,并且能改善图像的跳跃度和模糊度,可以保证不同类别、不同等级多媒体应用的服务质量。

基于优先级分组的防碰撞算法

针对在标签数量较多、运动较快的场合,常存在识别效率低且标签漏读率高的问题,提出一种先分组再处理的防碰撞算法——PAJS。该算法按照到达顺序对标签进行分组,以减小漏读率;根据标签识别过程中时隙状况自适应调整帧长度,提高算法的搜索效率;采用跳跃式动态搜索算法处理冲突时隙,从而减少搜索次数和系统传输量。Matlab仿真结果表明,该算法通信复杂度明显小于其他常用算法,吞吐率可达0.59～0.6。在待识别标签较多的场合,该算法优越性更加明显。

支持多优先级分组交换调度算法研究及其调度器设计

输入缓存交换结构的特点是缓存器和交换结构的运行速率与端口速率相等、实现容易,但存在队头阻塞。如果采用虚拟输出排队方法和适当的分组调度算法可予以消除,使吞吐率达到100%。文章首先研究讨论了并行迭代匹配算法,滑动迭代匹配调度算法的基本原理、迭代仲裁步骤及其硬件实现;对高速分组交换调度算法的性能进行了分析比较。然后给出了在高速输入队列交换机中实现多优先级调度算法的调度器设计与实现方案。经设计实现证明高速分组交换调度算法不仅硬件实现简单,而且具有良好的特性。

弹性分组环网的分组延时性能研究

本文采用了M/G/ 1/K排队模型对Darwin标准草案中建议的弹性分组环网的分组传输延时进行了性能分析 ,结果表明不同优先级的业务等待延时不同 ,高优先级分组在网络中传输延时最低 ,中优先级分组的延时仅略低于低优先级分组 ,当网络规模增加时 ,这种差距逐渐减小甚至可以忽略 ;并且从理论上推导出网络最大吞吐量 ,这对于制定相关标准。

存储转发方式的RPR环中分组传输延时分析

基于排队论 ,对存储转发方式的弹性分组环中分组传输延时进行了分析 .讨论了高、低优先级业务的分组在弹性分组环中的延时 。

基于IP网络的动态部分缓冲共享方案

本文基于IP网络提出了一种分组丢弃控制方案———动态部分缓冲共享 .和已有的静态部分缓冲共享方案相比 ,新方案根据分组丢弃行为对控制阈值进行动态调整 ,从而对网络流量的变化具有更优的适应性 .同时新方案也避免了复杂的阈值设置问题 ,任意设定的初始阈值都不会影响系统稳态性能 .实验结果显示 ,新方案可以保证稳定的相对丢失率性能 。