A KAD network evolution model based on node behavior

An evolution model of KAD Dynamic Model Network (KDMN) is proposed to study the reason of hot node and simulate the process of network evolution based on node behavior from a holistic perspective. First, some symbols and meanings are introduced to describe nodes relationship and network states at a time step. Second, some evolution rules for network are formulated when node behaviors of join, exit, routing table update, data retrieval and content index distribution happen with different contextual scene in KAD network. In addition, a lightweight simulator is designed to implement the KDMN model. Moreover, an example of how to use the simulator to simulate the network changes in order to observe the result is described in detail. Finally, the KDMN is applied to analyze the reason for the formation of hot nodes in the BT and eMule network in the experiment. The different evolution principles of local priority, global priority and hybrid random are adopted based on the provision of network protocol of BT and eMule. The result of this experiment demonstrates that there are some hot nodes exist in the KAD network. However, the principle of hybrid random can effectively alleviate the phenomenon that a node is widely linked with others compared with global and local priority.