JP2003244210A - ルーチング制御方法及びルーチング制御装置並びに記録媒体及び制御プログラム - Google Patents

Abstract

(57)【要約】 【課題】 本発明は階層構造を持たない仮想ネットワー
クについてルーチングを行う場合に下位ネットワークの
各ノード間の接続性は確保されてことを前提としてリソ
ース消費の低減及び効率の改善が可能なルーチング制御
方法及びルーチング制御装置を提供することを目的とす
る。 【解決手段】 サービスアドレス、セッションを管理し
各アプリケーションの所在及び各プロキシの所在をリソ
ーステーブルとして管理し宛先のアプリケーションと次
ホップの他プロキシとの対応関係をプロキシルーチング
テーブルとして管理し各ノードの通信デバイスのネット
ワークアドレスをロケーションテーブルとして管理し情
報が更新された場合又は情報検索が必要になった場合に
各テーブルで管理されている他ノードにメッセージを送
信し検索メッセージの情報が存在しない場合又は更新メ
ッセージを受信した場合はホップ数が制限値を超えてい
なければメッセージを他ノードに対して転送する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ノードを構成する
各通信装置にアプリケーションプログラム及び通信を中
継するプロキシの少なくとも一方が設けられ、アプリケ
ーションプログラムを備える複数のノードが複数のプロ
キシ及び所定のネットワークを介して互いに接続される
通信システムにおいて、プロキシが配置された各ノード
の制御に用いられるルーチング制御方法及びルーチング
制御装置に関する。

【０００２】

【従来の技術】利用者が通信を行っているアプリケーシ
ョン（プログラム）の利用をやめて他のアプリケーショ
ンで通信を行おうとする場合には、通信を中断してか
ら、他のアプリケーションで通信を再開する必要があ
る。しかしながら、この場合は通信が切断されてしまう
ので、相手のアプリケーションとの通信手続きを最初か
らやり直す必要がある。すなわち、あるアプリケーショ
ンに対する通信サービスを途中から他のアプリケーショ
ンに切り替えることはできない。

【０００３】例えば、ノートパソコンやＰＤＡのような
移動端末は持ち運びができるため様々な場所で利用され
る可能性があるし、移動しながら利用される場合もあ
る。このような移動端末をオンラインで利用する場合に
は、例えばイーサネット（登録商標），構内無線ＬＡＮ
（Local Area Network），公衆無線通信（例えばＰＨＳ
（Personal Handy-phone System））等に対応する通信
アダプタを用いて移動端末をネットワークに接続する必
要がある。

【０００４】移動端末が利用される様々な場所において
は、１つ又は複数の通信媒体を利用して移動端末をネッ
トワークに接続することが可能である。予め複数種類の
通信媒体に対応する複数の通信アダプタを搭載しておけ
ば、１台の移動端末を様々な場所で、必要に応じて通信
方式を切り替えてネットワークに接続することができ
る。

【０００５】実際に複数の端末同士がサーバアプリケー
ション及びクライアントアプリケーションにより通信す
る場合には、まず端末のハードウェアをネットワークに
接続し、サービスを提供するサーバアプリケーションと
前記サービスを利用するクライアントアプリケーション
との間に通信コネクションを確立する必要がある。ま
た、例えば障害などによって一時的に通信が途絶えた場
合でも通信の継続を可能にするために、サーバアプリケ
ーションとクライアントアプリケーションとの間にプロ
キシと呼ばれる中継装置を介在するように通信経路を構
築するのが一般的である。

【０００６】このような従来の通信システムにおいて
は、サーバアプリケーションとクライアントアプリケー
ションとの間の通信を開始する際にその通信経路が決定
される。従って、通信の途中では利用するサーバアプリ
ケーション，クライアントアプリケーション及びプロキ
シの組み合わせを変更することはできない。サーバアプ
リケーション，クライアントアプリケーション又はプロ
キシを変更する場合には、通信を一旦終了し、通信コネ
クションを解放し、サーバアプリケーションとクライア
ントアプリケーションとの間の各通信コネクションをつ
なぎ直す必要がある。

【０００７】しかしながら、移動端末が移動しながら通
信する場合には、移動に伴ってサーバアプリケーショ
ン，クライアントアプリケーション及びプロキシの位置
関係が変わるため、冗長な通信経路が形成される可能性
がある。例えば、不必要なプロキシを中継して通信を継
続する場合が生じる。また、例えば通信中の端末に障害
が発生した場合には、通信を一旦終了し、通信コネクシ
ョンを解放し、障害が生じた端末のアプリケーションや
プロキシの機能を他の端末で置き換えるように通信経路
を再構築して最初から通信をやり直す必要がある。

【０００８】また、例えばユーザが利用する端末を画面
の小さい移動端末から画面の大きい固定端末（例えばデ
スクトップパソコン）に切り替えようとする場合にも、
移動端末の通信を終了し、通信コネクションを解放し、
固定端末を用いて新たな通信経路を構築し、通信を最初
からやり直す必要がある。ところで、ＩＰ（Internet P
rotocol）ネットワークにおける通信経路の決定（ルー
チング）においては、一般的に物理的なネットワークの
構成を意識している。

【０００９】そのため、いくつかのローカルネットワー
クの固まりであるドメイン内でのルーチングとドメイン
間でのルーチングといったように階層構造が形成されて
いる。そして、階層構造を保持することを前提としてル
ーチングテーブルの容量を制限することが可能になって
いる。

【００１０】一方、階層構造を持たないフラットなネッ
トワークとしてアドホックネットワークが知られてい
る。アドホックネットワークにおいては、無線ノード間
で直接通信することでネットワークを構成する。アドホ
ックネットワークでは、無線通信を利用するため同報通
信を容易に行うことができ、ルーチングに必要な情報を
近隣のホストに通知する際に、ネットワーク上のリソー
ス消費を最小限に抑制できる。

【００１１】

【発明が解決しようとする課題】ＩＰネットワークにお
ける従来のルーチングでは、階層構造を維持管理するた
めに、ネットワーク内の一部のノードにルーチングの機
能が集中するのは避けられない。また、アドホックネッ
トワークで採用されているルーチングの方式では、近隣
への同報通信が最小限のリソース消費で行えないネット
ワークにおいて効率が大きく低下する。従って、アドホ
ックネットワークのルーチングをＩＰネットワークで利
用することはできない。

【００１２】また、従来のルーチング制御では、下位層
が特定のデータリンクより外に転送することのないリン
ク層であるため、ネットワーク内のノード間では上位層
のルーチングのプロトコルを具備していないと通信でき
ない。また、多くの企業や機関ではネットワーク層（Ｉ
Ｐレベル）の通信を遮断するファイアウォール（ネット
ワークの防護壁）が設置されているが、エンド−エンド
のアプリケーションがネットワーク層で提供される通信
機能で完結する通信はこのファイアウォールを超えて動
作することができない。

【００１３】本発明は、階層構造を持たないフラットな
仮想ネットワークについてルーチングを行う場合に下位
のネットワークにおける各ノード間の接続性は確保され
てことを前提として、リソース消費の低減及び効率の改
善が可能なルーチング制御方法及びルーチング制御装置
を提供するとともに、プロキシで構成される通信ネット
ワークを用いることにより、ファイアウォールを超える
通信を可能にすることを目的とする。

【００１４】

【課題を解決するための手段】請求項１は、ノードを構
成する各通信装置にアプリケーションプログラム及び通
信を中継するプロキシの少なくとも一方が設けられ、ア
プリケーションプログラムを備える複数のノードが複数
のプロキシ及び所定のネットワークを介して互いに接続
される通信システムにおいて、プロキシが配置された各
ノードの制御に用いるルーチング制御方法であって、各
々のアプリケーションプログラム及び各々のプロキシを
特定するサービスアドレス、並びに各々の通信を表すセ
ッションを管理し、各々のアプリケーションプログラム
の所在及び各々のプロキシの所在をリソーステーブルと
して管理し、宛先のアプリケーションプログラムを表す
第１のサービスアドレスと、前記宛先に接続されている
通信経路上で自プロキシの次ホップに位置する他のプロ
キシを表す第２のサービスアドレスとの対応関係をプロ
キシルーチングテーブルとして管理し、各ノードに存在
する通信デバイスのネットワークアドレスをロケーショ
ンテーブルとして管理し、自ノードで管理されている情
報が更新された場合、もしくは自ノードに存在しない情
報の検索が必要になった場合に、前記リソーステーブル
もしくはロケーションテーブルで管理されている他のノ
ードに対してメッセージを送信し、自ノードが他ノード
からの検索を要求するメッセージを受信し、要求された
情報が自ノードに存在する場合には、検索の結果をメッ
セージの発信元に送信し、自ノードが他ノードからの検
索を要求するメッセージを受信し要求された情報が自ノ
ードに存在しない場合、もしくは情報の更新を示すメッ
セージを受信した場合には、メッセージの発信元からの
ホップ数が制限値を超えていなければ、受信したメッセ
ージの内容を前記リソーステーブルもしくはロケーショ
ンテーブルで管理されている他のノードに対して転送す
ることを特徴とする。

【００１５】請求項１においては、プロキシルーチング
テーブルを参照することにより宛先のアプリケーション
プログラムと、次ホップの他のプロキシとの対応関係を
把握できるので、次ホップの他のプロキシと宛先のアプ
リケーションプログラムとの間でネットワークの構成が
変化した場合であっても、再接続すべきプロキシを自動
的に認識しサービスを継続することができる。

【００１６】また、リソーステーブルに基づいて各々の
アプリケーションプログラムの所在及び各々のプロキシ
の所在を認識でき、ロケーションテーブルに基づいて各
ノードに存在する通信デバイスのネットワークアドレス
を認識できる。また、ネットワークの変化によって自ノ
ードの各テーブルで管理されている情報が更新された場
合には、その変化をメッセージとして他のノードに通知
することによりネットワークの変化を各ノードで把握で
きる。

【００１７】また、自ノードに存在しない情報の検索が
必要になった場合には他のノードに対して検索を要求す
るメッセージを送ることにより、他のノードで管理され
ている情報を利用できる。一方、ネットワークの変化な
どに伴って大量のメッセージをネットワーク上に送出す
ると、ネットワークの利用効率が低下する。また、各ノ
ードの処理能力やノード上のテーブルに蓄積できる情報
量には限りがある。

【００１８】しかし、請求項１では各ノードが受信した
メッセージを転送する場合の発信元からのホップ数を制
限値に抑制するので、ネットワーク上に送出されるメッ
セージの量を抑制でき、各ノードのテーブルに追加され
る情報量も抑制できる。請求項２は、請求項１のルーチ
ング制御方法において、他のノードが発信した同一のメ
ッセージを複数受信した場合には、１つのメッセージに
対してのみ処理を実施し、残りのメッセージは無視する
ことを特徴とする。

【００１９】ネットワーク上に送出されるメッセージに
ついては、複数の経路を経由して同一のノードに同一の
メッセージが複数回届く可能性がある。請求項２におい
ては、同一のメッセージを複数受信した場合に１つのメ
ッセージに対してのみ処理を実施するので、各ノードに
おけるメッセージに対する処理量を減らすとともにネッ
トワーク上に送出される無駄なメッセージを減らすこと
ができる。

【００２０】請求項３は、請求項１のルーチング制御方
法において、受信したメッセージを各ノードが他のノー
ドに転送する場合の転送先のノード数を所定数に制限す
ることを特徴とする。請求項３においては、各ノードが
送出するメッセージの転送先ノード数が抑制されるの
で、ネットワーク上に現れるメッセージの総数を減ら
し、ネットワークの利用効率を改善することができる。

【００２１】請求項４は、請求項１のルーチング制御方
法において、複数のノード間を転送される前記メッセー
ジが通過したノード、並びに同じメッセージが既に送信
されたノードに関する履歴情報を前記メッセージに含
め、各ノードが受信したメッセージを転送する場合に
は、履歴情報を調べてそれに含まれるノードを転送先の
ノードから除外することを特徴とする。

【００２２】請求項４においては、履歴情報に基づいて
メッセージが既に通過したノード並びに同じメッセージ
が既に送信されたノードに対しては同じメッセージを送
出しないように制御するので、同一のノードに同じメッ
セージが繰り返し届くのを防止してネットワークの効率
を改善することができる。請求項５は、請求項１のルー
チング制御方法において、自ノードが管理している他の
ノードのそれぞれについて、自ノードと他のノードとの
間の通信頻度及び管理している情報の類似度の少なくと
も一方を表す情報を管理し、各ノードが受信したメッセ
ージを転送する場合には、通信頻度の高いノード又は類
似度の高いノードを優先的に転送先として選択すること
を特徴とする。

【００２３】請求項５においては、通信頻度の高いノー
ド又は類似度の高いノードを優先的に転送先として選択
するので、情報の検索を行う場合には目的とする情報が
存在する確率の高いノードに対して検索を要求し、効率
的に検索を行うことができる。また、情報の更新を行う
場合には、その情報を必要とする確率の高いノードに対
してメッセージを送信することができる。

【００２４】従って、比較的少ないメッセージをネット
ワークに送出するだけでルーチングに必要な情報の検索
及び情報の更新を行うことができる。請求項６は、請求
項１のルーチング制御方法において、自ノードが管理し
ている他のノードのそれぞれについて、自ノードと他の
ノードとの間の通信頻度を表す重要度の情報を管理し、
各テーブルで管理されている情報の容量が制限値を超え
た場合には、前記重要度が低いノードに関する情報を優
先的にテーブルから削除することを特徴とする。

【００２５】請求項６においては、各テーブルで管理さ
れている情報の容量が制限値を超えた場合には、ノード
間の通信頻度が小さいノードに関する情報を優先的にテ
ーブルから削除するので、重要な情報だけをテーブルに
残すことができ、テーブルの記憶容量が小さいノードで
あっても効率的なルーチングが可能になる。請求項７
は、ノードを構成する各通信装置にアプリケーションプ
ログラム及び通信を中継するプロキシの少なくとも一方
が設けられ、アプリケーションプログラムを備える複数
のノードが複数のプロキシ及び所定のネットワークを介
して互いに接続される通信システムにおいて、プロキシ
が配置された各ノードの制御に用いるルーチング制御装
置であって、各々のアプリケーションプログラム及び各
々のプロキシを特定するサービスアドレス、並びに各々
の通信を表すセッションを管理するセッション管理手段
と、各々のアプリケーションプログラムの所在及び各々
のプロキシの所在を管理するリソーステーブルと、宛先
のアプリケーションプログラムを表す第１のサービスア
ドレスと、前記宛先に接続されている通信経路上で自プ
ロキシの次ホップに位置する他のプロキシを表す第２の
サービスアドレスとの対応関係を管理するプロキシルー
チングテーブルと、各ノードに存在する通信デバイスの
ネットワークアドレスを管理するロケーションテーブル
と、自ノードで管理されている情報が更新された場合、
もしくは自ノードに存在しない情報の検索が必要になっ
た場合に、前記リソーステーブルもしくはロケーション
テーブルで管理されている他のノードに対してメッセー
ジを送信するメッセージ送信手段と、自ノードが他ノー
ドからの検索を要求するメッセージを受信し、要求され
た情報が自ノードに存在する場合には、検索の結果をメ
ッセージの発信元に送信する検索結果送信手段と、自ノ
ードが他ノードからの検索を要求するメッセージを受信
し要求された情報が自ノードに存在しない場合、もしく
は情報の更新を示すメッセージを受信した場合には、メ
ッセージの発信元からのホップ数が制限値を超えていな
ければ、受信したメッセージの内容を前記リソーステー
ブルもしくはロケーションテーブルで管理されている他
のノードに対して転送するメッセージ転送手段とを設け
たことを特徴とする。

【００２６】請求項７のルーチング制御装置を用いるこ
とにより請求項１のルーチング制御方法を実現できる。
請求項８は、請求項７のルーチング制御装置において、
前記検索結果送信手段及びメッセージ転送手段は、他の
ノードが発信した同一のメッセージを複数受信した場合
には、１つのメッセージに対してのみ処理を実施し、残
りのメッセージは無視することを特徴とする。

【００２７】請求項８のルーチング制御装置を用いるこ
とにより請求項２のルーチング制御方法を実現できる。
請求項９は、請求項７のルーチング制御装置において、
受信したメッセージを各ノードが他のノードに転送する
場合の転送先のノード数を所定数に制限する転送先ノー
ド数制限手段を更に設けたことを特徴とする。

【００２８】請求項９のルーチング制御装置を用いるこ
とにより請求項３のルーチング制御方法を実現できる。
請求項１０は、請求項７のルーチング制御装置におい
て、複数のノード間を転送される前記メッセージに通過
したノードの履歴情報が含まれる場合に、各ノードが受
信したメッセージを転送する場合には、履歴情報を調べ
てそれに含まれるノードを転送先のノードから除外する
履歴識別手段を更に設けたことを特徴とする。

【００２９】請求項１０のルーチング制御装置を用いる
ことにより請求項４のルーチング制御方法を実現でき
る。請求項１１は、請求項７のルーチング制御装置にお
いて、自ノードが管理している他のノードのそれぞれに
ついて、自ノードと他のノードとの間の通信頻度及び管
理している情報の類似度の少なくとも一方を表す情報を
管理する通信頻度管理手段と、各ノードが受信したメッ
セージを転送する場合には、通信頻度の高いノード又は
類似度の高いノードを優先的に転送先として選択する転
送先選択手段とを更に設けたことを特徴とする。

【００３０】請求項１１のルーチング制御装置を用いる
ことにより請求項５のルーチング制御方法を実現でき
る。請求項１２は、請求項７のルーチング制御装置にお
いて、自ノードが管理している他のノードのそれぞれに
ついて、自ノードと他のノードとの間の通信頻度を表す
重要度の情報を管理する重要度管理手段と、各テーブル
で管理されている情報の容量が制限値を超えた場合に
は、前記重要度が低いノードに関する情報を優先的にテ
ーブルから削除するテーブル情報削除手段とを更に設け
たことを特徴とする。

【００３１】請求項１２のルーチング制御装置を用いる
ことにより請求項６のルーチング制御方法を実現でき
る。請求項１３は、ノードを構成する各通信装置にアプ
リケーションプログラム及び通信を中継するプロキシの
少なくとも一方が設けられ、アプリケーションプログラ
ムを備える複数のノードが複数のプロキシ及び所定のネ
ットワークを介して互いに接続される通信システムに適
用され、プロキシが配置された各ノードをルーチング制
御するためのコンピュータで実行可能な制御プログラム
を記録した記録媒体であって、前記制御プログラムに
は、各々のアプリケーションプログラム及び各々のプロ
キシを特定するサービスアドレス、並びに各々の通信を
表すセッションを管理する手順と、各々のアプリケーシ
ョンプログラムの所在及び各々のプロキシの所在をリソ
ーステーブルとして管理する手順と、宛先のアプリケー
ションプログラムを表す第１のサービスアドレスと、前
記宛先に接続されている通信経路上で自プロキシの次ホ
ップに位置する他のプロキシを表す第２のサービスアド
レスとの対応関係をプロキシルーチングテーブルとして
管理する手順と、各ノードに存在する通信デバイスのネ
ットワークアドレスをロケーションテーブルとして管理
する手順と、自ノードで管理されている情報が更新され
た場合、もしくは自ノードに存在しない情報の検索が必
要になった場合に、前記リソーステーブルもしくはロケ
ーションテーブルで管理されている他のノードに対して
メッセージを送信する手順と、自ノードが他ノードから
の検索を要求するメッセージを受信し、要求された情報
が自ノードに存在する場合には、検索の結果をメッセー
ジの発信元に送信する手順と、自ノードが他ノードから
の検索を要求するメッセージを受信し要求された情報が
自ノードに存在しない場合、もしくは情報の更新を示す
メッセージを受信した場合には、メッセージの発信元か
らのホップ数が制限値を超えていなければ、受信したメ
ッセージの内容を前記リソーステーブルもしくはロケー
ションテーブルで管理されている他のノードに対して転
送する手順とを設けたことを特徴とする。

【００３２】請求項１３の記録媒体に記録された制御プ
ログラムを実行することにより、請求項１の方法を実施
できる。請求項１４は、ノードを構成する各通信装置に
アプリケーションプログラム及び通信を中継するプロキ
シの少なくとも一方が設けられ、アプリケーションプロ
グラムを備える複数のノードが複数のプロキシ及び所定
のネットワークを介して互いに接続される通信システム
に適用され、プロキシが配置された各ノードをルーチン
グ制御するためのコンピュータで実行可能な制御プログ
ラムであって、各々のアプリケーションプログラム及び
各々のプロキシを特定するサービスアドレス、並びに各
々の通信を表すセッションを管理する手順と、各々のア
プリケーションプログラムの所在及び各々のプロキシの
所在をリソーステーブルとして管理する手順と、宛先の
アプリケーションプログラムを表す第１のサービスアド
レスと、前記宛先に接続されている通信経路上で自プロ
キシの次ホップに位置する他のプロキシを表す第２のサ
ービスアドレスとの対応関係をプロキシルーチングテー
ブルとして管理する手順と、各ノードに存在する通信デ
バイスのネットワークアドレスをロケーションテーブル
として管理する手順と、自ノードで管理されている情報
が更新された場合、もしくは自ノードに存在しない情報
の検索が必要になった場合に、前記リソーステーブルも
しくはロケーションテーブルで管理されている他のノー
ドに対してメッセージを送信する手順と、自ノードが他
ノードからの検索を要求するメッセージを受信し、要求
された情報が自ノードに存在する場合には、検索の結果
をメッセージの発信元に送信する手順と、自ノードが他
ノードからの検索を要求するメッセージを受信し要求さ
れた情報が自ノードに存在しない場合、もしくは情報の
更新を示すメッセージを受信した場合には、メッセージ
の発信元からのホップ数が制限値を超えていなければ、
受信したメッセージの内容を前記リソーステーブルもし
くはロケーションテーブルで管理されている他のノード
に対して転送する手順とを設けたことを特徴とする。

【００３３】請求項１４の制御プログラムを実行するこ
とにより、請求項１の方法を実施できる。

【００３４】

【発明の実施の形態】本発明の実施の形態について以下
に説明する。この形態は全ての請求項に対応する。

【００３５】この形態では、請求項７のセッション管理
手段，リソーステーブル，プロキシルーチングテーブ
ル，ロケーションテーブル，メッセージ送信手段，検索
結果送信手段及びメッセージ転送手段は、それぞれセッ
ション管理部５０２，リソーステーブルＲＳＴ，プロキ
シルーチングテーブルＰＲＴ，ロケーションテーブルＬ
ＣＴ，ステップＳ３１６，ステップＳ３０６及びステッ
プＳ３０５（Ｓ３１６）に対応する。

【００３６】また、請求項９の転送先ノード数制限手段
はステップＳ３０５（Ｓ３１６）に対応する。請求項１
０の履歴識別手段はステップＳ３０５（Ｓ３１６）に対
応する。請求項１１の通信頻度管理手段はステップＳ３
２４〜Ｓ３２７に対応し、請求項１１の転送先選択手段
はステップＳ３０５（Ｓ３１６）に対応する。請求項１
２の重要度管理手段はステップＳ３２４〜Ｓ３２７に対
応し、請求項１２のテーブル情報削除手段はステップＳ
３２２に対応する。

【００３７】本発明の特徴的な説明に入る前に、本発明
を実施する際に必要とされる基本技術について説明す
る。 （第１の基本技術）図３０〜図４９を参照して説明す
る。図３０はプロキシ及びアプリケーションを切り替え
る場合の制御シーケンスを示すシーケンス図である。図
３１はプロキシ及びアプリケーションを切り替える場合
の通信経路の例を示すブロック図である。図３２はセッ
ションにプロキシを追加する場合の制御シーケンスを示
すシーケンス図である。図３３はセッションにプロキシ
を追加する場合の通信経路の例を示すブロック図であ
る。

【００３８】図３４はセッションからプロキシを削除す
る場合の制御シーケンスを示すシーケンス図である。図
３５はセッションからプロキシを削除する場合の通信経
路の例を示すブロック図である。図３６はセッション上
のプロキシを置換する場合の制御シーケンスを示すシー
ケンス図である。図３７はセッション上のプロキシを置
換する場合の通信経路の例を示すブロック図である。

【００３９】図３８は通信システムの構成例を示すブロ
ック図である。図３９は移動端末の構成例を示すブロッ
ク図である。図４０はサービス管理部ＳＲが保持する情
報の例を示す模式図である。図４１は位置管理部ＬＲが
保持する情報の例を示す模式図である。図４２はセッシ
ョン管理部ＳＭが保持する情報の例を示す模式図であ
る。

【００４０】図４３は通信システムの構成例を示すブロ
ック図である。図４４はネットワークの構成例を示すブ
ロック図である。図４５はノード及びサービスの移動モ
デルを示すブロック図である。図４６は端末の移動時の
位置情報更新手順を示すシーケンス図である。この形態
では、例えば図３８に示すような通信システムを利用す
る場合を想定している。図３８の例では、３種類のサブ
ネットワーク５１，５２，５３が広域ネットワーク５４
を介して互いに接続されている。

【００４１】サブネットワーク５１においては、イーサ
ネット（登録商標）の規格に沿って構成された通信イン
タフェースを介して、有線で多数の端末（５５，５６）
を互いに通信可能な状態で接続することができる。サブ
ネットワーク５２は無線ＬＡＮを構成している。この規
格に適合する無線通信インタフェースを備える移動端末
５９，６０は、基地局５７，５８との間で無線通信が可
能であり、無線でサブネットワーク５２と接続される。
勿論、特定の通信可能エリアの外では基地局５７，５８
との通信はできない。

【００４２】サブネットワーク５３は、公衆無線通信シ
ステムであるＰＨＳのネットワークである。図３８の例
では、サブネットワーク５３には移動端末６１，固定端
末６２及びＴＡＰ（ＰＩＡＦＳ用ターミナルアダプタ）
６３が接続され、ＴＡＰ６３には基地局６４，６５が接
続されている。ＰＨＳの通信規格に沿って構成された無
線通信インタフェースを備える移動端末６６，６７は、
基地局６４，６５との間で無線通信が可能である。勿
論、特定の通信可能エリアの外では基地局６４，６５と
の通信はできない。

【００４３】例えば、図３８に示す移動端末５９が移動
端末５５の近傍に移動した場合には、移動端末５９は基
地局５７との無線通信ができなくなる可能性がある。し
かし、その位置では移動端末５９を有線でサブネットワ
ーク５１に接続することができる。

【００４４】一般的なシステムの場合、端末が通信のた
めに利用するネットワークをサブネットワーク５１，５
２，５３の間で切り替える場合には、アプリケーション
の通信を一旦終了して通信経路を再構築する必要がある
ため手間がかかる。ここで説明する技術を用いることに
より、端末が通信のために利用するネットワークをサブ
ネットワーク５１，５２，５３の間で切り替える場合で
あっても、アプリケーションの通信を終了することなく
自動的に切替を行うことができる。

【００４５】また、例えば移動端末５５及び固定端末５
６に同一のアプリケーションプログラムが存在する場合
には、一人のユーザが移動端末５５上のアプリケーショ
ンプログラムを利用して通信している途中で、固定端末
５６上のアプリケーションプログラムに切り替えて継続
的に通信を行うこともできる。ここで用いる各端末（こ
の例では移動端末）は、図３９のように構成される。図
３９の移動端末は、サブネットワーク５１との接続を可
能にするためにイーサネット（登録商標）通信アダプタ
２１を備え、サブネットワーク５２との接続を可能にす
るために無線ＬＡＮアダプタ２２を備え、サブネットワ
ーク５３との接続を可能にするためにＰＨＳ通信アダプ
タ２３を備えている。

【００４６】また、図３９の移動端末はソフトウェア１
０としてサーバアプリケーション１１，クライアントア
プリケーション１２，プロキシ１３，エージェント１
４，リンク切替部１５，リンク１６，１７，１８，位置
管理部ＬＲ，セッション管理部ＳＭ及びサービス管理部
ＳＲを備えている。サーバアプリケーション１１は、特
定のアプリケーションのサービスを提供するためのプロ
グラムである。クライアントアプリケーション１２は、
特定のアプリケーションについてサーバが提供するサー
ビスを利用するためのプログラムである。

【００４７】プロキシ１３は、ある送信元からある受信
先への通信の中継を行うとともに通信の内容をそれ自身
の記憶装置に蓄積する。例えば、一時的にプロキシ１３
と受信先との間の通信が不能になった場合であっても、
送信元からプロキシ１３に入力される通信の内容はプロ
キシ１３に蓄積されるので、プロキシ１３と受信先との
間の通信が回復した場合には、プロキシ１３に蓄積され
た情報を受信先に送信し通信を継続することができる。

【００４８】図３９のプロキシ１３は、サーバアプリケ
ーション１１の通信又はクライアントアプリケーション
１２の通信を中継することができる。リンク切替部１５
は他の端末との間の通信に利用するリンク１６，１７，
１８を切り替える。リンク１６はイーサネット（登録商
標）通信アダプタ２１と接続され、リンク１７は無線Ｌ
ＡＮアダプタ２２と接続され、リンク１８はＰＨＳ通信
アダプタ２３と接続されている。

【００４９】リンク１６及びイーサネット（登録商標）
通信アダプタ２１を利用して通信する場合には、サブネ
ットワーク５１を介して通信することができ、リンク１
７及び無線ＬＡＮアダプタ２２を介して通信する場合に
は、サブネットワーク５２を介して通信することがで
き、リンク１８及びＰＨＳ通信アダプタ２３を利用する
場合には、サブネットワーク５３を介して通信すること
ができる。

【００５０】つまり、リンク切替部１５で使用するリン
ク１６，１７，１８を切り替えることにより通信方式を
切り替えて、サブネットワーク５１，５２，５３のいず
れかに接続することができる。通信を行う各端末には、
それぞれＩＰ（Internet Protocol）アドレスが割り当
てられる。また、端末が通信方式を切り替える際には、
アドレスの割り当て単位であるサブネットの境界を超え
て端末がネットワーク上を移動することになるため、切
替のたびに新たなアドレスを用いる。

【００５１】サービス管理部ＳＲは各端末に備わってい
るサーバアプリケーション１１，クライアントアプリケ
ーション１２及びプロキシ１３の種類や機能の情報を管
理している。

【００５２】実際には、例えば図４０に示す内容がサー
ビス管理部ＳＲに保持される。図４０の例では、端末Ａ
１１はアプリケーションプログラムとしてサーバＢ１１
を保持し、プロキシＣ１１を備えている。また、端末Ａ
１２はアプリケーションプログラムとしてサーバＢ１２
を保持し、プロキシＣ１２を備えている。更に、端末Ａ
１３はアプリケーションプログラムとしてクライアント
Ｂ１３を保持し、プロキシＣ１３を備えている。

【００５３】位置管理部ＬＲは端末毎にＩＰアドレスを
管理する。位置管理部ＬＲは、それを備えた端末だけで
なく、多数の端末のＩＰアドレスを管理することができ
る。但し、位置管理の効率向上のため、ならびにリソー
スの少ない端末でも位置の管理ができるようにするた
め、端末の移動量及び位置管理に関する記憶可能容量の
管理も行う。更に、管理する端末の範囲を限定するため
に複数の端末をグループで区分して管理する。

【００５４】実際には、例えば図４１に示すように、端
末の識別名Ｅ１０，グループ名Ｅ１１，ＩＰアドレスＥ
１２，各ＩＰアドレスの状態（利用可否）Ｅ１３，移動
量Ｅ１４，ＬＲの記憶容量及び更新時刻の情報が管理し
ている特定グループの端末毎に保持される。また、端末
の移動などに伴って通信デバイスを切り替えた場合には
その端末のＩＰアドレスが変化するので、この場合には
位置管理部ＬＲの保持する内容を更新する。同時に、通
信相手が存在する場合には、その通信相手に対して位置
情報の更新命令を送信する。すなわち、図４６に示す更
新手順を実行する。

【００５５】また、各端末が位置情報の更新命令を送信
する場合には、所定の優先順位を考慮して命令を送信す
る順序を決定する。例えば、固定端末（デスクトップパ
ソコンなど）５６のように移動量の少ない端末について
は高い優先順位を与える。また、位置情報の記憶容量
（Ｅ１５）が大きい端末についても高い優先順位を与え
る。

【００５６】位置管理部ＬＲの管理に用いられる各々の
グループには、サブネットの境界を超える範囲に存在す
る複数の端末を含めることができる。また、１つのサブ
ネット内には複数のグループを共存させることができ
る。新たにグループに加入しようとする端末（Ｘ１）
は、そのＩＰアドレスを取得し、グループ検索要求をサ
ブネットワーク内にブロードキャストするか、又は既知
の特定の端末（Ｘ２）に対してグループ検索要求を送信
する。

【００５７】その後、端末（Ｘ１）はグループ検索要求
を受け取った端末（Ｘ２）からの応答を受信すると、そ
の内容からグループの情報を取得し、加入するグループ
を選択する。また、端末（Ｘ１）は端末（Ｘ２）に対し
て選択したグループへの登録要求を送信する。端末（Ｘ
２）はこの登録要求を送信した端末（Ｘ１）の位置情報
を取得する。

【００５８】また、登録要求を受信した端末（Ｘ２）が
それに含まれる位置管理部ＬＲの情報を端末（Ｘ１）に
送信し、加入した端末（Ｘ１）の位置情報を位置管理部
ＬＲの内容に追加することによりグループへの加入手続
きが完了する。各端末に関する位置情報の検索を行う場
合には、その端末自身に含まれる位置管理部ＬＲの保持
している情報から位置情報の検索を行う。検索できなか
った場合には、位置管理部ＬＲの保持している情報に含
まれる任意の端末に対して検索要求を送出する。この検
索要求に対して結果が返ってきたら、その位置情報を位
置管理部ＬＲに追加する。

【００５９】また、サブネット内の同じグループに属し
ている端末を検索する場合には、ブロードキャストパケ
ットを送信し、それに対する応答に基づいて位置管理部
ＬＲに位置情報を登録する。位置管理部ＬＲには、次に
示す機能が含まれている。 （１）端末位置の移動などに伴うＩＰアドレスの変更 （２）ノードの離脱，回線断，障害などに伴うＩＰアド
レスの状態の変更 （３）エージェント１４に対する変更の通知 （４）グループへの参加及び離脱 （５）グループ内のノードの位置管理部ＬＲとの間の位
置情報の送受信 図３９のセッション管理部ＳＭは、各々の通信について
その通信経路の全体をセッションとして管理している。
例えば、図４４においては、セッション１０３を用いて
アプリケーション１０１とアプリケーション１０２との
間で通信することができる。この場合、セッション１０
３にはプロキシ１０４，１０５，１０６が含まれてい
る。

【００６０】また、セッション１０３は通信コネクショ
ン１０７，１０８，１０９，１１０を利用する。通信コ
ネクション１０７は、アプリケーション１０２とプロキ
シ１０４との間に確立された通信路である。通信コネク
ション１０８は、プロキシ１０４，１０５の間に確立さ
れた通信路である。通信コネクション１０９は、プロキ
シ１０５，１０６の間に確立された通信路である。通信
コネクション１１０は、アプリケーション１０１とプロ
キシ１０６との間に確立された通信路である。

【００６１】実際のセッション管理部ＳＭは、例えば図
４２に示すような情報Ｇ１１〜Ｇ１８を保持している。
情報Ｇ１１は、複数のセッションを区別するための識別
子である。情報Ｇ１２は、利用するサーバアプリケーシ
ョンが存在するノード（端末）の名称を表す。情報Ｇ１
３は、利用するサーバアプリケーションに与えられたポ
ート番号を表す。

【００６２】また、情報Ｇ１４は利用するクライアント
アプリケーションが存在するノードの名称を表す。情報
Ｇ１５は、利用するクライアントアプリケーションに与
えられたポート番号を表す。情報Ｇ１６は、利用するプ
ロキシが存在するノードの名称を表す。情報Ｇ１７は、
利用するプロキシに与えられたポートの番号を表す。ま
た、複数のプロキシを中継するように１つのセッション
の通信経路を構成している場合には、利用する複数プロ
キシのそれぞれのノード名，ポート番号及び複数プロキ
シの接続状態が１つのセッションＩＤ（Ｇ１１）に関連
付けられてセッション管理部ＳＭに保持される。

【００６３】セッション管理部ＳＭが実行する機能とし
ては、各セッションに対するプロキシの追加，プロキシ
の削除，プロキシの切替や、他の端末に存在するセッシ
ョン管理部ＳＭとの間の通信がある。図３９のエージェ
ント（アプリケーションとは異なる）１４は、位置管理
部ＬＲ，セッション管理部ＳＭ，サービス管理部ＳＲが
保持している様々な情報を仲介し、それらの情報の総合
的な判断により、プロキシ１３及びリンク切替部１５を
制御する。

【００６４】例えば、所定の通信サービスを継続した状
態でそのサービスを現在提供しているサーバアプリケー
ションを終了させたい場合には、それと同じ種類の代わ
りのサーバアプリケーションについてサービス管理部Ｓ
Ｒを用いて検索することができる。また、位置管理部Ｌ
Ｒには端末の識別名及びそのＩＰアドレスが保持されて
いるので、切替先のサーバアプリケーションが存在する
端末の位置を特定できる。更に、セッション管理部ＳＭ
で管理されている特定のセッションの情報を利用して後
述する処理を行うことにより、サーバアプリケーション
を切り替えて通信サービスを継続することができる。

【００６５】エージェント１４は、リンク切替部１５に
対してリンク切替を命令するとともに、リンク切替後、
プロキシに通信コネクションの再開処理を依頼する。リ
ンク切替部１５は、新しいリンクへの接続，リンクの切
断，ルーティング管理などの機能を有している。また、
プロキシは、コネクション下のリンクの切断や変更を隠
蔽する機能を有している（図４５参照）。

【００６６】ある移動元からある移動先にサービスを移
動する場合には、そのサービスの通信で利用しているセ
ッションから、移動先のアプリケーション又はプロキシ
上に構築されるサービスに対して移動元のサービスの状
態を転送することで実現することができる。転送すべき
サービスの状態としては、セッションを構成しているア
プリケーション及びプロキシの接続状態，送受信してい
るデータのバイト数，フレーム数などがある。

【００６７】例えば、携帯型の移動端末を用い、無線回
線及びネットワークを介して特定のサーバアプリケーシ
ョンからストリームデータを受信し閲覧している場合に
は、端末の表示能力が低いため品質の高いサービスを受
けることができない。しかし、ユーザが移動端末から画
面の大きい固定端末にサービスを移動すれば、品質の高
いサービスを受けることができる。このような移動の場
合でも、継続的にサービスを利用することができる。

【００６８】また、同じサーバアプリケーションが複数
の端末に存在する場合には、サーバ側の端末及びアプリ
ケーションを切り替えるようにサービスの提供に利用さ
れる通信経路を切り替えることもできる。端末の切替に
より、サービスの通信速度を改善することも可能であ
る。サービスの提供に利用される通信経路を切り替える
場合や、サーバアプリケーション又はクライアントアプ
リケーションを切り替える場合の具体例について以下に
説明する。ここでは、図４３に示すような通信システム
を想定する。

【００６９】図４３においては移動端末３０(1)〜３０
(5)のそれぞれの機能を簡略化して表してある。実際に
は、移動端末３０(1)〜３０(5)のそれぞれは図３９に示
す移動端末と同様の機能を有している。但し、サーバア
プリケーション１１は移動端末３０(1)だけに設けてあ
り、クライアントアプリケーション１２は移動端末３０
(2)及び３０(3)だけに設けてある。また、移動端末３０
(5)にはセッション管理部ＳＭが備わっていない。な
お、移動端末３０(5)のプロキシ１３を利用する場合に
は、移動端末３０(5)以外の移動端末３０に備わったセ
ッション管理部ＳＭを利用して制御を行えばよい。

【００７０】まず、プロキシ及びアプリケーションを切
り替える場合について説明する。具体的には、切替前の
状態では図３１において移動端末３０(1)のサーバアプ
リケーション１１(1)とプロキシ１３(1)との間に通信コ
ネクション２０１が確立され、プロキシ１３(1)とプロ
キシ１３(2)との間に通信コネクション２０２が確立さ
れ、クライアントアプリケーション１２(2)とプロキシ
１３(2)との間に通信コネクション２０３が確立され、
サーバアプリケーション１１(1)−プロキシ１３(1)−プ
ロキシ１３(2)−クライアントアプリケーション１２(2)
の通信経路を通るようにセッションが形成されている場
合を想定している。

【００７１】ここで、移動端末３０(2)上のクライアン
トアプリケーション１２(2)の代わりに移動端末３０(3)
上のクライアントアプリケーション１２(3)を利用して
継続的にサーバアプリケーション１１(1)のサービスを
受けようとする場合には、セッション管理部ＳＭ(2)の
機能を利用して、図３０に示す制御シーケンスを実行す
る。すなわち、プロキシ１３(2)からプロキシ１３(3)に
切り替える。

【００７２】ユーザの利用状態及び端末間の接続状態を
管理している端末のエージェント１４は、必要に応じて
（例えばユーザの指示により）アプリケーション（Ａ
Ｐ）の切替要求を発生する。この切替要求は、例えばセ
ッション管理部ＳＭ(2)に通知される。この場合、セッ
ション管理部ＳＭ(2)は図３０のステップＳ１１を実行
する。すなわち、切替先のクライアントアプリケーショ
ン１２(3)との間で通信コネクション２０４が確立され
た切替先のプロキシ１３(3)に切り替えるために、プロ
キシ１３(3)に対して切替に関する問い合わせを行う。
この問い合わせの際には、該当するセッションのセッシ
ョンＩＤやプロキシの接続状態の情報もパラメータとし
てセッション管理部ＳＭ(2)からプロキシ１３(3)に送信
する。

【００７３】このパラメータには、切替元のプロキシ１
３(2)が転送を中継しているファイルのファイル名及び
転送を終了したバイト数（ファイル上の現在の転送位
置）も含まれている。

【００７４】問い合わせを受けたプロキシ１３(3)は、
受信したパラメータに基づいて、必要なプロセス等を起
動し、ステップＳ１２で通信の中継をするための準備を
行う。このプロキシ１３(3)は、受信したパラメータに
基づいて切替元のプロキシ１３(2)の状態を継承する。
また、この準備においては、必要なアプリケーション１
２(3)が起動していない場合には、そのアプリケーショ
ン１２(3)をプロキシ１３(3)が起動する。また、アプリ
ケーション１２(3)とプロキシ１３(3)との間の通信コネ
クション２０４が確立していない場合には、通信コネク
ション２０４を確立する。

【００７５】準備が完了したら、ステップＳ１３でプロ
キシ１３(3)はセッション管理部ＳＭ(2)に対して準備完
了通知を送信する。セッション管理部ＳＭ(2)は、準備
完了通知を受信するとステップＳ１４で、切替元のプロ
キシ１３(2)との間で通信コネクション２０２を確立し
ていたプロキシ１３(1)に対して切替要求を送信する。
この切替要求には、パラメータとして切替先のプロキシ
１３(3)に関するノード名（Ｇ１６）及びポート番号
（Ｇ１７）が含まれている。

【００７６】プロキシ１３(1)は、切替要求を受信した
場合には、切替要求のパラメータ及びセッションＩＤを
利用して、プロキシ１３(3)の接続ポイント（端末のＩ
Ｐアドレスとプロキシ１３(3)のポート番号）に対して
通信コネクション２０５を確立する（Ｓ１５）。プロキ
シ１３(3)はプロキシ１３(1)との間で通信コネクション
２０５が確立すると、通信コネクション２０５の確立の
際に受信したセッションＩＤで定まる特定のセッション
について、通信コネクション２０４及びクライアントア
プリケーション１２(3)を関連付ける（Ｓ１６）。これ
により、通信コネクション２０５と通信コネクション２
０４との間の通信を中継（蓄積転送）するためのプロキ
シ１３(3)の準備が完了する。

【００７７】また、プロキシ１３(1)はそれまでに通信
コネクション２０２を介して行っていた全ての通信を通
信コネクション２０５に切り替える（Ｓ１７）。この切
替が完了した後、プロキシ１３(1)はセッション管理部
ＳＭ(2)に対して切替の完了通知を送信する（Ｓ１
８）。セッション管理部ＳＭ(2)は、完了通知を受信す
ると管理しているテーブルの内容を更新する（Ｓ１
９）。すなわち、セッションＩＤで定まる特定のセッシ
ョン（今回の処理で切替を行ったセッション）につい
て、切替後のクライアントアプリケーション１２(3)及
びプロキシ１３(3)のノード名及びポート番号ならびに
それらの接続関係を反映するように情報を更新する。

【００７８】また、セッション管理部ＳＭ(2)は、変更
を行ったセッションの情報を管理している他のセッショ
ン管理部ＳＭ(1)，ＳＭ(3)，ＳＭ(4)に対して変更した
情報を通知する（Ｓ２１）。以上の制御シーケンスの結
果、図３１に示すようにサーバアプリケーション１１
(1)とクライアントアプリケーション１２(2)との間の通
信で提供していたサービスが、サーバアプリケーション
１１(1)とクライアントアプリケーション１２(3)との間
の通信に切り替わるようにセッション（通信経路）の内
容が変更される。

【００７９】次に、セッションにプロキシを追加する場
合について説明する。具体的には、追加前の状態では図
３３に示すようにサーバアプリケーション１１(1)とプ
ロキシ１３(1)との間に通信コネクション２１１が確立
され、プロキシ１３(1)，１３(2)の間に通信コネクショ
ン２１２が確立され、プロキシ１３(2)とクライアント
アプリケーション１２(2)との間に通信コネクション２
１３が確立され、２つのプロキシ１３(1)，１３(2)がサ
ーバアプリケーション１１(1)とクライアントアプリケ
ーション１２(2)との間の通信をを中継するようにセッ
ションが構築されている。

【００８０】その状態から、通信を継続したままプロキ
シ１３(1)とプロキシ１３(2)との間にプロキシ１３(3)
を追加する場合には、セッション管理部ＳＭ(2)の機能
を利用して、図３２に示す制御シーケンスを実行する。

【００８１】端末のエージェント１４は、必要に応じて
（例えばユーザの指示により）プロキシの追加要求を発
生する。この追加要求は、例えばセッション管理部ＳＭ
(2)に通知される。この場合、セッション管理部ＳＭ(2)
は図３２のステップＳ３１を実行する。すなわち、追加
すべきプロキシ１３(3)に追加の準備をさせるために、
セッション管理部ＳＭ(2)は追加の問い合わせを行う。
この問い合わせの際には、該当するセッションのセッシ
ョンＩＤやプロキシの接続状態の情報もパラメータとし
てセッション管理部ＳＭ(2)からプロキシ１３(3)に送信
する。

【００８２】このパラメータには、プロキシ１３(2)が
転送を中継しているファイルのファイル名及び転送を終
了したバイト数（ファイル上の現在の転送位置）も含ま
れている。問い合わせを受けたプロキシ１３(3)は、受
信したパラメータに基づいて、必要なプロセス等を起動
し、ステップＳ３２で通信の中継をするための準備を行
う。このプロキシ１３(3)は、受信したパラメータに基
づいてプロキシ１３(2)の状態を継承する。準備が完了
したら、ステップＳ３３でプロキシ１３(3)はセッショ
ン管理部ＳＭ(2)に対して準備完了通知を送信する。

【００８３】セッション管理部ＳＭ(2)は、準備完了通
知を受信すると、ステップＳ３４，Ｓ３５で、追加する
プロキシ１３(3)と接続すべきプロキシ１３(1)，１３
(2)に対して切替要求を送信する。この切替要求には、
パラメータとして追加するプロキシ１３(3)に関するノ
ード名（Ｇ１６）及びポート番号（Ｇ１７）が含まれ
る。プロキシ１３(1)及び１３(2)は、切替要求を受信す
ると、切替要求のパラメータ及びセッションＩＤを利用
して、プロキシ１３(3)の接続ポイント（端末のＩＰア
ドレスとプロキシ１３(3)のポート番号）に対して通信
コネクション２１４又は２１５を確立する（Ｓ３６，Ｓ
３７）。

【００８４】プロキシ１３(3)は通信コネクション２１
４，２１５が確立すると、それらのコネクションの確立
の際に受信したセッションＩＤで定まる特定のセッショ
ンについて、通信コネクション２１４と通信コネクショ
ン２１５とを関連付ける（Ｓ３８）。これにより、通信
コネクション２１４と通信コネクション２１５との間の
通信を中継（蓄積転送）するためのプロキシ１３(3)の
準備が完了する。

【００８５】一方、プロキシ１３(1)はそれまでに通信
コネクション２１２を介して行っていた全ての通信を通
信コネクション２１４に切り替える（Ｓ４１）。この切
替が完了した後、プロキシ１３(1)はセッション管理部
ＳＭ(2)に対して切替の完了通知を送信する（Ｓ４
４）。同様に、プロキシ１３(2)はそれまでに通信コネ
クション２１２を介して行っていた全ての通信を通信コ
ネクション２１５に切り替える（Ｓ４０）。この切替が
完了した後、プロキシ１３(2)はセッション管理部ＳＭ
(2)に対して切替の完了通知を送信する（Ｓ４２）。

【００８６】セッション管理部ＳＭ(2)は、完了通知を
受信すると管理しているテーブルの内容を更新する（Ｓ
４５）。すなわち、セッションＩＤで定まる特定のセッ
ション（今回の処理でプロキシの追加を行ったセッショ
ン）について、追加したプロキシ１３(3)のノード名及
びポート番号ならびにプロキシ間の接続関係を反映する
ように情報を更新する。

【００８７】また、セッション管理部ＳＭ(2)は、変更
を行ったセッションの情報を管理している他のセッショ
ン管理部ＳＭ(1)，ＳＭ(3)，ＳＭ(4)に対して変更した
情報を通知する（Ｓ４６）。以上の制御シーケンスの結
果、図３３に示すようにサーバアプリケーション１１
(1)とクライアントアプリケーション１２(2)との間の通
信がプロキシ１３(1)−プロキシ１３(3)−プロキシ１３
(2)の経路で中継されるようにセッションの内容が変更
される。

【００８８】次に、セッションからそれまで利用してい
たプロキシを削除する場合について説明する。具体的に
は、追加前の状態では図３５に示すようにサーバアプリ
ケーション１１(1)とプロキシ１３(1)との間に通信コネ
クション２２１が確立され、プロキシ１３(1)，１３(3)
の間に通信コネクション２２２が確立され、プロキシ１
３(3)，１３(2)の間に通信コネクション２２３が確立さ
れ、プロキシ１３(2)とクライアントアプリケーション
１２(2)との間に通信コネクション２２４が確立され、
３つのプロキシ１３(1)，１３(3)，１３(2)がサーバア
プリケーション１１(1)とクライアントアプリケーショ
ン１２(2)との間の通信をを中継するようにセッション
が構築されている。

【００８９】その状態から、通信を継続したままプロキ
シ１３(1)とプロキシ１３(2)との間のプロキシ１３(3)
を削除（セッションから除外）する場合には、セッショ
ン管理部ＳＭ(2)の機能を利用して、図３４に示す制御
シーケンスを実行する。端末のエージェント１４は、必
要に応じて（例えばユーザの指示により）プロキシの削
除要求を発生する。この削除要求は、例えばセッション
管理部ＳＭ(2)に通知される。この場合、セッション管
理部ＳＭ(2)は図３４のステップＳ５１から順に処理を
実行する。

【００９０】セッション管理部ＳＭ(2)は、削除対象の
プロキシ１３(3)との間で通信コネクション２２２，２
２３を確立しているプロキシ１３(1)及び１３(2)のそれ
ぞれに対して、プロキシ１３(3)に関する削除要求を送
信する（Ｓ５１，Ｓ５２）。プロキシ１３(2)は、削除
要求を受信すると、セッションＩＤを利用して、プロキ
シ１３(2)とプロキシ１３(1)との間の通信コネクション
２２５を確立する（Ｓ５３）。

【００９１】更に、プロキシ１３(2)はそれまでに通信
コネクション２２３を介して行っていた全ての通信を通
信コネクション２２５に切り替える（Ｓ５４）。この切
替が完了した後、プロキシ１３(2)はセッション管理部
ＳＭ(2)に対して切替の完了通知を送信する（Ｓ５
８）。プロキシ１３(2)とプロキシ１３(3)との間の通信
コネクション２２３はプロキシ１３(2)によって切断さ
れる（Ｓ５６）。

【００９２】同様に、プロキシ１３(1)はそれまでに通
信コネクション２２２を介して行っていた全ての通信を
通信コネクション２２５に切り替える（Ｓ５５）。この
切替が完了した後、プロキシ１３(1)はセッション管理
部ＳＭ(2)に対して切替の完了通知を送信する（Ｓ５
９）。プロキシ１３(1)とプロキシ１３(3)との間の通信
コネクション２２２はプロキシ１３(1)によって切断さ
れる（Ｓ５７）。

【００９３】セッション管理部ＳＭ(2)は、完了通知を
受信すると管理しているテーブルの内容を更新する（Ｓ
６０）。すなわち、セッションＩＤで定まる特定のセッ
ション（今回の処理でプロキシの削除を行ったセッショ
ン）について、プロキシ間の接続関係に削除の結果を反
映するように情報を更新する。また、セッション管理部
ＳＭ(2)は、変更を行ったセッションの情報を管理して
いる他のセッション管理部ＳＭ(1)，ＳＭ(3)，ＳＭ(4)
に対して変更した情報を通知する（Ｓ６１）。

【００９４】以上の制御シーケンスの結果、図３５に示
すようにサーバアプリケーション１１(1)とクライアン
トアプリケーション１２(2)との間の通信がプロキシ１
３(1)−プロキシ１３(2)の経路で中継されるようにセッ
ションの内容が変更される。次に、特定のセッション上
で利用しているプロキシを他のプロキシに置き換える場
合について説明する。具体的には、追加前の状態では図
３７に示すようにサーバアプリケーション１１(1)とプ
ロキシ１３(1)との間に通信コネクション２３１が確立
され、プロキシ１３(1)，１３(4)の間に通信コネクショ
ン２３２が確立され、プロキシ１３(4)，１３(2)の間に
通信コネクション２３３が確立され、プロキシ１３(2)
とクライアントアプリケーション１２(2)との間に通信
コネクション２３４が確立され、３つのプロキシ１３
(1)，１３(4)，１３(2)がサーバアプリケーション１１
(1)とクライアントアプリケーション１２(2)との間の通
信をを中継するようにセッションが構築されている。

【００９５】その状態から、通信を継続したまま利用し
ているプロキシ１３(4)をプロキシ１３(5)に置換する場
合には、セッション管理部ＳＭ(2)の機能を利用して、
図３６に示す制御シーケンスを実行する。端末のエージ
ェント１４は、必要に応じて（例えばユーザの指示によ
り）プロキシの置換要求を発生する。この置換要求は、
例えばセッション管理部ＳＭ(2)に通知される。この場
合、セッション管理部ＳＭ(2)は図３６のステップＳ７
１を実行する。

【００９６】すなわち、置換先のプロキシ１３(5)に中
継の準備をさせるために、セッション管理部ＳＭ(2)は
置換の問い合わせを行う。この問い合わせの際には、該
当するセッションのセッションＩＤやプロキシの接続状
態の情報もパラメータとしてセッション管理部ＳＭ(2)
からプロキシ１３(5)に送信する。このパラメータに
は、置換元のプロキシ１３(4)が転送を中継しているフ
ァイルのファイル名及び転送を終了したバイト数（ファ
イル上の現在の転送位置）も含まれている。

【００９７】問い合わせを受けたプロキシ１３(5)は、
受信したパラメータに基づいて、必要なプロセス等を起
動し、ステップＳ７２で通信の中継をするための準備を
行う。このプロキシ１３(5)は、受信したパラメータに
基づいて置換元のプロキシ１３(4)の状態を継承する。
準備が完了したら、ステップＳ７３でプロキシ１３(5)
はセッション管理部ＳＭ(2)に対して準備完了通知を送
信する。

【００９８】セッション管理部ＳＭ(2)は、準備完了通
知を受信すると、ステップＳ７４，Ｓ７５で、置換元の
プロキシ１３(4)との間に通信コネクション２３２，２
３３を確立しているプロキシ１３(1)，１３(2)に対して
切替要求を送信する。この切替要求には、パラメータと
して置換先のプロキシ１３(5)に関するノード名（Ｇ１
６）及びポート番号（Ｇ１７）が含まれる。

【００９９】プロキシ１３(1)及び１３(2)は、切替要求
を受信すると、切替要求のパラメータ及びセッションＩ
Ｄを利用して、プロキシ１３(5)の接続ポイント（端末
のＩＰアドレスとプロキシ１３(3)のポート番号）に対
して通信コネクション２３５又は２３６を確立する（Ｓ
７６，Ｓ７７）。

【０１００】置換先のプロキシ１３(5)は、通信コネク
ション２３５，２３６が確立すると、それらのコネクシ
ョンの確立の際に受信したセッションＩＤで定まる特定
のセッションについて、通信コネクション２３５と通信
コネクション２３６とを関連付ける（Ｓ７８）。これに
より、通信コネクション２３５と通信コネクション２３
６との間の通信を中継（蓄積転送）するためのプロキシ
１３(5)の準備が完了する。

【０１０１】一方、プロキシ１３(2)はそれまでに通信
コネクション２３３を介して行っていた全ての通信を通
信コネクション２３６に切り替える（Ｓ８０）。この切
替が完了した後、プロキシ１３(2)はセッション管理部
ＳＭ(2)に対して切替の完了通知を送信する（Ｓ８
２）。同様に、プロキシ１３(1)はそれまでに通信コネ
クション２３２を介して行っていた全ての通信を通信コ
ネクション２３５に切り替える（Ｓ８１）。この切替が
完了した後、プロキシ１３(1)はセッション管理部ＳＭ
(2)に対して切替の完了通知を送信する（Ｓ８３）。

【０１０２】通信コネクション２３２，２３３から通信
コネクション２３５，２３６への切替が終了した後で、
不要になった通信コネクション２３２，２３３は切断さ
れる（Ｓ８４，Ｓ８５）。セッション管理部ＳＭ(2)
は、完了通知を受信すると管理しているテーブルの内容
を更新する（Ｓ８６）。すなわち、セッションＩＤで定
まる特定のセッション（今回の処理でプロキシの置換を
行ったセッション）について、プロキシ間の接続関係に
置換の結果を反映するように情報を更新する。

【０１０３】また、セッション管理部ＳＭ(2)は、変更
を行ったセッションの情報を管理している他のセッショ
ン管理部ＳＭ(1)，ＳＭ(3)，ＳＭ(4)に対して変更した
情報を通知する（Ｓ８７）。

【０１０４】以上の制御シーケンスの結果、図３７に示
すようにサーバアプリケーション１１(1)とクライアン
トアプリケーション１２(2)との間の通信がプロキシ１
３(1)−プロキシ１３(5)−プロキシ１３(2)の経路で中
継されるようにセッションの内容が変更される。なお、
サーバアプリケーション１１とクライアントアプリケー
ション１２との間で行われる通信には、セッション毎に
異なる固有のセッションＩＤが割り当てられる。また、
プロキシの接続ポイントは、ネットワーク上での位置と
接続要求の受付ポートを表す。プロトコルとしてＴＣＰ
／ＩＰを想定する場合には、接続ポイントはＩＰアドレ
スとプロキシがリッスンしているポート番号になる。

【０１０５】また、例えばセッションの通信経路を切り
替えるために通信コネクションを切り替える際には一時
的に通信ができなくなるが、そのセッションに含まれて
いる少なくとも１つのプロキシがアプリケーションの送
出する通信内容を蓄積し、通信が可能になったときには
蓄積された情報を送信して通信回復作業を自動的に行
う。従って、通信の途中で通信経路を切り替える場合で
あっても、ユーザが特別な操作を行うことなくそのまま
通信を継続することができる。

【０１０６】ここで説明している機能の概略は、図４５
に示す移動モデルで表すことができる。すなわち、ユー
ザが使用する端末が移動して通信方式が切り替わった場
合や、ユーザが使用する端末を切り替えた場合でも、同
じサービスを継続的に同じユーザに提供することができ
る。ここで扱うサービスとは、各セッションを通してア
プリケーション間で送受信される通信内容，それに付随
する通信プロトコル（ｈｔｔｐ等）及び表現方法（再
生，ブラウジング等）を意味する。

【０１０７】サービスを移動する場合には、同じセッシ
ョンＩＤで示される移動元のセッションから移動先のセ
ッションに対してサービスの状態を転送することによ
り、同じ状態でサービスを継続することができる。

【０１０８】各端末（ノード）は、図４５に示すように
リンク層のアドレス空間にマッピングされる。従って、
ノードの移動はノードとアドレスとの対応関係を変更す
ることで実現できる。また、各端末は複数の通信デバイ
スをもつことが可能であり、それぞれが固有のアドレス
を保持することができる。このような通信システムにお
ける位置管理の方式について性能を評価するために、計
算機を用いてシミュレーションを実施した。シミュレー
ションの条件は次の通りである。

【０１０９】（１）端末の移動間隔：グループを構成し
ている多数の端末のうち(１／３)は平均移動時間が３０
分、残りの(２／３)の端末は平均移動時間を１０分とす
る。 （２）端末の通信待機時間は２０分とし、通信時間は５
０分とする。 （３）位置管理部ＬＲの記憶容量：多数の端末のうち
(１／３)のＬＲは全ての端末の位置情報を保持可能、他
の(１／３)の端末のＬＲは(１／２)の端末の位置情報を
保持可能、残りの(１／３)の端末のＬＲは(１／４)の端
末の位置情報を保持可能と仮定する。

【０１１０】（４）１２００分間に発行された位置情報
更新命令の数及び位置管理部ＬＲの検索成功率を４００
試行分測定した。但し、最初の１００分間については統
計から除外。 （５）位置管理部ＬＲが位置情報更新命令を送出する際
には、自らが保持している全ての位置情報を送信する。
受信側のＬＲでは、位置情報のタイムスタンプにより取
捨選択して保持している位置情報を更新する。

【０１１１】（６）位置情報更新命令を発行する際の端
末の優先順位については２種類の方式を評価する。「Me
thod A」の方式では位置管理部ＬＲが自らの保持する位
置情報を更新した場合に全ての端末に対して位置情報更
新命令を発行する。「Method B」の方式では、移動間隔
が３０分でかつ全ての端末の位置情報を保持可能な記憶
容量を有する端末のＬＲのみが全ての端末に対して位置
情報更新命令を発行し、残りの端末の位置管理部ＬＲに
ついては、移動間隔が３０分でかつ全ての端末の位置情
報を保持可能な記憶容量を有する端末のみに対して位置
情報更新命令を発行する。

【０１１２】なお、「Method A」の方式では各端末の位
置が更新されるたびに全ての端末に位置更新命令が発行
されるので通信量は多くなるが、優れた位置管理能力が
得られる。上記シミュレーションの結果が図４７〜図４
９に示されている。図４７は、位置情報更新命令の発行
数を示している。また、図４８及び図４９は位置検索成
功率を示している。図４８の位置検索成功率は、特定の
端末の位置管理部ＬＲが保持している位置情報の検索及
び他の端末の位置管理部ＬＲの検索によって相手端末の
位置情報の取得に成功した割合である。また、図４９の
位置検索成功率は、特定の端末の位置管理部ＬＲが保持
している位置情報のみを検索して相手端末の位置情報の
取得に成功した割合である。

【０１１３】図４７，図４８を参照すると、「Method
A」に比べて「Method B」の方が通信コストが低減（６
０〜８０％減）され、位置検索能力の劣化も許容できる
範囲であることが分かる。また、この効果はグループを
構成している端末数が大きいほど顕著であり、位置検索
成功率の差も小さくなる。従って、各端末の移動量や位
置管理部ＬＲの記憶容量を考慮して位置情報更新命令の
発行対象となる端末を制限することにより、各端末の位
置管理の負荷を分担するとともに通信量を抑制すること
ができる。

【０１１４】また、図４９から分かるように、他の端末
に存在する位置情報を検索しなくても、２５〜４５％の
端末の位置を正しく検出することができる。従って、端
末が一時的にネットワークから離脱している場合であっ
ても、それ自身の位置管理部ＬＲが保持する位置情報の
みの検索により、ネットワークへの再接続の手がかりを
得ることが可能である。

【０１１５】（第２の基本技術）次に図５１及び図５２
を参照して説明する。この形態では、ＨＴＴＰの通信を
行うことを想定しているので、アプリケーションとして
ブラウザ５及びＷｅｂサーバ７を用いる。図５１の例で
は、ノード８（Ａ），８（Ｂ）にはクライアントアプリ
ケーションとして動作するブラウザ５が配置されている
ので、ノード８（Ａ），８（Ｂ）はクライアントノード
として機能する。また、ノード８（Ｃ）にはサーバアプ
リケーションとして動作するＷｅｂサーバ７が配置され
ているので、ノード８（Ｃ）はサーバノードとして機能
する。

【０１１６】また、図５２の例では、ノード８（Ａ）に
はクライアントアプリケーションとして動作するブラウ
ザ５（Ａ），５（Ｂ）が配置されているので、ノード８
（Ａ）はクライアントノードとして機能する。また、図
５２のノード８（Ｃ）にはサーバアプリケーションとし
て動作するＷｅｂサーバ７が配置されているので、ノー
ド８（Ｃ）はサーバノードとして機能する。

【０１１７】図５１の例について動作を説明する。ま
ず、ブラウザ５（Ａ）からプロキシ６（Ａ），６（Ｂ）
を介してＷｅｂサーバ７に要求を行う（Ｃ１１）。この
要求に対するＷｅｂサーバ７の応答が、プロキシ６
（Ｃ），６（Ａ）を介してブラウザ５（Ａ）に伝送され
る（Ｃ１２）。このとき、セッションが成立する。ま
た、セッション毎にそれを区別するためのセッションＩ
Ｄが割り当てられる。

【０１１８】この後で、プロキシ６（Ｃ）がサービス移
動要求を受け付ける（Ｃ１３）。その場合、プロキシ６
（Ｃ）は通信を中断し（Ｃ１４）、移動先のノード８
（Ｂ）のプロキシ６（Ｂ１）に接続する（Ｃ１５）。こ
の場合、移動先のプロキシ６（Ｂ１）は該当するセッシ
ョンのセッションＩＤを含むＵＲＬを引数として、ブラ
ウザ５（Ｂ）を起動する（Ｃ１６）。

【０１１９】起動されたブラウザ５（Ｂ）は、起動の際
に指定されたＵＲＬを用いてプロキシ６（Ｂ２）に接続
する（Ｃ１７）。このプロキシ６（Ｂ２）は、セッショ
ンＩＤに基づいて、ブラウザ５（Ｂ）の通信とサーバノ
ードであるノード８（Ｃ）のプロキシ６（Ｃ）とを結び
付けてデータの転送を行う（Ｃ１８）。このようにし
て、サービスの連続性を確保したまま、クライアントノ
ード簡をサービスが移動する。

【０１２０】次に、図５２の例について動作を説明す
る。まず、ブラウザ５（Ａ）からプロキシ６（Ａ），６
（Ｃ）を介してＷｅｂサーバ７に要求を行う（Ｃ２
１）。それに対するＷｅｂサーバ７の応答が、プロキシ
６（Ｃ），６（Ａ）を介してブラウザ５（Ａ）に転送さ
れる（Ｃ２２）。このとき、セッションが設立する。ま
た、セッション毎にそれを区別するためのセッションＩ
Ｄが割り当てられる。

【０１２１】この後で、プロキシ６（Ａ）がサービス移
動要求を受け付ける（Ｃ２３）。その場合、プロキシ６
（Ａ）は該当するセッションのセッションＩＤを含むＵ
ＲＬを引数として、ブラウザ５（Ｂ）を起動する（Ｃ２
４）。起動されたブラウザ５（Ｂ）は、起動の際に指定
されたＵＲＬを用いてプロキシ６（Ｂ２）に接続する
（Ｃ２５）。このプロキシ６（Ｂ２）は、セッションＩ
Ｄに基づいて、ブラウザ５（Ｂ）の通信とサーバノード
であるノード８（Ｃ）のプロキシ６（Ｃ）とを結び付け
てデータの転送を行う（Ｃ２６）。

【０１２２】このようにして、サービスの連続性を確保
したまま、クライアントノード簡をサービスが移動す
る。 （第３の基本技術）次に図５３〜図５５を参照して説明
する。図５３は、セッションにプロキシを追加する場合
の簡略化された制御シーケンスを示すシーケンス図であ
る。図５４は、セッションからプロキシを削除する場合
の簡略化された制御シーケンスを示すシーケンス図であ
る。図５５は、セッション上のプロキシを置換する場合
の簡略化された制御シーケンスを示すシーケンス図であ
る。

【０１２３】この形態は、前記第１の基本技術の変形例
であり、制御シーケンスの内容が第１の実施の形態より
も簡略化されている。また、この形態においても図３９
に示すような構成の移動端末を用いることを想定してい
る。但し、図３９に示す位置管理部ＬＲ，サービス管理
部ＳＲ，リンク切替部１５については必ずしも必要とは
しない。

【０１２４】図５３〜図５５に示す動作の内容について
は第１の基本技術と同様であるが、各図の制御の内容に
ついて以下に説明する。まず、図３３の場合と同様にセ
ッションにプロキシ１３（３）を追加する場合につい
て、図５３を参照して説明する。この例では、図３３に
おいて、クライアントアプリケーション１２（２），プ
ロキシ１３（２），プロキシ１３（１），サーバアプリ
ケーション１１（１）の順に通信コネクションが確立さ
れ、クライアントアプリケーション１２（２）とサーバ
アプリケーション１１（１）との間にセッションが構築
されている状態から、クライアントアプリケーション１
２（２），プロキシ１３（２），プロキシ１３（３），
プロキシ１３（１），サーバアプリケーション１１
（１）の順に通信コネクションが確立されて、クライア
ントアプリケーション１２（２）とサーバアプリケーシ
ョン１１（１）との間のセッションの経路が変更される
場合を想定している。

【０１２５】すなわち、プロキシ１３（２）とプロキシ
１３（１）との間にもう１つのプロキシ１３（３）を追
加するための動作を表している。エージェントソフトウ
ェア（図３９の１４）は、ユーザ又は端末間の接続状態
に関する命令や管理を制御している。このエージェント
ソフトウェアからのプロキシ切替要求を移動端末３０
（２）が受信すると、移動端末３０（２）はそれをセッ
ション管理部ＳＭ（２）に通知する。

【０１２６】この場合、セッション管理部ＳＭ（２）
は、追加されるプロキシ１３（３）に接続されるプロキ
シ１３（１），１３（２）に対して、プロキシ１３
（３）の名前と接続ポイントをパラメータとして切替要
求を送信する（Ｓ３４，Ｓ３５）。切替要求を受信した
プロキシ１３（１），１３（２）は、受信したパラメー
タとセッション識別子（ＩＤ）を用いてプロキシ１３
（３）の接続ポイントに対して、セッション識別子に対
応する通信コネクションを確立する（Ｓ３６，Ｓ３
７）。

【０１２７】その後、プロキシ１３（１）はプロキシ１
３（２）との間の通信コネクションで行っていた通信を
全てプロキシ１３（３）の通信コネクションに切り替え
る（Ｓ４０，Ｓ４１）。追加されるプロキシ１３（３）
には２つの通信コネクションが確立される。このプロキ
シ１３（３）は、通信コネクションの確立時に受信した
セッション識別子に基づいて、２つの通信コネクション
を関連付け、蓄積転送が可能な状態にする。

【０１２８】次に、図３５の場合と同様にセッションか
らプロキシ１３（３）を削除する場合について、図５４
を参照して説明する。この例では、図３５において、ク
ライアントアプリケーション１２（２），プロキシ１３
（２），プロキシ１３（３），プロキシ１３（１），サ
ーバアプリケーション１１（１）の順に通信コネクショ
ンが確立され、クライアントアプリケーション１２
（２）とサーバアプリケーション１１（１）との間のセ
ッションが構築されている状態から、クライアントアプ
リケーション１２（２），プロキシ１３（２），プロキ
シ１３（１），サーバアプリケーション１１（１）の順
に通信コネクションが確立されて、クライアントアプリ
ケーション１２（２）とサーバアプリケーション１１
（１）との間にセッションの経路が変更される場合を想
定している。

【０１２９】すなわち、セッションからプロキシ１３
（３）を削除するための動作を表している。エージェン
トソフトウェアからのプロキシ削除要求を移動端末３０
（２）が受信すると、移動端末３０（２）はそれをセッ
ション管理部ＳＭ（２）に通知する。この場合、セッシ
ョン管理部ＳＭ（２）は、プロキシ１３（１），１３
（２）に対して削除要求を送信する（Ｓ５１，Ｓ５
２）。

【０１３０】プロキシ１３（２）は、削除要求を受信す
ると、セッション識別子を用いてプロキシ１３（１）と
の間でコネクションを確立する。また、プロキシ１３
（３）との間で行われていた通信を全てプロキシ１３
（１）との間の通信コネクションに切り替える。また、
プロキシ１３（１）が削除要求を受信するとともにプロ
キシ１３（２）から通信コネクションを確立された場合
には、プロキシ１３（１）はプロキシ１３（３）との間
の通信コネクションで行われていた通信を全てプロキシ
１３（２）との間の通信コネクションに切り替える。

【０１３１】次に、図３７の場合と同様にセッション上
のプロキシ１３（４），１３（５）を置換する場合につ
いて、図５５を参照して説明する。この例では、図３７
において、クライアントアプリケーション１２（２），
プロキシ１３（２），プロキシ１３（４），プロキシ１
３（１），サーバアプリケーション１１（１）の順に通
信コネクションが確立され、クライアントアプリケーシ
ョン１２（２）とサーバアプリケーション１１（１）と
の間にセッションが構築されている状態から、クライア
ントアプリケーション１２（２），プロキシ１３
（２），プロキシ１３（５），プロキシ１３（１），サ
ーバアプリケーション１１（１）の順に通信コネクショ
ンが確立されて、クライアントアプリケーション１２
（２）とサーバアプリケーション１１（１）との間のセ
ッションの経路が変更される場合を想定している。

【０１３２】すなわち、セッション上のプロキシ１３
（４）をプロキシ１３（５）に置換するための動作を表
している。エージェントソフトウェアからのプロキシ置
き換え要求を移動端末３０（２）が受信すると、移動端
末３０（２）はそれをセッション管理部ＳＭ（２）に通
知する。

【０１３３】この場合、セッション管理部ＳＭ（２）
は、通信コネクションを持っているプロキシ１３
（１），１３（２）に対してプロキシ１３（５）の名前
及び接続ポイントをパラメータとして含む切替要求を送
信する（Ｓ７４，Ｓ７５）。切替要求を受信したプロキ
シ１３（１），１３（２）は、受信したパラメータに基
づいて、プロキシ１３（５）の接続ポイントに対してセ
ッション識別子に対応する通信コネクションを確立す
る。

【０１３４】その後、プロキシ１３（１）はプロキシ１
３（４）との間の通信コネクションで行っていた通信を
全てプロキシ１３（５）との間の通信コネクションに切
り替える。同様に、プロキシ１３（２）はプロキシ１３
（４）との間の通信コネクションで行っていた通信を全
てプロキシ１３（５）との間の通信コネクションに切り
替える。

【０１３５】セッションに追加されるプロキシ１３
（５）は、２つの通信コネクションが確立された後で、
コネクション確立時に受信したセッション識別子に基づ
いて２つの通信コネクションを関連付け、蓄積転送が可
能な状態にする。 （実施例）次に、本発明の特徴を含む具体的な実施例に
ついて図１〜図２９を参照して説明する。

【０１３６】図１はマスター，シャドーエージェントが
存在する場合のプロキシの動作を示すフローチャートで
ある。図２はマスター，シャドーエージェントの動作を
示すフローチャートである。図３はマスター，シャドー
エージェントが利用するサービステーブルの構成例を示
す模式図である。図４はシャドーエージェント生成シー
ケンスの例を示すシーケンス図である。図５はシャドー
エージェント生成シーケンスの例を示すシーケンス図で
ある。

【０１３７】図６はメッセージ転送シーケンスの例を示
すシーケンス図である。図７はマルチキャストに関する
プロキシの動作（１）を示すフローチャートである。図
８はマルチキャストに関するプロキシの動作（２）を示
すフローチャートである。図９はルーチングに関するプ
ロキシの動作（１）を示すフローチャートである。図１
０はルーチングに関するプロキシの動作（２）を示すフ
ローチャートである。図１１はルーチングに関するプロ
キシの動作（３）を示すフローチャートである。

【０１３８】図１２はネットワークの構成例を示すブロ
ック図である。図１３は各ノードにおけるテーブルの構
成例（１）を示す模式図である。図１４は各ノードにお
けるテーブルの構成例（２）を示す模式図である。図１
５はサービス提供のための基本通信シーケンスを示すシ
ーケンス図である。図１６はサービスの動的な変化例を
示すブロック図である。

【０１３９】図１７はマスター，シャドーエージェント
が存在する場合の通信シーケンスを示すシーケンス図で
ある。図１８はマルチキャストの通信シーケンスを示す
シーケンス図である。図１９は分岐テーブルを用いた通
信経路の構成例を示すブロック図である。図２０はプロ
キシの基本動作（１）を示すフローチャートである。図
２１はプロキシの基本動作（２）を示すフローチャート
である。図２２はプロキシの基本動作（３）を示すフロ
ーチャートである。

【０１４０】図２３はプロキシの機能構成を示すブロッ
ク図である。図２４はコネクション管理を示すブロック
図である。図２５はコネクション管理における変化を示
す模式図である。図２６はノード上の各テーブルの構成
を示す模式図である。図２７はプロキシ間フレームの構
成を示す模式図である。図２８は制御コマンドの構成を
示す模式図である。図２９はプロキシ間メッセージの構
成を示す模式図である。

【０１４１】ここで想定しているネットワークは、前述
のように動的に変化するネットワークであり、サービス
を提供している途中でネットワークアドレスが変更され
たり通信するノード（通信装置）が変化する可能性があ
る。なお、以下の説明で使用される各用語は次のように
定義される。セッションＩＤはセッションをノードで一
意に識別するための識別名であり、ノードＩＤとノード
内番号との組で構成される。また、同一セッションでも
ノードが異なればセッションＩＤは異なる。

【０１４２】サービスアドレスはプロキシ，アプリケー
ションを一意に識別する名前である。ノードＩＤは、ノ
ードを一意に識別する名前である。ネットワークアドレ
スは、ノード間で通信コネクションを形成するのに必要
なアドレス（ＴＣＰ／ＩＰを想定するとＩＰアドレス）
である。セッションはアプリケーション間で構成される
通信を表す。

【０１４３】コネクションは、プロキシ間又はアプリケ
ーションとプロキシとの間の通信を表す。プロキシ間フ
レームは、サービスに伴いプロキシ間でコネクションを
通して送受信されるデータフレームを表す。プロキシ間
メッセージは、テーブルの内容の更新又は検索のために
プロキシ間でやり取りされるメッセージを表す。

【０１４４】ここで想定している通信システムの基本的
な構成及び動作は次の通りである。 （１）物理的なネットワークの上に、仮想的なネットワ
ークを構成する。 （２）通信はアプリケーション間で行われる。 （３）構成要素はアプリケーション及びプロキシであ
る。アプリケーションはノード上のソフトウェアとして
構成されている。

【０１４５】（４）セッションはアプリケーション間の
通信で構成され、アプリケーション間の通信は複数のプ
ロキシによって中継される。 （５）セッションを構成しているアプリケーションやプ
ロキシはいつでも他のアプリケーション又はプロキシと
交換可能であり、その構成は自由に変化する。さらにそ
の際セッションは維持される。

【０１４６】（６）プロキシ間での通信はシーケンス番
号により送受信が管理されており、プロキシ間の接続
（コネクション）が変化した場合（図２４，図２５のＣ
ＡＳＥ１，ＣＡＳＥ２，ＣＡＳＥ３の場合）、それまで
に受信したシーケンス番号を確認しシーケンス番号が不
連続にならないように次に送るべきシーケンス番号をコ
ネクション接続先のプロキシに要求し再送してもらう。
これにより、データの欠損なくサービスが継続される。

【０１４７】この形態では、図２４，図２５に示すＣＡ
ＳＥ１，ＣＡＳＥ２，ＣＡＳＥ３の３種類の移動がネッ
トワーク上で生じる場合を想定している。具体的なネッ
トワークとしては、図１２に示すような構成が想定され
る。図１２の例では７つのノードが互いに接続されてい
る。各々のノードには互いに異なるノードＩＤが割り当
ててある。

【０１４８】各ノードに備わったアプリケーション及び
プロキシは次の通りである。 ノードＩＤ：１００１のノード：アプリケーションＰ
Ａ，プロキシＰＦ ノードＩＤ：１００２のノード：アプリケーションＰ
Ｃ，プロキシＰＧ ノードＩＤ：１００３のノード：アプリケーションＰ
Ｂ，プロキシＰＨ ノードＩＤ：１００４のノード：アプリケーションＰ
Ｄ，プロキシＰＩ ノードＩＤ：１００５のノード：アプリケーションＰ
Ｌ，プロキシＰＪ ノードＩＤ：１００６のノード：アプリケーションＰＥ ノードＩＤ：１００７のノード：プロキシＰＫ 各ノードには図２６に示すような様々なテーブルが備わ
っている。代表的なテーブルの内容の概略は次の通りで
ある。

【０１４９】１．セッションテーブルＳＳＴ：セッショ
ンＩＤとサービスアドレスの対応。 ２．プロキシルーチングテーブルＰＲＴ：サービスアド
レスと次ホップのサービスアドレスとの対応、並びにマ
スターエージェントとシャドーシャドーエージェントと
の対応。 ３．リソーステーブルＲＳＴ：ノードＩＤとサービスア
ドレスとの対応。

【０１５０】４．ロケーションテーブルＬＣＴ：ノード
ＩＤとネットワークアドレスの対応。 ５．分岐テーブルＪＣＴ：受信サービスアドレスと送信
サービスアドレスの対応。 プロキシ間で転送される各フレームは図２７に示すよう
に構成される。すなわち、コマンド，送信元ノードＩ
Ｄ，送信元セッションＩＤ，送信先ノードＩＤ，送信先
セッションＩＤ，送信シーケンス番号，受信シーケンス
番号，データ長及びデータが各フレームに含まれてい
る。

【０１５１】また、通信を制御するための制御コマンド
として、図２８に示す切替要求及び切断要求がある。こ
れらの制御コマンドはプロキシに与えられる。また、プ
ロキシ間で転送されるメッセージは図２９に示すように
構成される。すなわち、コマンド，メッセージ長，ホッ
プ数，検索方法及びパラメータがメッセージに含まれて
いる。

【０１５２】図２３に示すように、各プロキシには主要
な構成要素として、プロキシ制御部５０１，セッション
管理部５０２，キャッシュ管理部５０３，コネクション
管理部５０４，セッションテーブルＳＳＴ，プロキシル
ーチングテーブルＰＲＴ，リソーステーブルＲＳＴ，ロ
ケーションテーブルＬＣＴ及び分岐テーブルＪＣＴが備
わっている。

【０１５３】図２３におけるキャッシュ管理部５０３
は、接続コネクション毎にキャッシュを構築する。各キ
ャッシュは、未送信のデータを送信が完了するか又はキ
ャッシュ解放の命令が来るまで蓄積する。各キャッシュ
は、プロキシに接続されている接続コネクション毎に存
在し管理される。特に、マルチキャスト通信では接続コ
ネクション毎に複数のキャッシュが存在することが考え
られ、受信したデータは分岐テーブルＪＣＴの記述に従
って各キャッシュに分配され送信される。これらのキャ
ッシュは独立に動作するため、送信できない通信コネク
ションが存在した場合には、その通信コネクションに割
り当てられたキャッシュは蓄積状態を維持し、他の送信
可能な通信コネクションのキャッシュに蓄積されたデー
タは読み出されて送信される。

【０１５４】図１２のネットワークに示された各ノード
に備わっている主要な各テーブルの内容の具体例は図１
３及び図１４に示されている。前述の各基本技術に対応
する機能を実現するために、各ノードに設けられるプロ
キシは図２０，図２１，図２２に示す基本動作を実行す
る。図２０〜図２２に示すプロキシの基本動作について
以下に説明する。

【０１５５】プロキシは、接続フレーム（図２７参照）
を受信した場合には図２０のステップＳ１１１からＳ１
１２の処理に進み、サービス不能フレームを受信した場
合にはステップＳ１１６からＳ１１７に進む。受信した
接続フレームの送信先のセッションＩＤ（ＳＩＤ）がヌ
ル（ＮＵＬＬ）の場合には初めての接続なのでステップ
Ｓ１１２からＳ１１３に進み、それ自身が属するノード
上で一意なセッションＩＤを生成する。また、次のステ
ップＳ１１４でセッションＩＤ及び宛先のサービスアド
レス（ＳＡ）をセッションテーブルＳＳＴに追加する。
そして次のステップＳ１１５で「接続処理」を実行す
る。この「接続処理」の内容は図２１に示されている。

【０１５６】一方、受信した接続フレームの送信先のセ
ッションＩＤ（ＳＩＤ）がヌルでなければ、ステップＳ
１１２からＳ１１９に進む。また、サービス不能フレー
ムを受信した場合には、ステップＳ１１７で受信したプ
ロキシとの間のコネクションを切断する。更に、ステッ
プＳ１１８で受信したサービス不能フレーム内のサービ
スアドレスをキーとしてプロキシルーチングテーブルＰ
ＲＴを検索し、該当するサービスアドレスの記載部分に
利用不可フラグを立てる。すなわち、そのサービスアド
レスのプロキシ又はアプリケーションが利用できない状
態にあることを把握する。

【０１５７】ステップＳ１１９では、送信先セッション
ＩＤをキーにセッションテーブルＳＳＴの現宛先サービ
スアドレス（エンド，エンドのＳＡ）を検索する。ステ
ップＳ１２０では、セッション現宛先ＳＡと接続フレー
ム宛先ＳＡとを比較する。両者が等しい場合には、接続
先の変更はないのでステップＳ１２０からＳ１１５に進
み、異なる場合には接続先が変更されているのでセッシ
ョンテーブルＳＳＴの宛先ＳＡを新しい宛先ＳＡに変更
してからステップＳ１１５に進む。

【０１５８】図２１に示す「接続処理」について説明す
る。ステップＳ１３１では、宛先ＳＡをキーにプロキシ
ルーチングテーブルＰＲＴを検索し、次ホップのプロキ
シ（又はアプリケーション）のＳＡを複数取得する。例
えば、図１２のネットワークに示すアプリケーションＰ
Ａが他のアプリケーションＰＥに対して接続しようとす
る場合のプロキシＰＦの動作を想定すると、プロキシＰ
Ｆの次ホップはプロキシＰＩになる。従ってプロキシＰ
ＩのＳＡをステップＳ１３１で取得する。

【０１５９】また、ステップＳ１３１では取得したＳＡ
の中にコネクション確立済みのプロキシが存在するか否
かを識別する。コネクション確立済みのプロキシが存在
する場合にはステップＳ１３１からＳ１３２に進み、存
在しない場合にはステップＳ１３３に進む。ステップＳ
１３２では、接続フレームを送ってきたプロキシと次の
プロキシとの間でデータフレームの中継転送を開始す
る。

【０１６０】ステップＳ１３３では、ステップＳ１３１
で取得したＳＡの中に自プロキシのＳＡがあり既に宛先
ＳＡのアプリケーションへのコネクションがあるか否か
を識別する。ｙｅｓであればステップＳ１３３からＳ１
３４に進み、ｎｏであればＳ１３５に進む。

【０１６１】ステップＳ１３４では、接続フレームを送
ってきたプロキシと次の宛先のアプリケーションとの間
でデータフレームの中継転送を開始する。ステップＳ１
３５では、既に次ホップとは違うコネクションが存在す
るか否かを識別する。存在する場合には、次のステップ
Ｓ１３６でそのコネクションを切断する。

【０１６２】接続が完了しない場合には、図２１におけ
るステップＳ１３７以降の処理は全ての次ホップＳＡに
ついて繰り返し実行される。ステップＳ１３９では、未
処理の次ホップＳＡを１つ選択する。ステップＳ１４０
では選択されたＳＡを自ノードのプロキシのＳＡと比較
する。一致する場合にはステップＳ１４０からＳ１４２
に進み、一致しなければＳ１４１に進む。

【０１６３】ステップＳ１４１では「プロキシへの接続
処理」を実行し、ステップＳ１４２では「アプリケーシ
ョンへの接続処理」を実行する。これらの処理の内容は
図２２に示されている。また、全ての次ホップＳＡにつ
いて接続を試みた後でも依然として接続が完了しない場
合には、ステップＳ１３７からＳ１３８に進み、サービ
ス不能フレームを到来したフレームとは逆方向のコネク
ションに向かって通知する。

【０１６４】次に、図２２を参照して説明する。「プロ
キシへの接続処理」においては、最初のステップＳ１５
１で次ホップのＳＡをキーにリソーステーブルＲＳＴを
検索し、次ホップ先のノードＩＤを取得する。次のステ
ップＳ１５２では、次ホップのプロキシのあるノードＩ
ＤをキーにロケーションテーブルＬＣＴを検索し、接続
先のＩＰアドレスを取得する。また、ステップＳ１５３
ではロケーションテーブルＬＣＴから自ノードのＩＰア
ドレスを取得する。

【０１６５】ステップＳ１５４では、得られたＩＰアド
レスを用いて次ホップＳＡのプロキシに接続フレームを
送信して接続する。「アプリケーションへの接続処理」
においては、最初のステップＳ１５６でリソーステーブ
ルＲＳＴを宛先ＳＡをキーとして検索しノードＩＤを取
得する。次のステップＳ１５７では、ノードＩＤをキー
としてロケーションテーブルＬＣＴを検索し、接続先の
ＩＰアドレスを取得する。また、ステップＳ１５８では
ロケーションテーブルＬＣＴから自ノードのＩＰアドレ
スを取得する。

【０１６６】ステップＳ１５９では、得られたＩＰアド
レスを用いて宛先ＳＡに接続する。次に、図１５に示す
基本通信シーケンスについて説明する。図１５に示すＰ
Ａ，ＰＦ，ＰＩ，ＰＤ，ＰＫ，ＰＨ，ＰＢは、図１２に
示された各ノードのアプリケーション又はプロキシを表
している。これらのアプリケーション及びプロキシはサ
ービスアドレスにより特定される。

【０１６７】図１５の例では、最初にアプリケーション
ＰＡがプロキシＰＦに接続し、プロキシＰＦが接続フレ
ームを次ホップのプロキシＰＩに送信している。これに
より、プロキシＰＩはアプリケーションＰＤに接続す
る。従って、アプリケーションＰＡとアプリケーション
ＰＤとの間にセッションが形成され、そのセッションを
用いてサービス提供が開始される。この場合、通信経路
上のプロキシＰＦ，ＰＩは通信を中継する。

【０１６８】例えば、ノードの移動，ノードのネットワ
ークからの離脱などが発生すると、ノードのネットワー
クアドレスの変化又は通信デバイスの利用可否の変化が
生じる。これは図２４，図２５に示すＣＡＳＥ３に該当
するので、図２５に示すようにプロキシのＳＡ又はノー
ドＩＤとネットワークアドレスとの対応が変わり、コネ
クションを構成するリンクが変わる。

【０１６９】従って、図１５に示すＣＡＳＥ３の切替要
求に対しては、プロキシＰＦ，ＰＩの間で通信路の変更
が生じるが、変更の後でもプロキシＰＦ，ＰＩを中継し
てアプリケーションＰＡとアプリケーションＰＤとの間
でサービス提供が継続される。一方、ユーザが利用して
いるノードを変更すると、利用するアプリケーションが
変わる。これは図２４，図２５に示すＣＡＳＥ１に該当
するので、図２５に示すようにセッションＩＤとエンド
−エンドのアプリケーション（ＡＰ）のＳＡとの対応が
変わる。

【０１７０】図１５においては、プロキシＰＦに対する
切替要求（ＣＡＳＥ１）に対して、プロキシＰＦが接続
フレームをプロキシＰＫに送信し、それを受信したプロ
キシＰＫはプロキシＰＨに対して接続フレームを転送し
ている。従って、プロキシＰＨがアプリケーションＰＢ
に接続し、アプリケーションＰＡとアプリケーションＰ
Ｂとの間にセッションが形成され、そのセッションを用
いてサービス提供が継続される。

【０１７１】次に、シームレスなサービス提供のために
ネットワークの形態の変化に応じて動的に生成されるア
プリケーションプログラム（サーバ）の複製がネットワ
ーク上に配置される場合について説明する。ここでは、
アプリケーションプログラムのモジュールをアプリケー
ションエージェントと呼ぶ。また、１つのアプリケーシ
ョンエージェントからその複製を作成した場合に、複製
により新たに生成されたアプリケーションエージェント
をシャドーエージェントと呼び、複製元のアプリケーシ
ョンエージェントをマスターエージェントと呼ぶ。

【０１７２】また、１つのマスターエージェントから複
製されたシャドーエージェントは、マスターエージェン
トのサービス提供機能の一部分もしくは全てを備えるよ
うに構成される。また、１つのマスターエージェント及
びそこから複製された全てのシャドーエージェントを１
つのグループとして管理する。そのグループをサービス
グループと呼ぶ。

【０１７３】更に、この形態ではマスターエージェン
ト，シャドーエージェントについて次のように扱う。 （１）シャドウエージェントはマスターエージェントの
サービスの全て又は一部を行うことができるように構成
する。 （２）マスターエージェントがネットワークの状態やリ
ソースの競合によって利用できない場合には、シャドー
エージェントを利用してマスターエージェントと同じサ
ービスを提供する。また、マスターエージェントとシャ
ドーエージェントとの切り替えは、通信中であっても動
的に行う。

【０１７４】（３）アプリケーションエージェントとシ
ャドーエージェント、マスターエージェント間の通信も
プロキシによる中継によって行う。ノードの変更が発生
した場合には、プロキシを介して各エージェントを切り
替え、継続的にサービスを提供する。 （４）シャドーエージェントは自エージェントで十分に
サービスを達成できない場合には、他のシャドーエージ
ェント又はマスターエージェントに対して接続し自エー
ジェントでは中継を行う。これにより、あたかも自エー
ジェントでサービスを行っているように見せることがで
きる。また、シャドーエージェントと他のシャドーエー
ジェント又はマスターエージェント間の通信はプロキシ
により中継する場合もあり、ネットワークアドレスの変
更や、ノードの変更が発生した場合においても、継続的
にサービスを提供する。このような機能を実現するため
に、サービスの一部しか行うことのできないシャドーエ
ージェントについては、自分の提供できるサービスと同
じサービスグループに属する他のエージェントに接続し
ないと提供できないサービスとを識別するためにサービ
ステーブルＡＳＴを保持する。

【０１７５】（５）マスターエージェントとシャドーエ
ージェントの対応関係は各ノードのプロキシルーチング
テーブルＰＲＴに保持する。 （６）シャドーエージェントが作成された場合、マスタ
ーエージェント又はシャドーエージェント又は双方のエ
ージェントが存在するノードのロケーションテーブルＬ
ＣＴ、プロキシルーチングテーブルＰＲＴ、リソーステ
ーブルＲＳＴに、相手のエージェントのノードＩＤ，ネ
ットワークアドレス，エージェントのサービスアドレ
ス，シャドー／マスターの対応関係を記述する。

【０１７６】（７）マスタエージェントが存在するノー
ドのネットワークアドレスが変更された場合には、同じ
サービスグループに存在するシャドーエージェントをプ
ロキシルーチングテーブルＰＲＴから得た後、そのシャ
ドーエージェントの属するノードにネットワークアドレ
スの変更を通知する。通知されたノードはロケーション
テーブルＬＣＴを変更する。これにより、マスターエー
ジェントの位置が変化した場合においても把握できる。

【０１７７】（８）シャドーエージェントが存在するノ
ードのネットワークアドレスが変更された場合には、同
じサービスグループに存在するマスターエージェントを
プロキシルーチングテーブルＰＲＴから得た後、そのマ
スターエージェントの属するノードにネットワークアド
レスの変更を通知する。通知されたノードはロケーショ
ンテーブルを変更する。これによりシャドーエージェン
トの位置が変化した場合においても把握できる。

【０１７８】図２６に示すようにプロキシルーチングテ
ーブルＰＲＴにはマスターサービスアドレス（マスター
エージェントのＳＡ）とシャドーサービスアドレス（シ
ャドーエージェントのＳＡ）との対応関係が記述されて
いる。例えば、図１３に示すノードＩＤ：１００１のプ
ロキシルーチングテーブルＰＲＴに記述されている「Ｐ
Ｅ：ＰＤ(Ｓ)」及び「ＰＥ：ＰＢ(Ｓ)」は、それぞれ図
１２に示されたアプリケーションＰＤ及びＰＢがマスタ
ーエージェントである同じアプリケーションＰＥから複
製されたシャドーエージェントであることを表してい
る。

【０１７９】従って、プロキシルーチングテーブルＰＲ
Ｔを検索することにより、同じサービスグループに属す
るマスターエージェントとシャドーエージェントとの関
係を調べることができる。

【０１８０】一方、サービステーブルＡＳＴには例えば
図３に示すような情報が記述される。この例では、同じ
サービスグループに属するマスターエージェントは http://hogehoge.com/undoukai.mpg http://hogehoge.com/ensoku.mpg http://hogehoge.com/yuuenchi.mpg のＵＲＬでそれぞれ特定される３つの映像サービスを提
供する機能を備え、このサービステーブルＡＳＴを参照
するシャドーエージェントは「ｙｅｓ」で示された２つ
の映像サービスだけを提供できる場合を表している。こ
のシャドーエージェントは「ｎｏ」で示された http://hogehoge.com/ensoku.mpg の映像サービスを提供できないが、この映像サービスに
ついては同じサービスグループに属する他のシャドーエ
ージェント又はマスターエージェントを利用すれば提供
できる。

【０１８１】ネットワーク上にマスターエージェント及
びシャドーエージェントが存在する場合には、プロキシ
は図１に示す動作を実行する。プロキシの基本的な動作
は既に説明した図２０〜図２２と同じであるが、図２１
のステップＳ１３１が図１のステップＳ１３１Ｂのよう
に変更されている。図１のステップＳ１３１Ｂにおいて
は、宛先ＳＡのマスターエージェント又はシャドーエー
ジェントが存在する場合には、該当するエージェントの
ＳＡをキーにプロキシルーチングテーブルＰＲＴを検索
し、次ホップのサービスを得る。但し、宛先はキーとし
たエージェントのＳＡとする。なお、利用不可フラグが
立っている情報については参照しない。

【０１８２】これ以外のプロキシの動作は図２０〜図２
２と同じである。一方、マスターエージェント及びシャ
ドーエージェントは図２に示す処理を実行する。図２の
処理について説明する。

【０１８３】ステップＳ１５１で自エージェント（マス
ターエージェント又はシャドーエージェント）がユーザ
からのデータを受信すると、次のステップＳ１５２でサ
ービステーブルＡＳＴを参照し、受信したデータに該当
するサービスを提供する機能が自エージェントに備わっ
ているか否かを調べる。サービスを提供する機能が自エ
ージェントに備わっている場合には、ステップＳ１５２
からＳ１５３に進み、自エージェントがサービスを提供
するための処理を実施する。

【０１８４】サービスを提供する機能が自エージェント
に備わっていない場合には、ステップＳ１５２からＳ１
５４に進む。ステップＳ１５４では、プロキシルーチン
グテーブルＰＲＴを参照し同じサービスグループに属す
る他のマスターエージェント又はシャドーエージェント
を検索する。検索に成功した場合にはステップＳ１５４
からＳ１５５に進み、見つかった他のエージェントに接
続する。また、該当するエージェントが見つからない場
合にはステップＳ１５６に進みサービス不能を通知す
る。

【０１８５】ステップＳ１５７では、ユーザから受信し
たデータフレームをステップＳ１５５で接続した他のエ
ージェントに対して転送する。ステップＳ１５５で接続
した他のエージェントに該当するサービスを提供する機
能が備わっている場合には、そのエージェントの処理に
よってユーザに対するサービスが提供されるので、ステ
ップＳ１５８からＳ１５９に進む。

【０１８６】ステップＳ１５５で接続した他のエージェ
ントに該当するサービスを提供する機能が備わっていな
い場合には、サービスは提供されないのでステップＳ１
５８からＳ１５４に進み再びその他のエージェントをプ
ロキシルーチングテーブルＰＲＴから検索する。ステッ
プＳ１５９では、データフレームの中継伝送を実施す
る。すなわち、ユーザのデータを中継するプロキシとス
テップＳ１５５で接続した他のエージェントとの間でデ
ータフレームを中継する。

【０１８７】これにより、自エージェント自身はデータ
フレームの中継を行うだけであるが、接続した他のエー
ジェントがサービスを提供するので、サービスの提供を
受けるユーザからみると自エージェントがサービスを提
供しているように見える。新たなシャドーエージェント
を生成する場合には、図４及び図５に示すような様々な
シーケンスを実行することができる。

【０１８８】すなわち、複製を生成した直後に、複製元
のマスターエージェント及び／又は複製されたシャドー
エージェントがプロキシルーチングテーブルＰＲＴにマ
スターエージェントとシャドーエージェントとの対応関
係を記述する。これにより、プロキシルーチングテーブ
ルＰＲＴを参照することにより、生成されたシャドーエ
ージェントとマスターエージェントとの関係を把握でき
るので、シャドーエージェントを利用できる。

【０１８９】また、複製元のマスターエージェント及び
／又は複製されたシャドーエージェントが自ノードのロ
ケーションテーブルＬＣＴ及びリソーステーブルＲＳＴ
に相手ノードのネットワークアドレス（ＮＡ），ノード
ＩＤ，エージェントのサービスアドレス（ＳＡ）を記述
する。これにより、生成されたシャドーエージェントが
マスターエージェントと異なるノードに配置された場合
であっても、シャドーエージェントを検索して利用する
ことができる。

【０１９０】一方、マスターエージェント又はシャドー
エージェントが動作しているノードにおいてネットワー
クアドレス（ＮＡ）が変化した場合には、図６に示すよ
うなメッセージ転送シーケンスを実行する。すなわち、
マスターエージェントが動作しているノードにおいてネ
ットワークアドレスが変化した場合には、ステップＳ４
７１でシャドーエージェントを検索し、同じサービスグ
ループの全てのシャドーエージェントに対してＮＡ更新
メッセージを送信する。メッセージを受信した各シャド
ーエージェントは、メッセージに従ってロケーションテ
ーブルＬＣＴの内容を変更する。

【０１９１】また、シャドーエージェントが動作してい
るノードにおいてネットワークアドレスが変化した場合
には、ステップＳ４８１でマスターエージェントを検索
し、同じサービスグループのマスターエージェントに対
してＮＡ更新メッセージを送信する。メッセージを受信
したマスターエージェントは、メッセージに従ってロケ
ーションテーブルＬＣＴの内容を変更する。

【０１９２】マスターエージェント及びシャドーエージ
ェントを利用することにより、ネットワークの動的な変
化に対して例えば図１６に示すように通信経路の構成を
変更し、サービスの提供を継続することができる。ネッ
トワーク上にマスターエージェント及びシャドーエージ
ェントが存在する場合には、例えば図１７に示すような
通信シーケンスが実行される。

【０１９３】図１７の例では、ステップＳ７０１でアプ
リケーションＰＡとアプリケーション（マスターエージ
ェント又はシャドーエージェント）ＰＤとの間でサービ
ス提供の通信を行っている状態からアプリケーションＰ
Ｄがサービス提供不能になると、アプリケーションＰＤ
がプロキシＰＩに接続し、プロキシＰＩが接続フレーム
をプロキシＰＪに送信し、プロキシＰＪはアプリケーシ
ョン（マスターエージェント又はシャドーエージェン
ト）ＰＬに接続するので、アプリケーションＰＤ−ＰＬ
間が接続され、アプリケーションＰＬによってサービス
が提供される。

【０１９４】また、ステップＳ７０２でアプリケーショ
ンＰＡとアプリケーションＰＬとの間でサービス提供の
通信を行っている状態からアプリケーションＰＬがサー
ビス提供不能になると、アプリケーションＰＤがプロキ
シＰＩに接続し、プロキシＰＩが接続フレームをプロキ
シＰＪに送信し、プロキシＰＪはアプリケーション（マ
スターエージェント又はシャドーエージェント）ＰＥに
接続するので、アプリケーションＰＤ−ＰＥ間が接続さ
れ、アプリケーションＰＥによってサービスが提供され
る。

【０１９５】なお、次のような条件の検出によってサー
ビス提供不可能な状態を認識できる。例えば、サービス
提供先にアクセスしたが応答なしの場合、サービス提供
先からの通知（明示的なものやＴＣＰレイヤの接続終了
メッセージなどを含む）を検出した場合、要求したサー
ビスがサービステーブルでサービス可能になっていなか
った場合などがある。

【０１９６】ステップＳ７０３では、サービス提供を継
続したままアプリケーションＰＤはノードを離脱するこ
とができる。また、プロキシＰＦ，ＰＩ，ＰＪを経由し
てアプリケーションＰＡ，ＰＥの間でサービスを提供し
ている途中で、プロキシＰＩが離脱するようなネットワ
ークの変化が発生すると（Ｓ７０５）、プロキシＰＦが
プロキシＰＪに対して切替通知を送信する。この切替通
知によってプロキシＰＦとプロキシＰＪとの間の通信経
路からプロキシＰＩが離脱し、そのままアプリケーショ
ンＰＡ，ＰＥの間のサービス提供が継続される。

【０１９７】更に、サービスを提供している途中でプロ
キシＰＦに切替要求が発生すると（Ｓ７０６）、プロキ
シＰＦの送信した接続フレームがプロキシＰＫに転送さ
れ、プロキシＰＫの送信した接続フレームがプロキシＰ
Ｈに転送され、プロキシＰＨはアプリケーションＰＢと
接続する。従って、アプリケーションＰＡとアプリケー
ションＰＢとの間にプロキシＰＦ，ＰＫ，ＰＨを介して
通信経路が形成され、アプリケーションＰＡとアプリケ
ーションＰＢとの間の通信にサービスが移動する。

【０１９８】すなわち、アプリケーションＰＡとアプリ
ケーションＰＥとの間に形成されたセッション（アプリ
ケーション間の１つの通信サービス）を、アプリケーシ
ョンＰＡとアプリケーションＰＢとの間に形成されたセ
ッションに切り替える。この場合、切替を行うプロキシ
ＰＦは、アプリケーションＰＥで行われていた通信サー
ビスが中断された地点（データ転送なら転送したバイト
数）の状態を切替先のアプリケーションＰＢに通知す
る。これにより、アプリケーションＰＢは中断されたア
プリケーションＰＥの通信サービスを引き継ぐことがで
きる。

【０１９９】また、切替を行うプロキシＰＦは、切替元
のアプリケーションＰＥにつながるコネクションの連鎖
の中でプロキシＰＦに隣接して接続されているプロキシ
ＰＪ（途中に他のプロキシが存在しない場合にはアプリ
ケーションＰＥ）との間に形成されている通信コネクシ
ョンを、切替先のアプリケーションＰＢにつながるコネ
クションの連鎖の中でプロキシＰＦに隣接して接続され
ているプロキシＰＫ（途中に他のプロキシが存在しない
場合にはアプリケーションＰＢ）との間に形成されてい
る通信コネクションに切り替える。更に、切り替えた通
信コネクションをアプリケーションＰＡ（途中に他のプ
ロキシが介在する場合にはＰＦに隣接するプロキシ）と
直接接続されている通信コネクションと結び付け、各通
信コネクションの間で通信を中継する。これによりサー
ビスを継続できる。

【０２００】また、通信サービスの提供に利用している
経路上に存在する２つのプロキシ（例えばＰＫ，ＰＨ）
の間を接続するリンクが、例えば無線ＬＡＮから有線Ｌ
ＡＮに切り替わったような場合には、２つのプロキシＰ
Ｋ，ＰＨの間の通信コネクションを再構築する（各テー
ブルの内容を更新したりネットワークアドレスなどを変
更する）ことで通信サービスを継続できる。

【０２０１】次に、プロキシがマルチキャストのデータ
配信を制御する場合について説明する。プロキシが備わ
ったノードには、図１３，図１４，図２３，図２６に示
すような分岐テーブルＪＣＴが備わっている。この分岐
テーブルＪＣＴには、図２６に示すようにセッションＩ
Ｄ毎に区別して入力側サービスアドレス（ＳＡ）と出力
側サービスアドレスとの対応関係が記述される。

【０２０２】すなわち、プロキシは入力側サービスアド
レスから入力されたデータフレームを出力側サービスア
ドレスのプロキシ又はアプリケーションに転送するよう
にデータの入出力を制御する。なお、分岐テーブルＪＣ
Ｔには入力側サービスアドレス及び出力側サービスアド
レスを複数記述することができる。

【０２０３】分岐テーブルＪＣＴを用いてマルチキャス
トの通信経路を制御する場合の具体例について、図１９
を参照して説明する。図１９に示す各分岐テーブルＪＣ
Ｔは、矢印の左側及び右側が、それぞれ入力側サービス
アドレス及び出力側サービスアドレスを表している。図
１９（ａ）におけるプロキシＰＧは、分岐テーブルＪＣ
Ｔに従ってプロキシＰＤから入力されたデータフレーム
をプロキシＰＥに出力し、プロキシＰＤから入力された
データフレームをプロキシＰＦに出力し、プロキシＰＥ
から入力されたデータフレームをプロキシＰＤに出力
し、プロキシＰＦから入力されたデータフレームをプロ
キシＰＤに出力する。

【０２０４】このため、図１９（ａ）の例ではアプリケ
ーションＰＡから送出されたマルチキャストのデータフ
レームはプロキシＰＤを介してプロキシＰＧに入力さ
れ、プロキシＰＧの部分で２系統に分岐され、プロキシ
ＰＥ，ＰＦにそれぞれ送出される。これにより、アプリ
ケーションＰＡから送出されたデータフレームは２つの
アプリケーションＰＢ，ＰＣにそれぞれ届けられる。

【０２０５】一方、アプリケーションＰＢから送出され
たデータフレームはアプリケーションＰＡのみに届き、
アプリケーションＰＣから送出されたデータフレームも
アプリケーションＰＡのみに届く。また、図１９（ｂ）
におけるプロキシＰＧは、分岐テーブルＪＣＴに従って
プロキシＰＤから入力されたデータフレームをプロキシ
ＰＥに出力し、プロキシＰＤから入力されたデータフレ
ームをプロキシＰＦに出力し、プロキシＰＥから入力さ
れたデータフレームをプロキシＰＤに出力し、プロキシ
ＰＦから入力されたデータフレームをプロキシＰＤに出
力し、プロキシＰＥから入力されたデータフレームをプ
ロキシＰＦに出力し、プロキシＰＦから入力されたデー
タフレームをプロキシＰＥに出力する。

【０２０６】このため、図１９（ｂ）の例ではアプリケ
ーションＰＡから送出されたマルチキャストのデータフ
レームはプロキシＰＤを介してプロキシＰＧに入力さ
れ、プロキシＰＧの部分で２系統に分岐され、プロキシ
ＰＥ，ＰＦにそれぞれ送出される。また、アプリケーシ
ョンＰＢから送出されたマルチキャストのデータフレー
ムはプロキシＰＥを介してプロキシＰＧに入力され、プ
ロキシＰＧの部分で２系統に分岐され、プロキシＰＤ，
ＰＦにそれぞれ送出される。

【０２０７】また、アプリケーションＰＣから送出され
たマルチキャストのデータフレームはプロキシＰＦを介
してプロキシＰＧに入力され、プロキシＰＧの部分で２
系統に分岐され、プロキシＰＤ，ＰＥにそれぞれ送出さ
れる。従って、プロキシが配置された各ノードの分岐テ
ーブルＪＣＴの内容を書き換えるだけで、マルチキャス
トのデータ配信先を制御することができる。

【０２０８】また、例えばプロキシＰＧ，ＰＤの間の通
信リンクが一定時間途切れた場合には、プロキシＰＧは
分岐テーブルに基づいて中継する際に、プロキシＰＤへ
の送信データは内部のキャッシュに蓄積しておき、アプ
リケーションＰＢとアプリケーションＰＣとの間の通信
のみを中継する。プロキシＰＧ，ＰＤの間のリンクが再
構築され、通信コネクションが再構築された場合には、
プロキシＰＧは内部のキャッシュに蓄積されているデー
タを読み出して送信し、３つのアプリケーションＰＡ，
ＰＢ，ＰＣの間のマルチキャスト通信サービスを継続す
る。

【０２０９】また、通信の途切れたプロキシＰＤの代わ
りとなる他のプロキシＰｘが存在する場合には、プロキ
シＰＧはプロキシＰＤとの間の通信コネクションをプロ
キシＰｘへの通信コネクションに変更し、プロキシＰｘ
を介してアプリケーションＰＡとの間の通信路を確保す
る。この場合、プロキシＰＧはプロキシＰｘとの間の通
信コネクションを、アプリケーションＰＢ又はそれに続
く通信コネクションの連鎖の中でプロキシＰＧと直接接
続されているプロキシＰＥとの通信コネクション、並び
にアプリケーションＰＣ又はそれに続く通信コネクショ
ンの連鎖の中でプロキシＰＧと直接接続されているプロ
キシＰＦとの通信コネクションと結び付け、分岐テーブ
ルに基づいて通信の中継を行う。

【０２１０】図１９（ａ）のような通信経路を形成する
ことにより、アプリケーションＰＡを放送型サーバとす
る通信サービスを提供することが可能になる。また、図
１９（ｂ）のような通信経路を形成することにより、チ
ャット通信のようなサービスの提供が可能になる。分岐
テーブルＪＣＴを用いてマルチキャストを制御する場合
のプロキシの動作は図７及び図８に示す通りである。ま
ず図７を参照してマルチキャストに特有な動作を説明す
る。

【０２１１】ステップＳ２０１でマルチキャストの接続
フレームを受信すると、ステップＳ２０２に進み複数の
宛先ＳＡが含まれているか否かを識別する。複数の宛先
ＳＡが含まれているマルチキャストの接続フレームを受
信した場合には、所定の処理を行った後、ステップＳ２
０６以降の処理に進む。ステップＳ２０６以降では、マ
ルチキャストの接続フレームで指定された複数の宛先Ｓ
Ａのそれぞれについて接続処理を実行する。

【０２１２】この接続処理の内容は図８に示されてい
る。図８の処理について説明する。ステップＳ２２１で
は、宛先ＳＡをキーにプロキシルーチングテーブルＰＲ
Ｔを検索し、次ホップのＳＡを複数取得する。ステップ
Ｓ２２２では取得したＳＡの中にコネクションが確立済
みのプロキシが存在するか否かを識別する。

【０２１３】それが存在する場合には、ステップＳ２２
４で分岐テーブルＪＣＴに前ホップＳＡ（入力側サービ
スアドレス）及び次ホップＳＡ（出力側サービスアドレ
ス）を追加する。

【０２１４】また、次のステップＳ２２５では接続フレ
ームを送ってきたプロキシと次のプロキシとの間でデー
タフレームの中継転送を開始する。ステップＳ２２６で
は、現在処理している宛先ＳＡを含むマルチキャスト接
続フレームを送信する。一方、ステップＳ２２３ではス
テップＳ２２１で得られたＳＡの中に自プロキシのＳＡ
があり宛先ＳＡのアプリケーションへのコネクションが
あるか否かを識別する。ｙｅｓであればステップＳ２２
７に進み、分岐テーブルＪＣＴに前ホップＳＡ（入力側
サービスアドレス）及び次ホップＳＡ（出力側サービス
アドレス）を追加する。

【０２１５】次のステップＳ２２８では、接続フレーム
を送ってきたプロキシと次の宛先のアプリケーションと
の間でデータフレームの中継転送を開始する。ステップ
Ｓ２２１で得られたＳＡの中で、コネクションが確立し
ていない宛先ＳＡについては、ステップＳ２２９以降の
処理において「プロキシへの接続」もしくは「アプリケ
ーションへの接続」を実行してコネクションを確立す
る。

【０２１６】また、接続に成功した場合には、ステップ
Ｓ２３４で分岐テーブルＪＣＴに前ホップＳＡ（入力側
サービスアドレス）及び次ホップＳＡ（出力側サービス
アドレス）を追加する。マルチキャストを処理する場合
には、例えば図１８に示す通信シーケンスが実行され
る。すなわち、アプリケーションＰＣとアプリケーショ
ンＰＤとの通信にもう１つのアプリケーションＰＡが加
わる場合には、サービスの途中でアプリケーションＰＡ
がプロキシＰＦに接続し、プロキシＰＦがプロキシＰＩ
に接続フレームを送る。これにより、プロキシＰＩのノ
ード上の分岐テーブルＪＣＴが変更され、プロキシＰＩ
の分岐処理によってアプリケーションＰＡにもデータが
配信される。

【０２１７】また、アプリケーションＰＤが２つのアプ
リケーションＰＡ，ＰＣに接続する場合には、アプリケ
ーションＰＤがプロキシＰＩに接続し、プロキシＰＩが
２つのプロキシＰＦ，ＰＧにそれぞれ接続フレームを送
り、プロキシＰＦはアプリケーションＰＡに接続し、プ
ロキシＰＧはアプリケーションＰＣに接続する。これに
より、３つのアプリケーションＰＤ，ＰＡ，ＰＣの間で
マルチキャストのデータ配信サービスを行うことができ
る。

【０２１８】次に、ルーチングに関する具体的な制御に
ついて説明する。この形態では各ノードにプロキシルー
チングテーブルＰＲＴ，リソーステーブルＲＳＴ，ロケ
ーションテーブルＬＣＴが備わっているが、ネットワー
クの変化に対応するために、自ノードのテーブルで取得
できない情報については他のノードに備わったテーブル
を利用して検索する。また、自ノードのネットワークア
ドレスなどが変化した場合には、それに伴うテーブルの
更新を他のノードに通知する。

【０２１９】プロキシは図９，図１０及び図１１に示す
動作を行う。具体的な動作は次の通りである。他ノード
のテーブルを検索する場合には、リソーステーブルＲＳ
Ｔ，ロケーションテーブルＬＣＴに記述されているノー
ドＩＤを持つノード間で検索を実行する。

【０２２０】他ノードのテーブルを検索する場合には、
プロキシはリソーステーブルＲＳＴ又はロケーションテ
ーブルＬＣＴに記載されているノードに対し、検索メッ
セージを発行する（Ｓ３０５）。検索メッセージを発行
する場合又は検索メッセージを受信したが、該当する検
索結果を持っていなかった場合には、ステップＳ３０４
以降の処理を行う。

【０２２１】検索メッセージに該当する結果を持ってい
た場合には、検索メッセージを発行したノードに対して
ステップＳ３０６で検索の結果を通知する。また、同一
の検索メッセージを複数受信した場合には最初の検索メ
ッセージに対してのみ処理をおこない、残りは無視す
る。

【０２２２】実際の検索や情報の通知の方法には次に示
すようにいくつかの種類がある。転送されるメッセージ
には、検索あるいは通知の方法を指定するための情報が
含まれているので、メッセージを受信したプロキシは、
ステップＳ３０５又はＳ３１６においてメッセージ内で
指定された方法に従ってメッセージの転送を行う。 （方法（１））ホップ数制限による検索，通知：メッセ
ージを発行するノードは最大のホップ数を定める。メッ
セージを受信したノードはホップ数を１つ減じ、ホップ
数が０でなかったら、リソーステーブルＲＳＴ又はロケ
ーションテーブルＬＣＴに記載されているノードに対し
さらにメッセージを送信する。

【０２２３】（方法（２））ホップ致制限と送信ノード
制限による検索，通知：方法（１）に加え、各ノードで
同一メッセージを送信するノードを一定数以内に制限す
る。 （方法（３））ホップ数制限と検索済みノード情報によ
る検索，通知：方法（１）に加え、メッセージが通って
きたノードの履歴をそのメッセージに含めて送信する。
メッセージを受信したノードは、そのメッセージが既に
通過したノードに対してはメッセージの転送を行わな
い。

【０２２４】（方法（４）） ホップ数制限とノード間
の類似度又は重要度情報を用いた検索，通知：方法
（１）に加え、リソーステーブルＲＳＴ又はロケーショ
ンテーブルＬＣＴに、重要度又は類似度に関する項目を
加え、重要度，類似度の高いノードに対してだけメッセ
ージを送信する。この場合の重要度は、該当するノード
との通信頻度によって増減する。増減する割合は増減率
による。類似度は、各ノード間リソーステーブルＲＳＴ
又はロケーションテーブルＬＣＴに記載のノードがどの
ぐらいの割合で重複しているかを表す。

【０２２５】一方、各ノードを構成する通信装置におけ
る各テーブルの記憶容量には限りがある。また、大容量
の記憶装置を備えると通信装置のコストが高くなる。従
って、ルーチングの効率が低下しないように配慮しなが
ら各テーブルに保持する情報の容量を制限する必要があ
る。

【０２２６】そこで、この形態ではリソーステーブルＲ
ＳＴ又はロケーションテーブルＬＣＴに重要度及び増減
率の項目を加える。この重要度は該当するノードとの通
信頻度によって増減する（Ｓ３２５，Ｓ３２７）。増減
する割合は増減率による。そして、テーブルの容量が各
ノードによって予め決められた容量を超えた場合には、
ステップＳ３２２で重要度の低いノードの情報から優先
的に削除し、テーブル容量が規定以内におさまるように
管理する。

【０２２７】この形態では、ルーチングにおけるノード
間の距離は物理的な距離とは異なり、特定のノードと他
の特定のノードとがしばしば通信を行うといった、ユー
ザの利用頻度や使いやすさといった尺度が非常に重要に
なる。ところで、現在、多くの企業や機関ではネットワ
ーク層（ＩＰレベル）の通信を遮断するファイアウォー
ルが設置されているが、本発明のプロキシで構成される
通信ネットワークは、このファイアウォールを超えて通
信することが可能である。

【０２２８】ファイアウォールを超える通信を可能にす
るための具体的な方法は次の通りである。 （１）プロキシをファイアウォールとともに設置する。 （２）ファイアウォールを超えることができる設定にな
っているＨＴＴＰなどのトランスポートプロトコルを用
いてＨＴＴＰプロキシ等（本発明のプロキシとは全く別
のもの）を通過することで、プロキシ間の通信を実現す
る。

【０２２９】

【発明の効果】本発明によれば、プロキシルーチングテ
ーブルを保持することによりネットワークの構成が変化
した場合においても、ユーザが意識することなく自動的
に再接続すべきプロキシを認識することができる。ま
た、重要度の低い情報を削除することにより小型ノード
のように記憶容量の少ないノードであってもネットワー
ク上で通信を行うことが可能になる。また、検索要求を
送信するノード数自体を抑制することでネットワーク上
で効率的に情報を管理することができる。

【０２３０】また、現在、多くの企業や機関ではネット
ワーク層（ＩＰレベル）の通信を遮断するファイアウォ
ールが設置されているが、本発明のようなプロキシで構
成される通信ネットワークでは、ファイアウォールを超
えて動作することが可能である。また、このファイアウ
ォールがプロキシで構成されるネットワークの通信を許
したとしても、ネットワーク層の通信に比べて通信方法
や手順が限定されるため、一定のセキュリティを確保し
つつ、ユーザの利便性を向上させることができる。

【図面の簡単な説明】

【図１】マスター，シャドーエージェントが存在する場
合のプロキシの動作を示すフローチャートである。

【図２】マスター，シャドーエージェントの動作を示す
フローチャートである。

【図３】マスター，シャドーエージェントが利用するサ
ービステーブルの構成例を示す模式図である。

【図４】シャドーエージェント生成シーケンスの例を示
すシーケンス図である。

【図５】シャドーエージェント生成シーケンスの例を示
すシーケンス図である。

【図６】メッセージ転送シーケンスの例を示すシーケン
ス図である。

【図７】マルチキャストに関するプロキシの動作（１）
を示すフローチャートである。

【図８】マルチキャストに関するプロキシの動作（２）
を示すフローチャートである。

【図９】ルーチングに関するプロキシの動作（１）を示
すフローチャートである。

【図１０】ルーチングに関するプロキシの動作（２）を
示すフローチャートである。

【図１１】ルーチングに関するプロキシの動作（３）を
示すフローチャートである。

【図１２】ネットワークの構成例を示すブロック図であ
る。

【図１３】各ノードにおけるテーブルの構成例（１）を
示す模式図である。

【図１４】各ノードにおけるテーブルの構成例（２）を
示す模式図である。

【図１５】サービス提供のための基本通信シーケンスを
示すシーケンス図である。

【図１６】サービスの動的な変化例を示すブロック図で
ある。

【図１７】マスター，シャドーエージェントが存在する
場合の通信シーケンスを示すシーケンス図である。

【図１８】マルチキャストの通信シーケンスを示すシー
ケンス図である。

【図１９】分岐テーブルを用いた通信経路の構成例を示
すブロック図である。

【図２０】プロキシの基本動作（１）を示すフローチャ
ートである。

【図２１】プロキシの基本動作（２）を示すフローチャ
ートである。

【図２２】プロキシの基本動作（３）を示すフローチャ
ートである。

【図２３】プロキシの機能構成を示すブロック図であ
る。

【図２４】コネクション管理を示すブロック図である。

【図２５】コネクション管理における変化を示す模式図
である。

【図２６】ノード上の各テーブルの構成を示す模式図で
ある。

【図２７】プロキシ間フレームの構成を示す模式図であ
る。

【図２８】制御コマンドの構成を示す模式図である。

【図２９】プロキシ間メッセージの構成を示す模式図で
ある。

【図３０】プロキシ及びアプリケーションを切り替える
場合の制御シーケンスを示すシーケンス図である。

【図３１】プロキシ及びアプリケーションを切り替える
場合の通信経路の例を示すブロック図である。

【図３２】セッションにプロキシを追加する場合の制御
シーケンスを示すシーケンス図である。

【図３３】セッションにプロキシを追加する場合の通信
経路の例を示すブロック図である。

【図３４】セッションからプロキシを削除する場合の制
御シーケンスを示すシーケンス図である。

【図３５】セッションからプロキシを削除する場合の通
信経路の例を示すブロック図である。

【図３６】セッション上のプロキシを置換する場合の制
御シーケンスを示すシーケンス図である。

【図３７】セッション上のプロキシを置換する場合の通
信経路の例を示すブロック図である。

【図３８】通信システムの構成例を示すブロック図であ
る。

【図３９】移動端末の構成例を示すブロック図である。

【図４０】サービス管理部ＳＲが保持する情報の例を示
す模式図である。

【図４１】位置管理部ＬＲが保持する情報の例を示す模
式図である。

【図４２】セッション管理部ＳＭが保持する情報の例を
示す模式図である。

【図４３】通信システムの構成例を示すブロック図であ
る。

【図４４】ネットワークの構成例を示すブロック図であ
る。

【図４５】ノード及びサービスの移動モデルを示すブロ
ック図である。

【図４６】端末の移動時の位置情報更新手順を示すシー
ケンス図である。

【図４７】位置情報更新命令の発行数を示すグラフであ
る。

【図４８】位置検索成功率を示すグラフである。

【図４９】位置検索成功率を示すグラフである。

【図５０】ネットワークの構成例を示すブロック図であ
る。

【図５１】サービスの移動例（１）を示すシーケンス図
である。

【図５２】サービスの移動例（２）を示すシーケンス図
である。

【図５３】セッションにプロキシを追加する場合の簡略
化された制御シーケンスを示すシーケンス図である。

【図５４】セッションからプロキシを削除する場合の簡
略化された制御シーケンスを示すシーケンス図である。

【図５５】セッション上のプロキシを置換する場合の簡
略化された制御シーケンスを示すシーケンス図である。

【符号の説明】

１，３ アプリケーション ２ プロキシ ４ ノード ５ ブラウザ ６ プロキシ ７ Ｗｅｂサーバ ８ ノード ９ データベース １０ ソフトウェア １１ サーバアプリケーション １２ クライアントアプリケーション １３ プロキシ １４ エージェント １５ リンク切替部 １６，１７，１８ リンク ２１ イーサネット（登録商標）通信アダプタ ２２ 無線ＬＡＮアダプタ ２３ ＰＨＳ通信アダプタ ３０ 移動端末 ４０ ネットワーク ５１，５２，５３ サブネットワーク ５４ 広域ネットワーク ５５，５９，６０，６１，６６，６７ 移動端末 ５６，６２ 固定端末 ５７，５８，６４，６５ 基地局 ６３ ＴＡＰ １０１，１０２ アプリケーション １０３ セッション １０４，１０５，１０６ プロキシ １０７，１０８，１０９，１１０ 通信コネクション ＬＲ 位置管理部 ＳＭ セッション管理部 ＳＲ サービス管理部 ５０１ プロキシ制御部 ５０２ セッション管理部 ５０３ キャッシュ管理部 ５０４ コネクション管理部 ５０５ パス管理部 ５０６ リンク管理部 ５０７ 通信デバイス ＰＲＴ プロキシルーチングテーブル ＲＳＴ リソーステーブル ＬＣＴ ロケーションテーブル ＪＣＴ 分岐テーブル ＳＳＴ セッションテーブル ＡＳＴ サービステーブル

Claims (14)

【特許請求の範囲】
1. 【請求項１】 ノードを構成する各通信装置にアプリケ
   ーションプログラム及び通信を中継するプロキシの少な
   くとも一方が設けられ、アプリケーションプログラムを
   備える複数のノードが複数のプロキシ及び所定のネット
   ワークを介して互いに接続される通信システムにおい
   て、プロキシが配置された各ノードの制御に用いるルー
   チング制御方法であって、 各々のアプリケーションプログラム及び各々のプロキシ
   を特定するサービスアドレス、並びに各々の通信を表す
   セッションを管理し、 各々のアプリケーションプログラムの所在及び各々のプ
   ロキシの所在をリソーステーブルとして管理し、 宛先のアプリケーションプログラムを表す第１のサービ
   スアドレスと、前記宛先に接続されている通信経路上で
   自プロキシの次ホップに位置する他のプロキシを表す第
   ２のサービスアドレスとの対応関係をプロキシルーチン
   グテーブルとして管理し、 各ノードに存在する通信デバイスのネットワークアドレ
   スをロケーションテーブルとして管理し、 自ノードで管理されている情報が更新された場合、もし
   くは自ノードに存在しない情報の検索が必要になった場
   合に、前記リソーステーブルもしくはロケーションテー
   ブルで管理されている他のノードに対してメッセージを
   送信し、 自ノードが他ノードからの検索を要求するメッセージを
   受信し、要求された情報が自ノードに存在する場合に
   は、検索の結果をメッセージの発信元に送信し、 自ノードが他ノードからの検索を要求するメッセージを
   受信し要求された情報が自ノードに存在しない場合、も
   しくは情報の更新を示すメッセージを受信した場合に
   は、メッセージの発信元からのホップ数が制限値を超え
   ていなければ、受信したメッセージの内容を前記リソー
   ステーブルもしくはロケーションテーブルで管理されて
   いる他のノードに対して転送することを特徴とするルー
   チング制御方法。
2. 【請求項２】 請求項１のルーチング制御方法におい
   て、他のノードが発信した同一のメッセージを複数受信
   した場合には、１つのメッセージに対してのみ処理を実
   施し、残りのメッセージは無視することを特徴とするル
   ーチング制御方法。
3. 【請求項３】 請求項１のルーチング制御方法におい
   て、受信したメッセージを各ノードが他のノードに転送
   する場合の転送先のノード数を所定数に制限することを
   特徴とするルーチング制御方法。
4. 【請求項４】 請求項１のルーチング制御方法におい
   て、 複数のノード間を転送される前記メッセージが通過した
   ノード、並びに同じメッセージが既に送信されたノード
   に関する履歴情報を前記メッセージに含め、各ノードが
   受信したメッセージを転送する場合には、履歴情報を調
   べてそれに含まれるノードを転送先のノードから除外す
   ることを特徴とするルーチング制御方法。
5. 【請求項５】 請求項１のルーチング制御方法におい
   て、 自ノードが管理している他のノードのそれぞれについ
   て、自ノードと他のノードとの間の通信頻度及び管理し
   ている情報の類似度の少なくとも一方を表す情報を管理
   し、 各ノードが受信したメッセージを転送する場合には、通
   信頻度の高いノード又は類似度の高いノードを優先的に
   転送先として選択することを特徴とするルーチング制御
   方法。
6. 【請求項６】 請求項１のルーチング制御方法におい
   て、 自ノードが管理している他のノードのそれぞれについ
   て、自ノードと他のノードとの間の通信頻度を表す重要
   度の情報を管理し、 各テーブルで管理されている情報の容量が制限値を超え
   た場合には、前記重要度が低いノードに関する情報を優
   先的にテーブルから削除することを特徴とするルーチン
   グ制御方法。
7. 【請求項７】 ノードを構成する各通信装置にアプリケ
   ーションプログラム及び通信を中継するプロキシの少な
   くとも一方が設けられ、アプリケーションプログラムを
   備える複数のノードが複数のプロキシ及び所定のネット
   ワークを介して互いに接続される通信システムにおい
   て、プロキシが配置された各ノードの制御に用いるルー
   チング制御装置であって、 各々のアプリケーションプログラム及び各々のプロキシ
   を特定するサービスアドレス、並びに各々の通信を表す
   セッションを管理するセッション管理手段と、 各々のアプリケーションプログラムの所在及び各々のプ
   ロキシの所在を管理するリソーステーブルと、 宛先のアプリケーションプログラムを表す第１のサービ
   スアドレスと、前記宛先に接続されている通信経路上で
   自プロキシの次ホップに位置する他のプロキシを表す第
   ２のサービスアドレスとの対応関係を管理するプロキシ
   ルーチングテーブルと、 各ノードに存在する通信デバイスのネットワークアドレ
   スを管理するロケーションテーブルと、 自ノードで管理されている情報が更新された場合、もし
   くは自ノードに存在しない情報の検索が必要になった場
   合に、前記リソーステーブルもしくはロケーションテー
   ブルで管理されている他のノードに対してメッセージを
   送信するメッセージ送信手段と、 自ノードが他ノードからの検索を要求するメッセージを
   受信し、要求された情報が自ノードに存在する場合に
   は、検索の結果をメッセージの発信元に送信する検索結
   果送信手段と、 自ノードが他ノードからの検索を要求するメッセージを
   受信し要求された情報が自ノードに存在しない場合、も
   しくは情報の更新を示すメッセージを受信した場合に
   は、メッセージの発信元からのホップ数が制限値を超え
   ていなければ、受信したメッセージの内容を前記リソー
   ステーブルもしくはロケーションテーブルで管理されて
   いる他のノードに対して転送するメッセージ転送手段と
   を設けたことを特徴とするルーチング制御装置。
8. 【請求項８】 請求項７のルーチング制御装置におい
   て、前記検索結果送信手段及びメッセージ転送手段は、
   他のノードが発信した同一のメッセージを複数受信した
   場合には、１つのメッセージに対してのみ処理を実施
   し、残りのメッセージは無視することを特徴とするルー
   チング制御装置。
9. 【請求項９】 請求項７のルーチング制御装置におい
   て、 受信したメッセージを各ノードが他のノードに転送する
   場合の転送先のノード数を所定数に制限する転送先ノー
   ド数制限手段を更に設けたことを特徴とするルーチング
   制御装置。
10. 【請求項１０】 請求項７のルーチング制御装置におい
    て、 複数のノード間を転送される前記メッセージに通過した
    ノードの履歴情報が含まれる場合に、各ノードが受信し
    たメッセージを転送する場合には、履歴情報を調べてそ
    れに含まれるノードを転送先のノードから除外する履歴
    識別手段を更に設けたことを特徴とするルーチング制御
    装置。
11. 【請求項１１】 請求項７のルーチング制御装置におい
    て、 自ノードが管理している他のノードのそれぞれについ
    て、自ノードと他のノードとの間の通信頻度及び管理し
    ている情報の類似度の少なくとも一方を表す情報を管理
    する通信頻度管理手段と、 各ノードが受信したメッセージを転送する場合には、通
    信頻度の高いノード又は類似度の高いノードを優先的に
    転送先として選択する転送先選択手段とを更に設けたこ
    とを特徴とするルーチング制御装置。
12. 【請求項１２】 請求項７のルーチング制御装置におい
    て、 自ノードが管理している他のノードのそれぞれについ
    て、自ノードと他のノードとの間の通信頻度を表す重要
    度の情報を管理する重要度管理手段と、 各テーブルで管理されている情報の容量が制限値を超え
    た場合には、前記重要度が低いノードに関する情報を優
    先的にテーブルから削除するテーブル情報削除手段とを
    更に設けたことを特徴とするルーチング制御装置。
13. 【請求項１３】 ノードを構成する各通信装置にアプリ
    ケーションプログラム及び通信を中継するプロキシの少
    なくとも一方が設けられ、アプリケーションプログラム
    を備える複数のノードが複数のプロキシ及び所定のネッ
    トワークを介して互いに接続される通信システムに適用
    され、プロキシが配置された各ノードをルーチング制御
    するためのコンピュータで実行可能な制御プログラムを
    記録した記録媒体であって、前記制御プログラムには、 各々のアプリケーションプログラム及び各々のプロキシ
    を特定するサービスアドレス、並びに各々の通信を表す
    セッションを管理する手順と、 各々のアプリケーションプログラムの所在及び各々のプ
    ロキシの所在をリソーステーブルとして管理する手順
    と、 宛先のアプリケーションプログラムを表す第１のサービ
    スアドレスと、前記宛先に接続されている通信経路上で
    自プロキシの次ホップに位置する他のプロキシを表す第
    ２のサービスアドレスとの対応関係をプロキシルーチン
    グテーブルとして管理する手順と、 各ノードに存在する通信デバイスのネットワークアドレ
    スをロケーションテーブルとして管理する手順と、 自ノードで管理されている情報が更新された場合、もし
    くは自ノードに存在しない情報の検索が必要になった場
    合に、前記リソーステーブルもしくはロケーションテー
    ブルで管理されている他のノードに対してメッセージを
    送信する手順と、 自ノードが他ノードからの検索を要求するメッセージを
    受信し、要求された情報が自ノードに存在する場合に
    は、検索の結果をメッセージの発信元に送信する手順
    と、 自ノードが他ノードからの検索を要求するメッセージを
    受信し要求された情報が自ノードに存在しない場合、も
    しくは情報の更新を示すメッセージを受信した場合に
    は、メッセージの発信元からのホップ数が制限値を超え
    ていなければ、受信したメッセージの内容を前記リソー
    ステーブルもしくはロケーションテーブルで管理されて
    いる他のノードに対して転送する手順とを設けたことを
    特徴とする記録媒体。
14. 【請求項１４】 ノードを構成する各通信装置にアプリ
    ケーションプログラム及び通信を中継するプロキシの少
    なくとも一方が設けられ、アプリケーションプログラム
    を備える複数のノードが複数のプロキシ及び所定のネッ
    トワークを介して互いに接続される通信システムに適用
    され、プロキシが配置された各ノードをルーチング制御
    するためのコンピュータで実行可能な制御プログラムで
    あって、 各々のアプリケーションプログラム及び各々のプロキシ
    を特定するサービスアドレス、並びに各々の通信を表す
    セッションを管理する手順と、 各々のアプリケーションプログラムの所在及び各々のプ
    ロキシの所在をリソーステーブルとして管理する手順
    と、 宛先のアプリケーションプログラムを表す第１のサービ
    スアドレスと、前記宛先に接続されている通信経路上で
    自プロキシの次ホップに位置する他のプロキシを表す第
    ２のサービスアドレスとの対応関係をプロキシルーチン
    グテーブルとして管理する手順と、 各ノードに存在する通信デバイスのネットワークアドレ
    スをロケーションテーブルとして管理する手順と、 自ノードで管理されている情報が更新された場合、もし
    くは自ノードに存在しない情報の検索が必要になった場
    合に、前記リソーステーブルもしくはロケーションテー
    ブルで管理されている他のノードに対してメッセージを
    送信する手順と、 自ノードが他ノードからの検索を要求するメッセージを
    受信し、要求された情報が自ノードに存在する場合に
    は、検索の結果をメッセージの発信元に送信する手順
    と、 自ノードが他ノードからの検索を要求するメッセージを
    受信し要求された情報が自ノードに存在しない場合、も
    しくは情報の更新を示すメッセージを受信した場合に
    は、メッセージの発信元からのホップ数が制限値を超え
    ていなければ、受信したメッセージの内容を前記リソー
    ステーブルもしくはロケーションテーブルで管理されて
    いる他のノードに対して転送する手順とを設けたことを
    特徴とする制御プログラム。