基于SDN的IP网络流量工程问题研究

分类号 UDC 注 1
密级
学 位 论 文
基于 SDN 的 IP 网络流量工程问题研究
（题名和副题名）
樊 玺
（作者姓名） 指导教师
II
ABSTRACT
but it affects the performance of network traffic optimization.Thus we further investigated the problem that how to merge a link weight optimization algorithm based on neighborhood search into traffic forwarding algorithm in the fourth chapter, and obtain a joint optimization algorithm. When under the scene that the SDN routers are sparse configuration, the location of the SDN routers has a big impact on the traffic engineering’s result. In order to find a better location , at the last part of this paper we do search into the placement of the SDN routers,.And propose a SDN router placement algorithm based on greed method and a SDN router placement algorithm based on genetic algorithm SDN router. Keywords: SDN, Traffic engineering, maximum link utilization, heuristic algorithm
Major: Author: Advisor:
Communication and information system Fan Xi Wang Xiong Associate professor
School : Communication and Information Engineering College
摘要
摘 要
随着网络业务数目和带宽需求的快速增加，流量工程作为网络性能优化的重 要机制受到了网络运营商越来越多的重视。当前 IP 网络的流量工程方法主要有两 种：IGP 权重优化和 MPLS-TE。IGP 权重优化由于路由的局限性容易造成网络阻 塞或是无法满足不同业务的 QoS 需求，而 MPLS-TE 因为实现以及维护的开销非 常大而不适合广泛的部署，这导致了 IP 网络流量工程的研究遇到了瓶颈。SDN 作 为一个新兴的技术通过将网路控制层面和转发层面的分离使得 SDN 控制器能够实 现对全网的集中控制，通过收集全网状态找到业务转发最优的下一跳，保证业务 QoS 需求，同时为业务的分流转发提供了更小的调控粒度，使得网络资源能够得 到充分利用。本文将着重研究基于 SDN 技术的 IP 网络流量工程方法。 本文首先研究了 SDN 路由器全配置下 IP 网络流量工程问题。 为了解决该问题， 我们首先建立了数学模型，并对 SDN 路由器的流量转发特点进行分析，发现该问 题与传统多商品流问题中的最大并行流问题相似。所以根据最大并行流问题的启 发式算法我们得到了 SDN 路由器全配置场景下的 SDN 业务转发的启发式算法。 在对 SDN 路由器全配置场景下的 SDN 业务转发算法进行仿真分析后，发现在大 网时该算法相对于传统的基于 OSPF 的流量工程优化效果更好。 从传统 IP 网络演变到全 SDN 路由器的 IP 网络还需要相当长的时间。在演变 的过程中网络中必然会出现 SDN 路由器和传统路由器并存的局面。针对该局面， 本文接下来对 SDN 路由器稀疏配置下的 IP 网络流量工程问题进行研究，提出了 SDN 稀疏配置下的 SDN 业务路由优化算法。 在上述算法的研究中，我们假设 IP 网络的链路权重已知，但是这影响了网络 的流量优化性能。因此，在第四章中我们进一步研究了链路权重与 SDN 路由联合 优化问题，并提出了 SDN 路由转发和链路权重联合优化算法。 当 IP 网络中 SDN 路由器为稀疏配置时，SDN 路由器的放置位置对网络优化 的结果影响比较大，为了找到更好的放置位置，在本文最后对 SDN 路由器的放置 位置进行研究，并提出了基于贪婪法的 SDN 路由器放置算法以及基于遗传算法的 SDN 路由器放置算法。 关键词：SDN，流量工程，最大链路利用率，启发式算法
分类号密级udc学位论文注1基于sdn的ip网络流量工程问题研究基于sdn的ip网络流量工程问题研究题名和副题名樊玺樊玺作者姓名指导教师王雄副教授王雄副教授电子科技大学成都电子科技大学成都姓名职称单位名称硕士学科专业通信与信息系统申请学位级别硕士通信与信息系统提交论文日期2014512论文答辩日期2014520学位授予单位和日期电子科级大学电子科级大学2014年年6月月29日日答辩委员会主席评阅人注1
I
ABSTRACT
ABSTRACT
With the rapid increase in the number of network traffic and bandwidth require-ements, Traffic engineering begin receiving more and more attention as an important mechanism to optimize network performance. There are two main methods of the current IP network traffic engineering which are IGP weight optimization algorithm and MPLS-TE. But the IGP weight optimization algorithm has some limitations on the routing mechanism and these limitations is likely to cause network congestion or unable to meet the QoS requirement of different business. And the cost of the MPLS-TE’s Implementation and maintenance is so big that MPLS-TE is not suitable for widespread deployed. And the above problems lead to that IP network traffic engineering research encounters the bottlenecks. SDN as an emerging technology through the separation between the network control plane and forwarding plane makes that SDN controller achieve the ability of centralized control of the entire network which can avoid the occurrence of congestion and reducing the computational burden on the router which makes this technology easier to promote and implement . This paper is focus on the research the IP Network Traffic Engineering based on SDN technology . At first, this paper studies the method of IP Network Traffic Engineering under the scene that that SDN routers fully configuration. To solve this problem, we first build the corresponding mathematical model and then annlyze the SDN routers’s characteristics of the traffic forwarding. And we find this problem is equivalent to the traditional multi-commodity flow problem.Therefore, we design the heuristic algorithm of the SDN router’s traffic forwarding based on the the maximum concurrent flow problem. Through comparative analysis, we find this algorithm has good traffic engineering optimization results when in large networks. The evolvement from the traditional IP network to the scene that that SDN routers fully configuration will take a long time . And during the evolvement, it is certain that the scene that the SDN routers are sparse configuration will be certain to occur. For this situation, this paper next to study the IP Network Traffic Engineering under the scene that the SDN routers are sparse configuration，and get the SDN traffic forwarding algorithm under the scene that the SDN routers are sparse configuration. In the study of the above algorithm, we assume that the weight of all th
（姓名、职称、单位名称） 申请学位级别 提交论文日期
硕士
学科专业 论文答辩日期
通信与信息系统 2014.5.20 2014 年 6 月 29 日
2014.5.12
学位授予单位和日期 答辩委员会主席 评阅人
电子科级大学
注 1：注明《国际十进分类法 UDC》的类号。
TRAFFIC ENGINEERING FOR IP NETWORKS BASED ON SDN
A Master Thesis Submitted to University of Electronic Science and Technology of China