Method and device for determining network television nodes
By obtaining the regional parameter information of IPTV nodes to calculate the resource carrying capacity value, and using the binary search tree to optimize user allocation, the problem of node load imbalance in the IPTV system is solved, and resource utilization and system stability are improved.
Patent Information
- Application Number
- CN202411060834.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-02
- Publication Date
- 2025-09-26
- Estimated Expiration
- 2044-08-02
AI Technical Summary
In existing IPTV systems, the method of assigning users to network TV nodes is subject to human interference, resulting in unbalanced node loads, overloaded nodes with heavy loads, and wasted resources on nodes with light loads. The method also fails to consider the node's carrying capacity, causing operational and maintenance (O&M) and investment problems.
By obtaining regional parameter information of network TV nodes at preset time intervals, calculating resource carrying capacity values, and using a binary search tree to determine the network TV nodes corresponding to the target area with the highest resource carrying capacity, optimal resource allocation is achieved.
It reduces the probability of IPTV node overload, improves resource utilization, reduces operation and maintenance risks, and enhances system stability.
Smart Images

Figure CN119136007B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of communication technology, and in particular to a method and device for determining an Internet television node. Background Art
[0002] With the growth of Internet Protocol Television (IPTV) services, IPTV system architectures have evolved from single-node deployments to multi-node deployments, accommodating more users while also providing disaster recovery and backup capabilities. The existing method for allocating users across multiple IPTV system nodes involves manually presetting service addresses (different IPTV nodes) in the set-top box upon account registration to specify which IPTV node will host the user. While this method initially worked well, as the number of users increased, drawbacks emerged. For example, user node assignment could be affected by human factors, resulting in uneven load distribution across nodes. Furthermore, user allocation failed to consider the node's carrying capacity, leading to node maintenance and investment issues.
[0003] Nodes with heavy loads may be overloaded, resulting in a large number of poor-quality users, while nodes with less loads may experience low system utilization, leading to resource waste. Summary of the Invention
[0004] In view of the above problems, embodiments of the present application provide a method and apparatus for determining an Internet TV node that overcomes the above problems or at least partially solves the above problems.
[0005] In a first aspect, an embodiment of the present application provides a method for determining an Internet TV node, the method comprising:
[0006] At every preset time interval, parameter information of the jth region of the i-th network TV node of the target network TV system is obtained, the parameter information including: content distribution network utilization rate, electronic program guide utilization rate, and user viewing quality difference rate, the network TV system includes M network TV nodes, each network TV node corresponds to N regions, M and N are integers greater than or equal to 1, i is each integer from 1 to M, and j is each integer from 1 to N;
[0007] Calculating the resource carrying capacity value of the jth region of the i-th network TV node based on the content distribution network utilization rate, electronic program guide utilization rate, and user viewing quality difference rate of the j-th region of the i-th network TV node, so as to determine the resource carrying capacity value of the N regions of each of the M network TV nodes;
[0008] According to the resource carrying capacity values of the N areas of each of the M network TV nodes, the network TV node corresponding to the target area with the highest resource carrying capacity is determined as the target network TV node.
[0009] Optionally, calculating the resource carrying capacity value of the jth region of the i-th network television node according to the content distribution network utilization rate, electronic program guide utilization rate, and user viewing quality difference rate of the j-th region of the i-th network television node includes:
[0010] Calculating a content distribution network idle rate of the j-th area of the i-th network television node according to a content distribution network utilization rate of the j-th area of the i-th network television node;
[0011] Calculating an electronic program guide idle rate of the jth area of the i-th network television node according to the electronic program guide utilization rate of the j-th area of the i-th network television node;
[0012] Calculating the user viewing quality rate of the jth area of the i-th network TV node according to the user viewing quality rate of the j-th area of the i-th network TV node;
[0013] The resource carrying capacity value of the jth region of the i-th network TV node is calculated according to the content distribution network idle rate, the electronic program guide idle rate and the user viewing quality rate of the jth region of the i-th network TV node.
[0014] Optionally, the user viewing quality difference rate of the j-th area of the i-th network TV node is obtained in the following manner:
[0015] Obtaining a first number of all users in the j-th area of the i-th network television node, and obtaining a second number of poor-quality users among the all users;
[0016] The user viewing quality difference rate of the j-th area of the i-th network TV node is calculated according to the first number and the second number.
[0017] Optionally, obtaining a second number of poor-quality users from the total number of users includes:
[0018] Obtaining the duration of poor video quality and the total video playback duration during video viewing by each user among all users, where the poor video quality duration represents the duration of video freezes within the current preset time period, and the total video playback duration represents the total duration of video playback via the set-top box within the current preset time period;
[0019] Calculate the duration ratio of the poor video quality based on the duration of the poor video quality and the total duration of the video playback;
[0020] When the ratio of the duration of poor video quality is greater than a preset ratio, the user is determined to be a poor-quality user, and a second number of poor-quality users among all users is counted.
[0021] Optionally, the resource carrying capacity value of the jth area of the i-th network television node is specifically calculated by the following formula:
[0022] IPTV ij _Cap=IPTV ij _CDN*w1+IPTV ij _Qua*w2+IPTV ij _EPG*w3
[0023] Wherein, i represents the number of the network TV node;
[0024] j represents the region number;
[0025] IPTV ij _Cap represents the resource carrying capacity value of the jth region of the i-th network TV node;
[0026] IPTV ij _CDN represents the content distribution network idle rate of the jth region of the i-th network TV node;
[0027] IPTV ij _Qua represents the user viewing quality rate of the jth region of the i-th network TV node;
[0028] IPTV ij _EPG represents the electronic program guide idle rate of the jth region of the i-th network TV node;
[0029] w1, w2, and w3 represent three weight values.
[0030] Optionally, determining the network TV node corresponding to the target area with the highest resource carrying capacity as the target network TV node according to the resource carrying capacity values of the N areas of each network TV node among the M network TV nodes includes:
[0031] Using the number of each area of each network TV node and the resource carrying capacity value of each network TV node in the M network TV nodes as a key-value pair, a binary search tree of each network TV node is constructed;
[0032] According to the binary search tree of each network TV node among the M network TV nodes, the network TV node corresponding to the target area with the highest resource carrying capacity is determined as the target network TV node.
[0033] Optionally, the determining, based on the binary search tree of each of the M network TV nodes, the network TV node corresponding to the target area with the highest resource carrying capacity as the target network TV node includes:
[0034] In a case where the target network television system is the network television system corresponding to the Internet Protocol address of the target set-top box, if information requesting allocation of a network television node is received from the target set-top box, determining, based on a binary search tree of each network television node of the target network television system, a first region corresponding to the maximum resource carrying capacity value of each network television node;
[0035] Determine a first area corresponding to a maximum value among the resource carrying capacity values of the M first areas of the M network television nodes as a target area;
[0036] Determining the network television node corresponding to the target area as the target network television node;
[0037] The service address of the target network television node is sent to the target set-top box, so that the target set-top box establishes a communication connection with the target network television node through the service address of the target network television node.
[0038] In a second aspect, an embodiment of the present application further provides a device for determining an Internet TV node, the device comprising:
[0039] An acquisition module is configured to acquire, at intervals of a preset time period, parameter information of the jth region of the i-th network television node of a target network television system, the parameter information including: content distribution network utilization rate, electronic program guide utilization rate, and user viewing quality difference rate, wherein the network television system includes M network television nodes, each network television node corresponds to N regions, where M and N are integers greater than or equal to 1, i is sequentially integers from 1 to M, and j is sequentially integers from 1 to N;
[0040] a calculation module, configured to calculate the resource carrying capacity value of the jth region of the i-th network television node based on the content distribution network utilization rate, the electronic program guide utilization rate, and the user viewing quality difference rate of the j-th region of the i-th network television node, so as to determine the resource carrying capacity value of the N regions of each of the M network television nodes;
[0041] The determination module is configured to determine the network TV node corresponding to the target area with the highest resource carrying capacity as the target network TV node according to the resource carrying capacity values of the N areas of each network TV node in the M network TV nodes.
[0042] Optionally, the calculation module is specifically configured to:
[0043] Calculating a content distribution network idle rate of the j-th area of the i-th network television node according to a content distribution network utilization rate of the j-th area of the i-th network television node;
[0044] Calculating an electronic program guide idle rate of the jth area of the i-th network television node according to the electronic program guide utilization rate of the j-th area of the i-th network television node;
[0045] Calculating the user viewing quality rate of the jth area of the i-th network TV node according to the user viewing quality rate of the j-th area of the i-th network TV node;
[0046] The resource carrying capacity value of the jth region of the i-th network TV node is calculated according to the content distribution network idle rate, the electronic program guide idle rate and the user viewing quality rate of the jth region of the i-th network TV node.
[0047] Optionally, the user viewing quality difference rate of the j-th area of the i-th network TV node is obtained in the following manner:
[0048] Obtaining a first number of all users in the j-th area of the i-th network television node, and obtaining a second number of poor-quality users among the all users;
[0049] The user viewing quality difference rate of the j-th area of the i-th network TV node is calculated according to the first number and the second number.
[0050] Optionally, when obtaining the second number of poor-quality users among the total number of users, the calculation module is specifically configured to:
[0051] Obtaining the duration of poor video quality and the total video playback duration during video viewing by each user among all users, where the poor video quality duration represents the duration of video freezes within the current preset time period, and the total video playback duration represents the total duration of video playback via the set-top box within the current preset time period;
[0052] Calculate the duration ratio of the poor video quality based on the duration of the poor video quality and the total duration of the video playback;
[0053] When the ratio of the duration of poor video quality is greater than a preset ratio, the user is determined to be a poor-quality user, and a second number of poor-quality users among all users is counted.
[0054] Optionally, the resource carrying capacity value of the jth area of the i-th network television node is specifically calculated by the following formula:
[0055] IPTV ij_Cap=IPTV ij _CDN*w1+IPTV ij _Qua*w2+IPTV ij _EPG*w3
[0056] Wherein, i represents the number of the network TV node;
[0057] j represents the region number;
[0058] IPTV ij _Cap represents the resource carrying capacity value of the jth region of the i-th network TV node;
[0059] IPTV ij _CDN represents the content distribution network idle rate of the jth region of the i-th network TV node;
[0060] IPTV ij _Qua represents the user viewing quality rate of the jth region of the i-th network TV node;
[0061] IPTV ij _EPG represents the electronic program guide idle rate of the jth region of the i-th network TV node;
[0062] w1, w2, and w3 represent three weight values.
[0063] Optionally, the determining module is specifically configured to:
[0064] Using the number of each area of each network TV node and the resource carrying capacity value of each network TV node in the M network TV nodes as a key-value pair, a binary search tree of each network TV node is constructed;
[0065] According to the binary search tree of each network TV node among the M network TV nodes, the network TV node corresponding to the target area with the highest resource carrying capacity is determined as the target network TV node.
[0066] Optionally, when the determination module determines the network TV node corresponding to the target area with the highest resource carrying capacity as the target network TV node based on the binary search tree of each network TV node among the M network TV nodes, it is specifically configured to:
[0067] In a case where the target network television system is the network television system corresponding to the Internet Protocol address of the target set-top box, if information requesting allocation of a network television node is received from the target set-top box, determining, based on a binary search tree of each network television node of the target network television system, a first region corresponding to the maximum resource carrying capacity value of each network television node;
[0068] Determine a first area corresponding to a maximum value among the resource carrying capacity values of the M first areas of the M network television nodes as a target area;
[0069] Determining the network television node corresponding to the target area as the target network television node;
[0070] The service address of the target network television node is sent to the target set-top box, so that the target set-top box establishes a communication connection with the target network television node through the service address of the target network television node.
[0071] In a third aspect, an embodiment of the present application further provides an electronic device, including a memory, a transceiver, and a processor:
[0072] A memory for storing a computer program; a transceiver for transmitting and receiving data under the control of a processor; and a processor for reading the computer program in the memory and executing the method as described in the first aspect above.
[0073] In a fourth aspect, an embodiment of the present application further provides a processor-readable storage medium, which stores a computer program, and the computer program is used to enable the processor to execute the method described in the first aspect above.
[0074] In the above-described embodiment of the present application, parameter information for the jth region of the i-th network TV node of the target network TV system is obtained at intervals of a preset time period. The parameter information includes: content distribution network utilization, electronic program guide utilization, and user viewing quality poor rate. The network TV system includes M network TV nodes, each of which corresponds to N regions, where M and N are integers greater than or equal to 1, i sequentially takes the value of each integer from 1 to M, and j sequentially takes the value of each integer from 1 to N. The parameter information is obtained once at intervals of a preset time period, which can ensure the real-time and accuracy of the parameter information. Furthermore, based on the content distribution network utilization, electronic program guide utilization, and user viewing quality poor rate of the j-th region of the i-th network TV node, the resource carrying capacity value of the j-th region of the i-th network TV node is calculated to determine the resource carrying capacity value of the N regions of each network TV node in the M network TV nodes. That is, the resource carrying capacity value of each region is calculated by comprehensively calculating the content distribution network utilization, electronic program guide utilization, and user viewing quality poor rate of each region, thereby improving the accuracy of the resource carrying capacity value of each region. Furthermore, based on the resource carrying capacity values of the N regions of each of the M network TV nodes, the network TV node corresponding to the target region with the highest resource carrying capacity is determined as the target network TV node, and the network TV node corresponding to the region with the strongest resource carrying capacity is designated as the node that can be allocated with priority. This can reduce the probability of IPTV nodes being overloaded, improve the resource utilization rate of each IPTV node, reduce the operation and maintenance risks, and enhance the stability of the IPTV system. BRIEF DESCRIPTION OF THE DRAWINGS
[0075] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the following briefly introduces the drawings required for use in the description of the embodiments of the present application. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.
[0076] Figure 1 A flowchart of a method for determining an Internet TV node provided in an embodiment of the present application;
[0077] Figure 2 A schematic diagram of the structure of a binary search tree provided in an embodiment of the present application;
[0078] Figure 3 A specific flow chart of the method for determining an Internet TV node provided in an embodiment of the present application;
[0079] Figure 4 A structural block diagram of a device for determining an Internet TV node provided in an embodiment of the present application
[0080] Figure 5 This is a structural block diagram of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION
[0081] The following will be combined with the accompanying drawings in the embodiments of the present application to clearly describe the technical solutions in the embodiments of the present application. Obviously, the embodiments described are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field are within the scope of protection of this application.
[0082] The terms "first," "second," and the like in the specification and claims of this application are used to distinguish similar objects, and are not used to describe a specific order or precedence. It should be understood that the terms used in this manner are interchangeable where appropriate, so that the embodiments of this application can be implemented in an order other than that illustrated or described herein, and that the objects distinguished by "first," "second," and the like are generally of the same type, and do not limit the number of objects; for example, the first object can be one or more. In addition, the term "and / or" in the specification and claims refers to at least one of the connected objects, and the character " / " generally indicates that the objects connected are in an "or" relationship.
[0083] The method for determining the network TV node provided by the embodiment of the present application is described in detail below with reference to the accompanying drawings through specific embodiments and application scenarios.
[0084] Specifically, such as Figure 1 As shown, the embodiment of the present application provides a method for determining an Internet TV node, which may specifically include the following steps:
[0085] Step 101: At every preset time interval, parameter information of the jth region of the i-th network TV node of the target network TV system is obtained, wherein the parameter information includes: content distribution network utilization rate, electronic program guide utilization rate, and user viewing quality difference rate. The network TV system includes M network TV nodes, each network TV node corresponds to N regions, M and N are integers greater than or equal to 1, i takes the value of each integer from 1 to M, and j takes the value of each integer from 1 to N.
[0086] Specifically, the IPTV unified authentication platform obtains parameter information at preset intervals, ensuring the real-time and accuracy of the parameter information. At preset intervals, the IPTV unified authentication platform collects data on the Content Delivery Network (CDN) utilization and Electronic Programmer Guide (EPG) utilization of each IPTV node in the target network television system. Furthermore, the IPTV unified authentication platform collects the user viewing quality deterioration rate from the IPTV set-top box quality monitoring platform at preset intervals. The IPTV set-top box quality monitoring platform obtains the user viewing quality deterioration rate at preset intervals. The preset time period can be set as needed, such as 1 hour.
[0087] Among them, IPTV refers to a broadband high-speed IP network with network video resources as the main body, using televisions, personal computers and handheld devices as display terminals, and accessing the broadband network through set-top boxes or computers to realize digital TV, time-shifted TV, interactive TV and other services.
[0088] CDN refers to a new type of network content service system, which is built on the IP network and provides content distribution and services based on the efficiency requirements, quality requirements and content order of content access and application.
[0089] EPG refers to a method that improves channel switching time by sending a special unicast program stream starting with an I-frame from a Fast Channel Change (FCC) server. By deploying FCC services on the network, the waiting time for I-frames and the interaction time with the Internet Group Management Protocol (IGMP) can be avoided, improving I-frame transmission time and thus channel switching speed.
[0090] The IPTV unified authentication platform refers to a platform that is responsible for managing users, performing unified user authentication, and assigning users to various IPTV nodes in an IPTV system composed of multiple IPTV nodes.
[0091] It should be noted that the IPTV unified authentication platform collects CDN utilization and EPG utilization from the management interface of each IPTV node at preset intervals. The CDN utilization rate is the CDN utilization rate for each region of the IPTV node, and the EPG utilization rate is the CDN utilization rate for each region of the IPTV node. The EPG utilization rate for different regions of the same IPTV node is the same.
[0092] The parameter information collection interface of the IPTV unified authentication platform is shown in Table 1 below:
[0093] Table 1 Collection interface field table
[0094]
[0095] The IPTV_Nod field indicates the IPTV node number, which can be an integer greater than or equal to 1. The IPTV_CDN_Used field indicates the CDN utilization rate for the IPTV node's region. The IPTV_EPG_Used field indicates the EPG utilization rate for the IPTV node's region, i.e., the overall EPG utilization rate for the IPTV node. The IPTV_Area field indicates the region of the IPTV node, and the IPTV_P_Qua field indicates the user quality difference rate for the IPTV node's region.
[0096] Step 102: Calculate the resource carrying capacity value of the jth region of the i-th network TV node based on the content distribution network utilization rate, electronic program guide utilization rate, and user viewing quality difference rate of the j-th region of the i-th network TV node, so as to determine the resource carrying capacity values of the N regions of each of the M network TV nodes.
[0097] Specifically, the IPTV unified authentication platform calculates the resource carrying capacity of the jth region of the i-th network TV node using the content distribution network utilization rate, electronic program guide utilization rate, and user viewing quality difference rate of the j-th region of the i-th network TV node. The resource carrying capacity of each region of each network TV node is calculated using the same method for calculating the resource carrying capacity of the j-th region of the i-th network TV node.
[0098] Step 103: According to the resource carrying capacity values of the N regions of each of the M network TV nodes, determine the network TV node corresponding to the target region with the highest resource carrying capacity as the target network TV node.
[0099] Specifically, the IPTV unified authentication platform determines the network TV node corresponding to the target area with the highest resource carrying capacity as the target network TV node through the resource carrying capacity value of each area of each network TV node. The largest resource carrying capacity value indicates the strongest resource carrying capacity. The network TV node corresponding to the area with the strongest resource carrying capacity is used as the priority node for allocation, which can reduce the probability of IPTV node overload and improve the resource utilization of each IPTV node, while reducing operation and maintenance risks and enhancing the stability of the IPTV system.
[0100] In the above-described embodiment of the present application, parameter information for the jth region of the i-th network TV node of the target network TV system is obtained at intervals of a preset time period. The parameter information includes: content distribution network utilization, electronic program guide utilization, and user viewing quality poor rate. The network TV system includes M network TV nodes, each of which corresponds to N regions, where M and N are integers greater than or equal to 1, i sequentially takes the value of each integer from 1 to M, and j sequentially takes the value of each integer from 1 to N. The parameter information is obtained once at intervals of a preset time period, which can ensure the real-time and accuracy of the parameter information. Furthermore, based on the content distribution network utilization, electronic program guide utilization, and user viewing quality poor rate of the j-th region of the i-th network TV node, the resource carrying capacity value of the j-th region of the i-th network TV node is calculated to determine the resource carrying capacity value of the N regions of each network TV node in the M network TV nodes. That is, the resource carrying capacity value of each region is calculated by comprehensively calculating the content distribution network utilization, electronic program guide utilization, and user viewing quality poor rate of each region, thereby improving the accuracy of the resource carrying capacity value of each region. Furthermore, based on the resource carrying capacity values of the N regions of each of the M network TV nodes, the network TV node corresponding to the target region with the highest resource carrying capacity is determined as the target network TV node. The largest resource carrying capacity value indicates the strongest resource carrying capacity. The network TV node corresponding to the region with the strongest resource carrying capacity is selected as the node that can be allocated with priority. This can reduce the probability of IPTV node overload and improve the resource utilization rate of each IPTV node, while reducing operation and maintenance risks and enhancing the stability of the IPTV system.
[0101] As an optional specific embodiment, step 102 calculates the resource carrying capacity value of the jth region of the i-th network TV node based on the content distribution network utilization rate, electronic program guide utilization rate, and user viewing quality difference rate of the j-th region of the i-th network TV node, specifically including steps 1021 to 1024:
[0102] Step 1021: Calculate the content distribution network idle rate of the j-th area of the i-th network television node according to the content distribution network utilization rate of the j-th area of the i-th network television node.
[0103] Specifically, the value obtained by subtracting the content distribution network utilization rate of the j-th region of the i-th network TV node from 1 is the content distribution network idle rate of the j-th region of the i-th network TV node.
[0104] Step 1022: Calculate the EPG idle rate of the j-th area of the i-th network TV node according to the EPG utilization rate of the j-th area of the i-th network TV node.
[0105] Specifically, the value obtained by subtracting the electronic program guide utilization rate of the jth area of the i-th network TV node from 1 is the electronic program guide idle rate of the j-th area of the i-th network TV node. The electronic program guide utilization rates of all areas of the same network TV node are equal, that is, the electronic program guide idle rates of all areas of the same network TV node are equal.
[0106] Step 1023: Calculate the user viewing quality rate of the jth area of the i-th network TV node based on the user viewing quality rate of the j-th area of the i-th network TV node.
[0107] Specifically, the value obtained by subtracting the poor viewing quality rate of users in the j-th area of the i-th network TV node from 1 is the high viewing quality rate of users in the j-th area of the i-th network TV node.
[0108] Step 1024: Calculate the resource carrying capacity value of the jth region of the i-th network TV node based on the content distribution network idle rate, electronic program guide idle rate and user viewing quality rate of the jth region of the i-th network TV node.
[0109] Specifically, the IPTV unified authentication platform calculates the resource carrying capacity value of the jth region of the ith network TV node through the content distribution network idle rate, electronic program guide idle rate and user viewing quality rate corresponding to the jth region of the ith network TV node. The IPTV unified authentication platform comprehensively calculates the resource carrying capacity value of each region through the content distribution network idle rate, electronic program guide idle rate and user viewing quality rate of each region to improve the accuracy of the resource carrying capacity value of each region.
[0110] As an optional specific embodiment, the user viewing quality difference rate of the jth region of the i-th network TV node in step 1023 is obtained in the following manner:
[0111] Obtaining a first number of all users in the j-th area of the i-th network television node, and obtaining a second number of poor-quality users among the all users;
[0112] The user viewing quality difference rate of the j-th area of the i-th network TV node is calculated according to the first number and the second number.
[0113] Specifically, the IPTV set-top box quality monitoring platform obtains a first number of all users in the jth region of the i-th network TV node, and obtains a second number of poor-quality users among all users. The value obtained by dividing the second number by the first number is the poor-quality rate of users in the jth region of the i-th network TV node. The good-quality rate of users in the jth region of the i-th network TV node is obtained by subtracting the poor-quality rate of users in the jth region of the i-th network TV node from 1.
[0114] It should be noted that the IPTV unified authentication platform collects the first and second quantities through the IPTV set-top box quality monitoring platform, and calculates the user viewing quality poor rate based on the first and second quantities through the IPTV set-top box quality monitoring platform. Alternatively, the IPTV unified authentication platform collects the first and second quantities through the IPTV set-top box quality monitoring platform, and calculates the user viewing quality poor rate based on the first and second quantities.
[0115] Furthermore, the step of obtaining the second number of poor-quality users among the total number of users specifically includes:
[0116] Obtaining the duration of poor video quality and the total video playback duration during video viewing by each user among all users, where the poor video quality duration represents the duration of video freezes within the current preset time period, and the total video playback duration represents the total duration of video playback via the set-top box within the current preset time period;
[0117] Calculate the duration ratio of the poor video quality based on the duration of the poor video quality and the total duration of the video playback;
[0118] When the ratio of the duration of poor video quality is greater than a preset ratio, the user is determined to be a poor-quality user, and a second number of poor-quality users among all users is counted.
[0119] Specifically, within the preset time period of the current time, the total video playback duration of each user in the jth area of the i-th network TV node during the video viewing process is obtained, and the freeze duration of the video screen during the video playback is obtained. The value obtained by dividing the poor video quality duration by the total video playback duration is the poor video quality duration ratio. The poor video quality duration ratio is compared with the preset ratio. If the poor video quality duration ratio is greater than the preset ratio (such as: 1), it means that the user is a poor quality user; conversely, if the poor video quality duration ratio is less than or equal to the preset ratio, it means that the user is a high-quality user. In the above manner, it is determined whether each user in the j-th area of the i-th network TV node is a poor quality user or a high-quality user, and the second number of poor quality users in the j-th area of the i-th network TV node is counted. Among them, the freeze time can be determined by the duration of clearing the player middleware buffer.
[0120] It should be noted that the IPTV unified authentication platform collects the duration of poor video quality and the total video playback duration of each user through the IPTV set-top box quality monitoring platform, calculates the proportion of poor video quality duration through the IPTV set-top box quality monitoring platform, and then determines whether the user is a poor-quality user and counts the second number of poor-quality users through the IPTV set-top box quality monitoring platform. Alternatively, the IPTV unified authentication platform collects the duration of poor video quality and the total video playback duration of each user through the IPTV set-top box quality monitoring platform, calculates the proportion of poor video quality duration based on the poor video quality duration and the total video playback duration, and then further determines whether the user is a poor-quality user and counts the second number of poor-quality users.
[0121] As an optional specific embodiment, the resource carrying capacity value of the jth region of the i-th network television node in step 1024 is specifically calculated by the following formula:
[0122] IPTV ij _Cap=IPTV ij _CDN*w1+IPTV ij _Qua*w2+IPTV ij _EPG*w3
[0123] Wherein, i represents the number of the network TV node;
[0124] j represents the region number;
[0125] IPTV ij _Cap represents the resource carrying capacity value of the jth region of the i-th network TV node. A larger value indicates a stronger carrying capacity.
[0126] IPTV ij _CDN represents the content distribution network idle rate of the jth region of the i-th network TV node;
[0127] IPTV ij _Qua represents the user viewing quality rate of the jth region of the i-th network TV node;
[0128] IPTV ij _EPG represents the electronic program guide idle rate of the jth region of the i-th network TV node;
[0129] w1, w2, and w3 represent three weight values, all of which are values between 1 and 10, and w1+w2+w3=10. They can be set according to the usage habits and operation and maintenance experience of IPTV users in different regions.
[0130] Example: The specific values of w1, w2, and w3 are shown in Table 2 below:
[0131] Table 2 Weight value example table
[0132] Weight w1 Weight w2 Weight w3 2 5 3
[0133] If the CDN idle rate of area B1 of IPTV node A1 is 60%, the EPG idle rate is 60%, and the user viewing quality rate is 95%, the resource carrying capacity of area B1 of IPTV node A1 is calculated using the above formula:
[0134] IPTV A1B1 _Cap=60%*2+95%*5+60%*3=7.75
[0135] If the CDN idle rate of area B2 of IPTV node A2 is 55%, the EPG idle rate is 56%, and the user viewing quality rate is 96%, the above formula is used to calculate:
[0136] IPTV A2B2 _Cap=55%*2+96%*5+56%*3=7.58
[0137] Through the above content, we can get the information table of each area of IPTV node as shown in Table 3
[0138] Table 3 Information table of each area of IPTV node
[0139]
[0140] As an optional specific embodiment, the step 103 determines the network TV node corresponding to the target area with the highest resource carrying capacity as the target network TV node based on the resource carrying capacity values of the N areas of each network TV node in the M network TV nodes, and specifically includes steps 1031 and 1032:
[0141] Step 1031: Using the ID of each area of each network TV node and the resource carrying capacity value of each network TV node in the M network TV nodes as a key-value pair, a binary search tree of each network TV node is constructed.
[0142] Specifically, a binary search tree is constructed for each IPTV node, storing the resource carrying capacity values of each region of the IPTV node as key-value pairs. The key is the region number, and the value is the resource carrying capacity value. This binary search tree is constructed by traversing the layers from left to right. This search algorithm has a low complexity of O(log n), resulting in fast computation time and improved search efficiency.
[0143] For example, if an IPTV node has 15 regions, the key is 15, and the value is the corresponding resource carrying capacity value. The steps for constructing a binary search tree are: first, select the middle value 8 as the root node; then add the left subtree, add the keys less than 8 (i.e., 1-7) to the left subtree, and add the keys to the left subtree in the order of level-order traversal; then add the right subtree, and also add the keys greater than 8 (i.e., 9-15) to the right subtree in the order of level-order traversal. The key-value pairs of the final constructed binary search tree are as follows: Figure 2 shown.
[0144] Step 1032: According to the binary search tree of each of the M network TV nodes, determine the network TV node corresponding to the target area with the highest resource carrying capacity as the target network TV node.
[0145] Specifically, the IPTV unified authentication platform determines the network TV node corresponding to the target area with the highest resource carrying capacity as the target network TV node through the resource carrying capacity value of each area of each network TV node. The largest resource carrying capacity value indicates the strongest resource carrying capacity. The network TV node corresponding to the area with the strongest resource carrying capacity is used as the priority node for allocation, which can reduce the probability of IPTV node overload and improve the resource utilization of each IPTV node, while reducing operation and maintenance risks and enhancing the stability of the IPTV system.
[0146] Furthermore, the step 1032 determines the network TV node corresponding to the target area with the highest resource carrying capacity as the target network TV node based on the binary search tree of each network TV node in the M network TV nodes, and specifically includes:
[0147] In a case where the target network television system is the network television system corresponding to the target set-top box, if information requesting allocation of a network television node is received from the target set-top box, determining, based on a binary search tree of each network television node of the target network television system, a first region corresponding to a maximum resource carrying capacity value of each network television node;
[0148] Determine a first area corresponding to a maximum value among the resource carrying capacity values of the M first areas of the M network television nodes as a target area;
[0149] Determining the network television node corresponding to the target area as the target network television node;
[0150] The service address of the target network television node is sent to the target set-top box, so that the target set-top box establishes a communication connection with the target network television node through the service address of the target network television node.
[0151] Specifically, if the IPTV system to which the Internet Protocol (IP) address of the target set-top box that initiates the request for allocation of the network TV node belongs is the target IPTV system, a binary search tree of each IPTV node of the target IPTV system is obtained, and the first region with the highest resource carrying capacity value is searched from the binary search tree of each IPTV node. If the target IPTV system has M IPTV nodes, the number of first regions is M. The first region with the highest resource carrying capacity value among the M first regions is determined as the target region, and the IPTV node where the target region is located is the target IPTV node.
[0152] After determining the target IPTV node, the IPTV unified authentication platform sends the service address of the target IPTV node to the target set-top box. The target set-top box initiates a service request to the target IPTV node based on the service address of the target IPTV node to achieve balanced user distribution among multiple IPTV nodes.
[0153] like Figure 3 As shown, the process of determining the above-mentioned network TV node is described below through a specific process:
[0154] Step 301: Obtain the content distribution network utilization rate, electronic program guide utilization rate and user viewing quality difference rate of the jth area of the i-th network TV node of the target network TV system at every preset time period.
[0155] Step 302: Calculate the content distribution network idle rate of the j-th area of the i-th network television node according to the content distribution network utilization rate of the j-th area of the i-th network television node.
[0156] Step 303: Calculate the EPG idle rate of the j-th area of the i-th network TV node according to the EPG utilization rate of the j-th area of the i-th network TV node.
[0157] Step 304: Calculate the user viewing quality rate of the jth area of the i-th network TV node based on the user viewing quality rate of the j-th area of the i-th network TV node.
[0158] Step 305: Calculate the resource carrying capacity value of the jth region of the i-th network TV node based on the content distribution network idle rate, electronic program guide idle rate and user viewing quality rate of the jth region of the i-th network TV node.
[0159] Step 306: Using the ID and resource carrying capacity value of each area of the i-th network television node as a key-value pair, a binary search tree of the i-th network television node is constructed.
[0160] Step 307: According to the binary search tree of each of the M network TV nodes, determine the network TV node corresponding to the target area with the highest resource carrying capacity as the target network TV node.
[0161] In summary, the above embodiment of the present application obtains the CDN idle rate, EPG idle rate, and user viewing quality rate of each region of each IPTV once every preset time period, which can ensure the real-time and accuracy of parameter information. In addition, the resource carrying capacity value of each region is comprehensively calculated based on the CDN idle rate, EPG idle rate, and user viewing quality rate of each region, which can improve the accuracy of the resource carrying capacity value of each region. In addition, the largest resource carrying capacity value indicates the strongest resource carrying capacity. The network TV node corresponding to the region with the strongest resource carrying capacity is used as the node that can be allocated first, which can reduce the probability of IPTV node overload and improve the resource utilization of each IPTV node, while reducing operation and maintenance risks and enhancing the stability of the IPTV system. In addition, the use of binary search tree key-value pairs to store the resource carrying capacity value of each region has a relatively low algorithm complexity and a relatively fast calculation time, which can improve search efficiency so that users can be quickly and evenly automatically allocated to each IPTV node according to resource carrying capacity.
[0162] The above describes the method for determining an Internet TV node provided by an embodiment of the present application. The following describes the apparatus for determining an Internet TV node provided by an embodiment of the present application in conjunction with the accompanying drawings.
[0163] like Figure 4 As shown, the embodiment of the present application further provides a device 400 for determining an Internet TV node, the device comprising:
[0164] An acquisition module 401 is configured to acquire, at predetermined time intervals, parameter information of the jth region of the i-th network television node of a target network television system, the parameter information including content distribution network utilization, electronic program guide utilization, and user viewing quality difference rate, wherein the network television system includes M network television nodes, each network television node corresponds to N regions, where M and N are integers greater than or equal to 1, i is sequentially integers from 1 to M, and j is sequentially integers from 1 to N;
[0165] a calculation module 402 configured to calculate the resource carrying capacity value of the jth region of the i-th network television node based on the content distribution network utilization rate, electronic program guide utilization rate, and user viewing quality difference rate of the j-th region of the i-th network television node, so as to determine the resource carrying capacity value of the N regions of each of the M network television nodes;
[0166] The determination module 403 is configured to determine the network TV node corresponding to the target area with the highest resource carrying capacity as the target network TV node according to the resource carrying capacity values of the N areas of each network TV node among the M network TV nodes.
[0167] In the above-described embodiment of the present application, parameter information for the jth region of the i-th network TV node of the target network TV system is obtained at intervals of a preset time period. The parameter information includes: content distribution network utilization, electronic program guide utilization, and user viewing quality poor rate. The network TV system includes M network TV nodes, each of which corresponds to N regions, where M and N are integers greater than or equal to 1, i sequentially takes the value of each integer from 1 to M, and j sequentially takes the value of each integer from 1 to N. The parameter information is obtained once at intervals of a preset time period, which can ensure the real-time and accuracy of the parameter information. Furthermore, based on the content distribution network utilization, electronic program guide utilization, and user viewing quality poor rate of the j-th region of the i-th network TV node, the resource carrying capacity value of the j-th region of the i-th network TV node is calculated to determine the resource carrying capacity value of the N regions of each network TV node in the M network TV nodes. That is, the resource carrying capacity value of each region is calculated by comprehensively calculating the content distribution network utilization, electronic program guide utilization, and user viewing quality poor rate of each region, thereby improving the accuracy of the resource carrying capacity value of each region. Furthermore, based on the resource carrying capacity values of the N regions of each of the M network TV nodes, the network TV node corresponding to the target region with the highest resource carrying capacity is determined as the target network TV node. The largest resource carrying capacity value indicates the strongest resource carrying capacity. The network TV node corresponding to the region with the strongest resource carrying capacity is selected as the node that can be allocated with priority. This can reduce the probability of IPTV node overload and improve the resource utilization rate of each IPTV node, while reducing operation and maintenance risks and enhancing the stability of the IPTV system.
[0168] As an optional specific embodiment, the calculation module 402 is specifically configured to:
[0169] Calculating a content distribution network idle rate of the j-th area of the i-th network television node according to a content distribution network utilization rate of the j-th area of the i-th network television node;
[0170] Calculating an electronic program guide idle rate of the jth area of the i-th network television node according to the electronic program guide utilization rate of the j-th area of the i-th network television node;
[0171] Calculating the user viewing quality rate of the jth area of the i-th network TV node according to the user viewing quality rate of the j-th area of the i-th network TV node;
[0172] The resource carrying capacity value of the jth region of the i-th network TV node is calculated according to the content distribution network idle rate, the electronic program guide idle rate and the user viewing quality rate of the jth region of the i-th network TV node.
[0173] As an optional specific embodiment, the user viewing quality difference rate of the jth region of the i-th network TV node is obtained in the following manner:
[0174] Obtaining a first number of all users in the j-th area of the i-th network television node, and obtaining a second number of poor-quality users among the all users;
[0175] The user viewing quality difference rate of the j-th area of the i-th network TV node is calculated according to the first number and the second number.
[0176] As an optional specific embodiment, when obtaining the second number of poor-quality users among the total number of users, the calculation module 402 is specifically configured to:
[0177] Obtaining the duration of poor video quality and the total video playback duration during video viewing by each user among all users, where the poor video quality duration represents the duration of video freezes within the current preset time period, and the total video playback duration represents the total duration of video playback via the set-top box within the current preset time period;
[0178] Calculate the duration ratio of the poor video quality based on the duration of the poor video quality and the total duration of the video playback;
[0179] When the ratio of the duration of poor video quality is greater than a preset ratio, the user is determined to be a poor-quality user, and a second number of poor-quality users among all users is counted.
[0180] As an optional specific embodiment, the resource carrying capacity value of the jth region of the i-th network television node is specifically calculated by the following formula:
[0181] IPTV ij _Cap=IPTV ij _CDN*w1+IPTV ij _Qua*w2+IPTV ij _EPG*w3
[0182] Wherein, i represents the number of the network TV node;
[0183] j represents the region number;
[0184] IPTV ij _Cap represents the resource carrying capacity value of the jth region of the i-th network TV node;
[0185] IPTV ij _CDN represents the content distribution network idle rate of the jth region of the i-th network TV node;
[0186] IPTV ij _Qua represents the user viewing quality rate of the jth region of the i-th network TV node;
[0187] IPTV ij _EPG represents the electronic program guide idle rate of the jth region of the i-th network TV node;
[0188] w1, w2, and w3 represent three weight values.
[0189] As an optional specific embodiment, the determining module 403 is specifically configured to:
[0190] Using the number of each area of each network TV node and the resource carrying capacity value of each network TV node in the M network TV nodes as a key-value pair, a binary search tree of each network TV node is constructed;
[0191] According to the binary search tree of each network TV node among the M network TV nodes, the network TV node corresponding to the target area with the highest resource carrying capacity is determined as the target network TV node.
[0192] As an optional specific embodiment, when the determination module 403 determines the network TV node corresponding to the target area with the highest resource carrying capacity as the target network TV node based on the binary search tree of each network TV node in the M network TV nodes, it is specifically configured to:
[0193] In a case where the target network television system is the network television system corresponding to the Internet Protocol address of the target set-top box, if information requesting allocation of a network television node is received from the target set-top box, determining, based on a binary search tree of each network television node of the target network television system, a first region corresponding to the maximum resource carrying capacity value of each network television node;
[0194] Determine a first area corresponding to a maximum value among the resource carrying capacity values of the M first areas of the M network television nodes as a target area;
[0195] Determining the network television node corresponding to the target area as the target network television node;
[0196] The service address of the target network television node is sent to the target set-top box, so that the target set-top box establishes a communication connection with the target network television node through the service address of the target network television node.
[0197] In summary, the above embodiment of the present application obtains the CDN idle rate, EPG idle rate, and user viewing quality rate of each region of each IPTV once every preset time period, which can ensure the real-time and accuracy of parameter information. In addition, the resource carrying capacity value of each region is comprehensively calculated based on the CDN idle rate, EPG idle rate, and user viewing quality rate of each region, which can improve the accuracy of the resource carrying capacity value of each region. In addition, the largest resource carrying capacity value indicates the strongest resource carrying capacity. The network TV node corresponding to the region with the strongest resource carrying capacity is used as the node that can be allocated first, which can reduce the probability of IPTV node overload and improve the resource utilization of each IPTV node, while reducing operation and maintenance risks and enhancing the stability of the IPTV system. In addition, the use of binary search tree key-value pairs to store the resource carrying capacity value of each region has a relatively low algorithm complexity and a relatively fast calculation time, which can improve search efficiency so that users can be quickly and evenly automatically allocated to each IPTV node according to resource carrying capacity.
[0198] It should be noted here that the above-mentioned network TV node determination device provided in the embodiment of the present application can implement all the method steps implemented in the above-mentioned network TV node determination method embodiment, and can achieve the same technical effects. The parts and beneficial effects of this embodiment that are the same as those in the method embodiment will not be described in detail here.
[0199] It should be noted that the division of units in the embodiments of the present application is schematic and is merely a logical functional division. In actual implementation, other division methods may be used. Furthermore, the functional units in the various embodiments of the present application may be integrated into a single processing unit, or each unit may exist physically separately, or two or more units may be integrated into a single unit. The aforementioned integrated units may be implemented in the form of hardware or software functional units.
[0200] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a processor-readable storage medium. Based on this understanding, the technical solution of the present application is essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for enabling a computer device (which can be a personal computer, server, or network device, etc.) or a processor to execute all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.
[0201] like Figure 5 As shown, an embodiment of the present application further provides an electronic device, including a memory 520, a transceiver 510, and a processor 500:
[0202] Memory 520, for storing computer programs;
[0203] a transceiver 510 for transmitting and receiving data under the control of the processor;
[0204] The processor 500 is configured to read the computer program in the memory and execute the steps of the method for determining the network television node as described in any of the above embodiments.
[0205] Among them, Figure 5 In the embodiment, the bus architecture may include any number of interconnected buses and bridges, specifically linking together various circuits of one or more processors represented by processor 500 and memory represented by memory 520. The bus architecture may also link together various other circuits such as peripheral devices, voltage regulators, and power management circuits, which are all well known in the art and, therefore, will not be described further herein. The bus interface provides an interface. The transceiver 510 may be a plurality of components, i.e., a transmitter and a receiver, providing a unit for communicating with various other devices on a transmission medium, such as a wireless channel, a wired channel, an optical cable, and the like. The processor 500 is responsible for managing the bus architecture and general processing, and the memory 520 may store data used by the processor 500 when performing operations.
[0206] The processor 500 may be a central processing unit (CPU), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA), or a complex programmable logic device (CPLD). The processor may also adopt a multi-core architecture.
[0207] The processor calls the computer program stored in the memory to execute the method for determining the network TV node provided by the embodiment of the present application according to the obtained executable instructions. The processor and the memory can also be arranged physically separately.
[0208] It should be noted here that the above-mentioned electronic device provided in the embodiment of the present application can implement all the method steps implemented in the above-mentioned embodiment of the method for determining the network TV node, and can achieve the same technical effects. The parts and beneficial effects of this embodiment that are the same as those in the method embodiment will not be described in detail here.
[0209] An embodiment of the present application further provides a processor-readable storage medium, wherein the processor-readable storage medium stores a computer program, and the computer program is used to enable the processor to execute the above-mentioned method for determining the network television node.
[0210] The processor-readable storage medium can be any available medium or data storage device that can be accessed by the processor, including but not limited to magnetic storage (such as floppy disks, hard disks, magnetic tapes, magneto-optical disks (MO)), optical storage (such as CDs, DVDs, BDs, HVDs, etc.), and semiconductor storage (such as ROMs, EPROMs, EEPROMs, non-volatile memories (NANDFLASH), solid-state drives (SSDs)), etc.
[0211] Those skilled in the art will appreciate that the embodiments of the present application can be provided as methods, systems, or computer program products. Therefore, the present application can adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application can adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to magnetic disk storage and optical storage, etc.) that contain computer-usable program code.
[0212] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer-executable instructions. These computer-executable instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the steps in the process. Figure 1 a process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.
[0213] These processor-executable instructions may also be stored in a processor-readable memory that can direct a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the processor-readable memory produce an article of manufacture comprising an instruction device that implements the process Figure 1 a process or multiple processes and / or boxes Figure 1 The function specified in one or more boxes.
[0214] These processor-executable instructions can also be loaded onto a computer or other programmable data processing device so that a series of operational steps are performed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for executing on the computer or other programmable device to implement the process. Figure 1 a process or multiple processes and / or boxes Figure 1 A step that specifies a function in one or more boxes.
[0215] Obviously, those skilled in the art may make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if such changes and modifications of the present application fall within the scope of the claims of the present application and their equivalents, the present application is intended to include such changes and modifications.
Claims
1. A method for determining an Internet TV node, characterized in that: The method comprises: At every preset time interval, parameter information of the jth region of the i-th network TV node of the target network TV system is obtained, the parameter information including: content distribution network utilization rate, electronic program guide utilization rate, and user viewing quality difference rate, the network TV system includes M network TV nodes, each network TV node corresponds to N regions, M and N are integers greater than or equal to 1, i is each integer from 1 to M, and j is each integer from 1 to N; Calculating the resource carrying capacity value of the jth region of the i-th network TV node based on the content distribution network utilization rate, electronic program guide utilization rate, and user viewing quality difference rate of the j-th region of the i-th network TV node, so as to determine the resource carrying capacity value of the N regions of each of the M network TV nodes; According to the resource carrying capacity values of the N areas of each of the M network TV nodes, the network TV node corresponding to the target area with the highest resource carrying capacity is determined as the target network TV node.
2. The method according to claim 1, characterized in that The calculating the resource carrying capacity value of the jth region of the i-th network television node according to the content distribution network utilization rate, the electronic program guide utilization rate and the user viewing quality difference rate of the jth region of the i-th network television node includes: Calculating a content distribution network idle rate of the j-th area of the i-th network television node according to a content distribution network utilization rate of the j-th area of the i-th network television node; Calculating an electronic program guide idle rate of the jth area of the i-th network television node according to the electronic program guide utilization rate of the j-th area of the i-th network television node; Calculating the user viewing quality rate of the jth area of the i-th network TV node according to the user viewing quality rate of the j-th area of the i-th network TV node; The resource carrying capacity value of the jth region of the i-th network TV node is calculated according to the content distribution network idle rate, the electronic program guide idle rate and the user viewing quality rate of the jth region of the i-th network TV node.
3. The method according to claim 2, characterized in that The user viewing quality difference rate of the jth region of the i-th network TV node is obtained specifically by the following method: Obtaining a first number of all users in the j-th area of the i-th network television node, and obtaining a second number of poor-quality users among the all users; The user viewing quality difference rate of the j-th area of the i-th network TV node is calculated according to the first number and the second number.
4. The method according to claim 3, characterized in that The obtaining a second number of poor-quality users from the total number of users includes: Obtaining the duration of poor video quality and the total video playback duration during video viewing by each user among all users, where the poor video quality duration represents the duration of video freezes within the current preset time period, and the total video playback duration represents the total duration of video playback via the set-top box within the current preset time period; Calculate the duration ratio of the poor video quality based on the duration of the poor video quality and the total duration of the video playback; When the ratio of the duration of poor video quality is greater than a preset ratio, the user is determined to be a poor-quality user, and a second number of poor-quality users among all users is counted.
5. The method according to claim 2, characterized in that The resource carrying capacity value of the jth region of the i-th network TV node is specifically calculated by the following formula: IPTV ij _Cap=IPTV ij _CDN*w1+IPTV ij _Qua*w2+IPTV ij _EPG*w3 Wherein, i represents the number of the network TV node; j represents the region number; IPTV ij _Cap represents the resource carrying capacity value of the jth region of the i-th network TV node; IPTV ij _CDN represents the content distribution network idle rate of the jth region of the i-th network TV node; IPTV ij _Qua represents the user viewing quality rate of the jth region of the i-th network TV node; IPTV ij _EPG represents the electronic program guide idle rate of the jth region of the i-th network TV node; w1, w2, and w3 represent three weight values.
6. The method according to claim 1, characterized in that The step of determining, based on the resource carrying capacity values of the N regions of each of the M network TV nodes, the network TV node corresponding to the target region with the highest resource carrying capacity as the target network TV node includes: Using the number of each area of each network TV node and the resource carrying capacity value of each network TV node in the M network TV nodes as a key-value pair, a binary search tree of each network TV node is constructed; According to the binary search tree of each network TV node among the M network TV nodes, the network TV node corresponding to the target area with the highest resource carrying capacity is determined as the target network TV node.
7. The method according to claim 6, characterized in that The step of determining, based on the binary search tree of each of the M network TV nodes, the network TV node corresponding to the target area with the highest resource carrying capacity as the target network TV node includes: In a case where the target network television system is the network television system corresponding to the Internet Protocol address of the target set-top box, if information requesting allocation of a network television node is received from the target set-top box, determining, based on a binary search tree of each network television node of the target network television system, a first region corresponding to the maximum resource carrying capacity value of each network television node; Determine a first area corresponding to a maximum value among the resource carrying capacity values of the M first areas of the M network television nodes as a target area; Determining the network television node corresponding to the target area as the target network television node; The service address of the target network television node is sent to the target set-top box, so that the target set-top box establishes a communication connection with the target network television node through the service address of the target network television node.
8. A device for determining an Internet TV node, characterized in that: The device comprises: An acquisition module is configured to acquire, at intervals of a preset time period, parameter information of the jth region of the i-th network television node of a target network television system, the parameter information including: content distribution network utilization rate, electronic program guide utilization rate, and user viewing quality difference rate, wherein the network television system includes M network television nodes, each network television node corresponds to N regions, where M and N are integers greater than or equal to 1, i is sequentially integers from 1 to M, and j is sequentially integers from 1 to N; a calculation module, configured to calculate the resource carrying capacity value of the jth region of the i-th network television node based on the content distribution network utilization rate, the electronic program guide utilization rate, and the user viewing quality difference rate of the j-th region of the i-th network television node, so as to determine the resource carrying capacity value of the N regions of each of the M network television nodes; The determination module is configured to determine the network TV node corresponding to the target area with the highest resource carrying capacity as the target network TV node according to the resource carrying capacity values of the N areas of each network TV node in the M network TV nodes.
9. The device according to claim 8, characterized in that The computing module is specifically configured to: Calculating a content distribution network idle rate of the j-th area of the i-th network television node according to a content distribution network utilization rate of the j-th area of the i-th network television node; Calculating an electronic program guide idle rate of the jth area of the i-th network television node according to the electronic program guide utilization rate of the j-th area of the i-th network television node; Calculating the user viewing quality rate of the jth area of the i-th network TV node according to the user viewing quality rate of the j-th area of the i-th network TV node; The resource carrying capacity value of the jth region of the i-th network TV node is calculated according to the content distribution network idle rate, the electronic program guide idle rate and the user viewing quality rate of the jth region of the i-th network TV node.
10. The device according to claim 9, characterized in that The user viewing quality difference rate of the jth region of the i-th network TV node is obtained specifically by the following method: Obtaining a first number of all users in the j-th area of the i-th network television node, and obtaining a second number of poor-quality users among the all users; The user viewing quality difference rate of the j-th area of the i-th network TV node is calculated according to the first number and the second number.
11. The device according to claim 10, characterized in that When obtaining the second number of poor-quality users among the total number of users, the calculation module is specifically configured to: Obtaining the duration of poor video quality and the total video playback duration during video viewing by each user among all users, where the poor video quality duration represents the duration of video freezes within the current preset time period, and the total video playback duration represents the total duration of video playback via the set-top box within the current preset time period; Calculate the duration ratio of the poor video quality based on the duration of the poor video quality and the total duration of the video playback; When the ratio of the duration of poor video quality is greater than a preset ratio, the user is determined to be a poor-quality user, and a second number of poor-quality users among all users is counted.
12. The device according to claim 9, characterized in that The resource carrying capacity value of the jth region of the i-th network TV node is specifically calculated by the following formula: IPTV ij _Cap=IPTV ij _CDN*w1+IPTV ij _Qua*w2+IPTV ij _EPG*w3 Wherein, i represents the number of the network TV node; j represents the region number; IPTV ij _Cap represents the resource carrying capacity value of the jth region of the i-th network TV node; IPTV ij _CDN represents the content distribution network idle rate of the jth region of the i-th network TV node; IPTV ij _Qua represents the user viewing quality rate of the jth region of the i-th network TV node; IPTV ij _EPG represents the electronic program guide idle rate of the jth region of the i-th network TV node; w1, w2, and w3 represent three weight values.
13. The device according to claim 8, characterized in that The determining module is specifically configured to: Using the number of each area of each network TV node and the resource carrying capacity value of each network TV node in the M network TV nodes as a key-value pair, a binary search tree of each network TV node is constructed; According to the binary search tree of each network TV node among the M network TV nodes, the network TV node corresponding to the target area with the highest resource carrying capacity is determined as the target network TV node.
14. The device according to claim 13, characterized in that When the determination module determines the network TV node corresponding to the target area with the highest resource carrying capacity as the target network TV node based on the binary search tree of each network TV node among the M network TV nodes, the determination module is specifically configured to: In a case where the target network television system is the network television system corresponding to the Internet Protocol address of the target set-top box, if information requesting allocation of a network television node is received from the target set-top box, determining, based on a binary search tree of each network television node of the target network television system, a first region corresponding to the maximum resource carrying capacity value of each network television node; Determine a first area corresponding to a maximum value among the resource carrying capacity values of the M first areas of the M network television nodes as a target area; Determining the network television node corresponding to the target area as the target network television node; The service address of the target network television node is sent to the target set-top box, so that the target set-top box establishes a communication connection with the target network television node through the service address of the target network television node.
15. An electronic device, characterized in that: Including memory, transceiver, processor; memory for storing computer programs; a transceiver, configured to transmit and receive data under the control of the processor; A processor is configured to read the computer program in the memory and execute the method for determining the network television node according to any one of claims 1 to 7.
16. A processor-readable storage medium, characterized in that: The processor-readable storage medium stores a computer program, and the computer program is used to enable the processor to execute the method for determining an Internet protocol television node according to any one of claims 1 to 7.
Citation Information
Patent Citations
Scheduling method and apparatus of content delivery network
CN107911722A
Method and device for obtaining network resources and scheduling server
CN108848530A