[发明专利]软件定义网络的树状网络恢复方法以及控制器

说明书

软件定义网络的树状网络恢复方法以及控制器。所述树状网络恢复方法用于软件定义网络控制器，并且包括以下步骤。基于软件定义网络在进行群播时所建立的树状网络拓扑，并且将此拓扑信息存储于软件定义网络控制器的存储器中。一旦软件定义网络控制器接收到软件定义网络的故障讯息，其中故障讯息会指示故障链接所在，且使得拓扑信息中的网络节点因故障链接而分为至少一个失联节点以及至少一个存活节点。利用存储于存储器中的拓扑信息，计算并连接至少一个失联节点至至少一个存活节点，软件定义网络控制器得以依此结果控制指挥网络节点，使得群播网络恢复原来的运作。

技术领域

本公开涉及一种树状网络的恢复方法，以及一种用于软件定义网络(software-defined network，SDN)的树状网络恢复方法以及控制器。

背景技术

在互联网中，视频与音频内容例如是使用群播(multicast)技术，通过群播方式而分享给需要的群组成员。一般来说，群播技术是通过群播地址，来将前述的视频与音频内容分享给群播网络上的群组成员。网络群组管理协议(Internet Group ManagementProtocol，IGMP)可用来有效地管理与维护群播群组中的群组成员。详细来说，在网络群组管理协议下，任何群组成员在加入或离开群播群组之前，都会通知邻近的路由器。

近日发展出了软件定义网络，此种网络的技术将传统分散控制且较不具弹性的架构，转变为中央控制以及网络可编程架构。基于软件定义网络的运作机制，群播也能够在软件定义网络中实现，并且藉由软件定义网络的控制器来进行管理。

无论是以传统的网络(例如，以太通信协议的网络架构)，或是以软件定义网络来实现群播，如何有效地修复故障对于网络技术来说都是一个重大的挑战。

发明内容

有鉴于此，本公开提出一种软件定义网络(software-defined network，SDN)的树状网络恢复方法以及控制器。当软件定义网络中的链接或节点发生故障时，使用本公开实施例所提供的树状网络恢复方法可藉由控制器有效率地决定出至少一个新链接，以使失联节点可连接回存活节点。据此，可将群播网络有效恢复正常运作。

本公开的一实施例的软件定义网络的树状网络恢复方法用于SDN控制器，并且包括以下步骤。基于目前SDN拓扑建立拓扑信息，并且将拓扑信息存储于SDN控制器的存储器中。一旦接收故障讯息，其中故障讯息回报软件定义网络的故障链接，且拓扑信息中的多个网络节点依据故障链接而分为至少一个失联节点以及至少一个存活节点。利用存储于存储器中的拓扑信息，计算并连接至少一个失联节点至至少一个存活节点。

本公开的一实施例的软件定义网络的控制器包括收发器、存储器以及处理器。软件定义网络包括多个网络节点。收发器用以与网络节点通信。存储器用以记录目前SDN拓扑的群播树的拓扑信息。处理器耦接于收发器以及存储器，用以基于目前SDN拓扑的群播树来建立拓扑信息。依据软件定义网络中的一个故障链接，网络节点可分为至少一个失联节点以及至少一个存活节点。当收发器接收到回报所述故障链接的故障讯息时，处理器利用存储于存储器中的拓扑信息，计算并连接至少一个失联节点至至少一个存活节点。

基于上述，藉由本公开实施例所提供的树状网络恢复方法与控制器，一旦在软件定义网络的环境中有链接或节点断线时，控制器可利用其存储器所存储的拓扑信息来找出新的链接。如此一来，能够在网络节点无须广播控制讯息封包(分组)的前提下，准确地找到具有最低传输成本的路径上的新链接，而能够达到有效率的故障修复。

为让本公开的上述特征和优点能更明显易懂，下文特举实施例，并配合附图作详细说明如下。

附图说明

图1绘示本公开一实施例的目前SDN拓扑的群播树的示意图。

图2绘示本公开一实施例的SDN控制器的方块图。

图3绘示本公开一实施例的群播树拓扑信息的示意图。