EP0993152A3 - Switching device with multistage queuing scheme - Google Patents

Switching device with multistage queuing scheme Download PDF

Info

Publication number
EP0993152A3
EP0993152A3 EP99119105A EP99119105A EP0993152A3 EP 0993152 A3 EP0993152 A3 EP 0993152A3 EP 99119105 A EP99119105 A EP 99119105A EP 99119105 A EP99119105 A EP 99119105A EP 0993152 A3 EP0993152 A3 EP 0993152A3
Authority
EP
European Patent Office
Prior art keywords
packet
related data
stage queue
switching device
storing
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
EP99119105A
Other languages
German (de)
French (fr)
Other versions
EP0993152B1 (en
EP0993152A2 (en
Inventor
C. Stuart Johnson
Timothy S. Michels
Greg W. Davis
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.)
Alcatel CIT SA
Alcatel Lucent SAS
Original Assignee
Alcatel CIT SA
Alcatel SA
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 Alcatel CIT SA, Alcatel SA filed Critical Alcatel CIT SA
Publication of EP0993152A2 publication Critical patent/EP0993152A2/en
Publication of EP0993152A3 publication Critical patent/EP0993152A3/en
Application granted granted Critical
Publication of EP0993152B1 publication Critical patent/EP0993152B1/en
Anticipated expiration legal-status Critical
Expired - Lifetime 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/25—Routing or path finding in a switch fabric
    • 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
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • 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/205—Quality of Service based
    • 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/35—Switches specially adapted for specific applications
    • H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches

Abstract

In a switching device, a method of communicating data packets from sending ports to destination ports includes storing in a first stage queue packet-related data from a sending port; determining from the packet-related data which destination ports are to receive the packet-related data in the first stage queue; storing in a second stage queue associated with each determined destination port the packet-related data from the first stage queue; and using the packet-related data in the second stage queue to complete the communication of the data packet from the sending port to each determined destination port. Apparatus for practicing the method comprises a first stage queue storing packet-related data from a sending port; and a second stage queue associated with each of a set of destination ports storing the packet-related data from the first stage queue.
EP99119105A 1998-10-05 1999-10-04 Switching device with multistage queuing scheme Expired - Lifetime EP0993152B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/166,343 US6920146B1 (en) 1998-10-05 1998-10-05 Switching device with multistage queuing scheme
US166343 1998-10-05

Publications (3)

Publication Number Publication Date
EP0993152A2 EP0993152A2 (en) 2000-04-12
EP0993152A3 true EP0993152A3 (en) 2002-05-15
EP0993152B1 EP0993152B1 (en) 2004-05-26

Family

ID=22602875

Family Applications (1)

Application Number Title Priority Date Filing Date
EP99119105A Expired - Lifetime EP0993152B1 (en) 1998-10-05 1999-10-04 Switching device with multistage queuing scheme

Country Status (5)

Country Link
US (1) US6920146B1 (en)
EP (1) EP0993152B1 (en)
JP (1) JP4391636B2 (en)
DE (1) DE69917555T2 (en)
ES (1) ES2221283T3 (en)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7016365B1 (en) * 2000-03-31 2006-03-21 Intel Corporation Switching fabric including a plurality of crossbar sections
US7007071B1 (en) 2000-07-24 2006-02-28 Mosaid Technologies, Inc. Method and apparatus for reducing pool starvation in a shared memory switch
US7389358B1 (en) 2000-09-13 2008-06-17 Fortinet, Inc. Distributed virtual system to support managed, network-based services
US7574495B1 (en) * 2000-09-13 2009-08-11 Fortinet, Inc. System and method for managing interworking communications protocols
US7487232B1 (en) * 2000-09-13 2009-02-03 Fortinet, Inc. Switch management system and method
US7444398B1 (en) * 2000-09-13 2008-10-28 Fortinet, Inc. System and method for delivering security services
US7272643B1 (en) 2000-09-13 2007-09-18 Fortinet, Inc. System and method for managing and provisioning virtual routers
US7111072B1 (en) 2000-09-13 2006-09-19 Cosine Communications, Inc. Packet routing system and method
US8250357B2 (en) 2000-09-13 2012-08-21 Fortinet, Inc. Tunnel interface for securing traffic over a network
US7328273B2 (en) * 2001-03-26 2008-02-05 Duaxes Corporation Protocol duplicating configuration and method for replicating and order of reception of packets on a first and second computers using a shared memory queue
US7181547B1 (en) 2001-06-28 2007-02-20 Fortinet, Inc. Identifying nodes in a ring network
US20060064506A1 (en) * 2002-04-09 2006-03-23 Mielke Gregory D Network architecture that supports a dynamic IP addressing protocol across a local exchange bridged network
US7376125B1 (en) 2002-06-04 2008-05-20 Fortinet, Inc. Service processing switch
US7161904B2 (en) 2002-06-04 2007-01-09 Fortinet, Inc. System and method for hierarchical metering in a virtual router based network switch
US7203192B2 (en) * 2002-06-04 2007-04-10 Fortinet, Inc. Network packet steering
US7177311B1 (en) * 2002-06-04 2007-02-13 Fortinet, Inc. System and method for routing traffic through a virtual router-based network switch
US7266120B2 (en) 2002-11-18 2007-09-04 Fortinet, Inc. System and method for hardware accelerated packet multicast in a virtual routing system
US20050021658A1 (en) * 2003-05-09 2005-01-27 Nicholas Charles Kenneth Network switch with shared memory
US8345701B1 (en) * 2003-08-26 2013-01-01 F5 Networks, Inc. Memory system for controlling distribution of packet data across a switch
US7720095B2 (en) 2003-08-27 2010-05-18 Fortinet, Inc. Heterogeneous media packet bridging
US20050163107A1 (en) * 2004-01-27 2005-07-28 Gunturi Ravi P. Packet processing pipeline
WO2005079016A1 (en) * 2004-02-18 2005-08-25 Mitsubishi Denki Kabushiki Kaisha Switch device
US7525958B2 (en) * 2004-04-08 2009-04-28 Intel Corporation Apparatus and method for two-stage packet classification using most specific filter matching and transport level sharing
US20050232153A1 (en) * 2004-04-16 2005-10-20 Vieo, Inc. Method and system for application-aware network quality of service
US7499419B2 (en) 2004-09-24 2009-03-03 Fortinet, Inc. Scalable IP-services enabled multicast forwarding with efficient resource utilization
US7808904B2 (en) 2004-11-18 2010-10-05 Fortinet, Inc. Method and apparatus for managing subscriber profiles
TWI266505B (en) * 2005-06-01 2006-11-11 Realtek Semiconductor Corp Multi-class data transmission apparatus
US20070127480A1 (en) * 2005-12-02 2007-06-07 Via Technologies Inc. Method for implementing packets en-queuing and de-queuing in a network switch
US20080101225A1 (en) * 2006-10-31 2008-05-01 Tassinari Mark A Systems and methods for capturing network packets
US7870313B2 (en) * 2007-02-27 2011-01-11 Integrated Device Technology, Inc. Method and structure to support system resource access of a serial device implementating a lite-weight protocol
US8094677B2 (en) * 2007-02-27 2012-01-10 Integrated Device Technology, Inc. Multi-bus structure for optimizing system performance of a serial buffer
US7826469B1 (en) 2009-03-09 2010-11-02 Juniper Networks, Inc. Memory utilization in a priority queuing system of a network device
JP5556631B2 (en) * 2010-12-02 2014-07-23 日立金属株式会社 Switching hub
DE102013019643A1 (en) * 2013-11-22 2015-05-28 Siemens Aktiengesellschaft Two-stage crossbar distributor and method of operation

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5361255A (en) * 1991-04-29 1994-11-01 Dsc Communications Corporation Method and apparatus for a high speed asynchronous transfer mode switch
US5583861A (en) * 1994-04-28 1996-12-10 Integrated Telecom Technology ATM switching element and method having independently accessible cell memories
EP0828403A1 (en) * 1996-08-30 1998-03-11 STMicroelectronics Limited Improvements in or relating to an ATM switch

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1991002420A1 (en) 1989-08-09 1991-02-21 Alcatel N.V. Communication switching element and method for transmitting variable length cells
GB2258366B (en) 1991-08-02 1995-03-29 Plessey Telecomm An ATM switching arrangement
EP0594196B1 (en) 1992-10-22 1999-03-31 Cabletron Systems, Inc. Address lookup in packet data communications link, using hashing and content-addressable memory
US5386413A (en) 1993-03-19 1995-01-31 Bell Communications Research, Inc. Fast multilevel hierarchical routing table lookup using content addressable memory
TW265433B (en) 1993-07-16 1995-12-11 Philips Electronics Nv
DE69424315T2 (en) 1994-02-25 2000-11-30 Ibm DEVICE AND METHOD FOR IMAGING BITS
US5528588A (en) * 1994-09-14 1996-06-18 Fore Systems, Inc. Multicast shared memory
US5608726A (en) 1995-04-25 1997-03-04 Cabletron Systems, Inc. Network bridge with multicast forwarding table
US5796944A (en) 1995-07-12 1998-08-18 3Com Corporation Apparatus and method for processing data frames in an internetworking device
JPH11510004A (en) * 1995-07-19 1999-08-31 フジツウ ネットワーク コミュニケーションズ，インコーポレイテッド Point-to-multipoint transmission using subqueues
SE9504231L (en) * 1995-11-27 1997-05-28 Ericsson Telefon Ab L M Queue system for transmitting information packets
US5748905A (en) 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
US5999518A (en) * 1996-12-04 1999-12-07 Alcatel Usa Sourcing, L.P. Distributed telecommunications switching system and method
US5905725A (en) 1996-12-16 1999-05-18 Juniper Networks High speed switching device
US5909440A (en) 1996-12-16 1999-06-01 Juniper Networks High speed variable length best match look-up in a switching device
US6064667A (en) * 1997-02-10 2000-05-16 Genesys Telecommunications Laboratories, Inc. Apparatus and methods enhancing call routing to and within call centers
US6011795A (en) 1997-03-20 2000-01-04 Washington University Method and apparatus for fast hierarchical address lookup using controlled expansion of prefixes
US5909686A (en) 1997-06-30 1999-06-01 Sun Microsystems, Inc. Hardware-assisted central processing unit access to a forwarding database
US5938736A (en) 1997-06-30 1999-08-17 Sun Microsystems, Inc. Search engine architecture for a high performance multi-layer switch element
US6006306A (en) 1997-07-02 1999-12-21 Xylan Corporation Integrated circuit with stage-implemented content-addressable memory cell
US6128295A (en) * 1997-07-11 2000-10-03 Telefonaktiebolaget Lm Ericsson Buffering of point-to-point and/or point-to-multipoint ATM cells
US5946679A (en) 1997-07-31 1999-08-31 Torrent Networking Technologies, Corp. System and method for locating a route in a route table using hashing and compressed radix tree searching
US6032190A (en) 1997-10-03 2000-02-29 Ascend Communications, Inc. System and method for processing data packets
US6219352B1 (en) * 1997-11-24 2001-04-17 Cabletron Systems, Inc. Queue management with support for multicasts in an asynchronous transfer mode (ATM) switch
US6396834B1 (en) * 1997-11-24 2002-05-28 Riverstone Networks, Inc. Flexible scheduler in an asynchronous transfer mode (ATM) switch
US6259699B1 (en) * 1997-12-30 2001-07-10 Nexabit Networks, Llc System architecture for and method of processing packets and/or cells in a common switch
US6161144A (en) 1998-01-23 2000-12-12 Alcatel Internetworking (Pe), Inc. Network switching device with concurrent key lookups
US6185552B1 (en) 1998-03-19 2001-02-06 3Com Corporation Method and apparatus using a binary search engine for searching and maintaining a distributed data structure
US6320864B1 (en) * 1998-06-19 2001-11-20 Ascend Communications, Inc. Logical multicasting method and apparatus

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5361255A (en) * 1991-04-29 1994-11-01 Dsc Communications Corporation Method and apparatus for a high speed asynchronous transfer mode switch
US5583861A (en) * 1994-04-28 1996-12-10 Integrated Telecom Technology ATM switching element and method having independently accessible cell memories
EP0828403A1 (en) * 1996-08-30 1998-03-11 STMicroelectronics Limited Improvements in or relating to an ATM switch

Also Published As

Publication number Publication date
EP0993152B1 (en) 2004-05-26
JP2000151714A (en) 2000-05-30
US6920146B1 (en) 2005-07-19
EP0993152A2 (en) 2000-04-12
ES2221283T3 (en) 2004-12-16
DE69917555T2 (en) 2005-07-14
JP4391636B2 (en) 2009-12-24
DE69917555D1 (en) 2004-07-01

Similar Documents

Publication Publication Date Title
EP0993152A3 (en) Switching device with multistage queuing scheme
EP0817436A3 (en) Packet switched communication system
EP1505783A3 (en) Network apparatus, system and method for discovering path MTU in data communication network
EP1335534A3 (en) Data handling device
EP1176774A3 (en) TDM over IP (IP circuit emulation service)
EP2595357A3 (en) Method performed in a network device and system for packet handling
EP0859492A3 (en) Fair queuing system with adaptive bandwidth redistribution
EP1054568A3 (en) Method and apparatus for providing a virtual SS7 link in a commmunications system
EP1175064A3 (en) Method and system for improving network performance using a performance enhancing proxy
EP1156625A3 (en) Communication system, communication control method and control program storage medium
EP0872988A3 (en) A method for supporting per-connection queuing for feedback-controlled traffic
EP1100233A3 (en) Method and apparatus for selection of paths on a communication network
WO2002082762A3 (en) System and method for providing real time connectionless communication of media data through a firewall
CA2469713A1 (en) System and method of message transport selection
MY126481A (en) Method and apparatus for minimizing overhead in a communication system
CA2247447A1 (en) Efficient output-request packet switch and method
CA2124610A1 (en) Integrated User Network Interface Device
WO2006045057A3 (en) System and method for processing rx packets in high speed network applications using an rx fifo buffer
EP1337075A3 (en) Hybrid ARQ system with data and control channel for packet data transmission
EP0915634A3 (en) Method for call admission in a packet voice system
WO2002082782A3 (en) System and method for intercepting telecommunications
WO2000060808A3 (en) Method and apparatus for avoiding packet reordering in multiple-priority queues
EP1100232A3 (en) System, device, and method for allocating virtual circuits in a communication network
EP1322081A3 (en) System and method for reassembling packets in a network element
WO2000056013A3 (en) Method for avoiding out-of-ordering of frames in a network switch

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

AX Request for extension of the european patent

Free format text: AL;LT;LV;MK;RO;SI

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

AX Request for extension of the european patent

Free format text: AL;LT;LV;MK;RO;SI

17P Request for examination filed

Effective date: 20021024

AKX Designation fees paid

Designated state(s): DE ES FR GB IT

17Q First examination report despatched

Effective date: 20030521

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): DE ES FR GB IT

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REF Corresponds to:

Ref document number: 69917555

Country of ref document: DE

Date of ref document: 20040701

Kind code of ref document: P

REG Reference to a national code

Ref country code: ES

Ref legal event code: FG2A

Ref document number: 2221283

Country of ref document: ES

Kind code of ref document: T3

ET Fr: translation filed
PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20050301

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

REG Reference to a national code

Ref country code: GB

Ref legal event code: 732E

Free format text: REGISTERED BETWEEN 20131114 AND 20131120

REG Reference to a national code

Ref country code: FR

Ref legal event code: GC

Effective date: 20140717

REG Reference to a national code

Ref country code: FR

Ref legal event code: RG

Effective date: 20141016

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 17

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 18

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20161020

Year of fee payment: 18

Ref country code: DE

Payment date: 20161020

Year of fee payment: 18

Ref country code: FR

Payment date: 20161020

Year of fee payment: 18

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: IT

Payment date: 20161024

Year of fee payment: 18

Ref country code: ES

Payment date: 20161011

Year of fee payment: 18

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 69917555

Country of ref document: DE

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20171004

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20180629

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20171004

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180501

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20171031

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20171004

REG Reference to a national code

Ref country code: ES

Ref legal event code: FD2A

Effective date: 20181220

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20171005

REG Reference to a national code

Ref country code: DE

Ref legal event code: R082

Ref document number: 69917555

Country of ref document: DE

Representative=s name: BARKHOFF REIMANN VOSSIUS, DE

Ref country code: DE

Ref legal event code: R081

Ref document number: 69917555

Country of ref document: DE

Owner name: WSOU INVESTMENTS, LLC, LOS ANGELES, US

Free format text: FORMER OWNER: ALCATEL LUCENT, PARIS, FR