[发明专利]一种生成树计算的方法和装置

权利要求书

1.一种生成树计算的方法，应用于软件定义网络SDN网络和外部网络之间，所述外部网络为该SDN网络之外，且与该SDN网络连接的网络，该外部网络中的设备为外部网络设备，其特征在于，所述方法包括：

SDN控制器将所述SDN中连通的SDN转发设备虚拟为一个虚拟网桥设备，并将该虚拟网桥设备的虚拟端口，映射为该SDN中连接外部网络设备的SDN转发设备的物理端口；

SDN控制器通过各虚拟端口与外部网络设备进行桥协议单元BPDU报文的交互，根据运行的生成树协议STP计算该虚拟网桥设备与外部网络设备之间的生成树，其中，所述运行的STP同各外部网络设备上运行的STP相同。

2.根据权利要求1所述的方法，其特征在于，所述通过各虚拟端口与外部网络设备进行BPDU报文的交互，包括：

发送BPDU报文时，通过虚拟端口将该BPDU报文发送到映射为该虚拟端口的物理端口所在的SDN转发设备，再通过所述SDN转发设备的该物理端口转发给外部网络设备；

接收BPDU报文时，通过虚拟端口接收SDN转发设备转发的外部网络设备发送的BPDU报文。

3.根据权利要求1或2所述的方法，其特征在于，所述方法进一步包括：

当外部网络发生物理拓扑变化，或者与该虚拟网桥设备直连的外部网络设备之间的链路故障时，该SDN控制器根据其上运行的STP重新进行生成树的计算；

若与该虚拟网桥设备直连的外部网络设备之间的链路故障，该SDN控制器根据流表下发规则，以及生成树的计算结果为SDN转发设备重新下发流表。

4.根据权利要求1或2所述的方法，其特征在于，所述方法进一步包括：

该SDN控制器根据配置的预设生成树算法，计算该SDN中各SDN转发设备的生成树。

5.根据权利要求1或2所述的方法，其特征在于，所述方法进一步包括：

当SDN内部物理拓扑发生变化时，使用配置的预设生成树算法重新进行生成树计算，根据生成树的计算结果重新生成流表并下发至SDN转发设备。

6.根据权利要求5所述的方法，其特征在于，所述方法进一步包括：

当SDN发生物理拓扑变化，且SDN中连通的SDN转发设备被分割为两组或多组连通的SDN转发设备时，SDN控制器将各组内连通的SDN转发设备虚拟为一个独立的虚拟网桥设备，并将任一虚拟网桥设备的虚拟端口，映射为虚拟该网桥设备的SDN转发设备连接外部网络设备的物理端口，并通过该虚拟网桥设备的虚拟端口，与该虚拟网桥设备连接的外部网络设备进行生成树计算。

7.根据权利要求6所述的方法，其特征在于，所述通过该虚拟网桥设备的虚拟端口，与该虚拟网桥设备连接的外部网络设备进行生成树计算，之前，所述方法进一步包括：

若该虚拟网桥设备以及与该虚拟网桥设备连通的外部网络中不存在作为旧的树根的设备，则该SDN控制器通过虚拟网桥设备的虚拟端口，向与其连接的外部网络设备发送老化树根的消息，使所述外部网络设备进行树根老化。

8.根据权利要求6所述的方法，其特征在于，所述方法进一步包括：

当所述SDN中故障链路恢复时，连通的SDN转发设备重新虚拟为一个网桥设备；

或，维持多个虚拟网桥设备不变，将任一虚拟网桥设备的虚拟端口，映射为故障恢复链路的物理端口，该虚拟网桥设备，同其他虚拟网桥设备，以及外部网络设备之间通过BPDU报文交互，进行生成树计算。

9.一种生成树计算的装置，应用于软件定义网络SDN网络中的SDN控制器，其特征在于，所述装置包括：配置单元和处理单元；

所述配置单元，用于将SDN中连通的各SDN转发设备虚拟为一个虚拟网桥设备，并将该虚拟网桥设备的虚拟端口，映射为该SDN中连接外部网络设备的SDN转发设备的物理端口，所述外部网络设备为该SDN网络之外，且与该SDN网络连接的网络中的设备；

所述处理单元，用于通过所述配置单元设置的各虚拟端口与外部网络设备进行桥协议单元BPDU报文的交互，根据运行的生成树STP计算该虚拟网桥设备与外部网络设备之间的生成树，其中，所述运行的STP同各外部网络设备上运行的STP相同。