-
题名主被动协同的路由器别名高效识别方法
- 1
-
-
作者
胡丹
杨冀龙
-
机构
中国海洋大学信息科学与工程学部
中国科学院信息工程研究所
北京知道创宇信息技术股份有限公司
-
出处
《信息网络安全》
北大核心
2025年第12期1863-1877,共15页
-
基金
国家重点研发计划[2023YFB2705000]。
-
文摘
路由器别名识别是准确分析网络拓扑结构的关键技术之一,针对大规模网络中路由器别名识别效率低、抗干扰能力弱的问题,文章提出一种主被动协同的高效路由器别名识别方法。首先,构建融合4类主动探测协议(ICMP/TCP/UDP/SYN)与BGP/SNMP被动监测的协同框架,通过四叉树索引优化地理调度,降低跨区域探测延迟;然后,设计动态任务分配模型,采用负载方差阈值控制实现计算复杂度从O(n^(2))到O(n)的优化;进而,提出IPBH抗干扰算法,通过滑动窗口机制与动态阈值调整抑制噪声干扰。基于常用的CAIDA2023数据集开展实验,实验结果表明,文章提出的方法相比原有典型路由器别名识别方法MBT在识别效率和抗干扰方面具有明显优势,识别每万台路由器的速度由42.3 s降低至4.1 s;通过滑动窗口局部平滑与卡尔曼滤波动态阈值调整,抑制IP标识随机化噪声与等成本多路径干扰,在25%噪声环境下实现了90.1%的别名识别准确率,相比RadarGun、Hybrid Alias、NoiseShield等方法提高了7%~25%。
-
关键词
主被动协同探测
路由器别名识别
ipbh算法
动态任务分配
-
Keywords
active-passive collaborative detection
router alias identification
ipbh algorithm
dynamic task allocation
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
