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.
Patent No.:
Date of Patent:
Mar. 25, 1997
Filed:
Apr. 04, 1995
Yuping Qiu, Louisville, CO (US);
Jennifer Ryan, Boulder, CO (US);
Xiaorong Sun, Superior, CO (US);
George B Pillsbury, Lyons, CO (US);
Alex Stevens, Boulder, CO (US);
Rudy Zubiate, Boulder, CO (US);
U S West Technologies, Inc., Boulder, CO (US);
Abstract
Methods and systems of traffic routing in a circuit switched communication network having a plurality of switches and a plurality of trunk groups connecting the switches are disclosed. The methods include a step of determining a set of alternate routing paths for each of a plurality of ordered pairs of the switches, wherein the number of alternate routing paths through each of the trunk groups is constrained to be less than a corresponding first predetermined threshold. In one embodiment, the alternate routing paths are determined by computing a solution to a predetermined integer programming problem. In another embodiment, a heuristic technique is used to determine the alternate routing paths.