Font Size: a A A

Design And Implementation Of Routing Arrangement System For Reservation Service Of The World-ground Integration Network

Posted on:2022-08-28Degree:MasterType:Thesis
Country:ChinaCandidate:X N ZhangFull Text:PDF
GTID:2518306338469604Subject:Computer technology
Abstract/Summary:PDF Full Text Request
With the rapid development of the Internet,people's requirements for network communication are gradually increasing.At present,terrestrial communication networks can cover most areas,but still cannot cover some remote areas,such as deserts,oceans,polar regions,and mountainous areas.Satellite networks can make up for the above shortcomings and achieve global coverage.With the rapid development of satellite technology,satellite networks provide broadband access services for more and more users in remote areas.On this basis,the world-earth integrated network came into being,which effectively combines the advantages of the information technology of the sky,the air,and the earth to provide users with global communication services.Therefore,effective management and unified handling of the services provided by the world-earth integrated network is very important.Due to the particularity of the world-earth integrated network,it is necessary to support the communication of some services within a specified time period(reservation service),and the world-earth integrated satellite network is a time-varying network.Among the existing research results,pathfinding algorithms based on time-varying networks cannot meet the demand for bandwidth allocation according to a specified time period.Therefore,this article proposes a routing orchestration algorithm for the reservation service of the world-earth integrated network in response to the above problems,and is committed to designing and developing a reservation service routing system based on the B/S(Browser/Server)architecture for the world-earth integrated network.The system can reserve bandwidth resources for users in advance,which improves the link utilization rate while making the distribution of resources in the network more balanced.In this paper,the core function of the reservation service routing system for the integrated network of the world and the ground is designed in detail.First,it proposes a bandwidth allocation strategy based on two-way improved preprocessing A*for static networks;Secondly,according to the characteristics of the time-varying network,discretize the time-varying network;then add a load balancing strategy to the routing algorithm under the time-varying network.This algorithm not only has higher network link utilization,but also can make the requested business more evenly distributed in the network.In addition,for the two-way A*algorithm itself,this article proposes an improved three-threaded parallel A*algorithm.This algorithm reduces the time spent comparing whether there are nodes in the positive and negative directions.The search efficiency is better than the synchronous two-way A*algorithm.Finally,the simulation is carried out for each stage of the scheme,and the results verify that the algorithm proposed in this paper meets expectations.This paper has carried out detailed requirement analysis and functional design of the routing arrangement system for the reservation service of the world-earth integrated network of heaven and earth,and implemented the coding by using SSM framework related technologies,and carried out corresponding functional tests on the system.The test results prove that the system has a high level of performance.The practicability can provide good services for the world-earth integrated network.
Keywords/Search Tags:World-earth integration, Routing orchestration, Two-way A~*algorithm
PDF Full Text Request
Related items