WO2011160490A1 - Multipoint control unit resource scheduling method and system - Google Patents

Multipoint control unit resource scheduling method and system Download PDF

Info

Publication number
WO2011160490A1
WO2011160490A1 PCT/CN2011/073141 CN2011073141W WO2011160490A1 WO 2011160490 A1 WO2011160490 A1 WO 2011160490A1 CN 2011073141 W CN2011073141 W CN 2011073141W WO 2011160490 A1 WO2011160490 A1 WO 2011160490A1
Authority
WO
WIPO (PCT)
Prior art keywords
mcu
terminal
mcus
resource
allocated
Prior art date
Application number
PCT/CN2011/073141
Other languages
French (fr)
Chinese (zh)
Inventor
李宁
彭峰
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2011160490A1 publication Critical patent/WO2011160490A1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1813—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast for computer conferences, e.g. chat rooms
    • H04L12/1818—Conference organisation arrangements, e.g. handling schedules, setting up parameters needed by nodes to attend a conference, booking network resources, notifying involved parties
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/14—Systems for two-way working
    • H04N7/15—Conference systems
    • H04N7/152—Multipoint control units therefor

Definitions

  • the present invention relates to the field of communications, and in particular to a multipoint control unit (MCU for short) resource scheduling method and system.
  • MCU multipoint control unit
  • the MCU resources are scheduled to participate.
  • the reserved terminal selects an appropriate MCU;
  • the resource verification method is used to calculate the scheduled MCU resources to verify the rationality of the resource scheduling.
  • most conference television systems provide the function of scheduling MCU resources. Therefore, it is necessary to enhance the utilization of existing MCU resources in the long-term scheduling, and avoid wasting redundant resources.
  • the inventor has found that the following problems exist in the related art: When the automatic cascade reserving the cascade port is static, 1_the entire service server has X MCUs, and when scheduling the cascade conference, the first will be for each The MCU reserves X-1 expansion ports, and then allocates the terminals. After all the terminals are allocated, the expansion ports are adjusted.
  • an MCU resource scheduling method is provided.
  • the MCU resource scheduling method according to the present invention is applied to a video conference system in which a plurality of MCUs are cascaded, including: first selecting an MCU one by one and allocating a terminal until all terminals to be allocated are allocated.
  • the following steps are performed: Reserve the resources of the M cascade ports, where M is less than the preset value; allocate the terminal to the other resources except the reserved resources. Compensate for resource verification, where the primary MCU is set; secondly, it is determined whether the number N of selected MCUs is M+1; if yes, the MCU resource scheduling is completed. The above M is 1.
  • the MCU is selected in the following manner: The MCUs in the video conference system are sorted according to the remaining resource size; each time the MCU with the largest remaining resources is selected.
  • the terminal is allocated to the MCU by: for each MCU, after allocating a terminal having one cascade port and multiple capabilities, the terminal in the terminal group with the largest total bandwidth is allocated to the MCU, and the MCU also has When the remaining resources are used, the terminals in the terminal group of the unassigned terminal are successively allocated to the MCU until the MCU resources are occupied.
  • the method further includes: removing the terminal on the primary MCU, and reallocating the removed terminal to another MCU until the number of selected MCUs is N. It is M+ 1 , where other MCUs are newly added MCUs and/or MCUs that are not full of resources.
  • an MCU resource scheduling system is provided.
  • the MCU resource scheduling system is applied to a video conference system in which a plurality of MCUs are cascaded, and includes: a processing module, configured to select an MCU one by one and allocate a terminal, until all terminals that need to be allocated are allocated, wherein, for each time The selected MCU performs the following processing: Reserves resources of its M cascade ports, where M is less than a predetermined value, and allocates terminals until its resources other than reserved resources are occupied, and performs resource verification on the MCUs.
  • the first MCU that passes the verification is set as the main MCU; the judging module is set to determine whether the number N of the selected MCU is M+1; the determining module is set to be in the case that the output of the judging module is YES, Determine the completion of MCU resource scheduling.
  • the processing module allocates a terminal for each MCU, the processing module reserves a resource of one cascade port.
  • the processing module further includes: a sorting unit, configured to sort the MCUs in the video conference system according to the remaining resource size; and the selecting unit is configured to select the MCU with the largest remaining resources each time.
  • the processing module further includes: an allocating unit, configured to allocate, for each MCU, a terminal having a cascade port and multiple capabilities, and allocate a terminal in the terminal group with the largest total bandwidth to the MCU, where the MCU When there are remaining resources, the terminals in the terminal group of the unassigned terminal are successively allocated to the MCU until the MCU resource is occupied.
  • Said system further comprising: adjustment module, the number N set in the selected MCU is not M + 1, remove the terminal on the master MCU, and removing the terminal 1 ⁇ reallocated to another MCU, until the selected The number N of the MCUs is M+1, wherein the other MCUs are MCUs with new ports and/or MCUs that are not full of resources.
  • the MCUs are selected one by one and the terminals are allocated until the terminals to be allocated are all allocated.
  • N of selected MCUs is the number of cascade ports of the first MCU through which the risk is passed.
  • FIG. 1 is a flowchart of an MCU resource scheduling method according to an embodiment of the present invention
  • FIG. 2 is a structural diagram of a plurality of MCU cascaded video conference systems according to a preferred embodiment of the present invention
  • FIG. 3 is a preferred implementation of the present invention.
  • FIG. 4 is a structural block diagram of an MCU resource scheduling system according to an embodiment of the present invention.
  • FIG. 5 is a structural block diagram of an MCU resource scheduling system according to a preferred embodiment of the present invention.
  • BEST MODE FOR CARRYING OUT THE INVENTION the present invention will be described in detail with reference to the accompanying drawings. It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict.
  • the entire service server has X MCUs.
  • X-1 cascade ports are reserved for each MCU first, and then Redistribute the terminal, and then adjust the cascade port after all terminals are allocated. With this resource scheduling scheme, resource utilization is low.
  • Step S102 Select an MCU one by one and allocate a terminal, until all terminals that need to be allocated are allocated; wherein, for each selected MCU, perform the following steps:
  • Step S104 determining whether the number N of the selected MCUs is M+1; Step 4: S106: If yes , then complete the MCU resource scheduling. ⁇
  • the resource scheduling of the method is completely independent of the number of MCUs during scheduling, and the expansion of the cascade port is flexibly reduced, thereby reducing the waste of resources, and the scheduling of the automatic cascade conference is really achieved.
  • another number for example, 2, 3, etc.
  • the M setting value should be determined according to the specific situation and should be less than a predetermined value.
  • the MCU is the main MCU, and the main MCU is connected to multiple MCUs (that is, MCUs that are not verified by the first resource).
  • the above-mentioned resource-risk method can use the existing technology-risk method, for example, to verify whether a video conference can be successfully held.
  • the MCU can be selected in the following manner:
  • the terminal can be allocated to the MCU by: after assigning a terminal having one cascade port and multiple capabilities to each MCU, the terminal in the terminal group with the largest total bandwidth is allocated to the MCU, where When there are remaining resources in the MCU, the terminals in the terminal group of the unassigned terminal are successively allocated to the MCU until the resources of the MCU are occupied.
  • the above multi-capable terminal refers to a terminal having multiple capabilities, such as high definition, standard definition, and the like. For each MCU, assigning a terminal with one cascade port and multiple capabilities is because the cascaded MCU cannot predict what kind of terminal will be allocated, so each cascaded MCU must hold a hybrid conference, When the MCU allocates a terminal, it must allocate one terminal of other capabilities to allow the resource algorithm to reserve multi-capable resources. In the preferred implementation process, it is first necessary to allocate a cascade port and a multi-capability terminal.
  • the terminal in the terminal group with the largest total bandwidth is preferentially allocated to the MCU, and the MCU resource considers both the limitation of the bandwidth and the number of terminals that can be accessed. If all the terminals in a terminal group have remaining resources after being placed in the MCU, try to continue to assign the terminal in the next terminal group to the MCU; if the terminals in one terminal group cannot all be allocated to the MCU, then How much can be allocated as much as possible, and the resources of this MCU are exhausted.
  • the allocation of terminals can be concentrated, and the allocation efficiency can be effectively improved.
  • the number N of the selected MCU is not M + 1
  • the above method may further include the following processing: the master MCU to remove the terminal, and to remove the terminal 1 ⁇ reallocated to another MCU, until the The number of selected MCUs is M+1, where other MCUs are MCUs with new ports and/or MCUs that are not full of resources.
  • the waste of resources is reduced, and the scheduling of the automatic cascade conference is really realized.
  • the current primary MCU reserves a cascade port, and when the terminal is allocated, a total of three MCUs are used. Then, the number of selected MCUs N (in this case, 3) is not M+1 (in this case, 2).
  • the number of cascading ports mainly includes the following processes: removing the terminal on the primary MCU, and reallocating the removed terminal to other MCUs until the number N of selected MCUs is M+1, where the other MCUs are The newly added MCU and/or the MCU that is not full of resources.
  • the above preferred implementation process is described below with reference to Figure 3.
  • Figure 3 is a flow chart of the MCU resource scheduling method according to a preferred embodiment of the present invention.
  • the MCU resource scheduling method of the preferred embodiment of the present invention includes the following processing: Step S302: Before the resource scheduling, the conference resource needs to be initialized, including the board resource, the terminal resource, and the MCU resource, which are all necessary for the MCU resource scheduling; Step S304: According to the principle of load balancing, the remaining IP bandwidths of all candidate MCUs are sequentially ordered from the largest to the smallest, and the terminals are sequentially allocated to the MCUs in sequence; Step 4: S306: Allocating terminals to the MCU until the resources of the MCU In the preferred implementation process, the process of assigning a terminal to an MCU is as follows: First, it is necessary to allocate a cascade port and a multi-capability terminal.
  • Step S308 Step S306 After the completion, the resource verification is performed on the MCU.
  • Step S310 If the resource-risk is passed in step S308, if the primary MCU has not been set, the MCU is set as the primary MCU.
  • Step S312 determining whether the terminal is allocated, if the allocation is completed. Go to step S314; if not, go to step S318. Determine whether all MCUs are allocated, if not assigned After completion, the allocation is continued to the next MCU, starting from step S306; if the allocation is completed, the scheduling fails, and the returning step 4 is gathered S320.
  • Step S314 Step S316 is a key algorithm of the present invention, and the prior art scheme is improved.
  • Step S316 The expansion of the cascade port is mainly performed by adjusting the main MCU until the number of the cascaded ports on the main MCU meets the condition. Of course, the cascading port on the main MCU is added. To remove the corresponding terminal, the resource verification on the main MCU is passed, and then the removed terminal is allocated, and the process proceeds to step S306.
  • the MCU resource scheduling system is applied to a video conference system in which a plurality of MCUs are cascaded.
  • the MCU resource scheduling system includes: a processing module 40, a determining module 42, and a determining module 44.
  • the processing module 40 is configured to select the MCUs one by one and allocate the terminals until all the terminals that need to be allocated are allocated.
  • the processing module 40 performs the following processing for each selected MCU:
  • the processing module 40 selects the MCUs one by one and allocates the terminals one by one until all the terminals to be allocated are all allocated. When the number of selected MCUs is the number of cascaded ports of the first MCU to be verified, the number is increased by one. When it is determined that the MCU resource scheduling is successful.
  • the processing module 40 may further include a sorting unit 400 and a selecting unit 402, wherein the sorting unit 400 is configured to sort the MCUs in the video conferencing system according to the remaining resource size; the selecting unit 402 is set to each Select the MCU with the largest remaining resources.
  • the sorting unit 400 is configured to sort the MCUs in the video conferencing system according to the remaining resource size; the selecting unit 402 is set to each Select the MCU with the largest remaining resources.
  • the processing module 40 may further include: an allocating unit 404, configured to allocate, for each MCU, a terminal group having a current total bandwidth after allocating a terminal having one cascade port and multiple capabilities The terminal in the terminal is allocated to the MCU, and when there are remaining resources in the MCU, the terminal in the terminal group of the unassigned terminal is successively allocated to the MCU until the MCU resource is occupied.
  • an allocating unit 404 configured to allocate, for each MCU, a terminal group having a current total bandwidth after allocating a terminal having one cascade port and multiple capabilities The terminal in the terminal is allocated to the MCU, and when there are remaining resources in the MCU, the terminal in the terminal group of the unassigned terminal is successively allocated to the MCU until the MCU resource is occupied.
  • an adjustment module 46 is set to the number N of the selected MCU is not M + 1, remove the terminal on the master MCU, and removing ⁇ 1 The terminal is reassigned to other MCUs until the number of selected MCUs is M+1, where the other MCUs are MCUs with new ports and/or MCUs that are not full of resources.
  • the processing module 40 may first reserve a cascade port when selecting an MCU, and then schedule the terminal to the MCU until the MCU resource is full. After the resource verification, the first verified MCU is set as the primary MCU. Thereafter, processing module 40 continues to schedule unallocated terminals in accordance with the above-described processing.
  • the terminal after the terminal is allocated, it is determined whether the number N of the selected MCUs is M+1; if yes, the current resource scheduling is completed. If not, you need to adjust the cascade port of the main MCU. That is, the number of the cascade ports on the primary MCU is adjusted, the corresponding terminals on the cascade ports that need to be added are removed, and the removed terminals are reassigned to other MCUs until the number of selected MCUs is M+. l.
  • the other MCUs may be newly added MCUs and/or MCUs that are not full of resources. It should be noted that the preferred working mode of the foregoing MCU resource scheduling system can be seen in FIG. 1 and FIG. 3 , and details are not described herein again.
  • the topology relationship of the cascading conference is determined according to the correspondence between each terminal capability set and the MCU; when the terminal is allocated to the MCU, the cascading port terminal is flexibly allocated to reduce redundant Waste of resources; determine the main MCU by the assigned terminal MCU; automatically adjust the cascade port for redistribution.
  • the expansion port is reserved in real time. After all the terminals are allocated, the expansion port is adjusted until the final scheduling is successful.
  • the resource scheduling of the method is completely independent of the number of MCUs in the scheduling, and the expansion of the cascade port is flexibly reduced, thereby reducing the waste of resources and realizing the scheduling of the automatic cascade conference.
  • modules or steps of the present invention can be implemented by a general-purpose computing device, which can be concentrated on a single computing device or distributed over a network composed of multiple computing devices.
  • they may be implemented by program code executable by the computing device, such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein.

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Telephonic Communication Services (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The present invention provides a Multipoint Control Unit (MCU) resource scheduling method and system, which is applied to the video conference system with multiple cascaded MCUs. The method includes: firstly, selecting, one by one, the MCU and allocating the terminals, till all the terminals required to be allocated are allocated; wherein, for the MCU selected every time, following steps are performed: reserving resources of M cascading interfaces of the MCU, in which M is smaller than a preset value; allocating terminals to the MCU till the other resources except the reservation resources are engaged; performing the resource validation for the MCU, wherein, configuring a master MCU; secondly, judging whether N, the number of the selected MCUs is equal to M+1; if it is, completing the MCU resource scheduling. According to the above technical solution provided by the present invention, the problem of lower resource scheduling utilization when multiple MCUs are cascaded to conduct video conference in the prior art is solved, so that the cascading interface can be reserved flexibly, and therefore the resource waste during the scheduling procedure is reduced.

Description

多点控制单元资源调度方法及*** 技术领域 本发明涉及通信领域， 具体而言， 涉及一种多点控制单元 ( Multipoint Control Unit, 简称为 MCU ) 资源调度方法及***。 背景技术 视频会议经过多年的发展， 在目前会议电视组网规模越来越大的情形下， 单级的多点控制单元 ( Multipoint Control Unit, 简称为 MCU )会议电视***已 不能满足会议的需要， 因而通过级联的 MCU为召开大规模会议提供了支持， 已经成为会议电视***的一项必要功能。 鉴于会议的时间特殊性和 MCU资源较少的特点， 一般在正式开会之前需 要进行提前预约， 会议预约的实质是对 MCU资源进行预约， 一般分为以下几 个步骤： 首先调度 MCU资源， 为参加预约的终端选择合适的 MCU; 其次釆用 资源验证方法对调度后的 MCU资源进行计算， 以验证资源调度的合理性。 目 前大部分会议电视***都提供了调度 MCU资源的功能， 因此， 需要在调度过 长中增强对现有 MCU资源的利用率， 避免浪费多余的资源。 发明人发现， 相关技术中存在以下问题： 在自动级联预留级联口时是静态 的， 1_定整个业务艮务器有 X 个 MCU, 在预约级联会议时， 首先会为每个 MCU预留 X-1个级联口， 然后再分配终端， 当所有终端分配完毕后再对级联 口进行调整， 这样不仅浪费了资源， 在多个 MCU的情况下可能会导致实际能 够预约成功的会议现在预约不成功。 发明内容 针对相关技术中釆用多个 MCU级联召开视频会议时， 资源调度利用率较 低的问题， 本发明的目的在于提供一种 MCU资源调度方法及***， 以解决上 述问题至少之一。 才艮据本发明的一个方面， 提供了一种 MCU资源调度方法。 根据本发明的 MCU资源调度方法， 应用于多个 MCU级联的视频会议系 统， 包括： 首先逐个地选取 MCU并分配终端， 直至需要分配的终端全部分配 完毕； 其中， 对于每次选取的 MCU, 均执行以下步骤： 预留其 M个级联口的 资源， 其中， M小于预设值； 对其分配终端直至其除预留资源以外的其他资源 被占满； 对其进行资源验证， 其中， 设置主 MCU; 其次， 判断所选取的 MCU 的个数 N是否为 M+1 ; 如果是， 则完成 MCU资源调度。 上述 M为 1。 通过以下方式选取 MCU: 将视频会议***中 MCU按照剩余资源大小排 序； 每次选取剩余资源最大的 MCU。 通过以下方式对 MCU分配终端： 对于每个 MCU,对其分配具有一个级联 口和多能力的终端之后， 将当前总带宽最大的终端组中的终端分配至该 MCU, 在该 MCU中还有剩余资源时， 逐次将未分配终端的终端组中的终端分配至该 MCU , 直至该 MCU资源被占满。 在所选取的 MCU的个数 N不为 M+1时， 上述方法还包括： 移除主 MCU 上的终端， 并将移除的终端重新分配至其他 MCU, 直至所选取的 MCU的个数 N为 M+ 1 , 其中， 其他 MCU为新增加的 MCU和 /或未被占满资源的 MCU。 根据本发明的另一方面， 提供了一种 MCU资源调度***。 根据本发明的 MCU资源调度***， 应用于多个 MCU级联的视频会议系 统， 包括： 处理模块， 设置为逐个地选取 MCU并分配终端， 直至需要分配的 终端全部分配完毕， 其中， 对于每次选取的 MCU, 均执行以下处理： 预留其 M个级联口的资源， 其中， M小于预定值， 对其分配终端直至其除预留资源以 外的其他资源被占满， 对其进行资源验证， 其中， 将验证通过的第一个 MCU 设置为主 MCU; 判断模块， 设置为判断所选取的 MCU的个数 N是否为 M+ 1； 确定模块， 设置为在判断模块输出为是的情况下， 确定完成 MCU资源调度。 上述处理模块在为每个 MCU分配终端时， 预留 1个级联口的资源。 上述处理模块还包括： 排序单元， 设置为将视频会议***中 MCU按照剩 余资源大小排序； 选取单元， 设置为每次选取剩余资源最大的 MCU。 上述处理模块还包括： 分配单元， 设置为对于每个 MCU, 为其分配具有 一个级联口和多能力的终端之后， 将当前总带宽最大的终端组中的终端分配至 该 MCU, 在该 MCU中还有剩余资源时， 逐次将未分配终端的终端组中的终端 分配至该 MCU, 直至该 MCU资源被占满。 上述***还包括： 调整模块， 设置为在所选取的 MCU的个数 N不为 M+1 时， 移除主 MCU上的终端， 并^ 1移除的终端重新分配至其他 MCU, 直至所选 取的 MCU的个数 N为 M+1 , 其中， 其他 MCU为新增力口的 MCU和 /或未被占 满资源的 MCU。 通过本发明， 逐个地选取 MCU并分配终端， 直至需要分配的终端全部分 配完毕， 当所选取的 MCU的个数 N为将 -险证通过的第一个 MCU的级联口个 数加 1 时， 确定 MCU资源调度成功。 解决了相关技术中釆用多个 MCU级联 召开视频会议时， 资源调度利用率较低的问题， 进而可以灵活预留级联口， 减 小了资源在调度过程中的浪费。 附图说明 此处所说明的附图用来提供对本发明的进一步理解， 构成本申请的一部 分， 本发明的示意性实施例及其说明用于解释本发明， 并不构成对本发明的不 当限定。 在附图中： 图 1是本发明实施例的 MCU资源调度方法的流程图； 图 2是本发明优选实施例的多个 MCU级联的视频会议***的架构图； 图 3是本发明优选实施例的 MCU资源调度方法的流程图； 图 4是本发明实施例的 MCU资源调度***的结构框图； 以及 图 5是本发明优选实施例的 MCU资源调度***的结构框图。 具体实施方式 下文中将参考附图并结合实施例来详细说明本发明。 需要说明的是， 在不 冲突的情况下， 本申请中的实施例及实施例中的特征可以相互组合。 相关技术中， 在需要多个 MCU级联的视频会议***中， 假定整个业务服 务器有 X个 MCU, 在预约级联会议时， 首先会为每一个 MCU预留 X-1个级 联口， 然后再分配终端， 当所有终端分配完毕后再对级联口进行调整。 釆用这 种资源调度方案， 资源利用率较低。 图 1 是本发明实施例的 MCU 资源调度方法的流程图。 如图 1 所示， 该 MCU资源调度方法包括以下处理： 步骤 S 102: 逐个地选取 MCU并分配终端， 直至需要分配的终端全部分配 完毕； 其中， 对于每次选取的 MCU , 均执行以下步骤： TECHNICAL FIELD The present invention relates to the field of communications, and in particular to a multipoint control unit (MCU for short) resource scheduling method and system. BACKGROUND OF THE INVENTION After years of development of video conferencing, in the current situation that the conference television network is becoming larger and larger, a single-level multipoint control unit (MCU) conference television system cannot meet the needs of the conference. Therefore, the cascading MCU has provided support for large-scale conferences and has become a necessary function of the conference television system. In view of the special nature of the meeting and the lack of MCU resources, it is generally necessary to make an advance reservation before the formal meeting. The essence of the meeting reservation is to make an appointment for the MCU resources. It is generally divided into the following steps: First, the MCU resources are scheduled to participate. The reserved terminal selects an appropriate MCU; secondly, the resource verification method is used to calculate the scheduled MCU resources to verify the rationality of the resource scheduling. At present, most conference television systems provide the function of scheduling MCU resources. Therefore, it is necessary to enhance the utilization of existing MCU resources in the long-term scheduling, and avoid wasting redundant resources. The inventor has found that the following problems exist in the related art: When the automatic cascade reserving the cascade port is static, 1_the entire service server has X MCUs, and when scheduling the cascade conference, the first will be for each The MCU reserves X-1 expansion ports, and then allocates the terminals. After all the terminals are allocated, the expansion ports are adjusted. This not only wastes resources, but in the case of multiple MCUs, the actual reservation can be successful. The meeting is now unsuccessful. SUMMARY OF THE INVENTION The present invention aims to provide an MCU resource scheduling method and system to solve at least one of the above problems, in view of the problem that the resource scheduling utilization is low when a plurality of MCUs are cascaded to hold video conferences in the related art. According to an aspect of the present invention, an MCU resource scheduling method is provided. The MCU resource scheduling method according to the present invention is applied to a video conference system in which a plurality of MCUs are cascaded, including: first selecting an MCU one by one and allocating a terminal until all terminals to be allocated are allocated. After the MCU is selected, the following steps are performed: Reserve the resources of the M cascade ports, where M is less than the preset value; allocate the terminal to the other resources except the reserved resources. Compensate for resource verification, where the primary MCU is set; secondly, it is determined whether the number N of selected MCUs is M+1; if yes, the MCU resource scheduling is completed. The above M is 1. The MCU is selected in the following manner: The MCUs in the video conference system are sorted according to the remaining resource size; each time the MCU with the largest remaining resources is selected. The terminal is allocated to the MCU by: for each MCU, after allocating a terminal having one cascade port and multiple capabilities, the terminal in the terminal group with the largest total bandwidth is allocated to the MCU, and the MCU also has When the remaining resources are used, the terminals in the terminal group of the unassigned terminal are successively allocated to the MCU until the MCU resources are occupied. When the number of selected MCUs is not M+1, the method further includes: removing the terminal on the primary MCU, and reallocating the removed terminal to another MCU until the number of selected MCUs is N. It is M+ 1 , where other MCUs are newly added MCUs and/or MCUs that are not full of resources. According to another aspect of the present invention, an MCU resource scheduling system is provided. The MCU resource scheduling system according to the present invention is applied to a video conference system in which a plurality of MCUs are cascaded, and includes: a processing module, configured to select an MCU one by one and allocate a terminal, until all terminals that need to be allocated are allocated, wherein, for each time The selected MCU performs the following processing: Reserves resources of its M cascade ports, where M is less than a predetermined value, and allocates terminals until its resources other than reserved resources are occupied, and performs resource verification on the MCUs. Wherein, the first MCU that passes the verification is set as the main MCU; the judging module is set to determine whether the number N of the selected MCU is M+1; the determining module is set to be in the case that the output of the judging module is YES, Determine the completion of MCU resource scheduling. When the processing module allocates a terminal for each MCU, the processing module reserves a resource of one cascade port. The processing module further includes: a sorting unit, configured to sort the MCUs in the video conference system according to the remaining resource size; and the selecting unit is configured to select the MCU with the largest remaining resources each time. The processing module further includes: an allocating unit, configured to allocate, for each MCU, a terminal having a cascade port and multiple capabilities, and allocate a terminal in the terminal group with the largest total bandwidth to the MCU, where the MCU When there are remaining resources, the terminals in the terminal group of the unassigned terminal are successively allocated to the MCU until the MCU resource is occupied. Said system further comprising: adjustment module, the number N set in the selected MCU is not M + 1, remove the terminal on the master MCU, and removing the terminal 1 ^ reallocated to another MCU, until the selected The number N of the MCUs is M+1, wherein the other MCUs are MCUs with new ports and/or MCUs that are not full of resources. According to the present invention, the MCUs are selected one by one and the terminals are allocated until the terminals to be allocated are all allocated. When the number N of selected MCUs is the number of cascade ports of the first MCU through which the risk is passed, Determine that the MCU resource scheduling is successful. The problem that the resource scheduling utilization is low when the video conference is held by multiple MCUs in the related art is solved, and the expansion port can be flexibly reserved, thereby reducing the waste of resources in the scheduling process. BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are set to illustrate,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, 1 is a flowchart of an MCU resource scheduling method according to an embodiment of the present invention; FIG. 2 is a structural diagram of a plurality of MCU cascaded video conference systems according to a preferred embodiment of the present invention; FIG. 3 is a preferred implementation of the present invention. FIG. 4 is a structural block diagram of an MCU resource scheduling system according to an embodiment of the present invention; and FIG. 5 is a structural block diagram of an MCU resource scheduling system according to a preferred embodiment of the present invention. BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, the present invention will be described in detail with reference to the accompanying drawings. It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict. In the related art, in a video conference system that requires multiple MCUs to be cascaded, it is assumed that the entire service server has X MCUs. When scheduling a cascade conference, X-1 cascade ports are reserved for each MCU first, and then Redistribute the terminal, and then adjust the cascade port after all terminals are allocated. With this resource scheduling scheme, resource utilization is low. FIG. 1 is a flowchart of an MCU resource scheduling method according to an embodiment of the present invention. As shown in FIG. 1, the MCU resource scheduling method includes the following processes: Step S102: Select an MCU one by one and allocate a terminal, until all terminals that need to be allocated are allocated; wherein, for each selected MCU, perform the following steps:
( 1 ) 预留其 M个级联口的资源； (1) reserve resources for its M cascade ports;
( 2 ) 对其分配终端直至其除预留资源以外的其他资源被占满； (2) allocating terminals to them until their resources other than reserved resources are occupied;
( 3 )对其进行资源验证，其中，将验证通过的第一个 MCU设置为主 MCU; 步骤 S 104： 判断所选取的 MCU的个数 N是否为 M+ 1； 步 4聚 S 106: 如果是， 则完成 MCU资源调度。 釆用上述方法， 逐个地选取 MCU并分配终端， 直至需要分配的终端全部 分配完毕， 当所选取的 MCU的个数 N为将 -险证通过的第一个 MCU的级联口 个数加 1时， 确定 MCU资源调度成功。 通过该方法的资源调度， 在调度时完 全和 MCU的个数无关， 灵活预留级联口， 减少了资源的浪费， 真正故到了自 动级联会议的调度。 优选地，在步骤 S 102中，对于每次选取的 MCU,可以预留一个级联口（即 M=l )。 当然， 在实施过程中， 还可以对每个 MCU预留其他个数（例如， 2个、 3个等） 的级联口。 但是考虑到节省资源的问题， M设置值应根据具体情况而 定， 应该小于一个预定值。 以下结合图 2描述对每个 MCU预留一个级联口的优选实施方式。 图 2是本发明优选实施例的多个 MCU级联的视频会议***的架构图。 如 图 2所示， 釆用如图 1所示的级联方式 （为每个预留一个级联口；)， 可以形成 以下 MCU级联的拓朴架构：第一个资源 -险证通过的 MCU为主 MCU,主 MCU 分别与多个从 MCU (即非第一个资源验证通过的 MCU )相连接。 其中， 上述资源 -险证方式可以釆用现有技术中的 -险证方式， 例如， 验证能 否成功召开视频会议等。 优选地， 在步骤 S 102中， 可以通过以下方式选取 MCU: (3) performing resource verification, wherein the first MCU that passes the verification is set as the main MCU; Step S104: determining whether the number N of the selected MCUs is M+1; Step 4: S106: If yes , then complete the MCU resource scheduling.釆 Using the above method, select the MCUs one by one and allocate the terminals one by one, until all the terminals to be allocated are all allocated, when the number N of selected MCUs is the number of cascade ports of the first MCU through which the risk is passed plus one , determine that the MCU resource scheduling is successful. The resource scheduling of the method is completely independent of the number of MCUs during scheduling, and the expansion of the cascade port is flexibly reduced, thereby reducing the waste of resources, and the scheduling of the automatic cascade conference is really achieved. Preferably, in step S102, for each MCU selected, one cascade port (ie, M=l) may be reserved. Of course, in the implementation process, another number (for example, 2, 3, etc.) of the cascade ports may be reserved for each MCU. However, considering the problem of saving resources, the M setting value should be determined according to the specific situation and should be less than a predetermined value. A preferred embodiment of reserving one cascade port for each MCU is described below in conjunction with FIG. 2 is a block diagram of a plurality of MCU cascaded video conferencing systems in accordance with a preferred embodiment of the present invention. As shown in Figure 2, using the cascading mode shown in Figure 1 (one cascading port is reserved for each;), the following MCU cascading topology can be formed: the first resource-risk pass The MCU is the main MCU, and the main MCU is connected to multiple MCUs (that is, MCUs that are not verified by the first resource). Among them, the above-mentioned resource-risk method can use the existing technology-risk method, for example, to verify whether a video conference can be successfully held. Preferably, in step S102, the MCU can be selected in the following manner:
( 1 ) 将视频会议***中 MCU按照剩余资源大小排序； (1) Sort the MCUs in the video conferencing system according to the remaining resource size;
( 2 ) 每次选取剩余资源最大的 MCU。 在优选实施过程中， 可以预先选取剩余资源最大的 MCU, 依次分配终端， 釆用此方案， 可以尽量节省本次资源调度过程中所使用的 MCU的数量， 从而 有效节省 MCU资源。 优选地， 可以通过以下方式对 MCU分配终端： 对于每个 MCU, 对其分配 具有一个级联口和多能力的终端之后， 将当前总带宽最大的终端组中的终端分 配至该 MCU, 在该 MCU中还有剩余资源时， 逐次将未分配终端的终端组中的 终端分配至该 MCU, 直至该 MCU的资源被占满。 其中， 上述多能力的终端， 指终端具有多种能力， 例如， 高清， 标清等。 对于每个 MCU, 对其分配具有一个级联口和多能力的终端， 是由于级联 MCU 上不能预知会分配何种能力的终端， 因此每个级联 MCU必须召开混合会议， 在给每个 MCU分配终端时， 必须把其他能力的终端也分配一个， 以让资源算 法预留多能力资源。 在优选实施过程中， 首先需要分配一个级联口和多能力的终端。 然后再遵 循尽量用完的贪婪算法原则， 优先把总带宽最大的终端组中的终端分配到此 MCU, MCU资源则同时考虑带宽和可接入的终端数目这两个方面的限制。 如 果一个终端组中的终端全部放入此 MCU后还有剩余资源， 则尝试继续 4巴下一 个终端组中的终端分配到此 MCU; 如果一个终端组中的终端不能全部分配到 此 MCU, 则能分配多少就尽量分配多少， 把这个 MCU的资源消耗完。 釆用上述处理， 可以使终端的分配比较集中， 并可以有效提高分配效率。 优选地， 在所选取的 MCU的个数 N不为 M+1 时， 上述方法还可以包括 以下处理： 移除主 MCU上的终端， 并^ 1移除的终端重新分配至其他 MCU, 直 至所选取的 MCU的个数 N为 M+1 , 其中， 其他 MCU为新增力口的 MCU和 / 或未被占满资源的 MCU。 通过上述不断调整，减少了资源的浪费，真正故到了自动级联会议的调度。 例如， 当前主 MCU预留了一个级联口， 而分配完终端时， 共使用了三个 MCU。 则所选取的 MCU的个数 N (此时为 3 ) 不为 M+1 (此时为 2 )„ 所以需 要对主 MCU的级联口个数进行调整。 在优选实施过程中， 调整主 MCU的级联口个数主要包括以下处理： 移除 主 MCU上的终端，并将移除的终端重新分配至其他 MCU,直至所选取的 MCU 的个数 N为 M+1 , 其中， 上述其他 MCU为新增加的 MCU和 /或未被占满资源 的 MCU。 以下结合图 3描述上述优选实施过程。 图 3是本发明优选实施例的 MCU资源调度方法的流程图。 如图 3所示， 本发明优选实施例的 MCU资源调度方法包括以下处理： 步骤 S302: 在资源调度之前， 需要初始化会议资源， 包括单板资源， 终端 资源、 MCU资源， 这些都是 MCU资源调度所必须的； 步骤 S304: 根据负载均衡的原则， 对所有候选 MCU的剩余 IP带宽进行 从大到小的顺序排序， 按顺序依次尝试在这些 MCU上分配终端； 步 4聚 S306: 往 MCU上分配终端， 直到该 MCU的资源分配完为止。 在优选实施过程中， 向一个 MCU分配终端的过程如下： 首先需要分配一 个级联口和多能力的终端。 然后再遵循尽量用完的算法原则， 优先把总带宽最 大的终端组中的终端分配到此 MCU, MCU资源则同时考虑带宽和可接入的终 端数目这两个方面的限制。 如果一个终端组中的终端全部放入此 MCU后还有 剩余资源， 则尝试继续 4巴下一个终端组中的终端分配到此 MCU; 如果一个终 端组中的终端不能全部分配到此 MCU, 则能分配多少就尽量分配多少， 直至 把这个 MCU的资源消耗完。 步骤 S308: 步骤 S306完成后， 对该 MCU进行资源验证。 步骤 S310: 如果步骤 S308资源 -险证通过， 如果还没有设置主 MCU, 就 夺该 MCU设置为主 MCU。 步骤 S312: 判断终端是否分配完毕， 如果分配完毕， 进行步骤 S314; 如 果未分配完毕， 进行步骤 S318。 判断所有 MCU是否分配完毕， 如果没有分配 完毕， 继续往下一个 MCU上分配， 从步骤 S306开始； 如果分配完毕， 则调度 失败， 返回步 4聚 S320。 步骤 S314: 步骤 S316为本发明的一个关键算法， 在原有技术方案上进行 了改进。 判断级联口个数是否满足条件： Μ=Ν-1 , 其中 M为主 MCU上级联口 的个数， N为会议使用的 MCU的个数。 如果满足条件， 调度成功， 返回步骤 S320; 如果不满足条件， 进入步骤 S316; 步骤 S316: 对级联口进行调整， 主要是对主 MCU进行调整， 直到主 MCU 上级联口的个数满足条件， 当然增加了主 MCU上的级联口， 要移除相应的终 端， 使得主 MCU 上资源验证通过， 然后再分配移除的终端， 继续步骤 S306 开始。 图 4是本发明实施例的 MCU资源调度***的结构框图。 其中， 该 MCU 资源调度***应用于多个 MCU级联的视频会议***， 如图 4所示， 该 MCU 资源调度***包括： 处理模块 40、 判断模块 42、 确定模块 44。 处理模块 40 , 设置为逐个地选取 MCU并分配终端， 直至需要分配的终端 全部分配完毕。 其中， 对于每次选取的 MCU , 处理模块 40均执行以下处理： (2) Select the MCU with the largest remaining resources each time. In the preferred implementation process, the MCU with the largest remaining resources may be pre-selected, and the terminal is allocated in sequence. By using this scheme, the number of MCUs used in the current resource scheduling process can be saved as much as possible, thereby effectively saving MCU resources. Preferably, the terminal can be allocated to the MCU by: after assigning a terminal having one cascade port and multiple capabilities to each MCU, the terminal in the terminal group with the largest total bandwidth is allocated to the MCU, where When there are remaining resources in the MCU, the terminals in the terminal group of the unassigned terminal are successively allocated to the MCU until the resources of the MCU are occupied. The above multi-capable terminal refers to a terminal having multiple capabilities, such as high definition, standard definition, and the like. For each MCU, assigning a terminal with one cascade port and multiple capabilities is because the cascaded MCU cannot predict what kind of terminal will be allocated, so each cascaded MCU must hold a hybrid conference, When the MCU allocates a terminal, it must allocate one terminal of other capabilities to allow the resource algorithm to reserve multi-capable resources. In the preferred implementation process, it is first necessary to allocate a cascade port and a multi-capability terminal. Then, according to the greedy algorithm principle that is used up as much as possible, the terminal in the terminal group with the largest total bandwidth is preferentially allocated to the MCU, and the MCU resource considers both the limitation of the bandwidth and the number of terminals that can be accessed. If all the terminals in a terminal group have remaining resources after being placed in the MCU, try to continue to assign the terminal in the next terminal group to the MCU; if the terminals in one terminal group cannot all be allocated to the MCU, then How much can be allocated as much as possible, and the resources of this MCU are exhausted. By using the above processing, the allocation of terminals can be concentrated, and the allocation efficiency can be effectively improved. Preferably, the number N of the selected MCU is not M + 1, the above method may further include the following processing: the master MCU to remove the terminal, and to remove the terminal 1 ^ reallocated to another MCU, until the The number of selected MCUs is M+1, where other MCUs are MCUs with new ports and/or MCUs that are not full of resources. Through the above-mentioned continuous adjustment, the waste of resources is reduced, and the scheduling of the automatic cascade conference is really realized. For example, the current primary MCU reserves a cascade port, and when the terminal is allocated, a total of three MCUs are used. Then, the number of selected MCUs N (in this case, 3) is not M+1 (in this case, 2). Therefore, it is necessary to adjust the number of cascade ports of the main MCU. In the preferred implementation, adjust the main MCU. The number of cascading ports mainly includes the following processes: removing the terminal on the primary MCU, and reallocating the removed terminal to other MCUs until the number N of selected MCUs is M+1, where the other MCUs are The newly added MCU and/or the MCU that is not full of resources. The above preferred implementation process is described below with reference to Figure 3. Figure 3 is a flow chart of the MCU resource scheduling method according to a preferred embodiment of the present invention. The MCU resource scheduling method of the preferred embodiment of the present invention includes the following processing: Step S302: Before the resource scheduling, the conference resource needs to be initialized, including the board resource, the terminal resource, and the MCU resource, which are all necessary for the MCU resource scheduling; Step S304: According to the principle of load balancing, the remaining IP bandwidths of all candidate MCUs are sequentially ordered from the largest to the smallest, and the terminals are sequentially allocated to the MCUs in sequence; Step 4: S306: Allocating terminals to the MCU until the resources of the MCU In the preferred implementation process, the process of assigning a terminal to an MCU is as follows: First, it is necessary to allocate a cascade port and a multi-capability terminal. Then follow the algorithm principle that is used up as much as possible, and preferentially set the terminal group with the largest total bandwidth. The terminal in the terminal is allocated to the MCU, and the MCU resource considers both the limitation of the bandwidth and the number of terminals that can be accessed. If the terminals in a terminal group are all placed in the MCU and there are remaining resources, try to continue 4 The terminal in a terminal group of the terminal is allocated to the MCU; if the terminal in a terminal group cannot be allotted to the MCU, how much can be allocated as much as possible, until the resources of the MCU are exhausted. Step S308: Step S306 After the completion, the resource verification is performed on the MCU. Step S310: If the resource-risk is passed in step S308, if the primary MCU has not been set, the MCU is set as the primary MCU. Step S312: determining whether the terminal is allocated, if the allocation is completed. Go to step S314; if not, go to step S318. Determine whether all MCUs are allocated, if not assigned After completion, the allocation is continued to the next MCU, starting from step S306; if the allocation is completed, the scheduling fails, and the returning step 4 is gathered S320. Step S314: Step S316 is a key algorithm of the present invention, and the prior art scheme is improved. Determine whether the number of cascaded ports meets the following conditions: Μ=Ν-1, where M is the number of cascaded ports on the MCU, and N is the number of MCUs used by the conference. If the condition is met, the scheduling is successful, and the process returns to step S320. If the condition is not met, the process proceeds to step S316. Step S316: The expansion of the cascade port is mainly performed by adjusting the main MCU until the number of the cascaded ports on the main MCU meets the condition. Of course, the cascading port on the main MCU is added. To remove the corresponding terminal, the resource verification on the main MCU is passed, and then the removed terminal is allocated, and the process proceeds to step S306. 4 is a structural block diagram of an MCU resource scheduling system according to an embodiment of the present invention. The MCU resource scheduling system is applied to a video conference system in which a plurality of MCUs are cascaded. As shown in FIG. 4, the MCU resource scheduling system includes: a processing module 40, a determining module 42, and a determining module 44. The processing module 40 is configured to select the MCUs one by one and allocate the terminals until all the terminals that need to be allocated are allocated. The processing module 40 performs the following processing for each selected MCU:
( 1 ) 预留其 M个级联口的资源， 其中， M小于预定值； (1) Reserve resources of its M cascade ports, where M is less than a predetermined value;
( 2 ) 对其分配终端直至其除预留资源以外的其他资源被占满， (2) Allocating a terminal to it until its resources other than reserved resources are occupied,
( 3 )对其进行资源验证，其中，将验证通过的第一个 MCU设置为主 MCU; 判断模块 42 , 设置为判断所选取的 MCU的个数 N是否为 M+ 1； 确定模块 44 , 设置为在判断模块输出为是的情况下， 确定完成 MCU资源 调度。 釆用上述***， 处理模块 40逐个地选取 MCU并分配终端， 直至需要分配 的终端全部分配完毕，当所选取的 MCU的个数 N为将验证通过的第一个 MCU 的级联口个数加 1时， 确定 MCU资源调度成功。 该***在调度资源时完全和 MCU 的个数无关， 灵活预留级联口， 减少了资源的浪费， 真正故到了自动级 联会议的调度。 优选地，处理模块 40在为每个 MCU分配终端时，可以预留 1个（即 M=l ) 级联口的资源。 优选地， 如图 5所示， 处理模块 40还可以包括排序单元 400和选取单元 402 , 其中， 排序单元 400 , 设置为将视频会议***中 MCU按照剩余资源大小 排序； 选取单元 402 , 设置为每次选取剩余资源最大的 MCU。 优选地， 如图 5所示， 处理模块 40还可以包括： 分配单元 404 , 设置为对 于每个 MCU, 为其分配具有一个级联口和多能力的终端之后， 将当前总带宽 最大的终端组中的终端分配至该 MCU, 在该 MCU中还有剩余资源时， 逐次将 未分配终端的终端组中的终端分配至该 MCU, 直至该 MCU资源被占满。 优选地， 如图 5所示， 上述***还可以包括： 调整模块 46 , 设置为在所选 取的 MCU的个数 N不为 M+1时， 移除主 MCU上的终端， 并^ 1移除的终端重 新分配至其他 MCU, 直至所选取的 MCU的个数 N为 M+1 , 其中， 其他 MCU 为新增力口的 MCU和 /或未被占满资源的 MCU。 在优选实施过程中， 处理模块 40 , 在选取某 MCU时， 首先可以预留一个 级联口， 然后将终端调度到该 MCU, 直到该 MCU资源占满为止。 之后进行资 源验证， 其中， 将第一个通过验证的 MCU设置为主 MCU。 之后， 处理模块 40继续按照上述处理调度未分配的终端。 在优选实施过程中， 在分配完终端之后， 需要判断所选取的 MCU的个数 N是否为 M+1 ; 如果是， 则本次资源调度完成。 如果不是， 需要对主 MCU的 级联口进行调整。 即对主 MCU上的级联口个数进行调整， 移除需要增加的级 联口上相应的终端，并将移除的终端重新分配至其他 MCU,直至所选取的 MCU 的个数 N为 M+l。 其中， 上述其他 MCU可以为新增加的 MCU和 /或未被占满资源的 MCU。 需要注意的是， 上述 MCU资源调度***的优选工作方式可以参见图 1和 图 3 , 此处不再赘述。 综上所述， 借助本发明提供的上述实施例， 根据各终端能力集与 MCU的 对应关系， 确定级联会议的拓朴关系； 往 MCU上分配终端的时候灵活分配级 联口终端， 减少多余资源的浪费； 由分配的终端 MCU情况确定主 MCU; 自动 调整级联口进行再分配。 与现有技术相比较， 通过在原有调度策略上的优化， 在分配终端时实时预留级联口， 在所有终端都分配完毕后， 再对级联口进行调 整， 直至最终调度成功。 通过该方法的资源调度， 在调度时完全和 MCU的个 数无关， 灵活预留级联口， 减少了资源的浪费， 真正做到了自动级联会议的调 度。 显然， 本领域的技术人员应该明白， 上述的本发明的各模块或各步骤可以 用通用的计算装置来实现， 它们可以集中在单个的计算装置上， 或者分布在多 个计算装置所组成的网络上， 可选地， 它们可以用计算装置可执行的程序代码 来实现， 从而， 可以将它们存储在存储装置中由计算装置来执行， 并且在某些 情况下， 可以以不同于此处的顺序执行所示出或描述的步骤， 或者将它们分别 制作成各个集成电路模块， 或者将它们中的多个模块或步骤制作成单个集成电 路模块来实现。 这样， 本发明不限制于任何特定的硬件和软件结合。 以上所述仅为本发明的优选实施例而已， 并不用于限制本发明， 对于本领 域的技术人员来说， 本发明可以有各种更改和变化。 凡在本发明的 ^"神和原则 之内， 所作的任何修改、 等同替换、 改进等， 均应包含在本发明的保护范围之 内。 (3) performing resource verification, wherein the first MCU that passes the verification is set as the main MCU; the determining module 42 is configured to determine whether the number N of the selected MCU is M+1; the determining module 44 is set to In the case that the judgment module output is YES, it is determined that the MCU resource scheduling is completed. Using the above system, the processing module 40 selects the MCUs one by one and allocates the terminals one by one until all the terminals to be allocated are all allocated. When the number of selected MCUs is the number of cascaded ports of the first MCU to be verified, the number is increased by one. When it is determined that the MCU resource scheduling is successful. The system completely ignores the number of MCUs when scheduling resources, and flexibly reserves the cascade ports, which reduces the waste of resources and really delays the scheduling of automatic cascade conferences. Preferably, the processing module 40 may reserve one (ie, M=l) resources of the cascade port when allocating the terminal for each MCU. Preferably, as shown in FIG. 5, the processing module 40 may further include a sorting unit 400 and a selecting unit 402, wherein the sorting unit 400 is configured to sort the MCUs in the video conferencing system according to the remaining resource size; the selecting unit 402 is set to each Select the MCU with the largest remaining resources. Preferably, as shown in FIG. 5, the processing module 40 may further include: an allocating unit 404, configured to allocate, for each MCU, a terminal group having a current total bandwidth after allocating a terminal having one cascade port and multiple capabilities The terminal in the terminal is allocated to the MCU, and when there are remaining resources in the MCU, the terminal in the terminal group of the unassigned terminal is successively allocated to the MCU until the MCU resource is occupied. Preferably, as shown in FIG. 5 above system may further comprise: an adjustment module 46, is set to the number N of the selected MCU is not M + 1, remove the terminal on the master MCU, and removing ^ 1 The terminal is reassigned to other MCUs until the number of selected MCUs is M+1, where the other MCUs are MCUs with new ports and/or MCUs that are not full of resources. In a preferred implementation process, the processing module 40 may first reserve a cascade port when selecting an MCU, and then schedule the terminal to the MCU until the MCU resource is full. After the resource verification, the first verified MCU is set as the primary MCU. Thereafter, processing module 40 continues to schedule unallocated terminals in accordance with the above-described processing. In the preferred implementation process, after the terminal is allocated, it is determined whether the number N of the selected MCUs is M+1; if yes, the current resource scheduling is completed. If not, you need to adjust the cascade port of the main MCU. That is, the number of the cascade ports on the primary MCU is adjusted, the corresponding terminals on the cascade ports that need to be added are removed, and the removed terminals are reassigned to other MCUs until the number of selected MCUs is M+. l. The other MCUs may be newly added MCUs and/or MCUs that are not full of resources. It should be noted that the preferred working mode of the foregoing MCU resource scheduling system can be seen in FIG. 1 and FIG. 3 , and details are not described herein again. In summary, with the above-mentioned embodiments provided by the present invention, the topology relationship of the cascading conference is determined according to the correspondence between each terminal capability set and the MCU; when the terminal is allocated to the MCU, the cascading port terminal is flexibly allocated to reduce redundant Waste of resources; determine the main MCU by the assigned terminal MCU; automatically adjust the cascade port for redistribution. Compared with the prior art, by optimizing the original scheduling strategy, When the terminal is allocated, the expansion port is reserved in real time. After all the terminals are allocated, the expansion port is adjusted until the final scheduling is successful. The resource scheduling of the method is completely independent of the number of MCUs in the scheduling, and the expansion of the cascade port is flexibly reduced, thereby reducing the waste of resources and realizing the scheduling of the automatic cascade conference. Obviously, those skilled in the art should understand that the above modules or steps of the present invention can be implemented by a general-purpose computing device, which can be concentrated on a single computing device or distributed over a network composed of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device, such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein. The steps shown or described are performed, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps are fabricated as a single integrated circuit module. Thus, the invention is not limited to any specific combination of hardware and software. The above is only the preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the scope of the present invention are intended to be included within the scope of the present invention.

Claims

权 利 要 求 书 Claim
1. 一种多点控制单元 MCU资源调度方法，应用于多个 MCU级联的视频会 议***， 包括： A multi-point control unit MCU resource scheduling method, which is applied to a video conference system in which multiple MCUs are cascaded, including:
逐个地选取 MCU并分配终端， 直至需要分配的终端全部分配完毕； 其中， 对于每次选取的 MCU , 均执行以下步骤：  The MCUs are selected one by one and the terminals are allocated until all the terminals that need to be allocated are allocated; wherein, for each selected MCU, the following steps are performed:
预留其 M个级联口的资源， 其中， 所述 M小于预设值； 对其分配终端直至其除所述预留资源以外的其他资源被占满； 对其进行资源-险证， 其中， 设置所述主 MCU;  Allocating resources of the M cascade ports, where the M is smaller than a preset value; allocating the terminal to the resource other than the reserved resource is occupied; and performing a resource-risk certificate, wherein , setting the main MCU;
判断所选取的 MCU的个数 N是否为 M+ 1；  Determining whether the number of selected MCUs is M+1;
如果是， 则完成 MCU资源调度。  If yes, the MCU resource scheduling is completed.
2. 根据权利要求 1所述的方法， 其中， 所述 M为 1。 2. The method according to claim 1, wherein the M is 1.
3. 根据权利要求 1所述的方法， 其中， 通过以下方式选取 MCU: 3. The method according to claim 1, wherein the MCU is selected by:
将所述视频会议***中 MCU按照剩余资源大小排序；  Sorting the MCUs in the video conference system according to remaining resource sizes;
每次选取剩余资源最大的 MCU。  Select the MCU with the largest remaining resources each time.
4. 根据权利要求 1所述的方法， 其中， 通过以下方式对 MCU分配终端： 对于每个 MCU, 对其分配具有一个级联口和多能力的终端之后， 将 当前总带宽最大的终端组中的终端分配至该 MCU,在该 MCU中还有剩 余资源时， 逐次将未分配终端的终端组中的终端分配至该 MCU, 直至该 MCU资源被占满。 4. The method according to claim 1, wherein the terminal is allocated to the MCU by: for each MCU, after allocating a terminal having one cascade port and multiple capabilities, the terminal group having the largest total bandwidth is the largest. The terminal is allocated to the MCU, and when there are remaining resources in the MCU, the terminals in the terminal group of the unassigned terminal are successively allocated to the MCU until the MCU resource is occupied.
5. 根据权利要求 1至 4中任一项所述的方法， 其中， 在所选取的 MCU的 个数 N不为 M+1时， 所述方法还包括： 移除所述主 MCU上的终端， 并 ^！夺所述移除的终端重新分配至其他 MCU, 直至所选取的 MCU的个数 N 为 M+1 , 其中， 所述其他 MCU为新增加的 MCU和 /或未被占满资源的 MCU。 The method according to any one of claims 1 to 4, wherein, when the number N of the selected MCUs is not M+1, the method further includes: removing the terminal on the primary MCU , and ^! The removed terminal is reassigned to other MCUs until the number N of selected MCUs is M+1, wherein the other MCUs are newly added MCUs and/or MCUs that are not full of resources.
6. —种多点控制单元 MCU资源调度***，应用于多个 MCU级联的视频会 议***， 包括： 处理模块， 设置为逐个地选取 MCU并分配终端， 直至需要分配的 终端全部分配完毕， 其中， 对于每次选取的 MCU, 均执行以下处理： 预 留其 M个级联口的资源， 其中， M小于预定值， 对其分配终端直至其除 所述预留资源以外的其他资源被占满， 对其进行资源验证， 其中， 将验 证通过的第一个 MCU设置为主 MCU; 6. A multi-point control unit MCU resource scheduling system, applied to a plurality of MCU cascaded video conferencing systems, comprising: The processing module is configured to select the MCUs and allocate the terminals one by one until all the terminals to be allocated are all allocated. For each selected MCU, the following processing is performed: Reserve resources of the M cascade ports, where M If the resource is less than the predetermined value, the terminal is allocated to the resource until the other resources except the reserved resource are full, and the first MCU that passes the verification is set as the primary MCU;
判断模块， 设置为判断所选取的 MCU的个数 N是否为 M+ 1； 确定模块， 设置为在所述判断模块输出为是的情况下， 确定完成 MCU资源调度。  The determining module is configured to determine whether the number N of the selected MCUs is M+1; and the determining module is configured to determine that the MCU resource scheduling is completed if the output of the determining module is YES.
7. 根据权利要求 6所述的***， 其中， 所述处理模块在为每个 MCU分配 终端时， 预留 1个级联口的资源。 The system according to claim 6, wherein the processing module reserves a resource of one cascade port when allocating a terminal for each MCU.
8. 根据权利要求 6所述的***， 其中， 所述处理模块还包括： The system of claim 6, wherein the processing module further comprises:
排序单元， 设置为将所述视频会议***中 MCU按照剩余资源大小 排序；  a sorting unit, configured to sort the MCUs in the video conference system according to remaining resource sizes;
选取单元， 设置为每次选取剩余资源最大的 MCU。  Select the unit and set it to select the MCU with the largest remaining resources each time.
9. 根据权利要求 6所述的***， 其中， 所述处理模块还包括： 9. The system according to claim 6, wherein the processing module further comprises:
分配单元，设置为对于每个 MCU, 为其分配具有一个级联口和多能 力的终端之后， 将当前总带宽最大的终端组中的终端分配至该 MCU, 在 该 MCU 中还有剩余资源时， 逐次将未分配终端的终端组中的终端分配 至该 MCU, 直至该 MCU资源被占满。  An allocation unit, configured to allocate, for each MCU, a terminal having a cascade port and multiple capabilities, to allocate a terminal in a terminal group having the largest total bandwidth to the MCU, and when there are remaining resources in the MCU The terminal in the terminal group of the unassigned terminal is allocated to the MCU one by one until the MCU resource is occupied.
10. 根据权利要求 6至 9中任一项所述的***， 其中， 所述***还包括： 调整模块， 设置为在所选取的 MCU的个数 N不为 M+1时， 移除所 述主 MCU上的终端， 并^ 1所述移除的终端重新分配至其他 MCU, 直至 所选取的 MCU的个数 N为 M+1 , 其中， 所述其他 MCU为新增力口的 MCU和 /或未被占满资源的 MCU。 The system according to any one of claims 6 to 9, wherein the system further comprises: an adjustment module, configured to remove the number of selected MCUs when the number N is not M+1 MCU on the main terminal, and a removal of the terminal ^ reallocated to another MCU, the MCU until the selected number N to M + 1, wherein, the other MCU is the MCU and the new force opening / Or an MCU that is not full of resources.
PCT/CN2011/073141 2010-06-21 2011-04-21 Multipoint control unit resource scheduling method and system WO2011160490A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010208939.9 2010-06-21
CN201010208939.9A CN101848170B (en) 2010-06-21 2010-06-21 MCU (Microprogrammed Control Unit) resource scheduling method and system

Publications (1)

Publication Number Publication Date
WO2011160490A1 true WO2011160490A1 (en) 2011-12-29

Family

ID=42772633

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/073141 WO2011160490A1 (en) 2010-06-21 2011-04-21 Multipoint control unit resource scheduling method and system

Country Status (2)

Country Link
CN (1) CN101848170B (en)
WO (1) WO2011160490A1 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101848170B (en) * 2010-06-21 2015-05-13 中兴通讯股份有限公司 MCU (Microprogrammed Control Unit) resource scheduling method and system
WO2016086371A1 (en) * 2014-12-03 2016-06-09 华为技术有限公司 Conference resource scheduling method and apparatus
CN104836983B (en) * 2015-05-26 2018-11-20 苏州科达科技股份有限公司 video conference resource management system and resource server
CN106331579A (en) * 2015-07-02 2017-01-11 三亚中兴软件有限责任公司 Multimedia conference access method, device and system, and multipoint control unit
CN105245819B (en) * 2015-09-30 2019-01-08 杭州华为企业通信技术有限公司 A kind of dispatching method and device of multipoint control unit resource
CN105357469A (en) * 2015-11-06 2016-02-24 国家电网公司 MCU (multi control unit) resource pool deploying method and apparatus
CN105657328B (en) * 2016-01-04 2019-07-09 杭州华为企业通信技术有限公司 A kind of method, apparatus and system of port operation meeting resource
CN106559640A (en) * 2016-11-10 2017-04-05 国网浙江省电力公司金华供电公司 Two-stage MCU strange land is in real time mutually for device
CN108243320B (en) * 2016-12-23 2020-05-08 杭州华为企业通信技术有限公司 Conference control method, device and system
CN107147653B (en) * 2017-05-22 2020-01-31 福建星网智慧科技股份有限公司 media distribution cascading method and system
CN110430386B (en) * 2019-07-26 2020-08-11 四川新东盛科技发展有限公司 Video conference system based on cloud resource pool technology and working method thereof

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101227533A (en) * 2008-01-31 2008-07-23 华为技术有限公司 Apparatus and method for establishing audio conference connection
CN101582917A (en) * 2009-06-18 2009-11-18 中兴通讯股份有限公司 Method for dispatching MCU resource, business server and system
CN101848170A (en) * 2010-06-21 2010-09-29 中兴通讯股份有限公司 MCU (Microprogrammed Control Unit) resource scheduling method and system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101227533A (en) * 2008-01-31 2008-07-23 华为技术有限公司 Apparatus and method for establishing audio conference connection
CN101582917A (en) * 2009-06-18 2009-11-18 中兴通讯股份有限公司 Method for dispatching MCU resource, business server and system
CN101848170A (en) * 2010-06-21 2010-09-29 中兴通讯股份有限公司 MCU (Microprogrammed Control Unit) resource scheduling method and system

Also Published As

Publication number Publication date
CN101848170B (en) 2015-05-13
CN101848170A (en) 2010-09-29

Similar Documents

Publication Publication Date Title
WO2011160490A1 (en) Multipoint control unit resource scheduling method and system
CN108268317B (en) Resource allocation method and device
TWI755417B (en) Computing task allocation method, execution method of stream computing task, control server, stream computing center server cluster, stream computing system and remote multi-active system
CN101582917B (en) Method for dispatching MCU resource, business server and system
CN106789498B (en) Network address allocation method of Modbus communication network, slave node equipment and communication system
JP2009535901A (en) Broadband access network capacity management
CN110191155B (en) Parallel job scheduling method, system and storage medium for fat tree interconnection network
CN109766171B (en) Task processing method, device, equipment and storage medium
US20100100703A1 (en) System For Parallel Computing
CN110399210B (en) Task scheduling method and device based on edge cloud
CN102325054A (en) Self-adaptive adjusting method for hierarchy management of distributed type calculation management platform cluster
CN113821569B (en) Block chain consensus method and block chain
CN103218326B (en) Comprehensive arbiter device
CN109597674B (en) Shared virtual resource pool share scheduling method and system
CN106254095A (en) The backup processing method of tunnel traffic and equipment
JP2013196695A (en) Virtual machine allocation system and method of the same
CN114073055B (en) network controller
CN117118951A (en) Method for dynamically distributing addresses of universal slaves of one master and multiple slaves bus
CN111209098A (en) Intelligent rendering scheduling method, server, management node and storage medium
JP2010218445A (en) Multicore processor system, scheduling method and scheduler program
CN114265676A (en) Cluster resource scheduling method, device, equipment and medium
CN110955522B (en) Resource management method and system for coordination performance isolation and data recovery optimization
CN114546393A (en) Multitask program compiling method and device and multi-core chip
CN111008124B (en) Task scheduling method and device for database test
CN113596188A (en) Multi-device management method and device

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11797521

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11797521

Country of ref document: EP

Kind code of ref document: A1