一个支持多媒体组通信的路由选择算法的研究与仿真实现

摘要

基于多媒体组通信的应用现状,该文提出了一个支持多媒体组通信的路由选择算法.它能唯多媒体组通信的服务质量方面的要求.两个服务质量参数:端到端延迟和出错率被考虑到算法当中.但这远远不够.在实时的多媒体网络中,通常通过资源俨保证服务质量.CPU时间或利用率、链路带宽和缓冲区大小是主要的网络资源.有关这些网络资源的要求也将考虑到我们提出的算法当中.寻求满足服务质量要求的路由实质上是找到一棵受限的最小生成树,它能保证多媒体组通信的服务质量.这被证明是一个NPC问题,必须采用启发式算法.研究人员提出用遗传算法(GA)算法来解决它.为了验证算法的可行性,也是为了对算法的性能进行评估,研究人员设计了一个仿真软件.仿真程序的运行表明,算法是可行的,同时具有很好的性能.通过该仿真程序,研究人员还对影响算法性能的各种GA参数进行了评估,并提出了一些建议值.

目录

文摘

英文文摘

第一章概述

§1.1多媒体通信

1.1.1网络环境下的多媒体应用程序

1.1.2静态媒体和连续媒体

1.1.3等时通信和异步通信

§1.2多媒体通信对网络技术提出的新要求

1.2.1多媒体通信的技术特点

1.2.2多媒体通信对计算机网络提出的新要求

§1.3多媒体通信中的服务质量管理

1.3.1服务质量(QoS)

1.3.2 QoS管理的基本观点

1.3.3 QoS管理的基本功能

§1.4多媒体组通信和多点播送

1.4.1多点播送

1.4.2组通信

1.4.3多点播送和组通信

1.4.4多媒体组通信要解决的关键问题

1.4.5应用举例

§1.5支持多媒体组通信的路由选择

1.5.1路由选择算法

1.5.2支持多媒体组通信的路由选择算法

第二章多媒体组通信路由选择算法

§2.1现有的组通信路由算法

§2.2组通讯路由协议

§2.3多媒体组通信路由选择算法的设计准则

2.3.1路由算法的优化准则

2.3.2网络中的Steiner问题

2.3.3多媒体组通信路由算法设计准则

§2.4一种支持多媒体组通信路由选择算法的提出

2.4.1遗传算法(GA)综述

2.4.2用GA解决多媒体组通信路由选择问题

第三章算法设计

§3.1基于QoS的多媒体组通信路由算法的设计目标

3.1.1问题描述

3.1.2网络模型

3.1.3数学模型

§3.2算法设计

3.2.1算法

3.2.2 GA算法设计

3.2.3其它考虑

第四章仿真软件设计

§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.4其它

第五章仿真软件实现

§5.1实现环境

§5.2具体实现

5.2.1生成图

5.2.2算法仿真

5.2.3性能评估

第六章性能评价

§6.1算法与时间复杂度

6.1.1种群规模与算法的时间复杂度

6.1.2遗传代数与算法的时间复杂度

6.1.3交叉率、变异率与算法的时间复杂度

6.1.4基因选中率与算法的时间复杂度

§6.2参数评价

6.2.1种群规模

6.2.2遗传代数

6.2.3交叉率

6.2.4变异率

6.2.5基因选中率

第七章算法应用

§7.1算法的特点

§7.2算法的运行环境

§7.3算法的运行

§7.4节点的动态加入和退出问题

第八章结束语

致谢

参考文献