The Turn Model for Adaptive Routing中的west-first算法

图5a显示了在2D网格中禁止两次旋转的一种方法。禁止转弯的是向西的两个转弯。因此，要向西，必须从那个方向出发。这就提出了west-first-routing算法：如果需要，先向西路由一个包，然后自适应地向南、向东和向北路由。west first算法的示例路径如图5b所示。在该图中，黑色方块表示节点，灰色条表示需要数据包等待（虚线）或采取替代路径的阻塞通道。注意，显示了最小路径和非最小路径。基于Da

>>阅读原文<<