Professional Documents
Culture Documents
Enlace y redes locales
Chapter 5: The Data Link Layer
Our goals:
understand principles behind data link layer
services:
error detection, correction
sharing a broadcast channel: multiple access
link layer addressing
reliable data transfer, flow control: done!
instantiation and implementation of various link
layer technologies
5.5 Ethernet
32-bit IP address:
network-layer address
used to get datagram to destination IP subnet
LAN
(wired or = adapter
wireless)
71-65-F7-2B-08-53
58-23-D7-FA-20-B0
0C-C4-11-6F-E3-98
0C-C4-11-6F-E3-98
137.196.7.88
A E6-E9-00-17-BB-4B
222.222.222.221
1A-23-F9-CD-06-9B
111.111.111.111
222.222.222.220 222.222.222.222
111.111.111.110
B
111.111.111.112
R 49-BD-D2-C7-56-2A
CC-49-DE-D0-AB-7D
A
E6-E9-00-17-BB-4B
222.222.222.221
1A-23-F9-CD-06-9B
111.111.111.111
222.222.222.220 222.222.222.222
111.111.111.110 B
111.111.111.112
R 49-BD-D2-C7-56-2A
CC-49-DE-D0-AB-7D
5: DataLink Layer 5-44
• a) y b) en la figura
a) y b) en la figura
• c)
• ‐La tabla de reenvío de E, como está completa determina que se debe
enviar por el interfaz 3 2
enviar por el interfaz .3.2
• ‐La tarjeta de red de E crea un paquete ethernet con la dirección de
destino Ethernet 88:88:88:88:88:88
• ‐R2 recibe el paquete y extrae el datagrama. La tabla de reenvío de R2
R2 recibe el paquete y extrae el datagrama La tabla de reenvío de R2
establece que el datagrama debe ser enviado a .2.2.
• ‐ R2 envía el paquete Ethernet con dirección de destino 33:33:33:33:33:33
y dirección fuente 55:55:55:55:55:55 a través de interfaz con dirección IP
y dirección fuente 55:55:55:55:55:55 a través de interfaz con dirección IP
.2.3
• El proceso se repite en R1 hasta alcanzar el nodo B
• d)
• Si E no tiene actualizada su tabla, debe descubrir la dirección MAC de .3.2
usando un trama de broadcast. R2 la recibe y le contesta con su dirección
y
MAC como fuente y la MAC de E como destino.
CSMA (Carrier Sense Multiple Access)
collision:
entire packet transmission
time wasted
note:
role of distance & propagation
delay in determining collision
probability
Metcalfe’s Ethernet
sketch
switch
Preamble:
7 bytes with pattern 10101010 followed by one
byte with pattern 10101011
used to synchronize receiver, sender clock rates
1
efficiency
1 5t prop /t trans
efficiency goes to 1
as tprop goes to 0
as ttrans goes to infinity