Introduo s Redes de

Computadores
 Redes de Computadores
Uma Rede de Computadores um conjunto de processadores capazes de trocar
informaes e compartilhar recursos, interligados por um sistema de
comunicao.

Este sistema consiste de um arranjo topolgico interligado os vrios

processadores atravs de enlaces fsicos (Meios de transmisso) e de um
conjunto de regras com o objetivo de organizar as comunicaes (Protocolos).
Componentes de uma Rede
 Uma Viso mais Prxima da Estrutura da Rede

Borda da Rede
Hospedeiros e Aplicaes

Ncleo da Rede
Roteadores
Switches

Redes de Acesso
Enlaces de Comunicao
 As Bordas da Rede
Sistemas finais (hospedeiros):
Executam programas de aplicao
Ex.: Web, e-mail
Localizam-se nas extremidades da rede
 O Ncleo da Rede

Malha de roteadores ou switches interconectados

 Redes de Acesso e Meios Fsicos

Como conectar o sistema final ao roteador de borda?

Redes de acesso residencial.

Redes de acesso institucionais (escolas, bancos, empresas).
Redes de acesso mveis.
 Topologias - Introduo

A topologia de uma rede ir, muitas vezes, caracterizar o seu tipo,

eficincia e velocidade
A topologia de uma rede de comunicao refere-se forma como os
enlaces fsicos e os ns de comutao esto organizados, determinando os
caminhos fsicos existentes e utilizveis entre quaisquer pares de estaes
conectadas a essa rede
 Linhas de Comunicao

As ligaes fsicas entre ns podem ser:

Ponto-a-ponto: possui 2 pontos de comunicao, um em cada extremidade

do enlace ou ligao em questo.
Multiponto: trs ou mais dispositivos de comunicao com possibilidade
de utilizao do mesmo enlace.
 Linhas de Comunicao

A forma de utilizao do meio fsico que conecta estaes d origem

seguinte classificao sobre a comunicao no enlace:
Simplex: o enlace utilizado apenas em um dos dois possveis sentidos de
transmisso;
Half-Duplex: o enlace utilizado nos dois possveis sentidos de transmisso,
porm apenas uma vez;
Full-duplex: o enlace utilizado nos dois possveis sentidos de transmisso
simultaneamente.
Um enlace pode ser formado por dois pares de fios, por exemplo, para
transmisso em cada um dos sentidos.
 Topologia em Estrela

Na topologia estrela todos os ns so conectados por ligaes ponto a ponto

com um dispositivo central.
Nessa topologia cada n interligado a um n central (mestre), atravs do qual
todas as mensagens devem passar.
O mestre o centro de controle de rede, interligando os demais ns (escravos).
O n central pode ter tanto a funo de gerncia de comunicao e facilidades
de processamento de dados, como a nica funo de gerenciamento das
comunicaes
O n central cuja funo o chaveamento (ou comutao) entre as estaes
que desejam se comunicar, denominado de comutador ou switch.
 Topologia em Estrela
Vantagens
Simplicidade da conexo
Fcil deteco da falha
Independncia dos ramos (falha de uma estao
ou de um cabo no afeta as outras)
Desvantagens
Dependncia de um elemento central
Custo inicial maior
 Topologia em Barra

Todas as estaes (ns) se ligam ao mesmo meio de transmisso. A topologia em

barra tem uma configurao multiponto
Cada n conectado barra pode ouvir todas as informaes transmitidas (similar
radiodifuso)
Facilita aplicaes que trabalham com mensagens do tipo difuso
Acesso (forma de multiplexao do tempo) barra pode se dar por:

Controle centralizado: direito de acesso determinado por uma estao especial da

rede. Oferece menos problemas de confiabilidade (como estrela)
Controle descentralizado: responsabilidade de acesso distribuda entre todos os ns
(como anel)
 Topologia em Barra

Vantagem
No necessita equipamentos adicionais
Desvantagens
Difcil deteco de falha
Falha no ramo afeta todas as estaes
 Topologia em Anel

Nesta topologia cada estao liga-se seguinte formando um crculo fechado.

A mensagem circula no anel passando de estao para estao numa nica direo.
Estaes conectadas atravs de um caminho fechado.
O anel no interliga as estaes diretamente (por motivos de confiabilidade), mas
consiste em uma srie de repetidores ligados por um meio fsico, sendo cada
estao ligada a estes repetidores.
 Topologia em Anel

Redes em anel so, teoricamente, capazes de transmitir e receber dados em

qualquer direo.
As configuraes mais usuais so unidirecionais, de forma a simplificar o
projeto dos repetidores e tornar menos sofisticados os protocolos de
comunicao que asseguram a entrega da mensagem ao destino
corretamente e em sequncia, pois sendo unidirecionais evitam o
problema de roteamento.
 Topologia em Anel

Vantagens
Tamanho da rede (permite um grande nmero
de estaes).
Facilidade de expanso.
Desvantagem
Falha numa estao para a rede.
 Redes geograficamente distribudas

Uma primeira tentativa, bastante intuitiva, para a interconexo de redes de

computadores geograficamente distribuda seria uma topologia totalmente
ligada.
Nela, todas os ns esto interligados dois a dois entre si atravs de um caminho
fsico dedicado.
A troca de mensagens entre cada par de ns se d diretamente atravs de um
desses enlaces.
Os enlaces utilizados poderiam ser ponto-a-ponto com comunicao full-
duplex de forma a permitir a comunicao plena entre quaisquer pares de ns.
Oferece excelente atraso e disponibilidade mas muito cara.
 Redes Geograficamente Distribudas

Esta topologia torna-se impraticvel, principalmente em redes com grande

nmero de ns e fisicamente dispersos.
Numa rede com N ns, seriam necessrias N(N-1)/2 ligaes ponto-a-
ponto para conectar todos pares em linhas dedicadas.
Assim, o custo do sistema, em termos de instalao de enlaces e de
hardware especfico para comunicao, cresceria com o quadrado do
nmero de ns.
 Redes Geograficamente Distribudas

Outro extremo a topologia em anel. Nessa topologia procura-se diminuir

ao mximo o nmero de ligaes no sistema alm de simplificar ao mximo
o tipo de ligao utilizada.
Desta forma, utiliza-se ligaes ponto-a-ponto que operam em um nico
sentido de transmisso (ligaes simplex).
Outra topologia, a topologia parcialmente ligada (topologia em grafo)
Nesta topologia nem todas as ligaes entre pares de estaes esto
presentes, mas caminhos alternativos existem e podem ser utilizados em
casos de falhas ou congestionamento em determinadas rotas
 Classificao das Redes Segundo Distribuio Geogrfica

LAN Local Area Network.

MAN Metropolitan Area Network.

WAN - Wide Area Network

 Redes Local Area Network (LAN)

Local Area Network

uma coleo de computadores colocados perto uns dos outros.
Permite interligar um conjunto de dispositivos dentro de uma pequena rea
geogrfica. Caractersticas:

Conjunto de equipamentos interligados (micros, impressoras, etc.)

Localizados num mesmo prdio ou sala
Compartilhamento de informaes
Exemplo de LANs
 MAN (Metropolitan Area Network)

Uma Rede Metropolitana interliga computadores localizados dentro de uma

rea geograficamente limitada como uma cidade, um campus universitrio
ou um conjunto de prdios.
Ex.: A rede da UFAL, UFPE
Em redes locais e metropolitanas meios de transmisso de alta velocidade,
de baixa taxa de erro, de baixo custo e privativos podem ser usados.
 WAN (Wide Area Network)

Uma Rede de longa distncia interliga computadores localizados

em reas distintas geograficamente.
Ex.: Rede de Banco.
Exemplo de WANs
INTERNETWORK
 Internetwork - Motivao

Cada Tecnologia de Rede tem suas vantagens:

Velocidade.
Distncia (Alcance).
Custo.
Robustez.
Qualidade de Servio.
 Internetwork - Motivao

Redes so escolhidas de forma independente para atender a um grupo com

requisitos especficos.
Impossvel construir uma rede universal com tecnologia nica.
Motivos Tcnicos e Polticos
Necessidade de Interconexo de Redes Fsicas dspares para formar uma
rede universal.
Precisaremos construir uma Inter-Rede (Internetwork).
 Internetwork - Definio
Uma Coleo de Redes individuais, conectadas por dispositivos intermedirios de
redes, que funciona como uma nica grande rede.

Permite que Computadores se Comuniquem, independente da arquitetura em que

esto baseados, removendo as barreiras associadas s conexes fsicas, plataformas
de hardware ou software.

301
 Internetwork - Evoluo

Dcadas de 80 e 90

TOKEN
RING
S

FDDI
Internetwork - Evoluo

Dcada de 90
 Internetwork Global

Imagens 3-D O MILNIO

Imagens mdicas
Teleconferncia
Televisualizao (Realidade Virtual)
 Servios de uma Internetwork

Route Processing
Path Switching

Servios
Conectividade Adicionais

Operaes
Projeto
Gerenciamento

Gerenciamento
341 e Controle
 Internet
Internet: rede de redes
Internet pblica e Internets privadas (Intranets)
Protocolos: controlam o envio e a recepo de mensagens
Ex.: TCP, IP, HTTP, FTP, PPP
Milhes de elementos de computao interligados executando
aplicaes:
Hospedeiros = sistemas finais
Enlaces de comunicao:
Fibra, Cobre, Rdio, Satlite
 O Mundo das Padronizaes

As Organizaes de Padronizao so Classificadas por:

Enfoque Tcnico

Estrutura Geogrfica

Poltica
 O Mundo das Padronizaes

Principais Organizaes que contribuem para os padres de Internetworking:

IEEE
ANSI
ITU-T
IETF
ISO
 O Mundo das Padronizaes.
IEEE - Institute of Electrical and Electronics Engineers
Define Padres para os Nveis Fsico e Enlace de Redes Locais de
Computadores (LAN) e Metropolitanas (MAN).
 O Mundo das Padronizaes
IEEE

TCCC TCSP
Technical Committee on Technical Committee on
Computer Communications Security and Privacy

Technical Committees - TCs

IEEE 802 IEEE 816
LAN e MAN Future Bus
Projects
Standards Committee
Executive Committees - ECs
802.0 Working Groups - WGs & Technical
Executive Committee Advisory Groups - TGs

802.1 802.2
Higher Layer Logical Link Control
Interfaces
802.4
Token Bus
802.3
CSMA/CD Bus 802.6
MAN
802.5
Token Ring 802.8
Fiber Optical TAG
802.7
Broadband TAG 802.10
Standard for
802.9 Interoperable LAN
Integrated Voice and Security
Data LAN interface
802.11 391
Wireless LAN
 O Mundo das Padronizaes

ANSI - American National Standards Institute

um membro da ISO
Desenvolveu FDDI e outros padres de comunicao
 O Mundo das Padronizaes
ANSI

X3
T1
Information
Telecomunications
Processing

X3T X3S
System Data T1S T1X
Technology Communications

X3T9 X3S3 T1S1 T1X1

I/O Interfaces Data Comunications ISDN NNI

X3T9.2 T1S1.1 T1x1

Lower Level B-ISDN SONET
Interfaces
(SCS, ESD, Floppy) X3S3.S
High Speed
T1S1.5
X3T9.3 Protocols
ATM
Device Level
Interfaces
(IPI, SMD, HIPP1)
Accredited Standards Committees - ASCs
X3T9.5
Future Interfaces Technical Committtees - TCs
(FDDI, LDDI)
Technical Sub Committees - TSCs

X3T9.6 Task Groups - TGs

Tape Device Level
Interfaces
 O Mundo das Padronizaes

ITU-T - International Telecommunication Union Telecommunication

Standardization Sector

Inicialmente Committee for International Telegraph and Telephone (CCITT)

Organizao Internacional para padres de comunicao
Desenvolveu X.25 e outros padres
 O Mundo das Padronizaes

IETF - Internet Activities Board

uma comunidade internacional ampla e aberta (tcnicos, agncias, fabricantes,

fornecedores, pesquisadores) preocupada com a evoluo da arquitetura da Internet e
seu perfeito funcionamento.

As recomendaes da IETF so usualmente publicadas em documentos

denominados RFCs (Request for Comments).

Ex: SNMP; TCP/IP

 O Mundo das Padronizaes

RFCs Request For Comment

Todos os padres oficiais Internet so publicados em RFCs

H RFCs que no representam padres oficiais.

www.ietf.org
 O Mundo das Padronizaes

ISO - International Organization Standartization

Organizao Internacional de Padres

Fundada em 1946
Maior contribuio - Modelo de Referncia OSI
No Brasil : ABNT
Nos EUA : ANSI
 O Mundo das Padronizaes

ISO

ANSI ABNT
BSI SNV DIN
American Associao
British Schwersensche Deutches
National Brasileira
Standards Normen Institut for
Standards de Normas
Institute Vareingung Normung
Institute Tcnicas

TIA
Telecomunications ECMA
Industries Association European Computer
(RS - 232) Manufacturers
ISA Association
Instrument Society of
America
(PROWAY)

SME
Society Manufacturers
Engineers
(MAP & TOP)

IEEE
Intitute of Eletrical and
Eletronic Engineers
(IEEE 802)
 O Mundo das Padronizaes

Modelo OSI - ISO

Fornecer uma base comum que permita o desenvolvimento coordenado
de padres para interconexo de sistemas.
O Modelo OSI

Aplicao

Apresentao
Sesso

Transporte
Rede
Enlace
Fsico
Comunicao entre os Nveis

Aplicao

Apresentao
Sesso
Transporte
Rede
Enlace
Fsico 491
 Comunicao entre os Nveis

Funo de Cada Nvel

Proporcionar Servios para o Nvel Acima.

Elementos Ativos em Cada Nvel

Entidades

Entidades podem ser:

Baseada em Software (Processos) ou Hardware.
 Encapsulamento na Origem.

Processo
na Origem Dados

Aplicao AH Dados

Apresentao PH Dados

Sesso SH Dados

Transporte TH Dados

Rede NH Dados

Enlace DH Dados

Fsico 511
Bits
 Encapsulamento no Destino.
Processo no
Destino
Dados

AH Dados
Aplicao

PH Dados Apresentao
SH Dados Sesso
TH Dados Transporte
NH Dados Rede

DH Dados Enlace

Bits 521
Fsico
 Comunicao Ponto-a-Ponto
Aplicao Aplicao
Apresentao Apresentao
Sesso Sesso
Transporte Transporte
Rede Rede
Enlace Enlace Enlace
Fsico Fsico Fsico
Host A Host B

Cada protocolo de camada permite a troca de informaes entre as camadas

correspondentes.
Comunicao virtual e fsica
 Comunicao em uma Internetwork

Aplicao Aplicao
Apresentao Apresentao
Sesso Sesso
Transporte SubRede Transporte
Rede Rede Rede Rede
Enlace Enlace Enlace Enlace
Fsico Fsico Fsico Fsico

Host A Roteador 1 Roteador 2 Host B

Uma Internetwork corresponde s trs primeiras camadas do modelo OSI.

 Camada Fsica

Transmisso de bits brutos

Interfaces eltricas e mecnicas

Quantidade de volts a ser transmitida para o bit 1 e para o bit 0

s de durao do bit

Transmisses simplex, duplex ou half-duplex

Forma de incio e de finalizao da conexo

Garantir que o bit enviado seja o recebido

 Camada de Enlace

Deteco e correo de erros.

APLICAO
Dados divididos em quadros (frames). APRESENTAO

SESSO
TRANSPORTE
Estabelecer a velocidade da transmisso. REDE
ENLACE

FSICO
Controle de aceso ao meio para redes de difuso.

Controla fluxo, trata erros, oferece end. Fsico.

 Camada de Enlace - Caractersticas

A camada de enlace carrega os dados atravs de um link fsico.

Os Protocolos de Enlace iro variar segundo a natureza de rede e a
topologia.

Token
Ring FDDI
Dual Ring
 Consideraes das Camadas Fsica / Enlace

LAN WAN
MAN

LLC IEEE 802.2

Enlace

ppp LAPB SDLC

MAC
Ethernet

IEEE 802.3

IEEE 802.5

ANSI
FDDI
EIA/TIA-232
Fsico

EIA/TIA-449
HSSI
V.24, V.29, G.703
 Camada de Rede
Controla a operao na sub-rede.

Define rotas dos pacotes at o destino.

rotas estticas.
rotas dinmicas.

Controle de congestionamento.

Processamento de Rota.

Contabilizao de pacotes enviados.

Interconexo de redes Heterogneas.

Redes com protocolos, tamanho de pacotes e endereamento diferentes.
Camada de Rede Servios Orientados Conexo

Token
Ring
Camada de Rede Servios No Orientados Conexo

Token
Ring
 Camada de Transporte

Primeira das camadas fim a fim.

Divide a mensagem em segmentos.
Cria/Multiplexa conexes.
Determina tipo de servio a ser oferecido.
Cabealho de transporte contm informaes sobre a conexo.
Estabelece e encerra as conexes.
Controla o fluxo entre os hosts.
Multiplexao
Controle de Erros Fim-a-Fim
Controle de Sequncia
 Camada de Sesso

Servios especiais
Gerenciamento de Token
Gerenciamento de trfego
Sincronizao
Pontos de sincronizao no fluxo de dados
Usurios de diferentes mquinas compartilham uma conexo (sesso)
 Camada de Apresentao

Codificao e decodificao de dados requeridos pela rede

Preocupa-se com a sintaxe e a semntica das informaes transmitidas

Converso de protocolos

Criptografia e compresso
 Camada de Aplicao

Servios ligados diretamente as aplicaes dos usurios

Correio eletrnico

Servio de diretrio

Banco de dados

Transferncia de arquivos
 TCP/IP - Introduo

TCP/IP

Padro de facto.
Incio do desenvolvimento pelo DARPA (Defense Advanced Research
Projects Agency).
Protocolo da INTERNET (milhares de computadores conectados).
Protocolos abertos (RFCs).
 A Pilha de Protocolos TCP/IP

Modelo de referncia OSI Camadas conceituais TCP/IP

7 Aplicao

6 Apresentao Aplicao

5 Sesso

4 Transporte Transporte

3 Rede Internet

2 Enlace
Interface Ethernet, 802.3,
1 Fsica de rede 802.5, FDDI, etc.
Camada de Aplicao

- HTTP
- FTP
Aplicao - SMTP
- DNS

Transporte

Internet

Interface
de rede

Hardware
 Web e HTTP
Primeiro alguns jarges

Pgina Web consiste de objetos

Objeto pode ser arquivo HTML, imagem JPEG, Java applet, arquivo de udio,
A pgina Web consiste de arquivo-HTML base que inclui vrios objetos referenciados
Cada objeto endereado por uma URL
Exemplo de URL:
www.someschool.edu/someDept/pic.gif

Nome do hospedeiro Nome do caminho

 al do HTTP
HTTP: Hypertext Transfer Protocol

Protocolo da camada de aplicao da Web

Modelo cliente/servidor
Cliente: browser que solicita, recebe e apresenta
objetos da Web
Servidor: envia objetos em resposta a pedidos
HTTP 1.0: RFC 1945
HTTP 1.1: RFC 2068
 FTP: O Protocolo de Transferncia de Arquivos

Transferncia de arquivos de e para o computador remoto

Modelo cliente servidor
Cliente: ladoque inicia a transferncia (seja de ou para o lado remoto)
Servidor: hospedeiro remoto

FTP: RFC 959

 FTP: Controle Separado, Conexes de Dados
Cliente FTP contata o servidor FTP na porta 21 especificando o TCP
como protocolo de transporte
Cliente obtm autorizao pela conexo de controle
Cliente procura o diretrio remoto enviando comandos pela conexo de
controle
Quando o servidor recebe um comando para uma transferncia de
arquivo, ele abre uma conexo de dados TCP para o cliente
Aps a transferncia de um arquivo, o servidor fecha a conexo
Servidor abre uma segunda conexo de dados TCP para transferir outro
arquivo
Conexo de controle: fora da banda
Servidor FTP mantm estado: diretrio atual, autenticao anterior
 Correio Eletrnico
Trs Componentes Principais:

Agentes de usurio
Servidores de correio
Simple mail transfer protocol: SMTP
Agente de Usurio

Leitor de correio
Composio, edio, leitura de mensagens de correio
Ex.: Eudora, Outlook, elm, Netscape Messenger
Mensagens de entrada e de sada so armazenadas no
servidor
 Correio Eletrnico: Servidores de Correio

Servidores de correio
Caixa postal contm mensagens que chegaram
(ainda no lidas) para o usurio
Fila de mensagens contm as mensagens de
correio a serem enviadas
Protocolo SMTP permite aos servidores de
correio trocarem mensagens entre si
Cliente: servidor de correio que envia
servidor: servidor de correio que recebe
 Correio Eletrnico: SMTP [RFC 821]

Usa TCP para transferncia confivel de mensagens de correio do cliente ao

servidor, porta 25
Transferncia direta: servidor que envia para o servidor que recebe
Trs fases de transferncia
Handshaking (apresentao)
Transferncia de mensagens
Fechamento
Interao comando/resposta
Comandos: texto ASCII
Resposta: cdigo de status e frase
Mensagens devem ser formatadas em cdigo ASCII de 7 bits
 DNS: Dominain Name System
Pessoas: muitos identificadores:
RG, nome, passaporte.
Internet hospedeiros, roteadores:
Endereos IP (32 bits) - usados para enderear datagramas.
nome, ex.: gaia.cs.umass.edu - usados por humanos.
Relacionar nomes com endereos IP?
Domain Name System:
Base de dados distribuda implementada numa hierarquia de muitos servidores
de nomes.
Protocolo de camada de aplicao hospedeiro, roteadores se comunicam com
servidores de nomes para resolver nomes (translao nome/endereo).
Nota: funo interna da Internet, implementada como protocolo da camada de
aplicao.
Complexidade na borda da rede.
 Base de Dados Distribuda, Hierrquica

Cliente quer o IP para www.amazon.com; 1a aprox.:

Cliente consulta um servidor de raiz para encontrar o servidor DNS com

Cliente consulta o servidor DNS com para obter o servidor DNS amazon.com
Cliente consulta o servidor DNS amazon.com para obter o endereo IP para
www.amazon.com
2 - 77
 Camada de Transporte

Aplicao

Transmission Control
Protocol ( TCP )
Transporte
User Datagram
Protocol ( UDP )
Internet

Interface
de rede

Hardware
 Formato do Segmento TCP
# Bits
16 16 32 <= 32 4 6 6

Porta de Porta de Sequncia ReconhecimentoHLEN Reservados BIts de

origem destino # # cdigo

16 16 16 32
Janela Check- Ponteiro Opo Dados ...
sum de
urgcia
 Nmeros de Portas

F T S D T S
Camada de T E M N F N
Aplicao P L T S T M
N P P P
E
T
Nmeros
21 23 25 53 69 161 de Portas
Camada de
Transporte TCP UDP
 Nmeros de Portas TCP

Porta de Porta de
...
Origem Destino

Telnet Z Porta dest. = 23

Envio o pacote a
minha aplicao
Telnet

SP DP

1028 23 ........
SP > 1023
 Formato do Segmento UDP

# Bits
16 16 16 16

Porta de Porta de Comprimento Check-

Origem Destino sum Dados . . .

No h campos de sequncia ou de reconhecimento

TFTP
SNMP
NFS ( Network File System )
DNS (Domain Name Service)
 Camada de Rede

Aplicao

Transporte

Internet Protocol ( IP )
Internet (prov roteamento)

Interface
de rede

Hardware
 O Datagrama IP
# Bits

4 4 8 16 16 3 13 8

Tipo de Comprimento Frag

VERS HLEN Identificao Flags TTL
servio total Offset

8 16 32 32 var

Protocolo Checksum Endereo IP Endereo IP Opes

de destino Dados ...
do header de origem IP
 Campo de Protocolo

Camada de
Transporte
TCP UDP

Nmeros
6 17 de
Protocolo
Camada
Internet IP

Determina o protocolo da camada superior

 Resumo
Topologias

Classificao segundo Localizao Geogrfica

Internetwork

O Mundo das Padronizaes

O Modelo OSI

A Pilha de Protocolos TCP/IP