KR20140147050A - 파스 트리 내에서 경로들을 고유하게 이뉴머레이션하기 위한 장치 및 방법 - Google Patents

파스 트리 내에서 경로들을 고유하게 이뉴머레이션하기 위한 장치 및 방법 Download PDF

Info

Publication number
KR20140147050A
KR20140147050A KR1020140074391A KR20140074391A KR20140147050A KR 20140147050 A KR20140147050 A KR 20140147050A KR 1020140074391 A KR1020140074391 A KR 1020140074391A KR 20140074391 A KR20140074391 A KR 20140074391A KR 20140147050 A KR20140147050 A KR 20140147050A
Authority
KR
South Korea
Prior art keywords
graph
paths
path
way
unique identifier
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.)
Withdrawn
Application number
KR1020140074391A
Other languages
English (en)
Korean (ko)
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 KR20140147050A publication Critical patent/KR20140147050A/ko
Withdrawn legal-status Critical Current

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)
KR1020140074391A 2013-06-18 2014-06-18 파스 트리 내에서 경로들을 고유하게 이뉴머레이션하기 위한 장치 및 방법 Withdrawn KR20140147050A (ko)

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

Publication Number Publication Date
KR20140147050A true KR20140147050A (ko) 2014-12-29

Family

ID=52019177

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140074391A Withdrawn KR20140147050A (ko) 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 上海国微思尔芯技术股份有限公司 增量分割处理方法、装置、计算机设备和存储介质

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
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

Also Published As

Publication number Publication date
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
TWI683587B (zh) 2020-01-21

Similar Documents

Publication Publication Date Title
KR20140147050A (ko) 파스 트리 내에서 경로들을 고유하게 이뉴머레이션하기 위한 장치 및 방법
US7240040B2 (en) Method of generating of DFA state machine that groups transitions into classes in order to conserve memory
US6856981B2 (en) High speed data stream pattern recognition
US9098601B2 (en) Ternary content-addressable memory assisted packet classification
US8474043B2 (en) Speed and memory optimization of intrusion detection system (IDS) and intrusion prevention system (IPS) rule processing
US10305776B2 (en) Network verification
US8914320B2 (en) Graph generation method for graph-based search
CN110324245B (zh) 一种基于集成流表转发报文的方法及装置
CN115037575A (zh) 报文处理的方法和装置
KR20160072774A (ko) 하드웨어-지원 해시 테이블들을 사용하는 ccn 라우팅
US11968286B2 (en) Packet filtering using binary search trees
US20050141513A1 (en) Apparatus and method for performing header lookup based on sequential lookup
CN105187330B (zh) 使用唯一分组标识符来标识分组结构的方法及网络交换机
US11552887B2 (en) System and method of processing packet classification with range sets
US20230269037A1 (en) Rule compilation schemes for fast packet classification
US9152494B2 (en) Method and apparatus for data packet integrity checking in a processor
US9444731B2 (en) Methods and systems for data packet routing
Vespa et al. Predictive Pattern Matching for Scalable Network Intrusion Detection
WO2017138936A1 (en) Determining pattern match based on circuit match and hash value match

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20140618

PG1501 Laying open of application
N231 Notification of change of applicant
PN2301 Change of applicant

Patent event date: 20150812

Comment text: Notification of Change of Applicant

Patent event code: PN23011R01D

N231 Notification of change of applicant
PN2301 Change of applicant

Patent event date: 20150904

Comment text: Notification of Change of Applicant

Patent event code: PN23011R01D

PC1203 Withdrawal of no request for examination
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid