Wireless Packet Binding for Parallel Processing Efficiency

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing solutions for maximizing parallel processing of wireless packets are lacking, as hardware accelerators designed for wired networks, such as those using the IEEE 802.3 standard, are incompatible with wireless networks like IEEE 802.11, and there is a need for accelerated processing and parallelism in wireless interfaces with multiple processing units.

Innovation Solution

A method and system for managing parallel processing in a wireless access device with multiple transceivers and processing units, where a media access controller determines the associated transceiver for a packet or event, and a tagging module binds the transceiver to a processing unit, ensuring that packets are processed sequentially and maximizing parallelism by dynamically assigning packets to available processing units.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If packets are processed in parallel at multiple processing units, then processing efficiency is improved, but data structure integrity may be compromised due to simultaneous access

Engineering Contradiction:

Improvepacket processing efficiencyVSAvoiddata structure integrity

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The system segments packet processing by binding specific transceivers to specific processing units. Each transceiver is assigned to a dedicated processing unit, creating isolated processing segments that avoid simultaneous access conflicts while maintaining overall parallel processing capability across multiple transceiver-processing unit pairs.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The binding mechanism acts as an intermediary layer between transceivers and processing units. This intermediary binding table manages and coordinates access, ensuring that each transceiver communicates with its designated processing unit, thereby preventing unauthorized simultaneous access to shared data structures while maintaining processing parallelism.

Inventive Principle:

Principle #24Intermediary (Mediator)

2Productivity

If transceivers are bound to specific processing units, then parallel processing is maximized, but flexibility in packet routing is reduced

Engineering Contradiction:

Improveparallel processing capabilityVSAvoidpacket routing flexibility

Core Design Contradiction:

ProductivityVSAdaptability or versatility

Solution Approach 1:

The binding between transceivers and processing units is implemented dynamically rather than statically. The system can establish, modify, and revoke bindings as needed, allowing flexible adaptation to different traffic patterns and processing loads while maintaining the parallel processing benefits of dedicated assignments.

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The binding mechanism is designed to be universal and reusable across different packet types, protocols, and processing scenarios. The same binding infrastructure supports various wireless standards (802.11, 802.16) and packet processing requirements, providing both dedicated assignment for parallelism and flexibility through configurable binding rules.

Inventive Principle:

Principle #6Universality (Multi-functionality)

3Speed

If hardware accelerators are used for packet processing, then processing speed is improved, but compatibility with wireless protocols is lost

Engineering Contradiction:

Improvepacket processing speedVSAvoidwireless protocol compatibility

Core Design Contradiction:

SpeedVSAdaptability or versatility

Solution Approach 1:

The patent replaces dedicated hardware accelerators with a software-based binding and scheduling mechanism that runs on general-purpose processing units. This substitution maintains high processing speeds through efficient software management while gaining the flexibility to support multiple wireless protocols and adapt to changing network conditions without hardware redesign.

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS8830854B2System and method for managing parallel processing of network packets in a wireless access device

Publication Date: 2014.09.09 CAMBIUM NETWORKS

AI summary

A system for managing parallel processing of network packets is also provided. A wireless access device that includes multiple transceivers and multiple processing units receives network packets. A media access controller determines which transceiver a received network packet is associated with. A tagging module determines whether the transceiver associated with the received network packet is bound to one of the processing units. In response to a determination that the transceiver is bound, a scheduler assigns the received packet to the processing unit the transceiver is bound to. In response to a determination that the transceiver is not bound, the tagging module binds the transceiver to a processing unit such that the processing unit processes network packets associated with the transceiver while the transceiver is bound to the processing unit, and the scheduler assigns the received network packet to the processing unit the transceiver is bound to.