JPH05502347A - パケット網における自動的な障害回復 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】

パケット網における自動的な障害回復 ［発明の属する技術分封コ 本発明は、パケット伝送システムおよび（または）通信網に関し、さらに詳細に は、そのシステムおよび（または）通信網における障害の自動回復に関する。 ［従来技術の説明コ 従来のパケット伝送および交換のシステムおよび（または）通信網は、障害回復 の機構を備えている。そのような従来の機構の中には、報告された障害を分析し 、必要に応じて通信網を編成し直すために、いわゆる集中化された網管理機能を 必要どするものがある。その結果、集中化された網管理機能は、その通信網全体 と通信網における各ノードへの接続性に関する情報が必要である。 このような機構は、障害への反応が遅く、また通信網における障害およびその管 理機能自体における障害の影響も受けやすい。 従来の障害回復機構には、通信網における各ノードが通信網編成の情報とその通 信網で起こっている障害の情報とを必要どするものもある。このような機構では 、特定のノードにおけるパケットの伝送に必要以上の追加的な網編成の情報を各 ノードに格納しなければならない。網編成の変更は、そのノードに格納されてい る情報の変更を必要とすることがある。ノードにおける編成情報の格納および更 新は、共に煩雑で実施に費用がかかる。 さらに最近では、ある網ノードに関係付けられた伝送路における障害を検出し、 さらにそのノードを通り（即ち、そのノードで交換され）、その障害の影響を受 けている各仮想回線への障害指示メツセージを送ることによって、パケット網網 における障害の回復が実現されるようになった。各障害指示メツセージは、影響 を受けている各仮想回線上を帯域内で伝送され、影響を受けている仮想回線を代 わりの仮想回線へと切り替えるのに都合よく利用される。この機構は多（の用途 において満足に機能するが、十分機能しない場合もある。このような機構の問題 点は、実は、当該ノードが多数の障害指示メツセージを生成して伝送しなければ ならないことである。これに相当の時間を要し、これによって、障害からの所望 の回復が遅れることである。 口発明の概要コ 従来の自動的パケット障害回復機能に関する前記およびその他の問題および限界 は、本発明によって克服される。そのためには、網メートに関連する伝送路にお ける障害を検出し、さらに検出された障害によって影響を受けて〜）る少なくと も１つの仮想回線を有するノードから何か他の未知のノードに接続された各通信 網設備（ネットワーク・ファシリティ）に対し個々の障害指示メツセージを生成 すればよい。各障害指示メツセージは、障害の影響を受ける関連通信網設備に接 続されている各仮想回線の識別情報を含み、その関連通信網設備の仮想回線上を 帯域内で伝送される。 そのノードが、影響される仮想回線の何れかを絽端する場合、それらの仮想回線 には障害指示メツセージが生成されず、それらの仮想回線は、代わりの仮想回線 に切り替えられる。 ノードが、そのような障害指示メツセージを受信すると、そのノードは、そのノ ードにおいて終端される（即ち、その通信網を出る）のは何れの仮想回線か、さ らにこのノードを通って通信網の何かほかの未知のノードに至るのは何れの仮想 回線かを判断する。このノードにおいて終端される仮想回線は、代わりの仮想回 線に切り替えられる。このノードを通過する仮想回線については、それらに関連 する通信網設備が特定され、特定された通信網設備のそれぞれに対して障害指示 メツセージが生成される。これらの障害指示メツセージには、受信した障害指示 メツセージに含まれているノードを通る各仮想回線の識別情報が含まれる。これ らの各障害指示メツセージは、特定されたそれぞれの通信網設備の仮想回線上を 帯域内で伝送される。 口図面の簡単な説明コ 第１図は、本発明の実施例を含むバケット伝送システムおよび（または）パケッ ト伝送網を単純化した形式で示す図、第２図は１．第１図のシステムおよび（ま たは）通信網において使用されるパケット中ノードの詳細を表す略ブロック図、 第３図は、第２図のノードにおいて使用される障害回復ユニッ）・の詳細を示す 略ブロック図、 第４図および５図は、図示の通りに繋ぎ合わされた場合、第３図の障害指示メツ セージ受信器によって実施される一連の動作の流れ図を形成する部分図、 第６図および７図は、図示の通りに繋ぎ合わされた場合、第３図の障害指示メツ セージ生成器によって実施される一連の動作を説明する流れ図を形成する部分図 、 第８図は、第２図のアクセス回線割り当てユニットによって実施される一連の動 作を説明する流れ図、第９図は、第２図のフレーム中継ユニットによって実施さ れる一連の動作を示す流れ図、 第１０図は、ＬＡＰＤフレームのグラフ図、そして第１１図および１２図は、本 発明の実施例において使用された障害指示メツセージのグラフ図である。 ［詳細な説明］ 東１図に、本発明の実施例を使用する伝送システムおよび（または）伝送網１０ ０の詳細を簡単化した形式で示す。従って、複数のシステムおよび（または）網 ノード、即ちノード１０１−１〜１０１−Ｎを示す。以降の説明は、すべて網ノ ードなどに対して行う。また、同図には、ノード１０１どうしを接続する通信網 設備（ＮＦ（ネットワーク働ファシリティ））およびノード１０１の中の特定の ノードに接続されたアクセス設備（Ａ、Ｆ（アクセス嗜ファシリティ））が多数 示されている。通信網設備によって通信網内部の７一ド間に仮想リンク（ＶＬ） が与えられる。アクセス設備によって、通信網から通信網の外部へのアクセス回 線、および逆に通信網の外部から通信網へのアクセス回線が与えられる。この例 では、同じノード１０１や、通信網における特定の関数に依存しないノード１０ １もある。つまり、ノード１０１のあるものには、アクセス設備が接続されてい るが、他ものには接続されていない。また、ノード１０１の中には複数の通信網 設備を備えるものがあってもよいことは明かである。同様に、ノード１０１の中 には、それらを１つ以上の他のノードに接続する複数の通信網設備とインタフェ ースを取るものがあってもよい。この例では、通信網設備は、例えば、ＬＡ、Ｐ Ｄ、プロトコル、および手順などの非チャネル化Ｔ　ＳＤＮパケット・モード− フレーム化フォーマットを用いるＴ１、ＣＥＰＴｌ、Ｔ３の車送設備の何れかで あると仮定する。他のアプリケーションでは、例えば、ＬＡ、Ｎ、ＷＡＮ、Ｒ， ５２３２などの他の設備を用１７）でもよい。各通信網設備は、１つ以上の仮想 リンクを与える。アクセス設備は、Ｔ１またはｌ５ＤＮのベーシックリレート・ インタフェース（ＢＲＩ）設備であると仮定する。各アクセス設備は、１つ以上 のアクセス回線を与える。網メートにおいては、アクセス回線が仮想リンクに接 続されることもあり、仮想リンクが他の仮想リンクに接続されることもある。呼 に対する仮想回線は、局部的なアクセス回線、１つ以上のノードを通って接続さ れた１つ以上の破想リンク、および少なくとも１つの遠方のアクセス回線からな る。本発明の実施にあたり、他の搬送設備および他のバヶッ）・・プロトコルも 同様に利用できることは、当業者？ことって明白である。 通信網１００の本発明による障害回復作用を説明するために、主仮想回線は、波 線の外郭線で示しであるが、ノード１０１−１に接続して図示されたアクセス設 備（ＡＦ）で与えられるアクセス回線とノード１０１−Ｎに接続して図示された アクセス設備（ＡＦ）で与えられるアクセス回線との間に与えられるものと仮定 する。この主仮想回線は、ノード１０１−２．１０１−３および１０１−４、な らびにそれらに関連する通信網設備（ＮＦ）で与えられる仮想リンク（ＶＬ）を 含む主経路を通して、発端ノード１０１−１から終端ノード１０１−Ｎまで通じ ている。さらに、代わりの仮想回線は、２点波線の外郭線で示しであるが、ノー ド１０１−５とそれに関連する通信網設備（ＮＦ）で与えられる仮想リンクとを 通る代わりの経路にあるノード１０１−１および１０１−Ｎにそれぞれ接続され たアクセス設備（ＡＦ）で導かれるそれぞれのアクセス回線の間に与えられる。 主仮想回線および代わりの仮想回線を各１つしか示していないが、このような仮 想回線がノード１０１−１と１０１−Ｎとの間に複数存在してもよい。 さらに、通信網１００の何れのノードも網内の他のノードの情報を持っていない ことに注目する必要がある。各ノード１０１は、それ自体についてアクセス回線 の仮想リンクへの割り当ておよび仮想リンクの仮想リンクへの創り当て（マツピ ング）を知っているに過ぎない。さらに、障害は、ノードの装置自体に発生した り、ノードを接続する１つ以上の通信網設備に発生する可能性がある点に注目さ れる。この例では、ノード１０１−３および１ｏｉ−４の間の搬送路のどこかで 障害が発生するものと仮定する。 障害の発生時には、ノード１０１−１および１０１−Ｎの間の主経路に沿った主 仮想回線に中断が存在する。障害を発見するど、ノード１０１−３およびノード １０１−４は、それぞれ直ち（こ、その障害によって影響を受けるのは、何れの 仮想回線で、それに対応するのは何れの通信網設備かを判断する。ノード１０１ −３は、通信網設備において影響を受けるすべての仮想回路に対する障害指示メ ツセージを生成し、それを影響された仮想回路の少な（とも１つの出力としてノ ード１０１−２へ供給する。そうする代わりに、特定の仮想リンクＩＤ（ＤＬＣ Ｉ）を指定して障害指示メツセージを伝えることも可能である。この例では、ノ ード１０１−３に接続された各通信網設備に対し別個の障害指示メツセージが生 成される。この例では、ノード１０１−３には前記のような通信網設備が１つし か接続されてない。この例では、障害指示メツセージは、ＸＩＤフォーマットを 用いたＬＡＰＤフレーム（第１１図および１２図）である。（Ｌ　Ａ　Ｐ　Ｄフ レームおよびＸＩＤフォーマットの説明は、ＣＣＩＴＴ勧告Ｑ、９２１　（、ｐ 、４２−ｐ、４８）　、およびｌ５８９年７月１７−２１日のＴＩ委貴会の分担 の「リンク層管理の一部としてのイクシブリシット・コンジェスチョン回避指示 （Ｅｘｐｌｉｃｉｔ　Ｃｏｎｇｅｓｔｉｏｎ　ａｖｏｉｄａｎｃｅ　１ｎｄｉｃ ａｔｉｏｎ　ａｓ　ｐａｒｔ　ｏｆＬｉｎｋ　Ｌａｙｅｒ　ｍａｎａｇｅｍｅｎ ｔ）　Ｊ　（ＴＩＳｌｌ−８９／３３９、Ｔｌ５１．２−８９／２４０Ｓｐ、１ −ｐ、　１４）を参照のこと）同様に、！−ド１０１−４は、通信網設備におい て影響を受けるすべての仮想回線に対する障害指示メツセージを生成いそれを影 響される仮想回線の少なくとも１つの出力としてノード１０１−Ｈに供給する。 この例では、ノード１゜１−４に接続された各通信網設備に対して別個の障害指 示メツセージが生成される。また、ノード１０１−３およびノード１０１−４の 双方とも、当該経路における他のノードや影響される仮想回線の端点のノードを 知らないことに注目される。ノード１０１−３および１１．−４は、その仮想回 線をマツピングする仮想リンク対仮想リンクに関する情報しか備えていない。ノ ード１０１−２は、障害指示メツセージを受信すると、影響を受けている仮想回 線の何れかがそのノード内で終端しているかどうかを判断する。終端している仮 想回路はないので、ノード１０１−２は、影響される仮想回線の到来する仮想リ ンクが影響される破想回線の全てに対して接続されるのは何れの通信網設備と仮 想リンクかを判断する。前記のように、通信網設備において影響される全ての仮 想回路に対し、障害指示メツセージが生成され、さらに通信網設備上の少なくと も１つの仮想リンクによって、接続されているノード、即ち、この例ではノード １０１−１．に中継される。この例では、この障害指示メツセージの中継は、周 知のＬＡＰＤフレーム中継手順を利用することによって実現される。（フレーム ノｔＨ？ｌ）説明ハ、１９８９年４月２３〜２７日付けのＩＥＥＥ　ｒＮＦＯｃ ○Ｍ８９の会報、ｐ、６７６−ｐ、６８５における「フレームの中継−ｍ−プロ トコルおよび私設通信網の利用（Ｆｒａｍｅ　Ｒｅ１ａｙ：Ｐｒｏｔｏｋｏｌｓ 　ａｎｄ　Ｐｒ１ｖａｔｅ　Ｎｅｔｗｏｒｋ　Ａｐｐｌｉｃａｔｉｏｎｓ）コ１ および１９８９年４月２３〜３７日付けのＩＥＥＥ　ＩＮＦＯＣＯＭ８９の会報 、ｐ、６６８−ｐ、６７３における「フレーム中継サービスーーーその概観（Ｆ ｒａｍｅ　Ｒｅ１ａｙ　５ｅｒｖｉｃｅ：Ａｎ　Ｏｖｅｒｖｉｅｗ）　Ｊと題す る論文を参照のこと）ノードヱ０１−１は、障害指示メツセージを受信すると、 その障害指示メツセージが当該メートにおいて終端される仮想回線に適用される ものと判断する。次に、ノード１０１−１は、その仮想回線を障害によって中断 された主経路からノード１０１−５を通過する代わりの経路へと切り替える。ノ ード１０１−４によって発信された障害指示メツセージが受信されると、ノード １０１−１によって実施される処置と同様の処置がノード１０１−Ｈによって行 われる。 このように、本発明により、影響を受けた仮想回線上の障害から通信網が回復し たことが分かる。さらに、本発明によれば、ノード１０１のそれぞれにおいて終 端する通信網設備に関する情報を除き、通信網トポロジーに関する情報を何れの ノードも有することなく、回復が達成されることが分かる。 第２図に、ノード１０１の一般的な概念構造を簡単化したブロック図の形で示す 。ノード１０１には、その構成に１．少な（とも１つの通信網設備へのインタフ ェースは含み、かつアクセス設備は全く含まないものがあってもよいことに注意 を要する。しかし、ノード１０１の典型的なものは、１つ以上の受信アクセス設 備２０１−１〜２０１−Ｍ、およびそれに相当する数の送信アクセス設（ｉ１ｉ ２０２−１〜２０２−Ｍを含む。受信アクセス設備２０１−１〜２０１−Ｍと送 信アクセス設！２０２−１〜２０２−Ｍどのそれぞれの対によって、第１図に示 したアクセス設備（Ａ、Ｆ）が形成されることが分かる。先に示したように、ア クセス中リンク上で送受信される信号は、所望の如何なる形式をとることができ る。この例では、アクセス設備の信号は、周知のＤＳＬフォーマットの非バケッ ト化工搬送波であるど仮定する。従って、この例では、１つのアクセス設備によ って、２４までのアクセス回線に接続される。受信アクセス設備２０１−１〜２ ０１−Ｍから得られた信号は、デジタル回線インタフェース（ＤＬＩ）ユニット ２０３−１〜２０３−Ｍをそれぞれ介してパケット化器２０４に供給される。デ ジタル回線インタフェース２０３の各々は、受信アクセス設備２０１を介して供 給されるＤＳＬ信号をインタフェースするための周知のタイプである。パケット 化器２０４は、到来する音声またはデータの情報をパケット・フォーマットにす る。 このようなパケット化器は、周知のものである。この例では、パケットの生成に ＬＡＰＤフォーマットを用いる。ＬＡＰＤ第２層のデータ・ユニットは、フレー ムとして知られ、第３層のデータ・ユニットは、パケットとして知られている。 従って、この例の全体にわたって、「パケット」の代わりに「フレーム」と言う 用語を用いる。パケット化器２０４で生成されたＬＡＰＤフレーム（第１０図） は、アクセス回線割り当てユニット２０５に供給される。また、アクセス回線割 り当てユニット２０５は、受信されたフレームを受信フ１／−ム・バス２０６か ら得る。さらに、再割り当て制御信号が、障害回復ユニッ）２０７から回路２２ ０を介してアクセス回線割り当てユニッＩ−２０５に供給される。再割り当て制 御信号により、受信アクセス設備２０１上で与えられるアクセス回線の送信通信 網設備２１２上で与えられる仮想リンクへの再割り当て、および受信通信網設備 ２１１で与えられる仮想リンクの送信アクセス設備２０２で与えられる仮想リン クへの再割り当てが制御される。アクセス回線割ｊり当てユニット２０５は、パ ケット分解器２０８に供給されるいわゆる終端フレーム、および送信フレーム− バス２０９に供給されるいわゆる送信フレームを生成する。アクセス回線割り当 てユニット２０５の動作を第８図どの関連で以下に説明する。パケット分解器２ ０８は、終端されたＬ　Ａ、　Ｐ　Ｄフレームから音声またはデータのデジタル 信号を分解する。これらの信号は、デジタル回線インタフェース（ＤＣＩ）ユニ ット２１０−１〜２１０−Ｍを介して送信アクセス設’ＪＮ　２０２−１〜２０ ２−Ｍにそれぞれ供給される。このようなデンタル回線インタフェース・ユニッ トおよびパケット分解器は、やはりで周知である。 受信通信網設備２１１−１〜２１１−Ｙから受信されたＬＡＰＤフｌ／−ムは、 デジタル回線インタフェ・−ス（ＤＬＩ）ユニット２１３−１〜２１３−Ｙにそ れぞれ供給される。デジモル回線インタフェース脅ユニッｌ−２１３は、それぞ れ、ＤＳ１デジタル信号をインタフェースするためのタイプで、当技術分赴で周 知のものである。この例では、デジタル回線インタフェース（ＤＬＩ）ユニッ） ２１３が、それぞれ、周知のように設備故障信号を生成する。デジタル回線イン タフェース２１３−１〜２１３−Ｙからのそれぞれの設備故障信号は、赤、黄、 ｆｌ、またはパフォーマンス警報が起こったかどうかを示すが、それぞれ回路２ １７−１〜２１７−Ｙを通って障害回復ユニット２０７に供給される。デジタル 回線インタフェース（ＤＬＩ）ユニット２１３−１〜２１３−Ｙは、それぞれ受 信したＬ　Ａ、　Ｐ　Ｄフレームを受信フレーム争バス２０６に供給する。受信 されるフレームは、第１１図および１２図に示したような受信される障害指示メ ツセージを含む多くの種類のものが有り得る。障害回復ユニット２０７は、受信 された障害指示メツセージを受信フレーム・バス２０６から回路２１８を介して 周知の要領で獲得する。何れかの仮想回線の経路にある当該ノードにおける何れ かのユニットの故障を示す装置故障信号は、回路２１６を介して障害回復ユニッ ト２０７に供給される。 この障害回復ユニッ）２０７は、回路２１９を介して送信フレーム−バス２０９ に供給される送信障害指示メツセージ、および回路２２１を介してフレーム中継 ユニット２１４に供給される受信障害指示メツセージを生成する。フレーム中継 ユニット２１４は、受信されたフレームを受信フレーム会バス２０６から得る。 さらに、フレーム中継ユニット２１４は、送信フレームを受信フレーム拳バス２ ０６から送信フレーム・バス２０９へと中継する。この目的のために、フレーム 中継ユニット２１４は、周知のＬＡＰＤフレーム中継手順を用いて、それらの到 来するフレームを送信フレーム・バス２０９に供給される送信フレームへと再割 り当てを行う。中継されたフレームには、各仮想回線に対する適切なアドレス割 り当てが含まれている。つまり、当該ノードを通過中のＬ　Ａ　Ｐ　Ｄフレーム は、受信フレーム・バス２０６から送信フ１／−ム・バス２０９へとフレーム中 継される。フレーム中継ユニット２１４の動作は、第９図との関連で後述する。 このようにして、適切な送信フレームが、送信フレーム拳バス２０９からデジタ ル回線インタフェース（ＤＬＩ）２１５−１〜２１５−Ｙによって獲得され、さ らに送信通信網設備２１２−１〜２１２−Ｙにそれぞれ供給される。受信通信網 設備２１１−１〜２１１−Ｙと送信通信網設備２１２−１〜２１２−Ｙとの対に よって、第１図に示した通信網設備（Ｎ　Ｆ　）が形成される。 障害回復ユニット２０７は、障害指示メツセージ（第１１図および１２図）をめ て受信フ１／−ム・バス２０６を監視する。これは、規定のフォーマツ）・に合 致するものをめて、受信されたフレーム（以下、受信）１ノ−ムと称する）を監 視することによって行われる。この目的のために、受信フレームの制御フィール ドが監視され、当該フレームが制御メツセージを含むかどうかが判断される。こ の例では、規定のフォーマットは、第１１図および第１２図にそれぞれ示したよ うな障害状態またはクリア状態の何れかに対する障害指示メツセージを示すいわ ゆるＬＡＰＤＸＩＤフレーム自フォーマットである。第１１図および第１２図に 示したように、影響を受けた仮想回路の識別情報（ＤＬＣＩ）がＬＡＰＤフ１／ −ムの情報フィールドに含まれ、当該ＬＡＰＤフレームがＸＩＤフレームである ことの表示（この例では、１０１０１１１１）がＸＩＤフィールドに含まれ、こ のＸ　Ｉ　Ｄ　７　＋／−ムが未発明による障害指示メツセージであることの表 示がＦ■フィールドに含まれ１、その障害指示メツセージが障害状態を示すか、 クリア状態を示すかと〜）う本発明による表示がＧｌフィールドに含まれる。こ のように、この例では、第１１図に示すようなＧｌフィールドにおける１１１１ １０１０という表示は、障害状態を表し、第１２図に示したようなＧｌフィール ドにおける１１１１００００という表示は、クリア状態を表す。さらに注目され ることであるが、ＧＩフィールドに示された障害またはクリアの状態は、情報フ ィールドにおける影響を受けた全ての仮想回路のＤＬＣＩに対するものである。 当業者にとっては明かであるが、障害指示メツセージの存在を示すために、その 他の信号メツセージを同様に使用することもできる。障害回復ユニット２０７は 、障害指示メツセージを受信すると、直ちに、アクセス回線割り当てユニット２ ０５に再割り当て制御信号を送り、本発明に従って当該ユニットが対応するアク セス回線を代わりの仮想回線に含まれる仮想リンクに切り替えるようにさせるか 、または対応する受信障害指示メツセージを回路２２１を介してフレーム中継ユ ニッＩ−２１４に送ル。ここで、フレーム中継ユニット２１４は、その障害指示 メツセージを主仮想回線に含まれる仮想リンク上の他のノードに供給する。その 上で、障害回復ユニット２０７は、設備または装置の障害をめて監視し、かつ再 割り当て制御信号によってアクセス回線割り当てユニット２０５に指示して、影 響を受けたアクセス回線を代わりの仮想回線に切り替えさせるか、または送信障 害指示メツセージを生成して、送信フｌ／−ム彎バス２０９ならびにデジタル回 線インタフェースΦユニット２１５−１〜２１５−Ｙおよび送信通信網設備２１ ２−１〜２１２−Ｙのうちの適切なものを介して通信網１００　（第１図）にお けるノード１０１の他のものに渡すようにするか、または前記２者の両方を行う 。障害回復ユニット２０７の動作に関するさらに詳細な説明は、第３図から第７ 図に関連して後述する。 第３図は、第２図の障害回復ユニッ）２０７の詳細を略ブロック図の形式で示す 。従って、同図には、障害指示メツセージ受信器３０１および障害指示メツセー ジ生成器３０２を示す。障害指示メツセージ受信器３０１は、受信された障害指 示メツセージを受信フレーム・バス２０６から回路２１８を介して得る。その受 信した障害指示メツセージが当該ノードにおけるアクセス回線に対するものであ るならば、そのアクセス回線に対する再割り当て制御信号が活性化される。前記 の受信した障害指示メツセージが当該ノードにおけるアクセス回線に対するもの でない場合、そのメツセージは、不変のまま出力としてフレーム中継ユニット２ １４に供給される。障害指示メツセージ受信器３０１の動作は、第４図および５ 図の流れ図に示して後述する。障害指示メツセージ生成器３０２障害指示メツセ ージ生成器３０２は、設備故障信号または装置故障信号の何れかが活性または不 活性になると、これに応じて動作する。故障信号の何れかが活性になると、障害 指示メツセージ生成器３０２は、その故障が当該ノードで終端されるアクセス回 線に影響を与えるかどうかを判断する。当該ノードにおいて終端されるアクセス 回線が影響を受ける場合、そのアクセス回線に対する再割り当て制御信号が活性 化される。影響を受けるアクセス回線が当該メートにない場合、障害表示を含む 送信障害指示メツセージ（第１１図）が影響を受けるアクセス回線に対して生成 される。同様に、障害が除去（クリア）されると、再割り当て制御信号が不活性 化されるか、またはクリア表示を含む送信障害指示メツセージ（第１２図）が生 成される。障害指示メツセージ生成器３０２の動作は、第６図および７図に示し た流れ図との関連において後述する。 第４図および第５図は、図示の通りに接続した場合、第３図の障害指示メツセー ジ受信器３０１において行われる動作の手順を示す流れ図を形成する。手順には ステップ４０１を介して入る。 以降、条件分岐点４０２において、受信フレーム会バス２０６（第２図）上に受 信された障害指示メツセージがあるかどうかを判断するために検査を行う。検査 がＮＯの場合、ステップ４０３より手順から出る。ステップ４０２における検査 結果がＹＥＳならば、作用ブロック４０４において、受信された障害指示メツセ ージから全ての仮想リンクの識別情報を確認し、それらを受信リストに格納する 。ＬＡＰＤフォーマツ）・においては、仮想リンクの識別情報（ＩＤ）は、ＤＬ ＣＩとして知られている。仮想リンクは、以降、「受信」および「送信」ど指定 するが、仮想リンクは、双方向の伝送、即ち入力および出力を与えることに注意 を要する。作用ブロック４０５において、受信リストから第１の受信仮想リンク ＩＤ（ＤＬＣＩ）を得る。次に、条件分岐点４０６において、その受信された仮 想リンクＩＤ（ＤＬＣＩ）が、当該ノードにおけるアクセス回線に割り当てられ るかどうかを検査により判断する。ステップ４０６における検査結果がＮｏの場 合、作用ブロック４０７において、この受信仮想リンクＩＤ（ＤＬＣＩ）が接続 される送信仮想リンクＩＤ（ＤＬＣＩ）とその送信仮想リンクがある通信網設備 とを決定する。作用ブロック４０８において、その受信仮想リンクＩＤ（ＤＬＣ Ｉ）および決定された仮想リンクＩＤ（ＤＬＣＩ）を決定された通信網設備に対 するリストに格納する。次に、条件分岐点４０９において、この受信仮想リンク ｌ　（ＤＬＣＩ）が受信リストに格納された最後のものかどうかを検査により判 断する。ステップ４０９における検査結果がＮｏの場合、制御は作用ブロック４ １０に渡される。 ステップ４０６に戻り、検査結果がＹＥＳの場合、受信仮想リンクＩＤ　（ＤＬ ＣＩ）は、当該メートのアクセス回線に割り当てられる、即ち、その仮想回線は 当該ノードで終端される。条件分岐点４１１において、受信された障害指示メツ セージが、障害の存在を示しているか、それとも障害の無いことを示しているか を検査により判断する。ステップ４１１の検査結果が、障害の存在を示すＹＥＳ の場合、作用ブロック４１２において、この受信仮想リンクＩＤ（ＤＬＣＩ）に 対して活性化された再割り当て制御信号を出力としてアクセス回線割り当てユニ ット２０５（第２図）に供給する。以降、制御はステップ４０９に渡される。ス テップ４１１における検査結果が、障害の無いことを示すＮＯの場合、作用ブロ ック４１３において、この受信仮想リンクＩＤ　（ＤＬＣＩ）に対して不活性化 された再割り当て制御信号を出力としてアクセス回線割り当てユニット２０５（ 第２図）に供給する。以降、制御はステップ４０９に渡される。 ステシブ４１０に戻り、次の仮想リンクＩＤ（ＤＬＣＩ）を受信リストから得る 。次に、ステップ４０６から４１３までの適切なステップを、ステップ４０９が ＹＥＳという結果を出して受信リストの最後の仮想リンクＩＤ（ＤＬＣＩ）まで 達したことを示すまで、繰り返す。 条件分岐点４１４において、ステップ４０８において形成された通信網設備リス トの中の何れかが、送信仮想リンクＩＤ　（ＤＬＣＩ）を含むかどうかを検査に より判断する。ステップ４１４における検査結果が、ＮＯの場合、ステップ４０ ３を介して手順から出る。ステップ４１４における検査結果が、ＹＥＳの場合、 作用ブロック４１５により、通信網設備リストの最初のちのを得る。 次に、作用ブロック４１６において、現在の通信網設備リストにおける送信仮想 リンクＩＤ（ＤＬＣＩ）をすべて含む障害指示メツセージ（第１Ｌ図）を生成す る。作用ブロック４１７において、ステップ４１６において生成された障害指示 メツセージのためのアドレスとして使用するために、現在の通信網設備リストか ら少なくとも１つの受信仮想リンクＩＤ（ＤＬＣＩ）を選択する。フレーム中継 ユニット２１４（第１図）は少なくとも１つの選択された受信仮想リンクＩＤ（ ＤＬＣＩ）を適切な送信仮想リンクＩＤ　（ＤＬＣＩ）に割り当てるに注目され る。この例では、そのような障害指示メツセージは１つしか生成されていない。 しかし、重複性のためには、そのような各メツセージのアドレスに対し異なる受 信仮想リンクより（ＤＬＣＩ）を用いて複数のそのような障害指示メツセージを 生成することが望ましい。また、望むならば、特定の仮想リンクＩＤ（ＤＬＣＩ ）を指定して１．その障害指示メツセージを送ることも可能である。そのような 複数の障害指示メツセージを生成するには、この実施例をどのように拡張すれば 良いかは、当業者にとって明かであろう。作用ブロック４１８において、障害指 示メツセージをフレーム中継ユニッｌ−２１４（第２図）に供給する。次に、条 件分岐点４１９において、現在の通信網設備リストが最後のリストかどうかを検 査により判断する。ステップ４１９における検査結果が、ＹＥＳの場合、ステッ プ４０３を介して手順を出る。ステップ４１９における検査結果が、ＮＯの場合 、作用ブロック４２０において、ステップ４０８で生成された通信網設備リスト から次のリストを得る。以降、スチップ４１６から４２０を、ステップ４１９が ＹＥＳとなるまで繰り返し、ステップ４０３を介して、この手順から出る。 第６図および第７図は、図示のように接続された場合、第３図の障害指示メツセ ージ生成器３０２によって行われる動作の手順の流れ図を形成する。この手順に はステップ６０１を介して入る。 以降、条件分岐点６０２にお〜）で、設備故障信号または装で故障信号の何れか の状態の変化を検査する。その活性状態は、障害が発生したことを示し、不活性 状態は、障害が存在しないことを示す。これらの故障信号の何れかの状態に変化 がない場合、シーケンスはステップ５０３を介して出る。これらの故障信号の何 れかの状態に変化があった場合、条件分岐点８０４において、それらの故障信号 の何れかの状態の変化が当該ノードにおけるアクセス回線に割り当てられた仮想 リンクに影響を及ぼすかどうかを検査により判断する。ステップ６０４における 検査結果が、ＮＯの場合、制御は条件分岐点６０５（第７図）に移る。ステップ ６０４における検査結果が、ＹＥＳの場合、 作用ブロック６０６において、何れのアクセス回線が影響を受けるかを確認する 。１つ以上のアクセス回線が影響を受ける場合があることに注意を妄する。次に 、作用ブロック６０７において、影響を受ける各アクセス回線に対して仮想リン クＩＤ（ＤＬＣＩ）を決定する。条件分岐点６０８において、何れかの故障信号 の状態の変化が不活性から活性への変化かどうかを検査によって判断する。ステ ップ６０８における検査結果が、ＹＥＳの場合、作用ブロック６０９において、 この仮想リンクＩＤ（ＤＬＣＩ）に対する再割り当て制御信号を活性化する。そ して、制御は条件分岐点６０５（第７図）に渡される。ステップ６０８における 検査結果が、ＮＯの場合、作用ブロック６１．０において、この仮想リンクＩＤ （ＤＬＣＩ）に対する再割り当て制御信号を不活性にする。 以降、制御は条件分岐点６０５（第７図）に渡される。条件分岐点６０５におい て、何れかの故障信号の状態の変化が、いわゆるフレーム中継接続、即ち仮想リ ンクから仮想リンクへの接続に影響を及ぼすかどうかを検査によって判断する。 影響を受けるフレーム中継接続には、障害を受けるかまたは障害が除去された仮 想リンクおよび接続された仮想リンクが含まれることに注意を要する。ステップ ６０５における検査結果が、ＮＯの場合、この手順からステップ６０３（第５図 ）を介して出る。ステップ６０５における検査結果が、ＹＥＳの場合、作用ブロ ック６１１において、その障害によって影響を受けるフレーム中継接続を確認す る。作用ブロック６１２において、影響を受ける各仮想リンクに対し接続された 仮想リンクの仮想リンクＩＤ（ＤＬＣＩ）および通信網設備を確認する。作用ブ ロック６１３において、ステップ８１２で確認した仮想リンクＩＤ（ＤＬＣＩ） を対応する通信網設備に対するリストに格納する。作用ブロック８１４において 、各通信網設備に対し、障害指示メツセージを生成する。このような各障害指示 メツセージは、それに対応する通信Ｍ４設備リストからの仮想リンクＩＤ（ＤＬ ＣＩ）をすべて含み、その対応するリストから１つの仮想リンクＩＤ（ＤＬＣＩ ）をメツセージ・アドレスとして使用する。また、そのアドレスに対し異なる仮 想リンクＩＤ（ＤＬＣＩ）をそれぞれ用いて各通信網設備に対して複数の障害指 示メツセージを生成することも可能であるが、この例では、そうしない。条件分 岐点６１５において、何れかの故障信号の状態の変化が、不活性から活性への変 化かどうかを検査によって判断する。ステップ６１５における検査結果が、ＹＥ Ｓの場合、作用ブロック６１６において、ブロック６１４で生成される障害指示 メツセージが「障害」　（第１１図）を示すようにする。ステップ６１５におけ る検査結果が、ＮＯの場合、作用ブロック６１７において、ブロック６１４で生 成される障害指示メツセージが「クリア」　（第１２図）を示すようにする。そ の後、作用ブロック６１８において、その障害指示メツセージを送信フレームｅ バス２０９（第２図）に出力として供給する。次に、この手１項からステップ６ ０３（第６図）を介して出る。 第８図は、第２図のアクセス回線割り当てユニッＩ−２０５によって行われる動 作の手順の流れ図である。この手順には、ステップ８０１を介して入る。その後 、条件分岐点８０２において、受信されたフレームが受信フレーム・バス２ｏ６ （第２図）に存在するかどうかを検査によって判断する。ステップ８０２におけ る検査結果が、ＹＥＳの場合、作用ブロック８０３において、受信されたフレー ムに対する仮想リンク１Ｄ（ＤＬＣＩ）を決定する。 条件分岐点８０４において、再割り当て制御信号は、この仮想リンクＩＤ（ＤＬ Ｃｒ）に対して活性かどうかを検査により判断する。ステップ８０４における検 査結果が、ＹＥＳの場合、作用ブロック８０５において、ステップ８０３で決定 された仮想リンクＩＤ（ＤＬＣＩ）を主仮想回線の適切な仮想リンクＩＤに対す るＤＬＣＩに修正する。ステップ８０４における検査結果が、ＮＯの場合、仮想 リンクＩＤ（ＤＬＣＩ）を変更する処理を行わず、作用ブロック８０６において 、受信フ１／−ムをパケット分解器２０８（第２図）に供給する。以降、ステッ プ８０７を介して、この手順から出る。ステップ８０２に戻り、その検査結果が ＮＯの場合、条件分岐点８０８において、パケット化器２０４（第２図）から生 成されたフ１／−ムがあるかどうかを検査により判断する。 ステップ８０８？こおける検査結果が、ＮＯの場合、ステップ８０７を介して、 この手順から出る。ステップ８０８における検査結果が、ＹＥＳの場合、作用ブ ロック８０９において、その生成されたフレームに対する仮想リンクＩＤ（ＤＬ ＣＩ）を決定する。 次に、条件分岐点８１０において、この仮想リンクＩＤ　（ＤＬＣｌ）に対して 再割り当て制御信号が活性かどうかを検査によって判断する。ステップ８１０に おける検査結果が、ＹＥＳの場合、作用ブロック８１１において、前記の生成さ れたフレームにおける仮想リンク１Ｄ（ＤＬＣＩ）を代わりの仮想回線（第１図 ）における適切な仮想リンクに対する代わりの仮想リンクＩＤ（ＤＬＣｌ）へと 変更する。次に、作用ブロック８１２において、前記の生成されたフレームを送 信フレーム・バス２０９（第２図）に圧力として供給する。以降、ステップ８０ ７を介して、この手順を出る。ステップ８１−０に戻り、その検査結果がＮＯの 場合、前記の生成されたフレームのＤ　Ｌ　ＣＩは変更せず、ステップ８１２お よび８０７を繰り返す。 第９図は、第２図のフレーム中継ユニッｌ−２１４において行われる動作の手順 の流れ図である。この流れ図には、当技術分野で周知のＬ　Ａ、　Ｐ　Ｄフレー ム中継機能は完全には記述せず、本発明の実施例に必要な機能のみを記述した。 ステップ９０１を介して、この手順には入る。そして、条件分岐点９０２におい て、受信フレーム・バス２０６（第２図）に受信されたフレームが在るかどうか を検査によって判断する。ステップ９０２における検査結果が、Ｎｏの場合、条 件分岐点９０３において、受信フレームφバス２０８　（第２図）に受信障害指 示メツセージが在るかどうかを検査１こよって判断する。ステップ９０３におけ る検査結果が、ＮＯの場合、ステップ９０４を介して、この手順から出る。ステ ップ９０２または９０３の何れかにおける検査結果が、ＹＥＳＯ場合、作用ブロ ック９０５において、前記の受信されたフレームに対して仮想リンクＩＤ　（Ｄ ＬＣＩ）を決定する。作用ブロック９０６において、接続されている仮想リンク 、即ちフレーム中継接続に対する仮想リンクＩＤ（ＤＬＣｒ）を決定する。作用 ブロック９０７において、前記の受信フレームの仮想リンクＩＤ（ＤＬＣＩ）を 前記の接続されている仮想リンクに対する仮想リンクＩＤ（ＤＬＣＩ）に変更す る。作用ブロック９０８において、この変更された「受信」フレームを送信フｌ ／−ム・バス２０９（第２図）に出力として供給する。以降、ステップ９０４を 介して、この手順を出る。 この本発明の実施例は、いわゆる備え付けの仮想回線およびフレーム中継の点か ろ説明したが、交換される仮想回線およびフレーム交換構造に対しても本発明が 同様に適用できることは、当業者にとって明かである。 ［第１図］ ［第２図］

【第３図】

【第４図】 ［第５２） τ第６図】 （第７１２） 【第８図） ［不９区］ 【第１０図］ フラグ　ＤＬＣｌ　Ｄｌ、、ＣＩ　制御３Ｉ　惰＠　Ｆｅ２　ＦＣ５７ラクＤＬ Ｃλ　ＤＬＣＩ　ＸＩＤ　ＦＩ　ＣＩ　ＣＬ　ＣＬ　Ｆｅ２　ＦＣ５国際調査報 告 国際調査報告

Claims (16)

【特許請求の範囲】
1. （１）複数のパケット・ノードを備えた通信網において少なくとも１つの仮想回 線を備えた伝送路における障害から回復するために； 各伝送路が、少なくとも１つの仮想回線を移送する少なくとも１つの通信網設備 を備えるものとして、パケット・ノードに関係付けられた任意の伝送路における 障害を検出する手段と、検出された障害によって影響を受ける仮想回線が前記ノ ードにおいて終端されるかどうかを判断する第１の判断手段と、前記の検出され た障害によって影響される仮想回線を移送する各通信網設備に対し、当該ノード で終端されない前記通信網設備上を移送されていて、前記の検出された障害によ って影響される各仮想回線の識別情報を含む障害指示メッセージを生成する第１ の手段と、 前記の生成された各障害指示メッセージが、前記障害から隔たった相応の通信網 設備によって移送されていて前記の影響される仮想回線の少なくとも１つによっ て送られるように、前記の生成された障害指示メッセージを送る第１の送る手段 と、伝送先ノードに向けて送信するために、前記ノードに終端させることに決定 され影響を受ける仮想回線を関係付けられた代わりの仮想回線に切り替える手段 とを備えた；ことを特徴とするパケット・ノード装置。
2. （２）受信された障害指示メッセージにおいて特定される仮想回線が前記ノード において終端されるかどうかを判断する第２の判断手段を含む、障害指示メッセ ージを受信する手段と、検出された障害によって影響を受け、かつ前記ノードで 終端されない仮想回線を含む各通信網設備に対する障害指示メッセージを生成し 、この生成される障害指示メッセージの各々に、前記通信網設備上を移送されて いて前記障害によって影響され、かつ前記ノードで終端されない各仮想回線の識 別情報が含まれるようにする第２の生成手段と、 前記第２の生成手段によって生成される前記障害指示メッセージの各々を、対応 する通信網設備上で前記の影響される仮想回線の少なくとも１つによって前記通 信網の他のノードに送る第２の送る手段とをさらに備えた ことを特徴とする請求項１記載のパケット・ノード装置。
3. （３）前記仮想回線の各々が、発端ノードとしての第１のアクセス回線、終端ノ ードとしての第２のアクセス回線、および少なくとも１つの仮想リンクを備えた ことを特徴とする請求項２記載のパケット・ノード装置。
4. （４）対応する通信網設備に対する前記の受信された障害指示メッセージの前記 の各々が、前記の対応する通信網設備上で移送されている対応する仮想回線にお ける仮想リンクの識別情報を含み、 前記第２の判断手段が、受信された障害指示メッセージにおいて特定される仮想 リンクが前記ノードのアクセス回線に割り当てられるかどうかを表す制御信号を 生成する手段を含み、前記仮想リンクが前記ノードのアクセス回線に割り当てら れることを前記制御信号が示している場合、前記仮想リンクの識別情報を代わり の仮想リンクの識別情報に変更するために、前記の切り替える手段が、前記制御 信号に応答し、ここにおいて、前記伝送先アクセス回線への伝送のために、前記 アクセス回線が、代わりの仮想回線に割り当てられることを特徴とする請求項３ 記載のパケット・ノード装置。
5. （５）前記第１の判断手段が、 前記の検出された障害によって影響を受けるノードにおけるアクセス回線を特定 する手段と、 前記の検出された障害によって影響を受けるノードにおける各アクセス回線に対 して関係付けられた仮想リンクを特定する手段と、対応するアクセス回線が前記 の検出された障害によって影響を受ける仮想リンクに割り当てられることを表す 第１の制御信号を生成する手段とを備え； 前記の切り替える手段が、 前記第１の制御信号に応じて、前記の特定されたアクセス回線に関係付けられた 前記仮想リンクの識別情報を代わりの仮想リンクの識別情報に変更する手段を備 え； 前記アクセス回線が、代わりのアクセス回線に割り当てられることを特徴とする 請求項３記載のパケット・ノード装置。
6. （６）前記仮想回線の前記の各々が、ノード内のもう１つの仮想リンクに割り当 てられている仮想リンクを含むことがあり；前記の障害指示メッセージを生成す る第１の手段が、前記の検出された障害によって影響される仮想リンクが割り当 てられる先の仮想リンクを特定する手段と、影響を受ける少なくとも１つの仮想 回線を有する相応の通信網設備に対して生成中の障害指示メッセージに、前記の 特定された仮想リンクの識別情報を含める手段とを備え；前記第１の送る手段が 、前記の生成された障害指示メッセージを、前記相応の通信網設備上を移送され ている少なくとも１つの影響される仮想回線上に出力として供給する；ことを特 徴とする請求項３記載のパケット・ノード装置。
7. （７）前記第２の生成手段が、 前記の受信された障害指示メッセージにおける仮想リンクの識別情報を確認する 手段と、 前記の確認された仮想リンクが接続されることになる関係付けられた仮想リンク の識別情報を決定する手段と、前記の関係付けられた仮想リンクの仮想リンク識 別情報を前記障害指示メッセージに含める手段とを備え；前記第２の送る手段が 、 すべての関係付けられた仮想リンクの識別情報を含む障害指示メッセージを、前 記の相応の通信網設備上を移送されている少なくとも１つの影響される仮想回線 上に出力として供給する手段を備えた； ことを特徴とする請求項３記載のパケット・ノード装置。
8. （８）前記障害指示メッセージが、複数のフィールド、相応の通信網設備によっ て移送されていて検出された障害によって影響される相応の仮想回線のすべての 仮想リンクの識別情報を含む規定のフィールド、および障害状態が存在するかど うかの表示を含むフィールドを備えたフレームからなることを特徴とする請求項 ３記載のパケット・ノード装置。
9. （９）前記フレームにおけるフィールドが、当該フレームが障害指示メッセージ であることを表す表示を含むことを特徴とする請求項８記載のパケット・ノード 装置。
10. （１０）前記フレームが、当該フレームがＸＩＤフレームであることの表示を含 むフィールドを有するＬＡＰＤのＸＩＤフレームである ことを特徴とする請求項９記載のパケット・ノード装置。
11. （１１）複数のパケット・ノードを含む通信網においてパケット・ノードに関係 付けられた少なくとも１つの仮想回線を含むパケット・ノードに関係付けられた 伝送路における障害から回復するために； 各伝送路が、少なくとも１つの仮想回線を移送する少なくとも１つの通信網設備 を備えるものとして、パケット・ノードに関係付けられた任意の伝送路における 障害を検出するステップと、検出された障害によって影響を受ける仮想回線が前 記ノードにおいて終端されるかどうかを判断するステップと、前記の検出された 障害によって影響される仮想回線を移送する各通信網設備に対し、当該ノードで 終端されない前記通信網設備上を移送されていて、前記の検出された障害によっ て影響される各仮想回線の識別情報を含む障害指示メッセージを生成する第１の 生成ステップと、 前記の生成された各障害指示メッセージが、前記障害から隔たった相応の通信網 設備によって移送されていて前記の影響される仮想回線の少なくとも１つによっ て送られるように、前記の生成された障害指示メッセージを送る第１の送るステ ップと、伝送先ノードに向けて送信するために、前記ノードに終端させることに 決定され影響を受ける仮想回線を関係付けられた代わりの仮想回線に切り替える ステップとを備えた；ことを特徴とするパケット網の障害から回復する方法。
12. （１２）受信された障害指示メッセージにおいて特定される仮想回線が前記ノー ドにおいて終端されるかどうかを判断するステップを含む、障害指示メッセージ を受信するステップと、検出された障害によって影響を受け、かつ前記ノードで 終端されない仮想回線を含む各通信網設備に対する障害指示メッセージを生成し 、この生成される障害指示メッセージの各々に、前記通信網設備上を移送されて いて前記障害によって影響され、かつ前記ノードで終端されない各仮想回線の識 別情報が含まれるようにする第２の生成ステップと、 前記第２の生成ステップによって生成される前記障害指示メッセージの各々を、 対応する通信網設備上で前記の影響される仮想回線の少なくとも１つによって前 記通信網の他のノードに送る第２の送るステップとをさらに備えた ことを特徴とする請求項１１記載の方法。
13. （１３）前記仮想回線の各々が、発端ノードとしての第１のアクセス回線、終端 ノードとしての第２のアクセス回線、および少なくとも１つの仮想リンクを備え た ことを特徴とする請求項１２記載の方法。
14. （１４）前記障害指示メッセージが、複数のフィールド、相応の通信網設備によ って移送されていて検出された障害によって影響される相応の仮想回線のすべて の仮想リンクの識別情報を含む規定のフィールド、および障害状態が存在するか どうかの表示を含むフィールドを備えたフレームからなることを特徴とする請求 項１３記載の方法。
15. （１５）前記フレームにおけるフィールドが、当該フレームが障害指示メッセー ジであることを表す表示を含むことを特徴とする請求項１４記載の方法。
16. （１６）前記フレームが、当該フレームがＸＩＤフレームであることの表示を含 むフィールドを有するＬＡＰＤのＸＩＤフレームである ことを特徴とする請求項１５記載の方法。