Invention Grant
US07889661B2 Constrained multipath routing method in a multi-protocol label switching (MPLS) network
有权
多协议标签交换(MPLS)网络中的约束多路径路由方法
- Patent Title: Constrained multipath routing method in a multi-protocol label switching (MPLS) network
- Patent Title (中): 多协议标签交换(MPLS)网络中的约束多路径路由方法
-
Application No.: US10092103Application Date: 2002-03-06
-
Publication No.: US07889661B2Publication Date: 2011-02-15
- Inventor: Youngseok Lee , Changhoon Kim , Yongho Seok , Yanghee Choi , Taesoo Jeong
- Applicant: Youngseok Lee , Changhoon Kim , Yongho Seok , Yanghee Choi , Taesoo Jeong
- Applicant Address: KR
- Assignee: Electronics and Telecommunications Research Institute
- Current Assignee: Electronics and Telecommunications Research Institute
- Current Assignee Address: KR
- Agency: Blakely Sokoloff Taylor & Zafman
- Priority: KR2001-74723 20011128
- Main IPC: H04L12/28
- IPC: H04L12/28

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
- US20030099194A1 Constrained multipath routing method Public/Granted day:2003-05-29
Information query