网络结构中的路由信息的验证

摘要

用于验证网络中的路由表信息的系统、方法和计算机可读介质。网络保证设备可以被配置为从网络结构中的多个节点取回路由表信息。路由表信息包括从至少一个源节点到至少一个目的地节点的路径信息。构建路由表信息的图形表示，其中，至少一个目的地节点作为图形表示的汇点。针对网络结构中的每个叶节点，网络保证设备基于图形表示来确定叶节点是否可以到达汇点，并且基于结构中的每个叶节点是否可以到达汇点来确定网络结构是否存在错误配置。