CN111711995B

CN111711995B - Broadcast channel competitive scheduling method

Info

Publication number: CN111711995B
Application number: CN202010616424.6A
Authority: CN
Inventors: 李洪钧; 方林; 邓永生; 傅历建
Original assignee: Gospell Digital Technology Co ltd
Current assignee: Gospell Digital Technology Co ltd
Priority date: 2020-06-30
Filing date: 2020-06-30
Publication date: 2023-04-07
Anticipated expiration: 2040-06-30
Also published as: CN111711995A

Abstract

The invention discloses a broadcast channel competitive scheduling method in the technical field of video broadcasting, which comprises the following steps: A. establishing a broadcasting station information table, a program information table, a channel information table and a program reservation information table; B. adding a newly-added broadcasting station in a program reservation information table according to the newly-added reserved watching position; C. according to the program ID, finding the program starting time and the program ending time of the program ID in a pre-established program information table; searching channel information of the ID of the broadcasting station in a pre-established channel information table; D. and generating a channel program schedule table of the broadcast site ID according to the program start time and the program end time of the program ID in the program reservation information table and the channel information of the broadcast site ID. The method of the invention enables the live program source of the hot broadcast to be selected to the proper broadcast tower for broadcasting, thereby saving the internet communication traffic, reducing the network congestion, and increasing the audience rating of the broadcast program and the utilization rate of the broadcast channel.

Description

Broadcast channel competitive scheduling method

Technical Field

The invention relates to the technical field of video broadcasting, and particularly discloses a broadcast channel competitive scheduling method.

Background

At present, various live video contents exist on the internet, and users interested in the live video contents generally adopt intelligent terminal equipment to watch the live video contents. Because a plurality of point-to-point connections need to be established between a live broadcast source and audience equipment, under the conditions of high program resolution and more audiences, the live video occupies larger internet transmission bandwidth, so that the probability of network congestion is increased.

Meanwhile, some transmission networks in a digital broadcasting mode also exist at present, such as a ground wireless digital coverage network based on a VHF/UHF band of tower broadcasting transmission. Due to the existence of multimode data transmission standards, the intelligent terminal equipment is possible to simultaneously receive internet data and terrestrial wireless digital broadcast signals. For example, in the 5G standard, in addition to high-speed bidirectional communication in a high frequency band, a digital broadcasting standard in a 700MHz frequency band is defined.

However, for reasons of convention, the terrestrial wireless digital overlay networks are mostly used today to transmit traditional digital television programs. The number of people who actually watch the program contents is not large; the internet live content with a large audience does not get the opportunity to broadcast. Therefore, the terrestrial wireless digital overlay network only transmits the digital television program signals, which causes waste of channel resources and energy to some extent. Based on the analysis, the internet live broadcast content occupying large bandwidth is broadcasted through the ground wireless digital coverage network based on iron tower broadcast transmission, so that network congestion can be relieved, and the ground wireless digital coverage network is fully utilized. However, how to realize the scheduling of the internet live content in the broadcast tower base station includes: the problems of whether the live program should be loaded on the tower, which towers are loaded, which channels of the tower are occupied and the like are solved, and a specific scheme is not given in the prior art.

Disclosure of Invention

The invention aims to broadcast the Internet live broadcast content occupying a large bandwidth through a ground wireless digital overlay network based on iron tower broadcast transmission, further solves the problem of how to realize the scheduling of the Internet live broadcast content in a broadcast iron tower base station, and provides a broadcast channel competitive scheduling method.

In order to achieve the above purpose, the invention provides the following technical scheme:

a broadcast channel contention scheduling method comprises the following steps:

A. establishing a broadcast site information table, wherein the broadcast site information table comprises each broadcast site ID and a signal coverage range thereof; establishing a program information table, wherein the program information table comprises program ID, bandwidth required by playing programs, program starting time and program ending time; establishing a channel information table, wherein the channel information table comprises the ID of each channel, the ID of a broadcasting station and the channel bandwidth; establishing a program reservation information table, wherein each reservation information record of the program reservation information table at least comprises a program ID, a reservation terminal ID, a reservation watching position and a broadcasting station ID matched with the reservation watching position;

B. when a new program reservation is added in the program reservation information table, calculating to obtain a broadcast site matched with the newly added reserved watching position according to the newly added reserved watching position in the new program reservation, adding a broadcast site ID corresponding to the newly added reserved watching position in the program reservation information table, wherein the broadcast site ID is the number of all broadcast sites of which the broadcast signal range covers the reserved watching position, and the broadcast site ID is obtained by searching in the broadcast site information table according to the newly added reserved watching position;

C. according to the program ID in the newly-added program reservation, the program starting time and the program ending time of the program ID are searched in a pre-established program information table; searching channel information of a broadcast site ID in a pre-established channel information table;

D. and executing scheduling, wherein the executing scheduling is to generate a channel program schedule table of the broadcast site ID according to the program starting time and the program ending time of the program ID in the new program reservation in the program reservation information table and the channel information of the broadcast site ID, and each program schedule record of the channel program schedule table comprises the channel ID, the program ID to be scheduled and the time period of the program ID to be scheduled.

As a preferred embodiment of the present invention, step D further comprises: before each scheduling is executed, a program site reservation user number table is generated according to the program reservation information table, the records of the program site reservation user number table comprise the reservation terminal number of the program ID at the broadcast site ID and a channel allocation mark, and the channel allocation mark identifies whether channel allocation is successful or not.

As a preferred aspect of the present invention, the step D is a loop operation in which a preferred recording in which the channel allocation flag is false and the number of reserved terminals is the largest in the number list of reserved users at the program site is found, a channel is allocated to the broadcast site ID in which the program ID of the preferred recording is the largest in the number of reserved terminals,

if the distribution is successful, setting the channel distribution mark of the preferred record as true, and updating the reserved user number table of the program site;

the conditions for the end of the cycle operation were: all channels are allocated completely, or all records with the number of the reserved terminals being larger than the threshold value in the program site reserved user number list are allocated completely.

As a preferred embodiment of the present invention, the step of updating the reserved user number table at the program site comprises: if the broadcast station ID of the program ID which is preferably recorded is plural, and the channel assignment of the one broadcast station ID which is preferably recorded is successful, the number of the reserved terminals in the program station reservation subscriber number table of the other broadcast station IDs in the preferred recording of which the channel assignment is successful is decreased by 1.

As a preferred scheme of the present invention, when the time periods of the scheduled broadcast program IDs of all channels of the broadcast station ID are allocated, the broadcast station ID completes the channel program scheduling, and the broadcast station corresponding to the broadcast station ID sequentially broadcasts the scheduled broadcast programs in the channels of the broadcast station ID according to the channel program scheduling table.

As a preferred solution of the present invention, generating a channel programming table of broadcast station IDs specifically includes the following steps:

s1, acquiring a channel ID and a corresponding data bandwidth in channel information of a broadcast station ID;

s2, screening out channels with data bandwidth larger than or equal to program ID bandwidth to obtain a preselected channel;

and S3, for each preselected channel, if the time period from the starting time of the program ID to the ending time of the program ID is not occupied, listing the program ID in the planned broadcast program ID of the preselected channel, otherwise, not listing the program ID in the planned broadcast program ID of the preselected channel.

As a preferred aspect of the present invention, when a plurality of preselected channels all satisfy a condition that a program ID is listed in a scheduled broadcast program ID, a channel fragmentation time generated after the program ID is assigned in each preselected channel is calculated, and the preselected channel that generates the shortest channel fragmentation time is taken as a broadcast channel corresponding to the program ID, the channel fragmentation time being obtained by adding a forward fragmentation time, which is a difference between a start time of the program ID and an end time of a previous program ID assigned in the channel, and a backward fragmentation time, which is a difference between an end time of the program ID and a start time of a next program ID assigned in the channel.

As a preferred aspect of the present invention, a forward fragment time calculation method includes:

finding a forward program of which the end time is before the start time of the program ID and the difference between the end time and the start time of the program ID is minimum in all the scheduled programs of the preselected channel, and calculating the absolute value of the difference between the end time of the forward program and the start time of the program ID;

the backward fragment time calculation method comprises the following steps:

among all the scheduled programs of the pre-selected channel, a backward program having a start time after the end time of the program ID and a minimum difference between the start time and the end time of the program ID is found, and the absolute value of the difference between the start time of the backward program and the end time of the program ID is calculated.

Based on the same conception, the invention also provides a broadcast channel competition scheduling device, which comprises at least one processor and a memory which is in communication connection with the at least one processor; the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1 to 8.

Compared with the prior art, the invention has the beneficial effects that:

1. the invention provides a broadcast channel competitive scheduling method, which establishes a series of tables, generates a channel program planning table comprising a channel ID, a planning broadcast program ID and a time period of the planning broadcast program ID by searching relevant information in the series of tables according to the newly-increased live program ID and the geographical position of a watched program, and a broadcast station selects a live program source for hot broadcast to a proper broadcast tower for broadcasting according to the channel program planning table, thereby greatly saving internet communication traffic, reducing network congestion, and increasing the audience rating of the broadcast program and the utilization rate of a broadcast channel.

2. Setting a channel distribution mark for each record in the program reservation information table, determining the sequence of distributing channels to the program ID according to the channel distribution mark and the reservation terminal number, and distributing the channels circularly to ensure that each record meeting the conditions in the program reservation information table realizes channel distribution, thereby avoiding information omission and avoiding channel distribution for the same record for multiple times.

3. When the geographic position of the same program is covered by a plurality of broadcast stations, if the channel allocation of the program in one broadcast station ID is successful, other broadcast stations do not allocate the channel to the program any more, so as to save channel resources.

4. According to the time period of the live programs, program distribution is carried out on each channel according to the time sequence, so that the fact that the broadcast station broadcasts one live program in the same time period is ensured, and time conflict is avoided.

5. When program distribution is carried out on each channel according to the time sequence, the program is preferentially distributed to the channel with less time for generating channel fragments, and the time interval between adjacent live programs is reduced as much as possible, so that the utilization rate of the channel is maximized.

Description of the drawings:

fig. 1 is a flowchart of a broadcast channel contention scheduling method according to embodiment 1 of the present invention;

fig. 2 is a flowchart of a broadcast channel contention scheduling method determined based on the number of reserved terminals in embodiment 1 of the present invention;

fig. 3 is a schematic diagram of an architecture and an operating principle of a video live broadcast system combining broadcast and bidirectional communication using a broadcast channel contention scheduling method in embodiment 2 of the present invention.

Detailed Description

The present invention will be described in further detail with reference to test examples and specific embodiments. It should be understood that the scope of the above-described subject matter is not limited to the following examples, and any techniques implemented based on the disclosure of the present invention are within the scope of the present invention.

Example 1

A flow chart of a broadcast channel contention scheduling method is shown in fig. 1, and the steps include:

A. establishing a broadcast site information table, wherein the broadcast site information table comprises each broadcast site ID and a signal coverage range thereof; establishing a program information table, wherein the program information table comprises program ID, bandwidth required by playing programs, program starting time and program ending time; establishing a channel information table, wherein the channel information table comprises the ID of each channel, the ID of a broadcasting station and the channel bandwidth; and establishing a program reservation information table, wherein each reservation information record of the program reservation information table at least comprises a program ID, a reservation terminal ID, a reserved watching position and a broadcasting station ID matched with the reserved watching position. And the channel planning of the program is realized by maintaining the table.

As a preferred scheme, all live programs are not transmitted through a broadcast channel, but through screening, live programs with more reserved users are transmitted in an incoming mode through a broadcast station (iron tower) and a corresponding digital broadcast network, so that on one hand, the mobile data traffic of the users is saved, and the users have smoother experience in watching the programs; on the other hand, the method greatly saves the internet traffic and reduces the network congestion. Therefore, before programming, the number of the reserved terminals corresponding to the program ID at each broadcast station is calculated according to the program reservation information table, and a reserved program station user number table is generated. The record of the program site reservation user number table comprises the number of reserved terminals of the program ID at the broadcast site ID and a channel allocation mark, wherein the channel allocation mark identifies whether channel allocation is successful or not. In step D, find the preferred record with the largest number of reserved terminals and the channel allocation flag in the program site reserved user quantity table is false, allocate the channel for the program ID of the preferred record in the broadcast site ID with the largest number of reserved terminals, if the allocation is successful, set the channel allocation flag of the preferred record to true, and update the program site reserved user quantity table.

Fig. 2 shows a flowchart of a contention scheduling method for a broadcast channel based on the number of reserved terminals, which includes the steps of:

s1, establishing a program reservation information table, wherein each reservation information record of the program reservation information table at least comprises a program ID, a reservation terminal ID and a reserved watching geographic position.

S2, acquiring the broadcast site ID corresponding to the reserved viewing geographical position according to the reserved viewing geographical position and a pre-established broadcast site information table.

And S3, calculating the number of the reserved terminals corresponding to the program ID at each broadcasting station according to the program reservation information table, and generating a reserved program station user number table, wherein each record of the reserved program station user number table comprises the program ID, the broadcasting station ID and the reserved terminal number.

And S4, judging whether the number of the reserved terminals of the program ID at the broadcast site ID is greater than or equal to a minimum preset threshold value, if so, executing the step S5, and if not, ending.

And S5, finding the starting time and the ending time of the program ID in a pre-established program information table according to the program ID.

And S6, searching the channel information of the broadcasting station in a pre-established channel information table.

S7, generating a channel program planning record of the broadcasting station according to the starting time of the program ID, the ending time of the program ID and the channel information of the broadcasting station, and listing the channel program planning record in a program planning table of the broadcasting station ID, wherein each program planning record comprises the channel ID, the planned broadcasting program ID and the time period of the planned broadcasting program ID.

And S8, when the program ID is listed in a program planning table of the broadcast site ID, clearing the number of reserved terminals corresponding to the program ID in the broadcast site ID in a program reservation information table.

S9, returning to the step S4, and performing channel allocation on the next program ID until any one of the following conditions is met: 1) In the program reservation information table, the number of reserved terminals of the program ID at the broadcast site ID is equal to zero or less than a minimum preset threshold value; 2) And the time periods for planning the broadcasting program IDs of all channels of the broadcasting station ID are distributed.

And after the channel allocation is finished, generating a final program planning table of the broadcast site ID, outputting the program planning table as a scheduling result of the local broadcast site ID, and finishing the broadcast of the live broadcast program through an iron tower according to the generated program planning table of the broadcast site ID after the live broadcast program starts.

As a preferred scheme, before a program schedule table of broadcast site IDs is generated and live broadcast is not performed, a scheduling method of adding new program reservation information is considered, which includes the following steps:

when a new program reservation information is added, the program ID, the reservation terminal ID and the reservation watching position of the reservation information are added into a program reservation information table as a record, correspondingly, after the broadcasting station ID is determined according to the reservation watching geographic position, in a reserved program station user number table, the number of the reservation terminals of the program ID corresponding to the broadcasting station ID is added by one, and the number of the reservation terminals of the broadcasting station ID is adaptively adjusted according to the program ID and the reservation watching position.

As a preferred scheme, if there are multiple broadcast site IDs corresponding to program IDs of preferred records, that is, the geographic location of a certain program of the program ID is covered by multiple broadcast site IDs at the same time, when the channel allocation of a live program in the preferred record at one broadcast site ID is successful, the number of reserved terminals of other broadcast site IDs covering the geographic location in the program site reservation subscriber number table is reduced by 1, and the program is no longer allocated, thereby avoiding unnecessary waste caused by repeated channel allocation of the same program.

As a preferred scheme, generating a channel programming record of a broadcast station according to a start time of a program ID, an end time of the program ID, and channel information of the broadcast station specifically includes the following steps:

s71, acquiring a channel ID and a corresponding data bandwidth in channel information of a broadcasting station;

s72, screening out channels with data bandwidth larger than or equal to the program ID bandwidth to obtain a preselected channel;

and S73, for each preselected channel, if the time period from the starting time of the program ID to the ending time of the program ID is not occupied, listing the program ID in the planned broadcast program ID of the preselected channel, otherwise, not listing the program ID in the planned broadcast program ID of the preselected channel.

When program IDs of a plurality of preselected channels are listed in the program IDs of the scheduled broadcast programs, the channel idle time corresponding to the program ID in each preselected channel is calculated, the preselected channel with the shortest channel idle time is used as the broadcast channel corresponding to the program ID, and the channel idle time corresponding to the program ID is obtained by adding forward fragment time and backward fragment time.

The forward fragment time calculation method comprises the following steps: among all the scheduled programs of the pre-selected channel, a forward program is found whose end time is before the start time of the program ID and whose difference between the end time and the start time of the program ID is the smallest, and the absolute value of the difference between the end time of the forward program and the start time of the program ID is calculated.

The backward fragment time calculation method comprises the following steps: among all the scheduled programs of the pre-selected channel, a backward program having a start time before the end time of the program ID and a minimum difference between the start time and the end time of the program ID is found, and the absolute value of the difference between the start time of the backward program and the end time of the program ID is calculated.

Example 2

Based on the concept of the present invention, embodiment 2 provides a more specific technical solution, and a system architecture and a schematic diagram are shown in fig. 3.

The system is composed of a live broadcast platform, a mobile cellular network, a digital broadcast network, a user terminal, a management system of a built-in broadcast channel program planning program and the like.

The user terminals are divided into two types, one is a dual-mode terminal, which can receive high-speed data of the mobile cellular network and broadcast signals of various sites of the broadcast network. The other is a single mode terminal which can only receive high speed data of the mobile cellular network and cannot receive broadcast signals. In the system and method of the present invention, the user terminal is capable of receiving at least broadcast signals of the respective sites of the broadcast network.

The live broadcast platform refers to a management and broadcasting platform for live broadcast users and program contents. The core function of the system is to process the audio and video of the live program source and transmit the audio and video to each terminal device watching the live content. Each live program of the live platform has preset information of start time, end time, program definition, code rate, bandwidth and the like.

The digital broadcast network is composed of a plurality of broadcast transmitting sites, and signals of each site cover a certain area. Each site has a certain working frequency band, which can be divided into several channels, and each channel can broadcast and transmit programs with certain code rate. Site selection, coverage area of each site and the like are determined by a digital broadcast network planner according to the number of users to be covered, regional geographic environment and other factors. After sites are deployed, signal coverage areas of adjacent sites may overlap, and an area with a large coverage area of a master station may also exist, where the coverage area of the master station includes a plurality of small station coverage areas, and in the mutually overlapping areas, as long as signal frequency bands are different, co-frequency band interference is not caused. Each station comprises an exciter, a transmitter and an antenna feed system, besides, a source receiving device can be arranged, the source receiving device can receive and multiplex a plurality of program source data streams and then send the multiplexed program source data streams to the exciter, and at each specific time point, one program source monopolizes one channel of the station.

Mobile cellular data networks are now 4G, 5G or more advanced mobile communication networks in the future.

The management system of the program planning program of the built-in broadcast channel is used for arranging and planning the programs transmitted by each station and each channel of the digital broadcast network. It can communicate with each live broadcast platform and digital broadcast network. The programming is based on the data of the reserved live program for the terminal to watch, and the site and signal coverage condition of the broadcasting network.

Based on the above framework, a more specific technical solution for scheduling and scheduling channels and programs of each broadcast transmission site (tower) is as follows:

1. data structure design

The broadcast channel scheduler maintains the following data list:

1) And the broadcast station information table comprises all stations capable of transmitting broadcast signals in the system, and each station at least comprises a station ID, a station programmable channel maximum number, a station signal coverage range and the like. The data records of the table are related to the network planning of the broadcasting system and are substantially unchanged since the network was built. The "site signal coverage" is a geographical area outline, and signal coverage of different sites may overlap. In addition, the broadcast signal of some large towers (such as the main transmission tower of a city) may completely cover the signal coverage of a plurality of small towers (covering a city). Signal coverage area overlap may occur between small towers in the neighborhood. And for towers with overlapped signal coverage areas, a multi-frequency transmission mechanism is adopted to avoid the occurrence of same frequency interference.

The signal coverage area of the transmitting station is related to the iron tower coordinates, the antenna hanging height, the antenna shaping, the transmitter power, the signal excitation mode, the digital pre-distortion correction condition, the terrain of a signal coverage area and the like of the transmitting station, but the signal coverage area is generally not changed too much once the transmitting station is installed and operated. Generally, each city has at least 1 transmitting station (large tower) with large power, and the transmitting power is generally strong enough to cover the whole city; there are also several less powerful transmitting stations (small towers) whose signals cover a portion of an urban area (e.g., several streets or 1 town, etc.). The small stations without signal overlapping area can share the transmitting frequency, but the transmitting frequency between the small towers with signal overlapping area is mutually staggered, and the working frequency of each small tower and the working frequency of the big tower are mutually staggered. Therefore, a certain terminal, at a certain geographical location, can generally receive broadcast signals transmitted by two towers (one is a large tower covering the city, and the other is a small tower covering the area where the terminal is located); if in the signal overlapping area of a plurality of adjacent small towers, the broadcast signals transmitted by 3 or more towers can be received simultaneously.

2) A channel information table, which gives available channel information for all towers. Each channel includes a channel ID, an ID of a station to which the channel belongs, a channel number (a number within the station), a channel bandwidth (referring to an effective data transmission bandwidth), and the like. The channel carrier frequency is an important attribute of a channel, and a certain channel can be regarded as a subcarrier or a group consisting of a plurality of subcarriers of the working frequency band of the tower to which the channel belongs; all channels of a tower constitute a continuous wide frequency band, i.e. the operating frequency band of the tower. As mentioned above, towers with overlapping signal coverage areas should operate in different frequency bands to avoid co-channel interference. Similar to broadcast sites, channel information tables are typically modified only a few times after network construction is complete and operational.

3) In the program information table, each piece of program information at least comprises a program ID, a program start time, a program end time and a program data bandwidth, and in order to simplify calculation, the program bandwidth can only adopt a plurality of preset values and cannot be any value.

4) And a program reservation information table containing the reservation condition of the current terminal for the program. Each piece of reservation information includes at least a program ID, a reserved terminal ID, a reserved viewing location (geographical coordinates), and available broadcast sites (there may be a plurality, up to 7, each identified by a site ID; because we consider that each terminal can receive broadcast signals of up to 7 towers at the same time at a certain location). Wherein the available broadcasting station is calculated according to the reserved watching position of the terminal and the 'station signal coverage' in the broadcasting station information table.

5) The subscriber number table of the reserved program site, wherein each 1 record of the subscriber number table indicates how many terminals reserved for a program can be covered if the program is broadcast at a certain site. Each record thus includes information of program ID, station ID, number of terminals, and the like. The data of the table is calculated from the program schedule information table.

6) The channel programming table, which represents the programming of each channel, is the result of the calculation output of the scheduler. Each record of the table includes a channel ID, a program ID for scheduled broadcast (including the time period during which the program ID is broadcast).

In addition, the scheduler has several core system parameters, including the minimum number of subscribers (minimum predetermined threshold) required for starting the broadcast channel planning of a program, that is, a certain station can allocate a channel for a program only when the number of terminals covering a certain program to be reserved exceeds the minimum predetermined threshold. Since the number of terminals receiving a program if a channel is allocated is small, it is a waste of channel resources and a waste of energy required to start broadcasting.

2. Channel planning

The scheduler calculates and updates the channel plan of the station according to the user number table of the reserved program station periodically (for example, every several minutes), and the steps are as follows:

2.1 pretreatment

First, all the channel plan records in the "site channel plan table" that are before the next scheduled execution time at all start times are cleared (waiting for re-planning), that is, all programs that have not started to be broadcast before the next scheduling are possible to be re-scheduled (programs that have started to be broadcast before the next scheduling must not be rescheduled, since there may be terminals that are watching them at that time).

Then, the user number table of the reserved program site in the system is copied to a backup (because the record is modified in the calculation process, the reserved data of the system cannot be influenced), and the backup user number table of the reserved program site is used for operation in the following circulation.

2.2 channel Allocation

The channel allocation operation is performed according to the following steps:

1. the user amount table of the reserved program site is inquired to find the record (assumed as P1 and S1) with the largest number of reserved users, and then the recorded program (P1) is tried to be allocated with a channel at the recorded site (S1). The method comprises the following specific steps:

a) In the "channel information table", all channels belonging to the site S1 and having the same data bandwidth as the program P1 bandwidth (assuming that there are n, C1-C10 channels);

b) For a certain channel (e.g., cx) of C1-C10, the programs that it has scheduled in the "channel programming table" (i.e., the program ID fields of those records in the "channel programming table" whose channel field is equal to Cx) are queried, and if any of the programs conflicts with the time of program P1 (whose start time or end time is between the start time and the end time of program P1), it indicates that program P1 cannot schedule to channel Cx. Otherwise it indicates that program P1 can be scheduled to channel Cx. The start time and the end time of the program can be obtained by querying a "program information table".

c) If program P1 can be scheduled to channel Cx, then the size of the resulting "channel fragment" (which may not be able to reallocate the channel idle time of any program) after its scheduling to channel Cx should be calculated and program P1 scheduled to the channel that produced the smallest channel fragment. The channel chips are obtained by adding the "forward" chips and the "backward" chips. Wherein the step of calculating the "forward fragment" is to find the program with the ending time before the starting time of the program P1 and the smallest difference between the ending time and the starting time of the program P1, among all the programs scheduled on the channel Cx, and calculate the absolute value of the difference between the ending time and the starting time of the program P1 to obtain the "forward fragment"; if none of the scheduled programs between their ends is before the start time of program P1, then the "forward fragmentation" is equal to the absolute value of the difference between the current system time and the start time of program P1. The calculation steps of the 'backward fragment' are as follows: among all the scheduled programs of the channel Cx, finding the program whose start time is after the end time of the program P1 and whose difference between the start time and the end time of the program P1 is the smallest, and calculating the absolute value of the difference between the start time and the end time of the program P1, the "backward slice" is obtained; if none of the scheduled programs between their starts is after the end time of program P1, then the "backward fragmentation" equals 0. Assuming that the channel with the smallest channel fragmentation is C5, program P1 is scheduled to channel C5, i.e. a record is added in the "channel programming table" C5, P1.

2. If the channel allocation to a program at a certain site is successful, the "number table of users at the reserved program site" should be updated, that is, if a certain reservation corresponds to the program, the reserved receiving site can receive the signal of the site that has just successfully allocated the channel, but can also receive the signals of other sites, and then the number of the reserved users of other sites should be subtracted. This is because the terminal does not need to receive the same program transmitted by other stations since it can already receive a program transmitted by a certain station.

For example, the following steps are carried out: if the channel has been successfully allocated to the program P1 at the site S1, then "program reservation information table" should be queried to find out that all program IDs are equal to P1, the site contains S1 but also has reservation records of other sites, and subtract 1 from the number of reserved users of the program in "reserved program site user number table" corresponding to other sites. Assuming that there are [ P1, T1, [ S1, S2] ], [ P1, T2, [ S1, S2] ], [ P1, T3, [ S1, S3] ], "in the" program reservation information table ", the number of reserved users recorded [ P = P1, S = S2] should be subtracted by 2, and the number of reserved users recorded [ P = P1, S = S3] should be subtracted by 1.

3. The scheduling program repeats the steps 1 and 2 until any one of the following conditions is satisfied: 1) All reserved programs with the number of the reserved users larger than the threshold value are traversed, and 2) all site channels are distributed.

4. When the loop is completed, it indicates that the channel allocation is finished, and the scheduler should output the updated "channel program schedule" as the result of local scheduling.

3. Subscriber reservation/cancellation of reserved program

The scheduler recalculates and updates the data of the program reservation information table and the reserved program site user number table every time a program reservation or reservation cancellation event occurs. The method comprises the following specific steps:

when a terminal (assumed to be T1) newly reserves to watch a program (assumed to be P1) at a certain location (assumed to be L1), the scheduler should:

1) Inquiring a broadcast station information table, calculating the signal coverage range of the reserved watching position in which stations, if the number of the stations is more than 0, adding 1 record in a program reservation data table, wherein the record comprises the reserved program, a reserved terminal and an applicable station. For example, if it is found that the terminal can receive the broadcast signals from the stations S1 and S2 at the location L1 through the inquiry, a record [ P1, T1, [ S1, S2] should be added to the "program reservation data table".

2) And according to the newly added program reservation data record, the value of the number of the reserved terminals in the related record of the reserved program site user number table is added. Examples are: if a record [ P1, T1, [ S1, S2] ] is added to the program reservation data, then the records [ P = P1, S = S1] and [ P = P1, S = S2] should be found in the "reserved program site subscriber number table", respectively, and the "reserved subscriber number" field thereof is added by 1; if there is no matching record (indicating that the station has not previously subscribed to the program at any terminal), then a new such record is created and the "number of subscribed users" field is set to 1.

Correspondingly, when a terminal (assumed to be T1) cancels a reservation for viewing a certain program (assumed to be P1), the scheduler should:

1) And inquiring the 'program reservation data table' to find out the record of the program which is the same as the program cancelled by reservation and the record of which the terminal ID is the same as the terminal cancelled by reservation, and acquiring the site information of the record. For example, if the terminal T1 cancels the reservation for the program P1 and inquires that there is a record [ P1, T1, [ S1, S2] in the "program reservation data" table, it is known that the sites related to the program reservation are S1 and S2.

2) And (3) checking the number of the related reservation terminals in a user number table of reserved program sites: finding records of [ P = P1, S = S1] and [ P = P1, S = S2] in a user number table of reserved program sites respectively, and subtracting 1 from a field of 'number of reserved users'; if the number of reserved users field is less than or equal to 0 after subtracting 1, the record is deleted in the number of users at the reserved program site table.

3) The record of "program reservation data" is deleted (in this example, record [ P1, T1, [ S1, S2] ]).

For a program that has already started to be broadcast, the user's cancellation or subscription will not cause the scheduler to perform any action.

Example 3

The specific application embodiment of the present invention can be further illustrated by the following steps:

1. based on the existing cellular communication network (such as 4G, 5G, etc.), a broadcasting network based on a tower (broadcasting site) is established. The installation place of each station, the antenna on the tower, the antenna shape, the transmitter power, the working frequency and the like, and detailed network planning is performed in advance. Network planning needs to be given by comprehensively considering population distribution, regional terrain, frequency spectrum resources, equipment power supply conditions and other factors. Generally, each city is provided with 1 main transmitting station, is built at a high place, has larger transmitting power and can cover the whole urban area; in addition, a plurality of stations with medium and low power are built in urban areas, the hanging height of the antenna is lower than that of a main transmitting tower, the power is also lower, and the antenna generally covers the designated urban areas.

2. After the broadcast station is successfully constructed, the actual coverage effect is tested, and the antenna shaping, the transmitting power and the like are adjusted according to the test result, so that the coverage effect meets the requirement of network planning as much as possible.

3. Installing and deploying management system software comprising the broadcast channel scheduler; and a broadcast site information table is created and initialized according to the implementation condition of network deployment.

4. The "channel information table" is initialized. Conventionally, stations are mainly used to broadcast digital television programs. According to the requirements of the invention, each iron tower needs to plan a plurality of channels for transmitting the internet live programs besides transmitting a certain number of digital television programs by using a plurality of channels. The number and bandwidth of channels for transmitting the internet live content should be set with reference to the distribution according to the resolution of the internet live content. Examples are as follows: if the live content is 1MBPS for 40% and 2MBPS for 60%, the channel on the iron tower for transmitting the internet live content should be correspondingly designed to adopt 1MBPS and 2MBPS for 40% and 60% respectively.

5. The management system software establishes communication with each live broadcast platform, implements acquisition and updating of program information and reservation conditions, and updates internal data thereof by a broadcast channel scheduling program according to the details;

6. the 'broadcast channel scheduler' of the management system software schedules and calculates the program plans of the broadcast channels of the various sites regularly. After each time of updating the channel program plan, the management system software acquires the channel planned to a certain or some sites, and the program with the starting time after the current time and before the next program is planned, and informs the equipment of the corresponding site, and then acquires the content of the program from the live broadcast platform, and broadcasts in the planned channel. And simultaneously informing each live broadcast platform of which sites and channels the programs under the live broadcast platform are planned to and which terminals can receive the programs at the sites.

The live broadcast platform informs the scheduled program broadcasting station and channel information to the terminal of the reserved program; after the terminal receives the notification, when the reserved program starts to be broadcasted, the data of the program can be obtained without establishing a point-to-point communication mode with a live broadcast platform, and the live broadcast program can be received by locking carriers of a specified site and a channel. Therefore, the purposes of saving internet traffic and reducing the possibility of network congestion are achieved.

The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents and improvements made within the spirit and principle of the present invention are intended to be included therein.

Claims

1. A method for contention scheduling of a broadcast channel, comprising the steps of:

A. establishing a broadcast site information table, wherein the broadcast site information table comprises each broadcast site ID and a signal coverage range thereof; establishing a program information table, wherein the program information table comprises program ID, bandwidth required by playing programs, program starting time and program ending time; establishing a channel information table, wherein the channel information table comprises the ID of each channel, the ID of the broadcasting station and the channel bandwidth; establishing a program reservation information table, wherein each reservation information record of the program reservation information table at least comprises a program ID, a reservation terminal ID, a reservation watching position and a broadcasting station ID matched with the reservation watching position;

B. when the new program is reserved in the program reservation information table, calculating to obtain a broadcast site matched with the new reserved watching position according to the new reserved watching position in the new program reservation, adding a broadcast site ID corresponding to the new reserved watching position in the program reservation information table, wherein the broadcast site ID is the number of all broadcast sites of which the broadcast signal range covers the reserved watching position, and the broadcast site ID is obtained by searching in a broadcast site information table according to the new reserved watching position;

C. according to the program ID in the newly added program reservation, finding the program starting time and the program ending time of the program ID in a pre-established program information table; searching the channel information of the broadcast station ID in a pre-established channel information table;

D. executing scheduling, wherein the executing scheduling is to generate a channel program schedule table of the broadcast site ID according to the program start time and the program end time of the program ID in the new program reservation in the program reservation information table and the channel information of the broadcast site ID, and each program schedule record of the channel program schedule table comprises the channel ID, the program ID to be scheduled and the time period of the program ID to be scheduled;

and when the time periods of the scheduled broadcast program IDs of all the channels of the broadcast station IDs are distributed, the broadcast station IDs finish channel program scheduling, and the broadcast stations corresponding to the broadcast station IDs sequentially broadcast the scheduled broadcast programs in the channels of the broadcast station IDs according to the channel program scheduling table.

2. The method for contention scheduling of broadcast channel according to claim 1, wherein step D further comprises: before each scheduling is executed, generating a program site reserved user number table according to the program reserved information table, wherein the records of the program site reserved user number table comprise the reserved terminal number of the program ID at the broadcast site ID and a channel distribution mark, and the channel distribution mark identifies whether channel distribution is successful or not.

3. The broadcast channel contention scheduling method of claim 2, wherein the step D is a loop operation in which a preferred recording in which a channel allocation flag is false and the number of reserved terminals is the largest in the number of reserved users at the program site is found, a channel is allocated to the program ID of the preferred recording at the broadcast site ID of which the number of reserved terminals is the largest,

the conditions for the cycle termination are: all channels are allocated completely, or all records with the number of the reserved terminals larger than the threshold value in the program site reserved user number table are allocated completely.

4. The broadcast channel contention scheduling method of claim 3, wherein the step of updating the program site reservation subscriber count table comprises: if the broadcast station IDs of the program IDs of the preferred records are multiple, and the channel allocation of the preferred record in one of the broadcast station IDs is successful, the number of the reserved terminals in the program station reservation subscriber number table of the other broadcast station IDs in the preferred record of which the channel allocation is successful is decreased by 1.

5. The method as claimed in claim 1, wherein the step of generating the channel programming table of the broadcast station ID specifically comprises the steps of:

s1, acquiring a channel ID and a corresponding data bandwidth in channel information of the broadcast station ID;

s2, screening out channels with the data bandwidth being greater than or equal to the program ID bandwidth to obtain preselected channels;

and S3, for each preselected channel, if the time period from the starting time of the program ID to the ending time of the program ID is not occupied, listing the program ID into the scheduled broadcast program ID of the preselected channel, otherwise, not listing the program ID into the scheduled broadcast program ID of the preselected channel.

6. The method as claimed in claim 5, wherein when a plurality of said preselected channels satisfy the condition of listing said program ID in a scheduled broadcast program ID, calculating a time of channel fragmentation resulting from the allocation of said program ID in each preselected channel, and using the preselected channel resulting in the shortest time of channel fragmentation as the broadcast channel corresponding to said program ID, said time of channel fragmentation is obtained by adding a forward fragmentation time and a backward fragmentation time, said forward fragmentation time is a difference between a start time of said program ID and an end time of a previous program ID allocated in the channel, and said backward fragmentation time is a difference between an end time of said program ID and a start time of a next program ID allocated in the channel.

7. The broadcast channel contention scheduling method of claim 6,

the forward fragment time calculation method comprises the following steps:

finding a forward program with an end time before the start time of the program ID and the minimum difference between the end time and the start time of the program ID in all the scheduled programs of the preselected channel, and calculating the absolute value of the difference between the end time of the forward program and the start time of the program ID;

the backward fragment time calculation method comprises the following steps:

finding a backward program having a start time after the end time of the program ID and having a minimum difference between the start time and the end time of the program ID among all the scheduled programs of the pre-selected channel, and calculating an absolute value of a difference between the start time of the backward program and the end time of the program ID.

8. A broadcast channel contention scheduling device comprising at least one processor and a memory communicatively coupled to the at least one processor; the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1 to 7.