講演抄録/キーワード |
講演名 |
2010-03-04 09:00
仮想ポートを用いたステートレスマルチキャストにおける配信木サイズの解析について ○片山陽平・井上 武・佐藤浩史・山崎敬広・高橋紀之(NTT) NS2009-187 |
抄録 |
(和) |
ネットワーク層でのマルチキャストを実現するために,本稿はステートレスなマルチキャスト転送方法に着目する.従来この方法は,数十ノードからなる小さな配信木しか扱えないと考えられており,注目されていなかった.しかし,我々の緻密な数理解析により,桁違いに大きな配信木を表現できることを明らかにする.この解析結果は,ステートレスマルチキャストの実現性を示すだけでなく,今後のステートレスマルチキャスト研究を評価するための指標となる.さらに興味深いことに,この配信木サイズはハードウェア性能よりもむしろBloom フィルタの特性によって決定されていることを示す.また,配信木サイズを拡大する手法を合わせて提案する. |
(英) |
A main way to use the current Internet is publish/subscribe. However, the current architecture makes it inadequate to support it; deployment of IP-based multicast has failed, and overlay-based multicast are inefficient. Consequently, a novel multicast named stateless multicast was proposed. Stateless multicast is suitable for deployment but not overlay-based approach. It is challenge that stateless multicast suffers small delivery tree. We propose a novel method to achieve larger delivery tree on stateless multicast. To show the limitations, potential and feasiblity, we analyse the maximum size of delivery tree on stateless multicast. We believe the capacity, mostly depending on bloom filter property, is useful for future work on stateless multicast. |
キーワード |
(和) |
マルチキャスト / 仮想ポート / ステートレス / 配信木 / ブルームフィルタ / / / |
(英) |
multicast / virtual port / stateless / delivery tree / bloom filter / / / |
文献情報 |
信学技報, vol. 109, no. 448, NS2009-187, pp. 147-152, 2010年3月. |
資料番号 |
NS2009-187 |
発行日 |
2010-02-25 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2009-187 |