一种基于随机抽样报文流长分布的流数推断方法，首先假设原始流的分布等于抽样流分布，设置一个抽样流长评价界限ｎ和原始流长估计界限ｍ，将假设的原始流长按照抽样比率ｐ，采用二项分布的公式估计流长为１到ｎ的抽样流数分布，然后比较计算抽样流数和真实抽样流数之间的关系，如果计算抽样流数和真实抽样流数之间的相对误差大于定义的阀值，根据计算抽样流数和真实流数之间的关系计算新的原始流估计值，重新采用二项分布进行计算抽样，否则将假设的原始流估计值作为原始流量的分布估计，然后采用二项分布公式计算假设原始流中没有被抽样的流数总和，累加未被抽样的流数和抽样流中的所有流数计算出流数。
【技术实现步骤摘要】
【技术保护点】
一种基于随机抽样报文流长分布的流量流数推断方法，首先假设原始流量的分布等于抽样流的分布，设置一个抽样流长评价界限ｎ，ｎ取值大小在２到４０之间取值，设置一个原始流长估计界限ｍ，ｍ取值在２到４００之间取值，然后根据假设的原始流长１到ｍ的所有流的分布按照抽样比率ｐ采用二项分布的公式估计流长为１到ｎ的理论抽样流数，然后比较流长在１到ｎ之间的实际抽样流数和理论抽样流数之间的比值关系，如果实际抽样流数和理论抽样流数之间的相对误差大于定义的阀值，修正出新的原始流量估计初值，将估计初值除以抽样流长的概率累加和计算得到新的原始流量估计值，继续将该新的原始流量流数分布重新采用二项分布进行计算抽样，否则将该新的原始流量估计值作为原始流量的流数分布估计，采用二项分布公式计算原始流量的估计流长没有被抽样的流数总和，将没有被抽样的流数总和累加抽样流量中的所有流数即为原始流数的估计值，具体步骤如下：步骤１：设定参数设置抽样流长评价界限ｎ，ｎ取值大小在２到４０之间取值，设置一个原始流量流长估计界限ｍ，ｍ取值在２到４００之间取值，ｍ取值大于等于ｎ，已知抽样流量的流长ｊ的流数为ｆ↓［ｊ］，设置初始的假设原始流量流长ｊ的流数为ｇ↓［ｊ］，初始的假设原始流量流长ｊ的流数ｇ↓［ｊ］等于抽样流量的流长ｊ的流数ｆ↓［ｊ］，ｇ↓［ｊ］＝ｆ↓［ｊ］，其中ｊ的取值范围为从１到流长估计界限ｍ之间，设置估计循环结束阀值ｄ，ｄ取值范围在０．１到０．５之间，假设实际抽样流量的流数为ｓａｍ＿ｆｌｏｗ，设置报文抽样概率ｐ，进入步骤２；步骤２：计算假设原始流量抽样到各个流长的流数对于假设原始流量流长为ｊ的流数，其以报文抽样概率ｐ理论抽样到流长为ｉ的概率ｂ（ｉ；ｊ，ｐ）服从二项分布，ｂ（ｉ；ｊ，ｐ）表示原始流量流长ｊ以报文抽样概率ｐ抽样到ｉ的概率，则估计原始流量流长ｊ以报文抽样概率ｐ到抽样流长ｉ的流数为ｓ（ｊ，ｉ）＝ｂ（ｉ；ｊ，ｐ）.ｇ↓［ｊ］，其中，ｉ∈［１，ｎ］，ｊ∈［ｉ，ｍ］，进入步骤３，步骤３：计算假设原始流量理论抽样的流数累加和计算所有理论抽样到抽样流长ｉ的流数累加和＊↓［ｉ］，＊↓［ｉ］＝＊ｓ（ｊ，ｉ），ｉ∈［１，ｎ］，进入步骤４，步骤４：循环结束判断计算流长１到ｎ之间的假设原始流量理论抽样后的流数总和ｓｕｍ＊＝＊＊↓［ｉ］，计算流长１到ｎ之间的实际抽样流量的流数总和ｓｕｍｆ＝＊ｆ↓［ｉ］，如果｜ｓｕｍｆ－ｓｕｍ＊｜／ｓｕｍｆ≤ｄ，则循环推断结束，进入步骤７，否则进入...
【技术特征摘要】
【专利技术属性】
技术研发人员：程光，
申请(专利权)人：东南大学，
类型：发明
国别省市：84[中国|南京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。