講演抄録/キーワード |
講演名 |
2021-03-02 10:45
オーバレイネットワーク上の木選択ブロードキャスト ○金子孟司・首藤一幸(東工大) SITE2020-49 IA2020-45 |
抄録 |
(和) |
多数のノードが自律分散的に動作するオーバレイネットワークにおいて,ブロードキャストの効率はネットワーク上に構築された分散システムの性能に大きく影響する.全域木を用いたブロードキャスト手法にはメッセージの冗長性が小さいという利点がある一方で,floodingと比較して経路長が大きくなる傾向がある.本研究では,ネットワーク上に複数の全域木を構築し,ブロードキャストの発信時に適切な木を選択する手法を提案する.これは,小さい冗長性を維持した上で経路長を短縮する.評価実験によって複数のトポロジに対して各手法との経路長とメッセージ送信数の比較を行い,特にランダムグラフに対しては単一の全域木を用いた手法と比較して同等のメッセージ送信数で約28%の経路長短縮になった. |
(英) |
On an overlay network where a number of nodes work autonomously in a decentralized way, the efficiency of broadcasts has a significant impact on the performance of a distributed system built on the network. While a broadcast method using a spanning tree produces a small number of messages, the routing path lengths are prone to be relatively large. Our proposed method constructs multiple spanning trees and a source node selects an appropriate tree from them when broadcasting. This technique shortens routing paths while maintaining a small number of messages. We examined path lengths and the number of messages for broadcasts on various topologies. As a result, especially for a random graph, our proposed method shortened path lengths by approximately 28% compared with a method using a spanning tree with almost the same number of messages. |
キーワード |
(和) |
オーバレイネットワーク / ブロードキャスト / 全域木 / Plumtree / 経路長 / / / |
(英) |
overlay network / broadcast / spanning tree / Plumtree / path length / / / |
文献情報 |
信学技報, vol. 120, no. 381, IA2020-45, pp. 64-71, 2021年3月. |
資料番号 |
IA2020-45 |
発行日 |
2021-02-22 (SITE, IA) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SITE2020-49 IA2020-45 |