分布式系统中的路由算法.pptVIP

分布式路由算法 主要内容（ contd ） 一般类型网络的分布式路由算法 自适应和无死锁路由算法 网格和圆环中的容错单播算法 超立方中的容错单播算法 容错组播算法 进程间通信类型 有效的进程间通信对分布式系统的性能很重要 根据目标个数的不同，进程间通信的类型有： 一对一（单播） 一对多（组播） 一对所有（广播）  通信延迟及其原因 在基于消息传递的分布式系统中，消息一般在到达目标节点之前可能要通过一个或多个中间节点，故存在通信延迟。 分布式系统中的通信延迟依赖于如下四个因素： 网络拓扑： 通常用图表示 定义处理单元（PE）之间是如何连接的 路由 决定如何选择路径以便将消息传递到目的地。  通信延迟及其原因（contd） 流量控制 流量控制决定在消息沿路径传递时如何分配网络资源，包括： 信道 缓冲区 交换 这是一个实际的机制，它决定消息如何从一个输入信道转到一个输出信道。 路由算法类型 路由算法类型包括： 特殊 vs. 一般 最短 vs. 非最短 确定型 vs. 适应型 源路由 vs. 目标路由 容错型 vs. 非容错型 冗余型 vs. 非冗余型 死锁避免型 vs. 非死锁避免型  一般型路由和特殊型路由 一般型路由算法