计算机会议环境的信息扩散模型分析_丁伟潘建平龚俭顾冠群txt.PDF

计算机会议环境的信息扩散模型分析_丁伟+潘建平+龚俭+顾冠群.txt 计算机会议环境的信息扩散模型分析( 丁 伟 潘建平 龚 俭 顾冠群 东南大学计算机科学与工程系，南京 210096 摘 要 在基于网络的计算机会议环境中，信息扩散技术是和信息压缩技术同样重要的改善 会议性能的手段。本文根据分布处理的思想分别提出了面向局域网环境和面向广域网环境的 分布式扩散方式，它们与传统的全线性集中式扩散方式相比在扩散时间上有着阶数意义上的 改善。文中详细地介绍了各方案，并利用扩散平衡树进行了有关的数量分析，同时还介绍了 上述方案在其它网络环境中的应用。 关键词 计算机网络，计算机会议，群通信，信息扩散模型 1 引 言 计算机会议系统[1,2]的最大特点是同等可视（What You See Is What I See， WYSIWIS[3])。在一般情况下，计算机会议系统至少应该提供白板（Whiteboard）和指针（ Telepointer）等会议资源[4]，可对这些资源及主持人、发言者以及白板和指针的使用权限 进行有效的管理和控制。另外，这种会议系统还该应能够将某个参与者的应用窗口（包括静 态的图纸、照片和动态的图形等）在一定的控制下变为会议的应用窗口，使之能同步地出现 在每个与会者的屏幕上。与此同时，计算机会议系统还应能提供基于多媒体的多点投递服务 [5]。 在一个计算机会议的进行过程中，为了保证同等可视，需要将大量重复的会议信息 和控制信息传递到所有与会者的屏幕上，这对低层的通信信道的压力是很大的，也是影响会 议系统效率的主要瓶颈。提高会议系统的效率可以通过以下几个方面实现： 使用高速的通信信道和新型网络运输协议； 对会议信息，尤其是对多媒体信息，进行压缩； 采用高效的信息扩散模型扩散会议信息。 由于目前对多媒体信息的压缩技术，尤其是对声音信息的压缩技术还不够成熟，这 使得计算机会议系统在远程网上的使用受到很大的限制。这也是目前在世界范围内，还没有 一个非常成功的能够运行在甚低速信道上 （）广域网络的多媒体 （主要指对语音的支持）会 议系统的主要原因之一。 从会议信息扩散的角度来看，由于目前所有的计算机会议系统均是在点到点通信协 议 （如TCP/IP）的支持下实现的，对于一个有多个与会者参与的会议，为了保证同等可视， 它们一般均采用单信息源逐一发送的线性信息扩散方式，这也是影响效率的重要原因，即使 在局域网或交换局域网这样的高速环境下，当与会者 目较多时，这种线性的扩散方式会给 会议效率带来很大的影响。采用高效的群通信协议 （如XTP协议[6]支持）环境支持会议系统 固然是提高效率的有效手段，但从目前形势看用这样的群通信协议在从局域网到广域网的所 有网络环境中替代以Internet所使用的TCP/IP为代表的点到点通信协议还需要很长的时间。 为此本文从压缩信息扩散时间的角度来探索提高会议性能的方法。 2 扩散方式分析 消息源是需要向网络中的其它结点发出消息的结点。会议系统 是要求网络尽快地 将消息扩散到所有有关的结点。不同的会议系统可能会采用不同的扩散方式。原则上讲这种 扩散方式可分为串行和并行两类，串性方式指消息源逐一地向其它结点发送消息，只有当向 一个结点的发送结束后，才开始向另一个结点发送，在这种方式下各结点收到消息的时间会 有较大差距；并行方式指消息源同时在多个连接上向所有结点分别发送消息。相比之下，线 性方式实现简单，控制容易，但扩散周期较长；并行方式的实现和控制较为复杂，但扩散周 期相对较短。当然，无论采用何种方式，无论是在远程网环境还是在局域网环境，扩散时间 均与信道中可为会议系统使用的有效带宽密切相关，在广域网中，它还与拓扑结构有关。另 一方面，会议信息的扩散范围为逻辑实体的集合，有可能跨越多个子网，因此面向子网的广 播对于会议系统来说并不是一个有效的信息扩散方式。以下的分析假设所有结点均是连通 的。 3 全连通环境下的分布式串行传播 这是一个比较理想的传播环境，它假设会议环境中任何两个结点之间均可直接到 达，无需经过其它结点转发，而且任何两点间的传播延迟相同。目前实际中比较类似的环境 是高带宽的局域网或交换局域网环境，以及全连通的内部交换阵列等。 在上述假设的情况下，常用的扩散方法是：消息源依次向其它结点发出消息。如果 第 1 页 计算机会议环境的信息