Method and apparatus for selecting optimum frequency for upstream data transmission in a network system utilizing cable modems
First Claim
1. A method of selecting an upstream data transmission frequency band in a network system utilizing cable modems, comprising:
- sampling noise power for a set of allocated upstream data transmission frequency bands when there is no data transmission;
determining a set of noise bands within the allocated frequency bands, said noise bands being bands in which noise exceeds a reliable transmission threshold for a modulation format;
determining a set of free bands within the allocated frequency bands, said free band set being the set difference of the allocated bands and the noise bands; and
performing a first-fit on the free bands for a channel to be transmitted to select an upstream data transmission frequency band having capacity for the channel.
1 Assignment
0 Petitions
Accused Products
Abstract
Provided are methods and apparatuses for quickly and efficiently locating a frequency band for upstream transmission of data in a data communications network system utilizing cable modems. In a preferred embodiment, a cable modem termination system (CMTS) at the headend performs a lookahead in order to determine the noise power spectrum allocated to its upstream channels. Free bands (noise-free bands available for upstream data transmission) may then be determined based on the noise power spectrum and the upstream channel capacity requirements according to a process that is preferably implemented in computer code at the headend. The lookahead is preferably accomplished by using a spectrum analyzer, which is preferably incorporated into the CMTS at the headend, to collect a table of samples of the noise power versus frequency. This table of samples is input to a computational algorithm which determines free band sets for one or more preferred modulation formats rapidly and efficiently in software without the stepping of the upstream receiver frequency as in the blind frequency hop process. Once a band has been located, the CMTS assigns its frequency to an upstream channel and signals the cable modem of the frequency update.
-
Citations
38 Claims
-
1. A method of selecting an upstream data transmission frequency band in a network system utilizing cable modems, comprising:
-
sampling noise power for a set of allocated upstream data transmission frequency bands when there is no data transmission;
determining a set of noise bands within the allocated frequency bands, said noise bands being bands in which noise exceeds a reliable transmission threshold for a modulation format;
determining a set of free bands within the allocated frequency bands, said free band set being the set difference of the allocated bands and the noise bands; and
performing a first-fit on the free bands for a channel to be transmitted to select an upstream data transmission frequency band having capacity for the channel. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
selecting a band in the free set;
where a channel width attributed to an upstream data channel is less-than-or-equal-to the band width, assigning the band to upstream transmission of the channel.
-
-
8. The method of claim 7, further comprising, where a channel width attributed to an upstream data channel is greater than the band width, selecting an untried band from the free set for comparison to the channel width.
-
9. The method of claim 8, further comprising, where no untried bands remain in the free set, and the channel width is greater than a minimum channel width, halving the channel width and restarting the band selection and comparison from the free set.
-
10. A computer program product comprising a computer-usable medium having computer-readable program code embodied thereon relating to selecting an upstream data transmission frequency band in a network system utilizing cable modems, the computer-readable program code effecting the following steps within a computing system:
-
sampling noise power for a set of allocated upstream data transmission frequency bands when there is no data transmission;
determining a set of noise bands within the allocated frequency bands, said noise bands being bands in which noise exceeds a reliable transmission threshold for a modulation format;
determining a set of free bands within the allocated frequency bands, said free band set being the set difference of the allocated bands and the noise bands; and
performing a first-fit on the free bands for a channel to be transmitted to select an upstream data transmission frequency band having capacity for the channel. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
selecting a band in the free set; and
where a channel width attributed to an upstream data channel is less-than-or-equal-to the band width, assigning the band to upstream transmission of the channel.
-
-
16. The computer program product of claim 15, further comprising, where a channel width attributed to an upstream data channel is greater than the band width, selecting an untried band from the free set for comparison to the channel width.
-
17. The computer program product of claim 16, further comprising, where no untried bands remain in the free set, and the channel width is greater than a minimum channel width, halving the channel width and restarting the band selection and comparison from the free set.
-
18. The computer program product of claim 10, wherein the computer-usable medium comprises at least one of a magnetic medium, an optical medium, a hardware device specially configured to store and perform program instructions, and a carrier wave.
-
19. A network system utilizing cable modems capable of two-way transmission of data, comprising:
-
a downstream data path to subscribers on the cable network system originating from a headend;
a downstream modulator and transmitter for modulating and transmitting a downstream signal to be carried on the downstream data path to subscribers on the cable network system;
an upstream data path to the headend originating from subscribers on the cable network system;
an upstream demodulator and receiver in the headend for receiving and demodulating an upstream signal to be carried on the upstream data path;
a spectrum analyzer for scanning an upstream frequency band; and
an interface to a central processing unit;
said spectrum analyzer capable of receiving computer program instructions via said interface for a method of selecting an upstream data transmission frequency band comprising the following steps, sampling noise power for a set of allocated upstream data transmission frequency bands when there is no data transmission, determining a set of noise bands within the allocated frequency bands, said noise bands being bands in which noise exceeds a reliable transmission threshold for a modulation format, determining a set of free bands within the allocated frequency bands, said free band set being the set difference of the allocated bands and the noise bands, and performing a first-fit on the free bands for a channel to be transmitted to select an upstream data transmission frequency band having capacity for the channel. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 29, 30, 31)
selecting a band in the free set;
where a channel width attributed to an upstream data channel is less-than-or-equal-to the band width, assigning the band to upstream transmission of the channel.
-
-
30. The cable network system of claim 29, further comprising, where a channel width attributed to an upstream data channel is greater than the band width, selecting an untried band from the free set for comparison to the channel width.
-
31. The cable network system of claim 30, further comprising, where no untried bands remain in the free set, and the channel width is greater than a minimum channel width, halving the channel width and restarting the band selection and comparison from the free set.
-
27. A cable television system headend, comprising:
-
a downstream transmitter for transmitting to subscriber destinations a downstream signal having a downstream frequency spectrum associated therewith;
an upstream demodulator and receiver for receiving and demodulating an upstream signal having an upstream frequency spectrum associated therewith;
a cable modem termination system, said cable modem termination system comprising, a spectrum analyzer for scanning an upstream frequency band, and an interface to a central processing unit; and
said cable modem termination system capable of receiving and implementing computer program instructions via said interface for a method of selecting an upstream data transmission frequency band comprising the following steps, sampling noise power for a set of allocated upstream data transmission frequency bands when there is no data transmission, determining a set of noise bands within the allocated frequency bands, said noise bands being bands in which noise exceeds a reliable transmission threshold for a modulation format, determining a set of free bands within the allocated frequency bands, said free band set being the set difference of the allocated bands and the noise bands, and performing a first-fit on the free bands for a channel to be transmitted to select an upstream data transmission frequency band having capacity for the channel. - View Dependent Claims (28, 32, 33, 34)
selecting a band in the free set;
where a channel width attributed to an upstream data channel is less-than-or-equal-to the band width, assigning the band to upstream transmission of the channel.
-
-
33. The headend of claim 32, further comprising, where a channel width attributed to an upstream data channel is greater than the band width, selecting an untried band from the free set for comparison to the channel width.
-
34. The headend of claim 33, further comprising, where no untried bands remain in the free set, and the channel width is greater than a minimum channel width, halving the channel width and restarting the band selection and comparison from the free set.
-
35. A network system utilizing cable modems capable of two-way transmission of data, comprising:
-
a downstream data path to subscribers on the cable network system originating from a headend;
a downstream modulator and transmitter for modulating and transmitting a downstream signal to be carried on the downstream path to subscribers on the cable network system;
an upstream data path to the headend originating from subscribers on the cable network system;
an upstream demodulator and receiver in the headend for receiving and demodulating an upstream signal to be carried on the upstream data path;
means for performing a first-fit on a set of noise-free frequency bands in a set of allocated bands to select a noise-free band available for upstream data transmission. - View Dependent Claims (36, 37, 38)
selecting a band in the free set;
where a channel width attributed to an upstream data channel is less-than-or-equal-to the band width, assigning the band to upstream transmission of the channel.
-
-
37. The cable network system of claim 36, further comprising, where a channel width attributed to an upstream data channel is greater than the band width, selecting an untried band from the free set for comparison to the channel width.
-
38. The cable network system of claim 37, further comprising, where no untried bands remain in the free set, and the channel width is greater than a minimum channel width, halving the channel width and restarting the band selection and comparison from the free set.
Specification