Abstract: Aiming at the problems of unstable network and broadcast flooding when intelligent On Board Units transmit data in the internet of vehicles, a dynamic routing algorithm based on link connection time is proposed. In the dynamic networking stage, cluster head selection and cluster maintenance are carried out through the minimum ID method, the minimum speed method and link connection time algorithm respectively. Simulation results verify that the cluster head changes least and cluster stability is the strongest with the dynamic networking algorithm based on link connection time. In the routing stage, the dynamic network algorithm based on link connection time is used to improve the AODV route discovery process and alleviate the network congestion caused by large numbers of vehicle nodes. Through simulation and comparative analysis of the 5G NR-V2X network environment under the Veins framework, the results show that AODV routing protocol based on link connection time dynamic networking has good performance in terms of average end-to-end delay and packet delivery rate.