SDN Controller Custom Routing Algorithm Invocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current Software Defined Network (SDN) controllers lack customizable routing algorithms, restricting user requirements for service path computation, especially in multi-domain environments where different manufacturers' algorithms are not compatible, affecting interworking and service processing capabilities.

Innovation Solution

A method is introduced to invoke a customized routing algorithm by pre-configuring and downloading a library file from the SDN Open Algorithm Function (SDN-OAF), allowing users to select and authenticate for specific algorithms, enabling the SDN controller to compute service paths using a universal invoking interface.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a fixed common routing algorithm is used in the SDN controller, then the basic network requirements can be met, but the customized routing requirements of users cannot be satisfied

Engineering Contradiction:
Improverouting algorithm adaptabilityVSAvoidrouting algorithm customization complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The routing algorithm is transformed from a fixed static structure to a dynamic configurable one. Users can select different routing algorithms (shortest path, equal-cost multi-path, policy-based routing) and configure parameters according to their specific needs, making the system adaptable while maintaining manageable complexity through standardized configuration interfaces.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system allows changing routing algorithm parameters such as metric weights, policy rules, and path selection criteria. By enabling parameter customization without requiring algorithm redesign, the system achieves high adaptability while keeping the core routing engine relatively simple.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If different manufacturers implement their own private routing algorithms, then each manufacturer can optimize for their specific platform, but compatibility and interworking between different SDN controllers becomes difficult

Engineering Contradiction:
Improveplatform-specific routing optimizationVSAvoidmulti-vendor compatibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

An open standard routing algorithm interface is introduced as an intermediary layer between different manufacturers' SDN controllers and the routing computation system. This interface translates proprietary routing requests into a unified standard format, allowing each manufacturer to optimize their internal algorithms while maintaining compatibility through the common interface protocol.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The routing algorithm interface is designed with universal functionality that can handle multiple routing scenarios and vendor-specific requirements through a single standardized API. This multi-functional interface enables different SDN controllers from various manufacturers to interwork seamlessly while each can implement their own optimization algorithms behind the standard interface.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Ease of manufacture

If the routing algorithm part is kept closed and proprietary, then implementation simplicity is maintained, but user requirements for customized service path computation are greatly restricted

Engineering Contradiction:
Improverouting algorithm implementation simplicityVSAvoidservice path computation flexibility
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The routing algorithm functionality is segmented into a core simple routing engine and separate configurable routing modules. The core engine maintains implementation simplicity by handling basic routing tasks, while configurable modules provide customization capabilities through modular plug-ins that can be selectively activated based on user requirements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system enables users to self-configure routing algorithms through intuitive interfaces without requiring deep technical knowledge of the underlying implementation. Users can select and adjust routing parameters through standardized configuration tools, making the system adaptable to their needs while the core implementation remains simple and maintenance-friendly.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10404578B2Method for calling routing algorithm, SDN controller, and SDN-OAF
Publication Date: 2019.09.03 ZTE CORP
  • US10404578B2 patent drawing
  • US10404578B2 patent drawing
  • US10404578B2 patent drawing

AI summary

The document discloses a method for invoking a routing algorithm, an SDN-OAF, and an SDN controller. The method includes pre-configuring a customized routing algorithm; an SDN controller receiving a path computation request from an application, invoking a corresponding customized routing algorithm according to information about the customized routing algorithm carried in the path computation request to compute a service path.