JP2003256392A - Load balance control device and load balance control method - Google Patents
Load balance control device and load balance control methodInfo
- Publication number
- JP2003256392A JP2003256392A JP2002057454A JP2002057454A JP2003256392A JP 2003256392 A JP2003256392 A JP 2003256392A JP 2002057454 A JP2002057454 A JP 2002057454A JP 2002057454 A JP2002057454 A JP 2002057454A JP 2003256392 A JP2003256392 A JP 2003256392A
- Authority
- JP
- Japan
- Prior art keywords
- content
- mod
- distribution
- calculated
- remainder
- 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.)
- Pending
Links
Landscapes
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Multi Processors (AREA)
- Information Transfer Between Computers (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、複数のサーバにか
かる負荷を分散させるためのロードバランス制御装置に
関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a load balance control device for distributing loads on a plurality of servers.
【０００２】[0002]
【従来の技術】現在では、インターネット上の高速通信
環境が整ってきており、ＩＳＰ（Ｉｎｔｅｒｎｅｔ Ｓ
ｅｒｖｉｃｅ Ｐｒｏｖｉｄｅｒ）等では、こうした高
速通信環境に対応したコンテンツの提供（音楽や映像の
ストリーミング配信等）が行われるようになってきてい
る。このような高速通信環境に対応して提供される音楽
や映像のストリーミング配信等がなされる場合、１台の
配信サーバにかかる負荷はさらに大きくなる。当然のこ
とながら１台の配信サーバが配信できる能力には限界が
あり、一定以上の配信を行うことはできない。そのた
め、複数台の配信サーバでシステムを構成するととも
に、ロードバランサ（ロードバランス制御装置）により
各配信サーバにかかる負荷を分散させることが行われて
いる。2. Description of the Related Art At present, a high-speed communication environment on the Internet has been prepared, and ISP (Internet S
For example, content providers (such as streaming distribution of music and video) compatible with such a high-speed communication environment have come to be provided in the service providers and the like. When streaming distribution of music or video provided in such a high-speed communication environment is performed, the load on one distribution server is further increased. As a matter of course, the ability of one delivery server to deliver is limited, and it is impossible to deliver more than a certain amount. Therefore, a system is composed of a plurality of distribution servers, and the load on each distribution server is distributed by a load balancer (load balance control device).
【０００３】[0003]
【発明が解決しようとする課題】しかしながら、従来の
ロードバランサでは、例えばラウンドロビン方式の場
合、システムを構成する複数台の配信サーバに対して無
作為に配信依頼を与える。そして、この配信依頼を受け
た配信サーバは、要求されたコンテンツを配信するが、
その記憶装置に必要なコンテンツを格納していない場合
には、配信対象のコンテンツが蓄積されている共有ディ
スク等の他の場所から要求されたコンテンツを取り込む
ことになり、このため配信に係る処理能力が低下してし
まう。したがって、同一のコンテンツは、無作為に選択
された配信サーバからではなく、なるべく同一の配信サ
ーバから配信する方が、他の場所から必要なコンテンツ
を取り込むための処理が削減され効率的となる。However, in the conventional load balancer, for example, in the case of the round-robin method, a distribution request is randomly given to a plurality of distribution servers constituting the system. Then, the distribution server receiving this distribution request distributes the requested content,
If the required content is not stored in the storage device, the requested content is fetched from another location such as a shared disk in which the content to be distributed is stored. Will decrease. Therefore, it is more efficient to distribute the same content from the same distribution server rather than from the randomly selected distribution server, because the processing for fetching the necessary content from other locations is reduced.
【０００４】そこで、従来のロードバランサでは、さら
に、ユーザが指定したＵＲＬと過去に配信依頼を受けた
配信サーバを識別する情報（ＩＰアドレス等）を対応づ
けたリストを、ロードバランサ内に設けられたメモリ等
の記憶媒体上に作成しておき、新たな配信依頼があった
時には、ユーザが指定したＵＲＬとこのリストを比較し
て、このリストにユーザが指定したＵＲＬが存在する場
合には、以前に配信依頼を出した配信サーバに配信依頼
をする方式をとっていた。しかし、この方式の場合に
は、ＵＲＬの文字列と配信サーバとを対応づけるリスト
を保存するための領域が必要であったため、かなりのメ
モリ容量が必要となっていた。また、ユーザが指定した
ＵＲＬとリストに登録されたＵＲＬとを比較する必要が
あるため、そのための処理時間を要していた。Therefore, in the conventional load balancer, a list in which the URL designated by the user and the information (IP address etc.) for identifying the distribution server that has received the distribution request in the past is further provided in the load balancer. Created on a storage medium such as a memory, and when a new distribution request is made, the URL specified by the user is compared with this list, and if the URL specified by the user exists in this list, The system used to send a distribution request to the distribution server that previously issued the distribution request. However, in the case of this method, an area for storing a list in which the URL character string and the distribution server are associated with each other is required, and thus a considerable memory capacity is required. Further, since it is necessary to compare the URL designated by the user with the URL registered in the list, processing time for that is required.
【０００５】本発明は、上記の点に鑑みてなされたもの
で、複数のサーバにかかる負荷を分散させるためのロー
ドバランス制御装置において、より少ない資源でより高
速にロードバランスを実行できるロードバランス制御装
置を提供するものである。The present invention has been made in view of the above points, and in a load balance control device for distributing loads on a plurality of servers, load balance control capable of executing load balance at high speed with less resources. A device is provided.
【０００６】[0006]
【課題を解決するための手段】請求項１に記載の発明の
ロードバランス制御装置は、複数のサーバにかかる負荷
を分散させるためのロードバランス制御装置において、
配信対象のコンテンツを指定する際用いられる名称を構
成するために使用される文字の種類の数をＮとして、配
信要求されたコンテンツの名称をＮ進数の数値とみなし
た場合の数値がｎである場合、前記ｎに対し前記複数の
サーバの台数Ｍを法として算出される剰余ｍｏｄ（ｎ，
Ｍ）を求める剰余算出手段と、前記剰余算出手段により
算出される剰余ｍｏｄ（ｎ，Ｍ）に対応させたサーバに
前記ｎに対応するコンテンツを記憶させるとともに、配
信を要求したクライアントに向け該コンテンツを配信さ
せる配信制御手段と、を具備することを特徴とする。According to a first aspect of the load balance control apparatus of the present invention, in a load balance control apparatus for distributing loads on a plurality of servers,
When the number of types of characters used to compose the name used when designating the content to be distributed is N, and the name of the content requested to be distributed is regarded as an N-ary number, the numerical value is n. In this case, the remainder mod (n, is calculated modulo the number M of the plurality of servers with respect to the n.
M) for calculating the remainder, and the server corresponding to the remainder mod (n, M) calculated by the remainder calculating unit stores the content corresponding to the n and the content for the client that requests distribution. And a delivery control means for delivering the.
【０００７】また、請求項２に記載の発明は、請求項１
に記載のロードバランス制御装置において、前記サーバ
によるコンテンツの配信が可能か否かを判断する診断手
段をさらに備え、前記剰余算出手段は、算出した前記剰
余ｍｏｄ（ｎ，Ｍ）に対応するサーバが、前記診断手段
により配信が不可能であると診断された場合には、新た
に剰余ｍｏｄ（ｎ＋１，Ｍ）を算出し、前記配信手段
は、前記剰余算出手段により算出されるｍｏｄ（ｎ＋
１，Ｍ）に対応するサーバに前記ｎに対応するコンテン
ツを記憶させるとともに、配信を要求したクライアント
に向け該コンテンツを配信させることを特徴とする。The invention described in claim 2 is the same as claim 1
The load balance control device according to claim 1, further comprising a diagnostic means for determining whether or not the server can deliver the content, and the surplus calculation means is a server corresponding to the calculated surplus mod (n, M). When the diagnosis means determines that distribution is impossible, a modulo (n + 1, M) is newly calculated, and the distribution means mod (n +) calculated by the modulo calculation means.
1, M), the content corresponding to the n is stored in the server, and the content is distributed to the client that requested the distribution.
【０００８】また、請求項３に記載の発明のロードバラ
ンス制御方法は、複数のサーバにかかる負荷を分散させ
るためのロードバランス制御方法において、配信対象の
コンテンツを指定する際用いられる名称を構成するため
に使用される文字の種類の数をＮとして、配信要求され
たコンテンツの名称をＮ進数の数値とみなした場合の数
値がｎである場合、前記複数のサーバの台数Ｍを法とし
て算出される剰余ｍｏｄ（ｎ，Ｍ）を求める剰余算出手
順と、前記剰余算出手順で算出される剰余ｍｏｄ（ｎ，
Ｍ）に対応させたサーバに前記ｎに対応するコンテンツ
を記憶させるとともに、配信を要求したクライアントに
向け該コンテンツを配信させる配信制御手順と、を含む
ことを特徴とする。According to the load balancing control method of the invention described in claim 3, in the load balancing control method for distributing the load applied to a plurality of servers, a name used when designating the contents to be distributed is configured. If the number of types of characters used for that purpose is N and the numerical value of the name of the content requested to be distributed is regarded as an N-ary number, then n is calculated modulo the number M of the plurality of servers. And a modulo mod (n, M) calculated by the modulo calculation procedure.
And a distribution control procedure for storing the content corresponding to the n in the server corresponding to M) and distributing the content to the client that has requested the distribution.
【０００９】また、請求項４に記載の発明は、請求項３
に記載のロードバランス制御方法において、前記サーバ
によるコンテンツの配信が可能か否かを判断する診断手
順をさらに含み、前記剰余算出手順が算出した前記剰余
ｍｏｄ（ｎ，Ｍ）に対応するサーバが、前記診断手順に
より配信が不可能であると診断された場合には、前記剰
余算出手順において新たに剰余ｍｏｄ（ｎ＋１，Ｍ）を
算出し、前記配信手順においては、前記剰余算出手順に
より算出されるｍｏｄ（ｎ＋１，Ｍ）に対応するサーバ
に前記ｎに対応するコンテンツを記憶させるとともに、
配信を要求したクライアントに向け該コンテンツを配信
させることを特徴とする。The invention according to claim 4 is the same as claim 3
In the load balance control method described in (1), the server further includes a diagnostic procedure for determining whether or not the server can deliver the content, and the server corresponding to the remainder mod (n, M) calculated by the remainder calculation procedure, When it is diagnosed that distribution is impossible by the diagnosis procedure, a new mod mod (n + 1, M) is newly calculated in the remainder calculation procedure, and is calculated by the remainder calculation procedure in the distribution procedure. The content corresponding to n is stored in the server corresponding to mod (n + 1, M), and
It is characterized in that the content is distributed to the client who has requested the distribution.
【００１０】また、請求項５に記載の発明は、複数のサ
ーバにかかる負荷を分散させるためのロードバランス制
御装置を制御するプログラムであって、配信対象のコン
テンツを指定する際用いられる名称を構成するために使
用される文字の種類の数をＮとして、配信要求されたコ
ンテンツの名称をＮ進数の数値とみなした場合の数値が
ｎである場合、前記複数のサーバの台数Ｍを法として算
出される剰余ｍｏｄ（ｎ，Ｍ）を求める剰余算出手順
と、前記剰余算出手順で算出される剰余ｍｏｄ（ｎ，
Ｍ）に対応させたサーバに前記ｎに対応するコンテンツ
を記憶させるとともに、配信を要求したクライアントに
向け該コンテンツを配信させる配信制御手順と、を含む
ことを特徴とする。According to a fifth aspect of the present invention, there is provided a program for controlling a load balance control device for distributing loads applied to a plurality of servers, which comprises a name used when designating contents to be distributed. If the number of types of characters used to perform is N and the numerical value of the name of the content requested to be distributed is regarded as an N-ary numerical value, then n is calculated modulo the number M of the plurality of servers. Remainder mod (n, M) and the remainder mod (n, M) calculated by the remainder calculation procedure.
And a distribution control procedure for storing the content corresponding to the n in the server corresponding to M) and distributing the content to the client that has requested the distribution.
【００１１】また、請求項６に記載の発明は、請求項５
に記載の発明において、前記サーバによるコンテンツの
配信が可能か否かを判断する診断手順をさらに含み、前
記剰余算出手順が算出した前記剰余ｍｏｄ（ｎ，Ｍ）に
対応するサーバが、前記診断手順により配信が不可能で
あると診断された場合には、前記剰余算出手順において
新たに剰余ｍｏｄ（ｎ＋１，Ｍ）を算出し、前記配信手
順においては、前記剰余算出手順により算出されるｍｏ
ｄ（ｎ＋１，Ｍ）に対応するサーバに前記ｎに対応する
コンテンツを記憶させるとともに、配信を要求したクラ
イアントに向け該コンテンツを配信させることを特徴と
する。The invention according to claim 6 is the same as claim 5.
In the invention described in (3), the server further includes a diagnostic procedure for determining whether or not the server can deliver the content, and the server corresponding to the remainder mod (n, M) calculated by the remainder calculation procedure is the diagnostic procedure. When it is diagnosed that the distribution is impossible by the method, a modulo (n + 1, M) is newly calculated in the remainder calculation procedure, and in the distribution procedure, the mod calculated by the remainder calculation procedure is calculated.
The content corresponding to n is stored in the server corresponding to d (n + 1, M), and the content is distributed to the client that requested distribution.
【００１２】また、請求項７に記載の発明は、コンピュ
ータにインストールされることにより、そのコンピュー
タが請求項１に記載のロードバランス制御装置となるプ
ログラムを記録した記録媒体であって、配信対象のコン
テンツを指定する際用いられる名称を構成するために使
用される文字の種類の数をＮとして、配信要求されたコ
ンテンツの名称をＮ進数の数値とみなした場合の数値が
ｎである場合、前記複数のサーバの台数Ｍを法として算
出される剰余ｍｏｄ（ｎ，Ｍ）を求める剰余算出手順
と、前記剰余算出手順で算出される剰余ｍｏｄ（ｎ，
Ｍ）に対応させたサーバに前記ｎに対応するコンテンツ
を記憶させるとともに、配信を要求したクライアントに
向け該コンテンツを配信させる配信制御手順と、を記録
したコンピュータ読み取り可能な記録媒体である。According to a seventh aspect of the present invention, there is provided a recording medium in which a program, which is installed in a computer to serve as the load balance control device according to the first aspect of the invention, is recorded, and which is a distribution target. If the number of types of characters used to form a name used to specify the content is N and the number of the content requested to be distributed is regarded as an N-ary number, then n A remainder calculation procedure for obtaining a remainder mod (n, M) calculated modulo the number M of a plurality of servers, and a remainder mod (n, M calculated by the remainder calculation procedure.
And a distribution control procedure for storing the content corresponding to the n in the server corresponding to M) and distributing the content to the client that requested the distribution.
【００１３】また、請求項８に記載の発明は、請求項７
に記載のコンピュータ読み取り可能な記録媒体におい
て、前記サーバによるコンテンツの配信が可能か否かを
判断する診断手順をさらに記録し、前記剰余算出手順が
算出した前記剰余ｍｏｄ（ｎ，Ｍ）に対応するサーバ
が、前記診断手順により配信が不可能であると診断され
た場合には、前記剰余算出手順において新たに剰余ｍｏ
ｄ（ｎ＋１，Ｍ）を算出し、前記配信手順においては、
前記剰余算出手順により算出されるｍｏｄ（ｎ＋１，
Ｍ）に対応するサーバに前記ｎに対応するコンテンツを
記憶させるとともに、配信を要求したクライアントに向
け該コンテンツを配信させるようにしたことを特徴とす
る。The invention described in claim 8 is the same as in claim 7.
In the computer-readable recording medium according to [4], a diagnostic procedure for determining whether or not the server can deliver the content is further recorded, and the diagnostic procedure corresponds to the remainder mod (n, M) calculated by the remainder calculation procedure. When the server is diagnosed to be unable to be delivered by the diagnosis procedure, the surplus mo is newly added in the remainder calculation procedure.
d (n + 1, M) is calculated, and in the distribution procedure,
Mod (n + 1, calculated by the remainder calculation procedure
The content corresponding to the n is stored in the server corresponding to M), and the content is distributed to the client requesting the distribution.
【００１４】[0014]
【発明の実施の形態】以下、本発明の実施の形態を、図
面を参照して説明する。図１は、本発明の一実施の形態
であるロードバランス制御装置を含むシステム構成を示
すブロック図であり、図２は、同実施の形態のロードバ
ランス制御装置の概略構成を示すブロック図である。BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing a system configuration including a load balance control device according to an embodiment of the present invention, and FIG. 2 is a block diagram showing a schematic configuration of the load balance control device of the embodiment. .
【００１５】図１において、符号５は、本実施の形態の
ロードバランス制御装置（ＬＢ）を示し、このロードバ
ランス制御装置５には、ローカルネットワーク１０を介
して、コンテンツを配信するための３台の配信サーバ
（配信サーバ１〜３）が接続されている。さらに、この
ローカルネットワーク１０には、配信対象となっている
コンテンツが蓄積される共有ディスク装置４が接続され
ている。また、符号６は、ユーザが使用する端末であ
り、インターネット２０ならびにロードバランス制御装
置５を介して、ユーザによる操作に応じた配信要求を発
信し、配信サーバ１〜３のいずれかから所望のコンテン
ツの配信を受ける。In FIG. 1, reference numeral 5 indicates a load balance control device (LB) according to the present embodiment. The load balance control device 5 includes three units for distributing contents via a local network 10. Distribution servers (distribution servers 1 to 3) are connected. Further, the shared disk device 4 in which the content to be distributed is stored is connected to the local network 10. Further, reference numeral 6 denotes a terminal used by the user, which issues a distribution request according to an operation by the user via the Internet 20 and the load balance control device 5, and outputs a desired content from any of the distribution servers 1 to 3. Receive delivery of.
【００１６】ロードバランス制御装置５は、配信サーバ
１〜３が接続されるローカルネットワーク１０およびイ
ンターネット２０と接続するための入出力インターフェ
ースである入出力部５１と、後述する各処理を実行する
処理部５２と、本ロードバランス制御装置５を制御する
制御プログラムならびに各種データを記憶する記憶部５
３とからなっている。このロードバランス制御装置５
は、ユーザ側端末６から配信要求を受けると、配信サー
バ１〜３にかかる負荷を分散させるために配信サーバ１
〜３のいずれかを後述の方法で選択し、選択した配信サ
ーバに対しユーザ側から要求されたコンテンツを端末６
へ配信させるための配信命令を与える制御を行う。The load balance control device 5 includes an input / output unit 51 which is an input / output interface for connecting to the local network 10 and the Internet 20 to which the distribution servers 1 to 3 are connected, and a processing unit which executes each processing described later. 52 and a storage unit 5 for storing a control program for controlling the load balance control device 5 and various data
It consists of 3. This load balance control device 5
When receiving a distribution request from the user terminal 6, the distribution server 1 distributes the load on the distribution servers 1 to 3.
3 to 3 are selected by the method described below, and the content requested by the user side to the selected distribution server is displayed on the terminal 6
Control to give a delivery command for delivery to.
【００１７】一方、配信サーバ１〜３は、ロードバラン
ス制御装置５から受ける配信命令に応じて、ユーザ側か
ら要求されたコンテンツのデータを、配信要求をしたユ
ーザ側端末６に向け送出する。このとき、必要なコンテ
ンツが配信命令が与えられた配信サーバに格納されてい
る場合には、このコンテンツのデータを送出し、必要な
コンテンツが当該配信サーバに格納されていない場合に
は、このコンテンツのデータを共有ディスク装置４から
取得して格納し、配信要求をしたユーザ側端末６に向け
送出する。On the other hand, the distribution servers 1 to 3 send the data of the content requested by the user side to the user side terminal 6 which made the distribution request, in response to the distribution command received from the load balance control device 5. At this time, if the necessary content is stored in the distribution server to which the distribution command is given, the data of this content is transmitted, and if the necessary content is not stored in the distribution server, this content is sent. Data is acquired from the shared disk device 4, stored, and sent to the user-side terminal 6 that made the distribution request.
【００１８】ここで、ユーザ側の端末６から配信サーバ
１〜３へのアクセスは、ＷＷＷ（Ｗｏｒｌｄ Ｗｉｄｅ
Ｗｅｂ）システムによるものとする。すなわち、端末６
から出される配信要求は、ＷＷＷシステムにおけるＵＲ
Ｌ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏ
ｒ）の指定による。すなわち、この配信要求には、ユー
ザが端末６において入力／指定した、配信を希望するコ
ンテンツを指定するＵＲＬが含まれており、このＵＲＬ
には、さらにコンテンツのファイル名が含まれている。
また、ＵＲＬに含まれるドメイン名は、別途ＤＮＳサー
バ（図示せず）により解決されるものとする。Here, the access from the terminal 6 on the user side to the distribution servers 1 to 3 is performed by WWW (World Wide Wide).
Web) system. That is, the terminal 6
Is a UR in the WWW system.
L (Uniform Resource Locato
r) specified. That is, this delivery request includes a URL that the user has input / designated on the terminal 6 and that designates the content desired to be delivered.
Further includes the file name of the content.
In addition, the domain name included in the URL is separately resolved by a DNS server (not shown).
【００１９】なお、ローカルネットワーク１０における
データ通信は、ここではＴＣＰ／ＩＰによるものとす
る。また、処理部５２はメモリおよびＣＰＵ（中央処理
装置）等により構成され、処理部５２の各機能を実現す
るためのプログラム（図示せず）をメモリにロードして
実行することによりその機能が実現されるものとする。
また、記憶部５３は、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅ
ｍｏｒｙ）、ハードディスク、光磁気ディスク等の不揮
発性の記録装置により構成されている。Data communication in the local network 10 is based on TCP / IP here. The processing unit 52 is composed of a memory, a CPU (central processing unit), etc., and a program (not shown) for realizing each function of the processing unit 52 is loaded into the memory and executed to realize the function. Shall be done.
The storage unit 53 is a ROM (Read Only Mem).
memory), a hard disk, a magneto-optical disk or the like.
【００２０】次に、このように構成された本実施形態の
ロードバランス制御装置５において実行される処理なら
びに配信サーバ１〜３の動作の詳細について説明する。Next, the details of the processing executed by the load balance control device 5 of the present embodiment thus configured and the operations of the distribution servers 1 to 3 will be described.
【００２１】以下では、配信対象のコンテンツを指定す
る際用いられる名称（ここでは、拡張子を除くファイル
名）を構成するために使用される文字の種類の数をＮと
し、配信要求されたコンテンツの名称をＮ進数の数値と
みなした場合の数値をｎとし、使用する配信サーバの台
数をＭとする。また、ｎに対しＭを法として算出される
剰余をｍｏｄ（ｎ，Ｍ）で表す。すなわち、ｍｏｄ
（ｎ，Ｍ）は、ｎをＭで除算した場合の余り（剰余）で
ある。In the following, the number of types of characters used to construct a name (here, a file name excluding an extension) used when designating the content to be distributed is N, and the content requested to be distributed. When the name of is regarded as an N-ary number, the numerical value is n, and the number of distribution servers used is M. Also, the remainder calculated modulo M with respect to n is represented by mod (n, M). That is, mod
(N, M) is the remainder (remainder) when n is divided by M.
【００２２】例えば、上記名称を構成するために使用す
る文字を０〜９の数字と、アルファベットの大文字であ
るＡ〜Ｚを使用する場合、文字の種類の数Ｎは３６とな
る。この場合、０〜９の数字と、アルファベットの大文
字であるＡ〜Ｚからなるファイル名（拡張子を除く）を
３６進数の数値（順序関係は、０＜１＜…＜９＜Ａ＜Ｂ
＜…＜Ｚとする）として処理する。具体的に、ファイル
名が「ＡＢＡ２」で、配信サーバの台数Ｍが３である場
合（例えば、図１の場合）、剰余ｍｏｄ（ＡＢＡ２，
３）は、Ａ×３６3 ＋Ｂ×３６2 ＋Ａ×３６＋２を３で
除算した余りである２となる。For example, when the numbers 0 to 9 and the uppercase letters AZ of the alphabet are used to form the above name, the number N of the character types is 36. In this case, the file name (excluding the extension) consisting of the numbers 0 to 9 and the uppercase letters A to Z of the alphabet is a 36-digit number (the order relationship is 0 <1 <... <9 <A <B
<... <Z). Specifically, when the file name is “ABA2” and the number of distribution servers M is 3 (for example, in the case of FIG. 1), the mod mod (ABA2,
3) is 2 which is the remainder when A × 36 3 + B × 36 2 + A × 36 + 2 is divided by 3.
【００２３】なお、上記使用される文字の種類の数Ｎ
（＝３６）および配信サーバの台数Ｍ（＝３）ならびに
各剰余の値（０〜２）と配信サーバ１〜３を対応づける
情報は、予め、ロードバランス制御装置５の記憶部５３
に設定されているものとする。また、上記各剰余の値
（０〜２）と配信サーバ１〜３を対応づける情報として
は、図３に示す配信制御テーブル等を用いることができ
る。同図に示す配信制御テーブルでは、各剰余の値に対
して、各配信サーバのローカルＩＰアドレスを一意に割
り当てている。The number of types of characters used N
(= 36), the number of distribution servers M (= 3), and information that associates the respective remainder values (0 to 2) with the distribution servers 1 to 3, the storage unit 53 of the load balance control device 5 in advance.
Is set to. Further, as the information for associating the values (0 to 2) of the respective remainders with the distribution servers 1 to 3, the distribution control table shown in FIG. 3 can be used. In the delivery control table shown in the figure, the local IP address of each delivery server is uniquely assigned to each remainder value.
【００２４】以下では、図４を参照し、（Ａ）全配信サ
ーバが正常に動作している場合と、（Ｂ）いずれかの配
信サーバが配信不能となっている場合に分けて説明す
る。In the following, referring to FIG. 4, description will be given separately for (A) all the distribution servers are operating normally and (B) one of the distribution servers is incapable of distribution.
【００２５】（Ａ）全配信サーバが正常に動作している
場合：はじめに、ロードバランス制御装置５では、ユー
ザ側端末６から配信要求を受けると（ステップＳ１
１）、この配信要求からコンテンツのファイル名（ここ
では、「ＡＢＡ２」とする）を抽出する（ステップＳ１
２）。次に、このファイル名（「ＡＢＡ２」）を上記の
ようにＮ進数の数値ｎとみなし（ここでは、ｎ＝ＡＢＡ
２）、このｎに対しＭ（＝３）を法として算出される剰
余ｍｏｄ（ｎ，Ｍ）＝ｍｏｄ（ＡＢＡ２，３）を求める
（ステップＳ１３）。ここでは、剰余ｍｏｄ（ＡＢＡ
２，３）として２が得られる。(A) When all distribution servers are operating normally: First, the load balance control device 5 receives a distribution request from the user side terminal 6 (step S1).
1) Extract the file name of the content (here, "ABA2") from this distribution request (step S1)
2). Next, this file name (“ABA2”) is regarded as the N-ary number n as described above (here, n = ABA).
2) Then, a mod mod (n, M) = mod (ABA2,3) calculated modulo M (= 3) for this n is obtained (step S13). Here, the mod mod (ABA
2, 2) is obtained.
【００２６】そして、算出された剰余２に対応する配信
サーバ（ここでは、配信サーバ２が対応するものとす
る）が配信可能か診断する（ステップＳ１４）。ここ
で、別途定められる手続を実行しこの手続に対し配信サ
ーバ２が正常に応答するか、あるいは、応答しないか配
信不能を示す所定のエラーメッセージを返すかで、配信
サーバ２が配信可能か配信不能かを診断する。ここで
は、全配信サーバが正常に動作しているので、配信サー
バ２は正常に応答する。したがって、ステップＳ１５で
は、配信可能であると判断し（ＯＫの判定）、配信サー
バ２に対し、当該ファイル名のコンテンツをユーザ側端
末６に配信させるための配信命令を出す（ステップＳ１
６）。なお、この配信命令には、ユーザ側端末６のＩＰ
アドレスと配信対象のコンテンツのファイル名が含まれ
ている。Then, it is diagnosed whether the distribution server corresponding to the calculated remainder 2 (here, the distribution server 2 corresponds) can be distributed (step S14). Here, whether the delivery server 2 can deliver or not depending on whether the delivery server 2 normally responds to this procedure and responds to this procedure normally, or does not respond or returns a predetermined error message indicating undeliverable. Diagnose whether it is impossible. Here, since all the distribution servers are operating normally, the distribution server 2 responds normally. Therefore, in step S15, it is determined that distribution is possible (OK determination), and a distribution command for distributing the content with the file name to the user side terminal 6 is issued to the distribution server 2 (step S1).
6). It should be noted that the IP address of the user-side terminal 6 is included in this distribution command.
It contains the address and filename of the content to be delivered.
【００２７】次に、配信サーバ２は、ロードバランス制
御装置５から上記配信命令を受けると（ステップＳ２
１）、この配信命令に含まれるコンテンツのファイル名
から、当該コンテンツが配信サーバ２に格納されている
か検索する（ステップＳ２２）。そして、当該コンテン
ツが配信サーバ２に格納されている場合（ステップＳ２
２の判断で、「あり」の判定の場合）、このコンテンツ
を配信命令に含まれるユーザ側端末６のＩＰアドレスを
基に端末６に向け配信する（ステップＳ２５）。Next, the distribution server 2 receives the distribution command from the load balance controller 5 (step S2).
1) From the file name of the content included in this distribution command, it is searched whether the content is stored in the distribution server 2 (step S22). Then, when the content is stored in the distribution server 2 (step S2
In the case of "Yes" in the judgment of 2), the content is distributed to the terminal 6 based on the IP address of the user side terminal 6 included in the distribution command (step S25).
【００２８】一方、ユーザから要求されたコンテンツが
配信サーバ２に存在しない場合（ステップＳ２３の判断
で、「なし」の判定の場合）、共有ディスク装置４か
ら、当該コンテンツのデータを取得し記憶するとともに
（ステップＳ２４）、このコンテンツをユーザ側端末６
に向け配信する（ステップＳ２５）。以上のようにし
て、各配信サーバにかかる負荷が分散されると同時に、
同じコンテンツは同じ配信サーバから配信されるように
なる。On the other hand, if the content requested by the user does not exist in the distribution server 2 ("NO" in the determination in step S23), the data of the content is acquired from the shared disk device 4 and stored. Together with this (step S24), this content is sent to the user terminal 6
(Step S25). As described above, the load on each distribution server is distributed and at the same time,
The same content will be distributed from the same distribution server.
【００２９】（Ｂ）いずれかの配信サーバが配信不能と
なっている場合：ここでは、配信サーバ１，３は正常に
動作しているが、配信サーバ２が故障や配信能力を超え
る状況にあって配信不能となっているものとする。(B) If any of the distribution servers cannot be distributed: Here, the distribution servers 1 and 3 are operating normally, but the distribution server 2 is out of order or exceeds the distribution capability. It is assumed that it is impossible to deliver.
【００３０】はじめに、ロードバランス制御装置５で
は、ユーザ側端末６から配信要求を受けると（ステップ
Ｓ１１）、この配信要求からコンテンツのファイル名
（ここでは、「ＡＢＡ２」とする）を抽出する（ステッ
プＳ１２）。次に、このファイル名（「ＡＢＡ２」）を
上記のようにＮ進数の数値ｎとみなし（ここでは、ｎ＝
ＡＢＡ２）、このｎに対しＭ（＝３）を法として算出さ
れる剰余ｍｏｄ（ｎ，Ｍ）＝ｍｏｄ（ＡＢＡ２，３）を
求める（ステップ１３）。ここでは、剰余ｍｏｄ（ＡＢ
Ａ２，３）として２が得られる。First, when the load balance control device 5 receives a distribution request from the user side terminal 6 (step S11), the file name of the content (here, "ABA2") is extracted from this distribution request (step S11). S12). Next, this file name (“ABA2”) is regarded as an N-ary number n as described above (here, n =
ABA2), and mod mod (n, M) = mod (ABA2,3) is calculated modulo M (= 3) for this n (step 13). Here, the mod mod (AB
2 is obtained as A2, 3).
【００３１】そして、算出された剰余２に対応する配信
サーバ（ここでは、配信サーバ２が対応するものとす
る）が配信可能か診断する（ステップＳ１３）。ここで
は、前述の（Ａ）全配信サーバが正常に動作している場
合と同様に診断するが、ここでは、上記剰余２に対応す
る配信サーバ２が配信不能であるので、ステップＳ１５
で、この配信サーバ２が配信不能であると判定され（Ｎ
Ｇの判定）、ステップＳ１３に戻る。そして、ステップ
Ｓ１３では、新たに剰余ｍｏｄ（ｎ＋１，Ｍ）＝ｍｏｄ
（ＡＢＡ２＋１，３）＝０を算出する。Then, it is diagnosed whether the distribution server corresponding to the calculated remainder 2 (here, the distribution server 2 corresponds) can be distributed (step S13). Here, the diagnosis is performed in the same manner as in the case where all the distribution servers (A) described above are operating normally, but here, since the distribution server 2 corresponding to the remainder 2 cannot deliver, the step S15 is performed.
Then, it is determined that this delivery server 2 cannot deliver (N
(Determination of G), the process returns to step S13. Then, in step S13, the remainder mod (n + 1, M) = mod is newly added.
Calculate (ABA2 + 1,3) = 0.
【００３２】次に、新たに算出された剰余０に対応する
配信サーバ（ここでは、配信サーバ３が対応するものと
する）が配信可能か診断する（ステップＳ１３）。ここ
では、上記と同様に診断するが、ここでは、上記値３に
対応する配信サーバ３が配信可能であるので、ステップ
Ｓ１５で、この配信サーバ３が配信可能であると判定さ
れ（ＯＫの判定）、ステップＳ１６に移る。Next, it is diagnosed whether the distribution server corresponding to the newly calculated remainder 0 (here, the distribution server 3 corresponds) can deliver (step S13). Here, the diagnosis is performed in the same manner as above, but here, since the distribution server 3 corresponding to the above value 3 can be distributed, it is determined in step S15 that this distribution server 3 can be distributed (OK determination. ), And proceeds to step S16.
【００３３】そして、ステップＳ１６で、配信サーバ３
に対し、当該ファイル名のコンテンツをユーザ側端末６
に配信させるための配信命令を出す。以降の配信サーバ
３における処理は、前述の（Ａ）全配信サーバが正常に
動作している場合の配信サーバ２において行われる処理
と同様に処理され、ユーザ側から要求されたコンテンツ
が端末６へ配信される。Then, in step S16, the distribution server 3
To the user terminal 6
Issue a distribution instruction to be distributed to. Subsequent processing in the distribution server 3 is performed in the same manner as the above-described processing (A) performed in the distribution server 2 when all the distribution servers are operating normally, and the content requested by the user is sent to the terminal 6. It will be delivered.
【００３４】以上のようにして、配信サーバ１〜３のい
ずれかが配信不能となった場合であっても、同じコンテ
ンツは同じ配信サーバから配信されるようになり、無作
為に配信サーバが選択される場合よりも効率の良いロー
ドバランスを実現できる。なお、上記例では、配信サー
バ３が配信サーバ２を肩代わりすることになり、記憶す
るコンテンツの量が多くなるが、記憶容量を超える場合
には、例えば、一般的なＬＲＵ（Ｌｅａｓｔ Ｒｅｃｅ
ｎｔｌｙ Ｕｓｅｄ）方式により、必要に応じて最もア
クセス頻度が少ないコンテンツから削除することで対応
できる。なお、上記で説明した各動作フローは一例であ
り、上記の処理の流れに限定されるものではない。ま
た、ステップＳ１３における処理は、剰余算出手順に対
応し、ステップＳ１６における処理は、配信制御手順に
対応し、ステップＳ１４，Ｓ１５における処理は、診断
手順に対応する。As described above, even if any of the distribution servers 1 to 3 cannot be distributed, the same content is distributed from the same distribution server, and the distribution server is randomly selected. It is possible to realize a more efficient load balance than the case. In the above example, the distribution server 3 takes the place of the distribution server 2 and the amount of content to be stored increases, but if the content exceeds the storage capacity, for example, a general LRU (Least Receive) is used.
This can be dealt with by deleting the content with the least access frequency by the ntly used method. Note that each operation flow described above is an example, and is not limited to the above processing flow. The process in step S13 corresponds to the remainder calculation procedure, the process in step S16 corresponds to the distribution control procedure, and the processes in steps S14 and S15 correspond to the diagnostic procedure.
【００３５】以上、詳細に説明したように、本実施の形
態のロードバランス制御装置５では、従来のように、ア
クセスされたコンテンツのＵＲＬを保存する必要がな
く、また、前述のように新規にアクセスされたコンテン
ツのＵＲＬと保存されたリスト中のＵＲＬを比較する必
要がないため、高速に少量のメモリにて効率的なロード
バランスを実現することができる。また、数字のみのフ
ァイル名のように、コンテンツのファイル名をＮ進数の
数値として扱うので、古いコンテンツから順番に順序づ
けられるようにファイル名を付与した場合には、新しい
コンテンツほど配信要求が出される可能性が高いことか
ら、より均等に配信サーバにロードバランスされること
になる。As described above in detail, in the load balance control device 5 of the present embodiment, it is not necessary to save the URL of the accessed content as in the conventional case, and the load balance control device 5 is newly added as described above. Since it is not necessary to compare the URL of the accessed content with the URL in the stored list, efficient load balancing can be realized with a small amount of memory at high speed. Further, since the file name of the content is treated as an N-ary number like a file name consisting only of numbers, when the file names are assigned so that the old content is sequentially ordered, the newer content is requested to be distributed. Since there is a high possibility that it will be load balanced to the distribution server more evenly.
【００３６】なお、本発明は、インターネットの他、Ｌ
ＡＮやダイアルアップによるネットワークを利用しても
よい。また、図１における処理部の機能の一部あるいは
全部を実現するためのプログラムをコンピュータ読み取
り可能な記録媒体に記録して、この記録媒体に記録され
たプログラムをコンピュータシステムに読み込ませ、実
行することによりロードバランスの制御処理を行っても
よい。なお、ここでいう「コンピュータシステム」と
は、ＯＳや周辺機器等のハードウェアを含むものとす
る。In addition to the Internet, the present invention is not limited to the L
An AN or dial-up network may be used. Further, a program for realizing some or all of the functions of the processing unit in FIG. 1 is recorded in a computer-readable recording medium, and the program recorded in this recording medium is read into a computer system and executed. The load balance control process may be performed according to. The “computer system” mentioned here includes an OS and hardware such as peripheral devices.
【００３７】また、「コンピュータシステム」は、ＷＷ
Ｗシステムを利用している場合であれば、ホームページ
提供環境（あるいは表示環境）も含むものとする。ま
た、「コンピュータ読み取り可能な記録媒体」とは、フ
レキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−
ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵され
るハードディスク等の記憶装置のことをいう。さらに
「コンピュータ読み取り可能な記録媒体」とは、インタ
ーネット等のネットワークや電話回線等の通信回線を介
してプログラムが送信された場合のサーバやクライアン
トとなるコンピュータシステム内部の揮発性メモリ（Ｒ
ＡＭ）のように、一定時間プログラムを保持しているも
のも含むものとする。The "computer system" is WW.
If the W system is used, the homepage providing environment (or display environment) is also included. The "computer-readable recording medium" means a flexible disk, a magneto-optical disk, a ROM, a CD-
A portable medium such as a ROM or a storage device such as a hard disk built in a computer system. Further, the "computer-readable recording medium" means a volatile memory (R
(AM), which holds the program for a certain period of time.
【００３８】また、上記プログラムは、このプログラム
を記憶装置等に格納したコンピュータシステムから、伝
送媒体を介して、あるいは、伝送媒体中の伝送波により
他のコンピュータシステムに伝送されてもよい。ここ
で、プログラムを伝送する「伝送媒体」は、インターネ
ット等のネットワーク（通信網）や電話回線等の通信回
線（通信線）のように情報を伝送する機能を有する媒体
のことをいう。また、上記プログラムは、前述した機能
の一部を実現するためのものであっても良い。さらに、
前述した機能をコンピュータシステムにすでに記録され
ているプログラムとの組み合わせで実現できるもの、い
わゆる差分ファイル（差分プログラム）であっても良
い。The above program may be transmitted from a computer system that stores the program in a storage device or the like to another computer system via a transmission medium or by a transmission wave in the transmission medium. Here, the "transmission medium" for transmitting the program refers to a medium having a function of transmitting information, such as a network (communication network) such as the Internet or a communication line (communication line) such as a telephone line. Further, the program may be a program for realizing some of the functions described above. further,
It may be a so-called difference file (difference program) that can realize the above-mentioned functions in combination with a program already recorded in the computer system.
【００３９】以上、この発明の実施形態を、図面を参照
して詳述してきたが、具体的な構成はこの実施形態に限
られるものではなく、この発明の要旨を逸脱しない範囲
の構成等も含まれる。Although the embodiment of the present invention has been described in detail above with reference to the drawings, the specific configuration is not limited to this embodiment, and a configuration and the like within the scope not departing from the gist of the present invention are also possible. included.
【００４０】[0040]
【発明の効果】以上、詳細に説明したように、本発明に
よれば、配信対象のコンテンツを指定する際用いられる
名称を構成するために使用される文字の種類の数をＮと
して、配信要求されたコンテンツの名称をＮ進数の数値
とみなした場合の数値がｎである場合、前記複数のサー
バの台数Ｍを法として算出される剰余ｍｏｄ（ｎ，Ｍ）
を求め、前記剰余算出手順で算出される剰余ｍｏｄ
（ｎ，Ｍ）に対応させたサーバに前記ｎに対応するコン
テンツを記憶させるとともに、配信を要求したクライア
ントに向け該コンテンツを配信させるので、従来のよう
に、アクセスされたコンテンツのＵＲＬを保存する必要
がなく、また、前述のように新規にアクセスされたコン
テンツのＵＲＬと保存されたリスト中のＵＲＬを比較す
る必要がないため、高速に少量のメモリにて効率的なロ
ードバランスを実現することができる。また、同じコン
テンツは同じ配信サーバから配信されるようになり、無
作為に配信サーバが選択される場合よりも効率の良いロ
ードバランスを実現できる。As described above in detail, according to the present invention, a distribution request is made, where N is the number of types of characters used to construct a name used when designating content to be distributed. If the numerical value when the name of the created content is regarded as an N-adic numerical value is n, the remainder mod (n, M) is calculated modulo the number M of the plurality of servers.
And the mod mod calculated in the modulo calculation procedure
Since the content corresponding to the n is stored in the server corresponding to (n, M) and the content is distributed to the client who requests the distribution, the URL of the accessed content is saved as in the conventional case. Since it is not necessary and there is no need to compare the URL of the newly accessed content with the URL in the saved list as described above, it is possible to realize efficient load balancing with a small amount of memory at high speed. You can Also, the same content is distributed from the same distribution server, and load balancing more efficient than when a distribution server is randomly selected can be realized.
【００４１】また、本発明によれば、算出された剰余ｍ
ｏｄ（ｎ，Ｍ）に対応するサーバが、配信不能であると
診断された場合には、新たに剰余ｍｏｄ（ｎ＋１，Ｍ）
を算出し、算出されたｍｏｄ（ｎ＋１，Ｍ）に対応する
サーバに前記ｎに対応するコンテンツを記憶させるとと
もに、配信を要求したクライアントに向け該コンテンツ
を配信させるので、複数のサーバの内、いずれかが配信
不能の状態となっても、上記効果を得ることができる。Further, according to the present invention, the calculated remainder m
If the server corresponding to od (n, M) is diagnosed as undeliverable, a new mod mod (n + 1, M) is newly obtained.
Is calculated, and the content corresponding to the n is stored in the server corresponding to the calculated mod (n + 1, M), and the content is distributed to the client that requested distribution. The above effect can be obtained even when the distribution is impossible.
【図１】 本発明の一実施の形態であるロードバランス
制御装置を含む全体構成の概略図である。FIG. 1 is a schematic diagram of an overall configuration including a load balance control device that is an embodiment of the present invention.
【図２】 同実施の形態のロードバランス制御装置の概
略構成を示す図である。FIG. 2 is a diagram showing a schematic configuration of a load balance control device of the same embodiment.
【図３】 配信制御テーブルの一例である。FIG. 3 is an example of a distribution control table.
【図４】 同実施の形態のロードバランス制御装置の動
作を説明するための図である。FIG. 4 is a view for explaining the operation of the load balance control device of the same embodiment.
１，２，３…配信サーバ（サーバ） ４…共有ディスク装置 ５…ロードバランス制御装置（ＬＢ） ６…端末 １０…ローカルネットワーク ２０…インターネット 1, 2, 3 ... Delivery server (server) 4 ... Shared disk device 5: Load balance control device (LB) 6 ... Terminal 10 ... Local network 20 ... Internet
Claims (8)
ためのロードバランス制御装置において、 配信対象のコンテンツを指定する際用いられる名称を構
成するために使用される文字の種類の数をＮとして、配
信要求されたコンテンツの名称をＮ進数の数値とみなし
た場合の数値がｎである場合、前記ｎに対し前記複数の
サーバの台数Ｍを法として算出される剰余ｍｏｄ（ｎ，
Ｍ）を求める剰余算出手段と、 前記剰余算出手段により算出される剰余ｍｏｄ（ｎ，
Ｍ）に対応させたサーバに前記ｎに対応するコンテンツ
を記憶させるとともに、配信を要求したクライアントに
向け該コンテンツを配信させる配信制御手段と、を具備
することを特徴とするロードバランス制御装置。1. A load balance control device for distributing loads on a plurality of servers, wherein N is the number of character types used to construct a name used when designating contents to be distributed. When the numerical value when the name of the content requested for distribution is regarded as an N-adic numerical value is n, the mod mod (n, n is calculated with respect to the n as the modulus M of the plurality of servers.
M) for calculating a remainder, and a remainder mod (n,
A load balance control device comprising: a server corresponding to M), which stores the content corresponding to n, and which distributes the content to a client that requests distribution.
する診断手段をさらに備え、 前記剰余算出手段は、算出した前記剰余ｍｏｄ（ｎ，
Ｍ）に対応するサーバが、前記診断手段により配信が不
可能であると診断された場合には、新たに剰余ｍｏｄ
（ｎ＋１，Ｍ）を算出し、 前記配信手段は、前記剰余算出手段により算出されるｍ
ｏｄ（ｎ＋１，Ｍ）に対応するサーバに前記ｎに対応す
るコンテンツを記憶させるとともに、配信を要求したク
ライアントに向け該コンテンツを配信させることを特徴
とする請求項１に記載のロードバランス制御装置。2. The load balance control device further comprises a diagnostic means for determining whether or not the server can deliver the content, and the surplus calculating means calculates the surplus mod (n,
If the server corresponding to M) is diagnosed by the diagnosing means to be unable to deliver, a new modulo is added.
(N + 1, M) is calculated, and the distribution means calculates m calculated by the remainder calculation means.
The load balance control device according to claim 1, wherein the server corresponding to od (n + 1, M) stores the content corresponding to the n and distributes the content to a client that requests distribution.
ためのロードバランス制御方法において、 配信対象のコンテンツを指定する際用いられる名称を構
成するために使用される文字の種類の数をＮとして、配
信要求されたコンテンツの名称をＮ進数の数値とみなし
た場合の数値がｎである場合、前記複数のサーバの台数
Ｍを法として算出される剰余ｍｏｄ（ｎ，Ｍ）を求める
剰余算出手順と、 前記剰余算出手順で算出される剰余ｍｏｄ（ｎ，Ｍ）に
対応させたサーバに前記ｎに対応するコンテンツを記憶
させるとともに、配信を要求したクライアントに向け該
コンテンツを配信させる配信制御手順と、を含むことを
特徴とするロードバランス制御方法。3. A load balancing control method for distributing loads on a plurality of servers, wherein N is the number of character types used to construct a name used when designating contents to be distributed. If the numerical value when the name of the content requested to be distributed is regarded as an N-ary numerical value is n, a remainder calculation procedure for obtaining a remainder mod (n, M) calculated modulo the number M of the plurality of servers, A distribution control procedure for storing the content corresponding to the n in a server corresponding to the remainder mod (n, M) calculated in the remainder calculation procedure, and for distributing the content to a client that requests distribution. A load balance control method comprising:
する診断手順をさらに含み、 前記剰余算出手順が算出した前記剰余ｍｏｄ（ｎ，Ｍ）
に対応するサーバが、前記診断手順により配信が不可能
であると診断された場合には、前記剰余算出手順におい
て新たに剰余ｍｏｄ（ｎ＋１，Ｍ）を算出し、 前記配信手順においては、前記剰余算出手順により算出
されるｍｏｄ（ｎ＋１，Ｍ）に対応するサーバに前記ｎ
に対応するコンテンツを記憶させるとともに、配信を要
求したクライアントに向け該コンテンツを配信させるこ
とを特徴とする請求項３に記載のロードバランス制御方
法。4. The load balance control method further includes a diagnostic procedure for determining whether or not the server can deliver the content, and the remainder mod (n, M) calculated by the remainder calculation procedure.
When the server corresponding to is diagnosed by the diagnostic procedure that distribution is impossible, a new mod mod (n + 1, M) is newly calculated in the residual calculation procedure, and the residual mod is calculated in the distribution procedure. The server corresponding to mod (n + 1, M) calculated by the calculation procedure is connected to the n
4. The load balance control method according to claim 3, wherein the content corresponding to is stored, and the content is distributed to a client that requests distribution.
ためのロードバランス制御装置を制御するプログラムで
あって、 配信対象のコンテンツを指定する際用いられる名称を構
成するために使用される文字の種類の数をＮとして、配
信要求されたコンテンツの名称をＮ進数の数値とみなし
た場合の数値がｎである場合、前記複数のサーバの台数
Ｍを法として算出される剰余ｍｏｄ（ｎ，Ｍ）を求める
剰余算出手順と、 前記剰余算出手順で算出される剰余ｍｏｄ（ｎ，Ｍ）に
対応させたサーバに前記ｎに対応するコンテンツを記憶
させるとともに、配信を要求したクライアントに向け該
コンテンツを配信させる配信制御手順と、を含むことを
特徴とするプログラム。5. A program for controlling a load balance control device for distributing loads on a plurality of servers, the type of characters used for constructing a name used when designating contents to be distributed. Is N, and the numerical value when the name of the content requested for distribution is regarded as an N-ary number, the mod mod (n, M) is calculated modulo the number M of the plurality of servers. Calculating the remainder, storing the content corresponding to the n in the server corresponding to the remainder mod (n, M) calculated in the remainder calculating procedure, and distributing the content to the client who requested the distribution. And a delivery control procedure for controlling the delivery.
する診断手順をさらに含み、 前記剰余算出手順が算出した前記剰余ｍｏｄ（ｎ，Ｍ）
に対応するサーバが、前記診断手順により配信が不可能
であると診断された場合には、前記剰余算出手順におい
て新たに剰余ｍｏｄ（ｎ＋１，Ｍ）を算出し、 前記配信手順においては、前記剰余算出手順により算出
されるｍｏｄ（ｎ＋１，Ｍ）に対応するサーバに前記ｎ
に対応するコンテンツを記憶させるとともに、配信を要
求したクライアントに向け該コンテンツを配信させるこ
とを特徴とする請求項５に記載のプログラム。6. The program further includes a diagnostic procedure for determining whether or not the server can deliver the content, and the remainder mod (n, M) calculated by the remainder calculation procedure.
When the server corresponding to is diagnosed by the diagnostic procedure that distribution is impossible, a new mod mod (n + 1, M) is newly calculated in the residual calculation procedure, and the residual mod is calculated in the distribution procedure. The server corresponding to mod (n + 1, M) calculated by the calculation procedure is connected to the n
6. The program according to claim 5, wherein the content corresponding to is stored and the content is distributed to a client that requests distribution.
により、そのコンピュータが請求項１に記載のロードバ
ランス制御装置となるプログラムを記録した記録媒体で
あって、 配信対象のコンテンツを指定する際用いられる名称を構
成するために使用される文字の種類の数をＮとして、配
信要求されたコンテンツの名称をＮ進数の数値とみなし
た場合の数値がｎである場合、前記複数のサーバの台数
Ｍを法として算出される剰余ｍｏｄ（ｎ，Ｍ）を求める
剰余算出手順と、 前記剰余算出手順で算出される剰余ｍｏｄ（ｎ，Ｍ）に
対応させたサーバに前記ｎに対応するコンテンツを記憶
させるとともに、配信を要求したクライアントに向け該
コンテンツを配信させる配信制御手順と、 を記録したコンピュータ読み取り可能な記録媒体。7. A name of a recording medium, which is installed in a computer and records the program serving as the load balance control device according to claim 1, used for designating a content to be distributed. If the number of types of characters used to compose is N and the numerical value of the content requested to be distributed is regarded as an N-ary number, then n is the modulus of the plurality of servers modulo A remainder calculation procedure for obtaining a calculated remainder mod (n, M), and storing and distributing the content corresponding to the n in a server corresponding to the remainder mod (n, M) calculated in the remainder calculation procedure. And a distribution control procedure for distributing the content to the client who has requested, and a computer-readable recording medium having recorded therein.
可能な記録媒体において、 前記サーバによるコンテンツの配信が可能か否かを判断
する診断手順をさらに記録し、 前記剰余算出手順が算出した前記剰余ｍｏｄ（ｎ，Ｍ）
に対応するサーバが、前記診断手順により配信が不可能
であると診断された場合には、前記剰余算出手順におい
て新たに剰余ｍｏｄ（ｎ＋１，Ｍ）を算出し、 前記配信手順においては、前記剰余算出手順により算出
されるｍｏｄ（ｎ＋１，Ｍ）に対応するサーバに前記ｎ
に対応するコンテンツを記憶させるとともに、配信を要
求したクライアントに向け該コンテンツを配信させるよ
うにしたことを特徴とするコンピュータ読み取り可能な
記録媒体。8. The computer-readable recording medium according to claim 7, further recording a diagnostic procedure for determining whether or not the server can deliver the content, and the surplus mod calculated by the surplus calculation procedure. (N, M)
When the server corresponding to is diagnosed by the diagnostic procedure that distribution is impossible, a new mod mod (n + 1, M) is newly calculated in the residual calculation procedure, and the residual mod is calculated in the distribution procedure. The server corresponding to mod (n + 1, M) calculated by the calculation procedure is connected to the n
A computer-readable recording medium characterized in that the content corresponding to the above is stored and the content is distributed to a client who requests distribution.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002057454A JP2003256392A (en) | 2002-03-04 | 2002-03-04 | Load balance control device and load balance control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002057454A JP2003256392A (en) | 2002-03-04 | 2002-03-04 | Load balance control device and load balance control method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003256392A true JP2003256392A (en) | 2003-09-12 |
Family
ID=28667710
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002057454A Pending JP2003256392A (en) | 2002-03-04 | 2002-03-04 | Load balance control device and load balance control method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003256392A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005045719A1 (en) * | 2003-11-10 | 2005-05-19 | Eath Co,Ltd. | Compilation system |
| JP2006311470A (en) * | 2005-03-30 | 2006-11-09 | Fujitsu Ltd | Traffic distribution apparatus, traffic distribution program, and packet relay method |
| US8165036B2 (en) | 2006-05-31 | 2012-04-24 | Brother Kogyo Kabushiki Kaisha | Network device, information processing device, and computer readable storage medium therefor |
| JP2012190099A (en) * | 2011-03-09 | 2012-10-04 | Nec Corp | Storage system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1021134A (en) * | 1996-07-04 | 1998-01-23 | Sharp Corp | Gate way device, client computer and distributed file system connecting them |
| JP2000253038A (en) * | 1999-02-26 | 2000-09-14 | Kenwood Corp | Firewall system |
| JP2001236293A (en) * | 2000-02-24 | 2001-08-31 | Nec Corp | Server load distributing device |
| JP2001331469A (en) * | 2000-05-23 | 2001-11-30 | Ntt Comware Corp | Method for sharing data, terminal equipment and recording medium |
-
2002
- 2002-03-04 JP JP2002057454A patent/JP2003256392A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1021134A (en) * | 1996-07-04 | 1998-01-23 | Sharp Corp | Gate way device, client computer and distributed file system connecting them |
| JP2000253038A (en) * | 1999-02-26 | 2000-09-14 | Kenwood Corp | Firewall system |
| JP2001236293A (en) * | 2000-02-24 | 2001-08-31 | Nec Corp | Server load distributing device |
| JP2001331469A (en) * | 2000-05-23 | 2001-11-30 | Ntt Comware Corp | Method for sharing data, terminal equipment and recording medium |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005045719A1 (en) * | 2003-11-10 | 2005-05-19 | Eath Co,Ltd. | Compilation system |
| US7430603B2 (en) | 2003-11-10 | 2008-09-30 | Eath Co., Ltd. | Aggregation system |
| US7987265B2 (en) * | 2003-11-10 | 2011-07-26 | Eath Co., Ltd. | Aggregation system |
| JP2006311470A (en) * | 2005-03-30 | 2006-11-09 | Fujitsu Ltd | Traffic distribution apparatus, traffic distribution program, and packet relay method |
| JP4499622B2 (en) * | 2005-03-30 | 2010-07-07 | 富士通株式会社 | Traffic distribution apparatus, traffic distribution program, and packet relay method |
| US8165036B2 (en) | 2006-05-31 | 2012-04-24 | Brother Kogyo Kabushiki Kaisha | Network device, information processing device, and computer readable storage medium therefor |
| JP2012190099A (en) * | 2011-03-09 | 2012-10-04 | Nec Corp | Storage system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9219705B2 (en) | Scaling network services using DNS | |
| US7509424B2 (en) | Load-balancing device and computer-readable recording medium in which load-balancing program is recorded | |
| KR101424362B1 (en) | Chunked downloads over a content delivery network | |
| EP2724243B1 (en) | Dynamic content caching | |
| US20070073829A1 (en) | Partitioning data across servers | |
| US8706856B2 (en) | Service directory | |
| US20060123121A1 (en) | System and method for service session management | |
| US20060242318A1 (en) | Method and apparatus for cascading media | |
| JP5724687B2 (en) | Information processing apparatus, server selection method, and program | |
| JP2020102189A (en) | Method, apparatus and system for processing data | |
| US8868756B1 (en) | Sticky routing | |
| JP2008152471A (en) | Server, information processing method, server program and server system | |
| US20060075082A1 (en) | Content distribution system and content distribution method | |
| CN108112268A (en) | Management and the relevant load balancer of automatic expanded set | |
| US7711780B1 (en) | Method for distributed end-to-end dynamic horizontal scalability | |
| JP2003256392A (en) | Load balance control device and load balance control method | |
| JP2006106933A (en) | Load sharing network system and load sharing program | |
| EP3940557B1 (en) | Method of distributing files through a content delivery network based also on artificial intelligence algorithms, telematic system and servers that allow to implement it | |
| JP5866265B2 (en) | Distribution management apparatus, distribution management method, distribution system, and distribution management program | |
| JP2001318942A (en) | Information providing system and mediator | |
| KR20100038800A (en) | Method for updating data stored in cache server, cache server and content delivery system thereof | |
| JP6884845B1 (en) | Content acquisition / playback device, content acquisition program and CDN monitoring device | |
| JP2003030034A (en) | Method, device, for providing contents, contents provision program and recording medium in which contents provision program is recorded | |
| CN112866355B (en) | System and method for server failover and load balancing | |
| JP6782219B2 (en) | Data utilization support device, data utilization support system, and data utilization support method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041208 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050104 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050221 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050524 |