Ephemeral networks with random availability of links: The case of fast networks