Network Reservation Preemption via Administrative Domain Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The challenge lies in efficiently managing network layer resource reservations across a loose confederation of networks like the Internet, where organizations have differing policies on resource allocation, making it difficult to implement consistent prioritization and preemption of reservations without one organization dictating how scarce resources are reserved by another.

Innovation Solution

The approach involves treating reservations for network layer resources according to a domain of reservation treatment, using a domain identifier and priority values to determine which reservations can preempt or allocate resources within the same domain, while ignoring or defaulting reservations from outside domains, thus maintaining local control over resource allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If reservation preemption and prioritization are implemented across the entire network, then resource allocation efficiency is improved, but device complexity and policy coordination difficulty increase

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidpolicy coordination complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the network into multiple administrative domains, each capable of independently managing reservation preemption and prioritization policies. Domain boundaries are defined by administrative control, allowing each domain to operate autonomously while maintaining overall network functionality. This segmentation resolves the contradiction by enabling efficient resource allocation within domains without requiring complex cross-domain policy coordination.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by allowing each administrative domain to define its own reservation preemption and prioritization policies independently. Each domain can optimize resource allocation according to its specific requirements and policies without being constrained by other domains' policies. This local autonomy reduces the overall system complexity while maintaining high resource allocation efficiency within each domain.

Inventive Principle:
Principle #3Local quality

2Productivity

If one organization dictates resource reservation policies for another organization, then network-wide resource optimization is improved, but adaptability and organizational autonomy deteriorate

Engineering Contradiction:
Improvenetwork-wide resource optimizationVSAvoidorganizational autonomy
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent divides the network into separate administrative domains where each organization maintains control over its own reservations. Domain boundaries prevent one organization's policies from dictating another organization's resource allocation, thus preserving organizational autonomy while still enabling network-wide resource optimization through coordinated but independent domain-level decisions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of domain-level policy independence, allowing each organization to operate in its own policy space. This dimensional separation enables organizations to maintain autonomy in their respective domains while the overall network achieves optimization through the collective operation of independent domains, each making locally optimal decisions.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Reliability

If consistent end-to-end QoS signaling is implemented across the entire network, then service quality is improved, but device complexity and implementation difficulty increase

Engineering Contradiction:
Improveservice qualityVSAvoidimplementation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments QoS signaling into domain-local operations rather than requiring end-to-end signaling across the entire network. Each administrative domain maintains its own QoS policies and signaling mechanisms, which simplifies implementation within each domain while still providing reliable service quality through coordinated domain-level QoS management.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements partial QoS signaling within each administrative domain rather than requiring complete end-to-end signaling. This partial action approach maintains sufficient service quality for each domain's needs while reducing the overall implementation complexity and avoiding the need for complex cross-domain QoS coordination.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS7826454B2Method and apparatus for domain and subdomain establishment for preemption
Publication Date: 2010.11.02 CISCO TECHNOLOGY INC
  • US7826454B2 patent drawing
  • US7826454B2 patent drawing
  • US7826454B2 patent drawing

AI summary

In one embodiment, a method and corresponding apparatus, in a network, treat a reservation for network layer resources according to a domain of reservation treatment to which the reservation belongs.