Research on Congestion Free Routing Algorithm for Hybrid SDN Network

作     者：ZAKIR ULLAH KHAN 

作者单位：中国科学技术大学 

学位级别：硕士

导师姓名：王雷

授予年度：2017年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：混合网络 SDN POF 路由算法 拥塞控制 传统网络 

摘      要：软件定义网络(SDN)是当下的新兴研究领域。传统的TCP/IP网络过去促进了互联网的快速进步,但随着网络服务的变化和高带宽需求应用的快速增长,TCP/IP网络面临着越来越多的问题。SDN拥有掌控全局网络信息的能力,同时,它的可编程属性使它能在不改变网络核心架构的情况下提供更加灵活与高效的网络服务。TCP/IP网络不能满足服务质量的多种需求,并且基于最短路的路由策略会使得在仍有其他链路可选的情况下导致局部链路的拥塞。采用SDN技术可以在提供QoS保证的同时有效解决网络拥塞控制问题。在本文采用的SDN技术中,协议无感知转发(POF)扮演着重要的角色。POF是OpenFlow协议的扩展,支持任意用户自定义协议,因此可以充分提高网络的灵活性。然而,现有的POF控制器仅仅是一个缺乏支持基本网络服务功能的原型系统。本文提出一种混合SDN网络架构,旨在提高网络性能的同时兼容传统网络基础设施。在混合SDN网络中,网络被切分成许多孤岛(islands),一些是SDN孤岛,一些是传统网络遗留岛屿(legacy islands),通过SDN交换机连接这些孤岛。为提高系统性能,在如今的网络研究中,路径计算是一个重要研究领域。路径计算旨在为网络流提供合理的路径。随着SDN的发展,路径计算从分布式节点转移到集中式控制器上。本文提出了一种基于混合SDN网络架构面向数据中心网络的路径计算算法,该算法通过数据中心网络的特性和拥塞状态计算来选择合适的路径。此外,本文还给出了混合SDN网络中的拥塞控制实施方案。实验结果显示,该算法的性能优于经典的最短路径算法。同时本文也验证了提出的混合SDN网络的方案能够在复杂的网络环境中提供合适的功能与较好的性能。