JP4022117B2

JP4022117B2 - Load balancing method and apparatus

Info

Publication number: JP4022117B2
Application number: JP2002274341A
Authority: JP
Inventors: 昌男吉川
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2002-09-20
Filing date: 2002-09-20
Publication date: 2007-12-12
Anticipated expiration: 2022-09-20
Also published as: JP2004110611A

Description

【０００１】
【発明の属する技術分野】
本発明は、負荷分散方法及びその装置に関し、ネットワークで一つの代表アドレスに複数の処理サーバを収容し、代表アドレスを宛先とするパケットを複数のサーバに振り分ける負荷分散方法及びその装置に関する。
【０００２】
【従来の技術】
従来の負荷分散装置にて実現されているトラフィックの振り分けは、処理中のセッション数やＣＰＵ負荷率等のサーバ側の処理状況に応じて適切なサーバに振り分ける方法、ラウンドロビン制御または送信元アドレスにハッシュ関数を適用しランダムに振り分ける方法が主であり、そのいずれか、またはその組合わせによりサーバ処理の負荷分散を行っている。
【０００３】
また、クライアントの識別情報を用いて、同一サービスに対する複数のクライアントからのリクエストを転送するサーバを決定し、１種類のサービスの処理を複数のサーバで負荷分散するものがある（例えば、特許文献１参照。）。
【０００４】
これらの方法では分散先の処理サーバにおける負荷は均等化されるが、処理サーバの選択は負荷率あるいはランダム性に基づいて行われるため、処理サーバ群には全て同一の機能が要求される。
【０００５】
【特許文献１】
特開平１０−１９８６４２
【０００６】
【発明が解決しようとする課題】
情報提供サービスにおいては、クライアントにいかにストレス無く必要な情報を提供できるかが、ビジネスチャンスをつかむ大きな要因となり得る。しかし、従来の方法では、クライアントの製造会社や種別、クライアントが日本や米国等のどの地域に存在するか、予算処理や情報検索や保守等の要求処理の特性、等の詳細な処理目的に応じたサーバ負荷分散サービスは提供されていない。
【０００７】
また、クライアントはサーバの代表アドレスにアクセスした後、自国の言語に対応するリンク先を選択する必要があり、ファイルのダウンロードを行う際にも最適なサーバをクライアントの判断で選択しなければならないという問題があった。
【０００８】
また、トラフィック増加によるサーバの増設時において、能力の不足している処理はサーバが持つ機能の内の一部機能であっても、追加するサーバは他のサーバと同様に全ての機能を持っていなければならず、リソースの効率化及び有効利用という点でも問題があった。
【０００９】
更には、処理サーバの一部機能に変更があった場合、全てのサーバの更新が必要となり、大規模なセンタではそのメンテナンスに膨大な労力を要するという問題があった。
【００１０】
本発明は、上記の点に鑑みなされたものであり、クライアントがその属性や処理目的に応じて最適な情報を容易に獲得することができ、メンテナンスが容易で処理サーバのリソースを効率的かつ有効に利用できる負荷分散方法及びその装置を提供することを目的とする。
【００１１】
【課題を解決するための手段】
請求項１，３に記載の発明は、パケットの送信元アドレスに含まれる送信元属性情報で、予め送信元属性情報と宛先識別子の対応が設定されたテーブルを検索して宛先識別子を獲得し、宛先識別子毎にグループ化された複数の処理サーバのうち、テーブル検索で獲得した宛先識別子に対応するサーバグループを選択し、選択したサーバグループから、前記選択したサーバグループに対して予め設定された振り分け方法に基づいて前記選択したサーバグループの中から宛先の処理サーバを決定し、クライアントからのパケットを宛先の処理サーバに送信することにより、
クライアントはその属性や処理目的に応じて最適な情報を容易に獲得することができ、処理サーバはメンテナンスが容易でリソースを効率的かつ有効に利用できる。また、クライアントの属性や処理目的に応じてサーバグループ内での振り分け方法を決定することができる。
【００１３】
請求項４，１１に記載の発明では、パケットの送信元アドレスに含まれる送信元属性情報は、業務用途情報に対応するアドレスであることにより、
クライアントは業務用途に応じて最適な情報を容易に獲得することができる。
【００１４】
請求項５，１２に記載の発明では、パケットの送信元アドレスに含まれる送信元属性情報は、地域情報に対応するアドレスであることにより、
クライアントは地域に応じて最適な情報を容易に獲得することができる。
【００１５】
請求項６，７，１３，１４に記載の発明では、パケットの送信元アドレスに含まれる送信元属性情報は、メーカ情報、製品種別情報に対応するアドレスであることにより、
製品メーカは個々の製品の保守管理等を自動的に行うことができる。
【００１６】
【発明の実施の形態】
図１は、本発明の負荷分散装置の一実施例のブロック構成図を示す。同図中、負荷分散装置１１は、パケット受信部１２、パケット識別部１３、パケット宛先書き換え処理部１４、パケット送信部１５、送信元属性情報識別部１６、負荷分散処理部１７により構成される。
【００１７】
送信元属性情報識別部１６は内部に送信元アドレス抽出部１８、送信元属性情報識別テーブル１９、識別テーブル検索処理部２０を有する。また、負荷分散処理部１７は内部に負荷分散テーブル検索処理部２１、負荷分散テーブル２２を有する。
【００１８】
パケット受信部１２はネットワークを伝送されたパケットを受信する。パケット識別部１３は、パケット受信部１２から供給されるパケット内に含まれる宛先情報を識別し、予め設定されている負荷分散対象の代表アドレス宛であれば送信元属性情報識別部１６に対しパケットを転送する。代表アドレス宛以外つまり負荷分散対象外であれば宛先の変更は必要ないと判断して、パケット宛先書き換え処理部１４にスルー指示と共にパケットを転送する。
【００１９】
送信元属性情報識別部１６内の送信元アドレス抽出部１８は、パケット識別部１３より受信した負荷分散対象のパケット内の送信元アドレスを抽出し、識別テーブル検索処理部２０にこの送信元アドレスを転送する。また同時に、パケットの持つヘッダ情報を全て負荷分散テーブル検索処理部２１に転送する。
【００２０】
識別テーブル検索処理部２０は、送信元アドレス抽出部１８より受信した送信元アドレスに基づき送信元属性情報識別テーブル１９を検索し、獲得した宛先のグループ識別子を負荷分散テーブル検索処理部２１に通知する。この送信元属性情報識別テーブル１９には、送信元属性情報と宛先のグループ識別子との対応が予め設定されている。
【００２１】
負荷分散処理部１７内の負荷分散テーブル検索処理部２１は、識別テーブル検索処理部２０より受信したグループ識別子に基づき、負荷分散方法と検索する負荷分散テーブル２２を選択する。そして、送信元アドレス抽出部１８より受信したヘッダ情報に基づき、選択された負荷分散テーブル２２を検索し、獲得した宛先情報をパケット宛先書き換え処理部１４に転送する。
【００２２】
負荷分散テーブル検索処理部２１には、グループ識別子毎に分散対象サーバグループ及び負荷分散方法が予め設定されている。また、負荷分散テーブル２２には、グループ識別子毎に既存の負荷分散方法に従った宛先情報が予め用意されている。ここで、既存の負荷分散方法とは、処理サーバ側の処理状況に応じて適切な処理サーバに振り分ける方法、ラウンドロビン制御または送信元アドレスにハッシュ関数を適用しランダムに振り分ける方法等である。
【００２３】
パケット宛先書き換え処理部１４は、負荷分散テーブル検索処理部２１より受信した宛先情報に基づき、パケット識別部１３より受信したパケットの書き換え処理を行い、パケット送信部１５に送信処理を依頼する。またパケット識別部１３からスルー指示を受信した場合にはパケットの書き換え処理は行わずにパケット送信部１５に送信処理を依頼する。パケット送信部１５はパケットの送信処理を行う。
【００２４】
図２は、本発明の負荷分散装置を適用した負荷分散システムの一実施例の構成図を示し、図３は、本発明の負荷分散装置が実行する振り分け処理のフローチャートを示す。
【００２５】
図２において、クライアント１００はネットワークに接続され、このネットワーク内のルータ１０１には負荷分散装置１０２が接続されている。そして、負荷分散装置１０２にＬＡＮを介して処理サーバ１０３〜１１１それぞれが接続されている。
【００２６】
ここで、クライアント１００のアドレスをａ１とし、負荷分散装置１０２に設定する処理サーバ群の代表アドレスをｂ１とし、負荷分散装置１０２が処理サーバ群と通信するために持つアドレスをｃ１とし、処理サーバ群のうち振り分け対象となるサーバ１０３のアドレスをｃ１０とする。
【００２７】
クライアント１００から負荷分散装置１０２に送信するパケット１０００、負荷分散装置１０２から処理サーバ１０３〜１１１に送信するパケット１００１、処理サーバ１０３から負荷分散装置１０２に送信するパケット１００３、負荷分散装置１０２からクライアント１００に送信するパケット１００２それぞれは、フォーマット内の先頭が宛先アドレス、次項が送信元のアドレス、このあとにデータが続いている。
【００２８】
ここで、クライアント１００から代表アドレスｂ１宛に送信されたパケット１０００は、ルータ１０１により負荷分散装置１０２に転送される。負荷分散装置１０２は図３のステップＳ１０でパケット１０００を受信後、ステップＳ１２でパケット識別部１３により受信したパケットの宛先が代表アドレスｂ１宛であるか否かを識別する。
【００２９】
パケットの宛先が代表アドレスｂ１宛であった場合、送信元属性情報識別部１６はステップＳ１４で送信元アドレスａ１を抽出し、ステップＳ１６で送信元アドレスａ１を検索キーとして送信元属性情報識別テーブル１９を検索してグループ識別子を獲得する。図４に送信元属性情報識別テーブル１９の一実施例を示す。ここでは、送信元属性情報としての送信元アドレスとグループ識別子が１対１に対応している。
【００３０】
負荷分散処理部１７は、ステップＳ１８で検索により獲得したグループ識別子に基づき、分散対象サーバグループ毎に設定された公知の負荷分散方法にしたがって、分散対象サーバグループの中から宛先となる一つの分散対象サーバを選択する。ここでは、例えば処理サーバ１０３が選択されたものとすると、パケット宛先書き換え部１４は、ステップＳ２０でパケットの宛先アドレスを選択された処理サーバ１０３のアドレスｃ１０に書き換え、送信元アドレスを負荷分散装置１０２の持つアドレスｃ１に書き換える。また、どのように書き換えを行ったかをセッションテーブルとして保持する。パケット送信部１５はステップＳ２２で書き換えられたパケット１００１を処理サーバ１０３に送信する。
【００３１】
また、ステップＳ１２において、パケットの宛先が代表アドレス宛でなかった場合、宛先の書き換え処理は行わず、ステップＳ２２でそのままパケットを送信する。
【００３２】
なお、グループ毎に設定する負荷分散方法及び宛先の書き換え方法については、公知の技術であり、ここでの詳細な説明は省略する。
【００３３】
次に、処理サーバ１０３からクライアント１００に送信する場合、処理サーバ１０３は、宛先アドレスが負荷分散装置１０２のアドレスｃ１で、送信元アドレスがｃ１０のパケット１００３を送信する。負荷分散装置１０２はこのパケットを受信後、処理サーバ１０３への転送時に保持したセッションテーブルによりパケットの宛先をクライアント１００のアドレスａ１，送信元を代表アドレスｂ１に書き換える。
【００３４】
書き換えられたパケット１００２はルータ１０１によりクライアント１００に向けて送信される。前記クライアント１００宛のパケット処理手順については負荷分散装置における公知の技術である。
【００３５】
次に、本発明のネットワーク実施形態について、業務用途別宛先振り分け方法への適用について説明する。
【００３６】
イントラネット内におけるアドレスの付与方法はローカルアドレスを使用することが一般的であり、アドレスの一部（ホストアドレス）は任意に設定可能である。ここで、各クライアントのアドレスにその業務用途情報に応じたアドレスを埋め込むことにより本発明を実現する。
【００３７】
図５は、イントラネット環境に適用した実施例の構成図を示す。各部署は別々のサブネットに属しており、部署内の各クライアントにはサブネット内で更に業務用途別に特定のポリシーに従ったアドレスを設定する。
【００３８】
ここでは、ＩＰｖ４（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌｖｅｒｓｉｏｎ４）アドレスを用い、図６に示すように、ネットワークアドレス１６ビットと、部署情報としてのサブネットアドレス８ビットと、業務用途情報としてのホストアドレス８ビットより構成する。
【００３９】
図５において、部署Ａに属する一般クライアント２００のアドレスを１０．１０．１０．２０とし、予算処理代表クライアント２０１のアドレスを１０．１０．１０．５とし、部署Ｂに属する一般クライアント２０３のアドレスを１０．１０．２０．３０、データベース２０４のアドレスを１０．１０．２０．１０とする。部署Ａ，Ｂはルータ２０２，２０５によりイントラネットに接続されている。
【００４０】
また、ルータ２０６によりイントラネットに接続されている負荷分散装置２０７には１０．１０．３０．１０の代表アドレスを設定し、分散対象となる処理サーバ２０８〜２１７は、業務用途別に部署別受け付けＡ，Ｂ，Ｃ，データベース保守，予算処理について各々複数台ずつ用意されている。
【００４１】
一般クライアント２００から代表アドレス１０．１０．３０．１０に対してパケットを送信した場合、負荷分散装置２０７は代表アドレス宛に送信されたリクエストであることを識別して送信元アドレスを抽出し、図７に示すような送信元属性情報テーブルを検索して、検索結果からグループ識別子が「１」で有ることを認識する。なお、図７で送信元属性情報の欄の「ｘ」は任意の数値を許可するマスクである。
【００４２】
負荷分散装置２０７には、図８に示すように予めグループ識別子と業務用途及び分散先サーバとの対応が設定された負荷分散テーブル、及びグループ内個別に公知の負荷分散方法が設定されており、負荷分散装置２０７は獲得したグループ識別子「１」に基づき部署別受付サーバＡ−１，Ａ−２、つまり処理サーバ２０８，２０９のうち、設定された負荷分散方法に従った最適な一つの処理サーバ２０８または２０９にパケットを送信する。
【００４３】
予算代表クライアント２０１，一般クライアント２０３，データベース２０４から代表アドレス１０．１０．３０．１０に対してパケットを送信した場合も、同様に送信元属性情報テーブルの検索結果に基づいて、目的別の処理サーバ群のうち最適な処理サーバに分散される。処理サーバ群からクライアントヘのパケットの流れについては公知の技術を用いる。
【００４４】
次に、地域別の宛先振り分け方法への適用について説明する。
【００４５】
ＩＰｖ６（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌｖｅｒｓｉｏｎ６）においては、図９に示すように、アドレスが大幅に拡張され、グローバルアドレスの取得段階でアドレス自身に多くの固有情報が埋め込まれており、また、図１０に一例を示すようにＩＰｖ６アドレス内に地域情報が含まれている。
【００４６】
図１１は、ＩＰｖ６インターネット環境に適用した実施例の構成図を示す。同図中、クライアント３００，３０２はルータ３０１，３０３によりインターネットに接続されており、クライアント３００は地域Ａ、クラアント３０２は地域Ｂに属し、クライアント３００のアドレスを２００１：０２００：１１１１：２２２２：：ｆｅ００：１２３４とし、クライアント３０２のアドレスを２００１：０４００：３３３３：４４４４：：ｆｅ００：５６７８とする。
【００４７】
また、ルータ３０４を介してインターネットに接続された負荷分散装置３０５には２００１：０２５８：５５５５：６６６６：：ｆｅ００：９９９９の代表アドレスが設定されている。分散対象となる処理サーバ３０６〜３１７は、地域Ａ，Ｂ，Ｃ別に各々複数台ずつ用意されている。
【００４８】
クライアント３００から２００１：０２５８：５５５５：６６６６：：ｆｅ００：９９９９に対してパケットを送信した場合、負荷分散装置３０５は代表アドレス宛に送信されたリクエストであることを識別して送信元アドレスを抽出し、図１２に示すような送信元属性情報テーブルを検索し、グループ識別子が「１」で有ることを認識する。
【００４９】
負荷分散装置３０５には図１３に示すように予めグループ識別子と地域及び分散先サーバの対応が設定された負荷分散テーブル、及びグループ内個別に公知の負荷分散方法が設定されており、負荷分散装置３０５は獲得したグループ識別子「１」に基づき地域Ａ用の処理サーバ１／２／３／４、つまり処理サーバ３０６〜３０９のうち、設定された負荷分散方法に従った最適な一つの処理サーバにパケットを送信する。
【００５０】
クライアント３０２から２００１：０２５８：５５５５：６６６６：：ｆｅ００：９９９９に対してパケットを送信した場合も、同様に送信元属性情報テーブルの検索結果に基づいて、地域別の処理サーバ群のうち最適な処理サーバに分散される。処理サーバ群がらクライアントヘのパケットの流れについては公知の技術を用いる。
【００５１】
これにより、クライアントは代表アドレスにアクセスするのみで予め各地域用に準備されたサーバから直接自国語の情報を獲得することができ、ファイルのダウンロード時についてもクライアント判断ではなく負荷分散装置において自動的に最適なサーバに接続することが可能となる。
【００５２】
また、サーバの持つ情報は地域（またはグループ）毎に固有の情報のみ保持すれば良いため、サーバリソースの効率化が可能となり、負荷の増加によるサーバの追加の際にも、処理能力の不足している地域（またはグループ）に対してのみの追加で対応可能であり、より効率的な負荷分散が期待できる。
【００５３】
次に、家庭電気製品種別による宛先振り分け方法への適用について説明する。
【００５４】
今後ＩＰｖ６の普及に伴って、一般家庭電気製品個々にＩＰｖ６アドレスが付与されて行く。また、ＩＰｖ６におけるアドレス付与方法においては、図９に示すアドレス内のインターフェースＩＤフィールドに、自装置のＭＡＣアドレスを設定することが一般的である。ＭＡＣアドレスには、メーカ情報や種別情報等の検索キーとなる固有情報が多く含まれている。
【００５５】
図１４は、ＩＰｖ６インターネット環境に適用した家庭電気製品からの要求に対応する実施例の構成図を示す。同図中、冷蔵庫４００，テレビジョン受像機（ＴＶ）４０１はルータ４０２によりインターネットに接続され、洗濯機４０３，ビデオデッキ４０４はルータ４０５によりインターネットに接続されている。地域Ａに属する冷蔵庫４００のアドレスを２００１：０２００：１１１１：２２２２：：ｆｅ００：ａａａａとし、地域Ａに属するＴＶ４０１のアドレスを２００１：０２００：３３３３：４４４４：：ｆｅ０１：ｂｂｂｂとし、地域Ｂに属する洗濯機４０３のアドレスを２００１：０４００：５５５５：６６６６：：ｆｅ０２：ｃｃｃｃ、地域Ｂに属するビデオデッキ４０４のアドレスを２００１：０４００：７７７７：８８８８：：ｆｅ０３：ｄｄｄｄとする。
【００５６】
また、ＩＰｖ６アドレスの下位４８ｂｉｔには各製品のＭＡＣアドレスが格納されており、ここでは、図１５に示すように、ＭＡＣアドレスの第３１〜２４ビットにメーカコード、第２３〜１６ビットに製品種別情報が格納されているものとする。
【００５７】
また、ルータ４０６を介してインターネットに接続された負荷分散装置４０７には２００１：０２５８：５５５５：６６６６：：ｆｅ００：９９９９の代表アドレスが設定されている。分散対象となる処理サーバ４０８〜４２３は、地域Ａ，Ｂ別に別れ、更に、冷蔵庫用，洗濯機用，ビデオ用，ＴＶ用の製品種別に各々複数台ずつ用意されている。
【００５８】
地域Ａに属する冷蔵庫４００から２００１：０２５８：５５５５：６６６６：：ｆｅ００：９９９９に対してパケットを送信した場合、負荷分散装置４０７は代表アドレス宛に送信されたリクエストであることを識別して送信元アドレスを抽出し、図１６に示すような送信元属性情報テーブルを検索し、グループ識別子が「１１」で有ることを認識する。
【００５９】
負荷分散装置４０７には図１７に示すように予めグループ識別子と地域及び種別及び分散先サーバの対応が設定された負荷分散テーブル、及びグループ内個別に公知の負荷分散方法が設定されており、負荷分散装置４０７は獲得したグループ識別子「１１」に基づき地域Ａで冷蔵庫用サーバー１／２、つまり処理サーバ４０８，４０９のうち、設定された負荷分散方法に従った最適な一つの処理サーバにパケットを送信する。
【００６０】
地域Ａに属するＴＶ４０１，地域Ｂに属する洗濯機４０３，地域Ｂに属するビデオデッキ４０４それぞれから２００１：０２５８：５５５５：６６６６：：ｆｅ００：９９９９に対してパケットを送信した場合も、同様に送信元属性情報テーブルの検索結果に基づいて、地域及び製品種別毎の処理サーバ群のうち最適な処理サーバに分散される。処理サーバ群がらクライアントヘのパケットの流れについては公知の技術を用いる。
【００６１】
このように、製品メーカにより宛先となる代表アドレスを予め設定しておくことで、製品ユーザは自身の所属地域や製品情報等の複雑な設定することなく、各製品から負荷分散装置をアクセスするだけで、地域及び製品種別に応じた処理サーバを利用でき、製品メーカは個々の製品の保守管理等を自動的に行うことができる。
【００６２】
本発明によれば、送信元の属性や処理目的等の特性によるサーバ負荷分散サービスが可能でクライアント側の操作性が向上し、負荷分散システム内の処理サーバは目的別に独立することになるため、リソースの効率的な配置によるサーバ資源の有効利用が可能となり、メンテナンスも容易になる。
【００６３】
特に、今後普及するＩＰｖ６においてはアドレス長の拡張によりアドレス内のビット列が持つ各々の意味合いが大きくなり、家電製品等にも広く一般的にＩＰアドレスが付与されていくことが予想されることからも、本発明の有効性は大きい。
【００６４】
また、本発明はアドレスの設定を利用したサーバ負荷分散サービスであり、既存ネットワーク，プロトコル，クライアント側ソフトウエア等に全く影響を与えることがなく、本発明の機能を実装した負荷分散装置を用いるだけで実現可能である。
【００６５】
なお、送信元属性情報識別部１６が請求項記載のテーブル検索手段に対応し、負荷分散処理部１７がサーバグループ選択手段に対応し、負荷分散テーブル検索処理部２１が処理サーバ決定手段に対応する。
【００６６】
（付記１）クライアントからネットワークを介して複数の処理サーバを代表する代表アドレスを宛先とするパケットを受信し、前記複数の処理サーバに振り分け負荷を分散する負荷分散方法において、
前記パケットの送信元アドレスに含まれる送信元属性情報で、予め送信元属性情報と宛先識別子の対応が設定されたテーブルを検索して宛先識別子を獲得し、前記宛先識別子毎にグループ化された前記複数の処理サーバのうち、前記テーブル検索で獲得した宛先識別子に対応するサーバグループを選択し、
選択したサーバグループから所定の振り分け方法で宛先の処理サーバを決定し、前記クライアントからのパケットを宛先の処理サーバに送信することを特徴とする負荷分散方法。
【００６７】
（付記２）付記１記載の負荷分散方法において、
前記宛先識別子に対応してサーバグループと共に振り分け方法を選択し、
選択したサーバグループから選択した振り分け方法に基づいて宛先の処理サーバを決定することを特徴とする負荷分散方法。
【００６８】
（付記３）クライアントからネットワークを介して複数の処理サーバを代表する代表アドレスを宛先とするパケットを受信し、前記複数の処理サーバに振り分け負荷を分散する負荷分散装置において、
前記パケットの送信元アドレスに含まれる送信元属性情報で、予め送信元属性情報と宛先識別子の対応が設定されたテーブルを検索して宛先識別子を獲得するテーブル検索手段と、
前記宛先識別子毎にグループ化された前記複数の処理サーバのうち、前記テーブル検索で獲得した宛先識別子に対応するサーバグループを選択するサーバグループ選択手段と、
選択したサーバグループから所定の振り分け方法で宛先の処理サーバを決定する処理サーバ決定手段を有し、
前記クライアントからのパケットを宛先の処理サーバに送信することを特徴とする負荷分散装置。
【００６９】
（付記４）付記３記載の負荷分散装置において、
前記サーバグループ選択手段は、前記宛先識別子に対応してサーバグループと共に振り分け方法を選択し、
選択したサーバグループから選択した振り分け方法に基づいて宛先の処理サーバを決定することを特徴とする負荷分散装置。
【００７０】
（付記５）付記３または４記載の負荷分散装置において、
前記パケットの送信元アドレスに含まれる送信元属性情報は、業務用途情報であることを特徴とする負荷分散装置。
【００７１】
（付記６）付記３または４記載の負荷分散装置において、
前記パケットの送信元アドレスに含まれる送信元属性情報は、地域情報であることを特徴とする負荷分散装置。
【００７２】
（付記７）付記３または４記載の負荷分散装置において、
前記パケットの送信元アドレスに含まれる送信元属性情報は、メーカ及び製品種別情報であることを特徴とする負荷分散装置。
【００７３】
（付記８）付記１または２記載の負荷分散方法において、
前記パケットの送信元アドレスに含まれる送信元属性情報は、業務用途情報であることを特徴とする負荷分散方法。
【００７４】
（付記９）付記１または２記載の負荷分散方法において、
前記パケットの送信元アドレスに含まれる送信元属性情報は、地域情報であることを特徴とする負荷分散方法。
【００７５】
（付記１０）付記１または２記載の負荷分散方法において、
前記パケットの送信元アドレスに含まれる送信元属性情報は、メーカ及び製品種別情報であることを特徴とする負荷分散方法。
【００７６】
【発明の効果】
上述の如く、請求項１，３に記載の発明によれば、クライアントはその属性や処理目的に応じて最適な情報を容易に獲得することができ、処理サーバはメンテナンスが容易でリソースを効率的かつ有効に利用できる。また、クライアントの属性や処理目的に応じてサーバグループ内での振り分け方法を決定することができる。
【００７８】
また、請求項４，１１に記載の発明によれば、クライアントは業務用途に応じて最適な情報を容易に獲得することができる。
【００７９】
また、請求項５，１２に記載の発明によれば、クライアントは地域に応じて最適な情報を容易に獲得することができる。
【００８０】
また、請求項６，７，１３，１４記載の発明によれば、製品メーカは個々の製品の保守管理等を自動的に行うことができる。
【図面の簡単な説明】
【図１】本発明の負荷分散装置の一実施例のブロック構成図である。
【図２】本発明の負荷分散装置を適用した負荷分散システムの一実施例の構成図である。
【図３】本発明の負荷分散装置が実行する振り分け処理のフローチャートである。
【図４】送信元属性情報識別テーブルを示す図である。
【図５】イントラネット環境に適用した実施例の構成図である。
【図６】ＩＰｖ４アドレスでの情報設定を説明するための図である。
【図７】送信元属性情報テーブルを示す図である。
【図８】負荷分散テーブルを示す図である。
【図９】ＩＰｖ６アドレスを説明するための図である。
【図１０】ＩＰｖ６アドレス内の地域情報を説明するための図である。
【図１１】ＩＰｖ６インターネット環境に適用した実施例の構成図である。
【図１２】送信元属性情報テーブルを示す図である。
【図１３】負荷分散テーブルを示す図である。
【図１４】ＩＰｖ６インターネット環境に適用した家庭電気製品からの要求に対応する実施例の構成図である。
【図１５】ＭＡＣアドレスを説明するための図である。
【図１６】送信元属性情報テーブルを示す図である。
【図１７】負荷分散テーブルを示す図である。
【符号の説明】
１１負荷分散装置
１２パケット受信部
１３パケット識別部
１４パケット宛先書き換え処理部
１５パケット送信部
１６送信元属性情報識別部
１７負荷分散処理部
１８送信元アドレス抽出部
１９送信元属性情報識別テーブル
２０識別テーブル検索処理部
２１負荷分散テーブル検索処理部
２２負荷分散テーブル[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a load distribution method and apparatus, and more particularly, to a load distribution method and apparatus for accommodating a plurality of processing servers at one representative address in a network and distributing packets destined for the representative address to the plurality of servers.
[0002]
[Prior art]
The traffic distribution realized by the conventional load balancer is the method of distributing to the appropriate server according to the processing status on the server side such as the number of sessions being processed and the CPU load factor, round robin control or source address The main method is to apply a hash function and distribute randomly, and load distribution of server processing is performed by one or a combination thereof.
[0003]
In addition, there is a server that uses the identification information of a client to determine a server to which requests from a plurality of clients for the same service are transferred, and the load of one type of service processing is distributed among the plurality of servers (for example, Patent Document 1). reference.).
[0004]
In these methods, the load on the distribution destination processing servers is equalized. However, since the selection of the processing servers is performed based on the load factor or randomness, all processing servers are required to have the same function.
[0005]
[Patent Document 1]
JP-A-10-198642
[0006]
[Problems to be solved by the invention]
In the information provision service, how to provide necessary information to clients without stress can be a major factor in seizing business opportunities. However, according to the conventional method, depending on the detailed processing purpose such as the manufacturing company and type of the client, the region where the client exists in Japan, the United States, etc., the characteristics of request processing such as budget processing, information retrieval and maintenance, etc. No server load balancing service is provided.
[0007]
In addition, after accessing the representative address of the server, the client must select a link destination corresponding to the language of the home country, and when downloading a file, the client must select the optimal server at the discretion of the client. There was a problem.
[0008]
In addition, when adding servers due to traffic increase, even if some of the functions that the server lacks are the functions that the server has, the added server has all the functions as other servers. There is also a problem in terms of efficiency and effective use of resources.
[0009]
Furthermore, when some functions of the processing server are changed, all servers need to be updated, and a large-scale center has a problem that enormous labor is required for maintenance.
[0010]
The present invention has been made in view of the above points. The client can easily acquire the optimum information according to the attribute and the processing purpose, is easy to maintain, and efficiently and efficiently uses resources of the processing server. It is an object of the present invention to provide a load balancing method and apparatus that can be used for the above.
[0011]
[Means for Solving the Problems]
  The inventions of claims 1 and 3 obtain a destination identifier by searching a table in which correspondence between source attribute information and a destination identifier is set in advance in the source attribute information included in the source address of the packet, Select the server group corresponding to the destination identifier obtained by the table search from the multiple processing servers grouped for each destination identifier, and select from the selected server group, Preset for the selected server groupSorting methodBased on the selected server group based onBy determining the destination processing server and sending the packet from the client to the destination processing server,
  The client can easily acquire the optimum information according to the attribute and the processing purpose, and the processing server can be easily maintained and the resources can be used efficiently and effectively.In addition, the distribution method within the server group can be determined according to the client attributes and processing purpose.
[0013]
  Claim4,11In the invention described in, the source attribute information included in the source address of the packet is business use information.Address corresponding toBy being
  The client can easily acquire the optimum information according to the business use.
[0014]
  Claims 5 and 12In the invention described in, the transmission source attribute information included in the transmission source address of the packet is the region information.Address corresponding toBy being
  The client can easily obtain the optimum information according to the region.
[0015]
  Claims 6, 7, 13, 14In the invention described in, the transmission source attribute information included in the transmission source address of the packet isinformation,Product type informationAddress corresponding toBy being
  The product manufacturer can automatically perform maintenance management of individual products.
[0016]
DETAILED DESCRIPTION OF THE INVENTION
FIG. 1 shows a block diagram of an embodiment of the load distribution apparatus of the present invention. In FIG. 1, the load distribution device 11 includes a packet reception unit 12, a packet identification unit 13, a packet destination rewrite processing unit 14, a packet transmission unit 15, a transmission source attribute information identification unit 16, and a load distribution processing unit 17.
[0017]
The transmission source attribute information identification unit 16 includes a transmission source address extraction unit 18, a transmission source attribute information identification table 19, and an identification table search processing unit 20. The load distribution processing unit 17 includes a load distribution table search processing unit 21 and a load distribution table 22 therein.
[0018]
The packet receiving unit 12 receives a packet transmitted through the network. The packet identification unit 13 identifies the destination information included in the packet supplied from the packet reception unit 12, and if it is addressed to a preset representative address for load distribution, the packet identification unit 13 sends the packet to the transmission source attribute information identification unit 16. Forward. If the address is not addressed to the representative address, that is, it is not subject to load distribution, it is determined that there is no need to change the address, and the packet is transferred to the packet address rewriting processor 14 together with the through instruction.
[0019]
The transmission source address extraction unit 18 in the transmission source attribute information identification unit 16 extracts the transmission source address in the load distribution target packet received from the packet identification unit 13, and sends this transmission source address to the identification table search processing unit 20. Forward. At the same time, all header information of the packet is transferred to the load distribution table search processing unit 21.
[0020]
The identification table search processing unit 20 searches the transmission source attribute information identification table 19 based on the transmission source address received from the transmission source address extraction unit 18 and notifies the load distribution table search processing unit 21 of the acquired group identifier of the destination. . In the transmission source attribute information identification table 19, correspondence between the transmission source attribute information and the destination group identifier is set in advance.
[0021]
The load distribution table search processing unit 21 in the load distribution processing unit 17 selects a load distribution method and a load distribution table 22 to be searched based on the group identifier received from the identification table search processing unit 20. Based on the header information received from the transmission source address extraction unit 18, the selected load distribution table 22 is searched, and the acquired destination information is transferred to the packet destination rewrite processing unit 14.
[0022]
In the load distribution table search processing unit 21, a distribution target server group and a load distribution method are set in advance for each group identifier. Also, in the load distribution table 22, destination information according to an existing load distribution method is prepared in advance for each group identifier. Here, the existing load distribution method is a method of distributing to an appropriate processing server according to the processing status on the processing server side, a method of distributing a random function by applying a hash function to a round robin control or a source address, or the like.
[0023]
The packet destination rewrite processing unit 14 rewrites the packet received from the packet identification unit 13 based on the destination information received from the load distribution table search processing unit 21 and requests the packet transmission unit 15 to perform transmission processing. When a through instruction is received from the packet identification unit 13, the packet transmission unit 15 is requested to perform transmission processing without performing packet rewriting processing. The packet transmitter 15 performs packet transmission processing.
[0024]
FIG. 2 shows a configuration diagram of an embodiment of a load distribution system to which the load distribution apparatus of the present invention is applied, and FIG. 3 shows a flowchart of distribution processing executed by the load distribution apparatus of the present invention.
[0025]
In FIG. 2, a client 100 is connected to a network, and a load balancer 102 is connected to a router 101 in the network. And each of the processing servers 103-111 is connected to the load balancer 102 via LAN.
[0026]
Here, the address of the client 100 is a1, the representative address of the processing server group set in the load distribution apparatus 102 is b1, the address that the load distribution apparatus 102 has for communicating with the processing server group is c1, and the processing server group The address of the server 103 to be distributed is c10.
[0027]
A packet 1000 transmitted from the client 100 to the load distribution apparatus 102, a packet 1001 transmitted from the load distribution apparatus 102 to the processing servers 103 to 111, a packet 1003 transmitted from the processing server 103 to the load distribution apparatus 102, and a client 100 from the load distribution apparatus 102 Each packet 1002 to be transmitted to has a destination address at the beginning of the format, a source address at the next item, and data following it.
[0028]
Here, the packet 1000 transmitted from the client 100 to the representative address b1 is transferred to the load balancer 102 by the router 101. After receiving the packet 1000 in step S10 of FIG. 3, the load balancer 102 identifies whether the destination of the packet received by the packet identification unit 13 is addressed to the representative address b1 in step S12.
[0029]
When the destination of the packet is addressed to the representative address b1, the transmission source attribute information identification unit 16 extracts the transmission source address a1 in step S14, and in step S16, the transmission source attribute information identification table 19 uses the transmission source address a1 as a search key. To obtain a group identifier. FIG. 4 shows an embodiment of the transmission source attribute information identification table 19. Here, the transmission source address and the group identifier as transmission source attribute information have a one-to-one correspondence.
[0030]
Based on the group identifier acquired by the search in step S18, the load distribution processing unit 17 follows the well-known load distribution method set for each distribution target server group, and distributes one distribution target as a destination from among the distribution target server groups. Select a server. Here, for example, assuming that the processing server 103 is selected, the packet destination rewriting unit 14 rewrites the destination address of the packet to the address c10 of the selected processing server 103 in step S20, and sets the transmission source address to the load balancer 102. To address c1. In addition, it holds as a session table how it was rewritten. The packet transmission unit 15 transmits the packet 1001 rewritten in step S22 to the processing server 103.
[0031]
If the destination of the packet is not addressed to the representative address in step S12, the destination is not rewritten, and the packet is transmitted as it is in step S22.
[0032]
Note that the load distribution method and destination rewriting method set for each group are known techniques, and detailed description thereof is omitted here.
[0033]
Next, when transmitting from the processing server 103 to the client 100, the processing server 103 transmits a packet 1003 having a destination address of the address c1 of the load balancer 102 and a source address of c10. After receiving this packet, the load balancer 102 rewrites the packet destination to the address a1 of the client 100 and the transmission source to the representative address b1 based on the session table held at the time of transfer to the processing server 103.
[0034]
The rewritten packet 1002 is transmitted to the client 100 by the router 101. The packet processing procedure addressed to the client 100 is a well-known technique in the load balancer.
[0035]
Next, application of the network embodiment of the present invention to a business application destination distribution method will be described.
[0036]
In general, a local address is used as an address assignment method in the intranet, and a part of the address (host address) can be arbitrarily set. Here, the present invention is realized by embedding an address corresponding to the business use information in each client address.
[0037]
FIG. 5 shows a configuration diagram of an embodiment applied to an intranet environment. Each department belongs to a different subnet, and each client in the department is further assigned an address according to a specific policy for each business use within the subnet.
[0038]
Here, an IPv4 (Internet Protocol version 4) address is used, and as shown in FIG. 6, it is composed of a network address of 16 bits, a subnet address of 8 bits as department information, and a host address of 8 bits as business use information.
[0039]
In FIG. 5, the address of the general client 200 belonging to the department A is 10.10.10.20, the address of the budget processing representative client 201 is 10.10.0.5, and the address of the general client 203 belonging to the department B is The address of the database 204 is 10.10.20.10. Departments A and B are connected to the intranet by routers 202 and 205.
[0040]
Further, a representative address of 10.10.30.10 is set in the load balancer 207 connected to the intranet by the router 206, and the processing servers 208 to 217 to be distributed are received by department according to business use A, A plurality of B, C, database maintenance, and budget processes are prepared.
[0041]
When a packet is transmitted from the general client 200 to the representative address 10.10.10.10, the load balancer 207 identifies the request transmitted to the representative address and extracts the transmission source address. The sender attribute information table as shown in FIG. 7 is searched, and it is recognized from the search result that the group identifier is “1”. In FIG. 7, “x” in the column of the transmission source attribute information is a mask that permits any numerical value.
[0042]
In the load balancer 207, as shown in FIG. 8, a load balance table in which the correspondence between the group identifier, the business application, and the distribution destination server is set in advance, and a known load balance method is set individually in the group. Based on the acquired group identifier “1”, the load balancer 207 is one of the departmental receiving servers A-1, A-2, that is, the processing servers 208, 209, which is the optimum processing server according to the set load balancing method. The packet is transmitted to 208 or 209.
[0043]
Similarly, when a packet is transmitted from the budget representative client 201, the general client 203, and the database 204 to the representative address 10.10.30.10, the processing server for each purpose is also based on the search result of the transmission source attribute information table. Distributed to the optimal processing server in the group. A known technique is used for the flow of packets from the processing server group to the client.
[0044]
Next, application to a destination distribution method for each region will be described.
[0045]
In IPv6 (Internet Protocol version 6), as shown in FIG. 9, the address is greatly expanded, and a lot of unique information is embedded in the address itself at the global address acquisition stage, and an example is shown in FIG. As shown, regional information is included in the IPv6 address.
[0046]
FIG. 11 shows a configuration diagram of an embodiment applied to an IPv6 Internet environment. In the figure, clients 300 and 302 are connected to the Internet by routers 301 and 303, the client 300 belongs to the region A, the client 302 belongs to the region B, and the address of the client 300 is 2001: 0200: 1111: 2222 :: fe00. : 1234, and the address of the client 302 is 2001: 0400: 3333: 4444 :: fe00: 5678.
[0047]
A representative address of 2001: 0258: 5555: 6666 :: fe00: 9999 is set in the load balancer 305 connected to the Internet via the router 304. A plurality of processing servers 306 to 317 to be distributed are prepared for each of regions A, B, and C.
[0048]
When a packet is transmitted from the client 300 to 2001: 0258: 5555: 6666 :: fe00: 9999, the load balancer 305 identifies the request transmitted to the representative address and extracts the source address. The sender attribute information table as shown in FIG. 12 is searched to recognize that the group identifier is “1”.
[0049]
As shown in FIG. 13, the load distribution device 305 is set with a load distribution table in which the correspondence between the group identifier, the region, and the distribution destination server is set in advance, and a known load distribution method for each individual group. 305 is a processing server 1/2/3/4 for area A based on the acquired group identifier “1”, that is, one of the processing servers 306 to 309, which is an optimum processing server according to the set load distribution method. Send the packet.
[0050]
Even when a packet is transmitted from the client 302 to 2001: 0258: 5555: 6666 :: fe00: 9999, based on the search result of the transmission source attribute information table, the optimum processing among the processing server groups for each region Distributed to servers. A known technique is used for the flow of packets from the processing server group to the client.
[0051]
As a result, the client can acquire the information of the native language directly from the server prepared for each region by simply accessing the representative address, and the load balancer automatically does not judge the client when the file is downloaded. It is possible to connect to an optimal server.
[0052]
In addition, since the server has only to store information unique to each region (or group), it is possible to improve the efficiency of server resources, and there is insufficient processing capacity when adding servers due to increased load. It is possible to respond by adding only to the area (or group) that is present, and more efficient load distribution can be expected.
[0053]
Next, application to a destination distribution method according to household electric product type will be described.
[0054]
With the spread of IPv6 in the future, IPv6 addresses will be assigned to general household electrical products. Further, in the address assignment method in IPv6, it is common to set the MAC address of the own device in the interface ID field in the address shown in FIG. The MAC address includes a lot of unique information serving as a search key such as manufacturer information and type information.
[0055]
FIG. 14 is a block diagram of an embodiment corresponding to a request from a home appliance applied to the IPv6 Internet environment. In the figure, a refrigerator 400 and a television receiver (TV) 401 are connected to the Internet by a router 402, and a washing machine 403 and a video deck 404 are connected to the Internet by a router 405. The address of the refrigerator 400 belonging to the region A is 2001: 0200: 1111: 2222 :: fe00: aaa, the address of the TV 401 belonging to the region A is 2001: 0200: 3333: 4444 :: fe01: bbbb, and the laundry belonging to the region B The address of the device 403 is 2001: 0400: 5555: 6666 :: fe02: cccc, and the address of the video deck 404 belonging to the region B is 2001: 0400: 7777: 8888 :: fe03: dddd.
[0056]
Further, the MAC address of each product is stored in the lower 48 bits of the IPv6 address. Here, as shown in FIG. 15, the manufacturer code is assigned to the 31st to 24th bits of the MAC address, and the product type is assigned to the 23rd to 16th bits. Assume that information is stored.
[0057]
Further, a representative address of 2001: 0258: 5555: 6666 :: fe00: 9999 is set in the load balancer 407 connected to the Internet via the router 406. The processing servers 408 to 423 to be distributed are separated by regions A and B, and a plurality of processing servers are prepared for each product type for refrigerator, washing machine, video, and TV.
[0058]
When a packet is transmitted from the refrigerator 400 belonging to the region A to 2001: 0258: 5555: 6666 :: fe00: 9999, the load balancer 407 identifies that the request is transmitted to the representative address, and the transmission source The address is extracted, the sender attribute information table as shown in FIG. 16 is searched, and it is recognized that the group identifier is “11”.
[0059]
In the load balancer 407, as shown in FIG. 17, a load balance table in which the correspondence between the group identifier, the region, the type, and the distribution destination server is set in advance, and a known load balance method is set individually in the group. Based on the acquired group identifier “11”, the distribution device 407 sends the packet to the optimal one processing server according to the set load distribution method among the refrigerator servers 1/2 in the region A, that is, the processing servers 408 and 409. Send.
[0060]
Similarly, when a packet is transmitted from each of the TV 401 belonging to the area A, the washing machine 403 belonging to the area B, and the video deck 404 belonging to the area B to 2001: 0258: 5555: 6666 :: fe00: 9999, the transmission source attribute is similarly obtained. Based on the search result of the information table, it is distributed to the optimum processing server among the processing server groups for each region and product type. A known technique is used for the flow of packets from the processing server group to the client.
[0061]
In this way, by setting a representative address as a destination by the product manufacturer in advance, the product user can access the load balancer from each product without making complicated settings such as his / her region and product information. Thus, a processing server corresponding to the region and product type can be used, and the product manufacturer can automatically perform maintenance management of individual products.
[0062]
According to the present invention, a server load balancing service is possible by characteristics such as the attribute of the transmission source and the processing purpose, and the operability on the client side is improved. Server resources can be effectively used by efficient arrangement of resources, and maintenance is facilitated.
[0063]
In particular, in IPv6 that will become widespread in the future, the meaning of each bit string in the address will increase due to the extension of the address length, and it is expected that IP addresses will be widely and generally given to home appliances and the like. The effectiveness of the present invention is great.
[0064]
Further, the present invention is a server load distribution service using address setting, and has no influence on the existing network, protocol, client side software, etc., and only uses a load distribution apparatus that implements the functions of the present invention. It is feasible.
[0065]
The transmission source attribute information identification unit 16 corresponds to the table search unit described in the claims, the load distribution processing unit 17 corresponds to the server group selection unit, and the load distribution table search processing unit 21 corresponds to the processing server determination unit. .
[0066]
(Supplementary note 1) In a load distribution method for receiving packets destined for representative addresses representing a plurality of processing servers from a client via a network, and distributing a distribution load to the plurality of processing servers,
In the source attribute information included in the source address of the packet, a table in which the correspondence between the source attribute information and the destination identifier is set in advance is obtained to obtain a destination identifier, and the grouped for each destination identifier Among the plurality of processing servers, select a server group corresponding to the destination identifier obtained by the table search,
A load distribution method, comprising: determining a destination processing server from a selected server group by a predetermined distribution method; and transmitting a packet from the client to the destination processing server.
[0067]
(Appendix 2) In the load distribution method described in Appendix 1,
Select a distribution method together with the server group corresponding to the destination identifier,
A load balancing method, wherein a destination processing server is determined based on a distribution method selected from a selected server group.
[0068]
(Additional remark 3) In the load distribution apparatus which receives the packet destined for the representative address representing the plurality of processing servers from the client via the network, and distributes the distribution load to the plurality of processing servers.
Table search means for acquiring a destination identifier by searching a table in which correspondence between the source attribute information and the destination identifier is set in advance in the source attribute information included in the source address of the packet;
A server group selection means for selecting a server group corresponding to the destination identifier acquired by the table search among the plurality of processing servers grouped for each destination identifier;
A processing server determining means for determining a destination processing server from a selected server group by a predetermined distribution method;
A load balancer that transmits a packet from the client to a destination processing server.
[0069]
(Appendix 4) In the load balancer described in Appendix 3,
The server group selection means selects a distribution method together with a server group corresponding to the destination identifier,
A load balancer that determines a destination processing server based on a distribution method selected from a selected server group.
[0070]
(Additional remark 5) In the load distribution apparatus of Additional remark 3 or 4,
The load distribution apparatus, wherein the transmission source attribute information included in the transmission source address of the packet is business use information.
[0071]
(Appendix 6) In the load balancer described in Appendix 3 or 4,
The load distribution apparatus, wherein the transmission source attribute information included in the transmission source address of the packet is regional information.
[0072]
(Appendix 7) In the load balancer according to appendix 3 or 4,
The load distribution apparatus, wherein the transmission source attribute information included in the transmission source address of the packet is manufacturer and product type information.
[0073]
(Supplementary note 8) In the load balancing method according to supplementary note 1 or 2,
The load distribution method, wherein the source attribute information included in the source address of the packet is business use information.
[0074]
(Supplementary note 9) In the load balancing method according to supplementary note 1 or 2,
The load distribution method, wherein the source attribute information included in the source address of the packet is regional information.
[0075]
(Supplementary note 10) In the load balancing method according to supplementary note 1 or 2,
The load distribution method, wherein the transmission source attribute information included in the transmission source address of the packet is manufacturer and product type information.
[0076]
【The invention's effect】
  As described above, according to the first and third aspects of the invention, the client can easily acquire the optimum information according to the attribute and the processing purpose, and the processing server can be easily maintained and the resources can be efficiently used. And can be used effectively.In addition, the distribution method within the server group can be determined according to the client attributes and processing purpose.
[0078]
  Claims4,11According to the invention described in (1), the client can easily acquire the optimum information according to the business use.
[0079]
  Claims 5 and 12According to the invention described in (1), the client can easily obtain the optimum information according to the region.
[0080]
  Also,Claims 6, 7, 13, 14According to the described invention, a product manufacturer can automatically perform maintenance management of individual products.
[Brief description of the drawings]
FIG. 1 is a block diagram of an embodiment of a load distribution apparatus according to the present invention.
FIG. 2 is a configuration diagram of an embodiment of a load distribution system to which the load distribution apparatus of the present invention is applied.
FIG. 3 is a flowchart of a distribution process executed by the load distribution apparatus of the present invention.
FIG. 4 is a diagram showing a transmission source attribute information identification table.
FIG. 5 is a configuration diagram of an embodiment applied to an intranet environment.
FIG. 6 is a diagram for explaining information setting with an IPv4 address;
FIG. 7 is a diagram showing a transmission source attribute information table.
FIG. 8 shows a load distribution table.
FIG. 9 is a diagram for explaining an IPv6 address;
FIG. 10 is a diagram for explaining area information in an IPv6 address.
FIG. 11 is a configuration diagram of an embodiment applied to an IPv6 Internet environment.
FIG. 12 is a diagram showing a transmission source attribute information table.
FIG. 13 is a diagram showing a load distribution table;
FIG. 14 is a configuration diagram of an embodiment corresponding to a request from a home appliance applied to an IPv6 Internet environment.
FIG. 15 is a diagram for explaining a MAC address;
FIG. 16 is a diagram showing a transmission source attribute information table.
FIG. 17 illustrates a load distribution table.
[Explanation of symbols]
11 Load balancer
12 Packet receiver
13 Packet identification part
14 Packet destination rewrite processing section
15 Packet transmitter
16 Sender attribute information identification unit
17 Load balancing processor
18 Source address extraction unit
19 Sender attribute information identification table
20 Identification table search processing unit
21 Load distribution table search processing unit
22 Load balancing table

Claims

In a load distribution method for receiving a packet addressed to a representative address representing a plurality of processing servers from a client via a network, and distributing a distribution load to the plurality of processing servers,
Obtaining a destination identifier by searching a table in which correspondence between the source attribute information and the destination identifier is set in advance in the source attribute information included in the source address of the packet ;
Selecting a server group corresponding to the destination identifier obtained by the table search among the plurality of processing servers grouped for each destination identifier ;
Determining a destination processing server from the selected server group based on a sorting method set in advance for the selected server group from the selected server group ;
Load balancing method characterized by a step of transmitting a packet from the client to the destination processing server.

The load distribution method according to claim 1, wherein the distribution method set in advance for the selected server group is a distribution method based on round robin .

The load distribution method according to claim 1, wherein the distribution method preset for the selected server group is a distribution method using a hash function.

4. The load distribution method according to claim 1, wherein the transmission source attribute information included in the transmission source address of the packet is an address corresponding to business use information related to the client.

4. The load distribution method according to claim 1, wherein the transmission source attribute information included in the transmission source address of the packet is an address corresponding to regional information related to the client.

4. The load distribution method according to claim 1, wherein the transmission source attribute information included in the transmission source address of the packet is an address corresponding to maker information related to the client.

4. The load distribution method according to claim 1, wherein the transmission source attribute information included in the transmission source address of the packet is an address corresponding to product type information related to the client.

In a load distribution apparatus that receives a packet addressed to a representative address representing a plurality of processing servers from a client via a network, and distributes a distribution load to the plurality of processing servers.
  In the transmission source attribute information included in the transmission source address of the packet, a table in which correspondence between the transmission source attribute information and the destination identifier is set in advance,
  Table search means for searching the table to obtain a destination identifier;
  A server group selection means for selecting a server group corresponding to the destination identifier acquired by the table search among the plurality of processing servers grouped for each destination identifier;
  A processing server determining means for determining a destination processing server from the selected server group based on a distribution method set in advance for the selected server group from the selected server group;
  A load balancer that transmits a packet from the client to a destination processing server.

9. The load distribution apparatus according to claim 8, wherein the distribution method set in advance for the selected server group is a distribution method based on round robin.

9. The load distribution apparatus according to claim 8, wherein the distribution method preset for the selected server group is a distribution method using a hash function.

11. The load distribution apparatus according to claim 8, wherein the transmission source attribute information included in the transmission source address of the packet is an address corresponding to business use information related to the client.

The load distribution apparatus according to claim 8, wherein the transmission source attribute information included in the transmission source address of the packet is an address corresponding to area information related to the client.

The load distribution apparatus according to claim 8, wherein the transmission source attribute information included in the transmission source address of the packet is an address corresponding to maker information related to the client.

The load distribution apparatus according to claim 8, wherein the transmission source attribute information included in the transmission source address of the packet is an address corresponding to product type information related to the client.