专利名称：一种信道网络中信息播发调度方法
技术领域：
本发明涉及信息传送技术，具体地说涉及一种信道网络中信息播发调度方法。
背景技术：
采用各种光学和电学原理建立信道网络，实现信息传送，是信息时代实现信息传送的主要渠道。但是，许多情况下，信道网络的信道资源是有限的，可能无法满足信息消费者的传输需求，为了在最经济的情况下，尽量满足信息消费者的需求，采用可以充分利用信道资源的信息传输方式成为必然的选择。
以视频点播系统为例，现有的建立在有线电视传输网络上的视频点播系统的传输能力受到其带宽的限制。在一个视频点播系统某一服务组中，如果可以设置20个载波频点，每个载波频点可以同时传输10路视频节目，则该服务组中，可以同时传输200路节目，也就是具有200个信道。由于有线电视网络中，一个服务组中的节目是以广播形式播出的，因此，对于一个服务组的每个客户端而言，其某一时间接收的节目就限制在200路节目中。由于一个服务组中的客户端数目可能达到上千个，如果每个用户的需求都不相同，则可能无法同时满足用户的视频点播请求。考虑到视频点播系统的信道资源利用具有明显的周期性，一天或者一周之中，存在明显的高峰和低谷。为此，本申请人已经提出了一种订购式视频点播的技术方案，这种技术方案中，由用户实现提出对视频节目的订购请求，视频点播系统根据各个客户端的请求，安排视频节目的传送时间。在合理的时间内，将视频节目传送到客户端，并在客户端本地的存储器上保存，信息消费者可以随时从本地获得视频节目并观看。这种方式可以起到削峰添谷的作用，是一种提高视频点播系统信道资源利用率的有效方式。上述方式中，关键的问题是，如何合理的安排订购视频节目的传送时间，达到最大限度地利用信道资源的目的，同时，确保传输订购节目不会影响系统提供的即时视频点播服务。在现有技术中，还不存在一种满足上述要求的调度方法。
发明内容
针对上述问题，本发明提供一种信道网络中信息播发调度方法。该方法能够合理的实现信息播发的调度。该方法主要针对提供订购式视频点播服务的视频点播系统，但是，也适用于其他提供类似服务的信息传输系统。
本发明提供的信道网络中信息播发调度方法，用于同时提供预订购方式和即时方式进行信息传送的系统中，包括11)根据即时信息传送的信道资源历史规律，计算可用于预订购信息播发的信道数；12)根据所述可用于预订购信息播发的信道数，安排播发预定购信息。
优选地，所述步骤11)包括21)根据即时信息传送的信道资源历史规律，获得信道网络未来各个时刻满足即时信息传送需要预留的信道数；22)将信道系统信道总数减去所述预留的信道数，获得未来各个时刻的所述可用于预订购信息播发的信道数。
优选地，所述预留的信道数具体是根据即时信息传送使用信道资源的历史规律的周期性，获得未来各个时刻的即时信息传输所用的信道数，并在该信道数基础上加上若干冗余信道作为所述用于即时信息传输的预留信道数。
优选地，所述步骤12)包括41)接收各个客户端的预订购请求，并根据每个预订购请求生成相应的任务；42)根据所述可用于预订购信息播发的信道数的情况，将上述任务列入计划；43)按照计划播发预定购信息。
优选地，所述步骤41)中，根据预订购请求生成相应的任务，是指根据预订购请求提供的信息生成描述该任务的任务属性描述数组。
优选地，所述任务属性描述数组中，包括下列属性项目节目标识、节目长度、订购节目的客户端标识、节目预定时间、服务组编号、任务优先级、任务状态、任务标识。
优选地，步骤42)中所述计划是指某一时刻在某一个确定的服务组播发的一个节目，所述计划具体采用计划属性描述数组描述。
优选地，所述计划属性描述数组包括下列属性项目节目标识、节目长度、开始时间、结束时间、服务组编号、任务个数、任务标识列表、计划标识。
优选地，所述步骤42)，将任务列入计划的具体方法是91)提取尚未列入计划的某个新任务；92)在所有尚未执行的计划中，查找具有相同节目标识和服务组标识的计划；若不存在，则为该新任务创建新的计划；若存在，则根据查找到的所述计划的开始时间和结束时间，查找该时间段内，是否存在与该新任务具有相同节目属主的计划处于运行状态；如果没有，则将该新任务列入该计划；如果有，则为该新任务创建新的计划。
93)返回步骤91)。
优选地，所述将该新任务列入该计划具体是给该计划的任务个数加1，任务列表里加上该新任务的任务标识，并调整该新任务的任务状态属性为已列入播发计划。
优选地，所述为该新任务创建新的计划具体是根据可用于预订购节目播发的信道数，从当前时间往后的一个时刻之后，以固定时间间隔扫描播发计划表的计划占用信道的情况，直到查找到有长度大于或等于所述新任务的播发时间长度，并且尚未使用的可用于预订购节目播发的信道，则停止扫描；并在该时刻为所述新任务创建一个新计划。
优选地，所述步骤43)之前，还检测实际的信道占用情况，对播发计划进行调整。
优选地，调整播发计划包括131)定期监测即时视频点播节目使用的信道数；132)判断即时视频点播节目使用的信道数是否小于或等于历史统计数据，若是，返回步骤131)；若否，进入下一步；133)如果即时视频点播节目使用的信道数、为即时视频点播节目提供的冗余信道数和预订购节目计划占用的信道数之和小于总信道数，返回到步骤131)；否则，进入下一步；134)调整播发计划；135)返回步骤131)。
优选地，所述调整播发计划，是根据所述即时视频点播节目使用的信道数、为即时视频点播节目提供的冗余信道数和预订节目计划占用的信道数之和超出总信道数的个数，取消同样个数的计划，并将被取消计划对应任务的状态属性改为未列入计划。
优选地，所述取消计划，是根据计划中的任务的优先级，首先取消任务优先级低的计划；若存在多个任务优先级相同的计划，则取消所涉及的任务数少的计划。
本发明提供的信道网络中信息播发调度方法，根据信道网络中即时方式进行信息传送使用信道资源的历史统计数据，总结其中的周期性规律，实现对预订购信息传输的播发调度。该方法能够较好的根据信道资源状况实现预订购业务的合理安排，在尽快将客户端预订购的信息从系统后台传输到客户端的前提下，尽可能的利用系统的信道资源。该方法主要适用于在有线电视视频点播系统中，实现预订购节目的播发调度。也可以用于其他同时进行即时信息传送和预订购式信息传送的信道网络中。
图1是本发明第一实施例的流程图；图2是本发明第一实施例即时视频点播任务网络带宽占用示意图；图3是本发明第一实施例中任务形成计划的流程图；图4是本发明第一实施例中根据实际信道使用情况进行计划调整的方法流程图。
具体实施例方式
本发明第一实施例针对建立在有线电视网络中的视频点播系统，说明在这种系统中，提供预订购视频节目服务时采用的系统资源调度方法。
首先，针对本实施例的工作环境说明采用调度方法的背景。
在有线电视视频点播系统中，存在以下特征和约束。
1、即时视频点播服务、预订购视频点播服务占用同一网络的信道资源。
2、对网络信道资源使用中，即时视频点播节目优先于预订购视频点播节目3、网络信道的使用以可设定的时间长度为一周期，比如可以是24小时，每个周期之间的信道分配使用情况大体相似。周六、周日周期内的信道分配使用情况会有所不同。
4、即时视频点播节目占用的信道数具有规律性，大约晚上7-11点处于高峰期，此时可能占用绝大部分网络信道，在上午和下午有次高峰，占用部分网络信道，其他时间占用的信道较少。
5、本方法是利用即时视频点播服务的空闲资源实现预订购视频点播服务，也就是该系统首先满足即时视频点播服务的信道需求后，若有空闲信道，则用于预订购视频点播服务。
6、系统中任何视频点播节目都必须一次性完整的播发，不能断续播发，并且播发的时间与节目实际播放时间相同。
用户预订购视频点播的需求，也存在以下影响因素和约束条件1、同一用户预定的多个节目，不能同时进行传输。
2、视频点播系统中，分为若干个服务组。在服务组内，信息传送采用广播形式。也就是说，在某一时间段内，在同一服务组下，系统通过信道传输的信息，可以通过同一个信道传递到服务组中的所有客户端。当然，实际上由于客户端订购节目不同，以及版权管理的限制，并非每个客户端都可以接收。
3、不同服务组的用户节目预定和网络带宽的使用互不影响。
4、用户在同一天预定的节目不能超过一定数目，比如一天内定购的影片不能超过10个。
5、用户预定节目需要在规定时间内完成下发，以保证预订购节目的时效性。该时间可以由用户自己选择确定，也可由系统设定。
6、预定购节目的时间长度和数量需要网络信道容量的支持，如果即时视频点播系统和预订购式视频点播系统总体所占的信道数超过有线电视网的现有总信道数，则影响预订购视频点播以及即时视频点播业务的传输，需要网络运营商保障系统具有足够的总信道数。
7、预订购节目的播发计划，需要提前通知预订购的客户端，以便客户端进行接收准备。
8、同一服务组下，不同用户预订购相同的节目尽可能合并到一个播出计划中，通过一次广播完成下发，以最大限度利要网络信道资源的使用。
图1示出在以上约束条件下实现网络带宽的预订购业务的流程图。
本发明提供的信息播发调度方法，首先根据视频点播系统中的信道利用规律和用户订购节目的情况，进行节目播发安排，生成节目播发时间表。该节目播发时间表对订购节目的播发做出了初步安排，但是，由于视频点播系统中的实际信道资源不一定能够满足该表的安排，因此，还需要实时监测信道资源利用的实际情况，并随时进行调整。具体过程如下所述。
步骤S101，初始化。
该初始化过程主要包括预测各个时刻可用于预订购节目播发的信道数，以便安排播发用户预订购的视频点播节目。
所述可用于预订购节目播发的信道数是指在满足视频点播系统中的即时视频点播任务后，视频点播系统中还具有的未使用信道数。对于视频点播系统而言，某一时刻的可用于预订购节目播发的信道数是随机的，必须根据实时监测的结果确定。但是，为了对订购节目播发有合理的安排，需要预先制定节目播发时间表。考虑到视频点播系统中，即时视频点播量在统计规律上有明显的周期性，因此可以根据即时视频点播的规律性，根据有关的历史统计数据，预估各个时间的可用于预订购节目播发的信道数，进而根据该预估数量安排播发节目时间表。
图2为即时视频点播任务网络信道占用示意图。该示意图示出一天之内，系统的信道资源被即时视频点播服务占用的情况。该图的纵坐标代表信道资源，横坐标代表时间。其中，纵向上最高位置的横线代表信道网络资源的总量，设该总量为n。图中的曲线代表即时点播服务对信道网络资源利用的实际值。从该图可以估算出即时点播服务在一天中某一个时间占用信道数，并可计算获得各个时段可用于预订购式视频点播的信道数。实际上，每周的即时点播任务占用网络资源的状况也有一定的规律。原则上，根据上述统计数据就可以较为准确的估算某一时间的可用于预订购节目播发的信道数。
直接根据上述统计数据计算可用于预订购视频点播服务的信道数仍然存在问题。首先，由于即时视频点播服务具有不确定性，因此，在某个具体的日期，即时视频点播服务所需占用的信道资源可能高于统计数据中的某个时段的数值，为了避免这种情况，在根据上述统计数据安排预订购视频点播任务时，为即时视频点播预留的信道数需要在统计数据的基础上增加若干冗余信道。例如，统计得到的某时刻占用的信道数为d，则曲线中该时刻即时视频点播服务预留的信道数为d*(1+r％)，以此保证即时视频点播系统信道数的优先分配。使用系统的信道总数减去该预留信道数，就可以获得可用于预订购节目播发的信道数。
步骤S102，接收客户端的预订购请求，并据此生成相应的任务。
所述客户端的预订购请求是指客户端向系统后台发出的订购某个视频节目的请求，该订购请求中，包含提出该请求的客户端的基本信息，以及所订购节目的信息，包括订购节目的编号，还可以包括要求播发的最晚时间等信息。根据订购请求，系统后台可以获知需要将何种节目播发到哪一个客户端，作为后续安排播发计划表的信息。
为了使系统后台便于处理所述的客户端订购请求，根据该订购请求生成相应的任务以及任务属性描述数组。
所谓任务，就是向订购节目的客户端播发的长度不定的节目的过程。根据客户端的订购请求，可以采用特定的数组描述该订购请求对应的任务，以便制定播发计划表时使用，该数组被称为任务属性描述数组。
为了描述一个客户端订购请求生成的任务，需要在描述该任务的数组中设置以下任务属性描述该任务。
任务属性1节目标识。
节目标识是节目的唯一标识，用于确定该任务需要播发的具体节目。
任务属性2节目长度t。
用于描述节目播发的时间长度。在以有线电视网为基础构成的视频点播系统中，节目播发的时间长度就是节目实际播放的时间长度。在进行计划安排时，使用该时间长度衡量该任务存在的整个期间，系统是否始终能够确保向其提供信道。
任务属性3订购节目的客户端标识。
只有订购该节目的客户端有权接收到该任务播发的节目，因此，需要在任务数据结构中增加客户端标识属性，以便确认客户端是否有资格接收所发送的节目。所述客户端标识可以是客户端机顶盒的智能卡卡号等。
任务属性4节目预定时间。
该数据用于描述客户端订购该节目的时间，客户端预订购节目的时间与进行节目播发的截止时间相关，例如，系统可以规定从节目预定时间开始，经过一个时间段Δt必须将节目播发出去。所述节目预定时间可以采用的数据格式是yyyy:mm:dd:hh:mm:ss。所述时间段Δt可以在用户的预订购请求中确定，也可由系统自动给出。
任务属性5服务组编号。
由于本实施例中，系统播发节目是以服务组为单位进行广播的形式播发的，播发节目实际上是在预订购该节目的客户端所在的服务组中广播该节目。因此，描述任务时，需要包括订购相关节目的客户端所在的服务组信息。对于其他实施例，如果不分服务组，而是向整个系统进行广播，则相当于所有客户端都处于一个服务组。
任务属性6任务优先级。
该任务优先级数据的作用在于确定执行该任务的迫切性。任务优先级的确定一般根据执行任务的截止时间确定。
任务优先级定义三个级别0最高优先级；1次高优先级；2最低优先级。
任务优先级的定义考虑以下三个因素影片播发的时效性，用户预定一部影片需要在一定时间段(Δt)内播发下去，在前Δt/2优先级别定义为2，在Δt/2到Δt*3/4时间段优先级别定义为1，在Δt*3/4到Δt时段内优先级别为0在由影片播发的时效性决定的相同优先级别的任务，在制定播出计划时再决定相对的优先级，该相对优先级由同一影片的预定用户数决定，用户数越多，越优先播出。
任务属性7任务状态。
该数据用于区别任务是否已经列入计划。尚未列入计划的任务称为新任务。
任务属性8任务标识。
该数据用于区别不同的任务。
上述任务属性描述数组将客户端的订购请求转化为了便于处理的数据形式，为后续的处理过程提供便利。对于系统后台而言，一个实际的任务就对应于一个任务属性描述数组，因此，以下提到任务时，是指系统中的实际任务，也是指相应的任务属性描述数组。
步骤S103，提取尚未列入计划的新任务，根据该新任务的属性，将其加入相应的计划，或者为该新任务创建新的计划。所有的计划组成播发计划表。
当所有的客户端订购请求都生成相应的任务后，系统根据所有的任务以及所述可用于预订购节目播发的信道数，就可以制定播发节目的计划。一个计划是指某一时刻在某一个确定的服务组播发的一个节目，该节目可被一个服务组中的多个客户端所接收，所以一个计划可以完成多个任务。根据步骤S101中获得的可用于预订购节目播发的信道数安排计划，有多少信道，就可以安排多少计划。在系统中，由于不断接收用户的预订购节目请求，因此，不断产生新任务。系统不断提取新任务，将其列入计划。
在系统中，使用计划属性描述数组描述计划。所述计划属性描述数组设置下述计划属性描述该计划。
计划属性1节目标识。
该属性用于表明该计划需要播放的具体节目，该属性的数据来源是针对所述需要执行的任务，取得该任务的节目标识，就可以作为该计划的节目标识。
计划属性2节目长度。
该节目长度也是根据所述任务获得，用于确定该计划需要持续的时间。
计划属性3开始时间。
该时间根据所述信道资源情况确定，是计划安排的核心问题。确定具体的开始时间，需要根据所述可用于预订购节目播发的信道数以及已经建立的计划占用的信道数进行安排，当未来某个时刻可用于预订购节目播发的信道数大于已建立计划所需占用的信道数时，可以安排新的计划。
计划属性4结束时间。
该数据根据所述开始时间和所述影片长度确定。该数据用于确定任务结束的具体时间，从而可以确定执行该计划的相应任务所占用信道资源释放的时间。
计划属性5服务组编号。
该属性的数据同样来自对应的任务，供计划执行时使用。
计划属性6任务个数。
该数据是执行该计划所完成的任务个数。这是由于，同一服务组的不同客户端可能订购一个节目，因此产生多个具有相同影片标识的任务，在制定计划时，应当将上述任务尽量合并在一个计划中执行。该计划执行后，上述任务就可以全部解决，达到使用最少的资源获得最多的信息传送效果的目的。
计划属性7任务标识列表。
该数据用于从计划数组查找对应的任务时使用。根据该数据，可以从一个计划，确定其对应的任务，从而获得与任务有关的其它数据。例如，有关任务的客户端标识等。
计划属性8计划标识。
该数据用于区别不同的计划。
每个计划都有一个对应的计划属性描述数组，对于系统而言，每个计划就是该计划属性描述数组，因此，以下提到计划，也同时是指该计划属性描述数组。
系统后台不断将所述步骤S102生成的新任务加入已存在的计划中，或者根据新任务产生新的计划。所有的尚未执行完毕的计划构成播发计划表，该播发计划表中的每个计划可能根据新产生的新任务而增加所述任务个数，整个播发计划表也可能由于计划执行的实际情况而改变。
所述步骤S102中获得的任务形成步骤S103中的计划需要经过一定步骤的处理，具体的方法如图3所示。对图3的具体说明见后续说明。
步骤S104，检测实际的信道占用情况，若即时点播节目占用的信道超过为即时视频点播预留的信道数，则调整播发计划。
所述步骤S103生成的播发计划是根据历史统计数据进行的，实际上，信道资源的使用情况是随机的，可能存在为即时视频点播预留的信道数过少的情况，因此应当实时监控信道使用情况，根据信道实际使用情况调整计划安排。通过对播发计划表不断调整，最终获得可以实际执行的播发计划。具体的调整方法见图4。对图4的详细说明见后续。
步骤S105，根据上述计划播发节目。
当一个计划开始时间到时，开始执行该计划。当该计划结束时，则释放所占用的信道资源。并将该计划涉及的任务删除，进而删除该计划。系统根据计划播发时间表不断播发到达开始时间的计划在一个计划执行之前，还需要进行计划通知，即把安排好的传输计划通知给相应的客户端，以便于客户端在播发时间开始接收，客户端只接收具有自己标识的任务。
尽管对预订购视频点播进行了上述详细的计划，并进行了调整，但是，不能排除计划可能不符合实际情况，例如，在某一时刻出现超常多的即时视频点播任务，使原先为即时视频点播预留的信道数不足，不能执行某个计划。为此，当一个计划安排播出时，却无法成功，或者已经播出却无法执行完毕，则需要取消该计划，并把该计划所包含的任务放到新任务队列中。
以下结合图3，详细说明所述步骤S102中获得的任务形成步骤S103中的计划的方法。
步骤S301，根据新任务的优先级提取新任务j。
所述新任务是指尚未安排进入计划的任务。也可能是曾经安排过计划，后来计划取消，又成为新任务。一个任务是否属于新任务，通过查询所述任务的任务状态属性获知。
步骤S302，从当前时间往后所有尚未执行的计划中查找有相同节目标识和服务组标识的计划，如果没有，进入步骤S305。如果有，则进入下一步。
步骤S303，查找播发计划表中，在上述步骤S302中查找获得的计划的开始时间到结束时间是否有与任务j具有相同节目属主的计划处于运行状态，如果有，则进入步骤S305，如果没有，则进入下一步。
步骤S304，给该计划的任务个数加1，任务列表里加上任务j的任务标识，并调整任务j的任务状态属性为已列入播发计划，再进入步骤S307，处理下一个任务。
步骤S305，根据可用于预订购节目播发的信道数，从当前时间往后的一段时间t之后开始按照一定时间间隔在播发计划表扫描计划占用信道的情况，例如，以5分钟为间隔，如果在t1时候有长度大于等于任务j的播发时间长度L，并且尚未使用的可用于预订购节目播发的信道，则停止扫描。
由于系统中所有节目必须完整的播发，而在一个节目播发期间，所述为为即时视频点播预留的信道数以及安排的播发计划都会发生变化，因此，必须考虑在整个节目播发时间上是否存在可用的播发信道。如图2所示的计划A由于要持续长度为L的时间，该时间中信道资源的情况是变化的，因此，安排该节目就要考虑整个时间长度L上是否始终具有足够的信道资源，也就是是否存在长度L的尚未使用的可用于预订购节目播发的信道。
如图2所示，计算t1时刻预订购视频点播系统的可使用信道数，网络总信道数设为n，假设在t1时刻即时视频点播系统的预留信道数为n1，则在t1时刻可供定购式视频点播系统使用的带宽为n-n1，但考虑在t1时刻放入长度为t2-t1的影片m，需要在时间t1到时间t2这一时间段内，不影响即时视频点播的信道资源优先分配。假设从t1到t2时刻即时视频点播需要预留的最大信道数为这段时间中t2时刻的信道数n2，实际上，在t2时刻系统可用于预订购视频节目服务的总信道数为n-n2。
下面分几种情况讨论，t1时刻是否可以安排影片m进入播发任务队列。
1)n-n1＝n-n2此时只要预订购视频点播节目的计划已占用信道数小于n-n1，即可安排影片m进入播发任务队列。
2)n-n1＞n-n2对于此种情况，要分为三种种情况讨论2.1)预订购视频点播节目的计划已占用信道数小于n-n2，即可安排影片m进入播发任务队列。
2.2)预订购视频点播节目已占用信道数大于或等于n-n2但小于n-n1，此时需要计算从t1到t2时刻，每个时刻的即时视频点播任务占用信道数(包括冗余信道数)加预订购视频点播任务已占用信道数之和是否小于n，小于n则可安排进入播出任务队列。这是由于，在t1到t2时刻，有可能存在其他节目播放完毕，退出所占用的信道资源，该信道资源可以用于即时点播任务。因此，影片m播出不会影响即时点播任务。
2.3)预订购视频点播任务已占用信道数大于或等于n-n1，无法安排播出。
总之，一个任务是否能够安排到某一个时刻开始播出，不仅仅取决于该时刻的信道资源，而是要考虑执行该任务的整个周期期间的信道资源情况。
同时，为了时新的计划能够容纳更多的任务，需要从当前时刻向后一段时间t寻找可用的信道。这是由于，等待的时间t内，可能产生需要相同节目的新任务，时间t的长度直接影响了该计划容纳的任务数。通过控制时间t的长度，可以自适应的控制任务的合并。时间t的具体长度，需要综合考虑节目播发的时效性、网络带宽占用情况、任务合并情况等因素。在实际运营中，可以根据运营的实际情况获取经验数据。
步骤S306，在t1时刻为任务j创建一个新的计划。
步骤S307，返回步骤S301，处理下一个任务。
通过上述安排，系统中形成许多计划，所有计划形成一个播发计划表，根据该播发计划表，可以通知某个客户端，何时开始播发其订购的节目；根据该播发计划表中的各个节目的开始时间和结束时间，可以计算尚未安排播发节目的可用于预订购节目播发的信道数，从而进行新的计划安排。
上述步骤S102、S103不断进行，从而不断根据客户端的订购节目请求产生新的任务，并将新的任务加入到已经存在的计划中，或者根据新的任务产生新的计划，进而产生新的播发计划表。系统将每一个计划在其开始时间之前，提前一定的时间段，发送到对应的客户端，使该客户端可以提前准备。
以下结合图4，说明根据实际信道使用情况进行计划调整的具体方法。
步骤S401，每隔一定时间，比如5分钟，监测即时视频点播节目使用的信道数。
步骤S402，判断即时视频点播节目使用的信道数是否小于或等于历史统计数据，若是，返回步骤S401；若否，进入下一步。
步骤S403，判断即时视频点播节目使用的信道数、为即时视频点播节目提供的冗余信道数和预订购节目计划占用的信道数之和是否小于总信道数；若是，返回到步骤S401；若否，则进入下一步。
步骤S404，进行计划调整。
如果即时视频点播节目使用的信道数、为即时视频点播节目提供的冗余信道数和预订节目计划占用的信道数之和大于或等于总信道数，则需要调整计划。假设超出部分信道数为n，则需要取消从当前时刻之后开始的n个计划，取消后的计划，将对应任务的状态属性改为未列入计划，该任务重新变为新任务。
具体确定取消的计划，首先根据计划中的任务优先级属性确定，任务优先级越低的计划则首先考虑取消。如果几个计划的任务都有相同的优先级属性，则取消所涉及的任务数少的计划。
由于存在为即时视频点播预留的冗余信道数，所以，一般情况下，经过调整后可以确保即时视频点播任务的信道资源。
步骤S405，返回到步骤S401。
通过上述步骤，对播发计划表不断进行调整，获得可以实际执行的播发计划。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
权利要求
1.一种信道网络中信息播发调度方法，用于同时提供预订购方式和即时方式进行信息传送的系统中，其特征在于，包括11)根据即时信息传送的信道资源历史规律，计算可用于预订购信息播发的信道数；12)根据所述可用于预订购信息播发的信道数，安排播发预定购信息。
2.根据权利要求1所述的方法，其特征在于，所述步骤11)包括21)根据即时信息传送的信道资源历史规律，获得信道网络未来各个时刻满足即时信息传送需要预留的信道数；22)将信道系统信道总数减去所述预留的信道数，获得未来各个时刻的所述可用于预订购信息播发的信道数。
3.根据权利要求2所述的方法，其特征在于，所述预留的信道数具体是根据即时信息传送使用信道资源的历史规律的周期性，获得未来各个时刻的即时信息传输所用的信道数，并在该信道数基础上加上若干冗余信道作为所述用于即时信息传输的预留信道数。
4.根据权利要求1到3任一项所述的方法，其特征在于，所述步骤12)包括41)接收各个客户端的预订购请求，并根据每个预订购请求生成相应的任务；42)根据所述可用于预订购信息播发的信道数的情况，将上述任务列入计划；43)按照计划播发预定购信息。
5.根据权利要4所述的方法，其特征在于，所述步骤41)中，根据预订购请求生成相应的任务，是指根据预订购请求提供的信息生成描述该任务的任务属性描述数组。
6.根据权利要求5所述的方法，其特征在于，所述任务属性描述数组中，包括下列属性项目节目标识、节目长度、订购节目的客户端标识、节目预定时间、服务组编号、任务优先级、任务状态、任务标识。
7.根据权利要6所述的方法，其特征在于，步骤42)中所述计划是指某一时刻在某一个确定的服务组播发的一个节目，所述计划具体采用计划属性描述数组描述。
8.根据权利要7所述的方法，其特征在于，所述计划属性描述数组包括下列属性项目节目标识、节目长度、开始时间、结束时间、服务组编号、任务个数、任务标识列表、计划标识。
9.根据权利要8所述的方法，其特征在于，所述步骤42)，将任务列入计划的具体方法是91)提取尚未列入计划的某个新任务；92)在所有尚未执行的计划中，查找具有相同节目标识和服务组标识的计划；若不存在，则为该新任务创建新的计划；若存在，则根据查找到的所述计划的开始时间和结束时间，查找该时间段内，是否存在与该新任务具有相同节目属主的计划处于运行状态；如果没有，则将该新任务列入该计划；如果有，则为该新任务创建新的计划。93)返回步骤91)。
10.根据权利要求9所述的方法，其特征在于，所述将该新任务列入该计划具体是给该计划的任务个数加1，任务列表里加上该新任务的任务标识，并调整该新任务的任务状态属性为已列入播发计划。
11.根据权利要求9所述的方法，其特征在于，所述为该新任务创建新的计划具体是根据可用于预订购节目播发的信道数，从当前时间往后的一个时刻之后，以固定时间间隔扫描播发计划表的计划占用信道的情况，直到查找到有长度大于或等于所述新任务的播发时间长度，并且尚未使用的可用于预订购节目播发的信道，则停止扫描；并在该时刻为所述新任务创建一个新计划。
12.根据权利要求8所述的方法，其特征在于，所述步骤43)之前，还检测实际的信道占用情况，对播发计划进行调整。
13.根据权利要求12所述的方法，其特征在于，调整播发计划包括131)定期监测即时视频点播节目使用的信道数；132)判断即时视频点播节目使用的信道数是否小于或等于历史统计数据，若是，返回步骤131)；若否，进入下一步；133)如果即时视频点播节目使用的信道数、为即时视频点播节目提供的冗余信道数和预订购节目计划占用的信道数之和小于总信道数，返回到步骤131)；否则，进入下一步；134)调整播发计划；135)返回步骤131)。
14.根据权利要求13所述的方法，其特征在于，所述调整播发计划，是根据所述即时视频点播节目使用的信道数、为即时视频点播节目提供的冗余信道数和预订节目计划占用的信道数之和超出总信道数的个数，取消同样个数的计划，并将被取消计划对应任务的状态属性改为未列入计划。
15.根据权利要求14所述的方法，其特征在于，所述取消计划，是根据计划中的任务的优先级，首先取消任务优先级低的计划；若存在多个任务优先级相同的计划，则取消所涉及的任务数少的计划。
全文摘要
本发明公开一种信道网络中信息播发调度方法，用于同时提供预订购和即时方式的信息传送的系统，包括11)根据即时信息传送的信道资源历史规律，计算可用于预订购信息播发的信道数；12)根据可用于预订购信息播发的信道数，安排播发预定购信息。步骤11)包括21)根据即时信息传送的信道资源历史规律，获得信道网络未来各时刻满足即时信息传送需预留信道数；22)将信道总数减去预留的信道数，获得未来各个时刻可用于预订购信息播发的信道数。预留的信道数具体是根据即时信息传送的信道资源周期性统计规律，获得未来各时刻的即时信息传输所用信道数，并在此基础上加上若干冗余信道。该方法特别适用于有线电视视频点播系统中实现预订购节目的播发调度。
文档编号H04L12/18GK1953411SQ20061013833
公开日2007年4月25日 申请日期2006年11月7日 优先权日2006年11月7日
发明者刘春根, 李卫中, 闫鹏, 黄兴河, 代振忠 申请人:北京四达时代软件技术有限公司