·若|A|=1,则选择A中的结点作为数据源s1,选择当前排列图中其他成员中最大剩余出度结点作为备用数据源s2。
②s1和s2的剩余出度值分别减1。
③在此子排列图中先后选取数据源s1对应的根结点r,并把选出的根结点的剩余入度值减1。当s1不能正常工作或失效时,s2作为r的数据源结点。选取根结点时既要考虑结点的剩余出度值和剩余入度值,又要注意尽量保证组播树的独立性。如果能保证组播树独立性的结点的剩余入度值全为零,则选取子排列图中的剩余入度值最大者。
④在此子排列图内根据文献[6]中的算法生成以r为根的组播树,并修改相应结点的剩余出度值和剩余入度值。
(2)如果还有再下一级的子排列图,则令ai,j=当前排列图的相应子排列图的根结点的r,转(1);否则,结束。 图3给出了AG1中的a31和AG2中的a41发言时根据以上算法为实现应用层组播建立的组播树,分别以虚线和实线表示。在AG1、AG2和AG3中分别由三个DM(a34、a42、a41)作为IP组播岛的数据源结点,组播岛内的IP组播树分别以它们为根建立,由它们传输到IP组播岛中的PM。IP组播岛中对应的IP组播树在图3中没有画出。
2.3 性能分析
与当前其他的应用层组播相比,在IP视频会议中采用基于分层排列图的混合式组播技术,有以下优点:
www.55dianzi.com
(1)增强了系统的可扩展性。系统只需维护树形式的分层排列图即可,它就是应用层 组播 的控制拓扑,由它生成数据拓扑。 IP 组播岛内的数据传输由IP组播技术实现,系统只需选定DM,由DM来作为岛内成员与岛外成员之间通信的桥梁。控制信息数量大大减少,节约了网络带宽,使更多的用户可以加入会议。
(2)提高了系统的容错能力,减少了网络抖动。由于在An,2中可以建立n-2个独立的组播树,在用户带宽资源足够丰富的情况下只要发言用户数≤n-2就可以保证组播树的独立,使得每个用户只在最多一棵组播树上作为中间结点。这样一个用户出现故障最多影响一个组播树中的数据传输。分层排列图的这一性质使基于分层排列图的混合式组播能提高 视频 会议系统的容错能力,减少数据传输过程中的网络抖动。
(3)缩短了用户加入会议的时间。由于AM组织为分层排列图结构,IP组播岛外的用户加入会议的复杂度为O(log(N)),其中N表示IP视频会议系统中AM数目。组播岛内的用户加入更简单,它不需要了解岛外AM的任何信息就可以加入它所属的IP组播岛,通过该岛上的DM与岛外与会成员传输数据,因而一个申请加入会议的主机可迅速地完成加入过程。
本文为IP视频会议系统提供了一种简单、可靠的混合式组播方案。一方面能充分利用参与会议的主机资源 ,使系统能支持更多的用户参加会议,另一方面也为视频会议系统中视音频数据在Internet上的实时传输提供较好服务质量保障。
