崔玉胜

(闽南理工学院信息管理学院，福建石狮 362700)

0 引言

在网络业务中，组播路由问题是组播服务过程中的核心问题,QoS组播路由问题与服务质量的好坏息息相关[1-2].QoS是一种网络安全的有效保障机制，用于提供高质量的网络服务.在远程教育、网络会议等多媒体服务背景下，网络传输包括海量的视频动画、图像图形等大量数据，尽管在数据准确性和完整性的要求不及文件传输高，但在传输时的时延抖动、时延以及网络带宽等网络性能方面有更高的要求[3].同时FFO算法相较于其他进化算法在求解QoS组播路由问题上具有独特的优势.综上分析，本次研究提出了一种改进后的FFO算法进行QoS组播路由服务性能优化，通过对FFO算法局部搜索和全局搜索进行优化，从而对组播路由的带宽和时延进行优化.

1 基于FFO算法及其改进的QoS组播路由模型

1.1 QoS组播路由服务性能

图1 组播通信的数据包传递模式Fig.1 The Packet transfer mode of multicast communication

近年来，组播技术已经在诸多行业得到了广泛应用，随之而来的组播路由问题成为了学术界专家和学者的热烈关注的话题.相较于单播路由，组播路由具有确定的组播路由路径作为问题求解目标，其求解的核心是尽最大可能提高共用链路数量，降低组播数的总开销[4-5].不同之处在于组播路由在合成组播树时不能单纯使用多条点对点最短路径，尤其在多个QoS约束问题中，求解过程将会变得越来越复杂.组播通信能够有效避免单播通信在需要与多目……