| 講演名 | 2008-03-06 ネットワークコーディングを用いたアプリケーションレベルマルチキャストのための経路構築法(マルチキャストと一般) 中井 隆幸, 野口 拓, 松田 崇弘, 滝根 哲哉, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ネットワークコーディング(Network Coding:NC)は,ネットワーク内の中間ノードに複数のパケットを演算(符号化)して一つのパケットに変換する機能を付加し,使用帯域を削減することでネットワーク容量の向上を可能とする技術であり,特にマルチキャスト通信においてその効果が高いことが知られている.本稿では,アプリケーションレベルマルチキャスト(Application Level Multicast:ALM)にNCを適用し,データを配信するためのマルチキャストグラフ構築法を提案する.NCを用いたALMでは,各受信ノードに対し辺素となる複数の経路を設定する必要があるが、さらに提案方式では,使用帯域を効果的に削減するために,異なる受信ノードへの経路間でリンクが共有されやすいように経路を設定する.シミュレーション実験を行い,提案方式により構築されたマルチキャスト上でNCを適用することにより,AIMのスループットに対する物理トポロジ上を流れるトラヒック量が改善されることを示す. |
| 抄録(英) | Network Coding (NC) is a new padadigm in network technologies and has significant benefits especially in multicast communications. When NC is used, intermediate nodes in a network do not only route and forward packets, but also encode a set of received packets into a single output packet before forwarding them. In this article, we apply NC to Application Level Multicast (ALM) and propose a new data delivery graph construction scheme for NC. In the proposed scheme, in order to use NC effectively, several edge-disjoint paths are established for each receiver node and the established paths for different receivers share links partially. With simulation experiments, we show that the proposed scheme can achieve higher throughput peformance than conventional ALM systems without burdening the network with heavy traffic load. |
| キーワード(和) | ネットワークコーディング / アプリケーションレベルマルチキャスト / マルチキャスト / グラフ構築 |
| キーワード(英) | Network Coding / Application Level Multicast / Multicast / Graph Construction |
| 資料番号 | IN2007-160 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2008/2/28(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ネットワークコーディングを用いたアプリケーションレベルマルチキャストのための経路構築法(マルチキャストと一般) |
| サブタイトル（和） | |
| タイトル（英） | Graph Construction for Application Level Multicast Using Network Coding |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ネットワークコーディング / Network Coding |
| キーワード(2)（和/英） | アプリケーションレベルマルチキャスト / Application Level Multicast |
| キーワード(3)（和/英） | マルチキャスト / Multicast |
| キーワード(4)（和/英） | グラフ構築 / Graph Construction |
| 第 1 著者 氏名（和/英） | 中井 隆幸 / Takayuki NAKAI |
| 第 1 著者 所属（和/英） | 大阪大学大学院工学研究科 Graduate School of Engineering, Osaka University |
| 第 2 著者 氏名（和/英） | 野口 拓 / Taku NOGUCHI |
| 第 2 著者 所属（和/英） | 立命館大学情報理工学部 College of Information Science and Engineering, Ritsumeikan University |
| 第 3 著者 氏名（和/英） | 松田 崇弘 / Takahiro MATSUDA |
| 第 3 著者 所属（和/英） | 大阪大学大学院工学研究科:NICT九州リサーチセンタ Graduate School of Engineering, Osaka University:NICT Kyushu Research Center |
| 第 4 著者 氏名（和/英） | 滝根 哲哉 / Tetuya TAKINE |
| 第 4 著者 所属（和/英） | 大阪大学大学院工学研究科:NICT九州リサーチセンタ Graduate School of Engineering, Osaka University:NICT Kyushu Research Center |
| 発表年月日 | 2008-03-06 |
| 資料番号 | IN2007-160 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 525 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |