JP3566038B2

JP3566038B2 - 資源割当て装置、資源割当て方法及び記録媒体、並びに、表示装置、表示方法及び記録媒体

Info

Publication number: JP3566038B2
Application number: JP21209597A
Authority: JP
Inventors: 欣夫片岡; 俊文關; 聡加賀谷; 人哉中村; 保男浪岡; 晴彦飯田; 英明塩谷; 圭介橋本; 武志田中
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1997-08-06
Filing date: 1997-08-06
Publication date: 2004-09-15
Anticipated expiration: 2017-08-06
Also published as: JPH1155263A

Description

【０００１】
【発明の属する技術分野】
本発明は、通信装置、通信方法及び記録媒体、並びに、表示装置、表示方法及び記録媒体に関する。
【０００２】
【従来の技術】
インターネットやイントラネットといった通信網においては、接続されている任意の２つの端末（計算機）間の通信の品質は、通信経路上でどのように資源の割当てがなされているかに依存する。例えばデータ転送速度という通信品質は、回線容量、ＣＰＵ時間といった資源の割り当てられかたに依存する。通信網を運用するに当たっては、品質についての制約を課せられることが多い。
【０００３】
しかしながら通信網は一般に、複数の端末が複数の通信路によって複雑に連結されて構成されており、静的な見積もりはできるものの、運用中に特定の２つの端末間の通信の品質を動的に容易に把握できず、その変更も容易ではなかった。例えば利用者なり管理者なりが、特定の２つの端末間の通信の品質を向上させるために資源の割当てを変更する際に、通信網上の他の通信経路へ与える影響を考慮しつつ、最適な割当てを見つけ出すことは非常に困難であった。
【０００４】
【発明が解決しようとする課題】
このように、従来の技術においては、通信網の運用中に特定の２つの端末間の通信の品質を動的に容易に把握できず、その変更も容易ではないという問題点があった。
【０００５】
また、特定の２つの端末間の通信の品質を向上させるために資源の割当てを変更する際に、通信網上の他の通信経路へ与える影響を考慮しつつ、最適な割当てを見つけ出すことが非常に困難であるという問題点もあった。
【０００６】
本発明は、上記の従来技術の問題点を解決するためになされたもので、通信網上の資源を動的に自動的に確保することのできる資源割当て装置、資源割当て方法及びコンピュータ読取可能な記録媒体を提供することを目的とする。
【０００７】
本発明の別の目的は、例えば、突発的に何かが起き、それに基づいて資源割当てがされた場合に、それが常態化せずにもとの状態に自動的に戻り、かかる突発事項の影響を後々まで受けるといったことが避けられる資源割当て装置、資源割当て方法及びコンピュータ読取可能な記録媒体を提供することにある。
【０００８】
本発明のさらに別の目的は、通信網上の各端末間の資源割当て状況を可視化することにより、任意の２つの端末間の品質を容易に把握し、同時に可視化された情報に対して、必要であれば資源割当てに関する制約を付加した上で、資源の割当て状況の変更を指示し、実際に最適な資源割当て方法を算出し、割当てを変更することを可能とする資源割当て装置、資源割当て方法及びコンピュータ読取可能な記録媒体、並びに、表示装置、表示方法及びコンピュータ読取可能な記録媒体を提供することにある。
【０００９】
本発明のまた別の目的は、通常の運用においては品質に関する制約を自律的に満たしつつ、利用者なり管理者が、特定の場面で特定の通信路の品質を確保することを容易にする資源割当て装置、資源割当て方法及びコンピュータ読取可能な記録媒体を提供することにある。
【００１０】
【課題を解決するための手段】
上記課題を解決するために請求項１記載の本発明は、通信網に含まれる端末間の通信資源の割当て情報を記憶する第１の記憶手段と、前記通信資源割当ての制約情報を記憶する第２の記憶手段と、前記通信網に含まれる端末間に割当てられている前記通信資源の割当て状況を端末間の距離で可視化する資源割当て状況可視化手段と、前記資源割当て状況可視化手段により可視化された任意の端末間の距離を近づける若しくは遠ざける端末間の距離変更操作による前記通信資源の割当ての方針を指示する手段と、端末間の距離変更操作による前記通信資源の割当ての方針の指示により、前記第１の記憶手段の通信資源の割当て情報、前記第２の記憶手段の制約情報を参照して前記各端末間の通信資源の割当てを変更し、その後、前記通信資源の割当てを前記変更前の状態に戻す資源割当て変更手段とを具備する。
【００１１】
請求項２記載の本発明は、請求項１記載の資源割当て装置であって、前記通信資源の割当て状況を端末間の関連度として可視化する資源割当て状況可視化手段をさらに具備することを特徴とする。
【００１２】
請求項３記載の本発明は、請求項１記載の資源割当て装置であって、通信網に含まれる任意の端末間の関連度に基づき、前記資源割当て変更手段に対して前記通信資源の割当ての方針を指示する手段をさらに具備することを特徴とする。
【００１６】
請求項２記載の本発明は、通信網に接続された第１の端末、第２の端末及び前記第３の端末を表示する表示装置において、前記第１の端末乃至第３の端末のうち２つの端末間に割当てられる通信資源の割り当て情報を記憶する記憶手段と、前記記憶手段に記憶されている通信資源の割り当て情報に応じて、前記第１の端末と第２の端末との間の距離及び第１の端末と第３の端末との間の距離を決定する手段と、前記第１の端末と第２の端末及び前記第１の端末と第３の端末を、それぞれ前記決定された距離だけ離し、線分で結んで表示する手段と、前記第１の端末乃至第３の端末間の距離を近づける若しくは遠ざける端末間の距離変更操作による前記通信資源の割当ての方針を指示する手段と、端末間の距離変更操作による前記通信資源の割当ての方針の指示により、前記記憶手段の通信資源の割り当て情報を参照して、前記第１の端末乃至第３の端末間へ通信資源を再度割当てることで、決定された前記第１の端末と第２の端末との距離及び前記第１の端末と第３の端末との距離を変更する手段と、前記第１の端末と第２の端末及び前記第１の端末と第３の端末を、それぞれ前記変更された距離だけ離し、線分で結んで表示する手段とを具備する。
【００１７】
請求項３記載の本発明は、通信網に含まれる端末間の通信資源の割当て情報を第１の記憶手段に記憶するステップと、前記通信資源割当ての制約情報を第２の記憶手段に記憶するステップと、前記通信網に含まれる端末間に割当てられている前記通信資源の割当て状況を端末間の距離で可視化するステップと、前記可視化した任意の端末間の距離を近づける若しくは遠ざける端末間の距離変更操作による前記通信資源の割当ての方針を指示するステップと、端末間の距離変更操作による前記通信資源の割当ての方針の指示により、前記第１の記憶手段の通信資源の割当て情報、前記第２の記憶手段の制約情報を参照して前記各端末間の通信資源の割当てを変更し、その後、前記通信資源の割当てを前記変更前の状態に戻す資源割当て変更ステップとを具備する。
【００１８】
請求項４記載の本発明は、通信網に接続された第１の端末、第２の端末及び前記第３の端末を表示装置に表示する表示方法であって、前記第１の端末乃至第３の端末に割当てられる通信資源の割り当て情報を記憶手段に記憶するステップと、前記記憶手段に記憶されている通信資源の割り当て情報に応じて、前記第１の端末と第２の端末との間の距離及び第１の端末と第３の端末との間の距離を決定するステップと、前記第１の端末と第２の端末及び前記第１の端末と第３の端末を、それぞれ前記決定された距離だけ離し、線分で結んで前記表示装置に表示するステップと、前記第１の端末乃至第３の端末間の距離を近づける若しくは遠ざける端末間の距離変更操作による前記通信資源の割当ての方針を指示するステップと、端末間の距離変更操作による前記通信資源の割当ての方針の指示により、前記記憶手段の通信資源の割り当て情報を参照して、前記第１の端末乃至第３の端末へ通信資源を再度割当てることで、決定された前記第１の端末と第２の端末との距離及び前記第１の端末と第３の端末との距離を変更するステップと、前記第１の端末と第２の端末及び前記第１の端末と第３の端末を、それぞれ前記変更された距離だけ離し、線分で結んで表示装置に表示するステップとを有することを特徴とする。
【００１９】
請求項５記載の本発明は、請求項４記載の表示方法であって、前記第１の端末乃至第３の端末の中の特定の端末の移動操作により通信資源の割当てが変更された他の端末を移動することを特徴とする。
【００２３】
請求項６記載の本発明は、請求項５記載の表示方法であって、前記第１の端末が前記第２の端末に近づけられた場合、前記第２の端末から第３の端末を遠ざけるように前記第３の端末の位置を移動することを特徴とする。
【００２４】
請求項７記載の本発明は、コンピュータを、通信網に含まれる端末間の通信資源の割当て情報を記憶する第１の記憶手段と、前記通信資源割当ての制約情報を記憶する第２の記憶手段と、前記通信網に含まれる端末間に割当てられている前記通信資源の割当て状況を端末間の距離で可視化する資源割当て状況可視化手段と、前記資源割当て状況可視化手段により可視化された任意の端末間の距離を近づける若しくは遠ざける端末間の距離変更操作による前記通信資源の割当ての方針を指示する手段と、端末間の距離変更操作による前記通信資源の割当ての方針の指示により、前記第１の記憶手段の通信資源の割当て情報、前記第２の記憶手段の制約情報を参照して前記各端末間の通信資源の割当てを変更し、その後、前記通信資源の割当てを前記変更前の状態に戻す資源割当て変更手段として機能させるプログラムを記憶した記憶媒体である。
【００２５】
請求項８記載の本発明は、通信網に接続された第１の端末、第２の端末及び前記第３の端末を表示するコンピュータに処理を実行させるプログラムにおいて、前記コンピュータを、前記第１の端末乃至第３の端末に割当てられる通信資源の割り当て情報を記憶する記憶手段と、前記記憶手段に記憶されている通信資源の割り当て情報に応じて、前記第１の端末と第２の端末との間の距離及び第１の端末と第３の端末との間の距離を決定する手段と、前記第１の端末と第２の端末及び前記第１の端末と第３の端末を、それぞれ前記決定された距離だけ離し、線分で結んで表示する手段と、前記第１の端末乃至第３の端末間の距離を近づける若しくは遠ざける端末間の距離変更操作による前記通信資源の割当ての方針を指示する手段と、端末間の距離変更操作による前記通信資源の割当ての方針の指示により、前記記憶手段の通信資源の割り当て情報を参照して、前記第１の端末乃至第３の端末へ通信資源を再度割当てることで、決定された前記第１の端末と第２の端末との距離及び前記第１の端末と第３の端末との距離を変更する手段と、前記第１の端末と第２の端末及び前記第１の端末と第３の端末を、それぞれ前記変更された距離だけ離し、線分で結んで表示する手段として機能させるプログラムを記録した記録媒体である。
【００３１】
請求項１、３及び７記載の本発明では、通信網に含まれる端末間に割当てられている通信資源の割当て状況を端末間の距離で可視化し、ユーザによる距離変更操作で、可視化された端末間の距離が近づけられたり、あるいは遠ざけられたりして通信資源の割当ての方針が指示された場合、その指示に基づいて、通信資源の割当て情報と、通信資源の割当ての制約情報を参照して通信資源の割当てを自律的に変更するようにしたので、例えば、突発的に何かが起き、それに基づいて資源割当てがされた場合に、それが常態化せずにもとの状態に自動的に戻り、かかる突発事項の影響を後々まで受けるといったことが避けられる。従って、通常運用時は、予め設定された品質制約を保証するように動的かつ自動的に通信網の資源の割当てを行うことが可能になる。
【００３２】
請求項２、４及び８記載の本発明では、通信資源の割り当て情報に応じて、第１の端末と第２の端末との間の距離及び第１の端末と第３の端末との間の距離を決定し、これらの端末を、それぞれ決定された距離だけ離し、線分で結んで表示装置に表示する。そして、第１の端末乃至第３の端末間の距離を近づける若しくは遠ざける端末間の距離変更操作による通信資源の割当ての方針が指示された場合、記憶手段の通信資源の割り当て情報を参照して、第１の端末乃至第３の端末へ通信資源を再度割当てることで、決定された各端末間の距離を変更し、各端末を変更された距離だけ離し、線分で結んで表示する。つまり、表示されている任意の端末間の距離変更操作によって、資源割当て変更手段に対して通信資源割当て方針を指示するようにしたので、割当てられた通信資源の現状を踏まえた最適な資源の再割当てを行うことができ、これにより、利用者の利便は一層高まる。またユーザからの資源割当て指示を、自動的に資源の割当て方針に変換して実際に資源の割当てを変更することができる。従って品質指向の通信網の再構成を容易に行うことができる。
【００３３】
請求項５記載の本発明では、請求項４記載の本発明に加え、さらに第１の端末乃至第３の端末の中の特定の端末の移動操作により通信資源の割当てが変更された他の端末を移動するようにしたので、特に利用者や管理者が通信網の品質情報を視覚的に確認することが可能となる。
【００３７】
請求項６記載の本発明では、請求項５記載の本発明に加え、さらに第１の端末がユーザによる移動動作によって第２の端末の方向へ近づけられた場合、第２の端末から第３の端末を遠ざけるように第３の端末の位置を移動するので、利用者は、任意の２つの端末間の通信資源の割当て状況を視覚的に容易に把握することができる。
すなわち、ユーザからの指示を受け、第１の端末を第２の端末に一定量近付ける指示を受けた場合には、第１の端末に隣接する第２の端末以外の第３の端末をその一定量に応じた量遠ざけるので、利用者は、任意の２つの端末間の通信資源の割当て状況を視覚的に容易に把握することができるのみならず、必要に応じて、資源割当てに関する制約を付加した上で、資源の割当て状況の変更を指示することができる。また、資源の割当て状況の変更に係る様子も可視化されるので、利用者は、視覚で確認を行いながら、確実に、効率良く、通信資源の割当てを行うことができる。
【００３８】
従って、本発明によれば、通常の運用においては品質に関する制約を自律的に満たしつつ、利用者や管理者が、特定の場面で特定の通信路の品質を確保することが容易になる。
【００３９】
これにより、品質指向の通信網の再構成を容易に行うことができ、通信環境を一層向上させることができる。
【００４０】
【発明の実施の形態】
以下、図面を参照して本発明の実施形態を説明する。
【００４１】
図１は本発明の通信網資源割当て装置が適用される通信網構成の一例を示す概念図である。同図で、Ｎ１、Ｎ２、…、Ｎ６は端末の識別子であり、Ａ１２、Ａ２５、…、Ａ５６は、２端末間の通信路の識別子を表す。ここでは、クライアント・サーバ型の通信網とし、サーバには後述するサーバプロセス及びクライアントプロセスの各機能が装備され、クライアントには後述するクライアントプロセスの機能が装備されている。通信網上の特定の端末に配置されたサーバプロセスの提供する情報を、任意の端末に配置されたクライアントプロセスが利用する形を取る。
【００４２】
同図に示すように、端末Ｎ５には通信路Ａ４５を介して端末Ｎ４、通信路Ａ２５を介して端末Ｎ２、通信路Ａ５６を介して端末Ｎ６が接続されている。そして端末Ｎ２には通信路Ａ１２を介して端末Ｎ１が、端末Ｎ６には通信路Ａ３６を介して端末Ｎ３がそれぞれ接続されている。端末Ｎ５はサーバとしてサーバプロセス及びクライアントプロセスを具備し、他の端末Ｎ１、Ｎ２、Ｎ３、Ｎ４及びＮ６は各々クライアントプロセスを具備している。
【００４３】
ここで、本発明に係る概念である、「通信距離」及び「通信距離空間」の定義を行う。
【００４４】
一般的に、任意の集合Ｓに属する要素間に定義される以下の計量ｄは、Ｓ上の距離と呼ばれ、以下の式が成り立つ。
【００４５】
【数１】

【数２】

【数３】

任意の通信網Ｎ上で、通信のし易さなどの通信品質を定量的に表現し、かつ、上記の性質を満たす概念として「通信距離」を導入し、以下のｄｃを定義する。
即ち、
Ｎ上で、任意の２つの端末Ｎ_ｉ、Ｎ_ｊ間で、単位時間当たりに交換できる最大の情報量、即ち、可能な通信経路の内、最速のものを経由した場合に交換できる情報量、の逆数を、Ｎ_ｉ、Ｎ_ｊ間の通信距離
と定義し、ｄｃ（Ｎ_ｉ，Ｎ_ｊ）と表す。
【００４６】
本実施例では、（通信距離が表象する）通信品質として情報転送速度を採用しているが、定量化されていれば他の品質尺度、例えば情報誤り率などでも同様に通信距離として定義することができる。以降では対象とする品質尺度を情報転送速度と仮定して説明を行う。
【００４７】
また、任意の通信網Ｎ上のある端末について、かかる端末からＮ上の他の全ての端末との上記の通信距離の集合を表す概念として「通信距離空間」を導入し、以下のＤＣを定義する。
【００４８】
即ち、
「通信距離空間」ＤＣとは、
Ｎ上のある端末Ｎ_ｉについて、Ｎ上の全ての端末とＮ_ｉからの通信距離との対の集合を
であると定義され、
【数４】

を、Ν_ｉに付随する通信距離空間、もしくは、Ν_ｉを基準とした通信距離空間と定義する。
【００４９】
次に本発明の構成を説明する。
【００５０】
図２は、本発明の一実施形態に係る通信網資源割当て装置の構成を示すブロック図である。
【００５１】
同図に示すように、本装置は、資源割当て可視化部１０１、資源割当て変更指示部１０２、資源割当て変更部１０３、資源割当て状況記憶部１０４、資源割当て制約設定部１０５、及び、資源割当て制約記憶部１０６を有している。サーバプロセス１０７は、資源割当て状況記憶部１０４、資源割当て制約記憶部１０６及び資源割当て変更部１０３を有し、クライアントプロセス１０８は資源割当て可視化部１０１、資源割当て変更指示部１０２及び資源割当て制約設定部１０５を有する。上述したようにサーバプロセス１０７は特定の端末上に配置されており、クライアントプロセス１０８は任意の端末に配置されている。同図におけるクライアントプロセス１０８中の可視化表現とは（構成を表すブロック図には図示しない）ディスプレイ上に表示された端末間の関連度をいう。
【００５２】
資源割当て可視化部１０１は、通信のし易さなどの通信品質を視覚的に表示する機能を有し、資源割当て状況記憶部１０４から、現在の資源の割当て情報を読み出し、この情報に（後述する）処理を加えることによって、ネットワーク上の任意の端末を基準とした通信距離空間を生成し、これを必要に応じて適当な表現手段によって可視化する。この資源割当て可視化部１０１の詳細については後述する。
【００５３】
資源割当て変更指示部１０２は、ユーザの要望に応じて通信網資源の割当て変更のために必要な準備動作及び指示動作を行う機能を有し、ユーザからの入力を受け取り、この入力から必要な資源の割当て方針を算出して資源割当て変更部１０３に資源割当て変更指示を送る。また、この資源割当て変更指示部１０２は、常に資源割当て変更部１０３と情報を交換して、ユーザが過度の要求を指示した場合には、当該要求を拒否する機能を備えている。
【００５４】
資源割当て変更部１０３は、現在存在する制約内で通信網資源の割当て変更を実行する機能を有し、ユーザ要求に基づき資源割当て変更指示部１０２が発した資源の割当て指示を受け取り、資源の再割当てを実行する。
【００５５】
資源割当て状況記憶部１０４は、資源の（再）割当てを行うに当たり必要となる通信網に関する情報（以下、「通信網情報」という。）を格納するとともに、随時通信網を監視し、常に最新の資源割当て状況を記録する機能を有する。資源の（再）割当てを行うに当たり必要となる通信網に関する情報とは任意の端末間の情報転送速度を算出するために必要な資源割当て情報であり、例えばＣＰＵ時間、回線容量、バッファ容量、通信帯域情報などが記録されている。この資源割当て情報は、上述したように、一定時間おきに通信網（ネットワーク）を参照することによって、資源割当て状況記憶部１０４により更新される。
【００５６】
資源割当て制約設定部１０５は、通信資源の割当てに関する制約、例えば、通信路に対して要求する品質の下限や通信路割当ての優先度など、を設定及び再設定する機能を有し、ユーザからの要求などに基づいて資源割当て制約記憶部１０６に通信資源割当ての制約に関する情報を書き込み、また、資源割当て制約記憶部１０６に格納されている通信資源割当ての制約に関する情報を書き換える。
【００５７】
資源割当て制約記憶部１０６は、資源割当て状況記憶部に記録された情報に関する、通信路の要求品質の下限や通信路の優先度などの制約情報を格納する機能を有する。この資源割当て制約記憶部１０６に格納された制約情報は、後述する資源割当て制約の設定の際や通信資源割当て時の資源確保の方針決定の際などに利用される。
【００５８】
次に、以上のように構成された本通信網資源割当て装置の動作を説明する。
【００５９】
図３は本装置の動作を示すフローチャートである。
【００６０】
同図に示すように、まず、本装置の動作が開始される（ステップ３０１）。それに伴い、資源割当て状況記憶部１０４は一定間隔で通信網を監視し、資源割当て状況記憶部１０４に格納される通信網情報を、常に最新の通信網情報に更新する動作を開始する。また、本装置の動作が開始されると、通信網資源の自律的割当て変更が随時可能となる。この通信網資源の自律的割当て変更とは、通常はある一定の品質制約のもとで通信網を稼動させ、ユーザが指示を与えることによって一時的に資源の割当てを変更し、要求終了時に自動的に元の制約を満たすように資源の割当てを戻すことをいう。
【００６１】
通信網資源の自律的割当て変更においては、資源割当て変更部１０３は、資源割当て状況記憶部１０４及び資源割当て制約記憶部１０６を参照しながら、制約を満足するように通信網の資源割当てを変更する。この時、ユーザからの割当て指示を受けると、これを満たすように通信網の資源を割り当てる。通信網資源の自律的割当て変更に係る動作を図１の通信網を例にとり説明する。
【００６２】
同図において、Ｎ５についての通常の品質制約として、Ａ２５、Α４５、及びΑ５６ヘのＣＰＵ時間の平均分配という制約が資源割当て制約記憶部１０６に記録されている場合を考える。この場合にあっては、資源割当て変更部１０３は上記制約を順守すべく、資源割当て状況記憶部１０４に逐次記録される資源割当て状況を参照しながら、ＣＰＵ時間を常に３つの通信路Ａ２５、Α４５、及びΑ５６に平均的に割り当てるように動作する。ここでユーザが、Ａ２５への資源割当てを多くするよう指示した場合、資源割当て変更部１０３はこの要求を満たすようにＣＰＵ時間のタイムスライスを変更する。この場合、Α４５とΑ５６から、Ａ２５へ多く資源割当てされる分の通信資源を割く必要があるが、これについては元々課せられていた制約に従って、均等に資源が割かれる。その後ユーザが要求を停止すると、上述したように通信網資源の自律的割当て変更機能により、資源割当て変更部１０３は再び資源割当て制約記憶部１０６に記録された制約にしたがって、３つの通信路にＣＰＵ時間を均等に分配する。
【００６３】
次に、現在の資源割当て状況が可視化される（ステップ３０２）。この動作につき詳述する。
【００６４】
通信網資源割当ての変更は、情報転送速度を制御するために行われるとすると、ユーザが参照、変更する情報は資源割当てそのものではなく、資源割当て状況に対応する情報転送速度の方がよいといえる。この点に鑑み、通信網資源割当てを情報転送速度に基づいた通信距離空間へ対応させ、これを可視化することで、ユーザが情報転送速度の観点から現在の通信網を確認できるようにしたものである。資源割当て状況可視化部１０１は資源割当て状況記憶部１０４から、現在の資源の割当て情報を読み出し、この情報を加工して通信距離空間ＤＣの情報を構成し、適当な表現手段によって可視化する。この詳細については後述する。
【００６５】
図４は、図１の通信網において端末Ｎ５を基準とした通信距離空間を上記の資源割当て状況可視化部１０１によって可視化した実現例を示す図である。
【００６６】
同図に示すように、図中のノードＮ１、Ｎ２、…、Ｎ６は、通信網上の各端末に対応する識別子である。また図中の破線は、ルーティングに対応する。可視化の際には便宜的に基準となる端末を指定する。同図中ではＮ５を基準とした通信距離空間を表示している。Ｎ５から直接通信可能な３つの端末Ｎ２、Ｎ４、及びＮ６については、Ｎ５からの通信距離に比例する位置に配置される。即ち、例えば図中のＮ５とＮ６との距離（「Ｎ５〜Ｎ６」と表す。）に一定数を乗じたものが実際のＮ５とＮ６との通信距離に等しい。本実施例では図中での距離が通信距離に比例するような表現を用いているが、定量化された品質を表現する任意の手段を用いることが可能である。Ｎ５から見た方角については、本実施例では成す角が均等になるように配置している。Ｎ５から直接通信不可能な端末については、例えばＮ３はＮ６を経由して通信をすることを示すために、Ｎ５から見てＮ６の方角の延長線上に配置している。
【００６７】
この時、Ｎ６とＮ３との距離はこの間の通信距離に比例している。ただしこの場合、図中のＮ５とＮ３との距離は、実際の通信距離とは関係が無くなる。つまり、Ｎ５とＮ３との通信距離は図中のＮ５とＮ６との通信距離（Ｎ５〜Ｎ６の一定倍）とＮ６とＮ３との通信距離（Ｎ６〜Ｎ３の一定倍）との和に必ずしも等しくない。これは例えばパケット通信などでは、中継局に全部のパケットが到着する前から中継局から目的局への送信が開始されることがあり得るからである。即ち、可視化の図においては、図中の隣接し合う任意の２局間の距離は当該２局間の実際の通信距離を正確に反映するが、隣接し合わない２局間の距離は当該２局間の実際の通信距離を正確に反映するとは限らないといえる。なお、この可視化においての表示形式としては、任意の端末を選択して表示させることも可能である。逆に、任意の端末を選択して非表示とすることも可能である。
【００６８】
図５は、図４で示した可視化の例において、例えばＮ６を非表示とした場合の可視化の一例を示す図である。同図に示す場合にあっては、Ｎ３に対応するノードは、Ｎ５との通信距離に比例する位置に再配置される。
【００６９】
また基準となるノード（「基準ノード」という。）に隣接するノード（「隣接ノード」という。）を取り囲む破線で示された円は、当該隣接ノードに最大限の資源を割り当てた場合に当該隣接ノードが有し得る通信品質の限界を示す。即ちこの半径で示される通信距離以上の品質は、要求ができないことを示す。
【００７０】
また、上述した例ではＮ５を基準とした通信距離空間を表現しているが、任意の端末を基準とした通信距離空間も可視化できる。
【００７１】
図６は例えばＮ２を基準とした通信距離空間の可視化の例を示す図である。
【００７２】
同図に示すように、Ｎ２を基準とした場合は、隣接ノードはＮ２とＮ５のみであるから、２本のルーティングを表す半径方向の破線が中心Ｎ２から互いに１８０度をなすように記される。Ｎ２からみてＮ５の先は２本に分岐され分岐線分上にＮ４とＮ６が配置され、さらにＮ６の延長線上にはＮ３が配置される。なお、Ｎ５からＮ４とＮ６の方向への分岐の線分２本は、基準ノードからＮ５への線分も加えた線分の数３で３６０度を割った角度である１２０度をなすように配置される。
【００７３】
次に、ユーザからの通信路に対する要求品質に関する指示を受け取る（ステップ３０３）。即ちユーザはこの可視化表現を見ることにより、通信資源を視覚的に把握することが可能となり、例えばあるノードとあるノードの間の通信距離を可視化表現上で変化させたいときはその旨の指示を本装置に対して与えることになる。なんとなれば、可視化表現上でノード間の距離を変化させるということは、対応する端末間の通信路品質を変化させることに対応し、従って、この可視化表現上での距離変更指示という動作はユーザからの通信路品質に対する要求の入力操作として本装置に伝達されるからである。
【００７４】
資源割当て変更指示部１０２は、上記のユーザからの入力を受け取り、この入力から必要な資源の割当て方針を算出して、資源割当て変更部１０３に資源割当て変更指示を送る。ただし、割当て可能な資源の量は、元々の保有量と課せられている制約に依存するため、無制限に変更指示を行うことはできない。資源割当て変更指示部１０２は、上述したように、常に資源割当て変更部１０３と情報を交換して、ユーザが過度の要求を指示した場合には当該要求を拒否する。
【００７５】
図４に示すＮ５を基準とした通信距離空間内で、ユーザ指令により資源割当て変更指示を行う例を考える。変更指示はノードの通信距離空間内での相対位置を変化させることで行う。この時に位置を変更できるノードは、基準ノードの隣接ノード、即ち破線で囲まれたノードに限る。同図においては、位置を変更できるノードはＮ２、Ｎ４及びＮ６に限られることになる。今Ｎ５とＮ４との通信路の品質を向上させようとする場合、Ｎ４をＮ５へと近づける操作を行うことになる。このＮ４をＮ５へと近づける操作は、具体的には、ユーザ（クライアント）による（図示しない）キー入力などの形で行われる。
【００７６】
図７は、このＮ４をＮ５へと近づける操作を概念的に表した図である。
【００７７】
同図に示すように、Ｎ４をＮ５へと近づけるにつれ、資源割当て変更指示部１０２は対応する変更指示を算出し、これを資源割当て変更部１０３へと送る。ここで実現可能な品質を超える要求をする、即ち、破線の円を越えて近づけようとすると、この要求は上述のように、資源割当て変更指示部１０２によって拒否される。クライアントによる要求が実現可能な品質要求であれば、資源割当て変更指示部１０２が対応する変更指示を資源割当て変更部１０３に送り、資源割当て変更部１０３が与えられた変更指示に従って資源の再割当てを実行する。この操作を行うことにより、他の端末との通信に確保されていた資源が必要な資源を確保するために割り当てられることになる。その結果として図中のようにＮ２とＮ６との距離が離れるように表現される。即ち、同図でクライアントが（図示しない）マウス等を用いてＮ４をＮ５へと近づける操作を行う（ステップ３０３）につれ、（図示しない）ディスプレイ上では、Ｎ２及びＮ１はＮ５から遠ざかる方へ、Ｎ６及びＮ３もＮ５から遠ざかる方へ移動する。このとき、資源割当て変更部１０３においては、後述するように、Ｎ２〜Ｎ５、Ｎ５〜Ｎ６の各通信路に割り当てられていた通信資源が削減されてその分がＮ４〜Ｎ５に割り当てられるように通信資源の再割り当てが行われ、Ｎ４〜Ｎ５の通信品質（ここでは情報転送速度）が増大する。この通信資源の削減は、ＣＰＵ時間、回線容量、バッファ容量などの通信資源を適切に割り当てるような方針を打ち立て、その方針に沿って行う。
【００７８】
次に、資源割当て変更指示部１０２が、このユーザからの指示（入力）が割当て変更指示かどうかを確かめる（ステップ３０４）。もしユーザからの指示（入力）が割当て変更指示ならば、次のステップ３０５に、割当て変更指示でなければ資源割当て制約と判断し、次のステップ３０８に進む。
【００７９】
資源割当て変更部１０３は、ユーザ要求を資源割当て変更指示部１０２が実際に資源の割当て指示に変換したものを受け取り（ステップ３０５）、実際に資源の再割当てを行う（ステップ３０６）。必要となる情報は、現在課せられている制約を含めた、制御可能な資源の種類と量である。資源の再割当てに当たって資源割当て変更部１０３は、資源割当て変更指示部１０２の要求した資源を確保する方針、即ち、どの通信路の品質を落すかを決定する。
【００８０】
資源の確保の方針を決定する場合に、制約が課せられる場合がある。制約には、例えば特定の通信路についての品質の下限、通信路毎に設定された優先度などがある。前者については、下限の定められた通信路の資源は確保したままで、別の通信路から資源を割く必要があり、後者については、優先度の低い通信路から順番に資源を割く必要がある。
【００８１】
本実施形態では、要求された品質に対して資源を割り当てる方法については特に限定しない。簡単な例として、図７の場合に、端末Ｎ５と隣接端末間の３つの通信路Ａ２５、Α４５及びΑ５６の通信路の品質を制御するためにＮ５が変更可能な資源として、Ｎ５が各通信路に割り当てるＣＰＵ時間を考える。同図の例では、Α４５の品質を向上させる要求に対して、Ａ２５及びΑ５６に割り当てられていたＣＰＵ時間を減らして、その分をΑ４５に割り当てるという操作が行われる。
【００８２】
以上述べた要求された品質に対して資源を割り当てるにあたっては、資源割当て変更部１０３は、資源割当て状況記憶部１０４と資源割当て制約記憶部１０６の双方の情報を参照しながら、資源割当て変更指示部１０２の要求に答える必要がある。
【００８３】
このようなプロセスを経ることにより、資源割当て変更指示部１０２から実際に割当てを変更するように指示が出されると、資源割当て変更部１０３が実際に通信網上で資源の割当てを変更する。この変更結果は資源割当て状況記憶部１０４に反映され（ステップ３０７）、更に（上述したように）可視化表現上へと反映される。
【００８４】
資源割当て変更指示部１０２は、このユーザからの指示（入力）が割当て変更指示かどうかを確かめ（ステップ３０４）、割当て変更指示でなければ資源割当て制約と判断し、資源割当て制約の指令を資源割当て制約設定部１０５に送る。資源割当て制約設定部１０５は、ユーザ要求を資源割当て変更指示部１０２が実際に資源割当て制約指示に変換したものを受け取る（ステップ３０８）。以下にこの資源割当て制約の設定・更新等の動作について述べる。
【００８５】
上述した例において、資源割当てに関する制約としてＣＰＵ時間の均等割付の例を上記で説明した。このように通信距離空間上では、資源割当てに関する制約を設定することが可能である必要がある。設定可能な制約の例としては、上述したように、例えば特定の通信路についての品質の下限、通信路毎に設定された優先度などがある。ここでは、これらの制約の具体的な設定の方法について述べる。通信網の品質に関する制約を設定するのは資源割当て制約設定部１０５が行う。先の例では制約の例として均等割付の制約を述べたが、ここでは、
・通信路の品質の下限
・通信路の優先度
の設定方法について述べる。
【００８６】
（１）通信路の品質の下限を制約として設定する場合
通信距離空間上で、基準ノードから特定のノードへある長さのリンクを設定することにより、対応する通信路に品質の下限を設定することができる。
【００８７】
図８は、基準ノードＮ５から特定ノードＮ６へ一定長さのリンクを設定することにより、対応する通信路に品質の下限を設定する様子を示した概念図である。同図に示すように、通信距離空間上で、リンクの設定された２つのノードＮ５及びＮ６は、リンクの長さ以上に通信距離が離れることはなくなる。これは即ち、対応する２つの端末（ここではＮ５及びＮ６）間の通信路の通信速度が、一定以上遅くなることはないことを意味している。
【００８８】
あるノードを基準として設定されたリンクは、他方を基準とした通信距離空間上でも制約として残ることになる（図９参照）。
【００８９】
図９は、Ｎ５を基準ノードとして設定されたリンクは、他のノードＮ２を基準ノードとした通信距離空間上でも制約として残る様子を示した概念図である。
【００９０】
同図に示すように、図８で設定されたＮ５〜Ｎ６のリンクは、Ｎ２を基準ノードとした通信距離空間上でも制約として残る。従って、Ｎ２を基準ノードとした通信距離空間上であっても、Ｎ５とＮ６間の通信路の通信速度が、一定以上遅くなることはないことになる。
【００９１】
図１０は、Ｎ５とＮ６間の通信路にこのように制約が設定された場合に割当ての変更指示を行った場合の様子を示した図である。
【００９２】
同図に示すように、上述の例と同様にＮ４をＮ５へと近づけた場合、通信路Α５６の品質を確保したままで資源の割当てを変更するため、通信路Ａ２５から資源を割り当てることとなる。
【００９３】
（２）通信路の優先度を制約として設定する場合
通信距離空間上で、各隣接ノードに対して優先度を設定することができる。特に優先度が指定されていないノードは、最低の優先度を持つものとする。特定の端末との通信路の品質を優先的に確保したい場合は、対応するノードの優先度を他よりも高く設定する。これは即ち、資源の割当て変更の際に、基準ノードと優先度の高いノードとの間の通信路の資源は他の通信路よりも減らされにくくなることを意味する。
【００９４】
図１１は、Ｎ５を基準とした通信距離空間内で優先度を設定した例を示す。
【００９５】
同図に示すように、優先度の１位がＮ２に設定され、優先度の２位がＮ６に設定されているので、Ｎ２〜Ｎ５の通信路の資源の方が、Ｎ５〜Ｎ６の通信路の資源よりも減らされにくくなる。
【００９６】
あるノードを基準として設定された優先度は、そのノードを基準とした通信距離空間上でのみ意味を持つ。
【００９７】
図１２は、Ｎ５を基準とした通信距離空間上で優先度が設定された状況で、Ｎ２を基準とした通信距離空間の表示に切り替えた場合の様子を示した概念図である。
【００９８】
同図に示すように、Ｎ５を基準とした通信距離空間上でＮ２とＮ６とに優先度が設定されていても（図１１）、当該優先度はＮ５を基準とした通信距離空間上でのみ意味を持つため、Ｎ２を基準とした通信距離空間の表示に切り替えた場合には、Ｎ２とＮ６とに設定された優先度はクリアされる。同図のＮ５に優先度
「２」が設定されているのは、Ｎ２を基準とした通信距離空間での新たな優先度である。
【００９９】
図１３は、このように制約が設定された場合に割当ての変更指示を行った場合の様子を示す概念図である。
【０１００】
同図に示すように、上述の例と同様にＮ４をＮ５へと近づけた場合、Ｎ６よりもＮ２の方が優先度を高く設定しておくと、通信路Α５６からより多くの資源を割り当てることになる。
【０１０１】
以上のようにして設定された制約の情報は、資源割当て制約設定部１０５により、資源割当て制約記憶部１０６に格納（記録・更新）される。更にこの情報は、前述のように、資源割当て変更部１０３で参照され、資源割当て時の資源確保の方針決定に利用される。
【０１０２】
以上述べたように、本実施形態によれば、資源割当て状況記憶部１０４は一定間隔で通信網を監視し、資源割当て状況記憶部１０４に格納される通信網情報を、常に最新の通信網情報を把握し、資源割当て変更部１０３がユーザの資源割当て要求に基づいて資源割当て状況記憶部１０４及び資源割当て制約記憶部１０６を参照しながら通信資源の割当てを行い、該要求終了時に自動的に元の制約を満たすように資源の割当てを戻すように動作するので、通常運用時は、予め設定された品質制約を保証するように動的かつ自動的に通信網の資源の割当てを行うことが可能になる。
【０１０３】
また、資源割当て可視化部１０１がネットワーク上の任意の端末を基準とした通信距離空間を生成し、これを必要に応じて適当な表現手段によって可視化するので、特に利用者や管理者が通信網の品質情報を視覚的に確認しながら、必要とする品質要求、及び、品質に関する制約を視覚的に与えることが可能となる。
【０１０４】
これにより、自動的に資源の割当て方針に変換して実際に資源の割当てを変更することができる。従って品質指向の通信網の再構成を容易に行うことができる。次に、図面を参照して資源割当て可視化部１０１の詳細を説明する。
【０１０５】
図１４は、第１の実施形態における資源割当て可視化部１０１の構成を示すブロック図である。
【０１０６】
同図に示すように、資源割当て可視化部１０１は、資源割当て状況記憶部１０４にある資源割当て状況から任意の端末間の関連度を算出する関連度算出部２０１、自端末と通信網上の他端末との接続関係を管理する接続関係管理部２０２、及び、関連度を表示するための関連度表示部２０３を有している。
【０１０７】
関連度算出部２０１は、任意の二つの端末を引数として、資源割当て状況記憶部１０４にある資源割当て状況から、当該端末間の関連度を算出する。
【０１０８】
関連度の例として通信距離を取り上げる。このとき資源割当て状況としては、通信距離を求めるために必要な情報である、各端末の通信バッファ容量、チャネル制御に割り当てられるＣＰＵ時間、通信路の容量などが格納されている。与えられた情報から通信距離の理論値を求めることは周知の技術で可能である。
【０１０９】
接続関係管理部２０２は、通信網上のすべての端末の自端末を基準とした接続関係を適当な手段によって管理する。資源割当て可視化部１０１の処理に当たっては、端末と端末とを結ぶ木構造としてとらえられるような「木」の概念を用いる。即ち、本実施形態においては、端末を節点、通信路を経路（木の枝）、選択される候補である端末の集合体を部分木と類推することで、通信網を１本の木としてとらえる。ここで、「木」とは、集合の表現方法の１つであり、節点（ノード）と呼ばれる要素の集合に対して階層的な親子関係を与えるものである。節点のうち１つを「根」と呼び、他の節点と区別され、次のように定義される。
【０１１０】
１単一の節点はそれ自身で１つの木をなす。この節点はその木の根でもある。２ｎを節点とし、Ｔ_１、Ｔ_２、・・・、Ｔ_ｋが木であって、これらの根がｎ_１、ｎ_２、・・・、ｎ_ｋであるとする。このときｎをｎ_１、ｎ_２、・・・、ｎ_ｋすべての親とすると、新しい木が得られる。この木ではｎが根でＴ_１、Ｔ_２、・・・、Ｔ_ｋはこの根の部分木である。節点ｎ_１、ｎ_２、・・・、ｎ_ｋを節点ｎの子という。
【０１１１】
節点のない空集合も木とみなされ、これを空の木という。
【０１１２】
ｎ_１、ｎ_２、・・・、ｎ_ｋがある木の中の節点の列であって、１≦ｉ＜ｋに対してｎ_ｉがｎ_ｉ＋１の親になっているとき、この列を節点ｎ_１からｎ_ｋへの経路という。
【０１１３】
節点ａから節点ｂへの経路があるとき、ａはｂの先祖であるといい、ｂはａの子孫であるという。また自分自身以外の先祖や子孫を真の先祖、真の子孫という。木の中では根は真の先祖を持たない唯一の節点である。また真の子孫を持たない節点を「葉」という。このようにして、節点（根、葉を含む）と経路とで形成される構造を「木構造」という。
【０１１４】
関連度表示部２０３は、接続関係管理部２０２で管理される木を適当な表示手段によって表示する。本実施形態においては、自端末を中心としたグラフで表示する例を示す。この管理動作の詳細は後述する。
【０１１５】
次に、このように構成される本資源割当て可視化部１０１の動作を説明する。図１５は、本資源割当て可視化部１０１の動作を示すフローチャートである。本実施形態においては上述したように、自端末を根とする木で管理することにより、第１の実施形態例で示した資源割当て可視化部１０１に表示される形態を決定する論理を説明する。また、本実施形態においては、前述した図３の動作をもとにした適用例を示す図１６〜図２１を適宜示しながら説明する。
【０１１６】
図１５に示すように、まず、すべての端末の集合Ｓを準備する（ステップ１５０１）。図１６はこの集合Ｓの準備された様子を示す概念図である。
【０１１７】
次に、自端末をＳより取り除き、これを木構造における木の根とする（ステップ１５０２）。つまり、自端末が木の根となる。以降は木を再帰的に更生する手続きである。
【０１１８】
図１７は、集合Ｓから自端末（ここでは基準ノードであるＮ５）が取り除かれ、このＮ５を木の根とした様子を示す概念図である。ここでＮ５は、木の根であると同時に木の葉でもある。
【０１１９】
次に、Ｓから現在の木の葉に配置された端末に隣接する端末をすべて選びだし、これをＳ´とする（ステップ１５０３）。図１８は、集合Ｓから現在の木の葉に配置された端末（ここではＮ５のみ）に隣接する端末Ｎ２、Ｎ４及びＮ６をすべて選びだし、これらをＳ´とした様子を概念的に示す図である。
【０１２０】
次に、Ｓ´の各端末について、関連度算出部２０１を呼び出して自端末との通信距離を計算し、これが最小となるような経路を一つ選びだし、その経路上で当該端末に隣接する端末をｔとする（ステップ１５０４）。このｔはＳ´の定義より、必ず現在の木の葉である節点に配置されている。そこで当該端末をＳ´より取り除き、ｔの子とする。このとき、当該端末の属性として、関連度算出部２０１を呼び出して自端末との通信距離及びｔとの通信距離を算出し、付与する。
【０１２１】
そして、ステップ１５０４をＳ´が空になるまで繰り返す（ステップ１５０５）。
【０１２２】
図１９は、上記の動作の例を概念的に示す図である。
【０１２３】
同図に示すように、Ｓ´の端末Ｎ２について、関連度算出部２０１を呼び出して自端末Ｎ５との通信距離を計算し、これが最小となるような経路（Ｎ２〜Ｎ５）を一つ選びだし、その経路上で当該端末Ｎ２に隣接する端末Ｎ５をｔとする。そこで当該端末Ｎ２をＳ´より取り除き、ｔであるＮ５の子とする。このとき、当該端末の属性として、関連度算出部２０１を呼び出して自端末との通信距離及びｔとの通信距離を算出し、付与する。この動作をＳ´が空になるまで、即ち、Ｎ４、Ｎ６についても繰り返すことで、同図に示すように、Ｎ２、Ｎ４及びＮ６は各々Ｎ５の子として、右欄にそれぞれの端末とＮ５とが線分で接続された木構造が作成される。なお、Ｎ２、Ｎ４及びＮ６の各節点の中に記されている数字は、自端末との通信距離及びｔとの通信距離を表している。
【０１２４】
次に、ステップ１５０３、１５０４をＳが空になるまで繰り返す（ステップ１５０６）。
【０１２５】
図２０及び図２１は、ステップ１５０３、１５０４をＳが空になるまで繰り返す動作を行う様子を概念的に示す図である。
【０１２６】
図２０に示すように、図１９における集合Ｓから現在の木の葉に配置された端末（ここではＮ５、Ｎ２、Ｎ４及びＮ６）に隣接する端末Ｎ１（Ｎ２に隣接）及びＮ３（Ｎ６に隣接）をすべて選びだし、これらをＳ´とする。そしてまずＳ´の端末Ｎ１について、関連度算出部２０１を呼び出して自端末Ｎ２との通信距離を計算し、これが最小となるような経路（Ｎ２〜Ｎ１）を一つ選びだし、その経路上で当該端末Ｎ１に隣接する端末Ｎ２をｔとする。そこで当該端末Ｎ１をＳ´より取り除き、ｔであるＮ２の子とする。このとき、当該端末の属性として、関連度算出部２０１を呼び出して自端末との通信距離（ここでは３）及びｔとの通信距離（ここでは５）を算出し、付与する。この動作をＳ´が空になるまで、即ち、Ｎ３についても繰り返す。
【０１２７】
図２１はこのような動作の結果得られたものを示す図である。同図に示すように、Ｎ１はＮ２の子として、Ｎ３はＮ６の子として、右欄にそれぞれの端末である節点と経路で接続された木構造が作成される。
【０１２８】
上記の例において、自端末の子以外の任意の端末は、一時的に自端末の子として管理されうる。この場合の動作を以下に説明する。
【０１２９】
図２２は本資源割当て可視化部１０１の動作を示すフローチャートである。
【０１３０】
同図に示すように、まず、当該端末を根とする部分木Ｔ´を元の木より取り除き、当該端末の属性として、元の親の端末の識別子を付与する（ステップ２２０１）。
【０１３１】
次に、Ｔ´を自端末の子の部分木として元の木に接続する（ステップ２２０２）。
【０１３２】
元に戻す場合はＴ´を自端末より取り除き、属性を参照して元の親の子の部分木として接続する（ステップ２２０３）。
【０１３３】
図２３は、図２１の木でＮ３をＮ５の子とした場合の動作の様子を概念的に示す図である。
【０１３４】
同図に示すように、まず、当該端末Ｎ３を根とする部分木Ｔ´（（Ｎ６）−Ｎ３）を元の木より取り除き、当該端末Ｎ３の属性として、元の親の端末の識別子Ｎ６を付与する。次に、Ｔ´を自端末Ｎ５の子の部分木として元の木に接続する。この場合、元に戻す場合はＴ´を自端末Ｎ５より取り除き、属性（「Ｎ６」が付与されている。）を参照して元の親Ｎ６の子の部分木として接続する。
【０１３５】
次に、本発明に係る第２の実施形態を説明する。
【０１３６】
資源割当て可視化部１０１の構成は、第１の実施形態の場合と同様である。
【０１３７】
次に、本実施形態に係る動作を説明する。ここでは自端末を中心としたグラフで表示する例を示す。
【０１３８】
図２４は、本実施形態に係る動作を示すフローチャートである。このフローチャートに沿い、図２１に示す木に適用した場合の動作を図２５〜図２８を参照しながら説明する。
【０１３９】
まず、画面中央に自端末を表示する（ステップ２４０１）。図２５はこの動作を説明するための図である。同図の円内に示すように、画面中央に自端末の識別子Ｎ５が表示される。
【０１４０】
次に、自端末のすべての子を順に、属性にある通信距離に比例する距離に表示する。このとき、自端末から見た各子が成す角が均等になるように配置する。即ち、子の数が３のときは成す角が１２０度になるように、子の数が５のときは成す角が７２度になるように表示する。
【０１４１】
図２６は、この動作により表示される様子を表した図である。
【０１４２】
同図に示すように、自端末Ｎ５のすべての子Ｎ２、Ｎ４及びＮ６が、属性にある通信距離（図２１にあるように、Ｎ２については３、Ｎ４については５、Ｎ６については４）に比例する距離に表示される。このとき、子の数が３なので、自端末Ｎ５から見た各子Ｎ２、Ｎ４及びＮ６が成す角が１２０度になるようにＮ５から半径方向に直線表示される。
【０１４３】
次に、子が表示されていない端末について、すべての子を属性にある通信距離に比例する距離に表示する。このとき、当該端末から見た各子に親を含めたすべての端末の成す角が均等になるように表示する（ステップ２４０３）。即ち、子の数が３のときは親も含めた４つの端末の成す角が９０度になるように、子の数が５のときは親も含めた６つの端末の成す角が６０度になるように表示する。
【０１４４】
図２７は、この動作により表示される様子を表した図である。
【０１４５】
同図に示すように、子が表示されていない端末Ｎ２について、すべての子（Ｎ１のみ）を属性にある通信距離（ここでは３）に比例する距離に表示する。このとき、子（Ｎ１）の数が１なので親（Ｎ２）も含めた２つの端末の成す角が均等になるように、即ち、１８０度になるように表示される。Ｎ３についても、同様の動作によって表示される。
【０１４６】
次に、ステップ２４０３を表示されていない端末が無くなるまで繰り返す（ステップ２４０４）。
【０１４７】
以上の手続きでは、自端末の子以外の端末については、自端末との通信距離に比例した位置に表示されず、親との通信距離に比例した位置に表示されることになるが、必要に応じてこれらの端末を自端末の子として表示することも可能である。ある端末について、自端末からの通信距離に比例した位置に表示する指示を与える。例えば、画面上に配置された端末にマウスポインタを移動してボタンをクリックする、などの動作で指示を与える。これにより、接続関係管理部２０２では図２２のフローチャートに示すアルゴリズムに従って木を再構成し、関連度表示部２０３は再構成された木を再表示する。これにより任意の端末を自端末からの通信距離に比例した位置に表示することができる。
【０１４８】
図２８は、自端末Ｎ５の子以外の端末であるＮ３を自端末の子として表示した例を示す図である。これは、図２３で説明した場合に対応する図である。
【０１４９】
同図に示すように、まず、端末Ｎ３について、自端末Ｎ５からの通信距離に比例した位置に表示する指示が、例えば、画面上に配置された端末に（図示しない）マウスポインタを移動してボタンをクリックする、などの動作を通じて与えられる。この指示を受けて、接続関係管理部２０２では図２２のフローチャートに示すアルゴリズムに従って木を再構成し、関連度表示部２０３は再構成された木を再表示する。この具体的な再構成の論理については、上記説明したものと同様の論理を採用する。
【０１５０】
以上詳述したように、第１及び第２の実施形態によれば、関連度算出部２０１が、資源割当て状況記憶部１０４にある資源割当て状況をもとに当該端末間の関連度を算出し、接続関係管理部２０２が、通信網上のすべての端末の自端末を基準とした接続関係を、例えば自端末を根とする木構造を導入することによって管理し、関連度表示部２０３が、接続関係管理部２０２で管理される木を適当な表示手段によって表示するようにしたので、通信網のネットワークの接続状況に応じ、通信品質を的確に反映させた通信資源の可視化が可能となる。これにより、ユーザは通信資源の割り当て状況を視覚的に把握でき、通信資源の割り当て指示がスムーズに、誤りなく、かつ、スピーディに行うことができる。
【０１５１】
また、本発明によれば、特に利用者や管理者が通信網の品質情報を視覚的に確認しながら、必要とする品質要求、及び、品質に関する制約を視覚的に与えることにより、自動的に資源の割当て方針に変換して実際に資源の割当てを変更することができる。
【０１５２】
さらに、本実施形態で説明した技術的思想を用いることで、ユーザは通信資源の割り当て状況を視覚的に把握するのみならず、画面上で、動的に通信資源の再割り当ての指示を発し、その実行を即時的に確認することができる。これにより、通信資源の割り当てを効率良く、確実に、そして、実感的に行うことができる。従って、本発明によれば、通信網の再構成を容易かつ確実に行うことができる。なお、本発明は、上述した実施形態には限定されず、本発明の技術思想の範囲内で様々な変形が可能である。
【０１５３】
例えば、上述した実施形態では、可視化装置の表示手段に表示される図中の距離は通信距離に比例するようにした場合を例にとり説明したが、定量化された品質を表現するものならば任意の属性を用いることが可能である。
【０１５４】
また、可視化装置の表示手段に表示される図として円の場合を例示したが、通信網上の各端末間の資源割当て状況を的確に可視化する手段として機能するものであればいかなるものも用いることができる。
【０１５５】
【発明の効果】
以上詳述したように、請求項１、８及び１５記載の本発明によれば、通信資源の割当て状況に関する第１の情報と、通信資源の割当ての制約に関する第２の情報及びユーザからの通信資源割当ての方針についての指示に基づいて、通信資源の割り当てを自律的に変更するようにしたので、例えば、突発的に何かが起き、それに基づいて資源割当てがされた場合に、それが常態化せずにもとの状態に自動的に戻り、かかる突発事項の影響を後々まで受けるといったことが避けられる。従って、通常運用時は、予め設定された品質制約を保証するように動的かつ自動的に通信網の資源の割当てを行うことが可能になる。
【０１５６】
請求項２、９及び１６記載の本発明によれば、請求項１、８及び１５記載の各本発明に加え、さらに通信資源の割当て状況を端末間の関連度として可視化するようにしたので、特に利用者や管理者が通信網の品質情報を視覚的に確認することが可能となる。
【０１５７】
請求項３、１０及び１７記載の本発明によれば、請求項１、８及び１５記載の各本発明に加え、さらに通信網に含まれる任意の端末間の関連度に基づき、資源割当て変更手段に対して通信資源割当て方針を指示するようにしたので、割当てられた通信資源の現状を踏まえた最適な資源の再割当てを行うことができ、これにより、利用者の利便は一層高まる。またユーザからの資源割当て指示を、自動的に資源の割当て方針に変換して実際に資源の割当てを変更することができる。従って品質指向の通信網の再構成を容易に行うことができる。
【０１５８】
請求項４、１１及び１８記載の本発明によれば、請求項１、８及び１５記載の各本発明に加え、さらに通信資源の割当ての制約に関する第２の情報の作成、更新及び削除を行い、その結果を第２の記憶手段に格納するようにしたので、資源の再割当てを反映させた最新の資源割当てに関する情報を保持することができ、この最新の資源割当てに関する情報に基づいて、経時的に変化する通信環境の中での資源の即時的に最適な再割当てを行うことができ、これにより、利用者の利便は一層高まる。
【０１５９】
請求項５、１２及び１９記載の本発明によれば、通信路毎の通信資源の割当て状況に基づき通信網に含まれる任意の端末間の関連度を算出し、端末間の接続を管理すると共に、算出した関連度を表示するようにしたので、通信網上の各端末間の資源割当て状況を可視化することができる。これにより、利用者は、任意の２つの端末間の通信資源の割当て状況を視覚的に容易に把握することができる。請求項６、１３及び２０記載の本発明によれば、画面のほぼ中央に第１の端末を表示し、第１の端末からみた該第１の端末に隣接する各端末が成す角が均等になるような方向及び第１及び第２の端末間の通信路の通信資源の割当て状況に応じた距離に第２の端末を表示し、さらに、表示された第１及び第２の端末を結ぶ線分を表示するようにしたので、通信網上の各端末間の資源割当て状況を的確に可視化することができる。これにより、利用者は、任意の２つの端末間の通信資源の割当て状況を視覚的に容易に把握することができる。
【０１６０】
請求項７、１４及び２１記載の本発明によれば、請求項６、１３及び２０記載の各本発明に加え、さらに、ユーザからの指示を受け、第３の端末を第１の端末に一定量近付ける指示を受けた場合には、第１の端末に隣接する第３の端末以外の端末を一定量に応じた量遠ざけるようにしたので、利用者は、任意の２つの端末間の通信資源の割当て状況を視覚的に容易に把握することができるのみならず、必要に応じて、資源割当てに関する制約を付加した上で、資源の割当て状況の変更を指示することができる。また、資源の割当て状況の変更に係る様子も可視化されるので、利用者は、視覚で確認を行いながら、確実に、効率良く、通信資源の割当てを行うことができる。
【０１６１】
従って、本発明によれば、通常の運用においては品質に関する制約を自律的に満たしつつ、利用者や管理者が、特定の場面で特定の通信路の品質を確保することが容易になる。
【０１６２】
これにより、品質指向の通信網の再構成を容易に行うことができ、通信環境を一層向上させることができる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係る通信網構成の一例を示す概念図である。
【図２】本発明の一実施形態に係る通信網資源割当て装置の構成を示すブロック図である。
【図３】本発明の一実施形態に係る装置の動作を示すフローチャートである。
【図４】本発明の一実施形態に係る通信距離空間を可視化した実現例を示す図である。
【図５】本発明の一実施形態に係る通信距離空間を可視化した実現例を示す図である。
【図６】本発明の一実施形態に係る通信距離空間の可視化の例を示す図である。
【図７】本発明の一実施形態に係る端末を別の端末へと近づける操作を概念的に表した図である。
【図８】本発明の一実施形態に係るリンクを設定することにより、対応する通信路に品質の下限を設定する様子を示した概念図である。
【図９】本発明の一実施形態に係るある基準ノードで設定されたリンクは、他のノードを基準ノードとした場合でも制約として残る様子を示した概念図である。
【図１０】本発明の一実施形態に係る割当ての変更指示を行った場合の様子を示した図である。
【図１１】本発明の一実施形態に係る通信距離空間内で優先度を設定した例を示す図である。
【図１２】本発明の一実施形態に係る優先度が設定された状況で、別の通信距離空間の表示に切り替えた場合の様子を示した概念図である。
【図１３】本発明の一実施形態に係る割当ての変更指示を行った場合の様子を示す概念図である。
【図１４】本発明の一実施形態に係る資源割当て可視化部の構成を示すブロック図である。
【図１５】本発明の一実施形態に係る資源割当て可視化部の動作を示すフローチャートである。
【図１６】本発明の一実施形態に係る集合Ｓの準備された様子を示す概念図である。
【図１７】本発明の一実施形態に係る集合Ｓから自端末が取り除かれ、その自端末を木の根とした様子を示す概念図である。
【図１８】本発明の一実施形態に係る集合Ｓから現在の木の葉に配置された端末に隣接する端末をすべて選びだし、これらをＳ´とした様子を概念的に示す図である。
【図１９】本発明の一実施形態に係る資源割当て可視化部の動作の例を概念的に示す図である。
【図２０】本発明の一実施形態に係る資源割当て可視化部の動作の例を概念的に示す図である。
【図２１】本発明の一実施形態に係る資源割当て可視化部の動作の例を概念的に示す図である。
【図２２】本発明の一実施形態に係る資源割当て可視化部の動作を示すフローチャートである。
【図２３】本発明の一実施形態に係る資源割当て可視化部の動作の例を概念的に示す図である。
【図２４】本発明の一実施形態に係る資源割当て可視化部の動作を示すフローチャートである。
【図２５】本発明の一実施形態に係る資源割当て可視化部に表示される画面の例を概念的に表した図である。
【図２６】本発明の一実施形態に係る資源割当て可視化部に表示される画面の例を概念的に表した図である。
【図２７】本発明の一実施形態に係る資源割当て可視化部に表示される画面の例を概念的に表した図である。
【図２８】本発明の一実施形態に係る資源割当て可視化部に表示される画面の例を概念的に表した図である。
【符号の説明】
１０１資源割当て可視化部
１０２資源割当て変更指示部
１０３資源割当て変更部
１０４資源割当て状況記憶部
１０５資源割当て制約設定部
１０６資源割当て制約記憶部
１０７サーバプロセス
１０８クライアントプロセス
２０１関連度算出部
２０２接続関係管理部
２０３関連度表示部

Claims

通信網に含まれる端末間の通信資源の割当て情報を記憶する第１の記憶手段と、
前記通信資源割当ての制約情報を記憶する第２の記憶手段と、
前記通信網に含まれる端末間に割当てられている前記通信資源の割当て状況を端末間の距離で可視化する資源割当て状況可視化手段と、
前記資源割当て状況可視化手段により可視化された任意の端末間の距離を近づける若しくは遠ざける端末間の距離変更操作による前記通信資源の割当ての方針を指示する手段と、
端末間の距離変更操作による前記通信資源の割当ての方針の指示により、前記第１の記憶手段の通信資源の割当て情報、前記第２の記憶手段の制約情報を参照して前記各端末間の通信資源の割当てを変更し、その後、前記通信資源の割当てを前記変更前の状態に戻す資源割当て変更手段と
を具備することを特徴とする資源割当て装置。
通信網に接続された第１の端末、第２の端末及び前記第３の端末を表示する表示装置において、
前記第１の端末乃至第３の端末のうち２つの端末間に割当てられる通信資源の割り当て情報を記憶する記憶手段と、
前記記憶手段に記憶されている通信資源の割り当て情報に応じて、前記第１の端末と第２の端末との間の距離及び第１の端末と第３の端末との間の距離を決定する手段と、
前記第１の端末と第２の端末及び前記第１の端末と第３の端末を、それぞれ前記決定された距離だけ離し、線分で結んで表示する手段と、
前記第１の端末乃至第３の端末間の距離を近づける若しくは遠ざける端末間の距離変更操作による前記通信資源の割当ての方針を指示する手段と、
端末間の距離変更操作による前記通信資源の割当ての方針の指示により、前記記憶手段の通信資源の割り当て情報を参照して、前記第１の端末乃至第３の端末間へ通信資源を再度割当てることで、決定された前記第１の端末と第２の端末との距離及び前記第１の端末と第３の端末との距離を変更する手段と、
前記第１の端末と第２の端末及び前記第１の端末と第３の端末を、それぞれ前記変更された距離だけ離し、線分で結んで表示する手段と
を具備することを特徴とする表示装置。
通信網に含まれる端末間の通信資源の割当て情報を第１の記憶手段に記憶するステップと、
前記通信資源割当ての制約情報を第２の記憶手段に記憶するステップと、
前記通信網に含まれる端末間に割当てられている前記通信資源の割当て状況を端末間の距離で可視化するステップと、
前記可視化した任意の端末間の距離を近づける若しくは遠ざける端末間の距離変更操作により前記通信資源の割当ての方針を指示するステップと、
端末間の距離変更操作による前記通信資源の割当ての方針の指示により、前記第１の記憶手段の通信資源の割当て情報、前記第２の記憶手段の制約情報を参照して前記各端末間の通信資源の割当てを変更し、その後、前記通信資源の割当てを前記変更前の状態に戻すステップと
を有することを特徴とする資源割当て方法。
通信網に接続された第１の端末、第２の端末及び前記第３の端末を表示装置に表示する表示方法であって、
前記第１の端末乃至第３の端末に割当てられる通信資源の割り当て情報を記憶手段に記憶するステップと、
前記記憶手段に記憶されている通信資源の割り当て情報に応じて、前記第１の端末と第２の端末との間の距離及び第１の端末と第３の端末との間の距離を決定するステップと、
前記第１の端末と第２の端末及び前記第１の端末と第３の端末を、それぞれ前記決定された距離だけ離し、線分で結んで前記表示装置に表示するステップと、
前記第１の端末乃至第３の端末間の距離を近づける若しくは遠ざける端末間の距離変更操作による前記通信資源の割当ての方針を指示するステップと、
端末間の距離変更操作による前記通信資源の割当ての方針の指示により、前記記憶手段の通信資源の割り当て情報を参照して、前記第１の端末乃至第３の端末へ通信資源を再度割当てることで、決定された前記第１の端末と第２の端末との距離及び前記第１の端末と第３の端末との距離を変更するステップと、
前記第１の端末と第２の端末及び前記第１の端末と第３の端末を、それぞれ前記変更された距離だけ離し、線分で結んで表示装置に表示するステップと
を有することを特徴とする表示方法。
請求項４記載の表示方法であって、
前記第１の端末乃至第３の端末の中の特定の端末の移動操作により通信資源の割当てが変更された他の端末を移動することを特徴とする表示方法。
請求項５記載の表示方法であって、
前記第１の端末が前記第２の端末に近づけられた場合、前記第２の端末から第３の端末を遠ざけるように前記第３の端末の位置を移動することを特徴とする表示方法。
コンピュータを、
通信網に含まれる端末間の通信資源の割当て情報を記憶する第１の記憶手段と、
前記通信資源割当ての制約情報を記憶する第２の記憶手段と、
前記通信網に含まれる端末間に割当てられている前記通信資源の割当て状況を端末間の距離で可視化する資源割当て状況可視化手段と、
前記資源割当て状況可視化手段により可視化された任意の端末間の距離を近づける若しくは遠ざける端末間の距離変更操作による前記通信資源の割当ての方針を指示する手段と、
端末間の距離変更操作による前記通信資源の割当ての方針の指示により、前記第１の記憶手段の通信資源の割当て情報、前記第２の記憶手段の制約情報を参照して前記各端末間の通信資源の割当てを変更し、その後、前記通信資源の割当てを前記変更前の状態に戻す資源割当て変更手段
として機能させるプログラムを記録した記録媒体。
通信網に接続された第１の端末、第２の端末及び前記第３の端末を表示するコンピュータに処理を実行させるプログラムにおいて、
前記コンピュータを、
前記第１の端末乃至第３の端末に割当てられる通信資源の割り当て情報を記憶する記憶手段と、
前記記憶手段に記憶されている通信資源の割り当て情報に応じて、前記第１の端末と第２の端末との間の距離及び第１の端末と第３の端末との間の距離を決定する手段と、
前記第１の端末と第２の端末及び前記第１の端末と第３の端末を、それぞれ前記決定された距離だけ離し、線分で結んで表示する手段と、
前記第１の端末乃至第３の端末間の距離を近づける若しくは遠ざける端末間の距離変更操作による前記通信資源の割当ての方針を指示する手段と、
端末間の距離変更操作による前記通信資源の割当ての方針の指示により、前記記憶手段の通信資源の割り当て情報を参照して、前記第１の端末乃至第３の端末へ通信資源を再度割当てることで、決定された前記第１の端末と第２の端末との距離及び前記第１の端末と第３の端末との距離を変更する手段と、
前記第１の端末と第２の端末及び前記第１の端末と第３の端末を、それぞれ前記変更された距離だけ離し、線分で結んで表示する手段
として機能させるプログラムを記録した記録媒体。