Systems and methods for DOCSIS profile management

Patent metadata

Field	Value
Publication number	US-12494935-B2
Application number	US-202318092380-A
Country	US
Kind code	B2
Filing date	Jan 2, 2023
Priority date	Oct 7, 2016
Publication date	Dec 9, 2025
Grant date	Dec 9, 2025

Abstract

A method is provided for optimizing a set of profiles assigned to a population of user devices over a network communication channel having a plurality of active subcarriers. The method includes (a) establishing an MER for each user device of the population, (b) generating a memorization matrix having an initial size of N×N, where N represents the number of user devices in the population of user devices, (c) calculating, for each possible grouping of profiles in the set of profiles that are assigned to two user devices, a value resulting from the respective grouping, and (d) identifying a profile group having a minimum loss value within the memorization matrix, the identified profile group including at least a first profile and a second profile.

First claim

What is claimed is:

1 . A method of optimizing a set of profiles assigned to a respective population of user devices configured to communicate over a network communication channel, the network communication channel including a plurality of active subcarriers, the method performed by a processor in communication with a memory, and comprising:
establishing a modulation error ratio (MER) for each user device of the population of user devices; generating, in the memory, a memorization matrix for the population of user devices, the memorization matrix having an initial size of N×N, where N represents the number of user devices in the population of user devices; calculating, for each possible grouping of profiles in the set of profiles that are respectively assigned to two user devices, a capacity loss value resulting from the respective grouping; storing each calculated capacity loss value in the memorization matrix as stored capacity loss values; determining a minimum loss value as a particular stored capacity loss value having a lowest value from among the stored capacity loss values, and identifying, from the possible groupings of profiles, a profile group corresponding to the minimum loss value within the memorization matrix,
the identified profile group including at least a first profile and a second profile.

2 . The method of claim 1 , wherein the network communication channel is configured to implement a DOCSIS protocol.

3 . The method of claim 1 , wherein each user device includes one of a modem and a modem group.

4 . The method of claim 1 , wherein the establishing comprises implementation of one or more of a brute force search, a K-means algorithm, and a profile coalescation algorithm.

5 . The method of claim 1 , further comprising merging the user device associated with the second profile into the first profile to create a merged first profile.

6 . The method of claim 5 , further comprising updating the memorization matrix to (i) replace the first profile with the merged first profile, (ii) remove stored values associated with the second profile, (iii) reduce a number of profiles in the set of profiles to form a reduced set having one fewer profile than the set of profiles, and (iv) reduce the size the memorization matrix to (N-1)×(N-1).

7 . The method of claim 6 , further comprising recalculating, for each possible grouping of the merged first profile with other profiles in the reduced set, a combination loss value.

8 . The method of claim 7 , wherein the storing, identifying, determining, merging, updating, and recalculating are repeated until a number of profiles in a subsequent reduced set equals a target number.

9 . The method of claim 8 , further comprising reducing a bit loading value of each profile in a target profile set.

10 . The method of claim 9 , further comprising determining which profile of the target profile set subject to bit loading reduction has a minimum loss value.

11 . The method of claim 10 , further comprising (i) comparing a channel capacity ratio of the profile having the minimum loss value with a channel capacity ratio of a least common denominator profile, and (ii) demoting the profile having the minimum loss value to merge with the least common denominator profile.

12 . The method of claim 11 , further comprising re-using the profile having the minimum loss value for a different user device.

Assignees

• Cable Television Laboratories Inc

Inventors

• Sundaresan Karthik
• White Gregory C
• Zhu Jingjie

Classifications

• H04L41/0893 Primary

  Assignment of logical groups to network elements · CPC title

• H04L12/2801 Primary

  Broadband local area networks · CPC title