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

圖5a顯示了在2D網格中禁止兩次旋轉的一種方法。禁止轉彎的是向西的兩個轉彎。因此,要向西,必須從那個方向出發。這就提出了west-first-routing算法:如果需要,先向西路由一個包,然後自適應地向南、向東和向北路由。west first算法的示例路徑如圖5b所示。在該圖中,黑色方塊表示節點,灰色條表示需要數據包等待(虛線)或採取替代路徑的阻塞通道。注意,顯示了最小路徑和非最小路徑。基於Da
相關文章
相關標籤/搜索