网格中基于最小连接块的启发式容错路由算法

矩形无效块模型可以用来解决网格下的容错路由问题 ,最小连接块 (MCC)模型是它的一个改良模型 .本文在MCC基础上 ,建立MCC重叠图 ,当发现不存在曼哈顿路径的时候 ,给出一套算法 ,来计算出一条避免无效块的尽可能短的路径 .模拟试验表明 ,通过这种算法找到的路径 ,与最短路径相差很小 .比起花费更多的时间去找寻最短路径 。