CA2301435A1 - Method for reducing congestion in packet-switched networks - Google Patents

Method for reducing congestion in packet-switched networks Download PDF

Info

Publication number
CA2301435A1
CA2301435A1 CA002301435A CA2301435A CA2301435A1 CA 2301435 A1 CA2301435 A1 CA 2301435A1 CA 002301435 A CA002301435 A CA 002301435A CA 2301435 A CA2301435 A CA 2301435A CA 2301435 A1 CA2301435 A1 CA 2301435A1
Authority
CA
Canada
Prior art keywords
network
congestion
incentive
periods
usage
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002301435A
Other languages
French (fr)
Other versions
CA2301435C (en
Inventor
David Gerald Belanger
Steven Michael Bellovin
Ramon Caceres
David C. Nagel
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
AT&T Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by AT&T Corp filed Critical AT&T Corp
Publication of CA2301435A1 publication Critical patent/CA2301435A1/en
Application granted granted Critical
Publication of CA2301435C publication Critical patent/CA2301435C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/14—Charging, metering or billing arrangements for data wireline or wireless communications
    • H04L12/1485—Tariff-related aspects
    • H04L12/1496—Tariff-related aspects involving discounts
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/14—Charging, metering or billing arrangements for data wireline or wireless communications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/14—Charging, metering or billing arrangements for data wireline or wireless communications
    • H04L12/1485—Tariff-related aspects
    • H04L12/1489—Tariff-related aspects dependent on congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/11—Identifying congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80—Responding to QoS

Abstract

The present invention permits a network service provider to detect an operational condition - such as congestion - in a packet-switched network and to alleviate such congestion by providing customer incentives to avoid use of the network. The detection mechanism triggers an incentive such as the modification of the user's access charges and the customer can be immediately notified of either the occurrence of the congestion or of information regarding the incentive. Usage of the network during congested periods can be deterred by imposing additional access charges during such periods - similarly, customers can be given a discount to encourage usage during periods of low congestion. An incentive schedule can be tailored to dynamically change the usage patterns of the customers of the network to accommodate the operational conditions in the network. The present invention has application in the Internet, where a detection/notification mechanism, for example, can be implemented in a network node such as a muter or in a network endpoint such as a client machine or a proxy or mail server.
CA002301435A 1999-04-16 2000-03-14 Method for reducing congestion in packet-switched networks Expired - Fee Related CA2301435C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US29202499A 1999-04-16 1999-04-16
US09/292,024 1999-04-16

Publications (2)

Publication Number Publication Date
CA2301435A1 true CA2301435A1 (en) 2000-10-16
CA2301435C CA2301435C (en) 2006-10-10

Family

ID=23122856

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002301435A Expired - Fee Related CA2301435C (en) 1999-04-16 2000-03-14 Method for reducing congestion in packet-switched networks

Country Status (5)

Country Link
US (2) US7227843B2 (en)
EP (1) EP1045546B1 (en)
CA (1) CA2301435C (en)
DE (1) DE60018829T2 (en)
MX (1) MXPA00003614A (en)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7822188B1 (en) 1999-04-01 2010-10-26 Callwave, Inc. Methods and apparatus for providing expanded telecommunications service
US20130343205A1 (en) * 1999-04-01 2013-12-26 Callwave Communications, Llc Methods and apparatus for providing expanded telecommunications service
US6668051B1 (en) * 2000-03-28 2003-12-23 Sevis Systems, Inc. Intelligent communications point platform
DE10019000B4 (en) * 2000-04-17 2004-11-18 Siemens Ag Procedure for recording usage fees
US6778961B2 (en) * 2000-05-17 2004-08-17 Wconect, Llc Method and system for delivering text-to-speech in a real time telephony environment
US6898182B1 (en) * 2000-07-21 2005-05-24 Arris International, Inc Congestion control in a network device having a buffer circuit
US7562147B1 (en) * 2000-10-02 2009-07-14 Microsoft Corporation Bi-directional HTTP-based reliable messaging protocol and system utilizing same
US7720951B2 (en) * 2001-05-10 2010-05-18 International Business Machines Corporation Method, system, and product for alleviating router congestion
US7050393B2 (en) * 2001-05-10 2006-05-23 International Business Machines Corporation Method, system, and product for alleviating router congestion
US7054940B2 (en) 2002-01-25 2006-05-30 Thomson Licensing Adaptive cost of service for communication network based on level of network congestion
US7571317B1 (en) * 2002-09-11 2009-08-04 Cisco Technology, Inc. Providing user notification signals in phones that use encryption
AU2003202593A1 (en) * 2003-01-28 2004-08-23 Telefonaktiebolaget Lm Ericsson (Publ) Method and device for congestion notification in packet networks indicating several different congestion causes
US7463652B2 (en) * 2003-06-21 2008-12-09 Avaya, Inc. System and method for notification of internet users about faults detected on an IP network
GB0321570D0 (en) * 2003-09-15 2003-10-15 British Telecomm Inter-domain congestion charging
US20050060423A1 (en) * 2003-09-15 2005-03-17 Sachin Garg Congestion management in telecommunications networks
JP4415317B2 (en) * 2004-02-23 2010-02-17 セイコーエプソン株式会社 Information equipment and control method thereof
WO2006023604A2 (en) * 2004-08-17 2006-03-02 California Institute Of Technology Method and apparatus for network congestion control using queue control and one-way delay measurements
US7564796B2 (en) * 2004-09-30 2009-07-21 Hewlett-Packard Development Company, L.P. Method and system for managing a network slowdown
US7801127B2 (en) * 2004-10-25 2010-09-21 Ineoquest Technologies, Inc. System and method for creating a sequence number field for streaming media in a packet-based networks utilizing internet protocol
US7733770B2 (en) * 2004-11-15 2010-06-08 Intel Corporation Congestion control in a network
US7515543B2 (en) * 2004-12-21 2009-04-07 Alcatel-Lucent Usa Inc. Packet reorder resolution in a load-balanced network architecture
US8670309B2 (en) * 2005-09-30 2014-03-11 Alcatel Lucent Method and apparatus for preventing activation of a congestion control process
US20070230369A1 (en) * 2006-03-31 2007-10-04 Mcalpine Gary L Route selection in a network
JP4280272B2 (en) * 2006-05-31 2009-06-17 株式会社東芝 Information processing device
US8018933B2 (en) 2007-06-27 2011-09-13 Microsoft Corporation Reliable multicast with automatic session startup and client backfil support
US8612617B2 (en) * 2007-06-28 2013-12-17 Microsoft Corporation Reliable multicast transport protocol
US8683065B2 (en) * 2007-06-29 2014-03-25 Microsoft Corporation Multicast content provider
US7882240B2 (en) * 2007-07-03 2011-02-01 Microsoft Corporation Disconnecting selected participant in multicast session
CN101534519B (en) * 2008-03-14 2014-03-12 摩托罗拉移动公司 Method for displaying package switching congestion state of wireless communication network
US8565249B2 (en) * 2009-02-10 2013-10-22 Telefonaktiebolaget L M Ericsson (Publ) Queue management system and methods
US9015343B2 (en) 2010-11-23 2015-04-21 Centurylink Intellectual Property Llc User control over content delivery
EP2813007A4 (en) * 2012-02-06 2015-10-28 Intel Corp Signaling for configuration of downlink coordinated multipoint communications
US9013996B2 (en) 2012-05-16 2015-04-21 Centurylink Intellectual Property Llc Customer configuration of broadband services
US20140179265A1 (en) * 2012-12-21 2014-06-26 Glenn R. Bruns Method For Offering Wireless Data At A Discounted Rate
US9444741B2 (en) * 2013-03-11 2016-09-13 Broadcom Corporation Facilitating network flows
US9647950B2 (en) * 2015-05-11 2017-05-09 Ebay Inc. System and method of site traffic control
US9843517B2 (en) 2015-05-14 2017-12-12 Qualcomm Incorporated Dynamically adjusting network services stratum parameters based on access and/or connectivity stratum utilization and/or congestion information
PL3320652T3 (en) 2015-07-06 2020-02-28 Telefonaktiebolaget Lm Ericsson (Publ) Method for non-economic incentive based user-network cooperation
WO2018082988A1 (en) * 2016-11-03 2018-05-11 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Network-based download/streaming concept

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4486626A (en) * 1982-06-29 1984-12-04 At&T Technologies, Inc. Method of and system for limiting access to a group of telephone trunks
US5029164A (en) * 1990-04-13 1991-07-02 Digital Equipment Corporation Congestion avoidance in high-speed network carrying bursty traffic
US5515425A (en) * 1993-01-19 1996-05-07 At&T Corp. Telecommunications system with active database
US5561703A (en) * 1994-07-06 1996-10-01 Rolm Company System and method for integration of a paging server into a private branch exchange environment
EP0734185A2 (en) * 1995-03-23 1996-09-25 Hughes Electronics DTMF tone transmission in a voice communication system
US6304574B1 (en) * 1995-06-07 2001-10-16 3Com Corporation Distributed processing of high level protocols, in a network access server
US5862203A (en) * 1995-07-21 1999-01-19 Call Manage Telecommunications call management system
US6542502B1 (en) * 1996-01-26 2003-04-01 International Business Machines Corporation Multicasting using a wormhole routing switching element
US5930474A (en) * 1996-01-31 1999-07-27 Z Land Llc Internet organizer for accessing geographically and topically based information
US6353596B1 (en) * 1996-04-12 2002-03-05 Lucent Technologies Inc. System and method for multipoint-to-multipoint multicasting
US6442172B1 (en) * 1996-07-11 2002-08-27 Alcatel Internetworking, Inc. Input buffering and queue status-based output control for a digital traffic switch
US5870557A (en) * 1996-07-15 1999-02-09 At&T Corp Method for determining and reporting a level of network activity on a communications network using a routing analyzer and advisor
US5754786A (en) * 1996-09-13 1998-05-19 At&T Corp System and method for integrated overload control and message distribution
US5974308A (en) * 1996-11-13 1999-10-26 Telefonaktiebolaget Lm Ericsson Selective broadcasting of charge rates
US6188690B1 (en) * 1996-12-12 2001-02-13 Pmc-Sierra, Inc. Method and apparatus for high speed, scalable communication system
US6038593A (en) * 1996-12-30 2000-03-14 Intel Corporation Remote application control for low bandwidth application sharing
US6085892A (en) * 1997-02-07 2000-07-11 Quantum Conveyor Systems, Inc. High speed sorting/diverting apparatus, an apparatus controller and systems using same
JP2865139B2 (en) * 1997-04-18 1999-03-08 日本電気株式会社 ATM cell buffer circuit and arbitrary priority allocation method in ATM exchange
JPH113307A (en) * 1997-06-13 1999-01-06 Canon Inc Information processor and its method
US6134589A (en) * 1997-06-16 2000-10-17 Telefonaktiebolaget Lm Ericsson Dynamic quality control network routing
US6408003B1 (en) * 1997-06-17 2002-06-18 Qualcomm Incorporated Method and apparatus for resolving ambiguity in reception of multiple retransmitted frames
US6757268B1 (en) * 1997-07-21 2004-06-29 Winstar Corporation Metropolitan wide area network
US6295294B1 (en) * 1997-08-07 2001-09-25 At&T Corp. Technique for limiting network congestion
US6470386B1 (en) * 1997-09-26 2002-10-22 Worldcom, Inc. Integrated proxy interface for web based telecommunications management tools
US6389005B1 (en) * 1997-12-01 2002-05-14 Nortel Networks Limited Automatic backup trunking for voice over the internet
US6438101B1 (en) * 1997-12-23 2002-08-20 At&T Corp. Method and apparatus for managing congestion within an internetwork using window adaptation
US6233237B1 (en) * 1998-02-02 2001-05-15 3Com Corporation Method and protocol for connecting data calls using R2 signaling
US6170061B1 (en) * 1998-02-04 2001-01-02 3Com Corporation Method and system for secure cable modem registration
US6959318B1 (en) * 1998-03-06 2005-10-25 Intel Corporation Method of proxy-assisted predictive pre-fetching with transcoding
US6275471B1 (en) * 1998-05-12 2001-08-14 Panasonic Technologies, Inc. Method for reliable real-time multimedia streaming
US6505253B1 (en) * 1998-06-30 2003-01-07 Sun Microsystems Multiple ACK windows providing congestion control in reliable multicast protocol
US6526022B1 (en) * 1998-06-30 2003-02-25 Sun Microsystems Detecting congestion by comparing successive loss of packets in windows to provide congestion control in reliable multicast protocol
US6286098B1 (en) * 1998-08-28 2001-09-04 Sap Aktiengesellschaft System and method for encrypting audit information in network applications
US6160793A (en) * 1998-10-13 2000-12-12 Nokia Telecommunications, Oy ECN-based approach for congestion management in hybrid IP-ATM networks
US6522875B1 (en) * 1998-11-17 2003-02-18 Eric Morgan Dowling Geographical web browser, methods, apparatus and systems
US6370376B1 (en) * 1999-03-18 2002-04-09 David J. Sheath Computer cellular communication system
AU2001253613A1 (en) * 2000-04-17 2001-10-30 Circadence Corporation System and method for shifting functionality between multiple web servers

Also Published As

Publication number Publication date
US20070258375A1 (en) 2007-11-08
EP1045546A3 (en) 2003-08-20
US20030137938A1 (en) 2003-07-24
CA2301435C (en) 2006-10-10
EP1045546B1 (en) 2005-03-23
MXPA00003614A (en) 2002-03-08
US7227843B2 (en) 2007-06-05
DE60018829T2 (en) 2006-02-09
DE60018829D1 (en) 2005-04-28
EP1045546A2 (en) 2000-10-18

Similar Documents

Publication Publication Date Title
CA2301435A1 (en) Method for reducing congestion in packet-switched networks
KR101388798B1 (en) System for managing dynamic placement of advertisements in electronic information pages
US5937392A (en) Banner advertising display system and method with frequency of advertisement control
WO2003003146A3 (en) Message delivery system billing method and apparatus
CA2273634C (en) Method and apparatus for the collection of cookies and other information
WO2001069412A3 (en) Monitoring and modifying services provided over a network
US20020082926A1 (en) Method and system for transacting with network traffic
WO1999001826A3 (en) Method, system and computer program product for providing customer service over the world-wide web
WO2001071498A3 (en) Server monitoring using virtual points of presence
CA2403879A1 (en) Systems and methods for collecting consumer data
FI20011680A0 (en) Procedure and system for booking time
WO2003032552A3 (en) Method for customized data output on a web site
US20070078711A1 (en) Prioritization of advertisements for delivery over a network based on predicted inventories
EP0944278A3 (en) Network service management apparatus
JP2005108236A (en) Method and system for on-demand allocation of dynamic network of service
JP2002245339A (en) System for deciding consideration for internet advertisement and system for preventing illegal action
WO2001001307A8 (en) Rewards based viral marketing system
WO2000041118A3 (en) Process and system for reading contents of an electronic shopping cart
US20020133463A1 (en) Method for reporting characteristics of a service provider such as an application service provider
Schlosser et al. Culture clash in Internet marketing: Implications for marketing practices
Thottan et al. Properties of network faults
KR20010100422A (en) Commerce method for using cyber money
KR20090070424A (en) Internet advertising billing system and method thereof
ATE506650T1 (en) TARGETED DELIVERY OF CONTENT WITH MEDIA ADVERTISING TO SELECTED NETWORK SERVICE PROVIDERS IN A CONTENT DELIVERY NETWORK
Kim et al. An integrated CNM architecture for multi-layer networks with simple SLA monitoring and reporting mechanism

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20160314