Method and apparatus to provide centralized call admission control and load balancing for a voice-over-IP network

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6904017
SERIAL NO

09566537

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

An admission control and load balancing system controls admission of packet streams or calls to a network and balances the packet traffic across the network, improving quality of service. The system includes a central database which stores information including cost data associated with individual paths and links across the network. A processor, in communication with the database, coordinates the admission control and load balancing decisions, and updates of the database cost data to reflect the dynamic network conditions, based on input from appropriate data sources. In one embodiment, referred to as the exact algorithm, the database is consulted by the admission control points or gatekeepers prior to admitting each arriving packet stream, and the database contents are updated call-by-call to reflect the allocation of resources to each admitted stream. In another embodiment, referred to as the inexact algorithm, control decision as well as database updates occur on a periodic rather than on a call-by-call basis to promote better scalability. In this embodiment, the processor periodically calculates admission decisions based on cost data in the central database. These admission decisions are then periodically forwarded to a satellite database associated with each gatekeeper, for storage and use in admission decisions until the next update epoch.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
LUCENT TECHNOLOGIES INC.MURRAY HILL, NJ6819

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Houck, David J Colts Neck, NJ 16 624
Meempat, Gopalakrishnan East Brunswick, NJ 17 286

Cited Art Landscape

Patent Info (Count) # Cites Year
 
RPX CLEARINGHOUSE LLC (1)
* 6597689 SVC signaling system and method 288 1998
 
SAGIAN, INCORPORATED (1)
5737498 Process automation method and apparatus 32 1995
 
IL HOLDING S.P.A. (1)
4761268 Liquid handling 92 1984
 
SPACEBRIDGE NETWORKS CORPORATION (1)
* 6608815 Method and apparatus for connection admission control in cell or packet-based networks 23 1999
 
Beckman Instruments, Inc. (1)
5369566 User programmable control 43 1992
 
LEVEL 3 COMMUNICATIONS, LLC (1)
* 6275470 On-demand overlay routing for computer-based communication networks 141 1999
 
Aurora Discovery, Inc. (1)
5985214 Systems and methods for rapidly identifying useful chemicals in liquid samples 155 1997
 
IDEX HEALTH & SCIENCE LLC (1)
6155123 Multivalving sample injection system 27 1998
 
FUJITSU LIMITED (1)
* 5936958 ATM exchange for monitoring congestion and allocating and transmitting bandwidth-guaranteed and non-bandwidth-guaranteed connection calls 65 1997
 
ONTOGEN CORPORATION (1)
5976470 Sample wash station assembly 56 1998
 
BioDot, Inc. (1)
6063339 Method and apparatus for high-speed dot array dispensing 165 1998
 
AT&T CORP. (3)
6081506 Integrating switching and facility networks using ATM 45 1997
* 6463062 Integrating switching and facility networks using ATM 64 1998
* 6590867 Internet protocol (IP) class-of-service routing technique 62 1999
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 2004/0264,386 Communication integration system for establishing fittest communication route depending on information of user's communication terminals and calling method using the same 8 2004
 
CENTURYLINK INTELLECTUAL PROPERTY LLC (45)
9479341 System and method for initiating diagnostics on a packet network node 1 2007
8743703 System and method for tracking application resource usage 1 2007
8619600 System and method for establishing calls over a call path having best path metrics 35 2007
8537695 System and method for establishing a call being received by a trunk on a packet network 41 2007
8531954 System and method for handling reservation requests with a connection admission control engine 26 2007
8687614 System and method for adjusting radio frequency parameters 3 2010
9621361 Pin-hole firewall for communicating data packets on a packet network 0 2011
8879391 System and method for using network derivations to determine path states 1 2011
8619596 System and method for using centralized network performance tables to manage network communications 39 2012
8619820 System and method for enabling communications over a number of packet networks 33 2012
* 8509082 System and method for load balancing network resources using a connection admission control engine 115 2012
* 2012/0182,864 SYSTEM AND METHOD FOR LOAD BALANCING NETWORK RESOURCES USING A CONNECTION ADMISSION CONTROL ENGINE 16 2012
8570872 System and method for selecting network ingress and egress 31 2012
9521150 System and method for automatically regulating messages between networks 0 2012
8520603 System and method for monitoring and optimizing network performance to a wireless device 17 2012
8743700 System and method for provisioning resources of a packet network based on collected network performance information 1 2012
8488495 System and method for routing communications between packet networks based on real time pricing 0 2012
8472326 System and method for monitoring interlayer devices and optimizing network performance 1 2012
9094257 System and method for selecting a content delivery network 4 2012
8750158 System and method for differentiated billing 5 2012
9240906 System and method for monitoring and altering performance of a packet network 3 2012
9112734 System and method for generating a graphical user interface representative of network performance 20 2012
9225609 System and method for remotely controlling network operators 1 2012
8811160 System and method for routing data on a packet network 2 2013
9241271 System and method for restricting access to network performance information 1 2013
8976665 System and method for re-routing calls 2 2013
9054915 System and method for adjusting CODEC speed in a transmission path during call set-up due to reduced transmission performance 0 2013
9241277 System and method for monitoring and optimizing network performance to a wireless device 0 2013
9225646 System and method for improving network performance using a connection admission control engine 1 2013
9094261 System and method for establishing a call being received by a trunk on a packet network 2 2013
9602265 System and method for handling communications requests 0 2013
9253661 System and method for modifying connectivity fault management packets 2 2013
9154634 System and method for managing network communications 0 2013
9042370 System and method for establishing calls over a call path having best path metrics 0 2013
9014204 System and method for managing network communications 3 2013
9054986 System and method for enabling communications over a number of packet networks 0 2013
9661514 System and method for adjusting communication parameters 0 2014
9660761 System and method for monitoring a connection of an end-user device to a network 0 2014
9712445 System and method for routing data on a packet network 0 2014
9118583 System and method for re-routing calls 1 2015
9749399 System and method for selecting a content delivery network 0 2015
9813320 System and method for generating a graphical user interface representative of network performance 0 2015
9549004 System and method for re-routing calls 0 2015
9660917 System and method for remotely controlling network operators 0 2015
9806972 System and method for monitoring and altering performance of a packet network 0 2016
 
LEVEL 3 COMMUNICATIONS, INC. (1)
* 2007/0297,335 SECURE NETWORK ARCHITECTURE WITH QUALITY OF SERVICE 6 2007
 
LEVEL 3 COMMUNICATIONS, LLC (3)
7953888 On-demand overlay routing for computer-based communication networks 8 2003
* 2007/0153,813 Traffic distribution in a communications network 17 2005
8599697 Overlay network 0 2011
 
JUNIPER NETWORKS, INC. (2)
* 7558256 Slim bandwidth reservation protocol over an IP network 2 2003
8107465 Slim bandwidth reservation protocol over an IP network 0 2009
 
Sybase 365, Inc. (2)
* 8045567 Intermediary network system and method for facilitating message exchange between wireless networks 4 2005
* 2005/0215,250 Intermediary network system and method for facilitating message exchange between wireless networks 52 2005
 
UNIFY GMBH & CO. KG (2)
* 7327677 Method for establishment of connections of pre-determined performance for a packet-oriented communication network with a resource manager 0 2001
* 2004/0109,413 Method for establishment of connections of pre-determined performance for a packet-oriented communication network with a resource manager 2 2003
 
SAMSUNG ELECTRONICS CO., LTD. (1)
* 8238294 System and method for reserving resources in a mobile network environment using multiple interfaces 1 2007
 
NOKIA SIEMENS NETWORKS GMBH & CO. KG (1)
* 2010/0020,788 Method for Establishing Multimedia Connections Across the Borders of Packet-Switching Communications Networks 0 2006
 
HUAWEI TECHNOLOGIES CO., LTD. (4)
9392508 Methods and systems for admission control and resource availability prediction considering user equipment (UE) mobility 0 2013
9455919 Service provisioning using abstracted network resource requirements 0 2013
9426075 Method and system to represent the impact of load variation on service outage over multiple links 0 2014
* 9407561 Systems and methods for traffic engineering in software defined networks 0 2014
 
IBASIS, INC. (7)
* 7577131 System and method for voice over internet protocol (VoIP) and facsimile over internet protocol (FoIP) calling over the internet 24 2003
* 2004/0047,345 System and method for voice over internet protocol (VoIP) and facsimile over internet protocol (FoIP) calling over the internet 24 2003
8265062 System and method for accomplishing special call treatment in a voice over internet protocol telephone system 4 2005
* 2006/0146,784 System and method for monitoring a voice over internet protocol (VoIP) system 17 2006
* 9444738 System and method for monitoring the volume of calls carried by a voice over internet protocol telephone system 0 2008
* 2009/0010,168 SYSTEM AND METHOD FOR MONITORING THE VOLUME OF CALLS CARRIED BY A VOICE OVER INTERNET PROTOCOL TELEPHONE SYSTEM 3 2008
* 2011/0002,330 SYSTEMS AND METHODS OF DECIDING HOW TO ROUTE CALLS OVER A VOICE OVER INTERNET PROTOCOL TELEPHONE CALL ROUTING SYSTEM 2 2010
 
EMBARQ HOLDINGS COMPANY, LLC (4)
8717911 System and method for collecting network performance information 10 2007
8576722 System and method for modifying connectivity fault management packets 33 2007
8549405 System and method for displaying a graphical representation of a network to identify nodes and node segments on the network that are not operating normally 37 2007
8670313 System and method for adjusting the window size of a TCP packet through network elements 2 2012
 
AT&T INTELLECTUAL PROPERTY I, L.P. (6)
8068416 System and method of communicating a media stream 3 2007
* 2009/0080,328 SYSTEM AND METHOD of COMMUNICATING A MEDIA STREAM 30 2007
* 8593952 Method and apparatus for locating a Wi-Fi hotspot for offloading wireless traffic 1 2010
* 8553544 Reliability metrics in an IP network 2 2010
* 2011/0075,585 RELIABILITY METRICS IN AN IP NETWORK 0 2010
8804509 System and method of communicating a media stream 0 2011
 
WSOU INVESTMENTS, LLC (4)
* 7596140 Methods and devices for creating bi-directional LSPs 1 2003
* 2005/0007,960 Methods and devices for creating bi-directional LSPs 4 2003
9219686 Network load balancing and overload control 2 2006
* 2007/0233,896 Network load balancing and overload control 21 2006
 
RIVERBED TECHNOLOGY, INC. (1)
* 2012/0287,780 TUNING ROUTING METRICS TO REDUCE MAXIMUM LINK UTILIZATION AND/OR PROVIDE FAILURE RESILIENCY 0 2012
 
S. AQUA SEMICONDUCTOR, LLC (2)
* 8929394 End-to-end service quality for latency-intensive internet protocol (IP) applications in a heterogeneous, multi-vendor environment 0 2012
* 2013/0028,268 End-To-End Service Quality for Latency-Intensive Internet Protocol (IP) Applications in a Heterogeneous, Multi-Vendor Environment 2 2012
 
MICROSOFT TECHNOLOGY LICENSING, LLC (2)
* 8306818 Discriminative training of language models for text and speech classification 4 2008
* 8799329 Asynchronously flattening graphs in relational stores 1 2012
 
NEXTEL COMMUNICATIONS, INC. (1)
7853265 Broadband wireless router-architecture enhancements for VoIP 45 2006
 
GENERAL ELECTRIC COMPANY (2)
* 7489635 Routing cost based network congestion control for quality of service 26 2004
* 2006/0067,213 Routing cost based network congestion control for quality of service 19 2004
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
* 2007/0162,908 Behavior-based resource capacity adjustment method for business processes 16 2006
8239570 Using link send and receive information to select one of multiple links to use to transfer data for send and receive operations 5 2008
* 2010/0082,840 USING LINK SEND AND RECEIVE INFORMATION TO SELECT ONE OF MULTIPLE LINKS TO USE TO TRANSFER DATA FOR SEND AND RECEIVE OPERATIONS 2 2008
 
MESHNETWORKS, INC. (1)
* 7796570 Method for sparse table accounting and dissemination from a mobile subscriber device in a wireless mobile ad-hoc network 5 2002
 
ERICSSON AB (3)
* 7450590 Construction of a path through a packet network 0 2003
* 2006/0050,712 Construction of a path through a packet network 2 2003
* 2005/0243,724 Method and apparatus for selecting a preferred LSP path from a set of equal cost paths 1 2004
 
ALTERWAN, INC. (4)
8595478 Wide area network with high quality of service 2 2007
9015471 Inter-autonomous networking involving multiple service providers 2 2013
9525620 Private tunnel usage to create wide area network backbone over the internet 0 2015
9667534 VPN usage to create wide area network backbone over the internet 0 2015
 
CISCO TECHNOLOGY, INC. (4)
* 8194546 Traffic flow determination in communications networks 0 2005
* 2006/0250,964 Traffic flow determination in communications networks 17 2005
* 8184971 Optimization mechanism for use with an optical control plane in a DWDM network 1 2007
* 2009/0162,060 Optimization mechanism for use with an optical control plane in a DWDM network 8 2007
 
SIEMENS AKTIENGESELLSCHAFT (2)
* 7929434 Method for determining limits for controlling traffic in communication networks with access control 0 2004
* 2006/0056,299 Method for determining limits for controlling traffic in communication networks with access control 4 2004
 
ALCATEL LUCENT (2)
* 7930376 Policy rule management for QoS provisioning 0 2005
* 2006/0168,203 Policy rule management for QoS provisioning 11 2005
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (2)
* 7599298 Method and apparatus for selecting a preferred LSP path from a set of equal cost paths 1 2004
8576720 Global provisioning of zero-bandwidth traffic engineering label switched paths 3 2009
 
ALCATEL-LUCENT USA INC. (2)
* 7486621 Method and apparatus for load sharing and overload control for packet media gateways under control of a single media gateway controller 6 2003
* 2004/0240,389 Method and apparatus for load sharing and overload control for packet media gateways under control of a single media gateway controller 20 2003
 
TransNexus, Inc. (1)
* 7912067 Clearinghouse server for internet telephony and multimedia communications 2 2005
 
FUJITSU LIMITED (5)
* 7302494 Traffic engineering method and node apparatus using traffic engineering method 23 2001
* 2002/0083,174 Traffic engineering method and node apparatus using traffic engineering method 6 2001
* 2002/0085,569 Communication control apparatus and method, and communication system using the communication control apparatus 11 2001
* 7680046 Wide area load sharing control system 1 2003
* 2004/0008,707 Wide area load sharing control system 5 2003
 
CIRCADENCE CORPORATION (2)
* 7257081 Method and system for traffic monitoring in a packet communication network 10 2002
* 2003/0198,190 Method and system for traffic monitoring in a packet communication network 9 2002
 
THE RESEARCH FOUNDATION FOR THE STATE UNIVERSITY OF NEW YORK (1)
* 2005/0208,949 Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks 80 2005
 
AT&T INTELLECTUAL PROPERTY II, L.P. (1)
* 8055755 Method for determining VoIP gateway performance and SLAs based upon path measurements 0 2004
 
RPX CLEARINGHOUSE LLC (8)
* 7260060 Call admission control 71 2000
* 7154851 Application-aware resource reservation in multiservice networks 8 2001
* 7787370 Technique for adaptively load balancing connections in multi-link trunks 25 2001
* 8369322 Tandem call admission control by proxy for use with non-hop-by-hop VoIP signaling protocols 1 2005
* 2007/0019,544 Tandem call admission control by proxy for use with non-hop-by-hop VolP signaling protocols 12 2005
* 8463916 Traffic engineering and bandwidth management of bundled links 4 2012
* 9130861 Traffic engineering and bandwidth management of bundled links 0 2013
* 2013/0242,725 TRAFFIC ENGINEERING AND BANDWIDTH MANAGEMENT OF BUNDLED LINKS 0 2013
 
INTEL CORPORATION (4)
7540028 Dynamic network security apparatus and methods or network processors 27 2002
* 2004/0083,385 Dynamic network security apparatus and methods for network processors 46 2002
* 8606960 Method and apparatus for improving packet processing 0 2002
* 2004/0111,522 Method and apparatus for improving packet processing 4 2002
 
VERINT AMERICAS INC. (1)
* 8254262 Passive recording and load balancing 0 2006
 
ALCATEL (1)
* 2002/0118,686 Multi-homing proxy apparatus, and associated method, for digital communication network 1 2002
 
GENBAND US LLC (33)
8194640 Voice over IP (VoIP) network infrastructure components and method 16 2004
* 2006/0146,792 Voice over IP (VOIP) network infrastructure components and method 157 2004
* 7764605 Methods and systems for measurement-based call admission control in a media gateway 2 2005
* 2006/0077,962 Methods and systems for measurement-based call admission control in a media gateway 14 2005
* 2007/0291,734 Methods and Apparatus for Multistage Routing of Packets Using Call Templates 55 2005
9060047 Media stream management 2 2005
7865612 Method and apparatus for partitioning resources within a session-over-internet-protocol (SoIP) session controller 4 2006
7860990 Session data records and related alarming within a session over internet protocol (SOIP) network 5 2006
7861003 Adaptive feedback for session over internet protocol 5 2006
* 2007/0180,141 Adaptive feedback for session over internet protocol 9 2006
8547962 Methods and apparatus for forwarding IP calls through a proxy interface 4 2006
8254265 Methods and apparatus for routing IP media data based on cost 8 2006
8085758 Methods and apparatus for controlling call admission to a network based on call peers 13 2006
* 2007/0019,563 Methods and Apparatus for Controlling Call Admission to a Network Based on Network Resources 34 2006
* 2007/0019,625 Methods and Apparatus for Controlling Call Admission To A Network Based On Call Peers 36 2006
* 2006/0291,450 Methods and Apparatus for Forwarding IP Calls Through A Proxy Interface 28 2006
* 2006/0239,255 Methods and Apparatus for Controlling Call Admission to a Network Based on Network Resources 28 2006
8509218 Prioritization within a session over internet protocol (SOIP) network 1 2006
8270392 Prioritization within a session over internet protocol (SOIP) network 0 2006
8259706 Multistage prioritization of packets within a session over internet protocol (SOIP) network 2 2006
8204043 Quality of service prioritization of internet protocol packets using session-aware components 2 2006
* 2007/0201,473 Quality of Service Prioritization of Internet Protocol Packets Using Session-Aware Components 21 2006
* 2007/0201,472 Prioritization Within a Session Over Internet Protocol (SOIP) Network 8 2006
* 2007/0201,481 Multistage Prioritization of Packets Within a Session Over Internet Protocol (SOIP) Network 19 2006
7626929 Methods and apparatus for predictive call admission control within a media over internet protocol network 4 2007
* 2008/0159,136 Methods and Apparatus for Predictive Call Admission Control Within a Media Over Internet Protocol Network 8 2007
7774481 Methods and apparatus for implementing a pluggable policy module within a session over internet protocol network 0 2007
9276776 Methods and apparatus for bandwidth management within a media over internet protocol network based on a session description 0 2007
7912062 Methods and apparatus for managing addresses related to virtual partitions of a session exchange device 7 2007
* 2009/0086,728 METHODS AND APPARATUS FOR MANAGING ADDRESSES RELATED TO VIRTUAL PARTITIONS OF A SESSION EXCHANGE DEVICE 23 2007
* 2009/0086,717 METHODS AND APPARATUS FOR BANDWIDTH MANAGEMENT WITHIN A MEDIA OVER INTERNET PROTOCOL NETWORK BASED ON A SESSION DESCRIPTION 1 2007
8755371 Methods and apparatus for multistage routing of packets using call templates 5 2010
9692710 Media stream management 0 2015
 
AT&T KNOWLEDGE VENTURES, L.P. (2)
7983166 System and method of delivering video content 1 2008
* 2009/0178,088 SYSTEM AND METHOD OF DELIVERING VIDEO CONTENT 1 2008
 
AT&T CORP. (1)
* 2005/0198,266 Method for determining VoIP gateway performance and slas based upon path measurements 3 2004
* Cited By Examiner