- 41
- 0
- 约1.29万字
- 约 88页
- 2017-06-09 发布于湖北
- 举报
分布式路由算法 主要内容( contd ) 一般类型网络的分布式路由算法 自适应和无死锁路由算法 网格和圆环中的容错单播算法 超立方中的容错单播算法 容错组播算法 进程间通信类型 有效的进程间通信对分布式系统的性能很重要 根据目标个数的不同,进程间通信的类型有: 一对一(单播) 一对多(组播) 一对所有(广播) 通信延迟及其原因 在基于消息传递的分布式系统中,消息一般在到达目标节点之前可能要通过一个或多个中间节点,故存在通信延迟。 分布式系统中的通信延迟依赖于如下四个因素: 网络拓扑: 通常用图表示 定义处理单元(PE)之间是如何连接的 路由 决定如何选择路径以便将消息传递到目的地。 通信延迟及其原因(contd) 流量控制 流量控制决定在消息沿路径传递时如何分配网络资源,包括: 信道 缓冲区 交换 这是一个实际的机制,它决定消息如何从一个输入信道转到一个输出信道。 路由算法类型 路由算法类型包括: 特殊 vs. 一般 最短 vs. 非最短 确定型 vs. 适应型 源路由 vs. 目标路由 容错型 vs. 非容错型 冗余型 vs. 非冗余型 死锁避免型 vs. 非死锁避免型 一般型路由和特殊型路由 一般型路由算法
您可能关注的文档
- 高中物理_16.1《实验:探究碰撞中不变量》课件_新人教版选修3-5.ppt
- 高中新课改背景下高考复习策略.pdf
- 高中信息技术 全国青少年奥林匹克联赛教案 递归及回溯法.pdf
- 骨架提取及重建.doc
- 黄河三角洲土地利用_土地覆盖变化研究现状及展望_王红.pdf
- 黄金分割比例晶体(2011年诺贝尔化学奖介绍).pdf
- 黄章进图形学 第四章 几何对象及变换.pdf
- 霍兰德人格及工作的匹配.ppt
- 集成保护与分散式抽象的可扩展操作系统.pdf
- 集合并、交、差集运算设计.doc
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 标准公文行政格式模板.doc VIP
- 高中家长会 新高一家长会英语老师发言课件.pptx VIP
- 一年级数学20以内加减法计算专项练习题(每日一练,共8份).docx VIP
- 《武术组合:上步搂手马步击掌,弓步双摆掌》(教案)-2021-2022学年体育与健康三年级上册.docx VIP
- 开放系统24801《人力资源管理》期末机考真题及答案(第102套).docx VIP
- 俄语入门 知到智慧树网课答案.pdf VIP
- 血液净化设备的使用与维护.pdf VIP
- T CRES 0030—2025 质子交换膜水电解制氢膜电极测试方法.pdf VIP
- 武汉市监理规范用表B表新版本.doc
- 一年级数学20以内加减法计算专项练习题(每日一练,共42份).docx VIP
原创力文档

文档评论(0)