Hjaelp til algoritme og lagring

Hvordan gemmer jeg dette (brugte IP'er samt server ip og server mask) nemmest saaledes at jeg hurtigt kan faa en ny IP ud?

snakker vi in memory data struktur eller on disk eller ... ?

jeg kommer nok til at gemme det i en db, men jeg aaben for forslag.

hvad med at vedligeholde en free list

du har en tabel med X ledige

når du skal bruge en så snupper du en af de ledige

når der ikke er flere ledige så laver du en simpel SELECT og indsætter
de første X huller i ledige tabellen

super hurtigt X-1 gange og ikke så langsomt igen den ene gang

en free list i en db?

Jeg er ikke helt sikker paa at jeg forstaar.... du vil kun indsaette f.eks. 5% af de ledige, og tage derfra?

nej jeg vil lave f.eks. 1000 ledige og gemme i en seperat tabel

når man snupper en så sletter man den (eller markerer den som brugt)

når man løber tør så laver man en helt banal

SELECT * FROM brugttabel

og udskriver huller i free list tabellen

man stopper så når man har 1000 ledige igen

Hvordan vil du populere tabellen?

Et grumt eksempel kunne vaere foelgende for subnet mask:

128.0.0.128
10000001 00000000 00000000 10000001

Har du et smart forslag til at finde lad os sige... de 10 foerste ledige som skal indsaettes i ledig tabellen?

nu skal du vel ikke søge efter ledige subnet masker men efter ledige IP adresser

SELECT * FROM brugttabel ORDER BY ip
lastip = -1 (ellee hvor du nu vil starte)
while read
{
    ip = ... // eller ipstart = og ipslut = hvis blok allokering
    if(ip > lastip+1)
    {
      // interval lastip+1 .. ip-1 er ledige
    }
    lastip = ip // eller lastip = ipslut hvis blok allokering

Problemet er desvaerre ogsaa afhaengig af subnet masken, da det er den der bestemmer hvilke IP'er der kan gives vaek. I tilfaelde af foernaevnte subnet mask, saa er der foelgende IP'er tilgaengelig:

0.0.0.0
0.0.0.1
0.0.0.127
0.0.0.128
1.0.0.0
1.0.0.1
1.0.0.127
1.0.0.128
127.0.0.0
127.0.0.1
127.0.0.127
127.0.0.128
128.0.0.0
128.0.0.1
128.0.0.127
128.0.0.128

Der er selvfoelgelig nogen af disse som ikke er mulige... eftersom de har en bestemt mening.

Med din algoritme skal finder jeg disse
0.0.0.0
0.0.0.1
0.0.0.127
0.0.0.128
1.0.0.0
1.0.0.1
1.0.0.127
1.0.0.128
127.0.0.0
127.0.0.1

Det betyder at jeg skal loebe ... puha, maaaange gange for at finde de 10 foerste.

hvorfor det ?

er det ikke almindelig blok allokering ?

ipstart = gemt ip adress
ipslut = gems ip adress | ~ subnet maske

lastip + 1 .. ipstart - 1 er ledig

lastip = ipslut i bunden af løkken

jeg sidder lige og laeser om ip addressering...

Kan IP'er KUN findes i blokke (dvs. fortloebne)?

Som jeg laeser det, saa kan Net ogsaa skrives som

192.168.0.1 / 24 hvilket betyder at subnet er:

24 1'er efterfulgt af 8 0'er.

Er det ikke korrekt at lave en mask hvor 1'er og 0'er er "mixet"?

nej

Kan IP'er KUN findes i blokke (dvs. fortloebne)?
Nej
eller
Er det ikke korrekt at lave en mask hvor 1'er og 0'er er "mixet"?
Nej

???

IP kan kun findes i blokke

det er ikke korrekt at mixe

[og de 2 ting er ekvivalente]

ja, det kan du jo selvfoelgelig have ret i...

mange takker arne, som altid en glaede at faa hjaelp fra dig.

svar => point

kommer her