一种广播播放策略冲突消解方法与流程

1.本发明属于ip广播技术领域，特别涉及一种广播播放策略冲突消解方法。


背景技术：

2.ip广播在播放用户指定的多个播放策略时，会遇到多个策略之间互相冲突的问题，比如，播放时间冲突，播放占用时段冲突，或者播放模式冲突等，因此导致播放引擎不能判断在多个冲突的策略中选择合适的策略。
3.因此，提供一种新的广播播放策略冲突消解方法是本领域技术人员亟需解决的技术问题。


技术实现要素：

4.本发明的目的在于克服现有技术中ip广播存在播放冲突的缺陷，提供一种广播播放策略冲突消解方法。
5.本发明提供了一种广播播放策略冲突消解方法，包括以下步骤：
6.s1、建立播放策略结构体；
7.s2、加载播放策略文件，将播放策略文件中的每条播放策略转化为播放策略结构体；
8.s3、对比每条播放策略结构体，判断是否存在交集，若存在交集，进入下一步，若不存在交集，则按照所述播放策略文件播放策略；
9.s4、对存在交集的播放策略建立链接，标记为策略冲突，更新策略冲突的取值，形成策略冲突网络；
10.s5、对所有播放策略结构体按照策略冲突网络，形成有序的策略序列；
11.s6、判断所述策略序列的第一个播放策略结构体的策略冲突取值是否大于零，若大于零，则删除策略序列的第一个播放策略结构体，若等于零，则按照所述策略序列播放策略。
12.进一步的方案为，所述播放策略结构体至少包括策略编号、播放时间、占有时段、播放模式、播放内容、策略冲突和播放优先级。
13.进一步的方案为，所述步骤s3中，判断是否存在交集具体为：
14.根据每条播放策略结构体中播放时间或占用时段判断是否有存在交集。
15.进一步的方案为，所述步骤s4中，策略冲突初始值为零，播放策略每增加一个链接，策略冲突的取值加1。
16.进一步的方案为，根据每条播放策略的重要程度设定播放优先级，所述播放优先级为1～n的正整数，播放策略的重要程度越高，播放优先级越大。
17.进一步的方案为，所述步骤s5中，若策略冲突取值相同，比较播放优先级的大小，播放优先级越小，在所述策略序列的位置越靠前。
18.进一步的方案为，所述步骤s6中，当播放策略结构体的策略冲突取值均为零时，按
照播放优先级从大到小的顺序重新排列并按照重新排列后的策略序列播放策略。
19.与现有技术相比，本发明的有益效果在于：
20.(1)本发明利用删除有序节点中的首节点，更新其他节点的冲突相关数，可快速解决冲突中的关键节点的查找问题，实现快速冲突消解。该方法在广播领域的应用，有效实现了大规模播放策略的设置，解决了困扰管理人员设置播放计划时手工检测策略有效性的问题。
21.(2)本发明通过单条策略节点的结构设计，可将单条播放策略数字化，便于分析比较。
22.(3)本发明利用有向有环网络图表示广播播放策略的冲突关系，可清楚看出每条播放策略的冲突数。
23.(4)本发明利用策略的冲突相关数和优先级相结合对策略节点进行排序的方法，既可以快速消解冲突，还可以保证重要文件的正常播放。
附图说明
24.以下附图仅对本发明作示意性的说明和解释，并不用于限定本发明的范围，其中：
25.图1：本发明方法流程图；
26.图2：本实施例的一种播放策略结构体示意图；
27.图3：策略冲突网络图；
28.图4：播放时间冲突示意图；
29.图5：占用时段冲突示意图；
30.图6：本实施例的一种策略序列示意图；
31.图7：删除序列中第一个播放策略后的效果图。
具体实施方式
32.为了使本发明的目的、技术方案、设计方法及优点更加清楚明了，以下结合附图通过具体实施例对本发明进一步详细说明。应当理解，此处所描述的具体实施例仅用于解释本发明，并不用于限定本发明。
33.如图1所示，本发明提供了一种广播播放策略冲突消解方法，包括以下步骤：
34.s1、建立播放策略结构体；
35.s2、加载播放策略文件，将播放策略文件中的每条播放策略转化为播放策略结构体；
36.s3、对比每条播放策略结构体，判断是否存在交集，若存在交集，进入下一步，若不存在交集，则按照所述播放策略文件播放策略；
37.s4、对存在交集的播放策略建立链接，标记为策略冲突，更新策略冲突的取值，形成策略冲突网络；
38.s5、对所有播放策略结构体按照策略冲突网络，形成有序的策略序列；
39.s6、判断所述策略序列的第一个播放策略结构体的策略冲突取值是否大于零，若大于零，则删除策略序列的第一个播放策略结构体，若等于零，则按照所述策略序列播放策略。
40.在上述中，所述播放策略结构体至少包括策略编号、播放时间、占有时段、播放模式、播放内容、策略冲突和播放优先级。
41.在本实施例中，播放策略结构体如图2所示，其中：
42.id:策略唯一标号，取值为一个全局唯一的整型数字；
43.file_name:策略要播放的文件，取值为音频文件的存放路径；
44.play_time:策略开始播放时间，取值为1970年到开始播放时间的秒数；
45.play_mode:播放模式，取值为0或1，0表示定时播放，1表示循环播放；
46.active_time:策略有效期，取值为一个日期时间段，如：20211101
‑‑
20221101，表示该条播放策略在2021年11月1日至2022年11月1日之间是有效的，在其他时段该策略无效；
47.occupy_time:策略占用时段，取值为一个时间段，如：14：00：00
‑‑
15：00：00；
48.weight:策略优先级，一般为1-3之间的数字，数字数值越大，表示优先级越高；
49.link:指向冲突策略单链表的指针；
50.link_num:冲突策略条数，默认为0；
51.conflict_rule:指向冲突策略节点；
52.next：指向下一个冲突策略节点。
53.在上述中，play_time:策略开始播放时间，取值为1970年到开始播放时间的秒数，是一种时间表示方法，一般从1970年1月4日0点到现在的秒数可以表示当前时间，是一个long型数字，比字符串表示省存储空间。
54.如图3所示，策略5有4个冲突，因此link_num＝4。
55.在上述步骤s3和s4中，逐个检查每条策略的播放时间、占用时段，是否与其他策略有播放时间相同或者占用时段有交集情况，如果有，两条策略之间建立链接，修改link_num字段的取值。两种冲突如图4和图5所示。最终形成如图2所示的策略冲突网络图。
56.在上述步骤s5中，将所有策略结构体根据link_num和weight值排序，link_num较大的在前面，如果有link_num相等的，比较weight的大小，weight较小的放在前面，如果weight也相等，各自计算一个随机数，按照随机数大小排序。形成一个有序的策略序列，如图6所示。
57.在上述步骤s6中，判断第一个节点的link_num是否大于0，如果大于0，则删除序列中的第一个节点，并更新与该节点有连接的所有节点的link单链表和link_num，如果第一个节点的link_num等于0，则按照策略序列播放策略。图3中删除的结果如图7所示：
58.如果序列中仍然有link_num大于0的节点，跳转到第(3)步对剩余节点进行排序。如果所有剩余节点的link_num都等于0，按照播放优先级从大到小的顺序重新排列并按照重新排列后的策略序列播放策略。
59.以上已经描述了本发明的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。