Research On Resilience Routing Algorithm In Time-varying Networks

Time-varying network refers to a type of network in which the available network resources(topology,link rate,delay,cache,calculation,etc.)and service load change over time.The main network forms such as the Internet,the Space-Earth Integration Network,and the Internet of Things are all time-varying network.Time-varying network is a key infrastructure supporting industrial and agricultural production,social activities,government work and personal life.Resilience is the ability of the network to resist destruction and congestion,and is an essential feature of time-varying networks.Resilient time-varying networks can efficiently use network resources to ensure communication service requirements in largescale changing time and space environments and large-scale changing service environments.Routing technology is a key element to support network resilience.Traditional terrestrial networks mostly use time-division static graphs to characterize network characteristics.Routing algorithms and protocols based on static graphs separate the association of timedivision network resources.If they are directly applied to time-varying networks such as Space-Earth Integration Network,it will lead to problems such as low utilization of network resources and weak network resilience.Based on this,this thesis focuses on the contradiction between resilience guarantee,low latency and high resource utilization,and studies timevarying network resilience routing algorithms and technologies.The main work and innovative research results are as follows:This thesis summarizes the research status of time-varying network characteristics and networking technology;analyzes the main resilience routing technologies of the Space-Earth Integration Network,and focuses on the challenges faced by the Space-Earth Integration Network routing technology and resilience guarantee strategies.This thesis proposes a resilience network routing evaluation index system oriented to network service capabilities,which characterized relevant use of link transmission resources,storage resources,and time resources,the resilience network routing technology's resilience guarantee capability for network services.Traditional network routing algorithms only use transmission resources,and the corresponding resilience network index evaluation system cannot characterize the network resilience guarantee capability of multi-dimensional associated resources,and it lacks time attributes.Based on this,this thesis reviews the current development of network resilience definitions and evaluation strategies,analyzes the characteristics of time-varying networks,and designs a resilience network routing evaluation index system suitable for time-varying networks.This thesis proposes a time-varying and resilient anti-destroy routing algorithm based on between-flow joint balance,which improves network resilience and resource utilization through balanced configuration of the entire network path and balanced deployment of services.Firstly,this thesis uses the time-expansion graph model to characterize the timevarying process of network resilience,and separately analyzes the damage problem under the known damaged node and the unknown damaged node,and proposes a path and traffic balance strategy;secondly,designs the algorithm.Betweenness-based routing avoids excessive routing through a node and improves network resistance.Flow-based routing prevents some links from being overloaded and further improves the network Through the associated use of network transmission resources,storage resources and time resources,it solves the contradiction between network resilience guarantee,low latency and high resource utilization,and at the same time improves network resilience and resource utilization;finally,build a Matlab-based simulation environment,the simulation results show that the algorithm is superior to the Dijkstra algorithm in terms of resilience support.This thesis designs a time-varying network resilience and anti-destroy routing protocol,and builds a protocol simulation platform to verify the effectiveness and feasibility of the protocol.First,a time-varying network resilient and anti-destroy routing protocol is designed,including adaptive dynamic topology discovery and maintenance,the routing algorithm,and storage-hosting forwarding mechanism,resilience network routing evaluation indicators,etc.in order to cope with the high dynamic characteristics of the network and the intermittent connection characteristics of the link,the simulation software is adapted to be modified.Secondly,a simulation platform for time-varying network resilience and destruction routing protocol is constructed.Finally,relying on the Space-Earth Integration Network test simulation scenario,the routing function,business connectivity and flexible routing performance were tested separately,verifying the effectiveness and feasibility of the timevarying network resilient and invulnerable routing protocol.