Nyligen fick vi status som LIR och en /29 block IPv6. Och dÄ uppstod behovet av att hÄlla reda pÄ tilldelade subnÀt. Eftersom vÄr fakturering Àr skriven i PHP, var vi tvungna att dyka ner i frÄgan och inse att detta sprÄk inte Àr det mest anvÀndarvÀnliga nÀr det gÀller arbete med IPv6. Under rubriken - vÄr lösning pÄ de problem som uppstod kring adresser och intervall. Kanske inte den mest eleganta, men de uppsatta uppgifterna löses.

Lite teori
AvskedsanmÀrkning. Om du Àr bekant med vad IPv6 Àr och hur det anvÀnds, kan den hÀr delen vara trÄkig för dig. Kanske inte.
MÀnniskor som ser en IPv6-annotation för första gÄngen kan bli förvirrade. Efter de eleganta 64.233.177.101 konfronteras vi plötsligt med 2607:f8b0:4002:c08::8b och vi kan bli osÀkra. BÄde och Àr bara mÀnskligt förstÄeliga representationer av 32 respektive 128 bitar. Varje IP-paket innehÄller en rubrik med en strikt standardiserad avsikt för varje bit. Utan att gÄ djupare in i rubrikens struktur, behöver vi hÀrifrÄn ta med oss en sak: för operationer med IP-adresser och intervall Àr det mest praktiskt att anvÀnda binÀr matematik och bitvisa operationer. Att lagra dem i databasen Àr ocksÄ enklast som BINARY(4) för IPv4 och BINARY(16) för IPv6.
En annan viktig aspekt som Àr vÀrd att nÀmna Àr nÀtmasker och CIDR-notering. CIDR Àr en förkortning för Classless Inter-Domain Routing (). Detta koncept ersatte den klassbaserade metoden för att definiera vilken del av IP-adressen som Àr nÀtverksprefix och vilken del som Àr nÀtverksgrÀnssnittsadress inom detta nÀtverk. I praktiken kommer de första n bitarna som motsvarar prefixet att sÀttas till vÀrdet 1, medan de övriga sÀtts till 0.
I ett mĂ€nskligt förstĂ„eligt format skrivs detta som ip.add.re.ss/cidr. Till exempel, 64.233.177.0/24 som anger att de första 24 bitarna tillhör prefixet. De sista 8 bitarna, alltsĂ„ det sista numret i den mĂ€nskligt förstĂ„eliga skrivningen, relaterar till adressen inom subnĂ€tet. NĂ„gra fler övningar. 64.233.177.101/32 och 2607:f8b0:4002:c08::8b/128 â en specifik adress. 2607:f8b0:4002:c08::/64 â de första 64 bitarna (de första 4 grupperna) Ă€r prefixet, medan de Ă„terstĂ„ende 64 bitarna Ă€r den lokala delen. Förresten, om nĂ„gon undrar över "::" i skrivningen, sĂ„ ersĂ€tter de dubbla kolon ett godtyckligt antal sektioner som innehĂ„ller 0. Det kan förekomma i annotationen endast 1 gĂ„ng. Med andra ord, 2607:f8b0:4002:c08::8b = 2607:f8b0:4002:c08:0:0:0:8b.
Vad kan vi lÀra oss av detta? För det första kan vi fÄ det första och sista IP-adressen i subnÀtet med hjÀlp av binÀr AND och OR, genom att kÀnna till masken i binÀr form. För det andra kan det nÀsta subnÀtet av storlek (dvs. med CIDR) n berÀknas genom att lÀgga till 1 till n-te positionen i det binÀra representationen. Med binÀr avser jag resultatet av att anvÀnda funktionerna pack() och inet_pton() och vidare anvÀndning av , med binÀr menar jag representationen i det binÀra systemet som kan fÄs, lÄt oss sÀga, med hjÀlp av base_convert().
Historisk översiktKlassbaserad adressering föregick utan klass. PĂ„ den tiden förutsĂ„g ingen att det skulle bli sĂ„ mĂ„nga subnĂ€t, de delades ut höger och vĂ€nster i stora block: klass A - prefixet var de första 8 bitarna (dvs. det första numret), med ledande bit 0; klass B - de första 16 (de första tvĂ„ numren), ledande bitar 10; klass C - de första 24 bitarna, ledande bitar 110. Dessa ledande bitar definierade intervallen inom vilka adresser av olika klasser utdelades: 0.0.0.0 â 127.255.255.255 för klass A, 128.0.0.0 â 191.255.255.255 â klass B, 192.0.0.0 â 223.255.255.255 â klass C. I takt med att internet spreds över planeten insĂ„g regleringsmyndigheterna att de hade gjort ett misstag, och i början av 90-talet utvecklade de en klasslös koncept som tillĂ€t dem att inte knyta sig till de ledande bitarna. Lite mer information kan man fĂ„, lĂ„t oss sĂ€ga, i .
LÄt oss gÄ till praktiken
I praktiken implementerar vi de tre mest sannolika uppgifter som jag har observerat:
- att fÄ den första och sista adressen i intervallet;
- att fÄ nÀsta intervall av angiven storlek (CIDR);
- att kontrollera om en adress tillhör intervallet.
Implementeringen kommer att vara för IPv6, men logiken kan enkelt anpassas vid behov. Vissa idéer har jag hÀmtat , men jag implementerade dem lite annorlunda. Dessutom finns det ingen kontroll för inmatningsfel i exemplen. SÄ lÄt oss sÀtta igÄng.
Som jag nÀmnde tidigare kan den första och sista adressen i intervallet faststÀllas med hjÀlp av bitoperationer, sÄ lÀnge vi kÀnner till början av intervallet och den binÀra subnÀtmasken. Först mÄste vi dÀrför omvandla CIDR till en binÀr mask. För att göra detta ska vi samla in dess hex-representation och packa in den binÀrt.
function cidrToMask ($cidr) {
$mask = str_repeat('f', ceil($cidr / 4));
$mask .= dechex(4 * ($cidr % 4));
$mask = str_pad($mask, 32, '0');
return pack('H*', $mask);
}Anrop pack(âH*â, $mask) packar hex-representationen pĂ„ samma sĂ€tt som inet_pton(). Med den enda skillnaden att vid anrop pack() alla 0 mĂ„ste vara pĂ„ sina platser, och det fĂ„r inte finnas nĂ„gra kolon i posten, till skillnad frĂ„n mĂ€nniskovĂ€nlig notering.
NÀsta steg Àr att berÀkna början och slutet av intervallet. Och hÀr uppstÄr det nyanser. Bitvisa operationer Àr begrÀnsade av processorens bitdjup. DÀrför, pÄ min 32-bitars CubieTruck, som jag ibland anvÀnder för olika tester, kommer jag inte att kunna behandla alla 128 bitar av adressen i en enda operation. Men ingenting hindrar oss frÄn att dela upp den i grupper om 32 bitar (för sÀkerhets skull, vem vet vilka processorer vi ska köra pÄ).
function getRangeBoundary ($ip, $cidr, $which, $ipIsBin = false, $returnBin = false) {
$mask = cidrToMask($cidr);
if (!$ipIsBin) {
$ip = inet_pton($ip);
}
$ipParts = str_split($ip, 4);
$maskParts = str_split($mask, 4);
$rangeParts = [];
for ($i = 0; $i < count($ipParts); $i++) {
if ($which == 'start') {
/* ĐĐŸĐ±ĐžŃĐŸĐČŃĐč & аЎŃĐ”Ńа Đž ĐŒĐ°ŃĐșĐž ĐŸŃŃаĐČĐžŃ ŃĐŸĐ»ŃĐșĐŸ бОŃŃ ĐżŃĐ”ŃĐžĐșŃа. */
$rangeParts[$i] = $ipParts[$i] & $maskParts[$i];
} else {
/* ĐĐŸĐ±ĐžŃĐŸĐČŃĐč | Ń ĐŸĐ±ŃаŃĐœĐŸĐč ĐŒĐ°ŃĐșĐŸĐč (~) ĐŸŃŃаĐČĐžŃ Đ±ĐžŃŃ ĐżŃĐ”ŃĐžĐșŃа Đž ŃŃŃĐ°ĐœĐŸĐČĐžŃ ĐČŃĐ” бОŃŃ Đ»ĐŸĐșалŃĐœĐŸĐč ŃаŃŃĐž ĐČ 1. */
$rangeParts[$i] = $ipParts[$i] | ~$maskParts[$i];
}
}
$rangeBoundary = implode($rangeParts);
if ($returnBin) {
return $rangeBoundary;
} else {
return inet_ntop($rangeBoundary);
}
}För framtida bruk berĂ€knar vi möjligheten att överföra IP och fĂ„ resultatet bĂ„de i binĂ€r och i mĂ€nniskovĂ€nlig form. Parametern $which hĂ€r anger om vi vill ha början eller slutet av intervallet (vĂ€rdena âstartâ eller âendâ respektive).
NÀsta uppgift (som dessutom Àr den mest praktiska för vÄrt företag) Àr att berÀkna nÀsta intervall. För denna uppgift kom jag inte pÄ nÄgot bÀttre Àn att bryta ner adressen i en binÀr strÀng och lÀgga till 1 pÄ rÀtt position, för att sedan rulla ihop allt igen. För att undvika artefakter beslutade jag att dela upp adressen byte för byte vid nedbrytning och ihopslagning.
function getNextBlock ($ipStart, $cidr, $ipIsBin = false, $returnBin = false) {
if (!$ipIsBin) {
$ipStart = inet_pton($ipStart);
}
$ipParts = str_split($ipStart, 1);
$ipBin = '';
foreach ($ipParts as $ipPart) {
$ipBin .= str_pad(base_convert(unpack('H*', $ipPart)[1], 16, 2), 8, '0', STR_PAD_LEFT);
}
/* ĐĐŸĐ±Đ°ĐČĐ»ŃĐ”ĐŒ 1 ĐČ ĐœŃĐ¶ĐœĐŸĐŒ ŃазŃŃĐŽĐ” ĐŽĐČĐŸĐžŃĐœĐŸĐłĐŸ ĐżŃДЎŃŃаĐČĐ»Đ”ĐœĐžŃ ŃŃŃĐŸĐșĐž "ĐČĐ»ĐŸĐ±" :) */
$i = $cidr - 1;
while ($i >= 0) {
if ($ipBin[$i] == '0') {
$ipBin[$i] = '1';
break;
} else {
$ipBin[$i] = '0';
}
$i--;
}
$ipBinParts = str_split($ipBin, 8);
foreach ($ipBinParts as $key => $ipBinPart) {
$ipParts[$key] = pack('H*', str_pad(base_convert($ipBinPart, 2, 16), 2, '0', STR_PAD_LEFT));
}
$nextIp = implode($ipParts);
if ($returnBin) {
return $nextIp;
} else {
return inet_ntop($nextIp);
}
}I slutÀndan fÄr vi prefixet för nÀsta intervall i den storlek som anges i $cidr. Med denna funktion tilldelar vi adressblock till vÄra kunder.
Slutligen, kontrollen av om adressen tillhör intervallet. Till exempel har vi tilldelat ett block /48 för att dela ut /64-block till kunder, och vi mÄste se till att vi vid tilldelning inte gÄr utanför det tilldelade blocket (i praktiken kommer detta troligtvis inte hÀnda snart, men det finns ÀndÄ en risk). HÀr Àr det enkelt. Vi fÄr början och slutet av intervallet i binÀr form och kontrollerar om adressen ligger inom grÀnserna.
function ipInRange ($ip, $rangeStart, $cidr) {
$start = getRangeBoundary($rangeStart, $cidr, 'start',false, true);
$end = getRangeBoundary($rangeStart, $cidr, 'end',false, true);
$ipBin = inet_pton($ip);
return ($ipBin >= $start && $ipBin <= $end);
}Jag hoppas att detta har varit till nytta. Vilka andra funktioner för IP-adresser tycker du skulle kunna vara anvÀndbara? Eventuella tillÀgg, kommentarer och kodgranskningar tas emot med glÀdje i kommentarerna.
Om du redan Àr vÄr kund eller bara övervÀger att bli det, erbjuder vi dig en gratis /64-block för alla VPS-tjÀnster eller dedikerade servrar i Equinix Tier IV-datacenter i NederlÀnderna som en del av denna artikel. Erbjudandet gÀller till mars 2020.
Lite reklam đ
Tack för att ni stannar kvar hos oss. Gillar ni vÄra artiklar? Vill ni se fler intressanta material? Stöd oss genom att göra en bestÀllning eller rekommendera oss till era vÀnner, , en unik motsvarighet till entry-level servrar som vi har skapat för er: (alternativ med RAID1 och RAID10 finns tillgÀngliga, upp till 24 kÀrnor och upp till 40GB DDR4).
Dell R730xd Ă€r tvĂ„ gĂ„nger billigare i datacentret Equinix Tier IV i Amsterdam? Bara hos oss i NederlĂ€nderna! Dell R420 â 2x E5-2430 2.2Ghz 6C 128GB DDR3 2x960GB SSD 1Gbps 100TB â frĂ„n $99! LĂ€s om
KĂ€lla: habr.com
