| 中文摘要 | 第4-5页 |
| 英文摘要 | 第5页 |
| 1 绪论 | 第9-24页 |
| 1．1 论文选题及其意义 | 第9-10页 |
| 1．2 网络路由选择技术现状及发展趋势 | 第10-22页 |
| 1．2．1 单播路由选择技术现状 | 第10-12页 |
| 1．2．2 组播路由选择技术现状 | 第12-18页 |
| 1．2．3 基于遗传算法的组播路由选择技术现状 | 第18-20页 |
| 1．2．4 路由选择技术发展趋势 | 第20-22页 |
| 1．3 本文主要内容简介 | 第22-23页 |
| 1．4 本章小结 | 第23-24页 |
| 2 网络组播路由选择技术原理 | 第24-34页 |
| 2．1 组播地址 | 第24-25页 |
| 2．2 组播分布树 | 第25-26页 |
| 2．2．1 有源树 | 第25页 |
| 2．2．2 共享树 | 第25-26页 |
| 2．3 组播转发 | 第26-28页 |
| 2．3．1 逆向路径转发 | 第27页 |
| 2．3．2 组播转发缓存 | 第27页 |
| 2．3．3 生存时间阀值 | 第27-28页 |
| 2．4 互连网组管理协议 | 第28-30页 |
| 2．4．1 互连网组管理协议报文格式 | 第28-29页 |
| 2．4．2 互连网组管理协议查询-响应过程 | 第29-30页 |
| 2．4．3 互连网组管理协议加入/离开过程 | 第30页 |
| 2．5 组播路由选择技术原理 | 第30-33页 |
| 2．6 本章小结 | 第33-34页 |
| 3 遗传算法基本原理 | 第34-48页 |
| 3．1 基本遗传算法 | 第34-36页 |
| 3．1．1 遗传算法术语 | 第34页 |
| 3．1．2 遗传算法基本思想 | 第34-36页 |
| 3．2 遗传算法数学基础 | 第36-38页 |
| 3．2．1 模式定理 | 第36-38页 |
| 3．2．2 积木块假设 | 第38页 |
| 3．3 遗传算法基本要素设计 | 第38-44页 |
| 3．3．1 编码技术 | 第38-40页 |
| 3．3．2 初始群体设定 | 第40页 |
| 3．3．3 适应度函数 | 第40-41页 |
| 3．3．4 遗传操作 | 第41-44页 |
| 3．4 遗传算法改进技术 | 第44-47页 |
| 3．4．1 自适应遗传算法 | 第45页 |
| 3．4．2 基于小生境技术的遗传算法 | 第45页 |
| 3．4．3 混合遗传算法 | 第45-46页 |
| 3．4．4 并行遗传算法 | 第46-47页 |
| 3．5 本章小结 | 第47-48页 |
| 4 多种群并行退火遗传组播路由算法 | 第48-59页 |
| 4．1 问题定义 | 第48-49页 |
| 4．2 多种群并行退火遗传组播路由算法设计思想 | 第49-50页 |
| 4．3 多种群并行退火遗传组播路由算法 | 第50-58页 |
| 4．3．1 多种群并行退火遗传组播路由算法总体结构 | 第50-51页 |
| 4．3．2 多种群并行退火遗传算法 | 第51-52页 |
| 4．3．3 遗传要素设计 | 第52-58页 |
| 4．4 本章小结 | 第58-59页 |
| 5 对多种群并行退火遗传组播路由算法的正确性证明和有效性分析 | 第59-74页 |
| 5．1 算法正确性证明 | 第59-71页 |
| 5．1．1 理论证明 | 第59页 |
| 5．1．2 相关实验验证 | 第59-71页 |
| 5．2 算法时间复杂度分析 | 第71-73页 |
| 5．3 算法空间复杂度分析 | 第73页 |
| 5．4 本章小结 | 第73-74页 |
| 6 总结与展望 | 第74-75页 |
| 致谢 | 第75-76页 |
| 参考文献 | 第76-80页 |
| 附录A：攻读硕士学位期间从事科研工作情况 | 第80页 |
| 附录B：攻读硕士学位期间发表的论文 | 第80页 |