[发明专利]基于分段标识列表的流量统计方法及装置

权利要求书

1.一种基于分段标识列表的流量统计方法，应用于分段路由SR网络的头节点包括的管理卡中，所述头节点还包括至少一个线卡，其特征在于，所述方法包括：

监控分段标识列表集合中的每个分段标识列表的定时器是否清零以及是否接收到所述至少一个线卡发送的所述分段标识列表集合中的至少一个分段标识列表的统计值；

将所述分段标识列表集合中定时器清零的分段标识列表或者接收到的所述至少一个线卡中的一个线卡发送的至少一个统计值对应的分段标识列表确定为第一选定分段标识列表，所述至少一个统计值是所述一个线卡统计当前设定周期内所述一个线卡的转发表中的各个等价多路径ECMP的命中次数、监控到所述当前设定周期到期后确定命中次数不为零的各个选定ECMP对应的第二选定分段标识列表、将各个选定ECMP的命中次数作为对应的第二选定分段标识列表的统计值后发送的，其中，ECMP与分段标识列表标识一一对应，所述定时器的时长大于所述当前设定周期的时长；

确定所述第一选定分段标识列表的当前统计值和所述当前统计值的时间戳；

根据所述当前统计值、所述时间戳、所述第一选定分段标识列表的上一次均值和上一次峰值确定所述第一选定分段标识列表的本次均值和本次峰值；

重置所述第一选定分段标识列表的定时器。

2.如权利要求1所述的方法，其特征在于，确定所述第一选定分段标识列表的当前统计值和所述当前统计值的时间戳，具体包括：

若所述第一选定分段标识列表的定时器清零，则确定所述第一选定分段标识列表的当前统计值为0；若所述第一选定分段标识列表与所述一个线卡发送的一个统计值对应，则确定所述第一选定分段标识列表的当前统计值为所述一个统计值；

计算当前接收时刻与所述第一选定分段标识列表对应的上一次接收时刻的差值，得到所述当前统计值的时间戳。

3.如权利要求1所述的方法，其特征在于，根据所述当前统计值、所述时间戳、所述第一选定分段标识列表的上一次均值和上一次峰值确定所述第一选定分段标识列表的本次均值和本次峰值，具体包括：

确定所述第一选定分段标识列表的上一次均值；

根据所述当前统计值、所述时间戳和所述上一次均值计算所述第一选定分段标识列表的本次均值；

根据所述本次均值和所述第一选定分段标识列表的上一次峰值确定所述第一选定分段标识列表的本次峰值。

4.如权利要求3所述的方法，其特征在于，确定所述第一选定分段标识列表的上一次均值，具体包括：

确定所述当前统计值是否是所述第一选定分段标识列表的首个统计值；

若确定所述当前统计值是所述第一选定分段标识列表的首个统计值，则确定所述第一选定分段标识列表的上一次均值为0；若确定所述当前统计值不是所述第一选定分段标识列表的首个统计值，则获取所述第一选定分段标识列表的上一次均值。

5.如权利要求3所述的方法，其特征在于，根据所述当前统计值、所述时间戳和所述上一次均值计算所述第一选定分段标识列表的本次均值，具体包括：

通过以下公式计算所述第一选定分段标识列表的本次均值：

所述第一选定分段标识列表的本次均值＝(上一次均值*(第一设定时长-时间戳)+当前统计值)/第一设定时长；

其中，所述第一设定时长大于所述定时器的时长。

6.如权利要求3所述的方法，其特征在于，根据所述本次均值和所述第一选定分段标识列表的上一次峰值确定所述第一选定分段标识列表的本次峰值，具体包括：

确定是否存在所述第一选定分段标识列表的上一次峰值；

若确定存在所述第一选定分段标识列表的上一次峰值，则将所述本次均值和所述上一次峰值二者中的较大者确定为所述第一选定分段标识列表的本次峰值；

若确定不存在所述第一选定分段标识列表的上一次峰值，则将所述本次均值确定为所述第一选定分段标识列表的本次峰值。