WO2003028274A3 - System and method for dropping lower priority packets that are slated for transmission - Google Patents

System and method for dropping lower priority packets that are slated for transmission Download PDF

Info

Publication number
WO2003028274A3
WO2003028274A3 PCT/US2002/030523 US0230523W WO03028274A3 WO 2003028274 A3 WO2003028274 A3 WO 2003028274A3 US 0230523 W US0230523 W US 0230523W WO 03028274 A3 WO03028274 A3 WO 03028274A3
Authority
WO
WIPO (PCT)
Prior art keywords
packets
priority
media access
access controller
lower priority
Prior art date
Application number
PCT/US2002/030523
Other languages
French (fr)
Other versions
WO2003028274A2 (en
Inventor
Shane Lansing
Niki Pantelias
Young Vu
Francisco J Gomez
Original Assignee
Broadcom 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 Broadcom Corp filed Critical Broadcom Corp
Priority to EP02778342A priority Critical patent/EP1440540A4/en
Publication of WO2003028274A2 publication Critical patent/WO2003028274A2/en
Publication of WO2003028274A3 publication Critical patent/WO2003028274A3/en

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2801—Broadband local area networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/29—Flow control; Congestion control using a combination of thresholds
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • 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

A method and system (Fig. 1) for dropping lower priority packets for transmission over a communication medium (106, 108) is provided. A cable modem termination system (102) receives one or more packets to be transferred to one or more data providers (104), each packet having a priority. Then, based on the priority, a media access controller (112) stores each of the packets in one or more priority queues in a fixed shared memory space (114) in such a way as to maintain the order in which the packets were received in each of the priority queues. The media access controller (112) monitors the number of packets in each of the priority queues and signals an interrupt when a packet threshold is exceeded in one or more of the priority queues. The media access controller (112) then drops lower priority packets in the fixed shared memory space (114) based on the order received to guarantee that there is enough memory to store higher priority packets in the fixed shared memory space (114).
PCT/US2002/030523 2001-09-27 2002-09-26 System and method for dropping lower priority packets that are slated for transmission WO2003028274A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP02778342A EP1440540A4 (en) 2001-09-27 2002-09-26 System and method for dropping lower priority packets that are slated for transmission

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US32489201P 2001-09-27 2001-09-27
US60/324,892 2001-09-27
US10/253,659 US7839785B2 (en) 2001-09-27 2002-09-25 System and method for dropping lower priority packets that are slated for transmission
US10/253,659 2002-09-25

Publications (2)

Publication Number Publication Date
WO2003028274A2 WO2003028274A2 (en) 2003-04-03
WO2003028274A3 true WO2003028274A3 (en) 2004-03-11

Family

ID=26943456

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/030523 WO2003028274A2 (en) 2001-09-27 2002-09-26 System and method for dropping lower priority packets that are slated for transmission

Country Status (3)

Country Link
US (1) US7839785B2 (en)
EP (1) EP1440540A4 (en)
WO (1) WO2003028274A2 (en)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7881202B2 (en) * 2002-09-25 2011-02-01 Broadcom Corporation System and method for dropping lower priority packets that are slated for wireless transmission
US7668098B2 (en) * 2003-06-19 2010-02-23 Intel Corporation Method and apparatus for improving the upstream data transfer rate for a cable modem
US7551557B2 (en) * 2003-06-19 2009-06-23 International Business Machines Corporation Method and system for ensuring arbitration fairness in bus ring topology
WO2008086600A1 (en) * 2007-01-15 2008-07-24 Research In Motion Limited Fragmenting large packets in the presence of high priority packets
US8806551B2 (en) * 2008-12-03 2014-08-12 Alcatel Lucent Prioritized retransmission of internet protocol television (IPTV) packets
US9917779B2 (en) * 2011-08-23 2018-03-13 Avago Technologies General Ip (Singapore) Pte. Ltd. Alleviating congestion in a cable modem
US9374387B2 (en) * 2012-10-12 2016-06-21 Rockwell Automation Technologies, Inc. Hardware-based granular traffic storm protection
US9398118B2 (en) * 2013-09-24 2016-07-19 Innovask, Inc. Processing apparatus for bus data
US20150180794A1 (en) * 2013-12-20 2015-06-25 Qualcomm Incorporated Systems and methods for controlling modems in a computing device
US9690692B2 (en) 2014-10-31 2017-06-27 Hewlett Packard Enterprise Development Lp Priority queue having array and trees
WO2017119950A1 (en) * 2016-01-08 2017-07-13 Inspeed Networks, Inc. Bidirectional data traffic control
WO2018002688A1 (en) * 2016-06-27 2018-01-04 Telefonaktiebolaget Lm Ericsson (Publ) Head drop scheduler
US10491415B1 (en) * 2018-03-27 2019-11-26 CSC Holdings, LLC Mapping non-attached subnetworks
TWI736146B (en) 2020-02-25 2021-08-11 瑞昱半導體股份有限公司 Receiver device, receiver system, and operation method

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5721833A (en) * 1995-12-29 1998-02-24 Gte Laboratories Incorporated Push-out of low priority signals from switch buffers
US5938749A (en) * 1996-06-03 1999-08-17 Whittaker Communications Inc. Queue measurement apparatus and methodology
US6067457A (en) * 1996-04-30 2000-05-23 Motorola, Inc. Method for dynamically assigning priority to a call
US6067301A (en) * 1998-05-29 2000-05-23 Cabletron Systems, Inc. Method and apparatus for forwarding packets from a plurality of contending queues to an output
US6091709A (en) * 1997-11-25 2000-07-18 International Business Machines Corporation Quality of service management for packet switched networks
US6141323A (en) * 1996-06-03 2000-10-31 Whittaker Corporation Closed loop congestion control using a queue measurement system
US6188698B1 (en) * 1997-12-31 2001-02-13 Cisco Technology, Inc. Multiple-criteria queueing and transmission scheduling system for multimedia networks
US6256315B1 (en) * 1998-10-27 2001-07-03 Fujitsu Network Communications, Inc. Network to network priority frame dequeuing
US6282208B1 (en) * 1997-01-17 2001-08-28 Scientific-Atlanta, Inc. Data traffic control in a data modem system

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5586121A (en) * 1995-04-21 1996-12-17 Hybrid Networks, Inc. Asymmetric hybrid access system and method
US5838915A (en) * 1995-06-21 1998-11-17 Cisco Technology, Inc. System for buffering data in the network having a linked list for each of said plurality of queues
US5724358A (en) * 1996-02-23 1998-03-03 Zeitnet, Inc. High speed packet-switched digital switch and method
US5828653A (en) * 1996-04-26 1998-10-27 Cascade Communications Corp. Quality of service priority subclasses
US5901147A (en) * 1996-08-30 1999-05-04 Mmc Networks, Inc. Apparatus and methods to change thresholds to control congestion in ATM switches
US6078564A (en) * 1996-08-30 2000-06-20 Lucent Technologies, Inc. System for improving data throughput of a TCP/IP network connection with slow return channel
US6304552B1 (en) * 1998-09-11 2001-10-16 Nortel Networks Limited Memory and apparatus for input based control of discards in a lossy packet network
US6563793B1 (en) * 1998-11-25 2003-05-13 Enron Warpspeed Services, Inc. Method and apparatus for providing guaranteed quality/class of service within and across networks using existing reservation protocols and frame formats
US6430187B1 (en) * 1999-06-03 2002-08-06 Fujitsu Network Communications, Inc. Partitioning of shared resources among closed user groups in a network access device
US8619793B2 (en) * 2000-08-21 2013-12-31 Rockstar Consortium Us Lp Dynamic assignment of traffic classes to a priority queue in a packet forwarding device
JP4110733B2 (en) * 2000-11-24 2008-07-02 沖電気工業株式会社 Voice packet communication quality evaluation system
US7073055B1 (en) * 2001-02-22 2006-07-04 3Com Corporation System and method for providing distributed and dynamic network services for remote access server users
US6804492B2 (en) * 2001-04-04 2004-10-12 Hughes Electronics Corporation High volume uplink in a broadband satellite communications system
US20030007485A1 (en) * 2001-05-22 2003-01-09 Motorola, Inc Method and system for operating an edge router
US6944678B2 (en) * 2001-06-18 2005-09-13 Transtech Networks Usa, Inc. Content-aware application switch and methods thereof
US20020198850A1 (en) * 2001-06-26 2002-12-26 International Business Machines Corporation System and method for dynamic price determination in differentiated services computer networks
US7881202B2 (en) * 2002-09-25 2011-02-01 Broadcom Corporation System and method for dropping lower priority packets that are slated for wireless transmission
US7006440B2 (en) * 2001-10-26 2006-02-28 Luminous Networks, Inc. Aggregate fair queuing technique in a communications system using a class based queuing architecture
US7545814B2 (en) * 2002-02-28 2009-06-09 Nokia Corporation Method and system for dynamic remapping of packets for a router

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5721833A (en) * 1995-12-29 1998-02-24 Gte Laboratories Incorporated Push-out of low priority signals from switch buffers
US6067457A (en) * 1996-04-30 2000-05-23 Motorola, Inc. Method for dynamically assigning priority to a call
US5938749A (en) * 1996-06-03 1999-08-17 Whittaker Communications Inc. Queue measurement apparatus and methodology
US6141323A (en) * 1996-06-03 2000-10-31 Whittaker Corporation Closed loop congestion control using a queue measurement system
US6282208B1 (en) * 1997-01-17 2001-08-28 Scientific-Atlanta, Inc. Data traffic control in a data modem system
US6091709A (en) * 1997-11-25 2000-07-18 International Business Machines Corporation Quality of service management for packet switched networks
US6188698B1 (en) * 1997-12-31 2001-02-13 Cisco Technology, Inc. Multiple-criteria queueing and transmission scheduling system for multimedia networks
US6067301A (en) * 1998-05-29 2000-05-23 Cabletron Systems, Inc. Method and apparatus for forwarding packets from a plurality of contending queues to an output
US6256315B1 (en) * 1998-10-27 2001-07-03 Fujitsu Network Communications, Inc. Network to network priority frame dequeuing

Also Published As

Publication number Publication date
WO2003028274A2 (en) 2003-04-03
US20030058795A1 (en) 2003-03-27
EP1440540A4 (en) 2010-03-31
EP1440540A2 (en) 2004-07-28
US7839785B2 (en) 2010-11-23

Similar Documents

Publication Publication Date Title
WO2003028274A3 (en) System and method for dropping lower priority packets that are slated for transmission
US7639707B2 (en) Variable size FIFO memory
EP0976054B1 (en) Address generation and data path arbitration to and from sram to accommodate multiple transmitted packets
WO2002056539A3 (en) System and method for synchronizing data transmission across a variable delay interface
US5935218A (en) Method and apparatus for bus network prioritization using the broadcast of delay time to lower priority users from high priority users in a token or loop network
WO2000052879A3 (en) Method and apparatus for data re-assembly with a high performance network interface
WO2006058067A3 (en) Systems and methods for digital data transmission rate control
CA2159459A1 (en) Method and System for Managing Memory in a High Speed Network
WO2002091672A3 (en) A system and a method for processing data packets or frames
WO2004028186A3 (en) Modified scheduling technique for a telecommunication system
CA2200135A1 (en) Multipriority data flow control techniques
WO2004010311A3 (en) Method and apparatus for zero-copy receive buffer management
CA2120558A1 (en) Programmable High Performance Data Communication Adapter for High Speed Paquet Transmission Networks
EP2262200A3 (en) Data bus communication
EP0833507A4 (en) Video data transmitting method, video data transmitting device, and video data reproducing device
CA2089875A1 (en) Packet directional path identifier transfer system
CA2220559A1 (en) Integrated information communication system
AU2001247200A1 (en) Voice architecture for transmission over a shared, contention based medium
EP0903029A1 (en) Data structure to support multiple transmit packets for high performance
CA2270094A1 (en) Parallel backplane physical layer interface with scalable data bandwidth
CA2326669A1 (en) A packet protocol for encoding and decoding video data and data flow signals
MXPA02012697A (en) Control channel for a wireless digital subscriber line system.
WO2002056560A3 (en) Data communication system and data conversion device
AU3076997A (en) Multi-carrier transmission system adapted for packet data transfer
CA2289185A1 (en) Improved data network for real time information

Legal Events

Date Code Title Description
AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FR GB GR IE IT LU MC NL PT SE SK TR

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2002778342

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2002778342

Country of ref document: EP