JP2015005980A5 - - Google Patents

Download PDF

Info

Publication number
JP2015005980A5
JP2015005980A5 JP2014119339A JP2014119339A JP2015005980A5 JP 2015005980 A5 JP2015005980 A5 JP 2015005980A5 JP 2014119339 A JP2014119339 A JP 2014119339A JP 2014119339 A JP2014119339 A JP 2014119339A JP 2015005980 A5 JP2015005980 A5 JP 2015005980A5
Authority
JP
Japan
Prior art keywords
graph
unique identifier
path
processor
associative memory
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.)
Granted
Application number
JP2014119339A
Other languages
English (en)
Japanese (ja)
Other versions
JP2015005980A (ja
JP6383578B2 (ja
Filing date
Publication date
Priority claimed from US13/921,090 external-priority patent/US20140369363A1/en
Application filed filed Critical
Publication of JP2015005980A publication Critical patent/JP2015005980A/ja
Publication of JP2015005980A5 publication Critical patent/JP2015005980A5/ja
Application granted granted Critical
Publication of JP6383578B2 publication Critical patent/JP6383578B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

JP2014119339A 2013-06-18 2014-06-10 構文解析木において経路を一意的に列挙する装置および方法 Active JP6383578B2 (ja)

Applications Claiming Priority (2)

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

Publications (3)

Publication Number Publication Date
JP2015005980A JP2015005980A (ja) 2015-01-08
JP2015005980A5 true JP2015005980A5 (enExample) 2017-06-01
JP6383578B2 JP6383578B2 (ja) 2018-08-29

Family

ID=52019177

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014119339A Active JP6383578B2 (ja) 2013-06-18 2014-06-10 構文解析木において経路を一意的に列挙する装置および方法

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
WO2019237029A1 (en) 2018-06-08 2019-12-12 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
EP4022454A1 (en) * 2019-08-30 2022-07-06 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 上海国微思尔芯技术股份有限公司 增量分割处理方法、装置、计算机设备和存储介质

Family Cites Families (20)

* 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
JP2000196672A (ja) * 1998-12-28 2000-07-14 Toshiba Corp ネットワ―ク間中継装置
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
US7411957B2 (en) * 2004-03-26 2008-08-12 Cisco Technology, Inc. Hardware filtering support for denial-of-service attacks
US7961636B1 (en) * 2004-05-27 2011-06-14 Cisco Technology, Inc. Vectorized software packet forwarding
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
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
WO2010012998A1 (en) * 2008-07-30 2010-02-04 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
US8521905B2 (en) * 2011-12-22 2013-08-27 Telefonaktiebolaget L M Ericsson (Publ) System 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
US8711860B2 (en) * 2011-12-22 2014-04-29 Telefonaktiebolaget L M Ericsson (Publ) Controller for flexible and extensible flow processing in software-defined networks

Similar Documents

Publication Publication Date Title
JP2015005980A5 (enExample)
JP6383578B2 (ja) 構文解析木において経路を一意的に列挙する装置および方法
CN106209629B (zh) 比特索引显式复制转发的网络设备、方法和比特转发设备
CN115733784B (zh) 经压缩的路由报头
CN104468381B (zh) 一种多域流规则匹配的实现方法
JP6373021B2 (ja) 異なるように構成された最長プレフィックスマッチテーブルを処理するための装置および方法
CN101834802B (zh) 转发数据包的方法及装置
CN105743793A (zh) 用于网络设备组件的比特索引显式复制（bier）转发
US9253090B2 (en) System and method for reduced forwarding information storage
EP3276501A1 (en) Traffic classification method and device, and storage medium
CN102739520A (zh) 查找方法及装置
US20180351878A1 (en) Multicast data packet forwarding
CN104052669B (zh) 用于处理交替配置的最长前缀匹配表的装置
US10771386B2 (en) IP routing search
CN109921995A (zh) 一种配置地址表的方法、fpga和应用该fpga的网络设备
TWI667900B (zh) 混合萬用字元匹配表
CN106302169B (zh) 确定的且优化的比特索引显式复制（bier）转发
CN104252504A (zh) 数据查询方法、设备和系统
CN104901829B (zh) 基于动作编码的路由数据转发行为一致性验证方法及装置
CN104539537B (zh) 一种路由查找方法和装置
CN110474929B (zh) 一种冗余规则检测方法及装置
US9219659B1 (en) Policy control list keys for network devices
CN117336240B (zh) 一种大容量规则下的ip五元组匹配方法及系统
CN104469846A (zh) 一种报文处理方法及设备
KR101387942B1 (ko) 서브트리를 활용한 쿼드트리 기반의 패킷 분류 방법