qos路由算法在ptn网管中的应用研究.pdfVIP

捅要 。 。 ● ● ‘ ● 。 ● ● ●● ● ● 随着时代的发展和科学技术的推动，通信网络也不断的向前发展。在经历 了PDH和SDH传送网络之后，通信网正向着PTN传送网的发展。PTN传送网 是以分组口为内核的传送网络，是下一代的传送网络。为了管理PTN传送网， PTN网络管理系统是必不可少的。 在PTN网络中，所有的业务都承载在PW上，在确定了业务的源端点和目 的端点后，根据相应的QoS约束寻找合适的PW称为寻找路由。由于网络和相 关业务的复杂性，自动路由就成为必然。而寻找带QoS约束的路由问题是一个 NP．难问题，在解决此类问题时，常规的方法难以满足要求，解决该类问题的方 法一般是采用智能启发式算法，如遗传算法，蚁群算法等。 本文主要研究了遗传算法和蚁群算法，在分析了遗传和蚁群算法的优缺点 之后，结合两者的优点提出了一种基于蚁群的混合算法。并将该算法用于解决 Qo