论文部分内容阅读
随着因特网实时性应用的高速增长,IP网络的QoS(Quality of Service,服务质量)路由问题已成为当今网络通信领域的一个研究热点。作为QoS路由算法之一,基于蚁群算法的自适应路由选择算法一经提出,因算法简单且易于实现而得到了很多学者的关注,并取得了较多的研究成果。本文从流量工程的角度出发,对现有的自适应路由算法进行了深入的探讨,并提出了一种基于时延信息的多QoS路由算法以满足多QoS约束条件,同时更大效率地利用网络资源。 具体研究内容包括如下几个方面: 1.通过阅读大量的中英文文献,对路由协议、自适应路由、多QoS路由等基本概念和原理作了比较系统而完整的阐述;同时分析了当前国内外对多QoS路由算法的研究现状以及未来发展趋势。 2.针对蚁群算法存在的局限性,提出了一种基于时延的自适应路由算法。算法能够凭借路径时延信息并结合网络中各路径的利用率情况自适应的调整发送路径,并以概率的形式选择路径,一方面尽可能地使端到端数据传送过程时延最小化,另一方面使网络流量分布均匀,以减少网络拥塞发生的概率。 3.在上述研究的基础上,提出了一种基于时延的自适应多QoS路由算法。该算法直接利用前一周期的时延信息来更新路由表,以作为当前寻找路径的依据,在满足带宽和时延波动约束条件下,使数据传送过程时延最小化。结果提高了网络资源的利用率,同时避免了网络中拥塞发生的可能性。 4.结合网络实验室建设,对实现网络互联和数据传送可以采用的一些常用路由配置方法进行了简单的描述,同时提供了一些相关的命令和示例。