GB2411075A - Methods and apparatus for use in packet-switched data communication networks - Google Patents

Methods and apparatus for use in packet-switched data communication networks Download PDF

Info

Publication number
GB2411075A
GB2411075A GB0509403A GB0509403A GB2411075A GB 2411075 A GB2411075 A GB 2411075A GB 0509403 A GB0509403 A GB 0509403A GB 0509403 A GB0509403 A GB 0509403A GB 2411075 A GB2411075 A GB 2411075A
Authority
GB
United Kingdom
Prior art keywords
packet
data communication
packets
switched data
methods
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
GB0509403A
Other versions
GB2411075B (en
GB0509403D0 (en
Inventor
Abdol Hamid Aghvami
Vasilis Friderikos
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.)
Kings College London
Original Assignee
Kings College London
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 Kings College London filed Critical Kings College London
Publication of GB0509403D0 publication Critical patent/GB0509403D0/en
Publication of GB2411075A publication Critical patent/GB2411075A/en
Application granted granted Critical
Publication of GB2411075B publication Critical patent/GB2411075B/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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • 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
    • 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/19—Flow control; Congestion control at layers above the network layer
    • H04L47/193—Flow control; Congestion control at layers above the network layer at the transport layer, e.g. TCP related
    • 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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • 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/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
    • 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/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • H04L47/323—Discarding or blocking control packets, e.g. ACK packets

Abstract

A method of reducing packet congestion at a network node in a packet-switched data communication network, which method comprises the steps of marking one or more packets in said queue, wherein a probability of marking a packet in the queue is higher for a first proportion of the packets than for a second proportion of the packets, one or more packets of said first proportion having spent less time on said network than one or more packets of said second proportion.

Description

GB 2411075 A continuation (74) Agent and/or Address for Service: Lucas &
Co Westhall Road, WARLINGHAM, Surrey, CR6 9HJ, United Kingdom
GB0509403A 2002-11-26 2003-11-26 Methods and apparatus for use in packet-switched data communication networks Expired - Fee Related GB2411075B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0227499A GB2395856A (en) 2002-11-26 2002-11-26 Method for reducing packet congestion at a network node
PCT/GB2003/005165 WO2004049649A1 (en) 2002-11-26 2003-11-26 Methods and apparatus for use in packet-switched data communication networks

Publications (3)

Publication Number Publication Date
GB0509403D0 GB0509403D0 (en) 2005-06-15
GB2411075A true GB2411075A (en) 2005-08-17
GB2411075B GB2411075B (en) 2006-02-01

Family

ID=9948489

Family Applications (2)

Application Number Title Priority Date Filing Date
GB0227499A Withdrawn GB2395856A (en) 2002-11-26 2002-11-26 Method for reducing packet congestion at a network node
GB0509403A Expired - Fee Related GB2411075B (en) 2002-11-26 2003-11-26 Methods and apparatus for use in packet-switched data communication networks

Family Applications Before (1)

Application Number Title Priority Date Filing Date
GB0227499A Withdrawn GB2395856A (en) 2002-11-26 2002-11-26 Method for reducing packet congestion at a network node

Country Status (4)

Country Link
US (1) US20060045011A1 (en)
AU (1) AU2003285537A1 (en)
GB (2) GB2395856A (en)
WO (1) WO2004049649A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2860923A1 (en) * 2013-10-03 2015-04-15 Coriant Oy A switch device for a network element of a data transfer network

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7324535B1 (en) * 2003-04-10 2008-01-29 Cisco Technology, Inc. Methods and apparatus for maintaining a queue
US20050047396A1 (en) * 2003-08-29 2005-03-03 Helm David P. System and method for selecting the size of dynamic voice jitter buffer for use in a packet switched communications system
GB0401760D0 (en) * 2004-01-27 2004-03-03 Univ Edinburgh Mobile telephone network
US7515548B2 (en) * 2004-09-28 2009-04-07 Texas Instruments Incorporated End-point based approach for determining network status in a wireless local area network
US7564796B2 (en) * 2004-09-30 2009-07-21 Hewlett-Packard Development Company, L.P. Method and system for managing a network slowdown
US8446826B2 (en) 2004-11-12 2013-05-21 Telefonaktiebolaget Lm Ericsson (Publ) Congestion handling in a packet switched network domain
JP4655619B2 (en) * 2004-12-15 2011-03-23 日本電気株式会社 Radio base station apparatus and rate control method thereof
DE602006011125D1 (en) 2005-01-31 2010-01-28 British Telecomm CONTROLLING A DATA FLOW IN A NETWORK
US7773569B2 (en) * 2005-05-19 2010-08-10 Meshnetworks, Inc. System and method for efficiently routing data packets and managing channel access and bandwidth in wireless multi-hopping networks
US8428098B2 (en) * 2006-07-06 2013-04-23 Qualcomm Incorporated Geo-locating end-user devices on a communication network
US8340682B2 (en) * 2006-07-06 2012-12-25 Qualcomm Incorporated Method for disseminating geolocation information for network infrastructure devices
EP1885087A1 (en) * 2006-08-02 2008-02-06 ISS Manufacturing Limited Method, device and software for controlling the data traffic between a first computer network and a second computer network
US8630256B2 (en) * 2006-12-05 2014-01-14 Qualcomm Incorporated Method and system for reducing backhaul utilization during base station handoff in wireless networks
US20080273547A1 (en) * 2007-05-01 2008-11-06 Honeywell International, Inc. Apparatus and method for acknowledging successful transmissions in a wireless communication system
JP4487211B2 (en) * 2007-06-01 2010-06-23 カシオ計算機株式会社 Connection control apparatus and network connection control program
US7920560B2 (en) * 2007-06-12 2011-04-05 Hewlett-Packard Development Company, L.P. Method for detecting topology of computer systems
WO2009012811A1 (en) * 2007-07-23 2009-01-29 Telefonaktiebolaget Lm Ericsson (Publ) Controlling traffic in a packet switched comunications network
US8014400B2 (en) * 2007-08-10 2011-09-06 Sharp Laboratories Of America, Inc. Method for allocating data packet transmission among multiple links of a network, and network device and computer program product implementing the method
US8260956B2 (en) * 2008-03-14 2012-09-04 Microsoft Corporation Data transmission queuing using fault prediction
US8565249B2 (en) * 2009-02-10 2013-10-22 Telefonaktiebolaget L M Ericsson (Publ) Queue management system and methods
CN102143049B (en) * 2010-02-03 2013-08-28 鸿富锦精密工业（深圳）有限公司 Embedded equipment and data packet forwarding method thereof
US8941261B2 (en) * 2010-02-22 2015-01-27 Cisco Technology, Inc. System and method for providing collaborating power controllers
WO2011107121A1 (en) * 2010-03-05 2011-09-09 Nec Europe Ltd. A method for operating a wireless network and a wireless network
US8340126B2 (en) 2010-06-07 2012-12-25 Lockheed Martin Corporation Method and apparatus for congestion control
KR20120002424A (en) * 2010-06-30 2012-01-05 한국전자통신연구원 Communication node and communication method
US8738795B2 (en) * 2010-08-23 2014-05-27 Cisco Technology, Inc. Media-aware and TCP-compatible bandwidth sharing for video streaming
US8976705B2 (en) 2010-12-14 2015-03-10 Cisco Technology, Inc. System and method for providing configuration data in a mesh network
US8605591B2 (en) * 2010-12-14 2013-12-10 Cisco Technology, Inc. System and method for optimizing packet routing in a mesh network
US8441927B2 (en) * 2011-01-13 2013-05-14 Alcatel Lucent System and method for implementing periodic early discard in on-chip buffer memories of network elements
DE102011003321A1 (en) * 2011-01-28 2012-08-02 Siemens Aktiengesellschaft Method for increasing the quality of data transmission in a packet-based communication network
US8605578B1 (en) * 2011-05-25 2013-12-10 Google Inc. System and method for handling of destination host side congestion
EP2749068A4 (en) 2011-11-29 2015-05-20 Ericsson Telefon Ab L M Flow based packet manipulation congestion control
EP2823610B1 (en) * 2012-03-09 2019-01-02 British Telecommunications public limited company Signalling congestion
CN103428011B (en) * 2012-05-16 2016-03-09 深圳市腾讯计算机系统有限公司 Node state detection method, system and device in a kind of distributed system
US10009445B2 (en) * 2012-06-14 2018-06-26 Qualcomm Incorporated Avoiding unwanted TCP retransmissions using optimistic window adjustments
WO2014161578A1 (en) * 2013-04-04 2014-10-09 Siemens Aktiengesellschaft Method for evaluating data packets in a communications network
US20140334296A1 (en) * 2013-05-13 2014-11-13 Futurewei Technologies, Inc. Aggressive Transmission Control Protocol (TCP) Retransmission
BR112016012170B1 (en) * 2013-12-13 2021-08-24 Luca Toncelli MACHINE FOR SMOOTHING AND/OR POLISHING STONE MATERIAL PLATES, SUCH AS NATURAL OR AGGLOMERATED STONE, CERAMIC AND GLASS
US10341245B2 (en) * 2014-03-24 2019-07-02 Vmware, Inc. Bursty data transmission in a congestion controlled network
US9609524B2 (en) 2014-05-30 2017-03-28 Honeywell International Inc. Apparatus and method for planning and validating a wireless network
US9923836B1 (en) * 2014-11-21 2018-03-20 Sprint Spectrum L.P. Systems and methods for configuring a delay based scheduler for an access node
WO2016175131A1 (en) * 2015-04-28 2016-11-03 日本電信電話株式会社 Connection control device, connection control method and connection control program
EP3285454B1 (en) * 2016-08-16 2020-01-15 Alcatel Lucent Method and device for transmission of content
US10505858B2 (en) * 2016-10-27 2019-12-10 Hewlett Packard Enterprise Development Lp Fabric back pressure timeout transmitting device
US10419354B2 (en) * 2017-01-27 2019-09-17 Verizon Patent And Licensing Inc. Congestion avoidance over a transmission control protocol (TCP) flow that involves one or more devices using active queue management (AQM), based on one or more TCP state conditions
US10608943B2 (en) * 2017-10-27 2020-03-31 Advanced Micro Devices, Inc. Dynamic buffer management in multi-client token flow control routers
WO2019174752A1 (en) * 2018-03-16 2019-09-19 Telefonaktiebolaget Lm Ericsson (Publ) Enforcement of tethering policy in a wireless communications network
CN108759920B (en) * 2018-06-04 2021-08-27 深圳源广安智能科技有限公司 Warehouse safety monitoring system based on thing networking
US10999206B2 (en) 2019-06-27 2021-05-04 Google Llc Congestion control for low latency datacenter networks

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0415843A2 (en) * 1989-08-30 1991-03-06 Digital Equipment Corporation Delay-based congestion avoidance in computer networks

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5828653A (en) * 1996-04-26 1998-10-27 Cascade Communications Corp. Quality of service priority subclasses
US6567416B1 (en) * 1997-10-14 2003-05-20 Lucent Technologies Inc. Method for access control in a multiple access system for communications networks
US6993027B1 (en) * 1999-03-17 2006-01-31 Broadcom Corporation Method for sending a switch indicator to avoid out-of-ordering of frames in a network switch
SE514313C2 (en) * 1999-04-07 2001-02-12 Telia Ab Improvements to, or with respect to, data packet switching
US6917585B1 (en) * 1999-06-02 2005-07-12 Nortel Networks Limited Method and apparatus for queue management
US7058723B2 (en) * 2000-03-14 2006-06-06 Adaptec, Inc. Congestion control for internet protocol storage
JP4484317B2 (en) * 2000-05-17 2010-06-16 株式会社日立製作所 Shaping device
JP3526269B2 (en) * 2000-12-11 2004-05-10 株式会社東芝 Inter-network relay device and transfer scheduling method in the relay device
US6996062B1 (en) * 2001-02-28 2006-02-07 3Com Corporation Policy-based weighted random early detection method for avoiding congestion in internet traffic
US6944168B2 (en) * 2001-05-04 2005-09-13 Slt Logic Llc System and method for providing transformation of multi-protocol packets in a data stream
US20030023710A1 (en) * 2001-05-24 2003-01-30 Andrew Corlett Network metric system
US7263063B2 (en) * 2001-07-06 2007-08-28 Sri International Per hop behavior for differentiated services in mobile ad hoc wireless networks
US6958998B2 (en) * 2001-07-09 2005-10-25 International Business Machines Corporation Traffic management in packet-based networks
US7218610B2 (en) * 2001-09-27 2007-05-15 Eg Technology, Inc. Communication system and techniques for transmission from source to destination
US7301897B2 (en) * 2001-11-30 2007-11-27 Motorola, Inc. Method and apparatus for managing congestion in a data communication network
KR100731230B1 (en) * 2001-11-30 2007-06-21 엘지노텔 주식회사 Congestion Prevention Apparatus and Method of Router
US6714787B2 (en) * 2002-01-17 2004-03-30 Motorola, Inc. Method and apparatus for adapting a routing map for a wireless communications network
US20030200441A1 (en) * 2002-04-19 2003-10-23 International Business Machines Corporation Detecting randomness in computer network traffic
US7142524B2 (en) * 2002-05-01 2006-11-28 Meshnetworks, Inc. System and method for using an ad-hoc routing algorithm based on activity detection in an ad-hoc network
US7349336B2 (en) * 2002-06-04 2008-03-25 Lucent Technologies Inc. Random early drop with per hop behavior biasing
US7436321B2 (en) * 2002-12-10 2008-10-14 Current Technologies, Llc Power line communication system with automated meter reading

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0415843A2 (en) * 1989-08-30 1991-03-06 Digital Equipment Corporation Delay-based congestion avoidance in computer networks

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Athuraliya et al, "An Enhanced Random Early Marking Algorithm for Internet Flow Control", 19th Annual Joint Conference of the IEEE Computer and Communications Societies, p. 1425 - 1434. *
Hamann et al, "A New Fair Window Algorithm for ECN Capable TCP (New-ECN)", 19th Annual Joint Conference of the IEEE Computer and Communications Societies, p. 1528 - 1536. *
Leung et al, "Effect of Different Marking Strategies on Explicit Congestion Notification (ECN) Performance", IEEE International Conference on Communications 2001, p 1812 - 1816. *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9548939B2 (en) 2013-03-10 2017-01-17 Coriant Oy Switch device for a network element of a data transfer network
EP2860923A1 (en) * 2013-10-03 2015-04-15 Coriant Oy A switch device for a network element of a data transfer network

Also Published As

Publication number Publication date
US20060045011A1 (en) 2006-03-02
GB0227499D0 (en) 2002-12-31
GB2411075B (en) 2006-02-01
AU2003285537A1 (en) 2004-06-18
GB2395856A (en) 2004-06-02
GB0509403D0 (en) 2005-06-15
WO2004049649A1 (en) 2004-06-10

Similar Documents

Publication Publication Date Title
GB2411075A (en) Methods and apparatus for use in packet-switched data communication networks
HK1086409A1 (en) Method and apparatus for reducing undeliverable push ip traffic in a wireless network
WO2000052896A3 (en) Method and apparatus for managing a network flow in a high performance network interface
AU2003223993A1 (en) Charging in a communications network
GB2415322A (en) System and method for link-state based proxy flooding of messages in a network
WO2000062561A3 (en) Gateway location registers in a umts system
GB2411543A (en) Method and apparatus for managing packet flows for multiple network services
MY126481A (en) Method and apparatus for minimizing overhead in a communication system
AU2002358361A1 (en) Method, apparatus and software for network traffic management
WO2002019744A3 (en) Class based bandwidth scheduling for cdma air interfaces
WO2003073626A3 (en) Method and process for signaling, communication and administration of networked objects
EP1175045A3 (en) Method and system for using a backbone protocol to improve network performance
GB2408169A (en) Logarithmic time range-based multifield-correlation packet classification
FI20021869A0 (en) A method and apparatus for transmitting packet data over a wireless packet data network
GB2423896A (en) Group intercom, delayed playback, and ad-hoc based communications system and method
WO2006020366A3 (en) System and method for signaling information in order to enable and disable distributed billing in a network environment
AU2001252313A1 (en) Data packet numbering in packet-switched data transmission
AU2002340307A1 (en) Method and apparatus for managing congestion in a data communication network
SG97934A1 (en) Quality of transmission across packet-based networks
AU5281799A (en) Method and apparatus for the transmission of packets of data
WO2002030056A3 (en) System and method for providing multiple quality of service classes
WO1999014963A3 (en) Data transmission method in gprs
AU2002337440A1 (en) Method, mobile telecommunication network, and node for authenticating an originator of a data transfer
EP0973298A3 (en) Method and apparatus for dynamically configuring timing parameters for wireless data devices
HK1058603A1 (en) Pdp context management method for mobile/portable terminal in constantly-on

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20181126