CA2329015A1 - Method and system for identifying ports and forwarding packets in a multiport switch - Google Patents

Method and system for identifying ports and forwarding packets in a multiport switch Download PDF

Info

Publication number
CA2329015A1
CA2329015A1 CA002329015A CA2329015A CA2329015A1 CA 2329015 A1 CA2329015 A1 CA 2329015A1 CA 002329015 A CA002329015 A CA 002329015A CA 2329015 A CA2329015 A CA 2329015A CA 2329015 A1 CA2329015 A1 CA 2329015A1
Authority
CA
Canada
Prior art keywords
packet
packets
output port
switch
passed
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
CA002329015A
Other languages
French (fr)
Other versions
CA2329015C (en
Inventor
Philip Arnold Ferolito
Robert W. Pfile
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.)
Riverstone Networks Inc
Original Assignee
Cabletron Systems, Inc.
Philip Arnold Ferolito
Robert W. Pfile
Yago Systems, Inc.
Riverstone Networks, Inc.
Enterasys 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 Cabletron Systems, Inc., Philip Arnold Ferolito, Robert W. Pfile, Yago Systems, Inc., Riverstone Networks, Inc., Enterasys Networks, Inc. filed Critical Cabletron Systems, Inc.
Publication of CA2329015A1 publication Critical patent/CA2329015A1/en
Application granted granted Critical
Publication of CA2329015C publication Critical patent/CA2329015C/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/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/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/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags
    • 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/3027—Output queuing

Abstract

A method and apparatus for routing packets through a multiport switch involves attaching indicators to packets (44) before the packets are passed through a switch fabric (40), and then using the indicators to look-up output port vectors after the packets have been passed through the switch fabric. In a preferred embodiment of a 64x64 port switch, an 8-bit output channel vector and a 15-bit output port index are attached to a packet and passed through the switch fabric. The 8-bit output channel vector directs the packet to the proper output packet processor(s) (72) and the 15-bit output port index is used to look-up an output port vector that identifies the output port(s) that will receive the packet. The method and system provide low packet overhead and flexible scaling.
CA002329015A 1998-04-17 1999-04-16 Method and system for identifying ports and forwarding packets in a multiport switch Expired - Fee Related CA2329015C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/062,377 US5999531A (en) 1998-04-17 1998-04-17 Method and system for identifying ports and forwarding packets in a multiport switch
US09/062,377 1998-04-17
PCT/US1999/008372 WO1999055032A1 (en) 1998-04-17 1999-04-16 Method and system for identifying ports and forwarding packets in a multiport switch

Publications (2)

Publication Number Publication Date
CA2329015A1 true CA2329015A1 (en) 1999-10-28
CA2329015C CA2329015C (en) 2003-04-01

Family

ID=22042086

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002329015A Expired - Fee Related CA2329015C (en) 1998-04-17 1999-04-16 Method and system for identifying ports and forwarding packets in a multiport switch

Country Status (6)

Country Link
US (1) US5999531A (en)
EP (1) EP1072119B1 (en)
AU (1) AU746360B2 (en)
CA (1) CA2329015C (en)
DE (1) DE69940666D1 (en)
WO (1) WO1999055032A1 (en)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6510151B1 (en) * 1996-09-19 2003-01-21 Enterasys Networks, Inc. Packet filtering in connection-based switching networks
US6282195B1 (en) * 1997-01-09 2001-08-28 Silicon Graphics, Inc. Packetized data transmissions in a switched router architecture
US6216167B1 (en) * 1997-10-31 2001-04-10 Nortel Networks Limited Efficient path based forwarding and multicast forwarding
US6822966B2 (en) * 1999-03-01 2004-11-23 Enterasys Networks, Inc. Allocating buffers for data transmission in a network communication device
US7643481B2 (en) 1999-03-17 2010-01-05 Broadcom Corporation Network switch having a programmable counter
US6850521B1 (en) * 1999-03-17 2005-02-01 Broadcom Corporation Network switch
US6658006B1 (en) * 1999-06-03 2003-12-02 Fujitsu Network Communications, Inc. System and method for communicating data using modified header bits to identify a port
GB9915341D0 (en) * 1999-06-30 1999-09-01 Nortel Networks Corp Multiple access parallel memory and method
JP3518441B2 (en) * 1999-10-01 2004-04-12 日本電気株式会社 Unicast / multicast method
US6970941B1 (en) * 1999-12-10 2005-11-29 Sun Microsystems, Inc. System and method for separating addresses from the delivery scheme in a virtual private network
US7765581B1 (en) 1999-12-10 2010-07-27 Oracle America, Inc. System and method for enabling scalable security in a virtual private network
US7336790B1 (en) 1999-12-10 2008-02-26 Sun Microsystems Inc. Decoupling access control from key management in a network
US6938169B1 (en) 1999-12-10 2005-08-30 Sun Microsystems, Inc. Channel-specific file system views in a private network using a public-network infrastructure
US6870842B1 (en) * 1999-12-10 2005-03-22 Sun Microsystems, Inc. Using multicasting to provide ethernet-like communication behavior to selected peers on a network
US6798782B1 (en) 1999-12-10 2004-09-28 Sun Microsystems, Inc. Truly anonymous communications using supernets, with the provision of topology hiding
US6977929B1 (en) 1999-12-10 2005-12-20 Sun Microsystems, Inc. Method and system for facilitating relocation of devices on a network
US6832265B1 (en) 2000-01-07 2004-12-14 Cisco Technology, Inc. Methods and apparatus for moving data elements within a data communications device
US6816489B1 (en) 2000-10-05 2004-11-09 Cisco Technology, Inc. Efficient method for packet switching on asynchronous transfer mode switch based platforms
US6553030B2 (en) * 2000-12-28 2003-04-22 Maple Optical Systems Inc. Technique for forwarding multi-cast data packets
US20020159456A1 (en) 2001-04-27 2002-10-31 Foster Michael S. Method and system for multicasting in a routing device
WO2002088981A1 (en) * 2001-04-27 2002-11-07 The Boeing Company Analysis of incoming data transmissions
US20020174258A1 (en) * 2001-05-18 2002-11-21 Dale Michele Zampetti System and method for providing non-blocking shared structures
US20020172221A1 (en) * 2001-05-18 2002-11-21 Telgen Corporation Distributed communication device and architecture for balancing processing of real-time communication applications
WO2002103542A1 (en) * 2001-06-19 2002-12-27 Harris Corporation System and method for identifying a port
US7088739B2 (en) 2001-11-09 2006-08-08 Ericsson Inc. Method and apparatus for creating a packet using a digital signal processor
US7191259B2 (en) * 2002-04-10 2007-03-13 Avago Technologies General Ip (Singapore) Pte. Ltd. Method and apparatus for fast integer within-range compare
US8605623B2 (en) * 2002-05-31 2013-12-10 Koninklijke Philips N.V. Determining and configuring a communication path in a network
US7286544B2 (en) * 2002-07-25 2007-10-23 Brocade Communications Systems, Inc. Virtualized multiport switch
EP1450536A1 (en) * 2003-02-24 2004-08-25 STMicroelectronics Limited Routing of data streams
US8990430B2 (en) 2004-02-19 2015-03-24 Cisco Technology, Inc. Interface bundles in virtual network devices
US7889733B2 (en) * 2004-04-28 2011-02-15 Cisco Technology, Inc. Intelligent adjunct network device
US7808983B2 (en) * 2004-07-08 2010-10-05 Cisco Technology, Inc. Network device architecture for centralized packet processing
US7489683B2 (en) * 2004-09-29 2009-02-10 Intel Corporation Integrated circuit capable of routing multicast data packets using device vectors
US7684390B2 (en) * 2004-12-30 2010-03-23 Intel Corporation Integrated circuit capable of transmitting probe packets across a stack of switches
GB2459838B (en) * 2008-05-01 2010-10-06 Gnodal Ltd An ethernet bridge and a method of data delivery across a network
US8705544B2 (en) * 2011-03-07 2014-04-22 Broadcom Corporation Method and apparatus for routing in a single tier switched network
US10461946B2 (en) 2013-09-17 2019-10-29 Cisco Technology, Inc. Overlay signaling for bit indexed explicit replication
US9544230B2 (en) 2013-09-17 2017-01-10 Cisco Technology, Inc. Migration support for bit indexed explicit replication
US10003494B2 (en) 2013-09-17 2018-06-19 Cisco Technology, Inc. Per-prefix LFA FRR with bit indexed explicit replication
US9438432B2 (en) 2013-09-17 2016-09-06 Cisco Technology, Inc. Bit indexed explicit replication packet encapsulation
US10225090B2 (en) 2013-09-17 2019-03-05 Cisco Technology, Inc. Bit indexed explicit replication using multiprotocol label switching
US10218524B2 (en) 2013-09-17 2019-02-26 Cisco Technology, Inc. Bit indexed explicit replication for layer 2 networking
US9571897B2 (en) * 2013-09-17 2017-02-14 Cisco Technology, Inc. Bit indexed explicit replication for professional media networks
US9806897B2 (en) 2013-09-17 2017-10-31 Cisco Technology, Inc. Bit indexed explicit replication forwarding optimization
US11451474B2 (en) 2013-09-17 2022-09-20 Cisco Technology, Inc. Equal cost multi-path with bit indexed explicit replication
US9906378B2 (en) 2015-01-27 2018-02-27 Cisco Technology, Inc. Capability aware routing
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
US10630743B2 (en) 2016-09-23 2020-04-21 Cisco Technology, Inc. Unicast media replication fabric using bit indexed explicit replication
US10637675B2 (en) 2016-11-09 2020-04-28 Cisco Technology, Inc. Area-specific broadcasting using bit indexed explicit replication
US10447496B2 (en) 2017-03-30 2019-10-15 Cisco Technology, Inc. Multicast traffic steering using tree identity in bit indexed explicit replication (BIER)
US10164794B2 (en) 2017-04-28 2018-12-25 Cisco Technology, Inc. Bridging of non-capable subnetworks in bit indexed explicit replication

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5422881A (en) * 1989-06-30 1995-06-06 Inmos Limited Message encoding
DE69123663T2 (en) * 1990-08-31 1997-06-26 Ibm Channels in a computer input / output system
GB2273224B (en) * 1992-12-05 1997-01-22 Netcomm Ltd An ATM Cell switch suitable for multicast switching
US5434855A (en) * 1993-07-23 1995-07-18 Digital Equipment Corporation, Patent Law Group Method and apparatus for selective interleaving in a cell-switched network
JPH07321815A (en) * 1994-05-24 1995-12-08 Nec Corp Shared buffer type atm switch and its multi-address control method
JPH08181699A (en) * 1994-12-27 1996-07-12 Fujitsu Ltd Atm exchange
US5666361A (en) * 1995-04-05 1997-09-09 International Business Machines Corporation ATM cell forwarding and label swapping method and apparatus
WO1997004566A1 (en) * 1995-07-19 1997-02-06 Fujistu Network Communications, Inc. Converting between an internal cell and multiple standard asynchronous transfer mode cells
US5689505A (en) * 1996-01-16 1997-11-18 Lucent Technologies Inc. Buffering of multicast cells in switching networks
US5689506A (en) * 1996-01-16 1997-11-18 Lucent Technologies Inc. Multicast routing in multistage networks
US5872783A (en) * 1996-07-24 1999-02-16 Cisco Systems, Inc. Arrangement for rendering forwarding decisions for packets transferred among network switches

Also Published As

Publication number Publication date
EP1072119B1 (en) 2009-04-01
WO1999055032A1 (en) 1999-10-28
AU746360B2 (en) 2002-04-18
DE69940666D1 (en) 2009-05-14
EP1072119A4 (en) 2008-02-06
US5999531A (en) 1999-12-07
AU3566199A (en) 1999-11-08
CA2329015C (en) 2003-04-01
EP1072119A1 (en) 2001-01-31

Similar Documents

Publication Publication Date Title
CA2329015A1 (en) Method and system for identifying ports and forwarding packets in a multiport switch
CA2256698A1 (en) Connection aggregation in switched communications networks
EP1335534A3 (en) Data handling device
DK0921808T3 (en) Non-aqueous polar aprotic peptide formulations
CA2124760A1 (en) Signaling System Utilizing Source Routing Information in a Packet Network
GB2372415B (en) Method and apparatus for wire speed IP multicast forwarding
TW329073B (en) Minicell segmentation
CA2296086A1 (en) A method and apparatus for segmentation and reassembly of packets/cells over satellite/wireless networks
CA2216620A1 (en) Method and apparatus for dynamically routing calls in an intelligent network
EP0841832A3 (en) Promiscuous network monitoring utilizing multicasting within a switch
WO2002056525A3 (en) Technique for forwarding multi-cast data packets
CA2225321A1 (en) Method of transferring internet protocol packets by the use of fast atm cell transport and network for performing the method
EP0993152A3 (en) Switching device with multistage queuing scheme
EP0854611A3 (en) Network switch with multiple bus architecture
GB2357876B (en) Emulation of an instruction set on an instruction set architecture transition
HK1071822A1 (en) Store and forward switch device, system and method
CA2172262A1 (en) ATM Switch in Dual Switch Plane Operation
AU6198500A (en) A virtual port trunking method and apparatus
KR960701542A (en) Communication path designation device and method (MESSAGE ROUTING)
HUP0000217A3 (en) Method for operating telecommunication network, telecommunication system and signalling processor
IL117366A0 (en) System for parameter analysis in asynchronous transfer mode (atm) networks
BR9908164A (en) Process for processing a packet-switched voice call directed to a mobile subscriber unit on a cellular communication network, and, switching apparatus for processing information on a packet-switched voice call directed to a mobile subscriber unit of a network cellular communication
EP1517579A3 (en) ATM-telecommunications system and method for routing narrow band traffic
EP1098479A3 (en) Packet switching system having self-routing switches
TW429712B (en) Broadcast traffic reduction in a communications network

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed