講演名 2015-08-25
型を重視した通信ネットワークトポロジー設計手法
大家 万明(電通大), 渡辺 俊典(電通大), 古賀 久志(電通大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) Star, Bus, Ring等の型を重視した通信ネットワークトポロジー設計手法を提案する. 基本部分は距離と通信量を考慮し, Kruscalアルゴリズムにより一群のクラスター構造をパラメトリックに生成する機能と,選択したクラスター構造を局所的に書き換えて型の階層構造を生成する機能で構成される.この時,与えた平均遅延時間を実現するリンク容量を求めコスト計算を行うことで,人による最終案の選択を支援する.現実世界で見られる通信トラフィック特性とコスト特性の組み合わせのもとで,典型的トポロジー型を再現できる事を実験によって示した.
抄録(英) A new communication network topology design is proposed. This new idea consists of two basic features which are a parametric clustering structure generation by applying the Kruscal algorithm, and a type oriented 2 layer structure generation by changing the selected clustered structure. To support a final solution selection by human, the link capacity to achieve the specified mean delay time, and the total communication cost are calculated. Environment dependent typed topologies could be reproduced by giving the traffic and cost features simulating each of the environment.
キーワード(和) 通信ネットワーク / トポロジー設計 / Kruscalアルゴリズム / クラスタリング / 型重視設計
キーワード(英) Communication Network / Topological Design / Kruscal Algorithm / Clustering / Type Oriented Design
資料番号 IA2015-22
発行日 2015-08-18 (IA)

研究会情報
研究会 IA
開催期間 2015/8/25(から1日開催)
開催地(和) IIJセミナールーム (飯田橋グラン・ブルーム 13階)
開催地(英) IIJ Seminar Room (Iidabashi Grand Bloom 13F)
テーマ(和) インターネット運用・管理、一般
テーマ(英) Internet Operation and Management, etc.
委員長氏名(和) 吉田 健一(筑波大)
委員長氏名(英) Ken-ichi Yoshida(Univ. of Tsukuba)
副委員長氏名(和) 大崎 博之(関西学院大) / 地引 昌弘(NICT) / 中村 豊(九工大)
副委員長氏名(英) Hiroyuki Osaki(Kwansei Gakuin Univ.) / Masahiro Jibiki(NICT) / Yutaka Nakamura(Kyushu Inst. of Tech.)
幹事氏名(和) 松浦 知史(東工大) / 義久 智樹(阪大)
幹事氏名(英) Satoshi Matsuura(Tokyo Inst. of Tech.) / Tomoki Yoshihisa(Osaka Univ.)
幹事補佐氏名(和) 屏 雄一郎(KDDI研) / 山本 寛(立命館大) / 渡辺 俊貴(NEC)
幹事補佐氏名(英) Yuichiro Hei(KDDI R&D Labs.) / Hiroshi Yamamoto(Ritsumeikan Univ.) / Toshiki Watanabe(NEC)

講演論文情報詳細
申込み研究会 Technical Committee on Internet Architecture
本文の言語 JPN
タイトル(和) 型を重視した通信ネットワークトポロジー設計手法
サブタイトル(和)
タイトル(英) A New Parametric Method for Localized Star Spanning Tree Generation
サブタイトル(和)
キーワード(1)(和/英) 通信ネットワーク / Communication Network
キーワード(2)(和/英) トポロジー設計 / Topological Design
キーワード(3)(和/英) Kruscalアルゴリズム / Kruscal Algorithm
キーワード(4)(和/英) クラスタリング / Clustering
キーワード(5)(和/英) 型重視設計 / Type Oriented Design
第 1 著者 氏名(和/英) 大家 万明 / Kazuaki Oya
第 1 著者 所属(和/英) 電気通信大学(略称:電通大)
The University of electro communications(略称:UEC)
第 2 著者 氏名(和/英) 渡辺 俊典 / Toshinori Watanabe
第 2 著者 所属(和/英) 電気通信大学(略称:電通大)
The University of electro communications(略称:UEC)
第 3 著者 氏名(和/英) 古賀 久志 / Hisashi Koga
第 3 著者 所属(和/英) 電気通信大学(略称:電通大)
The University of electro communications(略称:UEC)
発表年月日 2015-08-25
資料番号 IA2015-22
巻番号(vol) vol.115
号番号(no) IA-192
ページ範囲 pp.17-22(IA),
ページ数 6
発行日 2015-08-18 (IA)