一種改進的移動Agent主動通信算法

摘要：通信機制是Agent技術研究的重要課題，該文在移動Agent主動通信算法的基礎上，提出了一種改進的移動Agent主動通信算法，解決了可靠通信問題，通過設置時間變量和超速等待，在Agent高速移動的情況下，強迫Agent停止移動，避免消息長時間不能傳遞的問題，完成可靠的消息傳遞。關鍵詞：移動Agent主動通信通信失效消息等待移動智能體(mobileAgent，簡稱MA)是當前分布計算領域的研究熱點。它可以在異構網絡上的主機之間自主遷移，尋找合適的資源，利用與這些資源同處一臺主機或子網的優勢，處理或使用這些資源，代表用戶完成特定的任務。通信機制是移動Agent的關鍵技術之一，通信的可靠性和效率直接影響到整個移動Agent系統的性能。1當前研究現狀及存在問題1.1移動Agent的通信機制許多移動Agent支撐系統均提供了移動Agent的通信機制，一是廣播方式，將網絡看作是以消息發起者為根結點的樹型結構，廣播方式使得消息可以按某種規則(如深度優先，廣度優先)在網絡中傳遞，直到遍歷所有的葉結點。二是消息轉發方式，又可細分為HomeAgent轉發模式和按路徑轉發模式。在HomeAgent轉發模式中，每個移動Agent對應一個駐留在初始化結點上的HomeAgent，用于定位移動Agent的當前位置[1]。在按路徑轉發模式中移動Agent途經的每個結點都保留有其下一目標結點的位置信息，所有需要傳遞給MA的消息從初始結點開始按這條路徑傳遞下去，直到移動Agent能真正接收到這些信息[2]。另外，還有一些移動智能體支撐系統只提供了通用的消息傳遞機制，而將由于移動Agent移動所引發的問題留給應用開發者處理。1.2通信失效問題在移動Agent的通信過程中，經常會發生如圖1所示的情況:AgentA向Host1上的AgentB發送消息，但在傳輸過程中，AgentB從Host1遷移到了Host2，因而，當消息到達Host1時，已經無法找到消息的接受者了，我們把這種在消息傳輸過程中目標Agent發生物理位置的變化，從而導致消息不能到達目標Agent的問題稱為通信失效問題[4]。現在解決通信失效問題主要都是采用集中式的尋址方式，即基于Home的尋址機制，用Home緩存所有消息，再轉發給Agent，為了不產生沖突，要求Agent在遷移前必須向Home提出請求[2]。但是這種算法中Home負擔過重，存在瓶頸問題。當然，也可以采用指針式尋址，采用同步通信的方法從結構上避免了通信失效的發生[3]。2主動通信算法2.1主動通信算法的通信過程主動通信算法的主要過程:AgentB從“出生地"Place2移動到Place3(圖2中的1);B到達Place3以后，向其Home報告新位置(圖2中的2);發送方A將要發送的消息發送給當前Place的Communicator(圖2中的3);Communicator通知接收方B的Home(圖2中的4);Home通知B到Place1取信息(圖2中的5);B主動聯系Place1的Communicator并取回信息(圖2中的6)。接收方的地址對于發送方是透明的，發送方在發送信息的時候只需指定接收者的名字，而不必關心接收方在哪里或是否正在移動。發送方將消息發送給本地的Communicator以后，即認為消息已經正確地發送到接收方，可以繼續執行其他操作[5]。2.2消息等待問題主動通信屬于“自由移動通信”方式，發送方和接受方在通信過程中都可以自由移動，且不會影響通信的可靠性，當接受方從發送方的Communicator的消息隊列中讀取消息時，接受方如果要發生移動，會觸發一個OnLeave操作，Agent離開當前位置，發送方接受一個接受方的中斷請求，此時有兩種情況，發送方的消息隊列中消息均被取走或者仍有消息未被讀取，當發生后一種情況時，接受方到達新位置后，再從其Home讀取通知，繼續讀取剩余消息。但是，如果Agent移動過快，可能會出現下面的情況:Agent讀取消息時，發生移動產生中斷，接受方到達新位置后繼續從Home讀取通知，取走剩余消息，消息隊列還未為空，發送方Agent又有移動中斷，那么消息隊列中可能會有一部分消息長時間的不被讀取。2.3變量的加入為了避免2.2中出現的情況，我們設置了一個時間變量和Agent超速等待，來避免有消息長時間不被發送。我們對Communicator中的每個消息設一個時間變量Wtime，當Wtime達到我們設定的一個固定值T0后，我們認為它等待時間過長，對它進行標記。Agent每移動到一個節點，都要計算自己的移動速率V(V為曾經到達的節點個數/(當前時間.出生時間)或者現在時刻以前的一段時間內到達的節點個數/時間跨度)，當V超過給定的最高速率V0時，Agent必須與Home建立連接，獲得保存在Home上的發送方通知，主動去取空接受方Communicator中的等待時間過長的消息。其通信過程和主動通信算法大致相同，但在發送方A將要發送的消息發送給當前Place的Communicator(圖2中的3)時，會觸發該消息的Wtime變量，AgentB從“出生地"Place2移動到Place3(圖2中的1)的時候，Ag