JP4145460B2 - ネットワーク制御装置及び通信ネットワーク - Google Patents
ネットワーク制御装置及び通信ネットワーク Download PDFInfo
- Publication number
- JP4145460B2 JP4145460B2 JP2000060245A JP2000060245A JP4145460B2 JP 4145460 B2 JP4145460 B2 JP 4145460B2 JP 2000060245 A JP2000060245 A JP 2000060245A JP 2000060245 A JP2000060245 A JP 2000060245A JP 4145460 B2 JP4145460 B2 JP 4145460B2
- Authority
- JP
- Japan
- Prior art keywords
- network control
- information
- setting
- route
- network
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/2801—Broadband local area networks
Description
【０００１】
【発明の属する技術分野】
本発明は、通信ネットワークの経路設定、輻輳及び障害管理等、通信ネットワークを構成するデバイスの制御をするネットワーク制御装置及び該ネットワーク制御装置を含む通信ネットワークに関する。
【０００２】
【従来の技術】
通信ネットワークは、複数の通信端末、複数の中継装置、通信端末と中継装置や中継装置間を接続する伝送路等より構成される。例えば、急速に普及しているインターネットは、パーソナルコンピュータ（ＰＣ）やワークステーション（ＷＳ）等の通信端末、ルータ等の中継装置や光伝送路等の伝送路等により構成される。通常、通信端末間の通信は、通信に先立って通信端末間を通過する中継装置間での所望帯域が確保された経路の設定がなされてから行われる。また、輻輳や障害回避等をして、通信品質を確保する必要がある。従来、経路設定、通信品質の管理は１台のネットワーク管理装置により行われていた。
【０００３】
図４３は従来の通信ネットワークの構成例を示す図である。図４３に示すように、従来の通信ネットワークは、複数の通信端末２＃１，２＃２、複数のルータ等の中継装置４＃１〜４＃３、１台のネットワーク制御装置６等から構成される。ネットワーク制御装置６は、中継装置４＃ｉ（ｉ＝１〜３）や通信端末２＃ｉ（ｉ＝１，２）等のネットワーク上のデバイスからそのリンク状態を示すトポロジー情報をインターネットや専用回線より収集して、デバイス情報データベースに格納する。ネットワーク制御装置６は、中継装置４＃ｉ（ｉ＝１〜３）や通信端末２＃ｉ（ｉ＝１〜２）等の外部のデバイスから経路設定、例えば、通信端末２＃１と通信端末２＃２を帯域１０Ｍｂ／ｓで経路を設定するよう要求する設定要求を受信する。
【０００４】
ネットワーク制御装置６は、設定要求に格納されている情報を解釈し、経路設定において経路を通過するデバイスを算出して、それらデバイスに関するデバイス設定情報、例えば、通信端末２＃２宛ての通信データを受信した場合に通信データを送信する中継装置及び確保する帯域を示す情報、を作成する。そして、作成したデバイス設定情報を中継装置に通信する。デバイス設定情報を受信した中継装置は、デバイス設定情報に従って、中継先の中継装置間で指示された帯域を確保すると共に指定された通信宛先の通信データを受信した場合には、指示された中継装置に送信する。
【０００５】
【発明が解決しようとする課題】
しかしながら、急速な通信ネットワークの発展によりネットワークが大規模になり、ネットワーク制御装置が管理する中継装置に数が増加すると以下の問題点があった。
【０００６】
（１） デバイス情報データベースに蓄積する網情報が膨大になる。
【０００７】
（２） 経路算出の際に検出対象となる中継装置が増大して、最適経路検出処理の負荷が増加する。
【０００８】
（３） 中継装置の接続コネクション数が増加して、コネクション管理処理の負荷が増加する。
【０００９】
本発明の目的は、ネットワークが大規模になっても網情報が膨大しないネットワーク制御装置を提供することである。
【００１０】
また、本発明の他の目的は、ネットワークが大規模になっても最適経路検出処理の負荷が増大しないネットワーク制御装置を提供することである。
【００１１】
本発明の更に他の目的は、ネットワークが大規模になっても接続コネクション数が増大しないネットワーク制御装置を提供することである。
【００１２】
【課題を解決するための手段】
本発明の一側面によれば、複数のデバイスにより構成される通信ネットワークが複数のエリアに分割され、該複数エリアの中で該当する所定エリアを管理し、該所定エリアに位置する前記デバイスを制御するネットワーク制御装置であって、前記デバイスのいずれかより受信した送信元デバイスと送信先デバイスとの間の経路設定を要求する第１設定要求を受信する設定要求受信手段と、前記デバイスを特定するデバイス情報及び前記所定エリアに位置するデバイスと隣接デバイスとのリンクを示すトポロジー情報を格納するデータベースと、前記データベースを検索して、前記第１設定要求が示す前記送信元デバイス及び前記送信先デバイスが、本ネットワーク制御装置が管理するデバイスに係わるものであるか否かを判定する設定範囲判断手段と、係わるものでないと前記設定範囲判断手段が判断した場合に、前記第１設定要求を上位ネットワーク制御装置に送信する設定要求送信手段と、係わるものであると前記設定範囲判断手段が判断した場合に、前記第１設定要求及び前記トポロジー情報に基いて前記送信元デバイスと前記送信先デバイスとの間の経路を算出する経路算出手段と、前記経路算出手段により算出された経路を通過する各デバイス又は前記経路を通過する各エリアを管理する各下位ネットワーク制御装置について、前記経路に関わるデバイス設定要求を作成する設定判断手段と、前記経路を通過する該当デバイス又は前記経路を通過する各エリアを管理する該当下位ネットワーク制御装置に前記デバイス設定要求を送信するデバイス設定手段とを具備したことを特徴とするネットワーク制御装置が提供される。
【００１３】
本発明の他の側面によれば、複数の通信端末、複数の中継装置及び複数のネットワーク制御装置から構成され、前記各通信端末、前記各中継装置及び前記各ネットワーク制御装置のそれぞれをデバイスとする通信ネットワークであって、前記複数のネットワーク制御装置は、最下位の各ネットワーク制御装置が、前記通信ネットワークが複数の第１エリアに分割された各所定エリアに位置する、前記複数の通信端末及び前記複数の中継装置を管理し、それ以外の各ネットワーク制御装置は、複数の下位ネットワーク制御装置が管理する複数の第１エリアからなる第２エリアに位置する前記複数の通信端末及び前記複数の中継装置を管理する、多分岐ツリー型構造であり、前記デバイスのいずれかより受信した送信元デバイスと送信先デバイスとの間の経路設定を要求する第１設定要求を受信する前記各ネットワーク制御装置に設けられた設定要求受信手段と、前記各ネットワーク制御装置が管理する前記デバイスを特定するデバイス情報及び前記所定エリアに位置するデバイスと隣接デバイスとのリンクを示すトポロジー情報を格納する前記各ネットワーク制御装置に設けられたデータベースと、前記データベースを検索して、前記第１設定要求が示す前記送信元デバイス及び前記送信先デバイスが、前記各ネットワーク制御装置が管理するデバイスに係わるものであるか否かを判定する前記各ネットワーク制御装置に設けられた設定範囲判断手段と、係わるものでないと前記設定範囲判断手段が判断した場合に、前記第１設定要求を上位ネットワーク制御装置に送信する前記各ネットワーク制御装置に設けられた設定要求送信手段と、係わるものであると前記設定範囲判断手段が判断した場合に、前記第１設定要求及び前記トポロジー情報に基いて前記送信元デバイスと前記送信先デバイスとの間の経路を算出する前記各ネットワーク制御装置に設けられた経路算出手段と、前記経路算出手段により算出された経路を通過する各デバイス又は前記経路を通過する各エリアを管理する各下位ネットワーク制御装置について、前記経路に関わるデバイス設定要求を作成する前記各ネットワーク制御装置に設けられた設定判断手段と、前記経路を通過する該当デバイス又は前記経路を通過する各エリアを管理する該当下位ネットワーク制御装置に前記デバイス設定要求を送信する前記各ネットワーク制御装置に設けられたデバイス設定手段とを具備したことを特徴とする通信ネットワークが提供される。
【００１４】
【発明の実施の形態】
本発明の実施形態を説明する前に本発明の原理を説明する。図１は、本発明の原理図である。通信ネットワークは、複数のエリアｉ（ｉ＝１〜ｎ）に分割されている。各エリアｉには、複数の中継装置２６＃ｉｊ（ｊ＝１〜ｋ）及び該各中継装置２６＃ｉｊに収容される複数の通信端末２８＃ｉｊ等が位置する。ネットワーク制御装置１０＃ｉは、エリアｉに位置する複数の中継装置２６＃ｉｊ（ｊ＝１〜ｋ）及び該各中継装置２６＃ｉｊに収容される複数の通信端末２８＃ｉｊを管理する。各ネットワーク制御装置１０＃ｉは、設定要求受信手段１２＃ｉ、データベース１４＃ｉ、設定範囲判断手段１６＃ｉ、設定要求送信手段１８＃ｉ、経路算出手段２０＃ｉ、設定判断手段２２＃ｉ及びデバイス設定手段２４＃ｉを具備する。
【００１５】
以下、図１の動作を説明する。管理する中継装置２６＃ｉｊや通信端末２８＃ｉｊ等のデバイスより始点デバイスから終点デバイスまでの経路の設定要求がネットワーク制御装置１０＃ｉ宛てに送信される。設定要求受信手段１２＃ｉは、設定要求を受信する。デースベース１４＃ｉには、管理するデバイスを特定するデバイス情報及び管理するエリアに位置するデバイスと隣接デバイスとの論理的なリンクを示すトポロジー情報が格納されている。設定範囲判断手段１６＃ｉは、データベース１４＃ｉを参照して、設定要求の始点デバイス及び終点デバイスが管理下のデバイスであるか否かを判断する。
【００１６】
始点デバイス及び終点デバイスが管理するデバイスに係わるものならば、経路算出手段２０＃ｉは、設定要求に従って、始点デバイスと終点デバイス間の経路を算出する。設定判断手段２２＃ｉは、算出された経路を通過する各デバイス又は算出された経路を通過する各エリアを管理する各下位ネットワーク制御装置を特定する。そして、各該当デバイス又は各該当下位ネットワーク制御装置宛てに、経路に関するデバイス設定要求を作成する。デバイス設定手段２４＃ｉは、デバイス設定要求を該当デバイス又は該当下位ネットワーク制御装置に送信する。
【００１７】
また、始点デバイス又は終点デバイスが管理するデバイスに係わるものでなければ、設定要求送信手段１８＃ｉは管理される上位ネットワーク制御装置に設定要求を送信する。この上位ネットワーク制御装置は、送信された設定要求を受信して、設定要求に示される始点デバイス及び終点デバイスが管理するデバイスに係わるものであるか否かを判断する。そして、管理するデバイスに係わるものならば、上記と同様にして、始点デバイスと終点デバイスとの間の経路を算出して、各経路を通過する各エリアを管理する各下位ネットワーク制御装置にデバイス設定要求を送信する。
【００１８】
このように、ネットワーク制御装置は、設定要求を受けると、階層的に経路を算出して、最終的に中継装置にデバイス設定要求を送信する。このとき、データベース１４＃ｉは管理下のエリアのデバイスに係わる情報を保持するのみで良いので、ネットワーク制御装置は、ネットワークが大規模になっても、網情報が膨大しない、経路検出処理の負荷が増大しない、また、接続コネクション数が増大しない。
【００１９】
図２は、本発明の実施形態による通信ネットワークの構成図である。図３は、ネットワーク制御装置５２＃ｉｊ（ｉ＝１〜ｍ，ｊ＝１〜α（ｉ））の階層構成を示す図である。ここで、ｉはネットワーク制御装置の階層構成におけるその階層を表す番号であり、例えば、最下位の第１階層の番号を１としている。ｍは、ネットワーク制御装置５２＃ｉｊの階層数を表す番号である。α（ｉ）は、第ｉ階層のネットワーク制御装置５２＃ｉｊの数を表す番号である。ｍ及びα（ｉ）は、通信ネットワークの規模に応じて自由に設定可能な数である。
【００２０】
図２に示すように、通信ネットワークは、複数のエリア１，２，…，ｎに分割されている。各エリアｉ（ｉ＝１〜ｎ）は、内部に位置する中継装置５０＃ｉｊ（ｉ＝１〜ｎ）や中継装置５０＃ｉｊ（ｉ＝１〜ｎ）に収容される通信端末４９＃ｉｊｋ（ｋ＝１〜α（ｉｊ））の個数等によりエリアｉを管理するネットワーク制御装置５２＃ｉｊにおいて、網情報が膨大しないこと、最適経路算出処理の負荷が増大しないこと、接続コネクション数が増大しないこと等の観点より決定される。ここで、α（ｉｊ）は中継装置５０＃ｉｊに収容される通信端末４９＃ｉｊｋの個数が中継装置５０＃ｉｊに依存することを示す。例えば、エリア１には、ネットワーク制御装置５２＃１１、中継装置５０＃１１〜５０＃１４及び中継装置５０＃１１〜５０＃１４に収容される通信端末４９＃１１１，…，４９＃１４１…が存在する。中継装置５０＃１１〜５０＃１４は、ネットワーク制御装置５２＃１１の管理下にある。他のエリア２〜４についても、エリア１と同様の関係である。図２中において、中継装置間を結ぶ実線は、物理的に接続された光伝送路等を示す。中継装置とネットワーク制御装置との間及びネットワーク制御装置間を結ぶ実線は、論理的な接続、例えば、物理的に接続されている伝送路やことやインターネット等のネットワークを介して論理的に接続されていることを示す。
【００２１】
通信端末４９＃ｉｊｋは、中継装置５０＃ｉｊに収容されるパーソナルコンピュータやワークステーション等の端末であり、通信に先だってコネクションを張るためにネットワーク制御装置５０＃１ｊに設定要求を送信すること、所定のプロトコルに従って送信元アドレス、送信先アドレス等をパケット等の通信データに設定して中継装置５０＃ｉｊに送出すること、中継装置５０＃ｉｊより送出された通信データに設定された送信先アドレスに自身の通信端末のアドレスが設定されていれば通信データを受信して処理をすること等の機能を有する。ここで、所定のプロトコルには、特に制限は無く、ＴＣＰ、ＵＤＰ、ＩＰ、ＩＰＸ等がある。
【００２２】
各中継装置５０＃ｉｊは、複数の通信端末４９＃ｉｊｋ（ｋ＝１〜α（ｉｊ））を収容し、ネットワーク制御装置５２＃１ｉにより送信されたデバイス設定情報に従って指示された中継装置へ帯域を確保すること、通信端末４９＃ｉｊｋより送信された通信データを上記デバイス設定情報に従って所定の中継装置にルーティングすること等の機能を有する、ルータ、Ｘ２５パケット交換機やＡＴＭスイッチ等である。
【００２３】
ネットワーク制御装置５２＃１ｉ（ｉ＝１〜ｎ）は、複数の中継装置５０＃ｉｊ（ｊ＝１〜α（ｉ））及び複数の通信端末４９＃ｉｊｋ（ｋ＝１〜α（ｉｊ））を管理する。また、ネットワーク制御装置５２＃ｉｊ（２≦ｊ≦ｍ）は、下位ネットワーク制御装置５２＃（ｉ−１）ｊ（１）…を管理する。ネットワーク制御装置５２＃ｉｊは、その基本的な機能は階層番号に拘わらず同じであり、以下の機能を有する。
【００２４】
（１） デバイスより後述する網情報を受信すると、中継装置間のリンク情報を示す後述するトポロジーデータベース、管理下のデバイスを示すデバイスリストファイルを作成する。デバイスとは、中継装置、通信端末、コンソール、ネットワーク制御装置等をいう。リンク情報とは、中継装置と隣接中継装置との間の物理的な接続関係とその帯域に関する情報をいう。
【００２５】
（２） 管理する複数のエリアを１個のエリアとしたときにこのエリアの境界に位置する中継装置間のリンク関係のみが管理される上位ネットワーク制御装置５２＃（ｉ＋１）α（ｊ）から見えるように、網情報を加工して、上位ネットワーク制御装置５２＃（ｉ＋１）α（ｊ）に送信する。
【００２６】
図４は、本発明の実施形態によるネットワーク制御装置のトポロジーの見え方を示す図である。図４に示すように、ネットワーク制御装置５２＃１ｉ（ｉ＝１１〜ｎ）は、エリアｉの中継装置及び通信端末等についてのトポロジーが見える。ネットワーク制御装置５２＃２１は、エリア１〜エリア４を管理しており、各エリアｉ（ｉ＝１〜４）の境界に位置する中継装置間のトポロジーが見える。例えば、エリア１については、境界に位置する中継装置５０＃１３，５０＃１４及び５０＃１５間のトポロジーが見える。また、ネットワーク制御装置５２＃３１は、エリア１〜４及びエリア５〜８を管理しており、エリア１〜４を１つのエリアとしたエリア１１及びエリア５〜８を１つのエリアとしたエリア１２の境界に位置する中継装置５０＃２３、５０＃４４、５０＃５１及び５０＃６２間のトポロジーが見える。
【００２７】
以下の説明において、ネットワーク制御装置５２＃ｉｊが管理するエリアと呼ぶ場合は、その下位ネットワーク制御装置が管理するエリア全体を１つのエリアとしたときのエリアをいう。このように、ネットワーク制御装置５２＃ｉｊが見えるエリアのトポロジーは階層構造になっている。これにより、網情報が膨大しないこと、最適経路算出処理の負荷が増大しないこと、接続コネクション数が増大しないことが実現されている。
【００２８】
（３） デバイスより設定要求を受信して、設定要求に関わる経路が管理エリア内で決定されるか否かを判断する。ここで、設定要求とは、例えば、ある端末からある端末へ要求帯域で経路設定を要求することをいう。設定要求のフォーマットは、後述するが、始点アドレス、終点アドレス、要求帯域等の情報を含む。
【００２９】
i) 管理するエリア内で経路が算出できる場合は、該経路を通過する中継装置又は該経路に係わるネットワーク制御装置に、後述するデバイス設定情報を送信する。ここで、デバイス設定情報とは、ある通信宛先アドレスのパケットを受信したときに、次に中継する中継装置のアドレスや要求帯域を示す情報をいう。
【００３０】
管理エリア内で経路が算出できるか否かの判断は、例えば、始点アドレス及び終点アドレスが管理するエリア内のデバイスのアドレス、もしくは、始点アドレスが管理するエリア内のテバイスのアドレス且つ終点アドレスが隣接エリアの入口中継装置であるかにより判断する。
【００３１】
ii) 管理するエリア内で経路が算出できない場合は、管理される上位ネットワーク制御装置に設定要求を送出する。
【００３２】
図５は、本発明の第１実施形態によるネットワーク制御装置５４＃ｉｊの構成図である。ネットワーク制御装置５４＃ｉｊ（ｉ＝１〜ｍ，ｊ＝１〜α（ｊ））は、全て同一の機能ブロックから構成される。図５に示すように、ネットワーク制御装置５４＃ｉｊは、設定要求受信部６０、設定範囲判断部６２、設定要求送信部６４、設定判断部６６、経路算出部６８、デバイス設定部６９、デバイス情報受信部７０、デバイス情報整形部７２、デバイス情報送信部７４及びデバイス情報データベース７６を具備する。
【００３３】
図６は、設定要求／デバイス設定情報の基本フォーマットを示す図である。図６に示すように、本実施形態では、設定要求及びデバイス設定情報が共通フォーマットとされており、経路の始点アドレス、経路の終点アドレス、通信の宛先アドレス、要求帯域から構成される。共通フォーマットとしたのは、ネットワーク制御装置は、管理されているネットワーク制御装置から受信した場合と管理するデバイスから受信した場合とで区別せずに設定要求として共通した取扱いをすることにより、処理を簡潔にするためである。
【００３４】
図７は、通信端末、コンソール、中継装置及び管理下のネットワーク制御装置から受信した場合の設定要求を示す図である。図７に示すように、設定要求は、通信の送信元アドレス、通信の宛先アドレス、通信の宛先アドレス及び要求帯域から構成される。これは、通信の送信元アドレスから通信の宛先アドレスまで要求帯域で経路を設定するよう要求されていることを示す。
【００３５】
図８は管理されているネットワーク制御装置から受信した場合の設定要求を示す図である。図８に示すように、この設定要求は、自エリアの入口中継装置アドレス又は通信の送信元アドレス、次エリアの入口中継アドレス又は通信の宛先アドレス、通信の宛先アドレス及び要求帯域から構成される。これは、自エリアの入口中継装置アドレス又は通信の送信元アドレスから次エリアの入口中継アドレス又は通信の宛先アドレスまで要求帯域で経路路を設定するよう要求されていることを示す。
【００３６】
図９は、中継装置に送信する場合のデバイス設定情報のフォーマットを示す図である。図９に示すように、このデバイス設定情報は、中継装置のアドレス、次に中継する中継装置のアドレス、通信の宛先アドレス及び要求帯域から構成される。これは、中継装置のアドレスで示される中継装置に、通信の宛先アドレスを送信先アドレスとする通信データを受信した場合に次に中継する中継装置のアドレスで示される中継装置に要求帯域を確保して中継するよう要求していることを示す。
【００３７】
設定要求受信部６０は、中継装置、コンソール、通信端末、このネットワーク制御装置５４＃ｉｊが管理しているネットワーク制御装置等の外部のデバイスより図７又は管理されているネットワーク制御装置より図８に示す設定要求を受信し、設定範囲判断部６２へ転送する。設定範囲判断部６２は、受信した設定要求から経路の始点アドレス、経路の終点アドレスを抽出する。そして、デバイス情報データベース７６中のネットワーク制御装置５４＃ｉｊが管理するデバイスリストファイル及びエリアと接続している隣接中継装置についてのリンク情報が格納されているトポロジーデータベースを参照して、抽出したその両アドレス間の経路がこのネットワーク制御装置５４＃ｉｊの管理するエリア内にあるか否かを判断する。設定要求に格納された始点及び終点の両アドレス間の経路が管理するエリア内にある場合には設定判断部６６へ設定要求を転送する。そうでない場合は、設定要求送信部６４へ設定要求を転送する。
【００３８】
設定判断部６６は、設定要求に格納されている経路の始点アドレス、経路の終点アドレス、通信路の要求帯域を抽出し、経路算出部６８へ通知する。また、設定判断部６６は、経路算出部６８から通知された結果を基に各デバイスに通知する図９又は図１０に示すデバイス設定情報を作成する。中継装置や通信端末に通知する情報の場合には、経路の始点アドレスを、設定する中継装置のアドレス又は通信端末のアドレス、経路の終点アドレスを、その中継装置の次にデータを受信するデバイスのアドレスとする。ネットワーク制御装置に通知する場合は、経路の始点アドレスを、送信するネットワーク制御装置が管理しているエリアの入口中継装置のアドレス又は通信の送信元アドレスとし、経路の終点アドレスを、送信するネットワーク制御装置が管理しているエリアから出力され次に受信する隣接エリアの入口中継装置又は通信の送信先アドレスとする。そして、作成した各デバイスに通知する情報をデバイス設定部６９に送信する。デバイス設定部６９は、受信した設定情報を各デバイスに送信する。設定要求送信部６４は、設定要求情報を受信すると、それをこのネットワーク制御装置５４＃ｉｊを管理しているネットワーク制御装置に送信する。
【００３９】
経路算出部６８は、経路の始点アドレス、終点アドレス、要求帯域をキーとしてトポロジーデータベースを参照し、経路が通過するデバイスを検出して、設定判断部６６へ通知する。中継装置や通信端末を直接管理しているネットワーク制御装置の場合は、検出結果として求められるデバイスは中継装置や通信端末であるが、ネットワーク制御装置を管理しているネットワーク制御装置の場合は、検出結果として求められるデバイスはネットワーク制御装置やエリアの境界に位置する中継装置である。尚、中継装置、通信端末やネットワーク制御装置を両方管理しているネットワーク制御装置の場合には、上記をあわせたものが検出結果となりうる。そして、検出結果を設定判断部６６に通知する。
【００４０】
デバイス設定部６９は、デバイス設定情報を各デバイス（中継装置又は管理するネットワーク制御装置）に送信する。ここで、デバイスに送信するプロトコルは既存のプロトコルで使用されているものを使用する。即ち、デバイス設定情報を各デバイスが解釈できるデバイス設定用プロトコルに変換し、そのプトロコルメッセージを送信する。これにより、ネットワーク上のデバイスを変更することなく、ネットワーク制御装置と接続することができる。
【００４１】
デバイス情報受信部７０は、通信端末、中継装置、ネットワーク制御装置等から送信された網情報を受信する。網情報には、網情報１と網情報２とがある。
【００４２】
図１０は、網情報１を示す図である。図１０に示すように、網情報１は、ネットワークのトポロジー状態を示すリンク情報である。通信端末や中継装置等の実際のデータ通信に関わるデバイスから送信される場合には、物理的なリンクの状態が格納される。
【００４３】
図１１は、網情報２を示す図である。図１１に示すように、網情報２は、ネットワーク制御装置が管理しているデバイスのアドレスリストである。一般に、中継装置、通信端末は管理デバイスがないため、中継装置、通信端末はこの網情報２を作成する必要はない。ネットワーク制御装置は、その管理下にいる中継装置、通信端末及び管理下にいるネットワーク制御装置が管理している中継装置、通信端末を網情報２に格納するアドレスの対象として網情報２を作成する。
【００４４】
デバイス情報受信部７０は、受信した網情報を基にデバイス情報データベース７６中のネットワークトポロジー情報を格納しているトポロジーデータベース及び各ネットワーク制御装置が管理しているデバイスを格納しているデバイスリストの作成及び更新をする。つまり、トポロジーデータベース中に新しいリンクやノードの作成、削除、リンク帯域の設定・変更、デバイスリストファイルへの登録・登録されているアドレスの削除、更新、追加等を行う。
【００４５】
図１２は、デバイスリストファイルを示す図である。図１２に示すように、デバイスリストファイルは、エリアＩＤ、該ＩＤのエリア内に位置するデバイスのアドレスリストを格納する。エリアＩＤは、管理するエリアに付与されたＩＤであり、経路算出部６８が経路を算出するために各デバイスがどのエリアに位置するかを知るためである。網情報１，２には、エリアＩＤは設定されていないが、網情報１，２を送信したネットワーク制御装置や最下位ネットワーク制御装置の場合は図示しないメモリにエリアＩＤを格納しておくことによりエリアＩＤを求めることができる。
【００４６】
図１３は、トポロジーデータベースを示す図である。図１３に示すように、トポロジーデータベースは、網情報１に設定されたノードアドレス及びポインタのリスト、各ポインタによりポイントされる、網情報１に設定された隣接ノードアドレス及びリンクの帯域のリストから構成される。ノードアドレスで示されるデバイスとポインタでポイントされる隣接ノードアドレスで示されるデバイスとの間がリンクの帯域で接続されていることを意味する。
【００４７】
そして、デバイス情報受信部７０は、管理されるネットワーク制御装置が存在する場合は、デバイス情報整形部７２に網情報１及び網情報２を送信する。デバイス情報整形部７２は、管理する全てのデバイスより網情報１，２を受信すると、エリアの境界に位置する中継装置間のリンク情報（リンク及び帯域）に加工して網情報１の作成及び網情報２の作成をする。帯域についての加工方法は、種々考えられるが、例えば、加工方法１と加工方法２がある。
【００４８】
加工方法１は、エリアの境界に位置する中継装置間の帯域を最短経路の帯域とする方法である。この加工方法１は、いずれの階層のネットワーク制御装置５４＃ｉｊにおいても実施可能である。
【００４９】
図１４は、加工方法１を示すフローチャートである。図１５はエリア１の詳細図である。図１６は加工結果を示す図である。図１４中のステップＳ２において、全ての網情報１から各中継装置がどの中継装置とどのくらいの帯域で接続されているかを獲得して、エリア内部のトポロジーを作成する。ステップＳ４において、エリア内部のトポロジーからエリア外部に位置する中継装置を抽出する。
【００５０】
ステップＳ６において、トポロジーを参照し、エリア外部との境界に位置する中継装置を選択する。例えば、エリア１の境界に位置する中継装置５０＃１３を選択する。ステップＳ８において、エリア外部との境界に位置する他の中継装置を選択する。例えば、エリア１の境界に位置する中継装置５０＃１４を選択する。ステップＳ１０において、ステップＳ６及びステップＳ８で選択された中継装置間の最短経路を算出する。例えば、中継装置５０＃１３と中継装置５０＃１４との間の最短経路は、中継装置５０＃１３→中継装置５０＃１４の帯域１０Ｍｂ／ｓの経路が算出される。
【００５１】
ステップＳ１２において、最短経路のリンク情報を網情報１に格納する。ステップＳ１４において、次の他の中継装置が有るか否かを判断する。次の他の中継装置が有れば、ステップＳ８に戻る。次の他の中継装置が無ければ、ステップＳ１６に進む。ステップＳ１６において、次の中継装置が有るか否かを判定する。次の中継装置が有れば、ステップＳ６に戻る。以上のステップを経て、エリア１について、図１６に示すトポロジー情報が得られる。次の中継装置が無ければ、ステップＳ１８に進む。ステップＳ１８において、デバイス情報受信部７０より受信した網情報１，２より網情報２を作成する。
【００５２】
図１７は、加工方法１による網情報１を示す図である。図１７に示すように、加工方法１によりエリア１の網情報を加工すると、その網情報１は、中継装置５０＃１３のアドレス、隣接中継中継５０＃１５のアドレス、１００Ｍｂ／ｓ、隣接中継装置５０＃１４のアドレス、１０Ｍｂ／ｓ、中継装置５０＃１４のアドレス、隣接中継装置５０＃１３のアドレス、１０Ｍｂ／ｓ、隣接中継装置５０＃１５のアドレス、３０Ｍｂ／ｓ、中継装置５０＃１５のアドレス、隣接中継装置５０＃１３のアドレス、１００Ｍｂ／ｓ、隣接中継装置５０＃１４のアドレス、３０Ｍｂ／ｓとなる。
【００５３】
加工方法２は、エリアの境界に位置する中継装置間の経路が最大帯域となる経路に加工する方法である。
【００５４】
図１８は、加工方法２を示すフローチャートである。図１９は、加工方法２による加工結果を示す図である。図１８中のステップＳ２０において、全ての網情報１から各中継装置がどの中継装置とどのくらいの帯域で接続されているかを獲得して、エリア内部のトポロジーを作成する。ステップＳ２２において、エリア内部のトポロジーからエリア外部に位置する中継装置を抽出する。
【００５５】
ステップＳ２４において、トポロジーを参照し、エリア外部との境界に位置する中継装置を選択する。ステップＳ２６において、エリア外部との境界に位置する他の中継装置を選択する。ステップＳ２８において、ステップＳ２４及びステップＳ２６で選択された中継装置間の最大帯域経路を算出する。例えば、中継装置５０＃１３と中継装置５０＃１４との間の最も帯域の大きな経路は、中継装置５０＃１３→中継装置５０＃１２→中継装置５０＃１４の帯域５０Ｍｂ／ｓの経路である。
【００５６】
ステップＳ３０において、最大帯域経路のリンク情報を網情報１に格納する。ステップＳ３２において、次の他の中継装置が有るか否かを判断する。次の他の中継装置が有れば、ステップＳ２６に戻る。次の他の中継装置が無ければ、ステップＳ３４に進む。ステップＳ３４において、次の中継装置が有るか否かを判定する。次の中継装置が有れば、ステップ２４に戻る。以上のステップを経て、エリア１について、図１９に示すトポロジー情報が得られる。次の中継装置が無ければ、ステップＳ３６に進む。ステップＳ３６において、デバイス情報受信部７０より受信した網情報１，２より網情報２を作成する。
【００５７】
図２０は、加工方法２による網情報１を示す図である。図２０に示すように、加工方法１によりエリア１の網情報を加工すると、その網情報１は、中継装置５０＃１３のアドレス、隣接中継装置５０＃１５のアドレス、１００Ｍｂ／ｓ、隣接中継装置５０＃１４のアドレス、５０Ｍｂ／ｓ、中継装置５０＃１４のアドレス、隣接中継装置５０＃１３のアドレス、５０Ｍｂ／ｓ、隣接中継装置５０＃１５のアドレス、５０Ｍｂ／ｓ、中継装置５０＃１５のアドレス、隣接中継中継５０＃１３のアドレス、１００Ｍｂ／ｓ、隣接中継装置５０＃１４のアドレス、５０Ｍｂ／ｓとなる。
【００５８】
また、他の加工方法として、エリアの境界に位置する中継装置間の帯域を中継装置間を接続する全ての経路の帯域の総和とする方法も考えられる。上記加工により、図４に示したように、管理されるネットワーク制御装置が管理するエリアのトポジー情報は、管理するネットワーク制御装置が管理するエリアの境界に位置する中継装置間のリンク情報となり、トポロジーデータベースが階層的になる。そのため、ネットワークが大規模になることによるトポロジーデータベースが大規模になる等の問題を解決することができる。
【００５９】
以下、図２の通信ネットワークの動作説明をする。
【００６０】
（１） デバイス情報データベース７６の作成・更新
通信ネットワークが構築されると、図５中のデバイス情報データベース７６が以下の手順により作成される。
【００６１】
図２１は、デバイス情報受信部７０、デバイス情報整形部７２及びデバイス情報送信部７４の動作フローチャートである。
【００６２】
エリアｉを直接管理するネットワーク制御装置５２＃１ｉの管理下の中継装置５０＃１ｊ（ｊ＝１…）や通信端末４９＃１ｊｋ（ｊ＝１…，ｋ＝１…）に関する網情報１がこれらの自身等のデバイスよりネットワーク制御装置５２＃１ｉに送信される。図５中のデバイス情報受信部７０は、ステップＳ４０において、網情報１を受信する。デバイス情報受信部７０は、ステップＳ４２において、以下に示すトポロジーデータベース等のデバイス情報データベース７０を作成する。
【００６３】
図２２は、図２１中のステップＳ４２の詳細フローチャートである。図２２に示すように、ステップＳ５０において、網情報１からノードアドレスを取り出す。ステップＳ５２において、該ノードアドレスをデバイスリストファイルに登録する。ステップＳ５４において、網情報１より隣接ノードアドレスを取り出す。ステップＳ５６において、該ノードアドレスと該隣接ノードアドレス間のリンク情報をトポロジーデータベースに登録する。
【００６４】
ステップＳ５８において、網情報１に次の隣接ノードアドレスが有るか否かを判定する。次の隣接ノードアドレスが有る場合は、ステップＳ６４に戻る。次の隣接ノードアドレスが無ければ、ステップＳ７０に進む。ステップＳ７０において、網情報１に次のノードアドレス有るか否かを判定する。次のノードアドレスが有れば、ステップＳ６０に戻る。次のノードアドレスが無ければ、ステップＳ７２において、網情報２が有るか否かを判定する。網情報２が有ればステップＳ７４に進む。網情報２が無ければ終了する。ステップＳ７４において、網情報２からノードアドレスを取り出す。ステップＳ７６において、該ノードアドレスをデバイスリストファイルに登録する。ステップＳ７８において、網情報２に次のノードアドレスが有るか否か判定する。次のノードアドレスが有れば、ステップＳ７４に戻る。次のノードアドレスが無ければ、終了する。
【００６５】
デバイス情報受信部７０は、受信した網情報１，２をデバイス情報整形部７２に送信する。デバイス情報整形部７２は、図２１中のステップＳ４４において、上述したように網情報１，２を加工（変更）して、網情報１，２を作成する。尚、網情報１，２を加工しない場合も、ネットワークトラヒックの軽減、このネットワーク制御装置を管理しているネットワーク制御装置で扱う情報を縮小すると利点を得ることはできないが正しく設定要求に応じることはできる。
【００６６】
そして、作成した網情報１，２をデバイス情報送信部７４に送信する。デバイス情報送信部７４は、ステップＳ４６において、網情報１，２を管理されるネットワーク制御装置に送信する。ネットワーク制御装置は、管理するネットワーク制御装置から網情報１，２を受信すると上述した処理と全く同様にして、デバイス情報データベース７６を作成する。そして、管理する全てのネットワーク制御装置から網情報１，２を受信すると、網情報１，２を加工して、管理されるネットワーク制御装置に送信する。以上のようにして、全てのネットワーク制御装置において、自ネットワーク制御装置が管理するネットワーク制御装置が管理するエリアの境界に位置する中継装置のトポロジーを示すトポロジーデータベース及び自ネットワーク制御装置が管理するエリアに位置する全てのデバイスを示すデバイスリストからなるデバイス情報データベース７６が作成される。
【００６７】
（２） 設定要求及びデバイス設定に係わる動作説明
図２３は、設定要求受信部６０、設定範囲判断部６２、設定要求部６４、設定判定部６０、経路算出部６８及びデバイス設定部６９の動作フローチャートである。
【００６８】
ｉ） 設定要求の始点アドレス、終点アドレスが管理下のデバイスアドレスの場合の動作説明
ここでは、エリア１に位置する中継装置５０＃１１が収容する通信端末４９＃１１１からエリア１に位置する中継装置５０＃１５が収容する通信端末４９＃１５１へ帯域１０Ｍｂ／ｓの設定要求が有った場合を例に説明する。
【００６９】
図２４は動作説明図である。図２５はシーケンスチャートである。図２４及び図２５に示すように、通信端末４９＃１１１は、通信端末４９＃１１１のアドレスが始点アドレス、通信端末４９＃１５１のアドレスが終点アドレス、端末４９＃１５１のアドレスが通信の宛先アドレス、要求帯域が１０Ｍｂ／ｓである設定要求（１）をネットワーク制御装置５２＃１１宛てに送信する。設定要求受信部６０は、図２３中のステップＳ８０において、設定要求（１）を受信して、設定範囲判断部６２に転送する。設定範囲判断部６２は、ステップＳ８２において、設定要求から経路の始点アドレス、経路の終点アドレスを抽出する。
【００７０】
設定範囲判断部６２は、ステップＳ８４において、デバイスリスト及びトポロジーデータベースを参照して、経路の始点アドレス及び終点アドレスが管理するエリア１のデバイスもしくは経路の始点アドレスが管理するエリア１のデバイス・終点アドレスが隣接エリアの入口中継装置である、即ち、両アドレス間の経路がネットワーク制御装置の管理するエリア内にあるか否かを判定する。両アドレス間の経路がネットワーク制御装置の管理するエリア内にあるならば、設定範囲判定部６２は、設定判断部６６に通知して、ステップＳ８６に進む。そうでなければ、設定設定要求送信部６４へ設定要求を転送して、ステップＳ９２に進む。尚、中継装置が隣接エリアの入口中継装置であるか否かは、例えば、そのアドレスがトポロジーデータベース中に隣接中継装置のアドレスとして登録され且つデバイスリスト中に登録されていないものをいう。ここでは、始点アドレスである通信端末４９＃１１１のアドレス及び終点アドレスである通信端末４９＃５１１のアドレスの両方がエリア１内のアドレスなので、ステップＳ８６に進む。
【００７１】
設定判断部６０は、ステップＳ８６において、設定要求（１）に格納されている経路の始点アドレス、経路の終点アドレス、要求帯域を抽出し、経路算出部６２へ通知する。経路算出部６２は、経路の始点アドレス、終点アドレス、要求帯域をキーとして保持しているトポロジーデータベースを参照して、経路が通過するデバイスを検出する。そして、検出結果を設定判断部６６に通知する。ここでは、通信端末４９＃１１１から通信端末４９＃５１１への１０Ｍｂ／ｓの設定要求なので、中継装置５０＃１１→中継装置５０＃１２→中継装置５０＃１５の経路が算出されて、設定判断部６６に通知される。
【００７２】
設定判断部６０は、ステップＳ８８おいて、デバイスに設定する設定情報を作成する。そして、作成した設定情報をデバイス設定部６９に送信する。ここでは、図２５に示すように、中継装置５０＃１１、中継装置５０＃１２及び中継装置５０＃１５に設定するデバイス設定情報（２），（３），（４）が作成される。デバイス設定部６９は、ステップＳ９０において、該当デバイスへデバイス設定情報を送信する。ここでは、デバイス設定部６９は、図２４に示すように、中継装置５０＃１１にデバイス設定情報（２）を送信し、中継装置５０＃５１にデバイス設定情報（３）を送信し、中継装置５０＃１５にデバイス設定情報（４）を送信する。
【００７３】
中継装置５０＃１１は、デバイス設定情報（２）を受信して、デバイス設定情報（２）に従って経路設定をする。そして、中継装置５０＃１１は、通信端末４９＃１５１宛ての通信データを受信した場合は、中継装置５０＃１２に送信する。中継装置５０＃１２は、デバイス設定情報（３）を受信して、デバイス設定情報（３）に従って経路設定をする。中継装置５０＃１２は、通信端末４９＃１５１宛ての通信データを受信した場合は、中継装置５０＃１５に送信する。そして、中継装置５０＃１５は、デバイス設定情報（４）を受信して、デバイス設定情報（４）に従って経路設定をする。中継装置５０＃１５は、通信端末４９＃１５１宛ての通信データを受信した場合は、通信端末４９＃１５１に送信する。
【００７４】
ii） 設定要求の始点アドレス、終点アドレスが管理下のデバイスアドレスでない場合の動作説明（１）
ここでは、エリア１に位置する中継装置５０＃１１が収容する通信端末４９＃１１１からエリア２に位置する中継装置５０＃２２が収容する通信端末４９＃２２へ帯域１０Ｍｂ／ｓの設定要求が有った場合を例に説明する。
【００７５】
図２６は動作説明図である。図２７はシーケンスチャートである。図２６及び図２７に示すように、通信端末４９＃１１１は、通信端末４９＃１１１のアドレスが始点アドレス、通信端末４９＃２２１のアドレスが終点アドレス、端末４９＃２２１のアドレスが通信の宛先アドレス、要求帯域が１０Ｍｂ／ｓである設定要求（１）をネットワーク制御装置５２＃１１宛てに送信する。設定範囲判断部６２は、設定要求（１）の終点アドレスがエリア１内のアドレスでは無いので、設定要求（１）を設定要求送信部６４に転送する。設定要求送信部６４は、設定要求（１）を設定要求（２）として、ネットワーク制御装置５４＃２１に送信する。
【００７６】
ネットワーク制御装置５４＃２１中の経路算出部６８は、設定要求（２）に設定された、始点アドレス、終点アドレス及び要求帯域をキーとして、トポロジーデータベース及びデバイスリストを参照して、経路が通過するデバイスを検出する。ここでは、始点アドレスがエリア１内のアドレス、終点アドレスがエリア２のアドレスなので、エリア１内の中継装置５０＃１３→エリア２内の中継装置５０＃２１への経路が検出される。設定判断部６０は、始点アドレスが通信端末４９＃１１１のアドレス、終点アドレスが中継装置５０＃２１のアドレス、端末４９＃２２１のアドレスが通信の宛先アドレス、要求帯域が１０Ｍｂ／ｓであるデバイス設定情報（３）を作成する。また、始点アドレスが中継装置５０＃２１のアドレス、終点アドレスが通信端末４９＃２１１のアドレス、通信の宛先アドレスが通信端末４９＃２１１、要求帯域が１０Ｍｂ／ｓであるデバイス設定情報（４）を作成する。デバイス設定部６９は、デバイス設定情報（３）をネットワーク制御装置５２＃１１に送信する。また、デバイス設定情報（４）をネットワーク中継装置５０＃１２に送信する。
【００７７】
ネットワーク制御装置５２＃１１は、デバイス設定情報（３）を受信すると、i)の場合と同様にして、通信端末４９＃１１１から中継装置５０＃２１までの経路を算出する。そして、中継装置５０＃１１にデバイス設定情報（５）を送信し、中継装置５０＃１２に設定情報（６）を送信する。ネットワーク制御装置５２＃１２は、デバイス設定情報（４）を受信すると、i)の場合と同様にして、中継装置５０＃２１から通信端末４９＃２２１までの経路を算出する。そして、中継装置５０＃２１にデバイス設定情報（７）を送信し、中継装置５０＃２２にデバイス設定情報（８）を送信する。
【００７８】
iii） 設定要求の始点アドレス、終点アドレスが管理下のデバイスアドレスでない場合の動作説明（２）
上記ii)の場合、ネットワーク制御装置５２＃２１からネットワーク制御装置５２＃１１へ設定要求がされる場合であったが、複数階層のネットワーク制御装置を経由して設定要求される場合について以下に説明する。ここでは、エリア１に位置する中継装置５０＃１１が収容する通信端末４９＃１１１からエリア５に位置する中継装置５０＃５３が収容する通信端末４９＃５３１へ帯域１０Ｍｂ／ｓの設定要求が有った場合を例に説明する。
【００７９】
図２８は動作説明図である。図２９はシーケンスチャートである。図２８及び図２９に示すように、通信端末４９＃１１１は、通信端末４９＃１１１のアドレスが始点アドレス、通信端末４９＃２２１のアドレスが終点アドレス、端末４９＃５３１のアドレスが通信の宛先アドレス、要求帯域が１０Ｍｂ／ｓである設定要求（１）をネットワーク制御装置５２＃１１宛てに送信する。ネットワーク制御装置５２＃１１は、設定要求（１）の終点アドレスである端末４９＃５３１のアドレスがエリア１内のアドレスでは無いので、設定要求（１）を設定要求（２）として、ネットワーク制御装置５２＃２１に送信する。ネットワーク制御装置５２＃２１は、終点アドレスである端末４９＃５３１のアドレスがエリア１〜エリア４内のアドレスでないので、設定要求（２）を設定要求（３）として、ネットワーク制御装置５２＃３１に送信する。
【００８０】
ネットワーク制御装置５２＃３１は、始点アドレスである通信端末４９＃１１１のアドレスがエリア１〜４からなるエリア１１内のアドレスであり、終点アドレスである通信端末４９＃５３１のアドレスがエリア５〜８からなるエリア１２内のアドレスであるので、エリア１１とエリア１２を通過する経路を算出する。例えば、中継装置５０＃４４→中継装置５０＃５１の経路を算出する。
【００８１】
ネットワーク制御装置５２＃３１は、算出した経路を通過するエリア１１を管理するネットワーク制御装置５２＃２１に、始点アドレスが通信端末４９＃１１１のアドレス、終点アドレスが中継装置５０＃５１のアドレス、通信宛先アドレスが通信端末４９＃５３１のアドレス、要求帯域が１０Ｍｂ／ｓである設定要求（４）を送信する。また、算出した経路を通過するエリア１２を管理するネットワーク制御装置５２＃２２に、始点アドレスが中継装置５０＃５１のアドレス、終点アドレスが通信端末４９＃５３１のアドレス、通信宛先アドレスが通信端末４９＃５３１のアドレス、要求帯域が１０Ｍｂ／ｓである設定要求（５）を送信する。
【００８２】
ネットワーク制御装置５２＃２１は、設定要求（４）を受信して、デバイス設定要求（４）に設定された始点アドレス、終点アドレスを基に、エリア１→中継装置５０＃２１→エリア２→中継装置５０＃４１→エリア４を通過する経路を算出する。そして、算出した経路を通過するエリア１を管理するネットワーク制御装置５２＃１１に、始点アドレスが通信端末４９＃１１１のアドレス、終点アドレスが中継装置５０＃２１のアドレス、通信宛先アドレスが通信端末４９＃５３１、要求帯域が１０Ｍｂ／ｓである設定要求（６）を送信する。また、ネットワーク制御装置５２＃１２に、始点アドレスが中継装置５０＃２１のアドレス、終点アドレスが中継装置５０＃４１のアドレス、通信宛先アドレスが通信端末４９＃５３１のアドレス、要求帯域が１０Ｍｂ／ｓである設定要求（７）を送信する。更に、ネットワーク制御装置５２＃１４に、始点アドレスが中継装置５０＃２１のアドレス、終点アドレスが中継装置５０＃５１のアドレス、通信宛先アドレスが通信端末４９＃５３１のアドレス、要求帯域が１０Ｍｂ／ｓである設定要求（８）を送信する。
【００８３】
同様に、ネットワーク制御装置５２＃２２は、設定要求（５）を受信して、ネットワーク制御装置５２＃１５に、始点アドレスが中継装置５０＃５１のアドレス、終点アドレスが通信端末４９＃５３１のアドレス、通信宛先アドレスが通信端末４９＃５３１、要求帯域が１０Ｍｂ／ｓである設定要求（９）を送信する。
【００８４】
ネットワーク制御装置５２＃１１は、設定要求（６）を受信して、ii）と同様にして、中継装置５０＃１１にデバイス設定情報（１０）、中継装置５０＃１３にデバイス設定情報（１１）を送信する。ネットワーク制御装置５２＃１２は、設定要求（７）を受信して、ii)と同様にして、中継装置５０＃２１にデバイス設定情報（１２）、中継装置５０＃２２にデバイス設定情報（１３）、中継装置５０＃２４にデバイス設定情報（１４）を送信する。また、ネットワーク制御装置５２＃１４は、中継装置５０＃４１にデバイス設定情報（１５）、中継装置５０＃４３にデバイス設定情報（１６）、中継装置５０＃４４にデバイス設定情報（１７）、中継装置５０＃４５にデバイス設定情報（１８）を送信する。ネットワーク制御装置５２＃１５は、中継装置５０＃５１にデバイス設定情報（１９）、中継装置５０＃５２にデバイス設定情報（２０）に送信する。
【００８５】
以上の処理により、通信端末４９＃１１１から通信端末４９＃５３１への経路が設定される。このとき、ネットワークが大規模になっても、ネットワーク制御装置が階層的なトポロジーから経路を算出するので、経路算出の負荷が軽減できる。また、ネットワーク制御装置が保持するトポロジーデータベースが階層的であるので、ネットワークが大規模になっても、網情報が膨大しない、経路算出処理の負荷が増大しない、また接続コネクション数が増大しない。
【００８６】
第２実施形態
図３０は、本発明の第２実施形態によるネットワーク制御装置の機能ブロック図であり、図５中の構成要素と実質的に同一の構成要素には同一の符号を附している。第２実施形態によるネットワーク制御装置は設定要求を送信したデバイスもしくはユーザを識別するための情報を格納するフィールドを設け、設定要求を送ったデバイスもしくはユーザを判別し、予め保持しているデバイスプロファイル、ユーザプロファイルとこれらを照合して、要求の受理をするか否かを判断するようにしたことが第１実施形態と異なる。
【００８７】
図３０に示すように、ネットワーク制御装置は、設定要求受信部１００、設定範囲判断部６２、設定要求送信部６４、設定判断部６６、経路算出部６８、デバイス設定部６９、デバイス情報受信部７０、デバイス情報整形部７２、デバイス情報送信部７４、デバイス情報データベース７６、要求権限判断部１０２及びプロファイルデータベース１０４を具備する。
【００８８】
設定要求受信部１００は、設定要求を受信して、要求権限判断部１０２に転送する。要求権限判断部１０２は、設定要求に含まれる設定要求を送信したデバイスもしくはユーザを識別するための識別情報を抽出する。そして、識別情報を基にプロァイルデータベース１０４を参照して、識別情報により示されるデバイスもしくはユーザが設定要求の権限を有するか否かを判断する。設定要求をする権限を有する場合は、設定要求を設定範囲判断部６２に送信する。設定要求をする権限を有さない場合は、設定要求を棄却する。プロファイルデータベース１０４は、設定要求を送信する権限を有するデバイスもしくはユーザのプロファイルを格納するデータベースである。
【００８９】
図３１は、図３０中の設定要求受信部１００、要求権限判断部１０２、設定範囲判断部６２、設定判断部６６、経路算出部６８、デバイス設定部６９及び設定要求送信部６４の動作フローチャートである。
【００９０】
以下、図３１を参照して、第２実施形態によるネットワーク制御装置の動作説明をする。設定要求受信部１００は、図３１中のステップＳ１２０において、設定要求を受信し、要求権限判断部１０２へ設定要求を転送する。要求権限判断部１０２は、ステップＳ１０２において、受信した設定要求から設定要求を送信したデバイスもしくはユーザを識別するための識別情報を抽出する。要求権限判断部１０２は、ステップＳ１０４において、識別情報とプロァイルデースベース１０４中のプロファイルとを照合して、識別情報により示されるデバイスもしくはユーザが設定要求の権限を有するか否かを判断する。設定要求をする権限を有する場合は、設定要求を設定範囲判断部６２に送信して、ステップＳ１０６に進む。設定要求をする権限を有さない場合は、設定要求を棄却して、終了する。ステップＳ１０６〜ステップＳ１１６までの処理は図２３中のステップＳ８２〜ステップＳ９２と同様なので説明を省略する。
【００９１】
以上のように、第２実施形態によれば、第１実施形態と同様の効果がある上に、設定要求を送出するデバイスやユーザの権限をチェックすることにより、通信ネットワークの信頼性が向上する。
【００９２】
第３実施形態
図３２は、本発明の第３実施形態によるネットワーク制御装置の機能ブロック図であり、図５中の構成要素と実質的に同一の構成要素には同一の符号を附している。第３実施形態では、通信端末、中継装置、コンソールからの設定要求及び管理下の下位ネットワーク制御装置からの設定要求と管理されている上位ネットワーク制御装置からの設定要求（デバイス設定情報）を識別できるフラグをメッセージに格納するようにした点で、通信端末、中継装置、コンソールからの設定要求、管理下の下位ネットワーク制御装置からの設定要求、管理されている上位ネットワーク制御装置からの設定要求（デバイス設定情報）、中継装置へのデバイス設定情報は、同一フォーマットになっている第１実施形態と異なる。
【００９３】
このように、フラグを設定するようにしたのは、管理されるネットワーク制御装置からの設定要求の場合、設定要求されている始点アドレス及び終点アドレスの両アドレスが設定要求を受信したネットワーク制御装置が管理するエリアにあることが保証されているので、管理するエリアにあるか否かを判断する必要はなく、その処理をスキップして、経路設定を高速に行うためである。
【００９４】
図３２に示すように、ネットワーク制御装置は、設定要求受信部６０、設定範囲判断部１１０、設定要求送信部６４、設定判断部６６、経路算出部６８、デバイス設定部６９、デバイス情報受信部７０、デバイス情報整形部７２、デバイス情報送信部及びデバイス情報データベース７６を具備する。
【００９５】
図３３は、設定要求の基本フォーマットを示す図である。図３３に示すように、設定要求メッセージの所定の位置に通信識別フラグを格納する領域が設けられる。この通信識別フラグは、通信端末、中継装置、コンソールからの設定要求、管理下の下位ネットワーク制御装置からの設定要求と管理されている上位ネットワーク制御装置からの設定要求（デバイス設定情報）とを識別するためのものであり、例えば、管理されているネットワーク制御装置からの設定要求の場合に”１”、それ以外の場合に”０”とする。
【００９６】
設定範囲判断部１１０は、設定要求に設定された通信識別フラグを取り出して、管理されている上位ネットワーク制御装置からの設定要求の場合は、設定判断部６６に設定要求を転送する。それ以外の場合は、図５中と設定範囲判断部６２と同様の処理を行う。その他の点は、第１実施形態と同様なので説明を省略する。
【００９７】
図３４は、図３２中の設定要求受信部６０、設定範囲判断部１１０、設定判断部６６、経路算出部６８、デバイス設定部７０及び設定要求送信部６４の動作フローチャートである。以下、図３４を参照して、第３実施形態によるネットワーク制御装置の動作説明をする。
【００９８】
設定要求受信部６０は、図３４中のステップＳ１４０において、設定要求を受信し、設定範囲判断部１１０へ設定要求を転送する。設定範囲判断部１１０は、ステップＳ１４２において、受信した設定要求から、通信識別フラグ、経路の始点アドレス、経路の終点アドレスを抽出する。設定範囲判断部１１０は、ステップＳ１４４において、通信識別フラグより、設定要求が管理されるネットワーク制御装置からのものであるか否かを判断する。設定要求が管理されるネットワーク制御装置からのものである場合は、設定要求を設定判断部６６へ転送して、ステップＳ１４８に進む。設定要求が管理されるネットワーク制御装置からのものでない場合は、設定要求を設定判断部６６に転送して、ステップＳ１４６に進む。ステップＳ１４６〜ステップＳ１５４までの処理は、図２３中のステップＳ８４〜ステップＳ９２までの処理と同様なので説明を省略する。
【００９９】
以上のように、第３実施形態によれば、第１実施形態と同様の効果がある上に、設定要求が管理されているネットワークから送信されたものであるかを判断して、設定要求が管理されているネットワーク制御装置から送信されたものである場合には、始点アドレス及び終点アドレス間の経路が管理するエリアにあるか否かの判断処理をスキップするので、経路算出するまでの処理が早くなり、経路設定を高速にすることができる。
【０１００】
尚、本実施形態では、メッセージに通信フラグを設定するようにしたが、通信端末、中継装置、コンソールからの設定要求、管理下の下位ネットワーク制御装置からの設定要求と、管理されている上位ネットワーク制御装置からの設定要求（デバイス設定情報）とを異なるフォーマットにし、設定要求が管理されている上位ネットワークから送信されたものであるかを判断して、設定要求が管理されているネットワーク制御装置から送信されたものである場合には、始点アドレス及び終点アドレス間の経路が管理するエリアにあるか否かの判断処理をスキップしても良い。
【０１０１】
第４実施形態
図３５は本発明の第４実施形態によるネットワーク制御装置の機能ブロック図であり、図３５中の構成要素と実質的に同一の構成要素には同一の符号を附している。第４実施形態は、負荷分散を図るために始点アドレスと終点アドレスとを結ぶ複数の異なる経路を設定可能としている。
【０１０２】
図３５に示すように、ネットワーク制御装置は、設定要求受信部６０、設定範囲判断部１１０、設定要求送信部６４、設定判断部６６、経路算出部１３０、デバイス設定部６９、デバイス情報受信部１３０、デバイス情報整形部７２、デバイス情報送信部７４、デバイス情報データベース１２４及び設定起動部１３２を具備する。
【０１０３】
負荷分散を図るために始点アドレスと終点アドレスとを結ぶ経路を複数個設定するための設定要求は、始点アドレス及び終点アドレスが同一の設定要求を複数回行うことにより実現する場合と、１回の設定要求にて複数の帯域を設定することにより実現する場合とがある。本実施形態では前者により経路を複数個設定するものとしている。経路算出部１２２は、デバイス情報データベース１２４中の経路管理データベースを参照して、始点アドレス及び終点アドレスが同一のものについて、既に経路が設定されているか否かを判断して、既に経路が設定されていれば、この経路と異なる要求帯域を満たす経路を算出する。そして、算出した経路を経路管理データベースに登録する。
【０１０４】
図３６は、図３５中のデバイス情報データベース１２４中の経路管理データベースを示す図である。経路管理データベースは既に設定されている経路に関する情報を格納するデータベースである。図３６に示すように、経路管理データベースは、設定要求に含まれる送信元アドレス（始点アドレス）、送信先アドレス（終点アドレス）及び経路を通過する全ての中継装置のアドレスが、既に設定された経路について格納されている。
【０１０５】
図３７は、図３５中の設定要求受信部６０、設定範囲判断部６２、設定判断部６６、経路算出部１２２、デバイス設定部７０及び設定要求送信部６４の動作フローチャートである。以下、図３７を参照して、第４実施形態によるネットワーク制御装置の動作説明をする。図３７中のステップＳ１６０からステップＳ１６４までの処理は、図２３中のステップＳ８０〜ステップＳ８４までの処理と同様なので説明を省略する。経路算出部１２２は、ステップＳ１６６において、設定要求より指示された、始点アドレス、終点アドレスを基にデバイス情報データベース１２４中の経路管理データベースを検索して、始点アドレス及び終点アドレスが同一のものについて、既に経路が設定されているか否かを判断する。
【０１０６】
既に経路が設定されていれば、始点アドレス、終点アドレス及び要求帯域をキーとして、トポロジーデータベースを参照し、この経路と異なる要求帯域を満たす経路を通過するデバイスを検出する。そして、算出した経路に係わるデバイスアドレス等を経路管理データベースに登録する。既に経路が設定されていなければ、始点アドレス、終点アドレス及び要求帯域をキーとして、トポロジーデータベースを参照し、要求帯域を満たす経路を通過するデバイスを検出する。そして、算出した経路に係わるデバイスアドレス等を経路管理データベースに登録する。そして、検出結果を設定判断部６６に通知する。ステップＳ１６８〜ステップＳ１７４までの処理は図２３中のステップＳ８８〜ステップＳ９２までの処理と同様なので説明を省略する。
【０１０７】
以上説明したように、第４実施形態によれば、第１実施形態と同様の効果がある上に、始点アドレス及び終点アドレスが同一のものについて複数個の異なる経路を設定することが可能となり、負荷分散を図ることができる。
【０１０８】
第５実施形態
図３８は本発明の第５実施形態によるネットワーク制御装置の機能ブロック図であり、図５中の構成要素と実質的に同一の構成要素には同一の符号を附している。第５実施形態は、通信ネットワーク上の中継装置に障害又は輻輳が発生しているか否かを判断して、障害や輻輳が発生した場合は、ネットワーク制御装置が自律で障害や輻輳に係わる経路を変更することを可能としている。
【０１０９】
図３８に示すように、ネットワーク制御装置は、設定要求受信部６０、設定範囲判断部１１０、設定要求送信部６４、設定判断部６６、経路算出部１３４、デバイス設定部６９、デバイス情報受信部１３０、デバイス情報整形部７２、デバイス情報送信部７４、デバイス情報データベース１３６及び設定処理起動部１３２を具備する。
【０１１０】
図３９は、網情報３を示す図である。網情報３は、中継装置のトラヒック数や故障状態を通知するための情報であり、中継装置のアドレス、中継装置のトラヒック状態（トラヒック数）又は中継装置の障害状態から成る。デバイス情報受信部１３０は受信した情報が網情報１，２であるか網情報３であるかいずれの情報であるかを判断する。そして、網情報１，２であれば、第１実施形態と同様の処理を行う。網情報３であれば、網情報３を設定処理起動部１３２に通知する。
【０１１１】
設定処理起動部１３２は、網情報３より中継装置が輻輳状態である（例えば、トラヒック数が閾値を越えている）又は障害状態であるか否かを判断する。輻輳状態又は障害状態であれば、トポロジーデータベース中に、輻輳状態又は障害状態の中継装置のアドレスを隣接ノードアドレスとするリンク情報を輻輳状態／障害状態に設定する。更に、設定処理起動部１３２は、デバイス情報データベース１３６中の第４実施形態で説明したと同様の経路管理データベースを参照して、輻輳状態又は障害状態の中継装置を通過する経路を全て抽出する。そして、経路管理データベースに登録されている抽出した経路に係わる、送信元アドレスを始点アドレス、送信先アドレスを終点アドレス、設定帯域を要求帯域とする設定要求を、設定範囲判断部６２に送信する。
【０１１２】
経路算出部１３４は、始点アドレス、終点アドレス、要求帯域をキーとして、トポロジーデータベースを参照して、輻輳状態や障害状態の中継装置を回避しながら始点アドレスと終点アドレスとを結ぶ経路を算出して、経路を通過するデバイスを検出する。そして、算出した経路に係わる経路管理情報を経路管理データベースに登録する。デバイス情報データベース１３６は、デバイスリストファイル、トポロジーデータベース及び経路管理データベースを含む。デバイスリストファイルは第１実施形態のものと実質的に同一である。経路管理データベースは第４実施形態のものと実質的に同一である。
【０１１３】
図４０は、トポロジーデータベースを示す図である。トポロジーデータベースは、図５中のデバイス情報データベース中のトポロジーデータベースが有する情報に加えて、各中継装置について、その隣接中継装置が輻輳状態／故障状態／正常状態のいずれの状態であるかを示す情報を含む。図４０中の輻輳状態／故障状態とは、隣接ノードアドレスで示されるその隣接中継装置が輻輳状態／故障状態／正常状態のいずれの状態であるかを示すフィールドである。
【０１１４】
図４１は、図３８中のデバイス情報受信部１３０、デバイス情報整形部７２、デバイス情報送信部７４、設定処理起動部１３２、設定範囲判断部６２、設定判断部６６、経路算出部１３４及びデバイス設定部７０の動作フローチャートである。以下、この図面を参照して、ネットワーク制御装置が輻輳状態や障害状態の中継装置に関わる経路を検出して、輻輳状態や障害状態を回避する別の経路を設定する処理について説明する。
【０１１５】
デバイス情報受信部１３０は、ステップＳ１８０において、網情報を受信する。デバイス情報受信部１３０は、ステップＳ１８２において、受信した網情報が網情報１，２又は網情報３のいずれの情報であるか判断する。受信した網情報が網情報１，２であれば、ステップＳ１８４に進む。受信した網情報が網情報３であれば、網情報３を設定処理起動部１３２に転送して、ステップＳ１９０に進む。ステップＳ１８４〜ステップＳ１８８までの処理は図２１中のステップＳ４２〜ステップＳ４６までの処理と同様なので説明を省略する。
【０１１６】
設定処理起動部１３２は、ステップＳ１９０において、網情報３を解析する。設定処理起動部１３２は、ステップＳ１９２において、網情報３より中継装置が輻輳状態である（例えば、トラヒック数が閾値を越えている）又は障害状態であるか否かを判断する。輻輳状態又は障害状態であれば、ステップＳ１９４に進む。輻輳状態又は障害状態で無ければ、終了する。設定処理起動部１３２は、ステップＳ１９４において、トポロジーデータベース中に、輻輳状態又は障害状態の中継装置のアドレスを隣接ノードアドレスとするリンク情報を輻輳状態／障害状態に設定する。そして、デバイス情報データベース１３６中の経路管理データベースを参照して、輻輳状態又は障害状態の中継装置を通過する経路を全て抽出する。そして、経路管理データベースに登録されている抽出した経路に係わる、送信元アドレスを始点アドレス、送信先アドレスを終点アドレス、設定帯域を要求帯域とする設定情報を作成して、設定範囲判断部６２に送信して、ステップＳ１９６に進む。
【０１１７】
図４２は図４１中のステップＳ１９６の詳細フローチャートである。ステップＳ２００〜ステップＳ２０２までの処理は図中のステップＳ〜ステップＳまでの処理と同様なので説明を省略する。ステップＳ２０４において、経路算出部１３４は、始点アドレス、終点アドレス、要求帯域をキーとして、トポロジーデータベースを参照して、輻輳状態や障害状態の中継装置を回避して、始点アドレスと終点アドレスとを結ぶ経路を算出して、経路を通過するデバイスを検出する。そして、算出した経路に関わる経路情報を経路管理データベースに登録する。検出結果を設定判断部６６に通知する。ステップＳ２０６〜ステップＳ２１０までの処理は、図２３中のステップＳ８８〜ステップＳ９２までの処理と同様なので説明を省略する。この結果、輻輳状態や障害状態の中継装置が回避された経路が自律で再設定される。
【０１１８】
以上説明したように、第５実施形態によれば、第１実施形態と同様の効果がある上に、中継装置の輻輳状態や障害状態を検出して自律で経路の変更を行うので通信ネットワークの信頼性が向上する。
【０１１９】
【発明の効果】
以上説明したように本発明によれば、通信ネットワークを複数のエリアに分割して、ネットワーク制御装置は各エリア毎に管理するので、ネットワークが大規模になっても、網情報が膨大しない、経路算出処理の負荷が増大しない、また接続コネクション数が増大しない。
【図面の簡単な説明】
【図１】本発明の原理図である。
【図２】本発明の実施形態による通信ネットワークの構成図である。
【図３】本発明の実施形態によるネットワーク制御装置の階層構成を示す図である。
【図４】本発明の実施形態によるネットワーク制御装置のトポロジーの見え方を示す図である。
【図５】本発明の第１実施形態によるネットワーク制御装置の機能ブロック図である。
【図６】設定要求の基本フォーマットを示す図である。
【図７】通信端末、コンソール、中継装置、管理下のネットワーク制御装置から受信した場合の設定要求のフォーマットを示す図である。
【図８】管理されているネットワーク制御装置から受信した場合の設定要求のフォーマットを示す図である。
【図９】中継装置に送信する場合のデバイス設定情報のフォーマットを示す図である。
【図１０】網情報１のフォーマットを示す図である。
【図１１】網情報２のフォーマットを示す図である。
【図１２】図５中のデバイス情報データベース中のデバイスリストファイルを示す図である。
【図１３】図５中のデバイス情報データベース中のトポロジーデータベースを示す図である。
【図１４】加工方法１のフローチャートである。
【図１５】エリア１の詳細図である。
【図１６】加工方法１による加工結果を示す図である。
【図１７】加工方法１による網情報１を示す図である。
【図１８】加工方法２のフローチャートである。
【図１９】加工方法２による加工結果を示す図である。
【図２０】加工方法２による網情報１を示す図である。
【図２１】図５中のデバイス情報受信部、デバイス情報整形部、デバイス情報送信部のフローチャートである。
【図２２】図２１中のステップＳ４２の詳細フローチャートである。
【図２３】図５中の設定要求受信部、設定範囲判断部、設定要求送信部、設定判断部、デバイス設定部のフローチャートである。
【図２４】始点アドレス、終点アドレスが管理下のデバイスの場合の動作説明図である。
【図２５】始点アドレス、終点アドレスが管理下のデバイスの場合のシーケンスチャートである。
【図２６】始点アドレス、終点アドレスが管理下のデバイスでない場合の動作説明図（１）である。
【図２７】始点アドレス、終点アドレスが管理下のデバイスでない場合のシーケンスチャート（１）である。
【図２８】始点アドレス、終点アドレスが管理下のデバイスでない場合の動作説明図（２）である。
【図２９】始点アドレス、終点アドレスが管理下のデバイスでない場合のシーケンスチャート（２）である。
【図３０】本発明の第２実施形態によるネットワーク制御装置の機能ブロック図である。
【図３１】図３０中の設定要求受信部、要求権限判断部、設定範囲判断部、設定要求送信部、設定判断部、デバイス設定部のフローチャートである。
【図３２】本発明の第３実施形態によるネットワーク制御装置の機能ブロック図である。
【図３３】設定要求の基本フォーマットを示す図である。
【図３４】図３２中の設定要求受信部、設定範囲判断部、設定要求送信部、設定判断部、デバイス設定部のフローチャートである。
【図３５】本発明の第４実施形態によるネットワーク制御装置の機能ブロック図である
【図３６】図３５中デバイス情報データベース中の経路管理データベースの構成図である。
【図３７】図３５中の設定要求受信部、設定範囲判断部、設定要求送信部、設定判断部、デバイス設定部のフローチャートである。
【図３８】本発明の第５実施形態によるネットワーク制御装置の機能ブロック図である。
【図３９】網情報３のフォーマットを示す図である。
【図４０】図３８中のデバイス情報データベース中のトポロジーデータベースを示す図である。
【図４１】図３８中のデバイス情報受信部、デバイス情報整形部、デバイス情報送信部、設定処理起動部のフローチャートである。
【図４２】図４１中のステップＳ１９６の詳細フローチャートである。
【図４３】従来の通信ネットワークを示す図である。
【符号の説明】
１０＃ｉ（ｉ＝１〜ｎ） ネットワーク制御装置
１２＃１（ｉ＝１〜ｎ） 設定要求受信手段
１４＃ｉ（ｉ＝１〜ｎ） データベース
１６＃ｉ（ｉ＝１〜ｎ） 設定範囲判断手段
１８＃ｉ（ｉ＝１〜ｎ） 設定要求送信手段
２０＃ｉ（ｉ＝１〜ｎ） 経路算出手段
２２＃ｉ（ｉ＝１〜ｎ） 設定判断手段
２４＃ｉ（ｉ＝１〜ｎ） デバイス設定手段
２６＃ｉｊ（ｉ＝１〜ｎ，ｊ＝１〜ｋ） 中継装置
２８＃ｉｊ（ｉ＝１〜ｎ，ｊ＝１〜ｋ） 通信端末
【発明の属する技術分野】
本発明は、通信ネットワークの経路設定、輻輳及び障害管理等、通信ネットワークを構成するデバイスの制御をするネットワーク制御装置及び該ネットワーク制御装置を含む通信ネットワークに関する。
【０００２】
【従来の技術】
通信ネットワークは、複数の通信端末、複数の中継装置、通信端末と中継装置や中継装置間を接続する伝送路等より構成される。例えば、急速に普及しているインターネットは、パーソナルコンピュータ（ＰＣ）やワークステーション（ＷＳ）等の通信端末、ルータ等の中継装置や光伝送路等の伝送路等により構成される。通常、通信端末間の通信は、通信に先立って通信端末間を通過する中継装置間での所望帯域が確保された経路の設定がなされてから行われる。また、輻輳や障害回避等をして、通信品質を確保する必要がある。従来、経路設定、通信品質の管理は１台のネットワーク管理装置により行われていた。
【０００３】
図４３は従来の通信ネットワークの構成例を示す図である。図４３に示すように、従来の通信ネットワークは、複数の通信端末２＃１，２＃２、複数のルータ等の中継装置４＃１〜４＃３、１台のネットワーク制御装置６等から構成される。ネットワーク制御装置６は、中継装置４＃ｉ（ｉ＝１〜３）や通信端末２＃ｉ（ｉ＝１，２）等のネットワーク上のデバイスからそのリンク状態を示すトポロジー情報をインターネットや専用回線より収集して、デバイス情報データベースに格納する。ネットワーク制御装置６は、中継装置４＃ｉ（ｉ＝１〜３）や通信端末２＃ｉ（ｉ＝１〜２）等の外部のデバイスから経路設定、例えば、通信端末２＃１と通信端末２＃２を帯域１０Ｍｂ／ｓで経路を設定するよう要求する設定要求を受信する。
【０００４】
ネットワーク制御装置６は、設定要求に格納されている情報を解釈し、経路設定において経路を通過するデバイスを算出して、それらデバイスに関するデバイス設定情報、例えば、通信端末２＃２宛ての通信データを受信した場合に通信データを送信する中継装置及び確保する帯域を示す情報、を作成する。そして、作成したデバイス設定情報を中継装置に通信する。デバイス設定情報を受信した中継装置は、デバイス設定情報に従って、中継先の中継装置間で指示された帯域を確保すると共に指定された通信宛先の通信データを受信した場合には、指示された中継装置に送信する。
【０００５】
【発明が解決しようとする課題】
しかしながら、急速な通信ネットワークの発展によりネットワークが大規模になり、ネットワーク制御装置が管理する中継装置に数が増加すると以下の問題点があった。
【０００６】
（１） デバイス情報データベースに蓄積する網情報が膨大になる。
【０００７】
（２） 経路算出の際に検出対象となる中継装置が増大して、最適経路検出処理の負荷が増加する。
【０００８】
（３） 中継装置の接続コネクション数が増加して、コネクション管理処理の負荷が増加する。
【０００９】
本発明の目的は、ネットワークが大規模になっても網情報が膨大しないネットワーク制御装置を提供することである。
【００１０】
また、本発明の他の目的は、ネットワークが大規模になっても最適経路検出処理の負荷が増大しないネットワーク制御装置を提供することである。
【００１１】
本発明の更に他の目的は、ネットワークが大規模になっても接続コネクション数が増大しないネットワーク制御装置を提供することである。
【００１２】
【課題を解決するための手段】
本発明の一側面によれば、複数のデバイスにより構成される通信ネットワークが複数のエリアに分割され、該複数エリアの中で該当する所定エリアを管理し、該所定エリアに位置する前記デバイスを制御するネットワーク制御装置であって、前記デバイスのいずれかより受信した送信元デバイスと送信先デバイスとの間の経路設定を要求する第１設定要求を受信する設定要求受信手段と、前記デバイスを特定するデバイス情報及び前記所定エリアに位置するデバイスと隣接デバイスとのリンクを示すトポロジー情報を格納するデータベースと、前記データベースを検索して、前記第１設定要求が示す前記送信元デバイス及び前記送信先デバイスが、本ネットワーク制御装置が管理するデバイスに係わるものであるか否かを判定する設定範囲判断手段と、係わるものでないと前記設定範囲判断手段が判断した場合に、前記第１設定要求を上位ネットワーク制御装置に送信する設定要求送信手段と、係わるものであると前記設定範囲判断手段が判断した場合に、前記第１設定要求及び前記トポロジー情報に基いて前記送信元デバイスと前記送信先デバイスとの間の経路を算出する経路算出手段と、前記経路算出手段により算出された経路を通過する各デバイス又は前記経路を通過する各エリアを管理する各下位ネットワーク制御装置について、前記経路に関わるデバイス設定要求を作成する設定判断手段と、前記経路を通過する該当デバイス又は前記経路を通過する各エリアを管理する該当下位ネットワーク制御装置に前記デバイス設定要求を送信するデバイス設定手段とを具備したことを特徴とするネットワーク制御装置が提供される。
【００１３】
本発明の他の側面によれば、複数の通信端末、複数の中継装置及び複数のネットワーク制御装置から構成され、前記各通信端末、前記各中継装置及び前記各ネットワーク制御装置のそれぞれをデバイスとする通信ネットワークであって、前記複数のネットワーク制御装置は、最下位の各ネットワーク制御装置が、前記通信ネットワークが複数の第１エリアに分割された各所定エリアに位置する、前記複数の通信端末及び前記複数の中継装置を管理し、それ以外の各ネットワーク制御装置は、複数の下位ネットワーク制御装置が管理する複数の第１エリアからなる第２エリアに位置する前記複数の通信端末及び前記複数の中継装置を管理する、多分岐ツリー型構造であり、前記デバイスのいずれかより受信した送信元デバイスと送信先デバイスとの間の経路設定を要求する第１設定要求を受信する前記各ネットワーク制御装置に設けられた設定要求受信手段と、前記各ネットワーク制御装置が管理する前記デバイスを特定するデバイス情報及び前記所定エリアに位置するデバイスと隣接デバイスとのリンクを示すトポロジー情報を格納する前記各ネットワーク制御装置に設けられたデータベースと、前記データベースを検索して、前記第１設定要求が示す前記送信元デバイス及び前記送信先デバイスが、前記各ネットワーク制御装置が管理するデバイスに係わるものであるか否かを判定する前記各ネットワーク制御装置に設けられた設定範囲判断手段と、係わるものでないと前記設定範囲判断手段が判断した場合に、前記第１設定要求を上位ネットワーク制御装置に送信する前記各ネットワーク制御装置に設けられた設定要求送信手段と、係わるものであると前記設定範囲判断手段が判断した場合に、前記第１設定要求及び前記トポロジー情報に基いて前記送信元デバイスと前記送信先デバイスとの間の経路を算出する前記各ネットワーク制御装置に設けられた経路算出手段と、前記経路算出手段により算出された経路を通過する各デバイス又は前記経路を通過する各エリアを管理する各下位ネットワーク制御装置について、前記経路に関わるデバイス設定要求を作成する前記各ネットワーク制御装置に設けられた設定判断手段と、前記経路を通過する該当デバイス又は前記経路を通過する各エリアを管理する該当下位ネットワーク制御装置に前記デバイス設定要求を送信する前記各ネットワーク制御装置に設けられたデバイス設定手段とを具備したことを特徴とする通信ネットワークが提供される。
【００１４】
【発明の実施の形態】
本発明の実施形態を説明する前に本発明の原理を説明する。図１は、本発明の原理図である。通信ネットワークは、複数のエリアｉ（ｉ＝１〜ｎ）に分割されている。各エリアｉには、複数の中継装置２６＃ｉｊ（ｊ＝１〜ｋ）及び該各中継装置２６＃ｉｊに収容される複数の通信端末２８＃ｉｊ等が位置する。ネットワーク制御装置１０＃ｉは、エリアｉに位置する複数の中継装置２６＃ｉｊ（ｊ＝１〜ｋ）及び該各中継装置２６＃ｉｊに収容される複数の通信端末２８＃ｉｊを管理する。各ネットワーク制御装置１０＃ｉは、設定要求受信手段１２＃ｉ、データベース１４＃ｉ、設定範囲判断手段１６＃ｉ、設定要求送信手段１８＃ｉ、経路算出手段２０＃ｉ、設定判断手段２２＃ｉ及びデバイス設定手段２４＃ｉを具備する。
【００１５】
以下、図１の動作を説明する。管理する中継装置２６＃ｉｊや通信端末２８＃ｉｊ等のデバイスより始点デバイスから終点デバイスまでの経路の設定要求がネットワーク制御装置１０＃ｉ宛てに送信される。設定要求受信手段１２＃ｉは、設定要求を受信する。デースベース１４＃ｉには、管理するデバイスを特定するデバイス情報及び管理するエリアに位置するデバイスと隣接デバイスとの論理的なリンクを示すトポロジー情報が格納されている。設定範囲判断手段１６＃ｉは、データベース１４＃ｉを参照して、設定要求の始点デバイス及び終点デバイスが管理下のデバイスであるか否かを判断する。
【００１６】
始点デバイス及び終点デバイスが管理するデバイスに係わるものならば、経路算出手段２０＃ｉは、設定要求に従って、始点デバイスと終点デバイス間の経路を算出する。設定判断手段２２＃ｉは、算出された経路を通過する各デバイス又は算出された経路を通過する各エリアを管理する各下位ネットワーク制御装置を特定する。そして、各該当デバイス又は各該当下位ネットワーク制御装置宛てに、経路に関するデバイス設定要求を作成する。デバイス設定手段２４＃ｉは、デバイス設定要求を該当デバイス又は該当下位ネットワーク制御装置に送信する。
【００１７】
また、始点デバイス又は終点デバイスが管理するデバイスに係わるものでなければ、設定要求送信手段１８＃ｉは管理される上位ネットワーク制御装置に設定要求を送信する。この上位ネットワーク制御装置は、送信された設定要求を受信して、設定要求に示される始点デバイス及び終点デバイスが管理するデバイスに係わるものであるか否かを判断する。そして、管理するデバイスに係わるものならば、上記と同様にして、始点デバイスと終点デバイスとの間の経路を算出して、各経路を通過する各エリアを管理する各下位ネットワーク制御装置にデバイス設定要求を送信する。
【００１８】
このように、ネットワーク制御装置は、設定要求を受けると、階層的に経路を算出して、最終的に中継装置にデバイス設定要求を送信する。このとき、データベース１４＃ｉは管理下のエリアのデバイスに係わる情報を保持するのみで良いので、ネットワーク制御装置は、ネットワークが大規模になっても、網情報が膨大しない、経路検出処理の負荷が増大しない、また、接続コネクション数が増大しない。
【００１９】
図２は、本発明の実施形態による通信ネットワークの構成図である。図３は、ネットワーク制御装置５２＃ｉｊ（ｉ＝１〜ｍ，ｊ＝１〜α（ｉ））の階層構成を示す図である。ここで、ｉはネットワーク制御装置の階層構成におけるその階層を表す番号であり、例えば、最下位の第１階層の番号を１としている。ｍは、ネットワーク制御装置５２＃ｉｊの階層数を表す番号である。α（ｉ）は、第ｉ階層のネットワーク制御装置５２＃ｉｊの数を表す番号である。ｍ及びα（ｉ）は、通信ネットワークの規模に応じて自由に設定可能な数である。
【００２０】
図２に示すように、通信ネットワークは、複数のエリア１，２，…，ｎに分割されている。各エリアｉ（ｉ＝１〜ｎ）は、内部に位置する中継装置５０＃ｉｊ（ｉ＝１〜ｎ）や中継装置５０＃ｉｊ（ｉ＝１〜ｎ）に収容される通信端末４９＃ｉｊｋ（ｋ＝１〜α（ｉｊ））の個数等によりエリアｉを管理するネットワーク制御装置５２＃ｉｊにおいて、網情報が膨大しないこと、最適経路算出処理の負荷が増大しないこと、接続コネクション数が増大しないこと等の観点より決定される。ここで、α（ｉｊ）は中継装置５０＃ｉｊに収容される通信端末４９＃ｉｊｋの個数が中継装置５０＃ｉｊに依存することを示す。例えば、エリア１には、ネットワーク制御装置５２＃１１、中継装置５０＃１１〜５０＃１４及び中継装置５０＃１１〜５０＃１４に収容される通信端末４９＃１１１，…，４９＃１４１…が存在する。中継装置５０＃１１〜５０＃１４は、ネットワーク制御装置５２＃１１の管理下にある。他のエリア２〜４についても、エリア１と同様の関係である。図２中において、中継装置間を結ぶ実線は、物理的に接続された光伝送路等を示す。中継装置とネットワーク制御装置との間及びネットワーク制御装置間を結ぶ実線は、論理的な接続、例えば、物理的に接続されている伝送路やことやインターネット等のネットワークを介して論理的に接続されていることを示す。
【００２１】
通信端末４９＃ｉｊｋは、中継装置５０＃ｉｊに収容されるパーソナルコンピュータやワークステーション等の端末であり、通信に先だってコネクションを張るためにネットワーク制御装置５０＃１ｊに設定要求を送信すること、所定のプロトコルに従って送信元アドレス、送信先アドレス等をパケット等の通信データに設定して中継装置５０＃ｉｊに送出すること、中継装置５０＃ｉｊより送出された通信データに設定された送信先アドレスに自身の通信端末のアドレスが設定されていれば通信データを受信して処理をすること等の機能を有する。ここで、所定のプロトコルには、特に制限は無く、ＴＣＰ、ＵＤＰ、ＩＰ、ＩＰＸ等がある。
【００２２】
各中継装置５０＃ｉｊは、複数の通信端末４９＃ｉｊｋ（ｋ＝１〜α（ｉｊ））を収容し、ネットワーク制御装置５２＃１ｉにより送信されたデバイス設定情報に従って指示された中継装置へ帯域を確保すること、通信端末４９＃ｉｊｋより送信された通信データを上記デバイス設定情報に従って所定の中継装置にルーティングすること等の機能を有する、ルータ、Ｘ２５パケット交換機やＡＴＭスイッチ等である。
【００２３】
ネットワーク制御装置５２＃１ｉ（ｉ＝１〜ｎ）は、複数の中継装置５０＃ｉｊ（ｊ＝１〜α（ｉ））及び複数の通信端末４９＃ｉｊｋ（ｋ＝１〜α（ｉｊ））を管理する。また、ネットワーク制御装置５２＃ｉｊ（２≦ｊ≦ｍ）は、下位ネットワーク制御装置５２＃（ｉ−１）ｊ（１）…を管理する。ネットワーク制御装置５２＃ｉｊは、その基本的な機能は階層番号に拘わらず同じであり、以下の機能を有する。
【００２４】
（１） デバイスより後述する網情報を受信すると、中継装置間のリンク情報を示す後述するトポロジーデータベース、管理下のデバイスを示すデバイスリストファイルを作成する。デバイスとは、中継装置、通信端末、コンソール、ネットワーク制御装置等をいう。リンク情報とは、中継装置と隣接中継装置との間の物理的な接続関係とその帯域に関する情報をいう。
【００２５】
（２） 管理する複数のエリアを１個のエリアとしたときにこのエリアの境界に位置する中継装置間のリンク関係のみが管理される上位ネットワーク制御装置５２＃（ｉ＋１）α（ｊ）から見えるように、網情報を加工して、上位ネットワーク制御装置５２＃（ｉ＋１）α（ｊ）に送信する。
【００２６】
図４は、本発明の実施形態によるネットワーク制御装置のトポロジーの見え方を示す図である。図４に示すように、ネットワーク制御装置５２＃１ｉ（ｉ＝１１〜ｎ）は、エリアｉの中継装置及び通信端末等についてのトポロジーが見える。ネットワーク制御装置５２＃２１は、エリア１〜エリア４を管理しており、各エリアｉ（ｉ＝１〜４）の境界に位置する中継装置間のトポロジーが見える。例えば、エリア１については、境界に位置する中継装置５０＃１３，５０＃１４及び５０＃１５間のトポロジーが見える。また、ネットワーク制御装置５２＃３１は、エリア１〜４及びエリア５〜８を管理しており、エリア１〜４を１つのエリアとしたエリア１１及びエリア５〜８を１つのエリアとしたエリア１２の境界に位置する中継装置５０＃２３、５０＃４４、５０＃５１及び５０＃６２間のトポロジーが見える。
【００２７】
以下の説明において、ネットワーク制御装置５２＃ｉｊが管理するエリアと呼ぶ場合は、その下位ネットワーク制御装置が管理するエリア全体を１つのエリアとしたときのエリアをいう。このように、ネットワーク制御装置５２＃ｉｊが見えるエリアのトポロジーは階層構造になっている。これにより、網情報が膨大しないこと、最適経路算出処理の負荷が増大しないこと、接続コネクション数が増大しないことが実現されている。
【００２８】
（３） デバイスより設定要求を受信して、設定要求に関わる経路が管理エリア内で決定されるか否かを判断する。ここで、設定要求とは、例えば、ある端末からある端末へ要求帯域で経路設定を要求することをいう。設定要求のフォーマットは、後述するが、始点アドレス、終点アドレス、要求帯域等の情報を含む。
【００２９】
i) 管理するエリア内で経路が算出できる場合は、該経路を通過する中継装置又は該経路に係わるネットワーク制御装置に、後述するデバイス設定情報を送信する。ここで、デバイス設定情報とは、ある通信宛先アドレスのパケットを受信したときに、次に中継する中継装置のアドレスや要求帯域を示す情報をいう。
【００３０】
管理エリア内で経路が算出できるか否かの判断は、例えば、始点アドレス及び終点アドレスが管理するエリア内のデバイスのアドレス、もしくは、始点アドレスが管理するエリア内のテバイスのアドレス且つ終点アドレスが隣接エリアの入口中継装置であるかにより判断する。
【００３１】
ii) 管理するエリア内で経路が算出できない場合は、管理される上位ネットワーク制御装置に設定要求を送出する。
【００３２】
図５は、本発明の第１実施形態によるネットワーク制御装置５４＃ｉｊの構成図である。ネットワーク制御装置５４＃ｉｊ（ｉ＝１〜ｍ，ｊ＝１〜α（ｊ））は、全て同一の機能ブロックから構成される。図５に示すように、ネットワーク制御装置５４＃ｉｊは、設定要求受信部６０、設定範囲判断部６２、設定要求送信部６４、設定判断部６６、経路算出部６８、デバイス設定部６９、デバイス情報受信部７０、デバイス情報整形部７２、デバイス情報送信部７４及びデバイス情報データベース７６を具備する。
【００３３】
図６は、設定要求／デバイス設定情報の基本フォーマットを示す図である。図６に示すように、本実施形態では、設定要求及びデバイス設定情報が共通フォーマットとされており、経路の始点アドレス、経路の終点アドレス、通信の宛先アドレス、要求帯域から構成される。共通フォーマットとしたのは、ネットワーク制御装置は、管理されているネットワーク制御装置から受信した場合と管理するデバイスから受信した場合とで区別せずに設定要求として共通した取扱いをすることにより、処理を簡潔にするためである。
【００３４】
図７は、通信端末、コンソール、中継装置及び管理下のネットワーク制御装置から受信した場合の設定要求を示す図である。図７に示すように、設定要求は、通信の送信元アドレス、通信の宛先アドレス、通信の宛先アドレス及び要求帯域から構成される。これは、通信の送信元アドレスから通信の宛先アドレスまで要求帯域で経路を設定するよう要求されていることを示す。
【００３５】
図８は管理されているネットワーク制御装置から受信した場合の設定要求を示す図である。図８に示すように、この設定要求は、自エリアの入口中継装置アドレス又は通信の送信元アドレス、次エリアの入口中継アドレス又は通信の宛先アドレス、通信の宛先アドレス及び要求帯域から構成される。これは、自エリアの入口中継装置アドレス又は通信の送信元アドレスから次エリアの入口中継アドレス又は通信の宛先アドレスまで要求帯域で経路路を設定するよう要求されていることを示す。
【００３６】
図９は、中継装置に送信する場合のデバイス設定情報のフォーマットを示す図である。図９に示すように、このデバイス設定情報は、中継装置のアドレス、次に中継する中継装置のアドレス、通信の宛先アドレス及び要求帯域から構成される。これは、中継装置のアドレスで示される中継装置に、通信の宛先アドレスを送信先アドレスとする通信データを受信した場合に次に中継する中継装置のアドレスで示される中継装置に要求帯域を確保して中継するよう要求していることを示す。
【００３７】
設定要求受信部６０は、中継装置、コンソール、通信端末、このネットワーク制御装置５４＃ｉｊが管理しているネットワーク制御装置等の外部のデバイスより図７又は管理されているネットワーク制御装置より図８に示す設定要求を受信し、設定範囲判断部６２へ転送する。設定範囲判断部６２は、受信した設定要求から経路の始点アドレス、経路の終点アドレスを抽出する。そして、デバイス情報データベース７６中のネットワーク制御装置５４＃ｉｊが管理するデバイスリストファイル及びエリアと接続している隣接中継装置についてのリンク情報が格納されているトポロジーデータベースを参照して、抽出したその両アドレス間の経路がこのネットワーク制御装置５４＃ｉｊの管理するエリア内にあるか否かを判断する。設定要求に格納された始点及び終点の両アドレス間の経路が管理するエリア内にある場合には設定判断部６６へ設定要求を転送する。そうでない場合は、設定要求送信部６４へ設定要求を転送する。
【００３８】
設定判断部６６は、設定要求に格納されている経路の始点アドレス、経路の終点アドレス、通信路の要求帯域を抽出し、経路算出部６８へ通知する。また、設定判断部６６は、経路算出部６８から通知された結果を基に各デバイスに通知する図９又は図１０に示すデバイス設定情報を作成する。中継装置や通信端末に通知する情報の場合には、経路の始点アドレスを、設定する中継装置のアドレス又は通信端末のアドレス、経路の終点アドレスを、その中継装置の次にデータを受信するデバイスのアドレスとする。ネットワーク制御装置に通知する場合は、経路の始点アドレスを、送信するネットワーク制御装置が管理しているエリアの入口中継装置のアドレス又は通信の送信元アドレスとし、経路の終点アドレスを、送信するネットワーク制御装置が管理しているエリアから出力され次に受信する隣接エリアの入口中継装置又は通信の送信先アドレスとする。そして、作成した各デバイスに通知する情報をデバイス設定部６９に送信する。デバイス設定部６９は、受信した設定情報を各デバイスに送信する。設定要求送信部６４は、設定要求情報を受信すると、それをこのネットワーク制御装置５４＃ｉｊを管理しているネットワーク制御装置に送信する。
【００３９】
経路算出部６８は、経路の始点アドレス、終点アドレス、要求帯域をキーとしてトポロジーデータベースを参照し、経路が通過するデバイスを検出して、設定判断部６６へ通知する。中継装置や通信端末を直接管理しているネットワーク制御装置の場合は、検出結果として求められるデバイスは中継装置や通信端末であるが、ネットワーク制御装置を管理しているネットワーク制御装置の場合は、検出結果として求められるデバイスはネットワーク制御装置やエリアの境界に位置する中継装置である。尚、中継装置、通信端末やネットワーク制御装置を両方管理しているネットワーク制御装置の場合には、上記をあわせたものが検出結果となりうる。そして、検出結果を設定判断部６６に通知する。
【００４０】
デバイス設定部６９は、デバイス設定情報を各デバイス（中継装置又は管理するネットワーク制御装置）に送信する。ここで、デバイスに送信するプロトコルは既存のプロトコルで使用されているものを使用する。即ち、デバイス設定情報を各デバイスが解釈できるデバイス設定用プロトコルに変換し、そのプトロコルメッセージを送信する。これにより、ネットワーク上のデバイスを変更することなく、ネットワーク制御装置と接続することができる。
【００４１】
デバイス情報受信部７０は、通信端末、中継装置、ネットワーク制御装置等から送信された網情報を受信する。網情報には、網情報１と網情報２とがある。
【００４２】
図１０は、網情報１を示す図である。図１０に示すように、網情報１は、ネットワークのトポロジー状態を示すリンク情報である。通信端末や中継装置等の実際のデータ通信に関わるデバイスから送信される場合には、物理的なリンクの状態が格納される。
【００４３】
図１１は、網情報２を示す図である。図１１に示すように、網情報２は、ネットワーク制御装置が管理しているデバイスのアドレスリストである。一般に、中継装置、通信端末は管理デバイスがないため、中継装置、通信端末はこの網情報２を作成する必要はない。ネットワーク制御装置は、その管理下にいる中継装置、通信端末及び管理下にいるネットワーク制御装置が管理している中継装置、通信端末を網情報２に格納するアドレスの対象として網情報２を作成する。
【００４４】
デバイス情報受信部７０は、受信した網情報を基にデバイス情報データベース７６中のネットワークトポロジー情報を格納しているトポロジーデータベース及び各ネットワーク制御装置が管理しているデバイスを格納しているデバイスリストの作成及び更新をする。つまり、トポロジーデータベース中に新しいリンクやノードの作成、削除、リンク帯域の設定・変更、デバイスリストファイルへの登録・登録されているアドレスの削除、更新、追加等を行う。
【００４５】
図１２は、デバイスリストファイルを示す図である。図１２に示すように、デバイスリストファイルは、エリアＩＤ、該ＩＤのエリア内に位置するデバイスのアドレスリストを格納する。エリアＩＤは、管理するエリアに付与されたＩＤであり、経路算出部６８が経路を算出するために各デバイスがどのエリアに位置するかを知るためである。網情報１，２には、エリアＩＤは設定されていないが、網情報１，２を送信したネットワーク制御装置や最下位ネットワーク制御装置の場合は図示しないメモリにエリアＩＤを格納しておくことによりエリアＩＤを求めることができる。
【００４６】
図１３は、トポロジーデータベースを示す図である。図１３に示すように、トポロジーデータベースは、網情報１に設定されたノードアドレス及びポインタのリスト、各ポインタによりポイントされる、網情報１に設定された隣接ノードアドレス及びリンクの帯域のリストから構成される。ノードアドレスで示されるデバイスとポインタでポイントされる隣接ノードアドレスで示されるデバイスとの間がリンクの帯域で接続されていることを意味する。
【００４７】
そして、デバイス情報受信部７０は、管理されるネットワーク制御装置が存在する場合は、デバイス情報整形部７２に網情報１及び網情報２を送信する。デバイス情報整形部７２は、管理する全てのデバイスより網情報１，２を受信すると、エリアの境界に位置する中継装置間のリンク情報（リンク及び帯域）に加工して網情報１の作成及び網情報２の作成をする。帯域についての加工方法は、種々考えられるが、例えば、加工方法１と加工方法２がある。
【００４８】
加工方法１は、エリアの境界に位置する中継装置間の帯域を最短経路の帯域とする方法である。この加工方法１は、いずれの階層のネットワーク制御装置５４＃ｉｊにおいても実施可能である。
【００４９】
図１４は、加工方法１を示すフローチャートである。図１５はエリア１の詳細図である。図１６は加工結果を示す図である。図１４中のステップＳ２において、全ての網情報１から各中継装置がどの中継装置とどのくらいの帯域で接続されているかを獲得して、エリア内部のトポロジーを作成する。ステップＳ４において、エリア内部のトポロジーからエリア外部に位置する中継装置を抽出する。
【００５０】
ステップＳ６において、トポロジーを参照し、エリア外部との境界に位置する中継装置を選択する。例えば、エリア１の境界に位置する中継装置５０＃１３を選択する。ステップＳ８において、エリア外部との境界に位置する他の中継装置を選択する。例えば、エリア１の境界に位置する中継装置５０＃１４を選択する。ステップＳ１０において、ステップＳ６及びステップＳ８で選択された中継装置間の最短経路を算出する。例えば、中継装置５０＃１３と中継装置５０＃１４との間の最短経路は、中継装置５０＃１３→中継装置５０＃１４の帯域１０Ｍｂ／ｓの経路が算出される。
【００５１】
ステップＳ１２において、最短経路のリンク情報を網情報１に格納する。ステップＳ１４において、次の他の中継装置が有るか否かを判断する。次の他の中継装置が有れば、ステップＳ８に戻る。次の他の中継装置が無ければ、ステップＳ１６に進む。ステップＳ１６において、次の中継装置が有るか否かを判定する。次の中継装置が有れば、ステップＳ６に戻る。以上のステップを経て、エリア１について、図１６に示すトポロジー情報が得られる。次の中継装置が無ければ、ステップＳ１８に進む。ステップＳ１８において、デバイス情報受信部７０より受信した網情報１，２より網情報２を作成する。
【００５２】
図１７は、加工方法１による網情報１を示す図である。図１７に示すように、加工方法１によりエリア１の網情報を加工すると、その網情報１は、中継装置５０＃１３のアドレス、隣接中継中継５０＃１５のアドレス、１００Ｍｂ／ｓ、隣接中継装置５０＃１４のアドレス、１０Ｍｂ／ｓ、中継装置５０＃１４のアドレス、隣接中継装置５０＃１３のアドレス、１０Ｍｂ／ｓ、隣接中継装置５０＃１５のアドレス、３０Ｍｂ／ｓ、中継装置５０＃１５のアドレス、隣接中継装置５０＃１３のアドレス、１００Ｍｂ／ｓ、隣接中継装置５０＃１４のアドレス、３０Ｍｂ／ｓとなる。
【００５３】
加工方法２は、エリアの境界に位置する中継装置間の経路が最大帯域となる経路に加工する方法である。
【００５４】
図１８は、加工方法２を示すフローチャートである。図１９は、加工方法２による加工結果を示す図である。図１８中のステップＳ２０において、全ての網情報１から各中継装置がどの中継装置とどのくらいの帯域で接続されているかを獲得して、エリア内部のトポロジーを作成する。ステップＳ２２において、エリア内部のトポロジーからエリア外部に位置する中継装置を抽出する。
【００５５】
ステップＳ２４において、トポロジーを参照し、エリア外部との境界に位置する中継装置を選択する。ステップＳ２６において、エリア外部との境界に位置する他の中継装置を選択する。ステップＳ２８において、ステップＳ２４及びステップＳ２６で選択された中継装置間の最大帯域経路を算出する。例えば、中継装置５０＃１３と中継装置５０＃１４との間の最も帯域の大きな経路は、中継装置５０＃１３→中継装置５０＃１２→中継装置５０＃１４の帯域５０Ｍｂ／ｓの経路である。
【００５６】
ステップＳ３０において、最大帯域経路のリンク情報を網情報１に格納する。ステップＳ３２において、次の他の中継装置が有るか否かを判断する。次の他の中継装置が有れば、ステップＳ２６に戻る。次の他の中継装置が無ければ、ステップＳ３４に進む。ステップＳ３４において、次の中継装置が有るか否かを判定する。次の中継装置が有れば、ステップ２４に戻る。以上のステップを経て、エリア１について、図１９に示すトポロジー情報が得られる。次の中継装置が無ければ、ステップＳ３６に進む。ステップＳ３６において、デバイス情報受信部７０より受信した網情報１，２より網情報２を作成する。
【００５７】
図２０は、加工方法２による網情報１を示す図である。図２０に示すように、加工方法１によりエリア１の網情報を加工すると、その網情報１は、中継装置５０＃１３のアドレス、隣接中継装置５０＃１５のアドレス、１００Ｍｂ／ｓ、隣接中継装置５０＃１４のアドレス、５０Ｍｂ／ｓ、中継装置５０＃１４のアドレス、隣接中継装置５０＃１３のアドレス、５０Ｍｂ／ｓ、隣接中継装置５０＃１５のアドレス、５０Ｍｂ／ｓ、中継装置５０＃１５のアドレス、隣接中継中継５０＃１３のアドレス、１００Ｍｂ／ｓ、隣接中継装置５０＃１４のアドレス、５０Ｍｂ／ｓとなる。
【００５８】
また、他の加工方法として、エリアの境界に位置する中継装置間の帯域を中継装置間を接続する全ての経路の帯域の総和とする方法も考えられる。上記加工により、図４に示したように、管理されるネットワーク制御装置が管理するエリアのトポジー情報は、管理するネットワーク制御装置が管理するエリアの境界に位置する中継装置間のリンク情報となり、トポロジーデータベースが階層的になる。そのため、ネットワークが大規模になることによるトポロジーデータベースが大規模になる等の問題を解決することができる。
【００５９】
以下、図２の通信ネットワークの動作説明をする。
【００６０】
（１） デバイス情報データベース７６の作成・更新
通信ネットワークが構築されると、図５中のデバイス情報データベース７６が以下の手順により作成される。
【００６１】
図２１は、デバイス情報受信部７０、デバイス情報整形部７２及びデバイス情報送信部７４の動作フローチャートである。
【００６２】
エリアｉを直接管理するネットワーク制御装置５２＃１ｉの管理下の中継装置５０＃１ｊ（ｊ＝１…）や通信端末４９＃１ｊｋ（ｊ＝１…，ｋ＝１…）に関する網情報１がこれらの自身等のデバイスよりネットワーク制御装置５２＃１ｉに送信される。図５中のデバイス情報受信部７０は、ステップＳ４０において、網情報１を受信する。デバイス情報受信部７０は、ステップＳ４２において、以下に示すトポロジーデータベース等のデバイス情報データベース７０を作成する。
【００６３】
図２２は、図２１中のステップＳ４２の詳細フローチャートである。図２２に示すように、ステップＳ５０において、網情報１からノードアドレスを取り出す。ステップＳ５２において、該ノードアドレスをデバイスリストファイルに登録する。ステップＳ５４において、網情報１より隣接ノードアドレスを取り出す。ステップＳ５６において、該ノードアドレスと該隣接ノードアドレス間のリンク情報をトポロジーデータベースに登録する。
【００６４】
ステップＳ５８において、網情報１に次の隣接ノードアドレスが有るか否かを判定する。次の隣接ノードアドレスが有る場合は、ステップＳ６４に戻る。次の隣接ノードアドレスが無ければ、ステップＳ７０に進む。ステップＳ７０において、網情報１に次のノードアドレス有るか否かを判定する。次のノードアドレスが有れば、ステップＳ６０に戻る。次のノードアドレスが無ければ、ステップＳ７２において、網情報２が有るか否かを判定する。網情報２が有ればステップＳ７４に進む。網情報２が無ければ終了する。ステップＳ７４において、網情報２からノードアドレスを取り出す。ステップＳ７６において、該ノードアドレスをデバイスリストファイルに登録する。ステップＳ７８において、網情報２に次のノードアドレスが有るか否か判定する。次のノードアドレスが有れば、ステップＳ７４に戻る。次のノードアドレスが無ければ、終了する。
【００６５】
デバイス情報受信部７０は、受信した網情報１，２をデバイス情報整形部７２に送信する。デバイス情報整形部７２は、図２１中のステップＳ４４において、上述したように網情報１，２を加工（変更）して、網情報１，２を作成する。尚、網情報１，２を加工しない場合も、ネットワークトラヒックの軽減、このネットワーク制御装置を管理しているネットワーク制御装置で扱う情報を縮小すると利点を得ることはできないが正しく設定要求に応じることはできる。
【００６６】
そして、作成した網情報１，２をデバイス情報送信部７４に送信する。デバイス情報送信部７４は、ステップＳ４６において、網情報１，２を管理されるネットワーク制御装置に送信する。ネットワーク制御装置は、管理するネットワーク制御装置から網情報１，２を受信すると上述した処理と全く同様にして、デバイス情報データベース７６を作成する。そして、管理する全てのネットワーク制御装置から網情報１，２を受信すると、網情報１，２を加工して、管理されるネットワーク制御装置に送信する。以上のようにして、全てのネットワーク制御装置において、自ネットワーク制御装置が管理するネットワーク制御装置が管理するエリアの境界に位置する中継装置のトポロジーを示すトポロジーデータベース及び自ネットワーク制御装置が管理するエリアに位置する全てのデバイスを示すデバイスリストからなるデバイス情報データベース７６が作成される。
【００６７】
（２） 設定要求及びデバイス設定に係わる動作説明
図２３は、設定要求受信部６０、設定範囲判断部６２、設定要求部６４、設定判定部６０、経路算出部６８及びデバイス設定部６９の動作フローチャートである。
【００６８】
ｉ） 設定要求の始点アドレス、終点アドレスが管理下のデバイスアドレスの場合の動作説明
ここでは、エリア１に位置する中継装置５０＃１１が収容する通信端末４９＃１１１からエリア１に位置する中継装置５０＃１５が収容する通信端末４９＃１５１へ帯域１０Ｍｂ／ｓの設定要求が有った場合を例に説明する。
【００６９】
図２４は動作説明図である。図２５はシーケンスチャートである。図２４及び図２５に示すように、通信端末４９＃１１１は、通信端末４９＃１１１のアドレスが始点アドレス、通信端末４９＃１５１のアドレスが終点アドレス、端末４９＃１５１のアドレスが通信の宛先アドレス、要求帯域が１０Ｍｂ／ｓである設定要求（１）をネットワーク制御装置５２＃１１宛てに送信する。設定要求受信部６０は、図２３中のステップＳ８０において、設定要求（１）を受信して、設定範囲判断部６２に転送する。設定範囲判断部６２は、ステップＳ８２において、設定要求から経路の始点アドレス、経路の終点アドレスを抽出する。
【００７０】
設定範囲判断部６２は、ステップＳ８４において、デバイスリスト及びトポロジーデータベースを参照して、経路の始点アドレス及び終点アドレスが管理するエリア１のデバイスもしくは経路の始点アドレスが管理するエリア１のデバイス・終点アドレスが隣接エリアの入口中継装置である、即ち、両アドレス間の経路がネットワーク制御装置の管理するエリア内にあるか否かを判定する。両アドレス間の経路がネットワーク制御装置の管理するエリア内にあるならば、設定範囲判定部６２は、設定判断部６６に通知して、ステップＳ８６に進む。そうでなければ、設定設定要求送信部６４へ設定要求を転送して、ステップＳ９２に進む。尚、中継装置が隣接エリアの入口中継装置であるか否かは、例えば、そのアドレスがトポロジーデータベース中に隣接中継装置のアドレスとして登録され且つデバイスリスト中に登録されていないものをいう。ここでは、始点アドレスである通信端末４９＃１１１のアドレス及び終点アドレスである通信端末４９＃５１１のアドレスの両方がエリア１内のアドレスなので、ステップＳ８６に進む。
【００７１】
設定判断部６０は、ステップＳ８６において、設定要求（１）に格納されている経路の始点アドレス、経路の終点アドレス、要求帯域を抽出し、経路算出部６２へ通知する。経路算出部６２は、経路の始点アドレス、終点アドレス、要求帯域をキーとして保持しているトポロジーデータベースを参照して、経路が通過するデバイスを検出する。そして、検出結果を設定判断部６６に通知する。ここでは、通信端末４９＃１１１から通信端末４９＃５１１への１０Ｍｂ／ｓの設定要求なので、中継装置５０＃１１→中継装置５０＃１２→中継装置５０＃１５の経路が算出されて、設定判断部６６に通知される。
【００７２】
設定判断部６０は、ステップＳ８８おいて、デバイスに設定する設定情報を作成する。そして、作成した設定情報をデバイス設定部６９に送信する。ここでは、図２５に示すように、中継装置５０＃１１、中継装置５０＃１２及び中継装置５０＃１５に設定するデバイス設定情報（２），（３），（４）が作成される。デバイス設定部６９は、ステップＳ９０において、該当デバイスへデバイス設定情報を送信する。ここでは、デバイス設定部６９は、図２４に示すように、中継装置５０＃１１にデバイス設定情報（２）を送信し、中継装置５０＃５１にデバイス設定情報（３）を送信し、中継装置５０＃１５にデバイス設定情報（４）を送信する。
【００７３】
中継装置５０＃１１は、デバイス設定情報（２）を受信して、デバイス設定情報（２）に従って経路設定をする。そして、中継装置５０＃１１は、通信端末４９＃１５１宛ての通信データを受信した場合は、中継装置５０＃１２に送信する。中継装置５０＃１２は、デバイス設定情報（３）を受信して、デバイス設定情報（３）に従って経路設定をする。中継装置５０＃１２は、通信端末４９＃１５１宛ての通信データを受信した場合は、中継装置５０＃１５に送信する。そして、中継装置５０＃１５は、デバイス設定情報（４）を受信して、デバイス設定情報（４）に従って経路設定をする。中継装置５０＃１５は、通信端末４９＃１５１宛ての通信データを受信した場合は、通信端末４９＃１５１に送信する。
【００７４】
ii） 設定要求の始点アドレス、終点アドレスが管理下のデバイスアドレスでない場合の動作説明（１）
ここでは、エリア１に位置する中継装置５０＃１１が収容する通信端末４９＃１１１からエリア２に位置する中継装置５０＃２２が収容する通信端末４９＃２２へ帯域１０Ｍｂ／ｓの設定要求が有った場合を例に説明する。
【００７５】
図２６は動作説明図である。図２７はシーケンスチャートである。図２６及び図２７に示すように、通信端末４９＃１１１は、通信端末４９＃１１１のアドレスが始点アドレス、通信端末４９＃２２１のアドレスが終点アドレス、端末４９＃２２１のアドレスが通信の宛先アドレス、要求帯域が１０Ｍｂ／ｓである設定要求（１）をネットワーク制御装置５２＃１１宛てに送信する。設定範囲判断部６２は、設定要求（１）の終点アドレスがエリア１内のアドレスでは無いので、設定要求（１）を設定要求送信部６４に転送する。設定要求送信部６４は、設定要求（１）を設定要求（２）として、ネットワーク制御装置５４＃２１に送信する。
【００７６】
ネットワーク制御装置５４＃２１中の経路算出部６８は、設定要求（２）に設定された、始点アドレス、終点アドレス及び要求帯域をキーとして、トポロジーデータベース及びデバイスリストを参照して、経路が通過するデバイスを検出する。ここでは、始点アドレスがエリア１内のアドレス、終点アドレスがエリア２のアドレスなので、エリア１内の中継装置５０＃１３→エリア２内の中継装置５０＃２１への経路が検出される。設定判断部６０は、始点アドレスが通信端末４９＃１１１のアドレス、終点アドレスが中継装置５０＃２１のアドレス、端末４９＃２２１のアドレスが通信の宛先アドレス、要求帯域が１０Ｍｂ／ｓであるデバイス設定情報（３）を作成する。また、始点アドレスが中継装置５０＃２１のアドレス、終点アドレスが通信端末４９＃２１１のアドレス、通信の宛先アドレスが通信端末４９＃２１１、要求帯域が１０Ｍｂ／ｓであるデバイス設定情報（４）を作成する。デバイス設定部６９は、デバイス設定情報（３）をネットワーク制御装置５２＃１１に送信する。また、デバイス設定情報（４）をネットワーク中継装置５０＃１２に送信する。
【００７７】
ネットワーク制御装置５２＃１１は、デバイス設定情報（３）を受信すると、i)の場合と同様にして、通信端末４９＃１１１から中継装置５０＃２１までの経路を算出する。そして、中継装置５０＃１１にデバイス設定情報（５）を送信し、中継装置５０＃１２に設定情報（６）を送信する。ネットワーク制御装置５２＃１２は、デバイス設定情報（４）を受信すると、i)の場合と同様にして、中継装置５０＃２１から通信端末４９＃２２１までの経路を算出する。そして、中継装置５０＃２１にデバイス設定情報（７）を送信し、中継装置５０＃２２にデバイス設定情報（８）を送信する。
【００７８】
iii） 設定要求の始点アドレス、終点アドレスが管理下のデバイスアドレスでない場合の動作説明（２）
上記ii)の場合、ネットワーク制御装置５２＃２１からネットワーク制御装置５２＃１１へ設定要求がされる場合であったが、複数階層のネットワーク制御装置を経由して設定要求される場合について以下に説明する。ここでは、エリア１に位置する中継装置５０＃１１が収容する通信端末４９＃１１１からエリア５に位置する中継装置５０＃５３が収容する通信端末４９＃５３１へ帯域１０Ｍｂ／ｓの設定要求が有った場合を例に説明する。
【００７９】
図２８は動作説明図である。図２９はシーケンスチャートである。図２８及び図２９に示すように、通信端末４９＃１１１は、通信端末４９＃１１１のアドレスが始点アドレス、通信端末４９＃２２１のアドレスが終点アドレス、端末４９＃５３１のアドレスが通信の宛先アドレス、要求帯域が１０Ｍｂ／ｓである設定要求（１）をネットワーク制御装置５２＃１１宛てに送信する。ネットワーク制御装置５２＃１１は、設定要求（１）の終点アドレスである端末４９＃５３１のアドレスがエリア１内のアドレスでは無いので、設定要求（１）を設定要求（２）として、ネットワーク制御装置５２＃２１に送信する。ネットワーク制御装置５２＃２１は、終点アドレスである端末４９＃５３１のアドレスがエリア１〜エリア４内のアドレスでないので、設定要求（２）を設定要求（３）として、ネットワーク制御装置５２＃３１に送信する。
【００８０】
ネットワーク制御装置５２＃３１は、始点アドレスである通信端末４９＃１１１のアドレスがエリア１〜４からなるエリア１１内のアドレスであり、終点アドレスである通信端末４９＃５３１のアドレスがエリア５〜８からなるエリア１２内のアドレスであるので、エリア１１とエリア１２を通過する経路を算出する。例えば、中継装置５０＃４４→中継装置５０＃５１の経路を算出する。
【００８１】
ネットワーク制御装置５２＃３１は、算出した経路を通過するエリア１１を管理するネットワーク制御装置５２＃２１に、始点アドレスが通信端末４９＃１１１のアドレス、終点アドレスが中継装置５０＃５１のアドレス、通信宛先アドレスが通信端末４９＃５３１のアドレス、要求帯域が１０Ｍｂ／ｓである設定要求（４）を送信する。また、算出した経路を通過するエリア１２を管理するネットワーク制御装置５２＃２２に、始点アドレスが中継装置５０＃５１のアドレス、終点アドレスが通信端末４９＃５３１のアドレス、通信宛先アドレスが通信端末４９＃５３１のアドレス、要求帯域が１０Ｍｂ／ｓである設定要求（５）を送信する。
【００８２】
ネットワーク制御装置５２＃２１は、設定要求（４）を受信して、デバイス設定要求（４）に設定された始点アドレス、終点アドレスを基に、エリア１→中継装置５０＃２１→エリア２→中継装置５０＃４１→エリア４を通過する経路を算出する。そして、算出した経路を通過するエリア１を管理するネットワーク制御装置５２＃１１に、始点アドレスが通信端末４９＃１１１のアドレス、終点アドレスが中継装置５０＃２１のアドレス、通信宛先アドレスが通信端末４９＃５３１、要求帯域が１０Ｍｂ／ｓである設定要求（６）を送信する。また、ネットワーク制御装置５２＃１２に、始点アドレスが中継装置５０＃２１のアドレス、終点アドレスが中継装置５０＃４１のアドレス、通信宛先アドレスが通信端末４９＃５３１のアドレス、要求帯域が１０Ｍｂ／ｓである設定要求（７）を送信する。更に、ネットワーク制御装置５２＃１４に、始点アドレスが中継装置５０＃２１のアドレス、終点アドレスが中継装置５０＃５１のアドレス、通信宛先アドレスが通信端末４９＃５３１のアドレス、要求帯域が１０Ｍｂ／ｓである設定要求（８）を送信する。
【００８３】
同様に、ネットワーク制御装置５２＃２２は、設定要求（５）を受信して、ネットワーク制御装置５２＃１５に、始点アドレスが中継装置５０＃５１のアドレス、終点アドレスが通信端末４９＃５３１のアドレス、通信宛先アドレスが通信端末４９＃５３１、要求帯域が１０Ｍｂ／ｓである設定要求（９）を送信する。
【００８４】
ネットワーク制御装置５２＃１１は、設定要求（６）を受信して、ii）と同様にして、中継装置５０＃１１にデバイス設定情報（１０）、中継装置５０＃１３にデバイス設定情報（１１）を送信する。ネットワーク制御装置５２＃１２は、設定要求（７）を受信して、ii)と同様にして、中継装置５０＃２１にデバイス設定情報（１２）、中継装置５０＃２２にデバイス設定情報（１３）、中継装置５０＃２４にデバイス設定情報（１４）を送信する。また、ネットワーク制御装置５２＃１４は、中継装置５０＃４１にデバイス設定情報（１５）、中継装置５０＃４３にデバイス設定情報（１６）、中継装置５０＃４４にデバイス設定情報（１７）、中継装置５０＃４５にデバイス設定情報（１８）を送信する。ネットワーク制御装置５２＃１５は、中継装置５０＃５１にデバイス設定情報（１９）、中継装置５０＃５２にデバイス設定情報（２０）に送信する。
【００８５】
以上の処理により、通信端末４９＃１１１から通信端末４９＃５３１への経路が設定される。このとき、ネットワークが大規模になっても、ネットワーク制御装置が階層的なトポロジーから経路を算出するので、経路算出の負荷が軽減できる。また、ネットワーク制御装置が保持するトポロジーデータベースが階層的であるので、ネットワークが大規模になっても、網情報が膨大しない、経路算出処理の負荷が増大しない、また接続コネクション数が増大しない。
【００８６】
第２実施形態
図３０は、本発明の第２実施形態によるネットワーク制御装置の機能ブロック図であり、図５中の構成要素と実質的に同一の構成要素には同一の符号を附している。第２実施形態によるネットワーク制御装置は設定要求を送信したデバイスもしくはユーザを識別するための情報を格納するフィールドを設け、設定要求を送ったデバイスもしくはユーザを判別し、予め保持しているデバイスプロファイル、ユーザプロファイルとこれらを照合して、要求の受理をするか否かを判断するようにしたことが第１実施形態と異なる。
【００８７】
図３０に示すように、ネットワーク制御装置は、設定要求受信部１００、設定範囲判断部６２、設定要求送信部６４、設定判断部６６、経路算出部６８、デバイス設定部６９、デバイス情報受信部７０、デバイス情報整形部７２、デバイス情報送信部７４、デバイス情報データベース７６、要求権限判断部１０２及びプロファイルデータベース１０４を具備する。
【００８８】
設定要求受信部１００は、設定要求を受信して、要求権限判断部１０２に転送する。要求権限判断部１０２は、設定要求に含まれる設定要求を送信したデバイスもしくはユーザを識別するための識別情報を抽出する。そして、識別情報を基にプロァイルデータベース１０４を参照して、識別情報により示されるデバイスもしくはユーザが設定要求の権限を有するか否かを判断する。設定要求をする権限を有する場合は、設定要求を設定範囲判断部６２に送信する。設定要求をする権限を有さない場合は、設定要求を棄却する。プロファイルデータベース１０４は、設定要求を送信する権限を有するデバイスもしくはユーザのプロファイルを格納するデータベースである。
【００８９】
図３１は、図３０中の設定要求受信部１００、要求権限判断部１０２、設定範囲判断部６２、設定判断部６６、経路算出部６８、デバイス設定部６９及び設定要求送信部６４の動作フローチャートである。
【００９０】
以下、図３１を参照して、第２実施形態によるネットワーク制御装置の動作説明をする。設定要求受信部１００は、図３１中のステップＳ１２０において、設定要求を受信し、要求権限判断部１０２へ設定要求を転送する。要求権限判断部１０２は、ステップＳ１０２において、受信した設定要求から設定要求を送信したデバイスもしくはユーザを識別するための識別情報を抽出する。要求権限判断部１０２は、ステップＳ１０４において、識別情報とプロァイルデースベース１０４中のプロファイルとを照合して、識別情報により示されるデバイスもしくはユーザが設定要求の権限を有するか否かを判断する。設定要求をする権限を有する場合は、設定要求を設定範囲判断部６２に送信して、ステップＳ１０６に進む。設定要求をする権限を有さない場合は、設定要求を棄却して、終了する。ステップＳ１０６〜ステップＳ１１６までの処理は図２３中のステップＳ８２〜ステップＳ９２と同様なので説明を省略する。
【００９１】
以上のように、第２実施形態によれば、第１実施形態と同様の効果がある上に、設定要求を送出するデバイスやユーザの権限をチェックすることにより、通信ネットワークの信頼性が向上する。
【００９２】
第３実施形態
図３２は、本発明の第３実施形態によるネットワーク制御装置の機能ブロック図であり、図５中の構成要素と実質的に同一の構成要素には同一の符号を附している。第３実施形態では、通信端末、中継装置、コンソールからの設定要求及び管理下の下位ネットワーク制御装置からの設定要求と管理されている上位ネットワーク制御装置からの設定要求（デバイス設定情報）を識別できるフラグをメッセージに格納するようにした点で、通信端末、中継装置、コンソールからの設定要求、管理下の下位ネットワーク制御装置からの設定要求、管理されている上位ネットワーク制御装置からの設定要求（デバイス設定情報）、中継装置へのデバイス設定情報は、同一フォーマットになっている第１実施形態と異なる。
【００９３】
このように、フラグを設定するようにしたのは、管理されるネットワーク制御装置からの設定要求の場合、設定要求されている始点アドレス及び終点アドレスの両アドレスが設定要求を受信したネットワーク制御装置が管理するエリアにあることが保証されているので、管理するエリアにあるか否かを判断する必要はなく、その処理をスキップして、経路設定を高速に行うためである。
【００９４】
図３２に示すように、ネットワーク制御装置は、設定要求受信部６０、設定範囲判断部１１０、設定要求送信部６４、設定判断部６６、経路算出部６８、デバイス設定部６９、デバイス情報受信部７０、デバイス情報整形部７２、デバイス情報送信部及びデバイス情報データベース７６を具備する。
【００９５】
図３３は、設定要求の基本フォーマットを示す図である。図３３に示すように、設定要求メッセージの所定の位置に通信識別フラグを格納する領域が設けられる。この通信識別フラグは、通信端末、中継装置、コンソールからの設定要求、管理下の下位ネットワーク制御装置からの設定要求と管理されている上位ネットワーク制御装置からの設定要求（デバイス設定情報）とを識別するためのものであり、例えば、管理されているネットワーク制御装置からの設定要求の場合に”１”、それ以外の場合に”０”とする。
【００９６】
設定範囲判断部１１０は、設定要求に設定された通信識別フラグを取り出して、管理されている上位ネットワーク制御装置からの設定要求の場合は、設定判断部６６に設定要求を転送する。それ以外の場合は、図５中と設定範囲判断部６２と同様の処理を行う。その他の点は、第１実施形態と同様なので説明を省略する。
【００９７】
図３４は、図３２中の設定要求受信部６０、設定範囲判断部１１０、設定判断部６６、経路算出部６８、デバイス設定部７０及び設定要求送信部６４の動作フローチャートである。以下、図３４を参照して、第３実施形態によるネットワーク制御装置の動作説明をする。
【００９８】
設定要求受信部６０は、図３４中のステップＳ１４０において、設定要求を受信し、設定範囲判断部１１０へ設定要求を転送する。設定範囲判断部１１０は、ステップＳ１４２において、受信した設定要求から、通信識別フラグ、経路の始点アドレス、経路の終点アドレスを抽出する。設定範囲判断部１１０は、ステップＳ１４４において、通信識別フラグより、設定要求が管理されるネットワーク制御装置からのものであるか否かを判断する。設定要求が管理されるネットワーク制御装置からのものである場合は、設定要求を設定判断部６６へ転送して、ステップＳ１４８に進む。設定要求が管理されるネットワーク制御装置からのものでない場合は、設定要求を設定判断部６６に転送して、ステップＳ１４６に進む。ステップＳ１４６〜ステップＳ１５４までの処理は、図２３中のステップＳ８４〜ステップＳ９２までの処理と同様なので説明を省略する。
【００９９】
以上のように、第３実施形態によれば、第１実施形態と同様の効果がある上に、設定要求が管理されているネットワークから送信されたものであるかを判断して、設定要求が管理されているネットワーク制御装置から送信されたものである場合には、始点アドレス及び終点アドレス間の経路が管理するエリアにあるか否かの判断処理をスキップするので、経路算出するまでの処理が早くなり、経路設定を高速にすることができる。
【０１００】
尚、本実施形態では、メッセージに通信フラグを設定するようにしたが、通信端末、中継装置、コンソールからの設定要求、管理下の下位ネットワーク制御装置からの設定要求と、管理されている上位ネットワーク制御装置からの設定要求（デバイス設定情報）とを異なるフォーマットにし、設定要求が管理されている上位ネットワークから送信されたものであるかを判断して、設定要求が管理されているネットワーク制御装置から送信されたものである場合には、始点アドレス及び終点アドレス間の経路が管理するエリアにあるか否かの判断処理をスキップしても良い。
【０１０１】
第４実施形態
図３５は本発明の第４実施形態によるネットワーク制御装置の機能ブロック図であり、図３５中の構成要素と実質的に同一の構成要素には同一の符号を附している。第４実施形態は、負荷分散を図るために始点アドレスと終点アドレスとを結ぶ複数の異なる経路を設定可能としている。
【０１０２】
図３５に示すように、ネットワーク制御装置は、設定要求受信部６０、設定範囲判断部１１０、設定要求送信部６４、設定判断部６６、経路算出部１３０、デバイス設定部６９、デバイス情報受信部１３０、デバイス情報整形部７２、デバイス情報送信部７４、デバイス情報データベース１２４及び設定起動部１３２を具備する。
【０１０３】
負荷分散を図るために始点アドレスと終点アドレスとを結ぶ経路を複数個設定するための設定要求は、始点アドレス及び終点アドレスが同一の設定要求を複数回行うことにより実現する場合と、１回の設定要求にて複数の帯域を設定することにより実現する場合とがある。本実施形態では前者により経路を複数個設定するものとしている。経路算出部１２２は、デバイス情報データベース１２４中の経路管理データベースを参照して、始点アドレス及び終点アドレスが同一のものについて、既に経路が設定されているか否かを判断して、既に経路が設定されていれば、この経路と異なる要求帯域を満たす経路を算出する。そして、算出した経路を経路管理データベースに登録する。
【０１０４】
図３６は、図３５中のデバイス情報データベース１２４中の経路管理データベースを示す図である。経路管理データベースは既に設定されている経路に関する情報を格納するデータベースである。図３６に示すように、経路管理データベースは、設定要求に含まれる送信元アドレス（始点アドレス）、送信先アドレス（終点アドレス）及び経路を通過する全ての中継装置のアドレスが、既に設定された経路について格納されている。
【０１０５】
図３７は、図３５中の設定要求受信部６０、設定範囲判断部６２、設定判断部６６、経路算出部１２２、デバイス設定部７０及び設定要求送信部６４の動作フローチャートである。以下、図３７を参照して、第４実施形態によるネットワーク制御装置の動作説明をする。図３７中のステップＳ１６０からステップＳ１６４までの処理は、図２３中のステップＳ８０〜ステップＳ８４までの処理と同様なので説明を省略する。経路算出部１２２は、ステップＳ１６６において、設定要求より指示された、始点アドレス、終点アドレスを基にデバイス情報データベース１２４中の経路管理データベースを検索して、始点アドレス及び終点アドレスが同一のものについて、既に経路が設定されているか否かを判断する。
【０１０６】
既に経路が設定されていれば、始点アドレス、終点アドレス及び要求帯域をキーとして、トポロジーデータベースを参照し、この経路と異なる要求帯域を満たす経路を通過するデバイスを検出する。そして、算出した経路に係わるデバイスアドレス等を経路管理データベースに登録する。既に経路が設定されていなければ、始点アドレス、終点アドレス及び要求帯域をキーとして、トポロジーデータベースを参照し、要求帯域を満たす経路を通過するデバイスを検出する。そして、算出した経路に係わるデバイスアドレス等を経路管理データベースに登録する。そして、検出結果を設定判断部６６に通知する。ステップＳ１６８〜ステップＳ１７４までの処理は図２３中のステップＳ８８〜ステップＳ９２までの処理と同様なので説明を省略する。
【０１０７】
以上説明したように、第４実施形態によれば、第１実施形態と同様の効果がある上に、始点アドレス及び終点アドレスが同一のものについて複数個の異なる経路を設定することが可能となり、負荷分散を図ることができる。
【０１０８】
第５実施形態
図３８は本発明の第５実施形態によるネットワーク制御装置の機能ブロック図であり、図５中の構成要素と実質的に同一の構成要素には同一の符号を附している。第５実施形態は、通信ネットワーク上の中継装置に障害又は輻輳が発生しているか否かを判断して、障害や輻輳が発生した場合は、ネットワーク制御装置が自律で障害や輻輳に係わる経路を変更することを可能としている。
【０１０９】
図３８に示すように、ネットワーク制御装置は、設定要求受信部６０、設定範囲判断部１１０、設定要求送信部６４、設定判断部６６、経路算出部１３４、デバイス設定部６９、デバイス情報受信部１３０、デバイス情報整形部７２、デバイス情報送信部７４、デバイス情報データベース１３６及び設定処理起動部１３２を具備する。
【０１１０】
図３９は、網情報３を示す図である。網情報３は、中継装置のトラヒック数や故障状態を通知するための情報であり、中継装置のアドレス、中継装置のトラヒック状態（トラヒック数）又は中継装置の障害状態から成る。デバイス情報受信部１３０は受信した情報が網情報１，２であるか網情報３であるかいずれの情報であるかを判断する。そして、網情報１，２であれば、第１実施形態と同様の処理を行う。網情報３であれば、網情報３を設定処理起動部１３２に通知する。
【０１１１】
設定処理起動部１３２は、網情報３より中継装置が輻輳状態である（例えば、トラヒック数が閾値を越えている）又は障害状態であるか否かを判断する。輻輳状態又は障害状態であれば、トポロジーデータベース中に、輻輳状態又は障害状態の中継装置のアドレスを隣接ノードアドレスとするリンク情報を輻輳状態／障害状態に設定する。更に、設定処理起動部１３２は、デバイス情報データベース１３６中の第４実施形態で説明したと同様の経路管理データベースを参照して、輻輳状態又は障害状態の中継装置を通過する経路を全て抽出する。そして、経路管理データベースに登録されている抽出した経路に係わる、送信元アドレスを始点アドレス、送信先アドレスを終点アドレス、設定帯域を要求帯域とする設定要求を、設定範囲判断部６２に送信する。
【０１１２】
経路算出部１３４は、始点アドレス、終点アドレス、要求帯域をキーとして、トポロジーデータベースを参照して、輻輳状態や障害状態の中継装置を回避しながら始点アドレスと終点アドレスとを結ぶ経路を算出して、経路を通過するデバイスを検出する。そして、算出した経路に係わる経路管理情報を経路管理データベースに登録する。デバイス情報データベース１３６は、デバイスリストファイル、トポロジーデータベース及び経路管理データベースを含む。デバイスリストファイルは第１実施形態のものと実質的に同一である。経路管理データベースは第４実施形態のものと実質的に同一である。
【０１１３】
図４０は、トポロジーデータベースを示す図である。トポロジーデータベースは、図５中のデバイス情報データベース中のトポロジーデータベースが有する情報に加えて、各中継装置について、その隣接中継装置が輻輳状態／故障状態／正常状態のいずれの状態であるかを示す情報を含む。図４０中の輻輳状態／故障状態とは、隣接ノードアドレスで示されるその隣接中継装置が輻輳状態／故障状態／正常状態のいずれの状態であるかを示すフィールドである。
【０１１４】
図４１は、図３８中のデバイス情報受信部１３０、デバイス情報整形部７２、デバイス情報送信部７４、設定処理起動部１３２、設定範囲判断部６２、設定判断部６６、経路算出部１３４及びデバイス設定部７０の動作フローチャートである。以下、この図面を参照して、ネットワーク制御装置が輻輳状態や障害状態の中継装置に関わる経路を検出して、輻輳状態や障害状態を回避する別の経路を設定する処理について説明する。
【０１１５】
デバイス情報受信部１３０は、ステップＳ１８０において、網情報を受信する。デバイス情報受信部１３０は、ステップＳ１８２において、受信した網情報が網情報１，２又は網情報３のいずれの情報であるか判断する。受信した網情報が網情報１，２であれば、ステップＳ１８４に進む。受信した網情報が網情報３であれば、網情報３を設定処理起動部１３２に転送して、ステップＳ１９０に進む。ステップＳ１８４〜ステップＳ１８８までの処理は図２１中のステップＳ４２〜ステップＳ４６までの処理と同様なので説明を省略する。
【０１１６】
設定処理起動部１３２は、ステップＳ１９０において、網情報３を解析する。設定処理起動部１３２は、ステップＳ１９２において、網情報３より中継装置が輻輳状態である（例えば、トラヒック数が閾値を越えている）又は障害状態であるか否かを判断する。輻輳状態又は障害状態であれば、ステップＳ１９４に進む。輻輳状態又は障害状態で無ければ、終了する。設定処理起動部１３２は、ステップＳ１９４において、トポロジーデータベース中に、輻輳状態又は障害状態の中継装置のアドレスを隣接ノードアドレスとするリンク情報を輻輳状態／障害状態に設定する。そして、デバイス情報データベース１３６中の経路管理データベースを参照して、輻輳状態又は障害状態の中継装置を通過する経路を全て抽出する。そして、経路管理データベースに登録されている抽出した経路に係わる、送信元アドレスを始点アドレス、送信先アドレスを終点アドレス、設定帯域を要求帯域とする設定情報を作成して、設定範囲判断部６２に送信して、ステップＳ１９６に進む。
【０１１７】
図４２は図４１中のステップＳ１９６の詳細フローチャートである。ステップＳ２００〜ステップＳ２０２までの処理は図中のステップＳ〜ステップＳまでの処理と同様なので説明を省略する。ステップＳ２０４において、経路算出部１３４は、始点アドレス、終点アドレス、要求帯域をキーとして、トポロジーデータベースを参照して、輻輳状態や障害状態の中継装置を回避して、始点アドレスと終点アドレスとを結ぶ経路を算出して、経路を通過するデバイスを検出する。そして、算出した経路に関わる経路情報を経路管理データベースに登録する。検出結果を設定判断部６６に通知する。ステップＳ２０６〜ステップＳ２１０までの処理は、図２３中のステップＳ８８〜ステップＳ９２までの処理と同様なので説明を省略する。この結果、輻輳状態や障害状態の中継装置が回避された経路が自律で再設定される。
【０１１８】
以上説明したように、第５実施形態によれば、第１実施形態と同様の効果がある上に、中継装置の輻輳状態や障害状態を検出して自律で経路の変更を行うので通信ネットワークの信頼性が向上する。
【０１１９】
【発明の効果】
以上説明したように本発明によれば、通信ネットワークを複数のエリアに分割して、ネットワーク制御装置は各エリア毎に管理するので、ネットワークが大規模になっても、網情報が膨大しない、経路算出処理の負荷が増大しない、また接続コネクション数が増大しない。
【図面の簡単な説明】
【図１】本発明の原理図である。
【図２】本発明の実施形態による通信ネットワークの構成図である。
【図３】本発明の実施形態によるネットワーク制御装置の階層構成を示す図である。
【図４】本発明の実施形態によるネットワーク制御装置のトポロジーの見え方を示す図である。
【図５】本発明の第１実施形態によるネットワーク制御装置の機能ブロック図である。
【図６】設定要求の基本フォーマットを示す図である。
【図７】通信端末、コンソール、中継装置、管理下のネットワーク制御装置から受信した場合の設定要求のフォーマットを示す図である。
【図８】管理されているネットワーク制御装置から受信した場合の設定要求のフォーマットを示す図である。
【図９】中継装置に送信する場合のデバイス設定情報のフォーマットを示す図である。
【図１０】網情報１のフォーマットを示す図である。
【図１１】網情報２のフォーマットを示す図である。
【図１２】図５中のデバイス情報データベース中のデバイスリストファイルを示す図である。
【図１３】図５中のデバイス情報データベース中のトポロジーデータベースを示す図である。
【図１４】加工方法１のフローチャートである。
【図１５】エリア１の詳細図である。
【図１６】加工方法１による加工結果を示す図である。
【図１７】加工方法１による網情報１を示す図である。
【図１８】加工方法２のフローチャートである。
【図１９】加工方法２による加工結果を示す図である。
【図２０】加工方法２による網情報１を示す図である。
【図２１】図５中のデバイス情報受信部、デバイス情報整形部、デバイス情報送信部のフローチャートである。
【図２２】図２１中のステップＳ４２の詳細フローチャートである。
【図２３】図５中の設定要求受信部、設定範囲判断部、設定要求送信部、設定判断部、デバイス設定部のフローチャートである。
【図２４】始点アドレス、終点アドレスが管理下のデバイスの場合の動作説明図である。
【図２５】始点アドレス、終点アドレスが管理下のデバイスの場合のシーケンスチャートである。
【図２６】始点アドレス、終点アドレスが管理下のデバイスでない場合の動作説明図（１）である。
【図２７】始点アドレス、終点アドレスが管理下のデバイスでない場合のシーケンスチャート（１）である。
【図２８】始点アドレス、終点アドレスが管理下のデバイスでない場合の動作説明図（２）である。
【図２９】始点アドレス、終点アドレスが管理下のデバイスでない場合のシーケンスチャート（２）である。
【図３０】本発明の第２実施形態によるネットワーク制御装置の機能ブロック図である。
【図３１】図３０中の設定要求受信部、要求権限判断部、設定範囲判断部、設定要求送信部、設定判断部、デバイス設定部のフローチャートである。
【図３２】本発明の第３実施形態によるネットワーク制御装置の機能ブロック図である。
【図３３】設定要求の基本フォーマットを示す図である。
【図３４】図３２中の設定要求受信部、設定範囲判断部、設定要求送信部、設定判断部、デバイス設定部のフローチャートである。
【図３５】本発明の第４実施形態によるネットワーク制御装置の機能ブロック図である
【図３６】図３５中デバイス情報データベース中の経路管理データベースの構成図である。
【図３７】図３５中の設定要求受信部、設定範囲判断部、設定要求送信部、設定判断部、デバイス設定部のフローチャートである。
【図３８】本発明の第５実施形態によるネットワーク制御装置の機能ブロック図である。
【図３９】網情報３のフォーマットを示す図である。
【図４０】図３８中のデバイス情報データベース中のトポロジーデータベースを示す図である。
【図４１】図３８中のデバイス情報受信部、デバイス情報整形部、デバイス情報送信部、設定処理起動部のフローチャートである。
【図４２】図４１中のステップＳ１９６の詳細フローチャートである。
【図４３】従来の通信ネットワークを示す図である。
【符号の説明】
１０＃ｉ（ｉ＝１〜ｎ） ネットワーク制御装置
１２＃１（ｉ＝１〜ｎ） 設定要求受信手段
１４＃ｉ（ｉ＝１〜ｎ） データベース
１６＃ｉ（ｉ＝１〜ｎ） 設定範囲判断手段
１８＃ｉ（ｉ＝１〜ｎ） 設定要求送信手段
２０＃ｉ（ｉ＝１〜ｎ） 経路算出手段
２２＃ｉ（ｉ＝１〜ｎ） 設定判断手段
２４＃ｉ（ｉ＝１〜ｎ） デバイス設定手段
２６＃ｉｊ（ｉ＝１〜ｎ，ｊ＝１〜ｋ） 中継装置
２８＃ｉｊ（ｉ＝１〜ｎ，ｊ＝１〜ｋ） 通信端末
Claims (10)
- 複数のデバイスにより構成される通信ネットワークが複数のエリアに分割され、該複数エリアの中で該当する所定エリアを管理し、該所定エリアに位置する前記デバイスを制御するネットワーク制御装置であって、
前記デバイスのいずれかより受信した送信元デバイスと送信先デバイスとの間の経路設定を要求する第１設定要求を受信する設定要求受信手段と、
前記デバイスを特定するデバイス情報及び前記所定エリアに位置するデバイスと隣接デバイスとのリンクを示すトポロジー情報を格納するデータベースと、
前記データベースを検索して、前記第１設定要求が示す前記送信元デバイス及び前記送信先デバイスが、本ネットワーク制御装置が管理するデバイスに係わるものであるか否かを判定する設定範囲判断手段と、
係わるものでないと前記設定範囲判断手段が判断した場合に、前記第１設定要求を上位ネットワーク制御装置に送信する設定要求送信手段と、
係わるものであると前記設定範囲判断手段が判断した場合に、前記第１設定要求及び前記トポロジー情報に基いて前記送信元デバイスと前記送信先デバイスとの間の経路を算出する経路算出手段と、
前記経路算出手段により算出された経路を通過する各デバイス又は前記経路を通過する各エリアを管理する各下位ネットワーク制御装置について、前記経路に関わるデバイス設定要求を作成する設定判断手段と、
前記経路を通過する該当デバイス又は前記経路を通過する各エリアを管理する該当下位ネットワーク制御装置に前記デバイス設定要求を送信するデバイス設定手段と、
を具備したことを特徴とするネットワーク制御装置。 - 本ネットワーク制御装置が管理するデバイスよりデバイス間のリンクを示す第１網情報を受信するデバイス情報受信手段と、上位ネットワーク制御装置がある場合は前記第１網情報に基く網情報を該上位ネットワーク制御装置に送信するデバイス情報送信手段とを更に具備したことを特徴とする請求項１記載のネットワーク制御装置。
- 本ネットワーク制御装置が管理する全デバイスから前記第１網情報を受信すると、該第１網情報に基いて前記所定エリアの境界に位置するデバイスに係わるトポロジーを示す網情報に加工するデバイス情報整形手段を更に具備したことを特徴とする請求項２記載のネットワーク制御装置。
- 前記デバイス情報送信手段は、前記デバイス情報整形手段により加工された前記第１網情報及び前記所定エリアに位置する全てのデバイスを特定するデバイス情報を示す第２網情報を上位ネットワーク制御装置に送信することを特徴とする請求項３記載のネットワーク制御装置。
- 前記第１網情報及び前記第２網情報に基づき前記デバイス情報及び前記トポロジー情報を格納する前記データベースを更新するデータベース更新手段を更に具備したことを特徴とする請求項４記載のネットワーク制御装置。
- 前記設定範囲判断手段は、前記第１設定要求が上位ネットワーク制御装置から送信されたものであるか、本ネットワーク制御装置が管理するデバイスから送信されたものであるかを判別し、上位ネットワーク制御装置から送信されたものである場合には無条件に前記経路算出手段に前記第１設定要求を通知することを特徴とする請求項１記載のネットワーク制御装置。
- アクセス権に係わる情報を記憶するプロファイルと、前記第１設定要求を送信したデバイス又はユーザと前記プロファイルに記憶されたアクセス権とを照合して、前記デバイス又は前記ユーザがアクセス権を有するものであると判断したときに、前記第１設定要求を受け付けるアクセス権判別手段を更に具備したことを特徴とする請求項１記載のネットワーク制御装置。
- 前記経路算出手段により算出された前記経路を管理する経路管理情報を前記データベースに書き込む経路管理手段と、本ネットワーク制御装置が管理するデバイスに係わるトラヒック情報を受信して該デバイスが輻輳状態であるか否かを判断し、該デバイスが輻輳状態であるとき、前記経路管理情報を参照して、該デバイスを通過する既に設定されている経路に係わる第２設定要求を作成して前記設定範囲判断手段に通知する設定処理起動手段とを更に具備し、前記経路算出手段は前記輻輳状態に係わるデバイスを通過する経路を回避して経路の再算出をすることを特徴とする請求項１記載のネットワーク制御装置。
- 前記経路算出手段により設定された前記経路を管理する経路管理情報を前記データベースに書き込む経路管理手段と、本ネットワーク制御装置が管理するデバイスに係わる障害情報を受信して該デバイスが障害状態であるか否かを判断し、該デバイスが障害状態であるとき、前記経路管理情報を参照して、該デバイスを通過する既に設定されている経路に係わる第２設定要求を作成して前記設定範囲判断手段に通知する設定処理起動手段とを更に具備し、前記経路算出手段は前記障害状態に係わるデバイスを通過する経路を回避して経路の再算出をすることを特徴とする請求項１記載のネットワーク制御装置。
- 複数の通信端末、複数の中継装置及び複数のネットワーク制御装置から構成され、前記各通信端末、前記各中継装置及び前記各ネットワーク制御装置のそれぞれをデバイスとする通信ネットワークであって、
前記複数のネットワーク制御装置は、最下位の各ネットワーク制御装置が、前記通信ネットワークが複数の第１エリアに分割された各所定エリアに位置する、前記複数の通信端末及び前記複数の中継装置を管理し、それ以外の各ネットワーク制御装置は、複数の下位ネットワーク制御装置が管理する複数の第１エリアからなる第２エリアに位置する前記複数の通信端末及び前記複数の中継装置を管理する、多分岐ツリー型構造であり、
前記デバイスのいずれかより受信した送信元デバイスと送信先デバイスとの間の経路設定を要求する第１設定要求を受信する前記各ネットワーク制御装置に設けられた設定要求受信手段と、
前記各ネットワーク制御装置が管理する前記デバイスを特定するデバイス情報及び前記所定エリアに位置するデバイスと隣接デバイスとのリンクを示すトポロジー情報を格納する前記各ネットワーク制御装置に設けられたデータベースと、
前記データベースを検索して、前記第１設定要求が示す前記送信元デバイス及び前記送信先デバイスが、前記各ネットワーク制御装置が管理するデバイスに係わるものであるか否かを判定する前記各ネットワーク制御装置に設けられた設定範囲判断手段と、
係わるものでないと前記設定範囲判断手段が判断した場合に、前記第１設定要求を上位ネットワーク制御装置に送信する前記各ネットワーク制御装置に設けられた設定要求送信手段と、
係わるものであると前記設定範囲判断手段が判断した場合に、前記第１設定要求及び前記トポロジー情報に基いて前記送信元デバイスと前記送信先デバイスとの間の経路を算出する前記各ネットワーク制御装置に設けられた経路算出手段と、
前記経路算出手段により算出された経路を通過する各デバイス又は前記経路を通過する各エリアを管理する各下位ネットワーク制御装置について、前記経路に関わるデバイス設定要求を作成する前記各ネットワーク制御装置に設けられた設定判断手段と、
前記経路を通過する該当デバイス又は前記経路を通過する各エリアを管理する該当下位ネットワーク制御装置に前記デバイス設定要求を送信する前記各ネットワーク制御装置に設けられたデバイス設定手段と、
を具備したことを特徴とする通信ネットワーク。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000060245A JP4145460B2 (ja) | 2000-03-06 | 2000-03-06 | ネットワーク制御装置及び通信ネットワーク |
| US09/747,963 US6810032B2 (en) | 2000-03-06 | 2000-12-26 | Network control apparatus for controlling devices composing comunication network including the apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000060245A JP4145460B2 (ja) | 2000-03-06 | 2000-03-06 | ネットワーク制御装置及び通信ネットワーク |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001251348A JP2001251348A (ja) | 2001-09-14 |
| JP4145460B2 true JP4145460B2 (ja) | 2008-09-03 |
Family
ID=18580589
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000060245A Expired - Fee Related JP4145460B2 (ja) | 2000-03-06 | 2000-03-06 | ネットワーク制御装置及び通信ネットワーク |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6810032B2 (ja) |
| JP (1) | JP4145460B2 (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2836731B1 (fr) * | 2002-03-01 | 2004-12-03 | Abdulai Danso | Procede pour la realisation et la mise en oeuvre d'un systeme de communication multifonctionnel et systeme obtenu conformement audit procede |
| EP1667379B1 (en) | 2003-09-18 | 2014-03-26 | Lenovo (Singapore) Pte. Ltd. | An information processor for connecting to any of multiple networks, a program, and a control method |
| US20060029035A1 (en) * | 2004-03-25 | 2006-02-09 | Chase Christopher J | Method and apparatus for selecting routes for distribution within IP networks |
| JP4846382B2 (ja) * | 2006-02-09 | 2011-12-28 | 日本電信電話株式会社 | リソース管理装置 |
| JP4992263B2 (ja) * | 2006-03-27 | 2012-08-08 | 富士通株式会社 | 通信管理装置及びサービス要求処理方法 |
| JP2008160385A (ja) * | 2006-12-22 | 2008-07-10 | Nec Corp | ネットワーク経路制御システム、経路制御装置および経路制御方法 |
| JP5365434B2 (ja) * | 2009-09-07 | 2013-12-11 | 富士通株式会社 | ノード装置及び経路計算方法 |
| JP6463898B2 (ja) * | 2014-03-13 | 2019-02-06 | 株式会社東芝 | 通信装置、情報処理装置、通信方法及び通信プログラム |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5519707A (en) * | 1992-10-13 | 1996-05-21 | Synoptics Communications, Inc. | Multiplexing of communications services on a virtual service path in an ATM network or the like |
| JP3672341B2 (ja) * | 1993-07-21 | 2005-07-20 | 富士通株式会社 | 通信網分離設計方式とその管理方式 |
| JP2964957B2 (ja) * | 1996-08-15 | 1999-10-18 | 日本電気株式会社 | 高速ルーティング制御方式 |
| JP3372797B2 (ja) * | 1996-12-06 | 2003-02-04 | 日本電気株式会社 | 帯域予約制御方式 |
| JP3665460B2 (ja) * | 1997-12-05 | 2005-06-29 | 富士通株式会社 | 分散自律協調型の応答時間チューニングによる経路選択システム、方法、及び記録媒体 |
-
2000
- 2000-03-06 JP JP2000060245A patent/JP4145460B2/ja not_active Expired - Fee Related
- 2000-12-26 US US09/747,963 patent/US6810032B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US20020089969A1 (en) | 2002-07-11 |
| US6810032B2 (en) | 2004-10-26 |
| JP2001251348A (ja) | 2001-09-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5687168A (en) | Link state routing device in ATM communication system | |
| US7027411B1 (en) | Method and system for identifying and processing changes to a network topology | |
| CN105191215B (zh) | 用于双向服务链的数据平面学习的方法和装置 | |
| JP5407883B2 (ja) | トポロジーツリー作成装置、プログラム、及び方法 | |
| US8675672B1 (en) | Hierarchical cluster tree overlay network | |
| CN105024844B (zh) | 一种计算跨域路由的方法、服务器以及系统 | |
| US8243604B2 (en) | Fast computation of alterative packet routes | |
| US10164862B2 (en) | Communication system, control device, communication method and program | |
| WO2002017110A1 (en) | Method and system for optimizing routing through multiple available internet route providers | |
| US7366112B2 (en) | Communication network control system, control method, node and program | |
| CN110493129B (zh) | 备份标签路径的更新方法、报文转发方法及装置 | |
| JP4145460B2 (ja) | ネットワーク制御装置及び通信ネットワーク | |
| US20150023173A1 (en) | Systems And Methods For Managing A Network | |
| CN111654402A (zh) | 网络拓扑创建方法、装置、设备及存储介质 | |
| CN107645402A (zh) | 一种路由管理方法和装置 | |
| CN107547374B (zh) | 一种聚合路由处理方法和装置 | |
| CN113347059B (zh) | 基于固定探针位置的带内网络遥测最优探测路径规划方法 | |
| JPWO2006059787A1 (ja) | オーバーレイリンク計算装置およびその計算方法ならびにプログラム | |
| CN111447091B (zh) | 一种网络环路检测方法、装置、设备及存储介质 | |
| EP1185041A2 (en) | OSPF autonomous system with a backbone divided into two sub-areas | |
| US7995497B2 (en) | Spontaneous topology discovery in a multi-node computer system | |
| US8825902B2 (en) | Configuration validation checker | |
| US9197534B2 (en) | Network designing system, network designing method, data transfer path determination method and network designing program | |
| CN111385195B (zh) | 一种信息处理方法、装置及存储介质 | |
| CN108650163B (zh) | 分级非全连通虚拟拓扑的隧道连通方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060328 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080124 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080408 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080529 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080617 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080618 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110627 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120627 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120627 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130627 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140627 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |