Recursive Design And Implementation Of Hierarchical Topological Collection Method Based On Vector Network

Network routing is a fundamental function of computer networks,and it has been a hotspot in the field of network communication to design a routing mechanism with good expansibility and high efficiency.Network routing includes expression,acquisition and route selection of network topology,the first two parts are primary researches in this paper.At present,the network routing technology for IP network has been relatively mature,however,due to some of the characteristics of IP network such as connectionless and shortest route routing,some drawbacks have not been solved very well,such as slow convergence and only single path be used.At the same time,the network routing system combining vector network's features can solve these problems better,in which the expression and acquisition of topology is a fundamental and important part,for this,a hierarchical topological architecture is proposed in this paper,which is possible to deploy large network systems with good scalability and efficiency when combined with VN,it can also be used to improve the routing architecture of existing networks,The main results in this paper are as fallows:(1)A representation method of hierarchical topological structure based on vector network is proposed,and the related node and link data structure is designed,a planar physical network topology can be expressed as a hierarchical network architecture,which provides a basis for leveled routing and reduces the complexity of path choosing.(2)A method of collecting network topology information and generating hierarchical topological structure based on vector network is proposed,and the related signaling format and content are designed.Its characteristics of self-organizing and parallel collecting topology can greatly reduce the complexity of the generation hierarchy topology architecture.(3)in the Linux system,a program which can verify the representation and collection method of hierarchical topology proposed in this paper is realized by C language.The Hierarchical Topology collection method proposed in this paper has the advantages of no signaling broadcasting,recursive implementation,and can be applied to the asymmetric one-way link network,which lays the foundation for the research of multipath hierarchy routing.