多域不完备信息下的协作路由
发布时间：2018-08-25 14:11
【摘要】：SDN (Software Defined network, SDN)网络是近些年新兴的网络架构,它实现了网络控制和数据转发功能的分离,分成控制平面和转发平面,这两个平面构成了开放可编程的网络架构体系。控制平面通过OpenFlow南向接口获取网络拓扑和状态信息,制定相关路由策略实现对转发平面的控制管理,同时抽象底层网络用于上层应用的数据获取。SDN网络由于控制器的瓶颈,注定了单个SDN网络的规模不会太大。数据显示,SDN控制器最多可以支持1000个交换机和250000个主机,因此需要一种扩展性更强的网络架构模式,即控制器水平交互方式。控制器水平交互方式需要将SDN网络划分为多个子SDN网络,在本文中又称为SDN区域,通过每个区域的控制器交互完成基本的域间路由。为了保证运行在分布式计算节点的控制器的数据同步和共享,本文采用分布式协调模块ZooKeeper完成控制器的状态信息同步和域间路径信息一致性保证,实现域间路由。通过基于跳数的最短路径完成域间路由有着明显的问题,难以满足复杂的流量特性,造成网络网络部分资源利用率不均衡,影响服务质量。通过业务量矩阵估计可以实现网络地负载均衡和路由算法地优化,因此业界针对业务量矩阵估计也有多种实现,本文比较SDN网络业务量矩阵的非直接测量方式和直接测量方式的优缺点,并结合业界一些实现提出了基于直接测量方式的一种启发式算法,相对精确地完成业务量矩阵测量。本文最终通过所有区域控制器同时维护统一的全局拓扑,并结合业务量矩阵测量和区域内虚连接的带宽测量,虚拟化更为细粒度的虚拟全局拓扑,由源端控制器完成全局的最短路径计算,并通过流路径共享使其他控制器协作完成域间路径的路由,下发相应流表项。本文第一章介绍了控制器水平架构下的相关技术,第二章结合ZooKeeper实现基本的域间路由,第三章介绍了业务量矩阵测量的几种方式,第四章则实现区域间不完备信息的路由,第五章搭建仿真平台,完成相关数据测量和对比,最后则针对全文总结并计划下一步工作方向。
[Abstract]:SDN (Software Defined network, SDN) network is a new network architecture in recent years. It realizes the separation of network control and data forwarding, which is divided into control plane and forwarding plane. These two planes constitute an open programmable network architecture system. The control plane acquires the topology and state information of the network through the southern interface of OpenFlow, and formulates the related routing strategy to realize the control management of the forwarding plane. At the same time, it abstracts the data acquisition for the upper application of the underlying network. SDN network is due to the bottleneck of the controller. Doomed to a single SDN network size will not be too large. Data show that SDN controller can support up to 1000 switches and 250000 hosts, so it needs a more scalable network architecture mode, that is, controller horizontal interaction mode. The horizontal interaction mode of controller needs to divide the SDN network into several sub-SDN networks. In this paper, it is also called the SDN region, and the basic inter-domain routing is accomplished by the controller interaction in each region. In order to ensure the data synchronization and sharing of the controller running in the distributed computing node, the distributed coordination module ZooKeeper is used to complete the synchronization of the controller state information and the consistency of the inter-domain path information, so as to realize inter-domain routing. The inter-domain routing based on the shortest path based on the number of hops has obvious problems, which is difficult to meet the complex traffic characteristics, resulting in uneven utilization of some resources in the network and affecting the quality of service. Network load balancing and routing algorithm optimization can be realized by traffic matrix estimation. In this paper, the advantages and disadvantages of indirect measurement and direct measurement of SDN network traffic matrix are compared, and a heuristic algorithm based on direct measurement method is proposed to measure traffic matrix accurately. In this paper, the unified global topology is maintained at the same time by all the regional controllers, and combined with the traffic matrix measurement and the bandwidth measurement of the virtual connection within the region, the virtual global topology with finer granularity is virtualized. The global shortest path is calculated by the source controller, and the other controllers are coordinated to complete the routing of the inter-domain path through the flow path sharing, and the corresponding flow table items are sent down. The first chapter introduces the related technologies under the controller level architecture, the second chapter realizes the basic inter-domain routing with ZooKeeper, the third chapter introduces several ways to measure the traffic matrix, and the fourth chapter realizes the routing of incomplete information between regions. In the fifth chapter, the simulation platform is built to measure and compare the relevant data. Finally, the author summarizes the whole paper and plans the next work direction.
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TN915.05
本文编号：2203115
[Abstract]:SDN (Software Defined network, SDN) network is a new network architecture in recent years. It realizes the separation of network control and data forwarding, which is divided into control plane and forwarding plane. These two planes constitute an open programmable network architecture system. The control plane acquires the topology and state information of the network through the southern interface of OpenFlow, and formulates the related routing strategy to realize the control management of the forwarding plane. At the same time, it abstracts the data acquisition for the upper application of the underlying network. SDN network is due to the bottleneck of the controller. Doomed to a single SDN network size will not be too large. Data show that SDN controller can support up to 1000 switches and 250000 hosts, so it needs a more scalable network architecture mode, that is, controller horizontal interaction mode. The horizontal interaction mode of controller needs to divide the SDN network into several sub-SDN networks. In this paper, it is also called the SDN region, and the basic inter-domain routing is accomplished by the controller interaction in each region. In order to ensure the data synchronization and sharing of the controller running in the distributed computing node, the distributed coordination module ZooKeeper is used to complete the synchronization of the controller state information and the consistency of the inter-domain path information, so as to realize inter-domain routing. The inter-domain routing based on the shortest path based on the number of hops has obvious problems, which is difficult to meet the complex traffic characteristics, resulting in uneven utilization of some resources in the network and affecting the quality of service. Network load balancing and routing algorithm optimization can be realized by traffic matrix estimation. In this paper, the advantages and disadvantages of indirect measurement and direct measurement of SDN network traffic matrix are compared, and a heuristic algorithm based on direct measurement method is proposed to measure traffic matrix accurately. In this paper, the unified global topology is maintained at the same time by all the regional controllers, and combined with the traffic matrix measurement and the bandwidth measurement of the virtual connection within the region, the virtual global topology with finer granularity is virtualized. The global shortest path is calculated by the source controller, and the other controllers are coordinated to complete the routing of the inter-domain path through the flow path sharing, and the corresponding flow table items are sent down. The first chapter introduces the related technologies under the controller level architecture, the second chapter realizes the basic inter-domain routing with ZooKeeper, the third chapter introduces several ways to measure the traffic matrix, and the fourth chapter realizes the routing of incomplete information between regions. In the fifth chapter, the simulation platform is built to measure and compare the relevant data. Finally, the author summarizes the whole paper and plans the next work direction.
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TN915.05
【参考文献】
相关硕士学位论文 前1条
1 郑伟;业务量矩阵估算算法的设计与实现[D];天津大学;2005年
，本文编号：2203115
本文链接：https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/2203115.html
