JP2005159846A - マルチキャスト転送経路設定方法および装置 - Google Patents
マルチキャスト転送経路設定方法および装置 Download PDFInfo
- Publication number
- JP2005159846A JP2005159846A JP2003397331A JP2003397331A JP2005159846A JP 2005159846 A JP2005159846 A JP 2005159846A JP 2003397331 A JP2003397331 A JP 2003397331A JP 2003397331 A JP2003397331 A JP 2003397331A JP 2005159846 A JP2005159846 A JP 2005159846A
- Authority
- JP
- Japan
- Prior art keywords
- path
- route
- transfer path
- transfer
- multicast
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】 主転送経路上の各リンクに予備転送経路を準備することにより、途中ノードで切替することを可能とする。予備転送経路を設定するときには、主転送経路に対する経路上のリンク毎の予備転送経路計算時に、このリンクを除くことにより、主転送経路を、主転送経路の始点を含む部分経路木T1と始点を含まないそれ以外の部分経路木T2の2つに分け、T1に含まれる全ノードを結ぶ仮始点を作成し、T2の中で主転送経路を通る全ノードへの最短経路を求め、求まった最短経路のうちT2の中で主転送経路が使うリンクを横切らず、その経路を予備転送経路としたときに経路切替えに伴いそれまでの主転送経路による通信を当該予備転送経路を介して受信できなくなるノードが最小となり、その中でツリーコスト最小となる経路を予備転送経路とする。
【選択図】 図4
Description
M.Kodialem and T.Lakshman.Dynamicrouting of bandwidth guaranteed multicasts with failure backup.In Proceedingsof IEEE INFOCOM,June 2002. Alon Itai and Michael Rodeh.Themulti-tree approach to reliability in distributed networks.In IEEE Symposium onFoundations of Computer Sceince,pages 137-147,1984. M.M_edard,S.Finn,R.Barry,andR.Gallager.Redundant trees for preplanned recovery in arbitraryvertex-redundant or edge-redundant graphs.IEEE/ACM Transactions onNetworking,7(5):641-652,1999. V.Kompella 他,"Multicast routingfor multimedia communication,"IEEE/ACM Transactions on Networking,Volume:1Isseu:3,pp.286-292,June 1993 Q.Zhu,他,"A source-based algorithmfor delay-constrained minimum-cost multicasting,"proc in IEEEINFOCOM’95,vol.1,pp.377-385,1995 E.W.Dijkstra,"A note on twoproblems in connection with graphs,Numerische Mathematik",Vol.1,pp.269-271,1959
System-Intermediate System-Traffic Engineering)などの隣接ノード間でのネットワーク計測情報を交換する機能が備わった経路計算プロトコルを拡張して用いることによりネットワーク計測情報を収集する。
Protocol Label Switching)プロトコルを使用する。マルチキャストMPLSは、通常のMPLSで用いられるRSVP−TEに対して、LSP(Label
Switched Path)を生成するメッセージ中にツリートポロジを格納できる情報要素を追加し、そのトポロジ情報に沿ってPoin−to−Multipoint LSPを確立することができる技術である。
21、51 ルーチングプロトコルモジュール
22、52 計測情報記憶部
30、90 経路計算部
31、91 経路計算処理モジュール
32、92 計算結果記憶部
40、80 パケット処理部
41、81 パケット転送処理モジュール
42、82 パケット転送テーブル記憶部
43、83 ネットワークインタフェース
60 測定部
70 経路設定用プロトコル処理部
C マルチキャスト転送経路計算装置
P マルチキャスト転送経路設定装置
N1〜N10 ノード
R1〜R4 終点
Claims (4)
- マルチキャスト転送装置がそれぞれ設けられた複数のノードにより構成されたマルチキャストネットワークに適用され、
与えられた始点と複数の終点とをそれぞれ結ぶマルチキャスト主転送経路(以下、主転送経路という)をマルチキャスト転送経路計算装置により計算するステップと、
この計算された主転送経路をマルチキャスト経路設定装置により設定するステップと、
前記計算した主転送経路上の全リンクに対してそれぞれマルチキャスト予備転送経路(以下、予備転送経路という)を前記マルチキャスト転送経路計算装置により計算するステップと、
この計算された全予備転送経路をマルチキャスト転送経路設定装置により設定するステップと
を実行するマルチキャスト転送経路設定方法であって、
前記マルチキャスト転送経路計算装置は、
前記計算した主転送経路に対する経路上のリンク毎の予備転送経路計算時に、このリンクを除くことにより、前記主転送経路を、主転送経路の始点を含む部分経路木と始点を含まないそれ以外の部分経路木の2つに分けるステップと、
前記始点を含む部分経路木に含まれる全ノードを結ぶ仮始点を作成し、前記始点を含まないそれ以外の部分経路木の中で主転送経路を通る全ノードへの最短経路を求めるステップと、
求まった前記全ノードへの最短経路のうち前記始点を含まないそれ以外の部分経路木の中で主転送経路が使うリンクを横切らず、その経路を予備転送経路としたときに主転送経路から当該予備転送経路への経路切替えに伴いそれまでの主転送経路による通信を当該予備転送経路を介して受信できなくなるノードが最小となり、その中でツリーコスト最小となる経路を予備転送経路とするステップと
を実行することを特徴とするマルチキャスト転送経路設定方法。 - マルチキャスト転送装置がそれぞれ設けられた複数のノードにより構成されたマルチキャストネットワークに適用され、
与えられた始点と複数の終点とをそれぞれ結ぶ主転送経路を計算する手段と、
この主転送経路を計算する手段により計算された主転送経路上の全リンクに対してそれぞれ予備転送経路を計算する手段と
を備えたマルチキャスト転送経路計算装置であって、
前記予備転送経路を計算する手段は、
前記主転送経路を計算する手段により計算された主転送経路に対する経路上のリンク毎の予備転送経路計算時に、このリンクを除くことにより、前記主転送経路を、主転送経路の始点を含む部分経路木と始点を含まないそれ以外の部分経路木の2つに分ける手段と、
前記始点を含む部分経路木に含まれる全ノードを結ぶ仮始点を作成し、前記始点を含まないそれ以外の部分経路木の中で主転送経路を通る全ノードへの最短経路を求める手段と、
求まった前記全ノードへの最短経路のうち前記始点を含まないそれ以外の部分経路木の中で主転送経路が使うリンクを横切らず、その経路を予備転送経路としたときに主転送経路から当該予備転送経路への経路切替えに伴いそれまでの主転送経路による通信を当該予備転送経路を介して受信できなくなるノードが最小となり、その中でツリーコスト最小となる経路を予備転送経路とする手段と
を備えたことを特徴とするマルチキャスト転送経路計算装置。 - マルチキャスト転送装置がそれぞれ設けられた複数のノードにより構成されたマルチキャストネットワークに適用され、
与えられた始点と複数の終点とをそれぞれ結ぶ主転送経路を計算する機能と、
この主転送経路を計算する機能により計算された主転送経路上の全リンクに対してそれぞれ予備転送経路を計算する機能と
を備えたマルチキャスト転送経路計算装置に適用するプログラムであって、
情報処理装置にインストールすることにより、その情報処理装置に、
前記予備転送経路を計算する機能として、
前記主転送経路を計算する機能により計算された主転送経路に対する経路上のリンク毎の予備転送経路計算時に、このリンクを除くことにより、前記主転送経路を、主転送経路の始点を含む部分経路木と始点を含まないそれ以外の部分経路木の2つに分ける機能と、
前記始点を含む部分経路木に含まれる全ノードを結ぶ仮始点を作成し、前記始点を含まないそれ以外の部分経路木の中で主転送経路を通る全ノードへの最短経路を求める機能と、
求まった前記全ノードへの最短経路のうち前記始点を含まないそれ以外の部分経路木の中で主転送経路が使うリンクを横切らず、その経路を予備転送経路としたときに主転送経路から当該予備転送経路への経路切替えに伴いそれまでの主転送経路による通信を当該予備転送経路を介して受信できなくなるノードが最小となり、その中でツリーコスト最小となる経路を予備転送経路とする機能と
を実現させることを特徴とするプログラム。 - 請求項3記載のプログラムが記録された前記情報処理装置読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003397331A JP4128944B2 (ja) | 2003-11-27 | 2003-11-27 | マルチキャスト転送経路設定方法、マルチキャスト転送経路計算装置、プログラムおよび記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003397331A JP4128944B2 (ja) | 2003-11-27 | 2003-11-27 | マルチキャスト転送経路設定方法、マルチキャスト転送経路計算装置、プログラムおよび記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005159846A true JP2005159846A (ja) | 2005-06-16 |
JP4128944B2 JP4128944B2 (ja) | 2008-07-30 |
Family
ID=34722511
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003397331A Expired - Fee Related JP4128944B2 (ja) | 2003-11-27 | 2003-11-27 | マルチキャスト転送経路設定方法、マルチキャスト転送経路計算装置、プログラムおよび記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4128944B2 (ja) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007166433A (ja) * | 2005-12-15 | 2007-06-28 | Nippon Telegr & Teleph Corp <Ntt> | 迂回経路計算方法及び装置、迂回経路計算サーバ、迂回経路計算ルータ、及び迂回経路計算プログラム |
JP2008182424A (ja) * | 2007-01-24 | 2008-08-07 | Kddi Corp | ポイントツーマルチポイントパス経路計算装置およびプログラム |
JP2008182423A (ja) * | 2007-01-24 | 2008-08-07 | Kddi Corp | ポイントツーマルチポイントパス経路計算装置およびプログラム |
JP2009100442A (ja) * | 2007-09-27 | 2009-05-07 | Hitachi Communication Technologies Ltd | ネットワークシステム |
WO2010058785A1 (ja) * | 2008-11-19 | 2010-05-27 | 日本電信電話株式会社 | 経路計算順決定方法、プログラムおよび計算装置 |
WO2010058797A1 (ja) * | 2008-11-19 | 2010-05-27 | 日本電信電話株式会社 | 経路計算方法、プログラムおよび計算装置 |
JP2011124669A (ja) * | 2009-12-09 | 2011-06-23 | Fujitsu Ltd | 通信装置および経路切替方法 |
CN115022235A (zh) * | 2022-05-07 | 2022-09-06 | 烽火通信科技股份有限公司 | 一种基于cspf的链路保护方法及*** |
-
2003
- 2003-11-27 JP JP2003397331A patent/JP4128944B2/ja not_active Expired - Fee Related
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007166433A (ja) * | 2005-12-15 | 2007-06-28 | Nippon Telegr & Teleph Corp <Ntt> | 迂回経路計算方法及び装置、迂回経路計算サーバ、迂回経路計算ルータ、及び迂回経路計算プログラム |
JP4485464B2 (ja) * | 2005-12-15 | 2010-06-23 | 日本電信電話株式会社 | 迂回経路計算方法及び装置、迂回経路計算サーバ、迂回経路計算ルータ、及び迂回経路計算プログラム |
JP4662286B2 (ja) * | 2007-01-24 | 2011-03-30 | Kddi株式会社 | ポイントツーマルチポイントパス経路計算装置およびプログラム |
JP2008182424A (ja) * | 2007-01-24 | 2008-08-07 | Kddi Corp | ポイントツーマルチポイントパス経路計算装置およびプログラム |
JP2008182423A (ja) * | 2007-01-24 | 2008-08-07 | Kddi Corp | ポイントツーマルチポイントパス経路計算装置およびプログラム |
JP4662287B2 (ja) * | 2007-01-24 | 2011-03-30 | Kddi株式会社 | ポイントツーマルチポイントパス経路計算装置およびプログラム |
JP2009100442A (ja) * | 2007-09-27 | 2009-05-07 | Hitachi Communication Technologies Ltd | ネットワークシステム |
WO2010058785A1 (ja) * | 2008-11-19 | 2010-05-27 | 日本電信電話株式会社 | 経路計算順決定方法、プログラムおよび計算装置 |
WO2010058797A1 (ja) * | 2008-11-19 | 2010-05-27 | 日本電信電話株式会社 | 経路計算方法、プログラムおよび計算装置 |
JP5108956B2 (ja) * | 2008-11-19 | 2012-12-26 | 日本電信電話株式会社 | 経路計算順決定方法、プログラムおよび計算装置 |
JP2012257336A (ja) * | 2008-11-19 | 2012-12-27 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算方法、プログラムおよび計算装置 |
JP5140161B2 (ja) * | 2008-11-19 | 2013-02-06 | 日本電信電話株式会社 | 計算装置、経路計算方法、およびプログラム |
US9215163B2 (en) | 2008-11-19 | 2015-12-15 | Nippon Telegraph And Telephone Corporation | Path calculating method, program and calculating apparatus |
US9674083B2 (en) | 2008-11-19 | 2017-06-06 | Nippon Telegraph And Telephone Corporation | Path calculation order deciding method, program and calculating apparatus |
JP2011124669A (ja) * | 2009-12-09 | 2011-06-23 | Fujitsu Ltd | 通信装置および経路切替方法 |
CN115022235A (zh) * | 2022-05-07 | 2022-09-06 | 烽火通信科技股份有限公司 | 一种基于cspf的链路保护方法及*** |
CN115022235B (zh) * | 2022-05-07 | 2023-05-26 | 烽火通信科技股份有限公司 | 一种基于cspf的链路保护方法及*** |
Also Published As
Publication number | Publication date |
---|---|
JP4128944B2 (ja) | 2008-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7389838B2 (ja) | インテリアゲートウェイプロトコルフラッディング最小化 | |
US10516478B2 (en) | Controller based path estimation and path provisioning using optical impairment data | |
US9860161B2 (en) | System and method for computing a backup ingress of a point-to-multipoint label switched path | |
JP5722455B2 (ja) | ネットワークにおけるメッセージおよび計算オーバーヘッドの軽減 | |
US7707307B2 (en) | Method and apparatus for constructing a backup route in a data communications network | |
JP3900195B2 (ja) | マルチキャスト転送経路設定方法、及びそれを実現するためのマルチキャストラベルスイッチング方法 | |
KR100693052B1 (ko) | Mpls 멀티캐스트의 고속 재경로 설정 장치 및 방법 | |
EP1905196B1 (en) | Method and apparatus for updating label-switched paths | |
US20070019646A1 (en) | Method and apparatus for constructing a repair path for multicast data | |
CN101371150A (zh) | 针对一个或多个te-lsp的头端节点的故障的动态保护 | |
US11646960B2 (en) | Controller provided protection paths | |
CN113615132A (zh) | 快速泛洪拓扑保护 | |
JP4128944B2 (ja) | マルチキャスト転送経路設定方法、マルチキャスト転送経路計算装置、プログラムおよび記録媒体 | |
JP3755527B2 (ja) | マルチキャスト転送経路計算方法及びマルチキャスト転送経路計算装置並びにプログラム | |
JP3977791B2 (ja) | マルチキャスト転送経路設定方法および装置 | |
JP4128937B2 (ja) | マルチキャスト転送経路設定方法、マルチキャスト転送経路計算装置、プログラムおよび記録媒体 | |
JP4231074B2 (ja) | マルチキャストラベルスイッチング方法 | |
JP5045551B2 (ja) | ルート集約装置、及び集約処理方法 | |
JP4180522B2 (ja) | マルチキャスト転送経路計算方法および装置 | |
JP3878140B2 (ja) | 通信ノード、ルーティング情報広告方法、ルーティング情報広告プログラムおよび記録媒体 | |
JP5478684B2 (ja) | エッジノード装置、パス制御方法、及びプログラム | |
JP2007243482A (ja) | ポイントツーマルチポイントlspに対する迂回経路算出設定方法及び装置並びにプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060407 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080116 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080205 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080317 |
|
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: 20080513 |
|
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: 20080515 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110523 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110523 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120523 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130523 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |