Topology Aware P2P by Using DHT-based Flooding Approach

• Main Authors: Hung-Yi Shiau, 蕭鴻益
• Other Authors: 王丕中
• Format: Others
• Language: zh-TW
• Online Access: http://ndltd.ncl.edu.tw/handle/93541167810838187150

碩士 === 國立中興大學 === 資訊科學與工程學系 === 96 === P2P network is very popular in recent years, to resolve the traditional client server system in the provision of services brought about by the problem of heavy load. DHT-based systems les excel at supporting exact-match lookup; however, these systems do not support keyword-search. In contrast, unstructured P2P systems, like Guntella, support keyword-search, but the flooding-based algorithm does not scale. Moreover, P2P network is an overlay network which has been established over underlay network, so there is “Topology mismatch” problem. In this paper, we propose a topology-awareness P2P scheme to relieve the problem of topology mismatch. It can improve the performance of system broadcasting and decrease search latency. In this system, we categorize the topologically adjacent peers into one P2P group and use DHT-based flooding approach to broadcast query messages to the other group simultaneously to decrease the search latency. Finally, we evaluate the performance for our approach by Oversim simulator. The experimental results show that our approach can improve broadcasting performance and reduce search latency.