CN106537863B - 用于并发地处理网络分组的方法和设备 - Google Patents
用于并发地处理网络分组的方法和设备 Download PDFInfo
- Publication number
- CN106537863B CN106537863B CN201480066759.8A CN201480066759A CN106537863B CN 106537863 B CN106537863 B CN 106537863B CN 201480066759 A CN201480066759 A CN 201480066759A CN 106537863 B CN106537863 B CN 106537863B
- Authority
- CN
- China
- Prior art keywords
- additional process
- process operations
- grouping
- result
- channel
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3063—Pipelined operation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/524—Deadlock detection or avoidance
-
- 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
-
- 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/12—Protocol engines
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/16—General purpose computing application
- G06F2212/163—Server or database system
Abstract
Description
Claims (20)
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361892063P | 2013-10-17 | 2013-10-17 | |
US61/892,063 | 2013-10-17 | ||
US201361918493P | 2013-12-19 | 2013-12-19 | |
US61/918,493 | 2013-12-19 | ||
PCT/IB2014/002825 WO2015056101A2 (en) | 2013-10-17 | 2014-10-16 | Processing concurrency in a network device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106537863A CN106537863A (zh) | 2017-03-22 |
CN106537863B true CN106537863B (zh) | 2019-11-26 |
Family
ID=52350151
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480066759.8A Active CN106537863B (zh) | 2013-10-17 | 2014-10-16 | 用于并发地处理网络分组的方法和设备 |
Country Status (3)
Country | Link |
---|---|
US (2) | US9467399B2 (zh) |
CN (1) | CN106537863B (zh) |
WO (1) | WO2015056101A2 (zh) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9455907B1 (en) | 2012-11-29 | 2016-09-27 | Marvell Israel (M.I.S.L) Ltd. | Multithreaded parallel packet processing in network devices |
US9276868B2 (en) | 2012-12-17 | 2016-03-01 | Marvell Israel (M.I.S.L) Ltd. | Maintaining packet order in a parallel processing network device |
CN105765928B (zh) | 2013-09-10 | 2019-02-15 | 马维尔国际贸易有限公司 | 用于处理网络分组的方法和网络设备 |
US9479620B2 (en) | 2013-10-17 | 2016-10-25 | Marvell World Trade Ltd. | Packet parsing and key generation in a network device |
US9467399B2 (en) | 2013-10-17 | 2016-10-11 | Marvell World Trade Ltd. | Processing concurrency in a network device |
US9923813B2 (en) | 2013-12-18 | 2018-03-20 | Marvell World Trade Ltd. | Increasing packet processing rate in a network device |
US9886273B1 (en) | 2014-08-28 | 2018-02-06 | Marvell Israel (M.I.S.L.) Ltd. | Maintaining packet order in a parallel processing network device |
US10015048B2 (en) | 2014-12-27 | 2018-07-03 | Intel Corporation | Programmable protocol parser for NIC classification and queue assignments |
US9954771B1 (en) * | 2015-01-30 | 2018-04-24 | Marvell Israel (M.I.S.L) Ltd. | Packet distribution with prefetch in a parallel processing network device |
US9912774B2 (en) | 2015-12-22 | 2018-03-06 | Intel Corporation | Accelerated network packet processing |
US10911317B2 (en) * | 2016-10-21 | 2021-02-02 | Forward Networks, Inc. | Systems and methods for scalable network modeling |
US20180150256A1 (en) | 2016-11-29 | 2018-05-31 | Intel Corporation | Technologies for data deduplication in disaggregated architectures |
US10701002B1 (en) | 2016-12-07 | 2020-06-30 | Marvell International Ltd. | System and method for memory deallocation |
CN110214437B (zh) | 2016-12-07 | 2023-04-14 | 马维尔亚洲私人有限公司 | 用于存储器访问令牌重新分配的系统和方法 |
US11245572B1 (en) | 2017-01-31 | 2022-02-08 | Barefoot Networks, Inc. | Messaging between remote controller and forwarding element |
US10735221B2 (en) | 2017-03-28 | 2020-08-04 | Marvell International Ltd. | Flexible processor of a port extender device |
US10757028B1 (en) | 2017-04-23 | 2020-08-25 | Barefoot Networks, Inc. | Configurable forwarding element deparser |
US11503141B1 (en) | 2017-07-23 | 2022-11-15 | Barefoot Networks, Inc. | Stateful processing unit with min/max capability |
US20190044809A1 (en) * | 2017-08-30 | 2019-02-07 | Intel Corporation | Technologies for managing a flexible host interface of a network interface controller |
US10771387B1 (en) | 2017-09-28 | 2020-09-08 | Barefoot Networks, Inc. | Multiple packet data container types for a processing pipeline |
CN112334982A (zh) | 2018-07-30 | 2021-02-05 | 马维尔国际贸易有限公司 | 共享存储器块配置 |
US11343358B2 (en) | 2019-01-29 | 2022-05-24 | Marvell Israel (M.I.S.L) Ltd. | Flexible header alteration in network devices |
US20240069795A1 (en) * | 2022-08-30 | 2024-02-29 | Micron Technology, Inc. | Access request reordering across a multiple-channel interface for memory-based communication queues |
US20240069805A1 (en) * | 2022-08-30 | 2024-02-29 | Micron Technology, Inc. | Access request reordering for memory-based communication queues |
Family Cites Families (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5764895A (en) | 1995-01-11 | 1998-06-09 | Sony Corporation | Method and apparatus for directing data packets in a local area network device having a plurality of ports interconnected by a high-speed communication bus |
FI104672B (fi) | 1997-07-14 | 2000-04-14 | Nokia Networks Oy | Kytkinjärjestely |
US6157955A (en) * | 1998-06-15 | 2000-12-05 | Intel Corporation | Packet processing system including a policy engine having a classification unit |
US6768992B1 (en) * | 1999-05-17 | 2004-07-27 | Lynne G. Jolitz | Term addressable memory of an accelerator system and method |
US6952409B2 (en) * | 1999-05-17 | 2005-10-04 | Jolitz Lynne G | Accelerator system and method |
US6607806B2 (en) * | 1999-12-09 | 2003-08-19 | Fuji Photo Film Co., Ltd. | Magnetic recording medium |
US6691143B2 (en) * | 2000-05-11 | 2004-02-10 | Cyberguard Corporation | Accelerated montgomery multiplication using plural multipliers |
US7305492B2 (en) | 2001-07-06 | 2007-12-04 | Juniper Networks, Inc. | Content service aggregation system |
US7177311B1 (en) | 2002-06-04 | 2007-02-13 | Fortinet, Inc. | System and method for routing traffic through a virtual router-based network switch |
US7467406B2 (en) * | 2002-08-23 | 2008-12-16 | Nxp B.V. | Embedded data set processing |
JP4431315B2 (ja) | 2003-01-14 | 2010-03-10 | 株式会社日立製作所 | パケット通信方法およびパケット通信装置 |
US8477780B2 (en) | 2003-03-26 | 2013-07-02 | Alcatel Lucent | Processing packet information using an array of processing elements |
US8310927B1 (en) | 2004-04-27 | 2012-11-13 | Marvell International Ltd. | Priority scheme for control traffic in network switches |
US7260661B2 (en) * | 2004-09-03 | 2007-08-21 | Intel Corporation | Processing replies to request packets in an advanced switching context |
US20060050722A1 (en) * | 2004-09-03 | 2006-03-09 | James Bury | Interface circuitry for a receive ring buffer of an as fabric end node device |
US8250643B2 (en) * | 2005-02-28 | 2012-08-21 | Nec Corporation | Communication device, communication system, communication method, and program |
US20060239194A1 (en) | 2005-04-20 | 2006-10-26 | Chapell Christopher L | Monitoring a queue for a communication link |
KR100794623B1 (ko) * | 2005-06-20 | 2008-01-14 | 주식회사 픽스트리 | 가속화 프로세싱을 실시간으로 수행하는 디코더시스템의 작동방법 |
US9130968B2 (en) | 2008-01-16 | 2015-09-08 | Netapp, Inc. | Clustered cache appliance system and methodology |
US8139488B2 (en) | 2008-05-30 | 2012-03-20 | Cisco Technology, Inc. | Cooperative flow locks distributed among multiple components |
US8072974B1 (en) | 2008-07-18 | 2011-12-06 | Tellabs San Jose Inc | Method and apparatus for improving packet processing performance using multiple contexts |
US7864764B1 (en) | 2008-09-16 | 2011-01-04 | Juniper Networks, Inc. | Accelerated packet processing in a network acceleration device |
CN101415117B (zh) * | 2008-11-18 | 2010-06-09 | 浙江大学 | 基于gpgpu的高真实感图像的传输方法 |
EP2192780A1 (en) * | 2008-11-28 | 2010-06-02 | Thomson Licensing | Method for video decoding supported by Graphics Processing Unit |
US7924860B1 (en) | 2008-12-23 | 2011-04-12 | Juniper Networks, Inc. | Maintaining data unit order in a network switching device |
US20100175073A1 (en) | 2009-01-07 | 2010-07-08 | Inventec Corporation | Network device for accelerating iscsi packet processing |
US8917738B2 (en) | 2009-04-27 | 2014-12-23 | Lsi Corporation | Multicasting traffic manager in a network communications processor architecture |
US20100332613A1 (en) * | 2009-06-30 | 2010-12-30 | Jorg Brakensiek | Method and apparatus for providing content and context analysis of remote device content |
CN101650820B (zh) * | 2009-09-24 | 2011-07-20 | 浙江大学 | 基于多核架构的大图像实时浏览方法 |
CN101751376B (zh) * | 2009-12-30 | 2012-03-21 | 中国人民解放军国防科学技术大学 | 利用cpu和gpu协同工作对三角线性方程组求解的加速方法 |
CN101788896A (zh) * | 2010-02-05 | 2010-07-28 | 郅熙龙 | 一种cuda架构下任意尺寸数据的高速计算方法 |
CN101833438A (zh) * | 2010-04-19 | 2010-09-15 | 浙江大学 | 一种基于多重并行的数据通用处理方法 |
US9344377B2 (en) | 2010-04-30 | 2016-05-17 | Broadcom Corporation | Packet processing architecture |
US9015443B2 (en) | 2010-04-30 | 2015-04-21 | International Business Machines Corporation | Reducing remote reads of memory in a hybrid computing environment |
US9141831B2 (en) | 2010-07-08 | 2015-09-22 | Texas Instruments Incorporated | Scheduler, security context cache, packet processor, and authentication, encryption modules |
US20120041998A1 (en) | 2010-08-13 | 2012-02-16 | Lsi Corporation | Network Interface for Accelerating XML Processing |
US9600429B2 (en) | 2010-12-09 | 2017-03-21 | Solarflare Communications, Inc. | Encapsulated accelerator |
US8996644B2 (en) | 2010-12-09 | 2015-03-31 | Solarflare Communications, Inc. | Encapsulated accelerator |
KR20120072134A (ko) * | 2010-12-23 | 2012-07-03 | 한국전자통신연구원 | 가상 데스크톱 가속 장치 및 방법 |
WO2012093335A1 (en) | 2011-01-06 | 2012-07-12 | Marvell Israel (M.I.S.L) Ltd. | Network device with a programmable core |
US8817799B2 (en) | 2011-04-14 | 2014-08-26 | Broadcom Corporation | Network processor for supporting residential gateway applications |
US8705572B2 (en) | 2011-05-09 | 2014-04-22 | Emulex Corporation | RoCE packet sequence acceleration |
US9088520B2 (en) | 2011-09-15 | 2015-07-21 | Ixia | Network impairment unit for concurrent delay and packet queue impairments |
US9092274B2 (en) | 2011-12-07 | 2015-07-28 | International Business Machines Corporation | Acceleration for virtual bridged hosts |
US10338091B2 (en) | 2012-02-08 | 2019-07-02 | Ashton Wackym | Concussion detection and communication system |
US9374320B2 (en) | 2012-07-27 | 2016-06-21 | Cisco Technology, Inc. | Investigating the integrity of forwarding paths within a packet switching device |
US9276868B2 (en) | 2012-12-17 | 2016-03-01 | Marvell Israel (M.I.S.L) Ltd. | Maintaining packet order in a parallel processing network device |
US9553820B2 (en) | 2012-12-17 | 2017-01-24 | Marvell Israel (M.L.S.L) Ltd. | Maintaining packet order in a parallel processing network device |
WO2014096970A2 (en) | 2012-12-20 | 2014-06-26 | Marvell World Trade Ltd. | Memory sharing in a network device |
JP6116941B2 (ja) * | 2013-02-28 | 2017-04-19 | 株式会社東芝 | 情報処理装置 |
CN105765928B (zh) | 2013-09-10 | 2019-02-15 | 马维尔国际贸易有限公司 | 用于处理网络分组的方法和网络设备 |
US9680738B2 (en) | 2013-09-15 | 2017-06-13 | Nicira, Inc. | Tracking prefixes of values associated with different rules to generate flows |
US10355997B2 (en) | 2013-09-26 | 2019-07-16 | Appformix Inc. | System and method for improving TCP performance in virtualized environments |
US9467399B2 (en) | 2013-10-17 | 2016-10-11 | Marvell World Trade Ltd. | Processing concurrency in a network device |
US9479620B2 (en) | 2013-10-17 | 2016-10-25 | Marvell World Trade Ltd. | Packet parsing and key generation in a network device |
US9923813B2 (en) | 2013-12-18 | 2018-03-20 | Marvell World Trade Ltd. | Increasing packet processing rate in a network device |
-
2014
- 2014-10-16 US US14/516,529 patent/US9467399B2/en active Active
- 2014-10-16 WO PCT/IB2014/002825 patent/WO2015056101A2/en active Application Filing
- 2014-10-16 CN CN201480066759.8A patent/CN106537863B/zh active Active
- 2014-10-17 US US14/517,570 patent/US9461939B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US9467399B2 (en) | 2016-10-11 |
CN106537863A (zh) | 2017-03-22 |
WO2015056101A3 (en) | 2015-08-13 |
US20150113190A1 (en) | 2015-04-23 |
US9461939B2 (en) | 2016-10-04 |
US20150110114A1 (en) | 2015-04-23 |
WO2015056101A2 (en) | 2015-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106537863B (zh) | 用于并发地处理网络分组的方法和设备 | |
CN104769591B (zh) | 分布式节点之间的存储器共享 | |
US8051227B1 (en) | Programmable queue structures for multiprocessors | |
CN109075988B (zh) | 任务调度和资源发放系统和方法 | |
US7770177B2 (en) | System for memory reclamation based on thread entry and release request times | |
CN107690622A (zh) | 实现硬件加速处理的方法、设备和系统 | |
CN105988876B (zh) | 内存分配方法及装置 | |
JPH1165863A (ja) | 共有資源管理方法 | |
JP6759285B2 (ja) | ローカライズされたデータアフィニティシステム及びハイブリッド法 | |
US20110145312A1 (en) | Server architecture for multi-core systems | |
US10423467B2 (en) | Data processing apparatus and method for performing lock-protected processing operations for multiple threads | |
CN105608162B (zh) | 文件处理方法和装置 | |
CN106534287A (zh) | 一种会话表项的管理方法和装置 | |
US8594113B2 (en) | Transmit-side scaler and method for processing outgoing information packets using thread-based queues | |
CN107153643A (zh) | 数据表连接方法及装置 | |
US11269687B2 (en) | Map reduce using coordination namespace hardware acceleration | |
López-Ortiz et al. | Paging for multi-core shared caches | |
JP6283376B2 (ja) | クラスタにおけるワークシェアリング多重化をサポートするためのシステムおよび方法 | |
CN104750614B (zh) | 用于管理存储器的方法和装置 | |
CN109117189A (zh) | 数据处理方法、装置及计算机设备 | |
US20210191727A1 (en) | Tuple checkout with notify in coordination namespace system | |
Choi et al. | An implementation of OFI libfabric in support of multithreaded PGAS solutions | |
CN108595270A (zh) | 一种内存资源的回收方法及装置 | |
JPH10240695A (ja) | Sciシステムにおける複数の未処理要求の局所記憶装置を用いた操作 | |
CN110489222A (zh) | 任务调度方法、系统、集群服务器及可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | 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 | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200513 Address after: Singapore City Patentee after: Marvell Asia Pte. Ltd. Address before: Ford street, Grand Cayman, Cayman Islands Patentee before: Kaiwei international Co. Effective date of registration: 20200513 Address after: Ford street, Grand Cayman, Cayman Islands Patentee after: Kaiwei international Co. Address before: Hamilton, Bermuda Patentee before: Marvell International Ltd. Effective date of registration: 20200513 Address after: Hamilton, Bermuda Patentee after: Marvell International Ltd. Address before: Babado J San Mega Le Patentee before: MARVELL WORLD TRADE Ltd. |