特許 6187304 情報処理装置、情報処理システム及び情報処理プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6187304

(24)【登録日】2017年8月10日

(45)【発行日】2017年8月30日

(54)【発明の名称】情報処理装置、情報処理システム及び情報処理プログラム

(51)【国際特許分類】

   H04L 12/803 20130101AFI20170821BHJP

   H04L 12/717 20130101ALI20170821BHJP

   H04L 12/28 20060101ALI20170821BHJP

   H04L 12/66 20060101ALI20170821BHJP

   H04L 12/901 20130101ALI20170821BHJP

【ＦＩ】

   H04L12/803

   H04L12/717

   H04L12/28 200D

   H04L12/66 A

   H04L12/901

【請求項の数】3

【全頁数】18

(21)【出願番号】特願2014-28489(P2014-28489)

(22)【出願日】2014年2月18日

(65)【公開番号】特開2015-154396(P2015-154396A)

(43)【公開日】2015年8月24日

【審査請求日】2016年7月22日

(73)【特許権者】

【識別番号】000005496

【氏名又は名称】富士ゼロックス株式会社

(74)【代理人】

【識別番号】100115129

【弁理士】

【氏名又は名称】清水 昇

(74)【代理人】

【識別番号】100102716

【弁理士】

【氏名又は名称】在原 元司

(74)【代理人】

【識別番号】100122275

【弁理士】

【氏名又は名称】竹居 信利

(72)【発明者】

【氏名】田中 香介

(72)【発明者】

【氏名】古川 泰之

【審査官】 上田 翔太

(56)【参考文献】

【文献】 特開２００９−３０３０９０（ＪＰ，Ａ）

【文献】 特開２００４−２２９１３０（ＪＰ，Ａ）

【文献】 特開平１１−２５００２０（ＪＰ，Ａ）

【文献】 特開２００６−１０６９３３（ＪＰ，Ａ）

【文献】 ＥＣ時代のＷｅｂシステム高速化，ＥＣ時代のＷｅｂシステム高速化，日本，日経ＢＰ社 Nikkei Business Publications,Inc.

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ １２／８０３

Ｈ０４Ｌ １２／２８

Ｈ０４Ｌ １２／６６

Ｈ０４Ｌ １２／７１７

Ｈ０４Ｌ １２／９０１

(57)【特許請求の範囲】

【請求項1】

端末から通信における該端末のアドレスと宛先アドレスを受け付ける受付手段と、
複数のゲートウェイによって構成されるゲートウェイ群のうち、前記端末が使用すべきゲートウェイ群を決定する決定手段と、
前記決定されたゲートウェイ群を構成するゲートウェイのアドレスと該ゲートウェイに通信を行わせる割合を示す分配率を、前記端末に送信する第１の送信手段と、
前記端末のアドレスと前記宛先アドレスを、前記決定されたゲートウェイ群を構成するいずれかのゲートウェイに送信する第２の送信手段と、
前記ゲートウェイ群内のゲートウェイの使用状況に関する情報を収集する収集手段と、
前記ゲートウェイの使用状況に関する情報に基づいて、該ゲートウェイの分配率を算出する算出手段と、
予め定められた条件を満たした場合は、ゲートウェイのアドレスと該ゲートウェイに通信を行わせる割合を示す分配率を、前記端末に対して、ＩＣＭＰリダイレクトに準じたリダイレクトを用いて送信する第３の送信手段
を具備し、
前記予め定められた条件として、
（１）分配率が計算されること、
（２）分配率が閾値を超えること、
（３）前回の第３の送信手段による送信から予め定められた時間が経過すること、
これらのうちのいずれか１つ、又はこれらの組み合わせを用いる
ことを特徴とする情報処理装置。

【請求項2】

端末から通信における該端末のアドレスと宛先アドレスを受け付ける受付手段と、
複数のゲートウェイによって構成されるゲートウェイ群のうち、前記端末が使用すべきゲートウェイ群を決定する決定手段と、
前記決定されたゲートウェイ群を構成するゲートウェイのアドレスと該ゲートウェイに通信を行わせる割合を示す分配率を、前記端末に送信する第１の送信手段と、
前記端末のアドレスと前記宛先アドレスを、前記決定されたゲートウェイ群を構成するいずれかのゲートウェイに送信する第２の送信手段と、
前記ゲートウェイ群内のゲートウェイの使用状況に関する情報を収集する収集手段と、
前記ゲートウェイの使用状況に関する情報に基づいて、該ゲートウェイの分配率を算出する算出手段と、
予め定められた条件を満たした場合は、ゲートウェイのアドレスと該ゲートウェイに通信を行わせる割合を示す分配率を、前記端末に対して、ＩＣＭＰリダイレクトに準じたリダイレクトを用いて送信する第３の送信手段
を有し、
前記予め定められた条件として、
（１）分配率が計算されること、
（２）分配率が閾値を超えること、
（３）前回の第３の送信手段による送信から予め定められた時間が経過すること、
これらのうちのいずれか１つ、又はこれらの組み合わせを用いる
情報処理装置と、
前記情報処理装置と通信回線を介して接続されており、
通信における自端末のアドレスと宛先アドレスを前記情報処理装置に送信する送信手段と、
前記情報処理装置からゲートウェイ群を構成するゲートウェイのアドレスと該ゲートウェイに通信を行わせる割合を示す分配率を受信する受信手段と、
前記分配率に基づいて、今後の通信に用いるゲートウェイを選択する選択手段と、
前記選択手段によって選択されたゲートウェイを用いて、前記宛先アドレスとの通信を行う通信手段
を有する端末
を具備することを特徴とする情報処理システム。

【請求項3】

コンピュータを、
端末から通信における該端末のアドレスと宛先アドレスを受け付ける受付手段と、
複数のゲートウェイによって構成されるゲートウェイ群のうち、前記端末が使用すべきゲートウェイ群を決定する決定手段と、
前記決定されたゲートウェイ群を構成するゲートウェイのアドレスと該ゲートウェイに通信を行わせる割合を示す分配率を、前記端末に送信する第１の送信手段と、
前記端末のアドレスと前記宛先アドレスを、前記決定されたゲートウェイ群を構成するいずれかのゲートウェイに送信する第２の送信手段と、
前記ゲートウェイ群内のゲートウェイの使用状況に関する情報を収集する収集手段と、
前記ゲートウェイの使用状況に関する情報に基づいて、該ゲートウェイの分配率を算出する算出手段と、
予め定められた条件を満たした場合は、ゲートウェイのアドレスと該ゲートウェイに通信を行わせる割合を示す分配率を、前記端末に対して、ＩＣＭＰリダイレクトに準じたリダイレクトを用いて送信する第３の送信手段
として機能させ、
前記予め定められた条件として、
（１）分配率が計算されること、
（２）分配率が閾値を超えること、
（３）前回の第３の送信手段による送信から予め定められた時間が経過すること、
これらのうちのいずれか１つ、又はこれらの組み合わせを用いる
ことを特徴とする情報処理プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理装置、情報処理システム及び情報処理プログラムに関する。

【背景技術】

【0002】

特許文献１には、ＩＰホストがデフォルト・ルータを直接に選択し、それによって負荷平衡を改良して使用可能度を高くするというＩＰネットワークを含むデータ伝送システムを提供することを課題とし、データ伝送システムは、少なくともＩＰ層及びネットワーク層を有するＩＰホストからのパケット化されたデータを複数のワークステーションにＩＰネットワークという媒介物を介して伝送し、前記ＩＰホストは一組のルータによって前記ＩＰネットワークにインタフェースする層２ネットワークを介して前記ＩＰネットワークに接続され、前記ＩＰホストはマルチプル・アドレス解決プロトコル（ＭＡＲＰ）層を前記ＩＰ層及び前記ネットワーク層の間に含み、前記ＭＡＲＰ層はデータ・パケットが前記ＩＰホストから前記ワークステーションの１つに伝送されるべき時、前記ＩＰ層によって前記ＭＡＲＰ層に供給された次のホップＩＰアドレスに応答して前記一組のルータのうちの１つを選択することが開示されている。

【0003】

特許文献２には、ＬＡＮとＷＡＮとを接続し、インターネット通信又はイントラネット通信を可能にするルータ及び該ルータを用いたパケット中継システムに関し、柔軟なルート選択を可能にし、複数ルートの使用効率を向上させることを課題とし、ルータに広域ネットワークＷＡＮを介して接続されるインターネットサービスプロバイダを経由するパケット転送ルートと、ルータにＬＡＮを介して接続される他のルータにＷＡＮを介して接続される他のインターネットサービスプロバイダを経由する他のパケット転送ルートと、を選択するマルチホーミング切分け部を備え、また、プライベートＩＰアドレスとグローバルＩＰアドレスとを変換するアドレス変換部と、他ルートの正常性を確認するルート監視部と、トラヒック量を監視する回線使用量監視部とを備えることが開示されている。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２０００−２９５２９１号公報

【特許文献2】特開２０００−２０９２７８号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

本発明は、端末から宛先アドレスへの通信を行う場合に、その通信に用いるゲートウェイと分配率を該端末に送信するようにした情報処理装置、情報処理システム及び情報処理プログラムを提供することを目的としている。

【課題を解決するための手段】

【0006】

かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
請求項１の発明は、端末から通信における該端末のアドレスと宛先アドレスを受け付ける受付手段と、複数のゲートウェイによって構成されるゲートウェイ群のうち、前記端末が使用すべきゲートウェイ群を決定する決定手段と、前記決定されたゲートウェイ群を構成するゲートウェイのアドレスと該ゲートウェイに通信を行わせる割合を示す分配率を、前記端末に送信する第１の送信手段と、前記端末のアドレスと前記宛先アドレスを、前記決定されたゲートウェイ群を構成するいずれかのゲートウェイに送信する第２の送信手段と、前記ゲートウェイ群内のゲートウェイの使用状況に関する情報を収集する収集手段と、前記ゲートウェイの使用状況に関する情報に基づいて、該ゲートウェイの分配率を算出する算出手段と、予め定められた条件を満たした場合は、ゲートウェイのアドレスと該ゲートウェイに通信を行わせる割合を示す分配率を、前記端末に対して、ＩＣＭＰリダイレクトに準じたリダイレクトを用いて送信する第３の送信手段を具備し、前記予め定められた条件として、（１）分配率が計算されること、（２）分配率が閾値を超えること、（３）前回の第３の送信手段による送信から予め定められた時間が経過すること、これらのうちのいずれか１つ、又はこれらの組み合わせを用いることを特徴とする情報処理装置である。

【0010】

請求項２の発明は、端末から通信における該端末のアドレスと宛先アドレスを受け付ける受付手段と、複数のゲートウェイによって構成されるゲートウェイ群のうち、前記端末が使用すべきゲートウェイ群を決定する決定手段と、前記決定されたゲートウェイ群を構成するゲートウェイのアドレスと該ゲートウェイに通信を行わせる割合を示す分配率を、前記端末に送信する第１の送信手段と、前記端末のアドレスと前記宛先アドレスを、前記決定されたゲートウェイ群を構成するいずれかのゲートウェイに送信する第２の送信手段と、前記ゲートウェイ群内のゲートウェイの使用状況に関する情報を収集する収集手段と、前記ゲートウェイの使用状況に関する情報に基づいて、該ゲートウェイの分配率を算出する算出手段と、予め定められた条件を満たした場合は、ゲートウェイのアドレスと該ゲートウェイに通信を行わせる割合を示す分配率を、前記端末に対して、ＩＣＭＰリダイレクトに準じたリダイレクトを用いて送信する第３の送信手段を有し、前記予め定められた条件として、（１）分配率が計算されること、（２）分配率が閾値を超えること、（３）前回の第３の送信手段による送信から予め定められた時間が経過すること、これらのうちのいずれか１つ、又はこれらの組み合わせを用いる情報処理装置と、前記情報処理装置と通信回線を介して接続されており、通信における自端末のアドレスと宛先アドレスを前記情報処理装置に送信する送信手段と、前記情報処理装置からゲートウェイ群を構成するゲートウェイのアドレスと該ゲートウェイに通信を行わせる割合を示す分配率を受信する受信手段と、前記分配率に基づいて、今後の通信に用いるゲートウェイを選択する選択手段と、前記選択手段によって選択されたゲートウェイを用いて、前記宛先アドレスとの通信を行う通信手段を有する端末を具備することを特徴とする情報処理システムである。

【0011】

請求項３の発明は、コンピュータを、端末から通信における該端末のアドレスと宛先アドレスを受け付ける受付手段と、複数のゲートウェイによって構成されるゲートウェイ群のうち、前記端末が使用すべきゲートウェイ群を決定する決定手段と、前記決定されたゲートウェイ群を構成するゲートウェイのアドレスと該ゲートウェイに通信を行わせる割合を示す分配率を、前記端末に送信する第１の送信手段と、前記端末のアドレスと前記宛先アドレスを、前記決定されたゲートウェイ群を構成するいずれかのゲートウェイに送信する第２の送信手段と、前記ゲートウェイ群内のゲートウェイの使用状況に関する情報を収集する収集手段と、前記ゲートウェイの使用状況に関する情報に基づいて、該ゲートウェイの分配率を算出する算出手段と、予め定められた条件を満たした場合は、ゲートウェイのアドレスと該ゲートウェイに通信を行わせる割合を示す分配率を、前記端末に対して、ＩＣＭＰリダイレクトに準じたリダイレクトを用いて送信する第３の送信手段として機能させ、前記予め定められた条件として、（１）分配率が計算されること、（２）分配率が閾値を超えること、（３）前回の第３の送信手段による送信から予め定められた時間が経過すること、これらのうちのいずれか１つ、又はこれらの組み合わせを用いることを特徴とする情報処理プログラムである。

【発明の効果】

【0013】

請求項１の情報処理装置によれば、端末から宛先アドレスへの通信を行う場合に、その通信に用いるゲートウェイと分配率を該端末に送信することができる。また、ゲートウェイの使用状況に関する情報に基づいた分配率を端末に送信することができる。

【0017】

請求項２の情報処理システムによれば、端末から宛先アドレスへの通信を行う場合に、その通信に用いるゲートウェイと分配率を該端末に送信することができる。また、ゲートウェイの使用状況に関する情報に基づいた分配率を端末に送信することができる。

【0018】

請求項３の情報処理プログラムによれば、端末から宛先アドレスへの通信を行う場合に、その通信に用いるゲートウェイと分配率を該端末に送信することができる。また、ゲートウェイの使用状況に関する情報に基づいた分配率を端末に送信することができる。

【図面の簡単な説明】

【0020】

【図1】本実施の形態が適用されるシステム構成例を説明する説明図である。

【図2】本実施の形態の構成例についての概念的なモジュール構成図である。

【図3】本実施の形態の構成例についての概念的なモジュール構成図である。

【図4】本実施の形態による処理例を示すフローチャートである。

【図5】ＳＹＮパケット情報のデータ構造例を示す説明図である。

【図6】ゲートウェイ・分配ウェイトテーブルのデータ構造例を示す説明図である。

【図7】拡張ＩＣＭＰリダイレクトパケットのデータ構造例を示す説明図である。

【図8】分配ウェイト広告用拡張ＩＣＭＰリダイレクトのデータ構造例を示す説明図である。

【図9】本実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。

【発明を実施するための形態】

【0021】

まず、本実施の形態を説明する前に、その前提となる技術について説明する。なお、この説明は、本実施の形態の理解を容易にすることを目的とするものである。
通信に利用されるセキュリティゲートウェイ機器では、ＮＡＴ（Ｎｅｔｗｏｒｋ Ａｄｄｒｅｓｓ Ｔｒａｎｓｌａｔｉｏｎ）に加えアンチウイルス、ＩＰＳ（Ｉｎｔｒｕｓｉｏｎ Ｐｒｅｖｅｎｔｉｏｎ Ｓｙｓｔｅｍ）、ＩＤＳ（Ｉｎｔｒｕｓｉｏｎ Ｄｅｔｅｃｔｉｏｎ Ｓｙｓｔｅｍ）、コンテンツフィルタなどの高機能化に伴い、機器への負荷が増大している。これに対し、ゲートウェイ機器を冗長化し処理を振り分けることで、１台当たりの負荷を軽減している。
一般的な負荷分散の技術として、ロードバランサを用いる方法がある。これは、ゲートウェイの下に配置されたロードバランサが通信セッションを分散する。この方式では、外部と通信するすべてのパケットがロードバランサを経由するため、ロードバランサに負荷が集中する。ロードバランサは高負荷に対応できる性能が要求され、機器の価格も高くなる。

【0022】

以下、図面に基づき本発明を実現するにあたっての好適な一実施の形態の例を説明する。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア（コンピュータ・プログラム）、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、それらのモジュールとして機能させるためのコンピュータ・プログラム（コンピュータにそれぞれの手順を実行させるためのプログラム、コンピュータをそれぞれの手段として機能させるためのプログラム、コンピュータにそれぞれの機能を実現させるためのプログラム）、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させる、又は記憶装置に記憶させるように制御するの意である。また、モジュールは機能に一対一に対応していてもよいが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示、データ間の参照関係等）の場合にも用いる。「予め定められた」とは、対象としている処理の前に定まっていることをいい、本実施の形態による処理が始まる前はもちろんのこと、本実施の形態による処理が始まった後であっても、対象としている処理の前であれば、そのときの状況・状態に応じて、又はそれまでの状況・状態に応じて定まることの意を含めて用いる。「予め定められた値」が複数ある場合は、それぞれ異なった値であってもよいし、２以上の値（もちろんのことながら、すべての値も含む）が同じであってもよい。また、「Ａである場合、Ｂをする」という意味を有する記載は、「Ａであるか否かを判断し、Ａであると判断した場合はＢをする」の意味で用いる。ただし、Ａであるか否かの判断が不要である場合を除く。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク（一対一対応の通信接続を含む）等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。「装置」と「システム」とは、互いに同義の用語として用いる。もちろんのことながら、「システム」には、人為的な取り決めである社会的な「仕組み」（社会システム）にすぎないものは含まない。
また、各モジュールによる処理毎に又はモジュール内で複数の処理を行う場合はその処理毎に、対象となる情報を記憶装置から読み込み、その処理を行った後に、処理結果を記憶装置に書き出すものである。したがって、処理前の記憶装置からの読み込み、処理後の記憶装置への書き出しについては、説明を省略する場合がある。なお、ここでの記憶装置としては、ハードディスク、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、外部記憶媒体、通信回線を介した記憶装置、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）内のレジスタ等を含んでいてもよい。

【0023】

図１は、本実施の形態が適用されるシステム構成例を説明する説明図である。情報処理装置（バランサ）１１０、ＮＡＴ１５０、複数のゲートウェイ１６０、端末（クライアント）１２０、ＨＴＴＰサーバ１３０Ａ等が、通信回線（通信回線１９７、通信回線１９９等）によって接続されている。特に、１つのＮＡＴ１５０に対して複数のゲートウェイ１６０（ゲートウェイ群）が接続されている。したがって、異なるゲートウェイ群とは、異なるＮＡＴ１５０と同義である。なお、情報処理装置（バランサ）１１０は、複数あってもよい。
情報処理装置（バランサ）１１０は、通信回線１９７を介して端末（クライアントＡ）１２０Ａ、端末（クライアントＢ）１２０Ｂ、ゲートウェイ−Ａ１：１６０Ａ１、ゲートウェイ−Ａ２：１６０Ａ２、ゲートウェイ−Ｂ１：１６０Ｂ１、ゲートウェイ−Ｂ２：１６０Ｂ２と接続されている。
端末（クライアントＡ）１２０Ａは、通信回線１９７を介して端末（クライアントＢ）１２０Ｂ、情報処理装置（バランサ）１１０、ゲートウェイ−Ａ１：１６０Ａ１、ゲートウェイ−Ａ２：１６０Ａ２、ゲートウェイ−Ｂ１：１６０Ｂ１、ゲートウェイ−Ｂ２：１６０Ｂ２と接続されている。端末（クライアントＢ）１２０Ｂは、通信回線１９７を介して端末（クライアントＡ）１２０Ａ、情報処理装置（バランサ）１１０、ゲートウェイ−Ａ１：１６０Ａ１、ゲートウェイ−Ａ２：１６０Ａ２、ゲートウェイ−Ｂ１：１６０Ｂ１、ゲートウェイ−Ｂ２：１６０Ｂ２と接続されている。
ゲートウェイ−Ａ１：１６０Ａ１は、ＮＡＴ−Ａ：１５０Ａと接続されており、また、通信回線１９７を介してゲートウェイ−Ａ２：１６０Ａ２、ゲートウェイ−Ｂ１：１６０Ｂ１、ゲートウェイ−Ｂ２：１６０Ｂ２、情報処理装置（バランサ）１１０、端末（クライアントＡ）１２０Ａ、端末（クライアントＢ）１２０Ｂと接続されている。ゲートウェイ−Ａ２：１６０Ａ２は、ＮＡＴ−Ａ：１５０Ａと接続されており、また、通信回線１９７を介してゲートウェイ−Ａ１：１６０Ａ１、ゲートウェイ−Ｂ１：１６０Ｂ１、ゲートウェイ−Ｂ２：１６０Ｂ２、情報処理装置（バランサ）１１０、端末（クライアントＡ）１２０Ａ、端末（クライアントＢ）１２０Ｂと接続されている。
ゲートウェイ−Ｂ１：１６０Ｂ１は、ＮＡＴ−Ｂ：１５０Ｂと接続されており、また、通信回線１９７を介してゲートウェイ−Ｂ２：１６０Ｂ２、ゲートウェイ−Ａ１：１６０Ａ１、ゲートウェイ−Ａ２：１６０Ａ２、情報処理装置（バランサ）１１０、端末（クライアントＡ）１２０Ａ、端末（クライアントＢ）１２０Ｂと接続されている。ゲートウェイ−Ｂ２：１６０Ｂ２は、ＮＡＴ−Ｂ：１５０Ｂと接続されており、また、通信回線１９７を介してゲートウェイ−Ｂ１：１６０Ｂ１、ゲートウェイ−Ａ１：１６０Ａ１、ゲートウェイ−Ａ２：１６０Ａ２、情報処理装置（バランサ）１１０、端末（クライアントＡ）１２０Ａ、端末（クライアントＢ）１２０Ｂと接続されている。
ＮＡＴ−Ａ：１５０Ａは、ゲートウェイ−Ａ１：１６０Ａ１、ゲートウェイ−Ａ２：１６０Ａ２、ＩＳＰ−Ａ：１４０Ａと接続されている。ＮＡＴ−Ｂ：１５０Ｂは、ゲートウェイ−Ｂ１：１６０Ｂ１、ゲートウェイ−Ｂ２：１６０Ｂ２、ＩＳＰ−Ｂ：１４０Ｂと接続されている。
ＩＳＰ−Ａ：１４０Ａは、ＮＡＴ−Ａ：１５０Ａと接続されており、また、通信回線１９９を介してＩＳＰ−Ｂ：１４０Ｂ、ＨＴＴＰサーバ１３０Ａ、ＨＴＴＰサーバ１３０Ｂ、ＨＴＴＰサーバ１３０Ｃ、ＦＴＰサーバ１３２Ａ、ＦＴＰサーバ１３２Ｂと接続されている。
ＩＳＰ−Ｂ：１４０Ｂは、ＮＡＴ−Ｂ：１５０Ｂと接続されており、また、通信回線１９９を介してＩＳＰ−Ａ：１４０Ａ、ＨＴＴＰサーバ１３０Ａ、ＨＴＴＰサーバ１３０Ｂ、ＨＴＴＰサーバ１３０Ｃ、ＦＴＰサーバ１３２Ａ、ＦＴＰサーバ１３２Ｂと接続されている。
ＨＴＴＰサーバ１３０Ａ、ＨＴＴＰサーバ１３０Ｂ、ＨＴＴＰサーバ１３０Ｃ、ＦＴＰサーバ１３２Ａ、ＦＴＰサーバ１３２Ｂ、ＩＳＰ−Ａ：１４０Ａ、ＩＳＰ−Ｂ：１４０Ｂは、通信回線１９９を介してそれぞれ接続されている。

【0024】

本実施の形態の概要を説明する。なお、この概要の説明は、本実施の形態の理解を容易にすることを目的とするものである。
本実施の形態では、ゲートウェイがクライアントに他のゲートウェイを使うように要求するためのＩＣＭＰ（Ｉｎｔｅｒｎｅｔ Ｃｏｎｔｒｏｌ Ｍｅｓｓａｇｅ Ｐｒｏｔｏｃｏｌ（インターネット制御通知プロトコル））リダイレクトを拡張して複数ゲートウェイを指定できるようにし、さらに、クライアントのルーティングをセッション毎に拡張する。そして、どのゲートウェイをどの優先度で使うかのルール（以下、分配ウェイト）を動的に変更することによって、セッション毎ルーティングで弊害となる、長期セッションの途中でゲートウェイが切り替えられないために負荷が偏ることも減少させるものである。なお、ＩＣＭＰとは、通信処理で使われるプロトコルのひとつであり、インターネット・プロトコルのデータグラム処理における誤りの通知や通信に関する情報の通知などのために使用される。本実施の形態では、このＩＣＭＰを後述するように拡張して用いる。

【0025】

本実施の形態である情報処理装置（バランサ）１１０は、通信における負荷分散装置であって、図２の例に示すように、情報処理装置（バランサ）１１０は、パケット送受信モジュール２１０、使用ゲートウェイ群決定モジュール２２０、クラスタ情報取得・保持モジュール２３０、拡張ＩＣＭＰリダイレクト送信モジュール２４０、分配ウェイト決定モジュール２５０を有している。
パケット送受信モジュール２１０は、使用ゲートウェイ群決定モジュール２２０、クラスタ情報取得・保持モジュール２３０、拡張ＩＣＭＰリダイレクト送信モジュール２４０と接続されている。パケット送受信モジュール２１０は、パケットを送受信する機能を有している。例えば、端末（利用側のコンピュータであって、以下、クライアントともいう）から通信における、そのクライアントのアドレスと宛先アドレスを受け付ける。アドレスとして、例えば、ＩＰアドレスがある。また、そのクライアントのアドレスと宛先アドレスを、使用ゲートウェイ群決定モジュール２２０によって決定されたゲートウェイ群を構成するいずれかのゲートウェイに送信する。具体的には、後述するＳＹＮパケットの転送が該当する。いずれかのゲートウェイとしたが、最初のパケットの送信だけであるので、いずれのゲートウェイであってもよい。なお、分配率（以下、分配ウェイトともいう）に基づいてゲートウェイを選択してもよい。例えば、分配率が最も高いゲートウェイを選択してもよい。

【0026】

使用ゲートウェイ群決定モジュール２２０は、パケット送受信モジュール２１０、クラスタ情報取得・保持モジュール２３０、拡張ＩＣＭＰリダイレクト送信モジュール２４０、分配ウェイト決定モジュール２５０と接続されている。使用ゲートウェイ群決定モジュール２２０は、複数のゲートウェイによって構成されるゲートウェイ群のうち、クライアントが使用すべきゲートウェイ群を決定する。例えば、クライアントから受信したパケット、クラスタ情報を基に、当該通信セッションで使用するゲートウェイ群を決定する機能を有する。

【0027】

クラスタ情報取得・保持モジュール２３０は、パケット送受信モジュール２１０、使用ゲートウェイ群決定モジュール２２０、分配ウェイト決定モジュール２５０と接続されている。クラスタ情報取得・保持モジュール２３０は、ゲートウェイ群内のゲートウェイの使用状況に関する情報を収集する。例えば、本処理が行われる前に又は定期的に、各ゲートウェイの死活（稼働しているか否かを示す情報）、ＣＰＵ使用率、ネットワーク使用率等の負荷情報を取得し、それを保持する機能を有している。具体的には、ＳＮＭＰ（Ｓｉｍｐｌｅ Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｐｒｏｔｏｃｏｌ）を用いればよい。

【0028】

拡張ＩＣＭＰリダイレクト送信モジュール２４０は、パケット送受信モジュール２１０、使用ゲートウェイ群決定モジュール２２０、分配ウェイト決定モジュール２５０と接続されている。拡張ＩＣＭＰリダイレクト送信モジュール２４０は、使用ゲートウェイ群決定モジュール２２０によって決定されたゲートウェイ群を構成するゲートウェイのアドレスと該ゲートウェイに通信を行わせる割合を示す分配率を、クライアントに送信する。また、拡張ＩＣＭＰリダイレクト送信モジュール２４０は、予め定められた条件を満たした場合は、ゲートウェイのアドレスとそのゲートウェイに通信を行わせる割合を示す分配率を、クライアントに送信するようにしてもよい。
例えば、以下の情報を含んだ拡張ＩＣＭＰリダイレクトパケットをクライアントへ送信する機能を有する。
・宛先ＩＰアドレス
・送信元ポート番号
・使用ゲートウェイ群
・分配ウェイト
また、以下の情報を含んだ分配ウェイト広告用拡張ＩＣＭＰリダイレクトパケットをクライアントへ送信する機能を有する。
・使用ゲートウェイ群
・分配ウェイト

【0029】

分配ウェイト決定モジュール２５０は、使用ゲートウェイ群決定モジュール２２０、クラスタ情報取得・保持モジュール２３０、拡張ＩＣＭＰリダイレクト送信モジュール２４０と接続されている。分配ウェイト決定モジュール２５０は、ゲートウェイの使用状況に関する情報に基づいて、そのゲートウェイの分配率を算出する。例えば、本処理が行われる前に又は定期的に更新されるクラスタ情報をもとに分配ウェイトを決定する機能を有する。
なお、ゲートウェイ１６０は、一般的なゲートウェイ機能に加え以下の機能を有する。ゲートウェイ１６０内の負荷情報送信モジュールが、ＣＰＵ使用率、ネットワーク使用率等の負荷情報を、情報処理装置（バランサ）１１０へ返信する機能を有する。例えば、ＳＮＭＰへ応答して行えばよい。

【0030】

本実施の形態である端末（クライアント）１２０は、ユーザーが使用するものであって、ＨＴＴＰサーバ１３０Ａ、ＦＴＰサーバ１３２Ａ等との通信を行うものであって、図３の例に示すように、パケット送受信モジュール３１０、拡張ＩＣＭＰリダイレクト受信モジュール３２０、ルーティング紐付モジュール３３０、ゲートウェイ選択モジュール３４０を有している。
パケット送受信モジュール３１０は、拡張ＩＣＭＰリダイレクト受信モジュール３２０、ゲートウェイ選択モジュール３４０と接続されている。パケット送受信モジュール３１０は、パケットの送受信を行う機能を有する。例えば、通信における自クライアントのアドレスと宛先アドレスを情報処理装置（バランサ）１１０に送信する。そして、パケット送受信モジュール３１０は、ゲートウェイ選択モジュール３４０によって選択されたゲートウェイを用いて、宛先アドレス（例えば、ＨＴＴＰサーバ１３０Ａ等）との通信を行う。

【0031】

拡張ＩＣＭＰリダイレクト受信モジュール３２０は、パケット送受信モジュール３１０、ルーティング紐付モジュール３３０と接続されている。拡張ＩＣＭＰリダイレクト受信モジュール３２０は、情報処理装置（バランサ）１１０の拡張ＩＣＭＰリダイレクト送信モジュール２４０からゲートウェイ群を構成するゲートウェイのアドレスと、そのゲートウェイに通信を行わせる割合を示す分配率を受信する。また、拡張ＩＣＭＰリダイレクト受信モジュール３２０は、パケット送受信モジュール３１０によって、宛先アドレス（例えば、ＨＴＴＰサーバ１３０Ａ等）との通信が行われている最中に、情報処理装置（バランサ）１１０の拡張ＩＣＭＰリダイレクト送信モジュール２４０からゲートウェイのアドレスと、そのゲートウェイに通信を行わせる割合を示す分配率を受信するようにしてもよい。
例えば、受信した拡張ＩＣＭＰリダイレクトパケットから通信セッション情報及びゲートウェイ群とその分配ウェイトを抽出し、ルーティング紐付モジュール３３０に通知する機能を有する。また、分配ウェイト広告用拡張ＩＣＭＰリダイレクトパケットからゲートウェイ群とその分配ウェイトを抽出し、ルーティング紐付モジュール３３０に通知する機能を有する。

【0032】

ルーティング紐付モジュール３３０は、拡張ＩＣＭＰリダイレクト受信モジュール３２０、ゲートウェイ選択モジュール３４０と接続されている。ルーティング紐付モジュール３３０は、拡張ＩＣＭＰリダイレクト受信モジュール３２０で抽出された通信セッション毎にゲートウェイ群を紐付け（通信セッションとゲートウェイ群を対応付け）、そのゲートウェイ群内の各ゲートウェイに分配ウェイトを設定する機能を有する。また、各ゲートウェイの分配ウェイトの設定を更新する機能を有する。
ゲートウェイ選択モジュール３４０は、パケット送受信モジュール３１０、ルーティング紐付モジュール３３０と接続されている。ゲートウェイ選択モジュール３４０は、拡張ＩＣＭＰリダイレクト受信モジュール３２０によって受信された分配率に基づいて、今後の通信に用いるゲートウェイを選択する。また、パケット送受信モジュール３１０によって、宛先アドレス（例えば、ＨＴＴＰサーバ１３０Ａ等）との通信が行われている最中に、拡張ＩＣＭＰリダイレクト受信モジュール３２０が、ゲートウェイのアドレスと、そのゲートウェイに通信を行わせる割合を示す分配率を受信した場合は、その分配率に基づいて、今後の通信に用いるゲートウェイを動的に選択する。例えば、ルーティング紐付モジュール３３０内に通信セッションに紐付けられたゲートウェイ群があった場合、設定されている分配ウェイトにしたがいゲートウェイを選択し、通信セッションに紐付けられたゲートウェイ群がなかった場合は情報処理装置（バランサ）１１０を選択する機能を有する。

【0033】

なお、情報処理装置（バランサ）１１０は、通信セッションを管理しない。そして、一度経路が決定すると、通信パケットは、情報処理装置（バランサ）１１０を経由しないこととなる。また、ゲートウェイに必要な機能は公知のＳＮＭＰだけでよい。

【0034】

図４は、本実施の形態による処理例を示すフローチャートである。ここでは、端末（クライアントＡ）１２０Ａ、情報処理装置（バランサ）１１０、ゲートウェイ−Ａ１：１６０Ａ１、ゲートウェイ−Ａ２：１６０Ａ２、ＮＡＴ−Ａ：１５０Ａ、ＨＴＴＰサーバ１３０Ａを例としているが、端末（クライアントＢ）１２０Ｂ、ゲートウェイ−Ｂ１：１６０Ｂ１、ゲートウェイ−Ｂ２：１６０Ｂ２、ＮＡＴ−Ｂ：１５０Ｂ、ＨＴＴＰサーバ１３０Ｂ等でもよい。
前提条件として、以下のものがある。
図４の例では、ＩＰｖ４でＨＴＴＰプロトコルを使用する場合を例示するが、ＩＰｖ６、ＵＤＰ／ＩＣＭＰプロトコル等にも適用可能である。
クラスタ情報取得・保持モジュール２３０は、ＳＮＭＰプロトコルを用いることとする。
端末（クライアントＡ）１２０Ａのデフォルトゲートウェイには予め情報処理装置（バランサ）１１０が設定されている。つまり、１回目のパケット（端末（クライアントＡ）１２０Ａが用いるゲートウェイ群が確定する前）は、情報処理装置（バランサ）１１０が受信することになる。
ネットワーク情報は以下の通りであるとする。もちろんのことながら、これらは例示である。
ＨＴＴＰサーバ ： １９２．１６８．１０．１
クライアント ： １９２．１６８．１．１００
ゲートウェイＡ１ ： １９２．１６８．１．１
ゲートウェイＡ２ ： １９２．１６８．１．２

【0035】

ステップＳ４０２：負荷情報取得（ゲートウェイの情報取得（情報処理装置（バランサ）１１０、各ゲートウェイ（ゲートウェイ−Ａ１：１６０Ａ１、ゲートウェイ−Ａ２：１６０Ａ２）））
情報処理装置（バランサ）１１０のクラスタ情報取得・保持モジュール２３０は、ＳＮＭＰを用いて各ゲートウェイの死活状況や、負荷情報（ＣＰＵ使用率、ネットワーク使用率等）を、予め定められた期間の間隔で取得し、それを保持する。

【0036】

ステップＳ４０４：分配ウェイト決定（分配ウェイトの決定（情報処理装置（バランサ）１１０））
情報処理装置（バランサ）１１０のクラスタ情報取得・保持モジュール２３０が、各ゲートウェイの負荷情報（クラスタ情報）を取得すると、分配ウェイト決定モジュール２５０はクラスタ情報から分配ウェイトを算出し、拡張ＩＣＭＰリダイレクト送信モジュール２４０に通知する。分配ウェイトは、そのゲートウェイが使用されているほど低くなる値（余裕があるほど高くなる値）である。なお、ゲートウェイ群として管理するのは、情報処理装置（バランサ）１１０であり、端末（クライアント）１２０は、そのゲートウェイ群内の個別のゲートウェイを選択する。
分配ウェイトの算出には、例えば以下に挙げるもののうちのいずれか１つ、又はこれらを組み合わせた方法を用いる。
１．ＣＰＵ使用率の逆数を分配ウェイトとする
２．帯域使用率の逆数を分配ウェイトとする
３．１００％からＣＰＵ使用率を減算したものを分配ウェイトとする
４．方法１〜３のいずれかで求めた値と直近ｎ（ｎは整数、例えば３等）回分の移動平均を分配ウェイトとする
なお、ステップＳ４０２、ステップＳ４０４は、予め定められた期間毎（例えば、１分毎、５分毎等）に行うようにしてもよい。

【0037】

ステップＳ４０６：ＳＹＮパケット送信（通信の開始（端末（クライアントＡ）１２０Ａ））
端末（クライアントＡ）１２０Ａのパケット送受信モジュール３１０は、図５の例に示す情報が含まれたサーバ宛のＳＹＮパケットを、デフォルトゲートウェイの情報処理装置（バランサ）１１０へ向けて（予めＡＲＰで調べておいた情報処理装置（バランサ）１１０のＭＡＣアドレスを送信先ＭＡＣアドレスに設定して）送信する。
図５は、ＳＹＮパケット情報５００のデータ構造例を示す説明図である。ＳＹＮパケット情報５００は、送信元ＩＰ欄５１０、宛先ＩＰ欄５２０、送信元ポート番号欄５３０、宛先ポート番号欄５４０を有している。送信元ＩＰ欄５１０は、送信元ＩＰアドレス（ここでは端末（クライアントＡ）１２０ＡのＩＰアドレス）を記憶している。宛先ＩＰ欄５２０は、宛先ＩＰアドレス（ここではＨＴＴＰサーバ１３０ＡのＩＰアドレス）を記憶している。送信元ポート番号欄５３０は、送信元ポート番号を記憶している。宛先ポート番号欄５４０は、宛先ポート番号を記憶している。ポート番号とは、コンピュータがデータ通信を行う際に通信先のプログラムを特定するための番号のことである。

【0038】

ステップＳ４０８：使用ＧＷ決定（使用ゲートウェイの決定（情報処理装置（バランサ）１１０））
端末（クライアントＡ）１２０ＡからのＳＹＮパケットを受信した情報処理装置（バランサ）１１０の使用ゲートウェイ群決定モジュール２２０は、予め設定されたアルゴリズムにしたがって当該通信セッションで端末（クライアントＡ）１２０Ａが使用するゲートウェイ群を決定する。
この決定アルゴリズムは、例えば以下に挙げるもののうちのいずれか１つ、又はこれらを組み合わせた方法を用いる。なお、各ゲートウェイの情報はステップＳ４０２で定期的に取得している。
１．最も負荷の低いゲートウェイ群を選択する
２．最も応答の速いゲートウェイ群を選択する
３．最も帯域に余裕があるゲートウェイ群を選択する
ここでは、方式１を用いたとして、その結果、ゲートウェイ群Ａが採用されたとする。
次に、使用ゲートウェイ群決定モジュール２２０は、分配ウェイト決定モジュール２５０（ステップＳ４０４）からゲートウェイ群Ａの分配ウェイト（例えば、図６の例に示すゲートウェイ・分配ウェイトテーブル６００）を取得し、これを拡張ＩＣＭＰリダイレクト送信モジュール２４０に通知する。図６は、ゲートウェイ・分配ウェイトテーブル６００のデータ構造例を示す説明図である。ゲートウェイ・分配ウェイトテーブル６００は、ゲートウェイ名欄６１０、ＩＰアドレス欄６２０、分配ウェイト欄６３０を有している。ゲートウェイ名欄６１０は、決定したゲートウェイ群内の各ゲートウェイ名を記憶している。ＩＰアドレス欄６２０は、そのゲートウェイのＩＰアドレスを記憶している。分配ウェイト欄６３０は、そのゲートウェイにおける分配ウェイトを記憶している。

【0039】

ステップＳ４１０：拡張ＩＣＭＰリダイレクト送信（拡張ＩＣＭＰリダイレクトの送信（情報処理装置（バランサ）１１０））
情報処理装置（バランサ）１１０の拡張ＩＣＭＰリダイレクト送信モジュール２４０は、図５、図６の例に示す情報が含まれた拡張ＩＣＭＰリダイレクトパケット（図７の例に示す拡張ＩＣＭＰリダイレクトパケット７００）を端末（クライアントＡ）１２０Ａに向けて（予めＡＲＰで取得した端末（クライアントＡ）１２０ＡのＭＡＣアドレスを送信先ＭＡＣアドレスに設定して）送信する。
図７は、拡張ＩＣＭＰリダイレクトパケット７００のデータ構造例を示す説明図であり、通信セッションの使用ゲートウェイ群と分配ウェイトの配信用に独自拡張したＩＣＭＰタイプ＝５（リダイレクト）のコード＝４のパケットである。もちろんのことながら、コード番号４等は仮の番号である。拡張ＩＣＭＰリダイレクトパケット７００は、タイプ７１０、コード７２０、チェックサム７３０、ＩＰヘッダ７４０、データグラム７５０、ゲートウェイ総数７６０、ゲートウェイ１：７７０１、ゲートウェイ１のウェイト７８０１、ゲートウェイｎのウェイト７８０ｎ等を有している。選択したゲートウェイ群内のゲートウェイの数だけ、ゲートウェイ１：７７０１、ゲートウェイ１のウェイト７８０１の組が含まれる（ｎは、選択されたゲートウェイ群内のゲートウェイの数）。拡張ＩＣＭＰリダイレクトパケット７００の幅は、３２ビット長である。かっこ内の数は、それぞれのビット長を表している。ＩＰヘッダ７４０、データグラム７５０内に、ＳＹＮパケット情報５００の内容が含まれ、ゲートウェイ１：７７０１、ゲートウェイ１のウェイト７８０１等の組に、ゲートウェイ・分配ウェイトテーブル６００の内容が含まれる。

【0040】

ステップＳ４１２：ＳＹＮパケット転送（ＳＹＮパケットの転送（情報処理装置（バランサ）１１０））
情報処理装置（バランサ）１１０のパケット送受信モジュール２１０は、端末（クライアントＡ）１２０Ａから受信したサーバ宛のＳＹＮパケットを、ステップＳ４０８で決定したゲートウェイ群Ａのうち、ＣＰＵ使用率の低い方のゲートウェイＡ１：１６０Ａ１に向けて（予めＡＲＰで取得したゲートウェイ−Ａ１：１６０Ａ１のＭＡＣアドレスを送信先ＭＡＣアドレスに設定して）送信する。なお、ゲートウェイ群Ａのうちのゲートウェイであれば、いずれのゲートウェイとしてもよいと決定してもよい。

【0041】

ステップＳ４１４：ＳＹＮパケット転送（パケットの転送（ゲートウェイ−Ａ１：１６０Ａ１１））
ゲートウェイ−Ａ１：１６０Ａ１は、情報処理装置（バランサ）１１０から送信されてきたＨＴＴＰサーバ宛のＳＹＮパケットをＮＡＴ−Ａ：１５０Ａに向けて送信する。
ステップＳ４１６：ＮＡＴ処理（ＮＡＴ−Ａ：１５０Ａ）
ＮＡＴ−Ａ：１５０Ａは、ゲートウェイ−Ａ１：１６０Ａ１から送信されてきたＨＴＴＰサーバ宛のＳＹＮパケットにＮＡＴ処理を施し、ＨＴＴＰサーバ１３０Ａに向けて送信する。
ステップＳ４１８：ＳＹＮ，ＡＣＫパケット送信（ＳＹＮ／ＡＣＫの送信（ＨＴＴＰサーバ１３０Ａ））
ＮＡＴ−Ａ：１５０ＡからのＳＹＮパケットを受信したＨＴＴＰサーバ１３０Ａは、ＳＹＮ／ＡＣＫパケットをＮＡＴ−Ａ：１５０Ａ〜ゲートウェイ−Ａ１：１６０Ａ１経由で端末（クライアントＡ）１２０Ａに返送する。

【0042】

ステップＳ４２０：拡張ＩＣＭＰリダイレクト解析、ステップＳ４２２：ルーティング紐付け（拡張ＩＣＭＰリダイレクトの受信（端末（クライアントＡ）１２０Ａ））
一方、端末（クライアントＡ）１２０Ａの拡張ＩＣＭＰリダイレクト受信モジュール２４０は、情報処理装置（バランサ）１１０からの拡張ＩＣＭＰリダイレクトを解析し（具体的には、拡張ＩＣＭＰリダイレクトパケット７００からゲートウェイ・分配ウェイトテーブル６００の情報を抽出する）、通信セッション情報、使用ゲートウェイ群、その分配ウェイトを取得する。端末（クライアントＡ）１２０Ａのルーティング紐付モジュール３３０は、当該通信セッションとゲートウェイ群Ａと分配ウェイトを紐付ける（対応付ける）。具体的には、ＳＹＮパケット情報５００とゲートウェイ・分配ウェイトテーブル６００を対応付ける。

【0043】

ステップＳ４２４：ＡＣＫパケット送信（通信セッションの確立（端末（クライアントＡ）１２０Ａ））
当該通信セッションの以降のパケットは、ステップＳ４２２で紐付けられたゲートウェイ群Ａを経由して送信される。ゲートウェイ群Ａのどのゲートウェイを使うかは、ゲートウェイ群Ａに設定された分配ウェイトに基づく。具体的には、分配ウェイトの高いものを選択する。
ここでは端末（クライアントＡ）１２０Ａのパケット送受信モジュール３１０は、ＨＴＴＰサーバ１３０Ａ宛てＡＣＫパケットをゲートウェイ−Ａ１：１６０Ａ１に向けて送信し、通信セッションを確立する。

【0044】

ステップＳ４２６：パケット送受信（データの送受信（端末（クライアントＡ）１２０Ａ、ＮＡＴ−Ａ：１５０Ａ、ゲートウェイ群Ａ（ゲートウェイ−Ａ１：１６０Ａ１、ゲートウェイ−Ａ２：１６０Ａ２）、ＨＴＴＰサーバ１３０Ａ））
端末（クライアントＡ）１２０ＡとＨＴＴＰサーバ１３０Ａは、ゲートウェイ群Ａ〜ＮＡＴ−Ａを経由してパケットの送受信を行う。この一連の通信は、図６の例に示したゲートウェイ・分配ウェイトテーブル６００にしたがう。

【0045】

ステップＳ４２８：負荷情報取得、ステップＳ４３０：分配ウェイト決定、ステップＳ４３２：分配ウェイト広告（分配ウェイトの広告（情報処理装置（バランサ）１１０））
定期的に収集したクラスタ情報から分配ウェイトが算出され（ステップＳ４０４）、ある条件を満たすと分配ウェイト広告送信要求が拡張ＩＣＭＰリダイレクト送信モジュール２４０に通知される。つまり、分配ウェイトのアップデートを行うものである。
この条件は、例えば以下に挙げるもののうちのいずれか１つ、又はこれらを組み合わせた方法を用いる。
１．分配ウェイトが計算される
２．分配ウェイトが閾値を超える
３．前回広告から予め定められた時間が経過する
拡張ＩＣＭＰリダイレクト送信モジュール２４０は、分配ウェイト広告用に独自拡張したＩＣＭＰタイプ＝５（リダイレクト）のコード＝５のパケット（図８の例に示す分配ウェイト広告用拡張ＩＣＭＰリダイレクト８００）をマルチキャストする。つまり、すべての端末（クライアント）に向けて送信する。ＴＣＰ等、他のプロトコルを用いてもよい。なお、１つの通信セッションの間においては、ゲートウェイが変更されることはあるが、ゲートウェイ群が変更されることはない。
図８は、分配ウェイト広告用拡張ＩＣＭＰリダイレクト８００のデータ構造例を示す説明図である。分配ウェイト広告用拡張ＩＣＭＰリダイレクト８００は、タイプ８１０、コード８２０、チェックサム８３０、ゲートウェイ総数８４０、ゲートウェイ１：８５０１、ゲートウェイ１のウェイト８６０１、ゲートウェイｎ：８５０ｎ、ゲートウェイｎのウェイト８６０ｎ等を有している。

【0046】

ステップＳ４３４：分配ウェイト広告解析、ステップＳ４３６：分配ウェイト更新（分配ウェイトの更新（端末（クライアントＡ）１２０Ａ））
情報処理装置（バランサ）１１０からの分配ウェイト広告パケットを受け取った端末（クライアントＡ）１２０Ａの拡張ＩＣＭＰリダイレクト受信モジュール３２０は、使用ゲートウェイ群とその分配ウェイトを抽出する。
端末（クライアントＡ）１２０Ａのルーティング紐付モジュール３３０は、ゲートウェイ群とその分配ウェイト設定を更新する。
ステップＳ４３８：パケット送受信（データの送受信（端末（クライアントＡ）１２０Ａ、ＮＡＴ−Ａ：１５０Ａ、ゲートウェイ群Ａ（ゲートウェイ−Ａ１：１６０Ａ１、ゲートウェイ−Ａ２：１６０Ａ２）、ＨＴＴＰサーバ１３０Ａ））
端末（クライアントＡ）１２０Ａは、更新された分配ウェイトの設定に基づき、ゲートウェイ群Ａからゲートウェイ−Ａ２：１６０Ａ２を選択し、ＨＴＴＰサーバ１３０Ａと通信を行う。
ステップＳ４４０：通信セッション終了、ステップＳ４４２：ルーティング紐付け削除（通信セッションの終了（端末（クライアントＡ）１２０Ａ））
当該通信セッションが終了すると、端末（クライアントＡ）１２０Ａのルーティング紐付モジュール３３０は、紐付けられたルーティング情報（ゲートウェイ群Ａ）を削除する。

【0047】

なお、本実施の形態としてのプログラムが実行されるコンピュータ（情報処理装置（バランサ）１１０、端末（クライアント）１２０、ＨＴＴＰサーバ１３０Ａ、ＨＴＴＰサーバ１３０Ｂ、ＩＳＰ１４０、ＮＡＴ１５０、ゲートウェイ１６０）のハードウェア構成は、図９に例示するように、一般的なコンピュータであり、具体的にはパーソナルコンピュータ、サーバとなり得るコンピュータ等である。つまり、具体例として、処理部（演算部）としてＣＰＵ９０１を用い、記憶装置としてＲＡＭ９０２、ＲＯＭ９０３、ＨＤ９０４を用いている。ＨＤ９０４として、例えばハードディスクを用いてもよい。パケット送受信モジュール２１０、使用ゲートウェイ群決定モジュール２２０、クラスタ情報取得・保持モジュール２３０、拡張ＩＣＭＰリダイレクト送信モジュール２４０、分配ウェイト決定モジュール２５０、パケット送受信モジュール３１０、拡張ＩＣＭＰリダイレクト受信モジュール３２０、ルーティング紐付モジュール３３０、ゲートウェイ選択モジュール３４０等のプログラムを実行するＣＰＵ９０１と、そのプログラムやデータを記憶するＲＡＭ９０２と、本コンピュータを起動するためのプログラム等が格納されているＲＯＭ９０３と、補助記憶装置（フラッシュメモリ等であってもよい）であるＨＤ９０４と、キーボード、マウス、タッチパネル等に対する利用者の操作に基づいてデータを受け付ける受付装置９０６と、ＣＲＴ、液晶ディスプレイ等の出力装置９０５と、ネットワークインタフェースカード等の通信ネットワークと接続するための通信回線インタフェース９０７、そして、それらをつないでデータのやりとりをするためのバス９０８により構成されている。これらのコンピュータが複数台互いにネットワークによって接続されていてもよい。

【0048】

前述の実施の形態のうち、コンピュータ・プログラムによるものについては、本ハードウェア構成のシステムにソフトウェアであるコンピュータ・プログラムを読み込ませ、ソフトウェアとハードウェア資源とが協働して、前述の実施の形態が実現される。
なお、図９に示すハードウェア構成は、１つの構成例を示すものであり、本実施の形態は、図９に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えばＡＳＩＣ等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続しているような形態でもよく、さらに図９に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、特に、パーソナルコンピュータの他、情報家電、複写機、ファックス、スキャナ、プリンタ、複合機（スキャナ、プリンタ、複写機、ファックス等のいずれか２つ以上の機能を有している画像処理装置）などに組み込まれていてもよい。

【0049】

なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通などのために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、ブルーレイ・ディスク（Ｂｌｕ−ｒａｙ（登録商標） Ｄｉｓｃ）、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ（登録商標））、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）、ＳＤ（Ｓｅｃｕｒｅ Ｄｉｇｉｔａｌ）メモリーカード等が含まれる。
そして、前記のプログラム又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、あるいは無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分であってもよく、あるいは別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して
記録されていてもよい。また、圧縮や暗号化など、復元可能であればどのような態様で記録されていてもよい。

【符号の説明】

【0050】

１１０…情報処理装置（バランサ）
１２０…端末（クライアント）
１３０…ＨＴＴＰサーバ
１３２…ＦＴＰサーバ
１４０…ＩＳＰ
１５０…ＮＡＴ
１６０…ゲートウェイ
１９７、１９９…通信回線
２１０…パケット送受信モジュール
２２０…使用ゲートウェイ群決定モジュール
２３０…クラスタ情報取得・保持モジュール
２４０…拡張ＩＣＭＰリダイレクト送信モジュール
２５０…分配ウェイト決定モジュール
３１０…パケット送受信モジュール
３２０…拡張ＩＣＭＰリダイレクト受信モジュール
３３０…ルーティング紐付モジュール
３４０…ゲートウェイ選択モジュール

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】