A method, system and device for dynamic offloading of cable network traffic

Abstract

The present application relates to the technical field of network flow control, in particular to a cable television network flow dynamic unloading method, system and device. The present application can adjust the influence degree of each evaluation content according to the network operation target by predicting the execution result of different migration schemes and adopting a weighted evaluation index to comprehensively measure the channel load balancing degree and the remaining carrying capacity after migration, thereby avoiding migration according to single load data. When the evaluation results are the same, the unique scheme is determined through step-by-step comparison, thereby reducing the source channel pressure, preventing excessive flow concentration on the candidate channel, improving the load distribution among channels, reserving subsequent service access space, and improving the rationality and stability of dynamic unloading.

Description

Technical Field

[0001] This invention relates to the field of network traffic control technology, and in particular to a method, system and device for dynamic offloading of cable television network traffic. Background Technology

[0002] The traditional method of dynamic traffic offloading in cable television networks refers to the process where, when a cable television network carries data services, the user terminal or access device reports the uplink and downlink rates, queue occupancy, and connection status. The aggregation device then determines whether traffic needs to be adjusted based on port bandwidth, link load, and service type, and transfers eligible service flows to other available links or frequency bands, while simultaneously updating the corresponding forwarding rules and traffic records.

[0003] Traditional methods for dynamic traffic offloading in cable television networks, while capable of transferring services based on terminal-reported information and link load status, often struggle to uniformly compare the potential load changes from different migration options when multiple user-side cable modems are available for migration and multiple channels have available capacity. This can lead to migration results biased towards channels with larger remaining bandwidth, or a focus solely on the decrease in load on the source channel, resulting in significant differences in channel load after migration. Furthermore, when the evaluation results of different candidate schemes are similar, traditional methods are susceptible to the influence of processing order, leading to different migration results under the same network conditions. This, in turn, affects the stability of traffic scheduling and subsequent service access capabilities. Summary of the Invention

[0004] The purpose of this invention is to address the shortcomings of existing technologies by proposing a method, system, and device for dynamic offloading of cable television network traffic.

[0005] To achieve the above objectives, the present invention adopts the following technical solution: a method for dynamic offloading of cable television network traffic, comprising the following steps: Obtain the bandwidth capacity, channel utilization, and average service transmission rate of each user-side cable modem for each cable television network channel within the statistical period. The cable TV network channels that need load adjustment are determined based on channel utilization and used as source channels; the available bandwidth is determined based on channel utilization and bandwidth capacity, and other cable TV network channels with available bandwidth are used as candidate channels. Select user-side cable modems that meet the preset channel migration conditions from each user-side cable modem accessing the source channel, and use them as user-side cable modems to be changed to perform channel changes. Each user-side cable modem to be changed is combined with a candidate channel whose available bandwidth is greater than the corresponding average service transmission rate to construct a candidate migration scheme. Calculate the source channel prediction utilization, candidate channel prediction utilization, and candidate channel prediction available bandwidth after each candidate migration scheme is executed; Each candidate migration scheme is considered as an alternative in the approximation ideal solution sorting algorithm. Based on the predicted utilization of the source channel, the predicted utilization of the candidate channel, and the predicted available bandwidth of the candidate channel, a migration scheme is selected from the alternative schemes, and a dynamic channel change command is sent to the user-side cable modem corresponding to the selected migration scheme.

[0006] As a further aspect of the present invention, the process of obtaining the source channel and the candidate channel specifically includes: After the statistical period ends, the channel utilization rate of each cable television network channel is compared with the preset source channel utilization rate threshold; when the channel utilization rate of any cable television network channel is greater than or equal to the preset source channel utilization rate threshold, the corresponding cable television network channel is determined to be the cable television network channel whose load needs to be adjusted, and the cable television network channel whose load needs to be adjusted is taken as the source channel. The channel utilization rate of each cable television network channel is converted into a proportional value that matches the bandwidth capacity. The bandwidth capacity of each cable television network channel is multiplied by the corresponding proportional value to obtain the occupied bandwidth of each cable television network channel. The bandwidth capacity of each cable television network channel is subtracted from the corresponding occupied bandwidth to obtain the available bandwidth of each cable television network channel. Among the cable television network channels other than the source channel, the cable television network channels with available bandwidth greater than zero are identified as candidate channels.

[0007] As a further aspect of the present invention, the preset channel migration conditions include: the user-side cable modem accessing the source channel, the average service transmission rate of the user-side cable modem within the statistical period being greater than zero, and the average service transmission rate of the user-side cable modem within the statistical period being less than or equal to the available bandwidth of at least one of the candidate channels.

[0008] As a further aspect of the present invention, the process of constructing the candidate migration scheme is specifically as follows: Each user-side cable modem to be changed is selected sequentially. The average service transmission rate of the selected user-side cable modem to be changed within the statistical period is read and compared with the available bandwidth of each candidate channel. When the available bandwidth of any candidate channel is greater than the average service transmission rate of the selected user-side cable modem to be changed, the selected user-side cable modem to be changed is combined with the candidate channel whose available bandwidth is greater than the corresponding average service transmission rate. The combination result is determined as the candidate migration scheme, which represents the migration correspondence of the user-side cable modem to be changed from the source channel to the corresponding candidate channel.

[0009] As a further aspect of the present invention, the calculation process for the source channel prediction utilization, the candidate channel prediction utilization, and the candidate channel prediction available bandwidth is specifically as follows: The user-side cable modem corresponding to the channel change to be performed for each candidate migration scheme is determined as the migration out object, the candidate channel corresponding to each candidate migration scheme is determined as the migration in channel, and the average service transmission rate of the migration out object in the statistical period is used as the migration bandwidth. The occupied bandwidth corresponding to the source channel is taken as the current occupied bandwidth of the source channel. The difference between the current occupied bandwidth of the source channel and the migration bandwidth is calculated as the predicted occupied bandwidth of the source channel. The ratio between the predicted occupied bandwidth of the source channel and the bandwidth capacity of the source channel is calculated as the predicted utilization rate of the source channel. The occupied bandwidth corresponding to the migrating channel is taken as the current occupied bandwidth of the migrating channel. The current occupied bandwidth of the migrating channel is added to the migration bandwidth to obtain the predicted occupied bandwidth of the candidate channel. The ratio between the predicted occupied bandwidth of the candidate channel and the bandwidth capacity of the migrating channel is calculated as the predicted utilization rate of the candidate channel. The difference between the bandwidth capacity of the incoming channel and the predicted occupied bandwidth of the candidate channel is calculated, and the obtained difference is determined as the predicted available bandwidth of the candidate channel.

[0010] As a further aspect of the present invention, the process of selecting a migration scheme from the alternative schemes specifically includes: Each candidate migration scheme is regarded as an alternative scheme in the approximation ideal solution sorting algorithm. The utilization difference between the source channel predicted utilization and the candidate channel predicted utilization is calculated for each alternative scheme. The utilization difference and the candidate channel predicted available bandwidth are normalized respectively. The weighted sum of the normalized utilization difference and the candidate channel predicted available bandwidth is calculated to obtain the weighted evaluation index representing each alternative scheme. The largest weighted evaluation index is selected as the positive ideal state, and the smallest weighted evaluation index is selected as the negative ideal state. The first distance and the second distance between the weighted evaluation index corresponding to each of the candidate schemes and the positive ideal state and the negative ideal state are calculated respectively. The comprehensive proximity of each candidate scheme is calculated based on the first distance and the second distance. The candidate schemes whose comprehensive proximity satisfies the preset selection conditions are determined as the migration schemes.

[0011] As a further aspect of the present invention, the preset selection conditions include: sorting the overall proximity of each candidate scheme in descending order, and determining the candidate scheme with the highest ranking as the migration scheme; when there are two or more candidate schemes with the same overall proximity, determining the candidate scheme with the larger predicted available bandwidth of the candidate channel as the migration scheme; when the predicted available bandwidth of the candidate channel is the same for two or more candidate schemes, determining the candidate scheme with the smaller utilization difference as the migration scheme; when the utilization difference is the same for two or more candidate schemes, determining the candidate scheme with the earlier construction order as the migration scheme according to the construction order of the candidate migration schemes.

[0012] As a further aspect of the present invention, the process of sending a dynamic channel change command to the user-side cable modem corresponding to the selected migration scheme specifically includes: Extract the corresponding user-side cable modem and the corresponding candidate channel from the selected migration scheme; The dynamic channel change instruction is generated based on the source channel currently used by the user-side cable modem to be changed and the extracted candidate channels. The dynamic channel change instruction is sent to the extracted user-side cable modem to perform the channel change, instructing the extracted user-side cable modem to change the cable television network channel it uses from the source channel to the extracted candidate channel, so that the network traffic carried by the source channel is offloaded to the extracted candidate channel.

[0013] A dynamic offloading system for cable television network traffic, the system comprising: The channel data acquisition module is used to acquire the bandwidth capacity, channel utilization, and average service transmission rate of each cable television network channel during the statistical period. The channel filtering module is used to determine the cable TV network channels that need load adjustment based on the channel utilization rate and use them as source channels; it determines the available bandwidth based on the channel utilization rate and bandwidth capacity, and uses other cable TV network channels with available bandwidth as candidate channels. The modem screening module is used to screen user-side cable modems that meet the preset channel migration conditions from each user-side cable modem of the access source channel, and to select them as user-side cable modems to be subject to channel change. The migration scheme construction module is used to combine each user-side cable modem to be changed with a candidate channel whose available bandwidth is greater than the corresponding average service transmission rate to construct a candidate migration scheme. The migration result prediction module is used to calculate the source channel prediction utilization, candidate channel prediction utilization, and candidate channel prediction available bandwidth after each candidate migration scheme is executed. The migration scheme adjustment module is used to treat each candidate migration scheme as an alternative in the approximation ideal solution sorting algorithm. Based on the source channel predicted utilization, candidate channel predicted utilization, and candidate channel predicted available bandwidth, the module selects a migration scheme from the alternative schemes and sends a dynamic channel change command to the user-side cable modem corresponding to the selected migration scheme.

[0014] A computer device includes a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to implement the dynamic offloading system for cable television network traffic.

[0015] Compared with the prior art, the advantages and positive effects of the present invention are as follows: This invention predicts the execution results of different migration schemes based on the actual channel state before migration, and uses weighted evaluation indicators to uniformly characterize the channel load balancing degree and the remaining carrying capacity after migration, enabling evaluation content with different dimensions and directions of change to be compared under the same evaluation scale. By adjusting the evaluation weights, the influence of different evaluation content on migration selection can be changed according to network operation goals, thereby avoiding making migration decisions based solely on a single load data point. When evaluation results are the same or close, a unique migration scheme is further determined through step-by-step comparison, ensuring stable judgment results for migration selection. This reduces the service pressure on the source channel and prevents excessive concentration of network traffic on candidate channels, thereby improving the load distribution between channels, reserving the bandwidth space required for subsequent service access, and improving the rationality and consistency of dynamic offloading results. Attached Figure Description

[0016] Figure 1 This is a flowchart of the overall process for the dynamic offloading method of cable television network traffic according to the present invention; Figure 2This is a flowchart of step S1 of the present invention; Figure 3 This is a flowchart of step S2 of the present invention; Figure 4 This is a flowchart of step S3 of the present invention; Figure 5 This is a flowchart of step S4 of the present invention; Figure 6 This is a flowchart of step S5 of the present invention; Figure 7 This is a flowchart of step S6 of the present invention. Detailed Implementation

[0017] To make the objectives, technical solutions, and advantages of this invention clearer, the invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the invention.

[0018] Suppose a cable television network node transmits network services through a first cable television network channel, a second cable television network channel, and a third cable television network channel during peak service hours. A first user-side cable modem and a second user-side cable modem are currently connected to the first cable television network channel. The network traffic carried by the first cable television network channel is nearing its bandwidth capacity limit, while the second and third cable television network channels still retain bandwidth sufficient to receive incoming network traffic.

[0019] The statistical period is determined by the start and end times in the cable television network operation configuration. The channel utilization rate of each cable television network channel and the average service transmission rate of each user-side cable modem within the statistical period correspond to the same statistical period, enabling the channel status and user service status to be compared within the same time frame.

[0020] The preset source channel utilization threshold is set according to the bandwidth that the cable television network channel needs to reserve. First, starting from a completed statistical period corresponding to the current peak service time, the average service transmission rate of each user-side cable modem within that period is read. Then, all average service transmission rates are arranged in ascending order, and the maximum average service transmission rate in the arrangement is read. The maximum average service transmission rate represents the service bandwidth that a user-side cable modem may occupy when it migrates entirely to the cable television network channel.

[0021] Cable television network channels allocate bandwidth according to a fixed bandwidth configuration granularity. When the maximum average service transmission rate is not divisible by the fixed bandwidth configuration granularity, the maximum average service transmission rate is adjusted upwards to a value divisible by the fixed bandwidth configuration granularity; when the maximum average service transmission rate is divisible by the fixed bandwidth configuration granularity, the maximum average service transmission rate is maintained. After adjustment, another fixed bandwidth configuration granularity is added to obtain the bandwidth that the cable television network channel needs to retain, ensuring that the cable television network channel still retains bandwidth sufficient to accommodate changes in service rate when it reaches the load adjustment boundary.

[0022] The bandwidth allowed for network services is obtained by subtracting the bandwidth that needs to be reserved from the bandwidth capacity of the cable TV network channel. The preset source channel utilization threshold is then obtained by dividing the bandwidth allowed for network services by the bandwidth capacity of the cable TV network channel. This preset source channel utilization threshold is written into the cable TV network operation configuration and used for unified comparison of all cable TV network channels within the same statistical period. When the bandwidth that needs to be reserved increases, the bandwidth allowed for network services decreases, and the preset source channel utilization threshold decreases accordingly; conversely, when the bandwidth that needs to be reserved decreases, the preset source channel utilization threshold increases accordingly.

[0023] A method for dynamically offloading traffic from a cable television network, comprising steps S1 to S6.

[0024] S1: Generates cable television network channel data and user-side cable modem data within the statistical period.

[0025] S101: Read the bandwidth capacity of each cable television network channel from the cable television network channel configuration record according to the cable television network channel identifier. The cable television network channel configuration record maintains a one-to-one correspondence between cable television network channel identifiers and bandwidth capacities.

[0026] S101 establishes the correspondence between each cable television network channel and its corresponding bandwidth capacity.

[0027] S102: From the cable television network channel operation statistics record formed at the end of the statistical period, read the channel utilization rate of each cable television network channel according to the statistical period identifier and the cable television network channel identifier. Within the current statistical period, the channel utilization rate of the first cable television network channel is higher than that of the second and third cable television network channels.

[0028] S102 establishes the correspondence between each cable television network channel and its corresponding channel utilization rate.

[0029] S103: Read the cumulative service data volume at the beginning and end of the statistical period from the user-side cable modem service transmission statistics record. Subtract the cumulative service data volume at the beginning of the statistical period from the cumulative service data volume at the end of the statistical period to obtain the service data volume transmitted by the user-side cable modem during the statistical period; convert the service data volume into bits and divide it by the number of seconds corresponding to the statistical period to obtain the average service transmission rate of the user-side cable modem during the statistical period.

[0030] The average service transmission rate of the first user-side cable modem during the statistical period was higher than that of the second user-side cable modem during the statistical period, and both were greater than zero.

[0031] S103 establishes the correspondence between each user-side cable modem and its corresponding average service transmission rate.

[0032] S104: Read the currently used cable television network channel from the user-side cable modem access record according to the user-side cable modem device identifier. Both the first user-side cable modem and the second user-side cable modem are connected to the first cable television network channel.

[0033] S104 establishes the access mapping between each user-side cable modem and the currently used cable television network channel.

[0034] S105: According to the cable television network channel identifier, send the bandwidth capacity and channel utilization to S2; according to the user-side cable modem equipment identifier, send the average service transmission rate and the currently used cable television network channel to S3. During the transmission process, keep data corresponding to the same identifier in the same record.

[0035] S105 forms the cable television network channel data used by S2 and the user-side cable modem data used by S3.

[0036] S2: Form source channel and candidate channel.

[0037] S201: Read the preset source channel utilization threshold from the cable television network operation configuration. The preset source channel utilization threshold has been calculated sequentially using the maximum average service transmission rate, fixed bandwidth configuration granularity, bandwidth to be reserved, bandwidth allowed to be occupied by network services, and bandwidth capacity, and is expressed in the same proportional form as the channel utilization.

[0038] S201 forms a preset source channel utilization threshold that can be directly compared with the channel utilization of each cable television network channel.

[0039] S202: Compare the channel utilization rate of each cable television network channel with a preset source channel utilization rate threshold. If the channel utilization rate of the first cable television network channel is greater than the preset source channel utilization rate threshold, the first cable television network channel is identified as a source channel; if the channel utilization rates of the second and third cable television network channels are both less than the preset source channel utilization rate threshold, the second and third cable television network channels are not identified as source channels.

[0040] When the channel utilization rate of any cable television network channel is greater than or equal to the preset source channel utilization rate threshold, the corresponding cable television network channel is determined as the source channel; when the channel utilization rate of any cable television network channel is less than the preset source channel utilization rate threshold, the corresponding cable television network channel is not determined as the source channel.

[0041] S202 determines the first cable television network channel as the source channel.

[0042] S203: Convert the channel utilization rate of each cable television network channel into a proportional value that can be multiplied by the bandwidth capacity. If the channel utilization rate is already expressed as a proportional value between 0 and 1, retain the channel utilization rate directly; if the channel utilization rate is expressed as a percentage, divide the percentage value by one hundred to obtain a proportional value between 0 and 1. The proportional value represents the portion of the bandwidth capacity occupied by network services.

[0043] S203 generates the channel utilization ratio value corresponding to each cable television network channel.

[0044] S204: The bandwidth capacity of each cable television network channel is proportionally converted according to the channel utilization ratio of the same cable television network channel. During the conversion, the bandwidth capacity is divided into equal proportions, and then the corresponding portion is extracted according to the channel utilization ratio to obtain the occupied bandwidth. The occupied bandwidth of the first cable television network channel is greater than that of the second and third cable television network channels.

[0045] S204 defines the occupied bandwidth corresponding to each cable television network channel.

[0046] S205: Subtract the occupied bandwidth of the same cable television network channel from the bandwidth capacity of each cable television network channel to obtain the available bandwidth. The first cable television network channel has the least available bandwidth, and the second cable television network channel has more available bandwidth than the third cable television network channel.

[0047] S205 determines the available bandwidth corresponding to each cable television network channel.

[0048] S206: Among the cable television network channels other than the first cable television network channel, the available bandwidth is compared with zero. If the available bandwidth of both the second and third cable television network channels is greater than zero, the second and third cable television network channels are determined as candidate channels. If the available bandwidth of any cable television network channel other than the source channel is less than or equal to zero, the corresponding cable television network channel is not determined as a candidate channel.

[0049] S206 determines the second and third cable television network channels as candidate channels.

[0050] S207: Send the source channel, the occupied bandwidth corresponding to the source channel, the bandwidth capacity of the source channel, the candidate channel, the occupied bandwidth corresponding to the candidate channel, the bandwidth capacity of the candidate channel, and the available bandwidth corresponding to the candidate channel to S3, S4, and S5.

[0051] S207 forms the cable television network channel content used for subsequent processing.

[0052] S3: Creates a user-side cable modem for channel changes to be performed.

[0053] S301: Match the cable television network channel currently used by each user-side cable modem with the first cable television network channel. Both the first and second user-side cable modems are connected to the first cable television network channel, therefore they enter the average service transmission rate comparison. If either user-side cable modem is not connected to the first cable television network channel, the network traffic offloading process for the first cable television network channel is not entered.

[0054] S301 forms the user-side cable modem for the access source channel.

[0055] S302: Compare the average service transmission rate of each user-side cable modem accessing the first cable television network channel within the statistical period to zero. Both the first and second user-side cable modems have average service transmission rates greater than zero within the statistical period, therefore they are included in the candidate channel available bandwidth comparison. If the average service transmission rate of any user-side cable modem within the statistical period is less than or equal to zero, the corresponding user-side cable modem is not identified as the user-side cable modem to be subject to channel change.

[0056] S302 forms the access source channel and is a user-side cable modem with an average service transmission rate greater than zero.

[0057] S303: The average service transmission rates of the first and second user-side cable modems during the statistical period are compared with the available bandwidths of the second and third cable television network channels, respectively. Since the average service transmission rates of both user-side cable modems during the statistical period are less than the available bandwidth of at least one candidate channel, the first and second user-side cable modems are identified as user-side cable modems to be subject to channel modification.

[0058] If the average service transmission rate of any user-side cable modem during the statistical period is less than or equal to the available bandwidth of at least one candidate channel, the corresponding user-side cable modem will be identified as the user-side cable modem to be subject to channel change; if the average service transmission rate of any user-side cable modem during the statistical period is greater than the available bandwidth of all candidate channels, the corresponding user-side cable modem will not be identified as the user-side cable modem to be subject to channel change.

[0059] S303 forms a first user-side cable modem and a second user-side cable modem as user-side cable modems for channel change to be performed.

[0060] S304: Establish a correspondence between the user-side cable modem, the corresponding average service transmission rate, and the currently used source channel for each channel change to be performed, and send it to S4.

[0061] S304 forms the user-side cable modem content required for the channel change to be performed, which is needed to construct candidate migration schemes.

[0062] S4: Construct candidate migration schemes.

[0063] S401: Select the first and second user-side cable modems in sequence according to the order of their identifiers. For each user-side cable modem to be changed, select the second and third cable television network channels in sequence according to the order of their cable television network channel identifiers. The selection order of the user-side cable modems and the selection order of the candidate channels together form the construction order of the candidate migration scheme.

[0064] S401 generates a list of user-side cable modems, candidate channels, and average service transmission rates that will participate in the construction of candidate migration schemes for channel changes to be performed.

[0065] S402: The available bandwidth of both the second and third cable television network channels is greater than the average service transmission rate of the first user-side cable modem, therefore, combinations of the first user-side cable modem and the second cable television network channel, and combinations of the first user-side cable modem and the third cable television network channel, are formed respectively. The available bandwidth of both the second and third cable television network channels is also greater than the average service transmission rate of the second user-side cable modem, therefore, combinations of the second user-side cable modem and the second cable television network channel, and combinations of the second user-side cable modem and the third cable television network channel, are formed respectively.

[0066] When the available bandwidth of a candidate channel is less than or equal to the average service transmission rate of the user-side cable modem during the statistical period, no corresponding combination is formed.

[0067] S402 produces a combined result that satisfies the strict bandwidth margin condition.

[0068] S403: The combination of the first user-side cable modem and the second cable television network channel is determined as candidate migration scheme P-01; the combination of the first user-side cable modem and the third cable television network channel is determined as candidate migration scheme P-02; the combination of the second user-side cable modem and the second cable television network channel is determined as candidate migration scheme P-03; and the combination of the second user-side cable modem and the third cable television network channel is determined as candidate migration scheme P-04. Each candidate migration scheme maintains the correspondence between the user-side cable modem, source channel, candidate channel, and average service transmission rate of the channel to be changed.

[0069] S403 generates candidate migration schemes P-01 to P-04.

[0070] S404: Record the construction order of candidate migration schemes P-01 to P-04 in the order in which they were actually formed.

[0071] S404 determines the construction order corresponding to each candidate migration scheme.

[0072] S405: When the average service transmission rate of the user-side cable modem during the statistical period is less than or equal to the available bandwidth of at least one candidate channel, the user-side cable modem enters the candidate migration scheme construction process; when the available bandwidth of the candidate channel is greater than the average service transmission rate of the user-side cable modem during the statistical period, the user-side cable modem and the candidate channel form a candidate migration scheme. When the average service transmission rate is only equal to the available bandwidth of the candidate channel, the user-side cable modem enters the candidate migration scheme construction process, but does not form a candidate migration scheme with a candidate channel with equal available bandwidth.

[0073] S405 generates the candidate migration schemes sent to S5 and the order in which the candidate migration schemes are constructed.

[0074] S5: Generate the prediction results after each candidate migration scheme is executed.

[0075] S501: Read each candidate migration scheme, identify the user-side cable modem corresponding to the channel change to be performed as the migration out target, identify the corresponding candidate channel as the migration in target, and use the average service transmission rate of the migration out target within the statistical period as the migration bandwidth. The migration bandwidth of the candidate migration scheme corresponding to the first user-side cable modem is higher than the migration bandwidth of the candidate migration scheme corresponding to the second user-side cable modem.

[0076] S501 generates the migration target, migration channel, and migration bandwidth for each candidate migration scheme.

[0077] S502: The occupied bandwidth corresponding to the first cable television network channel is taken as the current occupied bandwidth of the source channel, and then the migration bandwidth corresponding to each candidate migration scheme is subtracted to obtain the predicted occupied bandwidth of the source channel. The predicted occupied bandwidth of the source channel formed after migrating the first user-side cable modem is less than the predicted occupied bandwidth of the source channel formed after migrating the second user-side cable modem.

[0078] S502 generates the source channel prediction bandwidth for each candidate migration scheme.

[0079] S503: Divide the predicted occupied bandwidth of the source channel corresponding to each candidate migration scheme by the bandwidth capacity of the first cable television network channel to obtain the predicted source channel utilization. The predicted source channel utilization after migrating the first user-side cable modem is lower than the predicted source channel utilization after migrating the second user-side cable modem.

[0080] S503 generates the source channel prediction utilization rate for each candidate migration scheme.

[0081] S504: The occupied bandwidth corresponding to the migrating channel is taken as the current occupied bandwidth of the migrating channel, and then the migration bandwidth is added to obtain the predicted occupied bandwidth of the candidate channel. The predicted occupied bandwidth of the candidate channel formed when migrating to the second cable TV network channel with the same migration bandwidth is lower than the predicted occupied bandwidth of the candidate channel formed when migrating to the third cable TV network channel.

[0082] S504 generates the predicted bandwidth occupied by the candidate channel for each candidate migration scheme.

[0083] S505: Divide the predicted occupied bandwidth of the candidate channel by the bandwidth capacity of the channel to be migrated into to obtain the predicted utilization rate of the candidate channel. The predicted utilization rate of the candidate channel when migrating into a second cable television network channel with the same migration bandwidth is lower than the predicted utilization rate of the candidate channel when migrating into a third cable television network channel.

[0084] S505 generates the candidate channel prediction utilization rate for each candidate migration scheme.

[0085] S506: Subtract the predicted occupied bandwidth of the candidate channel from the bandwidth capacity of the incoming channel to obtain the predicted available bandwidth of the candidate channel. The initial available bandwidth of the second cable television network channel is greater than that of the third cable television network channel. Therefore, the predicted available bandwidth of the candidate channel formed after migrating into the second cable television network channel with the same migration bandwidth is greater than that formed after migrating into the third cable television network channel.

[0086] S506 generates the predicted available bandwidth of the candidate channel for each candidate migration scheme.

[0087] S507: Establish a correspondence between each candidate migration scheme and the predicted utilization of the source channel, the predicted utilization of the candidate channel, the predicted available bandwidth of the candidate channel, and the construction order, and send it to S6.

[0088] S507 forms the candidate migration scheme prediction content required for evaluating alternative schemes.

[0089] S6: Select the migration scheme using a sorting algorithm that approximates the ideal solution.

[0090] S601: Select candidate migration schemes P-01 to P-04 as alternative schemes. Subtract the predicted utilization rate of the source channel from the predicted utilization rate of the candidate channel for each alternative scheme, and take the non-negative value of the subtraction result to obtain the utilization difference. The smaller the utilization difference, the closer the predicted utilization rate of the source channel is to the predicted utilization rate of the candidate channel.

[0091] S601 generates the utilization difference for each alternative.

[0092] S602: Compare all utilization rate differences to obtain the maximum and minimum utilization rate differences. A smaller utilization rate difference is more advantageous. Therefore, first subtract the utilization rate difference corresponding to the current alternative from the maximum utilization rate difference, then divide the result by the difference between the maximum and minimum utilization rate differences to obtain the normalized utilization rate difference evaluation value. The larger the normalized utilization rate difference evaluation value, the closer the predicted utilization rate of the source channel is to the predicted utilization rate of the candidate channel.

[0093] When all alternative options have the same utilization rate difference, the normalized utilization rate difference evaluation value is set to the same value so that the utilization rate difference does not change the ranking relationship between alternative options.

[0094] S602 generates a normalized utilization difference evaluation value for each alternative.

[0095] S603: Compare the predicted available bandwidths of all candidate channels to obtain the maximum and minimum predicted available bandwidths of candidate channels. A larger predicted available bandwidth is more advantageous. Therefore, first subtract the minimum predicted available bandwidth from the predicted available bandwidth of the candidate channel corresponding to the current alternative scheme. Then, divide the result of the subtraction by the difference between the maximum and minimum predicted available bandwidths of the candidate channel to obtain the normalized predicted available bandwidth evaluation value.

[0096] When all candidate channels have the same predicted available bandwidth, the normalized predicted available bandwidth evaluation values ​​of all candidate channels are set to the same value so that the predicted available bandwidth of candidate channels does not change the ranking relationship between candidate channels.

[0097] S603 generates a normalized candidate channel prediction available bandwidth evaluation value for each alternative scheme.

[0098] S604: The evaluation weights for utilization difference and candidate channel predicted available bandwidth are calculated using evaluation priority scores. Evaluation priority scores range from 1 to 5; the higher the importance of the evaluation content, the larger the evaluation priority score. Currently, the dynamic traffic offloading process in cable television networks prioritizes minimizing the difference between the predicted utilization of the source channel and the predicted utilization of the candidate channel, while retaining the predicted available bandwidth of the candidate channel. Therefore, the evaluation priority score for utilization difference is higher than the evaluation priority score for candidate channel predicted available bandwidth.

[0099] The evaluation priority score of the utilization rate difference is divided by the sum of the two evaluation priority scores to obtain the evaluation weight of the utilization rate difference. The evaluation priority score of the candidate channel predicted available bandwidth is divided by the sum of the two evaluation priority scores to obtain the evaluation weight of the candidate channel predicted available bandwidth. .

[0100] Utilization difference evaluation weight The value range is 0-1. The closer the source channel prediction utilization is to the candidate channel prediction utilization, the more important the evaluation weight of the utilization difference. The larger the weight, the greater the evaluation weight of the available bandwidth for candidate channel prediction. The value ranges from 0 to 1. The higher the importance of retaining available bandwidth after the candidate channel completes its migration, the higher the evaluation weight of the candidate channel's predicted available bandwidth. The larger the difference in utilization rate, the greater the weighting. Evaluation weights based on available bandwidth for candidate channel prediction The sum is 1.

[0101] S604 forms the utilization difference evaluation weight and the candidate channel prediction available bandwidth evaluation weight.

[0102] S605: The The weighted evaluation index for each alternative solution is: ; in, Indicates the first The weighted evaluation indicators corresponding to each alternative solution; This indicates the evaluation weight of the utilization rate difference; Indicates the first The normalized utilization difference evaluation value corresponding to each alternative plan; Indicates the evaluation weight of the available bandwidth for candidate channel prediction; Indicates the first Normalized candidate channel prediction available bandwidth evaluation value corresponding to each alternative scheme; Indicates the sequential number of the alternative options.

[0103] First, calculate the product of the utilization difference evaluation weight and the normalized utilization difference evaluation value. Then, calculate the product of the candidate channel predicted available bandwidth evaluation weight and the normalized candidate channel predicted available bandwidth evaluation value. Finally, add the two products together. The larger the weighted evaluation index, the closer the comprehensive result of the alternative scheme in both the utilization difference and candidate channel predicted available bandwidth evaluation directions is to the optimal direction.

[0104] S605 forms the weighted evaluation index for each alternative.

[0105] S606: Map the weighted evaluation index corresponding to each alternative to a one-dimensional weighted evaluation index space. The one-dimensional weighted evaluation index space is an ordered numerical space with the weighted evaluation index as the unique coordinate dimension and the weighted evaluation index values ​​corresponding to all alternatives as the spatial locations; where, the... Weighted evaluation index for each alternative solution Mapped to coordinate points in a one-dimensional weighted evaluation index space The distance between any two coordinate points is represented by the absolute value of the difference between their corresponding weighted evaluation index values. The one-dimensional weighted evaluation index space is arranged in ascending order of weighted evaluation index values. The largest weighted evaluation index is selected as the positive ideal state. The smallest weighted evaluation index is selected as the negative ideal state. Ideal state This represents the position closest to the optimal direction in the overall evaluation, indicating a negative ideal state. This indicates the position furthest from the optimal direction in the overall evaluation.

[0106] S606 forms a one-dimensional weighted evaluation index space, positive ideal state, and negative ideal state.

[0107] S607: In the one-dimensional weighted evaluation index space, calculate the first distance between the weighted evaluation index position corresponding to each alternative and the positive ideal state position, and calculate the second distance between the weighted evaluation index position corresponding to each alternative and the negative ideal state position.

[0108] No. The first distance corresponding to each alternative is: ; No. The second distance corresponding to each alternative is: ; in, Indicates the first The first distance between the weighted evaluation index corresponding to each alternative solution and the ideal state; Indicates the first The second distance between the weighted evaluation index corresponding to each alternative and the negative ideal state; Indicates the first The weighted evaluation indicators corresponding to each alternative solution; This represents the ideal state; Indicates a negative ideal state; Indicates the sequential number of the alternative options.

[0109] The smaller the first distance, the closer the alternative is to the positive ideal state; the larger the second distance, the further the alternative is from the negative ideal state.

[0110] S607 forms the first and second distances for each alternative.

[0111] S608: Add the first distance and the second distance corresponding to the same alternative to obtain the total distance between the positive ideal state and the negative ideal state; then divide the second distance by the total distance to obtain the overall proximity. The greater the overall proximity, the closer the alternative is to the positive ideal state and the further away it is from the negative ideal state.

[0112] When all candidate schemes have the same weighted evaluation index, the positive ideal state and the negative ideal state are located at the same position in the one-dimensional weighted evaluation index space. The first distance and the second distance for each candidate scheme are both zero. The candidate schemes are not distinguished by comprehensive proximity, and the predicted available bandwidth of the candidate channel is directly compared.

[0113] S608 determines the overall proximity of each alternative.

[0114] S609: Arrange the overall proximity scores in descending order, and determine the candidate scheme with the highest overall proximity score as the migration scheme. If there are two or more candidate schemes with the same overall proximity score and the highest ranking, continue to compare the predicted available bandwidth of the candidate channels.

[0115] The candidate migration scheme for migrating the first user-side cable modem to the third cable television network channel has the highest overall similarity, and the corresponding candidate migration scheme is determined as the migration scheme.

[0116] S609 determines the selected migration scheme.

[0117] S610: When there are two or more candidate schemes with the same comprehensive similarity and the highest ranking, the candidate scheme with the larger predicted available bandwidth of the candidate channel is determined as the migration scheme; when the predicted available bandwidth of the candidate channel corresponding to two or more candidate schemes is the same, the utilization difference is compared.

[0118] S610 either selects a result based on the predicted available bandwidth of the candidate channel or forms alternative solutions that require further comparison of utilization differences.

[0119] S611: When the predicted available bandwidth of the candidate channels corresponding to two or more alternative schemes is the same, the alternative scheme with the smaller utilization difference shall be determined as the migration scheme; when the utilization difference corresponding to two or more alternative schemes is the same, the alternative scheme with the earlier construction order shall be determined as the migration scheme according to the construction order of the candidate migration schemes.

[0120] S611 forms the only migration solution.

[0121] S612: Extract the user-side cable modem and candidate channel to be changed from the migration plan, and read the currently used source channel from the user-side cable modem access record. The user-side cable modem to be changed is the recipient of the dynamic channel change instruction, the source channel is the cable television network channel used before the change, and the candidate channel is the cable television network channel used after the change.

[0122] S612 generates the user-side cable modem, source channel, and candidate channel required to generate dynamic channel change instructions.

[0123] S613: Generate a dynamic channel change instruction based on the source channel and candidate channel corresponding to the migration scheme. The dynamic channel change instruction maintains the correspondence between the user-side cable modem device identifier, the source channel identifier, and the candidate channel identifier, and is used to instruct the user-side cable modem to change the cable television network channel it uses from the source channel to the candidate channel.

[0124] S613 generates a dynamic channel change command for the user-side cable modem to which a channel change is to be performed.

[0125] S614: Send a dynamic channel change command to the user-side cable modem corresponding to the migration scheme. After receiving the dynamic channel change command, the user-side cable modem changes the cable television network channel it uses from the first cable television network channel to the third cable television network channel, causing the corresponding network traffic to be transferred from the first cable television network channel to the third cable television network channel. In subsequent statistical periods, the channel utilization rate of each cable television network channel and the average service transmission rate of each user-side cable modem in the subsequent statistical period are reacquired.

[0126] S614 generates the execution result of the user-side cable modem completing the cable television network channel change.

[0127] This scheme employs an algorithm that approximates the ideal solution, incorporating evaluation weights for utilization difference and predicted available bandwidth of candidate channels during algorithm execution. Specifically, the utilization difference and predicted available bandwidth of candidate channels for each candidate migration scheme are used as evaluation criteria. Corresponding evaluation weights are configured based on network operation objectives, and a comprehensive evaluation of different candidate migration schemes is conducted. The degree of closeness between each candidate migration scheme and the ideal migration state is determined based on the evaluation results. When evaluation results are the same or close, a step-by-step comparison is performed, combining the predicted available bandwidth of candidate channels, utilization difference, and the order in which candidate migration schemes are constructed, to determine a unique migration scheme.

[0128] Compared to traditional methods, which struggle to uniformly compare load changes resulting from different migration choices and are susceptible to the influence of single load data points and processing order, this scheme coordinates the impact of channel load balancing and remaining capacity after migration on migration selection. It reduces service pressure on the source channel, prevents excessive network traffic concentration on candidate channels, improves load distribution across channels, and preserves bandwidth for subsequent service access, thereby enhancing the rationality and consistency of dynamic offloading results. Furthermore, it reduces the risk of secondary congestion caused by concentrated traffic migration, strengthens the adaptability of the offloading strategy to different network operational objectives, and improves the rationality of network resource allocation.

[0129] A dynamic offloading system for cable television network traffic, the system comprising: The channel data acquisition module is used to acquire the bandwidth capacity, channel utilization, and average service transmission rate of each cable television network channel during the statistical period. The channel filtering module is used to determine the cable TV network channels that need load adjustment based on the channel utilization rate and use them as source channels; it determines the available bandwidth based on the channel utilization rate and bandwidth capacity, and uses other cable TV network channels with available bandwidth as candidate channels. The modem screening module is used to screen user-side cable modems that meet the preset channel migration conditions from each user-side cable modem of the access source channel, and to select them as user-side cable modems to be subject to channel change. The migration scheme construction module is used to combine each user-side cable modem to be changed with a candidate channel whose available bandwidth is greater than the corresponding average service transmission rate to construct a candidate migration scheme. The migration result prediction module is used to calculate the source channel prediction utilization, candidate channel prediction utilization, and candidate channel prediction available bandwidth after each candidate migration scheme is executed. The migration scheme adjustment module is used to treat each candidate migration scheme as an alternative scheme in the approximation ideal solution ranking method. Based on the source channel predicted utilization, candidate channel predicted utilization, and candidate channel predicted available bandwidth, the module selects a migration scheme from the alternative schemes and sends a dynamic channel change command to the user-side cable modem corresponding to the selected migration scheme.

[0130] A computer device includes a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to implement a dynamic offloading system for cable television network traffic.

[0131] The above are merely preferred embodiments of the present invention and are not intended to limit the present invention in any other way. Any person skilled in the art may make changes or modifications to the above-disclosed technical content to create equivalent embodiments that can be applied to other fields. However, any simple modifications, equivalent changes, and modifications made to the above embodiments based on the technical essence of the present invention without departing from the scope of the present invention shall still fall within the protection scope of the present invention.

Claims

1. A method for dynamically offloading traffic from a cable television network, characterized in that, Includes the following steps: Obtain the bandwidth capacity, channel utilization, and average service transmission rate of each user-side cable modem for each cable network channel within the statistical period. The cable TV network channels that need load adjustment are determined based on channel utilization and used as source channels; the available bandwidth is determined based on channel utilization and bandwidth capacity, and other cable TV network channels with available bandwidth are used as candidate channels. Select user-side cable modems that meet the preset channel migration conditions from each user-side cable modem accessing the source channel, and use them as user-side cable modems to be changed to perform channel changes. Each user-side cable modem to be changed is combined with a candidate channel whose available bandwidth is greater than the corresponding average service transmission rate to construct a candidate migration scheme. Calculate the predicted utilization of the source channel, the predicted utilization of the candidate channel, and the predicted available bandwidth of the candidate channel after each candidate migration scheme is executed; Each candidate migration scheme is considered as an alternative in the approximation ideal solution sorting algorithm. Based on the predicted utilization of the source channel, the predicted utilization of the candidate channel, and the predicted available bandwidth of the candidate channel, a migration scheme is selected from the alternative schemes, and a dynamic channel change command is sent to the user-side cable modem corresponding to the selected migration scheme.

2. The method for dynamic offloading of cable television network traffic according to claim 1, characterized in that, The process of obtaining the source channel and the candidate channel is as follows: After the statistical period ends, the channel utilization rate of each cable television network channel is compared with the preset source channel utilization rate threshold; when the channel utilization rate of any cable television network channel is greater than or equal to the preset source channel utilization rate threshold, the corresponding cable television network channel is determined to be the cable television network channel whose load needs to be adjusted, and the cable television network channel whose load needs to be adjusted is taken as the source channel. The channel utilization rate of each cable television network channel is converted into a proportional value that matches the bandwidth capacity. The bandwidth capacity of each cable television network channel is multiplied by the corresponding proportional value to obtain the occupied bandwidth of each cable television network channel. The bandwidth capacity of each cable television network channel is subtracted from the corresponding occupied bandwidth to obtain the available bandwidth of each cable television network channel. Among the cable television network channels other than the source channel, the cable television network channels with available bandwidth greater than zero are identified as candidate channels.

3. The method for dynamic offloading of cable television network traffic according to claim 1, characterized in that, The preset channel migration conditions include: the user-side cable modem accessing the source channel, the average service transmission rate of the user-side cable modem within the statistical period being greater than zero, and the average service transmission rate of the user-side cable modem within the statistical period being less than or equal to the available bandwidth of at least one of the candidate channels.

4. The method for dynamic offloading of cable television network traffic according to claim 1, characterized in that, The process of constructing the candidate migration scheme is as follows: Each user-side cable modem to be changed is selected sequentially. The average service transmission rate of the selected user-side cable modem to be changed within the statistical period is read and compared with the available bandwidth of each candidate channel. When the available bandwidth of any candidate channel is greater than the average service transmission rate of the selected user-side cable modem to be changed, the selected user-side cable modem to be changed is combined with the candidate channel whose available bandwidth is greater than the corresponding average service transmission rate. The combination result is determined as the candidate migration scheme, which represents the migration correspondence of the user-side cable modem to be changed from the source channel to the corresponding candidate channel.

5. The method for dynamic offloading of cable television network traffic according to claim 1, characterized in that, The calculation process for the source channel prediction utilization, the candidate channel prediction utilization, and the candidate channel prediction available bandwidth is as follows: The user-side cable modem corresponding to the channel change to be performed for each candidate migration scheme is determined as the migration out object, the candidate channel corresponding to each candidate migration scheme is determined as the migration in channel, and the average service transmission rate of the migration out object in the statistical period is used as the migration bandwidth. The occupied bandwidth corresponding to the source channel is taken as the current occupied bandwidth of the source channel. The difference between the current occupied bandwidth of the source channel and the migration bandwidth is calculated as the predicted occupied bandwidth of the source channel. The ratio between the predicted occupied bandwidth of the source channel and the bandwidth capacity of the source channel is calculated as the predicted utilization rate of the source channel. The occupied bandwidth corresponding to the migration channel is taken as the current occupied bandwidth of the migration channel. The current occupied bandwidth of the migration channel is added to the migration bandwidth to obtain the predicted occupied bandwidth of the candidate channel. The ratio between the predicted occupied bandwidth of the candidate channel and the bandwidth capacity of the migration channel is calculated as the predicted utilization rate of the candidate channel. The difference between the bandwidth capacity of the incoming channel and the predicted occupied bandwidth of the candidate channel is calculated, and the obtained difference is determined as the predicted available bandwidth of the candidate channel.

6. The method for dynamic offloading of cable television network traffic according to claim 1, characterized in that, The process of selecting a migration option from the alternative options is as follows: Each candidate migration scheme is regarded as an alternative scheme in the approximation ideal solution sorting algorithm. The utilization difference between the source channel predicted utilization and the candidate channel predicted utilization is calculated for each alternative scheme. The utilization difference and the candidate channel predicted available bandwidth are normalized respectively. The weighted sum of the normalized utilization difference and the candidate channel predicted available bandwidth is calculated to obtain the weighted evaluation index representing each alternative scheme. The largest weighted evaluation index is selected as the positive ideal state, and the smallest weighted evaluation index is selected as the negative ideal state. The first distance and the second distance between the weighted evaluation index corresponding to each of the candidate schemes and the positive ideal state and the negative ideal state are calculated respectively. The comprehensive proximity of each candidate scheme is calculated based on the first distance and the second distance. The candidate schemes whose comprehensive proximity satisfies the preset selection conditions are determined as the migration schemes.

7. The method for dynamic offloading of cable television network traffic according to claim 6, characterized in that, The preset selection conditions include: sorting the overall proximity of each candidate scheme in descending order, and determining the candidate scheme with the highest ranking as the migration scheme; when there are two or more candidate schemes with the same overall proximity, determining the candidate scheme with the larger predicted available bandwidth of the candidate channel as the migration scheme; when two or more candidate schemes have the same predicted available bandwidth of the candidate channel, determining the candidate scheme with the smaller utilization difference as the migration scheme; when two or more candidate schemes have the same utilization difference, determining the candidate scheme with the earlier construction order as the migration scheme according to the construction order of the candidate migration schemes.

8. The method for dynamic offloading of cable television network traffic according to claim 1, characterized in that, The process of sending a dynamic channel change command to the user-side cable modem corresponding to the selected migration scheme is as follows: Extract the corresponding user-side cable modem and the corresponding candidate channel from the selected migration scheme; The dynamic channel change instruction is generated based on the source channel currently used by the user-side cable modem to be changed and the extracted candidate channels. The dynamic channel change instruction is sent to the extracted user-side cable modem to perform the channel change, instructing the extracted user-side cable modem to change the cable television network channel it uses from the source channel to the extracted candidate channel, so that the network traffic carried by the source channel is offloaded to the extracted candidate channel.

9. A dynamic traffic offloading system for cable television networks, characterized in that, The system includes: The channel data acquisition module is used to acquire the bandwidth capacity, channel utilization, and average service transmission rate of each cable television network channel during the statistical period. The channel filtering module is used to determine the cable TV network channels that need load adjustment based on the channel utilization rate and use them as source channels; it determines the available bandwidth based on the channel utilization rate and bandwidth capacity, and uses other cable TV network channels with available bandwidth as candidate channels. The modem screening module is used to screen user-side cable modems that meet the preset channel migration conditions from each user-side cable modem of the access source channel, and to select them as user-side cable modems to be subject to channel change. The migration scheme construction module is used to combine each user-side cable modem to be changed with a candidate channel whose available bandwidth is greater than the corresponding average service transmission rate to construct a candidate migration scheme. The migration result prediction module is used to calculate the source channel prediction utilization, candidate channel prediction utilization, and candidate channel prediction available bandwidth after each candidate migration scheme is executed. The migration scheme adjustment module is used to treat each candidate migration scheme as an alternative scheme in the approximation ideal solution ranking method. Based on the source channel predicted utilization, candidate channel predicted utilization, and candidate channel predicted available bandwidth, the module selects a migration scheme from the alternative schemes and sends a dynamic channel change command to the user-side cable modem corresponding to the selected migration scheme.

10. A computer device, comprising a memory and a processor, characterized in that, The memory stores a computer program, and when the processor executes the computer program, it implements the dynamic offloading system for cable television network traffic.

Images