JPH06348663A - ネットワーク - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】 処理を依頼する複数の端末２，３と、処理を
実行する複数のサーバ５〜８（コンピュータ）と、依頼
された処理を各サーバに割り当てるマスタコンピュータ
１とを有するネットワークにおいて、ネットワークの信
号線４とマスタコンピュータ１とにかかる負荷を低減す
ること。 【構成】 自己の負荷量がしきい値より小の状態にある
サーバは、マスタコンピュータが他のサーバにどのよう
な処理を発行するのかを、マスタ監視部１４で監視す
る。監視の結果、自分でも実行できる処理であった場合
には、その旨をマスタコンピュータに伝えるリクエスト
パケットを、マスタコンピュータ宛に送る。即ち、余力
のあるサーバには、自発的に申し出させる。マスタコン
ピュータは、この申し出に基づいて作成した処理受入可
能リストを参照して、次回の処理を割り当てるサーバを
決定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、処理を依頼する複数の
端末と、処理を実行する複数のサーバ（コンピュータ）
と、依頼された処理を各サーバに割り当てるマスタコン
ピュータとを有するネットワークに関するものである。

【０００２】

【従来の技術】処理を実行する複数のサーバ（コンピュ
ータ）と複数の端末とを有するネットワークにおいて
は、各サーバは、いろいろな端末から要求された処理を
実行して行く。沢山の処理を依頼されたサーバは、処理
効率が悪くなり、処理を終えるまでの時間が長くなる。
そこで、ネットワーク全体の処理時間を速めるため、多
くの処理を依頼されたサーバから、依頼が少ないサーバ
に処理の一部を渡して処理してもらう、いわゆる負荷
（依頼された処理）の分散が提案されている。

【０００３】例えば、特開昭62−135953号には、ネット
ワークに接続されている各コンピュータは自己の負荷量
を常時マスタコンピュータに報告し、マスタコンピュー
タは、負荷量が限度を超えたコンピュータに対して低負
荷のコンピュータを知らせてやり、それに負荷を分担さ
せる技術が開示されている。

【０００４】

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

（問題点）しかしながら、前記した従来の技術では、マ
スタコンピュータに高負荷がかかると共にネットワーク
の信号線に高負荷がかかるという問題点があった。

【０００５】（問題点の説明）マスタコンピュータ以外
のコンピュータは、絶えず自己の負荷量をマスタコンピ
ュータに報告しなければならないから、その報告のため
にネットワークの信号線が混み合い高負荷となる。一
方、マスタコンピュータは、各コンピュータからの報告
を絶えず受け、援助の要請のあったコンピュータには余
力のあるコンピュータを教えて、負荷を分担させるとい
う動作をしなければならないので、やはり高負荷とな
る。本発明は、以上のような問題点を解決することを課
題とするものである。

【０００６】

【課題を解決するための手段】前記課題を解決するた
め、本発明では、１個のマスタコンピュータ，複数の端
末および複数のサーバを有しているネットワークにおい
て、サーバを、負荷量のしきい値を設定するしきい値設
定部と、自己の負荷量を記録する負荷量記録部と、負荷
量としきい値とを比較する負荷量比較部と、マスタコン
ピュータが発行する処理をしきい値より負荷量の方が小
である場合に監視するマスタ監視部と、該監視の結果自
己も実行できる処理であった場合にその旨をマスタコン
ピュータに伝えるリクエストパケットを発行するリクエ
ストパケット発行部とを有するものとし、マスタコンピ
ュータを、前記リクエストパケットに記された情報を基
に作成され、処理を割り当てるサーバを決める際に参照
される処理受入可能リストを有するものとした。

【０００７】

【作 用】自己の負荷量がしきい値より小の状態にあ
るサーバは、マスタコンピュータが他のサーバにどのよ
うな処理を発行するのか監視する。監視の結果、自分で
も実行できる処理であった場合には、自分でも実行でき
る旨を伝えるリクエストパケットを、ネットワークの信
号線を通じてマスタコンピュータに送る。即ち、余力の
あるサーバには、自発的に申し出させる。このように、
リクエストパケットがマスタコンピュータに送られるの
は、前記の状態にあるサーバからだけであり、しかもそ
のサーバが実行できる処理が発行された時のみである。
従って、ネットワークの信号線にかかる負荷は、従来例
に比べて少なくなる。

【０００８】また、マスタコンピュータが処理を実行さ
せるサーバを決定する場合、リクエストパケットの情報
に基づいて作成された処理受入可能リストを参照するこ
とによって決定するから、全サーバの負荷状態を絶えず
監視して決定していた従来例に比べて、マスタコンピュ
ータの負荷は軽くなる。

【０００９】

【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。図１は、本発明のサーバを用いたネットワ
ークを示す図である。図１において、１はマスタコンピ
ュータ、２，３は端末、４は信号線、５〜８はサーバ、
９は処理受入可能リスト、１０はリクエストパケット発
行部、１１は負荷量記録部、１２はしきい値設定部、１
３は負荷量比較部、１４はマスタ監視部である。

【００１０】端末２，３からは種々の処理が依頼される
が、それらはマスタコンピュータ１で受付られる。そし
て、サーバ５〜８に対する処理の発行は、全てマスタコ
ンピュータ１によって行われる。マスタコンピュータ１
は、サーバを選定して処理を発行する。その選定は、マ
スタコンピュータ１内のメモリ上に設けられた処理受入
可能リスト９を参照して行う。処理受入可能リスト９
は、各サーバからの、処理の余力があるとの申し出であ
るリクエストパケットを基にして作成される。

【００１１】サーバ５〜８は、処理を実行するコンピュ
ータであるが、いずれも同様の構成を有しているので、
サーバ５を例にとって説明する。サーバ５は、端末より
依頼された処理を実行する構成要素（図示せず）の他、
本発明のものでは、リクエストパケット発行部１０，負
荷量記録部１１，しきい値設定部１２，負荷量比較部１
３およびマスタ監視部１４というような構成要素を有し
ている。

【００１２】負荷量記録部１１は、自己のサーバが依頼
された処理の数を記録する部分であり、しきい値設定部
１２は、自己のサーバの能力からみて適正な負荷量を設
定する部分である。因みに、図１では、図中に記したよ
うに、各サーバのしきい値，負荷量を次のように仮定し
ている。

【００１３】負荷量比較部１３は、自己の負荷量としき
い値とを比較する部分である。負荷量がしきい値より小
であるサーバは、マスタ監視部１４によって、マスタコ
ンピュータ１が自分以外のサーバにどのような処理を発
行したかを監視する。リクエストパケット発行部１０
は、前記監視をしていて、自分でも出来る処理が他のサ
ーバに発行された時、その処理は自分でも出来る旨をマ
スタコンピュータ１に対して知らせる「リクエストパケ
ット（ＲＥＱパケット）」を発行する。

【００１４】図４（イ）に、リクエストパケットの構成
を示す。リクエストパケットには、マスタコンピュータ
アドレス，自アドレス，サービス名および自己の負荷量
が記される。「マスタコンピュータアドレス」は、ネ
ットワーク内でマスタコンピュータを識別するために付
与されているアドレスであるが、これがパケットの送先
アドレスとして記載される。「自アドレス」は、リク
エストパケットを発行したサーバ自身に付与されている
アドレスである。

【００１５】「サービス名」は、パケット発行元のサ
ーバがやれる処理の種類を表す。サービス名としては、
例えばプリントサービス，ファイリングサービス，メー
ルサービス等がある。そして、例えば、図４（ロ）に示
すようなサービス名テーブルを用意しておき、リクエス
トパケットのサービス名欄には、「５１」などとその番
号を記す。「自己の負荷量」は、パケット発行元のサ
ーバの負荷量（つまり負荷量記録部１２に記録されてい
る負荷量）である。

【００１６】図１に戻るが、処理受入可能リスト９は、
マスタコンピュータ１が受信したリクエストパケットの
情報を基にして作成する。図２は、処理受入可能リスト
の１例を示す図である。「サービス番号」は、図４
（ロ）の「番号」に対応しており、サービスの種類を表
している。「サーバのアドレス」は、リクエストパケッ
トを発行したサーバのアドレスであり、「負荷量」はそ
のサーバの負荷量である。従って、リストの最初の欄の
「５２、 ７、 １０」は、負荷量１０を有しているサ
ーバ７が、５２番のサービス（メールサービス）を手伝
える状態にあるということを物語っている。

【００１７】図３（イ）は、マスタコンピュータの動作
を説明するフローチャートである。 ステップ１…端末から処理の要求が来たかチェックす
る。 ステップ２…処理要求が来れば、その処理がどういう種
類のサービスに該当するか決定する。 ステップ３…マスタコンピュータ１が有している処理受
入可能リスト９を参照し、そのサービスが出来ると申し
出ているサーバの中から、処理をさせるサーバを選定す
る。

【００１８】ステップ４…選定したサーバに対して、端
末から要求されていた処理を発行する。 ステップ５…マスタコンピュータ１がどこかのサーバに
対して処理を発行すると、負荷量がしきい値より小であ
るサーバは、マスタ監視部１４によってそれを監視して
いて、いま発行された処理が自分でも出来るものであれ
ば、マスタコンピュータ１宛てに図４（イ）のようなリ
クエストパケットを発行する。従って、マスタコンピュ
ータ１は、リクエストパケットが送られて来たかどうか
チェックする。 ステップ６…リクエストパケットが送られて来れば、そ
の情報を処理受入可能リスト９に書く。

【００１９】図３（ロ）は、サーバの動作を説明するフ
ローチャートである。 ステップ１…自己の負荷量がしきい値より小かどうかチ
ェックする。これは、負荷量記録部１１に記録されてい
る負荷量としきい値設定部１２に設定してあるしきい値
とを、負荷量比較部１３にて比較することにより行う。 ステップ２…もし負荷量の方が小であれば、更に処理を
受け入れる余裕があるということである。この場合に
は、マスタコンピュータ１がどこかのサーバに発行する
処理を、マスタ監視部１４によって監視する。図１の例
では、負荷量がしきい値より小であるのはサーバ７とサ
ーバ８であるから、これらがマスタコンピュータ１を監
視する。

【００２０】ステップ３…マスタコンピュータ１がどこ
かのサーバに発行した処理が、自己が出来るサービスの
範囲に入るものかどうかチェックする。 ステップ４…もし自己が出来るものであれば、マスタコ
ンピュータ１に対してリクエストパケットを発行する
（なお、このステップに至ってリクエストパケットを発
行したかどうかが、図３（イ）のステップ５でチェック
される）。今回発行したリクエストパケットの情報が処
理受入可能リスト９に記載され、次にマスタコンピュー
タ１が処理を発行する際の参考にされる。

【００２１】

【発明の効果】以上述べた如く、本発明のネットワーク
によれば、自己の負荷量がしきい値より小の状態にある
サーバ、即ち余力のあるサーバは、マスタコンピュータ
が他のサーバにどのような処理を発行するのかを監視す
る。そして、それが、自分でも実行できる処理であった
場合には、リクエストパケットをネットワークの信号線
を通じてマスタコンピュータに送る。リクエストパケッ
トが送られるのは、余力のあるサーバからだけであり、
しかもそのサーバが実行できる処理が発行された時のみ
であるから、ネットワークの信号線にかかる負荷は、従
来例に比べて少なくなる。

【００２２】また、マスタコンピュータが処理を割り当
てるサーバを決定する場合、リクエストパケットの情報
に基づいて作成された処理受入可能リストを参照するこ
とによって決定するから、全サーバの負荷状態を絶えず
監視し、低負荷のサーバを探し出して決定していた従来
例に比べ、マスタコンピュータの負荷は軽くなる。

【図面の簡単な説明】

【図１】 本発明のネットワークを示す図

【図２】 処理受入可能リストを示す図

【図３】 本発明のネットワークを構成するマスタコン
ピュータおよびサーバの動作を説明するフローチャート
を示す図

【図４】 リクエストパケットおよびサービス名テーブ
ルを示す図

【符号の説明】

１…マスタコンピュータ、２，３…端末、４…信号線、
５〜８…サーバ、９…処理受入可能リスト、１０…リク
エストパケット発行部、１１…負荷量記録部、１２…し
きい値設定部、１３…負荷量比較部、１４…マスタ監視
部

Claims (1)

【特許請求の範囲】
1. 【請求項１】 １個のマスタコンピュータ，複数の端末
   および複数のサーバを有しているネットワークにおい
   て、サーバを、負荷量のしきい値を設定するしきい値設
   定部と、自己の負荷量を記録する負荷量記録部と、負荷
   量としきい値とを比較する負荷量比較部と、マスタコン
   ピュータが発行する処理をしきい値より負荷量の方が小
   である場合に監視するマスタ監視部と、該監視の結果自
   己も実行できる処理であった場合にその旨をマスタコン
   ピュータに伝えるリクエストパケットを発行するリクエ
   ストパケット発行部とを有するものとし、マスタコンピ
   ュータを、前記リクエストパケットに記された情報を基
   に作成され、処理を割り当てるサーバを決める際に参照
   される処理受入可能リストを有するものとしたことを特
   徴とするネットワーク。