| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2007-03-08 08:00 多対多マルチキャストのための複数固定木選択形ルーチングアルゴリズム ○唐澤 肇（早大）・寺田真介（東大）・三好 匠（芝浦工大/早大）・矢守恭子・田中良明（早大）  IN2006-205 |
|
| 抄録 | （和） | テレビ会議やネットワークゲームなどの多対多双方向通信では，大容量のデータを低遅延で送受信することが求められる．このような多対多双方向通信を行うとき，ネットワークの負荷を抑え，効率の良い通信を行うために，多対多マルチキャストを用いることが望ましい．既存の多対多マルチキャストはマルチキャストツリーの構築方法で二つに大別できる．すべての参加者ごとに構築した最短経路木を用いた一対多マルチキャストを組み合わせてデータを送受信する複数送信元ツリー形と，すべての参加者が一つのツリーを用いてデータを送受信する共有木形である．前者は，遅延性能が最適となるが，参加者の数だけツリーを構築する必要があり，送信データ量が多くなる．一方，後者は，前者に比べ遅延性能が悪くなるが，ただ一つのツリーを構築すればよく，送信データ量を低減できる．本稿では，低遅延かつ送信データ量を抑えた多対多マルチキャストを実現する複数固定木選択形ルーチングアルゴリズムを提案する．更に，その特性を評価し，少数の複数固定木を用いることで，複数送信元ツリー形と同等に低遅延，かつ，共有木形より更に送信データ量を低減した多対多マルチキャストが実現できることを示している． |
| （英） | Many-to-many communication such as teleconferencing or network game has to send and to receive large data on real time. Many-to-many multicasting is well suited for these communications since it makes efficient use of the network resources. In existing many-to-many multicast routing, mainly, there are two types of methods to construct multicast trees. One constructs different one-to-many multicast tree for every source. Since it constructs shortest-path trees for every source, the sources can send data with the lowest delay, however, the transmitting data increase. The other method constructs only one shared tree connected with all members. Though the delay becomes higher in this method, the transmitting data decrease. In this paper, we propose a routing algorithm using multiple static trees which can make low delay and low transmitting data many-to-many multicasting. As a result of our evaluation, by using a few static trees in the proposed algorithm, the delay performance becomes almost equal to that of the method using shortest-path trees for every source. The proposed method can reduce the transmitting data compared with the method using one shared tree. | |
| キーワード | （和） | マルチキャスト / ルーチング / 多対多 / / / / / |
| （英） | multicast / routing / many-to-many / / / / / | |
| 文献情報 | 信学技報, vol. 106, no. 578, IN2006-205, pp. 149-154, 2007年3月. | |
| 資料番号 | IN2006-205 | |
| 発行日 | 2007-03-01 (IN) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2006-205 |
|
| 研究会情報 | |
| 研究会 | NS IN |
| 開催期間 | 2007-03-08 - 2007-03-09 |
| 開催地（和） | 沖縄コンベンションセンター |
| 開催地（英） | Okinawa Convention Center |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2007-03-NS-IN |
| 本文の言語 | 日本語 |
| タイトル（和） | 多対多マルチキャストのための複数固定木選択形ルーチングアルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Routing Algorithm Using Multiple Static Trees for Many-to-Many Multicast |
| サブタイトル（英） | |
| キーワード(1)（和/英） | マルチキャスト / multicast |
| キーワード(2)（和/英） | ルーチング / routing |
| キーワード(3)（和/英） | 多対多 / many-to-many |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 唐澤 肇 / Hajime Karasawa / カラサワ ハジメ |
| 第1著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 寺田 真介 / Shinsuke Terada / テラダ シンスケ |
| 第2著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： The Univ. of Tokyo) |
| 第3著者 氏名（和/英/ヨミ） | 三好 匠 / Takumi Miyoshi / ミヨシ タクミ |
| 第3著者 所属（和/英） | 芝浦工業大学/早大 (略称： 芝浦工大/早大) Shibaura Institute of Technology/Waseda University (略称： Shibaura Inst. of Tech./Waseda Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 矢守 恭子 / Kyoko Yamori / ヤモリ キョウコ |
| 第4著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 田中 良明 / Yoshiaki Tanaka / タナカ ヨシアキ |
| 第5著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2007-03-08 08:00:00 |
| 発表時間 | 20分 |
| 申込先研究会 | IN |
| 資料番号 | IN2006-205 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | no.578 |
| ページ範囲 | pp.149-154 |
| ページ数 | 6 |
| 発行日 | 2007-03-01 (IN) |
[研究会発表申込システムのトップページに戻る]