论文部分内容阅读
移动Agent是一种新型的分布式计算技术,具有良好的应用前景。作为一种能够在异构网络中自主迁移的分布式计算实体,移动Agent具有减轻网络负载、支持断连操作、动态适应网络等优势,在移动计算、协同计算、电子商务等领域得到了广泛的关注。然而,移动Agent的移动性使得移动Agent之间的通信产生了很多问题,现有的通信方面研究仅侧重于一对一的单播通信方式,对于移动Agent的组通信的研究存在不足。本文基于移动组的概念,对移动Agent的组通信展开了研究。 本文首先对移动Agent组通信问题进行了讨论。在传统的分布式组通信中,最核心的两个方面是组成员管理和可靠多播。因此,在移动Agent的组通信中也应包括这两个核心方面,但在实现这两个方面时要考虑到移动Agent的移动性。因此本文给出了一个基于移动组的移动Agent可靠组通信系统,称为MGC-MA。MGC-MA主要由移动组的组成员管理协议和移动组的全序可靠多播协议组成。 在移动组的组成员管理协议(MGMMP协议)中,引入了一个组视图的概念。在组视图中记录了所有的组成员和它们当前的位置,文中还给出了组视图的一些性质。在移动组中,所有的组成员都被要求装有相同的组视图。协议中对组成员的管理包括组成员的加入和离开、组成员的迁移和对故障的处理,这些操作最终将导致对组视图的更改。因此,为了使所有组成员能得到更改后的新的相同组视图,本文给出基于逻辑令牌环结构的,对基于最终强故障检查的一致性算法进行修改后的一致性算法。 移动组的全序可靠多播协议(MGTOM协议),同样借助于逻辑令牌环来实现。MGTOM协议实现了移动组多播的原子性和全序性,原子性用于保证多播消息能够最终传递到移动组内的所有移动Agent,全序性则保证任意一对多播消息都按照相同顺序被所有组内移动Agent传递。在多播算法中,为了保证原子性,所有收到多播消息的组成员必须回复,然后持有令牌的组成员作为Sequencer,对多播消息进行排序。文中还讨论了当持有令牌的组成员崩溃时,如何对令牌中的数据进行恢复。文中证明了MGTOM协议的原子性和全序性。 最后,本文在IBM的Aglets平台上进行了实验,实现了MGC-MA系统的MGMMP协议和MGTOM协议,并对这两个协议进行了性能分析。性能分析主要对MGMMP协议中各操作的完成时间和MGTOM协议中多播消息的延迟时间进行了分析。