ATM Cell Reassembly Using Circular Buffer and Parallel Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The segmentation and reassembly of ATM data in high-speed networks requires significant processing resources and is difficult to perform in real-time, making it challenging for testing, troubleshooting, and gathering statistics.

Innovation Solution

A system utilizing a circular buffer and parallel processing elements to analyze ATM cells and reassemble AAL2 and AAL5 cells in real-time, implemented using a combination of hardware and software, primarily executed in a field programmable gate array (FPGA).

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional segmentation and reassembly methods are used for ATM data, then processing can be performed, but significant processing resources are required and real-time processing becomes difficult

Engineering Contradiction:
Improveprocessing speedVSAvoidprocessing resources
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the segmentation and reassembly process into separate functional modules: a segmentation module that operates on incoming ATM cells and a reassembly module that processes segmented data. This modular segmentation allows each module to be optimized independently, improving overall processing speed while reducing the complexity burden on any single component.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary segmentation of ATM cells before the main reassembly process. By pre-segmenting the data into manageable units and storing them in a circular buffer, the system prepares the data in advance, enabling faster real-time reassembly without requiring significant processing resources during the actual reassembly operation.

Inventive Principle:
Principle #10Preliminary action

2Loss of time

If segmentation and reassembly is performed traditionally, then data can be processed, but it is difficult to perform in real-time for testing and troubleshooting

Engineering Contradiction:
Improveprocessing timeVSAvoidreal-time capability
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The patent employs a circular buffer to continuously store segmented ATM data blocks, enabling the reassembly process to continue without interruption. The circular buffer maintains a continuous stream of prepared data blocks, allowing the reassembly module to operate continuously at high speed, thus achieving real-time processing capability for testing and troubleshooting.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The circular buffer serves as an intermediary between the segmentation module and the reassembly module. It decouples the two processes, allowing segmentation to occur independently in the background while reassembly operates on pre-prepared data. This intermediary mechanism enables real-time processing by eliminating the bottleneck of sequential processing.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7830893B2Real time segmentation and reassembly of asynchronous transfer mode (ATM) adaptation layer two (AAL2) and AAL5 data
Publication Date: 2010.11.09 VIAVI SOLUTIONS INC(US)
  • US7830893B2 patent drawing
  • US7830893B2 patent drawing
  • US7830893B2 patent drawing

AI summary

A system for reassembling asynchronous transfer mode (ATM) data in real time is disclosed. In one embodiment, the system for reassembling ATM data in real time comprises a circular buffer for storing ATM data, the ATM data comprising information divided into cells, and a plurality of parallel processing elements configured to analyze the ATM cells and determine a cell type, wherein ATM adaptation layer (AAL) 2 cells and AAL 5 cells are reassembled in real-time.