I1

Introduo
Comunicao de Dados e Redes de Computadores
FEUP/DEEC
Redes de Computadores
MIEEC 2008/09
Jos Ruela

I2

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 designados hosts) 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

I3

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

I4

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 e formatos diferentes 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 na mesma 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)

I5

Transmisso e Comunicao de Dados

A comunicao entre sistemas requer um sistema de transmisso
O sistema de transmisso apenas transfere sinais que representam sequncias
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 a troca de dados de forma controlada e
fivel (se tal for possvel ou desejvel) entre sistemas fisicamente adjacentes
na cadeia de comunicao (isto , sistemas ligados por um canal fsico)

I6

Modelo de um Sistema de Comunicao

Fonte gera a 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 recebidos em dados
Destino processa os dados recebidos

I7

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

I8

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

Payload

Trailer

I9

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 do nmero de computadores n * (n 1), considerando ligaes nos dois
sentidos para cada par de computadores)
Os computadores esto geograficamente afastados e dispersos (custo elevado 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), tpico do trfego de
dados entre computadores, o que levanta problemas de eficincia na utilizao da
capacidade instalada (no caso de no ser partilhada) e de dimensionamento da
capacidade das ligaes (custo vs. 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

Conectividade total ligaes directas

Nmero de ligaes = n * (n 1) (considerando que existem duas ligaes
entre qualquer par de computadores, uma em cada sentido)

n=2

n=3

n=4

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

Conectividade total meio partilhado

Barramento

HUB

Anel
Estrela
Hub (repetidor multiporta) difunde nas portas de sada o sinal recebido em
cada porta de entrada (logicamente equivalente a um barramento partilhado)

I 14

Conectividade total um comutador

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)

Estrela

I 15

Conectividade total rede em malha

A rede pode ser constituda por vrios comutadores numa topologia em
malha, o que permite providenciar rotas alternativas entre os ns perifricos
da rede (pontos de entrada e sada)

I 16

Interligao de redes internets

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

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 unidades de dados, designadas por pacotes (packets) ao longo de um
percurso no interior da rede, entre ns perifricos de entrada e sada
Os pacotes so transportados (encapsulados) em tramas, sendo estas as unidades
bsicas de comunicao entre sistemas adjacentes ao longo 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

Tramas e pacotes
Segmento

Pacote

PH

FH

FT

Trama

PH

FH

Bits
(Sistema de transmisso)
PH Packet Header
FH Frame Header
FT Frame Trailer

FT

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

WAN Comutao de Circuitos

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

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 n para n entre a origem e o destino (store and forward)
A rede pode eventualmente desordenar os pacotes (se estes forem enviados por
percursos diferentes) a rede pode dispor de mecanismos para:

Manter os pacotes ordenados (n a n)

Reordenar os pacotes antes da entrega
Detectar e, eventualmente, recuperar erros

I 23

WAN Comutao de Datagramas

I 24

WAN Comutao de Circuitos Virtuais

I 25

Local Area Network LAN

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 at 1 / 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)

I 26

LAN Evoluo

I 27

Funes a suportar numa rede

Utilizao eficiente do sistema de transmisso

Interface com o sistema de transmisso
Gerao de sinais a transmitir
Sincronizao
Gesto da comunicao
Deteco e recuperao de erros (controlo de erros)
Controlo de fluxo
Endereamento e encaminhamento
Recuperao de anomalias
Representao da informao (cdigo e formato dos dados)
Segurana
Gesto da rede

I 28

Regras de Comunicao Protocolos

Conceito de Protocolo
Conjunto de regras e formatos que 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

High-level
entity

Protocol

Host 2

Service
interface

Peer-to-peer
interface

High-level
entity

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 arquitectura protocolar
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 um computador 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 at ao n de 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 so exemplos 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 erros e 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, correio electrnico, 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 est a 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