Nedavno smo dobili status LIR i \/29 IPv6 blok. A odmah zatim se pojavila potreba za vođenjem evidencije o dodeljenim podmrežama. S obzirom na to da je naš billing napisan u PHP-u, morali smo malo da se upoznamo sa temom i shvatimo da ovaj jezik nije najprijateljskiji kada je reč o radu sa IPv6. Ispod ćemo prikazati naše rešenje nastalih zadataka vezanih za adrese i opsege. Možda nije najstilizovanije, ali zadaci koji su nam postavljeni se izvršavaju.

Malo teorije
Odricanje od odgovornosti. Ako ste upoznati sa time šta je IPv6 i čemu služi, ovaj deo može biti dosadan za vas. Možda i ne mora.
Ljude koji prvi put vide anotaciju IPv6, ona može potpuno zbuniti. Nakon elegantnih 64.233.177.101 susrećemo se sa 2607:f8b0:4002:c08::8b i možemo se zbuniti. I jedno i drugo je samo ljudski razumljivo predstavljanje 32 i 128 bita, redom. Svaki IP paket sadrži zaglavlje sa strogo standardizovanim značenjem svake bita. Ne ulazeći dublje u strukturu zaglavlja, moramo ovde izvući jednu stvar: za operacije sa IP adresama i opsezima najpraktičnije je koristiti binarnu aritmetiku i bit-operatora. Takođe je najpraktičnije čuvati ih u bazi kao BINARY(4) za IPv4 i BINARY(16) za IPv6.
Još jedan važan aspekt koji bi trebalo pomenuti su mrežne maske i CIDR notacija. CIDR je akronim za Classless Inter-Domain Routing (). Ova koncepcija je zamenila klasičnu u pogledu određivanja koja je deo IP adrese prefiks mreže, a koja je adresa mrežnog interfejsa unutar te mreže. U praksi prvih n bitova, koji odgovaraju prefiksu, će biti postavljeni na 1, a ostali na 0.
U ljudski razumljivom obliku, to se zapisuje kao ip.add.re.ss\/cidr. Na primjer, 64.233.177.0/24 označava da prvih 24 bita pripada prefiksu. Poslednjih 8 bita, koji su takođe poslednji broj u ljudski razumljivom zapisu, pripadaju adresi unutar podmreže. Još nekoliko vežbi. 64.233.177.101/32 i 2607:f8b0:4002:c08::8b\/128 — jedna konkretna adresa. 2607:f8b0:4002:c08::\/64 — prvih 64 bita (prvih 4 grupa) su prefiks, preostalih 64 bita su lokalni deo. Uostalom, ako nekome smeta "::" u zapisu, dupli dvotačka zamenjuje proizvoljan broj sekcija koje sadrže 0. Može se pojaviti u anotaciji samo jednom. Drugim rečima, 2607:f8b0:4002:c08::8b = 2607:f8b0:4002:c08:0:0:0:8b.
Šta možemo iz svega ovoga izvući? Prvo, prva i poslednja adresa podmreže mogu se dobiti pomoću binarnog AND i OR, znajući masku u binarnom obliku. Drugo, sledeću podmrežu veličine (tj. sa CIDR) n možemo izračunati dodajući 1 na n-tu poziciju u binarnom prikazu. Pod binarnim prikazom mislim na rezultat korišćenja funkcija pack() i inet_pton() i daljnije korišćenje , pod binarnim – predstavljanje u binarnom sistemu, koje možemo dobiti, recimo, pomoću base_convert().
Istorijska referencaPre klase, postojala je klasična segregacija adresa. U to vreme niko nije pretpostavljao da će biti toliko podmreža, delili su ih levo i desno velikim blokovima: klasa A – prefiks su prva 8 bita (tj. prvo broj), sa vodećim bitom 0; klasa B – prva 16 (prva dva broja), vodeći bitovi 10; klasa C – prva 24 bita, vodeći bitovi 110. Ti vodeći bitovi su određivali opsege u kojima je izdata adresa određene klase: 0.0.0.0 — 127.255.255.255 za klasu A, 128.0.0.0 — 191.255.255.255 – klasa B, 192.0.0.0 – 223.255.255.255 – klasa C. Kako se internet širila planetom, regulatori su shvatili da su napravili grešku, i početkom 90-ih razvili su beklasnu koncept, koji je omogućio da se ne veže za vodeće bitove. Malo više detalja može se pronaći, recimo, u .
Pređimo na praksu
U praksi ćemo implementirati tri najverovatnije, kako mi se činilo, zadatka:
- dobijanje prve i poslednje adrese opsega;
- dobijanje sledeće opsega zadate veličine (CIDR);
- provera pripadnosti adrese opsegu.
Implementacija će biti za IPv6, ali po potrebi logiku je lako prilagoditi. Neke ideje sam preuzeo , ali sam ih implementirao malo drugačije. Takođe u primerima nema provere za greške unosa. Dakle, idemo.
Kao što sam već pomenuo, prva i poslednja adresa opsega može se odrediti pomoću bitovnih operacija, znajući početak opsega i binarnu masku podmreže. Shodno tome, prvo što moramo je pretvoriti CIDR u binarnu masku. Za to ćemo okupiti njenu heksadecimalnu reprezentaciju i zapakovati u binarni.
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);
}Poziv pack(‘H*’, $mask) paketuje heksadecimalnu reprezentaciju na isti način kao i inet_pton(). S tom razlikom što prilikom pozivanja pack() svi 0 trebaju biti na svojim mjestima, a dvotočaka u zapisu ne smije biti, za razliku od razumljivog zapisa.
Sljedeći korak je izračunavanje početka i kraja raspona. I ovdje će se pojaviti nijanse. Bitne operacije su ograničene wordom procesora. Prema tome, na mom 32-bitnom CubieTrucku, koji povremeno koristim za razna testiranja, neće biti moguće obraditi svih 128 bita adrese u jednoj operaciji. Ipak, ništa nam ne sprečava da ga razbijemo u grupe po 32 bita (za svaki slučaj, ko zna na kojim procesorima ćemo raditi).
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);
}
}Za buduću upotrebu predviđamo mogućnost slanja IP adrese i dobijanja rezultata kako u binarnom, tako i u ljudski čitljivom formatu. Parametar $which ovdje određuje da li želimo dobiti početak ili kraj raspona (vrijednosti 'start' ili 'end' odgovarajuće).
Sljedeći zadatak (koji je ujedno i najpraktičniji za našu firmu) je izračunavanje sljedećeg raspona. Za ovaj zadatak nije mi palo na pamet ništa bolje nego razložiti adresu u binarnu struju i dodati 1 na potrebnu poziciju, nakon čega sve ponovno sastaviti. Da ne bi bilo artefakata, odlučio sam prilikom razlaganja i sastavljanja razdvojiti adresu po bajtovima.
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);
}
}Na izlazu ćemo dobiti prefiks sljedećeg raspona veličine, koji je naveden u $cidr. Ovom funkcijom izdvajamo blokove adresa našim klijentima.
Na kraju, provjera pripada li adresa rasponu. Na primjer, izdvojili smo jedan blok /48 za dodjelu klijentima blokova /64, i trebamo se uvjeriti da prilikom dodjele ne izlazimo izvan dodijeljenog bloka (u praksi to će se dogoditi rijetko, ali ipak postoji mogućnost). Ovdje je sve jednostavno. Dobijamo početak i kraj raspona u binarnom formatu i provjeravamo nalazi li se adresa unutar granica.
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);
}Nadam se da je bilo korisno. Koje druge funkcije za rad s adresama mislite da bi mogle biti korisne? Svaki dodatak, komentar i revizija koda su dobrodošli u komentarima.
Ako ste već naš klijent ili samo razmišljate o tome da postanete, povodom izlaska ovog članka nudimo vam besplatan blok /64 za sve VPS usluge ili posvećeni server u data centru Equinix Tier IV, Holandija, na upit u prodajnom odeljenju, dostavljanjem linka na ovaj članak u tiketu. Ponuda važi do marta 2020. godine.
Malo reklame 🙂
Hvala što ostajete s nama. Da li vam se sviđaju naši članci? Želite li vidjeti više zanimljivih materijala? Podržite nas naručivanjem ili preporučivanjem poznanicima, , jedinstvena alternativa entry-level serverima koju smo smislili za vas: (dostupne varijante sa RAID1 i RAID10, do 24 jezgra i do 40GB DDR4).
Dell R730xd je 2 puta jeftiniji u data centru Equinix Tier IV u Amsterdamu? Samo kod nas u Holandiji! Dell R420 — 2x E5-2430 2.2GHz 6C 128GB DDR3 2x960GB SSD 1Gbps 100TB — od $99! Pročitajte o tome
Izvor: habr.com
