Mesh network is a widely used in parallel computers processor chip network structure

performance and fault tolerance is large multiprocessor systems Internet design faces two major problems

because of that

on the contrary make has fault tolerance

high performance communication technology to become a challenging problem

based on the first study in this paper an improved convex fault model

put forward a kind of high efficient Mseh network fault tolerant routing scheme

the scheme using the idea of turning model

in two turn model only need to use two virtual channel to avoid deadlock

and this one in Mesh network routing algorithm of total can guarantee the connectedness of routing and deadlock-free

in this paper

this is proved.