Communication Control Device Packet Interval Congestion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In parallel computer systems, determining the optimal gap between packets is challenging due to varying communication patterns, especially when communication is concentrated on certain switches, leading to congestion and reduced bandwidth, particularly as the number of hops increases, causing delays and packet retransmissions.
Innovation Solution
A computer system with communication control devices that adjust the interval between data packets based on the transmission node number, using a data transmitting unit, adjustment unit, input unit, output unit, transmission node number storing unit, comparison unit, and overwriting unit to dynamically manage packet transmission and prevent congestion by inserting gaps calculated as (packet size × (transmission node number - 1).
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If packets are transmitted at maximum bandwidth continuously, then transmission speed is improved, but buffer overflow occurs causing packet loss and retransmission delays
Solution Approach 1:
The patent introduces periodic gap packets between data packets to create rhythmic transmission patterns. These gap packets force periodic pauses in transmission, allowing buffers to drain and preventing overflow. The transmission follows a periodic cycle of data packets followed by gap packets, transforming continuous transmission into periodic action that maintains both speed and reliability
Solution Approach 2:
The patent implements feedback mechanisms where switches monitor buffer status and communicate this information back to transmission sources. When buffers approach capacity, feedback signals trigger the insertion of gap packets to reduce transmission rate. This closed-loop feedback system dynamically adjusts transmission to maintain reliability while maximizing speed during available capacity
2Productivity
If communication is concentrated on certain switches, then network utilization is improved, but congestion occurs reducing bandwidth for nodes with more hops
Solution Approach 1:
The patent applies local quality by inserting gap packets selectively based on local congestion conditions at different switches. Rather than uniform gap insertion across the network, each switch monitors its own buffer status and requests gap packets only when local congestion is detected. This allows high-utilization paths to maintain fast transmission while congested paths receive protective gap insertion, creating locally optimized transmission quality
3Quantity of substance
If buffers are filled to maximum capacity, then data storage capacity is improved, but communication performance degrades due to notification delays and retransmissions
Solution Approach 1:
The patent performs preliminary action by proactively inserting gap packets before buffers actually overflow. Instead of waiting for buffer-full conditions to trigger retransmission protocols, the system anticipates potential overflow by preemptively creating transmission gaps. This preliminary intervention prevents the harmful state of buffer overflow before it occurs, maintaining communication performance while utilizing buffer capacity efficiently
Data Source
Figure 1
Figure 2
Figure 3
AI summary
In a case where data is output, a transmission node number stored by a transmission node number storing unit (16) is updated. As a result of comparison between a transmission node number included in data input by an input unit (11) and the transmission node number stored by the transmission node number storing unit (16), in a case where the transmission node number stored by the transmission node number storing unit (16) is larger than the transmission node number included in the data input by the input unit (11), by overwriting the transmission node number included in data output by an output unit (12) with the transmission node number stored in the transmission node number storing unit (16), congestion control matching the communication state of a communication route can be efficiently realized.