基于令牌桶的分级动态流量整形算法

区分服务和流量整形是保证实时应用和关键应用得到相应QoS的重要技术。提出基于二级令牌分配机制的流量整形结构,逐级设计令牌分配的具体算法。该算法使区分服务网络中优先级较高的数据流获得更多的出口带宽资源,同时根据输出需求动态调整同优先级数据流的带宽资源,兼顾优先和公平,提高企业网络出口有限带宽的使用效益。     

分级统筹分配令牌参数的流量整形算法

在区分服务网络中，流量整形是提供QoS保证的一项重要的技术，通常用于规整用户系统向网络提交的数据流。提出了一个新的流量整形架构——分级统筹令牌参数分配（HHTPA）整形器，在边缘路由器上通过分级整形、统筹实时更新令牌桶参数，动态分配剩余带宽，达到对用户数据进行流量整形和提高带宽利用率的目的，使得为高优先级服务预留但未使用的带宽也可被低优先级的服务使用。     

基于令牌桶算法的卫星数据地面传输流量控制方法研究

该文根据卫星数据的特点,在研究令牌桶算法的基础上,提出了一种改进的令牌桶算法,增加了两个模块:令牌放置模块和令牌请求模块,在模拟环境下实现该算法。在对卫星数据进行流量控制的同时,降低了数据传输过程中的抖动,并保证了卫星实时数据的低时延和非实时数据尽量大的带宽,在模拟环境下进行测试,达到了较好的效果。     

扩展令牌桶排队算法的设计与实现

]针对Linux环境下TBF流量控制的缺点,提出了一种可以对局域网内IP分配固定带宽的扩展令牌桶算法（ETBF）,ETBF通过对TBF算法内核数据结构、入队处理、重入队处理和出对处理的改进,扩展了TBF的令牌桶个数,使一个令牌桶能够控制一个IP,消除了tbf共享带宽的缺点,实验结果表明每一个IP得到的带宽都是固定的,达到了希望的效果。     

令牌桶算法比较研究

令牌桶算法是流量整型的重要方法,该文在对令牌桶算法作了分析的基础上,对IETF的两种令牌桶算法：单速率三色标记算法和双速率三色标记算法进行了研究。对算法的性能进行了比较分析,并用仿真实验对不同算法的输出流与参数值之间的关系作了研究．揭示了不同算法中参数设置的内在关系。     

以太网业务流量管理机制的关键算法与应用

本文针对以太网业务的流量管理机制的实现算法和应用进行了简要的描述,重点是从令牌桶的概念入手,对基于带宽轮廓速率强制算法的相关概念、实现方法和典型应用方案进行了较系统的介绍与分析。     

GRMP协议中流量控制的令牌桶实现

本文主要介绍了GRMP协议和GRMP的控制结构,探讨了在GRMP协议的框架下,利用Linux中的软中断机制和模块机制实现令牌桶的算法,从而达到进行流量控制的要求。     

一种边界网关流量整形与带宽保障机制

为解决边界网关处的瓶颈造成网络流量不公平竞争,QoS得不到保障的问题,提出了一种新的基于Netfilter的流控机制Smart Token Bucket Filter(STBF)。在传统令牌桶算法基础上,改进了令牌更新算法和数据转发逻辑及缓存队列管理策略,并通过闭环负反馈回路自动调整令牌桶内部参数,在对流量进行精确整形的同时实现了带宽保障。实验证明,相比传统HTB算法,STBF整形精确,平稳,具有更高的平均吞吐量和更小的时延,带宽保障功能效果明显,具有较高实用价值。     

多逻辑链路间共享令牌调度流量负载模型

针对宽带接入多逻辑链路中普遍存在的流量不稳定问题,提出一种多逻辑链路间令牌调度模型,通过在多链路间动态调度令牌,使链路的流量趋向稳定分布,达到流量负载均衡的目的。模拟实验结果证明,该模型有较好的流量调控能力,能根据实际需要控制各个链路的流量,改善出口时间响应特性,提高链路利用率。     

一种基于抖动约束的整形算法

通过分析传统的通信量整形算法中由数据缓冲引入的延迟抖动问题,提出了一种基于抖动约束的通信量整形算法.在整形过程中,延迟是由数据缓冲的充满程度和令牌输出速率决定的.通过在线检测数据缓冲的充满程度和令牌的输出速率,计算出数据包的延迟和延迟抖动,然后根据延迟抖动约束动态调整整形器的参数,使数据分组在整形过程中经历的延迟抖动保持在约束范围之内.实验结果表明,该算法不仅可以平滑突发数据流,而且可以有效地降低由数据缓冲造成的延迟抖动.     

Fuzzy令牌桶模型在数据管理系统中的应用

分布式数据管理系统在对多个数据源进行大规模检索时,数据流量控制所要解决的问题,与网络流量控制所要解决的问题之间存在很大的相似性。文章借鉴了网络流量控制的令牌桶模型,在介绍目前所采用的令牌桶模型的基础上,对该模型予以扩充,引入Fuzzy令牌桶模型,并探讨其在数据管理系统中数据流量调控中应用的可能性。     

接入网MAC层QoS系统多维报文分类算法的研究与应用

以HFC网络核心设备双向CM(Cable Modem)为研究背景,首先对报文分类经典算法和最新算法研究进展进行总结和分析,然后依据HFC网络QoS系统需求提出了一种基于B树结构和无冲突Hash函数的BH报文分类算法,并给出了该算法的详细设计和实现过程.通过理论分析得出该算法具有时间复杂度较低和占用内存小的特点,适合于CM等嵌入式应用环境.     

服务元网络体系结构下的QoS机制研究

服务元网络体系结构采用改进树型网络拓扑结构,统一对数据类型进行划分,使用QoS区域路由方式转发数据,通过通信量整形彻底解决拥塞问题。本文着重分析介绍了服务元网络体系结构中上述QoS机制的基本原理和工作机制,并将其与现有TCP／IP网络对应机制进行了比较,得出了服务元网络体系结构的QoS机制更能满足当今分布式多媒体应用需求的结论。     

令牌环介质存取优先控制的实现及其排队模型

该文给出了一种实现令牌环优先介质存取控制的方法。建立了基于该方法令牌环的排队模型，并对其进行了数学解析和特征分析。     

无线Mesh网中具有QoS保障的MAC算法

(中南民族大学电子信息工程学院,武汉 430074)     

ARCNET列车控制网络令牌传递算法的改进

对基于ARCNET网络协议的列车控制网络的特点进行了分析。针对ARCNET协议在列车控制网络中的不足,即节点的退出会引起较长的网络重构时延,提出了一种新的令牌传递的机制,即双地址令牌传递(Double Address Token Passing,DATP)。节点使用两个下一跳节点代替原来的一个下一跳节点,从而避免了节点退出网络时带来的后继节点难以快速查找的缺点。分析及仿真结果表明,该机制在保持原有网络优点的同时,提高了网络令牌传递效率,增加了系统吞吐量,从而改进了列车控制网络的性能。     

QoS供应体系中的新型网络改进算法

将流量工程技术应用于网络规划(网络改进)以构建满足业务流量多QoS需求的高性能网络,这是传统网络改进通过设备扩容方法难以有效解决的NPC问题,并在此基础上提出基于流量工程的新型网络改进算法.算法采用网络连通扩充启发式算法保证拓扑约束,基于多QoS约束路由算法满足流量工程约束,并使用遗传算法策略全局寻求改进费用最小网络及容量分配.通过仿真研究表明,该算法构建的网络在满足各网络约束的同时,具有网络负载分配均衡,避免存在局域拥塞的较高网络运行性能.     

宽带卫星网络QoS保证体系

根据宽带卫星网络特点和应用需求特性,对MPLS DiffScrv QoS保证体系进行适当改进,建立了适合宽带卫星网络的Qos保证体系。该体系支持两个基本业务类别,分别采用第2层交换和第3层转发的模式实现分组传递。在这两个基本业务类别内,可以继续划分优先级别。在该体系的设计过程中考虑了切换问题对于QoS的影响。     

基于LFI策略的网络QoS管理优化分段算法

网络的抖动是影响服务质量的重要因素之一。为了减小处理大数据包造成的延迟抖动，可以使用链路分段和交叉技术，但它也带来了不必要的流量，增加了系统的负担。针对这一问题，该文提出了一种基于链路分段交叉技术的优化分段算法，在保证服务质量的同时，减少了系统的负担，通过仿真试验证明了算法的可行性。     

一种基于服务质量保证的多天线跨层调度方法

多天线技术由于其能显著地提升系统吞吐率而备受关注.基站通过选择当前信道状态最好的用户进行通信能进一步提升系统吞吐率.但系统仅根据用户的信道状态信息调度用户会引起用户服务质量的下降.基于以上考虑.提出了一种基于服务质量保证的跨层调度算法.考虑了两种业务类型,实时业务和非实时业务.为了保证这两种不同业务类型不同的服务质量要求,系统为每个用户赋予一个与之对应的优先级参数.优先级参数随用户的服务状态和信道信息动态变化.调度器根据用户的优先级参数调度用户.仿真结果表明,提出的多用户调度算法能在满足用户服务质量要求的前提下,实现对无线资源的有效利用.