一种改进的链路独立的MANET网络路由协议

MANET网络具有高速移动以及频繁的链路失败等特点,这将导致吞吐率降低以及很高的端到端时延.为减少由于此类原因的路由发现次数以及开销,我们使用多径路由来提供备选路径.论文提出一种基于AOMDV的改进链路独立多径路由协议.通过仿真表明改进后的LD-AOMDV在节点移动速度较高时数据包投递率、端到端平均时延、归一化路由开销等方面都明显优于AOMDV.

SINR模型下链路调度问题的启发式算法

在SINR模型下研究了无线网络中与链路调度密切相关的两个重要的NP-完全问题:最大链路独立集(Maximum Independent Set of Links,MISL)和最大带权链路独立集(Maximum Weighted Independent Set of Links,MWISL),给出了对这两个问题有好的实际性能保障的有效启发式算法,从理论上证明了算法的正确性,并通过仿真验证了算法的有效性。对于MISL问题,在MTIR算法(Yang等人于2010年提出)的基础上,得到了性能更优的启发式算法MTBR;对于MWISL问题给出的有效启发式算法,比近似算法PMWISL(Wan等人于2011年提出)的性能有了较大的提高。

寻找最大带宽的独立路径对算法

独立多路径算法在多径算法研究中具有重要地位。最小时延多路径问题的研究已较为成熟,而最大带宽多路径问题的研究却刚刚起步。文章介绍了有向图中链路独立路径对问题,提供了一种复杂度为O(mnlogn)求解该问题的多项式算法。该算法不需要考虑最大带宽链路独立路径对上流值分配问题,能够更好地应用到现实网络中。

基于AODV动态自适应多路径路由

在AODV的基础上提出了一种自适应多路径路由方法。多路径是在路由发现过程中形成,路径维持是通过各个路径周期性地逆向更新信息分组来实现,这些更新信息分组沿着各个替用的路径测量每一跳的信号强度,只有信号最强的路径才被用来传递数据。提出了协议的两种变化类型,并与相关的两种多路径协议进行性能比较,仿真结果表明,提出的解决方法对于网络性能提高具有实用意义。

基于最大独立链路集的随机虚拟网络映射算法

提出了一种基于最大独立链路集的快速随机虚拟网络映射算法.基于图论中的匹配理论重新定义了带权图中匹配的概念,并命名为独立链路集,在映射独立链路集中的虚拟链路时首先将物理链路按照资源可用性进行筛选,然后随机映射到单一物理链路上,以此提高虚拟网络映射成功率及减少链路映射消耗,同时随机映射能保证物理网络的负载均衡.仿真实验表明,该算法能有效减少链路映射的消耗和提高虚拟网络接受率.

部分波长转换全光网阻塞概率的近似计算

该文基于链路波长占用独立性假设 ,改进了 Birman在 1996年提出的分析模型 ,提出了一种部分波长转换全光网在固定式路由和随机分配波长条件下阻塞性能的近似分析方法 .该方法可以适用于任何网络拓扑、任何业务量分布模式条件下网络中任意链路上配置任意数目转换器情况的研究 ,扩大了 Birman模型的适用范围 .对于转换器均匀放置的网络 ,在业务量均匀分布或者业务量集中在短跳路径的情况下 ,近似计算能够较好地与计算机仿真相吻合 ;对于业务量集中在长跳路径的情况或者转换器非均匀放置的网络 ,近似计算能够很好地跟随计算机仿真结果 .

部分波长光网络中的动态波长分配算法

为适应网络中不同服务质量(QoS)的光路建立请求具有不同的优先级的情况,提出了一种用于部分波长可变网络中支持QoS的动态波长分配算法。该算法对网络中的业务请求分高、低两个优先级进行处理。对于高优先级的光路建立请求,通过充分利用网络中已配置的波长转换器实时改变可用波长集,以降低高优先级业务请求的阻塞率。对低优先级的光路建立请求,只考虑所选路径的当前位置是否有波长转换器来改变可用波长集,保证了低优先级的光路建立请求速度。仿真结果表明,该算法既能保证较高优先级的光路建立请求具有较低的阻塞率,又充分利用了有限的网络资源,实现了对波长转换器的最优利用。

部分波长可变WDM网中支持优先级的波长分配算法

基于链路波长占用独立性假设,改进了在部分波长转换WDM网中已有的RWA算法,提出了一种支持优先级的动态波长分配算法。该算法保证了较高优先级的光路建立请求具有较低的阻塞率,比原有算法更加适合现代光网络中不同业务请求对应不同服务等级的要求;同时该方法适用于链路上配置任意数目转换器的情况。