Packet Fragmentation Buffer Management in ADSL Gateways

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing methods for fragmenting packets in ADSL broadband access systems, such as those using Point to Point Protocol over Ethernet (PPPoE), lead to inefficient use of gateway buffer resources due to the need to preserve information across multiple buffers until the last buffer's data is transmitted, complicating access control and billing while increasing system complexity.

Innovation Solution

A method that fragments an incoming packet into a first and second outgoing packet by storing the payload in a series of storage units, transmitting the first packet formed from a predetermined portion of the payload, and then the second packet from the remaining portion, allowing for immediate freeing of storage units after data transmission, thereby optimizing buffer resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If packet fragmentation is performed using traditional buffer management methods, then access control and billing functionality can be provided, but buffer resource utilization is inefficient and system complexity increases

Engineering Contradiction:
Improveaccess control and billing functionalityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the packet processing into distinct phases: receiving the incoming packet, fragmenting it into multiple fragments, and transmitting them sequentially. Each fragment is handled as an independent unit with its own buffer management, allowing the system to process packets in smaller manageable units rather than holding entire packets in memory, thus reducing buffer requirements and system complexity while maintaining access control and billing capabilities.

Inventive Principle:
Principle #1Segmentation

2Reliability

If all buffer information is preserved until the last buffer's data is transmitted, then data integrity is maintained, but buffer resource utilization becomes inefficient

Engineering Contradiction:
Improvedata integrityVSAvoidbuffer resource utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by transmitting the first fragment immediately after it is created and its buffer is freed, rather than waiting until all fragments are prepared. This allows buffer resources to be released and reused earlier in the process, improving buffer resource utilization while maintaining data integrity through proper sequence numbering and acknowledgment mechanisms that ensure all fragments are received and reassembled correctly.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7986694B2Method for fragmenting an incoming packet into a first outgoing packet and a second outgoing packet
Publication Date: 2011.07.26 REALTEK SEMICON CORP
  • US7986694B2 patent drawing
  • US7986694B2 patent drawing
  • US7986694B2 patent drawing

AI summary

A method for fragmenting an incoming packet for transmission as a first outgoing packet and a second outgoing packet includes storing a payload of the incoming packet in a plurality of storage units beginning in a first storage unit, transmitting the first outgoing packet being formed according to a predetermined portion of the payload stored in the first storage unit, and after transmitting the first outgoing packet, transmitting the second outgoing packet being formed according to a remaining portion of the payload stored in the storage units.