Sunteți pe pagina 1din 48

Rețele de calculatoare

Curs 1

Ș.l.dr.ing. Nicolae BOTEZATU


Cuprins
 Organizare
 Definiții
 Istoric
 Clasificări, topologii
 Modele de referință
 Standarde

C/TI.DID.307 - Nicolae BOTEZATU - 2019 2


Cadre didactice
 Curs & laborator (8g)
 Ș.l.dr.ing. Nicolae Botezatu
 E-mail: nbotezatu@cs.tuiasi.ro
 Birou: C3-5
 Laborator (3g)
 Asist.ing. Tudor Popovici
 E-mail: tudor.popovici@tuiasi.ro
 Birou: C4-2b

C/TI.DID.307 - Nicolae BOTEZATU - 2019 3


Organizare
 Credite (ECTS): 6
Curs (3 h x 14 săpt.) 42 h
Laborator (2 h x 14 săpt.) 28 h
Studiu individual 74 h
TOTAL 144 h

Unui credit ECTS îi sunt atribuite 24h de activitate didactică.


 Consultații la finalul cursului
 În ultima săptămână se pot recupera maxim 2
absențe

C/TI.DID.307 - Nicolae BOTEZATU - 2019 4


Evaluare
 Curs – 75 %
 Test (săptămâna 8) – 40 %
 Evaluare finală (min. 5) (sesiune) – 60 %
 Laborator (evaluare continuă, 3 teste) – 25 %
 Nu se admit absențe la laborator
 Temă de casă - opțională - (proiectare/configurare
topologie, aplicație client-server, proiect hardware
etc.) – maxim 2 puncte
Notă: Conform metodologiei de examinare și notare TOATE notele trecute în catalog trebuie
să fie minim 5 pentru ca studentul să promoveze disciplina.

C/TI.DID.307 - Nicolae BOTEZATU - 2019 5


Obiective
 Introducere în problematica rețelelor de calculatoare
 Clasificări, aplicații, standarde
 Înțelegerea modului de funcționare
 Structura și modul de funcționare al elementelor de rețea
 Tehnologii și protocoale uzuale
 Dezvoltarea de abilități de proiectare
 Alegere topologii, configurații de echipamente/rețea
 Configurare echipamente
 Programare aplicații de rețea

C/TI.DID.307 - Nicolae BOTEZATU - 2019 6


Bibliografie recomandată
 Andrew S. Tanenbaum, David J. Wetherall, Computer
Networks (5th ed.), 2011, Prentice Hall.
 Charles M. Kozierok, The TCP/IP Guide: A
Comprehensive, Illustrated Internet Protocols
Reference, 2005, No Starch Press
 Larry L. Peterson, Bruce S. Davie, Computer networks: a
systems approach (5th ed.), 2012, Elsevier.
 Russel Bradford, The Art of Computer Networking, 2007,
Prentice Hall.
 Barrie Sosinsky, Networking Bible, 2009, Wiley
 Radu-Lucian Lupșa, Rețele de calculatoare, 2008, Casa
Cărții de Știință

C/TI.DID.307 - Nicolae BOTEZATU - 2019 7


Ce este o rețea (de calculatoare)?

A network is any means of connecting


entities – usually computers – together so
that they can communicate. Prin rețea de calculatoare înțelegem un
(Bradford, 2007) sistem (constând din componente hard și
soft) care interconectează niște
calculatoare, permițând unor programe
ce se execută pe aceste calculatoare să
A computer network is a connection or comunice între ele.
set of connections made between two or (Lupșa, 2008)
more computers for the purpose of
exchanging data.
(Sosinsky, 2009)

C/TI.DID.307 - Nicolae BOTEZATU - 2019 8


Ce este o rețea (de calculatoare)?

... the term network meant the set of


serial lines used to attach dumb terminals
to mainframe computers. the most
important characteristic of a computer
network is its generality. ... use the term ‘‘computer network’’ to
mean a collection of autonomous
Computer networks are built primarily computers interconnected by a single
from general-purpose programmable technology.
hardware, and they are not optimized for (Tanenbaum, 2011)
a particular application. Instead, they are
able to carry many different types of data,
and they support a wide, and ever
growing, range of applications.
(Peterson, 2012)

C/TI.DID.307 - Nicolae BOTEZATU - 2019 9


Ce este o rețea (de calculatoare)?
 Colecție interconectată de sisteme de calcul
autonome ce are ca scop schimbul de date.

 Utilizare
 Partajare de resurse
 Comunicare și colaborare
 Strângere de informații
 Fiabilitate prin replicare
 Divertisment și comerț

C/TI.DID.307 - Nicolae BOTEZATU - 2019 10


Ce este o rețea (de calculatoare)?
„Valoarea unei rețele este proporțională cu pătratul numărului
de utilizatori (noduri).”
(Robert Metcalfe, ~1980)
 1 /2 →
 Dificil de cuantificat „valoarea” unei rețele
 Număr de conexiuni ≠ Număr noduri „în contact”
 Validare
 Metcalfe, B., Metcalfe's Law after 40 Years of
Ethernet, in Computer , vol.46, no.12, pp.26-31,
Dec. 2013, doi: 10.1109/MC.2013.374
 Zhang XZ, Liu JJ, Xu ZW. Tencent and Facebook
data validate Metcalfe’s law. JOURNAL OF
COMPUTER SCIENCE AND TECHNOLOGY 30(2)
Mar. 2015. DOI 10.1007/s11390-015-1518-1
C/TI.DID.307 - Nicolae BOTEZATU - 2019 11
(Wikipedia)
Ce este o rețea (de calculatoare)?
„Valoarea unei rețele este proporțională cu pătratul numărului
de utilizatori (noduri).”
Metcalfe: V α n2
(Robert Metcalfe, ~1980)
Sarnoff: V α n
 1 /2 → Odlyzko: V α nlog(n)
 Dificil de cuantificat „valoarea” unei rețele Reed: V α 2n
 Număr de conexiuni ≠ Număr noduri „în contact”
 Validare
 Metcalfe, B., Metcalfe's Law after 40 Years of
Ethernet, in Computer , vol.46, no.12, pp.26-31,
Dec. 2013, doi: 10.1109/MC.2013.374
 Zhang XZ, Liu JJ, Xu ZW. Tencent and Facebook
data validate Metcalfe’s law. JOURNAL OF
COMPUTER SCIENCE AND TECHNOLOGY 30(2)
Mar. 2015. DOI 10.1007/s11390-015-1518-1
C/TI.DID.307 - Nicolae BOTEZATU - 2019 12
(Wikipedia)
Ce este o rețea (de calculatoare)?
 Unde este locul nostru vostru?

Proiectant
Administrator

Utilizator

Cercetător
Dezvoltator

C/TI.DID.307 - Nicolae BOTEZATU - 2019 13


Exemple
 Internet
 Colecție de rețele interconectate

(Tanenbaum, 2011)
C/TI.DID.307 - Nicolae BOTEZATU - 2019 14
Exemple
 Telefonie mobilă
 1G - AMPS (Advanced Mobile Phone System), 1982
 2G - GSM (Global System for Mobile comm.), 1991
 3G - UMTS (Universal Mobile Telecomm. System) /
WCDMA (Wideband Code Division Multiple Access),
2001
 4G – Mobile WiMAX (Worldwide Interoperability for
Microwave Access), 2007 / LTE (Long Time Evolution),
2009
 5G – înainte de 2020

C/TI.DID.307 - Nicolae BOTEZATU - 2019 15


Exemple

(www.linkedin.com)

 Rețele de senzori fără fir


 Monitorizare mediu
 Operare autonomă
(www.SmartSantander.eu)
 Număr mare de noduri
C/TI.DID.307 - Nicolae BOTEZATU - 2019 16
Istoric
 Tehnologii cheie
 1816-1838 – apariția telegrafului
 1901 – dezvoltarea telgrafiei radio
 Sec. XX – strângerea, procesarea și distribuirea de informații

 Anii ’60 – apare necesitatea unei rețele de comunicații


de date; finanțare DARPA (Defence Advanced Research
Projects Agency)
 1969 – se pun bazele ARPANET
 Comunicații prin pachete comutate
 IMP (Interface Message Processor) – predecesor router
(Wikipedia) (Wikipedia) (Wikipedia)
C/TI.DID.307 - Nicolae BOTEZATU - 2019 17
Istoric C. Shannon, H. Nyquist, R. Hartley

 Tehnologii cheie
 1816-1838 – apariția telegrafului
 1901 – dezvoltarea telgrafiei radio
 Sec. XX – strângerea, procesarea și distribuirea de informații

 Anii ’60 – apare necesitatea unei rețele de comunicații


de date; finanțare DARPA (Defence Advanced Research
Projects Agency)
 1969 – se pun bazele ARPANET
 Comunicații prin pachete comutate
 IMP (Interface Message Processor) – predecesor router
(Wikipedia) (Wikipedia) (Wikipedia)
C/TI.DID.307 - Nicolae BOTEZATU - 2019 18
(www.bsb.com)
Istoric
 Tehnologii cheie
 1816-1838 – apariția telegrafului
 1901 – dezvoltarea telgrafiei radio
 Sec. XX – strângerea, procesarea și distribuirea de informații
C. Shannon, H. Nyquist, R. Hartley

 Anii ’60 – apare necesitatea unei rețele de comunicații


de date; finanțare DARPA (Defence Advanced Research
Projects Agency)
 1969 – se pun bazele ARPANET
 Comunicații prin pachete comutate
 IMP (Interface Message Processor) – predecesor router

C/TI.DID.307 - Nicolae BOTEZATU - 2019 19


Istoric
 1969 – se pun bazele ARPANET (cont.)

1969 1971 1972

 NCP (Network Control Program) – protocol de transport


 Paul Baran, Donald Davies, Lawrence Roberts
 1973 – Robert Metcalfe – tehnologia Ethernet
 Standardizată în 1980→1985
C/TI.DID.307 - Nicolae BOTEZATU - 2019 20
Istoric
 1974 – Vinton Cerf, Robert Kahn – stiva TCP/IP
 Standardizată în 1978
 1981 – se constituie CSNET (Computer Science
Network)
 Independentă de ARPANET
 1985/6 – se constituie NSFNET (National Science
Foundation Network) PDP-11 (Fuzzball)
Backbone
 Comunicații 56kbit/s
 Organizare pe 3 niveluri Rețea Rețea
regională regională

Rețea Rețea Rețea Rețea


campus campus campus campus
C/TI.DID.307 - Nicolae BOTEZATU - 2019 21
Istoric
 1986 – se constituie IETF (Internet Engineering
Task Force)
 Majoritatea protocoalelor/aplicațiilor sunt descrise sub
forma de RFC-uri (Request for Comments)
 1987 – apare primul ISP (UUNET)
 1987-1995 – perioada controverselor
 1988 – Morris worm
 1991 – World Wide Web
 1993 – CIDR (Classless Inter-Domain Routing)
 1995 – The New Internet
C/TI.DID.307 - Nicolae BOTEZATU - 2019 22
Istoric
 1995 –propunerea pentru IPv6
 1999 – se dezvoltă comunicațiile fără fir (IEEE
802.11b)
 2001 – lansare Wikipedia 
 200x – FTTx (FTTH = fiber-to-the-home) (2007 –
RDS)
 2008 – lansare StackOverflow

C/TI.DID.307 - Nicolae BOTEZATU - 2019 23


Clasificare
 După tehnologia de transmisie a datelor
 Rețele/legături cu difuzie (eng. broadcast)
 Canal/mediu de comunicație unic
 Toate dispozitivele împart mediul, un mesaj este trimis la
toate dispozitivele
 Discriminare la recepție
 Rețele/legături punct la punct (eng. point-to-point)
 Canalul/mediul de comunicație este rezervat/unic pentru un
transmițător și un receptor
 Pot exista elemente intermediare care să asigure legătura
dintre cele două sisteme
 Dacă există mai mult de două sisteme, accesul la mediu
trebuie arbitrat

C/TI.DID.307 - Nicolae BOTEZATU - 2019 24


Clasificare
 După dimensiune
Tip Dimensiune Exemple
NoC < 1 cm Arteris FlexNoC
(Network-on-Chip)
PAN (Personal Area < 10 metri Periferice Bluetooth,
Network) Automotive ECUs
LAN (Local Area zeci-sute de metri Sist. alarmă/incendiu,
Network) monitorizare video
CAN (Campus Area ~1 km Rețea UTI
Network)
MAN (Metropolitan ~10 km Televiziune prin cablu,
Area Network) rețea FO ISP
WAN (Wide Area 100 – 1000 km Roedu Net
Network)
(Internet) Global
C/TI.DID.307 - Nicolae BOTEZATU - 2019 25
Clasificare
 După modul de comutare
 Comutare pe circuite
 Rută prestabilită, rezervată pe întreaga durată a
comunicației
 Exemple – PSTN (Public Switched Telephone Network),
sistem de alarmă, 1G
 Comutare pe pachete
 Mesajul este împărțit în pachete
 Sunt folosite mai multe rute pentru livrarea lor (dacă există
posibilitatea)
 Exemple – Ethernet, Bluetooth, 2G, 3G ș.a.m.d.

C/TI.DID.307 - Nicolae BOTEZATU - 2019 26


Topologii de rețea
 Topologie
 Modul de distribuire sau de aranjare a elementelor unei rețele
 Sunt considerate atât dispozitivele, cât și legăturile dintre ele
 Topologie fizică
 Aranjarea spațială a elementelor de rețea
 Topologie logică
 Descrie relațiile și ierarhiile dintre entitățile rețelei

C/TI.DID.307 - Nicolae BOTEZATU - 2019 27


Topologii de rețea
 Magistrală

 Inel

 Stea

 Stea extinsă

 Arbore

 Plasă (Mesh)

C/TI.DID.307 - Nicolae BOTEZATU - 2019 28


Topologii de rețea
 Topologii hibride
 Stea-magistrală – exemplu – switch-uri cascadate prin
porturi de uplink
 Stea ierarhică – exemplu – cablarea structurată
 Stea-inel – topologie fizica stea, topologie logică inel
 Plasă hibridă – exemplu – Internet backbone

C/TI.DID.307 - Nicolae BOTEZATU - 2019 29


Ierarhii de protocoale
Definiții

 Ce este un protocol de comunicație ?

C/TI.DID.307 - Nicolae BOTEZATU - 2019 30


Ierarhii de protocoale
Definiții

 Ce este un protocol de comunicație ?

 Un protocol (de comunicație) este un sistem de


reguli ce permite schimbul de date între entități
distincte ale aceluiași sistem de comunicație.
 Acesta definește
 Sintaxa
 Semantica
 Sincronizarea dintre sisteme (ordinea de
transmitere/recepție a datelor)

C/TI.DID.307 - Nicolae BOTEZATU - 2019 31


Ierarhii de protocoale
Definiții

 Majoritatea rețelelor sunt organizate sub forma unui


set de straturi/niveluri
 Sunt oferite servicii nivelurilor superioare
 Un nivel este protejat de detaliile de implementare
ale celorlalte niveluri - abstractizare
China România
Vânzător
Cumpărător
(produs)

Muncitor
dezambalare
(ambalare)

Curier
primire
(expediere)
C/TI.DID.307 - Nicolae BOTEZATU - 2019 32
Ierarhii de protocoale
Definiții

China România
Vânzător
Cumpărător
(produs)

Muncitor
dezambalare
(ambalare)

Muncitor Muncitor Muncitor Muncitor


f. curierat f. curierat f. curierat f. curierat

Curier primire, primire, Curier


(expediere) expediere expediere (primire)
Shenzhen Beijing București Iași

C/TI.DID.307 - Nicolae BOTEZATU - 2019 33


Ierarhii de protocoale
Definiții
 Nivelul n de pe o gazdă comunică Gazda 1 Protocol Nn
Gazda 2

cu același nivel de pe o altă Nivel n Nivel n


gazdă Intf. n-1/n

Intf. 3/4
 Interfață Nivel 3
Protocol N3
Nivel 3
 Definește ce operații și servicii Intf. 2/3
oferă un nivel către nivelul Protocol N2
superior Nivel 2 Nivel 2

 Arhitectură de rețea Intf. 1/2


Protocol N1
 Mulțimea nivelurilor și protocoalelor Nivel 1 Nivel 1
implementate într-o rețea
Mediu fizic
C/TI.DID.307 - Nicolae BOTEZATU - 2019 34
Ierarhii de protocoale
Definiții
Gazda 2
 Stivă de protocoale Gazda 1
Protocol Nn
Nivel n Nivel n
 Mulțimea de protocoale folosite
Intf. n-1/n
de un sistem
 Tipuri de servicii Intf. 3/4
Protocol N3
 Orientate pe conexiuni Nivel 3 Nivel 3
 Asigură o minimă calitate a Intf. 2/3
serviciilor (QoS) Nivel 2
Protocol N2
Nivel 2
 Fără conexiuni Intf. 1/2
 Cu/fără confirmare Protocol N1
Nivel 1 Nivel 1

Mediu fizic
C/TI.DID.307 - Nicolae BOTEZATU - 2019 35
Ierarhii de protocoale
Servicii
Servicii fără conexiuni, Servicii orientate
cu confirmare pe conexiuni
Client Server
Gazdă Gazdă

Ascultare
C/TI.DID.307 - Nicolae BOTEZATU - 2019 36
Ierarhii de protocoale
Protocol Data Unit (PDU)

 Datele de la un alt nivel sunt transparente


 La fiecare nivel sunt adăugate informații de control
(header/trailer) – încapsularea datelor

Utilizator Data

Nivel 4 HN4 PDU

Nivel 3 HN3 PDU

Nivel 2 HN2 PDU

Nivel 1 HN1 PDU TN1


Mediu
Șir de biți
transmisie

C/TI.DID.307 - Nicolae BOTEZATU - 2019 37


Modele de referință
 Roluri bine definite pentru niveluri

 Modelul de referință OSI


 Model general
 Protocoalele incluse nu sunt folosite

 Suita de protocoale TCP/IP


 Model mai puțin utilizat
 Protocoalele reprezintă standardul de facto

C/TI.DID.307 - Nicolae BOTEZATU - 2019 38


Modele de referință
Modelul OSI (Open Systems Interconnection)

 Publicat în 1984, revizuit în 1995 Aplicație


 Obiective
Prezentare
 Minimizarea fluxului de informații prin
interfețe Sesiune
 Îndeplinirea de funcții diferite la fiecare
nivel (maximizarea numărului de niveluri) Transport
 Fiecare nivel corespunde unui nivel de
abstractizare diferit Rețea
 Modificările din interiorul unui nivel nu
Legătură de date
afectează celelalte niveluri
Fizic
C/TI.DID.307 - Nicolae BOTEZATU - 2019 39
Modele de referință
Modelul OSI (Open Systems Interconnection)

Nivel Unitate de Funcție


date
7 Aplicație Date Legătura dintre o aplicație și rețea (ex. protocolul
HTTP)
6 Prezentare Date Sintaxa și semantica informațiilor transmise (ex.
Gazdă

codificări ASCII, UTF)


5 Sesiune Date Conexiuni între transmițător și receptor – controlul
dialogului, sincronizare, gestionarea jetonului
4 Transport Segmente/Datag Transmisia/recepția mesajelor – primul nivel capăt-
rame la-capăt (end-to-end)
3 Rețea Pachete de date Gestionare conexiuni, dirijare în rețele cu mai
multe noduri, controlul congestiilor (QoS)
Mediu

2 Legătură de Cadre de date Detecția și corecția erorilor, adaptare la orice


date mediu de comunicație, gestionare acces la mediu

1 Fizic Biți/Simboluri Transmisia biților printr-un mediu oarecare

C/TI.DID.307 - Nicolae BOTEZATU - 2019 40


Modele de referință
Modelul TCP/IP

 Propus în 1974
Aplicație
 1982 – adoptat de U.S. DoD pentru
rețelele militare Transport
 1985 – prima ediție Interop
Internet
 Obiective
 Interconectarea mai multor tipuri de rețele Legătură
 Suport pentru aplicații cu cerințe
divergente (arhitectură flexibilă)

C/TI.DID.307 - Nicolae BOTEZATU - 2019 41


Modele de referință
Modelul TCP/IP

Nivel Funcție
4 Aplicație • Include toate protocoalele de nivel înalt – TELNET, FTP, HTTP, SMTP
3 Transport • Asigură legături între entități pereche din gazdele sursă, respectiv
destinație
• Definește două protocoale capăt-la-capăt – Transmission Control Protocol,
User Datagram Protocol
2 Internet • Pachetele trimise circulă independent până la destinație (rearanjarea are
loc la nivelurile superioare)
• Nucleul stivei
• Oferă servicii fără conexiuni
• Definește - Internet Protocol
1 Legătură • Descrie cerințele ce trebuie îndeplinite de legăturile fizice
• Nu este un nivel în adevăratul sens al cuvântului – interfață
• Vag definit

C/TI.DID.307 - Nicolae BOTEZATU - 2019 42


Modele de referință
Modelul hibrid
OSI TCP/IP Hibrid

Aplicație Aplicație Aplicație

Prezentare

Sesiune

Transport Transport Transport

Rețea Internet Rețea


Legătură de
Legătură Legătură
date
Fizic Fizic

C/TI.DID.307 - Nicolae BOTEZATU - 2019 43


Modele de referință
Sumar

OSI TCP/IP
 Explicitare concepte –  Descris pe baza
servicii, interfețe, protocoalelor nucleu (IP,
protocoale TCP, UDP)
 A fost conceput fără  Nivelul legătură este o
experiența implementării interfață
 Complexitate mare a  Lipsește nivelul fizic
modelului, complexitate
mare a protocoalelor

C/TI.DID.307 - Nicolae BOTEZATU - 2019 44


Standarde
 Primele rețele – hardware-ul pe primul loc, software
încropit

 Nu există un producător dominant de echipamente

 80s computers – Apple, IBM PC, ZX Spectrum,


Commodore, TRS 80 etc.

C/TI.DID.307 - Nicolae BOTEZATU - 2019 45


Standarde
 Standard (def.)
 Document care reglementează calitatea, caracteristicile,
regulile de realizare a unui produs

 Standardele sunt predispuse la controverse


 Întotdeauna vor exista voci critice
 „bătălia standardelor” (ex. HD DVD vs. Blu-ray)

Standardizare
 „apocalipsa celor doi elefanți” Cercetare Investiții

Activitate
C/TI.DID.307 - Nicolae BOTEZATU - 2019 Timp 46
Organizații de standardizare
 American National Standards Institute (ANSI;
www.ansi.org)
 International Organization for Standardization (ISO;
www.iso.org)
 International Telecommunications Union-
Telecommunications Group (ITU-T; www.itu.int)
 Internet Engineering Task Force (IETF; www.ietf.org)
 Institute of Electrical and Electronics Engineers (IEEE;
www.ieee.org)
 Storage Networking Industry Association (SNIA;
www.snia.org)
 World Wide Web Consortium (W3C; www.w3.org)

C/TI.DID.307 - Nicolae BOTEZATU - 2019 47


Direcții de cercetare
(→ schimbare de paradigmă)

 Cross-layer optimization
 Cognitive networks
 IoT

Lectură suplimentară: Tanenbaum, capitolul 1

C/TI.DID.307 - Nicolae BOTEZATU - 2019 48

S-ar putea să vă placă și