[发明专利]一种基于sketch的数据中心网络流量分析方法有效
| 申请号： | 201310710732.5 | 申请日： | 2013-12-20 |
| 公开（公告）号： | CN103647670B | 公开（公告）日： | 2017-12-26 |
| 发明（设计）人： | 刘驰;樊骏;丁刚毅 | 申请（专利权）人： | 北京理工大学 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24;H04L12/26;H04L29/06 |
| 代理公司： | 北京安博达知识产权代理有限公司11271 | 代理人： | 徐国文 |
| 地址： | 100081 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出了一种基于sketch的数据中心网络流量分析方法，该方法包括如下步骤实时或离线接收网络流量统计数据包；根据解析后的网络流量统计数据包的头信息来确定数据包的流量大小，作为sketch的输入；基于sketch进行实时流量分析。本发明对已有基于sketch的流量统计算法进行了创新，提出了基于概率选择的sketch算法，依据概率对CM及CU算法进行选择；提出了分区sketch算法，可在处理不同类型网络流量时对sketch进行分区，该方法在提高准确率的同时，降低了复杂度；此外，本发明通过实时滑动平均算法将更新信息加入到以比率进行折扣后的信息中，该实时滑动方法对越旧的信息被折扣的越多，不但可以节省空间，还可记录到流量的突变情况。 | ||
| 搜索关键词： | 一种 基于 sketch 数据中心 网络流量 分析 方法 | ||
【主权项】：
一种基于sketch的数据中心网络流量分析方法，其特征在于，该方法包括如下步骤：实时或离线接收网络流量统计数据包；根据解析后的网络流量统计数据包的头信息来确定数据包的流量大小，作为sketch的输入；基于sketch采用如下任一方法进行实时流量分析：1)依据设定的概率值α选择采用CM算法或CU算法进行实时流量分析，当概率值为α时，采用CU算法；当概率值为1‑α时，采用CM算法，其中，0<α<＝1；2)通过预先的流统计获得每种网络服务的Zipfian分布参数z；根据Zipfian分布参数z将sketch划分成若干个sketch分区，每个sketch分区用于处理不同类型网络服务的流量且采用CU算法进行实时流量分析；所述CM算法为Count‑Min Sketch算法，所述CU算法为Count‑Min Sketch with Conservative Update。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京理工大学，未经北京理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310710732.5/，转载请声明来源钻瓜专利网。
