Reconstruction For Topology Invulnerability And Key Technologies Of The Reconfigurable Routing And Switching Development Environment

Reconfigurable network is a reconfigurable and service-oriented network modelthat supporting heterogeneity and reconfiguration of communication equipments. Bysolving the problem of traditional network which is business-based and node-closed,reconfigurable network is able to meet the needs of multi-network integration andbusiness integration and is the future direction of development of the Internet.Reconfigurable network is composed of a number of reconfigurable routing andswitching platforms, the routing and switching functions are based on componentsand the routing devices can be configured and reconfigurable. Reconfigurable routingand switching platform is the key technologies of the healthy development of routingand switching equipment manufacturing. There are three main aspects in this paperand they are as follows:First, I proposed the unit-components->components->group components modelfor the development of routing software. Through analysis of the codes of existingrouting protocols, the design and implementation method of reusableunit-components and reusable components was presented. Then I implementedseveral unit-components with high reusability. Furthermore, several routing protocolssuch as BGP, OSPF and RIP were implemented using the reusable unit-componentsand the code reuse rate was largely increased under the premise of guaranteeing thereliability and protocol conformance, which improved developing efficiency, reuselevel and scalability of routing software.Second, through analysis of survivable network design problem, I proposed atopological connectedness repair algorithm based on topology reconfiguration forrepairing the connectedness of network as well as a topology optimization algorithmbased on connectivity augmentation for achieving an optimized topology with alarger connectivity. Finally I implemented a simulation system to validate these twoalgorithms. Through simulation, connectedness repair algorithm and topologyoptimization algorithm can repair network connectedness, improve the network connectivity, reduce the average number of hops and achieve a more survivablenetwork topology in polynomial time.Finally, I involved in the design and implementation of the “reconfigurablerouting and switching development environment”. First I introduced the overalldesign of the development environment. Then I described the project managementmodule, unit-component management module, dynamic management module ofunit-component, component management module and the simulation module oftopology invulnerability reconfiguration in detail. The routing software researcherand developers can develop, compile and test routing software based on componentsusing “reconfigurable routing and switching development environment”.