一种可靠的消息传输机制.pdfVIP

第 19卷．第 l9期 计 算机 技 术 与 发 展 V0】．19 No．10 2009年 l0月 COMP~玎ERTECI— ()ID GY ANDDEVEL0PM匮NT Oct． 2009 一 种可靠的消息传输机制 夏盛 明，尹宝林 (北京航空航天大学计算机学院，北京 100083) 摘 要：分布式系统中节点之间的异步消息传递常通过消息传输代理进行。消息代理节点如果不可靠，将直接影响到消 息的传递。文中提出了组代理机制，利用一组节点作为消息传输代理共同传递消息，通过增加消息传递的途径解决了由 单个转发节点失效而阻碍消息传递的问题，提高了消息代理传递消息的可靠性。组代理机制实现了各节点对重复消息的 正确处理，使接收节点实现了对重复消息的过滤，保证了最终接收数据 的唯一性。最后通过模拟实验证 明了组代理机制 提高了消息代理的可靠性。 关键词：异步消息；组代理机制 ；可靠；重复消息 中图分类号：TP316 文献标识码：A 文章编号：1673—629X(2009)10—0030—03 A ReliableMessageTransferM echanism XIASheng—ming，YIN Bao-lin (SchoolofComputerScienceandEngineering，BeihangUniversity，Beijing100083，China) Abstract：Nodesinthedistributedsystem oftentrarMerasynchronousmessagethroughthemessagetransferagent．Themessagetransfer agentwasusuallyasinglenode，Ifthenodewasunreliableandeasytofail。itwo daffectthedeliveryofthemessages．Protxxsedanew wayofusingagroupofnodesaSamessagetrarMeragenttodelivermen．sages，calledgroupmessagetr sfermechanism ．Itincreasedthe reliabilitynadpreventedthedelayofmessagetratk~fercausedbythefailureofasing lenodeasthemessagetransferagent．Usingagroup ofnodestotransferm sageswouldcausedupliacteIne~sagesto~riveatthetargetnod e．Groupmesagetransfermechanism provided waystofilteralltheduplicatemessagestoealsurethatnodupliacteme~ageswoNdbeacceptde bythetargetnode．Lastinthispaper，the idea、咄 pmvde bytheexperiment． Keywords：asynchronousmessage；groupmessagetransfermechanism ；reliable；dupliactemessage O 引 言 有组代理节点都无法访问发送节点和接收节点时，消 分布式系统需要使不同的处理单元 (PE)上并行 息才无法得到传递。从消息成功传输的概率上看，假 运行的各部分协同工作，而消息传递作为一种进程间 设使用单个节点作为消息传输代理转发消息成功的概 松耦合的通信手段，是分布式系统节点之间通信的重 率是 P．则使用7／