Design And Implementation Of Hierarchical Routing Planning System For Space-ground Intergrated Network Services

With the development of the Internet,people’s requirements for the scope of network communication continue to expand,and the existing ground network cannot cover remote mountainou areas,deserts,oceans and other areas.The constantly developing satellite network is an important means to solve this problem.The spaceground integrated network comprehensively utilizes the satellite network and the terrestrial network,and acquires the advantages from both the space and the ground at the same time,and carries out the overall processing and distribution tasks of the information,which makes the transmission of information more intelligent and efficient.It provides convenient and high-quality network services for all kinds of users.Due to the huge scale of the ground-based network in the space-ground integrated network,the current routing planning algorithm has low computational efficiency and cannot meet the needs for a class of services that are sensitive to timefinding.Therefore,this paper proposes an improved path planning algorithm,designs and develops a path planning system with the B/S architecture.Users can simulate space-ground integration network scenarios and create services on them.During the simulation,users can see the intermediate process information such as link connection status,link load and service paths.After the simulation,users can view the statistical information of the simulation process.This paper designs a hierarchical routing planning algorithm,which converts large-scale routing into the upper layer routing and the lower layer local routing.The hierarchical routing idea uses the improved DBSCAN algorithm to cluster the ground network,and the result clusters and satellite nodes form the upper layer.It forms two layers of inter-cluster and intra-cluster pathfinding,which reduces the calculation scale.The improved Astar algorithm is used for pathfinding in the upper layer,and finally the route of the lower layer is spliced into the final route.The improvement of the DBSCAN algorithm is to change the density to the number of hops to adapt to the characteristics of the network,and to ensure that the nodes in the cluster formed by the ground network have a high similarity.The evaluation function in the Astar algorithm is improved,the consideration of load balance is added,and the nodes with low link load and high connectivity will be is preferentially selected.Compared with the direct use of the original Astar algorithm for pathfinding in the space-ground integrated network,this algorithm sacrifices a little global optimal accuracy,but greatly improves the computational efficiency,and ensures the real-time performance of route computation to meet service needs.In this paper,the detailed requirements analysis and functional design of the time-sensitive pathfinding services in the space-ground integrated network are carried out.The Springboot framework is used to complete the background implementation,and the functional test is carried out.The test results are in line with the expectations,indicating that the system can provide good performance for the space-ground integrated network route planning service.