多OpenFlow网络路由技术的研究与实现
发布时间：2018-10-09 17:10
【摘要】：作为SDN的典型代表,Open Flow技术自2008年被提出,经过几年的发展,SDN与Open Flow技术已经得到长足的进步,同时也完成了从实验平台向业务网络部署的重大跨越。在现有的Open Flow路由协议中,若Open Flow网络需要向其他Open Flow网路转发数据包,只能采用泛洪的方法,当多个Open Flow网络之间数据转发频繁时,这种策略会大幅度增加网络上的数据流量,容易造成网络拥塞。为此本文基于多Open Flow网络,对相关路由协议和关键技术进行了研究。针对多Openflow网络已有的的研究,本文提出了两个路由协议,基于Floodlight控制器实现了原型系统,在Mininet仿真平台上进行了实验验证。论文中的主要工作与创新点包括:1、深入研究了控制器原理机制,针对控制器链路发现、拓扑管理和路由转发机制,提出了基于全局拓扑路由协议(Global Topology Routing Protocol,GTRP)。在多Open Flow网络中,通过扩展链路发现,相邻控制器之间可以发现域间的链路,相互交换拓扑信息,过程收敛直至网络中所有的控制器都获取了一致的全局网络拓扑,并通过发布拓扑更新消息确保网络内所有控制器的全局拓扑信息一致。控制器基于全局拓扑采用最短路算法计算路由转发数据流。2、针对控制器只能计算出Open Flow网络内路由的特点,本文提出了基于多级图路由协议(Multi Level Graph Routing Protocol,MGRP),将每一个Open Flow域视为多级图中的一级,源主机所在的交换机与目的主机所在的交换机之间的链路就形成了一个多级图。每一级上的控制器分别计算出路径代价,最终目的节点所在网络的控制器选取代价最小的链路作为转发路径,同时给最短路径上的控制器一个确认回复,源节点与目的节点之间建立转发路径。3、对Floodlight控制器的原理机制进行了深入研究,基于Floodlight控制器以及Floodlight项目提供的开源程序,设计实现了所提出的两个路由协议的原型系统。通过在Floodlight控制器中增加了实现协议过程的功能模块,使得所提出的两个路由协议能够在多Open Flow网络中运行。4、研究并掌握了Mininet网络仿真平台的实现原理和运行机制。基于Mininet网络仿真平台搭建了多Open Flow网络实验环境,对提出的两个路由协议进行仿真实验。理论分析和仿真结果表明,应用这两个路由协议可以实现在多Open Flow网络间快速地进行数据转发。
[Abstract]:As a typical representative of SDN, Open Flow technology has been put forward since 2008. After several years' development, the technology of Flow and Open Flow has made great progress, and has also completed a significant leap from experimental platform to service network deployment. In the existing Open Flow routing protocol, if the Open Flow network needs to forward packets to other Open Flow networks, it can only use flooding method. When the data forwarding between multiple Open Flow networks is frequent, This strategy will greatly increase the data flow on the network, which can easily lead to network congestion. Therefore, based on multiple Open Flow networks, the related routing protocols and key technologies are studied in this paper. In this paper, two routing protocols are proposed, which are based on Floodlight controller, and the prototype system is implemented based on Floodlight controller. The experimental results are verified on the Mininet simulation platform. The main work and innovations in this paper include: 1. The principle and mechanism of the controller are deeply studied. For the link discovery, topology management and routing forwarding mechanism, a global topology routing protocol (Global Topology Routing Protocol,GTRP) is proposed. In multiple Open Flow networks, by extended link discovery, the links between adjacent controllers can be found, and topological information can be exchanged between each other. The process converges until all controllers in the network obtain a uniform global network topology. The global topology information of all controllers in the network is ensured by issuing topology update message. Based on the global topology, the controller uses the shortest path algorithm to calculate the routing data stream. 2. Aiming at the characteristic that the controller can only calculate the routing in the Open Flow network, In this paper, a multilevel graph routing protocol (Multi Level Graph Routing Protocol,MGRP) is proposed. Each Open Flow domain is regarded as the first level in the multilevel graph, and the link between the switch in which the source host is located and the switch in which the destination host is located forms a multilevel graph. The controller at each level calculates the path cost separately. The controller of the network in which the destination node is located selects the link with the least cost as the forwarding path, and at the same time gives the controller on the shortest path an acknowledgement reply. The forwarding path. 3 is established between the source node and the destination node. The principle and mechanism of the Floodlight controller are deeply studied. Based on the open source program provided by the Floodlight controller and the Floodlight project, the prototype system of the two routing protocols proposed is designed and implemented. By adding a function module to implement the protocol process in the Floodlight controller, the two routing protocols proposed in this paper can run in multiple Open Flow networks. The implementation principle and operation mechanism of the Mininet network simulation platform are studied and mastered. Based on the Mininet network simulation platform, a multi-Open Flow network experiment environment is built, and the two routing protocols are simulated. Theoretical analysis and simulation results show that the two routing protocols can be used for fast data forwarding between multiple Open Flow networks.
【学位授予单位】：国防科学技术大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.06
本文编号：2260117
[Abstract]:As a typical representative of SDN, Open Flow technology has been put forward since 2008. After several years' development, the technology of Flow and Open Flow has made great progress, and has also completed a significant leap from experimental platform to service network deployment. In the existing Open Flow routing protocol, if the Open Flow network needs to forward packets to other Open Flow networks, it can only use flooding method. When the data forwarding between multiple Open Flow networks is frequent, This strategy will greatly increase the data flow on the network, which can easily lead to network congestion. Therefore, based on multiple Open Flow networks, the related routing protocols and key technologies are studied in this paper. In this paper, two routing protocols are proposed, which are based on Floodlight controller, and the prototype system is implemented based on Floodlight controller. The experimental results are verified on the Mininet simulation platform. The main work and innovations in this paper include: 1. The principle and mechanism of the controller are deeply studied. For the link discovery, topology management and routing forwarding mechanism, a global topology routing protocol (Global Topology Routing Protocol,GTRP) is proposed. In multiple Open Flow networks, by extended link discovery, the links between adjacent controllers can be found, and topological information can be exchanged between each other. The process converges until all controllers in the network obtain a uniform global network topology. The global topology information of all controllers in the network is ensured by issuing topology update message. Based on the global topology, the controller uses the shortest path algorithm to calculate the routing data stream. 2. Aiming at the characteristic that the controller can only calculate the routing in the Open Flow network, In this paper, a multilevel graph routing protocol (Multi Level Graph Routing Protocol,MGRP) is proposed. Each Open Flow domain is regarded as the first level in the multilevel graph, and the link between the switch in which the source host is located and the switch in which the destination host is located forms a multilevel graph. The controller at each level calculates the path cost separately. The controller of the network in which the destination node is located selects the link with the least cost as the forwarding path, and at the same time gives the controller on the shortest path an acknowledgement reply. The forwarding path. 3 is established between the source node and the destination node. The principle and mechanism of the Floodlight controller are deeply studied. Based on the open source program provided by the Floodlight controller and the Floodlight project, the prototype system of the two routing protocols proposed is designed and implemented. By adding a function module to implement the protocol process in the Floodlight controller, the two routing protocols proposed in this paper can run in multiple Open Flow networks. The implementation principle and operation mechanism of the Mininet network simulation platform are studied and mastered. Based on the Mininet network simulation platform, a multi-Open Flow network experiment environment is built, and the two routing protocols are simulated. Theoretical analysis and simulation results show that the two routing protocols can be used for fast data forwarding between multiple Open Flow networks.
【学位授予单位】：国防科学技术大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.06
【参考文献】
相关期刊论文 前2条
1 林萍萍;毕军;胡虹雨;蒋小可;;一种面向SDN域内控制平面可扩展性的机制[J];小型微型计算机系统;2013年09期
2 左青云;陈鸣;赵广松;邢长友;张国敏;蒋培成;;基于OpenFlow的SDN技术研究[J];软件学报;2013年05期
相关硕士学位论文 前1条
1 王楠;Openflow网络中路由机制的研究与实现[D];北京邮电大学;2012年
，本文编号：2260117
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/2260117.html
