论文部分内容阅读
网络拓扑推理是网络管理系统的基本功能之一,AS级拓扑推理是其重点和难点.本文概括了目前已提出的,基于路径和基于Traceroute的两类AS级拓扑推理算法;针对它们的优缺点,提出了一种综合优化的AS级拓扑推理算法:SOAST-1.SOAST-1以BGP路由表作为路由信息的主要来源,以Traceroute探测作为辅助手段,综合了上述两类AS级拓扑推理算法的优点.算法分析和实际运行结果表明SOAST-1算法能够取得良好效果.