Introd.sRedesdeComputadores Introd.

sRedesdeComputadores
IntroduoComputao p
LicenciaturaemEngenhariaInformtica LicenciaturaemEngenhariaInformtica i i h i f i 2011/2012

Sumrio
O que a Internet OqueaInternet RedesIP

OqueaInternet? ?
A Internet uma rede de redes AInternetumaredederedes Interligavriasredesdemenor dimenso
Milharesdeequipamentos

interligados

PCs workstations,servidores, PDAs,

Usamligaescomesemfios Routersencaminhamosdados

entreasredes
Canais de comunicao Canaisdecomunicao
4

Baseadosemfibra,cobre,rdio, satlite

ComposiodaInternet d
Conjunto de subredes Conjuntodesub redes Operadoresglobais
Interligaoentrepases

Operadoresregionais
Interligaoderegiesdentro g g

depases
Redesmveis Redesinstitucionais Redesdomsticas

Anlisefuncional l f l
Periferia da rede Periferiadarede Computadoreseaplicaes Centrodarede(core) Routers Ligaes entre routers Ligaesentrerouters

ModeloAmpulheta d l lh
A diversidade presente na Internet suportada pela introduo AdiversidadepresentenaInternetsuportadapelaintroduo

deumprotocolocomum oInternetProtocol ouIP

Vriostiposdeequipamentos Vrios tipos de aplicaes para Vriostiposdeaplicaespara

diferentesfinalidades
Usa diversas tecnologias de Usadiversastecnologiasde

ligaofsica

InternetProtocol InternetProtocol l
IP um protocolo de comunicao IPumprotocolodecomunicao Operasobretecnologiasderedeheterogneas Baseadonacomutaodepacotesemmelhoresforo
Aka Besteffort delivery Best effort Ospacotespodemperderse Ospacotespodemcorromperse Ospacotespodemchegarporoutraordem

Operadeformaindependentedeaplicaesesobrequalquer p p p q q
source

tipoderedeporestarestruturadoemcamadas
destination

IP network
9

Pacotes
A informao a trocar dividida em blocos (de bits) aos quais Ainformaoatrocardivididaemblocos(debits),aosquais

seadicionainformaodeendereamento(origem/destino) paraconstruirumpacote
Pacotesatravessamarede,transmitidosderouteremrouter Cadarouter,combasenoendereodedestinodopacote,

escolheparaquerouterdevetransmitirdeseguida
Ocomputadordedestino,apsrecebertodosospacotes,

constriainformaooriginal constri a informao original

10

FilasdeEspera l d
Router de core interliga vrias redes de elevado dbito e em decore interligavriasredesdeelevadodbitoeem

simultneo
Paratalutilizatradicionalmenteuma(oumais)filasdeespera

porinterfacederedeparareceber/enviarpacotes simultaneamenteportodasasinterfacesderede simultaneamente por todas as interfaces de rede

Filadeesperaassume,porexemplo,comportamentoFirstIn

FirstOut (FIFO)
Pacotes servidos por ordem dechegada Canalocupado?,ento pacotes so enviados para afila deespera Filacheia?,ento pacotes so eliminados

11

PerdadePacotes d d
Pacotes de rede perdemse Pacotesderedeperdem se Trfegointensoencheasfilasdeesperadosrouters
Pacotesemexcessosoeliminados

Rudonoscanaisdecomunicao

Pacotesperdidostmqueserretransmitidos

12

ReordenaodePacotes d d
Pacotes de rede podem chegar ao destino fora de ordem Pacotesderedepodemchegaraodestinoforadeordem Pacotesperdidossoretransmitidosmaistarde Pacotespodemsertransmitidosporrotas/caminhosdiferentes Pacotestmdeserordenadosantesdeseremprocessados Soluo: numerar pacotes tambm permite identificar se houve Soluo:numerarpacotes tambmpermiteidentificarsehouve perdadepacotesequaisospacotesperdidos

13

ProtocolodeComunicao l d
Um protocolo de comunicao rege a interaco entre duas Umprotocolodecomunicaoregeainteracoentreduas

entidades,definindo
Quaissoasmensagenstrocadas Qualasequncialgicadasmensagens Qualoformatodasmensagens O Ocomportamentoaadoptarpelasentidadesenvolvidasemsituaes d l id d l id i

defalha

Anormalizaodeprotocolosdecomunicaopermitea

cooperaoindependentedofabricante

14

Exemplo1:IP l
IP um protocolo de comunicao extremoaextremo que IPumprotocolodecomunicaoextremo a extremo que

funcionaporcomutaodepacotescomentregaemmelhor esforo
Mensagensatrocarsodivididasempacotes Pacotes contm endereamento origem e destino Pacotescontmendereamentoorigemedestino Pacotespodemperderseoucorromperse Pacotespodemchegarforadeordem

15

Exemplo1:IP l
Formato do pacote Formatodopacote

16

Exemplo2:TCP l
TCP Transmission Control Protocol TCP TCPumserviodecomunicaoquepossibilitaligaes

bidireccionaiscom
Retransmisso depacotes perdidos Entrega ordenada Supresso depacotes duplicados Controlo defluxo

Principaisfuncionalidadessogarantidaspelosextremos

comunicantes(computadores) comunicantes (computadores)

UsaoIPcomoprotocolodetransmissodedadospelarede p p
17

TCP TCP GestodeRecursosnaRede d d

Controlodasaturao Que acontece se muitos utilizadores esto a usar a rede? Queacontecesemuitosutilizadoresestoausararede?

Osemissoresdevemdiminuiroritmodeemisso emrespostaaosseuspacotesseremsuprimidos

EstaaessnciadocontrolodesaturaodoprotocoloTCP
AqualfundamentalparaevitarocolapsodaInternet
18

Nochegaparalidarcomfluxosdevdeo

TCP TCP GestodeRecursosnaRede d d

congestion window n

congestion avoidance slow start time

Controlodasaturao Controlo de fluxos baseado numa janela Controlodefluxosbaseadonumajanela

Oemissorlimitaon.debytesin flight(dimensodajanela)capacidade

doreceptor
Controlodesaturao:reacoperdadepacotes
Janeladesaturaousadaparatentarnosaturararede(aumentaseos
19

pacoteschegam,decrescenocasocontrrio) pacotes chegam decresce no caso contrrio) UmaconexoTCPcomeacomumajaneladesaturaopequena

NormalizaodeProtocolos l d l
Permite a independncia do fabricante do programador do Permiteaindependnciadofabricante,doprogramador,do

hardware,dosistemaoperativo,etc.
InternetEngineering Task Force (IETF) EntidaderesponsvelpornormalizaraInternet Cria e divulga Request For Comments (RFC's) CriaedivulgaRequestForComments(RFC's) RFC'sso numerados Exemplo:RFC1945 HyperText Transfer Protocol,Version 1.0(HTTP/1.0) p yp , ( / ) Disponvel em htt // http://www.ietf.org i tf

20

EstruturaInterna
Estruturao em camadas Estruturaoemcamadas Comunicarsobreredesrequerumapanpliadecomponentes(routers, computadores,ligaes,protocolos,aplicaes,etc.)
Organizarasdiversasfuncionalidadesemcamadasfacilitaaoperao,

manutenoeevoluodasredesdecomunicao
Permitequeosvrioscomponentessejamdesenvolvidosporentidades

diferentes
Camadarepresentaumconjuntodefuncionalidadescomalguma

afinidadequesodisponibilizadasacamadassuperioressobaformade q p p servioseporintermdiodeumainterfacebemdefinida
Para funcionar cada camada utiliza servios das camadas inferiores Parafuncionar,cadacamadautilizaserviosdascamadasinferiores
21

PilhaProtocolarIP lh l
Camada de Aplicao CamadadeAplicao
Comunicaoentreaplicaesderede HTTP,SMTP,POP3,FTP,etc.

CamadadeTransporte
Transferncia de dados extremoaextremo dedadosextremo a extremo TCP(fivel),UDP(nofivel)

Camada de Rede CamadadeRede

Encaminhamentodepacotesdaorigemataodestino IP,Protocolos deencaminhamento

Controlodaligao+Meiofsico
Transferncia de dados entre elementos de rede contguos sobre o meio Transfernciadedadosentreelementosderedecontguossobreomeio
22

fsicodesuportedaligao Ethernet,ADSL,ATM,etc.

Nomenclatura l
Mensagem segmento pacote trama Mensagem,segmento,pacote,trama

23

Terminologia l
Frames ou Tramas FramesouTramas
Unidadesdeinformaotrocadasaonveldocontrolodaligao

PacotesouDatagramas
Unidadesdeinformaotrocadasaonvelrede

Segmentos
Unidadesdeinformaotrocadasaonveltransporte

Mensagens
Unidadestrocadasaosnveissuperiores p

24

EncapsulamentoporCamadas l d

25

EncapsulamentoporCamadas l d
Aplicaes
Mensagem Dados

TCP ( (ou UDP)

Segmento

TCP Cabealho

Dados

IP

Pacote

IP Cabealho

TCP

Dados

Data link
26

Frame ou trama IP Cabealho TCP Dados Crc Checksum

Desmultiplexagem IP l l
Computador decide com base na informao contida nos Computadordecidecombasenainformaocontidanos

vrioscabealhos
Processamentocamadaacamada,desencapsulandose um

cabealho decada vez

T Type(Trama) (T )
Indica atecnologia derede utilizada Ex.:Ethernet

Protocol(Pacote)
Indicaoprotocoloderedeutilizado p Ex.:IP

Por number (Segmento) Pornumber

27

Indiqueaqueaplicaosedestinaainformao Ex.:80 HTTP

Desmultiplexagem IP l l
Portas (ou port numbers) permitem ainda distinguir diferentes Portas(ouport numbers)permitemaindadistinguirdiferentes

sessesdecomunicao(i.e.ligaes)

28

Endereamento d
Um endereo permite identificar inequivocamente um Umendereopermiteidentificarinequivocamenteum

equipamentonumarede
Internetumaredeglobal Endereos para equipamentos ligados Internet tm de ser EndereosparaequipamentosligadosInternettmdeser

nicosglobalmente
EndereosPblicos

Endereosnumaredelocalpodemserreutilizadosnoutras

redeslocais redes locais

Endereos Privados Obrigautilizaodetcnicasparamascararendereos g p
29

ExemplosdeEndereos l d d
IPv4 IPv4 InternetProtocol verso 4 Formato:32bits 4bytesemnotaodecimalseparadosporpontos Exemplo:192.168.10.210 Endereos diferentespossveis:4.294.967.296 IPv6 InternetProtocol verso 6 Formato:128bits 8conjuntosde16bitsemnotaohexadecimal separadospordoispontos Exemplo FEDC BA98 7564 3120 FA00 8AB1 56EE 00A0 Exemplo:FEDC:BA98:7564:3120:FA00:8AB1:56EE:00A0 Endereosdiferentespossveis:3,40282366920938E+38 Surgedanecessidadedeenderearmaismquinasqueaspossibilitadas g q q p peloIPv4
30

BibliografiaRecomendada bl f d d
James F Kurose e Keith W Ross Computer Networking: A JamesF.KuroseeKeithW.Ross. ComputerNetworking:A

TopDownApproachFeaturingtheInternet.AddisonWesley Longman,Inc,4thEdition,2007
FernandoBoavida,EdmundoMonteiro.EngenhariadeRedes

Informticas Editora: FCA EditoraInformtica Informticas,Editora:FCA Editora Informtica

Douglas E.Comer.Internetworking with TCP/IP:Principles,

Protocols,and Architectures.Prentice Hall,2006 ISBN:978 0132392273

31