组播通信的路由选择算法分析与设计

摘要

本文提出了一个支持组播通信的路由选择算法(遗传算法)。它能保证多媒体组播通信的服务质量要求。算法中，考虑了链路带宽和端到端的延时，提出了一种新的参数——性价比。性价比，即是商品的性能与价格的比值。将带宽与费用的比作为网络服务的性价比，所得到的结果能够体现出比最小费用解更优的使用性能，同时用户的花费也相对较低。 为了验证算法的可行性和对其性能进行评估，对算法进行了仿真实验。实验结果表明，算法是可行的，同时具有很好的性能。通过该实验，还对影响算法性能的各种GA参数进行了评估，并提出了一些建议值。 此外，将最小费用解与性价比最优解进行了比较，以此作为所提出算法的一个评估标准。结果表明，性价比最优解可以使用户在保持较低花费的同时得到更好的网络服务。

目录

文摘

英文文摘

独创性声明及学位论文版权使用授权书

第一章 绪论

1.1研究背景

1.2研究现状

1.2.1现有的组播路由算法

1.2.2一些新兴的组播路由启发式算法

1.3本文的主要工作

第二章组播通信及其QoS管理

2.1组播

2.1.1组播地址

2.1.2 Internet组管理协议

2.1.3组播路由协议的模式

2.2组播通信的QoS管理

2.2.1 QoS概述

2.2.2 QoS参数

2.2.3 QoS的三个等级

2.3小结

第三章一种基于遗传算法的组播路由算法

3.1基于QoS的组播路由问题

3.2遗传算法的基本工作

3.2.1编码

3.2.2选择

3.2.3交叉

3.2.4变异

3.3一种以性价比为优化目标的遗传算法

3.3.1初始群体的生成

3.3.2遗传操作

3.3.3算法步骤

3.3.4算法的性能分析

3.4 小结

第四章遗传算法的仿真实现方法

4.1网络图的生成

4.1.1设计目标

4.1.2图的表示方法

4.1.3随机图的生成

4.2初始群体的生成

4.2.1设计目标

4.2.2深度优先搜索算法

4.2.3初始种群的生成

4.3遗传操作

4.3.1设计目标

4.3.2染色体

4.3.3选择

4.3.4遗传和变异

4.3.5程序连接

4.4 小结

第五章结束语

参考文献

致谢