补充资料：路由选择

路由选择
routing

　　Iuyou xuanze路由选择《routing)在分布式并行处理系统中，确定信息从起始结点通过互联网准确地到达目的结点的路径的算法和机制。 路由选择包括路由算法和路由机制两方面。 路由算法分为确定性算法和非确定性算法。对于一定的起始地址和目的地址，确定性算法给出1条唯一的最短通路(如果存在的话)。非确定性算法的典型例子是自适应算法。如果在确定性算法决定的路径中的某处存在故障或被堵塞，自适应算法能够找出1条通路绕过故障点。对于总线、交叉开关以及多级互联网，路由算法很简单。对于网格和超立方体网络，一般采用按维寻径算法。对于三维网格，先走x方向，再走y方向，最后走z方向。 路由机制决定消息包如何在互联网中一步步地前进。主要有如下3种路由机制: (l)存储转发假定互联网中的各结点有容量足够大的缓冲存储器。消息包每到1个结点，先存起来，然后再转发。此种机制称为存愉转发，它的优点是占用网络通道少，网络不易饱和，缺点是速度低且需大容量缓冲存储器。 (2)虚切人止切入与存储转发不同，只要下一个要经过的通道未被占用或阻塞，消息包就往前传，否则，就暂存在包头所在的结点中，一旦下一通道可用，就往前传。显然，这种机制传输速度快。 (3)蛀孔寻径垃孔寻径指消息不在结点存储器中暂存，只要前面通道可用就往前传，否则，就原地停下来。1个消息包停在多个结点甚至整个通路上，即停在此消息包头所经过的各个寻径器的小缓冲寄存器与发送结点中。这种机制不需要为消息传递在结点上设置大容量缓冲存储器，只需要在与每个结点连接的寻径器芯片中提供少量缓冲寄存器。在无阻塞情况下，消息包以流水线的速度前进。此种机制的缺点是，网络饱和点低，即网络实际容量较小。(祝明发)
　　

说明：补充资料仅用于学习参考，请勿用于其它任何用途。