CN105282037B - 用于网络交换机中的表老化的方法和装置 - Google Patents
用于网络交换机中的表老化的方法和装置 Download PDFInfo
- Publication number
- CN105282037B CN105282037B CN201510254680.4A CN201510254680A CN105282037B CN 105282037 B CN105282037 B CN 105282037B CN 201510254680 A CN201510254680 A CN 201510254680A CN 105282037 B CN105282037 B CN 105282037B
- Authority
- CN
- China
- Prior art keywords
- aging
- age
- memory
- search
- entries
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
-
- 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/3009—Header conversion, routing tables or routing tags
-
- 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/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/252—Store and forward routing
-
- 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/3081—ATM peripheral units, e.g. policing, insertion or extraction
- H04L49/309—Header conversion, routing tables or routing tags
-
- 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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/10—Address translation
- G06F12/1009—Address translation using page tables, e.g. page table structures
-
- 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/10—Providing a specific technical effect
- G06F2212/1016—Performance improvement
-
- 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/65—Details of virtual memory and virtual address translation
- G06F2212/657—Virtual address space management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- For Increasing The Reliability Of Semiconductor Memories (AREA)
- Tests Of Electronic Circuits (AREA)
- Dram (AREA)
Abstract
Description
Claims (26)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/289,548 US9773036B2 (en) | 2014-05-28 | 2014-05-28 | Method and apparatus for table aging in a network switch |
US14/289,548 | 2014-05-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105282037A CN105282037A (zh) | 2016-01-27 |
CN105282037B true CN105282037B (zh) | 2020-04-24 |
Family
ID=54701909
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510254680.4A Active CN105282037B (zh) | 2014-05-28 | 2015-05-18 | 用于网络交换机中的表老化的方法和装置 |
Country Status (4)
Country | Link |
---|---|
US (2) | US9773036B2 (zh) |
CN (1) | CN105282037B (zh) |
HK (1) | HK1220829A1 (zh) |
TW (1) | TW201605195A (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107800652A (zh) * | 2017-10-20 | 2018-03-13 | 深圳市楠菲微电子有限公司 | 在交换机中使用的协议访问方法及装置 |
US10777297B2 (en) * | 2018-12-10 | 2020-09-15 | Micron Technology, Inc. | Age-based refresh of firmware |
CN114128232B (zh) * | 2019-05-17 | 2023-07-07 | 谷歌有限责任公司 | 管理流表的方法和流表管理系统 |
US11169932B2 (en) | 2019-05-17 | 2021-11-09 | Google Llc | Flow table aging optimized for dram access |
CN112672387B (zh) * | 2020-12-21 | 2021-08-31 | 广西东信易联科技有限公司 | 一种根据用户数据自动切换网络模式的方法及系统 |
CN114710438B (zh) * | 2022-05-07 | 2022-12-27 | 珠海星云智联科技有限公司 | 硬件表项老化处理方法及相关设备 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6813266B1 (en) * | 1999-05-21 | 2004-11-02 | Advanced Micro Devices, Inc. | Pipelined access to address table in a network switch |
US6981058B2 (en) * | 2001-03-07 | 2005-12-27 | Broadcom Corporation | System and method for slot based ARL table learning with concurrent table search using write snoop |
US6993033B1 (en) * | 2001-04-04 | 2006-01-31 | Advanced Micro Devices, Inc. | Method and apparatus for synchronizing aging operations associated with an address table |
US7194573B1 (en) * | 2003-10-31 | 2007-03-20 | Integrated Device Technology, Inc. | CAM-based search engine devices having advanced search and learn instruction handling |
US7325239B2 (en) * | 2003-11-12 | 2008-01-29 | International Business Machines Corporation | Method and system of generically managing tables for network processors |
CN101047670B (zh) * | 2006-04-14 | 2010-04-21 | 华为技术有限公司 | 一种mac地址表老化、操作方法及其处理系统 |
CN101370016B (zh) * | 2008-10-17 | 2011-10-26 | 成都市华为赛门铁克科技有限公司 | 一种数据流表的老化方法、装置和系统 |
CN101488862B (zh) * | 2009-02-23 | 2012-02-08 | 中兴通讯股份有限公司 | 分布式以太网交换机及其内部的mac地址维护方法 |
US9727508B2 (en) * | 2009-04-27 | 2017-08-08 | Intel Corporation | Address learning and aging for network bridging in a network processor |
JP5433332B2 (ja) * | 2009-07-23 | 2014-03-05 | アラクサラネットワークス株式会社 | ネットワーク中継装置、その制御方法およびコンピュータプログラム |
US8599858B1 (en) * | 2009-08-12 | 2013-12-03 | Marvell Israel (M.I.S.L.) Ltd. | System and method for keep alive message aging |
US20130246698A1 (en) * | 2012-03-14 | 2013-09-19 | Broadcom Corporation | Hybrid Memory for Search Operations |
-
2014
- 2014-05-28 US US14/289,548 patent/US9773036B2/en active Active
-
2015
- 2015-04-15 TW TW104112032A patent/TW201605195A/zh unknown
- 2015-05-18 CN CN201510254680.4A patent/CN105282037B/zh active Active
-
2016
- 2016-07-26 HK HK16108887.1A patent/HK1220829A1/zh unknown
-
2017
- 2017-08-11 US US15/675,336 patent/US10216780B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20170364541A1 (en) | 2017-12-21 |
US9773036B2 (en) | 2017-09-26 |
US20150347313A1 (en) | 2015-12-03 |
HK1220829A1 (zh) | 2017-05-12 |
US10216780B2 (en) | 2019-02-26 |
CN105282037A (zh) | 2016-01-27 |
TW201605195A (zh) | 2016-02-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105282037B (zh) | 用于网络交换机中的表老化的方法和装置 | |
US7802057B2 (en) | Priority aware selective cache allocation | |
CN109446112B (zh) | 用于预取流量的改进控制的方法和系统 | |
US8364862B2 (en) | Delegating a poll operation to another device | |
KR20160076968A (ko) | 네트워크 장치 흐름 룩업 관리를 위한 기술 | |
US20160149819A1 (en) | Systems and methods for hardware accelerated timer implementation for openflow protocol | |
US9904638B2 (en) | Techniques for escalating interrupts in a data processing system to a higher software stack level | |
US10932202B2 (en) | Technologies for dynamic multi-core network packet processing distribution | |
US10652353B2 (en) | Technologies for automatic processor core association management and communication using direct data placement in private caches | |
US10049035B1 (en) | Stream memory management unit (SMMU) | |
US20160004654A1 (en) | System for migrating stash transactions | |
Breitbart et al. | Dynamic co-scheduling driven by main memory bandwidth utilization | |
JP6262408B1 (ja) | 共有キャッシュメモリシステムに関する概算使用測定値の生成 | |
US10185667B2 (en) | Storage controller | |
EP3640797A1 (en) | Dynamic traffic-aware interface queue switching among processor cores | |
EP3230875B1 (en) | Adaptive memory access to local and non-local memories | |
US20160170887A1 (en) | Batching modified blocks to the same dram page | |
US10178041B2 (en) | Technologies for aggregation-based message synchronization | |
US11836525B2 (en) | Dynamic last level cache allocation for cloud real-time workloads | |
US9910788B2 (en) | Cache access statistics accumulation for cache line replacement selection | |
US10225198B2 (en) | Bandwidth control circuit, arithmetic processing apparatus, and bandwidth control method for apparatus | |
KR101892920B1 (ko) | 플로우 기반 병렬 처리 방법 및 장치 | |
US9894670B1 (en) | Implementing adaptive resource allocation for network devices | |
US10235225B2 (en) | Data processing system having messaging | |
JP2014059661A (ja) | 情報処理装置及びその制御方法、プログラム |
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 | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1220829 Country of ref document: HK |
|
CB02 | Change of applicant information |
Address after: California, USA Applicant after: Cavium, Inc. Address before: California, USA Applicant before: Cavium, Inc. |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200424 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: 20200424 Address after: Ford street, Grand Cayman, Cayman Islands Patentee after: Kaiwei international Co. Address before: California, USA Patentee before: Cavium, Inc. |
|
TR01 | Transfer of patent right | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1220829 Country of ref document: HK |