[发明专利]一种广播信道竞争调度方法

权利要求书

1.一种广播信道竞争调度方法，其特征在于，包括以下步骤：

A、建立广播站点信息表，所述广播站点信息表包含各个广播站点ID及其信号覆盖范围；建立节目信息表，所述节目信息表中包含节目的ID、播放节目所需带宽、节目开始时间和节目结束时间；建立信道信息表，所述信道信息表包括各个信道的ID、所述广播站点ID、信道带宽；建立节目预约信息表，所述节目预约信息表的每条预约信息记录至少包括节目ID、预约终端ID、预约收看位置以及与所述预约收看位置匹配的广播站点ID；

B、当所述节目预约信息表新增节目预约时，根据新增节目预约中的新增预约收看位置，计算得出与所述新增预约收看位置匹配的广播站点，在所述节目预约信息表中添加所述新增预约收看位置相应的广播站点ID，所述广播站点ID是广播信号范围涵盖预约收看位置的所有的广播站点的编号，所述广播站点ID根据所述新增预约收看位置在广播站点信息表中查找得到；

C、根据所述新增节目预约中的节目ID，在预先建立的节目信息表中查找到所述节目ID的节目开始时间、节目结束时间；在预先建立的信道信息表中，查找所述广播站点ID的信道信息；

D、执行调度，所述执行调度是根据所述节目预约信息表中的新增节目预约中的节目ID的节目开始时间、节目结束时间以及所述广播站点ID的信道信息，生成所述广播站点ID的信道节目规划表，所述信道节目规划表的每条节目规划记录包括信道ID、规划播出节目ID、规划播出节目ID的时间段；

当所述广播站点ID所有信道的规划播出节目ID的时间段都分配完毕，则所述广播站点ID完成信道节目规划，所述广播站点ID对应的广播站点按照所述信道节目规划表，在所述广播站点ID的信道中依次播出规划播出的节目。

2.如权利要求1所述的一种广播信道竞争调度方法，其特征在于，步骤D还包括：每次执行调度之前，根据所述节目预约信息表生成节目站点预约用户数量表，所述节目站点预约用户数量表的记录包括节目ID在广播站点ID的预约终端数量以及信道分配标志，所述信道分配标志标识了信道分配是否成功。

3.如权利要求2所述的一种广播信道竞争调度方法，其特征在于，所述步骤D是循环操作，在所述循环操作中，找到节目站点预约用户数量表中信道分配标志为假，而且预约终端数量最大的优选记录，为所述优选记录的节目ID在预约终端数量最大的广播站点ID分配信道，

如果分配成功，则设置所述优选记录的信道分配标志为真，并更新所述节目站点预约用户数量表；

所述循环操作终止的条件为：所有信道都分配完毕，或者所述节目站点预约用户数量表中所有预约终端数量大于阈值的记录都已经分配完毕。

4.如权利要求3所述的一种广播信道竞争调度方法，其特征在于，更新所述节目站点预约用户数量表的步骤包括：若所述优选记录的节目ID的广播站点ID为多个，并且所述优选记录在其中一个广播站点ID的信道分配成功，则信道分配成功的优选记录中的其他广播站点ID在所述节目站点预约用户数量表中的预约终端数量减1。

5.如权利要求1所述的一种广播信道竞争调度方法，其特征在于，生成所述广播站点ID的信道节目规划表具体包括以下步骤：

S1，获取所述广播站点ID的信道信息中的信道ID及相应的数据带宽；

S2，筛选出所述数据带宽大于或等于所述节目ID带宽的信道，获取预选信道；

S3，对于每一个所述预选信道，若从所述节目ID的开始时间到所述节目ID的结束时间之间的时间段未被占用，则将所述节目ID列入所述预选信道的规划播出节目ID中，否则，所述节目ID不列入所述预选信道的规划播出节目ID中。

6.如权利要求5所述的一种广播信道竞争调度方法，其特征在于，当多个所述预选信道都满足将所述节目ID列入规划播出节目ID中的条件时，计算每个预选信道中分配所述节目ID后所产生的信道碎片时间，将产生信道碎片时间最短的预选信道作为所述节目ID相应的播出信道，所述信道碎片时间由前向碎片时间和后向碎片时间相加得到，所述前向碎片时间是所述节目ID的开始时间与信道中已分配的前一个节目ID结束时间之间的差值，所述后向碎片时间是所述节目ID的结束时间与信道中已分配的后一个节目ID开始时间之间的差值。