当前位置:首页 >> 信息与通信 >>

异步网络模型中轮询与选举算法的研究与实现


维普资讯 http://www.cqvip.com 第 2卷 8 VO . 8 12   第 1 期  0 N O. 0 1  计 算 机 工 程 与设 计  Co p trEn i e rn  n   sg   m u e   gn ei ga dDe in 20 年 5   07 月 M a  0 7 y2 0   异步网络模型中轮询与选举算法的研究与实现  陈仲

民  , 轩松 生  。   (. 东 南大学 计 算机 科 学 系,江 苏 南京 209;2 1 106 .华 中农 业 大学 计 算机科 学 系,湖北 武汉 4 07) 300  摘  要 :分布 式算 法是用 于解决 多介 互连处 理器运 行 问题 的 算法 。分布 式算 法的各部 分并发 和独立 地运行 , 一部分 只承  每 载 有限 的信 息 。分布式 算法 的异 步 网络模 型是 一个输 入/ 出 自动机模 型 , 点之 间靠消 息传递状 态和数据 信 息 。所描述 的  输 节 异 步 网络模 型是 建立在 图论 基础上 的裸 异步模 型 。 分析 了分布 式算法 的基本 算法, 究 了异 步 网络 模型 建立的基 本 方法。 研 在  该模 型之上 , 点讨论 了分布 式波 动算法 中的轮 询 与选 举 算法 , 重 并用 C语 言模 拟 实现 了该 算法  关键 词 : 步 网络 模型 ;轮询 算 法;选 举 算法;C语 言; 实现  异 中图法分 类号 : P l.   T 31 2 5 文 献标识 码 :   A 文章编 号 :0 07 2 2 0 ) 02 2 —3 10 .0 4(07 1-330  Re e r ha di lme tt n o   g rt ms f o l n  lci ni s n h o o s ewo k s a c  n   mp e n ai   f l o i o a h   p l a dee t   a y c r n u   t r   o   o n n CHEN  o g m i , XUAN  o g s e g Zh n — n。 。 S n —h n   (.De a met f o ue S i c,S uhat nvri , aj g2 0 9 , h a 1 p r n  C mptr ce e o tesU iesy N ni   10 6 C i ; t o   n   t n n  2 Dea met f o ue c ne u zo gA r utr Un es , h n 3 0 0 hn) . pr n o C mp t Si c,H ah n   gi l e i r t Wu a  0 7 ,C ia t   r e c u  v i y 4   Ab t a t T e d s b t d ag rtm     s d i  o v n  h   p r t g p o lmso   n  n e l k d p o e s r . Ea h p r  fta   n   s r c : h   it u e   l o h i u e   s l ig t eo e a i   r b e   fma y i t r n e   r c s o s i r i s n n i c   a t   tr s o h u c n m r n l   d i d p n e t , b a i g l t d i f r ai n T ea y c r n u

相关文章:
《网络技术》试卷及答案
网络结构 B.网络层次 C.网络协议 D.网络模型 20....背包算法 B.离散对数 C.椭圆曲线算法 D.大整数...轮询 26.物理层为上层提供了一个传输原始比特流的(...
中科大算法汪炀第二次作业
分布式算法作业周锋 2.1 分析在同步和异步模型下,...故同步环系统中匿名的、一 致性的领导者选举算法的...(D); 如果不同步转发消息, 网络路径可能呈链状结构...
电子科技大学网络编程试卷及答案(A)
设计算法如下 面向连接的服务器在多个连接之间实现...? 根本不等待,检查描述字后立即返回,这称为轮询。...一个使用面向连接的传输,使用异步 IO 等待两个套接...
计算机网络考试试题答案
, 答案:秘密密钥算法,公开密钥算法 7:认证分为( ...( ) 答案:创建进程机制 13: SNMP 管理模型可分为...网络延迟为 1ms,单个轮询需要的时间为 0.202s,则...
第四章作业参考答案_信息与通信_工程科技_专业资料
参考模型中的低三层功能(通信子) 2.在局域网的...动态分配:异步时分多路复用。 – 随机接入 ? 所有...集中式控制:轮叫轮询(主机按顺序逐个询问各站是否有...
2014年春季计算机网络习题答案
1习 题一、填空题 1.在 OSI 参考模型中,网络层...但是 结构复杂,必须采用路由选择算法 流量控制方法...主站负责管理整个链路,且具有轮询、选择从站及向从...
计算机网络课后习题答案(第三章)
数据链路比链路多了实现通信规程所需要的硬件软件...( HDLC 的做法一样) ,当 PPP 用在异步传输时...网中某个站在发送数据时检测到碰撞, 执行退避算法...
网络设计作业2答案
按照网络分级设计模型,通常把网络设计分为 3 层,即...(4) A.分布式竞争访问 C.服务访问节点轮询 B.带...以太网采用了二进制指数后退算法,这个算法的特点是...
网络管理答案(第3版)j精简版
简述 SNMP 系统模型以及网络管理协议体系结构。 SNMP...什么是陷阱引导的轮询?SNMP 为什么采用这样的机制? ...发出异步消息的通报产生者; 处理异步消息的通报接收者...
计算机网络原理试题+答案
异步时分多路复用 ) 8.若 HDLC 帧中数据段的内容...路由算法选择不当 C.网络的访问量过大 B.数据传输...轮询/选择请求 EQT 拆除逻辑链路 四、计算题(本大...
更多相关标签:
异步轮询 | 轮询算法 | 加权轮询算法 | 权重轮询调度算法 | 轮询调度算法 | java权重轮询调度算法 | php 轮询算法 | java 轮询算法 |