redes tcp-ip história do ethernetrav/rav-fev-2004/04-historia.pdf · protocolo de acesso ao meido...

Redes TCP-IP História do Ethernet

1

© Volnys 1999-2001 1

História do Protocolo Ethernet

Volnys Borges Bernalvolnys@lsi.usp.br

http://www.lsi.usp.br/~volnys

© Volnys 1999-2001 2

Agenda

Protocolo Aloha PuroProtocolo Slotted-AlohaHistória do Protocolo EthernetPadrões IEEE 802

© Volnys 1999-2001 3

ProtocoloAloha Puro

© Volnys 1999-2001 4

Protocolo Aloha PuroProtocolo de acesso ao meido desenvolvido para a “Rede Aloha”Rede Aloha

Rede de radiodifusão via satélite que começou a operarem 1970Objetivo era interligar o computador do centro de computação da Universidade do Havaí aos terminaislocalizados na mesma ilha ou em outras ilhas

Computador

Terminal Terminal Terminal Terminal

dados

© Volnys 1999-2001 5

Protocolo Aloha PuroFuncionamento

Existem somente dois canais de comunicaçãoum canal para transmissão do computador aosterminais

• transmissores:– somente o computador central possui transmissor

• receptores– cada terminal posui um receptor para este canal

um canal para transmissão dos terminais aocomputador

• transmissores:– cada terminal possui um dispositivo transmissor para

este canal• receptores

– somente o computador central possui um receptor

© Volnys 1999-2001 6

Protocolo Aloha Puro

Computador

Terminal Terminal Terminal Terminal

Computador

Terminal Terminal Terminal Terminal

Canal de transmissão do computador para os terminais

Canal de transmissão dos terminais para o computador

Redes TCP-IP História do Ethernet

2

© Volnys 1999-2001 7

Protocolo Aloha PuroTopologia

Topologia física: estrelaTopologia lógica: barramento

Problema:Colisão:

Dois ou mais terminais transmitindo ao mesmo tempoNecessário implementar um método de acesso ao meio

© Volnys 1999-2001 8

Protocolo Aloha PuroMétodo de acesso ao meio

Quando um terminal tem um quadro para transmitir ele o transmite, independente do cadal estar sendo utilizadoou nãoApós a transmissão é disparado um relógiotemporizador, com tempo aleatórioSe após este período não chega uma mensagem de “reconhecimento de transmissão” não chegar após o intervalo, este é transmitido novamenteO receptor no centro de computação é capaz de detectarquando ocorre uma colisão pela verificação do CRC (Código de Redundância Cíclica)

© Volnys 1999-2001 9

Protocolo Aloha PuroColisão e retransmissão

Α

Β

Ctempo

1 2 2

1

1 1

© Volnys 1999-2001 10

Protocolo Aloha PuroColisão no protocolo aloha

Melhoria:O ideal seria que os quadros em colisão se sobreponham o máximo possível

Α

Β

C

1 2

1

1

2

© Volnys 1999-2001 11

ProtocoloSlotted-Aloha

© Volnys 1999-2001 12

Protocolo Slotted-AlohaAloha

Slotted-Aloha

Α

Β

C

Α

Β

C

1 2

1

1

2

1 2

1

1

2

Redes TCP-IP História do Ethernet

3

© Volnys 1999-2001 13

Protocolo Slotted-AlohaAloha

Slotted-Aloha

Α

Β

C

Α

Β

C

1 2

1

1

2

1 2

1

1

2

© Volnys 1999-2001 14

Protocolo Slotted-Aloha

Eficiência de vazão aumenta dramaticamente com Slotted Aloha

© Volnys 1999-2001 15

História do Protocolo Ethernet

© Volnys 1999-2001 16

História do Protocolo EthernetFinal de 1972

Alto Aloha NetworkXeroxPrimeiro sistema experimental baseado nos princípios do EthernetProjeto liderado por MetcalfeTaxa de transmissão de 2.94 Mbps

1973Protocolo é proposto por Metcalfe (Xerox)

1976Patente

DIX (Digital Intel Xerox)Grupo de fabricantes

Xerox + Intel + DigitalObjetivo: geração de produtos

1989Padrão IEEE Equivalente

© Volnys 1999-2001 17

História do Protocolo Ethernet

CSMA/CDCS

Carrier Sense Exite alguém transmitindo?

MAMultiple AccessEu escuto o que voce escuta!

CDCollision Detection Oops, nós dois estamos transmitindo!

© Volnys 1999-2001 18

Padrões IEEE 802

Redes TCP-IP História do Ethernet

4

© Volnys 1999-2001 19

Padrões IEEE 802

meio físico

Transporte

Rede

802.2 Logical Link Control

Medium Access Control

Enlace

Físico

802.1 Bridging

Física

IP

TCP UDP

meio físico

Aplicação

PadrõesIETF

PadrõesIEEE

PadrõesTIA, EIA, outros

© Volnys 1999-2001 20

Padrões IEEE 802

© Volnys 1999-2001 21

Padrões IEEE 802.3

IEEE 802.3 englobaOriginal IEEE 802.3 (ethernet):

10BaseT, 10Base5, 10Base2, 10Broad36IEEE 802.u (FastEthernet):

100BaseTx, 100BaseFx, 100BaseT4IEEE 802.3z (Gigabit Ethernet)

1000BaseSX, 1000BaseLX, 1000BaseCXIEEE 802.3ab (Gigabit ethernet sobre cobre)

1000BaseTIEEE 802.3ae (10 Gigabit Ethernet)

© Volnys 1999-2001 22

Padrões IEEE 802.3

IEEE 802.3x - Flow ControlIEEE 802.3ad – Link AggregationIEEE 802.3ac - Frame TaggingIEEE 802.1d - Spanning TreeIEEE 802.1q - VLAN IEEE 802.3p - PriorizaçãoIEEE 802.3af – DTE Power via MDI

© Volnys 1999-2001 23

Padrões IEEE 802.3

IEEE Ethernet Standards/Working Groups

10base-T10base-510base-2

10broad-36

802.3Ethernet

100base-TX100base-FX100base-T4

Autonegotiaton

802.3uFast Ethernet

Flow ControlControl FramesPause Frames

Type Field

802.3xFull Duplex Ops

1000base-SX1000base-LX1000base-CX

802.3zGigabit Ethernet

802.3CSMA/CD

© Volnys 1999-2001 24

Bibliografia deste módulo

Redes TCP-IP História do Ethernet

5

© Volnys 1999-2001 25

Bibliografia deste móduloLivros

TCP/IP Illustraded Volume 1: The ProtocolsSTEVENS, W. RICHARD. Addison-Wesley. 1994.

Computer NetworksTANENBAUM, ANDREW S. 3rd edition. Prentice Hall 1996.

Redes de Computadores: das LANs MANs e WANs àsRedes ATM

SOARES, LUIZ F. G. Editora Campus. 1995