IEEE802.16网络动态自适应区分服务算法

针对IEEE802.16MAC协议中的调度机制不能提供流媒体业务区分服务的问题,提出了一种基于服务类别优先级的链路带宽自适应分配调度PDA-DFPQ算法。该算法分为两级调度架构,第一级是不同业务间的调度,采用服务质量优先级策略,高优先级服务类分配合适的带宽,以保障实时业务对最大时延限定的要求;第二级是同种业务内的调度,采用自适应调整机制,根据队列长度和分组数动态设置权值系数,以保障不同用户对公平性和非实时业务对吞吐量的要求。仿真结果表明:与DRR和RED-DFPQ算法相比较,改进的一级调度算法能降低时延,解决实时性问题;改进的二级调度算法能均衡用户速率,提高网络吞吐量和公平性,解决突发性问题。     

IEEE 802.16系统中针对AMR语音编码器的上行VoIP调度

针对IEEE 802.16系统中基于自适应多速率(AMR)语音编码器的IP语音(VoIP)业务,提出了一个新的上行调度算法。该算法在用户的语音静默期,向信道质量指示(CQI)信道发送特殊的码分多址(CDMA)码来申请带宽。然后从系统容量、吞吐量、时延和系统信令开销方面分析了所提策略的性能,并且做了仿真实验。从理论分析和仿真结果可以看出：新算法可以比传统算法增加系统容量和吞吐量,减少平均访问时延。     

基于标识支持区分QoS的CICQ调度机制

为了在高速环境下对不同业务提供更好的区分服务质量QoS(quality of service)保障,将标识的概念引入交换结构,提出一种基于标识支持区分QoS的CICQ(combined input and cross-point queued)调度机制.该机制采用基于标识和预约带宽约束的流控机制,以业务类为单位管理网络数据流,保证了交换对高层不同业务类的有效支持,理论分析和仿真实验一致.这表明该机制具有良好的时延性能,在过载情况下根据预定带宽分配输出链路带宽,保持了各业务类的相对公平性.     

采用基于速率的缓存控制的CSFQ算法

在核心无状态公平队列调度(CSFQ)算法的基础上,提出了一种采用基于速率的随机早期检测(RED)机制的核心无状态公平队列调度(rr-CSFQ)算法.在路由器中根据网络拥塞状态和数据流到达速率,采用基于速率的随机早期检测机制进行缓存管理.该算法通过调节早期丢包概率,解决了CSFQ时延较长造成的缓存"丢尾"问题,提高了带宽在不同数据流之间分配的公平性.仿真实验证明,该算法在缓存较小的情况下仍能保证带宽在传输控制协议(TCP)数据流和用户数据报协议(UDP)数据流之间的公平分配.     

基于时延范围预测的媒体播放控制算法

在分组多媒体通信中,根据Chebyshev不等式和时延抖动的统计特性,预测分组的网络时延范围,在时延范围预测的基础上提出一种适用于实时分组语音通信的媒体播放控制算法．该算法记录先前到达分组的网络时延,用它们对当前的播放时延作短期预测,并根据播放时延的估计调整每个突发期中分组的播放时刻．实验结果表明该算法可以自适应地跟踪网络时延的变化,较大程度上降低播放时延,使得迟到分组的比值保持在1％左右．     

宽带OFDM系统支持实时分组业务的接纳控制策略

针对基于分组交换的宽带OFDM无线通信系统,提出了新的动态呼叫接纳控制策略. 采用马尔可夫队列模型和维纳过程预测理论分析了实时业务的分组等待时延与其接纳概率的关系. 并利用此关系, 得到了以分组等待时延和切换中断概率为约束条件的最大接纳概率. 该策略满足系统实时业务用户连接层面和分组层面服务质量的同时达到系统带宽资源的最大化利用. 仿真结果验证了所提策略的性能.     

EPON系统DBA门限策略的数学建模与分析

研究了以太无源光网络（EPON)系统服务门限的选取策略,提出了一种扩展的单服务台多终端站轮询模型（EL-CSMQ）. 该模型首先在输入侧建立符合自相似特性的批到达流量模型,随后采用两级缓存的建模方法,分析了EPON系统动态带宽分配(DBA）的门限大小对系统稳定性、平均时延和时延抖动的影响. 仿真验证了理论分析结论.     

反馈控制的优先级队列公平调度算法

为了支持家庭网络中多业务的要求，本文在支持多优先级队列调度算法的基础上令服务时间配额(服务率)随缓冲队列长度而变化，提出了一种基于反馈控制的服务时间自适应分配的队列公平调度算法，仿真结果表明该算法有效地改善了家庭网络中多优先级缓冲队列的平均时延和服务特性，并具有良好的自适应性。     

基于速率控制策略的ATM网络流量控制

在对现有ＡＴＭ流量控制方法分析的基础上，提出一种基于速率控制策略的网络流量控制方法。通过缓冲门限和对到达的信元降速，实现对到达信元流量控制。并对该流量控制方法进行了性能分析，与目前常用的漏桶法ＡＴＭ网络流量控制模型进行了性能比较。结果表明：在降低信元丢失率、时延方面、基于速率控制策略的控制模型比漏桶法的控制模型优越。     

城域以太网电路仿真业务的缓冲控制

在电路仿真业务（CES）中,时延和抖动等参数的控制方法是影响业务质量的关键参数。按照城域以太网论坛（MEF）的标准对CES进行了仿真,提出了对业务质量参数进行控制的策略。参考目前用于话音、多媒体等业务的传统缓冲控制方法,提出了适应于CES的减小时延、平滑抖动的缓冲控制算法,并进行了仿真。结果表明,该算法的性能比现有的实时业务中的传统缓冲控制方法更加优越。     

一种价格自适应的链路带宽和缓冲区分配算法

为了解决网络服务中的资源优化分配问题,提出一种价格自适应的链路带宽和缓冲区分配算法. 利用有效带宽的生产函数特性分析了以价格为导向、费用最小化为目标的有效带宽资源组合方式,将带宽和缓冲区分配进行解耦,从相对价格和绝对价格调整2个层面提出了追求分配步调一致和高资源利用率的链路带宽和缓冲区分配算法. 实验结果表明,算法在控制请求阻塞率的同时可显著提高链路带宽和缓冲区资源利用率.     

多层光网络实时选路算法

针对动态多层光网络(IP over WDM)的实时选路问题,提出了一种基于蚁群优化的区分综合选路算法．首先利用分层图模型,将传统的动态RWA问题转换为路由问题．然后,对该路由问题进行选路,通过将寻路蚂蚁放置在控制平面中,可以使控制平面的选路和数据平面的业务传输同步进行,从而为每一个动态到达的业务实时地进行选路; 并能综合考虑到路径的跳数和路径上链路的拥塞情况,有效降低业务阻塞率．最后,利用多类不同的蚂蚁对应不同粒度请求的业务,为不同的业务进行有区分的选路,使得高粒度请求的业务能绕开关键链路,从而在关键链路上承载更多的业务,进一步降低阻塞率．仿真实验表明,与其他算法相比,该算法具有更低的业务阻塞率和更好的业务阻塞公平性．     

按比例控制呼叫阻塞率的动态带宽分配算法

提出了一种在单链路中采用完全划分技术的动态带宽分配算法,该算法在预测呼叫阻塞率对过渡反应影响的基础上,对链路中具有可变带宽需求的非固定流量的不同服务级间的呼叫阻塞率的比例进行控制,从而实现带宽的最佳利用．仿真表明,所提出的算法能够有效地将容量动态地分配到非固定流量环境中,提高了带宽利用率,缩短了平均轮询时间．     

基于WiMAX技术的上行调度算法

针对WiMAX对业务流QoS定义和已有的调度架构,提出了一种适用于WiMAX的上行调度算法——改进的分级调度算法(ICBQ),解决了系统负载较高时低优先级业务长时间得不到服务的问题。仿真结果表明,ICBQ算法在不降低rtPS业务流QoS要求的前提下,有效地提高了nrtPS、BE业务流的调度机会,高效地利用了系统的带宽资源,提高了用户公平性。     

交通信号灯配时优化控制理论研究

针对城市交通拥堵日益严重的问题,提出一种自适应交通信号灯配时优化控制理论.主要采取的方法是利用设置在交通路口的高位摄像机,获得车流图片或者车辆视频,再运用图像处理技术分析图片,结合相位绿灯分配时间的线性算法,以交叉路口流通能力最大、平均延误时间最小或排队等候的车辆数最少为优化目标,尽最大可能地实现绿波带.这项技术使用的结果能用来进行交通滞留状况下的智能交通调节.这种自适应配时优化方案,能够对交叉路口车流情况进行综合优化,实时修正各个相位的配时.     

A coarse-grained differentiated routing algorithm in multi-protocol label switching traffic engineering

A new coarse-grained differentiated least interference routing algorithm (CDLI) with DiffServ-Aware was presented. This algorithm is composed of off-line and on-line stages, taking into account both real-time traffic and best-effort traffic. Off-line stage is to determine the shortest path set disjointed path (DP) database for real-time traffic, and to identify link critical value by traffic profile information of real-time traffic and DP database. On-line stage is at first to select route in the DP database for real-time traffic, if there is no path to meet the needs, the dynamic routing will be operated. On-line routing algorithm chooses the relatively short path for real-time traffic to meet their bandwidth requirements, and for best-effort traffic it chooses a lighter load path. The simulation results show that compared with the dynamic online routing algorithm (DORA) and constrained shortest path first (CSPF) algorithm, the new algorithm can significantly improve network throughput and reduce the average path length of real-time traffic. This guarantees quality of service (QoS) of real-time traffic while improving the utilization of network resources.     

基于中值背景模型的运动目标自适应检测方法

目的 在保证准确性的前提下,降低运动车辆检测算法的计算量,加快处理速度,满足实时性要求,提出一种基于中值背景模型和自适应阈值的运动检测方法 .方法 基于当前帧与背景图像的差分图像,利用自适应阈值分别对差分图像的三个颜色通道进行二值化,从而实现运动目标的精确检测.同时,根据检测结果 ,采用中值更新策略实现背景图像的实时更新.结果 实验结果 表明,笔者算法可以从复杂交通场景图像序列中有效地检测出运动目标,并且算法计算量小,具有良好的鲁棒性与实时性.算法每帧处理时间比混合高斯降低43%,背景更新时间比一阶Kalman算法降低了45%.结论 算法能够很好地满足智能交通监控系统中运动车辆实时检测的要求.     

TWDM-PON中用户流量预测的波长分配方案

为了解决目前时波分光网络(TWDM-PON)波长分配算法存在的负载不均衡、资源效率低、调谐开销大等问题,对利用用户流量请求行为的大尺度时间范围内呈现的周期性规律指导波长分配进行了研究,提出基于切换周期进行固定—动态波长分配.通过对用户未来带宽请求的有效预测,对分配到多个可用波长的多个光网络单元进行耦合分组,最后分配波长资源.所提方案结合了固定波长分配方案和最早空闲波长优先分配方案的优势,有效降低了波长调谐开销,并使得不同波长上分配的用户负载更加均衡,提高了资源利用效率和资源分配的公平性.     

基于LSP时延和拥塞的分布式自适应流量工程算法

研究多协议标签交换(MPLS)网络中的流量工程,提出了基于标签交换路径(LSP)时延和拥塞 来优化网络流量的算法。给出全网流量优化的数学模型,并根据该模型内在的层次性,设计 了分布式自适应流量工程算法。为了使算法具有实时性强、收敛速度快、稳定性较好、运算 和网络开销小等特点,在设计中,采用了禁忌搜索和算法参数的非线性调整来提高算法的性 能。仿真分析表明,该算法能够实现对网络性能的全面优化,适合应用于骨干网的流量优化.     

基于自回归模型的网络数据去重算法的设计

为了提高网络带宽利用率,实现网络负载和传输效率的平衡,提出了一种基于网络流量自回归技术的网络数据去重算法ANTREA. 该算法将数据传输分割成多个传输单元,在每个传输单元中分成去重传输和直接传输2部分,前一部分实现去除冗余数据后传输,后一部分数据则利用空闲带宽实现传输. 通过为每个传输单元的网络状况建模,预测下一个传输单元的网络可用带宽及查重处理时间,并据此调整直接传输的数据量,以求充分利用空闲带宽,提高网络带宽利用率. 实验结果表明,ANTREA算法可以根据网络状况自动调整传输策略,能够充分利用网络带宽以实现更高的数据传输效率,比EndRE算法有更好的网络适应性,在10 MB/s的网络环境下,传输吞吐量几乎为EndRE的7倍.