SDN网络韧性技术研究

发布时间：2020-08-01 17:44

【摘要】：在互联网高速发展的今天,网络已经深入到人们生活的每个方面,网络的韧性技术研究也越来越受到人们的重视。软件定义网络(Software-Defined Networking,SDN)作为一种在交换机中配置流表项来转发流量的新型网络架构,具有结构灵活、集中配置、网络业务快速部署的特点,可以很好地来研究网络韧性问题。本文主要研究在软件定义网络架构下在单链路失效场景中的流表项压缩问题。文章提出流表项共享和流表项复用两种机制,在保证网络快速应对单链路失效的同时,最小化网络中所使用的流表项总数。在流表项共享机制中,本文实现了两种情景下的共享。第一种是备份流表项之间的共享,第二种是备份流表项和工作流表项的共享。采用这样的方法,流表项数目得到了极大地减少。因此,在考虑三态内容寻址存储器(Ternary Content Addressable Memory,TCAM)大小的限制下,本文将流表项共享机制引入SDN保护中,并为这个问题建立了整数线性规划(Integer Linear Programming,ILP)模型。因为这个问题是NP-hard的,为了更有效地去解决这个问题,本文提出了流表项共享保护(Flow Entry Sharing Protection,FESP)的启发式算法。通过仿真结果可以看出,该算法明显减少了网络中所需要配置的流表项总数。在流表项复用机制中,首先定义了复用段的概念。本文将经过同一复用段的多条业务流聚合成一条流,并使用VLAN ID作为这条聚合流的标签。采用这样的方法,所需的流表项数目得以大大减少。本文将流表项复用机制引入SDN保护中,以达到保证网络生存性和最小化流表项总数的目的。文中在资源受限的SDN网络中为这个问题建立了ILP模型,并证明了这是一个NP-hard问题。随后,本文使用马尔可夫近似技术设计了一个近似最优算法来解决这个问题。理论分析表明本文设计的算法能够生成近似最优解。大量的仿真结果表明,与其他类似算法相比,本文的算法能够明显减少网络中需要配置的流表项总数。
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TP393.02

【参考文献】