高信頼ポイントツーマルチポイントパス経路の効率的計算法(ネットワーク)
スポンサーリンク
概要
- 論文の詳細を見る
MPLS(Multi-Protocol Label Switching)パスの高信頼化を図る目的から,MPLSパスの障害復旧方式として,Fast Reroute方式が提案されている.Fast Reroute方式は,局所的な障害復旧方式であるため,高速な障害復旧が可能である反面,1本の現用パスのために多くの予備パスを設定する必要がある.一方,予備パス間のリンク帯域共用を厳密に考慮して高信頼パスの最小コスト経路を計算するためには,設定される複数の予備パスの経路を同時に最適化する必要がある.したがって,Fast Reroute方式を適用した高信頼ポイントツーマルチポイントパスの最適経路計算は,所要予備パス数が多くなる関係で,一般に計算量が膨大になる.本論文では,単一ノード障害を想定するFast Reroute方式を適用した高信頼ポイントツーマルチポイントパスの効率的な経路計算法を提案する.本方法においては,逐次的な現用パス経路の計算と逐次的な所要予備パス群経路の計算を交互に繰り返すことにより,少ない計算資源で準最適な経路を計算できる.現用パス経路と所要予備パス群経路を同時に最適化する厳密な最適経路計算法との性能比較結果から,提案方法が,実用的な計算時間で,現実的な規模のネットワークにおける高信頼ポイントツーマルチポイントパスの準最適経路を算出できることを示す.
- 2010-12-01
著者
関連論文
- 全光ネットワークにおける障害監視パス経路の決定法 (フォトニックネットワーク)
- 強化学習法に基づく適応型品質クラス割当ポリシー獲得法(IPバックボーンネットワーク、MPLS、GMPLS、フォトニックネットワーク及び一般)
- 招待講演 人の心理・行動に着目したコミュニケーションの評価 (情報ネットワーク)
- 3.IMT-Advancedのサービス要求条件(ITU-RにおけるIMT-Advanced標準化動向)
- バックボーンネットワーク設計のためのWeb体感品質評価(IPバックボーンネットワーク、MPLS、GMPLS、フォトニックネットワーク及び一般)
- 異なる通信サービスのデータを相補的に利用した社会ネットワークの構造分析
- A study of application classification considering effect of waiting time on user satisfaction (コミュニケーションクオリティ)
- B-7-49 トークンバケットアルゴリズムによるトラヒック制御適用時のユーザ体感品質評価(B-7.情報ネットワーク,一般セッション)
- 適応型レート制御を用いた加入者側トラヒック制御方式の提案(QoS,ネットワーク制御,QoS,ルーチング,マルチキャスト及び一般)
- 特定の通信サービスに依らない統一的なユーザ間通信頻度モデル(SNS,ユーザモデル)
- 情報ネットワークサービスのデータを利用した社会ネットワークの次数分布の分析と検証(ソーシャルNW,トポロジ,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- モバイルサービス統合品質評価手法の検討 : 人間中心設計によるアプローチ(五感メディア,映像/音声サービスの品質,ネットワークの品質・QoS制御,次世代ネットワークアーキテクチャ,仮想空間におけるユーザコミュニケーション,一般)
- 整理券発行機能を用いたアクセス制御システムの提案(モバイル/放送融合技術・システム・アプリケーション,モバイルコンテンツ,モバイル映像配信)
- B-7-12 遅延発呼を用いた輻輳制御システムにおける不正接続防止技術の提案(B-7. 情報ネットワーク,一般セッション)
- 遅延発呼制御システムにおける時限式暗号を用いた不正接続防止方式の検討(暗号・認証)
- P2P技術を利用したコンテクスト情報分散管理システムの性能評価(センサネットワーク・P2Pネットワーク,ネットワークを支えるソフトウェア技術論文)
- 1-D-5 地震時に発生する携帯電話トラヒックの要因分析とモデル化の検討(企業事例交流会(1))
- 異なる通信サービスのデータを相補的に利用した社会ネットワークの構造分析(ネットワーク)
- 災害時におけるユーザ誘導型通信補助システムの提案及び性能評価 (情報ネットワーク)
- 通信放送連携アクセス制御におけるサーバ同時接続数の収束性に関する一考察(トラヒック計測および制御)
- 整理券発行機能を用いたアクセス制御システムの機能拡張(モバイルコンピューティング、モバイルアプリケーション、ユビキタス通信、モバイルマルチメディア通信)
- B-7-13 通信サービス種別に依らないユーザ間通信頻度モデル(B-7.情報ネットワーク,一般セッション)
- B-7-27 社会ネットワーク構造の次数分布に基づくノード希少性評価方法の検討(B-7.情報ネットワーク,一般セッション)
- B-7-46 サーバ同時接続数の安定化を指向したアクセス制御方式の提案(B-7.情報ネットワーク,一般セッション)
- B-7-85 通信放送連携サービスにおける順次受付型制御方式の機能拡張(B-7.情報ネットワーク,一般セッション)
- B-7-102 広帯域無線アクセス向け小容量バッテリ搭載端末における間欠放電を利用したデータ送信方法の性能評価(B-7.情報ネットワーク,一般セッション)
- B-11-24 Web体感品質の主観評価の遠隔実施に関する一検討(B-11.コミュニケーションクオリティ,一般セッション)
- B-15-8 モバイル端末を用いた通信サービスに関する主観評価システムの提案(B-15.モバイルマルチメディア通信,一般セッション)
- 確率論的リスク解析に基づく通信ネットワーク設計法(ネットワーク管理・設計,無線)
- サーバ同時接続数の安定化を指向したアクセス制御方式と代数的解析(輻輳,ネットワーク解析)
- B-7-65 通信放送融合サービスにおける同時大量トラヒックを対象とした輻輳制御方式(B-7. 情報ネットワーク, 通信2)
- IN2000-32 ユーザー指向型オークション機構を用いたネットワークのリソース配分に関する考察
- B-11-20 Web閲覧時のデータ転送量とスループットが体感品質へ与える影響(B-11.コミュニケーションクオリティ,一般セッション)
- B-11-21 内観評価指標を用いた待ち時間満足度評価手法の一検討(B-11.コミュニケーションクオリティ,一般セッション)
- B-7-6 通信イベント発生時における社会ネットワーク構造の分析(B-7.情報ネットワーク,一般セッション)
- B-7-5 災害時における通信機会向上を指向したユーザ誘導アルゴリズムの提案(B-7.情報ネットワーク,一般セッション)
- BS-4-2 サービス品質にかかわるNGN 標準化技術動向(BS-4.固定・移動融合時代の全IP次世代ネットワーク技術の検討課題とその解決手法,シンポジウムセッション)
- B-7-34 放送波を利用したユーザ誘導型災害時通信補助システムの提案(B-7.情報ネットワーク,一般セッション)
- 超低遅延無線IPパケット伝送において時間選択性フェージングがパケット誤り率特性に与える影響(QoS,モバイルネットワーク,高速パケット伝送信号処理・伝送技術,無線通信一般)
- 超低遅延モバイルネットワークのための適応SR-SW-ARQ/FECの実験的評価(移動通信ワークショップ)
- B-5-169 遅延時間に制限のある無線IP伝送におけるパケット誤り率の近似的導出法(B-5.無線通信システムB(ワイヤレスアクセス),一般講演)
- B-15-3 サービス時間の確率密度関数に基づくアクセス制御方式の性能評価(B-15.モバイルマルチメディア通信,一般セッション)
- B-12-7 IP/WDMネットワークにおける波長パススイッチング方式の一検討
- 波長パスの統計多重効果を期待したWDM網アーキテクチャ
- 全光ネットワークにおける障害監視パス経路の決定法(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理,光スイッチ素子,一般)
- アクセス回線を対象としたトラヒックプロファイリングの提案(トラヒック解析・制御(2))
- 高信頼ポイントツーマルチポイントパス経路の効率的計算法(ネットワーク)
- 災害時におけるユーザ誘導型通信補助システムの提案及び性能評価(安全・安心(災害時通信))
- 待ち時間に対する満足度を考慮したアプリケーション分類に関する一検討(グリーンICTとQoE,一般)
- ネットワークリソース配分のためのユーザー指向型オークション機構の提案
- 通信サービスの背後にある社会ネットワーク構造を解明するための自己無撞着アプローチ(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般)
- GMPLS波長パス収容計画における一括最適型と逐次最適型の比較評価
- GMPLS波長パス収容計画における一括最適型と逐次最適型の比較評価
- 重み付き制約充足アルゴリズムを用いたGMPLS波長パス収容計画手法(MPλ(Lambda)S,フォトニックネットワーク/制御,光波長変換,スイッチング,PON,一般)
- B-7-158 鉄道沿線のセル設計における対象区間のセグメント化に関する検討(B-7.情報ネットワーク,一般講演)
- B-7-43 鉄道沿線を対象としたセル設計手法の提案(B-7.情報ネットワーク, 通信2)
- 人の心理・行動に着目したコミュニケーションの評価(招待講演,QoS制御,ネットワーク品質,IPv6,IPバックボーンネットワーク,ディペンダブルネットワーク,ネットワークモデル及び一般)
- 2.IMT-Advancedのシステム概要と標準化の経緯(ITU-RにおけるIMT-Advanced標準化動向)
- BS-5-6 Web-scriptを用いた主観品質評価システムの時間分解能と再現性(BS-5.QoE最前線-情報通信サービスにおけるユーザ体感品質-,シンポジウムセッション)
- B-15-5 ユーザ満足度に基づくモバイルサービス管理フレームワーク(B-15.モバイルマルチメディア通信,一般セッション)
- 6.認知科学のメンタルモデルに学ぶ : ユーザ心理とトラヒック制御(情報通信ネットワークの設計・制御理論の新潮流-異分野からのアプローチ-)
- B-7-77 スケーリング特性に着目した多重化 TCP/IPトラヒックモデルに関する一検討
- B-7-24 ユーザの移動傾向を考慮した災害時誘導法の提案(B-7.情報ネットワーク,一般セッション)
- B-19-14 無線アクセスのオフピーク時間帯を利用したP2P型コンテンツ配信(B-19.ネットワークソフトウェア,一般セッション)
- トラヒック負荷に適応したドメイン間パス経路計算方式
- B-6-18 震災時安全性評価基準を用いた通信ネットワーク容量設計法(B-6. ネットワークシステム,一般セッション)
- 光バースト複製数が制限される環境下での効率的な光バーストマルチキャスト転送方式(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般)
- B-19-20 プッシュ型P2P情報配信プラットフォーム(B-19.ネットワークソフトウェア,一般講演)
- 品質保証ドメイン間パスへの状態依存型品質クラス割り当て方式(トラヒック解析・制御(2))
- 複数品質クラスパスネットワークにおける動的リンク帯域制約制御方式(トラヒック解析・制御(2))
- B-7-33 携帯電話による音声通話とEメールのトラヒックに現れる通信先次数分布についての考察(B-7.情報ネットワーク,一般セッション)
- SB-4-4 実測 IP トラヒックの局所ポアソン性に着目したパケット損失率の評価
- 実測IPトラヒックの局所ポアソン性に関する一考察(インターネットトラヒックの測定・性能評価技術及び一般)
- 実測IPトラヒックの局所ポアソン性に関する一考察
- 実測IPトラヒックの局所ポアソン性に関する一考察
- B-5-168 許容遅延時間を考慮した無線フレーム伝送方式の提案(B-5.無線通信システムB(ワイヤレスアクセス),一般講演)
- A-5-8 パケット分割とターボ符号を用いた低遅延無線ネットワークに関する一検討(A-5. ワイドバンドシステム,一般セッション)
- B-7-16 トラヒックの自己相似性を考慮した許容回線負荷率推定方法(B-7.情報ネットワーク,一般セッション)
- マルチタスク利用を志向したサービス制御方式に関する検討
- B-7-15 指数分布に基づく遅延発呼型サーバ同時接続数制御の提案(B-7.情報ネットワーク,一般セッション)
- データネットワークの特徴と設計 (コンピュータと通信)
- IMT-Advanced無線インタフェースの標準化動向
- B-7-44 バックボーンを流れる多重化IPトラヒックのスケーリング特性に関する一考察
- マルチタスク利用を志向したサービス制御方式に関する検討
- B-15-1 マルチタスク利用を志向したサービス制御方式に関する考察(B-15.モバイルマルチメデイア通信,一般セッション)
- 災害時誘導型キャリアフリー通信システム (特集 東日本大震災の被災状況と復旧・復興への道--がんばろう!日本)
- 小容量電池搭載無線通信端末向け間欠データ送信方式(電子通信エネルギー)
- ネットワークの規模的成長に基づくサービス機能の選択(自律分散ネットワーク,P2Pネットワーク,オーバーレイネットワーク,マルチキャスト,セッション管理,インターネットトラヒック,コンテンツ配信,コンテンツ流通,コンテンツセキュリティ及び一般)
- 購入動機による分類に基づくデータ通信カードのユーザ特性分析(コミュニケーション支援,一般)
- 購入動機による分類に基づくデータ通信カードのユーザ特性分析(コミュニケーション支援,一般)
- B-15-12 ユーザ行動特性に基づくサービス制御方式の性能評価(B-15. モバイルマルチメディア通信,一般セッション)
- BT-1-5 通信行動とネットワークの進化(BT-1. 新世代ネットワークの現状と今後について,チュートリアルセッション,ソサイエティ企画)
- BS-8-4 ネットワーク分割に基づくサービス機能の簡素化(BS-8. ネットワークソフトウェア特別ポスターセッション,シンポジウムセッション)
- B-11-7 待ち時間に対する満足度回答モデルの特性評価(B-11. コミュニケーションクオリティ,一般セッション)
- マルチタスク利用を志向したサービス制御方式に関する検討(モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信及び一般)
- 待ち時間に対する満足度回答モデルの検討(コミュニケーション支援,一般)
- 待ち時間に対する満足度回答モデルの検討(コミュニケーション支援,一般)
- 「インターネットとOR」 : 通信連動番組とトラヒック輻輳(インターネットとOR)
- 将来のトラヒック需要増加時に向けた許容回線負荷率推定方法(ポストIPネットワーキング,新世代ネットワーク,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- 一斉報知を用いた遅延発呼制御方式におけるサーバ同時接続数の安定化に関する一考察(ネットワーク)