(57)【特許請求の範囲】
【請求項１】
複数のネットワーク機器が接続されてなるネットワークにおいて、該ネットワーク上の２つのネットワーク機器間で通信を行なうためのパスの設定について制御するネットワーク制御装置であって、
上記ネットワークの管理のための情報を記憶する記憶部と、
上記ネットワークにおける２つの端点にかかるネットワーク機器の接続について予約型の品質保証要求を受けると、該記憶部に記憶された情報を参照して、既に設定されあるいは設定される予定となっているパスか又は新規に生成するパスを利用して、該品質保証要求に対応したパス設定とすべく、上記接続にかかるネットワーク機器の設定を制御する制御部と、をそなえ、
該記憶部が、
上記既に設定されあるいは設定される予定となっているパスについての管理情報を記憶するパス管理記憶部と、
上記ネットワークを構成するネットワーク機器相互の接続に関する情報をリンク情報として記憶するリンク情報記憶部と、をそなえ、
該制御部が、上記品質保証要求にかかる内容と、上記のパス管理記憶部およびリンク情報記憶部に記憶された内容とに基づいて、上記既に設定されあるいは設定される予定となっているパスに上記品質保証要求の接続を収容できるか否かを判定する既存パス収容可否判定部をそなえる一方、
該制御部が、該品質保証要求を、当該品質保証を要求する上記ネットワークにおける２つの端点間の区間の識別情報と、品質保証すべき帯域情報と、当該品質保証を開始し終了するまでの開始終了時刻情報と、を含んで受けて、
当該品質保証を要求する上記ネットワークにおける２つの端点間の区間と同区間のパスであって、上記品質保証要求における開始終了時刻の時間帯の全部又は一部を含む時間に設定されており、かつ上記品質保証要求を満たすために必要な帯域が残っており、更に、上記品質保証要求を上記パスに収容した場合に、上記品質保証要求における開始終了時刻の時間帯において、当該パスに利用する品質保証用に割り当てられた帯域を超えない場合には、該収容可否判定部においては当該パスに上記品質保証要求の接続を収容できると判定することを特徴とする、ネットワーク制御装置。
【請求項２】
該記憶部が、受付済みの品質保証要求の内容について記憶する要求内容記憶部をそなえ、
該制御部が、該既存パス収容可否判定部で上記既に設定されあるいは設定される予定となっているパスに上記品質保証要求の接続を収容できると判定された場合には、該パス管理記憶部に記憶された内容を上記品質保証要求の内容に沿って更新する更新部と、該要求内容記憶部に当該品質保証要求の内容を受付済みの内容として登録する要求登録部と、をそなえて構成されたことを特徴とする、請求項１記載のネットワーク制御装置。
【請求項３】
該制御部が、該既存パス収容可否判定部において、上記既に設定されあるいは設定され
る予定となっているパスの設定開始終了時刻の属性を変更すれば、上記品質保証要求の接続を収容できると判定された場合には、該更新部は、当該既に設定されあるいは設定される予定となっているパスの設定開始終了時刻属性を更新すべく構成されたことを特徴とする、請求項２記載のネットワーク制御装置。
【請求項４】
該記憶部が、上記ネットワークを構成する各ネットワーク機器についての管理情報を記憶するネットワーク機器管理情報記憶部をそなえ、
該制御部が、該既存パス収容可否判定部で上記既に設定されあるいは設定される予定となっているパスに上記品質保証要求の接続を収容できないと判定された場合に、上記のリンク情報記憶部およびネットワーク機器管理情報記憶部に記憶された内容とに基づいて、上記接続のための経路を新規に検索する新規経路検索部をそなえて構成されたことを特徴とする、請求項１〜３のいずれか１項記載のネットワーク制御装置。
【請求項５】
既存パス収容可否判定部が、該新規経路検索部において検索された上記接続のための経路についても、上記既に設定されあるいは設定される予定となっているパスに、上記品質保証要求の接続を収容できるか否かを判定すべく構成されたことを特徴とする、請求項４記載のネットワーク制御装置。
【請求項６】
該既存パス収容可否判定部における上記経路についての上記判定の結果上記既に設定されあるいは設定される予定となっているパスに上記経路を収容できないと判定された場合には、該要求登録部において、上記経路についてのパスを新規に生成するための要求を該要求内容記憶部に登録すべく構成されたことを特徴とする、請求項５記載のネットワーク制御装置。
【請求項７】
該既存パス利用可否判定部における上記経路についての上記判定の結果上記既に設定されあるいは設定される予定となっているパスに上記経路を収容できると判定された場合には、該新規経路検索部で検索された上記経路で新規にパスを生成せずに、該更新部において、該パス管理記憶部に記憶された内容を上記品質保証要求の内容に沿って更新するとともに、該要求登録部において、該要求内容記憶部に当該品質保証要求の内容を登録すべく構成されたことを特徴とする、請求項５又は６記載のネットワーク制御装置。
【請求項８】
該制御部が、該記憶部に記憶された内容を参照しながら、上記接続にかかるネットワーク機器の設定を制御する機器設定制御部をそなえて構成されたことを特徴とする、請求項１〜７のいずれか１項記載のネットワーク制御装置。
【請求項９】
該リンク情報記憶部においては、上記リンク情報として、ネットワーク機器相互の接続について、品質保証用に割り当て可能な残帯域に関する情報を時間帯ごとに記憶しておくように構成され、
該新規経路検索部が、上記品質保証要求における開始終了時刻にかかる時間帯における
上記品質保証用に割り当て可能な残帯域に関する情報をもとにコストを算出し、該算出結果をもとに最適な経路を検索すべく構成されたことを特徴とする、請求項４記載のネットワーク制御装置。
【請求項１０】
複数のネットワーク機器が接続されてなるネットワークを制御するネットワーク制御装置において、ネットワーク上の２つのネットワーク機器を接続するためのパスの設定について制御する、ネットワーク制御装置のパス制御方法であって、
上記ネットワークの管理のための情報を記憶しておき、
上記ネットワークにおける２つの端点にかかるネットワーク機器の接続について予約型の品質保証要求を受ける品質保証要求受取ステップと、
上記記憶されたネットワーク管理のための情報を参照して、既に設定されあるいは設定される予定となっているパスか又は新規に生成するパスを利用して、該品質保証要求に対応したパス設定とすべく、上記接続にかかるネットワーク機器の設定を制御する制御ステップとをそなえ、
上記ネットワークの管理のための情報として、上記既に設定されあるいは設定される予定となっているパスについての管理情報と、上記ネットワークを構成するネットワーク機器相互の接続に関する情報であるリンク情報と、を記憶しておき、
該制御ステップでは、上記品質保証要求にかかる内容と、上記のパス管理記憶部およびリンク情報記憶部に記憶された内容とに基づいて、上記既に設定されあるいは設定される予定となっているパスに上記品質保証要求の接続を収容できるか否かを判定する一方、
該品質保証要求受取ステップでは、該品質保証要求を、当該品質保証を要求する上記ネットワークにおける２つの端点間の区間の識別情報と、品質保証すべき帯域情報と、当該品質保証を開始し終了するまでの開始終了時刻情報と、を含んで受けて、
該制御ステップでは、当該品質保証を要求する上記ネットワークにおける２つの端点間の区間と同区間のパスであって、上記品質保証要求における開始終了時刻の時間帯の全部又は一部を含む時間に設定されており、かつ上記品質保証要求を満たすために必要な帯域が残っており、更に、上記品質保証要求を上記パスに収容した場合に、上記品質保証要求における開始終了時刻の時間帯において、当該パスに利用する品質保証用に割り当てられた帯域を超えない場合には、該収容可否判定部においては当該パスに上記品質保証要求の接続を収容できると判定することを特徴とする、ネットワーク制御装置のパス制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークにおいて、好ましくはラベルスイッチネットワークにおいて、予約により任意の時間帯の通信品質を保証する通信サービスを提供する装置に関するものであり、特に、ＭＰＬＳ（Multiprotocol Label Switching）を適用するネットワークにおいて、予約により任意の時間帯の通信品質を保証する通信サービスを提供する際に用いて好適の、ネットワーク制御装置およびそのパス制御方法に関するものである。
【背景技術】
【０００２】
近年、予約により任意の時間帯の通信品質を保証する帯域保証サービスを提供することが検討されている。帯域保証サービスとは、ユーザがネットワーク側に対して帯域を保証した通信を要求すると、ネットワーク側においてこの帯域を予約により確保することにより、ユーザ側ではこの確保された帯域は通信品質が保証されて通信サービスを受けることができるようにするサービスをいうものである。特に、ＭＰＬＳネットワークの提供業者においてこの帯域保証サービスを提供するにあたっては、ネットワーク資源利用の効率化が求められている。
【０００３】
なお、ＭＰＬＳネットワークにおいては、外部ネットワークとの境界ノードである２つのエッジノード間を接続するためのルートを、ＬＳＰ（Label Switched Path）で識別されるパスとして設定して、このパス上でＩＰパケットのごときパケット内のヘッダ情報とは別のラベル情報をパケットに添付し、そのラベルを用いて転送することにより、パケット転送を高速化できるようになっており、またパスを用いることで明示的な経路でのパケット転送を可能としている。尚、ＭＰＬＳネットワークのラベルスイッチングに関しては、例えば以下に示す特許文献１に記載された技術がある。
【０００４】
また、実際にＭＰＬＳネットワークの帯域を確保し確保した経路に従って通信を行なうためには、ユーザ側ではなくネットワーク側（ネットワーク提供業者側）でネットワークを構成するリンクの帯域の使用状況を管理し、必要な帯域を確保できる経路にパスを設定し、パスに保証対象となるフローを収容することが必要となる。従って、このようなＭＰＬＳネットワークにおいてネットワーク資源利用の効率化を図りながら通信品質の保証を図るためには、ＭＰＬＳネットワーク全体において、設定されている各パス単位での通信品質について管理する必要がある。
【０００５】
従来の帯域予約を行なう装置としては、例えばＡＴＭ（Asynchronous Transfer Mode）交換機における帯域予約を行なう方式がある（特許文献２参照）。この方式においては、要求に対してＡＴＭ交換機に接続されるリンクの帯域のみを予約しているので、ネットワーク全体の経路に沿った予約を行なうことはできない。即ち、この方式では、パス単位での通信品質について管理することはできない。
【０００６】
さらに、会議予約サーバでテレビ会議予約を受け付けて、ＩＰ（Internet Protocol）ネットワーク上において、テレビ会議のネットワークリソース予約要求を満たす通信経路を決定してリソース予約を行なうことにより、テレビ会議予約を受け付ける技術について、以下に示す特許文献３に記載されている。
また、個々の要求に対しての予約受付および帯域確保を図る技術として、特許文献４に記載された回線予約装置および予約受付装置に関する技術もある。この特許文献４に記載された技術においては、ネットワークにおける予約状況とネットワーク資源の利用状況と時間的な受付可能性とをもとに予約受付可否を判定するようになっている。
【０００７】
これらの特許文献３，４に記載された技術においては、いずれも、該ネットワーク上の２つのネットワーク機器間で通信を行なうためのパスを設定するネットワークを前提としていないので、ネットワーク資源利用の効率化のために、予約内容に応じてどのような経路に沿ったパスを設定するか、複数の予約を同じパスに収容するか、違うパスを設定するほうが良いのかといった点については考慮されていない。
【０００８】
ところで、ＭＰＬＳネットワークにおける品質保証要求に対して帯域確保を図る手法としては、〔１〕品質保証要求が発生し得る全てのエッジノード間にあらかじめパスを設定し、要求を受け付けた場合設定されたパスに収容するとともにリンクの残帯域を管理するという第１の手法、〔２〕要求が発生するごとに、経路計算を行なって帯域確保パスを設定するという第２の手法、および〔３〕要求発生時に経路計算を行なってパスを設定するが、このとき要求された帯域よりも大きな帯域を確保し、以後発生する同じ区間の要求を収容できる集約パスを生成するという第３の手法、などが考えられている。
【特許文献１】特開２００２−３００１９４号公報
【特許文献２】特開平６−３００２１号公報
【特許文献３】特開２００３−３０９８３２号公報
【特許文献４】特開平８−１２５６５４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、上述のＭＰＬＳネットワークにおける品質保証要求に対して帯域確保を図る際には、帯域保証サービスの予約を受け付け、任意の時間に帯域保証サービスを提供するネットワークにおいては、要求される帯域や区間や時間的な長さ、あるいは要求の発生する量が時間によって変化するため、要求の発生状況に応じてネットワーク資源を効率よく割り当てながら、それらの要求を実現するような手法が望まれる。
【００１０】
この点、上述の第１の手法〔１〕においては、予約型の品質保証要求を実現するにあたって、あらかじめ設定したパスのみを利用しているので、リンクの使用状況が時間的に変化する場合にも経路の変更ができず、ネットワークの資源の有効利用を図るには支障を来たし、呼損率も改善することができない、という課題がある。
また、第２の手法〔２〕の場合は、リクエストごとに経路計算と設定を行なうため、適切なネットワーク資源（例えば帯域）を割り当てることができる反面、処理オーバヘッドが大きくなり、スケーラビリティに欠けるという課題がある。
【００１１】
さらに、第３の手法〔３〕の場合には、要求された帯域よりも大きな帯域を確保するので、処理オーバヘッドは少なくすることはできるが、使用しない帯域についても確保することになるので、資源を無駄に確保してしまう場合があるという課題がある。
本発明は、このような課題に鑑み創案されたもので、時間ごとに要求される区間や帯域の変化にあわせて、生成するパスも時間ごとに適切に配置することにより、要求の発生状況に応じて柔軟にパスを生成することができるようにした、ネットワーク制御装置およびそのパス制御方法を提供することを目的とする。
【課題を解決するための手段】
【００１２】
このため、本発明のネットワーク制御装置は、複数のネットワーク機器が接続されてなるネットワークにおいて、該ネットワーク上の２つのネットワーク機器間で通信を行なうためのパスの設定について制御するネットワーク制御装置であって、上記ネットワークの管理のための情報を記憶する記憶部と、上記ネットワークにおける２つの端点にかかるネットワーク機器の接続について予約型の品質保証要求を受けると、該記憶部に記憶された情報を参照して、既に設定されあるいは設定される予定となっているパスか又は新規に生成するパスを利用して、該品質保証要求に対応したパス設定とすべく、上記接続にかかるネットワーク機器の設定を制御する制御部と、をそなえ、該記憶部が、上記既に設定されあるいは設定される予定となっているパスについての管理情報を記憶するパス管理記憶部と、上記ネットワークを構成するネットワーク機器相互の接続に関する情報をリンク情報として記憶するリンク情報記憶部と、をそなえ、該制御部が、上記品質保証要求にかかる内容と、上記のパス管理記憶部およびリンク情報記憶部に記憶された内容とに基づいて、上記既に設定されあるいは設定される予定となっているパスに上記品質保証要求の接続を収容できるか否かを判定する既存パス収容可否判定部をそなえる一方、該制御部が、該品質保証要求を、当該品質保証を要求する上記ネットワークにおける２つの端点間の区間の識別情報と、品質保証すべき帯域情報と、当該品質保証を開始し終了するまでの開始終了時刻情報と、を含んで受けて、当該品質保証を要求する上記ネットワークにおける２つの端点間の区間と同区間のパスであって、上記品質保証要求における開始終了時刻の時間帯の全部又は一部を含む時間に設定されており、かつ上記品質保証要求を満たすために必要な帯域が残っており、更に、上記品質保証要求を上記パスに収容した場合に、上記品質保証要求における開始終了時刻の時間帯において、当該パスに利用する品質保証用に割り当てられた帯域を超えない場合には、該収容可否判定部においては当該パスに上記品質保証要求の接続を収容できると判定することを特徴としている。
【００１４】
この場合において、該記憶部が、受付済みの品質保証要求の内容について記憶する要求内容記憶部をそなえ、該制御部が、該既存パス収容可否判定部で上記既に設定されあるいは設定される予定となっているパスに上記品質保証要求の接続を収容できると判定された場合には、該パス管理記憶部に記憶された内容を上記品質保証要求の内容に沿って更新する更新部と、該要求内容記憶部に当該品質保証要求の内容を受付済みの内容として登録する要求登録部と、をそなえて構成することともできる。
【００１５】
さらには、該制御部が、該既存パス収容可否判定部において、上記既に設定されあるいは設定される予定となっているパスの設定開始終了時刻の属性を変更すれば、上記品質保証要求の接続を収容できると判定された場合には、該更新部は、当該既に設定されあるいは設定される予定となっているパスの設定開始終了時刻属性を更新すべく構成することもできる。
【００１６】
また、該記憶部が、上記ネットワークを構成する各ネットワーク機器についての管理情報を記憶するネットワーク機器管理情報記憶部をそなえ、該制御部が、該既存パス収容可否判定部で上記既に設定されあるいは設定される予定となっているパスに上記品質保証要求の接続を収容できないと判定された場合に、上記のリンク情報記憶部およびネットワーク機器管理情報記憶部に記憶された内容とに基づいて、上記接続のための経路を新規に検索する新規経路検索部をそなえて構成してもよい。
【００１７】
この場合において、該既存パス収容可否判定部が、該新規経路検索部において検索された上記接続のための経路についても、上記既に設定されあるいは設定される予定となっているパスに、上記品質保証要求の接続を収容できるか否かを判定すべく構成することもできる。更には、該既存パス収容可否判定部における上記経路についての上記判定の結果上記既に設定されあるいは設定される予定となっているパスに上記経路を収容できないと判定された場合には、該要求登録部において、上記経路についてのパスを新規に生成するための要求を該要求内容記憶部に登録すべく構成することができる。
【００１８】
このとき、該既存パス利用可否判定部における上記経路についての上記判定の結果上記既に設定されあるいは設定される予定となっているパスに上記経路を収容できると判定された場合には、該新規経路検索部で検索された上記経路で新規にパスを生成せずに、該更新部において、該パス管理記憶部に記憶された内容を上記品質保証要求の内容に沿って更新するとともに、該要求登録部において、該要求内容記憶部に当該品質保証要求の内容を登録すべく構成することとしてもよい。
【００１９】
また、該制御部が、該記憶部に記憶された内容を参照しながら、上記接続にかかるネットワーク機器の設定を制御する機器設定制御部をそなえて構成してもよい。
また、該リンク情報記憶部においては、上記リンク情報として、ネットワーク機器相互の接続について、品質保証用に割り当て可能な残帯域に関する情報を時間帯ごとに記憶しておくように構成され、該新規経路検索部が、上記品質保証要求における開始終了時刻にかかる時間帯における上記品質保証用に割り当て可能な残帯域に関する情報をもとにコストを算出し、該算出結果をもとに最適な経路を検索すべく構成することもできる。
また、本発明のネットワーク制御装置のパス制御方法は、複数のネットワーク機器が接続されてなるネットワークを制御するネットワーク制御装置において、ネットワーク上の２つのネットワーク機器を接続するためのパスの設定について制御する、ネットワーク制御装置のパス制御方法であって、上記ネットワークの管理のための情報を記憶しておき、上記ネットワークにおける２つの端点にかかるネットワーク機器の接続について予約型の品質保証要求を受ける品質保証要求受取ステップと、上記記憶されたネットワーク管理のための情報を参照して、既に設定されあるいは設定される予定となっているパスか又は新規に生成するパスを利用して、該品質保証要求に対応したパス設定とすべく、上記接続にかかるネットワーク機器の設定を制御する制御ステップとをそなえ、上記ネットワークの管理のための情報として、上記既に設定されあるいは設定される予定となっているパスについての管理情報と、上記ネットワークを構成するネットワーク機器相互の接続に関する情報であるリンク情報と、を記憶しておき、該制御ステップでは、上記品質保証要求にかかる内容と、上記のパス管理記憶部およびリンク情報記憶部に記憶された内容とに基づいて、上記既に設定されあるいは設定される予定となっているパスに上記品質保証要求の接続を収容できるか否かを判定する一方、該品質保証要求受取ステップでは、該品質保証要求を、当該品質保証を要求する上記ネットワークにおける２つの端点間の区間の識別情報と、品質保証すべき帯域情報と、当該品質保証を開始し終了するまでの開始終了時刻情報と、を含んで受けて、該制御ステップでは、当該品質保証を要求する上記ネットワークにおける２つの端点間の区間と同区間のパスであって、上記品質保証要求における開始終了時刻の時間帯の全部又は一部を含む時間に設定されており、かつ上記品質保証要求を満たすために必要な帯域が残っており、更に、上記品質保証要求を上記パスに収容した場合に、上記品質保証要求における開始終了時刻の時間帯において、当該パスに利用する品質保証用に割り当てられた帯域を超えない場合には、該収容可否判定部においては当該パスに上記品質保証要求の接続を収容できると判定することを特徴としている。
【発明の効果】
【００２０】
このように、本発明によれば、制御部により、記憶部の内容を参照しながら、時間ごとに要求される区間や帯域の変化にあわせて、生成するパスも時間ごとに適切に配置することにより、要求の発生状況に応じて柔軟にパスを生成することができるようになり、パス設定処理の効率化とともにネットワーク資源の利用効率の最適化を図ることができる利点がある。即ち、予約型の品質保証要求に対して最適な経路に沿って資源割り当てを行ないたい場合に、既に割り当てを行なった品質保証要求のパスを利用することが適切だと判断された場合はこれを用いることでパス設定処理のオーバヘッドを少なくすることが可能である。また、不適切であると判断された場合は新たにパスを検索することで、状況が変化した場合にパスを新たな状況に応じて再配置（再設定）し、資源利用効率の最適化を図ることができる。
【００２１】
また、既存パス収容可否判定部，更新部および要求登録部により、新たに受け付けた品質保証要求の要求内容が、既に設定され又は設定されることになっているパスに品質保証要求を収容させることができるので、パス設定処理のオーバヘッドを減らすことができる利点がある。
【発明を実施するための最良の形態】
【００２２】
以下、図面を参照することにより、本発明の実施の形態について説明する。
図２は本発明の一実施形態にかかるネットワーク制御装置を適用したＭＰＬＳネットワークシステムを示す図である。ここで、ネットワーク制御装置１００は、ＭＰＬＳネットワーク２００についての設定の制御を行なうためのものであり、ＭＰＬＳネットワーク２００は、例えば複数の（図２中においては６つ）のネットワーク機器としてのルータ２０１〜２０６が接続されて構成されている。
【００２３】
ここで、ＭＰＬＳネットワーク２００において、ルータ２０１〜２０５は、外部ネットワークと直接つながるエッジルータであり、ルータ２０６は外部ネットワークと直接つながらないコアルータである。
コアルータ２０６は、各エッジルータ２０１〜２０５との間をそれぞれリンク２１１〜２１５を通じて接続され、互いに隣接するエッジルータ２０１〜２０５間がリンク２１６〜２２０を通じて接続されている。
【００２４】
一般のＩＰネットワークでは、ＩＰパケットに付されたヘッダ部のＩＰアドレスをもとに、ノードがパケットを受信するごとに次にパケットを転送するノードを決定するようになっている。これに対して、ＭＰＬＳネットワーク２００では、各エッジノード間で特定の経路を辿るパス（ＬＳＰ）を設定しておいて、このパス上のルータ２０１〜２０６で転送されるパケットにはパスを識別するためのＬＳＰ番号に基づきラベルが付されて、このラベルによるスイッチングによって、設定されたパスを通じてパケット転送を行なうことができるようになっている。
【００２５】
すなわち、例えば送信元アドレス(source address)，宛て先アドレス（destination address）の組を単位としてＬＳＰを予め割り当てておき、外部からのパケットの受信時に、これらの組みが同一のパケットについてはラベルスイッチングにより同一のＬＳＰを使用してパケット転送を行なうことができるようになっている。
ネットワーク制御装置１００は、上述のＭＰＬＳネットワーク２００をなす各ルータ２０１〜２０６に制御ライン２３０を介してそれぞれ接続されて、各ルータ２０１〜２０６における通信設定等を設定制御することを通じ、ＬＳＰの設定制御を行なうものである。具体的には、ＭＰＬＳネットワーク２００内のＬＳＰの使用可能帯域や残使用可能帯域を管理するとともに、ネットワーク資源の有効利用を図りながら品質保証要求に応じたＬＳＰの設定制御を行なうようになっている。
【００２６】
図１は本実施形態にかかるネットワーク制御装置１００を示すブロック図である。ネットワーク制御装置１００は、この図１に示すように、受付制御部１０，ＱＯＳ制御部２０，経路計算部３０，リクエスト管理データベース（ＤＢ）４０，パス管理データベース５０，リンク帯域管理データベース６０，ネットワーク情報データベース７０，機器設定情報構成部８０および機器設定部９０をそなえて構成されている。
【００２７】
なお、上述のリクエスト管理データベース（ＤＢ）４０，パス管理データベース５０，リンク帯域管理データベース６０，ネットワーク情報データベース７０により、ネットワーク２００の管理のための情報を記憶する記憶部１を構成し、ＱＯＳ制御部２０，経路計算部３０，機器設定情報構成部８０および機器設定部９０により、ネットワーク２００における２つの端点にかかるネットワーク機器（即ち５つのエッジルータ２０１〜２０５のうちの２つ）の接続について予約型の品質保証要求を受けると、記憶部１に記憶された内容を参照して、既に設定されあるいは設定される予定となっているパスか又は新規に生成するパスを利用して、品質保証要求に対応したパス設定とすべく、そのパスをなすリンクにかかるネットワーク機器の設定を制御する制御部を構成する。
【００２８】
図３は、要求内容記憶部としてのリクエスト管理データベース４０の構成を示す図である。リクエスト管理データベース４０は、受付済みの品質保証要求の内容について記憶するもので、具体的にはこの図３に示すように、受付済みの品質保証要求としてのリクエスト（♯１，♯２，♯３，…）ごとに、例えば収容すべきパス識別番号（ＬＳＰ番号），要求帯域ならびに開始時刻および終了時刻を示すタイムスロット番号を記憶しておくようになっている。
【００２９】
たとえば、リクエスト♯１としての品質保証要求の内容として、収容すべきパス♯１のＬＳＰ番号，要求帯域としての５Ｍｂｐｓ，開始時刻を示すタイムスロット番号「３」および終了時刻を示すタイムスロット番号「４」をリクエスト管理データベース４０に記憶するようになっている。
なお、ネットワーク制御装置１００においては、このタイムスロットをパス設定を行なう時間単位としているが、このタイムスロットとしては任意時間を単位とすることができる。例えば１０分を１タイムスロットとしてもよいし、１時間を１タイムスロットとしてもよい。
【００３０】
また、図４はパス管理記憶部としてのパス管理データベース５０の構成を示す図である。パス管理データベース５０は、既に設定されあるいは設定される予定となっているパスについての管理情報を記憶するものである。具体的には、この図４に示すように、設定されあるいは設定される予定となっているパス（♯１，♯２，…）ごとのホップ数，構成リンク，当該パスにおける入口ルータおよび出口ルータ，パス設定される開始時刻および終了時刻並びに当該パスについての各タイムスロットにおける確保すべき帯域に関する情報を記憶するようになっている。
【００３１】
たとえば、パス♯１の管理情報を、入口ルータをルータ２０４，出口ルータをルータ２０２とし、２つのリンク２１４および２１２からなるホップ数２のパスとするとともに、開始時刻をタイムスロット「３」、終了時刻をタイムスロット「７」とし、各タイムスロット「３」〜「７」ごとの確保帯域を、リクエスト♯１，♯２（図３参照）の内容に対応して、それぞれ、５Ｍｂｐｓ，６Ｍｂｐｓ，１Ｍｂｐｓ，１Ｍｂｐｓ，１Ｍｂｐｓとして、パス管理データベース５０に記憶するようになっている。
【００３２】
さらに、図５はリンク情報記憶部としてのリンク帯域管理データベース６０の構成を示す図である。リンク帯域管理データベース６０は、ＭＰＬＳネットワーク２００を構成するネットワーク機器としてのルータ２０１〜２０６相互の接続に関する情報をリンク情報として記憶するものである。具体的には、この図５に示すように、リンク（２１１〜２２０）についての割り当て可能残帯域（ＷLAvail）および設定されるパス本数（Ｎpath）を、タイムスロット（「１」，「２」，「３」，…）ごとに記憶するようになっている。
【００３３】
また、図６はネットワーク機器管理情報記憶部としてのネットワーク情報データベース７０の構成を示す図である。ネットワーク情報データベース７０は、ＭＰＬＳネットワーク２００を構成するルータ２０１〜２０６についての管理情報を記憶するものである。具体的には、各ルータ２０１〜２０６におけるリンクごとの、自ＩＰアドレス，接続先ＩＰアドレス，当該リンクにおける物理帯域ＷＬおよび使用可能帯域ＷLMAXを、管理情報として記憶するようになっている。尚、使用可能帯域ＷLMAXとしては、ネットワーク２００のポリシーによって決定される固定値とすることができるが、変動するようにしてもよい。
【００３４】
また、受付制御部１０は、要求（リクエスト）発行者であるネットワーク管理者ないしユーザからの品質保証サービス要求を受け付けるもので、受け付けた品質保証サービス要求については、ＱＯＳ制御部２０に通知するようになっている。この受付制御部１０においては、一つの品質保証サービス要求を受け付けるたびにその要求をＱＯＳ制御部２０に通知するようになっているが、複数の品質保証サービス要求をまとめてＱＯＳ制御部２０に通知するようにしてもよい。
【００３５】
また、制御部をなすＱＯＳ制御部２０は、受付制御部１０から通知された品質保証要求を受けて、上述のパス管理データベース５０にて記憶されている既存パス（既に設定され又は設定される予定となっている）か、又は新規パスを用いることにより、その要求に対応したネットワーク機器やパス設定等を、記憶部としてのデータベース４０，５０，６０，７０（以下、単に４０〜７０と記載する場合がある）に登録するものであり、後述する既存パス利用可否判定部２１，新規パス生成部２２，既存パス属性変更部２３およびリクエスト収容部２４をそなえて構成されている。
【００３６】
さらに、経路計算部３０は、ＱＯＳ制御部２０からの指示を受けて、品質保証サービス要求に対して割り当てる資源を決定するために新規パスの経路計算を行なうものである。
また、ＱＯＳ制御部２０の既存パス利用可否判定部２１は、受付制御部１０から通知された品質保証サービス要求を入力されて、上述のパス管理データベース５０およびリンク帯域管理データベース６０を参照し、現在設定中かあるいは設定する予定となっている既存パスのなかで、品質保証要求を実行するために適切であるパスがあるか否かを判定するものである。
【００３７】
すなわち、既存パス利用可否判定部２１は、品質保証要求にかかる内容と、パス管理データベース５０およびリンク帯域管理データベース６０に記憶された内容とに基づいて、既に設定されあるいは設定される予定となっているパスに、上述の品質保証要求の接続を収容できるか否かを判定する既存パス収容可否判定部として機能する。
このとき、既存パス利用可否判定部２１においては、品質保証サービス要求にかかる要求区間にあたるパスが要求時間に存在し、且つそのパスに沿ってリンクの割り当て可能な資源（帯域）が十分に残っている場合は、そのパスで要求を実行することが適切であると判定する。これに対し、品質保証サービス要求にかかる要求区間にあたるパスが要求時間に存在せず、または存在してもそのパスに沿ってリンクの割り当て可能な資源（帯域）が十分に残っていない場合は、新規パスの経路を計算する要求を出力するようになっている。
【００３８】
また、新規パス生成部２２は、既存パス利用可否判定部２１から、新規パスの経路を計算する要求を受けると、リンク帯域管理データベース６０およびネットワーク情報データベース７０を参照することにより、図７に示すような経路計算用ネットワーク情報１１０を作成して、経路計算部３０に対して新規パスの経路計算を依頼するものである。上述の経路計算用ネットワーク情報１１０としては、この図７に示すように、ネットワーク情報データベース７０に記憶されている管理情報に加えて、ルータ対応のリンクに応じた利用可能残帯域ＷLAvailを付加した、データベースとして構成することもできる。
【００３９】
したがって、既存パス利用可否判定部２１で既に設定されあるいは設定される予定となっているパスに上述の品質保証要求の接続を収容できないと判定された場合に、リンク帯域管理データベース６０およびネットワーク情報データベース７０に記憶された内容とに基づいて、その品質保証要求に対応した端点ルータ間の接続のための経路を新規に検索する新規経路検索部として、上述の新規パス生成部２２および経路計算部３０が機能する。
【００４０】
このとき、新規パス生成部２２において、経路計算部３０での経路計算の結果、新規パスとして生成可能な経路が得られた場合には、当該経路を収容可能な既存パスがあるか否かを再度判定すべく既存パス利用可否判定部２１に依頼することができるようになっている。そして、既存パス利用可否判定部２１では、新規パス生成部２２からの経路を既存パスで収容できないと判定された場合には、この時点で新規パスを生成すべきであると判定する。
【００４１】
換言すれば、既存パス利用可否判定部２１においては、新規経路検索部２２，３０において検索された経路についても、既に設定されあるいは設定される予定となっているパスを利用すれば、品質保証要求の接続を収容できるか否かを判定するようになっている。そして、上記判定の結果上記既に設定されあるいは設定される予定となっているパスに上記経路を収容できないと判定された場合には、後述のリクエスト収容部２４において、検索された経路についてのパスを新規に生成するための要求をリクエスト管理データベース４０に登録するようになっている。
【００４２】
また、既存パス属性変更部２３は、上述の既存パス利用可否判定部２１において既存パスで品質保証要求を実行することが適切であると判定された場合において、その品質保証要求を当該既存パスに収容するため、パス管理データベース５０に記憶されているパス属性を変更するものである。
換言すれば、この既存パス属性変更部２３は、既存パス利用可否判定部２１で既に設定されあるいは設定される予定となっているパスに品質保証要求の接続を収容できると判定された場合に、パス管理データベース５０に記憶された内容を上述の品質保証要求の内容に沿って更新する更新部として機能する。
【００４３】
すなわち、更新部としての既存パス属性変更部２３においては、既存パス利用可否判定部２１において、既に設定されあるいは設定される予定となっているパスの設定開始終了時刻の属性を変更すれば、上述の品質保証要求の接続をその既存パスに収容できると判定された場合には、パス管理データベース５０における当該既存パスの設定開始終了時刻の属性を更新するようになっている。
【００４４】
さらに、リクエスト収容部２４は、既存パス利用可否判定部２１での判定の結果、受付制御部１０で受け付けた品質保証要求に対して既存パスまたは新規パスを利用するという対応が決定した場合において、当該決定した内容およびその品質保証要求をデータベース４０〜７０に反映する。
具体的には、リクエスト収容部２４においては、当該品質保証要求に対応したリクエスト管理情報をデータベース４０に登録するようになっている。尚、経路計算部３０で新規パスとして生成可能な経路が検索できなかった場合には、呼損とし、リクエスト収容部２４では当該呼損となった品質保証要求は収容しない。即ち、このリクエスト収容部２４は、リクエスト管理データベース４０に当該品質保証要求の内容を受付済みの内容として登録する要求登録部として機能する。
【００４５】
さらに、リクエスト収容部２４においては、上述のごとき品質保証要求に対する対応を決定した場合において、受付可か否かの結果を示す情報（受付可否情報）を受付制御部１０に対して通知する。これにより、受付制御部１０においては、リクエスト収容部２４からの受付可否情報をもとに要求元に対して応答を行なうことができる。
また、機器設定情報構成部８０は、記憶部としてのデータベース４０〜７０の内容を参照して、ルータ２０１〜２０６に対して設定を行なうための設定情報を構成するものである。具体的には、機器設定情報構成部８０においては、装置１００の制御サイクルに従って、リクエスト管理データベース４０およびパス管理データベース５０の情報を読み出して、ルータ２０１〜２０６の設定に関して新規に設定すべき内容又は設定変更すべき内容を取り出し、機器設定に必要な設定情報を構成して機器設定部９０に通知するようになっている。
【００４６】
そして、機器設定部９０は、機器設定情報構成部８０にて構成された設定情報を受けて、各ルータ２０１〜２０６に対して上述の機器設定のための制御信号を出力するものである。
換言すれば、上述の機器設定情報構成部８０および機器設定部９０により、記憶部４０〜７０に記憶された内容を参照しながら、品質保証要求に対応した端点ルータ間の接続にかかる当該ルータ２０１〜２０６の設定を制御する機器設定制御部としての機能を有している。
【００４７】
上述の構成による、本発明の一実施形態にかかるＭＰＬＳネットワーク２００に適用されたネットワーク制御装置１００によるパス設定動作について、図８および図９のフローチャートを参照することにより説明していくこととする。
まず、図８に示すように、受付制御部１０において要求発行者からの品質保証要求（リクエストＲ）を受ける（ステップＳ１）。この品質保証要求Ｒには、当該品質保証を要求するネットワーク２００における２つの端点間の区間の識別情報と、品質保証すべき帯域情報（リクエスト帯域ＲＢ）と、当該品質保証を開始し終了するまでの開始終了時刻情報と、を少なくとも含めることができる。尚、上述の端点間の区間の識別情報としては、品質保証要求の対象となる通信を行なう２つのルータによって定義される指定区間情報を用いることができる。
【００４８】
ＱＯＳ制御部２０の既存パス利用可否判定部２１では、受付制御部１０からの品質要求を受け取ると（品質保証要求受取ステップ）、パス管理データベース５０およびリンク帯域管理データベース６０を参照し、現在設定中あるいは設定する予定となっている既存パスのなかで、この受付制御部１０からの品質保証要求Ｒを実行するために適切であるパスがあるか否かを判定する（ステップＳ２〜ステップＳ８）。
【００４９】
すなわち、既存パス利用可否判定部２１において、この品質保証要求Ｒに含まれる指定区間を接続するパスであって、少なくとも指定時間の一部において設定される予定となっているパスがあるか否かを判定する（ステップＳ２）。
このとき、この条件に該当する既存パスが存在しない場合には、既存パスのなかには品質保証要求Ｒを実行するために適切であるパスが無いと判定する（ステップＳ２のＮＯルート）。これに対し、この条件に該当する既存パスＡi（添字のiは、パスが複数存在した場合に各々を識別するものとする）が存在する場合には（ステップＳ２のＹＥＳルート）、更に、この条件に該当する全ての既存パスＡｉに対して、リクエストＲを収容可能か否かについて判定する（ステップＳ３〜ステップＳ７）。
【００５０】
すなわち、当該品質保証を要求するネットワーク２００における２つの端点間の区間と同区間のパスであって、その品質保証要求における開始終了時刻の時間帯を少なくとも一部に含む時間に設定されており、かつ品質保証要求Ｒを満たすために必要な帯域が残っているものが、パス管理記憶部で管理されている場合に、既存パス利用可否判定部２１においては当該パスに品質保証要求Ｒの接続を収容できると判定する。
【００５１】
具体的には、既存パス利用可否判定部２１においては、指定時間帯において、上述の条件に該当する既存パスＡｉを構成するリンクの残り予約可能帯域ＷLAvailの最小値が、リクエスト帯域ＲＢ以上であるか否かを、該当する既存パスＡｉごとに判定していく（ステップＳ３のＮＯルートからステップＳ４）。
リクエストＲが、タイムスロット「４」〜「６」を指定時間とし、図２に示すルータ２０４および２０２間の接続について帯域２Ｍｂｐｓの品質保証要求である場合において、既存パス利用可否判定部２１においては、パス管理データベース５０を参照することにより、パス♯１を条件に該当するパスとして取り出すことができる。そして、指定時間であるタイムスロット「４」〜「６」における、当該パス♯１を構成するリンク２１４，２１２における予約可能帯域ＷLAvailをリンク帯域管理データベース６０から取り出して、これら予約可能帯域ＷLAvailの最小値がリクエスト帯域ＲＢ以上であるか否かを判定する。
【００５２】
たとえば、パス♯１を構成するリンクの予約可能帯域ＷLAvailの最小値が例えば４Ｍｂｐｓで、リクエスト帯域ＲＢが例えば２Ｍｂｐｓである場合には、当該パス♯１を構成するリンクの予約可能帯域ＷLAvailの最小値がリクエスト帯域ＲＢ以上であると判定する。
また、既存パスＡｉのうちのある既存パスＡｋを構成するリンクの残り予約可能帯域ＷLAvailの最小値が、リクエスト帯域ＲＢよりも小さい場合には、当該パスＡｋはリクエストＲを実行するためには適切でないと判定する（ステップＳ４のＮＯルート）。尚、パス♯１以外にも条件に該当する既存パスがある場合には、その既存パスについても同様に判定する（ステップＳ３のＮＯルート）。
【００５３】
ここで、既存パスＡｉのうちのある既存パスＡｋを構成するリンクの残り予約可能帯域ＷLAvailの最小値が、リクエスト帯域ＲＢよりも大きい場合には（ステップＳ４のＹＥＳルート）、既存パス利用可否判定部２１においては、更に、その指定時間帯で、既存パスＡｋを用いて品質保証サービスを提供する際に予め設定されている割り当て可能な最大帯域ＲPMAXから使用帯域を差し引いた空き帯域の最小値が、リクエストＲの帯域ＲＢ以上であるか否かを判定する（ステップＳ５）。
【００５４】
そして、このＲPMAXから使用帯域を差し引いた帯域の最小値が、リクエスト帯域ＲＢ以上である場合には、当該パスＡｋを、リクエストＲを収容可能なパスとする一方（ステップＳ６）、ＲPMAXから使用帯域を差し引いた帯域の最小値がリクエスト帯域ＲＢよりも小さい場合には、後述する比較フラグをオンとして（ステップＳ７）、次の既存パスについてのリクエストＲを収容した実行の適否を判定する（ステップＳ３〜ステップＳ７）。
【００５５】
換言すれば、品質保証を要求するネットワーク２００における２つの端点間の区間と同区間の既存パスであって、品質保証要求Ｒにおける開始終了時刻の時間帯の全部又は一部を含む時間に設定されており、かつ品質保証要求Ｒを満たすために必要な帯域が残っており、更に、品質保証要求Ｒを当該パスに収容した場合に、品質保証要求Ｒにかかる開始終了時刻の時間帯において、当該パスに利用する品質保証用に割り当てられた帯域を超えない場合には、既存パス利用可否判定部２１においては当該既存パスに品質保証要求Ｒの接続を収容できると判定するのである。
【００５６】
図１０および図１１は、上述のステップＳ４，ステップＳ５でリクエスト帯域ＲＢと比較対象となっている、リンクの予約可能帯域ＷLAvailと、既存パスＡｋにおける割り当て可能な最大帯域ＲPMAXと、の関係について説明するための図である。この図１０に示すように、ノードＩ，Ｊ間のリンクＩＸは、エッジノードＫ，Ｍ間のパスＰＡ，エッジノードＫ，Ｎ間のパスＰＢ，エッジノードＬ，Ｍ間のパスＰＣおよびエッジノードＬ，Ｎ間のパスＰＤで共用されているものとする。
【００５７】
図１１は、上述の図１０に示すようなリンクＩＸを通じたパスＰＡ〜ＰＤが設定されている場合において、このリンクＩＸを各パスＰＡ〜ＰＤが占有する帯域の関係について示す図である。図中、円筒の太さは帯域の大きさを表すものであり、リンクＩＸを表す円筒の太さはリンクＩＸの物理帯域ＷＬの大きさを、パスＰＡ〜ＰＤを表す円筒の太さはそれぞれのパスで収容しているリクエストに割り当てられた帯域の和の大きさを示している。
【００５８】
このとき、図１１に示すように、ネットワーク情報データベース（図６参照）７０に記憶されているリンクＩＸの使用可能帯域ＷLMAXと、上述のパスＰＡ〜ＰＤにおいて確保されている帯域の総和との差が、リンク帯域管理データベース６０（図５参照）で記憶されているリンクＩＸの利用可能残帯域ＷLAvailにあたるものである。
これに対して、ＲPMAXは、各パスＰＡ〜ＰＤを設定するに当たって、個々のパスＰＡ〜Ｄの帯域の大きさについてＲPMAXを超えないように規制をかけるものである。換言すれば、図１１に示すように、各パスＰＡ〜ＰＤに割り当てられた帯域は、ＲPMAX以下である。即ち、各パスＰＡ〜ＰＤをなすリンクにおける使用帯域と上述のＲPMAXとの差分が各パスの空き帯域となるが、この空き帯域がリクエストＲの帯域ＲＤよりも小さい場合には、リクエストＲを収容することができないと判定するのである。
【００５９】
換言すれば、既に設定されているパスを使うことで処理のオーバヘッドは回避できるが、あまりにも多くの要求に対しての資源割り当てをおなじ経路で行なうと、特定のリンクの使用率を上げてしまい、ボトルネックをつくる可能性がある。各パスで割り当てる資源の上限ＲPMAXを決め、上限を超えるときは別の最適経路がないかどうか検索することにより、リンクを特定のパスで独占することを回避し、リンクの使用負荷を分散させる効果が得られる。
【００６０】
このようにして、品質保証要求Ｒに含まれる指定区間を接続するパスであって、少なくとも指定時間の一部において設定される予定となっているパス（既存パス）に該当するものの全てについて、リクエストＲを収容した実行の適否の判定の結果、リクエストＲを収容しての実行が適した既存パスＡｋがある場合は（ステップＳ３のＹＥＳルート，ステップＳ８のＹＥＳルート）、その既存パスＡｋをリクエストＲを収容するパスに決定する。
【００６１】
このとき、上述の既存パスについての実行適否の判定の結果、収容可能なパスとして一本の既存パスが得られている場合には、その既存パスを、リクエストＲを収容するパスとして決定するが（ステップＳ９のＮＯルートからステップＳ１１）、収容可能なパスとして複数本の既存パスが得られている場合には、各収容可能なパスについての経路評価値を定め、その経路評価値に基づいて、リクエストＲを収容するパスを１本のパスに定める（ステップＳ９のＹＥＳルートからステップＳ１０，Ｓ１１）。
【００６２】
図１２（ａ），図１２（ｂ）は、ともに収容可能なパスについて定められた経路評価値によって、リクエストＲを収容するパスを１本に定める手法の一例を説明するための図である。リクエストＲを収容可能な既存パスとして、複数の既存パスが得られている場合においては、既存パス利用可否判定部２１においては、リンク帯域管理データベース６０を参照して、要求された時間帯でのそれぞれの既存パスをなすリンクの使用可能帯域ＷLMAXと、使用するパス数（Npath）との比についての平均値（比平均値）を上述の経路評価値として算出し、その平均値が最小となる既存パスを、リクエストＲを収容するパスとして決定する。
【００６３】
たとえば、図１２（ａ）に示す２ホップのパスＰ１と、図１２（ｂ）に示す２ホップのパスＰ２とが、リクエストＲを収容可能なパスとして得られている場合において、パスＰ１の比平均値は「２５．２」で、パスＰ２の比平均値は「７．９」となるので、比平均値の大きいパスＰ１を、リクエストＲを収容する既存パスとして特定する。
すなわち、パスＰ１の比平均値を求めると次のとおりとなる。即ち、パスＰ１の第１リンクＬ１１の要求時間帯における平均収容パス数は３であり、使用可能帯域ＷLMAXが７０Ｍｂｐｓである場合には、上述の比の値は「２３．３」となる一方、パスＰ１の第２リンクＬ１２の要求時間帯における平均収容パス数は４であり、使用可能帯域ＷLMAXが１０８Ｍｂｐｓである場合には、上述の比の値は「２７」となる。従って、パスＰ１の比平均値は、「２３．３」および「２７」の平均「２５．２」となる。
【００６４】
一方、パスＰ２の比平均値を求めると次のとおりとなる。即ち、パスＰ２の第１リンクＬ２１の要求時間帯における平均収容パス数は１０であり、使用可能帯域ＷLMAXが７０Ｍｂｐｓである場合には、上述の比の値は「７」となる一方、パスＰ２の第２リンクＬ２２の要求時間帯における平均収容パス数は８であり、使用可能帯域ＷLMAXが７０Ｍｂｐｓである場合には、上述の比の値は「８．８」となる。従って、パスＰ２の比平均値は、「７」および「８．８」の平均「７．９」となる。
【００６５】
このような比平均値を用いた判定を行なうことによって、パスの設定されている本数の少ない側のリンクを用いた既存パスにリクエストを収容することができるので、一つのパスあたりで使用できる帯域をより大きくすることができ、既存パスにより多くの要求を効率良く収容することができる。即ち、パスに収容するフローの集約度を上げることができ、余計なパス設定を減らすことができる。
【００６６】
なお、ネットワークを構成するリンクに関して、使用可能帯域ＷLMAXが各リンクにおいて全て同一である場合には、要求された時間帯でのリンクを使用するパス数の平均値を上述の経路評価値とし、この平均値が小さいほうのパスをリクエストＲを収容するパスとして特定するようにしてもよい。
このようにしてリクエストＲを収容する既存パスを決定した場合においては、その既存パスについての設定期間に関し、リクエストＲとして要求されている要求期間が、収容元となる既存パスＡｋの設定期間に含まれているか否かを判定する（ステップＳ１２）。
【００６７】
ここで、リクエストＲとして要求されている要求期間が、収容元となる既存パスＡｋの設定期間に含まれている場合には（ステップＳ１２のＹＥＳルート）、その既存パスにリクエストＲを収容予約する。即ち、既存パス利用可否判定部２１においては、既存パス属性変更部２３およびリクエスト収容部２４に対して、既存パスＡｋにリクエストＲを収容すべくデータベース４０〜７０の内容の更新を依頼する（ステップＳ１４）。
【００６８】
また、リクエストＲとして要求されている要求期間が、収容元となる既存パスＡｋの設定期間に含まれていない場合には、収容元パスの開始および終了時刻を、リクエストＲが収まる（リクエストＲにおける指定時間が含まれる）時間に変更した後（ステップＳ１２のＮＯルートからステップＳ１３）、上述の場合と同様、その既存パスにリクエストＲを収容予約する（ステップＳ１４）。このとき、既存パス属性変更部２３およびリクエスト収容部２４においては、ステップＳ１３での収容元パスの開始終了時刻の設定を、ステップＳ１４でのデータベース４０〜７０の更新と一括して行なうようにしてもよい。
【００６９】
これにより、機器設定情報構成部８０においては、リクエスト管理データベース４０の内容を参照して、リクエストＲを既存パスに収容するための機器設定情報を構成し、機器設定部９０を通じてルータ２０１〜２０６を設定制御することができる。換言すれば、上述のＱＯＳ制御部２０，機器設定情報構成部８０および機器設定部９０における処理を通じて、品質保証要求に対応したパス設定とすべくルータ２０１〜２０６の設定を制御することができる（制御ステップ）。
【００７０】
図１３，図１４（ａ）および図１４（ｂ）は、上述のステップＳ１〜Ｓ１４を通じて、既存パスＡｋにリクエストＲを収容させる一例について説明する図である。
この図１３，図１４（ａ）および図１４（ｂ）の例においてはタイムスロットの単位時間を１時間とし、各リンクの物理帯域は１００Ｍｂｐｓであり使用可能な帯域ＷLMAXは７０Ｍｂｐｓであるとする。本実施形態におけるネットワーク制御装置１００においては、このネットワーク２００のリンク、帯域割り当て状況、パス（経路）をデータベース４０〜７０で管理して、品質保証要求Ｒを受付制御部１０で受けると、既存パス利用可否判定部２１で、データベース４０〜７０で管理している既存パスを用いて受け付けるか、新たなパスを生成するか判定し、機器設定部９０で、実際にネットワーク機器としてのルータ２０１〜２０６への設定を行なう。
【００７１】
たとえば、図１３に示すように、時刻１０時から１２時までに、ノード２０１→ノード２０３の区間に帯域保証パスＰ１（経路は、ノード２０１〜２０３で接続される経路）が設定される予定となっており、既に３０Ｍｂｐｓの帯域要求を時刻１０時から１２時まで受け付けているものとする。また、１１時から１４時までにノード２０２→ノード２０４の区間に帯域保証パスＰ２（経路は、ノード２０２〜２０４で接続される経路）が設定される予定となっており、既に１５Ｍｂｐｓの帯域要求を時刻１１時から１４時まで受け付けているものとする。図１４（ａ）は、上述のごときネットワーク設定がなされている場合のリンク帯域管理データベース６０およびパス管理データベース５０のうち、本説明で使用する情報の部分を示す図である。リンク帯域管理データベース部分では、タイムスロットごとに各リンクの確保帯域（利用可能残帯域）、パスの本数を示している。また、パス管理データベース部分では、タイムスロットごとに概パスで確保している帯域を示している。
【００７２】
この状況において、あるユーザＵ１が、ノード２０２→ノード２０４間の区間で、時間帯１１時から１２時で、帯域２０Ｍｂｐｓの品質保証要求Ｒ１を出したとき、その区間および時間帯にはパスＰ２が存在し、パスＰ２を構成するリンク２１７と２１８には時刻１１時から１２時の間にそれぞれ４５Ｍｂｐｓ，１５Ｍｂｐｓの帯域が割り当て済みである。即ち、リンクの利用可能残帯域はそれぞれ２５Ｍｂｐｓ，５５Ｍｂｐｓであり、リクエストＲ１の帯域２０Ｍｂｐｓを収容しても問題ないことから、ネットワーク制御装置１００においては、パスＰ２でリクエストＲ１が受け付け可能であると判定し、新たなパスを生成することなく要求を受け付ける（ステップＳ１２のＹＥＳルートからステップＳ１４参照）。
【００７３】
さらに、別のユーザＵ２が、ノード２０２→ノード２０４間の区間で、時間帯１３時から１５時に、帯域５Ｍｂｐｓの品質要求Ｒ２を出したとき、パスＰ２の終了時刻を時刻１５時まで延長すれば収容可能であり、またリンク２１７，２１８の空き帯域も十分に存在することから、ネットワーク制御装置１００においては、パスＰ２でユーザＵ２のリクエストＲ２が受け付け可能であると判定し、新たなパスを生成することなく要求Ｒ２を受け付ける（ステップＳ１２のＮＯルートからステップＳ１３，Ｓ１４）。
【００７４】
なお、上述のユーザＵ１，Ｕ２からのリクエストＲ１，Ｒ２を受け付けると、既存パス利用可否判定部２１からの指示を受けて、既存パス属性変更部２３により、リンク帯域管理データベース６０およびパス管理データベース５０を、図１４（ａ）のごとき内容から図１４（ｂ）に示すような内容に更新することができる。
ところで、上述の図８に示すステップＳ２において、品質保証要求Ｒに含まれる指定区間を接続するパスであって、少なくとも指定時間の一部において設定される予定となっているパス（既存パス）が無いと判定された場合、又は、ステップＳ８において、このような既存パスがあったとしても収容可能なパスが無いと判定された場合には、図９に示すように、既存パス利用可否判定部２１においては、新規パス生成部２２に対して、新規パスの検索の指示を行なう（ステップＳ１５）。
【００７５】
すなわち、新規パス生成部２２においては、経路計算用ネットワーク情報１１０（図７参照）を生成して、これを経路計算部３０に渡すことにより、要求されたリクエストＲの区間，指定時間帯および帯域を満たす最適な新規経路の計算を依頼する。具体的には、新規パス生成部２２および経路計算部３０では、経路計算用ネットワーク情報（経路検索用トポロジーマップ）１１０をもとに、以下に示すような手順で経路検索を行なう。
【００７６】
まず、新規パス生成部２２において、ネットワークを構成しているリンクのうち、要求品質を満たすために必要な帯域を割り当てることができないリンクは、経路検索用ネットワーク情報１１０から外す。そして、得られた経路検索用ネットワーク情報を用いて、経路計算部３０での経路計算を通じて経路検索を行なう。換言すれば、新規経路検索部２２，３０としては、品質保証要求Ｒにおける開始終了時刻にかかる時間帯において、品質保証用に割り当て可能な残帯域が、この品質保証要求を常に満たす接続を用いて、経路検索を行なう。
【００７７】
このとき、例えば、要求時間帯（品質保証要求における開始終了時刻にかかる時間帯）で推移する割り当て可能残帯域ＷLAvailの値を用いてリンクのコストを算出し、この算出結果を用いて最適経路検索を行なうことができる。具体的には、要求時間帯の、経路上における割り当て可能残帯域ＷLAvailとして最小値となる値（最小可能残帯域）の逆数を用い、あるいは、要求時間帯の、割り当て可能残帯域ＷLAvailの平均値（平均可能残帯域）用いることにより、経路検索を行なうことができる。
【００７８】
要求された時間帯での割り当て可能残帯域の最小値の逆数を用いた経路検索を行なうようにすると、全てのリンクでの割り当て可能残帯域の最小値を最も大きく保つように経路の検索を行なうことができる。これにより、リンクの利用率の負荷分散を図り、後に発生する新規要求の、一部のリンクのＷLAvailが少ないことに起因する呼損を避けることができる。
【００７９】
また、例えば、リンクを利用するパス数（Npath）の値を用いて経路検索のリンクのコストを算出し、このコストを用いて最適経路検索を行なうこともできる。具体的には、要求時間帯の、リンクを利用するパス数の最大値（最大パス数）を用い、あるいは、要求時間帯の、リンクを利用するパス数の平均値（平均パス数）を用いることにより、経路検索を行なうこともできる。
【００８０】
なお、新規経路検索部２２，３０における新規経路の検索の結果、複数の経路が候補として検索された場合には、既存パス利用可否判定部２１においては、前述のステップＳ１０の場合と同様の経路評価値を算出し、この算出結果をもとに一つの経路を検索結果として特定することができる。
上述のごとく新規パス生成部２２および経路計算部３０によって、リクエストＲに対応する新規経路の検索結果を得た場合においても、既存パス利用可否判定部２１において、この検索結果をもとに再度既存パスを利用できないか否かを判定し、利用できないと判定された場合に新規パスの生成を行なう。
【００８１】
具体的には、前述のステップＳ７において比較フラグをオンとされた既存パスがなく（ステップＳ１６のＮＯルート）、検索された経路と同じ経路で要求時間帯の前後一定時間に設定されている既存パスＢもない場合に（ステップＳ１８のＮＯルート）、この時点で新規パスを経路検索結果の経路で設定し収容元パスとする旨を決定する（ステップＳ２２）。
【００８２】
また、比較フラグをオンとされた既存パスがあっても、（ステップＳ１６のＹＥＳルート）検索結果にかかる経路が比較フラグをオンとされた既存パスと同一の経路ではなく（ステップＳ１７のＮＯルート）、検索された経路と同じ経路で要求時間帯の前後一定時間に設定されている既存パスＢもない場合に（ステップＳ１８のＮＯルート）、この時点で新規パスを経路検索結果の経路で設定し収容元パスとする旨を決定する（ステップＳ２２）。
【００８３】
すなわち、既存パス利用可否判定部２１では、検索された経路で新規にパスを生成すべく、リクエスト収容部２４に指示を出力する。リクエスト収容部２４においては、検索された経路についてのパスを新規に生成すべくデータベース４０〜７０の内容を更新する。このとき、リクエスト収容部２４においては、検索された経路について新規に設定するパスの設定開始および終了時刻を、リクエストＲの開始および終了時刻に合わせるように設定する（ステップＳ２３，Ｓ２４）。
【００８４】
これにより、機器設定情報構成部８０においては、リクエスト管理データベース４０の内容を参照して、検索された経路についてのパスを新規に生成するための機器設定情報を構成し、機器設定部９０を通じてルータ２０１〜２０６を設定制御することができる。換言すれば、上述のＱＯＳ制御部２０，経路計算部３０，機器設定情報構成部８０および機器設定部９０における処理を通じて、品質保証要求に対応したパス設定とすべくルータ２０１〜２０６の設定を制御することができる（制御ステップ）。
【００８５】
図１５，図１６（ａ）および図１６（ｂ）は、上述のステップＳ１５で検索された新規経路に従って、新規パスを生成して、この新規パスにリクエストＲを収容する場合（ステップＳ２２〜Ｓ２４）についての一例を説明する図である。
前述の図１３の場合と同様に、時刻１０時から１２時までに、ノード２０１→ノード２０３に帯域保証パスＰ１（経路はノード２０１−ノード２０２−ノード２０３）が設定される予定となっており、既に３０Ｍｂｐｓの帯域要求を時刻１０時から１２時まで受け付けているものとする。
【００８６】
また、時刻１１時から１４時までにノード２０２→ノード２０４の区間に帯域保証パスＰ２（経路はノードノード２０２−ノード２０３−ノード２０４）が設定される予定となっており、既に１５Ｍｂｐｓの帯域要求を時刻１１時から１４時まで受け付けているものとする。更に、この例においてはステップＳ５での比較対象となるＲPMAX（各パスで割り当て可能な帯域の上限）を３０Ｍｂｐｓとする。
【００８７】
この状況において、ユーザＵ１がノード２０２→ノード２０４の区間で、時間帯１１時から１２時で、帯域２０Ｍｂｐｓの品質要求Ｒ１を出したとき、その区間および時間帯にはパスＰ２が存在し、パスＰ２を構成するリンク２１７，２１８には１１時から１２時の間にそれぞれ４５Ｍｂｐｓ，１５Ｍｂｐｓの帯域が割り当て済みである。即ち、リンクの利用可能残帯域はそれぞれ２５Ｍｂｐｓ，５５Ｍｂｐｓであり、要求Ｒ１の２０Ｍｂｐｓを収容しても問題ない。
【００８８】
しかしながら、要求Ｒ１をパスＰ２で収容すると、パスＰ２に割り当てられる帯域の最大値は３５Ｍｂｐｓとなってしまい、ＲPMAXを超過する。よって、ユーザＵ１のリクエストを収容するために、新規パス生成部２２および経路計算部３０により、より最適な経路があるか検索を試みる。この結果、ノード２０２−ノード２０６−ノード２０４による新たな最適経路を検索結果として得ることができる。
【００８９】
ところで、図９のフローチャートのステップＳ１５において、上述のごとく新規パス生成部２２および経路計算部３０によって、リクエストＲに対応する新規経路の検索結果を得たとき、前述のステップＳ７において比較フラグをオンとされた既存パスがある場合には（ステップＳ１６のＹＥＳルート）、既存パス利用可否判定部２１では、その検索結果にかかる経路が、比較フラグをオンとされた既存パスと同一の経路であるか否かを判定する（ステップＳ１７）。
【００９０】
ここで、検索結果にかかる経路が、比較フラグをオンとされた既存パスＡと同一の経路であると判定された場合には、リクエストＲを収容する収容元のパスを、その比較フラグをオンとされた既存パスに決定する（ステップＳ１７のＹＥＳルートからステップＳ１９）。このとき、この既存パスの確保帯域はRpmaxを超えることになるが、検索された最適な新規パスの経路が既存パスの経路と同じということは、Rpmaxをこえてもその経路が最適であることを示すものであり、この場合のみRpmaxを超えた確保帯域を許すものとする。また、検索結果にかかる経路が、比較フラグをオンとされた既存パスと同一の経路ではないと判定された場合においても（ステップＳ１７のＮＯルート）、検索された経路と同じ経路で要求時間帯の前後一定時間に設定されている既存パスＢがある場合には、当該既存パスＢを、リクエストＲを収容する収容元のパスに決定する（ステップＳ１８のＹＥＳルートからステップＳ１９）。
【００９１】
このようにしてリクエストＲを収容する既存パスを決定した場合においては、その既存パスについての設定期間に関し、リクエストＲとして要求されている要求期間が、収容元となる既存パスの設定期間に含まれているか否かを判定する（ステップＳ２０）。
ここで、リクエストＲとして要求されている要求期間が、収容元となる既存パスの設定期間に含まれている場合には（ステップＳ２０のＹＥＳルート）、その既存パスにリクエストＲを収容予約する。即ち、既存パス利用可否判定部２１においては、既存パス属性変更部２３およびリクエスト収容部２４に対して、既存パスＡにリクエストＲを収容すべくデータベース４０〜７０の内容の更新を依頼する（ステップＳ２４）。
【００９２】
また、リクエストＲとして要求されている要求期間が、収容元となる既存パスの設定期間に含まれていない場合には、収容元パスの開始および終了時刻を、リクエストＲが収まる時間に変更した後（ステップＳ２０のＮＯルートからステップＳ２１）、上述の場合と同様、その既存パスにリクエストＲを収容予約する（ステップＳ２４）。このとき、既存パス属性変更部２３およびリクエスト収容部２４においては、ステップＳ２１での収容元パスの開始終了時刻の設定を、ステップＳ２４でのデータベース４０〜７０の更新と一括して行なうようにしてもよい。
【００９３】
上述したように、検索された経路と同一経路の既存パスであって、要求時間帯の前後一定時間に設定されているものについては、リクエストＲを収容するようにしているが、これは、短い間隔をあけて同じ経路のパスを設定するのは処理オーバヘッドを考慮すると無駄な処理であり、これを回避するためである。尚、短い間隔、即ち要求時間帯の前後一定時間とはどのくらいの時間であるか、という定義はネットワークポリシー等に従って任意に設定できる。
【００９４】
これにより、機器設定情報構成部８０においては、リクエスト管理データベース４０の内容を参照して、検索された経路についてのパスを新規に生成するための機器設定情報を構成し、機器設定部９０を通じてルータ２０１〜２０６を設定制御することができる。換言すれば、上述のＱＯＳ制御部２０，経路計算部３０，機器設定情報構成部８０および機器設定部９０における処理を通じて、品質保証要求に対応したパス設定とすべくルータ２０１〜２０６の設定を制御することができる（制御ステップ）。
【００９５】
したがって、新規経路検索部２２，３０として新規に経路を検索したときは、既存パス利用可否判定部２１で、既存パスと同じ区間で要求時間が一部重なっているような経路が検索された場合には、既存パス属性変更部２３で、その既存パスの設定時間を延長することにより要求を収容することによって、既存パスの適切な保留時間を要求発生状況にしたがってダイナミックに決定することができるほか、頻繁なパス設定処理を回避することができる。
【００９６】
図１７，図１８（ａ）および図１８（ｂ）は、上述のステップＳ１５で検索された新規経路と比較フラグをオンとされた既存パスとが同一経路であると判定された場合、もしくは検索された経路と同じ経路で要求時間帯の前後一定時間に設定されている既存パスが存在すると判定された場合において、その既存パスをリクエストＲを収容するパスとする場合（ステップＳ１９〜Ｓ２１，ステップＳ２４参照）についての一例を説明する図である。
【００９７】
前述の図１５の場合において、新規パス生成部２２および経路計算部３０において経路検索がされた場合において、この検索された経路（ルータ２０２，ルータ２０６およびルータ２０４を通じた経路）と同じ経路で、要求時間帯の前後一定時間に設定されている既存パスとしてパスＰ４がある場合を想定する。
図１７に示すように、既存パスＰ４が、たとえば検索された上述の経路と同一の経路で、時刻１３時から時刻１５時まで設定される予定となっているとすると、同じ経路のパスの設定を時刻１１時に設定してから時刻１２時に終了するパスＰ３を設定し、改めてパスＰ４として時刻１３時にパスを設定しなおすのはネットワーク制御オーバヘッドを増大させる要因となる。
【００９８】
そこで、パスＰ３を生成するのではなく、既存パスＰ４の開始時刻を時刻１１時に早めることで、リクエストＲ１をパスＰ４に収容させることができる。換言すれば、同じ経路の生成時間が比較的近いパスであれば、マージして無駄なパス設定を省いているのである。これにより、冗長なパス生成を行なう必要がなくなり、ネットワーク制御オーバヘッドの増大を抑制させることができる。
【００９９】
図１８（ａ）に示すパス管理データベース５０およびリンク帯域管理データベース６０は、上述のパスＰ４を生成する予定となっている場合において、要求Ｒ１に対応して新規パスを生成するために更新された場合を示すものであり、図１８（ｂ）に示すパス管理データベース５０およびリンク帯域管理データベース６０は、上述のパスＰ４を生成する予定となっている場合において、パスＰ４でリクエストＲ１を収容するために更新された箇所にかかる部分を示すものである。
【０１００】
すなわち、新規パスを生成する際には、図１８（ａ）に示すパス管理データベース５０のようにパスＰ３の内容が書き込まれているが、リクエストＲ１を既存パスＰ４で収容させる場合には、図１８（ｂ）に示すパス管理データベース５０のように、Ｐ４の属性を変更するのみで足りている。
このように、本発明の一実施形態によれば、制御部としてのＱＯＳ制御部２０，経路計算部３０，機器設定情報構成部８０および機器設定部９０により、時間ごとに要求される区間や帯域の変化にあわせて、生成するパスも時間ごとに適切に配置することにより、要求の発生状況に応じて柔軟にパスを生成することができるようになり、パス設定処理の効率化とともにネットワーク資源の利用効率の最適化を図ることができる利点がある。
【０１０１】
すなわち、予約型の品質保証要求に対して最適な経路に沿って資源割り当てを行ないたい場合に、既に割り当てを行なった品質保証要求のパスを利用することが適切だと判断された場合はこれを用いることで割り当て処理のオーバヘッドを少なくすることが可能である。また、不適切であると判断された場合は新たにパスを検索することで、状況が変化した場合にパスを新たな状況に応じて再配置（再設定）し、資源利用効率の最適化を図ることができる。
【０１０２】
また、既存パス利用可否判定部２１，既存パス属性変更部２３およびリクエスト収容部２４により、新たに受け付けた品質保証要求の要求内容が、既に設定され又は設定されることになっている既存パスに品質保証要求を収容させることができるので、資源割り当て処理のオーバヘッドを減らすことができる利点がある。
なお、本発明は、上述した実施形態のほか、本発明の趣旨を逸脱しない範囲で種々変形して実施することができる。
【０１０３】
たとえば、上述の本実施形態においては、６個のルータ２０１〜２０６からなるＭＰＬＳネットワーク２００に本発明を適用した場合について詳述しているが、本発明によればこれに限定されず、その他のトポロジ構成を持つＭＰＬＳネットワークとすることも、もちろん可能である。
また、上述ごとき実施形態により、本発明の装置を製造することは可能である。
【０１０４】
（付記１）  複数のネットワーク機器が接続されてなるネットワークにおいて、該ネットワーク上の２つのネットワーク機器間で通信を行なうためのパスの設定について制御するネットワーク制御装置であって、
上記ネットワークの管理のための情報を記憶する記憶部と、
上記ネットワークにおける２つの端点にかかるネットワーク機器の接続について予約型の品質保証要求を受けると、該記憶部に記憶された情報を参照して、既に設定されあるいは設定される予定となっているパスか又は新規に生成するパスを利用して、該品質保証要求に対応したパス設定とすべく、上記接続にかかるネットワーク機器の設定を制御する制御部と、をそなえて構成されたことを特徴とする、ネットワーク制御装置。
【０１０５】
（付記２）  該記憶部が、
上記既に設定されあるいは設定される予定となっているパスについての管理情報を記憶するパス管理記憶部と、
上記ネットワークを構成するネットワーク機器相互の接続に関する情報をリンク情報として記憶するリンク情報記憶部と、をそなえ、
該制御部が、上記品質保証要求にかかる内容と、上記のパス管理記憶部およびリンク情報記憶部に記憶された内容とに基づいて、上記既に設定されあるいは設定される予定となっているパスに上記品質保証要求の接続を収容できるか否かを判定する既存パス収容可否判定部をそなえて構成されたことを特徴とする、付記１記載のネットワーク制御装置。
【０１０６】
（付記３）  該記憶部が、受付済みの品質保証要求の内容について記憶する要求内容記憶部をそなえ、
該制御部が、該既存パス収容可否判定部で上記既に設定されあるいは設定される予定となっているパスに上記品質保証要求の接続を収容できると判定された場合には、該パス管理記憶部に記憶された内容を上記品質保証要求の内容に沿って更新する更新部と、該要求内容記憶部に当該品質保証要求の内容を受付済みの内容として登録する要求登録部と、をそなえて構成されたことを特徴とする、付記２記載のネットワーク制御装置。
【０１０７】
（付記４）  該制御部が、該既存パス収容可否判定部において、上記既に設定されあるいは設定される予定となっているパスの設定開始終了時刻の属性を変更すれば、上記品質保証要求の接続を収容できると判定された場合には、該更新部は、当該既に設定されあるいは設定される予定となっているパスの設定開始終了時刻属性を更新すべく構成されたことを特徴とする、付記３記載のネットワーク制御装置。
【０１０８】
（付記５）  該記憶部が、上記ネットワークを構成する各ネットワーク機器についての管理情報を記憶するネットワーク機器管理情報記憶部をそなえ、
該制御部が、該既存パス収容可否判定部で上記既に設定されあるいは設定される予定となっているパスに上記品質保証要求の接続を収容できないと判定された場合に、上記のリンク情報記憶部およびネットワーク機器管理情報記憶部に記憶された内容とに基づいて、上記接続のための経路を新規に検索する新規経路検索部をそなえて構成されたことを特徴とする、付記２〜４のいずれか１項記載のネットワーク制御装置。
【０１０９】
（付記６）  該既存パス収容可否判定部が、該新規経路検索部において検索された上記接続のための経路についても、上記既に設定されあるいは設定される予定となっているパスに、上記品質保証要求の接続を収容できるか否かを判定すべく構成されたことを特徴とする、付記５記載のネットワーク制御装置。
（付記７）  該既存パス収容可否判定部における上記経路についての上記判定の結果上記既に設定されあるいは設定される予定となっているパスに上記経路を収容できないと判定された場合には、該要求登録部において、上記経路についてのパスを新規に生成するための要求を該要求内容記憶部に登録すべく構成されたことを特徴とする、付記６記載のネットワーク制御装置。
【０１１０】
（付記８）  該既存パス利用可否判定部における上記経路についての上記判定の結果上記既に設定されあるいは設定される予定となっているパスに上記経路を収容できると判定された場合には、該新規経路検索部で検索された上記経路で新規にパスを生成せずに、該更新部において、該パス管理記憶部に記憶された内容を上記品質保証要求の内容に沿って更新するとともに、該要求登録部において、該要求内容記憶部に当該品質保証要求の内容を登録すべく構成されたことを特徴とする、付記６又は７記載のネットワーク制御装置。
【０１１１】
（付記９）  該制御部が、該記憶部に記憶された内容を参照しながら、上記接続にかかるネットワーク機器の設定を制御する機器設定制御部をそなえて構成されたことを特徴とする、付記１〜８のいずれか１項記載のネットワーク制御装置。
（付記１０）  該制御部が、該品質保証要求を、当該品質保証を要求する上記ネットワークにおける２つの端点間の区間の識別情報と、品質保証すべき帯域情報と、当該品質保証を開始し終了するまでの開始終了時刻情報と、を含んで受けて、
当該品質保証を要求する上記ネットワークにおける２つの端点間の区間と同区間のパスであって、上記品質保証要求における開始終了時刻の時間帯を含む時間に設定されており、かつ上記品質保証要求を満たすために必要な帯域が残っているものが、該パス管理記憶部で管理されている場合には、該収容可否判定部においては当該パスに上記品質保証要求の接続を収容できると判定する付記２記載のネットワーク制御装置。
【０１１２】
（付記１１）  当該品質保証を要求する上記ネットワークにおける２つの端点間の区間と同区間のパスであって、上記品質保証要求における開始終了時刻の時間帯を一部に含む時間に設定されており、かつ上記品質保証要求を満たすために必要な帯域が残っているものが、該パス管理記憶部で管理されている場合にも、該収容可否判定部においては当該パスに上記品質保証要求の接続を収容できると判定し、
該更新部が、当該既に設定されあるいは設定される予定となっているパスの設定開始終了時刻の属性を、上記品質保証要求における開始終了時刻の時間帯を含むように更新すべく構成されたことを特徴とする、付記１０記載のネットワーク制御装置。
【０１１３】
（付記１２）  該制御部が、該品質保証要求を、当該品質保証を要求する上記ネットワークにおける２つの端点間の区間の識別情報と、品質保証すべき帯域情報と、当該品質保証を開始し終了するまでの開始終了時刻情報と、を含んで受けて、
当該品質保証を要求する上記ネットワークにおける２つの端点間の区間と同区間のパスであって、上記品質保証要求における開始終了時刻の時間帯の全部又は一部を含む時間に設定されており、かつ上記品質保証要求を満たすために必要な帯域が残っており、更に、上記品質保証要求を上記パスに収容した場合に、上記品質保証要求における開始終了時刻の時間帯において、当該パスに利用する品質保証用に割り当てられた帯域を超えない場合には、該収容可否判定部においては当該パスに上記品質保証要求の接続を収容できると判定することを特徴とする、付記２記載のネットワーク制御装置。
【０１１４】
（付記１３）  上記品質保証要求を受けて、上記受けた品質保証要求を該制御部に渡す要求受付部をそなえ、
かつ、該要求受付部が、複数の品質保証要求をまとめて該制御部に渡すように構成されたことを特徴とする、付記１記載のネットワーク制御装置。
（付記１４）  該リンク情報記憶部においては、上記リンク情報として、ネットワーク機器相互の接続について、品質保証用に割り当て可能な残帯域に関する情報を時間帯ごとに記憶しておくように構成され、
該新規経路検索部が、上記品質保証要求における開始終了時刻にかかる時間帯において、上記品質保証用に割り当て可能な残帯域が、上記品質保証要求を常に満たす接続を用いて、上記経路検索を行なうように構成されたことを特徴とする、付記５記載のネットワーク制御装置。
【０１１５】
（付記１５）  該リンク情報記憶部においては、上記リンク情報として、ネットワーク機器相互の接続について、品質保証用に割り当て可能な残帯域に関する情報を時間帯ごとに記憶しておくように構成され、
該新規経路検索部が、上記品質保証要求における開始終了時刻にかかる時間帯における上記品質保証用に割り当て可能な残帯域に関する情報をもとにコストを算出し、該算出結果をもとに最適な経路を検索すべく構成されたことを特徴とする、付記５記載のネットワーク制御装置。
【０１１６】
（付記１６）  該新規経路検索部において、複数の経路が候補として検索された場合には、上記複数の経路について、上記品質保証要求の開始終了時刻にかかる時間帯に推移する、経路を構成するネットワーク機器間の接続それぞれを利用するパスの数の値と上記ネットワーク機器間の接続において割り当て可能な帯域とを用いて計算した経路評価値をそれぞれ計算して、該経路評価値をもとに一つの最適経路を検索結果として決定すべく構成されたことを特徴とする、付記１４又は１５記載のネットワーク制御装置。
【０１１７】
（付記１７）  複数のネットワーク機器が接続されてなるネットワークを制御するネットワーク制御装置において、ネットワーク上の２つのネットワーク機器を接続するためのパスの設定について制御する、ネットワーク制御装置のパス制御方法であって、
上記ネットワークの管理のための情報を記憶しておき、
上記ネットワークにおける２つの端点にかかるネットワーク機器の接続について予約型の品質保証要求を受ける品質保証要求受取ステップと、
上記記憶されたネットワーク管理のための情報を参照して、既に設定されあるいは設定される予定となっているパスか又は新規に生成するパスを利用して、該品質保証要求に対応したパス設定とすべく、上記接続にかかるネットワーク機器の設定を制御する制御ステップとをそなえて構成されたことを特徴とする、ネットワーク制御装置のパス制御方法。
【図面の簡単な説明】
【０１１８】
【図１】本実施形態にかかるネットワーク制御装置を示すブロック図である。
【図２】本発明の一実施形態にかかるネットワーク制御装置を適用したＭＰＬＳネットワークシステムを示す図である。
【図３】要求内容記憶部としてのリクエスト管理データベースの構成を示す図である。
【図４】パス管理記憶部としてのパス管理データベースの構成を示す図である。
【図５】リンク情報記憶部としてのリンク帯域管理データベースの構成を示す図である。
【図６】ネットワーク機器管理情報記憶部としてのネットワーク情報データベースの構成を示す図である。
【図７】経路計算用ネットワーク情報を示す図である。
【図８】本発明の一実施形態にかかるＭＰＬＳネットワークに適用されたネットワーク制御装置によるパス設定動作を説明するためのフローチャートである。
【図９】本発明の一実施形態にかかるＭＰＬＳネットワークに適用されたネットワーク制御装置によるパス設定動作を説明するためのフローチャートである。
【図１０】リンクの予約可能帯域と、既存パスにおける割り当て可能な最大帯域との関係について説明するための図である。
【図１１】リンクの予約可能帯域と、既存パスにおける割り当て可能な最大帯域との関係について説明するための図である。
【図１２】（ａ），（ｂ）は、ともに収容可能なパスについて定められた経路評価値によって、リクエストＲを収容するパスを１本に定める手法の一例を説明するための図である。
【図１３】本発明の一実施形態にかかる動作を説明するための図である。
【図１４】（ａ），（ｂ）はともに本発明の一実施形態における記憶部の更新態様を説明するための図である。
【図１５】本発明の一実施形態にかかる動作を説明するための図である。
【図１６】（ａ），（ｂ）はともに本発明の一実施形態における記憶部の更新態様を説明するための図である。
【図１７】本発明の一実施形態にかかる動作を説明するための図である。
【図１８】（ａ），（ｂ）はともに本発明の一実施形態における記憶部の更新態様を説明するための図である。
【符号の説明】
【０１１９】
１０    受付制御部
２０    ＱＯＳ制御部
２１    既存パス利用可否判定部
２２    新規パス生成部（新規経路検索部）
２３    既存パス属性変更部
２４    リクエスト収容部
３０    経路計算部（新規経路検索部）
４０    リクエスト管理データベース
５０    パス管理データベース
６０    リンク帯域管理データベース
７０    ネットワーク情報データベース
８０    機器設定情報構成部
９０    機器設定部
１００    ネットワーク制御装置
１１０    経路計算用ネットワーク情報
２００    ＭＰＬＳネットワーク
２０１〜２０６    ルータ
２１１〜２２０    リンク
２３０    制御ライン
【図１】
0004829474.tif 000002
【図２】
0004829474.tif 000003
【図３】
0004829474.tif 000004
【図４】
0004829474.tif 000005
【図５】
0004829474.tif 000006
【図６】
0004829474.tif 000007
【図７】
0004829474.tif 000008
【図８】
0004829474.tif 000009
【図９】
0004829474.tif 000010
【図１０】
0004829474.tif 000011
【図１１】
0004829474.tif 000012
【図１２】
0004829474.tif 000013
【図１３】
0004829474.tif 000014
【図１４】
0004829474.tif 000015
【図１５】
0004829474.tif 000016
【図１６】
0004829474.tif 000017
【図１７】
0004829474.tif 000018
【図１８】
0004829474.tif 000019