DE602005026808D1 - Identifizieren von rückwärtsweg-weiterleitungsinformationen - Google Patents
Identifizieren von rückwärtsweg-weiterleitungsinformationenInfo
- Publication number
- DE602005026808D1 DE602005026808D1 DE602005026808T DE602005026808T DE602005026808D1 DE 602005026808 D1 DE602005026808 D1 DE 602005026808D1 DE 602005026808 T DE602005026808 T DE 602005026808T DE 602005026808 T DE602005026808 T DE 602005026808T DE 602005026808 D1 DE602005026808 D1 DE 602005026808D1
- Authority
- DE
- Germany
- Prior art keywords
- node
- data structure
- forwarding information
- reverse path
- leaf nodes
- 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.)
- Active
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]
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 |
PCT/US2005/013136 WO2005119970A2 (en) | 2004-05-27 | 2005-04-18 | Identifying reverse path forwarding information |
Publications (1)
Publication Number | Publication Date |
---|---|
DE602005026808D1 true DE602005026808D1 (de) | 2011-04-21 |
Family
ID=35425156
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE602005026808T Active DE602005026808D1 (de) | 2004-05-27 | 2005-04-18 | Identifizieren von rückwärtsweg-weiterleitungsinformationen |
Country Status (6)
Country | Link |
---|---|
US (1) | US7480255B2 (de) |
EP (1) | EP1757024B1 (de) |
CN (1) | CN100547976C (de) |
AT (1) | ATE501568T1 (de) |
DE (1) | DE602005026808D1 (de) |
WO (1) | WO2005119970A2 (de) |
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 |
EP1832054B1 (de) * | 2004-12-23 | 2018-03-21 | Symantec Corporation | Verfahren und vorrichtung für verteilte speichersysteme mit netzwerkpaketerfassung |
US20100195538A1 (en) * | 2009-02-04 | 2010-08-05 | Merkey Jeffrey V | 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 |
JP4778062B2 (ja) | 2005-10-05 | 2011-09-21 | ノーテル・ネットワークス・リミテッド | プロバイダ・リンク状態ブリッジング |
US8059647B2 (en) | 2005-10-05 | 2011-11-15 | Nortel Networks Limited | Multicast implementation in a link state protocol controlled ethernet network |
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 (zh) * | 2006-08-02 | 2009-01-28 | 华为技术有限公司 | 一种单播反向路径检查的实现方法和网络设备 |
CN101076020B (zh) * | 2007-06-25 | 2011-05-11 | 中兴通讯股份有限公司 | 一种防止以太网组播遭恶意攻击的方法 |
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 |
US8625642B2 (en) | 2008-05-23 | 2014-01-07 | Solera Networks, Inc. | Method and apparatus of network artifact indentification and extraction |
US8004998B2 (en) * | 2008-05-23 | 2011-08-23 | Solera Networks, Inc. | Capture and regeneration of a network data using a virtual software switch |
US20090292736A1 (en) * | 2008-05-23 | 2009-11-26 | Matthew Scott Wood | On demand network activity reporting through a dynamic file system and method |
WO2011060377A1 (en) * | 2009-11-15 | 2011-05-19 | Solera Networks, Inc. | Method and apparatus for real time identification and recording of artifacts |
WO2011060368A1 (en) * | 2009-11-15 | 2011-05-19 | 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 (zh) * | 2019-09-23 | 2019-12-31 | 浪潮软件集团有限公司 | 一种基于gzip压缩的高速加密数据同步方法及系统 |
CN110932982B (zh) * | 2019-12-23 | 2022-03-18 | 锐捷网络股份有限公司 | 硬件路由表的维护方法及装置 |
CN111555980B (zh) * | 2020-03-16 | 2023-04-14 | 视联动力信息技术股份有限公司 | 一种数据发送方法、装置、电子设备及存储介质 |
Family Cites Families (24)
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 |
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 (ja) | 1997-08-29 | 2001-07-23 | 日本電気株式会社 | ルータを有するネットワークシステムおよび改良されたルータおよびそのルータに用いられる連想メモリ |
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 |
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 |
US6594655B2 (en) * | 2001-01-04 | 2003-07-15 | Ezchip Technologies Ltd. | Wildcards in radix- search tree structures |
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 |
US20030174717A1 (en) * | 2002-03-15 | 2003-09-18 | Boris Zabarski | System and method for longest prefix match for internet protocol lookup |
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 DE DE602005026808T patent/DE602005026808D1/de active Active
- 2005-04-18 CN CNB2005800131026A patent/CN100547976C/zh active Active
- 2005-04-18 AT AT05735574T patent/ATE501568T1/de not_active IP Right Cessation
- 2005-04-18 EP EP05735574A patent/EP1757024B1/de active Active
- 2005-04-18 WO PCT/US2005/013136 patent/WO2005119970A2/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
EP1757024A2 (de) | 2007-02-28 |
CN1947381A (zh) | 2007-04-11 |
US20050265328A1 (en) | 2005-12-01 |
CN100547976C (zh) | 2009-10-07 |
US7480255B2 (en) | 2009-01-20 |
ATE501568T1 (de) | 2011-03-15 |
WO2005119970A3 (en) | 2006-08-24 |
WO2005119970A2 (en) | 2005-12-15 |
EP1757024B1 (de) | 2011-03-09 |
EP1757024A4 (de) | 2008-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE602005026808D1 (de) | Identifizieren von rückwärtsweg-weiterleitungsinformationen | |
CN103179228B (zh) | 因特网协议地址解析方法及边缘节点 | |
CA2644900C (en) | Connecting multi-hop mesh networks using mac bridge | |
CN104168184B (zh) | 报文转发方法及设备 | |
DE60329483D1 (de) | Entdeckung von infragekommenden zugangsroutern | |
DE602006019218D1 (de) | Verwendung einer testabfrage zum ermitteln, ob bei einer netzvorrichtung ein software- oder konstruktionsfehler vorliegt | |
DE602007010927D1 (de) | Erkennung von iIP Adressen von Nachbarknoten | |
WO2005119958A3 (en) | Routing switch detecting change in session identifier before reconfiguring routing table | |
ATE522066T1 (de) | Erkennungsverfahren für knotenerreichbarkeit und verbindungserkennungsverfahren | |
AU2424301A (en) | Automatically identifying subnetworks in a network | |
ATE501574T1 (de) | System und verfahren zur verwendung von domännamen zur lenkung von zu einem netzwerkziel gesendeten daten | |
DE602006004845D1 (de) | Verfahren und knoten zur durchführung einer überbrückung von datenverkehr über eine zugangsdomäne | |
NO20074612L (no) | Nettverk-overgripende roaming og losning med web-tjenester for anordninger | |
CA2457718A1 (en) | Using link state information to discover ip network topology | |
WO2007135666A3 (en) | Mac address learning in a distributed bridge | |
ATE429112T1 (de) | Verfahren, kommunikationssysteme und mobil-router zum routen von datenpaketen von einem beweglichen netzwerk zu einem heimatnetzwerk des beweglichen netzwerks | |
WO2007126616A3 (en) | Method and apparatus for improved routing in connectionless networks | |
DE602005026046D1 (de) | Identifikationsverfahren einer verknüpfung von domäne zu domäne auf der basis eines automatisch vermittelten optischen netzes | |
ATE535080T1 (de) | Mobilität ohne schnitt bei schicht 2 in einem radiozugangsnetz | |
JP5234544B2 (ja) | ネットワーク構成情報取得方法および装置 | |
ATE530004T1 (de) | Mechanismus zur erkennung von bridge-port-mac- adressen in ethernet-netzwerken | |
ATE496457T1 (de) | Verfahren zum testen von peers in einer multicast-netzwerkumgebung | |
DE602005002730D1 (de) | Verfahren und vorrichtung zur bereitstellung von adressenverwaltung in einem mobilnetzwerk mit flacher struktur | |
CN105978808B (zh) | 一种二层网络链路计算的方法与设备 | |
CN106161233A (zh) | 一种报文转发方法及装置 |