一种探测网络拓扑的新方法及其在向量网的应用

发布时间：2019-03-01 10:18

【摘要】：随着网络技术的快速发展,现有的网络技术很难跟上人们对于网络的更快速、更便捷、更安全的要求。为此,各式各样的网络新技术也层出不穷。向量网络技术便是在此背景下应运而生的,具有无限可扩展、支持QoS、安全性强等优点的新型网络；此外由于向量网中路由和交换功能的分离,交换节点只需完成简单的功能,可以达到简化设备成本、降低网络维护开销的目的。为了获取传统网络的拓扑结构,需要交换机能配合拓扑收集的控制面功能；而在向量网中,数据面和控制面分离,数据面的交换设备只具备基本的数据交换功能和最简化的信令功能,几乎没有任何控制面功能,如何获取网络拓扑需要根据其特点设计专门的机制。本文作者主要完成的工作有如下几点：(1)提出端系统主动探测、网络节点简单响应的拓扑探测方法(Node Answering on Leader Probing,简称NALP),能主动获取简单交换机组成向量网的拓扑,完成网络路由。(2)设计了上述拓扑探测方法的网络协议,规定了信令格式,以便实现拓扑探测过程。(3)结合已有的向量网猜测探测法,解决了两种类型的简单向量交换机组成网络的拓扑发现问题。(4)仿真系统实现。作者用C++语言实现了中小型向量网拓扑探测的仿真系统,该仿真系统与真实系统实现相同的功能,不同的是仿真系统中增加了对网络设备的模拟。本文提出的算法是基于向量网自身的数据转发特性,因此不需要任何特殊额外的协议支持,具有通用性,这就意味着它同时拥有很好的可移植性(适用于任何向量网络结构)。本文结尾,作者通过编写程序对不同网络结构的拓扑进行仿真实验,充分验证了该方法的准确性和完整性。
[Abstract]:With the rapid development of network technology, it is difficult for the existing network technology to keep up with people's requirements for faster, more convenient and more secure network. To this end, a variety of new network technology is also emerging in endlessly. In this context, vector network technology is a new type of network, which has the advantages of infinite extensibility and strong security of QoS,. In addition, because of the separation of routing and switching functions in vector networks, switching nodes only need to complete simple functions, which can simplify equipment costs and reduce network maintenance overhead. In order to obtain the topology structure of the traditional network, it is necessary for the switch to cooperate with the control plane function of the topology collection. In vector networks, the data plane is separated from the control plane. The switching equipment of the data plane only has the basic data exchange function and the most simplified signaling function, and there is almost no control plane function. How to obtain a network topology needs to design a special mechanism according to its characteristics. The main work accomplished by the author of this paper is as follows: (1) propose a topology detection method for active detection of end system and simple response of network nodes (Node Answering on Leader Probing, for short NALP), can actively acquire the topology of a vector network composed of simple switches. The network routing is completed. (2) the network protocol of the topology detection method is designed, and the signaling format is defined in order to realize the topology detection process. (3) combined with the existing vector network conjecture detection method, The topology discovery problem of two types of simple vector switches is solved. (4) the realization of simulation system. The simulation system for topology detection of medium and small vector networks is implemented in C language. The simulation system has the same function as the real system, but the simulation of network equipment is added to the simulation system. The algorithm proposed in this paper is based on the data forwarding characteristics of the vector network itself, so it does not require any special additional protocol support and is universal, which means that it has good portability (applicable to any vector network structure) at the same time. At the end of this paper, the accuracy and completeness of the proposed method are fully verified by the simulation experiments of topology with different network structures written by the author.
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.02

【参考文献】