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