JP2001358761A - ラベルパス設定方法及びラベルパスリング網 - Google Patents
ラベルパス設定方法及びラベルパスリング網Info
- Publication number
- JP2001358761A JP2001358761A JP2000174642A JP2000174642A JP2001358761A JP 2001358761 A JP2001358761 A JP 2001358761A JP 2000174642 A JP2000174642 A JP 2000174642A JP 2000174642 A JP2000174642 A JP 2000174642A JP 2001358761 A JP2001358761 A JP 2001358761A
- Authority
- JP
- Japan
- Prior art keywords
- path
- label
- main path
- sub
- main
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】 リング網において、予備経路を設けない場合
と同等の高いスループットと予備経路を設けた場合と同
等の高い信頼性とを同時に実現することができるラベル
パス設定方法を提供する。 【解決手段】 二重化したメインパス及びサブパスを、
０系メインパス及びサブパスは二つの経路のうち短経路
側に、１系メインパスは長経路側に、０系メインパス及
び１系メインパスは高優先クラスとし、サブパスを低優
先クラスとして、それぞれ設定し、初期状態では０系メ
インパスを選択し、０系メインパスと１系メインパスと
の間では非選択系にセル及びパケットを送信しない一対
一の切り替えを行い、０系メインパス上に故障が発生し
た場合は１系メインパスに切り替え、０系メインパスの
故障が回復した場合は０系メインパスに切り戻す。
と同等の高いスループットと予備経路を設けた場合と同
等の高い信頼性とを同時に実現することができるラベル
パス設定方法を提供する。 【解決手段】 二重化したメインパス及びサブパスを、
０系メインパス及びサブパスは二つの経路のうち短経路
側に、１系メインパスは長経路側に、０系メインパス及
び１系メインパスは高優先クラスとし、サブパスを低優
先クラスとして、それぞれ設定し、初期状態では０系メ
インパスを選択し、０系メインパスと１系メインパスと
の間では非選択系にセル及びパケットを送信しない一対
一の切り替えを行い、０系メインパス上に故障が発生し
た場合は１系メインパスに切り替え、０系メインパスの
故障が回復した場合は０系メインパスに切り戻す。
Description
【０００１】
【発明の属する技術分野】本発明は、ＡＴＭ(Asynchron
ous Transfer Mode)におけるバーチャルパス及びバーチ
ャルチャネル、ＭＰＬＳ(Multi Protocol Label Switch
ing)におけるラベルスイッチパス等のラベルパスを用い
るリング網において、高トラヒック収容率及び高信頼性
を同時に実現することができるラベルパス設定方法及び
リング網に関する。
ous Transfer Mode)におけるバーチャルパス及びバーチ
ャルチャネル、ＭＰＬＳ(Multi Protocol Label Switch
ing)におけるラベルスイッチパス等のラベルパスを用い
るリング網において、高トラヒック収容率及び高信頼性
を同時に実現することができるラベルパス設定方法及び
リング網に関する。
【０００２】
【従来の技術】近年のインターネット需要の増大、企業
内及び企業間通信需要の増大等により、通信事業者網内
のＩＰ(Internet Protocol)トラヒックが急増してい
る。ＩＰパケット転送網の各装置（ルータ）はＩＰアド
レス毎の出力伝送路を記したルーティングテーブルを参
照してＩＰパケットの転送処理を行う。このルーティン
グテーブルを書き換える方法として、網の保守運用者が
手動で書き換えを行うスタティックルーティングと、他
のルータから貰う情報により自動書き換えを行うダイナ
ミックルーティングがある。
内及び企業間通信需要の増大等により、通信事業者網内
のＩＰ(Internet Protocol)トラヒックが急増してい
る。ＩＰパケット転送網の各装置（ルータ）はＩＰアド
レス毎の出力伝送路を記したルーティングテーブルを参
照してＩＰパケットの転送処理を行う。このルーティン
グテーブルを書き換える方法として、網の保守運用者が
手動で書き換えを行うスタティックルーティングと、他
のルータから貰う情報により自動書き換えを行うダイナ
ミックルーティングがある。
【０００３】通信事業者が運用する大規模のＩＰ網の場
合、書き換えデータ量が多いことからダイナミックルー
ティングを用いる場合が多いが、既存のダイナミックル
ーティングではルータ及びルータ間伝送路の負荷を認識
しないため、良好に負荷分散を行うことができず、結果
としてＱｏＳ(Quality of Service)を保証した通信サー
ビスを適用できないという問題があった。
合、書き換えデータ量が多いことからダイナミックルー
ティングを用いる場合が多いが、既存のダイナミックル
ーティングではルータ及びルータ間伝送路の負荷を認識
しないため、良好に負荷分散を行うことができず、結果
としてＱｏＳ(Quality of Service)を保証した通信サー
ビスを適用できないという問題があった。
【０００４】ＭＰＬＳ技術は、ＩＰ網において適切な網
の設計及び運用を行い、任意のＱｏＳサービスを実現す
るための転送技術であり、ＩＰ網内にラベルパスを定義
し、網内の設計及び運用の単位とするものである。ラベ
ルパスは、網内を転送されるＩＰパケットに付与される
ラベルにより識別される。ラベルパスの設定方法には、
網設計運用オペレータが手動で設定する方法及びＱｏＳ
を意識したルーティングプロトコルを適用して自動的に
設定する方法の二つの方法がある。
の設計及び運用を行い、任意のＱｏＳサービスを実現す
るための転送技術であり、ＩＰ網内にラベルパスを定義
し、網内の設計及び運用の単位とするものである。ラベ
ルパスは、網内を転送されるＩＰパケットに付与される
ラベルにより識別される。ラベルパスの設定方法には、
網設計運用オペレータが手動で設定する方法及びＱｏＳ
を意識したルーティングプロトコルを適用して自動的に
設定する方法の二つの方法がある。
【０００５】ＡＴＭ転送網は、ラベルパスを用いる転送
網として先駆的な位置付けにあり、ラベルパスであるバ
ーチャルパス（ＶＰ）及びラベル回線であるバーチャル
チャネル（ＶＣ）を設定して通信を行うコネクション型
通信方式である。ＶＰ及びＶＣは、セルに付与されたラ
ベルであるＶＰＩ(Virtual Path Identifier)及びＶＣ
Ｉ(Virtual Channel Identifier)により識別される。ま
た、ＡＴＭ転送装置は、入力ＶＰＩ及び入力ＶＣＩと出
力ＶＰＩ及び出力ＶＣＩとの対応関係を示すルーティン
グテーブルを具え、そのテーブルに従って入力セルのＶ
ＰＩ及びＶＣＩを変換して出力することによりＶＰ及び
ＶＣの接続を行う。即ち、ＡＴＭ網は、ＶＰ及びＶＣと
いうラベルパスをベースとした転送網である。ＭＰＬＳ
においても、ラベルパスとしてＡＴＭレイヤのＶＰ及び
ＶＣを用いることが可能である。
網として先駆的な位置付けにあり、ラベルパスであるバ
ーチャルパス（ＶＰ）及びラベル回線であるバーチャル
チャネル（ＶＣ）を設定して通信を行うコネクション型
通信方式である。ＶＰ及びＶＣは、セルに付与されたラ
ベルであるＶＰＩ(Virtual Path Identifier)及びＶＣ
Ｉ(Virtual Channel Identifier)により識別される。ま
た、ＡＴＭ転送装置は、入力ＶＰＩ及び入力ＶＣＩと出
力ＶＰＩ及び出力ＶＣＩとの対応関係を示すルーティン
グテーブルを具え、そのテーブルに従って入力セルのＶ
ＰＩ及びＶＣＩを変換して出力することによりＶＰ及び
ＶＣの接続を行う。即ち、ＡＴＭ網は、ＶＰ及びＶＣと
いうラベルパスをベースとした転送網である。ＭＰＬＳ
においても、ラベルパスとしてＡＴＭレイヤのＶＰ及び
ＶＣを用いることが可能である。
【０００６】一方、リング型ネットワークトポロジー
は、隣接する転送装置間に伝送路を配置した転送網トポ
ロジーであり、リング型スター型トポロジー及びメッシ
ュ型トポロジーに比較して伝送路全体の長さが短いた
め、高速伝送技術の利用により経済的な転送網が実現で
きること、リング網内の任意の装置の間に設定されたパ
スについて経路の二重化或いは異経路化が可能であるこ
と等の利点があり、高い信頼性及び経済性を同時に実現
する網構成技術として、従来からパス収容方法、故障切
り替え方法等が検討されてきた。
は、隣接する転送装置間に伝送路を配置した転送網トポ
ロジーであり、リング型スター型トポロジー及びメッシ
ュ型トポロジーに比較して伝送路全体の長さが短いた
め、高速伝送技術の利用により経済的な転送網が実現で
きること、リング網内の任意の装置の間に設定されたパ
スについて経路の二重化或いは異経路化が可能であるこ
と等の利点があり、高い信頼性及び経済性を同時に実現
する網構成技術として、従来からパス収容方法、故障切
り替え方法等が検討されてきた。
【０００７】タイムスロットによりパスの割り付けを行
うタイムスロットパスリング網については、ＳＤＨ(Syn
chronous Digital Hierarchy)リング網としてＩＴＵ−
Ｔにおいて既に標準化されている。ラベルパスリング網
については、これまでＮＴＴを中心にＡＴＭリング網に
ついて検討されてきたが、更にトラヒック収容効率及び
信頼性に優れたリング網としてＢＰＳＲ−ＰＦ(Bidirec
tional Path SwitchedRing-Path Failure Detection)が
本発明者らによって提案されている。
うタイムスロットパスリング網については、ＳＤＨ(Syn
chronous Digital Hierarchy)リング網としてＩＴＵ−
Ｔにおいて既に標準化されている。ラベルパスリング網
については、これまでＮＴＴを中心にＡＴＭリング網に
ついて検討されてきたが、更にトラヒック収容効率及び
信頼性に優れたリング網としてＢＰＳＲ−ＰＦ(Bidirec
tional Path SwitchedRing-Path Failure Detection)が
本発明者らによって提案されている。
【０００８】図１乃至３はラベルパスリング網の従来の
ラベルパス設定方法１乃至３を説明するための図であ
る。各図（ａ）は、全て５個のクロスコネクト機能21、
22、23、24及び25が伝送路11、12、13、14及び15により
リング上に接続された５ノードリング網を示し、各図
（ｂ）は、各ノード間全てにパスが設定された状態を３
ノードリング網について示す図である。
ラベルパス設定方法１乃至３を説明するための図であ
る。各図（ａ）は、全て５個のクロスコネクト機能21、
22、23、24及び25が伝送路11、12、13、14及び15により
リング上に接続された５ノードリング網を示し、各図
（ｂ）は、各ノード間全てにパスが設定された状態を３
ノードリング網について示す図である。
【０００９】図１の従来の設定方法１では、任意のＩＰ
機能（ＩＰルーティング及びフォワーディング機能）間
にラベルパス１を設定する場合に、常にリング網の短経
路側に設定する方法である。図１（ａ）には簡単のため
二つのＩＰ機能31及び32のみを図示しているが、実際に
は各クロスコネクト機能にＩＰ機能が接続され、図１
（ｂ）に示すように、ラベルパスは任意の二つのＩＰ機
能間に設定される。このような従来の設定方法１では、
ラベルパス１上に故障が発生した場合には、ＩＰ機能31
と32との間の通信は全断となる。故障救済用の帯域を確
保しないので、最大ラベルパス容量は伝送路の容量（図
１（ｂ）の場合は２.４Gbit/s）と等しくなるため他の
方法に比べて大きいが、一つの故障が発生した時のパス
生存確率が７０％であり、このパス生存確率の低いこと
がこの従来方法１の問題点である。
機能（ＩＰルーティング及びフォワーディング機能）間
にラベルパス１を設定する場合に、常にリング網の短経
路側に設定する方法である。図１（ａ）には簡単のため
二つのＩＰ機能31及び32のみを図示しているが、実際に
は各クロスコネクト機能にＩＰ機能が接続され、図１
（ｂ）に示すように、ラベルパスは任意の二つのＩＰ機
能間に設定される。このような従来の設定方法１では、
ラベルパス１上に故障が発生した場合には、ＩＰ機能31
と32との間の通信は全断となる。故障救済用の帯域を確
保しないので、最大ラベルパス容量は伝送路の容量（図
１（ｂ）の場合は２.４Gbit/s）と等しくなるため他の
方法に比べて大きいが、一つの故障が発生した時のパス
生存確率が７０％であり、このパス生存確率の低いこと
がこの従来方法１の問題点である。
【００１０】図２の従来の設定方法２では、任意のＩＰ
機能間にラベルパス１を設定する場合に、リング網の短
経路側及び長経路側に１本ずつラベルパスを設定し、Ｉ
Ｐ機能は２本のラベルパスの双方にＩＰパケットを送信
する方法である。図２（ａ）には簡単のため二つのＩＰ
機能31及び32のみを図示しているが、実際には各クロス
コネクト機能にＩＰ機能が接続され、図２（ｂ）に示す
ように、任意の二つのＩＰ機能間に短経路側及び長経路
側に異経路分散された２本のラベルパス１及び１’が設
定される。短経路側の平均生存確率は７０％、長経路側
の平均生存確率は３０％となるが、一つの伝送路故障に
より伝送路11又は12及び伝送路13、14又は15が同時に故
障となることはあり得ないので，ＩＰ機能31と32との間
のラベルパス１又は１’のいずれかが生存する確率は１
００％である。この方法では、或るノード間にラベルパ
スを設定する場合に必ずリング一周にわたって帯域を確
保する必要があるため、収容可能な最大ラベルパス容量
は、ラベルパス１及び２を合計しても、上記従来方法よ
り低くなる。
機能間にラベルパス１を設定する場合に、リング網の短
経路側及び長経路側に１本ずつラベルパスを設定し、Ｉ
Ｐ機能は２本のラベルパスの双方にＩＰパケットを送信
する方法である。図２（ａ）には簡単のため二つのＩＰ
機能31及び32のみを図示しているが、実際には各クロス
コネクト機能にＩＰ機能が接続され、図２（ｂ）に示す
ように、任意の二つのＩＰ機能間に短経路側及び長経路
側に異経路分散された２本のラベルパス１及び１’が設
定される。短経路側の平均生存確率は７０％、長経路側
の平均生存確率は３０％となるが、一つの伝送路故障に
より伝送路11又は12及び伝送路13、14又は15が同時に故
障となることはあり得ないので，ＩＰ機能31と32との間
のラベルパス１又は１’のいずれかが生存する確率は１
００％である。この方法では、或るノード間にラベルパ
スを設定する場合に必ずリング一周にわたって帯域を確
保する必要があるため、収容可能な最大ラベルパス容量
は、ラベルパス１及び２を合計しても、上記従来方法よ
り低くなる。
【００１１】例えば図２（ｂ）の場合には、各伝送路1
6、17及び18の伝送容量が２.４Gbit/sである場合、各ラ
ベルパス１、１’、２、２’、３及び３’に割当てられ
る帯域はそれぞれ８００Mbit/sであり、例えばラベルパ
ス１と１’との合計帯域は１.６Gbit/sであり、上記従
来方法１の場合の２.４Gbit/sに比べて低くなること
が、この従来方法２の問題点である。
6、17及び18の伝送容量が２.４Gbit/sである場合、各ラ
ベルパス１、１’、２、２’、３及び３’に割当てられ
る帯域はそれぞれ８００Mbit/sであり、例えばラベルパ
ス１と１’との合計帯域は１.６Gbit/sであり、上記従
来方法１の場合の２.４Gbit/sに比べて低くなること
が、この従来方法２の問題点である。
【００１２】図３の従来の設定方法３では、ラベルパス
レイヤの切り替え機能により故障切り替えを行う方法で
あり、０系メインパス４上で故障が発生した場合は１系
メインパス４’への切り替えにより導通を確保する。切
り替え方法及びラベルパス収容方法は、本発明者らによ
る従来の提案によるＡＴＭリング網方式ＢＰＳＲ−ＰＦ
を用いることができる。ＢＰＳＲ−ＰＦは、一つの伝送
路故障に対しては１００％復旧し、更に従来の他のラベ
ルパスリング網方式に比較して最高の収容効率を実現す
るＡＴＭリング網故障切り替え方法及びパス収容方法で
ある（岡田、植松、太田、坪井「ＡＴＭリング網におけ
る切替方式の検討について」信学技報、ＩＮ99-7、ＣＳ
-99-7、ＭＶＥ99-7、1999.4参照）。この提案ではＡＴ
Ｍリング網に適用しているが、ＭＰＬＳによるラベルパ
スリング網にも適用することができる。以下にＢＰＳＲ
−ＰＦについて説明する。
レイヤの切り替え機能により故障切り替えを行う方法で
あり、０系メインパス４上で故障が発生した場合は１系
メインパス４’への切り替えにより導通を確保する。切
り替え方法及びラベルパス収容方法は、本発明者らによ
る従来の提案によるＡＴＭリング網方式ＢＰＳＲ−ＰＦ
を用いることができる。ＢＰＳＲ−ＰＦは、一つの伝送
路故障に対しては１００％復旧し、更に従来の他のラベ
ルパスリング網方式に比較して最高の収容効率を実現す
るＡＴＭリング網故障切り替え方法及びパス収容方法で
ある（岡田、植松、太田、坪井「ＡＴＭリング網におけ
る切替方式の検討について」信学技報、ＩＮ99-7、ＣＳ
-99-7、ＭＶＥ99-7、1999.4参照）。この提案ではＡＴ
Ｍリング網に適用しているが、ＭＰＬＳによるラベルパ
スリング網にも適用することができる。以下にＢＰＳＲ
−ＰＦについて説明する。
【００１３】ＢＰＳＲ−ＰＦの切り替え方法は、非選択
系にセル又はパケットを送信しない１対１の切り替え方
法であり、各メインパスはデフォルトで０系メインパス
を選択し、０系メインパス上に故障が発生した場合のみ
１系メインパスを選択する切り戻し型の切り替えであ
る。ラベルパスの収容方法は、伝送路ｊが収容する０系
メインパスの帯域の合計値をＣmain0(j)、伝送路ｉの故
障によりラベルパス切り替えが発生した時の伝送路ｊの
１系メインパスの帯域の合計値をＣmain1(i,j)、伝送路
容量をＬ、ラベルパスクロスコネクト機能の数をＮとす
ると、 Ｃmain0(j)＋Ｍａｘ(1≦i≦N,i≠j)Ｃmain1(i,j)≦Ｌ
(1≦j≦N) の関係を満たすように収容を制限する方法である。ここ
でＭａｘ(1≦i≦N,i≠j)Ｃmain1(i,j)は1≦i≦N及びi≠
jの条件におけるＣmain1(i,j)の最大値を表す。
系にセル又はパケットを送信しない１対１の切り替え方
法であり、各メインパスはデフォルトで０系メインパス
を選択し、０系メインパス上に故障が発生した場合のみ
１系メインパスを選択する切り戻し型の切り替えであ
る。ラベルパスの収容方法は、伝送路ｊが収容する０系
メインパスの帯域の合計値をＣmain0(j)、伝送路ｉの故
障によりラベルパス切り替えが発生した時の伝送路ｊの
１系メインパスの帯域の合計値をＣmain1(i,j)、伝送路
容量をＬ、ラベルパスクロスコネクト機能の数をＮとす
ると、 Ｃmain0(j)＋Ｍａｘ(1≦i≦N,i≠j)Ｃmain1(i,j)≦Ｌ
(1≦j≦N) の関係を満たすように収容を制限する方法である。ここ
でＭａｘ(1≦i≦N,i≠j)Ｃmain1(i,j)は1≦i≦N及びi≠
jの条件におけるＣmain1(i,j)の最大値を表す。
【００１４】図３（ｂ）に例として３ノードリング網の
場合のＣmain0(2)及びＣmain1(i,2)を示す。図３（ｂ）
において、ｉ及びｊは、伝送路16、17、18をそれぞれ第
１、第２、第３の伝送路として表示している。この方法
は、各１系のメインパス間で帯域を共有するラベルパス
リング網であるが、一つの伝送路故障に対しては各ラベ
ルパスの帯域（図３（ｂ）では１.２Gbit/s）を１００
％救済できるリング網である。しかしながら図３（ｂ）
に示すように、リングを形成する各伝送路容量上に一定
の共有予備帯域を確保する必要があり、故障がない場合
には空帯域となることから、従来方法１と比較すると、
最大ラベルパス容量が低いことが問題点である。
場合のＣmain0(2)及びＣmain1(i,2)を示す。図３（ｂ）
において、ｉ及びｊは、伝送路16、17、18をそれぞれ第
１、第２、第３の伝送路として表示している。この方法
は、各１系のメインパス間で帯域を共有するラベルパス
リング網であるが、一つの伝送路故障に対しては各ラベ
ルパスの帯域（図３（ｂ）では１.２Gbit/s）を１００
％救済できるリング網である。しかしながら図３（ｂ）
に示すように、リングを形成する各伝送路容量上に一定
の共有予備帯域を確保する必要があり、故障がない場合
には空帯域となることから、従来方法１と比較すると、
最大ラベルパス容量が低いことが問題点である。
【００１５】
【発明が解決しようとする課題】本発明の目的は、上述
の問題点に鑑み、リング網上に故障のない状態において
は従来方法１と同等のラベルパス容量を実現し、且つ、
一つの伝送路の故障の際にも最大限のラベルパス導通を
確保することができるラベルパスリング網におけるラベ
ルパス設定方法及びラベルパスリング網を提供すること
にある。
の問題点に鑑み、リング網上に故障のない状態において
は従来方法１と同等のラベルパス容量を実現し、且つ、
一つの伝送路の故障の際にも最大限のラベルパス導通を
確保することができるラベルパスリング網におけるラベ
ルパス設定方法及びラベルパスリング網を提供すること
にある。
【００１６】
【課題を解決するための手段】本発明のラベルパス設定
方法は、入力セル及びパケットに付与されたラベル情報
を変換して出力することによってラベルパスの接続を行
うラベルパスクロスコネクト機能がＮ個伝送路で接続さ
れ、ラベルパスクロスコネクト機能は少なくとも高優先
クラス及び低優先クラスの２種類のラベルパスを収容す
ることができ、高優先クラス及び低優先クラスの合計帯
域が伝送路容量を超過する場合は低優先クラスラベルパ
スのみの品質を劣化させるラベルパスリング網のラベル
パス設定方法において、異経路により二重化したメイン
パス及びサブパスを、０系メインパス及びサブパスは二
つの経路のうち短経路側に、１系メインパスは長経路側
に、０系メインパス及び１系メインパスは高優先クラス
とし、サブパスを低優先クラスとして、それぞれ設定
し、初期状態では０系メインパスを選択し、０系メイン
パスと１系メインパスとの間では非選択系にセル及びパ
ケットを送信しない一対一の切り替えを行い、０系メイ
ンパス上に故障が発生した場合は１系メインパスに切り
替え、０系メインパスの故障が回復した場合又は０系メ
インパスと１系メインパスとの双方に故障が発生した場
合は０系メインパスに切り戻し、ラベルパスリング網が
複数のメインパス及びサブパスの組を収容する場合は、
伝送路ｊが収容する０系メインパスの帯域の合計値をＣ
main0(j)、サブパスの帯域の合計値をＣsub(j)、伝送路
ｉの故障によりラベルパス切り替えが発生した時の伝送
路ｊの１系メインパスの帯域の合計値をＣmain1(i,j)、
伝送路容量をＬ、1≦i≦N及びi≠jの条件におけるＣ
main1(i,j)の最大値をＭａｘ(1≦i≦N,i≠j)Ｃmain1(i,
j)としたとき、 Ｃmain0(j)＋Ｍａｘ(1≦i≦N,i≠j)Ｃmain1(i,j)≦Ｌ
(1≦j≦N) 及び Ｃmain0(j)＋Ｃsub(j)≦Ｌ (1≦j≦N) の関係を満たすようにラベルパスの収容を制限すること
を特徴とする。
方法は、入力セル及びパケットに付与されたラベル情報
を変換して出力することによってラベルパスの接続を行
うラベルパスクロスコネクト機能がＮ個伝送路で接続さ
れ、ラベルパスクロスコネクト機能は少なくとも高優先
クラス及び低優先クラスの２種類のラベルパスを収容す
ることができ、高優先クラス及び低優先クラスの合計帯
域が伝送路容量を超過する場合は低優先クラスラベルパ
スのみの品質を劣化させるラベルパスリング網のラベル
パス設定方法において、異経路により二重化したメイン
パス及びサブパスを、０系メインパス及びサブパスは二
つの経路のうち短経路側に、１系メインパスは長経路側
に、０系メインパス及び１系メインパスは高優先クラス
とし、サブパスを低優先クラスとして、それぞれ設定
し、初期状態では０系メインパスを選択し、０系メイン
パスと１系メインパスとの間では非選択系にセル及びパ
ケットを送信しない一対一の切り替えを行い、０系メイ
ンパス上に故障が発生した場合は１系メインパスに切り
替え、０系メインパスの故障が回復した場合又は０系メ
インパスと１系メインパスとの双方に故障が発生した場
合は０系メインパスに切り戻し、ラベルパスリング網が
複数のメインパス及びサブパスの組を収容する場合は、
伝送路ｊが収容する０系メインパスの帯域の合計値をＣ
main0(j)、サブパスの帯域の合計値をＣsub(j)、伝送路
ｉの故障によりラベルパス切り替えが発生した時の伝送
路ｊの１系メインパスの帯域の合計値をＣmain1(i,j)、
伝送路容量をＬ、1≦i≦N及びi≠jの条件におけるＣ
main1(i,j)の最大値をＭａｘ(1≦i≦N,i≠j)Ｃmain1(i,
j)としたとき、 Ｃmain0(j)＋Ｍａｘ(1≦i≦N,i≠j)Ｃmain1(i,j)≦Ｌ
(1≦j≦N) 及び Ｃmain0(j)＋Ｃsub(j)≦Ｌ (1≦j≦N) の関係を満たすようにラベルパスの収容を制限すること
を特徴とする。
【００１７】また、本発明のラベルパスリング網は、入
力セル及びパケットに付与されたラベル情報を変換して
出力することによってラベルパスの接続を行うラベルパ
スクロスコネクト機能がＮ個伝送路で接続され、ラベル
パスクロスコネクト機能は少なくとも高優先クラス及び
低優先クラスの２種類のラベルパスを収容することがで
き、高優先クラス及び低優先クラスの合計帯域が伝送路
容量を超過する場合は低優先クラスラベルパスのみの品
質を劣化させるラベルパスリング網において、ラベルパ
スクロスコネクト機能が、異経路により二重化したメイ
ンパス及びサブパスを、０系メインパス及びサブパスは
二つの経路のうち短経路側に、１系メインパスは長経路
側に、０系メインパス及び１系メインパスは高優先クラ
スとし、サブパスを低優先クラスとして、それぞれ設定
する手段、初期状態では０系メインパスを選択し、０系
メインパスと１系メインパスとの間では非選択系にセル
及びパケットを送信しない一対一の切り替えを行い、０
系メインパス上に故障が発生した場合は１系メインパス
に切り替え、０系メインパスの故障が回復した場合又は
０系メインパスと１系メインパスとの双方に故障が発生
した場合は０系メインパスに切り戻す手段、及び、ラベ
ルパスリング網が複数のメインパス及びサブパスの組を
収容する場合は、伝送路ｊが収容する０系メインパスの
帯域の合計値をＣmain0(j)、サブパスの帯域の合計値を
Ｃsub(j)、伝送路ｉの故障によりラベルパス切り替えが
発生した時の伝送路ｊの１系メインパスの帯域の合計値
をＣ main1(i,j)、伝送路容量をＬ、1≦i≦N及びi≠jの
条件におけるＣmain1(i,j)の最大値をＭａｘ(1≦i≦N,i
≠j)Ｃmain1(i,j)としたとき、 Ｃmain0(j)＋Ｍａｘ(1≦i≦N,i≠j)Ｃmain1(i,j)≦Ｌ
(1≦j≦N) 及び Ｃmain0(j)＋Ｃsub(j)≦Ｌ (1≦j≦N) の関係を満たすようにラベルパスの収容を制限する手段
を具備することを特徴とする。
力セル及びパケットに付与されたラベル情報を変換して
出力することによってラベルパスの接続を行うラベルパ
スクロスコネクト機能がＮ個伝送路で接続され、ラベル
パスクロスコネクト機能は少なくとも高優先クラス及び
低優先クラスの２種類のラベルパスを収容することがで
き、高優先クラス及び低優先クラスの合計帯域が伝送路
容量を超過する場合は低優先クラスラベルパスのみの品
質を劣化させるラベルパスリング網において、ラベルパ
スクロスコネクト機能が、異経路により二重化したメイ
ンパス及びサブパスを、０系メインパス及びサブパスは
二つの経路のうち短経路側に、１系メインパスは長経路
側に、０系メインパス及び１系メインパスは高優先クラ
スとし、サブパスを低優先クラスとして、それぞれ設定
する手段、初期状態では０系メインパスを選択し、０系
メインパスと１系メインパスとの間では非選択系にセル
及びパケットを送信しない一対一の切り替えを行い、０
系メインパス上に故障が発生した場合は１系メインパス
に切り替え、０系メインパスの故障が回復した場合又は
０系メインパスと１系メインパスとの双方に故障が発生
した場合は０系メインパスに切り戻す手段、及び、ラベ
ルパスリング網が複数のメインパス及びサブパスの組を
収容する場合は、伝送路ｊが収容する０系メインパスの
帯域の合計値をＣmain0(j)、サブパスの帯域の合計値を
Ｃsub(j)、伝送路ｉの故障によりラベルパス切り替えが
発生した時の伝送路ｊの１系メインパスの帯域の合計値
をＣ main1(i,j)、伝送路容量をＬ、1≦i≦N及びi≠jの
条件におけるＣmain1(i,j)の最大値をＭａｘ(1≦i≦N,i
≠j)Ｃmain1(i,j)としたとき、 Ｃmain0(j)＋Ｍａｘ(1≦i≦N,i≠j)Ｃmain1(i,j)≦Ｌ
(1≦j≦N) 及び Ｃmain0(j)＋Ｃsub(j)≦Ｌ (1≦j≦N) の関係を満たすようにラベルパスの収容を制限する手段
を具備することを特徴とする。
【００１８】図４は本発明のラベルパスリング網におけ
るラベルパス設定方法（図４（ａ））及び収容例（図４
（ｂ））を示す図である。先ず、任意の二つのＩＰ機能
間にラベルパスを設定する場合、メインパス及びサブパ
スの２本を設定する。メインパスはリング網内で０系メ
インパス７及び１系メインパス７’に二重化され、０系
メインパス７及びサブパス７”はリング網内の二つの経
路のうち短経路側に設定される。１系メインパス７’は
メインパスの故障切り替え用ラベルパスであり、０系メ
インパス７と異経路に設定される。図４（ａ）の場合、
メインパスの切り替え端となるクロスコネクト機能21及
び23が切り替え機能を具える。切り替え機能は、ＢＰＳ
Ｒ−ＰＦに基づく一対一の切り戻し型切り替え機能を適
用する。
るラベルパス設定方法（図４（ａ））及び収容例（図４
（ｂ））を示す図である。先ず、任意の二つのＩＰ機能
間にラベルパスを設定する場合、メインパス及びサブパ
スの２本を設定する。メインパスはリング網内で０系メ
インパス７及び１系メインパス７’に二重化され、０系
メインパス７及びサブパス７”はリング網内の二つの経
路のうち短経路側に設定される。１系メインパス７’は
メインパスの故障切り替え用ラベルパスであり、０系メ
インパス７と異経路に設定される。図４（ａ）の場合、
メインパスの切り替え端となるクロスコネクト機能21及
び23が切り替え機能を具える。切り替え機能は、ＢＰＳ
Ｒ−ＰＦに基づく一対一の切り戻し型切り替え機能を適
用する。
【００１９】本発明によりラベルパスを収容する例を図
４（ｂ）を用いて説明する。図４（ｂ）は、３ノードリ
ング網の場合（Ｎ＝３）において、伝送路16、17、18を
それぞれ第１、第２、第３の伝送路としてｉ及びｊを表
示した場合のＣmain0(2)、Ｃ sub(2)及びＣmain1(i,2)の
説明を示す図である。
４（ｂ）を用いて説明する。図４（ｂ）は、３ノードリ
ング網の場合（Ｎ＝３）において、伝送路16、17、18を
それぞれ第１、第２、第３の伝送路としてｉ及びｊを表
示した場合のＣmain0(2)、Ｃ sub(2)及びＣmain1(i,2)の
説明を示す図である。
【００２０】０系メインパス７、８、９及び１系メイン
パス７’、８’、９’の収容はＢＰＳＲ−ＰＦに基づい
て行う。即ち、伝送路ｊが収容する０系メインパスの帯
域の合計値をＣmain0(j)（図の場合例えばｊ＝２）、伝
送路ｉ（図の場合例えばｉ＝１又は３）の故障によりラ
ベルパス切り替えが発生した時の伝送路ｊの１系メイン
パスの帯域の合計値をＣmain1(i,j)、伝送路容量をＬと
した場合、 Ｃmain0(j)＋Ｍａｘ(1≦i≦N,i≠j)Ｃmain1(i,j)≦Ｌ (1≦j≦N) （式１） の関係を満たすように収容を制限する。ここでＭａｘ(1
≦i≦N,i≠j)Ｃmain1(i,j)は1≦i≦N及びi≠jの条件に
おけるＣmain1(i,j)の最大値を表す。また、０系メイン
パス及びサブパスの収容については、伝送路ｊが収容す
るサブパス帯域の合計値をＣsub(j)とした場合、 Ｃmain0(j)＋Ｃsub(j)≦Ｌ (1≦j≦N) （式２） の関係を満たすようにラベルパスの収容を制限する。１
系メインパスとサブパスとの間には明示的な収容制限は
ない。
パス７’、８’、９’の収容はＢＰＳＲ−ＰＦに基づい
て行う。即ち、伝送路ｊが収容する０系メインパスの帯
域の合計値をＣmain0(j)（図の場合例えばｊ＝２）、伝
送路ｉ（図の場合例えばｉ＝１又は３）の故障によりラ
ベルパス切り替えが発生した時の伝送路ｊの１系メイン
パスの帯域の合計値をＣmain1(i,j)、伝送路容量をＬと
した場合、 Ｃmain0(j)＋Ｍａｘ(1≦i≦N,i≠j)Ｃmain1(i,j)≦Ｌ (1≦j≦N) （式１） の関係を満たすように収容を制限する。ここでＭａｘ(1
≦i≦N,i≠j)Ｃmain1(i,j)は1≦i≦N及びi≠jの条件に
おけるＣmain1(i,j)の最大値を表す。また、０系メイン
パス及びサブパスの収容については、伝送路ｊが収容す
るサブパス帯域の合計値をＣsub(j)とした場合、 Ｃmain0(j)＋Ｃsub(j)≦Ｌ (1≦j≦N) （式２） の関係を満たすようにラベルパスの収容を制限する。１
系メインパスとサブパスとの間には明示的な収容制限は
ない。
【００２１】更にリング網を構成する各ラベルパスクロ
スコネクト機能は、少なくとも高優先クラス及び低優先
クラスの２種類のラベルパスを収容することが可能であ
り、高優先クラスのラベルパス及び低優先クラスのラベ
ルパスの合計帯域が伝送路容量を超過する場合は、低優
先クラスラベルパスのみの品質を劣化させる優先制御機
能を有する。ラベルパスリング網上の全ての０系メイン
パス及び１系メインパスを高優先クラスとし、全てのサ
ブパスを低優先クラスのラベルパスとして設定すること
が望ましい。
スコネクト機能は、少なくとも高優先クラス及び低優先
クラスの２種類のラベルパスを収容することが可能であ
り、高優先クラスのラベルパス及び低優先クラスのラベ
ルパスの合計帯域が伝送路容量を超過する場合は、低優
先クラスラベルパスのみの品質を劣化させる優先制御機
能を有する。ラベルパスリング網上の全ての０系メイン
パス及び１系メインパスを高優先クラスとし、全てのサ
ブパスを低優先クラスのラベルパスとして設定すること
が望ましい。
【００２２】図４（ｂ）において全ての０系メインパス
及びサブパスの帯域が均等であると仮定すると、式１及
び２により、全ての０系メインパス及びサブパスの最大
設定可能帯域は１.２Gbit/sとなる。従って、各クロス
コネクト機能に接続されたＩＰ機能がメインパス及びサ
ブパスの双方にＩＰパケットを送信する負荷分散機能を
持つ場合、伝送路故障がない状態においては、全てのＩ
Ｐ機能間に２.４Gbit/sのスループットを確保すること
ができる。
及びサブパスの帯域が均等であると仮定すると、式１及
び２により、全ての０系メインパス及びサブパスの最大
設定可能帯域は１.２Gbit/sとなる。従って、各クロス
コネクト機能に接続されたＩＰ機能がメインパス及びサ
ブパスの双方にＩＰパケットを送信する負荷分散機能を
持つ場合、伝送路故障がない状態においては、全てのＩ
Ｐ機能間に２.４Gbit/sのスループットを確保すること
ができる。
【００２３】図５は、一つの伝送路故障が発生した場合
の切り替えの例を説明するための図である。伝送路17及
び18には帯域１.２Gbit/sの０系メインパス、１系メイ
ンパス及びサブパスが収容されるが、伝送路16に伝送路
故障が発生した場合、サブパスのみ低優先クラスのため
品質の劣化が生じ、０系メインパス及び１系メインパス
には品質の劣化は生じない。即ち、一つの伝送路故障が
発生しても、全てのＩＰ機能間に１.２Gbit/sのスルー
プットが確保される。
の切り替えの例を説明するための図である。伝送路17及
び18には帯域１.２Gbit/sの０系メインパス、１系メイ
ンパス及びサブパスが収容されるが、伝送路16に伝送路
故障が発生した場合、サブパスのみ低優先クラスのため
品質の劣化が生じ、０系メインパス及び１系メインパス
には品質の劣化は生じない。即ち、一つの伝送路故障が
発生しても、全てのＩＰ機能間に１.２Gbit/sのスルー
プットが確保される。
【００２４】図６は、本発明によるリング網内にフルメ
ッシュで均一容量のラベルパスを設定する場合におけ
る、最大設定可能ラベルパス容量（図６（ａ））及び一
つの故障に対するラベルパスの平均生存確率（図６
（ｂ））を示す図である。横軸はリング内のノード数で
ある。図６（ａ）に示されるように、メインパス及びサ
ブパスの合計容量は、上述の従来方法１における最大設
定可能容量と同等である。また、本発明によるメインパ
スについては、一つの伝送路故障が発生した場合におい
ても１系メインパスへの切り替えにより１００％の帯域
を保証することができることがわかる。
ッシュで均一容量のラベルパスを設定する場合におけ
る、最大設定可能ラベルパス容量（図６（ａ））及び一
つの故障に対するラベルパスの平均生存確率（図６
（ｂ））を示す図である。横軸はリング内のノード数で
ある。図６（ａ）に示されるように、メインパス及びサ
ブパスの合計容量は、上述の従来方法１における最大設
定可能容量と同等である。また、本発明によるメインパ
スについては、一つの伝送路故障が発生した場合におい
ても１系メインパスへの切り替えにより１００％の帯域
を保証することができることがわかる。
【００２５】
【発明の実施の形態】次に本発明の実施例を説明する。
【００２６】［実施例１］図７は本発明の実施例１を説
明するための図である。図中、41、42及び43は容量２.
４Gbit/sの伝送路、44、45及び46はメインＶＰ及びサブ
ＶＰ双方にパケットを送信する負荷分散機能を持つＩＰ
ルータ、47、48及び49はＡＴＭクロスコネクト機能、5
1、52及び53は０系メインＶＰ、54、55及び56はサブＶ
Ｐを示す。
明するための図である。図中、41、42及び43は容量２.
４Gbit/sの伝送路、44、45及び46はメインＶＰ及びサブ
ＶＰ双方にパケットを送信する負荷分散機能を持つＩＰ
ルータ、47、48及び49はＡＴＭクロスコネクト機能、5
1、52及び53は０系メインＶＰ、54、55及び56はサブＶ
Ｐを示す。
【００２７】この実施例は、ラベルパスとしてＡＴＭの
ＶＰを用いる例であり、リング網を構成する各ノード
は、ＶＰをクロスコネクトするＡＴＭクロスコネクト機
能47、48又は49と、メインＶ及びサブＶＰ双方にパケッ
トを送信するトランク機能を持つＩＰルータ44、45又は
46とを含む。
ＶＰを用いる例であり、リング網を構成する各ノード
は、ＶＰをクロスコネクトするＡＴＭクロスコネクト機
能47、48又は49と、メインＶ及びサブＶＰ双方にパケッ
トを送信するトランク機能を持つＩＰルータ44、45又は
46とを含む。
【００２８】ＡＴＭクロスコネクト機能は優先ＶＰ及び
非優先ＶＰの２種類のＶＰを設定することが可能であ
り、優先ＶＰと非優先ＶＰとの間の優先制御機能を持つ
ことが望ましい（坪井、吉田、太田、岩瀬、足達「ＡＴ
Ｍクロスコネクトシステム（モデルＢ）の開発」NTT R&
D, Vol.48, No.5, p.439-445(1999)参照）。この場合、
０系メインＶＰ及び１系メインＶＰは高優先ＶＰとし、
サブＶＰは低優先ＶＰとして設定する。また、ＶＰ単位
の切り替え機能については、ＩＴＵ−Ｔ勧告Ｉ.630で標
準化されている切り替え方式のうちの一対一切り戻し型
の切り替え方式を適用すればよい。
非優先ＶＰの２種類のＶＰを設定することが可能であ
り、優先ＶＰと非優先ＶＰとの間の優先制御機能を持つ
ことが望ましい（坪井、吉田、太田、岩瀬、足達「ＡＴ
Ｍクロスコネクトシステム（モデルＢ）の開発」NTT R&
D, Vol.48, No.5, p.439-445(1999)参照）。この場合、
０系メインＶＰ及び１系メインＶＰは高優先ＶＰとし、
サブＶＰは低優先ＶＰとして設定する。また、ＶＰ単位
の切り替え機能については、ＩＴＵ−Ｔ勧告Ｉ.630で標
準化されている切り替え方式のうちの一対一切り戻し型
の切り替え方式を適用すればよい。
【００２９】図７の実施例において、伝送路41、42及び
43の容量を２.４Gbit/sとし、上記式１及び２に基づい
て収容設計を行うと、各ＶＰの最大容量は、各０系メイ
ンＶＰが１.２Gbit/s、各サブＶＰが１.２Gbit/sとな
る。
43の容量を２.４Gbit/sとし、上記式１及び２に基づい
て収容設計を行うと、各ＶＰの最大容量は、各０系メイ
ンＶＰが１.２Gbit/s、各サブＶＰが１.２Gbit/sとな
る。
【００３０】また、各ＩＰルータ44、45及び46はＶＰを
構成するセル流にＩＰパケットを収容する機能を持ち、
指定された速度でＶＰセル流を送信するＶＰ単位のシェ
ーピング機能を持つことが望ましい。この場合、ＩＰパ
ケットをＡＴＭセルにマッピングする方法としては、Ａ
ＴＭアダプテーション機能のうちＡＡＬ(ATM Adaptatio
n Layer)タイプ５等のデータ通信用のアダプテーション
機能を用いればよい（青山、鈴木監修「やさしいＡＴ
Ｍ」電気通信協会、ISBN4-88549-412-5参照）。
構成するセル流にＩＰパケットを収容する機能を持ち、
指定された速度でＶＰセル流を送信するＶＰ単位のシェ
ーピング機能を持つことが望ましい。この場合、ＩＰパ
ケットをＡＴＭセルにマッピングする方法としては、Ａ
ＴＭアダプテーション機能のうちＡＡＬ(ATM Adaptatio
n Layer)タイプ５等のデータ通信用のアダプテーション
機能を用いればよい（青山、鈴木監修「やさしいＡＴ
Ｍ」電気通信協会、ISBN4-88549-412-5参照）。
【００３１】各ＩＰルータが指定された速度でＶＰセル
流を送信することにより、リング網内に故障がない状態
において、全てのＩＰルータの間にフルメッシュで２.
４Gbit/sのスループットを実現することができる。ま
た、一つの伝送路故障が発生した場合は、故障が発生し
た各０系メインＶＰを上記ＩＴＵ−Ｔ勧告Ｉ.630に基づ
いて１系メインＶＰに切り替えることにより、全てのＩ
Ｐルータの間に１.２Gbit/sのスループットを確保する
ことができる。
流を送信することにより、リング網内に故障がない状態
において、全てのＩＰルータの間にフルメッシュで２.
４Gbit/sのスループットを実現することができる。ま
た、一つの伝送路故障が発生した場合は、故障が発生し
た各０系メインＶＰを上記ＩＴＵ−Ｔ勧告Ｉ.630に基づ
いて１系メインＶＰに切り替えることにより、全てのＩ
Ｐルータの間に１.２Gbit/sのスループットを確保する
ことができる。
【００３２】［実施例２］図８は本発明の実施例２を説
明するための図である。図中、61、62及び63は容量２.
４Gbit/sの伝送路、64、65及び66はメインＬＳＰ及びサ
ブＬＳＰ双方にパケットを送信する負荷分散機能を持つ
ＩＰルータ機能、67、68及び69はＬＳＰ（ラベルスイッ
チパス）クロスコネクト機能、71、72及び73は０系メイ
ンＬＳＰ、74、75及び76はサブＬＳＰ、77、78、及び79
はＭＰＬＳ機能対応ＩＰルータを示す。
明するための図である。図中、61、62及び63は容量２.
４Gbit/sの伝送路、64、65及び66はメインＬＳＰ及びサ
ブＬＳＰ双方にパケットを送信する負荷分散機能を持つ
ＩＰルータ機能、67、68及び69はＬＳＰ（ラベルスイッ
チパス）クロスコネクト機能、71、72及び73は０系メイ
ンＬＳＰ、74、75及び76はサブＬＳＰ、77、78、及び79
はＭＰＬＳ機能対応ＩＰルータを示す。
【００３３】この実施例は、ラベルパスとしてＩＥＴＦ
において標準化中のＭＰＬＳにおけるラベルスイッチパ
スＬＳＰ(draft-ietf-mpls-arch-05.txt参照）を用いる
例であり、リング網を構成する各ノードはＭＰＬＳ機能
対応ルータ77、78、及び79によって構成される。ＭＰＬ
Ｓ機能対応ＩＰルータ77、78、及び79は、ＩＰルータ機
能64、65及び66、及びＬＳＰクロスコネクト機能67、68
及び69を含み、各ＭＰＬＳ機能対応ＩＰルータの間に０
系メインＬＳＰ、１系メインＬＳＰ及びサブＬＳＰが設
定される。
において標準化中のＭＰＬＳにおけるラベルスイッチパ
スＬＳＰ(draft-ietf-mpls-arch-05.txt参照）を用いる
例であり、リング網を構成する各ノードはＭＰＬＳ機能
対応ルータ77、78、及び79によって構成される。ＭＰＬ
Ｓ機能対応ＩＰルータ77、78、及び79は、ＩＰルータ機
能64、65及び66、及びＬＳＰクロスコネクト機能67、68
及び69を含み、各ＭＰＬＳ機能対応ＩＰルータの間に０
系メインＬＳＰ、１系メインＬＳＰ及びサブＬＳＰが設
定される。
【００３４】ラベルクロスコネクト機能は優先ＬＳＰ及
び非優先ＬＳＰの２種類のＬＳＰを設定することが可能
であり、優先ＬＳＰと非優先ＬＳＰとの間の優先制御機
能を持つことが望ましい。この場合、０系メインＬＳＰ
及び１系メインＬＳＰは高優先ＬＳＰとし、サブＬＳＰ
は低優先ＬＳＰとして設定する。また、ＬＳＰの切り替
え機能については、ＩＴＵ、ＩＥＴＦ共に標準化の作業
中であるが、上記実施例１に示したＡＴＭにおける切り
替え方式と同様の一対一切り戻し型の切り替え方式を適
用すればよい。これは、(1)切り替え端となるＬＳＰク
ロスコネクト機能相互間で切り替え状態を通信するチャ
ネルを設け、(2)各ＬＳＰクロスコネクト機能が０系及
び１系の故障状態を認識する手段を持ち、(3)各ＬＳＰ
クロスコネクト機能が(1)による相手の切り替え状態及
び(2)による故障状態に応じて切り替え状態を変更する
ことにより実現することができる。
び非優先ＬＳＰの２種類のＬＳＰを設定することが可能
であり、優先ＬＳＰと非優先ＬＳＰとの間の優先制御機
能を持つことが望ましい。この場合、０系メインＬＳＰ
及び１系メインＬＳＰは高優先ＬＳＰとし、サブＬＳＰ
は低優先ＬＳＰとして設定する。また、ＬＳＰの切り替
え機能については、ＩＴＵ、ＩＥＴＦ共に標準化の作業
中であるが、上記実施例１に示したＡＴＭにおける切り
替え方式と同様の一対一切り戻し型の切り替え方式を適
用すればよい。これは、(1)切り替え端となるＬＳＰク
ロスコネクト機能相互間で切り替え状態を通信するチャ
ネルを設け、(2)各ＬＳＰクロスコネクト機能が０系及
び１系の故障状態を認識する手段を持ち、(3)各ＬＳＰ
クロスコネクト機能が(1)による相手の切り替え状態及
び(2)による故障状態に応じて切り替え状態を変更する
ことにより実現することができる。
【００３５】ＡＴＭにおけるＶＰ切り替えの場合は、こ
れらは、ＩＴＵ−Ｔ勧告Ｉ.630の切り替え制御用ＯＡＭ
セルであるＡＰＳセル(Automatic Protection Switchin
g Cell)、故障通知用ＯＡＭセルであるＡＩＳセル(Alar
m Indication Signal Cell)及びGlobal Priority Logic
により実現している。
れらは、ＩＴＵ−Ｔ勧告Ｉ.630の切り替え制御用ＯＡＭ
セルであるＡＰＳセル(Automatic Protection Switchin
g Cell)、故障通知用ＯＡＭセルであるＡＩＳセル(Alar
m Indication Signal Cell)及びGlobal Priority Logic
により実現している。
【００３６】図８の実施例において、伝送路61、62及び
63の容量を２.４Gbit/sとし、上記式１及び２に基づい
て収容設計を行うと、各ＬＳＰの最大容量は、各０系メ
インＬＳＰが１.２Gbit/s、各サブＬＳＰが１.２Gbit/s
となる。各ＩＰルータ機能は、定められたラベルパス速
度でＩＰパケットを送信するパケット速度調整機能を持
つことが望ましい。これにより、リング網内に故障がな
い状態において、全てのＩＰルータ機能の間にフルメッ
シュで２.４Gbit/sのスループットを実現することがで
きる。また、一つの伝送路故障が発生した場合は、故障
が発生した各０系メインＬＳＰを１系メインＬＳＰに切
り替えることにより、全てのＩＰルータの間に１.２Gbi
t/sのスループットを確保することができる。
63の容量を２.４Gbit/sとし、上記式１及び２に基づい
て収容設計を行うと、各ＬＳＰの最大容量は、各０系メ
インＬＳＰが１.２Gbit/s、各サブＬＳＰが１.２Gbit/s
となる。各ＩＰルータ機能は、定められたラベルパス速
度でＩＰパケットを送信するパケット速度調整機能を持
つことが望ましい。これにより、リング網内に故障がな
い状態において、全てのＩＰルータ機能の間にフルメッ
シュで２.４Gbit/sのスループットを実現することがで
きる。また、一つの伝送路故障が発生した場合は、故障
が発生した各０系メインＬＳＰを１系メインＬＳＰに切
り替えることにより、全てのＩＰルータの間に１.２Gbi
t/sのスループットを確保することができる。
【００３７】
【発明の効果】以上説明したように、本発明によれば、
ラベルパスレイヤの切り替え機能及び収容設計方法とＩ
Ｐハンドリングレイヤの負荷分散機能とを組合せること
により、経済性に優れたリング型網トポロジーにおい
て、予備経路を設けない場合と同等の高いスループット
と予備経路を設けた場合と同等の高い信頼性とを同時に
実現することができる。
ラベルパスレイヤの切り替え機能及び収容設計方法とＩ
Ｐハンドリングレイヤの負荷分散機能とを組合せること
により、経済性に優れたリング型網トポロジーにおい
て、予備経路を設けない場合と同等の高いスループット
と予備経路を設けた場合と同等の高い信頼性とを同時に
実現することができる。
【図１】 ラベルパスリング網の従来のラベルパス設定
方法を説明するための図である。
方法を説明するための図である。
【図２】 ラベルパスリング網の従来のラベルパス設定
方法を説明するための図である。
方法を説明するための図である。
【図３】 ラベルパスリング網の従来のラベルパス設定
方法を説明するための図である。
方法を説明するための図である。
【図４】 本発明のラベルパスリング網におけるラベル
パス設定方法及び収容例を示す図である。
パス設定方法及び収容例を示す図である。
【図５】 一つの伝送路故障が発生した場合の切り替え
の例を説明するための図である。
の例を説明するための図である。
【図６】 本発明によるリング網内にフルメッシュで均
一容量のラベルパスを設定する場合における最大設定可
能ラベルパス容量及び一つの故障に対するラベルパスの
平均生存確率を示す図である。
一容量のラベルパスを設定する場合における最大設定可
能ラベルパス容量及び一つの故障に対するラベルパスの
平均生存確率を示す図である。
【図７】 本発明の実施例を説明するための図である。
【図８】 本発明の他の実施例を説明するための図であ
る。
る。
１、２、３、４、５、６ ラベルパス ７、８、９ メインパス １１、１２、１３、１４、１５、１６、１７、１８ 伝
送路 ２１、２２、２３、２４、２５ クロスコネクト機能 ３１、３２ ＩＰ機能 ４０ ＭＰＬＳ対応ラベルスイッチルータ ４１、４２、４３ 容量２.４Gbit/sの伝送路 ４４、４５、４６ ＩＰルータ ４７、４８、４９ ＡＴＭクロスコネクト機能 ５１、５２、５３ ０系メインＶＰ ５４、５５、５６ サブＶＰ ６１、６２、６３ 容量２.４Gbit/sの伝送路 ６４、６５、６６ ＩＰルータ機能 ６７、６８、６９ ラベルスイッチパスクロスコネクト
機能 ７１、７２、７３ ０系メインＶＰ ７４、７５、７６ サブＶＰ ７７、７８、７９ ＭＰＬＳ機能対応ＩＰルータ
送路 ２１、２２、２３、２４、２５ クロスコネクト機能 ３１、３２ ＩＰ機能 ４０ ＭＰＬＳ対応ラベルスイッチルータ ４１、４２、４３ 容量２.４Gbit/sの伝送路 ４４、４５、４６ ＩＰルータ ４７、４８、４９ ＡＴＭクロスコネクト機能 ５１、５２、５３ ０系メインＶＰ ５４、５５、５６ サブＶＰ ６１、６２、６３ 容量２.４Gbit/sの伝送路 ６４、６５、６６ ＩＰルータ機能 ６７、６８、６９ ラベルスイッチパスクロスコネクト
機能 ７１、７２、７３ ０系メインＶＰ ７４、７５、７６ サブＶＰ ７７、７８、７９ ＭＰＬＳ機能対応ＩＰルータ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 太田 宏 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 坪井 利憲 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5K030 GA11 HA10 HB14 HC15 JA12 KA15 KX29 LA03 LB19 MD02 5K031 DA11 EB05
Claims (5)
- 【請求項１】 入力セル又はパケットに付与されたラベ
ル情報を変換して出力することによってラベルパスの接
続を行うラベルパスクロスコネクト機能がＮ個伝送路で
接続され、ラベルパスクロスコネクト機能は少なくとも
高優先クラス及び低優先クラスの２種類のラベルパスを
収容することができ、高優先クラス及び低優先クラスの
合計帯域が伝送路容量を超過する場合は低優先クラスラ
ベルパスのみの品質を劣化させるラベルパスリング網の
ラベルパス設定方法において、 異経路により二重化したメインパス及びサブパスを、０
系メインパス及びサブパスは二つの経路のうち短経路側
に、１系メインパスは長経路側に、０系メインパス及び
１系メインパスは高優先クラスとし、サブパスを低優先
クラスとして、それぞれ設定し、 初期状態では０系メインパスを選択し、０系メインパス
と１系メインパスとの間では非選択系にセル又はパケッ
トを送信しない一対一の切り替えを行い、０系メインパ
ス上に故障が発生した場合は１系メインパスに切り替
え、０系メインパスの故障が回復した場合又は０系メイ
ンパスと１系メインパスとの双方に故障が発生した場合
は０系メインパスに切り戻し、 ラベルパスリング網が複数のメインパス及びサブパスの
組を収容する場合は、伝送路ｊが収容する０系メインパ
スの帯域の合計値をＣmain0(j)、サブパスの帯域の合計
値をＣsub(j)、伝送路ｉの故障によりラベルパス切り替
えが発生した時の伝送路ｊの１系メインパスの帯域の合
計値をＣmain1(i,j)、伝送路容量をＬ、1≦i≦N及びi≠
jの条件におけるＣmain1(i,j)の最大値をＭａｘ(1≦i≦
N,i≠j)Ｃmain1(i,j)としたとき、 Ｃmain0(j)＋Ｍａｘ(1≦i≦N,i≠j)Ｃmain1(i,j)≦Ｌ
(1≦j≦N) 及び Ｃmain0(j)＋Ｃsub(j)≦Ｌ (1≦j≦N) の関係を満たすようにラベルパスの収容を制限すること
を特徴とするラベルパス設定方法。 - 【請求項２】 入力セル又はパケットに付与されたラベ
ル情報を変換して出力することによってラベルパスの接
続を行うラベルパスクロスコネクト機能がＮ個伝送路で
接続され、ラベルパスクロスコネクト機能は少なくとも
高優先クラス及び低優先クラスの２種類のラベルパスを
収容することができ、高優先クラス及び低優先クラスの
合計帯域が伝送路容量を超過する場合は低優先クラスラ
ベルパスのみの品質を劣化させるラベルパスリング網に
おいて、 ラベルパスクロスコネクト機能が、 異経路により二重化したメインパス及びサブパスを、０
系メインパス及びサブパスは二つの経路のうち短経路側
に、１系メインパスは長経路側に、０系メインパス及び
１系メインパスは高優先クラスとし、サブパスを低優先
クラスとして、それぞれ設定する手段、 初期状態では０系メインパスを選択し、０系メインパス
と１系メインパスとの間では非選択系にセル又はパケッ
トを送信しない一対一の切り替えを行い、０系メインパ
ス上に故障が発生した場合は１系メインパスに切り替
え、０系メインパスの故障が回復した場合又は０系メイ
ンパスと１系メインパスとの双方に故障が発生した場合
は０系メインパスに切り戻す手段、及び、 ラベルパスリング網が複数のメインパス及びサブパスの
組を収容する場合は、伝送路ｊが収容する０系メインパ
スの帯域の合計値をＣmain0(j)、サブパスの帯域の合計
値をＣsub(j)、伝送路ｉの故障によりラベルパス切り替
えが発生した時の伝送路ｊの１系メインパスの帯域の合
計値をＣmain1(i,j)、伝送路容量をＬ、1≦i≦N及びi≠
jの条件におけるＣmain1(i,j)の最大値をＭａｘ(1≦i≦
N,i≠j)Ｃmain1(i,j)としたとき、 Ｃmain0(j)＋Ｍａｘ(1≦i≦N,i≠j)Ｃmain1(i,j)≦Ｌ
(1≦j≦N) 及び Ｃmain0(j)＋Ｃsub(j)≦Ｌ (1≦j≦N) の関係を満たすようにラベルパスの収容を制限する手段
を具備することを特徴とするラベルパスリング網。 - 【請求項３】 前記ラベルパスクロスコネクト機能に、
ラベルパスの上位レイヤとなるパケットハンドリング機
能が接続され、該パケットハンドリング機能が、前記メ
インパス及びサブパス各々を終端する手段、及び、各々
にパケットを送出するトランキング手段を具備すること
を特徴とする請求項２に記載のラベルパスリング網。 - 【請求項４】 ラベルパスがＡＴＭにおけるＶＰ又はＶ
Ｃであり、パケットがＩＰパケットであることを特徴と
する請求項３に記載のラベルパスリング網。 - 【請求項５】 ラベルパスがＭＰＬＳにおけるラベルス
イッチパスであり、パケットがＩＰパケットであること
を特徴とする請求項３に記載のラベルパスリング網。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000174642A JP2001358761A (ja) | 2000-06-12 | 2000-06-12 | ラベルパス設定方法及びラベルパスリング網 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000174642A JP2001358761A (ja) | 2000-06-12 | 2000-06-12 | ラベルパス設定方法及びラベルパスリング網 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001358761A true JP2001358761A (ja) | 2001-12-26 |
Family
ID=18676636
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000174642A Pending JP2001358761A (ja) | 2000-06-12 | 2000-06-12 | ラベルパス設定方法及びラベルパスリング網 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001358761A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008172710A (ja) * | 2007-01-15 | 2008-07-24 | Fujitsu Ltd | 予備パス帯域の管理およびパス帯域の変更 |
-
2000
- 2000-06-12 JP JP2000174642A patent/JP2001358761A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008172710A (ja) * | 2007-01-15 | 2008-07-24 | Fujitsu Ltd | 予備パス帯域の管理およびパス帯域の変更 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1272916B1 (en) | System, method and switch for an mpls network and an atm network | |
| US5432785A (en) | Broadband private virtual network service and system | |
| US6493348B1 (en) | XDSL-based internet access router | |
| JPH11103298A (ja) | パケット伝送制御方法および装置 | |
| US5432783A (en) | System and method for providing egress policing for broadband virtual private networks | |
| JP3761581B2 (ja) | 高速光データスイッチングシステム | |
| US6473397B1 (en) | Add/drop multiplexer and method, and Bi-directional line switcher ring featuring such multiplexers | |
| EP0909525A1 (en) | Atm telecommunications systems and method for routing narrow band traffic | |
| US6785280B1 (en) | Mechanism and method dynamically allocating ATM connections between exchanges | |
| JP4248406B2 (ja) | ポートラベル切り替え | |
| JP2001358761A (ja) | ラベルパス設定方法及びラベルパスリング網 | |
| YAMAZAKI et al. | Networks and Switching for B-ISDN Connectionless Communications--Issues on Interworking of Two Connectionless Services, Network Topologies and Connectionless Message Switching Method-- | |
| EP0781008A1 (en) | Method and system for combining connections over ATM network | |
| US7483372B2 (en) | Communication network | |
| JP3540787B2 (ja) | ネットワーク接続装置 | |
| AU641828B2 (en) | A method of transmitting data on a telecommunications network | |
| JPH11103294A (ja) | パケット伝送制御方法および装置 | |
| Esaki | High-speed IP packet forwarding over internet using ATM technology | |
| Salem | A study of ATM-frame relay cost effective interworking access at customer premises | |
| Veitch | Embedding Resilience in Core ATM Networks | |
| Simmonds et al. | Fast Packet Switching |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041203 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041207 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050405 |