第七章 互连网络

7.2.2.死锁和虚拟通道

  虫蚀寻径多计算机网络的通信通道实际上由许多源和目的对共享。从共享物理通道可以引出虚拟通道的概念。这一节我们将介绍这一概念并讨论它在避免死锁方面的应用。
  1虚拟通道 虚拟通道是两个结点间的逻辑链,它由源结点的片缓冲区、结点间的物理通道以及接收结点的片缓冲区组成。图7.28说明了四条虚拟通道共享一条物理通道的概念。

  源结点和接收结点各有4个片缓冲区。当物理通道分配给某对缓冲区时,这一对的源缓冲区和接收缓冲区形成了一条虚拟通道。
  换句话说,物理通道由所有的虚拟通道分时地共享。除了有关的缓冲区和通道之外,还必须用某些通道状态(如R/A信号)来表示不同的虚拟通道。源缓冲区存放等待使用通道的片。接收缓冲区存放由通道刚刚传送过来的片。通道(电缆或光纤)是它们之间的通信媒介。