专利名称：视讯会议系统备选mcu选择方法
技术领域：
本发明涉及视讯会议系统，具体涉及是实现动态调度多点控制单元 MCU资源中的备选MCU选择方法。
背景技术：
视讯会议系统主要由在MCU及其控制连接的终端构成。目前，运营商 建立的面向大众的大规才莫4^讯会议运营系统中，这种运营系统的特点是大 多数属于单个MCU就可以容纳的单级小会议，在NGN环境中，所有终端 都可以当作IP终端。由于会议的时间特殊性和MCU资源宝贵的特点， 一般 在正式开会之前都需要进行会议提前预约。如果不考虑运营系统需要考虑认 证计费等特点，会议预约的实质是对MCU的资源预约。MCU资源预约的 过程一般分为两大步骤第一步是资源调度，即对参加预约的终端选择合适 的MCU;第二步是验证资源调度的合理性。只有这两步都通过了， MCU资 源预约才算成功。目前大部分运营的视讯会议系统或会议电视系统都利用其 内MCU资源预约子系统进行MCU资源自动调度，为了保障客户的投资， 最大化已有的MCU资源利用率并提供负载均衡的功能，采用合理、有效的 MCU资源预约子系统资源调度计算方法就显得至关重要。
传统的视讯会议运营系统中，由于网络环境复杂，MCU必须能够接入 El、 IP等各种特性不同的终端，资源调度子系统对E1等固定终端采用终端 号码完全匹配的做法，对IP等活动终端采用终端号码前缀匹配的做法，即， 用户必须先在MCU上手工配置各种可接入终端的号码或者号码前缀，当预 约会议时，资源调度子系统会针对不同类型的终端进行不同的处理，如果是 El等固定终端，则调度到号码完全匹配的MCU;如果是IP等活动终端， 则调度到号码前缀匹配的MCU上。这种MCU的资源混合调度方法实质上 是按照管理员预先设置好的方案去选择固定对应的MCU，是一种静态固定
分配方法，不能做到负载均衡，这种前期静态固定分配也不能做到自动化。
这种方法实现简单，缺点是
1. 不能实现整个调度和调度管理过程的完全自动化營理员必须事先 规划好MCU的使用，在每个MCU上手工配置终端号码或者号码前缀；
2. 不能做到MCU负载均衡由于采用人工规划的方式，每个MCU上 配置的终端号码或者号码前缀是固定的，那么资源调度时，号码或者号码前 缀相同的终端就总会调度到同一个MCU上，这样在召开会议时，MCU就 会出现"忙的忙死，闲的闲死，，、"明明有MCU空闲，资源预约就是通不 过"的不合理现象。
另一方面，组网环境的发展趋势变化导致IP终端将逐渐成为主流，这 也使得传统的资源调度算法不再适用。
发明内容
本发明需要解决的技术问题是提供一种视讯会议系统备选MCU选择方 法，能够使用MCU资源动态调度系统选择所有可供选择的MCU。
本发明的上述技术问题这样解决，提供一种视讯会议系统备选MCU选 择方法，使用MCU资源动态调度系统，包括以下步骤
1.1) 记录各MCU对应会议时间及其占用IP资源；
1.2) 接收预约请求并根据该预约请求的时间段计算时间上有重叠的冲 突会议；
1.3) 根据该预约请求和所述冲突会议计算该预约请求的时间段内任一 时刻所需IP资源之和取其中最大值与对应MCU的IP资源比较；
1.4) 根据小于等于的比较结果放入备选MCU集合中。
按照本发明提供的选择方法，所述冲突会议位于不同MCU上。
按照本发明提供的选择方法，在同一 MCU上的所述冲突会议可以是一 个或多个。
按照本发明提供的选择方法，所述多个冲突会议与所述预约请求可以不
同时发生冲突。
按照本发明提供的选择方法，所述多个沖突会议与所述预约请求可以同 时一起发生冲突。
按照本发明提供的选择方法，所述最大值等于所述预约请求与所有所述 多个冲突会议所需IP资源之和。
按照本发明提供的选择方法，所述MCU的IP资源是MCU提供IP资 源的最大能力。
按照本发明提供的选择方法，所述预约请求是由用户通过终端提出。
本发明提供的视讯会议系统备选MCU选择方法，在系统管辖的所有 MCU资源中自动挑选备选MCU,结合验证过程实现调度自动化，方便了管 理和使用；进一步，从备选MCU中选择IP资源最多的MCU实现负载均衡， 从而保证了运营商MCU硬件投资的最大利用。
下面结合附图和具体实施例进一步对本发明进行详细说明。 图1是本发明实施例框架流程图； 图2是基于本发明的资源调度算法实施例流程示意图。 图3是基于本发明的IP资源消耗峰值计算实施例示意图。 图4是基于本发明进行会议调度实施例示意图。
具体实施例方式
本发明意欲提供一种视讯会议系统备选MCU的选择方法，如图1所示， 首先记录各MCU对应会议时间，以及其占用的IP资源；然后接收预约请求， 并根据该预约请求的时间段计算时间上有重叠的沖突会议；再根据该预约请 求和冲突会议计算该预约请求的时间段内任一时刻所需IP资源之和，取其 中最大值与对应MCU的IP资源进行比较；最后根据小于等于的比较结果将 所述MCU放入备选MCU集合中。
对于一个需要预约的新会议，在调度到某个MCU之前，首先计算它的 所有候选MCU集合；再计算此新会议的直接沖突会议集合；然后，对于每 个候选MCU，计算它在经历这些冲突会议过程中消耗的IP资源，从而计算 出每个候选MCU在经历这些冲突会议过程中的剩余IP资源，作为此候选 MCU可提供给该新会议的IP资源；根据候选MCU可提供的IP资源从大到 小进行排序，产生的排序后的MCU列表作为资源调度候选结果， 一般而言， 列表中的最前面那个MCU即为资源调度最合理的MCU，如果这个最合理 的MCU经过资源验证算法验证后不通过，则选择IP资源次多的那个MCU 作为最合理的MCU，如此依次向下选择，直到资源验证算法通过验证，该 通过验证的MCU才能作为最终的调度结果。
第二步，如图2资源调度算法流程示意图所示，包括以下三大步骤
11) 计算可供调度的所有候选MCU集合，具体包括
110 )资源调度子系统管辖的所有可以提供IP资源的MCU都可以作为 候选MCU;
12) 计算新会议的直接沖突会议集合，具体包括
120)计算新会议的直接沖突会议集合，新会议即预约请求； 所述直接冲突，是指与新会议时间段有重叠的会议。
如图3所示，CONF表示新会议，DIRECT—CONFLICT—CONFS表示 CONF的直接沖突会议集合，已经预约过的会议用CONFi (i为自然数)表 示，Tib表示CONFi的开始时间，Tie表示CONFi的结束时间。
DIRECT—CONFLICT—CONFS- {CONFI ， CONF2};
13 )计算每个候选MCU可提供的IP资源，包括
130) 对于每个候选MCU，计算它在经历这些冲突会议过程中消耗的IP 资源；
131) 根据上述消耗的IP资源计算出每个候选MCU在经历这些冲突会 议过程中的剩余IP资源，作为此候选MCU可提供给该新会议的IP资源。
计算候选MCU消耗IP资源的方法包括但不限于以下方法考虑一个 MCU在开关会过程中IP资源的占用情况，假设每个会议都会消耗IP资源，那么当开会时，此MCU消耗的IP资源会增加，如果同时有另外一个会议也 占用这个MCU的IP资源，则此时这个MCU消耗的IP带宽就应该在第一 个会议占用IP资源的基础上增加另外一个会议占用的IP资源，此时占用的 IP资源达到一个新值，如果在这些会议过程中又有其他会议召开，则此MCU 消耗的IP资源又会达到新高，而关会只会减少这个数值。所以，计算一个 MCU在经历这些冲突会议过程中消耗的IP资源就可以这样计算以一个初 始消耗为0的中间值为例表示这个IP资源，沿着所有冲突会议开关会的时 间点，当遇到某个会议的开始点时，中间值增加这个会议消耗的IP资源， 当遇到某个会议的关闭点时，中间值减去这个会议消耗的IP资源，在这个 过程中，记录下这个中间值的最大值即为这个MCU在这个过程中的消耗的 IP资源。如图3所示，假设预约新会议CONF有两个直接冲突会议CONF1 和CONF2， CONF1和CONF2分别在同一个MCU上占用IP资源bl和b2, 那么在tlb时刻IP资源消耗的值是bmax = bl; t2b时刻bmax = bl + b2; tie 时刻bmax-b2; t2e时刻bmax-0。可见，CONF在经历整个沖突会议过程 中消耗的IP资源最大值应该是(bl+b2)，即该MCU在这个过程中的消耗 的IP资源。计算完毕每个候选MCU消耗的IP资源后，每个候选MCU可 提供的IP资源就是MCU初始最大IP资源减去消耗的IP资源。
14)选择合理的MCU作为资源调度结果，具体包括
140) 根据步骤13)的结果，根据候选MCU可提供的IP资源大小，从 大到小进行排序，产生的排序后的MCU列表作为资源调度候选结果；
141) 一145)调度系统会按照资源调度候选结果列表的顺序，依次通过 资源验证算法对这个MCU进行尝试验证，直到验证通过。
这种资源验证算法的基本思想是这样的计算出新会议的所有冲突会 议，以及所有这些沖突会议的开会和关会的时间点，按照这些时间点从先到 后的顺序，依次调用底层开关会资源计算模块，达到一种模拟现实开会的效 果，从而验证新会议资源是否与已有会议资源沖突。通常情况下，列表中的 最前面那个MCU即为资源调度最合理的MCU,即选择了 IP资源剩余最多 的那个MCU作为调度结杲。这样，每次进行资源调度时，系统都会自动对 所有候选MCU进行IP资源计算，以选择剩余IP资源最多的那个MCU，即选择了负载最轻的那个MCU，从而达到了负载均衡的目的。
最后，结合本发明方法的具体使用对本发明作进一步详细描述
如图4，该视讯会议系统资源调度子系统管理2个MCU: MCU1和 MCU2,在MCU1上已经预约了单级会议CONFl, CONF2，在MCU2上已 经预约了单级会议CONF3，现在需要预约单级会议CONF。
(-)①在该实例中MCU1和MCU2配置相同，每个MCU的IP资源是该 MCU所有可接入IP类型终端的单板网口可提供的最大带宽总和，都可以提 供总共6400K的IP带宽；②所有这些会议CONF1, CONF2， CONF3和CONF 都有2个同为384K速率的能力相同的IP终端，需要消耗768K的IP带宽， 同时这些会议都互相沖突，资源调度子系统进行如下计算
1、 计算可供调度的所有候选MCU集合
由于MCU1和MCU2都具体提供IP资源的能力，所以候选MCU集合 MCU—CANDIDATES-{MCUl, MCU2};
2、 计算新会议的直接沖突会议集合
由于会议都互相冲突，即时间都互相重叠，所以新会议CONF的直接冲 突会议集合
DIRECT—CONFLICT—CONFS = {CONFl, CONF2, CONF3};
3、 计算每个候选MCU可提供的IP资源
根据前面的计算MCU消耗的IP资源的算法，可以容易算出，在冲突会 议期间，MCUl上消耗的IP资源最大值blmax-768+768 = 1536K, MCU2 上消耗的IP资源最大值b2max = 768K，所以MCUl在经历这些冲突会议过 程中可以提供的IP资源bl = 6400 - 1536 = 4864K, MCU2可以提供的IP资 源b2 = 6400 - 768 - 5632K;
4、 选择合理的MCU作为资源调度结果
根据上一步计算结果，首先根据可提供IP资源从大到小的顺序对MCU 排序，得到的调度候选结果列表
SCHEDULE—CONDIDATES= {MCU2, MCUl};
然后进行资源验证，先验证MCU2，根据前面的条件，2个终端能力相 同，应该可以验证通过，所以MCU2为最终调度结果。
t)①MCUl除了有IP资源以外，还有速率匹配资源，MCU2则只有IP 资源，但MCU1和MCU2都有6400K的IP带宽；②会议CONF1和CONF 都有2个速率不同的IP终端，两个终端消耗IP带宽分别为384K和768K， 需要消耗1152K的IP带宽；会议CONF2和CONF3都有2个同为384K速 率的能力相同的IP终端，需要消耗768K的IP带宽；
资源调度子系统进行计算MCU1在经历这些冲突会议过程中可以提供 的IP资源bl = 6400 - 1920 = 4480K， MCU2可以提供的IP资源b2 = 6400 -768 = 5632K;则以上资源调度的候选结果列表仍然不变，
SCHEDULE—CONDIDATES= {MCU2， MCU1};
但资源验证算法验证MCU2由于其无速率匹配资源而无法通过，资源 调度子系统则自动会尝试MCU1，根据条件，MCU1应该是可以满足要求的， 所以最终的调度结果是MCUl。
权利要求
1、一种视讯会议系统备选MCU选择方法，其特征在于，使用MCU资源动态调度系统，包括以下步骤1.1)记录各MCU对应会议时间及其占用IP资源；1.2)接收预约请求并根据该预约请求的时间段计算时间上有重叠的冲突会议；1.3)根据该预约请求和所述冲突会议计算该预约请求的时间段内任一时刻所需IP资源之和取其中最大值与对应MCU的IP资源比较；1.4)根据小于等于的比较结果将所述MCU放入备选MCU集合中。
2、 根据权利要求1所述选择方法，其特征在于，所述沖突会议位于 不同MCU上。
3、 根据权利要求1所述选择方法，其特征在于，在同一MCU上的 所述冲突会议可以是一个或多个。
4、 根据权利要求3所述选择方法，其特征在于，所述多个冲突会议 与所述预约请求可以不同时发生冲突。
5、 根据权利要求3所述选择方法，其特征在于，所述多个冲突会议 与所述预约请求可以同时一起发生冲突。
6、 根据权利要求1或5所述选择方法，其特征在于，所述最大值等 于所述预约请求与所有所述多个冲突会议所需IP资源之和。
7、 根据权利要求1所述选择方法，其特征在于，所述MCU的IP资 源是MCU提供IP资源的最大能力。
8、 根据权利要求1所述选择方法，其特征在于，所述预约请求是由 用户通过终端提出。
全文摘要
本发明涉及一种视讯会议系统备选MCU选择方法，使用MCU资源动态调度系统，包括记录各MCU对应会议时间及其占用IP资源；接收预约请求并根据其时间段计算时间上有重叠的冲突会议；根据预约请求和冲突会议计算预约请求的时间段任一时刻所需IP资源之和取最大值与对应MCUIP资源比较，小于等于则放入备选MCU集合中。这种方法，在系统管辖的所有MCU资源中自动挑选备选MCU，结合验证过程实现调度自动化，方便了管理和使用；进一步，从备选MCU中选择IP资源最多的MCU实现负载均衡，从而保证了运营商MCU硬件投资的最大利用。
文档编号H04N7/15GK101193262SQ200610144898
公开日2008年6月4日 申请日期2006年11月28日 优先权日2006年11月28日
发明者军 孟, 峰 彭, 温辉敏 申请人:中兴通讯股份有限公司