JP3887195B2 - リング切替方法及びその装置 - Google Patents

リング切替方法及びその装置 Download PDF

Info

Publication number
JP3887195B2
JP3887195B2 JP2001288471A JP2001288471A JP3887195B2 JP 3887195 B2 JP3887195 B2 JP 3887195B2 JP 2001288471 A JP2001288471 A JP 2001288471A JP 2001288471 A JP2001288471 A JP 2001288471A JP 3887195 B2 JP3887195 B2 JP 3887195B2
Authority
JP
Japan
Prior art keywords
switching
node
routing table
node device
line
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
Application number
JP2001288471A
Other languages
English (en)
Other versions
JP2003101559A (ja
Inventor
和明 長嶺
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2001288471A priority Critical patent/JP3887195B2/ja
Priority to US10/095,253 priority patent/US7065040B2/en
Publication of JP2003101559A publication Critical patent/JP2003101559A/ja
Application granted granted Critical
Publication of JP3887195B2 publication Critical patent/JP3887195B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/08Intermediate station arrangements, e.g. for branching, for tapping-off
    • H04J3/085Intermediate station arrangements, e.g. for branching, for tapping-off for ring networks, e.g. SDH/SONET rings, self-healing rings, meashed SDH/SONET networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J2203/00Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0028Local loop
    • H04J2203/0039Topology
    • H04J2203/0042Ring
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J2203/00Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0051Network Node Interface, e.g. tandem connections, transit switching
    • H04J2203/0053Routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J2203/00Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0057Operations, administration and maintenance [OAM]
    • H04J2203/006Fault tolerance and recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J2203/00Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0064Admission Control
    • H04J2203/0066Signalling, e.g. protocols, reference model

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Optical Communication System (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、リング切替方法及びその装置に関し、複数のリングで構成されるネットワークで障害を救済するため迂回経路を構成するリング切替方法及びその装置に関する。
【0002】
【従来の技術】
従来、SONET(Synchronous Optical Network)伝送装置におけるリング構成時のBLSR(Bidirectional Line Switched Ring:光双方向切替リング)切替方法については、TelcordiaのGR−1230−COREに準拠した切替動作を行っている。この規格ではリング間の障害切替要求をSONETフレームのオーバヘッド部にあるAPS(k1,k2)バイトを通じてファーエンド・ノードに通知し、障害検出ノードとのソフトウェア切替動作が規定されている。障害により経路が切断されたパスは、ファーエンド・ノード側で予備系のプロテクションチャネルにブリッジ動作で切替られ、障害検出ノードのスイッチ動作により再び現用系のワークチャネルに切り戻されるといった信号の救済が行われる。このときの予備系のパス(プロテクションチャネル)は固定的であり、同一リング内に閉じた経路となっているため、2ファイバーのBLSRでは50%の現用ワークチャネルと50%の予備プロテクションチャネルが必要とされている。
【0003】
【発明が解決しようとする課題】
SONET伝送網でのBLSR切替方式が求められている理由として、ライン障害時に障害エリアを避ける迂回ルート(迂回経路)が取られる点、UPSR(Unidirectional Path Switched Ring)と異なりリングの正常運用時には予備系をPCA回線(プロテクションチャネル)として有効利用することができるなどが挙げられる。
【0004】
しかし、従来のBLSRでは予備チャネルを固定的に扱っているため、予備系の容量比が大きく、また予備経路も同一リングに閉じた迂回路であるため、ネットワークを通して見ると他リングを通る迂回路が存在するケースであっても回線利用ができず、自リング内での多重障害発生時は回線断も余儀なくされている。
【0005】
また、障害発生が検出されたラインのワーク回線使用状況に関係なく、障害発生時に逆方向のリングの全PCA回線を潰してしまう。つまり、例え1回線分しかパスを張っていないスパンでの障害発生時にも、逆方向に張っている全てのPCA回線を潰してしまうという問題があった。
【0006】
本発明は、上記の点に鑑みなされたものであり、障害時の迂回経路をネットワーク構成に合わせて仮想リングの異なる迂回経路に設定でき、現用系に対する予備系の比率を下げることができるリング切替方法及びその装置を提供することを目的とする。
【0007】
【課題を解決するための手段】
請求項1に記載の発明は、各ノード装置に、信号を送受信する物理的なライン毎に仮想リングの異なる迂回経路の物理的なラインIDと仮想リングのポート番号を対応づけたルーティングテーブルを設け、
障害を検出したノード装置でルーティングテーブルから検索した、対向するノード装置に対する予備経路に切替要求を送信し、
前記対向するノード装置で受信した切替要求の経路を折り返す応答経路で前記障害を検出したノード装置に応答を行うことで迂回経路を決定してリング切替を行うことにより、
障害時の迂回経路をネットワーク構成に合わせて仮想リングの異なる迂回経路に設定でき、現用系に対する予備系の比率を下げることができ、障害発生時に逆方向のリングの全PCA回線を潰すことがない。
【0008】
請求項2に記載の発明では、ルーティングテーブルは、信号を送受信する物理的な1つのラインが複数の仮想リングのスパンとして設定されることにより、
回線予備経路として複数の経路指定を行うことができ、迂回経路を確保できる冗長度が高くなり、2重障害の場合にも救済が可能となる。
【0009】
請求項3に記載の発明は、信号を送受信する物理的なライン毎に仮想リングの異なる迂回経路の物理的なラインIDと仮想リングのポート番号を対応づけたルーティングテーブルと、
障害検出時にルーティングテーブルを参照して切替要求の送信経路を決定し、中継時にルーティングテーブルを参照して切替要求または応答の転送経路を決定する参照手段と、
切替要求経路を折り返して応答経路とする折返し手段を有することにより、
障害時の迂回経路をネットワーク構成に合わせて仮想リングの異なる迂回経路に設定でき、現用系に対する予備系の比率を下げることができる。
【0010】
請求項4に記載の発明では、ルーティングテーブルは、信号を送受信する物理的な1つのラインが複数の仮想リングのスパンとして設定されることにより、
回線予備経路として複数の経路指定を行うことができ、迂回経路を確保できる冗長度が高くなる。
【0011】
請求項5に記載の発明は、障害検出時にルーティングテーブルから検索した複数の予備経路に切替要求をマルチキャストで送信するマルチキャスト手段を有することにより、
障害検出経路を複数の予備経路のいずれかに切り替えることができ、迂回経路を確保できる冗長度が高くなる。
【0012】
請求項6に記載の発明は、切替要求の受信時に先着優先のブリッジ処理を行うブリッジ手段を有することにより、
時間的に最短の経路を切替経路と選ぶことができる。
【0013】
付記8に記載の発明は、ライン毎に仮想リングの異なる迂回経路の物理的なラインIDと波長情報を対応づけたルーティングテーブルと、
障害検出時にルーティングテーブルを参照して切替要求の送信経路を決定し、中継時にルーティングテーブルを参照して切替要求または応答の転送経路を決定し、切替要求の受信時にルーティングテーブルを参照して応答経路を決定する参照手段を有することにより、
障害時の迂回経路をWDMネットワーク構成に合わせて仮想リングの異なる迂回経路に設定でき、現用系に対する予備系の比率を下げることができる。
【0014】
【発明の実施の形態】
図1は、本発明のリング切替方法が適用されるリングネットワークのノード装置の一実施例のブロック構成図を示す。同図中、ノード装置には、ラインHS1−1,HS1−2,HS1−3,HS1−4それぞれで受信光の光電変換を行うO/E回路12と、多重化された受信信号を分離するDMUX(分離部)13と、送信信号を多重化するMUX(多重部)14と、送信信号の電光変換を行うO/E回路15を有している。各ラインのDMUX13から出力される信号はスイッチ回路16〜16を介してクロスコネクトを行うスイッチコア部18に供給される。また、スイッチコア部18から出力される信号はブリッジ回路19〜19を介して各ラインのMUX14に供給される。スイッチ回路16〜16それぞれの間には配線20a,20b,20c,20dが設けられ、ブリッジ回路19〜19それぞれの間には配線21a,21b,21c,21dが設けられている。
【0015】
なお、従来は配線20a,20cまたは20b,20dの一方だけが設けられ、配線21a,21cまたは21b,21dの一方だけが設けられており、プロテクション構成を組むラインの組み合わせは固定的ではなく、異なるリングに繋がったライン間でワークからプロテクション、プロテクションからワークのチャンネル切替を可能としている。
【0016】
装置制御部24は、ノード装置全体の監視及び制御を行う。装置制御部24においては、オーバーヘッド終端回路25と切替プロトコルエンジン27の間にスイッチング用のネットワークプロセッサ26が配置されている。切替プロトコルエンジン27は、障害発生時の仮想リングの異なる迂回経路の物理的なラインIDと仮想リングのポート番号を対応づけたテーブルであるルーティングテーブル28に基づいてスイッチ処理を行い、切替オーバーヘッドルーティングの高速化を図っている。
【0017】
図2は、2つのリングがノードC,Dを接点局として繋がれたネットワークの一実施例の構成図を示す。同図中、ネットワークはノードBからアッドされ、ノードC,ノードDを経由してノードAへドロップするパスAが張られている。また、全てのノードではライン毎に、受信ラインID及びポート番号を転送先ラインID及びポート番号に対応付け、更に各仮想リング内での自局ノードIDを付加したルーティングテーブルが予め設定されている。また、ルーティングテーブルには1つのラインが複数の仮想リングのスパンとして設定されている。
【0018】
このルーティングテーブルを基に障害切替のルート検索が行われ、2重障害時も考慮した複数の予備系ルートの指定や、回線のワーク使用率を高めるための共通迂回ルートの指定が行われる。
【0019】
例えば、図2におけるノードDのルーティングテーブルLTdの1行目のレコードでは、受信ラインID及びポート番号(HS1−3,4)と、転送先ラインID及びポート番号(HS1−4,4)が、ノードC,D,Eで構成される仮想リング内での自局ノードID(1)に対応づけて設定され、2行目のレコードでは、受信ラインID及びポート番号(HS1−2,5)と、転送先ラインID及びポート番号(HS1−3,5)が、ノードC,D,Eで構成される仮想リング内での自局ノードID(1)に対応づけて設定されている。
【0020】
図3,図4は、ノードA、B,C,Dで構成されるリング1のノードCとノードD間でライン障害が発生した場合の本発明方法による切替処理の実施例を説明するための図である。
【0021】
図3において、ノードDはリング1のノードC,D間にてライン障害を検出し、予備系ルートの検索のため、自ノードのルーティングテーブルを参照する。この処理については図7と共に後述する。ノードDのルーティングテーブルよりファーエンドのノードCに対する予備系ルート(受信ラインIDがHS1−2である経路)は3経路見出され、各レコードの転送先ラインID及びポート番号(Next Hop)宛にブリッジ要求SF/idleを送信する(ノードDからノードE宛,ノードDからノードA宛,ノードDからノードF宛)。
【0022】
ノードCに至るまでの経路上の各ノードは自ノード宛の切替要求でないことを認識すると、切替要求の受信ラベル(受信ラインID,ポート番号)からルーティングテーブルのOUTフィールド(転送先ラインID及びポート番号)を参照して次ノードに転送する。
【0023】
切替要求の送付先ノードであるノードCはブリッジ要求を受信後、切替要求が自ノード当てであることを認識すると、切替プロトコルエンジン27に処理を渡し、切替プロトコルエンジン27で先着優先のブリッジ処理を実行する。この処理については図8と共に後述する。図3では距離的にノードEを経由したルートがもっとも早くノードCに到達したと仮定し、ノードCはラインHS1−1のブリッジとしてラインHS1−3を選択し、切替要求経路を折り返した応答経路とするためノードEを経由してノードD宛にスイッチ要求を発信することになる。このときの承認経路を図4に示す。
【0024】
図4において、ノードCはノードD宛にノードE経由の切替要求SF/bridgeを返信する。中継ノードであるノードEではこの切替要求のラベルを見てノードDに転送すると共に、ブリッジステータスを含んだスイッチ要求のため、自ノードのPCA回線を切替要求転送先ラインから切替要求受信ラインへ接続し、通過ノードへ遷移させる。このとき既接続のPCA回線には障害情報AIS−Pを挿入する。ノードDではノードCからのスイッチ要求を受信ラインID及びポート番号(HS1−3,5)で受信後、切替タイマがタイムオーバしていなければスイッチ処理を行い、切替を完了させる。
【0025】
図5,図6は、2重障害発生時の本発明方法による切替経路選択処理の実施例を説明するための図である。
【0026】
図5は、図4に示す障害状態から、更にノードB,C間でライン障害が発生した状態を示す。ライン障害の検出ノードであるノードCは予備系ルートの検索のため、自ノードのルーティングテーブル28を参照する。ノードCのルーティングテーブルよりファーエンドのノードBに対する予備系ルートは2経路見出されるが、ポート番号7の経路は既に障害救済経路として利用しているため、ブリッジ要求SF/idleはポート番号6でラインHS1−4に送信される。ノードBに至るまでの各ノードは自ノード宛の切替要求でないことを認識すると、受信ラベル(受信ラインID,ポート番号)からルーティングテーブルのOUTフィールド(転送先ラインID及びポート番号)を参照して次ノードに転送する。
【0027】
切替要求の送付先ノードであるノードBは切替要求を受信後、切替要求が自ノード当てである事を認識すると、切替プロトコルエンジン27に処理を渡し、切替プロトコル側での先着優先のブリッジ処理を実行する。プロトコルエンジン27でラインHS1−1のブリッジとしてラインHS1−2を選択し、切替要求経路を折り返した応答経路とするためノードC宛にスイッチ要求を発信することになる。このときの承認経路を図6に示す。
【0028】
図6において、ノードBはノードC宛へノードA経由の切替要求SF/bridgeを返信する。中継ノード側ではラベルを見て次ノード(Next step)に転送すると共に、ブリッジステータスを含んだスイッチ要求のため、自ノードのPCA回線を切替要求転送先ラインから切替要求受信ラインへ接続し、通過ノードへ遷移させる。このとき既接続のPCA回線には障害情報AIS−Pを挿入する。ノードCではノードBからのスイッチ要求をポート番号(HS1−4,6)で受信後、切替タイマがタイムオーバしていなければスイッチ処理を行い、切替を完了させる。
【0029】
図7は、障害検出ノードの切替プロトコルエンジン27が実行する切替要求送信処理の一実施例のフローチャートを示す。同図中、まず、前処理としてステップS10でライン毎に障害発生時の迂回経路用リングのルーティングテーブル28をユーザ定義で設定する。そして、ステップS12でライン障害の検出を行い、障害が検出されるとステップS14に進む。
【0030】
ステップS14では全ての迂回ルートへのマルチキャストが終了したか否かを判別し、終了していない場合にはステップS16でルーティングテーブル28を参照して切替要求転送先ライン(Next Hop)を検索する。そして、ステップS18で、この転送先ラインのPCA回線は既に使用されているか否かを判別し、使用中であればステップS14に進み、使用中でなければステップS20で送付先ノードに切替要求を転送する。一方、ステップS14で全ての迂回ルートへのマルチキャストが終了すると、切替応答待ち状態となってこの処理を終了する。
【0031】
図8は、各ノードの切替プロトコルエンジン27が実行する切替受信処理の一実施例のフローチャートを示す。同図中、まず、前処理としてステップS30でライン毎に障害発生時の迂回経路用リングのルーティングテーブル28をユーザ定義で設定する。そして、ステップS32で切替要求または応答を受信したか否かを判別し、切替要求を受信した場合にはステップS34に進んで、この切替要求が自ノード宛か否かを判別する。
【0032】
ステップS34で切替要求が自ノード宛でない場合にはステップS36でルーティングテーブル28を参照して受信ラインID,ポート番号から転送先ラインID及びポート番号を得る。そして、ステップS38で、この転送先ラインのPCA回線は空いているか否かを判別し、空いていなければステップS32に進み、空いていればステップS40で送付先ノードに切替要求を転送しステップS32に進む。
【0033】
一方、ステップS34で切替要求が自ノード宛の場合にはステップS42で先着の切替要求で切替済みか否かを判別し、切替済みであればステップS32に進み、切替済みでなければステップS44で障害検出ラインから切替要求受信ラインへのブリッジ切替を行う。そして、ステップS46で切替要求受信ラインへの切替応答を行う。
【0034】
また、ステップS32で切替要求の応答を受信した場合にはステップS48で応答が自ノード宛か否かを判別する。応答が自ノード宛でない場合にはステップS50でルーティングテーブル28を参照して受信ラインID,ポート番号から転送先ラインID及びポート番号を得る。そして、ステップS52で、この転送先ラインから受信ラインにかけてPCA回線の接続を行って、ステップS54で送付先ノードに切替要求の応答を転送し、ステップS32に進む。
【0035】
一方、ステップS48で応答が自ノード宛の場合にはステップS56で切替タイマがタイムオーバか否かを判別し、タイムオーバであれば迂回ルートなしとするが、タイムオーバしていなければステップS58で障害検出ラインから切替応答受信ラインへのスイッチ切替処理を行って切替を完了する。なお、切替タイマは切替要求を送信した後の経過時間を計時しており、経過時間が例えば数10msec等の所定時間を過ぎるとタイムオーバとなる。
【0036】
本実施例では切替要求の通信手段としてDCCオーバーヘッド(D4〜D12)を用いており、このオーバーヘッドを図9に示すLAP−D(Link Access Procedure for the D channel)フレームと共用している。共用の手段として、HDLC(High Level Data Link Control)フレームではノンステーションアドレス(アドレス部ALL0)と呼ばれるテストビットを切替用フレームに適用して図10に示すように”00000000”を設定し、LAP−Dプロトコルフレームとドライバレベルでの振分けを可能としている。
【0037】
図10において、制御部16ビットのうち、先頭2ビットで切替タイプを表す。切替タイプとしては、リストア要求、ブリッジ要求、スイッチ要求、ウェィト・ツー・リストア要求がある。次の6ビットに切替要求先のノードIDが設定され、その次の8ビットにルーティングテーブル28に対応するポート番号が設定される。
【0038】
図11は、切替要求の通信手段としてDCCオーバーヘッド(D4〜D12)を利用したハードウェア及びソフトウェア処理構成概要図を示す。同図中、SONETフレーム終端後、HDLC終端を行うハードウェア機能部30(図1の切替オーバーヘッド終端回路25に対応)内にはライン毎にHDLC検出部32が設けられており、フレーム受信時にHDLC検出部32でHDLCを検出すると、ソフトウェア機能部40側に割込みを発生させている。
【0039】
ソフトウェア機能部40ではHDLCフレームの受信により割込みハンドラ42が起動され、この割込み処理内のプロトコル振り分け処理部44で、該当HDLCフレームがLAP−Dフレームであるのか、HDLCのアドレス部にノンステーションアドレス”00000000”を割り当てた切替要求転送用フレームであるのかを判定する。
【0040】
LAP−Dフレームの場合は、LAP−Dプロトコル処理部46にメッセージを投げて割込み処理を終了し、切替用フレームの場合は高優先度のフレームルーティング処理部47にメッセージを投げて割込み処理を終了する。フレームルーティング処理部47では割込みハンドラ42からのメッセージ受信後、図8に示す切替受信処理を実行する。
【0041】
このように、各ノード装置に、ライン毎に仮想リングの異なる迂回経路の物理的なラインIDとポート番号を対応づけたルーティングテーブルを設け、障害発生時にルーティングテーブルを参照して迂回経路を決定してリング切替を行うことにより、障害時の迂回経路をネットワーク構成に合わせて仮想リングの異なる迂回経路に設定でき、現用系に対する予備系の比率を下げることができ、障害発生時に逆方向のリングの全PCA回線を潰すことがない。また、ルーティングテーブルは、1つのラインが複数の仮想リングのスパンとして設定されることにより、回線予備経路として複数の経路指定を行うことができ、迂回経路を確保できる冗長度が高くなり、2重障害の場合にも救済が可能となる。
【0042】
また、障害検出時にルーティングテーブルから検索した複数の予備経路に切替要求をマルチキャストで送信することにより、障害検出経路を複数の予備経路のいずれかに切り替えることができ、迂回経路を確保できる冗長度が高くなる。また、切替要求の受信時に先着優先のブリッジ処理を行い、切替要求経路を折り返して応答経路とすることにより、時間的に最短の経路を切替経路と選ぶことができる。
【0043】
更に、ルーティングテーブルのバーチャルリング登録を変更することにより、ワークチャネルの回線数不足のためにプロテクションチャネルを利用しているラインを切替予備ルートから外すことも可能となる。
【0044】
図12は、本発明のリング切替方法が適用されるWDM(波長分割多重)ネットワークのノード装置の一実施例のブロック構成図を示す。同図中、ノード装置には、ラインHS1−1,HS1−2,HS1−3,HS1−4それぞれで受信光を光増幅する受信アンプ62と、波長多重された受信光の波長分離を行う分波部63と、送信光の合波を行う合波部64と、波長多重された送信光を光増幅する送信アンプ65を有している。各ラインの分波部63から出力される光信号は光クロスコネクト部66に供給される。
【0045】
また、光クロスコネクト部66から出力される光信号は各ラインの合波部64に供給される。WDMのノード装置ではブリッジ及びスイッチ切替は光クロスコネクト部66において行われ、プロテクション構成を組むラインの組み合わせは固定的ではなく、異なるリングに繋がったライン間でワークからプロテクション、プロテクションからワークのチャンネル切替を可能としている。
【0046】
装置制御部68は、ノード装置全体の監視及び制御を行う。装置制御部68においては、制御用信号(OSC)終端部69と切替プロトコルエンジン71の間にスイッチング処理実行部70が配置されている。切替プロトコルエンジン71は、障害発生時の仮想リングの異なる迂回経路の物理的なラインIDと波長情報を対応づけたテーブルであるルーティングテーブル72に基づいてスイッチ処理を行い、切替オーバーヘッドルーティングの高速化を図っている。
【0047】
このように、本発明方法は、経路ノード毎にプロテクションチャネルの空状態をチェックする切替プロトコルであるため、予備系として空波長(パス)を残した場合のWDMリング網にも好適である。
【0048】
なお、ステップS16,36,50が請求項記載の参照手段に対応し、ステップS20がマルチキャスト手段に対応し、ステップS44がブリッジ手段及び折返し手段に対応する。
【0049】
(付記1) 複数リングで構成されるネットワークのリング切替方法において、
各ノード装置に、ライン毎に仮想リングの異なる迂回経路の物理的なラインIDとポート番号を対応づけたルーティングテーブルを設け、
障害発生時に前記ルーティングテーブルを参照して迂回経路を決定してリング切替を行うことを特徴とするリング切替方法。
【0050】
(付記2) 付記1記載のリング切替方法において、
前記ルーティングテーブルは、1つのラインが複数の仮想リングのスパンとして設定されることを特徴とするリング切替方法。
【0051】
(付記3) 複数リングで構成されるネットワークのノード装置において、ライン毎に仮想リングの異なる迂回経路の物理的なラインIDとポート番号を対応づけたルーティングテーブルと、
障害検出時に前記ルーティングテーブルを参照して切替要求の送信経路を決定し、中継時に前記ルーティングテーブルを参照して切替要求または応答の転送経路を決定し、切替要求の受信時に前記ルーティングテーブルを参照して応答経路を決定する参照手段を有することを特徴とするノード装置。
【0052】
(付記4) 付記3記載のノード装置において、
前記ルーティングテーブルは、1つのラインが複数の仮想リングのスパンとして設定されることを特徴とするノード装置。
【0053】
(付記5) 付記4記載のノード装置において、
障害検出時に前記ルーティングテーブルから検索した複数の予備経路に切替要求をマルチキャストで送信するマルチキャスト手段を有することを特徴とするノード装置。
【0054】
(付記6) 付記4記載のノード装置において、
切替要求の受信時に先着優先のブリッジ処理を行うブリッジ手段と、
切替要求経路を折り返して応答経路とする折返し手段を有することを特徴とするノード装置。
【0055】
(付記7) 付記3乃至6のいずれか記載のノード装置において、
前記切替要求または応答の切替プロトコルとしてDCCオーバーヘッドを利用することを特徴とするノード装置。
【0056】
(付記8) 複数リングで構成されるWDMネットワークのノード装置において、
ライン毎に仮想リングの異なる迂回経路の物理的なラインIDと波長情報を対応づけたルーティングテーブルと、
障害検出時に前記ルーティングテーブルを参照して切替要求の送信経路を決定し、中継時に前記ルーティングテーブルを参照して切替要求または応答の転送経路を決定し、切替要求の受信時に前記ルーティングテーブルを参照して応答経路を決定する参照手段を有することを特徴とするノード装置。
【0057】
【発明の効果】
上述の如く、請求項1に記載の発明は、障害時の迂回経路をネットワーク構成に合わせて仮想リングの異なる迂回経路に設定でき、現用系に対する予備系の比率を下げることができ、障害発生時に逆方向のリングの全PCA回線を潰すことがない。
【0058】
請求項2に記載の発明では、回線予備経路として複数の経路指定を行うことができ、迂回経路を確保できる冗長度が高くなり、2重障害の場合にも救済が可能となる。
【0059】
請求項3に記載の発明は、障害時の迂回経路をネットワーク構成に合わせて仮想リングの異なる迂回経路に設定でき、現用系に対する予備系の比率を下げることができる。
【0060】
請求項4に記載の発明では、回線予備経路として複数の経路指定を行うことができ、迂回経路を確保できる冗長度が高くなる。
【0061】
請求項5に記載の発明は、障害検出経路を複数の予備経路のいずれかに切り替えることができ、迂回経路を確保できる冗長度が高くなる。
【0062】
請求項6に記載の発明は、時間的に最短の経路を切替経路と選ぶことができる。
【0063】
付記8に記載の発明は、障害時の迂回経路をWDMネットワーク構成に合わせて仮想リングの異なる迂回経路に設定でき、現用系に対する予備系の比率を下げることができる。
【図面の簡単な説明】
【図1】本発明のリング切替方法が適用されるリングネットワークのノード装置の一実施例のブロック構成図である。
【図2】2つのリングがノードC,Dを接点局として繋がれたネットワークの一実施例の構成図である。
【図3】ライン障害が発生した場合の本発明方法による切替処理の実施例を説明するための図である。
【図4】ライン障害が発生した場合の本発明方法による切替処理の実施例を説明するための図である。
【図5】2重障害発生時の本発明方法による切替経路選択処理の実施例を説明するための図である。
【図6】2重障害発生時の本発明方法による切替経路選択処理の実施例を説明するための図である。
【図7】切替要求送信処理の一実施例のフローチャートである。
【図8】切替受信処理の一実施例のフローチャートである。
【図9】LAP−Dフレームの構成を示す図である。
【図10】本発明の切替用フレームの構成を示す図である。
【図11】切替要求の通信手段としてDCCオーバーヘッドを利用したハードウェア及びソフトウェア処理構成概要図である。
【図12】本発明のリング切替方法が適用されるWDMリングネットワークのノード装置の一実施例のブロック構成図である。
【符号の説明】
12 O/E回路
13 DMUX
14 MUX
15 O/E回路
16〜16 スイッチ回路
18 スイッチコア部
19〜19 ブリッジ回路
20a〜20d,21a〜21d 配線
24 装置制御部
25 オーバーヘッド終端回路
26 ネットワークプロセッサ
27 切替プロトコルエンジン
28 ルーティングテーブル

Claims (7)

  1. 複数リングで構成されるネットワークのリング切替方法において、
    各ノード装置に、信号を送受信する物理的なライン毎に仮想リングの異なる迂回経路の物理的なラインIDと仮想リングのポート番号を対応づけたルーティングテーブルを設け、
    障害を検出したノード装置で前記ルーティングテーブルから検索した、対向するノード装置に対する予備経路に切替要求を送信し、
    前記対向するノード装置で受信した切替要求の経路を折り返す応答経路で前記障害を検出したノード装置に応答を行うことで迂回経路を決定してリング切替を行うことを特徴とするリング切替方法。
  2. 請求項1記載のリング切替方法において、
    前記ルーティングテーブルは、信号を送受信する物理的な1つのラインが複数の仮想リングのスパンとして設定されることを特徴とするリング切替方法。
  3. 複数リングで構成されるネットワークのノード装置において、
    信号を送受信する物理的なライン毎に仮想リングの異なる迂回経路の物理的なラインIDと仮想リングのポート番号を対応づけたルーティングテーブルと、
    障害検出時に前記ルーティングテーブルを参照して切替要求の送信経路を決定し、中継時に前記ルーティングテーブルを参照して切替要求または応答の転送経路を決定する参照手段と、
    切替要求経路を折り返して応答経路とする折返し手段を有することを特徴とするノード装置。
  4. 請求項3記載のノード装置において、
    前記ルーティングテーブルは、信号を送受信する物理的な1つのラインが複数の仮想リングのスパンとして設定されることを特徴とするノード装置。
  5. 請求項4記載のノード装置において、
    障害検出時に前記ルーティングテーブルから検索した複数の予備経路に切替要求をマルチキャストで送信するマルチキャスト手段を有することを特徴とするノード装置。
  6. 請求項4記載のノード装置において、
    切替要求の受信時に先着優先のブリッジ処理を行うブリッジ手段を有することを特徴とするノード装置。
  7. 請求項6記載のノード装置において、
    前記切替要求の応答を受信してスイッチ処理を行うスイッチ手段を有することを特徴とするノード装置。
JP2001288471A 2001-09-21 2001-09-21 リング切替方法及びその装置 Expired - Fee Related JP3887195B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2001288471A JP3887195B2 (ja) 2001-09-21 2001-09-21 リング切替方法及びその装置
US10/095,253 US7065040B2 (en) 2001-09-21 2002-03-11 Ring switching method and node apparatus using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001288471A JP3887195B2 (ja) 2001-09-21 2001-09-21 リング切替方法及びその装置

Publications (2)

Publication Number Publication Date
JP2003101559A JP2003101559A (ja) 2003-04-04
JP3887195B2 true JP3887195B2 (ja) 2007-02-28

Family

ID=19111114

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001288471A Expired - Fee Related JP3887195B2 (ja) 2001-09-21 2001-09-21 リング切替方法及びその装置

Country Status (2)

Country Link
US (1) US7065040B2 (ja)
JP (1) JP3887195B2 (ja)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4642353B2 (ja) * 2001-09-12 2011-03-02 富士通株式会社 ネットワーク監視制御装置
WO2003062842A1 (en) * 2002-01-23 2003-07-31 Appian Communications, Inc. Managing virtual network architectures
US20040057377A1 (en) * 2002-09-10 2004-03-25 John Tinney Routing patterns for avoiding congestion in networks that convert between circuit-switched and packet-switched traffic
JP4718764B2 (ja) * 2002-10-18 2011-07-06 株式会社日立製作所 光仮想ローカルエリアネットワークにおける経路制御方法、経路切替装置、切替器及び情報伝送方法
US7545735B1 (en) * 2003-03-11 2009-06-09 Atrica Israel Ltd. Scalable protection mechanism for hierarchical multicast service in ring based networks
WO2004095779A1 (ja) * 2003-04-24 2004-11-04 Fujitsu Limited リング間接続装置、及びデータ転送制御方法
US7558194B2 (en) * 2003-04-28 2009-07-07 Alcatel-Lucent Usa Inc. Virtual private network fault tolerance
US7342877B1 (en) * 2003-05-13 2008-03-11 Cisco Technology, Inc. Method and system for providing a loop-free ring topology
EP1482664A3 (en) 2003-05-20 2005-04-13 Yamaha Corporation Signal transmission apparatus
US7457303B2 (en) * 2003-06-06 2008-11-25 International Business Machines Corporation One-bounce network
WO2006030435A2 (en) * 2004-09-16 2006-03-23 Alcatel Optical Networks Israel Ltd. Efficient protection mechanisms for protecting multicast traffic in a ring topology network utilizing label switching protocols
US7356628B2 (en) * 2005-05-13 2008-04-08 Freescale Semiconductor, Inc. Packet switch with multiple addressable components
WO2006124938A2 (en) * 2005-05-17 2006-11-23 Rajant Corporation System and method for communication in a wireless mobile ad-hoc network
WO2007057884A2 (en) * 2005-11-16 2007-05-24 Corrigent Systems Ltd. Vpls remote failure indication
JP4948039B2 (ja) * 2006-05-30 2012-06-06 アラクサラネットワークス株式会社 スイッチおよびネットワークの障害回復方法
US20100238813A1 (en) * 2006-06-29 2010-09-23 Nortel Networks Limited Q-in-Q Ethernet rings
KR100872170B1 (ko) 2006-12-06 2008-12-09 한국전자통신연구원 P2p 네트워크 다중 라우팅 방법
DE102007017835A1 (de) * 2007-04-16 2008-10-23 Beckhoff Automation Gmbh Paketvermittlungsvorrichtung und lokales Kommunikationsnetz mit einer solchen Paketvermittlungsvorrichtung
JP4895972B2 (ja) * 2007-10-22 2012-03-14 アラクサラネットワークス株式会社 リングプロトコル高速切替方法およびその装置
JP4922972B2 (ja) * 2008-03-13 2012-04-25 株式会社日立製作所 通信システム
CN101674217B (zh) * 2008-09-10 2012-09-05 中兴通讯股份有限公司 一种在mesh网络中实现永久环网保护的方法
JP5395450B2 (ja) * 2009-02-05 2014-01-22 アズビル株式会社 リング型スイッチおよびリング型スイッチ制御方法
JP5354089B2 (ja) 2010-03-19 2013-11-27 富士通株式会社 伝送装置、障害復旧方法及びネットワークシステム
US8509056B1 (en) * 2010-05-13 2013-08-13 The Directv Group, Inc. Multi-ring IP multicast network and method using autonomous instances of interior gateway protocol (IGP)
CN103733572A (zh) * 2011-06-30 2014-04-16 施耐德电器工业公司 Rstp 网络的双环交换机
WO2013131554A1 (en) * 2012-03-05 2013-09-12 Telefonaktiebolaget L M Ericsson (Publ) The handling of data transfers in a network with a ring topology
US20140189045A1 (en) * 2012-12-27 2014-07-03 Deep River Ventures, Llc Methods, Systems, and Computer Program Products for Routing Based on a Nested Protocol Address
US10411998B1 (en) * 2012-12-27 2019-09-10 Sitting Man, Llc Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products
US20140189153A1 (en) * 2012-12-27 2014-07-03 Deep River Ventures, Llc Methods, Systems, and Computer Program Products for Routing Based on a Scope-Specific Address
US10404582B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using an outside-scope indentifier
US10419335B1 (en) * 2012-12-27 2019-09-17 Sitting Man, Llc Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products
US10397100B1 (en) * 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products using a region scoped outside-scope identifier
US20140189154A1 (en) * 2012-12-27 2014-07-03 Deep River Ventures, Llc Methods, Systems, and Computer Program Products for Determining a Shared Identifier for a Hop in a Network
US10447575B1 (en) 2012-12-27 2019-10-15 Sitting Man, Llc Routing methods, systems, and computer program products
US10397101B1 (en) * 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products for mapping identifiers
US10904144B2 (en) 2012-12-27 2021-01-26 Sitting Man, Llc Methods, systems, and computer program products for associating a name with a network path
US10212076B1 (en) * 2012-12-27 2019-02-19 Sitting Man, Llc Routing methods, systems, and computer program products for mapping a node-scope specific identifier
US10587505B1 (en) 2012-12-27 2020-03-10 Sitting Man, Llc Routing methods, systems, and computer program products
US10419334B1 (en) * 2012-12-27 2019-09-17 Sitting Man, Llc Internet protocol routing methods, systems, and computer program products
US10411997B1 (en) * 2012-12-27 2019-09-10 Sitting Man, Llc Routing methods, systems, and computer program products for using a region scoped node identifier
US10404583B1 (en) * 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using multiple outside-scope identifiers
KR101631651B1 (ko) * 2013-12-04 2016-06-20 주식회사 쏠리드 링 토폴로지 방식의 광중계기
CN106301537A (zh) * 2015-05-13 2017-01-04 中兴通讯股份有限公司 一种实现自动保护倒换的方法、本端节点和对端节点
CN113099322B (zh) * 2020-01-08 2022-07-29 华为技术有限公司 一种光纤连接的检测方法以及相关设备

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5442620A (en) * 1992-03-26 1995-08-15 At&T Corp. Apparatus and method for preventing communications circuit misconnections in a bidirectional line-switched ring transmission system
US5859836A (en) * 1996-07-29 1999-01-12 At&T Corp Alternate ring restoration technique
US6728205B1 (en) * 1997-02-19 2004-04-27 Massachusetts Institute Of Technology Method and apparatus for automatic protection switching
US6317230B1 (en) * 1997-02-24 2001-11-13 Hitachi, Ltd. Optical cross-connect system and optical transmission system
US6362905B1 (en) * 1997-02-24 2002-03-26 Hitachi, Ltd. Optical crossconnect apparatus and optical transmission system
JP2001326689A (ja) * 2000-03-06 2001-11-22 Fujitsu Ltd 回線復旧方式およびパケット転送装置

Also Published As

Publication number Publication date
US20030058790A1 (en) 2003-03-27
JP2003101559A (ja) 2003-04-04
US7065040B2 (en) 2006-06-20

Similar Documents

Publication Publication Date Title
JP3887195B2 (ja) リング切替方法及びその装置
US6600719B1 (en) Method and apparatus for restoring a network
US7639604B2 (en) Packet routing apparatus and a method of communicating a packet
CA2358230C (en) Optimized fault notification in an overlay mesh network via network knowledge correlation
US7852752B2 (en) Method and apparatus for designing backup communication path, and computer product
US7551553B2 (en) Method and apparatus for restoring a network
US20020118636A1 (en) Mesh network protection using dynamic ring
US5586112A (en) Digital crossconnect system for selecting alternate communication routes in case of a transmission fault
JP3390705B2 (ja) 双方向多重セクションスイッチリング伝送システムにおける逆方向の互換性を持つ障害回復
US20030063613A1 (en) Label switched communication network and system and method for path restoration
JPH11313096A (ja) Blsrネットワークシステム
JP2001298456A (ja) メッシュネットワークにおいてパス修復情報をシグナリングする方法および装置
JP2002247038A (ja) ネットワークにおけるリング形成方法及び障害回復方法並びにリング形成時のノードアドレス付与方法
US20050141415A1 (en) Extending SONET/SDH automatic protection switching
US7342873B1 (en) Efficient architectures for protection against network failures
JP2001197011A (ja) リング伝送システム用光伝送装置及びリング伝送システム用光伝送方法
WO2006079286A1 (fr) Procede d'enclenchement d'un reroutage de service
JP2001186159A (ja) リング伝送システム及びそのスケルチ方法
JP2000349861A (ja) 通信装置および通信システム
JP2988440B2 (ja) 端局装置
US7433593B1 (en) Switching algorithm for optical fiber networks
JP3354116B2 (ja) 波長多重光通信網
JP3537017B2 (ja) 通信ネットワークおよび論理パス経路選択方法
JPH0591103A (ja) 統合型セルフヒーリングネツトワーク及び設計方式
JP3667682B2 (ja) 情報送受信装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040824

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060404

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060509

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060706

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060815

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061011

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20061121

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20061124

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees