JP6498356B2 - パケット処理 - Google Patents

パケット処理 Download PDF

Info

Publication number
JP6498356B2
JP6498356B2 JP2018512600A JP2018512600A JP6498356B2 JP 6498356 B2 JP6498356 B2 JP 6498356B2 JP 2018512600 A JP2018512600 A JP 2018512600A JP 2018512600 A JP2018512600 A JP 2018512600A JP 6498356 B2 JP6498356 B2 JP 6498356B2
Authority
JP
Japan
Prior art keywords
packet
entry
hash
module
result
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
JP2018512600A
Other languages
English (en)
Japanese (ja)
Other versions
JP2018528699A (ja
Inventor
云峰 趙
云峰 趙
佳 李
佳 李
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.)
New H3C Technologies Co Ltd
Original Assignee
New H3C Technologies Co Ltd
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 New H3C Technologies Co Ltd filed Critical New H3C Technologies Co Ltd
Publication of JP2018528699A publication Critical patent/JP2018528699A/ja
Application granted granted Critical
Publication of JP6498356B2 publication Critical patent/JP6498356B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • H04L45/7453—Address table lookup; Address filtering using hashing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5007—Internet protocol [IP] addresses
    • 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/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC
    • 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/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/325—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the network layer [OSI layer 3], e.g. X.25

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
JP2018512600A 2015-09-11 2016-09-09 パケット処理 Active JP6498356B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201510575456.5 2015-09-11
CN201510575456.5A CN106533947B (zh) 2015-09-11 2015-09-11 报文处理方法及装置
PCT/CN2016/098523 WO2017041737A1 (zh) 2015-09-11 2016-09-09 报文处理

Publications (2)

Publication Number Publication Date
JP2018528699A JP2018528699A (ja) 2018-09-27
JP6498356B2 true JP6498356B2 (ja) 2019-04-10

Family

ID=58239133

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018512600A Active JP6498356B2 (ja) 2015-09-11 2016-09-09 パケット処理

Country Status (5)

Country Link
US (1) US10659361B2 (zh)
EP (1) EP3349403B1 (zh)
JP (1) JP6498356B2 (zh)
CN (1) CN106533947B (zh)
WO (1) WO2017041737A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10454965B1 (en) * 2017-04-17 2019-10-22 Symantec Corporation Detecting network packet injection
CN107911315B (zh) * 2017-11-17 2020-09-11 成都西加云杉科技有限公司 报文分类方法及网络设备
CN109062801B (zh) * 2018-08-01 2021-09-14 四川长虹电器股份有限公司 软件接口自动转换系统
CN111935021B (zh) * 2020-09-27 2020-12-25 翱捷智能科技(上海)有限公司 一种快速匹配网络数据包的方法及系统
CN113114574B (zh) * 2021-03-30 2023-04-25 杭州迪普科技股份有限公司 一种报文转发方法及装置
US11962494B2 (en) 2021-07-20 2024-04-16 Pensando Systems Inc. Methods and systems for data consistent search and storage using trees
WO2024111088A1 (ja) * 2022-11-24 2024-05-30 日本電信電話株式会社 分析装置、分析方法及び分析プログラム

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7324514B1 (en) * 2000-01-14 2008-01-29 Cisco Technology, Inc. Implementing access control lists using a balanced hash table of access control list binary comparison trees
US7474653B2 (en) * 2003-12-05 2009-01-06 Hewlett-Packard Development Company, L.P. Decision cache using multi-key lookup
CN100596062C (zh) * 2007-08-16 2010-03-24 杭州华三通信技术有限公司 分布式报文传输安全保护装置和方法
CN101247337B (zh) * 2008-02-18 2012-11-21 华为技术有限公司 一种报文转发的方法和设备
JP5012674B2 (ja) 2008-06-03 2012-08-29 日本電気株式会社 Ｉｐパケット制御装置におけるソフトウェア検索方法
US8515965B2 (en) * 2010-05-18 2013-08-20 Lsi Corporation Concurrent linked-list traversal for real-time hash processing in multi-core, multi-thread network processors
CN102025643B (zh) * 2010-12-30 2012-07-04 华为技术有限公司 一种流表查找方法和装置
US9237128B2 (en) 2013-03-15 2016-01-12 International Business Machines Corporation Firewall packet filtering
US9491069B2 (en) * 2012-07-29 2016-11-08 Verint Systems Ltd. System and method of high volume rule engine
CN102882810B (zh) * 2012-10-26 2016-02-10 杭州迪普科技有限公司 一种报文快速转发方法及装置
CN103905311B (zh) 2012-12-28 2017-02-22 华为技术有限公司 流表匹配方法和装置以及交换机
US9659046B2 (en) * 2013-07-31 2017-05-23 Oracle Inernational Corporation Probing a hash table using vectorized instructions
CN103595637B (zh) * 2013-10-27 2017-03-29 西安电子科技大学 基于树与哈希表的内容中心网络结点处理数据方法
CN106326234A (zh) * 2015-06-18 2017-01-11 深圳市中兴微电子技术有限公司 流分类方法及装置
JP6582723B2 (ja) * 2015-08-19 2019-10-02 富士通株式会社 ネットワークシステム、スイッチ装置、及びネットワークシステム制御方法

Also Published As

Publication number Publication date
WO2017041737A1 (zh) 2017-03-16
US10659361B2 (en) 2020-05-19
EP3349403A4 (en) 2018-11-07
JP2018528699A (ja) 2018-09-27
US20180270152A1 (en) 2018-09-20
CN106533947B (zh) 2019-10-08
EP3349403A1 (en) 2018-07-18
CN106533947A (zh) 2017-03-22
EP3349403B1 (en) 2020-10-21

Similar Documents

Publication Publication Date Title
JP6498356B2 (ja) パケット処理
US9680747B2 (en) Internet protocol and Ethernet lookup via a unified hashed trie
JP6437693B2 (ja) マルチキャストデータパケット転送
TWI645694B (zh) 用於處理交替配置的最長首碼匹配表的裝置和方法
US10313154B2 (en) Packet forwarding
CN107547407B (zh) 报文传输方法、装置和实现装置
US20170201454A1 (en) Packet Processing Method and Device
CN109921995B (zh) 一种配置地址表的方法、fpga和应用该fpga的网络设备
US11621853B1 (en) Protocol-independent multi-table packet routing using shared memory resource
WO2021135491A1 (zh) 流表的匹配方法及装置
US10313275B2 (en) Packet forwarding
WO2015131720A1 (zh) 报文处理方法及装置
US20160028628A1 (en) Communication system, control apparatus, address allocation method, and program
CN107147581B (zh) 路由表项的维护方法和装置
US10313274B2 (en) Packet forwarding
JP5050978B2 (ja) 伝送情報転送装置及び方法
TWI470550B (zh) 虛擬機器的通信方法以及伺服端系統
CN111131049B (zh) 路由表项的处理方法及装置
CN114389987B (zh) 数据包路由方法、计算机装置和存储介质
US20130013888A1 (en) Method and Appartus For Index-Based Virtual Addressing
CN113660279B (zh) 网络主机的安全防护方法、装置、设备及存储介质
US9544226B1 (en) Efficient address-based rule resolution in a network employing a bit-mapped index
CN107547687B (zh) 一种报文传输方法和装置
JP2010183421A (ja) 高速ｉｐ転送装置
JP2013038536A (ja) 半導体装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180308

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190207

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190312

R150 Certificate of patent or registration of utility model

Ref document number: 6498356

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250