JP2002199007A - パケットネットワークのノードで使用される方法 - Google Patents
パケットネットワークのノードで使用される方法Info
- Publication number
- JP2002199007A JP2002199007A JP2001311455A JP2001311455A JP2002199007A JP 2002199007 A JP2002199007 A JP 2002199007A JP 2001311455 A JP2001311455 A JP 2001311455A JP 2001311455 A JP2001311455 A JP 2001311455A JP 2002199007 A JP2002199007 A JP 2002199007A
- Authority
- JP
- Japan
- Prior art keywords
- node
- packet
- dcn
- signaling
- otn
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5625—Operations, administration and maintenance [OAM]
- H04L2012/5627—Fault tolerance and recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/565—Sequence integrity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0079—Operation or maintenance aspects
- H04Q2011/0081—Fault tolerance; Redundancy; Recovery; Reconfigurability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0088—Signalling aspects
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
Abstract
制御プレーン(個別の波長上の帯域外信号)を用いる、
光学転送ネットワーク(OTN)(複数のOTNノード
を含む)を提供する。 【解決手段】 IPベースのプロトコルプレーンの各O
TNノードは、個別のシグナリングパス上で、シグナリ
ングメッセージのデュアルフィーディングとデュアル選
択を実行する。各IPベースの制御プレーンは、近隣の
OTNノードの各組の間で、物理的に罹患したシグナリ
ングパス(IPベースの制御プレーン内であらかじめ計
算され/あらかじめ確立された、物理的に罹患した第1
メッセージパスと第2メッセージパス)の対を確立す
る。
Description
光学通信に関する。
とは、次世代のインテリジェント光学ネットワークにと
って、例えば光学チャネルのリアルタイムのポイントと
クリックの提供、光学層の保護と回復、光学層ネットワ
ークトポロジーの自動発見、光学層の帯域の管理等のサ
ービスを提供できる点で重要であると、近年認識されて
いる。しかし、シグナリングネットワーク(以下本明細
書において制御プレインと称する)の性能と信頼性は、
これらのサービスを展開すること、およびその利用につ
いて非常に重要である。
向けて、および顧客への特徴の幅広いアクセスの為に、
インターネットプロトコル(Internet Protocol:I
P)は、光学トランスポートネットワーク(Optical Tr
ansport Networks:OTN)用の制御プレインを実行す
るための選択肢の1つとして出現してきている。ところ
が、IPベースの制御プレインを用いることに問題がな
いわけではない。例えば、IPベースの制御プレインで
用いられるルーティングの1つの形態は、オープンで最
短のパスを最初に(open shortest path first:OSP
F)ルーティングすることである。OSPFの故障の検
出は、ハロー(もしもし、挨拶)メッセージおよびこれ
らの挨拶メッセージに関連したタイマーの時間切れを検
出することにより行われる。この状況においては、故障
を検出するための時間は、2つのファクタにより支配さ
れる。第1のファクタは、挨拶メッセージの周波数であ
り、これは帯域等の資源および処理等を考慮に入れなが
ら計算しなければならないが、また現実のトラフィック
に影響を与えないようにしなければならない。第2のフ
ァクタとして、タイマーの時間切れであるが、これはネ
ットワーク内の輻輳状況を理解しながら選択しなければ
ならず、かならずしも故障と解釈してはならない。実際
にOSPFが集束するのは緩慢であるが、その理由は、
挨拶(hello)メッセージとタイマーの時間切れとの間
の時間は、適度のサイズのネットワークにとっては、数
秒のオーダーで選択される。これによりOSPFの集束
時間(故障検出)とルーティングテーブルの更新を加え
た時間は、数秒のオーダー(時には数分のオーダー)と
なる。
の制御プレインにおける故障が発生した場合には、OS
PFのルーティングの緩慢な集束は、システム内の新た
なあるいは既存の接続要求の設定の時間性能は、数十ミ
リ秒のオーダーから数分のオーダーに悪化してしまう。
さらにまた、IPベースの制御プレインの故障が、OT
Nの故障と結びつくと、システムの復旧性能が大幅な影
響を受け、顧客が受ける状況は受け入れがたいものとな
る。
明者が認識したことによれば、IPベースの制御プレイ
ンの故障検出は、タイマーベースの標準のOSPFのメ
カニズムに依存すべきではないということである。その
結果、本発明の目的は、IPベースの制御プレインにお
いて、いかなる故障の場合でも、拡張(縮小)可能性を
犠牲にすることなく、OSPFの緩慢な集束を回避でき
るアーキテクチャーを提案することである。本発明によ
れば、制御プレインのノードは、様々な通信パスを介し
てパケットをマルチフィード(multi-feed)し、様々な
通信パスから受領したパケットをマルチ選択(multi-se
lects)する。
のOTNノードを含む)は、IPベースの制御プレイン
(個々の波長の帯域外のシグナリング)を利用する。I
Pベースの制御プレインの各OTNノードは、様々なシ
グナリングパス上で、シグナリングメッセージの二重供
給(dual-feeding)および二重選択(dual-selecting)
を実行する。IPベースの制御プレインは、隣接する
(近隣の)OTNノードの各組の間に、物理的に切り離
されたシグナリングパスの対(IPベースの制御プレイ
ン内であらかじめ計算され確立された物理的に切り離さ
れた第1と第2のメッセージパス)を確立する。
グナリングメッセージ用の別のパケット転送ネットワー
クである。本明細書においては、これをデータ通信ネッ
トワーク(Data Cummunication NetworkDCN)と称す
る。上記したようにDCNは、ケーブル切断のようなそ
れ自身が故障することがある。これらは、DCNトポロ
ジーおよびOTNトポロジーによっては、OTN自身の
故障と結合されたりされなかったりする。DCNが独自
に故障するときには、シグナリングパスがDCNでは利
用可能でないために、OTN上で新たな接続設定に影響
を及ぼすことがある。DCNがOTN故障に結合した故
障を有するときには、別のパスがOTNで利用可能であ
ったとしても、OTN内に既存の接続を復旧することが
困難なことがある。明らかなことに、このことはDCN
はOTNそのものと同じ信頼性を有し、そしてOTNに
対し復旧を行うためには、DCNそのものの迅速な復旧
が必要となる。DCNにおける急速な復旧はきわめて難
しい挑戦的事項である。しかしDCNは、復旧時間がO
TNの性能と妥協しないように構築することができる。
特に本発明によれば、DCNのノードは、様々な通信パ
スを介してパケットをマルチフィードし、様々な通信パ
ケットから受領したパケットをマルチ選択する。ここに
説明した実施例においては、2つのパスが用いられる、
すなわちDCNノードは様々な通信パスを介してパケッ
トをデュアルフィードし、そして様々な通信パスから受
領したパケットをデュアル選択する。
に示す。本発明の概念以外、図1に現れる構成要素は公
知であり、詳細な説明は割愛する。例えば、OTN20
0は、複数の光学クロスコネクト(optical cross-conn
ect:OXC)ノード、例えばOXC A、OXC B、
OXC C、OXC D、OXC E、OXC Fを有する
光学転送ネットワークである。図には1つのブロック構
成要素として示しているが、各ノード(例DCN100
のノード A)は、蓄積プログラム制御型プロセッサ
と、メモリと、適宜のインタフェースカード(図示せ
ず)を含む。以下に説明する以外には、OTN200は
同期光学ネットワーク(synchronous optical networ
k:SONET)に適合する。(ゲートウェイのような
他の構成要素が、例えばOTN200とユーザのエンド
ポイントへのアクセスを提供する。)さらにまた本発明
の概念は、従来のプログラム技術を用いるが、これにつ
いては詳細な説明は割愛する。
A、OXC B、OXC C、OXC D、OXC E、
OXC Fを含む。OTN200は、DCN100によ
り表されるIPベースの制御プレイン(個々の波長の帯
域外シグナリング)を利用する。例えば、DCN100
はノード A、B、C、D、E、Fを含む。実際にはこ
れは、論理的な分離であり、各ノードは物理的に転送と
シグナリングの両方の機能を実行する。DCN100
は、OTN200内の接続シグナリング(例、設定と切
り離し)、故障通知、OAMP(操作(operation)、
管理(administration)、保守(maintenance)、機能
提供(provisioning))のメッセージング用に必要な、
すべてのシグナリングメッセージ用のパケット転送ネッ
トワークである。(本発明の概念以外に、シグナリング
メッセージは従来公知のものであり、詳細な説明は割愛
する。)以下の説明から明らかになるように、DCNト
ポロジーは、OTNトポロジーとは独立しているのが好
ましい、しかし、共通の物理的ルーティングは必ずしも
必要ではなく、これは除かれている。DCN100は、
様々なトランスポートテクノロジーを用いることがで
き、例えばこれに限定されるわけではないが、光学技
術、SONET、Ethernetを用いることができる。これ
により、DCNは持ち運び可能となり、いかなる種類の
自動切替転送ネットワークにも適用可能である。図1
は、パス201に沿った(A−B−E−D)、OTN2
00内のサンプル接続設定の、本発明の概念を示す。さ
らにまた図1は、DCN100内の対応する転送パスウ
ェイを示す。DCN100とOTN200は、同一のト
ポロジーを共有しないが、これはDCN100がOTN
リンクB−Eを有していないからである。
(multi-feeding)とマルチ選択(multi-select)操作
は、DCNが物理的に分かれ、あらかじめ計算され、か
つ計画されたパス(この実施例では1本の第1パスと1
本の第2パス)を有することが必要である。物理的に分
離した第1パスと第2パスにより、DCN内に故障が発
生した場合には、常に制御情報(シグナリング)を交換
するよう利用できるパスが存在する。これにより、DC
Nが緩慢なOSPF集束を回避できることになる。しか
し、物理的に分離したパスを計算するために、DCN
は、IP(データ)パスを物理的トランスポートにマッ
ピングすることに関する、余分の情報を必要とする。例
えば、図2に示されたDCNネットワークについて考え
てみる。同図において、DCNノードAは、同一の物理
層リンクにルーティングされるDCNノードBとDCN
ノードCとの間にポイント間リンクを有する。この種の
情報は、IPレイヤ(層)では得られない。そのため、
DCNがIP層情報にのみ基づいて、第1パスと第2パ
スを計算しようとすると、物理的に分離していないパス
の計算を終了することがある。第1パスと第2パスが物
理的に分離していることを確実にするために、DCN
は、そのノードを下の物理層トランスポートにマッピン
グする必要がある。
発明によるDCNトポロジーを形成するフローチャート
を図3に示す。2つの分離パスが計算される。ステップ
505において、OTNトポロジーは各DCNノードで
同一である。(光学パス計算用に、OTNトポロジー情
報は、各DCNノードに公知のリンク状態交換プロトコ
ル(例、リンクマネジメントプロトコル(Link Managem
ent Protocol:LMP)を介して渡される。ステップ5
10において、各DCNノードは、ステップ505で決
定された下層のOTNトポロジーに従って、近隣のDC
Nノードを特定する。ステップ515において、各DC
Nノードは、その特定された近隣のノードのおのおのに
対し、その特定された各近隣ノードに対する第1パスと
第2パスをあらかじめ計算する(この情報は、それぞれ
のDCNノード用のルーティングテーブル(図示せず)
に記録される)。
スイッチング(multiprotocol label switching:MP
LS)が、あらかじめ計算されたパスに沿って制御情報
を明確にルーティングするために、DCNネットワーク
に用いられる。ホップ−バイ−ホップのOSPFルーテ
ィングとは異なり、MPLSは、明確なルーティングを
与えるために、ルーティング機能と転送機能(forwardi
ng)とを明確に区分する。さらにまた、この区分により
MPLSは、あらかじめ計算されたMPLSパス(転送
機能に基づいて)を、ルーティング機能からの故障に起
因する変動から切り離す。(OSPFは、明確なルーテ
ィング能力を、その明確なルーティング機能を介して提
供するが、完全なルートは各IPパケット内で実行しな
ければならない(帯域の無駄使いとなる)。また、OS
PFの明確なルーティングは、光学パス内のホップ数に
対する制約を課すような、9個のホップのパス長さに限
定される。)
ジーに従って、近隣同士であるノード間に第1MPLS
パスと第2MPLSパスのみを提供する。この要件を課
すことには2つの理由がある。第1の理由は、第1と第
2のMPLSパスが、DCNノードの各対の間で許され
ると、n2のオーダーの双方向のMPLSパスが必要と
なる。ここでnは、DCNネットワーク内のノードの数
である。このことは、DCNの拡張(縮小)可能性を制
限することになるからである。第2の理由として、第1
と第2のパスがDCNの近隣ノード(OTNトポロジー
に従って互いに隣接するDCNノードではなく)間に許
されたとすると、DCNネットワークは不必要に複雑と
なり、その性能に影響を及ぼすからである。上記の2つ
の事実により、MPLSパスがOTN近隣ノード間に固
定されると(釘付けにされると)、制御情報は、2つの
近隣OTNノード間を移動するために、1つのラベルの
付した交換パス(ラベルスイッチドパス:LSP)のみ
を伝搬する必要がある。
ネットワークを図4に再び示す。本発明の概念によれ
ば、そしてMLPSを用いることにより、第1と第2の
LSPが、近隣のOXCノード間(A、B)、(A、
F)、(E、F)、(B、E)、(B、C)、(C、
D)、(D、E)で必要とされる。上記したように、D
CN100とOTN200のトポロジーは異なってい
る。例えば、ノードBとEの間にはDCN接続は存在し
ない。ここで、OXCノードAとDの間に光学接続を設
定する要求が存在したとする。さらにまた、A−B−E
−Dは、OTNトポロジーを用いたこの接続要求用に計
算されたパス(図1のパス201)である。この接続を
設定するために、シグナリングメッセージをノード
(A、B)、(B、E)、(E、D)の間で送る必要が
ある。近隣のOXCノード間にLSPがあるとすると、
メッセージはこれらの各対のノードの間で1つのLSP
を伝搬するだけである。
(これらはDCNネットワークでは隣同士ではない(図
1と4に示すように))の間のLSPを示す。(本発明
の概念以外、図7のプロトコルスタックに示された様々
なプロトコルは、公知のものであり、詳細な説明は割愛
する。例えば伝送制御プロトコル/ユーザデータグラム
プロトコル(Transmission Control Protocol/User Dat
agram Protocol:TCP/UDP)を考えてみる。)こ
のLSPは、中間のDCNノードCとDを通過して、M
PLS転送機能レベルに移る。(ただし、MPLSパス
がDCN近隣ノード間で許されたとすると、設定メッセ
ージは、計算されたパス内の2つの隣接するOXCノー
ドの間を動くために、多くのLSPを通過する必要があ
る。このことを図6に示し、同図はDCNネットワーク
100内の近隣のOXCノードBとEの間を伝搬するの
に必要なLSPシグナリングメッセージのシーケンスを
示す。
チセレクト機能(メカニズムまたは操作)とマルチフィ
ーディング(再生)機能を実行するが、これらは隣接す
るOTNノードの各対の間で行われる。図1に戻って、
同図には、このことがノードAとノードBにより示され
ている(他のDCNノードへの、あるいは他のDCNノ
ードからのマルチセレクションあるいはマルチフィーデ
ィングは図面を簡単にするために図示されていない)。
同図に示すように、複製機能が実行される。ノードA
は、点線の矢印101、102に示されたように、ノー
ドBへのシグナリングパケットのデュアルフィーディン
グを実行する。ノードBは、これらのシグナリングパケ
ットのデュアル選択を実行する。
ズムに必要とされる2つの要件は、一端でデュアルフィ
ードを行う能力と、他端でデュアルフィードされた信号
から適切に選択(デュアル選択)する能力である。DC
NノードAで用いられるデュアルフィーディングの方法
と、シグナリングパケットを送信するデュアルフィーデ
ィングの方法を図7に示す。ステップ205において、
DCNノードAは、ノードBにシグナリングパケットを
送信するための2つの分離したシグナリングパス(第1
パスと第2パス)を特定する(これは、上記のルーティ
ングテーブル(図示せず)内に登録された情報を用いて
行う)。図1に戻って、第1パスはDCNノードAをD
CNノードB(すなわちこれらは図1に示したトポロジ
ーでは隣接している)に結合する通信パス(101)で
あり、第2パスはDCNノードF、E、D、Cを介する
通信パス(102)である。ステップ210においてノ
ードAは、シーケンス番号をシグナリングパケットに割
り当てる。(シーケンス番号は従来公知であり、シーケ
ンス番号の範囲あるいは値は、通常有限で繰り返され
る。例えば32ビットのシーケンス番号の値が用いられ
る。)各シグナリングパケットは、他のシグナリングパ
ケットから個別のシーケンス番号を受領する。ステップ
215において、ノードAは、シグナリングパケット
を、第1パスと第2パスを介してノードBに送る。
先ノード(例えば、上記のデュアルフィーディングから
DCNノードB)においては、各シグナリングパケット
は少なくとも2度受信される。図1の構成においては、
DCNノードBは、DCNノードAにより送信されたシ
グナリングパケットを、一度は第1パスから、そして二
度目は第2パスから受領する。シグナリングパケットを
正確に一回、適切に選択するために、宛先ノードは、2
つのシグナリングパケットを特定して1つを選択しなけ
ればならない。選択プロセスは、2つのシグナリングパ
ケットは同時には到着せず(伝搬遅延と輻輳に起因し
て)、これらのシグナリングパケットが失われることが
ある(伝送エラーとバッファのオーバーフロウに起因し
て)ことを考慮に入れなければならない。これは、シグ
ナリングパケットのシーケンス番号の使用することであ
る。
先は2つのシグナリングパケットを特定することができ
る。(他の形態の識別も必要によっては用いることがで
きる。)例えばDCNノードBで使用される、シグナリ
ングパケットを受領するデュアルセレクトの方法を図8
に示す。ステップ305において、DCNノードBは、
シーケンス番号値を含むシグナリングパケットを受領す
る。宛先ノード例えばDCNノードBは、カウンター
(すなわち変数)を保持し、これが宛先ノードが待機し
ている次のシグナリングパケットのシーケンス番号を示
す。ノードBは、OTNトポロジーにおいて近傍にある
各DCNノードに対し、個々のカウンターを維持する。
(カウンターの値は所定の開始値、例えば0に初期化さ
れる。)ステップ310において、DCNノードBは、
受信したシーケンス番号の値をカウンターの値と比較し
てチェックする。(このシーケンス番号の割り当て系
は、比較をするために宛先ノードは、シグナリングパケ
ットの第1のコピーを、第2のコピーが到着するまで保
持する必要がない。)受信したシーケンス番号が、カウ
ンターの値未満の場合には、DCNノードBは、このシ
グナリングパケットのコピーは、ステップ305ですで
に受領している(他のパスから)ために、シグナリング
パケットの受領を拒否し、ステップ305に戻って次の
シグナリングパケットを受領するよう待機する。他方
で、DCNノードBは、シーケンス番号がカウンター値
に等しいシグナリングパケットを受領するときには、D
CNノードBは、シグナリングパケットを受け入れ、ス
テップ320でカウンター値を、例えば1だけ増加し、
ステップ305に戻って次のシグナリングパケットを受
領するために待機する。最後に、受信したシーケンス番
号の値がカウンターの値よりも大きい場合には、DCN
ノードBは、カウンターの値を受信したシーケンス番号
の値に、ステップ325で設定し、そしてステップ32
0で、そのシグナリングパケットを受領し、カウンター
の値を、例えば1だけ増加させ、そして305に戻って
次のシグナリングパケットを受領するために待機する。
(枝分かれ)は、シグナリングパケットの喪失の例(あ
るいは大幅な遅延あるいはドロップ)を示す。このこと
は、順番外の(失われた)シグナリングパケットから再
生する為には、より高いプロトコルレイヤに責任があ
る。(別法としてより複雑な手順が用いることができ
る。例えば、シグナリングパケットを記憶し、失われた
シーケンス番号のシグナリングパケットが他のパスから
到着するのを待機し、そしてすべてのシグナリングパケ
ットを受け入れる。失われたシグナリングパケットを待
機する時間は、同一のシーケンス番号の2つのシグナリ
ングパケットが失われたという状況を適切に処理する時
間に限定されなければならない。この選択は、選択機能
をより複雑に実行することにより、信頼できるトランス
ポートをより高いレイヤに与えようとするものである。
より高いプロトコルレイヤは、同一のシーケンス番号を
有する2つのシグナリングパケットが失われた場合につ
いて対応する。)
て割り当てられているので、それらは有限の最大値を有
し、modulen(すなわち0からn−1)で繰り返され
る。このような状態においては、シーケンス番号がカウ
ンターのシーケンス番号未満の受領パケットは、二重の
パケットか、あるいはシーケンス番号が繰り返された
(シーケンス番号の新たな繰り返し(modulen)の開始
に起因する)新たなパケットかのいずれかであるかを特
定するメカニズムが必要である。ソースは、パケットが
帰属するシーケンス番号の繰り返し回数(ラウンド)を
宛先ノードが特定できるように、パケット内の付加情報
を通知する。このことは、最大許容可能値に到達した
後、スタートからシーケンス番号を再びソースノードが
割り当てることを開始したときに変動するパケット内の
フラッグを用いることにより行われる。かくして図8の
フローチャートは、適宜変更して(図示せず)、その結
果宛先ノードはフラッグをまずチェックして、シーケン
ス番号が繰り返される(wrappedaround)か否かを決定
する。シーケンス番号が繰り返されていない場合には、
宛先ノードは、シーケンス番号がカウンター値未満のパ
ケットを廃棄する(図8)。しかしシーケンス番号が繰
り返されている(wrapped around)場合には、宛先ノー
ドはパケットを受領し、カウンター番号を更新する。
ングとデュアル選択を用いてDCNを実現する2つのア
プローチを示す。図9は、OTNトポロジーに従って、
近隣同士である一対のDCNノード間の2つの送信制御
プロトコル(transmission control protocol:TC
P)接続を用いて実現する例を示している。図9はノー
ドAとBが、図1と4に示す互いに隣接するOTNノー
ドであるアプローチを示す。デュアルフィーディングと
デュアル選択機能は、デュアルフィーディングを行い、
その後、2つの分離してルーティングされるLSPを用
いて、個々にルーティングされる2つのTCPセッショ
ンから適宜選択することにより行われる。各TCPセッ
ションからのパケットは、宛先IPアドレスとTCPポ
ート番号とを含むFEC(転送等化クラス(Forwarding
Equivalence Class))を用いて、右側のLSP上でル
ーティングされる。再送信とバッファリング(記憶)を
用いて、TCPはパケットを順番に分配する信頼性のあ
るトランスポートを提供する。信頼性あるトランスポー
トを必要とするシグナリングメッセージは、DCNネッ
トワークに規定されたアプリケーションプログラムイン
タフェース(application programming interface:A
PI)を介してアクセスする。(この場合、TCPのト
ップで走るアプリケーションは、一方ではシーケンス番
号の割り当てに、他方では二重に供給されたパケットの
うちの一方からの選択に対処する。ここに示したシーケ
ンス番号(32ビット幅)を含むTCPパケットを図1
0に示す。)
択の機能を具備する、別々にルーティングされたLSP
を用いる別のアプローチを示す。MPLSは、伝送エラ
ーあるいはバッファのオーバーフローのいずれかに起因
するパケットの喪失から回復する機能を有していない。
そのためLSPは、パケットの喪失を経験する。上述し
たようなシーケンス番号スキームを用いて、二重フィー
ディングの実行とLSPの選択を行うことは、上記の層
の喪失/番号外のパケットのいずれかから再生すること
に対処する。より高いレベルの層が、パケットの喪失か
ら回復することができるようにするために、TCPセッ
ションは、近隣のOTNノード間で用いられる。具体的
に説明すると、1つのTCPセッションは、OTNトポ
ロジーによれば、近隣にある一対のDCNノード間で確
立される。このTCPセッションを用いたシグナリング
パケットは、MPLS層により入口点と出口点で、別々
にルーティングされたLSPに二重に与えられ、そこか
らデュアルフィーディングされ、さらにデュアル選択さ
れる。MPLSは、デュアルフィーディングとデュアル
選択の機能を提供しないために、これはMPLS層で実
現する必要がある。
には、デュアルフィーディングとデュアル選択は、FE
C−to−ラベルと、ラベル−to−FECのマッピン
グ機能を強化することにより容易に実現可能である。L
SPがダイナミックに確立された場合には、enhancemen
t in label distribution protocol(LDP)も必要で
ある。(MPLS層(IP層の下)が、一方でシーケン
ス番号の割り当てと、他方でデュアルフィードされたパ
ケットの1つから選択することができる場合には、シー
ケンス番号を含むMPLSパケットを図12に示す。従
来公知のように、MPLSパケットは、MPLSシムヘ
ッダ(shim header)1を含む。かくしてシーケンス番
号を転送するために、付属のシムヘッダが存在するこ
と、およびそれを用いることは、ノード間で通信される
(LDPの設定時において)。)
とデュアル選択の機能がない場合には、故障がネットワ
ーク内で発生した時には、DCNは、各LSPの対に対
し故障によりどのLSPの第1パスと第2パスのいずれ
かが影響を受けるかを検出する必要がある。このこと
は、DCNが故障が何処に発生したかをまず見いだす必
要があり(OTNネットワーク内の可能性)、その後D
CNトポロジーとOTNトポロジーが異なる場合には、
故障とLSPを関連づけて、どのLSPが影響を受けた
かを、LSPの対毎に決定する。例えば図13に示され
たネットワークを考えてみる。A−D−C−Bと、B−
A−D−Cがそれぞれ別々にルーティングされたパスと
して、A−BとB−Cが第1LSPであるネットワーク
のDCN部分を仮定する。さらに、ノードAとノードB
の間のリンクに故障が発生したと仮定する。この故障
は、ノードAとノードBの間の第1LSPのみならず、
ノードBとノードCの第2LSPにも影響を及ぼす。上
記したデュアルフィーディングとデュアル選択の機能が
存在しない場合には、DCNは、OTNトポロジーとD
CNトポロジーが同一ではないときには複雑となる、こ
のような区別を特定する必要がある。
ノード605のハイレベルのブロック図を示す。ノード
605は、蓄積プログラム型の制御ベースのプロセッサ
アーキテクチャーであり、プロセッサ650と、メモリ
660(図7、8に示す、上記のデュアルフィーディン
グとデュアル選択を実行するため、およびルーティング
テーブル用にプログラムインストラクションとデータを
記憶する)と、パス666により表される通信パスに結
合するための通信インタフェース665とを有する(通
信インタフェース665は、光学高密度波長分割多重化
(dense wavelength division multiplexer:DWD
M)を表す)。
のDCNネットワークベースのものに対し、DCNネッ
トワーク内の単一の故障を、シグナリング性能、接続設
定時間、復旧時間等へ、最小の影響しか与えずに、故障
を吸収することのできる伝送メカニズムを提供する。故
障検出および復旧は、このようなDCNに必要なもので
はないと言えるかもしれない。しかし多く実際的には、
これらのアクティビティは緩慢な時間スケールで実行さ
れ、大いに興味のあるOTNの侍従時間の復旧には影響
を及ぼさない。本発明の別の重要な特徴は、DCNのネ
ットワークの拡張(縮小)可能性を制限することはない
点である。本発明は、次世代のトランスポートネットワ
ークに対し信頼性が高く、かつ高い性能のDCNを提供
することができる。
光学トランスポートネットワークを例に説明したが、本
発明は一般的なトランスポートネットワーク(光ファイ
バ網、あるいは電気網を用いた)にも適用可能である
が、PDH、SDHと光学あるいは他の特徴のトランス
ポーネットワーク技術に限定されるものではない。本発
明は、第1パスと第2パスを例に説明したが、本発明
は、いかなる数のパスにも容易に拡張可能である。さら
に本発明は、帯域外シグナリングネットワークを例に説
明したが、本発明は帯域内シグナリングネットワークに
も適用可能である。
記載した番号がある場合は、本発明の一実施例の対応関
係を示すものであって、本発明の範囲を限定するものと
解釈すべきではない。
採用したフローチャート図。
間のMLPSシグナリングを表す図。
間のMLPSシグナリングを表す図。
る、本発明を採用したフローチャート図。
る、本発明を採用したフローチャート図。
ィード(供給)と二重選択のTCP接続を表す図。
供給と二重選択のTCP接続を表す図。
図。
Claims (10)
- 【請求項1】 (A) パケットの複数のコピーを受領
するステップと、 (B) 前記受領した複数のコピー内のパケット識別子
の関数として、前記複数のコピーのうちから1つのコピ
ーを選択するステップとを有することを特徴とするパケ
ットネットワークのノードで使用される方法。 - 【請求項2】 前記パケットは、シグナリングパケット
であることを特徴とする請求項1記載の方法。 - 【請求項3】 前記パケット識別子は、シーケンス番号
値であることを特徴とする請求項1記載の方法。 - 【請求項4】 前記(B)ステップは、 (B1) 前記受領したコピーのシーケンス番号値が、
カウンター値より小さい場合には、受領したコピーを廃
棄するステップと、 (B2) 前記受領したコピーのシーケンス番号値が、
カウンター値と等しい場合には、受領したコピーを受領
するステップとを有することを特徴とする請求項3記載
の方法。 - 【請求項5】 前記(B)ステップは、 (B1) 前記受領したコピーのシーケンス番号値が、
カウンター値より小さ い場合には、受領したコピーを廃棄するステップと、 (B2) 前記受領したコピーのシーケンス番号値が、
カウンター値以上の場合には、受領したコピーを受領す
るステップとことを特徴とする請求項3記載の方法。 - 【請求項6】 (A)近隣ノードへの少なくとも2つの
物理的に分離した通信パスを特定するルーティングテー
ブルを登録するメモリと、 (B)前記特定された少なくとも2つの通信パスを介し
て送信するために、パケットを複製するプロセッサとを
有することを特徴とするネットワークで使用されるノー
ド。 - 【請求項7】 前記パケットは、シグナリングパケット
であることを特徴とする請求項6記載のノード。 - 【請求項8】 前記パケットは、インターネットプロト
コル(IP)に従ってフォーマット化されていることを
特徴とする請求項6記載のノード。 - 【請求項9】 前記複製されたパケットは、同一のパケ
ット識別子を搬送することを特徴とする請求項6記載の
ノード。 - 【請求項10】 前記複製されたパケットは、マルチプ
ロトコルラベルスイッチング(MPLS)パケットの付
属のシムヘッダ内で、同一のパケット識別子を搬送する
ことを特徴とする請求項6記載のノード。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/687,348 US7099327B1 (en) | 2000-10-12 | 2000-10-12 | Data communications networks with high performance and reliability |
US09/687348 | 2000-10-12 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2002199007A true JP2002199007A (ja) | 2002-07-12 |
JP2002199007A5 JP2002199007A5 (ja) | 2005-06-16 |
JP3901977B2 JP3901977B2 (ja) | 2007-04-04 |
Family
ID=24760096
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001311455A Expired - Fee Related JP3901977B2 (ja) | 2000-10-12 | 2001-10-09 | パケットネットワークのノードで使用される方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7099327B1 (ja) |
EP (1) | EP1198157B1 (ja) |
JP (1) | JP3901977B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007023853A1 (ja) * | 2005-08-26 | 2007-03-01 | Matsushita Electric Industrial Co., Ltd. | シグナリングの送信管理方法及びその方法で用いられる中継ノード |
JPWO2007029337A1 (ja) * | 2005-09-09 | 2009-03-12 | 富士通株式会社 | データ損失を低減するアドホック系ネットワーク装置 |
JP2009201155A (ja) * | 2003-02-21 | 2009-09-03 | Nippon Telegr & Teleph Corp <Ntt> | ネットワーク制御装置 |
JP2011151547A (ja) * | 2010-01-20 | 2011-08-04 | Nippon Telegr & Teleph Corp <Ntt> | パケット伝送方法およびパケット伝送装置 |
JP2013503517A (ja) * | 2009-08-28 | 2013-01-31 | ゼットティーイー コーポレイション | メッセージ転送方法及びネットワークノード |
JP2017017627A (ja) * | 2015-07-03 | 2017-01-19 | 富士通株式会社 | 伝送装置、伝送方法及び伝送システム |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7652983B1 (en) * | 2001-06-25 | 2010-01-26 | At&T Intellectual Property Ii, L.P. | Method for restoration and normalization in a mesh network |
DE10133473C1 (de) * | 2001-07-10 | 2003-02-20 | Siemens Ag | Verfahren zur optimierten Nutzung von SCTP (Stream Control Transmission Protocol) in MPLS (Multi Protocol Label Switching) Netzen |
CN1330116C (zh) * | 2002-07-06 | 2007-08-01 | 中兴通讯股份有限公司 | 一种光网络中信令通道的配置方法 |
US20040076151A1 (en) * | 2002-10-21 | 2004-04-22 | Walter Fant | Connection identifiers and restoration in optical networks |
US7746781B1 (en) * | 2003-06-30 | 2010-06-29 | Nortel Networks Limited | Method and apparatus for preserving data in a system implementing Diffserv and IPsec protocol |
US7287081B1 (en) * | 2003-12-17 | 2007-10-23 | Nortel Networks Limited | Controlled calls in a transmission network |
US20080279098A1 (en) * | 2004-04-02 | 2008-11-13 | Heonchul Park | Wireless Receiver Code Download and Boot Sequence |
WO2006006632A1 (ja) * | 2004-07-14 | 2006-01-19 | Nippon Telegraph And Telephone Corporation | パケット転送方法及びパケット転送装置 |
FR2885465B1 (fr) * | 2005-05-04 | 2007-09-07 | Gl Trade Sa | Basculement de serveur dans les transmissions de donnees en temps reel |
US7940694B2 (en) | 2005-11-14 | 2011-05-10 | Juniper Networks, Inc. | Intelligent filtering of redundant data streams within computer networks |
US7593393B2 (en) | 2006-01-20 | 2009-09-22 | Sbc Knowledge Ventures, L.P. | Voice over internet protocol multi-routing with packet interleaving |
CN100446499C (zh) * | 2006-04-14 | 2008-12-24 | 华为技术有限公司 | 一种保护倒换方法及装置 |
JP2008211682A (ja) * | 2007-02-27 | 2008-09-11 | Fujitsu Ltd | 受信プログラム、送信プログラム、送受信システム、および送受信方法 |
US20080288654A1 (en) * | 2007-05-17 | 2008-11-20 | Nokia Corporation | Node and method to provide and keep real-time up-to-date data in a distributed hash table |
CN102437957B (zh) * | 2011-12-16 | 2015-07-08 | 华为技术有限公司 | 一种多协议标签交换的相交环处理方法及装置 |
US10433176B2 (en) * | 2013-11-11 | 2019-10-01 | Telefonaktiebolaget Lm Ericsson (Publ) | Discarding a duplicate protocol data unit associated with a data transmission via a first signaling radio bearer or a second signaling radio bearer |
WO2016056002A2 (en) * | 2014-10-07 | 2016-04-14 | Sedonasys Systems Ltd | Systems and methods for managing multi-layer communication networks |
EP3944671A1 (en) | 2015-11-06 | 2022-01-26 | Interdigital Patent Holdings, Inc. | Method and wireless transmit/receive unit (wtru) registering with a changed or new dedicated network (dcn) type |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE58907901D1 (de) * | 1989-03-03 | 1994-07-21 | Siemens Ag | Verfahren und Schaltungsanordnung zum Weiterleiten von auf Zubringerleitungen übertragenen Nachrichtenpaketen über eine Paketvermittlungseinrichtung. |
DE4317951C1 (de) * | 1993-05-28 | 1994-05-26 | Siemens Ag | Verfahren und Schaltungsanordnung zur Übertragung von Nachrichtenpaketen nach dem Asynchronen Transfermodus in einem Kommunikationsnetz |
DE4331577C2 (de) * | 1993-09-16 | 1995-12-07 | Siemens Ag | Verfahren und Schaltungsanordnung zum Übertragen von Nachrichtenzellen über redundante virtuelle Pfadpaare eines ATM-Kommunikationsnetzes |
DE4416718C2 (de) | 1994-05-11 | 1997-08-21 | Siemens Ag | Schaltungsanordnung zum störungsfreien Umleiten eines Nachrichtenzellenstromes auf einen Ersatzweg |
US5659544A (en) * | 1994-10-17 | 1997-08-19 | Lucent Technologies Inc. | Method and system for distributed control in wireless cellular and personal communication systems |
JP2655493B2 (ja) * | 1994-11-04 | 1997-09-17 | 日本電気株式会社 | Atmスイッチシステム |
JPH0923241A (ja) | 1995-07-05 | 1997-01-21 | Fujitsu Ltd | 非同期型データの通信制御方法 |
DE59814194D1 (de) | 1997-03-27 | 2008-04-30 | Nokia Siemens Networks Gmbh | Redundantes Übertragungssystem mit Vermeidung von Zellwiederholungen |
EP0868103A3 (de) * | 1997-03-27 | 2002-10-16 | Siemens Aktiengesellschaft | Annahme von Verbindungen niedriger Priorität, insbesondere non-real-time (NRT)-Verkehr, von nur einem redundanter Übertragungswege |
US6366558B1 (en) * | 1997-05-02 | 2002-04-02 | Cisco Technology, Inc. | Method and apparatus for maintaining connection state between a connection manager and a failover device |
JP2901578B2 (ja) * | 1997-06-27 | 1999-06-07 | 日本電気株式会社 | Atmリンク切換方式 |
WO1999011090A1 (en) * | 1997-08-22 | 1999-03-04 | Northern Telecom Limited | Protection switching trigger generation |
US6421317B1 (en) * | 1997-11-07 | 2002-07-16 | International Business Machines Corporation | Method and apparatus for an automatic load balancing and back-up of a multi-users network |
JPH11317746A (ja) * | 1998-05-06 | 1999-11-16 | Fujitsu Ltd | 二重化atm交換機の品質監視方法及び品質監視装置 |
US6466574B1 (en) * | 1998-06-05 | 2002-10-15 | International Business Machines Corporation | Quality of service improvement of internet real-time media transmission by transmitting redundant voice/media frames |
US6295296B1 (en) * | 1998-09-08 | 2001-09-25 | Cisco Technology, Inc. | Use of a single data structure for label forwarding and imposition |
US6697361B2 (en) * | 1998-09-15 | 2004-02-24 | Nortel Networks Limited | Method and apparatus for stream aggregation in a multiprotocol label switching network environment |
GB2346280A (en) | 1998-10-22 | 2000-08-02 | Hewlett Packard Co | Optical switching interface using transponders |
US6205488B1 (en) * | 1998-11-13 | 2001-03-20 | Nortel Networks Limited | Internet protocol virtual private network realization using multi-protocol label switching tunnels |
US6219161B1 (en) * | 1999-01-25 | 2001-04-17 | Telcordia Technologies, Inc. | Optical layer survivability and security system |
US6356544B1 (en) * | 1999-05-03 | 2002-03-12 | Fujitsu Network Communications, Inc. | SONET add/drop multiplexer with packet over SONET capability |
US6496477B1 (en) * | 1999-07-09 | 2002-12-17 | Texas Instruments Incorporated | Processes, articles, and packets for network path diversity in media over packet applications |
US6611532B1 (en) * | 1999-12-07 | 2003-08-26 | Telefonaktielbolaget Lm Ericsson (Publ) | Methods and apparatus for integrating signaling system number 7 networks with networks using multi-protocol label switching |
US6477166B1 (en) * | 2000-06-30 | 2002-11-05 | Marconi Communications, Inc. | System, method and switch for an MPLS network and an ATM network |
US6853641B2 (en) * | 2000-12-20 | 2005-02-08 | Nortel Networks Limited | Method of protecting traffic in a mesh network |
-
2000
- 2000-10-12 US US09/687,348 patent/US7099327B1/en not_active Expired - Lifetime
-
2001
- 2001-04-30 EP EP01303932A patent/EP1198157B1/en not_active Expired - Lifetime
- 2001-10-09 JP JP2001311455A patent/JP3901977B2/ja not_active Expired - Fee Related
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009201155A (ja) * | 2003-02-21 | 2009-09-03 | Nippon Telegr & Teleph Corp <Ntt> | ネットワーク制御装置 |
JP4663021B2 (ja) * | 2003-02-21 | 2011-03-30 | 日本電信電話株式会社 | ネットワーク制御装置 |
WO2007023853A1 (ja) * | 2005-08-26 | 2007-03-01 | Matsushita Electric Industrial Co., Ltd. | シグナリングの送信管理方法及びその方法で用いられる中継ノード |
JPWO2007029337A1 (ja) * | 2005-09-09 | 2009-03-12 | 富士通株式会社 | データ損失を低減するアドホック系ネットワーク装置 |
JP2013503517A (ja) * | 2009-08-28 | 2013-01-31 | ゼットティーイー コーポレイション | メッセージ転送方法及びネットワークノード |
JP2011151547A (ja) * | 2010-01-20 | 2011-08-04 | Nippon Telegr & Teleph Corp <Ntt> | パケット伝送方法およびパケット伝送装置 |
JP2017017627A (ja) * | 2015-07-03 | 2017-01-19 | 富士通株式会社 | 伝送装置、伝送方法及び伝送システム |
Also Published As
Publication number | Publication date |
---|---|
EP1198157A1 (en) | 2002-04-17 |
US7099327B1 (en) | 2006-08-29 |
JP3901977B2 (ja) | 2007-04-04 |
EP1198157B1 (en) | 2006-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3901977B2 (ja) | パケットネットワークのノードで使用される方法 | |
US7286467B1 (en) | Failure protection for packet telephony | |
US6628649B1 (en) | Apparatus and methods providing redundant routing in a switched network device | |
JP3762749B2 (ja) | リストレーション・プロテクション方法及び装置 | |
US7881183B2 (en) | Recovery from control plane failures in the LDP signalling protocol | |
US7298693B1 (en) | Reverse notification tree for data networks | |
US7315510B1 (en) | Method and apparatus for detecting MPLS network failures | |
US8737203B2 (en) | Method for establishing an MPLS data network protection pathway | |
US8139478B1 (en) | Recovery method for an optical network | |
US20080304407A1 (en) | Efficient Protection Mechanisms For Protecting Multicast Traffic in a Ring Topology Network Utilizing Label Switching Protocols | |
US20110038267A1 (en) | System and Method for Monitoring the Connectivity of a Path Between Nodes in a Network | |
JP4765980B2 (ja) | 通信ネットワークシステム | |
US7480283B1 (en) | Virtual trunking over packet networks | |
WO2011157130A2 (zh) | 路径建立方法和装置 | |
Papán et al. | Overview of IP fast reroute solutions | |
Metz | IP protection and restoration | |
WO2005008922A1 (fr) | Appareil et procede d'acheminement de la signalisation dans un reseau optique | |
US20070280103A1 (en) | Transparent automatic protection switching for a chassis deployment | |
JP2004524784A (ja) | 通信ネットワークにおける及びそれに関係する改良 | |
US20030043427A1 (en) | Method of fast circuit recovery using local restoration | |
JP5669955B2 (ja) | ネットワーク構成方法、リング型ネットワークシステム及びノード | |
US20080095171A1 (en) | Method and system for confirming connection of layer-1 label switched path(L1-LSP) in GMPLS-based network | |
US7447150B1 (en) | Automated path restoration for packet telephony | |
US20030097471A1 (en) | Routing in transmission networks | |
EP1493251B1 (en) | Virtual trunking over packet networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040917 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040917 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060612 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060908 |
|
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: 20061204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061227 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110112 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110112 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120112 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130112 Year of fee payment: 6 |
|
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 |