WO2001005116A3 - Routing method and apparatus - Google Patents
Routing method and apparatus Download PDFInfo
- Publication number
- WO2001005116A3 WO2001005116A3 PCT/US2000/019243 US0019243W WO0105116A3 WO 2001005116 A3 WO2001005116 A3 WO 2001005116A3 US 0019243 W US0019243 W US 0019243W WO 0105116 A3 WO0105116 A3 WO 0105116A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- forwarding
- prefix
- data packets
- search
- longest matching
- Prior art date
Links
Classifications
-
- 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
-
- 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
-
- 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/74591—Address table lookup; Address filtering using content-addressable memories [CAM]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/10—Mapping addresses of different types
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU62143/00A AU6214300A (en) | 1999-07-13 | 2000-07-13 | Method and apparatus for conducting the ip longest prefix match search |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14345799P | 1999-07-13 | 1999-07-13 | |
US60/143,457 | 1999-07-13 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2001005116A2 WO2001005116A2 (en) | 2001-01-18 |
WO2001005116A3 true WO2001005116A3 (en) | 2001-05-17 |
Family
ID=22504164
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2000/019243 WO2001005116A2 (en) | 1999-07-13 | 2000-07-13 | Routing method and apparatus |
Country Status (2)
Country | Link |
---|---|
AU (1) | AU6214300A (en) |
WO (1) | WO2001005116A2 (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102739526A (en) * | 2012-06-13 | 2012-10-17 | 烽火通信科技股份有限公司 | Realization method of efficient distributed routing list realizing method |
US8856379B2 (en) | 1997-10-14 | 2014-10-07 | A-Tech Llc | Intelligent network interface system and method for protocol processing |
US8893159B1 (en) | 2008-04-01 | 2014-11-18 | Alacritech, Inc. | Accelerating data transfer in a virtual computer system with tightly coupled TCP connections |
US9009223B2 (en) | 1997-10-14 | 2015-04-14 | Alacritech, Inc. | Method and apparatus for processing received network packets on a network interface for a computer |
US9306793B1 (en) | 2008-10-22 | 2016-04-05 | Alacritech, Inc. | TCP offload device that batches session layer headers to reduce interrupts as well as CPU copies |
US9413788B1 (en) | 2008-07-31 | 2016-08-09 | Alacritech, Inc. | TCP offload send optimization |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7237036B2 (en) | 1997-10-14 | 2007-06-26 | Alacritech, Inc. | Fast-path apparatus for receiving data corresponding a TCP connection |
US6389479B1 (en) | 1997-10-14 | 2002-05-14 | Alacritech, Inc. | Intelligent network interface device and system for accelerated communication |
US6697868B2 (en) | 2000-02-28 | 2004-02-24 | Alacritech, Inc. | Protocol processing stack for use with intelligent network interface device |
US6658480B2 (en) | 1997-10-14 | 2003-12-02 | Alacritech, Inc. | Intelligent network interface system and method for accelerated protocol processing |
US6757746B2 (en) | 1997-10-14 | 2004-06-29 | Alacritech, Inc. | Obtaining a destination address so that a network interface device can write network data without headers directly into host memory |
US6687758B2 (en) | 2001-03-07 | 2004-02-03 | Alacritech, Inc. | Port aggregation for network connections that are offloaded to network interface devices |
US6427173B1 (en) | 1997-10-14 | 2002-07-30 | Alacritech, Inc. | Intelligent network interfaced device and system for accelerated communication |
US6427171B1 (en) | 1997-10-14 | 2002-07-30 | Alacritech, Inc. | Protocol processing stack for use with intelligent network interface device |
US7284070B2 (en) | 1997-10-14 | 2007-10-16 | Alacritech, Inc. | TCP offload network interface device |
US8782199B2 (en) | 1997-10-14 | 2014-07-15 | A-Tech Llc | Parsing a packet header |
US6807581B1 (en) | 2000-09-29 | 2004-10-19 | Alacritech, Inc. | Intelligent network storage interface system |
US6591302B2 (en) | 1997-10-14 | 2003-07-08 | Alacritech, Inc. | Fast-path apparatus for receiving data corresponding to a TCP connection |
US7042898B2 (en) | 1997-10-14 | 2006-05-09 | Alacritech, Inc. | Reducing delays associated with inserting a checksum into a network message |
US6975631B1 (en) * | 1998-06-19 | 2005-12-13 | Juniper Networks, Inc. | Network packet forwarding lookup with a reduced number of memory accesses |
US8019901B2 (en) | 2000-09-29 | 2011-09-13 | Alacritech, Inc. | Intelligent network storage interface system |
US6981058B2 (en) * | 2001-03-07 | 2005-12-27 | Broadcom Corporation | System and method for slot based ARL table learning with concurrent table search using write snoop |
US6665202B2 (en) | 2001-09-25 | 2003-12-16 | Integrated Device Technology, Inc. | Content addressable memory (CAM) devices that can identify highest priority matches in non-sectored CAM arrays and methods of operating same |
US7543087B2 (en) | 2002-04-22 | 2009-06-02 | Alacritech, Inc. | Freeing transmit memory on a network interface device prior to receiving an acknowledgement that transmit data has been received by a remote device |
US7039018B2 (en) | 2002-07-17 | 2006-05-02 | Intel Corporation | Technique to improve network routing using best-match and exact-match techniques |
US7142541B2 (en) * | 2002-08-09 | 2006-11-28 | Intel Corporation | Determining routing information for an information packet in accordance with a destination address and a device address |
CN100337441C (en) * | 2003-04-30 | 2007-09-12 | 华为技术有限公司 | Method for table lookup in packet forwarding |
CN102307250A (en) * | 2011-10-12 | 2012-01-04 | 北京网康科技有限公司 | Method and device for searching IP (Internet Protocol) address |
KR102026543B1 (en) | 2014-08-19 | 2019-09-27 | 비쉐이-실리코닉스 | Electronic circuit |
-
2000
- 2000-07-13 WO PCT/US2000/019243 patent/WO2001005116A2/en active Search and Examination
- 2000-07-13 AU AU62143/00A patent/AU6214300A/en not_active Abandoned
Non-Patent Citations (1)
Title |
---|
LAMPSON B ET AL: "IP LOOKUPS USING MULTIWAY AND MULTICOLUMN SEARCH", IEEE / ACM TRANSACTIONS ON NETWORKING,IEEE INC. NEW YORK,US, vol. 7, no. 3, June 1999 (1999-06-01), pages 324 - 334, XP000834485, ISSN: 1063-6692 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8856379B2 (en) | 1997-10-14 | 2014-10-07 | A-Tech Llc | Intelligent network interface system and method for protocol processing |
US9009223B2 (en) | 1997-10-14 | 2015-04-14 | Alacritech, Inc. | Method and apparatus for processing received network packets on a network interface for a computer |
US8893159B1 (en) | 2008-04-01 | 2014-11-18 | Alacritech, Inc. | Accelerating data transfer in a virtual computer system with tightly coupled TCP connections |
US9413788B1 (en) | 2008-07-31 | 2016-08-09 | Alacritech, Inc. | TCP offload send optimization |
US9306793B1 (en) | 2008-10-22 | 2016-04-05 | Alacritech, Inc. | TCP offload device that batches session layer headers to reduce interrupts as well as CPU copies |
CN102739526A (en) * | 2012-06-13 | 2012-10-17 | 烽火通信科技股份有限公司 | Realization method of efficient distributed routing list realizing method |
Also Published As
Publication number | Publication date |
---|---|
WO2001005116A2 (en) | 2001-01-18 |
AU6214300A (en) | 2001-01-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2001005116A3 (en) | Routing method and apparatus | |
US7039018B2 (en) | Technique to improve network routing using best-match and exact-match techniques | |
EP1344152B1 (en) | Apparatus and method for performing high-speed ip route lookup and managing routing/forwarding tables | |
US6295296B1 (en) | Use of a single data structure for label forwarding and imposition | |
CA2249787A1 (en) | Methods and apparatus for accelerating osi layer 3 routers | |
US7292573B2 (en) | Methods and apparatus for selection of mirrored traffic | |
US7260096B2 (en) | Method and router for forwarding internet data packets | |
US20050033740A1 (en) | Method and apparatus for performing a binary search on an expanded tree | |
WO2000024159A3 (en) | Method and apparatus for address lookup | |
WO2004105351A3 (en) | A bounded index extensible hash-based ipv6 address lookup method | |
US7624226B1 (en) | Network search engine (NSE) and method for performing interval location using prefix matching | |
US6876655B1 (en) | Method for routing with a clue | |
KR20020055287A (en) | Method for routing a packet of a router device | |
US7142541B2 (en) | Determining routing information for an information packet in accordance with a destination address and a device address | |
WO2005091577A1 (en) | Method, article of manufacture and network device to support a large internet protocol forwarding information base | |
US20040006639A1 (en) | Method and apparatus to perform network routing using multiple length trie blocks | |
Chvets et al. | Multi-zone caches for accelerating IP routing table lookups | |
GB2359693A (en) | Network switch with truncated trie look-up facility | |
Bremler-Barr et al. | Routing with a clue | |
RU2233473C2 (en) | Device and method for performing high-speed search for routes of internet protocol and controlling routing/transfer tables | |
US7843927B1 (en) | Methods, systems, and computer program products for routing packets at a multi-mode layer 3 packet forwarding device | |
CN107204926B (en) | Rapid route searching method for preprocessing cache | |
SE9902175L (en) | Device, system and method related to data communication | |
Reviriego et al. | Energy efficient exact matching for flow identification with cuckoo affinity hashing | |
WO2023161666A1 (en) | System and method for forwarding-information base compression by distribution in named data networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU 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 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): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU 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 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) | ||
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase |
Ref country code: JP |
|
DPE2 | Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101) |