计算机毕业一种改进的移动agent主动通信算法.docVIP

XX大学 毕业论文 一种改进的移动Agent主动通信算法 2014年6月25日 一种改进的移动Agent主动通信算法 摘要：通信机制是Agent技术研究的重要课题，该文在移动Agent主动通信算法 的基础上，提出了一种改进的移动Agent主动通信算法，解决了可靠通信问题，通过 设置时间变量和超速等待，在Agent高速移动的情况下，强迫Agent停止移动，避免 消息长时间不能传递的问题，完成可靠的消息传递。 关键词：移动Agent主动通信 通信失效 消息等待 移动智能体（mobile Agent,简称MA）是当前分布计算领域的研究热点。它可以在 异构网络上的主机Z间自主迁移，寻找合适的资源，利用与这些资源同处一台主机 或子网的优势，处理或使用这些资源,代表用户完成特定的任务。通信机制是移动 Agent的关键技术之一,通信的可靠性和效率直接影响到整个移动Agent系统的性 能。 1当前研究现状及存在问题 1. 1移动Agent的通信机制 许多移动Agent支撑系统均提供了移动Agent的通信机制,一是广播方式，将网 络看作是以消息发起者为根结点的树型结构,广播方式使得消息可以按某种规则 （如深度优先，广度优先）在网络中传递，直到遍历所有的叶结点。二是消息传发方 式，又可细分为Home Agent转发模式和按路径转发模式。在Home Agent转发模 式屮，每个移动Agent对应一个驻留在初始化结点上的Home Agent,用于定位移动 Agent的当前位置［1 |o在按路径转发模式中移动Agent途经的每个结点都保留 有其下一目标结点的位置信息，所有需要传递给MA的消息从初始结点开始按这 条路径传递下去，直到移动Agent能真止接收到这些信息［2 ］。另外，还有一些移 动智能体支撑系统只提供了通用的消息传递机制，而将由于移动Agent移动所引 发的问题留给应用开发者处理。 1.2通信失效问题 在移动Agent的通信过程中，经常会发牛如图1所示的情况:AgentA向Hosll上 的Agent B发送消息，但在传输过程中,Agent B从Hostl迁移到了 Host2,因而，当 消息到达Hostl时，已经无法找到消息的接受者了，我们把这种在消息传输过程中 Fl标Agent发生物理位置的变化，从而导致消息不能到达Fl标Agent的问题称为 通信失效问题［4］。 现在解决通信失效问题主要都是采用集中式的寻址方式，即基于Home的寻址 机制，用Home缓存所有消息，再转发给Agent,为了不产生冲突，要求Agent在迁移 前必须向Home提岀请求［2］。但是这种算法中Home负担过重，存在瓶颈问题。 当然，也可以采用指针式寻址，采用同步通信的方法从结构上避免了通信失效的发 生⑶。 2主动通信算法 2.1主动通信算法的通信过程 主动通信算法的主要过程:Agent B从“岀生地” Place 2移动到Place3 （图2中的 1） ； B到达Place 3以后，向其Home报告新位置（图2中的2）泼送方A将要发送 的消息发送给当前Place的Communicator （图2屮的3）; Communicator通知接收 方B的Home （图2中的4） ; Home通知B到Place!取信息（图2中的5） ; B主动 联系Place 1的Communicator并取回信息（图2中的6）。接收方的地址对于发送 方是透明的,发送方在发送信息的时候只需指定接收者的名字，而不必关心接收方 在哪里或是否正在移动。发送方将消息发送给本地的Communicator以后,即认为 消息已经正确地发送到接收方，可以继续执行其他操作［5 ］ o 2.2消息等待问题 主动通信属于“自由移动通信方式，发送方和接受方在通信过程中都可以自由 移动，且不会影响通信的可靠性，当接受方从发送方的Communicator的消息队列 中读取消息时，接受方如果要发生移动，会触发一个On Leave操作,Agent离开当前 位置,发送方接受一个接受方的中断请求，此时有两种情况,发送方的消息队列屮 消息均被取走或者仍有消息未被读取，当发生后种情况吋，接受方到达新位置后, 再从其Home读取通知,继续读取剩余消息。但是，如果Agent移动过快，可能会出 现下面的情况:Agent读取消息时，发生移动产生中断，接受方到达新位置后继续从 Home读取通知,取走剩余消息，消息队列还未为空，发送方Agent又有移动中断，那 么消息队列屮可能会有一部分消息长时间的不被读取。 2.3变量的加入 为了避免2. 2中出现的情况，我们设置了一个时间变量和Agent超速等待，来避 免有消息长时间不被发送。我们对Communicator中的每个消息设一个时间变量 Wtime,当Wtime达到我们设定的一个固定值TO后，