Anda di halaman 1dari 189

1 - INTRODUO

Redes de Dados Gabriel Pires 2010/2011 1


1 INTRODUO
[Halsall] Captulo 1
[Monteiro] Captulo 1, 2

APLICAES TELEMTICAS (NECESSIDADE DAS REDES DE COMPUTADORES)
Vantagens das redes de comunicao de dados:
- partilha de recursos: minimizar os custos e tempo. Por ex. partilha de dispositivos caros. Permitir o
acesso a recursos por parte de pessoas localizadas a grande distncia. E abandono dos mainframes
(dispositivos extremamente caros);
- distribuio mais rpida e eficiente da informao levando a melhor organizao. Bases de dados
nacionais/internacionais;
- maior fiabilidade: recursos podem ser replicados em vrias mquinas - redundncia (importante por
ex. em processos industriais qumicos, centrais nucleares);
- Automatizao de sistemas industriais;
- Processamento distribudo : maior rapidez;
- excelente meio de comunicao entre pessoas.
1 - INTRODUO


Redes de Dados Gabriel Pires 2010/2011 2

Classificao:
Aplicaes telemticas tradicionais
Aplicaes multimdia
Novas aplicaes telemticas

Aplicaes telemticas tradicionais
Aplicaes associadas criao das primeiras redes de informticas e que no exigem requisitos
apertados de qualidade de servio (em termos de dbito e atrasos). Exemplos:

- Acesso remoto a ficheiros: FTP (File Transfer Protocol), NFS (Network File System) que assenta na
utilizao de RPC (Remote Procedure Call), partilha de ficheiros em ambientes Windows9X, ME, NT,
2000, XP (atravs do Network Neighbourhood) e SAMBA para partilha de ficheiros entre sistemas
UNIX e Windows. Aplicaes P2P.

1 - INTRODUO


Redes de Dados Gabriel Pires 2010/2011 3
- Acesso remoto a sistemas informticos: Telnet e rlogin permitem ter acesso a sistemas remotos
atravs de terminais virtuais. Existem outros actualmente utilizados em ambientes Windows tais como
o VNC, remote sharing, etc.

- Acesso remoto a recursos: por exemplo, impressoras.

- Acesso a bases de dados

- Comunicao entre utilizadores: talk, e-mail, news, forums de discusso, IRC (Internet Relay Chat),
ICQ (I seek you), MSN, Skype, etc.

- Aplicaes de acesso a informao: WWW (World Wide Web) que disponibiliza informao atravs
de documentos hipermdia, escritos em linguagem HTML (Hypertext Markup Language).
Disponibilizam informao do tipo texto, grfica e multimdia. WAP para acesso a browsers a partir de
telemvel. Pode-se dizer que os browsers WWW foram o principal responsvel pela massificao do
uso da Internet.

1 - INTRODUO


Redes de Dados Gabriel Pires 2010/2011 4


- Suporte de funcionamento das redes: DNS, DHCP, SNMP, etc.

Aplicaes multimdia
Transferncia de informao que pode ser constituda por dados, imagens paradas, ou em movimento
(vdeo) e som. Exige normalmente elevados requisitos de qualidade de servio.
Exemplos:
- videotelefone, video-conferncia (VoC), vdeo a pedido (Video-on-Demand - VoD), voz sobre IP (Voice
over IP - VoIP)

1 - INTRODUO


Redes de Dados Gabriel Pires 2010/2011 5

Novas Aplicaes Telemticas
Exemplos: super-computao distribuda, tele-medicina, realidade virtual, etc.
Exemplos: http://en.wikipedia.org/wiki/Top500
http://www.top500.org/lists/2005/11/basic
http://domino.research.ibm.com/comm/pr.nsf/pages/rsc.bluegene_2004.html

Exemplos de aplicao dos supercomputadores: fsica quntica, previso do tempo, modelos
moleculares, modelos de simulao.








1 - INTRODUO


Redes de Dados Gabriel Pires 2010/2011 6

BlueGene (IBM)

Caracterrticas:

- 280 teraflops (FLoating point
Operations Per Second)
1 TERAFLOPS=10
12
FLOPS
- 131072 processadores
- Aplicaes (qumica e biologia):
- cdigos genticos, molecular

1 - INTRODUO


Redes de Dados Gabriel Pires 2010/2011 7
Classificao segundo a rea fsica/geogrfica:

Redes miniatura
- Redes de comprimento at 5 cm, para ligao de elementos dentro do mesmo circuito impresso
(normalmente transmisso em paralelo).

Redes Pequenas
- Redes de comprimento at 50 cm, para ligao de placas dentro do mesmo equipamento (normalmente
transmisso em paralelo).

Redes de rea pessoal (Wireless Personal Area Networks - WPAN)
- Redes de comunicao sem fios utilizadas por exemplo para a ligao de perifricos a computadores e
utilizadas em reas restritas. Exemplos: IEEE 802.15 baseada na Bluetooth v1.1
(http://www.bluetooth.org).



1 - INTRODUO


Redes de Dados Gabriel Pires 2010/2011 8
Redes de armazenamento (Storage Area Networks SAN)
- Redes de interligao de servidores a dispositivos de armazenamento em massa.















1 - INTRODUO


Redes de Dados Gabriel Pires 2010/2011 9
Redes de Computadores
Redes locais (LAN Local Area Network)
- Redes de computadores mais utilizadas. Servem
normalmente para ligao de computadores no mesmo
edifcio ou edifcios adjacentes (podem atingir alguns
km);
- Utilizadas para partilha de recursos como ficheiros e
impressoras e para acesso a outras redes;

- Estas redes so normalmente classificadas de acordo
com 1) tamanho, 2) tecnologia; e 3) topologias;
Actualmente a tecnologia de rede mais utilizada a Ethernet.




Bridge
LAN1
Bridge
LAN2
Bridge
Edifcio A
Edifcio B
Token
Ring
Edifcio C
backbone da LAN
LAN3
1 - INTRODUO


Redes de Dados Gabriel Pires 2010/2011 10
















1 - INTRODUO


Redes de Dados Gabriel Pires 2010/2011 11
Redes Metropolitanas (MAN- Metropolitan Area Network)
- Interligam tipicamente redes LAN da mesma cidade. Podem ser vistas como uma verso maior das
LAN podendo utilizar as mesmas tecnologias que as LAN. Utilizadas para interligar instituies
pertencentes ao mesmo organismo;
- Redes com algumas dezenas de Km.












1 - INTRODUO


Redes de Dados Gabriel Pires 2010/2011 12
Redes de rea alargada (WAN Wide Area Network)
- Redes de longa distncia
(cobrem distncias de
centenas ou milhares de
km) no mesmo pas
(nacional) ou pases
diferentes
(internacional);
- Tipicamente interligam
LANs ou WANs. A sua
ligao utiliza
geralmente operadores
pblicos (Por ex.
Telecom);



1 - INTRODUO


Redes de Dados Gabriel Pires 2010/2011 13

Rede telefnica (PSTN - Public switched telephone
network). Neste caso dever ser utilizado um modem em
cada extremo da ligao para converter os sinais digitais em
sinais analgicos.

ALUGUER de linhas: Se as LANs a ligar pertencerem mesma empresa e se tiverem de trocar
grandes quantidades de informao, normalmente alugam-se linhas de transmisso aos operadores
pblicos. Neste caso teremos uma rede empresarial privada de longa distncia. Estas solues so
viveis apenas quando existe um trfego suficientemente intenso para justificar o custo do aluguer
das linhas.

Existem tambm redes especialmente concebidas para a
transmisso de dados em vez de transmisso de voz. So chamadas
redes PSDN Public switched data network.


computer A computer B
PSTN
Modem Modem
computador
ISDN
NTE
telefon
e
computador
NTE
telefon
e
1 - INTRODUO


Redes de Dados Gabriel Pires 2010/2011 14

As operadoras pblicas comearam a converter as redes PSTN de modo a integrarem dados e voz
(sem necessidade de modems). Estas redes so chamadas ISDN (Integrated Services digital
network), em portugus RDIS (rede digital de integrao de servios).

Cabo / ADSL


1 - INTRODUO


Redes de Dados Gabriel Pires 2010/2011 15
Classificao segundo a forma de ligao:
- Redes baseadas em ligaes ponto-a-ponto: Cada meio de transmisso est envolvido apenas na
comunicao entre os dois ns (routers/computadores) a que est ligado.

comp. 1
comp. 2
Rede
LAN1
1 - INTRODUO


Redes de Dados Gabriel Pires 2010/2011 16
- Redes baseadas em canal de difuso: Nestas redes utiliza-se apenas um meio de transmisso. Todos os
computadores partilham esse meio de transmisso. Quando um dos computadores transmite, o sinal
elctrico transmitido para todos os computadores.





















Token-ring
1 - INTRODUO


Redes de Dados Gabriel Pires 2010/2011 17
Exemplo: Rede da Universidade de Coimbra




1 - INTRODUO


Redes de Dados Gabriel Pires 2010/2011 18
RCTS: Rede Cincia, Tecnologia e Sociedade
http://www.fccn.pt/

Ligao de Tomar: 4 Mbps

2 - NORMALIZAO


Redes de Dados Gabriel Pires 2010/2011 19
2 NORMALIZAO

FUNCIONAMENTO: COMO?
Definio de regras:
- Infra-estrutura de cablagem;
- Tecnologias de suporte que definam regras para mtodos de acesso;
- Protocolos de comunicao que permitam o entendimento entre dispositivos e regulem a transmisso
de informao;
- Requisitos das aplicaes finais (por exemplo tempos de atraso mximo admissveis).

necessrio normalizao !!



2 - NORMALIZAO


Redes de Dados Gabriel Pires 2010/2011 20
ASPECTOS NORMALIZADOS NAS REDES DE COMUNICAO DE DADOS

Caractersticas mecnicas e elctricas do meio de transmisso: cabos, interfaces, nveis elctricos e
pticos, codificao da linha, etc.;

Estabelecimento de um canal de comunicao fivel
Definio de probabilidades de erro.

Mtodos de acesso ao meio de transmisso:
A forma com a informao transmitida pelo meio fsico: a que velocidade, como e quando a
informao transmitida.

Encaminhamento da informao entre redes e regras de teletrfego;

Aplicaes finais
Garantir que as aplicaes finais possam comunicar entre si.

2 - NORMALIZAO


Redes de Dados Gabriel Pires 2010/2011 21
QUEM FAZ AS NORMAS?

Sistema aberto / Sistema fechado

Por volta de 1970, quando vrios tipos de sistemas distribudos comearam a proliferar, a indstria de
computadores apercebeu-se das vantagens dos sistemas abertos.

Existem no entanto situaes em que os pases no se entendem, acabando por definir normas
diferentes.

NORMAS INTERNACIONAIS
ISO - International Standards Organization. Esta foi a primeira organizao, tendo surgido em 1947
(organizao no governamental). O seu objectivo foi o de definir a estrutura global dum sistema completo
de comunicaes a nvel internacional: modelo OSI (OSI - Open Systems Interconnection)


2 - NORMALIZAO


Redes de Dados Gabriel Pires 2010/2011 22
A principal iniciativa da ISO foi o desenvolvimento do modelo OSI (OSI - Open Systems
Interconnection), cujo objectivo principal era o de possibilitar o desenvolvimento de sistemas abertos, isto
, sistemas compatveis em termos de funcionalidade de comunicao, independentemente do seu fabricante.
Apesar de no ser seguido risca, o modelo OSI funciona como uma recomendao a seguir.
Actua principalmente na normalizao de comunicao de dados e protocolos (http://www.iso.org).

ITU International Telecommunications Union organizao intergovernamental para a regulao e
desenvolvimento das comunicaes terrestres e satlite (ex. espectro radioelctrico e rbitas). Dentro do ITU
temos o ITU-T (Telecommunications) sector das telecomunicaes (anteriormente designado por CCITT
International Telegraph and Telephone Consultive Commitee); e o ITU- R (Radio) anteriormente
designado por CCIR International Radio Consultive Commitee. O ITU-T trata das normalizaes das
redes de telecomunicaes pblicas (e.g. RDIS) e o ITU-R das frequncias de rdio a nvel mundial.
(http://www.itu.int/home/index.html).




2 - NORMALIZAO


Redes de Dados Gabriel Pires 2010/2011 23
IEC International Electrotecnical Comission organizao formada por representaes nacionais dos
pases industrializados sendo responsvel pelas normalizaes na rea da electrotecnia e electrnica.
Actua principalmente na rea electro-mecnica (e.g. conectores). (http://www.iec.org).

FCC - Federal Communications Commission - agncia Norte-Americana independente directamente
responsvel pela regulao a nvel inter-estadual e internacional das comunicaes via rdio, televiso, fio,
satlite e cabo.

Internet Society
Internet Society uma organizao internacional cujo objectivo o de promover o desenvolvimento,
evoluo e utilizao da Internet. Desenvolve normas e protocolos para a Internet e actua como fonte oficial
sobre a Internet.
- Actua principalmente na arquitectura TCP/IP;
- A nvel tcnico os trabalhos e investigao so realizados pelos grupos de trabalho do IETF (Internet
Engineering Task Force) (http://www.ietf.org/);

2 - NORMALIZAO


Redes de Dados Gabriel Pires 2010/2011 24
- RFC (Request for Comments) documentos tcnicos relacionados com a Internet. So adoptados como
Internet Standards. (http://www.ietf.org/rfc.html).


REGIONAIS

CEN Comit Europen de Normalisation. Normas criadas pela Unio Europeia.
ETSI European Telecomunications Standards Institute. rea das telecomunicaes.
CENELEC - Comit Europen de Normalisation Eletcrotechnique. rea da electrotecnia.

NACIONAIS
ANSI America National Standards Institute o principal responsvel pelo processo de normalizao
os EUA. Representa o pas na ISO e IEC.
DIN Deutshe Institute fur Normung - o principal responsvel pelo processo de normalizao na
Alemanha. Representa o pas na ISO, IEC...


2 - NORMALIZAO


Redes de Dados Gabriel Pires 2010/2011 25

BSI British Standard Institutes - o principal responsvel pelo processo de normalizao na Gr-
Bretanha.
AFNOR Association Franaise pour la Normalisation principal responsvel pelo processo de
normalizao em Frana.

Portugal
ICP- Instituto das Comunicaes de Portugal (actual Autoridade Nacional da Comunicaes -
ANACOM). Normaliza as telecomunicaes no nosso pas (atribuio de canais de frequncia aos
operadores de telecomunicaes, etc.) (http:// www.icp.pt).

IPQ Instituto Portugus da Qualidade. o organismo nacional que gere e desenvolve o Sistema
Portugus da Qualidade (SPQ) (http://www.ipq.pt/).




2 - NORMALIZAO


Redes de Dados Gabriel Pires 2010/2011 26

SECTORIAIS (associaes de fabricantes, consumidores)

EIA - Electric Industries Association associao sectorial na rea da electrotecnia e electrnica dos EUA
e Canad (e.g. EIA RS-232 que corresponde norma V.24 do ITU-T).

IEEE Institute of Electrical and Electronics Engineers uma das maiores associaes profissionais do
mundo nas reas da electrotecnia, electrnica e informtica. O IEEE executa normalizaes na rea das redes
informticas. (Exemplos: IEEE 802.xx). (http://standards.ieee.org/).

ECMA European Computer Manufacturers Association organizao representativa dos fabricantes
europeus de computadores.



3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 27
3 ARQUITECTURA DE CAMADAS MODELO OSI
Referncias: [Halsall] Captulo 1 [Monteiro] Captulo 3 [Tanenbaum] Captulo 1.3, Capitulo 2 [Forouzan]

Arquitecturas de comunicao:
- agrupamento de determinadas funes de uma rede em camadas
- DIVIDE TO CONQUER

A distribuio de funes por camadas tem como principais vantagens:
- Facilitar a concepo do sistema. possvel desenvolver as camadas independentemente
preocupando-nos apenas com questes de interface entre as camadas;
- Facilitar a sua manuteno posterior. Se a qualquer momento for necessrio alterar uma camada por
esta ser ineficiente ou por surgirem novas tecnologias bastar refazer essa camada sem termos de
alterar as outras camadas

Uma arquitectura de redes envolve hardware e software
3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 28
Ideias
Linguagem
Meio
Ideias
Linguagem
Meio
meio fsico de comunicao
Professor Aluno


Camadas superiores: funes de nvel lgico mais elevado;
Camadas inferiores: funes de menor abstraco e mais prximas das aces fsicas de transmisso e
recepo dos sinais elctricos.

Modelo OSI Open System Interconnection da ISO International Standards Organizations:
- Surgiu no incio dos anos 80 com o objectivo de criar protocolos de comunicao de dados que facilitassem
a inter-operatividade entre vendedores;
- Na altura, foi considerado o protocolo final para inter-operatividade mundial;
- falhou porque criou um conjunto de especificaes nunca sujeitas a qualquer implementao,
contrariamente ao protocolo IP;
- no entanto, modelo que serviu e serve de referncia implementao de novas arquitecturas;
3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 29
- as arquitecturas existentes podem no seguir o mesmo nmero de camadas e as funes podem ser
diferentes.



Algumas normas OSI: ISO 8878, ISO 8208 (X25)

3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 30
Exemplos de outras arquitecturas protocolares
- TCP/IP (4 camadas)
- NETBEUI












3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 31


MENSAGEM DE ANUNCIO DE VIZINHANA DE REDE DO WINDOWS




3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 32
MODELO DE REFERNCIA OSI
O modelo OSI constitudo por 7 camadas.









Camadas 1, 2 e 3 tratam de aspectos de suporte rede, ou seja, de como mover informao de um dispositivo
para o outro dispositivo.
Camadas 5, 6 e 7 camadas de suporte ao utilizador. Garantem interoperabilidade entre software no
relacionado
Camada 4 ligao entre os 2 subgrupos
Meio Fsico
1 - C. Ligao Fsica
2 - C. Ligao de Dados
3 - C. Rede
4 - C. Transporte
5 - C. Sesso
6 - C. Apresentao
7 - C. Aplicao
Utilizador

Funes
de Rede
Camadas de
Alto-Nvel
3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 33
Camadas
Comunicao entre 2 computadores

meio fsico de comunicao
C. de Rede
C. Ligao de Dados
C. Fsica
C. de Transporte
C. Sesso
C. Apresentao
C. Aplicao
Network L.
Link L.
Physical L.
Transport L.
Session L.
Presentation L.
Application L.
Canais Virtuais
Utilizador Utilizador







3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 34

Exemplo de aplicao

Envio de um ofcio entre directores tcnicos de duas empresas. As empresas podem ser divididas em trs
camadas hierarquizveis:
- Directores;
- Secretrias e
- Paquetes.

Empresa remetente
1. O Director dita o ofcio secretria;
2. A secretria escreve o ofcio mquina, prepara o envelope, e entrega-o ao paquete, para que este ponha no correio;
3. O paquete compra o selo, e coloca o envelope no correio.
Transmisso da informao
4. Os CTT entregam o envelope na empresa destinatria.
Empresa destinatria
5. O paquete leva o envelope secretria;
6. A secretria abre o envelope, v que se trata de um ofcio para o director, e leva-o a despacho;
7. O director destinatrio l a informao que lhe era destinada.
3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 35

Descrio das funes das camadas do Modelo OSI

Camada Fsica

Tem por objectivo fazer o seu
melhor de forma a garantir que um bit
a 1 enviado seja recebido como 1 e no
como 0. Envolve questes de:

Interfaces fsicos, elctricos e
pticos entre o equipamento do utilizador e o equipamento de acesso rede (conectores).
Forma de representao da informao lgica 0 e 1: codificao/descodificao de bit (nveis de
sinal)
Dbito de transmisso
Sincronizao de bits
3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 36
Configurao da linha: ponto-a-ponto (dedicada) ou multi-ponto
Modo de transmisso: simplex, half-duplex ou full duplex (este conceito pode tambm ser
aplicado nas camadas superiores)
Exemplos: Fichas, cabos, durao de bit, sincronismo de bit, codificao, especificaes elctricas e
mecnicas.









3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 37
Camada de Ligao de dados
Transferncia fivel entre ns consecutivos da rede:
Organizao em quadros (framing)
Endereamento fsico
Deteco de erros
Correco de erros
Controlo de fluxo
Controlo de acesso

Nas LAN:
- sub-camada MAC (mtodo de acesso ao
meio)
- LLC (controlo de fluxo e erros).

Organiza os bits em quadros/tramas (frames).
Exemplos: HDLC, LAPB, LAPM, LAPD, LLC (redes locais).
3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 38




3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 39
Camada de rede

Garante a interligao entre quaisquer sistemas terminais independentemente da sua localizao e do tipo de
ligaes. As suas principais funes so:

Endereamento Lgico
Encaminhamento (ou roteamento)
Controlo de fluxo e congesto evitando situaes de
engarrafamentos
Fragmentao/desfragmentao de pacotes
(quando estes excedem limites dos routers)
Organiza os bits em pacotes (packets).

Exemplos de protocolos que actuam neste nvel: IP, ICMP, X.25, IPX, Protocolos dependentes do IP:
RIP, IGRP, EGP.

3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 40




3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 41
Camada de Transporte
- Faz a interface entre as camadas superiores e as camadas dependentes da rede (camadas inferiores), ou
seja isolar a camada de sesso das tecnologias e mudanas de hardware subjacentes.
- Tem como objectivo principal a transferncia fivel de mensagens entre dois quaisquer pontos da
rede (servio de qualidade ligaes orientadas ligao (garantir que as mensagens chegam ao
destino). Por vezes algumas das funes desta camada sobrepem-se s da camada de ligao de dados.
Enquanto que a camada de rede, trata cada pacote de forma independente, ou seja, sem ter em ateno a
relao entre pacotes, a camada de transporte tem especificamente as seguintes funes:
Fragmentao/desfragmenbtao de pacotes
Controlo de sequncia de pacotes (ordenamento);
Reconhecimento de duplicao de pacotes;
Deteco e recuperao de erros;
Estabelecimento de vrias ligaes para garantir qualidade de servio de algumas aplicaes
(exigncia de elevado dbito de dados (lquido) troughput)
Endereamento do ponto de servio (tipo de aplicao do PC): porto de comunicao


3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 42
Exemplos de protocolos que actuam a este nvel: TCP e UDP.
UDP utilizado quando s necessrio enviar mais do que um pacote, no se quer ter o overhead associado ao protocolo TCP ou quando as
camadas superiores garantem transmisso fivel

Protocolos: UDP (SNMP, DNS, Netbios datagram), TCP (ftp, telnet)

Camada de Sesso
- Gesto das interaces entre as aplicaes, ou seja, modos de dilogo: simplex, half-duplex, duplex.
- Estabelecimento de pontos de sincronismo (para re-incio do dilogo aps eventuais falhas). Por
exemplo se houver uma transferncia de ficheiros que demora 2 horas e ao fim da primeira hora a
comunicao vai a baixo, a camada de sesso apenas retransmite os dados aps a quebra de
comunicao. Marcas de sincronismo para verificar se tudo vai bem.
H dvidas at aqui??!!
- Gerao de notificaes de erro no recuperveis

Importante para aplicaes em que h transaces bancrias


3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 43

Camada de Apresentao

- Negociao e seleco da sintaxe a utilizar durante as transferncias de informao (por ex. ASCII)
- Codificao e descodificao de dados (ex. criptografia).
- Compresso e descompresso de dados


Camada de Aplicao

- Interface do utilizador com os servios de informao distribudos (ex. transferncia de ficheiros,
correio electrnico)
- Identificao dos intervenientes na comunicao
- Acordo sobre mecanismos de segurana a utilizar (autorizao, autentificao)

3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 44

SERVIOS E PROTOCOLOS
Servios: conjunto de facilidades que uma camada disponibiliza camada superior. Definir o servio
definir o conjunto de regras e funcionalidades que existem entre essa camada e a superior.
















Camada N+1
Camada
N
Camada
N-1
Servio da camada N
Servio da camada N -1
Camada N+1
Camada
N
Camada
N-1
3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 45
As camadas podem oferecer dois tipos de servios:
- Servio orientado ligao (connection oriented service)
- Servio no orientado ligao (connectionless service)

Quando uma camada fornece um servio orientado ligao, os pedidos de transmisso passam por trs
fases:
- Estabelecimento de ligao;
- Envio de dados;
- Encerramento de ligao;

o exemplo de uma chamada telefnica:
- Pega-se no telefone e marca-se o n;
- Fala-se;
- Desliga-se.
Desta forma garantido que os dados chegam na mesma ordem que foram transmitidos, mas existe uma
grande carga burocrtica.
3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 46
Num servio no orientado ligao no existe essa garantia. o caso do sistema postal. Cada envelope
tem o endereo postal e encaminhado independentemente dos outros. Normalmente, o primeiro envelope a
ser enviado chega primeiro, mas nada garante que assim acontea sempre.

Primitivas de servio
O modelo OSI refere-se s interaces entre camadas genericamente chamando-lhe primitivas (operaes)
de servio. Existem 4 primitivas bsicas:
- Request: servem para solicitar ao servio uma determinada aco (a chamada de cima para baixo -
descendente)
- Indication: esta primitiva activada
quando uma camada n pretende
informar a camada superior n+1 que
a camada superior n+1 par pretende obter determinado servio. uma primitiva ascendente.
- Response: Resposta a uma primitiva Indication. Primitiva descendente.
- Confirm : Confirmao da execuo de um servio previamente por uma primitiva Request. Camada
ascendente.
Camada N+1
Camada N
Camada N-1
Camada N+1
Camada N
Camada N-1
1. Request
2. Indication 3. Response 4. Confirm
3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 47

As primitivas tm normalmente parmetros. Por exemplo, especificar a mquina qual se quer ligar, o tipo
de servio pretendido ou o tamanho mximo da mensagem.
Exemplo de aplicao:
Exemplo de um servio orientado ligao:
1. CONNECT.request pede para estabelecer uma ligao (emissor)
2. CONNECT.indication aviso do destinatrio (receptor)
3. CONNECT.response o destinatrio aceita ou rejeita a chamada (receptor)
4. CONNECT.confirm diz ao emissor que a chamada foi aceite (emissor)
5. DATA.request pede para enviar dados (emissor)
6. DATA.indication avisa que esto dados a chegar (receptor)
7. DISCONNECT.request ligao vai ser desligada (emissor)
8. DISCONNECT.indication avisa o receptor (receptor)
(existe confirmao de ligao !!)



3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 48
Analogia para um caso comum:
1. CONNECT.request Maria telefona ao Joo
2. CONNECT.indication o telefone dele toca
3. CONNECT.response Joo pega no telefone
4. CONNECT.confirm Maria deixa de ouvir o telefone a tocar
5. DATA.request Maria convida para beber ch
6. DATA.indication Joo ouve o convite
7. DATA.request Joo diz que aceita
8. DATA.indication Maria percebe que ela aceita
9. DISCONNECT.request Maria desliga
10. DISCONNECT.indication Joo ouve a desligar






3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 49
Comunicao entre camadas adjacentes atravs do SAP
A comunicao entre entidades de camadas adjacentes feita atravs de um ponto de acesso ao servio (SAP
- interface conceptual) baseando-se no conjunto de primitivas atrs referidas.
Entidade A Entidade B
SAP SAP
Primitivas de
servio
Camada N+1
Camada N
Entidade A' Entidade B'



Exemplos:




3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 50
Protocolos: definem as regras a seguir para que camadas pares se entendam. Por exemplo, no caso do
ofcio transmitido entre directores, o ofcio deveria comear com uma frase protocolar: Exmo Senhor e
terminar com os melhores cumprimentos. tambm necessrio que a secretria saiba o endereo do
destinatrio.
O protocolo deve por ex. definir o formato e significado dos quadros ou pacotes.

Exemplo do ofcio: a secretria adiciona envelope, o paquete acrescenta um selo e os correios um carimbo.

PDU Protocol Data Unit
Unidade de dados de Protocolo:
corresponde ao bloco de dados
que virtualmente entregue
camada par.


Informao de controlo da camada
PCI - Protocol Control Information
(overhead do protocolo)
BITS
quadros
pacotes
A-PDU
S-PDU
P-PDU
T-PDU
N-PDU
L-PDU
A-PDU
S-PDU
P-PDU
T-PDU
N-PDU
L-PDU
3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 51
Encapsulamento dos PDU

Camada N+1 (N+1)PDU
(N)SDU + (N)PCI
(N)PCI (N)SDU
Camada N
(N)PDU
(N-1)SDU (N-1)PCI + Camada N-1



- As camadas homlogas de sistemas distintos de trocam entre si PDU enquanto
- As camadas adjacentes de um mesmo sistema trocam SDU Service Data Unit.


3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 52
IDENTIFICADORES SAP NA ARQUITECTURA TCP/IP
Campo tipo (type) no protocolo MAC (Medium
Access Control Protocol) no quadro Ethernet

O campo type (2 bytes) do endereo MAC fornece o SAP:
Por exemplo, se o pacote transportar informao do protocolo de rede IP ento o SAP tomar o valor
0x0800.

Campo protocolo (protocol) no
protocolo IP




O campo protocol indica o tipo de pacote de transporte que est a ser transportado. Por exemplo: ICMP=1;
IGMP=2; TCP=6; UDP=17.
3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 53
O identificador de porto no Protocolo UDP e TCP


Pacote UDP
O porto origem funciona como SAP para indicar qual a sesso do cliente que originou o pacote e o pacote
destino para indicar qual o servio requerido do servidor remoto. Exemplos de portos: telnet=23; http=80;
ftp=21; POP3=110; IMAP2=143.

O termo endereo socket corresponde concatenao (combinao) do endereo IP com o nmero do porto
(ex. 193.137.5.6:80).

Ports: http://www.iana.org/assignments/port-numbers


3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 54
Protocolo TCP
- O protocolo TCP (Transmission Control Protocol) utiliza os mesmos portos (no ser bem assim porque a
maioria das aplicaes baseada no protocolo TCP e no no UDP) que o UDP (User Datagram protocol)
mas um servio orientado ligao.


Nos servios Best Effort no existe qualquer garantia de
que os pacotes enviados so de facto recebidos. Existe no
entanto deteco de erros, o que permite por exemplo
descartar pacotes corrompidos. Por este motivo, este tipo de
servio depende da fiabilidade fornecidas por camadas
superiores.

Nos servios Fiveis (Reliable) os pacotes so recebidos num extremo pela mesma ordem que foram
enviados no outro extremo, sem perdas nem duplicaes. Isto implica 4 restries:
1. No h perdas (pelo menos uma cpia de cada pacote enviada);
2. No h duplicao (pois so descartados);
3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 55
3. Os pacotes so enviados tipo FIFO (os pacotes so enviados pela ordem original);
4. Os quadros tm de ser enviados dentro de um perodo razovel.


Transmisso de um pacote pela aplicao ftp
xx xxx
3 - MODELO OSI


Redes de Dados Gabriel Pires 2010/2011 56
Endereamento lgico vs endereamento fsico


Exemplo: PC com endereo lgico A e endereo Fsico 10 envia informao para PC com endereo lgico P e endereo
Fsico 95
4 - CAMADA FSICA: meios fsicos de transmisso e especificaes


Redes de Dados Gabriel Pires 2010/2011 57
4. ESPECIFICAES FSICAS: CAMADA FSICA
As especificaes fsicas tratam de aspectos a nvel elctrico, electromagntico, ptico e mecnico.
Envolvem um conjunto de parmetros tais como:
- modulao/codificao;
- largura de banda;
- espectros de frequncia;
- velocidades de transmisso;
- distoro;
- equalizao;
- rudo;
- potncia e atenuao.

Estes parmetros dependem essencialmente de:
- tipo de canal (meio fsico de transmisso)
- ritmo/dbito de transmisso (bit/s)
- distncia a percorrer (m)
4 - CAMADA FSICA: meios fsicos de transmisso e especificaes


Redes de Dados Gabriel Pires 2010/2011 58
MEIOS FSICOS DE TRANSMISSO PODEM SER DIVIDIDOS EM 3 GRUPOS
- condutores metlicos,
- fibras pticas, e
- sem fios.
CONDUTORES METLICOS
Condutores NO ENTRANADOS
Par nico


Flat cable


Caractersticas:
- encontram-se envolvidos por um material isolante colorido e agrupados em
feixe ou dispostos lado a lado (flat cable)
- podem dispor de blindagem exterior.
- adequados para ligar equipamento separado por menos de 50 m e para
dbitos de centenas de kbps. Utilizados para ligar dois DTE Data terminal
Equipment (ex. computador) mas principalmente para ligar DTE a DCE
Data Circuit Equipment (ex. modem).
- normalmente, a um dos fios aplica-se a referncia de terra enquanto o outro
ou os outros fios transportam os sinais (em tenso ou corrente).
4 - CAMADA FSICA: meios fsicos de transmisso e especificaes


Redes de Dados Gabriel Pires 2010/2011 59
Problemas associados:
- Diafonia (crosstalk) devido a acoplamento capacitivo entre condutores adjacentes;
- Interferncia electromagntica so susceptveis de captar sinais de rudo provenientes de radiao
electromagntica provocada por outras fontes de sinal elctrico. O maior problema associado a estas
interferncias consiste no facto destas serem captadas apenas por um dos fios criando assim uma
diferena adicional entre fios. Uma vez que o receptor utiliza a diferena entre o fio de sinal e a
referncia de terra, isto leva a interpretaes errneas do sinal recebido.










R
C
4 - CAMADA FSICA: meios fsicos de transmisso e especificaes


Redes de Dados Gabriel Pires 2010/2011 60
Pares ENTRANADOS

Cabo UTP e ficha RJ45



Caractersticas:
- os pares de condutores de cobre possuem
isolamento individual e encontram-se enrolados
(entranados) em torno de si prprios.
- podem utilizar blindagem para diminuir a
interferncia entre pares. Por ex. STP (shielded
Twisted Pair).
- um dos condutores do par utilizado para
transportar a referncia do sinal e o outro para
transportar o sinal em transmisso diferencial. Em
alternativa, um dos fios transporta o sinal e o outro
o sinal invertido.




4 - CAMADA FSICA: meios fsicos de transmisso e especificaes


Redes de Dados Gabriel Pires 2010/2011 61
Vantagens:
- maior imunidade a sinais de rudo: dada a proximidade entre os fios enrolados, os sinais de rudo so
captados pelo fio de sinal e o fio de
terra (ou pela transmisso diferencial)
reduzindo o seu efeito no sinal de
diferena.


- menor crosstalk e radiao electromagntica: a radiao electromagntica criada por cada um dos
fios do par anulada pela radiao electromagntica criada pelo outro fio do par, logo cada par
entranado interfere menos nos pares entranados adjacentes.
- podem ser utilizados para transmisso at 1 Gbps (distancias < 100 m) (por ex. cabo cat.6). Podem
ser conseguidos dbitos superiores quando so utilizados circuitos transmissores e receptores mais
sofisticados.



interferncia captada
por ambos os fios
diferena entre os
dois sinais anula o
efeito de rudo
sinal transmitido
4 - CAMADA FSICA: meios fsicos de transmisso e especificaes


Redes de Dados Gabriel Pires 2010/2011 62
Limitaes:
- os dbitos de transmisso so limitados pelo efeito pelicular. Quando o dbito aumenta, a corrente que
percorre os fios tende a ficar apenas na superfcie exterior do fio, o
que implica um uso inferior da seco total disponvel, aumentando
assim a resistncia elctrica dos fios para frequncias elevadas e
levando a uma maior atenuao.

r- raio do fio
S- profundidade pelicular dada por S(f)= K/(f)

1
Re
sec Re
> =
decobre fio sistncia
pelicular o sistncia
Rdc
Rac






S
r
f1
f2
4 - CAMADA FSICA: meios fsicos de transmisso e especificaes


Redes de Dados Gabriel Pires 2010/2011 63
Tipo de cabos:
- Cabo UTP (Unshielded Twisted Pair) sem qualquer tipo de blindagem individual ou colectiva;
- Cabo STP (Shielded Twisted Pair) blindagem individual de cada par e blindagem colectiva de todos
os pares;
- Cabo S/UTP (Shielded Unshielded Twisted Pair), FTP (Foiled Twisted Pair) ou ScTP (Sreened
Twisted Pair) Sem blindagem individual mas com blindagem colectiva.

Dimetro do fios
- O dimetro do fio condutor designado por wire gauge
(WG). O standard mais utilizado o American Wire Gauge
(AWG).
- Menores dimetros de condutores correspondem a nmeros
maiores de AWG:
- Utilizao nas LAN


AWG dimetro
14 1.62 mm
18 1.024 mm
20 0.81 mm
22 0.64 mm
24 0.51
26 0.40
28 0.32
Cat. AWG
5, 5e AWG 24
6 AWG 23
4 - CAMADA FSICA: meios fsicos de transmisso e especificaes


Redes de Dados Gabriel Pires 2010/2011 64
cabo coaxial


Caractersticas:
- os sinais elctricos so conduzidos atravs de um condutor metlico (cobre ou alumnio) envolvido por
um material dielctrico que por sua vez se encontra envolvido por uma malha metlica a servir de
blindagem.
- utilizado em redes locais (embora cada vez menos) e por exemplo na distribuio de TV (TVcabo) e
linhas telefnicas de grande distncia.

Vantagens
- esta configurao reduz o efeito pelicular caracterstico dos cabos entranados. Os fios de sinal e
GND tomam uma posio concntrica (coaxial) e esto separados por um material dielctrico isolante.
Desta forma reduz-se o efeito pelicular e as interferncias exteriores (rudo), permitindo assim:
o frequncias da ordem dos GHz;
o transmisso a distncias de 1 a 5 km sem repetidores

Invlucro exterior
Condutor interno
Dielctrico
Blindagem
4 - CAMADA FSICA: meios fsicos de transmisso e especificaes


Redes de Dados Gabriel Pires 2010/2011 65
FIBRA PTICA
Caractersticas
- a informao transmitida por codificao de um feixe de luz (comprimento de onda entre os 850 e
1500 nm - infravermelho). O sinal de luz gerado por um transmissor ptico que converte o sinal
elctrico no sinal ptico atravs de um LED (Light Emitting Diode) ou de um LD (Laser Diode). O
receptor faz a operao inversa atravs de um fotododo ou de um fototransistor.
- a fibra ptica constituda por um ncleo central cilndrico de silcio, rodeado por uma bainha. O
ndice de refraco da bainha inferior ao do ncleo permitindo assim as reflexes do feixe de luz. O
exterior da bainha ainda revestido por um material protector.






- a luz propaga-se em trs formas dependendo do tipo do ncleo: multimodo step-index, multimodo
gradded-index e mono-modo. Na fibra multimodo step-index o ncleo e a bainha tm um ndice de
4 - CAMADA FSICA: meios fsicos de transmisso e especificaes


Redes de Dados Gabriel Pires 2010/2011 66
refraco uniforme. A luz emitida pelo dodo com um ngulo inferior ao ngulo crtico reflectida na
bainha e propaga-se ao longo do ncleo por mltiplas feixes (reflexes).

- fenmeno disperso modal reduz
consideravelmente o dbito binrio. A disperso
modal pode no entanto ser reduzida utilizando
um ncleo com ndice de refraco varivel
fibra gradded-index. Quanto mais afastado do
ncleo estiver a luz mais reflectida ser,
diminuindo assim a disperso modal e
consequentemente reduzindo a largura do pulso
no receptor. Na fibra mono-modo a dimenso do ncleo muito inferior da fibra multi-modo. Desta
forma a luz percorre um nico caminho pelo que a largura de pulso sada semelhante entrada.




4 - CAMADA FSICA: meios fsicos de transmisso e especificaes


Redes de Dados Gabriel Pires 2010/2011 67
Fibra multimodo:
- dimenso do ncleo de 50 ou 62,5 m sendo o dimetro exterior da bainha de 125 m;
- afectadas pelo problema de disperso modal (devido relao entre a dimenso do ncleo e o
comprimento de onda do feixe). Este problema agrava-se com o comprimento da fibra pelo que este
tipo de fibra tem maiores restries no comprimento e dbitos mximos;

Fibra monomodo:
- dimenso do ncleo entre os 3 e 10 m sendo o dimetro exterior da bainha de 125 m;
- no afectada pelo fenmeno de disperso modal, sendo por isso utilizadas para transmitir elevados
dbitos (vrios Gbps) e a distncias grandes. So utilizadas actualmente para distncias at 70 km
pelos operadores de comunicaes;
- dada a sua reduzidssima dimenso o equipamento de ligao e as operaes de ligao tm um custo
bastante superior ao das fibras multimodo. A sua manipulao tambm mais perigosa (emissores
laser). Por estes motivos, as fibras multimodo so preferidas sempre que satisfaam os dbitos e as
distncias pretendidos.


4 - CAMADA FSICA: meios fsicos de transmisso e especificaes


Redes de Dados Gabriel Pires 2010/2011 68
Vantagens
- a transmisso por fibra ptica poderia garantir dbitos de 75x10
12
bps, no entanto existem limitaes a
nvel dos sistemas transmissores e receptores. Actualmente utilizada j na transmisso de informao
com dbitos da ordem dos Gbps;
- com fibras de boa qualidade conseguem-se atingir distncias de cerca de 100 km sem repetidores;
- imunidade ao rudo electromagntico e crosstalk;
- maior segurana;

Desvantagens:
- mais caras do que o cabo coaxial;

Utilizao: TVcabo (at repartidor de bairro ou at assinante) Ethernet 100 base-FX e Gigabit Ethernet.





4 - CAMADA FSICA: meios fsicos de transmisso e especificaes


Redes de Dados Gabriel Pires 2010/2011 69
TRANSMISSO SEM FIOS
Ligaes via Rdio
Omini-direccionais
torre

- pequena largura de banda, tipicamente de 200 kHz;
- velocidades de transmisso at 64 kbps;
- cerca de 30 km de alcance sem retransmissores;
- sensveis s condies atmosfricas;
- devido ao facto de a transmisso ser omnidireccional, pode levantar problemas de segurana de
informao (exige sofisticados esquemas de codificao e encriptao);
- muito sujeito a interferncias;



200 KHz 200 KHz 200 KHz
4 - CAMADA FSICA: meios fsicos de transmisso e especificaes


Redes de Dados Gabriel Pires 2010/2011 70
Utilizao:
- RDS (autordio);
- Telefones mveis 2 gerao GSM (9.6 - 64 Kbps);

Sistema GSM (Global System Mobile)
- 890 -915 MHz uplink
- 935 960 MHz - downlink
- Mtodos de acesso FDMA e TDMA
- Cada canal telefnico de voz ocupa 13 KHz
(atravs de tcnicas de PCM com eliminao
de redundncia).
- modulao GMSK (Gaussian Minimum Shift
Keying)

- Telefones mveis 3 gerao UMTS (64 384 Kbps);
- Telefones mveis 4 gerao (2 Mbps);

4 - CAMADA FSICA: meios fsicos de transmisso e especificaes


Redes de Dados Gabriel Pires 2010/2011 71
Ethernet 802.11 (802.11a, 802.11b, 802.11g)
- Opera nas bandas ISM Industrial Scientific and Medical band (900 MHz, 2.4 GHz, 5.8 GHz, .)
- Transmisso Omni-direccional ou direccional (ligaes ponto-a-ponto)
- No precisa de licenciamento desde que no ultrapasse uma dada potncia (FCC limits)


1 Mbps FHSS
802.11
2 Mbps
2.4 Ghz
DSSS
802.11a 54 Mbps 5.2 Ghz OFDM
5.5 Mbps
802.11b
11 Mbps
2.4 Ghz HR/DSSS
802.11g 54 Mbps 2.4 Ghz OFDM







Medium Access
Control (MAC):
CSMA/CA
Logical Link
Control
(LLC)
Modelo
OSI
Physical
layer
Data Link
layer
FH DS IR
4 - CAMADA FSICA: meios fsicos de transmisso e especificaes


Redes de Dados Gabriel Pires 2010/2011 72
Potncias RF
- 802.11b 100mW
- Mobile Phone 600 mW
- CB Radio 5W
- Microwave Radio 2W

- distncias superiores at a 50 Km so s autorizadas a operadores pblicos.

- Bluetooth permite tambm o acesso a LAN, no entanto esta tecnologia est mais vocacionada
ligaes ponto-a-ponto entre dispositivos (por ex. impressora e porttil) de curta distncia (10 m).
Opera na mesma frequncia de 2.4 GHz (sem licenciamento) que a norma 802.11b e o seu dbito vai
at 1 Mbps (j existem standards de 10 a 55Mbps).






4 - CAMADA FSICA: meios fsicos de transmisso e especificaes


Redes de Dados Gabriel Pires 2010/2011 73
Antenas omni-direccionais e direccionais

A potncia dos interfaces WiFi bastante pequena pelo que o ganho da antena essencial para garantir a
amplificao do sinal.
Exemplos:
Interface WiFi com potncia de 32 mW = dBm
mW
mW
15
1
32
log * 10 =
Ganho de uma antena isotrpica de de 14 dBi (ganho = 25)

Diagrama de radiao
Effective Isotropic Radiated Power (EIRP) = POT
transmissor
(dBm)+ G
antena
(dBi) P
cabo
(dB)
4 - CAMADA FSICA: meios fsicos de transmisso e especificaes


Redes de Dados Gabriel Pires 2010/2011 74

Model # 14 Element Yagi
Frequency Range 2400 - 2500 MHz
VSWR <1.5 @ 100MHz bandwidth
Impedance 50
Gain 14 dBi
Polarization Vertical or Horizontal
Front to Back Ratio >16.5dB
E-Plane Half power beamwidth - 30
Max. Power input 100 Watts
Ground Direct Ground (not required but advised)
Connector type N-Female
Structure
14 elements - Stainless steel directors UV-
resistant driven element cover.
Weight 2 pound (450 grams)
Max wind velocity 130 mph
Length 24" (620mm)
Supporting pole 35~50 mm
4 - CAMADA FSICA: meios fsicos de transmisso e especificaes


Redes de Dados Gabriel Pires 2010/2011 75

Ligaes Terra-satlite
Caractersticas:
- utilizada para ligaes inter-continentais ou redes geograficamente muito afastadas
Satlite

- grande largura de banda (at 500 Mhz);
- atrasos da ordem dos 250 ms a 300 ms em cada sentido, constituindo uma grande desvantagem;
4 - CAMADA FSICA: meios fsicos de transmisso e especificaes


Redes de Dados Gabriel Pires 2010/2011 76
- sujeito a interferncias (por ex. solares);
- problemas de confidencialidade (segurana).




Ligaes Laser
Caractersticas:
- elevado dbito (622 Mbps) at 3 Km de distncia;
- no necessitam de aprovao;
- muito sensveis s condies atmosfricas (nevoeiro e poeiras);
- exige um alinhamento rigoroso entre o dispositivo emissor e receptor,
complicando-se para distncias grandes.

Ligaes por infra-vermelhos
Caractersticas:
4 - CAMADA FSICA: meios fsicos de transmisso e especificaes


Redes de Dados Gabriel Pires 2010/2011 77
- Utilizada para controlo remoto de dispositivos domsticos (televiso, rdio) e tambm para ligao de
computadores e perifricos (para distncias curtas).

CAMADA FSICA: caracterizao dos meios fsicos de transmisso


Redes de Dados Gabriel Pires 2010/2011 78
CARACTERIZAO DOS MEIOS DE TRANSMISSO
Largura de banda do canal
S as componentes de frequncia do sinal que estiverem na gama da largura de banda do meio de
transmisso so correctamente recebidas. Algumas frequncias podem passar aparecendo no entanto
distorcidas - distoro por atenuao;

Tempo de propagao ou atraso de propagao
- Tp =
(m/s) propagao de velocidade
(m) fsica separao
propagao de Tempo =
- velocidade de propagao da luz = 3*10
8
m/s
- velocidade de propagao do sinal elctrico num fio de cobre 2*10
8
m/s (0.4c a 0.6c)
- ISI : associado ao tempo de propagao pode surgir distoro de atraso: a velocidade de propagao
de um sinal sinusoidal ao longo de um meio de transmisso varia com a frequncia do sinal. Assim,
quando transmitido um sinal digital que constitudo por vrias componentes espectrais, chegam ao
receptor componentes com vrios atrasos, resultando em distoro de atraso. H medida que o dbito
binrio aumenta, pode comear a ocorrer interferncia entre componentes de frequncia de bits
diferentes. A este fenmeno chama-se interferncia inter-simblica (ISI).
CAMADA FSICA: caracterizao dos meios fsicos de transmisso


Redes de Dados Gabriel Pires 2010/2011 79
Tempo de transmisso e dbito de transmisso
- Tx =
(bit/s) ligao da binrio dbito
(bits) o transmiss para bits de n
o transmiss de Tempo =
- a relao entre o Tp e o Tx muito importante para avaliar a transmisso de dados: a=Tp/Tx;

Impedncia caracterstica
- Para que ocorra a mxima transferncia de potncia necessrio que as impedncias da fonte e da carga
estejam adaptadas (garantindo assim maiores distncias). Por outro lado, as desadaptaes provocam
reflexes do sinal o que pode degradar substancialmente a qualidade do sinal.
- A relao entre o sinal incidente e o sinal reflectido designa-se por coeficiente de reflexo
C
reflexo
=
reflectido al V
incidente al V
sin
sin

Esta medida em dBs chama-se perdas de retorno.
A impedncia varia com a frequncia (ver figura seguinte) pelo que so estabelecidos variaes mximas da
impedncia. Valores de impedncia comuns em pares entranados so 100, 120, 150 e de 50 e 75 no
cabo coaxial.
CAMADA FSICA: caracterizao dos meios fsicos de transmisso


Redes de Dados Gabriel Pires 2010/2011 80

Fig: Perdas de retorno vs. Frequncia Fig: modelo

As causas de perdas de retorno (RL) so vrias:
- desadaptao fonte-carga
- RLS (Structural Return Loss): variao de impedncia ao longo do cabo (controlado durante o processo de
fabrico)
- IL (Insertion Loss): interfaces mecnicos


R
C
L
CAMADA FSICA: caracterizao dos meios fsicos de transmisso


Redes de Dados Gabriel Pires 2010/2011 81
Atenuao
- a diminuio da amplitude do sinal proporcional distncia. Resulta principalmente da resistncia e
capacidade do cabo.


- So definidos limites de atenuao para garantir que os sinais recebidos so correctamente interpretados
pelos circuitos receptores comprimento limite do cabo.
- Para ultrapassar limite devem ser utilizados amplificadores tambm conhecidos como repetidores.
- A atenuao normalmente medida em dB (decibel):
atenuao=
Vout
Vin
log 20 (em tenso) ou
atenuao=
Pout
Pin
log 10 (potncia),

sendo Vin e Pin respectivamente o sinal de tenso e potncia entrada e Vout e Pout respectivamente o
sinal de tenso e potncia sada.
R
C
CAMADA FSICA: caracterizao dos meios fsicos de transmisso


Redes de Dados Gabriel Pires 2010/2011 82
- associada a unidades de comprimento, por exemplo xdB/Km
ou xdB/100m. Como foi j referido a atenuao aumenta em
funo da frequncia (devido ao efeito pelicular). A figura
seguinte ilustra o grfico atenuao vs. frequncia num cabo
de cobre:




Fig: Atenuao vs. frequncia

Rudo
O rudo pode ser externo (EMI Electromagnetic Interference) ou provocado por pares de fios adjacentes
(acoplamento electromagntico). Este ltimo designado por diafonia (crosstalk). Maior a frequncia maior
o efeito de diafonia;
Existem vrias formas de avaliar o efeito diafnico e que sero de seguida analisadas:
CAMADA FSICA: caracterizao dos meios fsicos de transmisso


Redes de Dados Gabriel Pires 2010/2011 83
NEXT Near End Crosstalk: como o crosstalk
entre o par transmissor e receptor maior quando o
sinal ainda no foi afectado pela atenuao, o pior
caso ocorre no extremo em que o sinal transmitido.
Por este motivo chama-se near end (extremo
prximo) crosstalk.

- O NEXT medido em dB abaixo do sinal de teste.
- Tecnicamente, o NEXT deveria ser um n negativo, mas
contorna-se este aspecto designando-o por perdas NEXT.
Um valor grande em dB para o NEXT considerado como
pouco crosstalk (o sinal de crosstalk) bastante abaixo do
sinal de teste.
Perdas NEXT=
ruido
sinal
log 10
P
P


Fig: NEXT vs. frequncia
CAMADA FSICA: caracterizao dos meios fsicos de transmisso


Redes de Dados Gabriel Pires 2010/2011 84
ACR Attenuation Crosstalk Ratio o efeito das perdas NEXT ainda agravado pelas perdas por
atenuao. O ACR uma boa medida para avaliar como a atenuao e o NEXT podem influenciar o
desempenho da ligao. O valor de ACR, calculado em dB, corresponde a:
ACR = |NEXTperdas(em dB) atenuao(em dB)|
(em termos lineares corresponde razo destes dois parmetros).

A atenuao medida a partir da intensidade do
sinal no extremo prximo aps ter sido
transmitido pelo extremo mais longe, e o NEXT
medido no extremo prximo do transmissor.
Maior o valor de ACR melhor ser o
desempenho.
ACR=
noise
OUT signal
IN signal
OUT signal
noise
IN signal
OUT signal
IN signal
noise
IN signal
V
V
V
V
V
V
V
V
V
V
_
_
_ _
_
_ _
: = =

CAMADA FSICA: caracterizao dos meios fsicos de transmisso


Redes de Dados Gabriel Pires 2010/2011 85
Recomendaes (ACR):
ISO/IEC 11801 4 dB
TIA/EIA 568 7.7 dB
Vendedores 5 dB (mnimo) e 10 dB (prefervel)

Existem ainda outros parmetros de avaliao tais como:

FEXT Far End Crosstalk: idntico ao NEXT mas
medido no extremo oposto. Ou seja, avalia a interferncia
entre pares no receptor (ver figura seguinte).


A atenuao do par que recebe o FEXT tem um impacto
muito grande na medio do desempenho. Isto torna este
parmetro muito dependente da distncia. Para obter uma
medida independente da distncia criou-se o ELFEXT.
CAMADA FSICA: caracterizao dos meios fsicos de transmisso


Redes de Dados Gabriel Pires 2010/2011 86

ELFEXT Equal Level Far End CrossTalk: a medida equivalente ao ACR para a extremidade oposta
do cabo:
(|FEXTperdas (dB) atenuao (dB)|).

PSNEXT, PSFEXT, PSELFEXT, PSACR (power sum das medidas anteriores): medidas que permitem
avaliar o efeito combinado da transmisso simultnea de sinais em todos os pares (como ilustra a figura
seguinte).

Por exemplo,
14 13 12 1
NEXT NEXT NEXT PSNEXT + + =



CAMADA FSICA: caracterizao dos meios fsicos de transmisso


Redes de Dados Gabriel Pires 2010/2011 87
Gigabit Ethernet: 1000BaseT



- Modulao: 4DPAM5 (125 MHz)
- Bi-direccional
- Cancelamento de NEXT e modelao de
FEXT









CAMADA FSICA: caracterizao dos meios fsicos de transmisso


Redes de Dados Gabriel Pires 2010/2011 88
Exemplo de Especificaes






CAMADA FSICA: caracterizao dos meios fsicos de transmisso


Redes de Dados Gabriel Pires 2010/2011 89




CAMADA FSICA: caracterizao dos meios fsicos de transmisso


Redes de Dados Gabriel Pires 2010/2011 90
Frmulas que relacionam a largura de banda e o rudo com a velocidade de transmisso:
Frmula de Nyquist
C = 2*B*log
2
M bps (sinais digitais)

C- velocidade/dbito mximo de transmisso (bps)
B - largura de banda (Hz)
M- n de nveis de sinalizao
Exemplo: Se o M=2 (2 nveis de sinalizao) ento C=2B
Frmula de Shannon-Hartley (velocidade mxima de transmisso
em funo da relao Sinal/Rudo (S/N))
C = B*log
2
(1 + S/N) bps

C- velocidade mxima de transmisso (bps)
B - largura de banda (Hz)
S- potncia do sinal (watt)
N Potncia do rudo (watt)
Exemplo: Canal telefnico (B=3100Hz) e S/N = 20 dB. Soluo: C=20640 bps
5 - MODULAO: transmisso de dados em redes analgicas


Redes de Dados Gabriel Pires 2010/2011 91
5. TRANSMISSO DE DADOS EM REDES ANALGICAS

A transmisso de dados entre dois DTE (Data Terminal Equipment) afastados pode ser feita atravs de
circuitos comutados ou alugados (circuito dedicado) das operadoras pblicas de telefone, por ex.:
-. PSTN Public Switched Telephone Network
- rede telefnica digital (RDIS) que integra a transmisso de dados e voz.
- PSDN

Rede analgica: modulao/desmodulao necessrio utilizar um dispositivo designado por ModDem
(Modulator/Demodulator).
computador A
assinante
PSTN
analgica/digital
Modem RS-232C/V.24
sinal digital sinal analgico
sinal analgico
Modem
computador B
RS-232C/V.24
sinal digital
assinante
sinal analgico/
digital
ASK, FSK ... ASK, FSK ...



MODEM
5 - MODULAO: transmisso de dados em redes analgicas


Redes de Dados Gabriel Pires 2010/2011 92
Pegando nos trs parmetros que caracterizam uma onda sinusoidal (amplitude, frequncia e fase):
- modulao de amplitude (ASK Amplitude Shift Keying),
- modulao de frequncia (FSK Frequency Shift Keying) e
- modulao de fase (PSK Phase Shift Keying).

Tcnicas de modulao

ASK (Amplitude Shift Keying)
Procedimento:
- escolher uma sinuside cuja frequncia se adapte ao meio de
transmisso (largura de banda de um canal de voz = 3100 Hz);
- transmitir o bit a 1 com essa sinuside;
- transmitir o bit 0 com sinuside amplitude 0 (ou seja, no
enviar nada);
- o receptor apenas ter de determinar a amplitude das sinusides.
FSK (Frequency Shift Keying)
5 - MODULAO: transmisso de dados em redes analgicas


Redes de Dados Gabriel Pires 2010/2011 93
- escolher uma sinuside cuja frequncia se adapte ao meio de transmisso;
- transmitir o bit a 1 com essa sinuside;
- transmitir o bit a 0 com uma sinuside de diferente frequncia, porm dentro dos limites permitidos
pelo meio de transmisso;
- o receptor apenas ter de determinar a frequncia das sinusides.

PSK (Phase Shift Keying)
- escolher uma sinuside cuja frequncia se adapte ao
meio de transmisso;
- transmitir o bit a 1 com essa sinuside;
- transmitir o bit 0 com essa sinuside mas com a fase
modificada, por exemplo 180;
- o receptor apenas ter de determinar a fase das
sinusides.


5 - MODULAO: transmisso de dados em redes analgicas


Redes de Dados Gabriel Pires 2010/2011 94
Modulao Multinvel
Segundo o teorema de Nyquist (aplicado a sinais analgicos):
C = B*log
2
M bps

Utilizando as tcnicas de modulao referidas e estudando o caso da linha telefnica (largura de banda =
3100Hz) s poderamos transmitir 3100 sinais/s, ou seja 3100 bit/s (D=B).

Este obviamente um dbito de transmisso muito baixo. Suponhamos um esquema de modulao diferente
aplicado a FSK:
- agrupamos os bits de dados 2 a 2, ficando com 4 grupos de bits diferentes (00, 01, 10, 11);
- para cada um destes grupos emitiremos uma sinuside com frequncia diferente, ou seja:
00 - f1
01 - f2
10 - f3
11 - f4


Modem
10_11_00_01 (2400 bps)
f3_f4_f1_f2 (1200 sinais/s)
5 - MODULAO: transmisso de dados em redes analgicas


Redes de Dados Gabriel Pires 2010/2011 95

BIT RATE BAUDRATE
Exemplo anterior:
Baudrate = 3100 smbolos/seg
Bitrate = 6200 bit/Seg

Limites modulao multinvel
Surge ento uma questo: se agrupando os bits 2 a 2 aumentamos a velocidade de transmisso ento porque
no agrupar 3 a 3, 4 a 4, etc., ser que h um limite?
Existe!
- agrupando os bits 2 a 2 precisvamos de 4 sinais diferentes.
- se agruparmos os bits 4 a 4 precisaramos de 16 sinais diferentes
- quanto maior for o n de sinais diferentes mais complicado ser para o receptor distinguir cada um destes
sinais
Esse limite dado pelo teorema de Shannon-Hartley: )
N
S
(1 B.log (bps) mximo dbito
2
+ =

5 - MODULAO: transmisso de dados em redes analgicas


Redes de Dados Gabriel Pires 2010/2011 96
Linha telefnica

Por exemplo, no caso das linhas telefnicas a largura de banda de 3100Hz. Numa linha de boa qualidade, o
sinal elctrico resultante recebido com cerca de 3000 vezes mais potncia que o rudo (S/N=3000). Ento:
D= 3100*log
2
(3001)=35809 bps

Alguns tipos de modulao utilizados:










5 - MODULAO: transmisso de dados em redes analgicas


Redes de Dados Gabriel Pires 2010/2011 97
QPSK (Quadrature Phase Shift Keying) ou 4-PSK
Os bits de dados a transmitir so agrupados 2 a 2 originando 4 blocos possveis. A cada um dos blocos de 2
bits atribuda uma fase diferente:
00 45
01 135
11 225
10 315

Constelao de modulao QPSK

- A transmisso de cada um dos blocos feita utilizando uma sinuside com a mesma frequncia e amplitude
mas fase diferente. Consegue-se desta forma o dobro do dbito do conseguido com PSK.
- A escolha da fase para os grupos de bits feita de modo a que sinais adjacentes representem sequncias
que difiram apenas de 1 bit. Deste modo possvel minimizar o n de erros caso estes aconteam.


45
45 45
45
SINAL 1 SINAL 2
SINAL 3 SINAL 4
5 - MODULAO: transmisso de dados em redes analgicas


Redes de Dados Gabriel Pires 2010/2011 98
Modulao QAM (Quadrature Amplitude Modulation)
Este um mtodo de modulao misto, em que os sinais so modulados com base na fase e tambm na
amplitude.

QAM-16 (16 sinais 2 amplitudes e 4 fases)

Exemplo da constelao para modulao a 14400
bps:





5 - MODULAO: transmisso de dados em redes analgicas


Redes de Dados Gabriel Pires 2010/2011 99

A modulao digital-analgica utilizada como acabmos de ver nos modems da rede telefnica, mas
tambm nos modems da netcabo ou ainda na transmisso sem fios de dados digitais (por exemplo, WLAN).
MODEMS ANALGICOS DE 56000 BPS
Nos casos vistos anteriormente temos
estado a assumir que a rede telefnica
analgica, pelo que estaremos limitados
ao dbito mximo de transmisso de
35809 bps. No entanto, tem-se vindo a
digitalizar as redes telefnicas o que
permite alcanar maiores dbitos. A
melhoria trazida pela rede digital traz
uma melhoria na relao S/N, pois o
efeito do rudo reduzido.
Modem Modem
3100 Hz, S/N=3000 3100 Hz, S/N=3000 3100 Hz, S/N=3000
REDE TELEFNICA
ANALGICA
Modem Modem
digital 3100 Hz, S/N=3000 3100 Hz, S/N=3000
REDE TELEFNICA
DIGITAL
A/D
D/A
D/A
A/D
5 - MODULAO: transmisso de dados em redes analgicas


Redes de Dados Gabriel Pires 2010/2011 100
- Se a rede fosse completamente digital, incluindo a parte do
assinante, seria possvel transmitir a 64 Kbps pois os canais
digitais permitem transmitir a 64 Kbps.
- No entanto, se a parte do assinante for analgica ter de existir
um conversor A/D (Analgico/Digital) para transmisso e um
conversor D/A para a recepo. O conversor A/D introduz o
chamado rudo de quantizao. Os conversores actuais tm uma relao sinal/rudo de aproximadamente
3000, pelo que apenas poderemos transmitir a um dbito aproximado de 35000 bps.
Se o receptor for, por exemplo, um ISP (Internet Service Provider) totalmente digital (64 Kbps), significa
que no ter de haver qualquer tipo de converso A/D ou D/A (fig. seguinte).
- Como o conversor D/A do utilizador no introduz rudo, o utilizador conseguir transmitir a 35kbps (na
prtica a 33600 bps) e receber teoricamente a 64 Kbps (na prtica a 56000 bps devido a rudo associado
converso DAC e tambm s leis de companso
utilizadas, que obrigam utilizao no de 256
nveis mas sim 128 (7 bits) ou seja, iremos obter
7x8000 = 56000 bps) desde que o receptor tenha
uma rede digital e um modem RDIS (e ambos os modem suportem a norma V.90).
Modem Modem
RDIS
digital 64 Kbps 3100 Hz, S/N=3000
REDE TELEFNICA
DIGITAL
A/D
D/A
digital 64 Kbps
5 - MODULAO: transmisso de dados em redes analgicas


Redes de Dados Gabriel Pires 2010/2011 101
CABLE MODEM
Rede de televiso por cabo (CATV).
Upstream: modulao QPSK/ 16-QAM ;
frequncia 5-65 Mhz
Downstream: modulao 64-QAM / 256-QAM ;
frequncia 42/65-850 Mhz (largura de banda 6/8
MHz)



CM CM CM
CM CM CM
CMTS
cabo coaxial
CM - cable modem
CMTS - cable modem termination system
5 - MODULAO: transmisso de dados em redes analgicas


Redes de Dados Gabriel Pires 2010/2011 102


5 - MODULAO: transmisso de dados em redes analgicas


Redes de Dados Gabriel Pires 2010/2011 103















5 - MODULAO: transmisso de dados em redes analgicas


Redes de Dados Gabriel Pires 2010/2011 104
ADSL
A tecnologia ADSL utiliza frequncias superiores s de um canal de voz (3400 Hz), pelo que a 1 questo
que surge : como possvel? A resposta : eliminar a barreira dos 3400 Hz da linha analgica.
Obstculos:
1 - atenuao: aumenta com a frequncia
2 - bridged tap (extenses no terminadas): provocam perdas por reflexo;
3 - crosstalk (diafonia)

1. Atenuao:
- wiregauge (aumentar dimetro -> aumenta custos)
- utilizao de outras codificaes de linha


AMI 1 bit/ Hz
2B1Q HDSL (2 pares) 2 bit /Hz
CAP (carrierless amplitude and phase) vrios bit/Hz
5 - MODULAO: transmisso de dados em redes analgicas


Redes de Dados Gabriel Pires 2010/2011 105










2. Bridged tap
Trabalhar com baixa frequncias

3. Crosstalk
- com FDM (upstream e downstream em
frequncias diferentes) desaparece o NEXT.
5 - MODULAO: transmisso de dados em redes analgicas


Redes de Dados Gabriel Pires 2010/2011 106


Sistema DSL

5 - MODULAO: transmisso de dados em redes analgicas


Redes de Dados Gabriel Pires 2010/2011 107
POWERLINE



6 - TIPOS DE SINAIS E normas associadas


Redes de Dados Gabriel Pires 2010/2011 108
TIPOS DE SINAIS

Norma V.24 (RS232)
Normaliza os nveis do sinal. Tambm conhecida como EIA-232D interface (definida pela EIA) ou
interface V.24 (definida pela ITU). A EIA-232D a ltima verso das anteriores EIA-232A, B, C.
- define a ligao com todo o tipo de MoDem (Modulador/Desmodulador).
- define o nmero e funes dos sinais, o tamanho fsico dos conectores e a configurao da pinagem.
> +3V para o bit 0 e < -3V para o bit 1. Na prtica os nveis
de tenso so determinados pelas fontes de tenso aplicadas
aos circuitos de interface (drivers), 12 V ou 15 V. Os
drivers tm por funo fazer a converso dos bits (sinais TTL)
em sinais elctricos e vice-versa;
- Os nveis elevados de tenso diminuem os efeitos de
atenuao. A norma inicial estabelecia normalmente 15 m (actualmente definido pF/m);
- Normalmente, so susceptveis ao efeito de diafonia;
- Utilizados para baixo dbito de transmisso (at 115200 bps).
6 - TIPOS DE SINAIS E normas associadas


Redes de Dados Gabriel Pires 2010/2011 109

PSTN
Modem
DTE DCE
circuito comutado
ou alugado
Modem
DCE
DTE
EIA-232D/V.24
.
.
.
.
.
.
EIA-232D/V.24
.
.
.
.
.
.


O conector utilizado utiliza no mximo 25 como se observa na figura seguinte.



6 - TIPOS DE SINAIS E normas associadas


Redes de Dados Gabriel Pires 2010/2011 110
Descrio de alguns pinos:
TxD Transmisso de Dados (circuito de
dados)
RxD Recepo de dados (circuito de
dados)
SG Terra
RTS pedido para transmitir (circuito de
controlo de fluxo de dados)
CTS pronto para transmitir (circuito de
controlo de fluxo de dados)
DSR conjunto de dados pronto (circuito
de controlo de fluxo de dados)
DTR terminal de dados pronto (circuito de
controlo de fluxo de dados)
CD deteco da portadora (circuito de
controlo do modem)
RI indicador de chamada







6 - TIPOS DE SINAIS E normas associadas


Redes de Dados Gabriel Pires 2010/2011 111

Fluxo de informao entre Modems e Modem/computador

No incio h negociao:
- dbito de transmisso, por exemplo
V.90 -> V.34 -> V.32 -> ...
- mtodo de correco de erros, por exemplo
V.42 (LAPM) -> MNP 4 -> MNP 3 -> ....
- mtodo de compresso
V42bis -> MNP 5 -> ....







6 - TIPOS DE SINAIS E normas associadas


Redes de Dados Gabriel Pires 2010/2011 112
Norma RS-422A/V11
- os sinais so balanceados (transmisso diferencial)
- A interface RS-422A/V11 permite aumentar a separao fsica assim como o dbito de transmisso.
baseada em pares entranados. O transmissor produz
dois sinais iguais de polaridade inversa.
- O receptor sensvel apenas diferena entre os
dois sinais, pelo que o rudo capturado por ambos os
fios anulado.

Norma RS-485
- A norma RS-485 muito semelhante norma RS-422. Os drivers RS-485 podem substituir os drivers RS-
422, no entanto o contrrio no pode acontecer.
- A norma RS-485 a nica que permite a ligao de vrios transmissores e receptores (mximo 32) numa
configurao em bus (multidrop por ex. Profibus).



6 - TIPOS DE SINAIS E normas associadas


Redes de Dados Gabriel Pires 2010/2011 113
Norma V.35
- Interface entre DTE ou DCE e um modem sncrono (CSU/DSU Channel Service Unit/ Data Service Unit)
para ligar a uma rede digital (Frame Relay, circuito dedicado, ATM, etc.).
- O interface V.35 combina tenses diferenciais (RS-422) e no diferenciais (RS-232). Os dados e o relgio
so diferenciais enquanto os sinais de controlo so no diferenciais (CTS, RTS, ...). O DSU extrai o sinal de
relgio do fluxo de dados da rede digital e fornece-o ao DTE.










Router da LAN
Frame Relay
CSU/DSU
V.35
sncrono
6 - TIPOS DE SINAIS E normas associadas


Redes de Dados Gabriel Pires 2010/2011 114
Norma X.21
- Interface definido para ligar um DTE a um DCE duma rede pblica de dados, por exemplo rede de
comutao de pacotes X.25. Rede SIBS (caixas e pagamentos multibanco)
- todos os sinais so balanceados segundo a norma RS422

Corrente elctrica anel 20 mA
Neste caso, utiliza-se um sinal de corrente em vez
de um sinal de tenso.
- Tem como principal vantagem permitir
aumentar a separao fsica entre dois sistemas de
comunicao (utilizao em processos industriais).
- Existe um switch (relay) controlado pelo fluxo de bits a transmitir: o switch (comutador) est fechado
para 1, passando uma corrente de 20 mA, e aberto para 0, parando o fluxo de corrente. No receptor existe
um detector de corrente;
- Capacidade de imunidade ao rudo superior do interface de tenso RS-232 (1 par para cada sinal).
Permitem transmitir a distncias at 1 4 Km;
- Suportam dbitos binrios baixos devido s limitaes dos comutadores e dos circuitos de deteco;

7 - TRANSMISSO/ MULTIPLEXAGEM


Redes de Dados Gabriel Pires 2010/2011 115
Transmisso
- modo de banda Base: toda a largura de banda utilizada para um nico canal (por exemplo redes
Ethernet 10 Base2);
- modo de banda larga: em que a largura de banda disponvel dividida de forma a ser utilizada por um
nmero de sub-canais de menor largura de banda (por exemplo, NETCABO);

No modo de banda base:
- ponto-a-ponto (ver figura
2.13b)
- configurao multi-ponto
(figura 2.13b)






7 - TRANSMISSO/ MULTIPLEXAGEM


Redes de Dados Gabriel Pires 2010/2011 116
Configurao multi-ponto
TDM (Time Division Multiplexing): utilizado para partilhar a capacidade de transmisso de um
canal. Existem dois tipos de TDM:
Sncrono: cada utilizador tem acesso
ao canal a intervalos fixos
(sincronizados)
Assncrono: cada utilizador tem um
acesso aleatrio ao canal (por exemplo redes Ethernet)

FDM: vrios canais so transmitidos pelo mesmo cabo utilizando tcnicas de diviso na frequncia:
FDM Frequency Division Multiplexing (figura 2.14). O FDM requer modulao de frequncia
definindo assim os vrios canais. A largura de banda de cada um dos sub-canais determinada pelo
dbito necessrio e pela tcnica de modulao utilizada.




7 - TRANSMISSO/ MULTIPLEXAGEM


Redes de Dados Gabriel Pires 2010/2011 117





7 - TRANSMISSO/ MULTIPLEXAGEM


Redes de Dados Gabriel Pires 2010/2011 118

Satlite e Rdio
- Os canais obtidos por FDM. Cada sub-canal obtido por FDM ainda sub-dividido atravs de tcnicas de
TDM. Algumas dessas tcnicas so:
- Acesso aleatrio: as estaes competem de forma aleatria pelo meio de comunicao. Uma das
tcnicas mais conhecidas e que serviu de inspirao para outras (redes Ethernet) designa-se por aloha.
Este nome vem do facto de ter sido inicialmente utilizada pela universidade do Hawai para ligar uma
comunidade de computadores distribuda por vrias ilhas a um computador central na ilha de Oahu.
Existem duas modalidades: pure aloha e slotted aloha;
- Atribuio fixa: tanto os canais de frequncia como a ranhura de tempo (slot time) de canal
atribudo a cada estao;
- Atribuio a pedido: quando a estao pretende transmitir, faz um pedido de uma determinada
capacidade de canal central, que atribui a capacidade pedida.




7 - TRANSMISSO/ MULTIPLEXAGEM


Redes de Dados Gabriel Pires 2010/2011 119
Exemplo dos canais telefnicos / digitalizao da voz (ISDN)
- transmisso de voz num canal digital
- largura de band a de 4Khz (voz). Para converso para a forma
digital segundo o teorema da amostragem de Nyquist,:
fs =2 x fmax
Logo:
fs =2 x 4000 = 8000 amostras/seg

- sinal resultante: PAM - Pulse Amplitude Modulation. Trata-se de
uma sinal analgico, pois a sua amplitude varivel, que corresponde
a amostras dos sinal original.
- cada amostra PAM (pulso) quantificada em 256 nveis utilizando 8 bits (um dos bits utilizado para o
sinal positivo ou negativo da mensagem).
- O sinal resultante, completamente digital, chamado PCM Pulse Code Modulation:
8000 amostras/s * 8 bits = 64000 bps


7 - TRANSMISSO/ MULTIPLEXAGEM


Redes de Dados Gabriel Pires 2010/2011 120

Multiplexagem dos canais de voz
- Os circuitos que ligam centrais telefnicas transportam
simultaneamente vrios canais digitais atravs de
multiplexagem no tempo (TDM Time Division
Multiplexing).
- Oito bits de canal so transmitidos cada 125
microsegundos (1/8000). Na Europa os canais de voz so
agrupados em grupos de 30 (+2 canais de
sinalizao/sincronizao): dbito de 2048 Mbps
(ligao E1):
8000 amostras/s x 8 bits = 64000 bps * 32 canais =
2048 Mbps.

8 TRANSMISSO DE DADOS


Redes de Dados Gabriel Pires 2010/2011 121
TRANSMISSO DE DADOS
- modos de comunicao;
- modos de transmisso de dados (sincronizao de bit, caracter e pacotes);

MODOS DE COMUNICAO
Simplex Half-duplex



Full - duplex

transmissor receptor
DADOS
Meio de transmisso
DADOS
transmissor receptor
Meio de transmisso
DADOS
transmissor receptor Meio de transmisso
DADOS
DADOS
8 TRANSMISSO DE DADOS


Redes de Dados Gabriel Pires 2010/2011 122
MODOS DE TRANSMISSO
O receptor tem de conhecer, ou poder determinar:
- o ritmo de transmisso (durao de bit) e o incio de cada bit de modo a amostrar o sinal a meio de cada
bit sincronizao de bit ou relgio
- incio e fim de cada elemento (caracter ou byte) sincronizao de caracter ou byte
- o incio e o fim de cada mensagem completa (conjunto de caracteres, quadro/pacote) sincronizao de
quadro

Transmisso assncrona
Usada quando os dados a transmitir so gerados a intervalos irregulares. Cada caracter encapsulado num
bit de incio e um ou mais bits de fim.

Transmisso sncrona
- Na transmisso sncrona existe um fluxo contnuo de dados em sincronismo com um relgio.

8 TRANSMISSO DE DADOS


Redes de Dados Gabriel Pires 2010/2011 123
TRANSMISSO ASSNCRONA
O circuito utilizado para controlo da transmisso assncrona designado por UART Universal
Asynchronous Receiver and Transmitter.

Sincronismo de BIT em transmisso assncrona

- O receptor possui um relgio com frequncia N vezes
(geralmente N=16) o dbito de transmisso. A primeira
transio 1->0 associada com o start bit de cada caracter
utilizada para iniciar o processo de contagem.
- Cada bit amostrado aproximadamente no centro de
cada bit recebido. Aps a primeira transio (start bit) ter sido
detectada, o start bit amostrado aps N/2 ciclos do relgio e os
restantes bits aps N ciclos do relgio (ver figura lateral).

8 TRANSMISSO DE DADOS


Redes de Dados Gabriel Pires 2010/2011 124
SINCRONISMO DE CARACTER EM TRANSMISSO ASSNCRONA
- Estando o circuito de controlo do receptor configurado com os mesmos parmetros que o transmissor, o
receptor obtm o sincronismo de caracter contando o nmero de bits programado.
- O caracter recebido depois transferido para um buffer local. O receptor comunica a um controlador a
chegada desse caracter.
SINCRONISMO DE QUADRO EM TRANSMISSO ASSNCRONA
- A forma mais simples de transmitir blocos de caracteres imprimveis encapsular o bloco entre caracteres
de controlo no imprimveis: STX (Start-of-Text) que d a indicao de um novo quadro; e ETX (End-
of-Text) que d a indicao de fim de quadro.
- Como os blocos de dados so caracteres imprimveis e os
caracteres de controlo so no imprimveis, estes ltimos
so sempre interpretados como incio e fim de quadro.


caracteres imprimveis
start bit stop bit
'G' 'A' 'F' 'X' STX ETX
Incio do
quadro
Fim do
quadro
...
8 TRANSMISSO DE DADOS


Redes de Dados Gabriel Pires 2010/2011 125
- transmisso de dados binrios (por exemplo, um programa compilado). O que poderia acontecer?

- Se no meio dos dados binrios aparecer um byte igual a um caracter ETX, este pode ser entendido
erradamente como o fim do quadro terminando a recepo do quadro.

Soluo:
- enviar um caracter DLE (Data Link
Escape) sempre que se envia os caracteres
de controlo STX e ETX, tal como se
exemplifica na figura seguinte:
- Depois de transmitir o DLE-STX, o transmissor inspecciona cada byte antes de o transmitir. Se um desses
bytes for o caracter DLE ento mais um caracter DLE acrescentado. A este procedimento chama-se
caracter stuffing (enchimento de caracteres). Por sua vez, o receptor depois de detectar o incio de quadro,
verifica se algum dos bytes o DLE. Se for, o receptor processa o byte seguinte e verifica se se trata de outro
DLE ou de um ETX. Se for um DLE o receptor pe-no de parte, se se tratar de um ETX ento este tomado
com confiana como sendo o fim de quadro.

DLE DLE STX
...
DLE ETX DLE
dados
caracter
introduzido
8 TRANSMISSO DE DADOS


Redes de Dados Gabriel Pires 2010/2011 126
Exemplos:
XMODEM
- no fornece transparncia de dados
- caracteres de controlo que apaream nos dados
podem levar a interrupo indesejada da ligao.
Alguns caracteres especiais de controlo
(no imprimveis)
XMODEMW melhoria do protocolo XMODEM que fornece
transparncia de dados, permitindo o envio de caracteres de
controlo de fluxo (XON-XOFF) e carcateres de Sincronismo no
meio dos dados.

SOH 01 H001 Start Of Header
EOT 04 H004 End Of Transmission
ACK 06 H006 Acknowledge (positive)
DLE 16 H010 Data Link Escape
X-On (DC1) 17 H011 Transmit On
X-Off (DC3) 19 H013 Transmit Off
NAK 21 H015 Negative Acknowledge
SYN 22 H016 Synchronous idle
CAN 24 H018 Cancel

SOH
1 byte
SEQ
1 byte
DADOS
128 bytes
CSEQ
1 byte
CSUM
1 byte
8 TRANSMISSO DE DADOS


Redes de Dados Gabriel Pires 2010/2011 127
TRANSMISSO SNCRONA

Os circuitos de controlo para transmisso sncrona so conhecidos como USRT Universal Synchronous
Receiver and Transmitter.

- O uso de bits adicionais (transmisso assncrona) para transmitir cada byte torna-se ineficiente,
especialmente quando so transmitidos grandes blocos de caracteres
- Para alm disso, o mtodo de sincronizao de relgio utilizado na transmisso assncrona, torna-se menos
fidedigno medida que o dbito binrio aumenta. Isto deve-se principalmente a dificuldades de deteco
do start bit e desvios entre as frequncias de relgio do receptor e do sinal recebido. A transmisso
sncrona surge para ultrapassar estes problemas.
- existem dois esquemas de transmisso: orientado ao caracter e orientado ao bit. Tanto um como outro
utilizam os mesmos mtodos de sincronizao de bit.

8 TRANSMISSO DE DADOS


Redes de Dados Gabriel Pires 2010/2011 128
SINCRONISMO DE BIT EM TRANSMISSO SNCRONA

Na transmisso sncrona o relgio opera sincronamente com o sinal recebido.
Como fazer chegar o sinal de relgio ao receptor?
1. usar duas linhas de transmisso: uma para transmitir dados e outra para transmitir o relgio (pouco
prtico e econmico);
2. misturar (embeber) o sinal de relgio com o sinal de dados, de modo a que o receptor possa extrair o
sinal de relgio do sinal que recebe;
3. usar as transies do sinal de dados para sincronizar um relgio existente no receptor (DPLL Digital
phase-lock loop).






8 TRANSMISSO DE DADOS


Redes de Dados Gabriel Pires 2010/2011 129
1 - Extraco do relgio
Cdigo bipolar
Um bit a 1 representado por um pulso positivo e um bit a 0
representado por um pulso a negativo (existem 3 nveis de amplitude
+ - 0). Cada bit contm informao do relgio. Como cada o sinal
codificado volta a zero aps cada bit codificado, este tipo de sinal
tambm chamado Return to Zero (RZ).

Cdigo Manchester
A codificao de Manchester necessita apenas de dois nveis. O bit a
1 codificado pelo sinal baixo_alto e o bit a 0 representado pelo
sinal alto_baixo. Existe sempre uma transio de 1->0 ou 0->1 no
centro de cada bit (NRZ). Exemplo de aplicao: Ethernet.




1 0 0 1 1 1 0 1
bits a
transmitir
relgio
transmitido
codificao
bipolar
relgio
extrado
1 0 0 1 1 1 0 1
bits a
transmitir
relgio
transmitido
codificao
Manchester
relgio
extrado
8 TRANSMISSO DE DADOS


Redes de Dados Gabriel Pires 2010/2011 130
Cdigo Manchester Diferencial
No cdigo de Manchester diferencial tambm existe uma transio a meio
de cada bit, no entanto a transio no incio do bit s ocorre se o prximo
bit a codificar for um 0. Por este motivo, o sinal codificado pode tomar
uma de duas formas dependendo do nvel inicial (alto ou baixo).



Resumo de cdigos:







1 0 0 1 1 1 0 1
bits a
transmitir
relgio
transmitido
codificao
Manchester
Diferencial
este
ou
este
relgio
extrado
8 TRANSMISSO DE DADOS


Redes de Dados Gabriel Pires 2010/2011 131
2 - DPLL Digital phase-locked loop
- utilizao de um relgio estvel no receptor que mantido em sincronismo com o fluxo de bits atravs de
uma DPLL.
- no entanto, tem de haver sempre um nmero suficiente de transies (1->0 ou 0->1) de forma ao relgio no
receptor se re-sincronizar.
- Utilizando a codificao Non-Return-to-Zero Inverted (NRZI)
garante-se que existem sempre transies quando existem strings de
0s. A codificao NRZI consiste em inverter o sinal sempre que
aparece um 0 e manter o nvel do sinal quando aparece um 1. E se aparecer um fluxo de bits todos a 1? Para
ultrapassar esta situao acrescenta-se um 0 aps sequncias de cinco 1s.
- usando a DPLL reduz-se a largura de banda para metade quando comparada com os mtodos de
codificao para extraco de relgio.
- Os mtodos baseados em DPLL so essencialmente utilizados em WANs enquanto os mtodos de
extraco de relgio so mais utilizados em LANs (pois tratam-se de distncias mais curtas no havendo
tantos problemas de atenuao).


1 0 0 1 1 1 0 1
bits a
transmitir
codificao
NRZI
8 TRANSMISSO DE DADOS


Redes de Dados Gabriel Pires 2010/2011 132
Outros mtodos de codificao utilizados em WANs:
- AMI (Alternate mark inversion) utilizado na T1 (1.544 Mbps)
- B8ZS (Bipolar 8 zeros suppression), - utilizado na T1 (substituio da AMI)
- HDB3 utilizado em E1 (2.048 Mbps)
- 4B3T (3 nveis de tenso) cdigo ternrio utilizado na parte de assinante RDIS,
- 2B1Q (4 nveis de tenso) - cdigo quaternrio utilizado na parte de assinante RDIS.

Cdigo AMI (Alternate Mark Inversion)
- Utilizado em linhas telefnicas nos USA. Tem a capacidade de detectar
erros aquando da descodificao. Por ex., alguma coisa aconteceu se forem
recebidos dois pulsos de polaridade positiva. A codificao realizada da
seguinte forma:
0 -> 0 volt
1 -> +5 V ou 5 V alternadamente



1 0 0 1 1 1 0 1
bits a
transmitir
codificao
AMI
8 TRANSMISSO DE DADOS


Redes de Dados Gabriel Pires 2010/2011 133
- Para evitar perda de sincronismo de relgio, em cada byte enviado um 1 (ou seja, perde-se 1 bit de
informao). Por este motivo o dbito de 56 Kbps em vez dos 64 Kbps.
- Para ultrapassar este problema utilizou-se um novo esquema, B8ZS, que consiste em substituir um
sequncia de 8 bits a 0 por uma sequncia especial com uma violao bipolar.

3 - Tcnicas Hbridas
Para alm destes dois mtodos de sincronizao de bit em transmisso sncrona existem tcnicas que
combinam esses dois mtodos (extraco de relgio e DPLL) chamando-se por isso tcnicas hbridas. Estas
so na prtica as mais utilizadas.
Nota:
Nas tecnologias Fast Ethernet (100BaseTX e 100BaseFX) o mtodo de codificao mais sofisticado que
no caso da tecnologia Ethernet (codificao de Manchester). O mtodo baseia-se em codificao de bloco
(4B/5B) optimizando os padres de 1s e 0s. Por exemplo:
dados cdigo de 5 bits
0000 11110
Os smbolos (grupos de 5 bits) extra so utilizados quando a linha est inactiva, para indicar incio e fim de
quadro, etc.
8 TRANSMISSO DE DADOS


Redes de Dados Gabriel Pires 2010/2011 134
Propriedades dos cdigos de linha

Cada um dos cdigos de linha tem vantagens e desvantagens. Normalmente so escolhidos pensando nas
seguintes propriedades:
- A menor largura de banda possvel;
- A menor potncia de transmisso possvel (eficincia de potncia);
- Capacidades de deteco e correco de erros (por exemplo, no cdigo AMI fcil detectar violao
bipolar);
- Densidade espectral de potncia (PSD) favorvel. O ideal ter PSD=0 para w=0 (ou seja, componente
DC nula);
- Evitar problemas de ISI (atravs de pulse-shaping)
- Informao temporal adequada que permita ou extrair o tempo ou o relgio a partir do sinal;
- Transparncia: permitir a transmisso correcta de um sinal digital independentemente dos padres de 0s
e 1s.



8 TRANSMISSO DE DADOS


Redes de Dados Gabriel Pires 2010/2011 135
Tendo j percebido como se obtm o sincronismo de bit, iremos agora analisar os dois esquemas de
transmisso sncrona:
- orientado ao carcter: BSC (Binary Synchronous Communication)
- orientado ao bit: HDLC
TRANSMISSO SNCRONA ORIENTADA AO CARACTER
- Tal como na transmisso assncrona este tipo de transmisso utilizada para transmisso de blocos de
caracteres tais como ficheiros de caracteres ASCII.
- Os quadros de dados so precedidos por dois ou mais caracteres de controlo, conhecidos como caracteres
sncronos inactivos SYN, que tm 2 funes:

1. permitir que o receptor obtenha ou mantenha sincronizao de bit;
2. permitir ao receptor receber a cadeia de bits nos limites correctos de caracter sincronizao de
caracter.

8 TRANSMISSO DE DADOS


Redes de Dados Gabriel Pires 2010/2011 136
O sincronismo de quadro obtido encapsulando o bloco de caracteres
entre 2 caracteres de controlo STX (start-of-text) e ETX (end-of-text). O
caracter SYN, como utilizado para sincronizao de caracter, precede o
caracter STX. Para que no ocorra confuso os caracteres STX e ETX so
caracteres no imprimveis (processo idntico transmisso assncrona).

Depois da sincronizao de bit o receptor entra em hunt
mode (modo caa), ou seja, o receptor comea a
interpretar os bits numa janela de 8 bits. medida que
recebe os bits, o receptor compara os ltimos 8 bits com o
caracter SYN.

Transparncia de Dados na transmisso de dados binrios
obtida da mesma forma que na transmisso assncrona, ou
seja a transmisso de um STX ou ETX precedida pelo
caracter de controlo DLE.

sincronismo
de caracter
SYN SYN STX ETX
incio de
quadro
dados
(caracteres
imprimveis) fim de
quadro
0 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0
SYN
SYN STX
incio do
hunt mode
receptor obtm
sincronizao de caracter
dados
DLE DLE STX DLE ETX DLE SYN SYN
DLE inserido
8 TRANSMISSO DE DADOS


Redes de Dados Gabriel Pires 2010/2011 137
TRANSMISSO SNCRONA ORIENTADA AO BIT
- A utilizao de um par de caracteres, para incio e fim de quadro, e a insero de um caracter sempre que
aparece o caracter de fim de quadro, mostra que a transmisso orientada a caracter relativamente
ineficiente para transmisso de dados binrios.
- Este tipo de transmisso foi substitudo por um mtodo mais universal: transmisso orientada ao bit. Este
mtodo pode ser utilizado para transmisso de quadros contendo caracteres imprimveis ou dados binrios.
Existem trs mtodos utilizados:

1. Bandeiras (flags). Utilizada em ligaes ponto-a-ponto
(por ex. protocolo HDLC)
Transparncia de dados:
Sempre que se transmite 5 bits a 1 seguidos, o transmissor
insere um 0 (bit stuffing) de forma que a sequncia
01111110 (bandeira) nunca aparece nos contedos dos
dados. O receptor sempre que recebe um 0 aps 5 1s remove-o.

01111110 dados
Flag de incio
01111111
Sincr.
01111111
Sincr.
01111110
Flag de fim
1 1 0 1 1 0 0 1 1 1 1 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0
flag incio
bits inseridos
8 TRANSMISSO DE DADOS


Redes de Dados Gabriel Pires 2010/2011 138
2. Delimitadores de incio de quadro e indicao de tamanho de quadro (utilizado em algumas LANs,
por ex. redes Ethernet)
- O prembulo consiste num sequncia de
10 sendo utilizado para sincronismo de bit.
- Depois de obtido o sincronismo de bit o
receptor procura o incio de quadro.
- O nmero de bytes de dados definido pelo campo tamanho em bytes. Desta forma o receptor apenas
conta o n apropriado de bytes para determinar o fim do quadro.
- Os mtodos para obteno de sincronismo so diferentes no caso de tecnologias Fast Ethernet, utilizando
blocos de bits especiais JK.

3. Violao de codificao de linha. Utilizado por
ex. nas redes Token Ring.
O incio e fim de quadro so assinalados pelo uso de configuraes de bit
no standard, conhecidas como violaes de bit.
10 10 10 -- 10 10
prembulo
(sincronismo de bit)
incio de
quadro
cabealho
fixo
tamanho
em bytes
dados
nmero de bytes determinado
pelo tamanho
cauda fixa
10 10 10 11
Prembulo
incio de
quadro
JK0JK000 JK1JK111
fim de
quadro
1 0 J K 0 J K 0 0 0
violaes da codificao
de Manchester
incio de
quadro
9 LIGAO DE DADOS: DETECO/CORRECO DE ERROS


Redes de Dados Gabriel Pires 2010/2011 139
CAMADA DE LIGAO DE DADOS: DETECO E CORRECO DE ERROS

MTODOS DE DETECO E RECUPERAO DE ERROS
Existem trs abordagens para garantirmos que erros na transmisso sejam detectados no destinatrio:

1) Forward Error Control (FEC) cada quadro transmitido possui informao adicional (redundante) que
permite no s detectar quando ocorrem erros, mas tambm qual o bit da cadeia de bits que est errado.
Os dados correctos obtm-se invertendo os bits errados.
Exemplo simples: por exemplo, enviando 3 vezes o mesmo bloco de dados:
110111 110111 110111
erro: 100111 110111 110111
- critrio da maioria -> 2 bit do 1 bloco est errado.
- neste exemplo, o volume de informao triplica (dbito lquido diminui drasticamente)


9 LIGAO DE DADOS: DETECO/CORRECO DE ERROS


Redes de Dados Gabriel Pires 2010/2011 140
- em situaes de probabilidades de mais erros contguos devem-se utilizar esquemas de FEC mais
sofisticados que ao mesmo tempo permitem tambm reduzir a informao redundante a enviar.
- os esquemas de codificao FEC podem ser aplicados a 3 nveis: bit, byte e pacote :
- block coding: blocos fixos de bits ou smbolos (com tamanho pre-definido). e.g.: Reed Solomon Codes
(CD, DVD), BCH, Hamming etc.)..
- convulational coding: blocos de bits ou smbolos de tamanho invarivel. e.g: GSM, CDMA, 802.11

2) FeedBack Error Control (FBC) cada quadro inclui apenas informao adicional que permite ao
receptor identificar se ocorreram erros, mas no a sua localizao. Utiliza-se ento um esquema de
controlo baseado em retransmisso do quadro corrompido.

3) Tcnicas hbridas combinao das duas tcnicas anteriores. Se o receptor no conseguir identificar o
erro atravs do cdigo FEC faz um pedido de retransmisso do pacote.




9 LIGAO DE DADOS: DETECO/CORRECO DE ERROS


Redes de Dados Gabriel Pires 2010/2011 141
O objectivo dos mtodos de deteco/correco de erros visa optimizar o dbito lquido de informao. A
escolha do mtodo de codificao depende de:
- taxa de erros de bit (BER - bit error rate probabilidade de erro de bit),
- distncias da via de comunicao,
- impossibilidade da aplicao de um dos mtodos.
Normalmente:
- meios de comunicao com BER baixo utilizam mtodos de pedido de retransmisso (FBC),
- enquanto que meios com elevado BER utilizam mtodos de FEC.

FORWARD ERROR CONTROL (FEC): Apesar de aumentarem consideravelmente a quantidade de
informao transmitida, existem situaes que justificam plenamente o seu uso, por exemplo:
- ligaes satlite: a retransmisso de pacotes pode trazer implicaes temporais acentuadas o que tambm
acarreta inconvenientes de ordem econmica (pouco vivel);
- comunicaes mveis (sem fios): tm normalmente um BER muito elevado o que obriga a um nmero de
retransmisses elevado, levando assim a uma fraca eficincia;
- aplicaes de tempo real;
- ligaes multicast ou ligaes omnidireccionais (neste caso impossvel o uso da retransmisso).
9 LIGAO DE DADOS: DETECO/CORRECO DE ERROS


Redes de Dados Gabriel Pires 2010/2011 142
FEEDBACK (BACKWARD) ERROR CONTROL
- As comunicaes com fios esto associadas a pequenas probabilidades de erro, pelo que os mtodos de
recuperao de erros que optimizam o dbito lquido so geralmente tcnicas de retransmisso do quadro
corrompido FBC:
- Fast Ethernet: BER mximo de 10
-8

- Gigabit Ethernet: BER mximo de 10
-10
,
- nas variantes wireless Ethernet (802.11): BER volta de 10
-5
. Neste ltimo caso, para se melhorar a
eficincia fragmentam-se os pacotes (pacotes mais pequenos) compensando assim o elevado BER.
- No entanto, as normas 802.11a e 802.11e incluem j mtodos de FEC para assim poder ser utilizadas
em aplicaes que exijam qualidade de servio (transmisso de voz e vdeo).

Os mtodos de feedback error control podem ser divididos em duas partes:
- tcnicas que so utilizadas para deteco de erros;
- protocolos disponveis para fazer os esquemas de retransmisso associados.



9 LIGAO DE DADOS: DETECO/CORRECO DE ERROS


Redes de Dados Gabriel Pires 2010/2011 143
Os dois factores que determinam o tipo de esquema para deteco de erros so:
- BER do canal
- tipo de erros, isto se estes ocorrem de forma aleatria e individual ou em grupos contguos de cadeias
de bits errados (chamado burst). O BER corresponde probabilidade de erro de um bit.

BER probabilidade de erro de bit:
BER (p) igual a 10
-3
significa que em mdia 1 em cada 1000 bits estar errado (corrompido).

Probabilidade de erro de carcter:
Se transmitirmos caracteres isolados numa transmisso assncrona (por
exemplo 8 bits de dados + 1 start bit + 1 stop bit) a probabilidade de o
carcter estar corrompido dada pela expresso (para p=10
-3
p
e
=10
-2
)

Probabilidade de erro de pacote (blocos de caracteres)
No caso de uma transmisso de blocos de caracteres, por exemplo 125
teremos:
P
erro_caracter
= 1 (1 - p)
10

= 10
-2

P
erro_bloco
= 1 (1 - p)
1000

= 63%
9 LIGAO DE DADOS: DETECO/CORRECO DE ERROS


Redes de Dados Gabriel Pires 2010/2011 144
Os mtodos mais utilizados para deteco de erros so:
- Paridade linear;
- Paridade bi-dimensional (Block sum check) ;
- Cyclic redundancy check (CRC) tambm chamado Frame Check Sequence (FCS).

PARIDADE LINEAR
Podemos ter paridade par ou paridade mpar (consultar trabalho prtico relativo transmisso srie RS232).
Se ocorrer um nmero par de erros o mesmo byte os erros no so detectados.

CHEKSUM
(paridade de coluna)
0 1 0 0 1 1 0 1
0 1 0 1 0 0 0 1
0 1 0 1 0 1 0 1
0 1 0 0 1 0 0 1
1 byte
2 byte
3 byte
byte de paridade
(paridade par)
operao XOR

Se houver um nmero par de erros na mesma coluna os erros no so detectados.
9 LIGAO DE DADOS: DETECO/CORRECO DE ERROS


Redes de Dados Gabriel Pires 2010/2011 145
PARIDADE BIDIMENSIONAL (BLOCK SUM CHECK)
Com este mtodo, adicionalmente paridade de coluna do mtodo anterior, cada caracter (byte) tem
associado um bit de paridade (paridade de linha). Aumenta-se assim a probabilidade de deteco de erros.


Os erros no so detectados apenas quando existir simultaneamente um nmero par de erros na mesma linha
e na mesma coluna.
9 LIGAO DE DADOS: DETECO/CORRECO DE ERROS


Redes de Dados Gabriel Pires 2010/2011 146
MTODO CYCLIC REDUNDANCY CHECK (CDIGOS POLINOMIAIS)
- Os mtodos anteriores so adequados na presena de erros aleatrios isolados, no entanto quando ocorrem
burst de erros o mtodo de deteco deve ser mais rigoroso (robusto).
- O mtodo CRC o mtodo de deteco de erros mais utilizado no mundo graas sua elevada eficincia.
baseado em cdigos polinomiais. Um conjunto nico de verificao gerado para cada quadro transmitido.
O nmero de dgitos de verificao por quadro escolhido de acordo com o tipo de erros de transmisso, no
entanto 16 e 32 bits so os mais utilizados. - Os dgitos de verificao so referidos como FCS (Frame check
sequence) ou CRC (cyclic redundancy check).

Implementao do mtodo CRC:
- As sequncias de bits so interpretadas como uma sequncia de coeficientes de polinmios de grau n-1.
Por exemplo:
1001011 = 1x
6
+ 0x
5
+ 0x
4
+ 1x
3
+ 0x
2
+ 1x
1
+ 1x
0
=
= x
6
+ x
3
+ x + 1
- definido um polinmio gerador (G(x)) do qual depende a capacidade de deteco;
- Devemos garantir que os blocos de cdigo vlidos sejam divisveis pelo polinmio gerador, logo:
9 LIGAO DE DADOS: DETECO/CORRECO DE ERROS


Redes de Dados Gabriel Pires 2010/2011 147
o grau do polinmio de cdigo deve ser igual ou superior ao grau polinmio G(x). Se G(x) for de
ordem g, ento os dados devero ter pelo menos g+1 bits;
para garantir isso, so acrescentados g bits ao bloco de dados (pois assume-se que o bloco de dados
tem pelo menos 1 bit). So acrescentados ento tantos zeros quanto o grau de G(x);
- Vamos dividir o bloco de cdigo (dados) por G(x) obtendo provavelmente um valor no nulo. Se
subtrairmos o resto ao bloco de dados obteremos um resto 0;
- As operaes seguem uma aritmtica especial: a soma e subtraco correspondem operao XOR.
Um polinmio cabe noutro se tiver o mesmo grau e s se comear por 1 que obtm 1 no quociente.









9 LIGAO DE DADOS: DETECO/CORRECO DE ERROS


Redes de Dados Gabriel Pires 2010/2011 148
Exemplo de clculo do CRC:
Polinmio gerador: G(x)= x
4
+ x
3
+ x + 1
bloco de dados enviado: 101110




Bloco a transmitir:
1 0 1 1 1 0 0 0 0 0
0 1 1 0 (XOR)
1 0 1 1 1 0 0 1 1 0


O receptor tem duas formas de detectar se ocorreram erros:
1. dividir o bloco total (dados + CRC) por G(x), se o resto for zero ento no ocorreram erros;
2. ou ento, eliminar os bits correspondentes ao CRC (resto) e fazer a diviso dos dados com o G(x) e
verificar se o resto obtido igual ao CRC.

9 LIGAO DE DADOS: DETECO/CORRECO DE ERROS


Redes de Dados Gabriel Pires 2010/2011 149

Esquema de hardware para clculo do CRC: Exemplo de cdigo de software para clculo do CRC
#define POLYNOMIAL (0x488781ED) /* This is your CRC
Poly */
#define TOPBIT (1 << (WIDTH - 1)) /* MSB */
#define WIDTH 32


unsigned int
crc(char *data, int nBytes)
{
int remainder = 0, byte;
unsigned char bit;
/* loop through each byte of data */
for (byte = 0; byte < nBytes; ++byte) {
/* store the next byte into the remainder */
remainder ^= (data[byte] << (WIDTH - 8));
/* calculate for all 8 bits in the byte */
for (bit = 8; bit > 0; --bit) {
/* check if MSB of remainder is a one */
if (remainder & TOPBIT)
remainder = (remainder << 1) ^ POLYNOMIAL;
else
remainder = (remainder << 1);
}
}
return (remainder);
}
9 LIGAO DE DADOS: DETECO/CORRECO DE ERROS


Redes de Dados Gabriel Pires 2010/2011 150

Prova-se que um polinmio de grau t detecta :
- todos os blocos com um n par (mpar) de erros se t for par (mpar);
- todos os blocos com agrupamentos de erros (burst errors) de comprimento inferior a t;
- todos os blocos com um n de erros menor que t/4;
- dos restantes blocos em erro, um em cada 2
t
no detectado.

Os dois polinmios geradores mais utilizados so:
- Grau 16
CRC16 = x
16
+ x
15
+ x
2
+ 1
CRC CCITT = x
16
+ x
12
+ x
5
+ 1
- Grau 32
CRC 32 = x
32
+ x
26
+ x
23
+ x
16
+ x
12
+ x
11
+ x
10
+ x
8
+ x
7
+ x
5
+ x
4
+ x
2
+ x + 1
Os dois primeiros so essencialmente utilizados em WANs enquanto o terceiro utilizado em LANs.



9 LIGAO DE DADOS: DETECO/CORRECO DE ERROS


Redes de Dados Gabriel Pires 2010/2011 151
Campo de CRC nos protocolos:
Ethernet (32 bits):
DA SA DL/type DATA / LLC CRC
6 bytes 6 bytes 2 bytes 46-1500 bytes 4 bytes


X.25 LAPB (16 bits)
Endereo Controlo Dados CRC
8/16 bits varivel 16 bits 8/16 bits


MODEMs


- Protocolo MNP classe 4 (Microcom Network Protocol) : utiliza o mtodo de deteco de erros CRC-16;
- CCITT V.42: Mtodo LAPM (link Access protocol - Modem) CRC incompatvel com o mtodo MNP
(aquando do estabelecimento de ligao entre modems existe negociao do mtodo de deteco de
erros).
- Apesar dos modems possurem protocolos de deteco e re-transmisso de erros, acontece frequentemente
que os programas de aplicao implementem tambm os seus prprios protocolos deteco de erros. Existe
assim redundncia na deteco de erros.
Modem Modem
controlo de erros entre
Modems
Programa
de
computador
computador
Programa
de
computador
computador
10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 152

10 - MTODOS DE RETRANSMISSO
Existem duas tcnicas bsicas de controlo de erros:
- verificao de eco (utilizada em transmisso assncrona);
- pedido automtico de repetio ARQ (Automatic Repeat Request)

ARQ Pedido Automtico de Repetio
- Idle Request (Idle RQ) - tambm designado Send-and Wait ou Stop-and Wait;
- Continuous Request (Continuous RQ):
Go-Back-N
Selective Repeat




10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 153
PROTOCOLOS SEND-AND-WAIT (IDLE REQUEST)
Transmisso da estao primria (P) para a estao
secundria (S)
Tp tempo de propagao de quadro (P->S)
Tix tempo de transmisso de quadro (P->S)
Tip tempo de processamento de quadro em S
Tp tempo de propagao do ACK (S->P)
Tax tempo de transmisso do ACK (S->P)
Tap tempo de processamento do ACK em P











10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 154
Diagrama de transio de estados que
define o funcionamento do protocolo
Send-and-Wait (no transmissor)


Tabela de transio de estados correspondente
Evento
Estado
Tempo
expira
Quadro I
pronto a
enviar
Quadro
ACK
recebido

NA TxPacket Error Aco Inactivo
(IDLE) 0 0 1 0 Novo
estado
reTxPacket Delay ProcAck Aco espera de
confirmao
(WAIT) 1
1 1 0 Novo
estado

NA No ACtion
TxPacket transmite pacote
RetxPacket retransmite o pacote
Delay espera
ProcAcK processa o ACK

10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 155
Funcionamento bsico:
1. Num dado momento s pode haver um quadro de informao (quadro I) por confirmar;
2. Quando enviado o quadro I iniciado um temporizador de confirmao;
3. Se um quadro I ou a sua confirmao tiverem erros, o quadro I eliminado;
4. Se um quadro I no tem erros o receptor envia um quadro de confirmao (ACK);
5. Quando recebida a confirmao de um quadro pode enviar-se outro quadro I;
6. Se no for recebida a confirmao dentro de um intervalo de tempo pr-definido, o quadro I re-
transmitido. A esta modalidade chama-se Implicit Retransmission. Outra modalidade consiste em
enviar um quadro NACK (Negative ACK) sempre que ocorre um erro: Explicit Retransmission.


Observaes aos protocolos Send-and Wait:
- duplicao de quadros: quadros tm n sequncia associado. Os ACK e NACK tambm possuem o
nmero de sequncia do quadro de informao correspondente (N(R)). Sendo assim existe:
nmero de sequncia de transmisso N(S)
nmero de sequncia de recepo N(R)



10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 156
Estrutura dos quadros de informao e dos quadros de confirmao:

SOH
N(S)
STX
dados
..
dados
ETX
BCC
Quadro de informao , I
ACK
N(R)
BCC
Quadro de confirmao
positiva , ACK
NAK
N(R)
BCC
Quadro de confirmao
negativa, NAK


- Como, num dado momento, s pode haver um quadro por confirmar, esta tcnica exige pouco espao
de memria (buffers) nos sistemas transmissores e receptores;
- O tempo de espera entre transmisses sucessivas de quadros I , no melhor caso:

Tt = Tix + Tip + Tax + Tap + 2Tp Tix + 2Tp

- Assim, se o atraso de propagao dos quadros for significativo face durao de transmisso dos
quadros I, o protocolo ser bastante ineficiente.
10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 157
EFICINCIA (UTILIZAO DO CANAL) DOS PROTOCOLOS SEND-AND WAIT
A eficincia dada por:
sucessivas es transmiss entre tempo
I quadro do o transmiss de durao
= U
o que corresponde percentagem de utilizao temporal do canal com transmisso efectiva de informao.

Se no ocorrerem erros: Se ocorrerem erros (Considerando que para transmitir com xito um
quadro so necessrias Nr tentativas:
a
Tix
Tp
Tp Tix
Tix
U
2 1
1
2
1
1
2 +
=
+
=
+
=
|

\
|
+
=
+
=
Tix
Tp
Nr
NrTp NrTix
Tix
U
2
1
1
2

Tix
Tp
a =
Nr depende da taxa de erros sendo dado por:
p Ni
Nr
. 1
1

= Sendo:
p probabilidade de erro de 1 bit
Ni nmero de bits do quadro
Probabilidade de erro do quadro: p
q
=1-(1-p)
Ni

Se Ni p <<1 ento p
q
=1-(1-p)
Ni
Ni p
(1 Ni. P) probabilidade do quadro no ter erros
10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 158





Exerccio Idle RQ:
Suponhamos que um conjunto de quadros de 1000 bit vai ser
transmitido utilizando o protocolo Idle RQ. Determine a eficincia da
ligao para os seguintes tipos de ligao, assumindo um dbito de
transmisso de (i) 1Kbps e (ii) 1 Mbps. A velocidade de propagao de
2*10
8
m/s e o BER desprezvel.
a) par entranado com 1 Km comprimento
b) linha dedicada com 200 Km de comprimento
c) ligao satlite de 50000 Km.
10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 159
PROTOCOLOS CONTINUOUS REQUEST
Modo de operao destes protocolos:
1. Os quadros I so enviados continuamente, sem esperar pelos quadros de confirmao;
2. guardada uma cpia dos quadros
enviados e ainda no confirmados;
3. O receptor dos quadros I envia um
ACK por quadro recebido, contendo um
identificador do quadro confirmado.








10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 160
Observaes aos protocolos Continuous Request:

- necessria mais memria (buffers de transmisso/recepo) para armazenar os quadros que
aguardam confirmao;
- A eficincia superior na medida em que os quadros I so transmitidos sucessivamente sem espera;
- No entanto, h limites para o nmero de quadros que podem estar por confirmar num dado momento
(janela de transmisso), o que pode prejudicar a eficincia;
- Ns de sequncia nas estaes P e S :
o P mantm uma varivel de sequncia V(S) que indica o N(S) do prximo quadro a enviar.
o S mantm uma varivel de sequncia V(R) que indica o prximo quadro em que sequncia que
aguarda;
- Quando ocorrem erros de transmisso utilizam-se os mtodos:
o Repetio Selectiva (selective repeat)
o Go-Back_N



10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 161
Repetio Selectiva
Corrupo do quadro I Corrupo do quadro ACK













Observaes: quando detectada a ausncia de confirmao de um
quadro apenas esse quadro retransmitido e pode ser necessrio reordenar os quadros recebidos.
10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 162
Go-Back-N

Corrupo do quadro I Corrupo do quadro ACK



10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 163
Observaes aos protocolos Go-Back-N:
- Quando detectada a ausncia de uma quadro, retransmitido esse quadro e todos os seguintes; assim
minimiza-se o tamanho do buffer de RX (e no necessrio ordenamento) mas piora-se a eficincia.
- A confirmao de um quadro confirma todos os quadros da lista de retansmisso at ao quadro I com o n
de sequncia que o ACK contm.
Comparao dos mtodos ARQ
Mtodo ARQ Buffer
Transmiss.
Buffer
Recepo
Controlo
pacotes
Stop-and Wait 1 pacote 1 pacote ACK, NAK
Go-Back-N K pacotes 1 pacote ACK, Go-
Back-N
Selective
Repeat
K pacotes K pacotes ACK,
Selective
Repeat
- K a janela de transmisso, ou seja, o nmero de pacotes que pode estar por confirmar num dado instante.
- piggyback aknowledgment: alguns protocolos aproveitam os quadros de informao I para transportar a
informao de confirmao (ACK e NAK), melhorando assim a utilizao do canal (e.g. HDLC).
10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 164

CONTROLO DE FLUXO
Controlo de fluxo depende de:
- capacidades de armazenamento do receptor e emissor
- capacidade de processamento do receptor e emissor.

Os mecanismos de controlo de fluxo mais utilizados so:
- Sinais de controlo tais como por exemplo as linhas de controlo RTS e CTS, utilizados na ligao entre
o modem e o computador com interfaces DB9 ou DB25;
- X-ON / X-OFF;
- Janela de transmisso.





10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 165
X-ON/X-OFF
- utilizado essencialmente em transmisso em modo de carcter (e.g. ligao PC Modem, ligao directa,
ligao ao analisador de cablagem);
- Quando o receptor se encontra impossibilitado de receber mais informao envia o caracter de controlo
X-OFF, que indica que o transmissor deve parar a transmisso;
- Quando o receptor volta a poder receber mais informao, envia o caracter X-ON, que indica que o
transmissor pode retomar a transmisso.


10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 166
JANELA (DESLIZANTE) DE TRANSMISSO
- No modo Continuous Request (Go-Back-N e Selective Repeat) necessrio impor um limite ao
nmero de quadros I que podem ser enviados sem ter sido recebida a sua confirmao;
- O nmero mximo de quadros que podem estar por confirmar referido como janela de transmisso
K;
- O tamanho da janela de transmisso, K, calculado de acordo com o tamanho mximo dos pacotes,
capacidade de armazenamento, tempo de propagao e dbito de transmisso.
- O transmissor pode enviar quadros I desde que o nmero de quadros enviados cuja recepo no foi
confirmada seja inferior ao tamanho da janela.

Exemplo de uma janela K=3:

Assumindo uma transmisso sem erros, K uma janela
fixa que desliza ao longo dos quadros que tm de ser
enviados.

10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 167

Exemplo prtico que ilustra a importncia do tamanho da janela de transmisso
Janela de transmisso K=4
janela de
transmisso
quadros
1 2 3 4 5 6 7 8 9 10 ....


tempo de
propagao
1 2 3 4
40
ms
t=160 ms
t=0 ms
incio de
transmisso
1
t=280 ms
recepo
t=290 ms
tx ACK 1
t=410 ms
tx ACK 4
5 6 7 8
t=530 ms
rx ACK 1
t=540 ms
transmisso
do quadro 5
= 240 ms



Utilizando esta janela de transmisso teramos um perodo de inactividade
540-160=380 ms.

10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 168
Tempo esse que permitiria transmitir 380/40=9.5 quadros e que traduz evidentemente uma grande
ineficincia.

Para que o transmissor no seja forado a parar de transmitir, a janela de transmisso deveria ser de pelo
menos de 14 quadros (4+10).

t=530 ms
rx ACK 1 e
pode transmitir quadro 15
1 2 3 4
t=0 ms
incio de
transmisso
9 10 11 12 5 6 7 8 13 14 15 16
t=520 ms
transmisso
do quadro 14
17


Conclumos portanto que para alm de limitaes fsicas dos sistemas, a janela de transmisso calculada
em funo da relao entre o tempo de transmisso vs. tempo de propagao.




10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 169

E se houver erros?

- Utilizando o mtodo Go-Back-N todos os quadros enviados teriam de ser retransmitidos novamente,
ou seja, mais 500 ms de espera;
- Utilizando o Selective Repeat apenas o quadro corrompido retransmitido. Suponhamos o caso de o
quadro 1 ter sido corrompido: o quadro 15 no poder ser transmitido enquanto no chegar o ACK
do quadro 1, ou seja, o quadro 1 ter de ser transmitido novamente sendo recebida a sua confirmao
de boa recepo passados 500 ms. Apesar do quadro 1 ter sido corrompido, o transmissor vai
recebendo a confirmao dos quadros seguintes (passados 40 ms recebe a confirmao do quadro 2 e
assim sucessivamente), no podendo no entanto transmitir os quadros seguintes enquanto no receber a
confirmao do quadro 1 (pois a janela de recepo apenas de K).





10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 170
Nmeros de sequncia
- os nmeros de sequncia so finitos sendo escolhidos em funo do esquema de retransmisso e do
tamanho das janelas de transmisso e recepo:
Idle Request: a janela de transmisso e recepo 1, logo apenas so necessrios 2 nmeros de
sequncia para reconhecer se um quadro novo ou duplicado.

Exemplo: havendo apenas um nmero de sequncia, no caso de retransmisso do quadro no se saberia se
este era novo ou no. Vejamos:






Os dois identificadores so normalmente 0 e 1.


I(0)
I(0)
P
S
A
C
K
(
0
)
I(0)
I(0)
novo ou duplicado ?
I
(
0
)
I
(
0
)
I(1)
A
C
K
(
0
)
I(1)
I
(
1
)
10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 171



Go-Back-N (janela K=3): o nmero de
identificadores deve ser pelo menos K+1. Pelo
exemplo seguinte vemos claramente que com
apenas 3 identificadores (0,1,2) aps a
transmisso dos trs quadros o receptor estaria
espera do quadro 0, pelo que o receptor
interpretaria o quadro 0 como novo e no como
repetio.






10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 172
Selective Repeat (janela K): em analogia aos casos anteriores, conclumos que o receptor ter de
distinguir os quadros de 2 janelas de transmisso seguidas (para o caso de haver duplicao de
pacotes). Logo o nmero de sequncia ter de ser pelo menos 2 vezes a janela de transmisso, ou seja,
2K.

Relao entre tamanho da janela e num. de identificadores de quadro
Protocolo N de identificadores de quadro
Idle Request 2
Selective Repeat 2K
Go-Back-N K+1


10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 173

Eficincia dos protocolos Continuous Request


Se no ocorrerem erros: Se ocorrerem erros (Considerando necessrias Nr tentativas:
p Ni
Nr
. 1
1

+ =
+ <
+
=
+
=
+
=
a K se U
a K se
a
K
Tix
Tp
K
Tp Tix
KTix
U
2 1 1
2 1
2 1
2
1
2

Selective Repeat

+ = =
+ <
+

=
+
=
a K se p Ni
Nr
U
a K se
a
p Ni K
a Nr
K
U
2 1 ) . 1 (
1
2 1
) 2 1 (
) . 1 (
) 2 1 (

Go-Back-N

+
+

=
+ <
+ +

=
a K se
K p Ni
p Ni
U
a K se
K p Ni a
p Ni K
U
2 1
) 1 ( . 1
) . 1 (
2 1
)) 1 ( . 1 )( 2 1 (
) . 1 (









10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 174

Exemplo 4.3 ([Halsall]
So transmitidos quadros de 1000 bits numa ligao de 100 Km de comprimento e dbito de 20 Mbps.
Assumindo uma ligao cuja velocidade de propagao 2*10
8
m/s e BER de
4*10
-5
, determine a eficincia de ligao utilizando os seguintes protocolos:
a) Idle Request
b) Selective Repeat com uma janela de 10
c) Go-Back-N com uma janela de 10









10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 175
Dbito lquido de dados de informao:
poderemos ainda calcular a eficincia lquida de dados, ou seja, a eficincia respeitante apenas parte dos
dados:

- Se tivermos um pacote com l bits em que l so bits do cabealho de controlo:
cabealho dados
l bits
l' bits l-l' bits


Teremos apenas l-l bits de dados, ou seja, a eficincia lquida de dados ser:
U
l
l l
U
dados

=
'

U - a eficincia do protocolo de retransmisso.

Pegando nas expresses da eficincia, derivando em ordem a l e igualando a 0, podemos obter um tamanho
ptimo para os pacotes.

10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 176
PROTOCOLOS DA CAMADA DE LIGAO DE DADOS


Ponto-a-ponto (extremo-a-extremo)
- ligao directa
- ligao atravs do circuito telefnico
- ligao satlite
- ligao terrestre por micro-ondas
Ex.: Kermit, Xmodem, HDLC (LAPM)

Multiponto
- ligao em bus entre MASTER/SLAVES
- utilizao em processo industriais
- o controlo de transmisses feito pelo MASTER (BSC ou HDLC em NRM poll/select)


10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 177
WAN
- redes de circuitos comutados (acesso local) e
comutao de pacotes
- HDLC LAPD

LAN
- funcionam normalmente em modo
connection-less, best-try.
- HDLC (LLC)








10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 178
KERMIT
- Protocolo orientado ao caracter
- simplex
- disciplina Stop-and-Wait
- Estabelecimento de ligao (connect/receive)
- mais do que um protocolo de ligao de dados
cabealho
SOH TAM SEQ TYPE DADOS BCC CR

SOH- start of Header incio do quadro
LEN nmero de caracteres incluindo SEQ e BCC (entre 3 e 91)
SEQ nmero de sequncia do quadro
TYPE tipo de quadro:
- S: Send initiation
- F: Filename
- D: File Data
- Z: End of file

- B: end of transaction
- Y: Acknowledgement (ACK)
- N: Negative ACK (NAK)
- E: Fatal error
DADOS: contedo
BCC: Block Check Character
CR: End of Block (Carriage return)
10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 179

BSC (Binary Synchronous Control)
- utilizao em aplicaes multiponto
- sncrona orientada ao carcter
- funcionamento half-duplex
- disciplina Idle-Request


SYN: carcter de sincronismo
SOH: Start of Header incio do quadro
Identificador: nr. de sequncia
Endereo estao: identificador do n
STX/ ETX: Start of Text, End of Text
EOT: End of Transmission
ETB: End of Transmission Block
ENQ: Enquiry pedido de resposta de uma estao remota
ACK/NAK: confirmao positiva/negativa para Poll/Select ou para os quadros de informao
BCC: Block Check Character (normalmente substitudo por um CRC-16)
DLE: Data Link Escape

Bloco nico
SYN SYN SOH identificador TEXTO(DADOS) STX ETX
Endereo
estao
BCC
Multi-bloco
SYN SYN SOH identificador TEXTO(DADOS) STX ETB
Endereo
estao
BCC
Bloco interemdio
SYN SYN SOH identificador TEXTO(DADOS) STX ETB BCC
Sequncia Poll/Select
SYN SYN EOT P/S ENQ
Endereo
estao
10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 180

















10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 181
PROTOCOLO HDLC HIGH-LEVEL DATA LINK CONTROL

Protocolo HDLC:
- Full-duplex
- Protocolo orientado ao bit que define um conjunto de procedimentos do nvel de ligao lgica, usado
por vrios protocolos desse nvel para estabelecimento, manuteno e corte de ligaes.
- Baseado no protocolo SDLC (synchronous Data Link Control) da IBM
- Utilizado em protocolos orientado para o bit, em que os quadros so delimitados por uma flag de incio
e fim, cuja codificao : 01111110.







10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 182
Modos de funcionamento:
Normal Response Mode (NRM) configurao no balanceada.
Estaes secundrias (slave) podem apenas transmitir quando
instrudas pela estao primria (master). A ligao pode ser ponto-
a-ponto ou multi-ponto.

1. Asynchronous Response Mode (ARM) utilizado tambm em
configuraes no balanceadas. Permite que a estao secundria
inicie uma transmisso sem autorizao da primria. Utilizado
normalmente em ligaes duplex ponto-a-ponto, permitindo que a estao secundria transmita
assincronamente com a primria.

2. Asynchronous Balanced Mode (ABM) utilizado
principalmente em ligaes ponto-a-ponto para comunicao
entre computadores (redes de dados). Cada estao tem um
estatuto igual e desempenha tanto o estatuto de estao primria como de secundria (utilizado na maioria
das redes de comunicao de dados).
iMac iMac
Respostas
aps recepo de comandos
Comandos
iMac iMac
Respostas
Comandos
iMac iMac
Comandos/Respostas
Comandos/Respostas
10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 183
Tipos de quadros:

- Quadros do tipo I (Informao) contm informao do utilizador (dados). Podem ser utilizados para
transportar confirmaes (piggyback);
- Quadros do tipo S (Superviso) no contm informao do utilizador e servem para o controlo de
sequncia e recuperao de erros;
- Quadros do tipo U (No numerados Unnumbered) no contm informao do utilizador. Servem
para estabelecimento e corte de ligaes lgicas.









10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 184
Estrutura dos quadros
Flag Endereo Controlo Dados CRC Flag
n de bits 8/16 8 8/16 varivel
16 8
cabealho


Quadro de Informao (campo de controlo)
N(S) nmero de sequncia de transmisso
N(R) nmero de sequncia de recepo
P/F Poll/Final bit

Quadro de Superviso (campo de controlo)
bits S
RR - Receiver Ready: confirma a recepo de todos os quadros
informativos at N(R) 1, inclusiv. Quem o envia encontra-se
pronto a receber quadros informativos.
RNR - Receiver Not Ready: Sinaliza uma condio de impossibilidade temporria de recepo de quadros
informativos. Confirma a recepo de todos os quadros informativos at N(R) 1, inclusiv
0 P/F N(s) N(R)
2 1 3 4 5 6 7 8
S 1 P/F N(R)
2 1 3 4 5 6 7 8
0
10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 185
REJ Reject: rejeita todos os quadros a partir de N(R), inclusiv (Go-Back-N). Confirma a recepo de
todos os quadros informativos at N(R) 1, inclusiv.
SREJ Selective Reject: rejeita o quadro N(R) (Selective Repeat). Confirma a recepo de todos os quadros
informativos at N(R) 1, inclusiv.
- O modo NRM apenas utiliza o RR e RNR

Quadro No numerado (campo de controlo)
bits M
Comandos:
SNRM: Set Normal Response Mode
SARM: Set ARM
SABM: Set ABM
Reset : RSET
DISC: Disconnect
Frame Reject (FRMR)

respostas:
CMDR: Command Reject
UA: Unnumbered Acknowledge
DM: Disconnect Mode
FRMR: Frame Reject


M 1 P/F M
2 1 3 4 5 6 7 8
1
10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 186
Bit P/F (Poll/Final)
- designa-se quadro comando quando este enviado pela estao primria e quadro resposta se enviado
pela estao secundria (1 estao pode estar como P e S).
- O bit P/F chamado bit Poll quando usado num quadro comando e bit Final se usado num quadro
resposta.
- O bit P a 1 obriga ao envio de uma resposta de confirmao com o bit F a 1 na primeira oportunidade
- os procedimentos associados utilizao do bit P/F podem ser usados para confirmao imediata dos
quadros informativos (um quadro I com P=1 implica que o receptor dever enviar uma resposta do tipo
S com F=1, antes do envio de qualquer quadro I)
- Pode tambm ser utilizado para verificar a operacionalidade de um troo da rede, ou para preparar o
corte de uma ligao.

Ns de sequncia:
V(S) Varivel mantida no transmissor que indica o n do prximo quadro a transmitir
V(R) Varivel mantida no receptor que indica o n do prximo quadro a receber
N(S) n de sequncia do quadro que igual a V(S) no momento da transmisso
N(R) n de sequncia do quadro que igual a V(R) no momento da transmisso
10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 187

Exemplo do estabelecimento de ligao















10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 188
Exemplo de transferncia de informao
(a) Confirmao positiva utilizando
disciplina Go-Back-N
e
(b) Confirmao negativa utilizando
disciplina Go-Back-N










10 LIGAO DE DADOS: MTODOS DE RETRANSMISSO


Redes de Dados Gabriel Pires 2010/2011 189

Eis alguns dos protocolos da camada 2 baseados no protocolo HDLC.

- o protocolo LAPB (Link Access Procedure Balanced): utilizado para controlo de transferncia de
informao atravs de ligaes ponto-a-ponto que ligam computadores a redes de comutao de pacotes
(Redes X.25)

- o protocolo LAPM (Link Access Procedure for Modems): utilizado para correco de erros em modems

- o protocolo LAPD (Link Access Procedure for D-channel): utilizado nas redes RDIS. Foi definido para
controlar o fluxo de informao de quadros associados com o canal D de sinalizao.

- o protocolo LLC (Logical Link Control): sub-camada superior da camada 2, utilizado na maior parte das
redes locais de computadores (por ex. Ethernet e Token Ring)