组通信技术研究.pdfVIP

第 12卷 第 1期 北 京 印 刷 学 院 学 报 2004年 3月 Vo1．12 No．1 JournalofBeijingInstituteofGraphicCommunication M ar．2004 文章编号 ：1004—8626(2004)01—0007—04 组通信技术研究 舒 后 (北京印刷学院 计算机科学系 ，北京 102600) 摘 要：简述组通信技术 的含义及模型，讨论 了组通信技术的信息定序、信息交付保证及 组维持等三个属性，针对信息定序 的定序服务特点进一步提出原子广播技术 ，并研究了它的两 种典型实现原理。为解决信息被 交付之前出现的延迟 问题 ，又利用 IP组播技术提 出了一种乐 观的原子广播技术 。 关键词：组通信技术 ；组维持 ；交付保证 ；定序服务；原子广播 中图分类号 ：TP311．133 文献标识码 ：A 1 组通信技术的含义及模型 2 组通信技术的属性 组通信技术是将 网络 中的若干相关站点当成 2．1 信息定序 一 个组 ，由组内某个站点 N 向组 内所有站点广播 ／ 定序的概念源于不同信息的相互依赖。例如 ， 发送一条信息，各站点通过通信模块可从 网上接 某个站点广播 2条信息，由于第 2条的内容可能依 收，当该信息的次序确定且交付保证得到满足时， 赖于第 1条，各站点按照信息的发送次序来接收它 才会交付给本地数据库系统，一经交付便可以收到 们 ，即遵循 “先进先 出”(FIFO)原则 。这种 因果 该信息。这里，“一条信息被交付(deliver)给站点 (causality)收发关系延展出定序 的概念。通常，将 N”或 “站点N接收一条信息”表达的是相 同意思， 信息的这种因果先后次序定义成传递的闭包形式： 均指本地数据库系统收到该信息 。 如果站点N在发送信息m’之前接收过 m，或者在 组通信技术的通信模型，见图 1。 发送信息m’之前发送过 m，那么便称信息m 因果 性地优先于 ill’。 对于无因果关系的信息，不能强加以先进先出 定序和因果定序 。于是，各站点可能会按照不同的 次序来接收无关系 的信息。完全定序或绝对定序 (atotalorder)可阻止这种现象的发生 ，完全定序 使所有信息在各站点都按照相同的次序被交付。 下面列出组通信技术提供有关信息定序的几 种服务 ： (1)基本服务 (basicservice)当站点从网上收 到一条信息时，该信息即被交付。由于各站点可任 图 1 通信模型图 意接收，故不能保证所接收信息的次序 。 (2)先来先服务 (FIFOservice)信息按被发送 收稿 日期 ：2003—12-12 8