Protocoale Peer to Peer

Transferul pachetelor ntre nivelele OSI

Aplicaia A

Date

Aplicaie

Aplicaie
H

Date

Sesiune
Transport

Sesiune
Transport

Date
T

Prezentare
H

Date

Reea

Fizic

Date

Prezentare

Date

Aplicaia B

Date

Date
bii

Reea

H
H

Date
Fizic

Comunicarea P2P apare cnd un nivel al unui sistem comunic cu nivelul

corespunztor al altui sistem

Utilizarea serviciilor pe nivelele OSI

Protocolul P2P implic interaciunea a dou entiti prin schimbul de mesaje,
numite PDU (Protocol Data Unit). Fiecare PDU conine un antet (header),
care cuprinde protocolul de control al informaiei i informaiile utilizatorului
n forma SDU (Service Data Unit).
Comportarea entitilor de pe un nivel oarecare n, este guvernat de un set de
reguli sau convenii, care reprezint protocolul nivelelui n.
Comunicarea ntre dou procese pereche (peer to peer) este virtual, n sensul
c nu exist o legtur direct ntre ele. Pentru ca aceast comunicare s aib
loc, entitile de pe nivelul n+1 fac uz de serviciile furnizate pe nivelul n.
Transmisia mesajelor PDU la nivelul n+1, (n+1 PDU) se realizeaz prin
trecerea informaiilor la nivelul n, printr-o poart soft, numit SAP (Service
Access Point). Acest bloc de informaii const dintr-un antet , cu informaii
de control i informaiile utilizatorului n-SDU. Entitatea n adaug la rndul ei
informaia de control (H) i formeaz pachetul n PDU. Pe baza informaiei de
control, se transmite informaia util prin intermediul entitii pereche n, la
nivelul n+1, entitii n+1.

Transferul informaiilor n procesul P2P

n+1 PDU

Entitatea
n+1

Entitatea
n+1

n-SDU

n-SDU

SAP 1

SAP 2

n-SDU

Entitatea
n

Entitatea
n
H n-SDU

n-PDU

Serviciul efectuat de un nivel poate fi : orientat pe conexiune sau neorientat

pe conexiune.
Serviciul orientat pe conexiune are trei faze:
Stabilirea conexiunii ntre nivele (porile SAP). Aceasta implic
negocierea parametrilor (numrul secvenelor, variabilele de control ale
fluxului, alocrile bufferului).
Transferul informaiilor (n-SDU) folosind protocolul de nivel n.
ntreruperea conexiuni i eliberarea resurselor implicate n conexiune.
Serviciul neorientat pe conexiune nu stabilete n prealabil nici o
conexiune i fiecare SDU este transmis direct din SAP n SAP. n acest
caz informaia de control care trece de la nivelul n+1 la nivelul n, trebuie
s conin toate adresele de informaii cerute pentru transferul SDU.

Serviciile furnizate de un anumit nivel pot fi confirmate sau neconfirmate,

n funcie de necesitatea transmitorului de a fi sau nu informat de rezultat.
De exemplu stabilirea conexiunii poate fi un serviciu confirmat. Un serviciu
neorientat pe conexiune poate fi confirmat sau neconfirmat (dac entitatea de
transmisie cere confirmare).
Dimensiunea blocurilor de informaii schimbate ntre entiti poate varia
ntre civa bytes i MB sau fluxuri continue de octei.
Blocurile de informaii care depesc o dimensiune maxim impus de un
anumit nivel (n LAN-urile Ethernet 1500 bytes), se divid n mai multe
pri, nainte de transferul ctre un nivel inferior.
Dac blocurile de informaii SDU sunt prea mici i utilizarea serviciilor
nivelului inferior este ineficient, se procedeaz la asamblarea acestora,
urmnd ca la transferarea ctre nivelul superior s se fac dezasamblarea
lor.

Adaptarea dimensiunilor blocurilor SDU

Nivelul n

n-SDU

Segmentare
n-PDU

n-PDU

n-SDU

Reasamblare

n-PDU

n-PDU

n-PDU

n-PDU

Nivelul n-1

n-SDU

n-SDU

n-SDU

Nivelul n

Asamblare

n-SDU

n-SDU

n-SDU

Dezasamblare

n-PDU

n-PDU

Nivelul n-1

Din punct de vedere al transferului de informaii, modelele de seviciu pot fi :

CBR (Constant Bit Rate) fluxuri cu debit constant, de tip voce sau imagine
fr compresie
Serviciu
Band necesar[ kbps ]
Telefonie

64

Stereo Hi-Fi

1400

Fax (grup 3)

14,4

Fax (grup 4)

64

VBR (Variable Bit Rate) fluxuri cu debit variabil, de tip voce sau
imagine cu compresie i transfer de fiiere.
VBR
Codor

Buffer de
netezire

CBR

Control de flux

Transformarea fluxurilor VBR n fluxuri CBR

IP

Protocoalele P2P survin n dou cazuri:

La un salt n reea
De-a lungul unei ntregi reele
La un singur salt, nivelul de date ia pachetele din nivelul reea, (captul A),le
ncapsuleaz n cadre i le transmite de-a lungul legturii de date la cellalt
capt (B), unde sunt transmise nivelului reea.

Reea

Reea

Pachete

Pachete

Date
Fizic

Cadre

Date
Fizic

Mediu
fizic

D
F

D
F

T
R

Sistem
terminal
1

D
F

T
R

R
D

Sistem
terminal
2

Protocoale P2P opernd la nivel de reea

D
F

Aplicaii ale protocoalelor P2P

File sharing - favorizeaz accesul la fiiere (muzic, video)
ntr-o reea vast de utilizatori.
SIP protocolul de semnalizare pentru reelele VoIP, ntr-o
variant extin de acces.
Streaming media se adreseaz fluxurilor video care sunt
recepionate n funcie de descrcarea buffer-ului.
Instant messaging este o forma de comunicaii n timp
real desfurate ntre doi sau mai muli utilizatori.

Reele P2P
Clasificare
1.Dup modul de utilizare:
Transfer de fiiere
Telefonie
Fluxuri media(audio, video)
Forumuri de discuie
2.Dup gradul de centralizare:
Terminale perechi, schimbnd rolul de client sau server
Reele fr server central
Reele fr router central

3. Dup modul de interconectare al terminalelor

n funcie de modul n care sunt legate ntre ele terminalele, reelele P2P se
clasific n structurate i nestructurate.
-Reelele nestructurate sunt formate din legturi stabilite arbitrar. Aceste
reele pot fi construite uor de ctre orice participant, care poate copia
legturile existente ale unui alt nod (participant), formndu-i astfel legturile
proprii. Marele dezavantaj al acestor reele este c nu totdeauna pot fi
rezolvate toate cererile.
-Reelele structurate folosesc un protocol global care asigur rutarea eficient
astfel nct o cerere poate fi rezolvat, chiar dac ea reprezint o informaie
foarte rar. Aceast garanie necesit un model foarte bine alctuit.
Un tip uzual de reea structurat P2P este DHT (Distributed Hash Table)

Protocoale ARQ
Fiier
Pachet H

Pachet H

Pachet H

Sistemele care cer automat retransmisia pachetelor care lipsesc sau

pachetelor cu erori se numesc sisteme ARQ.
PachetH

PachetH
ACK

PachetH

Protocoalele ARQ se folosesc pentru asigurarea recepionrii corecte a

fluxurilor de date. Ele stau la baza protocoalelor P2P i rspund de
transferul fiabil al informaiei.
Pachet date

Pachet date

Cadru de informaii
CRC

Pachet date

Transmitor

Receptor
H

CRC

Cadru de control

Elementele de baz ale protocolului ARQ

Exist trei scheme
Stop & Wait
Go Back N
Selective Repeat

Schema Stop & Wait

E
R

P1

P2
C1

P3
C2

Time-out

P3
C3

Dac emitorul nu primete confirmarea (C3) a primirii pachetului P3,

dup exoirarea timpului Time-out, transmite nc o dat pachetul P3.
Deci lipsa unei confirmri duce la transmiterea dubl a unui pachet. Acest
neajuns se poate elimina prin introducerea unei secvene de numerotare n
antetul (header-ul) fiecrui cadru. Astfel receptorul va recunoate
duplicatul P3, l va elimina i va transmite confirmarea C3.
Schema Stop & Wait nu asigur eficiena comunicaiei cnd durata
ntrzierii este mai mare dect durata transmisiei unui pachet.

Eficiena protocolului ARQ-Stop & Wait

DT
E

Pachet

Pachet

ACK

DTP

DI

DTC

DTP' Durata transmisiei unui pachet

DI

Durata ntrzierii

DTC Durata transmisiei confirmrii

DT

Durata total (transmisie pachet

i recepie confirmare)

DI

DTP
DTP
E=
=
DT
DTP + 2 DI + DTC

Schema Go Back N
Se bazeaz pe transmiterea unei serii de pachete i apoi ateapt confirmarea.
Confirmarea unui pachet, valideaz toate pachetele dinaintea acestuia. Dac
nu se primete confirmarea unui pachet, n Time-out, toate cadrele survenite
dup acesta vor fi retransmise.

E
R

Go back 4
P1 P2 P3 P4 P5 P6 P7
P 4 P 5 P 6 P 7 P 8 P 9 P10 P11

C1 C2 C3

Pachete
nerecepionate

C1 C2 C3 C1 C2

E trimite o serie de 4 pachete i ateapt pentru confirmare.

Dup C1, E trimite P5. Dup C2 i C3, E trimite P6 i P7.
Pachetul 4 este pierdut i nu se d confirmare.
R anuleaz P5, P6 i P7.
E retransmite pachetele P4, P5, P6, P7 ( go back to 4)

Eficiena protocolului ARQ-Go Back N

N DTP
DT
E

Pachet

Pachet

Pachet

Pachet

ACK

DTP

DI

DTC

DI

Pentru a asigura transmisia continu pe durata ateptrii primei confirmri

trebuie ca
D

N>

DTP

DT = DTP + 2 DI + DTC

Eficiena protocolului ARQ-Go Back N este E = min{1, N

DTP
}
DT

Schema SRP (Selective Repeat Protocol)

Protocolul SRP procedeaz numai la retransmisia pachetelor pierdute.
Receptorul accept i pachetele care nu respect ordinea de la transmisie.
Pachetele trebuie transmise n ordine de ctre receptor la un nivel superior,
astfel nct acesta le reine ntr-un buffer.
Cererile de retransmisie pot fi:
implicite, pentru care receptorul confirm fiecare pachet bun, iar pachetele
care nu sunt confirmate nainte de Time-out sunt considerate pierdute sau
eronate.
explicite, pentru care un mesaj NAK (Negative Acknowledgment Frame)
poate cere retransmisia doar a unui pachet.
n practic se utilizeaz una sau ambele tipuri de cereri de retransmisie.

Modul de lucru al protocolului SRP

Transmiterea de pachete este fcut n serii, ca la protocolul Go Back N
Pachetele sunt numerotate
O serie de pachete este retransmis dup un mesaj NAK, sau dup un
Time-out, n cazul n care nu s-a primit confirmarea (ACK).
Receptorul trimite confirmarea dup toate pachetele recepionate corect i
stocheaz aceste pachete pn cnd le transmite n ordine nivelului superior.
Eficiena protocolului SRP nu depinde de debitul de informaie i de
durata de propagare.
Protocolul SRP asigur cel mai bun randament al legturii, dar necesit un
volum mare de memorie la ambele terminale.

Controlul legturilor de date

La nivelul legturilor de date acioneaz o serie de funcii avnd rolul de
a furniza servicii de comunicaii la nivelul reea. Entitile de la nivelul
reea sunt implicate n schimbul de pachete cu entitile de la acelai nivel
situate ntr-un nod adiacent.
Nivelul reea trimite pachetele PDU(Protocol Data Unit), sub forma
SDU(Service Data Unit), la nivelul legturii de date. Acest nivel adaug
antetul (header-ul) i CRC, construind astfel cadrul care va fi transmis
prin intermediul nivelului fizic.
Nivelul legturii de date poate furniza mai multe servicii nivelului reea:
Servicii orientate pe conexiune
Sevicii neorientate pe conexiune - cu confirmare (acknowledged)
- fr confirmare (unacknoledged)

Transmisia datelor la nivelul legturii de date

PDU

Reea

Reea

Pachet

SDU

SDU
SAP

SAP
CRC SDU

Date

Fizic

Cadru

Date

Fizic

Configuraii ale HDLC (High-level Data Link Control)

1. NRM (Normal Response Mode) definete un set de proceduri care
sunt folosite n legturi neechilibrate
Comand
Staia
Primar

Staia
Secundar
Rspuns

Legtur neechilibrat punct la punct

Staia
Primar

Comand
Raspuns
Staia
Secundar

Staia
Secundar

Legtur neechilibrat multipunct

Staia
Secundar

2. ARM (Asynchronous Response Mode), utilizat de asemenea n

configuraiile neechilibrate, de obicei punct-la-punct, n care o staie
secundar poate iniia transmisiunea far a primi o invitaie de la staia
primar, astfel c ea transmite cadre n mod asincron n raport cu cea
primar.
3. ABM (Asynchronous Balanced Mode)
Comenzi

Rspunsuri

Staie
primar
Staie
Secundar

Rspunsuri

Staie
Secundar
Staie
Primar

Comenzi

n acest mod de operare fiecare statie are acelasi statut, realiznd att
funciuni de staie primar, ct i funciuni de statie secundar. Aceast
procedur, cunoscut i sub denumirea de procedura de acces a legturii
echilibrate (LAPB - Link Access Procedure Balanced), este folosit n
reelele publice de date cu comutaie de pachete,

Protocolul SIP
Funciile protocolului SIP:
Identificarea utilizatorului (localizarea geografic i tipul sistemului
care va fi folosit n sesiune).
Disponibilitatea utilizatorului (dac este liber sau ocupat).
Stabilirea sesiunii (conectarea legturii la terminale).
Managementul sesiunii (posibilitatea utilizatorului de a termina
convorbirea, transferul convorbirii, etc.)
Rolul SIP: s creeze, s urmresc i s termine sesiuni ntre doi
sau mai muli participani.
SIP este un protocol la nivel de aplicaie i lucreaz n paralel cu alte
protocoale multimedia : RTSP (Real Time Streaming Protocol), RTTP
(Real Time Transport Protocol)

Session Initiation Protocol este un protocol pentru stabilirea sesiunilor n

reelele IP. O sesiune poate fi o simpl convorbire telefonice sau o
conferin multimedia.
SIP este un protocol orientat pe cerere-rspuns, asemntor altor
protocoale IP (HTTP, SMTP).

SIP are dou componente de baz:

User agent, reprezint componenta extrem (de margine) a apelului;
Network server, reprezint componenta reelei care prelucreaz
semnalizrile asociate apelurilor.
User agent iniiaz apelurile, iar network server rspunde la apeluri.

Procedura stabilirii unei legturi:

Pentru iniierea unei sesiuni apelantul (user agent) transmite o cerere ctre
apelat. Dac adresa IP este cunoscut, cererea junge direct la apelat. Dac nu
ea este transmis la network server.
Serverul (Proxy) trimite o cerere ctre locaia apelatului (prin DNS sau
accesnd o baz de date) sau se adreseaz unui alt server. Dup identificarea
locaiei apelatului, serverul informeaz apelantul pentru deschiderea unei
sesiuni directe.
Dac apelatul accept invitaia, se pot negocia o serie de funcii pentru
telefonie clasic, teleconferin, videoconferin.
Dac apelatul nu accept invitaia, sesiunea se ncheie sau se redeschide
pentru voice mail.

Comenzile pe care le folosete SIP sunt numite metode.

Metoda SIP

Descriere

Invitaia

Invit un utilizator la un apel

Confirmarea

Folosit pentru schimbul sigur de invitaii

BYE

Dezactivarea conexiunii

Renunarea

Terminarea unei cereri a utilizatorului, nainte de

finalizare

Opiuni

Solicitarea de informaii asupra capabilitilor

serverului

nregistrarea

nregistrarea locaiei utilizatorului

Informaii

Utilizat pentru semnalizare

Relaiile SIP cu alte protocoale

SDP

RTSP

SIP

TCP

RTTP

UDP

IP

Mediu fizic Ethernet

Multiplexarea statistic
D statistic se transmit numai datele de la terminalele active
n multiplexarea
din reea. Dac un terminal nu este activ, n fluxul de date multiplexat nu i
este acordat nici un spaiu.
max

Un multiplexor statistic:
accept doar datele de intrare
cadrele transmise sunt formate numai din datele acceptate a fi transmise
Multiplexarea statistic a aprut din necesitatea respectrii relaiei:
n

D D
i =1

max

Di

Debitul de vrf al sursei de semnal

Dmax

Debitul maxim al canalului (resursei)

n multiplexarea statistic canalul de comunicaie este mprit ntr-un

numr arbitrar de canale digitale sau fluxuri de informaie, avnd debite
variabile. Partajarea legturii este adaptat cererilor de trafic ale
fluxurilor de date care se transmit pe fiecare canal.
Multiplexarea statistic este facilitat de comunicaiile orientate pe
pachete. Fiecare flux este mprit n pachete care sunt transmise
asincron, n modul FCFS (First-Come First-Serve) sau difereniat n
funcie de garantarea QoS.
Pentru un canal analog, de exemplu un canal wireless, se folosesc
modalitile de acces:
- Random frequency hopping orthogonal frequency division multiple
access (RFH-OFDMA)
- Code division multiple access (CDMA)

Multiplexorul statistic
Un multiplexor statistic este un dispozitiv care permite furnizorilor de servicii
video accesul la o band fix, care poate fi mprit n funcie de necesitile
de debit binar ale fiecruia. De exemplu un canal de tiri necesit o lrgime de
band mai mic dect un canal pe care se transmit ntreceri spotive. Calitatea
transmisiei poate fi asigurat prin alocarea a 500 kbps pentru primul canal i
3,5 Mbps pentru al doilea.
Alocarea lrgimii de band n funcie de trafic este un procedeu cunoscut sub
numele de Dynamic Bandwidth Allocation (DBA). Exemplu ITU-G.983.
Avantajele DBA:
Nu toi utilizatorii sunt conectai la reea n acelai timp
Chiar dac sunt conectai nu transmit date continuu
Majoritatea traficului survine n rafale (bursty) i exist perioade libere ntre
pachete, unde poate fi introdus traficul altor utilizatori.

Transmisia n multiplexarea statistic

A
A
BB

A
Mux

Mux

... B E B E

Linia de transmisie

...

Date Adresa
B
B

Date Adresa
E
E

Abrevieri
ABM

Asynchronous Balanced Mode

ARM

Asynchronous Response Mode

Orthogonal Frequency Division

OFDMA Multiple Access

ARQ

Automatic Repeat Request

OSI

Open Systems Interconnection

CBR

Constant Bit Rate

PDU

Protocol Data Unit

CDMA

Code Division Multiple Access

RTSP

Real Time Streaming Protocol

CRC

Cyclic Redundancy Check

RTTP

Real Time Transport Protocol

DHT

Distributed Hash Table

SDP

Session Definition Protocol

HDLC

High-level Data Link Control

SDU

Service Data Unit

HTTP

HyperText Transport Protocol

SDU

Service Data Unit

SIP

Session Initiation Protocol

LAPB

Link Access Procedure

Balanced

SMTP

Simple Mail Transport Protocol

TCP

Transmission Control Protocol

NAK

Negative Acknowledgement
frame

UDP

User Datagram Protocol

NRM

Normal Response Mode

VBR

Variable Bit Rate

Peer to Peer
Cerere
6-7 nivele n funcie de Time
to Live (TOL)

Rspuns
8000-10000 computere