JP2011091495A - マルチキャスト経路探索装置、方法及びプログラム - Google Patents
マルチキャスト経路探索装置、方法及びプログラム Download PDFInfo
- Publication number
- JP2011091495A JP2011091495A JP2009241475A JP2009241475A JP2011091495A JP 2011091495 A JP2011091495 A JP 2011091495A JP 2009241475 A JP2009241475 A JP 2009241475A JP 2009241475 A JP2009241475 A JP 2009241475A JP 2011091495 A JP2011091495 A JP 2011091495A
- Authority
- JP
- Japan
- Prior art keywords
- node
- multicast
- route
- nodes
- information
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】ネットワークトポロジ管理モジュール100において、マルチキャストグループMCG1,MCG2ごとにネットワーク上の各ノードから各終点ノードまでの最短経路を表す情報をノード情報データベース32に予め記憶しておく。この状態で、最小木作成モジュール300が、マルチキャスト経路を探索する際に、ノード情報データベース32に格納された最短経路情報を読み出してブランチ候補記憶部35に格納する。
【選択図】図2
Description
第1の態様は、最適経路を求める際に、ネットワーク上の各ノードからマルチキャストグループに属する複数の終点ノードまでの各々の最短経路を表す情報を上記記憶媒体から選択的に読み出し、この読み出された最短経路を表す情報を終点ノードごとの最適経路候補を表す情報として保存する。そして、マルチキャストグループに属する複数の終点ノードまでのコストを表す情報をもとに、上記保存された最適経路候補を表す情報の中からコストが最小となる最適経路候補を表す情報を最適経路を表す情報として選択するものである。
このようにすると、複数の最適経路候補が選択された場合に、ノード間のコストを考慮して、これら複数の最適経路候補の中からコストが最小となる最適経路候補を最適経路として選択することができる。
このようにすると、記憶媒体に記憶されるネットワーク上の各ノードからマルチキャストグループごとの各終点ノードまでの最短経路情報が、定期的又は任意のタイミングで最新の情報に更新される。このため、記憶媒体に記憶される最短経路情報を極力最新の状態に保持することが可能となる。
図1は、この発明の一実施形態に係わるネットワークシステムの概略構成図である。このネットワークシステムは、複数のノードN1〜N15が網状に接続されたもので、二つのマルチキャストグループMCG1,MCG2が論理的に形成される。マルチキャストグループMCG1はユーザが使用するパーソナル・コンピュータ等の端末が直接繋がるノードN10〜N12を終点ノード集合とする。マルチキャストグループMCG2は、ユーザが使用する端末が直接繋がるノードN13〜N15を終点ノード集合とする。2つのマルチキャスト通信はいずれもノードN1を起点とするが、マルチキャストグループMCG1,MCG2ではマルチキャスト通信の起点は管理しない。
図4はそのうちの最小木作成プログラム23により実行される、DNHアルゴリズムに基づく最小木作成処理手順と処理内容を示すフローチャートである。
Claims (7)
- 複数のノードを通信リンクを介して相互に接続可能としたネットワークで使用され、前記複数のノードのうちマルチキャスト通信を行う任意の起点ノードから複数の終点ノードまでの最適経路を探索するマルチキャスト経路探索装置であって、
マルチキャスト通信の終点ノードの集合であるマルチキャストグループごとに予め探索された、前記ネットワーク上の各ノードから当該マルチキャストグループに属する複数の終点ノードまでの最短経路を表す情報を記憶する記憶媒体と、
前記マルチキャストグループに属する複数の終点ノードを終点とするマルチキャスト通信を行う際に、前記ネットワーク上の各ノードから、当該マルチキャストグループに属する複数の終点ノードまでの各々の最短経路を表す情報を前記記憶媒体から選択的に読み出し、この読み出された最短経路を表す情報をもとに終点ノードごとの最適経路を求める手段と
を具備することを特徴とするマルチキャスト経路探索装置。 - 前記最適経路を求める手段は、
前記ネットワーク上の各ノードからマルチキャストグループに属する複数の終点ノードまでの各々の最短経路を表す情報を前記記憶媒体から選択的に読み出し、この読み出された最短経路を表す情報を終点ノードごとの最適経路候補を表す情報として保存する手段と、
前記マルチキャストグループに属する複数の終点ノードまでのコストを表す情報をもとに、前記保存された最適経路候補を表す情報の中からコストが最小となる最適経路候補を表す情報を、最適経路を表す情報として選択する手段と
を備えることを特徴とする請求項1記載のマルチキャスト経路探索装置。 - 前記ネットワーク上の各ノードから前記マルチキャストグループに属する複数の終点ノードまでの最短経路を、当該各ノード間のコストを表す情報を利用して、最短経路探索アルゴリズムにより定期的又は任意のタイミングで探索し直し、前記記憶媒体に記憶された情報を前記探索し直された最短経路を表す情報に更新する更新手段を、さらに具備することを特徴とする請求項1又は2に記載のマルチキャスト経路探索装置。
- 複数のノードを通信リンクを介して相互に接続可能としたネットワークで使用されるマルチキャスト経路探索装置において、前記複数のノードのうちマルチキャスト通信を行う任意の起点ノードから複数の終点ノードまでの各最適経路を探索するマルチキャスト経路探索方法であって、
マルチキャスト通信の終点ノードの集合であるマルチキャストグループごとに予め探索された、前記ネットワーク上の各ノードから当該マルチキャストグループに属する複数の終点ノードまでの最短経路を表す情報を記憶媒体に記憶する過程と、
前記マルチキャストグループに属する複数の終点ノードを終点とするマルチキャスト通信を行う際に、前記ネットワーク上の各ノードから当該マルチキャストグループに属する複数の終点ノードまでの各々の最短経路を表す情報を前記記憶媒体から選択的に読み出し、この読み出された最短経路を表す情報をもとに終点ノードごとの最適経路を求める過程と
を具備することを特徴とするマルチキャスト経路探索方法。 - 前記最適経路を求める過程は、
前記ネットワーク上の各ノードからマルチキャストグループに属する複数の終点ノードまでの各々の最短経路を表す情報を前記記憶媒体から選択的に読み出す過程と、
前記読み出された最短経路を表す情報を、終点ノードごとの最適経路候補を表す情報として保存する過程と、
前記マルチキャストグループに属する複数の終点ノードまでのコストを表す情報をもとに、前記保存された最適経路候補を表す情報の中からコストが最小となる最適経路候補を表す情報を、最適経路を表す情報として選択する過程と
を備えることを特徴とする請求項4記載のマルチキャスト経路探索方法。 - 前記ネットワーク上の各ノードから前記マルチキャストグループに属する複数の終点ノードまでの最短経路を、当該各ノード間のコストを表す情報を利用して、最短経路探索アルゴリズムにより定期的又は任意のタイミングで探索し直す過程と、
前記記憶媒体に記憶された情報を、前記探索し直された最短経路を表す情報に更新する過程と
を、さらに具備することを特徴とする請求項4又は5に記載のマルチキャスト経路探索方法。 - 請求項4乃至6のいずれかに記載のマルチキャスト経路探索方法が備える過程に相当する処理を、前記マルチキャスト経路探索装置が備えるコンピュータに実行させるプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009241475A JP2011091495A (ja) | 2009-10-20 | 2009-10-20 | マルチキャスト経路探索装置、方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009241475A JP2011091495A (ja) | 2009-10-20 | 2009-10-20 | マルチキャスト経路探索装置、方法及びプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2011091495A true JP2011091495A (ja) | 2011-05-06 |
Family
ID=44109369
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009241475A Pending JP2011091495A (ja) | 2009-10-20 | 2009-10-20 | マルチキャスト経路探索装置、方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2011091495A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013005079A (ja) * | 2011-06-14 | 2013-01-07 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算方法、経路計算装置およびプログラム |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005072869A (ja) * | 2003-08-22 | 2005-03-17 | Nippon Telegr & Teleph Corp <Ntt> | マルチキャストネットワーク、マルチキャスト転送経路計算方法、マルチキャスト転送経路計算プログラムおよびそのプログラムを記録した記録媒体 |
-
2009
- 2009-10-20 JP JP2009241475A patent/JP2011091495A/ja active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005072869A (ja) * | 2003-08-22 | 2005-03-17 | Nippon Telegr & Teleph Corp <Ntt> | マルチキャストネットワーク、マルチキャスト転送経路計算方法、マルチキャスト転送経路計算プログラムおよびそのプログラムを記録した記録媒体 |
Non-Patent Citations (5)
Title |
---|
CSNG200700773028; 松浦洋 他: '階層分散型PCEによるマルチキャストツリー生成アルゴリズムの提案' 電子情報通信学会技術研究報告 第106巻,第577号, 20070301, pp.161-164, 社団法人電子情報通信学会 * |
CSNG201000049006; 松浦洋 他: 'P2MP TEに適用するSteiner Treeアルゴリズムの検討' 電子情報通信学会技術研究報告 第109巻,第275号, 20091105, pp.35-40, 社団法人電子情報通信学会 * |
CSNJ201010006054; 松浦洋 他: 'IPTVに適用するP2MP Tree生成アルゴリズムの検討' 電子情報通信学会2009年通信ソサイエティ大会講演論文集2 , 20090901, p.54, 社団法人電子情報通信学会 * |
JPN6013006603; 松浦洋 他: '階層分散型PCEによるマルチキャストツリー生成アルゴリズムの提案' 電子情報通信学会技術研究報告 第106巻,第577号, 20070301, pp.161-164, 社団法人電子情報通信学会 * |
JPN6013006604; 松浦洋 他: 'IPTVに適用するP2MP Tree生成アルゴリズムの検討' 電子情報通信学会2009年通信ソサイエティ大会講演論文集2 , 20090901, p.54, 社団法人電子情報通信学会 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013005079A (ja) * | 2011-06-14 | 2013-01-07 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算方法、経路計算装置およびプログラム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10148564B2 (en) | Multiple paths computation for label switched paths | |
KR100450407B1 (ko) | 서비스 품질(QoS)보장 다중경로 계산방법 | |
EP2614618B1 (en) | Automated traffic engineering for multi-protocol label switching (mpls) with link utilization as feedback into the tie-breaking mechanism | |
US7990877B2 (en) | Method and apparatus for dynamically runtime adjustable path computation | |
EP1609275B8 (en) | Data networking | |
CN103370908B (zh) | 用于找到跨多个域的点到多点标签交换路径的系统以及方法 | |
US7092378B1 (en) | System for utilizing a genetic algorithm to provide constraint-based routing of packets in a communication network | |
US6912587B1 (en) | Method for utilizing a generic algorithm to provide constraint-based routing of packets in a communication network | |
US9049145B2 (en) | Method and apparatus for calculating MPLS traffic engineering paths | |
US20040042406A1 (en) | Constraint-based shortest path first method for dynamically switched optical transport networks | |
CN100372337C (zh) | 一种实现跨域约束路由的选路方法 | |
US7835312B2 (en) | Method and apparatus for updating label-switched paths | |
JP4111129B2 (ja) | マルチキャストmpls通信方法 | |
JP2013541290A (ja) | 複数の領域及び複数の自律システムのためのリレーされるcspf | |
WO2016070670A1 (zh) | 一种跨域路径的计算方法及装置 | |
KR20130109154A (ko) | 라우팅 정보 업데이트의 우선 순위 지정 | |
US20110170448A1 (en) | Management of routing topology in a network | |
JP4589978B2 (ja) | 経路設定方法および経路設定装置 | |
JP4673329B2 (ja) | マルチキャストツリーを作成するための装置、方法及びプログラム | |
JP2010199882A (ja) | 通信システム、経路計算装置、経路計算方法及びプログラム | |
JP2011091495A (ja) | マルチキャスト経路探索装置、方法及びプログラム | |
JP2006165920A (ja) | 複数ドメイン上での最短経路選択方法、当該方法が適用される装置及び当該方法を実現するためのプログラム | |
JP4436307B2 (ja) | LSP(LabelSwitchedPath)経路計算方法及び装置及びプログラム | |
JP4662286B2 (ja) | ポイントツーマルチポイントパス経路計算装置およびプログラム | |
JP4231074B2 (ja) | マルチキャストラベルスイッチング方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120308 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120627 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130207 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130219 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20130515 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130625 |