一種探測網(wǎng)絡拓撲的新方法及其在向量網(wǎng)的應用
發(fā)布時間：2019-03-01 10:18
【摘要】：隨著網(wǎng)絡技術的快速發(fā)展,現(xiàn)有的網(wǎng)絡技術很難跟上人們對于網(wǎng)絡的更快速、更便捷、更安全的要求。為此,各式各樣的網(wǎng)絡新技術也層出不窮。向量網(wǎng)絡技術便是在此背景下應運而生的,具有無限可擴展、支持QoS、安全性強等優(yōu)點的新型網(wǎng)絡；此外由于向量網(wǎng)中路由和交換功能的分離,交換節(jié)點只需完成簡單的功能,可以達到簡化設備成本、降低網(wǎng)絡維護開銷的目的。 為了獲取傳統(tǒng)網(wǎng)絡的拓撲結構,需要交換機能配合拓撲收集的控制面功能；而在向量網(wǎng)中,數(shù)據(jù)面和控制面分離,數(shù)據(jù)面的交換設備只具備基本的數(shù)據(jù)交換功能和最簡化的信令功能,幾乎沒有任何控制面功能,如何獲取網(wǎng)絡拓撲需要根據(jù)其特點設計專門的機制。本文作者主要完成的工作有如下幾點：(1)提出端系統(tǒng)主動探測、網(wǎng)絡節(jié)點簡單響應的拓撲探測方法(Node Answering on Leader Probing,簡稱NALP),能主動獲取簡單交換機組成向量網(wǎng)的拓撲,完成網(wǎng)絡路由。(2)設計了上述拓撲探測方法的網(wǎng)絡協(xié)議,規(guī)定了信令格式,以便實現(xiàn)拓撲探測過程。(3)結合已有的向量網(wǎng)猜測探測法,解決了兩種類型的簡單向量交換機組成網(wǎng)絡的拓撲發(fā)現(xiàn)問題。(4)仿真系統(tǒng)實現(xiàn)。作者用C++語言實現(xiàn)了中小型向量網(wǎng)拓撲探測的仿真系統(tǒng),該仿真系統(tǒng)與真實系統(tǒng)實現(xiàn)相同的功能,不同的是仿真系統(tǒng)中增加了對網(wǎng)絡設備的模擬。 本文提出的算法是基于向量網(wǎng)自身的數(shù)據(jù)轉發(fā)特性,因此不需要任何特殊額外的協(xié)議支持,具有通用性,這就意味著它同時擁有很好的可移植性(適用于任何向量網(wǎng)絡結構)。本文結尾,作者通過編寫程序對不同網(wǎng)絡結構的拓撲進行仿真實驗,充分驗證了該方法的準確性和完整性。
[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
本文編號：2432337
[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
【參考文獻】
相關期刊論文 前7條
1 陳松;王珊;周明天;;一種新的物理網(wǎng)絡拓撲發(fā)現(xiàn)算法[J];電子與信息學報;2010年01期
2 劉玉華;肖德寶;余一姣;高麗;;IP網(wǎng)絡拓撲發(fā)現(xiàn)研究[J];計算機科學;2002年08期
3 鄧勇;王汝傳;黃海平;徐喜春;;基于移動代理的網(wǎng)絡拓撲發(fā)現(xiàn)技術的研究[J];計算機科學;2008年10期
4 曹民強;焦臻楨;蔣同海;張巖;曾文瀟;;一種基于鄰接信息表的動態(tài)源路由協(xié)議[J];計算機工程;2011年11期
5 唐益慰;孫知信;;網(wǎng)絡路由節(jié)點拓撲結構自動分析系統(tǒng)的實現(xiàn)[J];江蘇通信技術;2006年02期
6 莫偉;桂志波;;Anycast通信機制及其研究現(xiàn)狀[J];計算機技術與發(fā)展;2007年08期
7 孔偉桐;楊家海;;基于OSPF的實時網(wǎng)絡監(jiān)控[J];微電子學與計算機;2006年09期
，本文編號：2432337
本文鏈接：http://sikaile.net/guanlilunwen/ydhl/2432337.html
最近更新
教材專著
