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

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

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

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

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

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

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

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

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

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

基于网络演算的卫星网络端到端时延上界北大核心

针对卫星网络链路传播时延周期性变化且变化量不可忽略,传统时延边界计算过于放大排队时延等问题,提出了一种卫星网络端到端时延上界分析方法。通过计算星间链路长度推算链路传播时延,并将链路处于峰值速率时的排队时延作为链路排队时延最大值,计算卫星网络端到端时延上界。进一步,分别研究端到端路径包含节点数目、节点服务速率、业务流权重值以及突发量等对卫星网络端到端时延上界的影响。仿真结果表明,在铱星拓扑结构下,卫星网络的端到端时延上界比基于令牌桶模型计算的端到端时延上界更接近于仿真值。     

基于软件的实时交换式以太网的实现

本文讲述了在交换式以太网环境下采用流量控制来实现实时通信的方法,重点描述了实现流量控制所采用的算法,并对比了加载块前后系统的延迟、抖动、丢包率。测试表明,采用流量控制后能够有效改善网络的性能,实现实时通信。     

基于延时估计和漏桶算法的自适应多媒体同步控制

本文针对分组交换网中多媒体通信缺乏QoS的特性,在接收端利用RTP协议的时戳对网络延时进行动态地估计,进而根据漏桶算法,自适应调节和维持多媒体同步。仿真实验表明,这种同步控制机制能够适应各种不同的网络环境,效果良好。     

基于802.11的混合链路调制速率自适应算法研究

为了解决当前许多基于IEEE 802.11标准的速率自适应协议所面临着的快速变化链路中的切换滞后问题、碰撞问题及重复速率抖动问题,提出了一种混合速率自适应算法(MRA)。MRA算法通过高优先级速率自适应算法(HPRA)快速获得非最优化的传输速率来解决快速切换问题,通过低优先级速率自适应算法(LPRA)在一定时间后获得最优化的传输速率,其中利用获得的SNR参数减小碰撞问题带来的影响,并建立短时间内出现反复速率切换便在一定时间内禁止切换的机制来避免重复速率抖动问题的出现。仿真实验结果表明,无论在快速变化的链路中还是在相对平静的链路情况下,该算法的性能较当前的知名算法都有明显的提高。     

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

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

基于网络演算的流量整形模型

流量整形对QoS(quality of service)控制有着重要的影响.总结并优化了最近几年发展起来的能够深刻透视计算机网络业务流控制问题的网络演算技术,采用网络演算技术建立了包括贪婪无损失整形器、无缓冲区整形器及固定缓冲区长度整形器的一般性模型,获得了3种整形器的输入/输出特性以及整形器可提高QoS控制机制的效率等结果.     

DTBF模型的流量负载均衡研究与实现

针对目前网络工程中负载优化困难的问题,基于令牌调度方法提出了一种改进的动态令牌分配调度模型DTBF,实现了实时流的流量整形,推导并设计了动态分配令牌的优化算法以解决逻辑链路间的负载均衡问题。实验分析和工程实现结果表明,此流量调度方法能有效地对链路间进行流量负载均衡,显著提高带宽利用率,用户公平性良好。     

Automatic Traffic Balance Algorithm Based on Traffic Engineering

Routing protocols can decide for data packets which route is reachable and co-optimal, and may cause data packets to swarm into certain links, thus causing congestion on those links. General traffic engineering (GTE) technology provides ER-LSP/CR-LSP in MPLS networks to avoid this kind of congestion. However, GTE takes only the current data flow into account and establishes an ER-LSP/CR-LSP for this current data flow in order to guarantee QoS. Although this could resolve the issue raised by routing protocols, it may also waste some resource. In this article we focus on optimization of traffic engineering and propose an automatic traffic balance algorithm based on GTE technology. Dengyin Zhang received the BS, MS, and PhD degrees from Nanjing University of Posts & Telecommunications, China, in 1986, 1989, and 2004, respectively. He is presently an associate professor at Nanjing University of Posts & Telecommunications. His research interests include computer networks, communication systems, signal and information processing. Zhiyun Tang received the MS degree in computer science and technology from Nanjing University of Posts & Telecommunications, China, in 2005. His research interests include MPLS technology, QoS control and resource management in wired and wireless networks. Ruchuan Wang born in 1943, he is a professor in College of Computer at Nanjing University of Posts and Telecommunications. He advises doctorial graduate students majoring in Computer Software, Computer Network, E-Commence and Network Security and Mobile Agents.     

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

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

一个基于TCR改进模型的网络流量管理系统①

网络流量管理技术是保证网络服务质量的重要前提。在研究网络流量识别与控制两种关键技术后,提出了一个实用的网络流量管理系统。在端口和特征值双层识别流量类型基础之上,针对TCP Ratecontrol（TCR）在往返时延的测量上难度大,精度低等不足,设计出了一种改进的流量控速模型,使得速率的控制更加有效和精确。最后在Linux的netfilter架构下实现了基于该模型的原型系统。通过实验测试验证了其有效性和准确性。     

基于无线传感网的智能交通灯自适应算法

现有的交通灯控制系统主要考虑固定轮转次序下红绿灯的持续时间,但随着交通状况的日益复杂,原有的控制系统已不能对复杂路况进行很好的应对。为了提高控制系统的实时适应性,文中提出了一种基于无线传感网的智能交通灯自适应算法,根据各预设的地磁传感节点采集到的数据,综合考量各路口的状态需求,以此对路况进行智能的反馈控制(红绿灯轮转顺序,绿灯时长)。实验结果表明,相较于模糊控制和固定控制(固定轮转次序和时长)算法,该算法在诸如车流量以及平均等待时间方面有较大的改善。     

基于GHT的多目标检测自适应终止算法

针对广义霍夫变换（Generalized Hough transform,GHT）在多目标检测时存在的难以自适应终止的问题,提出基于霍夫空间局部峰值变化率的GHT多目标检测自适应终止算法。该算法主要依据待检测图像的霍夫空间中目标区域的局部峰值之间差异较小,而有目标区域与无目标区域的局部峰值之间差异较大的规律,使得GHT类算法可以自适应终止。该算法的主要步骤为：首先通过GHT算法获得目标在原始图像中的累计匹配分布,并对分布结果进行降序排序,再根据累计峰值的平均变化率自适应地检测出多个目标识别结果,并终止算法。实验表明,相对于传统算法,该算法在没有明显增加算法复杂度的情况下,能够准确地检测出图像中存在的多目标信息,并且能够实现多目标检测算法的自适应终止。     

一种网络流量监控算法设计

网络流量监控是实现网络性能分析和监控的重要手段,文章阐述了采用排队论建立网络流量分析的基本模型,得出网络的流量预测方式和稳态拥塞率求解公式,结合常用的网络流量监控参数,合理的实现对网络流量的估算和监控过程。     

基于Linux的流量控制机制研究

为实现QoS,网络节点必须具有流量控制的能力。Linux从内核2.2版起就增加了对网络QoS的支持,并提供了一套强大的流量控制功能。本文首先分析了Linux的协议体系结构、数据传递机制和数据转发过程,再介绍了流量分类、队列管理、流量整形和流量监测等技术,得到了Linux下流量控制机制的原理。     

基于无线传感器网络的自适应交通灯控制系统

分析了现有信号灯控制系统的优缺点,提出了一种基于无线传感器网络的交通灯控制系统设计方案,利用敷设在路面上的携带超声波收发模块的传感器节点探测各方向车道上车流量,并根据车流量实时改变相应车道车辆放行时间,以提高道路利用率,减少拥堵现象。本系统可准确地获得车流量统计信息。对信号灯调度过程进行了建模分析,提出了自适应的调度算法,仿真实验结果表明,该算法能降低车辆平均等待时间,提高通行效率。