摘　要：提出一种适用于ip视频会议的组播——基于分层排列图的混合式组播。详细介绍了其拓扑结构,以及控制拓扑和数据拓扑的构建过程,并对该组播技术进行了性能分析。

    关键词：视频会议系统 混合式组播 排列图 ip组播岛

    ip视频会议是利用视频技术和ip数据通信技术通过ip网络在两点或多点之间建立可视通信,实现图像、语音及数据交流的一种会议形式。ip视频会议系统因其效率高、成本低、业务提供方式灵活等优势将代替传统的基于电路交换的视频会议系统。然而要解决视音频数据在ip网络上实时传输的问题,并为视频会议系统提供一定的qos是一个技术难题,也是目前的研究热点。

    本文把ip组播与应用层组播结合起来并采用分层排列图结构,提出了一种适用于ip视频会议的混合式组播方式——基于分层排列图的混合式组播。

    1 混合式组播

    1.1 问题的提出

    ip视频会议属于传输数据量大、对带宽要求高的服务,为实现它的即时通信和互动沟通功能必须保证音视频等数据在ip网络上的实时传输。ip组播技术能够有效地解决多点对多点数据通信的网络带宽问题。相对于单播和广播方式来说,它能显著节省网络带宽,提高数据传输的效率,同时提高服务的质量,因而它较适合于ip视频会议系统。当前最流行的ip视频会议标准h.323就采用了ip组播技术。然而,由于技术、市场、需求等原因,ip组播并没有在internet上得到广泛应用[1],使得目前只有少数用户在局域范围(称为ip组播岛)内可以使用 ip 组播技术。因此基于ip组播技术的视频会议只能在这些相互孤立的组播岛上进行,与会成员受到很大的限制。

    正是因为ip组播未能在internet上广泛应用,近年来人们提出了十几种应用层组播方案,其中适用于ip视频会议的系统有narada[2]和almi[3]。narada只能应用于与会成员很少的情况。almi中,当有多人发言时易形成网络瓶颈,故在一定程度上限制了视频会议的规模。

    相对于应用层组播来说,ip组播能更多地节约网络带宽[4]、可靠性更好且数据转发速率更高。而相对于ip组播来说,应用层组播与现今网络结构相符合,使用时不需变动现有的网络协议与硬件,部署相对容易,同时具有较好的扩展性,可以适应网络条件的动态变化。它已成为目前最可能解决ip组播中的路由器瓶颈问题的方案。为了在ip视频会议中充分利用应用层组播和ip组播的优势,在此把二者结合起来,称为混合式组播。本文以后所提到的混合式组播均以ip视频会议这种特殊应用场合为例。

    1.2 拓扑结构

    在采用混合式组播的ip视频会议中,与会成员组成如图1所示的拓扑结构。在每个ip组播岛内,与会成员之间的数据传输使用ip组播,并选定一个与会成员作指定成员(designate member,dm),把岛内除dm外的与会成员称为其他成员(pertinent member,pm),dm是岛内成员与岛外成员之间通信的桥梁。岛外成员与dm参加应用层组播叠加网[5](包括一个控制拓扑和一个数据拓扑)的构建,将其称为应用层组播成员(alm member,am),am之间的数据传输使用应用层组播。ip组播岛中pm通过dm与叠加网相连,dm与岛外成员之间的数据传输采用应用层组播方式,与岛内的成员之间的数据传输使用ip组播的方式。dm负责将来自叠加网的数据以ip组播方式传送给组播岛中pm,pm的数据也通过ip组播方式传送到dm,由dm以应用层组播的方式发送给叠加网上的其他与会成员。

    dm的选取原则:岛中第一个参加会议的成员被设为dm,以后可以根据某种策略(如参加会议的时间最长者或物理位置“中心”点成员,或剩余带宽资源最多者等)选定某个成员作为dm。如果dm离开,则根据某种策略从岛内的pm中选择一个作dm。

    图1 混合式组播拓扑结构图

    2 基于分层排列图的混合式组播

    2.1 控制拓扑构建

    在数学上,(n,k)维排列图[6](用an,k表示,其中n和k是自然数,1≤k≤n-1。令

    表示集合{1,2,……n}中k个符号的排列,an,k定义为无向图(v,e),其中: