CN112804145B - 基于分段标识列表的流量统计方法及装置 - Google Patents

基于分段标识列表的流量统计方法及装置 Download PDF

Info

Publication number
CN112804145B
CN112804145B CN202011617333.0A CN202011617333A CN112804145B CN 112804145 B CN112804145 B CN 112804145B CN 202011617333 A CN202011617333 A CN 202011617333A CN 112804145 B CN112804145 B CN 112804145B
Authority
CN
China
Prior art keywords
value
list
current
segment identifier
identifier 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.)
Active
Application number
CN202011617333.0A
Other languages
English (en)
Other versions
CN112804145A (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.)
Ruijie Networks Co Ltd
Original Assignee
Ruijie Networks 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 Ruijie Networks Co Ltd filed Critical Ruijie Networks Co Ltd
Priority to CN202011617333.0A priority Critical patent/CN112804145B/zh
Publication of CN112804145A publication Critical patent/CN112804145A/zh
Application granted granted Critical
Publication of CN112804145B publication Critical patent/CN112804145B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/34Source routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/142Network analysis or design using statistical or mathematical methods
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种基于分段标识列表的流量统计方法及装置,该方法包括:监控分段标识列表集合中的每个分段标识列表的定时器是否清零以及是否接收到至少一个线卡发送的分段标识列表集合中的至少一个分段标识列表的统计值;将分段标识列表集合中定时器清零的分段标识列表或者接收到的至少一个线卡中的一个线卡发送的至少一个统计值对应的分段标识列表确定为第一选定分段标识列表;确定第一选定分段标识列表的当前统计值和当前统计值的时间戳;根据当前统计值、时间戳、第一选定分段标识列表的上一次均值和上一次峰值确定第一选定分段标识列表的本次均值和本次峰值;重置第一选定分段标识列表的定时器。该方案可以实现对分段标识列表进行流量统计。

Description

基于分段标识列表的流量统计方法及装置
技术领域
本发明涉及通信技术领域,尤指一种基于分段标识列表的流量统计方法及装置。
背景技术
分段路由(Segment Routing,SR)是一种源路由技术,在SR网络的头节点为报文指定转发路径,并将转发路径转换成一个有序的分段标识(Segment Identification,SID)列表封装到报文头中,转发路径的中间节点只需要根据报文头中指定的转发路径进行转发。例如,在头节点中的SID列表可以为[1000,1001,1002]。
SR的流量工程(SR Traffic Engineering,SR-TE)有两种实现方式:一种是流量工程隧道(TE tunnel),通过在头节点创建一个tunnel,并在tunnel上配置转发路径,然后通过策略把流量引入tunnel中;另一种是SR策略(Policy),以下简称SRP,这是一种抽象的“隧道”,通过在头节点配置一些显式转发路径,然后通过策略把流量引入到这些显式转发路径中。假设,SRP1对应的转发路径为分段标识列表sid-list1,SRP2对应的转发路径为sid-list1和sid-list2,sid-list1和sid-list2的一个或多个物理出口形成一个等价多路径(Equal-Cost Multipath,ECMP),sid-list1是SRP1和SRP2共用的转发路径。
假设,头节点为分布式设备,包括一张管理卡和三张线卡,SRP1、SRP2、sid-list1和sid-list2都会由管理卡发布到三张线卡上,物理出口IFX/1、IFX/2、IFX/3分别属于三张线卡。在转发报文时,先根据策略规则选中一个SRP,然后进行哈希均衡,得到一个sid-list,再进行一次哈希均衡,得到一个物理出口,通过该物理出口转发该报文。
目前的流量统计方法是基于物理出口的,如统计经过IFX/2的流量。对于sid-list来说,每个sid-list可以看做是一个虚拟的“出口”,该“出口”又可能存在多个物理出口,且有可能多条sid-list共用同一个物理出口,因此,基于物理出口的流量统计方法不适用于sid-list,目前并没有基于sid-list的流量统计方法。
发明内容
本发明实施例提供一种基于分段标识列表的流量统计方法及装置,用以解决现有技术中存在的没有基于sid-list的流量统计方法的问题。
根据本发明实施例,还提供一种基于分段标识列表的流量统计方法,应用于分段路由SR网络的头节点包括的管理卡中,所述头节点还包括至少一个线卡,所述方法包括:
监控分段标识列表集合中的每个分段标识列表的定时器是否清零以及是否接收到所述至少一个线卡发送的所述分段标识列表集合中的至少一个分段标识列表的统计值;
将所述分段标识列表集合中定时器清零的分段标识列表或者接收到的所述至少一个线卡中的一个线卡发送的至少一个统计值对应的分段标识列表确定为第一选定分段标识列表,所述至少一个统计值是所述一个线卡统计当前设定周期内所述一个线卡的转发表中的各个等价多路径ECMP的命中次数、监控到所述当前设定周期到期后确定命中次数不为零的各个选定ECMP对应的第二选定分段标识列表、将各个选定ECMP的命中次数作为对应的第二选定分段标识列表的统计值后发送的,其中,ECMP与分段标识列表标识一一对应,所述定时器的时长大于所述当前设定周期的时长;
确定所述第一选定分段标识列表的当前统计值和所述当前统计值的时间戳;
根据所述当前统计值、所述时间戳、所述第一选定分段标识列表的上一次均值和上一次峰值确定所述第一选定分段标识列表的本次均值和本次峰值;
重置所述第一选定分段标识列表的定时器。
具体的,确定所述第一选定分段标识列表的当前统计值和所述当前统计值的时间戳,具体包括:
若所述第一选定分段标识列表的定时器清零,则确定所述第一选定分段标识列表的当前统计值为0;若所述第一选定分段标识列表与所述一个线卡发送的一个统计值对应,则确定所述第一选定分段标识列表的当前统计值为所述一个统计值;
计算当前接收时刻与所述第一选定分段标识列表对应的上一次接收时刻的差值,得到所述当前统计值的时间戳。
具体的,根据所述当前统计值、所述时间戳、所述第一选定分段标识列表的上一次均值和上一次峰值确定所述第一选定分段标识列表的本次均值和本次峰值,具体包括:
确定所述第一选定分段标识列表的上一次均值;
根据所述当前统计值、所述时间戳和所述上一次均值计算所述第一选定分段标识列表的本次均值;
根据所述本次均值和所述第一选定分段标识列表的上一次峰值确定所述第一选定分段标识列表的本次峰值。
具体的,确定所述第一选定分段标识列表的上一次均值,具体包括:
确定所述当前统计值是否是所述第一选定分段标识列表的首个统计值;
若确定所述当前统计值是所述第一选定分段标识列表的首个统计值,则确定所述第一选定分段标识列表的上一次均值为0;若确定所述当前统计值不是所述第一选定分段标识列表的首个统计值,则获取所述第一选定分段标识列表的上一次均值。
具体的,根据所述当前统计值、所述时间戳和所述上一次均值计算所述第一选定分段标识列表的本次均值,具体包括:
通过以下公式计算所述第一选定分段标识列表的本次均值:
所述第一选定分段标识列表的本次均值=(上一次均值*(第一设定时长-时间戳)+当前统计值)/第一设定时长;
其中,所述第一设定时长大于所述定时器的时长。
具体的,根据所述本次均值和所述第一选定分段标识列表的上一次峰值确定所述第一选定分段标识列表的本次峰值,具体包括:
确定是否存在所述第一选定分段标识列表的上一次峰值;
若确定存在所述第一选定分段标识列表的上一次峰值,则将所述本次均值和所述上一次峰值二者中的较大者确定为所述第一选定分段标识列表的本次峰值;
若确定不存在所述第一选定分段标识列表的上一次峰值,则将所述本次均值确定为所述第一选定分段标识列表的本次峰值。
根据本发明实施例,还提供一种基于分段标识列表的流量统计方法,应用于作为SR网络的头节点包括的至少一个线卡中,所述头节点还包括管理卡,所述方法包括:
统计当前设定周期内当前线卡的转发表中的各个等价多路径ECMP的命中次数;
监控到所述当前设定周期到期后,确定命中次数不为零的各个选定ECMP对应的第二选定分段标识列表,其中,ECMP与分段标识列表标识一一对应;
将各个选定ECMP的命中次数作为对应的第二选定分段标识列表的统计值发送给所述管理卡,以使所述管理卡监控分段标识列表集合中的每个分段标识列表的定时器是否清零以及是否接收到所述至少一个线卡发送的所述分段标识列表集合中的至少一个分段标识列表的统计值,将所述分段标识列表集合中定时器清零的分段标识列表或者接收到的所述至少一个线卡中的一个线卡发送的至少一个统计值对应的分段标识列表确定为第一选定分段标识列表,确定所述第一选定分段标识列表的当前统计值和所述当前统计值的时间戳,根据所述当前统计值、所述时间戳、所述第一选定分段标识列表的上一次均值和上一次峰值确定所述第一选定分段标识列表的本次均值和本次峰值,重置所述第一选定分段标识列表的定时器,其中,所述定时器的时长大于所述当前设定周期的时长;
将各个ECMP的命中次数清零。
具体的,确定命中次数不为零的各个选定ECMP对应的第二选定分段标识列表,具体包括:
获取统计的不为零的命中次数对应的ECMP,得到各个选定ECMP;
在所述转发表中获取各个选定ECMP对应的选定硬件识别标识;
从硬件识别标识与分段标识列表的对应关系中获取各个选定硬件识别标识对应的第二选定分段标识列表。
根据本发明实施例,还提供一种基于分段标识列表的流量统计装置,应用于作为SR网络的头节点包括的管理卡中,所述头节点还包括至少一个线卡,所述装置包括:
监控模块,用于监控分段标识列表集合中的每个分段标识列表的定时器是否清零以及是否接收到所述至少一个线卡发送的所述分段标识列表集合中的至少一个分段标识列表的统计值;
第一确定模块,用于将所述分段标识列表集合中定时器清零的分段标识列表或者接收到的所述至少一个线卡中的一个线卡发送的至少一个统计值对应的分段标识列表确定为第一选定分段标识列表,所述至少一个统计值是所述一个线卡统计当前设定周期内所述一个线卡的转发表中的各个ECMP的命中次数、监控到所述当前设定周期到期后确定命中次数不为零的各个选定ECMP对应的第二选定分段标识列表、将各个选定ECMP的命中次数作为对应的第二选定分段标识列表的统计值后发送的,其中,ECMP与分段标识列表标识一一对应,所述定时器的时长大于所述当前设定周期的时长;
第二确定模块,用于确定所述第一选定分段标识列表的当前统计值和所述当前统计值的时间戳;
第三确定模块,用于根据所述当前统计值、所述时间戳、所述第一选定分段标识列表的上一次均值和上一次峰值确定所述第一选定分段标识列表的本次均值和本次峰值;
重置模块,用于重置所述第一选定分段标识列表的定时器。
具体的,所述第二确定模块,用于确定所述第一选定分段标识列表的当前统计值和所述当前统计值的时间戳,具体用于:
若所述第一选定分段标识列表的定时器清零,则确定所述第一选定分段标识列表的当前统计值为0;若所述第一选定分段标识列表与所述一个线卡发送的一个统计值对应,则确定所述第一选定分段标识列表的当前统计值为所述一个统计值;
计算当前接收时刻与所述第一选定分段标识列表对应的上一次接收时刻的差值,得到所述当前统计值的时间戳。
具体的,所述第三确定模块,用于根据所述当前统计值、所述时间戳、所述第一选定分段标识列表的上一次均值和上一次峰值确定所述第一选定分段标识列表的本次均值和本次峰值,具体用于:
确定所述第一选定分段标识列表的上一次均值;
根据所述当前统计值、所述时间戳和所述上一次均值计算所述第一选定分段标识列表的本次均值;
根据所述本次均值和所述第一选定分段标识列表的上一次峰值确定所述第一选定分段标识列表的本次峰值。
具体的,所述第三确定模块,用于确定所述第一选定分段标识列表的上一次均值,具体用于:
确定所述当前统计值是否是所述第一选定分段标识列表的首个统计值;
若确定所述当前统计值是所述第一选定分段标识列表的首个统计值,则确定所述第一选定分段标识列表的上一次均值为0;若确定所述当前统计值不是所述第一选定分段标识列表的首个统计值,则获取所述第一选定分段标识列表的上一次均值。
具体的,所述第三确定模块,用于根据所述当前统计值、所述时间戳和所述上一次均值计算所述第一选定分段标识列表的本次均值,具体用于:
通过以下公式计算所述第一选定分段标识列表的本次均值:
所述第一选定分段标识列表的本次均值=(上一次均值*(第一设定时长-时间戳)+当前统计值)/第一设定时长;
其中,所述第一设定时长大于所述定时器的时长。
具体的,所述第三确定模块,用于根据所述本次均值和所述第一选定分段标识列表的上一次峰值确定所述第一选定分段标识列表的本次峰值,具体用于:
确定是否存在所述第一选定分段标识列表的上一次峰值;
若确定存在所述第一选定分段标识列表的上一次峰值,则将所述本次均值和所述上一次峰值二者中的较大者确定为所述第一选定分段标识列表的本次峰值;
若确定不存在所述第一选定分段标识列表的上一次峰值,则将所述本次均值确定为所述第一选定分段标识列表的本次峰值。
根据本发明实施例,还提供一种基于分段标识列表的流量统计装置,应用于作为SR网络的头节点包括的至少一个线卡中,所述头节点还包括管理卡,所述装置包括:
统计模块,用于统计当前设定周期内当前线卡的转发表中的各个等价多路径ECMP的命中次数;
确定模块,用于监控到所述当前设定周期到期后,确定命中次数不为零的各个选定ECMP对应的第二选定分段标识列表,其中,ECMP与分段标识列表标识一一对应;
发送模块,用于将各个选定ECMP的命中次数作为对应的第二选定分段标识列表的统计值发送给所述管理卡,以使所述管理卡监控分段标识列表集合中的每个分段标识列表的定时器是否清零以及是否接收到所述至少一个线卡发送的所述分段标识列表集合中的至少一个分段标识列表的统计值,将所述分段标识列表集合中定时器清零的分段标识列表或者接收到的所述至少一个线卡中的一个线卡发送的至少一个统计值对应的分段标识列表确定为第一选定分段标识列表,确定所述第一选定分段标识列表的当前统计值和所述当前统计值的时间戳,根据所述当前统计值、所述时间戳、所述第一选定分段标识列表的上一次均值和上一次峰值确定所述第一选定分段标识列表的本次均值和本次峰值,重置所述第一选定分段标识列表的定时器,其中,所述定时器的时长大于所述当前设定周期的时长;
清零模块,用于将各个ECMP的命中次数清零。
具体的,所述确定模块,用于确定命中次数不为零的各个选定ECMP对应的第二选定分段标识列表,具体用于:
获取统计的不为零的命中次数对应的ECMP,得到各个选定ECMP;
在所述转发表中获取各个选定ECMP对应的选定硬件识别标识;
从硬件识别标识与分段标识列表的对应关系中获取各个选定硬件识别标识对应的第二选定分段标识列表。
根据本发明实施例,还提供一种电子设备,所述电子设备包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存储的程序时,实现上述的方法步骤。
根据本发明实施例,还提供一种计算机可读存储介质,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现上述的方法步骤。
本发明有益效果如下:
本发明实施例提供一种基于分段标识列表的流量统计方法及装置,通过监控分段标识列表集合中的每个分段标识列表的定时器是否清零以及是否接收到所述至少一个线卡发送的所述分段标识列表集合中的至少一个分段标识列表的统计值;将所述分段标识列表集合中定时器清零的分段标识列表或者接收到的所述至少一个线卡中的一个线卡发送的至少一个统计值对应的分段标识列表确定为第一选定分段标识列表,所述至少一个统计值是所述一个线卡统计当前设定周期内所述一个线卡的转发表中的各个ECMP的命中次数、监控到所述当前设定周期到期后确定命中次数不为零的各个选定ECMP对应的第二选定分段标识列表、将各个选定ECMP的命中次数作为对应的第二选定分段标识列表的统计值后发送的,其中,ECMP与分段标识列表标识一一对应,所述定时器的时长大于所述当前设定周期的时长;确定所述第一选定分段标识列表的当前统计值和所述当前统计值的时间戳;根据所述当前统计值、所述时间戳、所述第一选定分段标识列表的上一次均值和上一次峰值确定所述第一选定分段标识列表的本次均值和本次峰值;重置所述第一选定分段标识列表的定时器。该方案中,由各个线卡上报各个分段标识列表的统计值,然后由管理卡进行汇总计算得到选定分段标识列表的本次均值和本次峰值,从而可以实现对分段标识列表进行流量统计。
附图说明
图1为本发明实施例中一种以管理卡为执行主体的基于分段标识列表的流量统计方法的流程图;
图2为本发明实施例中一种以线卡为执行主体的基于分段标识列表的流量统计方法的流程图;
图3为本发明实施例中一种与图1对应的基于分段标识列表的流量统计装置的结构示意图;
图4为本发明实施例中一种与图2对应的基于分段标识列表的流量统计装置的结构示意图
图5为本申请示出的一种电子设备的结构示意图。
具体实施方式
针对现有技术中存在的没有基于sid-list的流量统计方法的问题,本发明实施例提供一种基于分段标识列表的流量统计方法,应用于SR网络的头节点包括的管理卡和至少一个线卡中,下面分别以管理卡和线卡为执行主体介绍该方法。
首先介绍以管理卡为执行主体的基于分段标识列表的流量统计方法,该方法的流程如图1所示,执行步骤如下:
S11:监控分段标识列表集合中的每个分段标识列表的定时器是否清零以及是否接收到至少一个线卡发送的分段标识列表集合中的至少一个分段标识列表的统计值。
可以预先配置各个SRP以及各个分段标识列表,每个SRP包括一个或多个分段标识列表,并且为每个分段标识列表设置定时器,然后监控各个定时器是否清零,由于至少一个线卡会定时上送获取的统计值,因此,还可以同时监控是否接收到至少一个线卡发送的分段标识列表集合中的至少一个分段标识列表的统计值。
S12:将分段标识列表集合中定时器清零的分段标识列表或者接收到的至少一个线卡中的一个线卡发送的至少一个统计值对应的分段标识列表确定为第一选定分段标识列表。
其中,至少一个统计值是一个线卡统计当前设定周期内一个线卡的转发表中的各个等价多路径ECMP的命中次数、监控到当前设定周期到期后确定命中次数不为零的各个选定ECMP对应的第二选定分段标识列表、将各个选定ECMP的命中次数作为对应的第二选定分段标识列表的统计值后发送的,其中,ECMP与分段标识列表标识一一对应,定时器的时长大于当前设定周期的时长。
S13:确定第一选定分段标识列表的当前统计值和当前统计值的时间戳。
由于第一选定分段列表可能对应S12中的两种情况,因此,需要进一步确定第一选定分段标识列表的统计值,该统计值可以定义为当前统计值,此外还需要确定当前统计值的时间戳。
S14:根据当前统计值、时间戳、第一选定分段标识列表的上一次均值和上一次峰值确定第一选定分段标识列表的本次均值和本次峰值。
S15:重置第一选定分段标识列表的定时器。
由于已经确定出第一选定分段标识列表的本次均值和本次峰值,因此,可以重置第一选定分段标识列表的定时器,以便于重新定时。
该方案中,由各个线卡上报各个分段标识列表的统计值,然后由管理卡进行汇总计算得到选定分段标识列表的本次均值和本次峰值,从而可以实现对分段标识列表进行流量统计。
具体的,上述S13中的确定第一选定分段标识列表的当前统计值和当前统计值的时间戳,实现过程具体包括:
若第一选定分段标识列表的定时器清零,则确定第一选定分段标识列表的当前统计值为0;若第一选定分段标识列表与一个线卡发送的一个统计值对应,则确定第一选定分段标识列表的当前统计值为一个统计值;
计算当前接收时刻与第一选定分段标识列表对应的上一次接收时刻的差值,得到当前统计值的时间戳。
正常情况下,如果分段标识列表的出口分布在多个线卡上,通过哈希均衡后,得到的各个均值误差不会超过5%,为了确保同一分段标识列表的各个均值的误差在这个范围内,线卡上报的统计值均大于零,而对于超时没有接收到统计值的分段标识列表,可以由管理卡为其赋值0,因此,若第一选定分段标识列表的定时器清零,则确定第一选定分段标识列表的当前统计值为0;若第一选定分段标识列表与一个线卡发送的一个统计值对应,则确定第一选定分段标识列表的当前统计值为一个统计值。这样的话每个分段列表标识在每次启动定时器后,都会得到一个统计值。
进一步,为了计算的准确性,还需要计算当前接收时刻与第一选定分段标识列表对应的上一次接收时刻的差值,得到当前统计值的时间戳。
具体的,上述S14中的根据当前统计值、时间戳、第一选定分段标识列表的上一次均值和上一次峰值确定第一选定分段标识列表的本次均值和本次峰值,实现过程具体包括:
确定第一选定分段标识列表的上一次均值;
根据当前统计值、时间戳和上一次均值计算第一选定分段标识列表的本次均值;
根据本次均值和第一选定分段标识列表的上一次峰值确定第一选定分段标识列表的本次峰值。
具体的,上述确定第一选定分段标识列表的上一次均值,实现过程具体包括:
确定当前统计值是否是第一选定分段标识列表的首个统计值;
若确定当前统计值是第一选定分段标识列表的首个统计值,则确定第一选定分段标识列表的上一次均值为0;若确定当前统计值不是第一选定分段标识列表的首个统计值,则获取第一选定分段标识列表的上一次均值。
由于第一选定分段标识列表的首个统计值决定第一选定分段标识列表是否有上一次均值,因此,在确定第一选定分段标识列表的上一次均值时,首先需要确定当前统计值是否是第一选定分段标识列表的首个统计值,若确定当前统计值是第一选定分段标识列表的首个统计值,则确定第一选定分段标识列表的上一次均值为0;若确定当前统计值不是第一选定分段标识列表的首个统计值,则获取第一选定分段标识列表的上一次均值。一种可选的方式,可以将所有分段标识列表的每次均衡、每次峰值和时间戳记录在流量统计表中,以便于从中获取需要的数据。
具体的,上述根据当前统计值、时间戳和上一次均值计算第一选定分段标识列表的本次均值,实现过程具体包括:
通过以下公式计算第一选定分段标识列表的本次均值:
第一选定分段标识列表的本次均值=(上一次均值*(第一设定时长-时间戳)+当前统计值)/第一设定时长;
其中,第一设定时长大于定时器的时长。
由以上公式可见,在计算第一选定分段标识列表的本次均值时,需要使用第一选定分段标识列表的上一次均值,因此,就可以确保最终计算出的本次均值的准确性。其中,第一设定时长可以根据实际需要进行设定。
具体的,上述根据本次均值和第一选定分段标识列表的上一次峰值确定第一选定分段标识列表的本次峰值,实现过程具体包括:
确定是否存在第一选定分段标识列表的上一次峰值;
若确定存在第一选定分段标识列表的上一次峰值,则将本次均值和上一次峰值二者中的较大者确定为第一选定分段标识列表的本次峰值;
若确定不存在第一选定分段标识列表的上一次峰值,则将本次均值确定为第一选定分段标识列表的本次峰值。
在根据本次均值和第一选定分段标识列表的上一次峰值确定第一选定分段标识列表的本次峰值时,首先需要确定是否存在第一选定分段标识列表的上一次峰值,若确定存在第一选定分段标识列表的上一次峰值,说明之前对第一选定分段标识进行过流量统计,则将本次均值和上一次峰值二者中的较大者确定为第一选定分段标识列表的本次峰值;若确定不存在第一选定分段标识列表的上一次峰值,说明之前未对第一选定分段标识进行过流量统计,则将本次均值确定第一选定分段标识列表的本次峰值。
以上介绍了以管理卡为执行主体的基于分段标识列表的流量统计方法,下面介绍以线卡为执行主体的基于分段标识列表的流量统计方法该方法的流程如图2所示,执行步骤如下:
S21:统计当前设定周期内当前线卡的转发表中的各个ECMP的命中次数。
由于转发报文时需要与转发表进行匹配,因此,可以统计当前设定周期内各个ECMP的命中次数。
S22:监控到当前设定周期到期后,确定命中次数不为零的各个选定ECMP对应的第二选定分段标识列表。
其中,ECMP与分段标识列表标识一一对应,基于此,可以将命中次数不为零的ECMP定义为选定ECMP,进一步确定各个选定ECMP对应的分段标识列表,这些分段标识列表可以定义为第二选定分段标识列表。
S23:将各个选定ECMP的命中次数作为对应的第二选定分段标识列表的统计值发送给管理卡,以使管理卡监控分段标识列表集合中的每个分段标识列表的定时器是否清零以及是否接收到至少一个线卡发送的分段标识列表集合中的至少一个分段标识列表的统计值,将分段标识列表集合中定时器清零的分段标识列表或者接收到的至少一个线卡中的一个线卡发送的至少一个统计值对应的分段标识列表确定为第一选定分段标识列表,确定第一选定分段标识列表的当前统计值和当前统计值的时间戳,根据当前统计值、时间戳、第一选定分段标识列表的上一次均值和上一次峰值确定第一选定分段标识列表的本次均值和本次峰值,重置第一选定分段标识列表的定时器。
其中,定时器的时长大于当前设定周期的时长。
S24:将各个ECMP的命中次数清零。
为了便于在下一个设定周期进行流量统计,因此,需要将各个ECMP的命中次数清零。
该方案中,由各个线卡上报各个分段标识列表的统计值,然后由管理卡进行汇总计算得到选定分段标识列表的本次均值和本次峰值,从而可以实现对分段标识列表进行流量统计。
具体的,上述S22中的确定命中次数不为零的各个选定ECMP对应的第二选定分段标识列表,实现过程具体包括:
获取统计的不为零的命中次数对应的ECMP,得到各个选定ECMP;
在转发表中获取各个选定ECMP对应的选定硬件识别标识;
从硬件识别标识与分段标识列表的对应关系中获取各个选定硬件识别标识对应的第二选定分段标识列表。
由于线卡是硬件,为了对各个ECMP的命中次数进行计数,需要预先设置硬件识别标识与分段标识列表的对应关系,然后在转发表中各个ECMP的表项中的选定字段添加对应的硬件识别标识,然后可以基于该对应关系获取各个选定硬件识别标识对应的第二选定分段标识列表。
正常情况下,如果分段标识列表的出口分布在多个线卡上,通过hash均衡后,得到的各个均值误差不会超过5%,为了确保各个均值的误差在这个范围内,线卡不会的统计值大于零,而对于超时没有的统计值的分段标识列表,可以由管理卡为其赋值0,因此,若第一选定分段标识列表的定时器清零,则确定第一选定分段标识列表的当前统计值为0;若第一选定分段标识列表与一个线卡发送的一个统计值对应,则确定第一选定分段标识列表的当前统计值为一个统计值。这样的话每个分段列表标识在每次启动定时器时,都会得到一个统计值。
基于同一发明构思,本发明实施例提供一种基于分段标识列表的流量统计装置,与图1所示的方法相对应,应用于SR网络的头节点包括的管理卡中,头节点还包括至少一个线卡中,该装置的结构如图3所示,包括:
监控模块31,用于监控分段标识列表集合中的每个分段标识列表的定时器是否清零以及是否接收到至少一个线卡发送的分段标识列表集合中的至少一个分段标识列表的统计值;
第一确定模块32,用于将分段标识列表集合中定时器清零的分段标识列表或者接收到的至少一个线卡中的一个线卡发送的至少一个统计值对应的分段标识列表确定为第一选定分段标识列表,至少一个统计值是一个线卡统计当前设定周期内一个线卡的转发表中的各个ECMP的命中次数、监控到当前设定周期到期后确定命中次数不为零的各个选定ECMP对应的第二选定分段标识列表、将各个选定ECMP的命中次数作为对应的第二选定分段标识列表的统计值后发送的,其中,ECMP与分段标识列表标识一一对应,定时器的时长大于当前设定周期的时长;
第二确定模块33,用于确定第一选定分段标识列表的当前统计值和当前统计值的时间戳;
第三确定模块34,用于根据当前统计值、时间戳、第一选定分段标识列表的上一次均值和上一次峰值确定第一选定分段标识列表的本次均值和本次峰值;
重置模块35,用于重置第一选定分段标识列表的定时器。
该方案中,由各个线卡上报各个分段标识列表的统计值,然后由管理卡进行汇总计算得到选定分段标识列表的本次均值和本次峰值,从而可以实现对分段标识列表进行流量统计。
具体的,第二确定模块33,用于确定第一选定分段标识列表的当前统计值和当前统计值的时间戳,具体用于:
若第一选定分段标识列表的定时器清零,则确定第一选定分段标识列表的当前统计值为0;若第一选定分段标识列表与一个线卡发送的一个统计值对应,则确定第一选定分段标识列表的当前统计值为一个统计值;
计算当前接收时刻与第一选定分段标识列表对应的上一次接收时刻的差值,得到当前统计值的时间戳。
具体的,第三确定模块34,用于根据当前统计值、时间戳、第一选定分段标识列表的上一次均值和上一次峰值确定第一选定分段标识列表的本次均值和本次峰值,具体用于:
确定第一选定分段标识列表的上一次均值;
根据当前统计值、时间戳和上一次均值计算第一选定分段标识列表的本次均值;
根据本次均值和第一选定分段标识列表的上一次峰值确定第一选定分段标识列表的本次峰值。
具体的,第三确定模块34,用于确定第一选定分段标识列表的上一次均值,具体用于:
确定当前统计值是否是第一选定分段标识列表的首个统计值;
若确定当前统计值是第一选定分段标识列表的首个统计值,则确定第一选定分段标识列表的上一次均值为0;若确定当前统计值不是第一选定分段标识列表的首个统计值,则获取第一选定分段标识列表的上一次均值。
具体的,第三确定模块34,用于根据当前统计值、时间戳和上一次均值计算第一选定分段标识列表的本次均值,具体用于:
通过以下公式计算第一选定分段标识列表的本次均值:
第一选定分段标识列表的本次均值=(上一次均值*(第一设定时长-时间戳)+当前统计值)/第一设定时长;
其中,第一设定时长大于定时器的时长。
具体的,第三确定模块34,用于根据本次均值和第一选定分段标识列表的上一次峰值确定第一选定分段标识列表的本次峰值,具体用于:
确定是否存在第一选定分段标识列表的上一次峰值;
若确定存在第一选定分段标识列表的上一次峰值,则将本次均值和上一次峰值二者中的较大者确定为第一选定分段标识列表的本次峰值;
若确定不存在第一选定分段标识列表的上一次峰值,则将本次均值确定为第一选定分段标识列表的本次峰值。
基于同一发明构思,本发明实施例提供一种基于分段标识列表的流量统计装置,与图2所示的方法相对应,应用于SR网络的头节点包括的至少一个线卡中,头节点还包括管理卡中,该装置的结构如图4所示,包括:
统计模块41,用于统计当前设定周期内当前线卡的转发表中的各个等价多路径ECMP的命中次数;
确定模块42,用于监控到当前设定周期到期后,确定命中次数不为零的各个选定ECMP对应的第二选定分段标识列表,其中,ECMP与分段标识列表标识一一对应;
发送模块43,用于将各个选定ECMP的命中次数作为对应的第二选定分段标识列表的统计值发送给管理卡,以使管理卡监控分段标识列表集合中的每个分段标识列表的定时器是否清零以及是否接收到至少一个线卡发送的分段标识列表集合中的至少一个分段标识列表的统计值,将分段标识列表集合中定时器清零的分段标识列表或者接收到的至少一个线卡中的一个线卡发送的至少一个统计值对应的分段标识列表确定为第一选定分段标识列表,确定第一选定分段标识列表的当前统计值和当前统计值的时间戳,根据当前统计值、时间戳、第一选定分段标识列表的上一次均值和上一次峰值确定第一选定分段标识列表的本次均值和本次峰值,重置第一选定分段标识列表的定时器,其中,定时器的时长大于当前设定周期的时长;
清零模块44,用于将各个ECMP的命中次数清零。
该方案中,由各个线卡上报各个分段标识列表的统计值,然后由管理卡进行汇总计算得到选定分段标识列表的本次均值和本次峰值,从而可以实现对分段标识列表进行流量统计。
具体的,确定模块42,用于确定命中次数不为零的各个选定ECMP对应的第二选定分段标识列表,具体用于:
获取统计的不为零的命中次数对应的ECMP,得到各个选定ECMP;
在转发表中获取各个选定ECMP对应的选定硬件识别标识;
从硬件识别标识与分段标识列表的对应关系中获取各个选定硬件识别标识对应的第二选定分段标识列表。
本申请实施例还提供了一种电子设备,请参见图5所示,包括处理器510、通信接口520、存储器530和通信总线540,其中,处理器510,通信接口520,存储器530通过通信总线540完成相互间的通信。
存储器530,用于存放计算机程序;
处理器510,用于执行存储器530上所存放的程序时,实现上述实施例中任一所述的基于分段标识列表的流量统计方法。
通信接口520用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory,RAM),也可以包括非易失性存储器(Non-Volatile Memory,NVM),例如至少一个磁盘存储器。可选的,存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器(Network Processor,NP)等;还可以是数字信号处理器(Digital SignalProcessing,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
该方案中,由各个线卡上报各个分段标识列表的统计值,然后由管理卡进行汇总计算得到选定分段标识列表的本次均值和本次峰值,从而可以实现对分段标识列表进行流量统计。
相应地,本申请实施例还提供一种计算机可读存储介质,该计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述实施例中任一所述的基于分段标识列表的流量统计方法。
该方案中,由各个线卡上报各个分段标识列表的统计值,然后由管理卡进行汇总计算得到选定分段标识列表的本次均值和本次峰值,从而可以实现对分段标识列表进行流量统计。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的可选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括可选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样,倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (18)

1.一种基于分段标识列表的流量统计方法,应用于分段路由SR网络的头节点包括的管理卡中,所述头节点还包括至少一个线卡,其特征在于,所述方法包括:
监控分段标识列表集合中的每个分段标识列表的定时器是否清零以及是否接收到所述至少一个线卡发送的所述分段标识列表集合中的至少一个分段标识列表的统计值;
将所述分段标识列表集合中定时器清零的分段标识列表或者接收到的所述至少一个线卡中的一个线卡发送的至少一个统计值对应的分段标识列表确定为第一选定分段标识列表,所述至少一个统计值是所述一个线卡统计当前设定周期内所述一个线卡的转发表中的各个等价多路径ECMP的命中次数、监控到所述当前设定周期到期后确定命中次数不为零的各个选定ECMP对应的第二选定分段标识列表、将各个选定ECMP的命中次数作为对应的第二选定分段标识列表的统计值后发送的,其中,ECMP与分段标识列表标识一一对应,所述定时器的时长大于所述当前设定周期的时长;
确定所述第一选定分段标识列表的当前统计值和所述当前统计值的时间戳;
根据所述当前统计值、所述时间戳、所述第一选定分段标识列表的上一次均值和上一次峰值确定所述第一选定分段标识列表的本次均值和本次峰值;
重置所述第一选定分段标识列表的定时器。
2.如权利要求1所述的方法,其特征在于,确定所述第一选定分段标识列表的当前统计值和所述当前统计值的时间戳,具体包括:
若所述第一选定分段标识列表的定时器清零,则确定所述第一选定分段标识列表的当前统计值为0;若所述第一选定分段标识列表与所述一个线卡发送的一个统计值对应,则确定所述第一选定分段标识列表的当前统计值为所述一个统计值;
计算当前接收时刻与所述第一选定分段标识列表对应的上一次接收时刻的差值,得到所述当前统计值的时间戳。
3.如权利要求1所述的方法,其特征在于,根据所述当前统计值、所述时间戳、所述第一选定分段标识列表的上一次均值和上一次峰值确定所述第一选定分段标识列表的本次均值和本次峰值,具体包括:
确定所述第一选定分段标识列表的上一次均值;
根据所述当前统计值、所述时间戳和所述上一次均值计算所述第一选定分段标识列表的本次均值;
根据所述本次均值和所述第一选定分段标识列表的上一次峰值确定所述第一选定分段标识列表的本次峰值。
4.如权利要求3所述的方法,其特征在于,确定所述第一选定分段标识列表的上一次均值,具体包括:
确定所述当前统计值是否是所述第一选定分段标识列表的首个统计值;
若确定所述当前统计值是所述第一选定分段标识列表的首个统计值,则确定所述第一选定分段标识列表的上一次均值为0;若确定所述当前统计值不是所述第一选定分段标识列表的首个统计值,则获取所述第一选定分段标识列表的上一次均值。
5.如权利要求3所述的方法,其特征在于,根据所述当前统计值、所述时间戳和所述上一次均值计算所述第一选定分段标识列表的本次均值,具体包括:
通过以下公式计算所述第一选定分段标识列表的本次均值:
所述第一选定分段标识列表的本次均值=(上一次均值*(第一设定时长-时间戳)+当前统计值)/第一设定时长;
其中,所述第一设定时长大于所述定时器的时长。
6.如权利要求3所述的方法,其特征在于,根据所述本次均值和所述第一选定分段标识列表的上一次峰值确定所述第一选定分段标识列表的本次峰值,具体包括:
确定是否存在所述第一选定分段标识列表的上一次峰值;
若确定存在所述第一选定分段标识列表的上一次峰值,则将所述本次均值和所述上一次峰值二者中的较大者确定为所述第一选定分段标识列表的本次峰值;
若确定不存在所述第一选定分段标识列表的上一次峰值,则将所述本次均值确定为所述第一选定分段标识列表的本次峰值。
7.一种基于分段标识列表的流量统计方法,应用于作为SR网络的头节点包括的至少一个线卡中,所述头节点还包括管理卡,其特征在于,所述方法包括:
统计当前设定周期内当前线卡的转发表中的各个等价多路径ECMP的命中次数;
监控到所述当前设定周期到期后,确定命中次数不为零的各个选定ECMP对应的第二选定分段标识列表,其中,ECMP与分段标识列表标识一一对应;
将各个选定ECMP的命中次数作为对应的第二选定分段标识列表的统计值发送给所述管理卡,以使所述管理卡监控分段标识列表集合中的每个分段标识列表的定时器是否清零以及是否接收到所述至少一个线卡发送的所述分段标识列表集合中的至少一个分段标识列表的统计值,将所述分段标识列表集合中定时器清零的分段标识列表或者接收到的所述至少一个线卡中的一个线卡发送的至少一个统计值对应的分段标识列表确定为第一选定分段标识列表,确定所述第一选定分段标识列表的当前统计值和所述当前统计值的时间戳,根据所述当前统计值、所述时间戳、所述第一选定分段标识列表的上一次均值和上一次峰值确定所述第一选定分段标识列表的本次均值和本次峰值,重置所述第一选定分段标识列表的定时器,其中,所述定时器的时长大于所述当前设定周期的时长;
将各个ECMP的命中次数清零。
8.如权利要求7所述的方法,其特征在于,确定命中次数不为零的各个选定ECMP对应的第二选定分段标识列表,具体包括:
获取统计的不为零的命中次数对应的ECMP,得到各个选定ECMP;
在所述转发表中获取各个选定ECMP对应的选定硬件识别标识;
从硬件识别标识与分段标识列表的对应关系中获取各个选定硬件识别标识对应的第二选定分段标识列表。
9.一种基于分段标识列表的流量统计装置,应用于作为SR网络的头节点包括的管理卡中,所述头节点还包括至少一个线卡,其特征在于,所述装置包括:
监控模块,用于监控分段标识列表集合中的每个分段标识列表的定时器是否清零以及是否接收到所述至少一个线卡发送的所述分段标识列表集合中的至少一个分段标识列表的统计值;
第一确定模块,用于将所述分段标识列表集合中定时器清零的分段标识列表或者接收到的所述至少一个线卡中的一个线卡发送的至少一个统计值对应的分段标识列表确定为第一选定分段标识列表,所述至少一个统计值是所述一个线卡统计当前设定周期内所述一个线卡的转发表中的各个ECMP的命中次数、监控到所述当前设定周期到期后确定命中次数不为零的各个选定ECMP对应的第二选定分段标识列表、将各个选定ECMP的命中次数作为对应的第二选定分段标识列表的统计值后发送的,其中,ECMP与分段标识列表标识一一对应,所述定时器的时长大于所述当前设定周期的时长;
第二确定模块,用于确定所述第一选定分段标识列表的当前统计值和所述当前统计值的时间戳;
第三确定模块,用于根据所述当前统计值、所述时间戳、所述第一选定分段标识列表的上一次均值和上一次峰值确定所述第一选定分段标识列表的本次均值和本次峰值;
重置模块,用于重置所述第一选定分段标识列表的定时器。
10.如权利要求9所述的装置,其特征在于,所述第二确定模块,用于确定所述第一选定分段标识列表的当前统计值和所述当前统计值的时间戳,具体用于:
若所述第一选定分段标识列表的定时器清零,则确定所述第一选定分段标识列表的当前统计值为0;若所述第一选定分段标识列表与所述一个线卡发送的一个统计值对应,则确定所述第一选定分段标识列表的当前统计值为所述一个统计值;
计算当前接收时刻与所述第一选定分段标识列表对应的上一次接收时刻的差值,得到所述当前统计值的时间戳。
11.如权利要求9所述的装置,其特征在于,所述第三确定模块,用于根据所述当前统计值、所述时间戳、所述第一选定分段标识列表的上一次均值和上一次峰值确定所述第一选定分段标识列表的本次均值和本次峰值,具体用于:
确定所述第一选定分段标识列表的上一次均值;
根据所述当前统计值、所述时间戳和所述上一次均值计算所述第一选定分段标识列表的本次均值;
根据所述本次均值和所述第一选定分段标识列表的上一次峰值确定所述第一选定分段标识列表的本次峰值。
12.如权利要求11所述的装置,其特征在于,所述第三确定模块,用于确定所述第一选定分段标识列表的上一次均值,具体用于:
确定所述当前统计值是否是所述第一选定分段标识列表的首个统计值;
若确定所述当前统计值是所述第一选定分段标识列表的首个统计值,则确定所述第一选定分段标识列表的上一次均值为0;若确定所述当前统计值不是所述第一选定分段标识列表的首个统计值,则获取所述第一选定分段标识列表的上一次均值。
13.如权利要求11所述的装置,其特征在于,所述第三确定模块,用于根据所述当前统计值、所述时间戳和所述上一次均值计算所述第一选定分段标识列表的本次均值,具体用于:
通过以下公式计算所述第一选定分段标识列表的本次均值:
所述第一选定分段标识列表的本次均值=(上一次均值*(第一设定时长-时间戳)+当前统计值)/第一设定时长;
其中,所述第一设定时长大于所述定时器的时长。
14.如权利要求11所述的装置,其特征在于,所述第三确定模块,用于根据所述本次均值和所述第一选定分段标识列表的上一次峰值确定所述第一选定分段标识列表的本次峰值,具体用于:
确定是否存在所述第一选定分段标识列表的上一次峰值;
若确定存在所述第一选定分段标识列表的上一次峰值,则将所述本次均值和所述上一次峰值二者中的较大者确定为所述第一选定分段标识列表的本次峰值;
若确定不存在所述第一选定分段标识列表的上一次峰值,则将所述本次均值确定为所述第一选定分段标识列表的本次峰值。
15.一种基于分段标识列表的流量统计装置,应用于作为SR网络的头节点包括的至少一个线卡中,所述头节点还包括管理卡,其特征在于,所述装置包括:
统计模块,用于统计当前设定周期内当前线卡的转发表中的各个等价多路径ECMP的命中次数;
确定模块,用于监控到所述当前设定周期到期后,确定命中次数不为零的各个选定ECMP对应的第二选定分段标识列表,其中,ECMP与分段标识列表标识一一对应;
发送模块,用于将各个选定ECMP的命中次数作为对应的第二选定分段标识列表的统计值发送给所述管理卡,以使所述管理卡监控分段标识列表集合中的每个分段标识列表的定时器是否清零以及是否接收到所述至少一个线卡发送的所述分段标识列表集合中的至少一个分段标识列表的统计值,将所述分段标识列表集合中定时器清零的分段标识列表或者接收到的所述至少一个线卡中的一个线卡发送的至少一个统计值对应的分段标识列表确定为第一选定分段标识列表,确定所述第一选定分段标识列表的当前统计值和所述当前统计值的时间戳,根据所述当前统计值、所述时间戳、所述第一选定分段标识列表的上一次均值和上一次峰值确定所述第一选定分段标识列表的本次均值和本次峰值,重置所述第一选定分段标识列表的定时器,其中,所述定时器的时长大于所述当前设定周期的时长;
清零模块,用于将各个ECMP的命中次数清零。
16.如权利要求15所述的装置,其特征在于,所述确定模块,用于确定命中次数不为零的各个选定ECMP对应的第二选定分段标识列表,具体用于:
获取统计的不为零的命中次数对应的ECMP,得到各个选定ECMP;
在所述转发表中获取各个选定ECMP对应的选定硬件识别标识;
从硬件识别标识与分段标识列表的对应关系中获取各个选定硬件识别标识对应的第二选定分段标识列表。
17.一种电子设备,其特征在于,所述电子设备包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存储的程序时,实现权利要求1-6任一所述的方法步骤或者权利要求7-8任一所述的方法步骤。
18.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-6任一所述的方法步骤或者权利要求7-8任一所述的方法步骤。
CN202011617333.0A 2020-12-31 2020-12-31 基于分段标识列表的流量统计方法及装置 Active CN112804145B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011617333.0A CN112804145B (zh) 2020-12-31 2020-12-31 基于分段标识列表的流量统计方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011617333.0A CN112804145B (zh) 2020-12-31 2020-12-31 基于分段标识列表的流量统计方法及装置

Publications (2)

Publication Number Publication Date
CN112804145A CN112804145A (zh) 2021-05-14
CN112804145B true CN112804145B (zh) 2022-06-21

Family

ID=75805954

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011617333.0A Active CN112804145B (zh) 2020-12-31 2020-12-31 基于分段标识列表的流量统计方法及装置

Country Status (1)

Country Link
CN (1) CN112804145B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114285781B (zh) * 2021-12-17 2024-01-19 中国电信股份有限公司 Srv6业务流量统计方法、装置、电子设备及介质

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103532869A (zh) * 2012-07-03 2014-01-22 杭州华三通信技术有限公司 一种流量分担方法及设备
CN107547311A (zh) * 2017-08-29 2018-01-05 新华三技术有限公司 一种流量统计方法及装置
CN109194577A (zh) * 2018-10-23 2019-01-11 清华大学 一种基于部分部署的分段路由网络的流量工程方法及装置
US10230605B1 (en) * 2018-09-04 2019-03-12 Cisco Technology, Inc. Scalable distributed end-to-end performance delay measurement for segment routing policies
CN110417674A (zh) * 2019-07-26 2019-11-05 新华三技术有限公司合肥分公司 一种数据流量分担方法及装置
CN110784378A (zh) * 2019-11-04 2020-02-11 盛科网络(苏州)有限公司 使用twamp实现精准流量均衡的方法及装置
CN111756635A (zh) * 2019-03-29 2020-10-09 瞻博网络公司 利用分段路由数据和网络数据确定和实现优化网络规划
CN111865787A (zh) * 2020-06-30 2020-10-30 新华三技术有限公司 一种流量的统计方法、一种网络设备和存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10230623B2 (en) * 2016-07-22 2019-03-12 Cisco Technology, Inc. End point scaling on segment routing fabrics

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103532869A (zh) * 2012-07-03 2014-01-22 杭州华三通信技术有限公司 一种流量分担方法及设备
CN107547311A (zh) * 2017-08-29 2018-01-05 新华三技术有限公司 一种流量统计方法及装置
US10230605B1 (en) * 2018-09-04 2019-03-12 Cisco Technology, Inc. Scalable distributed end-to-end performance delay measurement for segment routing policies
CN109194577A (zh) * 2018-10-23 2019-01-11 清华大学 一种基于部分部署的分段路由网络的流量工程方法及装置
CN111756635A (zh) * 2019-03-29 2020-10-09 瞻博网络公司 利用分段路由数据和网络数据确定和实现优化网络规划
CN110417674A (zh) * 2019-07-26 2019-11-05 新华三技术有限公司合肥分公司 一种数据流量分担方法及装置
CN110784378A (zh) * 2019-11-04 2020-02-11 盛科网络(苏州)有限公司 使用twamp实现精准流量均衡的方法及装置
CN111865787A (zh) * 2020-06-30 2020-10-30 新华三技术有限公司 一种流量的统计方法、一种网络设备和存储介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于二维路由的流量工程解决方案;耿男等;《重庆邮电大学学报(自然科学版)》;20180215(第01期);全文 *

Also Published As

Publication number Publication date
CN112804145A (zh) 2021-05-14

Similar Documents

Publication Publication Date Title
CN110324210B (zh) 基于icmp协议进行隐蔽信道通信的检测方法及装置
CN108521371B (zh) 报文转发方法及装置
US11146469B2 (en) Packet loss detection method, apparatus, and system
CN113285918B (zh) 针对网络攻击的acl过滤表项建立方法及装置
CN113542008A (zh) 一种网络的oam方法及装置
CN112804145B (zh) 基于分段标识列表的流量统计方法及装置
CN105791008A (zh) 确定丢包位置和原因的方法和装置
CN111641585A (zh) 一种DDoS攻击检测方法及设备
CN108718258B (zh) 一种板间链路的质量检测方法及设备
CN110417687B (zh) 一种报文发送与接收方法及装置
EP3203693A1 (en) User message forwarding control method and processing node
CN112995036A (zh) 网络流量的调度方法及装置
CN111355670A (zh) 一种流量识别方法、装置、电子设备及存储介质
CN117278482A (zh) 令牌桶的实现方法及装置
CN112787873B (zh) 一种ioam时延测量性能排序方法及系统
CN111757371B (zh) 一种传输时延的统计方法、服务器及存储介质
CN111092819B (zh) 一种收发组播业务报文的方法及设备
CN107005433A (zh) 一种流表项的定时处理方法及装置
CN108156086B (zh) 一种策略规则下发方法及装置
CN110995546B (zh) 报文采样方法及装置
CN113518017B (zh) 一种网络状态分析方法、装置、设备及机器可读存储介质
CN107395523B (zh) 控制方法及网络架构
CN110391923B (zh) 组播报文处理的方法以及网络设备
CN108347390A (zh) 一种网络设备中流量限速的方法及装置
US7443876B2 (en) Information processing terminal, transmission privilege rounding system, transmission privilege rounding method and transmission privilege acquiring program

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