Prévia do material em texto
TELECOMUNICAÇÕES CAPÍTULO II - CATEGORIA DE SISTEMAS DE COMUNICAÇÃO DE DADOS 1. INTRODUÇÃO Sistemas de transmissão de dados possuem uma grande variedade de aplicações, devendo possuir características de acordo com a aplicação específica. Provavelmente, a forma mais comum de sistema é aquela em que temos vários terminais remotos manuseados por vários usuários, conectados a um computador. As características de resposta e a forma utilizada para envio dos dados definem o tipo de sistema em questão. 2. SISTEMAS ON-LINE e OFF-LINE Muitos sistemas não requerem características de resposta em TEMPO REAL (real-time), e são utilizados meramente para mover uma quantidade de dados de um ponto a outro. O link de comunicação, neste caso, pode ser on-line ou off-line. Um sistema ON-LINE pode ser definido como aquele em que os dados de entrada são enviados diretamente ao host, do ponto de origem, e/ou os dados de saída são transmitidos diretamente ao ponto em que eles serão usados; estágios intermediários de armazenagem de dados (disco magnético, por exemplo) são evitados neste tipo de sistema. No sistema OFF-LINE os dados de entrada não são enviados diretamente ao host, mas são armazenados em algum meio intermediário (discos magnéticos, fitas magnéticas, etc...) para posterior processamento. Os dispositivos off-line são utilizados para preparação de uma fita, disco ou cartão, para posterior transmissão. Neste caso, o terminal é conectado a uma perfuradora de cartão ou gravadora de disco/fita. Posteriormente esses dados são transmitidos ao host utilizando-se de um equipamento on-line (leitora de cartão, fita ou disco). De um modo geral, os dados oriundos do terminal são gravados na “memória” intermediária em baixa velocidade e, posteriormente, transmitidos ao host em alta velocidade. Note, ainda, que no sistema off-line não há comunicação direta entre o terminal e o host. 3. SISTEMAS INTERATIVOS E NÃO-INTERATIVOS Sistemas off-line são sistemas não-interativos, uma vez que o host não está diretamente conectado ao ponto de origem de dados. Alguns sistemas on-line podem também ser não-interativos. O host, neste caso, pode simplesmente receber uma transmissão batch e não ter necessidade de respondê-la. Esses sistemas, muitas vezes, possuem resposta interativa somente no que diz respeito à mensagem de confirmação da recepção correta da mensagem. A maior parte das transmissões em que operadores humanos estão envolvidos é interativa; de fato, não constitui um bom design aquele em que o operador fica sem saber se a operação requerida foi completada com sucesso ou não. Em terminais de baixo custo, entretanto, podemos ter a implementação de forma não-interativa. Para sistemas não-interativos, ou sistemas que possuem um nível de resposta bastante rudimentar, existe fluxo de dados considerável em apenas um sentido (entretanto, na maioria das vezes, necessitamos do canal de retorno para transmissão de sinais de controle). Em sistemas interativos, por outro lado, podemos ter um grande fluxo de informações em ambas as direções. A figura 2.1 ilustra algumas categorias de sistemas de transmissão de dados. Figura 2.1 - Categorias de Sistemas de Transmissão de Dados. 4. QUANTIDADE DE DADOS TRANSMITIDOS A quantidade de dados transmitidos varia enormemente de um sistema para outro. Em um extremo, um arquivo inteiro é transmitido; no outro, necessitamos apenas indicar uma condição sim/não (que pode ser feito com 1 bit). Algumas vezes uma única transação é transmitida; em outras, as transações são agrupadas e transmitidas de forma batch. A transmissão batch é escolhida quando nenhuma ação imediata é requerida, uma vez que esta transmissão é menos dispendiosa. 5. TEMPO PARA TRANSMISSÃO O tempo requerido para a transmissão dos dados e obtenção da resposta à ação solicitada depende de cada sistema em particular. Em sistemas onde os dados são transmitidos de forma BATCH, os tempos envolvidos podem ser da ordem de horas. Já em sistemas onde há um diálogo homem-máquina, devemos informar ao operador o resultado das ações executadas, dentro de um prazo que não cause desconforto ou insatisfação ao mesmo; nestes sistemas, tempos da ordem de 1 a 5 segundos são valores comuns. Ainda, existem outros tipos de sistema onde os dados transmitidos são analisados pelo host e utilizados para controlar o processamento de determinados equipamentos. Esses sistemas operam, de um modo geral, no modo REAL-TIME, onde o tempo de resposta gira em torno de milisegundos (podendo chegar, em alguns casos, a alguns minutos). Neste ponto é conveniente definirmos tempos de resposta (para um sistema com operador) e tempo de “entrega”- delivery time - (para sistemas não-interativos): - Tempo de Resposta: é o intervalo de tempo decorrido entre o instante em que o operador pressiona a última tecla de entrada e o instante em que o terminal mostra o primeiro caracter da mensagem de resposta; - Tempo de Entrega: é o intervalo de tempo entre o início da transmissão dos dados (pelo terminal transmissor) e a recepção completa dos mesmos (pelo terminal receptor) 6. SISTEMAS DE TEMPO-COMPARTILHADO (TIME-SHARING) Vamos admitir um sistema onde os dados são coletados por um terminal de baixa velocidade e enviados diretamente ao host para processamento. A velocidade com que os dados são manipulados pelo terminal (digitados, lidos e interpretados pelo operador) é muitas vezes inferior à velocidade de processamento do host. Assim, parece natural que aproveitemos os intervalos de processamento para um dado terminal para processar dados de outros terminais. Esta idéia dá origem ao sistema em tempo-compartilhado. No sistema em tempo-compartilhado, a capacidade de processamento é utilizada por vários usuários. Assim, quando o computador termina (ou interrompe temporariamente) o processamento de um usuário, ele desvia sua atenção para outro usuário. Dependendo da forma de implementação do sistema, os usuários tem a impressão de que estão sendo atendidos ao mesmo tempo, quando na verdade o atendimento não pode ser simultâneo. Ainda, podemos ter usuários com maior prioridade de atendimento, que terão seus processamentos terminados mais rapidamente que o processamento dos demais. 7. TIPOS DE SISTEMA Para encerrarmos esta unidade, fornecemos na tabela 2.1 uma lista de alguns tipos de sistemas de transmissão de dados, com suas respectivas características. ON-LINE OU OFF-LINE INTERATIVO ? TEMPO DE RESPOSTA TÍPICO TEMPO DE ENTREGA TÍPICO SISTEMA DE COLETA DE DADOS ON ou OFF SIM ou NÃO 1 - 5 s - SISTEMA DE ALARME ON SIM ou NÃO 1 - 20 s - MONITOR MÁQUINAS ON ou OFF SIM ou NÃO GRANDE VARIAÇÃO - TELEMETRIA ON ou OFF SIM ou NÃO - CURTO CONTROLE DE PROCESSO ON SIM ou NÃO 1s - 10 min. - TRANSMISSÃO BATCH ON ou OFF NÃO DEPENDE DO BATCH TRANSMISSAO INTERCOMPUT. ON SIM 0.1 - 1 s - SISTEMAS COMERCIAIS TEMPO-REAL* ON SIM 1 - 5 s - * Reservas de Companhias Aéreas Sistemas Bancários Sistema POS Informações de Crédito TEF 8. BIBLIOGRAFIA 1) MARTIM, James. Introduction to Teleprocessing. Prentice-Hall, Inc. New Jersey, 1972. 2) FREEMAN, Roger L.. Telecommunication System Engineering. John Wiley & New York, 1980. CAPÍTULO III - MODOS DE TRANSMISSÃO 1. INTRODUÇÃO A linha de comunicação é o meio que transporta a mensagem em um sistema de comunicação de dados. Freqüentemente, o meio utilizado é uma linha telefônica (discada ou dedicada). Ou seja, na maioria dos casos, utilizamos a Rede Telefônica - aproveitando seu alcance e flexibilidade - como meio de transmissão para a rede de comunicação de dados. No design de um sistema de processamento de dados devemos definir se a linha deve transmitir os dados em uma direção apenas ou em ambas. Se a transmissão for em ambas direções, precisamos definir se a transmissão pode ser feita simultaneamente nas duas direções. Ainda, temos outras considerações a fazer no tocante a: -Transmissão serial/paralela; - Transmissão síncrona/assíncrona; Neste item, definiremos as várias opções de definição do tipo de transmissão. 2. TRANSMISSÃO SIMPLEX Um canal simplex é aquele em que as transmissões de dados são unidirecionais; ou seja, as informações podem ser enviadas somente em uma direção (note que uma linha de comunicação pode possuir um ou mais canais de comunicação). Transmissões de emissoras de rádio e TV são um exemplo de transmissão simplex, a informação sempre flui no sentido emissora receptor. As figuras 3.1 e 3.2 ilustram a idéia de um sistema simplex. Figura 3.1 - Exemplo de Transmissão Simplex. Figura 3.2 - Exemplo de Transmissão Simplex. 3. TRANSMISSÃO HALF-DUPLEX No modo half-duplex podemos ter transmissão de dados em ambos os sentidos, porém não simultaneamente. Ou seja, teremos informações sendo transmitidas ora em um sentido ora em outro. Assim, neste sistema, os equipamentos envolvidos devem ser capazes tanto de transmitir quanto de receber. Um exemplo bastante simples de um sistema half-duplex é uma conversa entre duas pessoas educadas, onde um fala de cada vez. As figuras 3.3 e 3.4 mostram outros exemplos de sistemas half-duplex. Figura 3.3 - Exemplo de Sistema Half-Duplex. Figura 3.4 - Exemplo de Sistema Half-Duplex. Uma característica importante no sistema half-duplex é o tempo de reversão do sentido de transmissão (system turnaround time). O turnaround time do sistema é a combinação do tempo de reação, tempo que o operador (ou equipamento) leva para reconhecer o fim da transmissão, e o tempo de reversão da linha, tempo gasto para chavear o sistema de forma a permitir a transmissão em sentido reverso (tempo de mudança das chaves da figura 3.4 para as posições R - sala A - e T - sala B). O tempo de reversão do sistema (system turnaround time) pode influir no desempenho global do sistema, dependendo das características do mesmo; devendo, neste caso, ser considerado nos cálculos. 4. TRANSMISSÃO FULL-DUPLEX No modo de transmissão full-duplex podemos ter fluxo de informações em ambos os sentidos simultaneamente. Usualmente, um canal transporta informação em um sentido enquanto o outro transporta informação em sentido reverso. Desta forma, os equipamentos envolvidos devem ser capazes de receber e transmitir dados simultaneamente. As figuras 3.5 e 3.6 ilustram a idéia de sistemas full-duplex. Figura 3.5 - Exemplo de Sistema Full-Duplex. Figura 3.6 - Exemplo de Sistema Full-Duplex. Vale a pena comentar que, as vezes, os equipamentos do sistema permitem a implantação de um modo full-duplex; mas, por limitação dos operadores, a transmissão não é efetivamente full-duplex. Isto acontece pois, possivelmente, o operador não conseguirá interpretar a mensagem que está chegando e transmitir sua mensagem simultaneamente. Neste caso, o tempo de reação (definido anteriormente) continua existindo. No entanto, o tempo total de reversão do sistema é sensivelmente reduzido, uma vez que o tempo de reversão da linha é eliminado. Em muitas aplicações temos dados fluindo em uma determinada direção e sinais de controle fluindo em outra. Ainda, muitas vezes, temos capacidades de transmissão diferentes para cada um dos canais (por exemplo, podemos ter uma taxa de 1.200 BPS em uma direção e uma taxa de 75 BPS em outra). 5. OPERAÇÃO A DOIS FIOS E QUATRO FIOS Operação a dois fios, como o próprio nome indica, envolve um meio de transmissão com dois fios (um sinal e uma referência) ou uma configuração que seja equivalente a termos somente dois fios (vide figura 3.4). Da mesma forma, uma operação a 4 fios envolve um meio de transmissão com 4 fios (vide figura 3.6) ou alguma configuração equivalente. Na operação a dois fios podemos ter transmissões half-duplex ou full-duplex. Para operações full-duplex, os sinais trafegando em direções opostas devem ocupar “espaços” diferentes no espectro de freqüência, de forma que não haja interferência de um sinal no outro. Em se utilizando a Rede Pública de Telefonia, a operação full-duplex a dois fios só é possível para transmissões a baixas velocidades (1200 bps, 2400 bps, por exemplo). Assim, para trabalharmos a altas velocidades no modo full-duplex necessitamos, geralmente, de um circuito a 4 fios (OBS: Hoje, já começam a surgir MODEMs nacionais trabalhando no padrão CCITT V.32, que opera a 9600 bps full-duplex a dois fios). Com operação a 4 fios, os sinais que propagam em direções opostas utilizam-se de meios físicos separados. Desta forma, eles podem ocupar o mesmo “espaço” no espectro de freqüência. Por termos meios físicos independentes, a operação a quatro fios provê um maior grau de isolação entre as informações, mas, também, possuem um custo mais elevado. 6. TRANSMISSÃO PARALELA E TRANSMISSÃO SERIAL Dados digitais podem ser enviados sobre linhas de comunicação no modo serial ou no modo paralelo. O fluxo de dados, normalmente, é dividido em caracteres, que por sua vez são compostos de bits. Os dados podem ser transmitidos de forma serial por caracter e serial por bit (denominado transmissão serial) ou de forma serial por caracter e paralela por bit (denominado transmissão paralela). 6.1. TRANSMISSÃO PARALELA Para exemplificar, suponha que os caracteres da mensagem são compostos de 8 bits. Em uma transmissão paralela, os 8 bits de cada caracter são transmitidos simultaneamente. A figura 3.7 ilustra esta transmissão. Figura 3.7 - Transmissão Paralela. Este tipo de transmissão, se por um lado possui a vantagem de não necessitar de um circuito para decidir a que caracter pertence cada bit que chega, por outro tem a desvantagem de necessitar de vários caminhos de comunicação (OBS: existem sistemas em que cada bit é representado por um tom, e a transmissão paralela pode ser feita sobre uma única linha). A transmissão paralela é freqüentemente utilizada para comunicação entre um computador e seus periféricos, uma vez que este tipo de transmissão permite que se faça transferência de dados a altas taxas. Em comunicações onde distâncias maiores são envolvidas, normalmente utiliza-se a comunicação serial. 6.2. TRANSMISSÃO SERIAL Este é o método de transmissão mais comumente utilizado em Redes de Comunicação de Dados. Aqui, os bits de cada caracter são transmitidos um a um, como mostrado na figura 3.8. Figura 3.8 - Transmissão Serial. Note que, neste caso, o receptor deve ser capaz de remontar os caracteres. O receptor de uma transmissão serial apresenta dois problemas no tocante a sincronismo: alcançar o sincronismo a nível de bit e a nível de caracter. 6.3. SINCRONISMO A NÍVEL DE BIT O receptor deve ser capaz de interpretar corretamente o padrão de bits gerado pela fonte. Assim, o receptor deve saber em que instantes ele deve “olhar” para a linha, de forma a pode “ler” os bits que estão chegando. Para superar este problema podemos colocar um circuito de clock em cada extremidade da linha, como mostra a figura 3.9. Figura 3.9 - Circuito de clock para obter sincronismo de bit. O clock da fonte indica a freqüência com que os bits são colocados na linha, enquanto o clock do receptor indica a freqüência com que o mesmo deve “olhar” para a linha, a fim de capturar a informação transmitida. O receptor deve, baseado em seu clock, amostrar a linha de forma a obter as informações transmitidas. O instante de amostragem é decisivo para o desempenho do sistema. Idealmente a amostragem deve ser feita no centro do bit, de forma a diminuir a probabilidade de se interpretar erroneamente a informação. Na prática temos clocks independentes em cada extremidade da linha e, provavelmente, teremos alguma diferença na freqüência (mesmo que muito pequena). Esta diferença acarretará, ao longo do tempo, problemas na “amostragem” dos bits recebidos. Para contornarmos este problema devemos fazer uma ressincronização periódica do sistema. Como veremos em itens posteriores, existem várias técnicas para esta ressincronização. 6.4. SINCRONISMO A NÍVEL DE CARACTER O receptor deve, além de ser capazde atingir o sincronismo a nível de bit, possuir alguma forma de alcançar o sincronismo a nível de caracter. Ou seja, ele deve ser capaz de determinar a que caracter cada um dos bits pertence. Se o receptor conhece a taxa de bits e o número de bits de um caracter, ele pode “separar” os caracteres transmitidos, bastando para isso que se possa identificar o primeiro bit dos caracteres transmitidos. Comumente, temos dois caminhos para determinar qual o primeiro bit de um caracter que está para chegar. Um caminho se utiliza da técnica conhecida como transmissão síncrona, enquanto o outro se utiliza da técnica conhecida como transmissão assíncrona. 7. TRANSMISSÃO SÍNCRONA Em transmissões síncronas os caracteres são enviados de forma contínua. Por exemplo, podemos ter um bloco de dados composto de 100 caracteres, enviados de uma só vez. Aqui, o último bit de um caracter é imediatamente seguido do primeiro bit do próximo caracter. Assim, na transmissão síncrona a mensagem é dividida em blocos, que por sua vez são divididos em caracteres. Não há a presença de bits de start/stop nos caracteres e não há pausa de transmissão entre caracteres. O transmissor e o receptor devem estar em perfeito sincronismo pela duração do bloco, de tal forma que o receptor possa, reconhecendo o primeiro bit do caracter, distinguir todos os caracteres transmitidos. Para que o receptor possa detectar o primeiro bit do primeiro caracter, nós precedemos cada bloco de dados por um padrão de sincronismo. O padrão de sincronismo não é, usualmente, composto de um único caracter. Isto é feito para evitar que o receptor interprete erroneamente um caracter de mensagem como sendo o caracter de SYN (sincronização falsa). Note que o receptor “olha” continuamente para os bits recebidos, em busca do padrão de sincronismo. A figura 3.10 ilustra a ocorrência de uma sincronização falsa (para o caso de termos um único caracter SYN). Figura 3.10 - Ocorrência de falso SYN. Para contornar o problema de falso sincronismo utilizamos, como padrão, mais de um caracter (a quantidade depende do sistema). Na maioria dos casos, o padrão de sincronismo é composto de dois caracteres, iguais ou não. O receptor “olha” constantemente para a linha em busca do primeiro caracter. Ao encontrá-lo, ele aguarda a recepção de 2. caracter de sincronismo, logo a seguir. Se isto ocorrer, o receptor toma como verdadeiro o padrão de sincronismo. Se o segundo caracter não for o caracter SYN, o receptor interpreta uma sincronização falsa e volta a esperar o primeiro caracter SYN. A figura 3.11 ilustra uma transmissão síncrona, enquanto a figura 3.12 exemplifica a transmissão da palavra DATA, no modo síncrono. Figura 3.11 - Transmissão síncrona. 1111 01101000 01101000 00010001 11000001 11010001 SYN SYN D A T 11000001 111111 t Figura 3.12 - Exemplo de transmissão síncrona. Em sistemas que utilizam transmissão síncrona os terminais, usualmente, devem possuir capacidade de buffer. Isto se faz necessário por dois motivos. - O operador é incapaz de manter o sincronismo entre caracteres; - A velocidade de transmissão é alta comparada à velocidade com que o operador é capaz de entrar com os dados. Para contornar estes problemas, o terminal armazena os dados em uma memória e os envia posteriormente (ao fim da mensagem ou a cada vez que o buffer se completar). A figura 3.13 ilustra esta idéia. Figura 3.13 - Terminais com buffer. Um bloco de bits enviado de forma síncrona deve possuir algumas características. Como já vimos, ele deve iniciar com um padrão de sincronismo e, normalmente, termina com um (ou mais) caracter(es) de check de erro. Ainda, o bloco pode ser de tamanho fixo ou variável. Na maioria dos sistemas, a utilização de blocos com tamanho fixo faz com que freqüentemente sejam introduzidos caracteres brancos para completar o bloco (diminuindo a eficiência). Assim, é mais usual utilizar blocos de tamanho variável. Neste caso, devemos ter um padrão (caracter) que indique o fim do bloco. Este padrão (caracter) normalmente é enviado imediatamente antes do caracter de check de erro. Após o padrão de sincronismo podemos ter o endereço para onde a mensagem vai ser enviada e/ou de onde ela está sendo enviada. Ainda, é possível que a mensagem a ser enviada ultrapasse o tamanho máximo de bloco permitido para o sistema. Neste caso, a mensagem é dividida em blocos e teremos um caracter que indicará que houve a segmentação da mensagem. 8. TRANSMISSÃO ASSÍNCRONA A transmissão assíncrona é freqüentemente chamada de transmissão start-stop. Aqui, um caracter é enviado de cada vez. O caracter é inicializado por um sinal de start, mostrado na figura 3.14 como sendo um nível 0 na linha, e finalizado por um sinal de stop, mostrado como um nível 1 (o sinal de stop pode ser composto de 1 ou mais bits). Os pulsos entre os bits de start e stop é que compõe o caracter. Entre caracteres a linha permanece no estado 1. Figura 3.14 - Transmissão assíncrona. No modo assíncrono o tempo entre caracteres pode variar enormemente de sistema para sistema (podemos ter um após o outro ou grande intervalos entre eles). O receptor reconhece o início de um caracter detectando o bit de start. A figura 3.15 ilustra um caracter transmitido assincronamente. Figura 3.15 - Transmissão assíncrona. Quando o receptor detecta uma transmissão do estado 1 para o estado 0, ele dá um “start” no clock. Metade de um bit mais tarde, o receptor “amostra” a linha para verificar se ela está no estado zero. Se isto ocorre, o receptor aceita o zero como start bit, e passa a amostrar a linha a intervalos de um bit. Se, de outra forma, o receptor detecta um nível 1 ao amostrar inicialmente a linha, ele admite que a transição de 1 para 0 se deveu a um ruído na linha, voltando ao estado de espera. O clock do receptor é, assim, ressincronizado ao início de cada caracter, e nós podemos tolerar pequenas variações entre os clocks do receptor e do transmissor. Ao fim de cada caracter um sinal de stop é transmitido para permitir que o receptor se estabilize, antenas da transmissão de outro caracter. A transmissão assíncrona é usualmente utilizada com terminais sem buffer (de baixo custo), em que o operador envia dados à linha a intervalos aproximadamente randômicos. 9. EFICIÊNCIA DE TRANSMISSÃO Em um sistema com 1 start bit, 1 stop bit e oito bits de informação por caracter, temos um total de 10 bits transmitidos para cada caracter. Se os caracteres forem transmitidos sem intervalo (um logo após o outro), temos a máxima eficiência de transmissão possível, que neste caso é de 80%. Vamos agora admitir uma transmissão síncrona com um bloco de 240 caracteres mais 3 caracteres de sincronismo, o que resulta em (240 + 3) x 8 = 1944 bits transmitidos. Neste caso, a relação entre a informação transferida e o número total de bits transmitidos é (1920/1944) = 0,99, o que resulta em 99% de eficiência. Aparentemente, quanto maior o bloco maior a eficiência . Entretanto, com blocos muito grandes a probabilidade de erro aumenta, e teremos uma maior taxa de retransmissão, diminuindo a eficiência. Baseado nos resultados acima verificamos que a transmissão síncrona apresenta uma eficiência bem superior a transmissão assíncrona. Esta situação pode se reverter se trabalharmos com blocos pequenos. Por exemplo, para um bloco com 12 caracteres mais 3 caracteres de sincronismo temos uma eficiência de 80%. Assim, podemos concluir que a transmissão assíncrona é mais eficiente para mensagens curtas, e a transmissão síncrona é mais eficiente para mensagens maiores. Em geral, a transmissão síncrona usa o canal de comunicação mais eficientemente que a transmissão assíncrona. Um canal capaz de transmitir 4800 bits por segundo pode manusear cerca de 600 caracteres ASCII por segundo no modo síncrono e apenas 480 caracteres por segundo no modo assíncrono (assumindo um sinal de stop de um bit). A vantagem da transmissão assíncrona éque equipamentos simples e baratos podem ser utilizados. Esta diferença de custo, entretanto, decrementada a cada dia com o progresso da tecnologia. 10. BIBLIOGRAFIA 1) HOUSLEY, Trevor. Data Communications and Teleprocessing Systems. Prentice-Hall, Inc. New Jersey. 2) MARTIM, James. Introduction to Teleprocessing. Prentice-Hall, Inc. New Jersey, 1972. 3) TOMASI, Wayne. Advanced Electronic Communications Systems. Prentice-Hall, Inc. New Jersey, 1987. CAPÍTULO IV - CÓDIGOS DE TRANSMISSÃO 1. INTRODUÇÃO Em sistemas de Comunicação de dados nós, usualmente, desejamos transmitir um conjunto de caracteres representando letras, números ou símbolos especiais. A informação a ser transmitida normalmente está na forma que um humano pode entender, e nós devemos reconstituí-la, no destino, também na forma que um humano possa entender, ou que o computador possa manusear. Para que a informação seja transmitida, a mesma deve ser codificada de forma que a linha possa “manuseá-la”, o receptor por sua vez decodifica a informação, colocando-a novamente na forma em que possa ser entendida (pelo homem ou pelo computador). A utilização de códigos para transmissão de informações (dados) remonta ao início do século, com a criação do famoso código Morse. A figura 4.1 ilustra a idéia de codificação. Figura 4.1 - Codificação. Os códigos de comunicação de dados são baseados no sistema binário. O sistema binário é aquele em que os dados podem assumir dois estados (estado 0 e estado 1). Os caracteres a serem transmitidos são representados por um conjunto de n bits, onde o valor de n depende do código, sendo freqüentemente 5,6,7 ou 8. Com n bits nós podemos ter 2 elevado a n combinações. Para um código com caracteres de 5 bits são 32 combinações, para 6 são 64, para 7 são 128, e para 8 são 256. Devemos salientar entretanto, que um código com caracteres de n bits não pode, normalmente, representar 2 elevado a n símbolos diferentes de informação, pois algumas combinações são, freqüentemente, utilizadas como caracteres de controle. 2. CÓDIGO BAUDOT O código Baudot foi desenvolvido por um Engenheiro Postal Francês, Thomas Murray, em 1875. Este código é chamado, na versão CCITT, de Alfabeto No 2 CCITT, sendo também denominado Alfabeto Internacional No 2. O CCITT (Internal Telegraph and Telephone Consultative Committee) é um órgão internacional que define padrões para telefonia e telegrafia e, também, comunicação de dados (os padrões CCITT são atualmente denominados recomendações). Este é o código utilizado na Rede Internacional de Telex, sendo, por isso, freqüentemente chamado de código Telex. O código Baudot é, também, largamente utilizado em Redes Privadas de Telegrafia. O código Baudot possui caracteres com 5 bits. Com 5 bits temos somente 32 combinações possíveis, que são insuficientes para representar as 26 letras do alfabeto, os 10 dígitos e mais os caracteres de pontuação e controle. Para estender a capacidade de manusear caracteres, contornando o problema, o código Baudot utiliza caracteres de extensão, denominados caracter de mudança para letra (LTRS ou LS) e caracter de mudança para figura (FIGS ou FS). A figura 4.2 nos mostra a “carta” de conversão do código Baudot, na versão CCITT. Olhando para esta figura vemos que cada combinação binária pode representar dois símbolos - uma letra ou uma figura. Os caracteres de mudança (LS e FS) indicarão em que coluna estamos operando (letra ou figura). Ainda, vemos nesta figura que o caracter de mudança para letra é representado por uma seta para baixo, e o caracter de mudança para figura é representado por uma seta para cima. Esses caracteres operam de forma semelhante à tecla de CAPS LOCK dos microcomputadores. Quando um caracter de mudança para figura é enviado, todos os caracteres após este representarão figuras (terceira coluna da figura 4.2) até que um caracter de mudança para letra seja enviado. Esse mecanismo de mudança do significado da seqüência binária é conhecido como mecanismo de ESCAPE. Os caracteres LS e FS são denominados caracteres de escape. A utilização de caracteres de escape - ou combinações de caracteres - possibilita um grande incremento no número total de caracteres que podem ser representados. Em alguns casos o caracter de escape modifica o significado de todos os caracteres que o seguem, até que um outro caracter de escape seja enviado (como no código Baudot). Em outros casos, o caracter de escape modifica o significado apenas do caracter imediatamente a seguir (como no código militar Fieldata), permitindo que caracteres especiais sejam inseridos ao desejo do usuário. Figura 4.2 - Código Baudot - Versão CCITT. Para exemplificar a utilização dos caracteres de escape seja a mensagem. AV JOÃO DE CAMARGO, 510 Com os caracteres de escape temos: (LS)AV JOÃO DE CAMARGO(FS), 510 3. CÓDIGO ASCII (AMERICAN STANDARD CODE FOR INFORMATION INTERCHANGE) O código ASCII é um código de 8 bits (caracteres de 8 bits) onde 7 bits são de informação e 1 bit é de check de paridade, largamente utilizado em transmissão de dados. Existem várias versões com diferentes nomes, mas todos se referem basicamente ao mesmo código. A versão CCITT é conhecida como Alfabeto CCITT N. 5 ou Alfabeto Internacional N. 5. Com sete bits de informação podemos formar 128 combinações, que é suficiente para representar todo o conjunto de caracteres alfanuméricos (maiúsculos e minúsculos) e ainda caracteres gráficos e de controle. Um método comum de representar o conjunto de caracteres é mostrado na “carta” da figura 4.3. Esta carta é formada de 8 colunas e 16 linhas. As colunas são numeradas de 0 a 7, sendo que os três bits mais significativos do caracter (b7,b6,b5) indicam a que coluna estamos nos referindo. As linhas são numeradas de 0 a 15, e são apontadas pelos 4 bits menos significativos do caracter (b4,b3,b2,b1). Figura 4.3 - Carta para o código ASCII - Versão CCITT. PALAVRA b7 b6 b5 b4 b3 b2 b1 C 1 0 0 0 0 1 1 U 1 0 1 0 1 0 1 R 1 0 1 0 0 1 0 S 1 0 1 0 0 1 1 O 1 0 0 1 1 1 1 Para exemplificar a utilização da carta acima, seja representar a palavra CURSO, em ASCII: Outra forma de identificar um caracter na carta, é simplesmente indicar a coluna e a linha a que o mesmo pertence. Assim, para a palavra CURSO teríamos: PALAVRA COLUNA / LINHA C 4/03 U 5/05 R 5/02 S 5/03 O 4/15 Passaremos agora a examinar as mais importantes características do conjunto de caracteres do código ASCII. Se olharmos a figura 4.3, verificamos que as duas colunas da esquerda (coluna zero e coluna um) contém caracteres de controle, e as 6 colunas restantes contém caracteres de informação, que são utilizados para codificar as mensagens a serem transmitidas (com exceção do caracter DEL, na posição 7/15, que é caracter de controle). 3.1. CARACTERES DE CONTROLE Os caracteres de controle do código ASCII podem ser divididos em 4 classes genéricas, que são: - Controle de Transmissão: Usado para controlar o fluxo de dados ao longo da linha. - Controle de Formato: Usado para controlar o layout físico da informação na impressão ou display. - Controle de Dispositivo: Usado fundamentalmente para controlar dispositivos auxiliares. - Separador de Informações: Disponível para uso como elementos delimitadores de dados. 3.1.1. CONTROLE DE TRANSMISSÃO Os caracteres de controle de transmissão são utilizados para duas finalidades principais: eles são utilizados para emoldurar a mensagem em uma forma que possa ser facilmente reconhecida pelo receptor, e são também utilizados para ajudar no controle do fluxo de dados na rede. 3.1.1.1. FORMATO DA MENSAGEM A informação contida em uma mensagem é chamada de texto. Quando as mensagens são longas, muitas vezes nós a segmentamos em blocos de texto, como mostrado na figura 4.4. Esses blocos são transmitidos um de cada vez sobre a linha de comunicação e, dependendo do sistema usado, eles podem ou não ser precedidospor algum tipo de cabeçalho. O cabeçalho da mensagem, se usado, contém endereçamentos e/ou informações administrativas relacionadas ao texto da mensagem. Por exemplo, o cabeçalho pode identificar o endereço do terminal receptor, o endereço do terminal origem, a identidade da pessoa que deve receber a mensagem, e a identidade do originador da mensagem. As informações do cabeçalho podem ser relacionadas, também, a prioridade, data e hora de envio, identificação da linha de comunicação utilizada, informações de segurança, etc. Figura 4.4 - Mensagem segmentada em 4 blocos. Uma mensagem típica, consistindo de 4 blocos de texto, pode ser transmitida no formato mostrado na figura 4.5. Esta figura mostra o primeiro bloco de texto sendo transmitido com um cabeçalho (HEADER) que descreve as informações necessárias sobre a mensagem. Os blocos subseqüentes são transmitidos sem cabeçalho. Neste caso, o terminal receptor deve ser hábil para relacionar os blocos subseqüentes aos blocos de texto precedentes. Figura 4.5 - Mensagem segmentada. Passaremos agora a dar uma breve descrição de cada um dos caracteres de controle de transmissão do código ASCII. Nesta descrição, além de mostrarmos a “utilidade” do caracter, indicaremos sua posição na carta mostrada na figura 4.3. TC1 (0/1) SOH (START OF HEADING): Caracter utilizado como primeiro caracter do cabeçalho (início de cabeçalho). TC2 (0/2) STX (START OF TEXT): Caracter de controle que é utilizado para iniciar um texto e terminar um cabeçalho. TC3 (0/3) ETX (END OF TEXT): Caracter que indica término de um texto TC4 (0/4) EOT (END OF TRANSMISSION): Caracter de controle utilizado para indicar a conclusão da transmissão de um ou mais textos. TC5 (0/5) ENQ (ENQUIRY): Utilizado como um pedido de resposta para uma estação remota - a resposta pode incluir a identificação da estação e/ou o status da mesma. TC6 (0/6) ACK (ACKNOWLEDGE): Caracter enviado pelo receptor como uma resposta afirmativa. TC7 (1/0) DLE (DATA LINK ESCAPE): Caracter utilizado para modificar o significado de um ou mais caracteres que estão localizados imediatamente a seguir. Pode ser utilizado para prover controles suplementares, ou permitir o envio de caracteres de dados possuindo qualquer combinação de bits. TC8 (1/5) NAK (NEGATIVE ACKNOWLEDGE): Caracter enviado pelo receptor como uma resposta negativa. TC9 (1/6) SYN (SYNCHRONOUS IDLE): Caracter de controle utilizado em sistemas de transmissão síncrona, na ausência de qualquer outro caracter (condição de ociosidade), para fornecer um sinal que permita a obtenção, ou manutenção, de sincronismo entre terminais (equipamentos). TC10 (1/7) ETB (END OF TRANSMISSION BLOCK): Caracter que indica o fim da transmissão de um bloco de dados, onde os dados são divididos em blocos, para a transmissão. O caracter SOH (START OF HEADER) é colocado antes do cabeçalho da mensagem, indicando ao receptor que a informação a seguir deve ser interpretada como cabeçalho. Similarmente, STX (START OF TEXT) é colocado no início do texto, e indica ao receptor que a informação após STX é o texto da mensagem. Note que STX é, também, utilizado para terminar o cabeçalho. Se admitirmos que a mensagem será segmentada, o primeiro bloco de dados terminará com ETB (END OF TRANSMISSION BLOCK). O caracter ETB indica ao receptor que o primeiro bloco está completo e, também, que outros blocos serão enviados para completar a mensagem composta de 4 blocos. Figura 4.6 - Transmissão de mensagem com 4 blocos. Olhando ainda para a figura 4.6, vemos que o segundo e terceiro blocos iniciam com STX e terminam com ETB, indicando que existe(m) outro(s) bloco(s) a ser(em) enviado(s). Já o bloco de N. 4, que é o último bloco da mensagem, se inicia com STX e termina com ETX, indicando o fim do texto. Em alguns sistemas um cabeçalho é colocado no início de cada bloco de mensagem; ou seja, cada bloco fica da forma: [SOH] (HEADER) [STX] (TEXTO) [ETB] Se olharmos para o código Baudot, veremos que ele não possui caracteres especiais de controle, como o código ASCII, tais como SOH e ETX. Neste caso, utilizamos determinadas strings para sinalização. Estas strings devem ser escolhidas de forma que não haja ocorrência da mesma no texto a ser transmitido. Por exemplo, é usual utilizarmos o caracter ZCZC para início de mensagem e NNNN para fim de mensagem. 3.1.2. CONTROLE DE FORMATO (FORMAT EFFECTORS) Temos 6 caracteres de controle de formato, designados FE0 - FE5, que estão localizados na coluna zero, linhas 8 - 13 da carta da figura 4.3. O primeiro caracter, FE0, corresponde ao caracter Back Space (BS), e causa o movimento do mecanismo de impressão, ou do cursor do display, uma posição para trás. FE1 é o caracter de tabulação horizontal (HT), que faz com que o mecanismo de impressão, ou cursor do display, avance para uma posição pré-determinada na direção horizontal. FE2 é o caracter Line Feed (LF); este caracter faz com que o mecanismo de impressão, ou cursor do display, avance para a mesma posição da próxima linha. FE3 é o caracter de tabulação vertical (VT), que faz com que o mecanismo de impressão, ou cursor do display, avance um número pré-determinado de linhas, na mesma posição. VT usualmente opera dentro da mesma página, enquanto FE4, Form Feed (FF), causa o avanço do mecanismo de impressão, ou cursor do display, para uma linha pré-determinada de um outro formulário, ou página, mantendo a mesma posição do caracter. FE5 é o caracter de Carriage Return (CR), e faz com que o mecanismo de impressão, ou cursor, retorne para a primeira posição da mesma linha. Em alguns terminais, existe uma função de controle que executa as funções de Line Feed e Carriage Return (CR) ao mesmo tempo. Quando isto é implementado, a função é comumente conhecida como New Line (NL) e é usualmente executada por FE2 + FE5. 3.1.3. CONTROLE DE DISPOSITIVO Temos 4 caracteres de controle de dispositivo, designados DC1 - DC4. Esses caracteres são geralmente utilizados para controlar funções físicas do terminal. Por exemplo, DC1 e DC2 podem ser utilizados para ligar/desligar um gravador cassete acoplado ao terminal. DC3 pode fazer com que o conteúdo da tela (ou display) seja impresso em uma impressora auxiliar. DC4 pode ser utilizado para “travar” o teclado, não permitindo a entrada de dados. A implementação dos caracteres de controle do dispositivo depende, usualmente, de cada fabricante. 3.1.4. SEPARADOR DE INFORMAÇÕES Os separadores de informação são em número de 4, e são designados IS1 - IS4. Esses separadores são utilizados para delimitar a informação, de forma a facilitar o manuseio dos registros pelo computador. Esses separadores são utilizados, geralmente, de forma hierárquica, onde IS1 é utilizado para delimitar uma “unidade” de informação, e é chamado de separador de unidade (US). IS2 é utilizado para delimitar um “registro” de informação, onde um registro consiste de várias unidades, sendo chamado de separador de registro (record separator - RS). IS3 é utilizado para delimitar um grupo de informações, onde um grupo é composto de vários registros, sendo por isso denominado separador de grupo (GS). Finalmente, IS4 é utilizado para delimitar um arquivo, onde um arquivo consiste de vários grupos de dados, sendo por isso conhecido como separador de arquivos (FS). 3.2. BIT DE PARIDADE Os bits de 1 a 7 de cada caracter ASCII contém as informações que desejamos transmitir, e o bit 8 é o bit de paridade. O objetivo do bit de paridade é possibilitar alguma capacidade de detecção de erro. O bit de paridade pode ser zero ou um, a escolha é feita de modo que o número total de bits um no caracter, incluindo o bit de paridade, seja par (para paridade par) ou ímpar (para paridade ímpar). Para exemplificar, seja o caracter da posição 3/07 da “carta” da figura 4.3 (caracter 7), cujos 7 primeiros bits são 0110111. Neste caso, o bit de paridade (bit 8) deverá ser 1 para paridade par ou 0 para paridade ímpar. Otransmissor é responsável pela geração do bit de paridade, segundo a paridade escolhida, e o adiciona aos 7 bits do caracter, na posição do oitavo bit. O receptor, por sua vez, recalcula o bit de paridade, baseado nos 7 primeiros bits e no tipo de paridade escolhida, e o compara com o bit de paridade recebido. Caso o bit calculado pelo receptor seja diferente do bit de paridade recebido, o caracter em questão é tido como errado. Devemos notar que a utilização de paridade permite que todos os erros que afetem um número ímpar de bits sejam detectados. Já os erros que afetam um número par de bits não podem ser detectados desta forma. A figura 4.7 ilustra uma transmissão de um caracter, com paridade ímpar, e a ocorrência de 1 e 2 bits errados na transmissão. Figura 4.7 - Paridade. 4. CÓDIGO BCD (BINARY - CODED DECIMAL) O BCD é um código de 6 bits utilizado como código interno por alguns computadores. Com 6 bits temos 64 combinações possíveis. Para transmissão de dados, o código é algumas vezes implementado como um código de sete bits, contendo 6 bits de informação e um bit de paridade. 5. CÓDIGO EBCDIC (EXTENDED BINARY CODED DECIMAL INTERCHANGE CODE) EBCDIC é um código com caracteres de 8 bits, desenvolvido pela IBM e usado extensivamente em equipamentos IBM (ou compatíveis). Com 8 bits temos 256 caracteres possíveis. Note que, com EBCDIC o LSB é designado como B7 e o MSB é designado como B0. Assim, com EBCDIC, o bit de mais alta ordem (B7) é transmitido primeiro e o bit de mais baixa ordem (B0) é transmitido por último. 6. CÓDIGOS TRANSPARENTES Como vimos, os códigos utilizados em transmissão de dados possuem caracteres de controle, que são utilizados para “gerenciar” a transmissão. Contudo, como também já citamos, algumas vezes é desejável que se possa transmitir todas as combinações possíveis de dados. Note que esses dois pressupostos são conflitantes, uma vez que o dado que possuir padrão idêntico a um dos caracteres de controle será confundido, pelo receptor, com o mesmo. Uma forma de resolvermos este conflito é usar um par de caracteres como caracter de controle, ao invés de um único caracter. Por exemplo, o caracter de escape DLE (Data Link Escape) do código ASCII (ou algum caracter similar em outros códigos) pode preceder qualquer caracter de controle. Note que, se desejarmos transmitir o caracter de controle DLE devemos precedê-lo por outro caracter DLE. Este tipo de transmissão é denominado como código transparente, ou transmissão de texto em modo transparente. Alguns equipamentos podem “chavear” a transmissão entre modo transparente e modo normal. Para tal, temos seqüências (pares) de caracteres que sinalizam a mudança, como por exemplo: - DLE STX: Inicia texto em modo transparente; - DLE ETB: Termina transmissão em modo transparente; - DLE ITB : Termina modo de texto transparente, mas continua transmissão em modo normal. 7. BIBLIOGRAFIA 1) HOUSLEY, Trevor. Data Communications and Teleprocessing Systems. Prentice-Hall, Inc. New Jersey. 2) MARTIM, James. Introduction to Teleprocessing. Prentice-Hall, Inc. New Jersey, 1972. 3) TOMASI, Wayne. Advanced Electronic Communications Systems. Prentice-Hall, Inc. New Jersey, 1987. CAPÍTULO V - MEIOS DE TRANSMISSÃO 1. INTRODUÇÃO Um sistema de comunicações qualquer é formado por três elementos básicos: o transmissor, o receptor e o meio de transmissão. Neste capítulo estudaremos os meios de transmissão mais comumente utilizados em telecomunicações, enfatizando seu comportamento quando o mesmo está transportando dados. Como vimos em capítulos anteriores, em um sistema de comunicação de dados a informação pode se apresentar no meio de transmissão na forma digital ou na forma analógica. Via de regra, são as características do meio de transmissão que irão definir se as características originais do sinal a ser transmitido devem ser alteradas de modo a torná-lo compatível com o meio utilizado. Obviamente, em muitos tipos de comunicação o usuário não pode escolher o meio de transmissão a ser utilizado (quando alguém utiliza a Rede Comutada de Telefonia para comunicação entre dois computadores, por exemplo, ele não sabe se o sinal será transmitido através de um cabo coaxial, de um rádio-enlace, de um enlace óptico ou de um enlace de satélite). 2. PAR TRANÇADO O par trançado é um meio de transmissão composto de dois fios metálicos, normalmente de cobre, enrolados em espiral. Normalmente, o par trançado é disponível na forma de um cabo de pares, cuja capacidade varia em função da sua aplicação. Figura 1 O par trançado é um meio de transmissão largamente utilizado em telecomunicações. Na rede telefônica, por exemplo, a interligação do usuário final a sua central local é feita através de um par de um cabo de pares. Ainda, podemos ter interligação entre centrais realizadas com este tipo de meio. Em sistemas de Redes Locais de Computadores o uso de par trançado tem crescido significativamente, em função do seu custo e facilidade de utilização. Em alguns tipos de Redes Locais, utiliza-se o par trançado blindado, de modo a diminuir problemas relacionados a interferência. A capacidade de transmissão deste tipo de meio está associada a suas características elétricas básicas, como a resistência elétrica e a capacitância mútua por unidade de comprimento. Essas propriedades, principalmente a resistência, variam com o diâmetro do fio utilizado. Os diâmetros disponíveis são padronizados. Quanto menor o diâmetro maior a resistência oferecida pelo cabo e, conseqüentemente, menor sua capacidade de transmitir dados. Abaixo mostramos alguns diâmetros disponíveis, com uma respectiva nomenclatura [1]. BITOLA AWG 19 22 24 26 28 DIÂMETRO (mm) 0,912 0,644 0,511 0,405 0320 A tabela a seguir ilustra as características de impedância e atenuação para pares trançados de vários diâmetros, em várias freqüências. Conforme podemos verificar, a performance do meio está intimamente ligada à característica de impedância do par, que por sua vez se altera com a freqüência [2]. TABLE ACTUAL PERFORMANCE OF WIRE PAIRS GAUGE FREQUENCY (Hz) CHARACTERISTICS IMPEDANCE (ohms) dB/MILE 19 1000 2000 3000 297 - j278 217 - j190 183 - j150 1.26 1.72 2.04 22 1000 2000 3000 414 - j401 297 - j279 247 - j224 1.82 2.53 3.05 24 1000 2000 3000 518 - j507 370 - j355 306 - j286 2.30 3.21 3.89 26 1000 2000 3000 654 - j645 466 - j453 383 - j367 2.92 4.10 4.99 Como dissemos, a capacidade de transmissão varia com a bitola do fio. A figura a seguir nos dá um indicativo da capacidade de transmissão em função da distância desejada e da bitola utilizada, para um cabo não-carregado [3]. Figura 2 A capacidade de transmissão mostrada acima considerou a utilização de um par de fios não-carregado. No entanto, em redes telefônicas é comum “carregarmos” o cabo com indutores em série (bobinas de pupinização), de modo a melhorarmos as características de transmissão para sinais de voz. No entanto, como mostrado na figura abaixo, esses indutores elevam significativamente as perdas na linha para freqüências mais altas, o que limita a utilização deste tipo de linha para a transmissão de sinais digitais em banda base a taxas elevadas. Figura 3 3. CABO COAXIAL O cabo coaxial é um meio de transmissão formado por um condutor cilíndrico central (normalmente de cobre) dentro de um tubo metálico concêntrico. Os dois condutores são isolados um do outro através de um material dielétrico (que pode ser um plástico ou o próprio ar). Figura 4 O cabo coaxial oferece uma série de vantagens sobre o par trançado. Sua grande largura de faixa permite a transmissão de um grande número de canais de voz simultâneos (por exemplo, o sistema L5 da AT & T utiliza 10.800 canais de voz por cabo coaxial), dados a taxas elevadas, e de um grande número de canais de TV. Por esta razão, o cabo coaxial pode ser utilizado para interligação de centrais (no Brasil é mais comum a utilizaçãode cabos de pares) em sistemas telefônicos, em Redes Locais de Computadores e em Sistemas de TV a Cabo. Em Redes Locais de Computadores os cabos coaxiais são utilizados em redes em banda básica (cabos de 50 ohms), em que o sinal digital são enviados diretamente ao meio de transmissão com taxas típicas de transmissão de 10 MBPS, e em redes em banda larga (cabos de 75 ohms), onde o sinal é transportado através de uma portadora. Nos sistemas em banda larga taxas de transmissão de 5 MBPS para cada canal de 6 Mhz podem ser conseguidos [3]. Outras vantagens do cabo coaxial são a sua excelente isolação a ruídos externos e diafonia e, também, o fato de suas características elétricas serem menos dependentes da freqüência, especialmente se comparado a pares trançados. 4. FIBRA ÓPTICA A natureza dielétrica das fibras ópticas tornam-as uma alternativa interessante para meios de transmissão. Uma fibra óptica é um guia de onda dielétrico que opera com sinais de freqüências muitíssimo elevadas (frequências ópticas). A fibra é composta de um núcleo dielétrico com índice de refração n1 envolto por uma casca dielétrica com índice de refração n2 ligeiramente inferior a n1. Como o material que compõe a casca tem um índice de refração inferior àquele utilizado no núcleo, a teoria eletromagnética prova que podemos confinar o sinal dentro do núcleo. O material normalmente empregado para construção da fibra é a sílica. No entanto, têm-se desenvolvido fibras que utilizam materiais plásticos, principalmente na casca. Estas fibras vêm sendo utilizadas em alguns sistemas locais em que o comprimento do enlace não é significativo, uma vez que elas apresentam perdas bastante superiores às fibras de sílica. Como mostrado na figura abaixo, a variação na composição do material que compõe o núcleo dá origem a dois tipos de fibra, conhecidas como fibra com índice degrau e fibra com índice gradual. No primeiro caso o índice de refração sofre uma mudança abrupta na interface núcleo/casca, tendo um valor único dentro do núcleo. Na fibra com índice gradual o índice de refração do núcleo varia como uma função da distância radial com relação ao centro da fibra. Neste caso, não há mudança abrupta do índice de refração no limite núcleo/casca. Ainda, podemos dividir a fibra em fibras monomodo, em que há um único modo de propagação e fibras multimodo, em que temos vários modos de propagação.[4] Figura 5 A fibra óptica vem sendo cada vez mais utilizada tanto em sistemas de comunicações a longa distância quanto em sistemas de Redes Locais de Computadores. Esta utilização crescente se deve a uma série de vantagens apresentadas pela fibra, tais como: grande largura de faixa, pequenas atenuações e imunidade a interferências. Em sistemas de Redes Locais tem havido uma tendência de se utilizar fibras multimodo com índice gradual com diâmetro do núcleo de 65 mm e diâmetro da casca de 125 mm. Este tipo de fibra apresenta uma atenuação típica de 4,5 dB/Km na janela de 850 nm (que é mais utilizada nos sistemas com taxas inferiores a 100 MBPS). A banda passante disponível nesta mesma janela é de 160 MHz.Km.[5] Já em sistemas de longa distância a tendência tem sido a utilização de fibras monomodo, que possuem atenuação menor (valores típicos são menores que 1 dB/Km) e largura de faixa maior (podendo chegar a várias dezenas de GHz.Km). Por estas razões este tipo de fibra permite transmissões e taxas significativamente elevadas em enlaces com comprimentos razoáveis. Por exemplo, sistemas considerados de 4a geração possibilitam taxas acima de 1,6 Gbits/s em distâncias superiores a 40 Km.[5] 5. SISTEMAS RÁDIO Nos itens anteriores analisamos os meios de transmissão que estabeleciam uma ligação “física” entre o transmissor e o receptor. Passaremos agora a considerar os sistemas rádio, em que a comunicação entre o transmissor e o receptor é efetuada através de uma onda eletromagnética irradiada por uma antena de transmissão e captada por uma antena de recepção. O espectro de freqüências é dividido em faixas, como mostrado na tabela abaixo, cada uma com uma característica de propagação. Aqui abordaremos apenas as faixas de UHF e SHF, que são as mais comumente utilizadas nos sistemas de comunicação de dados de interesse. FAIXA FREQÜÊNCIA VLF 3 a 30 KHz LF 30 a 300 KHz MF 300 KHz a 3 MHz HF 3 a 30 MHz VHF 30 a 300 MHz UHF 300 MHz a 3 GHz SHF 3 a 30 GHz EHF 30 a 300 GHz O tipo principal de propagação nas faixas de UHF e SHF são as chamadas ondas espaciais, isto é, ondas que chegam à antena receptora diretamente ou através de reflexões no solo ou em outros objetos. Os sistemas em UHF e SHF trabalham em visada direta, utilizando antenas diretivas, com distâncias típicas da ordem de 50 Km. A equação básica que rege o comportamento de enlaces nesta faixa é a seguinte: Pr = Pt + Gt + Gr - Le - La onde Le é a atenuação no espaço livre, calculada por Ls = 32.44 + 20 Log d(Km) + 20 Log f(MHz), e La são as atenuações adicionais existentes. A utilização de Sistema Rádio Digital tem crescido significativamente nos últimos tempos, havendo diversas capacidades de transmissão disponíveis. Os rádios considerados de baixa capacidade trabalham com taxas entre 64 Kb/s e 2 Mb/s, com modulação FSK, BPSK e QPSK. A principal modulação utilizada nos rádios de média capacidade (34/45 Mb/s) é a QPSK. Já os rádios considerados de alta capacidade, com taxas de transmissão superiores a 100 Mb/s utilizam sistemas de modulação 32QAM, 64QAM e 128QAM. 6. SISTEMAS DE COMUNICAÇÃO POR SATÉLITE A utilização de satélites para comunicação iniciou-se a partir da década de 60. De lá para cá tem havido uma grande evolução do sistema e um grande incremento no uso, com correspondente decremento do custo por canal transmitido. Os sistemas de comunicações por satélite apresentam uma série de vantagens, tais como: - Facilidade para alcançar regiões remotas. - Grande facilidade para transmissões em broadcasting. - Flexibilidade para expansão do sistema (est.terrenas). - Alta capacidade de transmissão. - Alta qualidade de transmissão, com alta confiabilidade. - Custo independente da distância entre as estações. - Capacidade de operação em múltiplo acesso. Para telecomunicações o tipo de comunicação mais importante é aquele em que se utiliza um satélite geoestacionário. Este tipo de satélite fica em uma órbita cuja altura em relação a terra é da ordem de 35.768 Km e, para um observador colocado na terra, parece estar parado. Ou seja, o satélite permanecerá sempre sobre o mesmo ponto da terra. A banda de freqüência mais utilizada hoje para este tipo de comunicação é chamada banda G, que vai de 4 a 8 GHz. No entanto, sistemas utilizando banda Ku (12 - 18 GHz) tem sido cada vez mais utilizados. Uma das (poucas) desvantagens da banda Ku frente a banda C é a maior atenuação por chuva sofrida pelo sinal na faixa de freqüência de 12 - 18 GHz. 7. BIBLIOGRAFIA 1) GIOZZA, William Ferreira et ali. Redes Locais de Computadores, Tecnologia e Aplicações. McGraw-Hill do Brasil. São Paulo, 1986. 2) BLACK, Ulysses. Data Networks, Concepts, Theory and Practice. Prentice-Hall International Inc. Englewood Cliffs, New Jersey, 1989. 3) BARTEE, Thomas C. (Editor-in-Chief). Data Communications, Networks, and Systems. Howard W. Sams & Co, Inc. Indianápolis, 1985. 4) KEISER, Gerd E. Local Area Network. McGraw-Hill International Editions. New York, 1989. 5) GIOZA, William F. et ali. Fibras Ópticas - Tecnologia e Projeto de Sistemas. Makron Books. São Paulo, 1991. CAPÍTULO VI - TIPOS DE LINHAS DE COMUNICAÇÃO DE DADOS 1. LINHA PONTO-A-PONTO A linha ponto a ponto, mostrada na figura 6.1, é um componente fundamental no estudo de Redes de Comunicação. Uma linha de comunicação ponto a ponto é uma linha utilizada para conectar dois terminais entre si. O tamanho da linha pode variar de alguns metros a vários quilômetros, dependendo da localização dos terminais. A linha pode, ainda, ser simplex, half-duplex oufull-duplex, e pode operar sincronamente ou assincronamente. Figura 6.1 - Rede ponto a ponto básica. Quando o número de terminais aumenta, a conexão ponto a ponto entre eles é feita, normalmente, através de uma central, em uma conexão estrela, como mostrado na figura 6.2. Figura 6.2 - Rede estrela - Uma expansão da rede ponto a ponto. No caso de termos vários terminais conectados a um computador em ligação ponto a ponto, a conexão pode ser feita de duas formas básicas: - USO DE CANAIS INDEPENDENTES: Neste caso, cada terminal está ligado, independentemente, a uma porta do computador (vide figura 6.3). Esta configuração se aplica a casos em que os terminais apresentam tráfego elevado, ocupando o canal praticamente todo o tempo e, em especial, quando os terminais são de alta velocidade, ocupando todas a faixa útil do canal. Figura 6.3 - Uso de canais independentes. - USO DE MULTIPLEX: Se os terminais apresentam alto tráfego, mas são de média ou, especialmente, de baixa velocidade, o canal de comunicação fica subtilizado, e a implementação através de multiplex pode melhorar, consideravelmente, a performance do sistema. Note que a presença do multiplex não altera a operacionalidade e características da conexão ponto a ponto. Diz-se, por isso, que o multiplex é transparente à operação. A figura 6.4 ilustra este tipo de conexão. Figura 6.4 - Uso de multiplex. Devemos observar que, se os terminais apresentarem baixo tráfego, além da má ocupação dos canais, haverá má utilização das portas do computador. Assim, para este caso, costuma-se utilizar outros tipos de configuração (como linhas multiponto e circuitos comutados, por exemplo). 2. LINHA MULTIPONTO (MULTIDROP) Como vimos anteriormente, se os terminais apresentam baixo tráfego, tanto os canais de comunicação quanto as portas do computador ficam subtilizadas. Uma forma de contornarmos esta deficiência é utilizarmos uma conexão multiponto, como ilustrado na figura 6.5. Uma linha multiponto (ou multidrop) é uma linha em que dois ou mais terminais são conectados à mesma linha de comunicação e, conseqüentemente, uma porta do computador é compartilhada por vários terminais. A figura 6.5 nos indica que dois ou mais terminais não podem transmitir dados simultaneamente, pois haverá colisão dos dados na linha. Para controlar o fluxo de dados na rede, um conjunto de procedimentos de controle de linha é necessário. Este controle será discutido com mais detalhe posteriormente. Existe um limite do número de terminais que podem ser conectados a uma linha multiponto. Este limite varia consideravelmente de um sistema para outro e é determinado pelo seguintes fatores: (1) A capacidade inerente ao hardware e software envolvidos, (2) O tráfego gerado pelos terminais (isto é, o tamanho das mensagens e a taxa com que as mensagens são geradas), (3) A velocidade da linha, e (4) Qualquer restrição que possa ser imposta pela “portadora” comum que “alimenta” a linha de comunicação. Por exemplo, um sistema de reserva de companhias aéreas pode ter de 50 a 50 terminais na linha, com cada terminal manuseando uma média de uma transação por minuto. Figura 6.5 - Linha multiponto (ou multidrop). 3. REDES COMUTADAS Em muitas aplicações, onde os terminais transmitem dados poucas vezes durante um dia, pode não ser econômico conectar os terminais entre si (ou ao host) através de uma linha privada, pois as mesmas seriam subtilizadas. Nestes casos, normalmente, nós lançamos mão de uma rede comutada. Na rede comutada, tipicamente, a conexão entre os terminais é mantida somente durante o tempo em que houver transmissão de dados, sendo desfeita logo a seguir. Ou seja, para a ligação dos terminais ao computador temos o estabelecimento de interligações temporárias entre um terminal e uma porta do computador, apenas pelo tempo que for necessário para a comunicação. Para a realização desta interligação temporária necessitamos de um órgão inteligente, que pode ser uma central de comutação ou um concentrador. Existem quatro tipos básicos de Redes Comutadas, que utilizamos para transmissão de dados: - Rede Telefônica - Rede Telex - Rede de Comutação de Pacotes - Redes Digitais Especializadas As características de cada uma das redes será vista posteriormente. 4. BIBLIOGRAFIA 1) HOUSLEY, Trevor. Data Communications and Teleprocessing Systems. Prentice-Hall, Inc. New Jersey. 2) BARRADAS, O. et al. Sistemas Analógico-Digitais. Livros Técnicos e Científicos, Editora S.A. Rio de Janeiro, 1980. CAPÍTULO VII - MULTIPLEXERS - CONCENTRADORES 1. INTRODUÇÃO Em sistemas de comunicação de dados, normalmente, existem períodos significantes em que pouco ou nenhum dado é enviado e, ainda, o volume de dados enviados em uma direção é muito maior que o volume enviado em direção contrária. Ou seja, a comunicação de dados tende a ocorrer em formas de burstys e ser não-simétrica. Além disso, muitos dispositivos (como terminais) podem gerar dados que ocupam somente uma pequena fração da capacidade do meio de transmissão utilizado (canal telefônico, por exemplo). Assim, uma vez que o custo do canal, por unidade de tempo, é independente da taxa de dados (até a capacidade máxima), devemos buscar técnicas para que: (1) muitos dispositivos de baixa velocidade possam compartilhar um canal e (2) os burstys e flutuações estatísticas, usuais em comunicação de dados, sejam suavizadas, tal que a taxa de dados corresponda à média, preferencialmente à taxa de pico gerada pelos dispositivos. Esses dispositivos podem ser alcançados através do uso de um multiplex. Como uma ilustração da primeira necessidade, suponha que um canal telefônico, usando um MODEM , tenha capacidade para transmitir dados a uma taxa de 4800 bps. Vamos admitir agora que tenhamos 16 terminais, que enviam dados a 300 bps. Podemos implementar o sistema utilizando 16 linhas e 32 MODEMs para 300 bps (como mostrado na figura 7.1), ou através de um multiplex (como mostrado na figura 7.2). Parece natural, principalmente tendo em vista os custos atuais de equipamentos, que a utilização de 2 multiplexers e 2 MODEMs de 4800 bps (com 1 linha telefônica) é muito mais econômica que 32 MODEMs de 300 bps (com 16 linhas telefônicas). Figura 7.1 - Terminais conectados sem mux. Figura 7.2 - Terminais conectados através de mux. Admitindo-se agora que os terminais estão ativos somente 5% do tempo (um número típico) verificaremos que, mesmo com o uso de MUX, teremos grandes períodos de ociosidade no sistema. Neste caso, para melhorarmos o aproveitamento da linha, podemos utilizar um multiplex estatístico, que, em princípio, pode manusear até 320 terminais, levando a uma taxa de dados média agregada de 320 x 300 x 0,05 = 4800 bps (com uma única linha telefônica). Neste ponto poderíamos levantar uma questão: será que o uso de MUX “inteligente” não trará um grande incremento de custo com relação à opção de se utilizar mais MODEMs e linhas telefônicas (para suportar os 320 terminais por exemplo)? A resposta a esta pergunta é, usualmente não. Os MUXs estatísticos, acima citados, normalmente possuem microprocessadores e podem executar várias funções inteligentes, tais como: compressão de dados, reconhecimento automático de velocidade (para terminais heterogêneos), diagnoses do sistema, controle de erro, etc. Qual a diferença entre um MUX e um concentrador? Inerentemente, um multiplex é um concentrador, uma vez que ele combina um grande número de linhas individuais de dados em uma única linha. Tradicionalmente, a palavra concentrador tem sido usada, em comunicação de dados, para denotar dispositivos que possuem um programa residente e/ou um processador programável, que executam não somente a função de multiplexagem para uma porta de saída, mas também funções de comutação e roteamento para várias portas de saída, assim como funções de compressão de dados, conversão de códigos, controle de erro, funções de protocolo, etc. Ainda, concentrador e processador de comunicaçõessão termos que representam, ao menos funcionalmente, o mesmo tipo de equipamento. A tarefa do concentrador e do processador de comunicação é aliviar o processador central (host) de tarefas relacionadas a rotinas de comunicação e de prover a interface com a rede de transmissão. Com a nova geração de multiplex estatístico, que têm a capacidade de executar muitas das tarefas antes relegadas apenas aos concentradores, o concentrador tradicional tem migrado para funções voltadas para nós de comutação em uma rede de comunicação extensa e para fornecer, em adição às funções de multiplexagem, funções de controle da rede, e manuseio de protocolos. 2. MULTIPLEXERs A idéia de multiplexagem surgiu nas origens dos sistemas de comunicação telefônica. O multiplex por divisão em freqüência (FDM) foi sugerido por Carson em 1920, para o aproveitamento econômico dos sistemas de linha aberta a longa distância. A idéia de multiplexagem, então, está relacionada, desde o início, à utilização eficaz da capacidade dos meios de transmissão. Esta eficiência é alcançada através do compartilhamento desses meios. Existem duas técnicas de multiplexagem largamente utilizadas hoje: a multiplexagem por divisão em freqüência (FDM) e a multiplexagem por divisão no tempo (TDM). Iniciaremos analisando o MUX FDM (de forma genérica, por razões didáticas), apesar do fato de o MUX TDM ser mais utilizado em sistemas de comunicação de dados. 2.1. MULTIPLEXAGEM POR DIVISÃO EM FREQÜÊNCIA Os sistemas telefônicos se destinam a permitir a conversação entre usuários situados entre pontos distantes. Os sons, gerador por ondas acústicas são convertidos em sinais elétricos pelos aparelhos telefônicos. Este sinal elétrico é denominado sinal de voz. A rigor, o sinal de voz é rico em harmônicas e se estende por um espectro bastante amplo. Entretanto, para se permitir a implantação eficiente do sistema, devemos limitar o espectro deste sinal. Para se definir a largura de faixa necessária para a transmissão do sinal de voz com boa inteligibilidade (sem alterar profundamente suas características), desenvolveram-se estudos estatísticos minuciosos da influência da limitação de faixa no funcionamento do sistema telefônico. Tais estudos levaram a que o CCITT defini-se um canal telefônico que se estende da faixa de 0 a 4 KHz, sendo que a faixa útil para o sinal de voz vai de 300 Hz a 3400 Hz, ficando o restante da faixa para utilização como faixa de guarda. Os meios de transmissão utilizados no sistema telefônico possuem uma largura de faixa bem superior aos 4 KHz necessários para a transmissão de um canal telefônico. Assim, para que possamos utilizar este meio eficientemente, devemos promover o compartilhamento do mesmo, através de multiplex (para exemplificar, uma comunicação via rádio, em visibilidade, pode transmitir 900, 960 ou 1800 canais telefônicos). Na multiplexagem por divisão em freqüência (FDM), o espectro de freqüências é dividido em “janelas” de freqüência, e a cada uma dessas janelas é associado um determinado sinal (a cada janela está associado um canal telefônico). A figura 7.3 ilustra esta idéia. Figura 7.3 - Idéia do FDM. Para ilustrar a composição de um sistema FDM, mostramos nas figuras 7.4 e 7.5 a formação de um sistema com 3 canais telefônicos. Nestas figuras vemos que existe o envolvimento de vários “blocos” (modulador, oscilador, filtros, demodulador, etc). Figura 7.4 - FDM para 3 canais. Figura 7.5 - Geração de portadoras locais. 2.1.1 - FDM PARA DADOS Como já vimos, o canal telefônico possui uma largura de faixa de 4 KHz. Se os dados são transmitidos a uma velocidade baixa, a faixa de freqüência ocupada para a transmissão é inferior aos 4 KHz do canal. Desta forma, podemos utilizar a idéia do FDM e subdividir o canal telefônico em vários subcanais, alocando a cada um deles um canal de dados. Por exemplo, um canal de voz pode transmitir 24 canais telegráficos. Assim, podemos dizer que a multiplexagem FDM é utilizada em sistemas de transmissão de dados para que vários canais de dados de baixa velocidade (ou canais telegráficos) compartilhem uma única linha telefônica. Neste caso, o canal telefônico é dividido em slots (janelas) e a cada janela associamos um canal de dados. Um exemplo de divisão do canal de voz em subcanais FDM, para várias taxas de dados, é a recomendação CCITT R39, mostrada na tabela 7.1. Para 75 baud (equivalente a 75 bps, pois usamos modulação FSK), o espaçamento de um subcanal deve ser de 120 Hz, para evitar interferência. Os tons para esta taxa de +- 30 Hz de um freqüência central, que para o subcanal 1 é de 420 Hz (ou seja, “marca” será representada por 420 + 30 = 450 Hz e o “espaço” por 420 - 30 = 390 Hz). Para uma taxa de 75 bps, 24 canais podem ser acomodados na banda de voz; para 150 bps, somente 12 canais de dados podem compartilhar o canal telefônico e, para 600 bps somente dois canais de dados podem ser utilizados. NÚMERO DO CANAL 75 BAUD ESPAÇ. DO CANAL 120 Hz FSK + -30 Hz 150 BAUD ESPAÇ. DO CANAL 240 Hz FSK + -60 Hz 600 BAUD ESPAÇ. DO CANAL 1440 Hz FSK + -240 Hz 1 420 480 1080 2 540 720 2520 3 660 960 4 780 1200 5 900 1440 6 1020 1680 7 1140 1920 8 1260 2160 9 1380 2400 10 1500 2640 11 1620 2880 12 1740 3120 13 1860 14 1980 15 2100 16 2220 17 2340 18 2460 19 2580 20 2700 21 2820 22 2940 FORA DE FAIXA23 3060 24 3180 25 5300 Tabela 7.1 - Freqüências de operação para MUX FDM. Embora o FDM ainda seja utilizado para dados, ele tem sido protegido frente à técnica TDM e, mais recentemente, pela técnica STDM (TDM estatístico). 2.1.2 - FDM ESTATÍSTICO Como já citamos, a idéia dos sistemas multiplex é permitir uma utilização eficaz do meio de transmissão. No sistema FDM tradicional, a cada “janela”(sub-canal) do espectro está associado um determinado canal. Se, neste canal, tivermos períodos de ociosidade, teremos ociosidade, também, na janela associada ao mesmo e, consequentemente, teremos ociosidade no meio de transmissão. Por exemplo, numa conversação telefônica, o fator de atividade (fração do tempo em que se coloca potência de sinal em níveis razoáveis) no canal unidirecional, está compreendido entre 0,25 e 0,30. Assim, o esquema rígido ou determinístico, neste caso, corresponde a uma utilização entre 25% e 30% de tempo de transmissão nas janelas. Em busca de melhorar este índice, foi idealizado um outro esquema de ocupação, dito estatístico ou probabilístico. A idéia básica é a de ocupar uma janela, alocando-lhe um canal, apenas quando o mesmo estiver ativo e aproveitar os seus períodos de inatividade para alocar outro canal nesta janela. Para tanto, basta preceder o equipamento convencional de multiplexação de um estágio lógico de concentração de tráfego, como mostra a figura 7.7. O concentrador analisa permanentemente o estado de atividade dos canais entrantes e comuta logicamente cada um dos canais ativos para uma entrada de canalização multiplex. Enquanto o canal permanecer ativo esta conexão contínua estabelecida, mas cai tão logo o canal se torne inativo. Figura 7.7 - FDM Estatístico. OBS: Maiores detalhes sobre FDM estatístico podem ser obtidos na referência 2 - Pág.838 a 840. 2.2 - MULTIPLEXAGEM POR DIVISÃO NO TEMPO Vamos descrever o princípio de multiplexagem por divisão no tempo por meio de um exemplo. Suponha que uma organização tenha um computador em uma cidade e 4 escritórios em outra cidade. Se a organização deseja instalar terminais de 300 bps em cada um dos 4 escritórios, esses terminais podem ser conectados ao computador através de uma linha ponto a ponto, como mostrado na figura 7.8. Com esta filosofia, os terminais possuem acesso irrestrito ao computador, mas o sistema apresentará um custo elevado (pelo custo das linhas), além de subtilizar as portas do computador (se o tráfego não for muito elevado). Figura 7.8 - Configuração ponto a ponto. Se a carga de cada terminal é relativamenteleve, podemos utilizar uma linha multiponto (multidrop) para conectar os terminais ao computador, como mostrado na figura 7.9. Esta configuração é, provavelmente, o método de conecção mais econômico. Entretanto, esta solução só é operacionalmente viável se o volume de tráfego é baixo o suficiente para que as transmissões de um terminal não interfira com as transmissões de outros terminais. Figura 7.9 - Configuração multiponto. Vamos assumir agora que cada terminal está em uso 60% do tempo. Neste caso, a utilização de linha multiponto não é indicada, e devemos procurar uma nova solução. Usando um multiplex, nós podemos “unir” os fluxos de dados de baixa velocidade, de cada terminal, de tal forma que eles possam ser transmitidos em um canal de velocidade mais alta. Para que nós possamos transmitir os dados de vários terminais em uma única linha, devemos entrelaçar esses dados de alguma forma. A multiplexagem TDM é a responsável pelo entrelaçamento dos dados. A figura 7.10 nos mostra os quatro terminais conectados ao computador através de uma linha de comunicação de “alta” velocidade (1200 bps) e de multiplexers. Este diagrama mostra que os fluxos de caracteres de baixa velocidade entram no MUX B, que toma o caracter de cada uma das linhas, entrelaça os mesmos, e os transmite através da linha de alta velocidade, para o MUX A. O multiplex A, por sua vez, separa novamente os caracteres e reconstitui os fluxos originais de baixa velocidade. Este diagrama particular mostra caracteres sendo entrelaçados para a transmissão, mas devemos dizer que alguns multiplexadores entrelaçam bits, e não caracteres. Nessa espécie de configuração os MUXs são transparentes para a rede, e cada terminal mantém uma relação ponto a ponto com o computador. A performance da rede não será marcadamente diferente de uma rede ponto a ponto. Alguns multiplexers disponíveis comercialmente podem manusear uma larga faixa de taxas de transmissão no lado de baixa velocidade, manipular diferentes códigos e, freqüentemente, mixar transmissões síncronas e assíncronas. Figura 7.10 - Multiplexagem TDM. Como vimos, o sistema TDM divide o tempo de transmissão em intervalos curtos de tempo, que recebem o nome de slots (janelas). A cada janela está associado um canal (vide figura 7.10 e 7.11). Assim, se um dos terminais não tem dados a transmitir, a janela de tempo correspondente a este terminal não conterá informação (vide figura 7.11), e teremos ociosidade no sistema. Figura 7.11 - Ociosidades no sistema TDM. Em diversos sistemas de teleprocessamento, com diálogo entre os terminais e a unidade central de processamento, o tempo de ocupação efetiva das vias de comunicação assumem valores médios tão baixos quanto 5%, o que significa uma grande ociosidade dos canais TDM. A fim de se utilizar destes períodos de ociosidade (aumentando a performance), desenvolveu-se o TDM estatístico (STDM). O STDM não relaciona, rigidamente, cada canal a uma janela de tempo. Os MUXs STDM atuais são, de um modo geral, microprocessados, permitindo que uma grande diversidade de funções possam ser implementadas, além da função básica de multiplex. Por isso, esses MUXs são denominados multiplexers inteligentes. 2.3 - MULTIPLEXERS INTELIGENTES Nos MUXs estatísticos (STDM) deixamos de ter uma correspondência rígida entre as janelas de tempo (slots) e os canais (terminais). Surge, então, a necessidade de indicarmos ao receptor a que canais pertencem os bytes que estão chegando. Para isto, lançamos mão de bits de endereçamento, que se adicionam a cada janela de tempo. Existem duas formas básicas de STDM, o STDM com quadro fixo e o STDM com quadro variável. No STDM com quadro variável, o tamanho de cada slot e, conseqüentemente, do quadro não são fixos, dependendo dos dados. A figura 7.12 ilustra essa idéia. Figura 7.12 - STDM com Slots fixos e variáveis. 3. CONCENTRADORES Um concentrador, funcionalmente, é similar a um multiplex, uma vez que ele combina dados de várias linhas de entrada para uma (ou mais) linha(s) de saída. Na prática, entretanto, os concentradores são dispositivos mais sofisticados, uma vez que eles possuem diversas funções (tais como: controles de fluxo e roteamento, conversão de protocolos, reconhecimento automático de velocidade, compressão de dados, conversão de códigos, controle de erros, monitorações estatísticas, etc), além da função de multiplexagem. Ainda, se admitirmos que o dispositivo possui M linhas de entrada e N linhas de saída (M>N), podemos ter características de transmissão as mais diversas, tanto nas linhas de entrada quanto nas linhas de saída. Para ilustrar esta idéia, a figura 7.13 nos mostra uma rede de comunicação onde vários tipos de equipamentos se conectam ao host através de um concentrador. Figura 7.13 - Rede de comunicação com concentrador. Para possuir capacidade de executar as diversas funções acima descritas, esses dispositivos são, normalmente, microprocessados, e possuem, também, algum tipo de memória de massa. Os concentradores operam, na maioria das vezes, na forma store and forward (armazena e envia). Ou seja, ele armazena os dados de entrada em memória, executa as modificações que se fizerem necessárias, e envia esses dados à linha de saída correspondente. A utilização de concentradores na rede permite que utilizemos uma grande variedade de equipamentos terminais, mesmo que estes não sejam compatíveis com as características do host, já que o concentrador é capaz de efetuar a conversão necessária. Um concentrador inteligente pode melhorar significativamente a eficiência de utilização da linha de comunicação de alta velocidade (concentrador-host), efetuando uma compressão nos dados antes de transmiti-los. Esta compressão implica em retirar informações redundantes, e utilizar métodos especiais de codificação, como o código de Huffman. Neste ponto, vamos ilustrar a idéia deste código: Em uma seqüência de dados representando uma linguagem natural qualquer, como a inglesa, por exemplo, algumas letras ocorrem mais freqüentemente que outras. Por exemplo, um “espaço” ocorre cerca de 17% do tempo; as letras e, t, a, i e r, coletivamente, ocorrem cerca de 30% do tempo; já as letras J, Z e W ocorrem menos de 0,1% do tempo. Assim, porque fixamos o mesmo número de bits (7 mais um bit de paridade, no ASCII) para todos caracteres, incluindo aqueles que ocorrem raramente? O código de Huffman baseia-se exatamente nesta idéia. Neste código os caracteres possuem tamanho variável, onde utilizamos um número pequeno de bits para representar os caracteres que ocorrem mais freqüentemente, e um número maior de bits para os caracteres menos freqüentes. Esta filosofia nos permite diminuir consideravelmente o número médio de bits transmitidos. O grau de compressão que pode ser alcançado com esta técnica depende pesadamente dos dados e do algoritmo de compressão que é utilizado. Em muitos casos, uma relação de compressão de 50%, ou mais, pode ser conseguida. A relação entre o número máximo de mensagens que pode chegar, por intervalo de tempo, na entrada de concentrador e o número de mensagens que são transmitidas ao host, no mesmo intervalo de tempo, é sempre maior que 1. Isto acontece pois, como já vimos, os terminais não são utilizados ininterruptamente, havendo grandes períodos de ociosidade. Vemos então, que os concentradores operam de forma estatística. Com este tipo de operação, pode haver momentos em que tenhamos mensagens armazenadas no concentrador, formando filas de mensagem, para serem transmitidas ao host. O dimensionamento do concentrador é feito de forma a termos um determinado desempenho sob um determinado tráfego médio, considerando-se a queda de performance com o incremento do tráfego. Este dimensionamento depende de vários fatores e envolve a Teoria de Filas, que foge ao escopo deste curso. Um caso especial de concentrador é um processador de comunicação (front-end processor); ambos possuem funções parecidas, sendo que o processador de comunicação se encontra no ambiente dohost. O processador de comunicação manipula a rede de comunicação para o host, e transmite as mensagens para o mesmo. O link entre o host e o processador de comunicação pode ser uma linha serial de alta velocidade, ou então uma interface paralela computador-a-computador. Assim como o concentrador, o processador de comunicação pode ou não ter memória de massa auxiliar. Com memória auxiliar, o processador pode armazenar as mensagens e transmiti-las ao host no instante apropriado ou, de outra forma, pode receber mensagens do host e distribuí-las aos terminais na forma e no momento apropriado. O link entre o concentrador e o host é, usualmente, uma linha ponto-a-ponto. Já a comunicação entre o concentrador e os terminais depende das características do sistema. Não é incomum termos concentradores ligados entre si, de uma forma hierárquica. 4. BIBLIOGRAFIA 1) HOUSLEY, Trevor. Data Communications and Teleprocessing Systems. Prentice-Hall, Inc. New Jersey. 2) BARRADAS, O. et al. Sistemas Analógico-Digitais. Livros Técnicos e Científicos, Editora S.A. Rio de Janeiro, 1980. 3) BARTEE, Thomas C. Data Communications, Networks, and Systems. Howard W. Sams & Co., Inc. Indianápolis, 1985. CAPÍTULO VIII - CONFIGURAÇÕES DE REDE 1. INTRODUÇÃO Existem quatro configurações básicas de Rede: a Rede em Estrela, a Rede em Anel, a Rede em Malha e a Rede Hierárquica. A escolha da configuração a ser utilizada depende de vários fatores associados à Rede em questão. Nesta unidade, abordaremos cada uma dessas configurações, mostrando suas principais características e aplicações. 2. REDE ESTRELA A Rede em Estrela, mostrada na figura 6.2, é, provavelmente, a forma mais comum de implementarmos uma Rede de Comunicação. Nesta Rede, cada terminal é conectado à central local através de uma linha ponto-a-ponto (podendo estar associada a linhas multiponto). Na Rede em Estrela, todas as decisões de roteamento são tomadas pelo elemento central da rede (nó central), o que facilita a implementação dos demais nós. Assim, esta configuração torna-se bastante adequada a estruturas em que o fluxo de informação é, também, centralizado. Ou seja, estruturas onde temos vários equipamentos secundários (terminais) que desejam se comunicar apenas (ou principalmente) com um equipamento central (host). Em configurações onde o fluxo de informações é mais distribuído, o fato da conexão entre os equipamentos depender da “estação” central pode caracterizar uma desvantagem. Note que a comunicação entre dois terminais passa, obrigatoriamente, pelo equipamento central, que é o responsável pelo roteamento. Assim, a performance do sistema depende fortemente desta estação, que deve, então, apresentar alta confiabilidade. Para garantirmos esta confiabilidade, alguns sistemas fazem uso de uma duplicação deste elemento, alcançando uma melhor performance. Outra configuração comum é aquela em que o processamento dos dados é feita de forma distribuída. Por exemplo, podemos ter uma estrutura onde existem vários computadores locais, que se conectam aos seus terminais, usualmente em conexão estrela, formando uma Rede “Local”. Estes computadores locais se conectam a um computador centralizado (host) também em uma estrutura estrela. Este tipo de sistema pode ser chamado de estrela distribuída, onde cada computador remoto possui sua própria Rede de Terminais em estrela e, ainda, agem como terminais remotos de outra Rede Estrela, onde o Host é o equipamento central. Em uma Rede Estrela deste tipo, só existe um caminho para conexão entre terminais. Se eles estão na mesma localidade, a conexão é feita através do computador local. Caso contrário, se eles estiverem em localidades diferentes, a conexão envolverá o computador local e o computador central. A figura 8.1 ilustra esta conexão. FIGURA 8.1 - Rede Estrela 2.1. REDE EM ANEL Na topologia em anel não há necessidade de um equipamento (nó) central, não havendo decisões de roteamento. As mensagens geradas são transmitidas de forma unidirecional (a outra direção pode ser utilizada como back-up), de nó a nó, até chegar ao nó (equipamento) destinatário. A figura 8.2 ilustra esta estrutura, onde 5 computadores estão conectados em anel. Note que nesta estrutura temos dois caminhos alternativos para comunicação entre os equipamentos. Se, por qualquer motivo, um dos caminhos vir a falhar, a outra rota pode ser utilizada como back-up. FIGURA 8.2 - Estrutura em Anel. Ainda, podemos ter vários computadores ligados entre si através de uma estrutura em anel, onde cada um dos computadores é o elemento central de uma rede de terminais em estrela (vide figura 8.3). FIGURA 8.3 - Estrutura em Anel com Terminais em Estrela. 3. REDE EM MALHA A Rede em Malha é aquela em que cada um dos terminais (ou qualquer outro equipamento ligado ao nó da rede) pode se conectar diretamente a qualquer outro terminal. A implementação desta configuração de rede, entretanto, só se justifica em sistemas que possuem um grande volume de tráfego de informações. Este tipo de rede apresenta como vantagem o fato de não necessitarmos de nenhum método de contenção (necessário quando o meio de transmissão é compartilhado) e também a possibilidade de tornarmos a rede parcialmente operacional. Uma grande desvantagem desta configuração é o imenso número de caminhos de interconexão necessários (para 20 terminais teríamos 190 conexões) e, conseqüentemente, o alto custo relativo aos meios de transmissão utilizados. A figura 8.4 ilustra a conexão de 8 terminais em malha. Figura 8.4 - Topologia em Malha (Completa). Esta Rede pode ser implementada de forma que, se a conexão direta entre dois terminais não for possível, a mesma pode ser feita por um caminho alternativo. Por exemplo, o terminal 1 pode se comunicar com o terminal 6 diretamente, ou através de qualquer outro terminal. Note que, neste caso, devemos ter alguma forma de definir o roteamento alternativo para a comunicação entre os terminais. Se olharmos novamente para a figura 8.4 verificamos que há uma conexão direta completa entre todos os terminais. Por isso, essa configuração é muitas vezes chamada de malha completa. Em determinadas redes existe um fluxo grande de informações entre determinados tipos de terminais e um fluxo pequeno entre outros. Neste caso, normalmente, temos interligação direta apenas entre os terminais que trocam grande quantidade de informação. Esta topologia é conhecida como topologia em malha irregular. (A figura 8.5 ilustra uma rede deste tipo). Note que, neste exemplo, há conexão direta somente entre alguns terminais. Devemos observar também que surge a necessidade de termos, em cada equipamento (ou nó) da rede, uma forma de definirmos a rota que a mensagem deve seguir. Por exemplo, o terminal A pode se comunicar com o terminal H pelos seguintes caminhos (A-B-C-F-H), (A-B-C-D-G-F-H), (A-B-D-G-F-H) ou (A-B-D-C-F-H). Desta forma, o nó de comunicação B deve ser capaz de definir a rota a ser seguida. Este roteamento pode ser fixo (a comunicação entre A e H se fará sempre por um dos caminhos acima) ou dinâmico, onde o caminho é escolhido em função das características da rede naquele momento. Figura 8.5 - Topologia em Malha Irregular. A decisão de usar uma rede em estrela, anel ou malha depende fortemente de fatores como custo das linhas, a geografia da rede, e o volume de dados que serão transmitidos pela rede. Por exemplo, em um país como a Austrália, onde existem poucas cidades grandes, que são separadas por centenas de quilômetros, a configuração de rede mais comum é a rede em estrela. Na Europa e nos E.U.A., por outro lado, onde temos muitas cidades médias e grandes, redes em anel ou malha são mais comuns.[4] 4. REDE HIERÁRQUICA A rede hierárquica mostrada na figura 8.6 é alto explicativa. Nesta rede vários níveis de computadores são interligados de maneira similar ao organograma de uma empresa. Na rede hierárquica cada computador possui uma gama de funções,de acordo com o nível em que ele se encontra. Nesta Rede existem restrições quanto ao fluxo de informações (por exemplo, a comunicação entre os equipamentos 3A1 e 3A2 passa, obrigatoriamente, por 2A1). Note também que, dependendo do volume de informação, podemos interligar diretamente dois equipamentos (como 2B1 e 2B2 na figura 8.6). Figura 8.6 - Rede Hierárquica. 5. ASPECTOS A CONSIDERAR Olhando para os diagramas das redes em estrela, anel e em malha, podemos ver que a confiabilidade e a eficiência da rede crescem com o incremento da complexidade. Em uma rede estrela, se a central falha, a rede deixa de existir como uma tal. Se desejarmos (e for necessário) nos garantir com respeito a este tipo de falha, podemos duplicar os ítens críticos no equipamento central. Na rede em anel, a falha de um nó da rede coloca fora de ação apenas o terminal (ou terminais) ligados àquele nó. Os demais componentes da rede podem se comunicar utilizando-se da outra parte do anel. Similarmente, a rede em malha é mais confiável, pois temos um maior número de interconexões possíveis. As redes em estrela, anel ou malha envolvem diferentes necessidades quanto à linha de comunicação, e oferecem graus diferentes de confiabilidade. No projeto de uma rede, devemos adotar uma solução de compromisso entre confiabilidade, eficiência e custo. 6. BIBLIOGRAFIA 1) HOUSLEY, Trevor. Data Communications and Teleprocessing Systems. Prentice-Hall, Inc. New Jersey. 2) GIOZZA, William Ferreira el ali. Redes Locais de Computadores. McGraw-Hill. São Paulo, 1986. 3) LORIN, Harold. Aspects of Distributed Computer Systems. John Wiley & Sons. New York, 1980. CAPÍTULO IX - EQUIPAMENTOS DE UMA REDE DE COMUNICAÇÃO DE DADOS 1. INTRODUÇÃO As figuras a seguir ilustram os diversos componentes de um sistema de Comunicação de Dados. Neste capítulo descreveremos as funções básicas de cada um desses elementos, sendo que alguns deles serão tratados de forma mais detalhada, em função de sua importância, em outros capítulos. Figura 1 - Enlaces Ponto-a-Ponto Individuais. Figura 2 - Enlace Multi-Ponto. Figura 3 - Enlace Ponto-a-Ponto utilizando Multiplex. Figura 4 - Enlace Multiponto com Multiplex. Figura 5 - Utilização de Concentradores. Figura 6 - Uma Rede de Concentradores. Figura 7 - Utilizando Multiplex e Concentradores. Figura 8 - Opções de Conexão de Terminais 3270. As figuras acima ilustram diversas formas de conexão possíveis em uma rede de teleprocessamento. Neste capítulo abordaremos alguns dos equipamentos mostrados, tais como: Host, Controladora de Comunicações, Controladora de Terminais, Terminais e dois outros equipamentos não ilustrados que são utilizados em uma rede multiponto: Unidade de Derivação Analógica (UDA) e Unidade de Derivação Digital (UDD). Outros equipamentos foram tratados com mais detalhe em capítulos anteriores, tais como os Multiplexers e os Concentradores, e outros serão tratados em capítulos posteriores, tais como os Modems. 2. HOST Designação genérica para o elemento com maior capacidade de processamento da rede. Este elemento é responsável por processar informações e fornecer resultados. Estes elementos possuem, normalmente, grande capacidade de processamento e memória, para atender as solicitações dos diversos elementos terminais da rede. 3. CONTROLADORA DE COMUNICAÇÕES A Controladora de Comunicações (CCU), também chamada de Front End Processor, tem a função de criar a interface entre o ambiente de teleprocessamento (linhas, mux, terminais, etc.) e o ambiente de processamento, representado pelo Host. Estas máquinas são responsáveis por implementar todo o processo de gerência das comunicações com os terminais, incluindo as seguintes tarefas: SERIALIZAÇÃO Recebe os dados do Host paralelamente e os transforma em um fluxo serial para transmissão para os terminais; CONTROLE DE ERROS Detecta erros de transmissão e providencia sua correção, evitando assim que dados errados sejam enviados ao Host para processamento; SINCRONIZAÇÃO Monta o bloco de transmissão síncrona, acrescentando os caracteres de sincronização e os demais caracteres de controle necessários; CONTROLE DAS LINHAS Executa todas as funções de controle de linha, incluindo Polling e Seleção, monitoração das linhas, geração de Time-Outs, etc... ROTEAMENTO DE MENSAGEM No caso de termos mais de um elemento de processamento, a CCU interpreta o destino correto da mensagem e encaminha a mesma para o Host adequado; FACILIDADES DE GERÊNCIA DA REDE: A CCU gera e armazena uma série de informações estatísticas sobre o comportamento da rede, facilitando a análise da mesma. Como podemos ver pelas funções exemplificadas acima, a CCU é responsável por implementar um conjunto de tarefas que garantem uma comunicação confiável com o terminal. Este conjunto de tarefas é chamado de protocolo. Pelo que vimos, a CCU deve ser um dispositivo inteligente,, com grande capacidade de processamento e armazenamento de informações, possuíndo um conjunto Hardware + Software razoavelmente complexo. Vale ressaltar que, no início dos sistemas de teleprocessamento, as Controladoras de Comunicação implementavam apenas algumas das funções descritas, não possuíndo capacidade de programação. Estes dispositivos às vezes são denominados de TCUs (Transmission Control Unit). CONTROLADORA DE TERMINAIS A controladora de terminais, algumas vezes denominada de Cluster, é a unidade que possui habilidade para controlar um conjunto de terminais. Essas controladoras são, em geral, responsáveis por prover diversas funções para os terminais, tais como: Manter os buffers que serão utilizados pelos terminais, interfacear o terminal com a linha de comunicação, implementando o protocolo de comunicação a ser utilizado. 4. TERMINAIS Uma definição genérica de terminal poderia ser a seguinte: Dispositivo de entrada e/ou saída orientado para comunicação de dados. A escolha adequada do tipo de terminal a ser utilizado é bastante crítica para o bom funcionamento e utilização de uma rede de teleprocessamento, uma vez que este é o único elemento “visto” pelo usuário da rede. Assim, devemos levar em conta o tipo de interface homem-máquina necessária para uma utilização mais eficiente da rede, que resultará na definição da capacidade de “processamento” exigida do terminal. Existe uma grande variedade de equipamentos disponíveis no mercado, com características as mais diversas. Numa primeira tentativa de classificação, bastante subjetiva, vamos dividir os equipamentos terminais em simples, sofisticados e inteligentes. TERMINAIS SIMPLES Terminal de baixo custo, sem buffer, de baixa velocidade, assíncrono, não-controlado (controle da transmissão a cargo do operador), sem capacidade de edição e manipulação dos dados antes da transmissão. TERMINAIS SOFISTICADOS Podem operar no modo síncrono ou assíncrono, com taxas de transmissão mais elevadas; possuem buffer, o que permite a operação em modo controlado, com utilização de técnicas de detecção de erro mais eficientes. Possui maior capacidade lógica que os terminais simples, permitindo a implementação de algumas funções de edição. TERMINAIS INTELIGENTES Possuem todas as características definidas para os terminais sofisticados, possuindo também capacidade de processamento. Desta forma estes equipamentos oferecem uma maior capacidade de edição e manuseio das mensagens antes da transmissão, e a possibilidade de se implementar uma interface homem-máquina mais eficiente. Em alguns casos, estes equipamentos em possibilidade de operação stand-alone (execução de algumas tarefas independente do Host). 5. UNIDADES DE DERIVAÇÃO ANALÓGICA E DIGITAL As unidades de derivação são dispositivos que possibilitam a derivação do sinal (digital ou analógico) para a implementação de ligações multiponto síncronas ou assíncronas. Todas as portas (principais ou secundárias) das Unidades de Derivação Digital podem ser configuradas individualmentepara receber terminal ou modem. No caso da Unidade de Derivação Analógica temos sempre modems ligados às diversas portas. As figuras a seguir ilustram a utilização desses equipamentos. Derivação digital de modem. Derivação digital da porta. Rede multiponto com UDA. Figura 9 - Utilização de UDDs e UDAs. 6. BIBLIOGRAFIA 1) MARTIN, James - Data Communication Technology. Prentice Hall, Englewood Cliffs, New Jersey, 1988. 2) SILVEIRA, Jorge Luis da - Comunicação de Dados e Sistemas de Teleprocessamento. Makron Books & Embratel, Rio de Janeiro, 1991. 3) ALVES, Luiz - Comunicação de Dados. Makron Books, Rio de Janeiro, 1992. 4) BRITO, José Marcos Câmara - Apostila do Curso de Teleprocessamento. CEDETEC/INATEL. CAPÍTULO X - TÉCNICAS DE MODULAÇÃO 1. INTRODUÇÃO A palavra MODEM é a contração das palavras Modulador e DEModulador. Modulação, em geral, é um processo em que alguma característica de um sinal (portadora) é modificada pela ação de outro sinal (sinal modulante). A modulação, e conseqüentemente a demodulação, é necessária sempre que o sinal a ser transmitido não possui características compatíveis com as do meio de transmissão a ser utilizado. O processo de demodulação consiste em extrair do sinal modulado a informação transmitida, em sua forma original (a menos de imperfeições que possam ser introduzidas no meio de transmissão). Em comunicação de dados o meio de transmissão mais utilizado é a Rede Pública de Telefonia, que possui características apropriadas para a transmissão de sinais de voz. Como a informação a ser transmitida está na forma digital devemos adaptá-la a este meio. Esta adaptação é efetuada através da modulação. Assim, o sinal digital a ser transmitido irá modular uma portadora senoidal (ou seja, a informação agora está na forma analógica), gerando um sinal modulado com características melhor adaptadas ao meio. Na recepção, o sinal digital original é recuperado (a menos de possíveis erros que possam vir a ocorrer). A figura abaixo ilustra esta idéia. Figura 1 - Sistema de Comunicação de Dados. 2. TÉCNICAS DE MODULAÇÃO Existem várias técnicas de modulação de uma portadora senoidal por um sinal digital. Neste ítem, apresentaremos as principais técnicas utilizadas para transmissão de dados via canal telefônico. 2.1. FREQUENCY SHIFT KEYING (FSK) Na modulação FSK o sinal modulante (digital) provoca desvios na freqüência de uma portadora senoidal. Se o sinal digital é binário (pode assumir apenas dois valores -0 e 1 por exemplo), o sinal modulado ficará chaveando entre duas freqüências (f1 correspondendo ao nível 0 de entrada e f2 correspondendo ao nível 1). A figura 2 ilustra esta idéia. Figura 2 - Modulação FSK. O sinal FSK apresenta uma grande facilidade de modulação e demodulação. No entanto, o mesmo apresenta um desempenho inferior a outras técnicas de modulação (PSK e QAM). 2.2. PHASE SHIFT KEYING (PSK) Na modulação PSK a freqüência da portadora não é modificada, a informação digital é “transportada” na fase da mesma. Esse sistema de modulação apresenta desempenho superior à modulação FSK; sendo porém, de implementação mais complexa. Vamos descrever agora, as várias formas de modulação PSK utilizadas: 2.2.1. BINARY PHASE SHIFT KEYING (BPSK) Quando o sinal modulante é um sinal digital binário, o sinal de saída “chaveará” entre duas fases acompanhando o sinal de entrada. A forma mais usual de implementação da modulação BPSK é termos fases de 0o e de 180o (inversão de fase de um estado para outro), uma fase associada ao nível 0 e outra ao nível 1. Este sistema é também denominado PRK (Phase Reversal Keying). A figura a seguir ilustra a modulação BPSK. Figura 3 - Modulação PSK. 2.2.2. QUATERNARY PHASE SHIFT KEYING (QPSK) Esta técnica, também chamada de PSK em quadratura, corresponde a um sinal M - PSK com M = 4. Neste caso, o sinal de saída pode assumir 4 fases diferentes, acompanhando o sinal de entrada. Se o sinal de entrada for binário (só assume dois níveis), o mesmo deve ser agrupado em DIBITS (conjunto de dois bis). A cada um dos 4 dibits possíveis está associado uma fase do sinal de saída. A figura 4 ilustra a idéia da técnica QPSK. Entrada Binária Fase da Saída 0 0 - 135o 0 1 - 45o 1 0 +135o 1 1 + 45o Figura 4 - Modulação QPSK. 2.2.3. DIFERENTIAL PHASE SHIFT KEYING (DPSK) Para demodulação do sinal PSK (BPSK ou QPSK) há necessidade de termos no receptor um sinal de referência perfeitamente em fase com a portadora (sinal coerente em fase). Esta característica faz com que a complexidade do receptor aumente de forma acentuada. Para “escaparmos” desta exigência podemos trabalhar com um sistema de modulação diferencial, que permite a implementação do receptor de uma forma mais simples. No sistema diferencial a referência de fase é sempre o bit anterior. Ou seja, a cada momento a entrada do sinal é comparada com a saída anterior, que é armazenada com o retardo de um bit. Se o bit de entrada é 0 o sinal de saída está 180o defasado em relação a saída referente ao bit anterior, se o bit de entrada for 1 o sinal de saída atual está em fase com o sinal de saída anterior. A figura a seguir ilustra a idéia: DADO DE ENTRADA 1 0 1 1 1 0 0 0 1 1 0 1 SAÍDA / PORTA XNOR 0 0 1 1 1 1 0 1 0 0 0 1 1 FASE DE SAÍDA 180 0 0 0 0 180 0 180 180 180 0 0 Figura 5 - Modulação DPSK. O receptor DPSK compara a fase do enésimo e do enésimo -1 bit. Se as fases são iguais, uma lógica 1 é gerada (+ 5V), caso contrário gera-se uma lógica 0 (0V). Para o caso anterior, partindo-se de uma fase inicial de referência de 180o teríamos: 2.2.4. DIFERENCIAL QUATERNATY PSK (DQPSK) O sistema DQPSK é também um sistema diferencial, o que leva às mesmas vantagens discutidas no ítem anterior. Neste sistema o sinal de entrada é agrupado em dibits e a cada um dos quatro dibits está associado uma mudança de fase. No padrão CCITT V.22 modos I a IV essas mudanças são: DIBIT DESLOCAMENTO DE FASE 00 + 90o 01 0o 10 + 180o 11 + 270o A figura a seguir ilustra a idéia da modulação DQPSK. Figura 6 - Modulação DQPSK. 2.3. QUADRATURE AMPLITUDE MODULATION (QAM) Na modulação QAM a informação está contida na fase e na amplitude do sinal modulado. Vamos tecer alguns comentários sobre a modulação 16 QAM, que é utilizada no padrão CCITT V.22 bis. Na modulação 16 QAM, os dados de entrada são agrupados em grupos de 4 (QUADRIBIT) bis, o que origina 16 combinações possíveis de entrada. O sinal de saída (modulado) varia tanto em amplitude quanto em fase, segundo o sinal de entrada, podendo assumir uma das 16 condições mostradas abaixo, por exemplo: ENTRADA SAÍDA 16 QAM 0000 0,311V - 135o 0001 0,850V - 165o 0010 0,311V - 45o 0011 0,850V - 15o 0100 0,850V - 105o 0101 1,161V - 135o 0110 0,850V - 75o 0111 1,161V - 45o 1000 0,311V + 135o 1001 0,850V + 175o 1010 0,850V + 45o 1011 0,850V + 15o 1100 0,850V + 105o 1101 1,161V + 135o 1110 0,850V + 75o 1111 1,161V + 45o 3. COMPARAÇÃO ENTRE AS VÁRIAS TÉCNICAS DE MODULAÇÃO Vamos agora comparar o desempenho das várias técnicas descritas acima, de forma a nos orientar na escolha de uma delas. 3.1. LARGURA DE FAIXA MÍNIMA E EFICIÊNCIA DE LARGURA DE FAIXA A eficiência de largura de faixa é definida como: EFIC. DE BW = (TAXA DE TRANSM. - BPS) / (LARG. DE FAIXA MÍN.) Este parâmetro é geralmente normalizado para 1 Hz de largura de faixa, indicando desta forma o número de bis que podem ser transmitidos para cada Hz de largura de faixa. Agora, veremos como calcular a largura de faixa mínima necessária para transmissão, em cada uma das técnicas de modulação: a) BPSK: BW = (f1 - f2) + fb onde, f1 = freq. relativa a nível 1 f2 =freq. relativa a nível 0 fb = freq. de bis (taxa de bis) b) BPSK : BW = fb c) QPSK : BW = fb/2 d) 16 QAM: BW = fb/4 Vamos agora, determinar a eficiência de largura de faixa para cada uma das técnicas: a) FSK: EFIC. = fb/[(f1 - f2) + fb] < 1 Por exemplo, para o padrão V.21 temos (f1 - f2) = 200 Hz e fb = 300 BPS. Assim, EFIC. = 0,6. Para o padrão V.23 modo 2 temos (f1 - f2) = 800 Hz e fb = 1200 BPS, levando a EFIC. = 0,6. Ainda, para o padrão V.23 modo 1 temos (f1 - f2) = 400 Hz e fb = 600 Hz, resultando novamente em EFIC. = 0,6. Podemos ver assim, que a eficiência de transmissão para os padrões CCITT que se utilizam de modulação FSK é de 0,6. Se utilizassemos f1 + f2 menor, teríamos uma maior eficiência de largura de faixa e conseqüentemente um melhor aproveitamento do canal de transmissão. Entretanto, o fato de termos f1 - f2 pequeno dificulta a implementação do MODEM. Assim, uma solução de compromisso entre uma maior eficiência de largura de faixa e complexidade de implementação é adotada. Este compromisso implica em termos (f1 - f2) = (2/3)fb. b) BPSK: Nesta técnica temos EFIC. = fb/fb = 1 c) QPSK: Aqui, EFIC. = fb/(fb/2) = 2 d) 16 QAM: Neste tipo de modulação temos EFIC. = fb/(fb/4) o que resulta em EFIC. = 4 4. CONCLUSÕES: Como já havíamos dito, o principal meio de transmissão utilizado em comunicação de dados é a Rede Pública de Telefonia. O canal telefônico possui uma largura de faixa de 3 Khz. Assim, temos uma limitação da taxa de bis que pode ser utilizada para cada uma das técnicas de modulação. Para a modulação FSK, teríamos uma taxa máxima teórica de 3 Khz x 0,6 = 1.800 bits/s. Entretanto, a máxima taxa que se pode utilizar na prática não atinge este valor. Os padrões CCITT que operam em FSK utilizam 300 BPS full-duplex (Obs.: Na transmissão full-duplex pode haver transmissão de dados nos dois sentidos simultaneamente. Desta forma, o espectro deve ser dividido para o canal de ida e o canal de volta, levando a máxima taxa teórica para 900 bits/s por canal) e 600 ou 1200 BPS half-duplex (com canal de retorno em 75 BPS). Para transmissão dos dados em 1200 BPS full-duplex vemos que a modulação FSK não pode ser utilizada, pos a máxima taxa teórica que esta modulação suporta é de 900 bits/s por canal (para uma transmissão full-duplex). Por isso, o padrão V.22 que trabalha neste modo (1200 BPS full - duplex) utiliza a técnica de modulação DQPSK. Teoricamente poderíamos utilizar esta técnica de modulação em uma transmissão a 2400 BPS full-duplex (já que o limite teórico é de 3000 BPS full-duplex). Entretanto, devido a limitação de implantação dos MODEMs, já a 2400 BPS full-duplex o padrão CCITT V.22 bis utiliza a técnica de modulação 16 QAM. Finalmente, vemos que a necessidade de velocidade na transmissão dos bis imposta pelo sistema será um dos parâmetros a ser utilizado na definição da técnica de modulação a ser utilizada. 5. COMPARANDO PSK x QAM: 5.1. QPSK x 4-QAM: 5.2. 8-PSK x 8-QAM: QAM - 2o EXEMPLO: QAM - 3o EXEMPLO: 6. TAXA DE ERRO DE BIT x MODULAÇÃO: Digital Modulation And Radio Systems 7. PADRÕES DE MODULAÇÃO: 7.1. CCITT V.21: - Modem assíncrono -300 BPS - Modulação FSK - Dois fios - Full-Duplex - Linha comutada e dedicada (opcional) Figura 7 - Costelações e espectro V.21 7.2. CCITT V.22: - Modem síncrono/assíncrono - 1.200 BPS - Full-Duplex -2 fios - Modulação DQPSK - Linha comutada ou dedicada (ponto-a-ponto) - Equalização fixa - Scrambler Figura 8 - Constelação de espectro V.22 7.3. CCITT V.22 BIS: - Modem síncrono - 2.400 BPS - Full-Duplex -2 fios - Modulação 16 QAM - Linha comutada ou dedicada (ponto-a-ponto) - Equalização fixa ou adaptativa - Scrambler - Portadoras: 1200 & 2400 Hz Figura 9 - Constelações e espectro V.22 BIS 7.4. CCITT V.23: - Modem assíncrono - 1.200 BPS - Half-Duplex -2 fios - Canal de retorno a 75 BPS - Modulação FSK - Linha comutada Figura 10 - Constelações e espectro V.23 7.5. CCITT V.26: - Modem síncrono - 2400 BPS - Full-Duplex -4 fios - Linha dedicada (ponto-a-ponto ou multiponto) - Modulação DQPSK - Canal de retorno (75 BPS - FSK) - Portadora: 1800 Hz Figura 11 - Constelações e espectro V.26 7.6. CCITT V.26 BIS: - Modem síncrono - 2400 BPS - Half-Duplex -2 fios - Linha comutada - Modulação DQPSK - Fall-Back para 1200 BPS - Equalização fixa - Canal de retorno - Portadora: 1800 Hz 7.7. CCITT V.26 TER: - Modem síncrono/assíncrono - 2400 BPS - Half ou Full-Duplex -2 fios - Linha comutada ou dedicada (ponto-a-ponto) - Modulação DQPSK - Cancelamento de eco - Fall-Back para 1200 BPS - Equalização fixa ou adaptativa - Scrambler - Portadora: 1800 Hz 7.8. CCITT V.27: - Modem síncrono - 4800 BPS - Full-Duplex a 4 fios ou Half a 2 fios - Linha dedicada - Modulação 8PSK - Equalização manual - Scrambler - Portadora: 1800 Hz - Canal de retorno Figura 12 - Constelações e espectro V.27 7.9. CCITT V.27 BIS: - Modem síncrono - 4800 BPS - Full-Duplex a 4 fios ou Half a 2 fios - Linha dedicada - Modulação 8PSK - Fall-Back para 2400 BPS - Equalização adaptativa - Scrambler - Portadora: 1800 Hz - Canal de retorno 7.10. CCITT V.27 TER: - Modem síncrono - 4800 BPS - Half-Duplex -2 fios - Linha comutada - Modulação 8PSK - Fall-Back para 2400 BPS - Equalização adaptativa - Scrambler - Portadora: 1800 Hz - Canal de retorno 7.11. CCITT V.29: - Modem síncrono - 9600 BPS - Full-Duplex -4 fios - Linha privada (ponto-a-ponto) - Modulação 16QAM - Fall-Back para 7200 e 4800 BPS - Equalização adaptativa - Scrambler - Portadora: 1700 Hz Figura 13 - Constelações e espectro V.29 7.12. CCITT V.32: - Modem síncrono - 9600 BPS - Full-Duplex -2 fios - Linha comutada ou privada (ponto-a-ponto) - Modulação: Trelis Coded Modulation - Cancelamento de eco - Equalização adaptativa - Scrambler - Portadora: 1800 Hz 8. PRINCÍPIO DE OPERAÇÃO DOS MODEMS: 8.1. TRANSMISSOR: 8.1.1. CODIFICADOR: - Altera o código dos dados a serem transmitidos: Podemos utilizar codificação de Gray ou codificação diferencial, para facilitar a transmissão ou minimizar efeitos de erros. 8.1.2. SCRAMBLER: - Altera o padrão dos dados a serem transmitidos através de um embaralhamento pseudo-aleatório, de modo a garantir um número de transições 0 - 1 suficientes para permitir a recuperação do clock pelo receptor. 8.1.3. MODULADOR: - Modifica as características do sinal de modo a adaptá-lo ao meio de transmissão. A técnica de modulação utilizada depende da taxa de transmissão e do canal de comunicação utilizado. 8.1.4. FILTRO: - Limita o espectro do sinal à banda passante do canal de comunicação. 8.1.5. AMPLIFICADOR: - Ajusta o nível do sinal transmitido ao máximo permitido pela linha. Este nível não deve exceder uma média de -13 dBm0, de acordo com a recomendação V.2 do CCITT. 8.1.6. CLOCK: - Pode ser gerado no modem (e enviado para o terminal) ou gerado pelo terminal (e enviado para o modem). 8.2. RECEPTOR: - Além dos blocos cujas funções são inversas àquelas implementadas no transmissor, temos a função de recuperação de clock, que permite a demodulação e detecção do sinal; e a função de equalização, que pode ser fixa para modems de velocidade mais baixa, com ajuste manual para modems de média velocidade e com ajuste automático para modems mais sofisticados. - Os blocos apresentados acima (para Tx e Rx) não aparecem em todos os modems. Àqueles de velocidade mais baixa (particularmente os assíncronos) não possuem circuitos derecuperação de clock, codificadores e decodificadores, Scrambler e Descrambler. Além disso, como esses modems normalmente utilizam modulação FSK, seus circuitos de modulação e demodulação são mais simples. 9. FACILIDADES DE TESTE: 9.1. LOOP ANALÓGICO LOCAL: - Tem por objetivo testar o modem local. O sinal proveniente do terminal de dados é codificado, decodificado e retornaao terminal, ao mesmo tempo em que o sinal proveniente da linha de transmissão é equalizado e novamente transmitido para a linha. 9.2. LOOP DIGITAL LOCAL: - Tem como objetivo avaliar o ETD local e o cabo de interface. O teste em Loop digital local faz com que o modem local forneça um retorno do sinal digital proveniente do ETD e ao mesmo tempo um retorno de dados para o modem remoto. 9.3. LOOP ANALÓGICO REMOTO: - Tem como objetivo verificar o funcionamento do modem local e da linha de transmissão. O teste em Loop analógico remoto faz com que o sinal proveniente do terminal de dados ao decodificador volte ao terminal de dados ao mesmo tempo em que o sinal proveniente da linha de transmissão é equalizado e novamente transmitido para a linha. 9.4. LOOP DIGITAL REMOTO: - Tem como objetivo verificar o funcionamento do sistema: Modem local, linha de transmissão e modem remoto. O teste em Loop digital remoto faz com que o sinal transmitido pelo modem local passe pela linha de transmissão, entre no modem remoto, seja equalizado, decodificado, codificado novamente e retorne ao modem local através da linha de transmissão. Ao mesmo tempo, o sinal digital proveniente do ETD remoto retorna ao ETD remoto. 10. MODEMS DIGITAIS (CÓDIGOS DE LINHA): - Os equipamentos denominados modems digitais, na verdade, implementam, normalmente, algum tipo de código de linha, não constituíndo desta forma, ao meu ver, um modem na definição aqui feita. - Os modems digitais não são prodronizados e possuem taxa de transmissão máxima que depende da distância a ser alcançada. - A transmissão é feita em banda base, sendo adequados apenas para uso urbano. - São mais simples e econômicos que os modems analógicos. - Os códigos de linha tem por objetivo adequar o espectro do sinal às características da linha (mantendo-o em banda base) e, também, garantir um número mínimo de transições para extração do sinal de clock. - Os códigos mais importantes são: AMI, HDB3, CMI e Manchester Diferencial. 11. BIBLIOGRAFIA 1) MARTIM, James. Systems Analysis for Data Transmission. Prentice-Hall Inc, New Jersey, 1972. 2) BARTEE, Thomas C. Data Communications, Net Works, and Systems. Haward W. Sams & Co., Indiana, 1985. 3) TOMASI, Wayne. Advanced Electronic Communications Systems. Prentice-Hall Inc. New Jersey, 1987. 4) FEHER, Dr. Kamilo. Digital Communications, Satellite/Earth Station Engineering. Prentice-Hall Inc, New Jersey, 1983. 5) OETTING, John D.. “A Comparison of Modulation Techniques for Digital Rádio”. IEEE Transactions on Communications, Vol. COM-27, No 12, December, 1979. 6) NYMAN, H. et ali. “Evolución de los Módems de Datos”. Comunicaciones Eléctricas, Vol. 57, No 3, 1982. 7) MUNICH, Steve. “Using Single-Chip Modems”. Communications International, October, 1984. 8) COX, Chris. “The Art of Modem Design”. Communications Systems Worldwide, February, 1988. 9) PLAGA, Lorraine J.. “A General Analysis of Two FSK Modem Demodulators”. IEEE Transactions on Consumer Electronics, Vol. CE-28, No 4, November, 1982. 10) SHAPIRO, Garry R. et al. “A Full Duplex 1200/300 Bit/s Single-Chip CMOS Modem”. IEEE Journal of Solid-State Circuits, Vol. SC-20, No 6, December, 1985. 11) HANSON, Kerry et ali. “A 1200 Bit/s QPSK Full Duplex Modem”. IEEE Journal of Solid-State Circuits, Vol. SC-19, No 6, December, 1984. 12) Manuais Técnicos AMD (American Micro Devices). CHIPs AM 7910, AM 7911 e AM 79CV14. CAPÍTULO XI - INTERFACES DE COMUNICAÇÃO 1. INTRODUÇÃO Nesta unidade vamos analisar as interfaces de comunicação normalmente utilizadas para interligar os DTEs (Data Terminal Equipaments) aos DCEs (Data Communication Equipaments). Das interfaces padronizadas a mais utilizada e por isso tratada com mais detalhe é a RS-232, que está em conformidade com o padrão V.24 do CCITT. Enxergando a estrutura de protocolo da rede dividida em 07 camadas, como definido no modelo OSI (Open Systems Interconnections) da ISO (International Organization for Standardization), podemos afirmar que as definições relacionadas à interface de comunicação DTE/DCE fazem parte do nível físico do modelo OSI de 7 camadas. As principais funções definidas no nível físico são: - Prover transferência de dados entre o DTE e o DCE. - Prover sinais de controle entre esses dispositivos. - Prover sinais de clock para sincronizar o fluxo de dados e regular a taxa de bits. - Definir os níveis dos sinais elétricos utilizados. - Definir os conectores mecânicos. Agora que fizemos uma pequena introdução ao nível físico do modelo OSI, vamos passar a analisar os protocolos comumente utilizados neste nível, enfatizando, como já dissemos, o protocolo RS-232-C. 2. RS-232-C O padrão RS-232-C é largamente utilizado na interconexão de DTEs (como um terminal ou um computador, por exemplo) a DCEs (como um Modem por exemplo). As figuras a seguir ilustram esta concexão, bem como o conector mecânico comumente usado neste padrão, que é o DB-25. Este padrão pode ser utilizado para troca de dados a até 20.000 bps, com distâncias normalmente inferiores a 100[m] (recomenda-se uma distância máxima 15[m]. A distância máxima está relacionada à máxima capacitância de carga fixada para o padrão, que é de 2.500 pF.[1] Figura 1 2.1. PRINCIPAIS SINAIS DO PADRÃO RS-232-C A cada um dos 25 pinos do conector DB-25 temos associada uma função. Na nomenclatura CCITT (padrão V.24) associa-se a cada pino um circuito. A seguir mostramos a função de cada um dos principais pinos, bem como a nomenclatura correspondente no padrão V.24. Na descrição da função a referência tomada é o conector localizado no DTE. PINO 2 (CT 103) TRANSMITTED DATA (TD) FUNÇÃO TRANSMITIR SERIALMENTE OS DADOS GERADOS PELO DTE CATEGORIA DADOS SENTIDO DTE DCE PINO 3 (CT 104) RECEIVED DATA (RD) FUNÇÃO RECEBER OS DADOS SERIAIS PELO DCE CATEGORIA DADOS SENTIDO DCE DTE PINO 4 (CT 105) REQUEST TO SEND (RTS) FUNÇÃO REQUISIÇÃO FEITA PELO DCE PARA TRANSMISSÃO DE DADOS CATEGORIA CONTROLE SENTIDO DTE DCE PINO 5 (CT 106) CLEAR TO SEND (CTS) FUNÇÃO SINAL DO DCE PARA O DTE INDICANDO QUE ESTE PODE INICIAR A TRANSMISSÃO DOS DADOS CATEGORIA CONTROLE SENTIDO DCE DTE PINO 6 (CT 107) DCE READY (DSR) FUNÇÃO INDICA QUE O MODEM ESTÁ OPERACIONAL CATEGORIA CONTROLE SENTIDO DCE DTE PINO 8 (CT 109) CARRIER DETECT (DCD) FUNÇÃO INDICA QUE O MODEM ESTÁ DETECTANDO UMA PORTADORA E QUE ESTE ESTÁ PRONTO PARA INICIAR A DEMODULAÇÃO DOS DADOS CATEGORIA CONTROLE SENTIDO DCE DTE PINO 15 (CT 114) TRANSMIT CLOCK (TCK) FUNÇÃO SINAL DE CLOCK ENVIADO DO MODEM AO TERMINAL, PARA QUE ESTE CONTROLE A TAXA DE TRANSMISSÃO ADEQUADAMENTE. UTILIZADO APENAS EM MODEMS SÍNCRONOS CATEGORIA SINCRONISMO SENTIDO DCE DTE PINO 17 (CT 115) RECEIVE CLOCK (RCK) FUNÇÃO SINAL DE CLOCK ENVIADO DO MODEM AO TERMINAL, PARA QUE ESTE CONTROLE A TAXA DE RECEPÇÃO DOS DADOS ADEQUADAMENTE. UTILIZADO APENAS EM MODEMS SÍNCRONOS CATEGORIA SINCRONISMO SENTIDO DCE DTE PINO 20 (CT 118) DATA TERMINAL READY (DTR) FUNÇÃO INDICA QUE O TERMINAL ESTÁ OPERACIONAL. APTO A RECEBER OU TRANSMITIR DADOS. CATEGORIA CONTROLE SENTIDO DTE DCE PINO 24 (CT 113) TRANSMIT CLOCK (TCKE) FUNÇÃO SINAL DE CLOCK ENVIADO DO TERMINAL PARA O MODEM DE MODO A DEFINIR A TAXA DE TRANSMISSÃO. ESTA FORMA DE IMPLEMENTAÇÃO DO SINCRONISMO NA TRANSMISSÃO NÃO É USUAL. CATEGORIA SINCRONISMO SENTIDO DTE DCE 2.2. CARACTERÍSTICAS ELÉTRICAS As principais características elétricas especificadas são: - A tensão não deve ultrapassar 25[V]. - A resistência de carga deve estar entre 3000 e 7000 ohms. - O sinal recebido será interpretado como nível 0 se sua tensão estiver entre -3 e -15[V] e como nível 1 se a tensão estiver entre +3 e +15[V]. Entre -3 e +3[V] existe uma região de transição em que o nível não é definido. 2.3. TROCA DE SINAIS ENTRE DTE E DCE EM UMA COMUNICAÇÃO A 2 FIOS A seqüencia abaixo ilustra a troca de sinais de controleentre um terminal e um modem em uma comunicação a 2 fios. 1) Operador entra dados e autoriza a transmissão. 2) Terminal envia RTS ao modem. Se o terminal for “polled” isto ocorrerá após o polling. 3) Modem Tx coloca a portadora na linha. 4) O Modem Rx sinaliza ao terminal Rx a recepção da portadora através de DCD. Entre o instante em que a portadora chega ao Modem Rx e este levanta o DCD ocorre um intervalo de tempo denominado DCD ON delay. 5) De forma a garantir que o Modem Rx já está pronto para receber os dados, o Modem Tx espera um tempo (RTS/CTS delay) maior que DCD ON delay antes de enviar CTS para o terminal. 6) Terminal transmite o bloco de dados. 7) Após terminar de transmitir os dados, o terminal retira RTS. 8) Modem Tx então retira a portadora e também retira CTS. 9) Modem Rx sente a ausência da portadora e, após um pequeno intervalo DCD OFF delay, leva o DCD ao nível baixo. (DCD OFF delay é introduzido para que ausências momentâneas de portadora não sejam sinalizadas ao DTE Rx). 10) O computador de destino processa a mensagem recebida e prepara a resposta para o terminal de origem. Este processo demanda um tempo denominado tempo de processamento, ou tempo de CPU. 11) Para o computador transmitir a resposta todo o processo descrito se repete, agora com o computador funcionando como transmissor. A figura a seguir ilustra este procedimento. Figura 2 2.4. ALGUMAS CONSIDERAÇÕES SOBRE SINCRONISMO Como já vimos em capítulos anteriores, em uma transmissão assíncrona os requisitos de sincronismo são menos severos, uma vez que a comunicação é ressincronizada a cada start bit. Assim, neste tipo de comunicação o terminal normalmente possui seu próprio clock. Já nas comunicações síncronas o requisito de sincronismo é bem mais severo, e a forma mais usual de implementação é aquela em que o Modem fornece o sinal de clock para os terminais de recepção e transmissão como mostrado na figura abaixo. Figura 3 3. OUTROS PADRÕES DE INTERFACE A interface RS 232-C analisada anteriormente apresenta algumas limitações quanto a taxa de bits transmitida e as distâncias permitidas. Buscando contornar essas limitações desenvolveu-se o padrão RS 449, que se faz acompanhar de duas outras especificações, os padrões RS-422-A e RS-423-A. O padrão RS 449 possui 37 circuitos para troca de informações (37 pinos) e permite taxas de transmissão de até 2 Mbps. A RS 422 é uma interface balanceada, compatível com X.27, que é menos sensível a ruído e que pode transmitir sobre distâncias maiores a taxas mais elevadas que o padrão RS 423, que é desbalanceado. Por exemplo, considerando um cabo de 60[m], podemos transmitir a taxas de 2 Mbps com RS 422 e a taxas de até 138 Kbps com o padrão RS 423. 4. BIBLIOGRAFIA 1) SINNEMA, Willian e McGOVERN, Tom. Digital Analog, and Data Communication (second edition). Prentice-Hall International Editions. Englewood Cliffs, 1986. 2) BLACK, Uyless D. Data Networks - Concepts, Theory, and Practice. Prentice-Hall International Editions. Englewood Cliffs, 1989. 3) MONTORO, Fábio de Azevedo. Modem e Transmissão de Dados. Editora Érica. São Paulo, 1990. 4) HOUSLEY, Trevor. Data Communications and Teleprocessing Systems. Prentice- Hall, Inc. CAPÍTULO XII - CONTROLE DE ERROS 1. INTRODUÇÃO Infelizmente, os ruídos e as imperfeições presentes nos canais de comunicação faz com que tenhamos a ocorrência de erros nas transmissões de dados. Para ilustrarmos estas imperfeições vamos tomar um exemplo simples: você já deve ter notado, quando está utilizando o telefone, que durante a conversação aparecem vários tipos de ruídos e interferências que causam um prejuízo na mensagem. Felizmente, o nosso célebro possui excelentes características de “processamento” e consegue, na maioria das vezes, se adaptar às mudanças nas características de transmissão, minimizando desta forma os efeitos do ruído. Por exemplo, se um “estalido” na linha destrói uma palavra, nós, usualmente, conseguimos recolocar a palavra no contexto, sem a necessidade de solicitarmos à outra pessoa que repita a palavra. Ainda, se as condições da linha se deterioram demasiadamente, podemos pedir ao nosso interlocutor para falar mais compassadamente ou mais claramente. Quando substituímos as pessoas por computadores, e passamos a trocar dados pelo canal de comunicação a coisa muda de figura. Os computadores não possuem a mesma adaptabilidade dos seres humanos, não sendo capazes de, sozinhos, recompor dados que tenham sido recebidos com erro. Para que esta recomposição seja possível, devemos utilizar técnicas especiais para detecção e correção de erros. A única forma de viabilizarmos a descoberta de erros por parte do computador é introduzirmos algum tipo de redundância na mensagem, de forma que o mesmo possa, a partir da análise da mensagem e dos bits de redundância recebidos, detectar a possível ocorrência de erros e, caso a mesma ocorra, implementar algum método de correção (quando isto for necessário). A introdução de redundância é feita através da utilização de códigos apropriados, os chamados códigos de detecção e/ou correção de erros. A opção por um código detector ou corretor de erros se dá em função das características do sistema (velocidade de transmissão, tipo de transmissão - duplex, half, simplex -, tempo de reversão do sentido de transmissão, etc). Já a escolha de um código específico (quer seja detector ou corretor) deve levar em consideração a complexidade de implementação do mesmo, a taxa de erros não detectados suportada pelo sistema e a eficiência do código. 2. TAXA DE OCORRÊNCIA DE ERROS A taxa de ocorrência de erros em um sistema de transmissão de dados varia com a taxa de transmissão. A figura 12.l mostra o efeito de um burst de 2 milisegundos de duração em sistemas transmitindo a diferentes taxas. Se nós transmitimos os dados a uma taxa de 50 bits por segundo, cada bit terá uma duração de 20 milisegundos. O receptor decide se o bit é 0 ou 1 através da amostragem do dado, sendo que esta deve ser feita, preferencialmente, no centro de cada bit. O receptor efetivamente toma um instantâneo do bit para determinar seu valor. Se o burst ocorre no instante em que o receptor está amostrando o bit, pode ou não ocorrer um erro, dependendo das condições instantâneas apresentadas pelo ruído. Para uma transmissão a 50 bits por segundo, é bastante improvável que um burst de 2 milisegundos acarrete em erros, uma vez que há apenas uma chance em dez do burst ocorrer no instante em o bit está sendo amostrado. Se nós elevamos a taxa de transmissão para 1000 bits por segundo cada bit dura cerca de 1 milisegundo, e o burst de 2 milisegundos afeta dois bits de uma só vez. Neste caso, é bastante provável que um ou ambos bits sejam alterados. Se nós incrementamos a taxa de transmissão para 10000 bps, teremos 20 bits contidos no espaço de 2 milisegundos (duração do burst). Desta forma, certamente um ou mais destes bits serão modificados. Figura 12.l - Influência da velocidade de transmissão na taxa de erros. A moral da história é que para uma dada linha, nós temos mais propensão a erros quando utilizamos taxas maiores de transmissão dos dados. A tabela 12.l nos dá um indicativo da taxa de erros que pode ser esperada quando efetuamos transmissão de dados sob uma rede telefônica, a diferentes taxas de transmissão. A faixa de valores mostrada para a taxa de 9600 bps é decorrente do fato de termos uma grande variedade de qualidade dos circuitos telefônicos em uso. Dependendo do circuito selecionado para a sua chamada ser de alta qualidade ou de baixa qualidade, nós teremos uma menor ou maior taxa de erros. Para transmissões a baixas velocidades, o sistema é relativamente insensível a variações de qualidade no circuito. TAXA DE TRANSMISSÃO TAXA DE ERROS 1200 bps 1 em 200.000 2400 bps 1 em 100.000 9600 bps 1 em 1.000 a 1 em 10.000 Tabela 12.1 - Taxas de erro típicas. A tabela 12.1 nos mostra que, emmuitos casos, temos um limite máximo de 1200 bps para transmissão de dados sob uma rede telefônica comutada. Isto ocorre pois taxas de erro superiores a um em 100.000, ou mesmo entre 1 em 100.000 a 1 em 200.000 são inaceitáveis para a maioria dos sistemas. Contudo, muitas redes conseguem “sobreviver” a linhas com altas taxas de erro. Isto ocorre dada à tendência dos erros ocorrerem em bursts (isto é, bits de erro não são randomicamente distribuídos; entretanto, bursts de erros são randomicamente distribuídos). Quando os dados são transmitidos em blocos, o tamanho destes influencia diretamente no número de retransmissões devidas a erro necessárias. Isto ocorre pois um bloco com um bit errado é tão inútil quanto um bloco com 10 ou 15 bits errados. Assim, se nós temos, digamos, 100 impulsos de ruído de um bit de comprimento distribuídos randomicamente sobre um dado período, podemos ter 100 blocos de dados afetados. Se o mesmo número de impulsos de ruído são agrupados em um determinado número de bursts, sobre o mesmo período de tempo, nós temos um número significativamente menor de blocos afetados. 3. CONDICIONAMENTO DA LINHA Os vários ruídos presentes na linha telefônica são causados por chaveamentos nas centrais telefônicas e, também, por influências externas, tais como relâmpagos, falhas de alimentação, forças elétricas e magnéticas associadas com outras linhas ou equipamentos. Ruídos impulsivos na linha telefônica geralmente ocorrem um bursts, com tendência a ocorrerem randomicamente. [Erros podem ocorrer sistematicamente (isto é, a intervalos regulares) ou de alguma outra forma previsível (tal como uma falha de hardware), sempre causando um padrão de erro particular. Por causa da sua natureza previsível, erros sistemáticos são tratados mais facilmente que erros randômicos.] Quando nós dedicamos uma linha e a temos permanentemente conectada entre terminal e computador, torna-se possível “by-passar” o equipamento de chaveamento da central telefônica e, desta forma, reduzir substancialmente a quantidade de ruído na linha. Ainda, como a linha estará dedicada a esta aplicação, podemos efetuar medidas de performance na mesma e adicionar componentes elétricos para alterar suas características. Este processo, conhecido como condicionamento, melhora as características da linha e, conseqüentemente, reduz a taxa de erro. Desta forma, podemos utilizar taxas de transmissão maiores (tal como 9600 bps) com taxas de erro aceitáveis. O processo de condicionamento somente pode ser aplicado a linhas dedicadas. Isto ocorre uma vez que o processo de seleção de linha na central telefônica é randômico e, desta forma, não podemos conhecer exatamente quais as características da linha a ser utilizada e, conseqüentemente, quais os componentes que devem ser adicionados de forma a melhorar as características da mesma. 4. EQUALIZAÇÃO Modems modernos são capazes de monitorar a condição da linha e do sinal recebido e automaticamente neutralizar certas variações do comportamento normal. Este processo é conhecido como equalização, sendo hoje, freqüentemente, um processo automático. Os resultados obtidos pela equalização não são tão bons quanto àqueles obtidos pelo condicionamento da linha. Entretanto, transmissões a 4.800 bps sobre uma linha telefônica comutada tem sido conseguida. 5. EFICIÊNCIA E REDUNDÂNCIA Pelas razões mostradas acima podemos afirmar que “erros são inevitáveis em qualquer sistema de comunicação real”. Assim, devemos dispor de meios que permitam diminuir os efeitos destes erros no sistema. Tais meios são os códigos detectores/corretores de erros. Através da utilização destes códigos conseguimos taxas de erros tão baixas quanto queiramos (porém sempre um número finito), bastando para isto que tenhamos um alto grau de redundância. Note entretanto que um alto grau de redundância significa uma baixa eficiência, pois teremos uma grande parcela de bits “extras” (redundantes) transmitidos. Assim, para a definição do código a ser utilizado, devemos adotar uma solução de compromisso entre eficiência e taxa de erros, sendo que esta solução depende fortemente das características do sistema. Por exemplo, um sistema que transmite textos é menos vulnerável a erros que um sistema de transmissão de dados financeiros e, portanto, pode utilizar um código mais simples (com menor taxa de redundância). Falamos muito no parágrafo anterior de eficiência e redundância, vamos agora definí-las formalmente: - EFICIÊNCIA = (Bits de informação transmitidos)/(Total de Bits transmitidos) * 100%. - REDUNDÂNCIA = 100% - Eficiência %. Olhando para essas definições podemos observar que, quanto maior for a redundância menor a eficiência, mas, por outro lado, maior a confiabilidade obtida (uma vez que teremos uma menor taxa de erros não detectados). Assim, temos de adotar um compromisso entre eficiência e confiabilidade, compromisso este que se norteará pelas características do sistema. 6. DETECÇÃO DE ERRO A detecção de erro pode ser feita pelo próprio operador, quando utilizamos a técnica de eco (como veremos mais tarde) ou de forma automática (que é a tendência nos sistemas modernos). A detecção e/ou correção automática minimiza a intervenção do operador e resulta em uma melhoria na performance do sistema, uma vez que se elimina o tempo de reação relativamente longo que é natural às pessoas. A detecção automática é implementada através da utilização de códigos detectores de erro, que se baseiam, comumente, na metodologia apresentada na figura a seguir. Figura 12.2 - Metodologia de check de erros. Os códigos detectores de erro simplesmente determinam se ocorreu um erro na transmissão, não possibilitando a correção automática do mesmo [4]. Assim, estes códigos não previnem quanto a ocorrência de erros e sim quanto a ocorrência de erros não-detectados. A ação tomada quando um erro é detectado depende do sistema. Por exemplo, se as transmissões são de dados tomados por amostragem para um processo estatístico qualquer, os dados detectados como incorretos podem ser descartados sem maiores conseqüências para o resultado. O mais comum, entretanto, é a solicitação de uma retransmissão dos dados detectados como incorretos. Ainda, no sistema com retransmissão dos dados, uma importante questão a ser definida é o “protocolo” de retransmissão. Os três tipos básicos de protocolos para retransmissão são [3]: stop-and-wait, go-back-N e selective-repeat. No protocolo stop-and-wait o terminal aguarda uma resposta de reconhecimento da mensagem transmitida e, caso esta resposta seja negativa, retransmite a mensagem. Este protocolo apresenta uma grande simplicidade de implementação e é normalmente utilizado em sistemas onde a espera pela confirmação após cada mensagem não acarrete uma perda elevada de eficiência (sistema de TEF, por exemplo). Ainda, como teremos mensagens trafegando em apenas um sentido de cada vez, podemos utilizar uma linha half-duplex. No protocolo go-back-N o terminal envia mensagens consecutivamente sem aguardar mensagem de reconhecimento do receptor. Quando uma mensagem é detectada errada, o receptor informa ao terminal, através de um canal de retorno, e o mesmo retransmite todas as mensagens a partir daquela detectada como errada. Finalmente temos o protocolo selective-repeat, que apresenta como diferença relativamente ao protocolo go-back-N o fato do terminal repetir apenas aquela mensagem detectada incorreta. A primeira vista isto pode representar uma vantagem inquestionável com relação ao protocolo anterior. Entretanto o receptor neste caso deve ser capaz de reordenar as mensagens recebidas, uma vez que a mensagem retransmitida chegará fora de sua ordem normal, o que pode caracterizar uma desvantagem. 7. CORREÇÃO DE ERROS A correção de erros pode ser implementada através de códigos detectores e protocolos de retransmissão, como discutido acima, ou através de códigos corretores de erros. A correção através da retransmissão da(s) mensagens é a forma mais segura de se efetuar a correção,mas nem sempre a mais eficiente[4]. Os códigos corretores de erros são frequentemente utilizados em sistemas unidirecionais, onde o fato de não termos formas de sinalizar a ocorrência do erro impede a existência de retransmissão, como por exemplo em alguns sistemas de telemetria e telecontrole. Estes códigos também são utilizados em sistemas que operam a uma velocidade muito alta, onde o tempo de reversão da direção de transmissão (ou o tempo de propagação do sinal) são muito elevados; neste sistema, teríamos uma elevada queda de eficiência caso efetuássemos a transmissão de mensagens de reconhecimento, permitindo a implementação de um protocolo de retransmissão. 8. CÓDIGOS DETECTORES DE ERROS 8.1. TÉCNICA DE ECO Esta é uma das formas mais simples de detecção de erro, normalmente utilizada em sistemas com terminais simples e operador humano. Nesta técnica o terminal transmite o caracter ao host, que o armazena e retransmite de volta ao terminal (eco). Assim, o operador pode detectar a ocorrência de possíveis erros. A figura 12.3 ilustra a idéia. Figura 12.3 - Técnica de eco. Poderíamos ainda imaginar uma variação onde o terminal comparasse automaticamente os dados transmitidos com os dados recebidos de volta (eco), e efetuasse a retransmissão automaticamente. Entretanto esta idéia não é muito viável, pois, apesar de apresentar uma baixa taxa de erros não detectados, possui uma eficiência muito baixa (50% dos dados transmitidos são redundantes). Uma aplicação pode ser feita em sistemas full-duplex onde temos um dos canais com grande ociosidade. 8.2. DETECÇÃO DE ERRO POR PARIDADE Alguns sistemas de transmissão de dados utilizam uma técnica bastante simples de detecção de erros, que é a chamada Vertical Redundancy Checking (VRC). Nesta técnica cada caracter transmitido é acompanhado de um bit de paridade. O bit de paridade é escolhido de forma que tenhamos um número par (paridade par) ou ímpar (paridade ímpar) de bits 1 no caracter. Para ilustrar, veja a figura a seguir. Paridade Ímpar 0 l l 0 l 0 l l Paridade Par 0 l l 0 l 0 l 0 Bits de dados Bit de paridade Figura l2.4 - Bit de paridade. Como já era de se esperar devemos pagar um preço por esta simplicidade, e este preço é a baixíssima segurança apresentada por este código. Em transmissão de dados um pulso de ruído freqüentemente apresenta duração maior que um bit. Assim, uma vez que a ocorrência de um número par de bits errados em um caracter faz com que o erro não possa ser detectado, este código apresenta uma segurança bastante reduzida. 8.3. DETECÇÃO DE ERRO POR BLOCO DE PARIDADE No ítem acima vimos uma forma simples de fazermos detecção de erros. Agora, vamos utilizar o mesmo conceito de paridade e abordar uma técnica mais eficiente. Em sistemas onde os dados são transmitidos em blocos, utilizando-se terminais com buffer, podemos estender a “potência” da detecção por paridade criando um caracter de check do bloco (block check character - BCC), que é transmitido ao fim do bloco de dados (vide figura l2.5). Figura 12.5 - Transmissão do caracter BCC. O caracter BCC é gerado da seguinte forma: o bit l do caracter BCC é um bit de check de paridade (par ou ímpar) entre todos os bits l de todos caracteres. O bit 2 é um bit de check de paridade entre todos os bits 2 de todos os caracteres, e assim por diante. Note ainda que cada caracter possui seu bit de paridade. Desta forma temos um check de paridade horizontal (bit de paridade de cada caracter) e um check de paridade longitudinal (caracter de paridade do bloco). Para ilustrar a montagem do caracter BCC veja a figura 12.6. BIT CARACTER P 7 6 5 4 3 2 1 1 1 0 0 0 0 0 1 1 1 1 0 0 0 0 1 0 2 0 1 0 0 0 0 1 1 3 1 1 0 0 0 1 0 0 4 0 1 0 0 0 1 0 1 5 0 1 0 0 0 1 1 0 6 1 1 0 0 0 1 1 1 7 1 1 0 0 1 0 0 0 8 0 1 0 0 1 0 0 1 9 0 1 0 0 1 0 1 0 10 1 1 0 0 1 0 1 1 11 0 1 0 0 1 1 0 0 12 1 1 0 0 1 1 0 1 13 1 1 0 0 1 1 1 0 14 1 0 0 0 1 1 1 1 BCC Figura 12.6 - Caracter BCC. Acabamos de ver qual é o procedimento para se gerar o caracter BCC. Uma vez isto entendido devemos analisar como o mesmo é utilizado para a detecção de erros. Como vimos existe uma regra para a geração do BCC. Assim, para verificar se houve erro na transmissão basta que o receptor calcule um BCC, baseado nos dados que recebeu e o compare com o BCC recebido. Se houver diferença entre estes caracteres temos um erro detectado. Note no entanto, que o fato dos caracteres serem iguais não significa, obrigatoriamente, que não tenha ocorrido nenhum erro uma vez que algumas combinações de erros não podem ser detectadas (como veremos a seguir). Finalmente vale lembrar que o receptor deve, além de comparar os caracteres BCC observar os bits de paridade de cada caracter. Dissemos acima que esta técnica não é capaz de detectar todos os padrões de erro (coisa que, aliás, nenhuma delas o é). Vamos analisar então, quais as potencialidades e limitações desta técnica. Para tal, veja a figura l2.7. Figura l2.7 - Detecção de erro por bloco de paridade. Inicialmente podemos verificar que esta metodologia permite detectar e corrigir todos os erros de l único bit. Vamos ver como isto é possível: admita que na figura anterior o bit 5 do caracter 2 está errado (onde aparece zero deveria aparecer l). Ora, este erro causa, simultaneamente, duas violações da regra de paridade: a primeira é apresentada pelo bit de paridade do caracter (2), enquanto que a segunda é apontada pelo bit de paridade (5) do caracter BCC. Note que a violação do bit de paridade do caracter permite a identificação do caracter que apresenta erro, enquanto que a observação do caracter BCC permite a identificação de qual bit daquele caracter está errado. Uma vez determinado o bit errado, basta inverté-lo para que a correção se realize. Vamos continuar analisando as características desta técnica quanto à capacidade de detecção de erro. Para isso, vamos considerar agora o caso de termos dois bits errados no mesmo caracter. Neste caso, como já sabemos o erro não pode ser detectado pelo bit de paridade do caracter, restando-nos a análise do BCC. Analisando este caracter (vide figura xx) verificamos que é possível somente a detecção, e não a correção de erros. Da mesma forma se dois erros ocorrerem em bits de mesma posição, em caracteres diferentes, o erro poderá ser detectado (e não corrigido), através da análise do bit de paridade de cada caracter, uma vez que neste caso o caracter BCC não se altera. Pelo que acabamos de expor podemos ver que a paridade horizontal e vertical se complementam na detecção de erro, permitindo que obtenhamos uma pequena taxa de erros não-detectados. Podemos agora fazer a seguinte pergunta: quando não é possível detectar erros com esta técnica? A resposta é a seguinte: sempre que tivermos uma quantidade par de bits errados em um número par de caracteres e, ainda, que os bits errados em caracteres diferentes ocupem a mesma posição. Para ilustrar olhe novamente para figura xx. Nela mostramos dois caracteres (6 e 7) que apresentam dois bits errados de mesma posição (bits 2 e 3). A detecção do erro pelo bit de paridade de cada caracter não é possível, uma vez que temos um número par de bits errados em cada caracter. Da mesma forma o erro não pode ser detectado pelo caracter BCC, já que temos um número par de erros em bits de mesma posição (bits 2 e 3 dos caracteres 6 e 7). Assim, este erro não será detectado. Entretanto, você há de convir que este tipo de erro não é muito comum. 8.4. CYCLIC REDUNDANCY CHECKING A detecção de erro através da utilização de CRC é hoje bastante difundida, uma vez que esta técnica apresenta um desempenho bastante bom e uma grande facilidade de implementação. Para entendermos melhor este código vamos nos valer de algumas propriedades da divisão de polinômios. Inicialmente vamos suporque o bloco de dados a ser transmitido é composto de k bits. Podemos representar esses dados por um polinômio de variável x, tendo k termos - polinômio de ordem (k - l). Se nós representarmos os bits do bloco de dados pelos termos ak-l + ak-2 + ... + a2 + a + a0, o polinômio é escrito: M(x) = ak-1xk-l + ak-2xk-2 + ... + a2x2 + ax + a0 Para exemplificar, seja a mensagem 1010001101, que pode ser representada pelo polinômio: M(x) = 1.x9 + 0.x8 + l.x7 + 0.x6 + 0.x5 + 0.x4 + l.x3 + l.x2 + 0.x1 + l.x0 = x9 + x7 + x3 + x2 + l A idéia do método é pegar o polinômio representativo da mensagem [M(x)] e dividir por um polinômio gerador P(x). Desta divisão resultará um quociente e um resto, é desprezado e o resto é transmitido junto com a mensagem, seguindo os passos mostrados no exemplo abaixo. O polinômio P(x) é um polinômio de grau r, onde r é menor que o grau do polinômio representativo da mensagem, e deve ser maior que zero (ou seja, deve ser terminado por l). EXEMPLO: Seja transmitir a mensagem representada pelo polinômio M(x) = x9 + x7 + x3 + x2 + l utilizando como método de detecção de erro a técnica de CRC, com um polinômio gerador P(x) = x5 + x4 + x2 + 1. Para gerarmos o padrão a ser transmitido devemos seguir os seguintes passos: 1) A mensagem M(x) é multiplicada por xr, o que equivale a acrescentar r zeros nas posições menos significativas. No exemplo teríamos: xrM(x) = x5.M(x) = x14 + x12 + x8 + x7 + x5 ou x5M(x) = 1000100110100000 2) O resultado da multiplicação é dividido por P(x) [operação em módulo 2], resultando em um quociente e um resto. [xr.M(x)/P(x)] = Q(x) <+> R(x)/P(x) onde <+> representa adição em módulo 2. No exemplo teríamos: Q(x) = x9 + x8 + x6 + x4 + x2 + x R(x) = x3 + x2 + x 3) O resto é adicionado na mensagem para a transmissão, resultando no seguinte padrão transmitido. T(x) = xrM(x) <+> R(x) que no exemplo seria T(x) = x14 + x12 + x8 + x7 + x5 <+> x3 + x2 + x = x14 + x12 + x8 + x7 + x5 + x3 + x2 + x ou T(x) = 101000110101110 Note que toda esta operação equivaleu a acrescentarmos os 5 bits (ordem do polinômio gerador é 5) 01110 ao fim da mensagem original. Estes 5 bits são redundantes e permitem a detecção dos erros. Acabamos de ver como a mensagem é montada para a transmissão. Agora, vamos tentar entender como o receptor consegue determinar se houve erro na transmissão. Vimos no processo de geração do pacote de transmissão que a divisão inicial é representada pela equação [xr.M(x)/P(x)] = Q(x) <+> R(x)/P(x) rearranjando temos xr.M(x) = Q(x).P(x) <+> R(x) Em módulo 2 tanto faz somar ou subtrair (pois não há transporte). Assim, podemos escrever: xr.M(x) <+> R(x) = Q(x).P(x) Lembrando que a mensagem transmitida é representada por T(x) = xr.M(x) <+> R(x), podemos escrecer T(x) = Q(x).P(x) Esta expressão nos mostra uma importante propriedade desta técnica. Como podemos ver, a mensagem transmitida é divisível, exatamente, pelo polinômio gerador P(x). Esta propriedade permite a verificação da ocorrência de erro com uma grande facilidade. Para tal basta que o receptor divida a mensagem recebida T(x) pelo polinômio gerador P(x) e analise o resultado. Como T(x) é divisível (exatamente) por P(x), o resto deve ser zero. Se houver algum resto desta divisão temos a caracterização de um erro. Para exemplificar seja a mensagem 101000110101110 que é representada pelo polinômio T(x) = x14 + x12 + x8 + x7 + x5 + x3 + x2 + x e o polinômio gerador P(x) = x5 + x4 + x2 + 1. Se não há erros o receptor receberá o próprio T(x). O receptor efetuará, então, a divisão de T(x) por P(x), que resultará em um quociente Q(x) = x9 + x8 + x6 + x4 + x2 + x, não tendo resto. Como podemos ver esta divisão não apresentou resto, o que caracteriza que não houve detecção de erro. Se ocorrer um erro o padrão transmitido será alterado, e o resto da divisão acima não será zero (se o erro for detectado). O padrão de erro pode ser representado por um polinômio E(x). Assim, a mensagem recebida será T(x) + E(x). Se T(x) + E(x) for exatamente divisível por P(x), o erro não poderá ser detectado, uma vez que o resto da divisão efetuada pelo receptor será zero. Como já vimos, T(x) é sempre divisível por P(x). Logo, para que T(x) + E(x) seja divisível por P(x), E(x) também deverá sê-lo. Logo, podemos afirmar: se E(x) é divisível (exatamente) por P(x) o erro não poderá ser detectado, em caso contrário o erro será detectado. Devido a esta propriedade, e conhecendo as características do meio de transmissão, podemos escolher o polinômio P(x) de forma a termos uma taxa de erros não-detectados bastante pequena. Assim, devemos escolher o polinômio gerador baseado no padrão de erro mais provável de ocorrer no canal em questão. Como acabamos de ver, nem todos os erros serão detectados. A tabela a seguir nos mostra um sumário da proteção obtida quando escolhemos um polinômio tendo (x+1) como fator, e um fator com 3 ou mais termos. TIPO DE ERRO PROTEÇÃO 1 bit 100% 2 bits (separados ou não) 100% No ímpar de erros 100% Burts de erros com menos de (r + 1) bits 100% Burts de erros de exatamente (r + 1) bits Pd = [1 - (1/2)r-1] Burts de erros com mais de (r + 1) bits Pd = [1 - (1/2)r ] As probabilidades indicadas pelos dois últimos termos acima assumem uma probabilidade de ocorrência igual para qualquer padrão de erros. Como vimos, a escolha do polinômio gerador é importante para o desempenho do sistema. Apresentamos abaixo três tipos de polinômios geradores padrão que tem sido bastante utilizados. Estes polinômios são [3]: CRC-12 P(x) = 1 + x + x2 + x3 + x11 + x12 CRC-16 P(x) = 1 + x2 + x15 + x16 CRC-CCITT P(x) = 1 + x5 + x12 + x16 Em alguns casos, onde necessitamos de uma grande capacidade de detecção de erros, o polinômio P(x) = 1 + x + x2 + x4 + x5 + x7 + x8 + x10 + x11 + x12 + x16 + x22 + x23 + x26 + x32 tem sido utilizado. 9. BIBLIOGRAFIA: 1) Housley, Trevor. Data Communications and Teleprocessing Systems. Prentice-Hall, Inc. New Jersey. 2) BREWSTER, R.L. Communications Systems and Computer Networks. Ellis Horwood Limited. Chichester, 1989. 3) BARTEE, Thomas C. Data Communications, Networks and Systems. Howard W. Sams & Co, Inc. Indianápolis, 1985. 4) TOMASI, Wayne. Advanced Electronic Communications Systems. Prentice-Hall, Inc. New Jersey, 1987. 5) MARTIM, James. Teleprocessing Network Organization. Prentice-Hall, Inc. New Jersey, 1970. CAPÍTULO XIII - EFICIÊNCIA EM COMUNICAÇÃO DE DADOS 1. DEFINIÇÃO E FORMULAÇÃO Eficiência de transmissão é definida como a relação entre gasto transmitindo informação e o tempo total. Para a dedução da expressão que permitirá o cálculo desta eficiência vamos lançar mão do esquema mostrado na figura abaixo, que vale para um sistema operando no protocolo de retransmissão stop-and-wait. A seguir definimos cada um dos parâmetros indicados na figura: - RM: Tempo de Reversão dos Modems - AC: Atraso de Conversão - TP: Tempo de Propagação - AB: Análise de Bloco Estes tempos representam todos os atrasos sofridos pela mensagem durante o processo de transmissão. Logo, podemos escrever a expressão para o cálculo da eficiência como sendo: onde, - NCI : Número de caracteres de informação no bloco - NCT: Número total de caracteres no bloco - NCA: Número de caracteres na mensagem de reconhecimento - TX : Taxa de transmissão em caracteres por segundo - TXA : Taxa de transmissão do reconhecimento Os demais termos da expressão foram definidos anteriormente. A seguir, vamos fazer uma série de exemplos para ilustrar a influência dos diversos parâmetros na eficiência do sistema. 2. EXEMPLOS EXEMPLO 1: Calcular a eficiência do sistema cujas características estão listadas abaixo: - Half-Duplex 2 fios - Taxa de transmissão: 2400 BPS - Canal de retorno: 75 BPS - Mensagem de reconhecimento: 03 caracteres - Tamanho dos blocos: 960 bits - Número de caracteres de controle no bloco: 15 - Atraso de conversão: 3 ms - Tempo de propagação: 0,02 ms/Km - Distância:500 Km - Análise de bloco: Desprezível - Reversão dos modems: Não existe (canal de retorno) TAXA EFETIVA = 1.116 BPS EXEMPLO 2: Mesmos dados do Exemplo 1, sem Canal de retorno, com reversão de modems de 100 [ms]. TAXA EFETIVA = 1.308 BPS EXEMPLO 3: Mesmos dados do exemplo 2, considerando-se uma operação half-duplex a 4 fios. Admita uma reversão de modem de 8 ms. TAXA EFETIVA = 1.834 BPS EXEMPLO 4: Considere agora uma probabilidade de erro de bit de 5 x 10-5 no exemplo anterior. A ocorrência de erro resultará em um certo número de retransmissões, que diminuirá a eficiência do sistema. A nova eficiência pode ser calculada por: ET’ = ET (1 - Peb) onde Peb é a probabilidade de erro no bloco, Esta probabilidade, por sua vez, pode ser calculada por: Peb = 1 - (1 - Pb)n onde n é o número total de bis e Pb é a probabilidade de erro de bit do sistema. Logo, a nova eficiência fica: ET’ = ET (1 - Pb)n Assim, considerando os dados do Exemplo 4 e a probabilidade de erro de bit fornecida temos: ET’ = 0.7641 (1 - 5 x 10-5)920 = 72.97% TAXA EFETIVA = 1.751 bps EXEMPLO 5: Mesmos dados do Exemplo 3, admitindo uma taxa de transmissão de 4800 bps. TAXA EFETIVA = 3.319 BPS EXEMPLO 6: Considere agora que, em função do aumento na velocidade, a probabilidade de erro de bit passou para 1 x 10-4. ET’ = 0,6916 (1 - 1 x 10-4) 920 = 0,6308 TAXA EFETIVA = 3.027 bps EXEMPLO 7: Utilize os mesmos dados do Exemplo 5, com uma taxa de transmissão de 9.600 bps. TAXA EFETIVA = 5.581 bps EXEMPLO 8: Considere agora uma probabilidade de erro de bit de 1 x 10-3. ET’ = 0.5814 (1 - 1 x 10-3)920 = 0.2316 TAXA EFETIVA = 2.223 bps ?????? EXEMPLO 9: Repita agora o Exemplo 5, considerando blocos com 4.096 bis de tamanho obtido no Exemplo 2. O resultado do Exemplo 5 havia sido ET = 69,16%. Logo, o aumento do tamanho do bloco aparentemente resultou em um incremento da eficiência do sistema. EXEMPLO 10: Recalcule agora considerando a probabilidade de erro de bit (idêntica à do Exemplo 6). ET’ = 0.9139 (1 - 1 x 10-4)4096 = 60.67% Isto mostra que, na verdade, houve uma piora no sistema, pois a eficiência anterior era de 63.08%. 3. ANÁLISE DE PERFORMANCE PARA LINHAS MULTIPONTO HALF-DUPLEX A performance de uma linha multiponto pode ser expressa em termos de tráfego que a mesma pode manusear e do tempo que ela leva para manusear este tráfego. Em um sistema com mensagens solicitadas (convencional entre terminal e computador) o operador está particularmente interessado no tempo de resposta total do sistema, que pode ser definido como decorrido entre o instante em que o operador pressiona a tecla de transmissão e o instante em que o primeiro caracter da mensagem de resposta chega ao terminal. O tempo de resposta é influenciado por vários fatores, incluindo os diversos atrasos existentes no sistema. Um primeiro tempo a ser considerado é o tempo de polling, ou seja o tempo que o terminal aguarda para transmitir a mensagem, após a mesma estar pronta para transmissão. O cálculo deste tempo depende de várias características do sistema, e envolve teoria de filas, não sendo abordado neste curso. Nos casos em que o tráfego é leve, podemos aproximar este tempo como sendo, na média, a metade do tempo gasto para efetuar o polling com todos os terminais da rede. Quando a rede possui um tráfego considerável, esta aproximação não pode ser usada, uma vez que, provavelmente, teremos transmissões de outros terminais (que foram “polled” antes do terminal em questão) antes que o terminal sob análise possa transmitir. EXEMPLO 1: Na figura a seguir mostramos um sistema onde temos um computador localizado em uma cidade (A), dois terminais situados em uma segunda cidade (B), e mais dois terminais em uma terceira cidade (C). Os terminais são ligados à linha através de um “line splitter” (divisor de linha), que introduz um atraso da ordem de 1,5 ms na mensagem. Assim, já podemos concluir que teremos atrasos diferentes, dependendo da cidade em que o terminal está situado. Para calcularmos o tempo do ciclo de polling deveríamos considerar os tempos individuais de cada terminal. Entretanto, para simpleficar, adotaremos atrasos médios para todos terminais (tanto atraso causados pelo splitter quanto atrasos de propagação). Assumiremos que os terminais são “polled” ciclicamente, não havendo prioridade para nenhum terminal. Ainda assumiremos que todos os terminais geram mensagens à mesma taxa. O atraso de propagação será estimado em 7,5 ms para todos os terminais, considerando um percurso médio de 750 Km e um tempo de propagação de 10 microsegundos por quilômetro. Ilustração do Exemplo 1. Quando nós efetuamos o polling com um terminal da cidade B, a mensagem passa através de um splitter. Se o terminal está na cidade C, teremos dois splitter envolvidos. Assim, definiremos, na média, um número de 1,5 splitters, o que leva a um atraso de 1,5 (splitters) x 1,5 (milisegundos) = 2,25 ms. Considerando ainda um tornaround time dos modems de 50 ms, além de um atraso de 10 ms por modem (modem delay). A taxa de transmissão será adotada como sendo 4.800 bps (600 caracteres ASCII por segundo). A mensagem de polling é freqüentemente, constituída de 9 caracteres, como mostrado abaixo: PAD - SYN - SYN - X - X - X - X - ENQ - PAD Os caracteres XXX representam o endereço do terminal, que é normalmente transmitido de forma redundante. Ou seja, o endereço do terminal AB será transmitido como AABB. A mensagem no-traffic (NTR) consiste, tipicamente, da seguinte seqüência de 5 caracteres: PAD - SYN - SYN - EOT - PAD Essas mensagens nos levam a um tempo de transmissão da mensagem de polling de 9/600 = 15 ms, e um tempo de transmissão da mensagem de NTR de 5/600 = 8,5 ms. Admitiriamos que a mensagem de NTR é idêntica a mensagem de EOT usada para resetar a rede, colocando-a no modo controle. A figura a seguir nos mostra a seqüência de mensagem para efetuar o polling com um terminal e receber a resposta de NTR do mesmo. Esta figura também nos mostra um resumo dos principais componentes de atraso encontrados na transmissão. O tempo para transmitir a mensagem de EOT e pulling é de 23,5 ms (admitiremos que não há intervalo entre eles). O atraso denominante de atraso de transmissão engloba o tempo de propagação, modem delay e line splitter delay, que somam 7,5 + 10 + 2,25 = 19,75 ms. O tempo de reação do terminal varia grandemente com o tipo do mesmo. Em terminais constituídos puramente de hardware, e reação é praticamente instantânea, já nos terminais que possuem software, este tempo é da ordem de unidades de milisegundos. Neste exemplo adotaremos 2 ms. Como mostrado na figura a seguir, o tempo total de polling de um terminal é de 128,5 ms. Assim adotando o valor aproximado para o atraso devido ao polling, teremos uma espera média de 257 ms para que o terminal possa transmitir sua mensagem. Tempo de transmissão EOT/POLL 23,50 ms Atraso de propagação 7,50 ms Modem delay Atraso de transmissão 10,00 ms Line spliter delay 2,25 ms Tempo de reação do terminal 2,00 ms Modem turnaround time 50,00 ms Tempo de transmissão da NTR 8,50 ms Atrasos de transmissão 19,75 ms Tempo de reação do computador 5,00 ms TOTAL: 128,50 ms Seqüência de transmissão para o Exemplo 1. Vamos analisar agora o caso em que o terminal possui uma mensagem a enviar para o computador. Neste caso o terminal enviará sua mensagem após o computador efetuar o polling. A figura a seguir ilustra a seqüência de transmissão e resume os tempos envolvidos. Para calcularmos o tempo de transmissão da mensagem de entrada assumimos que a mesma possui 100 caracteres, incluindo os caracteres de controle, sincronismo e deteccão de erro. Tempo de transmissão EOT/POLL 23,50 ms Atraso de transmissão 19,75 ms Tempo de reação do terminal 2,00 ms Modem turnaround time 50,00 ms Tempo de transmissão da mensagem 167,00 ms Atrasos de transmissão 19,75 ms Tempo dereação do computador 5,00 ms Tempo de transmissão do ack 10,00 ms Atrasos de transmissão 19,75 ms Tempo de reação do terminal 2,00 ms Tempo de transmissão do EOT 8,50 ms Atrasos de transmissão 19,75 ms Tempo de reação do computador 5,00 ms TOTAL 352,00 ms Antes de iniciarmos os cálculos de utilização da linha, vamos mostrar a seqüência de transmissão e os tempos envolvidos na transmissão de uma mensagem de saída (ou seja, mensagem do computador para o terminal). Admitiremos que a mensagem de saída é composta de 200 caracteres, incluíndo caracteres de controle, endereçamento, sincronismo e detecção de erro. A figura abaixa ilustra a troca de mensagens e os tempos envolvidos. Tempo de transmissão EOT 8,50 ms Tempo de transmissão da mensagem 333,00 ms Atrasos de transmissão 19,75 ms Tempo de reação do terminal 2,00 ms Modem turnaround time 50,00 ms Tempo de transmissão do ack 10,00 ms Atrasos de transmissão 19,75 ms Tempo de reação do computador 5,00 ms Tempo de transmissão do EOT 8,50 ms TOTAL: 456,50 ms CÁLCULO DA UTILIZAÇÃO DA LINHA: Uma maneira conveniente de dimensionarmos a carga da linha é através do cálculo da sua utilização. A utilização é uma medida da percentagem de tempo que a linha está ocupada transmitindo dados do ou para o computador. Se a linha está completamente carregada, sua utilização é de 100%; de outra forma, se não há nenhuma mensagem trafegando, sua utilização é de 0%. A utilização pode ser definida formalmente de duas formas: É a relação entre o tempo gasto para transmitir dados e o tempo total disponível; ou é a relação entre a carga real da linha e a máxima carga que a linha é capaz de manusear. Para dimensionarmos a utilização da linha deste exemplo admitiremos que cada terminal gera uma transação por minuto, o que significa que cada terminal transmitirá uma mensagem ao computador (mensagem de entrada) e receberá uma mensagem de volta do mesmo (mensagem de saída) a cada minuto. Como temos 4 terminais, teremos um total de 240 transações efetuadas em uma hora. Logo, temos uma utilização de Utilização = 240 x (352 + 456.5) / 3.600.000 = 5.4% Olhando para este resultado vemos que a linha está subtilizada, e poderia suportar um maior número de terminais conectados à mesma. Ou ainda, poderíamos trabalhar com uma linha de menor velocidade. O tempo de resposta médio para uma transação neste sistema é o tempo médio de espera para transmissão (metade do tempo total de polling se a carga for baixa) + o tempo de transmissão de uma mensagem de entrada + o tempo de transmissão de uma mensagem de saída. CAPÍTULO XIV - PROTOCOLOS ORIENTADOS A CARACTER 1. INTRODUÇÃO Os protocolos orientados a caracter são largamente utilizados para implementação de Redes de Comunicação de Dados ponto-a-ponto ou multiponto. O processo de gerência da comunicação se baseia em um conjunto de caracteres de controle que, por sua vez, normalmente se baseiam em algum código de transmissão. Os códigos de transmissão mais largamente utilizados são o EBCDIC e o ASCII. A utilização de um ou outro código resulta em algumas particularidades que serão analisadas no decorrer do capítulo. Muitas das considerações feitas neste capítulo se baseiam no protocolo BSC (Binary Synchronous Communication) desenvolvido pela IBM. No entanto, os princípios gerais de troca de dados são comuns a outros protocolos da mesma categoria. 1.1. CARACTERES DE CONTROLE UTILIZADOS A tabela a seguir resume os caracteres de controle utilizados pelo protocolo BSC. Uma visão mais detalhada da utilização destes caracteres será feita ao longo deste capítulo, nos exemplos abordados. Função de controle Mnemonico BSC Cod. EBCDIC Cod. ASCII Início de cabeçalho SOH SOH SOH Início de texto STX STX STX Fim de transmissão de bloco ETB ETB ETB Fim de texto ETX ETX ETX Fim de transmissão EOT EOT EOT Enquiry ENQ ENQ ENQ Reconhecimento negativo NAK NAK NAK Sincronismo SYN SYN SYN Data Link Escape DLE DLE DLE Caracter de bloco intermediário ITB IUS IS 1 (US) Reconhecimento ímpar ACK 0 DLE70H DLE 0 Reconhecimento par ACK 1 DLE / DLE 1 Espere antes de transmitir WACK DLE, DLE; Desconexão mandatória DISC DLE EOT DLE EOT Interrupção reversa RVI DLE @ DLE < Atraso de texto temporário TTD STX ENQ STX ENQ 2. FORMATO DE UM QUADRO BSC A figura a seguir ilustra o formato típico de um quadro BSC. O caracter PAD que aparece no início e no fim do quadro é um caracter em que temos uma seqüência de 0s e 1s alternados. O objetivo do PAD transmitido no início do bloco é garantir que as estações transmissora e receptora estejam em sincronismo ao nível de bit antes do início da transmissão das informações. Já o PAD ao fim do bloco tem por objetivo garantir que o Modem tenham transmitido corretamente os últimos caracteres úteis do bloco. Vale ressaltar que temos implementações em que se utiliza dois caracteres PAD em cada extremidade [1][2][3]. Os dois caracteres SYN tem por objetivo estabelecer sincronismo ao nível de caracter entre o transmissor e o receptor, sinalizando ao receptor o início de um bloco de dados. A seqüência BCC é utilizada para permitir ao receptor a detecção de erro. Quando o código utilizado é o código ASCII, o código de detecção de erro utilizado é, comumente, a combinação de uma paridade vertical (VRC) com uma paridade longitudinal (LRC); este código foi apresentado no capítulo sobre controle de erros com o nome genérico de BCC. Já quando o código EBCDIC é utilizado, o mais comum é utilizarmos o código CRC (Cyclic Redundancy Checking) para a verificação da ocorrência de erro. Este código foi tratado detalhadamente no capítulo sobre controle de erros. O tamanho da seqüência BCC depende da técnica de detecção de erro utilizada, sendo comum termos 1 byte quando utilizamos VRC + LRC e 2 bytes quando utilizamos CRC. Figura 1 - Formato típico de um quadro BCC. Quando a mensagem a ser transmitida é dividida em diversos blocos, todos os blocos terminam com o caracter ETB, com exceção do último bloco que termina com ETX, como mostrado acima. A figura abaixo ilustra esta situação. Nesta figura omitimos, por simplicidade, os caracteres PAD, SYN e BCC. Figura 2 - Transmissão de uma mensagem dividida em 03 blocos. Uma outra possibilidade é transmitirmos todos os blocos em um único quadro, utilizando o conceito de blocos intermediários. Neste caso, o primeiro e o segundo bloco terminam com um caracter ITB, indicando a finalização do bloco intermediário, seguido do caracter BCC associado ao bloco intermediário. Logo, o receptor contabilizará o BCC para cada bloco intermediário e enviará um único reconhecimento positivo ou negativo válido simultâneamente para todos os blocos no quadro. Assim, se houver um erro detectado,, todos os blocos terão de ser transmitidos. Obviamente, este tipo de transmissão só é vantajosa se o canal de comunicação for de boa qualidade, resultando em uma probabilidade de erro baixa. Neste caso, o objetivo do BCC internediário é manter a redundância no processo de codificação, que se traduz na capacidade do código de detectar erros de transmissão. Ou seja, se mandassemos um único bloco grande, com um único BCC no final, a redundância diminuiria e a probabilidade de ocorrência de um erro que não pudesse ser detectado pelo receptor aumentaria. A vantagem de utilização dos blocos intermediários, mantendo-se os comentários acima, é evitar a reversão no sentido de transmissão para o envio do reconhecimento após cada bloco, aumentando desta forma a utilização do canal de comunicação. Após cada bloco intermediário, o bloco seguinte pode ou não iniciar com STX. [1][2]. A figura abaixo ilustra a utilizaçãodo caracter ITB. Figura 3 - Transmissão de Blocos Intermediários. Um cabeçalho pode ser usado no início da mensagem para enviar informações adicionais, tais como endereço do remetente, data/hora de transmissão, prioridade, informações relacionadas a segurança, etc. Neste caso, o cabeçalho aparece antes do início do texto da mensagem, como ilustrado na figura a seguir, onde mais uma vez omitimos alguns caracteres por simplicidade. Figura 4 - Transmissão de Mensagem com Cabeçalho. 3. SEQÜÊNCIAS DE TRANSMISSÃO TÍPICAS Passaremos agora a mostrar algumas seqüências típicas de transmissão em um sistema utilizando o protocolo BSC. Novos conceitos serão introduzidos ao longo dos exemplos. 3.1. SEQÜÊNCIA DE TRANSMISSÃO SEM ERRO Neste exemplo a estação A envia uma mensagem composta de 3 blocos para a estação B, que recebe todos os blocos corretamente. A estrutura típica de cada um desses blocos já foi analisada no item anterior. Perceba que a estação A envia uma mensagem de ENQUIRY (ENQ) para a estação B antes do início da transmissão dos blocos. Esta mensagem tem por objetivo perguntar para a estação B se a mesma está apta a iniciar a recepção de uma mensagem. Caso a resposta seja afirmativa a estação B envia de volta uma mensagem de RECONHECIMENTO POSITIVO (ACK0). O formato típico dessas duas mensagens iniciais estão indicados na figura a seguir. Figura 5 - Formato das Mensagens de ENQ e ACK0. Figura 6 - Seqüência de Transmissão sem Erros. Na seqüência de transmissão mostrada acima verificamos que as mensagens de reconhecimento são alternadas, ou seja, após um ACK0 vem sempre um ACK1, e vice-versa. Ainda, notamos que a estação A finaliza a transmissão com uma mensagem de FIM DE TRANSMISSÃO (EOT), que retorna a linha ao estado ocioso. Após o EOT qualquer estação pode tomar a iniciativa de iniciar uma seqüência de transmissão de uma mensagem. O formato típico da mensagem de EOT é o mesmo mostrado para a mensagem de ENQ (figura 5), trocando-se o caracter de controle ENQ por EOT, obviamente. 3.2. SEQÜÊNCIA DE TRANSMISSÃO COM ERRO Figura 7 - Seqüência de Transmissão com Erro no Bloco 1. Este exemplo mostra uma seqüência em que ocorreu erro na transmissão do bloco 1, corrigido através do envio da mensagem de NAK, que indica uma solicitação de retransmissão do bloco defeituoso. 3.3. ESTAÇÃO (B) MOMENTANEAMENTE SEM CONDIÇÃO DE RECEBER DADOS Figura 8 - Estação B sem Condições Momentâneas de Receber Dados. Neste exemplo a estação B não está apta a receber os dados no instante em que recebe o ENQ. Assim, a estação responde com uma mensagem de WAIT BEFORE TRANSMIT (WACK), que indica que a estação não pode receber dados no momento. Após um intervalo de tempo, a estação A envia um novo ENQ, que é agora respondido com ACK0. Logo a estação A transmite o bloco1. Após o recebimento do bloco 1, a estação B envia um novo WACK, que neste caso representa um RECONHECIMENTO POSITIVO do bloco 1 e, ao mesmo tempo, indica à estação transmissora a nova impossibilidade de receber dados da estação B. Tal fato se repete após a transmissão/recebimento do segundo bloco mas, neste caso, como a estação A já não tinha nada para transmitir, a mesma envia um EOT. A mensagem de WACK é, como definido anteriormente, uma seqüência DLE, e seu formato é semelhante àquelas outras mensagens de controle já definida acima (figura 5). 3.4. ATRASO TEMPORÁRIO NO TEXTO Figura 9 - Atraso Temporário na Mensagem. Neste exemplo, após a transmissão do bloco 1 e do recebimento de seu reconhecimento, a estação A envia uma mensagem de TEMPORARY TEXT DELAY (TTD), indicando para a estação B que existem mais blocos a serem transmitidos mas que a estação A não está pronta para enviá-los no momento. A estação B responde com um NAK, que neste caso o significado de RECONHECIMENTO POSITIVO do recebimento da mensagem TTD. Quando a estação A estiver pronta para enviar o próximo bloco ela o faz imediatamente, sem se preocupar com o status atual da estação B. 3.5. INTERRUPÇÃO NA TRANSMISSÃO DA MENSAGEM Figura 10 - Interrupção na Transmissão da Mensagem. Após o reconhecimento do bloco 1, a estação B responde com uma mensagem de REVERSE INTERRUPT (RVI). A RVI indica que o bloco 1 foi recebido corretamente pela estação B e que esta estação não pode receber a mensagem completa de A, e que, por alguma razão, a estação B deseja entrar em comunicação com a estação A. Assim, tão logo seja possível a estação A para a sua transmissão. Após isto, a estação B envia um ENQ para A, estabelecendo uma nova comunicação. 3.6. TRANSMISSÃO EM MODO TRANSPARENTE Todo o processo de controle da comunicação, como vimos acima, está baseado em caracteres de controle de um código determinado. Sendo assim, para que a comunicação se estabeleça de modo confiável, não podemos permitir que ocorra, dentro da mensagem, uma seqüência binária que coincida com a seqüência de qualquer caracter de controle utilizado no protocolo. No entanto, algumas vezes desejamos poder transmitir qualquer seqüência binária, sem restrições. Isto ocorre, por exemplo, quando vamos transmitir um código executável. Para estas situações, o protocolo apresenta um modo de operação denominado modo transparente. Dentro do modo transparente o receptor não decodifica os bits recebidos como sendo caracteres do código utilizado, permitindo desta forma que a estação transmissora possa enviar qualquer seqüência de bits. O início da transmissão de um bloco no modo transparente é caracterizado pela seqüência DLE STX. A transmissão em modo transparente termina quando a estação transmissora envia uma seqüência DLE STX (ou outra similar, como DLE ETB). Perceba que, neste caso, a seqüência DLE ETX não pode ocorrer dentro da seqüência de dados, pois confundiria o receptor. Para evitar isto, toda vez que uma seqüência idêntica a DLE ocorrer dentro da mensagem, o transmissor insere um DLE adicional, transmitindo então a seqüência DLE. O receptor, por sua vez, após receber duas seqüências DLEs seguidas, sabe que uma delas foi inserida pelo transmissor e que, portanto, deve ser retirada. A figura a seguir ilustra a estrutura de um quadro em que transmitimos um bloco no modo transparente. Figura 11 - Bloco em Modo Transparente. 3.7. TRANSMISSÃO CONVERSACIONAL A implementação da transmissão conversacional é uma característica opcional do protocolo BSC, e resulta no aumento da eficiência da utilização da linha nos sistemas em que temos uma transmissão com características conversacionais, ou seja, a estação A envia uma mensagem para B, que processa e envia uma outra mensagem para A. Este modo de transmissão se caracteriza pelo fato de não haver necessidade da estação B enviar uma mensagem de reconhecimento positivo para a estação A. A próxima mensagem enviada de volta pela estação B caracteriza inequívocamente o reconhecimento positivo do bloco recebido por esta. Uma limitação é que a mensagem transmitida por A deve ter terminado com ETX (e não ETB). Ainda, a estação A, que recebeu a mensagem de B caracterizando também o reconhecimento positivo, não pode transmitir uma nova mensagem para B substituíndo o reconhecimento.[2] A idéia deste modo de operação está ilustrada na figura a seguir. Figura 12 - Operação em Modo Conversacional 3.8. ABORTO DA TRANSMISSÃO Uma outra característica opcional de implementação é o aborto da transmissão, que permite à estação transmissora terminar a transmissão antes que a mensagem completa tenha sido enviada. Neste caso, a mensagem que está sendo enviada (e que terminaria normalmente com ETX e BCC) é encerrada no instante do aborto com ENQ. A estação receptora, neste caso, manda de volta um NAK, indicando que está desprezando a parte da mensagem já recebida. A estação transmissora envia então um EOT colocando a linha novamente no seu estado inicial. 3.9. SEQÜÊNCIAS EM QUE OCORRE TIME-OUT Nesta primeira seqüência a estação B recebeu o bloco corretamente e enviou o reconhecimento, que não foi percebido pela estaçãoA. Após um tempo denominado time-out, a estação A envia uma requisição de resposta (ENQ), fazendo com que a estação B retransmita o último reconhecimento enviado, após o que a situação se normaliza. Figura 13 - Perda do Reconhecimento. Na próxima seqüência mostrada a estação A enviou o bloco 2, que não foi interpretado pela estação B (a estação B não conseguiu interpretar o ETX por exemplo). Logo, a estação B não envia o reconhecimento aguardado pela estação A. Novamente a estação A, após TIME-OUT, envia uma requisição de resposta, fazendo com que B retransmita o último reconhecimento enviado. Neste caso, a estação A receberá dois ACKs 1 seguidamente, caracterizando uma falha no bloco 2. Figura 14 - Perda de Bloco. 3.10. SEQÜÊNCIAS QUE CARACTERIZAM FALHA NA ESTAÇÃO Abaixo ilustramos duas seqüências que caracterizam uma falha da estação B. Figura 15 - Estação não Aceita dados. Figura 16 - Estação B Não Responde. 3.11. SEQÜÊNCIA DE POLLING Em uma linha multiponto a estação de controle envia uma mensagem de polling para uma estação secundária em particular, autorizando a mesma a transmitir. A mensagem de polling tem o formato mostrado na figura abaixo. Figura 17 - Seqüência de Transmissão de um Polling. Nesta seqüência os caracteres CC representam o endereço da estação para a qual o polling está sendo enviado. Se a estação CC tem algo a transmitir ela envia a sua mensagem, conforme descrito anteriormente. Se não, ela envia uma mensagem de EOT. 3.12. SEQÜÊNCIA DE SELEÇÃO Em uma linha multiponto, quando a estação primária deseja transmitir uma mensagem para uma estação secundária, ela deve inicialmente enviar uma mensagem de seleção para esta estação, indagando se a mesma está apta a receber a mensagem (esta mensagem é idêntica à mensagem de ENQ na situação ponto-a-ponto analisada anteriormente, acrescentando-se o EOT inicial e os caracteres de endereçamento). O formato da mensagem de seleção é idêntico à mensagem de polling mostrada acima, diferenciando-se desta apenas pelo endereço da estação. Assim, cada estação tem um endereço de polling e um endereço de seleção. Neste texto, para diferenciar as duas mensagens, usaremos endereço em letra maiúscula para polling e letra minúscula para seleção. A figura a seguir ilustra esta mensagem. Figura 18 - Seqüência de Seleção. Para finalizar este capítulo ilustramos, a figura abaixo, uma seqüência de transmissão em uma Rede Multiponto com 3 estações secundárias. Figura 19 4. BIBLIOGRAFIA 1) MARTIN, James - Data Communication Technology - Prentice Hall, Englewood Cliffs, New Jersey, 1988. 2) NUSSBAUMER, Henri - Computer Communication Systems, Vol.1: Data Circuits, Error Detection, Data Links - John Wiley & Sons, New York, 1990. 3) BLACK, Uyless D. - Data Networks, Concepts, Theory, and Pratice - Prentice-Hall, Englewood cliffs, New Jersey, 1989. 4) BRITO, José Marcos Câmara - Apostila do Curso de Teleprocessamento - CEDETEC/INATEL. 5) SILVEIRA, Jorge Luis da - Comunicação de Dados e Sistemas de Teleprocessamento - Makron Books & Embratel, Rio de Janeiro, 1991. CAPÍTULO XV - PROTOCOLOS ORIENTADOS A BIT 1. INTRODUÇÃO Existem dois protocolos que são largamente utilizados hoje em dia. Um deles é definido pela ISO, e chamado HIGH-LEVEL DATA LINK CONTROL (HDLC), e o outro foi especificado pela IBM sendo chamado de SYNCHRONOUS DATA LINK CONTROL (SDLC). HDLC Pode ser usado em linhas ponto-a-ponto ou multiponto. Em geral, uma estação assume o STATUS de estação primária. Esta estação controla e supervisiona o fluxo de dados no LINK. Todas as outras estações do LINK são chamadas de estação secundária, e respondem aos comandos da estação primária. Somente a estação primária pode gerar comandos; enquanto as estações secundárias geram respostas. A figura 15.1 ilustra várias configurações de estações primária/secundária. O protocolo HDLC é um protocolo orientado a BIT; ou seja, as transmissões são baseadas em dados binários puros (e não caracteres). 2. ESTRUTURA DA MENSAGEM A mensagem transmitida entre duas estações, seguindo o protocolo HDLC, obedece à seguinte estrutura. A esta estrutura denominamos, normalmente, quadro. Um quadro não necessariamente tem de possuir o campo de informação, podendo ser constituído apenas dos campos de FLAG-ENDEREÇO-CONTROLE-FCS e FLAG. Vamos agora resumir a função de cada campo que compõe um quadro. CAMPO DE FLAG (F): Nos sistemas de transmissão orientados a caracter tínhamos caracteres de controle, que podiam identificar, por exemplo, o início de um cabeçalho (SOH), o início de um texto (STX), o fim de um texto (ETX), e assim por diante. Quando usamos um protocolo orientado a BIT, não temos caracteres separados, e devemos criar uma forma de identificar o início e o término da mensagem. Para isto utilizamos o campo de FLAG, que é um padrão único de BITS (01111110). Este campo além de indicar o início e o término da mensagem, é também utilizado como padrão de sincronismo de quadro. Neste ponto aparece um problema. Como o padrão 01111110 identifica o início e o fim da mensagem, imagine o que acontecerá se aparecer este padrão dentro da mensagem. O receptor, neste caso, detectaria um fim de mensagem falso, e perderia os dados. Para contornarmos este problema devemos garantir que este padrão não seja transmitido como parte integrante da informação, mas como fazê-lo? Uma maneira de viabilizar esta idéia é utilizarmos a técnica conhecida como inserção de zero. Nesta técnica o transmissor “olha” para os dados, que estão entre os FLAGS, e, sempre que detectar a presença de cinco 1s seguidos, insere um zero após o quinto 1 (por exemplo, as seqüências 111111 e 10111111 seriam transmitidas como 1011111 e 10011111 respectivamente). Obviamente, para recuperar a mensagem original, o receptor deve efetuar a operação inversa. CAMPO DE ENDEREÇO (A): Este campo contém 8 BITS, e é utilizado para identificar a estação secundária que está envolvida na transferência dos dados. CAMPO DE CONTROLE (C): O campo de controle é, normalmente, um campo de 8 BITS (podendo, em algumas implementações, assumir 16 BITS). Este campo possui o formato mostrado na figura a seguir. Figura 15.1 onde, N(S) Número de seqüência da mensagem enviada pela transmissão. N(R) Número de seqüência da mensagem recebida pela transmissão. S BIT com função de supervisão. M BIT com função de gerenciamento (modifier BIT). p/F BIT de POLL/FINAL. QUADROS DE INFORMAÇÃO: O quadro de informação (QUADRO 1) é o único que pode ser utilizado para transferência de informação. Neste tipo de quadro os BITS do campo de controle possuem as seguintes funções: - N(S) e N(R) são contadores que identificam o número da mensagem enviada. Esses contadores são incrementados cada vez que um quadro de informação é transmitido (N(s) incrementado) o recebido (N(R) é incrementado). Cada estação secundária mantém seu contador N(S)/N(R) em relação às mensagens enviadas para e recebidas da estação primária. A estação primária, contudo, mantém um contador N(S)/N(R) separado, para cada estação secundária da linha. A função de N(R) é indicar à outra estação qual o número do quadro de informação que está sendo esperado. Assim, N(R) funciona como um reconhecimento, indicando que todos os quadros com numeração até N(R) - 1 foram recebidos corretamente. - BIT p/F: Este BIT é usado pela estação primária como um POLL (quando colocado na condição 1), para solicitar uma resposta da estação secundária. A resposta pode ser um único quadro ou se constituir de vários quadros, com um número máximo de 7 a 127, dependendo do campo de controle ter 8 ou 16 BITS. As estações secundárias geralmente usam o BIT p/F como um BIT de final (quando colocado em 1), para indicar o último quadro de uma seqüência de quadros. QUADROS DE COMANDO E RESPOSTA Quadros de comando e resposta são usados para controlar o fluxo de dados na rede. Comandos só podem ser gerados pela estação primária, enquanto a estaçãosecundária gera respostas. Existem duas classes de quadros de comando/resposta: Quadros de supervisão (S) e quadros não-numerados (U). Quadros de supervisão são utilizados para funções como reconhecimento de quadros I, requisição de retransmissões de quadros I, requisição de suspensão temporária de quadros I. Os quadros do tipo U não possuem informação de numeração, e nos fornece 5 BITS (modifiers) que podem ser usados para estender as funções de comando/resposta, nos dando até 32 funções adicionais. O comando básico é um POLL, que consiste de qualquer tipo de mensagem com p/F igual a 1. A estação secundária responderá com um ou mais quadro I, ou ainda, com um quadro de resposta. Esta estação deve, ainda, igualar o BIT de final ao BIT de POLL, ao terminar sua transmissão. Vamos agora descrever a função de cada BIT do campo de controle de um quadro de supervisão: N(R): Utilizado para indicar a recepção correta de todos os quadros de informação até N(R) - 1. p/F : Age como um POLL no caso de um comando e como um BIT de final no caso de resposta. RR: O quadro RR indica que a estação está pronta para receber quadros de informação. REJ: O quadro REJ é usado para requisitar a retransmissão de quadros de informação, iniciando pelo quadro N(r). RNR: Usado para indicar impossibilidade temporária de aceitar outros quadros de informação. Em outras palavras, RNR indica condição de ocupado. SREJ: Utilizado para solicitar a retransmissão de um quadro específico, cujo número é dado por N(r). CAMPO DE INFORMAÇÃO Este campo pode ser de qualquer comprimento, e contém qualquer tipo de informação. FCS - FRAME CHECK SEQUENCE Utilizado para detectar erro. Como o campo I é tratado como informação binária pura, usualmente FCS é gerado utilizando a técnica CRC. 3. PRINCÍPIOS GERAIS DE TROCA DE DADOS Existem dois modos básicos de operação no protocolo HDLC: O modo de resposta normal (NRM), que é o mais usual, e o modo de resposta assíncrono (ARM). No modo NRM uma estação secundária só pode transmitir em resposta a um POLL, nunca podendo transmitir em outra circunstância. Já no modo ARM a estação secundária pode iniciar uma transmissão a qualquer instante, mesmo sem o POLL (mas ela sempre responderá a um POLL). É claro que isto pode resultar em uma situação de contenção e, portanto, devemos criar métodos de recuperação de dados para este caso. Uma variação do modo ARM é o modo de resposta assíncrono balanceado, ou simétrico, (ABRM). Neste caso ambas as estações de uma conexão ponto-a-ponto são estações primária e secundária. Assim, qualquer das duas estações pode iniciar uma transmissão, sem receber a permissão da outra. Este modo pode ser usado para au - entrar a eficiência em um LINK ponto-a-ponto FULL-DUPLEX. Passaremos agora a analisar algumas trocas de dados, sempre considerando o modo NRM (a menos que se diga o contrário). TRANSFERÊNCIA DOS DADOS SOB HDLC Passaremos agora a mostrar alguns exemplos,, de troca de mensagens utilizando o protocolo HDLC. As mensagens estão identificadas nos diagramas na seguinte forma: Tipo, N(S), N(R), p/F. TRANSFERÊNCIA DE DADOS PONTO-A-PONTO EM HALF-DUPLEX Embora o HDLC seja designado como um procedimento FULL-DUPLEX, ele pode ser utilizado no modo HALF-DUPLEX. O uso de HDLC, neste caso, permite que façamos a transmissão de vários blocos (sem reconhecimento) e, após, enviarmos um único reconhecimento para todos esses blocos. Isto traz uma grande redução no número de inversões necessárias na linha, e conseqüentemente permite um incremento na eficiência de transmissão. A figura a seguir mostra uma transmissão FULL-DUPLEX feita no modo-básico e sob HDLC, de forma a visualizarmos a diferença de desempenho. Figura 15.2 Agora, mostramos o caso em que ocorre um erro na transmissão do bloco 1, causando a retransmissão dos blocos 1,2 e 3. Figura 15.3 Na próxima figura mostramos o envio de mensagens em ambos os sentidos. A estação primária envia dois blocos, setando o BIT de POLL no segundo bloco. Este fato faz com que a estação secundária inicie a transmissão. Ela então envia 3 blocos, setando o BIT de final no terceiro bloco, indicando que a estação secundária terminou a transmissão e, portanto, a primária pode retomá-la. Figura 15.4 TRANSFERÊNCIA DE DADOS PONTO-A-PONTO FULL-DUPLEX Mostramos, na figura abaixo, o envio de mensagens de uma estação para outra (apenas uma envia mensagens) no modo FULL-DUPLEX. Na parte A da figura mostramos uma transmissão livre de erros, enquanto na parte B temos a ocorrência de um erro. Definimos, para o sistema do exemplo, que podemos transmitir no máximo 7 blocos sem um reconhecimento. Ainda, note que a transmissão se inicia após uma seqüência de POLL. Figura 15.5 FLUXO DE DADOS NOS DOIS SENTIDOS SIMULTANEAMENTE (MODO RESPOSTA NORMAL) Se a estação secundária possui uma mensagem a enviar para a estação primária, ela pode fazê-lo ao mesmo tempo em que a estação primária está enviando dados, como mostrado na figura a seguir. Note, na figura, que N(S) e N(R) são constantemente incrementados. Em caso de ocorrência de erro, a seqüência mostrada na parte b da figura pode ser utilizada. Figura 15.6 Na figura anterior (parte b) mostramos a ocorrência de um erro durante a transmissão do bloco 1. Neste caso, quando a estação primária recebeu a mensagem REJ. 1 (indicando o erro no bloco) ela já havia transmitido o bloco 2, devendo assim retransmitir ambos os blocos. Uma forma de evitarmos a retransmissão desnecessária de blocos, em caso de erros, e utilizamos, como resposta, a mensagem de rejeição seletiva (SREJ), como mostrado na figura a seguir. Figura 15.7 4. EFICIÊNCIA Se olharmos novamente para a figura 15.6(a) vemos que pode haver uma redução na eficiência de utilização do canal, utilizado para transmitir mensagens da estação secundária para a primária, quando o BIT de POLL é setado na mensagem de informação. Lembre-se que P deve ser “casado” com F antes do próximo POLL poder ser enviado. No exemplo, após a estação primária receber I,2,2,F, ela efetua um POLL com a secundária através de I,4,3,P. A estação secundária não envia dados até ter recebido esta mensagem, o que faz com que tenhamos um intervalo de tempo em que há ociosidade no canal utilizado para transmissão pela secundária. Este tempo é a combinação do tempo de transmissão da mensagem mais os atrasos da rede. Assim, se neste intervalo de tempo a estação secundária tiver dados para transmitir, estaremos dividindo a eficiência da rede. Nós podemos contornar este problema fazendo o POLL através de mensagens separadas (mais curtas). A figura a seguir mostra o POLL sendo efetuado por RR,3,P, após I,2,2,F ter sido recebido. Figura 15.8 5. MODO DE RESPOSTA BALANCEADO ASSÍNCRONO (ABRM) Quando buscamos uma forma muito eficiente de transmissão dos dados em FULL-DUPLEX, podemos utilizar o modo ABNR. Neste modo, as estações são “divididas” em duas partes, de forma que cada estação é primária e secundária ao mesmo tempo. (A figura a seguir ilustra a idéia). Vale dizer que este modo só é utilizado em operações ponto-a-ponto. Figura Os contadores N(R) e N(S) trabalham normalmente, e as estações podem transmitir a qualquer instante, e nós desaparecemos com a ociosidade que podia acontecer nos modos anteriores. A figura a seguir ilustra uma transmissão sobre este modo, com ou sem erro. Figura 15.9 6. OPERAÇÃO MULTIPONTO SOBRE HDLC A natureza do protocolo HDLC permite uma implementação eficiente de operações em linha multiponto, uma vez que é possível a estação primária se comunicar com dois terminais ao mesmo tempo, transmitindo para um e recebendo do outro (em uma linha FULL DUPLEX, é óbvio). A figura a seguir nos dá um exemplo desta facilidade. Figura 15.10 7. BIBLIOGRAFIA 1) HOUSLEY, Trevor. Data Communications and Teleprocessing Systems. Prentice-Hall, Inc. New Jersey. 2) KUO, Franklin F.. Protocols & Techniques for Data Communication Network. Prentice-Hall, Inc. New Jersey, 1981.CAPÍTULO XVI - FACILIDADES DE COMUNICAÇÃO 1. INTRODUÇÃO Neste capítulo trataremos o que chamamos facilidades de comunicação. Estas facilidades são os meios disponíveis para que possamos efetuar a comunicação de dados. No Brasil, a exploração dos serviços de comunicação de dados, assim como a operação e/ou gestão dos meios que lhe servem de suporte, são atribuições da EMBRATEL. A implementação de Redes Privadas é permitida, mas as mesmas devem, em princípio, utilizar-se dos meios do Sistema Nacional de Telecomunicações. Passaremos agora a considerar a utilização dos diversos meios de comunicação disponíveis. 2. REDE TELEFÔNICA A Rede Telefônica apresenta uma grande flexibilidade de conexão e uma grande extensividade. Virtualmente, podemos, a partir de um ponto da Rede (telefone), acessar outro ponto em qualquer parte do país, e até em outros países. Estas características de flexibilidade e extensividade são fortes atrativos para que utilizemos esta Rede também para comunicação de dados. Entretanto, nem tudo são flores. Como sabemos, a Rede Telefônica foi concebida para a comunicação de voz (que é um sinal analógico), o que implica em algumas limitações para a transmissão de dados. Estas limitações podem ser suavizadas através das formas que já analisamos em capítulos anteriores. A Rede Telefônica pode ser utilizada de duas maneiras básicas: - DE FORMA DISCADA: Nesta maneira um terminal, literalmente, disca para outro, e estabelece uma conexão ponto-a-ponto temporária. Após o término da transmissão o circuito é desfeito. Este tipo de conexão é bastante utilizado em sistemas de transferência eletrônica de fundos (TEF); - DE FORMA DEDICADA: Quando temos um fluxo de dados razoável entre os terminais, passa a ser interessante a utilização de uma linha dedicada à comunicação entre eles. A utilização de linha dedicada permite ainda uma melhor performance do sistema, uma vez que o equipamento comutador da central telefônica (que é uma grande fonte de ruído) pode ser by-passada e, ainda, pelo fato de podermos introduzir elementos à linha de forma a melhorar suas características (condicionamento da linha). 2.1. REDE TELEFÔNICA COMUTADA A utilização da Rede Telefônica Comutada nos traz grande flexibilidade, mas também alguns problemas. Como a Rede Telefônica é uma Rede a dois fios temos, normalmente, um único canal de comunicação (as baixas velocidades é possível, através de multiplexagem em freqüência, derivarmos dois canais). As características do sistema limitam a taxa de transmissão. No Brasil, esta limitação está na ordem de 1.200 bps (podemos citar que, em alguns casos, utilizando-se modems especiais, com equalizadores adaptativos, consegue-se taxas mais altas). Ainda, vale lembrar que, como a qualidade da conexão varia muito de uma ligação para outra, as vezes torna-se praticamente impossível efetuar uma comunicação a uma determinada taxa, que vinha sendo utilizada. Por isso, os modems modernos possuem uma facilidade que chamamos “fall back” automático. Ou seja, se o modem não conseguir se comunicar a uma dada velocidade, ele automaticamente reduz esta velocidade. A conexão entre os terminais pode ser estabelecida de forma manual ou automática. No modo manual os operadores cuidam de realizar a conexão, que inicialmente será utilizada para troca de informações entre os operadores, e a seguir chaveam seus equipamentos para transmissão de dados (a figura 16.1 ilustra esta idéia). No modo automático toda a conexão é feita sem a intervenção dos operadores. Para tal, é necessário que os terminais sejam auto-dial e/ou auto-answer. Figura 16.1 O custo da transmissão dos dados é o custo da chamada telefônica. Assim, em lugares onde há uma tarifação diferenciada em função do horário (como é o caso do Brasil) pode ser vantajoso utilizarmos um sistema automático, com alguma capacidade de armazenamento, e efetuarmos a transmissão de mensagens não urgentes no período noturno. 2.2. LINHAS PRIVADAS (LPCD) Quando dedicamos uma linha telefônica à comunicação de dados, passamos a chamá-la de LPCD (Linha Privativa para Comunicação de Dados). Uma LPCD pode ser definida como sendo uma linha telefônica, que não passa pelos equipamentos de comutação das centrais, com características elétricas e de operação adequadas à transmissão de dados. Os sistemas que se utilizam de LPCDs podem ser concebidos das mais variadas formas. Podemos ter uma operação a dois ou a quatro fios (lembre-se que só conseguimos obter dois canais de comunicação a dois fios se operarmos a baixas velocidades). Ainda, podemos ter operação ponto-a-ponto ou multiponto (utilizando-se line splitter, como mostrado na figura 16.2). Figura 16.2 Existem, basicamente, 3 tipos de LPCD: - LPCD TIPO N (NORMAL): Esta LPCD destina-se a transmissão analógica de dados, e pode ser uma linha urbana ou interurbana. Suas características são definidas pela TELEBRÁS, e estão mostradas na tabela 16.1. PARÂMETROS VALORES LIMITES ATENUAÇÃO A 800 Hz (TOTAL) 30 dB RELAÇÃO SINAL/RUÍDO MAIOR OU IGUAL A 24 dB (REFERIDO A UM SINAL TRANSMITIDO A 800 Hz) CONTAGEM DE RUÍDO IMPULSIVO 18 EM 15 MINUTOS TABELA 16.1 - Algumas características da LPCD tipo N - LPCD TIPO C (CONDICIONADA): Esta LPCD também se destina a transmissão analógica de dados a nível urbano ou interurbano, mas possuem características elétricas mais apropriadas para a transmissão de dados que a anterior. Tais características estão resumidas na tabela 16.2. PARÂMETROS VALORES LIMITES ATENUAÇÃO A 800 Hz (TOTAL) 15 dB RELAÇÃO SINAL/RUÍDO MAIOR OU IGUAL A 40 dB (REFERIDO A UM SINAL TRANSMITIDO A 800 Hz) CONTAGEM DE RUÍDO IMPULSIVO 18 EM 15 MINUTOS TABELA 16.2 - Algumas características da LPCD tipo C - LPCD TIPO B: Esta LPCD se destina a transmissão de dados em Banda Básica. O meio de transmissão, neste caso, consiste de um par de fios sem pupinização. O fato de utilizarmos transmissão em banda básica nos limita a distância máxima entre terminais. Tal limitação depende da velocidade utilizada, e é mostrada a seguir, para um cabo telefônico com condutores de 0,40 mm de diâmetro. VELOC. (BITS/S) 600 1200 2400 4800 9600 19200 ALCANCE (KM) 30 22 16 11 8 5,5 Devida a esta dependência, designamos a LPCD tipo B considerando a velocidade utilizada. Por exemplo (LPCD tipo B 1200, LPCD tipo B 4800, etc). 3. REDE TRANSDATA O Serviço Transdata tem como finalidade básica possibilitar a transferência de dados de um ponto a outro, ou outros, em âmbito interurbano, por meio de circuitos especificamente projetados para comunicação de dados, circuitos estes que estão permanentemente conectados. Uma característica importante dos circuitos de comunicação de dados que constituem a Rede TRANSDATA é a total transparência aos códigos e protocolos apresentadas pelos mesmos. Neste serviço, o fornecimento, a instalação e a manutenção do circuito de comunicação de dados são de responsabilidade da EMBRATEL, entendendo-se como circuito o conjunto de equipamentos e meios necessários à interligação dos terminais de dados do usuário final. A figura l6.3 nos mostra a configuração geral de um circuito de comunicação de dados. Figura 16.3 OUTRAS CONSIDERAÇÕES SOBRE A REDE TRANSDATA - Âmbito interurbano. - Diversos centros de transmissão (Cts) e centros remotos (Crs) espalhados pelo Brasil. - A princípio o usuário deve estar em uma das localidades que possuem CT ou CR, acessos distantes são estudados caso a caso. - A rede utiliza uma estrutura baseada em multiplexagem por divisão no tempo (TDM). Os Cts e Crs são interligados por circuitos de 64 KBPS. - A rede é síncrona, sendo o relógio mestre fornecido pelo centro do Rio de Janeiro. - O circuito de acesso do usuário a um dos centros (Cts ou Crs) deve ser preferencialmente digital (Banda Base). Não havendo possibilidade utiliza-se modulação analógica. - Os circuitos de comunicação podem ser ponto-a-ponto. Uma estação terminal falando diretamente com outra (percebaque podemos ter mais de um equipamento terminal em uma estação terminal). Ou multiponto, onde temos mais de duas estações terminais envolvidas. A EMBRATEL oferece, aos usuários da Rede Transdata, 6 classes de serviços, que são: - 300 bps assíncrono, duplex ou half-duplex, a 2 fios. - 1200 bps assíncrono, duplex a 4 fios ou half-duplex a 2 fios. - 1200 bps síncrono, duplex ou semi-duplex a 4 fios. - 2400 bps síncrono, duplex ou semi-duplex a 4 fios. - 4800 bps síncrono, duplex ou semi-duplex a 4 fios. - 9600 bps síncrono, duplex ou semi-duplex a 4 fios. No que diz respeito à performance da Rede, a EMBRATEL garante uma taxa de erro de transmissão melhor que 5x10-5, e uma disponibilidade superior a 99%, durante às 24 horas do dia. Finalmente, vale citar que a estrutura tarifária da Rede é fundamentada essencialmente na velocidade de transmissão e na distância. 4. REDE DE COMUTAÇÃO DE PACOTES Antes de começarmos a analisar uma Rede de Comutação de Pacotes vamos falar um pouco sobre Redes de Comutação de Mensagens. A figura 16.4 nos mostra uma situação onde temos 3 terminais que desejam se comunicar com outros terminais situados em uma localidade distante. Figura 16.4 - Compartilhamento do meio de transmissão. Para a transmissão da mensagem o terminal a envia a um centro de comutação, que a armazena em algum tipo de memória de massa. Este, por sua vez, com base no endereço de destino da mensagem e, em alguns casos, considerando também o estado da Rede (rotas mais congestionadas, enlaces fora de operação, etc), escolhe uma rota de saída e, quando a mesma estiver disponível, envia a mensagem para o próximo centro de comutação. Este procedimento se repete até que a mensagem atinja seu destino. O procedimento de armazenagem dos dados no centro de comutação é conhecido como store-and-forward (armazena e envia). Pela característica de armazenagem e também pelo fato de termos recursos compartilhados, é de se esperar que ocorra a formação de filas, com conseqüente introdução de atraso no tempo necessário para transmitir a mensagem. Em compensação, a utilização do meio de transmissão é otimizada, pois, este é totalmente compartilhado entre as mensagens dos usuários, ou seja, durante o tempo em que uma mensagem de usuário não necessita do meio de transmissão, este pode ser dedicado a uma outra mensagem, o que não é o caso da comutação de circuitos, onde um circuito é dedicado do início ao fim da ligação, independente do tráfego instantâneo entre os dois usuários. Exemplos de comutação de circuitos são a comutação telefônica e telex. O problema com esta técnica é que o atraso introduzido é fortemente dependente do tamanho das mensagens, assumindo valores que a tornam incompatível com aplicações tais como consulta a Bancos de Dados, aplicações bancárias ON-LINE, sistemas TEF, etc, que se caracterizam por mensagens curtas e tempos de resposta pequenos. A inconveniência do atraso pode ser solucionada de duas formas dando prioridade às mensagens curtas, fazendo com que estas sofram atrasos menores que as mensagens longas (uma vez que o usuário destas está mais predisposto a esperar mais, pela própria característica da mensagem); ou impedindo o tráfego de mensagens longas, que são as responsáveis pelos atraso maiores. Se adotamos esta segunda solução temos uma Rede de Comutação de Pacotes. Assim, podemos definir uma REDE DE COMUTAÇÃO DE PACOTES como sendo uma Rede onde as mensagens são divididas em “pacotes” menores ou iguais a um tamanho máximo fixo, sendo que esses pacotes são conduzidos pela Rede como se fossem mensagens individuais. A figura 16.5 ilustra a idéia da comutação de pacotes. Figura16.5 - Multiplexação de mensagens Nas redes de comutação de pacotes, o armazenamento em memória de massa foi abandonado, pois o acesso a essas memórias é muito lento, sendo incompatível com os requisitos de tempo deste tipo de rede. Os pacotes são, aqui, mantidos em memória principal (memórias eletrônicas, chips de memória) até o momento de serem transmitidos. Uma rede de comutação de pacotes típica é constituída de três tipos de centros: concentradores, comutadores e centros de supervisão e controle. A finalidade básica dos centros concentradores é concentrar o tráfego que chega às suas portas de acesso em um ou mais canais internos da rede e distribuir o tráfego que chega por esses canais internos pelas portas de acesso. Os centros comutadores formam o miolo da rede, e são responsáveis por decidir a rota a ser utilizada. Cada concentrador está associado a um centro de comutação. O centro de supervisão e controle, como o próprio nome diz, é responsável pelo controle da rede. 4.1. TÉCNICAS DE COMUTAÇÃO DE PACOTES Existem duas formas básicas de manusearmos o fluxo de pacotes através da Rede. Uma dessas técnicas é chamada de DATAGRAMA e a outra de CIRCUITO VIRTUAL. - DATAGRAMA: Um datagrama é um pacote de dados que contém o endereço do terminal de destino. A rede de comutação de pacotes trata cada datagrama como um elemento individual. Em muitas redes temos a utilização de técnicas de roteamento adaptativas, que levam a uma excelente performance. Nestas redes podemos ter datagramas de uma mesma mensagem trafegando simultaneamente através de caminhos diferentes, o que pode fazer com que os pacotes cheguem ao destino em uma ordem diferente daquela que eles foram transmitidos. O rearranjamento dos pacotes na ordem de transmissão pode ser feita pela rede ou pelo terminal. Se a rede é a responsável por este reordenamento, os nós da rede tornam-se mais complexos (neste caso dizemos que a rede está prestando um serviço de circuito virtual). Caso contrário, os terminais aumentam em complexidade. Para melhor entender a técnica de datagrama podemos fazer uma analogia com um sistema postal. Imagine que você desejasse transmitir uma mensagem de um ponto a outro de uma cidade e utiliza-se o serviço de vários mensageiros. A mensagem seria dividida em várias cartas (cada uma contendo toda a informação necessária para alcançar seu destino) e cada carta seria entregue a um mensageiro. Dependendo do caminho seguido por cada mensageiro, a mensagem pode chegar ao seu destino em uma ordem diferente da original. A figura 16.6 ilustra a idéia da transmissão de uma mensagem utilizando a técnica de datagrama para uma comunicação, entre A e B, composta de 4 pacotes. Figura 16.6 - Ilustração de datagrama - CIRCUITO VIRTUAL: Um circuito virtual é uma conexão ponto-a-ponto lógica entre o terminal emissor e o terminal destinatário. Na técnica de circuito virtual quando uma chamada é iniciada, existe uma troca de mensagens entre os dois pontos da rede de forma a estabelecer uma conexão. Após isto, os dados são transmitidos de um ponto a outro, sempre seguindo a mesma rota. Desta forma, a rede que utiliza a técnica de circuito virtual fornece os pacotes ao seu destino na mesma ordem em que foram emitidos. Na técnica de circuito virtual os pacotes não precisam transportar o endereço do destino, uma vez que a especificação do mesmo já foi feita na fase de formação do circuito virtual. Após a mensagem ser transmitida o circuito virtual é imediatamente desfeito. Vale chamar a atenção para o fato de que os recursos não ficam dedicado aos dois terminais, enquanto eles se comunicam, pois, se isto ocorresse deixaríamos de ter uma Rede de Comunicação de Pacote. A figura 16.7 ilustra a idéia de circuito virtual. Nesta figura admitiremos que o nó A deseja transmitir uma mensagem ao nó B. Figura 16.7 - Ilustração de circuito virtual Inicialmente, o nó A escolhe uma rota, dentre as muitas possíveis (por exemplo A-E-F-B) e transfere para os nós seguintes (E,F e B) instruções, de modo que todos os pacotes desta comunicação sigam de A para E, de E para B e de F para B. Note que o canal só é ocupado por uma comunicação durante a transmissão do pacote. Completada a transmissão, o canal fica disponível para a transferência de outros pacotes, sejam eles da mesma mensagem ou não. Em conseqüência, apesar do caminhode transmissão ficar definido de forma única, os canais não ficam permanentemente à disposição da comunicação em questão, como no caso da comutação de circuito. Para ilustrarmos esta característica mostramos na figura 16.7 uma comunicação entre D e C, que compartilha o trecho EF com a comunicação entre A e B. 4.2. CONEXÃO DE TERMINAIS À REDE DE PACOTES Na Rede de Pacotes não temos a característica de transparência a protocolos apresentada pela Rede Transdata. Esta Rede impõe condições ao equipamento do usuário para conexão. Existem duas formas de conexão à Rede de Pacotes: diretamente ou através de um PAD (Packet Assembly/Disassembly). A figura 16.8 ilustra a conexão de ambos tipos de terminais à Rede. - CONEXÃO DIRETA: Se o terminal for inteligente o suficiente para implementar o protocolo X.25, que é o protocolo padrão utilizado neste tipo de Rede, ele pode se conectar diretamente à Rede (Note que implementar o protocolo X.25 significa ter capacidade para executar um software de razoável complexidade). - ATRAVÉS DE UM PAD: Os terminais mais simples, que não conseguem implementar o X.25, podem se conectar à Rede através de um PAD. O PAD é responsável por receber os dados desses terminais, empacotá-los, e implementar o protocolo padrão utilizado na Rede (X.25, na RENPAC), de forma que a rede possa transportá-los. Figura 16.17 5. SERVIÇOS RENPAC 5.1. DEFINIÇÃO E ALGUMAS CARACTERÍSTICAS - Rede pública de comunicação de dados que utiliza técnica de comutação de pacotes. - Possibilita a comunicação entre diversos tipos de equipamentos, através da conversão de códigos e protocolos. Isto estimula o surgimento e crescimento de novas aplicações. - Constituí-se de 36 nós de comutação e 07 concentradores, totalizando l4.000 portas. - Prevê-se para 94 uma estrutura com 66 nós de comutação e 72 concentradores, totalizando 37.000 portas. 5.2. SERVIÇOS OFERECIDOS 5.2.1. SERVIÇO 3025 - Acesso dedicado com protocolo síncrono X.25. - Velocidades: 2400 (V26), 4800(V27), 9600(V29). 5.2.2. SERVIÇO 3028 - Acesso dedicado com protocolo assíncrono. - Código ASCII. - Acesso através de PAD. - Velocidade: 300(V2l), 1200(V23 ou V22). 5.2.3. SERVIÇO 2000 - Idem ao 3028 com as diferenças abaixo: - Acesso comutado via rede de telefonia pública. - O serviço pode ser identificado, onde o usuário só terá acesso através do seu código de identificação, ou não. - No acesso não identificado qualquer usuário pode acessar a rede. A cobrança será feita no usuário destino, desde que o mesmo tenha autorizado. 5.2.4. SERVIÇO 1000 - Possibilita conexão de terminais teleimpressores da rede nacional de telex, a 50 BPS. 5.3. INTERFUNCIONAMENTO DE SERVIÇOS ORIG.\DEST. 3025 3028 2000 1000 3025 SIM SIM SIM SIM 3028 SIM SIM SIM SIM 2000 SIM SIM NÃO NÃO 1000 SIM SIM NÃO NÃO 5.4. FACILIDADES OPCIONAIS - CANAL LÓGICO ADICIONAL: permite ao usuário 3025 suportar diversas ligações simultâneas num mesmo acesso. - GRUPO FECHADO DE USUÁRIOS: permite a formação de uma rede privada dentro da rede pública. A Renpac garante que a comunicação fique restrita aos membros do grupo, recusando chamadas externas. - TARIFAÇÃO REVERSA: permite que a tarifa seja cobrada do usuário destino, desde que autorizado por este. 5.5. ESTRUTURA TARIFÁRIA - Assinatura de acesso (serviços 3025, 3028 e 2000 identificado) + facilidades operacionais + tempo de duração da chamada + volume transmitido. 5.6. APLICAÇÕES - Aplicações de baixo ou médio tráfego ou de tráfego intermitente, destacando-se: 5.6.1. SISTEMAS INTERATIVOS ON-LINE - Consulta as informações em geral. - Controle de estoque. - Reserva de passagens e verificação de crédito. - Transferência eletrônica de fundos. 5.6.2. SISTEMAS TIME-SHARING - Desenvolvimento de programas. - Cálculos científicos e de engenharia. - Apoio à pesquisa. 5.6.3. ENTRADA REMOTA - Controle de produção. - Ordens de serviço/fabricação. - Ordens de compra. 5.6.7. OUTRAS CONSIDERAÇÕES - Enlaces internos da rede são de 64 KBPS - Prevê-se enlaces de 64, 128 e 2000 KBPS. - Rede suportará interface frame-relay, permitindo interligação de lans a 2MBPS. 6. BIBLIOGRAFIA 1. Housley, Trevor. Data Communications and Teleprocessing Systems. Prentice-Hall, Inc. New Jersey. 2. BARRADAS, O. et al. Sistemas Analógico-Digitais. Livros Técnicos e Científicos Editora S.A. Rio de Janeiro, 1980. 3. TAROUCO, Liane M.R.. Redes de Comunicação de Dados. Livros Técnicos e Científicos Editora S.A. Rio de Janeiro, 1984. CAPÍTULO XVII - ASPECTOS DE PLANEJAMENTO ESTRATÉGIAS PARA O USUÁRIO 1. REDES HOMOGÊNEAS OU HETEROGÊNEAS? Aspectos estratégicos a considerar: a) Independência de um único fornecedor (ideal): Um sistema para toda a empresa dependência. Sistema diferente para dependência diferente conectividade. b) Evolução tecnológica: - Dependência da(s) empresa(s) fornecedora(s) do(s) sistema(s) proprietário. c) Interconexões com órgãos externos: - Possível somente com àqueles que suportarem o sistema proprietário. - Solução para o problema. - Arquitetura heterogênea. - Novo problema. - Falta maturidade às redes heterogêneas. - Nova proposta. - Estratégia de evolução gradual. - Escolha de fornecedor compromissado com padrões internacionais. 2. PROBLEMAS DE GERENCIAMENTO a) Possível diferença entre fornecedores de partes do sistema: - Interação entre eles. - Aspectos de manutenção. - Aspectos de suporte. b) Facilidades de comunicação: - Disponibilidade no momento. - Custo de utilização. - Custo de oportunidade. c) Requerimentos de ambiente: - Confiabilidade importante. (não deve sair do “AR”) - Duplicidade em recursos de alimentação, ar condicionado, etc. d) Pouca experiência de pessoal: 3. CONSIDERAÇÕES DE DESIGN: - Levantar necessidades atuais. - Prever necessidades futuras. - Estabelecer critérios de crescimento. - Não perder de vista o usuário, peça fundamental do sistema. - Analisar sempre a relação custo x benefício. Requerimentos de performance do sistema: - Atender necessidades. - Satisfazer usuários. Interface com o usuário: - Tipos de usuários: Programador - levemente treinado. Operador bem treinado. Gerente. Usuário ocasional. - O sistema deve atender aos mais diversos usuários. - Interface ineficiente - abandono do sistema pelo usuário. Expansibilidade: O sistema deve ser concebido de forma a permitir expansões sem grandes modificações no sistema e sem degradação na performance. - Levantar carga atual e prever futuro. - Sistemas novos: dificuldade para levantar carga. Solução: Plano piloto. Modularidade versos aplicação específica: - Modularidade: - Maior flexibilidade para desenvolvimentos futuros. - Mais facilidade para interfacear com outros sistemas. - Custo mais elevado. - Especificidade: - Maior otimização de custo. - Mais eficiente. - Menos flexível. Custo: - Fator preponderante, deve sempre ser considerado (relação custo versos benefício). - As facilidades oferecidas não devem tornar o custo proibitivo. - Variáveis que influenciam: - Tamanho e velocidade da CPU. - Tamanho e velocidade do disco. - Tipo de linha de comunicação: - Ponto-a-ponto. - Multiponto. - Mux ou concentradores. - Simplex, Half ou Full. - Taxa de transmissão. - Controle de erro, etc. Critérios de performance: - Tempo de resposta. - Throughput: medida do volume de dados que o sistema pode manusear. - Tempo de resposta: Tempo decorrido entre o instante em que a transmissão é autorizada e o instante em que o primeiro caracter de resposta possa ser visualizado. - Tempo de Resposta e Throughput se relacionam de forma não-linear. - Quanto maior a carga maior o enfileiramento e, conseqüentemente, maior o tempo de resposta. - O tempo de resposta é especificado, usualmente, para uma dada carga no sistema. (Ex.: 3s para umacarga menor ou igual a 10.000 transações por hora). Entretanto, devemos dimensionar o sistema de forma que não haja deterioração muito forte do sistema para aumentos de carga. (Trabalhar no ponto A da curva, e não no ponto B). Utilização do sistema (): ou - Totalmente ocupado = 1 - Totalmente ocioso = 0 - Geralmente, o ponto onde a curva tr x inicia um crescimento rápido ocorre para = 80%. Assim, o sistema deve ser dimensionado, sob condições normais de tráfego, para ter = 60 - 70%, de forma que aumentos na carga levem o valor de para 80% e não afetem demais a performance do sistema. - Se utilizamos, inicialmente, = 80%, aumentos na carga levam = 90 - 100%, o que é catastrófico. Exemplo de utilização: - Utilização de um fazedor de sanduíche. - 30 segundos para fazer um sanduíche. - 60 freguêses por hora. = 0,5 ou = 0,5 Situação ideal (não há fila): - Um cliente chega a cada minuto e até atendido imediatamente (operador fica 30s com = 1 e 30s com = 0). - Tempo de serviço (tempo para fazer um sanduíche) é constante. - Taxa de chegada de cliente é constante. Formação de fila: - Transações chegam de forma randômica. Ex.: Média de cliente: 60 por hora chegando de forma randômica. Na figura acima vemos que, com chegada randômica, há formação de fila e, ainda, o tamanho da fila varia no decorrer do tempo. Se nós ficarmos constantemente examinando a fila, nós podemos plotar uma curva relacionando o tamanho da fila com a utilização do sistema. Esta curva apresenta a forma mostrada na figura a seguir. Da mesma forma podemos determinar o tempo de enfileiramento de cada cliente, e o tempo médio de enfileiramento de todos os clientes. O tempo de enfileiramento compreende um tempo de espera pelo serviço mais o tempo de serviço. Se nós plotarmos uma curva de tempo de enfileiramento versos utilização, esta será similar àquela mostrada anteriormente (o mínimo tempo de enfileiramento é igual ao tempo de serviço, quando o operador está desocupado). Como já foi comentado, se o sistema trabalha (em estado normal) com = 80%, incrementos de carga (aumento de ) causam problemas de performance. Usualmente, é aceitável utilizarmos = 60 - 70% sob condições normais de carga. Em alguns sistemas o tempo de serviço não é constante (mais de um sanduíche disponível por exemplo). A figura a seguir mostra a curva tamanho da fila versos utilização para tempo de serviço constante e flutuante. Exemplos de pontos de enfileiramento em uma Rede. - Operador, que interage com cliente via telefone. - Terminal, por onde o operador entra com os dados coletados, que pode “competir” com outros terminais pelo meio de transmissão. - Espera no computador, por espaço de memória e por tempo de processamento. Passos para execução da transação: 1) Lojista liga para operadora, que digita o número do cartão de crédito do cliente. - Tempo gasto: 10s. 2) Operadora “autoriza” transmissão do dado para o computador. - Número do cartão: 15 caracteres. - Transmissão terminal - computador. - Assíncrona (com buffer no terminal). - 150 bps. - ASCII (1 Stant + 1 Stop + 1 paridade + 7 Bits de dados) 1s para transmissão 3) Computador recebe a mensagem e passa para o programa aplicativo, que usa o número do cartão como uma chave para acessar um arquivo no disco. - Processamento inicial: 3ms 4) Computador acessa no disco o registro que contém as informações sobre aquele cartão; o aplicativo, então, “adquire” as informações necessárias. - Tempo: 63,5 ms 5) O programa aplicativo processa o dado e formula a resposta para transmitir para o VDT . - Tempo: 5,0 ms 6) O computador transmite a resposta para o VDT. - Mensagem: 150 caracteres - 150 bps assíncrono - Primeiro caracter aparece no vídeo 67 ms depois - Mensagem está completa no vídeo 10s depois 7) Operador passa resposta para o lojista (Ss). Após isto o operador desliga o telefone e limpa o terminal, preparando-se para uma próxima consulta (Tempo: 3s). CÁLCULO DA UTILIZAÇÃO DAS DIVERSAS FACILIDADES: - Identificação das facilidades. - Operador e terminal. - Linha de comunicação. - Computador. - Disco. Tempo para transação = 10s + 1s + 3ms + 63,5ms + 5ms + 10s + 5s + 3s = 29,0715 operador = terminal Considerando a linha Half-Duplex. Se a linha fosse FULL-DUPLEX, deveríamos calcular a utilização do canal de entrada (1s) para o canal de saída (10s). Podemos ver que a utilização da CPU é muito pequena. Por exemplo, para 1000 transações por hora (que é fisicamente impossível para um operador) teríamos CPU = 0,25% INVESTIGANDO A INFLUÊNCIA DA TAXA DE TRANSAÇÕES EM CADA FACILIDADE TAXA DE TRANSAÇÃO OPERADOR LINHA CPU DISCO 10 0,08 0,03 - - 20 0,16 0,06 - - 30 0,24 0,09 - - 40 0,32 0,12 - - 50 0,40 0,15 - - 60 0,48 0,18 - - 70 0,56 0,21 - - 80 0,65 0,24 - - 90 0,73 0,27 - - 100 0,80 0,30 0,0002 0,0017 110 0,89 - - - 120 0,96 - - - 200 1,61 0,61 - - 300 2,42 0,91 - - 400 3,24 1,22 - - 600 4,75 1,83 - - 1000 8,00 3,05 0,002 0,017 DA TABELA ACIMA: - A taxa de transação é limitada pelo operador (carga máxima: aproximadamente 120). - Por segurança devemos trabalhar com uma taxa média de 80 transações por hora, o que corresponde a = 0,65. PARA AUMENTAR O THROUGHPUT: - Reduzir o tempo total gasto com cada transação ou - Aumentar o número de transações que podem ser manuseadas em paralelo. NO SISTEMA DO EXEMPLO OS PRINCIPAIS LIMITADORES SÃO: - Operador. - Linha de comunicação. PARA AUMENTAR O THROUGHPUT: - Diminuir o tempo de manuseio de cada transação. - Diminuir tempo de conversa. - Diminuir tempo de CPU ou Disco. - Diminuir tempo de linha (uma solução). Se aumentarmos a taxa na linha para 1200 BPS temos: - Tlinha = 1,37s - Ttotal = 19,44s Isto leva o número máximo (teórico) de transações para 3600/19,44 = 185,18 trans./h Vamos montar uma nova tabela para várias taxas de transmissão TAXA DE CHEGADA UTILIZAÇÃO OPERADOR LINHA 37 0,2 0,113 74 0,4 0,226 111 0,6 0,339 148 0,8 0,452 185 1,0 0,565 MELHORIA OBTIDA NO TEMPO DE ENFILEIRAMENTO: OUTRA FORMA DE AUMENTAR O THROUGHPUT: - Adicionar um segundo operador. DOIS OPERADORES E DUAS LINHAS: - Utilização de ambos cai pela metade do valor anterior. - Demais utilizações permanecem idênticas, pois a CPU continua manuseando o total de transações. NOVA TABELA DE UTILIZAÇÃO: TAXA DE TRANSAÇÃO UTILIZAÇÃO OPERADOR LINHA 160 0,65 0,24 200 0,80 0,30 240 0,96 0,36 COM UM TERCEIRO OPERADOR TERÍAMOS: TAXA DE TRANSAÇÃO UTILIZAÇÃO OPERADOR LINHA 240 0,65 0,24 300 0,80 0,30 360 0,96 0,36 OUTRA ALTERNATIVA: Ligar vários terminais em uma mesma linha. Fila para utilizar a linha - O tempo de espera pela linha incrementa exponencialmente com a carga. - Para análise mais completa e detalhada utilizamos teoria de fila. Curso: Projeto de Redes. CEDETEC 2 � � � �