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

Abstract

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

Description

【発明の詳細な説明】

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

【図　４】

【図　５】

【図　６】 ［図　７］ 〔図　８〕

【図　９】 国際調査報告 、１．＋０．い８１　ＡｏｅｌｌＴＪＩｌいＮ、　ＰＣＴ／ＵＳ　９０１０６５ ４５国際調査報告 ：’：＋：＝；芯ｒ’ｕ　’ｔｏｎ：ａｔ二：’、”　：：’Ｗニア１に；、： ；；”ニー’；：ｑＱ　：１＝＊’ニー１−　＝−１＝　ｌ■|”””ｘ訂Ｔ、 ｒ＞’う１５ｅｌｌｌｌ＠１１１１１＋ｌｌｔ　ｆｆｉｌ−６ＭＴｈｅ　Ｉｕ＋ ｓｗ＋ｐ　Ｐｊｌ顧１　ｍ１１ｅ１ｓ　１ｆｆｉ　Ｍ　ｗａｇ　ＩＩＪＩＩ＠　 ＋ｅｒ　１ｈｆｉ＊Ｎｆｌｌ＋ＶＩＩＱ　＋汲戟{ｌ＋　Ｉｎ　％Ｍｎマ９Ｗａ ＃　１ｗ　ＩＭ　Ｄｕｌ’ＰＨ暗６１１Ｎｌｅｒｍｌｌ１ｍ

Claims (14)

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