[发明专利]具有单独控制设备和转发设备的网络中的控制设备发现

摘要

软件定义网络(SDN)包括多个转发设备以及与转发设备分开布置的路由控制设备。路由控制设备建立到网络转发设备的路径以及从网络转发设备起始的路径。使用这些路径，转发设备向路由控制设备发送反映网络拓扑结构的信息。本文中所公开的实施例实现了自动发现网络的拓扑结构以及到路由控制设备的路径和从路由控制设备起始的路径。

主权项

1.一种用于发现从多个转发设备到路由控制设备的路线的方法，包括：(a)在所述多个转发设备中的转发设备的数据链路层端口上接收源自于所述路由控制设备的控制分组，其中所述数据链路层端口经由链路将所述转发设备连接到另一转发设备，并且所述控制分组包括指示将分组从所述另一转发设备路由到所述路由控制设备的估计时间的性能度量；(b)至少部分地基于(i)接收到所述控制分组的数据链路层端口和(ii)所述控制分组中的所述性能度量，识别所述转发设备上的由MAC地址标识的哪个数据链路层端口将数据转发到达所述路由控制设备；(c)响应于在所述转发设备处接收到新数据流，在(b)中识别的数据链路层端口上将消息发送到所述路由控制设备，所述消息指示所述路由控制设备确定通过所述多个转发设备到目的地的路径并将所述多个转发设备的子集配置为沿所确定的路径转发所述新数据流；以及(d)根据所述路由控制设备的配置命令，转发所述新数据流。