CA2395491C - Forward overrides in a packet switch - Google Patents

Forward overrides in a packet switch Download PDF

Info

Publication number
CA2395491C
CA2395491C CA002395491A CA2395491A CA2395491C CA 2395491 C CA2395491 C CA 2395491C CA 002395491 A CA002395491 A CA 002395491A CA 2395491 A CA2395491 A CA 2395491A CA 2395491 C CA2395491 C CA 2395491C
Authority
CA
Canada
Prior art keywords
data packet
forwarding entry
received data
switch
forwarding
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.)
Expired - Fee Related
Application number
CA002395491A
Other languages
English (en)
French (fr)
Other versions
CA2395491A1 (en
Inventor
David A. Brown
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.)
Mosaid Technologies Inc
Original Assignee
Mosaid Technologies 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 Mosaid Technologies Inc filed Critical Mosaid Technologies Inc
Publication of CA2395491A1 publication Critical patent/CA2395491A1/en
Application granted granted Critical
Publication of CA2395491C publication Critical patent/CA2395491C/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/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)
CA002395491A 1999-12-28 2000-12-22 Forward overrides in a packet switch Expired - Fee Related CA2395491C (en)

Applications Claiming Priority (3)

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

Publications (2)

Publication Number Publication Date
CA2395491A1 CA2395491A1 (en) 2001-07-05
CA2395491C true CA2395491C (en) 2009-12-15

Family

ID=23878083

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002395491A Expired - Fee Related CA2395491C (en) 1999-12-28 2000-12-22 Forward overrides in a packet switch

Country Status (7)

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

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
US7236490B2 (en) 2000-11-17 2007-06-26 Foundry Networks, Inc. Backplane interface adapter
US7596139B2 (en) 2000-11-17 2009-09-29 Foundry Networks, Inc. Backplane interface adapter with error control and redundant fabric
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 (ja) * 2001-09-18 2003-03-28 Nec Corp パケット転送処理装置
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
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
US7649885B1 (en) 2002-05-06 2010-01-19 Foundry Networks, Inc. Network routing system for enhanced efficiency and monitoring capability
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 (zh) * 2003-08-11 2008-02-27 华为技术有限公司 三层交换机上实现组播精确到端口转发的方法
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 (de) * 2004-08-05 2006-11-15 Cit Alcatel Verfahren und vorrichtung zur zugriffssteuerung
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
US20090279441A1 (en) 2007-01-11 2009-11-12 Foundry Networks, Inc. Techniques for transmitting failure 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
US8149839B1 (en) 2007-09-26 2012-04-03 Foundry Networks, Llc Selection of trunk ports and paths using rotation
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

Family Cites Families (13)

* 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
JPH05114905A (ja) 1991-04-08 1993-05-07 Digital Equip Corp <Dec> 単一アドレス及びプロトコール・テーブル・ブリツジを使用したメツセージの処置フイルタリング
WO1994022253A1 (en) 1993-03-20 1994-09-29 International Business Machines Corporation Method and apparatus for extracting connection information from protocol headers
JPH07143155A (ja) * 1993-11-17 1995-06-02 Toshiba Corp Ｌａｎ間接続装置
JP3545858B2 (ja) * 1995-12-01 2004-07-21 株式会社東芝 ネットワーク間接続装置及び情報検索装置
US5872783A (en) * 1996-07-24 1999-02-16 Cisco Systems, Inc. Arrangement for rendering forwarding decisions for packets transferred among network switches
US5748905A (en) 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
JP3520709B2 (ja) * 1997-03-13 2004-04-19 三菱電機株式会社 ネットワークアドレス検索方式
US6081522A (en) * 1997-06-30 2000-06-27 Sun Microsystems, Inc. System and method for a multi-layer network element
US6088356A (en) * 1997-06-30 2000-07-11 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
JPH1198183A (ja) * 1997-09-17 1999-04-09 Toshiba Corp 中継装置
US6374326B1 (en) * 1999-10-25 2002-04-16 Cisco Technology, Inc. Multiple bank CAM architecture and method for performing concurrent lookup operations

Also Published As

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

Similar Documents

Publication Publication Date Title
CA2395491C (en) Forward overrides in a packet switch
US6754211B1 (en) Method and apparatus for wire speed IP multicast forwarding
US7289498B2 (en) Classifying and distributing traffic at a network node
US6216167B1 (en) Efficient path based forwarding and multicast forwarding
US6765866B1 (en) Link aggregation
US8743882B1 (en) Packet header altering device
US6798788B1 (en) Arrangement determining policies for layer 3 frame fragments in a network switch
CN1311607A (zh) 数据通信交换机的可选择的优先化
US8671219B2 (en) Method and apparatus for efficiently processing data packets in a computer network
US8194666B2 (en) Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability
US6788683B1 (en) Flow identifying device, flow processing device, flow identifying method, and flow processing method
US7649885B1 (en) Network routing system for enhanced efficiency and monitoring capability
US20030007489A1 (en) Data extraction system for packet analysis
US20030123447A1 (en) System and method for classifying network packets with packet content
US20040095934A1 (en) System and method for hardware accelerated packet multicast in a virtual routing system
US6980549B1 (en) Policy enforcing switch
WO2006083965A2 (en) System and method for efficient traffic processing
CN100473054C (zh) 一种处理分组的网络设备及方法
HUP0203823A2 (en) Method and system for frame and protocol classification
GB2395395A (en) Classification search scheme and rules engine for network unit
JP2003209575A (ja) データ・ネットワークにおいてマルチキャスト・リストを維持するための方法および装置
US6591317B1 (en) Queue incorporating a duplicate counter per entry
EP4423993A1 (en) Mac-based routing
US8208482B2 (en) Transmitting packets between packet controller and network processor
US20040057433A1 (en) Methods and systems for prioritizing packets of data in a communications system

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20161222