4.5虚信道和虚网络 虚信道(cont'd) 。当两个虚信道共享一个物理信道时， 信道利用率大幅提高。 虽然虚信道提供了一个具有多重信道的网络， 但仍需仔细设计路由算法。例如， 可以按照信道标记的升序使用虚信道，以便避免虚 信道间循环依赖。 7/83
7/83 4.5虚信道和虚网络 虚信道（cont'd） ⚫ 当两个虚信道共享一个物理信道时， 信道利用率大幅提高。 ⚫ 虽然虚信道提供了一个具有多重信道的网络， 但仍需仔细设计路由算法。例如， ⚫ 可以按照信道标记的升序使用虚信道，以便避免虚 信道间循环依赖
4.5虚信道和虚网络 虚网终 ● 前面那个例子中，若使用单Y信道，则前面的正、 负子网可认为是两个虚网络。 。显然每个网络中都没有回路。因每个路由过程最多只使用 一个虚网络，所以不会产生互相交叉的虚网络回路。 8/83
8/83 ⚫ 比虚信道更高一级的虚拟化是虚网络 ⚫ 一个给定的物理网络被分成几个虚网络，每个虚网络包括 一系列的虚信道。 ⚫ 虚网络中相邻的节点被映射到物理网络中时也要相邻 ⚫ 一个虚网络中的虚信道设置应避免信道间的回路。 虽然仍有可能存在互相交叉的虚网络回路，但可以 通过使虚网络遵循全序或偏序来避免回路 ⚫ 前面那个例子中，若使用单Y信道，则前面的正、 负子网可认为是两个虚网络。 ⚫ 显然每个网络中都没有回路。因每个路由过程最多只使用 一个虚网络，所以不会产生互相交叉的虚网络回路。 4.5虚信道和虚网络 虚网络 1 2 3 4 5 6 7 8 9
4.5虚信道和虚网络 虽然虚网络包含虚信道，二者完全不同。 ·一般，虚信道使用与路由过程紧密相连，包括源和 目标的位置。必须合理安排虚信道，以避免死锁。 虚网络通常设计为没有回路，因而路由算法可以不 必考虑死锁，除非存在交叉虚网络的依赖性 9/83
9/83 4.5虚信道和虚网络 ⚫ 虽然虚网络包含虚信道，二者完全不同。 ⚫ 一般，虚信道使用与路由过程紧密相连，包括源和 目标的位置。必须合理安排虚信道，以避免死锁。 ⚫ 虚网络通常设计为没有回路，因而路由算法可以不 必考虑死锁，除非存在交叉虚网络的依赖性
4.5虚信道和虚网络 虚信道举例 ·考虑一个有四个节点的单向环。如果同时有几个 路由进程启动，就会发生死锁。 P2 P3 P1 PO 10/83
10/83 4.5虚信道和虚网络 虚信道举例 ⚫ 考虑一个有四个节点的单向环。如果同时有几个 路由进程启动，就会发生死锁。 P2 P0 P3 P1
4.5虚信道和虚网络 虚信道举例(cont'd) 。通过给每个链接增加两个虚信道可以避免死锁 ·如图，信道被分为 高虚信道，和 Cho,Ch1,Ch2,Ch3 低虚信道 Ch3 Ch2 C10,C1,C12,C13 C13 C12 P3 Cho Chl 11/83
11/83 4.5虚信道和虚网络 虚信道举例（cont'd） ⚫ 通过给每个链接增加两个虚信道可以避免死锁 ⚫ 如图，信道被分为 ⚫ 高虚信道，和 Ch0, Ch1, Ch2, Ch3 ⚫ 低虚信道 Cl0, Cl1, Cl2, Cl3 P2 P0 P3 P1 Ch2 Ch0 Ch1 Ch3 Cl3 Cl2 Cl0 Cl1