Liviu P.

Dinu
ldinu@fmi.unibuc.ro
Center for Computational Linguistics
nlp.unibuc.ro

Cuprins
Arhitectura retelelor
2. Nivelul fizic
3. Nivelul legatura de date

1.

a)
b)

Coduri corectoare si detectoare de erori

Protocoale pentru legatura de date

4. Nivelul retea
a)

5.

Algoritmi de dirijare si control

Nivelul Transport
a)

Protocoale transport

6. Nivelul aplicatie: DNS, email, ...

Securitatea retelelor: algoritmi cu cheie secreta si

publica, protocoale de autentificare, ...
8. Retele sociale si aplicatii
7.

Motivatie:
n secolul XX(I), tehnologia cheie este legat de colectarea,

prelucrarea i distribuirea informaiei

Diferenele ntre colectarea, transportul, stocarea i
prelucrarea informaiei dispar pe zi ce trece
Pe msur ce posibilitile de colectare, prelucrare i
distribuire a informaiei cresc tot mai mult, cererea
pentru o prelucrare sofisticat a informaiei crete i
mai rapid
Amestecul domeniilor calculatoarelor i comunicaiilor
au influentat modul de organizare a centrelor de calcul.
3

Definitii
Vechiul model al unui singur calculator care servete

rezolvrii problemelor de calcul ale unei organizaii a

fost nlocuit de un model n care munca este fcut de
un numr mare de calculatoare separate, dar
interconectate. Aceste sisteme se numesc reele de
calculatoare.
O reea de calculatoare este o colecie de calculatoare
autonome interconectate folosind o singur tehnologie.
Dou calculatoare sunt interconectate dac sunt capabile
s schimbe informaie ntre ele.
Atentie: reea de calculatoare <> sistem distribuit
4

Utilizari
Aplicaii comerciale:
Legate in special de mprirea resurselor, cu scopul de a

face toate programele, echipamentele i n special datele

disponibile pentru oricine din reea, indiferent de
localizarea fizic a resursei i a utilizatorului
O reea de calculatoare poate constitui un puternic mediu
de comunicare ntre angajai (v. email)
Comert electronic

Aplicaii domestice
Accesul la informaie de la distan, comunicaiile interpersonale,

divertismentul interactiv, comerul electronic

Comunicatia de la egal-la-egal (peer-to-peer)

Utilizatorii mobili
Aspecte sociale
5

Client-server
Modelul client-server: datele sunt memorate n

calculatoare performante, numite servere (servers),

angajaii (utilizatorii) au maini mai simple, numite
clieni (clients), plasate pe birourile lor, prin intermediul
crora acceseaz datele aflate la distan
sunt implicate dou procese, unul aflat pe maina client i
unul aflat pe maina server.
Comunicaia ia forma transmiterii prin reea a unui

mesaj de la procesul client ctre procesul server.

n continuare, procesul client va atepta un mesaj de
rspuns. Atunci cnd procesul server primete cererea,
execut aciunea solicitat sau caut datele cerute i transmite
un rspuns.
6

Aspecte tehnice
Criterii:
tehnologia de transmisie
scara la care opereaz
reeaua.
Un criteriu alternativ
pentru clasificarea
reelelor este mrimea lor.
Dou tipuri de

tehnologii de transmisie:
Legturi cu difuzare.
Legturi punct-la-punct
7

Reelele cu difuzare (1)

Reelele cu difuzare au un singur canal de comunicaii

care este partajat de toate mainile din reea.

Orice main poate trimite mesaje scurte, numite n
anumite contexte pachete, care sunt primite de toate
celelalte maini.
Un cmp de adres din pachet specific maina creia i
este adresat pachetul.
La recepionarea unui pachet, o main controleaz cmpul
de adres. Dac pachetul i este adresat, maina l
prelucreaz; dac este trimis pentru o alt main, pachetul
este ignorat.
8

Reelele cu difuzare(2)
Sistemele cu difuzare permit adresarea unui pachet ctre

toate destinaiile, prin folosirea unui cod special n cmpul de

adres. Un pachet transmis cu acest cod este primit i
prelucrat de toate mainile din reea. Acest mod de operare
se numete difuzare.
Unele sisteme cu difuzare suport transmisia multipla
(la un subset de maini) Una din schemele posibile este
s se rezerve un bit pentru a indica trimiterea
multipl.Restul de n - 1 bii de adres pot forma un numr
de grup. O main se poate ,,abona la orice grup sau la
toate grupurile. Un pachet trimis unui anumit grup va
ajunge la toate mainile abonate la grupul respectiv.
9

Reelele cu difuzare (3)

Statice i dinamice, n funcie de modul de alocare al

canalului.
O metod tipic de alocare static ar fi s divizm timpul
n intervale discrete i s rulm un algoritm round-robin,
lsnd fiecare main s emit numai atunci cnd i vine
rndul.
Alocarea static irosete capacitatea canalului atunci cnd
o main nu are nimic de transmis n cuanta de timp care
i-a fost alocat, astfel c majoritatea sistemelor ncearc s
aloce canalul dinamic (la cerere).
.
10

Reelele cu difuzare (3)

Metodele de alocare dinamic pentru un canal comun

sunt fie centralizate, fie descentralizate.

n cazul metodei centralizate de alocare a canalului exist o
singur entitate, (ex o unitate de arbitrare a magistralei)
care determin cine urmeaz la rnd. Poate face acest lucru
acceptnd cereri i lund o decizie conform unui
algoritm intern.
n cazul metodei descentralizate de alocare a canalului
nu exist o entitate central; fiecare main trebuie s
hotrasc pentru ea nsi dac s transmit sau nu.
Exista numeroi algoritmi proiectai s refac ordinea dintr-

un potenial haos
11

Reelele punct-la-punct
Dispun de numeroase conexiuni ntre perechi de

maini individuale.
Pentru a ajunge de la surs la destinaie pe o reea de acest
tip, un pachet ar putea s treac prin una sau mai multe
maini intermediare. Sunt posibile trasee multiple, de
diferite lungimi, i de aceea descoperirea drumurilor celor
mai potrivite este foarte important.
Ca o regul general reelele mai mici, localizate geografic,
tind s utilizeze difuzarea, n timp ce reelele mai mari
sunt de obicei punct-la-punct.
Transmisiile punct la punct cu un sigur transmitor i
un singur receptor sunt numite uneori i unicasting.
12

Reele locale (Local Area Networks LAN)

Sunt reele private localizate ntr-o singur cldire sau

ntr-un campus de cel mult civa kilometri. Sunt frecvent

utilizate pentru a conecta calculatoarele personale i
staiile de lucru din birourile companiilor i fabricilor,
n scopul de a partaja resurse (imprimante, de
exemplu) i de a schimba informaii.
LAN-urile se disting de alte tipuri de reele prin trei
caracteristici: (1) mrime, (2) tehnologie de transmisie
i (3) topologie.

13

LAN (2)
LAN-urile au dimensiuni restrnse, ceea ce nseamn c

timpul de transmisie n cazul cel mai defavorabil este

limitat i cunoscut dinainte
LAN-urile utilizeaz frecvent o tehnologie de transmisie
care const dintr-un singur cablu la care sunt ataate toate
mainile, aa cum erau odat cablurile telefonice comune
n zonele rurale.
LAN-urile tradiionale funcioneaz la viteze cuprinse
ntre 10 i 10 Gbps, au ntrzieri mici (microsecunde sau
nanosecunde) i produc erori foarte puine

14

Topologii pt. LAN cu difuzare

Doua topologii:
magistrala (cu cablu liniar)
inel

15

Reea cu magistral
In fiecare moment cel mult una dintre maini este master i

are dreptul s transmit. Restul mainilor nu pot transmite.

Cnd dou sau mai multe maini vor s transmit simultan,
este necesar un mecanism de arbitrare. Mecanismul de
arbitrare poate fi centralizat sau distribuit.
Exemplu, IEEE 802.3, (EthernetTM), este o reea cu
difuzare bazat pe magistral cu control descentralizat,
lucrnd la viteze ntre 10 Mbps i 10 Gbps. Calculatoarele
dintr-un Ethernet pot transmite oricnd doresc; dac dou sau
mai multe pachete se ciocnesc,fiecare calculator ateapt o
perioad de timp aleatorie i apoi ncearc din nou.
16

Inel
ntr-un inel fiecare bit se propag independent de ceilali, fr

s atepte restul pachetului cruia i aparine. n mod tipic,

fiecare bit navigheaz pe circumferina ntregului inel
ntr-un interval de timp n care se transmit doar civa
bii, de multe ori nainte chiar ca ntregul pachet s fi fost
transmis.
Ca n orice alt sistem cu difuzare, este nevoie de o regul
pentru a arbitra accesele simultane la inel. (inelul cu jeton
de la IBM sau FDDI (Fiber Distributed Data Interface,
rom: Interfa de date distribuite pe fibr optic).

17

Reea metropolitan (MANMetropolitan Area Network)

Deservete un ora (ex. Retea de televiziune).

18

Reea larg rspndit geografic

(Wide Area Network- WAN)
Acoper o arie geografic ntins (o ar sau un continent).

Conine o colecie de maini utilizate pentru a executa

programele utilizatorilor (aplicaii) - maini gazde.

Gazdele sunt conectate printr-o subreea de
comunicaie (pe scurt, subreea).
Gazdele aparin clienilor (de exemplu calculatoarele
personale ale oamenilor), dei subreeaua de comunicaie
aparine i este exploatat, de cele mai multe ori, de o
companie de telefonie sau de un furnizor de servicii Internet
(ISP).
19

WAN (2)
Sarcina subreelei este s transporte mesajele de la gazd

la gazd, exact aa cum sistemul telefonic transmite

cuvintele de la vorbitor la asculttor.
Prin separarea aspectelor de pur comunicaie ale reelei
(subreelei) de aspectele referitoare la aplicaii (gazde),
proiectarea ntregii reele se simplific mult.
n majoritatea WAN, subreeaua este format din dou
componente distincte:
liniile de transmisie
elementele de comutare.

20

WAN: transmisie si comutare

Liniile de transmisie transport biii ntre

maini. Ele pot fi alctuite din fire de cupru, fibr optic

sau chiar legturi radio.

Elementele de comutare sunt calculatoare specializate,
folosite pentru a conecta dou sau mai multe linii de
transmisie.
Cnd sosesc date pe o anumit linie, elementul de
comutare trebuie s aleag o nou linie pentru a
retransmite datele mai departe. Terminologie: ruter.

21

Retele fara fir si retele casnice

Reelele fr fir pot fi mprite n 3 mari categorii:
Interconectarea componentelor unui sistem
LAN-uri fr fir
WAN-uri fr fir
Dispozitivele din cas vor fi capabile s comunice intre

ele i toate vor fi accesibile prin Internet

Dispozitive pentru telecomunicaii (telefon, fax
Aparatura casnic (cuptorul cu microunde, frigiderul, ceasul,

cuptorul, aparatul de aer condiionat, luminile)

Contoarele i alarmele (contoare pentru utiliti, alarme
de fum sau hoi, termostate
sisteme de supraveghere a copilului (parintilor?)
22

Retele casnice. Proprietati

1)
2)
3)

4)
5)
6)
7)

Au proprieti fundamental diferite de alte tipuri de reele.

reeaua i dispozitivele trebuie s fie uor de instalat
trebuie s fie protejate mpotriva utilizrii neglijente
preul sczut
Au nevoie de performane mai bune (multimedia)
s fie posibil s se porneasc cu unul sau dou dispozitive;
interfata sa fie stabila, cablajul pe veci
securitatea i sigurana sunt foarte importante (alarme,
etc.)
Cu fir sau fara fir?
23

Programe de retea
n proiectarea primelor reele de calculatoare, s-a

acordat atenie n primul rnd echipamentelor, iar

programele au fost gndite ulterior.
Ierarhiile de protocoale
Majoritatea reelelor sunt organizate sub forma unei
serii de straturi sau niveluri, fiecare din ele
construit peste cel de dedesubt
Scopul fiecrui nivel este s ofere anumite servicii
nivelurilor superioare, protejndu-le totodat de detaliile
privitoare la implementarea efectiv a serviciilor oferite

24

Niveluri, protocoale
Nivelul n de pe o main converseaz

cu nivelul n de pe alt main.

Regulile i conveniile utilizate n
conversaie sunt cunoscute sub
numele de protocolul nivelului n.
Un protocol reprezint o nelegere
ntre prile care comunic, asupra
modului de realizare a comunicrii.
Entitile din niveluri corespondente
de pe maini diferite se numesc egale.
Entitile egale pot fi procese,
dispozitive hardware, sau chiar
fiine umane. Cu alte cuvinte,
entitile egale sunt cele care
comunic folosind protocolul
25

Proiectare si arhitectura
Nici un fel de date nu sunt transferate direct de pe

nivelul n al unei maini pe nivelul n al altei maini.

Fiecare nivel transfer datele i informaiile de control
nivelului imediat inferior, pn cnd se ajunge la nivelul cel
mai de jos. Sub nivelul 1 se afl mediul fizic prin care se
produce comunicarea efectiv.
ntre dou niveluri adiacente exist o interfa.
Interfaa definete ce operaii i servicii primitive ofer
nivelul de jos ctre nivelul de sus.

26

Proiectare
Proiectarea unei reele implic cate niveluri s includ i ce are de

fcut fiecare din ele, precum si definirea de interfee clare ntre

niveluri.
Aceasta presupune ca, la rndul su, fiecare nivel s execute o
colecie specific de funcii clar definite.
Minimizarea volumului de informaii care trebuie transferate ntre
niveluri; interfeele clare permit o mai simpl nlocuire a
implementrii unui nivel cu o implementare complet diferit
Aa ceva este posibil, pentru c tot ceea ce i se cere noii
implementri este s furnizeze nivelului superior exact setul de
servicii pe care l oferea vechea implementare. De altfel, este un
fapt obinuit ca doua gazde s foloseasc implementri diferite
27

Arhitectura de retea
O mulime de niveluri i protocoale este numit arhitectur

de reea.
Specificaia unei arhitecturi trebuie s conin destule
informaii pentru a permite unui proiectant s scrie
programele sau s construiasc echipamentele necesare
fiecrui nivel, astfel nct nivelurile s ndeplineasc corect
protocoalele corespunztoare.
Detaliile de implementare i specificaiile interfeelor nu fac
parte din arhitectur, deoarece acestea sunt ascunse n
interiorul mainilor i nu sunt vizibile din afar. Nu este
necesar nici mcar ca interfeele de pe mainile dintr-o reea
s fie aceleai.
28

Exemplu
O aplicaie care se execut n nivelul 5

produce un mesaj M i l furnizeaz

nivelului 4 pentru a-l transmite.
Nivelul 4 insereaz un antet n faa
mesajului, pentru a identifica
respectivul mesaj i paseaz rezultatul
nivelului 3. Antetul include informaii
de control, de exemplu numere de
ordine care ajut nivelul 4 de pe maina
de destinaie s livreze mesajele n
ordinea corect n cazul n care
nivelurile inferioare nu pstreaz
aceast ordine.
Pe unele niveluri, antetele conin de
asemenea cmpuri de control pentru
mrime, timp i alte informaii.
29

Exemplu (2)
n numeroase reele nu exist nici o limit cu privire la mrimea

mesajelor transmise n protocolul nivelului 4, dar exist aproape

ntotdeauna o limit impus de protocolul nivelului 3.
n consecin, nivelul 3 trebuie s sparg mesajele primite n uniti
mai mici, pachete, atand fiecrui pachet un antet specific
nivelului 3. n exemplu, M este descompus n dou pri, M1 i M2.
Nivelul 3 decide ce linie de transmisie s utilizeze i trimite
pachetele nivelului 2. Nivelul 2 adaug nu numai cte un antet
pentru fiecare bucat, ci i o ncheiere, dup care furnizeaz
unitatea rezultant nivelului 1 pentru a o transmite fizic. n
maina receptoare mesajul este trimis n sus, din nivel n nivel,
pe parcurs fiind eliminate succesiv toate antetele.
Nici un antet corespunztor nivelurilorde sub n nu este transmis
n sus nivelului n.
30

Probleme de proiectare a
nivelurilor
Fiecare nivel are nevoie de un mecanism pentru a identifica

emitorii i receptorii.
Controlul erorilor este o problem important
deoarece circuitele fizice de comunicaii nu sunt
perfecte
O problem ce intervine la fiecare nivel se refer la evitarea
situaiei n care un emitor rapid trimite unui receptor lent date
la vitez prea mare (controlul fluxului)
incapacitatea tuturor proceselor de a accepta mesaje de
lungime arbitrar.
cnd exist mai multe ci ntre surs i destinaie, trebuie ales
un anumit drum (dirijare sau rutare)
31

Modele de referin
ISO OSI (Open Systems Interconnection, rom:

interconectarea sistemelor deschise); se ocup de

conectarea sistemelor deschise - adic de sisteme deschise
comunicrii cu alte sisteme.
vom folosi mai ales termenul prescurtat de model OSI.
Modelul OSI cuprinde apte niveluri.

32

Principiile OSI
1. Un nivel trebuie creat atunci cnd este nevoie de un

nivel de abstractizare diferit.

2. Fiecare nivel trebuie s ndeplineasc un rol bine
definit.
3. Funcia fiecrui nivel trebuie aleas acordndu-se atenie
definirii de protocoale standardizate pe plan internaional.
4. Delimitarea nivelurilor trebuie fcut astfel nct s se
minimizeze fluxul de informaii prin interfee
Numrul de niveluri trebuie s fie suficient de mare pentru a
nu fi nevoie s se introduc n acelai nivel funcii diferite i
suficient de mic pentru ca arhitectura s rmn funcional
33

Modelul OSI

34

Cate silabe sunt in limba?

Cate folosim?
Name

Dict.

#words

525528

M. Car.

Agopian

Albala

Iovan

Eminescu

6562

15225

7089

24627

11029

#Syl_type

2229021

51560

540777

71555

336124

258761

#Syl_token

8895

1929
(21%)

2688
(30%)

1945
(21%)

3456
(38%)

2653
(29%)

%Cov50syl

51.44

53.33

59.1

58.57

50.75

53.43

%Cov200syl

78.96

80.62

84.74

82.69

78.59

78.46

%Cov500syl

88.8

92.17

94.36

93.17

90.29

91.37

#Syl=1

2716

606

400

547

677

424

#Syl<10

5478

1414

1369

1350

2018

1441

35

MULTUMESC!

36