基于组播转发状态的聚合模型研究与算法分析
摘要 | 第1-10页 |
ABSTRACT | 第10-12页 |
第一章 绪论 | 第12-16页 |
·引言 | 第12页 |
·国内外的研究现状 | 第12-14页 |
·组内压缩方案 | 第13页 |
·组间聚合方案 | 第13-14页 |
·主要研究内容与目标 | 第14-15页 |
·论文的组织结构 | 第15-16页 |
第二章 组播 | 第16-24页 |
·组播概述 | 第16-17页 |
·组播分类 | 第17-19页 |
·IP组播概述 | 第17-18页 |
·应用层组播概述 | 第18-19页 |
·组播路由算法 | 第19-21页 |
·有源树算法 | 第19-20页 |
·共享树算法 | 第20-21页 |
·组播路由协议 | 第21-23页 |
·域内组播路由协议 | 第21-22页 |
·域间组播路由协议 | 第22-23页 |
·本章小结 | 第23-24页 |
第三章 组播聚合 | 第24-34页 |
·组播转发状态及聚合模型概述 | 第24-28页 |
·组播聚合的传统算法 | 第28-31页 |
·Greedy的基本思想 | 第28页 |
·Greedy的BFS涂色建树原理 | 第28-29页 |
·Greedy的扩展树模型 | 第29-30页 |
·Greedy的组树匹配模型 | 第30-31页 |
·组播聚合协议概述 | 第31-32页 |
·集中式协议 | 第31-32页 |
·分布式协议 | 第32页 |
·本章小结 | 第32-34页 |
第四章 基于叠加树的聚合新方案 | 第34-45页 |
·聚类技术简介 | 第34页 |
·聚类特征的分析与选取 | 第34-35页 |
·叠加树聚合的基本思想 | 第35页 |
·算法设计流程 | 第35-42页 |
·改进的Prim原始树构造算法 | 第35-36页 |
·组播树的相似度模型 | 第36页 |
·组播树的叠加策略 | 第36-38页 |
·去环优化算法介绍 | 第38-40页 |
·剪枝优化算法介绍 | 第40页 |
·组—树匹配规则 | 第40-41页 |
·算法归纳流程图 | 第41-42页 |
·仿真实验及数据分析 | 第42-44页 |
·本章小结 | 第44-45页 |
第五章 基于遗传模拟退火算法的聚合新方案 | 第45-62页 |
·遗传算法概述 | 第45-47页 |
·模拟退火算法概述 | 第47-48页 |
·MSCP在组播聚合中的应用 | 第48-50页 |
·MSCP的基本概念 | 第48-49页 |
·组播聚合中的MSCP模型 | 第49-50页 |
·GA&SA聚合的基本思想 | 第50页 |
·算法设计流程 | 第50-59页 |
·种群及退火温度初始化 | 第50-51页 |
·编码与解码设计 | 第51-52页 |
·适应函数的设计 | 第52页 |
·邻域解的结构 | 第52-53页 |
·退火流程概述 | 第53-55页 |
·交叉匹配与变异 | 第55-56页 |
·不可行解的补偿设计 | 第56-57页 |
·种群的更新策略 | 第57-58页 |
·算法步骤归纳与流程图 | 第58-59页 |
·仿真实验及数据分析 | 第59-61页 |
·本章小结 | 第61-62页 |
第六章 总结与展望 | 第62-64页 |
·总结 | 第62-63页 |
·展望 | 第63-64页 |
参考文献 | 第64-69页 |
致谢 | 第69-70页 |
攻读学位期间发表的主要学术论文 | 第70-71页 |
在读期间参与的科研项目情况 | 第71-72页 |
学位论文评阅及答辩情况表 | 第72页 |