故障時性能劣化が小さいリンク数最小ネットワーク設計法(ネットワーク管理/制御/設計)
スポンサーリンク
概要
- 論文の詳細を見る
インターネットをはじめ,通信ネットワークが社会において必要不可欠なインフラとなった現在,ネットワークには高い信頼性が求められている.しかし,ネットワークにおいて単一リンク故障による経路切断が発生した際,もとの経路に比べて代替経路の経路長が大幅に増加し,通信品質の大幅な劣化を引き起こす可能性がある.これまで,既設ネットワークへの最小限のリンク増設によって,この経路長増加率を与えられた定数以下に抑えるネットワーク設計法を提案し,その有効性を示した.しかし,その設計法そのままでは新規ネットワークを構築する際には適用できない.本稿では,経路長増加率・直径・次数を制約として満たしつつ,コストに対応するリンク数が最小であるような新規ネットワークの設計問題を扱う.この問題がNP完全であることを証明し,近似アルゴリズムを設計した.さらに,現実の様々なネットワークへ適用してアルゴリズムの有効性を評価した.
- 2010-02-25
著者
-
上山 憲昭
日本電信電話株式会社NTTサービスインテグレーション基盤研究所
-
吉野 秀明
日本電信電話株式会社NTTサービスインテグレーション基盤研究所
-
長谷川 治久
Nttマルチメディアネットワーク研究所
-
長谷川 治久
日本電信電話株式会社NTTサービスインテグレーション基盤研究所
-
長谷川 治久
NTTサービスインテグレーション基盤研究所
-
上山 憲昭
NTTサービスインテグレーション基盤研究所
-
片山 希
関西学院大学理工学部
-
藤村 武史
関西学院大学理工学部
-
巳波 弘佳
関西学院大学理工学部
-
吉野 秀明
NTTサービスインテグレーション基盤研究所
-
巳波 弘佳
関西学院大学 理工学部 情報科学科
-
吉野 秀明
Ntt サービスインテグレーション基盤研
-
巳波 弘佳
関西学院大 理工
-
藤村 武史
関西学院大学大学院理工学研究科
-
藤村 武史
関西学院大学
関連論文
- 3.IPフロー計測技術の応用(IP網トラヒック計測)
- R&Dホットコーナー ソリューション オーバレイネットワークによるトラフィック可制御化技術
- マルチエージェントシステムを用いた候補トポロジ生成(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
- P2P型映像配信サービスJoostのトラヒック特性分析(P2P,アドホックネットワーク)
- ISPによるコンテンツ課金の効果に関する分析 (ネットワークシステム)
- VoDサービスにおけるISP連携の収益配分法の比較 (情報ネットワーク)
- ネットワークトポロジーがコンテンツ並列配信の効果に与える影響の分析(インターネット)
- コンテンツ事前配信における配信抑制とユーザクラスタリングの効果 (ネットワークシステム)
- VoDサービスにおけるブロードキャスト事前配信 (ネットワークシステム)
- ISP型CDNの性能評価(無線・グリッドネットワーク,一般,ネットワークアーキテクチャ(ユビキタスNW,スケールフリーNW,RoN,アクティブNW)高速Ethernet,グリッドNW,センサNW,一般)
- PPStreamのトラヒック分析(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- QoSオーバレイネットワーク構成法とその評価(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
- ネットワークスループットの最大化を目的とした並列ストリーミング配信(輻輳制御,一般,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御),IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- 故障時における性能劣化を抑制するネットワーク設計法(ルーティング,ネットワーク設計)
- インセンティブによるピア協力型CDNの運用実現性向上(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング)光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
- 提携形ゲームを用いたVoDサービスにおけるISP連携の提案(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- 待ち行列網解析システムTEDAS-Q
- 1-B-2 提携形ゲームを用いたVoDサービスにおけるISP連携の検討(ゲーム理論(1))
- トポロジが並列ストリーミング配信の効果に与える影響の分析(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般)
- トポロジ構造がキャッシュのP2Pトラヒック削減効果に与える影響の分析(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング)光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
- B-7-44 オーバレイネットワークにおける経路選択方法の検討(B-7.情報ネットワーク,一般セッション)
- B-7-120 P2Pトラヒック削減のための最適キャッシュ設計法(B-7.情報ネットワーク,一般セッション)
- P2Pトラヒック削減を目的にした最適キャッシュ設計法(P2P,一般)
- インターネットトラヒックにおける平均ボリュームと周期性の分析(セキュリティ,認証)
- ユーザへの直接的なインセンティブに基づくP2P CDNアーキテクチャ(NW管理,次世代NWアーキテクチャ,次世代NWのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,次世代NWサービス品質,一般)
- 大規模ネットワークに対する候補トポロジ生成法(網設計)
- 網トポロジ設計における効率的な候補トポロジ生成法(ネットワーク管理,情報通信マネジメント,一般)
- B-7-18 QoSオーバーレイネットワーク構成方法とその評価(B-7.情報ネットワーク,一般セッション)
- 網内制御によるP2Pトラヒック転送効率の評価(P2Pネットワーク,マルチキャスト,有線/無線シームレスネットワーク,ネットワーク制御,無線通信一般)
- リンクメトリックの不確実性が経路制御に与える影響の評価(次世代ネットワークアーキテクチャ,次世代ネットワークのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,一般)
- リンク障害時の迂回トラヒックを考慮した網トポロジ設計(ネットワーク設計と一般,All IPモバイルネットワーク,マルチメディアモビリティ・コマース,モバイルマルチキャスト/ブロードキャストネットワーク,モバイル・マルチメディアセキュリティ,コンテキスト/位置情報依存サービス,情報家電ネットワーク,NGN,FMC及び一般)
- AHPを用いたデータセンタネットワーク設計(リソース管理・制御,一般,トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- VoDサービスにおけるブロードキャスト事前配信(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- コンテンツ事前配信における配信抑制とユーザクラスタリングの効果(コンテンツ配信)
- 故障時性能劣化が小さいリンク数最小ネットワーク設計法(ネットワーク管理/制御/設計)
- IPフロー計測技術の応用
- BS-5-6 Toward scalable byte caching on high-speed core routers
- B-6-100 VoDサービスにおける配信サーバ負荷低減法の性能比較(B-6.ネットワークシステム,一般セッション)
- コンテンツ事前配信における損失補償方式の検討 (コミュニケーションクオリティ)
- BS-5-5 peer assisted data disseminationの性能評価(BS-5.データ中心ネットワークアーキテクチャ/Data dissemination技術,シンポジウムセッション)
- B-7-11 フローサンプリングを用いたフロー品質推定法(B-7.情報ネットワーク,一般セッション)
- BS-6-3 差分トラヒック量を利用した異常ボリューム変化特定手法の精度評価(BS-6.ネットワーク情報収集およびセンシングとそのネットワーク制御への活用に関する技術,シンポジウムセッション)
- 差分トラヒック量を利用した異常ボリューム変化特定手法の精度評価(トラヒック,ネットワーク解析,トラヒック,ポストIPネットワーキング,プロトコル・ネットワーク制御,ネットワーク予測・解析,一般)
- B-7-11 監視粒度を変えたときのトラヒック平均分散特性とトラヒック変動量推定への応用(B-7. 情報ネットワーク,一般セッション)
- B-7-10 分割監視による異常トラヒックの可検出性についての一考察(B-7. 情報ネットワーク,一般セッション)
- サンプルフロー情報を用いた異常トラヒック検出法の検出精度評価(セキュリティ)
- サンプルフロー情報を用いた異常トラヒック検出法に関する一考察(インターネットの品質評価・品質管理技術,ネットワーク品質,トラヒック計測,一般)
- サンプルフロー情報を用いた異常トラヒック検出法に関する一考察(インターネットの品質評価・品質管理技術,ネットワーク品質,トラヒック計測,一般)
- サンプルフロー情報を用いた異常トラヒック検出法に関する一考察(インターネットの品質評価・品質管理技術,ネットワーク品質,トラヒック計測,一般)
- ISP型CDNの検討(オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- VoDサービスにおけるISP連携の収益配分法の比較(一般,NGN,VoIP,FMC,自律分散ネットワーク,ソフトウェアエージェント,Webサービス,Web2.0及び一般)
- B-7-6 IP網における実効スループット簡易測定手法に関する一考察
- ISPによるコンテンツ課金の効果に関する分析(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般)
- 信頼性と効率性を考慮したパス制御法およびネットワーク設計法(NW管理,次世代NWアーキテクチャ,次世代NWのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,次世代NWサービス品質,一般)
- バックボーンネットワークの信頼性に関する分析(ネットワーク一般)
- MapReduceのネットワーク負荷分析(ネットワーク品質,トラヒック計測,一般)
- コンテンツ事前配信における損失補償方式の検討(ネットワーク品質,トラヒック計測,一般)
- B-11-12 コンテンツ事前配信における配信抑制の効果(B-11.コミュニケーションクオリティ,一般セッション)
- BS-5-15 DEAを用いた網トポロジ最適設計に関する検討(BS-5.次世代ネットワーク構築に向けた品質・トラヒック計測技術,シンポジウム)
- B-7-27 Pure型P2Pにおけるレプリカ存続時間のアダプティブ制御(B-7.情報ネットワーク, 通信2)
- サンプルパケット情報を用いたTCP品質劣化検出のためのフローレート推定法(NW性能管理, NW品質, 一般)
- サンプルパケット情報を用いたTCP品質劣化検出のためのフローレート推定法(NW性能管理, NW品質, 一般)
- パケットサンプリングによるTCPフロー統計情報推定法とその評価(次世代テレコム環境におけるマネジメント技術及び一般)
- 大規模高速ネットワークにおける信頼性と効率性を考慮したパス制御法(GMPLS・ネットワーク管理)
- 周期性を考慮した異常トラヒック検知手法(セキュリティ,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- B-7-17 Bloom Filterとパケットサンプリングを用いたRTT推定法(B-7.情報ネットワーク,一般セッション)
- 自律的フロー測定負荷分散法の性能評価 (コミュニケーションクオリティ)
- フロー測定のための自律的負荷分散法 (ネットワークシステム)
- 2-A-9 AHPを用いた網トポロジ設計に関する検討(AHP(1))
- B-7-34 AHPを用いた網トポロジ評価(B-7.情報ネットワーク,一般講演)
- AHPを用いた網トポロジ設計(オフィスアプリケーション,ネットワーキング,マネジメント,一般)
- 実計測トラヒックを用いたTCP品質尺度間の相関性分析 (情報ネットワーク)
- インターネットトラヒック測定分析手法と異常トラヒック検出法(インターネットとOR)
- BS-5-3 ワーム感染ホスト規制処理における最適閾値設定法(BS-5. ネットワークサービスのセキュリティ技術の展開,シンポジウムセッション)
- BS-8-8 ホワイトリストによるワーム感染ホスト特定法(BS-8.超高速IPネットワークにおける品質・トラヒック計測技術の進展,シンポジウム)
- BS-8-5 周期性を考慮した異常トラヒック検知手法(BS-8.超高速IPネットワークにおける品質・トラヒック計測技術の進展,シンポジウム)
- ワーム感染ホスト特定処理における最適閾値設定法(QoSとセキュリティ,ネットワーク制御,QoS,ルーティング,マルチキャスト及び一般)
- B-7-38 フロー情報を用いたTCP品質劣化特定方法(B-7.情報ネットワーク,一般セッション)
- B-11-15 VoDサービス連携の収益配分法の比較(B-11.コミュニケーションクオリティ,一般セッション)
- B-7-65 インセンティブ付与によるピア補助型コンテンツ配信の有効性検証(B-7.情報ネットワーク,一般セッション)
- ホワイトリストを用いたワーム感染ホスト特定法(ネットワークセキュリティ,NGN,VoIP,コンテンツ配信,IPv6,次世代ネットワーク及び一般)
- MapReduceシステムのネットワーク負荷分析(クラウドとアナリティクス)
- ハッシュベースサンプリングとbloom filterを用いたRTT推定法とその評価(トラヒック計測・制御,ポリシー管理,ネットワーク異常検知,信頼性,認証,ID/名前空間,ネットワークセキュリティ,プライバシー,VPN,DDoS及び一般)
- 自律的フロー測定負荷分散法の性能評価(ユビキタス/ブロードバンドネットワーク品質,サービス品質,品質評価モデル,信頼性とセキュリティ,コンテンツ配信,一般)
- フロー測定のための自律的負荷分散法(トラヒック・トラヒック制御)
- マルチキャスト事前配信がネットワークに与える影響の分析 (コミュニケーションクオリティ)
- サンプルフロー情報を用いた異常トラヒック検出法に関する一考察
- ピア補助型コンテンツ配信におけるダウンロード誘導によるトラヒック削減(一般,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御,IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- B-7-44 フロー数平均分散特性とトラヒック管理への応用(B-7. 情報ネットワーク,一般セッション)
- 実計測トラヒックを用いたTCP品質尺度間の相関性分析(ワイヤレスインターネット,マルチホップネットワーク,メッシュネットワーク,ネットワーク符号化,クロスレイヤ技術,無線通信,及び一般)
- 網トポロジがコンテンツ並列配信の効果に与える影響の分析(トラヒック,ネットワーク解析,トラヒック,ポストIPネットワーキング,プロトコル・ネットワーク制御,ネットワーク予測・解析,一般)
- 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011)報告(管理機能,理論・運用方法論,及び一般)
- 1-G-4 網トポロジ設計における候補トポロジ列挙法(情報・通信(2))
- B-7-69 網トポロジ設計のための候補トポロジ列挙法(B-7.情報ネットワーク,一般セッション)
- 信頼性向上のための効率的リンク設備増設法(ネットワーク設計,トラヒック解析,NGN,VoIP,FMC,コンテンツ配信,IPv6及び一般)
- トポロジがネットワークの性能に与える影響について(ネットワーク制御,QoS,ルーティング,マルチキャスト及び一般)
- マルチキャスト事前配信がネットワークに与える影響の分析(モバイル/放送融合技術・システムおよびアプリケーション,モバイルコンテンツ配信,P2P/アドホックネットワーク,及びこれらの品質,一般)
- ピア補助型コンテンツ配信における組み合わせ配信によるトラヒック削減(モバイル/放送融合技術・システムおよびアプリケーション,モバイルコンテンツ配信,P2P/アドホックネットワーク,及びこれらの品質,一般)
- マルチキャスト事前配信がネットワークに与える影響の分析 (放送技術 コンシューマエレクトロニクス)
- サンプルパケット情報を用いたTCP品質劣化検出のためのフローレート推定法(NW性能管理, NW品質, 一般)