李迷宫 vlsi 的路由

迷宫路由算法试图找到在迷宫中单丝的两个点之间的最短路径，如果存在这种路径。在此方案中的源单元格将消息发送到它的四个邻国。消息传播到其他节点的波的形式。到达目的地的第一波前面确定的连接路径。在这种算法有两个阶段。在第一阶段节点都与他们的距离从源头的标签。在下一阶段的距离都用于跟踪从接收器到源选择与源的最小距离的路径。一般路由问题的一种方法是区域路由， 这是一单阶段的路由技术。 迷宫路由算法表示路由层作为一个网格，在那里每个差分可以包含到相邻的被连接。它搜索的源和目标节点之间的连接通过执行广度优先搜索和标签及其来源的距离每个网格点的最短路径连接。如果连接是可能的这种扩张阶段将最终会到达目标节点。然后第二次的攻击源追踪阶段通过以下任何路径与降低标签形成连接。这种算法被保证能够找到源和给定连接的目的地之间的最短路径。然而，当多个连接发生了一个连接可能会阻止其它连接