標題: 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
顯示於類別:會議論文