專利名稱：一種信道網絡中信息播發調度方法
技術領域：
本發明涉及信息傳送技術，具體地說涉及一種信道網絡中信息播發調度方法。
背景技術：
采用各種光學和電學原理建立信道網絡，實現信息傳送，是信息時代實現信息傳送的主要渠道。但是，許多情況下，信道網絡的信道資源是有限的，可能無法滿足信息消費者的傳輸需求，為了在最經濟的情況下，盡量滿足信息消費者的需求，采用可以充分利用信道資源的信息傳輸方式成為必然的選擇。
以視頻點播系統為例，現有的建立在有線電視傳輸網絡上的視頻點播系統的傳輸能力受到其帶寬的限制。在一個視頻點播系統某一服務組中，如果可以設置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日
發明者劉春根, 李衛中, 閆鵬, 黃興河, 代振忠 申請人:北京四達時代軟件技術有限公司