路由选择是 TCP/IP(Internet)网运行的核心问题,合理高效的路由选择方式不仅可以保障全网的正常运行,还能够提高网络的接通率,而将Internet 网的接通率提高,既可以尽量避免交换机不堪重负甚至崩溃的情况,又能降低网络的运营成本。提高网络的接通率相当大的程度上依赖于路由选择策略的改变。随着 Internet 规模的扩大,TCP/IP 网的动态路由选择问题变得越来越重要。 本文主要的介绍了以下四个方面: (1)详细的介绍了 TCP/IP 路由原理、QoS 路由算法及其它路由选择算法。 (2)在介绍了蚁群算法的搜索解的基本原理、蚁群算法参数选取的基本理论、蚁群算法的研究近况及蚁群算法的优缺点后,针对蚁群算法存在计算时间长、易陷入局部最优的缺陷,提出了两种改进算法——邻域搜索蚁群算法和改进的自适应蚁群算法。 (3)为了验证改进的自适应蚁群算法的有效性,我们使用改进的自适应蚁群算法求解了 51 个城市的 TSP 问题和 29 个节点的 TCP/IP 网络的 VC路由选择问题。 (4)针对常用的路由选择算法只能有效的计算某个路由参数最小的路由,不能计算出对多个路由参数进行限制的 QoS 路由的缺点,使用改进的自适应蚁群算法设计了一种对时延、带宽、丢包率及时延抖动进行限制,并保证费用最小的 QoS 路由选择算法。