標題: | Efficient message flooding on DHT network |
作者: | Huang, CW Yang, W 資訊工程學系 Department of Computer Science |
關鍵字: | peer-to-peer system;DHT;flooding;broadcast;aggregation |
公開日期: | 2005 |
摘要: | 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. |
URI: | http://hdl.handle.net/11536/25494 |
ISBN: | 3-540-29031-1 |
ISSN: | 0302-9743 |
期刊: | HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS |
Volume: | 3726 |
起始頁: | 440 |
結束頁: | 454 |
Appears in Collections: | Conferences Paper |