US Patent No: 5,615,254

Number of patents in Portfolio can not be more than 2000

Methods and systems for dynamic routing in a switched comunication network

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text

all claims..

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
QWEST COMMUNICATIONS INTERNATIONAL INC.DENVER, CO598
U S WEST TECHNOLOGIES, INC.ENGLEWOOD, CO50

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Pillsbury, George B Lyons, CO 1 24
Qiu, Yuping Glastonbury, CT 46 412
Ryan, Jennifer Boulder, CO 4 59
Stevens, Alex Boulder, CO 1 24
Sun, Xiaorong Superior, CO 4 79
Zubiate, Rudy Boulder, CO 1 24

Cited Art Landscape

Patent Info (Count) # Cites Year
 
AT&T Bell Laboratories (3)
5,101,451 Real-time network routing 72 1990
5,291,552 Distribution of calls among automatic call distributors of a single large customer 48 1991
5,311,585 Carrier proportioned routing 56 1992
 
TELCORDIA TECHNOLOGIES, INC. (3)
4,704,724 Routing of network traffic 74 1985
4,788,721 Routing of network traffic 86 1987
4,931,941 Adaptive routing of network traffic 49 1988
 
Bell Telephone Laboratories, Incorporated (2)
4,565,903 Telephone interexchange carrier selection 158 1983
5,068,892 Route based network management 44 1989
 
TTI INVENTIONS A LLC (2)
5,142,570 Routing of network traffic using discrete traffic measurement data 63 1990
5,155,851 Routing an incoming data stream to parallel processing stations 25 1991
 
AT&T COMMUNICATIONS, INCORPORATED, 295 NORTH MAPLE AVENUE, BASKING RIDGE, NJ., 07920, A CORP OF NY. (1)
4,669,113 Integrated network controller for a dynamic nonhierarchical routing switching network 125 1985
 
GENBAND US LLC (1)
5,295,183 Congestion control system for telecommunications 49 1991
 
GTE LABORATORIES INCORPORATED (1)
4,979,118 Predictive access-control and routing system for integrated services telecommunication networks 220 1989
 
HITACHI, LTD. (1)
5,042,027 Communication network system and method of controlling a communication network 214 1989
 
HUGHES ELECTRONICS CORPORATION (1)
5,099,235 Method for transferring data through a network of intelligent control stations using decentralized control techniques 25 1990
 
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (1)
4,991,204 Adaptive routing control method 167 1989
 
NORTEL NETWORKS LIMITED (1)
4,284,852 Alternate routing for a telephone system 77 1979
 
OKI ELECTRIC INDUSTRY CO., LTD. (1)
5,281,963 Information processing equipment having communication capabilities and which calculates load factor 18 1991
 
SAMSUNG ELECTRONICS CO., LTD. (1)
5,345,503 Method for managing and re-connecting a speech path link in a switching network 7 1992
 
VERIZON PATENT AND LICENSING INC. (1)
5,335,268 Intelligent routing of special service telephone traffic 227 1992
 
Other [Check patent profile for assignment information] (1)
4,756,019 Traffic routing and automatic network management system for telecommunication networks 72 1986

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
CANON KABUSHIKI KAISHA (2)
6,891,797 Method and device for communicating information 7 1999
7,602,708 Method and device for communicating information 0 2004
 
CISCO TECHNOLOGY, INC. (2)
6,996,225 Arrangement for controlling congestion in an SS7 signaling node based on packet classification 19 2002
8,014,510 Arrangement for controlling congestion in an SS7 signaling node based on packet classification 1 2005
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (2)
7,292,686 Exchange node 0 2002
8,457,121 Heterogeneous network switch system 2 2006
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
6,044,075 Apparatus and method for routing a communication in a network 78 1996
7,043,446 Method for determining the set of winning bids in a combinatorial auction 11 2000
 
LG-ERICSSON CO., LTD. (2)
6,965,598 Signal traffic routing method for a signaling network 1 2000
7,065,200 Method of detecting circular routing in No. 7 signaling 2 2002
 
METASOLV SOFTWARE, INC. (2)
6,892,169 System and method for automatically designing communications circuits 17 2000
6,643,837 System and method for automatically designing communications circuits 11 2000
 
ALCATEL USA SOURCING, L.P. (1)
6,188,759 Method and apparatus of processing a call in a telecommunications network 11 1998
 
Byrnes, Philippe C. (1)
7,065,573 Automatic traffic and quality of service control system for communications networks 16 2001
 
CDC PROPRIETE INTELLECTUELLE (1)
6,404,769 Directional routing of packets in a satellite network 28 1998
 
FUJITSU LIMITED (1)
7,209,899 Management device, network apparatus, and management method 0 2001
 
MEDCO HEALTH SOLUTIONS, INC. (1)
7,386,465 Computer implemented resource allocation model and process to dynamically and optimally schedule an arbitrary number of resources subject to an arbitrary number of constraints in the managed care, health care and/or pharmacy industry 3 2006
 
METASOLVE SOFTWARE, INC. (1)
6,802,044 System and method for designing diverse communications circuits 9 2000
 
MICROSOFT CORPORATION (1)
5,920,697 Method of automatic updating and use of routing information by programmable and manual routing information configuration based on least lost routing 81 1996
 
ORACLE INTERNATIONAL CORPORATION (1)
7,284,151 Conditional data access after database system failure 9 2003
 
QWEST COMMUNICATIONS INTERNATIONAL INC. (1)
6,704,408 Method and system for connecting a wireline telephone to a wireline switch in a wireline telecommunications network 8 2001
 
RAYTHEON BBN TECHNOLOGIES CORP. (1)
6,671,819 System and methods routing packets on alterate paths 36 2000
 
TEKELEC GLOBAL, INC. (1)
8,041,021 Methods, systems, and computer program products for selecting a global title translation mode based on an originator of a signaling message and performing global title translation according to the selected mode 14 2005
 
WORLDWIDE INTEGRATED RESOURCES, INC. (1)
6,584,189 Call routing data management 5 1998