(57)【特許請求の範囲】
【請求項１】
複数のノード装置が接続された通信ネットワーク上にラベルスイッチングパスを設定して通信を行う場合のラベルスイッチングパスの優先制御方法において、
優先度の低いラベルスイッチングパスが設定されているノード装置に優先度が高いラベルスイッチングパスの設定要求が発生し、該設定要求を受け付けると自ノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定する保留工程と、
前記優先度の低いラベルスイッチングパスの解放要求の受信後に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡す譲渡工程と、
を含むことを特徴とするラベルスイッチングパスの優先制御方法。
【請求項２】
前記保留工程による一時保留状態の設定後、前記優先度の低いラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知する通知工程をさらに含むことを特徴とする請求項１に記載のラベルスイッチングパスの優先制御方法。
【請求項３】
前記通知工程は、前記エラーメッセージに、前記横取りが発生した回線のリソース情報を付加して通知することを特徴とする請求項２に記載のラベルスイッチングパスの優先制御方法。
【請求項４】
前記保留工程による一時保留状態の設定時に、前記優先度の高いラベルスイッチングパスが設定要求されたノード装置から、前記一時保留状態後における該ノード装置のルーチングプロトコルのリンク状態情報を、リンク状態情報のバージョンを示すシーケンス番号を含めて、前記優先度の低いラベルスイッチングパスの設定元のノード装置に対して広告通知する広告通知工程をさらに含み、
前記通知工程は、前記シーケンス番号を含めたエラーメッセージを前記優先度の低いラベルスイッチングパスの設定元のノード装置に通知し、
前記優先度の低いラベルスイッチングパスの設定元のノード装置は、前記リンク状態情報を受け付けて、前記エラーメッセージおよび前記リンク状態情報のシーケンス番号の値を比較し、エラーメッセージのシーケンス番号が大きい場合には待機状態に設定し、エラーメッセージのシーケンス番号が小さい場合には、ラベルスイッチングパスの再設定を行うことを特徴とする請求項２に記載のラベルスイッチングパスの優先制御方法。
【請求項５】
前記保留工程による一時保留状態の設定時から所定時間の計時を開始させる計時工程をさらに含み、
前記譲渡工程は、前記所定時間の経過時に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すことを特徴とする請求項１に記載のラベルスイッチングパスの優先制御方法。
【請求項６】
複数のノード装置が接続された通信ネットワーク上にラベルスイッチングパスを設定して通信を行う場合のラベルスイッチングパスの優先制御方法において、
優先度の高いラベルスイッチングパスの設定時に、既設の優先度の低いラベルスイッチングパスが存在し、該設定要求を受け付けるとノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、この一時保留状態に設定された優先度の低いラベルスイッチングパスの情報を設定要求情報に保持させて最終段のノード装置に通知させる設定要求工程と、
前記最終段のノード装置が、前記優先度の低いラベルスイッチングパスの情報をもとに、優先度順に、各ラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知する通知工程と、
を含むことを特徴とするラベルスイッチングパスの優先制御方法。
【請求項７】
前記ラベルスイッチングパスに該ラベルスイッチングパスの瞬断を許容するか否かを示すフラグが設定され、
前記保留工程または前記設定要求工程は、前記優先度の低いラベルスイッチングパスに設定された前記フラグが瞬断を許容しない設定となっている場合に、該優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留することを特徴とする請求項１〜６のいずれか一つに記載のラベルスイッチングパスの優先制御方法。
【請求項８】
複数のノード装置が接続された通信ネットワーク上にラベルスイッチングパスを設定して通信を行う通信システムにおいて、
前記ノード装置は、
優先度の低いラベルスイッチングパスが設定されている状態で、優先度の高いラベルスイッチングパスの設定要求を受け付けた際、自ノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、前記優先度の低いラベルスイッチングパスの解放要求の受信後に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡す優先制御手段を備えたことを特徴とする通信システム。
【請求項９】
前記優先制御手段は、
前記一時保留状態の設定後、前記優先度の低いラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知することを特徴とする請求項８に記載の通信システム。
【請求項１０】
前記優先制御手段は、
前記エラーメッセージに、前記横取りが発生した回線のリソース情報を付加して通知することを特徴とする請求項９に記載の通信システム。
【請求項１１】
前記優先制御手段は、
前記一時保留状態の設定時に、前記優先度の高いラベルスイッチングパスが設定要求されたノード装置から、前記一時保留状態後における該ノード装置のルーチングプロトコルのリンク状態情報を、リンク状態情報のバージョンを示すシーケンス番号を含めて、前記優先度の低いラベルスイッチングパスの設定元のノード装置に対して広告通知するとともに、前記シーケンス番号を含めたエラーメッセージを前記優先度の低いラベルスイッチングパスの設定元のノード装置に通知し、
前記優先度の低いラベルスイッチングパスの設定元のノード装置は、
前記リンク状態情報を受け付けて、前記エラーメッセージおよび前記リンク状態情報のシーケンス番号の値を比較し、エラーメッセージのシーケンス番号が大きい場合には待機状態に設定し、エラーメッセージのシーケンス番号が小さい場合には、ラベルスイッチングパスの再設定を行うことを特徴とする請求項９に記載の通信システム。
【請求項１２】
前記優先制御手段は、一時保留状態の設定時から所定時間の計時を開始させる計時手段をさらに備え、
前記優先制御手段は、前記所定時間の経過時に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すことを特徴とする請求項８に記載の通信システム。
【請求項１３】
複数のノード装置が接続された通信ネットワーク上にラベルスイッチングパスを設定して通信を行う通信システムにおいて、
前記ノード装置は、
優先度の低いラベルスイッチングパスが設定された状態で、優先度の高いラベルスイッチングパスの設定要求を受け付けた際、自ノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、この一時保留状態に設定された優先度の低いラベルスイッチングパスの情報を設定要求情報に保持させて最終段のノード装置に通知させ、
前記最終段のノード装置は、
前記優先度の低いラベルスイッチングパスの情報をもとに、優先度順に、各ラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知する
ことを特徴とする通信システム。
【請求項１４】
前記ラベルスイッチングパスに該ラベルスイッチングパスの瞬断を許容するか否かを示すフラグが設定され、
前記優先制御手段は、
前記優先度の低いラベルスイッチングパスに設定された前記フラグが瞬断を許容しない設定となっている場合に、該優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留することを特徴とする請求項８〜１３のいずれか一つに記載の通信システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、複数のノード装置が接続されたネットワーク内のホストやルータに対してラベルスイッチングパス（ＬＳＰ）を設定して通信を行う場合のラベルスイッチングパスの優先制御方法およびこれを用いた通信システムに関するものである。
【０００２】
【従来の技術】
従来から、ネットワークレイヤプロトコルの通信データの転送方式として、ＭＰＬＳ（Ｍｕｌｔｉｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）手順がある。ＭＰＬＳ手順では、固定長ラベルをパケットに付加し、ルータにおいて、入力インタフェース、入力ラベル、出力インタフェース、出力ラベルなどの要素から構成されるテーブルであるラベルスイッチングテーブルを保持し、このラベルスイッチングテーブルをもとに、ラベルが付加されたパケットのスイッチングを行うパケット転送方式を実現する。ＭＰＬＳのアーキテクチャは、ＩＥＴＦ（Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ）のＩｎｔｅｒｎｅｔ  Ｄｒａｆｔ  ”ＭＰＬＳ  Ａｒｃｈｉｔｅｃｔｕｒｅ”において規定されている。ＭＰＬＳは、トラヒックがＬＳＰという論理パスにマッピングされるため、管理者によるトラヒックの経路の管理が容易となることから、トラヒックの経路制御技術への適用も考えられている。
【０００３】
ここで、ＬＳＰに優先度付けを行い、ルータに対して既に低優先度のＬＳＰが設定されているために、高優先度のＬＳＰを設定する際に、ルータが、高優先度のＬＳＰを設定するのに十分なリソースが残されていない場合、既設の低優先度のパスを破棄し、高優先度のパスの設定を行う「横取り」という考え方が検討されている。
【０００４】
この優先度付きＬＳＰを設定する手法としては、ＩＥＴＦがＩｎｔｅｒｎｅｔ  Ｄｒａｆｔ”Ｃｏｎｓｔｒａｉｎｔ−Ｂａｓｅｄ  ＬＳＰ  Ｓｅｔｕｐ  ｕｓｉｎｇ  ＬＤＰ”で規定している手順（以下、「ＣＲ−ＬＤＰ」という）および”  ＲＳＶＰ−ＴＥ：  Ｅｘｔｅｎｓｉｏｎｓ  ｔｏ  ＲＳＶＰ  ｆｏｒ  ＬＳＰ  Ｔｕｎｎｅｌｓ”で規定している手順（以下、「拡張ＲＳＶＰ」という）がある。
【０００５】
図１１は、図１に示したＭＰＬＳネットワークにおけるＣＲ−ＬＤＰによる「横取り」処理を示すシーケンス図である。なお、拡張ＲＳＶＰにおいても、基本的にＬＳＰの設定手法は同じであり、拡張ＲＳＶＰの場合、ＬＳＰ設定要求メッセージは、Ｐａｔｈメッセージ、ＬＳＰ設定応答メッセージは、Ｒｅｓｖメッセージと呼ばれる。また、ＬＳＰＩＤについては、拡張ＲＳＶＰの場合、ＬＳＰの初段ノードアドレスが、「ＳＥＮＤＥＲ＃ＴＥＭＰＬＡＴＥ」オブジェクトの「ＩＰｖ４  ｔｕｎｎｅｌ  ｓｅｎｄｅｒ  ａｄｄｒｅｓｓ」に該当し、初段ノードでローカルに割り振られる識別子は、「Ｔｕｎｎｅｌ  ＩＤ」に該当する。
【０００６】
図１において、ノード装置Ｎ１〜Ｎ７は、ＭＰＬＳによってパケット転送を行い、回線Ｌ１３，Ｌ２３，Ｌ３４，Ｌ４５，Ｌ４６，Ｌ７４で接続されている。ＬＳＰ１は、ノード装置Ｎ２→Ｎ３→Ｎ４→Ｎ５を経由する新規に設定しようとしている優先度Ｐ０のラベルスイッチングパスである。ＬＳＰ２は、ノード装置Ｎ１→Ｎ３→Ｎ４→Ｎ６を経由する優先度Ｐ７の既設のラベルスイッチングパスである。ここで、優先度Ｐ７は、最低優先度であり、優先度Ｐ０は、最高優先度であり、優先度の符号の数字が小さいほど高い優先度であることを示す。すなわち、新規に設定するＬＳＰ１は、既設のＬＳＰ２に比して優先度が高い。
【０００７】
なお、各ノード装置Ｎ１〜Ｎ８は、自ノード装置内に設定されているＬＳＰの識別子を保持し、このＬＳＰ識別子（以下、「ＬＳＰＩＤ」という）は、ＬＳＰの初段ノードアドレス、および初段ノードでローカルに割り振った識別子を有する。たとえば、ＬＳＰ２のＬＳＰＩＤは、「Ｎ１＃１」であり、初段ノード「Ｎ１」と初段ノードＮ１内でローカルに割り振られた「１」という識別子を有し、このＬＳＰＩＤ「Ｎ１＃１」は、ＬＳＰ２が経由しているノード装置Ｎ１，Ｎ３，Ｎ４，Ｎ６に保存される。
【０００８】
ここで、このＭＰＬＳネットワーク内の各ノード装置Ｎ１〜Ｎ８は、自ノード装置および他のノード装置の全ての隣接ノード装置およびこの隣接ノード装置との間の回線のリソース量や現在可能なリソース量といったトポロジー情報を、たとえばＩＥＴＦのＲＦＣ２６７６  ”ＱｏＳ  Ｒｏｕｔｉｎｇ  Ｍｅｃｈａｎｉｓｍｓ  ａｎｄ  ＯＳＰＦ  Ｅｘｔｅｎｓｉｏｎｓ”（以下、ＱＯＳＰＦという）で規定されているルーチングプロトコルなどによって共有しているものとする。たとえば、図１のＭＰＬＳネットワークにおいてＬＳＰ２のみが設定されている場合におけるノード装置Ｎ３は、ノード装置Ｎ１，Ｎ２，Ｎ４と隣接し、それぞれ回線Ｌ１３，Ｌ２３，Ｌ３４に接続され、各回線のリソース量がそれぞれ「Ｒｅｓ＃Ｌ１３」，「Ｒｅｓ＃Ｌ２３」，「Ｒｅｓ＃Ｌ３４」であって、さらに各回線の利用可能なリソース量がそれぞれ「Ｒｅｓ＃Ｌ１３−Ｒｅｓ＃ＬＳＰ２」，「Ｒｅｓ＃Ｌ２３」，「Ｒｅｓ＃Ｌ３４−Ｒｅｓ＃ＬＳＰ２」であることを、他のノード装置に広告（以下、「リンク状態広告」という）することによって、ノード装置Ｎ１〜Ｎ６の全てがこの状態を認識している。同様に、ノード装置Ｎ１，Ｎ２，Ｎ４，Ｎ５，Ｎ６も、各ノード装置の情報について互いに認識しあっている。ここで、リソース情報「Ｒｅｓ＃ＬＳＰｘ」は、ＬＳＰｘを設定するために必要とされるリソース量を示し、「Ｒｅｓ＃Ｌｘ」は、回線Ｌｘのリソース量を示している。なお、ＱＯＳＰＦが作成するデータベースを「リンク状態情報データベース」と呼ぶ。
【０００９】
各ノード装置Ｎ１〜Ｎ７は、ＬＳＰの初段ノード装置であった場合、このリンク状態情報データベースからＬＳＰが経由するＬＳＰの最終段ノードまでの最適経路を決定する。たとえば、ＬＳＰ１の経路「Ｎ２→Ｎ３→Ｎ４→Ｎ５」は、ＬＳＰ１の初段ノードが決定するものとする。なお、リンク状態情報データベースをもとに経路を決定するアルゴリズムとしては、「Ｄｉｊｋｓｔｒａ」のアルゴリズムなどがある。
【００１０】
図１１は、図１に示したＬＳＰ２が設定されている状態でＬＳＰ１を設定する場合に、回線Ｌ３４に、ＬＳＰ１を設定するために必要なリソースが、ＬＳＰ２が設定されているために不十分となっている時に発生する横取りの動作を示すシーケンス図である。また、図１２は、図１１に示したメッセージＭ１１〜Ｍ１６，Ｅ１１のメッセージ内容の概要を示す図である。
【００１１】
図１１において、ノード装置Ｎ２は、ＬＳＰ１を設定する必要が発生すると、自ノード装置内にＬＳＰ１のためのリソースを確保し、ＬＳＰ設定要求メッセージＭ１１を、次段のノード装置Ｎ３に送信する。ＬＳＰ設定要求メッセージＭ１１には、図１２に示すように、ＬＳＰＩＤ、ノード装置Ｎ２が決定したＬＳＰ１の経路情報［Ｎ２，Ｎ３，Ｎ４，Ｎ５］、リソース情報［Ｒｅｓ＃ＬＳＰ１］、優先度［Ｐ０］、およびメッセージ種別、ネットワーク層ヘッダ［Ｎ２→Ｎ３］などの情報が格納されている。ここで、経路情報［Ｎ２，Ｎ３，Ｎ４，Ｎ５］は、ＬＳＰ１をノード装置Ｎ２，Ｎ３，Ｎ４，Ｎ５経由で設定することを指示している。また、ネットワーク層ヘッダ［Ｎ２→Ｎ３］は、送信元のノード装置が「Ｎ２」であり、宛先のノード装置が「Ｎ３」であることを示している。
【００１２】
ノード装置Ｎ３は、ＬＳＰ設定要求メッセージＭ１１を受信すると、回線Ｌ３４のリソース量「Ｒｅｓ＃Ｌ３４」が、ＬＳＰ１を設定するのに十分であるか否かを確認する。ここでは、Ｒｅｓ＃Ｌ３４−（Ｒｅｓ＃ＬＳＰ１＋Ｒｅｓ＃ＬＳＰ２）  ＜  ０    とし、回線Ｌ３４のリソース量が不十分であると仮定する。このような場合、ノード装置は、設定しようとしているＬＳＰの優先度と、既設のＬＳＰの優先度を比較し、既設のＬＳＰの優先度が低かった場合、既設のＬＳＰを破棄し、高い優先度のＬＳＰを優先して設定する。この場合、ＬＳＰ１の優先度Ｐ０は、既設のＬＳＰであるＬＳＰ２の優先度Ｐ７に比して高いため、ノードＮ３は、ＬＳＰ２を破棄し、ＬＳＰ１のためのリソースを確保する。すなわち、リソースの「横取り」を実行する。その後、ノード装置Ｎ３は、ＬＳＰ設定要求メッセージＭ１２を生成し、ＬＳＰ設定要求メッセージＭ１１の経路情報が示す次段のノード装置Ｎ４に送信する。なお、ここで、拡張ＲＳＶＰの場合、リソース横取りの際に、ＬＳＰ２が破棄されたことをＬＳＰ２の初段ノード装置Ｎ１に通知するために、ＬＳＰ２のＬＳＰＩＤ「Ｎ１＃１」を含むエラー通知メッセージＥ１１をノード装置Ｎ１に送信する。ＣＲ−ＬＤＰでは、単に高優先度のパスを設定するために、低優先度のパスを破棄できる旨の記述があるのみで、エラー通知メッセージを送信する旨の記述はない。
【００１３】
一方、エラー通知メッセージＥ１１を受信したノード装置Ｎ１は、必要に応じて、エラー通知メッセージＥ１１が示すＬＳＰ２を、たとえば別の経路で再設定し、現ＬＳＰ２を解放する。
【００１４】
ノード装置Ｎ４は、ＬＳＰ設定要求メッセージＭ１２を受信すると、ＬＳＰ１のためのリソースを確保し、ＬＳＰ設定要求メッセージＭ１３を生成し、ＬＳＰ設定要求メッセージＭ１２の経路情報が示す次段のノード装置Ｎ５に送信する。
【００１５】
ノード装置Ｎ５は、ＬＳＰ設定要求メッセージＭ１３を受信すると、ＬＳＰ１のためのリソースを確保し、ラベルスイッチングのために必要なラベル「ｃ」を割り当て、ＬＳＰ設定応答メッセージＭ１４を生成し、上段のノード装置Ｎ４に送信する。なお、ノード装置は、ＬＳＰ設定要求メッセージを受信した場合、このＬＳＰの送信元アドレスをＬＳＰＩＤに関連付けて保存しておき、ラベル設定応答メッセージを送信する時に、上段のノード装置がどのノード装置であるかを認識する。
【００１６】
ノード装置Ｎ４，Ｎ３も同様にして、それぞれ下段のノード装置からＬＳＰ設定応答メッセージＭ１４，Ｍ１５を受信したタイミングで、それぞれラベル「ｂ」，「ａ」を割り当て、それぞれＬＳＰ設定応答メッセージＭ１５，Ｍ１６を生成し、上段のノード装置に送信する。この過程で、各ノード装置では、ＬＳＰのためのラベルスイッチングテーブルのエントリが生成される。
【００１７】
このように設定されたＬＳＰ上のパケット転送は、上述したように、パケットに付加されたラベルによって転送先が決定される。たとえば、設定されたＬＳＰ１上を転送するパケットは、まず、ノード装置Ｎ２で、ノード装置Ｎ３で割り当てられたラベル「ａ」を付加して転送する。また、このパケットを受信したノード装置Ｎ３では、ノード装置Ｎ４で割り当てられたラベル「ｂ」を付加して転送する。さらに、このパケットを受信したノード装置Ｎ４では、ノード装置Ｎ５で割り当てられたラベル「ｃ」を付加して転送する。これらのラベルの付け替えおよび出力インタフェースの決定は、全て各ノード装置のラベルスイッチングテーブルに基づいて行われる。また、ＬＳＰ上を転送するパケットには、ＬＳＰを設定する際に確保したリソース情報によるＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）が保証され、設定された優先度に従ってリソースの横取り処理が実行される。
【００１８】
【発明が解決しようとする課題】
しかしながら、上述した従来のラベルスイッチングパスの設定処理では、高優先度のＬＳＰを設定する際のリソース横取りのシーケンスにおいて、ノード装置において横取りの必要が発生した時点で既設の低優先度のＬＳＰを破棄してしまうため、この時点でＬＳＰの断が発生してしまうという問題点があった。
【００１９】
また、横取りによって、ＬＳＰが複数破棄された場合、これらのＬＳＰを再設定する場合、優先度順に再設定されないために、あるＬＳＰを再設定した後に、このＬＳＰに比して優先度が高いＬＳＰが再設定された場合、再び横取りが発生し、再設定処理の効率が悪化するという問題点があった。
【００２０】
さらに、ＱＯＳＰＦでは、リソースの横取りが発生した時点でリンク状態広告を送信するとは限らないため、エラー通知メッセージを受信したノード装置において、横取り対象のＬＳＰを再設定する際に、横取りが発生した後の回線の状態を考慮した経路計算ができないので、最悪の場合、横取り対象となる以前と同じ経路を選択してしまう可能性があるという問題点があった。
【００２１】
この発明は上記に鑑みてなされたもので、高優先度のＬＳＰの設定時に、既設のＬＳＰの存在によってリソースが不足する場合、既設のＬＳＰを断させず、効率的なＬＳＰ設定を行うことができるラベルスイッチングパスの優先制御方法およびこれを用いた通信システムを得ることを目的とする。
【００２２】
【課題を解決するための手段】
上記目的を達成するため、この発明にかかるラベルスイッチングパスの優先制御方法は、複数のノード装置が接続された通信ネットワーク上にラベルスイッチングパスを設定して通信を行う場合のラベルスイッチングパスの優先制御方法において、優先度の低いラベルスイッチングパスが設定されているノード装置に優先度が高いラベルスイッチングパスの設定要求が発生し、該設定要求を受け付けると自ノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定する保留工程と、前記優先度の低いラベルスイッチングパスの解放要求の受信後に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡す譲渡工程とを含むことを特徴とする。
【００２３】
この発明によれば、保留工程によって、優先度の低いラベルスイッチングパスが設定されているノード装置に優先度が高いラベルスイッチングパスの設定要求が発生し、該設定要求を受け付けると自ノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、
譲渡工程によって、前記優先度の低いラベルスイッチングパスの解放要求の受信後に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すようにしている。
【００２４】
つぎの発明にかかるラベルスイッチングパスの優先制御方法は、上記の発明において、前記保留工程による一時保留状態の設定後、前記優先度の低いラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知する通知工程をさらに含むことを特徴とする。
【００２５】
この発明によれば、通知工程が、前記保留工程による一時保留状態の設定後、前記優先度の低いラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知し、一時保留状態になったことを確実に通知するようにしている。
【００２６】
つぎの発明にかかるラベルスイッチングパスの優先制御方法は、上記の発明において、前記通知工程は、前記エラーメッセージに、前記横取りが発生した回線のリソース情報を付加して通知することを特徴とする。
【００２７】
この発明によれば、前記通知工程が、前記エラーメッセージに、前記横取りが発生した回線のリソース情報を付加して通知するようにしている。
【００２８】
つぎの発明にかかるラベルスイッチングパスの優先制御方法は、上記の発明において、前記保留工程による一時保留状態の設定時に、前記優先度の高いラベルスイッチングパスが設定要求されたノード装置から、前記一時保留状態後における該ノード装置のルーチングプロトコルのリンク状態情報を、リンク状態情報のバージョンを示すシーケンス番号を含めて、前記優先度の低いラベルスイッチングパスの設定元のノード装置に対して広告通知する広告通知工程をさらに含み、前記通知工程は、前記シーケンス番号を含めたエラーメッセージを前記優先度の低いラベルスイッチングパスの設定元のノード装置に通知し、前記優先度の低いラベルスイッチングパスの設定元のノード装置は、前記リンク状態情報を受け付けて、前記エラーメッセージおよび前記リンク状態情報のシーケンス番号の値を比較し、エラーメッセージのシーケンス番号が大きい場合には待機状態に設定し、エラーメッセージのシーケンス番号が小さい場合には、ラベルスイッチングパスの再設定を行うことを特徴とする。
【００２９】
この発明によれば、広告通知工程によって、前記保留工程による一時保留状態の設定時に、前記優先度の高いラベルスイッチングパスが設定要求されたノード装置から、前記一時保留状態後における該ノード装置のルーチングプロトコルのリンク状態情報を、リンク状態情報のバージョンを示すシーケンス番号を含めて、前記優先度の低いラベルスイッチングパスの設定元のノード装置に対して広告通知し、前記通知工程が、前記シーケンス番号を含めたエラーメッセージを前記優先度の低いラベルスイッチングパスの設定元のノード装置に通知し、前記優先度の低いラベルスイッチングパスの設定元のノード装置が、前記リンク状態情報を受け付けて、前記エラーメッセージおよび前記リンク状態情報のシーケンス番号の値を比較し、エラーメッセージのシーケンス番号が大きい場合には待機状態に設定し、エラーメッセージのシーケンス番号が小さい場合には、ラベルスイッチングパスの再設定を行うようにしている。
【００３０】
つぎの発明にかかるラベルスイッチングパスの優先制御方法は、上記の発明において、前記保留工程による一時保留状態の設定時から所定時間の計時を開始させる計時工程をさらに含み、前記譲渡工程は、前記所定時間の経過時に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すことを特徴とする。
【００３１】
この発明によれば、計時工程が、前記保留工程による一時保留状態の設定時から所定時間の計時を開始させ、前記譲渡工程が、前記所定時間の経過時に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すようにしている。
【００３２】
つぎの発明にかかるラベルスイッチングパスの優先制御方法は、複数のノード装置が接続された通信ネットワーク上にラベルスイッチングパスを設定して通信を行う場合のラベルスイッチングパスの優先制御方法において、優先度の高いラベルスイッチングパスの設定時に、既設の優先度の低いラベルスイッチングパスが存在し、該設定要求を受け付けるとノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、この一時保留状態に設定された優先度の低いラベルスイッチングパスの情報を設定要求情報に保持させて最終段のノード装置に通知させる設定要求工程と、前記最終段のノード装置が、前記優先度の低いラベルスイッチングパスの情報をもとに、優先度順に、各ラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知する通知工程とを含むことを特徴とする。
【００３３】
この発明によれば、設定要求工程によって、優先度の高いラベルスイッチングパスの設定時に、既設の優先度の低いラベルスイッチングパスが存在し、該設定要求を受け付けるとノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、この一時保留状態に設定された優先度の低いラベルスイッチングパスの情報を設定要求情報に保持させて最終段のノード装置に通知させ、通知工程によって、前記最終段のノード装置が、前記優先度の低いラベルスイッチングパスの情報をもとに、優先度順に、各ラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知するようにしている。
【００３４】
つぎの発明にかかるラベルスイッチングパスの優先制御方法は、上記の発明において、前記ラベルスイッチングパスに該ラベルスイッチングパスの瞬断を許容するか否かを示すフラグが設定され、前記保留工程または前記設定要求工程は、前記優先度の低いラベルスイッチングパスに設定された前記フラグが瞬断を許容しない設定となっている場合に、該優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留することを特徴とする。
【００３５】
この発明によれば、前記ラベルスイッチングパスに該ラベルスイッチングパスの瞬断を許容するか否かを示すフラグが設定され、前記保留工程または前記設定要求工程によって、前記優先度の低いラベルスイッチングパスに設定された前記フラグが瞬断を許容しない設定となっている場合に、該優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留し、前記フラグが瞬断を許容する設定になっている場合に、該優先度の低いラベルスイッチングパスを直ちに切断するようにしている。
【００３６】
つぎの発明にかかる通信システムは、複数のノード装置が接続された通信ネットワーク上にラベルスイッチングパスを設定して通信を行う通信システムにおいて、前記ノード装置は、優先度の低いラベルスイッチングパスが設定されている状態で、優先度の高いラベルスイッチングパスの設定要求を受け付けた際、自ノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、前記優先度の低いラベルスイッチングパスの解放要求の受信後に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡す優先制御手段を備えたことを特徴とする。
【００３７】
この発明によれば、前記ノード装置の優先制御手段が、優先度の低いラベルスイッチングパスが設定されている状態で、優先度の高いラベルスイッチングパスの設定要求を受け付けた際、自ノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、前記優先度の低いラベルスイッチングパスの解放要求の受信後に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すようにしている。
【００３８】
つぎの発明にかかる通信システムは、上記の発明において、前記優先制御手段は、前記一時保留状態の設定後、前記優先度の低いラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知することを特徴とする。
【００３９】
この発明によれば、前記優先制御手段が、前記一時保留状態の設定後、前記優先度の低いラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知するようにしている。
【００４０】
つぎの発明にかかる通信システムは、上記の発明において、前記優先制御手段は、前記エラーメッセージに、前記横取りが発生した回線のリソース情報を付加して通知することを特徴とする。
【００４１】
この発明によれば、前記優先制御手段が、前記エラーメッセージに、前記横取りが発生した回線のリソース情報を付加して通知するようにしている。
【００４２】
つぎの発明にかかる通信システムは、上記の発明において、前記優先制御手段は、前記一時保留状態の設定時に、前記優先度の高いラベルスイッチングパスが設定要求されたノード装置から、前記一時保留状態後における該ノード装置のルーチングプロトコルのリンク状態情報を、リンク状態情報のバージョンを示すシーケンス番号を含めて、前記優先度の低いラベルスイッチングパスの設定元のノード装置に対して広告通知するとともに、前記シーケンス番号を含めたエラーメッセージを前記優先度の低いラベルスイッチングパスの設定元のノード装置に通知し、前記優先度の低いラベルスイッチングパスの設定元のノード装置は、前記リンク状態情報を受け付けて、前記エラーメッセージおよび前記リンク状態情報のシーケンス番号の値を比較し、エラーメッセージのシーケンス番号が大きい場合には待機状態に設定し、エラーメッセージのシーケンス番号が小さい場合には、ラベルスイッチングパスの再設定を行うことを特徴とする。
【００４３】
この発明によれば、前記優先制御手段が、前記一時保留状態の設定時に、前記優先度の高いラベルスイッチングパスが設定要求されたノード装置から、前記一時保留状態後における該ノード装置のルーチングプロトコルのリンク状態情報を、リンク状態情報のバージョンを示すシーケンス番号を含めて、前記優先度の低いラベルスイッチングパスの設定元のノード装置に対して広告通知するとともに、前記シーケンス番号を含めたエラーメッセージを前記優先度の低いラベルスイッチングパスの設定元のノード装置に通知し、前記優先度の低いラベルスイッチングパスの設定元のノード装置が、前記リンク状態情報を受け付けて、前記エラーメッセージおよび前記リンク状態情報のシーケンス番号の値を比較し、エラーメッセージのシーケンス番号が大きい場合には待機状態に設定し、エラーメッセージのシーケンス番号が小さい場合には、ラベルスイッチングパスの再設定を行うようにしている。
【００４４】
つぎの発明にかかる通信システムは、上記の発明において、前記優先制御手段は、一時保留状態の設定時から所定時間の計時を開始させる計時手段をさらに備え、前記優先制御手段は、前記所定時間の経過時に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すことを特徴とする。
【００４５】
この発明によれば、前記優先制御手段が、一時保留状態の設定時から所定時間の計時を開始し、前記優先制御手段が、前記所定時間の経過時に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すようにしている。
【００４６】
つぎの発明にかかる通信システムは、複数のノード装置が接続された通信ネットワーク上にラベルスイッチングパスを設定して通信を行う通信システムにおいて、前記ノード装置は、優先度の低いラベルスイッチングパスが設定された状態で、優先度の高いラベルスイッチングパスの設定要求を受け付けた際、自ノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、この一時保留状態に設定された優先度の低いラベルスイッチングパスの情報を設定要求情報に保持させて最終段のノード装置に通知させ、前記最終段のノード装置は、前記優先度の低いラベルスイッチングパスの情報をもとに、優先度順に、各ラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知することを特徴とする。
【００４７】
この発明によれば、前記ノード装置が、優先度の低いラベルスイッチングパスが設定された状態で、優先度の高いラベルスイッチングパスの設定要求を受け付けた際、自ノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、この一時保留状態に設定された優先度の低いラベルスイッチングパスの情報を設定要求情報に保持させて最終段のノード装置に通知させ、前記最終段のノード装置が、前記優先度の低いラベルスイッチングパスの情報をもとに、優先度順に、各ラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知するようにしている。
【００４８】
つぎの発明にかかる通信システムは、上記の発明において、前記ラベルスイッチングパスに該ラベルスイッチングパスの瞬断を許容するか否かを示すフラグが設定され、前記優先制御手段は、前記優先度の低いラベルスイッチングパスに設定された前記フラグが瞬断を許容しない設定となっている場合に、該優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留することを特徴とする。
【００４９】
この発明によれば、前記ラベルスイッチングパスに該ラベルスイッチングパスの瞬断を許容するか否かを示すフラグが設定され、前記優先制御手段が、前記優先度の低いラベルスイッチングパスに設定された前記フラグが瞬断を許容しない設定となっている場合に、該優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留し、前記フラグが瞬断を許容する設定となっている場合に、該優先度の低いラベルスイッチングパスを直ちに切断するようにしている。
【００５０】
【発明の実施の形態】
以下に添付図面を参照して、この発明にかかるラベルスイッチングパスの優先制御方法およびこれを用いた通信システムの好適な実施の形態を詳細に説明する。
【００５１】
実施の形態１．
図１は、この発明の実施の形態１であるラベルスイッチングパスの優先制御方法が適用される通信システムの構成を示すブロック図である。この通信システムは、上述したように、ノード装置Ｎ１〜Ｎ７が回線Ｌ１３，Ｌ１７，Ｌ２３，Ｌ３４，Ｌ４５，Ｌ４６，Ｌ７４によって接続されている。また、ノード装置Ｎ１，Ｎ６間には、ノード装置Ｎ３，Ｎ４を経由するラベルスイッチングパスＬＳＰ２が既に設定されている。
【００５２】
この状態で、ノード装置Ｎ２，Ｎ５間をノード装置Ｎ３，Ｎ４を経由するラベルスイッチングパスＬＳＰ１を設定する場合について図２に示すシーケンス図を参照して説明する。なお、上述したように、ＬＳＰ１の優先度は、ＬＳＰ２の優先度に比して高い。
【００５３】
図２において、ノード装置Ｎ３がＬＳＰ設定要求メッセージＭ２１を受信するまでの処理は、図１１においてノード装置Ｎ３がＬＳＰ設定要求メッセージＭ１１を受信するまでの処理と同じである。
【００５４】
ノード装置Ｎ３は、ＬＳＰ設定要求メッセージＭ２１を受信すると、回線Ｌ３４のリソース量「Ｒｅｓ＃Ｌ３４」が、ＬＳＰ１を設定するのに十分であるか否かを確認する。ここでは、Ｒｅｓ＃Ｌ３４−（Ｒｅｓ＃ＬＳＰ１＋Ｒｅｓ＃ＬＳＰ２）  ＜  ０    とし、回線Ｌ３４のリソース量が不十分であるとする。この場合、まず、設定しようとしているＬＳＰの優先度が既設のＬＳＰの優先度に比して高い場合、既設の低優先度のＬＳＰのために確保されているリソース量を、設定しようとしている高優先度のＬＳＰに対する横取り保留状態とし、さらに高優先度のＬＳＰを設定するために、なおリソース量が十分ではない場合、不足分のリソース量を新たに確保する。この横取り保留状態のリソースは、横取りの対象となっている低優先度のＬＳＰが解放された時に、高優先度のＬＳＰに譲り渡される。また、リソースを横取り保留状態とした時にタイマ（以下、「横取りタイマ」という）を起動し、このタイマがタイムアウトした時にも横取り保留状態のリソースは高優先度のＬＳＰに譲り渡される。
【００５５】
ここでは、ＬＳＰ１の優先度Ｐ０は、ＬＳＰ２の優先度Ｐ７に比して高いため、ＬＳＰ２のために確保しているリソース量「Ｒｅｓ＃ＬＳＰ２」をＬＳＰ１への横取り保留状態とし、横取りタイマＴ１を起動する。ここで、Ｒｅｓ＃ＬＳＰ１−Ｒｅｓ＃ＬＳＰ２  ＞  ０であった場合、「Ｒｅｓ＃ＬＳＰ１−Ｒｅｓ＃ＬＳＰ２」をＬＳＰ１のために確保する。その後、ＬＳＰ２の初段のノード装置Ｎ１に対して、ＬＳＰ２のＬＳＰＩＤ「Ｎ１＃１」を含むエラー通知メッセージＥ２１を送信する。その後、ＬＳＰ設定要求メッセージＭ２２を生成し、ＬＳＰ設定要求メッセージＭ２１の経路情報で示す次段のノード装置Ｎ４に送信する。
【００５６】
ノード装置Ｎ１は、エラー通知メッセージＥ２１を受信し、ＬＳＰ２が破棄候補となったことを認識し、必要に応じてＬＳＰ２を別経路で新しく設定し、古いＬＳＰ２の解放シーケンスを実行する。すなわち、ノード装置Ｎ１は、ＬＳＰ解放要求メッセージＲ２１を生成し、ＬＳＰ２の次段のノード装置Ｎ３に送信する。ＬＳＰ解放要求メッセージＲ２１，Ｒ２２を受信したノード装置Ｎ３，Ｎ４は、このＬＳＰ２のために確保されているラベルおよびリソースを解放し、ＬＳＰ２の次段ノード装置にＬＳＰ解放要求メッセージを作成し、送信する。ＬＳＰ解放要求メッセージＲ２３を受信したノード装置Ｎ６は、ＬＳＰ２のために確保されているラベルおよびリソースを解放し、上段ノード装置Ｎ４にＬＳＰ解放応答メッセージＲ２４を生成して送信する。同様に、ノード装Ｎ４，Ｎ３は、ＬＳＰ解放応答メッセージＲ２５，Ｒ２６を生成し、上段ノード装置Ｎ３，Ｎ１に送信する。
【００５７】
なお、ＬＳＰ解放要求メッセージＲ２１〜Ｒ２３およびＬＳＰ解放応答メッセージＲ２４〜Ｒ２６は、図３に示すような情報を有する。すなわち、送信元ノード装置と送信先ノード装置を示すネットワーク層ヘッダ、ＬＳＰ解放要求かＬＳＰ解放応答かのメッセージ種別、ＬＳＰＩＤなどが含まれる。
【００５８】
この結果、ＬＳＰ２の経路上のノード装置Ｎ３を除くノード装置Ｎ１，Ｎ４，Ｎ６において、ＬＳＰ２のためのリソース量「Ｒｅｓ＃ＬＳＰ２」が解放される。また、ノード装置Ｎ３では、ＬＳＰ２のリソース「Ｒｅｓ＃ＬＳＰ２」が、ＬＳＰ１への横取り保留状態となっているので、リソース「Ｒｅｓ＃ＬＳＰ２」がＬＳＰ１に譲り渡される。
【００５９】
一方、ノード装置Ｎ３からＬＳＰ設定要求メッセージＭ２２を受信したノード装置Ｎ４は、図１１に示したＬＳＰ設定要求メッセージＭ１２の受信時と同様に、ＬＳＰ設定要求メッセージＭ２３を生成し、送信する。さらにＬＳＰ設定要求エッセー時Ｍ２３を受信したノード装置Ｎ５は、上段ノード装置Ｎ４にＬＳＰ設定応答メッセージＭ２４を生成して送信し、ＬＳＰ設定応答メッセージＭ２４を受信したノード装置Ｎ４は、ノード装置Ｎ３に、ＬＳＰ設定応答メッセージＭ２５を生成し、送信する。すなわち、図１１に示したシーケンスと同様な処理を行う。
【００６０】
ノード装置Ｎ３は、ＬＳＰ設定応答メッセージＭ２５を受信すると、リソース「Ｒｅｓ＃ＬＳＰ２」がＬＳＰ２からＬＳＰ１に譲り渡されたか否かを確認する。リソースが譲り渡されていなかった場合、譲り渡しが行われるまで待ち状態となり、リソースの譲り渡しが既に行われていた場合、ＬＳＰ設定応答メッセージＭ２６を生成し、ノード装置Ｎ２に送信する。なお、ＬＳＰ設定要求メッセージＭ２１〜Ｍ２３およびＬＳＰ設定応答メッセージＭ２４〜Ｍ２６は、図１２に示したＬＳＰ設定応答メッセージＭ１１〜Ｍ１３およびＬＳＰ設定応答メッセージＭ１４〜Ｍ１６の情報内容をもつ。
【００６１】
この実施の形態１では、優先度の低いＬＳＰが優先度の高いＬＳＰに横取りされる場合に、この横取りを一時保留状態に設定するようにしているので、優先度の低いＬＳＰが直ちに廃棄されず、優先度の低いＬＳＰが直ちに「断」となることを回避することができる。
【００６２】
実施の形態２．
つぎに、この発明の実施の形態２について説明する。上述した実施の形態１では、一時保留状態に設定されるＬＳＰの設定元のノード装置にエラー通知メッセージを通知し、これによって廃棄されるＬＳＰを代替するＬＳＰを再設定することができるようにしていたが、この実施の形態２では、１つの優先度の高いＬＳＰの設定によって、このＬＳＰ上のノード装置に設定されている複数のＬＳＰが一時保留状態に設定されて、廃棄される複数のＬＳＰの再設定時に再度、横取り状態が発生しないようにしている。
【００６３】
図４は、この発明の実施の形態２であるラベルスイッチングパスの優先制御方法が適用される通信システムの構成を示す図である。この通信システムは、複数のノード装置Ｎ１〜Ｎ１０が回線Ｌ１４，Ｌ２６，Ｌ３４，Ｌ４５，Ｌ５６，Ｌ６７，Ｌ７８，Ｌ５９，Ｌ７１０によって接続されている。ここで、ＬＳＰ１は、新規に設定要求されるＬＳＰである、ノード装置Ｎ３→Ｎ４→Ｎ５→Ｎ６→Ｎ７→Ｎ８を経由する経路をもち、優先度Ｐ０をもつ。また、ＬＳＰ２は、既設のＬＳＰであり、ノード装置Ｎ１→Ｎ４→Ｎ５→Ｎ９を経由する経路をもち、優先度Ｐ７をもつ。さらに、ＬＳＰ３は、既設のＬＳＰであり、ノード装置Ｎ２→Ｎ６→Ｎ７→Ｎ１０の経路をもち、優先度Ｐ６をもつ。この場合、ＬＳＰ１〜ＬＳＰ３の各優先度Ｐ０，Ｐ７，Ｐ６は、優先度Ｐ０→優先度Ｐ６→優先度Ｐ７の順序で順に低くなる優先度である。
【００６４】
図５は、図４に示したＬＳＰ２，ＬＳＰ３が設定されている状態でＬＳＰ１を設定する場合に、ＬＳＰ１を設定するために必要なリソースが、回線Ｌ４５ではＬＳＰ２が設定されているために、また回線Ｌ６７ではＬＳＰ３が設定されているために、それぞれ不十分である場合に発生する横取りの処理を示すシーケンス図である。
【００６５】
図５において、ノード装置Ｎ３は、リンク状態データベースからＬＳＰ１の経路を決定し、ＬＳＰ１に必要なリソース量「Ｒｅｓ＃ＬＳＰ１」を確保し、ＬＳＰ１を設定するためのＬＳＰ設定要求メッセージＭ３１を、次段のノード装置Ｎ４に送信する。ＬＳＰ設定要求メッセージＭ３１には、図６に示すように、ＬＳＰ１のＬＳＰＩＤ、ノード装置Ｎ３が決定したＬＳＰ１の経路情報［Ｎ３，Ｎ４，Ｎ５，Ｎ６，Ｎ７，Ｎ８］、リソース情報［Ｒｅｓ＃ＬＳＰ１］、優先度［Ｐ０］、メッセージ種別、およびネットワーク層ヘッダ［Ｎ３→Ｎ４］などの情報が格納されている。
【００６６】
ノード装置Ｎ４は、ＬＳＰ設定要求メッセージＭ３１を受信すると、回線Ｌ４５のリソース量「Ｒｅｓ＃Ｌ４５」が、ＬＳＰ１を設定するのに十分であるか否かを確認する。ここでは、Ｒｅｓ＃Ｌ４５−（Ｒｅｓ＃ＬＳＰ１＋Ｒｅｓ＃ＬＳＰ２）  ＜  ０    とし、回線Ｌ４５のリソース量が不十分であると仮定する。ＬＳＰ１の優先度Ｐ０は、既設のＬＳＰであるＬＳＰ２の優先度Ｐ７に比して高いため、ノード装置Ｎ３は、ＬＳＰ２のために確保されているリソース量「Ｒｅｓ＃ＬＳＰ２」を、ＬＳＰ２からＬＳＰ１への横取り保留状態とし、横取りタイマを起動する。その後、ＬＳＰ１のための不足分のリソース量「Ｒｅｓ＃ＬＳＰ１−Ｒｅｓ＃ＬＳＰ２」を回線Ｌ４５に確保する。その後、ＬＳＰ２のＬＳＰＩＤ「Ｎ１＃１」とＬＳＰ２の優先度Ｐ７とを含む横取り情報を生成し、この横取り情報を含むＬＳＰ設定要求メッセージＭ３２を生成し、ＬＳＰ設定要求メッセージＭ３１の経路情報に示された次段のノード装置Ｎ５に送信する。
【００６７】
ノード装置Ｎ５は、ＬＳＰ設定要求メッセージＭ３２を受信すると、ＬＳＰ１に必要な必要なリソース量「Ｒｅｓ＃ＬＳＰ１」を確保し、ＬＳＰ設定要求メッセージＭ３３を生成し、ＬＳＰ設定要求メッセージＭ３２の経路情報に示された次段のノード装置Ｎ６に送信する。
【００６８】
ノード装置Ｎ６は、ＬＳＰ設定要求メッセージＭ３３を受信すると、回線Ｌ６７のリソース量「Ｒｅｓ＃Ｌ６７」が、ＬＳＰ１を設定するのに十分であるか否かを確認する。ここでは、Ｒｅｓ＃Ｌ６７−（Ｒｅｓ＃ＬＳＰ１＋Ｒｅｓ＃ＬＳＰ３）  ＜  ０    とし、回線Ｌ６７のリソース量が不十分であるとする。ＬＳＰ１の優先度Ｐ０は、既設のＬＳＰであるＬＳＰ３の優先度Ｐ６に比して高いため、ノード装置Ｎ６は、ＬＳＰ３のために確保されているリソース量「Ｒｅｓ＃ＬＳＰ３」を、ＬＳＰ３からＬＳＰ１への横取り保留状態とし、横取りタイマを起動する。その後、ＬＳＰ１のために不足分のリソース量「Ｒｅｓ＃ＬＳＰ１−Ｒｅｓ＃ＬＳＰ３」を回線Ｌ６７に確保する。その後、ＬＳＰ３のＬＳＰＩＤ「Ｎ２＃１」とＬＳＰ３の優先度Ｐ６とをさらに含む横取り情報を生成し、この横取り情報を含むＬＳＰ設定要求メッセージＭ３４を生成し、ＬＳＰ設定要求メッセージＭ３４の経路情報で示されている次段のノード装置Ｎ７へ送信する。
【００６９】
ノード装置Ｎ７は、ＬＳＰ設定要求メッセージＭ３４を受信すると、ＬＳＰ１に必要なリソース量「Ｒｅｓ＃ＬＳＰ１」を確保し、ＬＳＰ設定要求メッセージＭ３５を生成し、ＬＳＰ設定要求メッセージＭ３４の経路情報で示した次段のノード装置Ｎ８に送信する。
【００７０】
ノード装置Ｎ８は、ＬＳＰ設定要求メッセージＭ３５を受信すると、ＬＳＰ１に必要なリソース量「Ｒｅｓ＃ＬＳＰ１」を確保し、ＬＳＰ設定要求メッセージＭ３５に含まれる横取り情報を取り出し、優先度Ｐ７のＬＳＰ２および優先度Ｐ６のＬＳＰ３が横取り保留状態となっていることを認識する。そして、優先度が高い方から順に横取り保留状態のＬＳＰの初段ノードに対してエラー通知メッセージの送信およびエラー通知応答メッセージの受信のシーケンスを実行する。
【００７１】
すなわち、まず優先度Ｐ６であるＬＳＰ３の初段ノード装置Ｎ２にエラー通知メッセージＥ３１を送信し、エラー通知応答メッセージＥ３２の受信待ちを行う。ノード装置Ｎ８は、エラー通知応答メッセージＥ３２を受信すると、次に優先度が高い、優先度Ｐ７のＬＳＰ２の初段ノード装置Ｎ１にエラー通知メッセージＥ３３を送信し、エラー通知応答メッセージＥ３４の受信待ちを行う。エラー通知応答メッセージＥ３４を受信すると、ノード装置Ｎ８は、ＬＳＰ１のラベルスイッチングのために必要なラベルを割り当て、ＬＳＰ設定応答メッセージＭ３６を生成し、ＬＳＰ１の上段ノードであるノード装置Ｎ７に送信する。
【００７２】
これに対し、エラー通知メッセージＥ３１を受信したノード装置Ｎ２は、ＬＳＰ３が横取り保留状態となったことを認識し、必要に応じて、ＬＳＰ３を別経路で新しく設定し、設定が終了すると、エラー通知応答メッセージＥ３２を生成し、エラー通知メッセージＥ３１の送信元ノードであるノード装置Ｎ８に送信する。その後、古いＬＳＰ３の解放シーケンスを実行する。この解放シーケンスの手順は、実施の形態１で示した手順と同じである（図２のＬＳＰ解放メッセージＲ２１〜Ｒ２３およびＬＳＰ解放応答メッセージＲ２４〜Ｒ２６参照）。また、エラー通知メッセージＥ３３を受信したノード装置Ｎ１は、エラー通知メッセージＥ３１を受信したノード装置Ｎ２と同様に、エラー通知応答メッセージＥ３４の生成やＬＳＰ２に対する解放シーケンスなどの処理を行う。
【００７３】
一方、ノード装置Ｎ６，Ｎ４は、ＬＳＰ設定応答メッセージＭ３７，Ｍ３９を受信すると、実施の形態１におけるノード装置Ｎ３と同様に、横取り保留状態となっているリソースが譲り渡されているかどうかを確認し、リソースが譲り渡されていなかった場合は、譲り渡しが行われるまで待ち状態となる。一方、リソースの譲り渡しが既に行われていた場合、前段のノード装置Ｎ５，Ｎ３に送信するためのＬＳＰ設定応答メッセージＭ３８，Ｍ３１０を生成し、送信する。なお、ＬＳＰ設定応答メッセージ受信時におけるノード装置Ｎ３，Ｎ５，Ｎ７の動作処理は、実施の形態１におけるノード装置Ｎ４と同じである。
【００７４】
この実施の形態２では、リソースが横取り保留状態となったＬＳＰを、高優先度順にエラー通知し、高優先度のＬＳＰを優先的に設定できるようにしているので、一層効率のよいＬＳＰの経路再設定が可能となる。
【００７５】
実施の形態３．
つぎに、この発明の実施の形態３について説明する。上述した実施の形態１，２では、エラー通知メッセージとして横取り対象のＬＳＰのＬＳＰＩＤを含めていたが、この実施の形態３では、エラー通知メッセージのＬＳＰＩＤに代え、ＬＳＰＩＤのほかに、このＬＳＰＩＤに関連づけて横取りが発生した回線のリソース情報を含む横取り情報を付加して送信するようにしている。
【００７６】
この実施の形態３であるラベルスイッチングパスの優先制御方法が適用される通信システムの構成は、図１に示した実施の形態１の通信システムと同じである。図７は、図１に示した既設のＬＳＰ２が設定された状態で、ＬＳＰ２に比して優先度の高いＬＳＰ１を設定する手順を示すシーケンス図である。
【００７７】
図７において、ノード装置Ｎ３は、ＬＳＰ設定要求メッセージＭ４２に格納する横取り情報を生成する。この際、この横取り情報に、横取り対象のＬＳＰであるＬＳＰ２のＬＳＰＩＤ「Ｎ１＃１」とこのＬＳＰ２の優先度Ｐ７とに加え、ＬＳＰ２について横取り保留状態が発生した回線Ｌ３４およびこの回線Ｌ３４の利用可能なリソース量「Ｒｅｓ＃Ｌ３４−Ｒｅｓ＃ＬＳＰ１」などを含む回線Ｌ３４のリソース情報を含めた横取り情報を作成する。ノード装置Ｎ３は、この横取り情報を含むエラー通知メッセージＥ４１（図８参照）を作成して、ＬＳＰ２の初段ノードであるノード装置Ｎ１に送信する。
【００７８】
ノード装置Ｎ１は、この横取り情報が含まれたエラー通知メッセージＥ４１を受信すると、ノード装置Ｎ１は、回線Ｌ３４に関し、ＬＳＰ２に対して横取り保留状態が発生したということを認識し、ＬＳＰ２を新しく別経路で設定する際に、エラー通知メッセージＥ４１に含まれる回線Ｌ３４のリソース情報を考慮した経路計算を実行する。その他のＬＳＰ１の優先設定手順は、図２に示した手順と同じである。
【００７９】
この実施の形態３では、エラー通知メッセージＥ４１内に、横取り保留状態が発生した回線のリソース情報を含ませて通知するようにしているので、このエラー通知メッセージＥ４１を受信したノード装置Ｎ１では、横取りされたＬＳＰについて、横取りが実行された後の回線の状態を考慮した経路計算が可能となり、横取り対象となったＬＳＰが再度、経路選択されることを抑止している。
【００８０】
実施の形態４．
つぎに、この発明の実施の形態４について説明する。この実施の形態４では、横取りによる一時保留状態の設定時に、優先度の高いＬＳＰが設定要求されたノード装置から、該ノード装置のリンク状態情報を、シーケンス番号を含めて、横取り対象の優先度の低いＬＳＰを設定した設定元のノード装置に対して広告通知（ＱＯＳＰＦのリンク状態広告メッセージの通知）するとともに、シーケンス番号を含めたエラー通知メッセージを優先度の低いＬＳＰの設定元のノード装置に通知し、シーケンス番号およびリンク状態情報をもとに棄却されるＬＳＰの経路再設定を効率的に行うようにしている。
【００８１】
この実施の形態４であるラベルスイッチングパスの優先制御方法が適用される通信システムの構成は、図１に示した実施の形態１の通信システムと同じである。図９は、図１に示した既設のＬＳＰ２が設定された状態で、ＬＳＰ２に比して優先度の高いＬＳＰ１を設定する手順を示すシーケンス図である。
【００８２】
図９において、ノード装置Ｎ３は、ＬＳＰ２のリソース「Ｒｅｓ＃ＬＳＰ２」をＬＳＰ１への横取り保留状態とし、不足分のリソース「Ｒｅｓ＃ＬＳＰ１−Ｒｅｓ＃ＬＳＰ２」をＬＳＰ１のために確保した後、ＱＯＳＰＦのリンク状態広告メッセージＱ５１を広告する。リンク状態広告メッセージＱ５１には、ノード装置Ｎ３が接続している回線Ｌ１３，Ｌ２３，Ｌ３４に関するリンク状態情報が含まれている。リンク状態情報には、そのリンク状態情報を作成したノード装置のアドレス、すなわちノード装置Ｎ３のアドレスと、回線を識別するための識別子およびその回線の利用可能なリソース量などを含むリソース情報と、さらにそのリンク状態情報のバージョンを表すシーケンス番号とが含まれている。
【００８３】
このシーケンス番号は、リンク状態情報を生成する度にインクリメントされる。回線Ｌ３４には、ＬＳＰ１に必要なリソース量が確保されているので、リンク状態広告メッセージＱ５１内の回線Ｌ３４のリンク状態情報には、利用可能リソース量として「Ｒｅｓ＃Ｌ３４−Ｒｅｓ＃ＬＳＰ１」が設定される。その後、ノード装置Ｎ３は、回線Ｌ３４の識別子、およびリンク状態広告メッセージＱ５１内の回線Ｌ３４のリンク状態情報に含めたシーケンス番号を格納した、エラー通知メッセージＥ５１（図１０参照）を作成し、横取り対象となったＬＳＰ１の初段ノードであるノード装置Ｎ１に送信する。
【００８４】
なお、ＱＯＳＰＦが動作しているネットワークでは、受信した全ての回線に関するリンク状態情報を保存する。したがって、ノード装置Ｎ１は、リンク状態広告メッセージＱ５１を受信すると、これに含まれるリンク状態情報を保存する。
【００８５】
その後、ノード装置Ｎ１は、エラー通知メッセージＥ５１を受信すると、回線Ｌ３４でＬＳＰ２に対して横取り保留状態が発生したということを認識する。そして、エラー通知メッセージＥ５１に含まれている回線Ｌ３４のシーケンス番号を取り出し、このシーケンス番号と、自ノード装置Ｎ１が保持している回線Ｌ３４のＱＯＳＰＦによるリンク状態情報に含まれるシーケンス番号とを比較する。エラー通知メッセージＥ５１の値の方が大きい場合、横取りが発生した後の回線Ｌ３４のリンク状態情報が届いていないものと判断し、待ち状態に入る。一方、ＱＯＳＰＦによるリンク状態情報に含まれるシーケンス番号の方が大きい場合、既にリンク状態情報が届いているものと判断し、ＬＳＰ１の経路計算を実行する。なお、その他のＬＳＰ１の優先設定手順は、図２に示した手順と同じである。
【００８６】
この実施の形態４では、エラー通知メッセージＥ５１を受信したノード装置Ｎ１が、横取りされたＬＳＰ２について、横取りが実行された後の回線の状態を考慮した経路計算、すなわち横取りが実行された回線の残存リソース量を考慮した経路計算が可能となる。
【００８７】
実施の形態５．
つぎに、この発明の実施の形態５について説明する。この実施の形態５では、設定されえる全てのＬＳＰに、ＬＳＰの優先制御によるＬＳＰの瞬断の可／不可を設定するＬＳＰ瞬断属性情報を付加し、ＬＳＰを用いるデータの特性に応じたネットワーク運用を柔軟に行えるようにしている。
【００８８】
このＬＳＰ瞬断属性情報の付加は、たとえば、ＬＳＰ設定要求メッセージにＬＳＰ瞬断属性情報を追加し、ＬＳＰ設定要求メッセージを受信したノード装置において、ＬＳＰのＬＳＰＩＤに関連づけて、このＬＳＰ瞬断属性情報を保持させる。
【００８９】
ここで、ＬＳＰ瞬断属性情報が瞬断「可」に設定されているＬＳＰに対してリソースの横取りを行う必要が発生した場合、この横取りが発生したノード装置は、このＬＳＰのリソースを直ちに破棄し、このＬＳＰの設定元のノード装置にエラー通知メッセージを送信する。
【００９０】
一方、ＬＳＰ瞬断属性情報が瞬断「不可」に設定されているＬＳＰに対してリソースの横取りを行う必要が発生した場合、この横取りが発生したノード装置は、このＬＳＰのリソースを一旦、横取り保留状態とし、このＬＳＰに対するＬＳＰ解放要求メッセージを受信した時、あるいは横取りタイマのタイムアウト時に、このＬＳＰのリソースの譲り渡しを実行する。
【００９１】
この実施の形態５では、ＬＳＰに、瞬断の可／不可を設定するＬＳＰ瞬断属性情報を付加し、このＬＳＰ瞬断属性情報をもとに、ＬＳＰを直ちに破棄するか、横取り保留状態に設定するかを判断するようにしているので、ネットワーク運用の柔軟性を高めることができる。
【００９２】
【発明の効果】
以上説明したように、この発明によれば、保留工程によって、優先度の低いラベルスイッチングパスが設定されているノード装置に優先度が高いラベルスイッチングパスの設定要求が発生し、該設定要求を受け付けると自ノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、譲渡工程によって、前記優先度の低いラベルスイッチングパスの解放要求の受信後に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すようにしているので、優先度の低いラベルスイッチングパスが直ちに切断されることがなくなり、優先度の低いラベルスイッチングパスの再設定を迅速に行うことができ、優先度の低いラベルスイッチングパスの継続的な通信を可能にするという効果を奏する。
【００９３】
つぎの発明によれば、通知工程が、前記保留工程による一時保留状態の設定後、前記優先度の低いラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知し、一時保留状態になったことを確実に通知するようにしているので、優先度の低いラベルスイッチングパスが直ちに切断されることがなくなり、優先度の低いラベルスイッチングパスの再設定を迅速に行うことができ、優先度の低いラベルスイッチングパスの継続的な通信を可能にするという効果を奏する。
【００９４】
つぎの発明によれば、前記通知工程が、前記エラーメッセージに、前記横取りが発生した回線のリソース情報を付加して通知するようにしているので、優先度の低いラベルスイッチングパスの再設定に際し、横取りが実行された回線の残存リソース量を考慮した経路計算が可能になるという効果を奏する。
【００９５】
つぎの発明によれば、広告通知工程によって、前記保留工程による一時保留状態の設定時に、前記優先度の高いラベルスイッチングパスが設定要求されたノード装置から、前記一時保留状態後における該ノード装置のルーチングプロトコルのリンク状態情報を、リンク状態情報のバージョンを示すシーケンス番号を含めて、前記優先度の低いラベルスイッチングパスの設定元のノード装置に対して広告通知し、前記通知工程が、前記シーケンス番号を含めたエラーメッセージを前記優先度の低いラベルスイッチングパスの設定元のノード装置に通知し、前記優先度の低いラベルスイッチングパスの設定元のノード装置が、前記リンク状態情報を受け付けて、前記エラーメッセージおよび前記リンク状態情報のシーケンス番号の値を比較し、エラーメッセージのシーケンス番号が大きい場合には待機状態に設定し、エラーメッセージのシーケンス番号が小さい場合には、ラベルスイッチングパスの再設定を行うようにしているので、優先度の低いラベルスイッチングパスの再設定に際し、横取りが実行された回線の残存リソース量を考慮した経路計算が可能になるという効果を奏する。
【００９６】
つぎの発明によれば、計時工程が、前記保留工程による一時保留状態の設定時から所定時間の計時を開始させ、前記譲渡工程が、前記所定時間の経過時に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すようにしているので、優先度の低いラベルスイッチングパスの再設定の機会を与えるとともに、優先度の高いラベルスイッチングパスの設定に与える影響を最小限にすることができるという効果を奏する。
【００９７】
つぎの発明によれば、設定要求工程によって、優先度の高いラベルスイッチングパスの設定時に、既設の優先度の低いラベルスイッチングパスが存在し、該設定要求を受け付けるとノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、この一時保留状態に設定された優先度の低いラベルスイッチングパスの情報を設定要求情報に保持させて最終段のノード装置に通知させ、通知工程によって、前記最終段のノード装置が、前記優先度の低いラベルスイッチングパスの情報をもとに、優先度順に、各ラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知するようにしているので、優先度の低いラベルスイッチングパスの再設定を迅速に行うことができるとともに、優先度の低いラベルスイッチングパスの再設定時に再度横取りが発生しないので、再設定処理を効率的に行うことができるという効果を奏する。
【００９８】
つぎの発明によれば、前記ラベルスイッチングパスに該ラベルスイッチングパスの瞬断を許容するか否かを示すフラグが設定され、前記保留工程または前記設定要求工程によって、前記優先度の低いラベルスイッチングパスに設定された前記フラグが瞬断を許容しない設定となっている場合に、該優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留し、前記フラグが瞬断を許容する設定になっている場合に、該優先度の低いラベルスイッチングパスを直ちに切断するようにしているので、柔軟なラベルスイッチングパスの設定が可能となるという効果を奏する。
【００９９】
つぎの発明によれば、前記ノード装置の優先制御手段が、優先度の低いラベルスイッチングパスが設定されている状態で、優先度の高いラベルスイッチングパスの設定要求を受け付けた際、自ノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、前記優先度の低いラベルスイッチングパスの解放要求の受信後に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すようにしているので、優先度の低いラベルスイッチングパスが直ちに切断されることがなくなり、優先度の低いラベルスイッチングパスの再設定を迅速に行うことができ、優先度の低いラベルスイッチングパスの継続的な通信を可能にするという効果を奏する。
【０１００】
つぎの発明によれば、前記優先制御手段が、前記一時保留状態の設定後、前記優先度の低いラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知するようにしているので、優先度の低いラベルスイッチングパスが直ちに切断されることがなくなり、優先度の低いラベルスイッチングパスの再設定を迅速に行うことができ、優先度の低いラベルスイッチングパスの継続的な通信を可能にするという効果を奏する。
【０１０１】
つぎの発明によれば、前記優先制御手段が、前記エラーメッセージに、前記横取りが発生した回線のリソース情報を付加して通知するようにしているので、優先度の低いラベルスイッチングパスの再設定に際し、横取りが実行された回線の残存リソース量を考慮した経路計算が可能になるという効果を奏する。
【０１０２】
つぎの発明によれば、前記優先制御手段が、前記一時保留状態の設定時に、前記優先度の高いラベルスイッチングパスが設定要求されたノード装置から、前記一時保留状態後における該ノード装置のルーチングプロトコルのリンク状態情報を、リンク状態情報のバージョンを示すシーケンス番号を含めて、前記優先度の低いラベルスイッチングパスの設定元のノード装置に対して広告通知するとともに、前記シーケンス番号を含めたエラーメッセージを前記優先度の低いラベルスイッチングパスの設定元のノード装置に通知し、前記優先度の低いラベルスイッチングパスの設定元のノード装置が、前記リンク状態情報を受け付けて、前記エラーメッセージおよび前記リンク状態情報のシーケンス番号の値を比較し、エラーメッセージのシーケンス番号が大きい場合には待機状態に設定し、エラーメッセージのシーケンス番号が小さい場合には、ラベルスイッチングパスの再設定を行うようにしているので、優先度の低いラベルスイッチングパスの再設定に際し、横取りが実行された回線の残存リソース量を考慮した経路計算が可能になるという効果を奏する。
【０１０３】
つぎの発明によれば、前記優先制御手段が、一時保留状態の設定時から所定時間の計時を開始し、前記優先制御手段が、前記所定時間の経過時に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すようにしているので、優先度の低いラベルスイッチングパスの再設定の機会を与えるとともに、優先度の高いラベルスイッチングパスの設定に与える影響を最小限にすることができるという効果を奏する。
【０１０４】
つぎの発明によれば、前記ノード装置が、優先度の低いラベルスイッチングパスが設定された状態で、優先度の高いラベルスイッチングパスの設定要求を受け付けた際、自ノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、この一時保留状態に設定された優先度の低いラベルスイッチングパスの情報を設定要求情報に保持させて最終段のノード装置に通知させ、前記最終段のノード装置が、前記優先度の低いラベルスイッチングパスの情報をもとに、優先度順に、各ラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知するようにしているので、優先度の低いラベルスイッチングパスの再設定を迅速に行うことができるとともに、優先度の低いラベルスイッチングパスの再設定時に再度横取りが発生しないので、再設定処理を効率的に行うことができるという効果を奏する。
【０１０５】
つぎの発明によれば、前記ラベルスイッチングパスに該ラベルスイッチングパスの瞬断を許容するか否かを示すフラグが設定され、前記優先制御手段が、前記優先度の低いラベルスイッチングパスに設定された前記フラグが瞬断を許容しない設定となっている場合に、該優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留し、前記フラグが瞬断を許容する設定となっている場合に、該優先度の低いラベルスイッチングパスを直ちに切断するようにしているので、柔軟なラベルスイッチングパスの設定が可能となるという効果を奏する。
【図面の簡単な説明】
【図１】この発明の実施の形態１であるラベルスイッチングパスの優先制御方法が適用される通信システムの構成を示すブロック図である。
【図２】この発明の実施の形態１であるラベルスイッチングパスの優先制御処理手順を示すシーケンス図である。
【図３】図２に示したシーケンスで用いられるエラー通知メッセージおよびエラー通知応答メッセージの概要フォーマットを示す図である。
【図４】この発明の実施の形態２であるラベルスイッチングパスの優先制御方法が適用される通信システムの構成を示すブロック図である。
【図５】この発明の実施の形態２であるラベルスイッチングパスの優先制御処理手順を示すシーケンス図である。
【図６】図５に示したシーケンスで用いられるＬＳＰ設定要求メッセージおよびＬＳＰ設定応答メッセージの概要フォーマットを示す図である。
【図７】この発明の実施の形態３であるラベルスイッチングパスの優先制御処理手順を示すシーケンス図である。
【図８】図７に示したシーケンスで用いられるエラー通知メッセージの概要フォーマットを示す図である。
【図９】この発明の実施の形態４であるラベルスイッチングパスの優先制御処理手順を示すシーケンス図である。
【図１０】図９に示したシーケンスで用いられるエラー通知メッセージの概要フォーマットを示す図である。
【図１１】従来のラベルスイッチングパスの優先制御処理手順を示すシーケンス図である。
【図１２】図１１に示したシーケンスで用いられるＬＳＰ設定要求メッセージ、ＬＳＰ設定応答メッセージ、およびエラー通知メッセージの概要フォーマットを示す図である。
【符号の説明】
Ｎ１〜Ｎ１０  ノード装置、ＬＳＰ１，ＬＳＰ２，ＬＳＰ３  ラベルスイッチングパス、Ｌ１３，Ｌ１７，Ｌ２３，Ｌ２６，Ｌ３４，Ｌ４５，Ｌ４６，Ｌ５６，Ｌ５９，Ｌ６７，Ｌ７４，Ｌ７８，Ｌ７１０  回線、Ｍ２１〜Ｍ２３，Ｍ３１〜Ｍ３５，Ｍ４１〜Ｍ４３，Ｍ５１〜Ｍ５３  ＬＳＰ設定要求メッセージ、Ｍ２４〜Ｍ２６，Ｍ３６〜Ｍ３９，Ｍ３１０，Ｍ４４〜Ｍ４６，Ｍ５４〜Ｍ５６  ＬＳＰ設定応答メッセージ、Ｅ２１，Ｅ３１，Ｅ４１，Ｅ５１  エラー通知メッセージ、Ｑ５１  リンク状態広告メッセージ、Ｒ２１〜Ｒ２３  ＬＳＰ解放要求メッセージ、Ｒ２４〜Ｒ２６  ＬＳＰ解放応答メッセージ。
【図１】
0003607175.tif 000002
【図２】
0003607175.tif 000003
【図３】
0003607175.tif 000004
【図４】
0003607175.tif 000005
【図５】
0003607175.tif 000006
【図６】
0003607175.tif 000007
【図７】
0003607175.tif 000008
【図８】
0003607175.tif 000009
【図９】
0003607175.tif 000010
【図１０】
0003607175.tif 000011
【図１１】
0003607175.tif 000012
【図１２】
0003607175.tif 000013