詳細表示

No 78333
標題(和) 同報通信網設計のためのコピ-ノ-ド配置法
標題(英) Copy-Nodes Allocation Scheme for Multicast Network Design
研究会名(和) 交換システム; 情報ネットワ-ク; 通信方式
研究会名(英) Switching Systems Engineering;Information Networks; Communication Systems
開催年月日 1996-09-24
終了年月日 1996-09-25
会議種別コード 2
共催団体名(和)
資料番号 SSE96-68 // IN96-52 // CS96-76
抄録(和) 現在、ATM網における同報トラヒックの効果的な収容法として、網内に配置された情報複製機能を有する交換機(コピ-ノ-ド)を分岐点として木状の経路を構成する方法が有効である。この方式では、呼設定時に同報型の経路選択制御が必要となるが、この制御の簡単化・高速化を実現するため、コピ-ノ-ドの数を限定した仮想網を構築し経路選択対象を簡単化することが提案されている。しかし、ATM網に限定個数のコピ-ノ-ドを適切に分散配置するためには、各交換ノ-ドのトラヒックフロ-需要や網内の重要度等を反映したノ-ド固有の優先度と地理的分散度の2つの条件を同時に満たす交換ノ-ド集合を網内から選択することが必要である。そこで本研究では、未だ明らかにされていない網内にコピ-ノ-ドを分散配置するアルゴリズムについて提案する。そして、計算機シミュレ-ションを通して提案アルゴリズムの有効性を評価する。本アルゴリズムは他の様々なサ-バ-ノ-ドの配置問題にも適用可能であり、高い汎用性を有する。
抄録(英) An efficient scheme for establishing the multicast-path on ATM network is to connect tree-shaped path at copy-nodes. This scheme needs the routing control for multicast. Thus, restricting the number of copy-nodes was proposed since it make this control rapid and simple. However, even in this approach we need to select nodes which satisfy both conditions of the priority for multicasting and the geographical distribution at the same time, in order that copy-nodes whose number is restricted are correctly allocated. In this paper, such a new copy-nodes allocation algorithm is proposed, and the performance of this algorithm is evaluated through the computer simulation.
収録資料名(和) 電子情報通信学会技術研究報告
収録資料の巻号 Vol.96 No.251
ページ開始 55
ページ終了 60
キーワード(和) コピ-ノ-ド配置アルゴリズム
キーワード(英) Copy-nodes Allocation Algorithm
本文の言語 JPN
著者(和) 池田博昌
著者(ヨミ) イケダヒロマサ
著者(英) Ikeda Hiromasa
所属機関(和) 大阪大学工学部
所属機関(英) Faculty of Engineering, Osaka University
著者(和) 戸出英樹
著者(ヨミ) トデヒデキ
著者(英) Tode Hideki
所属機関(和) 大阪大学工学部
所属機関(英) Faculty of Engineering, Osaka University
著者(和) 山内弘貴
著者(ヨミ) ヤマウチヒロギ
著者(英) Yamauchi Hiroki
所属機関(和) 大阪大学工学部
所属機関(英) Faculty of Engineering, Osaka University

WWW サーバ管理者
E-mail: webmaster@ieice.org