CA2112528A1 - Packet Switching System for Forwarding Packets from Input Buffers Using Idle/Busy Status of Output Buffers - Google Patents

Packet Switching System for Forwarding Packets from Input Buffers Using Idle/Busy Status of Output Buffers

Info

Publication number
CA2112528A1
CA2112528A1 CA2112528A CA2112528A CA2112528A1 CA 2112528 A1 CA2112528 A1 CA 2112528A1 CA 2112528 A CA2112528 A CA 2112528A CA 2112528 A CA2112528 A CA 2112528A CA 2112528 A1 CA2112528 A1 CA 2112528A1
Authority
CA
Canada
Prior art keywords
idle
input
buffers
output
busy
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
CA2112528A
Other languages
French (fr)
Other versions
CA2112528C (en
Inventor
Ruixue Fan
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.)
Juniper Networks Inc
Original Assignee
Ruixue Fan
Nec Corporation
Juniper Networks, 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 Ruixue Fan, Nec Corporation, Juniper Networks, Inc. filed Critical Ruixue Fan
Publication of CA2112528A1 publication Critical patent/CA2112528A1/en
Application granted granted Critical
Publication of CA2112528C publication Critical patent/CA2112528C/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
    • H04L49/00—Packet switching elements
    • H04L49/50—Overload detection or protection within a single switching element
    • H04L49/505—Corrective measures
    • H04L49/506—Backpressure
    • 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
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • 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/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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H04L2012/5635—Backpressure, e.g. for ABR
    • 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
    • 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

Abstract

A packet switching system comprises input buffers and output buffers, and a self-routing network for routing packets from the input buffers to the output buffers according to the routing information contained in their header. An input controller, associated with each input buffer, includes an idle/busy memory. An output controller, associated with each output buffer, detects the idle space of the associated output buffer and determines if the idle space is greater than a predetermined value. If the idle space is determined to be greater than the predetermined value, an idle status bit is generated and if the idle space is determined to be smaller than the predetermined value, a busy status bit is generated. The idle and busy status bits are broadcast to the idle/busy memory of all input controllers. Each input controller writes an incoming packet into the associated input buffer and reads it onto the self-routing network if an idle status bit is stored in the idle/busy memory corresponding to the routing information of the incoming packet.
CA002112528A 1992-12-25 1993-12-29 Packet switching system for forwarding packets from input buffers using idle/busy status of output buffers Expired - Fee Related CA2112528C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP34502092A JP2655464B2 (en) 1992-12-25 1992-12-25 Packet switching method
JPJP4-345020 1992-12-25

Publications (2)

Publication Number Publication Date
CA2112528A1 true CA2112528A1 (en) 1994-06-26
CA2112528C CA2112528C (en) 1999-07-20

Family

ID=18373747

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002112528A Expired - Fee Related CA2112528C (en) 1992-12-25 1993-12-29 Packet switching system for forwarding packets from input buffers using idle/busy status of output buffers

Country Status (5)

Country Link
US (1) US5412648A (en)
EP (1) EP0603916B1 (en)
JP (1) JP2655464B2 (en)
CA (1) CA2112528C (en)
DE (1) DE69333206T2 (en)

Families Citing this family (82)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6330240B1 (en) 1987-04-24 2001-12-11 Hitachi, Ltd. ATM cell switching system
US5365519A (en) 1991-03-05 1994-11-15 Hitachi, Ltd. ATM switch1ng system connectable to I/O links having different transmission rates
US5528584A (en) * 1994-10-27 1996-06-18 Hewlett-Packard Company High performance path allocation system and method with fairness insurance mechanism for a fiber optic switch
JP2570641B2 (en) * 1994-12-20 1997-01-08 日本電気株式会社 Self-routing switch method and circuit in ATM switch
JPH08288965A (en) * 1995-04-18 1996-11-01 Hitachi Ltd Switching system
US5996019A (en) 1995-07-19 1999-11-30 Fujitsu Network Communications, Inc. Network link access scheduling using a plurality of prioritized lists containing queue identifiers
JPH11510009A (en) * 1995-07-19 1999-08-31 フジツウ ネットワーク コミュニケーションズ，インコーポレイテッド Assignable and dynamic switch flow control
US5724349A (en) * 1995-08-31 1998-03-03 Lucent Technologies Inc. Terabit per second ATM packet switch having out-of-band control with multi casting
EP0873611A1 (en) 1995-09-14 1998-10-28 Fujitsu Network Communications, Inc. Transmitter controlled flow control for buffer allocation in wide area atm networks
EP1635520A3 (en) * 1995-09-18 2009-03-18 Kabushiki Kaisha Toshiba Packet transfer method and device
US6122279A (en) * 1995-10-02 2000-09-19 Virata Limited Asynchronous transfer mode switch
DE19548985A1 (en) * 1995-12-28 1997-07-03 Siemens Ag Method for prioritizing cell streams in systems that transmit information according to an asynchronous transfer mode (ATM)
US5991298A (en) 1996-01-16 1999-11-23 Fujitsu Network Communications, Inc. Reliable and flexible multicast mechanism for ATM networks
US5784003A (en) * 1996-03-25 1998-07-21 I-Cube, Inc. Network switch with broadcast support
US5689644A (en) * 1996-03-25 1997-11-18 I-Cube, Inc. Network switch with arbitration sytem
US5940596A (en) * 1996-03-25 1999-08-17 I-Cube, Inc. Clustered address caching system for a network switch
US5754791A (en) * 1996-03-25 1998-05-19 I-Cube, Inc. Hierarchical address translation system for a network switch
US5822300A (en) * 1996-04-02 1998-10-13 Compaq Computer Corporation Congestion management scheme
US5995511A (en) * 1996-04-05 1999-11-30 Fore Systems, Inc. Digital network including mechanism for grouping virtual message transfer paths having similar transfer service rates to facilitate efficient scheduling of transfers thereover
DK174882B1 (en) 1996-04-12 2004-01-19 Tellabs Denmark As Method and network element for transmitting data packets in a telephony transmission network
KR980007190A (en) * 1996-06-12 1998-03-30 김광호 Circuit for counting idle virtual path identifiers and virtual channel identifiers
US6870854B1 (en) 1996-06-21 2005-03-22 Hitachi, Ltd. Packet switching device and cell transfer method
US5748905A (en) 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
JPH10126419A (en) * 1996-10-23 1998-05-15 Nec Corp Atm exchange system
US6229812B1 (en) * 1996-10-28 2001-05-08 Paxonet Communications, Inc. Scheduling techniques for data cells in a data switch
JP3123447B2 (en) * 1996-11-13 2001-01-09 日本電気株式会社 Switch control circuit of ATM exchange
US5835491A (en) * 1996-11-21 1998-11-10 Xerox Corporation Method for supporting multicast capabilities in switching networks with a reservation ring
US5912889A (en) * 1996-11-21 1999-06-15 Xerox Corporation ATM switch with output port clustering for dynamically allocating bandwidth between ports
US5889779A (en) * 1996-12-02 1999-03-30 Rockwell Science Center Scheduler utilizing dynamic schedule table
US6791947B2 (en) * 1996-12-16 2004-09-14 Juniper Networks In-line packet processing
SE516249C2 (en) * 1997-02-19 2001-12-10 Ericsson Telefon Ab L M Flow control when switching
SE9700714L (en) * 1997-02-27 1998-08-28 Ericsson Telefon Ab L M Method of controlling the data packet flow in a switch unit and a switch unit adapted to operate according to the method
SE520465C2 (en) * 1997-07-11 2003-07-15 Ericsson Telefon Ab L M Redundancy termination in multi-stage gear for ATM traffic
US6044061A (en) * 1998-03-10 2000-03-28 Cabletron Systems, Inc. Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch
US6208644B1 (en) * 1998-03-12 2001-03-27 I-Cube, Inc. Network switch providing dynamic load balancing
US6483839B1 (en) 1998-03-18 2002-11-19 Conexant Systems, Inc. Apparatus and method for scheduling multiple and simultaneous traffic in guaranteed frame rate in ATM communication system
US6414963B1 (en) 1998-05-29 2002-07-02 Conexant Systems, Inc. Apparatus and method for proving multiple and simultaneous quality of service connects in a tunnel mode
CN1287560C (en) * 1998-06-16 2006-11-29 阿尔卡塔尔公司 Digital traffic switch with credit-based buffer control
US6434115B1 (en) 1998-07-02 2002-08-13 Pluris, Inc. System and method for switching packets in a network
KR100333250B1 (en) 1998-10-05 2002-05-17 가나이 쓰토무 Packet forwarding apparatus with a flow detection table
ATE350838T1 (en) * 1998-10-05 2007-01-15 Cit Alcatel NETWORK SWITCHING DEVICE WITH DISTRIBUTION DATABASES DISTRIBUTED ON A USAGE BASIS
GB2344030B (en) 1998-11-17 2003-06-04 3Com Technologies Ltd Credit-based scheme for high performance communication between devices in a packet-based communication system
JP3556495B2 (en) * 1998-12-15 2004-08-18 株式会社東芝 Packet switch and packet switching method
JP3743194B2 (en) 1999-02-25 2006-02-08 株式会社日立製作所 Packet relay device
CA2273522C (en) * 1999-06-01 2009-03-24 Nortel Networks Corporation High speed ethernet based on sonet technology
US20020018474A1 (en) * 2000-06-01 2002-02-14 Seabridge Ltd. Efficient packet transmission over ATM
CA2355473A1 (en) * 2000-09-29 2002-03-29 Linghsiao Wang Buffer management for support of quality-of-service guarantees and data flow control in data switching
US20080095121A1 (en) * 2002-05-14 2008-04-24 Shattil Steve J Carrier interferometry networks
US8670390B2 (en) 2000-11-22 2014-03-11 Genghiscomm Holdings, LLC Cooperative beam-forming in wireless networks
KR100396916B1 (en) * 2000-12-18 2003-09-02 한국전자통신연구원 Packet Connection Method for High speed Router of from Input port to Output port
KR20020049948A (en) * 2000-12-20 2002-06-26 엘지전자 주식회사 Packet switching system
SE0004829D0 (en) * 2000-12-22 2000-12-22 Pharmacia Groningen Bv Methods of obtaining ophthalmic lenses providing the eye with reduced aberrations
US20020136229A1 (en) * 2001-01-09 2002-09-26 Lucent Technologies, Inc. Non-blocking crossbar and method of operation thereof
US9819449B2 (en) 2002-05-14 2017-11-14 Genghiscomm Holdings, LLC Cooperative subspace demultiplexing in content delivery networks
US10931338B2 (en) 2001-04-26 2021-02-23 Genghiscomm Holdings, LLC Coordinated multipoint systems
US10355720B2 (en) 2001-04-26 2019-07-16 Genghiscomm Holdings, LLC Distributed software-defined radio
US10425135B2 (en) 2001-04-26 2019-09-24 Genghiscomm Holdings, LLC Coordinated multipoint systems
US9893774B2 (en) 2001-04-26 2018-02-13 Genghiscomm Holdings, LLC Cloud radio access network
FR2825546A1 (en) * 2001-06-01 2002-12-06 Jean Pierre Daniel An Gauthier Packet switching system for constant matrix throughput feeds least filled destinations first
US9628231B2 (en) 2002-05-14 2017-04-18 Genghiscomm Holdings, LLC Spreading and precoding in OFDM
US9225471B2 (en) 2002-05-14 2015-12-29 Genghiscomm Holdings, LLC Cooperative subspace multiplexing in communication networks
US10644916B1 (en) 2002-05-14 2020-05-05 Genghiscomm Holdings, LLC Spreading and precoding in OFDM
US10142082B1 (en) 2002-05-14 2018-11-27 Genghiscomm Holdings, LLC Pre-coding in OFDM
US9136931B2 (en) 2002-05-14 2015-09-15 Genghiscomm Holdings, LLC Cooperative wireless networks
US8942082B2 (en) 2002-05-14 2015-01-27 Genghiscomm Holdings, LLC Cooperative subspace multiplexing in content delivery networks
US9270421B2 (en) 2002-05-14 2016-02-23 Genghiscomm Holdings, LLC Cooperative subspace demultiplexing in communication networks
US10200227B2 (en) 2002-05-14 2019-02-05 Genghiscomm Holdings, LLC Pre-coding in multi-user MIMO
AT411948B (en) * 2002-06-13 2004-07-26 Fts Computertechnik Gmbh COMMUNICATION PROCESS AND APPARATUS FOR TRANSMITTING TIME-CONTROLLED AND EVENT-CONTROLLED ETHERNET MESSAGES
US7349416B2 (en) 2002-11-26 2008-03-25 Cisco Technology, Inc. Apparatus and method for distributing buffer status information in a switching fabric
US11552737B1 (en) 2004-08-02 2023-01-10 Genghiscomm Holdings, LLC Cooperative MIMO
US11184037B1 (en) 2004-08-02 2021-11-23 Genghiscomm Holdings, LLC Demodulating and decoding carrier interferometry signals
US11381285B1 (en) 2004-08-02 2022-07-05 Genghiscomm Holdings, LLC Transmit pre-coding
US7505405B2 (en) * 2004-10-08 2009-03-17 International Business Machines Corporation Method, apparatus, and computer program product for optimizing packet flow control through buffer status forwarding
WO2006059384A1 (en) * 2004-12-02 2006-06-08 Fujitsu Limited Data buffer device, cache device, and data buffer control method
US8315274B2 (en) * 2006-03-29 2012-11-20 Honeywell International Inc. System and method for supporting synchronous system communications and operations
US10887820B2 (en) * 2016-09-21 2021-01-05 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatus for routing of data packets over a network
US10637705B1 (en) 2017-05-25 2020-04-28 Genghiscomm Holdings, LLC Peak-to-average-power reduction for OFDM multiple access
US10243773B1 (en) 2017-06-30 2019-03-26 Genghiscomm Holdings, LLC Efficient peak-to-average-power reduction for OFDM and MIMO-OFDM
US11343823B2 (en) 2020-08-16 2022-05-24 Tybalt, Llc Orthogonal multiple access and non-orthogonal multiple access
CN113454964A (en) 2019-01-25 2021-09-28 珍吉斯科姆控股有限责任公司 Orthogonal and non-orthogonal multiple access
US11917604B2 (en) 2019-01-25 2024-02-27 Tybalt, Llc Orthogonal multiple access and non-orthogonal multiple access
WO2020242898A1 (en) 2019-05-26 2020-12-03 Genghiscomm Holdings, LLC Non-orthogonal multiple access

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6367047A (en) * 1986-09-08 1988-03-25 Nippon Telegr & Teleph Corp <Ntt> Packet switch
JP2533103B2 (en) * 1987-02-25 1996-09-11 富士通株式会社 Packet exchange method
JPS63227150A (en) * 1987-03-16 1988-09-21 Nec Corp Asynchronous time division multiplex exchange system
JP2753254B2 (en) * 1988-04-06 1998-05-18 株式会社日立製作所 Packet exchange system
CA1320257C (en) * 1989-04-20 1993-07-13 Ernst August Munter Method and apparatus for input-buffered asynchronous transfer mode switching
US5014265A (en) * 1989-11-30 1991-05-07 At&T Bell Laboratories Method and apparatus for congestion control in a data network
US5291482A (en) * 1992-07-24 1994-03-01 At&T Bell Laboratories High bandwidth packet switch

Also Published As

Publication number Publication date
DE69333206D1 (en) 2003-10-23
JP2655464B2 (en) 1997-09-17
EP0603916A2 (en) 1994-06-29
EP0603916B1 (en) 2003-09-17
CA2112528C (en) 1999-07-20
EP0603916A3 (en) 1996-12-27
US5412648A (en) 1995-05-02
JPH06197128A (en) 1994-07-15
DE69333206T2 (en) 2004-07-01

Similar Documents

Publication Publication Date Title
CA2112528A1 (en) Packet Switching System for Forwarding Packets from Input Buffers Using Idle/Busy Status of Output Buffers
CA2247447A1 (en) Efficient output-request packet switch and method
US5774453A (en) Input/output buffer type ATM switch
CA2147400A1 (en) Method of Regulating Backpressure Traffic in a Packet Switched Network
CA2124471A1 (en) Controlled-Feedback Packet Switching System
CA1317014C (en) Packet concentrator and switch including a controller for assigning priorities to space switch input terminals for control of buffers
JP3002726B1 (en) Variable speed digital switching system
CA2220889A1 (en) Switch control circuit and switch control method of atm switchboard
EP0804005A3 (en) A network switch
CA2233276A1 (en) Multi-port ethernet frame switch
AU3628895A (en) Distributed processing ethernet switch with adaptive cut-through switching
CA2371026A1 (en) A node and method for processing high priority transit packets in an optical communications network
WO1993026108A3 (en) Output-buffered packet switch with a flexible buffer management scheme
CA2224606A1 (en) A distributed buffering system for atm switches
US6574232B1 (en) Crossbar switch utilizing broadcast buffer and associated broadcast buffer management unit
JP3269273B2 (en) Cell switching device and cell switching system
WO1998038760A3 (en) Data communication system utilizing a scalable, non-blocking, high bandwidth central memory controller and method
CA2116308A1 (en) Packet Switching System
WO2002056526A3 (en) Non-blocking virtual switch architecture
JPH04212533A (en) Data router having burst shuffle and deshuffle output buffer
US7184436B2 (en) Method and a system for controlling service times of copied multicast cells in a switching network of an asynchronous switching node
KR0167901B1 (en) Asynchronous transfer mode switch
JP2564859B2 (en) Buffer device
JP2550032B2 (en) Line / packet integrated switching system
JP3222151B2 (en) Asynchronous time division multiplex transmission device with switch element, switch element for asynchronous time division multiplex transmission device, and switch stage for asynchronous time division multiplex transmission device with multiple switch elements

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed