JPH04504347A - パケット網における自動的な障害回復 - Google Patents
パケット網における自動的な障害回復Info
- Publication number
- JPH04504347A JPH04504347A JP3501464A JP50146491A JPH04504347A JP H04504347 A JPH04504347 A JP H04504347A JP 3501464 A JP3501464 A JP 3501464A JP 50146491 A JP50146491 A JP 50146491A JP H04504347 A JPH04504347 A JP H04504347A
- Authority
- JP
- Japan
- Prior art keywords
- node
- virtual
- circuit
- failure
- indication message
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/76—Routing in software-defined topologies, e.g. routing between virtual machines
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。
Description
パケット網における自動的な障害回復
[発明の属する技術分野]
本発明は、パケット伝送システムおよび(または)通信網に関し、さらに詳細に
は、そのシステムおよび(または)通信網における障害の自動回復に関する。
[従来技術の説明コ
従来のパケット伝送および交換のシステムおよび(または)通信網は、障害回復
の機構を備えている。そのような従来の機構の中には、報告された障害を分析し
、必要に応じて通信網を編成し直すために、いわゆる集中化された網管理機能を
必要とするものがある。その結果、集中化された網管理機能は、その通信網全体
と通信網における各ノードへの接続性に関する情報が必要である。
このような機構は、障害への反応が遅く、また通信網における障害およびその管
理機能自体における障害の影響も受けやすい。
従来の障害回復機構には、通信網における各ノードが通信#1編成の情報とその
通信網で起こっている障害の情報とを必要とするものもある。このような機構で
は、特定のノードにおけるパケットの伝送に必要以上の追加的な網編成の情報を
各ノードに格納しなければならない。網編成の変更は、そのノードに格納されて
いる情報の変更を必要とすることがある。ノードにおける編成情報の格納および
更新は、共に煩雑で実施に費用がかかる。
さらに最近では、ある網ノードに関係付けられた伝送路における障害を検出し、
その障害の影響を受けている各仮想回線へ無差別に障害指示メツセージを送るこ
とによって、パケット網における障害の回復が実現されるようになった。この機
構は多くの用途において満足に機能するが、十分機能しない場合もある。このよ
うな機構の問題点は、多4のパスと方向性ルートとを有する複雑な通信網で発生
する。例えば、従来の構成では、通信網の複数の障害に対しては適切に応答でき
ない。その理由は、仮想回線の一部のみが実際には障害をうけているにも関わら
ず、仮想回線全体を代わりの回線に切り換えるからである。更に、障害が方向性
仮想回線に影響すると、従来構成の障害指示メツセージは、発端ノードには到達
しない。
[発明の概要コ
従来の自動的パケット障害回復機能に関する前記およびその他の問題および限界
は、本発明によりて克服される。そのためには、網ノードに関連する伝送路にお
ける障害を検出し、仮想回線が検出された障害によって影響を受けていることを
表す障害指示メツセージを、ノードを通過する(すなわち切り換えられる)仮想
回路に対して、生成すればよい。この障害指示メツセージは、障害の影響を受け
る少なくとも1つの仮想回線の識別情報を含み、その影響を受ける仮想回線上を
または別の特定の影響された仮想回線上を帯域内で別の未知のノードに伝送され
る。そのノード内で、影響される仮想回線の何れかが終端する場合、あるいは、
影響される仮想回線に対して、代わりの仮想回線がノード内に存在する場合、そ
れらの仮想回線には障害指示メツセージが生成されず、それらの仮想回線は、代
わりの仮想回線に切り替えられる。生成された障害指示メツセージは、検知され
た障害により影響されるノードから未知のノード方向に発信される。障害指示メ
ツセージを受信するノードが障害指示メツセージにより特定される仮想回路に対
して代わりの仮想回路を有する場合、このノードは、障害指示メツセージにより
特定される仮想回路を代わりの仮想回路に切り換える。障害指示メツセージを受
信するノードが障害指示メツセージにより特定される影響される仮想回路に割り
当てられる代わりの仮想回路を有さない場合、障害指示メツセージは、ノードを
通過(切り換えられ)シ、影響される仮想回路上または他の指定された影響上で
他の未知のノードに送られる。
本発明の実施例では、障害指示メツセージは、各影響される仮想回路に対して生
成され、検知された障害に影響されたノードから障害から離れる方向と障害に向
かう方向に伝送される。
本発明の他の実施例では、そのような障害指示メツセージを受信するノードは、
障害指示メツセージにより特定された仮想回路に割り当てられる複数の代わりの
仮想回路を有することもある。
このようなノードは、障害指示メツセージにより特定される仮想回線を指定され
た代わりの仮想回線の選択された1っにに切り替える。代わりの仮想回線のこの
選択は、いくつかの選択された技術により、例えば、従来の構成、または、代わ
りの仮想回線のとるルートの各々にかかる利用できるキャパシティを考慮して実
施される。実施例においては、ルート上の代わりの仮想リンクは、最も利用可能
なキャパシティを持っているもの(すなわち、最も少ない輻稜のもの)が選択さ
れる。
[図面の簡単な説明コ
第1図は、本発明の実施例を含むパケット伝送システムおよび(または)パケッ
ト伝送網を単純化した形式で示す図、第2図は、第1図のシステムおよび(また
は)通信網において使用されるパケット−ノードの詳細を表す略ブロック図、第
3図は、第2図のノードにおいて使用される障害回復ユニットの詳細を示す略ブ
ロック図、
第4図は、第3図の障害指示メツセージ受信器によりて実施される一連の動作の
流れ図を形成する部分図、第5図、第6図および7図は、図示の通りに繋ぎ合わ
された場合、第3図の障害指示メツセージ生成器によって実施される一連の動作
を説明する流れ図を形成する部分図、第8図は、第2図のアクセス回線割り当て
ユニットによって実施される一連の動作を説明する流れ図、第9図は、第2図の
フレーム中継ユニットによって実施される一連の動作を示す流れ図、
第10図は、LAPDフレームのグラフ図、そして第11図および12図は、本
発明の実施例において使用された障害指示メツセージのグラフ図である。
[詳細な説明]
第1図に、本発明の実施例を使用する伝送システムおよび(または)伝送網10
0の詳細を間車化した形式で示す。従って、複数のシステムおよび(または)網
ノード、即ちノード101−1〜101−Nを示す。以降の説明は、すべて網ノ
ードなどに対して行う。また、同図には、ノード101どうしを接続する通信網
設備(NF(ネットワーク・ファシリティ))およびノード101の中の特定の
ノードに接続されたアクセス設備(AF(アクセス−ファシリティ))が多数示
されている。通信網設備によって通信網内部のシード間に仮想リンク(VL)が
与えられる。仮想リンクのあるものは、指示された代わりの仮想リンク(AVL
)であり、2点波線の外郭線で示されている。アクセス設備によって、通信網か
ら通信網の外部へのアクセス回線、および逆に通信網の外部から通信網へのアク
セス回線が与えられる。この例では、同じノード101や、通信網における特定
の関数に依存しないノード101もある。つまり、ノード101のあるものには
、アクセス設備が接続されているが、他ものには接続されていない。また、ノ−
ド101の中には複数の通信網設備を備えるものがあってもよいことは明かであ
る。同様に、ノード101の中には、それらを1つ以上の他のノードに接続する
複数の通信網設備とインタフェースを取るものがありでもよい。この例では、通
信網設備は、例えば、LAPD、プロトコル、および手順などの非チャネル化l
5DNパケツト・モード・フレーム化フォーマットを用いるT1、CEPTI、
T3の搬送設備の何れかであると仮定する。他のアプリケージぼンでは、例えば
、LAN5WAN、R8232などの他の設備を用いてもよい。各通信網設備は
、1つ以上の仮想リンクを与える。アクセス設備は、T1またはI SDNのベ
ーシック・レート・インタフェース(BRI)設備であると仮定する。
各アクセス設備は、1つ以上のアクセス回線を与える。網ノードにおいては、ア
クセス回線が仮想リンクに接続されることもあり、仮想リンクが他の仮想リンク
に接続されることもある。呼に対する仮想回線は、局部的なアクセス回線、1つ
以上のノードを通って接続された1つ以上の仮想リンク、および少なくとも1つ
の遠方のアクセス回線からなる。本発明の実施にあたり、他の搬送設備および他
のパケット・プロトコルも同様に利用できることは、当業者にとって明白である
。
通信−100の本発明による障害回復作用を説明するために、主仮想回線は、波
線の外郭線で示しであるが、発端ノード101−1に接続して図示されたアクセ
ス設備(AF)で与えられるアクセス回線とノード101−Nに接続して図示さ
れたアクセス設備(AF)で与えられるアクセス回線との間に与えられるものと
仮定する。この主仮想回線は、ノード101−2.101−3および101−4
、ならびにそれらに関連する通信網設備(NF)で与えられる仮想リンク(VL
)を含む主経路を通して、発端ノード101−1から終端ノード101−Nまで
通じている。さらに、2本の代わりの仮想回線(AVL)は、2点波線の外郭線
で示しであるが、ノード101−2からノード101−5とノード101−2か
ら行き先ノード101−5との間で与えられ、代わりの仮想回線は、発端/−ド
101−1からノード101−5との間で与えられる。主仮想回線および代わり
の仮想回線を各1つしか示していないが、このような仮想回線、仮想リンクがノ
ード101−1と101−Nとの間に複数存在してもよい。さらに、通信網10
0の何れのノードも網内の他のノードの情報を持っていないことに注目する必要
がある。各ノード101は、それ自体についてアクセス回線の仮想リンクへの割
り当ておよび仮想リンクの仮想リンクへの割り当て(マツピング)を知っている
に過ぎない。これらのマツピングは、代わりの仮想リンクへのアクセス回線、代
わりの仮想リンクへの仮想リンク、代わりの仮想リンクへの代わりの仮想リンク
を育している。さらに、障害は、ノードの装置自体に発生したり、ノードを接続
する1つ以上の通信網設備に発生する可能性がある点に注目される。この例では
、ノード101−3および101−4の間の搬送路のどこかで障害が発生するも
のと仮定する。
主経路に沿った主仮想回線に中断が存在する。障害を発見すると、ノード101
−3およびノード101−4は、それぞれ直ちに、その障害によって影響を受け
るのは、何れの仮想回線で、それに対応するのは何れの通信網設備かを判断する
。ノード101−3は、障害指示メツセージを生成し、それを影響された仮想回
路の出力としてノード101−2へ供給する。障害が方向性のものであれば、こ
の障害指示メツセージは、ノード101−4に到達する。この例では、障害指示
メツセージは、XIDフォーマットを用いたLAPDフレーム(第11図および
12図)である。(LAPDフレームおよびXIDフォーマットの説明は、CC
ITT勧告Q、 921 (p、42−p、48) 、および1989年7月1
7−21日のT1委員会の分担の「リンク層管理の一部としてのイクシブリシッ
ト・コンジェスチ目ン回避指示(Explicit Congestion a
voidanceindication as part of Link L
ayer management) J (TISl、1−89/339、Tl
51.2−89/240、p、 1−p、 14)を参照のこと)同様に、ノー
ド101−4は、障害指示メツセージを生成し、それを影響される仮想回線の少
なくとも1つの出力としてノード101−Hに供給する。また、ノード101−
4は、出力として、ノード101−3への影響を受けた仮想回線上に障害指示メ
ツセージを生成する。
また、ノード101−3およびノード101−4の双方とも、当該経路における
他のノードや影響される仮想回線の端点の7−ドを知らない。ノード101−3
および101−4は、その仮想回線をマツピングする仮想リンク対仮想リンクに
関する情報しか備えていない。ノード101−2は、障害指示メツセージを受信
すると、影響を受けている仮想回線用にそのノード内で代わりの仮想リンクが存
在するかどうかを判断する。ノード101−2は、影響される仮想回路に対して
2本の代わりの仮想回線を有するので、ノード101−2は、ノード101−2
とノード101−3間の仮想リンクを、2本の代わりの仮想リンクの1つに切り
換える。いずれかの仮想リンクを使用すべきかの選択は、いずれかの仮想リンク
が最も少ない輻饅状態の通信網設備上にあるかを決定することにより、なされる
。この輻晴の程度は、米国特許第4703477号に記載された周知の技術で測
定できる。あるいは、従来の構成を用いて、代わりの仮想リンクを選択できる。
この為に、所定の優先度が各式わりの仮想リンクに決められ、障害に影響されな
い代わりの仮想リンクで最も高い優先度を有するものが選択される。代わりの仮
想リンクが一旦選択されると、仮想回線は、切り換えられて、影響を受ける仮想
リンクの代わりに代わりの仮想リンクが使用される。かくして、通信網は、影響
を受ける仮想回線の障害から復旧する。更に、この復旧は、ノード101の個別
の7−ドで終端する通信網設備以外の通信網構成に関する情報を有するノードな
しに実現できる。さらに、影響をうけた仮想リンクから代わりの仮想リンクへの
切り換えは、仮想回線の末端ではなく、中間ノードで実行される。
第2図に、ノード101の一般的な概念構造を簡単化したブロック図の形で示す
。ノード101には、その構成に、少なくとも1つの通信網設備へのインタフェ
ースは含み、かつアクセス設備は全く含まないものがあってもよいことに注意を
要する。しかし、ノード101の典型的なものは、1つ以上の受信アクセス設備
201−1〜201−M、およびそれに相当する数の送信アクセス設備202−
1〜202−Mを含む。受信アクセス設備201−1〜201−Mと送信アクセ
ス設備202−1〜202−Mとのそれぞれの対によって、第1図に示したアク
セス設備(AF)が形成されることが分かる。先に示したように、アクセス拳リ
ンク上で送受信される信号は、所望の如何なる形式をとることができる。この例
では、アクセス設備の信号は、周知のDSLフォーマットの非パケツト化Ti1
l送波であると仮定する。従って、この例では、1つのアクセス設備によって、
24までのアクセス回線に接続される。受信アクセス設備201−1〜201−
Mから得られた信号は、デジタル回線インタフェース(DLI)ユニット203
−1〜203−Mをそれぞれ介してパケット化器204に供給される。デジタル
回線インタフェース203の各々は、受信アクセス設備201を介して供給され
るDSI信号をインタフェースするための周知のタイプである。パケット化器2
04は、到来する音声またはデータの情報をパケット・フォーマットにする。
このようなパケット化器は、周知のものである。この例では、パケットの生成に
LAPDフォーマットを用いる。LAPD第2層のデーターユニットは、フレー
ムとして知られ、第3層のデータ・ユニットは、パケットとして知られている。
従って、この例の全体にねたりて、「パケット」の代わりに「フレーム」と言う
用語を用いる。パケット化器204で生成されたLAPDフレーム(第10図)
は、アクセス回線割り当てユニット205に供給される。また、アクセス回線割
り当てユニット205は、受信されたフレームを受信フレーム・バス206から
得る。さらに、アクセス回線再割り当て制御信号が、障害回復ユニット207か
ら回路220を介してアクセス回線割り当てユニット205に供給される。アク
セス回線再割り当て制御信号により、受信アクセス設備201上で与えられるア
クセス回線の送信通信網設備212上で与えられる仮想リンクへの再割り当て、
および受信通信網設備211で与えられる仮想リンクの送信アクセス設備202
で与えられる仮想りンクへの再割り当てが制御される。アクセス回線割り当てユ
ニット205は、パケット分解器208に供給されるいわゆる終端フレーム、お
よび送信フレーム・バス209に供給されるいわゆる送信フレームを生成する。
アクセス回線割り当てユニット205の動作を第8図との関連で以下に説明する
。パケット分解器208は、終端されたLAPDフレームから音声またはデータ
のデジタル信号を分解する。これらの信号は、デジタル回線インタフェース(D
CI)ユニット210−1〜210−Mを介して送信アクセス設備202−1〜
202−Mにそれぞれ供給される。このようなデジタル回線インタフェース・ユ
ニットおよびパケット分解器は、やはりで周知である。
受信通信網設備211−1〜211−Yから受信されたLAPDフレームは、デ
ジタル回線インタフェース(DLI)ユニット213−1〜213−Yにそれぞ
れ供給される。デジタル回線インタフェース・ユニット213は、それぞれ、D
S1デジタル信号をインタフェースするためのタイプで、当技術分野で周知のも
のである。この例では、デジタル回線インタフェース(DLI)ユニット213
が、それぞれ、周知のように設備故障信号を生成する。デジタル回線インタフェ
ース213−1〜213−Yからのそれぞれの設備故障信号は、赤、黄、青、ま
たはパフォーマンス警報が起こったかどうかを示すが、それぞれ回路217−1
〜217−Yを通って障害回復ユニット207に供給される。デジタル回線イン
タフェース(DLI)ユニット213−1〜213−Yは、それぞれ受信したL
APDフレームを受信フレーム・バス206に供給する。受信されるフレームは
、第11図および12図に示したような受信される障害指示メツセージを含む多
くの種類のものが有り得る。障害回復ユニット207は、受信された障害指示メ
ツセージを受信フレーム・バス206から回路218を介して周知の要領で獲得
する。何れかの仮想回線の経路にある当該ノードにおける何れかのユニットの故
障を示す装置故障信号は、回路216を介して障害回復ユニット207に供給さ
れる。
この障害回復ユニット207は、回路219を介して送信フレーム・バス209
に供給される送信障害指示メツセージ、および回路221を介してフレームマツ
ピング(割当)ユニット214に供給される受信障害指示メツセージを生成する
。障害回復二ニット207は、フレーム中継再割当制御信号を回路バス222を
介しておよび代わりの仮想リンクIDを介してフレームマツピングユニー/ )
214へ送る。フレームマツピングユニット214は、受信されたフレームを
受信フレーム争バス206から得る。さらに、フレームマツピングユニット21
4は、送信フレームを受信フレーム番バス206から送信フレーム−バス209
へと中継する。この目的のために、フレームマツピングユニット214は、周知
のLAPDフレーム中継手順を用いて、それらの到来するフレームラ送信フレー
ム・バス209に供給される送信フレームへと再割り当てを行う。中継されたフ
レームには、各仮想回線に対する適切なアドレス割り当てが含まれている。つま
り、当該ノードを通過中のLAPDフレームは、受信フレーム・バス206から
送信フレーム争バス209へとフレーム中継される。フレーム中継ユニット21
4の動作は、第9図との関連で後述する。このようにして、適切な送信フレーム
が、送信フレーム・バス209からデジタル回線インタフェース(DLI)21
5−1〜215−Yによって獲得され、さらに送信通信網設備212−1〜21
2−Yにそれぞれ供給される。受信通信網設備211−1〜211−Yと送信通
信網設備212−1〜212−Yとの対によって、第1図に示した通信網設備(
NF)が形成される。
障害回復ユニット207は、障害指示メツセージ(第11図および12図)をめ
て受信フレーム・バス206を監視する。これは、規定のフォーマットに合致す
るものをめて、受信されたフレーム(以下、受信フレームと称する)を監視する
ことによつて行われる。この目的のために、受信フレームの制御フィールドが監
視され、当該フレームが障害指示メツセージを含むかどうかが判断される。この
例では、規定のフォーマットは、第11図および第12図にそれぞれ示したよう
な障害状態またはクリア状態の何れかに対する障害指示メツセージを示すいわゆ
るLAPD XIDフレーム・フォーマットである。第11図および第12図に
示したように、影響を受けた仮想回路の識別情報(DLCI)がDLCLフィー
ルドに含まれ、LAPDフレームがXIDフレームであることの表示(この例で
は、10101111)がXIDフィールドに含まれ、このXIDフレームが本
発明による障害指示メツセージであることの表示がFIフィールドに含まれ、そ
の障害指示メツセージが障害状態を示すか、クリア状態を示すかという本発明に
よる表示がGIフィールドに含まれる。このように、この例では、第11図に示
すようなCIフィールドにおける11111010という表示は、障害状態を表
し、第12図に示したようなGIフィールドにおける11110000という表
示は、クリア状態を表す。当業者にとっては明かであるが、障害指示メツセージ
の存在を示すために、その他の信号メツセージを同様に使用することもできる。
障害回復ユニツ)207は、障害指示メツセージを受信すると、直ちに、アクセ
ス回線割り当てユニット205にアクセス回線再割り当て制御信号を送り、本発
明に従って当該ユニットが対応するアクセス回線を代わりの仮想回線に含まれる
仮想リンクに切り替えるようにさせるか、フレーム中継再割当制御信号を回路2
22を介して代わりの仮想リンクIDを回路223ヲ介してフレームマツピング
ユニット214に送り、本発明に従って対応する仮想リンクから代わりの仮想リ
ンクに切り換えさせる。または対応する受信障害指示メツセージを回路221を
介してフレームマツピングユニット214に送る。ここで、フレームマツピング
ユニット214は、その障害指示メツセージを主仮想回線に含まれる仮想リンク
上の他のノードに供給する。
その上で、障害回復ユニット207は、設備または装置の障害をめて監視し、か
つアクセス回線再割り当て制御信号によってアクセス回線割り当てユニット20
5に指示して、影響を受けたアクセス回線を代わりの仮想回線に切り替えさせる
か、または送信障害指示メツセージを生成して、送信フレーム・バス209なら
びにデジタル回線インタフェース・ユニット215−1〜215−Yおよび送信
通信網設備212−1〜212−Yのうちの適切なものを介して通信網100(
第1図)におけるノード101の他のものに渡すようにするか、または前記2者
の両方を行う。障害回復ユニット207の動作に関するさらに詳細な説明は、第
3図から第6図に関連して後述する。
第3図は、第2図の障害回復ユニット207の詳細を略ブロック図の形式で示す
。従って、同図には、障害指示メツセージ受信器301および障害指示メツセー
ジ生成器302を示す。障害指示メツセージ受信器301は、受信された障害指
示メツセージを受信フレーム・バス206から回路218を介して得る。その受
信した障害指示メツセージが当該ノードにおけるアクセス回線に対するものであ
るならば、そのアクセス回線に対するアクセス回線再割り当て制御信号が活性化
され、回線222を介してアクセス回線マツピングユニット205に供給される
。受信した障害指示メツセージがこのノード内に代わりの仮想リンクを有する仮
想リンク上にある場合、フレーム中継再割当制御信号ど代わりの仮想リンクID
(DLCI)は、それぞれ、回路222と223を介してフレームマツピングユ
ニット214に供給される。前記の受信した障害指示メツセージが当該ノードに
おけるアクセス回線に対するものでな(、このノードに代わりの仮想リンクを有
する仮想リンク上にない場合、そのメツセージは、不変のまま出力として回路2
21を介してフレームマツピンクユニット214に供給される。障害指示メツセ
ージ受信器301の動作は、第4図の流れ図に示して後述する。障害指示メツセ
ージ生成器302障害指示メツセージ生成器302は、設備故障信号または装置
故障信号の何れかが活性または不活性になると、これに応じて動作する。
故障信号の何れかが活性化されると、障害指示メツセージ生成器302は、その
故障が当該ノードで終端されるアクセス回線に影響を与えるかどうか、あるいは
、その故障がこのノードに代わりの仮想リンクを有する仮想リンクに影響を与え
るかどうかを判断する。当該ノードにおいて終端されるアクセス回線が影響を受
ける場合、そのアクセス回線に対するアクセス回線再割り当て制御信号が活性化
される。このノード内に代わりの仮想リンクを有する仮想リンクが影響を受ける
場合、仮想リンクに対する)1/−入中継再割当制御信号が活性化される。影響
を受ける仮想回線がこのノードで終端しない場合、及び、影響を受ける仮想リン
クに対して代わりの仮想リンクが存在しない場合、この実施例では、障害指示(
図11)を含む2つの障害指示メツセージが影響を受ける仮想回線に対して生成
される。その内の1つの障害指示メツセージは、仮想回線上を障害の方向に送信
され、他の障害指示メツセージは、障害の反対方向に送信される。同様に、障害
が隙去(クリア)されると、アクセス回線再割り当て制御信号かフレーム中継再
割当制御信号のいずれかが不活性化されるか、またはクリア表示を含む2つの送
信障害指示メツセージ(第12図)が生成される。障害指示メツセージ生成器3
02の動作は、第5図、第6図および7図に示した流れ図との関連において後述
する。
第4図は、第3図の障害指示メツセージ受信器301において行われる動作の手
順を示す流れ図を形成する。手順にはステップ401を介して入る。以降、条件
分岐点402において、受信フレーム・バス206(第2図)上に受信された障
害指示メツセージがあるかどうかを判断するために検査を行う。検査がNOの場
合、ステップ403より手順から出る。ステップ402における検査結果がYE
Sならば、作用ブロック404において、受信された障害指示メツセージに対応
する仮想リンクの識別情報を確認し、それらを受信リストに格納する。LAPD
フォーマットにおいては、仮想リンクの識別情報(ID)は、DLCIとして知
られている。次に、条件分岐点405において、その決定された仮想リンクID
(DLCI)が、当該ノードにおけるアクセス回線に割り当てられるかどうか
を検査により判断する。ステップ405における検査結果がNoの場合、条件分
岐406において、決定された仮想リンクID(DLCI)は、このノードで代
わりの仮想リンクを有するか否か決定される。
ステップ406の検査結果がYESの場合、条件分岐点407において、受信さ
れた障害指示メツセージが、障害の存在を示しているかを検査により判断する。
上記した如(、この実施例では、GIフィールドが1111010を有する場合
(図11)、障害指示メツセージは、障害を指示する。ステップ407の検査結
果が、YESの場合、作用ブロック408において、この受信仮想リンクID(
DL(j)に対して活性化された再割り当て制御信号を出力としてアクセス回線
割り当てユニット205(第2図)に供給する。以降、制御はステップ409に
渡される。ステップ411における検査結果が、障害の無いことを示すNoの場
合、作用ブロック413において、この受信仮想リンクID(DLCI)に対し
て不活性化された再割り当て制御信号を出力としてアクセス回線割り当てユニッ
ト2o5(第2図)に供給する。以降、制御はステップ409に渡される。
ステップ410に戻り、次の仮想リンクID(DLCI)を受信リストから得る
。次に、ステップ406から413までの適切なステップを、ステップ409が
YESという結果を出して受信リストの最後の仮想リンクID(DLCI)まで
達したことを示すまで、繰り返す。
条件分岐点414において、ステップ408において形成された通信網設備リス
トの中の何れかが、送信仮想リンクID(DLCI)を含むかどうかを検査によ
り判断する。ステップ414における検査結果が、NOの場合、ステップ403
を介して手順から出る。ステップ414における検査結果が、YESの場合、作
用ブロック415により、通信網設備リストの最初のものを得る。
次に、作用ブロック416において、現在の通信網設備リストにおける送信仮想
リンクID(DLCI)をすべて含む障害指示メツセージ(第11図)を生成す
る。作用ブロック417において、ステップ416において生成された障害指示
メツセージのためのアドレスとして使用するために、現在の通信網設備リストか
ら少な(とも1つの受信仮想リンクID(DLCI)を選択する。フレーム中継
ユニット214(第1図)は少な(とも1つの選択された受信仮想リンクID(
DLCI)を適切な送信仮想リンク■D(DLCI)に割り当てるに注目される
。この例では、そのような障害指示メツセージは1つしか生成されていない。し
かし、重複性のためには、そのような各メツセージのアドレスに対し異なる受信
仮想リンクID(DLCI)を用いて複数のそのような障害指示メツセージを生
成することが望ましい。また、望むならば、特定の仮想リンクID(DLCI)
を指定して、その障害指示メツセージを送ることも可能である。そのような複数
の障害指示メツセージを生成するには、この実施例をどのように拡張すれば良い
かは、当業者にとうて明かであろう。作用ブロック418において、障害指示メ
ツセージをフレーム中継ユニット214(第2図)に供給する。次に、条件分岐
点419において、現在の通信網設備リストが最後のリストかどうかを検査によ
り判断する。ステップ419における検査結果が、YE、Sの場合、ステップ4
03を介して手順を出る。ステップ419における検査結果が、NOの場合、作
用ブロック420において、ステップ408で生成された通信網設備リストから
次のリストを得る。以降、ステップ416から420を、ステップ419がYE
Sとなるまで繰り返し、ステップ403を介して、この手順から出る。
第5図、第6図および第7図は、図示のように接続された場合、第3図の障害指
示メツセージ生成器302によって行われる動作の手順の流れ図を形成する。こ
の手順にはステップ501を介して入る。以降、条件分岐点502において、設
備故障信号または装置故障信号の何れかの状態の変化を検査する。その活性状態
は、障害が発生したことを示し、不活性状態は、障害が存在しないことすなわち
クリアー状態を示す。これらの故障信号の何れかの状態に変化がない場合、シー
ケンスは、ステップ503を介してでる。故障信号のいずれかの状態に変化があ
る場合、条件分岐点504において、それらの故障信号の何れかの状態の変化が
当該ノードにおけるアクセス回線に割り当てられた仮想リンクに影響を及ぼすか
どうかを検査により判断する。ステップ504における検査結果が、NOの場合
、制御は条件分岐点505(第6図)に移る。ステップ504における検査結果
が、YESの場合、作用ブロック506において、何れのアクセス回線が影響を
受けるかを確認する。2本以上のアクセス回線が影響を受ける場合があることに
注意を要する。次に、作用ブロック507において、影響を受ける各アクセス回
線に対して仮想リンクID(DLCI)を決定する。条件分岐点508において
、何れかの故障信号の状態の変化が不活性から活性への変化かどうかを検査によ
って判断する。ステップ508における検査結果が、YESの場合、作用ブロッ
ク509において、この仮想リンクID(DLCI)に対するアクセス回線再割
り当て制御信号を活性化する。そして、制御は条件分岐点505(第6図)に渡
される。ステップ508における検査結果が、NOの場合、作用ブロック510
において、この仮想リンクID(DLCI)に対するアクセス回線再割り当て制
御信号を不活性にする。以降、制御は条件分岐点505(第6図)に渡される。
条件分岐点505において、ステップ502における何れかの故障信号の状態の
変化が、このノード内に代わりの仮想リンクが存在するいずれかの仮想リンクに
影響を及ぼすかどうかを検査によって判断する。ステップ505における検査結
果が、NOの場合、制御は条件分岐511に渡される。ステップ505における
検査結果が、YESの場合、作用ブロック512において、このノード内に存在
する代わりの仮想リンクを有する仮想リンクの仮想リンクID(DLCI)を決
定する。
その後、条件分岐513は、ステップ502の状態の変化は不活性から活性への
変化かどうかを検査によって判断する。ステップ513における検査結果が、障
害を意味するYESの場合、作用ブロック514において、ステップ512から
の決定された各仮想リンクIDに対し、代わりの仮想リンクを選択し、この仮想
リンクをフレーム割当ユニット214に与える。この選択は、通信網設備の輻軽
状態を考慮してなされる。操作ブロック515で、その後、決定された仮想リン
クIDに対しフレーム中継再割当制御信号を活性化し、それを出力として、フレ
ームマツピングユニット214に供給する。その後、制御は、条件分岐511に
移る。
ステップ513における検査結果が、クリア状態を意味するNOの場合、作用ブ
ロック516において、ステップ512で決定された仮想リンクID用に不活性
化されたフレーム中継再割当制御信号を出力としてフレームマツピングユニット
214に与エル。
条件分岐511はステップ502における故障信号のいずれかかの状態変化は、
いわゆるフレーム中継接続すなわち、このノードに代わりの仮想リンクが存在し
ない仮想リンク対仮想リンク接続に影響を及ぼすか否か判断する。影響を受ける
フレーム中継接続は障害があるかまたはクリア状態の仮想リンクと接続された仮
想リンクとを有する。ステップ511の結果がNoの場合、手順はステップ50
3からでる(図5)。ステップ511の結果がYESの場合、作用ブロック51
7は、どのフレーム中継接続が障害に影響されるか決定する。作用ブロック51
8は各影響された仮想リンク用に仮想リンクID(DLCI)と接続された仮想
リンクの通信網設備を決定する。作用ブロック519は、この実施例では、各影
響されたフレーム中継接続に対し、2つの障害指示メツセージを生成する。ステ
ップ518で決定された仮想リンクID(Dr、(j−)は、障害指示メツセー
ジの1つに対してアドレスとして使用され、影響された仮想リンクIDは、他の
障害指示メツセージのアドレスとして使用される。条件分岐点520において、
ステップ502における何れかの故障信号の状態の変化が、不活性から活性への
変化かどうかを検査によって判断する。ステップ520における検査結果が、Y
ESの場合、作用ブロック521において、ブロック519で生成される障害指
示メツセージが「障害J(GIフィールドが1110100を含む、第11図)
を示すようにする。ステップ520における検査結果が、NOの場合、作用ブロ
ック522において、ブロック519で生成サレる障害指示メツセージが「クリ
アJ(Glフィールドが1111ooooを含む、第12図)を示すようにする
。その後、作用ブロック523において、その障害指示メツセージを送信フレー
ム・バス2o9(第2図)に出力として供給する。次に、この手順からステップ
503(第6図)を介して出る。
第8図は、第2図のアクセス回線割り当てユニット205によって行われる動作
の手順の流れ図である。この手順には、ステップ801を介して入る。その後、
条件分岐点802において、受信されたフレームが受信フレーム・バス206(
第2図)に存在するかどうかを検査によって判断する。ステップ802における
検査結果が、YESの場合、作用ブロック803−において、受信されたフレー
ムに対する仮想リンクID(DLCI)を決定する。
条件分岐点804において、アクセス回線再割り当て制御信号は、この仮想リン
クID(DLCI)に対して活性かどうかを検査により判断する。ステップ80
4における検査結果が、YESの場合、作用ブロック805において、ステップ
803で決定された仮想リンクID(DLCI)を主仮想回線の適切な仮想リン
ク■Dに対するDLCIに修正する。ステップ804における検査結果が、No
の場合、仮想リンクID(DLCI)を変更する処理を行わず、作用ブロック8
06において、受信フレームをパケット分解器208(第2図)に供給する。以
降、ステップ807を介して、この手順から出る。ステップ802に戻り、その
検査結果がNoの場合、条件分岐点808において、パケット化器204(第2
図)から生成されたフレームがあるかどうかを検査により判断する。ステップ8
08における検査結果が、NOの場合、ステップ807を介して、この手順から
出る。ステップ808における検査結果が、YESの場合、作用ブロック809
において、その生成されたフレームに対する仮想リンクID(DLCI)を決定
する。次に、条件分岐点810において、この仮想リンクID(DLCI)に対
してアクセス回線再割り当て制御信号が活性かどうかを検査によって判断する。
ステップ810における検査結果が、YESの場合、作用ブロック811におい
て、前記の生成されたフレームにおける仮想リンクID(DLCI)を適切な仮
想リンクに対する代わりの仮想リンクID(DLCI)へと変更する。次に、作
用ブロック812において、前記の生成されたフレームを送信フレーム争バス2
09(第2図)に出力として供給する。以降、ステップ807を介して、この手
順を出る。ステップ810に戻り、その検査結果がNoの場合、前記の生成され
たフレームのDLCIは変更せず、ステップ812および807を繰り返す。
第9図は、第2図のフレーム再割当ユニット214において行われる動作の手順
の流れ図である。この流れ図には、当技術分野で周知のLAPDフレーム中継機
能は完全には記述せず、本発明の実施例に必要な機能のみを記述した。ステップ
901を介して、この手順には入る。そして、条件分岐点902において、受信
フレーム・バス206(第2図)に受信されたフレームが在るかどうかを検査に
よって判断する。ステップ902における検査結果が、NOの場合、条件分岐点
903において、受信フレーム・バス206(第2図)に受信障害指示メツセー
ジが在るかどうかを検査によって判断する。ステップ903における検査結果が
、NOの場合、ステップ904を介して、この手順から出る。ステップ902ま
たは903の何れかにおける検査結果が、YESO場合、作用ブロック905に
おいて、前記の受信されたフレームに対して仮想リンクID(DLCI)を決定
する。作用ブロック906において、接続されている仮想リンク、即ちフレーム
中継接続に対する仮想リンクID(DLCI)を決定する。条件分岐点907で
、障害回復ユニット207からのフレーム中継再割当制御信号信号がブロック9
0Bで決定された仮想リンクID (DLCI)に対して活性か否か決定するよ
うテストする。ステップ907のテスト結果がYESならば、作用ブロック90
8は、代わりの仮想リンクIDは、障害回復ユニット207(図2)から供給さ
れたものとして決定する。作用ブロック909において、前記の受信フレームの
仮想リンクID(DLCI)をステップ908で決定された代わりの仮想リンク
ID(DLCI)に変更する。
制御は、その後、操作ブロック911に移る。ステップ907のテスト結果がN
oならば、操作ブロック910は、受信したフレームの仮想リンクID(DLC
I)を、接続された仮想リンクに対する仮想リンクID(DLCI)に変更する
。作用ブロック911において、この変更された「受信」フレームを送信フレー
ム・バス2o9(第2図)に出力として供給する。以降、ステップ904を介し
て、この手順を出る。
この本発明の実施例は、いわゆる備え付けの仮想回線およびフレーム中継の点か
ら説明したが、交換される仮想回線およびフレーム交換構造に対しても本発明が
同様に適用できることは、当業者にとって明かである。更に、障害指示、すなわ
ち、障害またはクリアーは、各影響を受けた仮想回線に対し、個別の障害指示メ
ツセージ以外の方法で伝送される。事実、通信網設備上を伝送される全ての仮想
回線の識別情報を含む障害指示メツセージが採用される。更に、本発明により、
障害を回復させる為に、障害指示メツセージを未知のノードに伝送する為に、他
の伝送技術が採用される。
【図 1】
(rI!J2]
【図 3】
r閲 5】
【図 4】
【図 6】
【図 7】
【図 8】
【rllJ9】
【図101
[[!1111
79f DLel DLcJ Xl() PI iJI Fe2 F!情報
国際調査報告
国際調査報告
Claims (16)
- (1)複数のバケット・ノードを備えた通信網において少なくとも1つの仮想回 線を備えた伝送路における障害から回復するために; バケット・ノードに関係付けられた少なくとも1つの任意の伝送路における障害 を検出する手段と、 検出された障害によって影響を受ける仮想回線が前記ノードにおいて終端される かどうかを判断する第1の判断手段と、障害によって影響を受けるいずれかの仮 想回線が前記ノードにおいて終端される少なくとも1つの代わりの仮想回線を有 するかどうかを判断する第2の判断手段と、 前記の検出された障害によって影響され、当該ノードで終端されず、ノード内に 代わりの仮想回線を有しない各仮想回線に対し障害指示メッセージを生成する第 1の手段と、関連仮想回線上で通信網の他のノードに、前記の生成された障害指 示メッセージを送る第1の送る手段と、伝送先ノードに向けて送信するために、 前記ノードに終端させることに決定さたか、または、前記ノード内に存在する少 なくとも1つの代わりの仮想回線を有することに決定された影響を受ける仮想回 線を、関連の代わりの仮想回線に切り替える手段とを備えた; ことを特徴とするバケット・ノード装置。
- (2)受信された障害指示メッセージにおいて特定される仮想回線が前記ノード において終端されるかどうかを判断する第3の判断手段と受信された障害指示メ ッセージにおいて特定される仮想回線が前記ノードに存在する少なくとも1つの 代わりの仮想リンクを有するかどうかを判断する第4の判断手段を含む、障害指 示メッセージを受信する手段と、 前記ノードで終端する仮想回線に関連しないか前記ノード内に存在する少なくと も1つの仮想回線を有しない前記障害指示メッセージを、関連仮想回線によって 前記通信網の他のノードに送る第2の送る手段とをさらに備えた ことを特徴とする請求項1記載のバケット・ノード装置。
- (3)前記仮想回線の各々が、発端ノードとしての第1のアクセス回線、終端ノ ードとしての第2のアクセス回線、および少なくとも1つの仮想リンクを備えた ことを特徴とする請求項2記載のバケット・ノード装置。
- (4)第1の送る手段は、前記障害指示信号を検知された障害と離れる方向とそ の障害の方向に、関連仮想回縁上に伝送する手段を含む ことを特徴とする請求項3記載のバケット・ノード装置。
- (5)受信した障害指示メッセージが、仮想回線の影響される仮想リンクの識別 情報を含み、 前記第3の判断手段が、受信された障害指示メッセージにおいて特定される仮想 リンクが前記ノードのアクセス回線に割り当てられるかどうかを表す第1の制御 信号を生成する手段を有し、前記第4の判断手段が、受信された障害指示メッセ ージにおいて特定される仮想リンクに対し、少なくとも1つの代わりの仮想リン クが前記ノード内に存在することを表す第2の制御信号を生成する手段を有し、 前記切り換え手段が、前記第1制御信号に応答して、前記第1制御信号が前記仮 想リンクは前記ノードのアクセス回線に割り当てられる旨指示した時、特定され た仮想リンクの識別情報を代わりの仮想リンク識別情報に変更する第1切り換え 手段と、ここで、前記伝送先アクセス回線への伝送のために、前記アクセス回線 が、代わりの仮想回線に割り当てられ、前記第2制御信号に応答して、前記行き 先ノードにおける前部アクセス回線への伝送用に、前記の特定の影響された仮想 リンクが前記の選択された代わりの仮想リンクに割り当てられるように、代わり の仮想リンクの少なくとも1つを選択し特定する第2の切り換え手段とを有する ことを特徴とする請求項3記載のバケット・ノード装置。
- (6)前記第1の判断手段が、 前記の検出された障害によって影響を受けるノードにおけるアクセス回線を特定 する手段と、 前記の検出された障害によって影響を受けるノードにおける各アクセス回線に対 して関連仮想リンクを特定する手段と、対応するアクセス回線が前記の検出され た障害によって影響を受ける仮想リンクに割り当てられることを表すアクセス回 線制御信号を生成する手段とを備え; 前記第2の判断手段が、 障害により影響されるノードに関連しそのノードで終端しない各仮想リンクに対 し、ノード内に存在する少なくとも1つの代わりの仮想リンクを選択し識別する 手段と、識別された代わりの仮想リンクが前記の識別され影響された仮想リンク に割り当てられることを表すフレーム中継制御信号を生成する手段とを備え、 前記の切り替える手段が、 前記アクセス回線制御信号に応じて、前記の特定されたアクセス回線に関係付け られた前記仮想リンクの識別情報を代わりの仮想リンクの識別情報に変更する手 段と、ここで、前記アクセス回線が、代わりのアクセス回線に割り当てられ、 前記のフレーム中継制御信号に応じて、前記の識別された影響された仮想リンク を前記の識別された仮想リンクに割り当てる手段とを備える; ことを特徴とする請求項3記載のバケット・ノード装置。
- (7)前記仮想回線が、ノード内のもう1つの仮想リンクに割り当てられている 仮想リンクを含むことがあり;前記の障害指示メッセージを生成する第1の手段 が、前記の検出された障害によって影響される仮想リンクが割り当てられる先の 仮想リンクを特定する手段と、影響を受ける仮想回線に対して生成中の障害指示 メッセージに、前記の特定された仮想リンクの識別情報をアドレスとして含める 手段とを備え; 前記第1の送る手段が、前記の生成された障害指示メッセージを、関連する影響 される仮想回線上に出力として供給する;ことを特徴とする請求項3記載のバケ ット・ノード装置。
- (8)前記第2の送る手段が、 前記の受信された障害指示メッセージにおける仮想リンクの識別情報を確認する 手段と、 前記の確認された仮想リンクが接続されることになる関係付けられた仮想リンク の識別情報を決定する手段と、障害指示メッセージの仮想リンク識別情報を関連 仮想リンクのそれに変更する手段と; 関連仮想リンクの識別情報を含む障害指示メッセージを、関連の影響される仮想 回線上に出力として供給する手段とを備えた;ことを特徴とする請求項8記載の バケット・ノード装置。
- (9)前記障害指示メッセージが、複数のフィールド、検出された障害によって 影響される仮想回線の仮想リンクの識別情報を含む規定のフィールド、および障 害状態が存在するかどうかの表示を含むフィールドを備えたフレームからなるこ とを特徴とする請求項3記載のバケット・ノード装置。
- (10)前記フレームにおけるフィールドが、当該フレームが障害指示メッセー ジであることを表す表示を含むことを特徴とする請求項8記載のバケット・ノー ド装置。
- (11)前記フレームが、当該フレームがXIDフレームであることの表示を含 むフィールドを有するLAPDのXIDフレームである ことを特徴とする請求項9記載のバケット・ノード装置。
- (12)複数のバケット・ノードを含む通信網においてバケット・ノードに関係 付けられた少なくとも1つの仮想回線を含む伝送路における障害から回復するた めに;バケット・ノードに関係付けられた少なくとも1つの伝送路における障害 を検出するステップと、 検出された障害によって影響を受ける仮想回線が前記ノードにおいて終端される かどうかを判断するステップと、障害によって影響を受ける仮想回線が前記ノー ド内に存在する代わりの仮想回線を有するかどうかを判断するステップと、前記 の検出された障害によって影響され、そのノードで終端せずそのノード内に代わ りの仮想回線を有しない仮想回線に対し、障害指示メッセージを生成するステッ プと、前記の影響される仮想回線上を、前記の生成された障害指示メッセージを 通信網の他のノードに送るステップと、伝送先ノードに向けて送信するために、 前記ノードに終端させることに決定されるかまたはそのノード内に存在する代わ りの仮想回路を少なくとも1つ有すると決定された影響を受ける仮想回線を関係 付けられた代わりの仮想回線に切り替えるステップとを備えた; ことを特徴とするバケット網の障害から回復する方法。
- (13)受信された障害指示メッセージで特定される仮想回線が前記ノードにお いて終端されるか及びそのノード内に存在する代わりの仮想回路を少なくとも1 つ有するかどうかを判断するステップを含む、障害指示メッセージを受信するス テップと、そのノードで終端するかまたはそのノード内に存在する代わりの仮想 回線を有しない仮想回線に関連しない前記の受信した障害指示メッセージを、関 連仮想回路上で前記通信網の他のノードに送るステップとをさらに備えた ことを特徴とする請求項11記載の方法。
- (14)前記仮想回線の各々が、発端ノードとしての第1のアクセス回線、終端 ノードとしての第2のアクセス回線、および少なくとも1つの仮想リンクを備え た ことを特徴とする請求項12記載の方法。
- (15)前記フレームにおけるフィールドが、当該フレームが障害指示メッセー ジであることを表す表示を含むことを特徴とする請求項14記載の方法。
- (16)前記フレームが、当該フレームがXIDフレームであることの表示を含 むフィールドを有するLAPDのXIDフレームである ことを特徴とする請求項15記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/431,795 US4999829A (en) | 1989-11-06 | 1989-11-06 | Automatic fault recovery in a packet network |
| US431,795 | 1989-11-06 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04504347A true JPH04504347A (ja) | 1992-07-30 |
Family
ID=23713450
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3501464A Pending JPH04504347A (ja) | 1989-11-06 | 1990-11-02 | パケット網における自動的な障害回復 |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US4999829A (ja) |
| EP (1) | EP0452487B1 (ja) |
| JP (1) | JPH04504347A (ja) |
| AU (1) | AU626746B2 (ja) |
| CA (1) | CA2042390C (ja) |
| DE (1) | DE69021865T2 (ja) |
| IL (1) | IL96257A0 (ja) |
| WO (1) | WO1991007032A1 (ja) |
Families Citing this family (44)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4993015A (en) * | 1989-11-06 | 1991-02-12 | At&T Bell Laboratories | Automatic fault recovery in a packet network |
| US5016243A (en) * | 1989-11-06 | 1991-05-14 | At&T Bell Laboratories | Automatic fault recovery in a packet network |
| CA2044718C (en) * | 1990-06-18 | 1998-07-28 | Katsumi Omuro | Rerouting and change-back systems for asynchronous transfer mode network |
| US6847611B1 (en) * | 1990-12-10 | 2005-01-25 | At&T Corp. | Traffic management for frame relay switched data service |
| US5182744A (en) * | 1991-01-03 | 1993-01-26 | At&T Bell Laboratories | Telecommunications network restoration architecture |
| US5278977A (en) * | 1991-03-19 | 1994-01-11 | Bull Hn Information Systems Inc. | Intelligent node resident failure test and response in a multi-node system |
| JPH04351032A (ja) * | 1991-05-28 | 1992-12-04 | Fujitsu Ltd | ネットワーク切替制御方法 |
| US6771617B1 (en) * | 1993-06-17 | 2004-08-03 | Gilat Satellite Networks, Ltd. | Frame relay protocol-based multiplex switching scheme for satellite mesh network |
| US5434850A (en) | 1993-06-17 | 1995-07-18 | Skydata Corporation | Frame relay protocol-based multiplex switching scheme for satellite |
| US5442624A (en) * | 1993-10-29 | 1995-08-15 | At&T Corp. | Dynamic access control for an ATM network |
| GB9400057D0 (en) * | 1994-01-05 | 1994-03-02 | Plessey Telecomm | Telecommunications system |
| US5640504A (en) * | 1994-01-24 | 1997-06-17 | Advanced Computer Applications, Inc. | Distributed computing network |
| US5495471A (en) * | 1994-03-09 | 1996-02-27 | Mci Communications Corporation | System and method for restoring a telecommunications network based on a two prong approach |
| US5459716A (en) * | 1994-04-15 | 1995-10-17 | Mci Communications Corporation | Facility restoration for telecommunications networks |
| US5452294A (en) * | 1994-07-05 | 1995-09-19 | Motorola, Inc. | Method and apparatus for adaptive route selection in communication networks |
| EP0699006A1 (en) * | 1994-08-23 | 1996-02-28 | BELL TELEPHONE MANUFACTURING COMPANY Naamloze Vennootschap | Method for rerouting a data stream |
| EP0699008A1 (en) * | 1994-08-23 | 1996-02-28 | BELL TELEPHONE MANUFACTURING COMPANY Naamloze Vennootschap | Method for rerouting a data stream |
| US5659544A (en) * | 1994-10-17 | 1997-08-19 | Lucent Technologies Inc. | Method and system for distributed control in wireless cellular and personal communication systems |
| US5581543A (en) * | 1995-02-27 | 1996-12-03 | Motorola, Inc. | Communication network and method which respond to a failed link |
| US5646936A (en) * | 1995-06-22 | 1997-07-08 | Mci Corporation | Knowledge based path set up and spare capacity assignment for distributed network restoration |
| US5748612A (en) * | 1995-08-10 | 1998-05-05 | Mcdata Corporation | Method and apparatus for implementing virtual circuits in a fibre channel system |
| US5878428A (en) * | 1995-11-20 | 1999-03-02 | International Business Machines Corporation | System, method, and article of manufacture for adding transactional recovery to a binary class in an object oriented system |
| US5768300A (en) * | 1996-02-22 | 1998-06-16 | Fujitsu Limited | Interconnect fault detection and localization method and apparatus |
| US5991296A (en) * | 1996-02-22 | 1999-11-23 | Fujitsu, Ltd. | Crossbar switch and method with reduced voltage swing and no internal blocking data path |
| US5805569A (en) * | 1996-04-30 | 1998-09-08 | Telefonaktiebolaget Lm Ericsson | Packet data communications system having a malfunction list |
| US6456596B2 (en) | 1996-07-23 | 2002-09-24 | Marconi Communications Limited | Synchronous transmission systems |
| US5922077A (en) * | 1996-11-14 | 1999-07-13 | Data General Corporation | Fail-over switching system |
| US5838660A (en) * | 1996-11-14 | 1998-11-17 | Mci Communications Corporation | Dynamic restoration process |
| US6031817A (en) * | 1996-12-23 | 2000-02-29 | Cascade Communications Corporation | System and method for providing notification of malfunctions in a digital data network |
| US6081524A (en) * | 1997-07-03 | 2000-06-27 | At&T Corp. | Frame relay switched data service |
| US6311288B1 (en) * | 1998-03-13 | 2001-10-30 | Paradyne Corporation | System and method for virtual circuit backup in a communication network |
| US6498779B1 (en) * | 1998-05-22 | 2002-12-24 | Alcatel Canada Inc. | Multiple endpoint paths |
| US6651189B1 (en) * | 1998-09-02 | 2003-11-18 | Korea Telecommunication Authority | Communication network disturbance management method using top-down method |
| US6496941B1 (en) * | 1998-12-29 | 2002-12-17 | At&T Corp. | Network disaster recovery and analysis tool |
| JP3747740B2 (ja) * | 2000-05-22 | 2006-02-22 | 株式会社日立製作所 | インタネットゲートウェイシステムでの迂回制御方法 |
| JP4095258B2 (ja) * | 2001-04-03 | 2008-06-04 | 株式会社エヌ・ティ・ティ・ドコモ | 移動通信システム、関門交換機選択サーバ及び関門交換機選択方法 |
| US6987735B2 (en) | 2001-05-24 | 2006-01-17 | International Business Machines Corporation | System and method for enhancing the availability of routing systems through equal cost multipath |
| US6882627B2 (en) * | 2001-06-14 | 2005-04-19 | Tropic Networks | Methods and apparatus for selecting multiple paths taking into account shared risk |
| US7126907B2 (en) * | 2001-08-31 | 2006-10-24 | Tropic Networks Inc. | Label switched communication network, a method of conditioning the network and a method of data transmission |
| US8275864B1 (en) * | 2002-12-20 | 2012-09-25 | Symantec Operating Corporation | Peer-to-peer network with recovery capability |
| US7688739B2 (en) * | 2005-08-02 | 2010-03-30 | Trilliant Networks, Inc. | Method and apparatus for maximizing data transmission capacity of a mesh network |
| CN100454849C (zh) * | 2005-08-05 | 2009-01-21 | 华为技术有限公司 | 下一代网络中的故障检测方法 |
| US8300798B1 (en) | 2006-04-03 | 2012-10-30 | Wai Wu | Intelligent communication routing system and method |
| US7876751B2 (en) | 2008-02-21 | 2011-01-25 | International Business Machines Corporation | Reliable link layer packet retry |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4777595A (en) * | 1982-05-07 | 1988-10-11 | Digital Equipment Corporation | Apparatus for transferring blocks of information from one node to a second node in a computer network |
| US4593154A (en) * | 1983-07-08 | 1986-06-03 | Nissan Motor Company, Limited | Loop-type data transmission/reception network |
| US4550397A (en) * | 1983-12-16 | 1985-10-29 | At&T Bell Laboratories | Alternate paths in a self-routing packet switching network |
| US4679186A (en) * | 1984-09-26 | 1987-07-07 | American Telephone And Telegraph Company, At&T Bell Laboratories | Alternate self-routing packet switching node having fault detection capabilities |
| US4679189A (en) * | 1985-11-27 | 1987-07-07 | American Telephone And Telegraph Company | Alternate routing arrangement |
| US4703477A (en) * | 1986-02-28 | 1987-10-27 | American Telephone And Telegraph Company At&T Bell Laboratories | Packet information field data format |
| JPH0831869B2 (ja) * | 1987-02-23 | 1996-03-27 | 株式会社日立製作所 | データ伝送方法及びデータ伝送装置 |
| US4920529A (en) * | 1987-02-27 | 1990-04-24 | Hitachi, Ltd. | Network control method and apparatus therefor |
-
1989
- 1989-11-06 US US07/431,795 patent/US4999829A/en not_active Expired - Lifetime
-
1990
- 1990-11-02 EP EP91901187A patent/EP0452487B1/en not_active Expired - Lifetime
- 1990-11-02 DE DE69021865T patent/DE69021865T2/de not_active Expired - Fee Related
- 1990-11-02 WO PCT/US1990/006549 patent/WO1991007032A1/en not_active Ceased
- 1990-11-02 JP JP3501464A patent/JPH04504347A/ja active Pending
- 1990-11-02 CA CA002042390A patent/CA2042390C/en not_active Expired - Fee Related
- 1990-11-02 AU AU69060/91A patent/AU626746B2/en not_active Ceased
- 1990-11-06 IL IL96257A patent/IL96257A0/xx not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| WO1991007032A1 (en) | 1991-05-16 |
| DE69021865D1 (de) | 1995-09-28 |
| EP0452487A1 (en) | 1991-10-23 |
| IL96257A0 (en) | 1991-08-16 |
| US4999829A (en) | 1991-03-12 |
| EP0452487B1 (en) | 1995-08-23 |
| DE69021865T2 (de) | 1996-05-02 |
| CA2042390C (en) | 1994-08-30 |
| CA2042390A1 (en) | 1991-05-07 |
| AU626746B2 (en) | 1992-08-06 |
| AU6906091A (en) | 1991-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04504347A (ja) | パケット網における自動的な障害回復 | |
| JP2533998B2 (ja) | パケット網における自動的な障害回復 | |
| JP2533972B2 (ja) | パケット網における自動的な障害回復 | |
| AU2006349311B2 (en) | Resiliency schemes in communications networks | |
| US6311288B1 (en) | System and method for virtual circuit backup in a communication network | |
| US5862125A (en) | Automated restoration of unrestored link and nodal failures | |
| US20030031124A1 (en) | Inter-working mesh telecommunications networks | |
| JP3388581B2 (ja) | 交換単位方路識別情報決定方法、および、該方法を実施するためのシステムならびにノード装置 | |
| US6278690B1 (en) | Local area network for reconfiguration in the event of line ruptures or node failure | |
| CN102857316B (zh) | 一种实现源环网保护的方法及系统 | |
| JP6290123B2 (ja) | 伝送装置及び伝送方法 | |
| US7869351B2 (en) | Communication techniques and generic layer 3 automatic switching protection | |
| JP2015154124A (ja) | 通信システムおよび通信装置 | |
| CN103746891A (zh) | 一种环网接入业务的保护方法、装置及系统 | |
| JP2001339430A (ja) | 網間接続装置 | |
| JP2001024636A (ja) | 広域ネットワーク装置 | |
| JP2000134245A (ja) | 片方向パス切替リングネットワークのノードシステムおよびm:nマルチキャスト通信方法 |