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

说明书

技术领域

本申请涉及通信技术领域，特别涉及一种生成树计算的方法和装置。

背景技术

现有网络技术架构日渐暴露出很多局限性，在一定程度上已经无法满足市场需求。软件定义网络（Software Defined Network，SDN）应需而生。

SDN是一种新的网络架构，其主导思想是将网络的控制与转发功能在物理上分离，并且可在控制层面实现对网络应用进行编程。传统网络中位于网络设备中的控制功能将转移到可访问的计算设备中，基础网络设备仅保留转发功能部分，整个网络可以看成一个逻辑或虚拟的整体。

SDN的主要思想是在一个逻辑点控制整个网络，从而大大简化网络的设计和运营。网络控制和决策单元集中在SDN控制器，从全局角度控制整个网络，使得整个网络如同一个的逻辑交换机。SDN转发设备只需要执行SDN控制器下发的各种转发相关的指令，并及时将本设备的情况，如故障等，及时通告SDN控制器。这极大简化了网络设备的实现，因为它们不再需要理解和处理成千上万的网络协议标准，只需要简单从SDN控制器接收指令。

随着SDN的逐渐演进，SDN实验网络的成功运行，各个网络设计者都开始将SDN作为未来网络架构设计的方案之一。在SDN逐渐与传统架构的网络共存的，继而逐渐替代的过程中，SDN必定会面临大量的与传统架构网络对接的情况。如何与传统架构网络良好对接，是众多当前网络协议需要考虑的重要问题。

发明内容

有鉴于此，本申请提供一种生成树计算的方法和装置，能够有效解决外部网络设备与SDN设备对接时生成树的计算问题，使整个二层网络避免产生环路。

为解决上述技术问题，本发明的技术方案是这样实现的：

一种生成树计算的方法，SDN控制器将其所在SDN中连通的各SDN转发设备虚拟为一个虚拟网桥设备，并将该SDN中连接外部网络设备的SDN转发设备的物理端口，映射为该虚拟网桥设备连接外部网络设备的虚拟端口；所述方法包括：

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

一种装置，可应用于SDN中SDN控制器上，所述装置包括：配置单元和处理单元；

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

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

综上所述，本申请通过SDN控制器将其所在SDN中连通的SDN转发设备虚拟为一个虚拟网桥设备，并将该虚拟网桥设备的虚拟端口，映射为SDN中连接外部网络设备的SDN转发设备的物理端口；SDN控制器通过各虚拟端口与外部网络设备进行BPDU报文的交互，通过运行的STP计算该虚拟网桥设备与外部网络设备之间的生成树。通过该方法能够有效解决外部网络设备与SDN设备对接时生成树的计算问题，使整个二层网络避免产生环路。

附图说明

图1为本发明具体实施例中生成树计算方法流程示意图；

图2为外部网络与SDN网络连接的示意图；

图3为图2中SDN发生物理拓扑变化时的组网示意图；

图4为图3中故障链路恢复后的网络结构示意图；

图5为应用于上述技术的装置的结构示意图；

图6是本申请具体实施例中装置的硬件架构组成示意图。

具体实施方式

为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明所述方案作进一步地详细说明。