Efficient message flooding on DHT network
檔案
本條目沒有附加檔案。
日期
2005
系所
期刊名稱
HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS
卷期與頁次
第 3726 卷,頁 440–454
ISSN
0302-9743
ISBN
3-540-29031-1
語言
英文
摘要
For the high scalability, DHT network becomes popular in P2P development in these few years. In comparing to flooding-based searching in unstructured P2P network, DHT network provides an efficient lookup. However, flooding still plays an important role in P2P systems. Some fundamental functions such as information collection, dissemination, or keyword searching can benefit from an efficient flooding mechanism. In this paper, we present a DHT network in which one flooding request generates O(N) messages where N is the system size. Moreover, our method considers message locality. Message forwarding across different autonomous systems are reduced significantly. Base on our flooding mechanism, information broadcasting and aggregation are fulfilled without much effort.