[发明专利]网络拓扑确定方法和装置、集中式网络状态信息存储设备

权利要求书

1.一种网络拓扑确定方法，其特征在于，所述方法包括：

获取第一网络状态信息，所述第一网络状态信息包括第一交换设备的设备信息、所述第一交换设备之间的链路信息、与所述第一交换设备连接的第二交换设备的设备信息、以及所述第一交换设备与各自相连的所述第二交换设备之间的链路信息，所述第一交换设备为第一集中式网络状态信息存储设备控制或关联的交换设备，所述第二交换设备为非所述第一集中式网络状态信息存储设备控制或关联的交换设备，所述第一交换设备之间的链路信息是直接相互连接的第一交换设备之间形成的链路信息；

接收第二集中式网络状态信息存储设备发送的第一打开消息，所述第一打开消息中包括第一角色信息字段和第一管理域信息字段，所述第一角色信息字段用于承载所述第二集中式网络状态信息存储设备的设备信息，所述第一管理域信息字段用于承载所述第二集中式网络状态信息存储设备所属的管理域；

检测所述第一角色信息字段的取值和所述第一管理域信息字段的取值是否合法；

当所述第一角色信息字段的取值和所述第一管理域信息字段的取值均合法时，向所述第二集中式网络状态信息存储设备发送第二打开消息，所述第二打开消息中包括第二角色信息字段和第二管理域信息字段，所述第二角色信息字段用于承载所述第一集中式网络状态信息存储设备的设备信息，所述第二管理域信息字段用于承载所述第一集中式网络状态信息存储设备所属的管理域；

接收第二集中式网络状态信息存储设备发送的第二网络状态信息，所述第二网络状态信息包括第三交换设备的设备信息、多个所述第三交换设备之间的链路信息、与所述第三交换设备连接的第四交换设备的设备信息、以及所述第三交换设备与各自相连的所述第四交换设备之间的链路信息，所述第三交换设备为所述第二集中式网络状态信息存储设备控制或关联的交换设备，所述第四交换设备为非所述第二集中式网络状态信息存储设备控制或关联的交换设备，所述第二网络状态信息承载于边界网关协议的更新消息的网络层可达信息字段中；

根据所述第一网络状态信息和所述第二网络状态信息，确定所述第一集中式网络状态信息存储设备所属的管理域或者自治系统的网络拓扑；

其中，所述第一集中式网络状态信息存储设备和所述第二集中式网络状态信息存储设备中至少一个为开放流OpenFlow控制器，所述第一集中式网络状态信息存储设备和所述第二集中式网络状态信息存储设备分别属于同一管理域内的不同自治系统，或者，所述第一集中式网络状态信息存储设备和所述第二集中式网络状态信息存储设备属于同一管理域的同一自治系统。

2.根据权利要求1所述的方法，其特征在于，所述第一集中式网络状态信息存储设备和所述第二集中式网络状态存储设备为支持边界网关协议的设备，所述支持边界网关协议的设备包括开放流控制器、路由服务器、路由反射器、流量工程数据库服务器或网络管理系统服务器。

3.根据权利要求1所述的方法，其特征在于，所述网络层可达信息字段包括链路状态网络层可达信息字段，所述链路状态网络层可达信息字段用于表明所述网络层可达信息的来源，所述来源包括多种版本的OpenFlow协议。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当所述第一角色信息字段的取值或所述第一管理域信息字段的取值不合法时，向所述第二集中式网络状态信息存储设备发送通知消息，所述通知消息用于表明所述第一打开消息错误。

5.根据权利要求4所述的方法，其特征在于，所述通知消息还携带所述第一打开消息错误的原因，所述第一打开消息错误的原因包括非法角色和非法管理域，所述非法角色用于表明所述第二集中式网络状态信息存储设备的设备信息不合法，所述非法管理域用于表明所述第二集中式网络状态信息存储设备不在所述第一集中式网络状态信息存储设备所属的管理域内。

6.根据权利要求1所述的方法，其特征在于，所述第一交换设备与所述第二交换设备之间的链路信息是通过链路发现消息确定的，所述第三交换设备与所述第四交换设备之间的链路信息是通过链路发现消息确定的。