JP2003018191A - マルチプロトコルラベルスイッチングネットワークにおけるトラフィック経路決定方法 - Google Patents
マルチプロトコルラベルスイッチングネットワークにおけるトラフィック経路決定方法Info
- Publication number
- JP2003018191A JP2003018191A JP2002181874A JP2002181874A JP2003018191A JP 2003018191 A JP2003018191 A JP 2003018191A JP 2002181874 A JP2002181874 A JP 2002181874A JP 2002181874 A JP2002181874 A JP 2002181874A JP 2003018191 A JP2003018191 A JP 2003018191A
- Authority
- JP
- Japan
- Prior art keywords
- traffic
- link
- route
- network
- amount
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- 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/02—Topology update or discovery
-
- 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/12—Shortest path evaluation
-
- 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/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- 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/24—Multipath
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 マルチプロトコルラベルスイッチング（ＭＰ
ＬＳ）方式が適用されたデータ通信ネットワークで１つ
以上のトラフィック経路を設定するための方法を提供す
る。 【解決手段】 通信ネットワークのリンクのうち，現在
トラフィック伝送可能な余裕容量が現在伝送すべきトラ
フィック需要量より小さいリンクが除去されたネットワ
ークを構成する第１段階と；第１段階で構成されたネッ
トワークの各リンクで現在使用中のトラフィック流れ量
とトラフィック需要量に対する情報に基づいて各リンク
に対する距離値を算出する第２段階と；及び算出された
各リンクの距離値に基づいて第１トラフィック経路を決
定する第３段階と；を有する。
ＬＳ）方式が適用されたデータ通信ネットワークで１つ
以上のトラフィック経路を設定するための方法を提供す
る。 【解決手段】 通信ネットワークのリンクのうち，現在
トラフィック伝送可能な余裕容量が現在伝送すべきトラ
フィック需要量より小さいリンクが除去されたネットワ
ークを構成する第１段階と；第１段階で構成されたネッ
トワークの各リンクで現在使用中のトラフィック流れ量
とトラフィック需要量に対する情報に基づいて各リンク
に対する距離値を算出する第２段階と；及び算出された
各リンクの距離値に基づいて第１トラフィック経路を決
定する第３段階と；を有する。
Description
【０００１】
【発明の属する技術分野】本発明は，マルチプロトコル
ラベルスイッチングネットワークにおけるトラフィック
経路決定方法に関し，さらに詳細には，マルチプロトコ
ルラベルスイッチング方式が適用されたデータ通信ネッ
トワークで１つ以上のトラフィック経路を設定するため
の方法に関する。
ラベルスイッチングネットワークにおけるトラフィック
経路決定方法に関し，さらに詳細には，マルチプロトコ
ルラベルスイッチング方式が適用されたデータ通信ネッ
トワークで１つ以上のトラフィック経路を設定するため
の方法に関する。
【０００２】
【従来の技術】マルチプロトコルラベルスイッチング
（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉ
ｔｃｈｉｎｇ ： ＭＰＬＳ）は，インターネットプロ
トコル（ＩＰ）ネットワークで伝送されるトラフィック
に対するサービス品質（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒ
ｖｉｃｅ ： ＱｏＳ）を保障し，ネットワーク資源を
有効に活用するためのトラフィックエンジニアリング
（Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ）方法とし
て最近脚光を浴びている技術である。
（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉ
ｔｃｈｉｎｇ ： ＭＰＬＳ）は，インターネットプロ
トコル（ＩＰ）ネットワークで伝送されるトラフィック
に対するサービス品質（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒ
ｖｉｃｅ ： ＱｏＳ）を保障し，ネットワーク資源を
有効に活用するためのトラフィックエンジニアリング
（Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ）方法とし
て最近脚光を浴びている技術である。
【０００３】ＭＰＬＳトラフィックエンジニアリングで
は，使用者たちのＩＰパケットに対する多様なＱｏＳ要
求をより好適に受け入れるために様々な方法でラベルス
イッチ経路（ｌａｂｅｌ ｓｗｉｔｃｈｅｄ ｐａｔｈ
： ＬＳＰ）を決定するが，このＬＳＰは単一イング
レス（Ｉｎｇｒｅｓｓ）から単一エグレス（ｅｇｒｅｓ
ｓ）を連結するポイント対ポイント（ｐｏｉｎｔ−ｔｏ
−ｐｏｉｎｔ）経路である。
は，使用者たちのＩＰパケットに対する多様なＱｏＳ要
求をより好適に受け入れるために様々な方法でラベルス
イッチ経路（ｌａｂｅｌ ｓｗｉｔｃｈｅｄ ｐａｔｈ
： ＬＳＰ）を決定するが，このＬＳＰは単一イング
レス（Ｉｎｇｒｅｓｓ）から単一エグレス（ｅｇｒｅｓ
ｓ）を連結するポイント対ポイント（ｐｏｉｎｔ−ｔｏ
−ｐｏｉｎｔ）経路である。
【０００４】かかるポイント対ポイント経路の設定に当
たって，ネットワークの障害などに備えるために，イン
ターネットエンジニアリングタスクフォース（Ｉｎｔｅ
ｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒ
ｃｅ：ＩＥＴＦ）では，リルート（Ｒｅｒｏｕｔｅ），
プロテクションスイッチング（ＰｒｏｔｅｃｔｉｏｎＳ
ｗｉｔｃｈｉｎｇ）及びファストリルート（Ｆａｓｔ
Ｒｅｒｏｕｔｅ）などの方法について論議している。特
に，プロテクションスイッチングとファストリルート方
法は，プライマリー（Ｐｒｉｍａｒｙ）ＬＳＰに対して
バックアップパス（Ｂａｃｋｕｐ ｐａｔｈ）（又は，
“予備経路”という）を設定しておくことによってネッ
トワーク障害などに対処することができる。
たって，ネットワークの障害などに備えるために，イン
ターネットエンジニアリングタスクフォース（Ｉｎｔｅ
ｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒ
ｃｅ：ＩＥＴＦ）では，リルート（Ｒｅｒｏｕｔｅ），
プロテクションスイッチング（ＰｒｏｔｅｃｔｉｏｎＳ
ｗｉｔｃｈｉｎｇ）及びファストリルート（Ｆａｓｔ
Ｒｅｒｏｕｔｅ）などの方法について論議している。特
に，プロテクションスイッチングとファストリルート方
法は，プライマリー（Ｐｒｉｍａｒｙ）ＬＳＰに対して
バックアップパス（Ｂａｃｋｕｐ ｐａｔｈ）（又は，
“予備経路”という）を設定しておくことによってネッ
トワーク障害などに対処することができる。
【０００５】ところが，予備経路を設定すると，その予
備経路の帯域幅分だけが予約されるため，他の用途には
活用できなくなる問題がある。したがって，前記問題を
解決するために，正常的なネットワーク動作時には予備
経路に対して予約された帯域幅を低いＱｏＳをもつトラ
フィックの伝送のために使用し，障害が起こるとプライ
マリーＬＳＰのトラフィックのために使用する方法など
が提案されている。
備経路の帯域幅分だけが予約されるため，他の用途には
活用できなくなる問題がある。したがって，前記問題を
解決するために，正常的なネットワーク動作時には予備
経路に対して予約された帯域幅を低いＱｏＳをもつトラ
フィックの伝送のために使用し，障害が起こるとプライ
マリーＬＳＰのトラフィックのために使用する方法など
が提案されている。
【０００６】しかし，可能な限り予備経路に割り当てら
れる帯域幅を減らす上にも効果的にネットワーク障害に
対処できる方法がさらに求められている。また，既存の
経路決定方法で考慮しているリンク又はノードコスト
は，現在伝送の要求されるトラフィック流れ量は考慮せ
ずに与えられた状態における流れ量だけを考慮したコス
トであるので，ネットワーク全体的な観点から見て，最
適の経路決定が難しく，トラフィックエンジニアリング
効率が劣ってしまう。
れる帯域幅を減らす上にも効果的にネットワーク障害に
対処できる方法がさらに求められている。また，既存の
経路決定方法で考慮しているリンク又はノードコスト
は，現在伝送の要求されるトラフィック流れ量は考慮せ
ずに与えられた状態における流れ量だけを考慮したコス
トであるので，ネットワーク全体的な観点から見て，最
適の経路決定が難しく，トラフィックエンジニアリング
効率が劣ってしまう。
【０００７】一方，ＩＰ基盤ネットワークの急速な成長
に伴って，ＶｏＩＰ，ＶＯＤ，ＡＯＤ，インターネット
映画及び画像会議などの多様なマルチメディアサービス
に対する要求も増大しつつある。かかるマルチメディア
サービスの多くは，ポイント対マルチポイント（ｐｏｉ
ｎｔ−ｔｏ−ｍｕｌｔｉｐｏｉｎｔ）形態のサービスが
要求されるが，ポイント対ポイントを連結するＬＳＰを
使用してポイント対マルチポイント形態のマルチメディ
アサービスを提供することは，ネットワーク資源に対す
る活用及び／又はサービス品質の管理側面において好ま
しくない。なぜなら，ＬＳＰを利用してマルチキャステ
ィングサービスを提供するということは，ユニキャスト
（ｕｎｉｃａｓｔ）によってマルチキャストトラフィッ
クを伝送することであるからである。
に伴って，ＶｏＩＰ，ＶＯＤ，ＡＯＤ，インターネット
映画及び画像会議などの多様なマルチメディアサービス
に対する要求も増大しつつある。かかるマルチメディア
サービスの多くは，ポイント対マルチポイント（ｐｏｉ
ｎｔ−ｔｏ−ｍｕｌｔｉｐｏｉｎｔ）形態のサービスが
要求されるが，ポイント対ポイントを連結するＬＳＰを
使用してポイント対マルチポイント形態のマルチメディ
アサービスを提供することは，ネットワーク資源に対す
る活用及び／又はサービス品質の管理側面において好ま
しくない。なぜなら，ＬＳＰを利用してマルチキャステ
ィングサービスを提供するということは，ユニキャスト
（ｕｎｉｃａｓｔ）によってマルチキャストトラフィッ
クを伝送することであるからである。
【０００８】現在，ＩＥＴＦ（Ｉｎｔｅｒｎｅｔ Ｅｎ
ｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ）には，既
存のマルチキャスト用ＩＰプロトコルであるＰＩＭ−Ｓ
Ｍ，ＰＩＭ−ＤＭを利用したＭＰＬＳラベル分配に対す
るインターネット上の提案が存在しており，ＭＰＬＳマ
ルチキャストのための標準化作業が進行中である。
ｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ）には，既
存のマルチキャスト用ＩＰプロトコルであるＰＩＭ−Ｓ
Ｍ，ＰＩＭ−ＤＭを利用したＭＰＬＳラベル分配に対す
るインターネット上の提案が存在しており，ＭＰＬＳマ
ルチキャストのための標準化作業が進行中である。
【０００９】
【発明が解決しようとする課題】しかしながら，既存の
マルチキャスティングプロトコルで使用されているツリ
ー経路決定は受信者をベースにした方法であるため，サ
ービス提供者又は使用者の意志が好適に反映し難かっ
た。また，既存の単一ツリー経路によるマルチキャスト
トラフィックの伝送方法ではネットワーク資源を有効に
使用できず，品質劣化をもたらした。
マルチキャスティングプロトコルで使用されているツリ
ー経路決定は受信者をベースにした方法であるため，サ
ービス提供者又は使用者の意志が好適に反映し難かっ
た。また，既存の単一ツリー経路によるマルチキャスト
トラフィックの伝送方法ではネットワーク資源を有効に
使用できず，品質劣化をもたらした。
【００１０】また，既存のツリー経路決定方法では，現
在のネットワーク状態だけを考慮したツリー経路決定方
式を使用するため，現在伝送の要求されるトラフィック
に対する流れ量は考慮できず，結果としてネットワーク
全体にトラフィック負荷をバランスよく分配できないと
いう問題があった。
在のネットワーク状態だけを考慮したツリー経路決定方
式を使用するため，現在伝送の要求されるトラフィック
に対する流れ量は考慮できず，結果としてネットワーク
全体にトラフィック負荷をバランスよく分配できないと
いう問題があった。
【００１１】したがって，本発明の第１の目的は，現在
のネットワーク状態及び現在伝送の要求されるトラフィ
ックに対する流れ量の両方ともを考慮するとともに，根
元地で１つ以上のトラフィック経路を決定する，マルチ
プロトコルラベルスイッチングネットワークでのトラフ
ィック経路決定方法を提供することにある。
のネットワーク状態及び現在伝送の要求されるトラフィ
ックに対する流れ量の両方ともを考慮するとともに，根
元地で１つ以上のトラフィック経路を決定する，マルチ
プロトコルラベルスイッチングネットワークでのトラフ
ィック経路決定方法を提供することにある。
【００１２】本発明の第２目的は，高い精度のサービス
品質（ＱｏＳ）が要求されるトラフィックの安定的なポ
イント対ポイント（Ｐｏｉｎｔ−ｔｏ−Ｐｏｉｎｔ又は
Ｉｎｇｒｅｓｓ−ｔｏ−Ｅｇｒｅｓｓ）伝送のために，
１つのポイント対ポイントに対して２つのプライマリー
ＬＳＰ及び１つの予備経路を決定するにおいて，可能な
限り予備経路に割り当てられる帯域幅を減らす上にも効
果的にネットワーク障害に対処することができ，コスト
側面で最適のトラフィック経路を探して決定する，マル
チプロトコルラベルスイッチングネットワークでのプロ
テックションスイッチングのためのトラフィック経路決
定方法を提供することにある。
品質（ＱｏＳ）が要求されるトラフィックの安定的なポ
イント対ポイント（Ｐｏｉｎｔ−ｔｏ−Ｐｏｉｎｔ又は
Ｉｎｇｒｅｓｓ−ｔｏ−Ｅｇｒｅｓｓ）伝送のために，
１つのポイント対ポイントに対して２つのプライマリー
ＬＳＰ及び１つの予備経路を決定するにおいて，可能な
限り予備経路に割り当てられる帯域幅を減らす上にも効
果的にネットワーク障害に対処することができ，コスト
側面で最適のトラフィック経路を探して決定する，マル
チプロトコルラベルスイッチングネットワークでのプロ
テックションスイッチングのためのトラフィック経路決
定方法を提供することにある。
【００１３】本発明の第３目的は，単一のポイント対マ
ルチポイント連結のために２つのツリー経路を決定し，
その２つのツリー経路にトラフィック需要を最適に分割
して割り当て得るようにし，現在のネットワーク状態だ
けでなく伝送の要求されるトラフィック需要量も考慮し
てネットワーク全体にトラフィック負荷をバランスよく
分配するようにする，マルチプロトコルラベルスイッチ
ングネットワークでのマルチキャスティングのためのト
ラフィック経路決定方法を提供することにある。
ルチポイント連結のために２つのツリー経路を決定し，
その２つのツリー経路にトラフィック需要を最適に分割
して割り当て得るようにし，現在のネットワーク状態だ
けでなく伝送の要求されるトラフィック需要量も考慮し
てネットワーク全体にトラフィック負荷をバランスよく
分配するようにする，マルチプロトコルラベルスイッチ
ングネットワークでのマルチキャスティングのためのト
ラフィック経路決定方法を提供することにある。
【００１４】
【課題を解決するたの手段】上記課題を解決するため，
本発明によるマルチプロトコルラベルスイッチングネッ
トワークでのトラフィック経路決定方法は，ＭＰＬＳ通
信ネットワークのリンクのうち，現在トラフィック伝送
可能な余裕容量が現在伝送すべきトラフィック需要量よ
り小さいリンクが除去されたネットワークを構成する第
１段階と，前記第１段階で構成されたネットワークの各
リンクで現在使用中のトラフィック流れ量と前記トラフ
ィック需要量に対する情報に基づいて前記各リンクに対
する距離値を算出する第２段階と，前記算出された各リ
ンクの距離値に基づいて第１トラフィック経路を決定す
る第３段階と，前記通信ネットワークの全体リンクのう
ち，現在トラフィック伝送可能な余裕容量が伝送すべき
前記トラフィック需要量より小さいリンク及び前記第３
段階で決定された経路に属するリンクを除去する第４段
階と，前記第４段階で構成されたネットワークの各リン
クで現在使用中のトラフィック量と前記トラフィック需
要量に対する情報に基づいて前記各リンクに対する距離
値を算出する第５段階と，前記算出された各リンクの距
離値に基づいて第２トラフィック経路を決定する第６段
階と，前記決定された第１及び第２経路に，前記トラフ
ィック需要量を分散して割り当てる量を求め，その分散
量を前記決定された第１及び第２トラフィック経路に各
々分配する第７段階と，を含めてなることを特徴とす
る。
本発明によるマルチプロトコルラベルスイッチングネッ
トワークでのトラフィック経路決定方法は，ＭＰＬＳ通
信ネットワークのリンクのうち，現在トラフィック伝送
可能な余裕容量が現在伝送すべきトラフィック需要量よ
り小さいリンクが除去されたネットワークを構成する第
１段階と，前記第１段階で構成されたネットワークの各
リンクで現在使用中のトラフィック流れ量と前記トラフ
ィック需要量に対する情報に基づいて前記各リンクに対
する距離値を算出する第２段階と，前記算出された各リ
ンクの距離値に基づいて第１トラフィック経路を決定す
る第３段階と，前記通信ネットワークの全体リンクのう
ち，現在トラフィック伝送可能な余裕容量が伝送すべき
前記トラフィック需要量より小さいリンク及び前記第３
段階で決定された経路に属するリンクを除去する第４段
階と，前記第４段階で構成されたネットワークの各リン
クで現在使用中のトラフィック量と前記トラフィック需
要量に対する情報に基づいて前記各リンクに対する距離
値を算出する第５段階と，前記算出された各リンクの距
離値に基づいて第２トラフィック経路を決定する第６段
階と，前記決定された第１及び第２経路に，前記トラフ
ィック需要量を分散して割り当てる量を求め，その分散
量を前記決定された第１及び第２トラフィック経路に各
々分配する第７段階と，を含めてなることを特徴とす
る。
【００１５】本発明による他のマルチプロトコルラベル
スイッチングネットワークでのトラフィック経路決定方
法は，ＭＰＬＳ通信ネットワークのリンクのうち，現在
トラフィック伝送可能な余裕容量が現在伝送すべきトラ
フィック需要量より小さいリンクが除去されたネットワ
ークを構成する第１段階と，前記第１段階で構成された
ネットワークの各リンクで現在使用中のトラフィック流
れ量と前記トラフィック需要量に対する情報に基づいて
前記各リンクに対する距離値を算出する第２段階と，前
記算出された各リンクの距離値に基づいて第１トラフィ
ック経路を決定する第３段階と，前記通信ネットワーク
の全体リンクのうち，現在トラフィック伝送可能な余裕
容量が０の未満であるリンクだけを除去するか，又は０
の未満であるリンク及び前記第３段階で決定された経路
に属するリンクを除去する第４段階と，前記第４段階で
構成されたネットワークの各リンクで現在使用中のトラ
フィック量と前記トラフィック需要量に対する情報に基
づいて前記各リンクに対する距離値を算出する第５段階
と，前記算出された各リンクの距離値に基づいて第２ト
ラフィック経路を決定する第６段階と，前記決定された
第１及び第２経路に，前記トラフィック需要量を分散し
て割り当てる量を求め，その分散量を前記決定された第
１及び第２トラフィック経路に各々分配する第７段階
と，を含めてなることを特徴とする。
スイッチングネットワークでのトラフィック経路決定方
法は，ＭＰＬＳ通信ネットワークのリンクのうち，現在
トラフィック伝送可能な余裕容量が現在伝送すべきトラ
フィック需要量より小さいリンクが除去されたネットワ
ークを構成する第１段階と，前記第１段階で構成された
ネットワークの各リンクで現在使用中のトラフィック流
れ量と前記トラフィック需要量に対する情報に基づいて
前記各リンクに対する距離値を算出する第２段階と，前
記算出された各リンクの距離値に基づいて第１トラフィ
ック経路を決定する第３段階と，前記通信ネットワーク
の全体リンクのうち，現在トラフィック伝送可能な余裕
容量が０の未満であるリンクだけを除去するか，又は０
の未満であるリンク及び前記第３段階で決定された経路
に属するリンクを除去する第４段階と，前記第４段階で
構成されたネットワークの各リンクで現在使用中のトラ
フィック量と前記トラフィック需要量に対する情報に基
づいて前記各リンクに対する距離値を算出する第５段階
と，前記算出された各リンクの距離値に基づいて第２ト
ラフィック経路を決定する第６段階と，前記決定された
第１及び第２経路に，前記トラフィック需要量を分散し
て割り当てる量を求め，その分散量を前記決定された第
１及び第２トラフィック経路に各々分配する第７段階
と，を含めてなることを特徴とする。
【００１６】
【発明の実施の形態】以下に添付図面を参照しながら，
本発明の好適な実施の形態について詳細に説明する。な
お，本明細書及び図面において，実質的に同一の機能構
成を有する構成要素については，同一の符号を付するこ
とにより重複説明を省略する。
本発明の好適な実施の形態について詳細に説明する。な
お，本明細書及び図面において，実質的に同一の機能構
成を有する構成要素については，同一の符号を付するこ
とにより重複説明を省略する。
【００１７】（第１の実施の形態）まず，図１に基づい
て，本実施形態にかかるマルチプロトコルラベルスイッ
チングネットワークでのトラフィック経路決定方法につ
いて説明する。なお，図１は，本実施形態にかかるＭＰ
ＬＳ方式が適用されたデータ通信ネットワークの一例を
示す説明図である。
て，本実施形態にかかるマルチプロトコルラベルスイッ
チングネットワークでのトラフィック経路決定方法につ
いて説明する。なお，図１は，本実施形態にかかるＭＰ
ＬＳ方式が適用されたデータ通信ネットワークの一例を
示す説明図である。
【００１８】図１に示すように，ネットワーク１００は
複数のルーターで構成されるものの，複数のうち，任意
のデータトラフィックに対してネットワーク１００の入
口の役割をするルーターをイングレス（Ｉｎｇｒｅｓ
ｓ）ラベルエッジルーター（Ｌａｂｅｌ Ｅｄｇｅ Ｒ
ｏｕｔｅｒ ： ＬＥＲ）１１０という。出口の役割を
するルーターをエグレス（Ｅｇｒｅｓｓ）ラベルエッジ
ルーター（ＬａｂｅｌＥｄｇｅ Ｒｏｕｔｅｒ）１２０
という。イングレスＬＥＲ１１０とエグレスＬＥＲ１２
０の間で中間経路のノード役割をする１つ以上のルータ
ーをラベルスイッチングルーター（Ｌａｂｅｌ Ｓｗｉ
ｔｃｈｉｎｇ Ｒｏｕｔｅｒ ： ＬＳＲ）１３０とい
う。イングレスＬＥＲ１１０からＬＳＲ１３０を経てエ
グレスＬＥＲ１２０までと決定されたトラフィック経路
をラベルスイッチパス（Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ
Ｐａｔｈ ： ＬＳＰ）ＬＳＰ１，ＬＳＰ２という。
このようなＬＳＰは，イングレスＬＥＲ１１０から入る
トラフィックに対して決定され，同図において，例えば
ＬＳＰ１は１１０→１３２→１３３→１２０と決定され
た経路を指し，ＬＳＰ２は１１０→１３１→１２０と決
定された経路を指す。
複数のルーターで構成されるものの，複数のうち，任意
のデータトラフィックに対してネットワーク１００の入
口の役割をするルーターをイングレス（Ｉｎｇｒｅｓ
ｓ）ラベルエッジルーター（Ｌａｂｅｌ Ｅｄｇｅ Ｒ
ｏｕｔｅｒ ： ＬＥＲ）１１０という。出口の役割を
するルーターをエグレス（Ｅｇｒｅｓｓ）ラベルエッジ
ルーター（ＬａｂｅｌＥｄｇｅ Ｒｏｕｔｅｒ）１２０
という。イングレスＬＥＲ１１０とエグレスＬＥＲ１２
０の間で中間経路のノード役割をする１つ以上のルータ
ーをラベルスイッチングルーター（Ｌａｂｅｌ Ｓｗｉ
ｔｃｈｉｎｇ Ｒｏｕｔｅｒ ： ＬＳＲ）１３０とい
う。イングレスＬＥＲ１１０からＬＳＲ１３０を経てエ
グレスＬＥＲ１２０までと決定されたトラフィック経路
をラベルスイッチパス（Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ
Ｐａｔｈ ： ＬＳＰ）ＬＳＰ１，ＬＳＰ２という。
このようなＬＳＰは，イングレスＬＥＲ１１０から入る
トラフィックに対して決定され，同図において，例えば
ＬＳＰ１は１１０→１３２→１３３→１２０と決定され
た経路を指し，ＬＳＰ２は１１０→１３１→１２０と決
定された経路を指す。
【００１９】図２は，本実施形態にかかるマルチプロト
コルラベルスイッチング（ＭＰＬＳ）方式が適用された
データ通信ネットワークでのプロテックションスイッチ
ングのために，１つのポイント対ポイント（Ｉｎｇｒｅ
ｓｓ−ｔｏ−Ｅｇｒｅｓｓ）トラフィックのために２つ
のプライマリーＬＳＰ１とＬＳＰ２及び１つの予備経路
（Ｂａｃｋｕｐ ｐａｔｈ）が設定されたネットワーク
を示したものである。
コルラベルスイッチング（ＭＰＬＳ）方式が適用された
データ通信ネットワークでのプロテックションスイッチ
ングのために，１つのポイント対ポイント（Ｉｎｇｒｅ
ｓｓ−ｔｏ−Ｅｇｒｅｓｓ）トラフィックのために２つ
のプライマリーＬＳＰ１とＬＳＰ２及び１つの予備経路
（Ｂａｃｋｕｐ ｐａｔｈ）が設定されたネットワーク
を示したものである。
【００２０】図２に示すように，プライマリーＬＳＰ１
はＩｎｇｒｅｓｓ（イングレス）→ＬＳＲ２→ＬＳＲ５
→Ｅｇｒｅｓｓ（エグレス）であり，プライマリーＬＳ
Ｐ２はＩｎｇｒｅｓｓ→ＬＳＲ３→ＬＳＲ６→Ｅｇｒｅ
ｓｓであり，予備経路はＩｎｇｒｅｓｓ→ＬＳＲ１→Ｌ
ＳＲ４→ＬＳＲ７→Ｅｇｒｅｓｓである。設定された予
備経路は，２つのプライマリーＬＳＰの障害に備えた迂
回経路として使用される。設定された２つのプライマリ
ーＬＳＰにはトラフィック需要が好適に分割されて割り
当てられ，予備経路に割り当てられる帯域幅は，２つの
プライマリーＬＳＰに割り当てられたトラフィック量の
うち大きい帯域幅となるようにする。
はＩｎｇｒｅｓｓ（イングレス）→ＬＳＲ２→ＬＳＲ５
→Ｅｇｒｅｓｓ（エグレス）であり，プライマリーＬＳ
Ｐ２はＩｎｇｒｅｓｓ→ＬＳＲ３→ＬＳＲ６→Ｅｇｒｅ
ｓｓであり，予備経路はＩｎｇｒｅｓｓ→ＬＳＲ１→Ｌ
ＳＲ４→ＬＳＲ７→Ｅｇｒｅｓｓである。設定された予
備経路は，２つのプライマリーＬＳＰの障害に備えた迂
回経路として使用される。設定された２つのプライマリ
ーＬＳＰにはトラフィック需要が好適に分割されて割り
当てられ，予備経路に割り当てられる帯域幅は，２つの
プライマリーＬＳＰに割り当てられたトラフィック量の
うち大きい帯域幅となるようにする。
【００２１】また，図３に示すように，ＭＰＬＳネット
ワークを構成することができる。なお，図３は，２つの
ツリー経路をもつＭＰＬＳネットワークの一例を示す説
明図である。
ワークを構成することができる。なお，図３は，２つの
ツリー経路をもつＭＰＬＳネットワークの一例を示す説
明図である。
【００２２】図３に示すように，１つのイングレス（Ｉ
ｎｇｒｅｓｓ）からエグレス１（Ｅｇｒｅｓｓ１），エ
グレス２（Ｅｇｒｅｓｓ２）及びエグレス３（Ｅｇｒｅ
ｓｓ３）にマルチキャストが要求されるマルチキャスト
トラフィックが，根元地のイングレスに到着された場
合，そのイングレスで到着されたマルチキャストトラフ
ィックの伝送のために決定された２つのツリー経路，即
ち第１ラベルスイッチツリー経路（Ｌａｂｅｌ Ｓｗｉ
ｔｃｈｅｄ Ｔｒｅｅ）ＬＳＴ１と第２ラベルスイッチ
ツリー経路（Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｔｒｅ
ｅ）ＬＳＴ２が示してある。
ｎｇｒｅｓｓ）からエグレス１（Ｅｇｒｅｓｓ１），エ
グレス２（Ｅｇｒｅｓｓ２）及びエグレス３（Ｅｇｒｅ
ｓｓ３）にマルチキャストが要求されるマルチキャスト
トラフィックが，根元地のイングレスに到着された場
合，そのイングレスで到着されたマルチキャストトラフ
ィックの伝送のために決定された２つのツリー経路，即
ち第１ラベルスイッチツリー経路（Ｌａｂｅｌ Ｓｗｉ
ｔｃｈｅｄ Ｔｒｅｅ）ＬＳＴ１と第２ラベルスイッチ
ツリー経路（Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｔｒｅ
ｅ）ＬＳＴ２が示してある。
【００２３】即ち，太い実線で表した‘Ｉｎｇｒｅｓｓ
→ＬＳＲ２→ＬＳＲ５→Ｅｇｒｅｓｓ１，２，３’の経
路は第１ツリー経路ＬＳＴ１を表すものであり，太い点
線で表した‘Ｉｎｇｒｅｓｓ→ＬＳＲ３→ＬＳＲ５→
Ｅｇｒｅｓｓ１’と‘Ｉｎｇｒｅｓｓ→ＬＳＲ３→ＬＳ
Ｒ６→Ｅｇｒｅｓｓ２，３’の経路は第２ツリー経路Ｌ
ＳＴ２を表す。このような２つのツリー経路ＬＳＴ１及
びＬＳＴ２は根元地をベースにしたツリー経路であっ
て，マルチキャストトラフィックに対する要求があると
きイングレスによって決定される。
→ＬＳＲ２→ＬＳＲ５→Ｅｇｒｅｓｓ１，２，３’の経
路は第１ツリー経路ＬＳＴ１を表すものであり，太い点
線で表した‘Ｉｎｇｒｅｓｓ→ＬＳＲ３→ＬＳＲ５→
Ｅｇｒｅｓｓ１’と‘Ｉｎｇｒｅｓｓ→ＬＳＲ３→ＬＳ
Ｒ６→Ｅｇｒｅｓｓ２，３’の経路は第２ツリー経路Ｌ
ＳＴ２を表す。このような２つのツリー経路ＬＳＴ１及
びＬＳＴ２は根元地をベースにしたツリー経路であっ
て，マルチキャストトラフィックに対する要求があると
きイングレスによって決定される。
【００２４】例えば，イングレス（ｉｎｇｒｅｓｓ）か
らエグレス１（ｅｇｒｅｓｓ１），エグレス２（ｅｇｒ
ｅｓｓ２） 及びエグレス３（ｅｇｒｅｓｓ３）の経路
に１０のマルチキャストトラフィック伝送が要求された
と仮定する場合，イングレスでＬＳＴ１とＬＳＴ２を決
定し，それら２つのツリー経路ＬＳＴ１，ＬＳＴ２に
６：４の比率で合計１０のマルチキャストトラフィック
を分配することができる。図２でＬＳＰ１とＬＳＰ２は
リンク非重複（ｄｉｓｊｏｉｎｔ）特性が保障された
が，図３では非重複特性が保障されずに決定された。
らエグレス１（ｅｇｒｅｓｓ１），エグレス２（ｅｇｒ
ｅｓｓ２） 及びエグレス３（ｅｇｒｅｓｓ３）の経路
に１０のマルチキャストトラフィック伝送が要求された
と仮定する場合，イングレスでＬＳＴ１とＬＳＴ２を決
定し，それら２つのツリー経路ＬＳＴ１，ＬＳＴ２に
６：４の比率で合計１０のマルチキャストトラフィック
を分配することができる。図２でＬＳＰ１とＬＳＰ２は
リンク非重複（ｄｉｓｊｏｉｎｔ）特性が保障された
が，図３では非重複特性が保障されずに決定された。
【００２５】次に，図４に基づいて，トラフィック根元
地としてのイングレスＬＥＲにおいて，ＬＳＰと予備経
路又はＬＳＴを決定する装置の構成について説明する。
なお，図４は，本実施形態にかかるトラフィック根元地
としてのイングレスＬＥＲにおいて，本発明によってＬ
ＳＰと予備経路又はＬＳＴを決定する装置の概略構成を
示すブロック図である。
地としてのイングレスＬＥＲにおいて，ＬＳＰと予備経
路又はＬＳＴを決定する装置の構成について説明する。
なお，図４は，本実施形態にかかるトラフィック根元地
としてのイングレスＬＥＲにおいて，本発明によってＬ
ＳＰと予備経路又はＬＳＴを決定する装置の概略構成を
示すブロック図である。
【００２６】図４に示すように，外部とのデータ通信イ
ンターフェースの役割をする入／出力インターフェース
４０１，データの入／出力パスを決定するスイッチング
マトリックス４０２，ルーティングテーブルを貯蔵する
メモリ４０３，メモリ４０３に貯蔵されたルーティング
テーブルを作成し，その作成，貯蔵されたルーティング
テーブルに基づいてスイッチングマトリックス４０２を
制御して入／出力インターフェース４０１を媒介とした
トラフィックの入／出力端を制御する制御部４０４から
構成される。制御部４０４は，メモリ４０３に貯蔵され
るルーティングテーブルの作成に際して後述される経路
決定方法によってルーティングテーブルを作成しメモリ
４０３に貯蔵されるようにする。
ンターフェースの役割をする入／出力インターフェース
４０１，データの入／出力パスを決定するスイッチング
マトリックス４０２，ルーティングテーブルを貯蔵する
メモリ４０３，メモリ４０３に貯蔵されたルーティング
テーブルを作成し，その作成，貯蔵されたルーティング
テーブルに基づいてスイッチングマトリックス４０２を
制御して入／出力インターフェース４０１を媒介とした
トラフィックの入／出力端を制御する制御部４０４から
構成される。制御部４０４は，メモリ４０３に貯蔵され
るルーティングテーブルの作成に際して後述される経路
決定方法によってルーティングテーブルを作成しメモリ
４０３に貯蔵されるようにする。
【００２７】次に，図５に基づいて，本実施形態にかか
るＭＰＬＳのデータ通信ネットワークでのプロテックシ
ョンスイッチングのためのトラフィック経路決定方法を
説明する。なお，図５は，本実施形態にかかるＭＰＬＳ
のデータ通信ネットワークでのプロテックションスイッ
チングのためのトラフィック経路決定方法を示すフロー
チャートであり，特に，複数のプライマリーラベルスイ
ッチング経路（ＬＳＰ）及び予備経路の設定方法を説明
するためのフローチャートである。
るＭＰＬＳのデータ通信ネットワークでのプロテックシ
ョンスイッチングのためのトラフィック経路決定方法を
説明する。なお，図５は，本実施形態にかかるＭＰＬＳ
のデータ通信ネットワークでのプロテックションスイッ
チングのためのトラフィック経路決定方法を示すフロー
チャートであり，特に，複数のプライマリーラベルスイ
ッチング経路（ＬＳＰ）及び予備経路の設定方法を説明
するためのフローチャートである。
【００２８】まず，図５に示すように，本実施形態にお
いては，ネットワークに対する物理的トポロジー（Ｔｏ
ｐｏｌｏｇｙ），コスト関数（例えば，遅延関数），ネ
ットワークリンクの初期容量及び余裕容量，及び現在Ｌ
ＳＰを要求するトラフィック需要（即ち，伝送すべき全
体トラフィック量）などの情報が，イングレスＬＥＲに
既に知られており，ＭＰＬＳネットワーク上のルーター
（ＬＳＲｓ）も必要に応じて情報を知っていると仮定す
る。
いては，ネットワークに対する物理的トポロジー（Ｔｏ
ｐｏｌｏｇｙ），コスト関数（例えば，遅延関数），ネ
ットワークリンクの初期容量及び余裕容量，及び現在Ｌ
ＳＰを要求するトラフィック需要（即ち，伝送すべき全
体トラフィック量）などの情報が，イングレスＬＥＲに
既に知られており，ＭＰＬＳネットワーク上のルーター
（ＬＳＲｓ）も必要に応じて情報を知っていると仮定す
る。
【００２９】また，以下で使用される記号に対する定義
は次の通りである。Ｇ（ｍ，ｎ）は，新規のトラフィッ
クのためにＬＳＰを設定しようとする瞬間のネットワー
クであって，ｍはリンク数，ｎはノード数を意味する。
Ｇ｛ｐ｝（ｚ）は，ネットワークＧでリンクの余裕容量
がｚ未満であるか，経路ｐが通過するリンクが除去され
たネットワークである。ｙｉは，ネットワークＧで既存
のトラフィック伝送のためにリンクｉに割り当てられて
いる流れ量（ｉ＝１，２，……，ｍ）である。ｄは，伝
送の要求される全体トラフィック量である。ｆｉ（ｘ
ｉ）は，リンクｉの流れ量がｘｉである時の発生コスト
（ｉ＝１，２，……，ｍ）である。ｆｉ’（ｘｉ）は，
リンクｉの流れ量がｘｉである時の単位流れ当たり増加
コスト（ｉ＝１，２，……，ｍ）である。ｄｉｓｔ
（ｉ）は，リンクｉの距離である。ｐｋは，プライマリ
ーＬＳＰのためのｋ番目の経路（ｋ＝１，２）である。
は次の通りである。Ｇ（ｍ，ｎ）は，新規のトラフィッ
クのためにＬＳＰを設定しようとする瞬間のネットワー
クであって，ｍはリンク数，ｎはノード数を意味する。
Ｇ｛ｐ｝（ｚ）は，ネットワークＧでリンクの余裕容量
がｚ未満であるか，経路ｐが通過するリンクが除去され
たネットワークである。ｙｉは，ネットワークＧで既存
のトラフィック伝送のためにリンクｉに割り当てられて
いる流れ量（ｉ＝１，２，……，ｍ）である。ｄは，伝
送の要求される全体トラフィック量である。ｆｉ（ｘ
ｉ）は，リンクｉの流れ量がｘｉである時の発生コスト
（ｉ＝１，２，……，ｍ）である。ｆｉ’（ｘｉ）は，
リンクｉの流れ量がｘｉである時の単位流れ当たり増加
コスト（ｉ＝１，２，……，ｍ）である。ｄｉｓｔ
（ｉ）は，リンクｉの距離である。ｐｋは，プライマリ
ーＬＳＰのためのｋ番目の経路（ｋ＝１，２）である。
【００３０】まず，ステップＳ５０１で，通信ネットワ
ーク１００の各リンク（例えば，１１０と１３１との
間，１３２と１３３との間など）のうち現在トラフィッ
ク伝送可能な余裕容量（以下，ｃｉと表記する）が現在
伝送すべき全体トラフィック量ｄの未満であるリンクを
対象から除去する（ステップＳ５０１）。なお，Ｇ
（ｄ）は，現在のネットワークＧ（ｍ，ｎ）からリンク
の余裕容量がｄ未満のリンクを除去したネットワークを
表す。
ーク１００の各リンク（例えば，１１０と１３１との
間，１３２と１３３との間など）のうち現在トラフィッ
ク伝送可能な余裕容量（以下，ｃｉと表記する）が現在
伝送すべき全体トラフィック量ｄの未満であるリンクを
対象から除去する（ステップＳ５０１）。なお，Ｇ
（ｄ）は，現在のネットワークＧ（ｍ，ｎ）からリンク
の余裕容量がｄ未満のリンクを除去したネットワークを
表す。
【００３１】次いで，ステップＳ５０２で，Ｇ（ｄ）を
満足するネットワークの各リンクｉに対して現在使用中
のトラフィック量ｙｉと現在伝送すべき全体トラフィッ
ク量ｄに対する情報に基づいて距離情報値ｄｉｓｔ
１（ｉ）を各々求める（ステップＳ５０２）。各リンク
に対するコスト関数として遅延関数ｆｉ（ｘｉ）を使用
すると，第１距離情報値ｄｉｓｔ１（ｉ）は，遅延関数
ｆｉ（ｘｉ）を微分した関数ｆｉ’（ｘｉ）にｙｉ及び
ｄ情報を代入した結果値として定義される。したがっ
て，下記の数式１及びｙｉとｄ値情報を利用して当該距
離情報値を求める。
満足するネットワークの各リンクｉに対して現在使用中
のトラフィック量ｙｉと現在伝送すべき全体トラフィッ
ク量ｄに対する情報に基づいて距離情報値ｄｉｓｔ
１（ｉ）を各々求める（ステップＳ５０２）。各リンク
に対するコスト関数として遅延関数ｆｉ（ｘｉ）を使用
すると，第１距離情報値ｄｉｓｔ１（ｉ）は，遅延関数
ｆｉ（ｘｉ）を微分した関数ｆｉ’（ｘｉ）にｙｉ及び
ｄ情報を代入した結果値として定義される。したがっ
て，下記の数式１及びｙｉとｄ値情報を利用して当該距
離情報値を求める。
【００３２】
【数１】
【００３３】なお，数式１において，ｉは当該リンクを
表し（ｉ＝１，……，ｍ）（ｍ＝総リンク数），ｄｉｓ
ｔ（ｉ）はリンクｉの距離情報値，ｔｃｉはリンクｉの
初期容量，ｙｉはリンクｉで現在使用中のトラフィック
量，ｃｉはリンクｉの現在余分容量であって“ｃｉ＝ｔ
ｃｉ−ｙｉ”の関係が成り立つ。また，各リンクｉにお
ける遅延を表す遅延関数をｆｉ（ｘｉ）とすれば，”ｆ
ｉ（ｘｉ）＝ｘｉ／（ｔｃｉ−ｘｉ）”の数式が成り立
ち，ここで，ｘｉはリンクｉを通るトラフィック量であ
る。そして，その遅延関数ｆｉ（ｘｉ）の微分関数は
“ｆｉ’（ｘｉ）＝ｃｉ／（ｔｃｉ−ｘｉ）２”の数式
が成り立つ。したがって，数式１は，遅延関数ｆｉ（ｘ
ｉ）を微分した関数ｆｉ’（ｘｉ）において変数ｘｉの
代わりにｙｉ＋ｄを入れてまとめた結果式である。
表し（ｉ＝１，……，ｍ）（ｍ＝総リンク数），ｄｉｓ
ｔ（ｉ）はリンクｉの距離情報値，ｔｃｉはリンクｉの
初期容量，ｙｉはリンクｉで現在使用中のトラフィック
量，ｃｉはリンクｉの現在余分容量であって“ｃｉ＝ｔ
ｃｉ−ｙｉ”の関係が成り立つ。また，各リンクｉにお
ける遅延を表す遅延関数をｆｉ（ｘｉ）とすれば，”ｆ
ｉ（ｘｉ）＝ｘｉ／（ｔｃｉ−ｘｉ）”の数式が成り立
ち，ここで，ｘｉはリンクｉを通るトラフィック量であ
る。そして，その遅延関数ｆｉ（ｘｉ）の微分関数は
“ｆｉ’（ｘｉ）＝ｃｉ／（ｔｃｉ−ｘｉ）２”の数式
が成り立つ。したがって，数式１は，遅延関数ｆｉ（ｘ
ｉ）を微分した関数ｆｉ’（ｘｉ）において変数ｘｉの
代わりにｙｉ＋ｄを入れてまとめた結果式である。
【００３４】ｆｉ’（ｘｉ）はリンクｉの流れ量がｘｉ
のとき，単位流れ当たり増加コスト関数であって，ここ
では遅延関数の微分関数を表す。
のとき，単位流れ当たり増加コスト関数であって，ここ
では遅延関数の微分関数を表す。
【００３５】また，本実施形態においては，コスト関数
として遅延関数を使用したが，これに限定されず，ｙｉ
及びｄに対する情報に基づいてリンクに対する概念的距
離を求め得る関数であればいずれでもよい。特に，トラ
フィック流れ量による非線形関数を使用すると，最小の
コストを負担する経路を見つけることができる。
として遅延関数を使用したが，これに限定されず，ｙｉ
及びｄに対する情報に基づいてリンクに対する概念的距
離を求め得る関数であればいずれでもよい。特に，トラ
フィック流れ量による非線形関数を使用すると，最小の
コストを負担する経路を見つけることができる。
【００３６】次いで，ステップＳ５０３で，各リンクｉ
に対して算出された各距離情報値に基づいて，経路の全
体距離値が小さくなるリンクからなる第１のポイント対
ポイントトラフィック経路ｐ１＝ＬＳＰ１を設定する
（ステップＳ５０３）。
に対して算出された各距離情報値に基づいて，経路の全
体距離値が小さくなるリンクからなる第１のポイント対
ポイントトラフィック経路ｐ１＝ＬＳＰ１を設定する
（ステップＳ５０３）。
【００３７】さらに，ステップＳ５０４で，通信ネット
ワーク１００の全体リンクのうち，現在トラフィック伝
送可能な余裕容量ｃｉが伝送すべき全体トラフィック量
ｄの未満であるリンク及び第１のポイント対ポイントト
ラフィック経路ｐ１（＝ＬＳＰ１）をなすリンクを対象
から除去したＧ｛ｐ１｝（ｄ）ネットワークを生成する
（ステップＳ５０４）。
ワーク１００の全体リンクのうち，現在トラフィック伝
送可能な余裕容量ｃｉが伝送すべき全体トラフィック量
ｄの未満であるリンク及び第１のポイント対ポイントト
ラフィック経路ｐ１（＝ＬＳＰ１）をなすリンクを対象
から除去したＧ｛ｐ１｝（ｄ）ネットワークを生成する
（ステップＳ５０４）。
【００３８】その後，ステップＳ５０５で，Ｇ｛ｐ１｝
（ｄ）ネットワークを対象にして各リンクｉに対して現
在使用中のトラフィック量ｙｉと現在伝送すべき全体ト
ラフィック量ｄに対する情報に基づいて距離情報値ｄｉ
ｓｔ２（ｉ）を数式２によって再度求める（ステップＳ
５０５）。数式２も各リンクに対するコスト関数として
遅延関数を使用したものであって，数式１と同様であ
る。
（ｄ）ネットワークを対象にして各リンクｉに対して現
在使用中のトラフィック量ｙｉと現在伝送すべき全体ト
ラフィック量ｄに対する情報に基づいて距離情報値ｄｉ
ｓｔ２（ｉ）を数式２によって再度求める（ステップＳ
５０５）。数式２も各リンクに対するコスト関数として
遅延関数を使用したものであって，数式１と同様であ
る。
【００３９】
【数２】
【００４０】次いで，ステップＳ５０６では，再び算出
された各リンクの距離値に基づいて，経路の全体距離値
（即ち，選択されたリンクの距離の和）が最小となるリ
ンクからなる第２のポイント対ポイントトラフィック経
路ｐ２（＝ＬＳＰ２）を決定する（ステップＳ５０
６）。
された各リンクの距離値に基づいて，経路の全体距離値
（即ち，選択されたリンクの距離の和）が最小となるリ
ンクからなる第２のポイント対ポイントトラフィック経
路ｐ２（＝ＬＳＰ２）を決定する（ステップＳ５０
６）。
【００４１】さらに，ステップＳ５０６で，伝送すべき
全体トラフィック量ｄを決定された経路ＬＳＰ１及びＬ
ＳＰ２上にｑ１とｑ２（ｄ＝ｑ１＋ｑ２）に分散して割
り当てる。さらに詳細には，下記の数式３が最小となる
ｑ１とｑ２を求める（ステップＳ５０７）。
全体トラフィック量ｄを決定された経路ＬＳＰ１及びＬ
ＳＰ２上にｑ１とｑ２（ｄ＝ｑ１＋ｑ２）に分散して割
り当てる。さらに詳細には，下記の数式３が最小となる
ｑ１とｑ２を求める（ステップＳ５０７）。
【００４２】
【数３】
【００４３】ここで，ｑ１，ｑ２＞０であり，
であり，δｉ １ は，ｐ１（＝ＬＳＰ１）がリンクｉを
通過すると１で，そうでないと０であり，δｉ ２はｐ２
（＝ＬＳＰ２）がリンクｉを通過すると１で，そうでな
いと０の値を有する。
通過すると１で，そうでないと０であり，δｉ ２はｐ２
（＝ＬＳＰ２）がリンクｉを通過すると１で，そうでな
いと０の値を有する。
【００４４】その後，予備経路を決定する。予備経路は
分散容量（ｑ１，ｑ２）のうち大きい容量（ｑｂ＝ｍａ
ｘ（ｑ１，ｑ２））を伝送可能な経路と決定される。こ
のため，ステップＳ５０８で，通信ネットワーク１００
の全体リンクのうち，現在トラフィック伝送可能な余裕
容量ｃｉが割当量ｑ１，ｑ２のうち大きい値，即ちｑ ｂ
未満であるリンクとｐ１（＝ＬＳＰ１）とｐ２（＝ＬＳ
Ｐ２）をなすリンクを対象から除去してなるＧ
｛ｐ１，ｐ２｝（ｑｂ）ネットワークを生成する（ステ
ップＳ５０８）。
分散容量（ｑ１，ｑ２）のうち大きい容量（ｑｂ＝ｍａ
ｘ（ｑ１，ｑ２））を伝送可能な経路と決定される。こ
のため，ステップＳ５０８で，通信ネットワーク１００
の全体リンクのうち，現在トラフィック伝送可能な余裕
容量ｃｉが割当量ｑ１，ｑ２のうち大きい値，即ちｑ ｂ
未満であるリンクとｐ１（＝ＬＳＰ１）とｐ２（＝ＬＳ
Ｐ２）をなすリンクを対象から除去してなるＧ
｛ｐ１，ｐ２｝（ｑｂ）ネットワークを生成する（ステ
ップＳ５０８）。
【００４５】次いで，ステップＳ５０９で，Ｇ
｛ｐ１，ｐ２｝（ｑｂ）ネットワークを対象として各リ
ンクｉに対して現在使用中のトラフィック量ｙｉと割当
量ｑｂを使用して距離情報値ｄｉｓｔ３（ｉ）を方法と
同様の方式で再び求める（ステップＳ５０９）。このと
き，コスト関数ｆｉ（ｘｉ）に代入される変数はｙｉ＋
ｑｂである。
｛ｐ１，ｐ２｝（ｑｂ）ネットワークを対象として各リ
ンクｉに対して現在使用中のトラフィック量ｙｉと割当
量ｑｂを使用して距離情報値ｄｉｓｔ３（ｉ）を方法と
同様の方式で再び求める（ステップＳ５０９）。このと
き，コスト関数ｆｉ（ｘｉ）に代入される変数はｙｉ＋
ｑｂである。
【００４６】さらに，ステップＳ５１０では，算出され
た各距離情報値に基づいて，経路の全体距離値が小さく
なるリンクからなる第３のポイント対ポイントトラフィ
ック経路ｐ３（＝ＬＳＰ３）を決定する（ステップＳ５
１０）。
た各距離情報値に基づいて，経路の全体距離値が小さく
なるリンクからなる第３のポイント対ポイントトラフィ
ック経路ｐ３（＝ＬＳＰ３）を決定する（ステップＳ５
１０）。
【００４７】その後，ステップＳ５１１で，このように
決定された３つのＬＳＰのうち，第１の経路（ＬＳＰ
１）と第２の経路（ＬＳＰ２）をプライマリーラベルス
イッチング経路（Ｐｒｉｍａｒｙ ＬＳＰ）と決定し
て，ステップＳ５０７で決定されたｑ１とｑ２の分割量
を各経路に伝送し，第３に決定された経路（ＬＳＰ３）
は予備経路（Ｂａｃｋｕｐ ｐａｔｈ）として割り当て
ておく（ステップＳ５１１）。
決定された３つのＬＳＰのうち，第１の経路（ＬＳＰ
１）と第２の経路（ＬＳＰ２）をプライマリーラベルス
イッチング経路（Ｐｒｉｍａｒｙ ＬＳＰ）と決定し
て，ステップＳ５０７で決定されたｑ１とｑ２の分割量
を各経路に伝送し，第３に決定された経路（ＬＳＰ３）
は予備経路（Ｂａｃｋｕｐ ｐａｔｈ）として割り当て
ておく（ステップＳ５１１）。
【００４８】次に，図６に基づいて，マルチプロトコル
ラベルスイッチングネットワークでのマルチキャスティ
ングのためのトラフィック経路決定方法を説明する。な
お，図６は，マルチプロトコルラベルスイッチングネッ
トワークでのマルチキャスティングのためのトラフィッ
ク経路決定方法を説明するためのフローチャートであ
る。
ラベルスイッチングネットワークでのマルチキャスティ
ングのためのトラフィック経路決定方法を説明する。な
お，図６は，マルチプロトコルラベルスイッチングネッ
トワークでのマルチキャスティングのためのトラフィッ
ク経路決定方法を説明するためのフローチャートであ
る。
【００４９】本実施形態においては，ネットワークに対
する物理的トポロジー（Ｔｏｐｏｌｏｇｙ），コスト関
数（例えば，遅延関数），ネットワークリンクの初期容
量及び余裕容量，現在マルチキャスティングを要求する
トラフィック需要（即ち，伝送すべきトラフィック需要
量）などの情報が，イングレスＬＥＲに既に知られてお
り，ＭＰＬＳネットワーク上のルーター（ＬＳＲｓ）
も，必要に応じてイングレスＬＥＲに知られている情報
を知っており，ラベルとトラフィックに対する複写機能
があると仮定する。
する物理的トポロジー（Ｔｏｐｏｌｏｇｙ），コスト関
数（例えば，遅延関数），ネットワークリンクの初期容
量及び余裕容量，現在マルチキャスティングを要求する
トラフィック需要（即ち，伝送すべきトラフィック需要
量）などの情報が，イングレスＬＥＲに既に知られてお
り，ＭＰＬＳネットワーク上のルーター（ＬＳＲｓ）
も，必要に応じてイングレスＬＥＲに知られている情報
を知っており，ラベルとトラフィックに対する複写機能
があると仮定する。
【００５０】まず，ステップＳ６０１で，ＭＰＬＳネッ
トワークＧの全体リンクのうち，現在トラフィック伝送
可能なリンクの余裕容量Ｃｉが現在伝送すべきマルチキ
ャストトラフィック需要量ｄ’の未満であるリンクを全
て除去し，新規のネットワークトポロジーＧ（ｄ’）を
生成する（ステップＳ６０１）。
トワークＧの全体リンクのうち，現在トラフィック伝送
可能なリンクの余裕容量Ｃｉが現在伝送すべきマルチキ
ャストトラフィック需要量ｄ’の未満であるリンクを全
て除去し，新規のネットワークトポロジーＧ（ｄ’）を
生成する（ステップＳ６０１）。
【００５１】次いで，ステップＳ６０２で，Ｇ（ｄ’）
を満足するネットワークの各リンクｉに対して現在使用
中のトラフィック流れ量ｙｉとマルチキャストトラフィ
ック需要量ｄ’に対する情報に基づいて距離情報値ｄｉ
ｓｔａ（ｉ）を各々求める（ステップＳ６０２）。この
とき，遅延関数をコスト関数として使用すると，数式１
と同式を用いて各リンクの距離値を求めることができ
る。
を満足するネットワークの各リンクｉに対して現在使用
中のトラフィック流れ量ｙｉとマルチキャストトラフィ
ック需要量ｄ’に対する情報に基づいて距離情報値ｄｉ
ｓｔａ（ｉ）を各々求める（ステップＳ６０２）。この
とき，遅延関数をコスト関数として使用すると，数式１
と同式を用いて各リンクの距離値を求めることができ
る。
【００５２】さらに，ステップＳ６０３で，算出された
各リンクの距離値に基づいて，そのネットワークＧ
（ｄ’）内で第１のポイント対マルチポイントツリー経
路ｔ１＝ＬＳＴ１を決定する（ステップＳ６０３）。こ
の決定に当たって，ツリー経路による距離の和が既設定
された最小範囲内に属すものがあれば，それをツリー経
路として決定するのが好ましい。これは，最適のツリー
経路，即ち最小となる距離の和をもつ経路を見つけよう
とすればするほどその分だけ計算量が多くなるためであ
る。設定される最小範囲は受容できる計算量の負荷にお
いて適正ツリー経路が見つけられる範囲として設定され
る。
各リンクの距離値に基づいて，そのネットワークＧ
（ｄ’）内で第１のポイント対マルチポイントツリー経
路ｔ１＝ＬＳＴ１を決定する（ステップＳ６０３）。こ
の決定に当たって，ツリー経路による距離の和が既設定
された最小範囲内に属すものがあれば，それをツリー経
路として決定するのが好ましい。これは，最適のツリー
経路，即ち最小となる距離の和をもつ経路を見つけよう
とすればするほどその分だけ計算量が多くなるためであ
る。設定される最小範囲は受容できる計算量の負荷にお
いて適正ツリー経路が見つけられる範囲として設定され
る。
【００５３】その後，ステップＳ６０４で，次のツリー
経路ｔ２＝ＬＳＴ２の決定方式を判断する（ステップＳ
６０４）。
経路ｔ２＝ＬＳＴ２の決定方式を判断する（ステップＳ
６０４）。
【００５４】重複（ｎｏ ｄｉｓｊｏｉｎｔ）と指定さ
れていると判断される場合には，ステップＳ６５０−１
に移行し，ステップＳ６０３で求めた第１のツリー経路
ｔ１（＝ＬＳＴ１）の各リンクに対して，流れ量を，
ｄ’を追加したネットワークでＧ（０）トポロジーを求
める（ステップＳ６５０−１）。Ｇ（０）は余裕容量が
０以上のリンクから構成されたネットワークである。
れていると判断される場合には，ステップＳ６５０−１
に移行し，ステップＳ６０３で求めた第１のツリー経路
ｔ１（＝ＬＳＴ１）の各リンクに対して，流れ量を，
ｄ’を追加したネットワークでＧ（０）トポロジーを求
める（ステップＳ６５０−１）。Ｇ（０）は余裕容量が
０以上のリンクから構成されたネットワークである。
【００５５】一方，非重複（ｄｉｓｊｏｉｎｔ）方式と
して指定されていると判断される場合には，ネットワー
クでＧ｛ｔ１｝（０）のトポロジーを生成する（ステッ
プＳ６０５−２）。
して指定されていると判断される場合には，ネットワー
クでＧ｛ｔ１｝（０）のトポロジーを生成する（ステッ
プＳ６０５−２）。
【００５６】その後，ステップＳ６０６で，生成された
ネットワークトポロジーのＧ（０）又はＧ
｛ｔ１｝（０）に対して，各リンクｉに対して現在使用
中のトラフィック流れ量ｙｉとトラフィック需要量ｄ’
距離情報値ｄｉｓｔｂ（ｉ）を再び求める（ステップＳ
６０６）。Ｇ（０）及びＧ｛ｔ１｝（０）はＧ（ｄ’）
のサブセット（ｓｕｂｓｅｔ）であるので改めて計算せ
ずにステップＳ６０２で既に求めた当該距離値をそのま
ま使用することもできる。
ネットワークトポロジーのＧ（０）又はＧ
｛ｔ１｝（０）に対して，各リンクｉに対して現在使用
中のトラフィック流れ量ｙｉとトラフィック需要量ｄ’
距離情報値ｄｉｓｔｂ（ｉ）を再び求める（ステップＳ
６０６）。Ｇ（０）及びＧ｛ｔ１｝（０）はＧ（ｄ’）
のサブセット（ｓｕｂｓｅｔ）であるので改めて計算せ
ずにステップＳ６０２で既に求めた当該距離値をそのま
ま使用することもできる。
【００５７】さらに，ステップＳ６０７で，このように
求められたｄｉｓｔｂ（ｉ）（ｉ＝１，２，……，ｍ）
値に基づいてステップＳ６０３と同様の方式で第２のツ
リー経路ｔ２＝ＬＳＴ２を決定する（ステップＳ６０
７）。
求められたｄｉｓｔｂ（ｉ）（ｉ＝１，２，……，ｍ）
値に基づいてステップＳ６０３と同様の方式で第２のツ
リー経路ｔ２＝ＬＳＴ２を決定する（ステップＳ６０
７）。
【００５８】最後に，ステップＳ６０８では，決定され
た２つのツリー経路ＬＳＴ１及びＬＳＴ２上に分配して
伝送すべきトラフィック量ｒ１とｒ２（ｒ１＋ｒ２＝
ｄ’）を求める。マルチキャストトラフィック量
（ｄ’）の各分割量（ｒ１とｒ２）は次の数式４を最小
にする値として決定される。
た２つのツリー経路ＬＳＴ１及びＬＳＴ２上に分配して
伝送すべきトラフィック量ｒ１とｒ２（ｒ１＋ｒ２＝
ｄ’）を求める。マルチキャストトラフィック量
（ｄ’）の各分割量（ｒ１とｒ２）は次の数式４を最小
にする値として決定される。
【００５９】
【数４】
【００６０】ここで，ｒ１，ｒ２＞０，
であり，δｉ １はｔ１（＝ＬＳＴ１）がリンクｉを通過
すると１で，そうでないと０であり，δｉ ２はｔ２（＝
ＬＳＴ２）がリンクｉを通過すると１で，そうでないと
０の値を有する。
すると１で，そうでないと０であり，δｉ ２はｔ２（＝
ＬＳＴ２）がリンクｉを通過すると１で，そうでないと
０の値を有する。
【００６１】ｒ１とｒ２の値が求められると，ｒ１のト
ラフィックはｔ１（＝ＬＳＴ１）のツリー経路に，ｒ２
はｔ２（＝ＬＳＴ２）のツリー経路に各々割り当てて伝
送する。
ラフィックはｔ１（＝ＬＳＴ１）のツリー経路に，ｒ２
はｔ２（＝ＬＳＴ２）のツリー経路に各々割り当てて伝
送する。
【００６２】以上，本発明に係る好適な実施の形態につ
いて説明したが，本発明はかかる構成に限定されない。
当業者であれば，特許請求の範囲に記載された技術思想
の範囲内において，各種の修正例及び変更例を想定し得
るものであり，それらの修正例及び変更例についても本
発明の技術範囲に包含されるものと了解される。
いて説明したが，本発明はかかる構成に限定されない。
当業者であれば，特許請求の範囲に記載された技術思想
の範囲内において，各種の修正例及び変更例を想定し得
るものであり，それらの修正例及び変更例についても本
発明の技術範囲に包含されるものと了解される。
【００６３】
【発明の効果】本発明のマルチプロトコルラベルスイッ
チングネットワークでのトラフィック経路決定方法によ
れば，複数のプライマリーＬＳＰによるトラフィック伝
送が可能なため，全体発生コスト（伝送コスト又はトラ
フィック遅延など）を著しく低減できる以外に，ネット
ワーク障害などに有効に対処することができ，且つ，２
つのＬＳＰと予備経路（Ｂａｃｋｕｐ ｐａｔｈ）間に
非重畳（Ｄｉｓｊｏｉｎｔ）特性を保持するように設定
することによって障害に対する生存性を高めることがで
きる。
チングネットワークでのトラフィック経路決定方法によ
れば，複数のプライマリーＬＳＰによるトラフィック伝
送が可能なため，全体発生コスト（伝送コスト又はトラ
フィック遅延など）を著しく低減できる以外に，ネット
ワーク障害などに有効に対処することができ，且つ，２
つのＬＳＰと予備経路（Ｂａｃｋｕｐ ｐａｔｈ）間に
非重畳（Ｄｉｓｊｏｉｎｔ）特性を保持するように設定
することによって障害に対する生存性を高めることがで
きる。
【００６４】また，マルチキャストトラフィックについ
てもトラフィック伝送のために発生される伝送コストを
低減することができ，複数のツリー経路を非重複される
ように決定するとネットワーク障害に対して生存性を高
めることができる。即ち，１つのツリー経路によるマル
チキャストトラフィック伝送では当該ツリー経路に問題
が発生すると多くのトラフィックが損失されてしまう
が，複数のツリー経路を使用する本発明の方法によれば
一部のトラフィックだけが損失され，残りトラフィック
は生き残る利点がある。
てもトラフィック伝送のために発生される伝送コストを
低減することができ，複数のツリー経路を非重複される
ように決定するとネットワーク障害に対して生存性を高
めることができる。即ち，１つのツリー経路によるマル
チキャストトラフィック伝送では当該ツリー経路に問題
が発生すると多くのトラフィックが損失されてしまう
が，複数のツリー経路を使用する本発明の方法によれば
一部のトラフィックだけが損失され，残りトラフィック
は生き残る利点がある。
【００６５】
【図１】マルチプロトコルラベルスイッチング方式（Ｍ
ＰＬＳ）が適用されたデータ通信ネットワークの一例を
示す説明図である。
ＰＬＳ）が適用されたデータ通信ネットワークの一例を
示す説明図である。
【図２】１つのポイント対ポイントトラフィックのため
に，２つの主トラフィック経路及び１つの予備経路が設
定されたネットワークの一例を示す説明図である。
に，２つの主トラフィック経路及び１つの予備経路が設
定されたネットワークの一例を示す説明図である。
【図３】２つのツリー経路をもつＭＰＬＳネットワーク
の一例を示す説明図である。
の一例を示す説明図である。
【図４】トラフィック根元地としてのイングレスラベル
エッジルーター（ＬＥＲ）でラベルスイッチングされる
パス（ＬＳＰ）と予備経路又はラベルスイッチングされ
るトリ（ＬＳＴ）を決定する装置の概略構成を示すブロ
ック図である。
エッジルーター（ＬＥＲ）でラベルスイッチングされる
パス（ＬＳＰ）と予備経路又はラベルスイッチングされ
るトリ（ＬＳＴ）を決定する装置の概略構成を示すブロ
ック図である。
【図５】ＭＰＬＳデータ通信ネットワークでのプロテッ
クションスイッチングのためのトラフィック経路決定方
法を示すフローチャートである。
クションスイッチングのためのトラフィック経路決定方
法を示すフローチャートである。
【図６】ＭＬＰＳネットワークでのマルチキャスティン
グのためのトラフィック経路決定方法を示すフローチャ
ートである。
グのためのトラフィック経路決定方法を示すフローチャ
ートである。
１００ ＭＬＰＳデータ通信ネットワーク
１１０ イングレスラベルエッジルーター
１２０ エグレスラベルエッジルーター
１３０，１３１，１３２，１３３ ラベルスイッチルー
ター ４０１ 入／出力インターフェース ４０２ スイッチングマトリックス ４０３ メモリ ４０４ 制御部
ター ４０１ 入／出力インターフェース ４０２ スイッチングマトリックス ４０３ メモリ ４０４ 制御部
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 柳 時勳
大韓民国京畿道城南市盆唐区グミ洞（番地
なし） カチ鮮京アパート108−906
(72)発明者 李 東▲学▼
大韓民国京畿道城南市盆唐区イメ洞（番地
なし）イメチョン ジンフンアパート809
−1101
(72)発明者 任 種太
大韓民国京畿道城南市盆唐区イメ洞（番地
なし） イメチョン ドンシンアパート
910−702
Ｆターム(参考） 5K030 GA01 HA08 LB06 LC01
Claims (13)
- 【請求項１】 マルチプロトコルラベルスイッチング方
式が適用されたデータ通信ネットワークでのトラフィッ
ク経路決定方法において，前記通信ネットワークのリン
クのうち，現在トラフィック伝送可能な余裕容量が現在
伝送すべきトラフィック需要量より小さいリンクが除去
されたネットワークを構成する第１段階と；前記第１段
階で構成されたネットワークの各リンクで現在使用中の
トラフィック流れ量と前記トラフィック需要量に対する
情報に基づいて前記各リンクに対する距離値を算出する
第２段階と；及び前記算出された各リンクの距離値に基
づいて第１トラフィック経路を決定する第３段階と；を
有することを特徴とするマルチプロトコルラベルスイッ
チングネットワークでのトラフィック経路決定方法。 - 【請求項２】 前記各リンクに対する距離値は，選定さ
れた遅延関数の微分関数に前記トラフィック流れ量と前
記トラフィック需要量を代入して得られる値である，こ
とを特徴とする請求項１に記載のマルチプロトコルラベ
ルスイッチングネットワークでのトラフィック経路決定
方法。 - 【請求項３】 前記第１段階から第３段階は，通信ネッ
トワークの入口であるエッジルーターで行われる，こと
を特徴とする請求項１に記載のマルチプロトコルラベル
スイッチングネットワークでのトラフィック経路決定方
法。 - 【請求項４】 さらに，前記通信ネットワークの全体リ
ンクのうち，現在トラフィック伝送可能な余裕容量が伝
送すべき前記トラフィック需要量より小さいリンク及び
前記第３段階で決定された経路に属するリンクを除去す
る第４段階と；前記第４段階で構成されたネットワーク
の各リンクで現在使用中のトラフィック量と前記トラフ
ィック需要量に対する情報に基づいて前記各リンクに対
する距離値を算出する第５段階と；前記算出された各リ
ンクの距離値に基づいて第２トラフィック経路を決定す
る第６段階と；及び前記決定された第１及び第２経路
に，前記トラフィック需要量を分散して割り当てる量を
求め，その分散量を前記決定された第１及び第２トラフ
ィック経路に各々分配する第７段階と；を有する，こと
を特徴とする請求項１に記載のマルチプロトコルラベル
スイッチングネットワークでのトラフィック経路決定方
法。 - 【請求項５】 さらに，前記通信ネットワークのリンク
のうち，現在トラフィック伝送可能な余裕容量が前記分
散割当量のうち選択された１つの量より小さいリンクと
前記第１又は第２トラフィック経路を構成するリンクを
除去する第８段階と；前記第８段階で構成されたネット
ワークの各リンクで現在使用中のトラフィック量と前記
第８段階で選択された１つの分散量に対する情報に基づ
いて前記各リンクに対する距離値を算出する第９段階
と；及び前記算出された各リンクの距離値に基づいて予
備トラフィック経路を決定する第１０段階と；を有する
ことを特徴とする請求項４記載のマルチプロトコルラベ
ルスイッチングネットワークでのトラフィック経路決定
方法。 - 【請求項６】 前記第８段階で，前記分散割当量のうち
大きい値の割当量が選択される，ことを特徴とする請求
項５に記載のマルチプロトコルラベルスイッチングネッ
トワークでのトラフィック経路決定方法。 - 【請求項７】 前記第７段階は，選定された任意のコス
ト関数ｆｉ（ｘ）に対して （ｉはリンク番号，ｑ１，ｑ２＞０， であり，δｉ ｋは,決定された経路ｐｋ（ｋ＝１，２）
がリンクｉを通過すると１で，そうでないと０の値を有
する）の値が最小となるようにするｑ１とｑ２を第１及
び第２経路の分散量として決定する，ことを特徴とする
請求項４記載のマルチプロトコルラベルスイッチングネ
ットワークでのトラフィック経路決定方法。 - 【請求項８】 前記第３段階は，前記求められたリンク
の距離の和が最小となる，出発地から目的地までのリン
クの集合を前記第１トラフィック経路として決定する，
ことを特徴とする請求項１に記載のマルチプロトコルラ
ベルスイッチングネットワークでのトラフィック経路決
定方法。 - 【請求項９】 前記第３段階は，前記求められたリンク
の距離の和が，既設定された範囲内の値となる，出発地
から目的地までのリンクの集合を前記第１トラフィック
経路として決定する，ことを特徴とする請求項１に記載
のマルチプロトコルラベルスイッチングネットワークで
のトラフィック経路決定方法。 - 【請求項１０】 前記各リンクの距離値は，ｃｉ／（ｃ
ｉ−ｄ）２（ｉはリンク番号，ｃｉは当該リンクの余裕
容量，ｄはトラフィック需要量）の式によって算出され
る，ことを特徴とする請求項１に記載のマルチプロトコ
ルラベルスイッチングネットワークでのトラフィック経
路決定方法。 - 【請求項１１】 さらに，前記通信ネットワークの全体
リンクのうち，現在トラフィック伝送可能な余裕容量が
０未満であるリンク及び前記第３段階で決定された経路
に属するリンクを除去する第４段階と；前記第４段階で
構成されたネットワークの各リンクで現在使用中のトラ
フィック量と前記トラフィック需要量に対する情報に基
づいて前記各リンクに対する距離値を算出する第５段階
と；前記算出された各リンクの距離値に基づいて第２ト
ラフィック経路を決定する第６段階と；及び前記決定さ
れた第１及び第２経路に，前記トラフィック需要量を分
散して割り当てる量を求め，その分散量を前記決定され
た第１及び第２トラフィック経路に各々分配する第７段
階と；を有することを特徴とする請求項１に記載のマル
チプロトコルラベルスイッチングネットワークでのトラ
フィック経路決定方法。 - 【請求項１２】 さらに，前記通信ネットワークの全体
リンクのうち，現在トラフィック伝送可能な余裕容量が
０の未満であるリンクを除去する第４段階と；前記第４
段階で構成されたネットワークの各リンクで現在使用中
のトラフィック量と前記トラフィック需要量に対する情
報に基づいて前記各リンクに対する距離値を算出する第
５段階と；前記算出された各リンクの距離値に基づいて
第２トラフィック経路を決定する第６段階と；及び前記
決定された第１及び第２経路に，前記トラフィック需要
量を分散して割り当てる量を求め，その分散量を前記決
定された第１及び第２トラフィック経路に各々分配する
第７段階と；を有することを特徴とする請求項１に記載
のマルチプロトコルラベルスイッチングネットワークで
のトラフィック経路決定方法。 - 【請求項１３】 前記トラフィック経路は，マルチキャ
ストトラフィックを伝送するための１つ以上の経路であ
る，ことを特徴とする請求項１に記載のトラフィック経
路決定方法。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR2001-035578 | 2001-06-21 | ||
| KR10-2001-0035578A KR100392647B1 (ko) | 2001-06-21 | 2001-06-21 | 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정방법 |
| KR2001-065799 | 2001-10-24 | ||
| KR10-2001-0065799A KR100405806B1 (ko) | 2001-10-24 | 2001-10-24 | 멀티-프로토콜 라벨 스위칭 망에서의 멀티캐스팅을 위한트래픽 경로결정 방법 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003018191A true JP2003018191A (ja) | 2003-01-17 |
Family
ID=26639160
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002181874A Pending JP2003018191A (ja) | 2001-06-21 | 2002-06-21 | マルチプロトコルラベルスイッチングネットワークにおけるトラフィック経路決定方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7697437B2 (ja) |
| EP (1) | EP1271844B1 (ja) |
| JP (1) | JP2003018191A (ja) |
| CN (1) | CN1287559C (ja) |
| DE (1) | DE60234665D1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011176445A (ja) * | 2010-02-23 | 2011-09-08 | Fujitsu Ltd | 経路決定装置，経路決定方法及び経路決定プログラム |
Families Citing this family (36)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7263069B2 (en) * | 2002-07-03 | 2007-08-28 | Verizon Business Global Llc | Arrangement for evaluating network capacity, network utilization, and network efficiency in a communications network |
| US7418493B1 (en) * | 2002-09-30 | 2008-08-26 | Cisco Technology, Inc. | Method for computing FRR backup tunnels using aggregate bandwidth constraints |
| US7848249B1 (en) | 2002-09-30 | 2010-12-07 | Cisco Technology, Inc. | Method for computing FRR backup tunnels using aggregate bandwidth constraints |
| GB2418800B (en) * | 2003-04-02 | 2006-06-21 | Cisco Tech Inc | Path optimization in communications and data networks |
| US7343423B2 (en) * | 2003-10-07 | 2008-03-11 | Cisco Technology, Inc. | Enhanced switchover for MPLS fast reroute |
| US8107373B2 (en) | 2003-11-24 | 2012-01-31 | Zte Corporation | Method, device and system for realizing QoS guarantee in a MPLS network |
| US7174427B2 (en) | 2003-12-05 | 2007-02-06 | Intel Corporation | Device and method for handling MPLS labels |
| KR100590876B1 (ko) * | 2004-01-20 | 2006-06-19 | 삼성전자주식회사 | 분산 엠피엘에스 라우터의 레이블 관리 방법 및 그 분산엠피엘에스 라우터 |
| CA2499334A1 (en) | 2004-03-05 | 2005-09-05 | General Dynamics C4 Systems, Inc. | A method and system for capacity analysis for on the move adhoc wireless packet-switched networks |
| US7370119B2 (en) * | 2004-05-21 | 2008-05-06 | Cisco Technology, Inc. | Scalable MPLS fast reroute switchover with reduced complexity |
| EP1753176A4 (en) * | 2004-06-07 | 2008-10-29 | Huawei Tech Co Ltd | METHOD FOR MAKING A DELIVERY TRANSMISSION IN A NETWORK |
| CN100542127C (zh) * | 2004-06-30 | 2009-09-16 | 华为技术有限公司 | 一种基于多业务传输平台的组播实现方法 |
| EP1792469A1 (en) * | 2004-09-17 | 2007-06-06 | Koninklijke Philips Electronics N.V. | Proximity check server |
| CN1909501A (zh) * | 2005-08-05 | 2007-02-07 | 华为技术有限公司 | 一种端到端业务快速收敛的方法和路由设备 |
| US20070030846A1 (en) * | 2005-08-08 | 2007-02-08 | Mark Szczesniak | Method and apparatus for enabling routing of label switched data packets |
| US20070030852A1 (en) * | 2005-08-08 | 2007-02-08 | Mark Szczesniak | Method and apparatus for enabling routing of label switched data packets |
| US7808930B2 (en) * | 2005-10-26 | 2010-10-05 | Cisco Technology, Inc. | Dynamic multipoint tree rearrangement |
| EP1816799A1 (en) * | 2006-02-01 | 2007-08-08 | Siemens AG | Method for creating a path for data transmission in a network based on network element reliability. |
| US7675860B2 (en) * | 2006-02-27 | 2010-03-09 | Cisco Technology, Inc. | Method and apparatus for determining a preferred backup tunnel to protect point-to-multipoint label switch paths |
| US20070263616A1 (en) * | 2006-05-15 | 2007-11-15 | Castro Paul C | Increasing link capacity via traffic distribution over multiple WI-FI access points |
| CN101155124B (zh) * | 2006-09-27 | 2011-09-14 | 华为技术有限公司 | 一种实现组播快速重路由的方法 |
| CN1933422B (zh) * | 2006-09-30 | 2010-05-12 | 成都迈普产业集团有限公司 | 网络故障切换方法 |
| EP1914052B1 (de) | 2006-10-19 | 2017-06-28 | Basf Se | Leichte Holzwerkstoffe |
| CN100450039C (zh) * | 2007-01-12 | 2009-01-07 | 华为技术有限公司 | 快速收敛端到端业务的方法和装置 |
| CN103560954A (zh) * | 2007-10-31 | 2014-02-05 | 爱立信电话股份有限公司 | 在节点之间具有多个路径的网络和用于这样的网络的节点 |
| CA2703178C (en) | 2007-10-31 | 2014-02-04 | Ghani Abbas | Networks having multiple paths between nodes and nodes for such a network |
| US8155028B2 (en) * | 2008-03-17 | 2012-04-10 | Alcatel Lucent | Method and apparatus for providing full logical connectivity in MPLS networks |
| JP5029455B2 (ja) * | 2008-03-25 | 2012-09-19 | 富士通株式会社 | 情報処理装置、要約方法および要約処理プログラム |
| US8565218B2 (en) * | 2008-06-05 | 2013-10-22 | Hewlett-Packard Development Company, L.P. | Flow path discovery in network to guarantee multiple metric QoS constraints |
| US8315157B2 (en) * | 2008-07-02 | 2012-11-20 | Cisco Technology, Inc. | Graceful removal and/or insertion of a network element |
| CN101826976B (zh) * | 2009-03-03 | 2014-03-12 | 中兴通讯股份有限公司 | P2mp通信中故障指示方法及中间、宿节点的故障指示装置 |
| CN102271079B (zh) * | 2010-06-04 | 2014-11-05 | 华为技术有限公司 | 报文转发的方法、节点和系统 |
| CN102316016B (zh) * | 2010-07-05 | 2014-12-31 | 华为技术有限公司 | 组播流量的转发方法及装置 |
| WO2014064869A1 (ja) * | 2012-10-23 | 2014-05-01 | 日本電気株式会社 | 経路制御方法、無線通信システム、経路制御装置、及び非一時的なコンピュータ可読媒体 |
| EP3082304B1 (en) * | 2013-12-30 | 2019-02-20 | Huawei Technologies Co., Ltd. | Service routing method and system |
| CN110661628B (zh) * | 2018-06-30 | 2021-12-14 | 华为技术有限公司 | 一种实现数据组播的方法、装置和系统 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5233604A (en) * | 1992-04-28 | 1993-08-03 | International Business Machines Corporation | Methods and apparatus for optimum path selection in packet transmission networks |
| US6661797B1 (en) * | 2000-02-28 | 2003-12-09 | Lucent Technologies Inc. | Quality of service based path selection for connection-oriented networks |
| US20020103631A1 (en) * | 2000-04-21 | 2002-08-01 | Anja Feldmann | Traffic engineering system and method |
| US7065045B2 (en) * | 2001-01-03 | 2006-06-20 | International Business Machines Corporation | Method and system for providing an optimal path choice for differentiated services |
| US7280526B2 (en) * | 2001-01-18 | 2007-10-09 | Lucent Technologies Inc. | Fast and scalable approximation methods for finding minimum cost flows with shared recovery strategies, and system using same |
| US6956821B2 (en) * | 2001-01-30 | 2005-10-18 | Telefonaktiebolaget L M Ericsson (Publ) | Path determination in a data network |
| US6925061B2 (en) * | 2001-12-26 | 2005-08-02 | Tropic Network Inc. | Multi-constraint routing system and method |
-
2002
- 2002-06-19 EP EP20020013567 patent/EP1271844B1/en not_active Expired - Fee Related
- 2002-06-19 DE DE60234665T patent/DE60234665D1/de not_active Expired - Lifetime
- 2002-06-21 JP JP2002181874A patent/JP2003018191A/ja active Pending
- 2002-06-21 US US10/175,855 patent/US7697437B2/en not_active Expired - Fee Related
- 2002-06-21 CN CNB021275084A patent/CN1287559C/zh not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011176445A (ja) * | 2010-02-23 | 2011-09-08 | Fujitsu Ltd | 経路決定装置，経路決定方法及び経路決定プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US7697437B2 (en) | 2010-04-13 |
| EP1271844A3 (en) | 2004-02-25 |
| EP1271844A2 (en) | 2003-01-02 |
| CN1412985A (zh) | 2003-04-23 |
| CN1287559C (zh) | 2006-11-29 |
| US20030002444A1 (en) | 2003-01-02 |
| DE60234665D1 (de) | 2010-01-21 |
| EP1271844B1 (en) | 2009-12-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2003018191A (ja) | マルチプロトコルラベルスイッチングネットワークにおけるトラフィック経路決定方法 | |
| JP3900195B2 (ja) | マルチキャスト転送経路設定方法、及びそれを実現するためのマルチキャストラベルスイッチング方法 | |
| US9001672B2 (en) | System, method and apparatus conforming path cost criteria across multiple ABRs | |
| US8345552B2 (en) | Virtual connection route selection apparatus and techniques | |
| EP2181531B1 (en) | Re-routing traffic flow in a packet switched communications transport network | |
| US20090316583A1 (en) | Method and apparatus for calculating mpls traffic engineering paths | |
| KR100405805B1 (ko) | 멀티-프로토콜 라벨 스위칭 망에서의 멀티캐스팅을 위한트래픽 경로결정 방법 | |
| Bongale et al. | Analysis of link utilization in MPLS enabled network using OPNET IT Guru | |
| Petersson | MPLS based recovery mechanisms | |
| JP4231074B2 (ja) | マルチキャストラベルスイッチング方法 | |
| KR100405806B1 (ko) | 멀티-프로토콜 라벨 스위칭 망에서의 멀티캐스팅을 위한트래픽 경로결정 방법 | |
| KR100405807B1 (ko) | 멀티-프로토콜 라벨 스위칭 망에서의 멀티캐스팅을 위한복수개의 트래픽 경로 결정 방법 | |
| Di Sorte et al. | Network delivery of live events in a digital cinema scenario | |
| KR100392647B1 (ko) | 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정방법 | |
| Lau et al. | Efficient bandwidth guaranteed restoration algorithms for multicast connections | |
| Li et al. | Deploying bidirectional multicast shared trees in MPLS networks | |
| Bartczak et al. | Assuring quality of service for IP Multicast transmissions in ISP networks | |
| Subramanian | Alternate path routing algorithm for traffic engineering in the Internet | |
| Pu | Reliable routing and its application in MPLS and admission control | |
| Li | A distributed probability-based backup resource allocation algorithm for network reliability |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050621 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061205 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070305 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070312 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070605 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070710 |