JP3855809B2 - Route control method and route control device - Google Patents

Description

Translated fromJapanese

【０００１】
【発明の属する技術分野】
本発明は、複数の現用パスが、該パスが障害によって通信不能になった際の予備のパス（以下、予備パスという）または予備帯域を共有することが可能な障害回復方式（以下、シェアードレストレーションと呼ぶ）をサポートするネットワークに用いて最適な経路制御方法、経路制御装置に関する。
【０００２】
【従来の技術】
ネットワークは、クライアントと、通信装置（以下、ノードと呼ぶ）と、ネットワーク管理装置（以下、ＮＭＳと呼ぶ）と、これらをつなぐ通信回線（以下、リンクと呼ぶ）とから構成される。任意の２ノード間または２クライアント間で通信可能な通信回線のつながりをパスと呼ぶ。各ノードは接続するリンクに関する帯域情報の予約状態を管理している。
【０００３】
また、ＮＭＳがパスの全ノードの設定を行うことをプロビジョニングと呼び、ＲＳＶＰ（Resource Reservation Protocol ）などのネットワークプロトコルを用いて始点ノードから終点ノード（またはその逆）へ順番にパス設定を行うことをシグナリングと呼ぶ。プロビジョニングまたはシグナリングでは、ノードはパスに対してリンクの帯域予約やスイッチ設定などを行う。ＲＳＶＰは"RFC3209 RSVP-TE: Extensions to RSVP for LSP Tunnels" などで規定されている。
【０００４】
パス設定要求はクライアントまたはＮＭＳからノードに対して行われる。パス設定要求には、そのパスの障害回復タイプ情報が含まれる。障害回復タイプ情報にはシェアードレストレーション、１＋１プロテクション（２本のパスを張り、信号を同時に２本のパスに流す方式）、１：１プロテクション（占有の予備帯域を予約する方式）、未保護などがある。
【０００５】
クライアントなどからパス設定要求を受信したノードは、パス設定要求に含まれる障害回復タイプ情報を見て予備パスの計算方法を決定する。パスの経路計算は、パス設定要求を受けたノードが行う場合と、ＮＭＳが計算してパス設定要求に経路情報を含める場合の２種類が存在する。ノードまたはＮＭＳは、パス設定要求で指定された必要帯域を予約することができるリンクだけを使い、パスの始点ノードから終点ノードまでのリンクのコストの和が最小となる経路を選択する方式でパスの経路を計算する。リンクのコストは通信速度や管理者のポリシーなどによってさまざまな値をつけることが可能である。パスの経路計算に必要なネットワークのトポロジー情報やリンクの空き帯域などの情報は、ＯＳＰＦ（Open Shortest Path First routing）などのプロトコルを使って広告する方法と、ノードがＮＭＳに通知する方法がある。ＯＳＰＦなどプロトコルを使って広告する方式では、ノードは自ノードのリンク情報を取得し隣接するノードに送信する。また、隣接ノードから受信したリンク情報は他の隣接ノードに転送する。自ノードの管理するリンク情報に変更が生じると、変更されたリンク情報を再広告する。この広告の手順については、インターネットドラフト"draft-katz-yeung-ospf-traffic-06"（以下、文献１）および"draft-ietf-ccamp-ospf-gmpls-extensions-01" （以下、文献２）に示されている。文献２によると、ノードは接続するリンクに関して、未予約帯域情報などを広告する。
【０００６】
また、シェアードレストレーションの方式に関しては、インターネットドラフト"draft-li-shared-mesh-restoration-01" （以下、文献３）に開示されている。シェアードレストレーションでは、あるパスに対して障害回復用に予備パスを設定した場合、その予備パスのために予約された帯域を別のパスの予備パスと共有することができる。各ノードおよびリンクは、管理者が設定するＳＲＧ（Share Risk Group：１つの障害によって同時にダウンする可能性のあるグループ）に属している。重複するＳＲＧに属さないパス同士は、1 箇所の障害によって同時に通信不能になることはないため、障害発生時に同じに予備パスへ切り替える必要がなく予備帯域を共有することが可能であると判断できる。現用パスと予備パスの経路計算においては、ノード、リンク、ＳＲＧなどが重ならないようなパスが計算される。このようなパス同士をディスジョイントであるという。何を基準に現用パスと予備パスをディスジョイントにするかは、パス設定要求で指定することが可能である。例えば、ＳＲＧを基準にした場合、現用パスと予備パスはＳＧＲディスジョイントであるという。
【０００７】
【発明が解決しようとする課題】
しかしながら、従来の技術では、シェアードレストレーションで共有可能な予備帯域や予備パスを広告することができない。このため、この共有可能予備帯域、または予備パスを用いて必要な予備帯域が最小となるような予備パスの経路を計算することはできなかった。
【０００８】
本発明は上記事情に鑑みてなされたものであり、シェアードレストレーションで共有可能な予備帯域または予備パスの情報を広告し、その情報を用いて予備パスの経路を計算することにより、最小の予備帯域で障害回復が可能な経路制御を行う経路制御方法、経路制御装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】
係る目的を達成するために請求項１記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、ネットワーク内の各通信回線の共有可能予備帯域情報を、ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする。
【００１０】
請求項２記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理し、ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする。
【００１１】
請求項３記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、ネットワーク内の各通信回線の共有可能予備帯域情報を管理すると共に、障害回復用に確保された予備パスを、論理的な通信回線として管理し、障害回復用に確保された予備パスを、論理的な通信回線としてネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする。
【００１２】
請求項４記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理すると共に、障害回復用に確保された予備パスを、論理的な通信回線として管理し、障害回復用に確保された予備パスを、論理的な通信回線として危険共有グループ毎の共有可能予備帯域情報と共にネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする。
【００１３】
請求項５記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理し、共有可能予備帯域の中で、帯域幅が最大の危険共有グループの該帯域幅情報を、ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする。
【００１４】
請求項６記載の発明は、請求項１または２記載の発明において、パス設定要求を受けた通信装置またはネットワーク管理装置は、各通信回線の共有可能予備帯域を制約条件として最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算することを特徴とする。
【００１５】
請求項７記載の発明は、請求項３または４記載の発明において、パス設定要求を受けた通信装置またはネットワーク管理装置は、他の現用パスの予備パスを共有可能予備帯域を持つ論理リンクとして考慮し、最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算することを特徴とする。
【００１６】
請求項８記載の発明は、請求項５記載の発明において、パス設定要求を受けた通信装置またはネットワーク管理装置は、帯域幅情報によって通知された帯域幅の共有可能予備帯域が使用可能であるという条件で最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算することを特徴とする。
【００１７】
請求項９記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、ネットワーク内の各通信回線の共有可能予備帯域情報を管理する共有可能予備帯域情報管理手段と、各通信回線の共有可能予備帯域情報をネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする。
【００１８】
請求項１０記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理する共有可能予備帯域情報管理手段と、各通信回線の、危険共有グループ毎の共有可能予備帯域情報をネットワーク内の全通信装置またはネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする。
【００１９】
請求項１１記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、ネットワーク内の各通信回線の共有可能予備帯域情報を管理すると共に、障害回復用に確保された予備パスを、論理的な通信回線として管理する共有可能予備帯域情報管理手段と、障害回復用に確保された予備パスを、論理的な通信回線としてネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする。
【００２０】
請求項１２記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理すると共に、障害回復用に確保された予備パスを、論理的な通信回線として管理する共有可能予備帯域情報管理手段と、障害回復用に確保された予備パスを、論理的な通信回線として危険共有グループ毎の共有可能予備帯域情報と共にネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする。
【００２１】
請求項１３記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理する共有可能予備帯域情報管理手段と、共有可能予備帯域の中で、帯域幅が最大の危険共有グループの該帯域幅情報を、ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする。
【００２２】
請求項１４記載の発明は、請求項９または１０記載の発明において、パス設定要求を受けた通信装置またはネットワーク管理装置は、各通信回線の共有可能予備帯域を制約条件として最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算する経路計算手段を有することを特徴とする。
【００２３】
請求項１５記載の発明は、請求項１１または１２記載の発明において、パス設定要求を受けた通信装置またはネットワーク管理装置は、他の現用パスの予備パスを共有可能予備帯域を持つ論理リンクとして考慮し、最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算する経路計算手段を有することを特徴とする。
【００２４】
請求項１６記載の発明は、請求項１３記載の発明において、パス設定要求を受けた通信装置またはネットワーク管理装置は、帯域幅情報によって通知された帯域幅の共有可能予備帯域が使用可能であるという条件で最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算する経路計算手段を有することを特徴とする。
【００２５】
【発明の実施の形態】
次に、添付図面を参照しながら本発明の経路制御方法、経路制御装置に係る実施の形態を詳細に説明する。図１〜図１０を参照すると本発明の経路制御方法、経路制御装置に係る実施の形態が示されている。
【００２６】
［第１の実施形態］
図１に示されるように本発明に係る第１の実施形態は、ネットワークを構成する各ノード内に、共有可能予備帯域を管理するリンク情報管理表１と、シェアードレストレーションで共有可能な予備帯域または予備パスの情報を広告するリンク情報広告処理部２と、他ノードから受け取った共有可能共有可能予備帯域及び共有可能予備パスを経路計算条件に加え、必要な予備帯域が最小となるような予備パスの経路を計算する経路計算処理部３と、を有する。
【００２７】
ノードは、リンク情報管理表１で従来のリンク情報と共に共有可能な予備帯域情報を管理する。また、共有可能予備パスは、すべての帯域が共有可能予備帯域であるような論理的なリンクとして管理される。
【００２８】
共有可能予備帯域及び共有可能予備パス情報には、その予備パスが保護している現用パスが属するＳＲＧ情報が含まれている。リンク情報広告処理部２は、リンク情報管理表１から、共有可能予備帯域および共有可能予備パス情報を含む自ノードのリンク情報を取得し、隣接するノードに送信する。また、リンク情報広告部２は、他のノードから受信したリンク情報を経路計算処理部３に渡す。
【００２９】
受信したパス設定要求の障害回復タイプがシェアードレストレーションである場合、経路計算処理部３では、未予約帯域の情報に加え、予備パスに対してはすべての共有可能予備帯域が使用可能であるという条件のもとで最短かつ新規に予約が必要な帯域がもっとも少なくなるように現用パスと予備パスの経路を計算する。
【００３０】
次に、図２に示されたネットワーク構成におけるパスの設定手順を説明する。パスが設定されていない状態で、ノードはＳＲＧ毎に共有可能予備帯域を管理している。初期状態でのリンク情報を図３に示す。各リンクのコストはすべて１であるとする。なお、リンクのコストとは、パスを設定する際に選択する通信回線を判断する尺度となるものであり、通信回線の通信速度や管理者のポリシーによって設定された値である。
【００３１】
初めに、クライアント７１がノード１１に対して、ノード１１からノード１までの障害回復タイプがシェアードレストレーションである１０Ｍｂｐｓのパス設定を要求する。この時のディスジョイントの基準は、ＳＲＧであるとする。このパスを以下ではパス１０１と呼ぶ。
【００３２】
ノード１１は、まず最短の経路を計算する。この場合、図２に示された、
｛ノード１１−リンク２１−ノード１２−リンク２８−ノード１７｝
が該当する。このパス１０１が属するＳＲＧは、｛ＳＲＧ９１、ＳＲＧ９８｝である。
【００３３】
その後、この現用パスとＳＲＧディスジョイントな予備パスを計算する。予備パスの経路としては、
｛ノード１１−リンク２２−ノード１３−リンク２７−ノード１４−リンク２６−ノード１７｝
が計算される。経路の計算が終了すると、従来技術と同様にパス設定が行われる。パス１０１を設定後のリンク情報を図４に示す。図４に示されるように、パス１０１の予備パスに設定されたリンク２２、リンク２６、リンク２７のＳＲＧ毎のシェアードレストレーション用共有可能予備帯域は、パス１０１のＳＲＧに対しては「０」で、それ以外のＳＲＧに対しては「１０Ｍｂｐｓ」と登録される。
【００３４】
パス設定が完了すると、予約帯域に変化のあったリンクを管理するノードは、更新されたリンク情報を広告する。ノード１１はリンク２２のリンク情報を、従来のリンク情報だけでなくＳＲＧ毎に共有可能な予備帯域情報もつけて広告する。同様に、ノード１４はリンク２７のリンク情報を、ノード１７はリンク２６のリンク情報を同様に広告する。
【００３５】
次に、クライアント７１がノード１１に対して、ノード１１からノード１６を経由してノード１７まで障害回復タイプがシェアードレストレーションである１０Ｍｂｐｓのパス設定を要求する。このパスをパス１０２とする。ノード１１はクライアント７１のパス要求を満たす最短パスとして、
｛ノード１１−リンク２９−ノード１５−リンク２４−ノード１６−リンク２５−ノード１７｝
を計算し、これをパス１０２の現用パスとする。この現用パスのＳＲＧは｛ＳＲＧ９９、ＳＲＧ９４、ＳＲＧ９５｝である。
【００３６】
その後、この現用パス１０２とＳＲＧディスジョイントな予備パスを計算する。予備パスの候補として、
｛ノード１１−リンク２１−ノード１２−リンク２８−ノード１７｝
｛ノード１１−リンク２２−ノード１３−リンク２７−ノード１４−リンク２６−ノード１７｝
｛ノード１１−リンク２１−ノード１２−リンク２３−ノード１４−リンク２６−ノード１７｝
｛ノード１１−リンク２２−ノード１３−リンク２７−ノード１４−リンク２３−ノード１２−リンク２８−ノード１７｝
が挙げられる。
【００３７】
ここでノード１１は、各経路について新たに消費する未予約帯域を計算する。そして、これらの経路のなかでもっとも未予約帯域を消費しない経路を最適予備経路として選択する。この場合、
｛ノード１１−リンク２２−ノード１３−リンク２７−ノード１４−リンク２６−ノード１７｝
の経路は、すべてのリンクにおいてパス１０１の予備帯域を共有することができ、未予約帯域を消費することがないため、予備経路としてこれが選択される。パス１０２設定後のリンク状態を図５に、パスの状況を図６に示す。パス１０２設定後のリンク状態は、図５に示されるように、パス１０１、及び１０２の予備パスに設定されたリンク２２、２６、２７のＳＲＧ毎のシェアードレストレーション用共有可能予備帯域は、パス１０１とパス１０２のＳＲＧに対しては「０」で、それ以外のＳＲＧに対しては「１０Ｍｂｐｓ」と登録される。
【００３８】
そして、従来同様パス設定が完了すると、予約帯域に変化のあったリンクを管理するノードは、更新されたリンク情報を広告する。ノード１１はリンク２２のリンク情報を、従来のリンク情報だけでなくＳＲＧ毎に共有可能な予備帯域情報もつけて広告する。同様に、ノード１４はリンク２７のリンク情報を、ノード１７はリンク２６のリンク情報を同様に広告する。
【００３９】
このように本実施形態は、ネットワーク内の各リンクの共有可能予備帯域情報を、ＳＲＧ毎に管理し、ネットワーク内の全ノードまたはＮＭＳ２０１に広告することにより、シェアードレストレーションにおける障害回復用の予備帯域を最小限に抑え、ネットワーク帯域を効率的に利用することが可能となる。
【００４０】
［第２の実施形態］
次に、添付図面を参照しながら本発明に係る第２の実施形態について説明する。本発明に係る第２の実施形態は、パス１０１を設定するところまでは、上述した第１の実施形態と同様であるため説明を省略する。
【００４１】
パス１０１を設定後、ノード１１とノード１７は、パス１０１の予備パスを論理的なリンクとして、ＳＲＧ毎の共有可能予約帯域を従来のリンク情報と共に広告する。この論理的なリンクをリンク８１とする。図７にパス１０１を設定後のネットワーク構成を、図８にリンク状態を示す。リンク８１の未予約帯域は「０」で、ＳＲＧ毎の共有可能予備帯域は、パス１０１のＳＲＧ（ＳＲＧ ＩＤ［９１］と［９８］）に対しては「０」、それ以外のＳＲＧ（ＳＲＧ ＩＤ［９０］，［９２］，［９３］．［９４］，［９５］，［９６］，［９７］，［９９］）に対しては「１０Ｍｂｐｓ」で広告される。また、パス１０１の予備パスの経路にあるノード１３とノード１４は、未予約帯域の変化のみを広告する。すなわち、ノード１３は、リンク２１とリンク２７の未予約帯域が「９０Ｍｂｐｓ」であることを広告し、ノード１４は、リンク２６とリンク２７の未予約帯域が「９０Ｍｂｐｓ」であることを広告する。
【００４２】
次に、上述した第１の実施形態と同様に、クライアント７１からパス１０２のパス設定要求がきたとする。ノード１１はクライアント７１のパス要求を満たす最短パスとして、
｛ノード１１−リンク２９−ノード１５−リンク２４−ノード１６−リンク２５−ノード１７｝
を計算し、これをパス１０２の現用パスとする。この現用パスのＳＲＧは｛ＳＲＧ９９、ＳＲＧ９４、ＳＲＧ９５｝である。
【００４３】
その後、この現用パスと重ならない予備パスを計算する。予備パスとしては、
｛ノード１１−リンク８１−ノード１７｝
｛ノード１１−リンク２１−ノード１２−リンク２８−ノード１７｝
｛ノード１１−リンク２２−ノード１３−リンク２７−ノード１４−リンク２６−ノード１７｝
｛ノード１１−リンク２１−ノード１２−リンク２３−ノード１４−リンク２６−ノード１７｝
｛ノード１１−リンク２２−ノード１３−リンク２７−ノード１４−リンク２３−ノード１２−リンク２８−ノード１７｝
が候補として挙げられる。ここでノード１１は、各経路について新たに消費する未予約帯域を計算する。そして、これらの経路のなかでもっとも未予約帯域を消費しない経路を最適予備経路として選択する。この場合、
｛ノード１１−リンク８１−ノード１７｝
の経路は、すべてのリンクにおいてパス１０１の予備帯域を共有することができ、未予約帯域を消費することがないため、予備経路としてこれが選択される。パス１０２設定後のリンク状態を図９に、パスの状況を図１０に示す。
【００４４】
パス１０２を設定後、ノード１１とノード１７は、パス１０１とパス１０２の予備パスを論理的なリンクとして、ＳＲＧ毎の共有可能予約帯域を従来のリンク情報と共に広告する。すなわち、ノード１１とノード１７は、リンク８１の未予約帯域は「０」で、ＳＲＧ毎の共有可能予備帯域は、パス１０１とパス１０２のＳＲＧ（ＳＲＧ ＩＤ［９１］，［９４］，［９５］，［９８］，［９９］）に対しては「０」、それ以外のＳＲＧ（ＳＲＧ ＩＤ［９０］，［９２］，［９３］，［９６］，［９７］）に対しては「１０Ｍｂｐｓ」で広告する。また、パス１０２の経路上にあるノード１５は、リンク２９とリンク２４の未予約帯域の変化を、ノード１６は、リンク２４とリンク２５の未予約帯域の変化を広告する。
【００４５】
本実施形態も上述した第１の実施形態と同様に、シェアードレストレーションにおける障害回復用の予備帯域を最小限に抑え、ネットワーク帯域を効率的に利用することが可能となる。
【００４６】
［第３の実施形態］
次に、添付図面を参照しながら本発明に係る第３の実施形態について説明する。本発明に係る第３の実施形態は、パス１０１を設定するところまでは、上述ひた第１の実施形態と同様であるため、その説明を省略する。
【００４７】
パス設定が完了すると、予約帯域に変化のあったリンクを管理するノードは、更新されたリンク情報を広告する。ノード１１はリンク２２のリンク情報を、従来のリンク情報だけでなくＳＲＧ毎の共有可能予備帯域の最大値情報をつけて広告する。すなわち、共有可能予備帯域の中で、帯域幅が最大のＳＲＧの帯域幅情報を広告する。この場合、リンク２２のＳＲＧ毎の共有可能予備帯域は、図４に示されるようにＳＲＧ ＩＤ［９２］，［９３］，［９４］，［９５］，［９６］，［９７］，［９９］で１０Ｍｂｐｓであるので、この１０Ｍｂｐｓという最大値情報を広告することになる。なお、ノード１４、ノード１７に関しても同様に共有可能予備帯域の中で、帯域幅が最大のＳＲＧの帯域幅情報を従来のリンク情報と共に広告する。
【００４８】
次に、パス１０２のパス設定要求がきた場合も、上述した第１の実施形態と同様に経路を計算する。ただし、異なる点は共有可能予備帯域は広告された最大値で使用可能であるという条件で予備パスを計算することである。
【００４９】
現用パスのＳＲＧによっては、使用可能な共有可能予備帯域はノード１１が知っている最大共有可能予備帯域よりも小さい可能性がある。そうしたリンクを予備パスの経路として使用した場合はシグナリングまたはプロビジョニング時にパス設定が失敗し、再度経路計算をやり直すことになる。
【００５０】
しかし、ＳＲＧの数は非常に多くなることが考えられ、広告するリンク情報量もそれに比例して大きくなる。共有可能帯域の最大値のみを広告することにより、広告する情報量を抑えることが可能となる。
【００５１】
なお、上述した実施形態は、本発明の好適な実施の形態である。但し、これに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変形実施が可能である。例えば、上述した実施形態においては、図１に示されたリンク情報管理表１、リンク情報広告処理部２、経路計算処理部３をノードに設けていたが、ネットワーク管理装置２０１にこれら各部を設け、ネットワーク管理装置がリンク情報を基に経路計算を行うものであってもよい。
【００５２】
【発明の効果】
以上の説明より明らかなように本発明は、シェアードレストレーションにおける障害回復用予備帯域を最小限に抑え、ネットワーク帯域を効率的に利用することが可能となる。
【図面の簡単な説明】
【図１】本発明に係る実施形態の構成を表すブロック図である。
【図２】ネットワーク構成を表す図である。
【図３】リンク情報表の構成を表す図である。
【図４】リンク情報表の構成を表す図である。
【図５】リンク情報表の構成を表す図である。
【図６】パス設定状態を表す図である。
【図７】論理リンク広告後のネットワーク構成を表す図である。
【図８】リンク情報表の構成を表す図である。
【図９】リンク情報表の構成を表す図である。
【図１０】論理リンクを使ったパス設定状態を表す図である。
【符号の説明】
１ リンク情報管理表
２ リンク情報広告処理部
３ 経路計算処理部[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a failure recovery method (hereinafter referred to as a shared rest) in which a plurality of working paths can share a protection path (hereinafter referred to as a protection path) or a protection band when communication becomes impossible due to a failure of the path. The present invention relates to a route control method and a route control apparatus that are optimal for use in a network that supports a network.
[0002]
[Prior art]
The network includes a client, a communication device (hereinafter referred to as a node), a network management device (hereinafter referred to as an NMS), and a communication line (hereinafter referred to as a link) connecting them. A connection of communication lines that can communicate between any two nodes or between two clients is called a path. Each node manages a reservation state of bandwidth information regarding a link to be connected.
[0003]
In addition, the setting of all nodes in the path by the NMS is called provisioning, and the path setting is performed in order from the start node to the end node (or vice versa) using a network protocol such as RSVP (Resource Reservation Protocol). This is called signaling. In provisioning or signaling, a node performs link bandwidth reservation or switch setting for a path. RSVP is defined in “RFC3209 RSVP-TE: Extensions to RSVP Tunnels”.
[0004]
The path setting request is made from the client or NMS to the node. The path setting request includes failure recovery type information for the path. Failure recovery type information includes shared restoration, 1 + 1 protection (a method that extends two paths and simultaneously sends signals to two paths), 1: 1 protection (a method that reserves an occupied spare band), unprotected, etc. There is.
[0005]
A node that receives a path setting request from a client or the like determines a method for calculating a protection path by looking at failure recovery type information included in the path setting request. There are two types of path route calculation: a case where a node receiving a path setting request performs, and a case where an NMS calculates and includes path information in a path setting request. The node or NMS uses only a link that can reserve the necessary bandwidth specified in the path setting request, and selects the path that minimizes the sum of the link costs from the start node to the end node of the path. Calculate the path of. Various link costs can be assigned depending on the communication speed and administrator policy. Information such as network topology information and link free bandwidth required for path route calculation may be advertised using a protocol such as OSPF (Open Shortest Path First routing), or a node may notify the NMS. In a method of advertising using a protocol such as OSPF, a node acquires link information of its own node and transmits it to an adjacent node. In addition, link information received from an adjacent node is transferred to another adjacent node. When the link information managed by the own node is changed, the changed link information is re-advertised. For the procedure of this advertisement, the internet draft "draft-katz-yeung-ospf-traffic-06" (hereinafter referred to as reference 1) and "draft-ietf-ccamp-ospf-gmpls-extensions-01" (hereinafter referred to as reference 2) Is shown in According toDocument 2, a node advertises unreserved bandwidth information and the like regarding a link to be connected.
[0006]
The shared restoration method is disclosed in the internet draft “draft-li-shared-mesh-restoration-01” (hereinafter referred to as Document 3). In shared restoration, when a backup path is set for a certain path for recovery from a failure, the bandwidth reserved for the backup path can be shared with a backup path of another path. Each node and link belongs to an SRG (Share Risk Group: a group that may go down simultaneously due to one failure) set by the administrator. Paths that do not belong to overlapping SRGs can be determined to be able to share a backup band without having to switch to the same backup path when a failure occurs because communication does not become impossible due to a single failure. . In the path calculation of the working path and the backup path, paths that do not overlap nodes, links, SRGs, etc. are calculated. Such paths are called disjoint. It is possible to specify in the path setting request what the reference path is to be disjoint. For example, when the SRG is used as a reference, the working path and the backup path are SGR disjoint.
[0007]
[Problems to be solved by the invention]
However, the conventional technology cannot advertise a spare band or a spare path that can be shared by shared restoration. For this reason, it has been impossible to calculate the path of the backup path that minimizes the required backup band by using the shareable backup band or the backup path.
[0008]
The present invention has been made in view of the above circumstances, and advertises information on a backup band or a backup path that can be shared by shared restoration, and calculates the route of the backup path using the information, thereby minimizing the backup path. It is an object of the present invention to provide a path control method and a path control apparatus that perform path control capable of recovering a failure in a band.
[0009]
[Means for Solving the Problems]
In order to achieve the object, the invention according toclaim 1 is a route control method in a network that supports a failure recovery method in which a plurality of working paths can share a recovery band or a recovery path for failure recovery. The sharable spare band information of each communication line in the network is advertised to all communication devices in the network or a network management device that manages the communication devices.
[0010]
The invention according toclaim 2 is a routing control method in a network that supports a failure recovery method in which a plurality of working paths can share a protection band or a protection path for failure recovery, and each communication in the network Line shareable spare band information is managed for each risk sharing group that may be down at the same time, and is advertised to all communication devices in the network or to a network management device that manages the communication devices.
[0011]
According to a third aspect of the present invention, there is provided a routing control method in a network that supports a failure recovery method in which a plurality of working paths can share a protection band or a protection path for failure recovery, and each communication in the network Manages sharable bandwidth information for lines, manages backup paths reserved for failure recovery as logical communication lines, and sets backup paths reserved for failure recovery as logical communication lines. Advertising to all communication devices within the network or to a network management device that manages the communication devices.
[0012]
According to a fourth aspect of the present invention, there is provided a routing control method in a network that supports a failure recovery method in which a plurality of working paths can share a recovery band or a recovery path for failure recovery, and each communication in the network Line shareable backup bandwidth information is managed for each risk sharing group that may go down at the same time, and the backup path reserved for failure recovery is managed as a logical communication line and secured for failure recovery. The protection path is advertised as a logical communication line to all communication apparatuses in the network or a network management apparatus that manages the communication apparatus together with sharable protection band information for each risk sharing group.
[0013]
The invention according toclaim 5 is a routing control method in a network that supports a failure recovery method in which a plurality of working paths can share a protection band or a protection path for failure recovery, and each communication in the network The shareable protection bandwidth information of the line is managed for each dangerous sharing group that may be down at the same time, and the bandwidth information of the dangerous sharing group with the largest bandwidth in the shareable protection bandwidth is stored in the network. Advertising to all communication devices or a network management device that manages the communication devices.
[0014]
According to a sixth aspect of the present invention, in the first or second aspect of the present invention, the communication device or network management device that has received the path setting request has a fault in a minimum bandwidth with the sharable spare bandwidth of each communication line as a constraint. It is characterized by calculating a route of a backup path that can be recovered.
[0015]
The invention according toclaim 7 is the invention according toclaim 3 or 4, wherein the communication device or network management device that has received the path setting request considers the backup path of another working path as a logical link having a sharable backup bandwidth. And a path of a backup path capable of performing failure recovery with a minimum bandwidth is calculated.
[0016]
The invention according toclaim 8 is that, in the invention according toclaim 5, the communication apparatus or network management apparatus that has received the path setting request can use the shareable spare band of the bandwidth notified by the bandwidth information. It is characterized by calculating a path of a backup path that can perform failure recovery with a minimum bandwidth under conditions.
[0017]
The invention according toclaim 9 is a path control device that controls a path in a network that supports a fault recovery method in which a plurality of working paths can share a backup band or a backup path for fault recovery, Shareable spare band information management means for managing shareable spare band information for each communication line in the network, and network management apparatus for managing shareable spare band information for each communication line for all communication apparatuses in the network or the communication apparatus And a link information advertising means for advertising to.
[0018]
The invention according toclaim 10 is a path control device that controls a path in a network that supports a fault recovery method in which a plurality of working paths can share a backup band or a backup path for fault recovery, A sharable spare band information management means for managing each sharable spare band information of each communication line in the network for each risk sharing group that may be down at the same time, and a sharable spare for each risk sharing group of each communication line Link information advertising means for advertising bandwidth information to all communication devices or network management devices in the network.
[0019]
The invention according to claim 11 is a path control device that controls a path in a network that supports a fault recovery method in which a plurality of working paths can share a backup band or a backup path for fault recovery, Manages sharable backup bandwidth information for each communication line in the network, and reserves sharable backup bandwidth information management means that manages the backup path reserved for failure recovery as a logical communication line, and secures it for failure recovery. Link information advertising means for advertising the reserved path as a logical communication line to all communication devices in the network or to a network management device that manages the communication device.
[0020]
The invention according to claim 12 is a path control device that controls a path in a network that supports a fault recovery method in which a plurality of working paths can share a backup band or a backup path for fault recovery, Shared sharable bandwidth information for each communication line in the network is managed for each risk sharing group that may be down at the same time, and the protection path reserved for failure recovery is managed as a logical communication line Possible spare bandwidth information management means and a backup path reserved for failure recovery as a logical communication line together with shareable spare bandwidth information for each dangerous sharing group or all communication devices in the network or a network for managing the communication devices Link information advertising means for advertising to the management device.
[0021]
The invention according to claim 13 is a path control device that controls a path in a network that supports a fault recovery method in which a plurality of working paths can share a backup band or a backup path for fault recovery, A sharable spare bandwidth information management means for managing each sharable spare bandwidth information of each communication line in the network for each risk sharing group that may be down at the same time, and the highest bandwidth among the sharable spare bandwidths Link information advertising means for advertising the bandwidth information of the risk sharing group to all communication devices in the network or to a network management device that manages the communication devices.
[0022]
According to a fourteenth aspect of the present invention, in the invention according to the ninth or tenth aspect, the communication device or the network management device that has received the path setting request has a fault in a minimum bandwidth with the sharable spare bandwidth of each communication line as a constraint. It is characterized by having a route calculation means for calculating a route of a backup path that can be recovered.
[0023]
According to a fifteenth aspect of the invention, in the invention of the eleventh or twelfth aspect, the communication device or network management device that has received the path setting request considers the backup path of another working path as a logical link having a sharable spare bandwidth. And having a route calculation means for calculating a route of a backup path capable of performing failure recovery with a minimum bandwidth.
[0024]
According to a sixteenth aspect of the invention, in the thirteenth aspect of the invention, the communication device or network management device that has received the path setting request can use the shareable spare bandwidth notified by the bandwidth information. It is characterized by having a route calculation means for calculating a route of a backup path capable of performing failure recovery with a minimum bandwidth under conditions.
[0025]
DETAILED DESCRIPTION OF THE INVENTION
Next, embodiments of the route control method and the route control device of the present invention will be described in detail with reference to the accompanying drawings. 1 to 10 show an embodiment according to a route control method and a route control device of the present invention.
[0026]
[First Embodiment]
As shown in FIG. 1, in the first embodiment according to the present invention, a link information management table 1 for managing a sharable spare band and a spare band sharable by shared restoration are provided in each node constituting the network. Alternatively, the link informationadvertisement processing unit 2 that advertises the information of the protection path, and the shareable sharable protection bandwidth and the sharable protection path received from the other node are added to the route calculation condition, and the protection that minimizes the required protection bandwidth A routecalculation processing unit 3 for calculating a route of the path.
[0027]
The node manages the spare bandwidth information that can be shared with the conventional link information in the link information management table 1. Further, the sharable backup path is managed as a logical link in which all bands are sharable backup bands.
[0028]
The sharable protection band and the sharable protection path information include SRG information to which the working path protected by the protection path belongs. The link informationadvertisement processing unit 2 acquires link information of its own node including the sharable backup band and sharable backup path information from the link information management table 1, and transmits the link information to the adjacent nodes. The linkinformation advertising unit 2 passes the link information received from another node to the routecalculation processing unit 3.
[0029]
When the failure recovery type of the received path setting request is shared restoration, the routecalculation processing unit 3 says that all sharable spare bands can be used for the spare path in addition to the information on the unreserved band. Under the conditions, the working path and the backup path are calculated so that the shortest and the bandwidth that needs to be newly reserved is minimized.
[0030]
Next, a path setting procedure in the network configuration shown in FIG. 2 will be described. In a state where no path is set, the node manages a sharable spare band for each SRG. The link information in the initial state is shown in FIG. Assume that the cost of each link is all one. The link cost is a measure for determining a communication line to be selected when setting a path, and is a value set according to the communication speed of the communication line or the administrator's policy.
[0031]
First, the client 71 requests the node 11 to set a path of 10 Mbps with the failure recovery type from the node 11 to thenode 1 being shared restoration. The disjoint reference at this time is assumed to be SRG. This path will be referred to as path 101 below.
[0032]
The node 11 first calculates the shortest route. In this case, as shown in FIG.
{Node 11-Link 21-Node 12-Link 28-Node 17}
Is applicable. The SRG to which this path 101 belongs is {SRG91, SRG98}.
[0033]
Thereafter, the working path and the SRG disjoint backup path are calculated. As a route of the backup path,
{Node 11-Link 22-Node 13-Link 27-Node 14-Link 26-Node 17}
Is calculated. When the calculation of the route is completed, the path setting is performed as in the prior art. The link information after setting the path 101 is shown in FIG. As shown in FIG. 4, the shared restoration sharable spare band for each SRG of the link 22, link 26, and link 27 set as the backup path of the path 101 is “0” for the SRG of the path 101. Thus, “10 Mbps” is registered for other SRGs.
[0034]
When the path setting is completed, the node managing the link whose reserved bandwidth has changed advertises the updated link information. The node 11 advertises the link information of the link 22 with not only conventional link information but also spare band information that can be shared for each SRG. Similarly, the node 14 advertises the link information of thelink 27 and the node 17 similarly advertises the link information of thelink 26.
[0035]
Next, the client 71 requests the node 11 to set a path of 10 Mbps whose failure recovery type is shared restoration from the node 11 to the node 17 via the node 16. This path is defined as path 102. As the shortest path that satisfies the path request of the client 71, the node 11
{Node 11-Link 29-Node 15-Link 24-Node 16-Link 25-Node 17}
And this is made the working path of the path 102. The SRG of this working path is {SRG99, SRG94, SRG95}.
[0036]
After that, an active path 102 and an SRG disjoint backup path are calculated. As a candidate for a backup path,
{Node 11-Link 21-Node 12-Link 28-Node 17}
{Node 11-Link 22-Node 13-Link 27-Node 14-Link 26-Node 17}
{Node 11-Link 21-Node 12-Link 23-Node 14-Link 26-Node 17}
{Node 11-Link 22-Node 13-Link 27-Node 14-Link 23-Node 12-Link 28-Node 17}
Is mentioned.
[0037]
Here, the node 11 calculates the unreserved bandwidth to be newly consumed for each route. Then, a route that consumes the least unreserved bandwidth among these routes is selected as the optimum backup route. in this case,
{Node 11-Link 22-Node 13-Link 27-Node 14-Link 26-Node 17}
This route is selected as a spare route because it can share the spare bandwidth of the path 101 in all links and does not consume unreserved bandwidth. FIG. 5 shows the link status after setting the path 102, and FIG. 6 shows the status of the path. As shown in FIG. 5, the link state after setting the path 102 is the shareable spare band for shared restoration for each SRG of thelinks 22, 26, and 27 set in the backup paths of the paths 101 and 102. “0” is registered for SRGs 101 and 102 and “10 Mbps” is registered for other SRGs.
[0038]
When the path setting is completed as in the prior art, the node that manages the link whose reserved bandwidth has changed advertises the updated link information. The node 11 advertises the link information of the link 22 with not only conventional link information but also spare band information that can be shared for each SRG. Similarly, the node 14 advertises the link information of thelink 27 and the node 17 similarly advertises the link information of thelink 26.
[0039]
As described above, according to the present embodiment, the sharable spare band information of each link in the network is managed for each SRG and advertised to all the nodes in the network or theNMS 201, so that the spare band for failure recovery in the shared restoration is obtained. It is possible to efficiently use the network bandwidth by minimizing the network bandwidth.
[0040]
[Second Embodiment]
Next, a second embodiment according to the present invention will be described with reference to the accompanying drawings. Since the second embodiment according to the present invention is the same as the first embodiment described above until the path 101 is set, the description thereof is omitted.
[0041]
After setting the path 101, the node 11 and the node 17 advertise the shareable reserved bandwidth for each SRG together with the conventional link information by using the backup path of the path 101 as a logical link. This logical link is referred to as a link 81. FIG. 7 shows the network configuration after setting the path 101, and FIG. 8 shows the link state. The unreserved bandwidth of the link 81 is “0”, and the sharable spare bandwidth for each SRG is “0” for the SRG of the path 101 (SRG ID [91] and [98]), and the other SRG (SRG ID [90], [92], [93]. [94], [95], [96], [97], [99]) are advertised at “10 Mbps”. Further, the nodes 13 and 14 on the backup path of the path 101 advertise only the change of the unreserved bandwidth. That is, the node 13 advertises that the unreserved bandwidth of the link 21 and thelink 27 is “90 Mbps”, and the node 14 advertises that the unreserved bandwidth of thelink 26 and thelink 27 is “90 Mbps”.
[0042]
Next, it is assumed that a path setting request for the path 102 is received from the client 71 as in the first embodiment described above. As the shortest path that satisfies the path request of the client 71, the node 11
{Node 11-Link 29-Node 15-Link 24-Node 16-Link 25-Node 17}
And this is made the working path of the path 102. The SRG of this working path is {SRG99, SRG94, SRG95}.
[0043]
Thereafter, a backup path that does not overlap with the working path is calculated. As a backup path,
{Node 11-Link 81-Node 17}
{Node 11-Link 21-Node 12-Link 28-Node 17}
{Node 11-Link 22-Node 13-Link 27-Node 14-Link 26-Node 17}
{Node 11-Link 21-Node 12-Link 23-Node 14-Link 26-Node 17}
{Node 11-Link 22-Node 13-Link 27-Node 14-Link 23-Node 12-Link 28-Node 17}
Is a candidate. Here, the node 11 calculates the unreserved bandwidth to be newly consumed for each route. Then, a route that consumes the least unreserved bandwidth among these routes is selected as the optimum backup route. in this case,
{Node 11-Link 81-Node 17}
This route is selected as a spare route because it can share the spare bandwidth of the path 101 in all links and does not consume unreserved bandwidth. FIG. 9 shows the link status after setting the path 102, and FIG. 10 shows the status of the path.
[0044]
After setting the path 102, the node 11 and the node 17 advertise the shareable reserved bandwidth for each SRG together with the conventional link information by using the backup path of the path 101 and the path 102 as a logical link. That is, in the node 11 and the node 17, the unreserved bandwidth of the link 81 is “0”, and the sharable spare bandwidth for each SRG is the SRG of the path 101 and the path 102 (SRG ID [91], [94], [95 ] For [98], [98], [99]), and “0” for other SRGs (SRG ID [90], [92], [93], [96], [97]). Advertise at “10Mbps”. Further, the node 15 on the path 102 advertises the change in the unreserved bandwidth of thelink 29 and thelink 24, and the node 16 advertises the change of the unreserved bandwidth of thelink 24 and thelink 25.
[0045]
Similarly to the first embodiment described above, the present embodiment can minimize the spare band for failure recovery in shared restoration and efficiently use the network band.
[0046]
[Third Embodiment]
Next, a third embodiment according to the present invention will be described with reference to the accompanying drawings. Since the third embodiment according to the present invention is the same as the above-described first embodiment until the path 101 is set, the description thereof is omitted.
[0047]
When the path setting is completed, the node managing the link whose reserved bandwidth has changed advertises the updated link information. The node 11 advertises the link information of the link 22 with the maximum value information of the sharable spare band for each SRG as well as the conventional link information. That is, the bandwidth information of the SRG having the maximum bandwidth is advertised in the shareable spare bandwidth. In this case, as shown in FIG. 4, the sharable spare band for each SRG of the link 22 is SRG ID [92], [93], [94], [95], [96], [97], [99]. ], The maximum value information of 10 Mbps is advertised. Similarly, regarding the node 14 and the node 17, the bandwidth information of the SRG having the maximum bandwidth is advertised together with the conventional link information in the shareable spare band.
[0048]
Next, even when a path setting request for the path 102 is received, the path is calculated in the same manner as in the first embodiment. However, the difference is that the backup path is calculated on the condition that the shareable backup band can be used at the advertised maximum value.
[0049]
Depending on the SRG of the working path, the usable sharable spare band may be smaller than the maximum sharable spare band known by the node 11. When such a link is used as a route for a protection path, path setting fails at the time of signaling or provisioning, and route calculation is performed again.
[0050]
However, it is conceivable that the number of SRGs will be very large, and the amount of link information to be advertised will also increase proportionally. By advertising only the maximum sharable bandwidth, the amount of information to be advertised can be reduced.
[0051]
The above-described embodiment is a preferred embodiment of the present invention. However, the present invention is not limited to this, and various modifications can be made without departing from the scope of the present invention. For example, in the above-described embodiment, the link information management table 1, the link informationadvertisement processing unit 2, and the routecalculation processing unit 3 shown in FIG. 1 are provided in the node, but these units are provided in thenetwork management device 201. The network management device may perform route calculation based on the link information.
[0052]
【The invention's effect】
As is clear from the above description, the present invention makes it possible to minimize the standby band for failure recovery in the shared restoration and efficiently use the network band.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of an embodiment according to the present invention.
FIG. 2 is a diagram illustrating a network configuration.
FIG. 3 is a diagram illustrating a configuration of a link information table.
FIG. 4 is a diagram illustrating a configuration of a link information table.
FIG. 5 is a diagram illustrating a configuration of a link information table.
FIG. 6 is a diagram illustrating a path setting state.
FIG. 7 is a diagram illustrating a network configuration after a logical link advertisement.
FIG. 8 is a diagram illustrating a configuration of a link information table.
FIG. 9 is a diagram illustrating a configuration of a link information table.
FIG. 10 is a diagram illustrating a path setting state using a logical link.
[Explanation of symbols]
1 link information management table
2 Link information advertisement processing department
3 Route calculation processing part

Claims (16)

Translated fromJapanese

複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、
前記ネットワーク内の各通信回線の共有可能予備帯域情報を、前記ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする経路制御方法。A path control method in a network that supports a disaster recovery method in which a plurality of working paths can share a recovery band or a recovery path for failure recovery,
A route control method characterized by advertising shareable spare band information of each communication line in the network to all communication devices in the network or a network management device that manages the communication devices.複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、
前記ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理し、前記ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする経路制御方法。A path control method in a network that supports a disaster recovery method in which a plurality of working paths can share a recovery band or a recovery path for failure recovery,
The shareable spare band information of each communication line in the network is managed for each risk sharing group that may be down at the same time, and advertised to all communication devices in the network or a network management device that manages the communication devices. A path control method characterized by the above.複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、
前記ネットワーク内の各通信回線の共有可能予備帯域情報を管理すると共に、障害回復用に確保された予備パスを、論理的な通信回線として管理し、
障害回復用に確保された予備パスを、論理的な通信回線としてネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする経路制御方法。A path control method in a network that supports a disaster recovery method in which a plurality of working paths can share a recovery band or a recovery path for failure recovery,
Managing sharable backup bandwidth information of each communication line in the network, managing a backup path reserved for failure recovery as a logical communication line,
A path control method characterized in that a backup path secured for failure recovery is advertised as a logical communication line to all communication devices in a network or a network management device that manages the communication devices.複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、
前記ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理すると共に、障害回復用に確保された予備パスを、論理的な通信回線として管理し、
障害回復用に確保された予備パスを、論理的な通信回線として前記危険共有グループ毎の共有可能予備帯域情報と共にネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする経路制御方法。A path control method in a network that supports a disaster recovery method in which a plurality of working paths can share a recovery band or a recovery path for failure recovery,
Manage sharable backup bandwidth information of each communication line in the network for each risk sharing group that may be down at the same time, and manage backup paths reserved for failure recovery as logical communication lines. ,
The backup path reserved for failure recovery is advertised as a logical communication line to all communication devices in the network or the network management device managing the communication device together with the sharable backup bandwidth information for each risk sharing group. A characteristic route control method.複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、
前記ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理し、
共有可能予備帯域の中で、帯域幅が最大の危険共有グループの該帯域幅情報を、前記ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする経路制御方法。A path control method in a network that supports a disaster recovery method in which a plurality of working paths can share a recovery band or a recovery path for failure recovery,
Manage sharable spare bandwidth information of each communication line in the network for each risk sharing group that may be down at the same time,
Route control characterized by advertising the bandwidth information of a dangerous sharing group having the largest bandwidth among shareable spare bands to all communication devices in the network or a network management device that manages the communication devices. Method.パス設定要求を受けた通信装置またはネットワーク管理装置は、前記各通信回線の共有可能予備帯域を制約条件として最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算することを特徴とする請求項１または２記載の経路制御方法。The communication device or network management device that has received the path setting request calculates a path of a backup path that can perform failure recovery with a minimum bandwidth using the shareable backup bandwidth of each communication line as a constraint. The route control method according to claim 1 or 2.パス設定要求を受けた通信装置またはネットワーク管理装置は、他の現用パスの予備パスを共有可能予備帯域を持つ論理リンクとして考慮し、最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算することを特徴とする請求項３または４記載の経路制御方法。The communication device or network management device that has received the path setting request considers the backup path of the other working path as a logical link having a sharable backup bandwidth, and selects a backup path that can perform failure recovery with a minimum bandwidth. 5. The route control method according to claim 3, wherein a route is calculated.パス設定要求を受けた通信装置またはネットワーク管理装置は、前記帯域幅情報によって通知された帯域幅の共有可能予備帯域が使用可能であるという条件で最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算することを特徴とする請求項５記載の経路制御方法。The communication device or network management device that has received the path setting request can perform failure recovery with a minimum bandwidth under the condition that the shareable spare bandwidth of the bandwidth notified by the bandwidth information is usable. 6. The route control method according to claim 5, wherein a route of the backup path is calculated.複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、
前記ネットワーク内の各通信回線の共有可能予備帯域情報を管理する共有可能予備帯域情報管理手段と、
前記各通信回線の共有可能予備帯域情報を前記ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする経路制御装置。A path control device that performs path control in a network that supports a fault recovery method in which a plurality of working paths can share a backup band or a backup path for fault recovery,
Sharable spare bandwidth information management means for managing sharable spare bandwidth information of each communication line in the network;
And a link information advertising means for advertising the shareable spare band information of each communication line to all communication devices in the network or a network management device that manages the communication devices.複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、
前記ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理する共有可能予備帯域情報管理手段と、
前記各通信回線の、危険共有グループ毎の共有可能予備帯域情報を前記ネットワーク内の全通信装置またはネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする経路制御装置。A path control device that performs path control in a network that supports a fault recovery method in which a plurality of working paths can share a backup band or a backup path for fault recovery,
Sharable spare bandwidth information managing means for managing sharable spare bandwidth information of each communication line in the network for each risk sharing group that may be down at the same time;
A path control device comprising link information advertising means for advertising sharable spare band information for each dangerous communication group of each communication line to all communication devices or network management devices in the network.複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、
前記ネットワーク内の各通信回線の共有可能予備帯域情報を管理すると共に、障害回復用に確保された予備パスを、論理的な通信回線として管理する共有可能予備帯域情報管理手段と、
障害回復用に確保された予備パスを、論理的な通信回線としてネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする経路制御装置。A path control device that performs path control in a network that supports a fault recovery method in which a plurality of working paths can share a backup band or a backup path for fault recovery,
Sharable backup bandwidth information managing means for managing sharable backup bandwidth information of each communication line in the network and managing a backup path reserved for failure recovery as a logical communication line;
A link information advertisement unit that advertises a backup path reserved for failure recovery to all communication devices in the network or a network management device that manages the communication device as a logical communication line. Control device.複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、
前記ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理すると共に、障害回復用に確保された予備パスを、論理的な通信回線として管理する共有可能予備帯域情報管理手段と、
障害回復用に確保された予備パスを、論理的な通信回線として前記危険共有グループ毎の共有可能予備帯域情報と共にネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする経路制御装置。A path control device that performs path control in a network that supports a fault recovery method in which a plurality of working paths can share a backup band or a backup path for fault recovery,
Manage sharable backup bandwidth information of each communication line in the network for each risk sharing group that may be down at the same time, and manage backup paths reserved for failure recovery as logical communication lines Sharable spare bandwidth information management means,
Link information that advertises a backup path reserved for failure recovery as a logical communication line to all communication devices in the network or a network management device that manages the communication device together with sharable backup bandwidth information for each risk sharing group And a route control device.複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、
前記ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理する共有可能予備帯域情報管理手段と、
共有可能予備帯域の中で、帯域幅が最大の危険共有グループの該帯域幅情報を、前記ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする経路制御装置。A path control device that performs path control in a network that supports a fault recovery method in which a plurality of working paths can share a backup band or a backup path for fault recovery,
Sharable spare bandwidth information managing means for managing sharable spare bandwidth information of each communication line in the network for each risk sharing group that may be down at the same time;
Link information advertising means for advertising the bandwidth information of the risk sharing group having the largest bandwidth among the sharable spare bands to all communication devices in the network or a network management device managing the communication devices; A route control device comprising:パス設定要求を受けた通信装置またはネットワーク管理装置は、前記各通信回線の共有可能予備帯域を制約条件として最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算する経路計算手段を有することを特徴とする請求項９または１０記載の経路制御装置。The communication apparatus or network management apparatus that has received the path setting request calculates a path of a backup path that can perform failure recovery with a minimum bandwidth using the shareable backup band of each communication line as a constraint. The path control device according to claim 9 or 10, characterized by comprising:パス設定要求を受けた通信装置またはネットワーク管理装置は、他の現用パスの予備パスを共有可能予備帯域を持つ論理リンクとして考慮し、最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算する経路計算手段を有することを特徴とする請求項１１または１２記載の経路制御装置。The communication device or network management device that has received the path setting request considers the backup path of the other working path as a logical link having a sharable backup bandwidth, and selects a backup path that can perform failure recovery with a minimum bandwidth. 13. The route control apparatus according to claim 11, further comprising route calculation means for calculating a route.パス設定要求を受けた通信装置またはネットワーク管理装置は、前記帯域幅情報によって通知された帯域幅の共有可能予備帯域が使用可能であるという条件で最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算する経路計算手段を有することを特徴とする請求項１３記載の経路制御装置。The communication device or network management device that has received the path setting request can perform failure recovery with a minimum bandwidth under the condition that the shareable spare bandwidth of the bandwidth notified by the bandwidth information is usable. 14. The route control apparatus according to claim 13, further comprising route calculation means for calculating a route of the backup path.

Images