随着科学的不断进步和网络的迅猛发展,从路由器角度观察网络拓扑图,了解网络底层构建具有重要意义,引起了国内外研究学者和专家的广泛关注。别名解析是将IP级网络拓扑图转换为路由器级网络拓扑图的必经环节,具有十分重要的作用。本文研究的是基于探测的路由器别名解析方法。本文首先介绍别名解析的目的和意义,以及目前国内外对相关领域的研究成果。然后介绍traceroute机制、别名过滤技术和别名解析方法,分析各种方法的优点和不足,并总结别名解析日后的研究方向。最后,对全文工作进行总结。一方面,本文针对传统的基于相同源地址机制的别名解析方法进行了改进,研究不同源端口和目的端口对结果完整性的影响。实验基于UDP探测报文,采用固定源端口遍历目的端口和固定目的端口遍历源端口的方法对因特网规模的IP地址进行探测。端口范围覆盖0-65535区间的所有端口。根据实验结果,我们发现采用不同的端口填充探测报文会提高别名解析结果的完整性,同时目的端口对结果的影响要大于源端口对结果的影响。另一方面,本文根据“具有别名关系的IP地址对所属路由器的操作系统版本号相同”思想来解决基于IGMP邻居探测报文机制的别名解析方法存在的因管理员配置IP地址疏忽导致的别名错误合并情况,并采用该方法对因特网规模的地址列表进行实验。数据结果证实该思想可以很好地解决该问题。同时,我们也通过实验表明基于相同源地址机制的方法处理该问题时的无能为力。此外,本文还提出一种新的别名解析融合方式,即将传统的基于探测的相同源地址机制和基于IGMP邻居探测报文机制的方法进行融合,并采用融合后的方法对因特网规模的地址列表进行解析。实验结果表明,融合后的方法可以有效提高最终别名解析结果的完整性、方法的效率和通用性。