遅延制限マルチキャスト経路計算法の双方向ネットワークへの応用(ネットワークプロセッサ,通信のための信号処理,及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
ビデオ会議など,特定多数の受信者の間でデータをやりとりする際にネットワーク内で被る遅延に許容できる上限値が存在するアプリケーションが注目を集めている.このようなアプリケーションを実現する手法として,遅延条件を満足する転送経路を計算するBounded Shortest Multicast Algorithm(BSMA)を用いて計算した経路を設定する方法があげられる.BSMAは計算途上の経路を構成するコストの大きな部分経路をよりコストの小さい経路に置き換えることで,コスト削減を行う.リンクの通る方向で異なるコストを被るような双方向ネットワークにおいて,BSMAを実現する際,経路を置き換えるたびに置き換えた経路の始点からの遅延の再評価が必要となる.これは計算時間の増加という問題を引き起こす.本稿では,置き換え対象となる経路の終点を置き換える前の経路の終点とと同じにすることで,遅延の再評価動作を簡略化することで計算時間を短縮するアルゴリズムを提案する.計算機シミュレーションにより,提案方式とBSMA,ならびに既存方式との性能評価を行い,提案方式が少ない計算時間でよいコスト削減効果を示すことを検証する.
- 社団法人電子情報通信学会の論文
- 2003-03-11
著者
-
渡辺 裕太
早稲田大学大学院理工学研究科情報工学専攻
-
安川 正祥
日本電信電話株式会社 NTTネットワークサービスシステム研究所
-
杉園 幸司
NTTネットワークサービスシステム研究所
-
安川 正祥
NTTネットワークサービスシステム研究所
-
宇賀 雅則
NTTネットワークサービスシステム研究所
-
宇賀 雅則
日本電信電話株式会社nttネットワークサービスシステム研究所
-
杉園 幸司
日本電信電話株式会社nttネットワークサービスシステム研究所
関連論文
- B-7-71 IP/MPLS混在環境における通信経路取得方式に関する一検討(B-7.情報ネットワーク,一般講演)
- B-6-16 MPLS網の障害におけるパケット転送方法(B-6.ネットワークシステム,一般講演)
- B-7-184 マルチエリア環境におけるP2MP LSPの高速迂回経路算出方式に関する検討(B-7.情報ネットワーク,一般講演)
- B-7-131 RSVP-TEネットワークにおける故障影響度判定方式の検討(B-7.情報ネットワーク,一般講演)
- B-7-91 MPLS環境における最適Primary/Detour Path収容アルゴリズムの提案(B-7.情報ネットワーク,一般講演)
- B-6-90 設定順序を考慮したTraffic-Engineered Label Switched Pathパッキング方式の検討(B-6.ネットワークシステム,一般講演)
- B-6-37 RSVP-TEを用いたマルチポイントツーポイントトラヒックエンジニアリング手法の検討(B-6.ネットワークシステム,一般講演)
- B-6-13 P2MP TE LSPのための最適迂回パス計算アルゴリズムの提案(B-6.ネットワークシステム, 通信2)
- B-6-12 Point to multipoint LSPにおける高速迂回経路計算方式に関する一検討(B-6.ネットワークシステム, 通信2)
- B-6-10 Point-to-multipoint LSPを迂回経路としたノードプロテクション方式の提案(B-6.ネットワークシステム, 通信2)
- B-6-9 LDP Multicast over P2MP RSVP-TEを用いたコア網内のマルチキャストTE方式の提案(B-6.ネットワークシステム, 通信2)
- BS-4-6 高信頼マルチキャストMPLSネットワークのためのリンク数最小ツリー計算アルゴリズムの検討(BS-4.NGN (Next Generation Network)を支える最新技術,シンポジウム)
- B-6-15 IP-VPN環境におけるLSP最適収容方式の検討(B-6.ネットワークシステム,一般講演)
- B-6-139 P2P/P2MP混在環境でMST経路計算可能な拡張Kruskalアルゴリズムの提案(B-6. ネットワークシステム, 通信2)
- B-6-91 Point-to-multipointノードとPoint-to-pointノード混在下における最短木経路計算のための拡張Dijkstraアルゴリズムの提案(B-6. ネットワークシステム, 通信2)
- B-6-89 Proxy-RP/Sourceモデルに基づくBGP/MPLS IP Multicast VPNネットワーク方式の提案(B-6. ネットワークシステム, 通信2)
- B-6-83 Mobile IPにおける最適経路更新方法に関する評価
- 高速なコスト削減マルチキャスト経路計算法の検討(NW性能管理,品質とコスト,品質と感性,一般)
- 640Gbit/s OPTIMAシステム化技術 (特集論文1 次世代マルチサービスノード実現に向けた超高速スイッチシステムの開発)
- Optima: 640Gb/s High-speed ATM Switching system based on 0.25μm CMOS, MCMC-C, and Optical WDM Interconnection
- Optima : 640Gb/s High-speed ATM Switching system based on 0.25μm CMOS, MCMC-C, and Optical WDM Interconnection
- 640Gb/s WDM インタコネクション用超小型 10Gb/s 光モジュール
- 80 Gb/s光I/OインタフェースMCM ATMスイッチモジュールの開発
- B-6-55 80Gbps光I/O MCM ATMスイッチの開発
- P2MPのためのRSVP-TE拡張(映像通信,コンテンツ配信ネットワーク,マルチキャスト,一般)
- B-6-125 IPマルチキャスト配信効率の向上法に関する一検討(B-6.ネットワークシステム,一般セッション)
- B-6-95 マルチキャストMPLSによるネットワーク構築方法(B-6.ネットワークシステム,一般講演)
- IPパケットへの親和性を高めたWDM可変リンクを用いた大容量スイッチ構成
- IPパケットへの親和性を高めたWDN可変リンクを用いた大容量スイッチ構成
- OPTIMAスケーラブルスイッチアーキテクチャ (特集論文1 次世代マルチサービスノード実現に向けた超高速スイッチシステムの開発)
- 遅延制限マルチキャスト経路計算法の双方向ネットワークへの応用(ネットワークプロセッサ,通信のための信号処理,及び一般)
- 遅延制限マルチキャスト経路計算法の双方向ネットワークへの応用(ネットワークプロセッサ,通信のための信号処理,及び一般)
- 遅延制限マルチキャスト経路計算法の双方向ネットワークへの応用(ネットワークプロセッサ,通信のための信号処理,及び一般)
- B-6-172 Inter-area での Point-to-Multipoint LSP 設定方法の一検討
- B-6-81 QoS/TE 機能を具備したマルチキャスト BGP/MPLS VPN 技術の提案
- B-6-80 双方向ネットワークにおける遅延制限マルチキャスト経路計算法の検討
- 次世代ブロードバンドサービスに適合したマルチキャストMPLS技術の提案(セッション12)
- 次世代ブロードバンドサービスに適合したマルチキャストMPLS技術の提案
- B-6-7 VoIPにおけるSIPとH.323間インタワークに関する一検討
- P2MP ノードと P2P ノード混在下において遅延を考慮したマルチキャスト経路を計算する拡張 Dijkstra アルゴリズムの提案と評価
- P2P/P2MP 混在化においてネットワーク使用量を抑制するための拡張 Kruskal アルゴリズムの提案とその評価
- P2MP ノードと P2P ノード混在下において遅延を考慮したマルチキャスト経路を計算する拡張 Dijkstra アルゴリズムの提案と評価
- P2P/P2MP 混在化においてネットワーク使用量を抑制するための拡張 Kruskal アルゴリズムの提案とその評価
- P2MPノードとP2Pノード混在下において遅延を考慮したマルチキャスト経路を計算する拡張 Di jkstra アルゴリズムの提案と評価
- P2P/P2MP混在化においてネットワーク使用量を抑制するための拡張 Kruskal アルゴリズムの提案とその評価
- P2MPノードとP2Pノード混在下において遅延を考慮したマルチキャスト経路を計算する拡張 Di jkstra アルゴリズムの提案と評価
- P2P/P2MP混在化においてネットワーク使用量を抑制するための拡張 Kruskal アルゴリズムの提案とその評価
- 効率的なクライアント-エッジ処理を用いたマルチキャストVoD通信手法の提案
- 大規模移動IPv6網におけるモバイルQoSエージェントを用いたモバイルQoS保証法
- 効率的なクライアント-エッジ処理を用いたマルチキャストVoD通信手法の提案
- 大規模移動IPv6網におけるモバイルQoSエージェントを用いたモバイルQoS保証法
- 高速なコスト削減マルチキャスト経路計算法の検討(NW性能管理,品質とコスト,品質と感性,一般)
- 高速なコスト削減マルチキャスト経路計算法の検討(NW性能管理,品質とコスト,品質と感性,一般)
- SB-10-7 次世代インターネットバクボーンノード技術
- B-6-114 リンク障害時におけるIP/MPLS高速復旧処理に関する一検討
- Point-to-Multipointパスに適したパス設定許可判定アルゴリズムの検討(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- Point-to-Multipointパスに適したパス設定許可判定アルゴリズムの検討(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- Point-to-Multipointパスに適したパス設定許可判定アルゴリズムの検討(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- B-6-158 階層LSPトンネルにより仮想ネットワークパスを構築するMPLS拡張シグナリングプロトコルの一検討(B-6. ネットワークシステム)
- B-6-22 マルチキャストMPLSを利用したL3VPNマルチキャスト(B-6. ネットワークシステム)
- B-6-21 CAMによるマルチキャストMPLSノードの高速テーブル検索エンジンの提案(B-6. ネットワークシステム)
- B-6-20 P2MP拡張されたMPLSプロトコルを使ったサービス提供方法についての一考察(B-6. ネットワークシステム)
- B-6-17 KMBをベースとした高速なシュタイナーツリー計算法の一検討(B-6. ネットワークシステム)
- マルチキャストMPLSプロトコルを使ったサービス提供方法についての考察(セッション13)
- マルチキャストMPLSノードのための高速テーブル検索メカニズムの提案(セッション13)
- マルチキャストMPLSプロトコルを使ったサービス提供方法についての考察(セッション13)
- マルチキャストMPLSノードのための高速テーブル検索メカニズムの提案(セッション13)
- 大規模移動IPv6網におけるモバイルQoSエージェントを用いたモバイルQoS保証法
- B-6-88 モバイル IPv6 における RSVP を用いたルート最適化手法とスムースハンドオーバ手法
- M-MPLSを利用したL3VPNマルチキャストの方式の提案 : トラヒックエンジニアリングが可能なVPNマルチキャスト(セッション2)(ブロードバンドサービス,CDN(コンテンツ配信ネットワーク)及び一般)
- 高速なコスト削減マルチキャスト経路計算法の検討
- B-6-72 p2p, p2mp 混在ネットワークにおける RSVP-TE 連携手法の提案
- B-6-23 コスト削減を実現する高速マルチキャスト経路計算法の検討
- 低消費電力化実現に適したパス設計方法の一検討(トラヒック,一般)
- マルチキャストMPLSアーキテクチャの提案とその性能評価((フォトニック)IPネットワーク技術,(光)ノード技術,WDM技術,一般)
- マルチキャストMPLSアーキテクチャの提案とその性能評価((フォトニック)IPネットワーク技術,(光)ノード技術,WDM技術,一般)
- B-6-60 中継エージェント(TA)を用いたMobile IP網におけるルート最適化手法とその配置法
- 大規模Mobile IPネットワークにおけるスケーラブルなルート最適化手法
- 大規模Mobile IPネットワークにおけるスケーラブルなルート最適化手法
- フレームベースでセルを転送するスケーラブルIPスイッチ
- 大規模Mobile IPネットワークにおけるスケーラブルなルート最適化手法
- B-6-153 マルチキャスト MPLS ノードのための高速テーブル検索メカニズムの提案
- B-6-152 マルチキャスト MPLS プロトコルの性能評価
- B-6-151 マルチキャスト MPLS プロトコルに対する高速リルーティング手法の提案
- B-6-44 IPマルチキャストにおけるアクセス負荷分散性能に関する検討(B-6. ネットワークシステム,一般セッション)
- IPマルチキャストのアクセス設備増減設に関する検討 (ネットワークシステム)
- B-6-59 NGNにおけるWi-Fiオフロード向け機能の検討(B-6.ネットワークシステム,一般セッション)
- IPマルチキャストのアクセス設備増減設に関する検討(一般,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- B-6-23 大規模移動IP通信ネットワークにおけるルート最適化手法
- IPマルチキャストのアクセス設備増減設に関する検討
- 低移動性端末の効率的な移動管理・通信制御方式の検討・評価(移動管理)
- B-6-38 フロースイッチ技術を用いた移動管理方式の一考察(B-6.ネットワークシステム,一般セッション)
- B-6-35 固定回線情報とSIM情報を活用した固定移動認証連携方式(B-6.ネットワークシステム,一般セッション)
- B-6-49 信号量削減のためのM2M向け通信方式に関する一考察(B-6.ネットワークシステム,一般セッション)
- B-6-13 低移動性端末の移動管理効率化方式の評価(B-6.ネットワークシステム)
- B-6-12 多様化する端末に対する移動管理方式についての一考察(B-6.ネットワークシステム)
- 多様なアクセス網を想定した軽量な移動管理方式の考察(移動管理)
- B-6-71 DNS-PCRF連携によるQoS制御方式(B-6.ネットワークシステム)
- B-6-15 HetNetにおけるマクロセルとスモールセル基地局間の自動接続方式に関する-検討(B-6.ネットワークシステム)
- B-6-17 移動端末の固定網接続時におけるパケットフィルタリング方式の検討(B-6.ネットワークシステム)