Protocoale de comunicatie

Capitolele din cartea Retele de calculatoare de A.S.Tanenbaum folosite ca suport de curs sunt
marcate cu x in coloana a doua din tabelul urmator.
1 INTRODUCERE
1.1
1.1.1
1.1.2
1.1.3
1.1.4

UTILIZRILE REELELOR DE CALCULATOARE

Aplicaii ale reelelor n sfera comercial
Aplicaii ale reelelor pentru utilizatori casnici 6
Utilizatori mobili 9
Aspecte sociale 12

1.2
1.2.1
1.2.2
1.2.3
1.2.4
1.2.5
1.2.6

HARDWARE-UL REELEI 14
Reele locale 16
Reele metropolitane 8
Reele larg rspndite geografic 9
Reele radio 21
Reele pentru utilizatori casnici 23
Interconectarea reelelor 25

1.3
1.3.1
1.3.2
1.3.3
1.3.5
1.3.6

PROGRAMELE DE REEA 26
Ierarhiile de protocoale 26
Probleme de proiectare a nivelurilor 30
Servicii orientate pe conexiuni i servicii fr conexiuni 32
Primitive de serviciu 34
Relaia dintre servicii i protocoale 36

1.4
1.4.1
1.4.2
1.4.3
1.4.4
1.4.5

MODELE DE REFERIN 37
Modelul de referin OSI 37
Modelul de referin TCP/IP 41
O comparaie ntre modelele de referin OSI i TCP 44
O critic a modelului i protocoalelor OSI 46
O critic a modelului de referin TCP/IP 48

1.5
1.5.1
1.5.2
1.5.3
1.5.4

EXEMPLE DE REELE 9
Internet-ul 50
Servicii orientate pe conexiune: X.25, Frame Relay i ATM 59
Ethernet 65
LAN-uri fr fir: 802.11 68

1.6
1.6.1
1.6.2
1.6.3

STANDARDIZAREA REELELOR 71
Whos Who n lumea telecomunicaiilor 71
Whos Who n lumea standardelor internaionale 74
Whos Who n lumea standardelor Internet 75

2 NIVELUL FIZIC 85

2.1
2.1.1
2.1.2
2.1.3

BAZELE TEORETICE ALE COMUNICAIILOR DE DATE 85

Analiza Fourier 86
Semnalele n band limitat de frecven 86
Viteza Maxim de Transfer de Date a unui Canal 89

2.2
2.2.1
2.2.2
2.2.3
2.2.4

MEDII GHIDATE DE TRANSMISIE 90

Mediul Magnetic 90
Cablul Torsadat 91
Cablu Coaxial 92
Fibre optice 93

2.3
2.3.1
2.3.2
2.3.3
2.3.4
2.3.5

COMUNICAIILE FR FIR 100

Spectrul electromagnetic 100
Transmisia radio 103
Transmisia prin microunde 104
Undele infraroii i milimetrice 106
Transmisia prin unde optice 107

2.4
2.4.1
2.4.2
2.4.3
2.4.4

SATELII DE COMUNICAIE 109

Satelii geosincroni 109
Satelii de altitudine medie 113
Satelii de joas altitudine 114
Comparaie ntre satelii i fibr optic 117

2.5
2.5.1
2.5.2
2.5.3
2.5.4
2.5.5

REEAUA COMUTAT DE TELEFONIE PUBLIC 118

Structura Sistemului Telefonic 119
Politica din domeniul telefonic 122
Buclele locale: Modemuri, ADSL i comunicaie fr fir 124
Trunchiuri i multiplexare 137
Comutarea 146

2.6
2.6.1
2.6.2
2.6.3

REELE DE TELEFONIE MOBIL 52

Telefoane mobile din prima generaie: transmisii analogice de voce 53
Telefoane mobile din a doua generaie: transmisii digitale de voce 57
Telefoane mobile din a treia generaie: transmisii digitale de voce i date

2.7
2.7.1
2.7.2
2.7.3
2.7.4
2.7.5

REELE DE TELEVIZIUNE PRIN CABLU 169

Antene comunitare de televiziune
Internet prin cablu TV 70
Alocarea spectrului de transmisie 172
Modemuri de cablu 173
Comparaie ntre ADSL i cablu TV 175

3 NIVELUL LEGTUR DE DATE

3.1
3.1.1

ASPECTE ALE PROIECTRII NIVELULUI LEGTUR DE DATE 184

Servicii oferite nivelului reea 184

3.1.2
3.1.3
3.1.4

ncadrarea 187
Controlul erorilor 191
Controlul fluxului 192

3.2
3.2.1
3.2.2

DETECTAREA I CORECTAREA ERORILOR 92

Coduri corectoare de erori 93
Coduri detectoare de erori 96

3.3
3.3.1
3.3.2
3.3.3

PROTOCOALE ELEMENTARE PENTRU LEGTURA DE DATE 200

Un protocol simplex fr restricii 204
Un protocol simplu Stop-and-Wait (pas-cu-pas) 206
Un protocol simplex pentru un canal cu zgomote 208

3.4
3.4.1
3.4.2
3.4.3

PROTOCOALE CU FEREASTR GLISANT 211

Un protocol cu fereastr glisant de un bit 214
Un protocol de revenire cu n pai (Go Back n) 216
Un protocol cu repetare selectiv 223

3.5
3.5.1
3.5.2

VERIFICAREA PROTOCOALELOR 229

Modele de tip automat finit 229
Modele de tip reea Petri 232

3.6
3.6.1
3.6.2

EXEMPLE DE PROTOCOALE ALE LEGTURII DE DATE 234

HDLC - Controlul de nivel nalt al legturii de date 234
Nivelul legtura de date n Internet 237

4 SUBNIVELUL DE ACCES LA MEDIU 247

4.1
4.1.1
4.1.2

PROBLEMA ALOCRII CANALULUI 48

Alocarea static a canalului n reelele LAN i MAN 248
Alocarea dinamic a canalului n reelele LAN i MAN 249

4.2
4.2.1
4.2.2
4.2.3
4.2.4
4.2.5
4.2.6

PROTOCOALE CU ACCES MULTIPLU 251

ALOHA 251
Protocoale cu acces multiplu i detecie de purttoare 255
Protocoale fr coliziuni 259
Protocoale cu conflict limitat 261
Protocoale cu acces multiplu cu divizarea frecvenei 265
Protocoale pentru reele LAN fr fir 267

4.3
4.3.1
4.3.2
4.3.3
4.3.4
4.3.5
4.3.6
4.3.7

ETHERNET 71
Cablarea pentru Ethernet 271
Codificarea Manchester 274
Protocolul subnivelului MAC pentru Ethernet 275
Algoritmul de regresie exponenial
Performanele Ethernet
Ethernet comutat 281
Ethernet rapid 3

4.3.8 Gigabit Ethernet 286

4.3.9 IEEE 802.2: controlul conexiunii logice 290
4.3.10 Retrospectiva Ethernet-ului 291
4.4
4.4.1
4.4.2
4.4.3
4.4.4
4.4.5

LAN-URI FR FIR 292

Stiva de protocoale 802.11 292
Nivelul fizic pentru 802.11 293
Subnivelul MAC pentru 802.11 295
Structura cadrelor pentru 802.11 299
Servicii 301

4.5
4.5.1
4.5.2
4.5.3
4.5.4
4.5.5

COMUNICAIE FR FIR IN BAND LARG 302

Comparaie ntre standardele 802.11 i 802.16 303
Stiva de protocoale 802.16 305
Nivelul fizic pentru 802.16 306
Subnivelul MAC pentru 802.16 307
Structura cadrelor pentru 802.16 309

4.6
4.6.1
4.6.2
4.6.3
4.6.4
4.6.5
4.6.5
4.6.5

BLUETOOTH 310
Arhitectura Bluetooth 311
Aplicaii Bluetooth 312
Stiva de protocoale Bluetooth 313
Nivelul Radio pentru Bluetooth 315
Nivelul Band-de-baz pentru Bluetooth 315
Nivelul L2CAP pentru Bluetooth 316
Structura cadrelor pentru Bluetooth 316

4.7
4.7.1
4.7.2
4.7.3
4.7.4
4.7.5
4.7.6

COMUTAREA LA NIVELUL LEGATUR DE DATE 318

Puni pentru interconectarea intre reele 802.x-802.y 320
Interconectarea reelelor locale 322
Puni ce implementeaz protocolul arborilor de acoperire 324
Puni la distan 325
Repetoare, Concentratoare, Puni, Comutatoare, Rutere i Pori
LAN-uri virtuale 329

5 NIVELUL REEA 343

5.1
5.1.1
5.1.2
5.1.3
5.1.4
5.1.5

CERINELE DE PROIECTARE ALE NIVELULUI REEA 343

Comutarea de tip memorare i retransmitere(store-and-forward) 344
Servicii furnizate nivelului transport 344
Implementarea serviciilor orientate pe conexiune 345
Implementarea serviciilor fr conexiuni 347
Comparaie ntre subreele bazate pe circuite virtuale i datagrame 348

5.2
5.2.1
5.2.2
5.2.3

ALGORITMI DE DIRIJARE 350

Principiul optimalitii 352
Dirijarea pe calea cea mai scurt 353
Inundarea 355

5.2.4
5.2.5
5.2.6
5.2.7
5.2.8
5.2.9
5.2.10
5.2.11

Dirijare cu vectori distan 7

Dirijarea folosind starea legturilor 360
Dirijare ierarhic 66
Dirijarea prin difuzare 368
Dirijarea cu trimitere multipl (multicast) 370
Dirijarea pentru calculatoare gazd mobile 372
Dirijarea n reele ad-hoc 373
Localizarea nodurilor n reele peer-to peer 380

5.3
5.3.1
5.3.2
5.3.3
5.3.4
5.3.5
5.3.6

ALGORITMI PENTRU CONTROLUL CONGESTIEI 384

Principii generale ale controlului congestiei 386
Politici pentru prevenirea congestiei 388
Controlul congestiei n subreelele bazate pe circuite virtuale 389
Controlul congestiei n subreelele bazate pe datagrame 391
Distribuirea ncrcrii 394
Controlul fluctuaiilor 395

5.4
5.4.1
5.4.2
5.4.3
5.4.4
5.4.5

CALITATEA SERVICIILOR 397

Cerine 397
Tehnici de obinere a bunei caliti a serviciilor 398
Servicii integrate 409
Servicii difereniate 412
Comutare bazat pe etichetare i MPLS 415

5.5
5.5.1
5.5.2
5.5.3
5.5.4
5.5.5
5.5.6
5.5.7

INTERCONECTAREA REELELOR 418

Prin ce difer reelele 419
Modaliti de interconectare a reelelor 420
Circuite virtuale concatenate 422
Interconectarea reelelor fr conexiuni 423
Tunelarea 425
Dirijarea n reele interconectate 426
Fragmentarea 427

5.6
5.6.1
5.6.2
5.6.3
5.6.4
5.6.5
5.6.6
5.6.7
5.5.8

NIVELUL REEA N INTERNET 431

Protocolul IP 433
Adrese IP 436
Protocoale de control n Internet 449
Protocolul de dirijare folosit de porile interioare: OSPF 454
Protocolul de dirijare pentru pori externe: BGP 459
Trimiterea multipl n Internet 461
IP mobil 462
IPv6 4

6 NIVELUL TRANSPORT 481

6.1
6.1.1
6.1.2

SERVICIILE OFERITE DE NIVELUL TRANSPORT 481

Servicii furnizate nivelurilor superioare 481
Primitivele serviciilor de transport 483

6.1.3
6.1.4

Socluri Berkeley 487

Un exemplu de programare cu socluri: un server de fiiere n Internet

6.2
6.2.1
6.2.2
6.2.3
6.2.4
6.2.5
6.2.6

NOIUNI DE BAZ DESPRE PROTOCOALELE DE TRANSPORT 92

Adresarea 93
Stabilirea unei conexiuni 6
Eliberarea conexiunii 502
Controlul fluxului i memorarea temporar (buffering) 506
Multiplexarea 510
Refacerea dup cdere 511

6.3
6.3.1
6.3.2
6.3.3

UN PROTOCOL SIMPLU DE TRANSPORT 513

Primitivele serviciului ales ca exemplu 513
Entitatea de transport aleas ca exemplu 515
Exemplul vzut ca un automat finit 522

6.4
6.4.1
6.4.2
6.4.3

PROTOCOALE DE TRANSPORT IN INTERNET: UDP 524

Introducere n UDP 525
Apelul de proceduri la distan 526
Protocolul de transport n timp real 529

6.5
6.5.1
6.5.2
6.5.3
6.5.4
6.5.5
6.5.6
6.5.7
6.5.8
6.5.9
6.5.10
6.5.11
6.5.12

PROTOCOALE DE TRANSPORT IN INTERNET: TCP 532

Introducere n TCP 532
Modelul Serviciului TCP 533
Protocolul TCP 535
Antetul segmentului TCP 536
Stabilirea conexiunilor TCP 539
Eliberarea conexiunilor TCP 541
Modelarea administrrii conexiunilor TCP 541
Politica TCP de Transmisie a datelor 543
Controlul congestiei n TCP 47
Administrarea contorului de timp n TCP 550
TCP i UDP fr fir 553
Tranzacii TCP 55

6.6
6.6.1
6.6.2
6.6.3
6.6.4
6.6.5

ELEMENTE DE PERFORMAN 57
Probleme de performan n reelele de calculatoare Error! Bookmark not defined.57
Msurarea performanelor reelei 560
Proiectarea de sistem pentru performane superioare 562
Prelucrarea rapid a TPDU-urilor 566
Protocoale pentru reele gigabit 569

7 NIVELUL APLICAIE
7.1
7.1.1
7.1.2
7.1.3

DNS - SISTEMUL NUMELOR DE DOMENII

Spaiul de nume DNS
nregistrri de resurse
Servere de nume

7.2
7.2.1
7.2.2
7.2.3
7.2.4
7.2.5

POTA ELECTRONIC 588

Arhitectura n ansamblu 590
Agentul utilizator 591
Formatele mesajelor 594
Transfer de mesaje 602
Livrarea la destinaie 605

7.3
7.3.1
7.3.2
7.3.3
7.3.4
7.3.5
7.3.6

WORLD WIDE WEB 611

Arhitectura n ansamblu 612
Documente Web statice 629
Documente Web dinamice 643
HTTP- Protocolul de transfer HyperText 651
Imbuntiri ale performanelor 656
Web fr fir 662

7.4
7.4.1
7.4.2
7.4.3
7.4.4
7.4.5
7.4.6
7.4.7
7.4.8
7.4.9

MULTIMEDIA Error! Bookmark not defined.4

Introducere n semnale audio digitale 674
Compresia audio 676
Fluxuri audio 679
Radio prin Internet 683
Transmisii de voce peste IP 685
Introducere n domeniul video 692
Compresia video 696
Video la Cerere 704
MBone - Coloana vertebral pentru trimitere multipl Error! Bookmark not defined.

8. SECURITATEA REELELOR 721

8.1
8.1.1
8.1.2
8.1.3
8.1.4
8.1.5

CRIPTOGRAFIE 724
Introducere n criptografie 725
Cifruri cu substituie 727
Cifruri cu transpoziie 729
Metoda cheilor acoperitoare (one-time pads) 730
Dou principii criptografice fundamentale 735

8.2
8.2.1
8.2.2
8.2.3
8.2.4
8.2.5

ALGORITMI CU CHEIE SECRET 737

DES - Standardul pentru criptarea datelor 738
AES - Standardul avansat pentru criptarea datelor 741
Modaliti de ncifrare 745
Alte cifruri 750
Criptanaliza 750

8.3
8.3.1
8.3.2

ALGORITMI CU CHEIE PUBLIC 752

RSA 753
Ali algoritmi cu chei publice 755

8.4

SEMNTURI DIGITALE 755

8.4.1
8.4.2
8.4.3
8.4.4

Semnturi cu cheie secret 756

Semnturi cu cheie public 757
Rezumate de mesaje 759
Atacul "ziua de natere" 763

8.5
8.5.1
8.5.2
8.5.3

ADMINISTRAREA CHEILOR PUBLICE 765

Certificate 765
X.509 767
Infrastructuri cu chei publice 768

8.6
8.6.1
8.6.2
8.6.3
8.6.4

SECURITATEA COMUNICAIILOR 772

IPsec 772
Ziduri de protecie 776
Reele private virtuale 779
Securitatea comunicaiilor fr fir 780

8.7
8.7.1
8.7.2
8.7.3
8.7.4
8.7.5

PROTOCOALE DE AUTENTIFICARE 785

Autentificare bazat pe cheie secret partajat 786
Stabilirea unei chei secrete: schimbul de chei Diffie-Hellman 791
Autentificarea folosind un centru de distribuie a cheilor 793
Autentificarea folosind Kerberos 796
Autentificarea folosind criptografia cu chei publice 798

8.8
8.8.1
8.8.2
8.8.3

SECURITATEA POTEI ELECTRONICE 799

PGP - Confidenialitate destul de bun 799
PEM - Pot cu confidenialitate sporit 803
S/MIME 804

8.9
8.9.1
8.9.2
8.9.3
8.9.4

SECURITATEA WEB 805

Ameninri 805
Securizarea sistemului de nume de domenii 806
SSL - nivelul soclurilor securizate 813
Securitatea codului mobil 816

8.10
8.10.1
8.10.2
8.10.3

ASPECTE SOCIALE 819

Confidenialitatea 819
Libertatea de exprimare 922
Drepturi de autor 826