移动因特网中群组成员管理协议的分析.pdf

硕士学何论文 第一章绪论 区成员服务保证在任何时候群组都由单个视图实现。从用户的观点看，这意味着 成员服务确保视图集是按全序排列的。可分区的成员服务允许同一个群组有不同 的视图，或者称为并发视图(concurrentviews)。在这种情况下，每个视图的进 程就像是当前实现该群组的唯一进程。 群组通信系统足一个便于开发容错分布式应用系统编程的重要部件之一。传 统地，使用群组可以获得以下两个目的之一：(1)共享状态维护；(2)信息传播 f”。本文关注于移动因特网中的信息传播。对于信息传播，成员信息对于以下目 的很有必要。首先，对于可扩展、可靠的组播，成员信息用束重构组播结构如组 播树，作为对成员信息变化、成员切换、网络分区与网络合并的回应。其次，当 采用基于应用或者基于时间的记帐法时，它还可以用柬对用户登帐。第三，统计 收集成员信息，再用数据挖掘程序查找有效的用户使用(user-llsage)模型。例 如，为了同时让登广告者和广告服务商的利益最大化，回答如“何时及何地插入 广告节目到普通数据或者多媒体流”的问题就显得很重要。 1．3群组成员管理研究现状与分析 面向异步系统的群组成员管理问题方面的工作最先出现在IsIs系统【g】中，而 面向同步系统的工作可以参见文献【91。从那以后，提出了许多成员算法，它们 大体上可以分为三大类：(1)基于广播110’¨j：(2)基于协调程序‘珐13】；(3)基 于令牌㈣15l。基于令牌算法的基本思想是把若干个群组成员组织成一个逻辑环， 然后让令牌环绕逻辑环传播成员关系信息。但是，众所周知，基于逻辑环的算法 难以扩展到大规模的群组通信环境中。 为了提高成员管理算法的可扩展性，研究人员提出了许多可扩展的成员管理 模式。成员角色(membershiproles)116】模式区分核心成员(corememtHers)、客 户成员(cIjem 层次的协议：一层是适合局域网(妇al加eaNe铆ofk，简称LAN)环境的Rjng 环境的Hop协议。 有一些多层的层次结构模式具有更好的可扩展性解决方案，例如Trallsis系 播簇组成的层次结构，每个簇代表一个计算机的域，这些计算机可以通过广播或 者组播硬件进行通信。若干个簇安排在层次结构中，每个局部域中的代表 (TeDfes蹦饶出ve)结点参与沿层次结构上一层钓操作。层次结构中每一层就是一 个群组域，由它维护内部的群组服务。Transis系统的显著特征之一是抽象 硕士学伊论文 第一章绪论 层的群组服务。这样就使得群组服务在广域网中的可扩展性好并且可维护。然而， 由于在较高层次的域中，代表结点实际上是最底层域的服务器(se“ef)，因此它 加重了这些服务器的负担，因为要处理不同层次的群组服务。更糟糕的是。如果 代表结点出错。它会影响到所有涉及该代表结点的群组域，这就降低了整个系统 的容错性。 广域网被看作由域组成的层次结构，每个域由一个CONGRESS服务器提供服务： 局部成员服务器(LocalMembership 上的所有客户服务。GMs设置在树结构中，较高层次的GMS实际上就是底层的 trce．baSed LMs。本文把这样的层次结构叫做基于代表结点的树结构(a hierarchy 与Tr锄sis系统同样的缺点。 提供，但它们本身不是任何组播群组的成员。作为成员参与组播群组的进程担任 成员服务器的客户(cliem)。在任意时刻，每个客户恰好只有一个服务器为之服 务，很可能是离客户最近的服务器。客户发送消息给其服务器，请求加入，退出 特定的组播群组，成员服务器则发送成员视图给其客户。通过这种方式，就群组 为让成员管理算法具有很强的容错能力，研究人员提出许多错误检测方法。 failure 可能出错的不可靠的错误检测器(唧eliabledetectors)…的概念规定错误 检测器必须同时满足完整性与准确性特征。大体上说，完整性需要错误检测器能 最终检测到每一个实际崩溃的进程，而准确性限制了错误检测器可能出的错误。 由于这两个特征是就最终行为而定的，它们就只适合没有时l日j假设的完全的