Data Transmission Method for Distributed Ring Topologies
Solution Overview
Problem
In distributed systems, data transmission efficiency is hindered by link conflicts and suboptimal utilization of communication links, particularly in ring or linear topologies, where existing algorithms are costly and inefficient.
Innovation Solution
A data transmission method that divides requests into sets based on target transmission length, allowing parallel data transmission within each set to avoid link conflicts and maximize link utilization, optimizing efficiency by determining a sequence for sequential data transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data transmission requests are processed sequentially in distributed systems with ring or linear topologies, then link conflicts are avoided, but data transmission efficiency deteriorates
Solution Approach 1:
The patent segments data transmission requests into multiple groups based on their transmission length characteristics. By dividing the transmission tasks into segments that can be processed in parallel without causing link conflicts, the system achieves both high efficiency and conflict avoidance. Specifically, requests are grouped by transmission length, and within each group, non-conflicting transmissions are executed simultaneously.
Solution Approach 2:
The patent implements a dynamic transmission strategy where the system adaptively selects transmission sequences based on real-time link availability and request characteristics. The transmission order is dynamically adjusted to maximize parallel execution while preventing link conflicts, rather than using a fixed sequential approach.
2Productivity
If parallel data transmission is implemented in distributed systems, then data transmission efficiency is improved, but link conflicts increase
Solution Approach 1:
The patent applies local quality by treating different transmission requests with different handling strategies based on their specific characteristics. Requests with the same transmission length are grouped together and processed with the same parallel execution strategy, while requests with different lengths are processed in different sequences. This localized approach allows parallel transmission within compatible groups while avoiding conflicts between incompatible groups.
3Ease of manufacture
If existing data transmission algorithms are used in distributed systems, then implementation is simple, but link utilization is suboptimal
Solution Approach 1:
The patent changes the key parameter for grouping transmission requests from traditional metrics to transmission length. By organizing requests based on their transmission length characteristics, the system achieves optimal link utilization while maintaining implementation simplicity. The transmission length parameter directly determines the grouping and sequencing strategy, making the algorithm both efficient and easy to implement.
Data Source
AI summary
A data transmission method is provided. The implementation solution is: obtaining a plurality of data transmission requests, each data transmission request includes data to be transmitted, a data sending node, and a data receiving node; determining a target transmission length of each data transmission request, which indicates the minimum value of the number of nodes between the data sending node and the data receiving node of the data transmission request; dividing the plurality of data transmission requests into a plurality of sets based on the target transmission length of each data transmission request, the target transmission lengths of at least one data transmission request included in each set are equal; and determining a sequence constituted by the plurality of sets to sequentially perform a data transmission operation for each set of the plurality of sets, the data to be transmitted in each set is transmitted in parallel.