The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Feb. 15, 2011

Filed:

Mar. 06, 2002
Applicants:

Youngseok Lee, Seoul, KR;

Changhoon Kim, Daejeon, KR;

Yongho Seok, Seoul, KR;

Yanghee Choi, Seoul, KR;

Taesoo Jeong, Daejeon, KR;

Inventors:

Youngseok Lee, Seoul, KR;

Changhoon Kim, Daejeon, KR;

Yongho Seok, Seoul, KR;

Yanghee Choi, Seoul, KR;

Taesoo Jeong, Daejeon, KR;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04L 12/28 (2006.01);
U.S. Cl.
CPC ...
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 (X) 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.


Find Patent Forward Citations

Loading…