複数のQoS要求を満たすマルチキャストツリーを生成するリンク状態アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
従来のマルチキャストツリー生成は,ネットワークコストなどの単一の指標について経路全体で最適化することを目的としているが,次世代のマルチメディア通信サービスにおいては,帯域や遅延など様々なQoS(Quality of Service)要求を満たす必要があるため,これらを同時に考慮することが求められる.これは,すべての受信ノードについての経路を,複数のQoSを考慮したユニキャストルーチングによって生成することで実現できるが,そのままでは各経路間でのリンクの共有などを考慮していないため,経路全体のコストが大きくなる点が問題となる.そこで本論文では,複数のQoS要求を満たしたうえで経路全体のコストを削減する新たなマルチキャストツリー生成アルゴリズムを提案する.本方式では,Dijkstraのアルゴリズムを用いてすべての受信ノードに対して経路を生成する際に,中間情報として得られる経路を保存し,これらを効率的に組み合わせることによって目的の経路を得る.また,時間計算量の導出とシミュレーションによる性能評価によってその有効性を確認する.
- 社団法人電子情報通信学会の論文
- 2002-10-01
著者
-
木下 和彦
大阪大学大学院情報科学研究科
-
谷岡 秀昭
大阪大学大学院工学研究科情報システム工学
-
村上 孝三
大阪大学大型計算機センター
-
神原 正義
大阪大学大学院工学研究科情報システム工学専攻
-
木下 和彦
大阪大学大学院 情報科学研究科情報 ネットワーク学専攻
関連論文
- ネットワーク・端末総合系におけるTCPスループット上限値の導出(基礎理論)
- 分散コンポーネントで構成されたネットワークサービスにおける相互通信遅延を考慮した動的コンポーネント配置手法 (情報通信マネジメント)
- WiMAX/WiFi統合網におけるスループット向上のための遺伝的アルゴリズムを用いた周波数割当方式(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般)
- WiMAX/WiFi連携メッシュネットワークにおける効率的な周波数共有手法(モバイルネットワーク)
- 複数のチャネルを用いた高密度なZigBeeネットワーク構築手法(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- Enhanced Fallback+ : 複数のQoS要求を満たす効率的な経路選択アルゴリズム(映像通信, コンテンツ配信ネットワーク, マルチキャスト, 一般)
- 複数のQoS要求を満たす経路選択アルゴリズムFallback+の提案
- 多対多地点間通信のための経路制御とネットワーク構成法
- B-7-155 複数QoSを考慮した経路選択アルゴリズム
- B-7-151 QoSルーチングのためのネットワークマップ構成法
- Fallback+:複数のQoS要求を満たす経路選択アルゴリズム
- 大規模移動ネットワークのためのモビリティ制御メッセージ送信タイミング制御手法(フォトニックネットワークシステム,光ルーティング,ブロードバンドアプリケーション,一般)
- 生物の増殖過程に基づくフラッディング制御と伝搬特性評価(映像通信,コンテンツ配信ネットワーク,マルチキャスト,一般)
- 生物の繁殖過程に基づくフラッディング制御方式の検討(ルーチング,ルータ,光ネットワーク制御・設計,一般)
- 時間制約付き情報検索における要求結果数を考慮したエージェント実行制御方式(一般,ルーチングシステム(適応ルーチング,QoSルーチング,マルチキャスト),ネットワークアプリケーション(IP-TV,ストリーミング,Web2.0),一般)
- 環境エネルギーを利用可能なセンサネットワークに適した発電量予測法とセンサ情報収集法
- 無線センサネットワークにおけるシンク周辺の負荷分散を考慮したハイブリッド型ルーティングプロトコル(無線ネットワーク・センサネットワーク)
- 時間制約を伴うランク付き情報検索のためのエージェント実行制御方式(一般)
- B-6-106 制約時間の異なるエージェントのための公平性を考慮したスケジューリング方式(B-6.ネットワークシステム,一般セッション)
- B-6-130 WiMAX/WiFi連携メッシュネットワークのためのチャネル割り当てを考慮した経路制御(B-6.ネットワークシステム,一般セッション)
- WiFi/WiMAX統合ネットワークにおける呼損率予測に基づく動的周波数割り当て手法(無線ネットワーク)
- B-14-2 分散コンポーネントで構成されたネットワークサービスにおけるコンポーネント間通信を考慮した動的配置手法(B-14.情報通信マネジメント,一般セッション)
- エージェントを用いたマルチメディア情報検索のための制限時間の違いを考慮した公平なスケジューリング方式(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多量(OADM),光多重・分離装置,光信号処理,光スイッチ素子
- 分散コンポーネントで構成されたネットワークサービスにおける相互通信遅延を考慮した動的コンポーネント配置手法(管理機能,理論・運用方法論,及び一般)
- B-6-86 広帯域通信サービスのためのモバイルマルチキャスト経路選択法(B-6. ネットワークシステム, 通信2)
- サービスの連続性を考慮したアクセスポイント情報管理提供法(有線/無線シームレスネットワーク,ネットワーク制御,無線通信,モバイルネットワーキング,Mobile IP,一般)
- サービスの連続性を考慮したアクセスポイント情報管理提供法(有線/無線シームレスネットワーク,ネットワーク制御,無線通信,モバイルネットワーキング,Mobile IP,一般)
- B-6-30 サービスエリアの連続性を考慮した無線システム選択のためのアクセスポイント情報管理提供法(B-6. ネットワークシステム)
- 異種アクセス網間での負荷分散を考慮した無線統合ネットワーク構成法(有線無線シームレス, モバイルネットワーキング, Mobile IP, 無線通信, ネットワーク制御, 一般)
- 異種アクセス網間での負荷分散を考慮した無線統合ネットワーク構成法(有線無線シームレス,モバイルネットワーキング,Mobile lP,無線通信,ネットワーク制御,一般)
- B-6-87 柔軟な帯域割り当てを可能とする無線統合ネットワーク構成法
- 分散コンポーネントで構成されたネットワークサービスのためのマルチレイヤ障害検知手法(障害管理,サービス管理,ビジネス管理,料金管理,及び一般)
- 分散コンポーネント数の自律的な増減による適応負荷分散手法(計測)
- B-14-10 分散コンポーネントで構成されたネットワークサービスのための単一障害検知手法(B-14.情報通信マネジメント,一般セッション)
- 分散Webサービスを管理する多重オーバレイネットワークの動的再構築手法(NW管理,次世代NWアーキテクチャ,次世代NWのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,次世代NWサービス品質,一般)
- 分散Webサービスの障害復旧のための多重オーバレイネットワーク(オーバーレイネットワーク,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- B-6-27 時間制約付き情報検索における中間結果を考慮したエージェント実行方式(B-6.ネットワークシステム,一般セッション)
- B-6-136 ノード性能の不均質なセンサネットワークのための拡張DSRプロトコル(B-6.ネットワークシステム,一般セッション)
- マルチエージェントシステムのための公平かつ効率的なスケジューリングアルゴリズム(交換)
- エンドツーエンドフィードバック型TCP制御方式(Ethernet関連技術, エミュレーション技術, 一般)
- B-6-7 TCPスループット上限値の考察(B-6.ネットワークシステム, 通信2)
- B-7-9 レートベースマルチストリーム TCP の検討
- 分散コンポーネントの動的配置によって安定したQoSを提供するネットワークサービスプラットフォーム(サービス管理)
- ネットワーク制御とサービス制御を一元化するサービス提供プラットフォーム(ライフログ活用技術,オフィス情報システム,情報通信マネジメント,一般)
- レイヤ2ネットワークにおけるループ障害のリモート診断方式
- WiFi/WiMAX統合ネットワークにおけるシステム間の公平性を考慮した周波数共有手法(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク, NW安全性,及び一般)
- WiFi/WiMAX統合ネットワークにおけるマルチメディアサービスの呼損率を低減する動的周波数割当手法(品質管理,サービス管理,ビジネス管理,料金管理,及び一般)
- 情報の連想的結合によるコンテクストアウェアサービス制御方式(ネットワーク)
- TCPストリーミングサービスのためのIEEE 802.11eを用いたハンドオフ性能向上手法(SDP(Service Delivery Platform),次世代ネットワークアーキテクチャ,次世代ネットワークのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,一般)
- B-6-8 無線統合網におけるTCPを用いたストリーミングサービスのためのハンドオフ性能向上手法(B-6.ネットワークシステム,一般講演)
- B-6-55 マルチメディアサービスの呼損率を低減するコグニティブ無線技術を利用した動的周波数割当(B-6. ネットワークシステム,一般セッション)
- コグニティブ無線技術を用いたWiMAX/WLAN統合ネットワークにおける効率的な周波数割り当て手法(無線)
- 多対多モバイル通信のための遅延制約を考慮した共有木型経路再構成手法(ユビキタス時代のNWシステム・サービス,シームレス通信サービス,一般)
- マルチエージェント環境におけるクローンエージェントの処理状況を考慮した実行制御方式(セッション12)
- マルチエージェント環境におけるクローンエージェントの処理状況を考慮した実行制御方式(セッション12)
- 複数のオーバレイネットワークにおける残余通信時間を考慮した協調ルーチング(オーバレイネットワーク)
- ノード性能の不均質なセンサネットワークのためのクラスタリング方式(センサーネットワーク,ネットワークアーキテクチャ(ユビキタスNW,スケールフリーNW,RoN,アクティブNW)高速Ethernet,グリッドNW,センサNW,一般)
- B-6-47 分散Webサービスにおいて複数コンポーネントを保持するノードの障害に対応するオーバレイネットワーク構築手法(B-6. ネットワークシステム,一般セッション)
- 無線マルチホップ網を用いた監視システムにおけるカメラ選択スケジューリング(無線ネットワーク)
- マルチレート衛星通信における帯域割り当て法
- 生物の繁殖過程に基づくフラッディング制御方式の検討(ルーチング,ルータ,光ネットワーク制御・設計,一般)
- 複数のオーバレイネットワークにおける効率的な帯域利用のための協調ルーチング(オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- B-6-42 分散Webサービス障害時における代替コンポーネント探索手法(B-6.ネットワークシステム,一般講演)
- ネットワークモビリティの効率的な分散制御のためのアンカーポイント選択手法(モバイルNW)
- B-6-7 分散型ネットワークモビリティ制御のための通信量を考慮した制御ルータ選択手法(B-6.ネットワークシステム,一般講演)
- 多数の端末が接続された移動ネットワークのための分散型モビリティ制御方式
- B-6-2 階層化モバイルIPv6を利用した効率的なネットワークモビリティ制御方式(B-6.ネットワークシステム,一般講演)
- B-6-87 WiMAX/WiFi統合ネットワークにおける遺伝的アルゴリズムを用いた効率的周波数割り当て(B-6.ネットワークシステム,一般セッション)
- 遅延制約を満たすモバイルマルチキャスト経路選択法(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーキング, Mobile IP, 一般)
- 多階層分散型モビリティ制御のための自律的負荷分散基準設定手法
- 多階層分散型モビリティ制御のための自律的負荷分散基準設定手法
- 多階層分散型モビリティ制御のための自律的負荷分散基準設定手法
- 多階層分散型モビリティ制御のための自律的負荷分散基準設定手法
- BS-5-4 太陽電池を用いた無線センサネットワークにおける予測発電量を考慮した情報収集法(BS-5.次世代ユビキタスネットワークを担う新基盤ネットワーク技術,シンポジウムセッション)
- IP基盤網を透過的に利用する広域アドホックネットワーク構築法(アドホックNW)
- ホロニックルーチングのためのネットワークマップ構成法
- 複数要求を考慮に入れた高効率フラッディング制御(ブロードバンドサービス, CDN/P2P/Gridなどのオーバレイネットワーキング技術及び一般)
- B-14-23 時間制約付き情報検索におけるエージェント実行制御方式のためのパラメタ推定方式(B-14.情報通信マネジメント,一般セッション)
- B-6-56 複数の送受信機を備えたノードで構成される無線センサネットワークのための経路制御方式(B-6.ネットワークシステム,一般セッション)
- B-14-9 バックボーンネットワークにおけるルータの内部構造を考慮した故障箇所推定手法(B-14.情報通信マネジメント,一般セッション)
- B-6-56 複数要求を考慮に入れた効率的なフラッディング制御の検討(B-6. ネットワークシステム, 通信2)
- 時間制約下での効率的エージェント制御方式(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- 時間制約下での効率的エージェント制御方式(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- 時間制約下での効率的エージェント制御方式(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- B-6-54 時間制約のあるアプリケーションにおける効率的なエージェント移動制御(B-6. ネットワークシステム)
- 分散コンポーネント管理により耐障害性と安定したQoSを実現するサービスプラットホーム(ネットワーク管理・オペレーション,システム開発・ソフトウェア開発論文)
- WiFi/WiMAX統合ネットワークにおけるハンドオーバを考慮した周波数共有手法(無線)
- 複数のQoS要求を満たすマルチキャストツリーを生成するリンク状態アルゴリズム
- マルチキャスト通信における複数のQoS要求を考慮したルーチング方式
- マルチキャスト通信における複数のQoS要求を考慮したルーチング方式
- マルチメディア通信サービスのための多対多ルーチング方式
- マルチメディア通信サービスのための多対多ルーチング方式
- B-7-129 複数のQoSを考慮したマルチキャストルーチング方式
- 時間制約付き情報検索のためのエージェント実行制御方式における不正確なスコア分布予測の影響(ネットワークアプリケーション,情報通信マネジメント,ライフログ活用技術,オフィス情報システム,一般)
- 時間制約付き情報検索のためのエージェント実行制御方式における不正確なスコア分布予測の影響(ネットワークアプリケーション,情報通信マネジメント,ライフログ活用技術,オフィス情報システム,一般)
- 分散コンポーネントで構成されたネットワークサービスにおける複数層の障害に対応した分散協調型検知手法(エレメント管理,管理機能,理論・運用方法論,及び一般)
- B-6-8 複数の検索結果を要求する時間制約付き情報検索のためのエージェント実行制御方式(B-6. ネットワークシステム,一般セッション)
- 時間制約付き情報検索のためのエージェント実行制御方式におけるスコア分布推定手法(トラヒック計測)
- B-7-119 大規模ネットワークにおけるQoS保証を考慮したフロー管理方式
- 複数のQoSを考慮したサービス情報検索方式