Packet Buffer Write Bandwidth Allocation for Linked Discard Prevention

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional packet transfer processing apparatuses experience linked discard of reception packets due to a shortage of write bandwidth, leading to degradation in packet transfer performance when reception packets exceed the write processing limit.

Innovation Solution

A packet transfer processing apparatus that dynamically adjusts the write and read bandwidths based on reception rates and buffer accumulation amounts, prioritizing write operations when the reception rate exceeds a threshold and discarding surplus packets if the buffer is full, to prevent linked discard and maintain performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the write bandwidth is increased to handle high reception rates, then packet loss is reduced, but the read bandwidth is reduced

Engineering Contradiction:
Improvepacket loss rateVSAvoidpacket transmission rate
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements dynamic bandwidth allocation where the write bandwidth and read bandwidth are not fixed but can be adjusted based on real-time buffer accumulation amounts. When the buffer has available space, write bandwidth is increased to accept more incoming packets; when the buffer is nearly full, write bandwidth is reduced and read bandwidth is increased to prevent overflow. This dynamic adjustment resolves the contradiction by making the bandwidth allocation adaptive to system state rather than static.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the operational parameters (bandwidth allocation ratios) based on the buffer accumulation amount. By monitoring the buffer state and adjusting the write/read bandwidth parameters accordingly, the system can optimize between preventing packet loss (needing high write bandwidth) and maintaining transmission (needing high read bandwidth), thus resolving the technical contradiction through parameter adaptation.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If the buffer size is increased to accumulate more packets, then packet loss is reduced, but the device complexity and access time increase

Engineering Contradiction:
Improvepacket loss rateVSAvoidbuffer management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Rather than using a uniformly large buffer that increases complexity, the patent employs dynamic buffer management where the effective buffer utilization is adjusted based on real-time conditions. The buffer accumulation amount is monitored and used to control bandwidth allocation, effectively creating a virtual buffer management system that adapts to traffic patterns without requiring excessive physical buffer resources or complex management structures.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The buffer management system operates autonomously by monitoring its own accumulation amount and automatically adjusting the bandwidth allocation accordingly. This self-regulating mechanism eliminates the need for external complex control systems, allowing the buffer to manage itself based on its current state, thus reducing overall device complexity while maintaining reliability.

Inventive Principle:
Principle #25Self-service

3Productivity

If the write bandwidth is increased to prevent discard, then the read bandwidth is reduced, causing transmission delay

Engineering Contradiction:
Improvepacket reception rateVSAvoidpacket transmission delay
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system implements periodic monitoring of the buffer accumulation amount and adjusts bandwidth allocation in response to these periodic assessments. By continuously monitoring and dynamically switching between write-bandwidth-priority and read-bandwidth-priority modes based on buffer state, the system ensures that transmission delays are minimized while preventing packet loss, resolving the time-loss contradiction through periodic state assessment and adaptive response.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS9894007B2Packet transfer processing apparatus and method
Publication Date: 2018.02.13 NIPPON TELEGRAPH & TELEPHONE CORP
  • US9894007B2 patent drawing
  • US9894007B2 patent drawing
  • US9894007B2 patent drawing

AI summary

A write preference determination unit (30A) compares a reception rate of packets received from the lines of a first network (NW1) with a reception rate threshold for write preference determination, and in a case where the reception rate exceeds the reception rate threshold, determines that preference of a write operation is necessary. A write preference control unit (30B) increases, out of a total access bandwidth of a packet buffer (BUF), a write bandwidth for a packet write operation to the packet buffer (BUF) as compared to a read bandwidth for a packet read operation from the packet buffer (BUF) in a case where the write preference determination unit (30A) determines that the preference is necessary, thereby preferentially executing the packet write operation to the packet buffer. This suppresses occurrence of linked discard of reception packets caused by a shortage of the write bandwidth.