Communication Apparatus Delay Guarantee Shaping via Token Buckets
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current communication delay guarantee shaping functions face challenges in managing network load when input traffic is high and experiencing delays when traffic is low, as they either lead to increased network strain or prolonged communication delays.
Innovation Solution
A communication apparatus utilizing three token buckets (minimum bandwidth, maximum bandwidth, and delay guarantee token buckets) with a token bucket algorithm to manage packet processing, ensuring that packets are transmitted, discarded, or held based on token availability, thereby controlling bandwidth and minimizing delays.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If the communication bandwidth is increased each time a packet is received (delay guarantee shaping function), then the communication delay is reduced, but the network load increases endlessly when input traffic is large
Solution Approach 1:
The patent changes the shaping bandwidth parameter dynamically based on the measured shortest communication delay. Instead of continuously increasing bandwidth, the system adjusts the shaping bandwidth to match the actual network conditions, preventing endless bandwidth increase while maintaining low delay performance
Solution Approach 2:
The patent implements a feedback mechanism where the shortest communication delay is continuously measured and used to adjust the shaping bandwidth. This closed-loop control ensures that bandwidth allocation responds to actual network conditions, preventing both excessive bandwidth allocation and unacceptable delays
2Quantity of substance
If the shaping bandwidth is reduced to lower network load, then network strain is decreased, but communication delay increases when input traffic is very small
Solution Approach 1:
The patent makes the shaping bandwidth dynamic rather than static. The bandwidth is continuously adjusted based on measured communication delay conditions, allowing the system to adapt to varying traffic loads and network states, thereby preventing both excessive load and unacceptable delays under different conditions
3Quantity of substance
If a fixed shaping bandwidth is used, then network load is controlled, but the delay guarantee cannot be maintained when communication environment changes
Solution Approach 1:
The patent transforms the fixed shaping bandwidth into a dynamic parameter that adapts to changing communication environments. By continuously measuring the shortest communication delay and adjusting the shaping bandwidth accordingly, the system maintains reliable delay guarantees while controlling network load under varying conditions
Data Source
AI summary
An object is to provide a communication apparatus, a communication method, and a program capable of avoiding an increase in network load when input traffic continues to be large and a communication delay when input traffic is very small. A communication apparatus according to the present invention prepares three token buckets and can transfer, discard, or hold a packet in accordance with the amount of tokens in each token bucket. This enables the communication apparatus to operate so as not to exceed a set maximum bandwidth when large traffic is received for the delay guarantee shaping. Further, When the maximum bandwidth is exceeded, the communication apparatus can select whether to discard a packet to prioritize a delay guarantee or to hold a packet to prioritize no loss of packets. Furthermore, the communication apparatus can immediately transmit a packet without increasing a communication delay when input traffic is very small.