控制设备及其规划传输路径的方法与流程

本发明涉及通信领域，具体而言，涉及软件定义网络(Software Defined Network,SDN)与传统网络混合环境中控制设备及其在SDN混合网络下规划传输路径的方法。

背景技术：

软件定义网络是一种新型网络创新架构，其核心技术开放流(Open Flow)通过将网络设备控制面与数据面分离开来，通过SDN控制设备对整个网络中的设备进行管理与调度，包括链路发现、拓扑管理、策略制定以及流表项下发等待，从而实现了网络流量的灵活控制。

网络中经常存在同一网络流量由同一来源到多个目的地的情况，例如，同一份数据备份到多个服务器，同一个多媒体流共享至多个客户端等等，在数据报的传输过程中，就会出现同一数据报在某一段相同传输路径上分别被多次传输的情况，容易造成网络资源的浪费和占用。而在目前的SDN混合网络中，数据报在各个SDN交换机之间传输时，经常都是通过隧道进行传输，如此一来，因为隧道间的传统路由被虚拟化，更无法知道是否同一数据报在不同隧道间传输时经过了相同的传输路径，因此有必要寻找一种新的传输路径规划的方法，能够寻找合适SDN的作为汇聚点，统一接收来自源点的数据报后再转发至各个目的地，以较少网络流量的重复传输。

技术实现要素：

有鉴于此，本发明的目的是提供一种控制器及其在SDN混合网络下选择传输路径的方法，可以在多目的传输时，依网络拓扑规划传输路径，寻找合适的SDN交换机作为汇聚点进行数据的复制和转发，生成对应的转发规则并下发给至对应的SDN交换机，从而使减少了同一数据在相同传输路径上的多次传输，避免了网络资源的浪费。

本发明实施方式中提供的控制设备，应用于软件定义网络和传统网络并存的混合网络中实现传输路径的规划，所述混合网络内有多个交换机，控制设备包括查询模块、分析模块和路径规划模块。查询模块用于向各个所述交换机发送查询信息以侦测和探查不同交换机之间的网络信息，建立各个所述交换机的网络信息表；分析模块用于分析所述网络信息表并建立转播参考表，所述转播参考表中记录了从每个所述交换机到其他各个所述交换机的传送点状态，所述传送点状态包括第一备选传送点或必要传送点或无备选传送点；路径规划模块用于当需要进行数据报的一对多传送时，依据所述转播参考表中所述传送点的状态最终传输路径并找出汇聚点，在所述汇聚点处，所述控制设备指示所述交换机对所述数据报进行多次复制并转发；其中，所述最终传输路径为至少两条或两条以上路径的路径组合，所述汇聚点是指在所述最终传输路径中出现两次或两次以上的所述交换机。

优选地，建立转播参考表包括：依次以每个所述交换机为源点，寻找所述源点到其他各个所述交换机的必要传送点及备选传送点；当存在多个备选传送点时从所述多个备选传送点中选取第一备选传送点；将所述必要传送点和所述第一备选传送点填入所述转播参考表对应的表项中，其中，所述必要传送点是指从一个所述交换机到达另一个所述交换机必定需要经过的节点。

优选地，所述备选传送点的寻找遵循以下预设条件：所述源点到所述备选传送点的路径必需与所述源点到目的地的路径拥有相同的传统路径且相同节点必需多于不同节点；其中，所述源点和所述目的地为各个所述交换机中任意不同的两个，所述传统路径指该路径上的节点为传统路由器或交换机。

优选地，所述多个备选传送点的排序依次遵循以下条件：优先选择不同节点比较少的传送点；优先选择相同节点比较多的传送点。

优选地，所述路径规划模块规划路径包括：查询所述转播参考表以检查到达所有的目的地是否存在所述必要传送点，若有，以所述必要传送点为拆分点将该目的地所在的传输流拆成两个传输流；为各个传输流建立传输路径并持续查询所述转播参考表直至各个路径出现节点循环或者任意两个相邻节点间传送点状态为无备选传送点为止，删除所有传输路径中重复出现的中继节点或传输路径，得到备选传输路径；比对所述备选传输路径，删除最少需求的传送点，留下其他传送点和所述必要传送点，确定当前的备选传输路径为所述最终传输路径；其中，所述传输流是指从一个所述交换机到另一个所述交换机的源点- 目的地的传输组合；所述最少需求的传送点是指所述最少需求的传送点在所有备选中继路径中仅出现一次且不为必要传送点或目的地。

优选地，各个所述交换机的网络信息表中包括各个所述交换机与其他所述交换机之间的网络拓扑信息和可用带宽，所述网络拓扑信息包括软件定义网络拓扑和传统网络拓扑。

优选地，控制设备还包括监控模块，用于在数据传输过程中实时评估数据传输所需要的网络带宽，在所述转播参考表中各个所述第一备选传送点和目的交换机之间的可用带宽小于传输所需要的网络带宽时修正所述第一备选传送点，从所述多个备选传送点中选择符合带宽要求的其他备选传送点作为新的第一备选传送点，更新所述转播参考表。

优选地，查询模块侦测和探查不同所述交换机之间的网络拓扑信息包括：指示每个所述交换机通过路由跟踪算法探测到其他各个所述交换机之间的网络路径，所述网络路径包括传统网络路径和软件定义网络路径。

优选地，所述交换机为软件定义网络交换机。

本发明又一实施方式中提供的规划传输路径的方法，应用于控制设备，所述控制设备位于软件定义网络和传统网络并存的混合网络中，所述混合网络内有多个第一类交换机，所述方法包括以下步骤：向各个所述交换机发送查询信息以侦测和探查不同交换机之间的网络信息，建立各个所述交换机的网络信息表；分析所述网络信息表并建立转播参考表，所述转播参考表中记录了从每个所述交换机到其他各个所述交换机的传送点状态，所述传送点状态包括第一备选传送点或必要传送点或无备选传送点；当需要进行数据报的一对多传送时，依据所述转播参考表中所述传送点的状态确定最终传输路径并找出汇聚点，其中，所述最终传输路径为至少两条或两条以上路径的路径组合，所述汇聚点是指在所述最终传输路径中出现两次或两次以上的所述交换机；以及在所述汇聚点处，指示所述交换机对所述数据报进行多次复制并转发。

优选地，所述建立转播参考表包括以下步骤：依次以每个所述交换机为源点，寻找所述源点到其他各个所述交换机的必要传送点及备选传送点；当存在多个备选传送点时从所述多个备选传送点中选取第一备选传送点；将所述必要传送点和所述第一备选传送点填入所述转播参考表对应的表项中；其中，所述必要传送点是指从一个所述交换机到达另一个所述交换机必定需要经过的节点。

优选地，所述备选传送点的寻找遵循以下预设条件：所述源点到所述备选传送点的路径必需与所述源点到目的地的路径拥有相同的传统路径且相同节点必需多于不同节点，其中，所述源点和所述目的地为各个所述交换机中任意不同的两个，所述传统路径指该路径上的节点为传统路由器或交换机。

优选地，所述多个备选传送点的排序依次遵循以下条件：优先选择不同节点比较少的传送点；优先选择相同节点比较多的传送点。

优选地，所述规划路径包括以下步骤：查询所述转播参考表以检查到达所有的目的地是否存在所述必要传送点，若有，以所述必要传送点为拆分点将该目的地所在的传输流拆成两个传输流；其中，所述传输流是指从一个所述交换机到另一个所述交换机的源点-目的地的传输组合；为各个传输流建立传输路径并持续查询所述转播参考表直至各个路径出现节点循环或者任意两个相邻节点间传送点状态为无备选传送点为止，删除所有传输路径中重复出现的中继节点或传输路径，得到备选传输路径；比对所述备选传输路径，删除最少需求的传送点，留下其他传送点和所述必要传送点，确定当前的备选传输路径为所述最终传输路径；其中，所述最少需求的传送点是指所述最少需求的传送点在所有备选中继路径中仅出现一次且不为必要传送点或目的地。

优选地，各个所述交换机的网络信息表中包括各个所述交换机与其他所述交换机之间的网络拓扑信息和可用带宽，所述网络拓扑信息包括软件定义网络拓扑和传统网络拓扑。

优选地，所述方法还包括：在数据传输过程中实时评估数据传输所需要的网络带宽；在所述转播参考表中各个所述第一备选传送点和目的交换机之间的可用带宽小于传输所需要的网络带宽时修正所述第一备选传送点，从所述多个备选传送点中选择符合带宽要求的其他备选传送点作为新的第一备选传送点；更新所述转播参考表。

优选地，所述侦测和探查不同所述交换机之间的网络拓扑信息包括以下步骤：指示每个所述交换机通过路由跟踪算法探测到其他各个所述交换机之间的网络路径，所述网络路径包括传统网络路径和软件定义网络路径。

优选地，所述交换机为软件定义网络交换机。

上述控制器及其规划传输路径的方法通过探测各个SDN交换机之间的网络信息，以此为依据建立转播参考表，当发生数据一对多传输时，查询转播参考表以寻找需要的传送点并规划传输路径以确定最终传输路径，得到此次数据传 输的汇聚点，在所述汇聚点上实现数据报的复制和转发，减少了数据报在同一路径中被多次重复传输的可能，避免了网络资源的浪费和占用。

以下结合附图和具体实施例对本发明进行详细描述，但不作为对本发明的限定。

附图说明

图1是本发明控制设备的应用环境图。

图2是本发明控制设备一实施方式的功能模块图。

图3是本发明控制设备又一实施方式的功能模块图。

图4是本发明一实施方式中控制设备记录的一网络信息表示例图

图5是本发明实施方式中控制设备记录的另一网络信息表示例图

图6是本发明一实施方式中控制设备建立的转播参考表的示例图。

图7是本发明一实施方式中控制设备建立转播参考表的流程图。

图8是本发明一实施方式中控制设备建立转播参考表时为源点A达到各目的地寻找备选传送点的过程示意图。

图9是本发明一实施方式中控制设备在数据报发生一到多传输时的规划的传输路径示意图。

图10是本发明一实施方式中控制设备动态更新转播参考表的示意图。

图11是本发明一实施方式中控制设备为数据报一对多传输时规划传输路径方法流程图。

主要元件符号说明

控制设备 10

SDN交换机 A、B、C、D、E、F、G

传统交换机 1、2、3、4、5、6、7、8

处理器 101

内存 102

查询模块 1020

分析模块 1021

路径规划模块 1022

发送模块 1023

监控模块 1024

如下具体实施方式将结合上述附图进一步说明本发明。

具体实施方式

图1是本发明控制设备10一实施方式的应用环境示意图,其中控制设备10为SDN混合网络中的控制器，所述SDN混合网络是指网络中同时存在SDN网络设备如软件定义网络交换机(SDN交换机)和传统网络设备如常见的传统交换机、传统路由器等。如图1所示，SDN混合网络主要包括控制设备10、SDN交换机A、B、C、D、E、F、G，传统交换机1、2、3、4、5、6、7、8和主机(图中未示出)。其中，控制设备10对网络进行集中控制，通过下发控制信息至多个SDN交换机(图中仅示出A、B、G)控制网络，SDN交换机A等和传统交换机1等负责管理数据层的转发。SDN交换机接收到主机发送的待转发数据报后，首先在本地的流表上查找转发规则(即流表项)，如果没有匹配，则将待转发数据报发送至控制设备10，由控制设备10决定数据报的转发路径，再依据转发路径将数据报转发至对应主机。其中，流表位于SDN交换机中，用于存储SDN混合网络中控制器所分发的转发规则。另外，传统交换机的工作方式较为常见，在此不作说明。在SDN混合网络中，当数据在两个SDN交换机中传输时，若中间存在传统网络(传统交换机)，通常采用建立隧道的方式进行传输，以虚拟化中间的传统网络。在本实施方式中，SDN交换机在SDN混合网络中的数量为多个，如图1中的A、B、C、D、E、F、G，传统交换机的数量也为多个，如图1中的1、2、3、4、5、6、7、8。在本文后续说明中，SDN交换机与SDN节点均指A、B、C、D、E、F、G，节点和传统交换机均指1、2、3、4、5、6、7、8。

图2所示为本发明控制设备10一实施方式的功能模块图。控制设备10包括处理器101、内存102、查询模块1020、分析模块1021、路径规划模块1022、发送模块1023和监控模块1024，在本实施方式中，模块1020～1024为可执行程序且分别存在于控制设备10的内存102中，并由处理器101执行相关程序以实现上述模块的功能。

图3所示为本发明控制设备10又一实施方式的功能模块图。控制设备10包括处理器101、内存102、查询模块1020、分析模块1021、路径规划模块1022、发送模块1023和监控模块1024。

查询模块1020通过向各个SDN交换机发送查询信息以侦测和探查不同SDN交换机之间的网络信息(包括网络拓扑和网络状态如可用带宽)，由此建立各个SDN交换机点的网络信息表。以图1中的SDN交换机A为例，控制设备10建立属于SDN交换机A的网络信息时，由查询模块1020向A发送查询信息，指示A通过trace route(路由跟踪算法)探测自身到其他SDN交换机之间网络路径，包括经过的传统节点和SDN节点。具体的，查询模块1020向A发送一个查询命令，其中携带一个TTL(time to live，生存时间)为1的路由探测封包，A在查询模块1020的指示下将TTL＝1的探测封包向外(目的地址可依次为其他SDN交换机，如B、C等)发出，当路径上的第一个交换机接收到这个探测封包时，会将TTL减1，此时，TTL变为0，该交换机就会丢弃这个探测封包并回应一个[ICMP time exceeded]消息，其中携带这个探测封包经过的路由信息包括经过的各个节点的IP地址等，A收到这个[ICMP time exceeded]消息，会将这个响应消息转发给查询模块1020，由此，控制器10就知道该交换机存在于这条路径上(如A到B，A到C……)。接着，查询模块1020再发出第二个查询命令，要求A向外发送TTL＝2的路由探测封包以发现第二个交换机，如此循环直至发现该路径上的存在的所有交换机(包括传统交换机和SDN交换机)。查询模块1020在探查各个SDN交换机之间网络拓扑的同时，也同时通过网络工具如iperf、ping等来测量其网络状态(本发明主要体现在可用带宽)，并且将上述网络拓扑和网络状态记录作为各个SDN交换机的网络信息表储存在数据库中，如图4和图5均是基于图1网络环境下的一个网络信息表，其中，图4是SDN交换机A的网络信息表，上面记录了从A到其他各个SDN交换机所需经过的路径以及可用带宽，图5则是SDN交换机B的网络信息表。

需要说明的是，上述查询过程主要利用现有路由跟踪算法trace route和网络工具如iperf、ping等实现，其不同在于此处由控制设备实现路由探测封包的控制，因此，本发明对此算法的详细实现过程不再作详细叙述。

分析模块1021利用数据库中记录的网络信息表，分析网络信息表并建立转播参考表。建立转播参考表具体体现为：依次以每一个SDN交换机作为源点，寻找该源点到各个SDN交换机的必要传送点及备选传送点，并且在存在多个备选传送点时从多个备选传送点中选取第一备选传送点，将寻找到的必要 传送点和第一备选传送点填入转播参考表的对应的表项中，从而建立转播参考表。其中，必要传送点是指一个SDN交换机到达另一个交换机必定需要经过的SDN节点，如从A到G，中间必定经过B，则G为A到B的必要传送点，而备选传送点的筛选和排序则需依次遵循以下预设条件：1.源点到该传送点的路径必需与源点到目的地的路径拥有相同的传统路径且相同节点必需多于不同节点；2.优先选择不同节点比较少的传送点；3.优先选择相同节点比较多的传送点。其中，第1点为必要条件，所有符合第一点的SDN节点都是备选传送点，而2,3点则用于比较多个符合第一点的备选传送点的优劣并进行排序，且优先考虑第2点，再考虑第3点。也就是说，在符合第1点的多个备选传送点中，各个备选传送点的优排序和源点到各个备选传送点的路径与源点到目的地的路径中所拥有的不同节点的数量成反相关，数量最少，则该备选传送点为最佳，其余节点依此依次排序。当多个备选传送点所拥有的不同节点数量相同时，则进一步比较源点到各个备选传送点的路径与源点到目的地的路径中所拥有的相同节点的数量，相同节点数量最多的为最优，其他依次排序。最佳传送点则作为第一备选传送点填入转播参考表中对应表项。

图6即是基于图1网络环境下建立的转播参考表。该转播参考表中，记录了每一个SDN交换机到其他SDN交换机的传送点状态，包括第一备选传送点或必要传送点或是无备选传送点的状态。其中，图6中的标记解释如下：

-：N/A，表示无法到达或源点跟目的地都是本身

C等(正常)：到达目的地的第一备选传送点

x：无备选传送点

B等(加粗加底线)：一定需要的传送点(必要传送点)

完整的建表过程如图7的流程图所示，将在后续说明。此处，仅以SDN交换机A作为源点时到其他各个SDN交换机的建表过程为例子详细说明，图8所示即为源点A到各目的地的必要传送点及第一备选传送点寻找过程示意图。分析模块1024查询数据库中记录的网络信息表，若A到所有目的地中有一定需要的传送点，则将该必要传送点填入对应目的地的列项，如A到G的路径必定经过B，因此B将作为一定需要的传送点(必要传送点)填入表中G对应的列项中(如图8第一个表)。对于剩余各个目的地，查询模块1024根据网络信息表，为各个目的地找出到达该目的地的可能的所有备选点并按顺序排 列，然后选择最优的备选点填入表中作为第一备选点传送点，若无符合条件的备选传送点，则记录为x。从SDN交换机A的网络信息表我们可以得到A到各个目的地的路径如下：

A->1,2,3->B

A->1,2,4->C

A->1,2,4,5->D

A->1,2,3,6->E

A->1,2,3,6,7->F

由此，对于B而言，网络中各个SDN交换机的情况如下：

C:相同的路径(1,2)，不同的路径(4)；

D:相同的路径(1,2)，不同的路径(4,5)；

E：相同的路径(1,2,3)，不同的路径(6)；

F：相同路径(1,2,3)，不同的路径(6,7)；

依据预设条件筛选，C、E、F均满足第1点，可作为B的备选传送点，其中，综合考虑2、3两点，C、E、F的优劣排序为E-C-F。选择最优传送点E作为第一备选传送点填入转播参考表中。

A到其他各个点的必要传送点、备选传送点以及第一备选传送点的确认与A到B的上述确认过程相同，因此，在此不作重复叙述。当完成以A为源点到达其他各个SDN交换机的必要传送点以及第一备选传送点的确认之后，则转播参考表中属于源点A的一行建立完毕。后续分析模块1021继续进行转播参考表中源点B、C、D、E、F、G各源点所在行的表项的建立，从而得到完整的转播参考表并进行存储。

路径规划模块1022在需要进行数据报的一对多传送需求时，依据转播参考表中传送点的状态规划路径，为源点(源SDN交换机)到多个不同目的地(目的SDN交换机)找出需要的传送点(必要传送点或第一备选传送点)，确定最终传输路径并找出汇聚点。以从源点A同时向目的地C、E、G传输同一数据(后续以A->(C、E、G)表示)为例子描述路径规划的过程如下：

第一步，查询所述转播参考表以检查从源点到达所有的目的地是否有必要传送点，如果有，将该目的地所在的传输流拆成两个传输流；所述传输流是指从一个SDN点到另一个SDN节点的源点-目的地的传输组合。数据一对多传 送中，有多少个目的地则该次传输在一开始时拥有相同数量的传输流。例如，A->(C、E、G)即存在三个传输流A->C、A->E、A->G。查询转播参考表可知，对于目的地G，其存在一个必要传送点B，因此，A->(C、E、G)将拆分为A->(C、E、B)和B->G，总共四个传输流；

第二步，对于所有的传输流，建立各个传输流的传输路径，持续查询转播参考表，直至各个路径出现节点循环或者x(即任意两个相邻SDN节点间再无备选传送点)为止，删除重复出现的中继节点或传输路径，得到备选传输路径。对于已经作为中继节出现的目的地所在的传输流，则无需再查表。过程如下：

A->C＝>A->D->C＝>A->C->D->C(出现循环，停止查询并以出现循环前的上一查询结果为备选传输路径)；

A->E＝>A->B->E＝>A->E->B->E(出现循环，停止查询并以出现循环前的上一查询结果为备选传输路径)；

A->B:B已经在上面的中继路径中出现过，且B不为目的地，故此传输流无需继续查询且可删除(在其他路径规划中，若B为目的地，则此传输流保留，而其他路径中出现此传输流的该部分路径则可以删除，如A->B->E可仅保留B->E)。

B->G:B->x->G(出现x，表示B与G之间无备选传送点，故直接以B->G为备选传输路径)；

第三步，比对所有算出来的备选传输路径，删除最少需求的传送点，留下其他传送点和必要传送点，确定为最终的传输路径。因为是一对多传输，所以最终传输路径为至少两条或两条以上路径的路径组合。此处，最少需求是指该传送点在所有备选传输路径中仅出现一次且不为必要传送点或目的地。从上一步的查询可知，A->(C、E、G)经过传输流拆分和转播参考表路径查询，最终得到了A->D->C、A->B->E、B->G三条备选传输路径，在这其中，B为必要传送点，不可删除，且B在一条以上传输路径出现，而C、E均为目的地，仅有D仅出现一次且不是必要传送点或目的地，故，D为最少需求的传送点，可将D从中继路径中删除。最终得到的传输路径为：A->C、A->B->E、B->G，也就是说，经过查询，路径规划模块1022为此次数据报传输A->(C、E、G)确定的最终传输路径为A->C、A->B->E、B->G。确定的最终传输路径中出现 两次或两次以上的SDN节点(SDN交换机)为数据汇聚点，在控制设备10的指示下，数据报在此处将被复制并按照最终传输路径多次转发至不同SDN节点(SDN交换机)。由此，以汇聚点处数据报的复制和多次转发代替数据报在某一路径上的重复传输，由此避免数据的重复传输。

如图9所示，从图9中可以看出，在此处数据传输中，若用传统传输方法进行传输，则数据报必定在A->B这个路径上分别被传输两次，而应用本发明所规划的路径，则数据报会从被A传到B，再由B复制之后分别传输给E和G，如此，则数据报无需在A->B间被传输两次。上述以从源点A同时向目的地C、E、G传输同一数据(后续以A->(C、E、G)表示)为例子对路径规划模块1022规划路径的过程进行了详细说明，对于其他可能的一到多的数据传输，其路径规划过程与此类似，例如A->(C、B、D)经过路径规划模块1022规划后确定的最终传输路径为A->C,A->D,D->C。另外，当数据传输的目的地仅为一个时，则可直接按常规进行传输，无需寻找中继点。

路径规划模块1022在为数据报传输确定最终传输路径之后，依照确定的最终传输路径为各个SDN交换机生成转发规则。

发送模块1023将生成转发规则发送到对应的各个SDN交换机以使其更新各自的流表，后续在数据报的传输过程中，各个SDN交换机依照各自的流表中的流表项(转发规则)对接收到的封包进行相应的处理如复制和转发等，如前面所述，在汇聚点处，在控制设备10的指示下，数据报将被复制并按照最终传输路径多次转发至不同SDN节点(SDN交换机)。

监控模块1024在数据传输过程中实时评估其所需要的网络带宽，在转播参考表中各个第一备选传送点和目的SDN交换机之间的可用带宽小于传输所需网络带宽时修正第一备选传送点，更新转播参考表，由路径规划模块1023重新规划路径。举例说明，当数据传输所需要的带宽为40Mbps时，从图5中SDN交换机B的网络信息表可知，B->C之间的可用带宽仅为20Mbps，而B->E之间的可用带宽为30Mbps，均小于40Mbps，因此，转播参考表中以B为第一备选传送点，目的地为C以及以B为第一备选传送点，目的的为E的表项均需要修改，仅以转播参考表中源点A所在一行为例，参考图10进行说明。目的地C对应的第一备选传送点为D，不为B，故该项无需修改，而目的地E对应的第一备选传送点刚好为B，参考前文转播参考表的建立可知，B为A到 E时E的最佳备选传送点，而A到E之间所有备选点的优劣排序为：B-F-C，因此，当B不符合传输带宽的要求时，需要考虑将B替换为次优备选传送点F，F到E之间的可用带宽为70Mbps(SDN交换机E的网络信息表未示出)，大于40Mbps，因此，F代替B成为A到E之间的第一备选传送点。对于转播参考表中的其他表项，其修正方法与此相同，因此不作重复叙述。监控模块1024每次修正转播参考表得到新的转播参考表后，路径规划模块1022将依照新的转播参考表，实时修改当前的最终传输路径。

请参阅图7，所示是本发明一实施例中控制设备建立转播参考表的流程图。

步骤700中，分析模块1021查询当前源点(如SDN交换机A)的网络信息表，判断源点到当前目的地是否有一定需要的传送点(必要传送点)，若有，则进入步骤708，将该必要传送点填入转播参考表中对应的表项。

步骤702中，分析模块1021依据预设条件找出到达当前目的地的所有备选传送点，并选择最优备选传送点作为填入转播参考表中作为第一备选传送点。

步骤704中，判断当前源点到所有目的地(其他所有SDN交换机)的组合是够已经遍历完毕，若未遍历完，则进入步骤706，更换当前目的地为下一SDN交换机。

步骤712中，检查当前源点是否遍历完毕，即是否所有SDN交换机均已充当过源点，若是，则建表结束。若否，则进入步骤710，更换当前源点为下一个SDN交换机。

请参阅图11，所示是本发明一实施方式中控制设备为数据一对多传输时规划传输路径方法流程图。

步骤110中，查询模块1020向各个SDN交换机发送查询命令以探测各个SDN交换机之间的传统网络拓扑以及网络状态，汇整收到的响应信息以得到各个SDN交换机的网络信息。

步骤112中，分析模块1021依据各个SDN交换机的网络信息，为每个SDN交换机(作为源点到达其他各个SDN交换机时)寻找必要传送点以及备选传送点，建立转播参考表。

步骤113中，当发生数据报的一对多传输时，路径规划模块1022依据转播参考表中传送点的状态规划路径，为源点(源SDN交换机)到多个不同目 的地(目的SDN交换机)找出需要的传送点(必要传送点或第一备选传送点)，确定最终传输路径并找出汇聚点，依据确定的最终传输路径生成各个SDN交换机的转发规则。

步骤114中，发送模块1023将转发规则下发到对应的各个SDN交换机上以供其更新流表项，使所述各个SDN交换机按照各自流表中的转发规则转发接收到的数据报。

综上所述，控制设备10通过探测各个SDN交换机之间的网络信息，以此为依据建立转播参考表，当发生数据一对多传输时，查询转播参考表以寻找需要的传送点并规划传输路径以确定最终传输路径，得到此次数据传输的汇聚点，在所述汇聚点上实现数据报的复制和转发，减少了数据报在同一路径中被多次重复传输的可能，避免了网络资源的浪费和占用。

需要说明的是，上文所述实施方式，并不构成对发明保护范围的限定。任何在本发明的精神和原则内所作的修改，等同替换和改进等，均应包含在本发明的保护范围内。