WO2002084957A3 - Manipulating data streams in data stream processors - Google Patents

Manipulating data streams in data stream processors Download PDF

Info

Publication number
WO2002084957A3
WO2002084957A3 PCT/US2002/011509 US0211509W WO02084957A3 WO 2002084957 A3 WO2002084957 A3 WO 2002084957A3 US 0211509 W US0211509 W US 0211509W WO 02084957 A3 WO02084957 A3 WO 02084957A3
Authority
WO
WIPO (PCT)
Prior art keywords
traffic
discard
descriptors
descriptor
packets
Prior art date
Application number
PCT/US2002/011509
Other languages
French (fr)
Other versions
WO2002084957A2 (en
Inventor
David J Husak
Matthew S Melton
David Barton
David W Nuechterlein
Syed Ijlal Ali Shah
Jon L Fluker
Original Assignee
Motorola Inc
David J Husak
Matthew S Melton
David Barton
David W Nuechterlein
Syed Ijlal Ali Shah
Jon L Fluker
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 Motorola Inc, David J Husak, Matthew S Melton, David Barton, David W Nuechterlein, Syed Ijlal Ali Shah, Jon L Fluker filed Critical Motorola Inc
Priority to US10/475,066 priority Critical patent/US20040260829A1/en
Priority to JP2002582564A priority patent/JP4070610B2/en
Priority to EP02723831A priority patent/EP1382165A2/en
Priority to KR1020037013456A priority patent/KR100902513B1/en
Publication of WO2002084957A2 publication Critical patent/WO2002084957A2/en
Publication of WO2002084957A3 publication Critical patent/WO2002084957A3/en
Priority to US12/388,630 priority patent/US7929433B2/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
    • H04L47/15—Flow control; Congestion control in relation to multipoint traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/58—Changing or combining different scheduling modes, e.g. multimode scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/60—Queue scheduling implementing hierarchical scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation
    • H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/255—Control mechanisms for ATM switching fabrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/40—Constructional details, e.g. power supply, mechanical construction or backplane
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/50—Overload detection or protection within a single switching element
    • H04L49/501—Overload detection
    • H04L49/503—Policing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/901—Buffering arrangements using storage descriptor, e.g. read or write pointers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647—Cell loss
    • H04L2012/5648—Packet discarding, e.g. EPD, PTD
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management
    • H04L2012/5682—Threshold; Watermark

Abstract

Techniques for performing user-configurable traffic management functions on streams of packets. The functions include multicasting, discard, scheduling, including shaping, and segmentation and reassembly. In the techniques, the functions are not performed directly on the packets of the stream, but instead on descriptors that represent stored packets. A packet's descriptor includes at least an identifier for the packet and a specifier for a set of traffic management functions to be performed on the descriptor. The user configures a set of traffic management functions for a traffic queue of descriptors. In multicasting, a descriptor is copied and placed on more than one traffic queue; with regard to discard, the descriptor is placed in a discard traffic queue. Packets represented by descriptors in a discard traffic queue are discarded from the buffer. Output of descriptors from all traffic queues, including discard traffic queues, is scheduled. Scheduling is done using a hierarchy of schedulers. The techniques are implemented in a traffic management coprocessor integrated circuit. Also disclosed are a modified partial packet discard algorithm and a frame based deficit round robin scheduling algorithm.
PCT/US2002/011509 2001-04-13 2002-04-11 Manipulating data streams in data stream processors WO2002084957A2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
US10/475,066 US20040260829A1 (en) 2001-04-13 2002-04-11 Manipulating data streams in data stream processors
JP2002582564A JP4070610B2 (en) 2001-04-13 2002-04-11 Manipulating data streams in a data stream processor
EP02723831A EP1382165A2 (en) 2001-04-13 2002-04-11 Manipulating data streams in data stream processors
KR1020037013456A KR100902513B1 (en) 2001-04-13 2002-04-11 Manipulating data streams in data stream processors
US12/388,630 US7929433B2 (en) 2001-04-13 2009-02-19 Manipulating data streams in data stream processors

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US28374601P 2001-04-13 2001-04-13
US60/283,746 2001-04-13

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US10475066 A-371-Of-International 2002-04-11
US12/388,630 Division US7929433B2 (en) 2001-04-13 2009-02-19 Manipulating data streams in data stream processors

Publications (2)

Publication Number Publication Date
WO2002084957A2 WO2002084957A2 (en) 2002-10-24
WO2002084957A3 true WO2002084957A3 (en) 2003-07-31

Family

ID=23087372

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/011509 WO2002084957A2 (en) 2001-04-13 2002-04-11 Manipulating data streams in data stream processors

Country Status (7)

Country Link
US (2) US20040260829A1 (en)
EP (1) EP1382165A2 (en)
JP (1) JP4070610B2 (en)
KR (1) KR100902513B1 (en)
CN (1) CN1611035A (en)
TW (1) TW558887B (en)
WO (1) WO2002084957A2 (en)

Families Citing this family (101)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6957281B2 (en) * 2002-01-15 2005-10-18 Intel Corporation Ingress processing optimization via traffic classification and grouping
US20040019704A1 (en) * 2002-05-15 2004-01-29 Barton Sano Multiple processor integrated circuit having configurable packet-based interfaces
US8176298B2 (en) 2002-10-08 2012-05-08 Netlogic Microsystems, Inc. Multi-core multi-threaded processing systems with instruction reordering in an in-order pipeline
US9088474B2 (en) 2002-10-08 2015-07-21 Broadcom Corporation Advanced processor with interfacing messaging network to a CPU
US7627721B2 (en) 2002-10-08 2009-12-01 Rmi Corporation Advanced processor with cache coherency
US7346757B2 (en) 2002-10-08 2008-03-18 Rmi Corporation Advanced processor translation lookaside buffer management in a multithreaded system
US7961723B2 (en) 2002-10-08 2011-06-14 Netlogic Microsystems, Inc. Advanced processor with mechanism for enforcing ordering between information sent on two independent networks
US8478811B2 (en) * 2002-10-08 2013-07-02 Netlogic Microsystems, Inc. Advanced processor with credit based scheme for optimal packet flow in a multi-processor system on a chip
US8015567B2 (en) 2002-10-08 2011-09-06 Netlogic Microsystems, Inc. Advanced processor with mechanism for packet distribution at high line rate
US7334086B2 (en) * 2002-10-08 2008-02-19 Rmi Corporation Advanced processor with system on a chip interconnect technology
US7984268B2 (en) 2002-10-08 2011-07-19 Netlogic Microsystems, Inc. Advanced processor scheduling in a multithreaded system
US8037224B2 (en) 2002-10-08 2011-10-11 Netlogic Microsystems, Inc. Delegating network processor operations to star topology serial bus interfaces
WO2004040854A1 (en) * 2002-10-30 2004-05-13 Fujitsu Limited L2 switch
KR100518813B1 (en) * 2003-02-15 2005-10-05 삼성전자주식회사 Packet forwarding system having receive data processor and a method processing thereof
US20040213264A1 (en) * 2003-04-25 2004-10-28 Nortel Networks Limited Service class and destination dominance traffic management
US6981074B2 (en) * 2003-10-14 2005-12-27 Broadcom Corporation Descriptor-based load balancing
US7370125B2 (en) * 2003-11-25 2008-05-06 Intel Corporation Stream under-run/over-run recovery
CN100359888C (en) * 2003-11-27 2008-01-02 华为技术有限公司 A data poll dispatching method
GB0420548D0 (en) * 2004-09-15 2004-10-20 Streamshield Networks Ltd Network-based security platform
US7451309B2 (en) 2004-09-17 2008-11-11 At&T Intellectual Property L.P. Signature specification for encrypted packet streams
US8332938B2 (en) * 2004-09-17 2012-12-11 At&T Intellectual Property I, L.P. Detection of encrypted packet streams using a timer
US7730519B2 (en) * 2004-09-17 2010-06-01 At&T Intellectual Property I, L.P. Detection of encrypted packet streams using feedback probing
US7761705B2 (en) * 2004-09-17 2010-07-20 At&T Intellectual Property I, L.P. Detection of encrypted packet streams
US20060098673A1 (en) * 2004-11-09 2006-05-11 Alcatel Input queue packet switch architecture and queue service discipline
FR2878106A1 (en) * 2004-11-15 2006-05-19 France Telecom METHOD AND DEVICE FOR ORDERING PACKETS FOR THEIR ROUTING IN A NETWORK WITH IMPLICIT DETERMINATION OF PACKETS TO BE PROCESSED IN PRIORITY
US7620071B2 (en) * 2004-11-16 2009-11-17 Intel Corporation Packet coalescing
US7831747B2 (en) * 2004-12-08 2010-11-09 Intel Corporation Method and apparatus to generate a data descriptor
JP4557748B2 (en) 2005-02-28 2010-10-06 株式会社東芝 Arithmetic processing unit
CN100466603C (en) * 2005-05-17 2009-03-04 华为技术有限公司 Method and apparatus for shaping transmission service stream in network
KR100798920B1 (en) * 2005-11-18 2008-01-29 한국전자통신연구원 Method for Congestion Control of VoIP Network Systems Using Extended RED Algorithm and Apparatus for thereof
US20070150585A1 (en) * 2005-12-28 2007-06-28 Microsoft Corporation Multi-dimensional aggregation on event streams
KR100748514B1 (en) * 2006-01-13 2007-08-14 엘지전자 주식회사 Method and terminal for processing media data for sip based session service
US8275132B2 (en) * 2006-05-15 2012-09-25 Buchen Neil B System and method for dynamically allocating stream identifiers in a multi-encryption transport system
CN1968186A (en) * 2006-06-19 2007-05-23 华为技术有限公司 Message sending scheduling apparatus and method
GB0619519D0 (en) * 2006-10-04 2006-11-15 Siemens Ag Packet scheduling
US8451807B2 (en) * 2006-12-20 2013-05-28 Honeywell International Inc. Configuration aware packet routing in an ad-hoc network
US8254348B2 (en) * 2006-12-20 2012-08-28 Honeywell International Inc. Voice-over-internet protocol intra-vehicle communications
US8059544B2 (en) * 2006-12-20 2011-11-15 Honeywell International Inc. Distance adaptive routing protocol
US7925798B2 (en) * 2007-01-26 2011-04-12 Lantiq Deutschland Gmbh Data packet processing device
GB2447683B (en) * 2007-03-21 2011-05-04 Advanced Risc Mach Ltd Techniques for generating a trace stream for a data processing apparatus
US8891372B2 (en) * 2007-07-02 2014-11-18 Telecom Italia S.P.A. Application data flow management in an IP network
US7676461B2 (en) 2007-07-18 2010-03-09 Microsoft Corporation Implementation of stream algebra over class instances
US7864775B2 (en) * 2007-12-20 2011-01-04 Honeywell International Inc. Automatic sequencing based on wireless connectivity
CN101488909B (en) * 2008-01-17 2011-05-04 杭州华三通信技术有限公司 Transmission control method, coaxial line terminal and optical network unit
US8233502B2 (en) * 2008-01-18 2012-07-31 Juniper Networks, Inc. System and method for heuristically dropping packets in a multilink PPP bundle
CN101494594B (en) * 2008-01-22 2011-05-04 杭州华三通信技术有限公司 Transmission control method, coaxial line terminal and optical network unit
US8064377B2 (en) * 2008-01-24 2011-11-22 Honeywell International Inc. Method for enhancement of multicasting forwarding protocol in a wireless network
US9596324B2 (en) 2008-02-08 2017-03-14 Broadcom Corporation System and method for parsing and allocating a plurality of packets to processor core threads
GB2458952B (en) * 2008-04-04 2012-06-13 Micron Technology Inc Queue processing method
US8031606B2 (en) * 2008-06-24 2011-10-04 Intel Corporation Packet switching
US20100088325A1 (en) 2008-10-07 2010-04-08 Microsoft Corporation Streaming Queries
US20100097932A1 (en) * 2008-10-15 2010-04-22 Viasat, Inc. Satellite traffic and congestion-based upstream scheduler
EP2187580B1 (en) * 2008-11-18 2013-01-16 Alcatel Lucent Method for scheduling packets of a plurality of flows and system for carrying out the method
US8108546B2 (en) * 2008-12-12 2012-01-31 Comtech Ef Data Corporation Data packet encapsulation methods
EP2207312B1 (en) * 2009-01-07 2012-04-18 ABB Research Ltd. IED for, and method of engineering, an SA system
US9152483B2 (en) 2009-01-16 2015-10-06 F5 Networks, Inc. Network devices with multiple fully isolated and independently resettable direct memory access channels and methods thereof
US8112491B1 (en) 2009-01-16 2012-02-07 F5 Networks, Inc. Methods and systems for providing direct DMA
US8880696B1 (en) 2009-01-16 2014-11-04 F5 Networks, Inc. Methods for sharing bandwidth across a packetized bus and systems thereof
US8615013B2 (en) * 2010-05-18 2013-12-24 Agere Systems Llc Packet scheduling with guaranteed minimum rate in a traffic manager of a network processor
US8848723B2 (en) * 2010-05-18 2014-09-30 Lsi Corporation Scheduling hierarchy in a traffic manager of a network processor
US8837501B2 (en) * 2010-05-18 2014-09-16 Lsi Corporation Shared task parameters in a scheduler of a network processor
CN101938404B (en) * 2009-07-01 2012-11-28 中兴通讯股份有限公司 Random early detection method and device for data flow management
US8230350B2 (en) 2009-07-03 2012-07-24 Tweetdeck, Inc. System and method for managing and displaying data messages
CN101958824B (en) * 2009-07-14 2012-06-27 华为技术有限公司 Data exchange method and data exchange structure
US9158816B2 (en) 2009-10-21 2015-10-13 Microsoft Technology Licensing, Llc Event processing with XML query based on reusable XML query template
US9313047B2 (en) 2009-11-06 2016-04-12 F5 Networks, Inc. Handling high throughput and low latency network data packets in a traffic management device
KR101040260B1 (en) * 2010-05-28 2011-06-09 엘아이지넥스원 주식회사 Method and apparatus for processing control message based on repeated message filtering
TWI400912B (en) * 2010-07-19 2013-07-01 Chunghwa Telecom Co Ltd Data packet orientation method
WO2012068171A1 (en) * 2010-11-15 2012-05-24 Reed Coke S Parallel information system utilizing flow control and virtual channels
WO2012083188A1 (en) * 2010-12-16 2012-06-21 Et International, Inc. Distributed computing architecture
CN102201992B (en) * 2011-05-25 2013-09-25 上海理工大学 Stream processor parallel environment-oriented data stream communication system and method
CN102200906B (en) * 2011-05-25 2013-12-25 上海理工大学 Processing system and processing method of large-scale concurrent data stream
US9965520B2 (en) * 2011-06-17 2018-05-08 Microsoft Corporation Efficient logical merging over physically divergent streams
US8984526B2 (en) * 2012-03-09 2015-03-17 Microsoft Technology Licensing, Llc Dynamic processor mapping for virtual machine network traffic queues
CN103546393B (en) * 2012-07-12 2018-01-19 中兴通讯股份有限公司 A kind of scheduling implementation method and device based on Weighted Fair Queuing
CN103546392B (en) * 2012-07-12 2017-10-10 中兴通讯股份有限公司 Single queue cycle dispatching method and device
US8879578B2 (en) * 2012-07-19 2014-11-04 Broadcom Corporation Reducing store and forward delay in distributed systems
US9047417B2 (en) 2012-10-29 2015-06-02 Intel Corporation NUMA aware network interface
US9270602B1 (en) * 2012-12-31 2016-02-23 F5 Networks, Inc. Transmit rate pacing of large network traffic bursts to reduce jitter, buffer overrun, wasted bandwidth, and retransmissions
US10375155B1 (en) 2013-02-19 2019-08-06 F5 Networks, Inc. System and method for achieving hardware acceleration for asymmetric flow connections
US9106593B2 (en) * 2013-06-12 2015-08-11 Cisco Technology, Inc. Multicast flow reordering scheme
US9450881B2 (en) * 2013-07-09 2016-09-20 Intel Corporation Method and system for traffic metering to limit a received packet rate
CN104348751B (en) 2013-07-31 2019-03-12 中兴通讯股份有限公司 Virtual output queue authorization management method and device
US10684973B2 (en) 2013-08-30 2020-06-16 Intel Corporation NUMA node peripheral switch
US9864606B2 (en) 2013-09-05 2018-01-09 F5 Networks, Inc. Methods for configurable hardware logic device reloading and devices thereof
US9853714B2 (en) 2013-10-11 2017-12-26 Ge Aviation Systems Llc Data communications network for an aircraft
US9749256B2 (en) 2013-10-11 2017-08-29 Ge Aviation Systems Llc Data communications network for an aircraft
US9825857B2 (en) 2013-11-05 2017-11-21 Cisco Technology, Inc. Method for increasing Layer-3 longest prefix match scale
US9876711B2 (en) 2013-11-05 2018-01-23 Cisco Technology, Inc. Source address translation in overlay networks
US9898482B1 (en) * 2013-12-27 2018-02-20 EMC IP Holding Company LLC Managing stream connections in storage systems
US20150281109A1 (en) * 2014-03-30 2015-10-01 Sachin Saxena System for en-queuing and de-queuing data packets in communication network
US10305819B2 (en) * 2015-05-13 2019-05-28 Cisco Technology, Inc. Dynamic protection of shared memory used by output queues in a network device
WO2016183155A1 (en) * 2015-05-13 2016-11-17 Cisco Technology, Inc. Dynamic protection of shared memory used by output queues in a network device
US9866401B2 (en) * 2015-05-13 2018-01-09 Cisco Technology, Inc. Dynamic protection of shared memory and packet descriptors used by output queues in a network device
US9838321B2 (en) * 2016-03-10 2017-12-05 Google Llc Systems and method for single queue multi-stream traffic shaping with delayed completions to avoid head of line blocking
JP6786996B2 (en) 2016-09-23 2020-11-18 富士通株式会社 Transmission equipment and transmission processing method
CN109391559B (en) * 2017-08-10 2022-10-18 华为技术有限公司 Network device
US11855898B1 (en) 2018-03-14 2023-12-26 F5, Inc. Methods for traffic dependent direct memory access optimization and devices thereof
CN113114564A (en) 2018-10-31 2021-07-13 华为技术有限公司 Service flow processing method and device
US11537716B1 (en) 2018-11-13 2022-12-27 F5, Inc. Methods for detecting changes to a firmware and devices thereof
CN112311696B (en) * 2019-07-26 2022-06-10 瑞昱半导体股份有限公司 Network packet receiving device and method

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0680173A1 (en) * 1994-04-28 1995-11-02 Hewlett-Packard Company Multicasting apparatus
EP0874532A2 (en) * 1997-04-25 1998-10-28 MMC Networks, Inc. Ansynchronous transfer mode cell scheduling method
US5898687A (en) * 1996-07-24 1999-04-27 Cisco Systems, Inc. Arbitration mechanism for a multicast logic engine of a switching fabric circuit
WO1999027688A1 (en) * 1997-11-24 1999-06-03 Ascend Communications, Inc. Method and apparatus for performing cut-through virtual circuit merging
US6094435A (en) * 1997-06-30 2000-07-25 Sun Microsystems, Inc. System and method for a quality of service in a multi-layer network element
US6128278A (en) * 1996-08-30 2000-10-03 Mmc Networks, Inc. Cell queuing in ATM switches
WO2000060899A1 (en) * 1999-04-03 2000-10-12 Top Layer Networks, Inc. Switching systems and process for automatic detection of and quality of service for multimedia applications
US6144668A (en) * 1997-11-26 2000-11-07 International Business Machines Corporation Simultaneous cut through and store-and-forward frame support in a network device
WO2001013590A1 (en) * 1999-08-17 2001-02-22 Conexant Systems, Inc. Integrated circuit with a core processor and a co-processor to provide traffic stream processing
CA2314625A1 (en) * 1999-09-23 2001-03-23 Nortel Networks Limited Telecommunications switches and methods for their operation

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5956342A (en) * 1995-07-19 1999-09-21 Fujitsu Network Communications, Inc. Priority arbitration for point-to-point and multipoint transmission
US5859835A (en) * 1996-04-15 1999-01-12 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks
US6452933B1 (en) * 1997-02-07 2002-09-17 Lucent Technologies Inc. Fair queuing system with adaptive bandwidth redistribution
AU6788598A (en) 1997-04-04 1998-10-30 Ascend Communications, Inc. Hierarchical packet scheduling method and apparatus
US6026093A (en) * 1997-10-02 2000-02-15 Sun Microsystems, Inc. Mechanism for dispatching data units via a telecommunications network
US6434620B1 (en) * 1998-08-27 2002-08-13 Alacritech, Inc. TCP/IP offload network interface device
US6859438B2 (en) * 1998-02-03 2005-02-22 Extreme Networks, Inc. Policy based quality of service
US6160812A (en) * 1998-05-04 2000-12-12 Cabletron Systems, Inc. Method and apparatus for supplying requests to a scheduler in an input buffered multiport switch
US6606301B1 (en) * 1999-03-01 2003-08-12 Sun Microsystems, Inc. Method and apparatus for early random discard of packets
JP3683133B2 (en) * 1999-08-17 2005-08-17 日本電気株式会社 Packet scheduling device
US6985431B1 (en) * 1999-08-27 2006-01-10 International Business Machines Corporation Network switch and components and method of operation
US6430152B1 (en) * 1999-12-22 2002-08-06 Alcatel Usa Sourcing, L.P. Scheduler system for scheduling the distribution of ATM cells
US6629147B1 (en) * 2000-03-31 2003-09-30 Intel Corporation Segmentation and reassembly of data frames
US7123622B2 (en) * 2000-04-13 2006-10-17 International Business Machines Corporation Method and system for network processor scheduling based on service levels
US7315901B1 (en) * 2000-04-13 2008-01-01 International Business Machines Corporation Method and system for network processor scheduling outputs using disconnect/reconnect flow queues
US7027394B2 (en) * 2000-09-22 2006-04-11 Narad Networks, Inc. Broadband system with traffic policing and transmission scheduling
US7457313B2 (en) * 2000-09-25 2008-11-25 General Instrument Corporation Hierarchical prioritized round robin (HPRR) scheduling
US20020107974A1 (en) * 2000-10-06 2002-08-08 Janoska Mark William Data traffic manager
US7760737B2 (en) * 2000-11-30 2010-07-20 Audiocodes, Inc. Method for reordering and reassembling data packets in a network
US7236491B2 (en) * 2000-11-30 2007-06-26 Industrial Technology Research Institute Method and apparatus for scheduling for packet-switched networks
US6882625B2 (en) * 2000-12-14 2005-04-19 Nokia Networks Oy Method for scheduling packetized data traffic
US7075934B2 (en) * 2001-01-10 2006-07-11 Lucent Technologies Inc. Method and apparatus for hierarchical bandwidth distribution in a packet network
US6917591B2 (en) * 2001-01-12 2005-07-12 Telefonaktiebolaget Lm Ericsson (Publ) Methods, systems and computer program products for bandwidth allocation in a multiple access system
US7035212B1 (en) * 2001-01-25 2006-04-25 Optim Networks Method and apparatus for end to end forwarding architecture
US6934760B1 (en) * 2001-02-04 2005-08-23 Cisco Technology, Inc. Method and apparatus for resequencing of packets into an original ordering using multiple resequencing components
US6987760B2 (en) * 2001-03-05 2006-01-17 International Business Machines Corporation High speed network processor

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0680173A1 (en) * 1994-04-28 1995-11-02 Hewlett-Packard Company Multicasting apparatus
US5898687A (en) * 1996-07-24 1999-04-27 Cisco Systems, Inc. Arbitration mechanism for a multicast logic engine of a switching fabric circuit
US6128278A (en) * 1996-08-30 2000-10-03 Mmc Networks, Inc. Cell queuing in ATM switches
EP0874532A2 (en) * 1997-04-25 1998-10-28 MMC Networks, Inc. Ansynchronous transfer mode cell scheduling method
US6094435A (en) * 1997-06-30 2000-07-25 Sun Microsystems, Inc. System and method for a quality of service in a multi-layer network element
WO1999027688A1 (en) * 1997-11-24 1999-06-03 Ascend Communications, Inc. Method and apparatus for performing cut-through virtual circuit merging
US6144668A (en) * 1997-11-26 2000-11-07 International Business Machines Corporation Simultaneous cut through and store-and-forward frame support in a network device
WO2000060899A1 (en) * 1999-04-03 2000-10-12 Top Layer Networks, Inc. Switching systems and process for automatic detection of and quality of service for multimedia applications
WO2001013590A1 (en) * 1999-08-17 2001-02-22 Conexant Systems, Inc. Integrated circuit with a core processor and a co-processor to provide traffic stream processing
CA2314625A1 (en) * 1999-09-23 2001-03-23 Nortel Networks Limited Telecommunications switches and methods for their operation
EP1093266A2 (en) * 1999-09-23 2001-04-18 Nortel Networks Limited Telecommunications switches and methods for their operation

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
BRIEM U ET AL: "TRAFFIC CONTROL FOR AN ATM SWITCH WITH PER VC QUEUING: CONCEPT AND IMPLEMENTATION", ISS '97. WORLD TELECOMMUNICATIONS CONGRESS. (INTERNATIONAL SWITCHING SYMPOSIUM). GLOBAL NETWORK EVOLUTION: CONVERGENCE OR COLLISION? TORONTO, SEPT. 21 - 26, 1997, ISS. WORLD TELECOMMUNICATIONS CONGRESS. (INTERNATIONAL SWITCHING SYMPOSIUM), TORONTO, P, vol. 1, 21 September 1997 (1997-09-21), pages 409 - 415, XP000720546 *
V. P. KUMAR; T. V. LAKSHMAN, D. STILIADIS: "Beyond Best Effort: Router Architectures for the Differentiated Services of Tomorrow's Internet", BELL LABORATORIES, - 1998, Holmdel USA, pages 0 - 17, XP002241460, Retrieved from the Internet <URL:http://citeseer.nj.nec.com/kumar98beyond.html> [retrieved on 20030516] *

Also Published As

Publication number Publication date
US20090154459A1 (en) 2009-06-18
KR20030089717A (en) 2003-11-22
EP1382165A2 (en) 2004-01-21
KR100902513B1 (en) 2009-06-15
US7929433B2 (en) 2011-04-19
JP4070610B2 (en) 2008-04-02
WO2002084957A2 (en) 2002-10-24
TW558887B (en) 2003-10-21
JP2005510893A (en) 2005-04-21
US20040260829A1 (en) 2004-12-23
CN1611035A (en) 2005-04-27

Similar Documents

Publication Publication Date Title
WO2002084957A3 (en) Manipulating data streams in data stream processors
WO2002062013A3 (en) Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network
US7315545B1 (en) Method and apparatus to support differential internet data packet treatment in a base station controller
US7742411B2 (en) Highly-scalable hardware-based traffic management within a network processor integrated circuit
CN106789721B (en) Intelligent QOS method and system based on token bucket
WO2004039006A3 (en) System and method for wireless network admission control based on quality of service
IL160997A (en) Vertical instruction and data processing in a network processor architecture
TW200507560A (en) Method and system for open-loop congestion control in a system fabric
WO2002045013A3 (en) Network resource allocation and monitoring system
WO2005025244A3 (en) Systems and methods for the schedule alignment of a packet flow
SE0203362D0 (en) A method and apparatus for transferring data packets in a router
US7116680B1 (en) Processor architecture and a method of processing
CN105915468B (en) A kind of dispatching method and device of business
WO2002091757A1 (en) A scheduling method of realizing the quality of service of router in integrated service
US9331853B2 (en) Method and apparatus for increasing the output of a cryptographic system
Liu Design and implementation of Vo IPQoS model combining IntServ and DiffServ based on network processor IXP2400
Benacer et al. A fast, single-instruction–multiple-data, scalable priority queue
CN110932995A (en) QoS queue scheduling implementation method
CN106899514A (en) Ensure the array dispatching method of QoS in Multimedia Service
JP2004320380A (en) Band control method and its band controller
扈红超 et al. Design and implementation of high performance simulation platform for switching and scheduling
US7729242B2 (en) 3-level queuing scheduler supporting flexible configuration and etherchannel
Hang et al. TD/sup 2/FQ: an integrated traffic scheduling and shaping scheme for DiffServ networks
CN115086238B (en) TSN network port output scheduling device
Christin et al. The QoSbox: A PC-router for quantitative service differentiation in IP networks

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 028082087

Country of ref document: CN

Ref document number: 1020037013456

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 2002582564

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2002723831

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2002723831

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWE Wipo information: entry into national phase

Ref document number: 10475066

Country of ref document: US