[发明专利]一种网络数据压缩统计的方法、装置和系统有效
申请号: | 201310207427.4 | 申请日: | 2013-05-29 |
公开(公告)号: | CN104219102B | 公开(公告)日: | 2018-10-30 |
发明(设计)人: | 胡成臣;刘义俊 | 申请(专利权)人: | 华为技术有限公司;西安交通大学 |
主分类号: | H04L12/26 | 分类号: | H04L12/26 |
代理公司: | 北京中博世达专利商标代理有限公司 11274 | 代理人: | 申健 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 网络 数据压缩 统计 方法 装置 系统 | ||
1.一种网络数据压缩统计的方法,其特征在于,应用于网络数据压缩统计的装置,所述装置与寄存器、静态随机存储器SRAM连接,所述方法包括:
接收第一数据包,其中,所述第一数据包携带该数据包的流标识和长度;
将所述第一数据包的流标识和寄存器中缓存的上一数据包的流标识比较;
若流标识不同,获取所述上一数据包的流标识对应的压缩后的第一计数值;
将当前已缓存的上一数据包的流标识对应的数据包长度累加值进行压缩,获得第二计数值;
清除已缓存的上一数据包的流标识对应的数据包长度累加值,并缓存所述第一数据包的长度;
指示所述寄存器清除所述上一数据包的流标识,并缓存所述第一数据包的流标识;
将所述第一计数值和所述第二计数值累加,获取第三计数值并缓存所述第三计数值,包括:获取第三计数值,在所述SRAM中存储所述第三计数值,在所述SRAM中将所述第三计数值作为更新后的第一计数值;
若流标识相同,将所述第一数据包的长度和第四计数值进行累加并缓存累加结果,其中,所述第四计数值为当前已缓存的与所述第一数据包的流标识相同的数据包的长度累加值。
2.根据权利要求1所述的方法,其特征在于,
所述若流标识不同,获取所述上一数据包的流标识对应的压缩后的第一计数值具体包括:
从静态随机存储器SRAM中获取缓存的所述上一数据包的流标识对应的压缩后的第一计数值;
所述将当前已缓存的上一数据包的流标识对应的数据包长度累加值进行压缩,获得第二计数值具体包括:
从缓冲计数器获取当前已缓存的上一数据包的流标识对应的数据包长度累加值;
对所述从缓冲计数器获取的当前已缓存的上一数据包的流标识对应的数据包长度累加值进行压缩,获得第二计数值;
所述清除已缓存的上一数据包的流标识对应的数据包长度累加值,并缓存所述第一数据包的长度具体包括:
发送第一指示消息给所述缓冲计数器,指示所述缓冲计数器清除已缓存的上一数据包的流标识对应的数据包长度累加值,并缓存所述第一数据包的长度;
所述指示所述寄存器清除所述上一数据包的流标识,并缓存所述第一数据包的流标识具体包括:
发送第二指示消息给所述寄存器,所述第二指示消息携带所述第一数据包的流标识,指示所述寄存器缓存所述第一数据包的流标识,并清除所述上一数据包的流标识;
所述若流标识相同,将所述第一数据包的长度和第四计数值进行累加并缓存累加结果,其中,所述第四计数值为当前已缓存的与所述第一数据包的流标识相同的数据包的长度累加值具体包括:
若流标识相同,发送第四指示消息给所述缓冲计数器,所述第四指示消息携带所述第一数据包的长度,指示所述缓冲计数器将所述第一数据包的长度和第四计数值进行累加并缓存累加结果,其中,所述第四计数值为当前已缓存的与所述第一数据包的流标识相同的数据包的长度累加值。
3.根据权利要求2所述的方法,其特征在于,所述将当前已缓存的上一数据包的流标识对应的数据包长度累加值进行压缩,获得第二计数值具体包括:
根据压缩算法,将当前已缓存的上一数据包的流标识对应的数据包长度累加值进行压缩,获取第一结果;
若所述第一结果为小数,将所述第一结果向上取整后减1,获取第二结果;
根据所述第一计数值、所述第二结果和预设的反向估计函数,获取更新概率;
若随机数生成器生成的随机数小于所述更新概率,将所述第二结果作为所述第二计数值;
若随机数生成器生成的随机数大于所述更新概率,将所述第二结果加1,获取第三结果;
将所述第三结果作为所述第二计数值。
4.根据权利要求1-3任一项所述的方法,其特征在于,所述方法还包括:
接收第五指示消息,所述第五指示消息指示计算所述第三计数值对应的数据包的真实长度;
根据预设的反向估计函数和所述第三计数值,计算所述第三计数值对应的数据包的真实长度。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;西安交通大学,未经华为技术有限公司;西安交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310207427.4/1.html,转载请声明来源钻瓜专利网。
- 上一篇:液晶取向剂、液晶取向膜及液晶显示元件
- 下一篇:眼镜