Sequencing List for Collision-Free Data Packet Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Collisions in Ethernet CSMA/CD networks can lead to data loss and decreased transmission rates, preventing real-time operation due to simultaneous data transmission by multiple devices.
Innovation Solution
A sequencing list is used to determine the order of data packet transmission, ensuring each packet is transmitted by a single device in ascending order, with synchronization checks after each cycle to maintain correct timing and prevent collisions, allowing for real-time operation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If multiple electronic devices transmit data simultaneously on the communication bus, then network flexibility and ease of operation are improved, but collisions occur causing data loss and decreased transmission rates
Solution Approach 1:
The patent applies preliminary action by pre-determining a sequencing list that specifies the transmission order of data packets from multiple devices. This list is established before actual data transmission occurs, allowing devices to follow a predetermined schedule that prevents collisions while maintaining network flexibility. The sequencing list contains transmission numbers and packet sizes that guide each device when to transmit, eliminating random access conflicts.
2Reliability
If a sequencing list is used to control packet transmission order, then collisions are avoided and transmission reliability is improved, but device complexity increases due to synchronization requirements
Solution Approach 1:
The patent implements feedback through a synchronization mechanism where each device measures the duration of transmission cycles and compares it against expected values. After each transmission cycle, devices provide feedback by checking whether the cycle duration falls within a predefined interval, allowing them to verify they remain synchronized with the sequencing list without requiring complex continuous coordination protocols.
3Reliability
If collision detection and recovery mechanisms are implemented in Ethernet networks, then data loss is reduced, but transmission rates decrease due to collision handling overhead
Solution Approach 1:
The patent eliminates the need for collision detection and recovery by pre-establishing a sequencing list that assigns specific transmission slots to each device. This preliminary organization of transmission rights ensures that devices never attempt to transmit simultaneously, removing the need for CSMA/CD collision handling mechanisms and their associated overhead, thereby maintaining high transmission rates while ensuring reliability.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
The method involves determining a sequence list containing identifications of electronic devices (12), emission numbers and sizes of data packets to be emitted, where the list is common for all the electronic devices. Each data packet is emitted (110) by the corresponding electronic device to the other electronic devices, where the packets are successively emitted according to an increasing order of the emission numbers contained in the list. An independent claim is also included for a data packet transmission network comprising two electronic devices.