TWI472209B - Modem load balance method - Google Patents

Description

Data machine load balancing method

The invention relates to a method for realizing data load balancing of a data machine, in particular to an active data head end load balancing method.

In the use of commonly used communication networks such as the Internet or the intranet, when each terminal completes the synchronization process, it needs to be from the Cable Modem Terminal System (CMTS). Get the Upstream Channel Descriptor (UCD) and use this UCD to select the available Upstream Channel. By selecting the appropriate uplink channel, the corresponding modem (Cable Modem, CM) can obtain the stable working state of Load Balance.

Referring to FIG. 1, the existing method for load balancing the data machine is generally to collect all existing UCDs by using the CMTS itself, and then select each UCD one by one in the order of First-In First-Out (FIFO). Corresponding uplink channel. If the selected UCD does not correspond to the available uplink channel, the UCD is recorded as unavailable, and the uplink channel corresponding to the subsequent UCD is continuously selected until the available uplink channel is obtained. This type of load balancing method is generally referred to as a passive load balancing method.

The main disadvantage of the above passive load balancing method is that the number of data machines and UCDs connected to the CMTS is generally large, and all uplink channels corresponding to the UCD are selected one by one. A large amount of computation is required, which may consume more computing time and system resources. In addition, since all data machines select the uplink channel in the same order, when a large number of data machines are connected in the network, multiple data machines may simultaneously select the uplink channel through the same UCD in the CMTS. At this time, the load on the uplink channel corresponding to the UCD will increase significantly, which may cause delays, crashes, and the like on the network.

In view of this, it is necessary to provide a data load balancing method that is more conducive to reducing the network load.

A data load balancing method for implementing load balancing of a data machine corresponding to a terminal in a communication network, the method comprising the steps of: collecting an Upstream Channel Descriptor (UCD) in the communication network by using the terminal; Detecting whether the terminal stores a historical UCD record; determining a selection range for the existing UCD according to the detection result of the historical UCD record; selecting an uplink channel corresponding to the UCD in the range to obtain an uplink that can be used to achieve load balancing of the data machine. Channel; according to the result of the selection, the UCD corresponding to the unavailable uplink channel is recorded as unavailable, and the UCD corresponding to the available uplink channel is recorded as available.

Compared with the prior art, the data load balancing method provided by the present invention uses the terminal to actively determine the selection range of the uplink channel, and the active data load balancing method has a greater possibility to obtain the available in the smaller UCD selection range. The upstream channel helps reduce the overall amount of computing, saves system resources and shortens the time required to achieve load balancing.

100‧‧‧Data head system

10‧‧‧Data machine

20‧‧‧ Terminal

FIG. 1 is a flow chart of a conventional data load balancing method.

2 is a block diagram of a communication network using a preferred embodiment of the data load balancing method of the present invention.

3 is a flow chart of a preferred embodiment of a data load balancing method of the present invention.

A preferred embodiment of the present invention is a load balancing method for a modem (Mable Modem) for achieving head-end load balancing of a data machine used by each terminal in a communication network. The data load balancing method can be applied to various communication networks.

Referring to FIG. 2, a communication network 100 for a data load balancing method according to a preferred embodiment of the present invention includes at least one Cable Modem Terminal System (CMTS) 10 and a plurality of terminals 20, and the terminals 20 It may be a personal computer or other type of data processing device, and each terminal 20 is connected to the CMTS 10 via a data machine 21. In use, each terminal 20 needs to use its corresponding data machine 21 to collect an Upstream Channel Descriptor (UCD) through the CMTS 10, and select a corresponding uplink channel according to the collected UCD, and use the uplink channel to communicate with the uplink channel. Data is transmitted in the network 100.

FIG. 3 is a flowchart of a data load balancing method according to a preferred embodiment of the present invention. The steps of the method are described in detail below according to the flowchart.

First, a communication network 100 as described above is provided. In the communication network 100, the terminal 20 accesses the data head system 10 via the data machine 21. After establishing the necessary signal connections for the terminal 20 in accordance with existing methods, the terminal 20 can be used to actively collect all existing UCDs from the data head system 10 through its corresponding data machine 21.

After the collection of the UCD is completed, it is first detected whether a historical UCD record is stored inside the terminal 20. The historical UCD record is referred to by the terminal 20 when it was used the previous time. Stored, for the usage history of the UCD corresponding to the available upstream channel.

If the historical UCD record is not found in the historical UCD record, all existing UCDs are directly selected, and all uplink channels corresponding to the UCD are selected one by one in a random order and judged whether they are available. During the selection of the random sequence, the UCDs that do not correspond to the available uplink channels are recorded as unavailable. Until the available uplink channel is obtained, the selection is stopped, and the uplink channel is used to implement data transmission with the communication network 100, so that the uplink channel of the data device corresponding to the terminal 20 is load balanced. At the same time, the terminal 20 records the UCD corresponding to the upstream channel as available, and stores the unavailable and available records. If the portion of the UCD still does not correspond to the available uplink channel, the terminal 20 may display a connection failure to inform the user to troubleshoot or re-establish the connection.

If the detection finds that the historical UCD record is stored in the terminal 20, based on the detection result, the existing UCDs are collected for comparison to determine whether the existing UCDs are related to the historical UCD records stored in the terminal 20. meets the. Then, the terminal 20 determines a corresponding selection range for the existing UCD according to the comparison result between the existing UCD and the historical UCD record, and selects the UCD in the range to obtain an available uplink channel. Specifically, this step can be divided into the following two cases.

In the first case, if the existing UCD is consistent with the historical UCD record, the terminal 20 can narrow down the selection range by the historical UCD record. The specific method is to select the UCD corresponding to the available uplink channel selected according to the historical UCD record, and then according to the UCD, directly select the uplink channel used by the data machine 21 to balance the previous time, and determine whether the uplink channel is available. If the uplink channel is still available, the terminal 20 stops selecting and uses the uplink channel to perform data transmission, so that the data machine 21 corresponding to the terminal 20 achieves load balancing through the uplink channel. At this time, the terminal 20 can continue to protect Hold the original historical UCD record.

If the uplink channel is not available at this time, the UCD is re-recorded as unavailable, and then the other existing UCDs are selected. When selecting, the uplink channels corresponding to all other existing UCDs are selected one by one in a random order and judged whether it is Available. During the selection of the random sequence, the UCDs that do not correspond to the available uplink channels are recorded as unavailable. Until the available uplink channel is obtained, the selection is ended, and the data transmission is implemented by using the uplink channel and the communication network 100, so that the data machine 21 corresponding to the terminal 20 achieves load balancing through the uplink channel. At the same time, the terminal 20 records the UCD corresponding to the upstream channel as available, and stores the record. In addition, if none of the other existing UCDs correspond to the available uplink channel, the terminal 20 may display a connection failure to inform the user to troubleshoot or re-establish the connection.

In the second case, if the existing UCD is inconsistent with the historical UCD record, the subsequent steps are similar to the case where the historical UCD record is not found in the terminal 20, and all the uplink channels corresponding to the existing UCD are directly selected in a random order and Determine if it is available. During the selection of the random sequence, the UCDs that do not correspond to the available uplink channels are recorded as unavailable. Until the available uplink channel is obtained, the selection is stopped, and the uplink channel is used to implement data transmission with the communication network 100, so that the data machine 21 corresponding to the terminal 20 achieves load balancing through the uplink channel. At the same time, the terminal 20 records the UCD corresponding to the upstream channel as available, and stores the unavailable and available records. If all of the existing UCDs do not correspond to the available upstream channel, the terminal 20 can display a connection failure to inform the user to troubleshoot or re-establish the connection.

It can be understood that if the data machine 21 corresponding to the terminal 20 has used the above-mentioned data load balancing method to obtain the available uplink channel, the terminal 20 will store at least one record of the UCD corresponding to the available uplink channel. When the terminal 20 uses the When the method selects an uplink channel from the communication network 100, the uplink channel can be preferentially selected by the UCD having the available record in the portion.

It can be understood that the data load balancing method provided in the embodiment of the present invention can use the terminal 20 to actively collect and process the UCD through the data machine 21, thereby reducing the burden on the CMTS 10. After the UCD available record is stored in the terminal 20, the uplink channel can be preferentially selected in the process of selecting the uplink channel through the UCD, that is, the uplink channel that the data machine 21 has successfully used. In this way, there is a greater possibility that the UCD corresponding to the available uplink channel can be obtained in a smaller selection range, so that the selection range can be minimized, which is beneficial to reducing the overall calculation amount, saving system resources and shortening the time required for load balancing. . In addition, when the available UCDs in the available recording range do not correspond to the available uplink channels, the method provided by the present invention selects the uplink channels corresponding to the UCDs that do not store the records in a random order, which is beneficial to prevent multiple data machines 21 from simultaneously passing through the same UCD. Select the uplink channel to reduce network load and reduce the risk of delays, crashes and other failures.

In summary, the present invention complies with the requirements of the invention patent and submits a patent application according to law. The above is only the preferred embodiment of the present invention, and the scope of the present invention is not limited to the above-described embodiments, and equivalent modifications or variations made by those skilled in the art in light of the spirit of the present invention are It should be covered by the following patent application.

100‧‧‧Data head system

10‧‧‧Data machine

20‧‧‧ Terminal

Claims (10)

A data load balancing method for implementing load balancing of a data machine corresponding to a terminal in a communication network, comprising the steps of: collecting an Upstream Channel Descriptor (UCD) in the communication network; and detecting whether the terminal is A historical UCD record is stored, and the historical UCD record refers to a usage history record of the UCD corresponding to the available uplink channel when the communication network was used for the previous time; and the selection range of the existing UCD is determined according to the detection result of the historical UCD record, The selection range is determined as a UCD in the existing UCD that is consistent with the historical UCD record; the uplink channel corresponding to the UCD in the selected range is preferentially selected to obtain an uplink channel that can be used to implement load balancing of the data machine; according to the selected result, The UCD corresponding to the unavailable upstream channel is recorded as unavailable, and the UCD corresponding to the available uplink channel is recorded as available. The data load balancing method according to claim 1, wherein the method further comprises the following steps: if the terminal does not detect that the terminal stores a historical UCD record, select all uplink channels corresponding to the existing UCD and determine the respective uplink channels respectively. it's usable or not. The data load balancing method according to claim 2, wherein the foregoing selecting the uplink channels corresponding to all existing UCDs and determining whether they are available in a random order. The data load balancing method according to claim 1, wherein the method further comprises the following steps: if it is detected that the historical UCD record is stored in the terminal 20, whether the existing UCD is compared with the historical UCD according to the detection result. The records are consistent, and the corresponding selection range is determined for the existing UCD according to the comparison result, and the UCD in the range is selected to obtain the available uplink channel. The data load balancing method of claim 4, wherein the method further comprises The following steps: If the existing UCD is consistent with the historical UCD record, the uplink channel used for the previous time to balance the data machine is directly selected according to the historical UCD record, and it is determined whether the uplink channel is available. The data load balancing method according to claim 5, wherein the method further comprises the step of: if the uplink channel used before is still available, the uplink channel is used to make the terminal correspond to the data machine. Load balancing is achieved and the original historical UCD record is maintained. The data load balancing method of claim 5, wherein the method further comprises the step of: if the uplink channel is unavailable this time, re-recording the UCD as unavailable, and then selecting all existing UCDs. Corresponding uplink channels and judge whether they are available. The data load balancing method of claim 7, wherein the selecting the uplink channels corresponding to all other UCDs and determining whether they are available in a random order. The data load balancing method of claim 4, wherein the method further comprises the step of: if the existing UCD is inconsistent with the historical UCD record, selecting an uplink channel corresponding to all existing UCDs and determining whether they are available. The data load balancing method according to claim 9, wherein the foregoing selecting the uplink channels corresponding to all existing UCDs and determining whether they are available in a random order.