LEO星座网络动态源路由算法

近年来,在低轨(LEO)卫星星座通信网络中采用网际协议(IP)路由算法的研究已经取得了一系列进展,文章论述了LEO星座通信网络的特点、拓扑结构和虚拟节点策略。在此基础上提出了基于泛洪路由的LEO星座动态源路由算法DSR-LSN(Dynamic Source Routing algorithm in LEO Satellite Networks),星座网络仿真表明,DSR-LSN算法具有网络路由状态稳定性好、时延小的优点。

动态源路由算法在蓝牙网络中的应用

蓝牙Scatternet网络是自组织网络的一种,由于采用快跳频技术,它与其他普通自组织网络又有着很大的区别。蓝牙网络的这些特殊性决定了工作在其上的网络层路由协议有别于其他现有路由协议。这里,我们研究了动态源路由算法,并对它进行了适当的改进,使之能够对蓝牙Scatternet提供高性能的网络通信的支持。该文对蓝牙Scatternet作了简要介绍,着重讨论了使用该改进的路由算法后蓝牙系统的通信规则。

基于QoS的随机源选路由算法研究

Qo S路由算法的优劣直接影响网络服务质量 ,而由于链路信息的不及时更新必将造成网络链路信息的不准确 .本文提出了一种基于 Qo S的随机源选路由算法 ,该算法在网络链路状态信息非精确时具有平衡网络负载和高请求接受率的良好性能 .通过网络模拟器的测试 ,该算法具有良好的性能指标 。

无人机自组网中基于蚁群优化的多态感知路由算法

无人机自组织网络具有节点移动性强、网络拓扑变化快、数据交互频繁、应用环境复杂等特点,采用传统的路由算法会使该网络在传输延时、丢包率、路由开销等方面性能均较差,以至于无法为多无人机协同执行任务提供有效的通信保障。为了解决该问题,提出一种基于蚁群优化的多态感知路由(ant colony optimization based polymorphism-aware routing,APAR)算法。该算法将蚁群算法与动态源路由算法相结合,通过感知路径长度、路径拥塞度和路径稳定性,计算出由路由发现过程得到路径的信息素水平,并将其作为选路标准,经过改进的信息素挥发机制也被引入该算法。同时,根据无人机编队的变化做出合适的调整,以保证其网络性能不下降。仿真结果表明,与其他经典算法相比,APAR算法提高了数据包成功传输率,降低了平均端到端延时,减少了路由开销,且在战场环境下有较高的可靠性。

片上网络路由优化算法分析

片上网络是实现多核并行处理最主要的硬件形式之一。如何进行网络间结点的通信在并行计算的效率中至关重要。路由算法的作用是在片上网络中结点间相互通信时选择一条最优的通信路径。评价路由算法好坏的因素有时间复杂度、自适应性、容错性等。优化路由算法、实现路由算法的高适应度能大大提高片上网络的通信效率。本文将针对片上网络的传输规律与特性,归类各类型的片上网络路由算法,并对源路由算法展开分析,给出改善措施。

基于Qos组播路由算法的研究

从源路由算法、分布式路由算法和层次型路由算法3个方面分析了现有Qos组播路由算法,介绍了相关算法的基本思想,并探讨了今后的研究方向。