CN102270178A - 统计信息存储方法及装置 - Google Patents

统计信息存储方法及装置 Download PDF

Info

Publication number
CN102270178A
CN102270178A CN2011102199232A CN201110219923A CN102270178A CN 102270178 A CN102270178 A CN 102270178A CN 2011102199232 A CN2011102199232 A CN 2011102199232A CN 201110219923 A CN201110219923 A CN 201110219923A CN 102270178 A CN102270178 A CN 102270178A
Authority
CN
China
Prior art keywords
statistics
address
subclauses
clauses
external memory
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
CN2011102199232A
Other languages
English (en)
Other versions
CN102270178B (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.)
ZTE Corp
Original Assignee
ZTE 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 ZTE Corp filed Critical ZTE Corp
Priority to CN201110219923.2A priority Critical patent/CN102270178B/zh
Priority claimed from CN201110219923.2A external-priority patent/CN102270178B/zh
Publication of CN102270178A publication Critical patent/CN102270178A/zh
Application granted granted Critical
Publication of CN102270178B publication Critical patent/CN102270178B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)

Abstract

本发明涉及一种统计信息存储方法及装置,上述装置包括外部存储器、QDR接口模块、移位缓存模块以及统计模块;上述方法为:业务通道的统计条目到来时,统计模块从上述统计条目中获取其在外部存储器中的地址,并将获取到的地址存入本地FIFO中,当本地FIFO有输出地址时,判断移位缓存模块中是否有与之相匹配的地址,若是,则将上述移位缓存模块中上述地址对应的统计条目的统计值加1,否则,从上述外部存储器的上述地址读取上述统计条目的原始统计值,对上述原始统计值加1,将上述统计条目的加1后得到的统计值及其在上述外部存储器中的地址,存入上述移位缓存模块中。本发明减少了器件IO使用数量,降低了单板布局布线的难度。

Description

统计信息存储方法及装置
技术领域
本发明涉及通信及数据存储领域,尤其涉及一种统计信息存储方法及装置。
背景技术
随着高端交换机性能的不断提升和数据通信业务的不断丰富,网络设备对存储统计信息的容量需求越来越大;而各种新业务的发展又使得芯片内部的存储资源变得弥足珍贵,因此当前大都采用芯片外挂RAM(Random AccessMemory,随机存取存储器)的模式来增加存储空间,此方法可以满足高性能、高带宽需求的同时,还可以存储更大容量的统计信息。
同时随着以太网技术的快速发展,以太网组网在网络建设中的比重逐渐增加,同时网络规模也在不断扩大。但传统的以太网没有电信级管理能力,不能检测、通告,一旦发生网络故障,无法定位或定位不够迅速。在此背景下,以太网设备的CFM(Connectivity Fault Management,连通故障管理)应运而生。而CC(Continuity Check,连通性检测)功能又是CFM中的一个最基本也是最重要的功能,它为CFM的实现提供了可能。
在实际系统中要实现上述两种功能都需要比较大的表项存储空间,当前对上述两种表项的管理大都采用如图1所示的技术方案。图1为现有技术中的一种采用两片外部存储器分别存放统计信息和CC信息的存储方案,包括两片外部存储器,均为QDR(Quad Data Rate,四倍数据速率)II/II+SRAM(StaticRAM,静态随机存取存储器),两个QDR接口模块,CC模块,统计模块以及CPU接口模块,统计功能使用其中的一片,CC信息使用另一片;它们分别访问各自的存储器件,用户则通过CPU接口访问上述两片外部存储器,但与统计功能和CC功能的访问时间互不冲突。统计模块完成业务通道上数据流信息的统计,并把统计结果更新到与其相连的外部存储器中;CC模块完成以太网中的连通性检测功能,并从与其相连的外部存储器中读取连通性检测所需的MEP ID(Maintenance End Point Identity)等相关信息;CPU接口模块为用户提供访问上述两片外部存储器的接口。
QDR II/II+SRAM一般工作在250Mhz及以上的工作频率,而上述技术方案要求两个片外存储器的数据通道要分别具有相同的走线延时;在数据位宽较大、器件密度较高时,该方案会增加单板设计的走线复杂度。若两个片外存储器的数据位宽为36bits,在高速数据传输的情况下要保持所有数据bit的对齐,这对于单板设计来说具有很高的难度;另外,随着新业务的不断涌现,网络中各单板上的器件密度越来越大,这给单板设计的布局布线带来了相当的难度,进而可能延长设备的开发周期。
综上,上述技术方案的缺点是:核心器件使用较多的IO数量,在单板面积不变的情况下,增加了单板上的器件密度,同时随着核心器件与存储器间数据位宽的增加,还将加大单板设计的布线难度。
发明内容
本发明的目的是,提供一种统计信息存储方法及装置,以优化现有技术的存储方法带来的器件密度大,布线难度大的问题。
本发明提供了一种统计信息存储方法,上述方法包括:
业务通道的统计条目到来时,统计模块从上述统计条目中获取其在外部存储器中的地址,并将获取到的地址存入本地FIFO(First Input First Output,先进先出队列)中;
当本地FIFO有输出地址时,判断移位缓存模块中是否有与之相匹配的地址,若是,则将上述移位缓存模块中上述地址对应的统计条目的统计值加1;
否则,从上述外部存储器的上述地址读取上述统计条目的原始统计值,对上述原始统计值加1,将上述统计条目的加1后得到的统计值及其在上述外部存储器中的地址,存入上述移位缓存模块中。
优选地,在将统计条目的加1后得到的统计值及其在外部存储器中的地址存入移位缓存模块步骤前,还执行如下操作:
判断上述移位缓存模块中是否已存满,若是,则将上述移位缓存模块中最先存入的统计条目的统计值更新到上述外部存储器对应地址中,并对上述移位缓存模块中剩余的统计条目进行移位操作。
优选地,上述方法中,当信息读写模块收到用户对统计信息的读请求时,执行如下操作:
解析上述读请求;
根据解析得到的地址,查找上述移位缓存模块中是否有与之相匹配的地址,若是,则从上述移位缓存模块中读取上述地址对应的统计条目的统计值并返回给用户;否则,从上述外部存储器的上述地址中读取对应的统计条目的原始统计值并返回给上述用户。
优选地,上述方法中,当信息读写模块收到用户对统计信息的清零请求时,执行如下操作:
解析上述清零请求;
根据解析得到的地址,查找上述移位缓存模块中是否有与之相匹配的地址,若是,则清零上述移位缓存模块中上述地址对应的统计条目的统计值;
清零上述外部存储器的上述地址的统计条目的原始统计值。
优选地,上述方法通过向上述外部存储器发起访问请求的方式,访问上述外部存储器。
本发明进一步提供了一种统计信息存储装置,上述装置包括外部存储器、QDR接口模块、移位缓存模块以及统计模块,
上述外部存储器,用于存储所有统计条目的原始统计值;
上述QDR接口模块,用于提供访问上述外部存储器的接口;
上述移位缓存模块,用于缓存部分统计条目的统计值及其在上述外部存储器中的地址;
上述统计模块,用于根据业务通道的统计条目在外部存储器中的地址,更新上述移位缓存模块中相应统计条目的统计值,或者从上述外部存储器中读取相应统计条目的原始统计值,更新后存入上述移位缓存模块中。
优选地,上述统计模块,用于在上述移位缓存模块中没有与相应统计条目的地址相匹配的地址时,判断上述移位缓存模块中是否已存满,并在上述移位缓存模块中已存满时,将上述移位缓存模块中最先存入的统计条目的统计值更新到上述外部存储器的对应地址中,并对上述移位缓存模块中剩余的统计条目进行移位处理。
优选地,上述装置还包括信息读写模块,用于为用户提供访问上述外部存储器的接口,解析用户的访问请求,查找上述移位缓存模块中是否有与解析得到的地址相匹配的地址,以及在上述访问请求为对统计信息的读请求且上述移位缓存模块中有匹配的地址时,读取上述地址对应统计条目的统计值并返回给用户,在上述访问请求为对统计信息的读请求且上述移位缓存模块中没有匹配的地址时,从上述外部存储器的相应地址中读取对应统计条目的原始统计值并返回给上述用户;或者在上述访问请求为对统计信息的清零请求且上述移位缓存模块中有匹配的地址时,将上述移位缓存模块中相应统计条目的统计值清零,以及将上述外部存储器中相应地址的统计条目的原始统计值清零。
优选地,上述外部存储模块,用于存储其他应用信息;
上述统计模块,用于在访问上述外部存储器前,向上述外部存储器的相应地址发起访问请求;
上述信息读写模块,用于在访问上述外部存储器前,向上述外部存储器的相应地址发起访问请求。
优选地,上述装置还包括应用模块和调度模块,
上述应用模块,用于提供应用功能,并根据应用需要,通过向上述外部存储器发起访问请求的方式,访问上述外部存储器;
上述调度模块,用于根据预设的优先级及调度策略,调度上述统计模块、上述信息读写模块以及上述应用模块的访问请求。
优选地,上述统计模块包括统计条目地址获取子模块、统计FIFO子模块、统计地址匹配子模块以及统计数据处理子模块,
上述统计条目地址获取子模块,用于在业务通道的统计条目到来时,从上述统计条目中获取其在上述外部存储器中的地址,并将获取到的地址存入上述统计FIFO子模块中;
上述统计FIFO子模块,用于暂存统计条目在上述外部存储器中的地址;
上述统计地址匹配子模块,用于在上述统计FIFO子模块有输出地址时,查找上述移位缓存模块中是否有与上述统计FIFO子模块输出的地址相匹配的地址,并将结果发送给上述统计数据处理子模块;
上述统计数据处理模块,用于读取上述统计FIFO子模块的输出地址,并在统计地址匹配子模块的判断结果为有匹配的地址时,将上述移位缓存模块中上述地址对应的统计条目的统计值加1;在上述统计地址匹配子模块的判断结果为没有匹配的地址时,判断上述移位缓存模块中是否已存满,并在上述移位缓存模块中已存满时,将上述移位缓存模块中最先存入的统计条目的统计值更新到上述外部存储器的对应地址中,并对剩余的统计条目进行移位处理,同时向上述外部存储器的存储当前统计条目的原始统计值的地址发起读请求,读取上述统计条目的原始统计值,为上述原始统计值加1,并将上述统计条目的加1后得到的统计值及其在上述外部存储器中的地址,存入上述移位缓存模块中。
优选地,上述信息读写模块包括CPU接口子模块、CPU处理子模块、CPU地址匹配子模块以及CPU FIFO子模块,
上述CPU接口子模块,用于为用户提供访问上述外部存储器的接口;
上述CPU处理子模块,用于解析上述CPU接口子模块收到的访问请求,并在上述访问请求是对统计信息的操作时,将解析得到的地址发送给上述CPU地址匹配子模块;以及在上述访问请求为对统计信息的读请求且上述移位缓存模块中有匹配的地址时,从上述移位缓存模块中读取上述地址对应的统计值并返回给用户,在上述访问请求为对统计信息的读请求且上述移位缓存模块中没有匹配的地址时,向上述外部存储器的相应地址发起读请求,并将读取到的统计条目的原始统计值并返回给用户;或者在上述访问请求为对统计信息的清零请求且上述移位缓存模块中有匹配的地址时,清零上述移位缓存模块中相应地址对应的统计值,以及向上述外部存储器的相应地址发起清零请求,清零上述外部存储器的上述地址中的原始统计值;
上述CPU地址匹配子模块,用于在收到上述CPU处理子模块发送的地址时,查找上述移位缓存模块中是否有与之相匹配的地址,并将结果返回给上述CPU处理子模块;
上述CPU FIFO子模块,用于暂存上述CPU处理子模块发起的对上述外部存储器的访问请求。
优选地,上述应用模块包括应用处理子模块和应用FIFO子模块,
上述应用处理子模块,用于提供应用功能,并根据应用需要,向上述外部存储器发起访问请求;
上述应用FIFO子模块,用于暂存上述应用处理子模块发起的访问请求。
优选地,上述外部存储器为四倍数据速率QDR II/II+静态随机存取存储器SRAM;
上述移位缓存模块的存储统计条目的统计值的位宽与上述外部存储器的存储统计条目的原始统计值的位宽相同。
优选地,上述统计FIFO子模块为预读式FIFO,且位宽与上述移位缓存模块中存储统计条目的地址的位宽相同,深度大于上述外部存储器的读延时。
本发明通过减少统计信息对外部存储器的访问次数,使得统计信息与其他应用信息可共享外部存储空间。本发明减少了器件IO使用数量,降低了单板布局布线的难度,在不改变统计功能的前提下,可满足多种应用需求。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本发明的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是现有技术中采用两片外部存储器分别存放统计信息和CC信息的存储方案示意图;
图2是本发明统计信息存储装置优选实施例一的原理框图;
图3是本发明统计信息存储装置优选实施例二的原理框图;
图4是本发明统计信息存储方法优选实施例的流程图;
图5是本发明对统计信息读请求的处理流程图;
图6是本发明对统计信息清零请求的处理流程图。
具体实施方式
为了使本发明所要解决的技术问题、技术方案及有益效果更加清楚、明白,以下结合附图和实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
由于在实际的网络设备中,某一种数据流的传输往往是突发式的,要记录该数据流的相关统计信息,势必将导致统计模块频繁访问外部存储器,这样就给多应用共享一个外部存储器带来了困难,所以减少统计模块对上述外部存储器的访问次数就是本发明的目的。
如图2所示,是本发明统计信息存储装置优选实施例一的原理框图,本实施例中,上述装置包括外部存储器01、QDR接口模块02、移位缓存模块03、统计模块04、信息读写模块05、应用模块06以及调度模块07,其中
外部存储器01,用于存储所有统计条目的原始统计值及其他应用的信息;
QDR接口模块02,用于提供访问外部存储器01的接口;
移位缓存模块03,用于缓存部分统计条目的统计值及其在外部存储器01中的地址;其存储统计条目的统计值的位宽与外部存储器01存储原始统计值的位宽相同;
移位缓存模块03的深度可根据系统资源而定,比如,若取其深度为30,即可同时存储30个统计条目的统计值及地址;
统计模块04,用于在业务通道的统计条目到来时,从上述统计条目中获取其在外部存储器01中的地址,并将获取到的地址存入本地预读式FIFO中;在上述预读式FIFO有输出地址时,查找移位缓存模块03中是否有与上述预读式FIFO输出的地址匹配的地址,并在有匹配的地址时,将移位缓存模块03中上述地址对应的统计条目的统计值加1;在没有匹配的地址时,判断移位缓存模块03中是否已存满,并在移位缓存模块03中已存满时,向外部存储器01发起写请求,将移位缓存模块03中最先存入的统计条目的统计值更新到外部存储器01的对应地址中,并对移位缓存模块03中剩余的统计条目进行移位处理,以及向外部存储器01发起读请求,从外部存储器01的相应地址中读取上述统计条目的原始统计值,对上述原始统计值加1,并将上述统计条目加1后得到的统计值及在外部存储器01中的地址,存入移位缓存模块03中;
信息读写模块03,用于为用户提供访问外部存储器01的接口,解析用户的访问请求,查找移位缓存模块03中是否有与解析得到的地址相匹配的地址,以及在上述访问请求为对统计信息的读请求且移位缓存模块03中有匹配的地址时,从移位缓存模块03中读取上述地址对应统计条目的统计值并返回给用户,在上述访问请求为对统计信息的读请求且移位缓存模块03中没有匹配的地址时,向外部存储器发起读请求,从外部存储器01的相应地址中读取对应统计条目的原始统计值并返回给上述用户;或者在上述访问请求为对统计信息的清零请求且移位缓存模块03中有匹配的地址时,将移位缓存模块03中相应统计条目的统计值清零,以及向外部存储器发起清零请求,将外部存储器01中相应地址的统计条目的原始统计值清零;
应用模块06,用于提供应用功能,并根据应用需要,通过向外部存储器01发送读请求的方式,从外部存储器01中读取需要的信息;
调度模块07,用于根据预设的优先级及调度策略,调度统计模块04、信息读写模块05以及应用模块06的访问请求;
调度模块07中默认为统计模块04的访问请求的优先级最高,也即,统计模块04发起的访问请求,不需要等待。
如图3所示,是本发明统计信息存储装置优选实施例二的原理框图,本实施例同样包括外部存储器01、QDR接口模块02、移位缓存模块03、统计模块04、信息读写模块05、应用模块06以及调度模块07,其中
外部存储器01,用于存储所有统计条目的原始统计值及其他应用的信息;本实施例中,外部存储器01为QDR II/II+SRAM;
QDR接口模块02,用于提供访问外部存储器01的接口;
移位缓存模块03,用于缓存部分统计条目的统计值及其在外部存储器01中的地址;其存储统计条目的统计值的位宽与外部存储器01存储原始统计值的位宽相同;
移位缓存模块03的深度可根据系统资源而定,比如,若取其深度为30,即可同时存储30个统计条目的统计值及地址;
统计模块04,包括统计条目地址获取子模块41、统计FIFO子模块42、统计地址匹配子模块43以及统计数据处理子模块44,
统计条目地址获取子模块41,用于在业务通道的统计条目到来时,从上述统计条目中获取其在外部存储器01中的地址,并将获取到的地址存入统计FIFO子模块42中;
统计FIFO子模块42,用于暂存统计条目在外部存储器01中的地址;
本实施例中,统计FIFO子模块42预读式FIFO,且位宽与移位缓存模块03中缓存统计条目的地址的位宽相同,深度大于外部存储器01的读延时。
统计地址匹配子模块43,用于在统计FIFO子模块42有输出地址时,查找移位缓存模块03中是否有与统计FIFO子模块42输出的地址相匹配的地址,并将结果发送给统计数据处理子模块44;
统计数据处理模块44,用于读取统计FIFO子模块42的输出地址,并在统计地址匹配子模块43的判断结果为有匹配的地址时,将移位缓存模块03中上述地址对应的统计条目的统计值加1;在统计地址匹配子模块43的判断结果为没有匹配的地址时,判断移位缓存模块03中是否已存满,并在移位缓存模块03中已存满时,将移位缓存模块03中最先存入的统计条目的统计值更新到外部存储器01的对应地址中,并对剩余的统计条目进行移位处理,同时向外部存储器01的存储当前统计条目的原始统计值的地址发起读请求,读取上述统计条目的原始统计值,为上述原始统计值加1,并将上述统计条目加1后的统计值及其在外部存储器01中的地址,存入移位缓存模块03中;
信息读写模块05,包括CPU接口子模块51、CPU处理子模块52、CPU地址匹配子模块53以及CPU FIFO子模块54,其中
CPU接口子模块51,用于为用户提供访问外部存储器01的接口;
CPU处理子模块52,用于解析CPU接口子模块51收到的访问请求,并在上述访问请求是对统计信息的操作时,将解析得到的地址发送给CPU地址匹配子模块53;以及在上述访问请求为对统计信息的读请求且移位缓存模块03中有匹配的地址时,从移位缓存模块03中读取上述地址对应的统计值,并通过CPU接口子模块51返回给用户,在上述访问请求为对统计信息的读请求且移位缓存模块03中没有匹配的地址时,向外部存储器01的相应地址发起读请求,并将读取到的统计条目的原始统计值通过CPU接口子模块51返回给用户;或者在上述访问请求为对统计信息的清零请求且移位缓存模块03中有匹配的地址时,清零移位缓存模块03中相应地址对应的统计值,以及向外部存储器01的相应地址发起清零请求,清零外部存储器01的上述地址中的原始统计值;
CPU地址匹配子模块53,用于在收到CPU处理子模块52发送的地址时,查找移位缓存模块03中是否有与之相匹配的地址,并将结果返回给CPU处理子模块52;
CPU FIFO子模块54,用于暂存CPU处理子模块52发起的请求,等待被调度;
应用模块06,包括应用处理子模块61和应用FIFO子模块62,其中,
应用处理子模块61,用于根据应用需要,向外部存储器01发起访问请求;
应用FIFO子模块62,用于暂存应用处理子模块61发起的访问请求,等待被调度;
应用模块06可以有多个,比如CC等,前提是每个应用均由外部存储器01提供数据存储空间,这样,即便是应用功能越来越多,也不会增加器件的IO的使用数量。
调度模块07,用于根据预设的优先级及调度策略,调度统计模块04、信息读写模块05以及应用模块06的访问请求。
调度模块07中默认为统计模块04的访问请求的优先级最高,也即,统计模块04发起的访问请求,不需要等待。
如图4所示,是本发明统计信息存储方法的优选实施例流程图,结合图3,本实施例具体包括以下步骤:
步骤S001:业务通道的统计条目到来,统计模块04的统计条目地址获取子模块41从上述统计条目中获取其在外部存储器01中的地址;
步骤S002:将获取到的地址存入本地FIFO中,即存入统计FIFO子模块42中;
由于统计FIFO子模块42具有一定深度,故本发明的方法一开始执行时,统计FIFO子模块42是没有输出的,当统计FIFO子模块42存满后,再存入地址,才会输出地址;由于本发明采用预读式FIFO,故统计FIFO子模块42的输出地址不会直接输出给下游模块,而是等待需要的模块来主动读。
步骤S003:统计地址匹配子模块43根据统计FIFO子模块42的输出地址,查找移位缓存模块03中是否有与之相匹配的地址,若是,则执行步骤S004;否则,执行步骤S005;
步骤S004:统计处理子模块44将移位缓存模块03中上述地址对应的统计条目的统计值加1;
步骤S005:判断移位缓存模块03中是否已存满,若是,则执行步骤S006;否则,执行步骤S008;
步骤S006:将所移位缓存模块03中最先存入的统计条目的统计值更新到外部存储器01的对应地址中;
步骤S007:对移位缓存模块03中剩余的统计条目进行移位操作;
步骤S008:向外部存储器01的上述地址发起读请求;
步骤S009:从外部存储器01的上述地址读取上述统计条目的原始统计值;
步骤S010:对上述原始统计值加1;
步骤S011:将上述统计条目的原始统计值加1后得到的统计值及在外部存储器01中的地址,存入移位缓存模块03中。
如图5所示,是本发明对统计信息读请求的处理流程图,本实施例包括以下步骤:
步骤S101:CPU接口子模块51收到用户的统计信息读请求;
步骤S102:CPU处理子模块52解析上述请求,得到用户要访问的统计条目在外部存储器01中的地址;
步骤S103:CUP地址匹配子模块53根据CPU处理子模块52解析得到的地址,查找移位缓存模块03中是否有与之相匹配的地址,若是,则执行步骤S104;否则,执行步骤S105;
步骤S104:CPU处理子模块52从移位缓存模块03中读取上述地址对应的统计条目的统计值并返回给用户;
步骤S105:CPU处理子模块52向外部存储器01的相应地址发起读请求;
步骤S106:从外部存储器01的上述地址中读取对应的统计条目的原始统计值并返回给上述用户。
如图6所示,是本发明对统计信息清零请求的处理流程图,本实施例包括以下步骤:
步骤S201:CPU接口子模块51收到用户的统计信息清零请求;
步骤S202:CPU处理子模块52解析上述请求,得到用户想要访问的统计条目在外部存储器01中的地址;
步骤S203:CUP地址匹配子模块53根据CPU处理子模块52解析得到的地址,查找移位缓存模块03中是否有与之相匹配的地址,若是,则执行步骤S204;否则,执行步骤S205;
步骤S204:CPU处理子模块52清零移位缓存模块03中上述地址对应的统计条目的统计值;
步骤S205:CPU处理子模块52向外部存储器01的相应地址发起清零请求;
步骤S206:清零外部存储器01的上述地址的统计条目的原始统计值。
上述说明示出并描述了本发明的优选实施例,但如前所述,应当理解本发明并非局限于本文所披露的形式,不应看作是对其他实施例的排除,而可用于各种其他组合、修改和环境,并能够在本文所述发明构想范围内,通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本发明的精神和范围,则都应在本发明所附权利要求的保护范围内。

Claims (11)

1.一种统计信息存储方法,其特征在于,所述方法包括:
业务通道的统计条目到来时,统计模块从所述统计条目中获取其在外部存储器中的地址,并将获取到的地址存入本地先进先出队列FIFO中;
当本地FIFO有输出地址时,判断移位缓存模块中是否有与之相匹配的地址,若是,则将所述移位缓存模块中所述地址对应的统计条目的统计值加1;
否则,从所述外部存储器的所述地址读取所述统计条目的原始统计值,对所述原始统计值加1,将所述统计条目的加1后得到的统计值及其在所述外部存储器中的地址,存入所述移位缓存模块中。
2.根据权利要求1所述的方法,其特征在于,在将统计条目的加1后得到的统计值及其在外部存储器中的地址存入移位缓存模块步骤前,还执行如下操作:
判断所述移位缓存模块中是否已存满,若是,则将所述移位缓存模块中最先存入的统计条目的统计值更新到所述外部存储器对应地址中,并对所述移位缓存模块中剩余的统计条目进行移位操作。
3.根据权利要求1或2所述的方法,其特征在于,所述方法中,当信息读写模块收到用户对统计信息的读请求时,执行如下操作:
解析所述读请求;
根据解析得到的地址,查找所述移位缓存模块中是否有与之相匹配的地址,若是,则从所述移位缓存模块中读取所述地址对应的统计条目的统计值并返回给用户;否则,从所述外部存储器的所述地址中读取对应的统计条目的原始统计值并返回给所述用户。
4.根据权利要求1或2所述的方法,其特征在于,所述方法中,当信息读写模块收到用户对统计信息的清零请求时,执行如下操作:
解析所述清零请求;
根据解析得到的地址,查找所述移位缓存模块中是否有与之相匹配的地址,若是,则清零所述移位缓存模块中所述地址对应的统计条目的统计值;
清零所述外部存储器的所述地址的统计条目的原始统计值。
5.根据权利要求1或2所述的方法,其特征在于,所述方法通过向所述外部存储器发起访问请求的方式,访问所述外部存储器。
6.一种统计信息存储装置,其特征在于,所述装置包括外部存储器、四倍数据速率QDR接口模块、移位缓存模块以及统计模块,
所述外部存储器,用于存储所有统计条目的原始统计值;
所述QDR接口模块,用于提供访问所述外部存储器的接口;
所述移位缓存模块,用于缓存部分统计条目的统计值及其在所述外部存储器中的地址;
所述统计模块,用于根据业务通道的统计条目在外部存储器中的地址,更新所述移位缓存模块中相应统计条目的统计值,或者从所述外部存储器中读取相应统计条目的原始统计值,更新后存入所述移位缓存模块中。
7.根据权利要求6所述的装置,其特征在于,所述统计模块,用于在所述移位缓存模块中没有与相应统计条目的地址相匹配的地址时,判断所述移位缓存模块中是否已存满,并在所述移位缓存模块中已存满时,将所述移位缓存模块中最先存入的统计条目的统计值更新到所述外部存储器的对应地址中,并对所述移位缓存模块中剩余的统计条目进行移位处理。
8.根据权利要求6或7所述的装置,其特征在于,所述装置还包括信息读写模块、应用模块以及调度模块,
所述外部存储模块,用于存储其他应用信息;
所述统计模块,用于在访问所述外部存储器前,向所述外部存储器的相应地址发起访问请求;
所述信息读写模块,用于为用户提供访问所述外部存储器的接口,解析用户的访问请求,并根据解析得到的地址,从所述移位缓存模块中读取相应的统计值并返回给用户,或者从所述外部存储器中读取相应统计条目的原始统计值并返回给用户;或者清零所述移位缓存模块中相应统计条目的统计值,或者清零所述外部存储器中相应统计条目的原始统计值;以及在访问所述外部存储器前,向所述外部存储器的相应地址发起访问请求;
所述应用模块,用于提供应用功能,并根据应用需要,通过向所述外部存储器发起访问请求的方式,访问所述外部存储器;
所述调度模块,用于根据预设的优先级及调度策略,调度所述统计模块、所述信息读写模块以及所述应用模块的访问请求。
9.根据权利要求6或7所述的装置,其特征在于,所述统计模块包括统计条目地址获取子模块、统计FIFO子模块、统计地址匹配子模块以及统计数据处理子模块,
所述统计条目地址获取子模块,用于在业务通道的统计条目到来时,从所述统计条目中获取其在所述外部存储器中的地址,并将获取到的地址存入所述统计FIFO子模块中;
所述统计FIFO子模块,为预读式FIFO,且位宽与所述移位缓存模块中存储统计条目的地址的位宽相同,深度大于所述外部存储器的读延时,用于暂存统计条目在所述外部存储器中的地址;
所述统计地址匹配子模块,用于在所述统计FIFO子模块有输出地址时,查找所述移位缓存模块中是否有与所述统计FIFO子模块输出的地址相匹配的地址,并将结果发送给所述统计数据处理子模块;
所述统计数据处理模块,用于读取所述统计FIFO子模块的输出地址,并在统计地址匹配子模块的判断结果为有匹配的地址时,将所述移位缓存模块中所述地址对应的统计条目的统计值加1;在所述统计地址匹配子模块的判断结果为没有匹配的地址时,判断所述移位缓存模块中是否已存满,并在所述移位缓存模块中已存满时,将所述移位缓存模块中最先存入的统计条目的统计值更新到所述外部存储器的对应地址中,并对剩余的统计条目进行移位处理,同时向所述外部存储器的存储当前统计条目的原始统计值的地址发起读请求,读取所述统计条目的原始统计值,为所述原始统计值加1,并将所述统计条目的加1后得到的统计值及其在所述外部存储器中的地址,存入所述移位缓存模块中。
10.根据权利要求8所述的装置,其特征在于,
所述信息读写模块包括CPU接口子模块、CPU处理子模块、CPU地址匹配子模块以及CPU FIFO子模块,
所述CPU接口子模块,用于为用户提供访问所述外部存储器的接口;
所述CPU处理子模块,用于解析所述CPU接口子模块收到的访问请求,并在所述访问请求是对统计信息的操作时,将解析得到的地址发送给所述CPU地址匹配子模块;以及在所述访问请求为对统计信息的读请求且所述移位缓存模块中有匹配的地址时,从所述移位缓存模块中读取所述地址对应的统计值并返回给用户,在所述访问请求为对统计信息的读请求且所述移位缓存模块中没有匹配的地址时,向所述外部存储器的相应地址发起读请求,并将读取到的统计条目的原始统计值并返回给用户;或者在所述访问请求为对统计信息的清零请求且所述移位缓存模块中有匹配的地址时,清零所述移位缓存模块中相应地址对应的统计值,以及向所述外部存储器的相应地址发起清零请求,清零所述外部存储器的所述地址中的原始统计值;
所述CPU地址匹配子模块,用于在收到所述CPU处理子模块发送的地址时,查找所述移位缓存模块中是否有与之相匹配的地址,并将结果返回给所述CPU处理子模块;
所述CPU FIFO子模块,用于暂存所述CPU处理子模块发起的对所述外部存储器的访问请求;
所述应用模块包括应用处理子模块和应用FIFO子模块,
所述应用处理子模块,用于提供应用功能,并根据应用需要,向所述外部存储器发起访问请求;
所述应用FIFO子模块,用于暂存所述应用处理子模块发起的访问请求。
11.根据权利要求6或7所述的装置,其特征在于,
所述外部存储器为四倍数据速率QDR II/II+静态随机存取存储器SRAM;
所述移位缓存模块的存储统计条目的统计值的位宽与所述外部存储器的存储统计条目的原始统计值的位宽相同。
CN201110219923.2A 2011-08-02 统计信息存储方法及装置 Active CN102270178B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110219923.2A CN102270178B (zh) 2011-08-02 统计信息存储方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110219923.2A CN102270178B (zh) 2011-08-02 统计信息存储方法及装置

Publications (2)

Publication Number Publication Date
CN102270178A true CN102270178A (zh) 2011-12-07
CN102270178B CN102270178B (zh) 2016-12-14

Family

ID=

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102880680A (zh) * 2012-09-11 2013-01-16 大连梯耐德网络技术有限公司 一种基于随机访问存储器的多用户统计方法
WO2014090065A1 (zh) * 2012-12-13 2014-06-19 东南大学 基于预先解码分析的数据信息缓存管理方法及系统
WO2015184706A1 (zh) * 2014-06-05 2015-12-10 中兴通讯股份有限公司 统计计数设备及其实现方法、具有统计计数设备的系统
CN110191014A (zh) * 2019-05-20 2019-08-30 杭州迪普信息技术有限公司 一种规则表项的命中次数统计方法及装置
CN112463213A (zh) * 2019-09-06 2021-03-09 北京京东尚科信息技术有限公司 更新、读取统计值的方法和装置

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102880680A (zh) * 2012-09-11 2013-01-16 大连梯耐德网络技术有限公司 一种基于随机访问存储器的多用户统计方法
CN102880680B (zh) * 2012-09-11 2015-08-12 大连梯耐德网络技术有限公司 一种基于随机访问存储器的多用户统计方法
WO2014090065A1 (zh) * 2012-12-13 2014-06-19 东南大学 基于预先解码分析的数据信息缓存管理方法及系统
WO2015184706A1 (zh) * 2014-06-05 2015-12-10 中兴通讯股份有限公司 统计计数设备及其实现方法、具有统计计数设备的系统
CN105207794A (zh) * 2014-06-05 2015-12-30 中兴通讯股份有限公司 统计计数设备及其实现方法、具有统计计数设备的系统
CN105207794B (zh) * 2014-06-05 2019-11-05 南京中兴软件有限责任公司 统计计数设备及其实现方法、具有统计计数设备的系统
CN110191014A (zh) * 2019-05-20 2019-08-30 杭州迪普信息技术有限公司 一种规则表项的命中次数统计方法及装置
CN110191014B (zh) * 2019-05-20 2021-01-26 杭州迪普信息技术有限公司 一种规则表项的命中次数统计方法及装置
CN112463213A (zh) * 2019-09-06 2021-03-09 北京京东尚科信息技术有限公司 更新、读取统计值的方法和装置
CN112463213B (zh) * 2019-09-06 2024-05-17 北京京东尚科信息技术有限公司 更新、读取统计值的方法和装置

Similar Documents

Publication Publication Date Title
CN102045258B (zh) 数据缓存管理方法及装置
JP5122025B2 (ja) 中継器およびチップ回路
CN104125208B (zh) 数据传输方法及装置
US9774651B2 (en) Method and apparatus for rapid data distribution
CN102769869B (zh) 无线接入点的控制和配置报文快速转发系统
CN101662483A (zh) 云计算网络的缓存系统及其方法
CN103209141A (zh) 一种交换芯片处理数据报文的方法及交换芯片
CN108494817A (zh) 数据传输方法、相关装置及系统
CN101557348A (zh) 一种基于令牌桶的报文转发方法及装置
CN102035719A (zh) 一种报文处理方法和装置
CN103329493B (zh) 用于在分组处理期间避免存储器带宽利用的方法和设备
CN103516612B (zh) 分布式路由器中生成路由表项的方法及分布式路由器
CN111382115B (zh) 一种用于片上网络的路径创建方法、装置及电子设备
CN102035738A (zh) 一种获取路由信息的方法及装置
US10462055B2 (en) Content distribution system cache management
CN107682446A (zh) 一种报文镜像方法、装置及电子设备
CN103490939A (zh) 一种处理数据包的方法及装置
CN102270178A (zh) 统计信息存储方法及装置
WO2022152230A1 (zh) 信息流识别方法、网络芯片及网络设备
CN114024844B (zh) 数据调度方法、数据调度装置及电子设备
US20080028099A1 (en) Selective Filtering of Exception Data Units
JP2011091711A (ja) ノード及び送信フレーム振り分け方法並びにプログラム
CN106028373B (zh) 基于云服务数据特征的移动互联网数据交换系统及方法
CN111131083B (zh) 节点间数据传输方法、装置、设备及计算机可读存储介质
CN107733695A (zh) 一种issu过程中的vxlan隧道优化方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20161026

Address after: Yuhuatai District of Nanjing City, Jiangsu province 210012 Bauhinia Road No. 68

Applicant after: Nanjing Zhongxing New Software Co., Ltd.

Address before: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice

Applicant before: ZTE Corporation

C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20180413

Address after: 518057, A building, Zhongxing building, Nanshan District science and Technology Park, Shenzhen, Guangdong, five

Patentee after: ZTE Corporation

Address before: Yuhuatai District of Nanjing City, Jiangsu province 210012 Bauhinia Road No. 68

Patentee before: Nanjing Zhongxing New Software Co., Ltd.

TR01 Transfer of patent right