JP3359541B2 - 代替リングによるトラヒック回復法 - Google Patents
代替リングによるトラヒック回復法Info
- Publication number
- JP3359541B2 JP3359541B2 JP20207297A JP20207297A JP3359541B2 JP 3359541 B2 JP3359541 B2 JP 3359541B2 JP 20207297 A JP20207297 A JP 20207297A JP 20207297 A JP20207297 A JP 20207297A JP 3359541 B2 JP3359541 B2 JP 3359541B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- recovery
- nodes
- traffic
- ring
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/02—Arrangements for detecting or preventing errors in the information received by diversity reception
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/08—Intermediate station arrangements, e.g. for branching, for tapping-off
- H04J3/085—Intermediate station arrangements, e.g. for branching, for tapping-off for ring networks, e.g. SDH/SONET rings, self-healing rings, meashed SDH/SONET networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/437—Ring fault isolation or reconfiguration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/14—Two-way operation using the same type of signal, i.e. duplex
- H04L5/18—Automatic changing of the traffic direction
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Time-Division Multiplex Systems (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、多重リング伝送シ
ステム内において使用されるためのリングが故障したと
きに電気通信トラヒックを回復するための方法に関す
る。
ステム内において使用されるためのリングが故障したと
きに電気通信トラヒックを回復するための方法に関す
る。
【０００２】
【従来の技術】電気通信トラヒックを運ぶための典型的
な同期光網（ＳＯＮＥＴ）は、そこから電気通信トラヒ
ックが発信あるいは受信される複数のノードを含む。実
際には、各ノードは、光ファイバハブおよび関連する交
差接続システムの形式を取り、これが、電話スイッチに
接続するために使用され、電話スイッチが、トラヒック
をノードに送信したり、トラヒックをノードから受信し
たりする。個々の全てのノードは、少なくとも一つの光
ファイバリンクによって、デイジーチーン形式にペアの
隣接ノードのおのおのにリンクされ、これによってリン
グ状の構造が形成され、電気通信トラヒックは、これを
横断して送られる（パスする）。ノードが、互いに、長
距離によって隔てられている場合、単一リング内の全て
のノードを接続することは、コストの点で好ましくな
い。このために、比較的接近して位置するノードは、個
々のリング内に接続され、そして、各リング内の少なく
とも一つのノードが別のリング内のノードに接続され
る。別の方法としては、二つあるいはそれ以上のリング
が、幾つかのノードを共有し、トラヒックが、あるリン
グから別のリングにパスできるようにされる。
な同期光網（ＳＯＮＥＴ）は、そこから電気通信トラヒ
ックが発信あるいは受信される複数のノードを含む。実
際には、各ノードは、光ファイバハブおよび関連する交
差接続システムの形式を取り、これが、電話スイッチに
接続するために使用され、電話スイッチが、トラヒック
をノードに送信したり、トラヒックをノードから受信し
たりする。個々の全てのノードは、少なくとも一つの光
ファイバリンクによって、デイジーチーン形式にペアの
隣接ノードのおのおのにリンクされ、これによってリン
グ状の構造が形成され、電気通信トラヒックは、これを
横断して送られる（パスする）。ノードが、互いに、長
距離によって隔てられている場合、単一リング内の全て
のノードを接続することは、コストの点で好ましくな
い。このために、比較的接近して位置するノードは、個
々のリング内に接続され、そして、各リング内の少なく
とも一つのノードが別のリング内のノードに接続され
る。別の方法としては、二つあるいはそれ以上のリング
が、幾つかのノードを共有し、トラヒックが、あるリン
グから別のリングにパスできるようにされる。
【０００３】
【発明が解決しようとする課題】従来の方法において
は、あるリング内の単一の光ファイバリンクが故障した
場合は、そうでない場合は故障したリンク上をパスされ
るべきトラヒックは、通常は、発信ノード（トラヒック
が発信する所）と宛先ノード（トラヒックが終端する
所）との間で、そのリングの残りの部分を回って再ルー
トされる。ところが、多重リングシステムの同一リング
内の２つのリンクが故障した場合は、過去においては、
そのリング上のトラヒックを回復するためには、故障し
たリンクの少なくとも一つを物理的に修理することが必
要とされた。このような物理的修理は、しばしば、長時
間を要し、この修理が行なわれている間、トラヒックが
妨害されたままとなる。
は、あるリング内の単一の光ファイバリンクが故障した
場合は、そうでない場合は故障したリンク上をパスされ
るべきトラヒックは、通常は、発信ノード（トラヒック
が発信する所）と宛先ノード（トラヒックが終端する
所）との間で、そのリングの残りの部分を回って再ルー
トされる。ところが、多重リングシステムの同一リング
内の２つのリンクが故障した場合は、過去においては、
そのリング上のトラヒックを回復するためには、故障し
たリンクの少なくとも一つを物理的に修理することが必
要とされた。このような物理的修理は、しばしば、長時
間を要し、この修理が行なわれている間、トラヒックが
妨害されたままとなる。
【０００４】従って、多重リングシステム内のトラヒッ
クを、一つのリング内の二つあるいはそれ以上のリンク
が故障したときに、代替リングを介して回復するための
方法に対する必要性が存在する。
クを、一つのリング内の二つあるいはそれ以上のリンク
が故障したときに、代替リングを介して回復するための
方法に対する必要性が存在する。
【０００５】
【課題を解決するための手段】簡単に述べると、本発明
は、相互接続されたリングから構成される伝送システム
内で使用されるトラヒックを回復するための方法を提供
する。あるリング内の一つあるいは複数のリンクが故障
したような場合、最初に、その伝送システム内のリング
上に、どの程度の回復設備が（発信ノードと宛先ノード
間の可能な代替経路の観点から）存在するか確定するた
めのハントが遂行される。実際には、この回復設備のハ
ントは、故障したリンクと関連するノードの所のプロセ
ッサによって達成される。つまり、リンクの故障が検出
されると、プロセッサは、その隣接ノードの少なくとも
一つに照会を行なう。つまり、そのノードをパケットに
てフラッディングし（つまり、フラッディングパケット
をそのノードに送信し）、そのノードに対して、その特
性、およびそれがその関連するリンク上に予備設備を有
するか決定（確定）することを要請する。次に、各隣接
ノードが、その隣接ノードの少なくとも一つに照会を行
なう。つまり、その隣接ノードに、次々と、フラッディ
ングパケットを送信し、各ノードに対して、その特性、
およびそれが関連するリンク上の予備設備を有するか否
かを決定することを要請する。ノードが次々とこの方法
にて照会され、伝送システム内の個々のリング内の現存
の回復設備が確定される。
は、相互接続されたリングから構成される伝送システム
内で使用されるトラヒックを回復するための方法を提供
する。あるリング内の一つあるいは複数のリンクが故障
したような場合、最初に、その伝送システム内のリング
上に、どの程度の回復設備が（発信ノードと宛先ノード
間の可能な代替経路の観点から）存在するか確定するた
めのハントが遂行される。実際には、この回復設備のハ
ントは、故障したリンクと関連するノードの所のプロセ
ッサによって達成される。つまり、リンクの故障が検出
されると、プロセッサは、その隣接ノードの少なくとも
一つに照会を行なう。つまり、そのノードをパケットに
てフラッディングし（つまり、フラッディングパケット
をそのノードに送信し）、そのノードに対して、その特
性、およびそれがその関連するリンク上に予備設備を有
するか決定（確定）することを要請する。次に、各隣接
ノードが、その隣接ノードの少なくとも一つに照会を行
なう。つまり、その隣接ノードに、次々と、フラッディ
ングパケットを送信し、各ノードに対して、その特性、
およびそれが関連するリンク上の予備設備を有するか否
かを決定することを要請する。ノードが次々とこの方法
にて照会され、伝送システム内の個々のリング内の現存
の回復設備が確定される。
【０００６】回復設備が決定された後、選択されたセッ
トの回復設備（つまり、リンク）が予約される。さまざ
まなノードの所の回復設備の中から、発信ノードと宛先
ノード間のトラヒックの伝送を最適化する全体としての
セットの設備（つまり、セットの可能なリンク）を選択
することによって、選択されたセットの回復設備が予約
される。例えば、発信ノードと宛先ノードとの間に二つ
あるいはそれ以上の可能な回復設備が存在する場合は、
最短の距離を持ち、最小数のノードを横断する回復設備
が選択される。その後、伝送経路が、こうして選択され
た設備に沿って、典型的には、予約されたセットの回復
設備内の対応するリンクを交差接続することによってル
ートされる（設定される）。
トの回復設備（つまり、リンク）が予約される。さまざ
まなノードの所の回復設備の中から、発信ノードと宛先
ノード間のトラヒックの伝送を最適化する全体としての
セットの設備（つまり、セットの可能なリンク）を選択
することによって、選択されたセットの回復設備が予約
される。例えば、発信ノードと宛先ノードとの間に二つ
あるいはそれ以上の可能な回復設備が存在する場合は、
最短の距離を持ち、最小数のノードを横断する回復設備
が選択される。その後、伝送経路が、こうして選択され
た設備に沿って、典型的には、予約されたセットの回復
設備内の対応するリンクを交差接続することによってル
ートされる（設定される）。
【０００７】
【発明の実施の形態】図１は、４つのリング１２ａ−１
２ｄから成る従来のＳＯＮＥＴリング伝送システム１０
を示す。ただし、リングの数は、これより多い場合も、
あるいは、少ない場合もあることに注意する。リング１
２ａ−１２ｄの各々は、電気通信トラヒックが発着する
二つあるいはそれ以上のノードを含む。この実施例にお
いては、リング１２ａは、４つのノード１４ａ−１４ｄ
を含み、一方、リング１２ｄは、３つのノード１４ｊ−
１４ｌを含む。典型的には、ノード１４ａ−１４ｌの各
々は、周知のタイプの電話スイッチ（図示なし）に結合
するための、周知の光ファイバハブ（図示なし）および
関連する交差接続システムを含む。
２ｄから成る従来のＳＯＮＥＴリング伝送システム１０
を示す。ただし、リングの数は、これより多い場合も、
あるいは、少ない場合もあることに注意する。リング１
２ａ−１２ｄの各々は、電気通信トラヒックが発着する
二つあるいはそれ以上のノードを含む。この実施例にお
いては、リング１２ａは、４つのノード１４ａ−１４ｄ
を含み、一方、リング１２ｄは、３つのノード１４ｊ−
１４ｌを含む。典型的には、ノード１４ａ−１４ｌの各
々は、周知のタイプの電話スイッチ（図示なし）に結合
するための、周知の光ファイバハブ（図示なし）および
関連する交差接続システムを含む。
【０００８】各リング内の各ペアのノードは、主光ファ
イバリンク１６ａ−１６ｌの一つによってリンクされる
が、各主ファイバリンクは、トラヒックを反対方向に運
ぶための少なくとも一つのペアの光ファイバ（図示な
し）を含む。示される実施例においては、ノードペア１
４ａ−１４ｂ、１４ｂ−１４ｃ、１４ｃ−１４ｄ、１４
ｄ−１４ａ、１４ｅ−１４ｆ、１４ｆ−１４ｇ、１４ｇ
−１４ｅ、１４ｈ−１４ｉ、１４ｉ−１４ｈ、１４ｊ−
１４ｋ、１４ｋ−１４ｌおよび１４ｌ−１４ｋが、それ
ぞれ、主リンク１６ａ−１６ｌによって結合される。加
えて、ノードペア１４ａ−１４ｂ、１４ｂ−１４ｃ、１
４ｃ−１４ｄ、１４ｄ−１４ａ、１４ｅ−１４ｆ、１４
ｆ−１４ｇ、１４ｇ−１４ｅ、１４ｈ−１４ｉ、１４ｉ
−１４ｈ、１４ｊ−１４ｋ、１４ｋ−１４ｌおよび１４
ｌ−１４ｋが、それぞれ、光ファイバリンク１８ａ−１
８ｌによって結合される（点線にて示される）。光ファ
イバリンク１８ａ−１８ｌは、各リンクが、予備のため
に保持され、通常は、主リンク１６ａ−１６ｌの対応す
る一つが動作不能になったときにのみ採用されるために
“保護”リンクと呼ばれる。
イバリンク１６ａ−１６ｌの一つによってリンクされる
が、各主ファイバリンクは、トラヒックを反対方向に運
ぶための少なくとも一つのペアの光ファイバ（図示な
し）を含む。示される実施例においては、ノードペア１
４ａ−１４ｂ、１４ｂ−１４ｃ、１４ｃ−１４ｄ、１４
ｄ−１４ａ、１４ｅ−１４ｆ、１４ｆ−１４ｇ、１４ｇ
−１４ｅ、１４ｈ−１４ｉ、１４ｉ−１４ｈ、１４ｊ−
１４ｋ、１４ｋ−１４ｌおよび１４ｌ−１４ｋが、それ
ぞれ、主リンク１６ａ−１６ｌによって結合される。加
えて、ノードペア１４ａ−１４ｂ、１４ｂ−１４ｃ、１
４ｃ−１４ｄ、１４ｄ−１４ａ、１４ｅ−１４ｆ、１４
ｆ−１４ｇ、１４ｇ−１４ｅ、１４ｈ−１４ｉ、１４ｉ
−１４ｈ、１４ｊ−１４ｋ、１４ｋ−１４ｌおよび１４
ｌ−１４ｋが、それぞれ、光ファイバリンク１８ａ−１
８ｌによって結合される（点線にて示される）。光ファ
イバリンク１８ａ−１８ｌは、各リンクが、予備のため
に保持され、通常は、主リンク１６ａ−１６ｌの対応す
る一つが動作不能になったときにのみ採用されるために
“保護”リンクと呼ばれる。
【０００９】リング１２ａ−１２ｄの一つから発信され
たトラヒックが、別のリングにパスできるようにするた
めに、各リング内の少なくとも一つのノードが、別のリ
ング内の別のノードに接続される。ここに示される実施
例においては、ノードペア１４ｄ−１４ｅ、１４ｃ−１
４ｆ、１４ｇ−１４ｉ、１４ｈ−１４ｋ、１４ｊ−１４
ｂの各々は、それぞれ、光ファイバリンク１９ａ−１９
ｅの一つによってリンクされる。
たトラヒックが、別のリングにパスできるようにするた
めに、各リング内の少なくとも一つのノードが、別のリ
ング内の別のノードに接続される。ここに示される実施
例においては、ノードペア１４ｄ−１４ｅ、１４ｃ−１
４ｆ、１４ｇ−１４ｉ、１４ｈ−１４ｋ、１４ｊ−１４
ｂの各々は、それぞれ、光ファイバリンク１９ａ−１９
ｅの一つによってリンクされる。
【００１０】ノード１４ａ−１４ｌの各々と、関連する
ノードの所のトラヒックをモニタするラインプロセッサ
（ＬＰ）２０ａ−２０ｌの一つが関連する。ＬＰ２０ａ
−２０ｌの各々は、ノードに結合された対応するリンク
の一つが故障した場合に、ノードの所のトラヒックの不
在を検出する能力を持つ。
ノードの所のトラヒックをモニタするラインプロセッサ
（ＬＰ）２０ａ−２０ｌの一つが関連する。ＬＰ２０ａ
−２０ｌの各々は、ノードに結合された対応するリンク
の一つが故障した場合に、ノードの所のトラヒックの不
在を検出する能力を持つ。
【００１１】伝送システム１０は、非常に高い信頼性を
持つように設計されてはいるが、どんな設備でも故障は
発生するものであり、システム１０についてもそうであ
る。しばしば、これら故障は、外部的な原因による。例
えば、主光ファイバリンク、例えば、リング１２ｂ内の
リンク１６ｆ、および、それと関連する保護リンク１８
ｆが、不注意な掘削工事の結果として損傷を受けること
もあり得る。このような故障が、図２に、これらリンク
上に重ねて書かれた“Ｘ（故障）”によって示される。
万一、これらリンクの両方が故障した場合は、ノード１
４ｆと１４ｇとの間で、リンク１６ｆおよび１８ｆのい
ずれかを横断してトラヒックをパスすることは不可能に
なる。
持つように設計されてはいるが、どんな設備でも故障は
発生するものであり、システム１０についてもそうであ
る。しばしば、これら故障は、外部的な原因による。例
えば、主光ファイバリンク、例えば、リング１２ｂ内の
リンク１６ｆ、および、それと関連する保護リンク１８
ｆが、不注意な掘削工事の結果として損傷を受けること
もあり得る。このような故障が、図２に、これらリンク
上に重ねて書かれた“Ｘ（故障）”によって示される。
万一、これらリンクの両方が故障した場合は、ノード１
４ｆと１４ｇとの間で、リンク１６ｆおよび１８ｆのい
ずれかを横断してトラヒックをパスすることは不可能に
なる。
【００１２】通常は、これら主リンク１６ｆおよび保護
リンク１８ｆの両方が故障した場合は、正常時において
はノード１４ｆと１４ｇとの間でこれらリンクによって
運ばれるトラヒックは、主光ファイバリンク１６ｅおよ
び１６ｇ（あるいは保護リンク１８ｅおよび１８ｇ）を
横断するように再ルートされる（ルートを変更され
る）。ただし、主リンク１６ｅおよび１６ｇの一つ（並
びに、それぞれ、保護リンク１８ｅおよび１８ｇの関連
する一つ）もまた使用不能であるという状況も発生し得
る。例えば、リンク１６ｅおよび１６ｇの一つ（およ
び、それぞれ、保護リンク１８ｅおよび１８ｇの関連す
る一つ）が、定期的な保守のために使用できないことも
起こり得る。こうして、リング１２ｂ内のトラヒック
を、リンク１６ｅおよび１６ｇ上に、あるいは、それぞ
れ、それらの関連する保護リンク１８ｅおよび１８ｇ上
にルートできない場合が起こり得る。
リンク１８ｆの両方が故障した場合は、正常時において
はノード１４ｆと１４ｇとの間でこれらリンクによって
運ばれるトラヒックは、主光ファイバリンク１６ｅおよ
び１６ｇ（あるいは保護リンク１８ｅおよび１８ｇ）を
横断するように再ルートされる（ルートを変更され
る）。ただし、主リンク１６ｅおよび１６ｇの一つ（並
びに、それぞれ、保護リンク１８ｅおよび１８ｇの関連
する一つ）もまた使用不能であるという状況も発生し得
る。例えば、リンク１６ｅおよび１６ｇの一つ（およ
び、それぞれ、保護リンク１８ｅおよび１８ｇの関連す
る一つ）が、定期的な保守のために使用できないことも
起こり得る。こうして、リング１２ｂ内のトラヒック
を、リンク１６ｅおよび１６ｇ上に、あるいは、それぞ
れ、それらの関連する保護リンク１８ｅおよび１８ｇ上
にルートできない場合が起こり得る。
【００１３】過去においては、このように、ある与えら
れたリング内の二つのリンクが故障した場合は、トラヒ
ックを回復するためには、少なくとも一つのリンクの物
理的な回復が要求された。故障したリンクの物理的な回
復は、時間のかかるプロセスでありる。つまり、リンク
の故障現場に修理要員を派遣し、適当な修理を行なうこ
とが必要となる。
れたリング内の二つのリンクが故障した場合は、トラヒ
ックを回復するためには、少なくとも一つのリンクの物
理的な回復が要求された。故障したリンクの物理的な回
復は、時間のかかるプロセスでありる。つまり、リンク
の故障現場に修理要員を派遣し、適当な修理を行なうこ
とが必要となる。
【００１４】本発明においては、単一のリング内の二つ
あるいはそれ以上のリンクが故障したときに、代替リン
グを使用してトラヒックを自動的に回復するための方法
が提供される。本発明のトラヒック回復方法は、以下の
３つのフェーズを伴う： １）リング１２ａ−１２ｄ上の使用可能な回復資源をハ
ントし； ２）リング内の選択されたペアのノード間のトラヒック
伝送を最適化する回復資源を予約し； ３）予約された回復資源と関連するリンクを交差接続
し、選択されたノード間の伝送経路を作る。これら各フ
ェーズについて以下に詳細に説明される。
あるいはそれ以上のリンクが故障したときに、代替リン
グを使用してトラヒックを自動的に回復するための方法
が提供される。本発明のトラヒック回復方法は、以下の
３つのフェーズを伴う： １）リング１２ａ−１２ｄ上の使用可能な回復資源をハ
ントし； ２）リング内の選択されたペアのノード間のトラヒック
伝送を最適化する回復資源を予約し； ３）予約された回復資源と関連するリンクを交差接続
し、選択されたノード間の伝送経路を作る。これら各フ
ェーズについて以下に詳細に説明される。
【００１５】フェーズ１−回復資源のハント 伝送システム１０内の使用可能な回復資源のハントは、
故障したリンクと関連するノードの所のラインプロセッ
サによって開始される。ここに説明される実施例におい
ては、図２のリング１２ｂ内のリンク１６ｆおよび１８
ｆが、時間Ｔ0において故障すると、プロセッサ２０ｆ
が、回復資源のハントを開始する。（このハントは、プ
ロセッサ２０ｇから開始することもできることに注意す
る。）つまり、伝送故障が検出されると、プロセッサ２
０ｆは、時間Ｔ1においてフラッディングパケット２２
（図３参照）を生成し、このフラッディングパケット
を、その隣接ノード（１４ｅおよび１４ｆ）の少なくと
も一つに、それらの特性を確定すること、およびそれら
の使用可能な回復資源を決定することを要請する目的で
送信（フラッディング）する。
故障したリンクと関連するノードの所のラインプロセッ
サによって開始される。ここに説明される実施例におい
ては、図２のリング１２ｂ内のリンク１６ｆおよび１８
ｆが、時間Ｔ0において故障すると、プロセッサ２０ｆ
が、回復資源のハントを開始する。（このハントは、プ
ロセッサ２０ｇから開始することもできることに注意す
る。）つまり、伝送故障が検出されると、プロセッサ２
０ｆは、時間Ｔ1においてフラッディングパケット２２
（図３参照）を生成し、このフラッディングパケット
を、その隣接ノード（１４ｅおよび１４ｆ）の少なくと
も一つに、それらの特性を確定すること、およびそれら
の使用可能な回復資源を決定することを要請する目的で
送信（フラッディング）する。
【００１６】図３に示されるように、各フラッディング
パケット２２は、おのおのが、この資源ハントと関連す
る情報を格納する複数のフィールドを含む。フィールド
２４は、故障したノードペア、つまり、故障した接続リ
ンクを持つ二つのノード、を識別する情報を格納する。
こうして、図２のリング１２ｂのリンク１６ｆおよび１
８ｆが故障した場合は、図３のフラッディングパケット
２２のフィールド２４は、故障ノードペアとして、ノー
ド１４ｆおよび１４ｇを識別する。フィールド２６は、
フラッディングパケット２２を生成した関連するプロセ
ッサ（プロセッサ２０ｆ）を持つノード（例えば、ノー
ド１４ｆ）の識別に関する情報を格納する。フィールド
２８は、フラッディングパケット２２を受け取る宛先の
ノード（例えば、ノード１４ｅ）を識別する情報を格納
する。
パケット２２は、おのおのが、この資源ハントと関連す
る情報を格納する複数のフィールドを含む。フィールド
２４は、故障したノードペア、つまり、故障した接続リ
ンクを持つ二つのノード、を識別する情報を格納する。
こうして、図２のリング１２ｂのリンク１６ｆおよび１
８ｆが故障した場合は、図３のフラッディングパケット
２２のフィールド２４は、故障ノードペアとして、ノー
ド１４ｆおよび１４ｇを識別する。フィールド２６は、
フラッディングパケット２２を生成した関連するプロセ
ッサ（プロセッサ２０ｆ）を持つノード（例えば、ノー
ド１４ｆ）の識別に関する情報を格納する。フィールド
２８は、フラッディングパケット２２を受け取る宛先の
ノード（例えば、ノード１４ｅ）を識別する情報を格納
する。
【００１７】フィールド３０は、それまでに（そのノー
ドに至るまでに）、そのフラッディングパケットが横断
したノードの数を示すカウントを含む。後に説明される
ように、フラッディングパケット２２を受信すると、受
信した各ノードは、今度は、隣接する少なくとも一つの
ノードにフラッディングパケットを送信する。こうし
て、ノード１４ｆによって生成されたフラッディングパ
ケットは、１のフィールドカウントを持ち、そして、ノ
ード１４ｅから、ノード１４ｄに向けて送信されたフラ
ッディングフパケットは、２のフィールドカウントを持
つ。
ドに至るまでに）、そのフラッディングパケットが横断
したノードの数を示すカウントを含む。後に説明される
ように、フラッディングパケット２２を受信すると、受
信した各ノードは、今度は、隣接する少なくとも一つの
ノードにフラッディングパケットを送信する。こうし
て、ノード１４ｆによって生成されたフラッディングパ
ケットは、１のフィールドカウントを持ち、そして、ノ
ード１４ｅから、ノード１４ｄに向けて送信されたフラ
ッディングフパケットは、２のフィールドカウントを持
つ。
【００１８】フラッディングパケット２２のフィールド
３２は、パケットを送信したノードと関連する予備設備
可用性を示す情報を格納する。例えば、この例において
は、リング１２ｂ内のノード１４ｆによって送信された
フラッディングパケット２２は、リンク１６ｆおよび１
８ｆのいずれの上にも、これらリンクが故障したため
に、予備設備（容量）が存在しないことを示すこととな
る。一方、リンク１６ｅ（あるいは１８ｅ）は、幾らか
の予備設備（容量）を含むことが考えられるが、含む場
合は、この予備設備を示す情報がフィールド３２内に指
定される。フィールド３４は、フラッディングパケット
２２を生成したノードを持つリングの識別を示す情報を
格納する。こうして、フラッディングパケット２２を生
成したノードがリング１２ｂ内に存在する場合は、フィ
ールド３４は、これを示すこととなる。
３２は、パケットを送信したノードと関連する予備設備
可用性を示す情報を格納する。例えば、この例において
は、リング１２ｂ内のノード１４ｆによって送信された
フラッディングパケット２２は、リンク１６ｆおよび１
８ｆのいずれの上にも、これらリンクが故障したため
に、予備設備（容量）が存在しないことを示すこととな
る。一方、リンク１６ｅ（あるいは１８ｅ）は、幾らか
の予備設備（容量）を含むことが考えられるが、含む場
合は、この予備設備を示す情報がフィールド３２内に指
定される。フィールド３４は、フラッディングパケット
２２を生成したノードを持つリングの識別を示す情報を
格納する。こうして、フラッディングパケット２２を生
成したノードがリング１２ｂ内に存在する場合は、フィ
ールド３４は、これを示すこととなる。
【００１９】フラッディングパケット２２のフィールド
３６は、回復の目的のために要求される伝送設備（容
量）を示す情報を含む。例えば、この実施例において
は、各々がＯＣ−４８容量を持つ５つの別個のトランク
が、特定のペアのノード間に必要とされることが考えら
れる。このような場合は、フィールド３６は、この事実
を示すこととなる。最後に、フィールド３８は、エラー
チェックの目的のための巡回冗長チェックコードを含む
が、受信ノードは、これを使用して、フラッディングパ
ケットが正しく受信されたかを検証する。
３６は、回復の目的のために要求される伝送設備（容
量）を示す情報を含む。例えば、この実施例において
は、各々がＯＣ−４８容量を持つ５つの別個のトランク
が、特定のペアのノード間に必要とされることが考えら
れる。このような場合は、フィールド３６は、この事実
を示すこととなる。最後に、フィールド３８は、エラー
チェックの目的のための巡回冗長チェックコードを含む
が、受信ノードは、これを使用して、フラッディングパ
ケットが正しく受信されたかを検証する。
【００２０】図２に戻り、時間Ｔ2において、ノード１
４ｆと関連するＬＰ２０ｆが、ノード１４ｅおよび１４
ｃをパケットにてフラッドする（フラッディングパケッ
トをノード１４ｅおよび１４ｃに送信する）。これに応
答して、ノード１４ｅおよび１４ｃのおのおのは、時間
Ｔ3において、それぞれ、フラッディングパケット２２
を、その隣接するノード１４ｇおよび１４ｄ、あるいは
１４ｂおよび１４ｄに、送信する。時間Ｔ4において、
ノード１４ｄは、フラッディングパケットをその隣接す
るノード１４ａに送信し、一方、ノード１４ｂは、フラ
ッディングパケットをその隣接ノード１４ａと１４ｊに
送信する。時間Ｔ5において、ノード１４ｊは、フラッ
ディングパケットをその隣接ノード１４ｋおよび１４ｌ
に送信する。時間Ｔ6において、ノード１４ｌが、フラ
ッディングパケットをノード１４ｋに送信し、一方、ノ
ード１４ｋは、今度は、フラッディングパケットをノー
ド１４ｈに送る。時間Ｔ7において、ノード１４ｈが、
別個のフラッディングパケットをノード１４ｉに、それ
ぞれ、リンク１６ｉおよび１６ｈを横断して送信する。
最後に、時間Ｔ８において、ノード１４ｉが、フラッデ
ィングパケットをノード１４ｇに送信し、この結果とし
て、このノードは、その特性および利用可能な設備（容
量）を確定（決定）する。
４ｆと関連するＬＰ２０ｆが、ノード１４ｅおよび１４
ｃをパケットにてフラッドする（フラッディングパケッ
トをノード１４ｅおよび１４ｃに送信する）。これに応
答して、ノード１４ｅおよび１４ｃのおのおのは、時間
Ｔ3において、それぞれ、フラッディングパケット２２
を、その隣接するノード１４ｇおよび１４ｄ、あるいは
１４ｂおよび１４ｄに、送信する。時間Ｔ4において、
ノード１４ｄは、フラッディングパケットをその隣接す
るノード１４ａに送信し、一方、ノード１４ｂは、フラ
ッディングパケットをその隣接ノード１４ａと１４ｊに
送信する。時間Ｔ5において、ノード１４ｊは、フラッ
ディングパケットをその隣接ノード１４ｋおよび１４ｌ
に送信する。時間Ｔ6において、ノード１４ｌが、フラ
ッディングパケットをノード１４ｋに送信し、一方、ノ
ード１４ｋは、今度は、フラッディングパケットをノー
ド１４ｈに送る。時間Ｔ7において、ノード１４ｈが、
別個のフラッディングパケットをノード１４ｉに、それ
ぞれ、リンク１６ｉおよび１６ｈを横断して送信する。
最後に、時間Ｔ８において、ノード１４ｉが、フラッデ
ィングパケットをノード１４ｇに送信し、この結果とし
て、このノードは、その特性および利用可能な設備（容
量）を確定（決定）する。
【００２１】上に説明されたような方法で、図１の伝送
システム１０内の各ノードに逐次フラッディングパケッ
トを送信して行くことによって、このシステム内に、潜
在的な回復資源が存在するかどうかに関する情報を得る
ことができる。図１の一例としての実施例に対する一例
としての回復資源は、以下のテーブル１にリストされる
通りである。
システム１０内の各ノードに逐次フラッディングパケッ
トを送信して行くことによって、このシステム内に、潜
在的な回復資源が存在するかどうかに関する情報を得る
ことができる。図１の一例としての実施例に対する一例
としての回復資源は、以下のテーブル１にリストされる
通りである。
【００２２】
【表１】
【００２３】ノード１４ｇと１４ｆとの間には、リンク
１６ｆおよび１８ｆの両方が故障しているために、資源
（容量）が存在しないことに注意する。さらに、リンク
１６ｇあるいは１８ｇを横断してのノード１４ｅと１４
ｇとの間にも資源が存在しないことに注意する。この原
因としては、例えば、リンク１６ｇおよび１８ｇの両方
がサービスから外されている状況が考えられる。別の状
況としては、これらリンクは、サービス中ではあるが、
追加の回復資源を持たないことも考えられる。
１６ｆおよび１８ｆの両方が故障しているために、資源
（容量）が存在しないことに注意する。さらに、リンク
１６ｇあるいは１８ｇを横断してのノード１４ｅと１４
ｇとの間にも資源が存在しないことに注意する。この原
因としては、例えば、リンク１６ｇおよび１８ｇの両方
がサービスから外されている状況が考えられる。別の状
況としては、これらリンクは、サービス中ではあるが、
追加の回復資源を持たないことも考えられる。
【００２４】フェーズ２−回復資源の予約 フェーズ１において使用可能な回復資源が確定された
ら、フェーズ２において、ペアのノード、例えば、ノー
ド１４ａと１４ｇとの間に、それらの間のトラヒック伝
送を最適化する回復経路を提供するような、セットの設
備（つまり、リンク）が予約される。伝送の最適化は、
選択された回復資源の総リンク長を最小にすることによ
って達成される。こうして、回復トラヒックをそれを横
断してルートすることが可能な、２つの可能なリンクが
存在する場合は、短い方のリンクが、好ましいものとし
て、選択される。加えて、トラヒック伝送を最適化する
ためには、ラテント遅延を最小にするために、横断され
るノードの数が最小化されるべきである。
ら、フェーズ２において、ペアのノード、例えば、ノー
ド１４ａと１４ｇとの間に、それらの間のトラヒック伝
送を最適化する回復経路を提供するような、セットの設
備（つまり、リンク）が予約される。伝送の最適化は、
選択された回復資源の総リンク長を最小にすることによ
って達成される。こうして、回復トラヒックをそれを横
断してルートすることが可能な、２つの可能なリンクが
存在する場合は、短い方のリンクが、好ましいものとし
て、選択される。加えて、トラヒック伝送を最適化する
ためには、ラテント遅延を最小にするために、横断され
るノードの数が最小化されるべきである。
【００２５】図４に示される使用可能な回復資源に対し
て、リンク長の最小化、および横断されるノード数の最
小化という制約が与えられた場合、リンク１６ａ／１８
ａ、１９ｅ、１６ｊ／１８ｊ、１９ｄ、１６ｉ／１８ｉ
および１９ｃに沿う一つの回復経路を簡単に予約するこ
とができる。つまり、リンク１６ａ／１８ａ、１９ｅ、
１６ｊ／１８ｊ、１９ｄ、１６ｉ／１８ｉおよび１９ｃ
に沿って予約された回復経路は、最小の総リンク長を持
ち、かつ、最小数のノードを横断する。
て、リンク長の最小化、および横断されるノード数の最
小化という制約が与えられた場合、リンク１６ａ／１８
ａ、１９ｅ、１６ｊ／１８ｊ、１９ｄ、１６ｉ／１８ｉ
および１９ｃに沿う一つの回復経路を簡単に予約するこ
とができる。つまり、リンク１６ａ／１８ａ、１９ｅ、
１６ｊ／１８ｊ、１９ｄ、１６ｉ／１８ｉおよび１９ｃ
に沿って予約された回復経路は、最小の総リンク長を持
ち、かつ、最小数のノードを横断する。
【００２６】他の可能な回復経路も存在するが、これら
のどれもが、最短の総リンク長を持たず、また、横断さ
れるノードの数も最小でない。例えば、リンク１６ａ／
１８ａ、１９ｅ、１６ｌ／１８ｌ、１６ｋ／１８ｋ、１
９ｄ、１６ｉ／１８ｉおよび１９ｃを介して回復経路を
予約する可能性もあるが、ただし、リンク１６ａ／１８
ａ、１９ｅ、１６ｊ／１８ｊ、１９ｄ、１６ｉ／１８ｉ
および１９ｃに沿って予約された回復経路と比較して、
リンク１６ａ／１８ａ、１９ｅ、１６ｌ／１８ｌ、１６
ｋ／１８ｋ、１９ｄ、１６ｉ／１８ｉおよび１９ｃに沿
って予約された経路は、より大きな総リンク長を持ち、
また、より多くのノードを横断する。
のどれもが、最短の総リンク長を持たず、また、横断さ
れるノードの数も最小でない。例えば、リンク１６ａ／
１８ａ、１９ｅ、１６ｌ／１８ｌ、１６ｋ／１８ｋ、１
９ｄ、１６ｉ／１８ｉおよび１９ｃを介して回復経路を
予約する可能性もあるが、ただし、リンク１６ａ／１８
ａ、１９ｅ、１６ｊ／１８ｊ、１９ｄ、１６ｉ／１８ｉ
および１９ｃに沿って予約された回復経路と比較して、
リンク１６ａ／１８ａ、１９ｅ、１６ｌ／１８ｌ、１６
ｋ／１８ｋ、１９ｄ、１６ｉ／１８ｉおよび１９ｃに沿
って予約された経路は、より大きな総リンク長を持ち、
また、より多くのノードを横断する。
【００２７】最適な回復経路の予約のために採用するこ
とが可能な数個の可能なアプローチが存在する。ノード
およびリンクの数がさほど大きくない場合は、可能な全
ての回復経路を確定し、その後、最短の総リンク長、お
よび、最小のノード横断数を持つノードを決定する方法
が望ましい。一方、ノードおよびリンクの数が大きな場
合は、反復的なアプローチの方が望ましい。この反復方
法においては、最短な可能なリンクから構成される回復
リンクが仮に選択される。次に、この経路が、次候補と
して選択されたセットのリンクから構成される経路より
も少ないノード横断を持つ場合は、この経路が予約され
る。そうでない場合は、このプロセスは、継続され、こ
の反復手続きが再度行なわれる。
とが可能な数個の可能なアプローチが存在する。ノード
およびリンクの数がさほど大きくない場合は、可能な全
ての回復経路を確定し、その後、最短の総リンク長、お
よび、最小のノード横断数を持つノードを決定する方法
が望ましい。一方、ノードおよびリンクの数が大きな場
合は、反復的なアプローチの方が望ましい。この反復方
法においては、最短な可能なリンクから構成される回復
リンクが仮に選択される。次に、この経路が、次候補と
して選択されたセットのリンクから構成される経路より
も少ないノード横断を持つ場合は、この経路が予約され
る。そうでない場合は、このプロセスは、継続され、こ
の反復手続きが再度行なわれる。
【００２８】フェーズ３−交差接続 フェーズ２において、回復資源がいったん予約される
と、次に、予約された設備に沿って回復経路がルートさ
れる。図５に示されるように、この一例としての実施例
においては、回復経路が、セグメント１６ａ／１８ａ、
１９ｅ、１６ｊ／１８ｊ、１９ｄ、１６ｉ／１８ｉおよ
び１９に沿って、ノード１４ｂ、１４ｊ、１４ｋ、１４
ｈ、および１４ｊを交差接続することによってルートさ
れる。これらノードの実際の交差接続は、各ノードの所
のラインプロセッサの所で、各ラインプロセッサが典型
的には自動交差接続機能を有するために、適当な制御信
号を受信することによって、簡単に、自動的に達成する
ことが可能である。別の方法として、一つあるいはそれ
以上のノードが、リンクを自動的に交差接続する機能を
持たない場合は、これら交差接続は、手操作にて達成す
ることも可能である。
と、次に、予約された設備に沿って回復経路がルートさ
れる。図５に示されるように、この一例としての実施例
においては、回復経路が、セグメント１６ａ／１８ａ、
１９ｅ、１６ｊ／１８ｊ、１９ｄ、１６ｉ／１８ｉおよ
び１９に沿って、ノード１４ｂ、１４ｊ、１４ｋ、１４
ｈ、および１４ｊを交差接続することによってルートさ
れる。これらノードの実際の交差接続は、各ノードの所
のラインプロセッサの所で、各ラインプロセッサが典型
的には自動交差接続機能を有するために、適当な制御信
号を受信することによって、簡単に、自動的に達成する
ことが可能である。別の方法として、一つあるいはそれ
以上のノードが、リンクを自動的に交差接続する機能を
持たない場合は、これら交差接続は、手操作にて達成す
ることも可能である。
【００２９】上記では、多重リングシステム１０内での
トラヒックの回復を、ある与えられたリング内の二つあ
るいはそれ以上のリンクが、万一故障した場合に、代替
リングを介して達成するための方法について開示され
た。理解できるように、本発明のトラヒック回復法は、
回復を迅速に達成する能力を持つが、これは、具体的に
は、ラインプロセッサ２０ａ−２０ｌを使用して、迅速
に、使用可能な回復資源を自動的に確定することによっ
て行なわれる。使用可能な回復資源がいったん確定され
ると、最適な回復経路が予約され、その後、これが（最
適な回復経路が）、適当なノードを交差接続することに
よって実現されるが、この方法は、一つあるいは複数の
故障したリンクを、物理的に、回復するために通常必要
とされる時間よりも遥かに迅速である。
トラヒックの回復を、ある与えられたリング内の二つあ
るいはそれ以上のリンクが、万一故障した場合に、代替
リングを介して達成するための方法について開示され
た。理解できるように、本発明のトラヒック回復法は、
回復を迅速に達成する能力を持つが、これは、具体的に
は、ラインプロセッサ２０ａ−２０ｌを使用して、迅速
に、使用可能な回復資源を自動的に確定することによっ
て行なわれる。使用可能な回復資源がいったん確定され
ると、最適な回復経路が予約され、その後、これが（最
適な回復経路が）、適当なノードを交差接続することに
よって実現されるが、この方法は、一つあるいは複数の
故障したリンクを、物理的に、回復するために通常必要
とされる時間よりも遥かに迅速である。
【図１】従来の技術に従う多重リング伝送システムの略
ブロック図である。
ブロック図である。
【図２】図１の伝送システムのリングの一つのリンクが
故障した状況を解説するために使用される。
故障した状況を解説するために使用される。
【図３】リンクが故障した場合に、図１の伝送システム
内のプロセッサによって送信される、各隣接ノードに、
その特性と、使用可能な回復資源について照会するパケ
ットを示す。
内のプロセッサによって送信される、各隣接ノードに、
その特性と、使用可能な回復資源について照会するパケ
ットを示す。
【図４】図１の伝送システム内の一例としての回復資源
を解説するテーブルを示す。
を解説するテーブルを示す。
【図５】図１の伝送システム内の図４にリストされる使
用可能な回復資源に従って選択された回復経路を示す。
用可能な回復資源に従って選択された回復経路を示す。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平２−27842（ＪＰ，Ａ) 特開 平２−142237（ＪＰ，Ａ) 特開 平４−127635（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/42 - 12/437
Claims (7)
- 【請求項１】 電気通信トラヒックを運ぶための伝送シ
ステム内において使用される、リング内の少なくとも一
つのリンクが故障した場合にトラヒックを回復するため
の方法であって、該伝送システムが、複数の相互接続さ
れたリングを含み、各リングが少なくとも二つのノード
を含み、各ノードがペアの隣接するノードのおのおのに
少なくとも一つの主リンクによってリンクされ、この方
法が：（ａ）これらリングを、回復トラヒックを運ぶた
めの使用可能な回復設備が存在しないかハントするステ
ップ； （ｂ）総リンク長及び通過ノード数を最少化するため
に、使用可能な回復設備の内から、回復トラヒックを最
適化するように、選択された回復設備のセットを予約す
るステップ；および （ｃ）前記の選択された回復設備を交差接続することに
よって、回復トラヒックを運ぶための経路を設定するス
テップを含むことを特徴とする方法。 - 【請求項２】 前記の使用可能な回復設備をハントする
ステップが： （ａ）故障したリンクと関連する第一のノードから情報
の第一のパケットを、少なくとも一つの隣接ノードにフ
ラッディングし、その隣接ノードに対して、その使用可
能な回復設備を確定することを求めるステップ； （ｂ）前記の隣接ノードから情報の次のパケットを、少
なくとも一つのその隣接ノードにフラッディングし、そ
の隣接ノードに、その使用可能な回復設備を確定するこ
とを求めるステップ；および （ｃ）ステップ（ｂ）を、ノードがパケットにて次々と
フラッディングされ、結果として、システム内の全ての
使用可能な回復設備が確定されるまで反復するステップ
を含むことを特徴とする請求項１の方法。 - 【請求項３】 前記の選択されたセット内の回復設備が
自動的に交差接続されることを特徴とする請求項１の方
法。 - 【請求項４】 前記の選択されたセット内の回復設備が
手操作で交差接続されることを特徴とする請求項１の方
法。 - 【請求項５】 電気通信トラヒックを運ぶための伝送シ
ステム内において使用される、リング内の少なくとも一
つのリンクが故障した場合にトラヒックを回復するため
の方法であって、この伝送システムが、複数の相互接続
されたリングを含み、各リングが少なくとも二つのノー
ドを含み、各ノードがペアの隣接するノードのおのおの
に少なくとも一つの主リンクによってリンクされ、この
方法が： （ａ）故障したリンクと関連する第一のノードから情報
の第一のパケットを、少なくとも一つの隣接ノードにフ
ラッディングし、その隣接ノードに対してその使用可能
な回復設備を確定することを求めるステップ； （ｂ）前記の隣接ノードから情報の次のパケットを、そ
の隣接ノードにフラッディングし、その隣接ノードに、
その使用可能な回復容量を確定することを求めるステッ
プ； （ｃ）ノードがパケットによってフラッディングされて
しまいそして使用可能な回復設備が確定されるまで、ス
テップ（ｂ）を反復するステップ； （ｄ）確定された使用可能な回復設備の内の、総リンク
延長とノード横断数が最小の、選択されたセットの回復
設備を予約するステップ；および （ｅ）前記の選択された回復設備を交差接続することに
よって、回復トラヒックを運ぶための経路を得るステッ
プを含むことを特徴とする方法。 - 【請求項６】 前記の選択されたセット内の回復設備が
自動的に交差接続されることを特徴とする請求項５の方
法。 - 【請求項７】 前記の選択されたセット内の回復設備が
手操作にて交差接続されることを特徴とする請求項５の
方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/681747 | 1996-07-29 | ||
| US08/681,747 US5859836A (en) | 1996-07-29 | 1996-07-29 | Alternate ring restoration technique |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1093603A JPH1093603A (ja) | 1998-04-10 |
| JP3359541B2 true JP3359541B2 (ja) | 2002-12-24 |
Family
ID=24736614
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20207297A Expired - Fee Related JP3359541B2 (ja) | 1996-07-29 | 1997-07-29 | 代替リングによるトラヒック回復法 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5859836A (ja) |
| EP (1) | EP0822678B1 (ja) |
| JP (1) | JP3359541B2 (ja) |
| KR (1) | KR100333014B1 (ja) |
| CA (1) | CA2201191C (ja) |
| DE (1) | DE69734750T2 (ja) |
| MX (1) | MX9705639A (ja) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0960509B1 (en) * | 1997-02-17 | 2005-12-07 | COMMUNICATION & CONTROL ELECTRONICS LIMITED | Local communication system |
| US6011780A (en) * | 1997-05-23 | 2000-01-04 | Stevens Institute Of Technology | Transparant non-disruptable ATM network |
| US6052210A (en) * | 1998-01-14 | 2000-04-18 | Mci Communications Corporation | System and method for increasing the robustness of an optical ring network |
| JP3512329B2 (ja) * | 1998-03-05 | 2004-03-29 | 富士通株式会社 | 複数ネットワークの一括監視制御システム |
| US6278689B1 (en) * | 1998-04-22 | 2001-08-21 | At&T Corp. | Optical cross-connect restoration technique |
| US7502315B2 (en) * | 1998-12-21 | 2009-03-10 | At&T Intellectual Property Ii, L.P. | Method for hybrid network planning |
| US6421529B1 (en) | 1999-06-15 | 2002-07-16 | Lucent Technologies Inc. | Method and apparatus for the detection of a reduction in capacity of a CDMA system |
| US6744769B1 (en) * | 2000-10-19 | 2004-06-01 | Nortel Networks Limited | Path provisioning on ring-based networks |
| US7239606B2 (en) * | 2001-08-08 | 2007-07-03 | Compunetix, Inc. | Scalable configurable network of sparsely interconnected hyper-rings |
| JP3887195B2 (ja) * | 2001-09-21 | 2007-02-28 | 富士通株式会社 | リング切替方法及びその装置 |
| US7212599B2 (en) * | 2002-01-25 | 2007-05-01 | Applied Micro Circuits Corporation | Jitter and wander reduction apparatus |
| JP3750612B2 (ja) * | 2002-02-13 | 2006-03-01 | 日本電気株式会社 | リング網におけるパケットプロテクション方法及び伝送装置並びにプログラム |
| ATE313879T1 (de) * | 2002-03-08 | 2006-01-15 | Cit Alcatel | Verfahren zur wiederherstellung nach betriebstörungen in einem aus ringen aufgebauten kommunikationsnetz, ein zugehöriges kommunikationsnetz und netzelement |
| US7164653B1 (en) | 2002-06-07 | 2007-01-16 | At&T Corp. | Shared bandwidth reservation in PL, ATM, FR and IP/MPLS networks |
| US7545735B1 (en) * | 2003-03-11 | 2009-06-09 | Atrica Israel Ltd. | Scalable protection mechanism for hierarchical multicast service in ring based networks |
| IL158656A (en) * | 2003-10-29 | 2009-02-11 | Eci Telecom Ltd | Rerouting mpls traffic in ring networks |
| JP4455091B2 (ja) * | 2004-02-20 | 2010-04-21 | スター精密株式会社 | 用紙カッター |
| JP4836008B2 (ja) * | 2006-01-06 | 2011-12-14 | 日本電気株式会社 | 通信システム、通信方法、ノード、およびノード用プログラム |
| JP5096102B2 (ja) * | 2007-10-17 | 2012-12-12 | 株式会社ユニバーサルエンターテインメント | 無線通信タグ及び無線通信システム |
| CN100534024C (zh) * | 2007-11-26 | 2009-08-26 | 中控科技集团有限公司 | 基于工业以太网的故障处理方法、系统及一种交换设备 |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA1291549C (en) * | 1987-11-06 | 1991-10-29 | Wayne D. Grover | Method and apparatus for self-healing and self-provisioning networks |
| US4835763A (en) * | 1988-02-04 | 1989-05-30 | Bell Communications Research, Inc. | Survivable ring network |
| JPH0624366B2 (ja) * | 1988-11-24 | 1994-03-30 | 日本電気株式会社 | ネットワーク障害回復方式 |
| US5007052A (en) * | 1989-04-11 | 1991-04-09 | Metricom, Inc. | Method for routing packets by squelched flooding |
| US5056085A (en) * | 1989-08-09 | 1991-10-08 | Harris Corporation | Flood-and-forward routing for broadcast packets in packet switching networks |
| US5146452A (en) * | 1990-10-26 | 1992-09-08 | Alcatel Network Systems, Inc. | Method and apparatus for rapidly restoring a communication network |
| US5182744A (en) * | 1991-01-03 | 1993-01-26 | At&T Bell Laboratories | Telecommunications network restoration architecture |
| US5457689A (en) * | 1991-04-10 | 1995-10-10 | California Institute Of Technology | High speed polling protocol for multiple node network with sequential flooding of a polling message and a poll-answering message |
| US5440540A (en) * | 1992-03-26 | 1995-08-08 | Kremer; Wilhelm | Ring interworking between a bidirectional line-switched ring transmission system and another ring transmission system |
| US5233604A (en) * | 1992-04-28 | 1993-08-03 | International Business Machines Corporation | Methods and apparatus for optimum path selection in packet transmission networks |
| FR2702859A1 (fr) * | 1993-03-17 | 1994-09-23 | Philips Electronique Lab | Dispositif de recherche d'un plus court chemin dans un réseau. |
| US5435003A (en) * | 1993-10-07 | 1995-07-18 | British Telecommunications Public Limited Company | Restoration in communications networks |
| 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 |
| US5463615A (en) * | 1994-07-07 | 1995-10-31 | At&T Corp. | Node failure restoration tool |
| EP0699008A1 (en) * | 1994-08-23 | 1996-02-28 | BELL TELEPHONE MANUFACTURING COMPANY Naamloze Vennootschap | Method for rerouting a data stream |
| US5646936A (en) * | 1995-06-22 | 1997-07-08 | Mci Corporation | Knowledge based path set up and spare capacity assignment for distributed network restoration |
-
1996
- 1996-07-29 US US08/681,747 patent/US5859836A/en not_active Expired - Fee Related
-
1997
- 1997-03-27 CA CA002201191A patent/CA2201191C/en not_active Expired - Fee Related
- 1997-07-15 EP EP97112083A patent/EP0822678B1/en not_active Expired - Lifetime
- 1997-07-15 DE DE69734750T patent/DE69734750T2/de not_active Expired - Fee Related
- 1997-07-25 MX MX9705639A patent/MX9705639A/es active IP Right Grant
- 1997-07-29 JP JP20207297A patent/JP3359541B2/ja not_active Expired - Fee Related
- 1997-07-29 KR KR1019970035738A patent/KR100333014B1/ko not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| EP0822678A2 (en) | 1998-02-04 |
| KR100333014B1 (ko) | 2002-11-30 |
| CA2201191C (en) | 2000-11-14 |
| KR980013073A (ko) | 1998-04-30 |
| US5859836A (en) | 1999-01-12 |
| MX9705639A (es) | 1998-02-28 |
| EP0822678B1 (en) | 2005-11-30 |
| JPH1093603A (ja) | 1998-04-10 |
| DE69734750T2 (de) | 2006-07-27 |
| DE69734750D1 (de) | 2006-01-05 |
| CA2201191A1 (en) | 1998-01-29 |
| EP0822678A3 (en) | 1999-01-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3359541B2 (ja) | 代替リングによるトラヒック回復法 | |
| US5862125A (en) | Automated restoration of unrestored link and nodal failures | |
| US6324162B1 (en) | Path-based restoration mesh networks | |
| US6600719B1 (en) | Method and apparatus for restoring a network | |
| JP4305804B2 (ja) | メッシュネットワークにおいてパス修復情報をシグナリングする方法および装置 | |
| JP3432664B2 (ja) | 通信ノード及び障害復旧方法並びに通信ネットワーク | |
| US6947376B1 (en) | Local information-based restoration arrangement | |
| US6760302B1 (en) | Automatic protection switching system in a network | |
| US6331905B1 (en) | Network switch failure restoration | |
| JP3631592B2 (ja) | リングネットワークにおけるエラーなし交換技術 | |
| US20070041316A1 (en) | Method and apparatus for restoring a network | |
| JPH11511618A (ja) | 電気通信ネットワークにおける最適復旧ルートの決定論的選択 | |
| US6052210A (en) | System and method for increasing the robustness of an optical ring network | |
| JP2000165427A (ja) | 双方向多重セクションスイッチリング伝送システムにおける逆方向の互換性を持つ障害回復 | |
| JPH0998181A (ja) | 伝送装置 | |
| US6895182B1 (en) | Optical ring transmission system using squelch method | |
| MXPA97005639A (en) | Method to restore telecommunication traffic | |
| ES2309944T3 (es) | Metodo de activacion de reencaminamiento de servicio. | |
| US6337846B1 (en) | Quantification of the quality of spare links in a telecommunications network | |
| US6215867B1 (en) | Telecommunications network architecture with rapid restoration | |
| US7054558B2 (en) | Method for traffic protection in WDM fiber optic transport networks | |
| JP2001186159A (ja) | リング伝送システム及びそのスケルチ方法 | |
| US20060268679A1 (en) | Local information-based restoration arrangement | |
| JP3537017B2 (ja) | 通信ネットワークおよび論理パス経路選択方法 | |
| Shyur et al. | A capacity comparison for SONET self-healing ring networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081011 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081011 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091011 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091011 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101011 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111011 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |