Bi-directional Policer for Half-Duplex Mediums

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current network traffic policing in wireless networks is uni-directional, which is inadequate for half-duplex communication media where simultaneous usage in one direction affects availability in the opposite direction, leading to inefficient resource management and potential network performance issues.

Innovation Solution

Implementing bi-directional policers that measure and manage traffic flow in both directions using shared metrics, allowing for flexible data rate constraints and remedial actions, such as token bucket policing, to ensure fair resource utilization regardless of transmission direction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If uni-directional policers are used in full-duplex wired networks, then each direction can independently enforce data rate limits, but this approach fails to account for shared medium constraints in half-duplex wireless networks where usage in one direction impacts availability in the opposite direction

Engineering Contradiction:
Improveadaptability to different network media typesVSAvoidresource management accuracy
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The policer is designed to function universally across both full-duplex and half-duplex network media by incorporating a medium type detection mechanism. The same policer infrastructure can enforce data rate limits in wired networks independently per direction, while automatically adapting to enforce shared medium constraints in wireless networks by monitoring aggregate usage across both directions.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The policer dynamically adjusts its enforcement behavior based on the detected medium type. In half-duplex wireless mode, the system transitions from static independent directional enforcement to dynamic coordinated enforcement where data rate limits are applied to the aggregate of both directions, reflecting the shared nature of the wireless medium.

Inventive Principle:
Principle #15Dynamics

2Productivity

If data rate limits are enforced independently in each direction, then implementation is simpler, but this leads to inefficient resource utilization in half-duplex networks where one direction may be underutilized while the other is overloaded

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidpolicer implementation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The policer functionality is segmented into independent modular components: a medium type detection module, a configuration module that stores separate data rate limits for different directions and medium types, and an enforcement module that selectively applies appropriate limits. This segmentation allows the system to handle complex half-duplex enforcement logic while maintaining implementation simplicity through modular design.

Inventive Principle:
Principle #1Segmentation

3Reliability

If separate data rate limits are configured for upstream and downstream directions, then each direction can be optimized independently, but this prevents effective enforcement of overall medium capacity constraints in shared wireless environments

Engineering Contradiction:
Improvedata rate enforcement accuracyVSAvoidflexibility in configuration
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The system introduces a configuration intermediary layer that bridges the gap between separate directional limits and aggregate medium constraints. This intermediary configuration structure allows administrators to define both direction-specific data rate limits and overall medium capacity limits, with the enforcement logic automatically coordinating these constraints based on detected medium type, ensuring accurate enforcement without sacrificing configuration flexibility.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8203953B2Bi-directional policer for data rate enforcement over half-duplex mediums
Publication Date: 2012.06.19 CISCO TECHNOLOGY INC
  • US8203953B2 patent drawing
  • US8203953B2 patent drawing
  • US8203953B2 patent drawing

AI summary

A bi-directional policer especially suitable for application in, but not limited to, wireless networks or other shared access or half-duplex communication mediums. In a particular implementation, bi-directional policers measure a flow of frames (L2) or packets (L3) in both directions and apply policing actions accordingly.