Staggered MAP Allocation for DOCSIS Upstream Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current DOCSIS communication networks experience significant latency due to queuing delays and request-grant delays, particularly in upstream traffic, which is exacerbated by the alignment of MAP intervals across multiple channels, leading to increased latency in busy systems and higher loads.

Innovation Solution

Implementing a scheduling unit that calculates a staggered allocation start time for each upstream channel within the MAP interval duration, effectively reducing the maximum request-grant loop latency by distributing MAP messages at evenly-spaced intervals within the same MAP interval, thereby reducing the effective MAP interval and overall latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Stability of the object's composition

If MAP intervals are aligned across multiple channels, then synchronization is improved, but request-grant loop latency increases

Engineering Contradiction:
ImprovesynchronizationVSAvoidrequest-grant loop latency
Core Design Contradiction:
Stability of the object's compositionVSLoss of time

Solution Approach 1:

The patent segments the single synchronized MAP interval into multiple channel-specific MAP intervals with different start times. Each channel receives MAP messages at staggered intervals rather than simultaneously, dividing the monolithic synchronization approach into granular channel-specific timing slots that reduce waiting time while maintaining overall coordination.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary action by calculating and assigning staggered allocation start times for each channel in advance. The CMTS determines the optimal offset for each channel's MAP interval beforehand, allowing channels to be prepared for transmission at different times rather than all waiting for a single synchronized moment, thereby reducing latency proactively.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If request-grant approach is used for upstream scheduling, then resource allocation control is improved, but queuing delays and request-grant delays increase

Engineering Contradiction:
Improveresource allocation controlVSAvoidqueuing delays and request-grant delays
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent introduces dynamics by making MAP interval start times channel-specific rather than static and uniform. Each channel has a dynamically assigned offset from the reference channel's MAP start time, allowing the system to adapt timing allocations to individual channel conditions and traffic patterns, reducing queuing delays while maintaining allocation control.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the timing parameter of MAP intervals from a uniform value across all channels to channel-specific values. By modifying the start time parameter for each channel based on its position in the channel group and traffic characteristics, the system optimizes resource allocation control while minimizing delays.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If best effort scheduling algorithm is used, then idle state performance is improved, but latency increases under busy conditions

Engineering Contradiction:
Improveidle state performanceVSAvoidlatency under busy conditions
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the scheduling approach by creating channel-specific MAP intervals within the best effort framework. This segmentation allows idle channels to maintain efficient contention-based access while busy channels receive dedicated timing slots, preventing the uniform treatment that causes latency under load while preserving idle state performance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by assigning different timing characteristics to different channels based on their specific needs. Channels experiencing heavy traffic receive staggered MAP intervals that guarantee timely resource allocation, while idle channels maintain standard contention-based scheduling, optimizing performance locally for each channel's condition.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11706759B2Systems and methods for latency reduction using map staggering
Publication Date: 2023.07.18 CABLE TELEVISION LAB INC
  • US11706759B2 patent drawing
  • US11706759B2 patent drawing
  • US11706759B2 patent drawing

AI summary

A scheduling unit is provided for managing upstream message allocation in a communication network. The scheduling unit includes a processor configured to determine (i) a number of channels communicating in one direction stream of the communication network, and (ii) a MAP interval duration of the communication network. The scheduling unit further includes a media access control (MAC) domain configured to (i) calculate a staggered allocation start time for each separate channel of the number of channels, and (ii) assign a different allocation start time, within the MAP interval duration, to each separate channel.