Como un tema prometedor de investigación, la Nube Vehicular (VC) incorpora la computación en la nube y la red vehicular ad-hoc (VANET). En VC, los vehículos proveedores ofrecen sus servicios a los vehículos consumidores en tiempo real. Estos servicios tienen un impacto significativo en las aplicaciones de acceso a internet, almacenamiento y datos. Debido a la alta movilidad de los vehículos, los usuarios en vehículos consumidores necesitan un mecanismo para descubrir servicios en su cercanía. Además, la calidad del servicio varía de un vehículo proveedor a otro; por lo tanto, los vehículos consumidores intentan seleccionar los servicios más apropiados. En este documento, proponemos un protocolo novedoso llamado protocolo de Nubes Vehiculares basado en Clúster asistido por RSU (RCVC), que construye la VC utilizando el directorio de la Unidad Lateral de la Carretera (RSU) y el directorio del Jefe de Clúster (CH) para hacer que los recursos de los vehículos proveedores sean más visibles. Mientras los clústeres de vehículos que se desplazan por la misma carretera forman una nube móvil, los vehículos restantes forman una nube diferente en la unidad lateral de la carretera. Además, la operación de consumo se logra a través del método de selección de servicios, que es gestionado por los CHs y RSUs basado en un modelo matemático para seleccionar los mejores servicios. Los resultados de la simulación demuestran la efectividad de nuestro protocolo en términos de descubrimiento de servicios y retraso de extremo a extremo, donde logramos un descubrimiento de servicios y un retraso de extremo a extremo de 3 x 10 s y 13 x 10 s, respectivamente. Además, realizamos una comparación experimental, revelando que el método propuesto superó a varios protocolos de vanguardia.