Curso de Tecnologia em Redes de Computadores

Disciplina: Redes I Fundamentos - 1 Perodo

Professor: Jos Maurcio S. Pinheiro

Material de Apoio II


PADRO ETHERNET

O padro ethernet surgiu em 1972 nos laboratrios da Xerox, com o pesquisador Robert
Metcalfe. Inicialmente utilizava uma rede onde todas as estaes compartilhavam do
mesmo meio de transmisso, um cabo coaxial, com configurao em barramento e taxa
de transmisso de 2,94 Mbps.
A falta de padronizao dificultava pesquisas e a venda de equipamentos. Com o intuito
de resolver este problema foi homologado ao IEEE - Institute of Electrical and Electronic
Engineers, em 1980, a responsabilidade de criar e administrar a padronizao do padro
Ethernet. Desde a sua regulamentao pelo IEEE suas especificaes foram totalmente
disponibilizadas.

1. TECNOLOGIA ETHERNET (IEEE 802.3)

O padro Ethernet, basicamente, consiste de trs elementos: o meio fsico, as regras de
controle de acesso ao meio e o quadro ethernet. O padro define como os dados sero
transmitidos atravs dos cabos da rede. Sua funo agrupar os dados entregues pelos
protocolos de alto nvel (TCP/IP, por exemplo) e inseri-los dentro dos quadros (frames)
que sero enviados atravs da rede.
importante observar que, quando os dados so transmitidos na rede local, falamos das
unidades de dados como quadros, pois o endereo MAC o necessrio para ir do
equipamento (host) de origem at o equipamento (host) de destino. Mas se precisarmos
enviar os dados a outro host pela Internet, os pacotes se tornaro a unidade de dados,
isso porque o endereo da rede no pacote contm o endereo de destino final do host
para o qual os dados (pacote) esto sendo enviados. O padro define tambm como
esses dados sero transmitidos fisicamente (o formato do sinal, por exemplo), sendo uma
arquitetura que opera nas camadas 1 (Fsica) e 2 (Enlace ou Link de Dados), do modelo
OSI (Figura 1).


Figura 1 - Arquitetura Ethernet

PROJETO DE REDES
www.projetoderedes.com.br


As trs camadas da arquitetura Ethernet possuem as seguintes funes:

Controle do Link Lgico (LLC, IEEE 802.2): inclui informaes do protocolo de
alto nvel que entregou o pacote de dados a ser transmitido. Com isso, a mquina
receptora tem como saber para qual protocolo de alto nvel ela deve entregar os
dados de um quadro que ela acabou de receber.

Controle de Acesso ao Meio (MAC, IEEE 802.3): Monta o quadro de dados a ser
transmitido pela camada fsica, incluindo cabealhos prprios dessa camada aos
dados recebidos da camada de Controle do Link Lgico.

Fsica: Transmite os quadros entregues pela camada de Controle de Acesso ao
Meio usando o mtodo CSMA/CD. Define como os dados so transmitidos atravs
do cabeamento da rede e tambm o formato dos conectores usados na placa de
rede.

A subcamada de Controle de Acesso ao Meio (MAC) controla a transmisso, a recepo
e atua diretamente com o meio fsico; consequentemente cada tipo de meio fsico requer
caractersticas diferentes da camada MAC. As caractersticas da camada de MAC so:

Modo de transmisso half-duplex, evoluindo para full-duplex;
Encapsulamento dos dados das camadas superiores;
Desencapsulamento dos dados paras as camadas superiores;
Transmisso dos quadros;
Recepo dos quadros.

1.1. Codificao

As redes 802.3 no usam uma codicao direta, com 0 volt para representar um bit 0 e 5
volts para representar um bit 1, pois isso gera ambiguidade. Se uma estao enviar uma
palavra 00010000, outras podero interpret-la erroneamente como 10000, pois no
conseguem discernir entre uma estao inativa (0 volt) e um bit 0 (0 volt).
Esse problema pode ser resolvido usando-se, por exemplo, +1 volt para representar um
bit 1 e 1 volt para representar um bit 0. Mesmo assim, o receptor pode ter problemas
para delinear o incio e m de cada bit.
A soluo para estes problemas veio com o uso da Codicao Manchester (Figura 2),
onde os valores (alto e baixo) para o padro 802.3 correspondem a 0,85 V.




Figura 2 - Codificao Manchester

1.2. Caractersticas Gerais

Ethernet um padro de camada fsica e camada de enlace que opera de forma sncrona
em 10 Mbps, com quadros que possuem tamanho varivel entre 64 e 1518 bytes.
Originalmente foi criado para operar numa topologia em barramento (Figura 3), onde
todos os dispositivos recebem todos os pacotes transmitidos.


Figura 3 - Topologia Ethernet

Como o padro Ethernet utiliza uma arquitetura de difuso onde cada n recebe tudo o
que transmitido pelos outros ao mesmo tempo, em redes com trfego muito intenso e
vrios servidores seu desempenho cai no alcanando seus valores nominais. Esse fator


"carga" se torna mais importante medida que mais aplicaes, em particular sistemas
especializados e aplicaes que empregam grandes arquivos de mapas de bits utilizam a
rede. Nesses casos, a taxa de utilizao da rede e dos dispositivos fica comprometida.
Estatisticamente, Ethernet possibilita um rendimento mximo de 37%, ou seja, para cada
10 Mbps, temos a utilizao de 3,7 Mbps ou para 100 Mbps, temos, na prtica, a
utilizao de 37 Mbps.

1.3. Endereamento

O endereamento da rede feito atravs de uma numerao nica para cada host com 6
bytes, sendo os primeiros 3 bytes para a identificao do fabricante e os 3 bytes seguintes
para o nmero sequencial da placa. Este numerao conhecida como endereo MAC
Media Access Control. Os endereos MAC so representados em nmeros em
hexadecimal. Cada algarismo em hexadecimal equivale a um nmero de quatro bits.
Dessa forma, um byte representado por dois algarismos em hexadecimal e, com isso, o
endereo MAC sempre representado como um conjunto de 12 algarismos em
hexadecimal. O IEEE padronizou os endereos MAC conforme mostra a Figura 4. Os trs
primeiros bytes so o endereo OUI (Organizationally Unique Identifier), que indicam o
fabricante da placa de rede. Os trs ltimos bytes so controlados pelo fabricante da
placa de rede, e cada placa de rede produzida por cada fabricante recebe um nmero
diferente.
O fabricante que quiser produzir uma placa de rede dever se cadastrar no IEEE para
ganhar o seu nmero OUI. Cada fabricante responsvel por controlar a numerao
MAC das placas de rede que produz.


Figura 4 Estrutura do endereo MAC segundo o IEEE



J o quadro ethernet dividido em campos. Os principais campos podem ser descritos da
seguinte maneira (Figura 5):


Figura 5 - Quadro Ethernet

Prembulo: padro alternado de uns e zeros (10101010...1010) com 7 bytes
que informa s estaes receptoras que um frame est comeando;
SOF (Start-Of-Frame): campo de 1 byte denominado delimitador de incio de
frame. Este byte termina com 2 bits 1 (10101011) consecutivos que servem para
sincronizar a parte de recepo de frame de todas as estaes da LAN.
Endereo de Destino: campo de 6 bytes que contm o endereo MAC do
destinatrio dos dados;
Endereo de Origem: campo de 6 bytes que contm o endereo MAC do
remetente;
Tamanho: campo de 2 bytes que indica o tamanho (em bytes) do campo de dados
(802.3);
Dados: contm os dados a ser passados para a prxima camada; deve ter
tamanho mnimo de 46 bytes e mximo de 1500 bytes. No caso da IEEE 802.3, o
protocolo deve ser definido dentro do campo de dado. Se o dado no frame for
insuficiente para preencher o mnimo de 64bytes (somados do endereo de destino
at o campo FCS), bytes de preenchimento so inseridos para garantir o nmero
mnimo de bytes.
FCS Frame Check Sequence: contm o Cyclic Redundancy Check (CRC). Este
campo de 4 bytes contm o valor de verificao de redundncia cclica (CRC). O
CRC criado pelo dispositivo transmissor e recalculado pelo dispositivo receptor
para verificar por danos aos dados que podem ter ocorrido ao frame na
transmisso.

importante observar que o endereo de origem sempre um endereo unicast (n
nico), enquanto o endereo de destino pode ser unicast, multicast (grupo) ou broadcast
(a todos).
Endereos de Multicast e Broadcast so todos aceitos numa rede de computadores
utilizando o padro Ethernet. A aplicao quem define se ser aceito o Multicast (mais
raro) ou o Broadcast (mais comum). A Figura 6 exemplifica esses tipos de trfego.

Multicast Ethernet consiste no envio de um pacote de dados onde todos os bits
de endereo do destinatrio so 1, exceto o primeiro;
Broadcast Ethernet consiste no envio de um pacote de dados onde todos os bits
do endereo do destinatrio so 1.




Figura 6 - Tipos de trfego no padro Ethernet

2. DETECO DE ERROS

Durante a transmisso de dados entre dois dispositivos, informaes podem se perder
pelo meio de transmisso devido a vrios fatores: rudos eletromagnticos, falhas de
sincronizao entre transmissor e receptor, defeitos em componentes eletrnicos, etc. Um
sistema de comunicao seguro deve ser capaz de identificar e, se possvel, corrigir
esses erros evitando que dados incorretos cheguem ao receptor.
Existem duas classes de mtodos para resolver tal problema:

Cdigos de Correo de Erros - em cada bloco de dados enviado so includas
informaes redundantes o suficiente para que o receptor possa deduzir qual a
informao correta transmitida;
Cdigos de Deteco de Erros so includas informaes para o receptor
deduzir com eficincia que houve um erro (mas sem identificar qual) e solicitar uma
nova transmisso. Nesta classe enquadram-se os algoritmos de CRC.

A grande maioria dos mtodos de deteco de erros se baseia em realizar algum clculo
com os dados antes da transmisso e enviar ao receptor um pacote contendo os dados e
o resultado deste clculo. Ao receber o pacote, o mesmo clculo feito pelo receptor. Se
o resultado for diferente significa que o dado transmitido foi alterado durante seu trajeto.
Um clculo muito simples que pode ser usado a soma algbrica dos bytes.
Por exemplo: O transmissor enviou o pacote 6 23 4 com byte verificador 33 e o receptor
recebeu o pacote corrompido 6 27 4 33. O receptor refaz a soma e verifica que 6 + 27 + 4
diferente de 33. Logo, verificado pelo receptor que o pacote est corrompido e este
solicita nova transmisso. O exemplo mostra como uma simples operao de soma pode
ser usada para identificar erros em um sistema de transmisso. De fato, necessrio
pensar em algo mais sofisticado, pois esse sistema pode falhar:

Mensagem que se deseja enviar: 6 23 4
Mensagem com byte de verificao: 6 23 4 33
Mensagem depois da transmisso: 8 20 5 33



Embora a mensagem tenha sido corrompida, no foi possvel para o receptor identificar
que houve erro. A forma de resolver esse problema substituindo a frmula de soma por
algo mais sofisticado, o CRC, por exemplo.
Um dos mtodos de deteco de erros mais utilizado atualmente o CRC (Cyclic
Redundancy Check), tambm conhecido como cdigo polinomial. Esse mtodo se baseia
em dividir a cadeia de bits de dados a serem transmitidos por outra cadeia de bits e
utilizar o resto dessa diviso como registro de vericao. As cadeias de bits so tratadas
como polinmios de coecientes de 0 e 1 apenas.
Para executar um clculo de CRC, deve-se escolher um divisor. Esse divisor conhecido
como polinmio gerador e um parmetro fundamental de qualquer algoritmo de CRC. A
princpio poderamos escolher qualquer polinmio e propor um algoritmo de CRC. Porm,
alguns polinmios so melhores que outros. Sendo assim, deve haver um critrio na
escolha do polinmio. A largura denida como a ordem do polinmio. Tipicamente,
larguras de 16 ou 32 bits so escolhidas para simplicar a implementao. Por exemplo, a
largura de 10011 4, no 5.
Como exemplo, vamos escolher o polinmio 10011 (de largura W = 4). O prximo passo
agora adicionar W zeros ao nal da mensagem a ser enviada:

Mensagem original: 1101011011
Polinmio gerador: 10011
Mensagem depois de adicionar W zeros: 11010110110000

Em seguida, a diviso efetuada:



A diviso rende um resto que ser enviado junto com a mensagem original. O pacote
completo a ser enviado : 11010110110111 (W = 4). Basta agora o receptor refazer os
clculos e o quociente da nova diviso pelo polinmio gerador ser o mesmo calculado
anteriormente, se a transmisso ocorreu sem erros.



2.1. Controle de Acesso ao Meio

O modo de transmisso em half-duplex requer que apenas uma estao transmita
enquanto que todas as outras aguardam em silncio. Esta uma caracterstica bsica
de um meio fsico compartilhado. O controle deste processo fica a cargo do mtodo de
acesso conhecido como CSMA/CD - Carrier Sense Multiple Access with Collision
Detection. Neste mtodo, a deteco de coliso realizada durante a transmisso. Ao
transmitir, um n fica o tempo todo escutando o meio e, notando uma coliso aborta a
transmisso. Detectada a coliso, a estao espera por um tempo aleatrio para tentar a
retransmisso.
Qualquer estao pode transmitir quando percebe o meio livre. Pode ocorrer que duas
ou mais estaes tentem transmitir simultaneamente, nesse caso, ocorre uma coliso e
os pacotes so corrompidos (Figura 7).


Figura 7 - Coliso em redes Ethernet

Quanto maior for o nmero de estaes em um domnio de coliso, maior ser a
possibilidade da ocorrncia de colises. Por esse motivo, limita-se o nmero de
equipamentos ativos por segmento de rede. Quando a coliso detectada, a estao
tenta retransmitir o pacote aps um intervalo de tempo aleatrio. Isto implica que o
CSMA/CD pode estar em trs estados: transmisso, conteno e repouso (Figura 7).




Figura 8 - Estados do padro Ethernet

2.2. Tipos de Trfego Ethernet

Tradicionalmente, os computadores de uma rede compartilham um mesmo cabo e, com
isso, dentro de um segmento de rede (domnio de coliso) alguns ou todos os
computadores recebem uma mesma informao ao mesmo tempo.
Na Figura 9, se o computador A quiser enviar um dado para o computador B, este dado
tambm chegar ao computador C (broadcast).


Figura 9 - Envio de dado de A para B

Quando uma transmisso est sendo feita entre dois dispositivos, a portadora est
ocupada, portanto, nenhuma outra transmisso poder ser feita ao mesmo tempo, mesmo
que seja entre dois dispositivos que no estejam participando da transmisso em curso, j
que o cabo j estar sendo usado.
Quando ocorre uma coliso, as estaes executam um algoritmo denominado Recuo
Binrio Exponencial. Aps a coliso, o tempo dividido em slots (intervalos de tempo)
discretos, cujo comprimento igual ao pior tempo de propagao de ida e volta. Depois
da primeira coliso, cada estao espera 0 ou 1 slot antes de tentar novamente. Se duas
estaes escolherem o mesmo nmero aleatrio, elas colidiro novamente. Depois da


segunda coliso, cada uma seleciona ao acaso 0, 1 ou 3 slots e aguarda durante esse
tempo.
Se ocorrer uma terceira coliso, na prxima vez a quantidade de slots que as estaes
tero que esperar ser escolhido ao acaso no intervalo de 0 a 2
3
1. Em geral, aps i
colises, escolhido um nmero aleatrio entre 0 e 2
i
1 slots. Entretanto, aps terem
sido alcanadas dez colises, o intervalo de randomizao ser congelado em 1.023
slots. Aps 16 colises, as tentativas de transmisso so abortadas definitivamente.


Figura 10 - B deve aguardar o fim da transmisso de A para usar o meio

Na Figura 10, o computador C no poder enviar seus dados e dever esperar que o
computador A termine a transmisso para B e, ento, usar o meio de comunicao e
efetuar sua transmisso, ainda que seja para outro equipamento que no esteja
participando da comunicao atualmente em curso.

3. FAST ETHERNET (IEEE 802.3u)

O padro Fast Ethernet manteve do padro Ethernet o endereamento, o formato do
pacote, o tamanho e o mecanismo de deteco de erro. As mudanas mais significativas
em relao ao padro Ethernet so o aumento de velocidade para 100 Mbps e o modo de
transmisso que pode ser half-duplex ou full-duplex. Com modo de operao half-duplex
no aconteceram mudanas no mtodo de acesso CSMA/CD. Porm no modo full-
duplex aconteceram mudanas:

Criao dos pause frames - pacotes que a mquina que est recebendo a
informao envia a fonte para avis-la que deve pausar a transmisso durante um
perodo de tempo;
No existe mais diferenciao entre estar transmitindo e estar recebendo;
No mais necessrio perceber o silncio da linha, a transmisso se faz quando
o receptor se diz apto;
Aumento da banda (200 Mbps).

Para manter a compatibilidade entre os padres, passou a existir a partir do Fast Ethernet
o recurso conhecido como autonegociao ou autosence, que consiste no envio de um


sinal pelo cabo de dados. Se o dispositivo no responder isto significa que ele opera a 10
Mbps; caso contrrio, dependendo da resposta, ele pode operar a 100 Mbps ou superior.
Esta facilidade configurvel na maioria dos dispositivos de rede atuais (switches,
routers, bridges etc.).

4. GIGABIT ETHERNET (IEEE 802.3z)

A tecnologia Gigabit Ethernet surgiu da necessidade criada pelo aumento de largura de
banda nas "pontas" das redes (por exemplo, servidores e estaes de trabalho) e tambm
pela reduo constante dos custos entre as tecnologias compartilhadas e comutadas,
juntamente com as demandas das aplicaes atuais. Com isso, o "gargalo" passou a ser
o backbone e as conexes dos servidores.
O padro Gigabit Ethernet foi desenvolvido para suportar o quadro padro Ethernet, isto
significa manter a compatibilidade com dispositivos Ethernet e Fast Ethernet existentes e
no requerer traduo do quadro. Possui taxa de transmisso de 1 Gbps e segue o
padro Ethernet com deteco de coliso; o tamanho mnimo do frame 512B para
garantir o sincronismo e evitar colises. Para garantir essa condio, frames menores que
512B so agrupados e transmitidos como um nico frame de 512B ou, o restante do
espao preenchido com bits nulos (padding). O padro aceita ainda os modos de
transmisso half-duplex e full-duplex. Algumas mudanas foram necessrias para obter o
suporte ao modo half-duplex:

4.1. Half-duplex

O controle da transmisso em modo half-duplex realizado pelo CSMA/CD, com a
finalidade de tornar possvel a comunicao e a recuperao devido a colises. O fato do
CSMA/CD utilizar o tempo de espera torna necessria a criao de um quadro mnimo
para o domnio de coliso. Um domnio de coliso determinado pelo tempo de
transmisso do menor quadro vlido. Esta transmisso determinar o valor mximo entre
duas estaes terminais em um segmento compartilhado.
O crescimento da taxa de transmisso leva ao decrscimo do tempo de transmisso de
um quadro, assim como diminui o dimetro mximo de coliso. O tamanho do menor
quadro para um domnio de coliso determinado pelo atraso mximo dos vrios
dispositivos da rede, como repetidores, pela camada MAC das estaes e pelo meio fsico
em si.
O crescimento de 10 Mbps para 1 Gbps criou alguns impasses em relao a
implementao do CSMA/CD. Para taxas acima de 100 Mbps, os menores pacotes so
menores que o tamanho do slot-time unidade de tempo MAC ethernet para verificar
colises. Com a finalidade de resolver este problema foram adicionados bits ao quadro
ethernet um processo chamado carrier extension.
Outra mudana foi a introduo da rajada de quadros frame burst. A rajada de quadros
uma caracterstica opcional, atravs da qual uma estao pode transmitir vrios pacotes
para o meio fsico sem perder o controle. A transmisso em rajada feita preenchendo-se


o espao entre os quadros com bits, de maneira que o meio fsico no fique livre para as
outras estaes transmitirem (Figura 11).


Figura 11 - Rajada de Quadros

4.2. Full-duplex

Sua utilizao no Gigabit Ethernet aumenta a banda de 1 Gbps para 2 Gbps, aumenta as
possveis distncias para meio e elimina a coliso. O controle no ser mais feito pelo
CSMA/CD e sim pelo Flow Control.
O mecanismo Flow Control deve ser utilizado em enlaces ponto-a-ponto. Quando a
estao receptora se torna congestionada, ela envia de volta um quadro chamado pause
frame; este quadro contm instrues para que seja parado o envio de informaes
durante um intervalo de tempo especfico. A estao que estava enviando aguarda o
tempo requisitado e ento reinicia a transmisso, ou a estao receptora envia outro
pacote com time-to-wait igual a zero e instrues para recomear o envio de informaes.

5. APLICAES

A Figura 12 apresenta aplicaes para o padro Ethernet em redes de comunicao e a
Tabela 1 faz um comparativo de tempos de transmisso dos pacotes nos padres
Ethernet, Fast Ethernet e Gigabit Ethernet.




Figura 12 - Exemplos de aplicaes Ethernet

Tabela 1- Comparativo de tempos de bits (Ethernet, Fast Ethernet e Gigabit Ethernet)





6. 10 GIGABIT ETHERNET - 10GBE (802.ab)

O padro 10 Gigabit Ethernet segue o padro Gigabit Ethernet, porm seu modo de
transmisso , nica e exclusivamente, full-duplex (CSMA/CD no suportado) e o meio
fsico para transmisso recomendado a fibra ptica.
O perfil de utilizao do padro 10 Gigabit Ethernet mais abrangente do que do padro
Ethernet, uma vez que o uso de Ethernet est limitado a redes locais. J o padro 10
Gigabit Ethernet abrange desde redes locais at as redes metropolitanas.
importante lembrar que o aumento da velocidade leva reduzida durao do tempo de
bit. Em transmisses 10 GbE, a durao de cada bit (o tempo de envio entre dois bits
consecutivos) 0,1ns. Em outras palavras, podemos ter 1.000 bits de dados na GbE, no
mesmo intervalo de um s bit na 10 Mbps Ethernet.


EXERCCIOS

1. Quais so os trs elementos bsicos que constituem o padro Ethernet?

2. Qual o papel da camada MAC na arquitetura Ethernet?

3. Qual o tamanho mnimo e mximo do quadro Ethernet?

4. Qual campo do quadro Ethernet responsvel por delimitar o incio do frame?

5. O que o CRC (Cyclic Redundancy Check)?

6. Supondo que se deseja transmitir a mensagem: 101001001 utilizando um
polinmio gerador 1001, qual ser o CRC da mensagem?

7. Aps passar pelo meio transmisso, uma mensagem chega ao receptor:
1101011011111. Considerando que no houve erros e o polinmio gerador de
3 ordem, qual a mensagem transmitida?

8. O que ocorre no padro Fast Ethernet quando duas estaes da rede tentam
transmitir simultaneamente pelo mesmo meio de comunicao?

9. Qual o tamanho mnimo do frame Gigabit Ethernet?

10. O padro 10 Gigabit Ethernet apresenta modo de transmisso full-duplex, suportando
CSMA/CD e o meio fsico para transmisso a fibra ptica. A afirmativa est correta?
Comente.