Discussion :

[johnnyjohnny]

Bonjour,

Je suis à la recherche d'un algorithme efficace pour générer une liste d'adresses IPs à partir d'une plage d'adresses.
Par exemple, à partir de 172.16.186.0/23 générer les 2^(32-23) -2 adresses valides du sous réseau, donc lister les IP allant de 172.16.186.1 à 172.16.187.254.

J'ai codé en C un algorithme assez lourd (avec plein de if imbriqués dans un while à multiples conditions), mais j'aimerais bien trouver une méthode optimale pour le faire, parce que ça me semble mieux.

Si vous connaissez un algo sympa, merci à vous.

[pseudocode]

Si vous connaissez un algo sympa, merci à vous.

une boucle for() ?

[johnnyjohnny]

Je viens de tester un truc, je suis pas sur que ça marche dans tous les cas (il faudrait que je vérifie), mais je crois qu'il est possible de faire ça assez simplement en convertissant l'adresse (au format inet_addr, donc un unsigned int) en host byte order puis en incrémentant la valeur.
Au niveau code ça donne un truc du style :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
ip = ntohl(ip_min);
ip_max = nothl(ip_max);
 
while (ip < ip_max) {
   ip++;
}

Pour afficher la valeur dans le bon ordre on repasse par htonl(ip).

Si quelqu'un pouvait me confirmer que c'est correct pour tous les cas ça serait sympa.

[pseudocode]

Si quelqu'un pouvait me confirmer que c'est correct pour tous les cas ça serait sympa.

Bah oui, ca doit marcher. Une adresse IP c'est juste une valeur sur 4 octets, donc il suffit d'une boucle for().