Protocoale de comunicatie
2010 · Sesiune · 321 CA
Azi, prima zi de examen PC, 15-06-2010, grupa 321CA.
Au fost 4 numere, am fost aranjati in banci de catre prof, cu rand liber la
fiecare 2 randuri de studenti... In timpul examenului au stat cu noi doar cei 2
asistenti, dar nu s-a putut vorbi deloc.
Sa trecem la subiecte:
La numarul A:
1. Mecanismul de functionare al protocoalelor cu fereastra glisanta, cu
repetitie selectiva. Cum sunt detectate si rezolvate erorile (adica ACK, NAK,
timere). Cum e bine sa fie alese ferestrele. Cod pentru receptor.
2. Retelele ad-hoc. Cum se realizeaza conectarea; scop al Dest Sequence # si
Source Sequence #. Cum se detecteaza iesirea (adica disparitia) din retea a
unui nod. Ce efecte are acest lucru asupra tabelelor de dirijare (pierdere de
rute, chestia cu vecini activi, etc).
3.1. HTTP: rol, structura raspunsuri. Memoria cache, tipuri, descriere scurta de
functionare. Ce rol au antetele Expires, Cache-Control, If-Modified-Since,
Last-Modified (toate pentru valabilitatea Cache).
3.2 Algoritmi de criptare cu chei simetrice, DES. Mod de functionare. Ce
probleme apar la folosirea DES. Parca asa era...
Problema suplimentara: Simulare messenger+twitter: Te loghezi, primesti lista
celor inregistrati, alegi pe uni la care faci subscribe. Cand trimiti mesaj la
srv, el trimite la toti care s-au inscris la tine. Nu ai cum sa scrii tot, dar
sa incepi si sa se vada ca stii cam care e faza. La asta e voie cu orice
materiale ne-electronice.
In principiu cam astea au fost subiectele la A. La celelalte numere nu stiu
sigur (o sa posteze colegii mei curand). Din ce am auzit, cam toate numerele au
avut la 1 tipuri de protocoale (go back n, cu bit alternant). Au mai fost
subiecte din dirijare, cineva a avut PPP si HDLC, DNS, PKI si semnaturi.
///
Numarul D
1) a)Protocolul PPP ,functii. b)Cum functioneaza ,sa se exemplifice pe un ciclu
de rulare ceva de genu c) Cu se deosebeste de HDLC? d) Cum se transmit in clar
mesajele text.
2)Algoritmi de Dirijare a) Rol b) Pseudocodul algoritmului de dirijare bazat pe
distanta minima c)Sa se realizeze tabelul cu distantele celel mai mici pentru
nodul "1" din grafic d) Sa se realizeze tabela de dirijare
3)La alegere intre FTP si RSA( cam tot era la ele)
///
La numarul B au fost ceva in genul asta:
1) a) Protocoale cu transmitere neselectiva (Go-back-n) - principiul
de functionare; b)Pseudocod pt 2 functii ale protocolului c) Probleme
care pot aparea cu protocolu si cum pot fi ele rezolvate
2) a) Algoritmi de dirijare. Rol b) Pseudocod pt algoritmul
distantelor c) + d) Se dadea un graf si tabele de routare pt anumite
routere si pe baza acestora trebuia sa determini tabela de routare pt
alt router.
3.1) HTTP a) Sesiunea HTTP b) antetele Set-Cookie si Cookie c)
operatiile clientului si serverului.
3.2) ceva cu PKI
12 septembrie 2011
Protocoale de comunicatie
2010 · Sesiune · CA
Ziua 2, 325CA + 322CA, subiectul B:
1. Retea petri, ceva cu un canal; erori si buffer de 3.
Definitie.
Schema;. Masina de puncte.
2. TCP tranzactionat, comparatie cu TCP cu procedura; la
distanta; (RPC)
3.1 era ceva cu un desen cu chei secrete
3.2 URL. http://cs.pub.ro/~pc este un URL valid? Ce se intampla; cand
este selectat in browser?
Problema de recuperare: era ceva cu mai multe servere conectate intre
ele (fiecare cu fiecare) si care aveau informatii de genul id-valuare.
Un client se putea conecta doar la un anumit si ii cerea valuarea
corespunzatoare unui anumit id. Serverele aveau memorie cache. Trebuia
sa se tina cont de timpi.
///
Subiectul A:
1. Retea Petri. a) Descriere retea Petri & reteaua Petri care
modeleaza problema producator-consumator cu un buffer de 5 pozitii. b)
Sa scriem in cuvinte cum sa face arborele de acoperire pentru reteaua
de la subpunctul a. c) Sa facem arborele de acoperire si sa zicem cum
se face graful de acoperire.
2. Descrieti metoda de eliberare a unei conexiuni la nivelul transport
tinant cont de : a) o eliberare normala b) pierderea unei cereri c)
pierderea unei confirmari d) pierderea unei cereri si a unei
confirmari.
3.1 Ceva cu autentificare KND parca (ceva de genu, o schema si sa spui
ce se intampla).
3.2 Alice isi da seama ca cheia ei privata e aceeasi cu cheia publica
a lui Bob (RSA). Ar trebui Alice sa isi schimbe cheile? Explicati.
///
Subiectul D:
1. Retea Petri. Descriere, retea Petri care modeleaza problema
producator-consumator cu buffer de 2 pozitii. Algoritmul in pseudocod
pentru calculul L-invariantilor. Si inca ceva ce n-am retinut.
2. HTTP. Rol, ce face HEAD, ce raspunsuri genereaza serverul si cum
prelucreaza clientul informatia de la server.
3.1. Semnaturi cu cheie simetrica. Cum functioneaza si ce reprezinta
fiecare simbol. Intreba in special de t si Kb(A,t,P)
3.2. Este posibil ca o inregistrare DNS sa aiba mai multe adrese IP?
Cum se poate realiza acest lucru? (nu sunt sigur de enunt, era ceva de
genul asta)
Si uite si problema suplimentara: http://i48.tinypic.com/28h0mt3.jpg
///
Subiectul C:
1. retea Petri care modeleaza problema producator-consumator cu un
buffer de 4 pozitii. Reducerea nodurilor si a tranzitiilor.
2. Cache HTTP. Descriere, functionare, antete HTTP.
3.1 Autentificare cu cheie secreta partajata. Sa explicam schema data.
Neajunsurile protocolului.
3.2 ceva de DNS... intreba daca o masina poate avea doua nume de domeniu din
domenii superioare diferite. Ceva de genul :)
12 septembrie 2011
Protocoale de comunicatie
2010 · Restanțe · CA
Miercuri, 1 septembrie:
1. Algoritmul de dirijare folosind starea legaturilor. Principiu. Structuri de
date folosite. Ce se intampla la producerea urmatoarelor evenimente: punerea in
functiune a unui nou ruter, modificarea lungimii unei linii, sosirea unui nou
pachet cu informatii.
2. HTTP. Autentificare si autorizare. Cine initiaza procesul de autentificare?
Schimbul de comenzi intre client si server.
3.1 DNS. Inregistrarile KEY si SIG. (figura 8-48, Tanenbaum)
3.2 Un numar mare de adrese IP consecutive sunt disponibile incepand cu
198.16.0.0. Sa presupunem ca patru organizatii, A, B, C, D, cer cate 4000, 2000,
4000 si 8000 adrese, in aceasta ordine. Precizati, pentru fiecare dintre ele,
prima si ultima adresa IP atribuita, precum si masca in notatia w.x.y.z/s.
12 septembrie 2011