Am vzut c adresele IP valabile se afl ntre valorile 0.0.0.0 i 255.255.255.

255 i sunt n numr de 232 de adrese, adic circa 4,3 miliarde. n fapt, datorit unor restricii impuse de ctre IANA (Internet Assigned Numbers Authority Autoritatea pentru atribuirea numerelor n Internet) doar o parte din acest spaiu de adrese este valid, numrul real fiind de circa 3,2 miliarde, (10.0.0.0 10.255.255.255 (10/8 prefix) 172.16.0.0 - 172.31.255.255 (172.16/12 prefix) 192.168.0.0 192.168.255.255 (192.168/16 prefix) 127.0.0.0 - 127.255.255.255 (127/8 prefix) adrese rezervate pentru LAN). Primii bii din adresa IP desemneaz clasa reelei creia aparine adresa, dup cum urmeaz: Tabel 1 Clasele adreselor IP Clasa prefix Adresa nceput Adres sfrit A 0 1.0.0.1 126.255.255.254 B 10 128.0.0.1 191.255.255.254 C 110 192.0.0.1 223.255.255.254 D 1110 224.0.0.1 239.255.255.254 E 1111 240.0.0.1 255.255.255.255 Clasele D si E sunt clase speciale, care nu au utilizare public n sensul c adresele din aceste clase nu sunt alocate clienilor i serverelor n mod obinuit. Adresele din clasa D sunt folosite pentru multicasting. Multicast-ul este un mecanism de definire a unui grup de noduri de reea ctre care se trimit simultan pachete de date folosind adresarea IP. Multicast-ul este folosit n principal de reelele de cercetare. Clasa E este o clas rezervat pentru destinaii speciale. Hosturile care folosesc adrese din aceste clase nu vor putea comunica corect. O situaie aparte o reprezint adresa 255.255.255.255 din clasa E folosit pentru broadcasting n reelele locale. Un pachet IP cu aceast adres va fi recepionat de ctre toate nodurile reelei locale dar nu i de alte hosturi din Internet. Din acest motiv procedeul se numete broadcast limitat. i tot din acest motiv nu este permis ca toi biii din adresa reelei i/sau a hostului s fie 1. Asupra acestor aspect vom reveni. S vedem cum se formeaz numrul reelei i numrul hostului. n cazul reelelor din clasa A, primul octet desemneaz reeaua iar primul bit are valoarea 0. Aceasta nseamn c cea mai mic adres posibil se obine cnd toi biii sunt 0 iar cea mai mare cnd toi biii sunt 1, cu excepia primului care rmne 0, vezi figura 1. Bit
1 2 3 4 5 6 7 8 Valoarea n zecimal

0 0 0

0 . 1

0 . 1

0 . 1

0 . 1

0 . 1

0 . 1

0 . 1

0 127

Figura 1. determinarea numrului reelelor din clasa A Pentru c nu se admit valori 0 i 255 (toi biii 0 sau 1) pentru numrul reelei i/sau hostului rezult c cea mai mic adres IP valid din clasa A este 1 iar cea mai mare 126. Pentru numrul hostului rmn ultimii 3 octei, valorile posibile fiind in intervalul 0.0.0 255.255.255. Din motivul artat adresele valide sunt cu dou mai puine, cele corespunztoare situaiilor n care toi biii sunt 0 sau 1. Rezult c spaiul adreselor valide este 0.0.1 - 255.255.254, de unde i valorile din tabelul 1. Concluzia este c n clasa A sunt un numr de 126 de reele i 16777214 hosturi n fiecare reea. Pentru reelele din clasa B, primii 2 octei din adresa IP sunt alocai numrului reelei iar ultimii 2 numrului hostului. Primii doi bii ai primului octet fiind rezervai pentru prefixul reelei, rmn 14 bii pentru stabilirea numrului reelei. Numrul total de reele din aceast clas este de 214 = 16384, din care adrese valide sunt cu dou mai puin, adic 16382, iar numrul de hosturi din fiecare reea este de 216 2 = 65534. Figura 2 arat modul de determinare a spaiului adreselor de reea pentru clasa B. Rezultatele se regsesc n tabelul 1. Raionamentul se poate 1

repeta pentru clasa C unde primii 3 octei sunt rezervai pentru numrul reelei iar ultimul pentru numrul hostului. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Valoarea n zecimal Bit 1 0 0 0 0 0 0 0 . 0 0 0 0 0 0 0 0 128.0 1 0 . . . . . . . . . . . . . . . 1 0 1 1 1 1 1 1 . 1 1 1 1 1 1 1 1 191.255 Figura 2. Determinarea spaiului adreselor de reea pentru clasa B Se gsete c adresa cea mai mic pentru o reea din clasa C este 192.255.255 iar cea mai mare 223.255.255, numrul total de adrese de reea fiind 2097152. Fiecare reea poate conine 28 2 = 254 de hosturi. n spaiul adreselor valide sunt rezervate blocuri de adrese care diminueaz, aa cum am mai spus, numrul adreselor disponibile pentru public. Astfel, n clasa A, domeniul de la 0.0.0.0 la 0.255.255.255 nu este un domeniu public1, spaiul 127.0.0.0 la 127.255.255.255 este rezervat pentru loop back (un bloc de date trimis cu o adres din acest spaiu trebuie s se ntoarc la hostul care a trimis aceste date), spaiul 192.168.0.0 192.168.255.255 din clasa C este rezervat pentru reele locale care nu au acces la Internet. O list a adreselor rezervate poate fi gsit n 2. Dac analizm datele din tabelul 1 observm uor c spaiul adreselor nu este contiguu; ntre clase exist blocuri de adrese care nu sunt alocate public. Ele pot fi folosite, ns, pentru aplicaii speciale, aa cum am artat n cazul adreselor 127.0.0.0 la 127.255.255.255.

Fundamentele rutrii IP
Considerm o mic reea care folosete protocolul TCP/IP i adaptoare de reea Ethernet. Reeaua are doar 3 calculatoare (noduri de reea) iar adresa reelei este 194.42.101. Valoarea primului octet ne arat c este vorba de o reea din clasa C n care primii trei octei desemneaz numrul reelei iar ultimul numrul hostului din reea. Astfel, cele trei calculatoare din reea pot primi orice numr ntre 1 i 254 cu condiia ca acestea s fie diferite. S admitem c cele 3 calculatoare notate A, B, C au numerele 1, 2 i respectiv 3. n figura 3 numrul hostului este evideniat cu caractere aldine n interiorul adresei IP . A B C

194.42.101.1

194.42.101.2 Reeaua 194.42.101

194.42.101.3

Figura 3 O reea din 3 calculatoare Fiecare nod are o adres Ethernet (adresa MAC a adaptorului de reea din fiecare calculator), adres care este unic i este exprimat n form hexazecial printr-un numr de 6 octei separai prin cratim (ex. 00-10-DC-14-7C-5A) Adresa FF-FF-FF-FF-FF-FF este o adres rezervat folosit pentru broadcasting, aa cum se va vedea imediat. Ne punem urmtoarea ntrebare: s presupunem c nodul A vrea s trimit un pachet de date nodului C pentru prima oar i c el cunoate adresa IP a nodului C. De unde tie nodul A care este adresa Ethernet a nodului C?
Pachetul de date TCP/IP se numete cadru de date (frame) n logica Ethernet. Un cadru conine informaii despre adresa MAC a nodului care trimite cadrul i adresa MAC a celui cruia i sunt destinate datele. Trebuie avut permanent n vedere faptul c cele 2 protocoale TCP/IP i Ethernet funcioneaz la nivele
1 2

http://www.iana.org/assignments/ipv4-address-space http://www.rfc-editor.org/rfc/rfc3330.txt

diferite n modelul OSI; Ethernet funcioneaz la nivelele 1 i 2 fiind dictate de logica reelei, n timp ce suita de protocoale TCP/IP funcioneaz la nivelele 4 i 3. Dac s-ar utiliza n loc de TCP/IP un alt protocol de reea-transport, de exemplu IPX/SPX, acesta ar utiliza tot protocolul Ethernet pentru accesul la mediul fizic. Aa se explic de ce este nevoie de adresa MAC oricare ar fi protocolul de reea-transport folosit.

Este posibil s se determine adresa MAC pe baza adresei IP prin utilizarea un mecanism cunoscut sub numele de Protocol de Rezoluie a Adreselor (ARP Address Resolution Protocol) care permite descoperirea dinamic a adreselor Ethernet3. Protocolul ARP trimite un cadru de date special, de interogare, pe adresa MAC: FF-FF-FF-FF-FF-FF care va fi recepionat de toate nodurile din reea - broadcast n reea, n exemplul considerat cadrul fiind recepionat de nodurile B i C. Un cadru de interogare arat cam aa: Adres IP surs: Adres Ethernet surs: 194.42.101.1 00-10-DC-49-8A-20 Adres IP int: Adres Ethernet int: 194.42.101.2 <blank> Adres IP int: Adres Ethernet int: 194.42.101.3 <blank> Fiecare calculator care recepioneaz cererea de interogare o analizeaz i rspunde cu un mesaj de forma: Nodul B Adres IP surs: 194.42.101.2 Adres Ethernet surs: 00-10-DC-49-FF-A4 Adres IP int:194.42.101.1 00-10-DC-49-8A-20 Nodul C Adres IP surs: 194.42.101.3 Adres Ethernet surs: 00-16-7E-3C-FB-44 Adres IP int:194.42.101.1 00-10-DC-49-8A-20 Rspunsurile nodurilor B i C sunt recepionate de nodul A care completeaz o tabel de corespondene ntre adresele IP i adresele MAC ale calculatoarelor din reea, cam aa: Adres IP: Adres Ethernet: 194.42.101.1 00-10-DC-49-8A-20 194.42.101.2 00-10-DC-49-FF-A4 194.42.101.3 00-16-7E-3C-FB-44 Cnd se adauga un nou nod n reea acesta nu are nici o intrare n tabelul de corespondene a nodului A pn cnd nu apare necesitatea transmiterii unui pachet de date de la A la noul nod. Dac se iniiaz un astfel de transfer protocolul ARP va completa tabelul cu o nou linie. n felul acesta am rspuns i ntrebrii pe care ne-am pus-o anterior, cum poate determina nodul A adresa MAC a nodului C ctre care dorete s trimit un pachet de date. Mai trebuie s specificm c nu este posibil s se determine adresa Ethernet din adresa IP pe baza unui algoritm pentru c adresa IP este atribuit de administratorul de reea, care poate s o modifice n funcie de nevoile reelei, n timp ce adresa MAC este una ce ine de hardware-ul calculatorului. Un calculator cruia i se nlocuiete adaptorul de reea Ethernet cu un altul va avea aceeai adresa IP dar o alt adres MAC. Protocolul ARP este responsabil de reactualizarea coninutului tabelei de corespondene n aceast situaie. Dac nu era deja clar pn acum mai facem precizarea c fiecare calculator din reea dispune de o asemenea tabel de corespondene pe baza creia tie crui calculator din reeaua Ethernet s trimit datele atunci cnd cunoate adresa IP a calculatorului int. S vedem acum ce se ntmpl n cazul a dou reele Ethernet diferite interconectate. Elementul de interconectare este o punte (bridge), care poate fi un calculator care face parte din ambele
3

ftp://ftp.rfc-editor.org/in-notes/rfc1180.txt

reele. S considerm ca nodul C este nodul comun celor 2 reele; asta nseamn c PC-ul din nodul C va trebui s fie echipat cu 2 adaptoare Ethernet, primul fiind conectat la o reea iar al doilea la a cea de a doua. Situaia este ilustrat n figura 4. Vom presupune c reeaua a doua este din aceeai clas i are numrul 194.42.102. A B

194.42.101.1

194.42.101.2 Reeaua 194.42.101 194.42.101.3 C Reeaua 194.42.102 194.42.102.5

194.42.102.1 194.42.102.2 Figura 4. Conectarea a dou reele printr-un router Computerul din nodul C acioneaz ca un ruter (en. router) ntre cele dou reele; el alege calea potrivit pentru pachetele din reea pe baza adreselor IP ale cadrelor pe care le vehiculeaz. Dac nodul A trimite un pachet nodului E, el trebuie mai nti s l trimit nodului C care poate s l trimit mai departe nodului E. Nodul C determin adresa Ethernet a nodului E folosind protocolul ARP, aa cum s-a artat mai devreme. Rutare direct i indirect Rutarea direct a fost evideniat n primul exemplu, cnd A a comunicat cu C iar n al doilea exemplu e folosit pentru comunicarea ntre A i B sau ntre D i E. Dac pachetul nu necesit trimiterea mai departe (forwarding), cum ar fi situaia n care adresa IP de destinaie are acelai numr de reea, se folosete rutarea direct. Rutarea indirect se folosete cnd adresele reelelor surs i destinaie sunt diferite. Din aceast cauz pachetul trebuie trimis mai departe de ctre un nod care tie cum s gseasc destinaia. n exemplul n care A vrea s trimit un pachet lui E, pentru ca A s tie cum poate pachetul s ajung[ la E, nodul A are nevoie de o informaie care s i spun crui nod s trimit pachetul pentru a ajunge la E. Acest nod se numete gateway sau ruter ntre cele dou reele. Nodul C trebuie definit ca gateway implicit (default gateway) pentru toate nodurile din cele dou reele. Toate pachetele care sunt destinate unui nod care nu face parte din reeaua proprie sunt trimise ctre gateway-ul implicit. Cum gateway-ul are dou interfee, cte una pentru fiecare reea, cu adrese IP diferite, nodurile din cele dou reele vor avea setate ca gateway implicit adresa IP a interfeei care face parte din reeaua respectiv; astfel nodurile A i B vor avea ca gateway implicit adresa IP 194.42.101.3 n timp ce nodurile D i E adresa IP 194.42.102.5. Tabela de routare din gateway-ul implicit este setat astfel nct s trimit corect mai departe pachetele. Rutarea static i dinamic Rutarea static se realizeaz utiliznd tabele de rutare preconfigurate care rmn valabile un timp nedefinit, pn cnd sunt modificate manual. Este forma elementar de rutare si presupune ca toate computerele din reea s aib adresele IP configurate static. Acest lucru oblig ca fiecare calculator s rmn n reeaua lui, chiar dac i schimb fizic locul. Dac unul din computere 4

trebuie mutat n cealalt reea atunci trebuie reconfigurat cu setul de adrese IP din reeaua nou iar tabela de rutare modificat astfel nct s reflecte noua situaie. Rutarea dinamic folosete protocoale speciale de rutare care permit actualizarea automat a tabelelor de rutare cu ruterele tiute ca rutere pereche. Aceste protocoale sunt grupate dup apartenena lor la protocoale pentru gateway interne (IGPs) sau externe (EGPs). Protocoalele gateway interne se folosesc pentru a distribui informaiile de rutare n interiorul unui sistem autonom (AS). Un AS este un sistem de rutere n interiorul domeniului administrat de o autoritate. Exemple de protocoale gateway interne sunt OSPF4 i RIP5. Protocoalele gateway externe sunt folosite pentru rutarea ntre sistemele autonome (rutare inter-AS) astfel nct fiecare sistem autonom s tie cum s ajung la altele prin Internet. Exemple de protocoale gateway externe: EGP i BGP 6

Rutarea IP avansat
Masca de reea Cnd se seteaz fiecare nod cu adresa de reea trebuie specificat i masca de reea (netmask). Masca de reea folosete pentru a specifica care parte din adresa IP este aferent numrului reelei i care numrului hostului. Acest lucru se realizeaz printr-o operaie logic I (AND) la nivel de bit, ntre adresa IP i masca de reea. Rezultatul indic numrul reelei. Reelele din clasa A au masca 255.0.0.0, cele din clasa B au masca 255.255.0.0 iar cele din clasa C au masca 255.255.255.0. n exemplul n care nodul A trimite un pachet nodului E, nodul A tie c E nu se afl n aceeai reea cu nodul A pentru c aplicnd masca adresei IP a nodului A rezult adresa 194.42.102, figura 5. Adr. IP nod E: 194.42.102.2
1 1 0 0 0 0 1 0 0 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 1 1 1 1 1 1 1 1 0 1 1 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Netmask: 255.255.255.0
1 1 1 1 1 1 1 1

Adr. Reea: 194.42.102

1 1 0 0 0 0 1 0

Figura 5. Determinarea adresei de reea din adresa IP cu ajutorul mtii de reea Masca de reea devine mai important i mai complicat cnd se utilizeaz adresarea fr clas (classless). Pentru a vedea cum stau lucrurile n acest caz, s considerm urmtoarea situaie: un ISP a cumprat intervalul de adrese 194.127.64.1 -194.126.64.254, adic este proprietarul a 254 de adrese IP din clasa C. El vrea s furnizeze servicii Internet la dou Internet-caf aparinnd a dou firme diferite, cu sedii diferite. O singur reea, care s includ toate calculatoarele ale ambelor beneficiari nu este o soluie fericit, fiind mai convenabil, sub aspectul administrrii i al securitii, ca s se construiasc dou reele independente care s fie interconectate pentru a avea acces, deopotriv, la Internet. Aceste reele sunt pseudo-reele i le vom numi n continuare subreele. Dar adresele fiind din clasa C, aparent nu se pot face dou reele deoarece, aa cum tim deja, numrul reelei este dat de primii 3 octei, care sunt aceeai pentru spaiul de adrese cumprat. Ce se poate face n asemenea situaie? Soluia este modificarea mtii de reea, astfel c ea nu va mai avea valoarea uzual 255.255.255.0 ca la reelele din clasa C, ci o valoare convenabil, ce urmeaz s o stabilim. S ncercm s alocm un numr de bii, cei mai semnificativi, din octetul hostului pentru numrul subreelei. Deoarece vrem s facem 2 subreele am avea nevoie de un singur bit, care prin valoarea 0 va desemna prima subreea i prin valoarea 1 a doua subreea. Din nefericire aceasta soluie nu este bun pentru c, dup convenia fcut la reele, numrul reelei nu poate avea toi biii 1 sau toi 0, ori prin soluia aleas ne gsim tocmai n aceast situaie. Prin urmare vom lua primii doi bii din octetul care desemneaz numrul obinnd situaia ilustrat n tabelul 2 pentru adresele IP de subreea.
4 5

ftp://ftp.rfc-editor.org/in-notes/rfc2328.txt ftp://ftp.rfc-editor.org/in-notes/rfc2328.txt 6 ftp://ftp.rfc-editor.org/in-notes/rfc1812.txt

Tabelul 2 Adresele IP posibile ale subreelelor 194.127.64.1 - 194.127.64.62 194.127.64.65 - 194.127.64.126 194.127.64.129 - 194.127.64.1 194.127.64.193 - 194.127.64.254 Subreelele cu numerele 0 i 1 nu sunt valide, din motivul artat anterior, i prin urmare pot fi folosite doar adresele pentru subreelele 1 i 2. Pentru hosturile din fiecare subreea rmn 6 bii disponibili, adic fiecare subreea poate conine maxim 26-2 = 62 staii. Se poate observa c prin subreelizare se pierd aproape jumtate din numrul adreselor cumprate, adic 254-124=130 de adrese. Conectarea staiilor i interconectarea reelelor se va face aa cum este ilustrat n figura 5.
11000010/01111111/01000000/00 11000010/01111111/01000000/01 11000010/01111111/01000000/10 11000010/01111111/01000000/11 Nr. subreelei 0 1 2 3 Adresa IP (binar) Domeniul adreselor IP posibile n subreea

194.127.64.[01000001]
194.127.64.65

194.127.64.[01000010]
194.127.64.66

194.127.64.[01111110]
194.127.64.190

subreeaua 194.127.64 [01]

subreeaua 194.127.64 [10] 194.127.64.[10111110]

194.127.64.130

D 194.127.64.[10000001]
194.127.64.129 194.127.64.126

E 194.127.64.[10000010]

Figura 5. Conectarea celor dou subreele de clasa C i alocarea adreselor IP Pentru fiecare host ultimul octet a fost scris n binar, ntre paranteze ptrate, pentru a se scoate mai bine n eviden numrul reelei i numrul hostului, acesta din urm fiind scris cu caractere aldine. Plcilor de interfa ale gatewayului cu cele dou subreele li s-au alocat adresele IP cele mai mari din fiecare subreea (62) pentru ca eventuala adugare de noi calculatoare n oricare din subreele, n limita celor 62 de adrese disponibile, s nu necesite realocarea adreselor gatewayului. Masca de subreea, pentru toate calculatoarele va fi 255.255.255.[11000000] sau, n scrierea standard, 255.255.255.192. Se pune acum intrebarea: cum se asigur accesul la Internet a celor dou subreele? Pentru aceasta Gatewayul va trebui s fie echipat cu un al treilea adaptor de reea care s constituie interfaa cu reeaua Internet. Adresa IP a acestei interfee poate fi orice adres din spaiul de adrese cumprat, mai puin dintre cele folosite n subreele. Adresa 194.127.64.[11000001] 194.127.64.193 poate fi o astfel de adresi. Aceast interfa va fi conectat la un alt Gateway din reeaua WAN care va avea o interfa cu adres IP din spaiul cumprat, evident diferit de 6

oricare din cele folosite deja, de exemplu 194.127.64.254. Masca de subreea, pentru aceste interfee este tot 255.255.255.192. Situaia este ilustrat n figura 6 unde, pentru simplificarea 194.127.64.[01000001]
194.127.64.65

194.127.64.[01000010]
194.127.64.66

194.127.64.[01111110]
194.127.64.190

subreeaua 194.127.64 [01]

C 194.127.64.254

subreeaua 194.127.64 [10]

194.127.64.193 194.127.64.[10111110]
194.127.64.130

D 194.127.64.[10000001]
194.127.64.129 194.127.64.126

E 194.127.64.[10000010]

desenului, ultimul octet al adreselor IP ale interfeelor LAN nu a mai fost scris n binar. Figura 6. Conectarea subreelelor la Internet Fiecare nod din aceast reea, compus din 3 subreele, trebuie s aib setat o tabel de rutare care s i spun ce trebuie s fac cu fiecare pachet de date care au o adres IP specificat. Pentru nodurile A, B, D i E tabelele sunt simple pentru c orice pachet care are alt destinaie dect un calculator din subreeaua proprie va fi trimis gatewayului implicit. Tabela de rutare este mai complicata pentru C, unde pachetul care vine de pe o interfa poate fi dirijat spre alte dou interfee, funcie de adresa IP a destinaiei. Dac un calculator din una din subreele, de exemplu B, trimite un pachet de date ctre adresa IP 66.294.85.104, atunci, in urma aplicrii mtii de subreea 255.255.255.192 calculatorul B va ti c hostul cu adresa respectiv nu se afl n aceeai subreea cu el i va trimite pachetul la gatewayul implicit, adic la adresa IP a interfeei lui C cu subreeua A-B, 194.127.64.190. Cnd C primete pachetul i aplic aceeai masc de subreea i constat c destinaia nu se afl n nici una din subreelele la care este el conectat i va trimite pachetul la gatewayul implicit care este G, cu adresa IP 194.127.64.254. De aici pachetul se va propaga din gateway n gateway pn v ajunge la adresa 66.294.85.104. Cnd pachetul de rspuns se ntoarce i ajunge la interfa C, 194.127.64.193 cu destinaia B (IP 194.127.64.66), aplicnd masca de subreea C determin c aceast adres se afl n subreeaua 1 i va ruta pachetul spre interfaa 194.127.64.190 cu subreeaua A-B spre hostul B.
Am acceptat tacit ca numrul de subreea 3, (11 n binar) ar fi valid, dei am afirmat c nu se accept ca toi biii din adres s fie 0 sau 1. Aceasta pentru c i s-a constatat, totui, c multe implementri TCP/IP, inclusiv Windows, nu respect aceast convenie. Riguros ar fi fost s se mpart spaiul adreselor n 8 subreele, folosind primii 3 bii din adresa hostului ca adres de subreea, i s se elimine adresele se subreea 0 (000 ) i 7 (111). Se obin 6 subreele a 30 de hosturi/subreea i se pierd 74 de adrese, mai puine dect n cazul exemplificat.
i