[发明专利]基于流集合随机抽样的报文测量方法无效
申请号: | 200710190188.0 | 申请日: | 2007-11-20 |
公开(公告)号: | CN101163058A | 公开(公告)日: | 2008-04-16 |
发明(设计)人: | 程光;龚俭;强士卿;丁伟;吴桦 | 申请(专利权)人: | 东南大学 |
主分类号: | H04L12/26 | 分类号: | H04L12/26;H04L12/56 |
代理公司: | 南京经纬专利商标代理有限公司 | 代理人: | 奚幼坚 |
地址: | 21009*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种基于流集合随机抽样的报文测量方法,将测量时间区间分为若干子区间,为每个子区间分配一个不同的匹配比特串,在每个子区间中采用随机抽样网络流抽样报文,抽样过程中使用该子区间被分配的匹配比特串匹配网络流标识的哈希值,该过程中采用一个哈希函数处理所有的报文流标识以生成哈希值比特串,这个哈希函数的输入为报文流标识,输出为和匹配比特串长度相同的哈希值比特串,将该子区间被分配的匹配比特串和输出的哈希值比特串之间进行比较,如果两个比特串相同,则该报文被抽样,否则这个报文将被丢弃。本方法在每个子区间只测量其中一个网络流子空间的报文信息,在整个测量时间区间中,能够测量到整个网络流标识空间中的报文信息。 | ||
搜索关键词: | 基于 集合 随机 抽样 报文 测量方法 | ||
【主权项】:
1.一种基于流集合随机抽样的报文测量方法,其特征是将测量时间区间分为若干子区间,子区间的数量为抽样比率的倒数,为每个子区间分配一个不同的匹配比特串,在每个子区间中采用随机抽样网络流的测量方法抽样报文,抽样过程中使用该子区间被分配的匹配比特串匹配网络流标识的哈希值,该过程中采用一个哈希函数处理所有的报文流标识以生成哈希值比特串,这个哈希函数的输入为报文流标识,输出为和匹配比特串长度相同的哈希值比特串,将该子区间被分配的匹配比特串和输出的哈希值比特串之间进行比较,如果两个比特串相同,则该报文被抽样,否则这个报文将被丢弃。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东南大学,未经东南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200710190188.0/,转载请声明来源钻瓜专利网。