Abstract: This paper analyzes the characteristics of the Vehicular Ad Hoc Networks, and proposes a creditable routing mechanism based on cluster structure. This method is suitable to the open and heterogeneous network environment. It changes the problem of routing in the Vehicular Ad Hoc Networks to e routing in multiple central node and the routing in the cluster which the destination node is located in. multiple routing paths in center node are maintained by the method of proactive ways. Simulation results show that compared with traditional routing methods, the proposed method effectively improves the security of network data transmission, reduce the time cost of long-distance data transmission, and improve the success rate of packet transmission.