改进的可靠扩散算法在CSCW中的应用  

Application of improved reliable flooding algorithm in CSCW

作　　者：毕鲁雁[1] 杨志敏[1] 范圣韬[1] 

机构地区：[1]山东大学威海分校计算机系,山东威海264209

出　　处：《计算机工程与设计》2004年第10期1855-1858,共4页Computer Engineering and Design

摘　　要：如何进行组通信是CSCW研究中基础性的问题,在CSCW起着非常重要的作用。目前CSCW中的组通讯主要采用集中式的算法,即由服务器来负责组成员之间的通讯,这种算法效率很低;如果服务器采用组播的方式发送,可以一次就实现多点发送,效率很高,但需要网络提供对组播的支持,而现在的Internet上存在大量不支持组播的路由器。介绍了改进后的可靠扩散算法,给出了改进后的可靠扩散算法在实际CSCW系统中一种具体的实现方案,并将它与采取点对点逐个发送方式以及采取组播方式时的性能进行了详细的对比分析。Group communication is one of the basic problems in the research of CSCW and takes an important role in CSCW. At present, it is centrality algorithm which is mainly adopted in group communication. Servers take charge of the communication of group members. It will lower the efficiency and scalability of the system. If the servers send the information by multicast, the information will be sent to all the others in one time which is obviously very efficient. But multicast depends on the support of the network while there are a lot of routers which do not support multicast. The improved reliable flooding algorithm and the applicable schema in real systems is presented. The three methods mentioned above are compared

关 键 词：CSCW系统 扩散算法 组播 发送 服务器 组通讯 组通信 可靠 路由器 多点 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP391[自动化与计算机技术—计算机科学与技术]