Web流语义感知的改进队列管机制

对Web流的传输特性进行了分析，并在现有尾部丢弃和随机早期检测算法的基础上提出了基于流分组语义感知的改进队列管理算法．该算法首先保存有限时间滑动窗口内的活动流特征，对到达的每个分组根据其分组语义分别赋予不同的丢弃代价，而在检测到拥塞且需要丢弃分组时，优先丢弃代价较小的，避免丢弃关键的，从而减少分组丢失对Web传输造成的负面影响．仿真结果分析表明，使用该算法可平均提高8％的有效吞吐率，平均缩短10％的响应时间，从整体上改善了Web流的传输性能．     

用于无线传感器网络的比例公平队列调度算法

提出了一种适用于无线传感器网络的比例公平队列调度算法,该算法以不同业务类别的平均分组到达率为依据,通过为不同业务类别分配服务配额,在加权轮询调度(WRR)算法的基础上可实现比例公平的平均公组传输时和平均分组丢弃率.由于所提算法仅以不同业务类别的平均分组到达率为依据,无需执行加时间戳、根据时间戳排队等复杂操作,所以更适用于资源受限的无线传感器网络率搭建的实际环境测试发现,当以平均分均传输时延为评价参数时,所提算法可实现比例公平分组传输时延,当所有队列都发生丢弃且以平均分组丢弃率为评价参数时,可实现比例公平的平均分组丢弃率.     

RED算法的分析及其在FPGA中的实现

拥塞检测与拥塞避免算法是实现IP网络QoS的重要措施之一。随机早检测算法通过计算TCP流的平均队列长度，进行适当的概率丢弃分组，从而有效地避免了由TCP流导致的网络拥塞。该算法因其具有较低的时延、较高的吞吐量和较好的公平性而被广泛采用。首先详细阐述了RED算法的基本原理，通过对算法的理解和分析。提出了一种有效的和可行的FPGA实现方案，该方案在遵循算法原理本身的同时，以相对较少的硬件资源和快速性实现了RED算法。     

IPv6的宏、微移动协议的性能及最优区域大小的求解

通过研究IPv6的宏移动协议(MAMP)与微移动协议(MIMP)的性能,定量地指出了只有当区域大小增至某一程度时,MIMP才能比MAMP取得更好的注册性能,而MIMP比MAMP多付出的分组传输代价与区域大小密切相关并随其增加而增加.定义总代价函数为MIMP相对MAMP所获得的平均注册性能收益与多付出的平均分组传输代价之和,提出了最优区域大小的求解算法.所求的最优区域大小可使总代价函数最小,从而使MIMP以尽可能低的分组传输代价获得尽可能高的注册性能收益.分析指出:当移动主机(MH)在接入路由器的平均驻留时间以及MH的平均分组到达率增加时,总代价值增大而最优区域大小减小;当MH的当前网络和家乡网络的距离增大时,总代价值减小.     

RED算法的分析及其在FPGA中的实现

拥塞检测与拥塞避免算法是实现IP网络QoS的重要措施之一.随机早检测算法通过计算TCP流的平均队列长度,进行适当的概率丢弃分组,从而有效地避免了由TCP流导致的网络拥塞.该算法因其具有较低的时延、较高的吞吐量和较好的公平性而被广泛采用.首先详细阐述了RED算法的基本原理,通过对算法的理解和分析,提出了一种有效的和可行的FPGA实现方案,该方案在遵循算法原理本身的同时,以相对较少的硬件资源和快速性实现了RED算法.     

一种适用于实时多媒体业务的随机早期检测算法

针对随机早期检测算法(RED)可能连续丢弃同一数据流分组的问题,提出了一种适用于实时多媒体业务的主动队列管理算法.在网络未发生拥塞时,该算法以一定的概率丢弃到达的分组.在丢弃分组时要根据瞬时丢包率判断该数据流最近的分组丢弃情况,如果最近丢包率比较高则放弃丢弃,避免连续丢弃该数据流的分组,以保证多媒体应用的服务质量.在网络拥塞时,丢弃部分数据流的分组,避免了因拥塞造成的大部分多媒体应用同时中断.实验结果表明,不论网络是否拥塞,所提算法都能为实时多媒体应用提供较好的服务质量.     

基于数字视频广播平台的服务质量保证研究

研究在数字视频广播(DVB)平台上对用户数据流提供服务质量保证．借鉴ATM交换机上报文转发随机早期丢弃算法(RED)和EPD算法，针对DVB平台的特点加以改进，并综合调度网关所到达的报文分组和分配缓冲，使得DVB网关上在控制平均排队长度和减小平均排队时延等方面得到改善．实验表明，采用改进的RED算法，提高了DVB网关转发效率，保证了不同用户所要求的服务质量．     

基于端到端时延保证的紧急分组优先算法

提出了一种能够提供端到端时延保证的多跳问时延协作Crossbar调度算法(紧急分组优先算法)。该算法以分组头中记录的剩余时延为权重对分组进行调度，通过控制分组在各跳上的时延不但能够保证分组的端到端时延，还能够平衡不同跳数分组的端到端时延。算法还能够使路由器避免维护每个流的状态信息以及对单个流进行复杂的队列管理和调度，由此增加了路由器的可扩展性。计算机仿真表明该算法具有较高的资源利用率，较低的端到端时延和时延抖动以及较低的分组丢弃率等特点。     

用于减少网络响应时间的最短作业优先分组调度算法

提出了一种最短作业优先的分组调度算法，用于减少交互式网络应用的平均响应时间．新的分组调度算法将最短作业优先准则在一定程度上应用于分组交换网络中．分析与模拟显示，该算法明显地减少了网络上信息检索的平均响应时间，算法对交互式WWW应用的执行效率有较好的实用价值．     

一种弃尾策略的拥塞避免改进算法

提出了一种基于弃尾策略的拥塞避免改进算法,用来解决分组交换网络中的拥塞避免。算法中,网关通过计算平均队列长度来检测最初的拥塞,当平均队列长度超过预先设置的门限,网关以一定的概率丢弃或者标记到达的分组。基于TCP/IP网络的仿真表明了该算法有效地提高了网络性能。     

一种用于异常检测的网络流量抽样方法

为了减小抽样数据对网络异常检测的影响,提出了一种新的可变抽样率的网络流量抽样方法.通过利用哈希模式匹配算法,将到达的数据报文按流标识分类并记录下该报文在流中的位置,然后根据报文所属流的位置顺序减函数来设置不同的报文抽样概率.实验结果表明,所提方法增加了短流报文的抽样概率,解决了由于随机报文抽样方法偏向于长流抽样而导致的网络异常丢弃的问题,从而提高了异常检测的正确性.     

软件定义网络下两阶段大象流识别算法

目的 针对数据中心网络(Data Center Network, DCN)中数据流量多导致大象流与老鼠流识别精确度低的问题,提出一种基于软件定义网络(Software Defined Networking, SDN)下两阶段大象流识别算法。方法 将SDN与DCN结合,第一阶段,采用高斯分布动态阈值优化算法,通过对数据包阈值的设定,计算大象流误检率与漏检率,不断优化得到最优阈值,以此识别出可疑大象流;第二阶段,在依据流传输速率与流持续时间精确得到大象流的基础上,提出阈值约束、流量检测机制、Count计数器等三方面改进对大象流识别阈值下限的约束,将网络中大象流的数据量与流持续时间进行周期内阈值计算,提高大象流的识别精确度。结果 实验结果表明：算法与已有相关算法相比,第一阶段可疑大象流平均字节数比网络流平均字节数多11.3%;不同阈值下的算法准确度提高1.7%,不同网络流量下的大象流平均检测时间降低至6 ms以内。结论 软件定义网络下两阶段大象流识别算法在第一阶段具有较强的大象流识别能力,同时算法的精确度有所提高,大象流的平均检测时间降低,提高了网络质量,能为进行网络流量调度策略的进一步研究...     

可变长光分组交换的短包优先调度

为了解决因可变长光分组交换的输出队头阻塞问题造成分组的平均排队时延增加,分析了可变长分组的长度分布特点,提出了基于抢占方式的短包优先调度(PSPF)算法,以减少分组在输入排队中的平均等待时间。在PSPF算法中,短包可以抢占长包的传输时间而获得优先服务。分析和仿真结果表明当到达业务负载较低或中等程度时,采用PSPF算法可使短包的平均排队时延接近0,所有分组的平均等待时延减小,还保证了实时性TCP业务较低的平均等待时延。     

可变长光分组交换的短包优先调度

为了解决因可变长光分组交换的输出队头阻塞问题造成分组的平均排队时延增加,分析了可变长分组的 长度分布特点,提出了基于抢占方式的短包优先调度（PSPF）算法,以减少分组在输入排队中的平均等待时间。在 PSPF算法中,短包可以抢占长包的传输时间而获得优先服务。分析和仿真结果表明：当到达业务负载较低或中等 程度时,采用PSPF算法可使短包的平均排队时延接近0,所有分组的平均等待时延减小,还保证了实时性TCP业 务较低的平均等待时延。     

基于小波包分解重构算法的北斗抗多路径误差

针对北斗卫星导航系统（BDS）特有的多星座设计而形成的复杂多路径误差问题,本文提出了一种基于小波包（WPT）分解重构原理的抗多路径误差算法,来提高BDS定位精度。首先,将原始信号进行多层小波包分解,得到多个子频带,并根据各子频带和原信号的互相关系数大小,将其划分成噪声频带、混合频带和信息频带等;其次,舍弃噪声频带,保留有效成分集中的信息频带,并对混合频带进行软阈值滤波处理;最终,将滤波后得到的“干净”数据与信息频带进行重构,从而实现削弱BDS多路径误差的目的。通过数值仿真和实测实验分别验证所提算法的有效性,实验结果表明,采用WPT算法对BDS实测数据进行处理后,N、E、U三个方向精度分别提升77%、78%、83%,有效削弱了多路径误差对BDS定位精度的影响,研究结果对BDS高精度定位具有重要参考价值。     

基于NS2的优先级队列管理算法设计

网络控制系统的信号以分组的形式在网络中传输,引起了传输时延、丢包等问题;为了更好地研究网络控制系统的性能,利用NS2搭建了网络控制系统的网络传输模型.并以其中的优先级业务分组为研究对象,设计了优先级队列管理算法;在DropTail算法的基础上进行改进,继承了原有算法的优势,并加入了业务优先级识别和弃包选择机制;通过调用两种算法进行实验,从时延、丢包以及吞吐量方面进行分析与对比,验证了PDropTail算法的有效性.     

基于统计特性的H.264/AVC帧间快速模式判决算法

鉴于H.264宏块的可变尺寸划分模式虽提高了编码效率,但也加大了计算复杂度.针对降低编码复杂度的问题,提出了一种基于统计特性的帧间模式选择快速算法.该算法利用最佳模式分布规律和率失真值的统计特性,通过比较适当的阈值提前中止策略以减少不必要的计算量.通过实验表明:该算法平均减少总编码时间30%左右,而且性能损失控制在可以忽略的范围之内.     

基于组合优化理论的能量感知路由算法

针对传统OLSR算法的传输功率消耗和节点剩余能量之间的矛盾,提出了一种基于组合优化理论的能量感知路由算法(EW OLSR).首先根据传输功率消耗和节点剩余能量构建节点能量消耗数学模型,并将其作为路由选择目标函数,然后在节点剩余能量计算中引入ARIMA LSSVM组合预测模型,最后根据能量消耗最小路径选择数据传输路由.实验结果表明,EW OLSR算法不仅减少了网络能量消耗和传输时延,而且提高了分组到达率,在无线网络中具有广阔的应用前景.     

车载通信网的路由策略研究与仿真

针对传统路由技术已不能适用于动态分布式网络（如车载通信网络）的现状, 提出一种基于DSR分层机制的移动代理路由策略（NCM-DSR）, 并将所提出的NCM DSR协议分别与加入移动代理的DSR协议（MA-DSR）和DSR协议进行比较. 仿真实验结果表明, NCM-DSR协议降低了端到端的传输时延, 进一步减少了路由请求次数, 包的提交率也有一定程度的提高, 更适于车载通信网的实时通信.     

一种基于链路质量的蚁群优化VANET路由算法

针对城市环境下车载自组织网络(vehicular ad hoc network, VANET)中车辆信息传输性能不稳定的问题,提出了一种基于链路质量的蚁群路由算法实现信息可靠稳定的传输。通过道路中的车辆密度,通信半径,数据包大小分析当前道路的连通概率、传输时延以及分组投递率,并建立数学模型,评价当前传输道路的链路质量;引入局部链路质量(local link quality, LQ)和全局链路质量(global link quality, GQ)改进蚁群算法的路段选择公式,得到最优的信息传输路径。仿真结果表明,该算法在收敛速度、数据包传输时延和分组投递率方面优于其他算法。该算法的提出能够实现城市场景下车辆信息可靠、稳定、高效地传输。