一个自组网中基于局部状态位置已知的分布式QoS路由算法

在分析自组网的单播 QoS 路由问题的基础上,提出了一种位置信息已知的利用局部状态信息进行路由选择的的分布式 QoS 路由算法——LILAGR 算法。LILAGR 路由算法的基本思想是逐段优化费用和尽快到达目的节点,即在决定节点之间是选择带宽约束费用最小的路径而各个决定节点则是按照贪婪地尽快到达目的节点的原则进行选择。仿真结果表明:LILAGR 算法能够以适度的路由消息开销取得较高的路由成功率。此外,LILAGR 算法具有可扩展性,可以应用于较大规模的自组网中。

AD Hoc网络中的一种QoS-AWARE多径路由协议

随着多媒体应用的不断发展,在Ad Hoc网络中提供QoS保证具有重要的意义。在研究节点拥塞、节点碰撞等本地信息对QoS路由影响的基础上,提出了一种在Ad Hoc网络中提供QoS保证的路由协议——基于本地信息的QoS-aware多径路由协议QAMR。该协议把带宽作为QoS参数,通过引入节点利用因子和路径利用因子来考虑可行路径处理能力问题和对业务的QoS保证。该协议的路由发现和路由维护算法是DSR协议的扩展。通过仿真和对比分析验证了QAMR协议无论在静态网络和动态网络,都具有很好的性能。

基于改进最大-最小蚁群算法的QoS路由算法

针对蚁群算法在QoS路由应用上的收敛速度慢和易陷入局部最优等缺陷,提出了一种"基于改进的最大-最小蚁群算法的QoS路由算法",在算法中改进节点选择策略,并将最大-最小蚁群算法与局部搜索结合起来,有效抑制算法的过早收敛,提高了全局寻优能力和收敛速度,使QoS路由优化问题得到很好的解决.

基于流量类型的多媒体传感器网络QoS选路算法

无线多媒体传感器网络需要为不同的上层应用提供不同的支持和服务。分析多媒体传感器网络需要支持的6种主要流量类型的不同QoS需求,并抽象出多媒体传感器网络模型,定义基于流量类型的QoS选路方法,提出基于流量类型的多媒体传感器网络QoS分层蚂蚁选路算法,为网络中的各类流量选择满足各自主QoS需求的路由,合理利用网络资源,提高网络性能;仿真结果表明该方法能够为多媒体传感器网络中的多种流量提供较好的QoS保障;同时,针对分层拓扑结构所采用的分层蚂蚁选路减小了算法的运算空间,对于连接复杂的大规模网络具有实际意义。

一种基于本地QoS类别的端到端的QoS路由方法

传统的全局QoS路由需要获知精确的全局网络QoS状态。由于不可忽略的传播延时和处理开销,节点所获得的QoS信息总是不精确的。通过将全局网络划分为多个小的网络子域,并定义每个网络子域的本地QoS类别,将全局的端到端QoS路由转化为分层的路由问题,给出了一个可扩展性的路由算法。

基于虚剩余带宽的多个路由表的多类别QoS路由

现在以及将来的网络通需要支持有QoS请求的应用,而这对于大型复杂的网络结构是一个挑战,一些研究已经解决了QoS路由的一部分问题。本文在虚剩余带宽的多个路由表的基础上提出了一种新的QoS路由,允许在多个业务类之间动态地共享链路资源。路由算法尽可能为QoS业务选择best-effort业务轻载的链路,从而整体提升网络的性能。通过进一步的仿真,可以看出在链路负载不均衡的时候,QoS业务的丢包率以及best-effort业务的吞吐量都有很大的改善。

无线Ad hoc网络路由技术研究与应用分析

给出Ad hoc网络路由协议的分类,分析经典的路由算法在不同场景中的应用,并进行了性能比较,开展Ad hoc网络路由接口技术研究和分析。

一种DiffServ和MPLS相结合的简单多类路由机制

从流量工程的角度出发,探讨了DiffServ网络中为实现QoS的两种不同的路由机制:单类路由(Single-Class Routing)和多类路由(Multi-Class Routing)。为了解决单类路由机制中容易产生的类间效应(Inter-Class Effect),在前人研究的基础上提出了一种优化的简单多类路由机制,给出了具体的算法,并研究了其在MPLS网络中的实现,给出了实现方案。