抗毁sdn光网络资源优化设计研究

《抗毁sdn光网络资源优化设计研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ｉ闕；４各如成Ａ著Ｉ！硕壬学位论文ＭＡＳＴＥＲＴＨＥＳＩＳ．；磅作贏副謹苗凑；＇Ｖ公／—记ｆｆ＞：ｉ感ｒ：咱圓｜Ｗ■＂＾＊Ｂ＾＾８＾９：－论支题目抗毁ＳＤＮ光网络资源优化设计妍究－＾、化电子与通信工程学科专？学号２０１３２１０１０３２２作者姓名王浩然指导教师章小宁副教授独创性芦明本人声明所呈交的学位论文是本人在导师巧导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加抖标注和致谢的地方夕Ｋ论文中不包含其他人已经发表或撰写过的研究成果，也不包含为

2、获得电子科技火学或其它教育机构的学位或证书而使用过的材料。与－－我同Ｘ作的同志对本研究所做的任何责献均已在论文｜，｜作了明确的说明并表示谢意。玄〇王從＾＾＾作者签名；！＾期：月＾Ｈ《年论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论义的规定，有权保留并向国家有关部ｎ或机构送交论文的复印件和磁盘，化许论文被查阁和借阀。本人授权电子科技大学可臥将学位论文的全．部或部分内容编入有关数据库进行检索，可采用影印、缩印或巧描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）作者签名：

3、聲＃导师签名：口期：年王月分类号密级注1UDC学位论文抗毁SDN光网络资源优化设计研究（题名和副题名）王浩然（作者姓名）指导教师章小宁副教授电子科技大学成都（姓名、职称、单位名称）申请学位级别硕士学科专业通信与信息系统提交论文日期2016.05.04论文答辩日期2016.05.18学位授予单位和日期电子科技大学2016年6月答辩委员会主席评阅人注1：注明《国际十进分类法UDC》的类号。OPTIMIZATIONDESIGNOFSURVIVABLESDNNETWORKRESOURCEAMasterThesisSubmittedtoUniversityofEle

4、ctronicScienceandTechnologyofChinaMajor:OptimizationDesignofSurvivableSDNNetworkResourcesAuthor:HaoranWangAdvisor:XiaoningZhangSchool:SchoolofCommunication&InformationEngineering摘要摘要软件定义网络（SDN）的广泛应用，正在快速从传统的数据业务网络架构朝着光网络的方向发展和迈进，这将给光网络增加新的意义和价值。光网络有了SDN技术的支持，可以使传统的数据传输和控制层去耦合，有了集中控制的优良

5、性，并且提供了开发的网络应用编程接口，用户可以自己定义网络策略，目前的控制协议和光网络结构也可以得到精简。SDN和OpenFlow协议可以将网络中的物理拓扑结构和逻辑控制层分离，这样就可以把实际中的网络资源虚拟化，避免直接处理复杂的物理结构，对逻辑层将进行统一的控制和管理，就能够应对各种不同的网络需求。OpenFlow协议将数据层和设备控制层隔离，就能灵活控制网络流量，可以构建高效、节能、多变的光网络。而在大数据流量传输的光网络中，链路的失效将会产生巨大的数据流量丢失，严重影响网络传输质量，对用户和厂商都将造成不可避免的损失。因此，有效的并且成本可观的链路失效检测方

6、案和链路失效恢复方案是不可缺少的。本文从SDN和光网络角度出发，针对网络中链路失效检测提出方法，利用SDN工作链路和添加的检测路径，借鉴已有的检测算法，设计出SDN光网络场景下的链路失效检测算法（BRB-MTA算法），首先考虑工作业务请求，为请求的源宿节点对之间建立业务路径，此时也当做失效链路的检测路径。如果这些路径还没达到检测所有链路效果，就再添加新的检测路径，达到检测所有路径的效果，并建立了相应的线性规划模型，并对算法仿真，对比分析出算法执行效率和优势，由仿真结果可以看出本文中的检测方法比原有方法节约了检测成本。后面还对链路失效恢复方法进行研究，提出了双链路恢复

7、算法，这种双链路是在不同部分网络进行的各自的失效恢复，所以文中首先提出了基于Floyd-Warshall算法和BFS算法的网络划分方法。再在划分好的各部分网络中借鉴已有的链路失效恢复方法，设计出基于生成树（统一容量时基于DFS的生成树）的恢复路径和备用容量方法设计，并提出了相应的线性规划模型，对特殊情况进行了单独考虑，提出不同的恢复方法，目标都是要最小化预留容量。最后对文中的算法在特定的几个拓扑实例中进行了仿真模拟，由仿真的结果可以看到本文中的算法达到了预期的链路失效恢复效果，特殊情况下接近了理论最优解。最后对本文进行总结，并指出需要改进的地方和下一步要做的工作