JP4585552B2 - Load balancing system - Google Patents
Load balancing system Download PDFInfo
- Publication number
- JP4585552B2 JP4585552B2 JP2007204623A JP2007204623A JP4585552B2 JP 4585552 B2 JP4585552 B2 JP 4585552B2 JP 2007204623 A JP2007204623 A JP 2007204623A JP 2007204623 A JP2007204623 A JP 2007204623A JP 4585552 B2 JP4585552 B2 JP 4585552B2
- Authority
- JP
- Japan
- Prior art keywords
- connection
- upper limit
- limit number
- information
- connection 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Computer And Data Communications (AREA)
- Information Transfer Between Computers (AREA)
Description
本発明は、負荷分散システムに関し、特に、サーバ装置に係る負荷を低減するための負荷分散システムに関する。 The present invention relates to a load distribution system, and more particularly to a load distribution system for reducing a load on a server device.
従来より、クライアント装置から複数のサーバ装置にかかる負荷を低減するために、負荷分散装置により負荷分散を行なうことが行なわれている。このような負荷分散装置では、既にあるサーバ装置に割り当てられているクライアント装置を他のサーバ装置に割り当て直すことにより、サーバ装置に係る負荷を低減している。 Conventionally, in order to reduce the load applied from a client device to a plurality of server devices, load distribution is performed by a load distribution device. In such a load distribution device, the load on the server device is reduced by reassigning the client device already assigned to the existing server device to another server device.
しかしながら、従来のサーバ装置に係る負荷を分散するために負荷分散装置を設ける構成では、分散すべき負荷が高くなった場合に、サーバ装置のみならず、負荷分散装置それ自体にも負荷がかかってしまうことから、負荷分散処理を行なう際の性能については、負荷分散装置自体がボトルネックになってしまうという問題があった。 However, in the configuration in which the load distribution device is provided to distribute the load related to the conventional server device, when the load to be distributed becomes high, not only the server device but also the load distribution device itself is loaded. For this reason, there is a problem that the load distribution device itself becomes a bottleneck in terms of performance when performing load distribution processing.
本発明は、上記実情に鑑みてなされたものであり、負荷分散システムを構成するサーバ装置に負荷分散処理機能を設けることにより、負荷分散装置を別個に設けることなく負荷分散処理を行なうことができる負荷分散システムを提供することを目的とする。 The present invention has been made in view of the above circumstances, and by providing a load distribution processing function in a server device constituting a load distribution system, load distribution processing can be performed without separately providing a load distribution device. An object is to provide a load balancing system.
本発明の第１の観点の発明によれば、複数のサーバ装置を具備する負荷分散システムにおいて、前記各サーバ装置は、次に接続するサーバ装置を示す接続先情報と、自己に接続されているクライアント装置数を示すカウンタ情報と、自己に接続されるクライアント装置数の上限数を示す接続上限数情報とを格納する手段と、クライアント装置から接続要求が行なわれた際に、前記接続要求に接続上限数情報が含まれているか否かを判断する手段と、前記接続要求に接続上限数情報が含まれていると判断された場合に、前記格納された接続上限数情報を前記接続要求に含まれる接続上限数情報に書き換える手段と、前記カウンタ情報によって示される自己に接続されているクライアント装置数が前記接続上限数情報によって示される自己に接続されるクライアント装置数の上限数よりも小さいか否かを判断する手段と、前記カウンタ情報によって示される自己に接続されているクライアント装置数が前記接続上限数情報によって示される自己に接続されるクライアント装置数の上限数よりも小さいと判断された場合に、前記クライアント装置からの接続要求を受け入れる手段と、小さくないと判断された場合に、前記クライアント装置からの接続要求を拒否し、前記格納された接続上限数情報及び前記接続先情報を前記クライアント装置に返信する手段とを具備し、前記各サーバ装置の接続先情報は、次に接続するサーバ装置が互いに異なるように定義され、前記クライアント装置は、前記接続要求が受け入れられない場合に、前記接続要求が出力されたサーバ装置から前記接続先情報を受信する手段と、前記受信した接続先情報によって示されるサーバ装置に、前記受信した接続上限数情報を含む接続要求を出力する手段とを具備することを特徴とする負荷分散システム、である。 According to the invention of the first aspect of the present invention, in the load distribution system including a plurality of server devices, each of the server devices is connected to connection destination information indicating a server device to be connected next and to the server device. Means for storing counter information indicating the number of client devices and connection upper limit number information indicating the upper limit number of client devices connected to the client device, and connecting to the connection request when a connection request is made from the client device Means for determining whether or not the upper limit number information is included; and when it is determined that the connection request includes connection upper limit number information, the stored connection upper limit number information is included in the connection request. and means for rewriting the connection upper limit number information, connected thereto, wherein the number of counters client apparatus connected to the self indicated by the information is indicated by the connection upper limit number information Means for determining whether the number of client devices is smaller than the upper limit number of client devices to be connected, and the client device connected to itself as indicated by the connection upper limit number information. A means for accepting a connection request from the client device when it is determined that the number is smaller than the upper limit number, and a connection request from the client device is rejected when it is determined that the number is not smaller and the stored connection upper limit number information and the connection destination information and means for replying to said client device, the connection destination information for each server apparatus is defined next to the server apparatus is different from the connection, the client device When the connection request is not accepted, the connection destination information is sent from the server device to which the connection request is output. It means for receiving, the server device indicated by the received connection destination information, which is a load balancing system, characterized by comprising means for outputting a connection request including the connection upper limit number information thus received.
本発明の第２の観点の発明によれば、第１の観点の発明において、前記クライアント装置は、ランダムに、あるいは所定の規則にしたがってサーバ装置を選択して接続要求を行なって、前記複数のサーバ装置の全てのサーバ装置に接続要求が受け入れられないことを検出する手段と、前記受け入れられないことが検出された場合に、前記接続上限数情報によって示されるサーバ装置に接続されるクライアント装置数の上限数を増加させるように変更し、この変更された接続上限数情報を含む接続要求を前記受信した接続先情報によって示されるサーバ装置に出力する手段とをさらに具備する負荷分散システム、である。 According to the invention of the second aspect of the present invention, in the invention of the first aspect , the client device selects a server device at random or according to a predetermined rule to make a connection request, and Means for detecting that a connection request is not accepted by all server devices of the server device, and the number of client devices connected to the server device indicated by the connection upper limit number information when it is detected that the connection request is not accepted And a means for outputting a connection request including the changed connection upper limit number information to the server device indicated by the received connection destination information. .
本発明の第３の観点の発明によれば、複数のサーバ装置を具備する負荷分散システムにおける負荷分散方法において、前記各サーバ装置は、次に接続するサーバ装置を示す接続先情報と、自己に接続されているクライアント装置数を示すカウンタ情報と、自己に接続されるクライアント装置数の上限数を示す接続上限数情報とを格納する手段を具備し、クライアント装置から接続要求が行なわれた際に、前記接続要求に接続上限数情報が含まれているか否かを判断し、前記接続要求に接続上限数情報が含まれていると判断された場合に、前記格納された接続上限数情報を前記接続要求に含まれる接続上限数情報に書き換え、前記カウンタ情報によって示される自己に接続されているクライアント装置数が前記接続上限数情報によって示される自己に接続されるクライアント装置数の上限数よりも小さいか否かを判断し、前記カウンタ情報によって示される自己に接続されているクライアント装置数が前記接続上限数情報によって示される自己に接続されるクライアント装置数の上限数よりも小さいと判断された場合に、前記クライアント装置からの接続要求を受け入れ、小さくないと判断された場合に、前記クライアント装置からの接続要求を拒否し、前記格納された接続上限数情報及び前記接続先情報を前記クライアント装置に返信し、前記各サーバ装置の接続先情報は、次に接続するサーバ装置が互いに異なるように定義され、前記クライアント装置は、前記接続要求が受け入れられない場合に、前記接続要求が出力されたサーバ装置から前記サーバ装置に接続されるクライアント装置数の上限数を示す接続上限数情報及び次に接続するサーバ装置を示す接続先情報を受信し、前記受信した接続先情報によって示されるサーバ装置に、前記受信した接続上限数情報を含む接続要求を出力することを特徴とする負荷分散方法、である。 According to the third aspect of the present invention, in the load distribution method in the load distribution system including a plurality of server devices, each of the server devices includes connection destination information indicating a server device to be connected next, and self A means for storing counter information indicating the number of connected client devices and connection upper limit number information indicating the upper limit number of client devices connected to the client device, when a connection request is made from the client device; Determining whether or not connection upper limit number information is included in the connection request, and determining that the connection upper limit number information is included in the connection request, the stored connection upper limit number information The connection upper limit number information included in the connection request is rewritten, and the number of client devices connected to itself indicated by the counter information is indicated by the connection upper limit number information. It is determined whether or not the upper limit number of client devices connected to itself is smaller, and the number of client devices connected to the self indicated by the counter information is connected to the self indicated by the connection upper limit number information. When it is determined that the number is smaller than the upper limit number of client devices, the connection request from the client device is accepted, and when it is determined that the number is not smaller, the connection request from the client device is rejected and stored. The connection upper limit number information and the connection destination information are returned to the client device, and the connection destination information of each server device is defined such that the next server device to be connected is different from each other. If not accepted, the client connected to the server device from the server device from which the connection request was output Connection upper limit number information indicating the upper limit number of connection devices and connection destination information indicating the server device to be connected next are received, and the server device indicated by the received connection destination information includes the received connection upper limit number information. A load distribution method characterized by outputting a connection request.
本発明の第４の観点の発明によれば、第３の観点の発明において、前記クライアント装置は、ランダムに、あるいは所定の規則にしたがってサーバ装置を選択して接続要求を行なって、前記複数のサーバ装置の全てのサーバ装置に接続要求が受け入れられないことを検出し、前記受け入れられないことが検出された場合に、前記接続上限数情報によって示されるサーバ装置に接続されるクライアント装置数の上限数を増加させるように変更し、この変更された接続上限数情報を含む接続要求を前記受信した接続先情報によって示されるサーバ装置に出力することをさらに具備する負荷分散方法、である。 According to a fourth aspect of the present invention, in the third aspect of the invention, the client device selects a server device at random or according to a predetermined rule to make a connection request, and It is detected that connection requests are not accepted by all server devices of the server device, and when it is detected that the request is not accepted, the upper limit of the number of client devices connected to the server device indicated by the connection upper limit number information A load distribution method further comprising: changing the number to increase the number, and outputting the connection request including the changed connection upper limit number information to the server device indicated by the received connection destination information.
本発明によれば、負荷分散システムを構成するサーバ装置に負荷分散処理機能を設けることにより、負荷分散装置を別個に設けることなく負荷分散処理を行なうことができる負荷分散システムを提供できる。 ADVANTAGE OF THE INVENTION According to this invention, the load distribution system which can perform a load distribution process without providing a load distribution apparatus separately can be provided by providing a load distribution processing function in the server apparatus which comprises a load distribution system.
以下、図面を参照して、本発明の実施の形態に係る負荷分散システムについて説明する。図１は、本発明の実施の形態に係る負荷分散システムを構成する複数のサーバ装置の接続関係を示す図である。
同図に示すように、本実施の形態の負荷分散システムでは、複数のサーバ装置１−１〜１−３がリング状に接続されている。各サーバ装置１−１〜１−３は、自己に接続されているクライアント装置数を示すカウンタ情報、自己に接続されるクライアント装置数の上限数を示す接続上限数情報及び次に接続するサーバ装置を示す接続先情報を具備している。
Hereinafter, a load distribution system according to an embodiment of the present invention will be described with reference to the drawings. FIG. 1 is a diagram showing a connection relationship between a plurality of server devices constituting the load distribution system according to the embodiment of the present invention.
As shown in the figure, in the load distribution system of the present embodiment, a plurality of server apparatuses 1-1 to 1-3 are connected in a ring shape. Each server device 1-1 to 1-3 has counter information indicating the number of client devices connected to itself, connection upper limit number information indicating the upper limit number of client devices connected to itself, and a server device to be connected next. Connection destination information is provided.
各サーバ装置の接続先情報は、次に接続するサーバ装置が各サーバ装置１−１〜１−３全体でリング状となるように定義されている。具体的には、接続先情報は、次に接続するサーバ装置に接続するために必要とされるネットワークアドレスなどである。
図１においては、サーバ装置１−１は接続先情報としてサーバ装置１−２のネットワークアドレスなどを有し、サーバ装置１−２は接続先情報としてサーバ装置１−３のネットワークアドレスなどを有し、サーバ装置１−３は接続先情報としてサーバ装置１−１のネットワークアドレスなどを有している。これにより、各サーバ装置の接続先情報によって、次に接続するサーバ装置が各サーバ装置１−１〜１−３全体でリング状となるように定義される。
各サーバ装置１−１〜１−３の間は、ネットワークで接続されている。このネットワークは有線ネットワーク、無線ネットワークであっても良い。
The connection destination information of each server device is defined such that the next server device to be connected has a ring shape throughout the server devices 1-1 to 1-3. Specifically, the connection destination information is a network address or the like required for connecting to the server device to be connected next.
In FIG. 1, the server apparatus 1-1 has a network address of the server apparatus 1-2 as connection destination information, and the server apparatus 1-2 has a network address of the server apparatus 1-3 as connection destination information. The server apparatus 1-3 has the network address of the server apparatus 1-1 as connection destination information. Thus, the server device to be connected next is defined by the connection destination information of each server device so that each server device 1-1 to 1-3 has a ring shape as a whole.
The server devices 1-1 to 1-3 are connected by a network. This network may be a wired network or a wireless network.
図２は、本発明の実施の形態に係るサーバ装置の構成を示す図である。
ここでは、サーバ装置１−１の構成について示すが、他のサーバ装置１−２、１−３についても同様の構成が採用されているものとする。
同図に示すように、本発明の実施の形態に係るサーバ装置１−１は、バス１１にＣＰＵ１２、通信部１３、メモリ１４及び記憶装置１５が接続されている。
FIG. 2 is a diagram showing a configuration of the server apparatus according to the embodiment of the present invention.
Here, although the configuration of the server device 1-1 is shown, it is assumed that the same configuration is adopted for the other server devices 1-2 and 1-3.
As shown in the figure, in the server device 1-1 according to the embodiment of the present invention, a
ＣＰＵ１２は、記憶装置１５に記憶された負荷分散処理プログラム２1と協働して、本発明の実施の形態に係る処理全体を司るものである。
通信部１３は、外部装置（クライアント装置、サーバ装置１−２、１−３）との通信の制御を司る。
メモリ１４は、負荷分散処理プログラム２１を実行する際に必要とされるワークエリアなどとして使用される。
The
The
The
記憶装置１５は、負荷分散処理に必要とされるデータを格納するためのものであり、例えば、ハードディスクドライブ（ＨＤＤ）である。この記憶装置１５には、負荷分散処理プログラム２１、ＯＳ２２及びデータベース２３などが格納されている。
負荷分散処理プログラム２１は、ＯＳ（オペレーティングシステム）２２上で動作するアプリケーションプログラムであって、ＣＰＵ１２と協働して、本発明の実施の形態に係る負荷分散処理を実現し、図４に示すフローチャートの処理を実現するものである。
The storage device 15 is for storing data required for load distribution processing, and is, for example, a hard disk drive (HDD). The storage device 15 stores a load
The load
データベース２３は、次に接続するサーバ装置を示す接続先情報３１と、自己に接続されているクライアント装置数を示すカウンタ情報３２と、自己に接続されるクライアント装置数の上限数を示す接続上限数情報３３とを格納する。カウンタ情報３２によって示される自己に接続されているクライアント装置数の初期値は０であり、サーバ装置が接続される毎にカウンタを増加させ、自己に接続されているクライアント装置数を把握する。なお、クライアント装置の接続が解除された場合には、逆に、カウンタを減少させることになる。
The
ここでは、クライアント装置の構成については、図示しないが、クライアント装置もサーバ装置と同様に、メモリ、ＣＰＵ、通信インターフェイス、記憶装置などを備えた通常のコンピュータと同様の構成を有し、本発明の実施の形態にかかる負荷分散処理は、記憶装置に記憶された本発明の実施の形態に係る負荷分散処理を実現するプログラムをＣＰＵが実行することにより実現される。 Here, although the configuration of the client device is not illustrated, the client device has a configuration similar to that of a normal computer including a memory, a CPU, a communication interface, a storage device, and the like, similar to the server device. The load distribution process according to the embodiment is realized by the CPU executing a program that realizes the load distribution process according to the embodiment of the present invention stored in the storage device.
次に、本発明の実施の形態に係る負荷分散システムの動作について、図３及び図４のフローチャートを参照して説明する。図３はクライアント装置の動作を示すフローチャートであり、図４はサーバ装置の動作を示すフローチャートである。
図３に示すように、接続を試みるクライアント装置は、サーバ装置１−１〜１−３のいずれかをランダムに選択し、この選択されたサーバ装置に接続要求を出力する（Ａ−１）。なお、ここでは、ランダムにサーバ装置を選択する場合について説明したが、所定の規則にしたがってサーバ装置を選択しても良く、その選択の方法は問わない。選択されたサーバ装置は、クライアント装置からの接続要求を受信すると（Ｂ−１）、当該接続要求に接続上限数情報が含まれるか否かの判断が行なわれる（Ｂ−２）。
Next, the operation of the load distribution system according to the embodiment of the present invention will be described with reference to the flowcharts of FIGS. FIG. 3 is a flowchart showing the operation of the client device, and FIG. 4 is a flowchart showing the operation of the server device.
As illustrated in FIG. 3, the client device that attempts to connect randomly selects any one of the server devices 1-1 to 1-3, and outputs a connection request to the selected server device (A-1). Here, the case where the server device is selected at random has been described, but the server device may be selected according to a predetermined rule, and the selection method is not limited. Upon receiving the connection request from the client device (B-1), the selected server device determines whether or not the connection request includes connection upper limit number information (B-2).
接続上限数情報が含まれていると判断された場合には、自己のデータベースに格納されている接続上限数情報を受信した接続上限数情報に書き換え（Ｂ−３）、ステップＢ−４の処理に移る。一方、ステップＢ−２において、接続要求に接続上限数情報が含まれていないと判断された場合にもステップＢ−４の処理に移る。 When it is determined that the connection upper limit number information is included, the connection upper limit number information stored in its own database is rewritten to the received connection upper limit number information (B-3), and the process of step B-4 Move on. On the other hand, when it is determined in step B-2 that the connection upper limit number information is not included in the connection request, the process proceeds to step B-4.
ステップＢ−４においては、自己のデータベースに格納されているカウンタ情報によって示される自己に接続されているクライアント装置数が、接続上限数情報によって示される自己に接続されるクライアント装置の接続上限数よりも小さいか否かを判断する。 In step B-4, the number of client devices connected to itself indicated by the counter information stored in its own database is greater than the connection upper limit number of client devices connected to itself indicated by the connection upper limit number information. It is determined whether or not it is too small.
自己に接続されているクライアント装置数が接続上限数よりも小さいと判断された場合には、クライアント装置からの接続要求を受け入れる（Ｂ−５）。図５は、クライアント装置２がサーバ装置１−３に接続要求を出力して、接続が成功した場合を示す図である。
When it is determined that the number of client devices connected to itself is smaller than the upper limit number of connections, a connection request from the client device is accepted (B-5). FIG. 5 is a diagram illustrating a case where the
一方、自己に接続されているクライアント装置数が接続上限数よりも小さくないと判断された場合には、サーバ装置はクライアント装置からの接続要求を拒否し、自己のデータベースに格納されている接続上限数情報及び次に接続するサーバ装置を示す接続先情報を前記クライアント装置に返信する（Ｂ−６）。 On the other hand, when it is determined that the number of client devices connected to itself is not smaller than the upper limit number of connections, the server device rejects the connection request from the client device and the connection upper limit stored in its own database. The number information and the connection destination information indicating the server device to be connected next are returned to the client device (B-6).
図６は、クライアント装置２がサーバ装置１−３に接続要求を出力したが、サーバ装置１−３に接続されているクライアント装置の数（Ｎ個：２−１〜２−Ｎ）が接続上限数Ｎよりも小さくないために、接続要求を拒否された場合を示す図である。
一方、クライアント装置は、接続要求を出力した後（Ａ−１）、当該接続要求が受け入れられたか否かの判断を行なう（Ａ−２）。接続要求が受け入れられた場合には、選択されたサーバ装置と接続処理を行ない、接続を完了する（Ａ−３）。
In FIG. 6, the
On the other hand, after outputting the connection request (A-1), the client device determines whether or not the connection request is accepted (A-2). If the connection request is accepted, connection processing is performed with the selected server device to complete the connection (A-3).
接続要求が受け入れられない場合、サーバ装置から送信される接続上限数情報及び接続先情報を受信し（Ａ−４）、全てのサーバ装置１−１〜１−３に接続したか否かの判断が行なわれる（Ａ−５）。
全てのサーバ装置に接続したと判断された場合には、接続上限数情報によって示される自己に接続されるクライアント装置の上限数を増加させて（例えば、２倍に増加、所定数の増加など）、ステップＡ−７の処理に移る。
When the connection request is not accepted, the connection upper limit number information and the connection destination information transmitted from the server device are received (A-4), and it is determined whether or not all the server devices 1-1 to 1-3 are connected. Is performed (A-5).
If it is determined that all server devices have been connected, the upper limit number of client devices connected to the self indicated by the connection upper limit number information is increased (for example, doubled, increased predetermined number, etc.) Then, the process proceeds to step A-7.
ステップＡ−５において全サーバ装置に接続試行していないと判断された場合及びステップＡ−６における処理の後、クライアント装置は、受信した接続先情報に基づいて、次の接続先のサーバ装置に接続要求を出力する（Ａ−７）。この際、ステップＡ−６において、接続上限数情報が変更されている場合には、接続要求に接続上限数情報を含めて送信する。 When it is determined in step A-5 that connection attempts have not been made to all server devices and after the processing in step A-6, the client device determines the next connection destination server device based on the received connection destination information. A connection request is output (A-7). At this time, if the connection upper limit number information has been changed in step A-6, the connection request is transmitted including the connection upper limit number information.
したがって、本発明の実施の形態に係る負荷分散システムによれば、特別な負荷分散装置をサーバ装置と別個に設けることなく、サーバ装置とクライアント装置との連携により、負荷分散を行なうことができる。
より具体的には、サーバ装置は、自己に接続されているクライアント装置をカウンタ情報により把握し、所定の接続上限数になった時点で、他のサーバ装置にクライアント装置の接続を割り振ることができるので、特定のサーバ装置に負荷が集中することを防止することができる。
Therefore, according to the load distribution system according to the embodiment of the present invention, load distribution can be performed by cooperation between the server device and the client device without providing a special load distribution device separately from the server device.
More specifically, the server device can grasp the client device connected to itself from the counter information, and can allocate the connection of the client device to another server device when the predetermined connection upper limit is reached. Therefore, it is possible to prevent the load from being concentrated on a specific server device.
なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。 Note that the present invention is not limited to the above-described embodiment as it is, and can be embodied by modifying the constituent elements without departing from the scope of the invention in the implementation stage. In addition, various inventions can be formed by appropriately combining a plurality of constituent elements disclosed in the embodiment. For example, some components may be deleted from all the components shown in the embodiment. Furthermore, constituent elements over different embodiments may be appropriately combined.
また、実施形態に記載した手法は、計算機（コンピュータ）に実行させることができるプログラム（ソフトウエア手段）として、例えば磁気ディスク（フロッピー（登録商標）ディスク、ハードディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ、ＭＯ等）、半導体メモリ（ＲＯＭ、ＲＡＭ、フラッシュメモリ等）等の記録媒体に格納し、また通信媒体により伝送して頒布することもできる。なお、媒体側に格納されるプログラムには、計算機に実行させるソフトウエア手段（実行プログラムのみならずテーブルやデータ構造も含む）を計算機内に構成させる設定プログラムをも含む。本装置を実現する計算機は、記録媒体に記録されたプログラムを読み込み、また場合により設定プログラムによりソフトウエア手段を構築し、このソフトウエア手段によって動作が制御されることにより上述した処理を実行する。なお、本明細書でいう記録媒体は、頒布用に限らず、計算機内部あるいはネットワークを介して接続される機器に設けられた磁気ディスクや半導体メモリ等の記憶媒体を含むものである。 In addition, the method described in the embodiment is, for example, a magnetic disk (floppy (registered trademark) disk, hard disk, etc.), optical disk (CD-ROM, DVD) as programs (software means) that can be executed by a computer (computer). , MO, etc.), a semiconductor memory (ROM, RAM, flash memory, etc.) or the like, or can be transmitted and distributed via a communication medium. The program stored on the medium side includes a setting program that configures software means (including not only the execution program but also a table and data structure) in the computer. A computer that implements this apparatus reads a program recorded on a recording medium, constructs software means by a setting program as the case may be, and executes the above-described processing by controlling the operation by this software means. The recording medium referred to in this specification is not limited to distribution, but includes a storage medium such as a magnetic disk or a semiconductor memory provided in a computer or a device connected via a network.
１−１〜１−３…サーバ装置、２…クライアント装置、１１…バス、１２…ＣＰＵ、１３…通信部、１４…メモリ、１５…記憶装置、２１…負荷分散処理プログラム、２２…ＯＳ、２３…データベース。 1-1 ... 1-3 ... server device, 2 ... client device, 11 ... bus, 12 ... CPU, 13 ... communication unit, 14 ... memory, 15 ... storage device, 21 ... load distribution processing program, 22 ... OS, 23 ... database.
Claims (4)
前記各サーバ装置は、
次に接続するサーバ装置を示す接続先情報と、自己に接続されているクライアント装置数を示すカウンタ情報と、自己に接続されるクライアント装置数の上限数を示す接続上限数情報とを格納する手段と、
クライアント装置から接続要求が行なわれた際に、前記接続要求に接続上限数情報が含まれているか否かを判断する手段と、
前記接続要求に接続上限数情報が含まれていると判断された場合に、前記格納された接続上限数情報を前記接続要求に含まれる接続上限数情報に書き換える手段と、
前記カウンタ情報によって示される自己に接続されているクライアント装置数が前記接続上限数情報によって示される自己に接続されるクライアント装置数の上限数よりも小さいか否かを判断する手段と、
前記カウンタ情報によって示される自己に接続されているクライアント装置数が前記接続上限数情報によって示される自己に接続されるクライアント装置数の上限数よりも小さいと判断された場合に、前記クライアント装置からの接続要求を受け入れる手段と、
小さくないと判断された場合に、前記クライアント装置からの接続要求を拒否し、前記格納された接続上限数情報及び前記接続先情報を前記クライアント装置に返信する手段とを具備し、
前記各サーバ装置の接続先情報は、次に接続するサーバ装置が互いに異なるように定義され、
前記クライアント装置は、
前記接続要求が受け入れられない場合に、前記接続要求が出力されたサーバ装置から前記接続先情報を受信する手段と、
前記受信した接続先情報によって示されるサーバ装置に、前記受信した接続上限数情報を含む接続要求を出力する手段とを具備する
ことを特徴とする負荷分散システム。 In a load distribution system including a plurality of server devices,
Each of the server devices is
Means for storing connection destination information indicating a server device to be connected next, counter information indicating the number of client devices connected to itself, and connection upper limit number information indicating an upper limit number of client devices connected to the device When,
Means for determining whether connection upper limit number information is included in the connection request when a connection request is made from a client device;
Means for rewriting the stored connection upper limit number information to the connection upper limit number information included in the connection request when it is determined that the connection request includes connection upper limit number information;
Means for determining whether the number of client devices that are connected thereto is less than the maximum number of client devices the number of connected thereto as indicated by the connection upper limit number information indicated by the counter information,
When it is determined that the number of client devices connected to self indicated by the counter information is smaller than the upper limit number of client devices connected to self indicated by the connection upper limit number information, A means of accepting connection requests;
A means for rejecting a connection request from the client device when it is determined not to be small and returning the stored connection upper limit number information and the connection destination information to the client device;
The connection destination information of each server device is defined so that server devices to be connected next are different from each other ,
The client device is
Means for receiving the connection destination information from the server device to which the connection request is output when the connection request is not accepted;
A load distribution system comprising: means for outputting a connection request including the received connection upper limit number information to the server device indicated by the received connection destination information .
ランダムに、あるいは所定の規則にしたがってサーバ装置を選択して接続要求を行なって、前記複数のサーバ装置の全てのサーバ装置に接続要求が受け入れられないことを検出する手段と、
前記受け入れられないことが検出された場合に、前記接続上限数情報によって示されるサーバ装置に接続されるクライアント装置数の上限数を増加させるように変更し、この変更された接続上限数情報を含む接続要求を前記受信した接続先情報によって示されるサーバ装置に出力する手段とをさらに具備する請求項１記載の負荷分散システム。 The client device is
Means for making a connection request by selecting a server device at random or according to a predetermined rule, and detecting that the connection request is not accepted by all the server devices of the plurality of server devices;
When it is detected that the connection is not accepted, the upper limit number of client devices connected to the server device indicated by the connection upper limit number information is changed to include the changed connection upper limit number information. load balancing system of claim 1, further comprising a means for outputting to the server device indicated by the destination information of the connection request to the received.
前記各サーバ装置は、
次に接続するサーバ装置を示す接続先情報と、自己に接続されているクライアント装置数を示すカウンタ情報と、自己に接続されるクライアント装置数の上限数を示す接続上限数情報とを格納する手段を具備し、
クライアント装置から接続要求が行なわれた際に、前記接続要求に接続上限数情報が含まれているか否かを判断し、
前記接続要求に接続上限数情報が含まれていると判断された場合に、前記格納された接続上限数情報を前記接続要求に含まれる接続上限数情報に書き換え、
前記カウンタ情報によって示される自己に接続されているクライアント装置数が前記接続上限数情報によって示される自己に接続されるクライアント装置数の上限数よりも小さいか否かを判断し、
前記カウンタ情報によって示される自己に接続されているクライアント装置数が前記接続上限数情報によって示される自己に接続されるクライアント装置数の上限数よりも小さいと判断された場合に、前記クライアント装置からの接続要求を受け入れ、
小さくないと判断された場合に、前記クライアント装置からの接続要求を拒否し、前記格納された接続上限数情報及び前記接続先情報を前記クライアント装置に返信し、
前記各サーバ装置の接続先情報は、次に接続するサーバ装置が互いに異なるように定義され、
前記クライアント装置は、
前記接続要求が受け入れられない場合に、前記接続要求が出力されたサーバ装置から前記サーバ装置に接続されるクライアント装置数の上限数を示す接続上限数情報及び次に接続するサーバ装置を示す接続先情報を受信し、
前記受信した接続先情報によって示されるサーバ装置に、前記受信した接続上限数情報を含む接続要求を出力する
ことを特徴とする負荷分散方法。 In a load distribution method in a load distribution system including a plurality of server devices,
Each of the server devices is
Means for storing connection destination information indicating a server device to be connected next, counter information indicating the number of client devices connected to itself, and connection upper limit number information indicating an upper limit number of client devices connected to the device Comprising
When a connection request is made from a client device, it is determined whether or not connection upper limit number information is included in the connection request;
When it is determined that connection upper limit number information is included in the connection request, the stored connection upper limit number information is rewritten to connection upper limit number information included in the connection request,
It is determined whether the number of client devices that are connected thereto is less than the maximum number of client devices the number of connected thereto as indicated by the connection upper limit number information indicated by the counter information,
When it is determined that the number of client devices connected to self indicated by the counter information is smaller than the upper limit number of client devices connected to self indicated by the connection upper limit number information, Accept connection requests,
When it is determined that the number is not small, the connection request from the client device is rejected, and the stored connection upper limit number information and the connection destination information are returned to the client device,
The connection destination information of each server device is defined so that server devices to be connected next are different from each other ,
The client device is
When the connection request is not accepted, the connection upper limit number information indicating the upper limit number of client devices connected to the server device from the server device from which the connection request is output, and the connection destination indicating the server device to be connected next Receive information,
A load distribution method , comprising: outputting a connection request including the received connection upper limit number information to the server device indicated by the received connection destination information .
ランダムに、あるいは所定の規則にしたがってサーバ装置を選択して接続要求を行なって、前記複数のサーバ装置の全てのサーバ装置に接続要求が受け入れられないことを検出し、
前記受け入れられないことが検出された場合に、前記接続上限数情報によって示されるサーバ装置に接続されるクライアント装置数の上限数を増加させるように変更し、この変更された接続上限数情報を含む接続要求を前記受信した接続先情報によって示されるサーバ装置に出力することをさらに具備する請求項３記載の負荷分散方法。 The client device is
Randomly or according to a predetermined rule to select a server device and make a connection request to detect that the connection request is not accepted by all server devices of the plurality of server devices,
When it is detected that the connection is not accepted, the upper limit number of client devices connected to the server device indicated by the connection upper limit number information is changed to include the changed connection upper limit number information. The load distribution method according to claim 3, further comprising outputting a connection request to the server device indicated by the received connection destination information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007204623A JP4585552B2 (en) | 2007-08-06 | 2007-08-06 | Load balancing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007204623A JP4585552B2 (en) | 2007-08-06 | 2007-08-06 | Load balancing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2009042842A JP2009042842A (en) | 2009-02-26 |
| JP4585552B2 true JP4585552B2 (en) | 2010-11-24 |
Family
ID=40443550
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2007204623A Expired - Fee Related JP4585552B2 (en) | 2007-08-06 | 2007-08-06 | Load balancing system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4585552B2 (en) |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07160647A (en) * | 1993-12-08 | 1995-06-23 | Oki Electric Ind Co Ltd | Distributed processing system |
| JPH1139267A (en) * | 1997-07-23 | 1999-02-12 | Hitachi Software Eng Co Ltd | Method for dispersing load of server system |
| JP2002342298A (en) * | 2001-05-11 | 2002-11-29 | Fujitsu Ltd | Client-server type information processing system and parallel load balance method |
| JP4044855B2 (en) * | 2003-02-17 | 2008-02-06 | 日本電信電話株式会社 | Session filtering method and load balancing apparatus |
| JP4409498B2 (en) * | 2005-03-23 | 2010-02-03 | 株式会社日立製作所 | Management computer control method and server control method |
-
2007
- 2007-08-06 JP JP2007204623A patent/JP4585552B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2009042842A (en) | 2009-02-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US12218859B2 (en) | Reservation of resources and deployment of applications using an integrated development environment | |
| CN104539713B (en) | service request processing method and device | |
| US20160315908A1 (en) | Method and Apparatus for Managing MAC Address Generation for Virtualized Environments | |
| CN102970379A (en) | Method for realizing load balance among multiple servers | |
| JP6669961B2 (en) | Processor, control method of reconfigurable circuit, and program | |
| JP6172649B2 (en) | Information processing apparatus, program, and information processing method | |
| CN107181636B (en) | Health check method and device in load balancing system | |
| CN112650710B (en) | Sending method and device for data migration, storage medium, and electronic device | |
| JP5556498B2 (en) | Management device, file server system, processing method and management program | |
| US20190007320A1 (en) | Virtual Network Function Load Balancer | |
| EP3101965A1 (en) | Method and apparatus for adjacent node registration, and method and system for crossing node registration | |
| CN109474459A (en) | Domain name configuring management method, device, computer equipment and storage medium | |
| US20170093963A1 (en) | Method and Apparatus for Allocating Information and Memory | |
| CN106326145A (en) | Control method and device for memory | |
| US20230273736A1 (en) | Interconnected memory grid with bypassable units | |
| JP2015132887A (en) | Request distribution program, request distribution method, and information processing device | |
| WO2020113562A1 (en) | Computing power control method, apparatus and device, and storage medium | |
| US20110185366A1 (en) | Load-balancing of processes based on inertia | |
| KR102296940B1 (en) | Electronic device for performing migration for virtual machine in cloud environment and operation method thereof | |
| JP4585552B2 (en) | Load balancing system | |
| JP2015513333A (en) | Database workload balancing through migration | |
| KR20190132009A (en) | System for managing transaction based on blockchain and operationg method thereof | |
| JP2012522318A (en) | Smart routing | |
| CN112988307B (en) | Configuration method, device, equipment and storage medium of purchasing system | |
| US20080313266A1 (en) | Processing service requests in a distributed environment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090327 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100525 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100601 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100726 |
|
| 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: 20100817 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100903 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130910 Year of fee payment: 3 |
|
| 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 |
|
| LAPS | Cancellation because of no payment of annual fees |