3Sons: semi-structured substrate support for overlay network services

3sons is a distributed overlay network services framework based on hierarchal semi-structured topology. Its excellent characters include good scalability,high utilization rate of network resources and strong robustness. Every node of 3Sons maintains two static neighbors and $\lfloor{logN}\rfloor$ dynamic neighbors, which can guarantee network connectivity and improve the success rate of fuzzy lookup. 3Sons can effectively reduce the average lookup length and improve transmission performance by adjusting dynamic neighbors and optimizing forward routes according to current traffic of network. The simulation results show that 3Sons can get higher lookup success rate with shorter average lookup length, and lower fuzzy lookup workload of network, so that it can better support large-scale overlay service.