CN111817959A - 网络路径管理方法、装置、sdn控制器及可读存储介质 - Google Patents

Abstract

本申请提供一种网络路径管理方法、装置、SDN控制器及可读存储介质，涉及数据通信技术领域。方法包括：在当前网络环境中，将具有相同设备角色且有链路互联的网络设备，确定为站点；基于与业务对应的源网络设备、目的网络设备及站点，确定源网络设备所在第一站点至目的网络设备所在第二站点的目标站点路径；根据目标站点路径经过的站点中的网络设备的链路连接关系，确定源网络设备至目的网络设备的目标转发路径，能够改善因路径选择方式单一而影响业务的执行的问题。

Description

网络路径管理方法、装置、SDN控制器及可读存储介质

技术领域

本发明涉及数据通信技术领域，具体而言，涉及一种网络路径管理方法、装置、SDN控制器及可读存储介质。

背景技术

软件定义网络(Software Defined Network，简称SDN)是当前比较推崇的新型网络架构，通过对网络中如路由器、交换机等网络设备进行业务编排和路径规划，可以实现网络流量的灵活控制。SDN控制器为SDN的控制中心，完成业务路径的计算和选择。目前在选择业务路径时，所选择的路径方式单一，容易使得所选路径无法满足用户的业务需求。

发明内容

本申请提供一种网络路径管理方法、装置、SDN控制器及可读存储介质，能够改善因路径选择方式单一而影响业务的执行的问题。

为了实现上述目的，本申请实施例所提供的技术方案如下所示：

第一方面，本申请实施例提供一种网络路径管理方法，所述方法包括：

根据网络拓扑指定各网络设备的设备角色，将具有相同设备角色且有链路互联的网络设备，确定为同一站点；

基于与业务对应的源网络设备、目的网络设备及确定的各个站点，确定所述源网络设备所在第一站点至所述目的网络设备所在第二站点的目标站点路径；

根据所述目标站点路径经过的站点中的网络设备的链路连接关系，确定与所述业务对应的目标转发路径。

在上述的实施方式中，将相同设备角色且有链路互联的网络设备作为一个站点，然后确定站点的站点最短路径，并在站点最短路径的基础上，选择目标转发路径。由于一个站点通常可以包括相同设备角色的多个网络设备，在选择目标转发路径时，便可以在保证链路尽可能短的同时，从多个网络设备中灵活选择得到目标转发路径，以改善因路径选择方式单一而影响业务的执行的问题。

结合第一方面，在一些可选的实施方式中，根据所述目标站点路径经过的站点中的网络设备的链路连接关系，确定与所述业务对应的目标转发路径，包括：

在所述目标站点路径经过的各站点中，当相邻站点中仅存在一组相互直连的网络设备时，将所述一组相互直连的网络设备确定为目标网络设备；

根据所述目标站点路径、所述目标网络设备，确定经过所述源网络设备、所述目标网络设备、所述目的网络设备的路径为与所述业务对应的目标转发路径。

在上述的实施方式中，经过源网络设备、目标网络设备、目的网络设备的链路路径即为目标转发路径，基于此，可以快速确定目标转发路径。

结合第一方面，在一些可选的实施方式中，根据所述目标站点路径经过的站点中的网络设备的链路连接关系，确定与所述业务对应的目标转发路径，包括：

在所述目标站点路径经过的各站点中，当相邻站点中存在至少两组相互直连的候选网络设备时，从所述至少两组相互直连的所述候选网络设备中，选取所述源网络设备至所述目的网络设备的最短路径对应的一组候选网络设备，或者选取闲置带宽最大的一组候选网络设备作为目标网络设备；

根据所述目标站点路径、所述目标网络设备，确定经过所述源网络设备、所述目标网络设备、所述目的网络设备的路径为与所述业务对应的目标转发路径。

在上述的实施方式中，通过确定每个站点的目标网络设备，然后基于源网络设备、目标网络设备、目的网络设备，便可以快速确定目标转发路径。

结合第一方面，在一些可选的实施方式中，所述方法还包括：

当在与所述业务对应的目标转发路径中，存在链路断开或者存在链路拥塞时，确定与所述业务对应的目标转发路径失效；

根据所述目标站点路径经过的站点中的网络设备的当前链路连接关系，确定所述源网络设备至所述目的网络设备的新目标转发路径。

在上述的实施方式中，当出现链路断开、拥塞等异常情况时，可以重新学习新的链路路径以作为目标转发路径，能够提高链路选择的灵活性及可靠性。

结合第一方面，在一些可选的实施方式中，所述方法还包括：

在接收到新业务，且新业务的站点路径与目标站点路径中存在相同路径段时，将所述相同路径段在与所述业务对应的目标转发路径中的链路路径段作为所述新业务的链路路径段；

在所述链路路径段上补全所述新业务的源网络设备至目的网络设备的链路路径，以作为所述新业务的目标转发路径。

在上述的实施方式中，若当前记录的有效的目标站点路径中，存在与新业务对应的相同路径段时，可以无需再对相同路径段的站点计算链路路径，可以只需计算相同路径段之外站点的链路路径，可以降低运算量。

结合第一方面，在一些可选的实施方式中，确定所述源网络设备所在第一站点至所述目的网络设备所在第二站点的目标站点路径，包括：

确定所述第一站点至所述第二站点的最短路径为所述目标站点路径。

结合第一方面，在一些可选的实施方式中，所述网络设备包括路由器、交换机中的至少一种。

第二方面，本申请实施例还提供一种网络路径管理装置，所述装置包括：

站点确定单元，用于根据网络拓扑指定各网络设备的设备角色，将具有相同设备角色且有链路互联的网络设备，确定为同一站点；

站点路径确定单元，用于基于与业务对应的源网络设备、目的网络设备及确定的各个站点，确定所述源网络设备所在第一站点至所述目的网络设备所在第二站点的目标站点路径；

转发路径确定单元，用于根据所述目标站点路径经过的站点中的网络设备的链路连接关系，确定与所述业务对应的目标转发路径。

第三方面，本申请实施例还提供一种SDN控制器，所述SDN控制器包括相互耦合的存储器、处理器，所述存储器内存储计算机程序，当所述计算机程序被所述处理器执行时，使得所述SDN控制器执行上述的方法。

第四方面，本申请实施例还提供一种计算机可读存储介质，所述可读存储介质中存储有计算机程序，当所述计算机程序在计算机上运行时，使得所述计算机执行上述的方法。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍。应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本申请实施例提供的网络路径管理方法的流程示意图。

图2为本申请实施例提供的网络设备的通信连接示意图。

图3为本申请实施例提供的站点拓扑的通信连接示意图之一。

图4为本申请实施例提供的站点拓扑的通信连接示意图之二。

图5为本申请实施例提供的网络路径管理装置的功能框图。

图标：200-网络路径管理装置；210-站点确定单元；220-站点路径确定单元；230-转发路径确定单元。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述。需要说明的是，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

下面结合附图，对本申请实施例作详细说明。在不冲突的情况下，下述的实施例及实施例中的特征可以相互组合。

请参照图1，本申请实施例提供一种网络路径管理方法，可以应用于SDN控制器中，由SDN控制器执行或实现方法中的各步骤，可以根据业务，灵活地选择目标转发路径，实现流量控制。

SDN控制器可以包括存储模块、处理模块、通信模块等，存储模块内存储计算机程序，当计算机程序被处理模块执行时，使得SDN控制器能够执行下述的网络路径管理方法中的各步骤。

可理解地，在软件定义网络的网络系统中，该网络系统通常包括SDN控制器及多个网络设备，SDN控制器可以基于SDN控制器，与多个网络设备建立通信连接。网络设备可以是但不限于路由器、交换机等设备，用于传输交换数据。

在本实施例中，网络设备可以设置有设备角色。设备角色可以根据网络设备在网络环境中所处的位置而确定。例如，网络设备的设备角色可以包括但不限于网点接入设备(可以简称为SPOKE)、汇聚设备(可以简称为AGG)、核心设备(可以简称为HUB)等。通常而言，在完成部署的网络系统中，每个网络设备可以具有一个设备角色。

例如，在图2中，每个圆圈表示一个网络设备，通过线条连接的两个网络设备表示这两个网络设备链路直连，管理人员可以预先根据实际情况建立网络设备之间的连接关系，得到拓扑图，SDN控制器可以存储网络设备之间的连接关系。在图2所示的拓扑图中，网络设备A、网络设备B可以具有相同的设备角色，例如为核心设备。网络设备C、网络设备D、网络设备E可以具有相同的设备角色，例如为汇聚设备。网络设备E、网络设备F、网络设备G、网络设备H、网络设备I、网络设备J可以具有相同的设备角色，例如为网点接入设备。

需要说明的是，在实际网络环境中，网络设备的数量、网络设备的设备角色、网络设备之间的连接关系均可以根据实际情况进行设置，而不限于图2所示。

当用户需要执行相应的传输业务时，如在传输网络资源时，可以基于传输的网络资源的源地址、目的地址，从当前网络环境中的网络设备中确定源网络设备、目的网络设备，然后再基于源网络设备、目的网络设备，为该任务确定用于传输网络资源的链路路径。当前网络环境可理解为当前的局域网络。传输网络资源可理解为用户通过终端设备与网点接入设备连接，以接入网络，然后通过网络上传、下载、查看网络资源。网络资源包括但不限于视频、音频、文档、网页页面、应用程序等资源。终端设备可以是，但不限于，智能手机、个人电脑(Personal Computer，PC)、平板电脑等。

请再次参照图1，本申请实施例提供的网络路径管理方法可以包括步骤S110至步骤S130，如下：

步骤S110，根据网络拓扑指定各网络设备的设备角色，将具有相同设备角色且有链路互联的网络设备，确定为同一站点；

步骤S120，基于与业务对应的源网络设备、目的网络设备及确定的各个站点，确定所述源网络设备所在第一站点至所述目的网络设备所在第二站点的目标站点路径；

步骤S130，根据所述目标站点路径经过的站点中的网络设备的链路连接关系，确定与所述业务对应的目标转发路径。

在本实施例中，通过将相同设备角色且有链路互联的网络设备作为一个站点，然后确定站点的站点最短路径，并在站点最短路径的基础上，选择目标转发路径。由于一个站点通常可以包括相同设备角色的多个网络设备，在选择目标转发路径时，便可以在保证链路尽可能短的同时，从多个网络设备中灵活选择得到目标转发路径，以改善因路径选择方式单一而影响业务的执行的问题。

下面将对方法中的各步骤进行详细阐述，如下：

在步骤S110中，在需要选择路径时，SDN控制器可以基于网络设备之间的连接关系及设备角色，确定当前的各个站点。一个站点可以包括由相同设备角色且链路互联的多个网络设备，即，一个站点可理解为由相同设备角色且链路互联的网络设备形成的设备群。具有相同设备角色且有链路互联的网络设备可理解为：在相同设备角色的多个网络设备中，任意两个网络设备存在直接连接的链路；或者，任意两个网络设备之间，通过一个或多个相同设备角色的网络设备实现间接连接。

例如，在图3中，假设网络设备F至网络设备J的设备角色相同，为网点接入设备。网络设备F、网络设备H通过网络设备G实现链路连接，网络设备I与网络设备J的链路直连，网络设备F、网络设备G、网络设备H，由于网络设备F、G、H中的任一个未与网络设备I、J直接连接，因此网络设备F、G、H可以作为一个站点(站点3)，网络设备I、J可以作为另一个站点(站点4)。即，网络设备F、G、H、I、J不能作为一个站点，应当被规划为站点3与站点4。同样地，网络设备A、B可以作为站点1，网络设备C、D、E可以作为站点2。

针对当前网络环境中的任意两个站点，若其中一个站点中的网络设备与另一站点中的网络设备链路直连，则表示这两个站点直接连接。SDN控制器可以存储记录站点之间的连接关系，以便于基于业务选择目标站点路径。

例如，请参照图3，带箭头的线条所连接的两个站点表示这两站点直接连接。比如，站点1中的网络设备A与站点2中的网络设备C链路直连，此时，表示站点1与站点2之间直接连接。同样地，站点2与站点3直接连接，而站点1与站点3之间通过站点2连接。

在步骤S120中，业务的内容可以根据实际情况而定，一个业务通常包括源网络设备、目的网络设备的地址信息，或者，SDN控制器可以基于业务的源设备、目的设备，确定出源网络设备、目的网络设备的地址信息。源设备可理解为需要发送数据的终端设备，目的设备可理解为需要接收源设备发送的数据的服务终端或用户终端。源网络设备为用于与源设备进行通信连接的网络设备，目的网络设备为用于与目的设备通信连接的设备。例如，当用户需要通过手机利用家庭的无线路由器在线观看视频数据时，手机即为源设备，家庭的无线路由器即为源网络设备。

在本实施例中，为了便于区分，源网络设备所在的站点称为第一站点，目的网络设备所在的站点称为第二站点。第一站点与第二站点通常不相同。SDN控制器在确定链路路径时，可以先基于当前网络中的各站点的连接关系，确定第一站点到第二站点的路径以作为目标站点路径。目标站点路径的选择方式可以根据实际情况进行选择。例如，目标站点路径可以为一条或多条最短的站点路径。或者，目标站点路径为闲置带宽大于指定阈值中的最短的站点路径，指定阈值可以根据实际情况进行确定，这里不做具体限定。

作为一种可选的实施方式，步骤S120可以包括：确定所述第一站点至所述第二站点的最短路径为所述目标站点路径。

可理解地，SDN控制器可以通过路径算法，确定第一站点至第二站点的最短路径为目标站点路径。其中，最短的站点路径能够尽可能地缩短所选择的目标转发路径。在缩短目标转发路径后，有利于提高数据传输的效率，减少所占用的网络设备，优化网络系统中硬件设备的利用率。

在步骤S130中，SDN控制器可以预先存储有当前网络环境中各个网络设备之间的链路连接关系。在得到目标站点路径后，SDN控制器便可以从目标站点路径经过的站点中的网络设备中，选择一条或多条源网络设备至目的网络设备的路径以作为目标转发路径。选择目标转发路径的方式可以根据实际情况进行确定。基于此，SDN控制器可以根据业务灵活地从目标站点路径所包括的网络设备中选择路径，以改善因仅选择最短链路路径而使得选择路径的方式单一，影响业务执行。

作为一种可选的实施方式，步骤S130可以包括：在所述目标站点路径经过的各站点中，当相邻站点中仅存在一组相互直连的网络设备时，将所述一组相互直连的网络设备确定为目标网络设备；根据所述目标站点路径、所述目标网络设备，确定经过所述源网络设备、所述目标网络设备、所述目的网络设备的路径为与所述业务对应的目标转发路径。

例如，在图4中，假设源网络设备为G，目的网络设备为A，目标站点路径即为“站点3-站点2-站点1”。站点1与站点2中，仅存在一组相互直连的网络设备，且相互直连的网络设备为B、E，此时，SDN控制器可以确定网络设备B、E为目标网络设备。在确定出目标网络设备后，SDN控制器可以根据网络带宽、路径长度等因素灵活选择其他网络设备，以作为目标转发路径中的目标网络设备。基于此，SDN控制器可以快速地从目标站点路径中确定目标转发路径。

作为一种可选的实施方式，步骤S130可以包括：在所述目标站点路径经过的各站点中，当相邻站点中存在至少两组相互直连的候选网络设备时，从所述至少两组相互直连的所述候选网络设备中，选取所述源网络设备至所述目的网络设备的最短路径对应的一组候选网络设备，或者选取闲置带宽最大的一组候选网络设备作为目标网络设备；根据所述目标站点路径、所述目标网络设备，确定经过所述源网络设备、所述目标网络设备、所述目的网络设备的路径为与所述业务对应的目标转发路径。

例如，在图4中，假设一个业务的源网络设备为G，目的网络设备为A，SDN控制器可以确定目标站点路径为“站点3-站点2-站点1”。在站点2、站点3这两相邻的站点中，若当前站点为站点2，则站点2中与站点3链路直连的网络设备为两组，分别为网络设备C与网络设备F链路直连，网络设备E与网络设备H链路直连，此时，网络设备C与网络设备F，网络设备E与网络设备H均可以作为候选网络设备。SDN控制器可以根据实际情况，从候选网络设备中，确定当前站点的目标网络设备。其中，目标网络设备即为组成目标转发路径中的网络设备。

针对当前站点的网络设备，SDN控制器选择站点的目标网络设备的方式可以为：根据网络设备之间的链路连接关系，SDN控制器通过路径算法，选择最短路径所经过的网络设备作为当前站点的目标网络设备；或者，SDN控制器选择路径中闲置带宽最大的路径所经过的网络设备作为当前站点的目标网络设备；或者，若路径超过两条，SDN控制器可以选择闲置带宽大于或等于指定阈值中的最短路径所经过的网络设备，作为当前站点的目标网络设备。基于此，能够根据需求灵活选择得到目标网络设备，然后再根据源网络设备、目标网络设备、目的网络设备之间的链路连接关系，便可以得到目标转发路径。

作为一种可选的实施方式，方法还可以包括：当在与所述业务对应的目标转发路径中，存在链路断开或者存在链路拥塞时，确定与所述业务对应的目标转发路径失效；根据所述目标站点路径经过的站点中的网络设备的当前链路连接关系，确定所述源网络设备至所述目的网络设备的与所述业务对应的新目标转发路径。

在本实施例中，SDN控制器可以实时或以设定周期检测当前网络环境中网络设备之间的链路连接关系、网络设备的闲置带宽、传输数据的延迟时长等。可理解地，SDN控制器可以对当前的目标转发路径是否失效进行检测，若确定当前的目标转发路径失效，则重新确定新的目标转发路径。其中，设定周期的时长可以根据实际情况进行确定。

检测目标转发路径是否失效的方式可以为：SDN控制器检测到目标转发路径中的网络设备之间，存在链路断开或链路拥塞时，便确定目标转发路径失效。其中，链路断开可理解为网络设备之间的链路连接直接断开或因老化而失效。SDN控制器可以基于当前目标转发路径中各个网络设备的最小闲置带宽、传输数据的延迟时长等因素确定链路是否拥塞。例如，若在当前目标转发路径中各个网络设备中，存在最小闲置带宽小于或等于设定阈值的网络设备，则确定目标转发路径存在拥塞；若最小闲置带宽均大于设定阈值，则表示目标转发路径不存在拥塞。其中，设定阈值为表示闲置带宽较小或不足的值，可以根据实际情况进行设置。设定阈值小于上述的指定阈值。

又例如，在当前目标转发路径中，传输数据的延迟时长大于或等于第一指定时长时，确定目标转发路径存在拥塞；若延迟时长小于第二指定时长时，则确定目标转发路径不存在拥塞。其中，第一指定时长为表征数据传输延迟较长的时长，第二指定时长小于或等于第一指定时长。第一指定时长、第二指定时长可以根据实际情况进行设置。

确定新目标转发路径的方式可以为重新执行步骤S110至S130，或者，重新执行步骤S130。

例如，若目标转发路径中只是存在链路拥塞，不存在链路断开的情况，且在步骤S130中，SDN控制器确定源网络设备至目的网络设备的路径存在多条，则可以在多条路径中排除当前目标转发路径后，从剩余的路径中选取路径不拥塞的最短路径为新目标转发路径。

例如，若目标转发路径中存在链路断开的异常，则可以重新执行S110至S130，以确定新的链路路径为目标转发路径。

若当前的目标转发路径中存在链路断开，且断开的链路为站点之间直连的网络设备间的链路，且这两站点之间还存在其他链路直连的网络设备，此时，SDN控制器可以从这两站点中的其他链路直连的网络设备，重新规划链路路径。

比如，在图4中，假设一个业务的源网络设备为G，目的网络设备为A，目标站点路径为“站点3-站点2-站点1”，当前的目标转发路径为“G-H-E-B-A”。若站点2与站点3之前链路“H-E”因故障而断开，此时当前的目标转发路径便处于异常状态，由于站点2与站点3之间还存在正常的链路“F-C”，此时，SDN控制器可以基于链路“F-C”重新规划新的链路路径，并维持站点2与站点1的路径“E-B-A”不变，得到路径“G-F-C-D-E-B-A”。基于此，在重新规范链路路径时，通过分段计算路径，有利于降低运算量，缩短确定新目标转发路径的所需时长。

可理解地，当在目标转发路径中，存在链路断开或者存在链路拥塞时，表示该目标转发路径异常，此时会影响业务的进行。因此，通过对链路异常的站点部分分段规划路径，以确定新目标转发路径，有利于改善因异常链路影响业务进行的问题，提高网络系统处理业务的可靠性。另外，在SDN控制器下发配置至新目标转发路径中的网络设备时，可以仅对存在差异的网络设备下发配置，以提高效率。

作为一种可选的实施方式，方法还可以包括：在接收到新业务，且新业务的站点路径与目标站点路径中存在相同路径段时，将所述相同路径段在与所述业务对应的目标转发路径中的链路路径段作为所述新业务的链路路径段；在所述链路路径段上补全所述新业务的源网络设备至目的网络设备的链路路径，以作为所述新业务的目标转发路径。

在本实施例中，新业务的站点路径与目标站点路径中存在相同路径段可理解为：新业务的站点路径与一个目标站点路径中完全相同，新业务的站点路径与多个目标站点路径中的其中一个路径完全相同；或者，在不存在完全相同的路径时，新业务的站点路径一个目标站点路径存在相同的路径段。该处的“目标站点路径”可理解为SDN控制器基于历史业务，记录的一个或多个目标站点路径。

例如，在图3中，假设一个第一业务的源网络设备为G，目的网络设备为A，目标站点路径为“站点3-站点2-站点1”，当前的目标转发路径为“G-F-C-A”；一个新业务(第二业务)的源网络设备为I，目的网络设备为A，便可以确定新业务的站点路径为“站点4-站点2-站点1”。在计算新业务的站点路径时，站点2与站点1之间的链路便可以选用第一业务中站点2与站点1之间的链路路径“C-A”，然后在链路路径“C-A”的基础上，结合源网络设备I，便可以对链路路径进行补全，得到路径“I-C-A”或“I-J-E-D-C-A”。若补全的链路存在多条，SDN控制器可以对链路进行优化，选择不拥塞的最短路径作为新业务的目标转发路径。

基于上述设计，通过站点进行链路路径计算，能够丰富链路的选择方式，实现链路的分段计算，以提升路径分配的效率。在第首次路径计算完成之后，在网络环境没有发生大变化的情况下，计算后续新业务的路径时，只需要对差异的站点/网络设备部分的路径进行计算，以减少运算量。

请参照图5，本申请实施例还提供一种网络路径管理装置200，可以应用于上述的SDN控制器中，用于执行或实现方法中的各步骤。网络路径管理装置200包括至少一个可以软件或固件(Firmware)的形式存储于存储模块中或固化在SDN控制器操作系统(OperatingSystem，OS)中的软件功能模块。处理模块用于执行存储模块中存储的可执行模块，例如网络路径管理装置200所包括的软件功能模块及计算机程序等。

网络路径管理装置200可以包括站点确定单元210、站点路径确定单元220、候选确定单元、转发路径确定单元230。

站点确定单元210，用于根据网络拓扑指定各网络设备的设备角色，将具有相同设备角色且有链路互联的网络设备，确定为同一站点。

站点路径确定单元220，用于基于与业务对应的源网络设备、目的网络设备及确定的各个站点，确定所述源网络设备所在第一站点至所述目的网络设备所在第二站点的目标站点路径。

转发路径确定单元230，用于根据所述目标站点路径经过的站点中的网络设备的链路连接关系，确定与所述业务对应的目标转发路径。

可选地，转发路径确定单元230，用于在所述目标站点路径经过的各站点中，当相邻站点中仅存在一组相互直连的网络设备时，将所述一组相互直连的网络设备确定为目标网络设备；根据所述目标站点路径、所述目标网络设备，确定经过所述源网络设备、所述目标网络设备、所述目的网络设备的路径为与所述业务对应的目标转发路径。

可选地，设备角色的种类为至少三类，转发路径确定单元230，还用于针对所述目标站点路径中的每个站点，若当前站点中与所述目标站点路径中的其他站点直连的候选网络设备的数量为至少两个时，从所述当前站点中与所述其他站点直连的所述至少两个候选网络设备中，确定所述当前站点的目标网络设备；基于所述目标站点路径，确定经过所述源网络设备、所述目标网络设备、所述目的网络设备的路径为与所述业务对应的目标转发路径。

可选地，转发路径确定单元230，用于在所述目标站点路径经过的各站点中，当相邻站点中存在至少两组相互直连的候选网络设备时，从所述至少两组相互直连的所述候选网络设备中，选取所述源网络设备至所述目的网络设备的最短路径对应的一组候选网络设备，或者选取闲置带宽最大的一组候选网络设备作为目标网络设备；根据所述目标站点路径、所述目标网络设备，确定经过所述源网络设备、所述目标网络设备、所述目的网络设备的路径为与所述业务对应的目标转发路径。

可选地，网络路径管理装置200还可以包括链路检测单元及链路更新单元。链路检测单元用于当在与所述业务对应的目标转发路径中，存在链路断开或者存在链路拥塞时，确定与所述业务对应的目标转发路径失效；

链路更新单元用于根据所述目标站点路径经过的站点中的网络设备的当前链路连接关系，确定所述源网络设备至所述目的网络设备的新目标转发路径。

可选地，转发路径确定单元230，还用于在接收到新业务，且新业务的站点路径与目标站点路径中存在相同路径段时，将所述相同路径段在与所述业务对应的目标转发路径中的链路路径段作为所述新业务的链路路径段；在所述链路路径段上补全所述新业务的源网络设备至目的网络设备的链路路径，以作为所述新业务的目标转发路径。

可选地，站点路径确定单元220用于确定所述第一站点至所述第二站点的最短路径为所述目标站点路径。

在本实施例中，SDN控制器中的处理模块、通信模块、存储模块以及网络路径管理装置200各个元件之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。

处理模块可以是一种集成电路芯片，具有信号的处理能力。上述处理模块可以是通用处理器。例如，该处理器可以是中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field－Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件，可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。

通信模块用于通过网络建立SDN控制器与网络设备的通信连接，并通过网络收发数据。

存储模块可以是，但不限于，随机存取存储器，只读存储器，可编程只读存储器，可擦除可编程只读存储器，电可擦除可编程只读存储器等。在本实施例中，存储模块可以用于存储网络设备的身份信息/地址信息。当然，存储模块还可以用于存储程序，处理模块在接收到执行指令后，执行该程序。

需要说明的是，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的SDN控制器、网络路径管理装置200的具体工作过程，可以参考前述方法中的各步骤对应过程，在此不再过多赘述。

本申请实施例还提供一种计算机可读存储介质。可读存储介质中存储有计算机程序，当计算机程序在计算机上运行时，使得计算机执行如上述实施例中所述的网络路径管理方法。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本申请可以通过硬件实现，也可以借助软件加必要的通用硬件平台的方式来实现，基于这样的理解，本申请的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中，包括若干指令用以使得一台计算机设备(可以是个人计算机，SDN控制器，或者网络设备等)执行本申请各个实施场景所述的方法。

综上所述，本申请提供一种网络路径管理方法、装置、SDN控制器及可读存储介质。方法包括：根据网络拓扑指定各网络设备的设备角色，将具有相同设备角色且有链路互联的网络设备，确定为同一站点；基于与业务对应的源网络设备、目的网络设备及确定的各个站点，确定源网络设备所在第一站点至目的网络设备所在第二站点的目标站点路径；根据目标站点路径经过的站点中的网络设备的链路连接关系，确定源网络设备至目的网络设备的与所述业务对应的目标转发路径。在本方案中，通过将相同设备角色且有链路互联的网络设备作为一个站点，然后确定站点的站点最短路径，并在站点最短路径的基础上，选择目标转发路径。由于一个站点通常可以包括相同设备角色的多个网络设备，在选择目标转发路径时，便可以在保证链路尽可能短的同时，从多个网络设备中灵活选择得到目标转发路径，以改善因路径选择方式单一而影响业务的执行的问题。

在本申请所提供的实施例中，应该理解到，所揭露的装置、系统和方法，也可以通过其它的方式实现。以上所描述的装置、系统和方法实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本申请的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。另外，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

以上所述仅为本申请的优选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (10)

1.一种网络路径管理方法，其特征在于，所述方法包括：

根据网络拓扑指定各网络设备的设备角色，将具有相同设备角色且有链路互联的网络设备，确定为同一站点；

基于与业务对应的源网络设备、目的网络设备及确定的各个站点，确定所述源网络设备所在第一站点至所述目的网络设备所在第二站点的目标站点路径；

根据所述目标站点路径经过的各站点中的网络设备的链路连接关系，确定与所述业务对应的目标转发路径。

2.根据权利要求1所述的方法，其特征在于，根据所述目标站点路径经过的站点中的网络设备的链路连接关系，确定与所述业务对应的目标转发路径，包括：

在所述目标站点路径经过的各站点中，当相邻站点中仅存在一组相互直连的网络设备时，将所述一组相互直连的网络设备确定为目标网络设备；

根据所述目标站点路径、所述目标网络设备，确定经过所述源网络设备、所述目标网络设备、所述目的网络设备的路径为与所述业务对应的目标转发路径。

3.根据权利要求1所述的方法，其特征在于，根据所述目标站点路径经过的站点中的网络设备的链路连接关系，确定与所述业务对应的目标转发路径，包括：

在所述目标站点路径经过的各站点中，当相邻站点中存在至少两组相互直连的候选网络设备时，从所述至少两组相互直连的所述候选网络设备中，选取所述源网络设备至所述目的网络设备的最短路径对应的一组候选网络设备，或者选取闲置带宽最大的一组候选网络设备作为目标网络设备；

根据所述目标站点路径、所述目标网络设备，确定经过所述源网络设备、所述目标网络设备、所述目的网络设备的路径为与所述业务对应的目标转发路径。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当在与所述业务对应的目标转发路径中，存在链路断开或者存在链路拥塞时，确定与所述业务对应的目标转发路径失效；

根据所述目标站点路径经过的站点中的网络设备的当前链路连接关系，确定所述源网络设备至所述目的网络设备的新目标转发路径。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在接收到新业务，且新业务的站点路径与目标站点路径中存在相同路径段时，将所述相同路径段在与所述业务对应的目标转发路径中的链路路径段作为所述新业务的链路路径段；

在所述链路路径段上补全所述新业务的源网络设备至目的网络设备的链路路径，以作为所述新业务的目标转发路径。

6.根据权利要求1所述的方法，其特征在于，确定所述源网络设备所在第一站点至所述目的网络设备所在第二站点的目标站点路径，包括：

确定所述第一站点至所述第二站点的最短路径为所述目标站点路径。

7.根据权利要求1所述的方法，其特征在于，所述网络设备包括路由器、交换机中的至少一种。

8.一种网络路径管理装置，其特征在于，所述装置包括：

站点确定单元，用于根据网络拓扑指定各网络设备的设备角色，将具有相同设备角色且有链路互联的网络设备，确定为同一站点；

站点路径确定单元，用于基于与业务对应的源网络设备、目的网络设备及确定的各个站点，确定所述源网络设备所在第一站点至所述目的网络设备所在第二站点的目标站点路径；

转发路径确定单元，用于根据所述目标站点路径经过的站点中的网络设备的链路连接关系，确定与所述业务对应的目标转发路径。

9.一种SDN控制器，其特征在于，所述SDN控制器包括相互耦合的存储器、处理器，所述存储器内存储计算机程序，当所述计算机程序被所述处理器执行时，使得所述SDN控制器执行如权利要求1-7中任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述可读存储介质中存储有计算机程序，当所述计算机程序在计算机上运行时，使得所述计算机执行如权利要求1-7中任意一项所述的方法。

Images