光熙论坛第776期:地区网络拓扑高效测量

讲座人: 余卓勋 哈尔滨工业大学计算学部博士研究生 

题目:地区网络拓扑高效测量

时间: 2023年2月13日 19:00-20:30

腾讯会议ID: 986-804-446

会议密码:1013

研究方向: 地区网络拓扑测量,IP地理定位 

内容简介: 获得地区IP级网络拓扑是理解地理空间与网络空间虚实映射关系的基础。网络拓扑测量技术经过近30年发展已趋成熟,但受IP地理定位技术和测量算法的限制,难以在有限时间内获得完整IP级地区网络拓扑。为此提出基于最优化的地区IP级网络拓扑测量方法Obrtm,通过对历史测量数据回归分析建立拓扑覆盖率增长模型,利用孔多塞陪审团定理与贝叶斯法则定义IP定位置信度,构建拓扑测量完整性关于测量密度分布的最优化模型,通过求最优解得到期望完整性最优拓扑测量方案。对4个不同地区测量实验表明,同样测量预算下,Obrtm方法远优于在交集并集上的均匀采样与随机采样方法。