CN105656778A

CN105656778A - 调用路由算法的方法及sdn控制器和sdn-oaf

Info

Publication number: CN105656778A
Application number: CN201410632701.7A
Authority: CN
Inventors: 卢刚
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2014-11-11
Filing date: 2014-11-11
Publication date: 2016-06-08
Anticipated expiration: 2034-11-11
Also published as: US10404578B2; EP3206347A4; EP3206347A1; EP3206347B1; CN105656778B; WO2016074499A1; US20170324649A1

Abstract

本发明公开了一种调用路由算法的方法及SDN-OAF和SDN控制器，包括预先配置定制路由算法；SDN控制器接收来自应用的路由计算请求，根据路由计算请求中携带的定制路由算法信息调用相应的定制路由算法，以计算业务路径。本发明通过预先设置的定制路由算法，提供了较好的路由算法的开放性，使得路由算法部分实现了对外开放，从而更好地满足了用户的需求；而且，本发明由SDN控制器自行从SDN-OAF下载定制路由算法到本地，再调用该定制路由算法进行路径计算，为SDN网络中的路径计算提供了很高的灵活性，更好地适应了SDN网络中多变的用户业务建立需求。

Description

调用路由算法的方法及SDN控制器和SDN-OAF

技术领域

本发明涉及软件定义网络(SDN，SoftwareDefinedNetwork)技术，尤指一种调用路由算法的方法及SDN控制器和SDN-OAF。

背景技术

软件定义网络(SDN，SoftwareDefinedNetwork)是一种新型网络创新架构，通过将网络控制与网络转发解耦合构建开放可编程的网络体系结构。SDN对网络进行抽象以屏蔽底层复杂度，为上层提供简单的、高效的配置和管理。其中，狭义的SDN特指基于OpenFlow协议的南向接口的网络，广义的SDN则是指具备这种理念的所有网络。

开放网络基金会(ONF，OpenNetworkingFoundation)提出并倡导基于OpenFlow协议的SDN网络。图1为现有ONF提出的SDN的组成架构示意图，如图1所示，一般SDN包括应用层、控制层和基础设施层，其中，最上层为应用层，包括各种不同的业务和应用；位于中间的控制层主要负责处理数据平面资源的编排，维护网络拓扑、状态信息等；最下层为基础设施层，主要负责数据处理、转发和状态收集。控制层与基础设施层之间的接口称为南向接口，采用ONF定义的OpenFlow协议；应用层和控制层之间的接口称为北向接口，目前一般采用表达性状态转移(REST，RepresentationalStateTransfer)应用程序接口(API)的超文本传输协议(HTTP)。

ONF还提出了多层SDN的概念，即SDN控制器(SDNcontroller)不止一层，而是多层。其中，可简单的理解为单域SDNcontroller和多域SDNcontroller，当然多域SDNcontroller可能还有上层SDNcontroller。

光互连论坛(OIF，OpticalInternetworkingForum，)针对SDNcontroller提出了北向接口即RESTAPI的接口定义框架，在这个框架中，包括呼叫请求应用程序接口(CallRequestAPI)、连接请求应用程序接口(ConnectionRequestAPI)、目录服务应用程序接口(DirectoryServicesAPI)、路径计算应用程序接口(PathComputationAPI)、拓扑数据库应用程序接口(TopologyDBAPI)等。其中，接口均采用JAVA脚本对象标记(JSON，JavaScriptObjectNotation)格式来表示接口中的属性和值。在OIF中，北向接口仅定义了基本的路径计算所必须的属性。

在现有SDN的架构中，SDN控制器的具体组成包括路径计算，拓扑抽象，流表管理，链路发现等模块。对于SDN控制器来说，其优势是灵活和开放的控制，而且SDN控制器中的路径计算算法很大程度上将直接决定最终建立的业务路径是否满足用户需求。目前，SDN控制器中路由算法部分没有定制的能力，不同的厂家实现的算法也各不相同。通常来说，默认的一些路由算法可以应对基本的需求，但是，当应用(APP)的路径计算的需求多变和特殊时，固定而有限的几个常用路由算法已经无法满足用户的需求。为应对这种情况，需要运营商能给APP提供定制路由算法的手段，让APP可以选择期望的路由算法，并且该路由算法可以不断增加、更新，以应对SDN对业务路径计算的定制需求。从目前的SDN标准以及部分商用化的***来看，路由算法部分还是封闭的，没有对外开放，从而很大程度上制约了用户对于业务路径需求。

另一方面，针对SDN网络，原有的路由算法需针对大规模组网进行算法改进。目前已有一些厂家提出内置SDN控制器中的智能流量算法引擎(FlowEngine)，利用图论、线性规划分解和矩阵压缩等技术相结合，以减少SDN大规模网络的全局优化计算时间。可以预期，后续各设备厂商均会有相应的私有针对SDN网络的路由算法引入到SDN控制器中。然而，考虑到引入SDN多域控制器后，就涉及到由SDN多域控制器协调多个SDN单域控制器来进行路由计算的情况，而由于不同的SDN单域控制器可能由不同厂家提供，则存在各自的路由算法并不能互相兼容的情况。私有程度越高，越无法互通。这种情况对于SDN网络来说尤其明显，因为SDN的开放性，会有更多的不同厂家的SDN控制器进行混合组网，互通和兼容性问题将会直接影响到SDN网络的实际业务处理能力。

发明内容

为了解决上述技术问题，本发明提供一种调用路由算法的方法及SDN控制器和SDN-OAF，能够给APP提供定制路由算法，使得路由算法部分对外开放，从而更好地满足用户的需求。

为了达到本发明目的，本发明提供了一种调用路由算法的方法，预先配置定制路由算法，还包括：软件定义网络SDN控制器接收来自应用的路由计算请求；

SDN控制器根据路由计算请求中携带的定制路由算法信息调用相应的定制路由算法，以计算业务路径。

该方法之前还包括：在业务建立前，应用APP获取所述定制路由算法信息。

所述APP获取所述定制路由算法信息包括：

所述APP向SDN开放算法功能SDN-OAF发送查询请求；SDN-OAF将定制路由算法提供给APP查询，并将APP选定的定制路由算法的URL地址作为所述定制路由算法信息返回给APP。

该方法还包括：所述SDN-OAF对请求查询的APP用户进行鉴权，在鉴权成功后才执行所述选择定制路由算法的步骤；否则拒绝所述APP的查询请求，结束本流程。

所述SDN控制器根据路由计算请求中携带的定制路由算法信息调用相应的定制路由算法包括：

所述SDN控制器根据路径计算请求中携带的定制路由算法的URL地址，从SDN-OAF中下载定制路由算法对应的库文件，并装载到本地；

所述SDN控制器采用通用的路由算法调用接口调用下载到的定制路由算法功能，并进行本次业务路径的计算。

所述SDN控制器为单域SDN控制器；或者，所述SDN控制器为多域SDN控制器，且采用多域SDN控制器进行算法定制。

所述SDN控制器为多域SDN控制器，且采用该多域SDN控制器管辖下的一个或一个以上单域SDN控制器进行算法定制；

所述多域SDN控制器根据接收到的来自APP的路径计算请求，获取其中携带的定制路由算法的URL地址，并下发给自身管辖下的单域SDN控制器；

各单域SDN控制器从SDN-OAF中下载定制路由算法对应的库文件，并装载到本地；

各单域SDN控制器采用通用的路由算法调用接口，调用下载到的定制路由算法功能进行跨越多个域的路径协作计算。

所述下载定制路由算法对应的库文件之前，还包括：

所述SDN-OAF对所述SDN控制器进行鉴权，鉴权成功后继续执行所述下载定制路由算法对应的库文件的步骤。

该方法还包括：

所述SDN控制器判断路径计算请求中是否携带有定制路由算法的URL地址，如果未携带，调用预先设置的默认路由算法计算业务路径，结束本流程。

如果所述SDN控制器从SDN-OAF中下载定制路由算法对应的库文件失败，还包括：

所述SDN控制器调用预先设置的默认路由算法计算业务路径，结束本流程。

所述计算业务路径后，该方法还包括：所述SDN控制器根据设置，删除或缓存本次获得的所述定制路由算法的库文件。

本发明还公开了一种SDN控制器，至少包括适配模块、下载模块，以及调用模块；其中，

适配模块，用于接收路径计算请求，判断路径计算请求中是否携带有定制路由算法的URL地址，如果未携带，向调用模块发送第一通知；如果携带有，将定制路由算法的URL地址输出给下载模块；

下载模块，用于根据接收到的定制路由算法的URL地址，从SDN-OAF中下载定制路由算法对应的库文件并装载，向调用模块输出第二通知；

调用模块，接收到第一通知，调用预先设置的默认路由算法计算业务路径；接收到第二通知，采用通用的路由算法调用接口调用下载到的定制路由算法功能，并进行本次业务路径的计算。

所述下载模块还用于，在下载定制路由算法对应的库文件失败时，向所述调用模块发送第一通知。

所述下载模块还用于，删除或缓存本次获得的定制路由算法的库文件。

所述下载模块还用于，判断是否缓存有定制路由算法的URL地址对应的库文件，如果缓存有，向所述调用模块输出第三通知；如果未缓存，继续所述下载；

所述调用模块还用于，接收到第一通知，调用缓存的定制路由算法计算业务路径。

本发明有公开了一种SDN-OAF，至少包括查询模块、下载处理模块，以及存储有预先配置定制路由算法的定制路由算法存储模块；其中，

查询模块，用于接收查询请求，根据当前业务建立需求选定定制路由算法，从定制路由算法存储模块中选择定制路由算法，并返回选定的定制路由算法的URL地址作为定制路由算法信息给APP；

下载处理模块，用于接收下载请求，根据下载请求中携带的定制路由算法的URL地址，从定制路由算法存储模块中获取对应的库文件并返回。

还包括第一鉴权模块，用于对所述请求查询的APP用户进行鉴权，在鉴权成功时，将查询请求转发给所述查询模块；否则拒绝本次查询请求。

还包括第二鉴权模块，用于对发起所述下载请求的SDN控制器进行鉴权，在鉴权成功时，将下载请求转发给所述下载处理模块；否则拒绝本次下载请求。

与现有技术相比，本申请技术方案包括预先配置定制路由算法；SDN控制器接收来自应用的路由计算请求，根据路由计算请求中携带的定制路由算法信息调用相应的定制路由算法，以计算业务路径。本发明通过预先设置的定制路由算法，提供了较好的路由算法的开放性，使得路由算法部分实现了对外开放，从而更好地满足了用户的需求；而且，本发明由SDN控制器自行下载定制路由算法到本地，再调用该定制路由算法进行路径计算，为SDN网络中的路径计算提供了很高的灵活性，更好地适应了SDN网络中多变的用户业务建立需求。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1为现有SDN的组成架构示意图；

图2为本发明调用路由算法的方法的流程图；

图3为本发明SDN控制器的组成结构示意图；

图4为本发明SDN-OAF的组成结构示意图；

图5为本发明调用路由算法的第一实施例的示意图；

图6为本发明调用路由算法的第二实施例的示意图；

图7为本发明调用路由算法的第三实施例的示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。

图2为本发明调用路由算法的方法的流程图，如图2所示，包括：

步骤200：预先配置定制路由算法。

本步骤中的定制路由算法是由运营商提供的已验证的、可靠的路由算法。也就是说，本发明中涉及的定制路由算法已事先完成可靠性和互通测试，并确保在运营商网络中各SDN控制器中可以使用。

本步骤中，配置的定制路由算法可以存储在作为定制的路由算法功能的SDN开放算法功能(SDN-OAF，SDNOpenAlgorithmFunction)中。这里，SDN-OAF可以集成在现有的运营商的网管平台中，也可以集成在其他权威的第三方设备中。SDN-OAF的安全性和可靠性由运营商网络或其他权威的第三方网络保证，较佳地，SDN-OAF集成在运营商的网管平台中。更具体地，网络管理员可以将定制路由算法以库文件的形式配置到SDN-OAF中。

本步骤中，通过定制和更新SDN-OAF中的路由算法，提供了较好的路由算法的开放性，使得路由算法部分实现了对外开放，从而更好地满足了用户的需求。

步骤201：在业务建立前，应用获取定制路由算法信息。具体包括：

APP向SDN-OAF发送查询请求，SDN-OAF提供给APP当前可供选择的所有定制路由算法的列表供APP选择，APP选定后，由SDN-OAF将选定的定制路由算法的URL地址作为定制路由算法信息返回给APP。其中，查询请求的消息协议不做限定，比如可以采用HTTP，文件传输协议(FTP，FileTransferProtocol)，或其他协议。

本步骤中的获得的定制路由算法可以为一个或一个以上，相应地，返回的URL地址也可以为一个或一个以上。当获得两个或两个以上定制路由算法时，多个定制路由算法将组合使用。这里，如何组合使用本身可采用现有技术，比如依次执行多个算法，具体实现并不用于限定本发明的保护范围，这里不再赘述。

进一步地，本步骤还包括：对请求查询的APP用户进行鉴权，比如：在查询请求中还携带有查询的用户名和密码，SDN-OAF还对用户名和密码进行鉴权，在鉴权成功后才执行选择定制路由算法的步骤；否则拒绝该APP的查询请求，结束本流程。

步骤202：SDN控制器接收来自应用的路由计算请求，根据路由计算请求中携带的定制路由算法信息调用相应的定制路由算法，以计算业务路径。

本步骤具体包括：

APP向SDN控制器发送路径计算请求，在路径计算请求中携带有获得的用于当前业务计算所使用的定制路由算法的URL地址；

SDN控制器根据路径计算请求中携带的定制路由算法的URL地址，从SDN-OAF中下载定制路由算法对应的库文件，并装载到本地；

SDN控制器采用通用的路由算法调用接口调用下载到的定制路由算法功能，并进行本次业务路径的计算。

SDN控制器中包括有SDN-OAF算法库的通用算法接口，支持从SDN-OAF上下载的定制路由算法的功能调用。SDN控制器与SDN-OAF之间通过北向接口连接，在通过SDN控制器的北向接口发送的路径计算请求中扩展定制路由算法的URL地址的属性，表示为“oafAlgorithm”:“<URL>”，其中，URL为定制路由算法的库文件所在的SDN-OAF上的URL地址，可以携带一个或多个定制路由算法的库文件的URL地址，如果是多个，各URL地址之间可以以“；”间隔。需要说明的是，上述属性的命名仅供直观描述本申请方法，并不用于限定本发明的保护范围，实际命名和取值并不做限定。

其中，SDN控制器从SDN-OAF中下载定制路由算法的库文件所使用的消息协议默认是FTP，也可以是其他协议，并不做限定。

其中，为了保证通用性，路由算法调用接口对算法的功能调用采用统一的函数调用接口。其中，该函数调用接口可以包括对以下参数的设定和读取，这些参数包括但不限于：源节点、目的节点、带宽、业务等级、拓扑、路由策略等。该函数调用接口也可以包括对以下方法的调用，这些方法包括但不限于算法执行前处理方法、算法执行处理方法、算法执行后处理方法等。上述函数调用接口统一后，具体的函数调用接口中的功能实现由各个定制算法的提供方来完成。而SDN控制器中仅使用这些通用路由算法调用接口来对算法功能进行调用，从而保证了接口的通用性。

进一步地，在下载定制路由算法对应的库文件之前，本步骤还包括：SDN-OAF对SDN控制器进行鉴权，只有鉴权成功后才允许下载定制路由算法对应的库文件，否则结束本流程。具体鉴权方式很多，比如通过本地配置的用户名/密码进行鉴权、或HTTPDigestMD5或其他鉴权方式，具体鉴权方式并不用于限定本发明的保护范围。

本步骤还包括：

SDN控制器判断路径计算请求中是否携带有定制路由算法的URL地址，如果未携带，调用预先设置的默认路由算法计算业务路径。结束本流程。

如果SDN控制器从SDN-OAF中下载定制路由算法对应的库文件失败，本步骤还包括：SDN控制器调用预先设置的默认路由算法计算业务路径。结束本流程。

步骤202中，SDN控制器为单域SDN控制器。

或者，步骤202中，SDN控制器为多域SDN控制器，此时，

如果采用多域SDN控制器进行算法定制的实施方式时，步骤202中的SDN控制器均为多域SDN控制器；

如果采用多域SDN控制器管辖下的一个或一个以上单域SDN控制器进行算法定制的实施方式时，步骤202具体包括：

APP向多域SDN控制器发送路径计算请求，在路径计算请求中携带有获得的用于当前业务计算所使用的定制路由算法的URL地址；

多域SDN控制器获取路径计算请求中携带的定制路由算法的URL地址，并下发给自身管辖下的单域SDN控制器；

各单域SDN控制器采用通用的路由算法调用接口，调用下载到的定制路由算法功能进行跨越多个域的路径协作计算。其中，路径计算的步骤，视不同的定制路由算法而定，主要的路径计算处理由定制路由算法的提供方在路由算法调用接口内加以实现，具体实现并不用于限定本发明的保护范围，这里不再赘述。

从本步骤可见，本发明方法在路径计算请求时，携带指定的定制路由算法的库文件的URL地址，由SDN控制器自行下载到本地，再调用该定制路由算法进行路径计算，为SDN网络中的路径计算提供了很高的灵活性，更好地适应了SDN网络中多变的用户业务建立需求。

进一步地，

在根据获得的定制路由算法完成本次业务路径计算后，还包括：

SDN控制器可以根据设置，立即删除或缓存本次获得的定制路由算法的库文件。如果立即删除本次获得的定制路由算法的库文件，那么，下次业务路径计算请求中如果指定了相同的定制路由算法，SDN控制器仍然需要再从SDN-OAF上再次下载对应的库文件，并调用该定制路由算法进行业务路经计算；如果缓存本次获得的定制路由算法的库文件，那么，下次业务路径计算请求中如果指定了相同的定制路由算法，SDN控制器可以直接调用缓存的库文件进行业务路径计算即可。

图3为本发明SDN控制器的组成结构示意图，如图3所示，至少包括适配模块、下载模块，以及调用模块；其中，

下载模块还用于，在下载定制路由算法对应的库文件失败时，向调用模块发送第一通知。

下载模块还用于，立即删除或缓存本次获得的定制路由算法的库文件。

下载模块还用于，判断是否缓存有定制路由算法的URL地址对应的库文件，如果缓存有，向调用模块输出第三通知；如果未缓存，继续下载；

调用模块还用于，接收到第一通知，调用缓存的定制路由算法计算业务路径。

图4为本发明SDN-OAF的组成结构示意图，如图4所示，至少包括查询模块、下载处理模块，以及存储有预先配置定制路由算法的定制路由算法存储模块；其中，

进一步地，本发明SDN-OAF还包括第一鉴权模块，用于对请求查询的APP用户进行鉴权，在鉴权成功时，将查询请求转发给查询模块；否则拒绝本次查询请求。

进一步地，本发明SDN-OAF还包括第二鉴权模块，用于对发起下载请求的SDN控制器进行鉴权，在鉴权成功时，将下载请求转发给下载处理模块；否则拒绝本次下载请求。

下面结合具体实施例对本发明技术方案进行详细描述。

图5为本发明调用路由算法的第一实施例的示意图，第一实施例为单域SDN控制器环境下的实施方式。如图5所示，APP直接对单域SDN控制器进行路由算法定制。第一实施例中，假设SDN-OAF的URL地址为：http://xxx-sdn-oaf/server1，指定的算法库名称为a.lib；单域SDN控制器的URL地址为：http://controller1.example.com。如图5所示，并假设①运营商操作员已将定制路由算法的a.lib配置到网管的SDN-OAF中，而且，②配置成功后，SDN-OAF可以向操作员返回成功响应；具体包括：

③APP向SDN-OAF发起查询请求，以查询可用的定制路由算法；

④本实施例中，假设定制路由算法的a.lib满足当前业务建立需求，那么，SDN-OAF向APP返回响应消息，其中包括了a.lib的URL地址为：http://xxx-sdn-oaf/server1/a.lib；

⑤APP可以采用已有PathComputationRESTAPI作为路径计算请求向单域SDN控制器请求路径计算，在路径计算请求中携带有指定的路由算法库a.lib的URL地址；

⑥单域SDN控制器向SDN-OAF请求下载指定的算法库即http://xxx-sdn-oaf/server1/a.lib；

⑦SDN-OAF向单SDN控制器返回a.lib；

⑧单域SDN控制器将获得的a.lib装载到本地，并采用该路由算法进行本次路径的计算。

图6为本发明调用路由算法的第二实施例的示意图，第二实施例为多域SDN控制器环境下，多域SDN控制器进行算法定制的实施方式。如图6所示，APP直接对多域SDN控制器进行算法定制。第二实施例中，假设SDN-OAF的URL地址为：http://xxx-sdn-oaf/server1，指定的算法库名称为a.lib；多域SDN控制器的URL地址为：http://multi-controller.example.com。如图6所示，并假设①运营商操作员已将定制路由算法的a.lib配置到网管的SDN-OAF中，而且，②配置成功后，SDN-OAF可以向操作员返回成功响应；具体包括：

③APP向SDN-OAF发起查询请求，以查询可用的定制路由算法；

⑤APP可以采用已有PathComputationRESTAPI作为路径计算请求向多域SDN控制器请求路径计算，在路径计算请求中携带有指定的路由算法库a.lib的URL地址；

⑥多域SDN控制器向SDN-OAF请求下载指定的算法库即http://xxx-sdn-oaf/server1/a.lib；

⑦SDN-OAF向多域SDN控制器返回a.lib；

⑧多域SDN控制器将获得的a.lib装载到本地，并采用该路由算法进行本次路径的计算。

图7为本发明调用路由算法的第三实施例的示意图，第三实施例为多域SDN控制器环境下，单域SDN控制器进行算法定制的实施方式，APP需计算从SDN控制器1中某节点A到SDN控制器2中某节点B的路径，即一条跨域的路径。如图7所示，APP通过多域SDN控制器，再向各单域SDN控制器如单域SDN控制器1和单域SDN控制器2进行算法定制。第三实施例中，假设SDN-OAF的URL地址为：http://xxx-sdn-oaf/server1，指定的算法库名称为a.lib；多域SDN控制器的URL地址为：http://multi-controller.example.com，单域SDN控制器1的URL地址为：http://controller1.example.com，单域SDN控制器的URL地址为：http://controller2.example.com。如图7所示，并假设①运营商操作员已将定制路由算法的a.lib配置到网管的SDN-OAF中，而且，②配置成功后，SDN-OAF可以向操作员返回成功响应；具体包括：

③APP向SDN-OAF发起查询请求，以查询可用的定制路由算法；

⑥多域SDN控制器通过现有的RESTAPI将指定的算法库的URL地址，下发到单域控制器1和单域控制器2；

⑦单域SDN控制器1和单域SDN控制器2根据现有的RESTAPI的oafAlgorithm中的携带的算法库的URL地址即http://xxx-sdn-oaf/server1/a.lib,使用本地配置好的鉴权方式，比如SDN-OAF上的用户名和密码，向SDN-OAF请求下载指定的算法库；

⑧SDN-OAF对用户名和密码进行鉴权，鉴权通过后，将对应的库文件a.lib返回给单域SDN控制器1和单域SDN控制器2；

⑨单域SDN控制器1和单域SDN控制器2收到a.lib后，将a.lib分别装载到各自的SDN控制器的本地的定制算法库中；

⑩单域SDN控制器1和单域SDN控制器2开始通过相互协作来完成多域路径的计算。其相互协作计算的过程为现有技术，具体过程视a.lib中的多域路径计算算法的实现的不同而不同，这里不再赘述。

以上所述，仅为本发明的较佳实例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims

1.一种调用路由算法的方法，其特征在于，预先配置定制路由算法，还包括：软件定义网络SDN控制器接收来自应用的路由计算请求；

2.根据权利要求1所述的方法，其特征在于，该方法之前还包括：在业务建立前，应用APP获取所述定制路由算法信息。

3.根据权利要求2所述的方法，其特征在于，所述APP获取所述定制路由算法信息包括：

4.根据权利要求3所述的方法，其特征在于，该方法还包括：所述SDN-OAF对请求查询的APP用户进行鉴权，在鉴权成功后才执行所述选择定制路由算法的步骤；否则拒绝所述APP的查询请求，结束本流程。

5.根据权利要求1所述的方法，其特征在于，所述SDN控制器根据路由计算请求中携带的定制路由算法信息调用相应的定制路由算法包括：

6.根据权利要求5所述的方法，其特征在于，所述SDN控制器为单域SDN控制器；或者，所述SDN控制器为多域SDN控制器，且采用多域SDN控制器进行算法定制。

7.根据权利要求1所述的方法，其特征在于，所述SDN控制器为多域SDN控制器，且采用该多域SDN控制器管辖下的一个或一个以上单域SDN控制器进行算法定制；

8.根据权利要求5、6或7所述的方法，其特征在于，所述下载定制路由算法对应的库文件之前，还包括：

9.根据权利要求5、6或7所述的方法，其特征在于，该方法还包括：

10.根据权利要求5、6或7所述的方法，其特征在于，如果所述SDN控制器从SDN-OAF中下载定制路由算法对应的库文件失败，还包括：

11.根据权利要求5或7所述的方法，其特征在于，所述计算业务路径后，该方法还包括：所述SDN控制器根据设置，删除或缓存本次获得的所述定制路由算法的库文件。

12.一种SDN控制器，其特征在于，至少包括适配模块、下载模块，以及调用模块；其中，

13.根据权利要求12所述的SDN控制器，其特征在于，所述下载模块还用于，在下载定制路由算法对应的库文件失败时，向所述调用模块发送第一通知。

14.根据权利要求12所述的SDN控制器，其特征在于，所述下载模块还用于，删除或缓存本次获得的定制路由算法的库文件。

15.根据权利要求14所述的SDN控制器，其特征在于，所述下载模块还用于，判断是否缓存有定制路由算法的URL地址对应的库文件，如果缓存有，向所述调用模块输出第三通知；如果未缓存，继续所述下载；

16.一种SDN-OAF，其特征在于，至少包括查询模块、下载处理模块，以及存储有预先配置定制路由算法的定制路由算法存储模块；其中，

17.根据权利要求16所述的SDN-OAF，其特征在于，还包括第一鉴权模块，用于对所述请求查询的APP用户进行鉴权，在鉴权成功时，将查询请求转发给所述查询模块；否则拒绝本次查询请求。

18.根据权利要求16或17所述的SDN-OAF，其特征在于，还包括第二鉴权模块，用于对发起所述下载请求的SDN控制器进行鉴权，在鉴权成功时，将下载请求转发给所述下载处理模块；否则拒绝本次下载请求。