论文部分内容阅读
Qos路由问题被证明是一个NP—C问题，而传统的路由算法很难有效地解决NP-C问题。该文提出了一种基于蚁群算法、用于解决带宽和时延约束问题的QoS单播路由算法，利用蚁群算法中蚂蚁通过信息素寻找最优路径的机制，并以网络吞吐量和数据报的平均时延等性能为最优的准则，来定义蚂蚁的转移概率、路由表和信息素更新方式，实现基于蚁群算法的路由选择算法．这种算法具有较强全局最优解搜索能力，较强的灵活性，以及潜在的并行性。