JP2003060681A - 伝送システム及び伝送装置 - Google Patents
伝送システム及び伝送装置Info
- Publication number
- JP2003060681A JP2003060681A JP2001249974A JP2001249974A JP2003060681A JP 2003060681 A JP2003060681 A JP 2003060681A JP 2001249974 A JP2001249974 A JP 2001249974A JP 2001249974 A JP2001249974 A JP 2001249974A JP 2003060681 A JP2003060681 A JP 2003060681A
- Authority
- JP
- Japan
- Prior art keywords
- label
- packet
- fault
- path
- failure
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 効率よく障害回避を行って、伝送品質の向上
を図る。 【解決手段】 障害メッセージ通知手段２１は、障害発
生時、検出した障害地点の情報を含む、障害メッセージ
を他装置へ通知する。中継転送手段２２は、ラベルが付
加されたパケットに対し、ラベルスイッチングを行っ
て、パケットの中継転送を行う。整数値算出手段１１
は、入力パケットのフロー情報にもとづき、関数演算を
施して、１つの入力パケットに対応する１つの整数値を
算出する。パス設定手段１２は、整数値を境界値で分類
して、分類区間を入力パケットを転送すべきパスとして
設定し、障害メッセージを受信した場合または通信状態
に応じて、境界値を調整する。入口エッジ転送手段１３
は、パケットにラベルを付加して、設定されたパスから
パケットを転送する。
を図る。 【解決手段】 障害メッセージ通知手段２１は、障害発
生時、検出した障害地点の情報を含む、障害メッセージ
を他装置へ通知する。中継転送手段２２は、ラベルが付
加されたパケットに対し、ラベルスイッチングを行っ
て、パケットの中継転送を行う。整数値算出手段１１
は、入力パケットのフロー情報にもとづき、関数演算を
施して、１つの入力パケットに対応する１つの整数値を
算出する。パス設定手段１２は、整数値を境界値で分類
して、分類区間を入力パケットを転送すべきパスとして
設定し、障害メッセージを受信した場合または通信状態
に応じて、境界値を調整する。入口エッジ転送手段１３
は、パケットにラベルを付加して、設定されたパスから
パケットを転送する。
Description
【０００１】
【発明の属する技術分野】本発明は伝送システム及び伝
送装置に関し、特に、発生した障害の回避制御を行って
伝送制御を行う伝送システム及び発生した障害の回避制
御を行って伝送制御を行う伝送装置に関する。
送装置に関し、特に、発生した障害の回避制御を行って
伝送制御を行う伝送システム及び発生した障害の回避制
御を行って伝送制御を行う伝送装置に関する。
【０００２】
【従来の技術】近年、インターネット利用の拡大に伴
い、ＩＰ（Internet Protocol）パケットのトラフィッ
クが増大している。また、ＩＰパケットのデータ内容も
多様化し、従来の計算機データに加え、リアルタイム性
が必要とされる音声や動画像などのデータが増えてきて
いる。
い、ＩＰ（Internet Protocol）パケットのトラフィッ
クが増大している。また、ＩＰパケットのデータ内容も
多様化し、従来の計算機データに加え、リアルタイム性
が必要とされる音声や動画像などのデータが増えてきて
いる。
【０００３】このような状況に対応し、ＩＰパケットの
伝送時間を短縮するために、ＩＰパケットに宛先ラベル
を付加するレイヤ２でのラベルスイッチング技術が提案
されている。
伝送時間を短縮するために、ＩＰパケットに宛先ラベル
を付加するレイヤ２でのラベルスイッチング技術が提案
されている。
【０００４】ラベルスイッチング技術は、従来、ルータ
を利用して実現していた、異なるネットワーク間のレイ
ヤ３での通信を、レイヤ２で直結して上位層を使わずに
実現するパケット高速転送技術であり、ＭＰＬＳ（Mult
i-Protocol Label Switching）と呼ばれる方式が開発さ
れている。
を利用して実現していた、異なるネットワーク間のレイ
ヤ３での通信を、レイヤ２で直結して上位層を使わずに
実現するパケット高速転送技術であり、ＭＰＬＳ（Mult
i-Protocol Label Switching）と呼ばれる方式が開発さ
れている。
【０００５】ＭＰＬＳは、制御系をすべてＩＰで行い、
またＩＰパケットに固定長のラベルを付与し、ラベルで
もってネットワーク内を転送させる。そして、ＭＰＬＳ
は、ラベルパスという概念を持っており、その特性はコ
ネクションオリエンテッドな点が従来のＩＰと大きく異
なっている点である。
またＩＰパケットに固定長のラベルを付与し、ラベルで
もってネットワーク内を転送させる。そして、ＭＰＬＳ
は、ラベルパスという概念を持っており、その特性はコ
ネクションオリエンテッドな点が従来のＩＰと大きく異
なっている点である。
【０００６】一方、ＭＰＬＳの障害回避制御としては、
Global Repair方式とLocal Repair方式がある。Global
Repairは、パス端で（ＭＰＬＳ網の入口と出口で）障害
を復旧するパス端切り替えの手法であり、Local Repair
は、障害が発生した端で（障害が発生したリンクの近傍
のルータ間で）パスを切り替える障害端切り替えの手法
である。回線障害等が発生した場合には、このような回
避制御を行って、障害回避のルートを設定し、障害の復
旧を行う。
Global Repair方式とLocal Repair方式がある。Global
Repairは、パス端で（ＭＰＬＳ網の入口と出口で）障害
を復旧するパス端切り替えの手法であり、Local Repair
は、障害が発生した端で（障害が発生したリンクの近傍
のルータ間で）パスを切り替える障害端切り替えの手法
である。回線障害等が発生した場合には、このような回
避制御を行って、障害回避のルートを設定し、障害の復
旧を行う。
【０００７】
【発明が解決しようとする課題】しかし、上記のような
従来のGlobal Repairによる障害回避制御では、障害が
発生したパスから障害回避用パスへの切り替えを行う場
合、切り替え後の障害回避用パスの負荷については何ら
考慮されていなかった。
従来のGlobal Repairによる障害回避制御では、障害が
発生したパスから障害回避用パスへの切り替えを行う場
合、切り替え後の障害回避用パスの負荷については何ら
考慮されていなかった。
【０００８】このため、障害回避用のパスに負荷が集中
してしまうおそれがあり、パスのトラフィックに偏りが
生じて、運用効率の低下を招いてしまうといった問題が
あった。
してしまうおそれがあり、パスのトラフィックに偏りが
生じて、運用効率の低下を招いてしまうといった問題が
あった。
【０００９】一方、従来のLocal Repairによる障害回避
制御では、障害が発生したパスを迂回するようなルート
を、障害端で検索した後に、障害回避用パスにパケット
を転送していた。このため、検索処理に要する時間がか
かるため、効率のよい高速転送が行われていなかった。
制御では、障害が発生したパスを迂回するようなルート
を、障害端で検索した後に、障害回避用パスにパケット
を転送していた。このため、検索処理に要する時間がか
かるため、効率のよい高速転送が行われていなかった。
【００１０】本発明はこのような点に鑑みてなされたも
のであり、効率よく障害回避を行って、伝送品質の向上
を図った伝送システムを提供することを目的とする。ま
た、本発明は、効率よく障害回避を行って、伝送品質の
向上を図った伝送装置を提供することである。
のであり、効率よく障害回避を行って、伝送品質の向上
を図った伝送システムを提供することを目的とする。ま
た、本発明は、効率よく障害回避を行って、伝送品質の
向上を図った伝送装置を提供することである。
【００１１】
【課題を解決するための手段】本発明では上記課題を解
決するために、図１に示すような、発生した障害の回避
制御を行って、伝送制御を行う伝送システム１におい
て、障害発生時、検出した障害地点の情報を含む、障害
メッセージを他装置へ通知する障害メッセージ通知手段
２１と、ラベルが付加されたパケットに対し、ラベルス
イッチングを行って、パケットの中継転送を行う中継転
送手段２２と、から構成されるコア転送装置２０と、入
力パケットのフロー情報にもとづき、関数演算を施し
て、１つの入力パケットに対応する１つの整数値を算出
する整数値算出手段１１と、整数値を境界値で分類し
て、分類区間を入力パケットを転送すべきパスとして設
定し、障害メッセージを受信した場合または通信状態に
応じて、境界値を調整するパス設定手段１２と、パケッ
トにラベルを付加して、設定されたパスからパケットを
転送する入口エッジ転送手段１３と、から構成される入
口エッジ転送装置１０と、を有することを特徴とする伝
送システム１が提供される。
決するために、図１に示すような、発生した障害の回避
制御を行って、伝送制御を行う伝送システム１におい
て、障害発生時、検出した障害地点の情報を含む、障害
メッセージを他装置へ通知する障害メッセージ通知手段
２１と、ラベルが付加されたパケットに対し、ラベルス
イッチングを行って、パケットの中継転送を行う中継転
送手段２２と、から構成されるコア転送装置２０と、入
力パケットのフロー情報にもとづき、関数演算を施し
て、１つの入力パケットに対応する１つの整数値を算出
する整数値算出手段１１と、整数値を境界値で分類し
て、分類区間を入力パケットを転送すべきパスとして設
定し、障害メッセージを受信した場合または通信状態に
応じて、境界値を調整するパス設定手段１２と、パケッ
トにラベルを付加して、設定されたパスからパケットを
転送する入口エッジ転送手段１３と、から構成される入
口エッジ転送装置１０と、を有することを特徴とする伝
送システム１が提供される。
【００１２】ここで、障害メッセージ通知手段２１は、
障害発生時、検出した障害地点の情報を含む、障害メッ
セージを他装置へ通知する。中継転送手段２２は、ラベ
ルが付加されたパケットに対し、ラベルスイッチングを
行って、パケットの中継転送を行う。整数値算出手段１
１は、入力パケットのフロー情報にもとづき、関数演算
を施して、１つの入力パケットに対応する１つの整数値
を算出する。パス設定手段１２は、整数値を境界値で分
類して、分類区間を入力パケットを転送すべきパスとし
て設定し、障害メッセージを受信した場合または通信状
態に応じて、境界値を調整する。入口エッジ転送手段１
３は、パケットにラベルを付加して、設定されたパスか
らパケットを転送する。
障害発生時、検出した障害地点の情報を含む、障害メッ
セージを他装置へ通知する。中継転送手段２２は、ラベ
ルが付加されたパケットに対し、ラベルスイッチングを
行って、パケットの中継転送を行う。整数値算出手段１
１は、入力パケットのフロー情報にもとづき、関数演算
を施して、１つの入力パケットに対応する１つの整数値
を算出する。パス設定手段１２は、整数値を境界値で分
類して、分類区間を入力パケットを転送すべきパスとし
て設定し、障害メッセージを受信した場合または通信状
態に応じて、境界値を調整する。入口エッジ転送手段１
３は、パケットにラベルを付加して、設定されたパスか
らパケットを転送する。
【００１３】また、図５に示すような、発生した障害の
回避制御を行って、伝送制御を行う伝送装置４０におい
て、自装置に接続された方路に対し、障害が発生したか
否かを検出し、検出結果であるフラグを設定する障害検
出手段４１と、入力パケットのワーキングラベル及びワ
ーキングラベルに対応したワーキング出力方路と、ワー
キング出力方路に障害が発生した際の障害回避のため
の、プロテクションラベル及びプロテクションラベルに
対応したプロテクション出力方路と、からなるラベルテ
ーブルＴ１を管理するラベルテーブル管理手段４２と、
フラグの状態から、ワーキング出力方路に障害が発生し
ていることを認識した場合、ラベルテーブルＴ１の内容
にもとづいて、パケットのワーキングラベルをプロテク
ションラベルに付け替えて、プロテクション出力方路か
らパケットを転送する障害回避手段４３と、を有するこ
とを特徴とする伝送装置４０が提供される。
回避制御を行って、伝送制御を行う伝送装置４０におい
て、自装置に接続された方路に対し、障害が発生したか
否かを検出し、検出結果であるフラグを設定する障害検
出手段４１と、入力パケットのワーキングラベル及びワ
ーキングラベルに対応したワーキング出力方路と、ワー
キング出力方路に障害が発生した際の障害回避のため
の、プロテクションラベル及びプロテクションラベルに
対応したプロテクション出力方路と、からなるラベルテ
ーブルＴ１を管理するラベルテーブル管理手段４２と、
フラグの状態から、ワーキング出力方路に障害が発生し
ていることを認識した場合、ラベルテーブルＴ１の内容
にもとづいて、パケットのワーキングラベルをプロテク
ションラベルに付け替えて、プロテクション出力方路か
らパケットを転送する障害回避手段４３と、を有するこ
とを特徴とする伝送装置４０が提供される。
【００１４】ここで、障害検出手段４１は、自装置に接
続された方路に対し、障害が発生したか否かを検出し、
検出結果であるフラグを設定する。ラベルテーブル管理
手段４２は、入力パケットのワーキングラベル及びワー
キングラベルに対応したワーキング出力方路と、ワーキ
ング出力方路に障害が発生した際の障害回避のための、
プロテクションラベル及びプロテクションラベルに対応
したプロテクション出力方路と、からなるラベルテーブ
ルＴ１を管理する。障害回避手段４３は、フラグの状態
から、ワーキング出力方路に障害が発生していることを
認識した場合、ラベルテーブルＴ１の内容にもとづい
て、パケットのワーキングラベルをプロテクションラベ
ルに付け替えて、プロテクション出力方路からパケット
を転送する。
続された方路に対し、障害が発生したか否かを検出し、
検出結果であるフラグを設定する。ラベルテーブル管理
手段４２は、入力パケットのワーキングラベル及びワー
キングラベルに対応したワーキング出力方路と、ワーキ
ング出力方路に障害が発生した際の障害回避のための、
プロテクションラベル及びプロテクションラベルに対応
したプロテクション出力方路と、からなるラベルテーブ
ルＴ１を管理する。障害回避手段４３は、フラグの状態
から、ワーキング出力方路に障害が発生していることを
認識した場合、ラベルテーブルＴ１の内容にもとづい
て、パケットのワーキングラベルをプロテクションラベ
ルに付け替えて、プロテクション出力方路からパケット
を転送する。
【００１５】
【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は本発明の伝送システムの原
理図である。伝送システム１は、入口エッジ（edge）転
送装置１０と、コア(core)転送装置２０とから構成され
て、発生した障害の回避制御を行って、伝送制御を行
う。
を参照して説明する。図１は本発明の伝送システムの原
理図である。伝送システム１は、入口エッジ（edge）転
送装置１０と、コア(core)転送装置２０とから構成され
て、発生した障害の回避制御を行って、伝送制御を行
う。
【００１６】コア転送装置２０に対し、障害メッセージ
通知手段２１は、障害発生時、検出した障害地点の情報
を含む、障害メッセージを他装置（他のコア転送装置や
入口エッジ転送装置１０）へ通知する。中継転送手段２
２は、ラベルが付加されたパケットを受信すると、ラベ
ルスイッチングを行って、パケットの中継転送を行う。
通知手段２１は、障害発生時、検出した障害地点の情報
を含む、障害メッセージを他装置（他のコア転送装置や
入口エッジ転送装置１０）へ通知する。中継転送手段２
２は、ラベルが付加されたパケットを受信すると、ラベ
ルスイッチングを行って、パケットの中継転送を行う。
【００１７】入口エッジ転送装置１０に対し、整数値算
出手段１１は、入力パケットのフロー情報にもとづき、
関数演算を施して、１つの入力パケットに対応する１つ
の整数値を算出する。具体的には、ハッシュ（Hash）関
数による演算を行って、１つの入力パケットに対応する
１つの整数値を算出する。
出手段１１は、入力パケットのフロー情報にもとづき、
関数演算を施して、１つの入力パケットに対応する１つ
の整数値を算出する。具体的には、ハッシュ（Hash）関
数による演算を行って、１つの入力パケットに対応する
１つの整数値を算出する。
【００１８】パス設定手段１２は、算出した整数値を境
界値で分類して、分類区間を入力パケットを転送すべき
パスとして設定する。図では２つの境界値Ｂ１、Ｂ２を
用いて、ラベルパスＬＳＰ１〜ＬＳＰ３に分類してい
る。
界値で分類して、分類区間を入力パケットを転送すべき
パスとして設定する。図では２つの境界値Ｂ１、Ｂ２を
用いて、ラベルパスＬＳＰ１〜ＬＳＰ３に分類してい
る。
【００１９】また、障害メッセージを受信した場合また
は通信状態に応じて、これらの境界値を調整して、パス
の再設定を行って、障害回避を行ったりする。入口エッ
ジ転送手段１３は、パケットにラベルを付加して、設定
されたパスからパケットを転送する。
は通信状態に応じて、これらの境界値を調整して、パス
の再設定を行って、障害回避を行ったりする。入口エッ
ジ転送手段１３は、パケットにラベルを付加して、設定
されたパスからパケットを転送する。
【００２０】次に本発明の伝送システム１をＭＰＬＳの
Global Repairに適用した場合について図２〜図４を用
いて説明する。図２は伝送システム１のネットワーク構
成例を示す図である。
Global Repairに適用した場合について図２〜図４を用
いて説明する。図２は伝送システム１のネットワーク構
成例を示す図である。
【００２１】接続構成としては、ＭＰＬＳ網の入口エッ
ジにはingressルータＲ１（入口エッジ転送装置１０に
該当）が配置し、出口エッジにはegressルータＲ８が配
置される。ingressルータＲ１は、ＩＰ網と接続し、ま
たリンクＬ１〜Ｌ３を通じてそれぞれコアルータ（コア
転送装置２０に該当）Ｒ２〜Ｒ４と接続する。また、eg
ressルータＲ８は、リンクＬ１１〜リンクＬ１３を通じ
て、それぞれコアルータＲ５〜Ｒ７と接続する。
ジにはingressルータＲ１（入口エッジ転送装置１０に
該当）が配置し、出口エッジにはegressルータＲ８が配
置される。ingressルータＲ１は、ＩＰ網と接続し、ま
たリンクＬ１〜Ｌ３を通じてそれぞれコアルータ（コア
転送装置２０に該当）Ｒ２〜Ｒ４と接続する。また、eg
ressルータＲ８は、リンクＬ１１〜リンクＬ１３を通じ
て、それぞれコアルータＲ５〜Ｒ７と接続する。
【００２２】さらに、コアルータＲ２は、リンクＬ４で
コアルータＲ３と接続し、リンクＬ６でコアルータＲ５
と接続する。コアルータＲ３は、リンクＬ７でコアルー
タＲ６と接続し、リンクＬ５でコアルータＲ４と接続す
る。コアルータＲ４は、リンクＬ８でコアルータＲ７と
接続する。コアルータＲ５は、リンクＬ９でコアルータ
Ｒ６と接続し、コアルータＲ６はリンクＬ１０でコアル
ータＲ７と接続する。
コアルータＲ３と接続し、リンクＬ６でコアルータＲ５
と接続する。コアルータＲ３は、リンクＬ７でコアルー
タＲ６と接続し、リンクＬ５でコアルータＲ４と接続す
る。コアルータＲ４は、リンクＬ８でコアルータＲ７と
接続する。コアルータＲ５は、リンクＬ９でコアルータ
Ｒ６と接続し、コアルータＲ６はリンクＬ１０でコアル
ータＲ７と接続する。
【００２３】このようなネットワーク構成に対し、ingr
essルータＲ１からegressルータＲ８へ向かうラベルパ
スを考える。Ｒ１〜Ｒ８間に設定できるラベルパスは、
複数存在するが、最短パスとしては、図に示すようなラ
ベルパスＬＳＰ１〜ＬＳＰ３となる。ラベルパスＬＳＰ
１の転送経路はＲ１→Ｒ２→Ｒ５→Ｒ８であり、ラベル
パスＬＳＰ２の転送経路はＲ１→Ｒ３→Ｒ６→Ｒ８であ
り、ラベルパスＬＳＰ３の転送経路はＲ１→Ｒ４→Ｒ７
→Ｒ８である。これらラベルパスＬＳＰ１〜ＬＳＰ３を
用いて、ingressルータＲ１とegressルータＲ８間でパ
ケット転送を行うものとする。
essルータＲ１からegressルータＲ８へ向かうラベルパ
スを考える。Ｒ１〜Ｒ８間に設定できるラベルパスは、
複数存在するが、最短パスとしては、図に示すようなラ
ベルパスＬＳＰ１〜ＬＳＰ３となる。ラベルパスＬＳＰ
１の転送経路はＲ１→Ｒ２→Ｒ５→Ｒ８であり、ラベル
パスＬＳＰ２の転送経路はＲ１→Ｒ３→Ｒ６→Ｒ８であ
り、ラベルパスＬＳＰ３の転送経路はＲ１→Ｒ４→Ｒ７
→Ｒ８である。これらラベルパスＬＳＰ１〜ＬＳＰ３を
用いて、ingressルータＲ１とegressルータＲ８間でパ
ケット転送を行うものとする。
【００２４】次に本発明による障害回避制御について説
明する。図２に示すネットワークに対し、リンクＬ７に
回線障害が発生したとする。ルータＲ１〜Ｒ８は、リン
クの状態を常に監視し、例えば、光の切断（Loss of Li
ght）などの発生を監視する。
明する。図２に示すネットワークに対し、リンクＬ７に
回線障害が発生したとする。ルータＲ１〜Ｒ８は、リン
クの状態を常に監視し、例えば、光の切断（Loss of Li
ght）などの発生を監視する。
【００２５】ここで、リンクＬ７に回線障害が発生し
て、コアルータＲ３がこれを検出したとする。すると、
コアルータＲ３内の障害メッセージ通知手段２１は、障
害メッセージをＯＳＰＦ（Open Shortest Path First）
などのルーティングプロトコルを用いて、ネットワーク
全体にフラッディング（flooding）する。または、ＲＳ
ＶＰ（resource reservation protocol）などのシグナ
リングプロトコルのメッセージを利用して、ingressル
ータＲ１へ通知する。
て、コアルータＲ３がこれを検出したとする。すると、
コアルータＲ３内の障害メッセージ通知手段２１は、障
害メッセージをＯＳＰＦ（Open Shortest Path First）
などのルーティングプロトコルを用いて、ネットワーク
全体にフラッディング（flooding）する。または、ＲＳ
ＶＰ（resource reservation protocol）などのシグナ
リングプロトコルのメッセージを利用して、ingressル
ータＲ１へ通知する。
【００２６】ingressルータＲ１が障害メッセージを受
信して、ラベルパスの障害を検知すると、ingressルー
タＲ１がラベルパスの切り替えを行う。ここで、整数値
算出手段１１とパス設定手段１２について説明する。
信して、ラベルパスの障害を検知すると、ingressルー
タＲ１がラベルパスの切り替えを行う。ここで、整数値
算出手段１１とパス設定手段１２について説明する。
【００２７】図３は整数値算出手段１１とパス設定手段
１２の動作を説明するための図である。ingressルータ
Ｒ１は、ＩＰ網から送られたＩＰパケットを受信する
と、整数値算出手段１１により、ＩＰパケットのフロー
情報をキーにして、ハッシュ関数の演算を行う。例え
ば、ランダム関数である、ＣＲＣ（Cyclic Redundancy
Check）１６などを用いる。
１２の動作を説明するための図である。ingressルータ
Ｒ１は、ＩＰ網から送られたＩＰパケットを受信する
と、整数値算出手段１１により、ＩＰパケットのフロー
情報をキーにして、ハッシュ関数の演算を行う。例え
ば、ランダム関数である、ＣＲＣ（Cyclic Redundancy
Check）１６などを用いる。
【００２８】ＩＰパケットのフロー情報としては例え
ば、ソースアドレス（s.a.）、デスティネーションアド
レス（d.a.）、ソースプロトコル(s.p.)、デスティネー
ションプロトコル(d.p.)、プロトコルＩＤ(proto−ID)
などがある。
ば、ソースアドレス（s.a.）、デスティネーションアド
レス（d.a.）、ソースプロトコル(s.p.)、デスティネー
ションプロトコル(d.p.)、プロトコルＩＤ(proto−ID)
などがある。
【００２９】そして、ハッシュ関数演算に用いる場合に
は、ソースアドレス（３２ビット）のみや、デスティネ
ーションアドレス（３２ビット）のみを使用したり、ま
たは複数のフロー情報を組み合わせて、キーとしてもよ
い。
は、ソースアドレス（３２ビット）のみや、デスティネ
ーションアドレス（３２ビット）のみを使用したり、ま
たは複数のフロー情報を組み合わせて、キーとしてもよ
い。
【００３０】整数値算出手段１１は、これらのフロー情
報にもとづいて、ハッシュ演算を施して、１つの入力パ
ケットに対応する１つの整数値を求める（この整数値に
よって、該当のＩＰパケットがマッピングされるべきラ
ベルパスが決定される）。このようにして、ＩＰパケッ
トのフロー情報が示す空間を、縮退空間（図の例では０
〜６５５３５の空間）Ｓｐに割り当てる。
報にもとづいて、ハッシュ演算を施して、１つの入力パ
ケットに対応する１つの整数値を求める（この整数値に
よって、該当のＩＰパケットがマッピングされるべきラ
ベルパスが決定される）。このようにして、ＩＰパケッ
トのフロー情報が示す空間を、縮退空間（図の例では０
〜６５５３５の空間）Ｓｐに割り当てる。
【００３１】パス設定手段１２は、整数値からなる縮退
空間Ｓｐを境界値（以下、Hash boundary）で分類す
る。分類された区間は、ＩＰパケットを転送すべきラベ
ルパスに対応している。例えば、図の場合、Hash bound
aryＢ１、Ｂ２を用いて、縮退空間Ｓｐを３つに分類し
ている。そして、０〜Ｂ１の区間の整数値に対応するＩ
Ｐパケットは、ラベルパスＬＳＰ１から転送され、Ｂ１
〜Ｂ２の区間の整数値に対応するＩＰパケットは、ラベ
ルパスＬＳＰ２から転送され、Ｂ２〜６５５３５の区間
の整数値に対応するＩＰパケットは、ラベルパスＬＳＰ
３から転送される。
空間Ｓｐを境界値（以下、Hash boundary）で分類す
る。分類された区間は、ＩＰパケットを転送すべきラベ
ルパスに対応している。例えば、図の場合、Hash bound
aryＢ１、Ｂ２を用いて、縮退空間Ｓｐを３つに分類し
ている。そして、０〜Ｂ１の区間の整数値に対応するＩ
Ｐパケットは、ラベルパスＬＳＰ１から転送され、Ｂ１
〜Ｂ２の区間の整数値に対応するＩＰパケットは、ラベ
ルパスＬＳＰ２から転送され、Ｂ２〜６５５３５の区間
の整数値に対応するＩＰパケットは、ラベルパスＬＳＰ
３から転送される。
【００３２】したがって、ingressルータＲ１〜egress
ルータＲ８間で、ラベルパスＬＳＰ１〜ＬＳＰ３を確立
して、通常の通信を行う場合には、縮退空間Ｓｐが均等
に３等分になるようにHash boundaryＢ１、Ｂ２を設定
すれば、各ラベルパスのトラフィックを均等にすること
ができる（ロードバランシングを効率よく行うことが可
能である）。
ルータＲ８間で、ラベルパスＬＳＰ１〜ＬＳＰ３を確立
して、通常の通信を行う場合には、縮退空間Ｓｐが均等
に３等分になるようにHash boundaryＢ１、Ｂ２を設定
すれば、各ラベルパスのトラフィックを均等にすること
ができる（ロードバランシングを効率よく行うことが可
能である）。
【００３３】このように、障害が発生していない場合に
は、マルチラベルパスを複数用いて、ロードバランシン
グに使用することができる。また、マルチラベルパスの
内、その１つをワーキングパスとして使用することもで
きる（例えば、ＬＳＰ１をワーキングパス、ＬＳＰ２、
３をプロテクションパス）。
は、マルチラベルパスを複数用いて、ロードバランシン
グに使用することができる。また、マルチラベルパスの
内、その１つをワーキングパスとして使用することもで
きる（例えば、ＬＳＰ１をワーキングパス、ＬＳＰ２、
３をプロテクションパス）。
【００３４】図４は障害発生時にHash boundaryを調整
して、パスを再設定している様子を示す図である。リン
クＬ７に障害が発生して、ラベルパスＬＳＰ２が使用で
きなくなった場合には、パス設定手段１２は、例えば、
Hash boundaryＢ１をHash boundaryＢ２の位置に移動し
て、縮退空間Ｓｐを２つに分類し、ＩＰパケットの転送
パスをラベルパスＬＳＰ１、ＬＳＰ３としたり、また
は、縮退空間Ｓｐを２つに分類する際に２等分となるよ
うに、Hash boundaryＢ１のみを縮退空間Ｓｐの中心位
置に移動する。
して、パスを再設定している様子を示す図である。リン
クＬ７に障害が発生して、ラベルパスＬＳＰ２が使用で
きなくなった場合には、パス設定手段１２は、例えば、
Hash boundaryＢ１をHash boundaryＢ２の位置に移動し
て、縮退空間Ｓｐを２つに分類し、ＩＰパケットの転送
パスをラベルパスＬＳＰ１、ＬＳＰ３としたり、また
は、縮退空間Ｓｐを２つに分類する際に２等分となるよ
うに、Hash boundaryＢ１のみを縮退空間Ｓｐの中心位
置に移動する。
【００３５】このように、本発明では、Hash boundary
を移動させることにより、障害発生パスへＩＰパケット
が流れないようにすることができ、かつ切り替え後の障
害回避用パスの負荷を柔軟に調整することができる。こ
れにより、パストラフィックの偏りの発生を防止して、
効率のよい障害回避制御を行うことが可能になる。
を移動させることにより、障害発生パスへＩＰパケット
が流れないようにすることができ、かつ切り替え後の障
害回避用パスの負荷を柔軟に調整することができる。こ
れにより、パストラフィックの偏りの発生を防止して、
効率のよい障害回避制御を行うことが可能になる。
【００３６】また、障害発生時にHash boundaryが存在
しなかった場合には、パス設定手段１２は、障害回避パ
スを検索して、あらたなパスを設定する。例えば、ingr
essルータＲ１〜egressルータＲ８間で、ラベルパスＬ
ＳＰ１が１本だけ確立して通信が行われているような場
合では、Hash boundaryは存在しない。したがって、こ
のような場合に、ラベルパスＬＳＰ１が通るリンクに、
障害（ルータ障害なども含めて）が発生した場合には、
パス設定手段１２はあらたなパスを検索して迂回パスを
設定する。
しなかった場合には、パス設定手段１２は、障害回避パ
スを検索して、あらたなパスを設定する。例えば、ingr
essルータＲ１〜egressルータＲ８間で、ラベルパスＬ
ＳＰ１が１本だけ確立して通信が行われているような場
合では、Hash boundaryは存在しない。したがって、こ
のような場合に、ラベルパスＬＳＰ１が通るリンクに、
障害（ルータ障害なども含めて）が発生した場合には、
パス設定手段１２はあらたなパスを検索して迂回パスを
設定する。
【００３７】さらに、上記の説明では、障害回避後のラ
ベルパスに対して、トラフィックが均等になるように、
Hash boundaryを調整したが、障害が発生していないラ
ベルパスの帯域使用率が一定となるように設定してもよ
い。
ベルパスに対して、トラフィックが均等になるように、
Hash boundaryを調整したが、障害が発生していないラ
ベルパスの帯域使用率が一定となるように設定してもよ
い。
【００３８】例えば、ＬＳＰ１のパス容量が１０Ｍｂ／
ｓで、そのうち使用しているのが１Ｍｂ／ｓ（帯域使用
率＝１／１０）、ＬＳＰ２のパス容量が２０Ｍｂ／ｓ
で、そのうち使用しているのが３Ｍｂ／ｓ（帯域使用率
＝３／２０）、ＬＳＰ３のパス容量が３０Ｍｂ／ｓで、
そのうち使用しているのが６Ｍｂ／ｓ（帯域使用率＝６
／３０＝１／５）であった場合に、ＬＳＰ２に障害が発
生したとすると、ＬＳＰ１とＬＳＰ３による帯域使用率
が障害回避後、１／１０と１／５となるように、縮退空
間Ｓｐ上でHash boundaryを調整する。
ｓで、そのうち使用しているのが１Ｍｂ／ｓ（帯域使用
率＝１／１０）、ＬＳＰ２のパス容量が２０Ｍｂ／ｓ
で、そのうち使用しているのが３Ｍｂ／ｓ（帯域使用率
＝３／２０）、ＬＳＰ３のパス容量が３０Ｍｂ／ｓで、
そのうち使用しているのが６Ｍｂ／ｓ（帯域使用率＝６
／３０＝１／５）であった場合に、ＬＳＰ２に障害が発
生したとすると、ＬＳＰ１とＬＳＰ３による帯域使用率
が障害回避後、１／１０と１／５となるように、縮退空
間Ｓｐ上でHash boundaryを調整する。
【００３９】また、パスにあらかじめ割り当てられた帯
域に比例するように設定してもよい。例えば、ＬＳＰ１
が１０Ｍｂ／ｓ、ＬＳＰ２が２０Ｍｂ／ｓ、ＬＳＰ３が
３０Ｍｂ／ｓであった場合に（LSP１：LSP２：LSP３＝
１：２：３）、ＬＳＰ２に障害が発生したとすると、縮
退空間ＳｐでのＬＳＰ１とＬＳＰ３による区分が、１：
３となるようにHash boundaryを調整する。
域に比例するように設定してもよい。例えば、ＬＳＰ１
が１０Ｍｂ／ｓ、ＬＳＰ２が２０Ｍｂ／ｓ、ＬＳＰ３が
３０Ｍｂ／ｓであった場合に（LSP１：LSP２：LSP３＝
１：２：３）、ＬＳＰ２に障害が発生したとすると、縮
退空間ＳｐでのＬＳＰ１とＬＳＰ３による区分が、１：
３となるようにHash boundaryを調整する。
【００４０】以上説明したように、本発明の伝送システ
ム１は、コア転送装置２０では、障害メッセージの通知
及びパケットのラベルスイッチングを行う。入口エッジ
転送装置１０では、入力パケットのフロー情報にもとづ
き、ハッシュ演算を施して整数値を算出し、整数値をHa
sh boundary分類した分類区間により転送すべきパスを
設定する。そして、障害メッセージを受信した場合また
は通信状態に応じて、境界値を調整する構成とした。
ム１は、コア転送装置２０では、障害メッセージの通知
及びパケットのラベルスイッチングを行う。入口エッジ
転送装置１０では、入力パケットのフロー情報にもとづ
き、ハッシュ演算を施して整数値を算出し、整数値をHa
sh boundary分類した分類区間により転送すべきパスを
設定する。そして、障害メッセージを受信した場合また
は通信状態に応じて、境界値を調整する構成とした。
【００４１】これにより、設定パスに対して、効率のよ
い負荷分散を行うことができるので、運用効率の向上を
図ることができ、かつ効率のよい障害回避制御を行うこ
とが可能になる。
い負荷分散を行うことができるので、運用効率の向上を
図ることができ、かつ効率のよい障害回避制御を行うこ
とが可能になる。
【００４２】次に本発明の伝送装置について説明する。
図５は本発明の伝送装置の原理図である。障害検出手段
４１は、自装置に接続された方路に対し、障害が発生し
たか否かを検出し、検出結果であるフラグを設定する。
図５は本発明の伝送装置の原理図である。障害検出手段
４１は、自装置に接続された方路に対し、障害が発生し
たか否かを検出し、検出結果であるフラグを設定する。
【００４３】ラベルテーブル管理手段４２は、入力パケ
ットのワーキングラベル及びワーキングラベルに対応し
たワーキング出力方路と、ワーキング出力方路に障害が
発生した際の障害回避のための、プロテクションラベル
及びプロテクションラベルに対応したプロテクション出
力方路と、からなるラベルテーブルＴ１を管理する。
ットのワーキングラベル及びワーキングラベルに対応し
たワーキング出力方路と、ワーキング出力方路に障害が
発生した際の障害回避のための、プロテクションラベル
及びプロテクションラベルに対応したプロテクション出
力方路と、からなるラベルテーブルＴ１を管理する。
【００４４】障害回避手段４３は、フラグの状態から、
ワーキング出力方路に障害が発生していることを認識し
た場合、ラベルテーブルＴ１の内容にもとづいて、パケ
ットのワーキングラベルをプロテクションラベルに付け
替えて、プロテクション出力方路からパケットを転送す
る。
ワーキング出力方路に障害が発生していることを認識し
た場合、ラベルテーブルＴ１の内容にもとづいて、パケ
ットのワーキングラベルをプロテクションラベルに付け
替えて、プロテクション出力方路からパケットを転送す
る。
【００４５】次に本発明の伝送装置４０をＭＰＬＳのLo
cal Repairに適用した場合について説明する。図６は伝
送装置４０の動作を説明するための図である。伝送装置
４０はコアルータに該当する。また、図に示すネットワ
ーク部分は、図２で示したネットワーク構成の一部分を
示している。そして、図には、コアルータＲ３内の障害
検出手段４１が管理する障害発生識別フラグテーブルＴ
２と、ラベルテーブル管理手段４２が管理するラベルテ
ーブルＴ１が示されている。
cal Repairに適用した場合について説明する。図６は伝
送装置４０の動作を説明するための図である。伝送装置
４０はコアルータに該当する。また、図に示すネットワ
ーク部分は、図２で示したネットワーク構成の一部分を
示している。そして、図には、コアルータＲ３内の障害
検出手段４１が管理する障害発生識別フラグテーブルＴ
２と、ラベルテーブル管理手段４２が管理するラベルテ
ーブルＴ１が示されている。
【００４６】障害検出手段４１は、コアルータＲ３に接
続されたリンクに対し、障害が発生したか否かを検出し
て、検出結果であるフラグを設定する。図では、リンク
Ｌ７に障害が発生しているため、リンクＬ７のフラグを
“１”にしている（その他は、正常なのでフラグを
“０”とする）。
続されたリンクに対し、障害が発生したか否かを検出し
て、検出結果であるフラグを設定する。図では、リンク
Ｌ７に障害が発生しているため、リンクＬ７のフラグを
“１”にしている（その他は、正常なのでフラグを
“０”とする）。
【００４７】また、ラベルテーブルＴ１は、Working La
bel、Output IF（ワーキング出力方路に該当）からなる
通常時のワーキング部分と、Protection Label、Output
IF（プロテクション出力方路）からなる障害発生時に
用いるプロテクション部分とに分けられる。
bel、Output IF（ワーキング出力方路に該当）からなる
通常時のワーキング部分と、Protection Label、Output
IF（プロテクション出力方路）からなる障害発生時に
用いるプロテクション部分とに分けられる。
【００４８】ここで、Working Label＝２０、Output IF
＝Ｌ７なので、コアルータＲ３がラベル＃２０が付与さ
れたＩＰパケットを受信した場合には、通常はリンクＬ
７へ出力することになるが、障害発生識別フラグテーブ
ルＴ２により、リンクＬ７に障害が発生していることを
認識できる。
＝Ｌ７なので、コアルータＲ３がラベル＃２０が付与さ
れたＩＰパケットを受信した場合には、通常はリンクＬ
７へ出力することになるが、障害発生識別フラグテーブ
ルＴ２により、リンクＬ７に障害が発生していることを
認識できる。
【００４９】すると、障害回避手段４３は、ラベルテー
ブルＴ１のWorking Label＝２０、Output IF＝Ｌ７の欄
に対応するプロテクション部分を用いて、障害回避を行
う。すなわち、図では、Protection Label＝３５、Outp
ut IF＝Ｌ４であるから、ラベル＃２０が付与されたＩ
Ｐパケットのラベルを、ラベル＃３５に付け替えて、リ
ンクＬ４からこのＩＰパケットを出力することになる。
ブルＴ１のWorking Label＝２０、Output IF＝Ｌ７の欄
に対応するプロテクション部分を用いて、障害回避を行
う。すなわち、図では、Protection Label＝３５、Outp
ut IF＝Ｌ４であるから、ラベル＃２０が付与されたＩ
Ｐパケットのラベルを、ラベル＃３５に付け替えて、リ
ンクＬ４からこのＩＰパケットを出力することになる。
【００５０】図７はラベルテーブルの変形例を示す図で
ある。ラベルテーブルＴ１ａは、１つのワーキング部分
に対して、プロテクション部分の欄を複数設定したもの
である。
ある。ラベルテーブルＴ１ａは、１つのワーキング部分
に対して、プロテクション部分の欄を複数設定したもの
である。
【００５１】図ではWorking Label＝２０、Output IF＝
Ｌ７に対応するプロテクション部分として、Protection
Label＝３５、Output IF＝Ｌ４と、Protection Label
＝３７、Output IF＝Ｌ５との２つが対応している。
Ｌ７に対応するプロテクション部分として、Protection
Label＝３５、Output IF＝Ｌ４と、Protection Label
＝３７、Output IF＝Ｌ５との２つが対応している。
【００５２】そして、リンクＬ７に障害が発生した場合
に、経路の選び方としては、項目毎に優先順位を設けて
おく。例えば、リンクＬ５よりもリンクＬ４の方が最短
経路ならば、Protection Label＝３５、Output IF＝Ｌ
４を選択するようにしたり、またはリンクＬ４よりもリ
ンクＬ５の方が空き帯域が多ければ、Protection Label
＝３７、Output IF＝Ｌ５を選択するようにする。
に、経路の選び方としては、項目毎に優先順位を設けて
おく。例えば、リンクＬ５よりもリンクＬ４の方が最短
経路ならば、Protection Label＝３５、Output IF＝Ｌ
４を選択するようにしたり、またはリンクＬ４よりもリ
ンクＬ５の方が空き帯域が多ければ、Protection Label
＝３７、Output IF＝Ｌ５を選択するようにする。
【００５３】以上説明したように、本発明の伝送装置４
０では、ワーキング用のラベルテーブル部分とプロテク
ション用のラベルテーブル部分と、をあらかじめ対応づ
けて管理しておき、フラグの状態に応じて、障害を検出
し、ラベルテーブルＴ１の内容にもとづいて、障害回避
を行う構成とした。
０では、ワーキング用のラベルテーブル部分とプロテク
ション用のラベルテーブル部分と、をあらかじめ対応づ
けて管理しておき、フラグの状態に応じて、障害を検出
し、ラベルテーブルＴ１の内容にもとづいて、障害回避
を行う構成とした。
【００５４】これにより、障害発生時に、障害が発生し
たパスを迂回するようなルートを、障害端で逐一検索す
るといった処理を行う必要がないので、障害回避の処理
時間を短縮化することが可能になる。
たパスを迂回するようなルートを、障害端で逐一検索す
るといった処理を行う必要がないので、障害回避の処理
時間を短縮化することが可能になる。
【００５５】（付記１） 発生した障害の回避制御を行
って、伝送制御を行う伝送システムにおいて、障害発生
時、障害地点の情報を含む、障害メッセージを他装置へ
通知する障害メッセージ通知手段と、ラベルが付加され
たパケットに対し、ラベルスイッチングを行って、前記
パケットの中継転送を行う中継転送手段と、から構成さ
れるコア転送装置と、入力パケットのフロー情報にもと
づき、関数演算を施して、１つの入力パケットに対応す
る１つの整数値を算出する整数値算出手段と、前記整数
値を境界値で分類して、分類区間を前記入力パケットを
転送すべきパスとして設定し、前記障害メッセージを受
信した場合または通信状態に応じて、前記境界値を調整
するパス設定手段と、パケットにラベルを付加して、設
定されたパスから前記パケットを転送する入口エッジ転
送手段と、から構成される入口エッジ転送装置と、を有
することを特徴とする伝送システム。
って、伝送制御を行う伝送システムにおいて、障害発生
時、障害地点の情報を含む、障害メッセージを他装置へ
通知する障害メッセージ通知手段と、ラベルが付加され
たパケットに対し、ラベルスイッチングを行って、前記
パケットの中継転送を行う中継転送手段と、から構成さ
れるコア転送装置と、入力パケットのフロー情報にもと
づき、関数演算を施して、１つの入力パケットに対応す
る１つの整数値を算出する整数値算出手段と、前記整数
値を境界値で分類して、分類区間を前記入力パケットを
転送すべきパスとして設定し、前記障害メッセージを受
信した場合または通信状態に応じて、前記境界値を調整
するパス設定手段と、パケットにラベルを付加して、設
定されたパスから前記パケットを転送する入口エッジ転
送手段と、から構成される入口エッジ転送装置と、を有
することを特徴とする伝送システム。
【００５６】（付記２） 前記障害メッセージ通知手段
は、前記障害メッセージの通知を行う場合に、ルーティ
ングプロトコルのフラッディング機能を用いて、ネット
ワーク全体に通知、またはシグナリングプロトコルを用
いて、前記入口エッジ転送装置への通知、のいずれかを
行うことを特徴とする付記１記載の伝送システム。
は、前記障害メッセージの通知を行う場合に、ルーティ
ングプロトコルのフラッディング機能を用いて、ネット
ワーク全体に通知、またはシグナリングプロトコルを用
いて、前記入口エッジ転送装置への通知、のいずれかを
行うことを特徴とする付記１記載の伝送システム。
【００５７】（付記３） 前記パス設定手段は、パス設
定の際に、トラフィックが均等になるような前記境界値
の調整、帯域使用率が一定になるような前記境界値の調
整、あらかじめ割り当てられた帯域に比例するような前
記境界値の調整、のいずれかを行うことを特徴とする付
記１記載の伝送システム。
定の際に、トラフィックが均等になるような前記境界値
の調整、帯域使用率が一定になるような前記境界値の調
整、あらかじめ割り当てられた帯域に比例するような前
記境界値の調整、のいずれかを行うことを特徴とする付
記１記載の伝送システム。
【００５８】（付記４） 前記パス設定手段は、障害発
生時に調整すべき前記境界値が存在しない場合には、障
害回避パスを検索して、パス設定することを特徴とする
付記１記載の伝送システム。
生時に調整すべき前記境界値が存在しない場合には、障
害回避パスを検索して、パス設定することを特徴とする
付記１記載の伝送システム。
【００５９】（付記５） 発生した障害の回避制御を行
って、伝送制御を行うコア転送装置において、障害発生
時、障害地点の情報を含む、障害メッセージを他装置へ
通知する障害メッセージ通知手段と、ラベルが付加され
たパケットに対し、ラベルスイッチングを行って、前記
パケットの中継転送を行う中継転送手段と、を有するこ
とを特徴とするコア転送装置。
って、伝送制御を行うコア転送装置において、障害発生
時、障害地点の情報を含む、障害メッセージを他装置へ
通知する障害メッセージ通知手段と、ラベルが付加され
たパケットに対し、ラベルスイッチングを行って、前記
パケットの中継転送を行う中継転送手段と、を有するこ
とを特徴とするコア転送装置。
【００６０】（付記６） 発生した障害の回避制御を行
って、伝送制御を行う入口エッジ転送装置において、入
力パケットのフロー情報にもとづき、関数演算を施し
て、１つの入力パケットに対応する１つの整数値を算出
する整数値算出手段と、前記整数値を境界値で分類し
て、分類区間を前記入力パケットを転送すべきパスとし
て設定し、前記障害メッセージを受信した場合または通
信状態に応じて、前記境界値を調整するパス設定手段
と、パケットにラベルを付加して、設定されたパスから
前記パケットを転送する入口エッジ転送手段と、を有す
ることを特徴とする入口エッジ転送装置。
って、伝送制御を行う入口エッジ転送装置において、入
力パケットのフロー情報にもとづき、関数演算を施し
て、１つの入力パケットに対応する１つの整数値を算出
する整数値算出手段と、前記整数値を境界値で分類し
て、分類区間を前記入力パケットを転送すべきパスとし
て設定し、前記障害メッセージを受信した場合または通
信状態に応じて、前記境界値を調整するパス設定手段
と、パケットにラベルを付加して、設定されたパスから
前記パケットを転送する入口エッジ転送手段と、を有す
ることを特徴とする入口エッジ転送装置。
【００６１】（付記７） 発生した障害の回避制御を行
って、伝送制御を行う伝送装置において、自装置に接続
された方路に対し、障害が発生したか否かを検出し、検
出結果であるフラグを設定する障害検出手段と、入力パ
ケットのワーキングラベル及び前記ワーキングラベルに
対応したワーキング出力方路と、前記ワーキング出力方
路に障害が発生した際の障害回避のための、プロテクシ
ョンラベル及び前記プロテクションラベルに対応したプ
ロテクション出力方路と、からなるテーブルを管理する
ラベルテーブル管理手段と、前記フラグの状態から、前
記ワーキング出力方路に障害が発生していることを認識
した場合、前記テーブルの内容にもとづいて、パケット
のワーキングラベルをプロテクションラベルに付け替え
て、プロテクション出力方路からパケットを転送する障
害回避手段と、を有することを特徴とする伝送装置。
って、伝送制御を行う伝送装置において、自装置に接続
された方路に対し、障害が発生したか否かを検出し、検
出結果であるフラグを設定する障害検出手段と、入力パ
ケットのワーキングラベル及び前記ワーキングラベルに
対応したワーキング出力方路と、前記ワーキング出力方
路に障害が発生した際の障害回避のための、プロテクシ
ョンラベル及び前記プロテクションラベルに対応したプ
ロテクション出力方路と、からなるテーブルを管理する
ラベルテーブル管理手段と、前記フラグの状態から、前
記ワーキング出力方路に障害が発生していることを認識
した場合、前記テーブルの内容にもとづいて、パケット
のワーキングラベルをプロテクションラベルに付け替え
て、プロテクション出力方路からパケットを転送する障
害回避手段と、を有することを特徴とする伝送装置。
【００６２】（付記８） 前記障害回避手段は、前記プ
ロテクション出力方路に優先順位を設け、最短経路また
は最も空き帯域がある経路を高優先として選択すること
を特徴とする付記７記載の伝送装置。
ロテクション出力方路に優先順位を設け、最短経路また
は最も空き帯域がある経路を高優先として選択すること
を特徴とする付記７記載の伝送装置。
【００６３】
【発明の効果】以上説明したように、本発明の伝送シス
テムは、コア転送装置では、障害メッセージの通知及び
パケットのラベルスイッチングを行う。入口エッジ転送
装置では、入力パケットのフロー情報にもとづき、関数
演算を施して整数値を算出し、整数値を境界値で分類し
た分類区間により転送すべきパスを設定する。そして、
障害メッセージを受信した場合または通信状態に応じ
て、境界値を調整する構成とした。これにより、設定パ
スに対して、効率のよい負荷分散を行うことができるの
で、運用効率の向上を図ることができ、かつ効率のよい
障害回避制御を行うことが可能になる。
テムは、コア転送装置では、障害メッセージの通知及び
パケットのラベルスイッチングを行う。入口エッジ転送
装置では、入力パケットのフロー情報にもとづき、関数
演算を施して整数値を算出し、整数値を境界値で分類し
た分類区間により転送すべきパスを設定する。そして、
障害メッセージを受信した場合または通信状態に応じ
て、境界値を調整する構成とした。これにより、設定パ
スに対して、効率のよい負荷分散を行うことができるの
で、運用効率の向上を図ることができ、かつ効率のよい
障害回避制御を行うことが可能になる。
【００６４】また、本発明の伝送装置は、障害が発生し
たか否かを示すフラグと、入力パケットのワーキングラ
ベル及びワーキングラベルに対応したワーキング出力方
路、プロテクションラベル及びプロテクションラベルに
対応したプロテクション出力方路からなるテーブルと、
にもとづいて障害回避制御を行う構成とした。これによ
り、障害発生時、パスを迂回するためのルート検索を行
う必要がないために、処理時間を短縮化することがで
き、効率のよい障害回避制御を行うことが可能になる。
たか否かを示すフラグと、入力パケットのワーキングラ
ベル及びワーキングラベルに対応したワーキング出力方
路、プロテクションラベル及びプロテクションラベルに
対応したプロテクション出力方路からなるテーブルと、
にもとづいて障害回避制御を行う構成とした。これによ
り、障害発生時、パスを迂回するためのルート検索を行
う必要がないために、処理時間を短縮化することがで
き、効率のよい障害回避制御を行うことが可能になる。
【図面の簡単な説明】
【図１】本発明の伝送システムの原理図である。
【図２】伝送システムのネットワーク構成例を示す図で
ある。
ある。
【図３】整数値算出手段とパス設定手段の動作を説明す
るための図である。
るための図である。
【図４】障害発生時にHash boundaryを調整して、パス
を再設定している様子を示す図である。
を再設定している様子を示す図である。
【図５】本発明の伝送装置の原理図である。
【図６】伝送装置の動作を説明するための図である。
【図７】ラベルテーブルの変形例を示す図である。
１ 伝送システム
１０ 入口エッジ転送装置
１１ 整数値算出手段
１２ パス設定手段
１３ 入口エッジ転送手段
２０ コア転送装置
２１ 障害メッセージ通知手段
２２ 中継転送手段
Ｂ１、Ｂ２ 境界値
ＬＳＰ１〜ＬＳＰ３ ラベルパス
Claims (5)
- 【請求項１】 発生した障害の回避制御を行って、伝送
制御を行う伝送システムにおいて、 障害発生時、検出した障害地点の情報を含む、障害メッ
セージを他装置へ通知する障害メッセージ通知手段と、
ラベルが付加されたパケットに対し、ラベルスイッチン
グを行って、前記パケットの中継転送を行う中継転送手
段と、から構成されるコア転送装置と、 入力パケットのフロー情報にもとづき、関数演算を施し
て、１つの入力パケットに対応する１つの整数値を算出
する整数値算出手段と、前記整数値を境界値で分類し
て、分類区間を前記入力パケットを転送すべきパスとし
て設定し、前記障害メッセージを受信した場合または通
信状態に応じて、前記境界値を調整するパス設定手段
と、パケットにラベルを付加して、設定されたパスから
前記パケットを転送する入口エッジ転送手段と、から構
成される入口エッジ転送装置と、 を有することを特徴とする伝送システム。 - 【請求項２】 前記障害メッセージ通知手段は、前記障
害メッセージの通知を行う場合に、ルーティングプロト
コルのフラッディング機能を用いて、ネットワーク全体
に通知、またはシグナリングプロトコルを用いて、前記
入口エッジ転送装置への通知、のいずれかを行うことを
特徴とする請求項１記載の伝送システム。 - 【請求項３】 前記パス設定手段は、パス設定の際に、
トラフィックが均等になるような前記境界値の調整、帯
域使用率が一定になるような前記境界値の調整、あらか
じめ割り当てられた帯域に比例するような前記境界値の
調整、のいずれかを行うことを特徴とする請求項１記載
の伝送システム。 - 【請求項４】 発生した障害の回避制御を行って、伝送
制御を行う伝送装置において、 自装置に接続された方路に対し、障害が発生したか否か
を検出し、検出結果であるフラグを設定する障害検出手
段と、 入力パケットのワーキングラベル及び前記ワーキングラ
ベルに対応したワーキング出力方路と、前記ワーキング
出力方路に障害が発生した際の障害回避のための、プロ
テクションラベル及び前記プロテクションラベルに対応
したプロテクション出力方路と、からなるテーブルを管
理するラベルテーブル管理手段と、 前記フラグの状態から、前記ワーキング出力方路に障害
が発生していることを認識した場合、前記テーブルの内
容にもとづいて、パケットのワーキングラベルをプロテ
クションラベルに付け替えて、プロテクション出力方路
からパケットを転送する障害回避手段と、 を有することを特徴とする伝送装置。 - 【請求項５】 前記障害回避手段は、前記プロテクショ
ン出力方路に優先順位を設け、最短経路または最も空き
帯域がある経路を高優先として選択することを特徴とす
る請求項４記載の伝送装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001249974A JP4297636B2 (ja) | 2001-08-21 | 2001-08-21 | 伝送システム |
| US10/095,801 US7218606B2 (en) | 2001-08-21 | 2002-03-12 | Transmission system and transmitting device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001249974A JP4297636B2 (ja) | 2001-08-21 | 2001-08-21 | 伝送システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003060681A true JP2003060681A (ja) | 2003-02-28 |
| JP4297636B2 JP4297636B2 (ja) | 2009-07-15 |
Family
ID=19078887
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001249974A Expired - Fee Related JP4297636B2 (ja) | 2001-08-21 | 2001-08-21 | 伝送システム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7218606B2 (ja) |
| JP (1) | JP4297636B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016012776A (ja) * | 2014-06-27 | 2016-01-21 | 日本電信電話株式会社 | 通信システム、通信制御方法、ノード装置及びプログラム |
| JP2016506091A (ja) * | 2013-03-28 | 2016-02-25 | ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィＭｉｔｓｕｂｉｓｈｉ Ｅｌｅｃｔｒｉｃ Ｒ＆Ｄ Ｃｅｎｔｒｅ Ｅｕｒｏｐｅ Ｂ．Ｖ． | メッシュ通信ネットワークのノード装置を設定する方法、コンピュータプログラム、情報記憶手段およびシステム |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4161557B2 (ja) * | 2001-09-03 | 2008-10-08 | 株式会社日立製作所 | パケット転送方法及びその装置 |
| JP2003289325A (ja) * | 2002-03-28 | 2003-10-10 | Fujitsu Ltd | 通信ネットワークの迂回経路設計方法 |
| JP3986528B2 (ja) * | 2003-05-14 | 2007-10-03 | 富士通株式会社 | 伝送装置 |
| EP1629642B1 (de) * | 2003-06-03 | 2007-12-05 | Nokia Siemens Networks Gmbh & Co. Kg | Verfahren für eine Verkehrsverteilung mittels Hash-Codes entsprechend einer Soll-Verkehrsverteilung in einem paketorientierten Netz mit Mehrwege-Routing |
| DE102004016941A1 (de) * | 2004-04-06 | 2005-10-27 | Siemens Ag | Verfahren zur Steuerung des Datenverkehrs in einem Paketnetz |
| CN1327673C (zh) * | 2005-01-29 | 2007-07-18 | 华为技术有限公司 | 一种多协议标签交换网络的数据传输方法及系统 |
| JP4443442B2 (ja) * | 2005-03-04 | 2010-03-31 | 富士通株式会社 | 中継装置 |
| US7570580B1 (en) * | 2005-12-02 | 2009-08-04 | At&T Corp. | Automatic problem isolation for multi-layer network failures |
| US7746784B2 (en) * | 2006-03-23 | 2010-06-29 | Alcatel-Lucent Usa Inc. | Method and apparatus for improving traffic distribution in load-balancing networks |
| US7921324B2 (en) * | 2007-07-12 | 2011-04-05 | International Business Machines Corporation | Providing file system availability during local path failure of a non-server node |
| US8537679B2 (en) * | 2008-05-08 | 2013-09-17 | Telefonaktiebolaget L M Ericsson (Publ) | Load balancing pseudowire encapsulated IPTV channels over aggregated links |
| US8811152B2 (en) * | 2009-10-29 | 2014-08-19 | At&T Intellectual Property I, L.P. | System and method to support secondary channel connection from residential gateway to service provider network |
| US8699873B2 (en) * | 2010-05-13 | 2014-04-15 | Fujitsu Limited | Identifying fault locations in a network |
| US20130121140A1 (en) * | 2011-10-20 | 2013-05-16 | Electronics And Telecommunications Research Institute | Method of shared mesh protection switching |
| US10636120B2 (en) * | 2018-02-01 | 2020-04-28 | Ricoh Company, Ltd. | Image scaling with quality control |
| US11070480B2 (en) * | 2019-07-03 | 2021-07-20 | Kaloom Inc. | Method and computing devices for enforcing packet order based on packet marking |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11127196A (ja) | 1997-10-24 | 1999-05-11 | Hitachi Ltd | スイッチングノード装置及び経路切り替え制御方法 |
| US6992978B1 (en) * | 1999-06-02 | 2006-01-31 | Alcatel Communications, Inc. | Method and system for path protection in a communications network |
| JP3601393B2 (ja) * | 2000-01-11 | 2004-12-15 | 日本電気株式会社 | データグラム中継装置及びその方法 |
| US20020004843A1 (en) * | 2000-07-05 | 2002-01-10 | Loa Andersson | System, device, and method for bypassing network changes in a routed communication network |
| JP2002190825A (ja) * | 2000-12-21 | 2002-07-05 | Fujitsu Ltd | トラフィックエンジニアリング方法及びそれを用いたノード装置 |
| US20020160811A1 (en) * | 2001-04-25 | 2002-10-31 | Jannette Michele Ann | Radius profiles at a base station and methods of using the radius profiles |
| US6895441B1 (en) * | 2001-07-30 | 2005-05-17 | Atrica Ireland Ltd. | Path rerouting mechanism utilizing multiple link bandwidth allocations |
-
2001
- 2001-08-21 JP JP2001249974A patent/JP4297636B2/ja not_active Expired - Fee Related
-
2002
- 2002-03-12 US US10/095,801 patent/US7218606B2/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016506091A (ja) * | 2013-03-28 | 2016-02-25 | ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィＭｉｔｓｕｂｉｓｈｉ Ｅｌｅｃｔｒｉｃ Ｒ＆Ｄ Ｃｅｎｔｒｅ Ｅｕｒｏｐｅ Ｂ．Ｖ． | メッシュ通信ネットワークのノード装置を設定する方法、コンピュータプログラム、情報記憶手段およびシステム |
| JP2016012776A (ja) * | 2014-06-27 | 2016-01-21 | 日本電信電話株式会社 | 通信システム、通信制御方法、ノード装置及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US7218606B2 (en) | 2007-05-15 |
| US20030039208A1 (en) | 2003-02-27 |
| JP4297636B2 (ja) | 2009-07-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100527702C (zh) | 在环型网络中重新路由mpls业务的方法和网络节点 | |
| US6925054B1 (en) | Network path protection | |
| US7760623B2 (en) | Network data routing protection cycles for automatic protection switching | |
| US6904018B2 (en) | Method for high speed rerouting in multi protocol label switching network | |
| JP2003060681A (ja) | 伝送システム及び伝送装置 | |
| CN101364926B (zh) | 一种网络保护的方法和设备 | |
| US20020116669A1 (en) | System and method for fault notification in a data communication network | |
| EP1111860B1 (en) | Automatic protection switching using link-level redundancy supporting multi-protocol label switching | |
| US20080304407A1 (en) | Efficient Protection Mechanisms For Protecting Multicast Traffic in a Ring Topology Network Utilizing Label Switching Protocols | |
| US7961602B2 (en) | Method and device using a backup communication path to transmit excess traffic | |
| US20050243713A1 (en) | Node-redundancy control method and node-redundancy control apparatus | |
| CA2382656C (en) | Packet network providing fast distribution of node related information and a method therefor | |
| JP2006005941A (ja) | パケット・ネットワークにおけるサービス毎の障害保護および復旧のための方法および装置 | |
| CN101854284A (zh) | 动态分配的环路保护和恢复技术中的带宽保留再使用 | |
| JP2002190825A (ja) | トラフィックエンジニアリング方法及びそれを用いたノード装置 | |
| CN1653833A (zh) | 用于无线接入网络的面向服务的保护方案 | |
| GB2471761A (en) | Fault recovery path reconfiguration in ring networks | |
| CN103636172B (zh) | 具有环拓扑的网络中的拓扑改变 | |
| WO2001067685A2 (en) | Routing switch for dynamically rerouting traffic due to detection of faulty link | |
| CN101656630A (zh) | 一种业务保护方法和系统 | |
| US6848062B1 (en) | Mesh protection service in a communications network | |
| US20040071080A1 (en) | Label switching router and path switchover control method thereof | |
| US6490244B1 (en) | Layer 3 routing in self-healing networks | |
| CN101232453A (zh) | T-mpls网络中快速寻找路径的重路由方法 | |
| KR100608539B1 (ko) | Ｍｐｌｓ 시스템에서의 동적 경로 보호 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060525 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080424 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080520 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080707 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081111 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090108 |
|
| 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: 20090414 |
|
| 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: 20090414 |
|
| 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: 20120424 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120424 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130424 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140424 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |