[发明专利]路径构建装置及路径构建方法

说明书

技术领域

本发明涉及可适用在异种网络及资源环境、以及具有多个节点的AV(Audio/Video；音频/视频)会议系统中的、分配进行过优先顺序给予及优化的动态的资源的路径构建装置及路径构建方法。

背景技术

ALM(Application Layer Multicast；应用层组播)容许成员自身的AV分组的转发而除去IP层中的组播转发功能的必要性。其结果，应用层中的AV分组的转发变得灵活。如图1所示，ALM在多方应用(multi-party application)等两个以上的客户端实体间，同时地交换数据分组。为此，ALM会话(session)定义为将这些客户端实体通过网络连接的逻辑性的会话。

根据专利文献1，N-树算法采用水传播策略(water spreading policy)，同时地构建‘带宽公平的N个的源的ALM’路径。该算法以三个阶段(phase)进行动作。这三个阶段中，第1阶段是用于收集网络度量的连接建立阶段。第2阶段是在ALM节点间执行形成ALM路径的N-树算法的N-树构建阶段。最后阶段是采用了链路的移动及顺序再给予的方法的用于ALM路径的优化的N-树优化阶段。

该N-树算法构建仅基于参加节点中的可利用的带宽及等待时间(latency)而公平地分配了带宽的ALM路径。未考虑对基于该N-树算法的端节点的个别带宽的请求的带宽的分配，造成在参加节点中未优化的AV质量。在多方的ALM视频会议会话中，参加者有可能连续地定制自身的画面布局(layout)，由此，被要求动态且差别化的带宽及等待时间。而且，根据专利文献2的发明而解决了该问题。

专利文献2的‘源固有的网络路径的差别化的公平的带宽分配’机制，基于由使用ALM应用的接收者侧决定的显示分辨率及内容类型，以分配带宽为目的。该算法假设具有按照视频会议会话中的各参加者选择的不同的画面布局的显示分辨率、音频、视频及文档等不同的内容类型。再有，显示分辨率例如为HD720p、HD1080i、4CIF、CIF、以及QCIF等。ALM路径通过将这些(i)接收者的显示分辨率、和(ii)内容类型的两个主要成分(component)进行差别化来构建。这种情况下，可构建对单一的流式会话中的不同参加节点的不同的网络路径。此外，这种情况下，ALM路径与网络的带宽相关联。

根据所要求的显示分辨率及内容类型的优先顺序，流发送节点和流接收节点之间利用N-树算法来分配在ALM路径中可利用的最大带宽。由此，各自的ALM节点实现最佳的AV质量。基于所谓显示分辨率及内容类型的选择参数和节点类型(或源固有的类型)，即流发送节点、流中继节点及流接收节点，形成ALM节点组。

专利文献2的方法，利用N-树算法，从基于节点类型及选择参数的不同组中选择节点，构建ALM路径。其他的参数，即为编码率、图像分辨率及帧率。此外，为了能够进行资源的优化，假设其他的参数是在压缩/编码处理中，根据所分配的带宽而进行微调(tuning)的参数。优先顺序给予，基于用户要求并基于可动态变化的显示分辨率及内容类型而执行。这种情况下，不侵害N-树算法，带宽也被动态地分配。

现有技术文献

专利文献

专利文献1：国际公开第2009/098748号小册子

专利文献2：国际公开第2009/153945号小册子

发明内容

发明要解决的课题

上述两个发明中，以所有的节点在AV内容处理能力的观点上是相同的作为前提。此外，这些发明未考虑同一会话中的多个会议事件及多个参加者画面布局的会议会话中的变化。如后述那样，该考虑的欠缺，对于用于AV会话中的优先顺序给予及优化的资源分配产生深刻的影响。

可基于下面的附图例示以主要资源的各参数为同一装置作为前提的问题。主要资源包括：所有的节点的AV混合(MCU：Multiple Control Unit；多控制单元)能力；编码及解码能力；参加者画面布局选择项；以及会议事项。这些附图是图6、图7、图8及图9，表示为了专利文献2中所记述的方法而将N-树(专利文献1的发明)构建所提供的三个节点的AV分配树的方法。根据专利文件1的发明，构建的N-树在所谓编码/解码的使用的观点上未优化。这最终造成处理的延迟。其结果，体验的视频会议的质量下降(视频的延迟(video lagging)。因此，该情况下，带宽或等待时间(latency)以外的资源同样地重要。