WO2001048975A3 - Forward overrides in a packet switch - Google Patents

Forward overrides in a packet switch Download PDF

Info

Publication number
WO2001048975A3
WO2001048975A3 PCT/CA2000/001515 CA0001515W WO0148975A3 WO 2001048975 A3 WO2001048975 A3 WO 2001048975A3 CA 0001515 W CA0001515 W CA 0001515W WO 0148975 A3 WO0148975 A3 WO 0148975A3
Authority
WO
WIPO (PCT)
Prior art keywords
data packet
forwarded
forwarding entry
switch
overrides
Prior art date
Application number
PCT/CA2000/001515
Other languages
French (fr)
Other versions
WO2001048975A2 (en
Inventor
David A Brown
Original Assignee
Mosaid Technologies Inc
David A Brown
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 Mosaid Technologies Inc, David A Brown filed Critical Mosaid Technologies Inc
Priority to CA002395491A priority Critical patent/CA2395491C/en
Priority to JP2001548968A priority patent/JP4666866B2/en
Priority to AU21372/01A priority patent/AU2137201A/en
Priority to GB0213874A priority patent/GB2373403B/en
Publication of WO2001048975A2 publication Critical patent/WO2001048975A2/en
Publication of WO2001048975A3 publication Critical patent/WO2001048975A3/en

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/205—Quality of Service based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/7453—Address table lookup; Address filtering using hashing
    • 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/3018—Input queuing
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Abstract

A memory is successively searched using the contents of a header included in a data packet in order to select a forwarding entry for the data packet. The searches use a header field for a different protocol layer. A next field stored in a forwarding entry is used to determine if another search is required. The data packet is forwarded according to the forwarding override stored in the selected forwarding entry selected from the final successive search. The received data packet is forwarded to a host processor, through the switch, to both the host processor and through the switch, or the received data packet is not forwarded, dependent on the selected forward override.
PCT/CA2000/001515 1999-12-28 2000-12-22 Forward overrides in a packet switch WO2001048975A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CA002395491A CA2395491C (en) 1999-12-28 2000-12-22 Forward overrides in a packet switch
JP2001548968A JP4666866B2 (en) 1999-12-28 2000-12-22 Forwarding override in packet switch
AU21372/01A AU2137201A (en) 1999-12-28 2000-12-22 Forward overrides in a packet switch
GB0213874A GB2373403B (en) 1999-12-28 2000-12-22 Forward overrides in a packet switch

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/473,074 US6661791B1 (en) 1999-12-28 1999-12-28 Method and apparatus for generating forward overrides in a packet switch
US09/473,074 1999-12-28

Publications (2)

Publication Number Publication Date
WO2001048975A2 WO2001048975A2 (en) 2001-07-05
WO2001048975A3 true WO2001048975A3 (en) 2001-10-04

Family

ID=23878083

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CA2000/001515 WO2001048975A2 (en) 1999-12-28 2000-12-22 Forward overrides in a packet switch

Country Status (7)

Country Link
US (1) US6661791B1 (en)
JP (1) JP4666866B2 (en)
CN (1) CN1184780C (en)
AU (1) AU2137201A (en)
CA (1) CA2395491C (en)
GB (1) GB2373403B (en)
WO (1) WO2001048975A2 (en)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7366186B1 (en) * 2000-06-30 2008-04-29 Intel Corporation Forwarding data in a routing architecture
US7596139B2 (en) 2000-11-17 2009-09-29 Foundry Networks, Inc. Backplane interface adapter with error control and redundant fabric
US7236490B2 (en) 2000-11-17 2007-06-26 Foundry Networks, Inc. Backplane interface adapter
US7146642B1 (en) * 2001-06-29 2006-12-05 Mcafee, Inc. System, method and computer program product for detecting modifications to risk assessment scanning caused by an intermediate device
JP2003092598A (en) * 2001-09-18 2003-03-28 Nec Corp Packet transferring processor
US7609689B1 (en) * 2001-09-27 2009-10-27 Cisco Technology, Inc. System and method for mapping an index into an IPv6 address
US7236492B2 (en) * 2001-11-21 2007-06-26 Alcatel-Lucent Canada Inc. Configurable packet processor
US7187687B1 (en) 2002-05-06 2007-03-06 Foundry Networks, Inc. Pipeline method and system for switching packets
US7649885B1 (en) 2002-05-06 2010-01-19 Foundry Networks, Inc. Network routing system for enhanced efficiency and monitoring capability
US7468975B1 (en) 2002-05-06 2008-12-23 Foundry Networks, Inc. Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability
US20120155466A1 (en) * 2002-05-06 2012-06-21 Ian Edward Davis Method and apparatus for efficiently processing data packets in a computer network
US7266117B1 (en) 2002-05-06 2007-09-04 Foundry Networks, Inc. System architecture for very fast ethernet blade
US7324513B2 (en) * 2003-03-18 2008-01-29 Broadcom Corporation IP multicast packet replication process for 4K VLANS
US6901072B1 (en) 2003-05-15 2005-05-31 Foundry Networks, Inc. System and method for high speed packet transmission implementing dual transmit and receive pipelines
CN100372292C (en) * 2003-08-11 2008-02-27 华为技术有限公司 Method for making multicast accurate to terminal in three-layer switchboard
US7240175B1 (en) * 2003-12-08 2007-07-03 Alcatel Scheduling data frames for processing: apparatus, system and method
US8327116B1 (en) * 2003-12-08 2012-12-04 Alcatel Lucent System and method for processing multiple types of data frames
US7817659B2 (en) 2004-03-26 2010-10-19 Foundry Networks, Llc Method and apparatus for aggregating input data streams
US8730961B1 (en) 2004-04-26 2014-05-20 Foundry Networks, Llc System and method for optimizing router lookup
US8380528B2 (en) * 2004-07-13 2013-02-19 At&T Intellectual Property I, L. P. Controlling service provided by a packet switched network based on bids from consumer equipment
ATE343892T1 (en) * 2004-08-05 2006-11-15 Cit Alcatel METHOD AND DEVICE FOR ACCESS CONTROL
US7657703B1 (en) 2004-10-29 2010-02-02 Foundry Networks, Inc. Double density content addressable memory (CAM) lookup scheme
US8448162B2 (en) 2005-12-28 2013-05-21 Foundry Networks, Llc Hitless software upgrades
US7894451B2 (en) * 2005-12-30 2011-02-22 Extreme Networks, Inc. Method of providing virtual router functionality
US7822033B1 (en) 2005-12-30 2010-10-26 Extreme Networks, Inc. MAC address detection device for virtual routers
US7903654B2 (en) 2006-08-22 2011-03-08 Foundry Networks, Llc System and method for ECMP load sharing
US8238255B2 (en) 2006-11-22 2012-08-07 Foundry Networks, Llc Recovering from failures without impact on data traffic in a shared bus architecture
US7978614B2 (en) 2007-01-11 2011-07-12 Foundry Network, LLC Techniques for detecting non-receipt of fault detection protocol packets
US8037399B2 (en) 2007-07-18 2011-10-11 Foundry Networks, Llc Techniques for segmented CRC design in high speed networks
US8271859B2 (en) * 2007-07-18 2012-09-18 Foundry Networks Llc Segmented CRC design in high speed networks
US8509236B2 (en) 2007-09-26 2013-08-13 Foundry Networks, Llc Techniques for selecting paths and/or trunk ports for forwarding traffic flows
US7715362B1 (en) * 2007-11-23 2010-05-11 Juniper Networks, Inc. Identification fragment handling
US8090901B2 (en) 2009-05-14 2012-01-03 Brocade Communications Systems, Inc. TCAM management approach that minimize movements
US8599850B2 (en) 2009-09-21 2013-12-03 Brocade Communications Systems, Inc. Provisioning single or multistage networks using ethernet service instances (ESIs)
US8605732B2 (en) 2011-02-15 2013-12-10 Extreme Networks, Inc. Method of providing virtual router functionality
US9036508B2 (en) * 2012-02-29 2015-05-19 Verizon Patent And Licensing Inc. Layer two extensions

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0508886A1 (en) * 1991-04-08 1992-10-14 Digital Equipment Corporation Filtering and disposition of messages in a bridge using a single address and protocol table
WO1994022253A1 (en) * 1993-03-20 1994-09-29 International Business Machines Corporation Method and apparatus for extracting connection information from protocol headers
US5748905A (en) * 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0227348A3 (en) * 1985-12-11 1991-09-25 Advanced Micro Devices, Inc. Content addressable memory circuit and method
JPH07143155A (en) * 1993-11-17 1995-06-02 Toshiba Corp Inter-lan connector
JP3545858B2 (en) * 1995-12-01 2004-07-21 株式会社東芝 Network connection device and information search device
US5872783A (en) * 1996-07-24 1999-02-16 Cisco Systems, Inc. Arrangement for rendering forwarding decisions for packets transferred among network switches
JP3520709B2 (en) * 1997-03-13 2004-04-19 三菱電機株式会社 Network address search method
US6081522A (en) * 1997-06-30 2000-06-27 Sun Microsystems, Inc. System and method for a multi-layer network element
US5920566A (en) * 1997-06-30 1999-07-06 Sun Microsystems, Inc. Routing in a multi-layer distributed network element
US6088356A (en) * 1997-06-30 2000-07-11 Sun Microsystems, Inc. System and method for a multi-layer network element
JPH1198183A (en) * 1997-09-17 1999-04-09 Toshiba Corp Repeater
US6374326B1 (en) * 1999-10-25 2002-04-16 Cisco Technology, Inc. Multiple bank CAM architecture and method for performing concurrent lookup operations

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0508886A1 (en) * 1991-04-08 1992-10-14 Digital Equipment Corporation Filtering and disposition of messages in a bridge using a single address and protocol table
WO1994022253A1 (en) * 1993-03-20 1994-09-29 International Business Machines Corporation Method and apparatus for extracting connection information from protocol headers
US5748905A (en) * 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys

Also Published As

Publication number Publication date
US6661791B1 (en) 2003-12-09
CN1184780C (en) 2005-01-12
GB0213874D0 (en) 2002-07-31
JP4666866B2 (en) 2011-04-06
GB2373403B (en) 2004-02-18
CA2395491A1 (en) 2001-07-05
CA2395491C (en) 2009-12-15
JP2003518873A (en) 2003-06-10
AU2137201A (en) 2001-07-09
GB2373403A (en) 2002-09-18
CN1415149A (en) 2003-04-30
WO2001048975A2 (en) 2001-07-05

Similar Documents

Publication Publication Date Title
WO2001048975A3 (en) Forward overrides in a packet switch
CA2375397A1 (en) Packet processing unit
US6987762B2 (en) Packet exchange and router and input packet processing method thereof
WO2003042782A3 (en) Routing and forwarding table management for network processor architectures
US7286534B2 (en) SRAM based cache for DRAM routing table lookups
JP3627697B2 (en) Packet destination search system
AU4186400A (en) Integrated ethernet switch
CA2110653A1 (en) Packet Network Interface
WO1999011000A3 (en) Apparatus and method for routing data packets through a communications network
EP0993144A3 (en) High-speed multicast system
WO2002009364A3 (en) Method and apparatus for reducing pool starvation in a shared memory switch
WO2001084789A3 (en) Wireless network with storage of transaction policy
JP2003516029A (en) Method and apparatus for wire-rate IP multicast forwarding
US20040218544A1 (en) Router capable of displaying network system
EP1122927A3 (en) Route lookup engine
WO2004062215A3 (en) Stateless message routing
EP1187427A3 (en) Communication device, address input supporting method, and information storage medium
EP1777889B1 (en) Method of processing information packets and telecommunication apparatus using the same
US20040111395A1 (en) Mechanism to reduce lookup latency in a pipelined hardware implementation of a trie-based IP lookup algorithm
EP1001576A3 (en) Routing address search system
CA2426830A1 (en) Telecommunications access system with branch device deciding path through network based on contents of packets
EP1096393A3 (en) Retrieving information using network system, network terminal device and network relay device
WO2001020856A3 (en) Intelligent data network router
WO1999013619A3 (en) A lookup device and a method for classification and forwarding of packets
JP3487342B2 (en) Transfer destination information search method

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 CR CU CZ DE DK DM DZ EE 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 NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA 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 ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE 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 NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
ENP Entry into the national phase

Ref country code: GB

Ref document number: 200213874

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 2395491

Country of ref document: CA

ENP Entry into the national phase

Ref country code: JP

Ref document number: 2001 548968

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 008180091

Country of ref document: CN

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase