JP4638079B2 - ネットワーク故障に対する保護を与えるためにネットワーク構成要素間でトラフィックをルーティングする方法 - Google Patents

ネットワーク故障に対する保護を与えるためにネットワーク構成要素間でトラフィックをルーティングする方法 Download PDF

Info

Publication number
JP4638079B2
JP4638079B2 JP2001160188A JP2001160188A JP4638079B2 JP 4638079 B2 JP4638079 B2 JP 4638079B2 JP 2001160188 A JP2001160188 A JP 2001160188A JP 2001160188 A JP2001160188 A JP 2001160188A JP 4638079 B2 JP4638079 B2 JP 4638079B2
Authority
JP
Japan
Prior art keywords
network
network component
component
components
traffic
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
JP2001160188A
Other languages
English (en)
Other versions
JP2002057713A (ja
Inventor
ナガラヤン ラメシ
Original Assignee
アルカテル−ルーセント ユーエスエー インコーポレーテッド
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 アルカテル−ルーセント ユーエスエー インコーポレーテッド filed Critical アルカテル−ルーセント ユーエスエー インコーポレーテッド
Publication of JP2002057713A publication Critical patent/JP2002057713A/ja
Application granted granted Critical
Publication of JP4638079B2 publication Critical patent/JP4638079B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • 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
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • 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/003Medium of transmission, e.g. fibre, cable, radio
    • H04J2203/0032Fibre
    • 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/0098Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/0073Provisions for forwarding or routing, e.g. lookup tables
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/0079Operation or maintenance aspects
    • H04Q2011/0083Testing; Monitoring
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/009Topology aspects
    • H04Q2011/0092Ring

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
  • Telephonic Communication Services (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Small-Scale Networks (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、光学ネットワークあるいは他の種類のネットワークが、ネットワークのリンク、スパン、ノード、あるいは他の構成素子の故障から保護する技術に関し、特に、このような故障が発生した場合、ネットワーク内でトラフィックの道筋を変更する技術に関する。
【0002】
【従来の技術】
通信ネットワーク技術は急速に進歩している。例えば、波長分割多重化(wavelength division multiplexig:WDM)を用いた、全光学ネットワークは様々な通信のアプリケーション用に開発されている。WDM技術により、異なる波長を有する複数の光学信号を1本の光ファイバ内に多重化することができる。各波長は光学キャリアとして機能し、他の波長から独立して用いられ、その結果異なる波長が、異なる変調フォーマットを用いて、異なる情報信号を搬送できる。1つの実現例においては各波長は、同期光学ネットワーク/同期デジタルハイラルキ(synchronous optical network/synchronous digital hierarchy:SONET/SDH)を表す変調信号のクライアントペイロードを搬送し、そして各クライアントは、SONETレートの時分割多重化(time division multiplexed:TDM)アプリケーションであり、共通の搬送された信号は、OC−xフォーマットである。ここで「OC」とは光学キャリアを表し、「x」はレートを表す。例えばOC−3フォーマット、OC−4フォーマット、OC−192フォーマット等である。
【0003】
このような光学ネットワークは通常、ルーティング素子、例えば波長切換クロスコネクト(wavelength switching cross-connects)、波長アダプタ、波長交換クロスコネクト(wavelength interchanging cross-connects)等である。波長切換クロスコネクトは、ある入力用ファイバ上の来入波長を、別の出力用ファイバにクロスコネクト(接続)する際に波長変換を行わないものをいう。この種のルーティングデバイスのみが光学ネットワークに具備されている場合には、ネットワークは1個の波長を用いて端末間の需要をルーティングする。ある需要に割り当てられた主ネットワークパスが故障した場合には、この需要は主パスとまったく同一の波長を用いて第2(予備)のパス上で搬送しなければならない。波長アダプタは、クライアント−ネットワークのインタフェースにおいて、波長の変換が可能となるデバイスである。波長交換クロスコネクト(wavelength interchanging cross-connects)とは、来入する波長を異なる出力用ファイバにクロスコネクト(接続)する際に、波長の変換を行うものである。
【0004】
これらの素子により構成された光学ネットワーク内の故障に対する保護を提供する1つのアプローチは、完全な冗長性を具備すること、例えばネットワークの各主接続に対し専用のバックアップ、すなわち第2接続をネットワークを含むようにすることである。主接続のリンク、スパン、ノードが故障した場合には、トラフィックは第2接続の対応する素子に切り替えられる。
【0005】
図1はノードの故障を保護する従来の故障保護アプローチを示す。このアプローチは、デュアルホーミング(dual homing)と称する。同図はソースネットワーク要素NE−Aと宛先ネットワーク要素NE−Zを含むネットワークの一部を示す。NE−Aに関連してデュアルホームネットワーク要素10−1,10−2の組10が配置されている。NE−Zに関連してデュアルホームネットワーク要素12−1,12−2の組12が配置されている。各ネットワーク要素はそれぞれルータ,交換器或いはクロスコネクトに対応している。従来のデュアルホーミングアプローチにおいては、NE−AとNE−Zの間の1つのデマンドは2つのデマンドセグメントS1とS2に変換される。そしてそれぞれのデマンドが元の一つのデマンドと同じ容量を必要としている。この2つのデマンドS1とS2はNE−Aからデュアルホームネットワーク要素の組10にルーティングされ、さらにデュアルホームネットワーク要素の組12にルーティングされ、デュアルホームネットワーク要素の組12からNE−Zにルーティングされる。このデュアルホーミングアプローチは、ノードの故障に対して保護を与えることは出来るが、デマンドが二重となるためネットワークの容量が増加し、そのためコスト高となる。
【0006】
図1に示した従来のデュアルホーミングアプローチの応用例は、複数の管理領域,動作領域或いは他の種類の領域にネットワークが分割される。このような構成に於いては、トラフィックはある領域から別の領域に、この2つの領域の間のゲートウエイとして機能するノードを介してハンドオフされる。ところが上記した従来のデュアルホーミングアプローチは、このようなアプリケーション、或いは他の重要なアプリケーションに於いて十分、且つ効率的な故障保護を提供することが出来ない。
【0007】
【発明が解決しようとする課題】
本方法の目的は、従来の二重ホーミングアプローチに関連した問題を解決する新たな二重ホームアプローチングを提供する。
【0008】
【課題を解決するための手段】
本発明は、光学ネットワーク、或いは他の種類のネットワークに於いて、ネットワークの故障を保護する改善したデュアルホームアプローチを提供する。
【0009】
本発明によれば、あるトラフィックデマンドは、第1ネットワーク構成要素から第2ネットワーク構成要素にルーティングされる。そして第2ネットワーク構成要素は、デュアルホーム構成要素の組の内の1つ、或いはデュアルホーム構成要素に接続されたものであり、そしてリング型伝送、或いは網型伝送の構成要素でもよい(請求項8,9)。
【0010】
第2ネットワーク構成要素はトラフィックデマンド(需要)を、このデマンドに関連した信号のコピーが、(i)少なくとも1つ付属のネットワーク要素にルーティングされながら第2のネットワーク構成要素で保持される信号と、(ii)付属のネットワーク構成要素以外の少なくとも1つのネットワーク構成要素にルーティングされながら少なくとも1つの付属のネットワーク要素にルーティングされる信号の少なくとも一方であるようにして、処理する(請求項1のステップ(B))。例えば、本発明により実行されたマルチドロップ接続においては信号のコピーは第2ネットワーク要素及び1つ或いは複数の付属のネットワーク要素でドロップされる。他の実施例として本発明で実行されたマルチキャスト接続に於いては、信号の1つ或いは複数のコピーが第2ネットワーク構成要素から複数の付属のネットワーク構成要素にマルチキャストされる。
【0011】
本発明の利点として、本発明は従来のデュアルホーミングアプローチよりも必要とされる容量を少なくしながらネットワークの故障に対する保護を改善できる。更に又本発明はファイバーの切断、或いは他の故障に対しリンクレベルの保護を提供できる。さらに本発明によればリンクの故障は主デュアルホーム構成要素と第2デュアルホーム構成要素の間の切り替えを強制することはない。本発明によれば従来のデュアルアーキテクチャーに比較すると複雑でなくなる。
【0012】
本発明の技術は、波長選択デバイス,波長アダプタ,波長交換デバイス或いは他の種類の光学ルータを含む複合ファイバベースの光学ネットワークに適したものであり、更に一般的には他の種類のネットワーク、或いは他の種類の伝送媒体にも適用可能である。
【0013】
【発明の実施の形態】
本発明は、ネットワーク構成要素(以下、ネットワークノードと称する)の間のトラフィック需要をルーティングする例を用いて説明する。しかし本発明は特定のトラフィック需要,ネットワーク構成要素,ネットワークに限定されるものではなく、一般的なネットワークの故障に対する保護を改善するネットワークトラフィックルーティングに適用できる。例えば、本発明のネットワークの故障保護技術は、光学ネットワークのみならず電話回線、或いは他の電気通信ネットワークにも適用できる。本明細書に於いてネットワークとは、光学ネットワーク,電気通信ネットワーク,混成光−電気通信ネットワークを含む。
【0014】
図2は、本発明の一実施例によるデュアルホーミングアプローチを実行するネットワークの一部を示す。このネットワークの一部はネットワーク構成要素NE−A,リング型伝送ネットワーク15−1,15−2,15−3を含むリング型伝送ネットワーク15と、デュアルホームネットワーク構成要素16−1,16−2からなる組16を含む。リング型伝送ネットワーク15は、例えばSONET/SDH或いは公知の従来方法で構成された光学リングである。本発明によれば、リング型伝送ネットワーク15はネットワーク構成要素NE−Aとデュアルホームネットワーク構成要素16−1,16−2からなる組16との間を接続する。ある需要がNE−Aからリング型伝送ネットワーク15のリング型伝送ネットワーク15−1を介してリング型伝送ネットワーク15−2にルーティングされる。リング型伝送ネットワーク15−2において対応する信号のコピーがドロップされ、信号は引き続きリング型伝送ネットワーク15−3に送られる。反対方向に於いては、信号選択動作を用いてリング型伝送ネットワーク15−3からの元の信号、或いはリング型伝送ネットワーク15−2からの信号のコピーの何れかが選択される。コピーのドロップと信号の選択動作は、通信ネットワークの技術分野に於いて公知であり、詳細な説明は割愛する。
【0015】
好ましいことに図2の構成は、図1の従来のデュアルホームアプローチに比較して或る通信需要に対するルーティングを二重にすることなくノードの故障を保護できる。更に又、本発明のアプローチは、リングのキャパシティー(容量)を節約でき、これによりネットワーク故障の保護を更に強化することが出来る。例えば本発明は、光ファイバーの切断、或いは他の故障に対しリンクレベルの保護を与えることが出来る。本発明は従来のデュアルアーキテクチャーに比較して複雑でない。
【0016】
リング型伝送ネットワーク15は既知の伝送メカニズム、例えば、これはadd-drop(追加−取り出し) 多重化(add-drop multiplexer;ADM)或いは他の同様なデバイスと共に二重リング相互作用メカニズム(DRI)、或いは二重ノード相互作用メカニズム(DNI)を用いる。
【0017】
図3は、本発明のデュアルホーミングアプローチをリング型のネットワークで実施した例を示す。この実施例に於いては、ネットワーク構成要素17−1,17−2を具備した第2のリング型伝送ネットワーク17がネットワーク構成要素NE−Aとリング型伝送ネットワーク15との間に接続されている。通信デマンド(需要)がNE−Aからリング型伝送ネットワーク15のネットワーク構成要素17−1,17−2を介してルーティングされ、その後、図2で記載したようにルーティングされる。本発明の二重ホーミングアプローチは、様々な種類のリング型伝送ネットワークで実行できる。
【0018】
図4は、ネットワーク構成要素20−1,20−2,20−3,20−4,20−5からなる単一リング20を含むネットワークの一部を介して通信需要が伝送される状態を示す。このトラフィック需要は、ローカルトラフィックとデュアルホームトラフィックの両方を含んでいる。図5は図4のトラフィック需要が図1の従来のデュアルホームアプローチに従ってルーティングされる状態を示す。従来のアプローチは、図5に示すような2本の別々のリング20A,20Bを必要とする。リング20Aは2個の光ファイバーリングが用いられ、二重ホームトラフィックに対応する保護されていない通信需要をルーティングし、一方リング20Bは4個の光ファイバーリングが用いられ、局部トラフィック需要に対応する保護された需要をルーティングする。合計で6本の光ファイバーがこの実施例では従来の二重ホームアプローチを用いて図4のトラフィック需要をルーティングするのに必要である。
【0019】
図6は、図2の改良したデュアルホーミングアプローチに従って図4のトラフィック需要がルーティングされる状態を示す。このアプローチに於いては単一のリング20Cを用いてトラフィック需要の組がルーティングされる。この実施例に於いてはこの単一リングは、4本のファイバーを含み、ネットワークキャパシティー(容量)は従来のアプローチを用いる際に必要とされる6本の光ファイバーに対し33%の節約となる。更に、これ以上の節約は、図1の従来の二重ホーミング構成(或るトラフィック需要を2つのセグメントS1,S2に分け、さらにキャパシティーを追加する構成)に対し達成できる。
【0020】
図7は、本発明は他の実施例によるデュアルホーミングアプローチを示す。このアプローチは、網型の伝送とマルチドロップのメカニズムを用いる。同図は相互に接続されたネットワーク構成要素30−1,30−2,30−3,30−4,30−5,30−6を有する網型伝送ネットワーク30を含むネットワークの一部を示す。デュアルホーミングの構成要素の組32は、デュアルホームネットワーク構成要素16−1,16−2を有する。本発明によればマルチドロップ接続は網型伝送ネットワーク30内で行われる。具体的に説明すると、同図に示したマルチドロップ接続は、ネットワーク構成要素30−6に関連するポイントをドロップ/ブリッジと、そして選択することを含む。あるトラフィック需要に関連する信号のコピーは、ネットワーク構成要素30−6でドロップされ、信号は更にネットワーク構成要素30−3に送信される。ブリッジングと信号選択機能は、ネットワーク構成要素30−6内で実行される。
【0021】
図7に示したマルチドロップ接続は単なる一実施例であり、他の方法でも当然実行することが出来る。一つの可能性としては、ネットワーク構成要素30−3或いは1つ或いは複数のネットワーク構成要素が、ドロップ/ブリッジポイントと選択ポイントとして機能することもできる。
【0022】
図8は、本発明の他の実施例によるデュアルホーミングアプローチを示す。このアプローチは、網型伝送とマルチキャストメカニズムを利用している。この実施例における網型伝送ネットワークは、相互に接続されたネットワーク構成要素30−1,30−2,30−3,30−4,30−5,30−6を有する網型伝送ネットワーク30を有する。そしてデュアルホーム構成要素の組32は、デュアルホームネットワーク構成要素16−1,16−2を有する。本発明によればマルチキャスト接続は、1つ或いは複数のネットワーク構成要素を用いて実現される。具体的に説明すると、同図に示したマルチキャスト接続は、ネットワーク構成要素30−5に関連するマルチキャスト/ブリッジと選択ポイントを有する。或るトラフィック需要に関連する信号は、ネットワーク構成要素30−5からネットワーク構成要素30−2とネットワーク構成要素30−6にマルチキャストされる。ネットワーク構成要素30−2から信号は更にネットワーク構成要素30−3に向かって進む。ブリッジングと信号選択機能はネットワーク構成要素30−5内で実行される。
【0023】
図7のマルチドロップ実施例と同様に図8に示した特定のマルチキャスト接続は、単なる一実施例で他の方法でも実行することが出来る。例えば、ネットワーク構成要素30−5以外のネットワーク構成要素が、マルチキャスト/ブリッジと選択ポイントとして機能することが出来る。
【0024】
図9は、図7,8で説明した網型伝送ネットワーク30を介して伝送されるトラフィック需要の例を示す。この実施例におけるトラフィック需要は短い矢印で示された局部的なトラフィックと長い矢印で示されたデュアルホームのトラフィックの両方を含む。図10は、図1の従来のデュアルホーミングアプローチにより図9のトラフィック需要がルーティングされる方法を示す。この従来のアプローチは、デュアルホームトラフィックの伝送に網型伝送ネットワーク30Aを介したルーティングを利用し、そしてこれは5ユニットの容量を必要とする、或いはある接続に対して構成要素同士の部分に対しては1ユニットを必要とする。局部的なトラフィックの伝送に対しては、網型伝送ネットワーク30Bを介してルーティングし、これは9ユニットの容量を必要とし、この実施例では全部で14ユニットの容量が必要となる。網型伝送ネットワーク30B内の点線は保護容量を示し、これは9ユニットの局部トラフィック容量の要件の中に含まれる。
【0025】
図11は、図7に示したのと同様に本発明のマルチドロップメカニズムに従って図9のトラフィック需要がルーティングされる状態を示す。このアプローチに於いては、局部的なトラフィックとデュアルホームトラフィックが網型伝送ネットワーク30Cを介してルーティングされる。全部で13単位の容量がこの実施例では必要とされ、その結果図10に示した従来のルーティングに対し約7%の節約がなされる。網型伝送ネットワーク30C内の点線は保護容量を示し、これは全容量内に含まれる。
【0026】
本発明のマルチドロップメカニズムにより効率的なトランスポートレイヤーソリューションを用いることにより従来のデュアルホーミングアプローチに対し大幅に容量を節約できる。
【0027】
図12は、上記のルーティング機能を実行するのに用いられるネットワークノード200を表す。ネットワークノード200は、図3−5の実施例の中のノードAまたはノードZに対応する。
【0028】
ネットワークノード200は、コントローラ210と、交換網212と、OC−xポート215を有する第1ランカード214と、OC−xポート217を有する第2ラインカード216とを有する。ネットワークノード200は、説明を簡単にするために単純化して示してある。例えば、ネットワークノード200はある種のアプリケーションによってはさらに多くの数のラインカードおよびポートを含む。
【0029】
コントローラ210は、プロセッサ220とメモリ222とを有する。プロセッサ220は、例えば、マイクロコンピュータ、マイクロコントローラ、ASIC、あるいは他の処理デバイスおよびこれらのデバイスの組合せである。メモリ222は、RAM、ROM、あるいは他の種類のメモリデバイス、あるいはこれらのメモリデバイスの組合せである。メモリ222は、ネットワーク容量に対する需要を記憶する需要データベース、および特定の需要に対応するネットワークを通過するルーティングパスを指定するルーティングテーブルを記憶するのに用いられる。
【0030】
ネットワークノード200は、光学ネットワークの素子、あるいは多数のノード、あるいは中央制御装置を含む他の種類のネットワークの素子である。ノードと中央制御装置は、コンピュータ、プロセッサベースの切換機、あるいは他の種類のプロセッサベースのデバイスを表し、本明細書に記載したネットワーク保護技術を提供する。本発明は、数百個単位のノードを含む複数のサブネットワークを含む、地方ネットワーク、国内ネットワーク、国際ネットワークの使用に適し、そしていかなるネットワークのアプリケーションにも用いることができる。
【0031】
本明細書は、ファイバトランクを介してOC−xトラフィックを例に説明したが、本発明は他の所望のトラフィック、あるいはネットワーク伝送媒体を用いたネットワークにも適用できる。本明細書で使用される「トランク」とは、光ファイバトランクのみならず他の種類の伝送媒体も含む。さらにまた本明細書に記載したIPレイヤは、ATM、フレームリレー、マルチプロトコルラベル交換(multi-protocol label-switched:MPLS)、他の種類のパケットベースのサービスを用いても実現することができる。本発明は様々な変形例が考えられるが、これはいずれも特許請求の範囲の記載に含まれる。
【0032】
特許請求の範囲の発明の要件の後ろに括弧で記載したものは本発明の一実施例の態様関係を示すもので本発明の範囲を限定するものと解釈してはならない。
【図面の簡単な説明】
【図1】図1はネットワークにおけるノード故障に対し保護を与える従来のデュアルホーミングアプローチを表す図。
【図2】本発明の一実施例によりリング型伝送を用いたデュアルホーミングアプローチを表す図。
【図3】本発明のデュアルホーミングアプローチをマルチリングで実行した状態を表す図。
【図4】リング型伝送に対し、トラフィックデマンドの組を表す図。
【図5】図4のトラフィックデマンドの組が、図1の従来のデュアルホーミングアプローチに従ってルーチングされる方法を表す図。
【図6】図4のトラフィックデマンドの組が、図2のデュアルホーミングアプローチに従ってルーチングされる方法を表す図。
【図7】本発明により網型伝送及びマルチドロップメカニズムを利用したデュアルホーミングアプローチを表す図。
【図8】本発明により網型伝送及びマルチキャストメカニズムを利用したデュアルホーミングアプローチを表す図。
【図9】網型伝送に対し、トラフィックデマンドの組を表す図。
【図10】図9のトラフィックデマンドの組が、図1の従来のデュアルホーミングアプローチに従ってルーチングされる方法を表す図。
【図11】図9のトラフィックデマンドの組が、図7の従来のマルチドロップメカニズムに従ってルーチングされる方法を表す図。
【図12】本発明によるネットワーク構成要素を表すブロック図。
【符号の説明】
10,12 デュアルホームネットワーク要素
15 リング型伝送ネットワーク
15−1,15−2,15−3 ネットワーク構成要素
16 組
16−1,16−2 デュアルホームネットワーク構成要素
17 第2リング型伝送ネットワーク
17−1,17−2 ネットワーク構成要素
20 単一リング
20−1,20−2,20−3,20−4,20−5 ネットワーク構成要素
20A,20B リング
30 網型伝送ネットワーク
30−1,30−2,30−3,30−4,30−5,30−6 ネットワーク構成要素

Claims (12)

  1. ネットワーク故障に対する保護を与えるために複数のネットワーク構成要素間でトラフィックをルーティングする方法であって、
    (A) 第1のネットワーク構成要素から第2のネットワーク構成要素へトラフィック需要をルーティングするステップと、
    (B) 該第2のネットワーク構成要素内で、該トラフィック需要に関連する信号のコピー、(i) 該信号が少なくとも1つの付属のネットワーク構成要素にルーティングされながら、第2のネットワーク構成要素内で保持されるか、(ii) 該信号が該少なくとも1つの付属のネットワーク構成要素以外の少なくとも1つのネットワーク構成要素にルーティングされながら、該少なくとも1つの付属のネットワーク構成要素にルーティングされか、の少なくとも一方であるように、トラフィック需要を処理するステップとを含み、
    該第2のネットワーク構成要素は、該少なくとも1つの付属のネットワーク構成要素以外の該少なくとも1つのネットワーク構成要素に対応する1つのあるネットワーク構成要素を介して、又は直接、複数のデュアルホームネットワーク構成要素の1つの組のうちの第1のデュアルホームネットワーク構成要素に接続され、
    該少なくとも1つの付属のネットワーク構成要素に対応する1つのあるネットワーク構成要素は、他の付属のネットワーク構成要素を介して、又は直接、複数のデュアルホームネットワーク構成要素の1つの組のうちの第2のデュアルホームネットワーク構成要素に接続されることを特徴とするネットワーク故障に対する保護を与えるためにネットワーク構成要素間でトラフィックをルーティングする方法。
  2. 請求項1に記載の方法において、該第1のネットワーク構成要素は、トラフィック需要のソースネットワーク構成要素を含むことを特徴とする方法。
  3. 請求項1記載の方法において、該第2のネットワーク構成要素は、リング型伝送ネットワーク構成要素を含むことを特徴とする方法。
  4. 請求項1記載の方法において、該第2のネットワーク構成要素は、網型伝送ネットワーク構成要素を含むことを特徴とする方法。
  5. 請求項1記載の方法において、該トラフィック需要に関連する信号のコピーが生成され、第2のネットワーク構成要素で保持され、該信号は別のネットワーク構成要素に送られる
    ことを特徴とする方法。
  6. 請求項1記載の方法において、該信号のコピーは、第2のネットワーク構成要素を含む複数のネットワーク構成要素の各々で生成されることを特徴とする方法。
  7. 請求項1記載の方法において、該トラフィック需要に関連する信号のコピーは、第2のネットワーク構成要素により生成された信号のマルチキャストの少なくとも一部であり、そして少なくとも2つの他のネットワーク構成要素にマルチキャストされることを特徴とする方法。
  8. 請求項1記載の方法において、該第2のネットワーク構成要素は、デュアルホームネットワーク構成要素の組内の構成要素であることを特徴とする方法。
  9. 請求項1記載の方法において、該付属のネットワーク構成要素は、デュアルホームネットワーク構成要素の組内の構成要素であることを特徴とする方法。
  10. ネットワーク故障に対する保護を与えるためにネットワーク構成要素間でトラフィックをルーティングする装置であって、
    1つ又は複数の付属のネットワーク構成要素に接続され、該トラフィック需要に関連する信号のコピー、(i) 該信号が該1つ又は複数の付属のネットワーク構成要素のうちの少なくとも1つにルーティングされながら、1つのあるネットワーク構成要素内で保持されるか、又は、(ii) 該信号が該1つ又は複数の付属のネットワーク構成要素以外の少なくとも1つのネットワーク構成要素にルーティングされながら、該1つ又は複数の付属のネットワーク構成要素の少なくとも1つにルーティングされるかの少なくとも一方であるように、該1つ又は複数の付属のネットワーク構成要素のうちの1つから受信したトラフィック需要を処理するように動作可能な該1つのあるネットワーク構成要素を含み、
    該1つのあるネットワーク構成要素は、該1つ又は複数の付属のネットワーク構成要素以外の該少なくとも1つのネットワーク構成要素に対応する他のネットワーク構成要素を介して、又は直接、複数のデュアルホームネットワーク構成要素の1つの組のうちの第1のデュアルホームネットワーク構成要素に接続され、
    該1つ又は複数の付属のネットワーク構成要素のうちの少なくとも1つに対応する他のネットワーク構成要素は、他の付属のネットワーク構成要素を介して、又は直接、複数のデュアルホームネットワーク構成要素の1つの組のうちの第2のデュアルホームネットワーク構成要素に接続されることを特徴とするネットワーク故障に対する保護を与えるためにネットワーク構成要素間でトラフィックをルーティングする装置。
  11. 請求項10記載の装置において、該トラフィック需要は、トラフィック需要のソースネットワーク構成要素から該1つのあるネットワーク構成要素で受信されることを特徴とする装置。
  12. ネットワーク故障に対する保護を与えるために複数のネットワーク構成要素間でトラフィックをルーティングする装置であって、
    第1のネットワーク構成要素と、
    該第1のネットワーク構成要素に接続された第2のネットワーク構成要素と
    からなり、
    該第1のネットワーク構成要素はトラフィック需要を第2のネットワーク構成要素にルーティングし、
    該第2のネットワーク構成要素は、該トラフィック需要に関連する信号のコピー、(i) 該信号が少なくとも1つの付属のネットワーク構成要素にルーティングされながら、第2のネットワーク構成要素内で保持されるか、又は、(ii) 該信号が該少なくとも1つの付属のネットワーク構成要素以外の少なくとも1つのネットワーク構成要素にルーティングされながら、該少なくとも1つの付属のネットワーク構成要素にルーティングされるか の少なくとも一方であるように、該トラフィックの需要を処理し、
    該第2のネットワーク構成要素は、該少なくとも1つの付属のネットワーク構成要素以外の該少なくとも1つのネットワーク構成要素に対応する1つのあるネットワーク構成要素を介して、又は直接、複数のデュアルホームネットワーク構成要素の1つの組のうちの第1のデュアルホームネットワーク構成要素に接続され、
    該少なくとも1つの付属のネットワーク構成要素に対応する1つのあるネットワーク構成要素は、他の付属のネットワーク構成要素を介して、又は直接、複数のデュアルホームネットワーク構成要素の1つの組のうちの第2のデュアルホームネットワーク構成要素に接続されることを特徴とするネットワーク故障に対する保護を与えるためにネットワーク構成要素間でトラフィックをルーティングする装置。
JP2001160188A 2000-06-06 2001-05-29 ネットワーク故障に対する保護を与えるためにネットワーク構成要素間でトラフィックをルーティングする方法 Expired - Fee Related JP4638079B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/587,892 US7342873B1 (en) 2000-06-06 2000-06-06 Efficient architectures for protection against network failures
US09/587892 2000-06-06

Publications (2)

Publication Number Publication Date
JP2002057713A JP2002057713A (ja) 2002-02-22
JP4638079B2 true JP4638079B2 (ja) 2011-02-23

Family

ID=24351608

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001160188A Expired - Fee Related JP4638079B2 (ja) 2000-06-06 2001-05-29 ネットワーク故障に対する保護を与えるためにネットワーク構成要素間でトラフィックをルーティングする方法

Country Status (5)

Country Link
US (1) US7342873B1 (ja)
EP (1) EP1162859B1 (ja)
JP (1) JP4638079B2 (ja)
CA (1) CA2343691C (ja)
DE (1) DE60125638T2 (ja)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7289428B2 (en) * 2001-08-13 2007-10-30 Tellabs Operations, Inc. Inter-working mesh telecommunications networks
US20080002669A1 (en) * 2001-09-14 2008-01-03 O'brien Ray Packet voice gateway
WO2004066563A1 (ja) 2003-01-21 2004-08-05 Fujitsu Limited バーチャルネットワークシステムのキャリアネットワークおよび該キャリアネットワークの通信ノード
US8867333B2 (en) * 2003-03-31 2014-10-21 Alcatel Lucent Restoration path calculation considering shared-risk link groups in mesh networks
US7689693B2 (en) * 2003-03-31 2010-03-30 Alcatel-Lucent Usa Inc. Primary/restoration path calculation in mesh networks based on multiple-cost criteria
US7643408B2 (en) * 2003-03-31 2010-01-05 Alcatel-Lucent Usa Inc. Restoration time in networks
US7646706B2 (en) * 2003-03-31 2010-01-12 Alcatel-Lucent Usa Inc. Restoration time in mesh networks
US8296407B2 (en) * 2003-03-31 2012-10-23 Alcatel Lucent Calculation, representation, and maintenance of sharing information in mesh networks
US8111612B2 (en) * 2004-04-02 2012-02-07 Alcatel Lucent Link-based recovery with demand granularity in mesh networks
EP1777893A4 (en) 2004-08-29 2007-11-07 Huawei Tech Co Ltd METHOD OF MAKING A DOUBLE ENTRY
CN1848714B (zh) * 2005-04-04 2010-06-23 华为技术有限公司 通过网元双归属与环网保护结合实现网络保护的方法
CN1893684A (zh) * 2005-07-08 2007-01-10 华为技术有限公司 控制和承载分离网络中的双归属实现方法
US8730834B2 (en) * 2005-12-23 2014-05-20 General Electric Company Intelligent electronic device with embedded multi-port data packet controller
JP4924240B2 (ja) * 2007-06-28 2012-04-25 富士通株式会社 リングネットワーク設計方法、リングネットワークおよびプログラム
GB2470978A (en) * 2009-03-31 2010-12-15 British Telecomm Optical fibre network in which primary nodes are connected directly to a plurality of core nodes
CN102142975B (zh) * 2010-02-01 2015-05-13 中兴通讯股份有限公司 基于传送网中双节点互连保护结构的业务保护方法及系统
JP6361465B2 (ja) 2014-10-27 2018-07-25 富士通株式会社 伝送装置および冗長提供方法
DE102015208329B3 (de) * 2015-05-05 2016-10-06 Deutsche Telekom Ag Verfahren zur effektiveren Datenübertragung in einem optischen Telekommunikationsnetz im Wellenlängen-Multiplex-Betrieb von verschiedenen optischen Wellenlängen, wobei das optische Telekommunikationsnetz zwei übergeordnete Netzknoten und eine Mehrzahl von Netzelementen aufweist, optisches Telekommunikationsnetz, Computerprogramm und Computerprogrammprodukt

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08181710A (ja) * 1994-12-27 1996-07-12 Mitsubishi Electric Corp リング型atmネットワークシステム

Family Cites Families (22)

* Cited by examiner, † Cited by third party
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
CA2032620C (en) * 1989-12-22 1995-08-15 Takafumi Chujo Method for searching for alternate path in communication network
US5093824A (en) 1990-03-27 1992-03-03 Bell Communications Research, Inc. Distributed protocol for improving the survivability of telecommunications trunk networks
US5146452A (en) * 1990-10-26 1992-09-08 Alcatel Network Systems, Inc. Method and apparatus for rapidly restoring a communication network
US5740157A (en) 1992-05-21 1998-04-14 Alcatel Network Systems, Inc. Distributed control methodology and mechanism for implementing automatic protection switching
US5435003A (en) 1993-10-07 1995-07-18 British Telecommunications Public Limited Company Restoration in communications networks
GB9320641D0 (en) 1993-10-07 1993-11-24 British Telecomm Networks with distributed restoration
JP2770749B2 (ja) 1993-12-28 1998-07-02 日本電気株式会社 マルチリング型障害回復システム
EP0699008A1 (en) * 1994-08-23 1996-02-28 BELL TELEPHONE MANUFACTURING COMPANY Naamloze Vennootschap Method for rerouting a data stream
CA2162200A1 (en) 1994-11-23 1996-05-24 Gagan Lal Choudhury Efficiently providing multiple grades of service with protection against overloads in shared resources
NZ315055A (en) * 1995-08-07 1998-10-28 British Telecomm Route finding in communications networks
US5590119A (en) * 1995-08-28 1996-12-31 Mci Communications Corporation Deterministic selection of an optimal restoration route in a telecommunications network
NL1001441C2 (nl) * 1995-10-18 1997-04-22 Nederland Ptt Koppelinrichting voor het koppelen van optische verbindingen.
US5742774A (en) * 1995-11-03 1998-04-21 Lucent Technologies Inc Multi-ring SONET architecture having shared gateways daisy chained to complete the main and subsidiary ring controlled by a common master controller
US5781535A (en) * 1996-06-14 1998-07-14 Mci Communications Corp. Implementation protocol for SHN-based algorithm restoration platform
US6229787B1 (en) * 1996-09-11 2001-05-08 Nortel Networks Limited Mechanism to achieve very fast failover in ATM backbone networks using multi-homed circuits
US6052373A (en) 1996-10-07 2000-04-18 Lau; Peter S. Y. Fault tolerant multicast ATM switch fabric, scalable speed and port expansion configurations
US6021113A (en) 1997-10-29 2000-02-01 Lucent Technologies Inc. Distributed precomputation of network signal paths with table-based link capacity control
CA2285101A1 (en) * 1998-10-08 2000-04-08 Wayne D. Grover Integrated ring-mesh network
EP0994591A2 (en) 1998-10-15 2000-04-19 Nortel Networks Corporation SDH protection optimized for data networking
EP1177657B1 (en) 1999-05-11 2008-08-20 BRITISH TELECOMMUNICATIONS public limited company Optical communications network
US6724781B1 (en) 1999-08-23 2004-04-20 Marconi Communications, Inc. System and method for packet transport in a ring network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08181710A (ja) * 1994-12-27 1996-07-12 Mitsubishi Electric Corp リング型atmネットワークシステム

Also Published As

Publication number Publication date
DE60125638D1 (de) 2007-02-15
EP1162859A2 (en) 2001-12-12
CA2343691A1 (en) 2001-12-06
EP1162859A3 (en) 2004-02-04
DE60125638T2 (de) 2007-10-04
US7342873B1 (en) 2008-03-11
EP1162859B1 (en) 2007-01-03
CA2343691C (en) 2005-06-07
JP2002057713A (ja) 2002-02-22

Similar Documents

Publication Publication Date Title
JP4638079B2 (ja) ネットワーク故障に対する保護を与えるためにネットワーク構成要素間でトラフィックをルーティングする方法
US10148349B2 (en) Joint IP/optical layer restoration after a router failure
Berthold et al. Optical networking: Past, present, and future
US7415207B2 (en) Digital cross-connect
Gerstel et al. Fault tolerant multiwavelength optical rings with limited wavelength conversion
US7099583B2 (en) Optical cross-connect
US7664123B2 (en) Generalized virtual router
JP2001509977A (ja) 存続可能な複数波長光通信ネットワーク用のリング間交差接続
US20020114031A1 (en) Ring configuration method, failure recovery method, and node address assignment method when configuring ring in network
JP2002521860A (ja) 光タグスイッチングを使用した高スループットで低レイテンシの次世代インターネットネットワーク
US20020159114A1 (en) Method and apparatus for routing signals through an optical network
Ellinas et al. Network control and management challenges in opaque networks utilizing transparent optical switches
Okamoto Photonic transport network architecture and OA&M technologies to create large-scale robust networks
JP3475756B2 (ja) 通信ネットワーク、通信ネットワーク・ノード装置、及び、障害回復方式
US7096275B1 (en) Methods and apparatus for protection against network failures
JP3788263B2 (ja) 通信ネットワーク、通信ネットワーク・ノード装置、及び、障害回復方式
US20040008685A1 (en) Multi-protocol label switching device and multi-protocol switching method
Suzuki et al. Trends of optical networking technologies
JP2004297238A (ja) クロスコネクト装置及び光クロスコネクト装置、ならびにそれを用いた回線救済方法
Seetharaman IP over DWDM
JP3351365B2 (ja) 通信ネットワーク、通信ノード、及び、障害回復方法
Simmons Nodal architectures for shared mesh restoration of IP and wavelength services
Gerstel et al. Fault Tolerant WDM Rings with Limited Wavelength Conversion
Johnson Core and backhaul transport
Larsen Stefan Larsson

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080522

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100510

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100810

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20100810

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: 20101101

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20101125

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131203

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4638079

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees