This thesis extends and improves traditional ant routing algorithm by importing the conception of critical link to route LSP in MPLS network.

• 本论文对传统的蚂蚁路由算法加以扩充、改进，将关键链路思想加入其中，并应用到MPLS网络的LSP路由当中。