基于MCC的二维mesh容错路由解决方案

摘要

本文就基于线性单调多边形模型的二维mesh中是否存在曼哈顿路径,分别给出了最小路由和启发式路由两种解决方案,最终的实验结果表明,对于给定的错误率的不同规模的二维mesh网络,在随机产生错误结点时,两者的平均路径长度与曼哈顿路径长度偏离很小。另外,多计算机系统中某对特定源/目的结点间的路由被应用的次数极少,因而在路径长度和时间开销间寻找折衷比穷尽搜索绝对最短路径更有实际意义。