專利名稱：一種實現(xiàn)視訊多點控制單元資源預(yù)約的方法
技術(shù)領(lǐng)域：
本發(fā)明方法屬于視訊技術(shù)領(lǐng)域，尤其涉及的是實現(xiàn)會議預(yù)約業(yè)務(wù)的一種多點控制單元(簡稱MCU)資源預(yù)約的方法。
背景技術(shù)：
在大中型企業(yè)內(nèi)部的會議電視系統(tǒng)和運營商建立的面向大眾的大規(guī)模視訊運營系統(tǒng)中，由于會議的時間特殊性和MCU資源寶貴的特點，一般在正式開會之前都需要進行會議提前預(yù)約。如果不考慮運營系統(tǒng)需要考慮認(rèn)證計費等特點，會議預(yù)約的實質(zhì)是對MCU的資源預(yù)約，目前大部分會議電視系統(tǒng)和視訊運營系統(tǒng)都提供自動化的MCU資源預(yù)約系統(tǒng)，為了保證用戶提前預(yù)約的結(jié)果和實際開會結(jié)果完全一致，也為了最大化已有的MCU資源利用率，保障企業(yè)和運營商的投資，資源預(yù)約方式的有效性就顯得至關(guān)重要。
傳統(tǒng)的方法是采取估算的方法，如圖1所示。此方法只考慮與當(dāng)前預(yù)約的會議在時間上有直接沖突(直接沖突的含義在后文有解釋)的會議，例如如果要預(yù)約會議CONFnew，而與CONFnew有直接沖突的會議有CONF3、CONF4，那么就把CONFnew、CONF3、CONF4作為一個整體，計算3個會議占有資源的峰值。采用時間分片的方法，對3個會議的總體會議時長每隔一個定長時間(經(jīng)驗值是15分鐘)分割，計算每個時間片內(nèi)會議的總資源，然后找到所有時間片中占用資源最大的那個作為這3個會議在整個會議期間的占用資源峰值。然后用這個峰值與MCU提供的最大資源比較，以確定資源是否足夠。
但這樣做存在一個問題，由于底層硬件的原因，MCU上的資源占用類似于操作系統(tǒng)的內(nèi)存占用，也存在“碎片”問題，MCU召開會議的先后順序也影響到MCU的資源分配狀態(tài)。因此以前的算法就會對MCU資源“打折”，例如假設(shè)MCU可以提供共計6400K的IP帶寬資源，考慮到會議召開的先后順序?qū)Y源分配的影響，就用一個0.9的折扣經(jīng)驗值，認(rèn)為此MCU只能提供6400×0.9K的帶寬，以減少這種影響，把問題簡單化處理。
現(xiàn)有技術(shù)的這種方法優(yōu)點是實現(xiàn)簡單，但缺點是1.性能低。如果預(yù)約長時間會議，采用時間片的方法則導(dǎo)致算法性能很低；2.預(yù)約結(jié)果不準(zhǔn)確。由于采用模糊的算法，常常出現(xiàn)預(yù)約通過了，但實際開會失敗，這樣就給用戶使用帶來很大的不方便；3.降低了MCU的資源利用率。由于算法對MCU資源進行打折，因此就會出現(xiàn)誤判現(xiàn)象，本來硬件有資源可以開會的，但預(yù)約算法卻拒絕了，浪費了企業(yè)和運營商的投資。
隨著視訊系統(tǒng)的大規(guī)模使用，就必須改進資源預(yù)約方式，使得預(yù)約的結(jié)果和實際開會結(jié)果完全一致。

發(fā)明內(nèi)容
本發(fā)明的目的就在于提供一種實現(xiàn)視訊多點控制單元資源預(yù)約的方法，其所要解決的問題是使MCU資源預(yù)約更精確，以保證預(yù)約結(jié)果和實際開會結(jié)果的完全一致。
本發(fā)明的技術(shù)方案如下一種實現(xiàn)視訊多點控制單元資源預(yù)約的方法，對于一個需要預(yù)約的新會議，其包括以下步驟a)找到與該新會議時間有沖突的所有沖突會議，把每個沖突會議的開始時間點和結(jié)束時間點按照時間先后順序排序；b)對于該新會議所在的每個多點控制單元，都按照上一步驟時間點的先后順序，根據(jù)每個會議的開會或者關(guān)會標(biāo)志，依次調(diào)用媒體處理單元的相應(yīng)模塊，然后驗證預(yù)約結(jié)果其中根據(jù)開會標(biāo)志調(diào)用資源申請模塊，根據(jù)關(guān)會標(biāo)志調(diào)用資源釋放模塊；如果所有會議全部預(yù)約成功，則新會議資源預(yù)約成功，否則新會議資源預(yù)約失敗。
所述的方法，其中，所述步驟a)中如果一第一會議的結(jié)束時間點與另個會議的開始時間點相同，則該第一會議的結(jié)束時間點在該另個會議開始時間點的前面。
所述的方法，其中，所述步驟b)中如果某個時間點所在會議沒有使用本多點控制單元，則跳過此時間點的遍歷。
所述的方法，其中，所述沖突會議包括直接沖突會議和間接沖突會議，所述直接沖突會議為與所述新會議時間有重疊的沖突會議，所述間接沖突會議是指與新會議的時間段不重疊，但與新會議的直接沖突會議和/或間接沖突會議有時間段重疊的所有會議。
所述的方法，其中，找到所述所有沖突會議步驟具體可以采用集合方式或者數(shù)組方式或者鏈表方式。
所述的方法，其中，采用集合方式排序所有沖突會議的開始時間點和結(jié)束時間點。
所述的方法，其中，先把所有沖突會議的結(jié)束時間點加入時間點集合，再加入所有沖突會議的開始時間點，再使用穩(wěn)定排序方法，按照時間點先后順序進行排序。
采用本發(fā)明所述實現(xiàn)視訊多點控制單元資源預(yù)約的方法，與現(xiàn)有技術(shù)相比，提高了預(yù)約準(zhǔn)確性，本方法的性能與新會議的沖突會議個數(shù)成反比，與會議時長沒有關(guān)系，而現(xiàn)有技術(shù)所采用算法要同時受限與沖突會議個數(shù)和會議時長；實現(xiàn)了資源預(yù)約的精確性，保證了資源預(yù)約的結(jié)果和實際會議召開結(jié)果完全一致，提高了用戶滿意度，保證了企業(yè)或者運營商的硬件投資不會浪費。


圖1是現(xiàn)有技術(shù)的資源預(yù)約算法示意圖；圖2是采用本發(fā)明的資源預(yù)約算法流程示意圖；圖3是采用本發(fā)明的資源預(yù)約算法示例圖。
具體實施例方式
下面結(jié)合附圖將對本發(fā)明方法的流程作進一步的詳細(xì)描述。
本發(fā)明的核心思想是對于一個需要預(yù)約的新會議，首先計算它的所有沖突會議(指時間沖突)集合，然后把這個沖突會議集合中的每個會議的開始時間點和結(jié)束時間點按照時間先后順序排序，對于新會議所在的每個多點控制單元MCU，都按照這些時間點的先后順序依次調(diào)用媒體處理單元(簡稱MPU)的資源申請模塊和資源釋放模塊驗證預(yù)約結(jié)果。如果整個過程全部成功，則表示新會議資源預(yù)約成功，否則新會議資源預(yù)約失敗。
本發(fā)明的核心方法流程圖如圖2所示，其大致可以分為下面三個步驟。
第一步計算新會議的沖突會議集合；新會議的沖突會議包括直接沖突會議和間接沖突會議。所謂直接沖突會議，是指與新會議時間段有重疊的會議；間接沖突會議是指與新會議的時間段不重疊，但與新會議的直接沖突會議和間接沖突會議有時間段重疊的所有會議。
為了方便描述，我們不妨用CONFnew表示新會議，DIRECT_CONFLICT_CONFSnew表示CONFnew的直接沖突會議集合，INDIRECT_CONFLICT_CONFSnew表示CONFnew的間接沖突會議集合，CONFLICT_CONFSnew表示CONFnew所有的沖突會議集合。已經(jīng)預(yù)約過的會議用CONFi表示，Tib表示CONFi的開始時間，Tie表示CONFi的結(jié)束時間。如圖3所示的，
DIRECT_CONFLICT_CONFSnew＝{CONF3，CONF4}；INDIRECT_CONFLICT_CONFSnew＝{CONF1，CONF2}；CONFLICT_CONFSnew＝{CONF1，CONF2，CONF3，CONF4，CONFnew}；之所以要考慮間接沖突會議，原因是實際開會過程中，由于底層硬件的原因，CONF3的存在與否對CONFnew的資源分配狀態(tài)是有影響的，為了真實的模擬實際情況，需要考慮間接沖突會議。
第二步計算時間點集合；把第一步中得到的沖突會議集合中的每個會議的開始時間點和結(jié)束時間點記錄到一個時間點集合中，并把這些時間點按照時間先后順序排序。值得注意的是，如果某個第一會議的結(jié)束時間點和另個會議的開始時間點相同，則需要保證結(jié)束時間點在前面，這是因為基于以下考慮，如果某個MCU上在某個時間點同時有一個會議結(jié)束和會議開始，而且這兩個會議是不能共存的，則認(rèn)為會議在實際情況中還是可以正常開始的，因此算法應(yīng)該保證在同一時間點先結(jié)束會議后開始會議，才能使計算結(jié)果與實際情況相一致。
在本發(fā)明的實現(xiàn)上可以先把所有沖突會議的結(jié)束時間點加入時間點集合，再加入所有沖突會議的開始時間點，然后使用穩(wěn)定排序方法，按照時間點先后順序排序，這樣就保證了，如果存在開始時間點和結(jié)束時間點重疊，則結(jié)束時間點肯定在前面。
值得注意的是，本發(fā)明方法中，計算時間點集合的方法并不是實現(xiàn)第二步的唯一方法，找到所述所有沖突會議步驟具體還可以采用其它把所有沖突會議記錄都集中放在一起的數(shù)據(jù)存儲方式，如數(shù)組方式或者鏈表方式，只要能保證第三步中的資源模塊調(diào)用按照時間點先后順序依次進行，就與本步驟所述方法在本質(zhì)上是一致的。而采用集合的好處是計算方便。
對于沖突會議的開始時間點和結(jié)束時間點采用集合，只要保證能夠按照這個時間點順序依次調(diào)用底層資源計算模塊即可，實際上，還可以采用下面的方法分別保存開會集合和關(guān)會集合，然后遍歷這兩個集合，分別比較兩個集合中開會和關(guān)會的時間點的先后關(guān)系，分別調(diào)用底層資源計算模塊，效果跟本方法是一樣的，只不過本方法把所有時間點集中管理，方便了算法實現(xiàn)，其實本質(zhì)上是一樣的。
第三步根據(jù)時間點依次調(diào)用底層資源模塊；如圖2所示的，由于一個會議可能是單級會議也可能是級聯(lián)會議，因此，首先應(yīng)該計算新會議所使用的MCU列表。遍歷MCU列表，對于列表中的每個MCU，首先根據(jù)此MCU資源信息初始化底層媒體處理單元(簡稱MPU)資源計算模塊，然后遍歷排過序的時間點集合，對于每個時間點，根據(jù)開會或者關(guān)會標(biāo)志分別調(diào)用MPU資源申請模塊或者資源釋放模塊，以模擬實際開關(guān)會的情形，當(dāng)然，如果某個時間點所在會議沒有使用本MCU，則跳過此時間點的遍歷。遍歷過程的終止條件是某個資源申請動作失敗或者全部成功。如果過程中發(fā)生資源申請失敗，則認(rèn)為資源不足，新會議資源預(yù)約失敗，否則資源足夠，新會議資源預(yù)約成功。
本發(fā)明方法將級聯(lián)會議分解成了多個單級會議，為了描述的簡單性，不妨僅僅考慮單級會議的情況，因為預(yù)約級聯(lián)會議本質(zhì)上是多個單級會議預(yù)約的組合。假設(shè)在MCU1上已經(jīng)預(yù)約了單級會議CONF1，CONF2，CONF3，CONF4這4個會議，會議開始和結(jié)束點如圖3所示的。現(xiàn)在需要預(yù)約單級會議CONFnew，假設(shè)資源調(diào)度算法將CONFnew調(diào)度到MCU1上，現(xiàn)在需要使用資源預(yù)約方法來驗證資源分配到MCU1上是否合理。以下對圖3所示本發(fā)明的具體實施例進行較為詳細(xì)的描述，其具體步驟包括步驟一、計算CONFnew的沖突會議由上文已知，跟CONFnew時間直接重疊的會議有CONF3和CONF4，間接沖突的有會議CONF1和CONF2，所以CONFLICT_CONFSnew＝{CONF1，CONF2，CONF3，CONF4，CONFnew}；步驟二、計算時間點集合首先把所有沖突會議結(jié)束點放入時間點集合，再把所有沖突會議開始點放入集合，得到的時間點集合是TIMEPOINTS＝{T1e，T2e，T3e，T4e，Tnewe，T1b，T2b，T3b，T4b，Tnewb}；按照時間點先后順序使用穩(wěn)定排序后的時間點集合是TIMEPOINTS＝{T1b，T2b，Tle，T3b，T2e，Tnewb，T3e，T4b，T4e，Tnewe}；步驟三、根據(jù)時間點依次調(diào)用底層資源模塊。遍歷時間點集合，依次調(diào)用MPU資源申請或者資源釋放模塊，不妨用REQUEST(CONFi)和FREE(CONFi)分別表示在MCU上申請CONFi的資源和釋放CONFi的資源模塊，那么本發(fā)明方法實際執(zhí)行順序是REQUEST(CONF1)，REQUEST(CONF2)，F(xiàn)REE(CONF1)，REQUEST(CONF3)，F(xiàn)REE(CONF2)，REQUEST(CONFnew)，F(xiàn)REE(CONF3)，REQUEST(CONF4)，F(xiàn)REE(CONF4)，F(xiàn)REE(CONFnew)。如果這些模塊調(diào)用中的任何一個失敗，則表示CONFnew資源預(yù)約失敗，只有全部成功才表示資源預(yù)約成功。
本發(fā)明的上述所述方法，提高了性能，實現(xiàn)了資源預(yù)約的精確性，保證了資源預(yù)約的結(jié)果和實際會議召開結(jié)果完全一致，方便了用戶使用，保證了客戶投資不會浪費；同時，本方法是實現(xiàn)資源調(diào)度、資源改變驗證等其他業(yè)務(wù)的基礎(chǔ)。
本方法的性能與新會議的沖突會議個數(shù)成反比，與會議時長沒有關(guān)系，而現(xiàn)有技術(shù)所采用算法要同時受限與沖突會議個數(shù)和會議時長。
本發(fā)明方法由于采用的資源申請模塊與實際開會中底層硬件資源申請模塊是同一個模塊，而且采用了模擬現(xiàn)實開關(guān)會的過程，同時，資源預(yù)約過程采用了一個通用性很強的模塊作為實現(xiàn)資源調(diào)度算法的基礎(chǔ)，在實現(xiàn)動態(tài)添加終端、延長會議等所有涉及到增加會議資源業(yè)務(wù)的過程中，都使用了資源預(yù)約過程進行驗證資源增加的合理性，因此實現(xiàn)了資源預(yù)約的精確性，保證了資源預(yù)約的結(jié)果和實際會議召開結(jié)果完全一致，提高了用戶滿意度，保證了企業(yè)或者運營商的硬件投資不會浪費。
應(yīng)當(dāng)理解的是，本發(fā)明的上述具體實施例的描述較為具體，并不能因此而理解為對本發(fā)明的專利保護范圍的限制，本發(fā)明的專利保護范圍應(yīng)以所附權(quán)利要求為準(zhǔn)。
權(quán)利要求
1.一種實現(xiàn)視訊多點控制單元資源預(yù)約的方法，對于一個需要預(yù)約的新會議，其包括以下步驟a)找到與該新會議時間有沖突的所有沖突會議，把每個沖突會議的開始時間點和結(jié)束時間點按照時間先后順序排序；b)對于該新會議所在的每個多點控制單元，都按照上一步驟時間點的先后順序，根據(jù)每個會議的開會或者關(guān)會標(biāo)志，依次調(diào)用媒體處理單元的相應(yīng)模塊，然后驗證預(yù)約結(jié)果其中根據(jù)開會標(biāo)志調(diào)用資源申請模塊，根據(jù)關(guān)會標(biāo)志調(diào)用資源釋放模塊；如果所有會議全部預(yù)約成功，則新會議資源預(yù)約成功，否則新會議資源預(yù)約失敗。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟a)中如果一第一會議的結(jié)束時間點與另個會議的開始時間點相同，則該第一會議的結(jié)束時間點在該另個會議開始時間點的前面。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述步驟b)中如果某個時間點所在會議沒有使用本多點控制單元，則跳過此時間點的遍歷。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述沖突會議包括直接沖突會議和間接沖突會議，所述直接沖突會議為與所述新會議時間有重疊的沖突會議，所述間接沖突會議是指與新會議的時間段不重疊，但與新會議的直接沖突會議和/或間接沖突會議有時間段重疊的所有會議。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，找到所述所有沖突會議步驟具體可以采用集合方式或者數(shù)組方式或者鏈表方式。
6.根據(jù)權(quán)利要求1或5所述的方法，其特征在于，采用集合方式排序所有沖突會議的開始時間點和結(jié)束時間點。
7.根據(jù)權(quán)利要求要求6所述的方法，其特征在于，先把所有沖突會議的結(jié)束時間點加入時間點集合，再加入所有沖突會議的開始時間點，再使用穩(wěn)定排序方法，按照時間點先后順序進行排序。
全文摘要
一種實現(xiàn)視訊多點控制單元資源預(yù)約的方法，對于一個需要預(yù)約的新會議，其包括以下步驟找到與該新會議時間有沖突的所有沖突會議，把每個沖突會議的開始時間點和結(jié)束時間點按照時間先后順序排序；對于該新會議所在的每個多點控制單元，都按照上一步驟時間點的先后順序，根據(jù)每個會議的開會或者關(guān)會標(biāo)志，依次調(diào)用媒體處理單元的相應(yīng)模塊，然后驗證預(yù)約結(jié)果其中根據(jù)開會標(biāo)志調(diào)用資源申請模塊，根據(jù)關(guān)會標(biāo)志調(diào)用資源釋放模塊；如果所有會議全部預(yù)約成功，則新會議資源預(yù)約成功，否則新會議資源預(yù)約失敗。采用本發(fā)明所述實現(xiàn)視訊多點控制單元資源預(yù)約的方法，與現(xiàn)有技術(shù)相比，提高了預(yù)約準(zhǔn)確性，保證了資源預(yù)約的結(jié)果和實際會議召開結(jié)果完全一致。
文檔編號H04N7/15GK1870745SQ20051003494
公開日2006年11月29日 申請日期2005年5月27日 優(yōu)先權(quán)日2005年5月27日
發(fā)明者彭峰, 李加周 申請人:中興通訊股份有限公司