【技术实现步骤摘要】
一种IPv6网络中业务流动态分组抽样方法
[0001]本专利技术属于无线通信网络
，特别是涉及一种基于IPv6网络的流量动态抽样测量方案。
技术介绍
[0002]由于高速网络技术的发展，直接对网络流量进行全分组测量相当困难，为了解决这一问题，流量抽样测量的研究已经成为告诉网络环境下进行流量测量的一个热点问题。抽样指的是按照合理的抽样规则将网络中的报文或者数据流抽样采集出来，然后将采集到的结果进行科学合理的分析，以此来估计整个网络的特性，掌握整个网络的行为特征，因此抽样的主要目的在于用少量的数据估计整体的特征，这样的做法势必会有准确性上的误差，但相对于大大减少的存储空间和大规模数据量的处理，这样做的优势是显而易见的。因此，网络测量中的抽样技术是一种有效并且值得研究的领域。基本的抽样方法主要分为随机抽样、系统抽样和分层抽样三种：
[0003]设定一个总体，通过不放回的方法从总体中抽取样本，而且要保证每次抽取样本时总体中的每个个体都有同样的机会被抽取到，这样的抽样过程叫做简单随机抽样。将简单随机抽样运用到网络测量中时...
【技术保护点】
【技术特征摘要】
1.一种IPv6网络中业务流动态分组抽样方法，该方法包括：步骤1：根据IPv6网络中各节点的历史流量，对IPv6网络中所有节点进行分组，分组结果是使每组中网络节点的平均流量尽量相等；步骤2：采用大流布鲁姆过滤器测量每个分组中的流是否达到设定阈值，如果大于等于阈值则采用大流计数器统计该分组的流，否则，采用小流计数器统计该分组的流；在小流计数器中判断计数器值是否大于阈值，若大于阈值，则采用大流计数器统计该分组的流；将每个分组计数器值与所有计数器值之和的比值，定义为该分组的采样概率；步骤3：随机选择一个分组，获得该分组中的所有链路的流量值Y＝(y1,y2,y3,...y
i
...，y
I
)，其中每个元素表示一条链路的流量值，I表示链路总数；获取该分组中OD对流量在分组中通过的所有链路的集合A，A为I
×
J阶的01矩阵，如果第j个OD对的流量通过链路i，则a
ij
＝1，否则a
ij
＝0，J表示分组中OD对的总数，A中元素采用a
ij
表示，OD对表示始发地到目的地的流量；根据公式Y＝AX，建立目标函数F(x
j
)：其中，X＝(x1,x2,...x
j
...，x
J
)表示分组中所有OD对的流量矩阵，Δx
j
＝x
j
(k)
‑
x
j
(k
‑
1)表示网络流量的增量，k表示采样时刻，α,β，λ是用于调整由客观结果影响的系数，表示待估计的网络流量；步骤4：在...
【专利技术属性】
技术研发人员：蒋定德，陈建光，王志浩，霍留伟，张皕垚，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。