Comprendre la capacité des réseaux mobiles à connexions intermittentes (ICMN - Intermittently Connected Mobile Networks) est important pour bien répondre aux divers besoins d'interactivité et de bande passante des applications mobiles. Un problème pratique concerne la transformation des messages d'une application en paquets prêts à être transmis à travers un ICMN. Dans ce papier, nous proposons un nouveau modèle de graphes aléatoires temporels et montrons, à la fois analytiquement et en rejouant une trace de connectivité obtenue lors d'une randonnée roller, que la taille des messages envoyés dans un ICMN a un impact décisif sur leur taux de livraison. Cependant, nous montrons également que ce gain de fiabilité n'apparaît que sous l'effet de fortes contraintes sur le délai maximal toléré. Ainsi, il faut ajuster la taille des messages en fonction à la fois des besoins des applications et de la dynamique de la topologie du réseau pour améliorer les performances du routage.