Redes de Comunicao de dados

Escola Secundria do Monte de Caparica

Mdulo 1 - (40 aulas)

Grupo de Informtica

Transmisso de dados
So feitas entre um transmissor e um receptor atravs de um canal de comunicao. Os dados so transportados por ondas electromagnticas ou luminosas. Os meios de transmisso podem ser guiados ou no guiados. Os guiados orientam as ondas caso dos cabos e os no guiados no orientam caso do ar ou da gua do mar.

Componentes de uma RCD

Para um normal funcionamento de uma rede de comunicao de dados necessrio ter:
Pelo menos dois DTES (Data Terminal Equipment); Meios de transmisso; Pacote de dados; Protocolos; Interface com utilizador.

Vantagens de uma RTD

Transferncia de dados Partilha de recursos Partilha de informao Pesquisa de informao Optimizar/Rentabilizar tempo/Recursos

Modos de Transmisso
Relacionado com os sentidos em que a informao pode ser transmitida atravs de um canal e entre emissores e receptores, foram definidos 3 principais modos de operao: Simplex: Unidireccional; Transmisses efectuadas num s sentido.

Modos de Transmisso
Half Duplex: Bidireccional; Transmisses nos dois sentidos alternadamente. Full Duplex: Bidireccional; Transmisses nos dois sentidos simultaneamente.

Sistemas digitais e analgicos

Como os computadores utilizam a linguagem digital trabalham com a base binria (0,1) o termo digital neste mbito fica normalmente restringido a tudo aquilo que se refere aos valores 0 e 1 (bit) ou a dois quaisquer valores ou estados que lhes podem estar associados

Sinais digitais e analgicos

A tendncia actual para a generalizao da utilizao dos sinais digitais mesmo nas redes telefnicas. RDIS (Redes Digitais com Integrao de Servios). Em contrapartida, o conceito analgico referese a tudo aquilo que pode ser representado por valores contnuos e/ou trabalha com esses tipos de valores.

Sinais digitais e analgicos

Sinais Digitais - sinais com apenas duas amplitudes que deste modo codificam os bits (0 e 1) que transportam. Analgicos - sinais cujas amplitudes e/ou frequncia so usadas para codificar os bits da informao transmitida.

Sinais digitais e analgicos

Transmisso Analgica Meio de transmitir sinais analgicos (como voz ou dados digitais modulados por um MODEM). O sinal, ao longo do canal, perde energia e fica distorcido. Por isso, usam-se amplificadores que recuperam a energia mas no a forma original; pelo contrrio, aumentam a distoro.

10

Sinais digitais e analgicos

Transmisso Digital Meio de transmitir sinais digitais, binrios no nosso caso. O sinal, ao longo do canal, perde energia e fica distorcido. Mas aqui usam-se repetidores que lem o padro de 0s e 1s do sinal e reenviam-no num sinal limpo e com a energia inicial.

11

Atenuao do Sinal

Perda de amplitude do sinal ao longo da transmisso. Pode obrigar ao uso de repetidores para corrigir essa perda.

12

Distoro do Sinal

Perda de forma do sinal durante a transmisso.

13

Vantagens do sinal digital

Podemos transmitir ficheiros, som, imagem, filmes, multimdia, etc. Transmisso com boa qualidade: velocidade, imunidade a rudos. Em contrapartida: Informao mais pesada, o processo de comunicao mais complexo. Necessidade de compatibilidade entre equipamentos e transmisso digital.

14

Vantagens do Sinal analgico

Ainda utilizado, apesar de saturado. Existncia de inmeros equipamentos analgicos que persistem no mercado. mais fcil a sua transmisso. Ocupam menos espao.

15

Fases de um Sinal

16

Amplitude: codifica o sinal 0 e o sinal 1 (por exemplo) na mudana de amplitude; Quanto maior for a amplitude, mais forte o sinal. Frequncia: nmero de ciclos que ocorrem num determinado perodo de tempo (hertz). Fase: forma como o sinal muda a sua relao com o tempo e exprime-se em graus. Tempo: medido em segundos, o intervalo de tempo em que um sinal peridico leva a repetir a sua forma. Perodo: tempo necessrio para acontecer uma repetio (T) F=1/T (Hz)

Representao de um sinal

17

Tipos de sinais
Sinal contnuo

Sinal alterno
Sinal peridico

Sinal aleatrio

18

Sinal Contnuo

Movimento de cargas no mesmo sentido.

19

Sinal Alterno

Movimento de carga em sentidos opostos.

20

Sinal perodico

Quando a sua forma se repete em intervalos de tempo regulares.

21

Sinal aleatrio

A sua forma varia no tempo de maneira aleatria.

22

Taxas de Transmisso
Consiste no nmero de bits por segundo (bps) que podem ser transmitidos por um canal. No confundir com o baud rate (ou apenas baud) que mede o nmero de transies (de voltagem ou frequncia) por segundo, de um sinal. Devido s tcnicas de compresso, possvel ter um nmero de bps superior ao do baud.

23

Taxa de transmisso depende:

24

Das caractersticas dos cabos utilizados; Da quantidade de trfego de mensagens provenientes dos vrios ns da rede; Utilizao da largura de banda para transmisso de um s ou vrios fluxos de mensagens ao mesmo tempo; Das taxas de transmisso mximas dos equipamentos activos; Rudos; Modos de transmisso.

Largura de banda
a diferena entre a maior frequncia e a menor frequncia que o canal suporta. As frequncias so expressas em hertz. Quanto maior for a largura de banda, maior a capacidade de transmisso do sinal, permite:

Desdobrar o canal para circular maior nmero

de transmisses; Aumentar a velocidade de transmisso.

A linha telefnica, por exemplo, tem uma largura de banda tpica de 3100Hz.

25

Taxa de Transmisso Vs Taxa de Modulao

Taxa de Modulao Nmero de mudanas do sinal por segundo baud Taxa Transmisso = Taxa Modulao x K K= log2 n 2k = n Taxa de Transmisso dada pelo n de bits por segundo levando-se em conta que a linha pode assumir N estados diferentes. Taxa Modulao = 1 / d d - Durao do elemento bsico do sinal

26

Potncias
BEL Unidade que relaciona logicamente duas potncias. Decibel Subunidade do Bel (dB). Pout Potencia de sada. Pin Potencia de entrada. Pout > Pin - Perda Potencia Pout < Pin Ganho Potencia Ganho = 10 log (Pout /Pin)

27

Throughput
Largura de banda realmente medida, numa hora do dia especfico, com caminhos de Internet usados e durante a transmisso de um conjunto de dados na rede. Infelizmente, por muitas razes, o throughput muito menor que a largura de banda digital mxima possvel do meio que est a ser usado.

28

Codificao
A forma como os dados so introduzidos no meio fsico de transmisso e ao formato como eles so transmitidos na onda portadora chama-se Codificao. A transmisso de dados entre computadores sempre feita atravs de ondas. A onda que utilizada para transportar dados entre computadores designa-se por portadora.

29

Transmisses sncronas e assncronas

Para que o receptor seja capaz de reconhecer os bits que foram transmitidos ter, no mnimo de conseguir saber onde comea e acaba cada smbolo recebido. Transmisso Sncrona O transmissor consegue manter sempre perfeitamente sincronizado o relgio do receptor. Transmisso Assncrona Inserem-se alguns bits adicionais no incio (start bit) e no final (stop bit) de cada caracter.

30

Transmisses sncronas
H um sincronismo entre o emissor e o receptor. A sincronizao entre o DTE (Data Terminal Equipment) transmissor e DTE receptor estabelecida no incio de cada mensagem. Cada mensagem precedida de caracteres de sincronizao. Insero de caracteres especiais ( caracteres de controle no incio e no final do bloco ).

31

Transmisses Sncronas

32

Transmisses sncronas
Vantagens: A transmisso de dados muito mais rpida. Desvantagens: Mais caro; Tem que haver um Sistema de Recuperao do Relgio; Relgios mais precisos, maior sincronismo de relgios; Necessita de um melhor desempenho do Hardware.
33

Transmisses Assncronas
caracterizada por no possuir nenhum vnculo com o tempo. A sincronizao entre o emissor e o receptor s conservada durante o tempo necessrio para a transmisso de cada carcter (start e stop bits).

34

Transmisses Assncronas

35

Modulao

36

Modulao
Converso do sinal digital em sinal analgico Amplitude ASK (Amplitude Shift Keying) AM
A amplitude varia; A frequncia mantm.

Frequncia FSK

(Frequency Shift Keying) FM

A amplitude mantm; A frequncia varia.

Fase PSK (Phase Shift

Keying) PM
Faz-se variar a fase das

ondas; O ngulo est associado com o dado a ser transmitido.

37

Multiplexagem
Consiste na operao de transmitir varias comunicaes

diferentes ao mesmo tempo atravs de um nico canal fsico; o dispositivo que efectua este tipo de operao chama-se Multiplexador.

n entradas

n sadas

38

Multiplexagem

Multiplexagem em frequncia, em que cada sinal modulado por uma portadora com frequncia diferente. A largura de banda do canal tem de ser maior do que as somas das larguras de banda dos vrios canais.

39

Multiplexagem

Multiplexagem por diviso no tempo, atravs de diferentes algoritmos, mas todos com uma base comum: a de durante uma fatia de tempo, a largura de banda do meio de transmisso estar ocupada por uma dada transmisso.

40

Multiplexagem
Sncrona no tempo (STDM) Todos os terminais recebem uma fatia de tempo, independentemente se utilizam ou no. ineficiente porque existe desperdcio de tempo, uma vez que o canal de comunicao poderia estar a ser utilizado por outros terminais, no momento a quem este foi destinado a fatia de tempo.

41

Multiplexagem
Assncrona no tempo (ATDM) Este mtodo permite que o canal de comunicao seja utilizado de forma mais eficiente. O terminal que pretende comunicar aloca o canal de transmisso para o envio dos pacotes de dados sendo-lhe destinado um determinado intervalo de tempo. Desta forma o tempo dividido apenas pelos DTEs que pretendem estabelecer uma comunicao.

42

Tcnicas de Converso A/D

O processo de converso de um sinal analgico em digital composto por 3 fases:

Amostragem Quantizao (Atribuio de valores discretos ao

sinal) Codificao

O Teorema de Nyquist afirma que um sinal pode ser completamente reconstrudo se deste forem extradas amostras a um ritmo do dobro da frequncia mxima (fmax) do sinal original (fs).

43

Tcnicas de Converso A/D

Converso A/D usando uma frequncia de amostragem 1/t e 4 nveis de quantizao.

Etapas do Processo de Converso (A/D) Amostragem (valor das amostras) 2,0 1,8 0,6 0,3 Quantizao Codificao 2 10 2 10 1 01 0 00

3,0 3 11

2,1 2 10

44

Tcnicas de Converso A/D

O teorema de Nyquist afirma tambm que a taxa mxima de transmisso de um canal dada pela seguinte frmula: C = 2*B*log2M Onde C a velocidade mxima de transmisso em bits/s; M o nmero de estados diferentes que o sinal pode assumir e B a largura de banda do canal expressa em Hz.

45

Lei de Shannon
A velocidade mxima de transmisso de um canal isento de erros dada pela seguinte expresso: C=B*log2(1+S/N) Onde B a largura de banda do canal expressa em Hz, S/N a razo sinal - rudo expressa em db, e C a taxa de transmisso expressa em bits por segundo.

46

Tcnicas de Converso A/D

Consideremos o seguinte sinal analgico:

47

Tcnicas de Codificao
NRZ (Nonreturn to zero): Indica que o sinal no necessita obrigatoriamente de ir a zero entre transies de bit. Existem 3 tipos desta codificao: Unipolar: Os limites de onda esto sempre entre 0 e 1 e tomam o valor 1 quando o bit a codificar 1 e 0 quando o bit a codificar 0. Polar: Os limites da onda neste tipo de codificao esto entre -1 e 1. A onda codificada toma o valor 1 quando o bit a codificar 1 e toma o valor -1 quando o bit a codificar 0.
48

Tcnicas de Codificao
Bipolar: Os limites da onda neste tipo de codificao esto entre -1, 0 e 1. Toma o valor 0 quando o bit a codificar 0 e toma o valor 1 e -1 alternadamente quando o bit a codificar 1. Exemplo: Codifique a seguinte sequncia de bits 10110000100000111 com os cdigos de linha anteriores:

49

Tcnicas de Codificao

50

Tcnicas de Codificao
RZ (Return to zero): Indica que, em cada transio, metade do bit do sinal vai a zero. Existem 3 tipos desta codificao: Unipolar: Os limites de onda esto sempre entre 0 e 1 e tomam o valor 1 quando o bit a codificar 1 e 0 quando o bit a codificar 0. No entanto s permanecem nesses valores metade do tempo do bit. Polar: Os limites da onda neste tipo de codificao esto entre -1 e 1. A onda codificada toma o valor 1 quando o bit a codificar 1 e toma o valor -1 quando o bit a codificar 0. No entanto s permanecem nesses valores metade do tempo do bit

51

Tcnicas de Codificao
Bipolar: Toma o valor 0 quando o bit a codificar 0 e toma o valor 1 e -1 alternadamente quando o bit a codificar 0 e toma o valor 1 e -1 alternadamente quando o bit a codificar 1. Contudo, s permanecem nesses valores metade do tempo do bit Exemplo: Codifique a seguinte sequncia de bits 10110000100000111 com os cdigos de linha anteriores:

52

Tcnicas de Codificao

53

Tcnicas de Codificao
Manshester: Semelhante ao RZ no entanto nunca perde o sincronismo do relgio e permite a deteco de erros. Existem 2 tipos desta codificao: Normal: Os limites da onda neste tipo de codificao esto entre 1 e -1. Neste cdigo de linha, as decises so sempre tomadas a meio de cada bit. Assim, as transies entre 01 e 10 ocupam a largura de um bit desde o meio do bit anterior at ao meio do bit seguinte. As restantes transies, 00 e 11, ocupam apenas meio bit. Diferencial: Os limites da onda neste tipo de codificao esto entre -1 e 1. semelhana do anterior, as decises so sempre tomadas a meio de cada bit. A diferena aqui reside apenas, nas transies ocupam a largura de um bit desde o meio do bit anterior at ao meio do bit seguinte. As restantes transies, 00 e 10, ocupam apenas meio bit.

54

Tcnicas de Codificao

Exemplo: Codifique a seguinte sequncia de bits 10110000100000111 com os seguintes cdigos de linha: Manchester, Manchester Diferencial.

55

Tcnicas de deteco de erros

Quando um pacote de dados recebido importante saber se existem erros. Igualmente importante a existncia de mecanismos que permitam a sua correco. Mecanismos: Deteco de erros auto-corrector (errorcorrecting code) Pedir ao emissor que efectue a retransmisso do pacote de dados (backward error correction) Verificao de paridade (parity check)

56

Tcnicas de deteco de erros

Verificao de paridade (parity check) um dos mecanismos mais simples para deteco de erros. A cada caracter transmitido acrescentado um bit de tal modo que o total de bits 1 seja par (even parity) ou mpar (odd parity). habitual a utilizao de paridade par para comunicaes assncronas e a paridade impar para comunicaes sncronas.

57

Tcnicas de deteco de erros

Paridade Par:

Paridade Impar:

58

Tcnicas de deteco de erros

O DTE emissor calcula o bit de paridade para cada caracter transmitido O DTE receptor calcula um novo bit de paridade em cima dos bits recebidos e compara este bit com o que foi enviado pelo DTE emissor

Se forem iguais, a transmisso considerada

correcta Se no, haver necessidade de retransmitir o caracter

59

Tcnicas de deteco de erros

Checksums (Somas de controlo) Indique qual o valor em binrio a juntar ao 2 byte (00111101 e 00001101) de informao para que estes sejam transmitidos com um cdigo detector de erros do tipo checksum. 1 Passo: Calcular a soma da informao a enviar (emissor). 2 Passo: Obter a soma de controlo invertida (emissor)

60

Tcnicas de deteco de erros

3 Passo: Enviar os 2 bytes e a soma de controlo (emissor); 4 Passo: Somar os 2 bytes recebidos e calcular a soma de controlo (receptor); 5 Passo: Somar a soma de controlo recebida do emissor com a soma de controlo calculada no passo anterior.

Se obtiver tudo 1s a transmisso no possui erros.

61

Tcnicas de deteco de erros

CRC Cyclic Redundancy check O mtodo consiste em adicionar um conjunto de bits (FCS Frame Check Sequence) mensagem original a transmitir. Os bits FCS so calculados atravs da seguinte expresso:

62

Correco de erros
Anteriormente identificmos formas de detectar os erros. Porm, esses erros apenas eram detectados e no corrigidos. Distncia de Hamming (m): calculada atravs da diferena entre os bits da mensagem enviada e recebida. Dependendo desta distncia m o cdigo de Hamming permite:

Detectar at m 1 bits errados; Corrigir at (m-1)/2 (arredondado para baixo) bits

errados.
63

Algoritmo de Hamming
Os bits de controle de dados (tambm designados por "bits de Hamming") esto em posies 2k (ou seja: 1, 2, 4, 8, 16, 32, 64, etc.) As restantes posies so para o bloco de dados a enviar (Ou seja: 3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, etc.) Clculo da operao lgica XOR. Representa-se em binrio as posies em que o bloco de dados tem o valor binrio de 1. Essas posies so referenciadas da esquerda para a direita.

64

Compresso de dados
Comprimir : Tornar menor, atravs de um algoritmo de compresso; Reduzir a quantidade de bits para se representar um dado; Retirar a redundncia (muitos dados contm informaes redundantes que podem ou precisam ser eliminadas.

65

Objectivos da compresso de dados

Numa transmisso, ao enviar determinada informao, tentamos sempre enviar o menor nmero de bits possvel por forma a:
Diminuir o tempo necessrio para completar a

transmisso; Diminuir os custos;

Podemos ter como exemplo: a transmisso de imagens em canais com baixa largura de banda (linha telefnica).

66

Tcnicas de Compresso de dados

A compresso de dados envolve a codificao da informao de modo que o arquivo ocupe menos espao. H muitos algoritmos de compresso de dados, todos eles diferentes entre si e, mais importante, so as diferentes taxas de compresso. Duas tcnicas:

Compresso sem perdas Compresso com perdas

67

Compresso de dados sem perdas

A informao recuperada sem qualquer alterao aps o processo de descompresso. usada em texto e algumas aplicaes multimdia crticas onde a informao essencial. Como exemplo, aplicaes mdicas, trocas de informao entre duas sucursais bancrias, etc.

68

Compresso de dados sem perdas

Este tipo de compresso tambm designada por

compresso reversvel Exemplos mais conhecidos: .zip ou .rar Alguns formatos de imagem: PNG e GIF Exemplos de algoritmos de compresso sem perda de dados: Algoritmos de Modelos Estatsticos
Transformao de Burrows-Wheeler LZ77 LZW

Algoritmos codificados que produzem sequncia de

bits
69

Codificao Aritmtica ou Frequncia de Caracteres Codificao de Huffman

Algoritmo de Huffman
1 Passo: Contar as ocorrncias de cada smbolo na cadeia a ser comprimida; 2 Passo: Ordenar os smbolos por ordem decrescente de frequncia; 3 Passo: Unir os dois ns smbolos de menor frequncia (somando as frequncias respectivas). Voltar ao 2 Passo. 4 Passo: Quando todos os smbolos estiverem unidos e a rvore construda, determinar o cdigo de cada caracter percorrendo a rvore desde a raiz at ao caracter pretendido.

70

Algoritmo de Huffman
Exemplo: AAAAAABBBBBCCCCDDDEEF

Caracteres Codificao A 00 B 10 C 11 D 010 E 0110 F 0111

71

Codificao Aritmtica
Determina-se a quantidade de smbolos idnticos consecutivos na cadeia Cada uma das sub-sequncias mximas de smbolos na cadeia substituda por um nmero. Esse nmero indica a frequncia do smbolo em questo.

72

Codificao Aritmtica
Exemplo: CCTTTNNMMTVVVVAAAMMMMMMPPPGGHHH HJL

2C3T2N2M1T4V3A6M3P2G4H1J1L

73

Codificao Aritmtica
Exemplo com um smbolo numrico: BBB4444CDDD111999MMM

3B4@41C3D3@13@93M

Neste caso, emprega-se um smbolo especial, ex., @, para indicar que o item aps esse smbolo representa um nmero.
74

Compresso com perdas

Tambm designada por irreversvel. A informao descomprimida diferente da original. Tcnicas irreversveis so pouco comuns em ficheiros de dados, mas existem situaes em que a informao perdida de pouco ou nenhum valor, como em compresso de voz e imagem. O facto de na compresso sem perdas a informao descomprimida ser diferente da original no significa que a percepo de um utilizador seja diferente.

75

Compresso com perdas

Perdem-se dados sucessivamente, medida em que se aplica o algoritmo vrias vezes, ao comprimir e descomprimir. Exemplo: a maioria das imagens .jpg na internet e ficheiros MPEG. Existem dois esquemas bsicos:

Mtodo de Transformao Mtodo Preditivo

76

Compresso com perdas

A compresso com perda:

Consegue ocupar menos espao em disco; Possui uma qualidade inferior em relao ao

original; mais comum usar em sons, vdeos e imagens, principalmente na troca de informaes pela internet.

77