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