WO2004028101A3 - Dsl transmit traffic shaper structure and procedure - Google Patents

Dsl transmit traffic shaper structure and procedure Download PDF

Info

Publication number
WO2004028101A3
WO2004028101A3 PCT/US2003/029261 US0329261W WO2004028101A3 WO 2004028101 A3 WO2004028101 A3 WO 2004028101A3 US 0329261 W US0329261 W US 0329261W WO 2004028101 A3 WO2004028101 A3 WO 2004028101A3
Authority
WO
WIPO (PCT)
Prior art keywords
schedule
node
ring
major
network traffic
Prior art date
Application number
PCT/US2003/029261
Other languages
French (fr)
Other versions
WO2004028101A2 (en
Inventor
Donald Hooper
Serge Kornfeld
John Cole
Robert Ottavi
Original Assignee
Intel 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 Intel Corp filed Critical Intel Corp
Priority to AU2003270730A priority Critical patent/AU2003270730A1/en
Priority to EP03752440A priority patent/EP1540933A2/en
Publication of WO2004028101A2 publication Critical patent/WO2004028101A2/en
Publication of WO2004028101A3 publication Critical patent/WO2004028101A3/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/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/522—Dynamic queue service slot or variable bandwidth allocation
    • 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/22—Traffic shaping
    • 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
    • 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/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/527—Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
    • 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/56—Queue scheduling implementing delay-aware scheduling
    • H04L47/568—Calendar queues or timing rings
    • 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/5665—Interaction of ATM with other protocols
    • 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

Abstract

A method and apparatus for transmitting network traffic includes selecting a major node in a major ring, where the major node corresponds to a first transmission opportunity encoded in the major ring. The major node specifies a minor node in a minor ring representing a virtual port. The method and apparatus also includes transmitting network traffic to a virtual connection that uses the virtual port. Alternatively, transmitting network traffic involves processing a schedule that includes a sequence of transmission opportunities encoded in a schedule ring and satisfying a minimum data rate for a scheduled virtual connection by processing a corresponding first minimum number of transmission opportunities from the schedule, each such transmission opportunity allocated by a schedule node to the scheduled virtual connection, where the schedule node is included in the schedule ring.
PCT/US2003/029261 2002-09-19 2003-09-17 Dsl transmit traffic shaper structure and procedure WO2004028101A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU2003270730A AU2003270730A1 (en) 2002-09-19 2003-09-17 Dsl transmit traffic shaper structure and procedure
EP03752440A EP1540933A2 (en) 2002-09-19 2003-09-17 Dsl transmit traffic shaper structure and procedure

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/247,763 US7206858B2 (en) 2002-09-19 2002-09-19 DSL transmit traffic shaper structure and procedure
US10/247,763 2002-09-19

Publications (2)

Publication Number Publication Date
WO2004028101A2 WO2004028101A2 (en) 2004-04-01
WO2004028101A3 true WO2004028101A3 (en) 2004-08-05

Family

ID=31992556

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/029261 WO2004028101A2 (en) 2002-09-19 2003-09-17 Dsl transmit traffic shaper structure and procedure

Country Status (5)

Country Link
US (1) US7206858B2 (en)
EP (1) EP1540933A2 (en)
AU (1) AU2003270730A1 (en)
TW (1) TWI236816B (en)
WO (1) WO2004028101A2 (en)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6983350B1 (en) 1999-08-31 2006-01-03 Intel Corporation SDRAM controller for parallel processor architecture
US6532509B1 (en) * 1999-12-22 2003-03-11 Intel Corporation Arbitrating command requests in a parallel multi-threaded processing system
US6694380B1 (en) 1999-12-27 2004-02-17 Intel Corporation Mapping requests from a processing unit that uses memory-mapped input-output space
US6661794B1 (en) 1999-12-29 2003-12-09 Intel Corporation Method and apparatus for gigabit packet assignment for multithreaded packet processing
US7471688B2 (en) * 2002-06-18 2008-12-30 Intel Corporation Scheduling system for transmission of cells to ATM virtual circuits and DSL ports
US7124196B2 (en) * 2002-08-07 2006-10-17 Intel Corporation Processing a network packet using queues
US7433307B2 (en) * 2002-11-05 2008-10-07 Intel Corporation Flow control in a network environment
US7181742B2 (en) * 2002-11-19 2007-02-20 Intel Corporation Allocation of packets and threads
US20040190553A1 (en) * 2003-03-26 2004-09-30 Ward Vivian John Flexible channel system
US8347313B2 (en) * 2003-05-21 2013-01-01 Resilient Networks, Inc. Method and apparatus for automating organization of processes
US20050198361A1 (en) * 2003-12-29 2005-09-08 Chandra Prashant R. Method and apparatus for meeting a given content throughput using at least one memory channel
US7480308B1 (en) * 2004-03-29 2009-01-20 Cisco Technology, Inc. Distributing packets and packets fragments possibly received out of sequence into an expandable set of queues of particular use in packet resequencing and reassembly
US7778205B2 (en) 2005-08-30 2010-08-17 Cisco Technology, Inc. System and method for implementing virtual ports within ring networks
US7809009B2 (en) * 2006-02-21 2010-10-05 Cisco Technology, Inc. Pipelined packet switching and queuing architecture
US8194690B1 (en) * 2006-05-24 2012-06-05 Tilera Corporation Packet processing in a parallel processing environment
WO2008058088A1 (en) * 2006-11-03 2008-05-15 Bay Microsystems, Inc. Highly-scalable hardware-based traffic management within a network processor integrated circuit
US8713569B2 (en) * 2007-09-26 2014-04-29 Intel Corporation Dynamic association and disassociation of threads to device functions based on requestor identification
US8667095B2 (en) * 2007-11-09 2014-03-04 Cisco Technology, Inc. Local auto-configuration of network devices connected to multipoint virtual connections
US8953486B2 (en) * 2007-11-09 2015-02-10 Cisco Technology, Inc. Global auto-configuration of network devices connected to multipoint virtual connections
WO2009085276A1 (en) * 2007-12-28 2009-07-09 Bytemobile, Inc. Tcp packet spacing
US7746808B2 (en) * 2008-06-10 2010-06-29 At&T Intellectual Property Ii, L.P. Algorithms and estimators for summarization of unaggregated data streams
US8732339B2 (en) * 2009-03-24 2014-05-20 Hewlett-Packard Development Company, L.P. NPIV at storage devices
US9197576B2 (en) * 2010-11-15 2015-11-24 Rockwell Automation Technologies, Inc. Method and apparatus for allocating and prioritizing data transmission
US9949309B2 (en) * 2011-02-19 2018-04-17 Nomad Spectrum Limited Methods, computer readable mediums, and apparatuses for providing communication to a mobile device using virtual connections
US8656013B2 (en) * 2011-06-14 2014-02-18 Sony Computer Entertainment America Llc Real-time data monitoring based on data push
US9246847B2 (en) * 2012-12-17 2016-01-26 Telefonaktiebolaget L M Ericsson (Publ) Extending the reach and effectiveness of header compression in access networks using SDN
US9258257B2 (en) * 2013-01-10 2016-02-09 Qualcomm Incorporated Direct memory access rate limiting in a communication device
EP3949290A4 (en) 2019-05-23 2023-05-31 Hewlett Packard Enterprise Development LP Systems and methods for adaptive routing in the presence of persistent flows
CN114627684B (en) * 2022-01-24 2023-08-18 中国民用航空中南地区空中交通管理局海南分局 Flight departure time slot allocation calculation method under influence of multiple flow management strategies

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6032218A (en) * 1998-05-28 2000-02-29 3Com Corporation Configurable weighted round robin arbiter
WO2000038376A1 (en) * 1998-12-22 2000-06-29 Power X Limited Distributed hierarchical scheduling and arbitration for bandwidth allocation

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5649110A (en) * 1994-11-07 1997-07-15 Ben-Nun; Michael Traffic shaping system with virtual circuit table time stamps for asynchronous transfer mode networks
US6047002A (en) * 1997-01-16 2000-04-04 Advanced Micro Devices, Inc. Communication traffic circle system and method for performing packet conversion and routing between different packet formats including an instruction field
US6272109B1 (en) * 1997-11-18 2001-08-07 Cabletron Systems, Inc. Hierarchical schedules for different ATM traffic
US6724767B1 (en) * 1998-06-27 2004-04-20 Intel Corporation Two-dimensional queuing/de-queuing methods and systems for implementing the same
US6501731B1 (en) * 1998-06-27 2002-12-31 Intel Corporation CBR/VBR traffic scheduler
US6457015B1 (en) * 1999-05-07 2002-09-24 Network Appliance, Inc. Adaptive and generalized status monitor
US6768717B1 (en) * 1999-05-28 2004-07-27 Network Equipment Technologies, Inc. Apparatus and method for traffic shaping in a network switch
US6629147B1 (en) * 2000-03-31 2003-09-30 Intel Corporation Segmentation and reassembly of data frames
US6424657B1 (en) * 2000-08-10 2002-07-23 Verizon Communications Inc. Traffic queueing for remote terminal DSLAMs
US6959002B2 (en) * 2001-05-01 2005-10-25 Integrated Device Technology, Inc. Traffic manager for network switch port
US7260102B2 (en) * 2002-02-22 2007-08-21 Nortel Networks Limited Traffic switching using multi-dimensional packet classification

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6032218A (en) * 1998-05-28 2000-02-29 3Com Corporation Configurable weighted round robin arbiter
WO2000038376A1 (en) * 1998-12-22 2000-06-29 Power X Limited Distributed hierarchical scheduling and arbitration for bandwidth allocation

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
GIROUX N ET AL: "Queuing and Scheduling; Quality of service in ATM networks, Ch. 5", QUALITY OF SERVICE IN ATM NETWORKS: STATE-OF-THE-ART TRAFFIC MANAGEMENT, 1998, pages 96 - 121, XP002281068 *

Also Published As

Publication number Publication date
WO2004028101A2 (en) 2004-04-01
AU2003270730A1 (en) 2004-04-08
US7206858B2 (en) 2007-04-17
TWI236816B (en) 2005-07-21
US20040059828A1 (en) 2004-03-25
TW200423634A (en) 2004-11-01
EP1540933A2 (en) 2005-06-15
AU2003270730A8 (en) 2004-04-08

Similar Documents

Publication Publication Date Title
WO2004028101A3 (en) Dsl transmit traffic shaper structure and procedure
HK1081017A1 (en) Scheduling data transmission by medium access control (mac) layer in a mobile network
EP2515188A3 (en) Method and apparatus for non-centralized network bandwidth management
EP1487150A3 (en) Method and apparatus for determination of network topology
WO2004019649A3 (en) Method and system for a data transmission in a communication system
CA2251397A1 (en) Method and apparatus for forward link rate scheduling
WO2004075442A3 (en) Methods and apparatus of enhanced coding in multi-user communications systems
CA2581333A1 (en) Adaptive bandwidth utilization for telemetered data
WO2002021773A3 (en) Guaranteed bandwidth sharing in a traffic shaping system
WO2003005762A3 (en) Method and apparatus for predictive scheduling in a bi-bi-directional communication system
WO2002056552A3 (en) System and method for remote traffic management in a communication network
WO2004075593A3 (en) Method and apparatus for controlling data rate of a reverse link in a communication system
WO2001080024A3 (en) Gateway buffer prioritization
WO2007142492A3 (en) Method of transmitting data in a mobile communicaiton system
JP2006501771A5 (en)
TWI264195B (en) Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs)
ATE291303T1 (en) NETWORK SWITCHING WITH PACKET SEQUENCING CONTROL
WO2007078171A3 (en) Method of transmitting feedback information in a wireless communication system
UA84684C2 (en) METHOD AND A DEVICE TO PROCESS DATA FOR TRANSMISSION AND A TRANSMISSION UNIT IN CODED SYSTEMS WITH MULTITUDE OUTPUTS WITH SELECTIVE CHANNEL INVERSION USING PER EVERY EIGENMODE <tab>
WO2003032643A3 (en) Video data transmission method and apparatus
AU2003253653A1 (en) A system and method for increasing bandwith efficiency and throughput of a data transmission network
EP1460809A3 (en) Layer module for medium access control protocol of a mobile station in a mobile ad hoc network and corresponding method
WO2002082282A1 (en) Transmission method and transmitter
WO2010018510A3 (en) Method for communicating in a network, a secondary station and a system therefor
TW200705921A (en) Upstream channel bonding using legacy maps in a cable communications system

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 EG 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 NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG UZ VC 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 BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK 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
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: 2003752440

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2003752440

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP

DPE2 Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101)