Recently, Internet of Vehicles (IoVs) have been recognized a key solution for vehicular communications. Connected vehicles, personal smart devices, and infrastructures' road side units have been shaping the underlying architecture of IoVs technology, where the conventional routing protocols cannot facilitate reliable and efficient communication for dynamic IoVs topologies. Hence, this technology is highly susceptible to frequent network fragmentations, thus expose communication channels to the regular failure problem. Reliable communication between vehicles requires adopting the existing routing strategies along with the current requirements. This paper, thus, introduces a novel routing repair strategy, referred to as Reliable Route Repairing Strategy (RRRS) to tackle routing failure problems. Repairing the operation of channel communications between the source and destination pairs is prioritized according to stability degree of the connected vehicles. The RRRS defines three zones (i.e. a high-active, a low-active and a non-active zones), and privileges repairing a broken link to the high-active zone only. These three zones are classified based on the angle's values between source, vehicles and destination. The RRRS features are combined with the traditional AOMDV protocol, and a comparison study has been conducted to compare the AOMDV, the RRRS-AOMDV and the HM-AOMDV protocols. Simulation results demonstrate that the RRRS-AOMDV achieves better performance, about 30% to 45% in terms of Packet Transmission Overhead, Packet Repairing Overhead and Average Data Packets Latency.