(57)【要約】負荷平衡化技術を使用して負荷平衡化を行なうネットワーク内の複数のプロセッサそれぞれの処理負荷を管理する方法であって、第１ネットワーク管理プロセッサは処理負荷情報回収メッセージを隣接プロセッサに発行し、前記隣接プロセッサは、このメッセージにその解析済み処理負荷情報を追加してまた別のプロセッサに追加された処理負荷情報を含むメッセージを転送し、この更に別のプロセッサ以降のプロセッサはこの追加動作及び転送動作を繰り返し、最後にあるプロセッサが第１ネットワーク管理プロセッサにメッセージを転送すると、この第１ネットワーク管理プロセッサは、前記処理負荷情報回収メッセージに保存されたプロセッサ群の処理負荷情報に基づいて負荷平衡化技術を決定し、それにより前記プロセッサネットワーク内のプロセッサ群に負荷を配分する。
2005531859.tif 000002
【特許請求の範囲】
【請求項１】
負荷平衡化技術を使用して負荷平衡化を行なうプロセッサネットワークに接続された複数のプロセッサ（１，５１，５２，５３，５４）それぞれの処理負荷を管理する方法であって、
第１ネットワーク管理プロセッサ（１）が処理負荷情報回収メッセージ（２１）を隣接プロセッサ（５１）に発行し（Ｓ００３）、前記隣接プロセッサ（５１）が前記メッセージにその解析済み処理負荷情報を追加して（Ｓ００４）前記メッセージ（２１）をプロセッサネットワークの更に別のプロセッサ（５２）に転送し、この更に別のプロセッサが前記追加動作及び転送動作を繰り返し、一のプロセッサが追加された前記処理負荷情報を含む前記メッセージを前記第１ネットワーク管理プロセッサ（１）に転送し、この第１ネットワーク管理プロセッサが、前記処理負荷情報回収メッセージ（２１）に保存されたプロセッサ（１，５１，５２，５３，５４）に関する処理負荷情報に基づいて負荷平衡化技術を決定し（Ｓ００６）、この負荷平衡化技術により前記プロセッサネットワーク内のプロセッサ（１，５１，５２，５３，５４）に負荷を配分する方法。
【請求項２】
前記処理負荷情報回収メッセージ（２１）が第１処理負荷調査プログラムユニット（２２）であり、前記処理負荷調査プログラムユニット（２２）は、転送先である前記プロセッサ（１，５１，５２，５３，５４）の各々に関するそれぞれの処理負荷を解析し（Ｓ００４）、該当する処理負荷情報を保存する、請求項１記載の方法。
【請求項３】
前記第１ネットワーク管理プロセッサ（１）は、前記負荷平衡化技術として、前記プロセッサ（１，５１，５２，５３，５４）の各々についてそれぞれの負荷平衡化方法（ａ，ｂ，ｃ）を決定する（Ｓ００６）ことを特徴とする、請求項２記載の方法。
【請求項４】
前記プロセッサ（１，５１，５２，５３，５４）の少なくとも一つは、複数の負荷平衡化方法（ａ，ｂ，ｃ）を保存しており、前記第１ネットワーク管理プロセッサ（１）が負荷平衡化方法起動メッセージ（２３）を前記少なくとも一つのプロセッサ（１，５１，５２，５３，５４）に送信する（Ｓ００８）ことにより、前記プロセッサについて決定された負荷平衡化方法（ａ，ｂ，ｃ）が起動されることを特徴とする、請求項３記載の方法。
【請求項５】
前記第１ネットワーク管理プロセッサ（１）が前記負荷平衡化方法起動メッセージ（２３）を前記少なくとも一つのプロセッサ（１，５１，５２，５３，５４）に送信する（Ｓ００８）ことにより前記プロセッサ（１，５１，５２，５３，５４）について決定された負荷平衡化方法（ａ，ｂ，ｃ）が起動される前に、前記第１ネットワーク管理プロセッサ（１）は、前記プロセッサ（１，５１，５２，５３，５４）について決定された前記負荷平衡化方法（ａ，ｂ，ｃ）が前記プロセッサ（１，５１，５２，５３，５４）に現時点で保存されているかどうかを判定する（Ｓ００７）ことを特徴とする、請求項４記載の方法。
【請求項６】
前記第１ネットワーク管理プロセッサ（１）は、少なくとも一つのプロセッサ（１，５１，５２，５３，５４）に、それについて決定された前記負荷平衡化方法（ｂ）を含む負荷平衡化方法導入メッセージ（２３）を送信し（Ｓ０１１）、前記少なくとも一つのプロセッサ（１，５１，５２，５３，５４）は、含まれている前記負荷平衡化方法（ｂ）を導入して起動する（Ｓ００８）ことを特徴とする、請求項４又は５記載の方法。
【請求項７】
前記第１処理負荷調査プログラムユニット（２２）は、各プロセッサ（１，５１，５２，５３，５４）においてプロセッサ（１，５１，５２，５３，５４）がネットワーク管理プロセッサ（１）であるかどうかを判定する（Ｓ００５）ことを特徴とする、請求項２乃至６のいずれか一項に記載の方法。
【請求項８】
前記第１処理負荷調査プログラムユニット（２２）を、プロセッサ群の所定順序に従ってプロセッサ（１，５１，５２，５３，５４）からプロセッサに送る（Ｓ００９）ことを特徴とする、請求項２乃至７のいずれか一項に記載の方法。
【請求項９】
前記第１処理負荷調査プログラムユニット（２２）を、プロセッサ群から成る所定グループ内でプロセッサ（１，５１，５２，５３，５４）からプロセッサに送る（Ｓ００９）ことを特徴とする、請求項２乃至７のいずれか一項に記載の方法。
【請求項１０】
更に別の少なくとも一つの処理負荷調査プログラムユニット（２４）を、プロセッサ（１，５１，５２，５３，５４）からプロセッサに、前記第１処理負荷調査プログラムユニット（２２）と並行して送る（Ｓ００９）ことを特徴とする、請求項２乃至９のいずれか一項に記載の方法。
【請求項１１】
前記第１処理負荷調査プログラムユニット（２２）及び前記更に別の処理負荷調査プログラムユニット（２４）を、プロセッサ（１，５１，５２，５３，５４）からプロセッサに異なる順序で送る（Ｓ００９）ことを特徴とする、請求項１０記載の方法。
【請求項１２】
前記複数のプロセッサ（１，５１，５２，５３，５４）が更に別の少なくとも一つのネットワーク管理プロセッサ（１１）を備えることを特徴とする、請求項１乃至１１のいずれか一項に記載の方法。
【請求項１３】
ネットワーク管理プロセッサ（１）及び複数のネットワーク接続されるプロセッサ（５１，５２，５３，５４）を含み、且つ前記ネットワーク接続されるプロセッサ（５１，５２，５３，５４）間の処理負荷を管理する負荷平衡化技術を組み込んだネットワークであって、
ａ）一のプロセッサにおいて処理負荷の解析を開始させる指示ユニット（２１１）、及び解析済み処理負荷についての処理負荷情報を保存する記憶ユニット（２１２）を含む処理負荷情報回収メッセージ（２１）が設けられ、
ｂ）各プロセッサが、前記処理負荷情報回収メッセージ（２１）を受信する受信ユニット（６０，６１，６２，６３，６４）と、前記受信済み調査プログラムメッセージ（２１）を動作させるプロセッサ（９１，９２，９３，９４）と、前記処理負荷情報回収メッセージ（２１）を次のプロセッサに転送する送信ユニット（７０，７１，７２，７３，７４）とを有し、
ｃ）前記ネットワーク管理プロセッサ（１）が、前記処理負荷情報回収メッセージを前記プロセッサネットワークの第１プロセッサに送信する送信ユニット（６０）、前記処理負荷情報回収メッセージ（２１）を一のプロセッサから受信する受信ユニット（７０）、及び、前記負荷調査プログラムユニット記憶部（２１２）に保存されたプロセッサ（１，５１，５２，５３，５４）に関する処理負荷情報に基づいて、前記プロセッサネットワーク内のプロセッサ（１，５１，５２，５３，５４）に負荷を配分する負荷平衡化技術を決定する決定ユニット（９０）を有する
ことを特徴とするネットワーク。
【請求項１４】
前記処理負荷情報回収メッセージ（２１）は処理負荷調査プログラムユニット（２２）であり、前記処理負荷情報回収メッセージの前記指示ユニット（２１１）は一のプロセッサにおいて処理負荷の解析を行なう解析プログラムユニット（２２１）であり、前記処理負荷情報回収メッセージ（２１）の前記指示ユニット（２１１）は更に、前記ネットワーク管理プロセッサ（１）の決定ユニットに前記負荷平衡化技術を決定させる、請求項１３記載のネットワーク。
【請求項１５】
前記ネットワーク管理プロセッサ（１）が、前記負荷平衡化技術として、前記プロセッサ（１，５１，５２，５３，５４）の各々に対してそれぞれの負荷平衡化方法（ａ，ｂ，ｃ）を決定する決定ユニットを有することを特徴とする、請求項１４記載のネットワーク。
【請求項１６】
前記プロセッサ（１，５１，５２，５３，５４）の少なくとも一つが、複数の負荷平衡化方法（ａ，ｂ，ｃ）を保存する記憶ユニットを有し、前記ネットワーク管理プロセッサ（１）が、負荷平衡化方法起動メッセージ（２３）を前記少なくとも一つのプロセッサ（５１，５２，５３，５４）に送信して、前記プロセッサについて決定された負荷平衡化方法（ａ，ｂ，ｃ）を起動するように設計されていることを特徴とする、請求項１４又は１５記載のネットワーク。
【請求項１７】
前記ネットワーク管理プロセッサ（１）が、少なくとも一つのプロセッサに、決定されたそれぞれの負荷平衡化方法（ｂ）を含む負荷平衡化方法導入メッセージ（２３）を送信するための送信ユニットを有し、前記少なくとも一つのプロセッサ（１，５１，５２，５３，５４）が、含まれている前記負荷平衡化方法（ａ，ｂ，ｃ）の受信、導入、及び起動を行う受信ユニット（９２１）を有することを特徴とする、請求項１４乃至１６のいずれか一項に記載のネットワーク。
【請求項１８】
前記プロセッサ群の各々の前記送信ユニット及び前記受信ユニットはそれぞれ、前記処理負荷調査プログラムユニットをプロセッサ（１，５１，５２，５３，５４）からプロセッサへ、プロセッサ群の所定順序に従って送るように設計されていることを特徴とする、請求項１４乃至１７のいずれか一項に記載のネットワーク。
【請求項１９】
前記プロセッサ群（１，５１，５２，５３，５４）の各々の前記送信ユニット（６０，６１，６２，６３，６４）及び前記受信ユニット（７０，７１，７２，７３，７４）はそれぞれ、前記処理負荷調査プログラムユニット（２２）をプロセッサ群からなる所定グループ内でプロセッサ（１，５１，５２，５３，５４）からプロセッサへ送るように設計されていることを特徴とする、請求項９又は１４記載のネットワーク。
【請求項２０】
負荷平衡化技術を使用して負荷平衡化を行ない、ネットワーク管理プロセッサ（１）を有するプロセッサネットワークに接続される複数のプロセッサ（１，５１，５２，５３，５４）それぞれの処理負荷の管理に使用される処理負荷情報回収ユニット（２１）であって、
記憶部（２１２）及び指示部（２１１）を備え、前記指示部（２１１）は更に、
ａ）前記ネットワーク管理プロセッサ（１）に、前記複数のプロセッサ（１，５１，５２，５３，５４）の内の第１プロセッサに対して前記処理負荷情報回収メッセージ（２１）を発行させ、次いで前記複数のプロセッサの各々に、このメッセージが再度前記ネットワーク管理プロセッサ（１）に到達するまで、前記処理負荷情報回収メッセージ（２１）を前記複数のプロセッサ（１，５１，５２，５３，５４）の更に別のプロセッサに送らせる転送制御部（２１１１）、
ｂ）転送先となる前記プロセッサ（１，５１，５２，５３，５４）の各々で受信されたとき、プロセッサ（１，５１，５２，５３，５４）の各々についてそれぞれの処理負荷を解析する解析部（２１１２）であって、このとき各解析の結果が前記記憶部（２１２）に保存される解析部（２１１２）、及び
ｃ）受信されたとき、前記ネットワーク管理プロセッサ（１）に、前記記憶部（２１２）に保存された前記プロセッサ（１，５１，５２，５３，５４）に関する処理負荷情報に基づいて、前記プロセッサネットワーク内の前記プロセッサ（１，５１，５２，５３，５４）に負荷を配分するための負荷平衡化技術を決定させる負荷平衡化技術選択部（２１１３）を含む処理負荷情報回収ユニット。
【請求項２１】
前記指示部がプログラムユニット（２２１）を備え、このプログラムユニットをそれぞれのプロセッサにおいて動作させると、
ａ）前記ネットワーク管理プロセッサ（１）が、前記処理負荷情報プログラムユニット（２２）を前記複数のプロセッサ（１，５１，５２，５３，５４）の第１プロセッサに発行し、次に前記複数のプロセッサ（１，５１，５２，５３，５４）の各プロセッサがそれぞれ、前記処理負荷情報プログラムユニット（２２）を、このプログラムユニットが再度前記ネットワーク管理プロセッサ（１）に到達するまで、前記複数のプロセッサ（１，５１，５２，５３，５４）の更に別のプロセッサに送り、
ｂ）転送先である前記プロセッサ（１，５１，５２，５３，５４）の各々において起動されたとき、前記プロセッサ（１，５１，５２，５３，５４）の各々の処理負荷がそれぞれ解析され、各解析結果が前記記憶部（２１２）に保存され、
ｃ）前記ネットワーク管理プロセッサ（１）において起動されたとき、前記ネットワーク管理プロセッサ（１）が、前記記憶部（２１２）に保存された前記プロセッサ（１，５１，５２，５３，５４）に関する処理負荷情報に基づいて、前記プロセッサネットワーク内のプロセッサ（１，５１，５２，５３，５４）に負荷を配分するための負荷平衡化技術を決定する、
請求項２０記載の処理負荷情報回収ユニット。
【請求項２２】
起動されたとき、前記ネットワーク管理プロセッサ（１）が、前記記憶部に保存されたプロセッサ（１，５１，５２，５３，５４）に関する処理負荷情報に基づいて、前記プロセッサネットワーク内のプロセッサ（１，５１，５２，５３，５４）に負荷を配分するための負荷平衡化技術を、前記プロセッサ（１，５１，５２，５３，５４）の各々について決定することを特徴とする、請求項２１記載の処理負荷情報回収ユニット。
【請求項２３】
起動されたとき、前記ネットワーク管理プロセッサ（１）が、更に、負荷平衡化技術を決定する前記ステップの後で、前記少なくとも一つのプロセッサ（１，５１，５２，５３，５４）に負荷平衡化方法起動メッセージ（２３）を送信し、該プロセッサについて決定された負荷平衡化方法（ａ，ｂ，ｃ）を起動することを特徴とする、請求項２１記載の処理負荷調査プログラムユニット。
【請求項２４】
起動されたとき、前記ネットワーク管理プロセッサ（１）が、更に、負荷平衡化技術を決定する前記ステップの後で、少なくとも一つのプロセッサにそれぞれについて決定された負荷平衡化方法（ｂ）を含む負荷平衡化方法導入メッセージ（２３）を送信し、前記少なくとも一つのプロセッサ（１，５１，５２，５３，５４）が、含まれている前記負荷平衡化方法（ａ，ｂ，ｃ）を導入及び起動することを特徴とする、請求項２１記載の処理負荷調査プログラムユニット。
【請求項２５】
前記処理負荷調査プログラムユニット（２２）が、各プロセッサ（１，５１，５２，５３，５４）について、該プロセッサ（１，５１，５２，５３，５４）が前記ネットワーク管理プロセッサ（１）であるかどうかを判定する判定ユニットを更に有することを特徴とする、請求項２１乃至２４記載の処理負荷調査プログラムユニット。
【請求項２６】
前記指示部は、前記複数のプロセッサ（１，５１，５２，５３，５４）の各々がそれぞれ、プロセッサ群の所定順序に従って、前記複数のプロセッサ（１，５１，５２，５３，５４）の更に別のプロセッサに、前記処理負荷調査プログラムユニットを送るように設計されていることを特徴とする、請求項２１乃至２４のいずれか一項に記載の処理負荷調査プログラムユニット（２２）。
【請求項２７】
前記指示部は、前記複数のプロセッサの各々がそれぞれ、プロセッサ群から成る所定グループにおける前記複数のプロセッサの更に別のプロセッサに前記処理負荷情報回収メッセージを送るように設計されていることを特徴とする、請求項２１乃至２６のいずれか一項に記載の処理負荷調査プログラムユニット（２２）。
【発明の詳細な説明】
【発明の開示】
【０００１】
発明の技術分野
本出願はネットワーク構造内の負荷を平衡化する方法及びシステムに関する。
【０００２】
発明の技術背景
複数のコンピュータ又はその他処理装置がネットワーク内で互いに接続されてデータを交換し、タスクを共有することが益々一般的に行われるようになっている。例えば、ウェブサイトを利用して、ネットワーク内で相互接続される複数のウェブサーバによってインターネットを通してアクセスを行なうことができ、この場合、インターネットの情報に対するリクエストをサーバ間で分割することにより、単一サーバによるよりも、情報に対して多くのリクエストを処理する機能が提供される。機械装置がこのような構成に構築されていることにより、前記サーバの内の一のサーバがインターネットのデータに対する過剰なリクエストを受信する場合、これらのリクエストをローカルネットワークにあって、過剰なサービスリクエストに対する処理能力が高い別のサーバに転送することができる。同様に、ネットワークの複数のプロセッサ間に複数の接続が在る場合、これらの接続自体に対するデータ送信要求をモニターして、過剰なトラフィックが検出される場合に代替通信ルートを使用することができるようにすることが好ましい。このような技術は負荷平衡化として知られる。先行技術では、負荷平衡化システムには一つ、又は二つの予め決定された負荷平衡機構を設け、プロセッサ群が受け取るサービス要求を時間に関して平均した測定値に基づいてこれらの機構を構築することができる。しかしながら、この手法は、データに対するリクエストの受信レートが急速に、且つ広範囲に亘って変化することにより不十分であるので、発生する全ての状況に対処し得る予め決定された機構を提供することができないことが判明している。更に、受信するサービスリクエストの数が非常に多くなってネットワーク全体の全容量を超える場合、予め決定された負荷平衡機構を設けるとシステム全体の性能が更に低下することが判明している。というのは、処理時間及び通信チャネル帯域幅が、負荷平衡機構の処理、及びサービスリクエストをネットワーク内の一のサーバから別のサーバへ転送する動作に使用されてしまうからである。
【０００３】
これらの問題を解決する試みを、予め決定された一連の規則を適用して特定のサーバの着信サービスリクエストを処理するための最良の方法を決定する、いわゆるアダプティブロードバランシング機構により行なう。とはいえ、予め決定された規則への依存性により本質的に柔軟性の欠如を有するので、異常な又は予測できないネットワーク状態において性能が低下する。
【０００４】
発明の概要
本発明の第１の態様によれば、負荷平衡化技術を使用して負荷平衡化を行なうプロセッサネットワーク内で接続される複数のネットワークのそれぞれの処理負荷を管理する方法が提供され、この方法においては、第１ネットワーク管理プロセッサは処理負荷情報回収メッセージを隣接プロセッサに発行し、前記隣接プロセッサはメッセージにその解析済み処理負荷情報を追加して前記メッセージをプロセッサネットワークの更に別のプロセッサに転送し、この更に別のプロセッサはこの追加動作及び転送動作を繰り返し、同様の動作が繰り返された末にあるプロセッサが第１ネットワーク管理プロセッサにメッセージを転送すると、この第１ネットワーク管理プロセッサは、前記処理負荷情報回収メッセージに保存されたプロセッサ群に関する処理負荷情報に基づいて負荷平衡化技術を決定し、この負荷平衡化技術により前記プロセッサネットワーク内のプロセッサ群に負荷を配分する。
【０００５】
本発明に関連して、負荷平衡化技術という表現は、一つ以上の負荷平衡化機構をネットワーク内の複数のプロセッサにおいて選択し、導入することにより、ネットワーク全体に対する処理負荷要求に対して調整された応答を行う動作を指す。負荷平衡化機構は予め決定された一連の指示であり、これらの指示により、この機構を搭載したプロセッサは、所定しきい値を超える過剰なサービスリクエストを別のプロセッサに転送したり、そこで拒絶したりする等、特定の方法でサービスリクエストを処理する。負荷平衡化技術を用いることによって、ネットワーク全体の効率を大きく改善することができる。一例として、複数プロセッサで受信する外部からのサービスリクエストが不均等に分散している状況においても、処理作業が各プロセッサにおいて均等なレベルになるように維持しようとする負荷平衡化技術を決定することができ、これは、大量のサービスリクエストを受信しているプロセッサ群に負荷平衡化機構を搭載することによって、これらのプロセッサが過剰なリクエストを負荷の小さなプロセッサに渡すことにより行なわれる。
【０００６】
本発明の第１の態様の一実施形態によれば、処理負荷情報回収メッセージは第１処理負荷調査プログラムユニットであり、前記処理負荷調査プログラムユニットは、このユニットの転送先であるプロセッサ群の各々の処理負荷を解析し、該当する処理負荷情報を保存する。
【０００７】
本発明の第１の態様の更に別の実施形態によれば、第１ネットワーク管理プロセッサは、前記負荷平衡化技術として、前記プロセッサ群の各々についてそれぞれの負荷平衡化方法を決定する。
【０００８】
本発明の第１の態様の更に別の実施形態によれば、前記プロセッサ群の内の少なくとも一つのプロセッサは複数の負荷平衡化方法を保存し、前記第１ネットワーク管理プロセッサは、負荷平衡化方法起動メッセージを前記少なくとも一つのプロセッサに送信して、プロセッサについて決定された負荷平衡化方法を起動する。
【０００９】
本発明の第１の態様の更に別の実施形態によれば、前記第１ネットワーク管理プロセッサが前記負荷平衡化方法起動メッセージを前記少なくとも一つのプロセッサに送信してプロセッサについて決定された負荷平衡化方法を起動する前に、前記第１ネットワーク管理プロセッサは、プロセッサについて決定された前記負荷平衡化方法が前記プロセッサに現時点で保存されているかどうかを判定する。
【００１０】
本発明の第１の態様の更に別の実施形態によれば、第１ネットワーク管理プロセッサは少なくとも一つのプロセッサに、該当する決定された負荷平衡化方法を含む負荷平衡化方法導入メッセージを送信し、前記少なくとも一つのプロセッサは含まれている前記負荷平衡化方法を導入し、起動する。
【００１１】
本発明の第１の態様の更に別の実施形態によれば、第１処理負荷調査プログラムユニットは、各プロセッサについてプロセッサがネットワーク管理プロセッサであるかどうかを判定する。
【００１２】
本発明の第１の態様の更に別の実施形態によれば、第１処理負荷調査プログラムユニットは、プロセッサ群の所定の順序に従ってプロセッサからプロセッサに転送される。
【００１３】
本発明の第１の態様の更に別の実施形態によれば、第１処理負荷調査プログラムユニットは、プロセッサ群から成る所定グループにおいてプロセッサからプロセッサに転送される。
【００１４】
本発明の第１の態様の更に別の実施形態によれば、更に別の少なくとも一つの処理負荷調査プログラムユニットが、プロセッサからプロセッサに、前記第１処理負荷調査プログラムユニットと並行して転送される。
【００１５】
本発明の第１の態様の更に別の実施形態によれば、第１処理負荷調査プログラムユニット及び前記更に別の処理負荷調査プログラムユニットは、プロセッサからプロセッサに異なる順序で転送される。
【００１６】
本発明の第１の態様の更に別の実施形態によれば、複数のプロセッサは更に別の少なくとも一つのネットワーク管理プロセッサを備える。
【００１７】
本発明の第２の態様によれば、ネットワーク管理プロセッサ及び複数のネットワーク接続されたプロセッサを含み、且つ前記ネットワーク接続されたプロセッサ群の間の処理負荷を管理する負荷平衡化技術を組み込んだネットワークが提供される。このネットワークは、
ａ）一プロセッサの処理負荷の解析を開始させる指示ユニット、及び解析済み処理負荷についての処理負荷情報を保存する記憶ユニットを含む処理負荷情報回収メッセージが提供されること、
ｂ）各プロセッサが、前記処理負荷情報回収メッセージを受信する受信ユニット、前記受信済み調査プログラムユニットを動作させるプロセッサ、及び前記処理負荷情報回収メッセージを次のプロセッサに転送する送信ユニットを有していること、並びに
ｃ）前記ネットワーク管理プロセッサが、前記処理負荷情報回収メッセージをプロセッサネットワークの第１プロセッサに送信する送信ユニット、前記処理負荷情報回収メッセージを一のプロセッサから受信する受信ユニット、及び前記負荷調査プログラムユニット記憶部に保存されたプロセッサ群に関する処理負荷情報に基づいて負荷平衡化技術を決定し、この負荷平衡化技術により前記プロセッサネットワーク内のプロセッサ群に負荷を配分する決定ユニットを有している
ことを特徴とする。
【００１８】
本発明の第２の態様の更に別の実施形態によれば、処理負荷情報回収メッセージは処理負荷調査プログラムユニットであり、前記処理負荷情報回収メッセージの前記指示ユニットは一のプロセッサにおいて処理負荷の解析を行なう解析プログラムユニットであり、前記処理負荷情報回収メッセージの前記指示ユニットはさらに、前記ネットワーク管理プロセッサの決定ユニットに前記負荷平衡化技術を決定させる。
【００１９】
本発明の第２の態様の更に別の実施形態によれば、ネットワーク管理プロセッサは、前記負荷平衡化技術として前記プロセッサ群の各々についてそれぞれの負荷平衡化方法を決定する決定ユニットを有する。
【００２０】
本発明の第２の態様の更に別の実施形態によれば、前記少なくとも一つのプロセッサは複数の負荷平衡化方法を保存する記憶ユニットを有し、前記ネットワーク管理プロセッサは、負荷平衡化方法起動メッセージを前記少なくとも一つのプロセッサに送信して、プロセッサについて決定された負荷平衡化方法を起動するように設計されている。
【００２１】
本発明の第２の態様の更に別の実施形態によれば、ネットワーク管理プロセッサは、少なくとも一つのプロセッサにそれぞれに決定された負荷平衡化方法を含む負荷平衡化方法導入メッセージを送信する送信ユニットを有し、前記少なくとも一つのプロセッサは、含まれている前記負荷平衡化方法を受信し、導入し、さらに起動する受信ユニットを有する。
【００２２】
本発明の第２の態様の更に別の実施形態によれば、前記プロセッサ群の各々の送信ユニット及び前記受信ユニットはそれぞれ、前記処理負荷調査プログラムユニットが、プロセッサからプロセッサにプロセッサ群の所定順序に従って転送するように設計されている。
【００２３】
本発明の第２の態様の更に別の実施形態によれば、前記プロセッサ群の各々の送信ユニット及び前記受信ユニットはそれぞれ、前記処理負荷調査プログラムユニットをプロセッサ群からなる所定グループにおいてプロセッサからプロセッサに転送するように設計されている。
【００２４】
本発明の第３の態様によれば、負荷平衡化技術を使用して負荷平衡化を行ない、ネットワーク管理プロセッサを有するプロセッサネットワーク内で接続される複数のプロセッサに関するそれぞれの処理負荷の管理に使用する処理負荷情報回収ユニットが提供され、前記処理負荷情報回収ユニットは、
記憶部及び指示部を備え、前記指示部はさらに、
ａ）前記ネットワーク管理プロセッサに、前記複数のプロセッサの内の第１プロセッサに向けて前記処理負荷情報回収メッセージを発行させ、次いでこのメッセージが再度前記ネットワーク管理プロセッサに到達するまで前記複数のプロセッサの全てにそれぞれ前記複数のプロセッサの内の別の一プロセッサに向けて前記処理負荷情報回収メッセージを転送させる転送制御部、
ｂ）メッセージの転送先である前記プロセッサ群の各々がメッセージを受信したときにプロセッサ群の各々の該当する処理負荷を解析する解析部であって、各解析の結果は前記記憶部に保存される解析部、及び
ｃ）前記ネットワーク管理プロセッサがこのメッセージを受信したときに、このプロセッサに、前記記憶部に保存されたプロセッサ群に関する処理負荷情報に基づいて負荷平衡化技術を決定させる、前記プロセッサネットワーク内のプロセッサ群に負荷を配分するための負荷平衡化技術選択部
を含む。
【００２５】
本発明の第３の態様の更に別の実施形態によれば、前記指示部はプログラムユニットを備え、このプログラムユニットをそれぞれのプロセッサにおいて動作させると、
ａ）前記ネットワーク管理プロセッサは、前記処理負荷情報プログラムユニットを前記複数のプロセッサの内の第１プロセッサに向けて発行し、次いでこのプログラムユニットが再度前記ネットワーク管理プロセッサに到達するまで前記複数のプロセッサの全てがそれぞれ前記処理負荷情報プログラムユニットを前記複数のプロセッサの内の更に別のプロセッサに転送し、
ｂ）このプログラムユニットの転送先となる前記プロセッサ群の各プロセッサがこのプログラムユニットを動作させたときに、各プロセッサの該当する処理負荷を解析し、各解析の結果が前記記憶部に保存され、さらに
ｃ）前記ネットワーク管理プロセッサはこのプログラムユニットを動作させたときに、前記記憶部に保存されたプロセッサ群に関する処理負荷情報に基づいて前記プロセッサネットワーク内のプロセッサ群に負荷を配分する負荷平衡化技術を決定する。
【００２６】
本発明の第３の態様の更に別の実施形態によれば、処理負荷情報回収ユニットによって、前記ネットワーク管理プロセッサはプログラムユニットを動作させたときに、前記記憶部に保存されたプロセッサ群に関する処理負荷情報に基づいて、前記プロセッサネットワーク内のプロセッサ群に負荷を配分する負荷平衡化技術を前記プロセッサ群の各々について決定する。
【００２７】
本発明の第３の態様の更に別の実施形態によれば、処理負荷調査プログラムユニットにより更に、前記ネットワーク管理プロセッサは、負荷平衡化技術を決定する前記ステップの後にプログラムユニットを動作させたときに、負荷平衡化方法起動メッセージを前記少なくとも一つのプロセッサに送信し、プロセッサについて決定された負荷平衡化方法を起動する。
【００２８】
本発明の第３の態様の更に別の実施形態によれば、処理負荷調査プログラムユニットにより更に、前記ネットワーク管理プロセッサは、負荷平衡化技術を決定する前記ステップの後にプログラムユニットを動作させたときに、少なくとも一つのプロセッサに、該当する決定された負荷平衡化方法を含む負荷平衡化方法導入メッセージを送信し、前記少なくとも一つのプロセッサは、含まれている前記負荷平衡化方法を導入及び起動する。
【００２９】
本発明の第３の態様の更に別の実施形態によれば、処理負荷調査プログラムユニットは各プロセッサにおいて、プロセッサが前記ネットワーク管理プロセッサであるかどうかを判定する判定ユニットを更に有する。
【００３０】
本発明の第３の態様の更に別の実施形態によれば、処理負荷調査プログラムユニットの前記指示部は、前記複数のプロセッサの各プロセッサがそれぞれ、前記処理負荷調査プログラムユニットを前記複数のプロセッサの内の更に別のプロセッサに、プロセッサ群の所定順序に従って転送するように設計されている。
【００３１】
本発明の第３の態様の更に別の実施形態によれば、処理負荷調査プログラムユニットの前記指示部は、前記複数のプロセッサの各プロセッサがそれぞれ、前記処理負荷情報回収メッセージを、プロセッサ群から成る所定グループ内の前記複数のプロセッサの更に別のプロセッサに転送するように設計されている。
【００３２】
本発明に対する理解を一層深め、本発明をどのように実施できるかを示すため、例を挙げながら添付図面を参照する。
図面全体を通じて、同様な参照番号は同様な構成要素を指す。
【実施例】
【００３３】
図１は本発明の第１の実施形態による負荷平衡化方法を示している。この方法は、ネットワーク内で相互接続される複数のプロセッサのそれぞれの処理負荷の管理に関する。この方法は、ネットワーク内の複数のプロセッサの一つを選択するステップＳ００２と、処理負荷情報回収メッセージ２１を選択したプロセッサに転送するステップとを含む。
【００３４】
選択プロセッサは処理負荷情報回収メッセージ２１を受信し、選択プロセッサのリソースに対する要求レベルを確認した後、この情報を処理負荷情報回収メッセージに追加する。さらに、処理負荷情報回収メッセージの転送先である選択プロセッサがネットワーク管理機能を備えたプロセッサであるかどうかを判定する。選択プロセッサがネットワーク管理プロセッサであることがステップＳ００５において判明した場合には、本方法はステップＳ００６に進み、このステップで負荷平衡化技術を選択してネットワーク全体の負荷平衡化を行なう。新規のプロセッサが選択されるステップＳ００９に進む前に、ステップＳ００５で選択プロセッサが管理機能を備えていないことが判明した場合、本方法は直接Ｓ００９に進み、そこで新規のプロセッサを選択する。新規のプロセッサがステップＳ００９で選択されると、本方法はステップＳ００３に戻り、そこでその処理負荷情報回収メッセージ２１を新規選択プロセッサに転送する。このステップシーケンスは無限に繰り返すことができるか、又はネットワークの負荷平衡状況を再見積もりすることが望ましいと判断されるような時に繰り返すことができる。
【００３５】
図２は本発明の第２の実施形態による負荷平衡化方法を示している。図２の方法は図１の方法と、方法を開始するステップＳ００１、プロセッサを選択するステップＳ００２、選択プロセッサがネットワーク管理プロセッサであるかどうかを判断するステップＳ００５、負荷平衡化技術を決定するステップＳ００６、及び新規プロセッサを選択するステップ００９を含む点で類似している。しかしながら本方法によれば、ステップＳ００３では、処理負荷調査プログラムをステップＳ００２で選択されたプロセッサに転送し、ステップＳ００４では、処理負荷調査プログラムユニットを動作させて選択プロセッサの処理負荷を解析し、その結果を処理負荷調査プログラムユニットの一部に保存する。従って、図１の方法が、単に種々のイベントを特定のメッセージの到着により起動することしか開示していないのに対し、図２の方法では、イベントを起動するのは処理負荷調査プログラムユニットの形を採るメッセージ自体であり、このメッセージを実行することにより種々のステップ自体を実行する。従って、処理負荷調査プログラムユニットを使用することはエージェント技術を使用することと等価であると考えられる。
【００３６】
このようなエージェントは、自律的にネットワークを移動することができるコンピュータで実行可能なプログラムであり、十分な「インテリジェンス」を備えて或る所定の動作を実行する。本発明によれば、エージェントは、送信元ノードに戻る前にネットワークのノードからノードに移行して結果を報告する。このようなインテリジェントエージェントは学習機能及びその応答を経験に従って変更する機能を備える。例えば、エージェントはネットワークノード内のルーティング又はＤＮＳテーブルを変更するように設計することができ、これにより負荷を受け入れる余裕のあるノード又はネットワークリンクに負荷を移動させるか、或いは他の変更を行なってネットワーク要素の負荷の効率が最適になるように管理する。
【００３７】
このようなエージェントは、エージェントの環境に関連するデータ、及び／又はエージェントの受け持ち、又はタスクに関連する情報を保存する。本発明に関連して、インテリジェンスとは、収集した情報を解明して、いずれのステップにより、固定された一連の規則の制約を受けることなく、所望の結果を得ることができるかを特定する機能を備えていることと定義することができる。例えば、エージェントが所望の標準負荷平衡化が或る一連の環境の下で実現されると考える場合、エージェントは、環境自体に関する情報を予めプログラミングすることなくこれらの環境が実現されるように自動的に動作することができる。実際、エージェント知識の多くは大体プログラミングすることができるが、この情報は、エージェント環境のイベントを追跡し、さらにユーザのアクション及び行動をモニターすることにより付け加えることができる。エージェント内の推論エンジンを使用して新規の知識及び結論を既知の事実から生成することができるので、継続作業及びインテリジェンスにより質的な改善をシステムに加えることができる。
【００３８】
図３は本発明の第３の実施形態による負荷平衡化方法を示している。図３は図２で説明したステップと同じステップを全て含む。しかしながら、図３の方法には、負荷平衡化技術を決定するステップＳ００６と新規プロセッサを選択するステップＳ００９との間にステップＳ００８が設けられている。ステップＳ００８では、必要に応じて、負荷平衡化方法導入メッセージをネットワーク内の一つ以上のプロセッサに送信する。従って、処理負荷調査プログラムユニットがネットワーク管理プロセッサに含まれる場合、どの負荷平衡化技術がネットワーク全体の負荷平衡化条件に適切であるかを、例えば負荷しきい値基準又は特定プロセッサ群の平均負荷からの負荷変動をベースにして一旦決定すると、処理負荷調査プログラムユニットはさらに、システム内のプロセッサ群に配置された負荷平衡化方法を起動して選択した負荷平衡化技術を実行するように動作する。
【００３９】
図４は本発明の第４の実施形態による負荷平衡化方法を示している。図４の方法は、図３の方法に示されるステップＳ００１、Ｓ００２、Ｓ００３、Ｓ００４、Ｓ００５、Ｓ００６、Ｓ００８及びＳ００９と同じステップを全て含む。この方法ではさらに、新規ステップＳ００８及びＳ０１１を含む。調査プログラムユニットをネットワーク管理プロセッサで動作させて負荷平衡化技術を決定するステップＳ００６と、必要に応じて負荷平衡化方法導入メッセージをプロセッサ群にネットワークを通して送信し、このようにして選択した負荷平衡化技術を起動するＳ００８との間に、ステップＳ００７が設けられている。ステップＳ００７では、このようにして決定された負荷平衡化技術の実行に必要な機構がプロセッサ群に含まれているかどうかを判断し、この場合、新規に決定した負荷平衡化技術がこれらの機構を必要とする。これらの機構の全てが、これらの機構を必要とするプロセッサ群に既に含まれていることが判明した場合、本方法はステップＳ００８に進む。これらの機構の全てがこれらの機構を必要とするプロセッサ群に既に含まれている訳でないことが判明した場合、方法は新規ステップＳ０１１に進み、このステップにおいて、必要であるのにプロセッサ群に含まれていない選択された機構がこれらのプロセッサに送信され、そこでインストールされる。次に本方法は上述のようにステップＳ００８に進む。
【００４０】
図５は本発明の第５の実施形態による負荷平衡化方法を示している。図５の方法は、図４の方法と同じステップを全て含む。しかしながら、図５の方法によれば、選択した機構が特定のプロセッサでは利用できないことが判明するステップＳ０１１において、選択した機構がこの特定プロセッサに向けられる該当する導入メッセージに組み込まれるので、ステップＳ００８では、負荷平衡化方法導入メッセージが送信されると、これらのメッセージは選択された負荷平衡化技術の実現に必要な機構群を組み込む。
【００４１】
図６は本発明の第６の実施形態による負荷平衡化方法を示している。図６の方法は、図５の方法と同じステップの全てを含む。しかしながら図６の方法によれば、ステップＳ００５において、処理負荷調査プログラムユニットの存在が現時点で判明しているプロセッサがネットワーク管理機能を備えているかどうかを判断するタスクが、このタスクが該当するプロセッサで実行されるときに処理負荷調査プログラムユニットによって能動的に判断される。
【００４２】
図７は本発明の第７の実施形態による負荷平衡化方法を示している。図７の方法は、図６の方法と同じステップの全てを含む。しかしながらこの方法によれば、処理負荷調査プログラムユニットの転送先となる新規プロセッサが選択されるステップＳ００９において、新規プロセッサを所定の順序に従って選択し、よって処理負荷調査プログラムユニットが所定のルートに従ってネットワークを移動する。
【００４３】
図８は本発明の第８の実施形態による負荷平衡化方法を示している。図８の方法は、図７の方法と同じステップの全てを含む。しかしながら図８の方法によれば、処理負荷調査プログラムユニットの転送先となる新規プロセッサが選択されるステップＳ００９において、新規プロセッサを所定グループのプロセッサ群から選択する。このグループはネットワーク全体におけるプロセッサ群からなるサブセットを含むことができ、例えば外部からサービスをリクエストできるプロセッサのみ、或いは特定の機能群の実行に関連するプロセッサ群のみを含むことができる。
【００４４】
図９は本発明の第９の実施形態による負荷平衡化方法を示している。図９の方法は基本的に図６の方法に対応する。しかしながら本発明の本実施形態によれば、複数の処理負荷調査プログラムユニットがネットワークに同時に存在する。従ってステップＳ００２では複数のプロセッサが選択され、ステップＳ００３では処理負荷調査ユニットがＳ００２で選択されたプロセッサの各々に転送され、処理負荷調査プログラムユニットを各選択プロセッサにおいて動作させてプロセッサの該当する処理負荷を解析し、さらに各処理負荷調査プログラムユニットによって、ユニットが現在配置されているプロセッサがネットワーク機能を備えているかどうかが判断され、そしてステップＳ００９において、複数の負荷調査プログラムユニット群の各々についてそれぞれ新規プロセッサがリクエストされる。
【００４５】
図１０は本発明の第１０の実施形態による負荷平衡化方法を示している。図１０の方法は図９の方法と同じステップの全てを含むが、この方法によれば、ステップＳ００９において、新規プロセッサが各負荷調査プログラムユニットそれぞれの新規送信先として選択され、このとき、所定の手順に従って複数の処理負荷調査ユニットの各々に対応して新規送信先が選択される。従って、本発明の本実施形態によれば、異なる所定の経路に沿ってネットワークを移動する複数の処理負荷調査ユニットが存在する。
【００４６】
図１１は本発明の第１１の実施形態による負荷平衡化方法を示している。図１１の方法は図６の方法と同じステップの全てを含む。しかしながら本発明の本実施形態によれば、ネットワークは複数のネットワーク管理プロセッサを含むことができるので、ステップＳ００５では、処理負荷調査プログラムユニットが、ユニットが実行されたときにプロセッサが複数のネットワーク管理プロセッサの一つであるかどうかを検出することが考えられる。プロセッサが複数のネットワーク管理プロセッサの一つであることが判明した場合、ステップＳ００６において、負荷平衡化技術を、負荷調査プログラムユニットが送信されたプロセッサ群に対して選択する。負荷平衡化技術が選択される対象となるプロセッサ群はネットワーク内でプロセッサ群からなるサブセットを構成し、さらにこのサブセットは、負荷調査プログラムユニットを起動する特定のネットワーク管理プロセッサから負荷平衡化技術に関する指示を受け取るのに最適な場所に配置されるプロセッサ群に対応させることができる。例えば、負荷平衡化技術は、負荷調査プログラムユニットを起動するネットワーク管理プロセッサに直接接続される、ネットワーク内のこれらのプロセッサ群に対してのみ決定される。
【００４７】
図１２は本発明の第１２の実施形態による負荷平衡化システムを示している。図１２は、ネットワーク管理プロセッサ１及び複数のネットワークプロセッサ５１，５２，５３及び５４を含むネットワークを示している。処理負荷情報回収メッセージ２１が与えられ、このメッセージは一のプロセッサで処理負荷の解析を開始するための指示ユニット２１１と、解析済み処理負荷についての処理負荷情報を保存する記憶ユニット２１２とを含む。各プロセッサは、前記処理負荷情報回収メッセージ２１を受信する受信ユニット６０，６１，６２，６３，６４と、前記処理負荷情報回収メッセージを処理するプロセッサ９１，９２，９３，９４と、前記処理負荷情報回収メッセージ２１をネットワーク内の別のプロセッサに転送する送信ユニット７０，７１，７２，７３，７４とを有する。ネットワーク管理プロセッサ１には、処理負荷情報回収メッセージをプロセッサネットワークの第１プロセッサに送信する送信ユニット６０、及び前記処理負荷情報回収メッセージ２１をネットワークの一のプロセッサから受信する受信ユニット７０、及び前記負荷調査プログラムユニット記憶部２１２に保存されたプロセッサ群に関する処理負荷情報に基づいてプロセッサネットワーク内のプロセッサ群に負荷を配分する負荷平衡化技術を決定するための決定ユニット９０も設けられている。プロセッサ１，５１，５２，５３及び５４はデータ送信チャネル４１，４２，４３，４４，４５及び４６により接続される。
【００４８】
従って動作状態においては、処理負荷情報回収メッセージ２１を通信チャネル４１，４２，４３，４５及び４６を通してプロセッサからプロセッサに転送し、これにより各プロセッサにおいて処理負荷の解析を起動し、そしてメッセージがネットワークの次のプロセッサに送信される前に解析結果を処理負荷情報回収メッセージ２１２の記憶部に保存する。処理負荷情報回収メッセージ２１が最終的にネットワーク管理プロセッサ１に達すると、決定ユニット９０は、処理負荷情報回収メッセージ２１の記憶ユニット２１２に保存された処理負荷情報に基づいて、どの負荷平衡化技術をネットワークに適用すべきかを決定することができる。
【００４９】
図１３は本発明の第１３の実施形態による負荷平衡化システムを示している。図１３に示すネットワークでは、図１２の処理負荷情報回収メッセージ２１は処理負荷調査プログラムユニット２２であり、処理負荷情報回収メッセージの指示ユニット２１１は解析プログラムユニット２２１である。この解析プログラムユニット２２１は、ユニットをネットワーク内のプロセッサ１，５１，５２，５３，５４のいずれかで動作させるとき、該当するプロセッサの処理負荷の解析を実行し、その結果を記憶ユニット２１２に保存することができる。処理負荷調査ユニット２２はまた、一のネットワーク管理プロセッサで動作されるとき、処理負荷調査プログラムユニットを動作させたプロセッサ群に収集された処理負荷情報に基づいてネットワークに適する負荷平衡化技術を決定することができる。
【００５０】
図１４は本発明の第１４の実施形態による負荷平衡化方法を示している。
【００５１】
図１５は本発明の第１５の実施形態による負荷平衡化システムを示している。図１５に示すネットワークでは、図１３と同じ構成要素の全てが設けられる。しかしながら本発明の本実施形態によれば、受信ユニット７０，７１，７２，７３及び７４と、送信ユニット６０，６１，６２，６３及び６４と、処理負荷調査プログラムユニット２２とは、例えば破線３に示すようなプロセッサの所定の順序に従ってプロセッサからプロセッサにプログラムユニットが転送されるように設計されている。
【００５２】
図１６は本発明の第１２の実施形態による負荷平衡化システムを示している。図１６に示すシステムには、ネットワーク管理プロセッサ１の決定手段９０、送信手段７０及び受信手段６０、並びに一のプロセッサの受信手段６２、送信手段７２、及び処理手段９２が図示されている。ネットワーク管理プロセッサ１及びプロセッサ６２は共にネットワーク４に接続される。ネットワーク管理プロセッサ１及びプロセッサ６２の送信手段は、データをネットワーク４に送信するように配置され、ネットワーク管理プロセッサ及びプロセッサ６２の受信手段はそれぞれデータをネットワーク４から受信するように配置される。ネットワーク管理プロセッサの決定手段９０はネットワーク管理プロセッサの送信手段７０及び受信手段６０に接続され、プロセッサ６２の処理手段９２は、プロセッサ５２の受信手段６２及び送信手段７２に接続される。処理負荷情報回収メッセージ２１が、ネットワーク管理プロセッサ１の送信手段７０からネットワーク４に送信中である様子が示されている。処理負荷情報回収メッセージ２１には、一のプロセッサにおいて処理負荷解析を開始する指示ユニット２１１と、解析済み処理負荷についての処理負荷情報を保存する記憶ユニット２１２とが設けられている。
【００５３】
従って、図１６に示す動作では、処理負荷情報回収メッセージ２１がネットワーク管理プロセッサ１からネットワーク４を経由して、本実施例の場合ではプロセッサ５２として示されるプロセッサに送信される。プロセッサ５２の受信手段６２が受信を行なうと、処理負荷情報回収メッセージ２１は処理手段９２に渡され、この処理手段は処理負荷情報回収メッセージ２１の指示ユニット２１１により起動されてプロセッサ５２に現時点で生じている処理負荷の解析を行なう。この解析が完了すると、プロセッサ５２の送信手段７２にメッセージを渡す前に、処理手段９２は解析結果を処理負荷情報回収メッセージ２１の記憶ユニット２１２に追加する。次に、送信手段７２は処理負荷情報回収メッセージ２１を更に別のプロセッサにネットワーク４を通して送信する。
【００５４】
図１７は本発明の第１３の実施形態による負荷平衡化システムを示している。図１７の実施形態には、図１６の実施形態の構成要素の全てが設けられ、この場合、処理負荷情報回収メッセージ２１は実際には処理負荷調査情報ユニット２２であり、処理負荷情報回収ユニットの指示ユニット２１１は実際には解析プログラムユニット２２１である。本発明は、図１６を参照しながら記載した態様でほぼ実施することができるが、単にプロセッサ手段９２の負荷解析が処理負荷情報回収メッセージ２１によって起動されるのではなく、プロセッサ５２の負荷レベルを解析する処理負荷調査プログラムユニット２２に保存される指示ユニット２１１が起動され、その結果がストレージ２１２に保存される点が異なる。
【００５５】
図１８は本発明の第１６の実施形態による負荷平衡化システムを示している。図１８には、図１６を参照して記載した負荷平衡化方法の更に別の段階が示されており、この場合、ネットワーク管理プロセッサ１にメッセージが達すると、処理負荷情報回収メッセージ２１によって、ネットワーク管理プロセッサの決定手段９０が、処理負荷情報回収メッセージ２１が通過してきたネットワーク４のプロセッサ群から回収した情報に基づいてネットワーク全体の負荷平衡化技術を決定する。決定手段９０がどの負荷平衡化技術を採用すべきかを決定すると、この決定によってネットワーク管理プロセッサ１の送信手段７０がネットワーク４を通してネットワーク４に接続されるプロセッサ群５２の少なくとも一つのプロセッサに導入メッセージ２３を送信し、このプロセッサにどの処理平衡化方法を採用すべきかを指示して選択された負荷平衡化技術にプロセッサを従わせる。プロセッサ５２には記憶手段８２が設けられており、この記憶手段に負荷平衡化方法データＡ，Ｃを保存することができる。
【００５６】
受信手段６２が導入メッセージ２３を受信すると、導入メッセージはプロセッサ手段９２に送られ、次に手段９２は、導入メッセージ２３が参照する負荷管理方法の位置を記憶手段８２の中に特定しようと試みる。この情報が記憶手段中に検出されると、プロセッサ手段９２はこの負荷平衡化方法を実施する。ネットワークに接続される各プロセッサに該当する導入メッセージ２３が送信されることにより、ネットワーク管理プロセッサ１の決定手段９０により決定されたネットワーク全体の負荷平衡化技術に従うために必要な負荷平衡化方法がネットワーク内のプロセッサ全部に適用される。
【００５７】
図１９は本発明の第１７の実施形態による負荷平衡化システムを示している。図１９の実施形態では、負荷平衡化管理システムは図１８を参照しながら記載した構成要素の全てを備える。ネットワーク４の各プロセッサ５２のプロセッサ手段９２には、負荷平衡化方法（ＬＢＭ）受信／導入／起動手段９２１が更に設けられている。
【００５８】
図１８を参照しながら記載した方法では、プロセッサ５２のプロセッサ手段９２が導入メッセージ２３を受信しても、導入方法が指定する負荷平衡化方法が記憶手段８２には検出されないことがあり得る。このような場合、プロセッサ手段はネットワーク４を通してネットワーク管理プロセッサ１に信号を送信し、これを通知することができる。決定手段９０が選択した負荷平衡化技術の導入に必要な負荷平衡化方法Ｂをプロセッサ５２が備えていないことを検出した場合、ネットワーク４を通してプロセッサ５２に送信される導入メッセージ２３に負荷平衡化方法Ｂを含めることができる。次に、プロセッサ５２の負荷平衡化方法受信／導入／起動手段９１は新規の負荷平衡化方法を、例えば記憶手段８２に保存し、負荷平衡化方法をプロセッサ手段９２に導入するように動作することができる。
【００５９】
図２０は本発明の第１８の実施形態による負荷平衡化ユニットを示している。図２０は処理負荷情報回収メッセージの構造を詳細に示している。処理負荷情報回収メッセージ２１は指示ユニット２１１及び記憶ユニット２１２を含み、指示ユニット２１１はそれ自体が、転送制御手段２１１１、解析手段２１１２、及び負荷平衡化選択手段２１１３を含む。
【００６０】
転送制御部２１１１が含む情報によって、ネットワーク管理プロセッサ１は、ネットワークに接続される第１プロセッサに処理負荷情報回収メッセージ２１を発行し、次にネットワークに接続される複数のプロセッサの各プロセッサが処理負荷情報回収メッセージ２１を当該複数のプロセッサの更に別のプロセッサにそれぞれ送信し、この操作は処理負荷情報回収メッセージがネットワーク管理プロセッサ１に再度到達するまで行なわれる。
【００６１】
解析部２１１２が含む情報によって、処理負荷情報回収ユニットの送信先である各プロセッサがそれに該当する処理負荷を解析し、この解析結果を記憶部２１２に追加する。
【００６２】
負荷平衡化技術選択部２１１３が含む情報によって、ネットワーク管理プロセッサは、処理負荷情報回収ユニットが送信されたプロセッサ群に関する処理負荷情報であって記憶部２１１２に保存された情報に基づき、プロセッサネットワークに接続されるプロセッサ群に負荷を配分する負荷平衡化技術を決定する。
【００６３】
図２１は本発明の第１９の実施形態による負荷平衡化ユニットを示している。図２０は処理負荷情報回収プログラムユニット２２の構造を詳細に示している。処理負荷情報回収プログラムユニット２２は指示ユニット２２１及び記憶ユニット２１２を含み、指示ユニット２２１はそれ自体が、転送制御部２２１１、解析部２２１２、及び負荷平衡化選択部２２１３を含む。
【００６４】
転送制御部２２１１は一連の指示を含み、これらの指示がプロセッサで実行されると、ネットワーク管理プロセッサ１がネットワークに接続される第１プロセッサに処理負荷情報回収メッセージ２１を発行し、次にネットワークに接続される複数のプロセッサの各プロセッサが処理負荷情報回収メッセージ２１を当該複数のプロセッサの更に別のプロセッサにそれぞれ送信し、この操作は処理負荷情報回収メッセージがネットワーク管理プロセッサ１に再度到達するまで行なわれる。
【００６５】
解析部２２１２は一連の指示を含み、これらの指示がプロセッサで実行されると、プロセッサがそれに該当する処理負荷を解析し、この解析結果を記憶部２１２に追加する。
【００６６】
負荷平衡化技術選択部２２１３は一連の指示を含み、これらの指示がネットワーク管理プロセッサで実行されると、このプロセッサは、処理負荷情報回収ユニットが送信されたプロセッサ群に関する処理負荷情報であって記憶部２１１２に保存された情報に基づき、プロセッサネットワークに接続されたプロセッサ群に負荷を配分する負荷平衡化技術を決定する。
【００６７】
図２２は本発明の第２０の実施形態による負荷平衡化方法を示している。図２２は本発明の本実施形態による負荷平衡化方法をステップ毎に示したものである。
【００６８】
図２２ａには、ネットワーク管理プロセッサ１、更にネットワーク内で連結器４１，４２，４３，４４，４５及び４６により接続されるプロセッサ５１，５２，５３及び５４を備えるネットワークにおいて、処理負荷情報回収プログラムメッセージ２１がどのようにしてネットワーク内のプロセッサ群を所定ルート３に沿って通過するかが示されている。図２２ａに示すように、ネットワーク内の各プロセッサはインストールされている負荷平衡化方法ａ，ｂ，ｃから選択する。
【００６９】
図２２ｂでは、処理負荷情報回収プログラムメッセージ２１がネットワーク管理プロセッサ１から第１プロセッサ５１に通信チャネル４１を通して渡される。処理負荷情報回収プログラムメッセージ２１がプロセッサ５１に到達すると、図２２ｃに示すように、第１プロセッサ５１はプロセッサ５１の処理負荷を解析し、この解析結果を処理負荷情報回収プログラムメッセージ２１の記憶部に追加する。次に、図２２ｄ及び２２ｅに示すように、処理負荷情報回収メッセージ２１は、図２２ａに示す所定経路３に従ってネットワーク内でプロセッサからプロセッサに渡される。最後に、図２２ｆに示すように、処理負荷情報回収メッセージ２１はネットワーク管理プロセッサ１に到達する。処理負荷情報回収メッセージによって、ネットワーク管理プロセッサ１は、アクセス負荷情報回収ユニットが送信されたネットワークのプロセッサ群の各々に関する処理負荷解析情報に基づいて、どの負荷平衡化技術がネットワーク全体に望ましい負荷平衡状況を最も良好に実現することができるかを決定する。次に、ネットワーク管理プロセッサは導入メッセージ２３をプロセッサ群の一つ以上のプロセッサに送信して平衡化方法ａ，ｂ，ｃのいずれを採用すべきかを通知する。図２２ｇには、特定のプロセッサ５２が必要な平衡化方法ｂを保有していないことが検出された場合、どのようにして、平衡化方法ｂを更に別の導入方法メッセージ８２と一緒にプロセッサ５２に送信されるのかが示されており、図２２ｈに示すようにこの方法ｂがプロセッサ５２にインストールされると直ぐに、決定されたネットワーク管理技術に最も良く一致するとネットワーク管理プロセッサ１が決定した平衡化方法が起動される。
【００７０】
図２３は本発明の第９の実施形態による負荷平衡化方法を示している。図２３は、例えば図１５に示されるシステムと同様なシステムを示しているが、図２３のシステムには、第１処理負荷情報ユニット２２に加えて別の処理負荷調査プログラムユニット２４が更に設けられている。
【００７１】
図２４は本発明の第１０の実施形態による負荷平衡化方法を示している。図２４に示すように、第２アクセス負荷調査プログラムユニット２４は、所定経路３１に従ってネットワーク内を移動することができる。この経路３１は、第１処理負荷情報ユニット２２が進む所定経路３と異なってもよい。
【００７２】
図２５は本発明の第１１の実施形態による負荷平衡化方法を示している。本発明の本実施形態によれば、ネットワークは複数のネットワーク管理プロセッサを含む。このような場合、各ネットワーク管理プロセッサは、ネットワーク全体、又はネットワークの一部の負荷平衡化技術を決定することができる。負荷平衡化技術の制御を行なうように特定のネットワーク管理プロセッサによって選択されたネットワークの一部は、この特定のネットワーク管理プロセッサに最も近いプロセッサ群、又はこの特定のネットワーク管理プロセッサに対して他の関係を有するプロセッサ群として選択することができる。処理負荷調査プログラムユニット２２が進む所定経路は、該経路がそれらのプロセッサに限定されるように選択することができる。図２５に示すように、第２ネットワーク管理プロセッサ１１が設けられる。
【図面の簡単な説明】
【００７３】
【図１】本発明の第１の実施形態による負荷平衡化方法を示している。
【図２】本発明の第２の実施形態による負荷平衡化方法を示している。
【図３】本発明の第３の実施形態による負荷平衡化方法を示している。
【図４】本発明の第４の実施形態による負荷平衡化方法を示している。
【図５】本発明の第５の実施形態による負荷平衡化方法を示している。
【図６】本発明の第６の実施形態による負荷平衡化方法を示している。
【図７】本発明の第７の実施形態による負荷平衡化方法を示している。
【図８】本発明の第８の実施形態による負荷平衡化方法を示している。
【図９】本発明の第９の実施形態による負荷平衡化方法を示している。
【図１０】本発明の第１０の実施形態による負荷平衡化方法を示している。
【図１１】本発明の第１１の実施形態による負荷平衡化方法を示している。
【図１２】本発明の第１２の実施形態による負荷平衡化システムを示している。
【図１３】本発明の第１３の実施形態による負荷平衡化システムを示している。
【図１４】本発明の第１４の実施形態による負荷平衡化システムを示している。
【図１５】本発明の第１５の実施形態による負荷平衡化システムを示している。
【図１６】本発明の第１２の実施形態による負荷平衡化システムを示している。
【図１７】本発明の第１３の実施形態による負荷平衡化システムを示している。
【図１８】本発明の第１６の実施形態による負荷平衡化システムを示している。
【図１９】本発明の第１７の実施形態による負荷平衡化システムを示している。
【図２０】本発明の第１８の実施形態による負荷平衡化ユニットを示している。
【図２１】本発明の第１９の実施形態による負荷平衡化ユニットを示している。
【図２２】本発明の第２０の実施形態による負荷平衡化方法を示している。
【図２３】本発明の第９の実施形態による負荷平衡化方法を示している。
【図２４】本発明の第１０の実施形態による負荷平衡化方法を示している。
【図２５】本発明の第１１の実施形態による負荷平衡化方法を示している。
【図１】
2005531859.tif 000003
【図２】
2005531859.tif 000004
【図３】
2005531859.tif 000005
【図４】
2005531859.tif 000006
【図５】
2005531859.tif 000007
【図６】
2005531859.tif 000008
【図７】
2005531859.tif 000009
【図８】
2005531859.tif 000010
【図９】
2005531859.tif 000011
【図１０】
2005531859.tif 000012
【図１１】
2005531859.tif 000013
【図１２】
2005531859.tif 000014
【図１３】
2005531859.tif 000015
【図１４】
2005531859.tif 000016
【図１５】
2005531859.tif 000017
【図１６】
2005531859.tif 000018
【図１７】
2005531859.tif 000019
【図１８】
2005531859.tif 000020
【図１９】
2005531859.tif 000021
【図２０】
2005531859.tif 000022
【図２１】
2005531859.tif 000023
【図２２】
2005531859.tif 000024
【図２３】
2005531859.tif 000025
【図２４】
2005531859.tif 000026
【図２５】
2005531859.tif 000027
【国際調査報告】
2005531859.tif 000028
2005531859.tif 000029
2005531859.tif 000030