Vous êtes sur la page 1sur 11

Teleprocessamento e Redes Universidade Catlica do Salvador Aula 10 - Alocao Dinmica do Canal Ethernet, CSMA/CD e IEEE802.

3
Objetivo :
Estudaremos nesta aula os mtodos de alocao dinmica de canal utilizados nos sistemas por difuso. Concluiremos a aula analisando detalhadamente o padro utilizado nas redes ethernet.

Roteiro da Aula :
O compartilhamento do meio fsico por mais de uma estao implica em duas solues possveis : a alocao fixa, onde cada estao tem determinada frao de tempo para usar o canal e a alocao dinmica, onde so criadas regras de convivncia que permitem o compartilhamento do canal conforme a necessidade de transmisso de cada uma delas. Nesta aula vamos iniciar o estudo destas tcnicas que estabelecem a cada instante qual a estao que tem o direito de utilizar o canal compartilhado por todas. Para comear, vamos conhecer primeiro algumas premissas que devem ser consideradas na alocao dinmica de canal : 1) Modelo da estao : temos "n" estaes independentes (definio de rede), onde a probabilidade de um quadro ser gerado .t, onde uma constante (taxa de chegada de novos quadros). Gerado um quadro, a estao no faz mais nada at que o quadro tenha sido transmitido com sucesso. importante lembrar que esta premissa considera um modelo bastante simplificado, que simplifica os clculos. Em sistemas mais modernos, comum as estaes continuarem operando mesmo aps o incio da transmisso de um quadro. 2) Premissa de canal nico : todas as estaes transmitem e recebem atravs deste canal. Em termos de hardware, as estaes so equivalentes, embora um software de protocolo possa determinar prioridades. Novamente importante observar que, no mundo real, as estaes tm diferentes perfis e capacidades de gerar quadros. De qualquer sorte, a premissa do canal nico no afetada, j que no existe qualquer outra maneira da estao se comunicar que no seja atravs do canal compartilhado por todas. 3) Premissa da coliso : se duas ou mais estaes transmitem ao mesmo tempo no canal, o sinal deturbado, o que evidencia a ocorrncia de uma coliso. Todas as estaes conseguem detectar colises. Um quadro que sofre colises ter que ser re-transmitido, mesmo que esta coliso ocorra em apenas um bit dos quadros transmitidos. No existem outros erros que no os gerados por colises. 4) Tempo contnuo X Tempo dividido : os mtodos de alocao dinmica de canal podem operar de duas formas bem diferentes. Na alocao do tipo tempo contnuo, a transmisso de um quadro pode se iniciar a qualquer momento. No existe nenhum relgio ou dispositivo mestre dividindo o tempo em intervalos discretos ou permitindo o incio de uma transmisso. Na alocao do tipo tempo dividido, o tempo dividido em slots (aberturas). A transmisso de um quadro sempre comea no incio do slot. Este pode conter 0 quadros (slot livre), 1 quadro (transmisso bem sucedida) ou mais de um quadro (coliso). 5) Deteco de portadora : os mtodos tambm se diferenciam pela capacidade de detectar a presena de colises. Esta deteco feita atravs da presena de um sinal eltrico particular no cabo. Alguns mtodos permitem e outros no a deteco de colises. Caso no detecte colises, o mtodo s poder avaliar a existncia de colises analisando os erros

obtidos em um eventual sinal recebido. Com a deteco, a transmisso pode ser interrompida imediatamente aps a deteco de uma coliso. O modelo ALOHA : este modelo foi criado na universidade do Hava na dcada de 70, e basicamente consiste em deixar qualquer estao transmitir sempre que tiver dados. Desta forma, obviamente ocorrero colises com destruio de quadros. Os adaptadores usados no modelo ALOHA (e tambm em muitos outros) possuem uma propriedade de feed-back que garante que os mesmos so capazes de detectar a presena de erros de comunicao. Esta capacidade normalmente apresenta respostas bastante rpidas em uma rede local. No caso de ambientes mais lentos, o feed-back acontece aps um tempo mais prolongado (270 ms no caso de uma transmisso por satlite). Como o modelo ALOHA foi originalmente implantado usando-se transmisses por rdio na Universidade do Hava, esta considerao importante. No caso de deteco de falhas, o transmissor aguarda um tempo aleatrio e re-transmite. Isto garante que no ocorram mltiplas colises sincronizadas, o que eliminaria o carcter aleatrio das colises, diminuindo muito a performance do ambiente. Diz-se que a estao encontra-se em estado de conteno durante estes perodos, pois, apesar de possuir dados para transmitir, permanece aguardando alguns instantes antes de efetivar o processo. Sistemas sujeitos a este tipo de espera so tambm conhecidos como sistemas de conteno. Outra caracterstica importante do ALOHA que todos os quadros possuem tamanho fixo. Isto aumenta o desempenho do ambiente. Para se chegar a esta concluso, devemos lembrar que cada estao deve transmitir, em mdia, um nmero entre 0 e 1 quadros por unidade de tempo, onde a unidade de tempo o tempo necessrio para transmisso de um nico quadro (que tem tamanho fixo). Se isto no fosse verdade, praticamente todo quadro sofreria coliso, j que temos que considerar que ocorrer perda completa de um quadro mesmo que a coliso ocorra em apenas um bit do mesmo. Isto aconteceria se uma estao iniciasse a transmisso no instante da propagao do ltimo bit da transmisso de uma outra estao. Em outras palavras, temos que considerar que no existem perdas parciais no modelo ALOHA. Calculando-se matematicamente a eficincia obtida do modelo ALOHA, encontramos um nmero em torno de 18%. Esta ineficincia, embora aparentemente elevada, aceitvel considerando-se a simplicidade do mtodo de acesso ao meio fsico. Para reduzi-la, so necessrias alteraes no mtodo. A primeira alterao, conhecida como ALOHA com aberturas, divide o tempo em intervalos discretos, chamados de slots. Desta forma abandonamos o tempo contnuo, reduzindo com isto a probabilidade de colises em aproximadamente 50%, o que implica numa eficincia de canal prxima de 37%. Em ambos os mtodos, no entanto, existe uma dependncia probabilstica em relao ao trfego, que pode aumentar dramaticamente o nmero de colises em ambientes de alta utilizao. O mtodo CSMA 1-persistente : neste caso, quando uma estao tem algo a transmitir, ela escuta o canal. Se este no estiver livre, ela aguarda at que desocupe. Imediatamente aps a deteco do canal livre, ela transmite. No caso de coliso, a estao aguarda um tempo aleatrio e tenta de novo. O mtodo chama-se 1-persistente porque existe probabilidade 1 de transmitir caso o canal esteja livre e existam dados a serem transmitidos. O desempenho do protocolo est associado ao retardo na propagao da informao pelo meio fsico, j que o mesmo aumenta a probabilidade de colises. Quanto maior for o retardo, pior o protocolo. Se o retardo for zero, teremos a menor probabilidade, mas esta no zero ! O mtodo CSMA no persistente : neste caso, a estao no permanece aguardando a liberao do meio para transmisso imediata. Na verdade o processo ocorre como no caso da deteco de coliso - a estao aguarda um tempo aleatrio e ento repete o processo. Isto implica em melhor utilizao do canal e a possibilidade de retardos maiores. O mtodo CSMA p-persistente : utiliza canais com aberturas. Se o canal estiver desocupado, a estao inicia com probabilidade p. Com probabilidade q = 1 - p, ela espera at a prxima abertura.

O mtodo CSMA/CD : normalmente utilizado em redes locais padro IEEE 802.3, este mtodo ser melhor detalhado a seguir, com todo o processo de transmisso e recepo. A novidade a capacidade de detectar a presena de colises durante a transmisso, permitindo a interrupo do processo antes do final do quadro. Isto aumenta bastante a eficincia do uso do canal. Nos mtodos vistos at agora, o quadro era completamente transmitido, mesmo que a coliso ocorresse no incio do quadro. Isto implicava na perda de todo um quadro. Na verdade, o padro IEEE 802.3 teve sua origem no ALOHA. Com o acrscimo da deteco de portadora e de colises, a XEROX criou uma pequena rede de 2,94 Mbps, batizada de rede Ethernet. O sistema funcionou to bem que a XEROX, a INTEL e a DEC redigiram um padro para uma rede Ethernet a 10 Mbps. Este padro foi a base do padro IEEE 802.3. Na verdade, o padro IEEE 802.3 diferente do Ethernet da XEROX, INTEL e DEC, pois trata de uma famlia de padres CSMA/CD 1-persistentes rodando a taxas entre 1 e 10 Mbps sobre diversos meios. De todos eles, o padro que se tornou o lder de mercado a nvel mundial foi o padro em 10 Mbps sobre cabos de 50 ohms em banda base, ou seja, sem modulao. Este padro utiliza a codificao Manchester pura, que ser vista em aulas futuras, com sinais de +0,85 V e -0,85V, resultando em uma componente de tenso nula. Todos estes mtodos resultam em eficincias de canal variveis com o trfego. Para melhor entender o comportamento de cada mtodo, mostramos abaixo um grfico ilustrativo das tendncias de eficincia do canal.

Figura 10.1 - Utilizao do Canal X Carga em diversos protocolos com alocao dinmica.

CSMA/CD - Operao Detalhada :


TRANSMISSO
Em funo da grande quantidade de pontos no mundo inteiro baseados na tecnologia Ethernet, vamos fazer um detalhamento mais cuidadoso do mtodo de acesso CSMA/CD e suas caractersticas de operao. Tal como j havamos visto acima, so estas as caractersticas bsicas do protocolo para transmisso : a) A estao deve escutar o barramento antes de iniciar uma transmisso.

b) Caso exista trfego, a estao deve aguardar at o final da transmisso. Caso contrrio, ela pode iniciar a sua tranmisso imediatamente. c) Se duas estaes ou mais tem mensagens para enviar, pode ocorrer o fenmeno da coliso. A coliso interrompe a transmiso do quadro, liberando o meio fsico para novas tentativas. O mtodo baseia-se na determinao de um tempo mximo de verificao de colises. Este tempo normalmente igual ao tempo total de propagao do sinal pelo meio fsico. Isto determina a impossibilidade de ocorrncia posterior de colises, j que todas as estaes j tm conhecimento da existncia de uma transmisso. Representando o mtodo de acesso por um algoritmo, teramos : if MESSAGE_READY=true then while BUS_BUSY=true defer end while while MESSAGE_BUFFER_FULL=true output MESSAGE_BUFFER if COLLISION=true then wait RANDOM_TIME end if end while end if Imaginando a necessidade de transmisso, poderamos detalhar o processo da seguinte forma : a) Escutando antes de transmitir : As estaes ficam continuamente monitorando o meio fsico, verificando a existncia de um sinal (Carrier On). Este sinal normalmente reconhecido pela presena de uma voltagem indicando a utilizao do cabo. A ausncia deste sinal indica que o cabo est livre e autoriza o incio da transmisso, com monitorao do meio fsico para detectar possveis colises. b) Aguardando o final de outra transmisso para incio : Para evitar colises, as estaes devem esperar caso detectem a utilizao do cabo. Quando cessa a utilizao do meio fsico, a estao aguarda apenas o tempo de estabilizao do meio (9,6 S para ambientes de 10MBps). Aps este perodo, a estao inicia a sua transmisso, monitorando o meio fsico para detectar possveis colises. c) Detectando a ocorrncia de uma coliso : Se duas ou mais estaes tem mensagens para enviar e esto separadas por distncias significativas de cabo, uma estao pode comear a transmitir sem saber da existncia do sinal de outra que tenha iniciado o processo anteriormente. Isto ocorre porque, apesar de rpida (no mnimo igual a 58% da velocidade da luz), a velocidade de propagao do sinal no meio fsico provoca um atraso entre a transmisso de um sinal em um dos extremos do barramento e a recepo do mesmo no outro extremo. Desta forma, os sinais so colocados simultaneamente no meio fsico e no podero ser identificados pelas estaes. O mtodo de acesso exige ento que a estao responsvel pela transmisso monitore o barramento aps o incio da transmisso, para detectar possveis "colises". Esta monitorao acontece durante os primeiros instantes da transmisso, enquanto o sinal no tiver tido tempo de atingir todas as estaes da rede e retornar (round trip time). Em sistemas de 10MBps, este tempo equivale ao tempo para transmisso de 64 bytes. Eventuais colises ocorridas aps este perodo so conhecidas como late collisions e indicam possveis falhas, geralmente na estrutura de cabos.

A deteco de uma coliso realizada com base na medio do sinal no barramento. Caso este sinal seja igual ou maior que o sinal produzido por duas estaes transmitindo simultaneamente, temos uma coliso. Ao detectar uma coliso, uma das primeiras providncias que tomada pela estao transmissora comunicar s outras estaes esta condio especial para que elas evitem transmitir. Isto feito atravs da transmisso de uma seqncia especial de bits (32 bytes para ambientes de 10 MBps), conhecida como jam. Somente depois do envio do jam a transmisso encerrada. O comprimento do jam exatamente a metade do round trip time, j que agora s necessria a propagao em um sentido (no caso da avaliao de possveis colises, necessrio aguardar o retorno do sinal). Aps isto cada uma das estaes que deseja transmitir deve esperar um tempo aleatrio para tentar de novo. A escolha de um nmero aleatrio vai garantir que ser bastante improvvel a ocorrncia de uma nova coliso. Para tanto, necessrio que o algoritmo para esta escolha seja bem elaborado - ele ser o um dos fatores determinantes do comportamento do mtodo de acesso. O mtodo utilizado para o clculo chamado de Binary Exponential Backoff e surgiu baseado em algumas consideraes : 1. Estudos demonstram que o trfego de mensagens em uma rede local Ethernet corretamente dimensionada tende a ser muito varivel. Chegamos a ter longos perodos durantes os quais o trfego bastante reduzido. Durante estes perodos, escolher um perodo curto para tentar a re-transmisso resulta em um atraso menor no tratamento da coliso, e portanto, maior eficincia. 2. Da mesma forma, interessante aumentar as possibilidades de escolha do tempo de espera para situaes de alto trfego, onde a probabilidade de ocorrncia de uma novas colises maior. 3. A determinao do tempo de espera deve ser aleatria, para que estatisticamente tenhamos o melhor resultado sobre qualquer condio de trfego. Sendo assim, o Binary Exponential Backoff funciona dentro dos seguintes princpios : 1. Para garantir uma menor probabilidade de ocorrncia de colises, as estaes envolvidas no processo determinam um valor aleatrio inteiro, que ser multiplicado por um perodo fixo de tempo conhecido como time slot. 2. O time slot calculado com base no tempo necessrio para a propagao de um sinal de uma estao no extremo do barramento at o outro extremo, seu retorno e deteco (este tempo foi visto anteriormente e conhecido como round trip time). Isto significa que a escolha de nmeros aleatrios diferentes por duas estaes, mesmo que consecutivos, vai evitar a ocorrncia de uma nova coliso. Em sistemas de 10 MBps, o time-slot equivale ao tempo de transmisso de 64 bytes. 3. De forma a aumentar o tempo mdio de forma proporcional ao trfego, a escolha do nmero aleatrio ocorre dentro do intervalo [0,1] para a primeira coliso, dobrando-se o intervalo a cada nova coliso. Ex : [0,1,2,3] para a segunda coliso; [0,1,2,3,4,5,6,7] para a terceira etc. Este processo de duplicao ocorre at a dcima tentativa. Aps isto, mantm-se o intervalo at a dcima-sexta tentativa. 4. Se forem executadas 16 tentativas consecutivas de transmisso com colises, o processo de retransmisso abandonado, sendo gerada uma mensagem de erro (normalmente chamada de Excess Collision). O mtodo acima tem a grande vantagem de apresentar um tempo de recuperao de colises baixo para situaes de trfego reduzido e maior medida que o trfego aumenta. Ele foi utilizado nas primeiras redes Ethernet, estando agora padronizado pelo IEEE 802.3 CSMA/CD local network standard, ou simplesmente IEEE 802.3. Aps o sucesso em uma transmisso, uma estao pode realizar um teste de sua capacidade de deteco de colises, para checar o funcionamento perfeito da mesma. Para tanto, basta habilitar a funo SQE (Signal Quality Error). No caso da existncia de repetidores, importante desabilitar o SQE. Isto evita que eles considerem a presena de colises na rede, o que provocaria a transmisso do jam, prejudicando o funcionamento do ambiente.

Para finalizar, interessante abordar uma das maiores preocupaes com o padro Ethernet - a caracterstica estatstica do tempo de acesso. Ela permite a distribuio do acesso ao meio fsico conforme a gerao de trfego. Isto torna o ambiente Ethernet extremamente eficaz em ambientes de carga heterognea, razo do sucesso deste mtodo no mercado. Apresentamos a seguir um fluxograma do processo de transmisso em uma rede Ethernet para anlise. A seqncia dos procedimentos apresentada deve ser devidamente acompanhada por uma seqncia de recepo nas estaes destino, que ser analisada em seguida.

Figura 10.2 - Fluxograma de Transmisso CSMA/CD - Ethernet

RECEPO
Da mesma forma que analisamos o processo de transmisso de dados com mtodo de acesso CSMA/CD em uma rede Ethernet, vamos agora atentar para a seqncia de operao para recepo : a) Analise de todos os pacotes recebidos, dispensando os fragmentos. Este passo deve ser executado por todas as estaes conectadas ao segmento, mesmo que estas no tenham nenhuma participao na comunicao em anlise. Afinal, at este momento, no se sabe qual a estao destino. b) Checar o endereo de destino. Novamente importante lembrar que este passo deve ser executado por todas as estaes do segmento.

c) Aps conferir o endereo de destino, checar a integridade do pacote de informaes. Agora podemos limitar a execuo deste passo (s) estao(es) de destino. d) Processar o pacote. Este passo tambm s deve ser executado pela(s) estao(es) destino. Representando a recepo por um algoritmo, teramos : if MESSAGE_READY=true then if PACKET_LENGTH>64 then if DESTINATION_ADRESS=valid then if PACKET_LENGHT>1518 then abort end if if mod(BIT_COUNT,8)#0 then abort end if if CRC_OK=false then abort end if call RUN_RECEPTION end if end if end if Podemos detalhar o processo da seguinte forma : a) Analisar os pacotes disponveis : Em redes Ethernet, todas as estaes interligadas vem cada pacote no momento em que ele passa no cabo, independente do fato deste ter ou no aquela estao como destino. Esta caracterstica conseqncia da topologia em barramento, onde o meio fsico compartilhado por todas as estaes. Uma das principais preocupaes, portanto, analisar o endereo de destino do pacote. Antes disto, porm, conhecendo a possibilidade de ocorrncia de colises, a estao receptora toma o cuidado de analisar apenas aqueles pacotes com tamanho superior a 64 bytes (para ambientes de 10MBps). Isto garante que o pacote foi transmitido sem a ocorrncia de colises. Como j vimos, no caso da ocorrncia de colises, a transmisso interrompida antes do envio do 65 byte. Desta forma, pacotes com comprimento inferior a 64 bytes certamente foram gerados durante a ocorrncia de colises, e por isto mesmo devem ser desprezados. b) Checagem do endereo de destino : importante lembrar que os pacotes podem conter no s endereos especficos, mas tambm endereos broadcast e multicast. Um endereo de broadcast indica que a mensagem contida no pacote deve ser analisada por todas as estaes, enquanto que um endereo de multicast indica que a mensagem dever ser analisada por mais de uma estao. A forma de indicar o endereo de destino uma caracterstica que se encontra descrita mais detalhadamente no final desta aula, quando conheceremos o formato de uma frame Ethernet. c) Checar a integridade do pacote : Aps determinar que o pacote no foi gerado durante uma coliso e tambm que o mesmo tem um endereo de destino vlido, o mtodo determina a anlise do pacote para checagem da integridade das informaes. Desta forma podemos evitar pacotes defeituosos (as causas podem estar na estao transmissora ou no meio fsico de comunicao). A checagem feita atravs de 3 testes :

1) verificado o comprimento total do pacote, que no pode ultrapassar 1518 bytes (tamanho mximo permitido pelo padro Ethernet). 2) verificada a possibilidade de falhas no comprimento do pacote em bits, que deve ser mltiplo de 8, j que todo pacote Ethernet formado por octetos (bytes). 3) Testa-se o CRC (Cyclical Redundancy Check) do pacote. Eventuais trocas de valores de bits podero ser detectadas neste ltimo teste. d) Processamento do pacote : Garantindo todos estes testes, o pacote encaminhado para as camadas superiores da mquina receptora, para que seja decodificado e utilizado. Eventuais erros ainda existentes (bastante improvveis), devero ser detectados e corrigidos por camadas superiores do receptor, j que provavelmente foram gerados em camadas superiores do transmissor.

FORMATO DA FRAME IEEE 802.3


A estrutura de quadro (frame) definida pelo IEEE 802.3 em 1985 mostrada na figura abaixo.

Figura 10.3 - Formato da frame (quadro) no IEEE 802.3

Como podemos ver na figura, o quadro comea com um campo de prembulo de 7 bytes. Cada byte deste campo possui o valor 10101010. Com a codificao Manchester deste valor por 7 bytes, temos uma onda quadrada de 10 Mhz durante 5,6 S. Esta onde permite a sincronizao do receptor com o transmissor. Isto essencial se consideramos que temos diversas mquinas independentes conectadas ao barramento, o que pode implicar em diferenas de clock entre as mesmas. Em seguida, temos o quadro delimitador de incio, tambm conhecido como frame start delimiter. Seu contedo o mesmo dos bytes do prembulo, com uma pequena diferena : os ltimos dois bits iguais a 1 (10101011). Aps este campo, comea o quadro efetivamente dito. Desta forma, devemos considerar que a partir do prximo quadro, no poderemos ter mais do que 1518 bytes. Os prximos dois quadros indicam respectivamente o endereo de destino e o de origem. A presena do quadro de destino em primeiro lugar garante uma maior agilidade na avaliao do endereo de destino da mensagem, que uma das primeiras atividades na interpretao de frames recebidas pelas estaes. Isto se torna ainda mais importante quando consideramos que esta atividade ser realizada simultaneamento por todos os pontos interligados. Os endereos de destino e origem tm comprimento de 6 bytes.

No caso do endereo de destino, costuma-se padronizar que o bit de mais alta ordem seja sempre zero. Caso este primeiro bit seja um, teremos uma indicao de endereo de multicast. No caso de todos os bits do endereo de destino serem iguais a 1, temos um endereo de broadcast, o que garante que todas as estaes interpretaro aquela informao. O bit nmero 46 (posterior ao bit de mais alta ordem) utilizado para indicar endereos locais, que no tem sentido fora dos limites da rede local. Os outros 46 bits so usados para indicao de endereos globais. A imensa quantidade de possibilidades de endereo (246), garante que no existiro dois endereos globais iguais em todo o mundo. A distribuio de endeos globais entre os fabricantes uma atribuio do IEEE. Nas prximas aulas, veremos como a camada superior de rede capaz de ajudar na localizao de determinado endereo global. O campo de comprimento indica o tamanho do campo de dados. Estes dois bytes podem indicar quantidades entre 0 e 1500. Porm, devemos avaliar um possvel problema : se usarmos um comprimento de dados igual a zero, teremos um comprimento total de quadro inferior a 64 bytes. Este quadro ser confundido com quadros gerados por colises. Desta forma, torna-se essencial a presena de um campo de preenchimento, que deve existir sempre que o comprimento total do campo de dados for inferior a 46 bytes. Desta forma, ele pode complementar o quadro garantindo um comprimento mnimo de 64 bytes para os quadros vlidos. Outro motivo para a existncia do campo de comprimento reside na utilizao da transmisso em banda base. Como no existe modulao, os nicos sinais possveis so os valores binrios de 0 e 1. Sendo assim, no h como detectar o final do quadro atravs de um sinal especial. O uso do campo de comprimento informa para a estao receptora qual o comprimento esperado para o quadro, garantindo que a mesma possa interpret-lo sem falhas. Par finalizar, temos o campo com o total de verificao. Atravs de uma tcnica especial de checagem de erros conhecida como CRC (Ciclic Redundancy Check), pode-se garantir a integridade dos dados transmitidos. Isto ocorre porque a falha em um ou mais bits do quadro provavelmente provocar a mudana dos 32 bits do CRC, garantindo que um clculo realizado no receptor seja suficiente para detectar possveis quadros defeituosos. Exerccios : 1) Associe as afirmaes abaixo : ( ( ( ( ( ( ( ) Apesar de reduzir a eficincia, reduz a probabilidade de ocorrncia de mltiplas colises consecutivas. ) Qualquer estao pode transmitir a qualquer momento, desde que existam dados a serem transmitidos. ) Determinou, aps o seu aprimoramento, o surgimento das redes Ethernet. ) A deteco de uma coliso no incio da transmisso do quadro permite a interrupo da transmisso. ) Garante o sincronismo entre transmissor e receptor antes da recepo do quadro. ) Permite adequar o tempo de espera ao trfego, garantindo tempos menores quando houver menor trfego. ) Ajusta-se automaticamente, garantindo um comprimento mnimo de 64 bytes para os quadros.

( a ) ALOHA ( b ) jam ( c ) IEEE 802.3 ( d ) Conteno ( e ) Binary Exponential Backoff ( f ) Prembulo ( g ) N.R.A. 2) Indique abaixo a ordem correta dos eventos durante a recepo de um quadro por uma estao IEEE 802.3 (podem existir eventos intermedirios faltando) : ( ( ( ( ( ) Verificao do comprimento do pacote em bits (este deve ser mltiplo de oito). ) Verificao do endereo de destino. ) Teste de integridade do campo de CRC. ) Processamento do quadro. ) Verificao do comprimento do pacote em bytes (este deve ser igual ou superior a 64 bytes).

3) Ao realizar um projeto de comunicao de dados, se decidiu implementar uma rede IEEE 802.3 para interligao de um grupo de servidores de arquivo com distribuio homognea de performance e altos ndices de trfego. Esta escolha foi correta ? Porque ? ___________________________________________________________________________________________

___________________________________________________________________________________________

___________________________________________________________________________________________

___________________________________________________________________________________________

___________________________________________________________________________________________

___________________________________________________________________________________________

___________________________________________________________________________________________