Deterministic Packet Collision Avoidance via Time Reservation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current packet-based communication systems operate in a probabilistic manner, leading to resource contention at network choke-points, resulting in packet loss, excessive delay, and reduced quality of service due to unpredictable interactions between data packets, which limits network scalability and availability.
Innovation Solution
A system and method utilizing a time-based resource reservation scheme to control data transmissions, combined with statistical analysis and algorithms to detect and avoid data stream interactions, ensuring deterministic performance by adjusting transmission timing to prevent service contention.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If packet-based communications are allowed to operate autonomously without central control, then system scalability and adaptability are improved, but resource contention and service quality degradation occur due to probabilistic packet interactions
Solution Approach 1:
The patent implements a training period during which endpoints investigate potential contentions before adding traffic to the network. This preliminary action allows the system to establish a deterministic communication schedule in advance, preventing resource contention before it occurs while maintaining autonomous operation and scalability
Solution Approach 2:
The system uses feedback from the training period to continuously adjust and optimize packet transmission timing. By monitoring network conditions and adjusting schedules based on observed contentions, the system maintains high service quality while preserving autonomous operation without central control
2Adaptability or versatility
If priority levels are used to manage different service types, then service differentiation is improved, but the probabilistic nature of communications remains and preemption capability is lost
Solution Approach 1:
The patent segments the communication medium into dedicated time slots for different service types and priorities. This segmentation eliminates probabilistic interactions by ensuring that high-priority services have guaranteed transmission opportunities without contention from lower-priority traffic, while maintaining the ability to preempt when necessary
Solution Approach 2:
The system dynamically changes transmission parameters such as time slot allocation and packet scheduling based on service priority and network conditions. This allows deterministic communication with preemption capability while maintaining service differentiation through parameter adjustment rather than probabilistic priority handling
3Reliability
If a centralized control system is used to manage traffic insertion, then resource contention is reduced, but system scalability and autonomous operation are limited
Solution Approach 1:
The patent implements self-service mechanisms where endpoints autonomously perform training periods to identify and resolve contentions without centralized control. Each endpoint independently adjusts its transmission schedule based on observed network conditions, achieving deterministic communication while maintaining system scalability and avoiding centralized complexity
Solution Approach 2:
Endpoints perform preliminary investigation and schedule optimization during a training period before full traffic insertion. This preliminary action allows autonomous endpoints to establish contention-free schedules independently, achieving centralized-like contention management without requiring actual centralized control
Data Source
AI summary
A system and method for collision detection and avoidance that converts a probabilistic, packet based communications system into a deterministic packet based communications system. The system and method operates in packet, frame, or datagram based network environments that support different levels of forwarding priority, for example, IP networks and Ethernet networks.