近年来，因特网业务增长迅猛。随之，IP网络中承载运输的数据流量也由此急速增长；因此有效的管理分配网络中的资源以提供用户可靠或可接受的性能变的越来越重要。多协议标签(MPLS)交换技术，就是针对为解决这一问题而提出的一种技术。目前多数网络服务商为解决这一现象使用了流量工程(traffic engineering)技术。流量工程的目标是最优化运行网络的资源使用。 本文提出了一个新的路由算法-K-Algorithm。它不同于其他路由算法，比如DORA(Dynamic Online Routing Algorithm)的一个重要特性是该算法通过扩展最短路径优先算法可以获得多条从目的到源的传输路径。同时本算法把关键路径的存在考虑在内。 在OPNET中的仿真结果表明，相对DORA算法，本算法在吞吐量上有一定提高。