TWI683587B - 用於唯一枚舉解析樹中的路徑的裝置和方法 - Google Patents

用於唯一枚舉解析樹中的路徑的裝置和方法 Download PDF

Info

Publication number
TWI683587B
TWI683587B TW103120983A TW103120983A TWI683587B TW I683587 B TWI683587 B TW I683587B TW 103120983 A TW103120983 A TW 103120983A TW 103120983 A TW103120983 A TW 103120983A TW I683587 B TWI683587 B TW I683587B
Authority
TW
Taiwan
Prior art keywords
item
patent application
application scope
path
graph
Prior art date
Application number
TW103120983A
Other languages
English (en)
Chinese (zh)
Other versions
TW201501556A (zh
Inventor
蓋 哈契森
札希 丹尼爾
傑拉德 史密特
薩辛 甘地
Original Assignee
美商凱為有限責任公司
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 美商凱為有限責任公司 filed Critical 美商凱為有限責任公司
Publication of TW201501556A publication Critical patent/TW201501556A/zh
Application granted granted Critical
Publication of TWI683587B publication Critical patent/TWI683587B/zh

Links

Images

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)
TW103120983A 2013-06-18 2014-06-18 用於唯一枚舉解析樹中的路徑的裝置和方法 TWI683587B (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
TW201501556A TW201501556A (zh) 2015-01-01
TWI683587B true TWI683587B (zh) 2020-01-21

Family

ID=52019177

Family Applications (1)

Application Number Title Priority Date Filing Date
TW103120983A TWI683587B (zh) 2013-06-18 2014-06-18 用於唯一枚舉解析樹中的路徑的裝置和方法

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 (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030144993A1 (en) * 1998-12-28 2003-07-31 Tohru Kishigami Data search apparatus and internetwork relay apparatus using data search apparatus
US20050213570A1 (en) * 2004-03-26 2005-09-29 Stacy John K Hardware filtering support for denial-of-service attacks
US20060002386A1 (en) * 2004-06-30 2006-01-05 Zarlink Semiconductor Inc. Combined pipelined classification and address search method and apparatus for switching environments
US20110122893A1 (en) * 2008-07-30 2011-05-26 British Telecommunications Public Limited Company Header compression scheme

Family Cites Families (16)

* 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
US6412000B1 (en) * 1997-11-25 2002-06-25 Packeteer, Inc. Method for automatically classifying traffic in a packet communications network
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
US20050060418A1 (en) * 2003-09-17 2005-03-17 Gennady Sorokopud Packet classification
WO2005086450A1 (en) * 2004-03-02 2005-09-15 Novo Nordisk A/S Transmission data packet construction for better header authentication
US7961636B1 (en) * 2004-05-27 2011-06-14 Cisco Technology, Inc. Vectorized software packet forwarding
GB2419255A (en) * 2004-10-14 2006-04-19 Agilent Technologies Inc Modifying an aggregate test in a network probe
US20060187950A1 (en) * 2005-02-18 2006-08-24 Alcatel Architecture and provisioning tools for managed multicast virtual private LAN trees
US7697519B2 (en) * 2006-10-31 2010-04-13 Hewlett-Packard Development Company, L.P. Packet processing
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 (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030144993A1 (en) * 1998-12-28 2003-07-31 Tohru Kishigami Data search apparatus and internetwork relay apparatus using data search apparatus
US20050213570A1 (en) * 2004-03-26 2005-09-29 Stacy John K Hardware filtering support for denial-of-service attacks
US20060002386A1 (en) * 2004-06-30 2006-01-05 Zarlink Semiconductor Inc. Combined pipelined classification and address search method and apparatus for switching environments
US20110122893A1 (en) * 2008-07-30 2011-05-26 British Telecommunications Public Limited Company Header compression scheme

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
CN104243315B (zh) 2019-05-28
CN104243315A (zh) 2014-12-24
JP6383578B2 (ja) 2018-08-29

Similar Documents

Publication Publication Date Title
TWI683587B (zh) 用於唯一枚舉解析樹中的路徑的裝置和方法
US9606781B2 (en) Parser engine programming tool for programmable network devices
CN110383777B (zh) 端口扩展器设备的灵活处理器
US7325071B2 (en) Forwarding traffic in a network using a single forwarding table that includes forwarding information related to a plurality of logical networks
CN113542125B (zh) 一种基于集成流表转发报文的方法及装置
CN102316121B (zh) 支持动态扩展帧头的过滤匹配预处理方法及装置
US9276853B2 (en) Hashing of network packet flows for efficient searching
WO2010065418A1 (en) Graph-based data search
CN111181857B (zh) 一种报文处理方法及装置、存储介质、光网络终端
US11327974B2 (en) Field variability based TCAM splitting
CN106685862A (zh) 一种分片数据包处理方法及装置
CN117201368A (zh) 一种基于前置采样的网络流基数估计方法及系统
WO2015105781A1 (en) Methods and systems for flexible packet classification
US20210243282A1 (en) Packet filtering using binary search trees
US11552887B2 (en) System and method of processing packet classification with range sets
CN105515995B (zh) 报文处理方法及装置
CN107888494B (zh) 一种基于社区发现的包分类方法及系统
CN102655476B (zh) 一种互联网协议流转发方法，及设备
CN113347090B (zh) 报文处理方法、转发设备以及报文处理系统
CN100403726C (zh) 一种实现IPv6报文流分类的方法
US8040882B2 (en) Efficient key sequencer
CN104348725B (zh) 基于流表的数据处理方法和装置
CN107147577A (zh) 一种基于软件定义网络sdn的数据转发方法及系统
Shankar et al. Hardware acceleration of signature matching through multi-layer transition bit masking
CN119299359B (zh) 报文转发的控制方法和装置、存储介质及电子装置

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees