QoS与负载均衡路由及相关技术的研究.docVIP

南京邮电大学 博士学位论文 QoS与负载均衡路由及相关技术的研究 姓名：何涛 申请学位级别：博士 专业：信息网络 指导教师：王锁萍 201012  ??酚墒峭?鏠?控制技术的一个关键技术，它的基本任务是为一次连接寻找一 益严重，负载均衡的目的就是实现网络资源的优化使用，提高网络资源的利用率。基于负 载均衡的路由算法可以使网络中的不同链路、路由器和交换机之间平衡业务负荷，更好地 避免部分资源被过度使用而另外一部分为未充分利用。随着无线宽带网络技术的快速发 展，频谱资源愈显“匮乏??芄惶峁?八呕?尤?的认知无线电技术开始被重视，这也 由算法及相关技术。 拉格朗日松弛法的路由算法，通过将链路费用参数吸收到延时参数中，同时在迭代过程中 结合延时约束条件，可以在多项式时间内找到一个最优或较优解，并对该算法进行了分析 和仿真，证明了算法的正确性。 蚁群算法属于仿生学算法，被大量应用于求解?完全问题。论文针对实际网络的特 点，提出了并行迭代方式的蚁群优化算法，并通过仿真说明了该算法在性能上与采用串行 迭代方式的算法持平但在实际消耗的时间上远小于串行方式。 论文在分析最大流算法的基础上，提出了??算法，在选择路径时，算法同时考虑到 了最大流零流边对最大流的影响以及??网络中各出口．入口对之间带宽资源的竞争。 仿真结果表明，与参与测试的算法相比，最小竞争路由算法能够接受更多的路由请求。