Multi-Path Packet Allocation Using Buffer Offsets for In-Order Delivery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication technologies fail to effectively manage dynamic changes in communication environments, leading to increased instances where aggregation processes are not carried out, resulting in out-of-order packets and high computation loads when using multiple communication networks.
Innovation Solution
A communication apparatus with multiple communication units and a controller that manages data packet allocation based on transmission-ready states and buffer offsets to ensure packets are transmitted in the intended order, using a transmission buffer to store packets and allocate them to communication units based on their readiness and communication rates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If packet dispersion is performed to multiple paths based on communication-rate differences, then packet transmission efficiency is improved, but out-of-order packets occur due to dynamic changes in communication environment
Solution Approach 1:
The patent applies preliminary action by calculating buffer offsets in advance based on communication rates and delays before packet transmission. The communication managing unit pre-determines the optimal buffer positions for each communication unit, ensuring packets are allocated to the correct buffers before transmission begins. This preliminary calculation prevents out-of-order delivery even when communication conditions change dynamically, as the buffer offset accounts for transmission time differences in advance.
Solution Approach 2:
The patent introduces a buffer offset as an intermediary mechanism between packet generation and transmission. This buffer offset acts as a mediator that compensates for differences in communication rates and delays across multiple paths. By inserting packets at calculated offset positions in the buffer rather than sequentially, the system ensures that packets arrive at the destination in the correct order despite being transmitted through multiple paths with different characteristics.
2Speed
If aggregation process is performed using multiple communication networks simultaneously, then data transmission speed is improved, but computation load increases due to dynamic environment changes
Solution Approach 1:
The patent applies parameter changes by dynamically adjusting the buffer offset based on communication rates and delays. Instead of using a fixed allocation scheme, the system calculates buffer offsets using the formula: buffer offset = (communication rate × transmission delay) / packet size. This parameter-based approach allows the system to adapt to changing communication conditions without requiring complex real-time reconfiguration, thus reducing computation load while maintaining high transmission speed.
Solution Approach 2:
The communication managing unit performs preliminary calculations of buffer offsets based on known communication rates and delays before packet transmission begins. By pre-calculating these parameters, the system avoids the need for complex real-time computations during active transmission, thereby reducing the computational burden on the system while still achieving optimized packet allocation across multiple communication networks.
3Ease of operation
If virtual transmission queues are provided for respective multiple paths, then packet routing is simplified, but system responds slowly to communication environment changes after dispersion
Solution Approach 1:
The patent applies preliminary action by calculating buffer offsets in advance based on communication rates and delays before packet transmission begins. The communication managing unit pre-determines the optimal buffer positions for each communication unit, ensuring packets are allocated to the correct buffers before transmission begins. This preliminary calculation prevents out-of-order delivery even when communication conditions change dynamically, as the buffer offset accounts for transmission time differences in advance.
Solution Approach 2:
The patent introduces dynamics by making the buffer offset calculation adaptive to changing communication conditions. The system continuously monitors communication rates and delays, and recalculates buffer offsets accordingly. This dynamic adjustment allows the system to respond to environment changes while maintaining simple queue-based routing, as the offset calculation automatically adapts to new conditions without requiring complex routing logic.
Data Source
AI summary
In a communication apparatus, a buffer offset calculator calculates a buffer offset for a transmission-ready state k-th communication unit in accordance with a total number of at least one of data packets that is (i) transmittable by at least one m-th communication unit in the N communication units except for the k-th communication unit and (ii) completely received by the recipient device within a data transmission period of the communication network corresponding to the k-th communication unit (m is each of variables 1 to N except for k). A data packet allocator selects, in a queue of the data packets stored in the transmission buffer, one of the data packets, a beginning of the selected data packet being located offset by the buffer offset relative to a beginning of the queue of the data packets. The data packet allocator allocates the selected data packet to the k-th communication unit.