论文部分内容阅读
计算机网络技术的飞速发展使得通过网络实时传输连续多媒体数据已成为可能,由此产生的大量实时多媒体应用对网络的服务质量(Quality of Service,Qos)提出了更高的要求。而路由算法直接关系到路由质量和网络性能,因此QoS路由成为解决QoS问题的一项关键技术。本文围绕QoS度量参数的选择和寻路两个方面,引入了蚁群算法对单播应用的源QoS路由优化问题进行研究。
蚁群算法(Ant Colony Algorithm)是最近几年由意大利学者Dorigo提出的一种新型的模拟进化算法。该算法不依赖于具体问题的数学描述,具有全局优化能力和本质上的并行性,同时具有鲁棒性高、求解时间短、易于计算机实现等优点,因而,目前该算法已在多个领域的问题研究中取得了较好的应用。
为了结合蚁群算法探索QoS路由优化问题,本文首先简要介绍目前动态网络所用的两个主要的尽力而为的路由算法;然后对当前IP网QoS主要的实现架构和实现技术进行简要说明;接着介绍了目前已在OoS路由问题优化研究中取得较好应用的几种智能算法;然后提出了基于改进的自适应蚁群算法的QoS路由优化机制,该机制保留了蚁群算法原有的优点,同时对其内在的不足之处加以改进,并导入QoS的度量标准,将其应用于具体的网络路由中,目的是实现对用户具体的QoS呼叫请求,找到满足其所需要的带宽、时延、时延抖动、包丢失率等需求并具有最小代价的路径。
最后,本文将该算法在VC++6.0中实现,并给出仿真结果,并通过与遗传算法的分析对比,证明了该算法具有较快的收敛速度和较高的路由成功率,并且解的质量较高,从而说明了本文提出的路由优化机制是解决QoS路由问题的有效途径之一。