(57)【特許請求の範囲】
【請求項１】
ネットワークに接続され、互いに通信する複数の管理対象デバイスが通信資源配布システムに通信資源を要求し、前記通信資源配布システムが資源割当状況管理部に保存される資源割当情報にアクセスして読み出された資源割当情報を、要求した前記管理対象デバイスに返す通信資源割当システムにおいて、
予め取得されたユーザ情報を入力する通信資源割当アルゴリズムにより算出された資源割当情報を前記資源割当状況管理部に渡す、前記通信資源配布システムと分離された通信資源割当ツールを備え、
前記通信資源配布システムは、前記資源割当状況管理部に保存される資源割当情報と、
ネットワークを介して取得される現在の管理対象デバイスの資源割当情報との通信環境差分を検出する通信環境変化検出部を備え、
前記通信資源割当ツールは、前記通信環境差分に関する情報を取得して前記通信資源割当アルゴリズムを修正する、通信環境差分入力部を備え、
前記通信資源割当アルゴリズムは、前記通信環境差分に関する情報の変化差分を考慮した前記資源割当情報を算出する、
ことを特徴とする通信資源割当システム。
【請求項２】
前記資源割当状況管理部は、前記通信資源割当ツールよりファイル手段を介して前記資源割当情報を取得することを特徴とする請求項１に記載の通信資源割当システム。
【請求項３】
前記資源割当状況管理部は、前記通信資源割当ツールより前記ネットワークを介して前記資源割当情報を取得することを特徴とする請求項１または２に記載の通信資源割当システム。
【請求項４】
前記資源割当情報は、ユーザまたは他システムにより編集可能であることを特徴とする請求項１乃至３のいずれかに記載の通信資源割当システム。
【請求項５】
前記ユーザ情報は、ネットワーク情報、アプリケーション情報、制約条件情報の少なくともいずれかであることを特徴とする請求項１乃至４のいずれかに記載の通信資源割当システム。
【請求項６】
前記通信資源割当アルゴリズムは、外部演算ライブラリにアクセスしてその資源を利用することを特徴とする請求項１乃至５のいずれかに記載の通信資源割当システム。
【請求項７】
前記通信資源割当ツールは、ネットワークを介して接続される複数台の通信資源配布システムに対し、これら通信資源配布システムが夫々通信する管理対象デバイスの資源割当情報を配布することを特徴とする請求項１乃至６のいずれかに記載の通信資源割当システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークに接続され、互いに通信する複数の管理対象デバイスがネットワークを介して通信資源配布システムに通信資源を要求し、前記通信資源配布システムが資源割当状況管理部に保存される資源割当情報にアクセスして読み出された通信資源割当情報を、要求した前記管理対象デバイスに返す通信資源割当システムに関する。
【背景技術】
【０００２】
本発明が適用される具体的な例としては、工業用無線規格であるISA100.11aやWireless HARTのような通信方式が挙げられるが、本発明は無線に固有のものではなく、通信資源の割当・管理・配布を中央で一括して行うシステム一般に広く適用することが可能である。
【０００３】
通信システムを構成する管理対象デバイスは、自らが使用する通信資源を何らかの方法で獲得する必要がある。本発明で対象とする通信資源割当システムは、通信資源の獲得を各管理対象デバイスが行うのではなく、システム内の通信資源を一括して管理する資源管理の仕組みがシステム内に存在し、これが必要な通信資源を各デバイスに割当る方式である。
【０００４】
ここで通信資源とは、一般的には、通信タイミング(時間)、通信経路(空間)を指し、さらに無線による通信システムの場合は、これに加え通信する無線チャネル(周波数)が含まれる。また、各通信システムに依存した独自の資源が存在する場合も、本発明における通信資源として扱う。
【０００５】
図９は、従来の通信資源割当システムの構成例を示す機能ブロック図である。ネットワーク１０に接続され、互いに通信する複数の管理対象デバイス群２１乃至２５が、通信資源割当・配布システム３０に通信資源Ｑを要求し、通信資源割当・配布システム３０が通信資源割当情報Ｒを、要求した管理対象デバイスに返す機能構成である。
【０００６】
従来技術では、通信資源の割当と管理、及び通信資源の管理対象デバイスへの配布は、一つの通信資源割当・配布システム３０が担当している。このシステムの具体的な動作は、通信ネットワーク情報や各管理対象デバイスからの通信品質情報を蓄積し、各管理対象デバイスからの資源割当要求に対して、これら蓄積情報を参考にして、一定の評価基準に従って最適と判断される通信資源を要求元および必要に応じて関連する管理対象デバイスに割当てる。
【０００７】
通信資源割当・配布システム３０の機能構成は、外部との通信(通信プロトコル処理などを含む)を行う通信部３１、一定の基準に従って実際に割当てる資源を決定する通信資源割当アルゴリズム３２、通信資源の割当状況を保持する資源割当状況管理部３３から構成される。
【０００８】
図１０は、図９の動作を説明するシーケンス図である。シーケンスｓ１では、管理対象デバイス２１からの通信資源割当要求Ｑを通信資源割当・配布システム３０の通信部３１が受信し、その情報は通信資源割当アルゴリズム３２に転送される。
【０００９】
シーケンスｓ２では、通信資源割当アルゴリズム３２は、予め設定された資源割当方法や各種の制約事項を確認し、管理対象デバイスの要求に対して、要求デバイスに与える資源およびその他デバイス(データ中継デバイスなど)に対して割当が必要な通信資源を決定する。
【００１０】
シーケンスｓ３では、通信資源割当アルゴリズム３２は、必要な資源の種類とその量を指定し、これらの通信資源の割当に必要な未割当(未使用)の資源をデータベース構成の資源割当状況管理部３３にアクセスして探索する。シーケンスｓ４では、資源割当状況管理部３３が割当可能な資源情報の探索結果を、通信資源割当アルゴリズム３２に対して通知する。
【００１１】
シーケンスｓ５では、探索結果通知を受け取った通信資源割当アルゴリズム３２は、資源割当状況管理部内に格納された資源情報に対してそれらが割当済みであることをマークする一方で、その検索結果である通信資源割当情報Ｒを資源要求元の管理対象デバイス２１および関連デバイスに返信して通信資源の配布を行う。
【先行技術文献】
【特許文献】
【００１２】
【特許文献１】特表平９−５０７３７２号公報
【発明の概要】
【発明が解決しようとする課題】
【００１３】
通信環境が動的に変化するような環境、例えば、無線ネットワークにおける移動デバイスに対する通信資源の管理においては、従来方式のように、予め決めておいた一定制約や基準に基づいて、通信資源管理システムが自動的に通信資源の割当を行う方式が運用管理面および一定の通信品質確保の手段として有用である。
【００１４】
しかしながら、産業用システムにおけるセンサネットワークのような、センサなどの設置位置は固定、データの伝送量やそのタイミング(周期)などは、システム設計段階で既に決まっているようなアプリケーションを実装する管理対象デバイス群に相互通信のシステムを導入する場合、各管理対象デバイス群に対して動的な通信資源の割当を行う従来方式をそのまま適用すると、次のような問題が発生する。
【００１５】
（１）自動設定された資源割当がオペレータの期待と相違する可能性がある。
各通信デバイスが予め設計された位置に配置され、また、予め設定された周期で通信を行うシステムでは、通信経路や通信のタイミングなど通信資源の割当に対してユーザ介入の余地を与えることで、所望の通信システム構築の実現が期待されている。
【００１６】
しかしながら、従来方式のように一定のルールにしたがって自動で通信資源の割当を行うシステムでは、自動的に構築された通信資源割当が、オペレータが期待するものとは異なることが考えられる。
【００１７】
従来方式でも、通信資源割当アルゴリズムに対して詳細な制約条件の入力を可能とし、ユーザがこの条件を自由に設定できるようにすることでこの問題は解決するかもしれないが、一方で、システム設定の手間が増えることになる。
【００１８】
（２）資源割当アルゴリズムの開発や入れ替えが困難である。
通信資源割当アルゴリズムは、通信資源割当・配布システムが動作する機器上の１つのソフトウエアとして動作する。このような動作環境では、異なる割当手法を行うアルゴリズム(すなわち異なる制約条件や最適化のための評価基準を持つアルゴリズム)を導入しようとした場合、割当手法毎にアルゴリズムを実装・導入する必要がある。このことは、通信資源割当・配布システム上で動作するソフトウエアを新たなアルゴリズム毎に作成することが必要となる。
【００１９】
この通信システムが、ＰＣなど汎用の動作環境にて動作していれば、そのソフトウエア開発は問題とならないが、組み込み機器など特殊なデバイス上にて動作する場合、ソフトウエア開発のハードルの存在や、インストール時にシステムを全停止しなくてはならないようなケースが発生する。
【００２０】
（３）通信資源割当・配布システムに一定の演算能力が要求されシステム構成に制約が発生する。具体的には、関連する資源割当状況の確認や制約条件を満たす空き資源の探索、特定の条件に従ってデータ操作を行うような処理が一般的に行われる。
【００２１】
通信資源割当・配布システムが取り扱う管理対象デバイスの台数や資源量が少ない場合はよいが、数百、数千以上の管理対象デバイスを扱うようなシステムや割当てる通信資源が複雑に関連するようなシステムの場合、通信資源割当・配布システムには演算能力・メモリなどハードウエア面で大きなリソースが求められる。
【００２２】
通信資源割当・配布システムが高性能なデータ処理を実現する環境の構築が可能であればよいが、デバイスの設置環境(例えば防爆)やコスト面の都合で、処理性能に制約がある場合、本来必要とする演算能力を確保することがある。この結果、通信資源割当・管理システムの処理性能から、システムに収容可能な管理対象デバイスの台数や割当可能な通信帯域に制約が発生することがある。
【００２３】
（４）資源管理システム内のオーバヘッドが存在する。
従来方式の場合、最適と思われる通信資源を割当るためには、通信状態に関連する情報を、通信資源割当前に収集しておく必要がある。通信環境が動的に変化しない、あるいは変化の小さいことが予め分かっているシステムにおいても、動的な環境変化を想定した管理システムの導入は、本来不要である管理情報のメンテナンスを行う必要があり、そのためのオーバヘッドが発生する。
【００２４】
本発明の目的は、システム構成やデータの伝送量がシステム設計段階で予測可能なシステムにおいて、通信資源の割当を行う機能と割当てた資源を管理対象デバイスに配布する機能を分離することにより、システム運用前に予め通信資源割当アルゴリズム処理により静的に割当ることを可能とする通信資源割当システムを実現することにある。
【課題を解決するための手段】
【００２５】
このような課題を達成するために、本発明は次の通りの構成になっている。
（１）ネットワークに接続され、互いに通信する複数の管理対象デバイスが通信資源配布システムに通信資源を要求し、前記通信資源配布システムが資源割当状況管理部に保存される資源割当情報にアクセスして読み出された資源割当情報を、要求した前記管理対象デバイスに返す通信資源割当システムにおいて、
予め取得されたユーザ情報を入力する通信資源割当アルゴリズムにより算出された資源割当情報を前記資源割当状況管理部に渡す、前記通信資源配布システムと分離された通信資源割当ツールを備え、
前記通信資源配布システムは、前記資源割当状況管理部に保存される資源割当情報と、
ネットワークを介して取得される現在の管理対象デバイスの資源割当情報との通信環境差分を検出する通信環境変化検出部を備え、
前記通信資源割当ツールは、前記通信環境差分に関する情報を取得して前記通信資源割当アルゴリズムを修正する、通信環境差分入力部を備え、
前記通信資源割当アルゴリズムは、前記通信環境差分に関する情報の変化差分を考慮した前記資源割当情報を算出する、
ことを特徴とする通信資源割当システム。
【００２６】
（２）前記資源割当状況管理部は、前記通信資源割当ツールよりファイル手段を介して前記資源割当情報を取得することを特徴とする（１）に記載の通信資源割当システム。
【００２７】
（３）前記資源割当状況管理部は、前記通信資源割当ツールより前記ネットワークを介して前記資源割当情報を取得することを特徴とする（１）または（２）に記載の通信資源割当システム。
（４）前記資源割当情報は、ユーザまたは他システムにより編集可能であることを特徴とする（１）乃至（３）のいずれかに記載の通信資源割当システム。
【００２８】
（５）前記ユーザ情報は、ネットワーク情報、アプリケーション情報、制約条件情報の少なくともいずれかであることを特徴とする（１）乃至（４）のいずれかに記載の通信資源割当システム。
【００２９】
（６）前記通信資源割当アルゴリズムは、外部演算ライブラリにアクセスしてその資源を利用することを特徴とする（１）乃至（５）のいずれかに記載の通信資源割当システム。
【００３１】
（７）前記通信資源割当ツールは、ネットワークを介して接続される複数台の通信資源配布システムに対し、これら通信資源配布システムが夫々通信する管理対象デバイスの資源割当情報を配布することを特徴とする（１）乃至（６）のいずれかに記載の通信資源割当システム。
【発明の効果】
【００３２】
本発明によれば、次のような効果を期待することができる。
（１）通信資源割当結果に対してユーザや他システムが介入できる仕組みを提供することが可能となる。即ち、通信資源割当ツールと通信資源配布システムの間を、「資源割当情報」にて分離することにより、通信資源の割当結果に対してオペレータや他のシステムが介入することが容易となる。
【００３３】
（２）複数の異なるシステムに対する通信資源の割当が簡単になる。資源割当ツールを独立させた本発明方式の適用により、資源割当ツールの動作環境を１つに決めることが可能であり、資源割当アルゴリズムの実装は１つの要件につき１実装で済む。事前設定情報のフォーマットのみを決めておけば、どのような構成の通信資源配布システムに対してもその割当結果を入力することができる。
【００３４】
（３）異なる要件に対しても資源配布システムの共通化を図ることが可能である。
資源割当に関して、異なる要件に対応させるためには資源割当アルゴリズムの入れ替えが必要である。従来方式の場合、資源割当の仕組みと配布の仕組みが一体化しているため、資源割当アルゴリズムの実装を入れ替えるためには、資源割当・配布システム全体の更新が必要となる。一方、本発明方式の場合、資源割当アルゴリズムの入れ替えは、資源割当ツールに閉じた環境内で実施することができる。
【００３５】
このため、本発明方式においてシステム毎に異なる通信資源割当を行う場合、資源割当ツール上のアルゴリズムの変更だけで済み、割当資源配布システムにはシステム要件とは関係なく共通のものが使用できることになる。
【００３６】
（４）複雑な通信資源割当処理を高性能なマシン上で実現することが可能である。
通信資源の割当処理は、各種制約条件とシステム要求を同時に満たす解(資源)を探索することであり、一般に複雑な処理が求められる。特に扱う管理対象デバイスの台数やアプリケーション通信量を多くサポートしようとするほど複雑度が増してくる。
【００３７】
従来方式の場合、これらは通信資源割当・配布システム上で全て行う必要があるが、本発明方式では、複雑な通信資源割当の処理を高性能な演算能力を持った機器で実行し、その結果を通信資源配布システムに通知することが可能である。このため、通信資源配布システムには大きな演算能力を必要とせず、コスト面でのメリットや設置環境(例えば防爆など)への対応も行い易い。
【００３８】
また、通信資源割当ツールは、資源割当情報を出力した段階で動作が完了するため、その後は他のシステムの資源割当に利用することができ、１つの割当システムを複数のシステムで利用することができる。
【００３９】
（５）図３に示すように、現場設置機器に資源配布の機能を行わせることにより分散処理が可能である。資源配布システムは、複雑な処理を必要としないため非力な環境下でも動作する。このため、通信資源割当ツールは複数のシステムで共用し、通信資源配布システムをシステム毎に用意することにより、管理の分散化を行うことができる。
【００４０】
（６）図４に示すように、資源割当に関して各種支援ツールの適用が容易である。資源割当ツールをＰＣなど、汎用のプラットフォーム上にて動作させることで、資源割当ツール対して、現場固有のツールやＧＵＩなどの独自のソフトウエアを付加することが容易になる。
【００４１】
（７）図６に示すように、通信環境の変化差分を通信資源配布機能が通信資源割当機能に通知することで、通信環境変化へ迅速に対応し、高信頼な通信環境を維持することができる。これにより、図８に示すように、高信頼性を要求される工業用無線ネットワークであるISA100.11aにおいて、通信環境への変化へ追随することが本発明の分離システムにおいて容易に実現することができる。
【図面の簡単な説明】
【００４２】
【図１】本発明を適用した通信資源割当システムの一実施例を示す機能ブロック図である。
【図２】図１の動作を説明するシーケンス図である。
【図３】本発明を適用した通信資源割当システムの他の実施例を示す機能ブロック図である。
【図４】本発明を適用した通信資源割当システムの更に他の実施例を示す機能ブロック図である。
【図５】本発明によりISA100 System Managerを構成した実施例を示す機能ブロック図である。
【図６】本発明を適用した通信資源割当システムの更に他の実施例を示す機能ブロック図である。
【図７】図６の動作を説明するシーケンス図である。
【図８】ISA100 System Managerによる差分情報の収集を説明する機能ブロック図である。
【図９】従来の通信資源割当システムの構成例を示す機能ブロック図である。
【図１０】図９の動作を説明するシーケンス図である。
【発明を実施するための形態】
【００４３】
以下本発明を、図面を用いて詳細に説明する。図１は、本発明を適用した通信資源割当システムの一実施例を示す機能ブロック図である。図９で説明した従来構成と同一要素には同一符号を付して説明を省略する。
【００４４】
本発明の特徴は、システム構成やデータの伝送量がシステム設計段階で予測可能なシステムにおいて、通信資源の割当をシステム運用時に動的に行うのではなく、システム運用前に静的に（オフライン処理で）割当て、また、通信資源の割当を行う機能と割当てた資源をシステム構成する管理対象デバイスに対して配布する機能を分離することによって、従来システムの問題点を解決したものである。
【００４５】
本発明通信資源割当システムでは、通信資源の割当を行う通信資源割当ツール１００と、システムに依存した通信方式をサポートし、割当てた通信資源を各管理対象デバイスに配布する通信資源配布システム２００の２つの機能に分離し、両者間を資源割当情報３００で結合した構成を特徴としている。
【００４６】
通信資源割当ツール１００と通信資源配布システム２００は、同機器内で動作させてもよいし、別機器で動作させてもよいが、いずれの場合もこの２つの機能ブロック間は資源割当情報３００により結合される。
【００４７】
資源割当情報３００の具体的な実現手法の一つとしてファイル手段が考えられ、通信資源割当ツール１００が規定のフォーマットにて設定ファイルを出力し、それを通信資源配布システム２００が読み込むことにより両者の連携動作を行う。このファイル手段は、必要に応じてユーザ５００により編集可能な機能を持たせることも可能である。
【００４８】
なお、規定のフォーマットとは２つの機能ブロック間での取り決めがあれば任意のものを利用できるが、具体的な例として、ＸＭＬファイルやＣＳＶなどの一般的なデータ表記手法を利用することが可能である。
【００４９】
資源割当情報がファイル手段で実現されている場合、通信資源割当ツールの出力を読み込み・編集することが可能な外部ツールを用意し、その結果をユーザが編集することが可能である。
【００５０】
具体的な例として、特定の通信帯域を手動で制御したい、干渉防止のために特定チャネルを利用しないようにしたい(無線システムの場合)などの要求への対応を通信資源割当後に行うことができるようになる。
【００５１】
また、システムの構築時に通信資源割当の設計段階では予期していなかった問題(例えば、ある特定のデバイス間の通信ができなかった)などが発生したとき、システムの配置現場から得られるこれらの情報を資源割当ツールまで戻し、全割当資源を再計算することはコストが大きい。
【００５２】
本発明のシステム構成では、最初に資源割当ツールから出力された資源割当情報を編集し、通信資源配布システムに対して再入力してやることで、システム適用の現場から得られる情報を簡易にフィードバックすることができる。
【００５３】
ファイル手段により結合する構成以外に、２つの機能ブロックを結合する方法として、図６において後述するように、ネットワーク１０を介した通信やプロセス間通信などによる結合形態も考えられる。
【００５４】
本発明における通信資源割当ツール１００は、通信資源配布システム２００とは独立したツールであり、任意の環境で動作させることができ、対象となるシステムの稼動前にオフラインで実行される。
【００５５】
通信資源割当ツール１００のユーザ情報読込部１０１は、ユーザ５００が入力するアプリケーション情報(通信周期、データ長、送信元、受信先など)４０１、ネットワーク情報(機器の配置情報、各機器に搭載されているネットワーク上の機能(データの中継機能の有無)、ネットワークトポロジ情報など)４０２、および、通信資源割当に関する制約条件情報(通信干渉情報、レイテンシ要求など)４０３を読み込み、通信資源割当アルゴリズム１０２に渡す。
【００５６】
通信資源割当ツール１００に搭載される通信資源割当アルゴリズム１０２は、ユーザ情報読込部１０１を介して入力されたアプリケーション情報、ネットワーク情報、制約条件情報を基に、各アルゴリズム固有の評価(判断)基準に従って通信資源の割当を行う。
【００５７】
評価基準の例として、通信遅延時間の最小化、通信ジッタの最小化、システム全体の消費電力最小化、特定デバイスの消費電力最小化、通信収容数の最大化、通信エラー最小化などが考えられ、各種入力条件とこれらの評価基準を満たすような通信資源割当を行う。
【００５８】
通信資源割当アルゴリズム１０２は、ソフトウエアにて実現される。このため資源割当アルゴリズムを、交換可能なアーキテクチャに取り、複数の評価基準に対応したアルゴリズムを用意することで、１つの資源割当ツールで複数の要求に対応した通信資源の割当を行うことができる。
【００５９】
通信資源割当アルゴリズム１０２による通信資源の割当結果は、割当結果出力部１０３にて、通信資源配布システムが読み込み可能な形式に変換され、事前設定された資源割当情報３００として出力する。
【００６０】
なお、通信資源割当ツール１００は、管理対象となる通信システムの稼動前の動作を想定しているが、ツールに対する入力情報に変更があったとき、または、稼働中のネットワークに予期しない問題が発生するなどして、割当済みの通信資源に対して見直しの必要がある場合には、システム稼働中でも通信資源割当ツールを再実行させ、新たな条件や環境に対応した資源割当を再実行することも可能である。
【００６１】
通信資源配布システム２００は、通信資源割当ツール１００が出力する資源割当情報３００を基に、各管理対象デバイスからの通信資源の要求に対して、各システムにて定められた手順に従って実際に通信資源を配布する。
【００６２】
通信資源配布システム２００に実装される設定情報読込部２０１は、通信資源割当ツール１００が出力する資源割当情報３００を読み込み、同じく通信資源配布システム２００内に存在する資源割当状況管理部２０２にそのデータを格納する。
【００６３】
システムの管理対象デバイスが、通信資源配布システム２００に対して通信資源割当要求を行うと、その要求を通信部２０３が受け取り、通信資源配布部２０４に通知する。通信資源配布部２０４は、資源割当状況管理部２０２アクセスして要求に対応した通信資源の検索を行う。
【００６４】
このとき、各管理対象デバイスにて必要とされる通信資源は、既に通信資源割当ツール１００によって割当済みであり、資源割当要求に対応した通信資源情報は、資源割当情報管理部２０２に格納済みである。
【００６５】
通信資源配布部２０４は、資源割当情報管理部２０２を探索した結果の通信資源情報を、通信部２０３経由で要求元の管理対象デバイスおよび必要に応じて中継デバイスなどの関連デバイスに対して通知する。
【００６６】
このような構成をとることで通信資源配布システム２００には、通信資源割当に関する複雑なアルゴリズム処理が不要となるため、シンプルなハードウエア・ソフトウエアで実装できる。この結果、通信資源配布システム２００には高い演算能力は不要となり、現場設置機器など非力な演算能力しか持たないシステムで動作させることが可能となる。
【００６７】
また、システムを構築する管理対象デバイスには、各システムに対応した通信プロトコルにて通信資源情報を配布する通信資源配布システム２００との間で通信資源情報のやり取りを行うだけであり、実際に配布する通信資源を決定する通信資源割当ツール１００の存在は管理対象デバイス側からは見えない。
【００６８】
このため、本発明を採用した場合でも、システムを構成する管理対象デバイス側の実装は、従来方式のままで一切の変更が必要とされないことが特徴である。
【００６９】
図２は、図１の動作を説明するシーケンス図である。システム運用前において、シーケンスｓ１では、ユーザ５００より、アプリケーション情報、ネットワーク情報、制約条件情報が通信資源割当アルゴリズム１０２に入力される。シーケンスｓ２では、資源割当結果が設定情報読込部２０１に渡され、シーケンスｓ３で資源割当状況管理部２０２に格納される。
【００７０】
システム運用中において、シーケンスｓ４で管理対象デバイス２１より通信資源配布部２０４に対して資源割当要求Ｑが通知されると、シーケンスｓ５で通信資源配布部２０４は、資源割当状況管理部２０２にアクセスして通信割当結果を参照する。
【００７１】
シーケンスｓ６で、資源割当状況管理部２０２は、参照結果を通信資源配布部２０４に通知する。シーケンスｓ７で、通信資源配布部２０４は、通信資源割当情報Ｒを要求元の管理対象デバイス２１に通知する。
【００７２】
図３は、本発明を適用した通信資源割当システムの他の実施例を示す機能ブロック図である。この実施例では、１台の通信資源割当ツール１００は、複数システム６００Ａ、６００Ｂ、６００Ｃ毎に通信資源配布システム２００Ａ、２００Ｂ、２００Ｃを割当て、各通信資源配布システム対して担当するシステムに関する事前設定情報を予め通知しておく。
【００７３】
通信資源割当ツール１００が、通信資源配布システムシステム２００Ａ、２００Ｂ、２００Ｃに対して各システムの通信資源の事前割当結果を予め通知しておくことにより、各システムに閉じた(つまり通信資源配布システム以下の構成だけで)システム構築が可能となる。このような分散構成においては、中央システムとの情報のやり取りをすることなくシステムを運用することが可能であるため、耐障害性の観点からもメリットがある。
【００７４】
従来方式では、通信資源の割当は通信資源割当・配布システム上に搭載される資源割当アルゴリズムが自動的に決定する。このため、所望の要件を実現するシステム構築を行わせたい場合、それらの要件毎に資源割当アルゴリズムを実装し、通信資源割当・配布システム上にインストールしなくてはならない。
【００７５】
しかしながら通信資源割当・配布システムは、そのハードウエア、ソフトウエア環境が適用先のシステムによって異なることが考えられ、この場合同じ要件を実現する場合であっても各システムに応じた資源割当アルゴリズムの実装が必要になることがある。
【００７６】
資源割当ツールを独立させた本発明方式の適用により、資源割当ツールの動作環境を１つに決めることが可能であり、資源割当アルゴリズムの実装は１つの要件につき１実装で済む。事前設定情報のフォーマットのみを決めておけば、どのような構成の通信資源配布システムに対してもその割当結果を入力することができる。
【００７７】
一般的に、通信資源配布システム２００は、アプリケーションやネットワーク、設置環境等によって使用可能な機器に制約が生じることがある(たとえば防爆性能を満たすための消費電力など)。
【００７８】
一方、通信資源の割当を行う通信資源割当ツール１００のアルゴリズムは、複雑な制約を満たす資源割当を行うために、複雑な計算が必要とされるなど高度の演算能力が必要とされる。また、通信資源割当やその最適化において必要とされる数値演算ライブラリのようなものが既に用意されていることが多い。
【００７９】
例えば通信干渉防止のための彩色問題を解くアルゴリズムや、数理計画法ソルバーなどは、商用、非商用に関わらず多くのものが利用可能であり、これらを資源割当演算のエンジンとして利用することで資源割当アルゴリズムの実装をシンプルにすることができる。
【００８０】
図４は、本発明を適用した通信資源割当システムの更に他の実施例を示す機能ブロック図である。本発明は、通信資源割当を行うツール１００と実際にデバイスに対して資源情報を通知する通信資源配布システム２００とが分離していることが特徴である。
【００８１】
この実施例では、通信資源割当アルゴリズム１０２が、外部演算ライブラリ８００と連携する形態を示している。通信資源割当アルゴリズム１０２の内部には、資源割当に必要な演算ライブラリ(例えば数理計画法のソルバー)などを持たずに、必要に応じて資源割当アルゴリズム１０２から、外部演算ライブラリ８００に条件を入力し、演算の結果出力を取得する。
【００８２】
通信資源割当ツール１００は、通信資源配布システム２００が読み込み可能なデータを出力すればよいので、通信資源割当ツール１００の動作環境に対して制約はない。このため、外部の演算ライブラリ８００の動作要件を満たすハードウエア、ソフトウエアを用意し、この上で通信資源割当ツール１００を動作させることで、外部演算ライブラリ８００と協調した動作を行う通信資源割当ツール１００を実現することができる。
【００８３】
この手法では、通信資源割当アルゴリズム１０２自体に複雑な演算ライブラリを実装する必要がないことと、システム要件に応じたライブラリが利用可能(例えば、コスト面で有利なライブラリ、最適性能を求めたライブラリ、短い計算時間で割当可能なライブラリなど)といった面で従来手法では実現困難なメリットを得ることができる。
【００８４】
一般に高性能な演算ライブラリは比較的高価である。この実施例の場合、演算ライブラリ８００を導入する必要があるのは通信資源割当ツール１００だけであり、システム稼働中にはこの機能は使用しない。すなわち、図３に示した複数のシステムでこの通信資源割当ツールを利用することができ、複数システムの運用においてはコスト面でもメリットがある。
【００８５】
一方で、図９にし示した従来方式で外部演算ライブラリと連携した通信資源割当を行うには、演算ライブラリが対応するプラットフォーム、およびライブラリが要求する演算能力を兼ね備える通信資源割当・配布システムが必要になる。また、動作させるシステムごとに演算ライブラリを導入する必要がありコスト面でも不利となる。
【００８６】
本発明は、工業用無線規格ISA100.11a(以下ISA100)に適用することが可能である。図５は、本発明によりISA100 System Managerを構成した実施例を示す機能ブロック図である。図９に示した従来方式における通信資源割当・配布システム３０は、ISA100システムにおけるSystem Managerに相当する。ISA100のSystem Managerは、傘下のデバイスに対して、通信資源である時間(通信タイムスロット)、空間(通信経路)、周波数(使用無線チャネル)を割当る。
【００８７】
ISA100System Managerは、これら通信資源の割当をシステム稼働中に動的に行うことが想定されたシステムであり、各デバイスからの通信資源要求がSystem Managerに通知された段階で、割当て可能な資源の探索を行い、要求元デバイスおよび関連するデバイスに割当てた資源情報を返す機能を備える。
【００８８】
図５に示すISA100 System Manager９００は、本発明で示した資源割当ツール１００と通信資源配布システム２００の双方の機能を包含したものに相当する。ISA100に本発明を適用する場合、資源割当ツール１００は高い演算能力をもつコンピュータで実現される。
【００８９】
この資源割当ツール１００には、ユーザが所望する通信環境(例えば通信経路情報、通信帯域情報、使用無線チャネルなど)やアプリケーション情報(通信周期や通信相手、データ長など)を入力する。資源割当ツール１００は、これらの条件を満たす通信資源の割当を行い、事前設定情報の構築を行う。
【００９０】
ISA100の場合、事前設定情報に含まれる情報の一例として、割当アドレス情報やルーティングテーブル、各デバイスに与える役割、２つのデバイス間の無線通信リンク情報、無線チャネル設定などが含まれる。割当てた事前設定情報は、通信資源配布システム２００上に通知され、ここでISA100を構成する管理対象デバイスからの資源割当要求に対して事前設定情報を元に割当結果を返す。
【００９１】
図１の実施例で説明したように、通信資源を静的に割当る場合、演算能力や他システムの連携に関連する問題から、通信資源を割当る機能とシステム運用中にその資源を配布する機能を分離することは有効である。
【００９２】
しかしながら、このようにシステム運用前に通信資源を静的に割当る機能と、システム運用中にその通信資源を配布する機能を分離するようなシステムを構成すると、次のような問題が生じる場合がある。
【００９３】
（１）システム運用前に通信資源を割当る際に想定された通信環境の初期状態は、時間経過と共に変化する。その場合、当初想定していた環境が運用中に変化し、システムの運用に支障をもたらす可能性がある。
【００９４】
通信資源割当ツール１００からの資源割当情報３００は当初の設定値に固定され、通信資源配布システム２００自身も通信資源の再割当の機能を持たないので、システムは、最新の通信環境データを取得することができないことになる。
【００９５】
（２）通信資源を割当る際に想定する初期ネットワーク構成は、通信環境とともにシステム運用中に変化し、それに関連して各デバイスに必要な通信資源も変化する。ネットワーク運用中にネットワークトポロジや端末の追加を行いたい場合でも、動的な割当機能を持たない分離方式には運用中の資源の再割当が困難となる。
【００９６】
図６は、本発明を適用した通信資源割当システムの更に他の実施例を示す機能ブロック図である。この実施例は、上記（１），（２）の問題を解決するものであり、システム運用中に発生する可能性のある環境変化に基づき通信資源割当ツール１００の通信資源割当アルゴリズム１０２の演算機能を動的に修正する構成を特徴としている。
【００９７】
図１の実施例に追加される構成は、通信資源割当ツール１００側では、通信環境差分入力部１０４および通信環境差分入力インターフェース１０５である。通信資源配布システム２００側では、通信環境変化検出部２０５および通信環境差分出力インターフェース２０６である。
【００９８】
通信環境差分入力部１０４は、通信環境差分入力インターフェース１０５を通じて、ネットワーク１０を介して通信資源配布システム２００側から送信される通信環境変化差分Δｆを受信し、この差分情報を通信資源アルゴリズム１０２に転送もしくは蓄積する。
【００９９】
通信環境差分入力部１０４に蓄積された差分情報は、システムで定義されるトリガ（情報量や蓄積時間など）により、通信環境の変化差分Δｆを通信資源割当アルゴリズム１０２に通知する。
【０１００】
通信環境の変化差分Δｆを受信した通信資源割当アルゴリズム１０２は、変化差分を考慮したリソース割当、もしくは、差分情報の蓄積を行う。リソース割当を行う場合は、その差分情報に適した資源割当情報３００を再計算して出力する。差分情報Δｆを蓄積する場合には、蓄積された差分情報は、システムで定義されるトリガ（情報量や蓄積時間など）により、その差分情報に適した資源割当情報３００を再計算して出力する。
【０１０１】
通信資源配布システム２００の通信環境変化検出部２０５は、通信部２０３から取得する現在の通信環境情報ｆ１と、通信環境資源割当状況管理部２０２より取得される現在の静的な事前設定情報ｆ２を入力し、通信環境変化差分Δｆを算出する。算出された通信環境変化差分Δｆは、通信環境差分出力インターフェース２０６を通じ、ネットワーク１０を介して通信資源割当ツール１００側の通信環境差分入力インターフェース１０５に送信される。
【０１０２】
このような構成をとることで、通信資源配布システム２００は、通信資源割当ツール１００より割当られた初期状態からの通信環境の変化を通知もしくは検出することができるようになる。この結果、通信資源配布システム２００は、通信環境の変化に追随した最適な通信リソースを管理対象デバイスに再割当することが可能となる。
【０１０３】
この実施例によれば、環境の変化を随時収集し、通信資源割当ツール１００に通知することによって、より現実に即した効率のよい資源割当が、通信資源割当ツール１００において可能になる。よって、通信環境変化に対応した信頼性の高い通信環境を維持することができる。
【０１０４】
通信資源配布システム２００はシンプルな構造であり、複雑な処理である通信資源割当ツール１００を別機能とすることで非力なマシンでも実現可能であるという利点がある。この実施例によれば、通信資源の割当を、通信資源割当ツール１００に残したまま、通信環境の差分を通知し、通信環境の変化に追随することで、本発明の特徴である分離方式の利点を継承することが可能になる。
【０１０５】
図７は、図６の動作を説明するシーケンス図である。シーケンスｓ１〜シーケンスｓ７は、図２に示したシーケンス図と同一である。図２に追加されるシーケンスｓ８では、システム運用中に管理対象デバイス２１からネットワーク情報ｆ１が通信環境変化検出部２０５に通知される。
【０１０６】
シーケンスｓ９では、シーケンスｓ８と同時または所定のサンプル周期で通信環境変化検出部２０５が資源割当状況管理部２０２から通信環境情報ｆ２を取得する。シーケンスｓ１０では、通信環境変化検出部２０５が、通信環境差分Δｆを通信資源割当ツール１００の通信環境差分入力部１０５に送信する。
【０１０７】
シーケンスｓ１１では、通信環境差分Δｆが通信環境差分入力部１０５から通信資源割当アルゴリズム１０２に入力され、初期設定の資源割当情報が修正され、シーケンスｓ２、シーケンスｓ３が再度実行されて資源割当管理部２０２のデータが修正される。
【０１０８】
図８は、図５に示したISA100 System Managerによる差分情報の収集を説明する機能ブロック図である。通信資源割当ツール１００は、ネットワーク１０を介して接続された複数のISA100 System Manager９００Ａ，９００Ｂに資源割当情報Ａ，Ｂを送信する。
【０１０９】
ISA100 System Manager９００Ａ，９００Ｂは、夫々が管理するネットワークＡ，ネットワークＢに属する管理対象デバイスに通信資源を配布すると共に、各ネットワークＡ，Ｂからネットワーク情報を取得して差分情報を算出する機能を有する。
【０１１０】
ISA100 System Manager９００Ａ，９００Ｂは、差分情報Ａ及び差分情報Ｂを、ネットワーク１０を介して通信資源割当ツール１００に送信する。通信資源割当ツール１００は、各ISA100 System Managerからの差分情報に基づいて資源割当情報Ａ及び資源割当情報Ｂを修正し、ISA100 System Manager９００Ａ，９００Ｂに再配布する。
【０１１１】
この実施例では、通信資源割当ツール１００内の通信資源割当アルゴリズムは、最初の通信資源配布を行うための情報（制約条件、アプリケーション情報、ネットワーク情報など）が資源割当アルゴリズムに入力され、事前設定情報として出力される。
【０１１２】
その事前設定情報は、通信資源配布システムであるSystem Managerへ入力され、事前設定情報に基づき各System Managerが管理するネットワークの管理対象デバイスに通信資源が配布される。
【０１１３】
管理対象デバイスが稼動するネットワークでは、運用開始前に配布された通信資源に基づいたネットワークの運用がなされる。しかし、時間とともに通信環境の変化（端末の増減、電波環境の変化、通信デバイス配置位置の変化）が発生する。
【０１１４】
それらの変化は、ヘルスリポートなどで差分情報として管理対象デバイスからSystem manager へ通知される。通知された差分情報は、差分情報として資源割当ツール１００に入力される。入力された差分情報は、資源割当ツール１００内で再度通信資源配布のための計算に利用される。
【０１１５】
計算された資源割当情報は、再度System Managerを通じて管理対象デバイスへの通信資源再割当に利用される。差分情報を入力することにより、高信頼性を要求される工業用無線ネットワークであるISA100.11aにおいて、通信環境への変化へ追随することが本発明の分離システムにおいて可能となる。
【符号の説明】
【０１１６】
１０  ネットワーク
２１〜２５  管理対象デバイス群
１００  通信資源割当ツール
１０１  ユーザ情報読込部
１０２  通信資源割当アルゴリズム
１０３  割当結果出力部
１０４  通信環境差分入力部
１０５  通信環境差分入力インターフェース
２００  通信資源配布システム
２０１  設定情報読込部
２０２  資源割当状況管理部
２０３  通信部
２０４  通信資源配布部
２０５  通信環境差分出力インターフェース
２０６  通信環境変化検出部
３００  資源情報割当情報
４０１  アプリケーション情報
４０２  ネットワーク情報
４０３  制約条件情報
５００  ユーザ
８００  外部演算ライブラリ
【図１】
0005454953.tif 000002
【図２】
0005454953.tif 000003
【図３】
0005454953.tif 000004
【図４】
0005454953.tif 000005
【図５】
0005454953.tif 000006
【図６】
0005454953.tif 000007
【図７】
0005454953.tif 000008
【図８】
0005454953.tif 000009
【図９】
0005454953.tif 000010
【図１０】
0005454953.tif 000011