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

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

Info

Publication number
WO2016074499A1
WO2016074499A1 PCT/CN2015/085065 CN2015085065W WO2016074499A1 WO 2016074499 A1 WO2016074499 A1 WO 2016074499A1 CN 2015085065 W CN2015085065 W CN 2015085065W WO 2016074499 A1 WO2016074499 A1 WO 2016074499A1
Authority
WO
WIPO (PCT)
Prior art keywords
routing algorithm
sdn
sdn controller
customized
app
Prior art date
Application number
PCT/CN2015/085065
Other languages
English (en)
French (fr)
Inventor
卢刚
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Priority to EP15858472.2A priority Critical patent/EP3206347B1/en
Priority to US15/525,075 priority patent/US10404578B2/en
Publication of WO2016074499A1 publication Critical patent/WO2016074499A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/14—Routing performance; Theoretical aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications

Definitions

  • This application relates to, but is not limited to, Software Defined Network (SDN) technology.
  • SDN Software Defined Network
  • SDN Software Defined Network
  • SDN is a new network innovation architecture that builds an open and programmable network architecture by decoupling network control from network forwarding.
  • SDN abstracts the network to shield the underlying complexity and provides simple, efficient configuration and management for the upper layers.
  • the narrowly defined SDN refers to the network of the southbound interface based on the OpenFlow protocol, and the broad sense of SDN refers to all networks with this concept.
  • FIG. 1 is a schematic structural diagram of an SDN proposed by an ONF according to the related art.
  • a general SDN includes an application layer, a control layer, and an infrastructure layer, wherein the upper layer is an application layer, including various services and applications.
  • the control layer located in the middle is mainly responsible for processing the layout of data plane resources, maintaining network topology and state information, etc.
  • the lowest layer is the infrastructure layer, which is mainly responsible for data processing, forwarding and state collection.
  • the interface between the control layer and the infrastructure layer is called the southbound interface, and the OpenFlow protocol defined by ONF is adopted.
  • the interface between the application layer and the control layer is called the northbound interface.
  • the expressive state transfer REST, Representational State Transfer
  • HTTP Hypertext Transfer Protocol for the Application Programming Interface (API).
  • SDN controller SDN controller
  • SDN controller SDN controller
  • it can be simply understood as a single-domain SDN controller and a multi-domain SDN controller.
  • a multi-domain SDN controller may have an upper SDN controller.
  • the Optical Internetworking Forum proposes an interface definition framework for the SDN controller, which is the REST API.
  • the call request application interface (Call Request API) and the connection request application interface ( Connection Request API), Directory Service API (Directory Services API), path calculation Application Programming Interface (Path Computation API), Topology Database API (Topology DB API), etc.
  • the interface uses JAVA script object notation (JSON, JavaScript Object Notation) format to represent the attributes and values in the interface.
  • JSON JavaScript Object Notation
  • the northbound interface only defines the attributes necessary for basic path computation.
  • the components of the SDN controller include path calculation, topology abstraction, flow table management, and link discovery.
  • the advantage is flexible and open control, and the path calculation algorithm in the SDN controller will largely determine whether the final established service path meets the user's needs.
  • the routing algorithm part of the SDN controller has no customization capability, and the algorithms implemented by different manufacturers are also different.
  • some default routing algorithms can cope with basic requirements.
  • the application (APP) path calculation needs are varied and special, fixed and limited several common routing algorithms can no longer meet the needs of users.
  • the operator needs to provide the APP with a customized routing algorithm, so that the APP can select the desired routing algorithm, and the routing algorithm can be continuously added and updated to meet the customization requirements of the SDN for the service path calculation.
  • the routing algorithm is still partially closed and is not open to the outside world, which greatly restricts the user's demand for the service path.
  • the original routing algorithm needs to be improved for large-scale networking.
  • some manufacturers have proposed the intelligent flow algorithm engine (Flow Engine) in the built-in SDN controller, which combines graph theory, linear programming decomposition and matrix compression to reduce the global optimization calculation time of SDN large-scale network. It can be expected that subsequent device manufacturers will have corresponding private routing algorithms for the SDN network introduced into the SDN controller.
  • Flow Engine intelligent flow algorithm engine
  • This paper provides a method for calling routing algorithm and SDN controller and SDN-OAF, which can provide a custom routing algorithm for APP, so that the routing algorithm is partially open to the outside world, so as to better meet the needs of users.
  • a method for invoking a routing algorithm, pre-configuring a custom routing algorithm further comprising: a software-defined network SDN controller receiving a route calculation request from an application APP;
  • the SDN controller invokes a corresponding custom routing algorithm according to the customized routing algorithm information carried in the route calculation request to calculate the service path.
  • the method further includes: acquiring, by the APP, the customized routing algorithm information before the service is established.
  • the obtaining, by the APP, the customized routing algorithm information includes:
  • the APP sends a query request to the SDN open algorithm function SDN-OAF; the SDN-OAF provides the custom routing algorithm to the APP query, and returns the URL address of the customized routing algorithm selected by the APP as the customized routing algorithm information to the APP.
  • the method further includes: the SDN-OAF authenticating the APP user that requests the query, and performing the step of selecting the customized routing algorithm after the authentication succeeds; and rejecting the APP if the authentication fails Query request.
  • the SDN controller invokes the corresponding customized routing algorithm according to the customized routing algorithm information carried in the route calculation request, including:
  • the SDN controller downloads a library file corresponding to the customized routing algorithm from the SDN-OAF according to the URL address of the customized routing algorithm carried in the path calculation request, and loads the file into the local area;
  • the SDN controller uses a general routing algorithm to invoke an interface to invoke the function of the customized routing algorithm downloaded, and performs the calculation of the current service path.
  • the SDN controller is a single domain SDN controller; or the SDN controller is a multi-domain SDN controller, and the algorithm is customized by using a multi-domain SDN controller.
  • the SDN controller is a multi-domain SDN controller, and the algorithm is customized by using one or more single-domain SDN controllers under the jurisdiction of the multi-domain SDN controller;
  • the SDN controller invokes the corresponding customized routing algorithm according to the customized routing algorithm information carried in the route calculation request, including:
  • the multi-domain SDN controller obtains the URL address of the customized routing algorithm carried in the host according to the received path calculation request from the APP, and sends the URL address to the single-domain SDN controller under its own jurisdiction;
  • the single-domain SDN controller downloads the library file corresponding to the customized routing algorithm from the SDN-OAF and loads it to the local device;
  • the single-domain SDN controller uses a common routing algorithm to invoke the interface, and invokes the downloaded custom routing algorithm function to perform path cooperative computing across multiple domains.
  • the method before the downloading the library file corresponding to the customized routing algorithm, the method further includes:
  • the SDN-OAF authenticates the SDN controller, and after the authentication succeeds, the step of downloading the library file corresponding to the customized routing algorithm is continued.
  • the SDN controller after receiving the route calculation request from the application APP, the SDN controller further includes:
  • the SDN controller determines whether the path calculation request carries the URL address of the customized routing algorithm. If not, the preset default routing algorithm is called to calculate the service path.
  • the method further includes:
  • the SDN controller invokes a preset default routing algorithm to calculate a service path.
  • the method further includes: the SDN controller deleting or caching the library file of the customized routing algorithm obtained this time according to the setting.
  • An SDN controller includes an adaptation module, a download module, and a calling module;
  • the adaptation module is configured to: receive a path calculation request, determine whether the path calculation request carries a URL address of the customized routing algorithm, and if not, send a first notification to the calling module; if carried, the URL address of the customized routing algorithm is to be customized Output to the download module;
  • the download module is set to: according to the URL address of the received custom routing algorithm, download the library file corresponding to the customized routing algorithm from the SDN-OAF and load it, and output the second to the calling module. Notice;
  • Calling the module receiving the first notification, calling a preset default routing algorithm to calculate the service path; receiving the second notification, using the universal routing algorithm to invoke the interface to invoke the downloaded custom routing algorithm function, and performing the calculation of the current service path .
  • the downloading module is further configured to send a first notification to the calling module when the library file corresponding to the customized routing algorithm fails to be downloaded.
  • the downloading module is further configured to: delete or cache the library file of the customized routing algorithm obtained this time.
  • the downloading module is further configured to: determine whether a library file corresponding to the URL address of the customized routing algorithm is cached, and if the cache exists, output a third notification to the calling module; if not, continue the downloading;
  • the calling module is further configured to: receive the third notification, and call the cached custom routing algorithm to calculate the service path.
  • An SDN-OAF includes a query module, a download processing module, and a custom routing algorithm storage module storing a pre-configured custom routing algorithm
  • the query module is configured to: receive an inquiry request of the APP, select a customized routing algorithm according to the current service establishment requirement, select a customized routing algorithm from the customized routing algorithm storage module, and return a URL address of the selected customized routing algorithm as a customized routing algorithm.
  • Information to the APP is configured to: receive an inquiry request of the APP, select a customized routing algorithm according to the current service establishment requirement, select a customized routing algorithm from the customized routing algorithm storage module, and return a URL address of the selected customized routing algorithm as a customized routing algorithm.
  • the download processing module is configured to: receive a download request of the SDN controller, obtain a corresponding library file from the customized routing algorithm storage module, and return the corresponding library file to the SDN controller according to the URL address of the customized routing algorithm carried in the download request.
  • the SDN-OAF further includes: a first authentication module, configured to: authenticate the APP user that requests the query, and forward the query request to the query module when the authentication succeeds; If the right fails, the query request is rejected.
  • a first authentication module configured to: authenticate the APP user that requests the query, and forward the query request to the query module when the authentication succeeds; If the right fails, the query request is rejected.
  • the SDN-OAF further includes a second authentication module, configured to: authenticate the SDN controller that initiates the download request, and forward the download request to the download processing module when the authentication succeeds If the authentication fails, the download request is rejected.
  • a second authentication module configured to: authenticate the SDN controller that initiates the download request, and forward the download request to the download processing module when the authentication succeeds If the authentication fails, the download request is rejected.
  • a computer readable storage medium storing computer executable instructions, the computer being executable
  • the line instructions are used to perform the method of any of the above.
  • the technical solution of the present application includes a pre-configured custom routing algorithm; the SDN controller receives the route calculation request from the application, and invokes a corresponding custom routing algorithm according to the customized routing algorithm information carried in the route calculation request to calculate the service path.
  • the embodiment of the present invention provides a good routing algorithm by using a preset custom routing algorithm, so that the routing algorithm part is opened to the outside world, thereby better satisfying the needs of the user.
  • the embodiment of the present invention is provided by the SDN.
  • the controller downloads the customized routing algorithm to the local device, and then calls the customized routing algorithm to perform path calculation, which provides a high flexibility for path calculation in the SDN network, and better adapts to the changing user service establishment requirements in the SDN network. .
  • 1 is a schematic structural diagram of a related art SDN
  • FIG. 2 is a flowchart of a method for invoking a routing algorithm according to an embodiment of the present invention
  • FIG. 3 is a schematic structural diagram of an SDN controller according to an embodiment of the present invention.
  • FIG. 4 is a schematic structural diagram of a structure of an SDN-OAF according to an embodiment of the present invention.
  • FIG. 5 is a schematic diagram of a first embodiment of a call routing algorithm according to the present invention.
  • FIG. 6 is a schematic diagram of a second embodiment of a call routing algorithm according to the present invention.
  • FIG. 7 is a schematic diagram of a third embodiment of a call routing algorithm according to the present invention.
  • FIG. 2 is a flowchart of a method for invoking a routing algorithm according to an embodiment of the present invention. As shown in FIG. 2, the method includes:
  • Step 200 Pre-configure a custom routing algorithm.
  • the custom routing algorithm in this step is a verified and reliable routing algorithm provided by the operator. That is to say, the custom routing algorithm involved in the embodiment of the present invention has completed reliability and intercommunication tests in advance, and ensures that it can be used in each SDN controller in the operator network.
  • the configured custom routing algorithm can be stored in the SDN Open Algorithm Function (SDN-OAF) function as a customized routing algorithm function.
  • SDN-OAF can be integrated into the existing operator's network management platform, or integrated into other authoritative third-party devices. The security and reliability of the SDN-OAF are guaranteed by the carrier network or other authoritative third-party networks.
  • the SDN-OAF is integrated in the operator's network management platform. The network administrator can configure the custom routing algorithm into the SDN-OAF as a library file.
  • the openness of the routing algorithm is provided, and the routing algorithm is partially opened to the outside, thereby better satisfying the user's needs.
  • Step 201 The application obtains customized routing algorithm information before the service is established. include:
  • the APP sends a query request to the SDN-OAF.
  • the SDN-OAF provides a list of all custom routing algorithms currently available for selection by the APP for APP selection. After the APP is selected, the URL address of the selected custom routing algorithm is used by the SDN-OAF. The custom routing algorithm information is returned to the APP.
  • the message protocol of the query request is not limited. For example, HTTP, File Transfer Protocol (FTP), or other protocols may be used.
  • the obtained custom routing algorithm in this step may be one or more. Accordingly, the returned URL address may also be one or more. When two or more custom routing algorithms are obtained, multiple custom routing algorithms will be used in combination.
  • the step may further include: authenticating the APP user requesting the query, for example, the query request also carries the username and password of the query, and the SDN-OAF also authenticates the username and password, and performs the authentication only after the authentication succeeds.
  • authenticating the APP user requesting the query for example, the query request also carries the username and password of the query, and the SDN-OAF also authenticates the username and password, and performs the authentication only after the authentication succeeds.
  • the step of selecting a custom routing algorithm otherwise, rejecting the query request of the APP, the process ends.
  • Step 202 The SDN controller receives the route calculation request from the application, and invokes a corresponding customized routing algorithm according to the customized routing algorithm information carried in the route calculation request to calculate the service path.
  • This step includes:
  • the APP sends a path calculation request to the SDN controller, where the path calculation request carries the obtained URL address of the customized routing algorithm used for the current service calculation;
  • the SDN controller calculates the URL file corresponding to the customized routing algorithm carried in the request according to the path, and downloads the library file corresponding to the customized routing algorithm from the SDN-OAF, and loads the file to the local;
  • the SDN controller uses the general routing algorithm to call the interface to invoke the function of the customized routing algorithm downloaded, and performs the calculation of the current service path.
  • the SDN controller includes a general algorithm interface of the SDN-OAF algorithm library, and supports function calls of a custom routing algorithm downloaded from the SDN-OAF.
  • the SDN controller and the SDN-OAF are connected through a northbound interface, and the attribute of the URL address of the customized routing algorithm is extended in the path calculation request sent by the northbound interface of the SDN controller, and is expressed as "oafAlgorithm": " ⁇ URL>",
  • the URL is the URL address of the SDN-OAF where the library file of the custom routing algorithm is located, and may carry the URL address of the library file of one or more custom routing algorithms. If there are multiple URLs, each URL address may be " ;"interval.
  • the message protocol used by the SDN controller to download the library file of the custom routing algorithm from the SDN-OAF is FTP or other protocols, and is not limited.
  • the routing algorithm call interface uses a unified function call interface for the function call of the algorithm.
  • the function call interface may include setting and reading the following parameters, including but not limited to: source node, destination node, bandwidth, service level, topology, routing policy, and the like.
  • the function call interface may also include calls to the following methods, including but not limited to algorithm pre-processing methods, algorithm execution processing methods, algorithm post-processing methods, and the like.
  • the step may further include: SDN-OAF authenticating the SDN controller, and only allowing the library file corresponding to the customized routing algorithm to be downloaded after the authentication succeeds, otherwise the process ends.
  • SDN-OAF authenticating the SDN controller There are many authentication methods, such as authentication through a locally configured username/password, or HTTP Digest MD5 or other authentication methods.
  • This step also includes:
  • the SDN controller determines whether the path calculation request carries the URL address of the customized routing algorithm. If not, the preset default routing algorithm is called to calculate the service path. End this process.
  • the step further includes: the SDN controller calls the preset default routing algorithm to calculate the service path. End this process.
  • the SDN controller is a single domain SDN controller.
  • the SDN controller is a multi-domain SDN controller, at this time,
  • the SDN controller in step 202 is a multi-domain SDN controller
  • step 202 includes:
  • the APP sends a path calculation request to the multi-domain SDN controller, where the path calculation request carries the obtained URL address of the customized routing algorithm used for the current service calculation;
  • the multi-domain SDN controller obtains the URL address of the customized routing algorithm carried in the path calculation request, and sends the URL address to the single-domain SDN controller under its own jurisdiction;
  • Each single-domain SDN controller downloads a library file corresponding to the customized routing algorithm from the SDN-OAF and loads it to the local device;
  • Each single-domain SDN controller adopts a universal routing algorithm call interface, and invokes the downloaded custom routing algorithm function to perform path cooperative calculation across multiple domains.
  • the path calculation step depends on different custom routing algorithms.
  • the main path calculation process is implemented by the provider of the custom routing algorithm in the routing algorithm call interface.
  • the method in the embodiment of the present invention carries the URL address of the library file of the specified custom routing algorithm in the path calculation request, and the SDN controller downloads the URL to the local device, and then calls the customized routing algorithm to perform path calculation for the SDN.
  • the path calculation in the network provides a high degree of flexibility and better adapts to the changing user service establishment requirements in the SDN network.
  • the method may further include:
  • the SDN controller can immediately delete or cache the customized routing algorithm obtained this time according to the settings.
  • Library file If the library file of the customized routing algorithm obtained this time is deleted immediately, if the same custom routing algorithm is specified in the next service path calculation request, the SDN controller still needs to download the corresponding library file again from the SDN-OAF. And the custom routing algorithm is called to perform the business path calculation; if the library file of the customized routing algorithm obtained this time is cached, if the same custom routing algorithm is specified in the next service path calculation request, the SDN controller can directly call the cache.
  • the library file can be calculated for the business path.
  • FIG. 3 is a schematic structural diagram of an SDN controller according to an embodiment of the present invention. As shown in FIG. 3, the method includes an adaptation module 31, a download module 32, and a calling module 33.
  • the adaptation module 31 is configured to: receive the path calculation request, determine whether the path calculation request carries the URL address of the customized routing algorithm, and if not, send the first notification to the calling module 33; if carried, the routing algorithm is customized The URL address is output to the download module 32;
  • the downloading module 32 is configured to: download and load the library file corresponding to the customized routing algorithm from the SDN-OAF according to the URL address of the received custom routing algorithm, and output a second notification to the calling module 33;
  • the calling module 33 receives the first notification, calls a preset default routing algorithm to calculate the service path, receives the second notification, invokes the customized routing algorithm function by using the universal routing algorithm calling interface, and performs the current service path. Calculation.
  • the download module 32 is further configured to: send a first notification to the calling module 33 when the library file corresponding to the customized routing algorithm fails to be downloaded.
  • the download module 32 is also set to: immediately delete or cache the library file of the custom routing algorithm obtained this time.
  • the downloading module 32 is further configured to: determine whether a library file corresponding to the URL address of the customized routing algorithm is cached, and if the cache exists, output a third notification to the calling module 33; if not, continue to download;
  • the invoking module 33 is further configured to: receive the third notification, and call the cached custom routing algorithm to calculate the service path.
  • FIG. 4 is a schematic structural diagram of a SDN-OAF according to an embodiment of the present invention. As shown in FIG. 4, the method includes a query module 41, a download processing module 42, and a customization of a pre-configured custom routing algorithm. a routing algorithm storage module 43; wherein
  • the query module 41 is configured to: receive an APP query request, select a customized routing algorithm according to the current service establishment requirement, select a custom routing algorithm from the customized routing algorithm storage module 43, and return the URL address of the selected customized routing algorithm as a customized route. Algorithm information to the APP;
  • the download processing module 42 is configured to: receive the SDN controller download request, and obtain the corresponding library file from the customized routing algorithm storage module 43 according to the URL address of the customized routing algorithm carried in the download request, and return the corresponding library file to the SDN controller.
  • the SDN-OAF of the embodiment of the present invention further includes a first authentication module 44, configured to: authenticate the APP user requesting the query, and forward the query request to the query module 41 when the authentication succeeds; otherwise, reject the query request. .
  • the SDN-OAF of the embodiment of the present invention further includes a second authentication module 45, configured to: authenticate the SDN controller that initiates the download request, and forward the download request to the download processing module 42 when the authentication succeeds; Download request.
  • a second authentication module 45 configured to: authenticate the SDN controller that initiates the download request, and forward the download request to the download processing module 42 when the authentication succeeds; Download request.
  • FIG. 5 is a schematic diagram of a first embodiment of a call routing algorithm according to the present invention.
  • the first embodiment is an implementation in a single domain SDN controller environment.
  • the APP directly customizes the routing algorithm for the single-domain SDN controller.
  • the URL address of the SDN-OAF is assumed to be: http://xxx-sdn-oaf/server1, and the specified algorithm library name is a.lib; the URL address of the single-domain SDN controller is: http:/ /controller1.example.com.
  • FIG. 5 it is assumed that the operator operator has configured a.lib of the customized routing algorithm to the SDN-OAF of the network management system, and after the configuration is successful, the SDN-OAF can return a successful response to the operator.
  • 3APP initiates a query request to SDN-OAF to query available custom routing algorithms
  • a.lib of the customized routing algorithm satisfies the current service establishment requirement, then the SDN-OAF returns a response message to the APP, including the URL address of a.lib: http://xxx-sdn- Oaf/server1/a.lib;
  • the 5APP can use the existing Path Computation REST API as the path calculation request to request the path calculation from the single domain SDN controller, and the path calculation request carries the URL address of the specified routing algorithm library a.lib;
  • Single-domain SDN controller requests the SDN-OAF to download the specified algorithm library, namely http://xxx-sdn-oaf/server1/a.lib;
  • the single-domain SDN controller loads the obtained a.lib locally, and uses the routing algorithm to calculate the path.
  • FIG. 6 is a schematic diagram of a second embodiment of a call routing algorithm according to the present invention.
  • the second embodiment is an implementation manner of algorithm customization by a multi-domain SDN controller in a multi-domain SDN controller environment.
  • the APP directly customizes the algorithm for the multi-domain SDN controller.
  • the URL address of the SDN-OAF is: http://xxx-sdn-oaf/server1
  • the specified algorithm library name is a.lib
  • the URL address of the multi-domain SDN controller is: http:/ /multi-controller.example.com.
  • 1 operator operator has configured a.lib of the custom routing algorithm to the SDN-OAF of the network management system, and after the 2 configuration is successful, the SDN-OAF can return a successful response to the operator;
  • 3APP initiates a query request to SDN-OAF to query available custom routing algorithms
  • a.lib of the customized routing algorithm satisfies the current service establishment requirement, then the SDN-OAF returns a response message to the APP, including the URL address of a.lib: http://xxx-sdn- Oaf/server1/a.lib;
  • 5APP can use the existing Path Computation REST API as a path calculation request to request path calculation from the multi-domain SDN controller, and the path calculation request carries the URL address of the specified routing algorithm library a.lib;
  • the 8 multi-domain SDN controller loads the obtained a.lib locally, and uses the routing algorithm to calculate the path.
  • FIG. 7 is a schematic diagram of a third embodiment of a call routing algorithm according to the present invention.
  • the third embodiment is an implementation manner of algorithm customization for a single domain SDN controller in a multi-domain SDN controller environment, and the APP needs to be calculated from the SDN controller 1 The path from a node A to a node B in the SDN controller 2, that is, one Cross-domain path.
  • the APP performs algorithm customization to a single domain SDN controller such as a single domain SDN controller 1 and a single domain SDN controller 2 through a multi-domain SDN controller.
  • the URL address of the SDN-OAF is: http://xxx-sdn-oaf/server1, the specified algorithm library name is a.lib
  • the URL address of the multi-domain SDN controller is: http:/ /multi-controller.example.com
  • the URL of the single-domain SDN controller 1 is: http://controller1.example.com
  • the URL of the single-domain SDN controller is: http://controller2.example.com.
  • the operator operator has configured the a.lib of the custom routing algorithm to the SDN-OAF of the network management system. Moreover, after the configuration is successful, the SDN-OAF can return a successful response to the operator.
  • 3APP initiates a query request to SDN-OAF to query available custom routing algorithms
  • a.lib of the customized routing algorithm satisfies the current service establishment requirement, then the SDN-OAF returns a response message to the APP, including the URL address of a.lib: http://xxx-sdn- Oaf/server1/a.lib;
  • 5APP can use the existing Path Computation REST API as a path calculation request to request path calculation from the multi-domain SDN controller, and the path calculation request carries the URL address of the specified routing algorithm library a.lib;
  • the multi-domain SDN controller delivers the URL address of the specified algorithm library to the single domain controller 1 and the single domain controller 2 through the existing REST API;
  • the single-domain SDN controller 1 and the single-domain SDN controller 2 use the local URL according to the URL address of the algorithm library carried in the oafAlgorithm of the existing REST API, that is, http://xxx-sdn-oaf/server1/a.lib.
  • the configured authentication method such as the username and password on the SDN-OAF, requests the SDN-OAF to download the specified algorithm library;
  • 8SDN-OAF authenticates the username and password. After the authentication is passed, the corresponding library file a.lib is returned to the single domain SDN controller 1 and the single domain SDN controller 2;
  • the single-domain SDN controller 1 and the single-domain SDN controller 2 respectively load a.lib into the local custom algorithm library of the respective SDN controller;
  • the 10 single-domain SDN controller 1 and the single-domain SDN controller 2 begin to perform calculation of the multi-domain path by cooperating with each other.
  • all or part of the steps of the above embodiments may also be implemented by using an integrated circuit. These steps may be separately fabricated into individual integrated circuit modules, or multiple modules or steps may be fabricated into a single integrated circuit module. achieve.
  • the devices/function modules/functional units in the above embodiments may be implemented by a general-purpose computing device, which may be centralized on a single computing device or distributed over a network of multiple computing devices.
  • the device/function module/functional unit in the above embodiment When the device/function module/functional unit in the above embodiment is implemented in the form of a software function module and sold or used as a stand-alone product, it can be stored in a computer readable storage medium.
  • the above mentioned computer readable storage medium may be a read only memory, a magnetic disk or an optical disk or the like.
  • the embodiment of the present invention provides a good routing algorithm by using a preset custom routing algorithm, so that the routing algorithm part is opened to the outside world, thereby better satisfying the needs of the user.
  • the embodiment of the present invention is provided by the SDN.
  • the controller downloads the custom routing algorithm from the SDN-OAF to the local, and then calls the custom routing algorithm for path calculation, which provides a high flexibility for path calculation in the SDN network, and better adapts to the variability of the SDN network.
  • User business builds requirements.

Abstract

本文公布一种调用路由算法的方法及SDN-OAF和SDN控制器，包括预先配置定制路由算法；SDN控制器接收来自应用的路由计算请求，根据路由计算请求中携带的定制路由算法信息调用相应的定制路由算法，以计算业务路径。

Description

调用路由算法的方法及SDN控制器和SDN-OAF 技术领域
本申请涉及但不限于软件定义网络(SDN，Software Defined Network)技术。
背景技术
软件定义网络(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，当然多域SDN controller可能还有上层SDN controller。
光互连论坛(OIF，Optical Internetworking Forum，)针对SDN controller提出了北向接口即REST API的接口定义框架，在这个框架中，包括呼叫请求应用程序接口(Call Request 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标准以及部分商用化的系统来看，路由算法部分还是封闭的，没有对外开放，从而很大程度上制约了用户对于业务路径需求。
另一方面，针对SDN网络，原有的路由算法需针对大规模组网进行算法改进。目前已有一些厂家提出内置SDN控制器中的智能流量算法引擎(Flow Engine)，利用图论、线性规划分解和矩阵压缩等技术相结合，以减少SDN大规模网络的全局优化计算时间。可以预期，后续各设备厂商均会有相应的私有针对SDN网络的路由算法引入到SDN控制器中。然而，考虑到引入SDN多域控制器后，就涉及到由SDN多域控制器协调多个SDN单域控制器来进行路由计算的情况，而由于不同的SDN单域控制器可能由不同厂家提供，则存在各自的路由算法并不能互相兼容的情况。私有程度越高，越无法互通。这种情况对于SDN网络来说尤其明显，因为SDN的开放性，会有更多的不同厂家的SDN控制器进行混合组网，互通和兼容性问题将会直接影响到SDN网络的实际业务处理能力。
发明内容
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。
本文提供一种调用路由算法的方法及SDN控制器和SDN-OAF，能够给APP提供定制路由算法，使得路由算法部分对外开放，从而更好地满足用户的需求。
一种调用路由算法的方法，预先配置定制路由算法，还包括：软件定义网络SDN控制器接收来自应用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控制器根据路由计算请求中携带的定制路由算法信息调用相应的定制路由算法包括：
所述多域SDN控制器根据接收到的来自APP的路径计算请求，获取其中携带的定制路由算法的URL地址，并下发给自身管辖下的单域SDN控制器；
单域SDN控制器从SDN-OAF中下载定制路由算法对应的库文件，并装载到本地；
单域SDN控制器采用通用的路由算法调用接口，调用下载到的定制路由算法功能进行跨越多个域的路径协作计算。
可选地，所述下载定制路由算法对应的库文件之前，还包括：
所述SDN-OAF对所述SDN控制器进行鉴权，鉴权成功后继续执行所述下载定制路由算法对应的库文件的步骤。
可选地，所述SDN控制器接收来自应用APP的路由计算请求之后，还包括：
所述SDN控制器判断路径计算请求中是否携带有定制路由算法的URL地址，如果未携带，调用预先设置的默认路由算法计算业务路径。
可选地，如果所述SDN控制器从SDN-OAF中下载定制路由算法对应的库文件失败，还包括：
所述SDN控制器调用预先设置的默认路由算法计算业务路径。
可选地，所述计算业务路径后，该方法还包括：所述SDN控制器根据设置，删除或缓存本次获得的所述定制路由算法的库文件。
一种SDN控制器，包括适配模块、下载模块，以及调用模块；其中，
适配模块，设置为：接收路径计算请求，判断路径计算请求中是否携带有定制路由算法的URL地址，如果未携带，向调用模块发送第一通知；如果携带有，将定制路由算法的URL地址输出给下载模块；
下载模块，设置为：根据接收到的定制路由算法的URL地址，从SDN-OAF中下载定制路由算法对应的库文件并装载，向调用模块输出第二 通知；
调用模块，接收到第一通知，调用预先设置的默认路由算法计算业务路径；接收到第二通知，采用通用的路由算法调用接口调用下载到的定制路由算法功能，并进行本次业务路径的计算。
可选地，所述下载模块还设置为：在下载定制路由算法对应的库文件失败时，向所述调用模块发送第一通知。
可选地，所述下载模块还设置为：删除或缓存本次获得的定制路由算法的库文件。
可选地，所述下载模块还设置为：判断是否缓存有定制路由算法的URL地址对应的库文件，如果缓存有，向所述调用模块输出第三通知；如果未缓存，继续所述下载；
所述调用模块还设置为：接收到第三通知，调用缓存的定制路由算法计算业务路径。
一种SDN-OAF，包括查询模块、下载处理模块，以及存储有预先配置定制路由算法的定制路由算法存储模块；其中，
查询模块，设置为：接收APP的查询请求，根据当前业务建立需求选定定制路由算法，从定制路由算法存储模块中选择定制路由算法，并返回选定的定制路由算法的URL地址作为定制路由算法信息给所述APP；
下载处理模块，设置为：接收SDN控制器的下载请求，根据下载请求中携带的定制路由算法的URL地址，从定制路由算法存储模块中获取对应的库文件并返回给所述SDN控制器。
可选地，所述SDN-OAF还包括第一鉴权模块，设置为：对所述请求查询的APP用户进行鉴权，在鉴权成功时，将查询请求转发给所述查询模块；若鉴权失败则拒绝本次查询请求。
可选地，所述SDN-OAF还包括第二鉴权模块，设置为：对发起所述下载请求的SDN控制器进行鉴权，在鉴权成功时，将下载请求转发给所述下载处理模块；若鉴权失败则拒绝本次下载请求。
一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执 行指令用于执行上述任一项的方法。
与相关技术相比，本申请技术方案包括预先配置定制路由算法；SDN控制器接收来自应用的路由计算请求，根据路由计算请求中携带的定制路由算法信息调用相应的定制路由算法，以计算业务路径。本发明实施例通过预先设置的定制路由算法，提供了较好的路由算法的开放性，使得路由算法部分实现了对外开放，从而更好地满足了用户的需求；而且，本发明实施例由SDN控制器自行下载定制路由算法到本地，再调用该定制路由算法进行路径计算，为SDN网络中的路径计算提供了很高的灵活性，更好地适应了SDN网络中多变的用户业务建立需求。
在阅读并理解了附图和详细描述后，可以明白其他方面。
附图概述
图1为相关技术的SDN的组成架构示意图；
图2为本发明实施例调用路由算法的方法的流程图；
图3为本发明实施例SDN控制器的组成结构示意图；
图4为本发明实施例SDN-OAF的组成结构示意图；
图5为本发明调用路由算法的第一实施例的示意图；
图6为本发明调用路由算法的第二实施例的示意图；
图7为本发明调用路由算法的第三实施例的示意图。
本发明的实施方式
下文中将结合附图对本发明的实施方式进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。
图2为本发明实施例调用路由算法的方法的流程图，如图2所示，包括：
步骤200：预先配置定制路由算法。
本步骤中的定制路由算法是由运营商提供的已验证的、可靠的路由算法。也就是说，本发明实施例中涉及的定制路由算法已事先完成可靠性和互通测试，并确保在运营商网络中每个SDN控制器中可以使用。
本步骤中，配置的定制路由算法可以存储在作为定制的路由算法功能的SDN开放算法功能(SDN-OAF，SDN Open Algorithm Function)中。这里，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，File Transfer Protocol)，或其他协议。
本步骤中的获得的定制路由算法可以为一个或一个以上，相应地，返回的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控制器进行鉴权，只有鉴权成功后才允许下载定制路由算法对应的库文件，否则结束本流程。鉴权方式很多，比如通过本地配置的用户名/密码进行鉴权、或HTTP Digest MD5或其他鉴权方式。
本步骤还包括：
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控制器从SDN-OAF中下载定制路由算法对应的库文件，并装载到本地；
每个单域SDN控制器采用通用的路由算法调用接口，调用下载到的定制路由算法功能进行跨越多个域的路径协作计算。其中，路径计算的步骤，视不同的定制路由算法而定，主要的路径计算处理由定制路由算法的提供方在路由算法调用接口内加以实现。
从本步骤可见，本发明实施例方法在路径计算请求时，携带指定的定制路由算法的库文件的URL地址，由SDN控制器自行下载到本地，再调用该定制路由算法进行路径计算，为SDN网络中的路径计算提供了很高的灵活性，更好地适应了SDN网络中多变的用户业务建立需求。
在根据获得的定制路由算法完成本次业务路径计算后，还可包括：
SDN控制器可以根据设置，立即删除或缓存本次获得的定制路由算法的 库文件。如果立即删除本次获得的定制路由算法的库文件，那么，下次业务路径计算请求中如果指定了相同的定制路由算法，SDN控制器仍然需要再从SDN-OAF上再次下载对应的库文件，并调用该定制路由算法进行业务路经计算；如果缓存本次获得的定制路由算法的库文件，那么，下次业务路径计算请求中如果指定了相同的定制路由算法，SDN控制器可以直接调用缓存的库文件进行业务路径计算即可。
图3为本发明实施例SDN控制器的组成结构示意图，如图3所示，包括适配模块31、下载模块32，以及调用模块33；其中，
适配模块31，设置为：接收路径计算请求，判断路径计算请求中是否携带有定制路由算法的URL地址，如果未携带，向调用模块33发送第一通知；如果携带有，将定制路由算法的URL地址输出给下载模块32；
下载模块32，设置为：根据接收到的定制路由算法的URL地址，从SDN-OAF中下载定制路由算法对应的库文件并装载，向调用模块33输出第二通知；
调用模块33，接收到第一通知，调用预先设置的默认路由算法计算业务路径；接收到第二通知，采用通用的路由算法调用接口调用下载到的定制路由算法功能，并进行本次业务路径的计算。
下载模块32还设置为：在下载定制路由算法对应的库文件失败时，向调用模块33发送第一通知。
下载模块32还设置为：立即删除或缓存本次获得的定制路由算法的库文件。
下载模块32还设置为：判断是否缓存有定制路由算法的URL地址对应的库文件，如果缓存有，向调用模块33输出第三通知；如果未缓存，继续下载；
调用模块33还设置为：接收到第三通知，调用缓存的定制路由算法计算业务路径。
图4为本发明实施例SDN-OAF的组成结构示意图，如图4所示，包括查询模块41、下载处理模块42，以及存储有预先配置定制路由算法的定制 路由算法存储模块43；其中，
查询模块41，设置为：接收APP查询请求，根据当前业务建立需求选定定制路由算法，从定制路由算法存储模块43中选择定制路由算法，并返回选定的定制路由算法的URL地址作为定制路由算法信息给所述APP；
下载处理模块42，设置为：接收SDN控制器下载请求，根据下载请求中携带的定制路由算法的URL地址，从定制路由算法存储模块43中获取对应的库文件并返回给所述SDN控制器。
本发明实施例SDN-OAF还包括第一鉴权模块44，设置为：对请求查询的APP用户进行鉴权，在鉴权成功时，将查询请求转发给查询模块41；否则拒绝本次查询请求。
本发明实施例SDN-OAF还包括第二鉴权模块45，设置为：对发起下载请求的SDN控制器进行鉴权，在鉴权成功时，将下载请求转发给下载处理模块42；否则拒绝本次下载请求。
下面结合实施例进行详细描述。
图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可以采用已有Path Computation REST API作为路径计算请求向单域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发起查询请求，以查询可用的定制路由算法；
④本实施例中，假设定制路由算法的a.lib满足当前业务建立需求，那么，SDN-OAF向APP返回响应消息，其中包括了a.lib的URL地址为：http://xxx-sdn-oaf/server1/a.lib；
⑤APP可以采用已有Path Computation REST API作为路径计算请求向多域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发起查询请求，以查询可用的定制路由算法；
④本实施例中，假设定制路由算法的a.lib满足当前业务建立需求，那么，SDN-OAF向APP返回响应消息，其中包括了a.lib的URL地址为：http://xxx-sdn-oaf/server1/a.lib；
⑤APP可以采用已有Path Computation REST API作为路径计算请求向多域SDN控制器请求路径计算，在路径计算请求中携带有指定的路由算法库a.lib的URL地址；
⑥多域SDN控制器通过已有的REST API将指定的算法库的URL地址，下发到单域控制器1和单域控制器2；
⑦单域SDN控制器1和单域SDN控制器2根据已有的REST API的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开始通过相互协作来完成多域路径的计算。
本领域普通技术人员可以理解上述实施例的全部或部分步骤可以使用计算机程序流程来实现，所述计算机程序可以存储于一计算机可读存储介质中，所述计算机程序在相应的硬件平台上(如系统、设备、装置、器件等)执行，在执行时，包括方法实施例的步骤之一或其组合。
可选地，上述实施例的全部或部分步骤也可以使用集成电路来实现，这些步骤可以被分别制作成一个个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。
上述实施例中的装置/功能模块/功能单元可以采用通用的计算装置来实现，它们可以集中在单个的计算装置上，也可以分布在多个计算装置所组成的网络上。
上述实施例中的装置/功能模块/功能单元以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。上述提到的计算机可读取存储介质可以是只读存储器，磁盘或光盘等。
工业实用性
本发明实施例通过预先设置的定制路由算法，提供了较好的路由算法的开放性，使得路由算法部分实现了对外开放，从而更好地满足了用户的需求；而且，本发明实施例由SDN控制器自行从SDN-OAF下载定制路由算法到本地，再调用该定制路由算法进行路径计算，为SDN网络中的路径计算提供了很高的灵活性，更好地适应了SDN网络中多变的用户业务建立需求。

Claims (15)

  1. 一种调用路由算法的方法，其特征在于，预先配置定制路由算法，还包括：软件定义网络SDN控制器接收来自应用APP的路由计算请求；
    SDN控制器根据路由计算请求中携带的定制路由算法信息调用相应的定制路由算法，以计算业务路径。
  2. 根据权利要求1所述的方法，其中，所述软件定义网络SDN控制器接收来自应用的路由计算请求之前还包括：在业务建立前，所述APP获取所述定制路由算法信息。
  3. 根据权利要求2所述的方法，其中，所述APP获取所述定制路由算法信息包括：
    所述APP向SDN开放算法功能SDN-OAF发送查询请求；SDN-OAF将定制路由算法提供给APP查询，并将APP选定的定制路由算法的URL地址作为所述定制路由算法信息返回给APP。
  4. 根据权利要求3所述的方法，还包括：所述SDN-OAF对请求查询的APP用户进行鉴权，在鉴权成功后才将定制路由算法提供给APP查询，并将APP选定的定制路由算法的URL地址作为所述定制路由算法信息返回给APP；若鉴权失败则拒绝所述APP的查询请求。
  5. 根据权利要求1所述的方法，其中，所述SDN控制器根据路由计算请求中携带的定制路由算法信息调用相应的定制路由算法包括：
    所述SDN控制器根据路径计算请求中携带的定制路由算法的URL地址，从SDN-OAF中下载定制路由算法对应的库文件，并装载到本地；
    所述SDN控制器采用通用的路由算法调用接口调用下载到的定制路由算法功能，并进行本次业务路径的计算。
  6. 根据权利要求5所述的方法，其中，所述SDN控制器为单域SDN控制器；或者，所述SDN控制器为多域SDN控制器，且采用多域SDN控制器进行算法定制。
  7. 根据权利要求1所述的方法，其中，所述SDN控制器为多域SDN控 制器，且采用该多域SDN控制器管辖下的一个或一个以上单域SDN控制器进行算法定制；
    所述SDN控制器根据路由计算请求中携带的定制路由算法信息调用相应的定制路由算法包括：
    所述多域SDN控制器根据接收到的来自APP的路径计算请求，获取其中携带的定制路由算法的URL地址，并下发给自身管辖下的单域SDN控制器；
    单域SDN控制器从SDN-OAF中下载定制路由算法对应的库文件，并装载到本地；
    单域SDN控制器采用通用的路由算法调用接口，调用下载到的定制路由算法功能进行跨越多个域的路径协作计算。
  8. 根据权利要求5、6或7所述的方法，其中，所述下载定制路由算法对应的库文件之前，还包括：
    所述SDN-OAF对所述SDN控制器进行鉴权，鉴权成功后继续执行所述下载定制路由算法对应的库文件的步骤。
  9. 根据权利要求5、6或7所述的方法，其中，所述SDN控制器接收来自应用APP的路由计算请求之后，还包括：
    所述SDN控制器判断路径计算请求中是否携带有定制路由算法的URL地址，如果未携带，调用预先设置的默认路由算法计算业务路径。
  10. 根据权利要求5、6或7所述的方法，其中，如果所述SDN控制器从SDN-OAF中下载定制路由算法对应的库文件失败，还包括：
    所述SDN控制器调用预先设置的默认路由算法计算业务路径。
  11. 根据权利要求5或7所述的方法，其中，所述计算业务路径后，该方法还包括：所述SDN控制器根据设置，删除或缓存本次获得的所述定制路由算法的库文件。
  12. 一种SDN控制器，包括适配模块、下载模块，以及调用模块；其中，
    适配模块，设置为：接收路径计算请求，判断路径计算请求中是否携带有定制路由算法的URL地址，如果未携带，向调用模块发送第一通知；如果携带有，将定制路由算法的URL地址输出给下载模块；
    下载模块，设置为：根据接收到的定制路由算法的URL地址，从SDN-OAF中下载定制路由算法对应的库文件并装载，向调用模块输出第二通知；
    调用模块，接收到第一通知，调用预先设置的默认路由算法计算业务路径；接收到第二通知，采用通用的路由算法调用接口调用下载到的定制路由算法功能，并进行本次业务路径的计算。
  13. 一种SDN-OAF，包括查询模块、下载处理模块，以及存储有预先配置定制路由算法的定制路由算法存储模块；其中，
    查询模块，设置为：接收APP的查询请求，根据当前业务建立需求选定定制路由算法，从定制路由算法存储模块中选择定制路由算法，并返回选定的定制路由算法的URL地址作为定制路由算法信息给所述APP；
    下载处理模块，设置为：接收SDN控制器的下载请求，根据下载请求中携带的定制路由算法的URL地址，从定制路由算法存储模块中获取对应的库文件并返回给所述SDN控制器。
  14. 根据权利要求13所述的SDN-OAF，还包括：
    第一鉴权模块，设置为：对所述请求查询的APP用户进行鉴权，在鉴权成功时，将查询请求转发给所述查询模块；若鉴权失败则拒绝本次查询请求；
    第二鉴权模块，设置为：对发起所述下载请求的SDN控制器进行鉴权，在鉴权成功时，将下载请求转发给所述下载处理模块；若鉴权失败拒绝本次下载请求。
  15. 一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行权利要求1-11任一项的方法。
PCT/CN2015/085065 2014-11-11 2015-07-24 调用路由算法的方法及sdn控制器和sdn-oaf WO2016074499A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP15858472.2A EP3206347B1 (en) 2014-11-11 2015-07-24 Method for calling a routing algorithm, sdn controller, and sdn-oaf
US15/525,075 US10404578B2 (en) 2014-11-11 2015-07-24 Method for calling routing algorithm, SDN controller, and SDN-OAF

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410632701.7 2014-11-11
CN201410632701.7A CN105656778B (zh) 2014-11-11 2014-11-11 调用路由算法的方法及sdn控制器和sdn-oaf

Publications (1)

Publication Number Publication Date
WO2016074499A1 true WO2016074499A1 (zh) 2016-05-19

Family

ID=55953703

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/085065 WO2016074499A1 (zh) 2014-11-11 2015-07-24 调用路由算法的方法及sdn控制器和sdn-oaf

Country Status (4)

Country Link
US (1) US10404578B2 (zh)
EP (1) EP3206347B1 (zh)
CN (1) CN105656778B (zh)
WO (1) WO2016074499A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108377221A (zh) * 2017-11-02 2018-08-07 北京紫光恒越网络科技有限公司 调用路由算法的方法及装置
CN110392033B (zh) * 2018-04-23 2022-01-04 北京华为数字技术有限公司 一种密码管理方法及装置
CN111324395B (zh) * 2020-02-07 2023-11-03 京东科技控股股份有限公司 调用方法、装置和计算机可读存储介质
US20220369202A1 (en) * 2021-05-14 2022-11-17 At&T Intellectual Property I, L.P. Facilitation of service integrity detection and self healing to support 5g or other next generation networks

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103338163A (zh) * 2013-07-16 2013-10-02 清华大学 支持动态弹性资源调度的软件定义网络控制器
CN103346922A (zh) * 2013-07-26 2013-10-09 电子科技大学 基于sdn的确定网络状态的控制器及其确定方法
CN103475722A (zh) * 2013-09-13 2013-12-25 中国联合网络通信集团有限公司 一种业务协同平台实现系统
CN104009871A (zh) * 2014-06-06 2014-08-27 中国科学院声学研究所 Sdn控制器实现方法及sdn控制器
CN104104718A (zh) * 2014-07-02 2014-10-15 北京邮电大学 一种基于软件定义网络的用户自主路由定制系统和方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100499536C (zh) * 2003-10-22 2009-06-10 华为技术有限公司 无线局域网中选定业务的解析接入处理方法
US9143557B2 (en) * 2012-06-27 2015-09-22 Juniper Networks, Inc. Feedback loop for service engineered paths
US8693374B1 (en) * 2012-12-18 2014-04-08 Juniper Networks, Inc. Centralized control of an aggregation network with a reduced control plane
US9450817B1 (en) * 2013-03-15 2016-09-20 Juniper Networks, Inc. Software defined network controller
WO2015021615A1 (zh) * 2013-08-14 2015-02-19 华为技术有限公司 路由流量调整方法、装置及控制器
CN105745886B (zh) * 2013-09-23 2019-06-04 迈克菲有限公司 在两个实体之间提供快速路径
US9450864B2 (en) * 2013-10-11 2016-09-20 Futurewei Technologies, Inc. Using PCE as SDN controller
US9634867B2 (en) * 2014-05-02 2017-04-25 Futurewei Technologies, Inc. Computing service chain-aware paths

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103338163A (zh) * 2013-07-16 2013-10-02 清华大学 支持动态弹性资源调度的软件定义网络控制器
CN103346922A (zh) * 2013-07-26 2013-10-09 电子科技大学 基于sdn的确定网络状态的控制器及其确定方法
CN103475722A (zh) * 2013-09-13 2013-12-25 中国联合网络通信集团有限公司 一种业务协同平台实现系统
CN104009871A (zh) * 2014-06-06 2014-08-27 中国科学院声学研究所 Sdn控制器实现方法及sdn控制器
CN104104718A (zh) * 2014-07-02 2014-10-15 北京邮电大学 一种基于软件定义网络的用户自主路由定制系统和方法

Also Published As

Publication number Publication date
EP3206347B1 (en) 2019-04-17
EP3206347A4 (en) 2018-04-18
US20170324649A1 (en) 2017-11-09
US10404578B2 (en) 2019-09-03
CN105656778A (zh) 2016-06-08
EP3206347A1 (en) 2017-08-16
CN105656778B (zh) 2019-11-19

Similar Documents

Publication Publication Date Title
US9936005B1 (en) Systems and methods for distributed API gateways
JP7014887B2 (ja) Ｐｄｕタイプ設定方法、ｕｅポリシー設定方法、および関連エンティティ
US10003540B2 (en) Flow forwarding method, device, and system
US20050289229A1 (en) Device management method for device management system
US10637794B2 (en) Resource subscription method, resource subscription apparatus, and resource subscription system
US20190098473A1 (en) Context-based dynamic policy system for mobile devices and supporting network infrastructure
US20190034210A1 (en) Systems and methods for distributed api gateways
US10440118B2 (en) Scalable homogenized intelligent building data ingest controller
CN109391592A (zh) 网络功能服务的发现方法及设备
KR101980475B1 (ko) M2m 서비스를 추가하기 위한 디바이스 및 방법
CN110198334A (zh) 基于对象存储服务的访问方法、装置和存储介质
WO2016074499A1 (zh) 调用路由算法的方法及sdn控制器和sdn-oaf
US20220158903A1 (en) Third Party Network and Network Slice Management
US20210314407A1 (en) Method And Apparatus To Implement A Home Computing Cloud
CN104967572B (zh) 网络访问方法、装置及设备
US20230308348A1 (en) Server to support client data models from heterogeneous data sources
CN103945572A (zh) 一种处理新业务的方法和业务服务器
WO2017193955A1 (zh) 一种管理方法及系统、终端及服务器
WO2016197637A1 (zh) 一种实现远程访问的方法、AllJoyn网关代理、云服务器及移动设备
WO2021207191A1 (en) Method and apparatus to implement a home computing cloud
CN114915553A (zh) 设备管理工具
WO2021164872A1 (en) Devices and methods for managing entities in a communication network
JP6275180B2 (ja) 設定情報生成装置、ネットワーク制御装置、方法、及び、プログラム
US20230276211A1 (en) 5g slice subnet templates for network slice provisioning
CN105471594B (zh) 管理资源的方法和设备

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15858472

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 15525075

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2015858472

Country of ref document: EP