基于蚁群优化及MPLS协议的聚合组播的研究-计算机应用技术专业论文.docxVIP

’飞原创性声明和关于论文使用授权的说明 ’飞 原创性声明和关于论文使用授权的说明 ’ 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，’ 独立进行研究所取得的成果。除文中已经注明引用的内容外，本 论文不包含任何其他个人或集体已经发表或撰写过的科研成果。 对本文的研究做出重要贡献的个人和集体，均己在文中以明确方 式标明。本声明的法律责任由本人承担。 @ ≯二 论文作者签名：j』J氢』缸 日 期：—三弛业 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规定，同 意学校保留或向国家有关部门或机构送交论文的复印件和电子 版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论 文的全部或部分内容编入有关数据库进行检索，可以采用影印、 7▲ 缩印或其他复制手段保存论文和汇编本学位论文。 ●， (保密论文在解密后应遵守此规定) 论亭作者签名：j蝉导师签名： 、p\i!司 ，- 、p \ 山东大学硕士学位论文目录 山东大学硕士学位论文 目录 摘要 I AbstraCt ⅡI 第一章绪论 ．．1 1．1组播及组播状态的扩展性 ．1 1．2聚合组播的提出 ．1 1．3国内外研究现状 ．3 1．4论文的主要工作 ．5 1．5论文结构及章节安排 ．6 第二章聚合组播的概念及其算法介绍 ．．7 厶 2．1基本概念及参数 ．7 2．2传统的聚合组播算法问题描述 ．9 冬《 2．2．1静态模式 9 2．2．2动态模式 ．1 l 2．3聚合组播协议 14 2．4本章小结 16 第三章蚁群优化算法 17 3．1蚂蚁的觅食行为及其优化 17 3．2蚁群优化元启发式算法 19 3．3蚂蚁系统及其直接后续算法 21 3．3．1蚂蚁系统 ．22 3．3．2精华蚂蚁系统 ．23 3．3．3基于排列的蚂蚁系统 ．23 3．3．4最大最小蚂蚁系统 ．23 3．4本章小结 24 第四章基于蚁群优化算法的聚合组播算法 ：．．．． _ 25 4．1候选组播树的生成 25 4．2树的选择 26 山东大学硕士学位论文4．2．1信息素 山东大学硕士学位论文 4．2．1信息素 ．26 4．2．2启发式信息 ．26 4．2．3解的构建 ．27 4．2．4信息素更新 ．28 4．3组树匹配 28 4．4仿真实验与结果分析 29 4．5本章小结 32 第五章基于MPLS的聚合组播协议 33 5．1组播树中关键节点的定义 ．．33 5．2候选树的生成 34 5．3树的选择算法 ．．35 5．4组树匹配 ．．37 ● 5．5基于MPLS协议的树的管理 ．38 } 5．5．1ⅣⅢLS协议 ．■ 38 她 5．5．2树的管理 j ． 39 5．6仿真实验与结果分析 ．．40 5．6．1仿真工具的介绍 40 5．6．2实验与结果分析 41 5．7本章小结 43 第六章总结与展望 44 参考文献 ．．46 致谢 ．50 攻读学位期间发表的学术论文目录 ．．51 摹 l 掣 山东大学硕士学位论文TABLE 山东大学硕士学位论文 TABLE oF CoNTENTS AbSt嘲in Chjnese 。．．I AbStract in English Ⅲ Chapter 1 111仃oduction 1 1．1 MulticaSt aIld Scalability ofMultic嬲t States ．．1 1．2 Proposal ofAggregal【ed Multic嬲t 1 1．3 I沁search Statlls ．．3 1．4 Main Work 5 1．5 Snllcture ．6 Ch印ter 2 Conc印ts a11d Algorithms ofAggregated Multic嬲t 7 2．1 BaSic ConceDts锄d Param酏ers 一7 2．2 Description ofTr础tional Aggregated Multic嬲t Algori由m ．9 2．2．1 Static Model 9 ‘1『 2．2．2 DynaIllic Model ．．1 1 2．3 Aggregated Multicast P内tocol ．14 2．4 Ch印ter Sl删【111哪 ．16 Ch印ter 3 Ant colony optilllization ．17 3．1 Foraging Beh删or of Ants alld opti耐刎on ．．17 3．2 ACO Metahe埘stic朋gorimm ．19 3．3 A-11t System and I埘Ipr0Ved A190rithnls 21 3．3．1 Ant Svstem - 22 3．3．2 Elitist Strate舒for Ant System 23 3．3．3