论文部分内容阅读
随着计算机网络的发展,传统的分布式计算模式已经不能满足用户的需求,人们需要一种新型的智能分布式计算模式,移动Agent计算模式应运而生。该计算模式在网络管理和互操作性上取得了非常大的成就,它克服了网络低带宽、高延迟对网络普及的限制,弥补了原有计算模式存在的不足。移动Agent是一个计算机程序,它可以在异构网络上的不同主机之间自主迁移和独立运行,它可以寻找合适的计算资源、信息资源和软件资源,利用与这些资源同处一台主机或子网的优势代表用户完成特定任务。但由于单个移动Agent能力有限,所以需要多个移动Agent通过通信,达到相互协作共同完全任务。因此,通信是移动Agent系统中一个非常重要的问题。通信作为移动Agent技术的一项基础服务设施,其效率和可靠性直接影响到整个移动Agent系统的性能,如何保证通信的可靠性和高效性是移动Agent技术的研究热点之一。本文介绍了现有的主要移动Agent通信算法,通过分析指出现有通信算法存在的问题,为解决现有算法存在的问题,提出了两种算法改进思想:第一种是针对现有基于集中转发机制通信算法的改进。目前比较典型的基于集中转发机制的移动Agent通信算法有两种:一种是集中式同步控制策略通信算法,该算法将移动Agent状态划分为移动态和静止态,并且只允许向处于静止态的移动Agent发送消息,这种做法会导致消息延迟发送,消息处理的实时性大大降低;另一种是带迁移请求的集中转发通信算法,该算法要求移动Agent只有获得Home Agent同意后才可发生迁移,结果严重限制移动Agent的自主迁移性。对于以上两种算法存在的问题,本文采取的改进思想是使用Home Agent对消息进行控制,将消息编号后立即转发,目标Agent每接收一条消息就返回一条带任务编码的确认ACK;如果移动Agent需要发生迁移,只需向Home Agent发送带新结点位置的消息即可迁移,HomeAgent会将迁移过程中的转发失败的消息重发至新结点。实验结果表明改进算法不仅减小对移动Agent自由度的限制,而且更好的实现消息实时传递、执行,保证了通信可靠性。第二种是针对现有移动Agent主动通信算法的改进。原主动通信算法采用预防法应对通信失效问题,所以导致通信开销增大,通信效率降低。改进算法采用检测法的思想处理通信失效,算法分析表明算法改进后降低了通信开销,提高了通信效率。