Sari la conținut
EXAMS.RO

An IV

Sisteme de Programe pentru Retele de Calculatoare

7 subiecte

2016

Sisteme de Programe pentru Retele de Calculatoare

Florin Pop

2016 · Sesiune · 341C3

Sesiune 2018 zi 1 [2p] 1. Descrieti protocolul RPC. Cum se realizeaza transmiterea structurilor complexe? Comparati implementarea RMI cu RPC. Descrieti o metoda pentru a calcula/estima performanta unei implementari RPC. [1p] 2. Definiti conceptul de cheie de grup si descrieti un procedeu de stabilire al acesteia. Se poate stabili cheia de grup fara a folosi un KDC? [1p] 3.A. Ce intelegeti prin controlul accesului? Care sunt principalele elemente folosite in modelele clasice? Care sunt dezavantajele? sau 3.B. Ce intelegeti prin toleranta la defecte? Descrieti pe scurt 2PC si 3PC. zi 2 [2p] 1.a. Ce este un web service? Descrieti model si modalitati de apelare. 1.b. Care sunt diferențele fara de RPC? 1.c. Comentati afirmatia: "Un serviciu web poate fi atat stateless cat si fullstate." 1.d. Propuneti un model de calcul al eficienței pentru un serviciu web știind ca se pot calcula/masura: Tr=timpul mediu de raspuns pentru o cerere a unui client (secunde) C=capacitatea serverului exprimata in numar de cereri pe secunda Tc=timpul pe CPU (pentru o cerere) - cata putere de procesare consuma (in secunde) L=latenta client-serviciu web [1p] 2. Precizati ce este o cheie de grup. Protocolil Diffie H key exchange pentru partare chei de grup. [1p] 3.A. Folosind (eventual) poza de mai jos, descrieti modelul RBAC. Model. Functii. Se poate forma RBAC ierarhic? Cum? Daca da, dati exemplu de o ierarhie concreta. Se poate realiza separarea sarcinilor? Explicati cele 2 exemple cunoscute. sau 3.B. Un user citeste dintr.o cutie postala emailurile din 2 locuri difetite (la momente de timp diferite). Fiecare accesare trebuie sa acceseze aceleasi date ca la accesarea anterioară. Ce probleme de consistentă pot aparea? Ce model de consistenta rezolva problemele? Descrieti modelul ales (cam tot despre el)

28 ianuarie 2018

Sisteme de Programe pentru Retele de Calculatoare

Valentin Cristea

2016 · Sesiune · 341/342 C3

Varianta A 1. Recuperare prin logarea mesajelor 2. Citiri monotone 3A. TBAC 3B. LKH Varianta B 1. Chord 2. Scrieri monotone 3a. Deffie Hellman 3b. Group Deffie Hellman Varianta C 1. 3Phase Commit + ce aduce in plus fata de 2PC 2. Protocoale de comunicatie hibride + epidermice. Exemple, cine initiaza propagarea si de ce. 3a. Map Reduce 3b. TMAC Varianta D 1. Protocoale de consistenta 2. Controlul accesului. Bell-La-Padulla, Biba 3a. Tapestry 3b. HRU

26 ianuarie 2016

2015

Sisteme de Programe pentru Retele de Calculatoare

Valentin Cristea

2015 · Sesiune · C3

Varianta A: 1. Recuperarea din defectare prin logarea mesajelor. 1.1 Descrierea ideii (0,4p) 1.2 Ce sunt procesele orfane si cum se evita producerea lor? (0,5p) 1.3 Scheme de logare: informatiile inregistrate (0,6p) 1.4 Protocolul pesimist si protocolul optimist (0,5p) 2. Poveste (exemplul din curs de la consistenta centrata pe client) 2.1 Probleme de consistenta (0,25p) 2.2 Solutia (0,5p) 2.3 Regulile modelului de consistenta in care se incadreaza solutia + scheme (0,25p) 3. LKH - adaugare nod - doar exemplificare pe figura din curs (nu a punctat teoria) TBAC + cum se combina controlul bazat pe tipuri cu cel bazat pe instanta de utilizare Varianta B 1. Chord 2. Consistenta monotonic writes 3.1 Diffie Hellman key exchange 3.2 RBAC Varianta C: 1. 3 phase commit. 1.1 Starile participantilor si coordonatorului si mesajele schimbate intre ei. 1.2 Explicati ce se intampla la o functionare corecta si la cele cu defecte. 1.3 Care este diferenta fata de two-phase commit? Explicati. 2. O firma vrea sa isi replice serverele si sa propage actualizarile intre ele. 2.1 Ce protocoale de progapare ar merge folosite, cine le initiaza si ce avantaje au? 2.2 Ce protocoale de actualizare ar fi avantajos de folosit ? Explicati si protocoalele hibride si cele epidemice, odata cu avantajele fiecaruia. 3.1 Explicati Map-Reduce. Functiile map si reduce pt word count. Ce parametrii primesc si functionalitatea. Explicati rolul map, reduce si master in general. 3.2 TMAC pe schema cu doctori. Varianta D 1) Protocoale de consistenta ce sunt si care este relatia cu modele de consistenta; descriere protocol bazat pe copie primara ; cvorum; consistenta cache web. 2)Modele de confidentialitate multi-nivel (imbracata intr-o poveste cu o firma): Bell-La Padula, BIBA 3.1) Enuntarea problemei sigurantei si cu ce ajuta modelul HRU; 3.2) retea peer 2 peer de vazut cum se contruieste calea intre noduri. Reteaua era tapestry parca

30 ianuarie 2015

2014

2010

Sisteme de Programe pentru Retele de Calculatoare

Valentin Cristea

2010 · Sesiune · C3

Varianta C 1 GRID computing 1.1 (0.5p) Organizatii Virtuale 1.2 (0.5p) Descriere GRID si comparatie cu alte sisteme distribuite. 1.3 (1.0p) Arhitectura orientata pe protocoale, comparatie cu stiva TCP/IP. 2. Securitate in Web 2.1 (0.5p) Autentificare & Autorizare : mecanistme, algoritm de baza, interactiune client-server. 2.2 (0.5p) SSL si TSL. 3. (1.0p) Alegere intre: 3.1 Diffie-Hellman 3.2 Context-Aware Access Control.

26 ianuarie 2013

2009

Sisteme de Programe pentru Retele de Calculatoare

Valentin Cristea

2009 · Sesiune · C3

Varianta A: 1. (2p) Agenti software: mobilitatea codului si protectia 2. (1p) Modele de consistenta centrate pe client 3. (1p) La alegere (sa explici ce se intampla): - TBAC cu figura - MARKS *) Stiu ca celalalt numar a avut Multicast atomic cu Virtual Synchrony la punctul 2. Problema data de Pop: MPI Se da o topologie in care fiecare nod are un ID. La final trebuie ca toate procesele sa stie care e nodul cu numarul maxim de vecini din acea topologie. Tie-break: ID-ul nodurilor.

26 ianuarie 2013

2008

Sisteme de Programe pentru Retele de Calculatoare

Valentin Cristea

2008 · Sesiune · C3

1 (2 puncte) Protocoale de consistenta -definire concepte -protocoale bazate pe o copie primara -protocoale cu scriere replicata -protocoale bazate pe cvorum Coerenta cache-urilor: probleme si solutii pt web 2 (1 punct) Controlul accesului -definirea problemei -modelul Bell La Padulla -modelul BIBA -caracteristici comune si utilitate 3 la alegere 3.1 SUN RPC -se dadea continutul unui fisier interfata (din acela ".x") -sa se descrie fiecare instructiune 3.2 SRM (Scalable Reliable Multicast) - in capitolul cu fault tolerance se dadea schema cu controlul cererilor - sa explici ce se intampla (***Vezi imagine atasata***)

26 ianuarie 20131 fișier, 1 imagine