Vehicular Ad Hoc Network has attracted both research and industrial community due to its benefits in facilitating human life and enhancing the security and comfort. However, various issues have been faced in such networks such as information security, routing reliability, dynamic high mobility of vehicles, that influence the stability of communication. To overcome this issue, it is necessary to increase the routing protocols performances, by keeping only the stable path during the communication. The effective solutions that have been investigated in the literature are based on the link prediction to avoid broken links. In this paper, we propose a new solution based on machine learning concept for link prediction, using LR and Support Vector Regression (SVR) which is a variant of the Support Vector Machine (SVM) algorithm. SVR allows predicting the movements of the vehicles in the network which gives us a decision for the link state at a future time. We study the performance of SVR by comparing the generated prediction values against real movement traces of different vehicles in various mobility scenarios, and to show the effectiveness of the proposed method, we calculate the error rate. Finally, we compare this new SVR method with Lagrange interpolation solution.Index Terms-VANET, Stability of communication path, SVRMr. Laroui is corresponding author.Various routing protocols that can be used in wireless networks are proposed in the literature [8]. VANET-based solutions are expected to furnish methodical and proven solutions for innovative, and resource-efficient as in other wireless communication protocol [9]. These protocols can broadly be classified into three main categories: the first category is the proactive routing protocols, which aim to construct the routing tables before the request is made. A proactive routing protocol identifies the topology of the network at all times, for example, Destination Sequenced Distance Vector routing (DSDV). The second category is the reactive routing protocols, that consist of building a routing table only when a node receives a request. Protocols under this umbrella do not know the network topology; they determine the path to access a node of the network due to the demand of request, for example, Ad hoc On-Demand Distance Vector (AODV). Finally, the last category is the hybrid routing protocols. A hybrid protocol combines the two previously discussed categories: proactive and reactive concept. It uses a proactive protocol to get information about the nearest neighbors (maximum neighbors with two jumps). Beyond this predefined area, the hybrid protocol uses reactive protocol techniques to search for routes. This type of protocol adapts well to large networks.The main characteristics of VANET networks are the high mobility of vehicles, where each vehicle has a range of communication to provide communication directly with the destination vehicle if they are in the same range. Otherwise, a multi-hop communication needs to be established to allow communication with the destin...