Design And Simulation Of IP-based Distributed Routing System

In recent years,the rapid growth in the size of the Internet has been accompanied by the rapid development of Internet services,which requires routing protocols to meet the transmission needs of services and provide better routing services,while also reducing routing overhead and improving the utilisation of network resources.The mainstream routing protocols currently used in the Internet are inter-domain routing protocols such as BGP and intra-domain routing protocols such as OSPF and RIP.These routing protocols were not designed with availability,performance optimisation and protocol overhead in mind,and as the Internet continues to develop,problems such as inadequate routing optimisation and excessive protocol update overhead are gradually revealed.To this end,this thesis focuses on the fundamental issues of reducing routing overhead and optimising the performance of routing services,and proposes two innovative routing information diffusion schemes and a routing system architecture that provides differentiated services.The main research work in this thesis is as follows.(1)In this thesis,a Guide Table(GT)-based routing information diffusion scheme is proposed for the scenario of small-scale core network routing.The scheme provides directional forwarding for Routing Updata Packet(RUP)through GT to reduce the routing overhead in the RUP diffusion process.In addition,this scheme is simulated and verified based on the NS-3 simulation platform.The simulation results show that this scheme can significantly reduce the routing overhead.(2)In this thesis,we design a DR-based routing information diffusion scheme based on the idea of using Direct Route(DR)to reduce the routing overhead of unstructured networks within a single domain for a large scale core network routing scenario.The scheme generates DR between the Selected Point(SP)and the destination node,and uses DR to compress the diffusion range of the RUP in order to reduce the routing overhead in the RUP diffusion process.By designing a distributed SP generation algorithm,the routing protocol can adaptively calculate SPs and generate DRs,reducing the need for manual configuration.In addition,this thesis validates the scheme with simulations based on the NS-3 simulation platform.The simulation results show that the scheme can reduce the routing overhead more significantly without degrading the performance of routing services.(3)Based on the idea of providing differentiated services for different application flows,this thesis designs a differentiated services-based routing system architecture and a routing protocol based on this architecture for a network scenario with multiple service requirements.The architecture optimizes service performance and improves the utilization of network resources by providing routes under different routing policies for different kinds of applications.The router distinguishes different types of application flows by the Differentiated Services Code Point(DSCP)in IP messages and provides different routes for messages with different DSCP values.In addition,this architecture is validated by simulation based on the NS-3 simulation platform.The simulation results show that the architecture can improve the service performance of the routing system to a certain extent.