B-7-17 ボトルネック帯域を最大化する制約条件付きパス選択アルゴリズムに基づくルーティング方式の性能評価
スポンサーリンク
概要
- 論文の詳細を見る
筆者らはこれまでに, ネットワークトポロジー, リンクメトリックの集合, 送受信ノードの組が与えられたときに, 遅延時間, ホップ数, コストに関する所与の制約条件(上限値の形で表現される)を満たし, ボトルネック(あるパスを構成するリンク群のうち最小帯域幅を有する部分)となるリンクの帯域幅が最大となるようなユニキャストパス(以下, 最適バスと呼ぶ)を送受信ノード間に求めるアルゴリズムを提案し, その最適性の証明を与えた。本稿では, ATMのABRサービスカテゴリーに代表されるエラスティックなトラヒックをネットワークへ効率的に収容するための一つの解として, 提案アルゴリズムを基にした迂回ルーティング方式に着目し, その性能評価結果について報告する。
- 社団法人電子情報通信学会の論文
- 1999-03-08
著者
-
堀内 浩規
KDDI研究所
-
小田 稔周
(株)kdd研究所
-
小田 稔周
日本エリクソン(株)
-
堀内 浩規
KDD研究所
-
小田 稔周
KDD研究所
-
山田 秀昭
KDD研究所
-
正木 寛人
(株)ケイディディ研究所
-
正木 寛人
KDD研究所
関連論文
- IMS:新しいコミュニケーションスタイルの実現 : 次世代ネットワークのサービス基盤IP Multimedia Subsystem《第2回》
- IMS:新しいコミュニケーションスタイルの実現 : 次世代ネットワークのサービス基盤IP Multimedia Subsystem《第1回》
- B-7-85 安全で簡便な宅内通信機器遠隔操作のためのZeroconfプロトコルの実装と評価(B-7.情報ネットワーク,一般講演)
- B-7-45 簡便な宅内通信機器遠隔操作を可能とするホームゲートウェイの設計(B-7.情報ネットワーク, 通信2)
- B-7-91 構成情報の照合による宅内通信機器自動診断システムの実装(B-7. 情報ネットワーク, 通信2)
- IPネットワークを活用した分散型音声会議通話システム構成手法
- XMLを用いた分散オブジェクトのアクセス方式の実装と評価
- B-7-110 移動情報を用いた通信サービス制御方式
- B-7-90 VoIPサービス向け通話品質評価手法
- 移動情報を活用したモバイル・コミュニティ形成機構
- IPベースの音声チャネル多重転送におけるパケット構成制御方式の性能評価
- IPネットワークにおける音声チャネル多重転送方式の音声品質評価
- インサービス音声品質評価システムの機能構成とシステム制御
- インサービスモニタシステムにおける測定制御手法の実現
- 分散処理環境に構築したCTサービスの性能評価
- IPベースのチャネル多重化システムにおけるパケット送出間隔に関する一検討
- 音声IPパケット転送のための多重化リンク制御方式
- IPネットワークを活用した分散型音声会議通話システムの構成手法
- B-7-69 音声IPパケットの効率的転送方式に関する性能評価
- B-7-68 音声IPパケットの生成待ち時間に関する検討
- 網側IN設備とユーザ側CT設備のインタワーキング・アーキテクチャとサービス(ネットワークソフトウェア)
- TINAモデルを参考としたコンピュータと電話サービスの連携
- B-7-113 分散処理環境でのCTサービスの構築
- B-7-92 VoIPサービス向け音声IPパケット化方式の一考察
- BS-4-4 MTTRの短縮に向けたディペンダブルネットワーク管理システムの実装と評価(BS-4. ネットワークサービスの安定運用を支える技術と動向,シンポジウムセッション)
- B-7-30 ディペンダブルネットワーク管理システムにおけるMTTR短縮のための復旧手順の提案(B-7.情報ネットワーク,一般講演)
- B-7-224 オペレーションミスからの迅速な復旧を可能とするディペンダブルネットワーク管理システムの実装(B-7.情報ネットワーク,一般講演)
- B-7-223 オペレーションミスからの迅速な復旧を可能とするディペンダブルネットワーク管理システムの提案(B-7.情報ネットワーク,一般講演)
- ロスパケットのペイロード情報弁別に基づく音声受聴品質評価法(次世代ネットワーク管理,一般)
- B-6-61 タイムスタンプ差の長期観測に基づくジッタバッファ蓄積量補正手法(B-6.ネットワークシステム,一般講演)
- B-7-58 プレゼンス情報の分散管理方式の提案(B-7.情報ネットワーク,一般講演)
- 1対多地点間通信のための最適ル-チング
- ネットワ-クエンジニアリング (広帯域ISDN) -- (広帯域通信ネットワ-ク)
- 多元速度即時式回線群におけるサ-ビス品質制御手法の特性比較
- 呼種別呼損率制約のある多元速度即時式回線群の最適回線留保制御
- マルコフ形サ-ビス系からの複数あふれ呼間の相関に関するモ-メント公式とその応用
- 国際通信網におけるダイナミックル-ティング
- マルコフ形サ-ビス系からのあふれ呼のモ-メント公式
- IN SRF における対話制御機能の実現手法
- INサービスデータ管理機能(SDF)におけるディレクトリエントリ情報モデルのRDBMSへの実装
- IN SDFアクセスの効率的メッセージ転送のための符号化形式
- INにおける網間SDFアクセス方式に関する一検討
- UPTサービスのための着側SSPへの制御移行方式
- 特集「安全・安心な社会を支える高度交通システムとモバイル通信」の編集にあたって
- B-7-50 宅内電力線通信のためのネットワーク識別子自動設定手順の提案(B-7.情報ネットワーク,一般講演)
- インサービス音声品質評価システムの機能構成とシステム制御
- B-7-50 IMS Gatewayを用いた遠隔メディア制御システムに関する一検討(B-7.情報ネットワーク,一般セッション)
- B-7-91 モバイルエージェントプラットフォームのためのメッセージ配送方式の検討
- B-7-51 IMSホームゲートウェイを用いたGBA認証のOpenIDへの応用(B-7.情報ネットワーク,一般セッション)
- 2.1 移動通信網のオールIP化(モバイルインターネットの要素技術)(モバイルインターネット)
- B-7-17 ボトルネック帯域を最大化する制約条件付きパス選択アルゴリズムに基づくルーティング方式の性能評価
- ボトルネック帯域を最大化する制約条件付きパス選択アルゴリズムの最適性について
- INとユーザ設備とのインターワーキングによる高度通信サービスの検討
- 4D-1 VODサービスのための動的サービス制御方式(マルチメディア通信システム,一般セッション,ネットワーク)
- 網管理情報の時間変化に基づく動的ポーリング周期制御方式の実環境評価
- CMIP(共通管理情報プロトコル)ボード用XMP/XOMインタフェースの設計
- プロセス検証とグローバル検証による高速プロトコル検証
- B-7-91 音声IPパケットの効率的な伝送方式に関する検討
- インターネット電話のしくみ(コンピュータと通信)
- INサービスソフトウェアのテスト手法の改良
- Optimization of Facility Planning and Circuit Routing for Survivable Transport Networks : An Approach Based on Genetic Algorithm and Incremental Assignment(論文賞贈呈)
- 回線輻輳状態に基づく通信価格方策の効果
- 電話サービスとインターネットアクセスの統合同時利用サービス提供手法に関する検討
- INとインターネットの接続方法
- 電話回線を用いたインターネットアクセスと音声通信の同時利用サービス実現手法
- 電話回線を用いたインターネットアクセスと音声通信の同時利用サービス実現手法
- 輻輳状態依存型通信価格の適用効果
- ボトルネック帯域を最大化する遅延制約条件付き最適ルーティング
- TINAにおけるスーパーユーザエージェントの提案
- INとユーザ設備のインターワーキングに関する検討
- 通信伝送路網計画に対する遺伝的アルゴリズムとIA法の適用(ORの適用事例)
- B-ISDNのトラヒック工学に関するITU-T標準化動向 (B-ISDN)
- ブランド推移を考慮したサービス設備量決定法の検討
- 共通鍵暗号系に基づく鍵可変暗号方式の提案
- 多元速度網における適応的容量配分方式の検討
- 価格通知による網リソース要求量決定機構の収益性に関する検討
- 通信網における網状態依存型リソース要求量決定機構の提案
- ATMコネクション再配置のためのトラヒック制御手法の検討
- 網リソース使用率の安定化を目的とした系内呼数依存型帯域制御
- VP容量制御方式における制御パラメータ設計ガイドラインの検討
- 帯域決定機構のある即時式回線群に関する検討
- 価格による帯域決定機構のあるネットワークに関する検討
- 多段階複数コネクション要求を扱うB-ISDN回線群のトラヒック評価
- ATM網における不確実な需要予測値を用いたバーチャルパス配置法
- 多元速度呼が加わるVPの容量制御方式の検討
- 複数コネクション呼を扱う回線群の帯域留保
- 伝達網における多期間回線計画問題の最適化手法
- 遺伝的アルゴリズムを用いた伝送路網増設計画手法
- 帯域交渉と帯域留保のある既時交換網に対するReduced Load Approximation
- 回線ルーティングとレストレーション容量配分の最適化(その3) : 近似最適化手法の評価
- 一般関係モデル(GRM)に基づく網管理アプリケーション実装における管理オブジェクト間制約の導出方法の提案二分決定木を用いた高速経路表検索法の提案
- ATM機器のTMNに基づく統合管理に関する一考察
- EDIを用いてCNMを実現するための管理操作/情報変換方式
- WWWによるCNMアクセス方式の提案
- 網管理情報の時間変化に基づく動的ポーリング周期制御方式の提案
- CMIPボード用XMP/XOMインタフェースにおける符号化/復号機能の拡充
- MIBテスタにおけるシナリオ自動生成機能の実現
- TMN Qアダプタのためのアラーム制御/性能監視機能の実装
- OSI管理システム用MIBテスタの設計