该文针对多协议标签交换(MPLS)网络流量工程提出了一种链路关键性路由算法(LCRA),该算法通过定义链路的平均期望负载来确定链路的关键性,进而映射为链路的权值来决定路由的选择。该算法的目的是使网络快捷地建立尽可能多的有带宽保证的路由,并且使这些路由均衡通过网络,实现网络负载均衡。与其他算法相比,该算法在路由拒绝率和重路由性能方面有很好的表现,并且路由的建立时间相当快捷。
Link Criticality Routing Algorithm (LCRA) is presented for Multi-Protocol Label Switch (MPLS) traffic engineering. It defines the link weight and chooses a path for a Label Switch Path set-up request through defining the average expectation load of links and determining the criticality of links. The main objective of LCRA is to swiftly set up paths as many as possible with bandwidth guaranteed, and matte these paths go through evenly the network. Simulation shows the algorithm is better than other algorithms in reject ratio of the traffic requests and performance of rerouting the traffic requests when a link is failure, especially in computing time cost.