基于DLB的自适应速率整形算法

提出了一种基于DLB的通信量整形算法,用于在线估计源通信量的平均速率,并且根据缓冲区内有效数据长度的变化趋势,对DLB的参数设置进行自适应的调整,平滑具有平均速率浮动的通信量．首先分析通信量整形遇到的一般问题,然后介绍通信量整形的一般原理和典型算法,主体部分详细描述基于DLB的自适应速率整形算法的主要思想和实现过程,然后描述用于验证算法效果的实验过程,最后分析实验结果并给出结论。     

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

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

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

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

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

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

接入网MAC层QoS系统的多业务令牌桶流量整形算法

以HFC网络核心设备双向CM(Cable Modem)为研究背景,首先对目前的流量整形算法进行了分析,在HFC网络QoS系统需求的基础之上,提出了一种动态支持多业务整形的令牌桶算法.以美国有线电视实验室的测试用例仿真分析了队列长度对丢包率以及延时的影响.通过性能分析可以看出,该算法满足了多种应用对延时和丢包率的要求,很好地调整了数据的突发速率,有效地进行了流量整形控制.     

一种近似公平的网络带宽分配算法

Internet业务流由大量相互竞争的数据流构成。为了保障各种网络业务所需的服务质量,需要在这些数据流之间进行近似公平的带宽分配。文章提出了采用多令牌桶进行带宽分配的机制,提供了一定的流间隔离与保护。仿真实验表明,该算法在保护网关的缓冲区和控制带宽的公平分配方面是有效的。     

一种满足时延和时延抖动约束的多播路由算法

多播路由已有广泛的应用,但对于实时多播应用,多播路由的同时必须提供QoS保证。为此,论文研究带有时延和时延抖动约束的多播路由问题,通过对Dijkstra最短路径算法的扩展,提出一个快速有效的满足时延和时延抖动约束的多播路由算法EDDVCMR。实验结果表明,对解决带有时延和时延抖动约束的多播路由问题,该算法与DVMA算法相比,有高出7%的求解成功率,同时,算法执行的CPU时间减少36%。     

一种抗抖动攻击的图像水印算法

从实用的角度出发,提出一种基于DCT的抗抖动攻击的水印算法.首先对数字图像进行8×8的分块,然后利用相邻分块DC系数的关系来嵌入水印.实验结果表明,该算法对抖动攻击是鲁棒的,对其它一些常见的图像处理攻击也具有较强的鲁棒性.     

一种基于资源管理的端系统流量整形算法

在区分服务的网络系统中对端系统的流量具有严格地限制。为了保证端系统中不同要求的网络应用能够得到合理的网络资源,提出了基于资源管理的端系统流量整形算法。该算法根据每个网络应用的资源请求对其数据流进行调度处理和整形。分析和测试表明,该算法在保证端系统对DS流量限制的同时,还能保证端系统上各网络应用的资源要求,并具有较好的性能。     

一种新的VoIP自适应缓冲算法

网络延迟与缓冲的矛盾是VoIP应用中的一个重要问题.介绍了VoIP应用中几种当前主要的缓冲算法,分别分析了它们的优缺点,提出了新的自适应缓冲算法,称为FISD算法,对现有的代表性算法以及FISD算法分别进行了仿真实验.结果表明,在网络延迟抖动较大时,新算法可以有效地提高语音质量.     

一种控制BT流量的方法及其对用户的影响

针对BT流量占用大量带宽资源的问题,提出了BT令牌桶流量控制算法。分析了在网络出口控制BT带宽前后,内网用户的下载速率和内网平均用户数的变化。结果表明,控制出口BT带宽后,内网peer之间的数据传输速率会适当增加,平均每个peer的下载速率有所减少,平均内网peer数增加。将具有BT令牌桶流控功能的设备应用于试验网络环境中,测试结果表明,该算法有效,分析结果正确。     

Procedures and tools for analysis of network traffic measurements

We present procedures and tools for the analysis of network traffic measurements. The tools consist of stand-alone¹ modules that implement advanced statistical analysis procedures and a flexible web-based interface through which a user can create, modify, save, and execute experiments using the statistical analysis modules. The tools do not assume a specific source traffic model, but rather process actual measurements of network traffic. Indeed, the theory that the tools are based on can identify the time-scales that affect a link’s performance, hence suggest the appropriate time granularity of traffic measurements. We present and discuss case studies that demonstrate the application of the tools for answering questions related to network management and dimensioning, such as the maximum link utilization when some quality of service is guaranteed, how this utilization is affected by the link buffer and traffic shaping, the acceptance region and the effects of the scheduling discipline, and the token (or leaky) bucket parameters of a traffic stream. The case studies involve actual traffic measurements obtained by a high performance measurement platform that we have deployed at the University of Crete network.     

基于延迟敏感的组播路由遗传算法的研究

1 引言为了保证多媒体实时业务流的QoS传输,所采用的路由技术之一是通过组播路由(multicast routing)为实时应用寻找最佳路径。以往,人们对非受限组播路由问题研究较多,但由于它们都未考虑QoS的延迟标准,因此,对多媒体实时传输的要求显得束手无策。Widyono阐述了受限Bellman-Ford(CBF)算法,它的性能较优,但其计算时间随着网络规模的增大而呈指     

计算机网络拥塞控制算法改进算法研究

网络拥塞是由于网络业务流不可预测的流量突发现象造成的。文章从考虑网络业务流突发现象产生的特点出发,采用可用带宽测量技术和流量整形技术,提出了一种针对传统网络拥塞控制算法的改进算法（TCP2Shape）。     

一种基于双令牌的蓝牙调度算法

调度算法是短距离无线通信技术的主要问题。蓝牙网络中使用的Round Robin (RR)轮询调度算法严重影响了系统的性能,本文针对这个问题提出了一种改进的蓝牙调度算法——双令牌随机(DTPR)轮询算法．此算法有两个重要特点：一是访问采用随机次序解决从设备之间的不公平性;二是采用优先级调度策略,对拥有令牌的主从设备对进行调度,缩短了轮询周期。并对本文提出的算法与现已提出的算法进行了仿真实验,结果表明,本文提出的算法在系统的吞吐量、传输时延和公平性方面都优于现有的其它算法。     

基于RTCP的闭环码率调控和流量整形策略

网络监控系统中的实时视频质量容易受网络带宽影响。针对此问题,提出了一种基于RCTP控制报文的闭环码率调控策略,即通过分析RTCP接收者报包(Receiver Report, RR)的反馈信息,调整编码器码率,以自适应网络承载能力;又进一步针对H. 264码流传输的高突发性,提出了码流流量整形策略,用以抑制数据突发,从而避免因突发引起的瞬时网络阻塞,减小网络丢包。实验结果表明,本策略有效地降低了码流的传输丢包率,提高了实时视频质量。     

一种新的PPS流量分配算法及分析

该文提出并分析一种新的并行分组交换(PPS)流量分配算法NF-UA,首先证明NF-UA算法是均匀流量分配算法,在计算出输入端口高速缓存写入Cell的速度的基础上确定了高速缓存的最小值和PPS结构的相对时延,与已有的算法相比,NF-UA算法性能良好。