| 講演抄録/キーワード |
| 講演名 |
2012-03-09 09:50
Aggregated MulticastにおけるShared-Tree選択手法 ○関根裕亮・竹中豊文(日大) NS2011-227 |
| 抄録 |
(和) |
マルチキャスト通信におけるルーチングテーブル削減手法として,複数のマルチキャストセッションを一つのShared-Treeに集約するAggregated Multicastが提案されている.Aggregated MulticastにおけるShared-Tree選択手法として,STA方式が提案されている.この方式では,マルチキャストセッションのすべての宛先ノードを含むShared-Tree群から最小のShared-Treeを選択する.このため,マルチキャストセッションの宛先ノード以外のノードにもデータが転送され,ネットワーク負荷が増大する.
本稿では,Shared-Treeへ宛先ノードを接ぎ木することにより,マルチキャストセッションより小さなShared-Treeを用いることを可能とする.これにより,Shared-Treeの調査範囲を拡大するとともに,マルチキャストセッションの宛先ノードとの重複度が最大のShared-Treeを用いることにより,マルチキャストセッションの宛先ノード以外のノードへのデータ転送を減少させる方式を提案する.また,性能評価により提案方式の有効性を示す. |
| (英) |
Aggregated multicast methods have been proposed in order to reduce the size of routing tables in routers for multicast communications, where plural multicast sessions share some single multicast tree called Shared-Tree.STA (Scalable-Tree-Aggregation) method has been proposed as a Shared-Tree selection method, where a minimum Shared-Tree has been selected among Shared-Trees which contain all destination nodes of a multicast session.In the STA method, the selected Shared-Tree sometimes contains unnecessary nodes for the multicast session and causes the unnecessary traffic load.
In this paper, we use smaller Shared-Trees compared with the multicast session by grafting some destination nodes to the Shared-Trees.By this grafting method, we can expand search range of Shared-Trees and select a Shared-Tree, destination nodes of which correspond to them of the multicast session as much as possible.We implement this selection method using the overlapping degree of destination nodes and reduce unnecessary traffic load.We also evaluate our selection method by simulation experiments and show the effectiveness of our proposed method. |
| キーワード |
(和) |
Aggregated Multicast / Shared-Tree / 宛先ノード / 接ぎ木 / 重複度 / / / |
| (英) |
Aggregated Multicast / Shared-Tree / destination node / grafting / overlapping degree / / / |
| 文献情報 |
信学技報, vol. 111, no. 468, NS2011-227, pp. 271-274, 2012年3月. |
| 資料番号 |
NS2011-227 |
| 発行日 |
2012-03-01 (NS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NS2011-227 |