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.
Keywords: Peer-to-Peer System, DHT, Flooding, Broadcast, Aggregation.