CN108781185B - 提供用于网络设备的可编程包分类框架的系统和方法 - Google Patents

提供用于网络设备的可编程包分类框架的系统和方法 Download PDF

Info

Publication number
CN108781185B
CN108781185B CN201780015786.6A CN201780015786A CN108781185B CN 108781185 B CN108781185 B CN 108781185B CN 201780015786 A CN201780015786 A CN 201780015786A CN 108781185 B CN108781185 B CN 108781185B
Authority
CN
China
Prior art keywords
classification
primitive
primitives
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
CN201780015786.6A
Other languages
English (en)
Chinese (zh)
Other versions
CN108781185A (zh
Inventor
A·斯瑞尼瓦桑
M·迪戈纳姆
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oracle International Corp
Original Assignee
Oracle International Corp
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 Oracle International Corp filed Critical Oracle International Corp
Publication of CN108781185A publication Critical patent/CN108781185A/zh
Application granted granted Critical
Publication of CN108781185B publication Critical patent/CN108781185B/zh
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)
CN201780015786.6A 2016-12-13 2017-11-10 提供用于网络设备的可编程包分类框架的系统和方法 Active CN108781185B (zh)

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

Publication Number Publication Date
CN108781185A CN108781185A (zh) 2018-11-09
CN108781185B true CN108781185B (zh) 2021-08-03

Family

ID=60452796

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780015786.6A Active CN108781185B (zh) 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 (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1674557A (zh) * 2005-04-01 2005-09-28 清华大学 基于tcam的解决范围匹配的并行ip包分类器及方法
US7154888B1 (en) * 2002-02-08 2006-12-26 Cisco Technology, Inc. Method for classifying packets using multi-class structures
US7602787B2 (en) * 2001-05-21 2009-10-13 Cisco Technology, Inc. Using ternary and binary content addressable memory stages to classify information such as packets
CN103546378A (zh) * 2013-05-20 2014-01-29 李险峰 基于tcam的范围多匹配2级分层查找方法
CN104012063A (zh) * 2011-12-22 2014-08-27 瑞典爱立信有限公司 用于软件定义网络中的灵活和可扩展流处理的控制器

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3645734B2 (ja) 1999-02-24 2005-05-11 株式会社日立製作所 ネットワーク中継装置及びネットワーク中継方法
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
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
JP2013511223A (ja) 2009-11-16 2013-03-28 マーベル ワールド トレード リミテッド 反復解析及び分類
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 한국전자통신연구원 패킷 분류 장치 및 그것의 패킷 분류 방법
US9363178B2 (en) 2013-12-18 2016-06-07 Telefonaktiebolaget L M Ericsson (Publ) Method, apparatus, and system for supporting flexible lookup keys in software-defined networks
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 (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7602787B2 (en) * 2001-05-21 2009-10-13 Cisco Technology, Inc. Using ternary and binary content addressable memory stages to classify information such as packets
US7154888B1 (en) * 2002-02-08 2006-12-26 Cisco Technology, Inc. Method for classifying packets using multi-class structures
CN1674557A (zh) * 2005-04-01 2005-09-28 清华大学 基于tcam的解决范围匹配的并行ip包分类器及方法
CN104012063A (zh) * 2011-12-22 2014-08-27 瑞典爱立信有限公司 用于软件定义网络中的灵活和可扩展流处理的控制器
CN103546378A (zh) * 2013-05-20 2014-01-29 李险峰 基于tcam的范围多匹配2级分层查找方法

Also Published As

Publication number Publication date
JP7208008B2 (ja) 2023-01-18
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
US10341242B2 (en) 2019-07-02

Similar Documents

Publication Publication Date Title
CN108781185B (zh) 提供用于网络设备的可编程包分类框架的系统和方法
CN113273142B (zh) 通信系统和通信方法
US10320664B2 (en) Cloud overlay for operations administration and management
US10333836B2 (en) Convergence for EVPN multi-homed networks
CN113261242B (zh) 通信系统和由通信系统实现的方法
US10778464B2 (en) NSH encapsulation for traffic steering establishing a tunnel between virtual extensible local area network (VxLAN) tunnel end points (VTEPS) using a NSH encapsulation header comprising a VxLAN header whose VNI field has been replaced by an NSH shim
US10645201B2 (en) Packet handling during service virtualized computing instance migration
US10116559B2 (en) Operations, administration and management (OAM) in overlay data center environments
US11184295B2 (en) Port mirroring based on remote direct memory access (RDMA) in software-defined networking (SDN) environments
US9858104B2 (en) Connecting fabrics via switch-to-switch tunneling transparent to network servers
US9397943B2 (en) Configuring virtual media access control addresses for virtual machines
CN108702326B (zh) 检测sdn控制平面循环的方法、设备和非暂时性机器可读介质
JP6445015B2 (ja) ミドルウェアおよびアプリケーションの実行のためにエンジニアド・システムにおいてデータサービスを提供するためのシステムおよび方法
US8913613B2 (en) Method and system for classification and management of inter-blade network traffic in a blade server
EP2985959B1 (en) Progressive mac address learning
CN113261240A (zh) 使用可编程客户机进行多租户隔离
US11165693B2 (en) Packet forwarding
WO2018120798A1 (zh) Vxlan报文处理方法、设备及系统
US10581793B1 (en) Address resolution in virtual extensible networks
US20250219939A1 (en) Multiprotocol label switching (mpls) data plane header extensions
US12132640B2 (en) Method for monitoring running state of peer, apparatus, and storage medium
CN105407045A (zh) 基于安全隔离的路由器虚拟化方法
JP7703022B2 (ja) パケット伝送方法および装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant