JP7208008B2 - ネットワークデバイスで使用するためのプログラマブルパケット分類フレームワークを提供するためのシステムおよび方法 - Google Patents

ネットワークデバイスで使用するためのプログラマブルパケット分類フレームワークを提供するためのシステムおよび方法 Download PDF

Info

Publication number
JP7208008B2
JP7208008B2 JP2018549514A JP2018549514A JP7208008B2 JP 7208008 B2 JP7208008 B2 JP 7208008B2 JP 2018549514 A JP2018549514 A JP 2018549514A JP 2018549514 A JP2018549514 A JP 2018549514A JP 7208008 B2 JP7208008 B2 JP 7208008B2
Authority
JP
Japan
Prior art keywords
key
lookup
network
data packet
network device
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
JP2018549514A
Other languages
English (en)
Japanese (ja)
Other versions
JP2020502829A5 (enExample
JP2020502829A (ja
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 JP2020502829A publication Critical patent/JP2020502829A/ja
Publication of JP2020502829A5 publication Critical patent/JP2020502829A5/ja
Application granted granted Critical
Publication of JP7208008B2 publication Critical patent/JP7208008B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/54—Organization of routing tables
    • 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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/7452—Multiple parallel or consecutive lookup operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers
    • 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
    • H04L45/7453—Address table lookup; Address filtering using hashing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
JP2018549514A 2016-12-13 2017-11-10 ネットワークデバイスで使用するためのプログラマブルパケット分類フレームワークを提供するためのシステムおよび方法 Active JP7208008B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15/377,303 US10341242B2 (en) 2016-12-13 2016-12-13 System and method for providing a programmable packet classification framework for use in a network device
US15/377,303 2016-12-13
PCT/US2017/061142 WO2018111472A1 (en) 2016-12-13 2017-11-10 System and method for providing a programmable packet classification framework for use in a network device

Publications (3)

Publication Number Publication Date
JP2020502829A JP2020502829A (ja) 2020-01-23
JP2020502829A5 JP2020502829A5 (enExample) 2020-12-17
JP7208008B2 true JP7208008B2 (ja) 2023-01-18

Family

ID=60452796

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018549514A Active JP7208008B2 (ja) 2016-12-13 2017-11-10 ネットワークデバイスで使用するためのプログラマブルパケット分類フレームワークを提供するためのシステムおよび方法

Country Status (5)

Country Link
US (1) US10341242B2 (enExample)
EP (1) EP3476087B1 (enExample)
JP (1) JP7208008B2 (enExample)
CN (1) CN108781185B (enExample)
WO (1) WO2018111472A1 (enExample)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10015048B2 (en) 2014-12-27 2018-07-03 Intel Corporation Programmable protocol parser for NIC classification and queue assignments
US9825862B2 (en) 2015-08-26 2017-11-21 Barefoot Networks, Inc. Packet header field extraction
US9826071B2 (en) 2015-08-26 2017-11-21 Barefoot Networks, Inc. Configuring a switch for extracting packet header fields
US9912774B2 (en) 2015-12-22 2018-03-06 Intel Corporation Accelerated network packet processing
US10063407B1 (en) 2016-02-08 2018-08-28 Barefoot Networks, Inc. Identifying and marking failed egress links in data plane
US10419366B1 (en) 2017-01-31 2019-09-17 Barefoot Networks, Inc. Mechanism for communicating to remote control plane from forwarding element
US10694006B1 (en) 2017-04-23 2020-06-23 Barefoot Networks, Inc. Generation of descriptive data for packet fields
US11503141B1 (en) 2017-07-23 2022-11-15 Barefoot Networks, Inc. Stateful processing unit with min/max capability
US10594630B1 (en) 2017-09-28 2020-03-17 Barefoot Networks, Inc. Expansion of packet data within processing pipeline
US11070575B2 (en) * 2019-03-06 2021-07-20 Cisco Technology, Inc. Verifying accuracy of ML pipelines using third party co-ordination
CN110933001B (zh) * 2019-11-18 2020-11-27 清华大学 一种可扩展的可重构交换机包解析器基本处理单元结构
CN112688924A (zh) * 2020-12-15 2021-04-20 中国海洋大学 网络协议分析系统
CN113037634B (zh) * 2021-03-31 2022-12-06 深圳市芯源网络科技有限公司 基于fpga的匹配动作表的处理方法、逻辑电路和设备
US12244514B2 (en) 2022-07-06 2025-03-04 Cisco Technology, Inc. Intelligent packet distribution control for optimizing system performance and cost
CN115883681B (zh) * 2023-02-08 2023-06-23 天翼云科技有限公司 报文解析方法、装置、电子设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000244571A (ja) 1999-02-24 2000-09-08 Hitachi Ltd ネットワーク中継装置及びネットワーク中継方法
US20130163475A1 (en) 2011-12-22 2013-06-27 Ludovic Beliveau Controller for flexible and extensible flow processing in software-defined networks
US20150172189A1 (en) 2013-12-18 2015-06-18 Telefonaktiebolaget L M Ericsson (Publ) Method, apparatus, and system for supporting flexible lookup keys in software-defined networks
JP2016001897A (ja) 2009-11-16 2016-01-07 マーベル ワールド トレード リミテッド 反復解析及び分類

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7002965B1 (en) * 2001-05-21 2006-02-21 Cisco Technology, Inc. Method and apparatus for using ternary and binary content-addressable memory stages to classify packets
US7154888B1 (en) * 2002-02-08 2006-12-26 Cisco Technology, Inc. Method for classifying packets using multi-class structures
JP3936883B2 (ja) 2002-04-08 2007-06-27 株式会社日立製作所 フロー検出装置およびフロー検出機能を備えたパケット転送装置
US8040886B2 (en) * 2003-04-08 2011-10-18 Cisco Technology, Inc. Programmable packet classification system using an array of uniform content-addressable memories
US8295286B2 (en) 2003-12-31 2012-10-23 Stmicroelectronics, Inc. Apparatus and method using hashing for efficiently implementing an IP lookup solution in hardware
CN100387028C (zh) * 2005-04-01 2008-05-07 清华大学 基于tcam的解决范围匹配的并行ip包分类器及方法
US7567567B2 (en) * 2005-04-05 2009-07-28 Sun Microsystems, Inc. Network system including packet classification for partitioned resources
US7783654B1 (en) * 2006-09-19 2010-08-24 Netlogic Microsystems, Inc. Multiple string searching using content addressable memory
US7949794B2 (en) 2006-11-02 2011-05-24 Intel Corporation PCI express enhancements and extensions
CN100488174C (zh) 2006-11-24 2009-05-13 中兴通讯股份有限公司 流分类中基于硬件的差异化组织方法
US20080134283A1 (en) 2006-12-05 2008-06-05 Electronics And Telecommunications Research Institute Security apparatus and method for supporting IPv4 and IPv6
US20080186971A1 (en) * 2007-02-02 2008-08-07 Tarari, Inc. Systems and methods for processing access control lists (acls) in network switches using regular expression matching logic
TWI348297B (en) * 2008-01-25 2011-09-01 Univ Nat Taiwan Two-stage computer network packet classification method and system
WO2012081148A1 (en) 2010-12-15 2012-06-21 Nec Corporation Packet classifier, packet classification method and packet classification program
US20120155472A1 (en) 2010-12-16 2012-06-21 Electronics Telecommunications Research Institute Apparatus and method for classifying packets
US9391892B2 (en) * 2011-08-02 2016-07-12 Cavium, Inc. Method and apparatus for managing transport operations to a cluster within a processor
KR101331018B1 (ko) 2011-10-11 2014-01-15 주식회사 시큐아이 패킷 분류 방법 및 그 장치
KR20130093707A (ko) * 2011-12-23 2013-08-23 한국전자통신연구원 패킷 분류 장치 및 그것의 패킷 분류 방법
CN103546378B (zh) * 2013-05-20 2018-06-01 北京百卓网络技术有限公司 基于tcam的范围多匹配2级分层查找方法
US10362093B2 (en) * 2014-01-09 2019-07-23 Netronome Systems, Inc. NFA completion notification
US9509809B2 (en) * 2014-02-25 2016-11-29 Alcatel-Lucent Usa Inc. Packet classification using multiple processing units
US9729512B2 (en) * 2014-06-04 2017-08-08 Nicira, Inc. Use of stateless marking to speed up stateful firewall rule processing
US11178051B2 (en) * 2014-09-30 2021-11-16 Vmware, Inc. Packet key parser for flow-based forwarding elements
US10153972B2 (en) 2015-02-13 2018-12-11 Nxp Usa, Inc. Method and apparatus for coding a user defined constant into a key composition rule using variable length command
US9729680B2 (en) 2015-04-23 2017-08-08 Nxp Usa, Inc. Methods and systems to embed valid-field (VF) bits in classification keys for network packet frames
US9984144B2 (en) * 2015-08-17 2018-05-29 Mellanox Technologies Tlv Ltd. Efficient lookup of TCAM-like rules in RAM
US9825862B2 (en) * 2015-08-26 2017-11-21 Barefoot Networks, Inc. Packet header field extraction

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000244571A (ja) 1999-02-24 2000-09-08 Hitachi Ltd ネットワーク中継装置及びネットワーク中継方法
JP2016001897A (ja) 2009-11-16 2016-01-07 マーベル ワールド トレード リミテッド 反復解析及び分類
US20130163475A1 (en) 2011-12-22 2013-06-27 Ludovic Beliveau Controller for flexible and extensible flow processing in software-defined networks
US20150172189A1 (en) 2013-12-18 2015-06-18 Telefonaktiebolaget L M Ericsson (Publ) Method, apparatus, and system for supporting flexible lookup keys in software-defined networks

Also Published As

Publication number Publication date
CN108781185A (zh) 2018-11-09
US20180167329A1 (en) 2018-06-14
EP3476087A1 (en) 2019-05-01
WO2018111472A1 (en) 2018-06-21
EP3476087B1 (en) 2021-08-18
JP2020502829A (ja) 2020-01-23
CN108781185B (zh) 2021-08-03
US10341242B2 (en) 2019-07-02

Similar Documents

Publication Publication Date Title
JP7208008B2 (ja) ネットワークデバイスで使用するためのプログラマブルパケット分類フレームワークを提供するためのシステムおよび方法
US10892987B2 (en) Segment routing network processing of packets including packets having a segment identifier structure providing processing and/or memory efficiencies
US10581711B2 (en) System and method for policing network traffic flows using a ternary content addressable memory in a high performance computing environment
US10320664B2 (en) Cloud overlay for operations administration and management
CN108702326B (zh) 检测sdn控制平面循环的方法、设备和非暂时性机器可读介质
US8913613B2 (en) Method and system for classification and management of inter-blade network traffic in a blade server
US10958481B2 (en) Transforming a service packet from a first domain to a second domain
CN111937360B (zh) 最长前缀匹配
EP2985959B1 (en) Progressive mac address learning
CN113472650B (zh) 报文处理方法、设备、系统及存储介质
US7007101B1 (en) Routing and forwarding table management for network processor architectures
CN113261240A (zh) 使用可编程客户机进行多租户隔离
US11165693B2 (en) Packet forwarding
AU4620801A (en) Method and apparatus for multi-protocol redundant router support
US20220263746A1 (en) Method for monitoring running state of peer, apparatus, and storage medium
US20120106555A1 (en) Low latency carrier class switch-router
US10805436B2 (en) Deliver an ingress packet to a queue at a gateway device
WO2023231438A1 (zh) 报文发送的方法、网络设备及系统

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20201109

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20201109

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20210825

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20211026

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20220126

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220325

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220823

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20221115

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20221206

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230105

R150 Certificate of patent or registration of utility model

Ref document number: 7208008

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150