自適應路由算法 文獻［ ３］提出一種拐彎模型應用於自適應路由 算法中。其基本思想是在路由中禁止最少的拐彎 以避免通道之間的循環依賴，從而有效避免死鎖。 在二維 Ｍｅｓｈ網絡中，存在８種可能的拐彎並且可 能形成兩個環路，如圖２ａ所示。爲了避免死鎖，必 須禁止其中的一些拐彎情況。ＸＹ 路由算法通過 禁止４種拐彎（由 Ｙ方向到 Ｘ方向的拐彎）來避免 死鎖，如圖２ｂ所示，剩餘四種拐彎不能形成一個環 路，但是在路由中也不存在自適應性。事實上，只 需要禁止最多２種拐彎就可以避免形成一個環路。 爲此，文獻［ ３］提出西向優先（Ｗｅｓｔ － ｆｉｒｓｔ）、北向最 後（Ｎｏｒｔｈ － ｌａｓｔ）以及負向優先（Ｎｅｇａｔｉｖｅ － ｆｉｒｓｔ）三種 限制兩種拐彎的自適應路由算法。爲了便於討論， 我們採用（ Ｘｃ ， Ｙｃ ）、（ Ｘｄ ， Ｙｄ ）分別表示當前節點及 目標節點的座標。
