[发明专利]拓扑探测器

说明书

用于发现网络的拓扑和健康情况的系统、方法和计算机可读介质。在一些示例中，系统可以从网络上的多个控制器中的至少一个控制器获得网络的逻辑模型，该逻辑模型包括针对网络定义的一个或多个对象的配置。基于逻辑模型，系统可以识别网络中的多个控制器以及网络的结构中的多个节点的相应位置。基于该多个控制器和多个节点的相应位置，系统可以针对相应的状况信息来轮询该多个控制器和多个节点，并基于逻辑模型、相应位置、以及相应的状况信息来确定网络的健康情况和拓扑。

相关申请的交叉引用

本申请要求于2017年6月16日递交的题为“TOPOLOGY EXPLORER(拓扑探测器)”的美国临时专利申请第62/520,700号；以及于2017年10月23日递交的题为“TOPOLOGYEXPLORER(拓扑探测器)”的美国非临时专利申请第15/790,577号的权益和优先权。通过引用将这两个申请中的每一者的全部内容明确地合并于此。

技术领域

本技术涉及网络配置和故障排除，更具体地，涉及网络中的网络建模和拓扑发现。

背景技术

计算机网络变得越来越复杂，通常在网络的各个层都涉及低层以及高层配置。例如，计算机网络一般包括众多访问策略、转发策略、路由策略、安全性策略等等，它们共同定义了网络的整体行为和操作。网络运营商具有各种各样的配置选项，使得可根据用户的需求定制网络。尽管可用的不同配置选项为网络运营商提供了很大程度的灵活性和对网络的控制，但它们也增加了网络的复杂性。在许多情况下，配置过程可能变得高度复杂。毫不奇怪，网络配置过程越来越容易出错。另外，对高度复杂的网络中的错误进行故障排除可能极其困难。理解大型网络中的网络配置和拓扑，以及识别意外行为的根本原因的过程可能是艰巨的任务。

附图说明

为了描述可以获得本公开的上述和其他优点和特征的方式，将通过参考在附图中示出的上面简要描述的原理的特定实施例来呈现对这些原理的更具体的描述。应理解，这些附图仅描绘了本公开的示例性实施例，因此不应认为是对其范围的限制，通过使用附图，利用附加特征和细节描述和解释了本文的原理，在附图中：

图1A和1B示出了示例网络环境；

图2A示出了网络的示例对象模型；

图2B示出了图2A的示例对象模型中的租户对象(tenant object)的示例对象模型；

图2C示出了图2A的示例对象模型中的各对象的示例关联；

图2D示出了用于实现图2A的示例对象模型的示例模型的示意图；

图3A示出了示例保证设备(assurance appliance)系统；

图3B示出了用于网络保证的示例系统图；

图4A示出了用于构建网络的逻辑模型的第一示例方法的图示；

图4B示出了用于构建网络的逻辑模型的第二示例方法的图示；

图4C示出了基于网络的逻辑模型来构造特定于设备的逻辑模型的示例图；

图5A示出了示例策略分析器的示意图；

图5B示出了不同网络模型的对等性图；

图5C示出了用于识别冲突规则的示例架构；

图6A示出了第一示例冲突精简的有序二元决策图(ROBDD)；

图6B示出了第二示例冲突ROBDD；

图6C示出了具有添加规则的图6B的示例冲突ROBDD；

图7A示出了导致网络上的安全问题的示例网络健康情况；