WO2005119970A3 - Identifying reverse path forwarding information - Google Patents
Identifying reverse path forwarding information Download PDFInfo
- Publication number
- WO2005119970A3 WO2005119970A3 PCT/US2005/013136 US2005013136W WO2005119970A3 WO 2005119970 A3 WO2005119970 A3 WO 2005119970A3 US 2005013136 W US2005013136 W US 2005013136W WO 2005119970 A3 WO2005119970 A3 WO 2005119970A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- node
- reverse path
- data structure
- path forwarding
- forwarding information
- 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/02—Topology update or discovery
-
- 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]
Abstract
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AT05735574T ATE501568T1 (en) | 2004-05-27 | 2005-04-18 | IDENTIFYING BACKWARD FORWARDING INFORMATION |
DE602005026808T DE602005026808D1 (en) | 2004-05-27 | 2005-04-18 | IDENTIFY REVERSE PATTERN FORWARDING INFORMATION |
EP05735574A EP1757024B1 (en) | 2004-05-27 | 2005-04-18 | Identifying reverse path forwarding information |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/856,558 US7480255B2 (en) | 2004-05-27 | 2004-05-27 | Data structure identifying for multiple addresses the reverse path forwarding information for a common intermediate node and its use |
US10/856,558 | 2004-05-27 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2005119970A2 WO2005119970A2 (en) | 2005-12-15 |
WO2005119970A3 true WO2005119970A3 (en) | 2006-08-24 |
Family
ID=35425156
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2005/013136 WO2005119970A2 (en) | 2004-05-27 | 2005-04-18 | Identifying reverse path forwarding information |
Country Status (6)
Country | Link |
---|---|
US (1) | US7480255B2 (en) |
EP (1) | EP1757024B1 (en) |
CN (1) | CN100547976C (en) |
AT (1) | ATE501568T1 (en) |
DE (1) | DE602005026808D1 (en) |
WO (1) | WO2005119970A2 (en) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040103086A1 (en) * | 2002-11-26 | 2004-05-27 | Bapiraju Vinnakota | Data structure traversal instructions for packet processing |
US20100195538A1 (en) * | 2009-02-04 | 2010-08-05 | Merkey Jeffrey V | Method and apparatus for network packet capture distributed storage system |
EP1832054B1 (en) * | 2004-12-23 | 2018-03-21 | Symantec Corporation | Method and apparatus for network packet capture distributed storage system |
US7561589B2 (en) * | 2005-02-23 | 2009-07-14 | Cisco Technology, Inc | Virtual address storage which may be of particular use in generating fragmented packets |
US8059647B2 (en) | 2005-10-05 | 2011-11-15 | Nortel Networks Limited | Multicast implementation in a link state protocol controlled ethernet network |
KR101406922B1 (en) | 2005-10-05 | 2014-06-20 | 노오텔 네트웍스 리미티드 | Provider Link State Bridging |
US7551609B2 (en) * | 2005-10-21 | 2009-06-23 | Cisco Technology, Inc. | Data structure for storing and accessing multiple independent sets of forwarding information |
US7953089B1 (en) * | 2006-05-16 | 2011-05-31 | Cisco Technology, Inc. | Systems and methods for multicast switching in a private VLAN |
CN100456747C (en) * | 2006-08-02 | 2009-01-28 | 华为技术有限公司 | Method and network equipment for implementing inspection of reversal path of unicast |
CN101076020B (en) * | 2007-06-25 | 2011-05-11 | 中兴通讯股份有限公司 | Method for preventing Ethernet packet broadcast from being attacked |
GB0802371D0 (en) * | 2008-02-09 | 2008-03-12 | Nortel Networks Ltd | PLSB-VPLS interworking |
US8521732B2 (en) | 2008-05-23 | 2013-08-27 | Solera Networks, Inc. | Presentation of an extracted artifact based on an indexing technique |
US20090292736A1 (en) * | 2008-05-23 | 2009-11-26 | Matthew Scott Wood | On demand network activity reporting through a dynamic file system and method |
US8004998B2 (en) * | 2008-05-23 | 2011-08-23 | Solera Networks, Inc. | Capture and regeneration of a network data using a virtual software switch |
US8625642B2 (en) | 2008-05-23 | 2014-01-07 | Solera Networks, Inc. | Method and apparatus of network artifact indentification and extraction |
US20110125748A1 (en) * | 2009-11-15 | 2011-05-26 | Solera Networks, Inc. | Method and Apparatus for Real Time Identification and Recording of Artifacts |
US20110125749A1 (en) * | 2009-11-15 | 2011-05-26 | Solera Networks, Inc. | Method and Apparatus for Storing and Indexing High-Speed Network Traffic Data |
US8849991B2 (en) | 2010-12-15 | 2014-09-30 | Blue Coat Systems, Inc. | System and method for hypertext transfer protocol layered reconstruction |
US8666985B2 (en) | 2011-03-16 | 2014-03-04 | Solera Networks, Inc. | Hardware accelerated application-based pattern matching for real time classification and recording of network traffic |
US20130077530A1 (en) * | 2011-09-28 | 2013-03-28 | Cisco Technology, Inc. | Scaling IPv6 on Multiple Devices Virtual Switching System with Port or Device Level Aggregation |
US8713169B2 (en) | 2011-10-11 | 2014-04-29 | Cisco Technology, Inc. | Distributed IPv6 neighbor discovery for large datacenter switching systems |
US9374320B2 (en) * | 2012-07-27 | 2016-06-21 | Cisco Technology, Inc. | Investigating the integrity of forwarding paths within a packet switching device |
US9154414B2 (en) * | 2013-05-30 | 2015-10-06 | Cisco Technology, Inc. | Reverse path forwarding router system |
US9531564B2 (en) * | 2014-01-15 | 2016-12-27 | Cisco Technology, Inc. | Single hop overlay architecture for line rate performance in campus networks |
CN110636064A (en) * | 2019-09-23 | 2019-12-31 | 浪潮软件集团有限公司 | High-speed encrypted data synchronization method and system based on GZIP compression |
CN110932982B (en) * | 2019-12-23 | 2022-03-18 | 锐捷网络股份有限公司 | Maintenance method and device of hardware routing table |
CN111555980B (en) * | 2020-03-16 | 2023-04-14 | 视联动力信息技术股份有限公司 | Data sending method and device, electronic equipment and storage medium |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5680566A (en) * | 1995-03-03 | 1997-10-21 | Hal Computer Systems, Inc. | Lookaside buffer for inputting multiple address translations in a computer system |
US20010040895A1 (en) * | 2000-03-16 | 2001-11-15 | Templin Fred Lambert | An IPv6-IPv4 compatibility aggregatable global unicast address format for incremental deployment of IPv6 nodes within IPv4 |
US20020143747A1 (en) * | 2001-01-04 | 2002-10-03 | Ezchip Technologies | Wildcards in radix- search tree structures |
US20030174717A1 (en) * | 2002-03-15 | 2003-09-18 | Boris Zabarski | System and method for longest prefix match for internet protocol lookup |
US6654734B1 (en) * | 2000-08-30 | 2003-11-25 | International Business Machines Corporation | System and method for query processing and optimization for XML repositories |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6091725A (en) * | 1995-12-29 | 2000-07-18 | Cisco Systems, Inc. | Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network |
US5829004A (en) * | 1996-05-20 | 1998-10-27 | Au; Lawrence | Device for storage and retrieval of compact contiguous tree index records |
US5917820A (en) * | 1996-06-10 | 1999-06-29 | Cisco Technology, Inc. | Efficient packet forwarding arrangement for routing packets in an internetwork |
JP3191737B2 (en) * | 1997-08-29 | 2001-07-23 | 日本電気株式会社 | Network system with router, improved router and associative memory used in the router |
US6018524A (en) * | 1997-09-09 | 2000-01-25 | Washington University | Scalable high speed IP routing lookups |
US6067574A (en) * | 1998-05-18 | 2000-05-23 | Lucent Technologies Inc | High speed routing using compressed tree process |
US6658002B1 (en) * | 1998-06-30 | 2003-12-02 | Cisco Technology, Inc. | Logical operation unit for packet processing |
US6308219B1 (en) * | 1998-07-31 | 2001-10-23 | Cisco Technology, Inc. | Routing table lookup implemented using M-trie having nodes duplicated in multiple memory banks |
US6560610B1 (en) * | 1999-08-10 | 2003-05-06 | Washington University | Data structure using a tree bitmap and method for rapid classification of data in a database |
US6374326B1 (en) * | 1999-10-25 | 2002-04-16 | Cisco Technology, Inc. | Multiple bank CAM architecture and method for performing concurrent lookup operations |
US6614789B1 (en) * | 1999-12-29 | 2003-09-02 | Nasser Yazdani | Method of and apparatus for matching strings of different lengths |
US6775737B1 (en) * | 2001-10-09 | 2004-08-10 | Cisco Technology, Inc. | Method and apparatus for allocating and using range identifiers as input values to content-addressable memories |
US6715029B1 (en) * | 2002-01-07 | 2004-03-30 | Cisco Technology, Inc. | Method and apparatus for possibly decreasing the number of associative memory entries by supplementing an associative memory result with discriminator bits from an original set of information |
US7289505B2 (en) * | 2002-06-04 | 2007-10-30 | Lucent Technologies Inc. | Efficient reverse path forwarding check mechanism |
US7349382B2 (en) * | 2002-08-10 | 2008-03-25 | Cisco Technology, Inc. | Reverse path forwarding protection of packets using automated population of access control lists based on a forwarding information base |
US7103708B2 (en) * | 2002-08-10 | 2006-09-05 | Cisco Technology, Inc. | Performing lookup operations using associative memories optionally including modifying a search key in generating a lookup word and possibly forcing a no-hit indication in response to matching a particular entry |
US6934252B2 (en) * | 2002-09-16 | 2005-08-23 | North Carolina State University | Methods and systems for fast binary network address lookups using parent node information stored in routing table entries |
US6717946B1 (en) * | 2002-10-31 | 2004-04-06 | Cisco Technology Inc. | Methods and apparatus for mapping ranges of values into unique values of particular use for range matching operations using an associative memory |
US7356033B2 (en) * | 2002-11-21 | 2008-04-08 | Lucent Technologies Inc. | Method and apparatus for performing network routing with use of power efficient TCAM-based forwarding engine architectures |
-
2004
- 2004-05-27 US US10/856,558 patent/US7480255B2/en not_active Expired - Fee Related
-
2005
- 2005-04-18 CN CNB2005800131026A patent/CN100547976C/en active Active
- 2005-04-18 EP EP05735574A patent/EP1757024B1/en active Active
- 2005-04-18 AT AT05735574T patent/ATE501568T1/en not_active IP Right Cessation
- 2005-04-18 DE DE602005026808T patent/DE602005026808D1/en active Active
- 2005-04-18 WO PCT/US2005/013136 patent/WO2005119970A2/en active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5680566A (en) * | 1995-03-03 | 1997-10-21 | Hal Computer Systems, Inc. | Lookaside buffer for inputting multiple address translations in a computer system |
US20010040895A1 (en) * | 2000-03-16 | 2001-11-15 | Templin Fred Lambert | An IPv6-IPv4 compatibility aggregatable global unicast address format for incremental deployment of IPv6 nodes within IPv4 |
US6654734B1 (en) * | 2000-08-30 | 2003-11-25 | International Business Machines Corporation | System and method for query processing and optimization for XML repositories |
US20020143747A1 (en) * | 2001-01-04 | 2002-10-03 | Ezchip Technologies | Wildcards in radix- search tree structures |
US20030174717A1 (en) * | 2002-03-15 | 2003-09-18 | Boris Zabarski | System and method for longest prefix match for internet protocol lookup |
Also Published As
Publication number | Publication date |
---|---|
WO2005119970A2 (en) | 2005-12-15 |
EP1757024A2 (en) | 2007-02-28 |
US20050265328A1 (en) | 2005-12-01 |
EP1757024B1 (en) | 2011-03-09 |
DE602005026808D1 (en) | 2011-04-21 |
CN100547976C (en) | 2009-10-07 |
EP1757024A4 (en) | 2008-03-19 |
US7480255B2 (en) | 2009-01-20 |
ATE501568T1 (en) | 2011-03-15 |
CN1947381A (en) | 2007-04-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2005119970A3 (en) | Identifying reverse path forwarding information | |
CA2644900C (en) | Connecting multi-hop mesh networks using mac bridge | |
CN104168184B (en) | Message forwarding method and equipment | |
WO2007135666A3 (en) | Mac address learning in a distributed bridge | |
CA2457718A1 (en) | Using link state information to discover ip network topology | |
EP1087573A3 (en) | Enhanced dual counter rotating ring network control system | |
US20070258462A1 (en) | Network Node Unit And Method For Forwarding Data Packets | |
WO2006052371A3 (en) | Translating medium access control addresses | |
US20070081535A1 (en) | Method and system for implementing virtual router redundacy protocol on a resilient packet ring | |
ATE444665T1 (en) | DISCOVERY OF APPLICABLE ACCESS ROUTERS | |
NO20074612L (en) | Network-wide roaming and unloading with web services for devices | |
US20080317032A1 (en) | Methods for using a translation/instruction system to redirect a multiprotocol label switching (mpls) packet | |
WO2006029131A3 (en) | System and method for routing data between different types of nodes in a wireless network | |
JP2005348051A (en) | Device and method for searching topology of network equipment | |
FI20010256A0 (en) | Handling of packet data contact information in a security gateway element | |
TW200509639A (en) | Security checking program for communication between networks | |
CN100382531C (en) | Switching in method for virtual special network and realizing apparatus | |
ATE407509T1 (en) | METHOD FOR SIMPLIFIED PROVISIONING APPLICATION SERVER FUNCTIONALITY AND CORRESPONDING ACCESS NODES | |
WO2009024965A3 (en) | Technique for testing peers in multicast network domain | |
WO2009107113A3 (en) | Bridge port mac address discovery mechanism in ethernet networks | |
CN100396027C (en) | Method of implementing data image | |
CN105978808B (en) | A kind of method and apparatus of double layer network link calculation | |
CN102118303B (en) | Method, system and edge device for sending data messages | |
CN106789146B (en) | Topology obtaining method and device | |
WO2004088545A3 (en) | Knowledge representation using reflective links for link analysis applications |
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 BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 200580013102.6 Country of ref document: CN |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWW | Wipo information: withdrawn in national office |
Country of ref document: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2005735574 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 2005735574 Country of ref document: EP |