The invention relates to an on-chip internet fault-tolerance routing method based on channel dependency graphs, which comprises the steps of: firstly carrying out analysis on the communication characteristics of an application program, building a communication relation bipartite graph of an application program module, generating an application traffic matrix ATM, simultaneously generating a channel dependency directed graph CDG under the faultless condition, generating a faulty channel dependency directed graph FCDG under the fault condition by rough and fine granulation fault detection, and finally generating a corresponding acyclic fault channel dependency directed graph AFCDG and a corresponding flow consistency matrix FCM by applying a turning model; and secondly, carrying out matrix analysis on the ATM and FCM, selecting communicated AFCDG with single VC (virtual channel) or multiple VCs, setting the VC sequence, and finally obtaining an optimal load balancing routing plan by comparison. According to the method, the available resources are utilized to the greatest extent by a rough and fine granulation fault detection method, and the purposes of deadlock avoidance and load balancing are realized by constructing weighted acyclic fault channel dependency directed digraph AFCDG based on single VC or multiple VCs.