Staggered MAP Allocation for DOCSIS Upstream Latency
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
3Productivity
If best effort scheduling algorithm is used, then idle state performance is improved, but latency increases under busy conditions
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.
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.
Data Source
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.


