CN108243107A - 一种动态调整硬件表项老化周期的方法及装置 - Google Patents

一种动态调整硬件表项老化周期的方法及装置 Download PDF

Info

Publication number
CN108243107A
CN108243107A CN201810089122.0A CN201810089122A CN108243107A CN 108243107 A CN108243107 A CN 108243107A CN 201810089122 A CN201810089122 A CN 201810089122A CN 108243107 A CN108243107 A CN 108243107A
Authority
CN
China
Prior art keywords
entry
sweep spacing
empty entry
hardware
list
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.)
Granted
Application number
CN201810089122.0A
Other languages
English (en)
Other versions
CN108243107B (zh
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.)
Suzhou Centec Communications Co Ltd
Original Assignee
Centec Networks Suzhou 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 Centec Networks Suzhou Co Ltd filed Critical Centec Networks Suzhou Co Ltd
Priority to CN201810089122.0A priority Critical patent/CN108243107B/zh
Publication of CN108243107A publication Critical patent/CN108243107A/zh
Application granted granted Critical
Publication of CN108243107B publication Critical patent/CN108243107B/zh
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/02—Topology update or discovery
    • H04L45/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
    • 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/742—Route cache; Operation thereof

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Tests Of Electronic Circuits (AREA)

Abstract

本发明揭示了一种动态调整硬件表项老化周期的方法及装置，所述方法包括：配置条目扫描间隔选取规则表，所述条目扫描间隔选取规则表内至少配置有多个空闲条目阈值和与每个所述空闲条目阈值对应的扫描间隔；实时统计硬件表的空闲条目数；根据所述空闲条目数，匹配条目扫描间隔选取规则表内的空闲条目阈值，选取与空闲条目阈值对应的所述扫描间隔，来控制硬件表老化表项的扫描间隔。本发明引入动态老化周期调整机制，提高硬件表的利用率的同时降低对硬件表的增删频率。

Description

一种动态调整硬件表项老化周期的方法及装置
技术领域
本发明涉及一种硬件表老化技术，尤其是涉及一种动态调整硬件表项老化周期的方法及装置。
背景技术
硬件表是交换机芯片转发查找的重要组成部分，交换芯片对硬件表添加和删除称为学习和老化。
硬件表学习：是指交换机芯片在执行一次转发查找时，如果在硬件表中没有找到匹配的条目，由交换机芯片配合上层软件系统完成硬件表的添加过程。硬件表老化：是指交换机芯片在一个老化周期内，如果硬件表中一条或多条条目没有查找匹配过，由交换机芯片配合上层软件系统完成硬件表的删除过程。
硬件表的老化周期在实际使用过程中面临一个两难选择，硬件表的老化周期长，可以降低硬件表的添加和删除操作，减少软件系统的处理负担，但会存在可能在一定的时间内无需使用的条目占用硬件表资源，降低了硬件表的使用效率；硬件表的老化周期短，可以及时删除一些不需要使用的条目，腾出硬件表空闲条目给新的条目学习，提高硬件表的使用效率，但会增加硬件表的添加和删除操作，增加软件系统的负担。
现有的硬件表老化机制过程如图1所示：由上层软件配置每个条目扫描间隔t，则老化周期为t*N，每一个扫描间隔处理一条对应的硬件条目老化操作。
上述硬件表老化机制中，硬件表的老化周期固定配置，无法解决硬件表的使用效率和硬件表操作频率之间的矛盾。
发明内容
本发明的目的在于克服现有技术的缺陷，提供一种根据硬件表空闲条目的占比，来设定硬件表老化扫描间隔的动态调整硬件表项老化周期的方法及装置。
为实现上述目的，本发明提出如下技术方案：一种动态调整硬件表项老化周期的方法，包括：
S1，配置条目扫描间隔选取规则表，所述条目扫描间隔选取规则表内至少配置有多个空闲条目阈值和与每个所述空闲条目阈值对应的扫描间隔；
S2，实时统计硬件表的空闲条目数；
S3，根据所述空闲条目数，匹配所述条目扫描间隔选取规则表内的空闲条目阈值，选取与所述空闲条目阈值对应的所述扫描间隔，来控制硬件表老化表项的扫描间隔。
优选地，所述S1中，所述空闲条目阈值越大，对应的所述扫描间隔也越大；反之，所述空闲条目阈值越小，对应的所述扫描间隔也越小。
优选地，所述S2包括：硬件表中每增加一个条目，则将硬件表空闲条目初值执行减1操作；反之，硬件表中每删除一个条目，则将硬件表空闲条目初值执行加1操作；其中，所述硬件表空闲条目初值为硬件表支持的最大条目数。
优选地，所述S3中，选取的所述扫描间隔控制硬件表老化表项的扫描间隔的过程包括：每一个所述扫描间隔处理硬件表对应的一条表项的老化操作。
本发明还提供了另外一种技术方案：一种动态调整硬件表项老化周期的装置，包括：
条目扫描间隔选取规则表，所述条目扫描间隔选取规则表内至少配置有多个空闲条目阈值和与每个所述空闲条目阈值对应的扫描间隔；
硬件表空闲条目统计模块，用于实时统计硬件表的空闲条目数；及条目扫描间隔的选取模块，用于根据所述空闲条目数，匹配所述条目扫描间隔选取规则表内的空闲条目阈值，选取与所述空闲条目阈值对应的所述扫描间隔，来控制硬件表老化表项的扫描间隔。
优选地，所述条目扫描间隔选取规则表内配置的空闲条目阈值越大，对应的所述扫描间隔也越大；反之，所述空闲条目阈值越小，对应的所述扫描间隔也越小。
优选地，所述硬件表空闲条目统计模块包括：
空闲条目减少模块，用于硬件表中每增加一个条目时，将硬件表空闲条目初值执行减1操作；
空闲条目增加模块，用于硬件表中每删除一个条目时，将硬件表空闲条目初值执行加1操作；
其中，所述硬件表空闲条目初值为硬件表支持的最大条目数。
优选地，每一个所述条目扫描间隔的选取模块选取的所述扫描间隔，处理硬件表对应的一条表项的老化操作。
本发明的有益效果是：本发明引入动态老化周期调整机制，通过实时监控硬件表的空闲条目数，并根据空闲条目的比例，动态调整硬件表老化周期，空闲条目比较多时，动态调大老化周期，减少硬件表的加删操作频率；空闲条目比较少时，动态调小老化周期，更快老化硬件表一些当前周期不需要使用条目，腾出硬件表空闲条目给新的条目学习，这样提高硬件表的利用率的同时降低对硬件表的增删频率。
附图说明
图1是现有硬件表老化机制的原理示意图；
图2是本发明方法的流程示意图；
图3是本发明装置的结构框图。
具体实施方式
下面将结合本发明的附图，对本发明实施例的技术方案进行清楚、完整的描述。
本发明所揭示的一种动态调整硬件表项老化周期的方法及装置，通过实时统计硬件表的空闲条目，根据空闲条目选择相应的扫描间隔，以实现动态调整硬件表项老化周期，提高硬件表的利用率的同时降低对硬件表的增删频率。
如图2所示，本发明实施例所揭示的一种动态调整硬件表项老化周期的方法，包括：
S1，配置条目扫描间隔选取规则表，所述条目扫描间隔选取规则表内至少配置有多个空闲条目阈值和与每个所述空闲条目阈值对应的扫描间隔。
具体地，配置的条目扫描间隔t选取规则表如下表所示：
空间条目阈值 扫描间隔
空闲条目阈值0 扫描间隔t0
空闲条目阈值1 扫描间隔t1
……
空闲条目阈值N 扫描间隔tn
也就是说，在条目扫描间隔选取规则表中，配置有多个空闲条目阈值，每个空闲条目阈值一一对应一个扫描间隔t，该规则表用于后期选取扫描间隔使用。
一般来说，空闲条目阈值越大，对应的扫描间隔也就越大，即空闲条目比较多时，调大硬件表老化周期，减少硬件表的加删操作频率；反之，空闲条目阈值越小，对应的扫描间隔也就越小，即空闲条目比较少时，动态调小老化周期，更快老化硬件表一些当前周期不需要使用条目，腾出硬件表空闲条目给新的条目学习。
S2，实时统计硬件表的空闲条目数。
具体地，统计方法为：
首先设置一硬件表空闲条目初值，该硬件表空闲条目初值为硬件表支持的最大条目数，如硬件表支持的最大条目数为N，则硬件表空闲条目初值即为N。
硬件表中每增加一个条目，则将硬件表空闲条目初值执行减1操作，即硬件表增加一个条目后，整个硬件表的空闲条目减少1个，所以将硬件表空闲条目初值执行减1操作；反之，硬件表中每删除一个条目，则将硬件表空闲条目初值执行加1操作，即硬件表减少一个条目后，整个硬件表的空闲条目多了1个，所以将硬件表空闲条目初值执行加1操作。
S3，根据所述空闲条目数，匹配所述条目扫描间隔选取规则表内的空闲条目阈值，选取与所述空闲条目阈值对应的所述扫描间隔，来控制硬件表老化表项的扫描间隔。
具体地，如步骤S2中，统计出的空闲条目数匹配到条目扫描间隔选取规则表内的空闲条目阈值1内，则选取对应的扫描间隔t1来控制硬件表每个表项老化的扫描间隔，这样整个硬件表的老化周期为t1*N，每个扫描间隔t1处理一条对应的硬件条目老化操作。又如统计出的空闲条目数匹配到条目扫描间隔选取规则表内的空闲条目阈值N内，则选取对应的扫描间隔tn来控制硬件表每个表项老化的扫描间隔，这样整个硬件表的老化周期为tn*N，每个扫描间隔tn处理一条对应的硬件条目老化操作，其他类推。
这样，本发明引入动态老化周期调整机制，通过实时监控硬件表的空闲条目数，并根据空闲条目的比例，动态调整老化周期，这样提高硬件表的利用率的同时降低对硬件表的增删频率。
如图3所示，本发明所揭示的一种动态调整硬件表项老化周期的装置，包括：
条目扫描间隔选取规则表，所述条目扫描间隔选取规则表内至少配置有多个空闲条目阈值和与每个所述空闲条目阈值对应的扫描间隔。
条目扫描间隔选取规则表的具体配置及实现，可参照上述步骤S1中的描述，这里不再赘述。
硬件表空闲条目统计模块，用于实时统计硬件表的空闲条目数。
具体地，硬件表空闲条目统计模块包括：
空闲条目减少模块，用于硬件表中每增加一个条目时，将硬件表空闲条目初值执行减1操作。
空闲条目增加模块，用于硬件表中每删除一个条目时，将硬件表空闲条目初值执行加1操作。
硬件表空闲条目统计模块中的空闲条目减少模块和空闲条目增加模块对硬件表空闲条目数具体统计原理，可参照上述步骤S2中的描述，这里不再赘述。
条目扫描间隔的选取模块，用于根据所述空闲条目数，匹配所述条目扫描间隔选取规则表内的空闲条目阈值，选取与所述空闲条目阈值对应的所述扫描间隔，来控制硬件表老化表项的扫描间隔。
条目扫描间隔的选取模块的扫描间隔选取原理及用选取的扫描间隔控制硬件表老化表项的扫描间隔的原理，可参照上述步骤S3中的描述，这里不再赘述。
本发明的技术内容及技术特征已揭示如上，然而熟悉本领域的技术人员仍可能基于本发明的教示及揭示而作种种不背离本发明精神的替换及修饰，因此，本发明保护范围应不限于实施例所揭示的内容，而应包括各种不背离本发明的替换及修饰，并为本专利申请权利要求所涵盖。

Claims (8)

1.一种动态调整硬件表项老化周期的方法，其特征在于，包括：
S1，配置条目扫描间隔选取规则表，所述条目扫描间隔选取规则表内至少配置有多个空闲条目阈值和与每个所述空闲条目阈值对应的扫描间隔；
S2，实时统计硬件表的空闲条目数；
S3，根据所述空闲条目数，匹配所述条目扫描间隔选取规则表内的空闲条目阈值，选取与所述空闲条目阈值对应的所述扫描间隔，来控制硬件表老化表项的扫描间隔。
2.根据权利要求1所述的方法，其特征在于，所述S1中，所述空闲条目阈值越大，对应的所述扫描间隔也越大；反之，所述空闲条目阈值越小，对应的所述扫描间隔也越小。
3.根据权利要求1所述的方法，其特征在于，所述S2包括：硬件表中每增加一个条目，则将硬件表空闲条目初值执行减1操作；反之，硬件表中每删除一个条目，则将硬件表空闲条目初值执行加1操作；其中，所述硬件表空闲条目初值为硬件表支持的最大条目数。
4.根据权利要求1所述的方法，其特征在于，所述S3中，选取的所述扫描间隔控制硬件表老化表项的扫描间隔的过程包括：每一个所述扫描间隔处理硬件表对应的一条表项的老化操作。
5.一种动态调整硬件表项老化周期的装置，其特征在于，包括：
条目扫描间隔选取规则表，所述条目扫描间隔选取规则表内至少配置有多个空闲条目阈值和与每个所述空闲条目阈值对应的扫描间隔；
硬件表空闲条目统计模块，用于实时统计硬件表的空闲条目数；及
条目扫描间隔的选取模块，用于根据所述空闲条目数，匹配所述条目扫描间隔选取规则表内的空闲条目阈值，选取与所述空闲条目阈值对应的所述扫描间隔，来控制硬件表老化表项的扫描间隔。
6.根据权利要求5所述的装置，其特征在于，所述条目扫描间隔选取规则表内配置的空闲条目阈值越大，对应的所述扫描间隔也越大；反之，所述空闲条目阈值越小，对应的所述扫描间隔也越小。
7.根据权利要求5所述的装置，其特征在于，所述硬件表空闲条目统计模块包括：
空闲条目减少模块，用于硬件表中每增加一个条目时，将硬件表空闲条目初值执行减1操作；
空闲条目增加模块，用于硬件表中每删除一个条目时，将硬件表空闲条目初值执行加1操作；
其中，所述硬件表空闲条目初值为硬件表支持的最大条目数。
8.根据权利要求5所述的装置，其特征在于，每一个所述条目扫描间隔的选取模块选取的所述扫描间隔，处理硬件表对应的一条表项的老化操作。
CN201810089122.0A 2018-01-30 2018-01-30 一种动态调整硬件表项老化周期的方法及装置 Active CN108243107B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810089122.0A CN108243107B (zh) 2018-01-30 2018-01-30 一种动态调整硬件表项老化周期的方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810089122.0A CN108243107B (zh) 2018-01-30 2018-01-30 一种动态调整硬件表项老化周期的方法及装置

Publications (2)

Publication Number Publication Date
CN108243107A true CN108243107A (zh) 2018-07-03
CN108243107B CN108243107B (zh) 2020-11-20

Family

ID=62698689

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810089122.0A Active CN108243107B (zh) 2018-01-30 2018-01-30 一种动态调整硬件表项老化周期的方法及装置

Country Status (1)

Country Link
CN (1) CN108243107B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109120532A (zh) * 2018-11-12 2019-01-01 盛科网络（苏州）有限公司 一种精确控制mac表项数量的芯片实现方法
CN110389958A (zh) * 2019-07-26 2019-10-29 迈普通信技术股份有限公司 动态调整硬件表项老化频率的方法、装置及计算机存储介质
CN111176811A (zh) * 2019-12-27 2020-05-19 国家计算机网络与信息安全管理中心 一种基于多核处理器的大批量表项快速老化的实现装置及方法
CN111371693A (zh) * 2018-12-25 2020-07-03 深圳市中兴微电子技术有限公司 一种通过硬件、软件快速报文转发的方法和系统

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6732184B1 (en) * 2000-01-31 2004-05-04 Advanced Micro Devices, Inc. Address table overflow management in a network switch
CN1592233A (zh) * 2003-08-30 2005-03-09 华为技术有限公司 安全日志的实现方法
CN1937574A (zh) * 2005-09-19 2007-03-28 北京大学 对网络流进行分类、状态跟踪和报文处理的装置和方法
CN101335686A (zh) * 2007-06-27 2008-12-31 上海博达数据通信有限公司 一种在网络设备上进行数据流量分析管理的方法
CN103117946A (zh) * 2012-12-11 2013-05-22 广东电网公司电力调度控制中心 基于隔离装置与隔离网关结合应用的流量分担方法
CN103326941A (zh) * 2013-05-24 2013-09-25 武汉烽火网络有限责任公司 路由器对ip报文的快速转发方法
CN104283741A (zh) * 2014-11-04 2015-01-14 盛科网络（苏州）有限公司 精确检测大流老化的方法及装置
CN106341319A (zh) * 2016-08-29 2017-01-18 烽火通信科技股份有限公司 一种CPE设备基于Linux架构的路由加速系统及方法
US20170300631A1 (en) * 2016-04-12 2017-10-19 Bertrand Johnson Acoustique Inc. Method to estimate real noise exposure levels

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6732184B1 (en) * 2000-01-31 2004-05-04 Advanced Micro Devices, Inc. Address table overflow management in a network switch
CN1592233A (zh) * 2003-08-30 2005-03-09 华为技术有限公司 安全日志的实现方法
CN100341285C (zh) * 2003-08-30 2007-10-03 华为技术有限公司 安全日志的实现方法
CN1937574A (zh) * 2005-09-19 2007-03-28 北京大学 对网络流进行分类、状态跟踪和报文处理的装置和方法
CN101335686A (zh) * 2007-06-27 2008-12-31 上海博达数据通信有限公司 一种在网络设备上进行数据流量分析管理的方法
CN103117946A (zh) * 2012-12-11 2013-05-22 广东电网公司电力调度控制中心 基于隔离装置与隔离网关结合应用的流量分担方法
CN103326941A (zh) * 2013-05-24 2013-09-25 武汉烽火网络有限责任公司 路由器对ip报文的快速转发方法
CN104283741A (zh) * 2014-11-04 2015-01-14 盛科网络（苏州）有限公司 精确检测大流老化的方法及装置
US20170300631A1 (en) * 2016-04-12 2017-10-19 Bertrand Johnson Acoustique Inc. Method to estimate real noise exposure levels
CN106341319A (zh) * 2016-08-29 2017-01-18 烽火通信科技股份有限公司 一种CPE设备基于Linux架构的路由加速系统及方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109120532A (zh) * 2018-11-12 2019-01-01 盛科网络（苏州）有限公司 一种精确控制mac表项数量的芯片实现方法
CN111371693A (zh) * 2018-12-25 2020-07-03 深圳市中兴微电子技术有限公司 一种通过硬件、软件快速报文转发的方法和系统
CN111371693B (zh) * 2018-12-25 2023-01-10 深圳市中兴微电子技术有限公司 一种通过硬件、软件快速报文转发的方法和系统
CN110389958A (zh) * 2019-07-26 2019-10-29 迈普通信技术股份有限公司 动态调整硬件表项老化频率的方法、装置及计算机存储介质
CN111176811A (zh) * 2019-12-27 2020-05-19 国家计算机网络与信息安全管理中心 一种基于多核处理器的大批量表项快速老化的实现装置及方法
CN111176811B (zh) * 2019-12-27 2022-06-10 国家计算机网络与信息安全管理中心 一种基于多核处理器的大批量表项快速老化的实现装置及方法

Also Published As

Publication number Publication date
CN108243107B (zh) 2020-11-20

Similar Documents

Publication Publication Date Title
CN108243107A (zh) 一种动态调整硬件表项老化周期的方法及装置
RU2012147563A (ru) Способ и система для обработки задачи измерения в системе агрегации несущих частот
EP3852420B1 (en) Method and device for determining load threshold
CN109089327A (zh) 无线网络连接方法、装置、终端及存储介质
CN107168787A (zh) 一种移动终端运行性能改善方法与装置
CN1852261A (zh) 维护邻居表项的方法
CN107466083A (zh) 一种无线路由器及其信道选择方法和系统
CN112965823B (zh) 调用请求的控制方法、装置、电子设备和存储介质
CN111031602B (zh) 带宽部分的更新方法及终端
CN110677854A (zh) 载频容量调整的方法、装置、设备和介质
US9635528B2 (en) Server, data caching method, and communication system
CN103873380A (zh) 一种数据分发策略的调整方法、装置及系统
CN108460079B (zh) 数据库监控方法、装置、终端设备及存储介质
CN108521657B (zh) 多业务数字分布系统上行底噪优化方法、装置和系统
CN105653556B (zh) 一种数据老化方法及装置
CN101656981B (zh) 小区测量调度的控制方法及移动终端
CN103747484B (zh) 一种rim流程系统信息处理方法和服务节点设备
WO2014201635A1 (zh) 一种消息处理的方法及基站
CN101742476A (zh) 订阅业务下发系统及下发方法
CN110389958B (zh) 动态调整硬件表项老化频率的方法、装置及计算机存储介质
CN107529218B (zh) 一种获取共享功率的方法、设备及通信系统
CN102004665B (zh) 工作流系统中任务并发处理方法
KR101319904B1 (ko) 채널 할당을 위한 최적화 방법 및 채널 할당을 위한 최적화 장치
US20230422220A1 (en) Method and Apparatus for Adjusting Inner Loop Value, Storage Medium and Electronic Device
JP2024503349A (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
CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: 215000 unit 13 / 16, 4th floor, building B, No.5 Xinghan street, Suzhou Industrial Park, Jiangsu Province

Patentee after: Suzhou Shengke Communication Co.,Ltd.

Address before: Unit 13 / 16, floor 4, building B, No. 5, Xinghan street, Suzhou Industrial Park, Suzhou, Jiangsu Province, 215000

Patentee before: CENTEC NETWORKS (SU ZHOU) Co.,Ltd.