Aula 1 Fundamentos

Prof. Dr. S. Motoyama

O que uma Rede de Computadores?

Vrios tipos de redes:
Redes Telefnicas Redes de Satlites Redes Celulares Redes de TV a cabo Internet e intranets Rede Privada Virtual

Redes de Dados x Redes de Telecomunicaes Convergncia de servios

2

Classificaes de Redes de Computadores

De acordo com o tamanho da rede:
- Redes de interconexo: conexo de mltiplos processadores - Redes de rea sistmica/armazenagem (SAN system/storage area networks): conexo de processadores para servidores de armazenagem - Redes locais (LAN local area networks): conexo de um limitado nmero of hospedeiros (hosts) em uma rea fechada - Redes metropolitanas (MAN- metropolitan area networks ): conexo de um nmero limitado de LANs em uma rea fechada - Redes de longa distncia (WAN - Wide area networks): conexo de hospedeiros situados em qualquer lugar
3

Classificaes de Redes de Computadores

De acordo com a mobilidade:
Redes fixas Redes sem fio Redes mveis

De acordo com a velocidade da rede:

Redes discadas (Dial-up networks) (kbps) Rdes de alta velocidade (High-speed networks) (Mbps) Redes Gigabit (Gigabit networks) (Gbps)

Classificaes de Redes de Computadores

De acordo com o sofware da rede:
Novell NetWare (IPX) IBMs SNA Xeroxs XNS DECs DECnet Apples AppleTalk Microsofts NetBIOS and NetBEUI TCP/IP

Quatro Requisitos Bsicos de uma RC

Conectividade Compartilhamento econmico de recurso Suporte a servios comuns Desempenho Outras consideraes, por ex.,
Segurana Fatores econmicos

Conectividade
Ns conectados diretamente e indiretamente
Conectados diretamente
(a) Ponto a ponto

(b) Acesso mltiplo

Conectividade
Conectado Indiretamente
Redes comutadas: comutao de pacote x comutao de circuito Inter-redes

Conectividade Componentes de conexo de rede:

Cabos: UTP, 10baseT/2/5, cabos coaxiais, fibras, espao livre, etc. Modems Placa de interface de rede (Network interface cards - NIC) Hubs (repetidores, camada um) Switches/pontes (camada dois) Roteadores (camada trs) Switches de camada 4
9

Compartilhamento econmico de recurso

Multiplexao: um processo de compartilhamento de um recurso do sistema entre mltiplos usurios.
L1 R1

L2 Switch 1 Switch 2

R2

L3

R3
10

Compartilhamento econmico de recurso Tipos de Multiplexao:

Multiplexao por diviso de frequncia (Frequency-division multiplexing - FDM) Multiplexao sncrona por diviso de tempo (Synchronous time-division multiplexing STDM) Multiplexao Estatstica (Statistical multiplexing)
11

Multiplexao por diviso de frequncia

(a) Bandas originais. (b) Bandas moduladas em frequencia. (c) O canal multiplexado.
12

Multiplexao sncrona por diviso de tempo Hosts

A B

C
D

Multiplexador

Multiplexao

Demultiplexao

Quadro
A B C D
S3 S4 S1

A B
S2

S2

D C B A

S1

t4 t3 t2 t1

S4

S3

C D

bits

Meio de transmisso alta taxa de transmisso

13

Multiplexao Estatstica
Multiplexao Estatstica (Statistical multiplexing)
Sob demanda, no baseada em um escalonamento de tempo fixo ou atribuio de freqncia fixa. Comutao. O tamanho do pacote limitado para evitar monoplio. Necessita outros mecanismos para transmisso de pacotes.
Escalonamento de pacotes Mecanismos de acesso ao meio

14

Multiplexao Estatstica
1 2 Data Data Hdr Hdr

R R R

X(t)

Comprimento da Fila X(t)

Descarte de Pacotes

Taxa de link, C

Data

Hdr

Buffer

Time

- Como o buffer absorve os surtos temporrios, o link de sada no necessita operar a taxa de NxR - Mas, como o buffer tem tamanho finito, poder ocorrer perdas.

15

Multiplexao Estatstica

Taxa

x
tempo

Taxa

x B
tempo

16

Ganho de Multiplexao Estatstica

Taxa

A+B

2x C < 2x A B
time

Ganho de multiplexagem estatstica = 2x/C

Nota: No caso acima, o buffer foi considerado de tamanho infinito. O ganho deve ser redefinido para o caso com buffer finito
17

Suporte a servios comuns

Do ponto de vista de aplicao, a rede fornece um canal lgico entre dois processos de aplicao.
Host Host Application

Host Application

Channel

Host

Host

18

Suporte a servios comuns

Os requisitos de aplicao variam:
Uma transferncia de arquivo atravs de FTP Uma transferncia de webpage atravs de HTTP Um fluxo de vdeo (video streaming) atravs de RTP

Requisitos:
Confiabilidade total Restries de tempo: atraso e jitter

Conseqncias para IP (Internet Protocol):

Proporciona um servio de melhor esforo (best-effort service) (conectividade). Proporciona um servio confivel no topo de IP.
19

Suporte a servios comuns

Cliente

Sistemas finais (hospedeiros): Executam programas de aplicao Ex.: Web, e-mail Localizam-se nas extremidades da rede Modelo cliente/servidor O cliente toma a iniciativa enviando pedidos que so respondidos por servidores Ex.: Web client (browser)/ server; e-mail client/server Modelo peer-to-peer: Mnimo (ou nenhum) uso de servidores dedicados Ex.: fluxo de video, Skype

Provedor de servio de Internet local

Provedor de servio de Internet regional

Roteador Host

Host

Rede corporativa Servidor

20

Desempenho
O desempenho da rede pode ser medido de duas formas:
Vazo (throughput) - in bits por segundo Latncia (ou atraso, em unidades de tempo)

A vazo a taxa de bits efetivamente transportada Largura de banda a mxima taxa de bits que um meio fsico pode transmitir em uma unidade de tempo
Largura de banda ou banda de um canal pode ser dada em Hz ou em bits/segundo.
21

Desempenho

(a) 1 segundo

(b) 1 segundo

22

Desempenho
Latncia a medida de tempo para um pacote (ou mensagem) caminhar de uma fonte at um destino.
Tempo de ida e volta (round-trip time - RTT)

Latncia a soma de:

Atrasos de fila: tempo de espera para chegar a sua vez de ser transmitido. Atrasos de transmisso (tempo de transmisso), e Atraso de propagao: tempo para um pacote propagar de uma fonte at um destino.

23

Desempenho
Por exemplo, transferncia de um arquivo de 1-MB em um enlace de fibra ptica de 10Mbps e a uma distncia de 5000 m. Velocidade de propagao em fibra 2x108 m/s
Ignorando fila de espera e atraso de processamento no n. Atraso de transmisso: (210x210 x8)/10x106 = 0.839s Atraso de propagao: 5000/2x108 = 0.025ms Latncia = 0.839s.

Mudando agora de 10 Mbps para 10 Gps:

Atraso de transmisso: (1x220x8)/10x109 = 0.839ms Latncia = 0.864ms
24

Desempenho Combinando tamanho dos dados, largura de banda, e atraso de propagao:

10,000 5000 2000 1000 Perceived latency (ms) 500 200 100 50 20 10 5 2 1 10 RTT (ms) 100 1-MB object, 1.5-Mbps link 1-MB object, 10-Mbps link 2-KB object, 1.5-Mbps link 2-KB object, 10-Mbps link 1-byte object, 1.5-Mbps link 1-byte object, 10-Mbps link

25

Desempenho
O produto atraso x banda d o volume do tubo (pipe) o nmero mximo de bits que o tubo contm. Por exemplo, um canal transcontinental de ida com latncia de 50 ms e uma banda de 45 Mbps, o produto 2.25x106 bits (280 KB).
Delay Bandwidth

Tubo gordo e curto, tubo gordo e longo, tubo magro e longo.

26