基于蚂蚁算法的拥塞规避路由算法

对业务提供服务质量(QoS)保证,是提高网络效率的重要方法。现有网络常用的路由算法(比如链路状态路由算法)都不具有拥塞响应机制,当一条链路即将或者已经发生拥塞时,只有简单的丢弃数据包。提出了一种基于蚂蚁算法的拥塞规避路由算法。该算法加速了蚂蚁路由算法探索最优路径的过程,并且能够对链路的拥塞状态做出快速反应,分散流量,以避免链路的拥塞。通过仿真,结果表明:该算法在数据包传输时延和网络丢包率性能上,比现有的链路状态路由算法具有明显的优越性。     

多目标拆分优化网络拥塞攻击调度

传统的网络数值调度方法在进行数值的调度,存在调度准确度低、效率差的问题.在路由器参与控制网络层的基础上,提出基于运用主动式队列管理(AQM)机制的拥塞攻击网络数值调度方法.获取应用层上的控制MAC层信道接入等级机制,对传感器网络进行控制从而解决拥塞.通过计算缓存队列数据包的数量,获取拥塞回馈,降低本地节点信道的压力,增强本地连接比率,解决拥塞现象.仿真实验表明,采用改进方法进行拥塞攻击网络数值调度,调度准确度高、效率好,有效控制了网络拥塞程度,进而提高了网络通信的服务质量,能有效解决网络拥塞.     

一种面向分簇无线传感器网络的多信道跨层协议

针对工业测控对传感器网络抗干扰性及通信实时性的要求,提出了一种面向分簇无线传感器网络的多信道跨层协议.该协议在簇内采用多信道配合时分复用机制,并通过高容忍度信道切换算法实时评估信道质量和自适应切换信道,以减小相邻簇和相邻频段协议的干扰,在簇间引入链路Q值评价路径状况,采用基于概率转发的多路径机制平衡网内数据流量,并控制和缓解拥塞,以减小数据流量大或变化快时因拥塞造成的丢包.该协议将簇内多信道和簇间多路径2种机制相结合以提升网络性能.仿真结果表明,相比传统的分簇协议,该协议能有效抵抗干扰并控制和缓解簇间拥塞,且可缩短约22％的簇间延时.     

命名数据网络中一种显式拥塞控制方法研究

针对命名数据网络中的数据拥塞控制问题,提出了一种基于即时调整兴趣包发送速率的显式拥塞控制方法.当网络发生拥塞时,通过计数器和整形队列对贪婪流的速率进行限制,并更新兴趣包中的拥塞信息域将其逐跳反馈给下游路由节点;通过数据包将拥塞信息反馈给内容请求者,内容请求者据此调整兴趣包发送速率.同时引入延时差值来对不同数据流进行优先...     

一种无线传感器网络跨层拥塞控制算法

在无线传感器网络中节点级拥塞和链路级拥塞同时发生的情况下,引入滑模变结构机制,提出相应的拥塞控制算法.链路级拥塞采取节点输出流量最小的数据包优先进行传输的原则;节点级拥塞利用主动队列管理方法实现拥塞控制.所设计的控制器实现了MAC层和传输层同时进行拥塞控制的目的,使整个网络中的节点根据局部的拥塞状态调整数据发送速率,同时自适应地分配MAC信道,利用Lyapunov函数证明了算法的有效性.仿真结果表明该算法有效缓解拥塞的发生,大大降低排队时间.     

基于动态部分缓存共享机制的改进RED算法

为了解决Internet中网络业务流量不断增长而引发的网络拥塞问题,采用部分缓存共享机制对随机早期检测算法进行改进。根据网络节点缓存资源实时使用情况模糊动态调整丢弃阈值,结合采用比例调度算法,提高了网络共享资源的使用效率,保证了不同网络业务的服务质量。仿真试验结果表明,改进RED算法可以提高网络节点的成功转发率,改善关键业务的延迟指标,具有更好的拥塞控制性能。     

面向高速对等网应用的拥塞控制机制

为改善现有拥塞控制机制在高速网络中带宽利用率偏低、稳定性不高和更好地应对急剧增长的对等网(P2P)应用流量,提出了一种以FAST为基础,应用大规模网络测量和模糊控制技术的拥塞控制机制.该机制利用分布在网络中的测量设施周期性获取网络状态信息,指导端系统选择适当的控制参数.单个和多个链路瓶颈条件下的仿真实验均表明,本文拥塞控制机制能够在高带宽时延积网络中获得更高的带宽利用率和稳定的排队时延,很适合于P2P等数据传输量大、连接持续时间长的流量的拥塞控制.     

Ad Hoc网络中支持拥塞控制的速率自适应协议

Ad Hoc网络中节点需要竞争共享信道,容易使部分节点发生拥塞而丢弃部分分组,造成带宽资源浪费。为了更有效地利用Ad Hoc网络物理层的多速率能力,提出了一种支持拥塞控制的速率自适应协议,引入了可变发送窗口机制,接收节点根据信道质量选择可用的最高传输速率,并根据其队列拥塞程度控制发送端节点的发送窗口,发送节点按照发送窗口的大小连续发送多个数据帧。仿真结果表明,该协议能够充分利用信道条件,在网络重负载的条件下,饱和吞吐量提高80%,并能够调整拥塞节点的分组进出速率,有效地控制了网络拥塞。     

一种新的无线Mesh网络拥塞控制机制

针对无线Mesh网络的拥塞问题,提出一种新的链路自适应速率控制机制LLAP(Link Layer Adaptive Pacing),通过网关的链路层队列调度机制进行包的调度和MAC通告,利用Mesh网关控制从有线到无线数据流的发送速率,避免了过多数据传输产生跳路间的严重干扰.控制机制在链路层完成,不需要修改现有的传输或路由协议.利用网络仿真软件NS2对LLAP控制下的Mesh网络性能进行了分析和测试,仿真实验结果表明,LLAP控制下的网络性能得到了明显改善.     

复杂供应链网络资源传输数据自动调度方法

为了解决传统方法实时性较差、公平性极低、容易造成复杂供应链网络崩溃,以及无法有效调度拥塞情况下数据,导致调度性能下降的问题。研究了一种新的复杂供应链网络资源传输数据自动调度方法。分析了传输数据过程中出现数据包乱序现象的原因,发现在复杂供应链网络出现拥塞的情况下,拥塞部分和网络路由部分会出现很大的改变。针对拥塞部分进行调度时,对数据传输过程中拥塞状态下数据调度问题进行描述。结合公平性考虑,通过粒子群算法进行求解。针对路由部分进行调度时,考虑带宽预测与前向传输时延。对各子路径接收端成功接收数据包数量进行预测,依据子路径往返时延,完成对子路径的排序,按照顺序调度数据传输。在出现丢包情况时,通过最大ssthresh优先法对丢包重传路径进行选择。结果表明:所提方法可动态自适应调度不同路径的传输数据,分配比率相对稳定;接收缓存空闲空间变化较少,乱序数据包数量明显降低,拥塞窗口数量最低;公平性因子值明显低于其他方法。可见所提方法调度性能优,可达到复杂供应链网络资源传输数据调度要求。     

基于RED的网络拥塞控制算法研究及改进

随机早期检测(Random Early Detection,RED)算法是为TCP流设计的一个主动队列管理机制,能在一定程度上缓解网络拥塞.在RED算法中丢包率与包的大小之间是独立的,这就造成了对小包的歧视.在packet size算法中,通过对RED算法进行适当的改进,体现了丢包率和吞吐量之间的公平性.在此基础上进一步分析,用平均包的大小来影响丢包率以提高网络性能.仿真实验表明该算法对网络拥塞控制具有较好效果.     

无线传感器网络可分负载调度算法

为了节省传感器节点能量,提高网络资源利用率,提出了一种无线传感器网络可分负载调度(DLSW)算法.DLSW算法以LEACH协议为基础,分群内和群间两阶段进行任务调度.在群内调度阶段,群内节点共享同一信道,相继向群首发送数据;在群间调度阶段,群首节点和SINK节点之间独立的信道使得群首将群内节点报告的数据融合后,并行向SINK节点传送结果,同时完成数据发送.DLSW算法通过去除节点间的通信干扰使得总任务完成时间减少、资源利用率提高.实验结果表明,在大规模的网络环境下,DLSW算法可以使总任务完成时间减少20％,网络能耗减少10％.     

MANET中基于多点中继的路由协议研究

MANET网络中的路由协议大多是采用洪泛的方式进行路由查找。如AODV,在节点密度较大的情况下容易造成网络堵塞;当路径发生断裂时,也是以广播RREQ封包来重建路由,修复速度较慢,同时也会产生更多的网络控制封包。因此在AODV的基础上,以多点中继的广播机制来减少广播封包,并利用2跳的邻居表进行路径的局部修复来设计新的路由机制。模拟实验证明该协议能够减少网络中的封包,快速有效地修复路由,提高网络的性能。     

基于轴面对称机制的物联网节点覆盖算法

为解决物联网部署过程中存在的节点覆盖强度低、传输盲区面积大,以及簇头节点受限等不足,提出了一种基于轴面对称机制的物联网节点覆盖算法.首先,采用等距分割方案,设计了一种基于轴面对称机制的区域覆盖方法,通过对称分布簇头节点来实现网络区域的初级分割,提高网络初始化覆盖效率.随后,鉴于主备机制难以进行节点动态更新,通过预热方式来部署多个镜像节点,构建了基于热备机制的簇头轮询方法,降低网络因簇头节点受限而出现传输受阻现象.最后,对初始化分割区域进行非等距优化,提出了一种基于量化部署机制的传输优化方法,增强网络传输能力,提升簇头节点对数据的传输效率.仿真实验表明,与改进的蚁狮算法的无线传感器网络覆盖优化和基于改进粒子群算法的无线传感器网络覆盖策略等方案相比,本文算法具有更高的拥塞控制能力和节点覆盖效率高,以及更低的簇头受限概率.     

MPTCP动态预留数据调度策略研究

多路径传输协议（multipath transmission control protocol, MPTCP）是一种基于TCP协议的传输协议,具有高吞吐量、高带宽利用率、高传输速率等优点,且MPTCP向后兼容TCP,支持现有中间件。针对导致MPTCP的传输性能下降的MPTCP中出现乱序、缓存阻塞等问题,综合考虑每条子路径的往返时延RTT（round trip time）和接收端成功接收到的数据包个数,设计了一种动态预留数据调度算法（dynamic resource reservation data scheduling,DR-RS）,当每次需要传输数据包时,子路径的发送缓存按照合理的策略为所需传输的数据包预留空间,尽量使数据包能够按序到达接收端,避免接收端缓存阻塞。利用NS-3仿真工具,对比分析了DR-RS性能,结果表明,DR-RS更合理,能使MPTCP的传输更稳定并提高了传输吞吐量,达到了负载均衡。     

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

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

无线网络中模糊自适应显式窗口流量控制

将显式窗口自适应技术应用于无线网络中，设计出一种基于模糊逻辑的显式窗口自适应流量控制算法．该算法依据基站缓存的变化量，通过模糊推理和判断，自适应地调整通知窗口，并将结果以显式的方式反馈给发送端，使发送端的发送窗口能够快速响应网络负荷状况，从而避免了发生网络拥塞和丢失数据分组．仿真结果显示，采用所提算法可以提高网络吞吐量，降低缓存用量，特别是当无线链路误码率较高时，其网络吞吐量比Snoop算法可提高2．3倍，而缓存用量只有Snoop算法的40%.