IPネットワークにおけるinclude route指定と遅延制約条件を考慮した拡張経路計算アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,include route指定と遅延制約条件を同時に満足するための経路計算アルゴリズムを提案する.ネットワークの運用管理上,経路を明示的に設定して管理したい場合,経路計算時に経由したい箇所の集合を指定し,それ以外の経路については自由に通過出来る"include route"を用いる.また,ネットワークの高速大容量化に伴い,音声・映像等のストリーミングサービスが普及しており,品質劣化を防ぐために厳しい遅延制約条件を満たすべき状況が増えている.提案アルゴリズムでは,include routeで分けられた区間毎に遅延制約条件を適切に割り振り,経路コストと遅延制約条件の優先度付けを行う.その結果,include route指定と遅延制約条件を同時に満足する経路を発見することが可能である.
- 社団法人電子情報通信学会の論文
- 2007-03-01
著者
-
竹中 豊文
日本大学大学院工学研究科
-
塩本 公平
Nttネットワークサービスシステム研究所
-
大木 英司
電気通信大学情報通信工学科
-
大木 英司
NTTネットワークサービスシステム研究所
-
竹中 豊文
日大
-
真壁 務
日本大学大学院工学研究科
-
林 理恵
NTTネットワークサービスシステム研究所
-
大木 英司
電気通信大学:慶應義塾大学
-
林理 恵
Nttネットワークサービスシステム研究所
関連論文
- 先端IPネットワーク制御[II] : IP/MPLS網トラヒックエンジニアリングの最新技術動向(インタドメイン編)
- フォトニックネットワークにおける耐故障性を考慮したパス計算アルゴリズム(研究速報)
- Optical Burst Switchingにおけるバースト信号長推定手法及びヘッドドロッピング手法(光ファイバ伝送)
- 先端IPネットワーク制御[I] : IP/MPLS網トラヒックエンジニアリングの最新技術動向(イントラドメイン編)
- P2Pネットワークにおける隣接数を考慮したm-BFSの提案と評価((フォトニック)IPネットワーク技術, (光)ノード技術, 光バーストスイッチング技術, WDM技術, 一般)
- 入力フロー最適化手法における局所的なトラヒック観測によるネットワークスループット改善 (ネットワークシステム)
- IP網における入力トラヒックフローの最適化(経路制御,品質制御)
- マルチレイヤTE可視化システムの開発(フォトニックネットワーク/制御,光制御(波長変換・スイッチング等),光波/量子通信,GMPLS,一般)
- Optical Burst Switching におけるバースト信号長推定手法及びヘッドドロッピング手法
- 1-F-9 IP網におけるトラヒック流入量最大化問題の定式化(ネットワーク技術)
- B-6-46 OBSネットワークにおけるバースト長推定手法の評価(B-6.ネットワークシステム,一般セッション)
- アドホックネットワークにおけるパケット到達率改善ためのODMRPの拡張(アドホックネットワーク,センサネットワーク)
- ALMにおける予備の接続先を用いた安定したツリーの構築法の提案(アドホックネットワーク,センサネットワーク)
- フォトニックネットワークにおける耐故障性を考慮したパス計算アルゴリズム(ネットワーク管理・設計,無線)
- 複数フロー環境下での遅延制約を考慮した経路計算アルゴリズムの特性(ルーティング,ネットワーク設計)
- アドホックネットワークにおけるパケット到達率改善ためのODMRPの拡張(アドホックNW)
- 遅延制約のある環境でのフォトニックスネットワークにおけるマルチキャストツリー構築法(通信方式,バッファ制御)
- アドホックネットワークにおける効率的なフラッディング方式の提案(経路制御,品質制御)
- 複数フロー環境下での遅延制約を考慮した経路計算アルゴリズム(経路制御,品質制御)
- B-7-72 アドホックネットワークにおける効率的なフラッデイング手法の提案(B-7.情報ネットワーク,一般講演)
- B-7-71 高速移動環境でのバケット到達率を確保するためのODMRPの拡張(B-7.情報ネットワーク,一般講演)
- センサネットワークにおけるGDH.3を利用した暗号通信方式(センサネットワーク)
- 入力フロー最適化手法における局所的なトラヒック観測によるネットワークスループット改善(フロー制御)
- P2Pネットワークにおける適応型ハイブリッド検索方式(クラウド、グリッド・P2P)
- フォトニックネットワークにおける耐故障性を考慮したパス計算アルゴリズム
- OBSネットワークにおけるフローベースの品質制御(QoS制御)
- ALMにおける予備の接続先を用いた安定したツリーの構築(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・User Network Interface,Homeネットワーク,一般)
- B-6-6 複数フロー環境下での遅延制約条件を考慮した経路計算アルゴリズムの特性(B-6.ネットワークシステム,一般講演)
- B-6-10 コスト関数がフォトニックネットワークにおけるマルチキャストツリー構築に与える影響(B-6.ネットワークシステム,一般講演)
- IPネットワークにおけるinclude route指定と遅延制約条件を考慮した拡張経路計算アルゴリズム
- フォトニックネットワークにおける空波長情報を利用したマルチキャストツリー構築法(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般)
- B-12-14 フォトニックネットワークにおける空波長数を利用したマルチキャストツリー構築法(B-12.フォトニックネットワーク,一般講演)
- B-12-13 WDMネットワークにおける波長情報の更新間隔を考慮したRWAアルゴリズム(B-12.フォトニックネットワーク,一般講演)
- OBSにおける遅延制約を考慮したFDL利用による棄却率の改善(ネットワーク品質,トラヒック計測,サービス品質,一般)
- B-6-191 Pure型P2PにおけるPower-law特性とその要因(B-6. ネットワークシステム)
- B-6-11 コンテンツの人気度を用いた負荷分散方式の提案と評価
- 文書自動分類における名詞を用いた分野の特徴選択(ビジネスインテリジェンス及び一般)
- 分散協調処理型通信ソフトウェアの仕様化支援
- 分散型通信ソフトウェアの図的表現法
- B-21-22 アドホックネットワークにおける安定経路探索手法(B-21.アドホックネットワーク,一般講演)
- フォトニックネットワークにおける耐故障性を考慮したパス計算アルゴリズム(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・User Network Interface,Homeネットワーク,一般)
- センサネットワークにおける電力を抑えたクラスタリング手法(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・User Network Interface,Homeネットワーク,一般)
- B-6-25 OBSネットワークにおけるパースト長推定誤差が遅延に与える影響(B-6.ネットワークシステム,一般講演)
- OBSにおけるOffset Timeをバースト生成時間に利用したバースト転送特性の改善(次世代ネットワーク,SIP・プレゼンス,一般)
- P2Pネットワークにおける隣接リンク数を利用したメッセージ転送方式(ネットワーク)
- Chordネットワークにおけるルーチング情報の効率的な維持管理方法
- B-7-37 P2PネットワークにおけるRandom Walksベースの適応型検索方式(B-7.情報ネットワーク,一般講演)
- Chordを用いた効率的なメッセージ転送手法
- B-6-77 Chordを用いた効率的なFlooding手法の提案(B-6.ネットワークシステム, 通信2)
- 光パスネットワークにおける重複度を考慮したルーチング方式
- 広帯域に対応したRTTベースTCP輻輳制御方式
- B-6-6 RTTベースTCP輻輳制御方式の提案と評価(B-6.ネットワークシステム, 通信2)
- B-6-5 広帯域に対応したRTTベースTCP輻輳制御方式の提案と評価(B-6.ネットワークシステム, 通信2)
- 文献の参照関係を視覚化するアプリケーションの提案・実装(ネットワークサービス)
- センサネットワークにおける電力を抑えたクラスタリング手法(アドホックネットワーク,センサネットワーク)
- アドホックネットワークにおける角度によるフラッディング限定手法
- アドホックネットワークにおける安定性を考慮した経路探索手法
- 資源予約が不要な品質保証ルーチングの提案(セッション2)
- 資源予約が不要な品質保証ルーチングの提案(セッション2)
- B-6-89 ネットワーク使用効率を考慮した品質保証ルーチング
- ホストの接続次数を用いた深さ均一なALMツリー構築法
- DiffServにおける違反レートを抑制するマーカの提案と評価(インターネット)
- DiffServにおいて違反レートを抑制するマーカの提案と評価(セッション2)
- DiffServにおいて違反レートを抑制するマーカの提案と評価(セッション2)
- B-6-70 DiffServ において違反レートを抑制するマーカの提案と評価
- B-6-124 ECN の性能評価及び改良 ECN 方式の提案と評価
- TCPプロトコルによる環境適応型マルチキャスト(次世代ネットワークソフトウェア論文特集)
- TCPプロトコルによる環境適応型マルチキャスト
- TCPプロトコルによる環境適応型マルチキャスト
- OBSにおける遅延制約を考慮したFDL利用による棄却率の改善(研究速報)
- フォトニクスネットワークにおける光パス延命を利用した動的トラヒックグルーミング特性の改善(光NW)
- Ad-hocネットワークにおけるトラヒック削減のためのゲートウェイ選択手法(アドホックNW)
- センサネットワークにおける準ブロックノードを用いた転送保証型地理的ルーチング(アドホックNW)
- Ad Hoc Network における公平性を重視した経路探索手法
- Ad Hoc Network における公平性を重視した経路探索手法
- Ad Hoc Network における公平性を重視した経路探索手法
- B-7-84 Ad hoc Network に適した random-walk 探索手法の提案
- P2Pネットワークにおけるリンク数を考慮した検索手法
- P2Pネットワークにおける隣接数を考慮したm-BFSの提案と評価((フォトニック)IPネットワーク技術, (光)ノード技術, 光バーストスイッチング技術, WDM技術, 一般)
- アドホックネットワークにおけるバッテリーを考慮した経路探索手法
- B-21-32 アドホックネットワークにおけるバッテリーを考慮したルーチングの提案(B-21.アドホックネットワーク, 通信2)
- MN の移動速度を考慮した Handover 切り替え方式の提案
- MN の移動速度を考慮した Handover 切り替え方式の提案
- MNの移動速度を考慮した Handover 切り替え方式の提案
- B-6-92 Reverse Routing を利用した Nesting 時における経路最適化
- センサネットワークにおける残余電力を考慮した転送保障型地理的ルーチング(ネットワーク,通信技術の未来を切り拓く学生論文)
- ALMにおけるリーフノードを考慮した予備接続による安定ツリー構築手法 (ネットワークシステム)
- 大規模なマルチレイヤネットワーク設計問題における計算時間の高速化手法 (ネットワークシステム)
- フォトニックネットワークにおける要求帯域を考慮した動的トラヒックグルーミング(研究速報)
- Aggregated MulticastにおけるShared-Tree選択手法(経路制御)
- OLSRにおける共謀攻撃検出手法の提案(アドホックNW・車車間通信)
- ALMにおけるリーフノードを考慮した予備接続による安定ツリー構築手法(経路制御)
- 大規模なマルチレイヤネットワーク設計問題における計算時間の高速化手法(網設計)
- 省電力ネットワークを実現する高速トポロジー構築手法(省電力ネットワーク)
- 省電力ネットワークを実現する高速トポロジー構築手法(ネットワーク,通信技術の進展を支える学生論文)
- スマートハウスにおけるMILPによる家電利用時間の最適化(省電力設計・制御)
- 光バースト交換ネットワークにおける経路重複度を考慮したデフレクションルーチング(光NW・デバイス)
- 仮想ネットワーク設計手法と性能評価(網設計マルチレイヤ)
- 耐故障性を備えたマルチレイヤネットワークの設計手法と評価(網設計信頼性)
- Aggregated Multicast における Shared-Tree 選択手法