UUID-generator

UUID'et kan generere koder ved hjælp af forskellige algoritmer og variabler/konstante værdier.

Der er i alt 5 versioner af identifikatoren, der bruger systemets dato/tid og MAC-adresser, DCE-sikkerhedsprotokoller, MD5-hash, SHA-1-hash og navneområde, når det genereres.

I alle tilfælde vises det endelige resultat i formatet xxxxxxxx-xxxx-Mxxx-Nxxx-xxxxxxxxxxxx (et tal i hexadecimal notation, bestående af små latinske bogstaver og tal, og opdelt med bindestreger i fem blokke: 8-4 -4-4- 12), M står for version, N står for UUID variant.

Således bruger systemet 36 tegn ad gangen (26 bogstaver og 10 tal), så sandsynligheden for at gentage 32-cifrede koder har en tendens til nul, på trods af at de genereres dagligt af millioner af brugere rundt om i verden.

UUID-versioner

Version 1

Den første version af den unikke identifikator, når koden genereres, er baseret på computerens MAC-adresse og dens systemtid, som ændrer dens numeriske værdi 1 gang i sekundet. Genereringsprocessen består af fem faser:

• De nederste 32 bits information er taget fra UTC-tagget. De konverteres til 8 hexadecimale tegn og fylder 4 bytes.
• I gennemsnit tages 16 bits information fra den samme UTC-etiket og konverteres til 4 hexadecimale tegn, der optager 2 bytes.
• De øverste 12 bits information fra UTC-tagget tages og konverteres til yderligere 4 hexadecimale tegn.
• Yderligere 1-3 bits falder på ursekvensen og reducerer risikoen for kollisioner ved at indføre en grad af tilfældighed/usikkerhed. Systemtiden er enten betinget bremset eller sat tilbage - så to eller flere identifikatorer, der arbejder på samme computer på samme tid, ikke "krydser".
• De resterende 6 bytes er en konstant værdi, der genereres baseret på enhedens MAC-adresse. Den består af 12 hexadecimale tegn og er 48 bits stor.

Fordi algoritmen for den første version af UUID er uløseligt forbundet med systemtiden, er brugen af ​​ursekvensen obligatorisk. Ellers øges risikoen for at generere de samme koder mange gange - i løbet af den anden, hvor systemtiden "fryser" ved en eller anden værdi.

Version 2

Den anden version er minimalt forskellig fra den første og bruges sjældent i praksis. I stedet for en ursekvens bruger den en systemidentifikator knyttet til brugerdata eller andre unikke værdier, der ikke gentages på andre computere eller gentages meget sjældent. Effekten af ​​tilfældighed i den anden version er minimeret, og den kan bruges til at forbedre sikkerheden i et distribueret computermiljø.

Version 3 og 5

De har meget til fælles: de bruger unikke navne og navne (fra MD5-rummet) til at skabe koder, det vil sige ikke-tilfældige værdier. Kun version 3 bruger en standard hash, mens version 5 bruger en SHA-1 hash. Sådanne identifikatorer er mindre afhængige af tilfældige variable.

Version 4

Genereringen af ​​denne UUID-version er mere end 90 % tilfældig. Den har 6 bits for konstante værdier og 122 for vilkårlige. Implementeringen af ​​algoritmen er, at 128 bits information først genereres tilfældigt, og 6 af dem erstattes af versions- og variantdata.

Pseudo-tilfældige talgeneratorens rolle i den fjerde version er maksimum, og hvis den har en for simpel algoritme, øges risikoen for gentagelser/kollisioner markant. På trods af dette er det den fjerde version, der er langt den mest almindelige og ofte brugt i praksis.

UUID-indstillinger

Det unikke UUID er blevet forfinet flere gange i takt med, at computerteknologien har udviklet sig, og i dag præsenteres det i flere versioner.

Mulighed 0

Designet til at arbejde med ældre Apollo Network Computing System 1.5 1988-formatdatabaser. Denne mulighed er bagudkompatibel med dem og er ikke i konflikt med NCS historiske UUID'er.

Valgmulighed 1 og 2

Bruges til at identificere moderne datablokke og arrays, og i kanonisk tekstform adskiller de sig ikke fra hinanden, bortset fra rækkefølgen for skrivning af variantbits. Så mulighed 1 bruger big-endian byte-rækkefølge, og mulighed 2 bruger title-endian. Den første er den vigtigste, og den anden er reserveret til at arbejde med tidlige GUID'er fra Microsoft Windows.

Mulighed 3

I øjeblikket ikke i brug. Det er en reserveret version til fremtidig brug - når mulighederne for de tidligere muligheder er udtømt.

De fleste systemer koder identifikatoren i big-endian, men der er undtagelser. For eksempel bruger marshaling i Microsoft COM/OLE-bibliotekerne mixed-endian, mens der genereres kode fra title-endian- og big-endian-blokkene. Den første er de første tre komponenter i UUID, og ​​den anden er de sidste to.