Interest cluster-hot chain-based hierarchical progressive resource search model and construction method thereof

Abstract

The invention provides an interest cluster-hot chain-based hierarchical progressive resource search model and a construction method thereof. The resource search model is a hierarchical progressive query structure, and the whole resource search process is a hierarchical progressive four-step search model of in-interest cluster, inter-interest cluster, hot chain and double rings. Local provision of services is emphasized, and progressive resource lookup is performed. The method is a hierarchical progressive query structure, the whole resource search process is hierarchical progressive four-step search in interest clusters, among interest clusters, hot chains and double rings, localized provision of services is emphasized, user query waiting delay is reduced, resource collection efficiency is improved, and backbone network flow is reduced. Each domain and each cluster in the model can work in parallel, so that the parallel working efficiency of the system is greatly improved, the network throughput is improved, and the network QoS is ensured.

Description

technical field [0001] The present invention relates to the technical field of P2P network resource search, in particular to a progressive resource search model based on interest clusters and hot links and a construction method thereof, so as to effectively guarantee network service quality. Background technique [0002] Mobile P2P network resource search refers to how to effectively and quickly find resources that meet the quality and quantity requirements in a wireless network environment with high dynamics and limited resources, and at the same time only spend acceptable network communication overhead, a single Acceptable computing overhead for points and acceptable waiting time for users. Due to the strong mobility of mobile P2P network nodes and the lack of a central control node in the network, it becomes more difficult to locate and search network resources. At present, the mobile P2P network resource search strategy has the following problems: [0003] (1) Low quer...

AI Technical Summary

Problems solved by technology

[0003] (1) Low query efficiency caused by topology mismatch:

[0004] In the mobile P2P network resource search strategy, the identification of the mobile node is to map the node to the overlay network through the hash function. Since the node identification after the hash has no correlation with the physical location of the node, it is likely to be two nodes adjacent to the physical network. Nodes, after the hash operation, are far apart on the overlay network, resulting in a topology mismatch problem, which leads to a detour when searching for resources, resulting in reduced network performance and a great burden on the underlying physical network , cannot guarantee network service quality

[0005] (2) Lack of consideration of node heterogeneity:

In the worst case, the network cannot enter a stable state due to frequent network topology adjustments, resulting in the network being unable to provide normal services

It can be seen that the movement of nodes and frequent joining and exiting bring great instability to the mobile P2P network, resulting in network jitter

[0009] (4) Lack of flexible and effective resource management mechanism:

[0010] Lack of effective resource management and adjustment measures, ignoring the distribution rules of resources and nodes, and lack of consideration of the social characteristics of nodes, etc., resulting in the inability of resources in the system to be fully utilized, not only causing a large number of inefficient requests in the system, but also causing Bring a serious burden to the underlying physical network, resulting in network performance bottlenecks, making it difficult to guarantee network service quality

[0011] To sum up, although the mobile P2P network has become a research hotspot in recent years due to its self-organizing and distributed networking, the research is still in the "best effort" service provision, and cannot provide quality-guaranteed P2P services. Especially for streaming media and other business types with high real-time requirements, the lack of QoS guarantee has become a bottleneck restricting the development of mobile P2P networks. Therefore, it is necessary to establish mobile P2P network resource search strategies with service quality guarantees

Images