Probleme
propuse - Partial APRT, RTC an IV
Material cerut:
Cap 1 pana la retele de
comunicatii mobile inclusiv
Nu se
cere comutatia optica.
Cap. 2
Arhitecturi stratificate -
stive generale monoplan,
stiva TCP/IP
stive multiplan
Alegeti raspunsul
(raspunsurile) corect(e) a sau b sau c sau nici unul. Se va justifica in
cateva fraze acceptarea sau respingerea fiecarui punct.
Metode de comutatie, acces, tehnologii
- Timpul minim de transfer printr-o retea se obtine in cazul comutatiei (se
va neglija acolo unde e cazul - timpul de stabilire)
- de pachete
- de circuite
- de mesaje
- Fie transferul unui flux de date cu debit binar variabil printr-o
retea. Fluctuatia timpului de transfer este in principiu mai mica in cazul
comunicatiei bazate pe :
- comutatie de circuite
- comutatie de pachete cu
datagrame IP
- comutatie cu conexiune ATM
- Efectuarea operatiei propriu-zise de comutatie digitala (spatiala si
temporala) de circuite include :
- cautarea adresei portului de iesire
in tabelul de comutatie
- cautarea adresei canalului temporal de iesire in tabelul de comutatie
- determinarea adresei portului si a canalului de iesire prin adresare
indexata la tabelul de comutatie
- Reteaua GSM foloseste pentru transferul semnalului vocal:
- comutatia de circuite
- comutatia de pachete traditionala
- comutatia ATM
- Transferul vocii folosind
tehnologia de pachetizare (VoIP) se poate face :
- intre doua terminale din reteaua Internet
- intre doua terminale din doua retele PSTN interconectate printr-o
retea de pachete
- intr-o retea locala de
calculatoare (LAN)
- Tehnologia ADSL:
- permite realizarea unor canale de banda larga capat-la-capat prin
reteaua telefonica PSTN
- asigura un canal de banda
larga pe linia telefonica intre un terminal si intrarea in reteaua
telefonica pentru comunicatii de date
- asigura doua canale de date cu debite binare egale pe linia
telefonica
- Identificarea explicita a
unitatilor de date este strict necesara
- In cazul comutatiei de circuite cu multiplexare in timp, cadre
ciclice si alocare fixa a canalelor
- In cazul comutatiei de pachete cu multiplexare in timp si alocare
dinamica a canalelor
- In cazul comutatiei ATM
MPLS
- Comutatia de etichete MPLS:
- inlocuieste functia traditionala de determinare a rutelor
- modifica functia
traditionala de dirijare a pachetelor
- se utilizeaza in mod capat la capat intr-o retea IP
- Eticheta MPLS:
- are semnificatie globala (in mai multe retele)
- are semnificatie locala valabila in domeniul MPLS
- identifica link-ul fizic intre doua comutatoare MPLS
- Se poate aloca o cale MPLS unui flux video particular?
- nu caci in MPLS nu se poate identifica un flux particular video
deoarece MPLS lucreaza sub nivelul 3 (ex. IP)
- da nu este nici o problema, se face in mod implicit pentru orice
flux
- da, daca nivelul retea (IP) indica pachetele care apartin acelui flux
- Complexitatea unui comutator/ruter MPLS este :
- Mai mare pentru cele aflate pe frontiera domeniului MPLS
- Mai mare pentru cele aflate in interiorul domeniului MPLS
- Aproximativ aceeasi pentru toate ruterele/comutatoarele din intreg
domeniul MPLS
- Dirijarea unui pachet printr-un ruter traditional IP fata de un comutator
MPLS este in principiu :
- Mai rapida in cazul comutatorului MPLS
- Mai rapida in cazul ruterului IP in cazul in care acesta are memorii
"cache " pe intrari
- Se poate construi o cale MPLS care sa satisfaca mai multe criterii (de
ex. banda, timp de transfer)
- Nu deoarece o eticheta MPLS este unica pentru un tronson al caii
MPLS, deci nu poate reprezenta mai multe criterii
- Da, dar o conditie necesara este
ca protocoalele de rutare
sa ofere asemenea rute
- Nu deoarece la clasificarea pachetelor pentru atribuirea de etichete
MPLS se foloseste doar un singur
criteriu
ATM
- Motivul principal pentru care ATM poate accepta orice fel de trafic (
audio, video, voce, date, multimedia), cu garantii corespunzatoare de
calitate a transferului este:
- este o tehnologie de comutatie si multiplexare foarte rapida
- se bazeaza pe principiile comutatiei de pachete
- lucreaza cu minipachete de lungime constanta ( celule) ce pot fi
alocate dinamic diverselor surse de trafic dupa neceesitati.
- Eticheta de fascicul virtual ATM:
- are semnificatie globala (in mai multe retele)
- are semnificatie locala valabila in domeniul de retea ATM
- identifica link-ul fizic intre doua comutatoare ATM
- Eticheta de canal virtual ATM:
- are semnificatie globala (in mai multe retele)
- are semnificatie locala valabila in domeniul de retea ATM
- identifica link-ul fizic intre doua comutatoare ATM
- Etichetarea fiecarei celule ATM
cu doua etichte (VPI, VCI) in loc
de una singura:
- creste numarul total de canale
- creste flexibilitatea in nodurile de tranzit
- faciliteaza managementul retelei pe termen lung
- Organizarea pe doua nivele a
etichetelor celulelor ATM ( fascicul virtual si canal virtual),
considerand ca lungimea suma totala in biti a celor doua campuri este
constanta permite:
- cresterea numarului total de canale virtuale
- simplificarea comutatiei in nodurile de tranzit
- crestera totala a benzii in [bit/s]
- Un flux de esantioane provenind dintr-un semnal video se transforma in
celule ATM prin includerea a cate N esantioane in fiecare celula ATM. Inainte de pachetizare in celule se
poate face eventual o compresie pentru reducerea debitului binar.
Intarzierea de pachetizare este mai mica:
- in cazul cu compresie
- in cazul fara compresie
- nu depinde de procesul de compresie
- Un flux de timp real este
comprimat inainte de a fi transformat in celule ATM. Intarzierea de
pachetizare - in comparatie cu cazul unui flux necomprimat este:
- aceeasi
- mai mare
- mai mica
Arhitecturi, CO/CL
- Timpul de transfer al unui pachet de nivel N, intre doua puncte ale unei retele cu
comutatie de pachete ce functioneaza fara erori este
- mai mare daca intre cele doua puncte avem un circuit virtual de nivel
N fata de cazul unei comunicatii prin datagrame
- inversul lui a, adica mai mic
- nu se poate afirma in general ca avem a sau b adevarate
- La nivelul N exista un protocol CL iar la nivelul N-1 un protocol CO. Aceasta configuratie:
- Nu este corecta caci nu poate functiona
- Este obligatorie
- Nu este eficienta dar se poate intalni in practica.
- Eventuala alterare a ordinei de transmisie a unor pachete intre
transmitatorulA si receptorul B (in procesul de transfer printr-o retea )
apare in cazul transferului:
- fara conexiune (datagrame)
- cu conexiune pe circuite virtuale
- prin canal transparent ce leaga A si B trecand printr-o retea publica cu
- comutatie de circuite
- Reteua Internet se bazeaza la
nivelul 3 pe protocolul IP care
este de tip CL. Pentru o aplicatie, reteaua conventionala Internet:
- poate oferi in mod automat banda ( bit/s) garantata capat-la-capat
- nu poate oferi in mod automat banda ( bit/s) garantata capat-la-capat
- ar putea in principiu oferi banda (bit/s) garantata cu ajutorul unor
protocoale speciale de rezervare de resurse
- Fluctuatia timpului de transfer
al unui mesaj printr-o retea cu comutatie de pachete este mai mare in
cazul :
- comunicatiei orientate pe conexiune (CO)
- comunicatiei fara conexiune (CL)
- nu depinde direct numai de tipul de comunicatie CO / CL
- Fie 3 nivele arhitecturale N+1, N, N-1. Ambele nivele
N+1 si N folosesc segmentarea. Aceasta solutie:
- este obligatorie
- nu este posibila
- nu este in principiu strict necesara
Topologii/Rutare/Dirijare
- Alegerea rutei pentru unitatile
de date se face in cazul unui circuit virtual:
- In general la stabilirea circuitului virtual, inainte de transferul
datelor
- in timpul transferului datelor pentru fiecare pachet in parte
- numai prin administrare de retea, caci circuitul virtual poate lucra
numai cu rute prestabilite
- Protocoalele de rutare in Internet presupun un schimb de mesaje intre
rutere. Ele folosesc pentru aceasta in mod
obligatoriu:
- protocolul UDP
- prortcolul TCP
- protocolul IP
- Asigurarea unor rute de rezerva printr-o retea se poate face:
- in topologia arbore
- in topologia inel
- in topologia cu interconectare totala.
- Efectuarea operatiei propriu-zise de dirijare a unui pachet intr-un
nod de retea comutator de pachete include:
- comutatie de etichete in cazul lucrului cu circuite virtuale (CO)
- cautarea in tabelul de dirijare a adresei portului de iesire in cazul
comutatiei de datagrame (CL)
- aplicarea unui algoritm de determinare a rutei catre destinatia
dorita
- Se poate construi o retea virtuala ATM de tip inel peste o infrastructura
fizica de tip arbore?
- Da
- Nu
- Depinde de protocoalele de rutare folosite
Retele de
comunicatii multiservicii (IP, mobile)
- Tehnologia HSCSD in GSM
- permite lucrul in mod pachet
- introduce modificari reteaua "core"
- creste debitul binar alocabil unui abonat
- Tehnologia GSM foloseste la interfata radio, semnalizari de tipul:
- pe canal comun fara coliziuni
- pe canal dedicate fara coliziuni
- pe canal comun cu coliziuni
- Tehnologia EDGE/GSM modifica fata de 2G/GSM
- interfata radio
- reteaua "core" din partea fixa a retelei
- structura canalelor temporale pe interfata radio
- Tehnologia GPRS modifica in mod esential fata de 2G/GSM
- interfata radio
- elementele din reteaua "core" - partea fixa a retelei
- terminalul mobil
- Tehnologia DiffServ in IP
- printre alte functiuni are si rolul de
a creste viteza de transfer a pachetelor
- este o tehnologie QoS completa, capat-la capat (intre doua terminale
de utilizator)
- executa rezervari de resurse in reteaua IP
- Tehnologia Intserv/RSVP in IP
- printre alte functiuni are si rolul de a creste viteza de transfer a pachetelor
- este o tehnologie QoS completa, capat-la capat (intre doua terminale
de utilizator)
- executa rezervari de resurse in reteaua IP
- Un ruter IP de tip Intserv/RSVP
fata de unul DiffServ
- are in principiu o complexitate mai mare
- are in principiu o complexitate mai mica
- nu se poate face o afirmatie general valabila din punctul de
vedere al complexitatii
Exemple de probleme (LAB)
- NR. 1 + 2 ( text comun)
Fie un protocol
orientat pe conexiune cu proceduri cu
pachete multiple si retransmisie neselectiva. Retransmisiile se pot
face la expirare de timp sau la cererea
explicita a receptorului. Numerotarea pachetelor de date se face cu
ajutorul unui camp - numar de
secventa cu trei biti din interiorul pachetului. Starea
comunicatiei pentru un sens de transfer este definita in momentul
initial t=0, prin valorile
variabilelor :
VA=6,
VS= 0, VR=7,
unde semnificatiile variabilelor sunt:
-transmisie: VA -
cel mai vechi nr. de secventa transmis si neconfirmat
VS
- urmatorul nr. de secventa de transmis
-receptie: VR
- numarul de secventa urmator asteptat la
receptie.
Tranmitatorul primeste succesiv patru
unitati de date de la nivelul functional superior (utilizator),
dupa care nu mai primeste alte date de transmis. Pachetul
de date DT(2) se pierde in cursul transferului prin mediul de transmisiune.
Text pentru Nr.1
Remedierea
acestei erori:
a. se face numai prin expirarea temporizatorului la
emisie si repetarea pachetelor
transmise si neconfirmate
b. se face numai prin
retransmisie in urma unei confirmari negative returnate de receptor
c. se poate face ca in A sau B
d. nu se mai poate face
deoarece este vorba de ultimul pachet.
Text pentru
NR.2
In enuntul anterior, la momentul t=0 se
gasesc in curs de transfer in mediul de transmisie
(intr-un sens
sau altul):
a. doua pachete.
b. trei pachete.
c. patru pachete.
d. nici un pachet.
- Fie un protocol orientat pe
conexiune cu proceduri cu pachete
multiple si retransmisie
Nr.1 Nr.2
neselectiva
selectiva
La expirare de timp :
se
face retransmisie automata se
interogheaza receptorul si
se
asteapta raspunsul acestuia
Retransmisiile se pot face si la cererea receptorului (prin confirmari
negative).
Numerotarea pachetelor de date se face cu ajutorul unui
camp - numar de secventa
cu trei biti cu
sapte biti
din interiorul pachetului. Starea comunicatiei pentru un sens de transfer este in momentul initial:
VA=5, VS= 7, VR=6, VA=126,
VS= 1, VR=1,
Tranmitatorul
primeste succesiv :
cinci
unitati de date patru
unitati de date
de la utilizator dupa care nu mai primeste alte
date de transmis. Pachetul DT(1) se pierde in cursul
transferului prin mediul de trs.
a.
Remedierea acestei erori:
A.
se face prin
expirarea temporizatorului la emisie si repetarea ultimul pachet transmis.
B.
se face prin retransmisie in urma unei confirmari negative returnate de
receptor.
C. nu se mai poate face deoarece este vorba de ultimul
pachet.
Pentru fiecare punct A,B,C se va justifica acceptarea /
respingerea.Se vor construi, daca este cazul, diagramele temporale reprezentand
evolutia sistemului pana la terminarea transferului dat.
b. Se vor reprezenta diagramele circulare la transmisie
si receptie in momentele: t=0,
le terminarea primei transmisii a lui DT(1) si dupa terminarea
transferului.
- Fie un transfer de date unidirectional, pentru un protocol de date cu
conexiune, cu numerotare a pachetelor mod 8 .
Se utilizeaza confirmari (+), (- ) si expirari de timp la
emisie. Dimensiunile buferelor sunt:
Nr.1. Receptie |
Br | = 1 Nr.2. Receptie |Br| = 4
Situatia initiala este :
VA 4 3
VS 0 6
VR 6 4
La momentul t=0 exista 3 pachete netransmise.
Receptorul confirma si livreaza imediat la utilizator
fiecare pachet receptionat corect si in secventa. La expirarea de timp, se
retransmisie cel mai vechi pachet
neconfirmat si se restarteaza temporizatorul.
3.1. Alegeti modul de lucru cel mai eficient a.i.
utilizarea buferelor de memorie sa fie maxima.
3.2. Desenati diagramele circulare la t=0 si dupa
incheierea transferului.
3.3. Desenati diagramele de timp ce ilustreaza schimbul
de pachete, in urmatoarele conditii:
a. Fara
erori a.
Fara erori
b. Se
pierd toate confirmarile b.
Se pierd toate pachetele
aflate
in curs de transfer la t=0
aflate in curs de transfer la t=0
c.
Se pierde ultimul pachet de date din setul celor de transmis in problema.