Methods and systems for dynamic routing in a switched comunication network

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5615254
SERIAL NO

08416255

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

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
QWEST COMMUNICATIONS INTERNATIONAL INC.DENVER, CO612
U S WEST TECHNOLOGIES, INC.ENGLEWOOD, CO49

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Pillsbury, George B Lyons, CO 1 26
Qiu, Yuping Louisville, CO 28 580
Ryan, Jennifer Boulder, CO 4 64
Stevens, Alex Boulder, CO 2 28
Sun, Xiaorong Superior, CO 4 82
Zubiate, Rudy Boulder, CO 1 26

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 4756019 Traffic routing and automatic network management system for telecommunication networks 72 1986
 
VERIZON PATENT AND LICENSING INC. (1)
* 5335268 Intelligent routing of special service telephone traffic 253 1992
 
TTI INVENTIONS A LLC (2)
* 5142570 Routing of network traffic using discrete traffic measurement data 64 1990
* 5155851 Routing an incoming data stream to parallel processing stations 27 1991
 
SAMSUNG ELECTRONICS CO., LTD. (1)
* 5345503 Method for managing and re-connecting a speech path link in a switching network 7 1992
 
OKI ELECTRIC INDUSTRY CO., LTD. (1)
* 5281963 Information processing equipment having communication capabilities and which calculates load factor 24 1991
 
HITACHI, LTD. (1)
* 5042027 Communication network system and method of controlling a communication network 266 1989
 
TELCORDIA TECHNOLOGIES, INC. (3)
* 4704724 Routing of network traffic 90 1985
* 4788721 Routing of network traffic 103 1987
* 4931941 Adaptive routing of network traffic 51 1988
 
HUGHES ELECTRONICS CORPORATION (1)
* 5099235 Method for transferring data through a network of intelligent control stations using decentralized control techniques 29 1990
 
AT&T LABS, INC. (3)
* 5101451 Real-time network routing 104 1990
* 5291552 Distribution of calls among automatic call distributors of a single large customer 65 1991
* 5311585 Carrier proportioned routing 56 1992
 
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (1)
* 4991204 Adaptive routing control method 175 1989
 
AT&T COMMUNICATIONS, INCORPORATED, 295 NORTH MAPLE AVENUE, BASKING RIDGE, NJ., 07920, A CORP OF NY. (1)
* 4669113 Integrated network controller for a dynamic nonhierarchical routing switching network 142 1985
 
GTE LABORATORIES INCORPORATED (1)
* 4979118 Predictive access-control and routing system for integrated services telecommunication networks 247 1989
 
BELL TELEPHONE LABORATORIES, INCORPORATED (2)
* 4565903 Telephone interexchange carrier selection 170 1983
* 5068892 Route based network management 44 1989
 
GENBAND US LLC (1)
* 5295183 Congestion control system for telecommunications 50 1991
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 2002/0095,493 Automatic traffic and quality of service control system for communications networks 12 2001
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
* 6044075 Apparatus and method for routing a communication in a network 89 1996
* 7043446 Method for determining the set of winning bids in a combinatorial auction 11 2000
* 9660878 Managing fabric priorities across heterogeneous server platforms 0 2014
 
CDC PROPRIETE INTELLECTUELLE (1)
* 6404769 Directional routing of packets in a satellite network 34 1998
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (3)
* 7292686 Exchange node 0 2002
* 2003/0072,430 Exchange node 2 2002
* 8457121 Heterogeneous network switch system 4 2006
 
TEKELEC GLOBAL, INC. (2)
8041021 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 19 2005
* 2007/0003,041 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 0 2005
 
WORLDWIDE INTEGRATED RESOURCES, INC. (1)
* 6584189 Call routing data management 5 1998
 
CISCO TECHNOLOGY, INC. (3)
* 6996225 Arrangement for controlling congestion in an SS7 signaling node based on packet classification 21 2002
8014510 Arrangement for controlling congestion in an SS7 signaling node based on packet classification 2 2005
* 2006/0078,008 Arrangement for controlling congestion in an SS7 signaling node based on packet classification 7 2005
 
MOTOROLA MOBILITY, INC. (1)
* 2008/0152,104 INTELLIGENT SELECTION OF NETWORK ELEMENTS FOR UPGRADES 3 2006
 
FUJITSU LIMITED (3)
* 7209899 Management device, network apparatus, and management method 0 2001
* 2004/0103,210 Network management apparatus 24 2003
* 2007/0156,600 Management device, network apparatus, and management method 1 2007
 
METASOLVE SOFTWARE, INC. (1)
6802044 System and method for designing diverse communications circuits 12 2000
 
NOCTION HOLDINGS LTD (1)
9769070 System and method of providing a platform for optimizing traffic through a computer network with distributed routing domains interconnected through data center interconnect links 0 2015
 
WSOU INVESTMENTS, LLC (1)
* 6188759 Method and apparatus of processing a call in a telecommunications network 11 1998
 
ORACLE INTERNATIONAL CORPORATION (2)
7284151 Conditional data access after database system failure 13 2003
* 2005/0022,047 Conditional data access after database system failure 12 2003
 
Byrnes, Philippe C. (1)
7065573 Automatic traffic and quality of service control system for communications networks 20 2001
 
QWEST COMMUNICATIONS INTERNATIONAL INC. (1)
6704408 Method and system for connecting a wireline telephone to a wireline switch in a wireline telecommunications network 8 2001
 
MICROSOFT TECHNOLOGY LICENSING, LLC (2)
* 5920697 Method of automatic updating and use of routing information by programmable and manual routing information configuration based on least lost routing 111 1996
* 2015/0264,135 COMPUTING LONG-TERM SCHEDULES FOR DATA TRANSFERS OVER A WIDE AREA NETWORK 3 2014
 
MEDCO HEALTH SOLUTIONS, INC. (1)
7386465 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 6 2006
 
LG-ERICSSON CO., LTD. (2)
* 6965598 Signal traffic routing method for a signaling network 1 2000
* 7065200 Method of detecting circular routing in No. 7 signaling 2 2002
 
TEKELEC (1)
* 2007/0217,391 Methods, systems, and computer program products for setting congestion levels for a plurality of routes to a common destination 2 2006
 
AGILE SOFTWARE CORPORATION (3)
6892169 System and method for automatically designing communications circuits 22 2000
* 6643837 System and method for automatically designing communications circuits 12 2000
* 2002/0073,393 System and method for automatically designing communications circuits 4 2000
 
RAYTHEON BBN TECHNOLOGIES CORP. (1)
6671819 System and methods routing packets on alterate paths 54 2000
 
AT&T CORP. (1)
* 2004/0116,138 System and method for communication recovery following service interruptions 6 2002
 
CANON KABUSHIKI KAISHA (2)
* 6891797 Method and device for communicating information 7 1999
7602708 Method and device for communicating information 0 2004
* Cited By Examiner