(57)【特許請求の範囲】
【請求項１】
クライアント装置または、管理装置からのトリガ信号の受信を契機として、制御メッセージを交換し通信路の生成・削除を行う機能を備えるノード装置、または、トリガ信号の受信を契機として予備通信路への切替、または、代替通信路の設定を行うノード装置であって、
他のノードから通信路設定要求または前記トリガ信号を受信する制御メッセージ受信手段と、
前記通信路設定要求に基づいて、通信路に対するリソース割当を１段階以上の段階的処理に分割し、割当リソース量を要求と異なるリソース量で割り当てる 
リソース割当手段と、
それぞれの段階の通信路のリソース割当メッセージの送信スケジュール情報、または、通信路の構成要素となる構成ノード装置におけるリソース割当タイミングと割当リソース量に関する情報、または、スケジュールのプライオリティ情報を含むリソース割当スケジュール情報を決定し、リソース割当スケジュール情報記憶手段に保存するリソース割当スケジュール決定手段と、
リソース割当のための制御メッセージを、前記リソース割当スケジュール情報記憶手段から取得した前記リソース割当スケジュール情報に従って、１段階以上に段階的に送信する制御メッセージ送信手段と、
を有することを特徴とするノード装置。
【請求項２】
前記他ノードから通信路割当の際のリソース割当スケジュールを含んだリソース割当メッセージを受信する手段と、
受信した前記リソース割当メッセージのリソース割当情報をリソース情報記憶手段に保存し、リソース割当スケジュール情報記憶手段のリソース割当スケジュール情報に従って、該リソース割当メッセージの送信する手段と、
を含む請求項１記載のノード装置。
【請求項３】
前記他のノードからの通信路割当要求に対するリソース割当スケジュール情報を、制御メッセージを受信することにより収集し、複数のリソース割当スケジュール情報間で割当リソース量または、リソース割当スケジュール情報の比較を行う手段と、
前記リソース割当スケジュール情報が競合する場合には、該リソース割当スケジュール情報の送信元に制御メッセージを送信し、競合発生を通知する、または、不足リソースを算出し、該リソース割当スケジュール情報の送信元に制御メッセージを送信し、不足リソース情報を通知する手段と、
を含む請求項１記載のノード装置。
【請求項４】
前記競合発生通知、または、前記不足リソース情報を受信する手段と、
前記競合発生通知、または、前記不足リソース情報の受信を契機として、通信路設定経路または帯域割当スケジュール情報を変更する手段と、
ノードの設定情報に応じてパス設定をリトライする手段と、
を含む請求項２記載のノード装置。
【請求項５】
他ノード装置から受信したスケジュール情報を更新する割当スケジュール更新メッセージを他ノード装置に送信する手段と、
受信した前記割当スケジュール更新メッセージの内容に応じて、自ノード装置のリソース割当スケジュール情報記憶手段に保持されている割当スケジュールを変更する手段と、
を更に有する請求項１乃至４のいずれか１項に記載のノード装置。
【請求項６】
グループ通信路またはメンバ通信路の故障検出、または、オペレータ操作、または、グループ通信路またはメンバ通信路に転送されるクライアント信号のトラフィック量の変動通知、または、グループ通信路のメンバ数の変動通知、または、共用予備通信路のリソース共有状況または空き状況の変動通知等のトリガ信号の受信を契機として、前記リソース割当スケジュール情報を実行する手段を
含む請求項２に記載のノード装置。
【請求項７】
故障切替を含むイベント発生またはトリガ信号受信を契機として、前記リソース割当スケジュール情報記憶手段に設定したリソース割当スケジュール情報記憶手段のリソース割当スケジュール情報を更新する手段、
または、
グループ通信路またはメンバ通信路の故障検出、または、オペレータ操作、または、グループ通信路またはメンバ通信路に転送されるクライアント信号のトラフィック量の変動通知またはグループ通信路のメンバ数の変動通知、または、共用予備通信路のリソース共有状況または空き状況の変動通知を含むトリガ信号の受信を契機として、リソース割当の行われた通信路、または、行われていない予備通信路、または、故障が発生した際に設定される代替通信に対して、前記リソース情報記憶手段に保存された割当リソース量を変更する手段、
または、
前記リソース割当スケジュール情報記憶手段に保存されている１段階以上の前記リソース割当スケジュール情報を変更する手段と、
前記変更したリソース割当スケジュール情報を他ノードに送信する手段と、
を有する請求項１または請求項３に記載のノード装置。
【請求項８】
受信した前記リソース割当メッセージの前記リソース割当スケジュールに従ったリソース割当を実施中に、リソース不足が発生した場合に、リソース割当処理を中止し、設定可能なリソース分だけの通信路を設定する手段、
または、リソース不足もしくは設定可能であったリソース量の発生を他のノード装置に通知する手段
のいずれかを含む請求項２記載のノード装置。
【請求項９】
設定したパスが使用不可能になった際の切替、または、通信路再設定を複数回行う手段と、
切替回数または通信路再設定回数に応じて異なるリソース割当スケジュールを決定する手段と、
切替回数または通信再設定回数またはトリガ信号受信回数に応じて異なるリソース割当スケジュールを記憶手段に保存する手段と、
前記通信路再設定回数に応じて異なるリソース割当スケジュールを送信する手段と、
を含む請求項１乃至８のいずれか１項記載のノード装置。
【請求項１０】
前記ノード装置が、通信路の連続、または、同時多重故障を復旧する機能を有する場合に、
多重故障を救済する際は、もともとの要求リソース量よりリソース量の少ない通信路設定を行う手段
を含む請求項９記載のノード装置。
【請求項１１】
クライアント装置、管理装置及び、請求項１乃至１０記載の複数のノード装置からなることを特徴とする通信網。
【請求項１２】
クライアント装置または、管理装置のトリガ信号の受信を契機として、制御メッセージを交換し通信路の生成・削除を行う機能を備えるノード装置、または、トリガ信号の受信を契機として予備通信路への切替、または、代替通信路の設定を行うノード装置における通信路設定方法あって、
通信路設定要求またはトリガ信号を受信すると、通信路に対するリソース割当を１段階以上の段階的処理に分割し、割当リソース量を要求と異なるリソース量で割り当て、
それぞれの段階の通信路のリソース割当メッセージの送信スケジュール情報、または、通信路の構成要素となる構成ノード装置におけるリソース割当タイミングと割当リソース量に関する情報、または、スケジュールのプライオリティ情報を含むリソース割当スケジュール情報を決定し、リソース割当スケジュール情報記憶手段に保存し、
リソース割当のための制御メッセージを前記リソース割当スケジュール情報記憶手段から取得した前記リソース割当スケジュール情報に従って、１段階以上に段階的に他ノードに送信する、
ことを特徴とする通信路設定方法。
【請求項１３】
請求項１乃至１０記載のノード装置の機能をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ノード装置及び通信網及びパス設定方法及びプログラムに係り、特に、ＩＰルータ、ＴＤＭクロスコネクト装置、光クロスコネクト装置、ＲＯＡＤＭ(Reconfigurable Add Drop Multiplexer)装置等で構成されるネットワーク制御方式に適用されるノード装置及び通信網及びパス設定方法及びプログラムに関する。
【背景技術】
【０００２】
本発明で対象とするネットワーク構成を図２７に示す。
【０００３】
同図に示す通信網は、クライアントネットワーク（ＮＷ）１、クライアントＮＷ１の信号を転送するトランスポートネットワーク（ＮＷ）２からなる。クライアント装置１１のトラヒックは、トランスポートＮＷ２のノード装置２１を経由して、対向するクライアントＮＷ１のクライアント装置１１まで転送される。
【０００４】
上記のような通信網において柔軟なトラフィックエンジニアリングを実現するためには、通信路網は不可欠である。また、通信路網において、運用性向上・スケーラビリティ確保のために、自律分散的な通信路制御が有効な手段として注目されている。
【０００５】
通信路制御の手段として、ＩＥＴＦ（Internet Engineering Task Force）で標準化が進められているＭＰＬＳ(Multi-Protocol Label Switching)（例えば、非特許文献１参照）やＧＭＰＬＳ(Generalized Multi-Protocol Label Switching)（例えば、非特許文献２参照）があげられる。
【非特許文献１】IETF RFC 3031 Multi-Protocol Label Switching Architecture
【非特許文献２】IETF RFC 3471 Generalized Multi-Protocol Label Switching(GMPLS) Signaling Functional Description
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来の通信路制御技術の通信路割当方式は、各通信路割当対地間で要求されたリソースを一度に割り当てる方式である。従って、空きリソースの少ない網状況において、複通信路の割当を行う際に複数対地間で同時にリソース割当を行うと、特定対地間の通信路がリソースを占有してしまい、他の対地から要求された通信路割当に対して割り当てるリソースがなくなり、コネクティビティが全て失われる対地が生じるという問題が発生する。特に、故障発生時の故障救済用の通信路割当の際等は、正常時よりも使用可能リソースが少ない状況において、短時間に集中的に通信路割当要求が発生するため、上記問題が深刻化する。
【０００７】
また、帯域不足状況下で、ＧＭＰＬＳ等の標準のシグナリングを利用する場合、はじめに帯域要求を行った通信路が限られた帯域の大部分を占有する。これは、"First-come First-served"の原則に基づいて帯域割当が行われるためである。しかし、複数のクライアントのコネクティビティを担保する要求がある場合には、個々の通信路への割当帯域量を可変制御してより多くの通信路に均等な帯域割当を実現することが重要となる。
【０００８】
本発明は、上記の点に鑑みなされたもので、故障救済における通信路割当を行うリソース割当を段階的に行うことで、短時間に集中的に通信路割当要求が発生する状況において、特定の通信路がリソースを占有してしまうことを回避することが可能なノード装置及び通信網及びパス設定方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明では、従来の自律分散処理、もしくは集中制御処理に基づく通信路制御技術に基づき通信網の通信路故障を復旧する際に発生するリソース割当の競合を回避し、要求された複数通信路全体のコネクティビティを最大限確保するために、以下のようなノード装置及び通信網及びパス設定方法を手供する。
【００１０】
図１は、本発明の原理構成図である。
【００１１】
本発明（請求項１）は、クライアント装置または、管理装置からのトリガ信号の受信を契機として、制御メッセージを交換し通信路の生成・削除を行う機能を備えるノード装置、または、トリガ信号の受信を契機として予備通信路への切替、または、代替通信路の設定を行うノード装置であって、
他のノードから通信路設定要求またはトリガ信号を受信する制御メッセージ受信手段１２１−１と、
通信路設定要求に基づいて、通信路に対するリソース割当を１段階以上の段階的処理に分割し、割当リソース量を要求と異なるリソース量で割り当てるリソース割当手段１２６と、
それぞれの段階の通信路のリソース割当メッセージの送信スケジュール情報、または、通信路の構成要素となる構成ノード装置におけるリソース割当タイミングと割当リソース量に関する情報、または、スケジュールのプライオリティ情報を含むリソース割当スケジュール情報を決定し、リソース割当スケジュール情報記憶手段１２９に保存するリソース割当スケジュール決定手段１２７と、
リソース割当のための制御メッセージを、リソース割当スケジュール情報記憶手段から取得したリソース割当スケジュール情報に従って、１段階以上に段階的に送信する制御メッセージ送信手段１２１−２と、を有する。
【００１３】
本発明（請求項２）は、請求項１に記載のノード装置であって、
他ノードから通信路割当の際のリソース割当スケジュールを含んだリソース割当メッセージを受信する手段と、
受信したリソース割当メッセージのリソース割当情報をリソース情報記憶手段に保存し、リソース割当スケジュール情報記憶手段のリソース割当スケジュール情報に従って、該リソース割当メッセージの送信する手段と、を含む。
【００１４】
本発明（請求項３）は、請求項１に記載のノード装置であって、
他のノードからの通信路割当要求に対するリソース割当スケジュール情報を、制御メッセージを受信することにより収集し、複数のリソース割当スケジュール情報間で割当リソース量または、リソース割当スケジュール情報の比較を行う手段と、
リソース割当スケジュール情報が競合する場合には、該リソース割当スケジュール情報の送信元に制御メッセージを送信し、競合発生を通知する、または、不足リソースを算出し、該リソース割当スケジュール情報の送信元に制御メッセージを送信し、不足リソース情報を通知する手段と、を含む。
【００１５】
本発明（請求項４）は、請求項２のノード装置において、
競合発生通知、または、不足リソース情報を受信する手段と、
競合発生通知、または、不足リソース情報の受信を契機として、通信路設定経路または帯域割当スケジュール情報を変更する手段と、
ノードの設定情報に応じてパス設定をリトライする手段と、を含む。
【００１７】
本発明（請求項５）は、請求項１〜４のノード装置において、
他ノード装置から受信したスケジュール情報を更新する割当スケジュール更新メッセージを他ノード装置に送信する手段と、
受信した割当スケジュール更新メッセージの内容に応じて、自ノード装置のリソース割当スケジュール情報記憶手段に保持されている割当スケジュールを変更する手段と、
を更に有する。
【００１８】
本発明（請求項６）は、請求項２に記載のノード装置であって、
グループ通信路またはメンバ通信路の故障検出、または、オペレータ操作、または、グループ通信路またはメンバ通信路に転送されるクライアント信号のトラフィック量の変動通知、または、グループ通信路のメンバ数の変動通知、または、共用予備通信路のリソース共有状況または空き状況の変動通知等のトリガ信号の受信を契機として、リソース割当スケジュール情報を実行する手段を含む。
【００１９】
本発明（請求項７）は、請求項１又は請求項２に記載のノード装置であって、
故障切替を含むイベント発生またはトリガ信号受信を契機として、リソース割当スケジュール情報記憶手段に設定したリソース割当スケジュール情報記憶手段のリソース割当スケジュール情報を更新する手段、
または、
グループ通信路またはメンバ通信路の故障検出、または、オペレータ操作、または、グループ通信路またはメンバ通信路に転送されるクライアント信号のトラフィック量の変動通知またはグループ通信路のメンバ数の変動通知、または、共用予備通信路のリソース共有状況または空き状況の変動通知を含むトリガ信号の受信を契機として、リソース割当の行われた通信路、または、行われていない予備通信路、または、故障が発生した際に設定される代替通信に対して、リソース情報記憶手段に保存された割当リソース量を変更する手段、
または、
リソース割当スケジュール情報記憶手段に保存されている１段階以上のリソース割当スケジュール情報を変更する手段と、
変更したリソース割当スケジュール情報を他ノードに送信する手段と、を有する。
【００２１】
本発明（請求項８）は、請求項２のノード装置において、
受信したリソース割当メッセージのリソース割当スケジュールに従ったリソース割当を実施中に、リソース不足が発生した場合に、リソース割当処理を中止し、設定可能なリソース分だけの通信路を設定する手段、
または、リソース不足もしくは設定可能であったリソース量の発生を他のノード装置に通知する手段のいずれかを含む。
【００２２】
本発明（請求項９）は、請求項１乃至８のノード装置において、
設定したパスが使用不可能になった際の切替、または、通信路再設定を複数回行う手段と、
切替回数または通信路再設定回数に応じて異なるリソース割当スケジュールを決定する手段と、
切替回数または通信再設定回数またはトリガ信号受信回数に応じて異なるリソース割当スケジュールを記憶手段に保存する手段と、
通信路再設定回数に応じて異なるリソース割当スケジュールを送信する手段と、
を含む。
【００２３】
本発明（請求項１０）は、請求項９記載のノード装置において、
ノード装置が、通信路の連続、または、同時多重故障を復旧する機能を有する場合に、
多重故障を救済する際は、もともとの要求リソース量よりリソース量の少ない通信路設定を行う手段を含む。
【００２４】
本発明（請求項１１）は、クライアント装置、管理装置及び、請求項１乃至１０記載の複数のノード装置からなることを特徴とする通信網である。
【００２５】
図２は、本発明の原理説明図である。
【００２６】
本発明（請求項１２）は、クライアント装置または、管理装置のトリガ信号の受信を契機として、制御メッセージを交換し通信路の生成・削除を行う機能を備えるノード装置、または、トリガ信号の受信を契機として予備通信路への切替、または、代替通信路の設定を行うノード装置における通信路設定方法あって、
通信路設定要求またはトリガ信号を受信すると(ステップ１)、通信路に対するリソース割当を１段階以上の段階的処理に分割し、割当リソース量を要求と異なるリソース量で割り当て(ステップ２)、
それぞれの段階の通信路のリソース割当メッセージの送信スケジュール情報、または、通信路の構成要素となる構成ノード装置におけるリソース割当タイミングと割当リソース量に関する情報、または、スケジュールのプライオリティ情報を含むリソース割当スケジュール情報を決定し(ステップ３)、リソース割当スケジュール情報記憶手段に保存し(ステップ４)、
リソース割当のための制御メッセージをリソース割当スケジュール情報記憶手段から取得したリソース割当スケジュール情報に従って、１段階以上に段階的に他ノードに送信する(ステップ５)。
【００２７】
本発明（請求項１３）は請求項１乃至１０記載のノード装置の機能をコンピュータに実行させるプログラムである。
【発明の効果】
【００２８】
上記のように本発明によれば、通信路に割り当てるリソースを一段階以上の段階に分割して割当リソース量を可変制御し、クライアント要求値より小さい粒度で設定し、かつ複数の通信路間で各通信路の設定順序を制御して通信路設定することで、帯域割当量を均一化することができる。これにより要求されたトラフィック転送要求全てを収容不可能な場合においても、収容されるクライアント数を最大限確保し、クライアント間の帯域割当の公平性を担保することができる。
【００２９】
つまり、リソースを段階的に割り当てることにより、通信路設定の際にリソース割当の競合が緩和され、よりリソースを公平に割り当てることが可能となる。
【００３０】
ここで、リソース割当の段階化、リソース量可変制御動作における段階的割当動作の結果を、段階が一段階、または、割当リソース量が要求リソース量より小さくすることもできる。
【００３１】
また、故障が発生した際に、より多くの通信路に対するコネクティビティを確保できるため、通信路を利用したサービスの自足性を向上させることができる。
【００３２】
また、さらに予定していた割当スケジュールを動的に変更することで、予備通信路管理等において効率的なリソース運用を実現できる。
【発明を実施するための最良の形態】
【００３３】
以下、図面と共に本発明の実施の形態を説明する。
【００３４】
［本発明の概要］
本発明におけるノード装置は、クライアント装置、管理装置、他のノード装置からの通信路設定要求等のトリガ信号の受信を契機として、制御メッセージを交換し、自律分散的に通信路の生成・削除を行う機能を備えるノード装置であり、かつ、故障検出機能を有し、故障検出等のトリガ信号の受信を契機として予備通信路への切替、または、代替通信路の割当を行うノード装置である。
【００３５】
ここで、トリガ信号とは、例えば、以下のようなものがある。
【００３６】
・通信路設定要求；
・通信路削除要求；
・通信路設定変更要求；
・グループ通信路またはメンバ通信路の故障検出；
・オペレータ操作；
・グループ通信路またはメンバ通信路に転送されるクライアント信号のトラフィック量の変動通知；
・グループ通信路のメンバ数の変動通知；
・shared mesh restoration等共用予備通信路のリソース共有状況または空き状況の変動通知；
・通信路の伝送品質劣化通知等；
・規定した時間の時間経過通知；
・マルチレイヤネットワーク構成における下位通信路の故障、または、その復旧：
なお、ここで通信路の故障とは、グループ通信路のうち、規定数のメンバ通信路が故障することをもって故障することも可能である。この規定数はグループ通信路の全メンバ通信路数より小さい値にすることが可能であり、メンバ通信路の割合、または、絶対数により指定することができる。
【００３７】
本発明におけるリソースとは、ファイバ、通信装置のポート、光の波長、ＴＤＭ等のタイムスロット、スイッチング容量、ＣＰＵリソース、VLAN ID、ＩＰアドレス、ＭＡＣアドレス、通信路のクロスコネクション、リピータ、波長変換装置、分散補償器または、それらの組み合わせを指す。
【００３８】
本発明におけるノード装置は、光クロスコネクト、ＲＯＡＤＭ、ＴＤＭクロスコネクト、Provider Backbone Transport(PBT)装置、Multi-Service Provisioning Platform(MSPP)、ルータ、T-MPLSノード、L2-SW、伝送装置等である。
【００３９】
本発明におけるクライアント装置は、光クロスコネクト、ＲＯＡＤＭ、ＴＤＭクロスコネクト、Provider Backbone Transport (PBT)装置、Multi-Service Provisioning Platform (MSPP)、ルータ、T-MPLSノード、L2SW、伝送装置等である。
【００４０】
本発明における管理装置とは図中の管理サーバと同義である。管理装置は、ＮＭＳ(Network Management System)、NRM（Network Resource Manager）、PCE(Path Computation Element)、EMS(Element Management System)等に該当する管理機能を実現する計算機、ノード装置等である。
【００４１】
本発明における通信路とは、上記ノード装置によって設定されるパス、リンク等、またはそれをグループ化して管理したものを指す。これには、ＴＤＭパス、波長パスをグループ化したＶＣＡＴパスも含まれる。この際、ＶＣＡＴパスのメンバパスは物理的に異なる経路である場合も含む。また、マルチレイヤ構成の場合、異なる下位通信路を通過する場合がある。また、以上の通信路を仮想的にリンクして管理したForwarding adjacencyリンクも含む。
【００４２】
本発明におけるグループとは、Virtual Concatination Group、故障救済のために関連付けされたグループ、Link Agrigation Group、転送するクライアントトラフィックのクライアント情報に基づくグループ、その他の運用・管理上のグループ等である。
【００４３】
本発明において通信路の割当は、通信路設定要求等のトリガ信号の受信を契機として割り当てられる。
【００４４】
図３は、本発明の現用通信路が設定されたネットワークを示す。同図において、ノード装置＃１は、クライアント装置と管理装置、ノード装置＃２、ノード装置＃４に接続されている。ノード装置＃１、＃２、＃３に現用通信路が設定されている。図４は、故障検出により現用通信路から予備通信路への切替動作が発生した状態を示しており、上記の減要通信路において故障が発生した場合に、ノード装置＃１において故障を検出し、通信路をノード装置＃１、＃４、＃３の予備通信路に切り替える。
【００４５】
図５は、ノード装置間で自律分散的に通信路を設定する際の制御メッセージの交換例である。図５に示すように、制御メッセージを利用することで、各ノードにおいて通信路にリソースを割り当てることが可能である。
【００４６】
図５に示す「Ingress」「Transit」「Egress」は、次のようなノード属性を表す用語である。
【００４７】
・Ingress：パスの始点ノード：
・Transit：パスの構成ノードのうち、始点でも終点でもないノード：
・Egress：パスの終点ノード：
図３の例では、ノード装置＃１→ノード装置＃２→ノード装置＃３といった経路にパスが設定されているので、ノード装置＃１がIngressノード、ノード装置＃２がTransitノード、ノード装置＃３がEgressノードとなる。
【００４８】
［第１の実施の形態］
本発明の通信路割当方式（シグナリング方式）は、図６の１wayシグナリング方式と、図７の２wayシグナリング方式の２パターンが存在し、どちらを適用することも可能である。図６の１wayシグナリング方式は、Ingressノード（始点ノード）から（３ホップ以上のパスの場合は）Transitノードを経由して、Egressノードにリソース割当メッセージを送信して、リソース割当メッセージを送信し、片道でリソース割当を行う方式である。
【００４９】
一方、図７の２wayシグナリング方式は、往路ではIngress（始点ノード）からEgress（終点ノード）まで通信路割当メッセージを送信し、復路ではEgressからIngressまでリソース割当メッセージを送信する方式である。
【００５０】
ここで、「リソース割当メッセージ」とは、ノード装置に対してリソースの設定を行う制御情報を含み、また、その内容はこれに限定されるものではない。
【００５１】
「通信路設定メッセージ」とは、リソースを予約状態とする制御情報を含み、また、その内容はこれに限定されるものではない。
【００５２】
シグナリングプロトコルとして例えばRSVP-TE(Resource reSerVation Protocol Traffic Engineering)を使用した場合、Pathメッセージを通信路割当メッセージまたはリソース割当メッセージとして、Resvメッセージをリソース割当メッセージとして使用することが可能である。また、図８に示したように管理装置から集中制御的に通信路を設定することも可能である。
【００５３】
本明細書については、２wayシグナリング方式を適用した場合の例を記載するが、１wayシグナリング方式を利用して実現することも可能である。
【００５４】
また、複数のメンバ通信路をグループ化して設定する場合は、一度のシグナリングメッセージにメンバ情報を含ませ、一度に設定する方法と、メンバ毎に別のシグナリングメッセージを送信する方法がある。
【００５５】
以下に、図３、図４に示した各ノード装置の構成を示す。
【００５６】
図９は、本発明の第１の実施の形態におけるノード装置の構成を示す。
【００５７】
ノード装置１００は、スイッチングハードウェア１１０とスイッチングハードウェア１１０を制御する制御装置１２０からなる。
【００５８】
スイッチングハードウェア１１０は、制御用インタフェース（ＩＦ）１１１、スイッチング機能部１１２、データ転送用ＩＦ１１３、１１４、トラフィック量検出機能部１１５、故障検出機能部１１６からなる。
【００５９】
制御用ＩＦ１１１は、制御装置１２０と制御メッセージを交換するためのインタフェースである。
【００６０】
スイッチング機能部１１２は、入力用のデータ転送用ＩＦ１１３と出力用のデータ転送ＩＦ１１４を接続するクロスコネクションを割り当てる機能部である。
【００６１】
データ転送用ＩＦ１１３，１１４は、データを転送するインタフェースである。
【００６２】
制御装置１２０は、制御メッセージ送受信ＩＦ１２１、シグナリング機能部１２２、ルーティング機能部１２３、リソース割当競合制御機能部１２４、経路計算機能部１２５、リソース割当機能部１２６、リソース割当スケジュール決定機能部１２７、リソース情報ＤＢ１２８，リソース割当スケジュールＤＢ１２９、通信路情報ＤＢ１３０からなる。
【００６３】
制御メッセージ送受信ＩＦ１２１は、シグナリングプロトコル、ルーティングプロトコルのための制御メッセージの送受信を行うＩＦであり、他ノードとのメッセージ交換を実現する。
【００６４】
シグナリング機能部１２２は、通信路割当要求メッセージの送受信等の通信路割当のためのプロトコルを実現する機能部である。シグナリングプロトコルとしては、例として、ＲＳＶＰ，ＬＤＰ、ＳＩＰ等のプロトコルを使用することができる。シグナリングにより割り当てられた通信路情報は通信路情報ＤＢ１３０に保存される。通信路情報ＤＢ１３０については第６の実施の形態で詳述する。
【００６５】
ルーティング機能部１２３は、通信網の経路情報の交換を行うプロトコルを実現する機能である。ルーティングプロトコルとしては、例えば、OSPF-TE、OSPF、BGP、IS-IS、RIP等のプロトコルが使用可能である。ルーティングプロトコルで収集された情報はリソース情報ＤＢ１２８に保存される。リソース情報ＤＢ１２８については後述する。
【００６６】
経路計算部１２５は、ルーティング機能部１２３に実装されているルーティングプロトコルにより収集されリソース情報ＤＢのネットワーク情報に基づいて経路計算を行う。
【００６７】
リソース割当機能部１２６は、シグナリングプロトコルの通信路割当メッセージにより割当要求のあったリソースについて、通信路割当に伴い使用要求のあったリソースが使用可能状態であるかどうかを判定し、使用可能な場合は、リソース割当スケジュール情報内のノードリソース割当スケジュールに従いスイッチングハードウェア１１０に向けてリソース割当命令を送信する機能部である。割り当てられたリソース情報はリソース情報ＤＢ１２８に保存される。リソース割当スケジュールが決定されている場合は、リソース割当スケジュールに従ってリソース割当メッセージを送信する。
【００６８】
リソース割当競合制御機能部１２４は、複数の他ノードからの複数の通信路割当要求が到着した場合、通信路割当要求メッセージに含まれるリソース割当スケジュールにより、それら通信割当のリソース割当要求の競合状況を予測し、リソース割当の優先順位付けを行い、その結果をシグナリング機能部１２２とリソース割当機能部１２６に通知する機能部である。
【００６９】
リソース割当スケジュール決定機能部１２７は、リソース割当スケジュール情報を決定する機能部である。リソース割当スケジュール情報の詳細については後述する。
【００７０】
リソース情報ＤＢ１２８は、ルーティングプロトコルにより収集された通信網のリソース情報が保存される。また、それらリソースの使用状態についても保持されている。リソースの状態情報として、リソース識別情報、リソース状態、使用されているリソース量、該当リソースを利用する通信路ＩＤ等が管理される。
【００７１】
通信路情報ＤＢ１８０は、シグナリングにより割り当てられた通信路情報が保存されるＤＢである。通信ＩＤ、通信路の経路情報、通信路の使用するリソース情報、通信路の故障状態の有無、通信路のプライオリティ情報、サービスクラス情報等が保存される。
【００７２】
リソース割当スケジュール決定機能部１２７は、自ノードから通信路割当要求を送信する際、割り当てる通信路のリソース割当スケジュールを決定する機能部である。決定されたリソース割当スケジュールのリソース割当メッセージ送信スケジュールに従って通信路割当メッセージ、または、リソース割当メッセージが他ノードに送信される。
【００７３】
本発明で決定されるリソース割当スケジュール情報を以下に示す。
【００７４】
○リソース割当スケジュール情報
・リソース割当メッセージ送信スケジュール
−第１メッセージ送信情報
−−リソース量
−−送信待ち時間
−第２メッセージ送信情報
−−リソース量
−−送信待ち時間
・ノードリソース割当スケジュール
−第１メッセージノードリソース割当情報
−−ノード内割り当て第１段階
−−−割当リソース量
−−−リソース割当待ち時間
−−ノード内割り当て第２段階
−−−割当リソース量
−−−リソース割当待ち時間
−第２メッセージノードリソース割当情報
−−ノード内割り当て第１段階
−−−割当リソース量
−−−リソース割当待ち時間
「リソース割当スケジュール情報」は「リソース割当メッセージ送信スケジュール」と、「ノードリソース割当スケジュール」から構成される。当該リソース割当スケジュール情報は、図１０に示すようにリソース割当スケジュール情報ＤＢ１２９に格納される。
【００７５】
「リソース割当メッセージ送信スケジュール」は、各段階で送信するリソース割当メッセージ毎の、「リソース量」と「送信待ち時間」からなる。当該段階数は可変である。また、送信待ち信号が"０"の場合は、「送信待ち時間」を省略することができる。
【００７６】
「リソース量」は、それぞれの段階の送信メッセージにより割り当てられるリソース量の情報である。
【００７７】
「送信待ち時間」は、該当するリソース割当メッセージを送信するタイミング情報が含まれる。
【００７８】
「ノードリソース割当スケジュール」は、リソースを割り当てられる通信路の構成ノードそれぞれが、リソース割当をノード内で行う際のリソース割当スケジュール情報であり、ノード内での各段階における「割当リソース量」と「リソース割当待ち時間」から構成される。
【００７９】
「ノードリソース割当スケジュール」は、リソース割当メッセージ毎に発生する管理情報であり、単一のリソース割当メッセージの「リソース量」で要求された割当リソース量をノード内で段階的に割り当てるための情報が含まれる。
【００８０】
「割当リソース量」は、各ノード内割当段階で割り当てられる割当リソース量を表す。「リソース割当待ち時間」は、該当するリソース割当を行うタイミング情報が含まれる。
【００８１】
ここで、「送信待ち時間」、「リソース割当待ち時間」に含まれるタイミング情報は以下の複数の表現方法により表現することができる。
【００８２】
・スケジュールを実行開始、メッセージ送信等の特定動作からの経過時間；
・パケット、または、警報の受信回数；
・タイムスロット位置；
・絶対時間；
・待ち行列の待ち位置：
また、リソース割当待ち時間は、「各種トリガ信号の受信までの時間」とすることができる。この場合、待ち時間の代わりに、使用するトリガ信号種別が指定される。
【００８３】
さらに、送信待ち時間、リソース割当待ち時間は、ランダムな値に設定することも可能である。本明細書では、以下、タイミング情報はスケジュール実行開始からの経過時間で表すこととする。
【００８４】
また、タイミングの決定方法として、例えば、以下の方法を採用することができる。
【００８５】
グループ通信路、メンバ通信路に対してそれぞれ割り当てられるプライオリティ値ｐ，ｑを管理し、プライオリティに応じたメンバ通信路設定待ち時間を設定することで、グループ通信路全体の帯域設定の段階化を行う。通信路待ち時間は、ｐに基づいて設定する待ち時間ｔ（ｐ）と、ｑに基づいて設定する待ち時間ｕ（ｑ）とから構成する。異なるｐ間でのｔ（ｐ）の差を△ｔ、異なるｑ間でのｕ（ｑ）の差を、△ｕ、また、分散処理に起因する各ノードからの通信路設定メッセージの到着時間差の期待値を△ｖとした場合、△．ｔ＞＞△ｕ（△．ｔが△ｕより充分大きく、きわめて高い確率で△．ｔ＞＞△ｕが成り立つ）と設定することで異なるｐを持つグループ通信路間での優先制御を実現し、△ｕ＞＞△ｖ（△．ｕが△ｖより十分大きく、極めて高い確率で△．ｕ＞＞△ｖが成り立つ）と設定することで、通信路設定メッセージの到着が遅れたグループ通信路に対しても空き帯域を残存させ、同一ｐを持つグループ通信路の帯域分配を実現する。
【００８６】
スケジュールに従ったメッセージ送信とリソース割当は、以下の二つのタイマ（図示せず）を利用して行われる。
【００８７】
・メッセージ送信待ちタイマ：
リソース割当メッセージ送信スケジュールが開始されてから、各段階でのメッセージを送信するまでの時間を管理する。
【００８８】
・リソース割当待ちタイマ：
リソース割当メッセージを受け取ったノードで、ノードリソース割当スケジュールを実行開始してから、そのノードでリソース割当を行うまでの時間を管理する。
【００８９】
また、リソース割当スケジュール情報で割当が予定されるリソース量は、リソースの空き状況等に応じてクライアント装置の要求トラフィック量を可変制御して、リソース割当スケジュール決定機能部１２７において要求トラフィック量と異なる値を設定することが可能である。
【００９０】
図１１は、本発明の第１の実施の形態における通信路管理モデル（その１）を示す。
【００９１】
本発明においては、通常の通信路の設定・管理機能に加え、複数のメンバ通信路をグループ化した通信路グループを設定・管理する機能を有する。
【００９２】
グループ通信路の情報として、通信路グループに対する識別子とプライオリティ情報、また、メンバ通信路の情報としてメンバ通信路に対する識別子とプライオリティ情報が付与され、通信路情報ＤＢ１３０に保存されて管理される。
【００９３】
また、本発明は、図１２のようなマルチレイヤ網構成においても実施が可能である。ここでは、ノード装置間に下位レイヤノード装置が存在し、下位レイヤノード装置間に下位通信路が設定されている。上位のレイヤにおけるグループ通信路は、同じグループの所属するメンバ通信路でも、異なる下位通信路に収容する構成をとることが可能である。図１２の例では、グループ通信路＃１のメンバのうち、メンバ通信路＃１、＃２は下位通信路＃１に収容され、メンバ通信路＃３、＃４は下位通信路＃２に収容される。
【００９４】
図１１の例では、４本のメンバ通信路がグループ化されてグループ通信路が形成されている。このような通信路を決定する際には、管理装置において、通信路設定要求と同時に、通信路のグループ情報と各メンバのプライオリティ情報をIngressに与える。また、これらの情報は、メッセージまたは、オペレータのノード装置に対する設定で与えられてもよいし、または、同じ通信路を構成する他ノード装置からの制御メッセージを受け取り、その情報に応じて設定することも可能である。Ingressでは、制御装置１２０のリソース割当スケジュール決定機能部１２７において、グループ化された通信路のメンバ通信路のプライオリティの高いものから先に割り当てるようにリソース割当スケジュールを決定する。
【００９５】
ここで、Priority情報は以下のように与えられているとする。
【００９６】
・メンバ通信路１：２
・メンバ通信路２：１
・メンバ通信路３：４
・メンバ通信路４：３
また、グループ通信路をシグナリングする際は、各段階の送信メッセージと対応しているメンバ通信路情報とメンバ通信路が所属するハンドルグループのＩＤであるグループＩＤが含まれる。
【００９７】
この場合、メンバ通信路２、メンバ通信路１、メンバ通信路４、メンバ通信路３の順にリソースを割り当てるようリソース割当スケジュールが設定される。例えば次のようなリソース割当スケジュールが作成される。
【００９８】
○リソース割当スケジュール情報
・リソース割当メッセージ送信スケジュール（通信路割当メッセージ＃１）
−第１メッセージ送信情報（通信路割当／リソース割当メッセージ＃１）
−−リソース量:１波長
−−送信待ち時間：０msec
−−Priority ：３
−−対応メンバ通信路：メンバ通信路２
−−グループＩＤ：１
−第２メッセージ送信情報（通信路割当／リソース割当メッセージ＃２）
−−リソース量：１波長
−−送信待ち時間：１０００msec
−−Priority：６
−−対応メンバ通信路：メンバ通信路１
−−グループＩＤ：１
−第３メッセージ送信情報（通信路割当／リソース割当メッセージ＃２）
−−リソース量:１波長
−−送信待ち時間：２０００msec
−−Priority：６
−−対応メンバ通信路:メンバ通信路４
−−グループＩＤ：１
−第４メッセージ送信情報（通信路割当／リソース割当メッセージ＃２）
【００９９】
−−リソース量：１波長
−−送信待ち時間：３０００msec
−−Priority：６
−−対応メンバ通信路:メンバ通信路１
−−グループＩＤ：１
・ノードリソース割当スケジュール
−第１メッセージノードリソース割当情報
−−ノード内第１段階（段階＃１−１）
−−−割当リソース量:１波長
−−−リソース割当待ち時間：０msec
−第２メッセージノードリソース割当情報
−−ノード内第１段階（段階＃２−１）
−−−割当リソース量：１波長
−−−リソース割当待ち時間：０sec
−第３メッセージノードリソース割当情報
−−ノード内第１段階（段階＃１−１）
−−−割当リソース量：１波長
−−−リソース割当待ち時間：０sec
−第４メッセージノードリソース割当情報
−−ノード内第１段階（段階＃２−１）
−−−割当リソース量：１波長
−−−リソース割当待ち時間：０sec
通信路グループの識別子は、オペレータ設定、または、クライアント装置からの制御メッセージ情報に基づき決定される。この際、通信路グループの識別子はVLAN ID、クライアントＩＤ、ＩＰアドレス、ＭＡＣアドレス、ＩＦＩＤ，ＶＣＡＴグループＩＤ，Call ＩＤ、ＶＰＮＩＤ等の識別子に基づき決定することができる。
【０１００】
メンバ通信路のプライオリティ情報は、ノード装置１００のトラフィック量検出機能部１１５において、メンバ通信路に転送されるクライアントトラフィック量を測定し、転送されるクライアントトラフィック量に基づいて決定することができる。
【０１０１】
また、メンバ通信路のプライオリティ情報は、クライアント装置から制御メッセージより送信された、サービスクラス情報、VLAN ID情報、クライアント識別子、VPN ID、ＩＰアドレス、ＭＡＣアドレス等の情報に基づき決定することができる。
【０１０２】
図１３〜図１４は、本発明の第１の実施の形態における通信路設定シーケンスを示す。
【０１０３】
クライアント装置または、管理装置からIngressノードの制御装置１２０の制御メッセージ送受信ＩＦ１２１への通信路割当要求到着、または、他の通信路の故障発生等を契機として通信路設定処理が開始される（ステップ１０１）。通信路設定要求には、通信路の始点ノード、終点ノード、必要リソース量、経路選択ポリシ、プライオリティ情報、通信路ＩＤ、グループＩＤ、サービスクラス等の他、通信路割当に必要とされる各種情報が含まれる。
【０１０４】
Ingressノードの制御装置１２０は、制御メッセージ送受信用ＩＦ１２１を通じて通信路割当要求を受信する。続いて、通信路割当要求に含まれる通信路の終点ノードの情報を元に制御装置１２０の経路計算機能部１２５において割当要求のあった通信路の経路が計算される（ステップ１０２）。この際、経路計算機能部１２５は、ルーティング機能部１２３に実装されているルーティングプロトコルにより収集され、リソース情報ＤＢ１２８に保存されたネットワーク情報に基づいて経路計算を行う。
【０１０５】
続いて、リソース割当スケジュール決定機能部１２７において、割当要求のあった通信路のリソースの割当スケジュールが決定され（ステップ１０３）、リソース割当スケジュール情報ＤＢ１２９に保存される（ステップ１０４）。リソース割当スケジュールはオペレータの割当したポリシや通信路のプライオリティ情報、サービスクラスの他、ネットワークの故障状況や使用可能リソース量に基づき決定される。また、リソース割当スケジュールは、集中管理サーバや管理装置等の他のノードにおいて計算し、その情報を受け取りＤＢに保存して使用することも可能である。本例においては、以下のようにリソース割当スケジュールが決定されたものとする。リソースの単位は波長とした。
【０１０６】
○リソース割当スケジュール情報
・リソース割当メッセージ送信スケジュール（通信路割当メッセージ＃１）
−第１のメッセージ送信情報（通信路割当／リソース割当メッセージ＃１）
−−リソース量：２波長
−−送信待ち時間：０msec
−−Priority：３
−第２のメッセージ送信情報（通信路割当／リソース割当メッセージ＃２）
−−リソース量：２波長
−−送信待ち時間：２００msec
−−Priority：６
・ノードリソース割当スケジュール
−第１メッセージノードリソース割当情報
−−ノード内第１段階（段階＃１−１）
−−−割当リソース量:２波長
−−−リソース割当待ち時間：１０msec
−第２メッセージノードリソース割当情報
−−ノード内第１段階（段階＃２−１）
−−−割当リソース量:１波長
−−−リソース割当待ち時間：０msec
−−ノード内第２段階（段階＃２−１）
−−−割当リソース量：１波長
−−−リソース割当待ち時間：１００msec
決定されたリソース割当スケジュールが実行されると（ステップ１０５）、メッセージ送信待ちタイマがスタートされる（ステップ１０６）。本例の場合、メッセージは２回送信され、第１のメッセージ送信待ち時間は０msec、第２のメッセージの送信待ち時間は、１０msecである。第１メッセージは、待ち時間が０msecであるため、タイマは直ちにタイムアウトとなり（ステップ１０７）、ノードリソース割当スケジュールの最初の段階で割り当てられるリソースが予約された後（ステップ１０８）、制御メッセージ送受信ＩＦ１２１から通信路割当メッセージ＃１が送信される（ステップ１０９）。メッセージはIngressノードからTransitノードを経由してEgressノードまで送信される。通信路割当メッセージ＃１にはリソース割当スケジュール情報が含まれ、Transit、Egressでは、通信路割当メッセージ＃１を受け取ると、リソース割当スケジュール情報ＤＢ１２９にリソース割当スケジュール情報を保存する（ステップ１１０，１１２）。ノードリソース割当スケジュールのうち、最初の段階で割り当てられるリソースが予約状態とされる（ステップ１１１，１１３）。この例においては、段階＃１−１で割当予定である２波長が予約状態となる。Egressノードは、リソース割当機能部１２６において、リソースの予約処理が終了すると、受け取ったメッセージに対応するノードリソース割当スケジュールに従って、リソース割当機能部１２６においてリソース割当を実行し（ステップ１１４）、制御メッセージ送受信ＩＦ１２１を介してリソース割当メッセージをTransitに向けて送信する（ステップ１１５）。リソース割当メッセージには、リソース割当スケジュール情報を含ませることが可能である。Egressノードは、リソース割当メッセージを送信した後、リソース割当待ちタイマを開始する（ステップ１１６）。ここでは、割当待ち時間は１０msecであるので、１０msec経過後にタイマがタイムアウトし（ステップ１１７）、スイッチングハードウェア１１０のスイッチング状態を更新され、通信路に対して２波長のリソース割当（段階＃１−１）が行われる（ステップ１１８）。Transit、Ingressも同様に、タイマ経過後にリソース割当が行われる（ステップ１１９，１２０）。
【０１０７】
また、リソース割当スケジュール開始から、メッセージ＃２送信待ち時間が経過し（本例では２０００msec）、Ingressノードでメッセージ＃２送信待ちがタイムアウトすると（ステップ１２１）、メッセージ＃２に対するリソースの予約（＃２−１、＃２−２）が行われる（ステップ１２２，１２３）。ここでは、１段目（＃１−１）、２段目（＃２−１）共、１波長のリソースが割り当てられる。その後、通信路設定メッセージ＃２がTransitを経由してIngressからEgressまで転送される（ステップ１２４）。Egressが通信路設定メッセージを受け取ると（ステップ１２５）、リソース割当機能部１２６において、メッセージ＃２に対応したノード割当スケジュールを実行開始し（ステップ１２６）、リソース割当メッセージを転送する（ステップ１２７）。リソース割当メッセージを受け取ったTransit、Ingressでは、ノード割当スケジュールの実行が開始される（ステップ１２８，１２９）。Ingress、Transit、Egressいずれにおいても、リソース割当（＃２−１）待ちタイマ（本例では０msec）、リソース割当（＃２−２）タイマ（本例では１００msec）がタイムアウトした後（ステップ１３０，１３１，１３２，１３６，１３７）、それぞれ、リソース割当機能ブ１２６においてリソース割当（＃２−１）、リソース割当（＃２−２）が実施され、ノードリソース割当スケジュールに従い、それぞれの段階で１波長が割り当てられる（ステップ１３３，１３４，１３５，１３８，１３９）。
【０１０８】
［第２の実施の形態］
本実施の形態では、競合制御について説明する。なお、ノード装置１００の構成は第１の実施の形態の図９と同様である。
【０１０９】
本発明では、リソース割当スケジュール実行中に、別の通信路からの設定要求が来た場合は、ノード装置１００のリソース割当スケジュール情報ＤＢ１２９に保存されているリソース割当スケジュール情報を元に、双方のスケジュールを実行した場合の競合発生状況を判定し、競合が発生する場合は、どちらかのスケジュールを変更し、スケジュールを変更した通信路のIngressノードに競合発生通知を送信することが可能である。
【０１１０】
図１５、１６は、本発明の第２の実施の形態における競合制御のシーケンスを示す。
【０１１１】
同図において、Ingress−Ａは、第１の実施の形態におけるIngressに対応する。ここでは、第１の実施の形態と同様な通信路設定処理が、第１段階の送信メッセージによるリソース割当が完了した段階で（ステップ１２０）、別のIngressノードIngress−Ｂに通信路設定要求が別のIngressノードIngress−Ｂに通信路設定要求が到着し（ステップ２０１）、第１の実施の形態と同様にTransit、Egressに通信路が設定される。Ingress−Ｂから送信されるリソース割当スケジュール情報は、以下の情報とする。
【０１１２】
○リソース割当スケジュール情報
・リソース割当メッセージ送信スケジュール
−第１メッセージ送信情報（通信路設定／リソース割当メッセージ＃Ａ）
−−リソース量：２波長
−−送信待ち時間：０msec
−−Priority：３
・ノードリソース割当スケジュール
−第１メッセージノードリソース割当情報
−−ノード内第１段階（段階＃Ａ−１）
−−−割当リソース量：２波長
−−−リソース割当待ち時間：１０msec
Ingress−Ａから送信された通信路設定メッセージ＃Ａは、Transit、Egressに転送される（ステップ２０２）。通信路設定メッセージ＃Ａを受け取ったTransit、Egressでは、通信路設定メッセージ＃Ａに含まれているリソース割当スケジュールがリソース割当スケジュール情報ＤＢ１２９に保存される（ステップ２０３，２０８）。この際、リソース割当競合制御機能部１２４は、既に保存されている通信路設定メッセージ＃１のリソース割当スケジュール情報との競合関係を判定する（ステップ２０４，２０９）。リソース割当競合制御機能ブ１２４は、判定に基づいて以下のような処理を行う（ステップ２０５，２１０）。
【０１１３】
・リソース割当競合制御機能部１２４は、空き波長がなく、新たに割り当てるリソースがない場合、リソース割当スケジュール情報ＤＢ１２９から双方のリソース割当スケジュール情報のプライオリティ情報を読み取り、プライオリティの低い割当スケジュールへのリソース割当中止を決定する。
【０１１４】
・または、双方のリソース割当要求を実現するために不足していたリソース量を算出する。
【０１１５】
・また、リソース割当が中止されたリソース割当スケジュールを送信したIngressノードに対し、競合発生通知を送信する。競合発生通知には、不足していたリソースに関する情報を含むことができる。この例の場合、通信路設定／リソース割当メッセージ＃Ａのpriority（３）が通信路設定／リソース割当メッセージ＃２のpriority（６）情報より高い（数値が低い方が高優先であるとする）ため、通信路設定／リソース割当メッセージ＃２の処理が中止され、Ingress−Ａに通知される。
【０１１６】
競合発生の通知を受けたIngress−Ａはタイマを停止し（ステップ２１１）、送信スケジュールを停止する。また、リソース割当スケジュール決定機能１２７において、部リソース割当スケジュール情報を再計算し、リソース割当スケジュール情報ＤＢ１２９のリソース割当スケジュール情報を更新する（ステップ２１２）。
【０１１７】
また、Transit、Egressでは、Priorityの高かった通信路設定メッセージ＃Ａに対する処理が継続され、通信路設定要求＃Ａに対するリソース割当が行われる。
【０１１８】
［第３の実施の形態］
本実施の形態では、上記の第２の実施の形態におけるリソース割当スケジュール情報の更新処理について説明する。なお、本実施の形態におけるノード装置の構成は図９の構成と同様である。
【０１１９】
当該処理は、他のノード装置において、競合発生やリソース不足が発生した場合に、リソース割当スケジュール変更要求を受信した場合に実行させる。
【０１２０】
図１７は、本発明の第３の実施の形態におけるスケジュール更新シーケンスを示す。
【０１２１】
Ingressノードがリソース割当スケジュール変更要求を検出すると（ステップ３０１）、Ingressノードのリソース割当スケジュール決定機能部１２７は、ソース割当スケジュール情報を再計算し、自ノードのリソース割当スケジュール情報ＤＢ１２９のリソース割当スケジュール情報を変更する（ステップ３０２）。
【０１２２】
次に、制御メッセージ送受信ＩＦ１２１から変更スケジュール情報を含んだ、割当スケジュール変更メッセージがTransit、Egressに転送される（ステップ３０３，３０５）。
【０１２３】
割当スケジュール変更メッセージを受け取ったTransit、Egressは、受け取った割当スケジュール変更メッセージに含まれている情報を元に、リソース割当スケジュール決定機能部１２７に保存されているリソース割当スケジュール情報を変更する（ステップ３０４，３０６）。
【０１２４】
リソース割当スケジュール変更要求となりうるトリガ信号には例えば以下のようなものがある。
【０１２５】
・現用グループ通信路、または、予備グループ通信路、または、現用メンバ通信路、または、予備メンバ通信路の故障検出、または、品質劣化、または、プライオリティ情報の変更・変動：
・オペレータ操作：
・グループ通信路またはメンバ通信路に転送されるクライアント信号のトラフィック量の変動：
・現用グループ通信路または予備グループ通信路のメンバ数の変動：
・shared mesh restoration等において設定される共用予備通信路のリソース共有状況または空き状況の変動：
［第４の実施の形態］
設定されている通信路が故障救済機能（1+1/1:1 protection, shared mesh restoration, full rerouting等）をサポートしている場合は、予備通信路、代替通信路に対してもリソース割当スケジュール情報の設定が可能である。1+1/1:1protectionについては現用通信路と同様の処理になる。Shared restoration、Full reroutingに関しては、故障発生後にリソース割当が行われる方式であるため、リソース割当スケジュール情報は故障発生時までIngressノードのみで保存される。
【０１２６】
ノード装置１００がクライアントネットワークのエッジ機能とトランスポートネットワークのエッジ機能両方を備えている場合には、現用通信路に流れる実トラフィック量をスイッチングハードウェアで測定し、実トラフィック量に応じて割当スケジュールを変更することができる。
【０１２７】
このようなノードのスイッチングハードウェアの構成を図１８に示す。同図に示すスイッチングハードウェア２１０は、制御用ＩＦ２１１、スイッチング機能部２１２、クライアントＮＷデータ転送ＩＦ２１３、トランスポートＮＷデータ転送用ＩＦ２１４、トラフィック量検出機能部２１５、故障検出機能部２１６から構成される。なお、制御部１２０の構成は図９と同様である。
【０１２８】
トラフィック量検出機能部２１５は、データ転送用ＩＦ２１３，２１４に流れるトラフィック量を測定する機能部である。測定したトラフィック量は、制御ＩＦ２１１を通じて制御装置１２０に送信される。このような装置の場合、トラフィック量検出機能部２１５で、現用メンバ通信路、または予備メンバ通信路を流れる上位ネットワークのトラフィック量を検出し、流れるトラフィック量に応じて通信路グループ内のメンバ通信路のプライオリティを決定することができる。例えば、メンバ通信路を流れるトラフィックの多い順にソートし、流れるトラフィックの多いメンバ通信路から高いプライオリティを付与することができる。
【０１２９】
また、図１８のスイッチングハードウェア２１０を有するノード装置は、通信路情報データベース１３０に保存されているメンバ通信路のプライオリティ情報を参照し、クライアント網のトラフィックをプライオリティの高いメンバ通信路に優先的に振り分けることができる。
【０１３０】
図１９，２０は、本発明の第４の実施の形態におけるshared mesh restorationの予備通信路設定シーケンスの例を示す。
【０１３１】
通信路割当は、クライアント装置、もしくは管理装置からIngressノードの制御装置１２０へ予備通信路設定要求が送信されること、また、他の通信路の故障発生等を契機として設定処理が開始される。
【０１３２】
予備通信路設定要求には、通信路の始点ノード、終点ノード、必要リソース量、経路選択ポリシ、プライオリティ情報、通信路グループＩＤ、サービスクラス等の他、通信路割当に必要とされる各種情報が含まれる。Ingressノードの制御装置１２０は制御メッセージ送受信用ＩＦ１２１を通じて予備通信路設定要求を受信する（ステップ４０１）。続いて、通信路設定要求に含まれる通信路の終点ノードの情報を元に制御装置１２０の経路計算機能部１２５において設定要求のあった通信路の経路計算を行う（ステップ４０２）。この際、経路計算機能部１２５は、ルーティング機能部１２３に実装されているルーティングプロトコルにより収集され、リソース情報ＤＢ１２８に保存されたネットワーク情報に基づいて経路計算を行う。続いて、リソース割当スケジュール決定機能部１２７において、割当要求のあった通信路のリソースの割当スケジュールが決定され（ステップ４０３）、リソース割当スケジュール情報ＤＢ１２９に保存される（ステップ４０４）。リソース割当スケジュール情報はオペレータが割当を行ったポリシや通信路のプライオリティ情報、サービスクラスの他、ネットワークの故障状況や使用可能リソース量に基づき決定される。また、リソース割当スケジュール情報は集中管理サーバや管理装置等の他のノードにおいて計算し、その情報を受け取り、リソース割当スケジュール情報ＤＢ１２９に保存して使用することも可能である。
【０１３３】
サービスクラス情報が、Shared mesh restoration等、通信路設定時の初期処理がリソース予約のみでスイッチングハードウェア２１０に対する通信路設定を行わないサービスクラスの場合には、リソース割当スケジュールを実行開始することなしに、リソース予約が行われ通信路設定メッセージが送信される。通信路設定メッセージはTransit、Egressに転送され（ステップ４０６，４０９）、通信路設定メッセージを受け取ったTransit、Egressは、リソース予約を行う（ステップ４０７，４１１）。Egressでリソース予約が終了すると、Ingress宛にリソース割当メッセージが転送される（ステップ４１２，４１３）。
【０１３４】
通信路リソースが予約状態となり、予備通信路設定が完了した状態で、切替要求を検出した場合、予備通信路に対するリソース割当スケジュールが実行される。リソース割当スケジュールが実行された後（ステップ４１４）、Ingressから下流向けに通信路設定メッセージ＃１−２が転送される（ステップ４１５，４１６）。通信路設定メッセージを受け取ったEgressは、ノードリソース割当スケジュール＃１の実行を開始し（ステップ４１７）、リソース割当メッセージ＃１−２を上流向けに転送する（ステップ４１８，４２０）。転送されたリソース割当メッセージ＃１−２を受け取ったTransit、Ingressノードではノードリソース割当スケジュールが実行開始され（ステップ４１９，４２１）、スケジュール情報に従ってリソース割当が行われる（ステップ４２２，４２３）。
【０１３５】
切替要求となるトリガ信号には、例えば以下のようなものがある。
【０１３６】
・現用グループ通信路、または、予備グループ通信路、または、現用メンバ通信路、または、予備メンバ通信路の故障検出、または品質劣化、または、プライオリティ情報の変更・変動：
・オペレータ操作：
・グループ通信路またはメンバ通信路に転送されるクライアント信号のトラフィック量の変動：
・現用グループ通信路または予備グループ通信路のメンバ数の変動：
・shared mesh restoration等において設定される共用予備通信路のリソース共有状況または空き状況の変動：
Full reroutingのような、予備通信路を事前に設定しないサービスクラスの場合、スケジュール情報登録要求を契機として（ステップ４２４）、故障救済時の通信路のリソース割当スケジュール情報がIngressノードにて決定されＤＢに登録される（ステップ４２５）。
【０１３７】
スケジュール情報登録要求となるイベントには例えば以下のものがある。
【０１３８】
・現用グループ通信路、または、予備グループ通信路、または、現用メンバ通信路、または、予備メンバ通信路の設定要求：
・現用グループ通信路、または、予備グループ通信路、または、現用メンバ通信路、または、予備メンバ通信路の故障検出、または、品質劣化、またはプライオリティ情報の変更・変動：
・オペレータ操作：
・グループ通信路またはメンバ通信路に転送されるクライアント信号のトラフィック量の変動：
・現用グループ通信路または予備グループ通信路のメンバ数の変動：
・shared mesh restoration等において設定される共用予備通信路のリソース共有状況または空き状況の変動：
また、このスケジュール情報は、スケジュール情報変更要求の検出（ステップ４２６）を契機として変更される（ステップ４２７）。
【０１３９】
スケジュール情報変更要求となるトリガ信号には例えば以下のものがある。
【０１４０】
・現用グループ通信路、または予備グループ通信路、または、現用メンバ通信路、または、予備メンバ通信路の設定要求：
・現用グループ通信路、または、予備グループ通信路、または、現用メンバ通信路、または、予備メンバ通信路の故障検出、または、品質劣化、または、プライオリティ情報の変更・変動：
・オペレータ操作：
・グループ通信路またはメンバ通信路に転送されるクライアント信号のトラフィック量の変動：
・現用グループ通信路または予備グループ通信路のメンバ数の変動；
・shared mesh restoration等において設定される共用予備通信路のリソース共有状況または空き状況の変動：
スケジュール登録状態で、現用通信路の故障検出（ステップ４２８）、または、オペレータからの切替要求、または、トラフィック量の変動等の切替要求を検出した場合、現用通信路の代替通信路の設定が行われる。このようなシーケンスの例を以下に示す。
【０１４１】
図２１は、本発明の第４の実施の形態における代替通信路設定・切替シーケンスである。
【０１４２】
他の通信路の故障発生等のトリガ信号が切替要求となり通信路設定処理が開始される。通信路設定要求には、通信路の始点ノード、終点ノード、必要リソース量、経路選択ポリシ、プライオリティ情報、通信路ＩＤIngressノードの制御装置１２０は、制御メッセージ送受信用ＩＦ１２１を介して通信路割当要求を受信する（ステップ４５１）。続いて、通信路割当要求に含まれる通信路の終点、グループＩＤ、サービスクラス等の他、通信路割当に必要とされる各種情報が含まれる。ノードの情報を元に制御装置１２０の経路計算機能部１２５において割当要求のあった通信路の経路が計算される（ステップ４５２）。この際、経路計算機能部１２５は、ルーティング機能部１２３に実装されているルーティングプロトコルにより収集され、リソース情報ＤＢ１２８に保存されたネットワーク情報に基づいて経路計算を行う。続いて、リソース割当スケジュール決定機能部１２７において、割当要求のあった通信路のリソースの割当スケジュールが決定され（ステップ４５３）、リソース割当スケジュール情報ＤＢ１２９に保存される（ステップ４５４）。リソース割当スケジュールはオペレータが割り当てたポリシや通信路のプライオリティ情報、サービスクラスの他、ネットワークの故障状況や使用可能リソース量に基づき決定される。また、リソース割当スケジュールは集中管理サーバや管理装置等の他のノードにおいて計算し、その情報を受け取り、リソース割当スケジュール情報ＤＢ１２９に保存して使用することも可能である。本例においては、以下のようにリソース割り当てスケジュールが決定されたものとする。リソースの単位は波長とした。
【０１４３】
○リソース割当スケジュール情報
・リソース割当メッセージ送信スケジュール（通信路割当メッセージ＃１）
−第１メッセージ送信情報（通信路割当／リソース割当メッセージ＃１）
−−リソース量：２波長
−−送信待ち時間：０msec
−−Priority：３
・ノードリソース割当スケジュール
−第１メッセージノードリソース割当情報
−−ノード内第１段階（段階＃１−１）
−−−割当リソース量：２波長
−−−リソース割当待ち時間：１０msec
決定されたリソース割当スケジュールが実行されると（ステップ４５５）、メッセージ送信待ちタイマがスタートされる（ステップ４５６）。本例の場合、メッセージは１回送信され、第１のメッセージの送信待ち時間は０msecである。第１メッセージは、待ち時間が０msecであるため、タイマは直ちにタイムアウトとなり（ステップ４５７）、ノードリソース割当スケジュールの最初の段階で割当されるリソースが予約された後（ステップ４５８）、通信路割当メッセージ＃１が制御メッセージＩＦ１２１を介して送信される（ステップ４５９）。
【０１４４】
当該メッセージはIngressノードからTransitノードを経由してEgressノードまで送信される（ステップ４５９，４６２）。通信路割当メッセージ＃１にはリソース割当スケジュール情報が含まれ、Transit、Egressでは、通信路割当メッセージ＃１を受け取った際に、リソース割当スケジュール情報がリソース割当スケジュール情報ＤＢ１２９に保存され、（ステップ４６０，４６３）、ノードリソース割当スケジュールのうち、最初の段階で割り当てられるリソースが予約状態とされる（ステップ４６１，４６４）。この例においては、段階＃１−１で割当予定である２波長が予約状態となる。Egressノードはリソースの要約処理が終了すると、受け取ったメッセージに対応するノードリソース割当スケジュールに従ってリソース割当を実行し（ステップ４６５）、リソース割当メッセージをTransitノードに向けて送信する（ステップ４６６）。リソース割当メッセージには、リソース割当スケジュール情報を含ませることが可能である。Egressノードはリソース割当メッセージを送信した後、リソース割当待ちタイマを開始する（ステップ４６７）。ここでは、割当待ち時間は１０msecであるので、１０msec経過後にタイマがタイムアウトし（ステップ４６８）、スイッチングハードウェア１１０のスイッチング状態が更新され通信路に対して２波長のリソース割当（段階＃１−１）が行われる（ステップ４６９）。Transit、Ingressノードも同様に、タイマ経過後にリソース割当が行われる。
【０１４５】
［第５の実施の形態］
本実施の形態では、故障切替等のトリガ信号発生を契機として、一度設定した、リソース割当スケジュール情報ＤＢ１２９のリソース割当スケジュール情報を更新する場合について説明する。なお、本実施の形態におけるノード装置の構成は、図９と同様である。
【０１４６】
本発明のノード装置、受信したリソース割当スケジュールに従ったリソース割当を実施中に、リソース不足が発生した場合には、シグナリング機能部１２２においてリソース不足を検出して、予定していたリソース割当処理を全て実行することを中止し、設定可能なリソース分だけの通信路を設定することを特徴とし、または、リソース不足の発生を制御メッセージを送信することにより他のノード装置に通知することが可能である。このような動作を各ノード装置が実施する場合の処理を以下に示す。
【０１４７】
図２２は、本発明の第５の実施の形態におけるリソース割当動作途中停止のフローチャートである。
【０１４８】
ノード装置の制御メッセージ送受信ＩＦ１２１において、リソース割当スケジュールが実行開始、もしくは、リソース割当要求メッセージを受信することにより、シグナリング機能部１２２がリソース割当要求を検出する（ステップ５０１）。シグナリング機能部１２２は、リソース割当スケジュール情報ＤＢ１２９のリソース割当スケジュール情報と通信路情報ＤＢ１３０の通信路情報を参照することで、リソース割当スケジュール情報で指定された全てのリソース割当が完了したかどうかを確認する（ステップ５０２）全てのリソース割当が完了している場合は（ステップ５０２、Ｙｅｓ）、割当完了通知を制御メッセージ送受信ＩＦ１２１を介して他のノードに通知し（ステップ５０３）、パス設定を完了する。この割当完了通知は、パス設定メッセージ、リソース割当メッセージ等に含めることも可能である。シグナリング機能部１２２において、リソース割当スケジュール情報で指定された全てのリソース割当が完了されていないと判断される場合には（ステップ５０２、Ｎｏ）、リソース情報ＤＢ１２８を参照し、自ノードの空きリソース状況を確認する（ステップ５０４）。空きリソースを確認した結果、空きリソースが存在する場合には（ステップ５０５、Ｙｅｓ）、該当する段階において指定されているリソース量をスイッチングハードウェア１１０に対して割り当て、前述の全ての割当段階の終了を確認するステップ（ステップ５０２）へ進み、処理を繰り返す（ステップ５０６）。シグナリング機能部１２２において、空きリソースを確認した結果、空きリソースが不足している場合には（ステップ５０５、Ｎｏ）、割当に成功したリソース量、または、割当できなかったリソース量を他ノードに通知し、通信路設定処理を完了する（ステップ５０７）。この通知は、通信路設定メッセージ、または、リソース割当メッセージ等に含めることができる。この場合、パスに設定されるリソース量は、要求された設定帯域よりも小さいリソース量となる。
【０１４９】
［第６の実施の形態］
本発明のノード装置１００は、シグナリング機能部１２２において設定したパスが使用不可能になった際の切替、または、通信路再設定を複数行う機能を備えシグナリング機能部１２２の管理する切替回数、または、通信路再設定回数の情報に応じて、リソース割当スケジュール決定機能部１２７において異なるリソース割当スケジュールを決定し、または、切替回数、または、通信路再設定回数、または、トリガ信号受信回数に応じて異なるリソース割当スケジュールをリソース割当スケジュール情報ＤＢ１２９に保存し、または、通信路再設定数に応じて異なるリソース割当スケジュールを送信することができる。
【０１５０】
このような動作を行うノード装置により構成される通信網を図２３に示す。
【０１５１】
図２３において、通信路Ａは、通常時にクライアントトラフィックを転送する現用通信路である。通信路Ｂは現用通信路が故障した際に使用する予備通信路である。通信路Ｃは、現用通信路と予備通信路が故障した際に設定される、第三通信路である。これらの通信路は、前述の第１〜第５の実施の形態の記載の通信路設定手法により設定される。また、予備通信路、第三通信路の経路計算を経路計算機能部１２５において、現用通信路設定時、または、予備通信路設定時、または、第三通信路設定時に行うことが可能である。
【０１５２】
また、予備通信路、第三通信路へのリソース割当は、現用通信路設定時、または、予備通信路設定時、または、第三通信路設定時に行うことができる。
【０１５３】
各通信路は、シグナリング機能部１２２において関連付けられて管理され、その関連付けを識別するグループ識別子が付与される。各通信路のIngressノード（始点ノード）では以下のような情報が通信路情報ＤＢ１３０で管理される。
【０１５４】
○グループ通信路ＩＤ
・メンバ通信路ＩＤ（通信路Ａ）
−使用順位：（現用通信路）
−経路決定タイミング：（事前決定）
−リソース割当スケジュール情報：（リソース割当スケジュール情報１）
・メンバ通信路ＩＤ（通信路Ｂ）
−使用順位：（予備通信路）
−経路決定タイミング：（事前決定）
−リソース割当スケジュール情報：（リソース割当スケジュール情報２）
・メンバ通信路ＩＤ（通信路Ｃ）
−使用順位：（第三通信路）
−経路決定タイミング：（設定時に決定）
−リソース割当スケジュール情報：（リソース割当スケジュール情報３）
上記の「グループ通信路ＩＤ」は、各通信路の関連付け関係を表す識別子である。
【０１５５】
「使用順位」はクライアントトラフィックを転送するパスを決定する際の決定基準である。故障でないパスの中から、最も使用順位の高いパスが決定される。本例の場合、高い順にあげると、現用通信路、予備通信路、第三通信路の順である。
【０１５６】
「リソース割当スケジュール情報」は、前述の第１〜第５の実施の形態のリソース割り当てスケジュール情報である。
【０１５７】
ここで、通信路Ａに対するリソース要求量は４波長であるとし、４本のメンバ通信路から構成されるものとする。
【０１５８】
ここで、各通信路のリソース割当スケジュール情報は以下の通りに与えられているとする。
【０１５９】
○リソース割当スケジュール情報１
・リソース割当メッセージ送信スケジュール
−第１メッセージ送信情報
−−リソース量：４波長
−−送信待ち時間：０msec
−−Priority：１
−−対応メンバ通信路：メンバ通信路１〜４
−−グループＩＤ：１
・ノードリソース割当スケジュール
−第１メッセージノードリソース割当情報
−−ノード内第１段階（段階＃１−１）
−−−割当リソース量：４波長
−−−リソース割当待ち時間：０msec
○リソース割当メッセージ送信スケジュール
・リソース割当メッセージ送信スケジュール
−第１メッセージ送信情報
−−リソース量：４波長
−−送信待ち時間：０msec
−−Priority：１
−−対応メンバ通信路：メンバ通信路１〜４
−−グループＩＤ：１
・ノードリソース割当スケジュール
−第１メッセージノードリソース割当情報
−−ノード内第１段階（段階＃１−１）
−−−割当リソース量：４波長
−−−リソース割当待ち時間：０msec
○リソース割当スケジュール情報３
・リソース割当メッセージ送信スケジュール
−第１メッセージ送信情報
−−リソース量：１波長
−−送信待ち時間：１０msec
−−Priority：１
−−対応メンバ通信路：メンバ通信路１
−−グループＩＤ：１
−第２メッセージ送信情報
−−リソース量：１波長
−−送信待ち時間：２０msec
−−Priority：１
−−対応メンバ通信路：メンバ通信路２
−−グループＩＤ：１
・ノードリソース割当スケジュール
−第１メッセージノードリソース割当情報
−−ノード内第１段階（段階＃１−１）
−−−割当リソース量:１波長
−−−リソース割当待ち時間：０msec
−第２メッセージノードリソース割当情報
−−ノード内第１段階（段階＃１−１）
−−リソース割当待ち時間：０msec
以上の条件の下で、現用通信路、予備通信路の順に二重故障が発生した場合の動作例を示す。
【０１６０】
通信路Ａが故障した場合、ノード装置＃１のシグナリング機能部１２２において、同一グループ通信路に属する故障していない通信路の中から選択順位の最も高い、通信路Ｂが選択され、通信路Ｂを構成するノード装置、または、クライアント装置に制御メッセージ送受信ＩＦ１２１を介して制御メッセージが送信され、制御用ＩＦ１３１を介してスイッチングハードウェア１１０に対してクロスコネクションの設定変更メッセージが送信されることにより、クライアント信号の転送先が通信路Ｂに切り替えられる。この第１の故障の際に、予備通信路である通信路Ｂに割り当てられるリソース量は、現用通信路である通信路Ａのリソース量と同じである。ここで、通信路Ａの故障状態が回復する前に、通信路Ｂに故障が発生し、二重故障状態となった場合、Ingressノードであるノード装置＃１のシグナリング機能部１２２により第三通信路の設定が開始される。第三通信路は第三通信路設定時に経路計算が行われるよう指定されているため、ノード装置＃１の経路計算機能部１２５において第三通信路の経路計算が行われた後、制御メッセージ送受信ＩＦ１２１から制御メッセージが転送されることにより、「リソース割当スケジュール３」に従って通信路が設定される。「リソース割当スケジュール３」で要求されているリソース割当量は２波長であり、通信路Ａのリソース量より少ないリソース量で通信路が設定される。
【０１６１】
パス設定時のノード装置間の制御メッセージ交換動作は前述の第１〜第５の実施の形態の動作と同様である。
【０１６２】
また、本実施の形態における故障は、前述の他のトリガ信号であってもよい。
【０１６３】
［第７の実施の形態］
本発明は、図２４に示すようにＴＤＭパス、波長パスをグループ化した通信路を定義し、クライアントトラフィックを転送する機能を備えたノード装置により構成される通信網にも適用することができる。
【０１６４】
クライアントトラフィックをグループ化した通信路を設定する機能を備えたノード装置＃１、ノード装置＃２間に、ＴＤＭパスをグループ化した通信路であるＶＣＡＴ＃１パス、ＶＣＡＴ＃２パスが設定されている。ＶＣＡＴパス＃１、ＶＣＡＴパス＃２とも、グループのメンバパスの設定単位として、SONET/SDH標準で定義されるＶＣ４パスを採用し、ＶＣ４パスを４本束ねたパスを設定している。それぞれのグループをＶＣＧ＃１、ＶＣＧ＃２と呼ぶことにする。また、ノード装置＃１、ノード装置＃２の間には、ＶＣＧ＃１、ＶＣＧ＃２が共に使用することのできる共用の空きリソースのプールが設定されている。この場合、リソースはＶＣ４パスとなる。また、ＶＣＧ＃１は、ノード装置＃１、ＶＣＧ＃２はIngressノードであるとする。また、ここではＴＤＭレイヤの下に下位レイヤの存在するマルチレイヤ網構成が組まれている。下位レイヤノード装置間には、下位通信路＃１、＃２、＃３が設定されている。ＶＣＧ＃１のうち、ＶＣ４＃１，ＶＣ４＃２は下位通信路＃１に、ＶＣ４＃３，ＶＣ４＃４は下位通信路＃２に収容されている。また、空きリソースプールを構成するＶＣ４パスは全て下位通信路＃３に収容され、ＶＣＧ＃２を構成するＶＣ４パスは全て下位通信路＃４に収容されている。
【０１６５】
ここで、ＶＣＡＴパス＃１、ＶＣＡＴパス＃２は、故障警報等のトリガ信号をノード装置にて受信した場合、シグナリング機能部１２２により、それぞれの時間間隔Ｔ，Ｔ'でＶＣ４単位のパスが設定されるようリソース割当スケジュールが設定されているものとする。ここで、２Ｔ'＞Ｔ＞Ｔ'の関係が成り立つとする。
【０１６６】
この状態で、下位通信路＃２、下位通信路＃４に同時故障が発生し、それぞれの下位通信路に収容されているＶＣパスが使用不可となると、それぞれのIngressノードに保存されているリソース割当スケジュールにしたがって、ノード装置から段階的にリソース割当メッセージが制御チャネルを通して送信される。
【０１６７】
まず、時間Ｔが経過後にＶＣＡＴパス＃１のIngressノードにあたるノード装置＃１からＶＣＧ＃１のメンバパス追加を要望するリソース割当メッセージが送信され、リソースプール中のＶＣ４パスが１本、ＶＣＧ＃１に追加される。続いて、時間Ｔ'経過後に、ＶＣＡＴパス＃２のIngressノードから、ＶＣＧ＃２のメンバパス追加を要望するリソース割当メッセージが送信され、リソースグループ中のＶＣ４パスが１本、ＶＣＧ＃２に追加される。ここで通信網の状態は、図２５のようになる。
【０１６８】
さらに、故障から時間２Ｔ経過後、ＶＣＡＴパス＃１のIngressノードにあたるノード装置＃１からＶＣＧ＃１のメンバパス追加を要望するリソース割当メッセージが送信され、リソースプール中のＶＣ４パスが１本、ＶＣＧ＃１に追加される。加えて時間２Ｔ'経過後、ＶＣＡＴパス＃２のIngressノードから、ＶＣＧ＃２のメンバパス追加を要望するリソース割当メッセージが送信され、リソースプール中のＶＣ４パスが１本、ＶＣＧ＃２に追加される。ここで、通信網の状態は、図２６のようになる。
【０１６９】
ノード装置＃１、ノード装置＃２のリソース割当機能部１２６は、空きリソースプールのリソースが無くなったことを検知し、リソース割当機能部１２６においてはリソース割当スケジュールを停止し、段階的なリソース割当処理を完了する。
【０１７０】
この例のように、リソース割当を一段階以上の段階に分割してリソース割当することで、複数の通信路間に共用リソースを分配することが可能となる。
【０１７１】
この例において、通信路メンバパスは、波長パスであっても同様の方法で同様の機能が実現可能である。
【０１７２】
この例においてＶＣＡＴパスの下位通信路としては、波長パス、ファイバパス、ＶＬＡＮパス、ＴＤＭパス、またはそれらのグループ通信路を想定することができ、上記の例はいずれの場合においても動作可能である。
【０１７３】
なお、上記の実施の形態のノード装置の動作をプログラムとして構築し、ノード装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【０１７４】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【０１７５】
本発明は、ＩＰルータ、ＴＤＭクロスコネクト装置、光クロスコネクト装置、ROADM装置等で構成されるネットワークに適用可能である。
【図面の簡単な説明】
【０１７６】
【図１】本発明の原理構成図である。
【図２】本発明の原理説明図である。
【図３】本発明の現用通信路が設定されたネットワークを示す図である。
【図４】本発明の故障検出により現用通信路から予備通信路への切替動作が発生した状態を示す図である。
【図５】本発明のノード装置間で自律分散的に通信路を設定する際の制御メッセージの交換例である。
【図６】本発明の第１の実施の形態における１wayシグナリンツ方式の例である。
【図７】本発明の第１の実施の形態における２wayシグナリング方式の例である。
【図８】本発明の第１の実施の形態における集中制御による通信路設定のシーケンスである。
【図９】本発明の第１の実施の形態におけるノード装置の構成図である。
【図１０】本発明の第１の実施の形態におけるリソース割当スケジュール情報ＤＢの構成図である。
【図１１】本発明の第１の実施の形態における通信路管理モデル（その１）である。
【図１２】本発明の第１の実施の形態における通信路管理モデル（その２）である。
【図１３】本発明の第１の実施の形態における通信路設定シーケンス（その１）である。
【図１４】本発明の第１の実施の形態における通信路設定シーケンス（その２）である。
【図１５】本発明の第２の実施の形態における競合制御のシーケンス（その１）である。
【図１６】本発明の第２の実施の形態における競合制御のシーケンス（その２）である。
【図１７】本発明の第３の実施の形態におけるスケジュール更新シーケンスである。
【図１８】本発明の第４の実施の形態におけるスイッチングハードウェアの構成図である。
【図１９】本発明の第４の実施の形態におけるshared mesh restorationの予備通信路シーケンスの例（その１）である。
【図２０】本発明の第４の実施の形態におけるshared mesh restorationの予備通信路シーケンスの例（その２）である。
【図２１】本発明の第４の実施の形態における代替通信路設定・切替シーケンスである。
【図２２】本発明の第５の実施の形態におけるリソース割当動作途中停止のフローチャートである。
【図２３】本発明の第６の実施の形態における多重故障復旧機能を備えた通信網である。
【図２４】本発明の第７の実施の形態におけるグループ化されたパスが設定された通信網（その１）である。
【図２５】本発明の第７の実施の形態におけるグループ化されたパスが設定された通信網（その２）である。
【図２６】本発明の第７の実施の形態におけるグループ化されたパスが設定された通信網（その３）である。
【図２７】本発明の対象とするネットワークの構成例である。
【符号の説明】
【０１７７】
１  クライアントネットワーク
２  トランスポートネットワーク
１１  クライアント装置
２１  ノード装置
１００  ノード装置
１１０  スイッチングハードウェア
１１１  制御用ＩＦ
１１２  スイッチング機能部
１１３  データ転送ＩＦ
１１４  データ転送ＩＦ
１１５  トラフィック量検出機能部
１１６  故障検出機能部
１２０  制御装置
１２１  制御メッセージ送受信ＩＦ
１２２  シグナリング機能部
１２３  ルーティング機能部
１２４  リソース割当競合制御機能部
１２５  経路計算機能部
１２６  リソース割当機能部
１２７  リソース割当スケジュール決定機能部
１２８  リソース情報ＤＢ
１２９  リソース割当スケジュール情報ＤＢ
１３０  通信路情報ＤＢ
２１０  スイッチングハードウェア
２１１  制御用ＩＦ
２１２  スイッチング機能部
２１３  クライアントネットワークデータ転送用ＩＦ
２１４  トランスポートネットワークデータ転送用ＩＦ
２１５  トラフィック量検出機能部
２１６  故障検出機能部
【図１】
0004852499.tif 000002
【図２】
0004852499.tif 000003
【図３】
0004852499.tif 000004
【図４】
0004852499.tif 000005
【図５】
0004852499.tif 000006
【図６】
0004852499.tif 000007
【図７】
0004852499.tif 000008
【図８】
0004852499.tif 000009
【図９】
0004852499.tif 000010
【図１０】
0004852499.tif 000011
【図１１】
0004852499.tif 000012
【図１２】
0004852499.tif 000013
【図１３】
0004852499.tif 000014
【図１４】
0004852499.tif 000015
【図１５】
0004852499.tif 000016
【図１６】
0004852499.tif 000017
【図１７】
0004852499.tif 000018
【図１８】
0004852499.tif 000019
【図１９】
0004852499.tif 000020
【図２０】
0004852499.tif 000021
【図２１】
0004852499.tif 000022
【図２２】
0004852499.tif 000023
【図２３】
0004852499.tif 000024
【図２４】
0004852499.tif 000025
【図２５】
0004852499.tif 000026
【図２６】
0004852499.tif 000027
【図２７】
0004852499.tif 000028