Temporal LSP Scheduling for Dynamic Network Resource Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing SDN networks inefficiently utilize network resources due to LSPs being permanently reserved, limiting flexibility and scalability, and lack the ability to tunnel through multiple domains.

Innovation Solution

Implementing a temporal SDN controller that creates temporal LSPs for specific time intervals, utilizing a T-SDN controller to manage network resources dynamically and coordinate with T-PCEs to establish LSPs across multiple domains.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If LSPs are permanently reserved in SDN networks, then network control and management is simplified, but network resource utilization efficiency deteriorates

Engineering Contradiction:
Improvenetwork control and managementVSAvoidnetwork resource utilization efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent applies dynamics by transitioning from static permanent LSP reservations to dynamic temporal LSP reservations. The T-SDN controller automatically creates and tears down LSPs based on scheduled time intervals and traffic demands, allowing network resources to be dynamically allocated rather than permanently reserved, thus improving resource utilization while maintaining simplified control through automated management.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements periodic action through temporal LSPs that are activated during specific time intervals and deactivated outside those intervals. The T-SDN controller schedules LSP creation and teardown operations periodically based on predicted traffic patterns, enabling network resources to be reserved only when needed and released for other uses during low-demand periods, thereby resolving the contradiction between simplified management and resource efficiency.

Inventive Principle:
Principle #19Periodic action

2Device complexity

If LSPs are created by SDN controller without RSVP, then device complexity is reduced, but the ability to tunnel through multiple domains deteriorates

Engineering Contradiction:
Improveprotocol implementation complexityVSAvoidmulti-domain tunneling capability
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent applies universality by designing the T-SDN controller to perform multiple functions: it acts as both an SDN controller for single-domain LSP management and as a multi-domain path computation element (PCE) for inter-domain routing. This multi-functional controller can automatically compute paths across multiple domains and coordinate with external PCEs when needed, providing both simplified single-domain operation and extended multi-domain capability without requiring separate protocol implementations.

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

Solution Approach 2:

The patent introduces an intermediary mechanism where the T-SDN controller communicates with external Path Computation Elements (PCEs) in other domains. When multi-domain tunneling is required, the T-SDN controller acts as an intermediary that translates internal LSP requests into inter-domain path computation protocols, enabling multi-domain connectivity while maintaining the simplicity of the core SDN controller architecture through standardized intermediary communication.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If network resources are reserved forever for LSPs, then LSP reliability is improved, but resource flexibility deteriorates

Engineering Contradiction:
ImproveLSP service reliabilityVSAvoidresource allocation flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent applies dynamics by implementing temporal LSPs with automatic creation and teardown based on scheduled time intervals. Resources are reserved reliably during active periods when LSPs are created and maintained, then automatically released during inactive periods. This dynamic time-based management ensures service reliability when needed while providing resource flexibility for other uses during low-demand intervals, resolving the contradiction between reliability and flexibility.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements preliminary action through the T-SDN controller's ability to predict traffic patterns and pre-create LSPs before traffic arrives. By analyzing historical traffic data and scheduling requirements, the controller proactively establishes LSPs in advance, ensuring reliable service when traffic begins while allowing resources to be released and reallocated based on updated predictions, thus balancing reliability with flexibility.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12438779B2Framework for temporal label switched path tunnel services
Publication Date: 2025.10.07 FUTUREWEI TECHNOLOGIES INC
  • US12438779B2 patent drawing
  • US12438779B2 patent drawing
  • US12438779B2 patent drawing

AI summary

A method for establishing a temporal label switched path (T-LSP) implemented in a node in a network. The method includes receiving a path request including a time interval and a set of constraints; obtaining traffic engineering information from a first database; computing, by the node, a path satisfying the time interval and the set of constraints based on the traffic engineering information obtained; storing the time interval and the set of constraints in a second database; and instructing an ingress node of the temporal LSP to signal the temporal LSP in the network along the path computed at a start of the time interval identified in the path request and to tear down the temporal LSP at an end of the time interval identified in the path request.