JP3855809B2 - 経路制御方法、経路制御装置 - Google Patents
経路制御方法、経路制御装置 Download PDFInfo
- Publication number
- JP3855809B2 JP3855809B2 JP2002069986A JP2002069986A JP3855809B2 JP 3855809 B2 JP3855809 B2 JP 3855809B2 JP 2002069986 A JP2002069986 A JP 2002069986A JP 2002069986 A JP2002069986 A JP 2002069986A JP 3855809 B2 JP3855809 B2 JP 3855809B2
- Authority
- JP
- Japan
- Prior art keywords
- path
- network
- backup
- bandwidth
- recovery
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0663—Performing the actions predefined by failover planning, e.g. switching to standby network elements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
Description
【０００１】
【発明の属する技術分野】
本発明は、複数の現用パスが、該パスが障害によって通信不能になった際の予備のパス（以下、予備パスという）または予備帯域を共有することが可能な障害回復方式（以下、シェアードレストレーションと呼ぶ）をサポートするネットワークに用いて最適な経路制御方法、経路制御装置に関する。
【０００２】
【従来の技術】
ネットワークは、クライアントと、通信装置（以下、ノードと呼ぶ）と、ネットワーク管理装置（以下、ＮＭＳと呼ぶ）と、これらをつなぐ通信回線（以下、リンクと呼ぶ）とから構成される。任意の２ノード間または２クライアント間で通信可能な通信回線のつながりをパスと呼ぶ。各ノードは接続するリンクに関する帯域情報の予約状態を管理している。
【０００３】
また、ＮＭＳがパスの全ノードの設定を行うことをプロビジョニングと呼び、ＲＳＶＰ（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 箇所の障害によって同時に通信不能になることはないため、障害発生時に同じに予備パスへ切り替える必要がなく予備帯域を共有することが可能であると判断できる。現用パスと予備パスの経路計算においては、ノード、リンク、ＳＲＧなどが重ならないようなパスが計算される。このようなパス同士をディスジョイントであるという。何を基準に現用パスと予備パスをディスジョイントにするかは、パス設定要求で指定することが可能である。例えば、ＳＲＧを基準にした場合、現用パスと予備パスはＳＧＲディスジョイントであるという。
【０００７】
【発明が解決しようとする課題】
しかしながら、従来の技術では、シェアードレストレーションで共有可能な予備帯域や予備パスを広告することができない。このため、この共有可能予備帯域、または予備パスを用いて必要な予備帯域が最小となるような予備パスの経路を計算することはできなかった。
【０００８】
本発明は上記事情に鑑みてなされたものであり、シェアードレストレーションで共有可能な予備帯域または予備パスの情報を広告し、その情報を用いて予備パスの経路を計算することにより、最小の予備帯域で障害回復が可能な経路制御を行う経路制御方法、経路制御装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】
係る目的を達成するために請求項１記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、ネットワーク内の各通信回線の共有可能予備帯域情報を、ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする。
【００１０】
請求項２記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理し、ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする。
【００１１】
請求項３記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、ネットワーク内の各通信回線の共有可能予備帯域情報を管理すると共に、障害回復用に確保された予備パスを、論理的な通信回線として管理し、障害回復用に確保された予備パスを、論理的な通信回線としてネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする。
【００１２】
請求項４記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理すると共に、障害回復用に確保された予備パスを、論理的な通信回線として管理し、障害回復用に確保された予備パスを、論理的な通信回線として危険共有グループ毎の共有可能予備帯域情報と共にネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする。
【００１３】
請求項５記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理し、共有可能予備帯域の中で、帯域幅が最大の危険共有グループの該帯域幅情報を、ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする。
【００１４】
請求項６記載の発明は、請求項１または２記載の発明において、パス設定要求を受けた通信装置またはネットワーク管理装置は、各通信回線の共有可能予備帯域を制約条件として最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算することを特徴とする。
【００１５】
請求項７記載の発明は、請求項３または４記載の発明において、パス設定要求を受けた通信装置またはネットワーク管理装置は、他の現用パスの予備パスを共有可能予備帯域を持つ論理リンクとして考慮し、最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算することを特徴とする。
【００１６】
請求項８記載の発明は、請求項５記載の発明において、パス設定要求を受けた通信装置またはネットワーク管理装置は、帯域幅情報によって通知された帯域幅の共有可能予備帯域が使用可能であるという条件で最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算することを特徴とする。
【００１７】
請求項９記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、ネットワーク内の各通信回線の共有可能予備帯域情報を管理する共有可能予備帯域情報管理手段と、各通信回線の共有可能予備帯域情報をネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする。
【００１８】
請求項１０記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理する共有可能予備帯域情報管理手段と、各通信回線の、危険共有グループ毎の共有可能予備帯域情報をネットワーク内の全通信装置またはネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする。
【００１９】
請求項１１記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、ネットワーク内の各通信回線の共有可能予備帯域情報を管理すると共に、障害回復用に確保された予備パスを、論理的な通信回線として管理する共有可能予備帯域情報管理手段と、障害回復用に確保された予備パスを、論理的な通信回線としてネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする。
【００２０】
請求項１２記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理すると共に、障害回復用に確保された予備パスを、論理的な通信回線として管理する共有可能予備帯域情報管理手段と、障害回復用に確保された予備パスを、論理的な通信回線として危険共有グループ毎の共有可能予備帯域情報と共にネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする。
【００２１】
請求項１３記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理する共有可能予備帯域情報管理手段と、共有可能予備帯域の中で、帯域幅が最大の危険共有グループの該帯域幅情報を、ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする。
【００２２】
請求項１４記載の発明は、請求項９または１０記載の発明において、パス設定要求を受けた通信装置またはネットワーク管理装置は、各通信回線の共有可能予備帯域を制約条件として最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算する経路計算手段を有することを特徴とする。
【００２３】
請求項１５記載の発明は、請求項１１または１２記載の発明において、パス設定要求を受けた通信装置またはネットワーク管理装置は、他の現用パスの予備パスを共有可能予備帯域を持つ論理リンクとして考慮し、最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算する経路計算手段を有することを特徴とする。
【００２４】
請求項１６記載の発明は、請求項１３記載の発明において、パス設定要求を受けた通信装置またはネットワーク管理装置は、帯域幅情報によって通知された帯域幅の共有可能予備帯域が使用可能であるという条件で最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算する経路計算手段を有することを特徴とする。
【００２５】
【発明の実施の形態】
次に、添付図面を参照しながら本発明の経路制御方法、経路制御装置に係る実施の形態を詳細に説明する。図１〜図１０を参照すると本発明の経路制御方法、経路制御装置に係る実施の形態が示されている。
【００２６】
［第１の実施形態］
図１に示されるように本発明に係る第１の実施形態は、ネットワークを構成する各ノード内に、共有可能予備帯域を管理するリンク情報管理表１と、シェアードレストレーションで共有可能な予備帯域または予備パスの情報を広告するリンク情報広告処理部２と、他ノードから受け取った共有可能共有可能予備帯域及び共有可能予備パスを経路計算条件に加え、必要な予備帯域が最小となるような予備パスの経路を計算する経路計算処理部３と、を有する。
【００２７】
ノードは、リンク情報管理表１で従来のリンク情報と共に共有可能な予備帯域情報を管理する。また、共有可能予備パスは、すべての帯域が共有可能予備帯域であるような論理的なリンクとして管理される。
【００２８】
共有可能予備帯域及び共有可能予備パス情報には、その予備パスが保護している現用パスが属するＳＲＧ情報が含まれている。リンク情報広告処理部２は、リンク情報管理表１から、共有可能予備帯域および共有可能予備パス情報を含む自ノードのリンク情報を取得し、隣接するノードに送信する。また、リンク情報広告部２は、他のノードから受信したリンク情報を経路計算処理部３に渡す。
【００２９】
受信したパス設定要求の障害回復タイプがシェアードレストレーションである場合、経路計算処理部３では、未予約帯域の情報に加え、予備パスに対してはすべての共有可能予備帯域が使用可能であるという条件のもとで最短かつ新規に予約が必要な帯域がもっとも少なくなるように現用パスと予備パスの経路を計算する。
【００３０】
次に、図２に示されたネットワーク構成におけるパスの設定手順を説明する。パスが設定されていない状態で、ノードはＳＲＧ毎に共有可能予備帯域を管理している。初期状態でのリンク情報を図３に示す。各リンクのコストはすべて１であるとする。なお、リンクのコストとは、パスを設定する際に選択する通信回線を判断する尺度となるものであり、通信回線の通信速度や管理者のポリシーによって設定された値である。
【００３１】
初めに、クライアント７１がノード１１に対して、ノード１１からノード１までの障害回復タイプがシェアードレストレーションである１０Ｍｂｐｓのパス設定を要求する。この時のディスジョイントの基準は、ＳＲＧであるとする。このパスを以下ではパス１０１と呼ぶ。
【００３２】
ノード１１は、まず最短の経路を計算する。この場合、図２に示された、
｛ノード１１−リンク２１−ノード１２−リンク２８−ノード１７｝
が該当する。このパス１０１が属するＳＲＧは、｛ＳＲＧ９１、ＳＲＧ９８｝である。
【００３３】
その後、この現用パスとＳＲＧディスジョイントな予備パスを計算する。予備パスの経路としては、
｛ノード１１−リンク２２−ノード１３−リンク２７−ノード１４−リンク２６−ノード１７｝
が計算される。経路の計算が終了すると、従来技術と同様にパス設定が行われる。パス１０１を設定後のリンク情報を図４に示す。図４に示されるように、パス１０１の予備パスに設定されたリンク２２、リンク２６、リンク２７のＳＲＧ毎のシェアードレストレーション用共有可能予備帯域は、パス１０１のＳＲＧに対しては「０」で、それ以外のＳＲＧに対しては「１０Ｍｂｐｓ」と登録される。
【００３４】
パス設定が完了すると、予約帯域に変化のあったリンクを管理するノードは、更新されたリンク情報を広告する。ノード１１はリンク２２のリンク情報を、従来のリンク情報だけでなくＳＲＧ毎に共有可能な予備帯域情報もつけて広告する。同様に、ノード１４はリンク２７のリンク情報を、ノード１７はリンク２６のリンク情報を同様に広告する。
【００３５】
次に、クライアント７１がノード１１に対して、ノード１１からノード１６を経由してノード１７まで障害回復タイプがシェアードレストレーションである１０Ｍｂｐｓのパス設定を要求する。このパスをパス１０２とする。ノード１１はクライアント７１のパス要求を満たす最短パスとして、
｛ノード１１−リンク２９−ノード１５−リンク２４−ノード１６−リンク２５−ノード１７｝
を計算し、これをパス１０２の現用パスとする。この現用パスのＳＲＧは｛ＳＲＧ９９、ＳＲＧ９４、ＳＲＧ９５｝である。
【００３６】
その後、この現用パス１０２とＳＲＧディスジョイントな予備パスを計算する。予備パスの候補として、
｛ノード１１−リンク２１−ノード１２−リンク２８−ノード１７｝
｛ノード１１−リンク２２−ノード１３−リンク２７−ノード１４−リンク２６−ノード１７｝
｛ノード１１−リンク２１−ノード１２−リンク２３−ノード１４−リンク２６−ノード１７｝
｛ノード１１−リンク２２−ノード１３−リンク２７−ノード１４−リンク２３−ノード１２−リンク２８−ノード１７｝
が挙げられる。
【００３７】
ここでノード１１は、各経路について新たに消費する未予約帯域を計算する。そして、これらの経路のなかでもっとも未予約帯域を消費しない経路を最適予備経路として選択する。この場合、
｛ノード１１−リンク２２−ノード１３−リンク２７−ノード１４−リンク２６−ノード１７｝
の経路は、すべてのリンクにおいてパス１０１の予備帯域を共有することができ、未予約帯域を消費することがないため、予備経路としてこれが選択される。パス１０２設定後のリンク状態を図５に、パスの状況を図６に示す。パス１０２設定後のリンク状態は、図５に示されるように、パス１０１、及び１０２の予備パスに設定されたリンク２２、２６、２７のＳＲＧ毎のシェアードレストレーション用共有可能予備帯域は、パス１０１とパス１０２のＳＲＧに対しては「０」で、それ以外のＳＲＧに対しては「１０Ｍｂｐｓ」と登録される。
【００３８】
そして、従来同様パス設定が完了すると、予約帯域に変化のあったリンクを管理するノードは、更新されたリンク情報を広告する。ノード１１はリンク２２のリンク情報を、従来のリンク情報だけでなくＳＲＧ毎に共有可能な予備帯域情報もつけて広告する。同様に、ノード１４はリンク２７のリンク情報を、ノード１７はリンク２６のリンク情報を同様に広告する。
【００３９】
このように本実施形態は、ネットワーク内の各リンクの共有可能予備帯域情報を、ＳＲＧ毎に管理し、ネットワーク内の全ノードまたはＮＭＳ２０１に広告することにより、シェアードレストレーションにおける障害回復用の予備帯域を最小限に抑え、ネットワーク帯域を効率的に利用することが可能となる。
【００４０】
［第２の実施形態］
次に、添付図面を参照しながら本発明に係る第２の実施形態について説明する。本発明に係る第２の実施形態は、パス１０１を設定するところまでは、上述した第１の実施形態と同様であるため説明を省略する。
【００４１】
パス１０１を設定後、ノード１１とノード１７は、パス１０１の予備パスを論理的なリンクとして、ＳＲＧ毎の共有可能予約帯域を従来のリンク情報と共に広告する。この論理的なリンクをリンク８１とする。図７にパス１０１を設定後のネットワーク構成を、図８にリンク状態を示す。リンク８１の未予約帯域は「０」で、ＳＲＧ毎の共有可能予備帯域は、パス１０１のＳＲＧ（ＳＲＧ ＩＤ［９１］と［９８］）に対しては「０」、それ以外のＳＲＧ（ＳＲＧ ＩＤ［９０］，［９２］，［９３］．［９４］，［９５］，［９６］，［９７］，［９９］）に対しては「１０Ｍｂｐｓ」で広告される。また、パス１０１の予備パスの経路にあるノード１３とノード１４は、未予約帯域の変化のみを広告する。すなわち、ノード１３は、リンク２１とリンク２７の未予約帯域が「９０Ｍｂｐｓ」であることを広告し、ノード１４は、リンク２６とリンク２７の未予約帯域が「９０Ｍｂｐｓ」であることを広告する。
【００４２】
次に、上述した第１の実施形態と同様に、クライアント７１からパス１０２のパス設定要求がきたとする。ノード１１はクライアント７１のパス要求を満たす最短パスとして、
｛ノード１１−リンク２９−ノード１５−リンク２４−ノード１６−リンク２５−ノード１７｝
を計算し、これをパス１０２の現用パスとする。この現用パスのＳＲＧは｛ＳＲＧ９９、ＳＲＧ９４、ＳＲＧ９５｝である。
【００４３】
その後、この現用パスと重ならない予備パスを計算する。予備パスとしては、
｛ノード１１−リンク８１−ノード１７｝
｛ノード１１−リンク２１−ノード１２−リンク２８−ノード１７｝
｛ノード１１−リンク２２−ノード１３−リンク２７−ノード１４−リンク２６−ノード１７｝
｛ノード１１−リンク２１−ノード１２−リンク２３−ノード１４−リンク２６−ノード１７｝
｛ノード１１−リンク２２−ノード１３−リンク２７−ノード１４−リンク２３−ノード１２−リンク２８−ノード１７｝
が候補として挙げられる。ここでノード１１は、各経路について新たに消費する未予約帯域を計算する。そして、これらの経路のなかでもっとも未予約帯域を消費しない経路を最適予備経路として選択する。この場合、
｛ノード１１−リンク８１−ノード１７｝
の経路は、すべてのリンクにおいてパス１０１の予備帯域を共有することができ、未予約帯域を消費することがないため、予備経路としてこれが選択される。パス１０２設定後のリンク状態を図９に、パスの状況を図１０に示す。
【００４４】
パス１０２を設定後、ノード１１とノード１７は、パス１０１とパス１０２の予備パスを論理的なリンクとして、ＳＲＧ毎の共有可能予約帯域を従来のリンク情報と共に広告する。すなわち、ノード１１とノード１７は、リンク８１の未予約帯域は「０」で、ＳＲＧ毎の共有可能予備帯域は、パス１０１とパス１０２のＳＲＧ（ＳＲＧ ＩＤ［９１］，［９４］，［９５］，［９８］，［９９］）に対しては「０」、それ以外のＳＲＧ（ＳＲＧ ＩＤ［９０］，［９２］，［９３］，［９６］，［９７］）に対しては「１０Ｍｂｐｓ」で広告する。また、パス１０２の経路上にあるノード１５は、リンク２９とリンク２４の未予約帯域の変化を、ノード１６は、リンク２４とリンク２５の未予約帯域の変化を広告する。
【００４５】
本実施形態も上述した第１の実施形態と同様に、シェアードレストレーションにおける障害回復用の予備帯域を最小限に抑え、ネットワーク帯域を効率的に利用することが可能となる。
【００４６】
［第３の実施形態］
次に、添付図面を参照しながら本発明に係る第３の実施形態について説明する。本発明に係る第３の実施形態は、パス１０１を設定するところまでは、上述ひた第１の実施形態と同様であるため、その説明を省略する。
【００４７】
パス設定が完了すると、予約帯域に変化のあったリンクを管理するノードは、更新されたリンク情報を広告する。ノード１１はリンク２２のリンク情報を、従来のリンク情報だけでなくＳＲＧ毎の共有可能予備帯域の最大値情報をつけて広告する。すなわち、共有可能予備帯域の中で、帯域幅が最大のＳＲＧの帯域幅情報を広告する。この場合、リンク２２のＳＲＧ毎の共有可能予備帯域は、図４に示されるようにＳＲＧ ＩＤ［９２］，［９３］，［９４］，［９５］，［９６］，［９７］，［９９］で１０Ｍｂｐｓであるので、この１０Ｍｂｐｓという最大値情報を広告することになる。なお、ノード１４、ノード１７に関しても同様に共有可能予備帯域の中で、帯域幅が最大のＳＲＧの帯域幅情報を従来のリンク情報と共に広告する。
【００４８】
次に、パス１０２のパス設定要求がきた場合も、上述した第１の実施形態と同様に経路を計算する。ただし、異なる点は共有可能予備帯域は広告された最大値で使用可能であるという条件で予備パスを計算することである。
【００４９】
現用パスのＳＲＧによっては、使用可能な共有可能予備帯域はノード１１が知っている最大共有可能予備帯域よりも小さい可能性がある。そうしたリンクを予備パスの経路として使用した場合はシグナリングまたはプロビジョニング時にパス設定が失敗し、再度経路計算をやり直すことになる。
【００５０】
しかし、ＳＲＧの数は非常に多くなることが考えられ、広告するリンク情報量もそれに比例して大きくなる。共有可能帯域の最大値のみを広告することにより、広告する情報量を抑えることが可能となる。
【００５１】
なお、上述した実施形態は、本発明の好適な実施の形態である。但し、これに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変形実施が可能である。例えば、上述した実施形態においては、図１に示されたリンク情報管理表１、リンク情報広告処理部２、経路計算処理部３をノードに設けていたが、ネットワーク管理装置２０１にこれら各部を設け、ネットワーク管理装置がリンク情報を基に経路計算を行うものであってもよい。
【００５２】
【発明の効果】
以上の説明より明らかなように本発明は、シェアードレストレーションにおける障害回復用予備帯域を最小限に抑え、ネットワーク帯域を効率的に利用することが可能となる。
【図面の簡単な説明】
【図１】本発明に係る実施形態の構成を表すブロック図である。
【図２】ネットワーク構成を表す図である。
【図３】リンク情報表の構成を表す図である。
【図４】リンク情報表の構成を表す図である。
【図５】リンク情報表の構成を表す図である。
【図６】パス設定状態を表す図である。
【図７】論理リンク広告後のネットワーク構成を表す図である。
【図８】リンク情報表の構成を表す図である。
【図９】リンク情報表の構成を表す図である。
【図１０】論理リンクを使ったパス設定状態を表す図である。
【符号の説明】
１ リンク情報管理表
２ リンク情報広告処理部
３ 経路計算処理部
【発明の属する技術分野】
本発明は、複数の現用パスが、該パスが障害によって通信不能になった際の予備のパス（以下、予備パスという）または予備帯域を共有することが可能な障害回復方式（以下、シェアードレストレーションと呼ぶ）をサポートするネットワークに用いて最適な経路制御方法、経路制御装置に関する。
【０００２】
【従来の技術】
ネットワークは、クライアントと、通信装置（以下、ノードと呼ぶ）と、ネットワーク管理装置（以下、ＮＭＳと呼ぶ）と、これらをつなぐ通信回線（以下、リンクと呼ぶ）とから構成される。任意の２ノード間または２クライアント間で通信可能な通信回線のつながりをパスと呼ぶ。各ノードは接続するリンクに関する帯域情報の予約状態を管理している。
【０００３】
また、ＮＭＳがパスの全ノードの設定を行うことをプロビジョニングと呼び、ＲＳＶＰ（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 箇所の障害によって同時に通信不能になることはないため、障害発生時に同じに予備パスへ切り替える必要がなく予備帯域を共有することが可能であると判断できる。現用パスと予備パスの経路計算においては、ノード、リンク、ＳＲＧなどが重ならないようなパスが計算される。このようなパス同士をディスジョイントであるという。何を基準に現用パスと予備パスをディスジョイントにするかは、パス設定要求で指定することが可能である。例えば、ＳＲＧを基準にした場合、現用パスと予備パスはＳＧＲディスジョイントであるという。
【０００７】
【発明が解決しようとする課題】
しかしながら、従来の技術では、シェアードレストレーションで共有可能な予備帯域や予備パスを広告することができない。このため、この共有可能予備帯域、または予備パスを用いて必要な予備帯域が最小となるような予備パスの経路を計算することはできなかった。
【０００８】
本発明は上記事情に鑑みてなされたものであり、シェアードレストレーションで共有可能な予備帯域または予備パスの情報を広告し、その情報を用いて予備パスの経路を計算することにより、最小の予備帯域で障害回復が可能な経路制御を行う経路制御方法、経路制御装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】
係る目的を達成するために請求項１記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、ネットワーク内の各通信回線の共有可能予備帯域情報を、ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする。
【００１０】
請求項２記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理し、ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする。
【００１１】
請求項３記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、ネットワーク内の各通信回線の共有可能予備帯域情報を管理すると共に、障害回復用に確保された予備パスを、論理的な通信回線として管理し、障害回復用に確保された予備パスを、論理的な通信回線としてネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする。
【００１２】
請求項４記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理すると共に、障害回復用に確保された予備パスを、論理的な通信回線として管理し、障害回復用に確保された予備パスを、論理的な通信回線として危険共有グループ毎の共有可能予備帯域情報と共にネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする。
【００１３】
請求項５記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理し、共有可能予備帯域の中で、帯域幅が最大の危険共有グループの該帯域幅情報を、ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする。
【００１４】
請求項６記載の発明は、請求項１または２記載の発明において、パス設定要求を受けた通信装置またはネットワーク管理装置は、各通信回線の共有可能予備帯域を制約条件として最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算することを特徴とする。
【００１５】
請求項７記載の発明は、請求項３または４記載の発明において、パス設定要求を受けた通信装置またはネットワーク管理装置は、他の現用パスの予備パスを共有可能予備帯域を持つ論理リンクとして考慮し、最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算することを特徴とする。
【００１６】
請求項８記載の発明は、請求項５記載の発明において、パス設定要求を受けた通信装置またはネットワーク管理装置は、帯域幅情報によって通知された帯域幅の共有可能予備帯域が使用可能であるという条件で最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算することを特徴とする。
【００１７】
請求項９記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、ネットワーク内の各通信回線の共有可能予備帯域情報を管理する共有可能予備帯域情報管理手段と、各通信回線の共有可能予備帯域情報をネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする。
【００１８】
請求項１０記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理する共有可能予備帯域情報管理手段と、各通信回線の、危険共有グループ毎の共有可能予備帯域情報をネットワーク内の全通信装置またはネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする。
【００１９】
請求項１１記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、ネットワーク内の各通信回線の共有可能予備帯域情報を管理すると共に、障害回復用に確保された予備パスを、論理的な通信回線として管理する共有可能予備帯域情報管理手段と、障害回復用に確保された予備パスを、論理的な通信回線としてネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする。
【００２０】
請求項１２記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理すると共に、障害回復用に確保された予備パスを、論理的な通信回線として管理する共有可能予備帯域情報管理手段と、障害回復用に確保された予備パスを、論理的な通信回線として危険共有グループ毎の共有可能予備帯域情報と共にネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする。
【００２１】
請求項１３記載の発明は、複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理する共有可能予備帯域情報管理手段と、共有可能予備帯域の中で、帯域幅が最大の危険共有グループの該帯域幅情報を、ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする。
【００２２】
請求項１４記載の発明は、請求項９または１０記載の発明において、パス設定要求を受けた通信装置またはネットワーク管理装置は、各通信回線の共有可能予備帯域を制約条件として最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算する経路計算手段を有することを特徴とする。
【００２３】
請求項１５記載の発明は、請求項１１または１２記載の発明において、パス設定要求を受けた通信装置またはネットワーク管理装置は、他の現用パスの予備パスを共有可能予備帯域を持つ論理リンクとして考慮し、最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算する経路計算手段を有することを特徴とする。
【００２４】
請求項１６記載の発明は、請求項１３記載の発明において、パス設定要求を受けた通信装置またはネットワーク管理装置は、帯域幅情報によって通知された帯域幅の共有可能予備帯域が使用可能であるという条件で最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算する経路計算手段を有することを特徴とする。
【００２５】
【発明の実施の形態】
次に、添付図面を参照しながら本発明の経路制御方法、経路制御装置に係る実施の形態を詳細に説明する。図１〜図１０を参照すると本発明の経路制御方法、経路制御装置に係る実施の形態が示されている。
【００２６】
［第１の実施形態］
図１に示されるように本発明に係る第１の実施形態は、ネットワークを構成する各ノード内に、共有可能予備帯域を管理するリンク情報管理表１と、シェアードレストレーションで共有可能な予備帯域または予備パスの情報を広告するリンク情報広告処理部２と、他ノードから受け取った共有可能共有可能予備帯域及び共有可能予備パスを経路計算条件に加え、必要な予備帯域が最小となるような予備パスの経路を計算する経路計算処理部３と、を有する。
【００２７】
ノードは、リンク情報管理表１で従来のリンク情報と共に共有可能な予備帯域情報を管理する。また、共有可能予備パスは、すべての帯域が共有可能予備帯域であるような論理的なリンクとして管理される。
【００２８】
共有可能予備帯域及び共有可能予備パス情報には、その予備パスが保護している現用パスが属するＳＲＧ情報が含まれている。リンク情報広告処理部２は、リンク情報管理表１から、共有可能予備帯域および共有可能予備パス情報を含む自ノードのリンク情報を取得し、隣接するノードに送信する。また、リンク情報広告部２は、他のノードから受信したリンク情報を経路計算処理部３に渡す。
【００２９】
受信したパス設定要求の障害回復タイプがシェアードレストレーションである場合、経路計算処理部３では、未予約帯域の情報に加え、予備パスに対してはすべての共有可能予備帯域が使用可能であるという条件のもとで最短かつ新規に予約が必要な帯域がもっとも少なくなるように現用パスと予備パスの経路を計算する。
【００３０】
次に、図２に示されたネットワーク構成におけるパスの設定手順を説明する。パスが設定されていない状態で、ノードはＳＲＧ毎に共有可能予備帯域を管理している。初期状態でのリンク情報を図３に示す。各リンクのコストはすべて１であるとする。なお、リンクのコストとは、パスを設定する際に選択する通信回線を判断する尺度となるものであり、通信回線の通信速度や管理者のポリシーによって設定された値である。
【００３１】
初めに、クライアント７１がノード１１に対して、ノード１１からノード１までの障害回復タイプがシェアードレストレーションである１０Ｍｂｐｓのパス設定を要求する。この時のディスジョイントの基準は、ＳＲＧであるとする。このパスを以下ではパス１０１と呼ぶ。
【００３２】
ノード１１は、まず最短の経路を計算する。この場合、図２に示された、
｛ノード１１−リンク２１−ノード１２−リンク２８−ノード１７｝
が該当する。このパス１０１が属するＳＲＧは、｛ＳＲＧ９１、ＳＲＧ９８｝である。
【００３３】
その後、この現用パスとＳＲＧディスジョイントな予備パスを計算する。予備パスの経路としては、
｛ノード１１−リンク２２−ノード１３−リンク２７−ノード１４−リンク２６−ノード１７｝
が計算される。経路の計算が終了すると、従来技術と同様にパス設定が行われる。パス１０１を設定後のリンク情報を図４に示す。図４に示されるように、パス１０１の予備パスに設定されたリンク２２、リンク２６、リンク２７のＳＲＧ毎のシェアードレストレーション用共有可能予備帯域は、パス１０１のＳＲＧに対しては「０」で、それ以外のＳＲＧに対しては「１０Ｍｂｐｓ」と登録される。
【００３４】
パス設定が完了すると、予約帯域に変化のあったリンクを管理するノードは、更新されたリンク情報を広告する。ノード１１はリンク２２のリンク情報を、従来のリンク情報だけでなくＳＲＧ毎に共有可能な予備帯域情報もつけて広告する。同様に、ノード１４はリンク２７のリンク情報を、ノード１７はリンク２６のリンク情報を同様に広告する。
【００３５】
次に、クライアント７１がノード１１に対して、ノード１１からノード１６を経由してノード１７まで障害回復タイプがシェアードレストレーションである１０Ｍｂｐｓのパス設定を要求する。このパスをパス１０２とする。ノード１１はクライアント７１のパス要求を満たす最短パスとして、
｛ノード１１−リンク２９−ノード１５−リンク２４−ノード１６−リンク２５−ノード１７｝
を計算し、これをパス１０２の現用パスとする。この現用パスのＳＲＧは｛ＳＲＧ９９、ＳＲＧ９４、ＳＲＧ９５｝である。
【００３６】
その後、この現用パス１０２とＳＲＧディスジョイントな予備パスを計算する。予備パスの候補として、
｛ノード１１−リンク２１−ノード１２−リンク２８−ノード１７｝
｛ノード１１−リンク２２−ノード１３−リンク２７−ノード１４−リンク２６−ノード１７｝
｛ノード１１−リンク２１−ノード１２−リンク２３−ノード１４−リンク２６−ノード１７｝
｛ノード１１−リンク２２−ノード１３−リンク２７−ノード１４−リンク２３−ノード１２−リンク２８−ノード１７｝
が挙げられる。
【００３７】
ここでノード１１は、各経路について新たに消費する未予約帯域を計算する。そして、これらの経路のなかでもっとも未予約帯域を消費しない経路を最適予備経路として選択する。この場合、
｛ノード１１−リンク２２−ノード１３−リンク２７−ノード１４−リンク２６−ノード１７｝
の経路は、すべてのリンクにおいてパス１０１の予備帯域を共有することができ、未予約帯域を消費することがないため、予備経路としてこれが選択される。パス１０２設定後のリンク状態を図５に、パスの状況を図６に示す。パス１０２設定後のリンク状態は、図５に示されるように、パス１０１、及び１０２の予備パスに設定されたリンク２２、２６、２７のＳＲＧ毎のシェアードレストレーション用共有可能予備帯域は、パス１０１とパス１０２のＳＲＧに対しては「０」で、それ以外のＳＲＧに対しては「１０Ｍｂｐｓ」と登録される。
【００３８】
そして、従来同様パス設定が完了すると、予約帯域に変化のあったリンクを管理するノードは、更新されたリンク情報を広告する。ノード１１はリンク２２のリンク情報を、従来のリンク情報だけでなくＳＲＧ毎に共有可能な予備帯域情報もつけて広告する。同様に、ノード１４はリンク２７のリンク情報を、ノード１７はリンク２６のリンク情報を同様に広告する。
【００３９】
このように本実施形態は、ネットワーク内の各リンクの共有可能予備帯域情報を、ＳＲＧ毎に管理し、ネットワーク内の全ノードまたはＮＭＳ２０１に広告することにより、シェアードレストレーションにおける障害回復用の予備帯域を最小限に抑え、ネットワーク帯域を効率的に利用することが可能となる。
【００４０】
［第２の実施形態］
次に、添付図面を参照しながら本発明に係る第２の実施形態について説明する。本発明に係る第２の実施形態は、パス１０１を設定するところまでは、上述した第１の実施形態と同様であるため説明を省略する。
【００４１】
パス１０１を設定後、ノード１１とノード１７は、パス１０１の予備パスを論理的なリンクとして、ＳＲＧ毎の共有可能予約帯域を従来のリンク情報と共に広告する。この論理的なリンクをリンク８１とする。図７にパス１０１を設定後のネットワーク構成を、図８にリンク状態を示す。リンク８１の未予約帯域は「０」で、ＳＲＧ毎の共有可能予備帯域は、パス１０１のＳＲＧ（ＳＲＧ ＩＤ［９１］と［９８］）に対しては「０」、それ以外のＳＲＧ（ＳＲＧ ＩＤ［９０］，［９２］，［９３］．［９４］，［９５］，［９６］，［９７］，［９９］）に対しては「１０Ｍｂｐｓ」で広告される。また、パス１０１の予備パスの経路にあるノード１３とノード１４は、未予約帯域の変化のみを広告する。すなわち、ノード１３は、リンク２１とリンク２７の未予約帯域が「９０Ｍｂｐｓ」であることを広告し、ノード１４は、リンク２６とリンク２７の未予約帯域が「９０Ｍｂｐｓ」であることを広告する。
【００４２】
次に、上述した第１の実施形態と同様に、クライアント７１からパス１０２のパス設定要求がきたとする。ノード１１はクライアント７１のパス要求を満たす最短パスとして、
｛ノード１１−リンク２９−ノード１５−リンク２４−ノード１６−リンク２５−ノード１７｝
を計算し、これをパス１０２の現用パスとする。この現用パスのＳＲＧは｛ＳＲＧ９９、ＳＲＧ９４、ＳＲＧ９５｝である。
【００４３】
その後、この現用パスと重ならない予備パスを計算する。予備パスとしては、
｛ノード１１−リンク８１−ノード１７｝
｛ノード１１−リンク２１−ノード１２−リンク２８−ノード１７｝
｛ノード１１−リンク２２−ノード１３−リンク２７−ノード１４−リンク２６−ノード１７｝
｛ノード１１−リンク２１−ノード１２−リンク２３−ノード１４−リンク２６−ノード１７｝
｛ノード１１−リンク２２−ノード１３−リンク２７−ノード１４−リンク２３−ノード１２−リンク２８−ノード１７｝
が候補として挙げられる。ここでノード１１は、各経路について新たに消費する未予約帯域を計算する。そして、これらの経路のなかでもっとも未予約帯域を消費しない経路を最適予備経路として選択する。この場合、
｛ノード１１−リンク８１−ノード１７｝
の経路は、すべてのリンクにおいてパス１０１の予備帯域を共有することができ、未予約帯域を消費することがないため、予備経路としてこれが選択される。パス１０２設定後のリンク状態を図９に、パスの状況を図１０に示す。
【００４４】
パス１０２を設定後、ノード１１とノード１７は、パス１０１とパス１０２の予備パスを論理的なリンクとして、ＳＲＧ毎の共有可能予約帯域を従来のリンク情報と共に広告する。すなわち、ノード１１とノード１７は、リンク８１の未予約帯域は「０」で、ＳＲＧ毎の共有可能予備帯域は、パス１０１とパス１０２のＳＲＧ（ＳＲＧ ＩＤ［９１］，［９４］，［９５］，［９８］，［９９］）に対しては「０」、それ以外のＳＲＧ（ＳＲＧ ＩＤ［９０］，［９２］，［９３］，［９６］，［９７］）に対しては「１０Ｍｂｐｓ」で広告する。また、パス１０２の経路上にあるノード１５は、リンク２９とリンク２４の未予約帯域の変化を、ノード１６は、リンク２４とリンク２５の未予約帯域の変化を広告する。
【００４５】
本実施形態も上述した第１の実施形態と同様に、シェアードレストレーションにおける障害回復用の予備帯域を最小限に抑え、ネットワーク帯域を効率的に利用することが可能となる。
【００４６】
［第３の実施形態］
次に、添付図面を参照しながら本発明に係る第３の実施形態について説明する。本発明に係る第３の実施形態は、パス１０１を設定するところまでは、上述ひた第１の実施形態と同様であるため、その説明を省略する。
【００４７】
パス設定が完了すると、予約帯域に変化のあったリンクを管理するノードは、更新されたリンク情報を広告する。ノード１１はリンク２２のリンク情報を、従来のリンク情報だけでなくＳＲＧ毎の共有可能予備帯域の最大値情報をつけて広告する。すなわち、共有可能予備帯域の中で、帯域幅が最大のＳＲＧの帯域幅情報を広告する。この場合、リンク２２のＳＲＧ毎の共有可能予備帯域は、図４に示されるようにＳＲＧ ＩＤ［９２］，［９３］，［９４］，［９５］，［９６］，［９７］，［９９］で１０Ｍｂｐｓであるので、この１０Ｍｂｐｓという最大値情報を広告することになる。なお、ノード１４、ノード１７に関しても同様に共有可能予備帯域の中で、帯域幅が最大のＳＲＧの帯域幅情報を従来のリンク情報と共に広告する。
【００４８】
次に、パス１０２のパス設定要求がきた場合も、上述した第１の実施形態と同様に経路を計算する。ただし、異なる点は共有可能予備帯域は広告された最大値で使用可能であるという条件で予備パスを計算することである。
【００４９】
現用パスのＳＲＧによっては、使用可能な共有可能予備帯域はノード１１が知っている最大共有可能予備帯域よりも小さい可能性がある。そうしたリンクを予備パスの経路として使用した場合はシグナリングまたはプロビジョニング時にパス設定が失敗し、再度経路計算をやり直すことになる。
【００５０】
しかし、ＳＲＧの数は非常に多くなることが考えられ、広告するリンク情報量もそれに比例して大きくなる。共有可能帯域の最大値のみを広告することにより、広告する情報量を抑えることが可能となる。
【００５１】
なお、上述した実施形態は、本発明の好適な実施の形態である。但し、これに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変形実施が可能である。例えば、上述した実施形態においては、図１に示されたリンク情報管理表１、リンク情報広告処理部２、経路計算処理部３をノードに設けていたが、ネットワーク管理装置２０１にこれら各部を設け、ネットワーク管理装置がリンク情報を基に経路計算を行うものであってもよい。
【００５２】
【発明の効果】
以上の説明より明らかなように本発明は、シェアードレストレーションにおける障害回復用予備帯域を最小限に抑え、ネットワーク帯域を効率的に利用することが可能となる。
【図面の簡単な説明】
【図１】本発明に係る実施形態の構成を表すブロック図である。
【図２】ネットワーク構成を表す図である。
【図３】リンク情報表の構成を表す図である。
【図４】リンク情報表の構成を表す図である。
【図５】リンク情報表の構成を表す図である。
【図６】パス設定状態を表す図である。
【図７】論理リンク広告後のネットワーク構成を表す図である。
【図８】リンク情報表の構成を表す図である。
【図９】リンク情報表の構成を表す図である。
【図１０】論理リンクを使ったパス設定状態を表す図である。
【符号の説明】
１ リンク情報管理表
２ リンク情報広告処理部
３ 経路計算処理部
Claims (16)
- 複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、
前記ネットワーク内の各通信回線の共有可能予備帯域情報を、前記ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする経路制御方法。 - 複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、
前記ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理し、前記ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする経路制御方法。 - 複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、
前記ネットワーク内の各通信回線の共有可能予備帯域情報を管理すると共に、障害回復用に確保された予備パスを、論理的な通信回線として管理し、
障害回復用に確保された予備パスを、論理的な通信回線としてネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする経路制御方法。 - 複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、
前記ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理すると共に、障害回復用に確保された予備パスを、論理的な通信回線として管理し、
障害回復用に確保された予備パスを、論理的な通信回線として前記危険共有グループ毎の共有可能予備帯域情報と共にネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする経路制御方法。 - 複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおける経路制御方法であって、
前記ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理し、
共有可能予備帯域の中で、帯域幅が最大の危険共有グループの該帯域幅情報を、前記ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告することを特徴とする経路制御方法。 - パス設定要求を受けた通信装置またはネットワーク管理装置は、前記各通信回線の共有可能予備帯域を制約条件として最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算することを特徴とする請求項１または２記載の経路制御方法。
- パス設定要求を受けた通信装置またはネットワーク管理装置は、他の現用パスの予備パスを共有可能予備帯域を持つ論理リンクとして考慮し、最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算することを特徴とする請求項３または４記載の経路制御方法。
- パス設定要求を受けた通信装置またはネットワーク管理装置は、前記帯域幅情報によって通知された帯域幅の共有可能予備帯域が使用可能であるという条件で最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算することを特徴とする請求項５記載の経路制御方法。
- 複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、
前記ネットワーク内の各通信回線の共有可能予備帯域情報を管理する共有可能予備帯域情報管理手段と、
前記各通信回線の共有可能予備帯域情報を前記ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする経路制御装置。 - 複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、
前記ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理する共有可能予備帯域情報管理手段と、
前記各通信回線の、危険共有グループ毎の共有可能予備帯域情報を前記ネットワーク内の全通信装置またはネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする経路制御装置。 - 複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、
前記ネットワーク内の各通信回線の共有可能予備帯域情報を管理すると共に、障害回復用に確保された予備パスを、論理的な通信回線として管理する共有可能予備帯域情報管理手段と、
障害回復用に確保された予備パスを、論理的な通信回線としてネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする経路制御装置。 - 複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、
前記ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理すると共に、障害回復用に確保された予備パスを、論理的な通信回線として管理する共有可能予備帯域情報管理手段と、
障害回復用に確保された予備パスを、論理的な通信回線として前記危険共有グループ毎の共有可能予備帯域情報と共にネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする経路制御装置。 - 複数の現用パスが障害回復のための予備帯域または予備パスを共有することが可能な障害回復方式をサポートするネットワークにおいて経路の制御を行う経路制御装置であって、
前記ネットワーク内の各通信回線の共有可能予備帯域情報を、同時にダウンする可能性のある危険共有グループ毎に管理する共有可能予備帯域情報管理手段と、
共有可能予備帯域の中で、帯域幅が最大の危険共有グループの該帯域幅情報を、前記ネットワーク内の全通信装置または該通信装置を管理するネットワーク管理装置に広告するリンク情報広告手段と、を有することを特徴とする経路制御装置。 - パス設定要求を受けた通信装置またはネットワーク管理装置は、前記各通信回線の共有可能予備帯域を制約条件として最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算する経路計算手段を有することを特徴とする請求項９または１０記載の経路制御装置。
- パス設定要求を受けた通信装置またはネットワーク管理装置は、他の現用パスの予備パスを共有可能予備帯域を持つ論理リンクとして考慮し、最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算する経路計算手段を有することを特徴とする請求項１１または１２記載の経路制御装置。
- パス設定要求を受けた通信装置またはネットワーク管理装置は、前記帯域幅情報によって通知された帯域幅の共有可能予備帯域が使用可能であるという条件で最小限の帯域で障害回復を行うことが可能な予備パスの経路を計算する経路計算手段を有することを特徴とする請求項１３記載の経路制御装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002069986A JP3855809B2 (ja) | 2002-03-14 | 2002-03-14 | 経路制御方法、経路制御装置 |
| EP03005641A EP1345364A1 (en) | 2002-03-14 | 2003-03-12 | Routing control method and routing control apparatus for the same |
| US10/385,894 US20030174644A1 (en) | 2002-03-14 | 2003-03-12 | Routing control method and routing control apparatus for the same |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002069986A JP3855809B2 (ja) | 2002-03-14 | 2002-03-14 | 経路制御方法、経路制御装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003273904A JP2003273904A (ja) | 2003-09-26 |
| JP3855809B2 true JP3855809B2 (ja) | 2006-12-13 |
Family
ID=27764531
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002069986A Expired - Lifetime JP3855809B2 (ja) | 2002-03-14 | 2002-03-14 | 経路制御方法、経路制御装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US20030174644A1 (ja) |
| EP (1) | EP1345364A1 (ja) |
| JP (1) | JP3855809B2 (ja) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050025058A1 (en) * | 2003-07-30 | 2005-02-03 | Siddheswar Chaudhuri | Method for stochastic selection of improved cost metric backup paths in shared-mesh protection networks |
| JP4213546B2 (ja) * | 2003-09-09 | 2009-01-21 | 富士通株式会社 | 通信装置および通信方法 |
| US7706284B2 (en) | 2004-04-14 | 2010-04-27 | Nec Corporation | Link property setting method, route calculating method and system using the same |
| AU2005244221B2 (en) * | 2004-05-03 | 2011-02-10 | Ams Research Corporation | Surgical implants and related methods |
| JP4920308B2 (ja) * | 2006-05-24 | 2012-04-18 | 株式会社日立製作所 | パス設定方法、ノード装置および監視制御装置 |
| JP4680151B2 (ja) * | 2006-08-24 | 2011-05-11 | 富士通株式会社 | データ伝送方法及び装置 |
| JP4764790B2 (ja) * | 2006-09-20 | 2011-09-07 | 富士通株式会社 | 信号中継装置、ノード装置、ネットワークシステム、リンク生成方法およびリンク生成プログラム |
| EP2119140B1 (fr) * | 2007-01-09 | 2015-04-15 | Orange | Procede d'acheminement par un routeur d'un paquet de donnees dans un reseau de communication par paquets supporte par un reseau de transport |
| JP5166373B2 (ja) | 2009-08-14 | 2013-03-21 | 株式会社日立製作所 | トランスポート制御サーバ、トランスポート制御システム及び予備パス設定方法 |
| WO2011067901A1 (ja) * | 2009-12-03 | 2011-06-09 | 日本電気株式会社 | 通信システム |
| US8811212B2 (en) * | 2012-02-22 | 2014-08-19 | Telefonaktiebolaget L M Ericsson (Publ) | Controller placement for fast failover in the split architecture |
| US9385945B2 (en) | 2012-10-05 | 2016-07-05 | Cisco Technology, Inc. | Identifying, translating and filtering shared risk groups in communications networks |
| US9049233B2 (en) | 2012-10-05 | 2015-06-02 | Cisco Technology, Inc. | MPLS segment-routing |
| JP6146016B2 (ja) * | 2013-01-23 | 2017-06-14 | 日本電気株式会社 | ネットワーク管理装置、通信装置、通信システム、ネットワーク管理方法、および、コンピュータ・プログラム |
| US9537718B2 (en) | 2013-03-15 | 2017-01-03 | Cisco Technology, Inc. | Segment routing over label distribution protocol |
| FI20135519A (fi) * | 2013-05-15 | 2014-11-16 | Tellabs Oy | Ohjelmallisesti määriteltävän verkon verkkoelementti |
| JP6344005B2 (ja) * | 2014-03-28 | 2018-06-20 | 日本電気株式会社 | 制御装置、通信システム、通信方法及びプログラム |
| US20190245807A1 (en) * | 2016-07-21 | 2019-08-08 | Nec Corporation | Communication path setting apparatus, communication path setting method and communication path setting program |
| US10892983B2 (en) * | 2018-07-27 | 2021-01-12 | Cisco Technology, Inc. | Shared risk link group robustness within and across multi-layer control planes |
| US11140074B2 (en) | 2019-09-24 | 2021-10-05 | Cisco Technology, Inc. | Communicating packets across multi-domain networks using compact forwarding instructions |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5235599A (en) * | 1989-07-26 | 1993-08-10 | Nec Corporation | Self-healing network with distributed failure restoration capabilities |
| JP2985940B2 (ja) * | 1996-11-08 | 1999-12-06 | 日本電気株式会社 | 障害回復装置 |
| US7428212B2 (en) * | 1999-01-15 | 2008-09-23 | Cisco Technology, Inc. | Best effort technique for virtual path restoration |
| US6512611B1 (en) * | 1999-12-23 | 2003-01-28 | Nortel Networks Limited | Method of deactivating protection fiber resources in optical ring networks |
| AU2001281240A1 (en) * | 2000-08-10 | 2002-02-25 | University Of Pittsburgh | Apparatus and method for spare capacity allocation |
| US20030095500A1 (en) * | 2001-10-23 | 2003-05-22 | Sycamore Networks, Inc. | Methods for distributed shared mesh restoration for optical networks |
| US20030117950A1 (en) * | 2001-12-26 | 2003-06-26 | Huang Gail G | Link redial for mesh protection |
-
2002
- 2002-03-14 JP JP2002069986A patent/JP3855809B2/ja not_active Expired - Lifetime
-
2003
- 2003-03-12 US US10/385,894 patent/US20030174644A1/en not_active Abandoned
- 2003-03-12 EP EP03005641A patent/EP1345364A1/en not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| JP2003273904A (ja) | 2003-09-26 |
| EP1345364A1 (en) | 2003-09-17 |
| US20030174644A1 (en) | 2003-09-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3855809B2 (ja) | 経路制御方法、経路制御装置 | |
| US10250459B2 (en) | Bandwidth on-demand services in multiple layer networks | |
| US8018952B1 (en) | Automatic LSP stitching with protocol signaling | |
| US8675493B2 (en) | Routing bandwidth guaranteed paths with local restoration in label switched networks | |
| US7500013B2 (en) | Calculation of link-detour paths in mesh networks | |
| US7058845B2 (en) | Communication connection bypass method capable of minimizing traffic loss when failure occurs | |
| CN101371150B (zh) | 针对一个或多个te-lsp的头端节点的故障的动态保护 | |
| JP4374307B2 (ja) | ラベルスイッチパスの経路制御方法 | |
| US20070268821A1 (en) | Rpr representation in ospf-te | |
| CN104718732B (zh) | 用于为在通信网络的两个节点之间建立路径而交换信息的方法 | |
| JP5163479B2 (ja) | パス切替え方法 | |
| US20050188100A1 (en) | Method for local protection of label-switching paths with resource sharing | |
| WO2008040253A1 (fr) | Procédé pour traiter les informations de ressources dans une liaison d'ingénierie de trafic | |
| JP4765980B2 (ja) | 通信ネットワークシステム | |
| CN104205728A (zh) | 面向连接的网络中的恢复 | |
| US8111612B2 (en) | Link-based recovery with demand granularity in mesh networks | |
| Hasan et al. | Development of FRR mechanism by adopting SDN notion | |
| EP1589708A1 (en) | Vpn communication control device, communication control method in vpn, and virtual dedicated network management device | |
| JP5077000B2 (ja) | ネットワークパスを予約するユーザ管理システム及び方法 | |
| US8762568B1 (en) | Method and apparatus for inter-zone restoration | |
| Aslam et al. | NPP: A facility based computation framework for restoration routing using aggregate link usage information | |
| JP3780987B2 (ja) | 経路制御方法及び装置及び経路制御プログラム及び経路制御プログラムを格納した記憶媒体 | |
| US20030043427A1 (en) | Method of fast circuit recovery using local restoration | |
| JP2009188673A (ja) | 伝送装置およびパス設定方法 | |
| US20050226212A1 (en) | Loop avoidance for recovery paths in mesh networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050221 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060817 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060822 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060904 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3855809 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090922 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100922 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110922 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120922 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130922 Year of fee payment: 7 |
|
| EXPY | Cancellation because of completion of term |