Redes TCP-IP História do Ethernet
1
© Volnys 1999-2001 1
História do Protocolo Ethernet
Volnys Borges [email protected]
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