基于流表约束的sdn组播研究

《基于流表约束的sdn组播研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号；１０４２２；ＴＰ３９３单位代码密级：２０１．！〇２６６：学号ＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ硕±学位论文ＴｈｅｓｉｓｆｏｒＭａｓｔｅｒＤｅｇｒｅｅ论文题目：基于流表约束的ＳＤＮ组播研究＇ＶＭｃＤＥＦＩＷＤＩＣＡＳＴＩＮＳＯＷＩ＾ＬＩＬＴＣＯＪ＾ＳＴＲＡＩＮＥＤＦＬＯＷＴＡｌＪｌＥ作者姓名周珊珊－－ｎ－－－ｉｒｒｔ？培养单位计算机与科学技术学院专业名称计算机与科学技术指导教师王华教授合作导师２０１６年６月说日分类号：ＴＰ３９３单位代码：１０４２２密级；学号；２０１３１３２６

2、６戀支硕±学位论文ＴｈｅｓｉｓｆｏｒＭａｓｔｅｒＤｅｒｅｅｇ论文题目：基于流表约束的ＳＤＮ组播研究ＭＵＬＴＩＣＡＳＴ…ＳＯＦＴＷＡＲＥＤＥｎ化ＤＮＥＴＷＯＲＫ…ＧＣＯＮＳＴＲＡＩＮ巧ＢＹＦＬＯＷＴＡＢＬＥ作者姓名周珊珊培养单位计算机科学与技术学院专业名称计算机科学与技术指导教师王华教援合作导师２０１６年６月３０日原创性声明：本人郑重声明，是本人在导师的指导下所呈交的学位论文，独立进行研究所取得的成果。除文中己经注明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰写过的科研成果。对本文的研究作

3、出重要贡献的个人和集体，均己在文中明确方式标明。本声明的法律责任由本人承担。论文作者签名：同鱗崎日期：关于学位论文使用授权的声明本人完全了解山东大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权山东大学可将本学位论文的全部或部分内容编入有关数据库进行检索，可レッ采用影印、缩印或其他复制手段保存论文和汇编本学位论文。＂呆密论文在解密后应遵守此规定）论文作者签名：号师签名：曰期：知卑／句卽山东大学硕±学位论文目录巧要ＩＡＢＳＴＲＡＣＴＩｌｌ一第章绪论

4、１１１研究背景及意义．１２１．国内外研巧现状２１３论４．文的主要研究内容１．４论文组织结构５第二章ＳＤＮ组播路由机制与相纖术６２．１组播简介６２．２ＳＤＮ组播机制介绍８２２１ＳＤＮ８．．简介２．２．２ＳＤＮ组播基本模型１１２．２３ＳＤＮＯＦＩｏｗ．／ｐｅｎ组播１２２．３本章小结１６第兰章基于流表约束提出的组播模型１７３．１组播流表约束１７３—．２流表约束的组播模型ＤＢＷＳＴ１８３２１Ｓｉ．．ｔｅｎｅｒ树１８３．２２ＤＢＷＳＴ１９．的提出与定义．３２．３ＤＢＷＳＴ问题的网络

5、模型２１３３２３．本章小结第四章基于扩展的ＳＰＨ算法求解ＤＢＷＳＴ问题２４４．１ＳＰＨ算法简介２４４．２扩展的ＳＰＨ算法２５４．２．１算法思想２５．４２．２算法实现流程２６１山东大学硕±学位论文４．３算法仿真与结果分析％４３１２６．．仿真环境介绍４．３．２仿真结果与分析２８４．４本章小结３１第五章基于和声捜索算法求解ＤＢＷＳＴ问题３２５．１和声搜索算法简介３２５２ＰＶＨＳ３４．基于和声搜索的流表约束组播路由算法５．２．１ＰＶＨＳ算法概述３４５．２．２路径向量表示；３６５．２．３初

6、始化阶段３８５．２．４新树构建阶段３９５２５４１．．更新阶段５．３算法仿真与结果分析４１５３１４２．．小规模拓扑．３２５．大规模拓扑４５５．４本章小结４７第六章总结与展望４８６．１４８６．２展望４９参考文献５０致谢５５攻读学位期间发表的主要学术论文５６在读期间参与的欄项目倩况巧＼＼山东大学硕±学位论文ＴＡＢＬＥＯＦＣＯＮＴＥＮＴＳＡｂｓｔｒａｃｔｉｎＣｈｉｎｅｓｅｉｉｉＡｂｓｔｒａｃｔｉｎＥｎｇｌｉｓｈＩｌｌＣｈａｐｔｅｒ１Ｉｎｔｒｏｄｕｃｔｉｏｎ１１１

7、Ｂａｃｋｒｏｕｎｄ１．ｇ．Ｃ１２ｕｒｒｅｎｔＲｅｓｅａｒｃｈＳｔａｔｕｓ２１３Ｍａｉｎ民ｅｓｅａｈＣｏｎ化ｎｔ４．ｒｃ１ＡＰＦｋ５ａｐｅｒｒａｍｅｗｏｒＣｈａｐｔｅｒ２ＳＤＮｂａｓｅｄＭｕｌｔｉｃａｓｔａｎｄＴｅｃｈｎｏｌｏｇｉｅｓ６２．１ＢｒｉｅｆＩｎｔｒｏｄｕｃｔｉｏｎｏｆＭｕｌｔｉｃａｓｔ６２ｌｉ．２ＳＤＮｂａｓｅｄＭｕｔｃａｓｔ８