AU2001243534A1 - Non-consecutive data readout scheduler - Google Patents

Non-consecutive data readout scheduler

Info

Publication number
AU2001243534A1
AU2001243534A1 AU2001243534A AU4353401A AU2001243534A1 AU 2001243534 A1 AU2001243534 A1 AU 2001243534A1 AU 2001243534 A AU2001243534 A AU 2001243534A AU 4353401 A AU4353401 A AU 4353401A AU 2001243534 A1 AU2001243534 A1 AU 2001243534A1
Authority
AU
Australia
Prior art keywords
data
consecutive data
data readout
packets
scheduler
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.)
Abandoned
Application number
AU2001243534A
Inventor
Kent Daniel Benson
Terry Jon Hrabik
Robert Bradford Magill
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.)
Coriant Operations Inc
Original Assignee
Tellabs Operations Inc
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 Tellabs Operations Inc filed Critical Tellabs Operations Inc
Publication of AU2001243534A1 publication Critical patent/AU2001243534A1/en
Abandoned 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/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • 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
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • 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/568—Load balancing, smoothing or shaping

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Crushing And Pulverization Processes (AREA)
  • Curing Cements, Concrete, And Artificial Stone (AREA)
  • Control Of Temperature (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Communication Control (AREA)

Abstract

Data switching systems for use in ATM and other packet and cell switching networks can more smoothly switch data if incoming data packets to be switched are re-ordered to avoid overwhelming an output port with too many consecutive packets to a particular destination. An apparatus and method for simply re-ordering data samples in a non-consecutive manner is computationally efficient and effective.
AU2001243534A 2000-03-10 2001-03-09 Non-consecutive data readout scheduler Abandoned AU2001243534A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US18839600P 2000-03-10 2000-03-10
US60188396 2000-03-10
PCT/US2001/007578 WO2001069823A1 (en) 2000-03-10 2001-03-09 Non-consecutive data readout scheduler

Publications (1)

Publication Number Publication Date
AU2001243534A1 true AU2001243534A1 (en) 2001-09-24

Family

ID=22692961

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001243534A Abandoned AU2001243534A1 (en) 2000-03-10 2001-03-09 Non-consecutive data readout scheduler

Country Status (7)

Country Link
US (2) US6343066B2 (en)
EP (1) EP1264430B1 (en)
AT (1) ATE295642T1 (en)
AU (1) AU2001243534A1 (en)
CA (1) CA2402242C (en)
DE (1) DE60110760T2 (en)
WO (1) WO2001069823A1 (en)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8266266B2 (en) 1998-12-08 2012-09-11 Nomadix, Inc. Systems and methods for providing dynamic network authorization, authentication and accounting
US7194554B1 (en) 1998-12-08 2007-03-20 Nomadix, Inc. Systems and methods for providing dynamic network authorization authentication and accounting
US8713641B1 (en) 1998-12-08 2014-04-29 Nomadix, Inc. Systems and methods for authorizing, authenticating and accounting users having transparent computer access to a network using a gateway device
US6747971B1 (en) * 1999-04-20 2004-06-08 Cisco Technology, Inc. Crosspoint switch with independent schedulers
JP3368881B2 (en) * 2000-01-07 2003-01-20 日本電気株式会社 Input buffer type packet switch
US6813274B1 (en) 2000-03-21 2004-11-02 Cisco Technology, Inc. Network switch and method for data switching using a crossbar switch fabric with output port groups operating concurrently and independently
US6741562B1 (en) * 2000-12-15 2004-05-25 Tellabs San Jose, Inc. Apparatus and methods for managing packets in a broadband data stream
US6810426B2 (en) 2001-01-30 2004-10-26 Nomadix, Inc. Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network
US6999453B1 (en) * 2001-07-09 2006-02-14 3Com Corporation Distributed switch fabric arbitration
US6807594B1 (en) * 2001-07-16 2004-10-19 Juniper Networks, Inc. Randomized arbiters for eliminating congestion
US7167485B2 (en) * 2001-12-17 2007-01-23 Tellabs Operations, Inc. Method and apparatus for scheduling packetized data flows in a calendar-based arbitration scheme
US7680043B2 (en) * 2002-03-20 2010-03-16 International Business Machines Corporation Network processor having fast flow queue disable process
EP1351453B1 (en) * 2002-04-03 2006-04-12 Alcatel Method and apparatuses for packet reordering in a network processor
AU2003278738A1 (en) * 2002-06-21 2004-01-06 Thomson Licensing S.A. Linearly expandable broadcast router configured for handling multiple audio input signal types
US7295565B2 (en) * 2002-12-24 2007-11-13 Sun Microsystems, Inc. System and method for sharing a resource among multiple queues
US7369491B1 (en) * 2003-05-14 2008-05-06 Nortel Networks Limited Regulating data-burst transfer
US7324536B1 (en) * 2003-06-26 2008-01-29 Nortel Networks Limited Queue scheduling with priority and weight sharing
US20040264472A1 (en) * 2003-06-27 2004-12-30 Oliver Neal C. Method and system for open-loop congestion control in a system fabric
FI20045222A0 (en) * 2004-06-15 2004-06-15 Nokia Corp Network devices and traffic processing procedures
US7650285B2 (en) * 2004-06-25 2010-01-19 Numerex Corporation Method and system for adjusting digital audio playback sampling rate
US7505410B2 (en) * 2005-06-30 2009-03-17 Intel Corporation Method and apparatus to support efficient check-point and role-back operations for flow-controlled queues in network devices
US8296550B2 (en) * 2005-08-29 2012-10-23 The Invention Science Fund I, Llc Hierarchical register file with operand capture ports
US20160098279A1 (en) * 2005-08-29 2016-04-07 Searete Llc Method and apparatus for segmented sequential storage
US8275976B2 (en) * 2005-08-29 2012-09-25 The Invention Science Fund I, Llc Hierarchical instruction scheduler facilitating instruction replay
US9176741B2 (en) * 2005-08-29 2015-11-03 Invention Science Fund I, Llc Method and apparatus for segmented sequential storage
US20070083735A1 (en) * 2005-08-29 2007-04-12 Glew Andrew F Hierarchical processor
US7644258B2 (en) 2005-08-29 2010-01-05 Searete, Llc Hybrid branch predictor using component predictors each having confidence and override signals
US7738370B2 (en) * 2006-12-18 2010-06-15 Nokia Corporation Method, network element and modules therefore, and computer program for use in prioritizing a plurality of queuing entities
US7961630B2 (en) * 2007-09-27 2011-06-14 Agilent Technologies, Inc. Methods and apparatus for stimulating packet-based systems
JP2009290332A (en) * 2008-05-27 2009-12-10 Fujitsu Ltd Transmission device having connection confirmation function
EP2299997A4 (en) 2008-06-19 2012-01-11 Univ Utah Res Found Use of nitrated lipids for treatment of side effects of toxic medical therapies
FR2946820B1 (en) * 2009-06-16 2012-05-11 Canon Kk DATA TRANSMISSION METHOD AND ASSOCIATED DEVICE.
US8819272B2 (en) * 2010-02-11 2014-08-26 Massachusetts Institute Of Technology Multiprocessor communication networks
US20110299400A1 (en) * 2010-06-04 2011-12-08 Leanics Corporation System for congestion control in packet networks
US8593960B2 (en) * 2010-06-30 2013-11-26 Intel Corporation Providing a bufferless transport method for multi-dimensional mesh topology
US9866427B2 (en) 2015-02-16 2018-01-09 Juniper Networks, Inc. Multi-stage switch fabric fault detection and handling
US9769075B2 (en) 2015-04-01 2017-09-19 Honeywell International Inc. Interference cognizant network scheduling
US9762501B2 (en) * 2015-04-01 2017-09-12 Honeywell International Inc. Systematic hybrid network scheduling for multiple traffic classes with host timing and phase constraints
US9769082B2 (en) 2015-04-01 2017-09-19 Honeywell International Inc. System and method for network bandwidth, buffers and timing management using hybrid scheduling of traffic with different priorities and guarantees
CN106603433B (en) * 2015-10-14 2019-10-25 瑞昱半导体股份有限公司 Data output scheduling apparatus and method
US10951527B2 (en) * 2018-12-28 2021-03-16 Juniper Networks, Inc. Switch fabric packet flow reordering

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5241536A (en) 1991-10-03 1993-08-31 Northern Telecom Limited Broadband input buffered atm switch
CA2143495A1 (en) 1994-03-21 1995-09-22 Rasoul M. Oskouy Method and apparatus for reordering incoming interleaved asynchronous transfer mode cells
FR2718905B1 (en) * 1994-04-19 1996-06-28 France Telecom Digital signal organized in autonomous data containers, in particular for the transmission of data to receivers with intermittent functioning, broadcasting method and corresponding reception method.
US5517495A (en) * 1994-12-06 1996-05-14 At&T Corp. Fair prioritized scheduling in an input-buffered switch
US5500858A (en) 1994-12-20 1996-03-19 The Regents Of The University Of California Method and apparatus for scheduling cells in an input-queued switch
US6236655B1 (en) * 1995-07-19 2001-05-22 Fujitsu Network Communications, Inc. Port and link identification
EP1635520A3 (en) * 1995-09-18 2009-03-18 Kabushiki Kaisha Toshiba Packet transfer method and device
US5875176A (en) 1996-12-05 1999-02-23 3Com Corporation Network adaptor driver with destination based ordering
US6493347B2 (en) * 1996-12-16 2002-12-10 Juniper Networks, Inc. Memory organization in a switching device
US6034960A (en) * 1997-12-04 2000-03-07 Nortel Networks Corporation ATM service scheduler using reverse-binary scattering and time-space mapping
US6563837B2 (en) * 1998-02-10 2003-05-13 Enterasys Networks, Inc. Method and apparatus for providing work-conserving properties in a non-blocking switch with limited speedup independent of switch size
US6064676A (en) 1998-01-14 2000-05-16 Skystream Corporation Remultipelxer cache architecture and memory organization for storing video program bearing transport packets and descriptors
US20030081548A1 (en) * 1998-04-09 2003-05-01 Michel Langevin Scheduling method for inputbuffer switch architecture
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
US6907041B1 (en) * 2000-03-07 2005-06-14 Cisco Technology, Inc. Communications interconnection network with distributed resequencing

Also Published As

Publication number Publication date
US20010048690A1 (en) 2001-12-06
US6343066B2 (en) 2002-01-29
ATE295642T1 (en) 2005-05-15
EP1264430A1 (en) 2002-12-11
EP1264430A4 (en) 2003-05-14
DE60110760T2 (en) 2006-02-02
US7061865B2 (en) 2006-06-13
WO2001069823A1 (en) 2001-09-20
DE60110760D1 (en) 2005-06-16
CA2402242C (en) 2009-11-03
CA2402242A1 (en) 2001-09-20
US20020044563A1 (en) 2002-04-18
EP1264430B1 (en) 2005-05-11

Similar Documents

Publication Publication Date Title
AU2001243534A1 (en) Non-consecutive data readout scheduler
WO2002056525A3 (en) Technique for forwarding multi-cast data packets
CA2301853A1 (en) Device for performing ip forwarding and atm switching
ATE348490T1 (en) TDM OVER IP (IP CIRCUIT EMULATION)
ATE474400T1 (en) NETWORK SWITCHING STACK ARRANGEMENT
CA2247447A1 (en) Efficient output-request packet switch and method
WO2002023816A8 (en) System and method for controlling the multicast traffic of a data packet switch
EP0993152A3 (en) Switching device with multistage queuing scheme
GB2362245A (en) Fifo-based network interface supporting out-of-order processing
WO2001003400A3 (en) Real-time traffic shaper with garanteed bandwidth for best-effort traffic
WO2002041598A3 (en) Priority handling of voice over data in a voice-over-internet protocol processor
WO2002043319A8 (en) Communications architecture for storage-based devices
EP1162793A3 (en) Gigabit switch with multicast handling
ATE278277T1 (en) HIGHLY INTEGRATED MULTI-LAYER EXCHANGE ELEMENT ARCHITECTURE
AU2001236915A1 (en) Methods and systems for creating, distributing and executing multimedia telecommunications applications over circuit and packet switched networks
EP2060067A4 (en) Ethernet switching
AU4325800A (en) Method for avoiding out-of-ordering of frames in a network switch
EP1615405A3 (en) Power saving in wireless packet based networks by selective broadcast filtering
CA2239133A1 (en) Multicast methodology and apparatus for backpressure - based switching fabric
WO2002023772A3 (en) In-band wavelength conversion wavelength buffering and multi-protocol lambda switching
EP1221789A3 (en) Method and apparatus for enabling L3 switching by a network switch in a stacking environment
CA2356727A1 (en) Packet switching equipment and switching control method
TW428402B (en) Telecommunication system with channel sharing
ATE524890T1 (en) SWITCH NODE WITH CLASSIFICATION DEPENDENT MAC BUFFER CONTROL
AU2003295304A1 (en) Method device for transmitting data packets belong to different users in a common transmittal protocol packet