一种有效的TCP和UDP混合流队列长度控制方法

在分析基于TCP流量控制的随机微分方程(SDE)模型的基础上,针对现有微分流量模型无法描述UDP流量变化的问题,在路由器队列长度变化中引入UDP流量的影响,建立TCP和UDP混合流量的随机微分方程模型,实现了对原有TCP微分流量模型的扩展。通过求解TCP和UDP混合流量稳定状态下的分组丢弃概率,改进了原有基于TCP流的RED队长控制方法,结合RED算法本身来调整其算法的参数,以保持路由器缓存中的队列长度稳定在期望队长附近,有利于控制和保证端到端的延时,使原有的基于TCP流的RED队列长度控制方法能应用于TCP和UDP的混合流。仿真实验表明,改进后的面向TCP和UDP混合流的RED队列长度控制方法对于TCP以及TCP和UDP的混合流均具有较好的适应性,采用该方法可使路由器的实际队列长度保持在期望控制队列长度附近波动。     

基于非线性差分随机早期检测的拥塞控制机制

主动式队列管理技术是网络中间节点拥塞控制的关键技术,它和基于窗口的TCP端到端的拥塞控制相结合,是解决目前网络拥塞控制问题的有效途径。采用非线性增长数据包丢弃概率与差分服务模型相结合的方法,提出NLD_RED算法。该算法是对RED改动很小的一种算法,实现了控制参数动态化,一定程度上消除了RED的参数敏感性问题,满足了不同优先级差分服务需求,增强了调节拥塞控制的能力。在仿真平台上设计了仿真实例,对算法性能进行评估。算法能够尽量维持平均队列长度在一个相对稳定状态,提高了算法稳定性和灵活性。     

参数自适应的随机早期检测算法

随机早期检测(Random Early Detection，RED)是一种广泛应用于包交换网络的主动队列管理技术，它通过保持较小的平均队列长度，在缓冲区溢出前主动丢包，降低路由器的丢包率，保持较低的服务延迟，避免缓冲区锁定，提高网络的利用率。但是RED严重依赖于参数的设置。该文根据保持网络流量平稳的丢包率和路由队列的变化提出了一种自适应地调节参数的RED改进算法。模拟实验的结果表明，自适应地调节参数提高了RED的适应性，降低了数据包排队延时和丢包率，提高了链路利用率。     

一种改进RED算法稳定性研究

通过对RED算法的研究,提出了去掉低通滤波器的改进算法(MRED);建立了MRED的控制理论模型,讨论了采样周期和时滞对TCP/MRED系统稳定性的影响.在"大时滞负载变化"场景下进行了仿真验证.实验结果表明,在大范围动态网络中RED改进算法能够获得更高的吞吐量和更好的队列分布形态,最后根据理论分析值仿真了采样时间对算法稳定性的影响.     

两次随机丢包的被动队列管理算法

主动队列管理算法增加了硬件资源和运算量的开销,并且存在参数设置敏感,响应相对滞后于实际网络状况的缺陷,并没有在实际网络上推广使用。因此对目前使用最多的弃尾被动队列管理进行改进,提出了两次随机丢包的被动队列管理算法。在队列满时,两次随机丢弃队列中的数据包,改善弃尾队列管理的缺陷,提高了网络传输性能;提出了速度公平性的概念,两次随机丢包的被动队列管理算法对占据队列较多的TCP链接有更好的惩罚作用,能有效提高RTT公平性和速度公平性;该算法计算量小;NS2仿真表明该算法的有效性。     

基于Simulink的TCP/RED仿真研究

介绍了利用Simulink构造的TCP拥塞控制算法和RED算法的连续模型,以及在此基础上建立起来的多个TCP连接竞争一条瓶颈链路的仿真场景。对比实验表明,该模型能够预测稳态时的RED行为,并且只需要很短的运算时间,可以作为大型TCP/RED仿真场景的参数调整工具。     

基于延迟探测机制的网关队列管理算法

提出一种基于延迟探测机制的算法,该算法通过探测分组在瓶颈网关队列中的延迟时间来估计网络的拥塞状况,设置一个探测门限。当分组的排队延迟超过门限时,采用显式拥塞指示(explicit congestion notification, ECN)机制标记分组以向传输控制协议(transport control protocol, TCP) 源端通知拥塞。为了使该算法在网关中更易实现且具有自适应性,算法在每个周期中都根据不同TCP流对网关资源的占用情况来评估其权重,然后选取权重最大的若干TCP流的测量结果来更新拥塞探测门限,使网关对于突发流量在达到高吞吐量、高链路利用率和稳定的平均队列长度的同时,能更公平地分配资源。通过ns 2下的仿真,证明算法能达到预期的效果。     

自动导引车系统的有色时延PN-有向图建模

基于有色时延Petri网理论、有向图理论、PN的合成和简化技术,结合烟草行业的卷接包车间为典型实例对自动导引车系统(AGVS)进行分析,构造了AGVS的有色时延Petri网-有向图模型,包括适合于仿真软件开发的AGVS有色时延Petri网模型,适合于路径优化研究的AGVS有向图模型和从有向图模型得到有色时延Petri网模型的转换算法。利用该模型成功的开发了AGVS仿真软件系统AGVSim。     

基于HTCP-net的multi-agent调度系统建模与仿真

从企业收集、监测互联网信息的实际需求出发,提出了基于multi-agent的分布式环境扫描系统的结构模型;同时,为满足系统重复采集更新信息的特殊需要,借鉴经典的Min-min启发式调度算法,设计了循环任务最早完成时间调度算法。依据赋时层次有色Petri网(HTCP-net)的理论,应用建模、仿真工具CPN tools建立了调度系统模型。对模型进行仿真,得到任务平均等待时间和各agent等待队列平均长度,与轮转调度和最短等待队列调度模型仿真结果的比较表明,所建立的调度模型既提高了企业用户满意度,又有效满足了系统周期性重复访问网站的任务需求。     

改进的卫星网络多路径并行传输算法

针对传统多路径并行传输（concurrent multi-path transfer, CMT）协议无法适应卫星网络高误码特性,提出了一种CMT改进算法。首先,在缓解接收端缓存阻塞的基础上,根据链路中传输的传输序列号(trans-mission sequence number, TSN)相对连续的分组时延抖动,正确判断网络的拥塞状况;然后,接收端选取返回时延最短的路径,将拥塞因子及时反馈给源端,源端调节相应链路的拥塞窗口,调整注入网络的数据量。仿真结果表明:本文算法在缓解因卫星链路差异造成的接收缓存阻塞的同时,能够根据网络状况自适应区分拥塞与误码,实现链路的高效利用。相对于传统CMT协议,改进的CMT协议在网络吞吐量、窗口抖动、时延和丢包率等方面都有明显提高。