Interconexes de Redes Padro Ethernet / IEEE 802.

Agenda da Aula

Padro Ethernet IEEE 802.3;

Conceitos

Bsicos; Modo de Transmisso; CSMA-CD;

Back-off;

Arquitetura

IEEE 802.3; Quadro Ethernet / IEEE 802.3 ;

2

Introduo
O padro Ethernet surgiu em 1972 nos laboratrios da Xerox (PARC) com Robert Metcalfe; Tratava-se de uma rede onde todas as estaes compartilhavam o mesmo meio de transmisso, um cabo coaxial; A configurao utilizada para esta conexo foi a de barramento e utilizava uma taxa de transmisso de 2,94 Mbps.

Introduo
Robert Metcalfe optou pela palavra ether de maneira a descrever uma caracterstica imprescindvel do sistema: o meio fsico transportava os bits para todas as estaes; Como se acreditava no passado, que acontecia com o ter - o meio que preenchia o universo e o espao entre os corpos celestes e que propagava as ondas eletromagnticas pelo espao. 4

Rascunho feito por Metcalfe da primeira Rede Ethernet

Introduo: Padronizao
A falta de padronizao dificultava o progresso das 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 da Ethernet; Desde a sua regulamentao pelo IEEE suas especificaes foram totalmente disponibilizadas;

Introduo

Esta abertura combinada com a facilidade na utilizao e com sua robustez, resultou no largo emprego desta tecnologia em Redes de Computadores; Alta penetrao no mercado; Alto grau de interoperabilidade.

Conceitos Bsicos da Rede Ethernet

A tecnologia Ethernet, basicamente, consiste de trs elementos:

O

meio fsico; As regras de controle de acesso ao meio; O Quadro Ethernet.

Ethernet: Modo de Transmisso

O modo de transmisso uma caracterstica importante do Ethernet, podendo ser: Simplex: durante todo o tempo apenas uma estao transmite, a transmisso feita unilateralmente; Half-duplex: cada estao transmite ou recebe informaes, no acontecendo transmisso simultnea; Full-duplex: cada estao transmite e/ou podendo ocorrer transmisses simultneas. recebe,
9

Ethernet: Caractersticas gerais

A Ethernet um padro da camada fsica e camada de enlace; Opera 10 Mbps, com quadros que possuem tamanho entre 64 e 1518 bytes; O endereamento feito atravs de uma numerao que nico para cada host;

com 6 bytes sendo os primeiros 3 bytes para a identificao do fabricante e os 3 bytes seguintes para o nmero seqencial da placa.

Este numerao conhecida como endereo MAC 10 Media Access Control.

Ethernet Controle de Acesso ao Meio

O Algoritmo de Acesso CSMA/CD (Carrier Sense Multiple Access with Collision Detect) controla o acesso a um meio compartilhado com a banda de 10Mbit/s;
O

compartilhamento se d atravs de um HUB ou um cabo coaxial.

11

Ethernet: CSMA-CD

Um terminal que deseja transmitir escuta primeiro o meio;

Se

estiver livre transmite enquanto escuta o meio para verificar se no houve coliso durante certo tempo (: time slot); Se houver coliso, a transmisso para aps certo tempo (jam = 1tp); E a seguir determinado atravs de um algoritmo de retardo (back-off) um tempo de espera para fazer uma nova tentativa de transmisso.
12

Tempo de JAM (obstruo/retardo)

Tempo mnimo que a transmisso deve completar para que se tenha a certeza de que todos os terminais vo ficar sabendo que houve uma coliso;

13

Ethernet: CSMA-CD
Existe um tempo mnimo para que possa ser detectada uma coliso por todos os terminais de um segmento de rede (tambm chamado de domnio de coliso); Este tempo est relacionado com o tempo mximo de propagao de um sinal pela rede mais os retardo de processamento nos hubs (tp - tempo de propagao mxima).

14

15

CSMA-CD Time-slot
No pior caso, para que todos os terminais possam detectar uma coliso este tempo corresponde a duas vezes ao tempo de propagao (2tp); Este tempo tambm chamado de time slot da rede; E o retardo determinado pelo algoritmo de backoff calculado em unidades de time slot, ou seja, um time slot () igual a 2tp

16

CSMA/CD Deteco de Coliso

Nota Importante:
Outro

aspecto tambm importante do CSMA-CD no processo de deteco de coliso que este dirigido ao tamanho mnimo do quadro Ethernet que deve ser de 64 Bytes para 10 ou 100 Mbps e 512 Bytes para 1000 Mbps.

17

CSMA-CD Algoritmo de Back-off

O algoritmo de back-off determina o nmero (r) de time-slots () que o n dever esperar aps uma coliso, antes de fazer uma nova tentativa de transmisso; Para tanto, tem-se: time slot = 2tp, onde, nesta expresso tp o tempo de propagao mximo no meio fsico.

18

CSMA-CD Algoritmo de Back-off

No caso de haver uma coliso, todos os ns que colidiram param de transmitir e determinam o instante de uma nova tentativa de transmisso; Isso ocorre atravs de um algoritmo de retardo, que no caso da Ethernet do tipo binrio exponencial; Definido por: m = (2i - 1), onde, m representa o limite mximo superior de time-slots de espera e i indica o nmero de colises; O n retransmite no slot time r, escolhido arbitrariamente no intervalo dado por: [0 r m];

19

CSMA-CD Algoritmo de Back-off

Na primeira tentativa (i = 1). Aps a coliso, A e B escolhem aleatoriamente um valor na escala {0, 1}. A probabilidade das duas estaes escolherem o mesmo valor na escala ; Na segunda tentativa (i = 2). Aps a coliso, A e B escolhem aleatoriamente um valor na escala {0, 1, 2, 3}. A probabilidade das duas estaes escolherem o mesmo valor na escala ; Na terceira tentativa (i = 3). Aps a coliso, A e B escolhem aleatoriamente um valor na escala {0, 1, 2, 3, 5, 6, 7}. A probabilidade das duas estaes escolherem o mesmo valor na escala 1/8. S depois de um tempo , aps iniciar a transmisso o terminal tem certeza de que adquiriu o meio. 20

CSMA-CD Algoritmo de Back-off

Nota: Importante
No

caso da IEEE 802.3 o nmero mximo de colises 16, porm o valor mximo de m fixado em 1023, (i = 10).

21

CSMA-CD Algoritmo de Back-off

22

Eficincia do Ethernet 10 Mbps

23

Arquitetura IEEE 802.3

O comit 802 da IEEE -Institute of Electrical and Electronic Engineers, padronizou toda uma arquitetura de implementao de Redes Locais na qual est relacionada as camadas fsica e de enlace do modelo de referncia OSI (Open Systems Intercomunication).

24

Arquitetura IEEE 802.3

25

Formato do Quadro Ethernet

A estrutura original do quadro DIX (DEC, Intel e Xerox) foi proposta por Metcalfe e Boggs (1976), sendo depois padronizada pelo comit da 802 da IEEE, onde foram feitas duas alteraes:
A

primeira foi reduzir o prembulo para 7 bytes e usar o ltimo byte para delimitar o incio do quadro. A segunda foi alterar o campo tipo para 26 comprimento (Length).

Formato do Quadro Ethernet Controvrsias

Infelizmente, quando o 802.3 foi publicado j existia um nmero grande de hardwares e softwares baseados no DIX; Isso no motivou os fabricantes a converterem o campo tipo para comprimento; Contudo, em 1997, a IEEE desistiu de ter um nico formato como padro, pois afirmou que ambas estruturas eram boas; Isso porque os tipos em uso antes de 1997 tinham valores maiores que 1500; Desse modo, os valores atribudos nesse campo que forem menores ou iguais a 1500, passaram a ser interpretados como sendo o comprimento; Portanto, o IEEE passou a afirmar que ambos os formatos 27 seguem sua padronizao.

Formato do Quadro Ethernet

Formato do Quadro Ethernet. (A) IEEE 802.3, (B) DIX (DEC, Intel, Xerox)

28

Quadro Ethernet

Quadro Ethernet Prembulo

Todos os quadros iniciam com uma sequncia de 7 bytes, cada um contendo o padro 10101010, com a funo de permitir o sincronismo no nvel de bit e deteco do sinal.

30

Quadro Ethernet SFD

Start Frame Delimiter (delimitador de

incio de quadro) Contm o padro 10101011 e marca o incio do quadro (sincronizao no nvel de quadro).

31

Quadro Ethernet DA e SA

(endereo de origem) Estes campos tem dois formatos, com 2 ou 6 bytes, so utilizados para armazernar os endereos de destino e origem, respectivamente; Para o padro de banda bsica de 10 Mbps, utiliza-se somente o endereo de 6 bytes; O bit de mais alta ordem do endereo de destino quando igual a 0 (zero) indica um endereo comum, quando igual a 1 (um) indica um endereo de grupo (multicast ou multidifuso); Se no campo de destino (DA) todos os bits estiverem iguais a 1 (um) significa que a mensagem ser enviada por difuso (broadcast).

Destination Address (endereo de destino) e Source Address

32

Quadro Ethernet Length

Nmero de bytes da PDU (Package Data Unit), ou seja, nmero de bytes na rea de dados (Payload 0 a 1492)

33

Quadro Ethernet Tipo (>1500)

Este quadro indica qual o protocolo da camada superior que est sendo transportado no campo de dados; Por exemplo, se o campo de dados contm um datagrama IP, o campo Tipo 0800. Como a estrutura de cada protocolo possui um tamanho padro, indiretamente se obtm o tamanho do payload.

34

Quadro Ethernet PAD

Embora o campo tamanho possa indicar um campo de dados com tamanho zero, isto causa um problema; Quando o transceptor detecta uma coliso, ele trunca o quadro a ser transmitido causando o aparecimento de partes do quadro no barramento; Para distinguir esta parte dos quadros efetivamente vlidos, a norma IEEE 802.3, requer que o quadro tenha um tamanho mnimo de 64 bytes (entre o campo DA at FCS). Desta forma, o campo PAD usado com a finalidade de garantir o tamanho mnimo de quadro.
35

Quadro Ethernet FCS

(seqncia de controle de erros) Este campo carrega 32 bits para deteco de erro, calculados pela tcnica de CRC Cdigo de Redundncia Cclica; O clculo realizado sobre todos os campos, exceto o prembulo, SFD e FCS. Erro, gera lacuna para as camadas superiores (LLC ou da pilha TCP/IP) 36

Frame

Check

Sequence

Quadro Ethernet FCS

Condies invlido:

para

ocorrncia

de

Quadro

Identificao

invlida pela camada fsica; No conter um nmero inteiro de bytes; No apresentar a estrutura de campos correta; No conseguir a validao CRC Neste caso, a PDU LLC no entregue e indicada a condio de erro camada LLC. 37