JP2004246833A - セッションフィルタリング方法および負荷分散装置 - Google Patents
セッションフィルタリング方法および負荷分散装置 Download PDFInfo
- Publication number
- JP2004246833A JP2004246833A JP2003038860A JP2003038860A JP2004246833A JP 2004246833 A JP2004246833 A JP 2004246833A JP 2003038860 A JP2003038860 A JP 2003038860A JP 2003038860 A JP2003038860 A JP 2003038860A JP 2004246833 A JP2004246833 A JP 2004246833A
- Authority
- JP
- Japan
- Prior art keywords
- sessions
- server
- upper limit
- unit time
- establishment request
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Computer And Data Communications (AREA)
Abstract
【課題】様々なレベルでユーザ間の干渉を防止し、ユーザ間およびサービス間の公平性を確保し、サーバを共用するユーザ間の干渉を防止する。
【解決手段】エンドユーザ端末の所属するユーザグループ、エンドユーザ端末が所属するＮＷアドレス、仮想ＩＰアドレス、サーバグループ、サーバグループかつＮＷアドレス単位での単位時間あたりに接続可能なセッション数の上限値がテーブル２０１、２０３、３０５、２１３に保持され単位時間あたりに確立したセッション数がカウンタ２０２、２０４、２０６、２１４で管理される。比較演算部２１５はエンドユーザ端末からの新規セッション確立要求を受信した際に単位時間あたり接続可能なセッション数の上限値と直近の単位時間において確立した接続セッション数の比較を行い、直近の単位時間に確立したセッション数が上限値未満である場合には当該新規セッション確立要求の転送を許可し、上限値以上の場合には当該セッション確立要求を廃棄する。
【選択図】 図２
【解決手段】エンドユーザ端末の所属するユーザグループ、エンドユーザ端末が所属するＮＷアドレス、仮想ＩＰアドレス、サーバグループ、サーバグループかつＮＷアドレス単位での単位時間あたりに接続可能なセッション数の上限値がテーブル２０１、２０３、３０５、２１３に保持され単位時間あたりに確立したセッション数がカウンタ２０２、２０４、２０６、２１４で管理される。比較演算部２１５はエンドユーザ端末からの新規セッション確立要求を受信した際に単位時間あたり接続可能なセッション数の上限値と直近の単位時間において確立した接続セッション数の比較を行い、直近の単位時間に確立したセッション数が上限値未満である場合には当該新規セッション確立要求の転送を許可し、上限値以上の場合には当該セッション確立要求を廃棄する。
【選択図】 図２
Description
【０００１】
【発明の属する技術分野】
本発明はインターネット、ＩＰ （Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）・ＶＰＮ （Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ）、広域インサーネット等のＩＰネットワーク上において、クライアントからサーバに対する接続要求を複数のサーバに振り分けることでサーバの負荷を分散するサーバ負荷分散技術に関する。
【０００２】
【従来の技術】
従来のサーバ負荷分散技術としては、アウトチャネル方式とインチャネル方式の２つの方式が存在している。
【０００３】
アウトチャネル方式は、クライアントがサーバのＩＰアドレスを解決するためにＤＮＳ （Ｄｏｍａｉｎ Ｎａｍｅ Ｓｙｓｔｅｍ）にドメイン名からＩＰアドレスへのアドレス解決の問い合せを行った時点で、ＤＮＳが予め設定された当該ドメインに対応する複数のサーバのＩＰアドレスからいずれか１つのＩＰアドレスを応答することによりサーバの負荷を分散する方式である（非特許文献１）。
【０００４】
インチャネル方式は、ＤＮＳで解決されるＩＰアドレスとしてネットワーク内に設置したロードバランサが保持するＩＰアドレス（仮想ＩＰアドレス：以後ＶＩＰと記載）を応答することを前提とし、ＶＩＰアドレス宛の新規セッション確立要求を受信したロードバランサが、当該パケットの宛先ＩＰアドレス、送信元ＩＰアドレス、宛先Ｐｏｒｔ番号、送信元Ｐｏｒｔ番号、宛先ＭＡＣ （Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレス、送信元ＭＡＣアドレスなどのヘッダ情報の各フィールドを、当該ＶＩＰと予め関連付けられた同一のコンテンツを保持する複数のサーバから選択した１台のサーバに転送するのに適した値に書き換えサーバへ転送し、新規セッション確立要求を受信する毎に転送先サーバを選択することによりサーバの負荷を分散させる方式である（特許文献１、特許文献２、非特許文献１）。
【０００５】
また、インチャネル方式の負荷分散では、サーバからクライアント宛に送信される応答のデータがＶＩＰを保持しているサーバからの応答であるようにクライアントに見せるために、パケットのヘッダ情報の変換を行いクライアントへ転送する。
【０００６】
転送先のサーバを選択するアルゴリズムとしては、Ｒｏｕｎｄ Ｒｏｂｉｎ， Ｌｅａｓｔ ｃｏｎｎｃｔｉｏｎ， Ｗｅｉｈｔｅｄ Ｒｏｕｎｄ Ｒｏｂｉｎ）等の方式がある。
【０００７】
【特許文献１】
特開２００１―２３６２９３号公報
【特許文献２】
特開２００１―１５５７３６号公報
【非特許文献１】
トニー・ブルーク著「サーバ負荷分散技術」ｐｐ．３〜ｐｐ．３４、オライリー・ジャパン発行、２００１年１２月１３日発行、ＩＳＢＮ４−８７３１１−０６５−３
【０００８】
【発明が解決しようとする課題】
インチャネル方式の負荷分散を実装したロードバランサを複数のユーザで共用し、ユーザ毎に個別のサーバを設置してインターネット向けにサイトを運営しているような状況下において、特定のユーザが管理するサーバに対してトラフィックが集中した際には、ロードバランサが管理するクライアントとサーバ間のセッション情報が、当該セッション情報で全て消費し尽くしてしまい、その他のユーザが設置したサーバに対するトラフィックをロードバランサが受信した際に、コネクション情報を保持できずデータが廃棄されてしまうという問題がある。
【０００９】
また、インチャネル方式の負荷分散を実装したロードバランサを、インターネット、ＩＰ−ＶＰＮ、広域イーサ網などを経由して複数のユーザで供用しているような状況下において、特定のユーザ拠点からのトラフィックが集中した場合には、当該セッション情報によりロードバランサのセッション管理エントリが消費し尽くされてしまい、他の拠点に属するユーザからのトラフィックをロードバランサが受信した際にコネクション情報を保持できず、ユーザ拠点間の公平性が確保されないという問題がある。
【００１０】
また、１台のサーバを複数のユーザで共用してシステムを構築するような状況（同一サーバ上で複数のユーザにＡＳＰサービスを提供するような状況）においては、特定のＡＳＰサービス提供者が提供するアプリケーションサービスとエンドユーザとの間のセッション情報によってロードバランサが保持可能なセッションエントリが消費し尽くされてしまい、その他のＡＳＰサービス事業者がサービス提供不能になるという問題がある。
【００１１】
その他の問題として、短時間でエンドユーザからサーバに対してトラフィックが集中した際には、当該のトラフィックを処理するサーバの負荷が極めて高くなり、サーバがダウンししてしまうという問題があった。
【００１２】
本発明の目的は、複数のユーザでロードバランサが共用した際にも、特定のユーザのトラフィック、特定のサーバ宛のセッション確立要求、特定のユーザ拠点からのセッション確立要求、特定のＡＳＰサービス事業者の提供するサービス宛のセッション確立要求等がシステムのセッション管理エントリを消費し尽くすことを防止し、様々なレベルでユーザ間の干渉を防止し、ユーザ間およびサービス間の公平性を確保し、サーバを共用する場合においても共用しているユーザ間の干渉を防止することができ、また、サーバ、および対抗装置の負荷をユーザ毎に適正に制御することができるセッションフィルタリング方法および負荷分散装置を提供することにある。
【００１３】
【課題を解決するための手段】
エンドユーザ端末からのリクエストを複数のサーバのうちいずれかを選択して、転送する負荷分散機能を備えた本発明の装置は、ユーザ単位で最大接続可能セッション数と単位時間あたりに接続可能なセッション数を管理する手段と、ユーザ拠点（ＮＷアドレス）単位で最大接続可能セッション数と単位時間あたりに接続可能なセッション数を管理する手段と、サーバグループ単位で最大接続可能セッション数と単位時間あたりに接続可能なセッション数を管理する手段と、サーバ単位で最大接続可能セッション数と単位時間あたりに接続可能なセッション数を管理する手段と、ＶＩＰ単位で最大接続可能セッション数と単位時間あたりに接続可能なセッション数を管理する手段と、上記のいずれの単位の組み合わせにおいても階層的に最大接続可能セッション数と単位時間あたりに接続可能なセッション数を管理する手段を有する。
【００１４】
エンドユーザ端末からサーバに対するセッション確立要求、すなわちＶＩＰ宛のセッション確立要求を受信した際に、上記に示したユーザ単位、ユーザ拠点（ＮＷアドレス）単位、サーバグループ単位、ＶＩＰ単位の階層的な組み合わせにおいて、当該アクセス要求が、最大接続可能セッション数の上限値未満かつ単位時間あたりに接続可能なセッション数未満である場合には、当該セッション確立要求を許可してサーバに転送し、いずれかの１つの単位においてセッション数が上限値以上となっている場合には当該セッション確立要求の廃棄を行う。
【００１５】
また、エンドユーザ端末からサーバに対するセッション確立要求、すなわちＶＩＰ宛のセッション確立要求を受信した際に、特定のサーバにおいて最大接続可能セッション数の上限値以上かつ単位時間あたりに接続可能なセッション数の上限値以上である場合には、当該セッション確立要求の当該サーバへの転送を禁止し、同一コンテンツを提供可能なその他のサーバへの転送を試み、同一コンテンツを提供可能なその他のサーバ全てにおいても最大接続可能セッション数の上限値以上かつ単位時間あたりに接続可能なセッション数の上限値以上である場合には、当該のセッション確立要求を廃棄する。
【００１６】
また、ユーザ単位、ユーザ拠点（ＮＷアドレス）単位、サーバグループ単位、ＶＩＰ単位、サーバ単位のいくつかもしくはそれら全てを階層的に組み合わせ、最大接続可能セッション数および単位時間あたりに接続可能なセッション数を管理する。
【００１７】
階層的な組み合わせとしてサーバ単位の管理を含めている状況においてサーバ単位のセッション数制限に該当したセッション確立要求は先述の通り、当該サーバへはセッション確立要求を転送せず、同一コンテンツを提供可能なその他のサーバへの転送を試み、同一コンテンツを提供可能なその他のサーバ全てにおいても最大接続可能セッション数もしくは単位時間あたりに接続可能なセッション数が上限値以上である場合には、当該のセッション確立要求を廃棄する。
【００１８】
【発明の実施の形態】
次に本発明の実施の形態について図面を参照して説明する。
【００１９】
図１は本発明の一実施形態の負荷分散装置の構成図である。本実施形態の負荷分散装置はユーザ識別部１００と新規接続可能セッション数比較部２００と接続可能最大セッション数比較部３００と負荷分散処理部４００で構成されている。
【００２０】
また、新規接続可能セッション数比較部２００はユーザ単位新規接続可能上限値管理テーブル２０１とユーザ単位新規接続数カウンタ２０２とネットワークアドレス単位新規接続可能上限値管理テーブル２０３とネットワークアドレス単位新規接続数カウンタ２０４とサーバグループ単位新規接続可能上限値管理テーブル２０５とサーバグループ単位新規接続数カウンタ２０６とサーバ単位新規接続上限値管理テーブル２０７とサーバ単位新規接続数カウンタ２０８とＶＩＰ単位新規接続可能上限値管理テーブル２０９とＶＩＰ単位新規接続数カウンタ２１０とネットワークアドレス＆サーバグループ単位新規接続可能上限値管理テーブル２１１とネットワークアドレス＆サーバグループ単位新規接続数カウンタ２１２とネットワークアドレス＆サーバ単位新規接続可能上限値管理テーブル２１３とネットワークアドレス＆サーバ単位新規接続数カウンタ２１４と比較演算部２１５で構成される。
【００２１】
接続可能最大セッション数管理部３００はユーザ単位接続可能上限値管理テーブル３０１とユーザ単位接続数カウンタ３０２とネットワークアドレス単位接続可能上限値管理テーブル３０３とネットワークアドレス単位接続数カウンタ３０４とサーバグループ単位接続可能上限値管理テーブル３０５とサーバグループ単位接続数カウンタ３０６とサーバ単位接続可能上限値管理テーブル３０７とサーバ単位接続数カウンタ３０８とＶＩＰ単位接続可能上限値管理テーブル３０９とＶＩＰ単位接続カウンタ３１０とネットワークアドレス＆サーバグループ単位接続可能上限値管理テーブル３１１とネットワークアドレス＆サーバグループ単位接続数カウンタ３１２とネットワークアドレス＆サーバ単位接続可能上限値管理テーブル３１３とネットワークアドレス＆サーバ単位接続数カウンタ３１４と比較演算部３１５で構成される。
【００２２】
クライアント端末からＶＩＰ宛の新規セッション確立要求（ＴＣＰ：ＳＹＮ等）を受信した際に、ユーザ識別部１００はトラフィックのヘッダ情報から当該トラフィックがどのユーザに属するものであるかを確認し、システム内部処理用の内部識別子への変換を行う。ユーザの識別情報としてエンドユーザ端末の属するＮＷアドレスおよびエンドユーザ端末のＩＰアドレスの集合として定義されるユーザグループ、エンドユーザ端末からのトラフィックのレイヤ２の識別子であるＥｔｈｅｒｎｅｔ におけるＶＬＡＮ−ＩＤ， ＡＴＭ （Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）におけるＶＣＩ／ＶＰＩ， ＭＰＬＳにおけるシムヘッダ等を参照し、予め定義した内部識別子とのマッピングを行う。システム内部においては、上記のシステム固有の内部識別子を用いずＥｔｈｅｒｎｅｔにおけるＶＬＡＮ−ＩＤ， ＡＴＭにおけるＶＣＩ／ＶＰＩ， ＭＰＬＳにおけるシムヘッダ等をそのまま内部識別子として用いることも可能である。
【００２３】
ユーザ識別部１００において内部識別子を付与された新規セッション確立要求（ＴＣＰ：ＳＹＮ等）は、新規接続可能セッション数比較部２００において当該接続要求が受理可能であるかを比較・確認する処理が施される。
【００２４】
新規接続可能セッション数比較部２００は、内部識別子を付与されたユーザ単位、当該データを送信したクライアント端末が所属するＮＷアドレス単位、当該データの転送先サーバの集合であるサーバグループ単位、当該データを処理するサーバ単位、当該データの宛先ＶＩＰ単位、当該データを送信したクライアント端末が所属するＮＷアドレスと当該データを処理するサーバの集合であるサーバグループとの階層的な単位、当該データを送信したクライアント端末が所属するＮＷアドレスと当該データを処理するサーバとの階層的な単位、それぞれもしくはそれらいくつかの組み合わせにおいて単位時間（可変）あたりに処理した新規の接続要求数を予め設定された上限値と比較することにより、当該新規接続要求が転送処理可能であるかを判断する。
【００２５】
上記のそれぞれの単位において転送処理が可能であるかの比較対象となるセッション数の上限値はユーザ単位新規接続可能上限値管理テーブル２０１、ネットワークアドレス単位新規接続可能上限値管理テーブル２０３、サーバグループ単位新規接続可能上限値管理テーブル２０５、サーバ単位新規接続可能上限値管理テーブル２０７、ＶＩＰ単位新規接続可能上限値管理テーブル２０９、ネットワークアドレス＆サーバグループ単位新規接続可能上限値管理テーブル２１１、ネットワークアドレス＆サーバ単位新規接続可能上限値管理テーブル２１３に予め設定されている。
【００２６】
上記それぞれの単位において、単位時間あたりに処理した新規の接続要求の数はユーザ単位新規接続数カウンタ２０２、ネットワークアドレス単位新規接続数カウンタ２０４、サーバグループ単位新規接続数カウンタ２０６、サーバ単位新規接続数カウンタ２０８、ＶＩＰ単位新規接続数カウンタ２１０、ネットワークアドレス＆サーバグループ単位新規接続数カウンタ２１２、ネットワークアドレス＆サーバ単位新規接続数カウンタ２１４で保持するが、当該カウンタの値は、クライアントから受信した新規セッション確立要求の中で転送を許可する毎にインクリメントされ、単位時間毎に０クリアされる。
【００２７】
比較演算部２１５では、ユーザ単位新規接続可能上限値管理テーブル２０１の値とユーザ単位新規接続数カウンタ２０２の値を比較し、ネットワークアドレス単位新規接続可能上限値管理テーブル２０３とネットワークアドレス単位新規接続数カウンタ２０４の値を比較し、サーバグループ単位新規接続可能上限値管理テーブル２０５の値とサーバグループ単位新規接続数カウンタ２０６の値を比較し、サーバ単位新規接続可能上限値管理テーブル２０７の値とサーバ単位新規接続数カウンタ２０８の値を比較し、ＶＩＰ単位新規接続可能上限値管理テーブル２０９の値とＶＩＰ単位新規接続数カウンタ２１０の値を比較し、ネットワークアドレス＆サーバグループ単位新規接続可能上限値管理テーブル２１１の値とネットワークアドレス＆サーバグループ単位新規接続数カウンタ２１２の値を比較し、ネットワーク＆サーバ単位新規接続可能上限値管理テーブル２１３の値とネットワークアドレス＆サーバ単位新規接続数カウンタ２１４の値を比較し、当該システムで利用している全ての比較においてカウンタ値がテーブルに設定されている上限値未満である場合に、当該新規セッション確立要求（ＴＣＰ：ＳＹＮ等）の転送を許可し、接続可能最大セッション数比較部３００に処理を引き渡すが、いずれか１つの比較においても、カウンタ値が上限値以上となってしまった場合には、当該接続要求を廃棄する。
【００２８】
また、比較演算部２１５では、サーバ単位新規接続可能上限値管理テーブル２０７の値とサーバ単位新規接続数カウンタ２０８の値を比較し、ネットワークアドレス＆サーバ単位新規接続可能上限値管理テーブル２１３の値とネットワークアドレス＆サーバ単位新規接続数カウンタ２１４の値の比較も行うが、当該システムで利用している上記の比較においてカウンタ値がテーブルに設定されている上限値未満である場合に、当該新規セッション確立要求（ＴＣＰ：ＳＹＮ等）の転送を許可し、接続可能最大セッション数比較部３００に処理を引き渡すが、いずれか１つの比較においても、カウンタ値が上限値以上になってしまった場合には、当該サーバでは接続要求を処理不能であるために、当該サーバが属するサーバグループに属する別のサーバを転送先の候補として上限値とカウンタ値の比較を行う。
【００２９】
接続可能最大セクション数比較部３００は、内部識別子を付与されたユーザ単位、当該データを送信したクライアント端末が所属するＮＷアドレス単位、当該データの転送先サーバの集合であるサーバグループ単位、当該データを処理するサーバ単位、当該データの宛先ＶＩＰ単位、当該データを送信したクライアント端末が所属するＮＷアドレスと当該データを処理するサーバの集合であるサーバグループとの階層的な単位、当該データを送信したクライアント端末が所属するＮＷアドレスと当該データを処理するサーバとの階層的な単位、それぞれもしくはそれらいくつかの組み合わせにおいて、同時に接続可能なコネクション数の上限値と新規の接続要求を受信した時点で確立しているコネクション数を比較することにより、当該新規接続要求が転送処理可能であるかを判断する。
【００３０】
上記それぞれの単位において転送処理が可能であるかの比較対象となるセッション数の上限値はユーザ単位接続可能上限値管理テーブル３０１、ネットワークアドレス単位接続可能上限値管理テーブル３０３、サーバグループ単位接続可能上限値管理テーブル３０５、サーバ単位接続可能上限値管理テーブル３０７、ＶＩＰ単位接続可能上限値管理テーブル３０９、ネットワークアドレス＆サーバグループ単位接続可能上限値管理テーブル３１１、ネットワークアドレス＆サーバ単位接続上限値管理テーブル３１３に予め設定する。
【００３１】
上記それぞれの単位において、現在確立しているコネクションの数は、ユーザ単位接続数カウンタ３０２、ネットワークアドレス端子接続数カウンタ３０４、サーバグループ単位接続カウンタ３０６、サーバ単位接続数カウンタ３０８、ＶＩＰ単位接続数カウンタ３１０、ネットワークアドレス＆サーバグループ単位接続数カウンタ３１２、ネットワークアドレス＆サーバ単位接続数カウンタ３１４で保持する。
【００３２】
当該カウンタの値は、クライアントから受信した新規セッション確立要求（ＴＣＰ：ＳＹＮ等）をサーバに転送した後にサーバからコネクション確立応答があった時点でインクリメントする。
【００３３】
クライアント・サーバの双方から既に確立しているセッションの閉鎖要求（ＴＣＰ：ＦＩＮ等）を受信した際には、当該コネクションの情報のエージング処理を開始し、エージングタイマーが０になった時点でコネクション情報の削除と、カウンタ値のデクリメントを行う。
【００３４】
また、クライアントもしくはサーバからコネクションから、既に確立しているコネクションの緊急のコネクション閉鎖要求（ＴＣＰ：ＲＳＴ等）を受信した際には、当該コネクションのエントリを即座に開放すると共に、カウンタ値のデクリメントを行う。
【００３５】
比較演算部３１５では、ユーザ単位接続可能上限値管理テーブル３０１の値とユーザ単位接続カウンタ３０２の値を比較し、ネットワークアドレス単位接続可能上限値管理テーブル３０３の値とネットワークアドレス単位接続数カウンタ３０４の値を比較し、サーバグループ単位接続可能上限値管理テーブル３０５の値とサーバグループ単位接続数カウンタ３０６の値を比較し、サーバ単位接続可能上限値管理テーブル３０７の値とサーバ単位接続数カウンタ３０８の値を比較し、ＶＩＰ単位接続可能上限値管理テーブル３０９の値とＶＩＰ単位接続数カウンタ３１０の値を比較し、ネットワークアドレス＆サーバグループ単位接続可能上限値管理テーブル３１１の値とネットワークアドレス＆サーバグループ単位接続数カウンタ３１２の値を比較し、ネットワークアドレス＆サーバ単位接続可能上限値管理テーブル３１３の値とネットワークアドレス＆サーバ単位接続数カウンタ３１４の値を比較し、当該システムで利用している全ての比較においてカウンタ値がテーブルに設定されている上限値未満である場合に、当該ＴＣＰコネクション接続要求の転送を許可し負荷分散処理部４００に処理を引き渡すが、いずれか１つの比較においても、カウンタ値が上限値以上となってしまった場合には当該接続要求を廃棄する。ただし、サーバ単位での確認およびネットワークアドレス＆サーバ単位での確認においては、当該サーバが属するサーバグループの他のサーバで処理可能な場合には当該接続処理不能サーバへの振り分けを禁止するだけであり、当該サーバの属するサーバグループの他のサーバへの転送可能性を探るために、上限値と現状接続数の比較を行いその他のサーバに設定されたカウンタの値が上限値未満であれば転送処理を行う。
【００３６】
負荷分散処理部４００では、当該宛先ＩＰアドレス、宛先ＭＡＣアドレス、送信元ＭＡＣアドレスなどの各種ヘッダ情報を転送先のサーバに合わせて設定し、データを転送する。
【００３７】
なお、上記で示したカウンタを全て同時に用いる必要はなくそれぞれ独立して利用の可否を決められることはもちろんである。また、カウンタの上記の内容に因らずカウンタの検索順序を自由に変更可能であることはもちろんである。
【００３８】
さらに、カウンタの上限値をカウンタ毎にそれぞれ独立して設定できることはもちろんであり、かつカウンタの上限値を利用帯域に比例して配分可能であることももちろんである。
【００３９】
なお、本発明は専用のハードウェアにより実現されるもの以外に、その機能を実現するためのプログラムを、コンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行するものであってもよい。コンピュータ読み取り可能な記録媒体とは、フロッピーディスク、光磁気ディスク、ＣＤ―ＲＯＭ等の記録媒体、コンピュータシステムに内蔵されるハードディスク装置等の記憶装置を指す。さらに、コンピュータ読み取り可能な記録媒体は、インターネットを介してプログラムを送信する場合のように、短時間の間、動的にプログラムを保持するもの（伝送媒体もしくは伝送波）、その場合のサーバとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含む。
【００４０】
【発明の効果】
以上説明したように、本発明によれば下記の効果がある。複数のユーザでロードバランサを共用した際にも、特定のユーザのトラフィック、特定のサーバ宛のセッション確立要求、特定のユーザ拠点からのセッション確立要求、特定のＡＳＰサービス事業者の提供するサービス宛のセッション確立要求等がシステムのセッション管理エントリを消費し尽くすことを防止し、様々なレベルでユーザ間の干渉を防止し、ユーザ間およびサービス間の公平性を確保することができる。サーバを共用する場合においても共用しているユーザ間の干渉を防止することができる。また、単位時間あたりに処理可能なセッション数を制限することにより本発明の装置と接続されたサーバおよび対抗装置の負荷をユーザ毎に適正に制御することができる。
【図面の簡単な説明】
【図１】本発明の一実施形態の負荷分散装置の構成図である。
【図２】新規接続可能セッション数管理部の構成図である。
【図３】接続可能最大セッション数管理部の構成図である。
【符号の説明】
１００ ユーザ識別部
２００ 新規接続可能セッション数比較部
３００ 接続可能最大セッション数比較部
４００ 負荷分散処理部
２０１ ユーザ単位新規接続可能上限値管理テーブル
２０２ ユーザ単位新規接続数カウンタ
２０３ ネットワークアドレス単位新規接続可能上限値管理テーブル
２０４ ネットワークアドレス単位新規接続数カウンタ
２０５ サーバグループ単位新規接続可能上限値管理テーブル
２０６ サーバグループ単位新規接続数カウンタ
２０７ サーバグループ単位新規接続可能上限値管理テーブル
２０８ サーバ単位新規接続数カウンタ
２０９ ＶＩＰ単位新規接続可能上限値管理テーブル
２１０ ＶＩＰ単位新規接続数カウンタ
２１１ ネットワークアドレス＆サーバグループ単位新規接続可能上限値管理テーブル
２１２ ネットワークアドレス＆サーバグループ単位新規接続数カウンタ
２１３ ネットワークアドレス＆サーバ単位新規接続可能上限値管理テーブル
２１４ ネットワークアドレス＆サーバ単位新規接続数カウンタ
２１５ 比較演算部
３０１ ユーザ単位接続可能上限値管理テーブル
３０２ ユーザ単位接続数カウンタ
３０３ ネットワークアドレス単位接続可能上限値管理テーブル
３０４ ネットワークアドレス単位接続数カウンタ
３０５ サーバグループ単位接続可能上限値管理テーブル
３０６ サーバグループ単位接続数カウンタ
３０７ サーバ単位接続可能上限値管理テーブル
３０８ サーバ単位接続数カウンタ
３０９ ＶＩＰ単位接続可能上限値管理テーブル
３１０ ＶＩＰ単位接続数カウンタ
３１１ ネットワークアドレス＆サーバグループ単位接続可能上限値管理テーブル
３１２ ネットワークアドレス＆サーバグループ単位接続数カウンタ
３１３ ネットワークアドレス＆サーバグループ単位接続可能上限値管理テーブル
３１４ ネットワークアドレス＆サーバ単位接続数カウンタ
３１５ 比較演算部
【発明の属する技術分野】
本発明はインターネット、ＩＰ （Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）・ＶＰＮ （Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ）、広域インサーネット等のＩＰネットワーク上において、クライアントからサーバに対する接続要求を複数のサーバに振り分けることでサーバの負荷を分散するサーバ負荷分散技術に関する。
【０００２】
【従来の技術】
従来のサーバ負荷分散技術としては、アウトチャネル方式とインチャネル方式の２つの方式が存在している。
【０００３】
アウトチャネル方式は、クライアントがサーバのＩＰアドレスを解決するためにＤＮＳ （Ｄｏｍａｉｎ Ｎａｍｅ Ｓｙｓｔｅｍ）にドメイン名からＩＰアドレスへのアドレス解決の問い合せを行った時点で、ＤＮＳが予め設定された当該ドメインに対応する複数のサーバのＩＰアドレスからいずれか１つのＩＰアドレスを応答することによりサーバの負荷を分散する方式である（非特許文献１）。
【０００４】
インチャネル方式は、ＤＮＳで解決されるＩＰアドレスとしてネットワーク内に設置したロードバランサが保持するＩＰアドレス（仮想ＩＰアドレス：以後ＶＩＰと記載）を応答することを前提とし、ＶＩＰアドレス宛の新規セッション確立要求を受信したロードバランサが、当該パケットの宛先ＩＰアドレス、送信元ＩＰアドレス、宛先Ｐｏｒｔ番号、送信元Ｐｏｒｔ番号、宛先ＭＡＣ （Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレス、送信元ＭＡＣアドレスなどのヘッダ情報の各フィールドを、当該ＶＩＰと予め関連付けられた同一のコンテンツを保持する複数のサーバから選択した１台のサーバに転送するのに適した値に書き換えサーバへ転送し、新規セッション確立要求を受信する毎に転送先サーバを選択することによりサーバの負荷を分散させる方式である（特許文献１、特許文献２、非特許文献１）。
【０００５】
また、インチャネル方式の負荷分散では、サーバからクライアント宛に送信される応答のデータがＶＩＰを保持しているサーバからの応答であるようにクライアントに見せるために、パケットのヘッダ情報の変換を行いクライアントへ転送する。
【０００６】
転送先のサーバを選択するアルゴリズムとしては、Ｒｏｕｎｄ Ｒｏｂｉｎ， Ｌｅａｓｔ ｃｏｎｎｃｔｉｏｎ， Ｗｅｉｈｔｅｄ Ｒｏｕｎｄ Ｒｏｂｉｎ）等の方式がある。
【０００７】
【特許文献１】
特開２００１―２３６２９３号公報
【特許文献２】
特開２００１―１５５７３６号公報
【非特許文献１】
トニー・ブルーク著「サーバ負荷分散技術」ｐｐ．３〜ｐｐ．３４、オライリー・ジャパン発行、２００１年１２月１３日発行、ＩＳＢＮ４−８７３１１−０６５−３
【０００８】
【発明が解決しようとする課題】
インチャネル方式の負荷分散を実装したロードバランサを複数のユーザで共用し、ユーザ毎に個別のサーバを設置してインターネット向けにサイトを運営しているような状況下において、特定のユーザが管理するサーバに対してトラフィックが集中した際には、ロードバランサが管理するクライアントとサーバ間のセッション情報が、当該セッション情報で全て消費し尽くしてしまい、その他のユーザが設置したサーバに対するトラフィックをロードバランサが受信した際に、コネクション情報を保持できずデータが廃棄されてしまうという問題がある。
【０００９】
また、インチャネル方式の負荷分散を実装したロードバランサを、インターネット、ＩＰ−ＶＰＮ、広域イーサ網などを経由して複数のユーザで供用しているような状況下において、特定のユーザ拠点からのトラフィックが集中した場合には、当該セッション情報によりロードバランサのセッション管理エントリが消費し尽くされてしまい、他の拠点に属するユーザからのトラフィックをロードバランサが受信した際にコネクション情報を保持できず、ユーザ拠点間の公平性が確保されないという問題がある。
【００１０】
また、１台のサーバを複数のユーザで共用してシステムを構築するような状況（同一サーバ上で複数のユーザにＡＳＰサービスを提供するような状況）においては、特定のＡＳＰサービス提供者が提供するアプリケーションサービスとエンドユーザとの間のセッション情報によってロードバランサが保持可能なセッションエントリが消費し尽くされてしまい、その他のＡＳＰサービス事業者がサービス提供不能になるという問題がある。
【００１１】
その他の問題として、短時間でエンドユーザからサーバに対してトラフィックが集中した際には、当該のトラフィックを処理するサーバの負荷が極めて高くなり、サーバがダウンししてしまうという問題があった。
【００１２】
本発明の目的は、複数のユーザでロードバランサが共用した際にも、特定のユーザのトラフィック、特定のサーバ宛のセッション確立要求、特定のユーザ拠点からのセッション確立要求、特定のＡＳＰサービス事業者の提供するサービス宛のセッション確立要求等がシステムのセッション管理エントリを消費し尽くすことを防止し、様々なレベルでユーザ間の干渉を防止し、ユーザ間およびサービス間の公平性を確保し、サーバを共用する場合においても共用しているユーザ間の干渉を防止することができ、また、サーバ、および対抗装置の負荷をユーザ毎に適正に制御することができるセッションフィルタリング方法および負荷分散装置を提供することにある。
【００１３】
【課題を解決するための手段】
エンドユーザ端末からのリクエストを複数のサーバのうちいずれかを選択して、転送する負荷分散機能を備えた本発明の装置は、ユーザ単位で最大接続可能セッション数と単位時間あたりに接続可能なセッション数を管理する手段と、ユーザ拠点（ＮＷアドレス）単位で最大接続可能セッション数と単位時間あたりに接続可能なセッション数を管理する手段と、サーバグループ単位で最大接続可能セッション数と単位時間あたりに接続可能なセッション数を管理する手段と、サーバ単位で最大接続可能セッション数と単位時間あたりに接続可能なセッション数を管理する手段と、ＶＩＰ単位で最大接続可能セッション数と単位時間あたりに接続可能なセッション数を管理する手段と、上記のいずれの単位の組み合わせにおいても階層的に最大接続可能セッション数と単位時間あたりに接続可能なセッション数を管理する手段を有する。
【００１４】
エンドユーザ端末からサーバに対するセッション確立要求、すなわちＶＩＰ宛のセッション確立要求を受信した際に、上記に示したユーザ単位、ユーザ拠点（ＮＷアドレス）単位、サーバグループ単位、ＶＩＰ単位の階層的な組み合わせにおいて、当該アクセス要求が、最大接続可能セッション数の上限値未満かつ単位時間あたりに接続可能なセッション数未満である場合には、当該セッション確立要求を許可してサーバに転送し、いずれかの１つの単位においてセッション数が上限値以上となっている場合には当該セッション確立要求の廃棄を行う。
【００１５】
また、エンドユーザ端末からサーバに対するセッション確立要求、すなわちＶＩＰ宛のセッション確立要求を受信した際に、特定のサーバにおいて最大接続可能セッション数の上限値以上かつ単位時間あたりに接続可能なセッション数の上限値以上である場合には、当該セッション確立要求の当該サーバへの転送を禁止し、同一コンテンツを提供可能なその他のサーバへの転送を試み、同一コンテンツを提供可能なその他のサーバ全てにおいても最大接続可能セッション数の上限値以上かつ単位時間あたりに接続可能なセッション数の上限値以上である場合には、当該のセッション確立要求を廃棄する。
【００１６】
また、ユーザ単位、ユーザ拠点（ＮＷアドレス）単位、サーバグループ単位、ＶＩＰ単位、サーバ単位のいくつかもしくはそれら全てを階層的に組み合わせ、最大接続可能セッション数および単位時間あたりに接続可能なセッション数を管理する。
【００１７】
階層的な組み合わせとしてサーバ単位の管理を含めている状況においてサーバ単位のセッション数制限に該当したセッション確立要求は先述の通り、当該サーバへはセッション確立要求を転送せず、同一コンテンツを提供可能なその他のサーバへの転送を試み、同一コンテンツを提供可能なその他のサーバ全てにおいても最大接続可能セッション数もしくは単位時間あたりに接続可能なセッション数が上限値以上である場合には、当該のセッション確立要求を廃棄する。
【００１８】
【発明の実施の形態】
次に本発明の実施の形態について図面を参照して説明する。
【００１９】
図１は本発明の一実施形態の負荷分散装置の構成図である。本実施形態の負荷分散装置はユーザ識別部１００と新規接続可能セッション数比較部２００と接続可能最大セッション数比較部３００と負荷分散処理部４００で構成されている。
【００２０】
また、新規接続可能セッション数比較部２００はユーザ単位新規接続可能上限値管理テーブル２０１とユーザ単位新規接続数カウンタ２０２とネットワークアドレス単位新規接続可能上限値管理テーブル２０３とネットワークアドレス単位新規接続数カウンタ２０４とサーバグループ単位新規接続可能上限値管理テーブル２０５とサーバグループ単位新規接続数カウンタ２０６とサーバ単位新規接続上限値管理テーブル２０７とサーバ単位新規接続数カウンタ２０８とＶＩＰ単位新規接続可能上限値管理テーブル２０９とＶＩＰ単位新規接続数カウンタ２１０とネットワークアドレス＆サーバグループ単位新規接続可能上限値管理テーブル２１１とネットワークアドレス＆サーバグループ単位新規接続数カウンタ２１２とネットワークアドレス＆サーバ単位新規接続可能上限値管理テーブル２１３とネットワークアドレス＆サーバ単位新規接続数カウンタ２１４と比較演算部２１５で構成される。
【００２１】
接続可能最大セッション数管理部３００はユーザ単位接続可能上限値管理テーブル３０１とユーザ単位接続数カウンタ３０２とネットワークアドレス単位接続可能上限値管理テーブル３０３とネットワークアドレス単位接続数カウンタ３０４とサーバグループ単位接続可能上限値管理テーブル３０５とサーバグループ単位接続数カウンタ３０６とサーバ単位接続可能上限値管理テーブル３０７とサーバ単位接続数カウンタ３０８とＶＩＰ単位接続可能上限値管理テーブル３０９とＶＩＰ単位接続カウンタ３１０とネットワークアドレス＆サーバグループ単位接続可能上限値管理テーブル３１１とネットワークアドレス＆サーバグループ単位接続数カウンタ３１２とネットワークアドレス＆サーバ単位接続可能上限値管理テーブル３１３とネットワークアドレス＆サーバ単位接続数カウンタ３１４と比較演算部３１５で構成される。
【００２２】
クライアント端末からＶＩＰ宛の新規セッション確立要求（ＴＣＰ：ＳＹＮ等）を受信した際に、ユーザ識別部１００はトラフィックのヘッダ情報から当該トラフィックがどのユーザに属するものであるかを確認し、システム内部処理用の内部識別子への変換を行う。ユーザの識別情報としてエンドユーザ端末の属するＮＷアドレスおよびエンドユーザ端末のＩＰアドレスの集合として定義されるユーザグループ、エンドユーザ端末からのトラフィックのレイヤ２の識別子であるＥｔｈｅｒｎｅｔ におけるＶＬＡＮ−ＩＤ， ＡＴＭ （Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）におけるＶＣＩ／ＶＰＩ， ＭＰＬＳにおけるシムヘッダ等を参照し、予め定義した内部識別子とのマッピングを行う。システム内部においては、上記のシステム固有の内部識別子を用いずＥｔｈｅｒｎｅｔにおけるＶＬＡＮ−ＩＤ， ＡＴＭにおけるＶＣＩ／ＶＰＩ， ＭＰＬＳにおけるシムヘッダ等をそのまま内部識別子として用いることも可能である。
【００２３】
ユーザ識別部１００において内部識別子を付与された新規セッション確立要求（ＴＣＰ：ＳＹＮ等）は、新規接続可能セッション数比較部２００において当該接続要求が受理可能であるかを比較・確認する処理が施される。
【００２４】
新規接続可能セッション数比較部２００は、内部識別子を付与されたユーザ単位、当該データを送信したクライアント端末が所属するＮＷアドレス単位、当該データの転送先サーバの集合であるサーバグループ単位、当該データを処理するサーバ単位、当該データの宛先ＶＩＰ単位、当該データを送信したクライアント端末が所属するＮＷアドレスと当該データを処理するサーバの集合であるサーバグループとの階層的な単位、当該データを送信したクライアント端末が所属するＮＷアドレスと当該データを処理するサーバとの階層的な単位、それぞれもしくはそれらいくつかの組み合わせにおいて単位時間（可変）あたりに処理した新規の接続要求数を予め設定された上限値と比較することにより、当該新規接続要求が転送処理可能であるかを判断する。
【００２５】
上記のそれぞれの単位において転送処理が可能であるかの比較対象となるセッション数の上限値はユーザ単位新規接続可能上限値管理テーブル２０１、ネットワークアドレス単位新規接続可能上限値管理テーブル２０３、サーバグループ単位新規接続可能上限値管理テーブル２０５、サーバ単位新規接続可能上限値管理テーブル２０７、ＶＩＰ単位新規接続可能上限値管理テーブル２０９、ネットワークアドレス＆サーバグループ単位新規接続可能上限値管理テーブル２１１、ネットワークアドレス＆サーバ単位新規接続可能上限値管理テーブル２１３に予め設定されている。
【００２６】
上記それぞれの単位において、単位時間あたりに処理した新規の接続要求の数はユーザ単位新規接続数カウンタ２０２、ネットワークアドレス単位新規接続数カウンタ２０４、サーバグループ単位新規接続数カウンタ２０６、サーバ単位新規接続数カウンタ２０８、ＶＩＰ単位新規接続数カウンタ２１０、ネットワークアドレス＆サーバグループ単位新規接続数カウンタ２１２、ネットワークアドレス＆サーバ単位新規接続数カウンタ２１４で保持するが、当該カウンタの値は、クライアントから受信した新規セッション確立要求の中で転送を許可する毎にインクリメントされ、単位時間毎に０クリアされる。
【００２７】
比較演算部２１５では、ユーザ単位新規接続可能上限値管理テーブル２０１の値とユーザ単位新規接続数カウンタ２０２の値を比較し、ネットワークアドレス単位新規接続可能上限値管理テーブル２０３とネットワークアドレス単位新規接続数カウンタ２０４の値を比較し、サーバグループ単位新規接続可能上限値管理テーブル２０５の値とサーバグループ単位新規接続数カウンタ２０６の値を比較し、サーバ単位新規接続可能上限値管理テーブル２０７の値とサーバ単位新規接続数カウンタ２０８の値を比較し、ＶＩＰ単位新規接続可能上限値管理テーブル２０９の値とＶＩＰ単位新規接続数カウンタ２１０の値を比較し、ネットワークアドレス＆サーバグループ単位新規接続可能上限値管理テーブル２１１の値とネットワークアドレス＆サーバグループ単位新規接続数カウンタ２１２の値を比較し、ネットワーク＆サーバ単位新規接続可能上限値管理テーブル２１３の値とネットワークアドレス＆サーバ単位新規接続数カウンタ２１４の値を比較し、当該システムで利用している全ての比較においてカウンタ値がテーブルに設定されている上限値未満である場合に、当該新規セッション確立要求（ＴＣＰ：ＳＹＮ等）の転送を許可し、接続可能最大セッション数比較部３００に処理を引き渡すが、いずれか１つの比較においても、カウンタ値が上限値以上となってしまった場合には、当該接続要求を廃棄する。
【００２８】
また、比較演算部２１５では、サーバ単位新規接続可能上限値管理テーブル２０７の値とサーバ単位新規接続数カウンタ２０８の値を比較し、ネットワークアドレス＆サーバ単位新規接続可能上限値管理テーブル２１３の値とネットワークアドレス＆サーバ単位新規接続数カウンタ２１４の値の比較も行うが、当該システムで利用している上記の比較においてカウンタ値がテーブルに設定されている上限値未満である場合に、当該新規セッション確立要求（ＴＣＰ：ＳＹＮ等）の転送を許可し、接続可能最大セッション数比較部３００に処理を引き渡すが、いずれか１つの比較においても、カウンタ値が上限値以上になってしまった場合には、当該サーバでは接続要求を処理不能であるために、当該サーバが属するサーバグループに属する別のサーバを転送先の候補として上限値とカウンタ値の比較を行う。
【００２９】
接続可能最大セクション数比較部３００は、内部識別子を付与されたユーザ単位、当該データを送信したクライアント端末が所属するＮＷアドレス単位、当該データの転送先サーバの集合であるサーバグループ単位、当該データを処理するサーバ単位、当該データの宛先ＶＩＰ単位、当該データを送信したクライアント端末が所属するＮＷアドレスと当該データを処理するサーバの集合であるサーバグループとの階層的な単位、当該データを送信したクライアント端末が所属するＮＷアドレスと当該データを処理するサーバとの階層的な単位、それぞれもしくはそれらいくつかの組み合わせにおいて、同時に接続可能なコネクション数の上限値と新規の接続要求を受信した時点で確立しているコネクション数を比較することにより、当該新規接続要求が転送処理可能であるかを判断する。
【００３０】
上記それぞれの単位において転送処理が可能であるかの比較対象となるセッション数の上限値はユーザ単位接続可能上限値管理テーブル３０１、ネットワークアドレス単位接続可能上限値管理テーブル３０３、サーバグループ単位接続可能上限値管理テーブル３０５、サーバ単位接続可能上限値管理テーブル３０７、ＶＩＰ単位接続可能上限値管理テーブル３０９、ネットワークアドレス＆サーバグループ単位接続可能上限値管理テーブル３１１、ネットワークアドレス＆サーバ単位接続上限値管理テーブル３１３に予め設定する。
【００３１】
上記それぞれの単位において、現在確立しているコネクションの数は、ユーザ単位接続数カウンタ３０２、ネットワークアドレス端子接続数カウンタ３０４、サーバグループ単位接続カウンタ３０６、サーバ単位接続数カウンタ３０８、ＶＩＰ単位接続数カウンタ３１０、ネットワークアドレス＆サーバグループ単位接続数カウンタ３１２、ネットワークアドレス＆サーバ単位接続数カウンタ３１４で保持する。
【００３２】
当該カウンタの値は、クライアントから受信した新規セッション確立要求（ＴＣＰ：ＳＹＮ等）をサーバに転送した後にサーバからコネクション確立応答があった時点でインクリメントする。
【００３３】
クライアント・サーバの双方から既に確立しているセッションの閉鎖要求（ＴＣＰ：ＦＩＮ等）を受信した際には、当該コネクションの情報のエージング処理を開始し、エージングタイマーが０になった時点でコネクション情報の削除と、カウンタ値のデクリメントを行う。
【００３４】
また、クライアントもしくはサーバからコネクションから、既に確立しているコネクションの緊急のコネクション閉鎖要求（ＴＣＰ：ＲＳＴ等）を受信した際には、当該コネクションのエントリを即座に開放すると共に、カウンタ値のデクリメントを行う。
【００３５】
比較演算部３１５では、ユーザ単位接続可能上限値管理テーブル３０１の値とユーザ単位接続カウンタ３０２の値を比較し、ネットワークアドレス単位接続可能上限値管理テーブル３０３の値とネットワークアドレス単位接続数カウンタ３０４の値を比較し、サーバグループ単位接続可能上限値管理テーブル３０５の値とサーバグループ単位接続数カウンタ３０６の値を比較し、サーバ単位接続可能上限値管理テーブル３０７の値とサーバ単位接続数カウンタ３０８の値を比較し、ＶＩＰ単位接続可能上限値管理テーブル３０９の値とＶＩＰ単位接続数カウンタ３１０の値を比較し、ネットワークアドレス＆サーバグループ単位接続可能上限値管理テーブル３１１の値とネットワークアドレス＆サーバグループ単位接続数カウンタ３１２の値を比較し、ネットワークアドレス＆サーバ単位接続可能上限値管理テーブル３１３の値とネットワークアドレス＆サーバ単位接続数カウンタ３１４の値を比較し、当該システムで利用している全ての比較においてカウンタ値がテーブルに設定されている上限値未満である場合に、当該ＴＣＰコネクション接続要求の転送を許可し負荷分散処理部４００に処理を引き渡すが、いずれか１つの比較においても、カウンタ値が上限値以上となってしまった場合には当該接続要求を廃棄する。ただし、サーバ単位での確認およびネットワークアドレス＆サーバ単位での確認においては、当該サーバが属するサーバグループの他のサーバで処理可能な場合には当該接続処理不能サーバへの振り分けを禁止するだけであり、当該サーバの属するサーバグループの他のサーバへの転送可能性を探るために、上限値と現状接続数の比較を行いその他のサーバに設定されたカウンタの値が上限値未満であれば転送処理を行う。
【００３６】
負荷分散処理部４００では、当該宛先ＩＰアドレス、宛先ＭＡＣアドレス、送信元ＭＡＣアドレスなどの各種ヘッダ情報を転送先のサーバに合わせて設定し、データを転送する。
【００３７】
なお、上記で示したカウンタを全て同時に用いる必要はなくそれぞれ独立して利用の可否を決められることはもちろんである。また、カウンタの上記の内容に因らずカウンタの検索順序を自由に変更可能であることはもちろんである。
【００３８】
さらに、カウンタの上限値をカウンタ毎にそれぞれ独立して設定できることはもちろんであり、かつカウンタの上限値を利用帯域に比例して配分可能であることももちろんである。
【００３９】
なお、本発明は専用のハードウェアにより実現されるもの以外に、その機能を実現するためのプログラムを、コンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行するものであってもよい。コンピュータ読み取り可能な記録媒体とは、フロッピーディスク、光磁気ディスク、ＣＤ―ＲＯＭ等の記録媒体、コンピュータシステムに内蔵されるハードディスク装置等の記憶装置を指す。さらに、コンピュータ読み取り可能な記録媒体は、インターネットを介してプログラムを送信する場合のように、短時間の間、動的にプログラムを保持するもの（伝送媒体もしくは伝送波）、その場合のサーバとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含む。
【００４０】
【発明の効果】
以上説明したように、本発明によれば下記の効果がある。複数のユーザでロードバランサを共用した際にも、特定のユーザのトラフィック、特定のサーバ宛のセッション確立要求、特定のユーザ拠点からのセッション確立要求、特定のＡＳＰサービス事業者の提供するサービス宛のセッション確立要求等がシステムのセッション管理エントリを消費し尽くすことを防止し、様々なレベルでユーザ間の干渉を防止し、ユーザ間およびサービス間の公平性を確保することができる。サーバを共用する場合においても共用しているユーザ間の干渉を防止することができる。また、単位時間あたりに処理可能なセッション数を制限することにより本発明の装置と接続されたサーバおよび対抗装置の負荷をユーザ毎に適正に制御することができる。
【図面の簡単な説明】
【図１】本発明の一実施形態の負荷分散装置の構成図である。
【図２】新規接続可能セッション数管理部の構成図である。
【図３】接続可能最大セッション数管理部の構成図である。
【符号の説明】
１００ ユーザ識別部
２００ 新規接続可能セッション数比較部
３００ 接続可能最大セッション数比較部
４００ 負荷分散処理部
２０１ ユーザ単位新規接続可能上限値管理テーブル
２０２ ユーザ単位新規接続数カウンタ
２０３ ネットワークアドレス単位新規接続可能上限値管理テーブル
２０４ ネットワークアドレス単位新規接続数カウンタ
２０５ サーバグループ単位新規接続可能上限値管理テーブル
２０６ サーバグループ単位新規接続数カウンタ
２０７ サーバグループ単位新規接続可能上限値管理テーブル
２０８ サーバ単位新規接続数カウンタ
２０９ ＶＩＰ単位新規接続可能上限値管理テーブル
２１０ ＶＩＰ単位新規接続数カウンタ
２１１ ネットワークアドレス＆サーバグループ単位新規接続可能上限値管理テーブル
２１２ ネットワークアドレス＆サーバグループ単位新規接続数カウンタ
２１３ ネットワークアドレス＆サーバ単位新規接続可能上限値管理テーブル
２１４ ネットワークアドレス＆サーバ単位新規接続数カウンタ
２１５ 比較演算部
３０１ ユーザ単位接続可能上限値管理テーブル
３０２ ユーザ単位接続数カウンタ
３０３ ネットワークアドレス単位接続可能上限値管理テーブル
３０４ ネットワークアドレス単位接続数カウンタ
３０５ サーバグループ単位接続可能上限値管理テーブル
３０６ サーバグループ単位接続数カウンタ
３０７ サーバ単位接続可能上限値管理テーブル
３０８ サーバ単位接続数カウンタ
３０９ ＶＩＰ単位接続可能上限値管理テーブル
３１０ ＶＩＰ単位接続数カウンタ
３１１ ネットワークアドレス＆サーバグループ単位接続可能上限値管理テーブル
３１２ ネットワークアドレス＆サーバグループ単位接続数カウンタ
３１３ ネットワークアドレス＆サーバグループ単位接続可能上限値管理テーブル
３１４ ネットワークアドレス＆サーバ単位接続数カウンタ
３１５ 比較演算部
Claims (8)
- エンドユーザ端末の所属するＮＷアドレスおよびエンドユーザ端末のＩＰアドレスの集合として定義されるユーザグループ、エンドユーザ端末からのトラフィックのレイヤ２の識別子であるＥｔｈｅｒｎｅｔにおけるＶＬＡＮ−ＩＤ、ＡＴＭにおけるＶＰＩ／ＶＣＩ値、およびＭＰＬＳにおけるシムヘッダで識別されるユーザ、仮想ＩＰアドレス、サーバグループ、サーバグループかつＮＷアドレス単位での単位時間あたりに接続可能なセッション数の上限値と単位時間あたりに確立したセッション数を管理し、エンドユーザ端末からの新規セッション確立要求を受信した際に単位時間あたり接続可能なセッション数の上限値と直近の単位時間において確立した接続セッション数の比較を行い、直近の単位時間に確立したセッション数が前記上限値未満である場合には当該新規セッション確立要求の転送を許可し、上限値以上の場合には当該セッション確立要求を廃棄するセッションフィルタリング方法。
- サーバおよびサーバかつＮＷアドレス単位での単位時間あたりに接続可能なセッション数の上限値と単位時間あたりに確立したセッション数を管理し、エンドユーザ端末からの新規セッション確立要求を受信した際に単位時間あたりに接続可能なセッション数と直近の単位時間に確立したセッション数の比較を行い、直近の単位時間に確立したセッション数が前記上限値未満である場合には当該新規セッション確立要求の転送を許可し、上限値以上の場合には当該サーバと同一のコンテンツを提供可能なサーバが直近の単位時間に確立したセッション数と単位時間に接続可能なセッション数の上限値との比較を行い、該上限値未満のサーバが存在する場合は該サーバへの転送を行い、同一のコンテンツを提供可能な全てのサーバで上限値以上の場合には当該新規セッション確立要求を廃棄するセッションフィルタリング方法。
- エンドユーザ端末の所属するＮＷアドレスおよびエンドユーザ端末のＩＰアドレスの集合として定義されるユーザグループ、エンドユーザ端末からのトラフィックのレイヤ２の識別子であるＥｔｈｅｒｎｅｔにおけるＶＬＡＮ−ＩＤ、ＡＴＭにおけるＶＰＩ／ＶＣＩ値、およびＭＰＬＳにおけるシムヘッダで識別されるユーザ、仮想ＩＰアドレス、サーバグループ、サーバグループかつＮＷアドレス単位での最大接続可能なセッション数の上限値と現状の接続セッション数を管理し、エンドユーザ端末からの新規セッション確立要求を受信した際に最大接続可能なセッション数と現状の接続セッション数の比較を行い、現状の接続セッション数が前記上限値未満である場合には当該新規セッション確立要求の転送を許可し、前記上限値以上の場合には当該のセッション確立要求を廃棄するセッションフィルタリング方法。
- サーバおよびサーバかつＮＷアドレス単位での最大接続可能セッション数の上限値と現状の接続セッション数を管理し、エンドユーザ端末からの新規セッション確立要求を受信した際に最大接続可能セッション数と現状の接続セッションの比較を行い、現状の接続セッション数が前記上限値未満である場合には当該の新規セッション確立要求の転送を許可し、前記上限値以上の場合には当該サーバと同一のコンテンツを提供可能なサーバの現状の接続セッション数と接続可能なセッション数の比較を行い、前記上限値未満のサーバが存在する場合は該サーバへの転送を行い、同一のコンテンツを提供可能な全てのサーバで現状の接続セッション数が前記上限値以上の場合には当該新規セッション確立要求を廃棄するセッションフィルタリング方法。
- エンドユーザ端末の所属するＮＷアドレスおよびエンドユーザ端末のＩＰアドレスの集合として定義されるユーザグループ、エンドユーザ端末からのトラフィックのレイヤ２の識別子であるＥｔｈｅｒｎｅｔにおけるＶＬＡＮ−ＩＤ、ＡＴＭにおけるＶＰＩ／ＶＣＩ値、およびＭＰＬＳにおけるシムヘッダで識別されるユーザ、仮想ＩＰアドレス、サーバグループ、サーバグループかつＮＷアドレス単位での単位時間あたりに接続可能なセッション数の上限値と単位時間あたりに確立したセッション数を管理する手段と、
エンドユーザ端末からの新規セッション確立要求を受信した際に単位時間あたり接続可能なセッション数の上限値と直近の単位時間において確立した接続セッション数の比較を行い、直近の単位時間に確立したセッション数が前記上限値未満である場合には当該新規セッション確立要求の転送を許可し、前記上限値以上の場合には当該のセッション確立要求を廃棄する手段を有する負荷分散装置。 - サーバおよびサーバかつＮＷアドレス単位での単位時間あたりに接続可能なセッション数の上限値と単位時間あたりにセッション数を管理する手段と、
エンドユーザ端末からの新規セッション確立要求を受信した際に単位時間あたりに接続可能なセッション数と直近の単位時間に確立したセッション数の比較を行い、直近の単位時間に確立したセッション数が前記上限値未満である場合には当該の新規セッション確立要求の転送を許可し、前記上限値以上の場合には当該サーバと同一のコンテンツを提供可能なサーバが直近の単位時間に確立したセッション数と単位時間に接続可能なセッション数の上限値との比較を行い、前記上限値未満のサーバ存在する場合は該サーバへの転送を行い、同一のコンテンツを提供可能な全てのサーバで前記上限値以上の場合には当該の新規セッション確立要求を廃棄する手段を有する負荷分散装置。 - エンドユーザ端末の所属するＮＷアドレスおよびエンドユーザ端末のＩＰアドレスの集合として定義されるユーザグループ、エンドユーザ端末からのトラフィックのレイヤ２の識別子であるＥｔｈｅｒｎｅｔにおけるＶＬＡＮ−ＩＤ、ＡＴＭにおけるＶＰＩ／ＶＣＩ値、およびＭＰＬＳにおけるシムヘッダで識別されるユーザ、仮想ＩＰアドレス、サーバグループ、サーバグループかつＮＷアドレス単位での最大接続可能なセッション数の上限値と現状の接続セッション数を管理する手段と、
エンドユーザ端末からの新規のセッション確立要求を受信した際に最大接続可能なセッション数と現状の接続セッション数の比較を行い、現状の接続セッション数が前記上限値未満である場合には当該の新規セッション確立要求の転送を許可し、前記上限値以上の場合には当該のセッション確立要求を廃棄する手段を有する負荷分散装置。 - サーバおよびサーバかつＮＷアドレス単位での最大接続可能セッション数の上限値と現状の接続セッション数を管理する手段と、
エンドユーザ端末からの新規セッション確立要求を受信した際に最大接続可能セッション数と現状の接続セッション数の比較を行い、現状の接続セッション数が前記上限値未満である場合には当該新規セッション確立要求の転送を許可し、前記上限値以上の場合には当該サーバと同一のコンテンツを提供可能なサーバの現状の接続セッション数と接続可能なセッション数の上限値の比較を行い、前記上限値未満のサーバが存在する場合は当該サーバへの転送を行い、同一のコンテンツを提供可能な全てのサーバで現状の接続セッション数が前記上限値以上の場合には当該の新規セッション確立要求を廃棄する手段を有する負荷分散装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003038860A JP4044855B2 (ja) | 2003-02-17 | 2003-02-17 | セッションフィルタリング方法および負荷分散装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003038860A JP4044855B2 (ja) | 2003-02-17 | 2003-02-17 | セッションフィルタリング方法および負荷分散装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004246833A true JP2004246833A (ja) | 2004-09-02 |
| JP4044855B2 JP4044855B2 (ja) | 2008-02-06 |
Family
ID=33023264
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003038860A Expired - Lifetime JP4044855B2 (ja) | 2003-02-17 | 2003-02-17 | セッションフィルタリング方法および負荷分散装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4044855B2 (ja) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1898567A1 (en) * | 2006-08-24 | 2008-03-12 | Research In Motion Limited | System and method for determining that a maximum number of IP sessions has been established |
| EP1912386A1 (en) * | 2006-10-13 | 2008-04-16 | Research In Motion Limited | System and method for managing IP sessions based on how many IP sessions are supported |
| WO2008083597A1 (fr) * | 2006-12-31 | 2008-07-17 | Huawei Technologies Co., Ltd. | Procédé et dispositif de commande du nombre de sessions d'un utilisateur |
| JP2009042842A (ja) * | 2007-08-06 | 2009-02-26 | Nippon Telegr & Teleph Corp <Ntt> | 負荷分散システム |
| JP2010152818A (ja) * | 2008-12-26 | 2010-07-08 | Nomura Research Institute Ltd | サーバシステム |
| JP2010282351A (ja) * | 2009-06-03 | 2010-12-16 | Nomura Research Institute Ltd | Ｗｅｂサーバシステムへのログイン制限方法 |
| WO2011104999A1 (ja) * | 2010-02-23 | 2011-09-01 | 日本電気株式会社 | サービス提供システム、そのコンピュータプログラムおよびデータ処理方法 |
| JP2012150679A (ja) * | 2011-01-20 | 2012-08-09 | Nippon Telegr & Teleph Corp <Ntt> | 並列カウント処理装置、通信装置、並列カウント処理方法、およびプログラム |
| US8315162B2 (en) | 2006-08-24 | 2012-11-20 | Research In Motion Limited | System and method for determining that a maximum number of IP sessions have been established |
| US8611946B2 (en) | 2007-01-25 | 2013-12-17 | Blackberry Limited | Methods and systems for configuring multi-mode mobile stations |
| US8687586B2 (en) | 2006-10-13 | 2014-04-01 | Blackberry Limited | System and method for managing IP sessions based on how many IP sessions are supported |
| CN113766013A (zh) * | 2021-08-20 | 2021-12-07 | 苏州浪潮智能科技有限公司 | 一种会话创建方法、装置、设备及存储介质 |
-
2003
- 2003-02-17 JP JP2003038860A patent/JP4044855B2/ja not_active Expired - Lifetime
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101251146B1 (ko) | 2006-08-24 | 2013-04-04 | 리서치 인 모션 리미티드 | 최대수의 ｉｐ 세션이 설정되었는지를 판정하는 시스템 및 방법 |
| EP1898567A1 (en) * | 2006-08-24 | 2008-03-12 | Research In Motion Limited | System and method for determining that a maximum number of IP sessions has been established |
| US9237509B2 (en) | 2006-08-24 | 2016-01-12 | Blackberry Limited | System and method for determining that a maximum number of IP sessions have been established |
| US8315162B2 (en) | 2006-08-24 | 2012-11-20 | Research In Motion Limited | System and method for determining that a maximum number of IP sessions have been established |
| EP1912386A1 (en) * | 2006-10-13 | 2008-04-16 | Research In Motion Limited | System and method for managing IP sessions based on how many IP sessions are supported |
| US8687586B2 (en) | 2006-10-13 | 2014-04-01 | Blackberry Limited | System and method for managing IP sessions based on how many IP sessions are supported |
| WO2008083597A1 (fr) * | 2006-12-31 | 2008-07-17 | Huawei Technologies Co., Ltd. | Procédé et dispositif de commande du nombre de sessions d'un utilisateur |
| US8611946B2 (en) | 2007-01-25 | 2013-12-17 | Blackberry Limited | Methods and systems for configuring multi-mode mobile stations |
| JP2009042842A (ja) * | 2007-08-06 | 2009-02-26 | Nippon Telegr & Teleph Corp <Ntt> | 負荷分散システム |
| JP4585552B2 (ja) * | 2007-08-06 | 2010-11-24 | 日本電信電話株式会社 | 負荷分散システム |
| JP2010152818A (ja) * | 2008-12-26 | 2010-07-08 | Nomura Research Institute Ltd | サーバシステム |
| JP2010282351A (ja) * | 2009-06-03 | 2010-12-16 | Nomura Research Institute Ltd | Ｗｅｂサーバシステムへのログイン制限方法 |
| WO2011104999A1 (ja) * | 2010-02-23 | 2011-09-01 | 日本電気株式会社 | サービス提供システム、そのコンピュータプログラムおよびデータ処理方法 |
| JP2012150679A (ja) * | 2011-01-20 | 2012-08-09 | Nippon Telegr & Teleph Corp <Ntt> | 並列カウント処理装置、通信装置、並列カウント処理方法、およびプログラム |
| CN113766013A (zh) * | 2021-08-20 | 2021-12-07 | 苏州浪潮智能科技有限公司 | 一种会话创建方法、装置、设备及存储介质 |
| CN113766013B (zh) * | 2021-08-20 | 2023-08-18 | 苏州浪潮智能科技有限公司 | 一种会话创建方法、装置、设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4044855B2 (ja) | 2008-02-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1535449B1 (en) | System and method for dynamic simultaneous connection to multiple service providers | |
| GB2605095A (en) | Intelligent service layer for separating application from physical networks and extending service layer intelligence | |
| US7149803B2 (en) | Method for content distribution in a network supporting a security protocol | |
| US6718387B1 (en) | Reallocating address spaces of a plurality of servers using a load balancing policy and a multicast channel | |
| US7644159B2 (en) | Load balancing for a server farm | |
| US7539193B2 (en) | System and method for facilitating communication between a CMTS and an application server in a cable network | |
| US20030088676A1 (en) | Method and apparatus for transferring a communication session | |
| US20030086390A1 (en) | Method and apparatus for transferring a communication session | |
| US6980550B1 (en) | Method and apparatus for server load balancing | |
| WO2011092605A1 (en) | Stateless forwarding of load balanced packets | |
| JP2004513538A (ja) | 近距離無線ネットワーク環境におけるロケーション非依存型パケットルーティング及びセキュア・アクセス | |
| JP4044855B2 (ja) | セッションフィルタリング方法および負荷分散装置 | |
| WO2009094928A1 (fr) | Procédé et équipement de transmission d'un message basé sur le protocole de tunnel de niveau 2 | |
| JP5753172B2 (ja) | ネットワークアドレス変換のための管理方法および管理デバイス | |
| WO2011131097A1 (zh) | 数据报文处理方法、系统及接入服务节点 | |
| JP3563714B2 (ja) | ネットワーク間接続装置 | |
| US20040030765A1 (en) | Local network natification | |
| WO2009056013A1 (en) | A policy control method and system for layer two device | |
| CN1553341A (zh) | 基于客户端的网络地址分配方法 | |
| US7564854B2 (en) | Network architecture with a light-weight TCP stack | |
| EP1244265A2 (en) | Integrated policy implementation service for communication network | |
| JP3645852B2 (ja) | 負荷分散方法、コンテンツ配信システム及び負荷分散装置 | |
| JP2005064570A (ja) | ネットワークシステム及びインターネットワーク装置 | |
| WO2006075823A1 (en) | Internet protocol address management system co-operated with authentication server | |
| JP3771523B2 (ja) | ゲートウェイ装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050125 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20050614 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070228 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070427 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071107 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071116 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4044855 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101122 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101122 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111122 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111122 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121122 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121122 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131122 Year of fee payment: 6 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |