异步分布式通信中层次通道模型的研究与实现.pdfVIP

第27卷第6期增刊 仪器仪表学报 V01．27No．6 2006年6月 Chinese ofScientificInstrument Jun．2006 Journal 异步分布式通信中层次通道模型的研究和实现* 潘波 曾渠江 (上海理工大学计算机工程学院上海200093) 摘要异步分布式通信方式下，通信双方交换的信息往往需要重新排序，层次通道模型可以灵活的实现各种排序，本文介 绍了层次通道的概念和属性，并提出了一种基于选择性扩散算法的层次通道模型。 关键词异步分布式通信层次通道超越 and ofhierarchicalchannelin Studyimplement asynchronous distributedcommunication PanBoCao Quiiang Scienceand 200093，China) (CollegeofComputerEngineering，UniversityofShanghaifor Technology，Shanghai AbstractAdistributedconsistsofasetof thatneed hierarchical systems processes exchangemessages．In canbe hierarchicalisintroducedinthis andan channels channels paper algorithm messagesexchangedflexibly．The selective to hierarchicalchannelsis using floodingimplement proposed． words distributedcommunicationhierarchicalchannelovertake Key asynchronous 路径都符合FIF0规则。进程P向q发送消息m。、m2、 1 引 言 m3，对应的层次分别为u、v、w，uvw。 规定各层的层次规则，处于最低层U的消息m。，由 在进程间异步通信方式中，通信双方在通信过程 P沿着路径1—5发送至q，q收到第一条到达的m。消息 中形成的逻辑通路，称为通道[1]。而在通道行为中，通 后就继续沿着路径6—7向进程r发送该消息，同时将之 信双方发送的信息往往需要重新排序，于是出现了超 后陆续收到的消息ml抛弃。处于第v层的消息mz则 越。层次通道模型[23是一种可以灵活实现超越行为的 依次沿着路径1—3发送到q，q再沿着路径6和7发送 异步分布式通信模型，该模型将消息分成若干层次， m2到r，而从最高层次w发送的消息则依次沿着路径 每一层次采用一种通道规则。同一层次内的消息遵循 1、2和路径6、7发送到r。 对应通道的规则，而属于不同层次的两个消息mi和 假设进程P向r依次发送消息m。、m。