CN104243315B - 用于唯一枚举解析树中的路径的装置和方法 - Google Patents

用于唯一枚举解析树中的路径的装置和方法 Download PDF

Info

Publication number
CN104243315B
CN104243315B CN201410270176.9A CN201410270176A CN104243315B CN 104243315 B CN104243315 B CN 104243315B CN 201410270176 A CN201410270176 A CN 201410270176A CN 104243315 B CN104243315 B CN 104243315B
Authority
CN
China
Prior art keywords
path
unique identifier
characteristic
value
method described
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
Application number
CN201410270176.9A
Other languages
English (en)
Chinese (zh)
Other versions
CN104243315A (zh
Inventor
G·哈奇森
T·丹尼尔
G·施密特
S·甘迪
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.)
Kaiwei International Co
Marvell Asia Pte Ltd
Original Assignee
Kaiwei LLC
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 Kaiwei LLC filed Critical Kaiwei LLC
Publication of CN104243315A publication Critical patent/CN104243315A/zh
Application granted granted Critical
Publication of CN104243315B publication Critical patent/CN104243315B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/48—Routing tree calculation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CN201410270176.9A 2013-06-18 2014-06-17 用于唯一枚举解析树中的路径的装置和方法 Active CN104243315B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/921,090 2013-06-18
US13/921,090 US20140369363A1 (en) 2013-06-18 2013-06-18 Apparatus and Method for Uniquely Enumerating Paths in a Parse Tree

Publications (2)

Publication Number Publication Date
CN104243315A CN104243315A (zh) 2014-12-24
CN104243315B true CN104243315B (zh) 2019-05-28

Family

ID=52019177

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410270176.9A Active CN104243315B (zh) 2013-06-18 2014-06-17 用于唯一枚举解析树中的路径的装置和方法

Country Status (5)

Country Link
US (1) US20140369363A1 (enExample)
JP (1) JP6383578B2 (enExample)
KR (1) KR20140147050A (enExample)
CN (1) CN104243315B (enExample)
TW (1) TWI683587B (enExample)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5816964B2 (ja) * 2012-07-24 2015-11-18 日本電信電話株式会社 ネットワーク設計方法およびネットワーク設計装置
US11308114B1 (en) * 2013-12-23 2022-04-19 Cazena, Inc. Platform for provisioning a data analytics environment
US9620213B2 (en) 2013-12-27 2017-04-11 Cavium, Inc. Method and system for reconfigurable parallel lookups using multiple shared memories
US9379963B2 (en) 2013-12-30 2016-06-28 Cavium, Inc. Apparatus and method of generating lookups and making decisions for packet modifying and forwarding in a software-defined network engine
US9825884B2 (en) 2013-12-30 2017-11-21 Cavium, Inc. Protocol independent programmable switch (PIPS) software defined data center networks
US9413357B2 (en) 2014-06-11 2016-08-09 Cavium, Inc. Hierarchical statistically multiplexed counters and a method thereof
US10616380B2 (en) 2014-06-19 2020-04-07 Cavium, Llc Method of handling large protocol layers for configurable extraction of layer information and an apparatus thereof
US9635146B2 (en) 2014-06-19 2017-04-25 Cavium, Inc. Method of using bit vectors to allow expansion and collapse of header layers within packets for enabling flexible modifications and an apparatus thereof
US9813327B2 (en) 2014-09-23 2017-11-07 Cavium, Inc. Hierarchical hardware linked list approach for multicast replication engine in a network ASIC
US10003676B2 (en) * 2015-02-20 2018-06-19 Cavium, Inc. Method and apparatus for generating parallel lookup requests utilizing a super key
US10616144B2 (en) 2015-03-30 2020-04-07 Cavium, Llc Packet processing system, method and device having reduced static power consumption
WO2019178264A1 (en) 2018-03-14 2019-09-19 Fungible, Inc. Flexible processing of network packets
US11218574B2 (en) 2018-06-08 2022-01-04 Fungible, Inc. Directed graph traversal using content-addressable memory
US10958770B2 (en) * 2018-10-15 2021-03-23 Fungible, Inc. Realization of a programmable forwarding pipeline through packet header summaries in a data processing unit
US11258726B2 (en) 2019-03-27 2022-02-22 Fungible, Inc. Low latency packet switch architecture
WO2021042081A1 (en) * 2019-08-30 2021-03-04 Mosys, Inc. Graph memory engine
US11579802B2 (en) 2019-10-04 2023-02-14 Fungible, Inc. Pipeline using match-action blocks
CN113255264B (zh) * 2021-06-07 2021-10-01 上海国微思尔芯技术股份有限公司 增量分割处理方法、装置、计算机设备和存储介质

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5394394A (en) * 1993-06-24 1995-02-28 Bolt Beranek And Newman Inc. Message header classifier
WO2005026871A2 (en) * 2003-09-17 2005-03-24 Cellglide Ltd. Packet classification
WO2005086450A1 (en) * 2004-03-02 2005-09-15 Novo Nordisk A/S Transmission data packet construction for better header authentication
CN1829158A (zh) * 2005-02-18 2006-09-06 阿尔卡特公司 受管理的多播虚拟专用局域网树的结构及供应工具
US7187694B1 (en) * 2002-03-29 2007-03-06 Pmc-Sierra, Inc. Generic packet parser
US7188168B1 (en) * 1999-04-30 2007-03-06 Pmc-Sierra, Inc. Method and apparatus for grammatical packet classifier
US7200684B1 (en) * 2000-04-13 2007-04-03 International Business Machines Corporation Network data packet classification and demultiplexing
CN101421991A (zh) * 2004-03-26 2009-04-29 思科技术公司 针对拒绝服务攻击的硬件过滤支持
US7961636B1 (en) * 2004-05-27 2011-06-14 Cisco Technology, Inc. Vectorized software packet forwarding

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6412000B1 (en) * 1997-11-25 2002-06-25 Packeteer, Inc. Method for automatically classifying traffic in a packet communications network
JP2000196672A (ja) * 1998-12-28 2000-07-14 Toshiba Corp ネットワ―ク間中継装置
US7760719B2 (en) * 2004-06-30 2010-07-20 Conexant Systems, Inc. Combined pipelined classification and address search method and apparatus for switching environments
GB2419255A (en) * 2004-10-14 2006-04-19 Agilent Technologies Inc Modifying an aggregate test in a network probe
US7697519B2 (en) * 2006-10-31 2010-04-13 Hewlett-Packard Development Company, L.P. Packet processing
US20110122893A1 (en) * 2008-07-30 2011-05-26 British Telecommunications Public Limited Company Header compression scheme
US8654763B2 (en) * 2008-10-15 2014-02-18 Board Of Trustees Of Michigan State University Systematic approach towards minimizing packet classifiers
US8705403B2 (en) * 2010-08-31 2014-04-22 Cisco Technology, Inc. Load balancing multicast traffic
US8711860B2 (en) * 2011-12-22 2014-04-29 Telefonaktiebolaget L M Ericsson (Publ) Controller for flexible and extensible flow processing in software-defined networks
US8718064B2 (en) * 2011-12-22 2014-05-06 Telefonaktiebolaget L M Ericsson (Publ) Forwarding element for flexible and extensible flow processing software-defined networks
US8521905B2 (en) * 2011-12-22 2013-08-27 Telefonaktiebolaget L M Ericsson (Publ) System for flexible and extensible flow processing in software-defined networks

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5394394A (en) * 1993-06-24 1995-02-28 Bolt Beranek And Newman Inc. Message header classifier
US7188168B1 (en) * 1999-04-30 2007-03-06 Pmc-Sierra, Inc. Method and apparatus for grammatical packet classifier
US7200684B1 (en) * 2000-04-13 2007-04-03 International Business Machines Corporation Network data packet classification and demultiplexing
US7187694B1 (en) * 2002-03-29 2007-03-06 Pmc-Sierra, Inc. Generic packet parser
WO2005026871A2 (en) * 2003-09-17 2005-03-24 Cellglide Ltd. Packet classification
WO2005086450A1 (en) * 2004-03-02 2005-09-15 Novo Nordisk A/S Transmission data packet construction for better header authentication
CN101421991A (zh) * 2004-03-26 2009-04-29 思科技术公司 针对拒绝服务攻击的硬件过滤支持
US7961636B1 (en) * 2004-05-27 2011-06-14 Cisco Technology, Inc. Vectorized software packet forwarding
CN1829158A (zh) * 2005-02-18 2006-09-06 阿尔卡特公司 受管理的多播虚拟专用局域网树的结构及供应工具

Also Published As

Publication number Publication date
KR20140147050A (ko) 2014-12-29
US20140369363A1 (en) 2014-12-18
TW201501556A (zh) 2015-01-01
JP2015005980A (ja) 2015-01-08
CN104243315A (zh) 2014-12-24
JP6383578B2 (ja) 2018-08-29
TWI683587B (zh) 2020-01-21

Similar Documents

Publication Publication Date Title
CN104243315B (zh) 用于唯一枚举解析树中的路径的装置和方法
US7953082B2 (en) Method and system for packet classification with reduced memory space and enhanced access speed
US9098601B2 (en) Ternary content-addressable memory assisted packet classification
US9606781B2 (en) Parser engine programming tool for programmable network devices
CN104348716B (zh) 一种报文处理方法及设备
US7872993B2 (en) Method and system for classifying data packets
US7782868B2 (en) Two-stage computer network packet classification method and system
CN113542125B (zh) 一种基于集成流表转发报文的方法及装置
US20150131666A1 (en) Apparatus and method for transmitting packet
US20080228798A1 (en) Method and apparatus for deep packet processing
US7813350B2 (en) System and method to process data packets in a network using stateful decision trees
US20120281714A1 (en) Packet processing accelerator and method thereof
CN1331336C (zh) 一种数据包的快速解析方法
CN107508721B (zh) 一种基于元数据的数据采集方法
AU2017345769A1 (en) Systems and methods for scalable network modeling
US20150256450A1 (en) Generating a Shape Graph for a Routing Table
US12149441B2 (en) Determining flow paths of packets through nodes of a network
US11552887B2 (en) System and method of processing packet classification with range sets
US11689464B2 (en) Optimizing entries in a content addressable memory of a network device
US11184282B1 (en) Packet forwarding in a network device
US10205658B1 (en) Reducing size of policy databases using bidirectional rules
KR100662254B1 (ko) 라우팅 시스템에서의 패킷 분류 장치 및 이를 위한 룰 구축 방법
US11929837B2 (en) Rule compilation schemes for fast packet classification
Miruta et al. Content aware classification method
JP2003209565A (ja) パケット転送装置およびネットワークおよびプログラムおよび記録媒体

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
ASS Succession or assignment of patent right

Owner name: CAVIUM INC.

Free format text: FORMER OWNER: XPLIANT INC.

Effective date: 20150717

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20150717

Address after: California, USA

Applicant after: Cavium, Inc.

Address before: California

Applicant before: XPLIANT, Inc.

C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: California, USA

Applicant after: Cavium, Inc.

Address before: California, USA

Applicant before: Cavium, Inc.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20200428

Address after: Singapore City

Patentee after: Marvell Asia Pte. Ltd.

Address before: Ford street, Grand Cayman, Cayman Islands

Patentee before: Kaiwei international Co.

Effective date of registration: 20200428

Address after: Ford street, Grand Cayman, Cayman Islands

Patentee after: Kaiwei international Co.

Address before: California, USA

Patentee before: Cavium, Inc.