CN115051940A - 一种基于bloom滤波器的IPv6网络流测量方法 - Google Patents
一种基于bloom滤波器的IPv6网络流测量方法 Download PDFInfo
- Publication number
- CN115051940A CN115051940A CN202210588442.7A CN202210588442A CN115051940A CN 115051940 A CN115051940 A CN 115051940A CN 202210588442 A CN202210588442 A CN 202210588442A CN 115051940 A CN115051940 A CN 115051940A
- Authority
- CN
- China
- Prior art keywords
- flow
- network
- bloom filter
- bit vector
- measurement
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000005259 measurement Methods 0.000 claims abstract description 86
- 238000005070 sampling Methods 0.000 claims abstract description 25
- 230000008859 change Effects 0.000 claims abstract description 12
- 238000000691 measurement method Methods 0.000 claims abstract description 6
- YHXISWVBGDMDLQ-UHFFFAOYSA-N moclobemide Chemical compound C1=CC(Cl)=CC=C1C(=O)NCCN1CCOCC1 YHXISWVBGDMDLQ-UHFFFAOYSA-N 0.000 claims abstract 4
- 239000013598 vector Substances 0.000 claims description 51
- 239000003016 pheromone Substances 0.000 claims description 20
- 239000011159 matrix material Substances 0.000 claims description 14
- 230000008569 process Effects 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 claims description 6
- 241000257303 Hymenoptera Species 0.000 claims description 5
- 238000005457 optimization Methods 0.000 claims description 4
- 238000005311 autocorrelation function Methods 0.000 claims description 2
- 238000012804 iterative process Methods 0.000 claims description 2
- 230000009191 jumping Effects 0.000 claims description 2
- 230000007774 longterm Effects 0.000 abstract description 5
- 230000001186 cumulative effect Effects 0.000 description 9
- 238000005315 distribution function Methods 0.000 description 8
- 238000010276 construction Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 238000000513 principal component analysis Methods 0.000 description 5
- 230000000295 complement effect Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000007572 expansion measurement Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 230000003595 spectral effect Effects 0.000 description 2
- 238000012731 temporal analysis Methods 0.000 description 2
- 238000000700 time series analysis Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Algebra (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Life Sciences & Earth Sciences (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Probability & Statistics with Applications (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Computation (AREA)
- Computational Linguistics (AREA)
- Biophysics (AREA)
- Biomedical Technology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Molecular Biology (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Biology (AREA)
- Operations Research (AREA)
- Health & Medical Sciences (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Networks Using Active Elements (AREA)
Abstract
该发明公开了一种基于bloom滤波器的IPv6网络流测量方法,属于网络流量估计领域。本发明能够实现对网络流量测量的误差更低,并且能够不增加甚至减少bloom滤波器的复杂度和存储空间。该方法仅使用bloom滤波器对网络进行低抽样频率的测量,因此可以有效减少bloom滤波器的误判率,然后使用ARIMA预测算法预测得到时序预测的网络流量,然后使用蚁群算法对时序预测的网络测量结果进行优化,因此可以在有限的抽样频率的条件下得到接近实际的网络流测量结果,在流量小,测量数据稀少的场景下也能应用,因而应用范围更加广泛。并且,由于bloom滤波器中存在预测模块,在流量剧烈变化时有良好的回归能力,相比于其他bloom滤波器,更适合流量变化剧烈和具有长期趋势性变化的流量测量。
Description
技术领域
本发明属于网络数据流测量和统计领域,特别是涉及bloom滤波测量IPv6网络流的方法。
背景技术
IPv6网络的规模更大、速率更快,对***计算和存储资源提出了更高的要求,且增加了传统的对流经链路所有数据包进行捕获和测量的难度。抽样技术作为一种可扩展的数据缩减技术,其能够有效保留原始流量行为的细节,提高***的处理效率和资源利用率。目前,应用较广泛的技术主要有哈希算法、超时策略和概要数据结构,并由此衍生出如流抽样、抽样与哈希结合的测量以及基于bloom滤波器的抽样测量等。其中,bloom滤波器具有简便易实现、资源利用率高以及处理速度快等优点,相比于传统随机抽样,能够判断当前分组报文是否是新流,且空间与时间复杂度都比较低,因此更加适合与网络流抽样。
但是,使用bloom滤波器的网络测量方法一直存在随着存入元素数量增加,误算率随之增加的问题。而为了对高速、大流量网络流量进行准确的测量,通常需要对网络进行更高频率的测量,从而导致元素数量增加,使得要么bloom滤波器复杂度和存储空间增加,要么使得误算率增加。bloom滤波器也有很多改进算法,主要有Counting bloom滤波器,Compressed bloom滤波器,Spectral bloom滤波器和Dynamic Counting滤波器。最具代表性的如Counting bloom滤波器,解决了删除元素的问题,降低了溢出率,增加了bloom滤波器的准确性。Spectral bloom滤波器,由于其存储类似于多重集结构,所以对于频繁的查询操作来说,可以很好的支持。Stable bloom滤波器大量压缩数据,使得在存储空间上降低要求,特别适用于数据流的重复检测。Dynamic Couting bloom滤波器使用多层Coutingbloom滤波器,根据网络流量动态增加层数,减小了因计数器溢出造成的误算率。现有基于bloom滤波器的网络流测量技术大多对网络流进行被动的测量,因此需要高抽样频率以达到更好的测量结果,因此需要在误算率、计算复杂度和空间复杂度三者之间求均衡。少有技术充分利用有限的网络流测量结果对真实的网络流信息进行估计,并且采用主动获取的少量准确信息对估计结果进行修正。
在IPv6网络中的网络速度快,流量波动剧烈,测量得到的网络流量可以用时间序列表示。所以可以将流量建模成时间序列并发现流量的变化趋势,该建模方法属于时间序列分析领域,自回归积分移动平均(ARIMA)模型是最典型和最常用的时间序列分析模型。而在在对结果进行优化时,可以应用蚁群算法,蚁群算法(AC)是一种用于解决复杂组合优化问题,具有很强的发现好解的能力,具有高度的灵活性和健壮性。
发明内容
现有基于bloom滤波器的网络流测量技术大多对网络流进行被动的测量,少有技术充分利用有限的网络流测量结果对真实的网络流信息进行估计,并且采用主动获取的少量准确信息对估计结果进行修正。而自回归移动平均模型(ARIMA)特别适合用来对网络流的变化趋势进行预测,并且可以利用蚁群算法(AC)对测量的结果进行优化,可以解决bloom滤波器对高抽样频率测量的依赖性。针对现有技术存在的缺点,本发明提出一种基于bloom滤波器的IPv6网络流测量方法,能够实现对网络流量测量的误差更低,并且能够不增加甚至减少bloom滤波器的复杂度和存储空间。该方法仅使用bloom滤波器对网络进行低抽样频率的测量,因此可以有效减少bloom滤波器的误判率,然后使用ARIMA预测算法预测得到时序预测的网络流量,然后使用蚁群算法对时序预测的网络测量结果进行优化,因此可以在有限的测量频率的条件下得到接近实际的网络流测量结果。
本发明技术方案为一种基于bloom滤波器的IPv6网络流测量方法,具体步骤如下:
步骤1:bloom滤波器初始化;
使用bloom滤波器,设置三层位向量,随机设置不同的位向量的动态装载因子上限;
步骤2:三层的位向量交替地测量网络流;
运用两层位向量同时对网络流展开测量,对两层位向量所得到的判定结果取交集,当一个位向量的装载数量达到上限时,随即进行初始化,由原本的另一个位向量和一个新的位向量开始工作,循环交替工作,得到的网络流测量结果;
步骤3:构建流量矩阵,利用步骤2中得到的网络流测量结果,预测出流量矩阵中每个流的网络流测量结果;具体过程如下:
步骤3.1:设置流的数量M和测量流量矩阵X,并对流量矩阵的第1到M个流依次进行如下操作;
当时间序列x(t)满足
E(x(t))=E(x(t-t′))=μ (1)
E(x(t)-μ)2=E(x(t-t′)-μ)2=σ2 (2)
cov(x(t),x(t-t′))=cov(x(t-j),x(t-j-t′))=γ (3)
其中,x(t)表示时间序列,E(·)表示期望函数,cov(·)表示协方差函数,μ为时间序列的平均值,σ2为时间序列的方差,t′表示采样序列中上一个采样时刻,j为采样时隙的滑动间隔,γ为时间序列与时间间隔有关的自相关函数;对时间序列进行差分操作,循环计算直到时间序列x(t)不再满足(1),(2)和(3);
步骤3.2:对不平滑的时间序列要进行差分计算得到d,利用信息量准则AIC和贝叶斯信息量准则BIC确定参数,,确定参数p,q=argv(min(AIC),min(BIC))。
BIC=AIC+(log(L)-2)(p+q+1)
其中,L表示滞后算子;p表示滞后阶数;q表示移动平均项数;φ,θ分别表示循环迭代更新步长;利用循环迭代的方法拟合ARIMA(p,d,q)模型,如果服从高斯分布的随机误差u(t)的期望E(u(t))=0,并且方差D(u(t))满足要求,则跳出循环,否则更新参数φ,θ,继续循环;得到预测流量x(t);
步骤4:使用基于拉取的方法发送请求消息来获取网络中的链路负载,基于误差最小化构造目标函数,并求解该目标函数,使用得到的解对步骤3的估计结果进行修正,就可得到接近实际流量的测量结果。
进一步的,所述步骤1中bloom滤波器,设计为三层位向量,其中任意2层位向量为工作状态;另一层位向量为等待状态。随机设置bloom滤波器中不同的位向量的动态装载因子上限。使用hash函数选择处于工作状态的位向量,通过对测量值进行量化,并利用流量之间的相关性计算获得流量值。初始化具体过程如下:
各位向量分别在一定范围内随机生成装载因子上限,B1,B2,B3,设置哈希函数数量k,位向量的长度m。初始化位向量A1,A2,A3,初始化n=n1=n2=0。
进一步的,所述步骤2三层位向量交替地测量网络流,具体过程如下:
新的分组x到达时,解析其流关键字f,通过哈希函数将f分别映射到位向量A1,A2;如果A1判定为新流,则A1流量数n1加1,否则n1不变;同样的,如果A2判定为新流,则A2流量数n2加1,否则n2不变;如果A1和A2都判定为新流,则流量数n加一,否则不变;
计算bloom滤波器误差Δx=[1-(1-1/m)kn]k≈(1-e-kn/m)k,调整随机抽样概率为r/(-x),其中k为哈希函数数量,n为已经捕获的流的数量,m为位向量的长度;
如果工作中的某一个位向量达到装载因子上限,即其退出工作,开始初始化,并由空闲等待的位向量代替其工作;
重复步骤上述步骤,每次循环为一个测量周期,获得一个测量值x。
进一步的,所述步骤4使用蚁群算法对预测的网络流测量结果进行优化,具体过程如下:
目标函数为
其中,α和β是待求的测量结果的权重系数;A为路由矩阵;Ym为表示链路m的流量测量值;为流量矩阵;amn为路由参数,表示业务流n从链路m上经过;xji为从终端节点j流向终端节点i的业务流的流量值;N为网络中终端节点的数量,约束条件C1表示业务流量与链路流量之间的约束关系;约束条件C2表示业务流流量的非负性,约束条件C3表示迭代过程中业务流流量的上限约束;约束条件C4表示在交换机中流量是守恒的,即流入交换机的流量xij和流量交换机的流量xji是相同的;
初始化控制参数、蚂蚁数量和最大迭代次数,并给出实际网络中每个节点对的每个候选变量的初始信息素浓度值;
每只蚂蚁从自己的起点出发,路由经过网络中的每个节点,设对应于所述信息素浓度第a个的候选流量值第j个变量是τ(i,j),蚂蚁根据以下等式,为第a个网络节点选择候选流量:
其中,q为信息素浓度,q0为信息度浓度阈值;
当一只蚂蚁经过所有网络节点时,则为所有实际网络节点选择流量值,改变蚂蚁在经过的网络节点中选择的候选流量值s对应的信息素浓度值,局部信息素浓度的更新规则为:
τk+1(i,j)=(1-ρ)τk(i,j),其中τk(i,j)为第k次循环时的候选流量值。
当所有蚂蚁完成寻路过程后,根据全局信息素浓度更新规则更新网络中的信息素浓度,全局信息素浓度更新规则为:
τk+1(j)=(1-α)τk(j)+Δτk(j) (7)
在优化过程中,需要对蚂蚁构造的解进行分析,在所有蚂蚁构造完解之后,判断这些解是否是新解,如果是新路径,则计算对应的目标函数值,否则,函数值将设置为给定的默认值;
本发明的有益效果:
本发明提出一种IPv6网络流测量中的bloom滤波器构建方法。
针对现有技术存在的缺点,本发明提出一种IPv6网络流测量中的bloom滤波器构建方法,能够实现对网络流量测量的误差更低,并且能够不增加甚至减少bloom滤波器的复杂度和存储空间。该方法仅使用bloom滤波器对网络进行低抽样频率的测量,因此可以有效减少bloom滤波器的误判率,然后使用ARIMA预测算法预测得到时序预测的网络流量,然后使用蚁群算法对时序预测的网络测量结果进行优化,因此可以在有限的抽样频率的条件下得到接近实际的网络流测量结果,在流量小,测量数据稀少的场景下也能应用,因而应用范围更加广泛。并且,由于bloom滤波器中存在预测模块,在流量剧烈变化时有良好的回归能力,相比于其他bloom滤波器,更适合流量变化剧烈和具有长期趋势性变化的流量测量。
附图说明
图1为本发明的bloom滤波器构建方法基本原理图;
图2为本发明IPv6网络流测量中的bloom滤波器构建方法的算法流程图;
图3为本发明bloom滤波器的真实数据的测量结果对比;
图4为本发明bloom滤波器的测量结果的绝对误差;
图5为本发明bloom滤波器的测量结果的相对误差;
图6为本发明bloom滤波器的测量结果的绝对误差的累计分布函数;
图7为本发明bloom滤波器的测量结果的相对误差的累计分布函数;
图8为本发明bloom滤波器的均方误差的互补累计分布函数;
具体实施方式
本发明是一种IPv6网络流测量中的bloom滤波器构建方法。使用改进型bloom滤波器,设置三层位向量,在一定范围内随机设置不同的位向量的动态装载因子上限。运用两层位向量同时对网络流展开测量,对两层位向量所得到的判定结果取交集。当一个位向量的装载数量达到上限时,随即进行初始化,由原本的另一个位向量和一个新的位向量开始工作,循环交替工作,得到的网络流测量结果。构建流量矩阵,并使用ARIMA算法,利用得到的网络流测量结果,预测出流量矩阵中每个流的网络流测量结果;使用基于拉取的方法发送请求消息来获取网络中的链路负载,并综合考虑带宽、流量守恒原理、链路负载等因素,基于误差最小化构造目标函数,并使用蚁群算法求解该目标函数,使用得到的解对估计结果进行修正,就可得到接近实际流量的测量结果。方法示意图如图1所示,算法流程图如图2所示。然后,我们将我们的方法与高抽样频率测量(采样间隔为1秒的周期性采样)(FGM)、主成分分析(PCA)方法和SRSVD方法进行比较。
步骤1:分析测量结果,并对测量结果和真实网络流量进行对比分析。图3显示了实际流量和测量结果。图3中的红线代表实际流量,蓝线、粉线和绿线分别代表本bloom滤波器、SRSVD和PCA的测量方法的测量结果。从图3中对网络流的测量结果可以看出,测量结果能够准确地反映真实数据的变化趋势,并且误差很小。SRSVD方法和本bloom滤波的测量结果接近实际流量。虽然真实流量的变化较为剧烈,但是bloom滤波器始终具有稳定的测量效果。在流量剧烈变化的时候测量结果和真实数据的差距会增大,但是该差距会迅速重新减小,这正是本bloom滤波器相比于随机抽样具有的对流量变化时更加灵敏的测量能力。从短期和长期上来看,时间跨度越长的趋势变化,测量的准确性越好,这正是ARIMA时序预测以及AIC算法优化产生的效果。说明ARIMA时序预测和AIC算法恰好增加了bloom滤波器对长期趋势更加准确的测量能力,进一步增强了流量剧烈变化时的测量效果。
步骤2:分析测量结果与真实网络流量之间的绝对与相对误差。图4和图5分别显示了绝对误差和相对误差。从图4可以看出,本方法和SRSVD测量结果的绝对误差在40分钟中的80%都小于1000Mbps。从图5可以看出,本方法和SRSVD相对误差在40分钟中的80%都小于0.2。这意味着网络流量测量是稳定有效的。可以明显观察到本bloom滤波器的测量结果是四种测量方法中最好的。
步骤3:引入累计分布函数更加直观地描述误差。图6和图7显示了绝对误差和相对误差的累计分布函数。测量结果的绝对误差的累计函数在1000bps以上,原因之一是流量具有随机特征,估计方法在估计过程中不能反映高斯噪声。但是,测量结果可以反映流量波动的趋势,不同流量的测量值具有相似的趋势,因此相对误差小于0.3。本bloom滤波器的绝对误差和相对误差小于PCA,大于FGM。这说明,由于没有增加抽样的频率,使得在流量变化不剧烈时,本bloom滤波器的优势不明显。但是在流量剧烈变化以及具有长期的趋势变化时,本bloom滤波器具有更好的测量效果,适合面向流量变化大的IPv6网络的测量。
步骤4:引入互补累计分布函数对RMSE进行直观地描述。图8显示了测量结果的均方根误差的互补累计分布函数。互补累积分布函数反映了测量结果相对误差的均方根误差,也说明了当测量结果相对误差的均方根误差大于0.2时,测量误差很小,因此说明本bloom滤波器的测量效果总体优秀。们可以直接发现本bloom滤波器的性能是比ARSVD和PCA好,比FGM差一点。所以,当测量精度要求误差不超过20%时,本bloom滤波器是可行的。
Claims (4)
1.一种基于bloom滤波器的IPv6网络流测量方法,具体步骤如下:
步骤1:bloom滤波器初始化;
使用bloom滤波器,设置三层位向量,随机设置不同的位向量的动态装载因子上限;
步骤2:三层的位向量交替地测量网络流;
运用两层位向量同时对网络流展开测量,对两层位向量所得到的判定结果取交集,当一个位向量的装载数量达到上限时,随即进行初始化,由原本的另一个位向量和一个新的位向量开始工作,循环交替工作,得到的网络流测量结果;
步骤3:构建流量矩阵,利用步骤2中得到的网络流测量结果,预测出流量矩阵中每个流的网络流测量结果;具体过程如下:
步骤3.1:设置流的数量M和测量流量矩阵X,并对流量矩阵的第1到M个流依次进行如下操作;
当时间序列x(t)满足
E(x(t))=E(x(t-t′))=μ (1)
E(x(t)-μ)2=E(x(t-t′)-μ)2=σ2 (2)
cov(x(t),x(t-t′))=cov(x(t-j),x(t-j-t′))=γ (3)
其中,x(t)表示时间序列,E(·)表示期望函数,cov(·)表示协方差函数,μ为时间序列的平均值,σ2为时间序列的方差,t′表示采样序列中上一个采样时刻,j为采样时隙的滑动间隔,γ为时间序列与时间间隔有关的自相关函数;对时间序列进行差分操作,循环计算直到时间序列x(t)不再满足(1),(2)和(3);
步骤3.2:对不平滑的时间序列要进行差分计算得到d,利用信息量准则AIC和贝叶斯信息量准则BIC确定参数,,确定参数p,q=argv(min(AIC),min(BIC));
BIC=AIC+(log(L)-2)(p+q+1)
其中,L表示滞后算子;p表示滞后阶数;q表示移动平均项数;φ,θ分别表示循环迭代更新步长;利用循环迭代的方法拟合ARIMA(p,d,q)模型,如果服从高斯分布的随机误差u(t)的期望E(u(t))=0,并且方差D(u(t))满足要求,则跳出循环,否则更新参数φ,θ,继续循环;得到预测流量x(t);
步骤4:使用基于拉取的方法发送请求消息来获取网络中的链路负载,基于误差最小化构造目标函数,并求解该目标函数,使用得到的解对步骤3的估计结果进行修正,就可得到接近实际流量的测量结果。
2.如权利要求1所述的一种基于bloom滤波器的IPv6网络流测量方法,其特征在于,所述步骤1中bloom滤波器,设计为三层位向量,其中任意2层位向量为工作状态;另一层位向量为等待状态,随机设置bloom滤波器中不同的位向量的动态装载因子上限,使用hash函数选择处于工作状态的位向量,通过对测量值进行量化,并利用流量之间的相关性计算获得流量值,初始化具体过程如下:
各位向量分别在一定范围内随机生成装载因子上限,B1,B2,B3,设置哈希函数数量k,位向量的长度m;初始化位向量A1,A2,A3,初始化n=n1=n2=0。
3.如权利要求1所述的一种基于bloom滤波器的IPv6网络流测量方法,其特征在于,所述步骤2三层位向量交替地测量网络流,具体过程如下:
新的分组x到达时,解析其流关键字f,通过哈希函数将f分别映射到位向量A1,A2;如果A1判定为新流,则A1流量数n1加1,否则n1不变;同样的,如果A2判定为新流,则A2流量数n2加1,否则n2不变;如果A1和A2都判定为新流,则流量数n加一,否则不变;
计算bloom滤波器误差Δx=[1-(1-1/m)kn]k≈(1-e-kn/m)k,调整随机抽样概率为r/(-x),其中k为哈希函数数量,n为已经捕获的流的数量,m为位向量的长度;
如果工作中的某一个位向量达到装载因子上限,即其退出工作,开始初始化,并由空闲等待的位向量代替其工作;
重复步骤上述步骤,每次循环为一个测量周期,获得一个测量值x。
4.如权利要求1所述的一种基于bloom滤波器的IPv6网络流测量方法,其特征在于,所述步骤4使用蚁群算法对预测的网络流测量结果进行优化,具体过程如下:
目标函数为
其中,α和β是待求的测量结果的权重系数;A为路由矩阵;Ym为表示链路m的流量测量值;为流量矩阵;amn为路由参数,表示业务流n从链路m上经过;xji为从终端节点j流向终端节点i的业务流的流量值;N为网络中终端节点的数量,约束条件C1表示业务流量与链路流量之间的约束关系;约束条件C2表示业务流流量的非负性,约束条件C3表示迭代过程中业务流流量的上限约束;约束条件C4表示在交换机中流量是守恒的,即流入交换机的流量xij和流量交换机的流量xji是相同的;
初始化控制参数、蚂蚁数量和最大迭代次数,并给出实际网络中每个节点对的每个候选变量的初始信息素浓度值;
每只蚂蚁从自己的起点出发,路由经过网络中的每个节点,设对应于所述信息素浓度第a个的候选流量值第j个变量是τ(i,j),蚂蚁根据以下等式,为第a个网络节点选择候选流量:
其中,q为信息素浓度,q0为信息度浓度阈值;
当一只蚂蚁经过所有网络节点时,则为所有实际网络节点选择流量值,改变蚂蚁在经过的网络节点中选择的候选流量值s对应的信息素浓度值,局部信息素浓度的更新规则为:
τk+1(i,j)=(1-ρ)τk(i,j),其中τk(i,j)为第k次循环时的候选流量值;
当所有蚂蚁完成寻路过程后,根据全局信息素浓度更新规则更新网络中的信息素浓度,全局信息素浓度更新规则为:
τk+1(j)=(1-α)τk(j)+Δτk(j) (7)
在优化过程中,需要对蚂蚁构造的解进行分析,在所有蚂蚁构造完解之后,判断这些解是否是新解,如果是新路径,则计算对应的目标函数值,否则,函数值将设置为给定的默认值;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210588442.7A CN115051940B (zh) | 2022-05-26 | 2022-05-26 | 一种基于bloom滤波器的IPv6网络流测量方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210588442.7A CN115051940B (zh) | 2022-05-26 | 2022-05-26 | 一种基于bloom滤波器的IPv6网络流测量方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115051940A true CN115051940A (zh) | 2022-09-13 |
CN115051940B CN115051940B (zh) | 2023-05-30 |
Family
ID=83159546
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210588442.7A Active CN115051940B (zh) | 2022-05-26 | 2022-05-26 | 一种基于bloom滤波器的IPv6网络流测量方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115051940B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100040066A1 (en) * | 2008-08-13 | 2010-02-18 | Lucent Technologies Inc. | Network address lookup based on bloom filters |
US20140092905A1 (en) * | 2012-09-28 | 2014-04-03 | Cisco Technology, Inc. | Routing messages in a computer network using deterministic and probabilistic source routes |
CN104850656A (zh) * | 2015-06-05 | 2015-08-19 | 中国信息安全研究院有限公司 | 一种动态自适应多级Bloom滤波器装置 |
CN107196826A (zh) * | 2017-07-12 | 2017-09-22 | 东南大学 | 一种基于抽样的网络流量测量算法 |
US9985984B1 (en) * | 2014-10-27 | 2018-05-29 | National Technology & Engineering Solutions Of Sandia, Llc | Dynamic defense and network randomization for computer systems |
CN109508788A (zh) * | 2018-11-12 | 2019-03-22 | 电子科技大学 | 一种基于arma模型的sdn流量预测方法 |
CN113315705A (zh) * | 2021-04-26 | 2021-08-27 | 中国科学院计算机网络信息中心 | 基于单次哈希布隆过滤器的Flexible IP寻址方法及装置 |
-
2022
- 2022-05-26 CN CN202210588442.7A patent/CN115051940B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100040066A1 (en) * | 2008-08-13 | 2010-02-18 | Lucent Technologies Inc. | Network address lookup based on bloom filters |
US20140092905A1 (en) * | 2012-09-28 | 2014-04-03 | Cisco Technology, Inc. | Routing messages in a computer network using deterministic and probabilistic source routes |
US9985984B1 (en) * | 2014-10-27 | 2018-05-29 | National Technology & Engineering Solutions Of Sandia, Llc | Dynamic defense and network randomization for computer systems |
CN104850656A (zh) * | 2015-06-05 | 2015-08-19 | 中国信息安全研究院有限公司 | 一种动态自适应多级Bloom滤波器装置 |
CN107196826A (zh) * | 2017-07-12 | 2017-09-22 | 东南大学 | 一种基于抽样的网络流量测量算法 |
CN109508788A (zh) * | 2018-11-12 | 2019-03-22 | 电子科技大学 | 一种基于arma模型的sdn流量预测方法 |
CN113315705A (zh) * | 2021-04-26 | 2021-08-27 | 中国科学院计算机网络信息中心 | 基于单次哈希布隆过滤器的Flexible IP寻址方法及装置 |
Non-Patent Citations (3)
Title |
---|
WANG YI-QING ET AL.: "A fair sampling algorithm of network flow based on dynamic count filter", 《2013 IEEE 4TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE》 * |
侯颖;黄海;兰巨龙;李鹏;朱圣平;: "基于自适应超时计数布鲁姆过滤器的流量测量算法", 电子与信息学报 * |
张淋淋: "网络流量测量中的抽样算法研究", 《中国优秀硕士学位论文全文数据库》 * |
Also Published As
Publication number | Publication date |
---|---|
CN115051940B (zh) | 2023-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113242568B (zh) | 一种不确定网络环境中的任务卸载和资源分配方法 | |
CN112640380B (zh) | 用于对事件的输入流进行异常检测的设备和方法 | |
Zhou et al. | Network traffic modeling and prediction with ARIMA/GARCH | |
CN113259325B (zh) | 基于麻雀搜索算法优化Bi-LSTM的网络安全态势预测方法 | |
WO2019184640A1 (zh) | 一种指标确定方法及其相关设备 | |
CN113077097A (zh) | 一种基于深度时空相似性的空气质量预测方法 | |
CN111294812B (zh) | 一种资源扩容规划的方法及*** | |
WO2022001918A1 (zh) | 构建预测模型的方法、装置、计算设备和存储介质 | |
CN110324327B (zh) | 基于特定企业域名数据的用户及服务器ip地址标定装置及方法 | |
CN114827021B (zh) | 一种基于sdn和机器学习的多媒体业务流量加速*** | |
Ren et al. | A new scheme for IoT service function chains orchestration in SDN-IoT network systems | |
Cao et al. | Event-based optimization of Markov systems | |
CN109039797B (zh) | 基于强化学习的大流检测方法 | |
CN110162379A (zh) | 虚拟机迁移方法、装置和计算机设备 | |
CN111460026A (zh) | 基于直觉模糊时间序列图挖掘的网络流量异常检测方法 | |
Liu et al. | A SDN-based intelligent prediction approach to power traffic identification and monitoring for smart network access | |
CN115051940A (zh) | 一种基于bloom滤波器的IPv6网络流测量方法 | |
CN114679388B (zh) | 一种时间敏感网络数据流量预测方法、***及存储介质 | |
CN115374019A (zh) | 分布式ui测试用例的测试方法、***及计算机存储介质 | |
CN115629883A (zh) | 资源预测方法、装置、计算机设备及存储介质 | |
CN109120470B (zh) | 一种基于低通滤波与mbp网络的rtt智能预测方法及装置 | |
Bianconi | Number of cycles in off-equilibrium scale-free networks and in the internet at the autonomous system level | |
Tang et al. | Network availability evaluation based on markov chain of qos-aware | |
Namel et al. | Bandwidth utilization prediction in LAN network using time series modeling | |
CN112637904A (zh) | 负载均衡方法、装置及计算设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |