Redes de Computadores Conceitos Bsicos - Aula 2

Carine Rodrigues da Costa

Alto Araguaia MT, 25/08/2011

Reviso

Exemplo de aplicaes de rede Enlace Protocolo Arquitetura Cliente- Servidor

Roteiro
1. 2. 3.

4.
5. 6. 7.

8.

O que a Internet? A borda da rede O ncleo da rede Acesso rede e meios fsicos Estrutura da Internet e ISPs Atraso e perda em redes de comutao de pacotes Camadas de protocolos, modelos de servio Histrico

1: Introduo

Uma olhada mais de perto na estrutura da rede:

Borda da rede: aplicaes e hospedeiros (hosts) Ncleo da rede:

roteadores rede de redes

Redes de acesso, meio fsico: enlaces de comunicao

1: Introduo

A borda da rede:

Sistemas finais (hosts):

rodam programas de aplicao ex.: WWW, email na extremidade da rede o host cliente faz os pedidos, que so atendidos pelos servidores ex.: cliente WWW (browser)/ servidor; cliente/servidor de email
interao simtrica entre os hosts ex.: teleconferncia, NAPSTER, KaZaa.

Modelo cliente/servidor

Modelo peer-to-peer :

1: Introduo

Borda da rede: servio orientado a conexes

Objetivo: transferncia de dados

servio TCP [RFC 793]

entre hosts. handshaking: inicializa (prepara para) a transfern-cia de dados

transferncia de dados atravs de um fluxo de bytes ordenados e confivel

Al,... al (protocolo humano) inicializa o estado em dois hosts que desejam se comunicar

perda: tratata atravs de reconhecimentos e retransmisses garante que o transmissor no inundar o receptor o transmissor diminui a taxa de transmisso quando a rede est congestionada.

controle de fluxo :

TCP - Transmission Control Protocol

controle de congestionamento:

servio orientado a conexo da Internet

1: Introduo

Borda da rede: servio sem conexo

Objetivo: transferncia de dados
entre sistemas finais

Aplicaes que usam TCP:

UDP - User Datagram Protocol [RFC 768]: servio sem conexo da Internet transferncia de dados no confivel no controla o fluxo nem congestionamento

HTTP (WWW), FTP (transferncia de arquivo), Telnet (login remoto), SMTP (e-mail)
Aplicaes multimdia emergentes, Telefone por Internet, teleconferncia, telefonia IP (VoIP)

Aplicaes que usam UDP:

1: Introduo

Captulo 1: Roteiro
1. 2. 3.

4.
5. 6. 7.

8.

O que a Internet? A borda da rede O ncleo da rede Acesso rede e meios fsicos Estrutura da Internet e ISPs Atraso e perda em redes de comutao de pacotes Camadas de protocolos, modelos de servio Histrico

1: Introduo

O Ncleo da Rede

Malha de roteadores interconectados A pergunta fundamental: como os dados so transferidos atravs da rede? comutao de circuitos: um circuito dedicado por chamada: como na rede telefnica comutao de pacotes: os dados so enviados atravs da rede em pedaos (pacotes) discretos. Exemplo: restaurante.
1: Introduo

Ncleo da Rede: Comutao de Circuitos

Recursos fim a fim so reservados para a chamada.

banda do enlace, capacidade dos comutadores recursos so dedicados: no h compartilhamento desempenho garantido (como em um circuito fsico) necessita estabelecimento de conexo

10

1: Introduo

Ncleo da Rede: Comutao de Circuitos

Os recursos da rede (p. ex., largura de banda) so divididos em fatias

cada fatia alocada a uma chamada a fatia do recurso fica ociosa se no for usada pelo seu dono (no h compartilhamento) como feita a diviso da banda de um canal em fatias (multiplexao): diviso de frequncia (FDM) diviso de tempo (TDM)

11

1: Introduo

Comutao de Circuitos: FDM e TDM

Exemplo:
FDM 4 usurios

freqncia

tempo TDM

freqencia

tempo
1: Introduo 12

Ncleo da Rede: Comutao de Pacotes

Cada fluxo de dados fim-a- fim dividido em pacotes pacotes de vrios usurios compartilham os mesmos recursos da rede cada pacote usa toda a banda do canal (em um dado momento os recursos so usados quando necessrio,
Diviso da banda em pedaos
Alocao dedicada
13

Disputa por recursos: a demanda total pelos recursos pode superar a quantidade disponvel congestionamento: pacotes so enfileirados, esperando para usar o enlace armazenar e retransmitir: pacotes se deslocam uma etapa (hop) por vez transmite o pacote em um enlace espera a vez para transmitir no prximo enlace

Reserva de recursos

1: Introduo

Ncleo da Rede: Comutao de Pacotes

A

Ethernet 100 Mbps

B

multiplexao estatstica
1,5 Mbs

fila de pacotes esperando pelo enlace de sada

45 Mbs

A seqncia de pacotes de A e B no tem um padro fixo;

Meio compartilhado sob demanda multiplexao estatstica. TDM: cada host usa o mesmo slot em um quadro TDM repetitivo
14 1: Introduo

Ncleo da Rede: Comutao de Pacotes

Comutao de pacotes: comportamento de armazenamento e retransmisso (store and forward) Quebra uma mensagem em pedaos menores (pacotes) Store-and-forward: comutador espera a chegada do pacote completo e o encaminha/roteia para o prximo comutador
1: Introduo 15

Comutao de pacotes versus comutao de circuitos

Oferece melhor compartilhamento de largura de banda do que a comutao por circuitos

A comutao de pacotes permite que mais usurios usem a rede! Exemplo: Enlace de 1Mpbs, 100Kbps para cada usurio.

Mais simples, eficiente e mais barata para implementar do que a comutao por circuitos

N usurios Enlace de 1 Mbps

16

Comutao de pacotes versus comutao de circuitos

A comutao de pacotes sempre melhor? tima para dados em surtos compartilhamento dos recursos no necessita estabelecimento de conexo Congestionamento excessivo: atraso e perda de pacotes necessita de protocolos para transferncia confivel de dados, controle de congestionamento

17

Segmentao de Mensagens

Transmisso de mensagens longas

como uma nica unidade de transmisso store-and-forward da mensagem completa

segmentadas em uma srie de pacotes transmitidos independentemente pipeline no uso dos componentes da rede!

18

Segmentao de Mensagens e Desempenho

Sem segmentao: cada mensagem precisa ser armazenada completamen-te em cada comutador antes de ser retransmitida

longa espera em cada comutador

Uso seqencial dos componentes da rede ao longo do caminho

desperdcio de recursos

1: Introduo

19

Segmentao de Mensagens X Comutao de Mensagens

Comutao de mensagens: Realiza transmisses sequenciais.

Segmentao de mensagens:

Realiza transmisses paralelas. Permite verificao de erros de bits. Pacote com erro descartado.

Desvantagem: carregar informaes de controle (cabealho)

Identidade da origem e do destino Identificador de mensagem ou do pacote Bits de verificao de erros

1: Introduo

20

Redes comutadas por pacotes: Roteamento

Objetivo: mover pacotes entre roteadores da origem at o destino

sero estudados diversos algoritmos de escolha de caminhos o endereo do destino determina prxima etapa rotas podem mudar durante a sesso analogia: dirigir, pedindo informaes cada pacote contm uma marca (id. do circuito virtual), a qual determina a prxima etapa caminho fixo determinado no estabelecimento da chamada, permanece fixo durante a chamada roteadores mantm estados para cada chamada

redes de datagrama:

redes de circuitos virtuais:

21

Redes de Circuitos Virtuais

Cada roteador mantm uma tabela de VCs:

Uma entrada para cada VC passando por ele Indicando a interface de rede atravs da qual pacotes de cada VC devem ser encaminhados

Cada VC recebe um nmero nico no contexto de um roteador

O mesmo VC pode ser identificado atravs de nmeros diferentes em roteadores (e links) distintos ao longo do caminho

Pacotes so identificados pelo nmero do VC ao qual pertencem

22

Redes de Circuitos Virtuais: Exemplo

De A para B

A ---- PS1 ---- PS2 ---- B 12 22 32

Tabela de VCs em PS1:

Incoming interface 1 2 3 1 ... Incoming VC # Outgoing Interface 3 1 2 3 ... Outgoing VC #

12
63 7 97 ...

22
18 17 87 ...
1: Introduo 23

Redes de Datagrama

Rota determinada para cada pacote individual Pacotes podem seguir rotas diferentes Tabela de rotas em cada roteador

indica a prxima etapa (hop) no caminho a ser seguida para se chegar a cada destino conhecido

Se endereo destino no est na tabela: rota default

com base no endereo de destino endereos organizados de forma hierrquica

Ex.: rede + mquina

Anlogo ao sistema postal

1: Introduo 24

Redes de Datagrama: Exemplo de Tabela de Rotas

fmc@zeus:~> netstat -r Kernel IP routing table Destination Gateway 200.137.197.128 apollo.inf.ufg. 200.137.197.192 artemis.inf.ufg 200.137.197.0 * 200.137.197.64 * default ares.inf.ufg.br fmc@zeus:~> fmc@zeus:~> netstat -nr Kernel IP routing table Destination Gateway 200.137.197.128 200.137.197.2 200.137.197.192 200.137.197.6 200.137.197.0 0.0.0.0 200.137.197.64 0.0.0.0 0.0.0.0 200.137.197.1 fmc@zeus:~> Genmask 255.255.255.192 255.255.255.192 255.255.255.192 255.255.255.192 0.0.0.0 Flags UG UG U U UG MSS 40 40 40 40 40 Window 0 0 0 0 0 irtt 0 0 0 0 0 Iface eth1 eth1 eth1 eth0 eth1

Genmask 255.255.255.192 255.255.255.192 255.255.255.192 255.255.255.192 0.0.0.0

Flags UG UG U U UG

MSS 40 40 40 40 40

Window 0 0 0 0 0

irtt 0 0 0 0 0

Iface eth1 eth1 eth1 eth0 eth1

1: Introduo

25

Taxonomia de Redes de Computadores

Redes de Telecomunicaes Redes de Comutao de Circuitos Redes de Comutao de Pacotes Redes com VCs Redes de Datagrama

FDM

TDM

26

O fato de uma rede ser baseada em datagramas no implica em que ela seja orientada a conexes ou sem conexes A Internet oferece ambos os tipos de servio s aplicaes: orientado a conexes (TCP) e sem conexes (UDP)
1: Introduo

carinercrs@gmail.com

27