You are on page 1of 87

Fundamentos de Redes

Rafael Cunha
Faculdade Laboro
13 de maio de 2013
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 1 / 87
Sum´ario
1
Ementa do Curso
2
Motiva¸c˜ao
3
Um pouco de hist´oria
4
Evolu¸c˜ao das redes de computadores
5
Aplica¸c˜ao das redes de computadores
6
Tecnologia de Transmiss˜ao
7
Sentido da Comunica¸ c˜ao
8
Topologias de Rede
9
Interliga¸c˜ao entre ISPs
10
Descri¸c˜ao do servi¸co
11
Protocolos
12
Bibliografia Recomendada
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 2 / 87
Ementa do Curso
Carga hor´aria
• 80 horas
• 60 horas presencial
• 20 horas complementares
Hist´orico e evolu¸c˜ao das redes;
Componentes de rede: hardware, software e sistemas de comunica¸c˜ao;
Conceito de protocolo;
Classifica¸c˜ao das redes quanto `a abrangˆencia geogr´afica (LAN, MAN e WAN);
Topologia de redes: topologia f´ısica x topologia l´ ogica;
Topologia barra, estrela e anel.
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 3 / 87
Motiva¸c˜ao
Por que estudar redes de computadores?
O mundo hoje ´e altamente dependente de tecnologia;
As informa¸c˜oes geradas precisam ser compartilhadas;
Todos os dispositivos que possu´ımos, se conectam a uma rede ou, se n˜ao o fazem, far˜ao
no futuro;
A maioria das organiza¸c˜oes humanas depende das redes de computadores.
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 4 / 87
Um pouco de hist´oria
Por que as redes de computadores foram criadas?[Tanenbaum, 2010]
S´eculo XVIII: dominado por sistemas mecˆanicos que acompanharam a Revolu¸ c˜ao
Industrial;
S´eculo XIX: dominado pelas m´aquinas a vapor;
S´eculo XX: predom´ınio da Tecnologia da Informa¸ c˜ao (TI) incluindo aquisi¸c˜ao,
processamento e distribui¸ c˜ao da mesma.
• Modelo antigo (mainframe) x modelo novo (v´arios computadores interconectados);
• Redes de computadores: um conjunto de computadores interconectados pela mesma
tecnologia;
• Redes tem v´arios tamanhos, topologias e formas e podem se juntar para formar redes
maiores como ´e o caso da Internet (rede de redes).
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 5 / 87
Por que utilizar?
• Por que utilizar as redes de computadores?
Compartilhamento de recursos;
Aumento da confiabilidade;
Diminui¸c˜ao de custos;
Obten¸c˜ao de escalabilidade;
Aumento de sinergia.
Resumindo
As redes tornam dispon´ıveis programas, equipamentos e dados para qualquer pessoa
independente da sua localiza¸c˜ao f´ısica.
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 6 / 87
Evolu¸c˜ao das redes de computadores
Sistemas Centralizados
• Grandes centros de
processamento de dados
(CPDs);
• Tarefas militares e
cient´ıficas;
• Grande quantidades de
dados;
• Execu¸c˜ao de processos em
lote (batch);
• Elevado tempo ocioso;
Terminais Remotos
• Teleprocessamento
remoto - terminais
burros;
• Compartilhamento de
recursos;
• Acessos limitados a partir
dos terminais remotos;
• Servidor centralizado;
• Sistemas multitarefa;
• Ex.: LTPS
PCs e Redes Locais
• Interface gr´afica com o
usu´ario;
• Dedicado ao usu´ario - n˜ao
h´a divis˜ao de recursos;
• Aplica¸c˜oes de escrit´orio;
• Servidores de aplica¸ c˜ao
(arquivos, banco de
dados, impress˜ao etc.) ;
• Sistema Operacional de
Rede.
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 7 / 87
Comunica¸c˜ao
Figura: Representa¸ c˜ao do Processo de Comunica¸c˜ao
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 8 / 87
Hist´ oria
Evolu¸c˜ao da Comunica¸c˜ao
• Surgimento da fala e da escrita;
• Tambores, tochas e at´e sinais de fuma¸ca;
• Telegrafo com c´odigo morse;
• Graham Bell inventa o telefone;
• Centrais telefˆonicas com comuta¸c˜ao
manual;
• Inven¸c˜ao do r´adio (broadcasting -
difus˜ao);
• Inven¸c˜ao do cinemat´ografo e depois da
televis˜ao;
Evolu¸c˜ao das Redes de Computadores
• Guerra fria e a corrida armamentista
entre USSR e USA;
• Sat´elite sputnik ´e lan¸cado;
• Surgimento do DARPA e da ARPAnet
(com comuta¸c˜ao de pacotes em vez da
comuta¸c˜ao de circuitos);
• Cria¸c˜ao dos primeiros computadores
pessoais;
• Utiliza¸c˜ao do TCP/IP;
• Tim Berners-Lee implementa a WWW;
• Surgimento do google e das redes
sociais;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 9 / 87
Tendˆencia
Tendˆencias atuais
Convergˆencia (redes de computadores pode ser considerado um termo desatualizado?);
Figura: Convergˆencia Digital
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 10 / 87
Aplica¸c˜ao das redes de computadores
As redes de computadores se resumem ao uso do facebook?
• N˜ao.
Neg´ ocios - aplica¸c˜ oes comerciais;
Uso dom´estico;
Dispositivos m´ oveis;
Quest˜ oes sociais.
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 11 / 87
Aplica¸c˜ao comercial I
Figura: Exemplo de aplica¸c˜ao comercial cliente/servidor
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 12 / 87
Aplica¸c˜ao comercial II
Figura: Solicita¸c˜oes e respostas do modelo cliente/servidor
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 13 / 87
Telecomunica¸c˜ao
Figura: Modelo gen´erico de comunica¸c˜ao[Dantas, 2002]
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 14 / 87
Antes de come¸ car de verdade, alguns termos importantes I
Alguns conceitos importantes precisam ser observados
1
:
Conceitos
Host sistemas finais, que se localizam na borda da rede, ou qualquer dispositivo
conectado a rede (computadores pessoais, servidores, impressora, smartphones
etc.);
Link de comunica¸c˜ao enlaces (links) que permitem a conex˜ao estre os hosts (diferentes tipos
de meios f´ısicos, cabos coaxiais, fios de cobre, fibras ´oticas e ondas de r´adio);
Comutador de pacotes respons´avel por encaminhar pacotes que est˜ao chegando em um de
seus enlaces de comunica¸c˜ao de entrada para um de seus enlaces de
comunica¸c˜ao de sa´ıda (roteadores e switches);
Pacotes unidades de dados que s˜ao trocadas entre hosts e encaminhadas por
comutadores de pacotes;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 15 / 87
Antes de come¸ car de verdade, alguns termos importantes II
Outros conceitos importantes que tamb´em devem ser estudados
2
:
Conceitos
Cliente m´aquinas que podem acessar remotamente dados;
Servidor computadores poderosos que armazenam aplicativos e dados que podem ser
acessados remotamente e que s˜ao mantidos por administradores de sistemas
a
;
ISP do inglˆes, Internet Service Provider, ou simplismente provedor de Internet ´e o
respons´avel por prover infraestrutura de conex˜ao com a mesma;
Protocolo conjunto de regras de comunica¸c˜ao, conven¸c˜ao, padr˜ao;
Protocolos de Redes conjunto de regras para troca de informa¸ c˜ao (mensagens) provendo
padr˜oes de comunica¸ c˜ao entendido por todos os hosts, por exemplo TCP/IP;
a
todo esse arranjo ´e considerado o modelo cliente/servidor
1
[Kurose and Ross, 2010]
2
[Tanenbaum, 2010]
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 16 / 87
Figura: Componentes da Internet
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 17 / 87
Tecnologia de Transmiss˜ao
Para que equipamentos sejam capazes de se comunicar, ´e necess´ario uma infraestrutura
que possibilite a comunica¸ c˜ao entre os mesmos e podemos classificar as redes de duas
formas distintas: tecnologias de transmiss˜ao e escala[Tanenbaum, 2010].
Broadcasting ´ unico canal de comunica¸ c˜ao compartilhado por todas as m´aquinas da rede no
qual o endere¸ co do destino ´e especificado;
Multicasting mensagem ´e encaminhada pra um subconjunto de m´aquinas;
Unicasting transmiss˜ao ponto-a-ponto com apenas um transmissor e apenas um receptor;
Ponto-a-ponto conecta pares individuais de m´aquinas (apesar de haver intermedi´arios).
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 18 / 87
Redes de acordo com a escala I
At´e o momento as redes tem alcance planet´ario mas em um futuro n˜ao t˜ao distante teremos
transmiss˜oes interplanet´arias;
Figura: Componentes da Internet
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 19 / 87
Redes de acordo com a escala II
PAN do inglˆes, Personal Area Network, permite a conex˜ao de dispositivos ao alcance
de uma pessoa;
Exemplos: um computador se conecta ao monitor, teclado, mouse e
impressora;
Bluetooth e infravermelho tamb´em s˜ao exemplos de PAN;
LAN ou Local Area Network normalmente opera ao alcance de uma casa, escrit´orio
ou f´abrica. Quando usadas em empresas s˜ao chamadas de redes corporativas.
Essas redes operam a altas taxas de transmiss˜ao (10/100/1000Mbps) que com
as tecnologias atuais pode superar o Gbps em breve;
Wireless LANs (802.11);
Ethernet LANs(802.3);
MAN ou Metropolitan Area Networks cobre uma cidade;
Exemplos: redes de TV a cabo;
WiMAX (802.16);
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 20 / 87
Redes de acordo com a escala III
WAN ou Wide Area Network engloba um continente ou um pa´ıs;
RNP (Rede Nacional de Pesquisa);
Corpora¸c˜ao interconectada atrav´es de VPN (Virtual Private Networks);
Internet cole¸c˜ao de redes interconcectados atrav´es da infraestrutura p´ ublica em que todas
as redes podem compartilhar parte de seus recursos.
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 21 / 87
PAN
Figura: Personal Area Network
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 22 / 87
LAN
Figura: Local Area Network
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 23 / 87
MAN
Figura: Metropolitan Area Network
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 24 / 87
WAN
Figura: RNP - Rede Nacional de Ensino e Pesquisa e seu 27 pontos de presen¸ca (PoPs)
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 25 / 87
Internet
Figura: Rede formada por v´arias redes
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 26 / 87
Sentido da Comunica¸c˜ao
Simplex em apenas um sentido
Half-duplex um sentido por vez
Full-duplex dois sentidos ao mesmo tempo
Figura: Sentido da Comunica¸ c˜ao
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 27 / 87
Topologias de Rede
• Podem ser de dois tipos
Topologia f´ısica: representa¸c˜ao de como as redes est˜ao conectadas fisicamente, incluindo
meios de transmiss˜ao e dispositivos da rede normalmente feito quando h´a um projeto de rede
a ser implementado;
Topologia l´ogica: refere-se a maneira como o sinal age sobre o meio de transmiss˜ao da rede
sem levar em considera¸c˜ao a interliga¸ c˜ao f´ısica que ocorre entre os diversos dispositivos.
Alguns exemplos de topologia l´ogica:
ponto-a-ponto interliga¸c˜ao direta - experiˆencia de atividade complementar
3
;
barra todos os dispositivos s˜ao conectados em um mesmo barramento;
estrela concentrador se encarrega da retransmiss˜ao;
anel todos os dispositivos s˜ao conectados em s´erie.
3
interligar dois computadores atrav´es de um cabo crossover ou, caso a placa de rede seja
compat´ıvel, um cabo reto
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 28 / 87
Topologia em barra
Apenas um dispositivo pode acessar o
barramento por vez;
Os dados s˜ao transmitidos para todos,
mas apenas o recptor pode ler;
• Vantagens:
• Menor custo com cabos;
• Simples e relativamente confi´avel;
• F´acil expans˜ao;
• Desvantagens:
• Rede pode se tornar lenta com muito
tr´afego;
• Problemas s˜ao dif´ıceis de isolar;
• Falha no cabo paralisa toda a rede;
Figura: Topologia em Barra
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 29 / 87
Topologia em estrela
Mais comum atualmente;
Concentrador normalmente ´e um HUB ou
Switch;
• Vantagens:
• Simples adi¸c˜ao de dispositivos;
• Gerenciamento centralizado;
• Falhas em um dispositivo n˜ao afeta os
demais;
• Desvantagens:
• Se o concetrador falha, a rede paralisa;
Figura: Topologia em Estrela
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 30 / 87
Topologia em anel
Circuito fechado (em forma de anel);
Mensagens s˜ao transmitidas para todos os
dispositivos at´e encontrar o dispositivo
correto;
• Vantagens:
• Todos acessam a rede igualmente;
• N˜ao a impacto na performance com o
aumento de dispositivos;
• Desvantagens:
• Falha em um dispositivo afeta toda a
rede;
• Problemas s˜ao dif´ıceis de isolar; Figura: Topologia em Anel
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 31 / 87
Interliga¸c˜ao entre ISPs I
Sistemas finais se conectam a Internet atrav´es dos ISPs;
Os ISPs s˜ao basicamente redes de comutadores de pacotes;
Os meios de acesso podem ser de v´arios tipos:
• Modem discado (56Kbps);
• ADSL;
• Conex˜ao a cabo;
• LANs de alta velocidade;
• Rede sem-fio;
• GSM, 3G e 4G (LTE);
Servidores WEB tamb´em est˜ao conectados a Internet atrav´es de ISPs;
Deve haver interconex˜ao entre ISPs – centrais de roteamento;
Existe hierarquia entre ISPs;
Todos os protocolos de conex˜ao s˜ao implementados diretamente nos Sistemas
Operacionais dos hosts;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 32 / 87
Interliga¸c˜ao entre ISPs II
Figura: Hierarquia de ISPs
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 33 / 87
Descri¸c˜ao do servi¸co I
Os componentes e tecnologias j´a foram identificados, mas ´e poss´ıvel descrever uma rede a
partir da vis˜ao de uma infraestrutura que provˆe servi¸cos a aplica¸c˜oes [Kurose and Ross, 2010].
Tais aplica¸ c˜oes incluem correio eletrˆonico, navega¸c˜ao na WEB, mensagens instantˆaneas,
Voz sobre IP (VoIP), Internet via r´adio, v´ıdeo em tempo real, jogos distribu´ıdos,
compartilhamento de arquivos P2P (peer-to-peer), televis˜ao pela Internet, login remoto
etc.;
Essas aplica¸c˜ao s˜ao conhecidas como aplica¸c˜oes distribu´ıdas, uma vez que envolvem
diversos sistemas finais que trocam informa¸ c˜ao mutuamente;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 34 / 87
Descri¸c˜ao do servi¸co II
Suponha que Maria quer enviar um carta a Jo˜ao, para fazer isso, ela n˜ao pode
simplesmente jogar a carta pela janela e achar que a mesma vai chegar ao seu destino.
´
E
necess´ario que Maria coloque um selo, o nome de Jo˜ao, endere¸co e CEP e coloque a
carta na caixa do correio, ou seja, ´e preciso seguir um protocolo;
O servi¸co postal oferece servi¸cos a seus cliente: entrega expressa, confirma¸c˜ao de envio
etc.;
Ao desenvolver aplica¸ c˜oes para a Internet, ´e necess´ario saber quais servi¸ cos ser˜ao
utilizados pela aplica¸c˜ao;
Portanto, a vis˜ao da Internet como uma infraestrutura de fornecimento de servi¸cos a
aplica¸c˜oes distribu´ıdas ´e importante, j´a que novas aplica¸ c˜oes s˜ao criadas constantemente
baseadas nessa vis˜ao;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 35 / 87
Protocolos
O que ´e um protocolo?
Conjunto de regras e padr˜oes;
Determinam formato das mensagens;
Como forma de padronizar a Internet o IETF
4
produz documentos (RFCs
5
) que
padronizam os protocolos;
4
N. de T.: Internet Engineering Task Force - For¸ca de Trabalho de Engenharia da Internet
5
N. de T.: request for comments - requisi¸c˜ao de coment´arios
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 36 / 87
Figura: Protocolo
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 37 / 87
Protocolos de rede I
Protocolos de rede:
• Protocolos de rede s˜ao semelhantes aos protocolos humanos, a diferen¸ ca ´e que as
entidades que trocam mensagens s˜ao componentes de hardware e software
(computadores, smartphones, roteadores ou qualquer dispositivo conectado a rede);
• Consideremos o acesso a uma p´agina WEB;
1
Digitar a URL (endere¸co) no navegador;
2
O computador envia uma mensagem de requisi¸c˜ao;
3
O servidor recebe a mensagem de requisi¸c˜ao;
4
O servidor retorna uma mensagem de resposta;
5
O documento WEB ´e requisitado pelo computador atrav´es de uma mensagem GET;
6
O servidor retorna o documento (p´agina) requisitada;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 38 / 87
Protocolos de rede II
Portanto, um protcolo de rede define o formato e a ordem das mensagens trocadas entre duas
ou mais entidades comunicantes, bem como as a¸c˜oes realizadas na transmiss˜ao e/ou
recebimento de uma mensagem ou outro evento [Kurose and Ross, 2010].
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 39 / 87
Sistemas finais
Os sistemas finais (hosts
6
) s˜ao assim chamados por se encontrarem na periferia da rede.
Os sistemas finais da Internet incluem:
• Computadores de mesa (desktops), PCs, MACs, Linux Boxes;
• Servidores (WEB, email etc.);
• Computadores m´oveis (notebooks, netbooks, ultrabooks), smartphones, tablets;
6
Recebem esse nome porque hospedam (executam) aplica¸ c˜ oes.
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 40 / 87
Redes de Acesso I
Para conectar dois hosts ´e preciso que os meios tenham uma rede de acesso.
Dial-up (acesso discado): nos anos 90, quase todos os usu´arios residenciais acessavam a
Internet por meio de uma linha telefˆonica anal´ogica utilizando um modem discado. Hoje
ainda existem tais conex˜oes, mais comuns em pa´ıse subdesenvolvidos;
• Desvantagens: bloqueia a linha telefˆonica do usu´ario e possui uma velocidade limitada;
DSL (linha digital do assinante): provedor telefˆonico normalmente ´e o mesmo provedor
de Internet (ISP);
• Permite o uso da linha telefˆonica e velocidades mais elevadas;
Cabo: utiliza a infraestrutura existente de TV a cabo. Faz uso de fibra e cabo coaxial
(HFC) e precisa de modem a cabo para conectar os clientes;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 41 / 87
Redes de Acesso II
FITH(Fiber-To-The-Home): oferece taxas de transmiss˜ao alt´ıssimas permitindo inclusive
prover servi¸ cos de telefonia e TV atrav´es do mesmo canal de comunica¸ c˜ao
7
;
Ethernet: campi e empresas possuem rede locais (LANs) que s˜ao usadas para conectar
sistemas finais;
WiFi: os dispositivos m´oveis est˜ao em alta e consequentemente as redes sem-fio
ganharam notoriedade e s˜ao usadas em empresas, universidadaes e at´e cidades inteiras;
WiMAX: tecnologia sem-fio com velocidade razo´avel para longa distˆancia;
7
O Google entrou no mercado de fibra ´ otica https://fiber.google.com/about/
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 42 / 87
Dial-up – discada
Figura: Rede de acesso discada
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 43 / 87
DSL
Figura: Rede de acesso DSL
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 44 / 87
Cabo
Figura: Rede de acesso a cabo
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 45 / 87
FITH
Figura: Rede de acesso FITH
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 46 / 87
Ethernet
Figura: Rede de acesso Ethernet
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 47 / 87
N´ ucleo da rede
Comuta¸ c˜ao de circuitos: o enlace de comunica¸c˜ao fica reservado pelo per´ıodo da sess˜ao
de comunica¸c˜ao entre os sitemas finais;
• Exemplo: linha telefˆonica;
Comuta¸ c˜ao de pacotes: o enlace de comunica¸c˜ao n˜ao ´e reservado, as mensagens de
uma sess˜ao s˜ao colocadas em fila e enviadas por demanda e, assim, podem ter de esperar
para conseguir acesso;
• Exemplo: Internet;
• Por isso a Internet ´e considerada uma rede de melhor esfor¸ co, j´a que n˜ao h´a garantia de
entrega dos pacotes;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 48 / 87
Comuta¸c˜ao de circuitos I
Figura: Rede de comuta¸c˜ao de circuitos com quatro comutadores
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 49 / 87
Comuta¸c˜ao de circuitos II
Formas de comuta¸c˜ao de circuitos:
• Divis˜ao em frequˆencia: FDM permite compartilhamento do espectro de frequˆencia entre
as conex˜oes estabelecidas;
• Divis˜ao temporal: TDM permite divis˜ao do tempo em quadros de dura¸ c˜ao fixa;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 50 / 87
Comuta¸c˜ao de pacotes I
Figura: Rede de comuta¸c˜ao de pacotes
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 51 / 87
Comuta¸c˜ao de pacotes II
Mensagens trocadas podem ter qualquer formato (controle ou dados);
As redes de computadores modernas dividem as mensagens em peda¸cos menores
denominados pacotes;
Entre origem e destino, cada um desses pacotes percorre enlaces de comunica¸c˜ao e
comutadores de pacotes;
Comutadores de pacote armazenam e reenviam os pacotes (store and forward) de tal
forma que ´e preciso receber o pacote inteiro para poder transmitir adiante;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 52 / 87
Comuta¸c˜ao de pacotes III
Vamos considerar quanto tempo demora para transmitir um pacote de L bits de um
sistema final para outro. Suponha que haja Q enlaces entre os dois sistemas, cada um
com uma taxa de Rbps. O pacote deve ser transmitido para o primeiro enlace do sistema
A o que leva L/R segundos. Em seguida, ele deve ser transmitido para cada um dos
Q − 1 enlaces, ou seja, deve ser reenviado Q − 1 vezes. Portanto, o atraso total ´e QL/R.
Comutadores de pacotes tamb´em possuem fila de sa´ıda j´a que est˜ao conectados a v´arios
outros enlaces e podem haver tamb´em atrasos na fila dependendo da quantidade de
dados a ser transmitida;
Se um pacote encontra o comutador ocupado com a transmiss˜ao de outro pacote, deve
aguarda no buffer de sa´ıda, mas se o buffer estiver lotado poder´a ocorrer perda de
pacotes;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 53 / 87
Comuta¸c˜ao de pacotes IV
Tipos de comuta¸c˜ao de pacotes:
• Redes de datagrama:
• O endere¸co de destino determina o pr´ oximo salto;
• Rotas podem mudar durante uma sess˜ao;
• Analogia: dirigir perguntando o caminho;
• Redes de circuitos virtuais:
• Cada pacote leva um n´ umero (ID do circuito virtual) que determina o pr´ oximo salto;
• O caminho ´e fixo e escolhido no instante de estabelecimento da conex˜ao;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 54 / 87
Comuta¸c˜ao de circuito x comuta¸ c˜ao de pacotes I
Comuta¸c˜ao de Pacotes:

´
Otima para dados espor´adicos
• Melhor compartilhamento de recursos;
• N˜ao h´a estabelecimento de chamada;
Congestionamento excessivo
• Protocolos s˜ao necess´arios para transferˆencia confi´avel e controle de congestionamento;
Como obter comportamento semelhante ao de um circuito f´ısico?
• Garantias de taxa de transmiss˜ao s˜ao necess´arias para aplica¸ c˜oes de a´ udio/v´ıdeo;
• Problema com solu¸ c˜ao dif´ıcel;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 55 / 87
Comuta¸c˜ao de circuito x comuta¸ c˜ao de pacotes II
Figura: Taxonomia das redes
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 56 / 87
O traceroute
Figura: traceroute em execu¸c˜ao
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 57 / 87
O ping
Figura: ping em execu¸c˜ao
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 58 / 87
O mtr
Figura: mtr em execu¸c˜ao
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 59 / 87
O modelo de camadas de protocolos I
A arquitetura em camadas permite reduzir a complexidade e facilitar a manuten¸ c˜ao;
O prop´osito de cada cada comada ´e oferecer servi¸ cos para as camadas mais altas
escondendo os detalhes de como os servi¸cos s˜ao implementados;
Para cada camada s˜ao definidos protocolos e essa sobreposi¸ c˜ao de camadas (um
protocolo por camada) ´e conhecida conhecido como pilha de protocolos;
Chamaremos esse conjunto de camadas de protocolos de arquitetura de rede;
As especifica¸c˜oes da arquitetura de rede servir´a de referˆencia para o desenvolvimento de
hardware e software;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 60 / 87
O modelo de camadas de protocolos II
Figura: Analogia de camadas de protocolos e linha a´erea
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 61 / 87
O modelo de camadas de protocolos III
Figura: Camadas, interfaces e protocolos
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 62 / 87
Quest˜ oes importantes
Para identificar sistemas finais transmissores e receptores ´e necess´ario a cria¸ c˜ao de formas
de endere¸ camento;
Quanda h´a mais de um poss´ıvel caminho entre transmissor e receptor, ´e preciso
estabalecer rotas (roteamento);
Nem todos os canais preservam a ordem das mensagens para lidar com a possibilidade de
perda de sequenciamento ´e preciso oferecer mecanismos de ordena¸c˜ao das mensagens;
Nem todos os processos aceitam mensagens de tamanho arbitr´ario. Quando s˜ao muito
longas, ´e preciso desmontar, transmitir e remontar. Quando s˜ao muito curtas, ´e preciso
reunir as que pertencem ao mesmo destino;

´
E preciso tamb´em fazer controle de fluxo, controle de erros, multiplexa¸ c˜ao etc.
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 63 / 87
Protocolos versus servi¸cos
Servi¸co
Um servi¸ co ´e um conjunto de primitivas (opera¸ c˜oes) que uma camada oferece para a camada
mais acima;
Protocolo
Um protocolo ´e um conjunto de regras que governam o formato e a ordem das mensagens
trocadas entre pares de entidades da mesma camada (protocolos s˜ao usados para
implementar as defini¸c˜oes de servi¸ cos);
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 64 / 87
Servi¸cos Orientados a Conex˜ao e n˜ao orientados
Camadas oferecem dois tipos diferentes de servi¸co: orientados a conex˜ao e sem conex˜ao.
Orientado a conex˜ao
Similar a linha telefˆonica, o usu´ario do servi¸ co deve primeiro estabelecer a conex˜ao, usar a
conex˜ao e depois liberar a conex˜ao;
A ordem dos bits ´e preservada e os paramˆetros da transmiss˜ao devem ser acertados entre
as partes (tamanho m´aximo das mensagens, QoS etc.)
• Circuito virtual. Exemplo: TCP
Sem conex˜ao
Cada mensagem carrega o endere¸ co de destino e s˜ao encaminhados independentemente e
nenhuma configura¸c˜ao antecipada;
Pacotes s˜ao chamados de datagramas;
• Exemplo: UDP
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 65 / 87
Tipo de servi¸co quanto a qualidade
1
Confi´avel - sem perda de dados
Toda mensagem tem confirma¸ c˜ao de entrega;
Sobrecarga e retardos;
2
N˜ao-confi´avel - pode ocorrer perda de dados
S˜ao utilizados em situa¸ c˜oes onde os retardos s˜ao inaceit´aveis;
Tamb´em chamada de servi¸ co de datagramas;
• Exemplo: Conferˆencia de voz e v´ıdeo;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 66 / 87
Modelos de Referˆencia I
OSI - Open System Interconnection
Figura: Modelo OSI
TCP/IP - Transmission Control
Protocolo/Internet Protocol
Figura: Modelo TCP/IP
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 67 / 87
Modelos de Referˆencia II
Figura: Compara¸ c˜ao entre modelo OSI e TCP/IP
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 68 / 87
Modelo OSI

´
E apenas um modelo de referˆencia sem uso;
A ISO
8
propˆos o OSI;
Dividido em sete camadas:
• Aplica¸ c˜ao;
• Apresenta¸c˜ao;
• Sess˜ao;
• Transporte;
• Rede;
• Enlace de Dados;
• F´ısica;
8
N. de T.: International Organization of Standardization - Organiza¸ c˜ao Internacional para
Padroniza¸c˜ao
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 69 / 87
Camada de Aplica¸c˜ao - OSI
Intera¸c˜ao com o usu´ario;
Cont´em v´arios protocolos de aplica¸c˜ao (ex.: HTTP, FTP, SMTP, DNS);

´
E respons´avel por identificar e estabelecer a disponibilidade da aplica¸c˜ao na m´aquina
destinat´aria e disponibilizar os recursos para esse tipo de comunica¸ c˜ao;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 70 / 87
Camada de Apresenta¸ c˜ao - OSI
Est´a relacionada com a sintaxe e a semˆantica das informa¸c˜oes transmitidas;
Torna poss´ıvel a comunica¸ c˜ao entre computadores com diferentes representa¸c˜oes de
dados;
Poderia ser utilizada para compress˜ao de dados e criptografia por exemplo;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 71 / 87
Camada de Sess˜ao - OSI
Permite o estabelecimento de sess˜oes entre usu´arios;
Administra e sincroniza di´alogos entre processos de aplica¸c˜ao;
Oferece servi¸ cos como, por exemplo:
• Controle de di´alogo: coordena quem deve transmitir a cada momento (half/full-duplex);
• Sincroniza¸ c˜ao: coordena a tomada de checkpoints para transmiss˜oes longas;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 72 / 87
Camada de Transporte - OSI
Recebe os dados enviados pela camada de sess˜ao e segmenta-os para que sejam enviados
`a camada de rede;
Realiza controle de fluxo, ordena os pacotes e corrige erros, enviando para o transmissor
um informa¸c˜ao de que o pacote foi recebido com sucesso;
Comunica¸c˜ao direta com m´aquina de destino;
Pacotes s˜ao chamados de segmentos;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 73 / 87
Camada de Rede - OSI
Controla o n´ ucleo da rede, determinando o roteamento dos pacotes;
Respons´avel pelo endere¸camento dos pacotes de rede (datagramas) associando endere¸cos
l´ogicos (IP);
Rotas podem ser est´aticas (definidas no in´ıcio de cada intera¸c˜ao) ou dinˆamicas (de acordo
com a demanda da rede);
Realiza controle de congestionamento;
Deve permitir a interconex˜ao entre redes diferentes;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 74 / 87
Camada de Enlace - OSI
Detecta e corrige erros que possam acontecer no n´ıvel f´ısico;
Respons´avel pela transmiss˜ao e recep¸c˜ao de quadros;
Prover mecanismos de controle de fluxo;
Protocolos desta camada: Ethernet e WiFi, por exemplo;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 75 / 87
Camada F´ısica - OSI
Transmite bits dentro de um pacote (frame) de uma m´aquina para outra;
Deve garantir que quando um lado envia o bit 1 o outro lado recebe o bit 1 (e n˜ao o 0
(zero));
Os protocolos dessa camada dependem diretamente do meio f´ısico (par-tran¸cado, coaxial,
fibra ´otica, ondas de r´adio etc);
• voltagem usada para representar cada valor de bit e o tempo de dura¸c˜ao de um bit;
• transmiss˜ao half-duplex ou full-duplex;
• como come¸ ca e termina a conex˜ao;
• quantos pinos tem o conector de rede e como s˜ao usados;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 76 / 87
Camada de Aplica¸c˜ao - TCP/IP
Similar ao modelo OSI;
N˜ao implementa as camadas de sess˜ao e de apresenta¸c˜ao por serem pouco usadas na
maioria das apresenta¸c˜oes;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 77 / 87
Camada de Transporte - TCP/IP
Similar ao modelo OSI;
Define os protocolos TCP (Transmission Control Protocolo) e UDP (User Datagram
Protocol);
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 78 / 87
Camada de Internet - TCP/IP
Similar ao modelo OSI;
Protocolo de endere¸ camento IP (Internet Protocol);
Seu trabalho ´e entregar pacotes IP aos seus destinos;
O roteamento ´e responsabilidade dessa camada, assim como a necessidade de se envitar
congestionamentos;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 79 / 87
Camada de Enlace - TCP/IP
A camada de n´ıvel mais baixo do modelo;
Define como as tecnologias de enlace fazem para se comunicar com a camada de internet;

´
E mais uma interface entre hosts e enlaces de transmiss˜ao do que realmente uma camada
de protocolos;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 80 / 87
Troca de mensagens
Figura: Mecanismos de troca de mensagem
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 81 / 87
Protocolos TCP/IP
Figura: Detalhamento dos protocolos TCP/IP
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 82 / 87
Outros conceitos importantes
Internet rede de redes, p´ ublica e acess´ıvel, cujos os servi¸ cos est˜ao dispon´ıveis para todos
que possuem conex˜ao com um ISP;
Intranet a partir dos mesmos protocolos da Internet ´e poss´ıvel disponibilizar para um
p´ ublico espec´ıfico servi¸ cos que s˜ao reservados para um organiza¸c˜ao ou empresa;
Extranet parte da intranet dispon´ıvel atrav´es da Internet
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 83 / 87
Organiza¸c˜ oes para estabelecimento de padr˜ oes
Comitˆes de cria¸ c˜ao de padr˜oes
• ISO – comitˆe internacional que determina padr˜oes cient´ıficos, tecnol´ogicos e econˆomicos;
• ITU-IT (International Telecommunication Union – Telecommunication Standards Sector ) –
comitˆe vinculado a ONU para o estabelecimento de padr˜oes internacionais;
• Ansi (American National Standards Institute) – instituto privado e sem fins lucrativos
respons´avel por normas t´ecnias nos Estados Unidos;
• IEEE (Institue of Electrical and Eletronics Engineers) – sociedade de profissionais de
engenharia que coordena padr˜oes de comunica¸ c˜ao;
• EIA (Electronic Industries Association) – especifica¸ c˜oes de sinaliza¸ c˜ao eletrˆonica para
comunica¸c˜ao de dados;
• W3C (World Wide Web Consortium)
• ABNT (Associa¸c˜ao Brasileiro de Normas T´ecnicas)
Orgˆaos Reguladores
• Anatel - Agˆencia reguladora no Brasil;
• FCC – Agˆencia reguladora dos Estados Unidos;
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 84 / 87
Quest˜ oes de concurso I
Na arquitetura cliente-servidor, ´e caracter´ıstica de um servidor (CESPE, TRE-MS, 2013)
a) receber e responder solicita¸c˜oes.
b) iniciar e terminar as conversa¸c˜oes.
c) n˜ao prestar servi¸cos distribu´ıdos.
d) executar o software apenas quando for chamado.
e) comunicar-se continuamente com outros servidores.
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 85 / 87
Bibliografia Recomendada
Dantas, M. (2002).
Tecnologias de Redes de Comunica¸c˜ao e Computadores.
Axcel Books do Brasil.
Kurose, J. F. and Ross, K. W. (2010).
Redes de computadores e a Internet.
Addison Wesley, 5 edition.
Tanenbaum, A. S. (2010).
Computer Networks.
5 edition.
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 86 / 87
Email do professor
rafaelscunha@gmail.com
Rafael Cunha (Laboro) Fundamentos de Redes 13 de maio de 2013 87 / 87