Toward PTNET Network Topology Analysis And Routing Algorithm Design

In recent years,data center network is used for transmission,storage and processing of big data,which plays an important role for applications in cloud computing and CDN distribution.Network topology and routing algorithm are its core research content and key technical issues.The network topology is the physical layout of the interconnection of various network devices,which topology diagram ensures the mapping rules and the characteristics of the graph between the nodes of the network.It is also the theoretical basis and deployment basis for the fault tolerant redundancy and elastic retractable of the data center network.The traditional network topology is difficult to guarantee the quality of service in scalability and fault tolerance.The server-centric data center network topology can ensure the scale of the data center network by recursively increasing the number of network nodes and links.relative to the Dcell,BCube,and BCCC typical network topology,PTNet network as a typical representative of a new type of the server-centric data center network topology,which has more advantages in scalability,fault tolerance and so on.Multicast and broadcast in data center network have more application scenarios and use value.For example,the video conference online,multimedia remote education and other development are inseparable from the application and promotion of network multicast and broadcast.So it is necessary to research the routing algorithms of multicast and broadcast in the network.Based on the deep research of PTNet network,this paper analyzes and researches the network topology,multicast and broadcast routing algorithm.The major achievements are as follows:1?Further analysis of PTNet network topology,and systematically theoretical derivation of its node mapping rules,network diameter and bottleneck throughput in PTNet.The PTNet network topology is analyzed theoretically in terms of network diameter,bottleneck throughput and the total number of links in the network.These work lay a foundation for the design of routing algorithms and provide the basis for the implementation and promotion of PTNet.2?A PTD multicast routing algorithm based on PTNet network was proposed to ensure multicast operation in PTNet.It combines the Dijkstra algorithm idea with the PTNet.Theoretical analysis shows that the algorithm can effectively generate the shortest path tree to ensure multicast routing in the network.The simulation results show that the PTNet,DCell and BCube are compared and analyzed from the network average delay and throughput,which proves the feasibility and effectiveness of the algorithm.3?A PTF broadcast routing algorithm was proposed to complete the broadcast operation in the PTNet.It combines the flooding broadcast routing algorithm with the super node non-distribution principle in the PTNet network.Theoretical analysis shows that the algorithm can balance the load of super nodes in the broadcast process.Simulation experiments show that the PTF routing algorithm and the flooding broadcast routing algorithm under PTNet network are compared from the average delay of the network and the proportion of the super node in the transmission path,which proves the feasibility and effectiveness of the algorithm.