Research For DHT Optimization Technology Of Linux Software Package Distribution

Linux package distribution is an important process for Linux software release and update.With the increase in the number of Linux users,the traditional client/server architecture is getting harder to meet the growing needs of users.In recent years,P2P(peer-to-peer)technology has become an important technology to solve the contradiction between user needs and service capabilities.In this paper,structured P2 P technology is introduced into Linux package distribution system,and for DHT(Distributed Hash Table),which is the key component in structured P2 P system,we optimized the efficiency and load balance of it on the characteristics of Linux packet distribution scenario.The contributions of this paper are as follows:1.A P2 P software distribution framework is designed.The framework elaborates the process of distributing Linux packages in P2 P mode,and finds out various characteristics of Linux software package distribution scenarios.This framework chooses Kademlia as the basic DHT protocol.According to the characteristics of the Linux package distribution scenario,the efficiency optimization of cache and load balancing optimization using the Churn are proposed.2.In view of the characteristics of hot-package,multi-dependent package and small package size in the Linux package distribution scenario,the DHT efficiency optimization using cache is proposed.First of all,we propose the traditional LRU cache on the path.Then,according to the characteristics of the cache on the path,a leap cache is proposed to improve the space utilization by leaping using the idea of leap table.Finally,combining the characteristics of leap and hot-package,we propose a probability caching with the advantages of both.3.Aiming at the load imbalance problem of DHT and the characteristics of churn,we propose DHT load balancing optimization using churn nodes.In this paper,we first select a load evaluation method that can take into account the global load information.Based on this load evaluation,we establish a load change model for the churn node leaving and joining.According to these models,we first modify the graceful leaving mode of nodes.Then we design the active load transfer when the nodes join,and finally design the node ID specifying pattern adapted to the load distribution.Based on the PeerSim platform,simulations are carried out from different aspects.Experiments show that the efficiency optimization and load balancing of DHT have a significant effect.The optimization design has good independence,can coexist with other optimization methods,and has good prospects for practical application.