Professional Documents
Culture Documents
O que a Internet?
O que a Internet?
Milhes de elementos de computao interligados: hospedeiros = sistemas finais Executando aplicaes distribudas Enlaces de comunicao fibra, cobre, rdio, satlite taxa de transmisso = largura de banda Roteadores: enviam pacotes blocos de dados)
Protocolos: controlam o envio e a recepo de mensagens ex.: TCP, IP, HTTP, FTP, PPP Internet: rede de redes fracamente hierrquica Internet pblica e Internets privadas (intranets) Internet standards RFC: Request for comments IETF: Internet Engineering Task Force
1-1
1-2
Servios de Internet
O que um protocolo?
Protocolos humanos: Que horas so? Eu tenho uma pergunta. Apresentaes msgs especficas enviadas aes especficas tomadas quando msgs so recebidas ou outros eventos Protocolos de rede: Mquinas em vez de humanos Toda atividade de comunicao na Internet governada por protocolos
Infra-estrutura de comunicao permite aplicaes distribudas: Web, e-mail, jogos, e-commerce, compartilhamento de arquivos Servios de comunicao oferecidos: sem conexo orientado conexo
PROTOCOLOS DEFINEM OS FORMATOS, A ORDEM DAS MSGS ENVIADAS E RECEBIDAS PELAS ENTIDADES DE REDE E AS AES A SEREM TOMADAS NA TRANSMISSO E RECEPO DE MENSAGENS
1-3
1-4
O que um protocolo?
Um protocolo humano e um protocolo de rede de computadores:
Borda da rede: aplicaes e hospedeiros Ncleo da rede: roteadores rede de redes Redes de acesso, meio fsico: enlaces de comunicao
1-5
1-6
As bordas da rede
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.: Gnutella, KaZaA
1-7
1-8
O ncleo da rede
Malha de roteadores interconectados A questo fundamental: como os dados so transferidos atravs da rede? Comutao de circuitos: usa um canal dedicado para cada conexo Ex.: rede telefnica Comutao de pacotes: dados so enviados em blocos discretos
1-9
1 - 10
Recursos fim-a-fim so reservados por chamada Taxa de transmisso, capacidade dos comutadores Recursos dedicados: no h compartilhamento Desempenho anlogo aos circuitos fsicos (QOS garantido) Exige estabelecimento de conexo
Recursos da rede (ex.: capacidade de transmisso) dividida em pedaos Pedaos alocados s chamadas Pedao do recurso desperdiado se no for usado pelo dono da chamada (sem diviso) Formas de diviso da capacidade de transmisso em pedaos Diviso em freqncia Diviso temporal
1 - 11
1 - 12
1 - 13
1 - 14
A seqncia de pacotes A e B no possui padro especfico multiplexao estatstica No TDM, cada hospedeiro adquire o mesmo slot dentro do frame TDM
1 - 15 1 - 16
A comutao de pacotes melhor sempre? tima para dados espordicos Melhor compartilhamento de recursos No h estabelecimento de chamada Congestionamento excessivo: atraso e perda de pacotes Protocolos so necessrios para transferncia confivel, controle de congestionamento Como obter um comportamento semelhante ao de um circuito fsico? Garantias de taxa de transmisso so necessrias para aplicaes de udio/vdeo Problema ainda sem soluo (captulo 6) Objetivo: mover pacotes entre roteadores da origem ao destino Iremos estudar vrios algoritmos de seleo de caminhos (captulo 4) Redes datagrama: O endereo de destino determina o prximo salto Rotas podem mudar durante uma sesso Analogia: dirigir perguntando o caminho Rede de circuitos virtuais: Cada pacote leva um nmero (virtual circuit ID), o nmero determina o prximo salto O caminho fixo e escolhido no instante de estabelecimento da conexo, permanece fixo durante toda a conexo Roteadores mantm estado por conexo
1 - 17
1 - 18
Taxonomia da rede
Rede de datagramas no nem orientada conexo nem orientada conexo A Internet prov servios com orientao conexo (TCP) e servios sem orientao conexo (UDP) para as apps.
1 - 19 1 - 20
HFC: hbrido fibra e coaxial Assimtrico: at 30 Mbps upstream, 2 Mbps downstream Rede de cabo e fibra liga residncias ao roteador do ISP Acesso compartilhado das casas de um condomnio ou de um bairro Deployment: disponvel via companhias de TV a cabo
1 - 21
1 - 22
ponto final do cabo rede de distribuio de cabo (simplificada) casa ponto final do cabo rede de distribuio de cabo (simplificada) 1 - 23 casa
1 - 24
canais
1 - 25
1 - 26
Rede de acesso sem fio compartilhada conecta sistemas finais ao roteador Atravs de ponto de acesso da estao base LANs sem fio: 802.11b (WiFi): 11 Mbps Wide-area de acesso sem fio Provido pelo operador telco 3G ~ 384 kbps O que acontecer WAP/GPRS na Europa
1 - 27
1 - 28
Redes residenciais
Meios fsicos
Bit: propaga-se entre os pares transmissor/receptor Enlace fsico: meio que fica entre o transmissor e o receptor Meios guiados: Os sinais se propagam em meios slidos com caminho fixo: cobre, fibra Meios no guiados: Propagao livre, ex.: rdio Twisted Pair (TP) Par de fios tranados de cobre isolados Categoria 3: taxas de transmisso at 10 Mbps categoria 5: 100 Mbps Ethernet Categoria 5: 100 Mbps Ethernet
Componentes tpicos de uma rede residencial: ADSL ou cable modem Roteador/firewall Ethernet Ponto de acesso sem fio
1 - 29
1 - 30
1
Aiko:Sem esses dois
Sinal transportado como campo eletromagntico No h fios fsicos Bidirecional O ambiente afeta a propagao: Reflexo Obstruo por objetos Interferncia
Baixa taxa de erros: pontos aps erros? Repetidores bem espaados; imunidade a rudos eletromagnticos
1 - 31
1 - 32
A B
enfileiramento de pacotes (atraso) buffers livres (disponveis): pacotes chegando descartados (perda) se no houver buffers livres
1 - 33
1 - 34
1. Processamento nos ns: Verifica erros de bit Determina link de sada 2. Enfileiramento Tempo de espera no link de sada para transmisso Depende do nvel de congestionamento do roteador
Atraso nodal
R = largura de banda do link (bps) L = tamanho do pacote (bits) A = taxa mdia de chegada de pacotes Intensidade de trfego = La/R La/R ~ 0: atraso mdio de fila pequeno La/R -> 1: atraso se torna grande La/R > 1: mais trabalho chega do que a capacidade de transmisso. O atraso mdio cresce indefinidamente!
1 - 37
1 - 38
1
link transocenico
Perda de pacotes
A fila (isto , buffer) no buffer que precede o link possui capacidade finita Quando um pacote chega a uma fila cheia, ele descartado (isto , perdido) O pacote perdido pode ser retransmitido pelo n anterior, pelo sistema final do emissor, ou no ser retransmitido
no responde)
1 - 40
Camadas de protocolos
Redes so complexas Muitos componentes: Hospedeiros Roteadores Enlaces de vrios tipos Aplicaes Protocolos Hardware, software QUESTO: H alguma esperana de organizar a arquitetura de uma rede? Ou pelo menos nossa discusso sobre redes?
1 - 41
1 - 42
Camadas: cada camada implementa um servio Via suas prprias aes internas Confiando em servios fornecidos pela camada inferior
1 - 43
1 - 44
Encapsulamento
Aplicao: suporta as aplicaes de rede FTP, SMTP, HTTP Transporte: transferncia de dados hospedeirohospedeiro TCP, UDP Rede: roteamento de datagramas da origem ao destino IP, protocolos de roteamento Enlace: transferncia de dados entre elementos vizinhos da rede PPP, Ethernet Fsica: bits nos fios dos canais
1 - 45
1 - 46
Histria da Internet
Histria da Internet
1961-1972: primeiros princpios da comutao de pacotes 1961: Kleinrock - teoria das filas mostra a efetividade da comutao de pacotes 1964: Baran - comutao de pacotes em redes militares 1967: ARPAnet concebida pela Advanced Research Projects Agency 1969: primeiro n da ARPAnet operacional 1972: ARPAnet demonstrada publicamente NCP (Network Control Protocol) primeiro protocolo hospedeiro-hospedeiro Primeiro programa de e-mail ARPAnet cresce para 15 ns
Princpios de interconexo de redes de Cerf e Kahn: Minimalismo, autonomia - no se exigem mudanas internas para interconexo de redes Modelo de servio: melhor esforo Roteadores stateless Controle descentralizado Define a arquitetura da Internet de hoje
1 - 47
1 - 48
Histria da Internet
Incio dos anos 90: ARPAnet descomissionada 1991: NSF retira restries sobre o uso comercial da NSFnet (descomissionada em 1995) Incio dos anos 90: WWW Hypertext [Bush 1945, Nelson 1960s] HTML, HTTP: Berners-Lee 1994: Mosaic, depois Netscape Final dos anos 90: comercializao da Web Final dos anos 90-2000: Mais aplicaes killer: instant messaging, P2P file sharing segurana de redes dianteira Est. 50 milhes de hospedeiros, 100 milhes de usurios Enlaces de backbone operando a Gbps
Slides Adicionais
1 - 49
1 - 50
A camada fsica
A camada fsica
Comparao entre fibras pticas e fios de cobre: Vantagens: Fibras tm largura de banda muito mais altas. No so afetadas por picos de voltagem, interferncia eletromagntica ou quedas no fornecimento de energia, alm de serem imunes ao corrosiva de alguns agentes qumicos. Fina e leve: facilidade de instalao e manuteno. No desperdiam luz e dificilmente so interceptadas (mais seguras). Desvantagens: Tecnologia mais complexa. Canais bidirecionais exigem duas fibras ou duas bandas de freqncia em uma nica fibra.
51
52
Redes de Computadores
router-router
Redes de Computadores
Redes multiponto
Host-router Host-router
Redes de Computadores
Redes de Computadores
Throughput Exemplo: rede com largura de banda de 10 Mbps capaz de deixar passar apenas uma mdia de 12.000 pacotes por minuto, em que cada pacote transporta em mdia 10.000 bits. Qual o throughput? Throughput = (12.000 x 10.000) / 60 = 2 Mbps Throughput = 1/5 da largura de banda em bits
Redes de Computadores
Redes de Computadores
Latncia (retardo) Tempo que uma mensagem completa leva para chegar ao destino, desde em que o primeiro bit enviado da origem. Latncia = tempo de propagao + tempo de transmisso + tempo de fila + retardo de processamento
Tempo de propagao: Tempo de propagao = Distncia / Velocidade de propagao Exemplo: tempo de propagao entre dois pontos (12.000 km de distncia) e velocidade no cabo de 2,4x108 m/s. Tempo de propagao = (12.000x1.000)/ 2,4x108 = 50 ms
Redes de Computadores
Tempo de transmisso = Tamanho da mensagem/Largura de banda em bits
Redes de Computadores
Tempo de transmisso
Exemplo: Mensagem de 2,5 kbytes, largura de banda em bits de 1 Gbps. Distncia de 12.000 km e velocidade de 2,4x108 m/s. Tempo de propagao = (12.000x1.000)/ 2,4x108 = 50 ms Tempo de transmisso = (2.500x8)/109 = 0,020 ms Mensagem curta. Fator principal tempo de propagao e no transmisso largura de banda em bits: grande.
Tempo de fila Tempo necessrio para cada dispositivo intermedirio ou terminal manter a mensagem antes de ser processada. Tempo de fila muda conforme a carga da rede. Exemplo: roteador conforme o trfego. tempo de fila muda
10
Redes de Computadores
A instalao do switch quebra as sub-redes em segmentos de LAN Switch filtra pacotes: Alguns quadros do mesmo segmento de LAN no so usualmente encaminhados para outros segmento de LAN Segmentos se tornam separados em domnios de coliso
hub
hub
domnio de coliso
domnio de coliso
5 - 62
Colises no CSMA
Colises podem ocorrer: o atraso de propagao implica que dois ns podem no ouvir as transmisses do outro Coliso: todo o tempo de transmisso do pacote desperdiado Note: papel da distncia e do atraso de propagao na determinao da probabilidade de coliso
CSMA: escuta antes de transmitir: Se o canal parece vazio: transmite o pacote Se o canal est ocupado, adia a transmisso Analogia humana: no interrompa os outros!
5 - 63
5 - 64
CSMA/CD: deteco de portadora, deferncia como no CSMA Colises detectadas num tempo mais curto Transmisses com colises so interrompidas, reduzindo o desperdcio do canal Deteco de coliso: Fcil em LANs cabeadas: medio da intensidade do sinal, comparao dos sinais transmitidos e recebidos Difcil em LANs sem fio: receptor desligado enquanto transmitindo Analogia humana: o bom de papo educado
5 - 65
5 - 66
11
Hubs
Switch
Hubs so essencialmente repetidores de camada fsica: Bits que chegam de um enlace se propagam para todos os outros enlaces Com a mesma taxa No possuem armazenagem de quadros No h CSMA/CD no hub: adaptadores detectam colises Prov funcionalidade de gerenciamento de rede
Dispositivo de camada de enlace Armazena e encaminha quadros Ethernet Examina o cabealho do quadro e seletivamente encaminha o quadro baseado no endereo MAC de destino Quando um quadro est para ser encaminhado no segmento, usa CSMA/CD para acessar o segmento Transparente Hospedeiros so inconscientes da presena dos switches Plug-and-play, self-learning (auto-aprendizado) Switches no precisam ser configurados
5 - 67
5 - 68
1
Distncia
Redes de Computadores
Ocupao Escritrio Prdio, Campus 3 a 10 km 5 a 20 km 20 a 100 km 100 a 1000 km 10000 km Cidade Pas Continente Planeta Interconexo de WANs, Internet Redes Metropolitanas (MAN) Redes de Longa Distncia (WAN) Tipo Redes Locais (LAN) 10m a 1km
12