Professional Documents
Culture Documents
pg. 2
Em 1979, Bob Metcalfe fundou a 3Com (Computer, Communication, Compatibility), com o objetivo de auxiliar na comercializao do Ethernet [SPU 00], pg 20. Depois da publicao da norma original IEEE 802.3 para cabo coaxial grosso, foi desenvolvida uma nova norma para coaxial fino, mais barato. Essa tecnologia foi inventada tambm pela equipe de Bob Metcalfe, da 3Com. Desde ento, essa tecnologia avanou rapidamente, passando da etapa experimental etapa comercial. Uma das principais razes desse desenvolvimento foi o aumento da velocidade dos equipamentos e diminuio do custo de hardware.
Redes Locais de Computadores 802.3u (1995): Fast Ethernet 100BASE-T 802.3x (1997): norma Ethernet Full-Duplex 802.3z (1998): Gigabit Ethernet 1000BASE-X 802.3ab (1999): Gigabit Ethernet em par tranado 1000BASE-T 802.3ac (1998): tag para VLAN e extenso do tamanho para 1522 bytes 802.3ad (2000): agregao de links paralelos
pg. 3
pg. 4
HUB
As caractersticas dessa rede dependem na maior parte das funes executadas pelo n central, que podem ser diferentes dependendo do caso. Algumas destas funes so descritas a seguir: Interconexo direta entre hosts: quando uma estao deseja transmitir, ela envia um pedido de conexo ao n central, especificando o n destino. O n central estabelece ento uma conexo entre as duas estaes (nos switches de forma virtual e nos PABXes de forma real); Estrela ativa: o n central executa duas funes principais: 1. Regenerar e temporizar os sinais gerados em um n qualquer para ser transmitido a outro(s) ns; 2. Detectar colises originadas em transmisses simultneas de dois ou mais ns. Quando isso ocorre, o n central envia um sinal de coliso a todas outras estaes (ou bufferiza um dos sinais). A topologia em estrela tpica de redes telefnicas, com a central telefnica concentrando milhares de pares de fios em um s local. Esta topologia tambm utilizada em PABX, onde os ramais e troncos so centralizados no equipamento. Nas redes locais, a topologia estrela j est bastante difundida, devido s seguintes vantagens: Uma interrupo no cabo que liga a estao ao concentrador central no derruba a rede, mas somente a estao cujo cabo est rompido; Permite gerncia de rede centralizada; Permite a utilizao de qualquer meio fsico; Topologia adequada ao cabeamento predial Entretanto, o componente central da estrela bastante crtico e, na falha deste, toda a rede pra. Em alguns casos, mantido um equipamento centralizador reserva para garantir a rapidez na manuteno da rede se acontecer alguma falha. Em caso de falha, um dos equipamentos centrais desligado e o outro toma seu lugar. 1.3.2 Topologia em anel A topologia em anel consiste de um lao fechado no qual cada n est conectado mediante um dispositivo repetidor intercalado ao meio. A informao circula unidirecionalmente no interior do anel, formando uma srie de enlaces ponto a ponto entre os repetidores, conforme mostra a figura a seguir. Existem redes onde a transmisso bidirecional, com um canal fsico especfico para cada transmisso (FDDI, por exemplo).
pg. 5
Um exemplo de rede local em anel a Token Ring, onde a estao que deseja transmitir deve esperar sua vez e ento enviar a mensagem ao anel, na forma de um pacote que possui, entre outras informaes, o endereo fonte e destino da mensagem. Quando o pacote chega ao destino, os dados so copiados em um buffer auxiliar local e o pacote prossegue atravs do anel at fazer toda a volta e chegar novamente na estao origem, que responsvel por tir-lo de circulao. Em alguns casos cada n possui um repetidor regenerador de mensagens, permitindo s redes que utilizam essa topologia obterem uma distncia bem maior entre cada n, fazendo com que a distncia mxima seja maior que nas outras topologias. Essa a topologia preferida em redes de longa distncia (WANs), devido redundncia de caminhos que proporciona. Em redes locais, como cada n participa do processo de transmisso de qualquer mensagem que circule na rede, a confiabilidade do conjunto depende da confiabilidade de todos os ns, sendo necessrio introduzir mecanismos de proteo para eliminar automaticamente do anel ns que possuam falhas, a fim de que essa situao no afete todo o sistema. Isso comum nas redes FDDI. OBS: Na prtica, as redes na topologia em anel geralmente so interligadas fisicamente na forma de uma estrela, devido s melhores caractersticas de segurana da topologia estrela. Uma conseqncia negativa disso que a distncia das redes locais em anel bastante reduzida. 1.3.3 Topologia em barra Em uma topologia em barra, tudo que transmitido por uma estao atravs do barramento escutado por todos os outros ns quase simultaneamente, caracterizando, portanto, um canal broadcast. A figura a seguir ilustra a topologia em barra.
O meio deve ser bidirecional, pois as mensagens partem do n gerador em direo ao terminador do cabo, e apenas uma estao deve transmitir por vez, pois de outro modo ocorrem colises e os dados so perdidos. Nessa topologia, existem dois mtodos principais de controle de acesso ao meio: Mtodo determinstico: consiste em passar um token de n em n, sendo que s pode transmitir a estao que possui o token (usado, por exemplo, nas redes Token Bus IEEE 802.4); Mtodo aleatrio: qualquer estao pode transmitir quando percebe silncio na rede. Nesse caso, possvel acontecerem colises, se duas ou mais estaes detectarem silncio e
pg. 6
comearem a transmitir quase simultaneamente. Se isso ocorrer, as estaes normalmente detectam a coliso, interrompem imediatamente a transmisso e efetuam nova tentativa um tempo aleatrio depois da coliso. Este o mtodo utilizado pelas redes Ethernet, atravs do algoritmo CSMA/CD, que ser visto com maiores detalhes adiante. 1.3.4 Topologias mistas Existem outras topologias derivadas das trs bsicas. Por exemplo, se numa topologia estrela o n central ficar sobrecarregado, pode-se fazer uma interligao do n central com outro n central, levando uma parte das estaes para o outro n, formando uma outra topologia denominada estrela-estrela. Existem equipamentos no mercado atual que permitem fazer a interconexo entre quaisquer tipos de topologias. Por exemplo, existem hubs que possuem vrias entradas para estaes na topologia estrela e um conector para cabo coaxial (topologia barra).
pg. 7
(jam signal) [SPU 00] pg 56. Nesse ponto a interface interrompe a transmisso e entra no algoritmo de recuperao de coliso, esperando um tempo aleatrio para tentar novamente. O tempo aleatrio que esperado pelas estaes obedece a um algoritmo conhecido como truncated binary exponential backoff, que funciona da seguinte forma: aps a primeira coliso, a estao espera um tempo randmico equivalente a 0 ou 1 perodos de conteno. Caso transmita e ocorra nova coliso, a estao espera de 0 a 3 perodos de conteno, e assim por diante enquanto ocorrer coliso (o perodo randmico varia de 0 a 2n-1). Se ocorrerem 10 colises seguidas, o intervalo randmico congelado em um mximo de 1023 perodos de conteno. Se acontecerem 16 colises seguidas, reportado um erro para a estao que est tentando transmitir [SPU 00] pg. 27. O tempo de conteno definido como duas vezes o tempo que a mensagem leva para se propagar de um extremo ao outro do condutor, ou seja, o equivalente a 64 bytes ou 512 bits [SPU 00] pg. 57. Note que a durao de um bit diferente dependendo da velocidade do Ethernet, sendo de 100 ns para 10Mbit/s e 10ns para 100Mbit/s. O tempo de conteno significa o mximo tempo que uma estao demora em detectar se houve coliso na sua mensagem. Assim, passado esse tempo, ela tem certeza que no sofrer interferncia de outras estaes. Em outras palavras, suponha uma estao em um extremo do cabo iniciando uma transmisso no instante t0. Algum tempo depois (), os primeiros bits da mensagem vo atingir a extremidade oposta do cabo. Se uma segunda estao na extremidade oposta do cabo ouvir o meio fsico um pequeno instante antes de t0+, ela vai achar que o meio est livre e vai comear sua transmisso. A segunda estao vai detectar quase imediatamente a coliso, mas a primeira estao s vai detectar esta coliso quando os bits enviados pela segunda estao estiverem chegando nela (t0++). por isso que o tempo de conteno igual a 2. A tabela a seguir mostra os tempos de espera da interface de rede de 10Mbit/s no caso de coliso [SPU 00] pg. 59.
Coliso N. 1 2 3 4 5 6 7 8 9 10-15 16 Nmeros randmicos 0...1 0...2 0...7 0...15 0...31 0...63 0...127 0...255 0...511 0...1023 N/A Tempo randmico 0...51,2 s 0...153,6 s 0...358,4 s 0...768 s 0...1,59 ms 0...3,23 ms 0...6,50 ms 0...13,1 ms 0...26,2 ms 0...52,4 ms Descarta quadro
Uma estao no transmite vrios pacotes intermitentemente, sendo obrigada a esperar um tempo conhecido como Inter Frame Gap (IFG), equivalente a 12 bytes ou 96 bits. Esta medida serve para liberar o meio fsico e permitir que outras estaes tambm possam enviar seus pacotes. Em redes Ethernet Full-duplex, o protocolo CSMA/CD desligado. 1.4.2 Sem coliso (utilizando token) Alm dos protocolos que permitem a existncia de colises, existem outros em que as mesmas no ocorrem, visando aumentar o desempenho da rede, principalmente com alta carga.
pg. 8
Um deles o mtodo de tokens, utilizado pelas redes Token Ring e Token Bus, que possuem topologias em anel e barra, respectivamente. Nesse mtodo, existe uma entidade especial denominada token, que fica constantemente circulando entre as estaes da rede. Somente a estao que possui o token pode efetuar a transmisso, e como existe apenas um token circulando, no acontecem colises. Quando uma estao quer transmitir uma mensagem, ela primeiramente deve aguardar a chegada do token, para ento retir-lo de circulao e enviar sua mensagem. Aps a transmisso de sua mensagem, a estao deve gerar novo token para continuar circulando e atendendo as outras estaes da rede. Existem redes que permitem a existncia de mais de um token simultaneamente, como as redes FDDI. As estaes devem armazenar os quadros em buffers a fim de no gerarem colises.
pg. 9
2.2 Topologia
A rede local Ethernet pode ser utilizada nas topologias barra e estrela. A topologia tipo barra utiliza o cabo coaxial como meio fsico, mas a tendncia a utilizao das redes locais na topologia estrela, com um switch ou hub central e o meio fsico sendo o par tranado categoria 5. Isso se deve s vantagens em termos de segurana fsica (rompimento do cabo) e facilidades de mudana de layout proporcionados pela topologia estrela (que a torna mais barata a mdio prazo).
2.3 Desempenho
Em uma rede Ethernet, quanto maior a carga, maior o nmero de colises que esto acontecendo. Esse aumento de colises provoca uma diminuio no desempenho do sistema como um todo, pois a estao dever fazer vrias tentativas at conseguir transmitir seu quadro, diminuindo a taxa global de transmisso. Segundo [SPU 00] pg. 328, um mito existente que uma rede Ethernet deve ser projetada para funcionar a 40% de sua largura de banda total (10 Mbit/s). Acima disto, o nmero de colises muito elevado e o desempenho cai drasticamente. Na prtica, em um experimento com 24 estaes transmitindo continuamente com quadros de tamanho variveis, o desempenho ficou acima dos 9Mbit/s, independente das colises que ocorriam. Prtica: utilize o netperf para analisar o desempenho de uma rede Ethernet com hub. Utilize o mximo de estaes possveis.
pg. 10
Cada tipo de meio fsico est relacionado a uma forma de sinalizao fsica na linha, e detalhes da sinalizao de linha de cada um deles podem ser encontrados juntamente com a descrio dos padres 10BASE5, 10BASE2, 10BASE-T e 10BASE-FL, a seguir. O IEEE utiliza identificadores para os vrios tipos de meios fsicos e distncia. Antigamente, o identificador relacionava a velocidade, tipo de modulao e distncia do cabo (arredondada), como o 10BASE5, significando 10Mbit/s, modulao banda base e distncia de 500m. Atualmente, o identificador de distncia foi eliminado e, em seu lugar, vem o tipo de meio fsico, como o 10BASE-T, onde o T significa Twisted Pair (par tranado). Nos prximos itens sero descritos os principais identificadores Ethernet:
2.5 10BASE5
O padro 10BASE5 (10Mbit/s, banda base e 500m) identifica o sistema Ethernet original, baseado no cabo Ethernet grosso (Thick Ethernet cable). Este cabo, normalmente amarelo, possui marcaes a cada 2,5 m para mostrar onde devem ir as conexes (taps) referentes a cada estao de trabalho. Com cabo coaxial grosso, a forma de ligar as estaes como mostra a figura a seguir.
Transceptor
Cabo do Transceptor
Soquete AUI
A distncia mxima de cada segmento de 500 metros, e pode-se expandir para um mximo de 5 segmentos, ou 2.500 metros, utilizando-se 4 repetidores. O nmero mximo de estaes por segmento de 100. 2.5.1 Sinalizao fsica no 10BASE5 No cabo Ethernet grosso, as tenses envolvidas so: bit 1=0V e bit 0=-2V, com um nvel de offset de -1V ao redor do qual o sinal enviado [SPU 00] pg 118. A figura a seguir ilustra a codificao.
Codificao Manchester para o 10BASE5 coaxial grosso 1 0V 0 1 1 0 0
-1 V
-2 V 100ns
pg. 11
2.6 10BASE2
O padro 10BASE2 (10Mbit/s, banda base e 185m) identifica o sistema Ethernet com cabo coaxial fino (Thin Ethernet cable). O cabo mais fino e flexvel, utilizando conectores tipo BNC para fazer as junes s estaes de trabalho. Este cabo muito mais barato, o que fez com que esse tipo de rede ganhasse um apelido, cheapernet. O conector BNC e terminador utilizado para coaxial fino pode ser visto na figura a seguir (www.helmig.com).
Tanto o cabo coaxial fino como o grosso devem possuir uma impedncia de 50 ohms, podendo ser interconectados em certos casos. Ao final do cabo, devem existir terminadores de 50 ohms, que servem para simular a mesma impedncia da linha, evitando eco no cabo. Em www.helmig.com, enfatizado a necessidade de aterrar um dos terminadores, pois na prtica a rede pode ficar lenta caso isso no seja feito. Isso especificado tambm na norma do cabo Ethernet fino. A figura a seguir mostra os dois tipos existentes para coaxial fino. Cada tipo deve ser usado em um lado da rede. Se aterrar os dois lados ou deixar os dois abertos, a rede vai funcionar, mas podem acontecer erros, insegurana na transmisso de dados e lentido.
O mximo nesse padro 185 metros por segmento, e um mximo de 5 segmentos, ou 925 metros, utilizando-se 4 repetidores. O nmero mximo de estaes por segmento 30, e a distncia mnima entre cada estao de 0,5 metros, conforme figura.
Caso no se utilizem repetidores, pode-se utilizar um segmento nico de 300 metros. 2.6.1 Sinalizao fsica no 10BASE2
pg. 12
2.7 10BASE-T
O padro 10BASE-T (10Mbit/s, banda base e par tranado) identifica o sistema Ethernet com par tranado. Neste caso, utiliza-se a topologia estrela, pois necessrio um equipamento concentrador das estaes (switch ou hub). Ver figura.
Para conectar as estaes ao hub/switch, o conector utilizado o RJ45, como ilustra a figura a seguir.
O cabeamento no deve passar por ambientes ruidosos, pois o par tranado bastante suscetvel a rudos. Existem dois tipos de hubs: o primeiro funciona simplesmente como um repetidor, recebendo o sinal das estaes e enviando para todas as estaes conectadas a ele. O segundo tipo mais sofisticado, sendo chamado de hub inteligente, trabalhando no nvel 2 do modelo OSI e conhecido como switch. 2.7.1 Interligao de hubs regra 5-4-3 Uma simplificao para as redes Ethernet (barra ou estrela) mostrada a seguir, onde as seguintes limitaes se aplicam para um sinal indo da estao origem destino: Pode passar por no mximo 5 segmentos (a conexo entre o hub e a estao conta como um segmento; Pode passar por no mximo 4 repetidores/hubs; Pode passar por no mximo 3 segmentos populosos. Segmentos populosos contm mais de dois nodos. Segmentos no populosos contm somente um nodo em cada ponta. Redes em estrela so consideradas como segmentos no populosos. Quando uma rede consiste de 5 segmentos e quatro repetidores, cada segmento de fibra (10BASE-FB, 10BASE-FL ou FOIRL) no deve exceder 500m. Quando uma rede consiste de 4 segmentos e trs repetidores, cada segmento de fibra (10BASE-FB, 10BASE-FL ou FOIRL) no deve exceder 1000m. A figura a seguir ilustra algumas distncias mximas no Ethernet.
DTE UTP (100m) Repetidor 10BASE-FL (500m) Repetidor
DTE
Uma rede pode conter mais de 4 hubs, desde que todos sinais passem no mximo por 4 hubs ou 5 segmentos.
pg. 13
A figura a seguir identifica os segmentos, e se pode visualizar o nmero de segmentos contando a partir da estao A.
A B C D E F G H
2 2
3 3
4 4
Entretanto, existem hubs empilhveis, ou stackable, que so ligados por um barramento de alta velocidade e funcionam como se fossem um nico hub, eliminando dessa forma o limite de 4 hubs imposto anteriormente. A norma prev um mximo de 100 metros entre o hub e a estao, e tambm entre hubs. Para maiores distncias, pode-se utilizar fibra tica. 2.7.2 Sinalizao fsica no 10BASE-T Os sinais do 10BASE-T so enviados atravs de dois pares tranados utilizando transmisso diferencial balanceada, ou seja, em cada par, um fio usado para levar a amplitude positiva do sinal diferencial (de 0V a +2,5V) e um fio leva a amplitude negativa do sinal (de 0V a 2,5V). O sinal pico a pico medido entre os dois fios , portanto, 5V. A transmisso diferencial fornece seu prprio ponto de referncia, atravs do qual os sinais eltricos mudam para negativo ou positivo (de acordo com a codificao Manchester). No h necessidade de terra comum nos equipamentos ligados por um segmento UTP, o que isola a sinalizao de problemas com variaes de voltagem de terra, aumentando a segurana do sistema [SPU 00] pg 127. A figura a seguir ilustra o processo.
Codificao Manchester para o 10BASE-T par tranado 1 +2,5V Fio tranado 1 0V Fio tranado 2 -2,5V 100ns 0 1 1 0 0
pg. 14
2.8 FOIRL
A norma FOIRL (Fiber Optic Inter-Repeater Link) foi publicada em 1989 pelo IEEE, com o objetivo de permitir a ligao de segmentos Ethernet remotos at uma distncia de 1.000 m. A especificao original permitia apenas a ligao de dois repetidores, e os fabricantes modificaram o sistema para permitir ligar mais segmentos, bem como estaes de trabalho. Essas mudanas foram incorporadas na norma 10BASE-F, descrita a seguir, que veio para substituir o FOIRL.
2.9 10BASE-F
O padro 10BASE-F (10Mbit/s, banda base e fibra tica) identifica o sistema Ethernet com fibra tica, e foi adotado em 1993, sendo normalmente utilizado para conectar hubs entre si. Da padronizao original (10BASE-FB, 10BASE-FP e 10BASE-FL), a 10BASE-FL (Fiber Link) amplamente utilizada atualmente, enquanto as outras so praticamente inexistentes [SPU 00]. O padro 10BASE-FL define como 2.000 metros a distncia entre hubs com fibra tica multimodo 62,5m/125m. 2.9.1 Sinalizao fsica no 10BASE-FL Os transceivers ticos enviam e recebem pulsos de luz atravs da fibra tica de acordo com a codificao Manchester, com um esquema de sinalizao bastante simples conhecido como NRZ (Non-Return-to-Zero), onde o bit 1 significa a existncia de luz e o bit 0 significa a ausncia de luz. Existe uma fibra para enviar o sinal (TX) e uma para receber o sinal (RX). Veja exemplo na figura a seguir.
Codificao Manchester para o 10BASE-FL fibra tica 1 Presena de luz 0 1 1 0 0
IFG (12)
Prembulo (7)
DI (1)
Tam (2)
Dados (46-1500)
CRC (4)
Ethernet II
IFG (12)
Prembulo (7)
DI (1)
Tipo (2)
Dados (46-1500)
CRC (4)
pg. 15
O tamanho mximo do quadro Ethernet de 1518 bytes (mais o prembulo e o delimitador inicial). O suplemento IEEE 802.3ac estende o quadro para 1522 bytes, suportando a tag de VLAN (no mostrado na figura). Quando um micro quiser enviar dois pacotes consecutivos, ele dever esperar um tempo chamado de Inter Frame Gap (IFG) equivalente a 12 bytes ou 96 bits. Esta medida serve para liberar o meio fsico e permitir que outras estaes tambm possam enviar seus pacotes (antigamente era o tempo necessrio para as placas de rede passarem de recebendo dados para transmitindo dados). A definio de cada campo que compe o quadro descrita a seguir: Prembulo: uma seqncia de 7 bytes para sincronizao entre transmissor e receptor. Cada byte tem um padro de bits "10101010". A codificao Manchester para esse padro produz uma onda quadrada de 10 MHz durante 5,6 s; Delimitador Inicial do quadro (DI): um byte com o padro "10101011", delimitando o incio do quadro; Endereo destino e endereo fonte: cada quadro contm um campo de 6 bytes que d o endereo da estao destino e outro que d o endereo da estao origem da informao. A norma prev endereos de 2 ou 6 bytes para indicar o endereo, mas o protocolo Ethernet utiliza somente endereos de 6 bytes. O bit mais significativo do endereo destino "0" para endereos normais e "1" para endereos de grupo. Endereos de grupo permitem que vrias estaes escutem atravs do mesmo endereo. Quando um quadro enviado para um endereo desse tipo, todas as estaes pertencentes quele grupo o recebem. Enviar uma mensagem para um endereo de grupo chamado multicast. Um endereo com todos os bits em "1" denominado broadcast, e destinado todas estaes da rede; T: tamanho do campo de dados (IEEE 802.3) ou tipo do protocolo de nvel superior (Ethernet II): indica o nmero de bytes de dados que sero transmitidos por esse quadro. O mnimo 0 e o mximo 1500. Se o nmero de bytes de dados menor que 46, o complemento para fechar 46 preenchido, a fim de completar o tamanho mnimo de 64 bytes no quadro; Dados: a informao propriamente dita; CRC: o CRC (Cyclic Redundancy Check), um dos algoritmos mais eficazes para detectar erros na transmisso. O polinmio gerador do CRC para o protocolo Ethernet consiste na seguinte seqncia: x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1, onde x d a posio do bit dentro da palavra de 32 bits (1*x32+0*x31+0*x30 .... + 1*x2+1*x1+1*x0). O tamanho mnimo de um quadro no protocolo Ethernet 64 bytes, por dois motivos principais: a) Prevenir o fato de uma estao terminar a transmisso de um quadro curto antes do seu primeiro bit alcanar o final do cabo, o que faria com que uma eventual coliso no fosse detectada; b) Quando uma placa detecta uma coliso, ela "trunca" o quadro que est transmitindo a fim de liberar o barramento o mais rpido possvel. Assim, normal aparecerem "lixos" ou pedaos de quadros no cabo. O tamanho mnimo de 64 bytes permite uma maior facilidade na deteco de quadros vlidos e "lixos".
pg. 16
2.10.1 Ethernet SNAP (Ethernet Subnetwork Access Protocol) Foi criada uma modificao no pacote de dados para permitir usar o quadro 802.3 com um campo de comprimento para transportar protocolos diferentes em quadros diferentes, que fluem na mesma rede. Prembulo (7) DSAP (1) DI (1) End. Destino (6) End. Origem Tam (6) (2) Ethertype (2) Dados (46-1500) Dados CRC (4)
DSAP (Destination Service Access Point): Indica para qual pilha de protocolo o pacote se destina. A seguir encontram-se alguns cdigos mais comuns: o 04H IBM SNA Path Control o 06H IP o AAH SNAP (SubNet Access Protocol) o E0H Novell NetWare o F0H IBM NetBIOS SSAP (Source SAP): o servio de origem do pacote Control: Pode ter tamanho de 1 ou 2 bytes, responsvel para controle de fluxo, ack, e correo de erro. Protocol ID: Pode ser chamado de Organization Code ou Agency Code, contm o cdigo de um fabricante. Ethertype: Tipo de protocolo da camada superior. A seguir encontram-se alguns cdigos mais comuns: o 0800H IP o 0806H ARP o 8137 Novel IPX Maiores referncias podem ser encontradas nas seguintes RFCs: RFC-1600, "Official Internet Protocols" by Reynolds and Postel. RFC-1700, "Assigned Numbers" by Reynolds and Postel. RFC-1042, "A Standard for the Transmission of IP Datagrams over IEEE 802 Networks" by Reynolds and Postel.
pg. 17
3. Fast-Ethernet
3.1 Introduo
Na poca da criao do padro Ethernet (1980), a velocidade de 10Mbps era satisfatria, visto que a capacidade de processamento dos computadores era bem inferior. medida que a tecnologia evoluiu, os computadores ficaram rpidos suficientes para necessitar mais de 10Mbps. Uma resposta a essa necessidade foi a criao do Fast-Ethernet, adotada formalmente em 1995 (IEEE 802.3u 100BASE-T), estendendo a capacidade do Ethernet para 100Mbit/s, mas preservando a especificao original de formato do quadro de dados. Tal especificao abandonou a utilizao de cabo coaxial, sendo padronizada apenas em par tranado e fibra tica.
3.2 Topologia
Em redes Fast-Ethernet, a topologia utilizada estrela, e o cabo coaxial no suportado. Isso permitiu a alterao na sinalizao fsica do sinal, que agora contnua, ou seja, sempre existe portadora na linha. Quando ningum est transmitindo, o sinal IDLE enviado (isso ser mais detalhado adiante).
3.3 Desempenho
Tipicamente, o mesmo que se aplica no Ethernet se aplica no Fast-Ethernet.
A interface de rede ignora os smbolos IDLE, portanto, uma portadora s detectada quando smbolos de dados vlidos so vistos no canal, mantendo a compatibilidade com o mtodo CSMA/CD.
pg. 18
3.5 100BASE-X
O identificador 100BASE-X representa o 100BASE-TX e 100BASE-FX, que operam a 100Mbit/s com par tranado e fibra tica, respectivamente. 3.5.1 100BASE-TX O 100BASE-TX (100Mbps, banda base, par tranado categoria 5) a variao mais utilizada do Fast-Ethernet, e funciona sobre dois pares de fios, um para transmitir e outro para receber sinais. Como o padro preserva o tipo de acesso ao meio fsico (CSMA/CD), o dimetro de redes desse tipo no deve ultrapassar 205m (ver tabela), sendo apropriada para conectar estaes e servidores com uma velocidade mais alta que o Ethernet. A tabela a seguir ilustra as distncias mximas em metros nos padres de cobre e fibra [SPU 00] pg 184.
Tipo do repetidor DTE-DTE simples Repetidor Classe I Repetidor Classe II Dois repetidores Classe II S Cobre 100 200 200 205 S Fibra 412 272 320 228 Cobre e fibra (TX e FX) N/A 260,8 (100m UTP e 1 link fibra) 308,8 (100m UTP e 1 link fibra) 216,2 (105m UTP e 1 link fibra)
100BASE-FX (208,8m)
UTP (100m)
Switch
Fibra tica Full Duplex (2Km) UTP (100m) DTE
Outro exemplo somente UTP 100BASE-T mostrado na figura a seguir, para repetidores classe II. http://www.compaq.com/support/techpubs/whitepapers/407a0796.html
pg. 19
3.5.2 Sinalizao fsica no 100BASE-TX A sinalizao de linha efetivamente utilizada para transmitir os cdigos de 5 bits do 4B/5B sobre par de fios baseada numa sinalizao chamada MLT-3 (MultiLevel Threshold 3). Durante cada transio de sinal (4 bits convertido para 5 bits) o sinal pode assumir um entre 3 nveis. Durante cada ciclo de relgio, uma mudana de um nvel marca bit 1, enquanto que um sinal constante marca bit 0. Como o nvel de sinal no muda durante os bits 0, reduz a freqncia necessria no fio, entretanto, torna necessrio o uso de um scrambler, a fim de espalhar os padres de emisso eletromagntica nos dados (/**/?). Os trs nveis so conseguidos atravs de tenses diferenciais que variam de 0 a +1 no fio positivo e de 0 a 1 no fio negativo. Apesar dessa reduo na freqncia necessria, bom lembrar que o sinal ainda trafega numa taxa de 125Mbauds, e cabos categoria 5 de boa qualidade devem ser usados [SPU 00] pg 144. A figura a seguir mostra a transmisso do sinal hexadecimal 0E, que primeiramente dividido em pedaos de 4 bits, depois passa pela tabela do 4B/5B e ento transmitido atravs do par tranado na sinalizao MLT-3. http://www.optimized.com/COMPENDI/.
3.5.3 100BASE-FX O 100BASE-FX (100Mbps, banda base, fibra tica) permite distncias de at 2Km sobre fibra tica multimodo (62,5/125m com =1350nm) quando operando em Full-Duplex.
pg. 20
Distncias maiores (20 Km ou mais) podem ser conseguidas com fibra tica monomodo, mas sempre operando em full-duplex. Quando opera em half-duplex, o comprimento mximo entre dois segmentos em fibra multimodo 412m, e se utilizar um repetidor em alguma ponta, este comprimento diminui /**/ /* completar cap 13 */ 3.5.4 Sinalizao fsica no 100BASE-FX A sinalizao fsica para enviar a codificao de 5 bits obtida pelo 4B/5B uma variante do NRZ, conhecido como NRZI (Non-Return-to-Zero, Invert-on-Ones). Este sistema no modifica o sinal quando envia bit 0, e inverte o sinal do estado anterior quando enviando bit 1. A figura a seguir mostra a transmisso do sinal hexadecimal 0E, que primeiramente dividido em pedaos de 4 bits, depois passa pela tabela do 4B/5B e ento transmitido atravs da fibra na sinalizao NRZI. http://www.optimized.com/COMPENDI/FE-NRZI.htm.
pg. 21
4. Gigabit Ethernet
4.1 Introduo
Em novembro de 1995, a Comisso do IEEE 802.3 encarregou o Speed Study Group para viabilizar um incremento na capacidade das redes Fast Ethernet, buscando o que se consideraria uma rede Gigabit. Em meados de 1996, o IEEE aprovou a solicitao do projeto de desenvolvimento para o Gigabit Ethernet, e formou o 802.3z Gigabit Ethernet Task Force, com 13 objetivos iniciais: Alcanar a velocidade de 1000 Mbit/s; Usar o formato de quadros do padro Ethernet 802.3; Alcanar os requisitos funcionais do 802; Possibilitar a comunicao entre 10Mbit/s, 100Mbit/s e 1000Mbit/s; Manter o tamanho mnimo e mximo de quadros dos padres anteriores; Prover operaes de half-duplex e full-duplex; Suporte topologia estrela; Utilizar o mtodo de acesso CSMA/CD com suporte para ao menos um repetidor por subrede; Suporte Fiber ChannelANSI FC-1 e FC-0 e, se possvel, cabo de cobre; Fornecer uma famlia de especificaes de nvel fsico com suporte: o para um link de distncia mnima de 500 m em fibra multi-modo; o para um link de distncia mnima de 25 m em cabo de cobre (preferncia para 100 m); o para um link de distncia mnima de 3 Km em fibra monomodo. Suporte mdia selecionada da ISO/IEC 11801; Permitir controle de fluxo; Especificar uma Interface Independente de Mdia Lgica (GMII).
Com esses objetivos em mente surgiu, em 1998, o padro Gigabit Ethernet (IEEE 802.3z 1000BASE-X), que oferece uma largura de banda de 1000 Mbit/s (1 Gbit/s), sendo 100 vezes mais rpida que o Ethernet, compatvel com ele, e ainda utilizando os mesmos protocolos CSMA/CD e MAC.
4.2 Topologia
Gigabit Ethernet padronizado para uma topologia estrela, sendo essencialmente uma "tecnologia de campus", quer dizer, para uso como um backbone em uma rede campus ampla. Usado entre roteadores, switches e hubs, e tambm pode ser usado para conectar servidores e workstations. Essencialmente, so necessrios quatro tipos de hardware para efetuar um upgrade em uma rede Ethernet / Fast Ethernet para Gigabit Ethernet: Cartes Interface de Rede Gigabit Ethernet (NICs) Switches que conectam vrios segmentos de Fast Ethernet para Gigabit Ethernet Switches Gigabit Ethernet Repetidores Gigabit Ethernet (ou Buffered Distributors) Os quatro upgrades mais provveis so dados nos itens a seguir.
pg. 22
4.2.1 Upgrade de conexes de switch-servidor A maioria das redes centralizou servidores de arquivo e servidores de processamento. Um servidor obtm pedidos de um grande nmero de clientes, precisando mais largura de banda para enviar todas as respostas. Servidores conectados a switches com Gigabit Ethernet melhoram seu desempenho na rede.
4.2.2 Upgrade de Conexes de switch-switch Outra verso simples de upgrade envolve melhoria nos links entre switches Fast Ethernet para Gigabit Ethernet.
pg. 23
4.2.3 Upgrade no backbone Fast Ethernet Um switch de backbone Fast Ethernet agregado com mltiplos switches de 10/100 Mbit/s pode ser melhorado para um switch Gigabit Ethernet - o qual suporta mltiplos switches de 100/1000 Mbit/s, como tambm roteadores e hubs que tm interfaces Gigabit Ethernet. Uma vez que o backbone tenha sido melhorado, pode-se ter servidores de alto desempenho conectados diretamente ao backbone. Isto aumentar substancialmente o processamento para aplicaes que requerem grande largura de banda.
4.2.4 Upgrade de Workstations de Alta Performance Como as workstations adquiriram mais e mais poder de processamento, elas necessitam de conexes redes com altas largura de banda. Atualmente os PCs tm barramentos onde podem trafegar mais de 1000 Mbit/s. O Gigabit Ethernet pode ser usado para conectar tais mquinas de alta velocidade.
4.3 Desempenho
A figura a seguir mostra resultados de teste de desempenho de um switch Gigabit Ethernet com pacotes de diversos tamanhos, desde 64 bytes at 1518 bytes [GEA 99].
pg. 24
O teste mostrou praticamente 100% de eficincia. O clculo terico do nmero de pacotes por segundo foi conseguido da seguinte forma, sendo que todo pacote tem 12 bytes de InterFrame Gap (IFG) e 8 pacotes de prembulo: Pacote de 64 bytes: N. pps = 1 Gbps / (12 + 8 + 64)*8 bits/byte. N.pac/s = 1.488.095 pps. Pacote de 1518 bytes: N. pps = 1 Gbps / (12 + 8 + 1518)*8 bits/byte. N.pac/s = 81.274 pps.
4.5 1000BASE-X
Trs tipos de meios so includos no padro 1000Base-X: 1000Base-SX laser de 850 nm em fibra de multimodo. 1000Base-LX laser de 1300 nm em fibra de monomodo e multimodo. 1000Base-CX cabo coaxial STP (Par Tranado Blindado)
As distncias suportadas nos cabeamentos so mostradas na Tabela a seguir [GEA 98]: Tipos de Cabeamento e Distncias Tipo de cabo Distncia Fibra Monomodo (9 mcron) 5000 m (LX) 275 m (SX) Fibra Multimodo (62.5 mcron) 550 m (LX) 550 m (SX) Fibra Multimodo (50 mcron) 550 m (LX) Coaxial STP 25 m Entretanto, muitos fabricantes esto vendendo verses de equipamento para 1000BASELX voltados a atingir 10Km sobre fibra monomodo. Alm disso, desenvolveram outras verses para o 1000BASE-LX monomodo que permite distncias de mais de 100Km [SPU 00] pg 167.
pg. 25
4.5.1 Sinalizao fsica no 1000BASE-X O padro1000Base-X est baseado na codificao 8B/10B, adaptado da camada fsica do Fiber Channel. O Fiber Channel uma tecnologia de interconexo para conectar workstations, supercomputadores, dispositivos de armazenamento e perifricos. O Fiber Channel tem uma arquitetura de 5 camadas (FC0 a FC4). As duas camadas mais baixas FC-0 (Interface e meio) e FC-1 (Encode/Decode) so usados no Gigabit Ethernet. Considerando que o Fiber Channel uma tecnologia provada, optou-se pelo reaproveitamento dos padres, reduzindo o tempo de desenvolvimento do Gigabit Ethernet. No sistema de codificao 8B/10B, 8 bits de dados so transformados em 10 bits de smbolos para transmisso no meio fsico. Com 8 bits d para obter 256 cdigos, e com 10 bits d para obter 1024. Com 1024 cdigos, d para escolher um conjunto especfico de 256 cdigos que contenham informaes de sincronismo suficientes para a boa recuperao do sinal pelo receptor. Alm disso, os cdigos so distribudos de tal forma que assegurem que o nmero de bits 0 e 1 sejam iguais, evitando que surjam tenses parasitas no cabo. Outros cdigos especiais so utilizados para enviar o sinal IDLE (que continuamente enviado quando no existem dados presentes), ou para enviar os bits de extenso de portadora (carrier extension), ou para definir o incio e fim do quadro. A sinalizao fsica utilizada para enviar os 10 bits (por byte) a NRZ (non-return-tozero), com nvel alto significando luz e nvel baixo ausncia de luz. Essa codificao provoca um aumento na freqncia de transmisso, tornando uma taxa de 1.000 Mbps em 1.250 Mbauds na fibra tica. Como a freqncia mxima obtida atravs de LEDs aproximadamente 622MHz, os transceivers de fibra tica devem usar lasers para lidar com esse tipo de sinal.
4.6 1000BASE-T
1000BASE-T (1000 Mbps, banda base e par tranado categoria 5 ou melhor) permite distncias de 100m sobre 4 pares de cabos categoria 5. Este padro foi desenvolvido pela fora tarefa 802.3ab. 4.6.1 Sinalizao fsica no 1000BASE-T Para enviar 1 Gbps atravs de 4 pares de fios levou a engenharia de redes a desenvolver um sistema no estado da arte, chamado 4D-PAM5. Este esquema traduz 8 bits de dados em uma transmisso simultnea de quatro smbolos (4D) atravs dos quatro pares de fios. Os smbolos so transmitidos utilizando um sistema com 5 nveis de amplitude (PAM5). Os cinco nveis incluem um sinal de correo de erros para melhorar a razo sinal rudo no cabo [SPU 00] pg 122. Os sinais codificados so transmitidos usando PAM5, que envia 2 bits de dados por vez (dibit). Como so enviados quatro sinais simultaneamente (4D), o resultado de 8 bits de dados com uma alterao na portadora. Como necessrio enviar 1Gbits por segundo, o resultado a necessidade de que cada par tranado suporte 125Mbauds, o equivalente ao necessrio para o 100BASE-TX [SPU 00]. As voltagens diferenciais utilizadas no fio variam de zero a um volt no fio positivo e de zero a menos um volt no fio negativo. O enlace 1000BASE-T transmite e recebe dados por todos os quatro fios simultaneamente, e cada transceiver est conectado ao circuito de transmisso e recepo atravs de um dispositivo hbrido, como mostra a figura a seguir.
pg. 26
pg. 27
camada LLC no tem conhecimento da carrier extension. A figura a seguir mostra o formato de um quadro Ethernet com extenso de portadora.
4.7.2 Packet Bursting para half-duplex Carrier Extension uma soluo simples, mas que desperdia largura de banda principalmente para quadros pequenos (no pior caso, 448 bytes de extenso so enviados). Isso pode resultar numa baixa vazo de dados. Para pacotes pequenos, a vazo pouco melhor que Fast Ethernet. Packet Bursting permite a uma estao adicionar mais de um pacote na mesma transmisso. Quando uma estao tem um nmero de pacotes para transmitir, o primeiro pacote deve ter o tamanho do slot time, mesmo que seja necessrio utilizar carrier extension. Pacotes subseqentes so transmitidos com um espaamento mnimo entre os pacotes (IPG - InterPackages Gap) at que o tempo de fluxo expire (1500 bytes). Com o Packet bursting, tem-se um aumento substancial na vazo. A figura a seguir exibe o seu funcionamento.
4.7.3 Operao em Full-Duplex e Half-Duplex Na especificao IEEE 802.3x, dois ns conectados por meio de um caminho full-duplex comutado podem simultaneamente enviar e receber dados. Gigabit Ethernet segue este padro para comunicar-se no modo full-duplex. Segundo [GEA 99], todos os produtos Gigabit Ethernet no mercado em 1999 so full-duplex. Dispositivos que operam em modo full-duplex no esto sujeitos a carrier extension, extenso de slot time e mudanas de packet bursting. Os quadros seguem exatamente o padro Ethernet original.
pg. 28
equipamentos, na poca, de 622M (STM-4) e surgindo o 2,4Gbps (STM-16)). O ATM era ideal para as novas aplicaes que tinham uma demanda muito maior de largura de banda, especialmente multimdia (por permitir a diferenciao em classes de trfego CBR, VBR, etc). ATM ainda tem algumas vantagens sobre o Gigabit Ethernet: O ATM mais bem caracterizado que o Ethernet para aplicaes como vdeo, porque o ATM tem QoS (Qualidade de Servio) e diferentes servios como CBR (taxa de bit constante) que so mais adequados para tais aplicaes. Apesar do IETF estar trabalhando com RSVP, o qual promove QoS sobre o Ethernet, RSVP tem limitaes. o "melhor protocolo de esforo", ou seja, a rede pode reconhecer um pedido de QoS mas no entreg-lo. No ATM possvel garantir parmetros de QoS como o mximo atraso de entrega. O ATM permite atingir maiores distncias e velocidades, pois sabe-se quais velocidades viro. Ex: 2,4 GB, 4,8 GB, 9,6 GB, etc... Gigabit Ethernet tem suas prprias vantagens: A principal ser Ethernet. Considera-se uma migrao facilitada de redes Ethernet para Gigabit - todas as aplicaes que trabalham em Ethernet trabalharo em Gigabit Ethernet. Este no o caso do ATM. Aplicaes atuais no ATM requerem alguma quantia de traduo entre a aplicao e a camada de ATM, que significa mais overhead. O Gigabit Ethernet por ser muito popular e de fcil implementao possui um custo menor. O Gigabit Ethernet est tendo sua prpria evoluo, com o 10Gbit Ethernet, e dever continuar evoluindo.
pg. 29
Fast Ethernet 100 BaseT 100 Mbit/s 100 m 100 m 412 m (hd)** 2 km (fd)* 20 km
pg. 30
6.2 Topologia
A rede Token Ring possui uma topologia em anel, como mostra a seguinte figura. At 260 equipamentos podem estar conectados num nico anel [FOL 00].
Um dos problemas desta topologia que se o anel quebra em algum ponto, toda a rede pra de funcionar. Esse problema resolvido atravs de "wire centers", que transformam a rede em uma topologia estrela fsico e anel lgico, como mostra a figura a seguir.
pg. 31
No interior do "wire center", existem rels que so energizados pelas estaes. Se o anel quebra ou a estao desligada, o rel desenergizado e aquela estao eliminada, sem prejuzo algum para o funcionamento normal da rede. Esse esquema utilizado pela maioria das redes Token Ring.
6.3 Desempenho
Atualmente j est padronizado o Token Ring nas velocidades de 4 Mbit/s, 16 Mbit/s e 100Mbit/s, tanto em half-duplex como em full-duplex (que dobra a velocidade conseguida no anel). http://www.rs6000.ibm.com/resource/hardware_docs/english/a4az1m05.html. O grupo de estudos IEEE 802.5v para Token Ring a 1Gbps, e [FOL 00] previu que sua aprovao aconteceria at final de 2000. Nas redes Token Ring no existem colises, mas se somente uma estao quiser transmitir, ela deve esperar o token, captur-lo e efetuar a transmisso. Aps o tempo mximo que pode segurar o token, deve liber-lo e esperar ele dar a volta at poder captur-lo novamente e continuar sua transmisso. Isso causa um desperdcio de tempo com baixa carga. Por outro lado, com alta carga o token est sempre sendo aproveitado, elevando o rendimento dessa rede a quase 100%. A concluso que quanto maior a carga em uma rede Token-Ring, maior se notar sua eficincia. Em baixa carga, utilizando Early Token Release, a eficincia cai muito pouco, funcionando praticamente a 100% da velocidade mxima da rede.
pg. 32
0V
-3 V
A definio de cada byte descrita a seguir: Delimitador Inicial do quadro (DI): um byte com um padro invlido na codificao Manchester Diferencial marcando o incio do pacote. Vale lembrar que na codificao Manchester deve existir sempre uma transio no meio do bit, e para criar um padro invlido basta enviar o bit todo em "1" (H) ou todo em "0" (L). O padro utilizado para o DI o seguinte: "HL0HL000". Controle de Acesso (CA): um byte especial com diversas informaes de controle, como pode ser visto a seguir: o bits 0, 1 e 2: reserva - quando um pacote de dados passa atravs do anel, uma estao pode tentar reservar o prximo token escrevendo sua prioridade nos bits de reserva. Entretanto, se uma reserva de maior prioridade j foi feita, a estao no consegue fazer sua reserva. Quando a estao que est transmitindo o pacote de dados atual termina sua transmisso, deve gerar um token na prioridade dos bits de reserva; o bit 3: monitor - um bit setado pela estao monitora para detectar falhas na rede (pacotes perdidos). Para tanto, a estao monitora liga este bit cada vez que passa um pacote por ela. Caso algum pacote j chegar com este bit ligado, significa que o pacote est perdido e deve ser retirado do anel. Cada pacote deve passar somente uma vez pelo anel, e se passar duas porque deu algum problema na estao transmissora;
pg. 33
o bit 4: token - em "0" indica que o pacote token, e em "1" indica que um pacote de dados; o bits 5, 6 e 7: prioridade - quando uma estao quer transmitir um pacote de prioridade n, deve esperar at capturar um token cuja prioridade menor ou igual a n. Controle de Quadro (CQ): est associado diretamente com a estao monitora do anel. Cada anel possui uma estao monitora que controla seu funcionamento. Caso essa estao seja desligada, eleita outra estao imediatamente. O campo do byte de controle de quadro possui os seguintes cdigos: o 00000000 - teste de endereo duplicado: testa se duas estaes tem o mesmo endereo; o 00000010 - beacon: utilizado para localizar quebras no anel; o 00000011 - solicitao de token: quando o anel inicializa e alguma estao percebe que no h monitor, ela envia o pedido de solicitao de token. Se o quadro passa por todo anel e no h outro pedido, a estao torna-se ento a nova monitora do anel; o 00000100 - purge: reinicializa o anel; o 00000101 - monitor ativo presente: enviado periodicamente pelo monitor p/ avisar que ele est "vivo"; o 00000110 - monitor reserva presente: anuncia a presena de monitores potenciais. Endereo destino e endereo fonte: campo idntico rede Ethernet; Dados: Os quadros Token Ring podem conter at 17.800 bytes de informao. Um processo de negociao necessrio nas estaes para determinar o mximo tamanho de quadro que eles vo utilizar; CRC: o algoritmo de Cyclic Redundancy Check utilizado pela rede Token Ring exatamente igual ao utilizado no padro Ethernet; Delimitador Final (DF): marca o final do pacote. Da mesma forma que o DI, consiste de um padro invlido da codificao Manchester. O padro utilizado pelo DF o seguinte: "HL1HL1IE". O bit I (intermedirio) em "1" indica que se trata de um nico pacote ou do ltimo pacote de uma srie. O bit E (erro) est normalmente em "0", e pode ser modificado para "1" por qualquer estao que detecte algum erro no pacote; Status do Quadro (SQ): contm os bits A e C do quadro, alm de quatro bits reservados para futuras aplicaes (r), na seguinte seqncia: "ACrrACrr". Quando um quadro passa pela estao destino, esta liga o bit A. Se a estao destino copia o quadro, tambm liga o bit C (uma estao destino pode deixar de copiar o quadro devido falta de memria ou outro motivo). Quando a estao transmissora retira a mensagem do anel, ela examina os bits A e C, obtendo assim um ACK imediato da sua mensagem. Trs combinaes so possveis: o A=0 e C=0: destino no existente ou estao desligada; o A=1 e C=0: destino presente mas quadro rejeitado; o A=1 e C=1: destino presente e quadro aceito.
pg. 34
Suponha uma rede com quatro estaes: A (prioridade 0), B (prioridade 4), C (prioridade 6) e D (prioridade 5), dispostas conforme mostra a figura a seguir. A identidade do monitor ativo irrelevante neste momento.
D P=5
A P=0
C P=6
B P=4
As regras bsicas do esquema de passagem de token so: 1. Qualquer estao que queira capturar o token pode fazer isso somente se a prioridade atual do token for menor que sua prioridade. Se a prioridade do token maior que a prioridade da estao, esta deve setar a reserva de prioridade, mas somente se outra estao no fez isso com um valor mais alto que a prioridade da estao. 2. Qualquer estao que levantar a prioridade do token deve baixa-la de novo (para seu valor original) quando liberar o novo token. Isso garante que todos tenham uma chance de falar eventualmente. O exemplo a seguir mostra o comportamento de uma rede token ring usando token passing com prioridade. 1. O token est circulando no anel normalmente e, em determinado momento, chega na estao A. Neste momento, as estaes A, B e C tem dados a transmitir. A prioridade do token zero. 2. A estao A captura o token e o utiliza para transmitir o quadro desejado. 3. A estao B recebe o quadro de A. Como um quadro de dados e a estao B quer ganhar o prximo token, ela seta os bits de reserva de prioridade para 4. 4. A estao C recebe o quadro e, como tem uma prioridade mais alta que a estao B, muda os bits de reserva de prioridade para 6. 5. A estao D repete o quadro, pois no tem dados a transmitir. 6. A estao A inicia a retirar os dados do anel. 7. A estao A libera um novo token. Como a prioridade dos bits de reserva era igual a 6, a prioridade do novo token fica igual a 6. A reserva de prioridade fica igual a zero. 8. A estao B recebe o token de prioridade 6, mas no pode captur-lo, pois sua prioridade menor da prioridade do token. A estao B seta de novo os bits de reserva para 4. 9. A estao C recebe o token de prioridade 6 e, como sua prioridade igual ou maior, pode captur-lo. A estao C comea a transmisso do seu quadro, e os bits de reserva de prioridade so mantidos em 4. 10. O quadro transmitido pela estao C circula o anel normalmente. As estaes A e D no tem quadros a transmitir, e a estao B v que a reserva de prioridade j igual sua. 11. A estao C recebe o quadro e comea a retira-lo do anel 12. A estao C libera um token com uma prioridade de 6 e reserva de 4 13. A estao A recebe o token. A estao A estava esperando para baixar a prioridade desde a ltima vez que ela a levantou (de zero para quatro). De acordo com as regras, qualquer estao que levanta a prioridade deve baixa-la na prxima vez que ver o token. A estao A lembra que levantou de prioridade zero para quatro, mas tambm v que a prioridade
pg. 35
atual 6, e a reservada 4. A estao A baixa a prioridade do token para 4 (lembre que ela ainda responsvel por baix-la para zero), e regera o token com prioridade 4 e reserva de prioridade zero. 14. A estao B recebe o token e pode captur-lo. 15. A estao B transmite o quadro de dados, que passa sem modificaes pelo anel. 16. A estao B tira o quadro do anel e gera novo token com prioridade 4. Ela no muda a prioridade do token pois nenhuma outra estao requisitou que esta prioridade seja mudada, portanto, a estao B no responsvel por baixar a prioridade at a prxima vez que ver um token livre. 17. A estao A recebe o token de prioridade 4, ficando apta finalmente a retornar o token para sua prioridade original de zero (lembre-se que a estao A tem esperado todo este tempo para retornar o token prioridade original, pois foi ela quem levantou a prioridade. 18. O anel agora est no seu estado original.
pg. 36
7. BIBLIOGRAFIA
[DER 95] [FOL 00] DERFLER, Frank J. Freed, Les. Tudo Sobre Cabeamento de Redes. Editora Campus, 1995. Follows, Jonathan. Token Ring Solutions. Whitepaper. International Technical Support Organization, 2000. www.redbooks.ibm.com.
[GEA 99] Gigabit Ethernet Alliance. Gigabit Ethernet - accelerating the standard for speed. Whitepaper. 1999. http://www.gigabitethernet.org/technology. [SPU 00] [TAN 97] SPURGEON, Charles E. Ethernet, the definitive guide. Sebastopol: Oreilly. February, 2000. 500p. TANENBAUM, Andrew C. Redes de Computadores - 3a edio. Ed. Campus, Rio de Janeiro, 1997.