[发明专利]一种无线多控制域SDN网络的拓扑发现方法

权利要求书

1.一种无线多控制域SDN网络的拓扑发现方法，其特征在于：包括如下步骤：

步骤一、SDN控制器构建链路发现报文并下发给SDN交换机；

步骤二、SDN交换机处理链路发现报文；

步骤三、域内和域间拓扑发现；

步骤四、全网拓扑信息同步。

2.根据权利要求1所述的一种无线多控制域SDN网络的拓扑发现方法，其特征在于：步骤一所述构建链路发现报文的方法为：在SDN控制器与SDN交换机建立OpenFlow连接后，构建IP数据包，源IP为SDN控制器管理口地址，目的IP为用于链路发现的专用组播地址，UDP源端口号和目的端口号设置为用于链路发现的固定端口号；对标准LLDP帧进行扩展，增加本SDN控制域的Domain ID，并在应用层封装扩展后的LLDP帧，完成链路发现报文的构建。

3.根据权利要求2所述的一种无线多控制域SDN网络的拓扑发现方法，其特征在于：步骤一所述SDN控制器将链路发现报文下发给SDN交换机的方法为：SDN控制器每隔一定时间间隔将构建好的链路发现报文采用Packet-Out封装，将OFPAT_OUTPUT行为的出端口设置为OFPP_ALL，并下发至SDN交换机。

4.根据权利要求3所述的一种无线多控制域SDN网络的拓扑发现方法，其特征在于：步骤二所述SDN交换机对链路发现报文进行处理的方法为：

(1)SDN交换机在通过OpenFlow连接收到Packet-Out封装的链路发现报文后，根据当前链路状态为UP的端口数量对链路发现报文进行复制，并分别根据各端口信息对应用层的扩展LLDP帧进行修改后，从相应端口发出链路发现报文；

(2)其他SDN交换机在收到链路发现报文后，通过Packet-In封装形式发给本域的SDN控制器。

5.根据权利要求4所述的一种无线多控制域SDN网络的拓扑发现方法，其特征在于：对扩展LLDP帧进行修改的方法为：将Chassis ID设置为本SDN交换机的DataPath ID，将PortID设置为当前OF端口号。

6.根据权利要求4所述的一种无线多控制域SDN网络的拓扑发现方法，其特征在于：步骤三所述域内和域间拓扑发现的方法为：

(1)SDN控制器在收到本域SDN交换机发送的Packet-In封装的链路发现报文后，解析发出该链路发现报文的SDN交换机信息；

(2)根据链路发现报文中的Domain ID值判断是否为本域SDN交换机：

1)如果是，则根据发出链路发现报文的SDN交换机及其发送端口、接收链路发现报文的SDN交换机及其接收端口，形成域内链路信息，完成域内拓扑发现；

2)如果否，则判定发出链路发现报文的SDN交换机属于相邻控制域，然后将本域收到链路发现报文的SDN交换机设置为边缘交换机，接收端口设置为边缘端口，同时形成域间链路信息，完成域间拓扑发现。

7.根据权利要求6所述的一种无线多控制域SDN网络的拓扑发现方法，其特征在于：步骤四所述全网拓扑信息同步的方法为：

(1)在步骤三所述的域内和域间拓扑发现后，SDN控制器通过本域SDN交换机信息、域内链路信息、域间链路信息完成本域拓扑构建；

(2)SDN控制器将本域拓扑信息进行抽象，将域内多个交换机及多条链路抽象为一个虚拟交换机，虚拟交换机的端口由步骤三中的边缘端口和与主机相连的端口构成；

(3)SDN控制器将本域抽象后的拓扑信息通过控制器间的东西向接口发送给其他域SDN控制器；

(4)SDN控制器收到其他控制域的拓扑信息后，新建或更新其他控制域的拓扑，生成当前全网拓扑。