增强网络空间坐标系性能的时延滤波方法

Delay filtering method for enhancing the performance of cyberspace coordinate systems

摘要

网络空间坐标系的准确性依赖于高质量的时延数据，但实际网络环境中的随机污染现象严重制约了传统滤波方法的性能。针对现有方法在噪声抑制、统计特征保留与阶梯性变化感知之间的权衡不足，提出了一种基于SG滤波的分段时延滤波方法（SDF）。该方法通过动态分段策略，结合变化率检测划分时延数据段。对长段落，采用SG滤波器拟合趋势；对短段落，则采用中值滤波抑制噪声，从而实现异常值抑制与时延曲线平滑，同时保留阶梯式突变特征。在真实网络数据集上的验证实验表明，SDF方法可将95%分位数相对误差NFPRE降低约18.59%，显著降低时延变化率。同时，该方法显著提升了网络空间坐标系统的定位精度与稳定性。

Abstract

The accuracy of cyberspace coordinate systems depends on high-quality delay data, yet random noise in real-world network environments severely limits the effectiveness of traditional filtering methods. To address the insufficient balance among noise suppression, statistical feature preservation, and step-change detection in existing approaches, this paper proposes a segmented delay filtering (SDF) method based on the Savitzky-Golay (SG) filter. The method dynamically segments delay data using a change rate detection strategy. For long segments, the SG filter is applied to fit the trend, while median filtering is used for short segments to suppress noise. This hybrid approach effectively suppresses outliers and smooths delay curves while preserving step-like abrupt changes. Validation experiments on real network datasets demonstrate that the SDF method reduces the 95% percentile relative error (NFPRE) by approximately 18.59% and significantly decreases delay variation rates, thereby enhancing the positioning accuracy and stability of cyberspace coordinate systems.

关键词

时延滤波 / 时延随机污染 / SG滤波算法 / 网络空间坐标系

Key words

delay filtering / random delay contamination / SG filtering algorithm / cyberspace coordinate system

参考文献

[1] Ng T S E, Zhang H. Predicting internet network distance with coordinates-based approaches[C]//Proceedings of 21st Annual Joint Conference of the IEEE Computer and Communications Societies. New York: IEEE, 2002: 170-179.

[2] Dabek F, Cox R, Kaashoek F, et al. Vivaldi: A decentralized network coordinate system[J].ACM SIGCOMM Computer Communication Review, 2004, 34(4): 15-26.

[3] Ledlie J, Pietzuch P, Seltzer M. Stable and accurate network coordinates[C]//26th IEEE International Conference on Distributed Computing Systems (ICDCS’06). Lisboa: IEEE, 2006: 74.

[4] 张敏, 周亮, 黄琼, 等. 随机延迟污染对IP网络坐标系统的影响及其抑制方法研究[J].通信学报, 2011, 32(12): 29-35.

[5] Zhang Min, Zhou Liang, Huang Qiong, et al. Influence of stochastic delay contaminations on IP network coordinate system and contamination mitigation methods[J].Journal on Communications, 2011, 32(12): 29-35.

[6] 姜文涛, 王梓民, 张晟翀 . 高斯感知约束空间异常的相关滤波目标跟踪[J].计算机工程与应用, 2024, 60(7): 238-247.

[7] Jiang Wentao, Wang Zimin, Zhang Shengchong . Learning Gaussian-aware constraint spatial anomaly for correlated filter target tracking[J].Computer Engineering and Applications, 2024, 60(7): 238-247.

[8] 李岩岩, 张瑞林, 赖思恩, 等. 增强虚拟网络坐标系统准确性的时延预处理技术[J].计算机系统应用, 2013, 22(4): 100-103.

[9] Li Yanyan, Zhang Ruilin, Lai Si’en, et al. Latency pretreatment technology to improve the accuracy of IP network coordinate systems[J].Computer Systems & Applications, 2013, 22(4): 100-103.

[10] Casella G, Berger R L. Statistical inference (2nd ed.)[M]. Boston: Cengage Learning,2002.

[11] 宁鸿章, 谭鑫, 李宇航, 等. 空-谱维联合Savitzky-Golay高光谱滤波算法及其应用[J].光谱学与光谱分析, 2020, 40(12): 3699-3704.

[12] Ning Hongzhang, Tan Xin, Li Yuhang, et al. Joint space-spectrum SG filtering algorithms for hyperspectral images and its application[J].Spectroscopy and Spectral Analysis, 2020, 40(12): 3699-3704.

[13] Pan Huajie, Lou Yihua. A hierarchical network coordinate system[C]//Proceedings of the 2010 International Conference on Educational and Information Technology. Chongqing: IEEE, 2010: 156-161.

[14] Chen Yang, Sun Peng, Fu Xiaoming, et al. Improving prediction accuracy of matrix factorization based network coordinate systems[C]//Proceedings of 19th International Conference on Computer Communications and Networks. Zurich: IEEE, 2010: 1-8.

[15] 莫小琴 . 基于最小二乘法的线性与非线性拟合[J].无线互联科技, 2019, 16(4): 128-129.

[16] Mo Xiaoqin . Linear and nonlinear fitting based on least squares method[J].Wireless Internet Technology, 2019, 16(4): 128-129.

[17] Nikolakaki S M, Dibie O, Beirami A, et al. Competitive balance in team sports games[C]//Proceedings of 2020 IEEE Conference on Games. Osaka: IEEE, 2020: 526-533.

基金资助

国家自然科学基金(42474043)

河南省自然科学基金优秀青年基金(252300421205)