[发明专利]调用路由算法的方法及SDN控制器和SDN-OAF

说明书

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

技术领域

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

背景技术

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

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

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

光互连论坛(OIF，Optical Internetworking Forum，)针对SDN controller提出了北向接口即REST API的接口定义框架，在这个框架中，包括呼叫请求应用程序接口(CallRequest API)、连接请求应用程序接口(Connection Request API)、目录服务应用程序接口(Directory Services API)、路径计算应用程序接口(Path Computation API)、拓扑数据库应用程序接口(Topology DB API)等。其中，接口均采用JAVA脚本对象标记(JSON，JavaScript Object Notation)格式来表示接口中的属性和值。在OIF中，北向接口仅定义了基本的路径计算所必须的属性。

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