Temporal Tunnel Service Scheduling via Time-Based TE
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing OSPF TE protocol does not effectively manage network resource reservations in advance for temporal tunnel services, leading to inefficient use of network resources and inability to schedule tunnel services in advance.
Innovation Solution
The implementation of time-based TE information management, where network elements reserve and update network resources in advance for scheduled time intervals, and distribute this information to other nodes using extended OSPF TE LSAs, allowing for efficient scheduling and usage of network resources.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If OSPF TE protocol is used for routing IP packets, then network routing functionality is provided, but the protocol cannot effectively manage network resource reservations in advance for temporal tunnel services
Solution Approach 1:
The patent implements preliminary action by allowing network elements to reserve network resources in advance for scheduled time intervals before the actual traffic flow occurs. The system maintains time-based TE information that records resource reservations for future time slots, enabling tunnel services to be booked and resources to be secured ahead of time, thus resolving the contradiction between advance reservation capability and temporal service support.
Solution Approach 2:
The patent applies segmentation by dividing time into discrete time intervals and maintaining separate TE information for each interval. The time-based TE information structure segments resource reservations across multiple time slots, allowing independent management and optimization of resources for different temporal tunnel services at different times, thereby enabling both advance reservation and temporal service adaptability.
2Productivity
If network resources are reserved in advance for scheduled time intervals, then resource utilization efficiency is improved, but the OSPF TE protocol requires updates to be distributed to other nodes
Solution Approach 1:
The patent implements feedback by establishing an update mechanism where network elements that perform resource reservations send TE information updates to other network elements through OSPF LSAs. This feedback loop ensures that all nodes in the network have consistent views of time-based resource availability, enabling coordinated resource allocation across the network while maintaining high utilization efficiency through centralized decision-making with distributed information propagation.
3Adaptability or versatility
If time-based TE information is maintained for series of time intervals, then temporal tunnel services can be scheduled, but the protocol complexity increases
Solution Approach 1:
The patent applies universality by extending the existing OSPF TE protocol framework to handle time-based resource management. The same OSPF LSA mechanisms and routing algorithms are reused, but enhanced with time interval parameters. This multi-functional approach allows the protocol to handle both traditional static TE and temporal TE services using a unified framework, reducing the need for separate complex management systems while enabling temporal service scheduling.
Data Source
AI summary
A network element (NE) in a network, comprising a memory configured to store time-based traffic engineering (TE) information associated with network resource reservations on a link attached to the NE in a series of time intervals each having a predetermined start time and a predetermined end time, and a processor coupled to the memory and configured to reserve, at a first current time, a network resource for a temporal tunnel service (TTS) on the link to carry traffic during a scheduled time interval subsequent to the first current time, wherein the scheduled time interval comprises a scheduled start time and a scheduled end time, and update, at the first current time, the time-based TE information in the scheduled time interval according to the network resource reserved to produce a first updated TE information in the scheduled time interval.