论文摘要
QoS(Quality of Service)即服务质量,它是计算机网络的一种服务保障机制,是关于链路的延迟、带宽、丢包、抖动属性的一组参数。QoS组播路由算法是在路由网络中给定了一个源节点s和一个组播目标节点集D,在满足链路的QoS约束条件下,寻找从组播源节点s和目标节点集D中所有节点的最优路径的算法。自从1995年,Internet国际工程任务组(Internet Engineering Task Force,简称IETF)提出多种服务模型和机制来满足对QoS的需求,QoS路由算法得到了很大的发展。但目前,QoS参数的度量不同,QoS路由组播算法大多基于单个QoS参数进行探讨。因此,本文提出一种“聚合QoS参数的组播路由算法”实现QoS参数的聚合算法,该算法将链路的4个不同度量的QoS参数进行归一化处理,统一度量。然后使用加权平方算子把链路上归一化后的QoS参数聚合为一个综合QoS参数,称为“开销”。根据链路的开销,使用Kruskal算法寻找组播的最小生成树。另一方面,目前的路由组播算法中,设定的QoS参数(带宽,丢包,延迟,抖动)大多是精确值。但随着语音、视频等网络应用技术的发展,把QoS参数设定为精确、恒定的数值,已不能完全反应网络的动态特性,QoS参数会在一定的区间范围内变化。为了反映QoS的模糊性,本文提出一种“基于模糊优化的QoS路由组播算法”,利用三角型模糊隶属函数刻画链路上的QoS参数(带宽,丢包率,延迟,抖动),建立含有模糊数的规划模型,通过模糊优化,把模糊规划转换为精确数值的整数规划,并给出一种理想点算法,求解该整数规划。通过仿真实例证明算法的可行,有效。