一种基于移动Agent的最短路径算法

路由算法是决定网络整体性能的重要因素,传统的最短路径算法在低流量环境中能满足一般的需求,但在复杂多变的网络环境中,它往往表现出流量波动大,不够稳定的特点,论文提出了一种基于移动Agent的路由算法,起源于仿生学中著名的蚁群算法。我们通过一个数据报网络,在不同的网络条件下将其与传统的OSPF算法作对比实验分析。与OSPF相比,在各种条件下,该算法表现出了良好的性能和健壮性。     

一种改进的移动Agent通信算法

如何实现远程Agent通信的位置透明性，保证消息不会因为目标Agent迁移而丢失，一直是移动Agent通信所面临的难题，在现有的很多移动Agent系统中都没有得到解决，作者在Mogent系统中提出的通信算法初步实现了通信的位置透明和可靠的消息传输，该文在原有处的基础上提出了一种改进的适于多种迁移和通信模式的移动Agent通信算法，进一步减少了Agent的地址注册开销和迁移受到的限制，并给出了一种避免地址欺骗攻击的解决方案。     

一种无线传感网的Sink节点移动路径规划算法研究

为寻找传感节点均匀分布时Sink节点的最优移动路径和最大网络生存时间,提出一种无线传感网的Sink节点移动路径规划算法(MPOA).在MPOA算法中,将Sink节点的数据收集范围分解成多个圆环,将监测区域分解成多个网格.根据Sink节点的停留位置和多跳通信方式,采用数学公式表示每一个网格的单位节点能耗,从而获得Sink节点移动的网络生存时间优化模型.采用修正的混合粒子群算法求解该优化模型,获得网络生存时间、Sink节点的停留位置和移动路径的最优方案.仿真结果表明:MPOA算法可寻找到Sink节点的最优移动路径,从而平衡网络能耗,提高网络生存时间.在一定的条件下,MPOA算法比Circle,Rect和Rand算法更优.     

预测移动Agent迁移路径算法

迁移策略是移动Agent的核心技术之一。移动Agent为完成用户指定的任务,通常需要移动到多个主机上,从而形成一个主机序列。传统的迁移策略大多只是根据固定的方法或指标,提前规定好一个主机序列,并不能很动态地对Agent迁移路径中的下一跳进行预测。文章提出了一种预测移动Agent的迁移路径的算法,该算法在入侵检测系统的设计与应用中具有广泛的应用价值。通过实验分析,该算法表现出了良好的性能。     

基于指向路径分次删剪的移动Agent通信算法

基于移动agent环境,在应用程序的开发时agent的移动为应用程序找到一种好的通信处理方式。因此通讯算法要面对更多的挑战,最主要的就是agent移动和消息传递之问的异步性而带来的通信不可靠问题。由于目前解决此类问题的算法和机制都有不足之处,本文就针对此类问题来介绍一种新的agent通信算法,即S-COMP算法,它综合了多种手段,主要有:集中同步、指向路径分次删剪、途经节点转发、Home寻址等,能够满足各种不同需求的agent的通信特点,既可以保证适应性和效率,同时也具有可靠性。     

一种基于移动代理的并行路由算法研究

提出了一种基于移动代理的并行路由算法,通过对网络节点间的多条并行链路的充分利用,提高网络带宽的利用率,减少移动代理从源节点到目的节点的迁移响应时间。仿真实验结果表明,与著名的蚁群算法和遗传算法的性能相比,该并行路由算法具有更高的网络利用率,同时具有更短的平均延迟时间,提高了应用系统的运行效率。     

一种移动Agent通信算法

在Mogent系统所实现的通信算法基础上,借助通讯录再次提出一种基于组播和地址注册的通信算法,它更加有效,能适应多种迁移和通信模式,可以较好地解决移动Agent通信所面临的难题.     

一种基于路径的调度算法

操作调度是高级综合中的重要任务，文中首次提出了一种基于路径的操作调度算法，该算法中机时处理条件结构及循环结构的调度，采用该算法可获得使控制数据流图（ＣＤＦＧ）中的所有的路径的执行所需的控制步数达到最小化调度，经实验证明，该算法特别适合于微处理器及控制占主要成分的大型综合设计。     

一种基于指向路径分次删剪的移动Agent通信算法

在移动agent环境下,agent的移动为应用程序的开发提供了更灵活的通信处理方式,但也同时对通信算法的设计提出了许多挑战,其中最突出的就是由于消息传输和agent移动之间的异步性而造成的通信不可靠问题。针对目前解决该问题的各种机制和算法的不足之处,该文提出了一种新的agent通信算法——S—COMP,它综合采用了Home寻址、途经节点转发、指向路径分次删剪和集中同步等手段,能够适应具有不同移动和通信特点的agent的通信需要,在确保消息传输可靠性的同时兼顾了效率和适应性。     

一种改进的移动Agent通信算法

Agent移动的可靠性、实时性是移动Agent通信中的热点。在总结了前人算法的基础上,改进并实现了一个基于多邮箱的高效可靠的移动Agent通信算法。既保证了通信的可靠性和实时性,又使得移动Agent的迁移变得简单和自由。     

基于移动Agent的分布式路由算法研究

移动Agent技术能较好地适应Internet分布式的特点,将其引入网络分布式路由计算领域是对Internet路由系统的革新。本文指出了传统路由算法存在的问题,提出基于移动Agent的分布式路由算法,就路由表的初始化、通信网络中Agent的数量控制、网络链路故障后路由表的更新、后向Agent的消亡等方面进行了讨论,并进行了仿真实验和性能分析。     

确定区域详细布线算法

提出了一种确定区域的详细布线算法,它能对不同设计模式进行布线。该算法能适用于任意多层布线情况,并且支持不同布线层具有的不同工艺参数,在构造布线树时,考虑芯片当前的走线拥挤度,使布线比较平均,并加快了算法运行速度、改善了布线质量,在连接两点线网时,构造基于二维迷宫布线结果的分层图,提出了一种对分层图的启发式染色算示来进行布线层分配,大大提高算法布线速度,采用拆线重布的方法来处理布线失败的线网。     

移动环境下实时信道中分散路由方案的容错

分散路由被证明是一个改善网络通信量的有效方法,尤其是在实时系统中。本文讨论了移动环境中分散路由的容错,包括传输错误和移动主机故障。并模拟分析了许多参数对网络通信量结果的影响,如连接故障率、移动主机移动率、移动主机故障率等。     

移动IP路由方案研究

移动IP技术使移动节点可以用一个永久的IP地址连接到任何链路上,但是也带来了三角路由的问题.路由问题一直是研究的热点,但是目前仍未能很好地解决.介绍了移动IP的工作原理、"三角路由"的成因,对移动IP技术中的几种路由方案进行了分析研究,提出了一种改进方案,并引入了安全机制.该方案较好地解决了三角路由和移动节点频繁切换所带来的延时问题.     

移动自动网中基于位置和节能的路由算法研究

综合考虑了移动自组网中投递成功率及网络连通寿命两项性能指标,提出一种基于位置和节能的路由算法,该算法根据下一跳节点所处区域的节点稠密度、下一跳节点的剩余能源、转发功耗和转发效果决定分组转发路由.讨论了实现该路由算法所需要的局部信息收集机制.最后介绍了算法的仿真实验及测试结果.实验结果表明,在能源受限的移动自组网中,所提出的路由算法在分组投递成功率和网络连通寿命方面均取得很好的效果.     

移动Ad Hoc网络功率感知路由协议研究综述

移动自组网是一组带有无线装置的移动节点组成的一个多跳的临时性的自治系统。节能是自组网设计的最为重要的目标之一,是当前研究的热点。现与节能有关的研究主要集中在:状态控制、MAC层功率控制、功率感知路由协议和拓扑控制。综述现有比较重要的几种功率感知路由协议,并进行较为详细的分析与比较,最后对功率感知路由协议做了总结和展望。     

一种可扩展动态混合移动自组网路由协议

现有的主动式路由协议和反应式路由协议在节点数目多、节点密度高的场景下性能不够理想,可扩展性较差,而混合路由协议可扩展性相对较好.提出了一种可扩展动态混合移动自组网路由协议--SDHRP(Scalable Dynamic Hybrid Routing Protocol),该协议基于一个分布式动态最大独立集算法.与ZRP的对比实验结果表明,在保证网络吞吐量的前提下,SDHRP的路由控制开销减小了30%左右,具有较好的可扩展性.     

一个快速的时延有界低代价多播路由算法

基于ＱｏＳ的多播路由算法需要在满足每个个体ＱｏＳ需求的同时,又能高效管理网络资源,提出了一种满足端端时延限制的低代价多播路由算法。算法使用一个修改的Ｓｔｅｉｎｅｒ树近似算法先构建时延有界的低代价多播树,再通过最小时延路径与其它尚不在多播树的且结点相连。     

最佳双环网的有效分布式路由算法

本文对C.S.Raghavendra等人提出的最佳双环网,给出了无故障情况下的最佳路由算法(NCR)和故障情况下的容错算法(FTR),且FTR在网络同时出现故障的结点数小于3时,保证信息沿最短路径传输.     

LCFAA:一个低代价的完全自适应路由算法

大规模并行处理机系统（ＭＰＰ）中路由算法对互联网络通信性能和系统性能起着重要作用。自适应路由算法具有灵活性好、网络的通道利用率高和网络容错能力强等优点,但其实现难度较大,因而目前仅在少数ＭＰＰ系统中得以实现。文中在ｍｅｓｈ结构上提出了一个低代价无死锁的安全自适应最短虫孔路由算法ＬＣＦＡＡ,该算法所需虚通道数少,具有代价低、自适应性强的特点。文中证明了算法的无死锁、无活锁性和完全自适应性,并模拟验证