Hybrid Rate-Limiting Scheme for PDU Throughput Control

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Modern data communications systems face network congestion and Quality of Service (QOS) degradation due to short-sighted traffic planning, which fails to account for the impact of varying PDU payload and header sizes on network throughput, leading to inefficient resource allocation and service level agreement breaches.

Innovation Solution

A hybrid rate-limiting scheme utilizing a dual token bucket algorithm that independently meters and limits PDU payload throughput and total PDU throughput, considering both header and payload characteristics to optimize network resource allocation and prevent congestion.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional rate-limiting schemes are used that only consider PDU payload throughput, then PDU payload throughput can be controlled, but actual link throughput cannot be effectively limited due to varying PDU header sizes

Engineering Contradiction:

ImprovePDU payload throughput controlVSAvoidlink throughput limitation reliability

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The patent changes the rate-limiting parameter from considering only payload size to considering total PDU size (payload + header). The system dynamically adjusts rate-limiting decisions based on the actual PDU characteristics, including variable header sizes, to accurately control link throughput.

Inventive Principle:

Principle #35Parameter changes

2Ease of manufacture

If rate-limiting is applied without considering PDU header size, then implementation is simple, but network resource allocation becomes inefficient

Engineering Contradiction:

Improverate-limiting implementation simplicityVSAvoidnetwork resource allocation efficiency

Core Design Contradiction:

Ease of manufactureVSProductivity

Solution Approach 1:

The system implements feedback by monitoring actual PDU characteristics (including header and payload sizes) and using this information to dynamically adjust rate-limiting decisions. This feedback loop enables efficient network resource allocation while maintaining reasonable implementation complexity.

Inventive Principle:

Principle #23Feedback

3Productivity

If average PDU payload size decreases while payload throughput remains constant, then payload throughput is maintained, but actual link throughput increases excessively

Engineering Contradiction:

ImprovePDU payload throughputVSAvoidactual link throughput

Core Design Contradiction:

ProductivityVSQuantity of substance

Solution Approach 1:

The patent implements dynamic rate-limiting that adapts to varying PDU characteristics. Instead of using fixed rate limits, the system dynamically adjusts limitations based on the actual composition of PDUs (header vs. payload ratios), preventing excessive link throughput when average payload sizes decrease.

Inventive Principle:

Principle #15Dynamics

Data Source

PatentUS8411573B2Systems and methods for hybrid rate-limiting schemes based on protocol data unit characteristics

Publication Date: 2013.04.02 VIVO MOBILE COMM CO LTD

AI summary

A networked computing system that utilizes a hybrid rate-limiting scheme to jointly affect both PDU payload throughput and total PDU throughput. The networked computing system includes one or more service provider devices (SPDs), one or more subscriber computing devices (SCDs), and a data communications network facilitating data communications between a SPD and a SCD. The SPD can apply the hybrid rate-limiting scheme to data communications provided to the SCD, based on both protocol data unit (PDU) header and payload characteristics. The hybrid rate-limiting scheme can simultaneously facilitate rate-limiting PDU payload throughput and rate-limiting total PDU throughput.