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
US9825884B2 (en) * 2013-12-30 2017-11-21 Cavium, Inc. Protocol independent programmable switch (PIPS) software defined data center networks
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
US9413357B2 (en) 2014-06-11 2016-08-09 Cavium, Inc. Hierarchical statistically multiplexed counters and a method 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
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
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
WO2020197720A1 (en) 2019-03-27 2020-10-01 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 上海国微思尔芯技术股份有限公司 增量分割处理方法、装置、计算机设备和存储介质

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
AU1421799A (en) * 1997-11-25 1999-06-15 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
EP1723766A1 (en) * 2004-03-02 2006-11-22 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
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

Similar Documents

Publication Publication Date Title
JP2015005980A5 (enExample)
JP6383578B2 (ja) 構文解析木において経路を一意的に列挙する装置および方法
CN106209629B (zh) 比特索引显式复制转发的网络设备、方法和比特转发设备
CN115733784B (zh) 经压缩的路由报头
CN104468381B (zh) 一种多域流规则匹配的实现方法
US9781042B2 (en) Network controller security monitor
US9270592B1 (en) Hash collision avoidance in network routing
JP6373021B2 (ja) 異なるように構成された最長プレフィックスマッチテーブルを処理するための装置および方法
CN102739520B (zh) 查找方法及装置
CN101834802B (zh) 转发数据包的方法及装置
JP2017529796A5 (enExample)
CN105743793A (zh) 用于网络设备组件的比特索引显式复制（bier）转发
US10341223B2 (en) Multicast data packet forwarding
US10326712B2 (en) Multicast data packet forwarding
EP3276501A1 (en) Traffic classification method and device, and storage medium
US9253090B2 (en) System and method for reduced forwarding information storage
CN105991435B (zh) 用于获取端口路径的方法及装置
CN109921995A (zh) 一种配置地址表的方法、fpga和应用该fpga的网络设备
WO2017000893A1 (zh) Ip路由查找
CN104052669B (zh) 用于处理交替配置的最长前缀匹配表的装置
US20170359259A1 (en) Packet field matching in openflow
CN106302169B (zh) 确定的且优化的比特索引显式复制（bier）转发
CN104539537B (zh) 一种路由查找方法和装置
CN104252504A (zh) 数据查询方法、设备和系统
CN110474929B (zh) 一种冗余规则检测方法及装置