Professional Documents
Culture Documents
Volnys 1999-2003
Volnys 1999-2003
Introduo ao Protocolo Ethernet Endereamento Ethernet Frame Ethernet Equipamentos de Interconexo Repetidor HUB Bridge Switch CSMA/CD Protocolo IEEE 802.2 + IEEE 802.3
Volnys 1999-2003
Volnys 1999-2003
16/5/2010
Volnys 1999-2003
Volnys 1999-2003
TCP/IP
Aplicao FTP, DNS, Telnet, HTTP, SMTP, POP, IMAP, SNMP, ... UDP, TCP IP Ethernet (barramento) SLIP (ponto-a-ponto) PPP (ponto-a-ponto)
Aplicao
TCP / UDP
Camada de redes
IP
Camada intra-rede
Volnys 1999-2003
Volnys 1999-2003
Endereamento Ethernet
16/5/2010
Volnys 1999-2003
Volnys 1999-2003
10
Endereamento Ethernet
Endereo Ethernet Tambm chamado de 00 C0 D2 A1 B8 32 endereo fsico endereo de hardware Fabricante ident. da placa ou endereo MAC Composto por 6 bytes Exemplo de endereo Ethernet: 00:C0:D2:A1:B8:32 O endereo Ethernet vem definido com a placa de rede Cada placa de rede possui um endereo fsico distinto Endereos adotados pelos fabricantes organizado pela IANA IANA - Internet Assigned Numbers Authority http://www.iana.org
Endereamento Ethernet
Para mostrar o endereo Ethernet no Windows
ipconfig /all Host Name DNS Servers : angra.site.com.br : 10.0.161.200 192.168.10.13 Node Type : Hybrid NetBIOS Scope IP : IP Routing Enabled : No WINS Proxy Enabled : No NetBIOS Resolution Uses DNS: Yes 0 Ethernet Adapter: Description : DEC DC21140 PCI Fast Eth Adapter Phisical Address : 00-60-67-30-D3-0D DHCP Enable : No IP Address : 10.0.161.50 Subnet Mask : 255.255.254.0 Default Gateway : 10.0.161.254 Primary WINS Server : 10.0.161.185 Secondary WINS Server : 10.0.161.186
selecione link Protocol Numbers and Assignment Services selecione link Ethernet Numbers apresentada uma lista parcial (a segunda) dos fabricantes
Volnys 1999-2003
11
Volnys 1999-2003
12
Endereamento Ethernet
Para mostrar o endereo Ethernet no UNIX
ifconfig -a lo Link encap:Local Loopback inet:127.0.0.1 Mask:255.0.0.0 UP LOOPBACK RUNNING MULTICAST MTU:3924 Metric:1 RXpackets:3205 errors:0 dropped:0 overruns:0 frame:0 Txpackets:3205 errors:0 drppped:0 oversuns:0 carrier:0 collisions:0 txqueuelen:0 Link encap: Ethernet HWaddr 00:80:AD:1A:93:87 inet:10.0.161.59 Bcast:10.0.161.255 Mask:255.255.254.0 UP BROADCAST RUNNING MULTICAST MTU:1500 Metric:1 RXpackets:5823 errors:0 dropped:0 overruns:0 frame:259 Txpackets:4606 errors:0 drppped:0 oversuns:0 carrier:0 collisions:381 txqueuelen:100 Interrupt:10 Base Address:0x340
Exerccio
(1) A respeito de endereos ethernet, responda: (a)Descubra o endereo Ethernet de sua mquina (b) Qual o nmero do fabricante representado neste endereo Ethernet? (c) A partir deste nmero, descubra o fabricante (utilize uma lista de nmeros de fabricantes) (d) Converta o endereo ethernet para o valor binrio (e) Qual o valor do oitavo bit do endereo Ethernet de seu computador?
eth0
16/5/2010
Volnys 1999-2003
13
Volnys 1999-2003
14
Frame Ethernet
Campos do frame ethernet Prembulo : Necessrio para sincronizao (7bytes 10101010) SDF : Start of Frame Delimiter (10101011) End. Destino : Endereo Ethernet do destinatrio End. Origem : Endereo Ethernet do emissor Tipo : Tipo de dado sendo transmitido Dados : Dados (eventualmente + pad) CRC : Cdigo de Redundncia Cclica
8 octetos
Premend. end. bulo SFD destino origem
Frame Ethernet
Volnys 1999-2003
15
Volnys 1999-2003
16
Frame Ethernet
Campo Tipo Define o tipo da informao que o frame ethernet est transportando Alguns valores mais utilizados: IP v4 : 0800 ARP : 0806 RARP : 8035 Uma lista parcial dos valores possveis est em: http://www.iana.org
Frame Ethernet
Transmisso UNICAST Endereo Destino: Endereo Ethernet da mquina destino Neste caso, oitavo bit do endereo ethernet destino sempre ter valor 0 (o oitavo bit o primeiro bit a ser transmitido no fio!). Exemplo:
00 C0 D2 A1 B8 32
0000 0000 1100 0000 1101 0010 1010 0001 1011 1000 0011 0010
link Protocol Numbers and Assignment Services link Ethernet Numbers A primeira lista apresentada no documento uma lista parcial dos possveis valores deste campo
Trasmisso Broadcast Endereo Destino: FF-FF-FF-FF-FF-FF Transmisso Multicast Endereo Destino: endereo multicast (um endereo ethernet com o oitavo bit do endereo ethernet destino = 1)
16/5/2010
Volnys 1999-2003
17
Volnys 1999-2003
18
Frame Ethernet
MTU Maximum Transmition Unit Unidade mxima de transmisso Fragmentao Quando o frame a ser transmitido maior do que o MTU o frame deve ser fragmentado (dividido em vrias partes)
Exerccio
(1) Sejam dis computadores (A e B) ligados a uma mesma rede local que utiliza o protocolo Ethernet Computador A: Nome: terra Endereo IP: 10.0.0.1 Endereo Ethernet: 00:C0:24:A5:43:8B Computador B: Nome: marte Endereo IP: 10.0.0.2 Endereo Ethernet: 00:C0:24:A5:48:55 Mostre como seria o formato do frame Ethernet resultante de uma transmisso unicast de A para B. Suponha que o frame Ethernet esteja carregando um frame IP com 125 octetos.
Volnys 1999-2003
19
Volnys 1999-2003
20
Exerccio
(2) Seja um comptador A ligado a uma rede local que utiliza o protocolo Ethernet Computador A: Nome: terra Endereo IP: 10.0.0.1 Endereo Ethernet: 00:C0:24:A5:43:8B Mostre como seria o formato do frame Ethernet resultante de uma transmisso broadcast por A. Suponha que o frame Ethernet esteja carregando um frame ARP com 28 octetos. (3) Em um frame Ethernet qual deve ser o valor do campo tipo se estiver sendo transportado um frame IPv6 (IP verso 6)? (4) Qual o valor do parmetro MTU associado interface Ethernet de sua mquina?
16/5/2010
Volnys 1999-2003
21
Volnys 1999-2003
22
Equipamentos de Interconexo
Equipamentos de interconexo da camada intra-rede: Repetio: Repetidor HUB Chaveamento Bridge Switch
Volnys 1999-2003
23
Volnys 1999-2003
24
Repetidor
Todo sinal recebido por uma porta repetido nas outras portas Latncia mnima: Assim que o sinal chega por uma porta ele recuperado e imediatamente transmitido para as outras portas Atua somente na camada 1 (camada fsica) Ou seja, no interpreta os frames Funcionalidades Restaurao de timing Restaurao de forma de onda
Repetidor
16/5/2010
Volnys 1999-2003
25
Volnys 1999-2003
26
Volnys 1999-2003
27
Volnys 1999-2003
28
HUB
HUB
HUB
HUB
(2)
HUB HUB HUB HUB
(2)
16/5/2010
Volnys 1999-2003
29
Volnys 1999-2003
30
Exerccios
(1) Seja a seguinte configurao de rede:
Roteador
HUB
HUB HUB
Exerccios
(a) Quantos domnios de broadcast (ou redes locais) esto definidos nesta configurao? (b) Suponha que a mquina A transmita um frame ethernet unicast para B. Este frame ethernet ir chegar a quais interfaces de rede? (c) Suponha que a mquina A transmita um frame ethernet broadcast. Este frame ethernet ir chegar a quais interfaces de rede? (d) Suponha que a mquina A transmita um frame ethernet unicast para S. Este frame ethernet ir chegar a quais interfaces de rede? (e) Suponha que a mquina A transmita um frame ethernet broadcast para P. Este frame ethernet ir chegar a quais interfaces de rede?
Z Q R M S
Y T U V X
HUB
HUB
HUB
HUB
K D E
HUB
HUB
Volnys 1999-2003
31
Volnys 1999-2003
32
Bridge
Ponte entre redes
Permite juntar duas redes locais (dois barramentos) formando uma nica rede
Bridge
16/5/2010
Volnys 1999-2003
33
Volnys 1999-2003
34
Bridge
A bridge, ao invs do repetidor que sempre propaga um frame para todas as interfaces, ir somente propagar um frame para uma determinada interface quando for estritamente necessrio. Existem algumas restries relativas utilizao de mltiplas bridges em uma rede como o de no permitir ciclos. Caso existam ciclos necessrio utilizar um protocolo complementar chamado spawning tree.
Bridge
Bridge
Rede
Enlace Fisica
Volnys 1999-2003
35
Volnys 1999-2003
36
Bridge
Funcionamento Para cada porta mantido uma tabela (tabela de bridging) com os endereos Ethernet das interfaces que esto a partir desta porta
00:05:4B:80:AB:01 00:05:4B:80:AB:02 00:05:4B:80:AB:03 00:05:4B:80:AB:04 00:05:4B:80:AB:05 Bridge
Bridge
Funcionamento A Tabela de Bridging construda dinmicamente: Quando um frame Ethernet recebido por uma das portas, obtido o endereo ethernet de origem do frame (mquina que o enviou). verificado se este endereo j existe na tabela de bridging desta porta Se no existir, este inserido Cada entrada possui um tempo limitado de vida.
16/5/2010
Volnys 1999-2003
37
Volnys 1999-2003
38
Bridge
Para um frame unicast: Quando chega um frame Unicast em uma porta: consultada a tabela de bridging da porta para verificar se a mquina destino se encontra a partir desta mesma porta. Se estiver na tabela da mesma porta, descarta o frame Seno, consulta as tabelas de bridging das outras portas Se achar uma porta cuja tabela de bridging tenha o endereo Ethernet do destinatrio, transmite o frame por esta porta Se no achar em nenhuma porta, transmite para todas as portas
Bridge
Para um frame Broadcast: Quando chega um frame broadcast em uma porta Transmite para todas as portas
Volnys 1999-2003
39
Volnys 1999-2003
40
10
16/5/2010
Volnys 1999-2003
41
Volnys 1999-2003
42
Switch
Formas de operao Store and Forward Armazena o frame inteiro (store) para ento envia-lo pela porta destino Cut-throw (mais eficinte) Assim que o campo de destinatrio recebido pode comear a enviar o frame pela porta destino
switch
Switch
Transparent Bridge Descobre automaticamente os equipamentos que esto abaixo de cada porta de bridge Para cada porta mantm uma tabela com endereos ethernet dos equipamentos que esto abaixo da porta Descoberta: Quando o primeiro frame proveniente do equipamento recebido por uma porta verificado o endereo ethernet de origem
Volnys 1999-2003
43
Volnys 1999-2003
44
Roteador
Camada de rede OSI (Camada 3) Permite que o roteador tome decises com base em grupos de endereos de rede (Classes) ao invs de endereos MAC individuais, como feito na camada 2. Os roteadores podem tambm conectar diferentes tecnologias da camada 2, como Ethernet, Token-ring e FDDI. Os roteadores so os dispositivos de controle de trfego mais importantes nas grandes redes. Determinam o melhor caminho para os pacotes atravs da rede e depois comutam os pacotes para a porta que vai levar ao seu endereo (IP) da rede de destino.
Switch
Spaning Tree Protocolo que permite tratar conexes cclicas, transformando em uma rvore
11
16/5/2010
Volnys 1999-2003
45
Volnys 1999-2003
46
Exerccios
(2) Seja a seguinte configurao de rede e suponha que os switchs possuam sua tabela de bridge completas. HUB
Roteador
Switch
HUB
Exerccios
(a) Suponha que a mquina A transmita um frame ethernet unicast para B. Este frame ethernet ir chegar a quais interfaces de rede? (b) Suponha que a mquina A transmita um frame ethernet broadcast. Este frame ethernet ir chegar a quais interfaces de rede? (c) Suponha que a mquina A transmita um frame ethernet unicast para W. Este frame ethernet ir chegar a quais interfaces de rede? (d) Suponha que a mquina A transmita um frame ethernet unicast para F. Este frame ethernet ir chegar a quais interfaces de rede?
M Q R S T U V X
Switch
HUB
HUB
HUB
K D E
HUB
HUB
Volnys 1999-2003
47
Volnys 1999-2003
48
CSMA/CD
Utilizado quando suposto que a comunicao seja realizada atravs de meio compartilhado, o que implica que exista somente um transmissor por vez (half-duplex).
CSMA/CD
CSMA/CD Carrier Sense, Multiple Access with Colision Detection Carrier Sense Antes de transmitir verificado se o meio est disponvel Multiple Access Vrios equipamentos podem transmitir no mesmo meio (rede multiponto: barramento) Colition Detection Durante a transmisso do frame verificado se ocorreu uma coliso
12
16/5/2010
Volnys 1999-2003
49
Volnys 1999-2003
50
CSMA/CD
Funcionamento (1) O equipamento A deseja transmitir um frame Se o meio estiver ocupado (existe algum frame sendo transmitido), aguarda Se o meio est disponvel (no existe nenhum frame sendo transmitido), transmite o frame
CSMA/CD
(2) Durante a transmisso do frame, verifica se no ocorreu coliso
A coliso ocorre quando dois ou mais equipamentos transmitem frames ao mesmo tempo, misturando o sinal O padro define que a coliso, quando existir, deve obrigatriamente ocorrer durante a transmisso dos primeiros 64 octetos (bytes) do frame
posso? (1) A B C
(2) D A B C D
Volnys 1999-2003
51
Volnys 1999-2003
52
CSMA/CD
(3) Se ocorrer uma coliso o equipamento para imediatamente a transmisso do frame e transmite um sinal especial (jam) indicando a ocorrncia de coliso aguarda um tempo aleatrio se o meio estiver disponvel, tenta novamente transmitir
CSMA/CD
Estao pronta para transmitir
Nova tentativa
(3) A B C (3) D
Coliso
Refora a coliso
13
16/5/2010
Volnys 1999-2003
53
Volnys 1999-2003
54
CSMA/CD
Coliso Deteco
A coliso detectada pela prpria placa de rede atravs da comparao do sinal transmitido com o sinal recebido Se este sinal for diferente, a placa supe que tenha ocorrido uma coliso Quando detectada uma coliso, a placa envia um sinal especial (jam) indicando s outras mquinas que ocorreu uma coliso
Ocorrncia
Nas redes Ethernet sempre ocorrem colises Porm, um numero excessivo de colises pode indicar que o meio (barramento) possui: quantidade muito grande de equipamentos interconectados equipamentos com taxa de comunicao muito alta ambas as anteriores
Volnys 1999-2003
55
Volnys 1999-2003
56
Ethernet
IEEE 802.3
14
16/5/2010
Volnys 1999-2003
57
Volnys 1999-2003
58
TCP / UDP
IP
Camada de Interface
Ethernet
802.3
CSMA/CD
802.4
Token Bus
802.5
Token Ring
802.6
DQDB
DSAPSSAP cntl org Premend. end. compr. tipo dados bulo SFD destino origem AA AA 03 00 7 1 6 6 2 1 1 12 3 38-1492
meio fsico
Volnys 1999-2003
59
Volnys 1999-2003
60
No se importa com o meio fsico Somente necessita a informao da velocidade de comunicao Subcamada Fsica Define a forma de interfaceamento com os diferentes meios fsicos (conectores, cabos, sinais eltricos, parmetros, etc )
15
16/5/2010
Volnys 1999-2003
61
Volnys 1999-2003
62
Encapsulamento dos dados a serem transmitidos Transmisso do frame Recepo do frame Extrao dos dados recebidos
Originalmente ethernet somente suportava Half-duplex Era suposto sempre um meio compartilhado (barramento) suposto que o meio no compartilhado Ou seja, comunicao ponto a ponto Ambas as interfaces devem suportar operar full-duplex
Full Duplex
Volnys 1999-2003
63
Volnys 1999-2003
64
IP
Camada intra-rede
Ethernet
10Base5 10Base2 10BaseT 10BaseF
subcamada fsica
meio fsico
16
16/5/2010
Volnys 1999-2003
65
Volnys 1999-2003
66
IP
meio fsico
Volnys 1999-2003
67
Volnys 1999-2003
68
tamanho mnimo do frame Ethernet (64 bytes) velocidade de transferncia (Ethernet = 10Mbps) Comprimento mximo do cabo: Tt >= 2 Tp
Tt - Tempo de transmisso do menor frame (64 bytes) Tp - Tempo de propagao do sinal entre dois pontos mais distantes (comprimento mximo) de um mesmo segmento de repetio
17
16/5/2010
Volnys 1999-2003
69
Volnys 1999-2003
70
PA PB D B C
Volnys 1999-2003
71
Volnys 1999-2003
72
Restries impostas
Equipamento de repetio (Repetidor ou HUB) Estas restries so estabelecidas devido ao problema da coliso ter que ser detectada antes da transmisso do octeto 64
18
16/5/2010
Volnys 1999-2003
73
Volnys 1999-2003
74
Restries impostas
Repetidor Restries quanto ao nmero de repetidores em cascata: Utilizando somente cabo coaxial (10Base2 ou 10Base5)
Mximo de 4 repetidores entre dois ns Sendo que 2 segmentos no podem ser povoados !
Restries impostas
HUB Restries quanto ao nmero de HUBs em cascata: Mximo de 4 HUBs entre dois ns quaisquer Em sistemas hbridos (UTP e coaxial): Mximo de 4 repetidores (ou HUBs) entre dois ns quaisquer Nmero mximo de 3 segmentos de cabo coaxial em um caminho
Volnys 1999-2003
75
Volnys 1999-2003
76
Restries impostas
Exemplo
HUB HUB
Restries impostas
Exemplo
HUB
HUB
19
16/5/2010
Volnys 1999-2003
77
Volnys 1999-2003
78
Restries impostas
Empilhamento Alguns HUBs permitem o empilhamento (stack) Forma de interligao de HUB na qual o conjunto considerado como um nico HUB para efeito de restries de cascateamento O empilhamento realizado atravs de uma interface e cabo especial.
HUB HUB HUB HUB HUB HUB
Restries impostas
Bridge ou switch
Rede
Enlace Fisica
Volnys 1999-2003
79
Volnys 1999-2003
80
Restries impostas
Bridge ou switch Forma de operao do enlace Full duplex
Nenhuma retrio imposta
20
16/5/2010
Volnys 1999-2003
81
21