Remettre les paquets dans l'ordre

Remettre les paquets dans l'ordre. Un message est découpé en $n$ paquets numérotés de $0$ à $n-1$. Chaque paquet est représenté par un couple (numero, texte). À l'arrivée, les paquets peuvent être dans le désordre, certains peuvent manquer et d'autres arriver en double.

• Expliquer pourquoi, sur Internet, des paquets d'un même message peuvent arriver dans le désordre, et pourquoi un paquet peut arriver deux fois avec TCP.
• Écrire une fonction reassembler(paquets, n) qui renvoie le couple (message, manquants) : si tous les paquets sont là, message est le texte reconstitué et manquants la liste vide ; sinon message vaut None et manquants est la liste des numéros absents.
• Tester avec les paquets reçus [(2, "ets "), (0, "Les "), (4, "vent"), (2, "ets "), (1, "paqu")] pour $n=5$, puis après l'arrivée du paquet (3, "arri").