JP4160455B2 - 高速迂回機能を備える電気通信ネットワーク - Google Patents

Description

本発明は、電気通信ネットワークのリンクされたルータ間に確立されるラベルスイッチパス（ＬＳＰ）をＰａｔｈ＿Ｔｅａｒメッセージによって解放するための方法に関し、上記ルータが主パスに従ってカスケード状にリンクされ、少なくとも１つの迂回パスに従って他の順序で更にリンクされる。

高速迂回機能を備えるそのような電気通信ネットワークは、当技術分野において一般に知られている。このネットワークにおいて、入来ルータ、例えばルータＡから受信ルータ、例えばルータＥへの呼は、リンクされたルータ、例えば、ルータＢ、Ｃ、Ｄを介して伝送される「パスメッセージ」によって設定される「ラベルスイッチパス」（ＬＳＰ）を介して伝送される。パスメッセージは、入来ルータＡから受信ルータＥへ、主ＬＳＰを設定するために第１の所定の順序、例えば、Ａ−Ｂ、Ｂ−Ｃ、Ｃ−Ｄ、Ｄ−Ｅでリンクされたルータを介して、および、迂回ＬＳＰを設定するために他の所定の順序、例えば、Ａ−Ｃ、Ｂ−Ｄ、および／または、Ｃ−Ｅでリンクされたルータを介して伝送される。このようにして、リンクの故障の場合でも、代替の解決策が常に存在する。

例えば、その呼が終了した時、または、入来ルータＡが再迂回したいと望むとき、主ＬＳＰと迂回ＬＳＰの両方をどちらも取り消されなければならない。ＬＳＰを取り消すために、「Ｐａｔｈ＿Ｔｅａｒメッセージ」が入来ルータＡによって受信ルータＥに向けて送出される。Ｐａｔｈ＿Ｔｅａｒメッセージを受信する各ルータは、対応するラベルスイッチパス（ＬＳＰ）を解放する。

共同利用性の理由のために、結合ルータ、すなわち、主ＬＳＰと少なくとも１つの迂回ＬＳＰとが結合するルータは、呼を取り消す前に、主ＬＳＰおよび迂回ＬＳＰの両方からＰａｔｈ＿Ｔｅａｒメッセージを受信することを必要とする。これを受信しなければ、結合ルータは、受信したＰａｔｈ＿Ｔｅａｒメッセージを下流に伝播させる前に、１〜２分間の時間切れを待たなければならない。実際、ただ１つのＰａｔｈ＿Ｔｅａｒメッセージが例えば迂回ＬＳＰを介して結合ルータで受信された場合、このルータは、Ｐａｔｈ＿Ｔｅａｒメッセージが迂回ＬＳＰのみを解放するのか、ＬＳＰ全体、すなわち、主ＬＳＰおよび可能な他の迂回ＬＳＰを含めて解放するのかどうかを知ることができない。デフォルトによって、結合ルータは常に前者を想定しているが、結合ルータは、主ＬＳＰからもＰａｔｈ＿Ｔｅａｒメッセージを受信したときに、ＬＳＰ全体が分解されなければならないことを知る。しかし、故障の場合、Ｐａｔｈ＿Ｔｅａｒメッセージは主ＬＳＰを介して決して到着せず、典型的には１〜２分間の上述の長い時間切れを待たなければならない。

本発明の目的は、上述した知られているタイプであるが、１つまたは複数のラベルスイッチパス（ＬＳＰ）を解放するための決定が更に高速に行われる高速迂回機能を備える電気通信ネットワークを提供することである。

本発明によれば、この目的は、下流に位置するルータに向けてＰａｔｈ＿Ｔｅａｒメッセージが即座に転送されるべきであるかどうかを上記Ｐａｔｈ＿Ｔｅａｒメッセージを受信するルータに対して示すタグを、このＰａｔｈ＿Ｔｅａｒメッセージが含むという事実によって達成される。

このようにして、上述の１〜２分間の時間切れを待つのではなく、使用されていないラベルスイッチパス（ＬＳＰ）のいずれかをより高速に解放することが可能となる。

本発明の他の特徴的な実施形態は、上記のタグが、主パスもしくは迂回パスのいずれか、または、その両方を介して、上記のＰａｔｈ＿Ｔｅａｒメッセージが、上記受信ルータを出発して、下流に位置するルータに向けて即座に転送されるべきであるかどうかを更に示すものである。

これによって、Ｐａｔｈ＿Ｔｅａｒメッセージは、電気通信ネットワーク全体を介して下流に容易に伝播される。

本発明の他の特徴的実施形態は、上記Ｐａｔｈ＿Ｔｅａｒメッセージを受信するルータについて、上記の解放方法が、主パスを介して、かつ、上流に位置するルータと受信ルータをリンクする迂回パスを介して、上流に位置するルータからこの受信ルータに到達するすべてのラベルスイッチパス（ＬＳＰ）を解放するステップを更に含むものである。

これによって、すべての上流ラベルスイッチパスも取り消される。

好ましい実施形態において、上記タグはどのラベルスイッチパスを解放するかを更に示し、上記Ｐａｔｈ＿Ｔｅａｒメッセージを受信するルータのために、上記の解放方法が上記タグによって示される各ラベルスイッチパスを即座に解放するステップを含む。

更に詳細には、上記タグは、解放されるラベルスイッチパスを導出することができるセンダセンダテンプレートである。

これは、入来ルータがパスの解放を開始した場合に特に有用である。

本発明は、各ラベルスイッチパス（ＬＳＰ）が確立されるリンクを介して相互接続される複数のルータを備える電気通信ネットワークにも関する。当該複数のルータは、主パスに従ってカスケード状にリンクされ、少なくとも１つの迂回パスに従って他の順序で更にリンクされ、上記ルータが下流に位置するルータに向けてＰａｔｈ＿Ｔｅａｒメッセージを伝送するように構成され、このＰａｔｈ＿Ｔｅａｒメッセージが、１つのラベルスイッチパス（ＬＳＰ）が解放されなければならないことを示す。

本発明による電気通信ネットワークにおいて、上記Ｐａｔｈ＿Ｔｅａｒメッセージを伝送するルータは、Ｐａｔｈ＿Ｔｅａｒメッセージにタグを含むように構成される。このタグは、Ｐａｔｈ＿Ｔｅａｒメッセージを下流に位置するルータに向けて即座に転送するべきであるかどうかこのＰａｔｈ＿Ｔｅａｒメッセージを受信するルータに対して示す。そして、受信ルータは、上記タグによって示される各ラベルスイッチパスを解放するために、上記の受信されるＰａｔｈ＿Ｔｅａｒメッセージの上記タグを検出し、この記タグに従ってＰａｔｈ＿Ｔｅａｒメッセージを下流に位置するルータに向けて即座に転送するように構成される。

タグによって、ラベルスイッチパス（ＬＳＰ）は比較的高速に解放することができる。

好ましい実施形態において、本発明は、上記のタグが、どのパスを介して上記Ｐａｔｈ＿Ｔｅａｒメッセージが下流に転送されるべきかを更に示すこと、および、上記タグに従って、上記の受信ルータが、主パス（ＡＢ、ＢＣ、ＣＤ、ＤＥ）もしくは上記迂回パス（ａｃ、ｃｅ、ｂｄ）、または、その両方を介して下流に位置するルータに向けて上記Ｐａｔｈ＿Ｔｅａｒメッセージを即座に転送するように更に構成されることを特徴とする。

これによって、ラベルスイッチパスは、正確な方法で解放される。同じく、好ましい実施形態において、本発明は、電気通信ネットワークが、マルチプロトコルラベルスイッチング（ＭＰＬＳ）電気通信ネットワークであることを特徴とする。

このような電気通信ネットワークは、いくつかのラベルスイッチパスを取り扱うように特に良好に構成される。

高速迂回機能を備えた本電気通信ネットワーク、および、このネットワーク内で使用されるラベルスイッチパス解放方法の更に特徴的な実施形態は、従属する特許請求の範囲において述べる。

特許請求の範囲において使用される「含む」という用語は、これの後に列挙される手段に限定すると解釈されるべきではないことに注意すべきである。したがって、「手段ＡおよびＢを含む装置」という表現の範囲は、構成要素ＡおよびＢによってのみ構成される装置に限定されるべきではない。本発明に関しては、これは、この装置の単に適切な構成要素がＡおよびＢであることを意味する。

添付の図面に関連して行う実施形態の以下の説明を参照することによって、本発明の上記および他の目的および特徴が更に明らかになり、本発明自体が最もよく理解される。

図１に示す簡略化された電気通信ネットワークは、他のルータ、または、ノードＢ、Ｃ、Ｄによって相互接続される受信者ルータＥおよび、入来ルータ、すなわち、データフローセンダＡを含む。この電気通信ネットワークは、以下に明らかになる高速迂回機能を有する。これは、例えば、よく知られているマルチプロトコルラベルスイッチング（ＭＰＬＳ）電気通信ネットワークである。

このネットワークにおいて、センダすなわちルータＡから、受信者すなわちルータＥへの呼は、知られているリソース保全プロトコル（ＲＳＶＰ）などに従って開始され、それによって、「ラベルスイッチパス」（ＬＳＰ）は、ルータＡからルータＥにＢ、Ｃ、Ｄなどのリンクされた他のルータを介して伝送される「パスメッセージ」によって設定される。パスメッセージは、区間ＡＢ、ＢＣ、ＣＤ、ＤＥによって構成される主経路を形成するためのこの第１の順序でリンクされるルータＡ、Ｂ、Ｃ、Ｄ、Ｅを介して伝送される。次に、同様に名付けられた主または被保護ＬＳＰが、この経路ＡＢ、ＢＣ、ＣＤ、ＤＥ上に設定される。さらに、パスメッセージは、区間ａｃ、ｃｅ、ｂｄなどの迂回経路を形成するための異なった順序でリンクされるルータＡ、Ｂ、Ｃ、Ｄ、Ｅを介しても伝送される。次に、同様に名付けられた迂回ＬＳＰが、これらのルータａｃ、ｃｅ、ｂｄ上に設定される。

ルータのいくつかは「結合ルータ」と呼ばれる。結合ルータは少なくとも２つのラベルスイッチパスが到達するルータである。この例において、ルータＣ、Ｄ、Ｅは結合ルータである。

被保護および迂回ＬＳＰの存在により、リンクまたは経路の故障の場合でも、常に代替の解決策が存在する。確かに、例えば図２に示すように、もしルータＢとＣとの間のリンクＢＣ上に故障があっても、ＡとＥとの間では、まだ以下の２つの経路が利用可能である。
・主ＬＳＰのＡＢ、迂回ＬＳＰのｂｄ、および、主ＬＳＰのＤＥを介した好ましい経路、および、
・迂回ＬＳＰのａｃおよび主ＬＳＰのＣＤとＤＥを介した他の経路。

例えば、センダＡと受信者Ｅとの間の呼が終了したとき、または、センダＡがパスを迂回したいと希望するとき、または、ＬＳＰに故障があるときでさえ、被保護ＬＳＰおよび迂回ＬＳＰの両方は取り消されなければならない。ＬＳＰを取り消すために、「Ｐａｔｈ＿Ｔｅａｒメッセージ」が、ＬＳＰを取り消したいと希望するルータによって受信者Ｅに向けて送出される。Ｐａｔｈ＿Ｔｅａｒメッセージを受信する各ルータは、対応する上流ラベルスイッチパスを取り消し、下流に位置するルータに向けてＰａｔｈ＿Ｔｅａｒメッセージを転送する。

追加のオブジェクトまたはタグが、ＬＳＰを取り消したいと希望するルータによってＰａｔｈ＿Ｔｅａｒメッセージ内に追加される。このタグは、どのパスが解放されなければならないかを示し、「ＬＳＰ＿Ｔｅａｒｄｏｗｎ＿Ｔａｇ」と呼ばれる。入来ルータまたはセンダＡがＬＳＰを取り消したいと希望する場合、タグは「センダテンプレート」であってもよい。

Ｐａｔｈ＿Ｔｅａｒメッセージを受信すると、結合ルータは、迂回ＬＳＰを介して受信されたＰａｔｈ＿Ｔｅａｒメッセージがこの迂回ＬＳＰのみを解放するためであるのか、または、完全なＬＳＰ、すなわち、主ＬＳＰならびに迂回ＬＳＰを解放するためであるのかどうかを即座にチェックする。これは、Ｐａｔｈ＿Ｔｅａｒメッセージのタグを解析することによって行われる。その場合、以下の２つの場合が見られる可能性がある。
・もしＰａｔｈ＿Ｔｅａｒメッセージが入来ルータＡによって創始されたなら、結合ルータは、センダのソースアドレスを、Ｐａｔｈ＿Ｔｅａｒメッセージとともにタグとして受信されるセンダテンプレートと比較する、または、
・さらに一般的には、ＬＳＰ＿Ｔｅａｒｄｏｗｎ＿Ｔａｇが、どのパスが解放されなければならないかを明らかに示す。

いくつかの実施では、ソースアドレスがリソース保全プロトコル（ＲＳＶＰ）によってもはや見えないため、後者の場合が好ましい。他の長所は、センダＡによって発行されたＰａｔｈ＿Ｔｅａｒメッセージが、すべてのＬＳＰが解放されなければならないこと、タグによってその時示されるどのＬＳＰを解放するのかを必ずしも示唆しないことである。

タグによって示される、またはタグから導出されるＬＳＰパスは、受信ルータに対して上流に位置するルータに向けた上流方向でＰａｔｈ＿Ｔｅａｒメッセージを受信するルータによって取り消される。

受信ルータは、Ｐａｔｈ＿Ｔｅａｒメッセージを、下流に、すなわち、ルータ、例えばこの受信ルータに対して下流に位置する受信者Ｅに向けて更に転送する。

上流ルータＢが「Ｐａｔｈ＿Ｒｅｆｒｅｓｈメッセージ」を備えるＬＳＰを再確立することを防止するために、ルータＣが、それの「局所的パス状況」が即座には削除されないが停止した状況に設定されることを確実にしなければならないことに注意すべきである。

任意に、ルータＣが上流に「Ｒｅｓｖ＿Ｔｅａｒメッセージ」（保全されたＴｅａｒメッセージ）を送ることができ、このＲｅｓｖ＿Ｔｅａｒメッセージが、これがＰａｔｈ＿Ｔｅａｒメッセージを即座に作成できるという故障を下流のルータに示すためのＬＳＰ＿Ｔｅａｒｄｏｗｎ＿Ｔａｇも含むことができることにも注意が必要である。Ｒｅｓｖ＿Ｔｅａｒメッセージは、それ自身が呼の第１のパケットである、パスメッセージに対する受信者Ｅから入来ルータＡへの回答である「Ｒｅｓｖメッセージ」（保全されたメッセージ）を取り消すために使用される。

インターネットプロトコル（ＩＰ）を使用する電気通信ネットワークの場合、ソースアドレスはセンダのＩＰソースアドレスであることにも最後に注意が必要である。

最後の注意事項は、本発明の実施形態が機能ブロックに関して上記に説明されていることである。上記に与えたこれらのブロックの機能的説明から、電子装置を設計する当業者には、これらのブロックの実施形態がよく知られている電子的構成要素でどのように製造できるかが明らかである。したがって、機能ブロックの内容の詳細な構成は与えない。

本発明の原理を特定の装置に関連して上記に説明した一方、この説明が例としてのみ、かつ、従属する特許請求の範囲に規定されるように本発明の範囲に対する限定として行われたのではないことが明らかに理解される。

本発明による、主ラベルスイッチパスおよび迂回ラベルスイッチパスを含む、高速迂回機能を備える電気通信ネットワークを示す図である。 ２つのルータの間にリンク故障を持つ図１の電気通信ネットワークを示す図である。

符号の説明

ＡＢ、ＢＣ、ＣＤ、ＤＥ 主パス
ａｃ、ｃｅ、ｂｄ 迂回パス
Ａ、Ｂ、Ｃ、Ｄ、Ｅ ルータ

Claims (14)

1. Ｐａｔｈ＿Ｔｅａｒメッセージにより、電気通信ネットワークのリンクされたルータ（Ａ、Ｂ、Ｃ、Ｄ、Ｅ）間に確立されたラベルスイッチパス（ＬＳＰ）を解放するための方法であって、
   前記ルータは、主パス（ＡＢ、ＢＣ、ＣＤ、ＤＥ）に従ってカスケード状にリンクされ、少なくとも１つの迂回パス（ａｃ、ｃｅ、ｂｄ）に従って他の順序で更にリンクされ、
   前記Ｐａｔｈ＿Ｔｅａｒメッセージを下流に位置するルータに向けて即座に転送するべきであるかどうかを前記Ｐａｔｈ＿Ｔｅａｒメッセージを受信するルータに対して示すタグを前記Ｐａｔｈ＿Ｔｅａｒメッセージが含むことを特徴とする方法。
2. 前記Ｐａｔｈ＿Ｔｅａｒメッセージは、上流に位置するルータを前記受信ルータにリンクする前記迂回パス（ａｃ、ｃｅ、ｂｄ）を介し、前記受信ルータにおいて、受信されることを特徴とする請求項１に記載の解放方法。
3. 前記タグは、前記主パス（ＡＢ、ＢＣ、ＣＤ、ＤＥ）もしくは前記迂回パス（ａｃ、ｃｅ、ｂｄ）のいずれか、または、その両方を介し、前記Ｐａｔｈ＿Ｔｅａｒメッセージが前記受信ルータから前記下流に位置するルータに向けて即座に転送されるべきであることを更に示すことを特徴とする請求項１に記載の解放方法。
4. 前記Ｐａｔｈ＿Ｔｅａｒメッセージを受信する前記ルータのために、前記解放方法は、前記主パス（ＡＢ、ＢＣ、ＣＤ、ＤＥ）を介して、かつ、前記上流に位置するルータと前記受信ルータとをリンクする前記迂回パス（ａｃ、ｃｅ、ｂｄ）を介して上流に位置するルータから前記受信ルータに到達するすべてのラベルスイッチパス（ＬＳＰ）を解放するステップを更に含むことを特徴とする請求項１に記載の解放方法。
5. 前記タグがどのラベルスイッチパス（ＬＳＰ）を解放するかを更に示すこと、および、前記Ｐａｔｈ＿Ｔｅａｒメッセージを受信するルータのために、前記タグによって示される各ラベルスイッチパスを即座に解放するステップを含むことを特徴とする請求項１に記載の解放方法。
6. 前記タグは、解放すべきラベルスイッチパスを導出することができるセンダテンプレートであることを特徴とする請求項５に記載の解放方法。
7. 各ラベルスイッチパス（ＬＳＰ）が確立されるリンクを介して相互接続される複数のルータ（Ａ、Ｂ、Ｃ、Ｄ、Ｅ）を備える電気通信ネットワークであって、
   前記複数のルータは、主パス（ＡＢ、ＢＣ、ＣＤ、ＤＥ）に従ってカスケード状にリンクされ、少なくとも１つの迂回パス（ａｃ、ｃｅ、ｂｄ）に従って他の順序で更にリンクされ、
   前記ルータは下流に位置するルータに向けてＰａｔｈ＿Ｔｅａｒメッセージを伝送するように構成され、前記Ｐａｔｈ＿Ｔｅａｒメッセージは１つのラベルスイッチパス（ＬＳＰ）が解放されなければならないことを示し、
   前記Ｐａｔｈ＿Ｔｅａｒメッセージを伝送するルータが、前記Ｐａｔｈ＿Ｔｅａｒメッセージが下流に位置するルータに向けて即座に転送されるべきであるかどうかを前記Ｐａｔｈ＿Ｔｅａｒメッセージを受信するルータに対して示すタグを、前記Ｐａｔｈ＿Ｔｅａｒメッセージに含むように構成されること、および、
   前記受信ルータは、前記タグによって示される各ラベルスイッチパスを解放するために、前記受信されるＰａｔｈ＿Ｔｅａｒメッセージにおいて前記タグを検出し、前記タグに従って前記Ｐａｔｈ＿Ｔｅａｒメッセージを前記下流に位置するルータに向けて即座に転送するように構成されることを特徴とする電気通信ネットワーク。
8. 前記タグはどのパスを介して前記Ｐａｔｈ＿Ｔｅａｒメッセージが下流に転送されるべきかを更に示すこと、および、
   前記タグに従って、前記受信ルータは、前記主パス（ＡＢ、ＢＣ、ＣＤ、ＤＥ）もしくは前記迂回パス（ａｃ、ｃｅ、ｂｄ）、または、その両方を介して前記下流に位置するルータに向けて前記Ｐａｔｈ＿Ｔｅａｒメッセージを即座に転送するように更に構成されることを特徴とする請求項７に記載の電気通信ネットワーク。
9. 前記受信ルータは、前記主パス（ＡＢ、ＢＣ、ＣＤ、ＤＥ）を介して、かつ、前記上流に位置するルータと前記受信ルータをリンクする前記迂回パス（ａｃ、ｃｅ、ｂｄ）を介して、上流に位置するルータから前記受信ルータに到達するすべてのラベルスイッチパス（ＬＳＰ）を解放するように構成されることを特徴とする請求項７に記載の電気通信ネットワーク。
10. 前記タグは、どのラベルスイッチパス（ＬＳＰ）が解放されるかを更に示すこと、および、
    前記受信ルータは、前記タグによって示される各ラベルスイッチパスを即座に解放するように構成されることを特徴とする請求項７に記載の電気通信ネットワーク。
11. 前記受信ルータは、上流に位置するルータに向けて、前記タグを含むＲｅｓｅｒｖｅｄ＿Ｔｅａｒメッセージを伝送するように更に構成され、
    前記上流に位置するルータは下流に位置するルータに向けて前記Ｒｅｓｅｒｖｅｄ＿Ｔｅａｒメッセージを伝送するように構成され、および、
    前記下流に位置するルータは、
    前記タグを含むＰａｔｈ＿Ｔｅａｒメッセージを即座に発生するように、および、
    前記Ｐａｔｈ＿Ｔｅａｒメッセージを他の下流に位置するルータに向けて即座に転送するように構成されることを特徴とする請求項７に記載の電気通信ネットワーク。
12. 前記主パス（ＡＢ、ＢＣ、ＣＤ、ＤＥ）、および、少なくとも１つの迂回パス（ａｃ、ｃｅ、ｂｄ）の両方が前記受信ルータに到達することを特徴とする請求項７に記載の電気通信ネットワーク。
13. マルチプロトコルラベルスイッチング（ＭＰＬＳ）電気通信ネットワークであることを特徴とする請求項７に記載の電気通信ネットワーク。
14. 前記ルータが請求項１から６のいずれか一項に述べられている解放方法に従って動作するように構成されることを特徴とする請求項７から１３のいずれか一項に記載の電気通信ネットワーク。

Images