高级操作系统AdvancedOperatingSystem讲课教案.ppt

高级操作系统Advanced Operating System;第二章 分布式路由算法;2.5 虚信道和虚网络;2.5 虚信道和虚网络通过网络分区避免死锁;2.5虚信道和虚网络虚信道;2.5虚信道和虚网络虚信道（contd）;2.5虚信道和虚网络虚网络;2.5虚信道和虚网络;2.5虚信道和虚网络虚信道举例;2.5虚信道和虚网络虚信道举例（contd）;2.5虚信道和虚网络虚信道举例（contd）;2.5虚信道和虚网络虚网络举例;2.5虚信道和虚网络虚网络举例（contd）;2.5虚信道和虚网络虚网络举例（contd）;2.5虚信道和虚网络虚网络举例（contd）;2.5虚信道和虚网络双环路由;2.5虚信道和虚网络双环路由算法;2.5虚信道和虚网络双环路由;2.6 完全自适应和无死锁路由算法 ;2.6 完全自适应和无死锁路由算法;2.6.1 虚信道类 ;2.6.1 虚信道类;2.6.1 虚信道类;2.6.2 逃逸信道等待和非等待信道;2.6.2 逃逸信道混合路由 ;2.6.2 逃逸信道混合路由（contd）;2.6.2 逃逸信道混合路由的扩展I;2.6.2 逃逸信道混合路由的扩展I I;2.6.2 逃逸信道;2.6.2 逃逸信道维度逆转路由 ;2.6.2 逃逸信道维度逆转路由（contd）;2.7 几个部分适应和无死锁路由算法;2.7.1 转弯模型 ;2.7.1转弯模型基本思想;2.7.1 转弯模型正向优先协议和负向优先协议;2.7.1 转弯模型转弯模型的适应性;2.7.1 转弯模型转弯模型的平衡性;2.7.2 平面自适应模型 ;2.7.2 平面自适应模型举例;2.7.2 平面自适应模型举例;2.7.2 平面自适应模型;2.7.2 平面自适应模型;2.7.3 其他部分自适应模型;2.7.3 其他部分自适应模型;2.7.3 其他部分自适应模型;2.7.3 其他部分自适应模型;2.7.3 其他部分自适应模型;2.7.3 其他部分自适应模型2维网格中基于起源的路由;2.7.3 其他部分自适应模型2维网格中基于起源的路由;2.7.3 其他部分自适应模型2维网格中基于起源的路由;2.8 容错单播：一般方法;2.8 容错单播：一般方法;2.8 容错单播：一般方法;2.8 容错单播：一般方法失效组件的数量;2.8 容错单播：一般方法错误分布信息的了解;2.8 容错单播：一般方法冗余 or 非冗余;2.8 容错单播：一般方法回退 or 前进;2.9 2维网格和圆环中的容错单播;2.9.1 基于局部信息的路由 ;2.9.1 基于局部信息的路由基本安全/非安全定义;2.9.1 基于局部信息的路由基于基本安全/非安全定义的出错块;2.9.1 基于局部信息的路由扩展安全/非安全定义;2.9.1 基于局部信息的路由基于扩展安全/非安全定义的出错块;2.9.1 基于局部信息的路由基于出错块的路由;2.9.1 基于局部信息的路由基于出错块的路由——举例;2.9.1 基于局部信息的路由基于出错块的路由——举例;2.9.2 基于有限全局信息的路由Wu的最优容错路由算法;2.9.2 基于有限全局信息的路由Wu的最优容错路由算法;2.9.2 基于有限全局信息的路由面向目标的路由;2.9.2 基于有限全局信息的路由面向目标的路由——举例;2.9.2 基于有限全局信息的路由面向目标的路由;2.9.2 基于有限全局信息的路由面向源的最优路由;2.9.2 基于有限全局信息的路由面向源的最优路由（contd）;2.9.2 基于有限全局信息的路由面向源的最优路由（contd）;2.9.2 基于有限全局信息的路由面向源的最优路由（contd）;2.9.2 基于有限全局信息的路由面向源路由的步骤;2.9.2 基于有限全局信息的路由面向源路由的步骤（contd）;2.9.3 基于其他故障模型的路由Wu的直角凸多边形模型;2.9.3 基于其他故障模型的路由直角凸多边形;2.9.3 基于其他故障模型的路由活跃/不活跃节点;2.9.3 基于其他故障模型的路由活跃/不活跃节点举例;2.10 超立方中的容错单播 ;2.10.1 基于局部信息的模型;2.10.1 基于局部信息的模型;2.10.1 基于局部信息的模型第1种情况——等位序列定义;2.10.1 基于局部信息的模型第1种情况——消息的表示;2.10.1 基于局部信息的模型算法的描述;2.10.1 基于局部信息的模型算法的描述;2.10.1 基于局部信息的模型算法举例;2.10.1 基于局部信息的模型算法举例（contd）;2.10.1 基于局部信息的模型算法举例（contd）;2.10.2 基于有限全局信息的模