网络流量的统计方法及装置的制造方法
【专利摘要】本申请提供一种网络流量的统计方法及装置，所述方法包括：所述多个CPU接收到报文流时，基于所述报文流的接收时间从预设的索引表中查询对应的存储单元，其中，所述索引表包括若干存储单元与时间索引的对应关系；将所述报文流的流量大小写入查询到的所述存储单元中；控制CPU周期性的遍历各CPU，从各CPU的索引表中对应于当前时间的前一存储单元中获取流量大小，将所述流量大小进行累加得到累加值，并将所述累加值累加写入所述控制CPU的索引表中对应于当前时间的前一存储单元中。在本申请中，由于不需要多次对流量内存进行设置锁和解锁，因此可以解决相关技术中网络设备对网络流量统计效率低的问题。
【专利说明】
网络流量的统计方法及装置
技术领域
[0001] 本申请设及通信技术领域，尤其设及一种网络流量的统计方法及装置。
【背景技术】
[0002] 随着计算机的发展，网络管理人员越来越关注用户对于网站的访问情况。网络管 理人员可W从网站的访问量大小W及访问量的变化来分析用户的潜在需求变化，从而对网 站的内容进行调整W吸引更多访问量。
[0003] 在统计网站的访问量时，为了提高统计效率，网络设备使用多个CPU(Centra 1 Processing化it,中央处理器)对网络流量进行统计，并将统计出的此网络流量的流量大 小写入流量统计内存中。由于网络设备使用多个CPU对网络流量进行并行统计，因此为了避 免出现因多个CPU同时对流量统计内存执行写操作而造成写入内存空间的统计结果不准确 的问题，相关技术使用了锁机制，即当某个CPU对流量统计内存执行写操作之前，对该流量 统计内存设置锁，W使其他CPU无法对该流量统计内存执行写操作，当该CPU完成对该流量 统计内存的写操作时，可W解锁上述锁，W使其他CPU可W对该流量统计内存执行写操作。
[0004] 由上述内容可知，相关技术可W通过锁机制来解决因多个CPU同时对流量统计内 存执行写操作而造成的对网络流量的统计结果不准确的问题，但是当有较大的网络流量经 过设备时，在将该网络流量的流量大小写入流量统计内存的过程中需要频繁对上述锁进行 操作，从而导致网络设备对网络流量的统计效率低。
【发明内容】
[0005] 有鉴于此，本申请提供一种网络流量的统计方法及装置，来解决相关技术中网络 设备对网络流量统计效率低的问题。
[0006] 具体地，本申请是通过如下技术方案实现的：
[0007] 根据本申请实施例的第一方面，提供一种网络流量的统计方法，所述方法应用于 网络设备上，所述网络设备包括多个中央处理器CPU, W及为所述多个CPU分配的预设大小 的存储空间，其中，所述多个CPU包括至少一控制CPU,所述存储空间被预先划分为若干存储 单元，所述方法包括：
[000引所述多个CPU接收到报文流时，基于所述报文流的接收时间从预设的索引表中查 询对应的存储单元，其中，所述索引表包括若干存储单元与时间索引的对应关系；
[0009] 将所述报文流的流量大小写入查询到的所述存储单元中；
[0010] 控制CPU周期性的遍历各CPU,从各CPU的索引表中对应于当前时间的前一存储单 元中获取流量大小，将所述流量大小进行累加得到累加值，并将所述累加值累加写入所述 控制CPU的索引表中对应于当前时间的前一存储单元中。
[0011] 可选的，所述基于所述报文流的接收时间从预设的索引表中查询对应的存储单元 之前，还包括：
[0012] 对所述多个CPU的存储空间进行等大小划分得到若干存储单元；
[0013] 为划分得到的所述若干存储单元分别设定对应的时间索引；
[0014] 基于划分得到的所述若干存储单元W及对应的时间索引为所述多个CPU分别创建 所述索引表。
[0015] 可选的，所述基于所述报文流的接收时间从预设的索引表中查询对应的存储单元 包括：
[0016] 基于所述报文流的接收时间计算对应的时间索引；
[0017] 基于所述时间索引从所述索引表中查询对应的存储单元。
[001引可选的，所述方法还包括：
[0019] 清空除控制CPU之外的其余各CPU的索引表中对应于当前时间的前一个存储单元。
[0020] 可选的，所述方法还包括：
[0021] 清空所述控制CPU的索引表中对应于当前时间的后一个存储单元。
[0022] 根据本申请实施例的第二方面，提供一种网络流量的统计装置，所述装置应用于 网络设备上，所述网络设备包括多个中央处理器CPU, W及为所述多个CPU分配的预设大小 的存储空间，其中，所述多个CPU包括至少一控制CPU,所述存储空间被预先划分为若干存储 单元，所述装置包括：
[0023] 查询单元，用于所述多个CPU接收到报文流时，基于所述报文流的接收时间从预设 的索引表中查询对应的存储单元，其中，所述索引表包括若干存储单元与时间索引的对应 关系；
[0024] 写入单元，用于将所述报文流的流量大小写入查询到的所述存储单元中；
[0025] 累加单元，用于控审化PU周期性的遍历各CPU,从各CPU的索引表中对应于当前时间 的前一存储单元中获取流量大小，将所述流量大小进行累加得到累加值，并将所述累加值 累加写入所述控制CPU的索引表中对应于当前时间的前一存储单元中。
[00%] 可选的，所述装置还包括：
[0027] 划分单元，用于对所述多个CPU的存储空间进行等大小划分得到若干存储单元；
[0028] 设定单元，用于为划分得到的所述若干存储单元分别设定对应的时间索引；
[0029] 创建单元，用于基于划分得到的所述若干存储单元W及对应的时间索引为所述多 个CPU分别创建所述索引表。
[0030] 可选的，所述查询单元具体用于：
[0031 ]基于所述报文流的接收时间计算对应的时间索引；
[0032] 基于所述时间索引从所述索引表中查询对应的存储单元。
[0033] 可选的，所述装置还包括：
[0034] 第一清空单元，用于清空除控制CPU之外的其余各CPU的索引表中对应于当前时间 的前一个存储单元。
[0035] 可选的，所述装置还包括：
[0036] 第二清空单元，用于清空所述控制CPU的索引表中对应于当前时间的后一个存储 单元。
[0037] 在本申请中，当网络设备上的多个CPU接收到报文流时，可W基于所述报文流的接 收时间从预设的索引表中查询对应的存储单元，其中，所述索引表可W包括若干存储单元 与时间索引的对应关系，然后可W将所述报文流的流量大小写入查询到的存储单元中，控 审化PU可W周期性的遍历各CPU,从各CPU的索引表中对应于当前时间的前一存储单元中获 取流量大小，将所述流量大小进行累加得到累加值，并将所述累加值累加写入所述控制CPU 的索引表中对应于当前时间的前一存储单元中。应用本申请不需要多次对流量内存进行设 置锁和解锁，从而可W解决相关技术中网络设备对网络流量统计效率低的问题。
【附图说明】
[0038] 图1是相关技术中网络设备执行网络流量统计的应用场景图；
[0039] 图2是本申请一实施例示出的一种网络流量的统计方法的流程图；
[0040] 图3是本申请一实施例示出的一种网络流量的统计装置所在的网络设备的硬件结 构图；
[0041] 图4是本申请一实施例示出的网络流量的统计装置的逻辑框图。
【具体实施方式】
[0042] 运里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述设及 附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。W下示例性实施例 中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附 权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
[0043] 在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。 在本申请和所附权利要求书中所使用的单数形式的"一种"、"所述"和"该"也旨在包括多数 形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语"和/或"是指并包 含一个或多个相关联的列出项目的任何或所有可能组合。
[0044] 应当理解，尽管在本申请可能采用术语第一、第二、第=等来描述各种信息，但运 些信息不应限于运些术语。运些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离 本申请范围的情况下，第一信息也可W被称为第二信息，类似地，第二信息也可W被称为第 一信息。取决于语境，如在此所使用的词语"如果"可W被解释成为"在……时"或"当…… 时"或"响应于确定"。
[0045] 参见图1，为相关技术中网络设备执行网络流量统计的应用场景图，在该应用场景 中，该网络设备可W包括多个CPU,且该多个CPU均可W对接收到的网络流量进行统计。
[0046] 当网络流量流经某个CPU,如CPUl时，该CPU可W对此网络流量进行统计，然后将统 计出的此流量的大小写入流量统计内存中。由于网络设备使用多个CPU对网络流量进行并 行统计，因此为了避免出现因多个CPU同时对流量统计内存执行写操作而造成写入内存空 间的统计结果不准确的问题，相关技术中通过使用锁机制来避免多个CP闲尋各自统计出的 流量大小同时写入统计内存。即当某个CPU对流量统计内存执行写操作之前，会为流量统计 内存设置锁，然后在该锁的保护下对流量统计内存执行写操作，当该CPU完成对流量统计内 存的写操作时，再将该锁解锁，由于在将该锁进行解锁之前，其它CPU均无法针对统计内存 执行写操作，因而通过运种方式，可W避免出现多个CPU在并行统计报文流的流量时，同时 对内存空间执行写操作而造成的统计结果不准确的问题。
[0047] 然而，相关技术虽然可W通过锁机制来解决因多个CPU同时对内存执行写操作而 造成的对网络流量的统计结果不准确的问题，但是，当有较大的网络流量经过设备时，在将 该网络流量的流量大小写入流量统计内存的过程中需要频繁对流量内存进行设置锁和解 锁，从而导致网络设备对网络流量的统计效率低。
[0048] 有鉴于此，本申请提供一种网络流量的统计方法及装置来解决相关技术中网络流 量统计效率低的问题，在本申请中，当网络设备上的多个CPU接收到报文流时，可W基于该 报文流的接收时间从预设的索引表中查询对应的存储单元，其中，上述索引表可W包括若 干存储单元与时间索引的对应关系，然后可W将该报文流的流量大小写入查询到的存储单 元中，控制CPU可W周期性的遍历各CPU,从各CPU的索引表中对应于当前时间的前一存储单 元中获取流量大小，将该些流量大小进行累加得到累加值，并将该累加值累加写入控制CPU 的索引表中对应于当前时间的前一存储单元中。应用本申请不需要多次对流量内存进行设 置锁和解锁，从而可W解决相关技术中网络设备对网络流量统计效率低的问题。
[0049] 参见图2,是本申请一实施例示出的一种网络流量的统计方法的流程图，该实施例 应用于网络设备，包括W下步骤：
[0050] 步骤201:所述多个CPU接收到报文流时，基于所述报文流的接收时间从预设的索 引表中查询对应的存储单元，其中，所述索引表包括若干存储单元与时间索引的对应关系。 [0051 ] 在本例中，上述网络设备可W包括多个CPU,其中，所述多个CHJ包括至少一控制 CPU。网络设备上的多个CPU可W用于统计并记录通过网络设备的网络流量的流量大小，控 制CPU可W用于统计该多个CPU已记录的网络流量的流量大小。
[0052] 在示出的一个实施例中，网络设备可W在流量统计内存上为各CPU分别分配预设 大小的用于流量统计的存储空间。同时，对于为各CPU划分的上述存储空间，还可W由网络 设备预先进行等大小划分得到若干存储单元，其中，各CPU的存储空间划分的存储单元的数 量可W相同。
[0053] 例如，假设网络设备具有3个CPU,则网络设备可W在内存中划分出S段预设大小 的存储空间，其中，每一段存储空间与一个CPU相对应。对于为各CPU划分出的上述存储空 间，还可W由网络设备将其划分为若干等大小的存储单元。
[0054] 需要说明的是，对该多个CPU的存储空间的具体划分数量可W由设备性能或用户 自定义设置，本申请对此不做限制。
[0055] 例如，假设网络设备设定的流量统计周期为分钟，则可W将每一段存储空间划分 为60个等大小的存储单元，每一个存储单元可W存储一秒的流量大小。
[0056] 在本例中，将每个CPU对应的存储空间划分为等大小的若干个存储单元后，还可W 为每个存储单元设定对应的时间索引。
[0057] 其中，在为每个存储单元设定对应的时间索引时，可W基于该存储单元实际能存 储的流量大小来设定，设置的时间索引可W为一个时间段，也可W是一个时间点。
[0058] 在示出的一个实施例中，仍W网络设备设定的流量统计周期为分钟为例，如果将 每一段存储空间划分为60个等大小的存储单元，每个存储单元可W对应存储1秒的网络流 量的流量大小，假设CPU上的第一个存储单元存储第0秒的网络流量，那么可W将第一个存 储单元的时间索引设定为第0秒到第1秒，也可W设置为第1秒。相似的，此时该CPU上的第二 个存储单元则可W设置为第1秒到第2秒，或者也可W设置为第2秒，W此类推。
[0059] 在本例中，为每个存储单元设定对应的时间索引后，可W基于存储单元W及对应 的时间索引为网络设备上的每个CPU分别创建对应的索引表。其中，索引表可W包括存储单 元与时间索引的对应关系。
[0060]在示出的一个实施例中，可W假设索引表包括存储单元W及与存储单元对应的时 间索引，则当每个存储单元对应存储1秒的网络流量的流量大小时，某一CPU上的部分索引 表可W如表1或表2所示：
[0064] 表 2
[0065] 在示出的另一个实施例中，可W假设索引表只包括存储单元，则当每个存储单元 对应存储1秒的网络流量的流量大小时，某一 CPU上的部分索引表可W如表3所示： 「00661
[0068] 在本例中，当网络设备接收到报文流时，可W基于该报文流的接收时间从预设的 索引表中查询对应的存储单元，具体地，网络设备可W先基于该报文流的接收时间计算出 对应的时间索引，然后再基于该时间索引从预设的索引表中查询对应的存储单元。
[0069] 在示出的一个实施例中，假设网络设备接收到报文流的时间为2015年9月16日9时 32分1秒，此时网络设备可W基于该报文流的接收时间计算出对应的时间索引。假设网络设 备上CPU的索引表中每个存储单元可W存储1秒的流量大小，则由接收到报文流的时间为1 秒可知，与该报文流的时间对应的时间索引可W为索引表中的第二个时间索引，当基于该 第二个时间索引从索引表中查询存储单元时，可W得到该索引表中的第二个存储单元。
[0070] 步骤202:将所述报文流的流量大小写入查询到的所述存储单元中。
[0071] 在本例中，基于报文流的接收时间从预设的索引表中查询对应的存储单元后，网 络设备可W将该报文流的流量大小写入索引表对应的存储单元中。
[0072] 在示出的一个实施例中，假设上述实施例中报文流的流量大小为100字节，由上述 实施例查询到的存储单元为索引表中的第二个存储单元可知，可W将该流量大小写入该存 储单元中，假设该索引表如表3所示，则将100字节写入如表3所示的索引表的第二个存储单 元后，可W得到如表4所示的索引表： 「00791
[0074] 表 4
[0075] 需要说明的是，计算报文流流量大小的技术为现有技术，本申请在此不再寶述。
[0076] 步骤203:控制CPU周期性的遍历各CPU，从各CPU的索引表中对应于当前时间的前 一存储单元中获取流量大小，将所述流量大小进行累加得到累加值，并将所述累加值累加 写入所述控制CPU的索引表中对应于当前时间的前一存储单元中。
[0077] 在本例中，可W预先在控制CPU上绑定并开启一个定时器，W使控制CPU可W周期 性的遍历各CPU，从各CPU的索引表中对应于当前时间的前一存储单元中获取流量大小，并 将所述流量大小进行累加得到累加值。
[0078] 在示出的一个实施例中，开启定时器后，控制CPU可W通过在每个时间索引内执行 一次定时器回调函数来实现周期性的遍历各CPU。有关于定时器回调函数的技术为现有技 术，本申请在此不再寶述。
[0079] 在一个实施例中，将上述累加值累加写入控制CPU的索引表中对应于当前时间的 前一存储单元后，可W清空除控制CPU之外的其余各CPU的索引表中对应于当前时间的前一 个存储单元，W防止控制CPU重复累加该些CPU存储单元中的数值。
[0080] 在示出的一个实施例中，可W假设网络设备上除控制CPU之外包括2个CPU,且该2 个CPU上的部分索引表都如表1所示，假设当前时间为1秒，此时控审化PU可W遍历该2个CPU, 并从该2个CPU的索引表中对应于当前时间的前一个存储单元中获取流量大小，由表1可知， 该2个CPU的索引表中对应于当前时间的存储单元为第二个存储单元，则该2个CPU的索引表 中对应于当前时间的前一个存储单元可W为索引表的第一个存储单元。因此，控制CPU可W 从该2个CPU的索引表的第一个存储单元中获取流量大小，并将获取到的流量大小进行累加 得到累加值。如表1所示的索引表的第一个存储单元中记录的流量大小为100字节，因此，控 审化PU通过对获取到的流量大小的累加可W得到累加值200字节，然后控制CPU可W将上述 累加值累加写入其索引表中对应于当前时间的前一个存储单元中。
[0081] 在上述实施例中，当控制CPU从该2个CPU的索引表的第一个存储单元获取流量大 小后，可W清空该2个CPU的索引表的第一个存储单元，W防止对该2个CPU的索引表的第一 个存储单元中的流量大小进行重复累加。将如表1所示的索引表的第一个存储单元清空后， 该2个CPU上的索引表可W如表5所示： r00821 LUUOOJ 衣 O
[0084]在另一个实施例中，将上述累加值累加写入控制CPU的索引表中对应于当前时间 的前一存储单元后，可W清空控制CPU的索引表中对应于当前时间的后一个存储单元，W存 放下一个时间索引内网络流量的流量大小。
[0085]在示出的一个实施例中，可W假设将上述累加值对应写入控制CPU的索引表后控 审化PU的索引可W如表4所示，且当前时间为1秒。此时，可W清空控审化PU的索引表中对应于 当前时间的后一个存储单元，由表4可知，控制CPU的索引表中对应于当前时间的存储单元 为第二个存储单元，则对应于当前时间的后一个存储单元可W为第=个存储单元。此时，控 审化PU可W清空该存储单元，W存放下一个时间索引内网络流量的流量大小。将如表4所示 的索引表的第=个存储单元清空后，控制CPU的索引表可W如表6所示： rOORAi LUUO/」 衣D
[0088] 在本申请中，当网络设备上的多个CPU接收到报文流时，可W基于该报文流的接收 时间从预设的索引表中查询对应的存储单元，其中，上述索引表可W包括若干存储单元与 时间索引的对应关系，然后可W将该报文流的流量大小写入查询到的存储单元中，控制CPU 可W周期性的遍历各CPU，从各CPU的索引表中对应于当前时间的前一存储单元中获取流量 大小，将该些流量大小进行累加得到累加值，并将该累加值累加写入控制CPU的索引表中对 应于当前时间的前一存储单元中。应用本申请不需要多次对流量内存进行设置锁和解锁， 从而可W解决相关技术中网络设备对网络流量统计效率低的问题。
[0089] 与前述网络流量的统计方法的实施例相对应，本申请还提供了网络流量的统计装 置的实施例。
[0090] 本申请网络流量的统计装置的实施例可W应用在网络设备上。装置实施例可W通 过软件实现，也可W通过硬件或者软硬件结合的方式实现。W软件实现为例，作为一个逻辑 意义上的装置，是通过其所在设备的处理器将非易失性存储器中对应的计算机程序指令读 取到内存中运行形成的。从硬件层面而言，如图3所示，为本申请一实施例示出的一种网络 流量的统计装置所在的网络设备的硬件结构图，除了图3所示的处理器、内存、网络接口、W 及非易失性存储器之外，实施例中装置所在的设备通常还可W包括其他硬件，如负责处理 报文的转发忍片等等。
[0091] 请参考图4,为本申请一实施例示出的网络流量的统计装置的逻辑框图：
[0092] 该装置可W包括:查询单元410、写入单元420W及累计单元430。
[0093] 查询单元410,用于所述多个CPU接收到报文流时，基于所述报文流的接收时间从 预设的索引表中查询对应的存储单元，其中，所述索引表包括若干存储单元与时间索引的 对应关系；
[0094] 写入单元420,用于将所述报文流的流量大小写入查询到的所述存储单元中；
[0095] 累加单元430,用于控制CPU周期性的遍历各CPU的索引表，将所述索引表中对应于 当前时间的前一存储单元中记录的流量大小进行累加得到累加值，并将所述累加值累加写 入所述控制CPU的索引表中对应于当前时间的前一存储单元中。
[0096] 在一个可选的实施方式中，所述装置还可W包括(图4中未示出）：
[0097] 划分单元440,用于对所述多个CPU的存储空间进行等大小划分得到若干存储单 元；
[0098] 设定单元450,用于为划分得到的所述若干存储单元分别设定对应的时间索引；
[0099] 创建单元460,用于基于划分得到的所述若干存储单元W及对应的时间索引为所 述多个CPU分别创建所述索引表。
[0100] 在一个可选的实施方式中，所述装置可W具体用于：
[0101] 基于所述报文流的接收时间计算对应的时间索引；
[0102] 基于所述时间索引从所述索引表中查询对应的存储单元。
[0103] 在一个可选的实施方式中，所述装置还可W包括(图4中未示出）：
[0104] 第一清空单元470,用于清空除控制CPU之外的其余各CPU的索引表中对应于当前 时间的前一个存储单元。
[0105] 在一个可选的实施方式中，所述装置还可W包括(图4中未示出）：
[0106] 第二清空单元480,用于清空所述控制CPU的索引表中对应于当前时间的后一个存 储单元。
[0107] 上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的 实现过程，在此不再寶述。
[0108] 对于装置实施例而言，由于其基本对应于方法实施例，所W相关之处参见方法实 施例的部分说明即可。W上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件 说明的单元可W是或者也可W不是物理上分开的，作为单元显示的部件可W是或者也可W 不是物理单元，即可W位于一个地方，或者也可W分布到多个网络单元上。可W根据实际的 需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付 出创造性劳动的情况下，即可W理解并实施。
[0109] 在本申请中，当网络设备上的多个CPU接收到报文流时，可W基于该报文流的接收 时间从预设的索引表中查询对应的存储单元，其中，上述索引表可W包括若干存储单元与 时间索引的对应关系，然后可W将该报文流的流量大小写入查询到的存储单元中，控制CPU 可W周期性的遍历各CPU，从各CPU的索引表中对应于当前时间的前一存储单元中获取流量 大小，将该些流量大小进行累加得到累加值，并将该累加值累加写入控制CPU的索引表中对 应于当前时间的前一存储单元中。应用本申请不需要多次对流量内存进行设置锁和解锁， 从而可W解决相关技术中网络设备对网络流量统计效率低的问题。
[0110] W上所述仅为本申请的较佳实施例而已，并不用W限制本申请，凡在本申请的精 神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。
【主权项】
1. 一种网络流量的统计方法，其特征在于，所述方法应用于网络设备上，所述网络设备 包括多个中央处理器CPU，以及为所述多个CPU分配的预设大小的存储空间，其中，所述多个 CPU包括至少一控制CPU，所述存储空间被预先划分为若干存储单元，所述方法包括： 所述多个CPU接收到报文流时，基于所述报文流的接收时间从预设的索引表中查询对 应的存储单元，其中，所述索引表包括若干存储单元与时间索引的对应关系； 将所述报文流的流量大小写入查询到的所述存储单元中； 控制CPU周期性的遍历各CPU，从各CPU的索引表中对应于当前时间的前一存储单元中 获取流量大小，将所述流量大小进行累加得到累加值，并将所述累加值累加写入所述控制 CHJ的索引表中对应于当前时间的前一存储单元中。2. 根据权利要求1所述的方法，其特征在于，所述基于所述报文流的接收时间从预设的 索引表中查询对应的存储单元之前，还包括： 对所述多个CPU的存储空间进行等大小划分得到若干存储单元； 为划分得到的所述若干存储单元分别设定对应的时间索引； 基于划分得到的所述若干存储单元以及对应的时间索引为所述多个CPU分别创建所述 索引表。3. 根据权利要求2所述的方法，其特征在于，所述基于所述报文流的接收时间从预设的 索引表中查询对应的存储单元包括： 基于所述报文流的接收时间计算对应的时间索引； 基于所述时间索引从所述索引表中查询对应的存储单元。4. 根据权利要求1所述的方法，其特征在于，所述方法还包括： 清空除控制CRJ之外的其余各CRJ的索引表中对应于当前时间的前一个存储单元。5. 根据权利要求1所述的方法，其特征在于，所述方法还包括： 清空所述控制CRJ的索引表中对应于当前时间的后一个存储单元。6. -种网络流量的统计装置，其特征在于，所述装置应用于网络设备上，所述网络设备 包括多个中央处理器CPU，以及为所述多个CPU分配的预设大小的存储空间，其中，所述多个 CPU包括至少一控制CPU，所述存储空间被预先划分为若干存储单元，所述装置包括： 查询单元，用于所述多个CPU接收到报文流时，基于所述报文流的接收时间从预设的索 引表中查询对应的存储单元，其中，所述索引表包括若干存储单元与时间索引的对应关系； 写入单元，用于将所述报文流的流量大小写入查询到的所述存储单元中； 累加单元，用于控制CPU周期性的遍历各CPU，从各CPU的索引表中对应于当前时间的前 一存储单元中获取流量大小，将所述流量大小进行累加得到累加值，并将所述累加值累加 写入所述控制CHJ的索引表中对应于当前时间的前一存储单元中。7. 根据权利要求1所述的装置，其特征在于，所述装置还包括： 划分单元，用于对所述多个CRJ的存储空间进行等大小划分得到若干存储单元； 设定单元，用于为划分得到的所述若干存储单元分别设定对应的时间索引； 创建单元，用于基于划分得到的所述若干存储单元以及对应的时间索引为所述多个 CHJ分别创建所述索引表。8. 根据权利要求7所述的装置，其特征在于，所述查询单元具体用于： 基于所述报文流的接收时间计算对应的时间索引； 基于所述时间索引从所述索引表中查询对应的存储单元。9. 根据权利要求6所述的装置，其特征在于，所述装置还包括： 第一清空单元，用于清空除控制CPU之外的其余各CPU的索引表中对应于当前时间的前 一个存储单元。10. 根据权利要求6所述的装置，其特征在于，所述装置还包括： 第二清空单元，用于清空所述控制CHJ的索引表中对应于当前时间的后一个存储单元。
【文档编号】H04L12/24GK105939218SQ201610235200
【公开日】2016年9月14日
【申请日】2016年4月15日
【发明人】唐青松
【申请人】杭州迪普科技有限公司