文件名称：路由器级拓扑发现中的别名过滤算法 (2009年)
文件大小：85KB
文件格式：PDF
更新时间：2024-06-15 07:34:38
自然科学 论文
通过别名解析可以在IP级拓扑的基础上获得路由器级拓扑。为了提高路由器级拓扑发现的效率，首先根据网络的结构特征归纳了IP级拓扑中不存在别名关系的条件，提出了处理别名关系的3条定理。其次在此基础上提出了别名过滤的思想并设计了别名过滤算法，通过哈希技术在IP级拓扑中排除不可能存在别名的情况，找出IP级拓扑中所有可能具有别名关系的情况。最后用CAIDA项目中的中日韩3国因特网IP级拓扑数据对别名过滤算法进行了验证分析，结果表明别名过滤算法能够有效减少别名解析的数量，提高路由器级拓扑发现的效率。