| 講演名 | 1993/10/22 フロー割当てによるダイナミックルーチング網設計法 佐竹 孝, 伊藤 大雄, 井上 明也, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | ダイナミックルーチング(DR)を考慮したフロー割当てによる回線数算出法を提案する。本手法の特徴は、(1)直通路からの許容あふれ率を規定して回線数を算出する、(2)時間帯や曜日による定常的なトラヒック変動を前提とし、迂回路での疎通トラヒック量を考慮して回線数を算出する、(3)DR導入網を運用・管理していくために直通路, 迂回路それぞれで運ばれるトラヒック量を把握することが容易となる、ことである。また、例としてSTR(State-and Time-dependent Routing)網に本手法を適用し、計算機実験により直通設計と比較して回線数削減効果が得られることを示す。 |
| 抄録(英) | This paper proposes a new dimensioning algorithm for telecommunication networks with dynamic routing.This algorithm uses a multi-hour engineering method and it assigns traffic flow heuristically.It is characterized by flexibility with respect to changes in network conditions,such as network structure and the constraints on network elements,and by high-speed calculation.The dimensioning algorithm is described,and numerical examples on an eight-node network with two time-period traffic matrices show that the algorithm reduces cost while maintaining a given grade-of- service. |
| キーワード(和) | ダイナミックルーチング / STR / マルチアワー設計 / 発見的算法 / フロー割当て |
| キーワード(英) | Dynamic Routing / STR / Multi-hour Engineering / Hearistic Algorithm / Flow Assignment Method |
| 資料番号 | IN93-103 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 1993/10/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | フロー割当てによるダイナミックルーチング網設計法 |
| サブタイトル（和） | |
| タイトル（英） | A Dimensioning Algorithm using a Heuristic Flow Assignment Method for Networks with Dynamic Routing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ダイナミックルーチング / Dynamic Routing |
| キーワード(2)（和/英） | STR / STR |
| キーワード(3)（和/英） | マルチアワー設計 / Multi-hour Engineering |
| キーワード(4)（和/英） | 発見的算法 / Hearistic Algorithm |
| キーワード(5)（和/英） | フロー割当て / Flow Assignment Method |
| 第 1 著者 氏名（和/英） | 佐竹 孝 / Takashi Satake |
| 第 1 著者 所属（和/英） | NTT通信網総合研究所 NTT Telecommunication Networks Laboratory |
| 第 2 著者 氏名（和/英） | 伊藤 大雄 / Hiro Ito |
| 第 2 著者 所属（和/英） | NTT通信網総合研究所 NTT Telecommunication Networks Laboratory |
| 第 3 著者 氏名（和/英） | 井上 明也 / Akiya Inoue |
| 第 3 著者 所属（和/英） | NTT通信網総合研究所 NTT Telecommunication Networks Laboratory |
| 発表年月日 | 1993/10/22 |
| 資料番号 | IN93-103 |
| 巻番号（vol） | vol.93 |
| 号番号（no） | 291 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |