I1

Comunicao de Dados e Redes de Computadores

Introduo
FEUP/DEEC/CDRC I 2002/03
MPR/JAR

I2

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 em dados Destino consome os dados

I3

Funes de um Sistema de Comunicao

Utilizao do sistema de transmisso Interface com o sistema de transmisso Gerao de sinais a transmitir Sincronizao Gesto da comunicao Deteco e correco de erros Controlo de fluxo Endereamento e encaminhamento Recuperao de anomalias Formatao de mensagens Segurana Gesto de rede

I4

Interligao de Computadores
A ligao directa entre pares de computadores no prtica nem vivel quando
Nmero de computadores muito elevado
o nmero de ligaes cresce exponencialmente com o nmero de computadores

Computadores geograficamente afastados e dispersos

custo elevado de comunicaes

Requisitos de conectividade desconhecidos com antecedncia

conectividade no deve ser restringida partida

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 partilhada) dimensionamento da capacidade das ligaes (custo versus desempenho)

Soluo: os computadores devem comunicar atravs de uma rede constituda por elementos (ns) de comutao interligados
Possveis topologias de interligao: malha, estrela, rvore, barramento, anel

Questo: qual a tecnologia de comutao mais adequada para comunicao de dados entre computadores?

I5

Modelo Simplificado de uma Rede

I6

Wide Area Networks 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)

X.25 e IP representam dois paradigmas clssicos de comutao de pacotes, a que correspondem dois tipos de servios: Circuitos Virtuais e Datagramas Frame Relay e ATM so formas simplificadas de comutao de pacotes, que adoptam o modelo de comutao de Circuitos Virtuais

I7

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 da informao e so reservados os recursos necessrios (ns de comutao e canais de comunicao); a reserva esttica (fixa) de recursos no adequada para suportar comunicao de dados bursty entre computadores Exemplo - Rede telefnica

I8

WAN Comutao de Pacotes

Modelo semelhante ao do servio postal:
cartas / pacotes, centros de distribuio / ns de comutao

A informao enviada em unidades de dados - pacotes - que competem pelos recursos da rede (partilha dinmica) Cada pacote contm informao (por exemplo, endereos) 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 sequncia de pacotes pode ser alterada (se percursos diferentes) A rede pode fornecer
Mecanismos para manter a sequncia (ordenao) de pacotes n a n Mecanismos para reordenao de pacotes antes da entrega Mecanismos para deteco (e recuperao) de erros

I9

WAN Frame Relay e ATM

Frame Relay
A comutao de pacotes tradicional requer processamento intensivo nos ns
deteco e recuperao de erros controlo de fluxo e de congestionamento encaminhamento

o que limita fortemente a capacidade de comutao da rede Os actuais sistemas de transmisso digital tm elevado grau de fiabilidade
se necessrio os erros podem (com vantagem) ser tratados pelos sistemas de origem e destino

Frame Relay comutao de pacotes sem mecanismos internos de recuperao de erros

a comutao mais simples e mais rpida que a comutao de circuitos virtuais tradicional

ATM (Asynchronous Transfer Mode)

Princpio idntico ao do Frame Relay
os pacotes so pequenos e tm comprimento fixo (clulas)

Orientado para a integrao de servios (dados, udio, vdeo, imagem)

oferece mecanismos de controlo de trfego com diferenciao de Qualidade de Servio, de acordo com as caractersticas e os requisitos de cada servio

Elevada capacidade de comutao (centenas de Mbit/s)

I 10

Local Area Networks - LAN

Redes de pequena dimenso (edifcio, campus) Redes privada, controladas pela mesma organizao que detm os computadores Dbitos elevados (Mbit/s, Gbit/s) Inicialmente, a transmisso era feita usando tcnicas de difuso (broadcast) em meios partilhados e, mais tarde, recorrendo a repetidores multiporta (hubs)
Necessrios mecanismos para arbitrar o acesso ao meio

A utilizao de sistemas comutados (pelo menos no backbone) actualmente largamente explorada

LAN switching / LANs virtuais ATM

I 11

Regras de Comunicao - Protocolos

O que um Protocolo?
Conjunto de regras que regulam a comunicao entre entidades homlogas (peer entities) que residem (normalmente) em sistemas diferentes
Entidades (programas) Sistemas (computadores)

Elementos de um protocolo
Sintaxe (formato dos dados, nveis de sinal, etc.) Semntica (informao de controlo, tratamento de erros) - procedimentos Temporizaes (adaptao de velocidades, sincronizao, ordenao dos dados)

I 12

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 Modelo simplificado de 3 camadas:
Acesso rede Transporte Aplicao (servios)

I 13

Funes de cada Camada

Acesso rede
Troca de dados entre o 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 14

Analogia

I 15

Protocol Data Units (PDU)

Protocol Data Unit (Unidade Protocolar de Dados) - informao trocada entre entidades protocolares da mesma camada
ficheiros, pacotes, tramas e clulas 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 16

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 endereo (identificador) dentro do computador

Exemplo servidor de HTTP (porta 80)

I 17

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 18

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

Transporte
Transferncia de dados extremo-a-extremo

Rede
Comutao e encaminhamento numa rede e entre redes

Ligao de dados
Controlo da ligao lgica (mecanismos de confirmao, controlo de erro e de fluxo)

Fsico
Caractersticas elctricas e mecnicas da ligao fsica ao meio de transmisso