A Study On The Network Topology Generation Algorithm Based On Six Degrees Of Separation Theory

The popularity of Gigabit Ethernet, Third-Generation network, is gradually changingpeople’s daily life. They are closely related with the high performance network. A highperformance Network topology optimization is the basis of a high performance network. So,It has the theory value and application significance to study the network topology generationalgorithm.As six degrees of separation theory concepts in sociology, Its thought,‘At the socialnetwork, Any two individuals can establish contact, And the intermediate links in no morethan six’, has a certain theoretical guiding significance to network topology generation.Based on this, this paper presents an algorithm to generate network topology based onthe theory of six degrees of separation. A node establishes a connection with an arbitrary nodeno more than6times, thereby generating network topology. This paper first introduces theconcept of network topology and network topology discovery and relationship. Then, thispaper introduces the current research situation of network topology generation algorithm ofchoice in recent years, network topology main generation algorithm were introduced in detail.The article from the angle of sociology, introduces the main achievements of six degrees ofseparation theory and the theory of. Based on this background, this paper puts forward thealgorithm, and the algorithm model, through the algorithm analysis and simulationexperiment, this paper puts forward the algorithm can accomplish the network topologygenerating function, and the performance is improved.