CA2412006A1 - System for retrieving destination of a packet with plural headers - Google Patents

System for retrieving destination of a packet with plural headers Download PDF

Info

Publication number
CA2412006A1
CA2412006A1 CA002412006A CA2412006A CA2412006A1 CA 2412006 A1 CA2412006 A1 CA 2412006A1 CA 002412006 A CA002412006 A CA 002412006A CA 2412006 A CA2412006 A CA 2412006A CA 2412006 A1 CA2412006 A1 CA 2412006A1
Authority
CA
Canada
Prior art keywords
packet
retrieval
key
address
another
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
CA002412006A
Other languages
French (fr)
Other versions
CA2412006C (en
Inventor
Shigeki Yamano
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Publication of CA2412006A1 publication Critical patent/CA2412006A1/en
Application granted granted Critical
Publication of CA2412006C publication Critical patent/CA2412006C/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
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • 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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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/54—Organization of routing tables

Abstract

A destination address retrieving system generates a retrieval key from a header information of a packet and performs a retrieval to an address information table based on the key and receives a returned value. If the returned value indicates the presence of any internal header, then the address retrieving unit further generates another retrieval key from an internal header information of the packet, for performing another retrieval to another address information table.
CA 2412006 2001-11-16 2002-11-15 System for retrieving destination of a packet with plural headers Expired - Fee Related CA2412006C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2001-352197 2001-11-16
JP2001352197A JP3627697B2 (en) 2001-11-16 2001-11-16 Packet destination search system

Publications (2)

Publication Number Publication Date
CA2412006A1 true CA2412006A1 (en) 2003-05-16
CA2412006C CA2412006C (en) 2008-02-19

Family

ID=19164407

Family Applications (1)

Application Number Title Priority Date Filing Date
CA 2412006 Expired - Fee Related CA2412006C (en) 2001-11-16 2002-11-15 System for retrieving destination of a packet with plural headers

Country Status (3)

Country Link
US (1) US7212529B2 (en)
JP (1) JP3627697B2 (en)
CA (1) CA2412006C (en)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US7266117B1 (en) 2002-05-06 2007-09-04 Foundry Networks, Inc. System architecture for very fast ethernet blade
US20090279558A1 (en) * 2002-05-06 2009-11-12 Ian Edward Davis Network routing apparatus 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
US7649885B1 (en) 2002-05-06 2010-01-19 Foundry Networks, Inc. Network routing system for enhanced efficiency and monitoring capability
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
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
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
US7657703B1 (en) 2004-10-29 2010-02-02 Foundry Networks, Inc. Double density content addressable memory (CAM) lookup scheme
JP4530806B2 (en) * 2004-11-05 2010-08-25 富士通株式会社 Packet transmission equipment
US8448162B2 (en) 2005-12-28 2013-05-21 Foundry Networks, Llc Hitless software upgrades
US20070183415A1 (en) * 2006-02-03 2007-08-09 Utstarcom Incorporated Method and system for internal data loop back in a high data rate switch
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
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)
US10270719B2 (en) * 2013-09-10 2019-04-23 Illinois Tool Works Inc. Methods for handling data packets in a digital network of a welding system
WO2015125801A1 (en) 2014-02-19 2015-08-27 日本電気株式会社 Network control method, network system, device, and program

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6390754B2 (en) * 1997-05-21 2002-05-21 Tokyo Electron Limited Wafer processing apparatus, method of operating the same and wafer detecting system
US6181698B1 (en) * 1997-07-09 2001-01-30 Yoichi Hariguchi Network routing table using content addressable memory
JP3152293B2 (en) * 1997-12-17 2001-04-03 日本電気株式会社 IP layer processing device
US7333484B2 (en) * 1998-08-07 2008-02-19 Intel Corporation Services processor having a packet editing unit
JP2000151709A (en) 1998-11-12 2000-05-30 Nec Corp Routing address retrieving system
JP3645734B2 (en) 1999-02-24 2005-05-11 株式会社日立製作所 Network relay device and network relay method
JP4099930B2 (en) * 2000-06-02 2008-06-11 株式会社日立製作所 Router device and VPN identification information setting method
US7031320B2 (en) * 2000-12-22 2006-04-18 Samsung Electronics Co., Ltd. Apparatus and method for performing high-speed IP route lookup and managing routing/forwarding tables

Also Published As

Publication number Publication date
JP2003152782A (en) 2003-05-23
US20030095548A1 (en) 2003-05-22
US7212529B2 (en) 2007-05-01
JP3627697B2 (en) 2005-03-09
CA2412006C (en) 2008-02-19

Similar Documents

Publication Publication Date Title
CA2412006A1 (en) System for retrieving destination of a packet with plural headers
CA2544064A1 (en) System and method for performing integrated storage operations
CA2393760A1 (en) Method and apparatus for longest match address lookup
CA2375397A1 (en) Packet processing unit
WO2002082322A8 (en) Compact data structures for pipelined message forwarding lookups
WO2001048975A3 (en) Forward overrides in a packet switch
CA2356301A1 (en) Bookmark beacon method and system
US7286534B2 (en) SRAM based cache for DRAM routing table lookups
AU2003228273A1 (en) Vlan table management for memory efficient lookups and inserts in hardware-based packet switches
WO2003079618A3 (en) System and method for longest prefix match internet protocol lookup
WO2002082709A3 (en) High-speed message forwarding lookups for arbitrary length strings using pipelined memories
EP1122927A3 (en) Route lookup engine
EP1408655A3 (en) Method and device for double tagging of data packets
EP1505783A3 (en) Network apparatus, system and method for discovering path MTU in data communication network
CA2469874A1 (en) Routing and forwarding table management for network processor architectures
WO2006052371A3 (en) Translating medium access control addresses
AU2003210728A1 (en) Methods and systems for resolving addressing conflicts based on tunnel information
CA2363963A1 (en) Network router search engine using compressed tree forwarding table
CA2430437A1 (en) Method of retrieving entities
CA2110653A1 (en) Packet Network Interface
CA2420878A1 (en) Method and apparatus for searching a filtering database with one search operation
FI20010256A0 (en) Handling of packet data contact information in a security gateway element
CN107770076A (en) A kind of processing method of hash-collision, device and switching equipment
CA2271879A1 (en) Atm repeater
CA2291310A1 (en) Generating searchable data entries and applications therefore

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed