(57)【特許請求の範囲】
【請求項１】
複数の通信装置と、通信装置間を接続するリンクを含み、各通信装置は、接続するリンクについて、優先度ごとの空き帯域を示す情報を含むリンク情報を他の通信装置と交換することにより、通信システム内の各リンクについてのリンク情報を保持する通信システムにおいて、パスを設定する方法であって、
パスを設定する通信装置が、設定パスの帯域及び優先度と、各リンクのリンク情報に基づき、設定パスの経路を決定する第１のステップと、
パスを設定する通信装置が、設定パスの帯域及び優先度と、決定した経路上のリンクのリンク情報に基づき、設定パスの設定のために削除又は帯域の変更が必要なパスを収容している変更対象リンクと、各変更対象リンクについて、収容されている削除又は帯域の変更が必要なパスの優先度のうち一番高い優先度である個別リンク優先度を特定する第２のステップと、
パスを設定する通信装置が、変更対象リンクに収容されているパスのうち、優先度がその変更対象リンクの個別リンク優先度以下のパスについて、パスを識別するための情報、帯域、優先度及びパスの始点となる通信装置を特定する情報を含むパス情報を、変更対象リンクと接続している通信装置又は通信システムのパス情報を管理する装置から取得する第３のステップと、
を有する方法。
【請求項２】
第３のステップにおいて、パスを設定する通信装置は、各変更対象リンクに収容されているパスのうち、優先度が各変更対象リンクの個別リンク優先度の中で一番高い優先度以下のパスについてのパス情報を取得する、
請求項１に記載の方法。
【請求項３】
パスを設定する通信装置が、取得したパス情報に基づき、設定パスを設定するために削除又は帯域の変更を行うパスを決定する第４のステップを有する請求項１又は２に記載の方法。
【請求項４】
他の通信装置と情報交換することにより、通信システム内の各リンクについて、優先度ごとの空き帯域を示す情報を含むリンク情報を取得して保持する手段と、
パスを設定する場合、設定パスの帯域及び優先度と、各リンクのリンク情報に基づき、設定パスの経路を決定する手段と、
設定パスの帯域及び優先度と、決定した経路上のリンクのリンク情報に基づき、設定パスの設定のために削除又は帯域の変更が必要なパスを収容している変更対象リンクと、各変更対象リンクについて、収容されている削除又は帯域の変更が必要なパスの優先度のうち、一番高い優先度である個別リンク優先度を特定する手段と、
変更対象リンクに収容されているパスのうち、優先度がその変更対象リンクの個別リンク優先度以下のパスについて、パスを識別するための情報、帯域、優先度及びパスの始点となる通信装置を特定する情報を含むパス情報を、変更対象リンクと接続している通信装置又は通信システムのパス情報を管理する装置から取得する手段と、
を備えている通信装置。
【請求項５】
取得する手段は、各変更対象リンクに収容されているパスのうち、優先度が各変更対象リンクの個別リンク優先度の中で一番高い優先度以下のパスについてのパス情報を取得する請求項４に記載の通信装置。
【請求項６】
取得したパス情報に基づき、設定パスを設定するために削除又は帯域の変更を行うパスを決定する手段を有する請求項４又は５に記載の通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット交換ネットワーク又は回線交換ネットワークにおいて、新たにパス又は回線を設定するために、削除又はその帯域を減少させる必要がある、より優先度の低いパス又は回線を特定する技術に関する。
【背景技術】
【０００２】
非特許文献１から４には、パケット交換ネットワーク又は回線交換ネットワークにおいて、パス設定を行う構成が記載されている。例えば、ＭＰＬＳ（Ｍｕｌｔｉ  Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｔｉｃｈｉｎｇ）ネットワークにおいてＬＳＰ（Ｌａｂｅｌ  Ｓｗｉｔｃｈｅｄ  Ｐａｔｈ）を設定する場合、ＬＳＰ設定を行おうとするノードは、リンク情報データベースを参照して、ＬＳＰの対向側終端ノードまでの経路を計算し、経路情報及び要求帯域を含むパス設定要求メッセージを経路上に送信する。経路情報に含まれるノードは、パス設定要求メッセージを受信した場合、現在の使用帯域と利用可能な最大帯域から接続リンクについて要求帯域を確保できるか否かを判定し、確保できる場合には経路情報で次に指定されているノードにパス設定要求メッセージを転送する。この様に、パス設定要求メッセージは、経路情報で指定されている順に転送され、中間にある総てのノードにおいて帯域確保ができる場合、ＬＳＰ終端点である対向ノードに到達する。対向ノードにおいても帯域の確保が可能である場合には、経路情報とは逆順に確認メッセージが転送されパス設定が完了する。
【０００３】
なお、ネットワークの任意のノード間に確保した伝送帯域を示すものとして、回線及びパスとの用語があり、前者はサービスに直結した伝送帯域を、後者は、回線を束ねた通信ネットワーク内におけるネットワーク運用のための伝送帯域を示すために、主に用いられるが、これらは、サービス提供の観点での区分けであり、本発明において区別する意味はないため、以下では、パスとの用語を統一して使用する。
【０００４】
【非特許文献１】Ｄ．Ｋａｔｚ  ｅｔ  ａｌ．、“Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ  （ＴＥ）  Ｅｘｔｅｎｓｉｏｎｓ  ｔｏ  ＯＳＰＦ  Ｖｅｒｓｉｏｎ  ２”、ＩＥＴＦ  ＲＦＣ３６３０、２００３年９月
【非特許文献２】Ｄ．Ａｗｄｕｃｈｅ  ｅｔ  ａｌ．、“ＲＳＶＰ−ＴＥ：  Ｅｘｔｅｎｓｉｏｎｓ  ｔｏ  ＲＳＶＰ  ｆｏｒ  ＬＳＰ  Ｔｕｎｎｅｌｓ”、ＩＥＴＦ  ＲＦＣ３２０９、２００１年１２月
【非特許文献３】Ｋ．Ｋｏｍｐｅｌｌａ  ｅｔ  ａｌ．、“Ｒｏｕｔｉｎｇ  Ｅｘｔｅｎｓｉｏｎｓ  ｉｎ  Ｓｕｐｐｏｒｔ  ｏｆ  Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ  （ＧＭＰＬＳ）”、ＩＥＴＦ  ＲＦＣ４２０２、２００５年１０月
【非特許文献４】Ｌ．Ｂｅｒｇｅｒ、“Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ  （ＧＭＰＬＳ）  Ｓｉｇｎａｌｉｎｇ  Ｆｕｎｃｔｉｏｎａｌ  Ｄｅｓｃｒｉｐｔｉｏｎ”、ＩＥＴＦ  ＲＦＣ３４７１、２００３年１月
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上記、従来技術において、リンク情報データベースは、各リンクについて、優先度ごと
の利用帯域又は空き帯域を示す情報を含んでいる。優先度ごとの利用帯域とは、リンクに収容されているその優先度以上のパスの合計帯域をいう。例えば、１００ＭｂｐｓのリンクＬがあり、リンクＬ内を、帯域が２０Ｍｂｐｓで優先度１のパス＃１と、帯域が７０Ｍｂｐｓで、優先度１より低い優先度２のパス＃２が通過している場合、優先度ごとの利用帯域は、優先度１が２０Ｍｂｐｓ、優先度２が９０Ｍｂｐｓとなる。また、リンクＬには、優先度１のパスであれば、合計８０Ｍｂｐｓまで更に設定可能であり、優先度２のパスであれば、合計１０Ｍｂｐｓまで更に設定可能であるため、優先度ごとの空き帯域は、優先度１が８０Ｍｂｐｓ、優先度２が１０Ｍｂｐｓとなる。
【０００６】
パス設定を行うノードは、設定するパスの優先度と、各リンクの同一優先度の空き帯域に基づき経路計算を行い、優先度を含むパス設定要求メッセージを経路上のノードに送信し、経路上のノードは、少なくとも自ノードが接続するリンクについて、パス設定要求メッセージに含まれる優先度と同一優先度の空き帯域が、要求帯域以上である場合には、帯域を確保できると判断する。例えば、上述した例において、優先度１で４０Ｍｂｐｓのパス＃３の設定を新たに行う場合、リンクＬの優先度１の空き帯域は８０Ｍｂｐｓであるため、リンクＬについては優先度１で４０Ｍｂｐｓの帯域が確保できると判定される。しかしながら、リンクＬの帯域は１００Ｍｂｐｓであり、パス＃３を設定することにより優先度１のパス＃１とパス＃３の合計帯域は６０Ｍｂｐｓとなるため、優先度２のパス＃２は、パス＃３の設定に伴い、削除されることになる。
【０００７】
このパス削除は、パス経路上の各ノードが、自ノードと接続するリンクについて、独立して判定して強制的に行うため、削除されるパスを利用しているノードから見ると、障害と同様、突然、通信が中断することとなってしまう。また、各ノードが独立して削除するパスを判定するため、あるノードがあるリンクから削除すると判定したパスが、他のリンクにおいては削除対象ではなく、代わりに他のパスが削除対象とされる等、不必要に多くのパスが削除されてしまうことが生じる。
【０００８】
例えば、パス設定を行う装置が、新たなパス設定により削除されるパスを事前に特定できれば、パス設定の前にそのパスを利用しているノードにパスの削除を通知することで、通信を正常終了させることが可能となる。更に、パス設定を行う装置が、削除候補となるパスの一覧を事前に取得できれば、不要なパス削除を抑制することも可能となる。また、新たなパスの設定帯域によっては、削除するのではなく、低優先度のパスの帯域を減少させることで対処可能な場合もある。
【０００９】
したがって、本発明は、新たなパスを設定するために、設定パスより優先度の低いパスを変更又は削除する必要がある場合に、その候補となるパスについての情報を収集する通信装置及びパス設定方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明におけるパス設定方法は、
複数の通信装置と、通信装置間を接続するリンクを含み、各通信装置は、接続するリンクについて、優先度ごとの空き帯域を示す情報を含むリンク情報を他の通信装置と交換することにより、通信システム内の各リンクについてのリンク情報を保持する通信システムにおいて、パスを設定する方法であって、パスを設定する通信装置が、設定パスの帯域及び優先度と、各リンクのリンク情報に基づき、設定パスの経路を決定する第１のステップと、パスを設定する通信装置が、設定パスの帯域及び優先度と、決定した経路上のリンクのリンク情報に基づき、設定パスの設定のために削除又は帯域の変更が必要なパスを収容している変更対象リンクと、各変更対象リンクについて、収容されている削除又は帯域の変更が必要なパスの優先度のうち一番高い優先度である個別リンク優先度を特定する第２のステップと、パスを設定する通信装置が、変更対象リンクに収容されているパスのうち、優先度がその変更対象リンクの個別リンク優先度以下のパスについて、パスを識別するための情報、帯域、優先度及びパスの始点となる通信装置を特定する情報を含むパス情報を、変更対象リンクと接続している通信装置又は通信システムのパス情報を管理する装置から取得する第３のステップとを有することを特徴とする。
【００１１】
本発明による方法の他の実施形態によれば、
第３のステップにおいて、パスを設定する通信装置は、各変更対象リンクに収容されているパスのうち、優先度が各変更対象リンクの個別リンク優先度の中で一番高い優先度以下のパスについてのパス情報を取得することも好ましい。
【００１２】
また、本発明による方法の他の実施形態によれば、
パスを設定する通信装置が、取得したパス情報に基づき、設定パスを設定するために削除又は帯域の変更を行うパスを決定する第４のステップを有することも好ましい。
【００１３】
本発明における通信装置は、
他の通信装置と情報交換することにより、通信システム内の各リンクについて、優先度ごとの空き帯域を示す情報を含むリンク情報を取得して保持する手段と、パスを設定する場合、設定パスの帯域及び優先度と、各リンクのリンク情報に基づき、設定パスの経路を決定する手段と、設定パスの帯域及び優先度と、決定した経路上のリンクのリンク情報に基づき、設定パスの設定のために削除又は帯域の変更が必要なパスを収容している変更対象リンクと、各変更対象リンクについて、収容されている削除又は帯域の変更が必要なパスの優先度のうち、一番高い優先度である個別リンク優先度を特定する手段と、変更対象リンクに収容されているパスのうち、優先度がその変更対象リンクの個別リンク優先度以下のパスについて、パスを識別するための情報、帯域、優先度及びパスの始点となる通信装置を特定する情報を含むパス情報を、変更対象リンクと接続している通信装置又は通信システムのパス情報を管理する装置から取得する手段とを備えていることを特徴とする。
【００１４】
本発明による通信装置の他の実施形態によれば、
取得する手段は、各変更対象リンクに収容されているパスのうち、優先度が各変更対象リンクの個別リンク優先度の中で一番高い優先度以下のパスについてのパス情報を取得することも好ましい。
【００１５】
また、本発明による通信装置の他の実施形態によれば、
取得したパス情報に基づき、設定パスを設定するために削除又は帯域の変更を行うパスを決定する手段を有することも好ましい。
【発明の効果】
【００１６】
パス設定の際に、各変更対象リンクに収容されているパスのうち、優先度がその変更対象リンクの個別リンク優先度以下であるパスについてのパス情報を取得することで、不要なパス削除の防止、削除を行うパスを利用している通信装置への事前通知、削除ではなく帯域変更にて対処可能か否かについての判定等を行うことが可能になる。更に、各変更対象リンクに収容されているパスのうち、優先度が各変更対象リンクの個別リンク優先度の中で一番高い優先度以下であるパスについてのパス情報を取得することで、更に、不要なパスの削除を防止することが可能になる。
【発明を実施するための最良の形態】
【００１７】
本発明を実施するための最良の実施形態について、以下では図面を用いて詳細に説明する。
【００１８】
図１は、本発明によるシステム構成図である。本発明によるシステムは、本発明による通信装置（以後、ノードと呼ぶ。）、図１においてはノード１０から１５と、ノードを接続する通信リンク（以後、リンクと呼ぶ。）、図１においてはリンク２０から２５を含んでいる。本実施形態においては、パスの優先度を３段階、各リンクの帯域をいずれも１Ｇｂｐｓとするが、例示であり優先度の段階及びリンク帯域には制限がない。なお、優先度は、優先度１、２、３の順で低くなり、システムには図２に示すパス３０〜３５の６つのパスが既に設定されているものとする。例えば、システムには、優先度が優先度１で、帯域が１００Ｍｂｐｓのパス３０が存在し、パス３０は、ノード１５−ノード１１−ノード１２の経路で設定、つまり、リンク２３とリンク２１に収容されている。
【００１９】
本発明によるノードは、自ノードと接続している、好ましくは、自ノードが送信端となるリンクについてのリンク情報を他のノードに送信し、他のノードからも他のノードが接続しているリンクについてのリンク情報を受信することで、システム内の全リンクについてのリンク情報を認識し、リンク情報データベースとして保持している。なお、リンク情報の交換には種々のルーティングプロトコルの利用が可能である。
【００２０】
リンク情報は、リンクの帯域、接続しているノードを示す情報、優先度ごとの空き帯域を示す情報を含んでいる。ここで、優先度ごとの空き帯域を示す情報とは、その優先度においてそのリンクに更に設定できるパスの最大帯域を直接示す、優先度ごとの空き帯域情報、及び、優先度ごとの空き帯域を計算可能な情報をいう。優先度ごとの空き帯域を計算可能な情報には、リンクに収容されている各パスの帯域を優先度ごとに単純合計した情報や、優先度ごとの利用帯域情報がある。ここで、優先度ごとの利用帯域情報とは、リンクに収容されているその優先度以上のパスの合計帯域であり、各優先度の空き帯域は、リンクの帯域から、その優先度の利用帯域を減じたものである。
【００２１】
図３は、図２のパスが設定されている状態において、システムの各ノードが保持するリンク情報の、各リンクの優先度ごとの空き帯域を示す図である。例えば、図２に示す様に、リンク２０を通過するパスはないため、リンク２０においては、各優先度において空き帯域は１０００Ｍｂｐｓとなり、リンク２１においては、優先度１で１００Ｍｂｐｓのパス３０が通過し、優先度２で４００Ｍｂｐｓのパス３１が通過し、優先度３で１００Ｍｂｐｓのパス３２及び３００Ｍｂｐｓのパス３３が通過しているため、優先度１の空き帯域が９００Ｍｂｐｓ、優先度２の空き帯域が５００Ｍｂｐｓ、優先度３の空き帯域が１００Ｍｂｐｓとなる。
【００２２】
本発明によるノードは、新たにパス設定を行う場合、設定パスの設定先ノード、つまり、設定パスの対向側終端ノードまでの経路を、設定パスの帯域及び優先度と、設定パスの優先度と同一優先度の空き帯域に基づき探索する。例えば、図１のノード１０が、ノード１３との間で、優先度が優先度１、帯域が３００ＭｂｐｓであるパスＢの設定を行う場合、リンク２０、リンク２１、リンク２２の優先度１の空き帯域は、それぞれ、１０００Ｍ、９００Ｍ、７００Ｍであるためノード１１及び１２を経由してノード１３に至る経路Ａは経路候補の１つとなる。
【００２３】
本発明によるノードは、経路候補から所定の基準にて経路を決定した後、経路上の各リンクのうち、新たなパスを設定することにより削除又は変更が必要となるパスを収容しているリンク（以下、変更対象リンクという。）と、そのリンク内の削除又は変更が必要となるパスの優先度のうち一番高い優先度（以下、個別リンク優先度という。）と、そのリンク内で削除又は変更が必要な最低限の帯域（以下、個別リンク調整帯域という。）を判定する。
【００２４】
変更対象リンク、個別リンク優先度及び個別リンク調整帯域の判定は、経路上の各リンクについて、設定パスの優先度より低い優先度の空き帯域と、設定パスの帯域とを、設定パスの優先度より１つ低い優先度から順次、最低優先度まで比較することにより行う。設定パスの帯域が、ある優先度の空き帯域より大きくなった場合には、そのリンクは変更対象リンクであり、そのときの優先度が個別リンク優先度であり、その優先度の空き帯域と設定パスの帯域との差が個別リンク調整帯域となる。更に、本発明によるノードは、変更対象リンクが複数存在する場合には、各変更対象リンクの個別リンク優先度のうち、一番優先度の高い最高優先度を求める。
【００２５】
例えば、ノード１０が、パスＢを経路Ａで設定する場合、リンク２０の優先度２及び３の空き帯域はいずれも１０００Ｍｂｐｓであるため、リンク２０は変更対象リンクではないと判定する。また、リンク２１の優先度２の空き帯域は５００Ｍｂｐｓであるが、優先度３の空き帯域は１００Ｍｂｐｓであるため、リンク２１は、変更対象リンクであり、リンク２１の個別リンク優先度は優先度３であり、リンク２１の個別リンク調整帯域は２００Ｍであると判定する。同様に、リンク２２の優先度２の空き帯域は７００Ｍｂｐｓであるが、優先度３の空き帯域は２００Ｍｂｐｓであるため、リンク２２は、変更対象リンクであり、リンク２２の個別リンク優先度は優先度３であり、リンク２２の個別リンク調整帯域は１００Ｍｂｐｓと判定する。更に、変更対象リンクであるリンク２１及び２２共に、個別リンク優先度は優先度３であるため、最高優先度は、優先度３となる。
【００２６】
本発明によるノードは、変更対象リンクが存在する場合、変更対象リンク内に存在する最高優先度以下の総てのパスを、変更候補パスとしてそのパス情報を収集する。具体的には、それぞれの変更対象リンクと接続しているいずれかのノードから、優先度が最高優先度以下である総てのパスのパス情報を取得する。図４は、ノード１０がパスＢを経路Ａで設定する際の、変更候補パスのパス情報取得シーケンス図である。
【００２７】
図４において、ノード１０は、変更対象リンクであるリンク２１に接続するノード１１から、リンク２１に収容されている変更候補パスのパス情報を取得するため、ノード１１にパス情報要求メッセージを送信している。パス情報要求メッセージは、変更対象リンクを特定する情報、ノード１１に対してはリンク２１と、最高優先度、本例では優先度３を含んでおり、パス情報要求メッセージを受信したノード１１は、パス情報要求メッセージで指定されたリンク２１に収容されているパスのうち、優先度がパス情報要求メッセージで指定された優先度以下のパスについてのパス情報を含むパス情報通知メッセージをノード１０に返信する。また、同様に、ノード１０は、変更対象リンクであるリンク２２に接続するノード１２から、リンク２２に収容されている変更候補パスのパス情報を取得するため、ノード１２にパス情報要求メッセージを送信している。
【００２８】
本例においては、図２に示すパスが設定されているため、図４に示す様に、ノード１１がパス３２とパス３３のパス情報を、ノード１２がパス３３とパス３５のパス情報を、それぞれ、ノード１０に通知する。パス情報は、パス名や識別子といったシステム内でパスを識別するための情報と、パスの優先度と、パスの帯域と、パスの始点ノード又は経路を特定する情報を含んでいる。なお、ノード１２は、リンク２１及び２２の両方と接続しているため、ノード１０は、ノード１２に対してリンク２１及び２２を指定したパス情報要求メッセージを送信し、ノード１２からリンク２１及び２２それぞれの変更候補パスのパス情報を取得しても良い。
【００２９】
ノード１０は、これにより新たなパス設定のために、削除又は帯域を変更する必要があるパスの候補についてのパス情報、本例においては、パス３２、３３及び３５のパス情報を取得する。ノード１０は、例えば、変更候補パスのパス情報に基づき削除するパスを決定する。例えば、本例においては、リンク２１の個別リンク調整帯域は２００Ｍｂｐｓであり、リンク２２の個別リンク調整帯域は１００Ｍｂｐｓであるため、両リンクに収容され、両リンクの個別リンク調整帯域以上の帯域であるパス３３のみを削除することでパスＢを設定可能であるとノード１０は判定することができる。例えば、パス３３を削除すると決定したノード１０は、パス３３の始点ノードに削除通知を行い、パス３３の削除後、従来技術通りにパスＢの設定を行う。これにより、例えば、従来技術における方法の様に、ノード１１がパス３３を削除し、ノード１２がパス３５を削除するといった不要なパス削除を回避することができる。また、事前にパス削除を通知することで、削除されるパスを正常終了させることが可能になる。
【００３０】
更に、ノード１０は、パス３３を削除するのではなく、両リンクの個別リンク調整帯域に基づき、その帯域を１００Ｍｂｐｓに変更すると決定し、パス３３の始点ノードに通知しても良い。また、ノード１０が直接始点ノードに削除や変更を通知するのではなく、図示しないネットワーク管理装置に通知する構成であっても良い。削除又は変更を通知されたネットワーク管理装置は、削除又は変更する必要がある始点ノードの制御又はネットワーク保守者への通知を行う。
【００３１】
上述した実施形態においては、各変更対象リンクに収容されている最高優先度以下の総てのパスを変更候補パスとしている。これは、例えば、変更対象リンクであるリンクＸの個別リンク優先度が優先度３であり、変更対象リンクであるリンクＹの個別リンク優先度が優先度２であり、リンクＹを通過している優先度２のパスＺがリンクＸも通過しており、リンクＹからパスＺを削除することが必須である状況において、パスＺの削除を考慮するとリンクＸから他のパスを削除する必要がなくなる場合があり、リンクＸから、その個別リンク優先度３以下のパスのパス情報のみを取得すると、パス設定を行う装置において、その様な状況が判定できないからである。
【００３２】
しかしながら、各変更対象リンクから、その変更対象リンクに収容されているそのリンクの個別リンク優先度以下のパスについてのパス情報のみを、変更候補パスのパス情報として取得する構成であっても良い。この場合においても、削除又は変更を行うパスを利用しているノードへの事前通知及び同一優先度における不要なパス削除の防止は可能である。また、パス情報に経路情報が含まれる場合には、最高優先度により変更候補パスを収集しなくても上記と同じ判定が可能である。
【００３３】
また、総てのパスの設定がネットワーク管理装置の制御により行われる場合、ネットワーク管理装置は、リンク情報を保持してはいないが、総てのパス情報を保持している。このためネットワーク管理装置から新たなパス設定を指示されたノードは、リンク情報に基づく経路計算並びに変更対象リンク及び最高優先度の判定後、変更対象リンクと接続しているノードからではなく、ネットワーク管理装置から変更候補パスのパス情報の取得を行っても良い。
【００３４】
以上、ノード間で交換するリンク情報に優先度ごとの空き帯域を示す情報、例えば、優先度ごとの利用帯域又は空き帯域を含め、パス設定を行うノードが、各リンクの優先度ごとの空き帯域と、設定パスの優先度及び帯域に基づき、変更対象リンク及びその優先度を判定し、変更対象リンクに収容されている削除又は変更候補となるパスのパス情報を、変更対象リンクと接続するノード又は通信システム内のパス情報を集中管理する装置から取得することで、不要なパスを削除することや、削除するパスを正常に終了させる為の処理や、削除ではなく帯域変更にて対処可能であるか否かの判定を行うことが可能となる。
【図面の簡単な説明】
【００３５】
【図１】本発明によるシステム構成図である。
【図２】図１のシステムに設定されているパスを示す図である。
【図３】図２のパスが設定されている場合における各リンクの優先度ごとの空き帯域を示す図である。
【図４】変更候補パスのパス情報取得のシーケンス図である。
【符号の説明】
【００３６】
１０、１１、１２、１３、１４、１５  ノード
２０、２１、２２、２３、２４、２５  リンク
【図１】
0004817143.tif 000002
【図２】
0004817143.tif 000003
【図３】
0004817143.tif 000004
【図４】
0004817143.tif 000005