I 1

Introduo
Comunicao de Dados e Redes de Computadores
FEUP/DEEC
Redes de Computadores
MIEEC 2008/09
Jos Ruela
I 2
Introduo
No curso vamos estudar o problema geral da comunicao (transferncia de
informao) entre computadores ligados atravs de redes, com o objectivo de
suportar uma multiplicidade de servios e aplicaes
A comunicao entre computadores ligados em rede requer um conjunto
diversificado de funes e a cooperao entre diferentes tipos de sistemas
Sistemas finais ou terminais (end systems, tambm designadoshosts) onde correm
as aplicaes dos utilizadores e que usam os servios disponibilizados pela rede
para comunicarem entre si
Sistemas intermdios (intermediate systems), que fazem parte da infraestrutura da
rede, e de que so exemplo comutadores (switches) e routers
Em casos simples, os equipamentos terminais podem comunicar directamente
entre si (fisicamente adjacentes) mas, no caso geral, a comunicao envolve
um ou mais sistemas intermdios
O processo de comunicao normalmente decomposto em vrios nveis de
abstrao, dependendo das funes suportadas pelos sistemas envolvidos
I 3
Viso abstracta de uma rede
Uma rede muitas vezes representada como uma nuvem, de modo a abstrair
da sua constituio interna, das tecnologias e mecanismos que usa e dos
servios disponibilizados aos sistemas que interliga
I 4
Informao e Dados
A palavra dados usada, em sentido lato, para designar qualquer forma de
representao de informao (texto, voz, vdeo, imagem, grficos, etc.),
independentemente do contedo e significado atribudo informao
A informao representada (codificada) por meio de smbolos ou sinais,
podendo revestir formas eformatosdiferentes conforme a funo especfica a
realizar (armazenamento, processamento, transmisso, etc.)
A informao processada por computadores (e por um grande nmero de terminais
de Telecomunicaes) representada por meio de smbolos digitais (binrios)
A representao de qualquer tipo de informao sob forma digital favorece a
integrao de servios namesma rede e tira partido dos sistemas de transmisso
digital que tm vindo a substituir os sistemas analgicos
A revoluo digital permitiu a convergncia entre Computadores e Comunicaes
No curso admitimos que a informao trocada entre sistemas representada
sob forma digital (dados digitais)
I 5
Transmisso e Comunicao de Dados
A comunicao entre sistemas requer umsistema de transmisso
O sistema de transmisso apenas transfere sinais que representamsequncias
de smbolos binrios (bits), estando o processo sujeito a diversos tipos de erros
que no garantem nem a integridade nem a fiabilidade dos dados
A transmisso efectuada sob a forma de sinais (elctricos, pticos, etc.), que
podem ser analgicos ou digitais, e que constituem uma forma de representao
dos dados (digitais) adequada para transmisso
Num meio (suporte fsico) possvel constituir, por meio de tcnicas de
multiplexagem, um ou mais canais independentes para a transmisso de
informao um canal um recurso (que pode ser partilhado) com uma
capacidade de transmisso de informao associada
A expresso Comunicao de Dados habitualmente usada para referir um
nvel de abstrao mais elevado do processo de comunicao, englobando um
conjunto de tcnicas que permitem atrocade dados de forma controladae
fivel (se tal for possvel ou desejvel) entresistemas fisicamente adjacentes
na cadeia de comunicao (isto , sistemas ligados por um canal fsico)
I 6
Modelo de um Sistema de Comunicao
Fonte geraa informao (dados) a transmitir
Emissor converte os dados em sinais adequados ao sistema de transmisso
Sistema de transmisso transporta os dados sob a forma de sinais
Receptor converte os sinais recebidosem dados
Destino processaos dados recebidos
I 7
Canais de comunicao
Um canal pode ser usado de forma dedicada para comunicao entre dois
sistemas ligao ponto-a-ponto
Um canal pode ser partilhado por mltiplos sistemas que, no caso mais geral,
podem enviar e receber informao ligao multiponto
Casos particulares: um emissor e mltiplos receptores ou mltiplos emissores e
um receptor
I 8
Comunicao de Dados
O processo de Comunicao de Dados inclui a organizao e estruturao de
uma sequncia arbitrria de bits transferida pelo canal de transmisso, entre
um emissor e um ou vrios receptores, bem como outras funes necessrias
comunicao (por exemplo, controlo de erros ou de fluxo)
A unidade de dados trocada entre sistemas adjacentes designa-se por trama (frame)
As tramas so transferidas numa ligao de dados (suportada numa ligao fsica,
mas diferente desta)
Uma trama delimitada por um cabealho (header) e um terminador (trailer), que
permitem executar as funes suportadas pela ligao de dados e que encapsulam
um campo de dados (payload), nos casos em que este campo existe
Uma trama constitui assim o suporte para a transferncia de unidades de dados, de
forma organizada, entre sistemas fisicamente adjacentes
Header Trailer Payload
I 9
Comunicao entre Computadores
Nos casos mais simples, dois computadores podem comunicar directamente
sobre uma canal (ligao fsica) ponto-a-ponto, usando recursos dedicados
A ligao directa entre pares de computadores no prtica nem vivel quando
O nmero de computadores muito elevado (o nmero de ligaes cresce com o
quadrado donmero de computadores n
*
(n 1), considerando ligaes nos dois
sentidos para cada par de computadores)
Os computadores esto geograficamente afastados e dispersos (custoelevado de
comunicaes)
Os requisitos de conectividade so desconhecidos com antecedncia(mas a
conectividade no deve ser restringida partida)
O padro de trfego irregular e com dbito varivel (bursty), tpicodo trfego de
dados entre computadores, o que levantaproblemas de eficincia na utilizao da
capacidade instalada (no caso de noser partilhada) e de dimensionamento da
capacidadedas ligaes (custovs. desempenho)
Para garantir conectividade geral e sem restries entre computadores
necessria uma rede (e, portanto, alguma forma de comutao), o que requer
funes adicionais
I 10
Nmero de ligaes =n* (n 1) (considerando que existem duas ligaes
entre qualquer par de computadores, uma em cada sentido)
Conectividade total ligaes directas
n = 2
n = 4
n = 3
n = 5
I 11
Necessidade de comutao
Em geral os computadores devem comunicar atravs duma rede comutada, com
uma topologia definida pelo padro de interligao dos respectivos ns
Num meio partilhado (ligao multiponto), os computadores esto directamente
ligados por um canal fsico, mas necessrio um mecanismo para arbitarr o acesso
ao meio sem conflitos (o meio partilhado oferece uma forma inerente de comutao
distribuda)
Numa rede constituda por ns de comutao so usadas ligaes ponto-a-ponto
entre comutadores, formando uma topologia em malha (total ou parcial)
Coloca-se naturalmente a questo de seleccionar um modo de comutao
adequado para comunicao de dados entre computadores (ou, numa viso mais
geral, numa rede que suporte integrao de mltiplos servios), tendo em
ateno a natureza e caractersticas do trfego a transportar, requisitos de
desempenho e a utilizao dos recursos da rede
I 12
Comutao de Circuitos e de Pacotes
Quer a rede telefnica quer as redes de computadores (incluindo a Internet)
requerem uma infraestrutura de transmisso e de comutao e um aspecto
essencial em qualquer tipo de rede a forma como os seus recursos so
partilhados
A partilha de recursos pode ser esttica ou dinmica
A partilha de recursos de transmisso feita com base em tcnicas de
multiplexagem
O modo de transferncia de uma rede caracteriza-se pela combinao das
tcnicas de multiplexagem e comutao que adopta (e que esto relacionadas)
A rede telefnica e as redes de computadores usam tcnicas de comutao
radicalmente diferentes Comutao de Circuitos e Comutao de Pacotes,
respectivamente, que so baseadas em paradigmas diferentes de partilha de
recursos (determinados pelo tipo de servio para que foram concebidas)
A Comutao de Circuitos baseada em atribuio esttica de recursos
A Comutao de Pacotes baseada na partilha dinmica de recursos
I 13
Hub (repetidor multiporta) difunde nas portas de sada o sinal recebido em
cada porta de entrada (logicamente equivalente a um barramento partilhado)
Conectividade total meio partilhado
Anel
HUB
Estrela
Barramento
I 14
Comutador central o comutador transfere dados entre portas de entrada e
de sada, de acordo com o contedo de uma tabela de comutao (no
confundir com um hub que apenas faz difuso de sinal ao nvel fsico)
Conectividade total um comutador
Estrela
I 15
A rede pode ser constitudapor vrios comutadores numa topologia em
malha, o que permite providenciar rotas alternativas entre os ns perifricos
da rede (pontos de entrada e sada)
Conectividade total rede em malha
I 16
Vrias redes interligadas por routers constituem uma internet
A Internet uma internet global, que adopta uma arquitectura baseada na
famlia de protocolos conhecida por TCP/IP
Interligao de redes internets
I 17
Transporte de pacotes numa rede
Assim como foi necessrio distinguir (em nveis de abstrao diferentes) os
processos de transmisso e de comunicao de dados (suportados em ligaes
fsicas e ligaes de dados, respectivamente), igualmente necessrio
considerar um processo responsvel pelo transporte de dados atravs de uma
rede (a que corresponde um nvel de abstrao mais elevado)
Este processo requer funes adicionais, nomeadamente o encaminhamento
de unidadesdedados, designadas por pacotes (packets) ao longo de um
percurso nointerior da rede, entre ns perifricos de entrada e sada
Ospacotes so transportados (encapsulados) em tramas, sendo estas as unidades
bsicas de comunicaoentre sistemas adjacentes aolongo do percurso dos dados
Os pacotes contm igualmente um cabealho, com informao que permite o
respectivo transporte pela rede (ao longo de uma cadeia de ns) e a sua entrega no
destino
Os pacotes por sua vez transportam (encapsulam) segmentos de dados resultantes
da fragmentao dos dados das aplicaes (os segmentos incluem igualmente um
cabealho, cujo contedo irrelevante do ponto de vista da rede)
I 18
FH
PH
FT FH
PH
FT
Segmento
Pacote
Trama
(Sistema de transmisso)
Tramas e pacotes
Bits
PH Packet Header
FH Frame Header
FT Frame Trailer
I 19
Wide Area Network WAN
Cobertura de grandes reas geogrficas
Geridas por operadores de Telecomunicaes
Recursos de transmisso podem ser dedicados ou partilhados
Diversas tecnologias de transporte (modos de transferncia)
Comutao de circuitos (rede telefnica, RDIS)
Comutao de pacotes (X.25, IP)
Comutao de tramas (Frame Relay)
Comutao de clulas (ATM Asynchronous Transfer Mode)
Comutao de etiquetas (MPLS Multiprotocol Label Switching)
X.25 e IP (Internet Protocol) representam dois paradigmas clssicos de
comutao de pacotes, a que correspondem dois tipos de servios: Circuitos
Virtuais e Datagramas, respectivamente
Frame Relay e ATM so formas simplificadas de comutao de pacotes, que
adoptam o modelo de comutao de Circuitos Virtuais
MPLS combina tcnicas de encaminhamento adoptadas nas redes IP com o
modelo de comutao de Circuitos Virtuais (baseado em identificadores ou
etiquetas labels)
I 20
Os recursos so reservados antecipadamente para a durao da
conversao (chamada)
Fases da chamada: estabelecimento, transferncia de
informao e terminao
Durante o estabelecimento da chamada definido o percurso
dos dados e so reservados os recursos necessrios (ns de
comutao e canais de comunicao)
os recursos esto permanentemente disponveis durante a fase
de transferncia de informao (circuito fsico)
a reserva esttica (fixa) de recursos no adequada para
suportar comunicao de dados bursty entre computadores
Exemplo rede telefnica
WAN Comutao de Circuitos
I 21
WAN Comutao de Circuitos
I 22
WAN Comutao de Pacotes
Modelo semelhante ao do servio postal; a informao enviada em unidades
de dados (pacotes) que competem pelos recursos da rede (partilha dinmica)
Cada pacote contm um cabealho com informao que permite o seu
encaminhamento pela rede; os pacotes so comutados individualmente e
enviados de npara nentre a origem e o destino (store and forward)
A redepode eventualmente desordenar os pacotes(se estesforem enviados por
percursos diferentes) arede pode dispor de mecanismos para:
Manter ospacotes ordenados (na n)
Reordenar ospacotes antes da entrega
Detectar e, eventualmente, recuperar erros
I 23
WAN Comutao de Datagramas
I 24
WAN Comutao de Circuitos Virtuais
I 25
Rede que cobre uma rea geogrfica restrita (edifcio, campus, etc.)
Rede privada todos os recursos (incluindo a infraestrutura da rede)
pertencem mesma entidade
Dbitos elevados (de alguns Mbit/s at1 / 10 Gbit/s)
Inicialmente desenvolveram-se solues baseadas na partilha do meio
de transmisso, tipicamente um barramento (bus) ou um anel (ring),
sendo necessrios mecanismos para arbitrar o acesso ao meio
A tecnologia Ethernet tornou-se dominante, tendo evoludo de solues
baseadas na partilha do meio para solues comutadas
A Ethernet partilhada baseia-se na difuso (broadcast) de tramas no
meio, tendo evoludo de uma topologia em barramento para uma
topologia em estrela / rvore, com recurso a repetidores multiporta (hubs)
Actualmente predominam solues baseadas em comutadores
LAN switching (Ethernet comutada) / LANs virtuais (VLANs)
ATM (em desuso) / LANs emuladas (ELANs)
Local Area Network LAN
I 26
LAN Evoluo
I 27
Funes a suportar numa rede
Utilizao eficiente dosistema de transmisso
Interface com o sistema de transmisso
Gerao de sinais a transmitir
Sincronizao
Gesto da comunicao
Deteco e recuperaode erros (controlo de erros)
Controlo de fluxo
Endereamento e encaminhamento
Recuperao de anomalias
Representao da informao (cdigo e formatodos dados)
Segurana
Gesto da rede
I 28
Regras de Comunicao Protocolos
Conceito deProtocolo
Conjunto de regras e formatosque regulam a comunicao entre entidades
homlogas (peer entities) que residem (normalmente) em sistemas
diferentes e que cooperam na realizao de funes de suporte ao processo
de comunicao
A execuo de um protocolo permite fornecer um servio atravs de uma
interface
Elementos de um protocolo
Um protocolo inclui elementos de natureza sinttica, semntica e temporal
Um protocolo deve definir a sintaxe(formatos) e a semntica (significado)
das mensagens trocadas entre as entidades protocolares, fornecer
mecanismos de sincronizao (que permitam garantir um determinado
comportamento temporal) e especificar as aces (procedimentos) a
executar aquando da ocorrncia de acontecimentos, tendo em ateno o
estado do sistema (um protocolo pode ser descrito por uma mquina de
estados)
I 29
Protocolo, interface e servio
Host 1 Host 2
Service
interface
Peer-to-peer
interface
High-level
entity
High-level
entity
Protocol Protocol
I 30
Modelo arquitectnico simplificado
Princpio fundamental: funes necessrias cooperao entre sistemas so
decompostas e organizadas em mdulos independentes
A estrutura e relao entre mdulos define uma arquitecturaprotocolar
As arquitecturas tradicionais baseiam-se numa estruturao dos mdulos em camadas
Modelo simplificado de 3 camadas (a refinar posteriormente)
Acesso rede
Transporte
Aplicao (servios)
I 31
Funes de cada Camada
Acesso rede
Troca de dados entre umcomputador e a rede (acesso ao servio disponibilizado pela rede)
O computador origem fornece rede o endereo do computador de destino (ou informao equivalente),
o que permite rede encaminhar os pacotes atao nde destino
As funes dependem do tipo de rede (LAN, WAN), da tecnologia de comutao e do servio oferecido
pela rede
Transporte
Transferncia de dados extremo-a-extremo (pretende-se em muitos casos que seja ordenada e fivel)
Independente da rede e da aplicao
Aplicao
Exemplo: transferncia de ficheiros, correio electrnico, acesso a computador remoto
I 32
Analogia
I 33
Protocol Data Units (PDU)
Protocol Data Unit (Unidade Protocolar de Dados) informao trocada
entre entidades protocolares da mesma camada
Ficheiros, pacotes, tramas e clulas ATM soexemplos de PDUs
Um PDU transportado usando os servios da camada inferior
Cada camada adiciona informao de controlo ao PDU da camada superior
(encapsulamento)
I 34
Endereamento
Cada computador precisa de um
endereo que o identifique numa
rede ou subrede
Exemplo endereo IP
(192.35.246.18)
Cada aplicao precisa de um
identificador dentro do computador
Exemplo servidor de HTTP
(porta 80)
I 35
Pilha protocolar TCP/IP
Camadas protocolares
Aplicao servios de utilizador
HTTP, FTP, telnet
Transporte (TCP)
Transmisso fivel e ordenada de dados
Extremo-a-extremo
Internet (IP)
Encaminhamento atravs de mltiplas
(sub)redes interligadas (internetworking)
Implementado em computadores (hosts) e
ns intermdios (routers)
Acesso (sub)rede
Acesso (sub)rede e comunicao entre
estaes (hosts / routers) ligadas mesma
(sub)rede
Fsica
Caractersticas elctricas e mecnicas da
ligao fsica ao meio de transmisso
(nveis de sinal, dbitos de transmisso,
conectores, etc.)
I 36
Modelo de Referncia OSI (Open Systems Interconnection)
Aplicao
Acesso ao ambiente OSI, gesto, servios de informao distribudos
Apresentao
Negociao da sintaxe de transferncia, transformao da representao de dados
Sesso
Controlo de dilogos, sincronizao entre processos
Transporte
Transferncia de dados extremo-a-extremo
Rede
Comutao e encaminhamento numa rede e entre redes
Ligao de dados
Controlo da ligao lgica (confirmao, controlo de errose de fluxo)
Fsico
Caractersticas elctricas e mecnicas da ligao fsica ao meio de transmisso
I 37
TCP/IP vs. OSI
I 38
Evoluo das redes de Telecomunicaes
No passado as redes foam projectadas e optimizadas para servios especficos
A rede telefnica para o servio de voz (POTS Plain Old Telephone Service)
Redes de difuso (broadcast) para distribuio de programas de rdio e televiso
Redes de Computadores (Computer Networks) para suporte de aplicaes entre
computadores (acesso remoto, transferncia de ficheiros, correioelectrnico, etc.)
A tendncia actual no sentido de transportar trfego de diferentes aplicaes
ou servios, com caractersticas e requisitos muito diferentes, na mesma
infraestrutura de rede
O conceito de integrao de servios comeou com a RDIS (Rede Digital com
Integrao de Servios), como uma evoluo da rede telefnica digital
A tecnologia ATM (Asynchronous Transfer Mode) desenvolveu-se para suportar
um novo conceito de rede capaz de suportar (integrar) qualquer tipo de servio
A Internet foi concebida para o transporte de dados entre computadores (segundo
um modelo de servio dito best effort, no adequado para trfego com requisitos
de tempo real), mas esta tornar-se na infraestrutura universal para o transporte de
trfego de mltiplos servios, por exemplo VoIP (Voice over IP), streaming de
vdeo, etc., o que requer extenses ao modelo tradicional