[发明专利]一种基于关联分析的网络丢包概率预测方法

说明书

技术领域

本发明涉及网络控制系统和数据挖掘领域，具体涉及一种基于关联分析的网络丢 包概率预测方法。

背景技术

近年来，随着科学技术的进步与发展，计算机网络在生产生活中发挥的作用越来 越大。而网络设备与环境的复杂化给网络带来了很多不稳定的因素，其最大的影响是网络 中流量的急剧增加。

为了保证重要信息的传输，为了保证网络的可靠性和有效性，要求我们必须对网 络中可能发生的故障做出提前判断，从而根据网络环境均衡各个负载，保证信息的传递和 网络的畅通。在网络中，数据被分割成一系列的数据包进行传输。大部分的数据包会通过网 络媒介到达终端，但少数数据包会因为节点冲突、网络拥塞等因素发生丢失，从而造成到达 终端的数据不完备，网络发生故障。因此，预测数据包丢失概率，均衡网络中的各个负载，从 而保证信息传递的有效性和可靠性，是当前网络控制中亟待解决的问题。

网络发生故障、数据包丢失等都是因为网络环境的拥堵造成的，用网络环境预测 网络故障的发生，具有可靠性。表征网络环境的参量有链路的吞吐量、数据传输速率和带宽 利用率等，而数据包的大小也是影响当前网络环境的决定性因素之一。根据网络中可观测 的参量预测数据包丢失概率，并根据数据包丢失的概率均衡负载，既能保证网络数据传输 的可靠性，又能节约有限的网络资源，对网络控制系统十分重要。

发明内容

本发明的目的在于针对现有技术的缺陷和不足，提供一种设计合理的基于关联分 析的网络丢包概率预测方法，利用网络环境预测网络故障的发生，根据网络中可观测的参 量预测数据包丢失概率，并根据数据包丢失的概率均衡负载，保证网络数据传输的可靠性， 又能节约有限的网络资源，尽可能的避免网络故障的产生。

为实现上述目的，本发明采用的技术方案是：它的操作步骤如下：

步骤1：根据网络传输协议对网络控制系统的历史测量数据及异常日志进行分类；

步骤2：在同一个传输协议分类下，根据异常日志和历史测量数据，对数据进行整 合计算，包括数据包大小、数据包传输速率、每次传输的带宽利用率及丢包前接收端的时 延，根据公式r=Σi=1n(xi-x‾)(yi-y‾)Σi=1n(xi-x‾)2(yi-y‾)2,(i=1,2,...,n)]]>计算每一个自变量相对于因变 量的相关系数，并取相关系数的绝对值进行排序；