Collector un nombre inconnu de coupons

Dans les algorithmes de cartographie d'Internet, l'un des problemes cl'e `a r'esoudre est celui de la d'ecouverte des differentes interfaces de sorties d'un routeur en cas dequilibrage de charge: combien de sondes doit-on envoyer tester la connexion pour etre raisonnablement certain d'avoir d'ecouvert toutes les interfaces ? Une des solutions existante est une variante du probleme du collecteur de coupon qui consiste 'a associer 'a chaque nombre d'interfaces d'ecouverts un nombre de sondes au-del'a duquel on consid'ere que l'on peut s'arreter. Dans cet article, nous donnons une formule close pour l'association et prouvons sa quasi-optimalit'e.