Invention Grant
US07889661B2 Constrained multipath routing method in a multi-protocol label switching (MPLS) network 有权
多协议标签交换(MPLS)网络中的约束多路径路由方法

Constrained multipath routing method in a multi-protocol label switching (MPLS) network
Abstract:
Disclosed herein is a constrained multipath routing method. In a Multi-Protocol Label Switching (MPLS) network, network conditions and traffic engineering requirements assigned to each link are set. The amount of assignments of each traffic requirement assigned to each link and a minimum value of each maximum link utilization α are calculated. A traffic rate (Xijkl) in which the degree of resource utilization is minimized in the minimized maximum link utilization α is calculated using the calculated amount of assignments of each traffic requirement and which is assigned to each link. Multiple paths corresponding to each traffic requirement and traffic division ratios of the multipath are calculated using the calculated traffic rate.
Public/Granted literature
Information query
Patent Agency Ranking
0/0