Ethernet

Índice

▪ Sesión 1
- Ethernet: Diseño original – CSMA/CD
▪ Sesión 2
- Ethernet FULL DUPLEX (Switched LANs – Redes Conmutadas)
- Ethernet Flow Control
▪ Sesión 3
- Automatic Configuration (Auto-Negotiatión)
- Giga Ethernet Half-Duplex
- …y más:

2
Bibliografía

(Rich Seifert, Jim Edwards) (Spurgeon & Zimmerman)

The All-New Switch Book, Ethernet: The Definitive Guide,
2nd Ed. 2nd Ed.
(Wiley Publishing, Inc., 2008) (O'Reilly Media 2014)

Aviso: Las transparencias tienen como objetivo facilitar al profesor impartir la

clase. No es buena idea usarlas como el único material de estudio.
3
 Ethernet: Diseño original
CSMA/CD

Section 1.3.1 ó Chapter 3

4
HOME WORK

Repasar / estudiar los conceptos de:

▪ Canal en modo SIMPLEX, HALF-DUPLEX y FULL-DUPLEX.

(http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro27/35_modos_de_transmisin_simplex_half_y_full_duplex.html)
Pregunta: El aire como canal de comunicación… ¿qué sería? ¿simplex? ¿dúplex?...

▪ Canal PUNTO A PUNTO y canal MULTIPUNTO (difusión)

(https://es.wikipedia.org/wiki/Red_punto_a_punto
https://es.wikipedia.org/wiki/Red_multipunto )
Pregunta: Un canal multipunto ¿puede funcionar full-dúplex?

▪ CSMA/CD (https://es.wikipedia.org/wiki/Carrier_sense_multiple_access_with_collision_Detection )
Pregunta: ¿Cómo funciona /CD (Collision Detection)? (https://computer.howstuffworks.com/ethernet8.htm )
Pregunta: ¿Cuál es el número máximo de colisiones?
Pregunta: ¿Qué es un “time slot”?

▪ Formato trama Ethernet (https://es.wikipedia.org/wiki/Ethernet )

Pregunta: ¿Porqué la dirección destino va delante de la dirección origen y no al revés como hace IP?
5
HOME WORK
 Revisión de conceptos básicos

▪El medio compartido y la capa MAC

▪CSMA/CD
▪Detección de colisiones y tamaño mínimo de trama.
▪Formato trama Ethernet

7
 El medio compartido…

▪ Punto a Punto (Dedicated Media) ▪ Multipunto (Shared Media)

8
 … y la capa MAC

▪ Algoritmos con colisión ▪ Algoritmos sin colisión

▪ ALOHA ▪ Paso de testigo (Token)
▪ CSMA ▪ Token-Ring / FDDI
▪ CSMA 1-persistente ▪ Token-Bus
▪ CSMA n-persistente ▪ Arbitraje
▪ CSMA NO-persistente ▪ Contienda antes de
transmisión (sobrecarga).
▪ CSMA/CD (Ethernet)
▪ CSMA/CA (Wi-Fi)

9
CSMA/CD

10
Binary Exponential Backoff

-> nth collision <-

if n  10 then
choose a number i between 0 and (2n-1)
wait i time-slots
try sending again
else if n  16 then
choose a number i between 0 and (210-1)
wait i time-slots
try sending again
else if n > 16 then
error
fi
11
 Formato trama Ethernet

Ethernet DIX: type [1536..65536] 0x600..0xFFFF

IEEE 802.3: type (legacy) or length [0..1500]

Preámbulo no cuenta. Tamaño mínimo = 6+6+2+46+4 = 64bytes = 512bits

12
 Detección de colisiones y tamaño mínimo de trama

RTT: Round Trip Time

2t =RTT= 51,2mseg → 512 bits (64bytes) a 10Mbps

Long. Max. Teórica=(2×108m/s)×(51.2×10-6s)/2=5120m → Real = 2500m
13
 Tamaño mínimo de trama ethernet

En la transparencia se explica cual es la distancia máxima teórica (5120m)

entre dos dispositivos en el diseño de Ethernet a 10MB/s.
¿Cuál es para Ethernet a 100Mbps? ¿y a 1Gbps?
Trama min. Vtx (Mb/s) t.Tx (ms) dist. A-B (m) dist real A-B
>= A-B-A
512b (64B) 10 51,2 5120 2500
512b (64B) 100 5,12 512 250
512b (64B) 1000 0,512 51,2 25

Aceptando de que distancia máxima REAL es la mitad de la teórica… ¿Cuál

sería el tamaño mínimo de trama necesario para que GigaEthernet pueda
alcanzar los 200m reales?

Trama min. Vtx (Mb/s) t.Tx (ms) dist. A-B (m) dist real A-B
>= A-B-A
512b (64B) 10 51,2 5120 2500
512b (64B) 100 5,12 512 250
512b (64B) 1000 0,512 51,2 25
x8
4096b (512B) 1000 4,096 200
Problemas

a)
if n  10 then choose a number i between 0 and (2n-1)
elseif n  16 then choose a number i between 0 and (210-1)
elseif n > 16 then error

i = random [0 a 25-1] = random [0 a 31]

P(i=4) = 1/32

b)
Slot time = tiempo de TX de 512 bit --- a 10Mbps ---→ 51,2mS
Para i=4 → 4x 51,2 = 204,8mS 15
Problemas

Una variante de Ethernet tiene una Vtx=50Mbps. ¿Cuál es la distancia máxima

teórica de un segmento de red si se respeta el tamaño mínimo de 64 Bytes?
(realizar el cálculo sin considerar preámbulos)

t.TX trama 64B:

1 seg → 50x 10^6 bits
n → 512 bits ……. → n= (512/50)x 10^-6 seg = RTT

Distancia máxima teórica entre estaciones:

e=vt = (10^8 m/seg) x (RTT/2 seg) = 1024 m

16
 Ethernet FULL DUPLEX
(Switched LANs – Redes Conmutadas)

Chapter 7

17
 HOME WORK
Repaso de 2º curso:
▪ Diferencia entre un “repeater hub” y un “switch hub” (esto es, entre un hub y un switch)

Dada la figura, contesta las siguientes preguntas:

a) ¿Cuántos dominios de difusión existen? Indícalos en la figura.

b) Si J realiza una difusión Ethernet, ¿qué hosts recibirán una copia de la trama?

c) Si K envía un datagrama a J, ¿a qué tarjetas de red les llega una copia de la trama
que contiene el datagrama?

d) El computador E inicia el envío de una trama a H. Instantes después J inicia una

transmisión dirigida a I, ¿existe la posibilidad de que se produzca una colisión?
Explica por qué.

g) ¿Se puede realizar una transmisión de A a B, simultáneamente otra de C a J y

Todos los adaptadores de red utilizados son Ethernet. otra de E a F? Explica por qué.
Se supone que el router está correctamente
configurado y que tras un periodo de funcionamiento
los conmutadores (switches) conocen la ubicación de
todas las máquinas.
HOME WORK
Material de estudio:
▪ Páginas seleccionadas de (R. SEIFER) The_All_New_Switch_Book
(PoliformaT)
- Capitulo 7: Full Duplex Operation

Preguntas:
(1) ¿Qué dos factores permiten una Ethernet Full Duplex?
(2) ¿En que consiste “dedicated media”?
(3) En página 308 se dice “An Ethernet repeater uses this channel in a HD mode”. ¿ Porqué
un repetidor no puede funcionar en modo FD?
(4) ¿Es necesario CSMA/CD en Ethernet FD?
(5) ¿Qué se mantiene en la actualidad del diseño original Ethernet?
(6) ¿Es necesario el tamaño mínimo de trama en Ethernet FD?

19
HOME WORK

20
Del canal compartido (coaxial) al canal Pages
dedicado (pares trenzados) 147-150

▪ ¿Porqué COAXIAL en la primera versión de

Ethernet?
▪ Coaxial mejores características (BW,
atenuación,…) que par trenzado
▪ No existían los HUBs
▪ No existía ningún tipo de cableado en oficinas
▪ Transición a cableado estructurado
- Medios dedicados

HUB Switch
CPU Learning table

R R R R
▪ HUBs y SWITCHes
▪ El SWITCH lo cambia todo
▪ Full-Duplex/Half-Duplex
▪ Dominios colisión
▪ LANs distinta velocidad
https://www.youtube.com/watch?v=Ofjsh_E4HFY ▪ Distintas tecnologías 21
Full-Duplex Ethernet

Chapter 7

▪ “Ethernet is CSMA/CD”
▪ Full-Duplex → Dedicate Media → No MAC
→ CSMA/CD no necesario
▪ En Ethernet original si Rx Tx → colisión

▪ Cambio especificación
para Full-duplex
- Disable CARRIER SENSE
- Disable COLLISION DETECT
- Disable LOOPING-BACK

22
Implicaciones de Full-Duplex

▪ No colisiones
▪ No sería necesario tamaño mínimo de trama…
▪ …pero se respeta por compatibilidad (64 bytes mínimo – 1518 máximo)
▪ No límite longitud máxima del enlace
▪ Solo la atenuación de la señal fija el límite
▪ …pero, de nuevo, hay que tener en cuenta si posible funcionamiento
futuro en Half-duplex
▪ Incremento de capacidad del canal
▪ Si Half a 10Mbps (teóricos) → Full a 20Mbps (10+10) (real)
▪ Incremento de carga en el Switch
▪ En Half sólo Tx uno. En Full pueden Tx todos.
▪ Switches “nonbloking” = “wire-speed” 23
 Ethernet Flow Control Chapter 8

Fig. 8-1
Congestión
buffer
10Mb/s
▪Ethernet, y el modo usual de 802.3, no tenían A
10Mb/s 10Mb/s
control de flujo. B SW D
10Mb/s
▪Ethernet → Servicio “Sin Conexión” (Best-effort , C
Plug&Play) Independiente de que el
▪BER (10-12), BLER muy bajos → Ignorados a N2 SW sea “wire speed”, hay
▪Errores comunicación estación → estación congestión si (p.ej.) A, B y
▪se encargan niveles superiores (p.e. TCP) C mantienen tráfico a D

▪Errores estación – switch – estación

▪Si switch se satura (buffer
congestion) → perdida tramas →
problema de N2
▪Mismo tratamiento que a tramas
dañadas.
▪TCP TimeOut → Resuelve N4 un
problema de N2 → caída throughtput
▪No deseable. Buffer congestión en
switches puede ser alto (ver figura)
▪Necesario control flujo N2 en
switched LANs 24
Flow Control in Half-Duplex: Backpressure

8.2

▪ Sólo posible en modo Half-Duplex

▪ 2 posibilidades:
- SW fuerza COLLISION → Tx hace BACK-OFF
- SW indica CANAL OCUPADO (Señal fantasma: Preámbulo sin marca de
principio de trama)

HUB

R R R R SW

25
Flow Control in Half-Duplex: Aggressive
Transmission Policies
8.2

▪ Aplazamiento abreviado
(Shortened Deferral)

▪ Aggressive Backoff
- The range of the random variable r selected on the nth transmission attempt of a
given frame is:
0 ≤ r < 2k where k = MIN(n, 10)

- Alternativas: (1) k=MIN (n, 4)

(2) Seleccionar “r=0” 26
 IEEE 802.3x “MAC Control”

▪ Backpressure no funciona en Full-Duplex

▪ IEEE 802.3x → nueva arquitectura → sub-nivel MAC Control (MC) para
control flujo en Full-Duplex

• MC es opcional. Si un extremo no
la tiene, se vuelve “transparente”

• Un SW usa la MC para pedir al

otro extremo que deje de Tx

• MC genera “control frames” que

son procesadas (y consumidas)
por el MC en el otro extremo.

• Actualmente, la única “control

frame” definida es PAUSE

27
MAC Control Frame Format

PAUSE Frame Format

Multicast
01:80:c2:00:00:01

Full-duplex PAUSE
Opcode = 0x0001

Parameter
pause_time = [0x0000—0xFFFF] x 512bit_time

28
Pregunta

La figura muestra una LAN extendida

con dispositivos que aceptan tramas
PAUSE (relleno oscuro) y otros (sin
relleno) que no las entienden. Si el
SW-X manda PAUSE por sus dos
puertos, indique ¿cuales son las
máquinas que se pausarán?

Harán Pause el “sw-1”, así como las estaciones “c”, “d” y “e”.

¿Porqué el SW-2 ha dejado pasar la trama PAUSE?

29
PAUSE Function

▪ Mecanismo tipo “stop-start”

▪ SW quiere que PC pare… Pause t=FFFF
ó
Pause t = X

N N+1 N+2 N+3 N+4

▪ SW quiere que PC arranque… Pause t=0

ó
Esperar t = X

▪ Tramas PAUSE (Pause=0) Sin estimación tiempo de PAUSE

pueden perderse/dañarse,
pero… Con estimación tiempo de PAUSE

- Siempre sale de PAUSE tras “t”

→Es mejor que un “stop-start” 30
PAUSE: Implementacion

▪ Tramas PAUSE tienen prioridad sobre tramas de datos

Tx

31
PAUSE: timing

▪ PAUSE recibido →
512/1024 bit-time
para la decodificación

▪ No permitidas nuevas
Tx después de
decodificar PAUSE

32
PAUSE: Buffer Thresholds

▪ Ciclo de histéresis

▪ Buffer por encima de la

marca high water y por
debajo de low water
debe ser mayor que
RTT * Vtx.

33
Input-Buffered Switches Assumed for IEEE 802.3x

▪ PAUSE asume que el SW utiliza

buffers en la entrada de los puertos.
The problem Ethernet flow control is
intended to solve is input buffer congestion
on oversubscribed full duplex links which
cannot handle wire-rate input.

▪ PAUSE funciona en base a la

ocupación de esos buffers de entrada

▪ Swithes “wire-speed” no utilizan

buffers en entrada.

▪ Desafortunadamente PAUSE no
funciona bien con SW con buffers a la
salida de los puertos (o con Virtual
Head-Of-Line (HOL) blocking
Output Queuing VOQ). ¿Porqué?

34
IEEE 802.3x (PAUSE) May Cause Low Link Utilization

▪ Si el SW tienen problemas de HOL-blocking, entonces usar PAUSE no

empeorará la utilización del enlace (Ya es baja ☺ )
▪ Pero si los puertos de entrada usan virtual output queuing (una cola para
puerto de salida) para evitar HOL blocking, PAUSE puede hacer bajar la
utilización.

A
ARBITER

PAUSE ? AAAA
SW AC C B B B B
C

35
Automatic Configuration (Auto-Negotiation)

36
HOME WORK

• Auto-negociación
Documento “Auto-negociación.PDF” en
Chapter 5,
Ampliación de contenido (no se pide) en
pag. 63-81

Problemas:
1. ¿Qué es un cableado pin-a-pin? ¿ y cruzado? (buscar en Internet qué pines se cruzan)
2. ¿Qué es NLP?
3. ¿Qué es FLP?
4. ¿Qué es LCW?
5. ¿Qué es prioritario, mayor velocidad o full-dúplex?
6. ¿Qué es Auto-MDIX? ¿Cómo lo hace?

37
5.- Automatic Configuration (Auto-Negotiation)
Documento “Auto-negociación.PDF en

Chapter 5, 10BASE-2
pag. 63-81 10BASE-5 10BASE-T

RJ-45

▪ Introducido con 100BASE-TX → mismo conector RJ45 que 10BASE-T

▪ ¿Cómo sabe un dispositivo (SW/Host) si su otro extremo acepta

100/10, Half/Full, otras? → Auto-Negociación (AN)

▪ AN distinta para cables UTP (RJ45) y fibra óptica

▪ AN negocia:
- maximum speed (10, 100, 1000 Mbps)
higher speed preferred over lower,
- duplex mode (half or full) and full duplex preferred over half duplex at
the same speed
- Soporte control flujo (PAUSE).

▪ Hace la configuración de SW/Host mas sencilla 38

 NLP & FLP

▪ NLP (normal link pulse)

aka LIT (link integrity test
pulse)

▪ Disponible en TODAS
las versiones de
Ethernet
▪ ---------------------
▪ FLP (fast link pulse)
▪ Solo en dispositivos
con Auto-negociación

Trabajo casa:
Parallel Detection
39
5.2.- Auto-Negotiation Message Transfer

▪ Pulsos de 100 nS a intervalos de 62,5 mS (Vtx = 1/62,5 = 16Kbps)

▪ Independiente de la velocidad del interface (10, 100, 1000 Mbps)

40
5.1.- Auto-Negotiation Message Format

Base Page

▪ 1000BASE-T Full/Half en (Next) “Message Page”

41
 Half-Duplex Gigabit Ethernet (IEEE 802.3z)

Pag.421-426
en
42
 Architecture of Gigabit Ethernet

Problem

43
 Gigabit Ethernet MAC
Pag.421-426

▪ Gigabit Ethernet (GE) Half-duplex

→ CSMA/CD → tamaño min. trama
▪ Si velocidad incrementa de 100 a
1000, podemos:
- Reducir long. max. del cable
trenzado por un factor de 10 → 10
metros
- No aceptable
- Incrementar el tamaño mínimo de
trama en un factor de 10
- Decremento eficiencia de la red
- Necesidad de modificar los
protocolos superiores
- Tampoco es aceptable
44
Carrier Extension

▪ No queremos modificar protocolos superiores

- Queremos sigan usando tamaño mínimo de 64 bytes. Idealmente, los niveles superiores
no deberían necesitar saber si se usa Ethernet, Fast Ethernet, or Gigabit Ethernet.
▪ Pero, para detectar colisión a GE necesitamos pasar de 64 bytes a 512
bytes (4096 bits).
▪ Carrier extension: se mantiene el mínimo de 64 bytes y el padding
(relleno) a 512 bytes se hace a continuación de la trama (no en el
campo de datos.

45
Carrier Extension (2)

46
Frame Bursting

▪ Carrier extension soluciona el problema de detectar colisiones,

pero la utilización del enlace puede ser muy baja.
- Si TX tramas de 64 bytes (útiles) y rellenamos hasta 512 →
U = 64/512 = 12.5%
▪ Frame bursting mejora la utilización del enlace.

- Si Host tiene muchas tramas pequeñas → las manda “enganchadas”

- ¿Carrier Extension en la primera trama?
47
Gigabit Ethernet es casi siempre Full-Duplex

▪ Half-Duplex GE tiene mas interés académico que comercial →

Prácticamente NO SE USA
- En GE, las prestaciones de CSMA/CD no son buenas cuando hay un alto
número de Host compitiendo por el enlace.
- El coste de poner SWITCHES en vez de HUBs no es muy alto

▪ Actualmente, es difícil poder comprar un HUB GE. Todo son Switches.

▪ En 10GE no existe el modo Half-Duplex.

- Dado que CSMA/CD no se usa ni en GE ni en 10GE → Ethernet no es Ethernet
- Los Host mandan las tramas al enlace sin necesidad de CS, ni MA ni CD
- No es exacto decir que no usan MAC porque utilizan MAC Control PAUSE

48
…y más

49
y mas…. Chapter 6,
pag. 89-91

▪ Jumbo Frames
- http://en.wikipedia.org/wiki/Jumbo_frame
- De 1500 a 9000
- No oficial (…ni en 100GE -2014-)
- Soportado por principales fabricantes

▪ POE
- Power Over Ethernet
- Algunas normas p.e 100BASE-TX,
1000BASE-TX (no 1000BASE-T) dejan pares
libres en el conector RJ-45. Se utilizan para
pasar alimentación al dispositivo

50
y mas (2) …. CUT THROUGH switching
Section 4.3

 For Store-and-forward switches,

wirespeed is recommended (and
typical nowadays)
 For Cut-through switches wirespeed
is a basic requirement

51
 y mas (3) …. Link aggregation
Sec. 9.1, 9.2

▪ aka trunking/bundling
▪ Objetivo
- Incremento del ancho de banda (y en
consecuencia el throughtput) sin usar
una versión Ethernet superior
- Tolerancia a fallos
▪ Standards
- IEEE 802.3ad (2000)
→ 802.1ax (2008)

▪ Método
- LACP (Link Aggregation Control Protocol) (IEEE standard)
- PAgP (Cisco)
- Otras 52