一种标记报文的方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113765812A(43)申请公布日2021.12.07(21)申请号202010973005.8(22)申请日2020.09.16(71)申请人北京京东尚科信息技术有限公司地址100086北京市海淀区知春路76号8层申请人北京京东世纪贸易有限公司(72)发明人夏云磊王家富李力(74)专利代理机构中原信达知识产权代理有限责任公司11219代理人郝红玉冯培培(51)Int.Cl.H04L12/801(2013.01)H04L29/06(2006.01)H04L12/26(2006.01)权利要求书2页说明书10页附图4页(54)发明名称一种标记报文的方法和装置(57)摘要本发明公开了一种标记报文的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：获取表项当前统计的报文流量值，计算所述报文流量值与上一次统计的报文流量值的差值；计算当前时间点与上一次统计的时间点的时间差，将所述差值与所述时间差的比值作为传输报文字节的速率；从多个表项的速率中确定取值最大的预定数目个速率，将与所述预定数目个速率对应的报文作为大象流，以在发生传输拥塞时，优先对所述大象流进行拥塞通告标记。该实施方式根据数据流的本身特性，分析出大象流和老鼠流，对时延敏感的老鼠流不进行ECN标记，正常转发，而对于大象流进行ECN标记后转发。CN113765812ACN113765812A权利要求书1/2页1.一种标记报文的方法，其特征在于，包括：获取表项当前统计的报文流量值，计算所述报文流量值与上一次统计的报文流量值的差值；其中，报文流量值通过统计报文的字节数得到，表项与报文具有对应关系；计算当前时间点与上一次统计的时间点的时间差，将所述差值与所述时间差的比值作为传输报文字节的速率；从多个表项的速率中确定取值最大的预定数目个速率，将与所述预定数目个速率对应的报文作为大象流，以在发生传输拥塞时，优先对所述大象流进行拥塞通告标记。2.根据权利要求1所述的方法，其特征在于，所述获取表项当前统计的报文流量值，包括：接收报文并解析，获取所述报文中的至少一个元组信息，查询是否存在与所述至少一个元组信息对应的表项；若查询结果为存在，则通过与所述表项对应的计数器，将所述报文的字节数累加至已统计的字节数上；或若查询结果为不存在，则基于所述至少一个元组信息创建表项，为所述表项配置一个计数器，以通过计数器统计所述报文的字节数。3.根据权利要求2所述的方法，其特征在于，所述查询是否存在与所述至少一个元组信息对应的表项，包括：对所述至少一个元组信息进行哈希处理，得到哈希索引，查询是否存在与所述哈希索引对应的表项；所述基于所述至少一个元组信息创建表项，包括：将所述哈希索引作为所述表项的索引项。4.根据权利要求2或3所述的方法，其特征在于，所述至少一个元组信息包括源IP地址、目标IP地址、源端口、目标端口和协议字段中的至少一个。5.根据权利要求1所述的方法，其特征在于，在所述计算所述报文流量值与上一次统计的报文流量值的差值之后，在所述计算当前时间点与上一次统计的时间点的时间差之前，还包括：若所述差值为零，则确定无流量通过，触发对所述表项和与所述表项对应的计数器的删除操作。6.根据权利要求1所述的方法，其特征在于，在将与所述预定数目个速率对应的报文作为大象流，以在发生传输拥塞时，优先对所述大象流进行拥塞通告标记之后，还包括：将除所述大象流外的剩余报文作为老鼠流，以在发生传输拥塞并丢弃大象流后，若仍发生传输拥塞，则对所述老鼠流进行拥塞通告标记。7.一种标记报文的装置，其特征在于，包括：流量查询模块，用于获取表项当前统计的报文流量值；其中，报文流量值通过统计报文的字节数得到，表项与报文具有对应关系；速率计算模块，用于计算所述报文流量值与上一次统计的报文流量值的差值，当前时间点与上一次统计的时间点的时间差，将所述差值与所述时间差的比值作为传输报文字节的速率；标记控制模块，用于从多个表项的速率中确定取值最大的预定数目个速率，将与所述预定数目个速率对应的报文作为大象流，以在发生传输拥塞时，优先对所述大象流进行拥2CN113765812A权利要求书2/2页塞通告标记。8.根据权利要求7所述的装置，其特征在于，所述流量查询模块，包括：流匹配模块，用于接收报文并解析，获取所述报文中的至少一个元组信息，查询是否存在与所述至少一个元组信息对应的表项；流量统计更新模块，用于若查询结果为存在，则通过与所述表项对应的计数器，将所述报文的字节数累加至已统计的字节数上；流学习模块，用于若查询结果为不存在，则基于所述至少一个元组信息创建表项，为所述表项配置一个计数器，以通过计数器统计所述报文的字节数。9.一种电子设备，其特征在于，包括：一个或多个处理