Partial Preemption of Data Network Reservations
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing reservation protocols in data networks are inefficient as they require the entire aggregate reservation to be preempted to accommodate a higher-priority reservation, affecting existing calls and making it difficult for the preempted reservation to reestablish itself due to lack of resource availability information.
Innovation Solution
Implementing a technique that allows partial preemption of existing aggregate reservations by generating an error message indicating available resources, enabling intermediate nodes to selectively preempt and reallocate resources for higher-priority reservations without disrupting all existing calls.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the entire aggregate reservation is preempted to accommodate a higher-priority reservation, then the higher-priority reservation can be established, but all existing calls are disrupted and resource allocation becomes inefficient
Solution Approach 1:
The patent segments the aggregate reservation into individual reservations, allowing selective preemption of only those specific reservations that are necessary to accommodate the higher-priority traffic. Instead of preempting the entire aggregate reservation, the system identifies and preempts only the subset of individual reservations that can satisfy the new higher-priority request, thereby maintaining other existing calls while still allocating resources efficiently.
2Adaptability or versatility
If the entire aggregate reservation is preempted, then resources become available for higher-priority reservations, but the preempted reservation cannot easily reestablish itself due to lack of resource availability information
Solution Approach 1:
The patent implements a feedback mechanism where the preempting node sends preemption notification messages to the preempted node, providing information about which specific individual reservations were preempted and how many resources are now available. This feedback enables the preempted node to intelligently reestablish its reservation by selecting from the available individual reservations, rather than attempting to reestablish the entire aggregate reservation blindly.
3Object-generated harmful factors
If partial preemption is implemented, then fewer existing calls are affected, but complex coordination and communication protocols are required between nodes
Solution Approach 1:
The patent uses standardized RSVP protocol messages as intermediaries to facilitate communication between the preempting node and the preempted node. The preemption notification message, resource availability message, and reestablishment request message serve as structured intermediaries that carry necessary information between nodes, simplifying the coordination process compared to implementing custom complex protocols while still enabling selective partial preemption.
Data Source
AI summary
A technique that allows existing reservations to be partially preempted by higher-priority reservations. An intermediate node receives a request to reserve resources for the higher-priority reservation. The higher priority entitles the reservation to acquire resources allocated to existing lower priority reservations, if necessary. If sufficient unallocated resources are not available on the preempting system to accommodate the higher-priority reservation, an error message is generated and forwarded by the intermediate node towards a receiver associated with the reservation that is to be partially preempted. The error message contains an error code and an amount of resources available on the intermediate node. The receiver processes the error message including selecting a reservation to be torn down, tearing down the selected reservation and re-reserving resources for remaining reservations, as necessary.