高级操作系统.ppt

高级操作系统

AdvancedOperatingSystem熊焰yxiong@ustc.edu.cn0551_3607394中国科学技术大学计算机系

8/6/2026AdvancedOperatingSystem2/97第三章分布式路由算法

主要内容分布式路由算法导论一般类型网络的最短路径路由算法特殊类型网络的单播算法特殊类型网络中的多播算法虚信道和虚网络完全自适应和无死锁路由算法

8/6/2026AdvancedOperatingSystem3/97第三章分布式路由算法

主要内容（contd）几个自适应和无死锁路由算法容错单播的一般方法网格和圆环中的容错单播算法超立方中的容错单播算法容错组播算法

8/6/2026AdvancedOperatingSystem4/97第三章分布式路由算法

主要内容分布式路由算法导论一般类型网络的最短路径路由算法特殊类型网络的单播算法特殊类型网络中的多播算法

8/6/2026AdvancedOperatingSystem5/97一、进程间通信类型二、通信延迟及其原因三、路由算法类型四、路由函数

8/6/2026AdvancedOperatingSystem6/973.1分布式路由算法导论

一、进程间通信类型有效的进程间通信对分布式系统的性能很重要根据目标个数的不同，本章讨论的进程间通信的类型有：一对一