Le 13/11/2019 à 22:09, Jérôme Marteaux a écrit : > Qu'en pensez-vous, est-ce que 24 Mo peut stocker 1 millions de route > IPv4 (sous forme d'arbre, pas > juste 1 000 000 x 4 octets !) avec les index des interfaces et les MAC > des nexthop ? > Quelle est la taille minimale nécessaire ?
4 octets pour deux index, ça fait 65536 nexthop différents. Si tu prends 3 octets pour deux index, ça fait 1024 nexthop. Et 2 : 256 nexthop. Après un peer, ça ne peut être que 1 index qui contient l'interface et la mac donc: 4 octets : 4G nexthop 3 : 16M nexthop 2 : 65536 nexthop 1 : 256 nexthop Dans ce cas, 2 octets devrait couvrir les besoins de la majorité. Au total, 2o * 1 000 000 + 65536 * ( 2o "interface", 6o "mac" ) = 2.5Mo Si on rajoute des compteurs, 2*8 octets pour chaque nexthop + 8o autre (32o au total) = 4Mo Avec 256o par nexthop = 19Mo : il y a déjà de quoi faire. Avec 3 octets : 137Mo 4 : 34Go Dans les deux derniers cas, c'est la table des interfaces/mac qui bouffe. Un hash passerait peut-être mieux --------------------------- Liste de diffusion du FRnOG http://www.frnog.org/