基于Hough变换的NAT规模被动估计新方法

来源：电讯技术杂志2015年第2期北京时间：

作者：管涛,王科人,徐正国

单位：(盲信号处理重点实验室,成都 610041)

摘要：针对网络安全领域中网络地址转换器（NAT）规模被动估计这一问题，提出了一种新的NAT规模被动估计方法。在被动接收条件下，通过利用TCP数据包时间戳值与接收时间之间表现出的线性关系，将NAT规模估计转换为坐标图上的直线数目检测问题。然后基于Hough变换递归放大坐标图像来检测直线数目，从而估计出NAT规模大小。与已有算法相比，该方法不仅可以解决初始类别的选择问题，还能提高时间戳序列发生交叉或距离较近时的判断精度。实验测试结果表明，该方法可以准确地检测出线性关系的数目，进而估计出NAT规模大小，并且性能优于已有算法。

关键词：网络安全；NAT规模估计；TCP时间戳；时间序列分析；线性关系估计；Hough变换；