JP3607175B2

JP3607175B2 - Label switching path priority control method and communication system using the same

Info

Publication number: JP3607175B2
Application number: JP2000239290A
Authority: JP
Inventors: 卓哉田口
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2000-08-08
Filing date: 2000-08-08
Publication date: 2005-01-05
Anticipated expiration: 2020-08-08
Also published as: JP2002057702A

Description

【０００１】
【発明の属する技術分野】
この発明は、複数のノード装置が接続されたネットワーク内のホストやルータに対してラベルスイッチングパス（ＬＳＰ）を設定して通信を行う場合のラベルスイッチングパスの優先制御方法およびこれを用いた通信システムに関するものである。
【０００２】
【従来の技術】
従来から、ネットワークレイヤプロトコルの通信データの転送方式として、ＭＰＬＳ（ＭｕｌｔｉｐｒｏｔｏｃｏｌＬａｂｅｌＳｗｉｔｃｈｉｎｇ）手順がある。ＭＰＬＳ手順では、固定長ラベルをパケットに付加し、ルータにおいて、入力インタフェース、入力ラベル、出力インタフェース、出力ラベルなどの要素から構成されるテーブルであるラベルスイッチングテーブルを保持し、このラベルスイッチングテーブルをもとに、ラベルが付加されたパケットのスイッチングを行うパケット転送方式を実現する。ＭＰＬＳのアーキテクチャは、ＩＥＴＦ（ＩｎｔｅｒｎｅｔＥｎｇｉｎｅｅｒｉｎｇＴａｓｋＦｏｒｃｅ）のＩｎｔｅｒｎｅｔＤｒａｆｔ ”ＭＰＬＳＡｒｃｈｉｔｅｃｔｕｒｅ”において規定されている。ＭＰＬＳは、トラヒックがＬＳＰという論理パスにマッピングされるため、管理者によるトラヒックの経路の管理が容易となることから、トラヒックの経路制御技術への適用も考えられている。
【０００３】
ここで、ＬＳＰに優先度付けを行い、ルータに対して既に低優先度のＬＳＰが設定されているために、高優先度のＬＳＰを設定する際に、ルータが、高優先度のＬＳＰを設定するのに十分なリソースが残されていない場合、既設の低優先度のパスを破棄し、高優先度のパスの設定を行う「横取り」という考え方が検討されている。
【０００４】
この優先度付きＬＳＰを設定する手法としては、ＩＥＴＦがＩｎｔｅｒｎｅｔＤｒａｆｔ”Ｃｏｎｓｔｒａｉｎｔ−ＢａｓｅｄＬＳＰＳｅｔｕｐｕｓｉｎｇＬＤＰ”で規定している手順（以下、「ＣＲ−ＬＤＰ」という）および” ＲＳＶＰ−ＴＥ：ＥｘｔｅｎｓｉｏｎｓｔｏＲＳＶＰｆｏｒＬＳＰＴｕｎｎｅｌｓ”で規定している手順（以下、「拡張ＲＳＶＰ」という）がある。
【０００５】
図１１は、図１に示したＭＰＬＳネットワークにおけるＣＲ−ＬＤＰによる「横取り」処理を示すシーケンス図である。なお、拡張ＲＳＶＰにおいても、基本的にＬＳＰの設定手法は同じであり、拡張ＲＳＶＰの場合、ＬＳＰ設定要求メッセージは、Ｐａｔｈメッセージ、ＬＳＰ設定応答メッセージは、Ｒｅｓｖメッセージと呼ばれる。また、ＬＳＰＩＤについては、拡張ＲＳＶＰの場合、ＬＳＰの初段ノードアドレスが、「ＳＥＮＤＥＲ＃ＴＥＭＰＬＡＴＥ」オブジェクトの「ＩＰｖ４ｔｕｎｎｅｌｓｅｎｄｅｒａｄｄｒｅｓｓ」に該当し、初段ノードでローカルに割り振られる識別子は、「ＴｕｎｎｅｌＩＤ」に該当する。
【０００６】
図１において、ノード装置Ｎ１〜Ｎ７は、ＭＰＬＳによってパケット転送を行い、回線Ｌ１３，Ｌ２３，Ｌ３４，Ｌ４５，Ｌ４６，Ｌ７４で接続されている。ＬＳＰ１は、ノード装置Ｎ２→Ｎ３→Ｎ４→Ｎ５を経由する新規に設定しようとしている優先度Ｐ０のラベルスイッチングパスである。ＬＳＰ２は、ノード装置Ｎ１→Ｎ３→Ｎ４→Ｎ６を経由する優先度Ｐ７の既設のラベルスイッチングパスである。ここで、優先度Ｐ７は、最低優先度であり、優先度Ｐ０は、最高優先度であり、優先度の符号の数字が小さいほど高い優先度であることを示す。すなわち、新規に設定するＬＳＰ１は、既設のＬＳＰ２に比して優先度が高い。
【０００７】
なお、各ノード装置Ｎ１〜Ｎ８は、自ノード装置内に設定されているＬＳＰの識別子を保持し、このＬＳＰ識別子（以下、「ＬＳＰＩＤ」という）は、ＬＳＰの初段ノードアドレス、および初段ノードでローカルに割り振った識別子を有する。たとえば、ＬＳＰ２のＬＳＰＩＤは、「Ｎ１＃１」であり、初段ノード「Ｎ１」と初段ノードＮ１内でローカルに割り振られた「１」という識別子を有し、このＬＳＰＩＤ「Ｎ１＃１」は、ＬＳＰ２が経由しているノード装置Ｎ１，Ｎ３，Ｎ４，Ｎ６に保存される。
【０００８】
ここで、このＭＰＬＳネットワーク内の各ノード装置Ｎ１〜Ｎ８は、自ノード装置および他のノード装置の全ての隣接ノード装置およびこの隣接ノード装置との間の回線のリソース量や現在可能なリソース量といったトポロジー情報を、たとえばＩＥＴＦのＲＦＣ２６７６ ”ＱｏＳＲｏｕｔｉｎｇＭｅｃｈａｎｉｓｍｓａｎｄＯＳＰＦＥｘｔｅｎｓｉｏｎｓ”（以下、ＱＯＳＰＦという）で規定されているルーチングプロトコルなどによって共有しているものとする。たとえば、図１のＭＰＬＳネットワークにおいてＬＳＰ２のみが設定されている場合におけるノード装置Ｎ３は、ノード装置Ｎ１，Ｎ２，Ｎ４と隣接し、それぞれ回線Ｌ１３，Ｌ２３，Ｌ３４に接続され、各回線のリソース量がそれぞれ「Ｒｅｓ＃Ｌ１３」，「Ｒｅｓ＃Ｌ２３」，「Ｒｅｓ＃Ｌ３４」であって、さらに各回線の利用可能なリソース量がそれぞれ「Ｒｅｓ＃Ｌ１３−Ｒｅｓ＃ＬＳＰ２」，「Ｒｅｓ＃Ｌ２３」，「Ｒｅｓ＃Ｌ３４−Ｒｅｓ＃ＬＳＰ２」であることを、他のノード装置に広告（以下、「リンク状態広告」という）することによって、ノード装置Ｎ１〜Ｎ６の全てがこの状態を認識している。同様に、ノード装置Ｎ１，Ｎ２，Ｎ４，Ｎ５，Ｎ６も、各ノード装置の情報について互いに認識しあっている。ここで、リソース情報「Ｒｅｓ＃ＬＳＰｘ」は、ＬＳＰｘを設定するために必要とされるリソース量を示し、「Ｒｅｓ＃Ｌｘ」は、回線Ｌｘのリソース量を示している。なお、ＱＯＳＰＦが作成するデータベースを「リンク状態情報データベース」と呼ぶ。
【０００９】
各ノード装置Ｎ１〜Ｎ７は、ＬＳＰの初段ノード装置であった場合、このリンク状態情報データベースからＬＳＰが経由するＬＳＰの最終段ノードまでの最適経路を決定する。たとえば、ＬＳＰ１の経路「Ｎ２→Ｎ３→Ｎ４→Ｎ５」は、ＬＳＰ１の初段ノードが決定するものとする。なお、リンク状態情報データベースをもとに経路を決定するアルゴリズムとしては、「Ｄｉｊｋｓｔｒａ」のアルゴリズムなどがある。
【００１０】
図１１は、図１に示したＬＳＰ２が設定されている状態でＬＳＰ１を設定する場合に、回線Ｌ３４に、ＬＳＰ１を設定するために必要なリソースが、ＬＳＰ２が設定されているために不十分となっている時に発生する横取りの動作を示すシーケンス図である。また、図１２は、図１１に示したメッセージＭ１１〜Ｍ１６，Ｅ１１のメッセージ内容の概要を示す図である。
【００１１】
図１１において、ノード装置Ｎ２は、ＬＳＰ１を設定する必要が発生すると、自ノード装置内にＬＳＰ１のためのリソースを確保し、ＬＳＰ設定要求メッセージＭ１１を、次段のノード装置Ｎ３に送信する。ＬＳＰ設定要求メッセージＭ１１には、図１２に示すように、ＬＳＰＩＤ、ノード装置Ｎ２が決定したＬＳＰ１の経路情報［Ｎ２，Ｎ３，Ｎ４，Ｎ５］、リソース情報［Ｒｅｓ＃ＬＳＰ１］、優先度［Ｐ０］、およびメッセージ種別、ネットワーク層ヘッダ［Ｎ２→Ｎ３］などの情報が格納されている。ここで、経路情報［Ｎ２，Ｎ３，Ｎ４，Ｎ５］は、ＬＳＰ１をノード装置Ｎ２，Ｎ３，Ｎ４，Ｎ５経由で設定することを指示している。また、ネットワーク層ヘッダ［Ｎ２→Ｎ３］は、送信元のノード装置が「Ｎ２」であり、宛先のノード装置が「Ｎ３」であることを示している。
【００１２】
ノード装置Ｎ３は、ＬＳＰ設定要求メッセージＭ１１を受信すると、回線Ｌ３４のリソース量「Ｒｅｓ＃Ｌ３４」が、ＬＳＰ１を設定するのに十分であるか否かを確認する。ここでは、Ｒｅｓ＃Ｌ３４−（Ｒｅｓ＃ＬＳＰ１＋Ｒｅｓ＃ＬＳＰ２）＜０とし、回線Ｌ３４のリソース量が不十分であると仮定する。このような場合、ノード装置は、設定しようとしているＬＳＰの優先度と、既設のＬＳＰの優先度を比較し、既設のＬＳＰの優先度が低かった場合、既設のＬＳＰを破棄し、高い優先度のＬＳＰを優先して設定する。この場合、ＬＳＰ１の優先度Ｐ０は、既設のＬＳＰであるＬＳＰ２の優先度Ｐ７に比して高いため、ノードＮ３は、ＬＳＰ２を破棄し、ＬＳＰ１のためのリソースを確保する。すなわち、リソースの「横取り」を実行する。その後、ノード装置Ｎ３は、ＬＳＰ設定要求メッセージＭ１２を生成し、ＬＳＰ設定要求メッセージＭ１１の経路情報が示す次段のノード装置Ｎ４に送信する。なお、ここで、拡張ＲＳＶＰの場合、リソース横取りの際に、ＬＳＰ２が破棄されたことをＬＳＰ２の初段ノード装置Ｎ１に通知するために、ＬＳＰ２のＬＳＰＩＤ「Ｎ１＃１」を含むエラー通知メッセージＥ１１をノード装置Ｎ１に送信する。ＣＲ−ＬＤＰでは、単に高優先度のパスを設定するために、低優先度のパスを破棄できる旨の記述があるのみで、エラー通知メッセージを送信する旨の記述はない。
【００１３】
一方、エラー通知メッセージＥ１１を受信したノード装置Ｎ１は、必要に応じて、エラー通知メッセージＥ１１が示すＬＳＰ２を、たとえば別の経路で再設定し、現ＬＳＰ２を解放する。
【００１４】
ノード装置Ｎ４は、ＬＳＰ設定要求メッセージＭ１２を受信すると、ＬＳＰ１のためのリソースを確保し、ＬＳＰ設定要求メッセージＭ１３を生成し、ＬＳＰ設定要求メッセージＭ１２の経路情報が示す次段のノード装置Ｎ５に送信する。
【００１５】
ノード装置Ｎ５は、ＬＳＰ設定要求メッセージＭ１３を受信すると、ＬＳＰ１のためのリソースを確保し、ラベルスイッチングのために必要なラベル「ｃ」を割り当て、ＬＳＰ設定応答メッセージＭ１４を生成し、上段のノード装置Ｎ４に送信する。なお、ノード装置は、ＬＳＰ設定要求メッセージを受信した場合、このＬＳＰの送信元アドレスをＬＳＰＩＤに関連付けて保存しておき、ラベル設定応答メッセージを送信する時に、上段のノード装置がどのノード装置であるかを認識する。
【００１６】
ノード装置Ｎ４，Ｎ３も同様にして、それぞれ下段のノード装置からＬＳＰ設定応答メッセージＭ１４，Ｍ１５を受信したタイミングで、それぞれラベル「ｂ」，「ａ」を割り当て、それぞれＬＳＰ設定応答メッセージＭ１５，Ｍ１６を生成し、上段のノード装置に送信する。この過程で、各ノード装置では、ＬＳＰのためのラベルスイッチングテーブルのエントリが生成される。
【００１７】
このように設定されたＬＳＰ上のパケット転送は、上述したように、パケットに付加されたラベルによって転送先が決定される。たとえば、設定されたＬＳＰ１上を転送するパケットは、まず、ノード装置Ｎ２で、ノード装置Ｎ３で割り当てられたラベル「ａ」を付加して転送する。また、このパケットを受信したノード装置Ｎ３では、ノード装置Ｎ４で割り当てられたラベル「ｂ」を付加して転送する。さらに、このパケットを受信したノード装置Ｎ４では、ノード装置Ｎ５で割り当てられたラベル「ｃ」を付加して転送する。これらのラベルの付け替えおよび出力インタフェースの決定は、全て各ノード装置のラベルスイッチングテーブルに基づいて行われる。また、ＬＳＰ上を転送するパケットには、ＬＳＰを設定する際に確保したリソース情報によるＱｏＳ（ＱｕａｌｉｔｙｏｆＳｅｒｖｉｃｅ）が保証され、設定された優先度に従ってリソースの横取り処理が実行される。
【００１８】
【発明が解決しようとする課題】
しかしながら、上述した従来のラベルスイッチングパスの設定処理では、高優先度のＬＳＰを設定する際のリソース横取りのシーケンスにおいて、ノード装置において横取りの必要が発生した時点で既設の低優先度のＬＳＰを破棄してしまうため、この時点でＬＳＰの断が発生してしまうという問題点があった。
【００１９】
また、横取りによって、ＬＳＰが複数破棄された場合、これらのＬＳＰを再設定する場合、優先度順に再設定されないために、あるＬＳＰを再設定した後に、このＬＳＰに比して優先度が高いＬＳＰが再設定された場合、再び横取りが発生し、再設定処理の効率が悪化するという問題点があった。
【００２０】
さらに、ＱＯＳＰＦでは、リソースの横取りが発生した時点でリンク状態広告を送信するとは限らないため、エラー通知メッセージを受信したノード装置において、横取り対象のＬＳＰを再設定する際に、横取りが発生した後の回線の状態を考慮した経路計算ができないので、最悪の場合、横取り対象となる以前と同じ経路を選択してしまう可能性があるという問題点があった。
【００２１】
この発明は上記に鑑みてなされたもので、高優先度のＬＳＰの設定時に、既設のＬＳＰの存在によってリソースが不足する場合、既設のＬＳＰを断させず、効率的なＬＳＰ設定を行うことができるラベルスイッチングパスの優先制御方法およびこれを用いた通信システムを得ることを目的とする。
【００２２】
【課題を解決するための手段】
上記目的を達成するため、この発明にかかるラベルスイッチングパスの優先制御方法は、複数のノード装置が接続された通信ネットワーク上にラベルスイッチングパスを設定して通信を行う場合のラベルスイッチングパスの優先制御方法において、優先度の低いラベルスイッチングパスが設定されているノード装置に優先度が高いラベルスイッチングパスの設定要求が発生し、該設定要求を受け付けると自ノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定する保留工程と、前記優先度の低いラベルスイッチングパスの解放要求の受信後に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡す譲渡工程とを含むことを特徴とする。
【００２３】
この発明によれば、保留工程によって、優先度の低いラベルスイッチングパスが設定されているノード装置に優先度が高いラベルスイッチングパスの設定要求が発生し、該設定要求を受け付けると自ノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、
譲渡工程によって、前記優先度の低いラベルスイッチングパスの解放要求の受信後に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すようにしている。
【００２４】
つぎの発明にかかるラベルスイッチングパスの優先制御方法は、上記の発明において、前記保留工程による一時保留状態の設定後、前記優先度の低いラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知する通知工程をさらに含むことを特徴とする。
【００２５】
この発明によれば、通知工程が、前記保留工程による一時保留状態の設定後、前記優先度の低いラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知し、一時保留状態になったことを確実に通知するようにしている。
【００２６】
つぎの発明にかかるラベルスイッチングパスの優先制御方法は、上記の発明において、前記通知工程は、前記エラーメッセージに、前記横取りが発生した回線のリソース情報を付加して通知することを特徴とする。
【００２７】
この発明によれば、前記通知工程が、前記エラーメッセージに、前記横取りが発生した回線のリソース情報を付加して通知するようにしている。
【００２８】
つぎの発明にかかるラベルスイッチングパスの優先制御方法は、上記の発明において、前記保留工程による一時保留状態の設定時に、前記優先度の高いラベルスイッチングパスが設定要求されたノード装置から、前記一時保留状態後における該ノード装置のルーチングプロトコルのリンク状態情報を、リンク状態情報のバージョンを示すシーケンス番号を含めて、前記優先度の低いラベルスイッチングパスの設定元のノード装置に対して広告通知する広告通知工程をさらに含み、前記通知工程は、前記シーケンス番号を含めたエラーメッセージを前記優先度の低いラベルスイッチングパスの設定元のノード装置に通知し、前記優先度の低いラベルスイッチングパスの設定元のノード装置は、前記リンク状態情報を受け付けて、前記エラーメッセージおよび前記リンク状態情報のシーケンス番号の値を比較し、エラーメッセージのシーケンス番号が大きい場合には待機状態に設定し、エラーメッセージのシーケンス番号が小さい場合には、ラベルスイッチングパスの再設定を行うことを特徴とする。
【００２９】
この発明によれば、広告通知工程によって、前記保留工程による一時保留状態の設定時に、前記優先度の高いラベルスイッチングパスが設定要求されたノード装置から、前記一時保留状態後における該ノード装置のルーチングプロトコルのリンク状態情報を、リンク状態情報のバージョンを示すシーケンス番号を含めて、前記優先度の低いラベルスイッチングパスの設定元のノード装置に対して広告通知し、前記通知工程が、前記シーケンス番号を含めたエラーメッセージを前記優先度の低いラベルスイッチングパスの設定元のノード装置に通知し、前記優先度の低いラベルスイッチングパスの設定元のノード装置が、前記リンク状態情報を受け付けて、前記エラーメッセージおよび前記リンク状態情報のシーケンス番号の値を比較し、エラーメッセージのシーケンス番号が大きい場合には待機状態に設定し、エラーメッセージのシーケンス番号が小さい場合には、ラベルスイッチングパスの再設定を行うようにしている。
【００３０】
つぎの発明にかかるラベルスイッチングパスの優先制御方法は、上記の発明において、前記保留工程による一時保留状態の設定時から所定時間の計時を開始させる計時工程をさらに含み、前記譲渡工程は、前記所定時間の経過時に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すことを特徴とする。
【００３１】
この発明によれば、計時工程が、前記保留工程による一時保留状態の設定時から所定時間の計時を開始させ、前記譲渡工程が、前記所定時間の経過時に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すようにしている。
【００３２】
つぎの発明にかかるラベルスイッチングパスの優先制御方法は、複数のノード装置が接続された通信ネットワーク上にラベルスイッチングパスを設定して通信を行う場合のラベルスイッチングパスの優先制御方法において、優先度の高いラベルスイッチングパスの設定時に、既設の優先度の低いラベルスイッチングパスが存在し、該設定要求を受け付けるとノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、この一時保留状態に設定された優先度の低いラベルスイッチングパスの情報を設定要求情報に保持させて最終段のノード装置に通知させる設定要求工程と、前記最終段のノード装置が、前記優先度の低いラベルスイッチングパスの情報をもとに、優先度順に、各ラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知する通知工程とを含むことを特徴とする。
【００３３】
この発明によれば、設定要求工程によって、優先度の高いラベルスイッチングパスの設定時に、既設の優先度の低いラベルスイッチングパスが存在し、該設定要求を受け付けるとノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、この一時保留状態に設定された優先度の低いラベルスイッチングパスの情報を設定要求情報に保持させて最終段のノード装置に通知させ、通知工程によって、前記最終段のノード装置が、前記優先度の低いラベルスイッチングパスの情報をもとに、優先度順に、各ラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知するようにしている。
【００３４】
つぎの発明にかかるラベルスイッチングパスの優先制御方法は、上記の発明において、前記ラベルスイッチングパスに該ラベルスイッチングパスの瞬断を許容するか否かを示すフラグが設定され、前記保留工程または前記設定要求工程は、前記優先度の低いラベルスイッチングパスに設定された前記フラグが瞬断を許容しない設定となっている場合に、該優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留することを特徴とする。
【００３５】
この発明によれば、前記ラベルスイッチングパスに該ラベルスイッチングパスの瞬断を許容するか否かを示すフラグが設定され、前記保留工程または前記設定要求工程によって、前記優先度の低いラベルスイッチングパスに設定された前記フラグが瞬断を許容しない設定となっている場合に、該優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留し、前記フラグが瞬断を許容する設定になっている場合に、該優先度の低いラベルスイッチングパスを直ちに切断するようにしている。
【００３６】
つぎの発明にかかる通信システムは、複数のノード装置が接続された通信ネットワーク上にラベルスイッチングパスを設定して通信を行う通信システムにおいて、前記ノード装置は、優先度の低いラベルスイッチングパスが設定されている状態で、優先度の高いラベルスイッチングパスの設定要求を受け付けた際、自ノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、前記優先度の低いラベルスイッチングパスの解放要求の受信後に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡す優先制御手段を備えたことを特徴とする。
【００３７】
この発明によれば、前記ノード装置の優先制御手段が、優先度の低いラベルスイッチングパスが設定されている状態で、優先度の高いラベルスイッチングパスの設定要求を受け付けた際、自ノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、前記優先度の低いラベルスイッチングパスの解放要求の受信後に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すようにしている。
【００３８】
つぎの発明にかかる通信システムは、上記の発明において、前記優先制御手段は、前記一時保留状態の設定後、前記優先度の低いラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知することを特徴とする。
【００３９】
この発明によれば、前記優先制御手段が、前記一時保留状態の設定後、前記優先度の低いラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知するようにしている。
【００４０】
つぎの発明にかかる通信システムは、上記の発明において、前記優先制御手段は、前記エラーメッセージに、前記横取りが発生した回線のリソース情報を付加して通知することを特徴とする。
【００４１】
この発明によれば、前記優先制御手段が、前記エラーメッセージに、前記横取りが発生した回線のリソース情報を付加して通知するようにしている。
【００４２】
つぎの発明にかかる通信システムは、上記の発明において、前記優先制御手段は、前記一時保留状態の設定時に、前記優先度の高いラベルスイッチングパスが設定要求されたノード装置から、前記一時保留状態後における該ノード装置のルーチングプロトコルのリンク状態情報を、リンク状態情報のバージョンを示すシーケンス番号を含めて、前記優先度の低いラベルスイッチングパスの設定元のノード装置に対して広告通知するとともに、前記シーケンス番号を含めたエラーメッセージを前記優先度の低いラベルスイッチングパスの設定元のノード装置に通知し、前記優先度の低いラベルスイッチングパスの設定元のノード装置は、前記リンク状態情報を受け付けて、前記エラーメッセージおよび前記リンク状態情報のシーケンス番号の値を比較し、エラーメッセージのシーケンス番号が大きい場合には待機状態に設定し、エラーメッセージのシーケンス番号が小さい場合には、ラベルスイッチングパスの再設定を行うことを特徴とする。
【００４３】
この発明によれば、前記優先制御手段が、前記一時保留状態の設定時に、前記優先度の高いラベルスイッチングパスが設定要求されたノード装置から、前記一時保留状態後における該ノード装置のルーチングプロトコルのリンク状態情報を、リンク状態情報のバージョンを示すシーケンス番号を含めて、前記優先度の低いラベルスイッチングパスの設定元のノード装置に対して広告通知するとともに、前記シーケンス番号を含めたエラーメッセージを前記優先度の低いラベルスイッチングパスの設定元のノード装置に通知し、前記優先度の低いラベルスイッチングパスの設定元のノード装置が、前記リンク状態情報を受け付けて、前記エラーメッセージおよび前記リンク状態情報のシーケンス番号の値を比較し、エラーメッセージのシーケンス番号が大きい場合には待機状態に設定し、エラーメッセージのシーケンス番号が小さい場合には、ラベルスイッチングパスの再設定を行うようにしている。
【００４４】
つぎの発明にかかる通信システムは、上記の発明において、前記優先制御手段は、一時保留状態の設定時から所定時間の計時を開始させる計時手段をさらに備え、前記優先制御手段は、前記所定時間の経過時に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すことを特徴とする。
【００４５】
この発明によれば、前記優先制御手段が、一時保留状態の設定時から所定時間の計時を開始し、前記優先制御手段が、前記所定時間の経過時に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すようにしている。
【００４６】
つぎの発明にかかる通信システムは、複数のノード装置が接続された通信ネットワーク上にラベルスイッチングパスを設定して通信を行う通信システムにおいて、前記ノード装置は、優先度の低いラベルスイッチングパスが設定された状態で、優先度の高いラベルスイッチングパスの設定要求を受け付けた際、自ノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、この一時保留状態に設定された優先度の低いラベルスイッチングパスの情報を設定要求情報に保持させて最終段のノード装置に通知させ、前記最終段のノード装置は、前記優先度の低いラベルスイッチングパスの情報をもとに、優先度順に、各ラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知することを特徴とする。
【００４７】
この発明によれば、前記ノード装置が、優先度の低いラベルスイッチングパスが設定された状態で、優先度の高いラベルスイッチングパスの設定要求を受け付けた際、自ノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、この一時保留状態に設定された優先度の低いラベルスイッチングパスの情報を設定要求情報に保持させて最終段のノード装置に通知させ、前記最終段のノード装置が、前記優先度の低いラベルスイッチングパスの情報をもとに、優先度順に、各ラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知するようにしている。
【００４８】
つぎの発明にかかる通信システムは、上記の発明において、前記ラベルスイッチングパスに該ラベルスイッチングパスの瞬断を許容するか否かを示すフラグが設定され、前記優先制御手段は、前記優先度の低いラベルスイッチングパスに設定された前記フラグが瞬断を許容しない設定となっている場合に、該優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留することを特徴とする。
【００４９】
この発明によれば、前記ラベルスイッチングパスに該ラベルスイッチングパスの瞬断を許容するか否かを示すフラグが設定され、前記優先制御手段が、前記優先度の低いラベルスイッチングパスに設定された前記フラグが瞬断を許容しない設定となっている場合に、該優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留し、前記フラグが瞬断を許容する設定となっている場合に、該優先度の低いラベルスイッチングパスを直ちに切断するようにしている。
【００５０】
【発明の実施の形態】
以下に添付図面を参照して、この発明にかかるラベルスイッチングパスの優先制御方法およびこれを用いた通信システムの好適な実施の形態を詳細に説明する。
【００５１】
実施の形態１．
図１は、この発明の実施の形態１であるラベルスイッチングパスの優先制御方法が適用される通信システムの構成を示すブロック図である。この通信システムは、上述したように、ノード装置Ｎ１〜Ｎ７が回線Ｌ１３，Ｌ１７，Ｌ２３，Ｌ３４，Ｌ４５，Ｌ４６，Ｌ７４によって接続されている。また、ノード装置Ｎ１，Ｎ６間には、ノード装置Ｎ３，Ｎ４を経由するラベルスイッチングパスＬＳＰ２が既に設定されている。
【００５２】
この状態で、ノード装置Ｎ２，Ｎ５間をノード装置Ｎ３，Ｎ４を経由するラベルスイッチングパスＬＳＰ１を設定する場合について図２に示すシーケンス図を参照して説明する。なお、上述したように、ＬＳＰ１の優先度は、ＬＳＰ２の優先度に比して高い。
【００５３】
図２において、ノード装置Ｎ３がＬＳＰ設定要求メッセージＭ２１を受信するまでの処理は、図１１においてノード装置Ｎ３がＬＳＰ設定要求メッセージＭ１１を受信するまでの処理と同じである。
【００５４】
ノード装置Ｎ３は、ＬＳＰ設定要求メッセージＭ２１を受信すると、回線Ｌ３４のリソース量「Ｒｅｓ＃Ｌ３４」が、ＬＳＰ１を設定するのに十分であるか否かを確認する。ここでは、Ｒｅｓ＃Ｌ３４−（Ｒｅｓ＃ＬＳＰ１＋Ｒｅｓ＃ＬＳＰ２）＜０とし、回線Ｌ３４のリソース量が不十分であるとする。この場合、まず、設定しようとしているＬＳＰの優先度が既設のＬＳＰの優先度に比して高い場合、既設の低優先度のＬＳＰのために確保されているリソース量を、設定しようとしている高優先度のＬＳＰに対する横取り保留状態とし、さらに高優先度のＬＳＰを設定するために、なおリソース量が十分ではない場合、不足分のリソース量を新たに確保する。この横取り保留状態のリソースは、横取りの対象となっている低優先度のＬＳＰが解放された時に、高優先度のＬＳＰに譲り渡される。また、リソースを横取り保留状態とした時にタイマ（以下、「横取りタイマ」という）を起動し、このタイマがタイムアウトした時にも横取り保留状態のリソースは高優先度のＬＳＰに譲り渡される。
【００５５】
ここでは、ＬＳＰ１の優先度Ｐ０は、ＬＳＰ２の優先度Ｐ７に比して高いため、ＬＳＰ２のために確保しているリソース量「Ｒｅｓ＃ＬＳＰ２」をＬＳＰ１への横取り保留状態とし、横取りタイマＴ１を起動する。ここで、Ｒｅｓ＃ＬＳＰ１−Ｒｅｓ＃ＬＳＰ２＞０であった場合、「Ｒｅｓ＃ＬＳＰ１−Ｒｅｓ＃ＬＳＰ２」をＬＳＰ１のために確保する。その後、ＬＳＰ２の初段のノード装置Ｎ１に対して、ＬＳＰ２のＬＳＰＩＤ「Ｎ１＃１」を含むエラー通知メッセージＥ２１を送信する。その後、ＬＳＰ設定要求メッセージＭ２２を生成し、ＬＳＰ設定要求メッセージＭ２１の経路情報で示す次段のノード装置Ｎ４に送信する。
【００５６】
ノード装置Ｎ１は、エラー通知メッセージＥ２１を受信し、ＬＳＰ２が破棄候補となったことを認識し、必要に応じてＬＳＰ２を別経路で新しく設定し、古いＬＳＰ２の解放シーケンスを実行する。すなわち、ノード装置Ｎ１は、ＬＳＰ解放要求メッセージＲ２１を生成し、ＬＳＰ２の次段のノード装置Ｎ３に送信する。ＬＳＰ解放要求メッセージＲ２１，Ｒ２２を受信したノード装置Ｎ３，Ｎ４は、このＬＳＰ２のために確保されているラベルおよびリソースを解放し、ＬＳＰ２の次段ノード装置にＬＳＰ解放要求メッセージを作成し、送信する。ＬＳＰ解放要求メッセージＲ２３を受信したノード装置Ｎ６は、ＬＳＰ２のために確保されているラベルおよびリソースを解放し、上段ノード装置Ｎ４にＬＳＰ解放応答メッセージＲ２４を生成して送信する。同様に、ノード装Ｎ４，Ｎ３は、ＬＳＰ解放応答メッセージＲ２５，Ｒ２６を生成し、上段ノード装置Ｎ３，Ｎ１に送信する。
【００５７】
なお、ＬＳＰ解放要求メッセージＲ２１〜Ｒ２３およびＬＳＰ解放応答メッセージＲ２４〜Ｒ２６は、図３に示すような情報を有する。すなわち、送信元ノード装置と送信先ノード装置を示すネットワーク層ヘッダ、ＬＳＰ解放要求かＬＳＰ解放応答かのメッセージ種別、ＬＳＰＩＤなどが含まれる。
【００５８】
この結果、ＬＳＰ２の経路上のノード装置Ｎ３を除くノード装置Ｎ１，Ｎ４，Ｎ６において、ＬＳＰ２のためのリソース量「Ｒｅｓ＃ＬＳＰ２」が解放される。また、ノード装置Ｎ３では、ＬＳＰ２のリソース「Ｒｅｓ＃ＬＳＰ２」が、ＬＳＰ１への横取り保留状態となっているので、リソース「Ｒｅｓ＃ＬＳＰ２」がＬＳＰ１に譲り渡される。
【００５９】
一方、ノード装置Ｎ３からＬＳＰ設定要求メッセージＭ２２を受信したノード装置Ｎ４は、図１１に示したＬＳＰ設定要求メッセージＭ１２の受信時と同様に、ＬＳＰ設定要求メッセージＭ２３を生成し、送信する。さらにＬＳＰ設定要求エッセー時Ｍ２３を受信したノード装置Ｎ５は、上段ノード装置Ｎ４にＬＳＰ設定応答メッセージＭ２４を生成して送信し、ＬＳＰ設定応答メッセージＭ２４を受信したノード装置Ｎ４は、ノード装置Ｎ３に、ＬＳＰ設定応答メッセージＭ２５を生成し、送信する。すなわち、図１１に示したシーケンスと同様な処理を行う。
【００６０】
ノード装置Ｎ３は、ＬＳＰ設定応答メッセージＭ２５を受信すると、リソース「Ｒｅｓ＃ＬＳＰ２」がＬＳＰ２からＬＳＰ１に譲り渡されたか否かを確認する。リソースが譲り渡されていなかった場合、譲り渡しが行われるまで待ち状態となり、リソースの譲り渡しが既に行われていた場合、ＬＳＰ設定応答メッセージＭ２６を生成し、ノード装置Ｎ２に送信する。なお、ＬＳＰ設定要求メッセージＭ２１〜Ｍ２３およびＬＳＰ設定応答メッセージＭ２４〜Ｍ２６は、図１２に示したＬＳＰ設定応答メッセージＭ１１〜Ｍ１３およびＬＳＰ設定応答メッセージＭ１４〜Ｍ１６の情報内容をもつ。
【００６１】
この実施の形態１では、優先度の低いＬＳＰが優先度の高いＬＳＰに横取りされる場合に、この横取りを一時保留状態に設定するようにしているので、優先度の低いＬＳＰが直ちに廃棄されず、優先度の低いＬＳＰが直ちに「断」となることを回避することができる。
【００６２】
実施の形態２．
つぎに、この発明の実施の形態２について説明する。上述した実施の形態１では、一時保留状態に設定されるＬＳＰの設定元のノード装置にエラー通知メッセージを通知し、これによって廃棄されるＬＳＰを代替するＬＳＰを再設定することができるようにしていたが、この実施の形態２では、１つの優先度の高いＬＳＰの設定によって、このＬＳＰ上のノード装置に設定されている複数のＬＳＰが一時保留状態に設定されて、廃棄される複数のＬＳＰの再設定時に再度、横取り状態が発生しないようにしている。
【００６３】
図４は、この発明の実施の形態２であるラベルスイッチングパスの優先制御方法が適用される通信システムの構成を示す図である。この通信システムは、複数のノード装置Ｎ１〜Ｎ１０が回線Ｌ１４，Ｌ２６，Ｌ３４，Ｌ４５，Ｌ５６，Ｌ６７，Ｌ７８，Ｌ５９，Ｌ７１０によって接続されている。ここで、ＬＳＰ１は、新規に設定要求されるＬＳＰである、ノード装置Ｎ３→Ｎ４→Ｎ５→Ｎ６→Ｎ７→Ｎ８を経由する経路をもち、優先度Ｐ０をもつ。また、ＬＳＰ２は、既設のＬＳＰであり、ノード装置Ｎ１→Ｎ４→Ｎ５→Ｎ９を経由する経路をもち、優先度Ｐ７をもつ。さらに、ＬＳＰ３は、既設のＬＳＰであり、ノード装置Ｎ２→Ｎ６→Ｎ７→Ｎ１０の経路をもち、優先度Ｐ６をもつ。この場合、ＬＳＰ１〜ＬＳＰ３の各優先度Ｐ０，Ｐ７，Ｐ６は、優先度Ｐ０→優先度Ｐ６→優先度Ｐ７の順序で順に低くなる優先度である。
【００６４】
図５は、図４に示したＬＳＰ２，ＬＳＰ３が設定されている状態でＬＳＰ１を設定する場合に、ＬＳＰ１を設定するために必要なリソースが、回線Ｌ４５ではＬＳＰ２が設定されているために、また回線Ｌ６７ではＬＳＰ３が設定されているために、それぞれ不十分である場合に発生する横取りの処理を示すシーケンス図である。
【００６５】
図５において、ノード装置Ｎ３は、リンク状態データベースからＬＳＰ１の経路を決定し、ＬＳＰ１に必要なリソース量「Ｒｅｓ＃ＬＳＰ１」を確保し、ＬＳＰ１を設定するためのＬＳＰ設定要求メッセージＭ３１を、次段のノード装置Ｎ４に送信する。ＬＳＰ設定要求メッセージＭ３１には、図６に示すように、ＬＳＰ１のＬＳＰＩＤ、ノード装置Ｎ３が決定したＬＳＰ１の経路情報［Ｎ３，Ｎ４，Ｎ５，Ｎ６，Ｎ７，Ｎ８］、リソース情報［Ｒｅｓ＃ＬＳＰ１］、優先度［Ｐ０］、メッセージ種別、およびネットワーク層ヘッダ［Ｎ３→Ｎ４］などの情報が格納されている。
【００６６】
ノード装置Ｎ４は、ＬＳＰ設定要求メッセージＭ３１を受信すると、回線Ｌ４５のリソース量「Ｒｅｓ＃Ｌ４５」が、ＬＳＰ１を設定するのに十分であるか否かを確認する。ここでは、Ｒｅｓ＃Ｌ４５−（Ｒｅｓ＃ＬＳＰ１＋Ｒｅｓ＃ＬＳＰ２）＜０とし、回線Ｌ４５のリソース量が不十分であると仮定する。ＬＳＰ１の優先度Ｐ０は、既設のＬＳＰであるＬＳＰ２の優先度Ｐ７に比して高いため、ノード装置Ｎ３は、ＬＳＰ２のために確保されているリソース量「Ｒｅｓ＃ＬＳＰ２」を、ＬＳＰ２からＬＳＰ１への横取り保留状態とし、横取りタイマを起動する。その後、ＬＳＰ１のための不足分のリソース量「Ｒｅｓ＃ＬＳＰ１−Ｒｅｓ＃ＬＳＰ２」を回線Ｌ４５に確保する。その後、ＬＳＰ２のＬＳＰＩＤ「Ｎ１＃１」とＬＳＰ２の優先度Ｐ７とを含む横取り情報を生成し、この横取り情報を含むＬＳＰ設定要求メッセージＭ３２を生成し、ＬＳＰ設定要求メッセージＭ３１の経路情報に示された次段のノード装置Ｎ５に送信する。
【００６７】
ノード装置Ｎ５は、ＬＳＰ設定要求メッセージＭ３２を受信すると、ＬＳＰ１に必要な必要なリソース量「Ｒｅｓ＃ＬＳＰ１」を確保し、ＬＳＰ設定要求メッセージＭ３３を生成し、ＬＳＰ設定要求メッセージＭ３２の経路情報に示された次段のノード装置Ｎ６に送信する。
【００６８】
ノード装置Ｎ６は、ＬＳＰ設定要求メッセージＭ３３を受信すると、回線Ｌ６７のリソース量「Ｒｅｓ＃Ｌ６７」が、ＬＳＰ１を設定するのに十分であるか否かを確認する。ここでは、Ｒｅｓ＃Ｌ６７−（Ｒｅｓ＃ＬＳＰ１＋Ｒｅｓ＃ＬＳＰ３）＜０とし、回線Ｌ６７のリソース量が不十分であるとする。ＬＳＰ１の優先度Ｐ０は、既設のＬＳＰであるＬＳＰ３の優先度Ｐ６に比して高いため、ノード装置Ｎ６は、ＬＳＰ３のために確保されているリソース量「Ｒｅｓ＃ＬＳＰ３」を、ＬＳＰ３からＬＳＰ１への横取り保留状態とし、横取りタイマを起動する。その後、ＬＳＰ１のために不足分のリソース量「Ｒｅｓ＃ＬＳＰ１−Ｒｅｓ＃ＬＳＰ３」を回線Ｌ６７に確保する。その後、ＬＳＰ３のＬＳＰＩＤ「Ｎ２＃１」とＬＳＰ３の優先度Ｐ６とをさらに含む横取り情報を生成し、この横取り情報を含むＬＳＰ設定要求メッセージＭ３４を生成し、ＬＳＰ設定要求メッセージＭ３４の経路情報で示されている次段のノード装置Ｎ７へ送信する。
【００６９】
ノード装置Ｎ７は、ＬＳＰ設定要求メッセージＭ３４を受信すると、ＬＳＰ１に必要なリソース量「Ｒｅｓ＃ＬＳＰ１」を確保し、ＬＳＰ設定要求メッセージＭ３５を生成し、ＬＳＰ設定要求メッセージＭ３４の経路情報で示した次段のノード装置Ｎ８に送信する。
【００７０】
ノード装置Ｎ８は、ＬＳＰ設定要求メッセージＭ３５を受信すると、ＬＳＰ１に必要なリソース量「Ｒｅｓ＃ＬＳＰ１」を確保し、ＬＳＰ設定要求メッセージＭ３５に含まれる横取り情報を取り出し、優先度Ｐ７のＬＳＰ２および優先度Ｐ６のＬＳＰ３が横取り保留状態となっていることを認識する。そして、優先度が高い方から順に横取り保留状態のＬＳＰの初段ノードに対してエラー通知メッセージの送信およびエラー通知応答メッセージの受信のシーケンスを実行する。
【００７１】
すなわち、まず優先度Ｐ６であるＬＳＰ３の初段ノード装置Ｎ２にエラー通知メッセージＥ３１を送信し、エラー通知応答メッセージＥ３２の受信待ちを行う。ノード装置Ｎ８は、エラー通知応答メッセージＥ３２を受信すると、次に優先度が高い、優先度Ｐ７のＬＳＰ２の初段ノード装置Ｎ１にエラー通知メッセージＥ３３を送信し、エラー通知応答メッセージＥ３４の受信待ちを行う。エラー通知応答メッセージＥ３４を受信すると、ノード装置Ｎ８は、ＬＳＰ１のラベルスイッチングのために必要なラベルを割り当て、ＬＳＰ設定応答メッセージＭ３６を生成し、ＬＳＰ１の上段ノードであるノード装置Ｎ７に送信する。
【００７２】
これに対し、エラー通知メッセージＥ３１を受信したノード装置Ｎ２は、ＬＳＰ３が横取り保留状態となったことを認識し、必要に応じて、ＬＳＰ３を別経路で新しく設定し、設定が終了すると、エラー通知応答メッセージＥ３２を生成し、エラー通知メッセージＥ３１の送信元ノードであるノード装置Ｎ８に送信する。その後、古いＬＳＰ３の解放シーケンスを実行する。この解放シーケンスの手順は、実施の形態１で示した手順と同じである（図２のＬＳＰ解放メッセージＲ２１〜Ｒ２３およびＬＳＰ解放応答メッセージＲ２４〜Ｒ２６参照）。また、エラー通知メッセージＥ３３を受信したノード装置Ｎ１は、エラー通知メッセージＥ３１を受信したノード装置Ｎ２と同様に、エラー通知応答メッセージＥ３４の生成やＬＳＰ２に対する解放シーケンスなどの処理を行う。
【００７３】
一方、ノード装置Ｎ６，Ｎ４は、ＬＳＰ設定応答メッセージＭ３７，Ｍ３９を受信すると、実施の形態１におけるノード装置Ｎ３と同様に、横取り保留状態となっているリソースが譲り渡されているかどうかを確認し、リソースが譲り渡されていなかった場合は、譲り渡しが行われるまで待ち状態となる。一方、リソースの譲り渡しが既に行われていた場合、前段のノード装置Ｎ５，Ｎ３に送信するためのＬＳＰ設定応答メッセージＭ３８，Ｍ３１０を生成し、送信する。なお、ＬＳＰ設定応答メッセージ受信時におけるノード装置Ｎ３，Ｎ５，Ｎ７の動作処理は、実施の形態１におけるノード装置Ｎ４と同じである。
【００７４】
この実施の形態２では、リソースが横取り保留状態となったＬＳＰを、高優先度順にエラー通知し、高優先度のＬＳＰを優先的に設定できるようにしているので、一層効率のよいＬＳＰの経路再設定が可能となる。
【００７５】
実施の形態３．
つぎに、この発明の実施の形態３について説明する。上述した実施の形態１，２では、エラー通知メッセージとして横取り対象のＬＳＰのＬＳＰＩＤを含めていたが、この実施の形態３では、エラー通知メッセージのＬＳＰＩＤに代え、ＬＳＰＩＤのほかに、このＬＳＰＩＤに関連づけて横取りが発生した回線のリソース情報を含む横取り情報を付加して送信するようにしている。
【００７６】
この実施の形態３であるラベルスイッチングパスの優先制御方法が適用される通信システムの構成は、図１に示した実施の形態１の通信システムと同じである。図７は、図１に示した既設のＬＳＰ２が設定された状態で、ＬＳＰ２に比して優先度の高いＬＳＰ１を設定する手順を示すシーケンス図である。
【００７７】
図７において、ノード装置Ｎ３は、ＬＳＰ設定要求メッセージＭ４２に格納する横取り情報を生成する。この際、この横取り情報に、横取り対象のＬＳＰであるＬＳＰ２のＬＳＰＩＤ「Ｎ１＃１」とこのＬＳＰ２の優先度Ｐ７とに加え、ＬＳＰ２について横取り保留状態が発生した回線Ｌ３４およびこの回線Ｌ３４の利用可能なリソース量「Ｒｅｓ＃Ｌ３４−Ｒｅｓ＃ＬＳＰ１」などを含む回線Ｌ３４のリソース情報を含めた横取り情報を作成する。ノード装置Ｎ３は、この横取り情報を含むエラー通知メッセージＥ４１（図８参照）を作成して、ＬＳＰ２の初段ノードであるノード装置Ｎ１に送信する。
【００７８】
ノード装置Ｎ１は、この横取り情報が含まれたエラー通知メッセージＥ４１を受信すると、ノード装置Ｎ１は、回線Ｌ３４に関し、ＬＳＰ２に対して横取り保留状態が発生したということを認識し、ＬＳＰ２を新しく別経路で設定する際に、エラー通知メッセージＥ４１に含まれる回線Ｌ３４のリソース情報を考慮した経路計算を実行する。その他のＬＳＰ１の優先設定手順は、図２に示した手順と同じである。
【００７９】
この実施の形態３では、エラー通知メッセージＥ４１内に、横取り保留状態が発生した回線のリソース情報を含ませて通知するようにしているので、このエラー通知メッセージＥ４１を受信したノード装置Ｎ１では、横取りされたＬＳＰについて、横取りが実行された後の回線の状態を考慮した経路計算が可能となり、横取り対象となったＬＳＰが再度、経路選択されることを抑止している。
【００８０】
実施の形態４．
つぎに、この発明の実施の形態４について説明する。この実施の形態４では、横取りによる一時保留状態の設定時に、優先度の高いＬＳＰが設定要求されたノード装置から、該ノード装置のリンク状態情報を、シーケンス番号を含めて、横取り対象の優先度の低いＬＳＰを設定した設定元のノード装置に対して広告通知（ＱＯＳＰＦのリンク状態広告メッセージの通知）するとともに、シーケンス番号を含めたエラー通知メッセージを優先度の低いＬＳＰの設定元のノード装置に通知し、シーケンス番号およびリンク状態情報をもとに棄却されるＬＳＰの経路再設定を効率的に行うようにしている。
【００８１】
この実施の形態４であるラベルスイッチングパスの優先制御方法が適用される通信システムの構成は、図１に示した実施の形態１の通信システムと同じである。図９は、図１に示した既設のＬＳＰ２が設定された状態で、ＬＳＰ２に比して優先度の高いＬＳＰ１を設定する手順を示すシーケンス図である。
【００８２】
図９において、ノード装置Ｎ３は、ＬＳＰ２のリソース「Ｒｅｓ＃ＬＳＰ２」をＬＳＰ１への横取り保留状態とし、不足分のリソース「Ｒｅｓ＃ＬＳＰ１−Ｒｅｓ＃ＬＳＰ２」をＬＳＰ１のために確保した後、ＱＯＳＰＦのリンク状態広告メッセージＱ５１を広告する。リンク状態広告メッセージＱ５１には、ノード装置Ｎ３が接続している回線Ｌ１３，Ｌ２３，Ｌ３４に関するリンク状態情報が含まれている。リンク状態情報には、そのリンク状態情報を作成したノード装置のアドレス、すなわちノード装置Ｎ３のアドレスと、回線を識別するための識別子およびその回線の利用可能なリソース量などを含むリソース情報と、さらにそのリンク状態情報のバージョンを表すシーケンス番号とが含まれている。
【００８３】
このシーケンス番号は、リンク状態情報を生成する度にインクリメントされる。回線Ｌ３４には、ＬＳＰ１に必要なリソース量が確保されているので、リンク状態広告メッセージＱ５１内の回線Ｌ３４のリンク状態情報には、利用可能リソース量として「Ｒｅｓ＃Ｌ３４−Ｒｅｓ＃ＬＳＰ１」が設定される。その後、ノード装置Ｎ３は、回線Ｌ３４の識別子、およびリンク状態広告メッセージＱ５１内の回線Ｌ３４のリンク状態情報に含めたシーケンス番号を格納した、エラー通知メッセージＥ５１（図１０参照）を作成し、横取り対象となったＬＳＰ１の初段ノードであるノード装置Ｎ１に送信する。
【００８４】
なお、ＱＯＳＰＦが動作しているネットワークでは、受信した全ての回線に関するリンク状態情報を保存する。したがって、ノード装置Ｎ１は、リンク状態広告メッセージＱ５１を受信すると、これに含まれるリンク状態情報を保存する。
【００８５】
その後、ノード装置Ｎ１は、エラー通知メッセージＥ５１を受信すると、回線Ｌ３４でＬＳＰ２に対して横取り保留状態が発生したということを認識する。そして、エラー通知メッセージＥ５１に含まれている回線Ｌ３４のシーケンス番号を取り出し、このシーケンス番号と、自ノード装置Ｎ１が保持している回線Ｌ３４のＱＯＳＰＦによるリンク状態情報に含まれるシーケンス番号とを比較する。エラー通知メッセージＥ５１の値の方が大きい場合、横取りが発生した後の回線Ｌ３４のリンク状態情報が届いていないものと判断し、待ち状態に入る。一方、ＱＯＳＰＦによるリンク状態情報に含まれるシーケンス番号の方が大きい場合、既にリンク状態情報が届いているものと判断し、ＬＳＰ１の経路計算を実行する。なお、その他のＬＳＰ１の優先設定手順は、図２に示した手順と同じである。
【００８６】
この実施の形態４では、エラー通知メッセージＥ５１を受信したノード装置Ｎ１が、横取りされたＬＳＰ２について、横取りが実行された後の回線の状態を考慮した経路計算、すなわち横取りが実行された回線の残存リソース量を考慮した経路計算が可能となる。
【００８７】
実施の形態５．
つぎに、この発明の実施の形態５について説明する。この実施の形態５では、設定されえる全てのＬＳＰに、ＬＳＰの優先制御によるＬＳＰの瞬断の可／不可を設定するＬＳＰ瞬断属性情報を付加し、ＬＳＰを用いるデータの特性に応じたネットワーク運用を柔軟に行えるようにしている。
【００８８】
このＬＳＰ瞬断属性情報の付加は、たとえば、ＬＳＰ設定要求メッセージにＬＳＰ瞬断属性情報を追加し、ＬＳＰ設定要求メッセージを受信したノード装置において、ＬＳＰのＬＳＰＩＤに関連づけて、このＬＳＰ瞬断属性情報を保持させる。
【００８９】
ここで、ＬＳＰ瞬断属性情報が瞬断「可」に設定されているＬＳＰに対してリソースの横取りを行う必要が発生した場合、この横取りが発生したノード装置は、このＬＳＰのリソースを直ちに破棄し、このＬＳＰの設定元のノード装置にエラー通知メッセージを送信する。
【００９０】
一方、ＬＳＰ瞬断属性情報が瞬断「不可」に設定されているＬＳＰに対してリソースの横取りを行う必要が発生した場合、この横取りが発生したノード装置は、このＬＳＰのリソースを一旦、横取り保留状態とし、このＬＳＰに対するＬＳＰ解放要求メッセージを受信した時、あるいは横取りタイマのタイムアウト時に、このＬＳＰのリソースの譲り渡しを実行する。
【００９１】
この実施の形態５では、ＬＳＰに、瞬断の可／不可を設定するＬＳＰ瞬断属性情報を付加し、このＬＳＰ瞬断属性情報をもとに、ＬＳＰを直ちに破棄するか、横取り保留状態に設定するかを判断するようにしているので、ネットワーク運用の柔軟性を高めることができる。
【００９２】
【発明の効果】
以上説明したように、この発明によれば、保留工程によって、優先度の低いラベルスイッチングパスが設定されているノード装置に優先度が高いラベルスイッチングパスの設定要求が発生し、該設定要求を受け付けると自ノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、譲渡工程によって、前記優先度の低いラベルスイッチングパスの解放要求の受信後に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すようにしているので、優先度の低いラベルスイッチングパスが直ちに切断されることがなくなり、優先度の低いラベルスイッチングパスの再設定を迅速に行うことができ、優先度の低いラベルスイッチングパスの継続的な通信を可能にするという効果を奏する。
【００９３】
つぎの発明によれば、通知工程が、前記保留工程による一時保留状態の設定後、前記優先度の低いラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知し、一時保留状態になったことを確実に通知するようにしているので、優先度の低いラベルスイッチングパスが直ちに切断されることがなくなり、優先度の低いラベルスイッチングパスの再設定を迅速に行うことができ、優先度の低いラベルスイッチングパスの継続的な通信を可能にするという効果を奏する。
【００９４】
つぎの発明によれば、前記通知工程が、前記エラーメッセージに、前記横取りが発生した回線のリソース情報を付加して通知するようにしているので、優先度の低いラベルスイッチングパスの再設定に際し、横取りが実行された回線の残存リソース量を考慮した経路計算が可能になるという効果を奏する。
【００９５】
つぎの発明によれば、広告通知工程によって、前記保留工程による一時保留状態の設定時に、前記優先度の高いラベルスイッチングパスが設定要求されたノード装置から、前記一時保留状態後における該ノード装置のルーチングプロトコルのリンク状態情報を、リンク状態情報のバージョンを示すシーケンス番号を含めて、前記優先度の低いラベルスイッチングパスの設定元のノード装置に対して広告通知し、前記通知工程が、前記シーケンス番号を含めたエラーメッセージを前記優先度の低いラベルスイッチングパスの設定元のノード装置に通知し、前記優先度の低いラベルスイッチングパスの設定元のノード装置が、前記リンク状態情報を受け付けて、前記エラーメッセージおよび前記リンク状態情報のシーケンス番号の値を比較し、エラーメッセージのシーケンス番号が大きい場合には待機状態に設定し、エラーメッセージのシーケンス番号が小さい場合には、ラベルスイッチングパスの再設定を行うようにしているので、優先度の低いラベルスイッチングパスの再設定に際し、横取りが実行された回線の残存リソース量を考慮した経路計算が可能になるという効果を奏する。
【００９６】
つぎの発明によれば、計時工程が、前記保留工程による一時保留状態の設定時から所定時間の計時を開始させ、前記譲渡工程が、前記所定時間の経過時に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すようにしているので、優先度の低いラベルスイッチングパスの再設定の機会を与えるとともに、優先度の高いラベルスイッチングパスの設定に与える影響を最小限にすることができるという効果を奏する。
【００９７】
つぎの発明によれば、設定要求工程によって、優先度の高いラベルスイッチングパスの設定時に、既設の優先度の低いラベルスイッチングパスが存在し、該設定要求を受け付けるとノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、この一時保留状態に設定された優先度の低いラベルスイッチングパスの情報を設定要求情報に保持させて最終段のノード装置に通知させ、通知工程によって、前記最終段のノード装置が、前記優先度の低いラベルスイッチングパスの情報をもとに、優先度順に、各ラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知するようにしているので、優先度の低いラベルスイッチングパスの再設定を迅速に行うことができるとともに、優先度の低いラベルスイッチングパスの再設定時に再度横取りが発生しないので、再設定処理を効率的に行うことができるという効果を奏する。
【００９８】
つぎの発明によれば、前記ラベルスイッチングパスに該ラベルスイッチングパスの瞬断を許容するか否かを示すフラグが設定され、前記保留工程または前記設定要求工程によって、前記優先度の低いラベルスイッチングパスに設定された前記フラグが瞬断を許容しない設定となっている場合に、該優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留し、前記フラグが瞬断を許容する設定になっている場合に、該優先度の低いラベルスイッチングパスを直ちに切断するようにしているので、柔軟なラベルスイッチングパスの設定が可能となるという効果を奏する。
【００９９】
つぎの発明によれば、前記ノード装置の優先制御手段が、優先度の低いラベルスイッチングパスが設定されている状態で、優先度の高いラベルスイッチングパスの設定要求を受け付けた際、自ノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、前記優先度の低いラベルスイッチングパスの解放要求の受信後に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すようにしているので、優先度の低いラベルスイッチングパスが直ちに切断されることがなくなり、優先度の低いラベルスイッチングパスの再設定を迅速に行うことができ、優先度の低いラベルスイッチングパスの継続的な通信を可能にするという効果を奏する。
【０１００】
つぎの発明によれば、前記優先制御手段が、前記一時保留状態の設定後、前記優先度の低いラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知するようにしているので、優先度の低いラベルスイッチングパスが直ちに切断されることがなくなり、優先度の低いラベルスイッチングパスの再設定を迅速に行うことができ、優先度の低いラベルスイッチングパスの継続的な通信を可能にするという効果を奏する。
【０１０１】
つぎの発明によれば、前記優先制御手段が、前記エラーメッセージに、前記横取りが発生した回線のリソース情報を付加して通知するようにしているので、優先度の低いラベルスイッチングパスの再設定に際し、横取りが実行された回線の残存リソース量を考慮した経路計算が可能になるという効果を奏する。
【０１０２】
つぎの発明によれば、前記優先制御手段が、前記一時保留状態の設定時に、前記優先度の高いラベルスイッチングパスが設定要求されたノード装置から、前記一時保留状態後における該ノード装置のルーチングプロトコルのリンク状態情報を、リンク状態情報のバージョンを示すシーケンス番号を含めて、前記優先度の低いラベルスイッチングパスの設定元のノード装置に対して広告通知するとともに、前記シーケンス番号を含めたエラーメッセージを前記優先度の低いラベルスイッチングパスの設定元のノード装置に通知し、前記優先度の低いラベルスイッチングパスの設定元のノード装置が、前記リンク状態情報を受け付けて、前記エラーメッセージおよび前記リンク状態情報のシーケンス番号の値を比較し、エラーメッセージのシーケンス番号が大きい場合には待機状態に設定し、エラーメッセージのシーケンス番号が小さい場合には、ラベルスイッチングパスの再設定を行うようにしているので、優先度の低いラベルスイッチングパスの再設定に際し、横取りが実行された回線の残存リソース量を考慮した経路計算が可能になるという効果を奏する。
【０１０３】
つぎの発明によれば、前記優先制御手段が、一時保留状態の設定時から所定時間の計時を開始し、前記優先制御手段が、前記所定時間の経過時に、前記一時保留状態に設定されている前記優先度の低いラベルスイッチングパスに設定されたリソースを前記優先度の高いラベルスイッチングパスのリソースとして譲り渡すようにしているので、優先度の低いラベルスイッチングパスの再設定の機会を与えるとともに、優先度の高いラベルスイッチングパスの設定に与える影響を最小限にすることができるという効果を奏する。
【０１０４】
つぎの発明によれば、前記ノード装置が、優先度の低いラベルスイッチングパスが設定された状態で、優先度の高いラベルスイッチングパスの設定要求を受け付けた際、自ノード装置のリソースが不足する場合、前記優先度の高いラベルスイッチングパスの設定による、前記優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留状態に設定し、この一時保留状態に設定された優先度の低いラベルスイッチングパスの情報を設定要求情報に保持させて最終段のノード装置に通知させ、前記最終段のノード装置が、前記優先度の低いラベルスイッチングパスの情報をもとに、優先度順に、各ラベルスイッチングパスの設定元のノード装置にエラーメッセージを通知するようにしているので、優先度の低いラベルスイッチングパスの再設定を迅速に行うことができるとともに、優先度の低いラベルスイッチングパスの再設定時に再度横取りが発生しないので、再設定処理を効率的に行うことができるという効果を奏する。
【０１０５】
つぎの発明によれば、前記ラベルスイッチングパスに該ラベルスイッチングパスの瞬断を許容するか否かを示すフラグが設定され、前記優先制御手段が、前記優先度の低いラベルスイッチングパスに設定された前記フラグが瞬断を許容しない設定となっている場合に、該優先度の低いラベルスイッチングパスに設定されたリソースの横取りを一時保留し、前記フラグが瞬断を許容する設定となっている場合に、該優先度の低いラベルスイッチングパスを直ちに切断するようにしているので、柔軟なラベルスイッチングパスの設定が可能となるという効果を奏する。
【図面の簡単な説明】
【図１】この発明の実施の形態１であるラベルスイッチングパスの優先制御方法が適用される通信システムの構成を示すブロック図である。
【図２】この発明の実施の形態１であるラベルスイッチングパスの優先制御処理手順を示すシーケンス図である。
【図３】図２に示したシーケンスで用いられるエラー通知メッセージおよびエラー通知応答メッセージの概要フォーマットを示す図である。
【図４】この発明の実施の形態２であるラベルスイッチングパスの優先制御方法が適用される通信システムの構成を示すブロック図である。
【図５】この発明の実施の形態２であるラベルスイッチングパスの優先制御処理手順を示すシーケンス図である。
【図６】図５に示したシーケンスで用いられるＬＳＰ設定要求メッセージおよびＬＳＰ設定応答メッセージの概要フォーマットを示す図である。
【図７】この発明の実施の形態３であるラベルスイッチングパスの優先制御処理手順を示すシーケンス図である。
【図８】図７に示したシーケンスで用いられるエラー通知メッセージの概要フォーマットを示す図である。
【図９】この発明の実施の形態４であるラベルスイッチングパスの優先制御処理手順を示すシーケンス図である。
【図１０】図９に示したシーケンスで用いられるエラー通知メッセージの概要フォーマットを示す図である。
【図１１】従来のラベルスイッチングパスの優先制御処理手順を示すシーケンス図である。
【図１２】図１１に示したシーケンスで用いられるＬＳＰ設定要求メッセージ、ＬＳＰ設定応答メッセージ、およびエラー通知メッセージの概要フォーマットを示す図である。
【符号の説明】
Ｎ１〜Ｎ１０ノード装置、ＬＳＰ１，ＬＳＰ２，ＬＳＰ３ラベルスイッチングパス、Ｌ１３，Ｌ１７，Ｌ２３，Ｌ２６，Ｌ３４，Ｌ４５，Ｌ４６，Ｌ５６，Ｌ５９，Ｌ６７，Ｌ７４，Ｌ７８，Ｌ７１０回線、Ｍ２１〜Ｍ２３，Ｍ３１〜Ｍ３５，Ｍ４１〜Ｍ４３，Ｍ５１〜Ｍ５３ＬＳＰ設定要求メッセージ、Ｍ２４〜Ｍ２６，Ｍ３６〜Ｍ３９，Ｍ３１０，Ｍ４４〜Ｍ４６，Ｍ５４〜Ｍ５６ＬＳＰ設定応答メッセージ、Ｅ２１，Ｅ３１，Ｅ４１，Ｅ５１エラー通知メッセージ、Ｑ５１リンク状態広告メッセージ、Ｒ２１〜Ｒ２３ＬＳＰ解放要求メッセージ、Ｒ２４〜Ｒ２６ＬＳＰ解放応答メッセージ。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a label switching path priority control method for performing communication by setting a label switching path (LSP) to a host or router in a network to which a plurality of node devices are connected, and a communication system using the same. It is about.
[0002]
[Prior art]
2. Description of the Related Art Conventionally, there is an MPLS (Multiprotocol Label Switching) procedure as a transfer method for network layer protocol communication data. In the MPLS procedure, a fixed length label is added to a packet, and a label switching table, which is a table composed of elements such as an input interface, an input label, an output interface, and an output label, is held in the router. In addition, a packet transfer method for switching a packet with a label is realized. The architecture of MPLS is defined in Internet Draft “MPLS Architecture” of Internet Engineering Task Force (IETF). In MPLS, since traffic is mapped to a logical path called LSP, it becomes easy for an administrator to manage a traffic route. Therefore, application to traffic route control technology is also considered.
[0003]
Here, since the LSP is prioritized and the low priority LSP is already set for the router, the router sets the high priority LSP when setting the high priority LSP. If there are not enough resources left to do this, the concept of “preemption” is considered in which existing low priority paths are discarded and high priority paths are set.
[0004]
As a method for setting this LSP with priority, the procedures defined in the Internet Draft “Constrained-Based LSP Setup using LDP” (hereinafter referred to as “CR-LDP”) and “RSVP-TE: Extensions to RSVP” There is a procedure defined in “for LSP Tunnels” (hereinafter referred to as “extended RSVP”).
[0005]
FIG. 11 is a sequence diagram showing a “preemption” process by CR-LDP in the MPLS network shown in FIG. In the extended RSVP, the LSP setting method is basically the same. In the extended RSVP, the LSP setting request message is called a Path message, and the LSP setting response message is called a Resv message. As for the LSPID, in the case of the extended RSVP, the first-stage node address of the LSP corresponds to “IPv4 tunnel sender address” of the “SENDER # TEMPLATE” object, and the identifier allocated locally at the first-stage node is “Tunnel ID”. Applicable.
[0006]
In FIG. 1, node devices N1 to N7 perform packet transfer by MPLS and are connected by lines L13, L23, L34, L45, L46, and L74. LSP1 is a label switching path of priority P0 to be newly set via node devices N2, N3, N4, and N5. LSP2 is an existing label switching path with a priority P7 passing through the node devices N1, N3, N4, and N6. Here, the priority P7 is the lowest priority, the priority P0 is the highest priority, and the lower the priority number, the higher the priority. That is, the newly set LSP1 has a higher priority than the existing LSP2.
[0007]
Each of the node devices N1 to N8 holds an LSP identifier set in its own node device, and this LSP identifier (hereinafter referred to as “LSPID”) is a local node at the first-stage node address of the LSP. Has an identifier assigned to. For example, the LSPID of the LSP2 is “N1 # 1”, and has an initial node “N1” and an identifier “1” allocated locally in the initial node N1, and the LSPID “N1 # 1” is LSP2 Are stored in the node devices N1, N3, N4, and N6 through which.
[0008]
Here, each of the node devices N1 to N8 in the MPLS network includes all the adjacent node devices of the own node device and other node devices, and the amount of resources of the line between the adjacent node devices and the currently available resource amount. It is assumed that the topology information is shared by, for example, a routing protocol defined in RFC 2676 “QoS Routing Mechanisms and OSPF Extensions” (hereinafter referred to as QOSPF) of IETF. For example, the node device N3 in the case where only the LSP2 is set in the MPLS network of FIG. 1 is adjacent to the node devices N1, N2, and N4 and is connected to the lines L13, L23, and L34, respectively. “Res # L13”, “Res # L23”, and “Res # L34”, respectively, and the available resource amounts of each line are “Res # L13-Res # LSP2”, “Res # L23”, “ All of the node devices N1 to N6 recognize this state by advertising to other node devices (hereinafter referred to as “link state advertisement”) that “Res # L34-Res # LSP2”. Similarly, the node devices N1, N2, N4, N5, and N6 also recognize each other about the information of each node device. Here, the resource information “Res # LSPx” indicates the resource amount required to set the LSPx, and “Res # Lx” indicates the resource amount of the line Lx. The database created by QOSPF is referred to as “link state information database”.
[0009]
When each of the node devices N1 to N7 is an LSP first-stage node device, it determines an optimum route from this link state information database to the LSP final-stage node through which the LSP passes. For example, the route “N2 → N3 → N4 → N5” of LSP1 is determined by the first node of LSP1. As an algorithm for determining a route based on the link state information database, there is a “Dijkstra” algorithm.
[0010]
FIG. 11 shows that when LSP1 is set in the state where LSP2 shown in FIG. 1 is set, the resources necessary for setting LSP1 on the line L34 are insufficient because LSP2 is set. It is a sequence diagram which shows the operation | movement of the preemption which occurs when it is. FIG. 12 is a diagram showing an outline of the message contents of the messages M11 to M16 and E11 shown in FIG.
[0011]
In FIG. 11, when the node device N2 needs to set LSP1, the node device N2 reserves resources for the LSP1 in its own node device and transmits an LSP setting request message M11 to the node device N3 in the next stage. In the LSP setting request message M11, as shown in FIG. 12, the LSPID, the path information [N2, N3, N4, N5] of the LSP1 determined by the node device N2, the resource information [Res # LSP1], and the priority [P0] And information such as message type and network layer header [N2 → N3] are stored. Here, the route information [N2, N3, N4, N5] instructs to set the LSP1 via the node devices N2, N3, N4, N5. The network layer header [N2 → N3] indicates that the source node device is “N2” and the destination node device is “N3”.
[0012]
When the node device N3 receives the LSP setting request message M11, the node device N3 checks whether or not the resource amount “Res # L34” of the line L34 is sufficient to set the LSP1. Here, Res # L34− (Res # LSP1 + Res # LSP2) <0, and it is assumed that the resource amount of the line L34 is insufficient. In such a case, the node device compares the priority of the LSP to be set with the priority of the existing LSP, and when the priority of the existing LSP is low, discards the existing LSP and increases the priority. The LSP is set with priority. In this case, since the priority P0 of LSP1 is higher than the priority P7 of LSP2, which is an existing LSP, the node N3 discards LSP2 and reserves resources for LSP1. That is, the “preemption” of the resource is executed. Thereafter, the node device N3 generates an LSP setting request message M12 and transmits it to the next-stage node device N4 indicated by the path information of the LSP setting request message M11. In the case of the extended RSVP, an error notification message E11 including the LSPID “N1 # 1” of the LSP2 is sent in order to notify the first-stage node device N1 of the LSP2 that the LSP2 has been discarded during resource preemption. Transmit to the node device N1. In CR-LDP, in order to simply set a high priority path, there is only a description that the low priority path can be discarded, and there is no description that an error notification message is transmitted.
[0013]
On the other hand, the node device N1 that has received the error notification message E11 resets the LSP2 indicated by the error notification message E11 as necessary, for example, by another route, and releases the current LSP2.
[0014]
When the node device N4 receives the LSP setting request message M12, the node device N4 secures resources for the LSP1, generates an LSP setting request message M13, and transmits it to the next-stage node device N5 indicated by the path information of the LSP setting request message M12. To do.
[0015]
Upon receiving the LSP setting request message M13, the node device N5 secures resources for the LSP1, assigns a label “c” necessary for label switching, generates an LSP setting response message M14, To N4. When the node device receives the LSP setting request message, the node device stores the LSP transmission source address in association with the LSPID, and when the label setting response message is transmitted, which node device is the upper node device. Recognize.
[0016]
Similarly, the node devices N4 and N3 are assigned the labels “b” and “a” at the timing when the LSP setting response messages M14 and M15 are received from the lower node devices, respectively, and the LSP setting response messages M15 and M16 are assigned respectively. Generate and send to the upper node device. In this process, each node device generates a label switching table entry for the LSP.
[0017]
In the packet transfer on the LSP set in this way, as described above, the transfer destination is determined by the label added to the packet. For example, a packet transferred on the set LSP 1 is first transferred by the node device N 2 with the label “a” assigned by the node device N 3 added. In addition, the node device N3 that has received this packet adds the label “b” assigned by the node device N4 and transfers the packet. Further, the node device N4 that has received this packet adds the label “c” assigned by the node device N5 and transfers it. These label replacement and output interface determination are all performed based on the label switching table of each node device. Further, QoS (Quality of Service) based on the resource information secured when the LSP is set is guaranteed for the packet transferred on the LSP, and the resource preemption process is executed according to the set priority.
[0018]
[Problems to be solved by the invention]
However, in the above-described conventional label switching path setting process, in the resource preemption sequence when setting a high priority LSP, the existing low priority LSP is discarded when preemption is required in the node device. Therefore, there is a problem in that the LSP disconnection occurs at this point.
[0019]
In addition, when a plurality of LSPs are discarded due to preemption, when resetting these LSPs, they are not reset in the order of priority. Therefore, after resetting a certain LSP, an LSP having a higher priority than this LSP. When is reset, there is a problem that interception occurs again and the efficiency of the resetting process deteriorates.
[0020]
Furthermore, in QOSPF, a link state advertisement is not always transmitted when resource preemption occurs. Therefore, in the node device that received the error notification message, when preemption occurs when reconfiguring the LSP subject to preemption. In the worst case, there is a possibility that the same route as before being preempted may be selected.
[0021]
The present invention has been made in view of the above, and when setting a high-priority LSP, if there is a shortage of resources due to the presence of an existing LSP, an existing LSP can be set efficiently without being interrupted. An object of the present invention is to obtain a label switching path priority control method and a communication system using the same.
[0022]
[Means for Solving the Problems]
To achieve the above object, the label switching path priority control method according to the present invention is a label switching path priority control in the case where communication is performed by setting a label switching path on a communication network to which a plurality of node devices are connected. In the method, when a setting request for a label switching path with a high priority is generated in a node device in which a low-priority label switching path is set, and the setting request is accepted, the resource of the local node device is insufficient. After receiving a request to release the low-priority label switching path, and a hold step for setting the preemption of the resource set in the low-priority label switching path to a temporary hold state by setting a high-priority label switching path The low priority label set in the temporary hold state. Characterized in that it comprises a transfer step of handing over the resource set in the switching path as a resource of the high priority label switched path.
[0023]
According to the present invention, when a request for setting a label switching path having a high priority is generated in a node apparatus in which a label switching path having a low priority is set by the hold process, and the setting request is received, the resource of the own node apparatus is received. Is set, the preemption of the resource set in the low-priority label switching path by the setting of the high-priority label switching path is set to a temporary hold state,
After receiving the release request of the low-priority label switching path by the assigning step, the resource set in the low-priority label switching path set in the temporary hold state is transferred to the high-priority label switching path. As a resource, it is handed over.
[0024]
In the label switching path priority control method according to the next invention, in the above invention, after the temporary hold state is set by the hold step, an error message is notified to the node device that is the setting source of the low priority label switching path. The method further includes a notification step.
[0025]
According to the present invention, after the notification process sets the temporary holding state by the holding process, the notification device notifies the error message to the node device that is the setting source of the low-priority label switching path, and enters the temporary holding state. We are sure to notify you.
[0026]
The label switching path priority control method according to the next invention is characterized in that, in the above invention, the notifying step adds the resource information of the line on which the preemption occurs to the error message and notifies the error message.
[0027]
According to this invention, the notifying step adds the resource information of the line on which the preemption has occurred to the error message for notification.
[0028]
The label switching path priority control method according to the next invention is the above-described invention, wherein, in the setting of the temporary holding state by the holding process, the temporary holding is performed from the node device that is requested to set the label switching path having a high priority. Advertisement notification for notifying the link state information of the routing protocol of the node device after the state, including the sequence number indicating the version of the link state information, to the node device that is the setting source of the low-priority label switching path And a notification step of notifying an error message including the sequence number to a node switching source device of the low priority label switching path, and setting a node of the low priority label switching path. The device receives the link status information and receives the error message. Page number and the sequence number value of the link status information, if the error message sequence number is large, set to the standby state, and if the error message sequence number is small, reset the label switching path. It is characterized by performing.
[0029]
According to the present invention, when the temporary holding state is set by the holding step by the advertisement notifying step, the node device from which the high-priority label switching path is requested to be set up after the temporary holding state is routed. The link status information of the protocol including the sequence number indicating the version of the link status information is notified to the node device that is the setting source of the low-priority label switching path, and the notification step includes the sequence number. The included error message is notified to the low-priority label switching path setting source node device, and the low-priority label switching path setting source node device receives the link status information, and the error message And the sequence number value of the link status information If the sequence number of the message is large is set to the standby state, if the sequence number of the error message is small, and to perform the re-setting of the label switched path.
[0030]
The label switching path priority control method according to the next invention, in the above invention, further includes a timing step of starting counting a predetermined time from the setting of the temporary holding state by the holding step, wherein the transferring step is the predetermined step When time elapses, resources set in the low-priority label switching path set in the temporary hold state are handed over as resources of the high-priority label switching path.
[0031]
According to this invention, the time measuring step starts counting a predetermined time from the time when the temporary holding state is set by the holding step, and the transfer step is set to the temporary holding state when the predetermined time elapses. The resource set in the label switching path with the lower priority is transferred as the resource of the label switching path with the higher priority.
[0032]
A label switching path priority control method according to the next invention is a label switching path priority control method in the case where communication is performed by setting a label switching path on a communication network to which a plurality of node devices are connected. When setting a high label switching path, if there is an existing low-priority label switching path, and if the node device resource is insufficient upon accepting the setting request, the priority is determined by setting the high-priority label switching path. Set the preemption of the resource set in the low-level label switching path to the temporary hold state, and retain the information of the label switching path with the low priority set in the temporary hold state in the setting request information, The setting request process to notify the device and the node device at the last stage Based on the information of the lower priority label switched path, in order of priority, characterized in that it comprises a notifying step of notifying the error message to the setting source node device of the label switched path.
[0033]
According to the present invention, when a label switching path having a high priority is set by the setting request step, there is an existing low-priority label switching path, and when the setting request is received, the resource of the node device is insufficient. By setting the label switching path with the higher priority, the preemption of the resource set in the label switching path with the lower priority is set in the temporary hold state, and the label switching path with the lower priority set in the temporary hold state Information is held in the setting request information and notified to the final-stage node device, and in the notification process, the final-stage node device is in order of priority based on the information of the low-priority label switching path. An error message is notified to the node device that is the setting source of each label switching path.
[0034]
In the label switching path priority control method according to the next invention, in the above invention, a flag indicating whether or not an instantaneous interruption of the label switching path is allowed is set in the label switching path, and the holding step or the setting is performed. The requesting step temporarily holds the preemption of the resource set in the low priority label switching path when the flag set in the low priority label switching path is set not to allow instantaneous interruption. It is characterized by doing.
[0035]
According to the present invention, a flag indicating whether or not an instantaneous interruption of the label switching path is allowed is set in the label switching path, and the label switching path having a low priority is set by the hold process or the setting request process. If the set flag does not allow instantaneous interruption, preemption of resources set in the low priority label switching path is temporarily suspended, and the flag is set to allow instantaneous interruption. If so, the label switching path with the lower priority is immediately disconnected.
[0036]
A communication system according to a next invention is a communication system in which a label switching path is set on a communication network in which a plurality of node devices are connected to perform communication, and the node device is set with a low priority label switching path. When a request for setting a high-priority label switching path is received in the state where the resource of the node device is insufficient, the low-priority label switching path is set by setting the high-priority label switching path. The preemption of the resource set to be set to the temporary hold state, and after receiving the release request for the low-priority label switching path, the preemption is set to the low-priority label switching path set to the temporary hold state. Resource for the label switching path with the higher priority. Characterized by comprising a priority control means assign his.
[0037]
According to the present invention, when the priority control unit of the node device receives a request for setting a label switching path with a high priority in a state where a label switching path with a low priority is set, the resource of the node device of the node device If a shortage occurs, the preemption of resources set in the low-priority label switching path due to the setting of the high-priority label switching path is set to a temporary hold state, and the low-priority label switching path is released. After receiving the request, the resource set in the low-priority label switching path set in the temporary hold state is handed over as the high-priority label switching path resource.
[0038]
In the communication system according to the next invention, in the above invention, the priority control means notifies the error message to the node device that is the setting source of the low-priority label switching path after setting the temporary hold state. Features.
[0039]
According to this invention, the priority control means notifies the error message to the node device that is the setting source of the low-priority label switching path after the temporary hold state is set.
[0040]
The communication system according to the next invention is characterized in that, in the above invention, the priority control means notifies the error message with resource information of the line on which the preemption has occurred.
[0041]
According to the present invention, the priority control means notifies the error message with the resource information of the line on which the preemption occurred.
[0042]
The communication system according to a next invention is the communication system according to the above invention, wherein the priority control unit is configured to send a post-temporary hold state from a node device that is requested to set a label switching path having a high priority when the temporary hold state is set. The link status information of the routing protocol of the node device including the sequence number indicating the version of the link status information is notified to the node device that is the setting source of the low-priority label switching path, and the sequence An error message including a number is notified to the node device that is the setting source of the low-priority label switching path, and the node device that is the setting source of the low-priority label switching path receives the link state information, and Error message and sequence number value of the link status information Comparison, if the sequence number of the error message is large is set to the standby state, if the sequence number of the error message is small, and performs the reconfiguration of the label switched path.
[0043]
According to this invention, when the priority control unit sets the temporary hold state, the priority control means sends a request for setting the label switching path having a high priority to the routing protocol of the node device after the temporary hold state. The link state information including the sequence number indicating the version of the link state information is notified to the node device that is the setting source of the low priority label switching path, and the error message including the sequence number is The node device that is the setting source of the low-priority label switching path is notified, and the node device that is the setting source of the low-priority label switching path receives the link status information, and the error message and the link status information Compare the sequence number values and check the error message sequence. If number is large is set to the standby state, if the sequence number of the error message is small, and to perform the re-setting of the label switched path.
[0044]
In the communication system according to the next invention, in the above invention, the priority control means further includes a time measuring means for starting a time measurement for a predetermined time from the time of setting the temporary holding state, and the priority control means is configured for the predetermined time. When elapses, the resource set in the low-priority label switching path set in the temporary hold state is handed over as the resource of the high-priority label switching path.
[0045]
According to this invention, the priority control means starts counting a predetermined time from the time when the temporary hold state is set, and the priority control means is set to the temporary hold state when the predetermined time elapses. A resource set in a label switching path with a low priority is handed over as a resource of the label switching path with a high priority.
[0046]
A communication system according to a next invention is a communication system in which a label switching path is set on a communication network in which a plurality of node devices are connected to perform communication, and the node device is set with a low priority label switching path. When a request for setting a label switching path with a high priority is received in a state where the resource of the node device is insufficient, the label switching path with the low priority is set by the setting of the label switching path with a high priority. Set the preemption of the set resource in the temporary hold state, hold the information of the label switching path with the low priority set in the temporary hold state in the setting request information, and notify the node device in the final stage, The stage node device uses the label switching path information with the lower priority to give priority. Turn, and notifies an error message to the setting source node device of the label switched path.
[0047]
According to this invention, when the node device receives a setting request for a high-priority label switching path in a state where a low-priority label switching path has been set, By setting the label switching path with the higher priority, the preemption of the resource set in the label switching path with the lower priority is set in the temporary hold state, and the label switching path with the lower priority set in the temporary hold state Is stored in the setting request information and is notified to the last-stage node device, and the last-stage node device is arranged in order of priority based on the information of the low-priority label switching path. An error message is notified to the node device of the setting source.
[0048]
In the communication system according to the next invention, in the above invention, a flag indicating whether or not an instantaneous interruption of the label switching path is allowed is set in the label switching path, and the priority control means has the low priority. When the flag set in the label switching path is set not to allow instantaneous interruption, the preemption of the resource set in the label switching path with the low priority is temporarily suspended.
[0049]
According to the present invention, the flag indicating whether or not the label switching path is allowed to be instantaneously interrupted is set in the label switching path, and the priority control unit is set to the label switching path with the low priority. When the flag is set not to allow instantaneous interruption, the preemption of the resource set in the low priority label switching path is temporarily suspended, and the flag is set to allow instantaneous interruption. The label switching path with the lower priority is immediately disconnected.
[0050]
DETAILED DESCRIPTION OF THE INVENTION
Exemplary embodiments of a label switching path priority control method and a communication system using the same according to the present invention will be explained below in detail with reference to the accompanying drawings.
[0051]
Embodiment 1 FIG.
FIG. 1 is a block diagram showing a configuration of a communication system to which the label switching path priority control method according to the first embodiment of the present invention is applied. In this communication system, as described above, node devices N1 to N7 are connected by lines L13, L17, L23, L34, L45, L46, and L74. Further, a label switching path LSP2 passing through the node devices N3 and N4 is already set between the node devices N1 and N6.
[0052]
In this state, a case where the label switching path LSP1 passing through the node devices N3 and N4 is set between the node devices N2 and N5 will be described with reference to the sequence diagram shown in FIG. As described above, the priority of LSP1 is higher than the priority of LSP2.
[0053]
In FIG. 2, the processing until the node device N3 receives the LSP setting request message M21 is the same as the processing until the node device N3 receives the LSP setting request message M11 in FIG.
[0054]
Upon receiving the LSP setting request message M21, the node device N3 confirms whether or not the resource amount “Res # L34” of the line L34 is sufficient to set LSP1. Here, Res # L34− (Res # LSP1 + Res # LSP2) <0, and it is assumed that the resource amount of the line L34 is insufficient. In this case, first, when the priority of the LSP to be set is higher than the priority of the existing LSP, the amount of resources reserved for the existing low priority LSP is set to a high level. In order to set a preemptive hold state for a priority LSP and set a higher priority LSP, if the resource amount is still insufficient, a new resource amount is secured. The resources in the preemption pending state are handed over to the high priority LSP when the low priority LSP subject to preemption is released. Also, a timer (hereinafter referred to as a “preemption timer”) is started when the resource is placed in a preemptive hold state, and the preemptive hold resource is handed over to a high priority LSP even when this timer times out.
[0055]
Here, since the priority P0 of LSP1 is higher than the priority P7 of LSP2, the resource amount “Res # LSP2” reserved for LSP2 is set in a preemptive state to LSP1, and the preemption timer T1 is set. to start. If Res # LSP1-Res # LSP2> 0, “Res # LSP1-Res # LSP2” is reserved for LSP1. Thereafter, an error notification message E21 including the LSPID “N1 # 1” of the LSP2 is transmitted to the first node device N1 of the LSP2. Thereafter, an LSP setting request message M22 is generated and transmitted to the node device N4 at the next stage indicated by the path information of the LSP setting request message M21.
[0056]
The node device N1 receives the error notification message E21, recognizes that the LSP2 is a discard candidate, sets a new LSP2 on another path as necessary, and executes an old LSP2 release sequence. That is, the node device N1 generates an LSP release request message R21 and transmits it to the node device N3 at the next stage of the LSP2. The node devices N3 and N4 that have received the LSP release request messages R21 and R22 release the labels and resources reserved for the LSP2, and create and send an LSP release request message to the next-stage node device of the LSP2. . The node device N6 that has received the LSP release request message R23 releases the label and resources reserved for the LSP2, and generates and transmits an LSP release response message R24 to the upper node device N4. Similarly, the node devices N4 and N3 generate LSP release response messages R25 and R26 and transmit them to the upper node devices N3 and N1.
[0057]
Note that the LSP release request messages R21 to R23 and the LSP release response messages R24 to R26 have information as shown in FIG. That is, a network layer header indicating a source node device and a destination node device, a message type indicating an LSP release request or an LSP release response, an LSPID, and the like are included.
[0058]
As a result, the resource amount “Res # LSP2” for LSP2 is released in the node devices N1, N4, and N6 excluding the node device N3 on the route of LSP2. Further, in the node device N3, since the resource “Res # LSP2” of the LSP2 is in a preemptive state to the LSP1, the resource “Res # LSP2” is handed over to the LSP1.
[0059]
On the other hand, the node device N4 that has received the LSP setting request message M22 from the node device N3 generates and transmits an LSP setting request message M23 in the same manner as when the LSP setting request message M12 shown in FIG. 11 is received. Further, the node device N5 that has received the LSP setting request essay time M23 generates and transmits an LSP setting response message M24 to the upper node device N4, and the node device N4 that has received the LSP setting response message M24 transmits to the node device N3. An LSP setting response message M25 is generated and transmitted. That is, the same processing as the sequence shown in FIG. 11 is performed.
[0060]
Upon receiving the LSP setting response message M25, the node device N3 confirms whether or not the resource “Res # LSP2” has been transferred from the LSP2 to the LSP1. If the resource has not been transferred, the process waits until transfer is performed. If the resource has already been transferred, an LSP setting response message M26 is generated and transmitted to the node device N2. The LSP setting request messages M21 to M23 and the LSP setting response messages M24 to M26 have the information contents of the LSP setting response messages M11 to M13 and the LSP setting response messages M14 to M16 shown in FIG.
[0061]
In the first embodiment, when an LSP with a low priority is preempted by an LSP with a high priority, the preemption is set in a temporarily suspended state, so that an LSP with a low priority is not immediately discarded. Therefore, it is possible to avoid that the LSP having a low priority is immediately “disconnected”.
[0062]
Embodiment 2. FIG.
Next, a second embodiment of the present invention will be described. In the first embodiment described above, an error notification message is notified to the node device that is the setting source of the LSP that is set to the temporary hold state, and thereby an LSP that replaces the LSP that is discarded can be reset. However, in the second embodiment, a plurality of LSPs set in a node device on this LSP are set in a temporary holding state by setting one high priority LSP, and are discarded. When re-setting, the preemptive state is prevented from occurring again.
[0063]
FIG. 4 is a diagram showing a configuration of a communication system to which the label switching path priority control method according to the second embodiment of the present invention is applied. In this communication system, a plurality of node devices N1 to N10 are connected by lines L14, L26, L34, L45, L56, L67, L78, L59, and L710. Here, the LSP 1 has a route passing through the node devices N 3 → N 4 → N 5 → N 6 → N 7 → N 8, which is an LSP newly requested for setting, and has a priority P 0. LSP2 is an existing LSP, has a route passing through node devices N1, N4, N5, and N9, and has priority P7. Furthermore, LSP3 is an existing LSP, has a path of node devices N2, N6, N7, and N10, and has a priority P6. In this case, the priorities P0, P7, and P6 of LSP1 to LSP3 are priorities that decrease in the order of priority P0 → priority P6 → priority P7.
[0064]
FIG. 5 shows that when LSP1 is set in the state where LSP2 and LSP3 shown in FIG. 4 are set, the resources necessary for setting LSP1 are set because LSP2 is set in line L45. FIG. 10 is a sequence diagram showing a preemption process that occurs when LSP3 is set on line L67 and each is insufficient.
[0065]
In FIG. 5, the node device N3 determines the path of the LSP1 from the link state database, secures the resource amount “Res # LSP1” necessary for the LSP1, and sends an LSP setting request message M31 for setting the LSP1 to the next stage. To the node device N4. In the LSP setting request message M31, as shown in FIG. 6, the LSPID of the LSP1, the path information [N3, N4, N5, N6, N7, N8] determined by the node device N3, and the resource information [Res # LSP1] , Information such as priority [P0], message type, and network layer header [N3 → N4] are stored.
[0066]
Upon receiving the LSP setting request message M31, the node device N4 confirms whether or not the resource amount “Res # L45” of the line L45 is sufficient to set LSP1. Here, Res # L45− (Res # LSP1 + Res # LSP2) <0, and it is assumed that the resource amount of the line L45 is insufficient. Since the priority P0 of LSP1 is higher than the priority P7 of LSP2 that is an existing LSP, the node device N3 transfers the resource amount “Res # LSP2” reserved for LSP2 from LSP2 to LSP1. The pre-emption preemption status is set and the pre-emption timer is started. Thereafter, the shortage resource amount “Res # LSP1-Res # LSP2” for LSP1 is secured in the line L45. Thereafter, preemption information including the LSP2 LSPID “N1 # 1” and the priority P7 of LSP2 is generated, and an LSP setting request message M32 including the preemption information is generated, which is indicated in the path information of the LSP setting request message M31. To the next-stage node device N5.
[0067]
Upon receiving the LSP setting request message M32, the node device N5 secures the necessary resource amount “Res # LSP1” necessary for the LSP1, generates the LSP setting request message M33, and indicates the path information of the LSP setting request message M32. To the next-stage node device N6.
[0068]
Upon receiving the LSP setting request message M33, the node device N6 confirms whether or not the resource amount “Res # L67” of the line L67 is sufficient to set the LSP1. Here, Res # L67− (Res # LSP1 + Res # LSP3) <0, and it is assumed that the resource amount of the line L67 is insufficient. Since the priority P0 of LSP1 is higher than the priority P6 of LSP3 which is an existing LSP, the node device N6 transfers the resource amount “Res # LSP3” reserved for LSP3 from LSP3 to LSP1. The pre-emption preemption status is set and the pre-emption timer is started. Thereafter, an insufficient resource amount “Res # LSP1-Res # LSP3” for LSP1 is secured in the line L67. Thereafter, preemption information further including the LSP3 LSPID “N2 # 1” and the priority P6 of the LSP3 is generated, an LSP setting request message M34 including the preemption information is generated, and is indicated by the path information of the LSP setting request message M34. To the next-stage node device N7.
[0069]
When the node device N7 receives the LSP setting request message M34, the node device N7 secures the resource amount “Res # LSP1” required for the LSP1, generates the LSP setting request message M35, and indicates the next path information indicated by the path information of the LSP setting request message M34. To the node device N8 of the stage.
[0070]
When the node device N8 receives the LSP setting request message M35, the node device N8 secures the resource amount “Res # LSP1” necessary for the LSP1, extracts the preemption information included in the LSP setting request message M35, and obtains the LSP2 and the priority of the priority P7. Recognize that LSP3 of P6 is in a preemptive hold state. Then, an error notification message transmission sequence and an error notification response message reception sequence are executed in order from the highest priority to the first node of the LSP in the preemption pending state.
[0071]
That is, first, the error notification message E31 is transmitted to the first-stage node device N2 of the LSP3 having the priority P6, and the reception of the error notification response message E32 is waited for. Upon receiving the error notification response message E32, the node device N8 transmits the error notification message E33 to the first-stage node device N1 of the LSP2 with the next highest priority, the priority P7, and waits to receive the error notification response message E34. . Upon receiving the error notification response message E34, the node device N8 allocates a label necessary for label switching of the LSP1, generates an LSP setting response message M36, and transmits it to the node device N7 that is the upper node of the LSP1.
[0072]
On the other hand, the node device N2 that has received the error notification message E31 recognizes that the LSP3 is in a preemptive hold state, and if necessary, newly sets the LSP3 by another route, and when the setting is completed, an error notification is sent. The response message E32 is generated and transmitted to the node device N8 that is the transmission source node of the error notification message E31. Thereafter, the old LSP3 release sequence is executed. The procedure of this release sequence is the same as that shown in the first embodiment (see LSP release messages R21 to R23 and LSP release response messages R24 to R26 in FIG. 2). The node device N1 that has received the error notification message E33 performs processing such as generation of an error notification response message E34 and a release sequence for the LSP2, in the same manner as the node device N2 that has received the error notification message E31.
[0073]
On the other hand, when the node devices N6 and N4 receive the LSP setting response messages M37 and M39, the node devices N6 and N4 confirm whether or not the resources in the preemption pending state have been handed over, as with the node device N3 in the first embodiment. If the resource has not been transferred, the process waits until transfer is performed. On the other hand, if resource transfer has already been performed, LSP setting response messages M38 and M310 to be transmitted to the preceding node apparatuses N5 and N3 are generated and transmitted. The operation processing of the node devices N3, N5, and N7 when receiving the LSP setting response message is the same as that of the node device N4 in the first embodiment.
[0074]
In the second embodiment, LSPs whose resources have been preempted are notified of errors in the order of high priority so that high priority LSPs can be set preferentially, so a more efficient LSP route It can be reset.
[0075]
Embodiment 3 FIG.
Next, a third embodiment of the present invention will be described. In the first and second embodiments described above, the LSPID of the LSP subject to preemption is included as the error notification message. However, in this third embodiment, in addition to the LSPID of the error notification message, the LSPID is associated with this LSPID. In addition, the intercept information including the resource information of the line on which the intercept has occurred is added and transmitted.
[0076]
The configuration of the communication system to which the label switching path priority control method according to the third embodiment is applied is the same as the communication system according to the first embodiment shown in FIG. FIG. 7 is a sequence diagram showing a procedure for setting LSP1 having a higher priority than LSP2 in a state where the existing LSP2 shown in FIG. 1 is set.
[0077]
In FIG. 7, the node device N3 generates preemption information to be stored in the LSP setting request message M42. At this time, in addition to the LSP ID “N1 # 1” of the LSP 2 which is the LSP subject to the preemption and the priority P7 of this LSP2, the line L 34 in which the preemption hold state has occurred for the LSP 2 and the use of this line L 34 are included in this pre-emption information Preemptive information including resource information of the line L34 including the resource amount “Res # L34-Res # LSP1” is created. The node device N3 creates an error notification message E41 (see FIG. 8) including the preemption information and transmits it to the node device N1 that is the first node of the LSP2.
[0078]
When the node device N1 receives the error notification message E41 including the preemption information, the node device N1 recognizes that a preemption hold state has occurred with respect to the LSP2 with respect to the line L34, and newly connects the LSP2 to another route. When setting in (1), route calculation considering the resource information of the line L34 included in the error notification message E41 is executed. The other priority setting procedures of the LSP 1 are the same as those shown in FIG.
[0079]
In the third embodiment, the error notification message E41 is notified by including the resource information of the line on which the preemption pending state has occurred. Therefore, the node device N1 that has received the error notification message E41 receives the preemption. With respect to the acquired LSP, it is possible to calculate a route in consideration of the state of the line after the preemption is performed, and it is possible to prevent the LSP subject to the preemption from being selected again.
[0080]
Embodiment 4 FIG.
Next, a fourth embodiment of the present invention will be described. In the fourth embodiment, when setting a temporary hold state by preemption, the link state information of the node device including the sequence number is received from the node device for which the LSP having a high priority is requested to be set. Is notified to the setting source node device that sets a low LSP (QOSPF link status advertisement message notification), and an error notification message including a sequence number is sent to the node device that sets the low priority LSP. Notification is performed, and the route resetting of the LSP rejected based on the sequence number and the link state information is efficiently performed.
[0081]
The configuration of the communication system to which the label switching path priority control method according to the fourth embodiment is applied is the same as the communication system according to the first embodiment shown in FIG. FIG. 9 is a sequence diagram showing a procedure for setting LSP1 having a higher priority than LSP2 in a state where the existing LSP2 shown in FIG. 1 is set.
[0082]
In FIG. 9, the node device N3 sets the LSP2 resource “Res # LSP2” to the preemptive hold state for the LSP1, reserves the insufficient resource “Res # LSP1-Res # LSP2” for the LSP1, and then sets the QoSPF The link state advertisement message Q51 is advertised. The link status advertisement message Q51 includes link status information regarding the lines L13, L23, and L34 to which the node device N3 is connected. The link state information includes the address of the node device that created the link state information, that is, the address of the node device N3, resource information including an identifier for identifying the line and the amount of resources available for the line, and A sequence number indicating the version of the link state information is included.
[0083]
This sequence number is incremented each time link state information is generated. Since the amount of resources necessary for LSP1 is secured in the line L34, “Res # L34-Res # LSP1” is set as the available resource amount in the link state information of the line L34 in the link state advertisement message Q51. Is done. Thereafter, the node device N3 creates an error notification message E51 (see FIG. 10) in which the identifier of the line L34 and the sequence number included in the link state information of the line L34 in the link state advertisement message Q51 are stored. To the node device N1 that is the first node of the LSP1.
[0084]
Note that in a network in which QOSPF is operating, link state information regarding all received lines is stored. Therefore, when the node device N1 receives the link state advertisement message Q51, the node device N1 stores the link state information included therein.
[0085]
Thereafter, when the node device N1 receives the error notification message E51, the node device N1 recognizes that a preemptive hold state has occurred for the LSP2 on the line L34. Then, the sequence number of the line L34 included in the error notification message E51 is extracted, and this sequence number is compared with the sequence number included in the link status information by the QOSPF of the line L34 held by the own node apparatus N1. . If the value of the error notification message E51 is larger, it is determined that the link state information of the line L34 after the preemption has not arrived, and a waiting state is entered. On the other hand, if the sequence number included in the link status information by QOSPF is larger, it is determined that the link status information has already arrived, and the route calculation of LSP1 is executed. The other priority setting procedures of the LSP 1 are the same as those shown in FIG.
[0086]
In the fourth embodiment, the node device N1 that has received the error notification message E51, for the LSP2 that has been pre-empted, performs path calculation in consideration of the state of the line after the pre-emption has been executed, that is, the remaining line on which the pre-emption has been executed. Route calculation considering the amount of resources is possible.
[0087]
Embodiment 5 FIG.
Next, a fifth embodiment of the present invention will be described. In this fifth embodiment, LSP instantaneous interruption attribute information for setting whether or not an LSP can be instantaneously interrupted by LSP priority control is added to all LSPs that can be set, and a network according to the characteristics of data using the LSP The operation is flexible.
[0088]
The LSP instantaneous interruption attribute information is added, for example, by adding the LSP instantaneous interruption attribute information to the LSP setting request message, and in association with the LSP ID of the LSP in the node device that has received the LSP setting request message. Hold.
[0089]
Here, when it is necessary to perform resource preemption for an LSP whose LSP instantaneous interruption attribute information is set to instantaneous interruption “permitted”, the node device in which this preemption has occurred immediately discards the resource of this LSP. Then, an error notification message is transmitted to the node device that is the setting source of this LSP.
[0090]
On the other hand, when it is necessary to perform a resource preemption for an LSP whose LSP instantaneous interruption attribute information is set to instantaneous interruption “impossible”, the node device in which this preemption has occurred temporarily intercepts the resource of this LSP. When the LSP release request message for this LSP is received or when the preemption timer times out, the LSP resource transfer is executed.
[0091]
In the fifth embodiment, LSP instantaneous interruption attribute information for setting whether or not instantaneous interruption is possible is added to the LSP, and based on this LSP instantaneous interruption attribute information, the LSP is immediately discarded or placed in a preemptive hold state. Since it is determined whether to set, the flexibility of network operation can be enhanced.
[0092]
【The invention's effect】
As described above, according to the present invention, a setting request for a label switching path having a high priority is generated in the node apparatus in which a label switching path having a low priority is set, and the setting request is accepted by the hold process. When the resource of the own node device is insufficient, setting the preemption of the resource set in the low-priority label switching path by the setting of the high-priority label switching path is set to the temporary hold state, After receiving the request for releasing the low-priority label switching path, the resource set in the low-priority label switching path set in the temporary hold state is transferred as the resource of the high-priority label switching path. As a result, label switching paths with lower priority No longer be cut, the resetting of lower priority label switched path can be performed quickly, an effect of enabling continuous communication with lower priority label switched path.
[0093]
According to the next invention, the notification process notifies the error message to the node device that is the setting source of the low-priority label switching path after the temporary hold state is set by the hold process, and has entered the temporary hold state. Therefore, the low-priority label switching path is not immediately disconnected, and the low-priority label switching path can be quickly reset, and the low-priority label There is an effect of enabling continuous communication of the switching path.
[0094]
According to the next invention, the notification step adds the resource information of the line on which the preemption has occurred to the error message and notifies it, so when resetting the label switching path with a low priority, There is an effect that the route calculation in consideration of the remaining resource amount of the line on which the preemption is performed becomes possible.
[0095]
According to the next invention, at the time of setting the temporary hold state by the hold step, the node device requested to set the high priority label switching path by the advertisement notification step, the node device of the node device after the temporary hold state The link status information of the routing protocol including the sequence number indicating the version of the link status information is advertised to the node device that is the setting source of the low-priority label switching path, and the notification step includes the sequence number. Is sent to the node device that is the setting source of the low-priority label switching path, and the node device that is the setting source of the low-priority label switching path receives the link status information, and the error Compare the message and the sequence number value of the link status information -When the message sequence number is large, the standby state is set. When the error message sequence number is small, the label switching path is reset. In this case, there is an effect that it is possible to perform route calculation in consideration of the remaining resource amount of the line on which the preemption is performed.
[0096]
According to the next invention, the time counting step starts counting a predetermined time from the setting of the temporary holding state by the holding step, and the transfer step is set to the temporary holding state when the predetermined time has elapsed. The resource set in the low-priority label switching path is handed over as the resource of the high-priority label switching path. There is an effect that the influence on the setting of the high-frequency label switching path can be minimized.
[0097]
According to the next invention, there is an existing low-priority label switching path at the time of setting a high-priority label switching path by the setting request step, and when the setting request is received, the resource of the node device is insufficient By setting the label switching path with the higher priority, the preemption of the resource set in the label switching path with the lower priority is set in the temporary hold state, and the label switching with the lower priority set in the temporary hold state is performed. The path information is held in the setting request information to be notified to the final stage node device, and in the notification step, the final stage node device is arranged in the order of priority based on the information of the low priority label switching path. Since the error message is notified to the node device that is the source of each label switching path, The effect is that it is possible to quickly reset a low-priority label switching path and to efficiently perform the resetting process because no interception occurs again when resetting a low-priority label switching path. Play.
[0098]
According to the next invention, a flag indicating whether or not the label switching path is allowed to be instantaneously interrupted is set in the label switching path, and the low priority label switching path is set by the hold process or the setting request process. If the flag set to しない does not allow instantaneous interruption, the preemption of resources set in the low-priority label switching path is temporarily suspended, and the flag is set to allow instantaneous interruption. In this case, since the low-priority label switching path is immediately disconnected, the flexible label switching path can be set.
[0099]
According to the next invention, when the priority control means of the node device receives a request for setting a label switching path with a high priority in a state where a label switching path with a low priority is set, When there is a shortage of resources, the preemption of the resource set in the low-priority label switching path by setting the high-priority label switching path is set to a temporary hold state, and the low-priority label switching path is set. After receiving the release request, the resource set in the low-priority label switching path set in the temporary hold state is handed over as the resource of the high-priority label switching path. The lower label switching path is not immediately disconnected, and the lower priority label Can reset Le switching path quickly, an effect of enabling continuous communication with lower priority label switched path.
[0100]
According to the next invention, the priority control means notifies the error message to the node device that is the setting source of the low-priority label switching path after the temporary hold state is set. Lower label switching paths are not immediately disconnected, and low-priority label switching paths can be reconfigured quickly, enabling continuous communication of lower-priority label switching paths. Play.
[0101]
According to the next invention, since the priority control means adds the resource information of the line on which the preemption occurs to the error message and notifies it, when resetting a low-priority label switching path. Thus, there is an effect that the route calculation in consideration of the remaining resource amount of the line on which the preemption is performed becomes possible.
[0102]
According to the next invention, when the priority control unit sets the temporary hold state, the priority control unit sends a routing protocol of the node device after the temporary hold state from the node device for which the high-priority label switching path is requested to be set. The link state information including the sequence number indicating the version of the link state information is notified to the node device that is the setting source of the low-priority label switching path, and an error message including the sequence number is displayed. The node device that is the setting source of the low-priority label switching path is notified, and the node device that is the setting source of the low-priority label switching path receives the link status information, and the error message and the link status information Compare the sequence number values of the If the message number is large, it is set to the standby state, and if the error message sequence number is small, the label switching path is reset, so when resetting the low priority label switching path, There is an effect that the route calculation in consideration of the remaining resource amount of the line on which the preemption is performed becomes possible.
[0103]
According to the next invention, the priority control means starts counting a predetermined time from the time when the temporary hold state is set, and the priority control means is set to the temporary hold state when the predetermined time elapses. Since the resource set in the low-priority label switching path is handed over as the resource of the high-priority label switching path, an opportunity to re-set the low-priority label switching path is provided, and the priority It is possible to minimize the influence on the setting of a high label switching path.
[0104]
According to the next invention, when the node device receives a request for setting a label switching path with a high priority in a state where a label switching path with a low priority is set, the resource of the node device is insufficient. By setting the label switching path with the higher priority, the preemption of the resource set in the label switching path with the lower priority is set in the temporary hold state, and the label switching with the lower priority set in the temporary hold state is performed. The path information is held in the setting request information and notified to the node device at the last stage, and the node device at the last stage switches each label switching in order of priority based on the information of the label switching path with the lower priority. Since the error message is sent to the node device that sets the path, the label switch with a low priority With the resetting of Gupasu can be performed quickly, since the reset time of the takeover again lower label switched path priority does not occur, an effect that it is possible to perform resetting process efficiently.
[0105]
According to the next invention, a flag indicating whether or not the label switching path is allowed to be instantaneously interrupted is set in the label switching path, and the priority control means is set in the label switching path having a low priority. When the flag is set not to allow instantaneous interruption, the preemption of the resource set in the low-priority label switching path is temporarily suspended, and the flag is set to allow instantaneous interruption In addition, since the label switching path with the lower priority is immediately disconnected, there is an effect that a flexible label switching path can be set.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of a communication system to which a label switching path priority control method according to a first embodiment of the present invention is applied.
FIG. 2 is a sequence diagram showing a priority switching processing procedure for a label switching path according to the first embodiment of the present invention.
FIG. 3 is a diagram showing an outline format of an error notification message and an error notification response message used in the sequence shown in FIG. 2;
FIG. 4 is a block diagram showing a configuration of a communication system to which a label switching path priority control method according to a second embodiment of the present invention is applied.
FIG. 5 is a sequence diagram showing a priority switching processing procedure for a label switching path according to the second embodiment of the present invention.
6 is a diagram showing an outline format of an LSP setting request message and an LSP setting response message used in the sequence shown in FIG.
FIG. 7 is a sequence diagram showing a label switching path priority control processing procedure according to the third embodiment of the present invention;
8 is a diagram showing an outline format of an error notification message used in the sequence shown in FIG. 7. FIG.
FIG. 9 is a sequence diagram showing a label switching path priority control processing procedure according to the fourth embodiment of the present invention;
10 is a diagram showing an outline format of an error notification message used in the sequence shown in FIG. 9. FIG.
FIG. 11 is a sequence diagram showing a conventional label switching path priority control processing procedure;
12 is a diagram showing an outline format of an LSP setting request message, an LSP setting response message, and an error notification message used in the sequence shown in FIG.
[Explanation of symbols]
N1-N10 node device, LSP1, LSP2, LSP3 label switching path, L13, L17, L23, L26, L34, L45, L46, L56, L59, L67, L74, L78, L710 lines, M21 to M23, M31 to M35, M41 to M43, M51 to M53 LSP setting request message, M24 to M26, M36 to M39, M310, M44 to M46, M54 to M56 LSP setting response message, E21, E31, E41, E51 error notification message, Q51 link status advertisement message , R21-R23 LSP release request message, R24-R26 LSP release response message.

Claims

In the priority control method of a label switching path when performing communication by setting a label switching path on a communication network to which a plurality of node devices are connected,
When a request for setting a label switching path with a high priority is generated in a node device in which a low-priority label switching path is set, and when the setting request is accepted, the resource of the node device itself is insufficient. A hold step for setting a preemption of resources set in the low-priority label switching path by setting a label switching path to a temporary hold state;
After receiving the request for releasing the low-priority label switching path, the resource set in the low-priority label switching path set in the temporary hold state is transferred as the resource of the high-priority label switching path. Transfer process;
A method for priority control of a label switching path, comprising:

2. The label switching path according to claim 1, further comprising a notification step of notifying an error message to a node device that is a setting source of the low-priority label switching path after setting the temporary holding state by the holding step. Priority control method.

3. The label switching path priority control method according to claim 2, wherein the notifying step adds the resource information of the line on which the preemption occurs to the error message for notification.

When the temporary hold state is set by the hold step, the link state information of the routing protocol of the node device after the temporary hold state is obtained from the node device for which the setting switching of the high priority label switching path is requested. Including a sequence number indicating a version, further including an advertisement notifying step of notifying the node device that is the setting source of the low priority label switching path,
In the notifying step, an error message including the sequence number is notified to the node device that is the setting source of the low-priority label switching path,
The node device that is the setting source of the low-priority label switching path receives the link state information, compares the error message and the sequence number value of the link state information, and if the sequence number of the error message is large 3. The label switching path priority control method according to claim 2, wherein: is set to a standby state, and the label switching path is reset when the sequence number of the error message is small.

And further includes a timing step for starting timing of a predetermined time from the setting of the temporary holding state by the holding step,
In the transfer step, when the predetermined time elapses, the resource set in the low-priority label switching path set in the temporary hold state is transferred as the resource of the high-priority label switching path. The priority control method for a label switching path according to claim 1.

In the priority control method of a label switching path when performing communication by setting a label switching path on a communication network to which a plurality of node devices are connected,
When setting a high-priority label switching path, if there is an existing low-priority label switching path, and when the setting request is accepted, the resource of the node device is insufficient. The preemption of the resource set in the low-priority label switching path is set in a temporary hold state, and the information of the low-priority label switching path set in the temporary hold state is held in the setting request information, and finally A setting request process to notify the node device of the stage;
A notification step in which the node device at the last stage notifies an error message to the node device of the setting source of each label switching path in order of priority based on the information of the label switching path with the low priority;
A method for priority control of a label switching path, comprising:

A flag indicating whether or not to allow an instantaneous interruption of the label switching path is set in the label switching path,
The hold process or the setting request process is set to the low-priority label switching path when the flag set to the low-priority label switching path is set not to allow instantaneous interruption. 7. The label switching path priority control method according to claim 1, wherein preemption of resources is temporarily suspended.

In a communication system that performs communication by setting a label switching path on a communication network to which a plurality of node devices are connected,
The node device is
When a low-priority label switching path is set and a request for setting a high-priority label switching path is received, if the resource of the node device is insufficient, the high-priority label switching path is set. The preemption of the resource set in the low-priority label switching path is set to a temporary hold state, and after receiving the release request for the low-priority label switching path, the temporary hold state is set. A communication system comprising priority control means for transferring a resource set in a label switching path having a low priority as a resource of the label switching path having a high priority.

The priority control means includes
9. The communication system according to claim 8, wherein after the temporary hold state is set, an error message is notified to a node device that is a setting source of the low-priority label switching path.

The priority control means includes
The communication system according to claim 9, wherein the error message is notified by adding resource information of the line on which the preemption has occurred.

The priority control means includes
When setting the temporary hold state, the link state information of the routing protocol of the node device after the temporary hold state is indicated by the version of the link state information from the node device that is requested to set the label switching path with a high priority. Including the sequence number, the node device that is the setting source of the low-priority label switching path is notified of the advertisement, and the error message including the sequence number is the node that is the setting source of the low-priority label switching path Notify the device,
The node device from which the low-priority label switching path is set is
The link status information is received, the error message and the sequence number value of the link status information are compared, and when the error message sequence number is large, the standby state is set, and when the error message sequence number is small 10. The communication system according to claim 9, wherein the label switching path is reset.

The priority control means further includes a time measuring means for starting time counting for a predetermined time from the setting of the temporary hold state,
The priority control means, when the predetermined time elapses, transfers the resource set in the low-priority label switching path set in the temporary hold state as the resource of the high-priority label switching path. The communication system according to claim 8, characterized in that:

In a communication system that performs communication by setting a label switching path on a communication network to which a plurality of node devices are connected,
The node device is
When a low-priority label switching path is set and a request for setting a high-priority label switching path is received, if the resources of the local node device are insufficient, the high-priority label switching path is set. The preemption of the resource set in the low-priority label switching path is set in a temporary hold state, and the information of the low-priority label switching path set in the temporary hold state is held in the setting request information, and finally To notify the node device of the stage,
The node device at the last stage is
An error message is notified to a node device that has set each label switching path in order of priority based on information of the label switching path having a low priority.

A flag indicating whether or not to allow an instantaneous interruption of the label switching path is set in the label switching path,
The priority control means includes
When the flag set in the low-priority label switching path is set not to allow instantaneous interruption, the preemption of the resource set in the low-priority label switching path is temporarily suspended. The communication system according to any one of claims 8 to 13.