"情報処理端末と情報処理装置との間の通信を中継する中継装置であって、前記情報処理端末からの初回の要求情報に対する応答情報が前記情報処理装置から受信された場合、受信した該応答情報から、前記情報処理端末と前記情報処理装置との間で設定されるセッションを識別する第1のセッション識別情報、及び、前記情報処理装置のアドレスを抽出して第1格納部に格納する第1抽出部と、前記応答情報を前記情報処理端末へ送信し、抽出した前記第1のセッション識別情報と前記情報処理装置のアドレスとを含むセッション対応アドレス情報を、前記中継装置とは別の1つ以上の中継装置に送信する送信部と、前記情報処理端末から受信した2回目以降の要求情報から、第2のセッション識別情報を抽出する第2抽出部と、抽出した前記第2のセッション識別情報に対応するセッション対応アドレス情報が前記第1格納部に格納されていない場合、前記第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを前記別の1つ以上の中継装置に行う問合せ部と、を備えることを特徴とする中継装置。複数の前記中継装置がグループに分類されており、前記送信部は、前記グループ毎に、いずれかの前記中継装置に前記セッション対応アドレス情報を送信し、前記問合せ部は、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、自身が属するグループにおいて前記セッション対応アドレス情報が送信された中継装置に対して、前記問合せを行うことを特徴とする請求項1に記載の中継装置。前記複数の中継装置のそれぞれに、連続する番号が順に付与されており、前記送信部は、ハッシュ関数を用いて前記第1のセッション識別情報のハッシュ値を算出し、前記ハッシュ値を前記中継装置数で除算して得られた余りの値kk:任意の整数と一致する前記番号が付与された中継装置に対して、前記セッション対応アドレス情報を送信し、前記問合せ部は、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、前記ハッシュ値を前記中継装置数で除算して得られた余りの値と一致する前記番号が付与された中継装置に対して、前記問合せを行うことを特徴とする請求項1または2に記載の中継装置。前記送信部は、kからknn:任意の整数までの値と一致する前記番号が付与された中継装置に対して、前記セッション対応アドレス情報を送信し、前記問合せ部は、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、kからknn:任意の整数までの値と一致する前記番号が付与された中継装置に対して、前記問合せを行うことを特徴とする請求項1から3の何れかに記載の中継装置。前記中継装置は、さらに、前記セッション対応アドレス情報の送信先の中継装置のアドレス情報が登録される第2格納部を備え、前記問合せ部は、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、前記ハッシュ値を前記第2格納部に登録されたアドレス数で除算して得られた余りの値kk:任意の整数を算出し、前記第2格納部のk番目に登録されたアドレスに対応する中継装置から昇順または降順で、前記第2格納部に登録されたアドレス情報に対応する中継装置に対して、前記問合せを行うことを特徴とする請求項1に記載の中継装置。複数の前記中継装置がグループに分類され、該グループのそれぞれには連続する番号が順に付与され、前記中継装置は、さらに、前記グループに付与された番号と、該番号に対応するグループに属する前記中継装置に付与された番号とが格納される第3格納部を備え、前記送信部は、ハッシュ関数を用いて前記第1のセッション識別情報のハッシュ値を算出し、前記ハッシュ値をグループ数で除算して得られた余りの値gg:任意の整数と一致する前記番号が付与されたグループに属する中継装置を前記第3格納部から検索し、該検索した中継装置に対して、前記セッション対応アドレス情報を送信し、前記問合せ部は、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、前記ハッシュ値をグループ数で除算して得られた余りの値gg:任意の整数と一致する前記番号が付与されたグループに属する中継装置を前記第3格納部から検索し、該検索された中継装置に対して、前記問合せを行うことを特徴とする請求項1に記載の中継装置。前記問合せ部は、さらに、前記算出されたハッシュ値gと一致する前記番号が付与されたグループに属する中継装置数で除算して得られた余りの値hh:任意の整数を算出し、前記第3格納部において該グループに属する中継装置のうちh番目に登録された中継装置から昇順または降順で、該中継装置に対して、前記問合せを行うことを特徴とする請求項6に記載の中継装置。情報処理端末と情報処理装置の間の通信を中継する中継装置に実行させる中継プログラムであって、前記情報処理端末からの初回の要求情報に対する応答情報が前記情報処理装置から受信された場合、受信した該応答情報から、前記情報処理端末と前記情報処理装置との間で設定されるセッションを識別する第1のセッション識別情報、及び、前記情報処理装置のアドレスを抽出して第1格納部に格納し、前記応答情報を一つの前記情報処理端末へ送信し、抽出した前記第1のセッション識別情報と前記情報処理装置のアドレスとを含むセッション対応アドレス情報を、前記中継装置とは別の1つ以上の中継装置に送信し、前記情報処理端末から受信した2回目以降の要求情報から、第2のセッション識別情報を抽出し、抽出した前記第2のセッション識別情報に対応するセッション対応アドレス情報が前記第1格納部に格納されていない場合、前記第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを前記別の1つ以上の中継装置に行う、処理を実行させる中継プログラム。情報処理端末と情報処理装置との間の通信を中継する中継装置に実行させる中継方法であって、前記中継装置は、前記情報処理端末からの初回の要求情報に対する応答情報が前記情報処理装置から受信された場合、受信した該応答情報から、前記情報処理端末と前記情報処理装置との間で設定されるセッションを識別する第1のセッション識別情報、及び、前記情報処理装置のアドレスを抽出して第1格納部に格納し、前記応答情報を前記情報処理端末へ送信し、抽出した前記第1のセッション識別情報と前記情報処理装置のアドレスとを含むセッション対応アドレス情報を、前記中継装置とは別の1つ以上の中継装置に送信し、前記情報処理端末から受信した2回目以降の要求情報から、第2のセッション識別情報を抽出し、抽出した前記第2のセッション識別情報に対応するセッション対応アドレス情報が前記第1格納部に格納されていない場合、前記第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを前記別の1つ以上の中継装置に行う、ことを特徴とする中継方法。あるセッションIDを含むメッセージを確実にそのセッションIDで特定されるセッションデータを保持しているサーバへ届けて、サービスの一意性を確保するためには、次のことが要求される。すなわち、他の全ての中継装置への転送先情報の設定が完了したことを確認した後に、後続のリクエストメッセージについての処理を行う必要がある。しかしながら、中継装置の並列度が増加するに従って、転送先情報の配布回数は増加する。上述の通り、一意性を保証するため、すべての中継装置への転送先情報の配布が完了するまで端末側へは応答を返さない。そのため、中継装置の並列度が上がるにつれて、端末への応答遅延が増大する。そこで、本明細書では、情報処理端末から要求情報が送信されてから、その要求情報に対する情報処理装置からの応答情報が返信されるまでの遅延時間を低減する中継技術を提供する。情報処理端末と情報処理装置との間の通信を中継する中継装置は、第1抽出部、送信部、第2抽出部、問合せ部を含む。第1抽出部は、情報処理端末からの初回の要求情報に対する応答情報が情報処理装置から受信された場合、次の処理を行う。すなわち、第1抽出部は、受信した応答情報から、情報処理端末と情報処理装置との間で設定されるセッションを識別する第1のセッション識別情報、及び、情報処理装置のアドレスを抽出して第1格納部に格納する。送信部は、応答情報を情報処理端末へ送信し、抽出した第1のセッション識別情報と情報処理装置のアドレスとを含むセッション対応アドレス情報を、中継装置とは別の1つ以上の中継装置に送信する。第2抽出部は、情報処理端末から受信した2回目以降の要求情報から、第2のセッション識別情報を抽出する。問合せ部は、抽出した第2のセッション識別情報に対応するセッション対応アドレス情報が第1格納部に格納されていない場合、第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを別の1つ以上の中継装置に行う。本明細書に記載の技術によれば、情報処理端末から要求情報が送信されてから、その要求情報に対する情報処理装置からの応答情報が返信されるまでの遅延時間を低減することができる。本実施形態では以下のことを実現する。すなわち、Aサーバ側から端末側へ応答メッセージを送る場合、セッション確立時に並列化された中継装置への転送先情報の配布は行わずに、サーバ側からの応答を端末へ返す。このとき、応答時にはメッセージが通過した中継装置だけがメッセージ転送先情報を保持している。次に、Bメッセージを中継した中継装置は他の中継装置に向けて転送先情報を配布する。これにより、最終的には全中継装置が転送先情報を共有する。さらに、C確立済セッションのIDを含む後続メッセージを受信した中継装置は、後続メッセージに含まれるセッションIDで特定される転送先情報を保有している場合は、その転送先情報に従ってその継続メッセージを転送先へ転送する。セッションIDによって特定される転送先情報を保有していない場合、中継装置は、他の中継装置に対して問合せを行い、その回答によって転送先情報を取得し、その継続メッセージを転送先へ転送する。また、Bにおける転送先情報の配布先と、Cにおける転送先情報の問合せ先との選択を完全に独立にしてしまうと、全ての中継装置に対して問合せを実施しないと、転送先が分からないという事態が生じる可能性がある。その場合にはAの仕組みによる遅延削減効果が打ち消されてしまう。そこで、D転送先情報の配布先及び問合せ先のリストを並列化された全ての中継装置に予め設定しておく。転送先情報の配布先及び問合せ先リストは、配布時には転送先情報を優先的に配布する中継装置のリストとして用い、問合せ時には転送先情報についての問合せ先の中継装置のリストとして用いる。なお、そのリストに記載する装置は1台でも良いし、また負荷の拡散や冗長性確保の目的で複数台としても良い。図4は、本実施形態における端末-サーバ間の通信を行う通信システムの一例を示す。通信システムは、複数の端末11-1,1-2,,2-p、ネットワーク9、負荷分散装置5、中継システム10、複数のサーバ22-1,2-2,,2-rを含む。中継システム10は、複数の中継装置を含む。以下では、複数の中継装置のうちのいずれかの中継装置を符号11で表し、その他の中継装置を符号11,11-1,11-2,,11-qで表す。ここで、p、q、rは任意の整数である。中継システム10の前段に、負荷分散装置5が配置されている。負荷分散装置5は、ネットワーク9を介して端末1-1から送信されたパケットを受信する。それから、負荷分散装置5は、そのパケットのL3ヘッダまたはL4ヘッダを参照して、パケットをいずれかの中継装置、例えば中継装置11に振り分ける。中継装置11は、そのパケットをメッセージに組み立てて、セッションIDを参照してメッセージの転送先、例えばサーバ2-1を決定し、そのメッセージをそのサーバ2-1へ送信する。サーバ2-1は、リクエストメッセージに対するレスポンスメッセージを、そのリクエストメッセージを送信した中継装置11に返信する。中継装置11は、初回のリクエストメッセージに対するレスポンスメッセージをサーバ2から受信した場合、そのレスポンスメッセージからセッションIDを抽出する。ここで、セッションIDは、リクエストメッセージを送信した端末1-1とリクエストメッセージを受信したサーバ2-1との間で設定されるセッションを識別する情報である。中継装置11は、レスポンスメッセージを、負荷分散装置5を介して端末1-1へ送信する。中継装置11は、レスポンスメッセージを端末1-1へ送信した後、他の中継装置11-2~11-qに対して、セッションIDとそのセッションIDに対応するメッセージ転送先のサーバアドレスとを含む情報転送先情報を配布する。転送先情報が配布される前に、例えば中継装置11-1が端末1から2回目以降のリクエストメッセージを受信した場合、中継装置11-1は、後述する問合せ処理を行って、転送先情報が配布された他の中継装置から転送先情報を取得する。これにより、中継装置11-1は、転送先情報の示すサーバ2-1に対して、後続のリクエストメッセージを転送することができる。図5は、本実施形態における中継装置の一例を示す。中継装置11は、受信部12、リクエスト中継部13、送信部14、問合せ部15、回答部16、応答中継部17、配布部18、通知受信部19を含む。中継装置11の記憶装置には、転送先管理テーブル20、中継装置リスト21、問合せ先リスト22、最優先配布先リスト23が格納されている。他の中継装置11-1,1、11-qも同様に、受信部12、リクエスト中継部13、送信部14、問合せ部15、回答部16、応答中継部17、配布部18、通知受信部19を含む。以下、説明の便宜上、中継装置11について説明する。受信部12は、中継装置11外部からのメッセージを受信する。リクエスト中継部13は、端末1から発行されるリクエストメッセージを処理する。送信部14は、中継装置11外部へメッセージを送信する。応答中継部17は、サーバ2から発行される応答メッセージを処理する。問合せ部15は、転送先管理テーブル20に転送先情報が無い場合に、リクエスト中継部13からの依頼を受けて、他の中継装置11-1に対して転送先情報について問い合わせる問合せメッセージを生成する。問合せ部15は、その生成した問合せメッセージを他の中継装置11-1に送信する。また、問合せ部15は、他の中継装置11-1から問合せ回答メッセージを受けて、その問合せ結果をリクエスト中継部13に通知する。回答部16は、中継装置11外部からの問合せに対して転送先情報を回答する。配布部18は、転送先情報を他の中継装置に対して配布する。通知受信部19は、他の中継装置からの、転送先情報を含む通知メッセージを受信し、転送先情報を転送先管理テーブルに記録する。転送先管理テーブル20は、セッションIDに基づいてメッセージの転送先となるサーバを決定するためのテーブルである。最優先配布先リスト23は、セッションが確立し、その応答メッセージを端末へ返した後に、最優先で転送先情報を配布されるべき中継装置のアドレスを格納したリストである。中継装置リスト21は、中継システムに存在する中継装置のアドレスを格納したリストである。問合せ先リスト22は、メッセージの転送先情報の問合せ先となる中継装置のアドレスを格納したリストである。図6は、問合せ先リスト22の一例を示す。問合せ先リスト22には、転送先情報の問合せ先となる中継装置のアドレスがリスト化されている。図7は、最優先配布先リスト23の一例を示す。最優先配布先リスト23には、転送先情報の配布先となる中継装置のアドレスがリスト化されている。図8は、中継装置リスト21の一例を示す。中継装置リスト21には、中継システムに存在する中継装置11のアドレスがリスト化されている。図9は、転送先管理テーブル20の一例を示す。転送先管理テーブル20は、セッションIDに対応するサーバアドレス転送先情報を管理するためのものである。転送先管理テーブル20は、セッションID20a、転送先アドレス20bのデータ項目を含む。セッションID20aには、セッションIDが格納される。セッションIDは、サーバ2が端末1からのリクエストを一意に特定し、セッションデータを取り出すために利用する識別子であって、メッセージに付与されて送受信される。転送先アドレス20bには、セッションID20aで特定されるセッションデータが保持されているサーバ2のIPアドレスまたはホスト名およびポート番号が格納される。中継装置11は、セッションID20aのセッションIDを含むメッセージを転送先のサーバアドレスに向けて転送する。これにより、中継装置11は、端末1-サーバ2間のサービス継続を保証する。図10は、本実施形態におけるリクエストメッセージの中継処理フローを示す。受信部12は、端末1からリクエストメッセージmsg1を受信するS41。msg1については、図12、図13で説明する。リクエスト中継部13は、端末1からのリクエストメッセージのレイヤ7プロトコルヘッダ、またはメッセージコンテンツからセッションIDの抽出を試みるS42。S41で受信したリクエストがサービス利用者にとっての初回リクエストである場合、まだサーバへその利用者のリクエストメッセージが一度も届いておらず、セッションIDも端末1へ送信されていない。そのため、図12に示すように、リクエストメッセージにはセッションIDは含まれていない。一方、S41で受信したリクエストが一度サーバ2にアクセスしたことのある利用者からのリクエスト後続のリクエストの場合、図13に示すように、リクエストメッセージにセッションIDが含まれている。このようにセッションIDの有無から、リクエスト中継部13は、受信したメッセージが初回リクエストであるか、後続のリクエストであるかを判別し、次の処理を選択するS43。S43において初回リクエストであると判定された場合S43でNo、リクエスト中継部13は、負荷分散アルゴリズムに従った宛先決定処理を行うS47。S47では、リクエスト中継部13は、ラウンドロビン、サーバ負荷監視結果等を用いた負荷分散アルゴリズムに従ってメッセージの転送先を、サーバ群の中から選択し、メッセージの転送先として決定する。S43において後続リクエストであると判定された場合S43でYes、リクエスト中継部13は、転送先管理テーブル20に従った宛先決定処理を行う。ここでは、リクエスト中継部13は、S42で抽出したセッションIDをキーに転送先管理テーブル20を検索するS44。S44の検索の結果、転送先管理テーブル20中にHitするエントリが見つかった場合S45でYes、リクエスト中継部13は、そのエントリに設定されている転送先アドレスをメッセージの転送先と決定するS46。S44の検索の結果、転送先管理テーブル20中にHitするエントリが見つからなかった場合MissHitの場合S45でNo、リクエスト中継部13は、次の処理を行う。すなわち、リクエスト中継部13は、問合せ部15に、他の中継装置11-1に転送先情報を問合せるように依頼する。問合せ部15は、S42で抽出したセッションIDを含んだ問合せメッセージmsg2を発行して、他の中継装置11-1に対して問合せ処理を行うS48。ここで、各中継装置11は、問合せ先リスト22を保持する。問合せ部15は、問合せ先リスト22に基づいて問合せ先のアドレスを特定し、その問合せ先のアドレスに向けて問合せメッセージmsg2を発行する。これにより、問合せ部15は、他の中継装置11-1に対して、転送先情報の問合せを順次実施する。ここで、問合せ先リスト22のどのエントリに設定された中継装置11から問合せを開始するかについては、例えば、次の方法が考えられる。一例として、他の中継装置11への問合せの一例としては、問合せ先リスト22の先頭の中継装置11から順に問合せを開始しても良い。また、他の例としては、適当なランダム選択アルゴリズムに従って問合せ先リスト22から中継装置11を選択し、その選択した中継装置11に問い合わせても良い。S48の処理については、図11で説明する。問合せ元の中継装置11の問合せ部15は、問合せ先の中継装置11-1から、問合せ回答メッセージmsg3を受信する。問合せの結果、問合せ先から転送先情報が取得できなかった場合、問合せ部15は、次の中継装置に転送先情報の問合せを行う。問合せ部15は、問合せ先から転送先情報が取得できた時点で問合せS48を終了する。問合せ部15は、取得した転送先情報に基づいて、転送先アドレスとセッションIDとを関係付けて、転送先管理テーブル20へ登録するS49。リクエスト中継部13は、取得した転送先情報から、メッセージの転送先のサーバアドレスを決定するS50。S46、S47またはS50の処理終了後、送信部14は、端末1からのリクエストメッセージmsg4を、S46、S47またはS50で決定したサーバアドレスへ向けて送信するS51。これにより、リクエストメッセージの中継処理フローは終了する。図11は、図10のS48の処理の詳細を示す。問合せ先の中継装置11-1は、問合せ元の中継装置11から発行された転送先情報についての問合せメッセージmsg2を受信するS48-1。問合せ先の中継装置11-1の回答部16は、問合せメッセージmsg2からセッションIDを抽出しS48-2、そのセッションIDをキーに転送先管理テーブル20を検索するS48-3。S48-3の検索の結果、転送先管理テーブル20中にHitするエントリが見つかった場合S48-4でYes、回答部16は、そのエントリから転送先のサーバアドレスを取得する。回答部16は、その転送先のサーバアドレスとセッションIDを問合せ回答メッセージに設定し、その問合せ回答メッセージを問合せ元の中継装置11へ送信するS48-5。S48-3の検索の結果、転送先管理テーブル20中にHitするエントリが見つからなかった場合MissHitの場合S48-4でNo、回答部16は、次の処理を行う。すなわち、回答部16は、転送先が不明である旨の問合せ回答メッセージを問合せ元の中継装置11へ送信するS48-6。転送先が不明である旨の問合せ回答メッセージとは、例えば、問合せ回答メッセージmsg3に転送先アドレスが含まれていないものでもよい。なお、問合せ元の中継装置11では、転送先が不明である旨の問合せ回答メッセージを受け取った場合には、再度同一の中継装置に問い合わせてもよいし、他の中継装置へ問い合わせるようにしてもよい。図12は、負荷分散装置から中継装置へ転送されたリクエストメッセージmsg1セッション確立前のデータ構造の一例を示す。図13は、負荷分散装置から中継装置へ転送されたリクエストメッセージmsg1セッション確立後のデータ構造の一例を示す。図12、図13及び後述する他のメッセージの構成要素には、図2で説明したように、パケットヘッダL3ヘッダ/L4ヘッダ、HTTPプロトコルヘッダレイヤ7プロトコルヘッダに相当する、メッセージコンテンツの他に、L2ヘッダが含まれる。図12に示すセッション確立前のリクエストメッセージmsg1は、初回のリクエストメッセージに相当する。図12に示すように、SourceMACには、負荷分散装置のMACアドレスMediaAccessControladdressが設定されている。DestinationMACには、中継装置11のMACアドレスが設定されている。SourceIP:Portには、送信元端末のIPアドレスおよびポート番号が設定されている。DestinationIP:Portには、中継装置11に付与されたIPアドレスおよびポート番号が設定されている。HTTPプロトコルヘッダ、メッセージコンテンツについては、省略する。図13に示すリクエストメッセージmsg1セッション確立後は、後続のリクエストメッセージに相当する。図12に示すセッション確立前のリクエストメッセージmsg1と比べ、図13では、HTTPプロトコルヘッダにCookieフィールドが追加されている。そして、そのCookieフィールドにセッションIDが設定されている。図14は、問合せ元の中継装置から問合せ先の中継装置へ送信される問合せメッセージmsg2のデータ構造の一例を示す。問合せメッセージmsg2は、中継装置11間で送受信される制御用メッセージである。図14において、SourceMACには、メッセージの転送先情報の問合せ元となる中継装置11のMACアドレスが設定されている。DestinationMACには、メッセージの転送先情報の問合せ先となる中継装置のMACアドレスが設定されている。SourceIP:Portには、メッセージの転送先情報の問合せ元となる中継装置のIPアドレス及びポート番号が設定されている。DestinationIP:Portには、メッセージの転送先情報の問合せ先となる中継装置の問合せ受付用IPアドレス及びポート番号が設定されている。メッセージコンテンツにはセッションIDフィールドが追加され、そのフィールドにセッションIDが設定されている。図15は、問合せ先の中継装置から問合せ元の中継装置へ送信される問合せ回答メッセージmsg3のデータ構造の一例を示す。問合せ回答メッセージmsg3は、中継装置11間で送受信される制御用メッセージである。SourceMACには、転送先情報の問合せ先となる中継装置のMACアドレスが設定されている。DestinationMACには、転送先情報の問合せ元となる中継装置のMACアドレスが設定されている。SourceIP:Portには、転送先情報の問合せ先となる中継装置の問合せ受付用のIPアドレス及びポート番号が設定されている。DestinationIP:Portには、メッセージの転送先情報の問合せ元となる中継装置のIPアドレス及びポート番号が設定されている。メッセージコンテンツには、セッションIDフィールドと転送先サーバアドレスフィールドが追加されている。セッションIDフィールドには、セッションIDが設定されている。転送先サーバアドレスには、セッションIDフィールドに設定されたセッションIDで特定されるセッションデータを保持するサーバのIPアドレスが設定されている。図16は、中継装置からサーバへ転送されるリクエストメッセージmsg4セッション確立前のデータ構造の一例を示す。図17は、中継装置からサーバへ転送されるリクエストメッセージmsg4セッション確立後のデータ構造の一例を示す。図16及び図17では、SourceMACには、中継装置のMACアドレスが設定されている。DestinationMACには、サーバのMACアドレスが設定されている。SourceIP:Portには、中継装置のIPアドレス及びポート番号が設定されている。DestinationIP:Portには、サーバのIPアドレス及びポート番号が設定されている。図16に示すセッション確立前のリクエストメッセージmsg1と比べ、図17では、HTTPプロトコルヘッダにCookieフィールドが追加されている。そして、そのCookieフィールドにセッションIDが設定されている。図18は、本実施形態における応答メッセージの中継処理フローを示す。受信部12は、サーバ2から応答メッセージmsg5を受信するS61。応答中継部17は、その応答メッセージmsg5のレイヤ7プロトコルヘッダ、またはメッセージコンテンツからセッションIDの抽出を試みるS62。サーバ2は、サービス継続が必要であると判断した場合は、セッションIDを含めた応答メッセージを送信する。応答中継部17は、応答メッセージmsg5にセッションIDが含まれているか判定するS63。応答メッセージmsg5にセッションIDが含まれている場合S63でYes、S64の処理へ進む。応答メッセージmsg5にセッションIDが含まれていない場合S63でNo、S70の処理に進む。S70において、応答中継部17は、応答メッセージmsg5のL2ヘッダ、パケットヘッダL3ヘッダ/L4ヘッダの内容を書き換えた応答メッセージmsg6を生成する。送信部14は、応答メッセージmsg6を端末1へ送信する。応答メッセージmsg5にセッションIDが含まれている場合S63でYes、応答中継部17は、S62で抽出したセッションIDをキーに転送先管理テーブル20を検索するS64。転送先管理テーブル20にそのセッションIDに対応するエントリが無い場合、応答中継部17はMissHitと判定する。また、転送先管理テーブル20にそのセッションIDに対応するエントリがあったとしても、応答メッセージの送信元サーバのアドレスがそのエントリに設定されたメッセージの転送先アドレスと異なる場合、応答中継部17はMissHitと判定する。転送先管理テーブル20にそのセッションIDに対応するエントリがあり、かつ転送先アドレスと応答メッセージの送信元のアドレスとが一致した場合のみ、応答中継部17はHitと判定する。S65の検索の結果、転送先管理テーブル20にHitするエントリが見つかった場合S65でYes、S67の処理へ進む。S65の検索の結果、転送先管理テーブル20にHitするエントリが見つからなかった場合MissHitの場合S65でNo、S66の処理へ進む。S66において、応答中継部17は、S62で抽出したセッションIDと応答メッセージの送信元アドレスを関連付けた転送先情報を用いて、転送先管理テーブル20の更新処理を行う。すなわち、応答中継部17は、S62で抽出したセッションIDを、転送先管理テーブル20のセッションIDの列に登録し、応答メッセージの送信元アドレスを転送先管理テーブル20の転送先アドレスの列に登録する。その後、応答中継部17は、応答メッセージmsg5のL2ヘッダ、パケットヘッダL3ヘッダ/L4ヘッダの内容を書き換えた応答メッセージmsg6を生成する。送信部14は、応答メッセージmsg6を端末1へ送信するS67。S67の処理後、配布部18は、S66で登録した転送先情報と最優先配布先リスト23を用いて、転送先情報を通知するための通知メッセージmsg7を作成する。配布部18は、作成した通知メッセージmsg7を他の中継装置へ配布するS68。配布部18は、配布時には最優先配布先リスト23を参照し、最優先配布先リスト23に登録されている中継装置11全てに通知メッセージmsg7の配布を行い、その配布が完了した時点で、S68の処理を終了する。それから、配布部18は、S66で登録した転送先情報を他の中継装置11へ配布するS69。配布部18は、最優先配布先リスト23及び中継装置リスト21を参照し、中継装置リスト21に登録された中継装置のうち、最優先配布先リスト23に登録されていなかった残りの中継装置すべてに通知メッセージmsg7を配布する。図19は、図18のS68またはS69の処理の詳細を示す。配布先の中継装置11-1は、配布元の中継装置11から配布された通知メッセージmsg7を受信するS71。通知受信部19は、通知メッセージmsg7からセッションID及び転送先サーバアドレスを抽出するS72。通知受信部19は、そのセッションIDをキーに転送先管理テーブル20を検索するS73。S73の検索の結果、転送先管理テーブル20にHitするエントリが見つからなかった場合S74でNo、通知受信部19は、転送先管理テーブル20に新たにエントリを追加する。そして、通知受信部19は、そのエントリにS72で抽出したセッションIDと転送先サーバアドレスを登録するS75。S73の検索の結果、転送先管理テーブル20中にHitするエントリが見つかった場合S74でYes、通知受信部19は、そのエントリの転送先サーバアドレスを更新するS76。図20は、サーバから中継装置へ送信される応答メッセージmsg5のデータ構造の一例を示す。SourceMACには、サーバのMACアドレスが設定されている。DestinationMACには、中継装置のMACアドレスが設定されている。SourceIP:Portには、サーバのIPアドレス及びポート番号が設定されている。DestinationIP:Portには、中継装置のIPアドレス及びポート番号が設定されている。HTTPプロトコルヘッダにSet-Cookieフィールドが追加されている。そして、そのSet-CookieフィールドにセッションIDが設定されている。図21は、中継装置から負荷分散装置へ転送される応答メッセージmsg6のデータ構造の一例を示す。SourceMACには、中継装置のMACアドレスが設定されている。DestinationMACには、負荷分散装置のMACアドレスが設定されている。SourceIP:Portには、中継装置のIPアドレス及びポート番号が設定されている。DestinationIP:Portには、端末のIPアドレス及びポート番号が設定されている。HTTPプロトコルヘッダにSet-Cookieフィールドが追加されている。そして、そのSet-CookieフィールドにセッションIDが設定されている。図22は、配布元の中継装置から配布先の中継装置へ配布される通知メッセージmsg7のデータ構造の一例を示す。通知メッセージmsg7は、中継装置11間で送受信される制御用メッセージである。SourceMACには、メッセージの転送先情報の配布元となる中継装置のMACアドレスが設定されている。DestinationMACには、メッセージの転送先情報の配布先となる中継装置のMACアドレスが設定されている。SourceIP:Portには、メッセージの転送先情報の配布元となる中継装置のIPアドレス及びポート番号が設定されている。DestinationIP:Portには、メッセージの転送先情報の配布先となる中継装置の配布受付用IPアドレス及びポート番号が設定されている。メッセージコンテンツには、セッションIDフィールドと転送先サーバアドレスフィールドが追加されている。セッションIDフィールドには、セッションIDが設定されている。転送先サーバアドレスには、セッションIDフィールドに設定されたセッションIDで特定されるセッションデータを保持するサーバのIPアドレスが設定されている。なお、図12-図17及び図20-図22ではレイヤ7プロトコルとしてHTTPを想定しているが、HTTP以外のレイヤ7プロトコルを用いても良いし、TCP層の直上にメッセージコンテンツを載せても良い。また、メッセージは、TCP以外の通信プロトコルを用いて送信することができる。その通信プロトコルとしては、例えばUDPUserDatagramProtocolを挙げることができる。本実施形態によれば、並列化されたN台の中継装置すべてに転送先情報を配布する方式と比較して、端末側への応答メッセージ送信前の設定配布先が1カ所になるため、配布のための処理遅延を1/Nに削減できる。この効果は、中継装置の並列度、Nが増すほど大きくなる。また、応答メッセージ送信前に転送先情報を有する中継装置が1箇所であるため、中継に際し、転送先情報を有しない中継装置が後続メッセージを受信した場合、他の中継装置への問合せ処理による遅延が発生する可能性がある。しかし、本実施形態において、転送先情報の配布と問合せの制御を行うことにより、その問合せ処理に伴う遅延を最小限に抑えることができる。そのため、本実施形態では、全体として中継処理に伴って発生する遅延時間を短縮できる。以下に、配布先問合せ先の中継装置の選択方法についての実施例のバリエーションを示す。なお、以下で説明する処理において、特に言及しない限りは、上述した内容と同様のものとする。実施例1実施例1では、転送先情報の配布先及び問合せ先となる中継装置が予め決まっている場合の実施例について説明する。なお、実施例1において、上述した構成または機能と同一のものについては、同一の符号を付して、その説明を省略する。図23は、実施例1におけるメッセージ中継システムの構成の一例を示す。図24は、実施例1におけるA最優先配布先リスト、B問合せ先リストの一例を示す。メッセージ中継システム中の各中継装置には、図24に示す共通の最優先配布先リスト23及び問合せ先リスト22が予め設定されている。図23の中継装置1~12の構成は、図5と同じである。図23において、中継装置5は、セッション確立時における端末1からの初回リクエスト及びその応答メッセージセッションIDを含むの中継処理を担当したとする。この場合、中継装置♯5は、まず、その初回リクエストに対する応答メッセージを端末1側へ返す図18のS67。その後、中継装置♯5は、矢印太線で示すように、最優先配布先リスト23に設定された中継装置1~4に対して、転送先情報を配布する図18のS68。その後、中継装置♯5は、矢印通常で示すように、最優先配布先リスト23に設定された中継装置1~4以外の中継装置低優先配布先6~12に対して転送先情報を配布する図18のS69。なお、低優先配布先への転送先情報の配布は、中継装置♯5が他のより優先度の高い処理を実施していないときに実行される。ここで、転送先情報が低優先配布先に配布される前に、低優先配布先の中継装置図23の場合、11がセッションIDを含む後続のリクエストメッセージを受信したとする。すると、中継装置11は、図10のリクエストメッセージ中継処理フローを実行する。中継装置11は、そのセッションIDについてのメッセージの転送先情報を転送先管理テーブルに有していない。この場合、中継装置11は、問合せリスト22に基づいて、矢印点線で示すように、中継装置1~4に順次、その転送先情報について問合せを行う図10のS48。これにより、中継装置11は、そのセッションIDに対応する転送先情報を取得し、転送先情報の示すサーバに対して、後続のリクエストメッセージを転送することができる図10のS49-51。なお、通信トラフィックが非常に多い場合、中継装置♯5が優先度の高い処理を実施し、優先度の低い処理を実行することができない状態が想定される。この場合、中継装置♯5は、優先度の高い処理と優先度の低い処理とを一定の比率で実施するようにしてもよい。例えば、中継装置♯5は、優先度の高い処理を10回実施したら、優先度の低い処理を1回実施するようにしてもよい。なお、図18では、12台の中継装置で構成されるメッセージ中継システムにおいて、優先的に配布する中継装置を1~4の4台としているが、この台数は1台でも良いし、4台より多い台数に設定しても良い。実施例2実施例2では、転送先情報の配布先及び問合せ先となる中継装置が予め決まっている場合で、問合せ先がメッセージ中継装置の属するグループごとに異なる場合の実施例を説明する。なお、実施例2において、上述した構成または機能と同一のものについては、同一の符号を付して、その説明を省略する。実施例1の場合、問合せ先リストに設定された中継装置に対して、どのような順番で問合せるかについては、図10のS48で説明したように、各中継装置の問い合わせアルゴリズムで実施する。そのため、特定の中継装置に問い合わせが集中する可能性がある。そこで実施例2では、中継システムに含まれる中継装置をグループに分割し、それぞれのグループに少なくとも1つ最優先配布先となる中継装置を設ける。また、各グループの中継装置の問合せ先リストには、同グループに1つある最優先配布先の中継装置を記載しておく。これにより、問合せ負荷が複数の中継装置に分散される。図25は、実施例2におけるメッセージ中継システムの構成の一例を示す。図26は、実施例2における各グループの各中継装置に設定された最優先配布先リスト、問合せ先リストの一例を示す。図25の中継装置1~12の構成は、図5と同じである。なお、実施例2において、上述した構成または機能と同一のものについては、同一の符号を付して、その説明を省略する。図25において、メッセージ中継システム中の中継装置は、グループA,B、Cに分類されている。グループAには、中継装置1~4が属している。グループBには、中継装置5~8が属している。グループCには、中継装置9~12が属している。グループAに属する各中継装置1~4には、図26Aに示す最優先配布先リスト23a及び問合せ先リスト22aが予め設定されている。グループBに属する各中継装置5~8には、図26Bに示す最優先配布先リスト23b及び問合せ先リスト22bが予め設定されている。グループCに属する各中継装置9~12には、図26Cに示す最優先配布先リスト23c及び問合せ先リスト22cが予め設定されている。図25において、中継装置3は、セッション確立時における端末1からの初回リクエスト及びその応答メッセージセッションIDを含むの中継処理を担当したとする。この場合、中継装置♯3は、まず、その初回リクエストに対する応答メッセージを端末1側へ返す図18のS67。その後、中継装置♯3は、矢印太線で示すように、最優先配布先リスト23aに設定された中継装置1,5,9に対して、転送先情報を配布する図18のS68。その後、中継装置♯3は、矢印通常で示すように、最優先配布先リスト23に設定された中継装置1,5,9以外の中継装置低優先配布先の中継装置に対して、転送先情報を含む通知メッセージを配布する図18のS69。なお、低優先配布先への転送先情報の配布は、中継装置♯3が他のより優先度の高い処理を実施していないときに実行される。ここで、転送先情報が配布される前に、低優先配布先の中継装置図23の場合、11がそのセッションIDを含む後続のリクエストメッセージを受信したとする。すると、中継装置11は、図10のリクエストメッセージ中継処理フローを実行する。中継装置11は、そのセッションIDについての転送先情報を転送先管理テーブルに有していない。この場合、中継装置11は、矢印点線で示すように、問合せリスト22cに基づいて、中継装置9に、そのメッセージの転送先情報について問合せを行う図10のS48。これにより、中継装置11は、そのセッションIDに対応する転送先情報を取得し、転送先情報の示すサーバに対して、後続のリクエストメッセージを転送することができる図10のS49-51。なお、通信トラフィックが非常に多い場合、中継装置♯3が優先度の高い処理を実施し、優先度の低い処理を実行することができない状態が想定される。この場合、中継装置♯3は、優先度の高い処理と優先度の低い処理とを一定の比率で実施するようにしてもよい。例えば、中継装置♯3は、優先度の高い処理を10回実施したら、優先度の低い処理を1回実施するようにしてもよい。実施例3実施例2においては、最優先配布先の中継装置への転送先情報の配布および、残りの中継装置への転送先情報の配布を、セッション確立時のリクエスト応答メッセージを処理した中継装置1台が実施する。この方式の場合、メッセージ中継システム内の全中継装置に転送先情報が配布されるまでに時間がかかる。そのため、後続リクエストメッセージがいずれかの中継装置に到達した際に、他の中継装置への問合せが発生する確立が高くなる。その結果として全体の平均応答遅延が低下してしまう。そこで、実施例3では、各グループ内において、最優先配布先の中継装置以外の中継装置への転送先情報の配布を最優先配布先の中継装置が担うことで、配布処理を分散実施する。なお、実施例3において、上述した構成または機能と同一のものについては、同一の符号を付して、その説明を省略する。図27は、実施例3におけるメッセージ中継システムの構成の一例を示す。図25と異なり、図27では、最優先配布先の中継装置1,5,9はそれぞれ、自身の属するグループ内の他の中継装置に転送先情報を配布している。図27では、最優先配布先の中継装置1,5,9には、グループ内装置リスト24が設定されていることである。図28は、実施例3における最優先配布先の中継装置の一例を示す。図28の中継装置は、図5の中継装置に、グループ内装置リスト24を追加したものである。なお、実施例3において、各グループの各中継装置に設定された最優先配布先リスト23、問合せ先リスト22は、図26と同様である。また、最優先配布先の中継装置以外の中継装置は、図5の構成と同様である。図29は、実施例3におけるグループ内装置リストの一例を示す。グループ内装置リスト24は、そのグループに属する中継装置のアドレスをリスト化したものである。図30は、実施例3における応答メッセージの中継処理フローを示す。図30のフローは、図18のフローからS69のループ処理を除いたものである。図27において、中継装置3は、セッション確立時における端末1からの初回リクエスト及びその応答メッセージセッションIDを含むの中継処理を担当したとする。この場合、中継装置♯3は、その初回リクエストに対する応答メッセージを端末1側へ返す図18のS67。その後、中継装置♯3は、最優先配布先リスト23aに設定された中継装置1,5,9に対して、転送先情報を配布する図18のS68。図31は、実施例3における最優先配布先の中継装置によるグループ内の中継装置への転送先情報の配布処理を示す。図31のフローは、図19のフローに、S77のループ処理を追加したものである。各グループの最優先配布先の中継装置1,5,9は、中継装置3から配布された通知メッセージmsg7を受信するS71。中継装置1,5,9の通知受信部19は、通知メッセージmsg7からセッションID及び転送先サーバアドレスを抽出するS72。通知受信部19は、そのセッションIDをキーに転送先管理テーブル20を検索するS73。S73の検索の結果、転送先管理テーブル20中にHitするエントリが見つからなかった場合S74でYes、通知受信部19は、転送先管理テーブル20に新たにエントリを追加する。そして、通知受信部19は、そのエントリにS72で抽出したセッションIDと転送先サーバアドレスを登録するS75。S73の検索の結果、転送先管理テーブル20中にHitするエントリが見つかった場合、通知受信部19は、そのエントリの転送先サーバアドレスを更新するS76。S75またはS76の終了後、中継装置1,5,9の配布部18は、グループ内装置リストに設定されているグループ名の中継装置に宛てて、転送先情報を含む通知メッセージを配布するS77。低優先配布先への転送先情報の配布は、中継装置♯1,♯5,♯9が他のより優先度の高い処理を実施していないときに実行される。なお、通信トラフィックが非常に多い場合、中継装置♯1,♯5,♯9が優先度の高い処理を実施していないことがないことが想定される。この場合、優先度の高い処理と優先度の低い処理とを一定の比率で実施してもよい例えば、優先度の高い処理を10回実施したら、優先度の低い処理を1回実施する。実施例4実施例1~3では、優先配布先問合せ先となる中継装置の処理負荷が高くなる可能性がある。そのため、優先配布先問合せ先となる中継装置での処理がシステムの処理性能のボトルネックとなる可能性がある。そこで、実施例4では、配布問合せ先となる中継装置をすべての中継装置まで広げ、セッションIDごとに優先配布先問合せ先となる中継装置を決定する。なお、実施例4において、上述した構成または機能と同一のものについては、同一の符号を付して、その説明を省略する。図32は、実施例4における中継装置の一例を示す。図32の中継装置は、図5の中継装置に、計算部25を追加したものである。中継装置11の台数をNとして、それぞれに0~N-1の装置番号が振られているものとする。セッション確立の初回リクエスト応答メッセージを処理した中継装置11では、計算部25は、以下の処理を行う。転送先情報の配布時において、計算部25は、セッションIDをHash関数に入力することにより、そのセッションIDを代表するハッシュ値Hを得る。それから、計算部25は、HmodNの演算を行い、その結果得られた数値k0≦k<Nを装置番号に持つ中継装置を最優先配布先として、転送先情報を配布する。転送先情報の問合せ時には、リクエストメッセージにセッションIDが付与されてくるので、計算部25は、配布時と同様にセッションIDをHash関数に入力し、ハッシュ値Hを得る。それから、計算部25は、HmodNの演算を行い、その結果得られた数値k0≦k<Nを装置番号に持つ中継装置に対して問合せを行う。セッションIDが同一のデータである限り、同データをHash関数に入力して得られるハッシュ値Hは同じであり、HmodN演算を施した結果得られる数値kも同じになる。そのため、同一セッションIDに対する最優先配布先の中継装置と問合せ先の中継装置とが一致する。図33は、実施例4におけるリクエストメッセージの中継処理フローを示す。図33のフローは、図10のS48のループ処理を、S81~S83の処理に置き換えたものである。S44の検索の結果、転送先管理テーブル20中にHitするエントリが見つからなかった場合S45でNo、計算部25は、上述したように、Hash関数を用いて問合せ先となる中継装置を決定するS81。すなわち、計算部25は、S42で抽出したセッションIDをHash関数に入力し、ハッシュ値Hを得る。それから、計算部25は、HmodNの演算を行い、その結果得られた数値k0≦k<Nを装置番号に持つ中継装置を問合せ先として決定する。問合せ部15は、問合せ先として決定された中継装置に対して、S42で抽出したセッションIDを含んだ問合せメッセージmsg2を発行して問合せ処理を行うS82。問合せの結果、問合せ先から転送先情報が取得できなかった場合S83でNo、問合せ部15は、再度、問合せ先として決定された中継装置に対して問合せを行う。問合せの結果、問合せ先から転送先情報が取得できた場合S83でYes、問合せ部15は、取得した転送先情報とセッションIDとを関係付けて、転送先管理テーブル20へ登録するS49。リクエスト中継部13は、取得した転送先情報を、メッセージの転送先のサーバアドレスとして決定するS50。これ以降は、図10と同じなのでその説明を省略する。図34は、実施例4における応答メッセージの中継処理フローを示す。図34のフローは、図18のS68のループ処理を、S91~S92の処理に置き換えたものである。S67の処理後、計算部25は、上述したように、Hash関数を用いて配布先となる中継装置を決定するS91。すなわち、計算部25は、S62で抽出したセッションIDをHash関数に入力し、ハッシュ値Hを得る。それから、計算部25は、HmodNの演算を行い、その結果得られた数値k0≦k<Nを装置番号に持つ中継装置を配布先として決定する。配布部18は、S66で登録した転送先情報と、決定した配布先のアドレス情報を用いて通知メッセージmsg7を作成し、通知メッセージmsg7を配布先となる中継装置へ配布するS92。これ以降は、図18と同じなのでその説明を省略する。実施例5実施例4において、同一セッションIDについての問合せが一つのメッセージ中継装置装置番号kに集中するため、その装置の負荷が問題となる可能性がある。そこで、Hash関数を用いて、セッションIDに基づいて決定された最優先配布先となる中継装置kに加えて、k1,k2,,knの装置番号を持つメッセージ中継装置を最優先配布先および問合せ先に加える。問合せ時には、セッションIDに基づいて作成した問合せ先リストから任意の中継装置が選択され、その選択された中継装置に対して転送先情報の問合せが行われるようにする。なお、実施例5において、上述した構成または機能と同一のものについては、同一の符号を付して、その説明を省略する。図35は、実施例5におけるリクエストメッセージの中継処理フローを示す。図35のフローは、図10のS48のループ処理を、S101~S103の処理に置き換えたものである。なお、実施例5では、初期段階で、問合せ先リスト22には問合せ先の中継装置のアドレスが格納されていない。S44の検索の結果、転送先管理テーブル20中にHitするエントリが見つからなかった場合S45でNo、計算部25は、上述したように、Hash関数を用いて問合せ先となる中継装置群を決定するS101。すなわち、計算部25は、S42で抽出したセッションIDをHash関数に入力し、ハッシュ値Hを得る。それから、計算部25は、HmodNの演算を行い、その結果得られたハッシュ値0≦k<Nを装置番号に持つ中継装置を問合せ先として決定する。さらに、計算部25は、k1,k2,,knを装置番号に持つ中継装置を問合せ先として決定する。計算部25は、k,k1,k2,,knを装置番号に持つ中継装置のアドレスを問合せ先リスト22へ登録するS102。問合せ部15は、問合せ先リスト22に登録された中継装置に対して、S42で抽出したセッションIDを含んだ問合せメッセージmsg2を発行して問合せ処理を行うS103。S103の処理は、図10のS48の処理と同じである。これ以降は、図10と同じなのでその説明を省略する。図36は、実施例5における応答メッセージの中継処理フローを示す。図36のフローは、図18のS68のループ処理の前に、S111~S112の処理を追加したものである。なお、実施例5では、初期段階で、最優先配布先リスト23には配布先の中継装置のアドレスが格納されていない。S67の処理後、計算部25は、上述したように、Hash関数を用いて配布先となる中継装置群を決定するS111。すなわち、計算部25は、S62で抽出したセッションIDをHash関数に入力し、ハッシュ値Hを得る。それから、計算部25は、HmodNの演算を行い、その結果得られた数値k0≦k<Nを装置番号に持つ中継装置を配布先として決定する。さらに、計算部25は、k1,k2,,knを装置番号に持つ中継装置を配布先として決定する。計算部25は、k,k1,k2,,knを装置番号に持つ中継装置のアドレスを最優先配布先リスト23へ登録するS112。S6112の処理後、配布部18は、S66で登録した転送先情報と最優先配布先リスト23を用いて通知メッセージmsg7を作成し、通知メッセージmsg7を他の中継装置へ配布するS68。これ以降は、図18と同じなのでその説明を省略する。実施例6実施例5の問合せ時において、問合せ先リストから実際に問合せの対象となる中継装置の選択する処理は、各中継装置が独立に実施する。そのため、例えば、問合せを行うすべての中継装置がリストの先頭から問合せを実施した場合には、一つの中継装置に問合せ負荷が集中することになる。そこで、実施例6では、問合せ先への問合せがある程度分散するように、問合せ先選択ロジックを規定しておく。例えば、問合せ先リスト22に登録された中継装置数がnnは任意の整数であるとする。この場合、問合せ元の中継装置は自身の装置番号mmは任意の整数に対してmmodn1の演算を行い、数値q1≦q≦nを得る。それから、問合せ元の中継装置は、問合せ先リスト22のq番目に登録された中継装置から開始してリストの登録順に転送先情報の問合せを行う。なお、リストの最後尾に登録されたアドレスに対して問合せが終わった後は、リストの先頭から問合せを行う。なお、実施例6において、上述した構成または機能と同一のものについては、同一の符号を付して、その説明を省略する。図37は、実施例6におけるリクエストメッセージの中継処理フローを示す。図37のフローは、図35のS102とS103とを、S121、S122の処理に置き換えたものである。計算部25は、k,k1,k2,,knを装置番号に持つ中継装置のアドレスを問合せ先リスト22へ登録するS102。その後、計算部25は、Hash計算を用いて問合せ先リスト22から問合せ開始となるリスト番号を決定するS121。ここで、リスト番号とは、問合せ先リスト22に登録されたエントリに対して、問合せ先リスト22の上から順に付した番号である。問合せ部15は、問合せ先リスト22に登録された中継装置に対して、決定したリスト番号の中継装置から順に、S42で抽出したセッションIDを含んだ問合せメッセージmsg2を発行して問合せ処理を行うS122。例えば、問合せ先リスト22に登録された中継装置数がn、決定したリスト番号がqの場合、問合せ部15は、例えば、q,q1,q2,,n,1,2,,q-1のリスト番号順昇順で、そのリスト番号に対応する中継装置に対して問合せを行う。なお、問合せは、リスト番号qから開始して、リスト番号順降順で、そのリスト番号に対応する中継装置に対して問合せを行うようにしてもよい。S122の処理は、図10のS48の処理と同じである。これ以降は、図10と同じなのでその説明を省略する。応答メッセージの中継処理については、図36と同じである。実施例7実施例7では、最優先配布先問合せ先中継装置の選択に、実施例4のHash関数と事前設定のグループ定義を利用する方法を示す。なお、実施例7において、上述した構成または機能と同一のものについては、同一の符号を付して、その説明を省略する。図38は、実施例7における中継装置の一例を示す。図38の中継装置は、図32の中継装置に、グループ定義テーブル26を追加したものである。グループ定義テーブル26は、各中継装置に配備されている。計算部25は、セッション確立時の応答メッセージ中継処理時に、グループ定義テーブルを用いて最優先配布先リストを作成する。図39は、実施例7におけるグループ定義テーブル26の一例を示す。グループ定義テーブル26は、グループ番号26a、中継装置26bのデータ項目を含む。グループ番号26aには、グループを識別する番号が格納される。中継装置26bには、グループ番号で特定されるグループに属する中継装置の識別番号が格納される。ここで、中継装置の台数をNとして、それぞれに0N-1の装置番号が振られているものとする。中継装置は、図39に示すように、N/n個のメンバを持つn個のグループに分けられている。n個のグループには1からnまでのグループ番号が振られている。セッション確立の初回リクエスト応答メッセージを処理した中継装置では、計算部25は、以下の処理を行う。転送先情報の配布時において、計算部25は、セッションIDをHash関数に入力ことにより、そのセッションIDを代表するハッシュ値Hを得る。それから、計算部25は、Hmodnの演算を行い、その結果得られた数値0≦g<nをグループ番号に持つグループに属する中継装置を最優先配布先リストに登録する。配布部18は、最優先配布先リストに登録された中継装置に対して転送先情報を配布する。転送先情報の問合せ時には、リクエストメッセージにセッションIDが付与されてくるので、計算部25は、配布時と同様にセッションIDをHash関数に入力し、ハッシュ値Hを得る。それから、計算部25は、Hmodnの演算を行い、その結果得られた数値g0≦g<Nをグループ番号に持つグループに属する中継装置に対して問合せを行う。セッションIDが同一のデータである限り、同データをHash関数に入力して得られるハッシュ値Hは同じであり、Hmodn演算を施した結果得られる数値gも同じになる。そのため、同一セッションIDに対する最優先配布先の中継装置群と問合せ先の中継装置群とが一致する。図40は、実施例7におけるリクエストメッセージの中継処理フローを示す。図40のフローは、図10のS48のループ処理を、S131~S133の処理に置き換えたものである。S44の検索の結果、転送先管理テーブル20中にHitするエントリが見つからなかった場合S45でNo、計算部25は、上述したように、Hash関数を用いて問合せ先のグループを決定するS131。すなわち、計算部25は、S42で抽出したセッションIDをHash関数に入力し、ハッシュ値Hを得る。それから、計算部25は、Hmodnの演算を行い、その結果得られた数値g0≦g<nを問合せ先のグループ番号として決定する。計算部25は、グループ定義テーブル26から、そのグループに属する中継装置番号を取得する。計算部25は、その取得した中継装置番号で特定される中継装置のアドレスを問合せ先リスト22へ登録するS132。問合せ部15は、問合せ先リスト22に登録された中継装置に対して、S42で抽出したセッションIDを含んだ問合せメッセージmsg2を発行して問合せ処理を行うS133。これ以降は、図10と同じなのでその説明を省略する。図41は、実施例7における応答メッセージの中継処理フローを示す。図41のフローは、図18のS68のループ処理の前に、S141~S142の処理を追加したものである。S67の処理後、計算部25は、上述したように、Hash関数を用いて配布先となるグループを決定するS141。すなわち、計算部25は、S62で抽出したセッションIDをHash関数に入力し、ハッシュ値Hを得る。それから、計算部25は、Hmodnの演算を行い、その結果得られた数値g0≦g<nを配布先のグループ番号として決定する。計算部25は、グループ定義テーブル26から、そのグループに属する中継装置番号を取得する。計算部25は、その取得した中継装置番号で特定される中継装置のアドレスを最優先配布先リスト22へ登録するS142。これ以降は、図18と同じなのでその説明を省略する。実施例8実施例8は、実施例6と実施例7との組み合わせである。なお、実施例8において、上述した構成または機能と同一のものについては、同一の符号を付して、その説明を省略する。図42は、実施例8におけるリクエストメッセージの中継処理フローを示す。図42のフローは、図40のS132とS133との間に、図37のS121の処理を追加したものである。計算部25は、グループ定義テーブル26を参照し、決定したグループ番号に属する装置群を問合せ先リスト22へ登録するS132。その後、計算部25は、Hash計算を用いて問合せ先リスト22から問合せ開始となるリスト番号を決定するS121。これ以降は、図37と同じなのでその説明を省略する。図43-図45は、各リクエストへの応答時間期待値と1つのサービスセッション10メッセージで構成されると仮定完了までにかかる時間を示したグラフを示す。図43-図45は、実施例7をモデルにしたものである。以下では、図43-図45を用いて、リクエストメッセージに対する応答メッセージの遅延時間の削減効果を説明する。図43-図45において、横軸は、初回のリクエストメッセージに対する応答メッセージを受信してからの経過時間[msec]を示す。縦軸は、端末がリクエストメッセージを送ってから、それに対応する応答メッセージを受信するまでの時間の期待値リクエスト応答遅延期待値[msec]である。図43では、以下の条件で測定が行われた。中継処理遅延:10[msec]設定処理遅延:20[msec]問合せ遅延:20[msec]中継装置数:10グループ内装置数:2リクエスト発行間隔前のメッセージを受信してから次のメッセージを発行するまでの時間:100[msec]、1セッション当たりのメッセージ数:10なお、比較例として、図2の構成を用いた。各リクエストメッセージに対して応答メッセージが送られてくるまでの時間の期待値は、比較例が約30[msec]であるのに対して、実施例7では約11[msec]であり、実施例7の方が遅延時間が短い。また、比較例では、1回目のリクエストメッセージに対して応答メッセージが送られてくるまでの時間の期待値は、約210[msec]である。それに対して、実施例7の場合、1回目のリクエストメッセージに対して応答メッセージが送られてくるまでの時間の期待値は、約10[msec]であり、応答までの時間のばらつきが少ない。また、実施例7では、リクエスト発行間隔は一定であるが、比較例では、1回目のメッセージを受信してから次のメッセージを発行するまでの時間が250[msec]以上かかっており、実施例7の方が短い。また、1セッションの最後のメッセージを受信するまでの時間は、実施例7が1009[msec]であるのに対し、比較例は約1200[msec]であり、実施例7の方が1セッション当たりの時間が短い。また、図44では、以下の条件で測定が行われた。中継処理遅延:10[msec]設定処理遅延:20[msec]問合せ遅延:20[msec]中継装置数:100グループ内装置数:10リクエスト発行間隔前のメッセージを受信してから次のメッセージを発行するまでの時間:100[msec]、1セッション当たりのメッセージ数:10なお、比較例として、図2の構成を用いた。各リクエストメッセージに対して応答メッセージが送られてくるまでの時間の期待値は、比較例が約210[msec]であるのに対して、実施例7では約23[msec]であり、実施例7の方が遅延時間が短い。また、比較例と比べて、1回目のリクエストメッセージに対して応答メッセージが送られてくるまでの時間の期待値、リクエスト発行間隔、1セッション当たりの時間のいずれも実施例7の方が短い。また、図45では、以下の条件で測定が行われた。中継処理遅延:10[msec]設定処理遅延:20[msec]問合せ遅延:20[msec]中継装置数:10グループ内装置数:2リクエスト発行間隔前のメッセージを受信してから次のメッセージを発行するまでの時間:100[msec]、1セッション当たりのメッセージ数:5なお、比較例として、図2の構成を用いた。各リクエストメッセージに対して応答メッセージが送られてくるまでの時間の期待値は、比較例が約30[msec]であるのに対して、実施例7では約17[msec]であり、実施例7の方が遅延時間が短い。また、比較例と比べて、1回目のリクエストメッセージに対して応答メッセージが送られてくるまでの時間の期待値、リクエスト発行間隔、1セッション当たりの時間のいずれも実施例7の方が短い。いずれの条件を用いた場合も、転送先情報の配布および問合せに伴う遅延時間の削減により、端末への平均応答時間が、数分の1~10分の1に短縮されている。また、実施例1-6,8に関しても、同様の効果を得ることができる。すなわち、比較例と比べて、1回目のリクエストメッセージに対して応答メッセージが送られてくるまでの時間の期待値、リクエスト発行間隔、1セッション当たりの時間のいずれも実施例1-6,8の方が短くなることが期待できる。図46は、本実施形態を適用可能なコンピュータのハードウェア構成の一例を示す図である。端末装置1、サーバ2、中継装置11、負荷分散装置5は何れも、コンピュータに専用のプログラムを実行させることで動作する。端末装置1は、クライアントアプリケーション12をコンピュータに実行させることにより実現される。サーバ3はサーバアプリケーション31をコンピュータに実行させることにより実現される。中継装置2はメッセージの中継を可能とさせるプログラムをコンピュータに実行させることにより実現される。負荷分散装置5は負荷分散させるプログラムをコンピュータに実行させることにより実現される。ここで図46を参照して、端末装置1、サーバ2、中継装置11、負荷分散装置5として使用可能なコンピュータについて具体的に説明する。図46に示すコンピュータは、CPU31、メモリ32、入力装置33、出力装置34、外部記憶装置35、媒体駆動装置36、及びネットワーク接続装置37を含む。これらはバス38によって互いに接続されている。図18に示す構成は一例であり、これに限定されるものではない。CPUCentralProcessingUnit31は、当該コンピュータ全体の制御を行う。メモリ32は、プログラムの実行、データ更新等の際に、外部記憶装置35または可搬型の記録媒体39に記憶されているプログラムまたはデータを一時的に格納するRAM等の半導体メモリである。CPU31は、プログラムをメモリ32に読み出して実行することにより、全体の制御を行う。また、本実施形態において、中継装置11のCPU31は、本実施形態で説明した処理を実行するプログラムを読み込んで、リクエスト中継部13、問合せ部15、回答部16、応答中継部17、配布部18、通知受信部19、計算部25として機能する。入力装置33は、例えば、キーボード、マウス等の操作装置を介したデータ入力を可能とするものである。入力装置33は、操作装置と接続可能なインターフェース、または操作装置とインターフェースを含むものである。入力装置33は、操作装置に対するユーザの操作を検出し、その検出結果をCPU31に通知する。この操作装置はコンソール等であっても良い。出力装置34は、例えば表示装置、または表示装置と接続された表示制御装置である。外部記憶装置35は、例えばハードディスク装置、フラッシュメモリ装置等である。主に各種データやプログラムの保存に用いられる。外部記憶装置35には、例えば、転送先管理テーブル20、中継装置リスト21、問合せ先リスト22、最優先配布先リスト23、グループ内装置リスト24、グループ定義テーブル26が格納されている。媒体駆動装置36は、光ディスク、光磁気ディスク、USBUniversalSerialBusメモリ装置またはメモリカード等の可搬型の記録媒体39にアクセスするものである。ネットワーク接続装置37は、通信ネットワークを介して外部装置と通信を行うためのものである。中継装置11のネットワーク接続装置37は、本実施形態で説明した受信部12、送信部14として機能する。本実施形態で説明した処理を実行するプログラムは、外部記憶装置35、若しくは記録媒体39に記録されているか、または通信ネットワークを介してネットワーク接続装置37により取得される。そのプログラムが外部記憶装置35に格納されていると想定する場合、端末装置1、中継装置11、サーバ2及び負荷分散装置5の各構成要素は、上記コンピュータの以下のような構成要素の組み合わせによって実現される。その組み合わせは、更に、端末装置1、中継装置11、サーバ2及び負荷分散装置5は全て同じ通信ネットワーク例えば、LANLocalAreaNetwork、インターネット等に接続されていると想定した場合のものである。上記実施形態によれば、情報処理端末と情報処理装置との間の通信を中継する中継装置は、第1抽出部と、送信部と、第2抽出部、問合せ部を含む。情報処理端末の一例は、端末1である。情報処理装置の一例は、情報処理端末から送信された要求情報に応じて応答情報を情報処理端末へ返信するサーバ2である。中継装置の一例は、中継装置11である。第1抽出部は、情報処理端末からの初回の要求情報に対する応答情報が情報処理装置から受信された場合、次の処理を行う。第1抽出部は、受信した応答情報から、情報処理端末と情報処理装置との間で設定されるセッションを識別する第1のセッション識別情報、及び、情報処理装置のアドレスを抽出して第1格納部に格納する。ここで、セッション識別情報は、前記要求情報を送信した情報処理端末と該要求情報を受信した情報処理装置との間で設定されるセッションを識別する情報である。セッション識別情報の一例には、セッションIDが含まれる。第1抽出部の一例には、応答中継部17が含まれる。第1格納部の一例には、転送先管理テーブル20が含まれる。送信部は、応答情報を情報処理端末へ送信する。送信部は、抽出した第1のセッション識別情報と情報処理装置のアドレスとを含むセッション対応アドレス情報を、中継装置とは別の1つ以上の中継装置に送信する。送信部の一例には、応答中継部17及び配布部18が含まれる。セッション対応アドレス情報の一例には、図22の通知メッセージmsg7に含まれる転送先情報セッションID、転送先サーバアドレスが含まれる。第2抽出部は、情報処理端末から受信した2回目以降の要求情報から、第2のセッション識別情報を抽出する。第2抽出部の一例には、リクエスト中継部13が含まれる。問合せ部は、抽出した第2のセッション識別情報に対応するセッション対応アドレス情報が第1格納部に格納されていない場合、第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを別の1つ以上の中継装置に行う。問合せ部の一例には、問合せ部15が含まれる。このように構成することにより、情報処理端末から要求情報が送信されてから、その要求情報に対する情報処理装置からの応答情報が返信されるまでの遅延時間を低減することができる。また、セッションを維持一意性保証しつつ、1回目のリクエストメッセージに対して応答メッセージが送られてくるまでの時間の期待値、リクエスト発行間隔、1セッション当たりの時間の短縮を図ることができる。このような構成のバリエーションには、例えば、次のものがある。複数の中継装置がグループに分類されている。送信部は、グループ毎に、いずれかの中継装置にセッション対応アドレス情報を送信する。問合せ部は、抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、自身が属するグループにおいてセッション対応アドレス情報が送信された中継装置に対して、前記問合せを行う。また、複数の中継装置のそれぞれに、連続する番号が順に付与されている。送信部は、ハッシュ関数を用いて前記第1のセッション識別情報のハッシュ値を算出する。さらに、送信部は、ハッシュ値を前記中継装置数で除算して得られた余りの値kk:任意の整数と一致する前記番号が付与された中継装置に対して、セッション対応アドレス情報を送信する。この場合、送信部の一例には、送信部18だけでなく、計算部25も含まれる。問合せ部は、抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出する。さらに、問合せ部は、ハッシュ値を中継装置数で除算して得られた余りの値と一致する番号が付与された中継装置に対して、問合せを行う。この場合、問合せ部の一例には、問合せ部15だけでなく、計算部25も含まれる。また、送信部は、kからknn:任意の整数までの値と一致する前記番号が付与された中継装置に対して、セッション対応アドレス情報を送信する。この場合、送信部の一例には、送信部18だけでなく、計算部25も含まれる。問合せ部は、抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、kからknn:任意の整数までの値と一致する前記番号が付与された中継装置に対して、前記問合せを行う。この場合、問合せ部の一例には、問合せ部15だけでなく、計算部25も含まれる。中継装置は、さらに、第2格納部を含む。第2格納部には、セッション対応アドレス情報の送信先の中継装置のアドレス情報が登録される。第2格納部の一例には、最優先送信先リスト23が含まれる。問合せ部は、抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて第2のセッション識別情報のハッシュ値を算出する。それから、問合せ部は、ハッシュ値を第2格納部に登録されたアドレス数で除算して得られた余りの値kk:任意の整数を算出する。さらに、問合せ部は、第2格納部のk番目に登録されたアドレスに対応する中継装置から昇順または降順で、第2格納部に登録されたアドレス情報に対応する中継装置に対して、前記問合せを行う。この場合、問合せ部の一例には、問合せ部15だけでなく、計算部25も含まれる。また、複数の中継装置がグループに分類されている。グループのそれぞれには連続する番号が順に付与されている。中継装置は、さらに、第3格納部を含む。第3格納部には、グループに付与された番号と、該番号に対応するグループに属する中継装置に付与された番号とが格納される。第3格納部の一例には、グループ定義テーブル26が含まれる。送信部は、ハッシュ関数を用いて第1のセッション識別情報のハッシュ値を算出する。それから、送信部は、ハッシュ値をグループ数で除算して得られた余りの値gg:任意の整数と一致する前記番号が付与されたグループに属する中継装置を第3格納部から取得する。さらに、送信部は、取得した中継装置に対して、セッション対応アドレス情報を送信する。この場合、送信部の一例には、送信部18だけでなく、計算部25も含まれる。問合せ部は、抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて第2のセッション識別情報のハッシュ値を算出する。それから、問合せ部は、ハッシュ値をグループ数で除算して得られた余りの値gg:任意の整数と一致する前記番号が付与されたグループに属する中継装置を第3格納部から検索する。さらに、前記問合せ部は、検索した中継装置に対して、前記問合せを行う。この場合、問合せ部の一例には、問合せ部15だけでなく、計算部25も含まれる。また、問合せ部は、さらに、算出されたハッシュ値gと一致する前記番号が付与されたグループに属する中継装置数で除算して得られた余りの値hh:任意の整数を算出する。問合せ部は、第3格納部において該グループに属する中継装置のうちh番目に登録された中継装置から昇順または降順で、該中継装置に対して、前記問合せを行う。また、送信部は、セッション対応アドレス情報の送信先の中継装置にセッション対応アドレス情報を送信した後に、送信した中継装置以外の中継装置に対して、セッション対応アドレス情報を送信する。また、各グループで前記セッション対応アドレス情報が送信された中継装置の送信部は、自身の属するグループに属する中継装置に対して、セッション対応アドレス情報を送信する。なお、本実施形態は、以上に述べた実施の形態に限定されるものではなく、本実施形態の要旨を逸脱しない範囲内で種々の構成または実施形態を取ることができる。また、当業者にとって実施可能な範囲において、実施例1~実施例8のうち2以上を組み合わせてもよい。上記実施形態に関し、更に以下の付記を開示する。付記1情報処理端末と情報処理装置との間の通信を中継する中継装置であって、前記情報処理端末からの初回の要求情報に対する応答情報が前記情報処理装置から受信された場合、受信した該応答情報から、前記情報処理端末と前記情報処理装置との間で設定されるセッションを識別する第1のセッション識別情報、及び、前記情報処理装置のアドレスを抽出して第1格納部に格納する第1抽出部と、前記応答情報を前記情報処理端末へ送信し、抽出した前記第1のセッション識別情報と前記情報処理装置のアドレスとを含むセッション対応アドレス情報を、前記中継装置とは別の1つ以上の中継装置に送信する送信部と、前記情報処理端末から受信した2回目以降の要求情報から、第2のセッション識別情報を抽出する第2抽出部と、抽出した前記第2のセッション識別情報に対応するセッション対応アドレス情報が前記第1格納部に格納されていない場合、前記第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを前記別の1つ以上の中継装置に行う問合せ部と、を備えることを特徴とする中継装置。付記2複数の前記中継装置がグループに分類されており、前記送信部は、前記グループ毎に、いずれかの前記中継装置に前記セッション対応アドレス情報を送信し、前記問合せ部は、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、自身が属するグループにおいて前記セッション対応アドレス情報が送信された中継装置に対して、前記問合せを行うことを特徴とする付記1に記載の中継装置。付記3複数の前記中継装置のそれぞれに、連続する番号が順に付与されており、前記送信部は、ハッシュ関数を用いて前記第1のセッション識別情報のハッシュ値を算出し、前記ハッシュ値を前記中継装置数で除算して得られた余りの値kk:任意の整数と一致する前記番号が付与された中継装置に対して、前記セッション対応アドレス情報を送信し、前記問合せ部は、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、前記ハッシュ値を前記中継装置数で除算して得られた余りの値と一致する前記番号が付与された中継装置に対して、前記問合せを行うことを特徴とする付記1に記載の中継装置。付記4前記送信部は、kからknn:任意の整数までの値と一致する前記番号が付与された中継装置に対して、前記セッション対応アドレス情報を送信し、前記問合せ部は、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、kからknn:任意の整数までの値と一致する前記番号が付与された中継装置に対して、前記問合せを行うことを特徴とする付記1に記載の中継装置。付記5前記中継装置は、さらに、前記セッション対応アドレス情報の送信先の中継装置のアドレス情報が登録される第2格納部を備え、前記問合せ部は、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、前記ハッシュ値を前記第2格納部に登録されたアドレス数で除算して得られた余りの値kk:任意の整数を算出し、前記第2格納部のk番目に登録されたアドレスに対応する中継装置から昇順または降順で、前記第2格納部に登録されたアドレス情報に対応する中継装置に対して、前記問合せを行うことを特徴とする付記1に記載の中継装置。付記6複数の前記中継装置がグループに分類され、該グループのそれぞれには連続する番号が順に付与され、前記中継装置は、さらに、前記グループに付与された番号と、該番号に対応するグループに属する前記中継装置に付与された番号とが格納される第3格納部を備え、前記送信部は、ハッシュ関数を用いて前記第1のセッション識別情報のハッシュ値を算出し、前記ハッシュ値をグループ数で除算して得られた余りの値gg:任意の整数と一致する前記番号が付与されたグループに属する中継装置を前記第3格納部から検索し、該検索した中継装置に対して、前記セッション対応アドレス情報を送信し、前記問合せ部は、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、前記ハッシュ値をグループ数で除算して得られた余りの値gg:任意の整数と一致する前記番号が付与されたグループに属する中継装置を前記第3格納部から検索し、該検索された中継装置に対して、前記問合せを行うことを特徴とする付記1に記載の中継装置。付記7前記問合せ部は、さらに、前記算出されたハッシュ値gと一致する前記番号が付与されたグループに属する中継装置数で除算して得られた余りの値hh:任意の整数を算出し、前記第3格納部において該グループに属する中継装置のうちh番目に登録された中継装置から昇順または降順で、該中継装置に対して、前記問合せを行うことを特徴とする付記6に記載の中継装置。付記8前記送信部は、前記セッション対応アドレス情報の送信先の中継装置に前記セッション対応アドレス情報を送信した後に、該送信した中継装置以外の中継装置に対して、前記セッション対応アドレス情報を送信することを特徴とする付記1~7のうちいずれか1項に記載の中継装置。付記9前記各グループで前記セッション対応アドレス情報が送信された中継装置の送信部は、自身の属するグループに属する中継装置に対して、前記セッション対応アドレス情報を送信することを特徴とする付記2、6、または7のいずれか1項に記載の中継装置。付記10情報処理端末と情報処理装置との間の通信を中継する中継装置に実行させる中継プログラムであって、前記情報処理端末からの初回の要求情報に対する応答情報が前記情報処理装置から受信された場合、受信した該応答情報から、前記情報処理端末と前記情報処理装置との間で設定されるセッションを識別する第1のセッション識別情報、及び、前記情報処理装置のアドレスを抽出して第1格納部に格納し、前記応答情報を前記情報処理端末へ送信し、抽出した前記第1のセッション識別情報と前記情報処理装置のアドレスとを含むセッション対応アドレス情報を、前記中継装置とは別の1つ以上の中継装置に送信し、前記情報処理端末から受信した2回目以降の要求情報から、第2のセッション識別情報を抽出し、抽出した前記第2のセッション識別情報に対応するセッション対応アドレス情報が前記第1格納部に格納されていない場合、前記第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを前記別の1つ以上の中継装置に行う、処理を実行させる中継プログラム。付記11複数の前記中継装置がグループに分類されており、前記セッション対応アドレス情報の送信において、前記グループ毎に、いずれかの前記中継装置に前記セッション対応アドレス情報を送信し、前記問合せにおいて、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、自身が属するグループにおいて前記セッション対応アドレス情報が送信された中継装置に対して、前記問合せを行うことを特徴とする付記10に記載の中継プログラム。付記12複数の前記中継装置のそれぞれに、連続する番号が順に付与されており、前記セッション対応アドレス情報の送信において、ハッシュ関数を用いて前記第1のセッション識別情報のハッシュ値を算出し、前記ハッシュ値を前記中継装置数で除算して得られた余りの値kk:任意の整数と一致する前記番号が付与された中継装置に対して、前記セッション対応アドレス情報を送信し、前記問合せにおいて、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、前記ハッシュ値を前記中継装置数で除算して得られた余りの値と一致する前記番号が付与された中継装置に対して、前記問合せを行うことを特徴とする付記10に記載の中継プログラム。付記13前記セッション対応アドレス情報の送信において、kからknn:任意の整数までの値と一致する前記番号が付与された中継装置に対して、前記セッション対応アドレス情報を送信し、前記問合せにおいて、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、kからknn:任意の整数までの値と一致する前記番号が付与された中継装置に対して、前記問合せを行うことを特徴とする付記10に記載の中継プログラム。付記14前記問合せにおいて、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、第2格納部から前記セッション対応アドレス情報の送信先の中継装置のアドレス数を取得し、前記ハッシュ値を前記取得した送信先の中継装置のアドレス数で除算して得られた余りの値kk:任意の整数を算出し、前記第2格納部のk番目に登録されたアドレスに対応する中継装置から昇順または降順で、前記第2格納部に登録されたアドレス情報に対応する中継装置に対して、前記問合せを行うことを特徴とする付記10に記載の中継プログラム。付記15複数の前記中継装置がグループに分類され、該グループのそれぞれには連続する番号が順に付与され、前記セッション対応アドレス情報の送信において、ハッシュ関数を用いて前記第1のセッション識別情報のハッシュ値を算出し、前記グループに付与された番号と、該番号に対応するグループに属する前記中継装置に付与された番号とが格納された第3格納部から、前記ハッシュ値をグループ数で除算して得られた余りの値gg:任意の整数と一致する前記番号が付与されたグループに属する中継装置を取得し、該取得した中継装置に対して、前記セッション対応アドレス情報を送信し、前記問合せにおいて、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、前記ハッシュ値をグループ数で除算して得られた余りの値gg:任意の整数と一致する前記番号が付与されたグループに属する中継装置を前記第3格納部から検索し、該検索された中継装置に対して、前記問合せを行うことを特徴とする付記10に記載の中継プログラム。付記16情報処理端末と情報処理装置との間の通信を中継する中継装置に実行させる中継方法であって、前記中継装置は、前記情報処理端末からの初回の要求情報に対する応答情報が前記情報処理装置から受信された場合、受信した該応答情報から、前記情報処理端末と前記情報処理装置との間で設定されるセッションを識別する第1のセッション識別情報、及び、前記情報処理装置のアドレスを抽出して第1格納部に格納し、前記応答情報を前記情報処理端末へ送信し、抽出した前記第1のセッション識別情報と前記情報処理装置のアドレスとを含むセッション対応アドレス情報を、前記中継装置とは別の1つ以上の中継装置に送信し、前記情報処理端末から受信した2回目以降の要求情報から、第2のセッション識別情報を抽出し、抽出した前記第2のセッション識別情報に対応するセッション対応アドレス情報が前記第1格納部に格納されていない場合、前記第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを前記別の1つ以上の中継装置に行う、ことを特徴とする中継方法。付記17複数の前記中継装置がグループに分類されており、前記中継装置は、前記セッション対応アドレス情報の送信において、前記グループ毎に、いずれかの前記中継装置に前記セッション対応アドレス情報を送信し、前記問合せにおいて、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、自身が属するグループにおいて前記セッション対応アドレス情報が送信された中継装置に対して、前記問合せを行うことを特徴とする付記16に記載の中継方法。付記18複数の前記中継装置のそれぞれに、連続する番号が順に付与されており、前記中継装置は、前記セッション対応アドレス情報の送信において、ハッシュ関数を用いて前記第1のセッション識別情報のハッシュ値を算出し、前記ハッシュ値を前記中継装置数で除算して得られた余りの値kk:任意の整数と一致する前記番号が付与された中継装置に対して、前記セッション対応アドレス情報を送信し、前記問合せにおいて、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、前記ハッシュ値を前記中継装置数で除算して得られた余りの値と一致する前記番号が付与された中継装置に対して、前記問合せを行うことを特徴とする付記16に記載の中継方法。付記19前記中継装置は、前記セッション対応アドレス情報の送信において、kからknn:任意の整数までの値と一致する前記番号が付与された中継装置に対して、前記セッション対応アドレス情報を送信し、前記問合せにおいて、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、kからknn:任意の整数までの値と一致する前記番号が付与された中継装置に対して、前記問合せを行うことを特徴とする付記16に記載の中継方法。付記20前記中継装置は、前記問合せにおいて、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、第2格納部から前記セッション対応アドレス情報の送信先の中継装置のアドレス数を取得し、前記ハッシュ値を前記取得した送信先の中継装置のアドレス数で除算して得られた余りの値kk:任意の整数を算出し、前記第2格納部のk番目に登録されたアドレスに対応する中継装置から昇順または降順で、前記第2格納部に登録されたアドレス情報に対応する中継装置に対して、前記問合せを行うことを特徴とする付記16に記載の中継方法。"