(57)【要約】【課題】ネットワーク端末上を移動するエージェントに対してメッセージを送信する場合に、送信側の処理を軽減し、かつ通信遅延を少なくする。【解決手段】メッセージの送信元が、その宛先エージェントのＨＡＰへ、宛先エージェントのＩＤを含むメッセージを送信する第１手順と、メッセージを受信したＨＡＰが、エージェントＩＤと予め対応付けられた移動先ＡＰへ前記メッセージを転送する第２手順と、前記メッセージを受信した移動先ＡＰが、そのエージェントＩＤに基づいて宛先エージェントの有無を判定し、宛先エージェントが存在すれば当該宛先エージェントに前記メッセージを転送し、宛先エージェントが既に存在しなければ、前記エージェントＩＤと予め対応付けられた他の移動先ＡＰへメッセージを転送する第３手順とを含む。【選択図】        図１４
2005033456.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク上を移動するエージェントに活動空間を与えるエージェントプラットフォーム（ＡＰ）が実装された移動エージェント対応のネットワーク端末において、
自身のＡＰへのエージェントの転入および自身のＡＰからのエージェントの転出を管理する手段と、
転入してきたエージェントを管理するホームＡＰへ、当該エージェントに固有のエージェントＩＤおよび自身のＡＰのアドレスを通知する手段と、
自身のＡＰから他のＡＰへ移動したエージェントのＩＤおよび移動先ＡＰのアドレスを対応付けて記憶する手段と、
宛先となるエージェントのＩＤを含むメッセージを受信する手段と、
前記宛先となるエージェントのＩＤに基づいて前記記憶手段を検索し、その移動先ＡＰを検索する手段と、
前記受信メッセージを前記移動先ＡＰへ転送する手段と、
前記記憶手段の登録内容を更新する手段とを含むことを特徴とする移動エージェント対応のネットワーク端末。
【請求項２】
前記記憶手段には、自身のＡＰに存在しているエージェントのＩＤ、自身のＡＰをホームＡＰとするエージェントのＩＤおよびその移動先である現ＡＰのアドレス、ならびに自身のＡＰに存在していたエージェントのＩＤおよびその転出先である次ＡＰのアドレスが記憶され、
前記受信メッセージが、その宛先となるエージェントのＩＤと予め対応付けられた、自身のＡＰ、現ＡＰおよび次ＡＰのいずれかへ転送されることを特徴とする請求項１に記載の移動エージェント対応のネットワーク端末。
【請求項３】
前記記憶手段にはさらに、自身のＡＰに存在していたエージェントが他のＡＰに存在していた他のエージェントと通信を行った際の通信履歴として、通信先エージェントのＩＤおよび通信先ＡＰのアドレスが対応付けられて記憶され、
前記宛先となるエージェントのＩＤが前記通信先エージェントのＩＤとして既登録であれば、前記受信メッセージが前記通信先ＡＰへ転送されることを特徴とする請求項２に記載の移動エージェント対応のネットワーク端末。
【請求項４】
前記記憶手段には、前記自身のＡＰに存在していたエージェントのＩＤおよびその次ＡＰのアドレスと共に、当該エージェントの転入元である前ＡＰのアドレスが記憶され、さらに、
前記次ＡＰおよび前ＡＰへ、経路変更依頼メッセージを送信する手段と、
受信した経路変更依頼メッセージに応答して次ＡＰのアドレスを変更する手段と、
受信した経路変更依頼メッセージに応答して前ＡＰのアドレスを変更する手段とを含むことを特徴とする請求項３に記載の移動エージェント対応のネットワーク端末。
【請求項５】
ネットワーク端末に実装されたエージェントプラットフォーム（ＡＰ）上を移動するエージェント宛にメッセージを送信する移動エージェントへのメッセージ送信方法において、
メッセージの送信元が、その宛先となるエージェントのホームＡＰへ、当該宛先となるエージェントに固有のエージェントＩＤを含むメッセージを送信する第１手順と、
前記メッセージを受信したホームＡＰが、そのエージェントＩＤに基づいて宛先となるエージェントの有無を判定し、宛先となるエージェントが既に存在しなければ、前記エージェントＩＤと予め対応付けられた移動先ＡＰへ前記メッセージを転送する第２手順と、
前記転送されたメッセージを受信した移動先ＡＰが、そのエージェントＩＤに基づいて宛先となるエージェントの有無を判定し、宛先となるエージェントが存在すれば、当該宛先となるエージェントに前記メッセージを転送し、宛先となるエージェントが既に存在しなければ、前記エージェントＩＤと予め対応付けられた他の移動先ＡＰへ前記メッセージを転送する第３手順とを含み、
前記他の移動先ＡＰに宛先となるエージェントが存在しなければ、前記第３手順が繰り返されることを特徴とする移動エージェントへのメッセージ送信方法。
【請求項６】
前記各ＡＰには、自身のＡＰに存在しているエージェントのＩＤ、自身をホームＡＰとするエージェントのＩＤおよびその移動先である現ＡＰのアドレス、ならびに自身のＡＰに存在していたエージェントのＩＤおよびその転出先である次ＡＰのアドレスが記憶され、
前記受信メッセージが、その宛先となるエージェントのエージェントＩＤと予め対応付けられた、自身のＡＰ、現ＡＰおよび次ＡＰのいずれかへ転送されることを特徴とする請求項５に記載の移動エージェントへのメッセージ送信方法。
【請求項７】
前記各ＡＰには、自身のＡＰに存在していたエージェントが他のＡＰに存在していた他のエージェントと通信を行った際の通信履歴として、通信先エージェントのＩＤおよび通信先ＡＰのアドレスが対応付けられて記憶され、
前記宛先となるエージェントのＩＤが前記通信先エージェントのＩＤとして既登録であれば、前記受信メッセージが前記通信先ＡＰへ転送されることを特徴とする請求項６に記載の移動エージェントへのメッセージ送信方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ネットワークに接続された複数のネットワーク端末間を移動しながらプログラムを実行する移動エージェントの技術に係り、特に、移動エージェント間でのメッセージ通信をリアルタイムかつ通信遅延を生じさせることなく実行できる移動エージェント対応のネットワーク端末および移動エージェントへのメッセージ送信方法に関する。
【０００２】
【従来の技術】
移動エージェントは、ネットワーク上のホスト・コンピュータ間を移動あるいは巡回して要求内容（例えば情報検索・収集）を実行する自律的なソフトウェアであり、ネットワーク上に点在する情報や計算リソースなどを有機的に利用するための基盤技術として期待されている。
【０００３】
図１５は、移動エージェントが適用されるネットワークの構成を模式的に示した図である。各ネットワーク端末Ｔ（Ｔ１，Ｔ２，Ｔ３）は、パーソナルコンピュータ、携帯電話あるいはＰＤＡ等であり、各ネットワーク端末Ｔには、移動エージェントに対して実行空間を提供するエージェントプラットフォーム（ＡＰ）が実装されている。ネットワーク端末Ｔ１のＡＰ１がエージェントＡへメッセージを送信する場合、ＡＰ１はエージェントＡが存在すると予測されるＡＰ２に宛てて、前記エージェントＡに固有のエージェントＩＤを指定してメッセージを送信する。このとき、エージェントＡが宛先ＡＰ２に存在していれば、当該エージェントＡにメッセージが届くことになる。しかしながら、エージェントＡが既にＡＰ３へ移動してしまっていると、メッセージが宛先となるエージェント（以下、宛先エージェントと表現する場合もある）Ａに届かなくなる。したがって、宛先エージェントＡが何処に移動しても、これを追跡してメッセージを届けられるようにする技術が必要となる。
（１）モバイルＩＰ
【０００４】
モバイルＩＰでは、移動端末が移動して新たなドメインに入ったときに、ホームエージェントに対して現在位置（宛先）を通知する。送信者が移動端末にメッセージを送信する場合は、その移動端末のホームエージェントに対してメッセージを送信することで、送信者が移動端末の移動を意識することなく、フォーリンエージェントを介して移動端末に届く仕組みを提供している。また、拡張機能として、送信者が移動端末の宛先を取得すると、ホームエージェントを介さない通常のＩＰ通信と同様の直接通信が可能となる仕組みも提案されている。
（２）ＩＢＭ  ＭＱシリーズ
【０００５】
ＩＢＭ  ＭＱシリーズは、複数のアプリケーションを一定のルールに基づいて統合するためのメッセージブローカー製品であり、メッセージのルーティングやメッセージ・フォーマットの動的な変換が可能である。送信キューおよび受信キューを実装し、アプリケーションと通信機能とが完全に分離されている。そのため、送信側はローカルの送信キューに送信するメッセージを入れるだけで送信完了とみなすことができ、受信側はローカルの受信キューをポーリングすることで受信確認をする。送信キューと受信キューとの間でネットワークを介した通信が行われる。よって、非同期通信によるアプリケーション間のメッセージ通信を容易に実現可能としている。さらに、キューを端末から分離したシステムとして、Ｅ−ｍａｉｌやＪＭＳ（Ｊａｖａ（登録商標）  Ｍｅｓｓａｇｅ  Ｓｅｒｖｉｃｅ）等がある。
（３）ＪＡＤＥ
【０００６】
ＪＡＤＥは、モバイルエージェントをサポートするＦＩＰＡ準拠のエージェントプラットフォームであり、エージェントが移動すると「Ｔｒａｎｓｉｔ」という状態になる。移動シーケンスが完了するまでに届いたメッセージはバッファして、移動が完了すると転送する仕組みを持っている。
（４）特開平１０−１３４６１号公報
【０００７】
受信者の行動予定を反映させて適切な伝送媒体と宛先にメッセージの自動配送を行い、更に、メッセージの配送が完了しないうちに受信者が所在を移動した場合でも、自動的に適切な伝送媒体と宛先を再選択し受信者を追跡してメッセージの自動配送を行うことにより、システムの操作性を向上させたメッセージ配送支援システム及びメッセージ配送支援方法である。
【０００８】
【発明が解決しようとする課題】
上記した従来技術は、それぞれ以下のような技術課題を抱えていた。
（１）「モバイルＩＰ  」は、最初にホームエージェント経由で通信すれば、送信先の現在の宛先を知ることができるため、２回目以降はホームエージェントを介さないで送信先を直接指定して送信可能である。しかしながら、送信先が移動した場合には、そのエラー処理に加えて必ずホームエージェントを介する通信が必要なため、この仕組みをそのままアプリケーションレベルでのメッセージ送信にマッピングすると大きな遅延が発生する原因となる。
（２）「ＩＢＭ  ＭＱシリーズ」では、受信側がキューに対して常にポーリングする必要であり、原理的にリアルタイムな通信が不可能なので通信遅延が必ず生じる。
（３）「ＪＡＤＥ」では、移動が完了すると移動元では「ＧＯＮＥ」という状態が保持され、送信元にエラーを返す。送信側はそのエラーに対する専用の処理を実装しなければならないため、送信側はＪＡＤＥの実装規定に沿った実装が必要であり、柔軟性がない。
（４）特開平１０−１３４６１号公報では、受信者の行動履歴が全て管理サーバに登録されているので、受信者が当所の居所から移動してしまうと、その都度、管理サーバにアクセスして受信者の所在地を確認しなければならなかった。
【０００９】
本発明の目的は、上記した従来技術の課題を解決し、ネットワーク端末間を頻繁に移動するエージェントに対してメッセージを送信する場合に、宛先検索などの送信側の処理を軽減し、かつ通信遅延の少ないメッセージ送信を可能にした移動エージェント対応のネットワーク端末および移動エージェントへのメッセージ送信方法を提供することにある。
【００１０】
【課題を解決するための手段】
上記した目的を達成するために、本発明は、以下のような手段を講じた点に特徴がある。
【００１１】
（１）ネットワーク上を移動するエージェントに活動空間を与えるエージェントプラットフォーム（ＡＰ）が実装された移動エージェント対応のネットワーク端末において、自身のＡＰへのエージェントの転入および自身のＡＰからのエージェントの転出を管理する手段と、転入したエージェントのホームＡＰへ、当該エージェントのＩＤおよび自身のＡＰのアドレスを通知する手段と、自身のＡＰから他のＡＰへ移動したエージェントのＩＤおよび移動先ＡＰのアドレスを対応付けて記憶する手段と、宛先となるエージェントのＩＤを含むメッセージを受信する手段と、前記宛先となるエージェントのＩＤに基づいて前記記憶手段を検索し、その移動先ＡＰを検索する手段と、前記受信メッセージを前記移動先ＡＰへ転送する手段と、前記記憶手段の登録内容を更新する手段とを含むことを特徴とする。
【００１２】
（２）前記記憶手段に、自身のＡＰに存在しているエージェントのＩＤ、自身のＡＰをホームＡＰとするエージェントのＩＤおよびその移動先である現ＡＰのアドレス、ならびに自身のＡＰに存在していたエージェントのＩＤおよびその転出先である次ＡＰのアドレスが記憶され、前記受信メッセージが、その宛先となるエージェントのエージェントＩＤと予め対応付けられた、自身のＡＰ、現ＡＰおよび次ＡＰのいずれかへ転送されることを特徴とする。
【００１３】
（３）前記記憶手段にはさらに、自身のＡＰに存在していたエージェントが他のＡＰに存在していた他のエージェントと通信を行った際の通信履歴として、通信先エージェントのＩＤおよび通信先ＡＰのアドレスが対応付けられて記憶され、前記宛先となるエージェントのＩＤが前記通信先エージェントのＩＤとして既登録であれば、前記受信メッセージが前記通信先ＡＰへ転送されることを特徴とする。
【００１４】
（４）前記記憶手段には、前記自身のＡＰに存在していたエージェントのＩＤおよびその次ＡＰのアドレスと共に、当該エージェントの転入元である前ＡＰのアドレスが記憶され、さらに、前記次ＡＰおよび前ＡＰへ、経路変更依頼メッセージを送信する手段と、受信した経路変更依頼メッセージに応答して次ＡＰのアドレスを変更する手段と、受信した経路変更依頼メッセージに応答して前ＡＰのアドレスを変更する手段とを含むことを特徴とする。
【００１５】
上記した特徴（１）によれば、メッセージを受信したＡＰに宛先となるエージェントが存在しないと、当該宛先となるエージェントの移動先へ前記メッセージがバケツリレー的に転送されるので、メッセージの送信元では、宛先ＡＰから宛先となるエージェントが既に移動してしまった場合でも、改めてＨＡＰ等の管理サーバへ問い合わせることなく、メッセージを宛先となるエージェントへ送信できる。
【００１６】
上記した特徴（２）によれば、自身のＡＰに存在している、あるいは存在していたエージェント、および自身のＡＰをホームＡＰとするエージェントに宛てたメッセージであれば、このメッセージを宛先となるエージェントへ転送できる。
【００１７】
上記した特徴（３）によれば、自身のＡＰに存在している、あるいは存在していたエージェント、および自身のＡＰをホームＡＰとするエージェント以外を宛先とするメッセージであっても、過去に自身のＡＰに存在していたエージェントが当該宛先となるエージェントと通信していれば、その通信履歴に基づいてメッセージを宛先となるエージェントへ転送できる。
【００１８】
上記した特徴（４）によれば、自ＡＰが移動端末に実装されていると、メッセージの転送ルートから自ＡＰが外れて前ＡＰから次ＡＰへメッセージが直接転送されるので、メッセージのより確実な転送が可能になる。
【００１９】
【発明の実施の形態】
以下、図面を参照して本発明の好ましい実施の形態について詳細に説明する。図１は、本発明が適用されるモバイル・エージェント・システムにおいて、各ネットワーク端末に実装されるエージェントプラットフォーム（ＡＰ）の構成を示したブロック図であり、入力Ｉ／Ｆ１１、出力Ｉ／Ｆ１２、メッセージルータ１３およびエージェント活動部１４を主要な構成とする。前記メッセージルータ１３はさらに、ルーティング制御部１３１およびエージェント情報蓄積部１３２を含む。
【００２０】
前記入力Ｉ／Ｆ１１は、以下の機能を実現する。
（１）他のＡＰから自ＡＰ宛に送信されたメッセージを受信してメッセージルータ１３へ転送する。
（２）エージェントの、他のＡＰから自ＡＰへの転入要求を受け付けてメッセージルータ１３へ転送する。
【００２１】
前記出力Ｉ／Ｆ１２は、以下の機能を実現する。
（１）メッセージルータ１３が他のＡＰ宛に送信するメッセージを、当該他のＡＰへ送信する。
（２）エージェントの、自ＡＰから他のＡＰへの転出要求を受け付けて、当該エージェントを当該他のＡＰへ送信する。
【００２２】
前記エージェント活動部１４は、一般的なエージェントプラットフォーム（代表例：ＪＡＤＥ、ＦＩＰＡ−ＯＳなど）であり、以下の機能を実現する。
（１）エージェント１４１、１４２，１４３…が自ＡＰ上で活動するためのＡＰＩやリソースを提供すると共に、エージェントの生成、削除、転入、転出などを管理する。
（２）メッセージルータ１３からメッセージを受信して該当するいずれかのエージェントへ転送する。
（３）各エージェントから他のＡＰ上のエージェントへ送信されたメッセージをメッセージルータ１３へ転送する。
【００２３】
前記ルーティング制御部１３１は、以下の機能を実現する。
（１）受信したメッセージの宛先を解析してエージェント情報蓄積部１３２を検索し、自ＡＰに存在するエージェント宛のメッセージであれば、これをエージェント活動部１４へ転送する。
（２）自ＡＰ以外を宛先とするメッセージの転送先をエージェント情報蓄積部１３２から抽出し、この宛先に向けてメッセージを転送する。
（３）エージェントの移動履歴に基づいてエージェント情報蓄積部１３２の情報を変更し、メッセージのルーティング経路を変更する。
（４）自ＡＰを生成元あるいは管理元のＡＰ（以下、ＨＡＰ：ｈｏｍｅ  ＡＰ）とするエージェントであって、今現在は他のＡＰへ移動しているエージェントがＨＡＰ宛に送信するメッセージを解析して当該エージェントの現在位置を認識し、エージェント情報蓄積部１３２に既登録の情報を更新する。
（５）エージェントの転入要求をエージェント活動部１４へ転送する。
【００２４】
前記エージェント情報蓄積部１３２は、図２に示したように、以下の機能ブロックを有する。
（１）第１属性値テーブル１３２ａには、現時点でエージェント活動部１４に存在するエージェントの属性値（エージェントＩＤ、状態（起動中、停止中等）など）のリストが登録される。
（２）第２属性値テーブル１３２ｂには、自ＡＰをＨＡＰとするエージェントの属性値（エージェントＩＤ、現ＡＰ名）のリストが登録される。
（３）第３属性値テーブル１３２ｃには、過去にエージェント活動部１４に存在したエージェントの属性値（エージェントＩＤ、前ＡＰ名、次ＡＰ名など）のリストが登録される。
（４）第４属性値テーブル１３２ｄには、過去にエージェント活動部１４に存在していたエージェントが他のＡＰに存在している他のエージェントと通信を行った際の通信履歴として、通信先エージェントのＩＤおよび通信先ＡＰのアドレスが対応付けられて記憶される。
（５）検索・制御部１３２ｅは、ルーティング制御部１３１からの検索要求を受け、該当する情報を当該ルーティング制御部１３１に返答する。
【００２５】
次いで、図３に示したように、ＡＰ１からＡＰ２へ移動したエージェントＡが、さらにＡＰ３へ移動する場合を例にして、本実施形態の動作を説明する。なお、本実施形態では各エージェントにエージェントＩＤとして、図４に示したように、そのＨＡＰを識別するＨＡＰ情報およびエージェント名が登録されている。各エージェントの宛先は、図５に示したように、宛先ＡＰのアドレスと前記エージェントＩＤとを組み合わせて構成される。
【００２６】
エージェントＡがＡＰ２からＡＰ３へ移動すると、移動先のＡＰ３では「エージェント転入処理」が実行され、移動元のＡＰ２では「エージェント転出処理」が実行される。
【００２７】
図６は、エージェントが転入するＡＰ３のメッセージルータ１３で実行される「エージェント転入処理」の動作を示したフローチャートである。
【００２８】
ステップＳ１０では、前記第１属性値テーブル１３２ａに当該転入エージェントＡのエントリとして、そのエージェントＩＤが新規登録される。ステップＳ１１では、転入したエージェントのＨＡＰ情報が参照され、このエージェントＡのＨＡＰが自身（ＡＰ３）であるか否かが判定される。ＨＡＰが自ＡＰであればステップＳ１２へ進み、エージェント情報蓄積部１３２の第２属性値テーブル１３２ｂに当該エージェントＡの属性値として登録されている「現ＡＰ」が［ＡＰ３］に書き換えられる。
【００２９】
これに対して、転入したエージェントＡのＨＡＰが自ＡＰでなければ、前記ステップＳ１２からＳ１３へ進む。ステップＳ１３では、エージェントＡのエントリが前記第３属性値テーブル１３２ｃに登録されているか否かが判定される。既登録であればステップＳ１４へ進み、当該エントリの「前ＡＰ名」が当該エージェントの転出元である［ＡＰ２］に書き換えられる。エージェントＡのエントリが前記第３属性値テーブル１３２ｃに未登録であれば、前記ステップＳ１３からＳ１５へ進み、当該エージェントＡのエントリが新規登録される。この際、「前ＡＰ」には［ＡＰ２］が登録される。ステップＳ１６では、当該エージェントＡのＨＡＰへ、自ＡＰのアドレス情報［ＡＰ３］が通知される。ＨＡＰでは、そのエージェント情報蓄積部１３２の第２属性値テーブル１３２ｂに当該エージェントＡの属性値として登録されている「現ＡＰ」が［ＡＰ３］に書き換えられる。
【００３０】
図７は、前記エージェントＡが転出したＡＰ２のメッセージルータ１３で実行される「転出処理」の動作を示したフローチャートである。
【００３１】
ステップＳ２０では、前記第１属性値テーブル１３２ａから当該エージェントＡのエントリが削除される。ステップＳ２１では、転出したエージェントＡのＨＡＰが自身（ＡＰ２）であるか否かが判定される。ＨＡＰが自ＡＰであればステップＳ２２へ進み、エージェント情報蓄積部１３２の第２属性値テーブル１３２ｂに当該エージェントＡの属性値として登録されている「現ＡＰ」が［ＡＰ３］に書き換えられる。
【００３２】
これに対して、転出したエージェントＡのＨＡＰが自ＡＰでなければ、前記ステップＳ２１からＳ２３へ進む。ステップＳ２３では、第３属性値テーブル１３２ｃに登録されて当該転出エージェントＡのエントリに関して、その「次ＡＰ」が［ＡＰ３］に書き換えられる。ステップＳ２４では、自端末が携帯電話あるいはＰＤＡ等の移動端末であるか否かが判定される。移動端末であればステップＳ２５へ進み、以下に詳述する「経路変更依頼処理」が実行される。
【００３３】
本実施形態では、上記したように各ネットワーク端末に実装されるＡＰに各エージェントの移動履歴（「次ＡＰ」）を登録しておくことにより、既に他のＡＰへ移動してしまったエージェント宛のメッセージを受信した際に、これを「次ＡＰ」へバケツリレー的に転送することにより、メッセージが本来のエージェントへ転送されるようにしている。しかしながら、ＡＰ２が移動端末に実装されていると、ＡＰ２が移動してＡＰ１やＡＰ３から離れてしまい、その結果、ＡＰ１からＡＰ２へのメッセージ転送、あるいはＡＰ２からＡＰ３へのメッセージ転送が行えなくなる場合がある。
【００３４】
そこで、本実施形態では、ＡＰ２が移動端末である場合には、図８に示したように、移動端末に実装されているＡＰ２からＡＰ１およびＡＰ３のそれぞれに経路変更を依頼し、前記エージェントＡに関して登録されている「次ＡＰ」および「前ＡＰ」を変更するようにしている。これにより、ＡＰ１が受信したメッセージＭはＡＰ２を経由することなくＡＰ３へ直接転送されるようになるので、ＡＰ２の実装された移動端末が移動したりバッテリ不足で通信不能状態に陥るようなことがあっても、メッセージの確実な転送が可能になる。
【００３５】
図９は、前記ステップＳ２５で実行される「経路変更依頼処理」の手順を示したフローチャートである。
【００３６】
ステップＳ２５１では、自ＡＰが転出エージェントのＨＡＰであるか否かが判定される。自ＡＰが転出エージェントのＨＡＰでなければステップＳ２５２へ進み、前ＡＰ（ＡＰ１）に対して、今回転出したエージェントＡに関して、その「次ＡＰ」を現在の［ＡＰ２］から［ＡＰ３］へ書き換えさせる経路変更依頼メッセージが送信される。ステップＳ２５３では、次ＡＰ（ＡＰ３）に対して、今回転出したエージェントＡに関して、その「前ＡＰ」を［ＡＰ２］から［ＡＰ１］へ書き換えさせる経路変更依頼メッセージが送信される。
【００３７】
図１０は、前記経路変更依頼メッセージを受信した前ＡＰ（ここでは、ＡＰ１）において実行される「経路変更処理」の手順を示したフローチャートである。
【００３８】
ステップＳ５１では、自ＡＰが前記転出したメッセージＡのＨＡＰであるか否かが判定される。自ＡＰがＨＡＰでなければステップＳ５２へ進み、第３属性値テーブル１３２ｃにおいて当該転出エージェントＡに関して登録されている「次ＡＰ」が［ＡＰ２］から［ＡＰ３］に書き換えられる。
【００３９】
図１１は、前記経路変更依頼メッセージを受信した次ＡＰ（ここでは、ＡＰ３）において実行される「経路変更処理」の手順を示したフローチャートである。
【００４０】
ステップＳ６１では、自ＡＰが前記転入したメッセージＡのＨＡＰであるか否かが判定される。ＨＡＰでなければステップＳ６２へ進み、第３属性値テーブル１３２ｃにおいて当該転入エージェントＡに関して登録されている「前ＡＰ」が［ＡＰ２］から［ＡＰ１］に書き換えられる。
【００４１】
次いで、本発明に係る移動エージェントの送信方法について説明する。図１２は、各ＡＰがメッセージを受信した際に実行するメッセージルーティング処理の手順を示したフローチャートである。
【００４２】
ステップＳ３１では、メッセージ受信の有無を監視し、メッセージを受信するとステップＳ３２へ進む。ステップＳ３２では、受信したメッセージが前記「経路変更依頼メッセージ」であるか否かが判定され、「経路変更依頼メッセージ」であればステップＳ３９へ進み、前記図１０，１１に関して説明した「経路変更処理」が実行される。
【００４３】
受信メッセージが前記「経路変更依頼メッセージ」以外であればステップＳ３３へ進む。ステップＳ３３ではメッセージの宛先が解析され、この宛先ＡＰのアドレスと共に登録されている宛先エージェントのＩＤが抽出される。ステップＳ３４では、このエージェントＩＤに基づいて前記エージェント情報蓄積部１３２の第１属性値テーブル１３２ａが参照され、宛先のエージェントが登録されているか否かが判定される。宛先エージェントが既登録すなわち宛先エージェントがエージェント活動部１４に存在していれば、ステップＳ４０において、受信メッセージがエージェント活動部１４へ転送され、ここで実行される。
【００４４】
これに対して、宛先エージェントが第１属性値テーブル１３２ａに未登録であればステップＳ３５へ進む。ステップＳ３５では、前記エージェントＩＤに基づいて第２属性値テーブル１３２ｂが参照され、宛先エージェントが登録されているか否かが判定される。宛先エージェントが既登録すなわち宛先が自ＡＰをＨＡＰとするエージェントであればステップＳ４１へ進み、その「現ＡＰ」を宛先として前記メッセージが転送される。
【００４５】
宛先エージェントが第２属性値テーブル１３２ｂにも未登録であればステップＳ３６へ進み、前記エージェントＩＤに基づいて前記第３属性値テーブル１３２ｃが参照され、宛先のエージェントが登録されているか否かが判定される。宛先エージェントが既登録すなわち過去にエージェント活動部１４に存在したエージェントであればステップＳ４２へ進む。ステップＳ４２では、このエージェントＩＤと対応付けられた「次ＡＰ」を宛先として前記メッセージが転送される。
【００４６】
宛先エージェントが第３属性値テーブル１３２ｃにも未登録であればステップＳ３７へ進み、前記エージェントＩＤに基づいて前記第４属性値テーブル１３２ｄが参照される。このエージェントＩＤが送信履歴に登録されていればステップＳ４３へ進み、当該エージェントＩＤと対応付けられた「通信先ＡＰ」へメッセージが転送される。
【００４７】
宛先エージェントが第４属性値テーブル１３２ｄにも未登録であれば、ステップＳ３８において、メッセージの送信元に宛ててエラーメッセージが送信される。
【００４８】
図１３，１４は、本実施形態によるメッセージの転送経路と従来技術によるメッセージの転送経路とを比較して示した図である。
【００４９】
従来技術では、図１３に示したように、メッセージＭは送信元のＡＰ４からＨＡＰへ送信され、ＨＡＰに「現ＡＰ」として登録されているＡＰ１へ転送（経路Ｒ１）される。ここで、宛先エージェントがＡＰ１からＡＰ２へ移動した直後であれば、ＡＰ１からＡＰ４へエラーメッセージが転送（Ｒ２）される。一方、メッセージＭを受信したＡＰ２はＨＡＰに対して自ＡＰのアドレスを通知（経路Ｒ３）するので、これ以後にＡＰ４からＨＡＰへメッセージＭが再び送信されれば、当該メッセージはＨＡＰからＡＰ２へ転送（Ｒ４）される。メッセージＭがＡＰ２へ転送されれば、ＡＰ２からＡＰ４へ送信（Ｒ５）でき、その結果、ＡＰ４ではＡＰ２のアドレスを知ることができるので、それ以後はＡＰ４からＡＰ２への直接送信（Ｒ６）が可能になる。
【００５０】
一方、本実施形態では、図１４に示したように、メッセージＭは送信元のＡＰ４からＨＡＰへ送信され、ＨＡＰに移動先ＡＰとして登録されているＡＰ１へ転送される（経路Ｒ１）。宛先エージェントがＡＰ１からＡＰ２へ移動した直後であっても、本実施形態ではＡＰ１からＡＰ２へメッセージＭが転送（Ｒ４’）される。メッセージＭがＡＰ２へ転送されれば、ＡＰ２からＡＰ４へ送信（Ｒ５）でき、その結果、ＡＰ４ではＡＰ２のアドレスを知ることができるので、それ以後はＡＰ４からＡＰ２への直接送信（Ｒ６）が可能になる。
【００５１】
図１３，１４を比較すれば明らかなように、本実施形態によれば、宛先エージェントがＡＰ１からＡＰ２へ既に移動してしまっている場合に、従来技術では実施された経路Ｒ２，Ｒ４が不要となる。
【００５２】
【発明の効果】
本発明によれば、以下のような効果が達成される。
（１）メッセージを受信したＡＰに宛先エージェントが存在しないと、当該宛先エージェントの移動先へ前記メッセージがバケツリレー的に転送されるので、メッセージの送信元では、宛先ＡＰから宛先エージェントが既に移動してしまった場合でも、改めて管理サーバ等へ問い合わせることなく、メッセージを宛先エージェントへ送信することができる。
（２）各ＡＰに、自身のＡＰに存在していたエージェントが他のＡＰに存在していた他のエージェントと通信を行った際の通信履歴として、通信先エージェントのＩＤおよび通信先ＡＰのアドレスを対応付けて記憶するようにしたので、自身のＡＰに存在したことのないエージェント宛のメッセージを受信した場合でも、過去に存在したエージェントが当該宛先エージェントと通信していれば、その通信履歴に基づいてメッセージを宛先エージェントへ転送できる。
（３）自ＡＰが移動端末に実装されていると、メッセージの転送ルートから自ＡＰが外れて前ＡＰから次ＡＰへメッセージが直接転送されるようにしたので、メッセージのより確実な転送が可能になる。
【図面の簡単な説明】
【図１】各ネットワーク端末に実装されるエージェントプラットフォーム（ＡＰ）の構成を示したブロック図である。
【図２】エージェント情報蓄積部（１３２）の構成を示したブロック図である。
【図３】移動エージェントがＡＰ間を移動する様子を示したブロック図である。
【図４】エージェントＩＤの構成を示した図である。
【図５】エージェントの宛先情報の構成を示した図である。
【図６】エージェント転入処理のフローチャートである。
【図７】エージェント転出処理のフローチャートである。
【図８】経路変更依頼処理の内容を模式的に示した図である。
【図９】経路変更依頼処理のフローチャートである。
【図１０】前ＡＰで実行される経路変更処理のフローチャートである。
【図１１】次ＡＰで実行される経路変更処理のフローチャートである。
【図１２】メッセージルーティング処理のフローチャートである
【図１３】従来技術のメッセージ転送経路を示した図である。
【図１４】本発明のメッセージ転送経路を示した図である。
【図１５】移動エージェントが適用されるネットワークの構成を模式的に示した図である。
【符号の説明】１１…入力Ｉ／Ｆ，１２…出力Ｉ／Ｆ，１３…メッセージルータ，１４…エージェント活動部，１３１…ルーティング制御部，１３２…エージェント情報蓄積部
【図１】
2005033456.tif 000003
【図２】
2005033456.tif 000004
【図３】
2005033456.tif 000005
【図４】
2005033456.tif 000006
【図５】
2005033456.tif 000007
【図６】
2005033456.tif 000008
【図７】
2005033456.tif 000009
【図８】
2005033456.tif 000010
【図９】
2005033456.tif 000011
【図１０】
2005033456.tif 000012
【図１１】
2005033456.tif 000013
【図１２】
2005033456.tif 000014
【図１３】
2005033456.tif 000015
【図１４】
2005033456.tif 000016
【図１５】
2005033456.tif 000017