acii - sl04 - introducao a redes de computadores

54
ACII: Introdução a redes de computadores 02 de Maio de 2011 Prof. Rafael Marrocos Magalhães [email protected] Universidade Federal da Paraíba Centro de Ciências Aplicadas e Educação Departamento de Ciências Exatas UFPB - CCAE - DCE 1 domingo, 1 de maio de 2011

Upload: rafael-magalhaes

Post on 09-Jul-2015

1.081 views

Category:

Education


0 download

DESCRIPTION

Aula de introdução à redes de computadores para compreensão dos assunto relacionados ao armazenamento distribuído, clusters e grids

TRANSCRIPT

Page 1: ACII - SL04 - Introducao a redes de computadores

ACII:

Introdução a redes de computadores

02 de Maio de 2011

Prof. Rafael Marrocos Magalhã[email protected]

Universidade Federal da Paraíba

Centro de Ciências Aplicadas e Educação

Departamento de Ciências Exatas

UFPB - CCAE - DCE

1domingo, 1 de maio de 2011

Page 2: ACII - SL04 - Introducao a redes de computadores

Motivação

O que fazemos com oscomputadores hoje em dia?

2domingo, 1 de maio de 2011

Page 3: ACII - SL04 - Introducao a redes de computadores

Sumário

Conceitos sobre comunicação

Protocolos

Arquitetura TCP/IP

Modelo de Referência ISO/OSI

Histórico das redes

3domingo, 1 de maio de 2011

Page 4: ACII - SL04 - Introducao a redes de computadores

O que é a internet (elementos básicos)

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"7"

8"9:'";"("<,5'),'5=""64*>+"?@*4.("

•  A40BC'*"3'"34*D+*4-6+*"3'".+AD:5(E>+".+,'.5(3+*="!"#$%&%'("#)*)#'#+%,-#)./-'#""

–  ")+3(,3+"-$0'1-23%#)&%)(%&%"

Rede doméstica

Rede institucional

Rede móvel

ISP global

ISP regional

roteador

PC

servidor

laptop sem fio celular portátil

enlaces com fio

pontos de acesso

!  enlaces de comunicação "  fibra, cobre, rádio,

satélite "  taxa de transmissão =

largura de banda !  roteadores:

encaminham pacotes (pedaços de dados)

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"7"

8"9:'";"("<,5'),'5=""64*>+"?@*4.("

•  A40BC'*"3'"34*D+*4-6+*"3'".+AD:5(E>+".+,'.5(3+*="!"#$%&%'("#)*)#'#+%,-#)./-'#""

–  ")+3(,3+"-$0'1-23%#)&%)(%&%"

Rede doméstica

Rede institucional

Rede móvel

ISP global

ISP regional

roteador

PC

servidor

laptop sem fio celular portátil

enlaces com fio

pontos de acesso

!  enlaces de comunicação "  fibra, cobre, rádio,

satélite "  taxa de transmissão =

largura de banda !  roteadores:

encaminham pacotes (pedaços de dados)

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"7"

8"9:'";"("<,5'),'5=""64*>+"?@*4.("

•  A40BC'*"3'"34*D+*4-6+*"3'".+AD:5(E>+".+,'.5(3+*="!"#$%&%'("#)*)#'#+%,-#)./-'#""

–  ")+3(,3+"-$0'1-23%#)&%)(%&%"

Rede doméstica

Rede institucional

Rede móvel

ISP global

ISP regional

roteador

PC

servidor

laptop sem fio celular portátil

enlaces com fio

pontos de acesso

!  enlaces de comunicação "  fibra, cobre, rádio,

satélite "  taxa de transmissão =

largura de banda !  roteadores:

encaminham pacotes (pedaços de dados)

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"7"

8"9:'";"("<,5'),'5=""64*>+"?@*4.("

•  A40BC'*"3'"34*D+*4-6+*"3'".+AD:5(E>+".+,'.5(3+*="!"#$%&%'("#)*)#'#+%,-#)./-'#""

–  ")+3(,3+"-$0'1-23%#)&%)(%&%"

Rede doméstica

Rede institucional

Rede móvel

ISP global

ISP regional

roteador

PC

servidor

laptop sem fio celular portátil

enlaces com fio

pontos de acesso

!  enlaces de comunicação "  fibra, cobre, rádio,

satélite "  taxa de transmissão =

largura de banda !  roteadores:

encaminham pacotes (pedaços de dados)

hosts, aplicação de redeenlace, largura de bandacomutação de pacotes

comutadores, roteadorestaxa de transmissão

rota, caminhoISPs, IP

Padrões de InternetIETF (RFCs), W3C

4domingo, 1 de maio de 2011

Page 5: ACII - SL04 - Introducao a redes de computadores

Utensílios

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"7"

85',*904+*":0';(4*<"3("=,5'),'5"

Menor servidor Web do mundo http://www-ccs.cs.umass.edu/~shri/iPic.html

Quadro de imagens IP http://www.ceiva.com/

Tostadora preparada para Internet + previsor de tempo

Telefones de Internet

5domingo, 1 de maio de 2011

Page 6: ACII - SL04 - Introducao a redes de computadores

O que é a internet (serviços)

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"7"

8"9:'";"("<,5'),'5=""64*>+"?@*4.("

•  A40BC'*"3'"34*D+*4-6+*"3'".+AD:5(E>+".+,'.5(3+*="!"#$%&%'("#)*)#'#+%,-#)./-'#""

–  ")+3(,3+"-$0'1-23%#)&%)(%&%"

Rede doméstica

Rede institucional

Rede móvel

ISP global

ISP regional

roteador

PC

servidor

laptop sem fio celular portátil

enlaces com fio

pontos de acesso

!  enlaces de comunicação "  fibra, cobre, rádio,

satélite "  taxa de transmissão =

largura de banda !  roteadores:

encaminham pacotes (pedaços de dados)

infraestrutura de comunicação

- aplicações distribuídas

serviços de comunicação fornecidos às aplicações

- entrega de dados confiável da origem ao destino- entrega de dados pelo “melhor esforço”

6domingo, 1 de maio de 2011

Page 7: ACII - SL04 - Introducao a redes de computadores

Visão mais próxima da rede

borda da rede-aplicações e hospedeiros

redes de acesso- enlaces de comunicação

borda da rede- roteadores, redes interconectadas

7domingo, 1 de maio de 2011

Page 8: ACII - SL04 - Introducao a redes de computadores

Borda da redesistemas finais (hosts)

modelo cliente/servidor

modelo peer-to-peer

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"%#"

7"8+)3("3(")'3'9"

•  *4*5':(*";,(4*"<=+*>'3'4)+*?9"–  '@'.A5()">)+B)(:(*"3'"(>04.(CD+"

–  >1"'1"E'8F"'G:(40"–  ,("H8+)3("3(")'3'I"

cliente/servidor

peer-peer

! modelo cliente/servidor "  hospedeiro cliente solicita,

recebe serviço de servidor sempre ativo

"  p. e. navegador/servidor Web; cliente/servidor de e-mail

! modelo peer-peer: "  uso mínimo (ou nenhum) de

servidores dedicados "  p. e. Skype, BitTorrent

8domingo, 1 de maio de 2011

Page 9: ACII - SL04 - Introducao a redes de computadores

Sistemas de acesso

modem

Digital Subscriber Line (DSL)

Cabo e HFC

9domingo, 1 de maio de 2011

Page 10: ACII - SL04 - Introducao a redes de computadores

Modem

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"%7"

rede de telefone Internet

modem discado doméstico

modem do ISP (p. e., AOL)

PC doméstico

escritório central

!  usa infraestrutura de telefonia existente !  casa conectada ao escritório central

!  até 56 kbps de acesso direto ao roteador (geralmente menos)

!  não pode navegar e telefonar ao mesmo tempo: não está “sempre ligado”

8+3'9"34*.(3+"

10domingo, 1 de maio de 2011

Page 11: ACII - SL04 - Introducao a redes de computadores

ADSL

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"%7"

rede telefônica

modem DSL

PC residencial

telefone residencial

Internet

DSLAM

Linha telefônica existente: Telefone 0-4 KHz; dados upstream 4-50 KHz; dados downstream 50 KHz-1 MHz

distribuidor

central telefônica

84945(0":;<*.)4<')"=4,'">8:=?"

!  também usa infraestrutura de telefone existente !  até 1 Mbps upstream (hoje, normalmente < 256 kbps) !  até 8 Mbps downstream (hoje, normalmente < 1 Mbps) !  linha física dedicada à central telefônica

11domingo, 1 de maio de 2011

Page 12: ACII - SL04 - Introducao a redes de computadores

Cabo e HFC

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"%7"

casa rede de distribuição de cabo

Canais

V I D E O

V I D E O

V I D E O

V I D E O

V I D E O

V I D E O

D A D O S

D A D O S

C O N T R O L E

1 2 3 4 5 6 7 8 9

FDM (mais adiante):

Terminal de distribuição

12domingo, 1 de maio de 2011

Page 13: ACII - SL04 - Introducao a redes de computadores

Ethernet

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"#%"

100 Mbps

100 Mbps

100 Mbps 1 Gbps

servidor

Switch Ethernet

roteador institucional

Ao ISP da instituição

7.'**+"8"9,5'),'5":+)"";5<'),'5"

•  ,+)=(0=',5'">*(3+"'="'=:)'*(*?">,46')*43(3'"'5.1"

!  ;5<'),'5"("%$"@A*?"%$$"@A:*?"%"BA:*?"%$"BA:*"!  <+C'?"+*"*4*5'=(*"D,(4*",+)=(0=',5'"*'".+,'.5(="(+"

.+=>5(3+)";5<'),'5" 13domingo, 1 de maio de 2011

Page 14: ACII - SL04 - Introducao a redes de computadores

Sem Fio

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"##"

7'3'*"3'"(.'**+"*'8"9+"

•  )'3'"3'"(.'**+"!"#$%&$.+8:()-0;(3+".+,'.5("*4*5'8("9,(0"(+")+5'(3+)"–  64("'*5(<=+">(*'?"5(8>@8".+,;'.43("

.+8+"A:+,5+"3'"(.'**+B"

•  CDE*"*'8"9+F"–  G$#1%%>HI"JK4L4MF"%%"+N"OP""Q>:*"

•  (.'**+"*'8"9+"3'"R)'("8(4*")'8+5("–  S+),'.43+":'0+"+:')(3+)"3'"

5'0'.+8N,4.(<=+"–  T%Q>:*":+)"*4*5'8(".'0N0()"JUVWX?"

/YW&DM"–  :)Z[48+"J\MF"K4QD]"J%$ *̂"Q>:*M":+)"

R)'(")'8+5("

estação base

hosts móveis

roteador LAN (WiFi)

HSDPA, 3G

WiMAX

14domingo, 1 de maio de 2011

Page 15: ACII - SL04 - Introducao a redes de computadores

Acesso Típico!

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"#7"

8'3'*")'*43',.4(4*"

.+9:+,',5'*";:4.+*"3(")'3'")'*43',.4(0<""

•  9+3'9"=>?"+@"(".(A+"•  )+5'(3+)BC)'D(00B,(5"•  E5F'),'5"•  :+,5+"3'"(.'**+"*'9"C+"

ponto de acesso sem fio

laptops sem fio

roteador/ firewall

modem a cabo

de/para extremidade

a cabo

Ethernet

15domingo, 1 de maio de 2011

Page 16: ACII - SL04 - Introducao a redes de computadores

Meios Físicos

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"#7"

8'4+*"9*4.+*"

•  :45;"<)+<(=("',5)'"<()'*"3'"5)(,*>4**+)?)'.'<5+)"

•  ',0(.'"9*4.+;"+"@A'"B.("',5)'"5)(,*>4**+)"'")'.'<5+)"

•  >'4+"=A4(3+;""–  *4,(4*"*'"<)+<(=(>"'>">'4+"

*C043+;".+:)'D"B:)(D".+(E4(0"

•  >'4+",F+"=A4(3+;""–  *4,(4*"*'"<)+<(=(>"046)'>',5'D"

<1"'1D")G34+"

&()"2)(,H(3+"I2&J"

•  3+4*"B+*"3'".+:)'"4*+0(3+*"–  .(5'=+)4("K;"B+*"3'"5'0'L+,'"

5)(34.4+,(4*D"M5N'),'5"("%$"8:<*"

–  .(5'=+)4("O;""M5N'),'5"("%$$"8:<*"

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"#7"

8'4+*"9*4.+*"

•  :45;"<)+<(=("',5)'"<()'*"3'"5)(,*>4**+)?)'.'<5+)"

•  ',0(.'"9*4.+;"+"@A'"B.("',5)'"5)(,*>4**+)"'")'.'<5+)"

•  >'4+"=A4(3+;""–  *4,(4*"*'"<)+<(=(>"'>">'4+"

*C043+;".+:)'D"B:)(D".+(E4(0"

•  >'4+",F+"=A4(3+;""–  *4,(4*"*'"<)+<(=(>"046)'>',5'D"

<1"'1D")G34+"

&()"2)(,H(3+"I2&J"

•  3+4*"B+*"3'".+:)'"4*+0(3+*"–  .(5'=+)4("K;"B+*"3'"5'0'L+,'"

5)(34.4+,(4*D"M5N'),'5"("%$"8:<*"

–  .(5'=+)4("O;""M5N'),'5"("%$$"8:<*"

16domingo, 1 de maio de 2011

Page 17: ACII - SL04 - Introducao a redes de computadores

Meios Físicos

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"#7"

8'4+"9*4.+:".(;+"".+(<4(0=">;)("

.(;+".+(<4(0:"

•  3+4*".+,3?5+)'*"3'".+;)'".+,.@,5)4.+*"

•  ;434)'.4+,(0"•  ;(,3(";(*':"

–  A,4.+".(,(0",+".(;+"–  B5C'),'5"0'D(3+"

•  ;(,3("0()D(:"–  EA0-F0+*".(,(4*",+".(;+"

–  "/GH"

cabo de fibra ótica: !  fibra de vidro conduzindo

pulsos de luz; cada pulso um bit !  operação em alta velocidade:

"  transmissão em alta velocidade ponto a ponto (p. e., 10-100 Gps)

!  baixa taxa de erro: repetidores bastante espaçados; imune a ruído eletromagnético

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"#7"

8'4+"9*4.+:".(;+"".+(<4(0=">;)("

.(;+".+(<4(0:"

•  3+4*".+,3?5+)'*"3'".+;)'".+,.@,5)4.+*"

•  ;434)'.4+,(0"•  ;(,3(";(*':"

–  A,4.+".(,(0",+".(;+"–  B5C'),'5"0'D(3+"

•  ;(,3("0()D(:"–  EA0-F0+*".(,(4*",+".(;+"

–  "/GH"

cabo de fibra ótica: !  fibra de vidro conduzindo

pulsos de luz; cada pulso um bit !  operação em alta velocidade:

"  transmissão em alta velocidade ponto a ponto (p. e., 10-100 Gps)

!  baixa taxa de erro: repetidores bastante espaçados; imune a ruído eletromagnético

17domingo, 1 de maio de 2011

Page 18: ACII - SL04 - Introducao a redes de computadores

Meios Físicos

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"#7"

8'4+"9*4.+:".(;+"".+(<4(0=">;)("

.(;+".+(<4(0:"

•  3+4*".+,3?5+)'*"3'".+;)'".+,.@,5)4.+*"

•  ;434)'.4+,(0"•  ;(,3(";(*':"

–  A,4.+".(,(0",+".(;+"–  B5C'),'5"0'D(3+"

•  ;(,3("0()D(:"–  EA0-F0+*".(,(4*",+".(;+"

–  "/GH"

cabo de fibra ótica: !  fibra de vidro conduzindo

pulsos de luz; cada pulso um bit !  operação em alta velocidade:

"  transmissão em alta velocidade ponto a ponto (p. e., 10-100 Gps)

!  baixa taxa de erro: repetidores bastante espaçados; imune a ruído eletromagnético

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"#7"

8'4+"9*4.+:".(;+"".+(<4(0=">;)("

.(;+".+(<4(0:"

•  3+4*".+,3?5+)'*"3'".+;)'".+,.@,5)4.+*"

•  ;434)'.4+,(0"•  ;(,3(";(*':"

–  A,4.+".(,(0",+".(;+"–  B5C'),'5"0'D(3+"

•  ;(,3("0()D(:"–  EA0-F0+*".(,(4*",+".(;+"

–  "/GH"

cabo de fibra ótica: !  fibra de vidro conduzindo

pulsos de luz; cada pulso um bit !  operação em alta velocidade:

"  transmissão em alta velocidade ponto a ponto (p. e., 10-100 Gps)

!  baixa taxa de erro: repetidores bastante espaçados; imune a ruído eletromagnético

18domingo, 1 de maio de 2011

Page 19: ACII - SL04 - Introducao a redes de computadores

Conceitos Iniciais

• Sistemas de comunicações

• comutação de circuitos e de pacotes

• Tipos de comunicações

• síncrono, assíncrono, persistentes, transientes

19domingo, 1 de maio de 2011

Page 20: ACII - SL04 - Introducao a redes de computadores

Meios Físicos

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"#7"

8'4+"9*4.+:");34+"

•  *4,(0"5)(,*<+)5(3+",+"'*<'.5)+"'0'5)+=(>,?-.+"

•  ,',@A="BC+D"9*4.+"•  E434)'.4+,(0"•  'F'45+*",+"(=E4',5'"3'"

<)+<(>(GH+:"–  )'I'JH+""–  +E*5)AGH+"<+)"+EK'5+*"–  4,5')F')L,.4("

Radio link types: !  micro-ondas terrestre

"  p. e. até canais de 45 Mbps !  LAN (p. e., Wifi)

"  11 Mbps, 54 Mbps !  área ampla (p. e., celular)

"  celular 3G: ~ 1 Mbps !  satélite

"  canal de Kbps a 45Mbps (ou múltiplos canais menores)

"  atraso fim a fim de 270 msec "  geoestacionário versus baixa

altitude

20domingo, 1 de maio de 2011

Page 21: ACII - SL04 - Introducao a redes de computadores

O Núcleo da rede

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"#7"

8",9.0'+"3(")'3'"

•  :(0;("3'")+5'(3+)'*"4,5').+,'.5(3+*"

•  !"<='*5>+"?=,3(:',5(0@".+:+"+*"3(3+*"*>+"5)(,*?')43+*"A'0(")'3'B"–  .+:=5(C>+"3'".4).=45+*@".4).=45+"3'34.(3+"A+)".;(:(3(@")'3'"5'0'?D,4.("

–  .+:=5(C>+"3'"A(.+5'*@"3(3+*"',64(3+*"A'0(")'3'"':"EA'3(C+*F"34*.)'5+*"

Comutação de circuitos

X

Comutação de pacotes

21domingo, 1 de maio de 2011

Page 22: ACII - SL04 - Introducao a redes de computadores

Comutação de Circuito

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"#7"

89.0'+"3(")'3':".+;<5(=>+""3'".4).<45+*"

)'.<)*+*"?;"("?;")'*')6(3+*"@()("A.B(;(3(C"

•  0()D<)("3'"E(,3("3+"',0(.'F".(@(.43(3'"3'".+;<5(=>+"

•  )'.<)*+*"3'34.(3+*:"*';".+;@()-0B(;',5+"

•  3'*';@',B+"-@+".4).<45+"GD()(,-3+H"

•  'I4D'"@)'@()(=>+"3'".B(;(3("

22domingo, 1 de maio de 2011

Page 23: ACII - SL04 - Introducao a redes de computadores

Comutação de Circuito

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"7%"

8+9:5(;<+"3'".4).:45+*=">?@"'"2?@"

FDM

frequência

tempo TDM

frequência

tempo

4 usuários

Exemplo:

23domingo, 1 de maio de 2011

Page 24: ACII - SL04 - Introducao a redes de computadores

Comutação de Circuito

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"7#"

89':;0+",<:=)4.+"

•  ><(,5+"5':;+"0'6(";()("',64()"<:"()?<46+"3'"@A$1$$$"B45*"3+"C+*;'3'4)+"D";()("+"C+*;'3'4)+"E"':"<:(")'3'"3'".+:<5(FG+"3'".4).<45+*H"–  5+3+*"+*"',0(.'*"*G+"3'"%I7@"JB;*"–  .(3("',0(.'"<*("2KJ".+:"#A"*0+5*L*'M"

–  I$$":*";()("'*5(B'0'.')".4).<45+"N:"("N:"

O(:+*")'*+06')P"

24domingo, 1 de maio de 2011

Page 25: ACII - SL04 - Introducao a redes de computadores

Comutação de Pacotes

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"77"

89.0'+"3(")'3':".+;<5(=>+"3'"?(.+5'*".(3("@<A+"3'"3(3+*"B;"("B;"

3464343+"';"!"#$%&'"•  <*<C)4+"DE"?(.+5'*"3'"F"

#$(!")*+,"(")'.<)*+*"3(")'3'"

•  .(3("?(.+5'"<*("0()G<)("3'"H(,3("5+5(0"3+"',0(.'""

•  )'.<)*+*"<*(3+*"-."/0$1/&#&''2)3$'"

disputa por recursos: !  demanda de recurso

agregado pode exceder quantidade disponível

!  congestionamento: fila de pacotes, espera por uso do enlace

!  store and forward: pacotes se movem um salto de cada vez "  Nó recebe pacote completo

antes de encaminhar

Divisão da largura de banda em “pedaços” Alocação dedicada

Reserva de recursos

25domingo, 1 de maio de 2011

Page 26: ACII - SL04 - Introducao a redes de computadores

Comutação de Pacotes

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"78"

9+:;5(<=+"3'">(.+5'*?"":;0->0'@(<=+"'*5(A*-.("

B'C;D,.4("3'">(.+5'*"E"F"G",=+"5':">(3)=+"H@+I"0()J;)("3'"K(,3(".+:>()-0L(3(">+)"3':(,3("!"!"#$%#&'()*+,&-.(/-$0(1"

2MN?".(3("L+*>'3'4)+")'.'K'":'*:+"*0+5"J4)(,3+"C;(3)+"2MN1"

A

B

C Ethernet 100 Mb/s

1,5 Mb/s

D E

multiplexação estatística

fila de pacotes esperando pelo enlace de saída

26domingo, 1 de maio de 2011

Page 27: ACII - SL04 - Introducao a redes de computadores

Comutação de Pacotes

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"78"

9+:;5(<=+"3'">(.+5'*""!"#$%$&.+:;5(<=+"3'".4).;45+*"

•  ',0(.'"3'"%"?@A*"

•  .(3(";*;B)4+C""–  %$$"D@A*"E;(,3+"F(-6+G"–  (-6+"%$H"3+"5':>+"

•  '()%*+,-(&."&'/#'%/*($""–  %$";*;B)4+*"

•  '()%*+,-(&."&0+'(*"$1""–  .+:"7I";*;B)4+*J"

>)+@(@4043(3'"K"%$"(-6+*"(+":'*:+"5':>+"L":',+)"E;'"$J$$$M"

2()%*+,-(&."&0+'(*"$&0"#)/*"&3%"&)+/$&%$%4#/($&%$")&+&#"."5&

N usuários enlace 1 Mbps

P: Como obtivemos o valor 0,0004?

27domingo, 1 de maio de 2011

Page 28: ACII - SL04 - Introducao a redes de computadores

Qual é melhor?

Comutação de circuitos

X

Comutação de pacotes

28domingo, 1 de maio de 2011

Page 29: ACII - SL04 - Introducao a redes de computadores

Redes de Computadores

29domingo, 1 de maio de 2011

Page 30: ACII - SL04 - Introducao a redes de computadores

O que é um protocolo?

30domingo, 1 de maio de 2011

Page 31: ACII - SL04 - Introducao a redes de computadores

O que é um protocolo?

“Um protocolo define o formato e a ordem das mensagens trocadas entre duas ou mais

entidades comunicantes, bem como as ações realizadas na transmissão e/ou no recebimento

de uma mensagem ou outro evento.”

James F. Kurose e Keith W. Ross em 2005

31domingo, 1 de maio de 2011

Page 32: ACII - SL04 - Introducao a redes de computadores

Analogia

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"78"

9):(,4;(<=+"3("64(:'>""(?)'("

•  @>("*?)4'"3'"A(**+*"

passagem (comprar)

bagagem (verificar)

portões (embarcar)

decolagem na pista

rota da aeronave

passagem (reclamar)

bagagem (retirar)

portões (desembarcar)

pouso na pista

rota da aeronave

rota da aeronave

32domingo, 1 de maio de 2011

Page 33: ACII - SL04 - Introducao a redes de computadores

Arquitetura TCP/IP

Aplicação

Transporte

Rede

Enlace

Física

Aplicação

Transporte

Rede

Enlace

Física

Solicitação

Resposta Camadas}33domingo, 1 de maio de 2011

Page 34: ACII - SL04 - Introducao a redes de computadores

A borda das redes de computadores

34domingo, 1 de maio de 2011

Page 35: ACII - SL04 - Introducao a redes de computadores

Camada de Aplicação

• Application layer

• Pacote - Mensagem (message)

• Aplicações de rede e seus protocolos

• Navegadores, Comunicadores Instantâneos, Compartilhadores, Softphones

• Interação

• HTTP, FTP, SMTP, SSH, DNS

35domingo, 1 de maio de 2011

Page 36: ACII - SL04 - Introducao a redes de computadores

Camada de Transporte

• Transport layer

• Pacote - Segmento (segment)

• Oferta de serviço de comunicação fim-a-fim

• (De)multiplexação de comunicação

• TCP - Garantia de entrega, fragmentação de msgs, Controle de fluxo e de congestionamento.

• UDP - Sem conexão, menor carga (proc. e rede)

• Depende da aplicação

36domingo, 1 de maio de 2011

Page 37: ACII - SL04 - Introducao a redes de computadores

O núcleo das redes de computadores

37domingo, 1 de maio de 2011

Page 38: ACII - SL04 - Introducao a redes de computadores

Camada de Rede• Network layer

• Pacote - Datagrama (datagram)

• Transporte de remetente ao destinatário

• Comunicação host-a-host

• Endereço IP xxx.xxx.xxx.xxx (0-255), máscara, rede

• Exemplo: 200.189.10.1

• Protocolo IP

• cabeçalho datagrama

• roteamento

38domingo, 1 de maio de 2011

Page 39: ACII - SL04 - Introducao a redes de computadores

Camada de Enlace

• Link layer

• Pacote - Quadro (frame)

• Comunicação host-a-host

• Entrega garantida nível de host

• Ethernet, PPP

• Diferentes padrões para enlace

• 802.X (Ethernet, Wi-fi, Wimax, Bluetooth, Zigbee)

39domingo, 1 de maio de 2011

Page 40: ACII - SL04 - Introducao a redes de computadores

Camada Física

• Physical layer

• Dispositivos de conexão

• Comunicação em nível de bits

• Representação, codificação, modulação

• Protocolos dependem do enlace e do meio

• guiados: trançado, coaxial, ópticos

• sem fios: espectro eletromagnético, rádio, microondas

40domingo, 1 de maio de 2011

Page 41: ACII - SL04 - Introducao a redes de computadores

Encapsulamento

Aplicação

Transporte

Rede

Enlace

Mensagem

Segmento

Datagrama

Quadro

Nome do pacote Camada da RedeCabeçalho / Header

dados

dados

dados

dados

Head

Head

Head

HeadHead

HeadHeadHead crc

Head

Head

41domingo, 1 de maio de 2011

Page 42: ACII - SL04 - Introducao a redes de computadores

As várias camadas

42domingo, 1 de maio de 2011

Page 43: ACII - SL04 - Introducao a redes de computadores

Arquitetura em Camadas

• Qual o benefício da arquitetura em camadas?

• Exemplo: companhia de transporte aéreo e de alimentos

43domingo, 1 de maio de 2011

Page 44: ACII - SL04 - Introducao a redes de computadores

Pilha de Protocolos

Aplicação

Transporte

Rede

Enlace

Física

44domingo, 1 de maio de 2011

Page 45: ACII - SL04 - Introducao a redes de computadores

TCP/IP X RM-ISO/OSI

RM-OSI/ISO - Reference Model - Open Systems Interconnection / International Organization for Standardization

Aplicação

Transporte

Rede

Enlace / Física

Apresentação

Transporte

Rede

Enlace

Física

Aplicação

Sessão

TCP / IP RM-OSI

45domingo, 1 de maio de 2011

Page 46: ACII - SL04 - Introducao a redes de computadores

Histórico

• 1961 - Estudos sobre a eficiência de comutação de pacotes, Leonard Kleinrock

• 1969 - ARPAnet, DARPA (Defense Advanced Research Projects Agency)

• UCLA (Los Angeles)

• SRI (Stanford)

• UCSB (Santa Bárbara)

• Universidade de Utah

46domingo, 1 de maio de 2011

Page 47: ACII - SL04 - Introducao a redes de computadores

Histórico

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"78"

/4*59)4("3(":,5'),'5"

•  %;<%=">0'4,)+.?"@"5'+)4("3+"',A0'4)(B',5+"B+*5)("'A.C.4("3(".+BD5(EF+"3'"G(.+5'*"

•  %;<H="I()(,"@".+BD5(EF+"3'"G(.+5'*"'B")'3'*"B4045()'*"

•  %;<7="JK&J,'5".+,.'L43("G'0("JK&J"MJ36(,.'3"K'*'().N"&)+O'.5*"JP',.QR"

•  %;<;="G)4B'4)+",9"JK&J,'5"+G')(.4+,(0"

•  %;7#=""

–  3'B+,*5)(EF+"GSL04.("3("JK&J,'5"

–  TU&"MT'5V+)?"U+,5)+0"&)+5+.+0R"G)4B'4)+"G)+5+.+0+"N+*G'3'4)+W"""""WN+*G'3'4)+"

–  G)4B'4)+"G)+P)(B("3'"'WB(40"–  JK&J,'5"5'B"%8",9*"

1961-1972: Princípios da comutação de pacotes

47domingo, 1 de maio de 2011

Page 48: ACII - SL04 - Introducao a redes de computadores

Histórico

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"78"

•  %97$:")'3'";+)"*(5<045'"=>?/=,'5",+"/(6(@"

•  %97A:"B')C"'"D(E,"F"()GH45'5H)(";()("4,5').+,'IJ+"3'")'3'*"

•  %978:"K5E'),'5",("L')+I"&=MB"

•  N,(0"3+*"(,+*"7$:"()GH45'5H)(*";)+;)4'5O)4(*:"PKB,'5Q"RS=Q"LS="

•  N,(0"3+*"(,+*"7$":".+TH5(UJ+"3'";(.+5'*"3'"5(T(,E+"NI+"V;)'.H)*+)"3("=2WX"

•  %979:"=M&=,'5"5'T"#$$",Y*"

;)4,.@;4+*"3'"4,5')Z)'3'"3'"B')C"'"D(E,:"–  T4,4T(04*T+Q"(H5+,+T4("F"

*'T"TH3(,U(*"4,5'),(*"'I4[43(*";()("4,5').+,'IJ+"3'")'3'*"

–  T+3'0+"3'"*')64U+";'0+"T'0E+)"'*C+)U+"

–  )+5'(3+)'*"*'T"'*5(3+"–  .+,5)+0'"3'*.',5)(04\(3+"

3'N,'T"()GH45'5H)("(5H(0"3("],5'),'5"

1972-1980: Inter-rede, redes novas e proprietárias

48domingo, 1 de maio de 2011

Page 49: ACII - SL04 - Introducao a redes de computadores

Histórico

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"77"

•  %89:;"4<=0(,5(>?+"3+"2@&AB&"

•  %89#;"=)+5+.+0+"3'"'C<(40"*<5="3'D,43+"

•  %89:;"EFG"3'D,43+"=()("5)(3H>?+"',5)'",+<'C',3')'>+"B&"

•  %89I;"=)+5+.+0+"J="3'D,43+"

•  %899;".+,5)+0'"3'".+,K'*-+,(<',5+"2@&"

•  ,+6(*")'3'*",(.4+,(4*;"@*,'5L"MB2,'5L"FGN,'5L"O4,45'0"

•  %$$1$$$"P+*='3'4)+*".+,'.5(3+*"Q".+,R'3')(>?+"3'")'3'*"

1980-1990: novos protocolos, proliferação de redes

49domingo, 1 de maio de 2011

Page 50: ACII - SL04 - Introducao a redes de computadores

Histórico

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"78"

•  4,9.4+"3+*"(,+*":$;"<=&<,'5")'-)(3("3'"*')64>+"

•  %::%;"?@A"(BC',5(")'*5)4>D'*"E()("B*+".+C').4(0"3("?@A,'5"F)'-)(3("'C"%::GH"

•  4,9.4+"3+*"(,+*":$;"I'J"

–  K4E')5'L5+"MNB*K"%:OGP"?'0*+,"(,+*"Q$R"

–  /2STP"/22&;"N'),')*UT''"

–  %::O;"S+*(4.P"3'E+4*"?'5*.(E'"

–  V,(0"3+*"(,+*":$;".+C').4(04W(>X+"3("I'J"

A4,(0"3+*"(,+*":$"Y"(EZ*"(,+"#$$$;"

•  C(4*"(E04.(>D'*"[+)C43\6'4*;"C',*(]',*"4,*5(,5^,'(*P".+CE()-0K(C',5+"3'"()_B46+*"&#&"

•  *']B)(,>("3'")'3'"(+"E)4C'4)+"E0(,+"

•  '*51"G$"C40KD'*"3'"K+*E'3'4)+*P"C(4*"3'"%$$"C40KD'*"3'"B*B\)4+*"

•  ',0(.'*"3'"J(.`J+,'")+3(,3+"'C"aJE*"

1990, 2000’s: comercialização, a Web, novas aplicações

50domingo, 1 de maio de 2011

Page 51: ACII - SL04 - Introducao a redes de computadores

Histórico

!"#$%$"&'()*+,"&)',-.'"/(001"2+3+*"+*"34)'45+*")'*')6(3+*1"*043'"78"

#$$79"

•  :;$$"<40=>'*"3'"=+*?'3'4)+*"

•  6+@A"6B3'+"?+)"C&"•  (?04.(D>'*"&#&9"E452+))',5"

F.+<?()-0=(<',5+"3'"()GH46+*I"JKL?'"FM+C&IA"&&N46'"F6B3'+I"

•  <(4*"(?04.(D>'*9"O+H2HP'A"Q+R+*"

•  )'3'*"*'<"S+A"<+P4043(3'"

51domingo, 1 de maio de 2011

Page 52: ACII - SL04 - Introducao a redes de computadores

Recapitulando

• Comunicação entre computadores

• Arquitetura TCP / IP

• Camadas da arquitetura TCP / IP

• Modelo RM-OSI

• Histórico

52domingo, 1 de maio de 2011

Page 53: ACII - SL04 - Introducao a redes de computadores

Dúvidas

?

53domingo, 1 de maio de 2011

Page 54: ACII - SL04 - Introducao a redes de computadores

Referências

Rede de camadas: págs. 29 - 34Histórico da internet: págs. 40 - 44

54domingo, 1 de maio de 2011