Capa de enlace

Ing. Claudia P Santiago

Funcin principal
Algoritmos para
lograr una
comunicacin
confiable y eficiente
entre dos mquinas
adyacentes en la
capa de enlace de
datos (no hay
intermediarios entre
los dos). Los bits van
uno tras otro
Computer Networking: A Top-Down Approach, 4/E. James F. Kurose, Keith
W. Ross,

Funciones
Link access: Especifica las reglas sobre
cules frames son transmitidos sobre la
red
Framing: Determinar la manera en que los
paquetes se encapsulan en frames para
luego pasarlos a la capa fsica (bits).
Reliable delivery y error
detection/correction: Manejar los errores
de transmisin
Flow control: Administrar el flujo de
frames para que receptores lentos no sean
ahogados por transmisores rpidos
Half-duplex y full-duplex

Network Interface Car - NIC

Computer Networking: A Top-Down Approach, 4/E. James F. Kurose, Keith W.

Ross,

Encapsulamiento
Framming

Computer Networking: A Top-Down Approach, 4/E. James F. Kurose, Keith W.

Ross,

Encapsulamiento
Framming
Colocar informacin de control de la capa y
marcar el comienzo y el fin de cada frame
Marcado de comienzo y fin
Character count (Conteo de caracteres)
Starting and ending characters, with
character stuffing (caracteres de inicio y fin,
con relleno de caracteres)
Starting and ending flags, with bit stuffing
(Indicadores de inicio y fin con relleno de
bits)
Physical layer coding violations (Violaciones
de codificacin de la capa fsica)

Encapsulamiento
Starting and ending flags, with bit
stuffing

Starting and ending flags:

01111110

Bit stuffing: Cada vez que

enlace ve en los datos 5 1s

seguidos despus de un 0
inserta un 0 (relleno de bit). En
destino se hace el proceso
contrario

Encapsulamiento
Starting and ending flags, with bit stuffing
Ejemplo 1
Si se desea transmitir el siguiente conjunto de bits:
0101111001010111111010110011111010
Lo que se enva realmente es:
0111111001011110010101111101010110011111001001111110
Ejemplo 2
Se desea enviar:
0111111111111111111010101
Lo que se enva es:
011111100111110111111111111101010101111110

Control de errores
Dos opciones:
Deteccin de
errores: Incluir slo
la informacin que
permita determinar
si hubo un error.
Correccin de
errores: Incluir tanta
informacin que sea
capaz de detectar y
corregir el error.
Computer Networking: A Top-Down Approach, 4/E. James F. Kurose, Keith W.
Ross,

Control de errores - Correccin

FEC Forward error correction

Si slo se daa
un bit

Computer Networking: A Top-Down Approach, 4/E. James F. Kurose, Keith W.

Ross,c

Control de errores - deteccin

Paridad de un bit

Computer Networking: A Top-Down Approach, 4/E. James F. Kurose, Keith W.

Ross,c

Control de errores - deteccin

Ciclic redundancy Check CRC

Computer Networking: A Top-Down Approach, 4/E. James F. Kurose, Keith W.

Ross,c

lgebra polinomial mdulo 2 sin carries

Polinomio generador
Mas pequeo que los datos
Comienzo y fin en 1

Se adicionan 0s segn el grado del

polinomio generador

Control de errores - deteccin

CRC
Ejemplo en origen
Enviar la cadena

1010001101
Polinomio generador :

110101
X5+X4+X2+1

Control de errores - deteccin

CRC
1 0 1 0
1 1 0 1
0 1 1 1
1 1 0
0 0 1
0 0
0 1
1
0

0
0
0
1
1
0
1
1
0
0
0

0
1
1
0
1
0
1
0
1
0
1
1
0

1 1 0 1 0 0 0 0 0
1
1
0
0
0
1
1
0
1
1
0
0
0

1
0
1
0
1
0
1
0
1
0
1
1
0

0
1
1
0
1
1
0
0
0
1
1
1
0

1
0
1
0
1
0
1
0
1
1
0
0
0

0
1
1
0
1
1
0
0
0
0
0

0
0
0
0
0
1
1
0
1

0
1
1
0
1
0
1

0
1
1 0
0 0
1 0

1 1 0 1 0 1
1 1 0 1 0 1 0 1 1 0

Control de errores - deteccin

CRC
Ejemplo en origen
Enviar la cadena
101101001101010
Polinomio generador :
10011
X4+X+1

Control de errores - deteccin

1011
1001
0010
000
010
10
00
0
0

0
1
1
0
1
0
1
0
1
1
0

10011010100000
1
0
10
11
01
00
01
00
01
00
01
1
0

000000
00000
00000
0000
0 0000
0
000
01 000
11
00
101 00
000
0
1010 0
0011
10011
10011
00000

1
0
10
00
10
00
10
00
10
10
00
0
0

0
0
00
00
000
011
0110
0000
0110

10011
101010110000010

Control de errores - deteccin

CRC
Ejemplo en destino
Se recibe la cadena
101000110101110
Polinomio generador :
110101
X5+X4+X2+1

Control de errores - deteccin

1 0 1 0
1 1 0 1
0 1 1 1
1 1 0
0 0 1
0 0
0 1
1
0

0
0
0
1
1
0
1
1
0
0
0

0
1
1
0
1
0
1
0
1
0
1
1
0

1 1 0 1 0 1 1 1 0
1
1
0
0
0
1
1
0
1
1
0
0
0

1
0
1
0
1
0
1
0
1
0
1
1
0

0
1
1
0
1
1
0
0
0
1
1
1
0

1
0
1
0
1
0
1
0
1
1
0
0
0

0
1
1
0
1
1
0
0
0
0
0

1
0
1
0
1
1
0
0
0

1
1
0
0
0
0
0

1
1
0 0
0 0
0 0

1 1 0 1 0 1
1 1 0 1 0 1 0 1 1 0

Control de errores - deteccin

Ejemplo en destino
Se recibe la cadena
101000110101100
Polinomio generador :
110101
X5+X4+X2+1

Control de errores - deteccin

1
1
0

0
1
1
1
0

1
0
1
1
0
0
0

0
1
1
0
1
0
1
1
0

0
0
0
1
1
0
1
1
0
0
0

0
1
1
0
1
0
1
0
1
0
1
1
0

1
1
1
0
0
0
1
1
0
1
1
0
0
0

1
0
1
0
1
0
1
0
1
0
1
1
0

0
1
1
0
1
1
0
0
0
1
1
1
0

1
0
1
0
1
0
1
0
1
1
0
0
0

0
1
1
0
1
1
0
0
0
0
0

1
0
1
0
1
1
0
0
0

1
1
0
0
0
0
0

0
1
1
0
1

0
0
0

1
1

1
1

0
0

1
1

0
0

1
1

Control de errores - deteccin

CRC
CRC-16-CCITT
x16 + x12 + x5 + 1
1000100000010001

CRC-32 (IEEE-802.3)
x32 + x26 + x23 + x22 + x16 + x12 + x11
+ x10 + x8 + x7 + x5 + x4 + x2 + x + 1
100000100110000010001110110110111

CRC-64-ISSO
x64 + x4 + x3 + x + 1
10000000000000000000000000000000000
000000000000000000000000011011

Acceso al medio
Conexin punto a punto:

HDLC: High-level Data Link Control

PPP: Point to Point Protocol
SLIP: Serial Line Internet Protocol
Computer Networking: A
Top-Down Approach, 4/E.
James F. Kurose, Keith
W. Ross,

Canal compartido:

Control de Acceso al Medio

TIPO DE ACCESO
Contienda

Controlado
Centrali- Distribuido
zado
Por bits

Sorda

Token
Aloha

Bit map Binary En bus En anillo

Countdown
Puro
Token Token Ring
FDDI
Bus

Ranurado

Multi
plexacin

Con
Escucha
CSMA
CSMA/CD
CSMA/CA
Non persistent
1 persistent
p persistent

FDM
TDM
CDMA
WDMA
DWDM

Conmu
tacin

Clulas

Control de Acceso al Medio

Computer Networking: A
Top-Down Approach, 4/E.
James F. Kurose, Keith
W. Ross,

Control de Acceso al Medio

Computer Networking: A Top-Down Approach, 4/E. James F. Kurose, Keith

W. Ross,

Direccionamiento a nivel de enlace

Direcciones MAC

Computer Networking: A Top-Down Approach, 4/E. James F. Kurose, Keith

W. Ross,

Direccionamiento a nivel de enlace

Address Resolution Protocol - ARP

Computer Networking: A Top-Down Approach, 4/E. James F. Kurose, Keith

W. Ross,

Direccionamiento a nivel de enlace

Computer Networking: A Top-Down Approach, 4/E. James F. Kurose, Keith

W. Ross,

Modelo OSI en
Redes punto a punto
Aplicacin
Presentacin
Sesin
Transporte
Red
Enlace
Fsico

Redes con acceso al medio

compartido

Modelo IEEE 802

Institute Of Electrical and Electronic
Engineers
IEEE 802 define estndares para
redes LAN y MAN

LLC
MAC
Fsico

802.2
802.3 CSMA/CD
802.4 Token Buss
802.5 Token Ring

Control de acceso al medio en LAN

Las normas del comit 802 son
802.1: Interfaz de las capas mas altas
802.2: LLC Logical Link Control
802.3: Ethernet CSMA/CD
802.4: Token Bus
802.5: Token Ring
802.6: Redes de Area Metropolitana MAN
802.7: Redes Broadband
802.8: Redes de Fibra ptica
802.9: Integrate Voice & Data Lan Interface
802.10: Estndar para Seguridad de redes
802.11: LAN Inalmbrica
802.15: Bluetooth
802.16: Wireless MAN

Ethernet

Definicin
Red
de
transmisin
basada en bus o estrella
(broadcast) con control
de
operacin
descentralizado a 10,
100 o 1000 Mbps

Ethernet
HISTORIA
1970's Universidad de Hawai - ALOHA
1972 Ethernet 2.94 Mbps
1976. Ethernet: Distributed Packet Switching for
Local Computer Network
1980 Digital Equipment Corporation (DEC) Intel y
Xerox
IEEE 802.3 adopt ethernet versin 2.0

Ethernet
Bus

Estrella

ETHERNET
El sistema Ethernet est
compuesto por
Frame
Protocolo de Acceso al medio
Componentes de Sealizacin
Medio Fsico

ETHERNET
VISION GENERAL DEL ESTANDAR
las normas comprenden:
1. Subnivel MAC

a. Especificaciones de Servicio MAC.

b. Protocolos y unidades de datos
1) Estructura del Paquete
2) Control de acceso al Medio
a) Funciones Principales
b) Funciones para transmisin de paquetes
c) Funciones para Recepcin de paquetes

2. Nivel Fsico

a. Especificaciones de servicio
b. Especificaciones del nivel fsico

ETHERNET

1. Subnivel MAC
a. Especificaciones de Servicio MAC.
MA_DATA.request
MA_DATA.indication
MA_DATA.confirm

ETHERNET
1. Subnivel MAC
b. Protocolos y Unidades de datos MAC:
1) Estructura del paquete

Direccin
Origen

Longitud

2-6

2-6

Secuencia
Verificacin

Direccin
destino

Datos LLC

PAD

Delimitador
de partida

Bytes

Preambulo

Paquete

Secuencia de Verificacin: CRC 32

Tamao mnimo paquete 64 bytes - mximo 1526 bytes
Cuando los paquetes no cumplen con la estructura
establecida o los tamaos mnimos y mximos, son
descartados

ETHERNET
METODO DE OPERACIN

CSMA/CD

No hay estacin arbitro

Simple electrnica
Broadcast - Dominio de Colisin
Todas las estaciones escuchan y miran si el
paquete va para ellas
Se manejan tres diferentes tiempos
Round Trip Time
IFG (InterFrame Gap)
Backoff Time

ETHERNET
Transmisin
del paquete

Calculo
Backoff

Ensamblar
el paquete

No

Espera de
Tiempo Backoff

No

Medio
Libre

Si
Comienzo de
transmisin

Error. No. Excesivo

de colisiones

Envia
JAM

Incremeto
No. de Intentos

Demasiados
Intentos

Si

Si
Detecta
colisin

No

Fin de la
Transmisin

Transmisin
O.K.?

ETHERNET
Backoff en Ethernet 10 Mbps

ETHERNET
2. Nivel Fsico
Especificaciones del nivel fsico
Codificacin Manchester (10Mbps)

Computer Networking: A Top-Down Approach, 4/E. James F. Kurose, Keith

W. Ross,

ETHERNET

<velocidad><tipo de transmisin><max. long segmento>

Ethernet
Codificacin Manchester diferencial

http://es.wikipedia.org/wiki/Archivo:Differential_manchester_encoding.svg

Ethernet
Codificacin 4B/5B

http://www.inf.utfsm.cl/~rmonge/uv/com/capitulo2x6.p
df

Cadena original: 000111110 0100111100

0

1 0

Codificacn STL-3

http://es.wikipedia.org/wiki/Archivo:MLT3encoding.svg

ETHERNET

ETHERNET

ETHERNET
Tipos de Cables
Pares Trenzados

Coaxial
Fibra ptica

CCNA Cisco Academy

ETHERNET
Tipos de conectores
AUI = Attachment Unit Interface. 15 pines
RJ-45 Registered Jack. 8 pines
BNC = Bayonet Navy Connector. Bayonet
Neil-Concelman
ST = Straight tip
SC = Subscriber Connector
LC = Lucent Connector

CCNA Cisco Academy

ETHERNET
FAST ETHERNET
Ethernet mejorado (no reinventado)
Compatible con 10baseT
Temor a protocolo nuevo con problemas
imprevistos
Mas rpido de hacer
Usa especificaciones del medio definidas
para FDDI (Fiber Distributed Data
Interface)
Los medios fsicos usados son UTP, STP o
Fibra ptica

ETHERNET
Fast Ethernet Twisted-Pair - 100baseTX

Opera sobre dos pares

1 para Rx y otro para Tx
codificacin MLT-3
UTP categora 5
100 mts
Autonegociacin habilitada
Half y full duplex (dependiendo de la distancia)

Fast Ethernet Fiber Optic - 100baseFX

Estndar 412m. Hasta 2 Km. de distancia mxima

4B/5B - NRZI
Fibra ptica Multimodo.
Autonegociacin habilitada

ETHERNET
Gigabit Ethernet Twisted Pair - 1000baseT
Julio - 1999 (1995)
Compatible con las otras versiones de Ethernet
UTP categora 5 (5e)
Cuatro pares
Sealizacin 4D-PAM5
Autonegociacin habilitada
Necesario una muy alta calidad de cables y terminales
100 mts de longitud
Extensin de la portadora
Rfagas de frames
Fullduplex

ETHERNET
Gigabit Ethernet Fiber Optic 1000baseX
Sealizacin 8B/10B. NRZ
Habilitada Autonegociacin
Tres tipos
1000baseLX: 5Km. Fibra Multimodo
y monomodo. Hasta 100km
1000baseSX: 220 mts. Conectores
MT-RJ. Longitudes de onda
pequeas.
1000baseCX: 25 Mts. UTP. 2 pares.
No implementado

Ethernet
10 GigaEthernet
10Gbps
UTP cat 6 y 7 (100 mts),
Coax delgado (100 mts), F.O
multimodo (300 m) y F.O.
monomodo (10 Km)
Fullduplex
LAN, MAN y WAN
Hasta 40 Km (en F.O.)

ETHERNET
AUTONEGOCIACIN
Se usa para poner de
acuerdo a todos los equipos
en una red Ethernet
Desarrollo en 1985
Para redes Ethernet
basados en par trenzado
Negociacin de velocidades
Se usa para enlaces punto
a punto
Usa seales FLP (Fast Link
Pulse)

ETHERNET
Recomendaciones para mejorar el rendimiento

Usar paquetes lo ms grande posibles

Cables cortos y conexiones a travs de bridges
Seguir estndar
No muy bueno para aplicaciones en tiempo real
No tener un gran nmero de estaciones por
segmento
No mantener equipos rpidos y lentos en el mismo
segmento
Segmentos de equipos que hablan mucho.
Relacin 80/20

ETHERNET
Dominio del mercado.
Razones

Alta Confiabilidad
Administrable
Escalable
Bajo costo
Fcil de instalar

Ethernet
LAN Switching

Hubs
Bridges
Switch de Nivel 2

Definicin

Equipos de
Interconexin de
redes que
permiten simular
el
funcionamiento
de un bus.

Caractersticas

Regeneran la seal
Actan en nivel 1
Toman la seal y la propagan
El tiempo de retardo es mnimo
Forman un solo dominio de colisin
Detecta colisin e informan
Ignorar equipos o segmentos con problemas

Interconexin

Informacin que se puede

obtener:
Nmero total de frames vlidos recibidos
Nmero total de bytes recibidos por un puerto
Nmero de frames errados recibidos
Nmero de frames muy grandes
Nmero de eventos muy cortos
Nmero de colisiones
Nmero de colisiones tardas

Puentes - bridges
PREDECESORES DE LOS
SWITCHES

Razones para usarlos

Diferentes departamentos con
diferentes LAN interconectadas
Diferentes edificios
Diferentes LANs para manejo de
carga (AdeB)
Grandes distancias entre partes de
la LAN
Confiabilidad.
Seguridad

Definicin
Los bridges realizan funciones de nivel MAC.
Permiten la interconexin entre redes con diferentes
maneras de acceder al medio

Bridge

Bridge
Bridge

Problemtica
Tamao y formatos de los paquetes

Redes de Computadores. 4 ed. Andrew Tanenbaum

Velocidad de las redes

Temporizadores de las diferentes redes
Manejo de prioridades
Tipos de acceso al medio

Bridges Transparentes
Preocupacin principal:
Transparencia completa
Ethernet Ethernet
Separacin de dominios de colisin
Va aprendiendo

Spaning Tree
Trabajan en modo promiscuo
Tablas de dispersin
Primero vacas

Paquetes enviado por inundacin (rbol de expansin)

Manejo de ciclos

Aprenden por la direccin de origen

Las entradas en la tabla tienen un tiempo de expiracin
Actualizacin permanente

Bridge

Bridge
Bridge

Esquema Hub
Dominio de colisin es el conjunto de todas aquellas
estaciones que en un momento dado pugnan o compiten
por el uso del canal1

Hub

La evolucin en la arquitectura de las redes

Ing. lvaro Pachn D., Departamento de Redes y Comunicaciones. Universidad Icesi-I2T.
http://www.icesi.edu.co/es/publicaciones/publicaciones/contenidos/sistemas_telematica/1/apachon_evolucredes.pdf
1

Dominio de
broadcast
es el conjunto de
aquellas estaciones
que escuchan un
mensaje de
broadcast (un
mensaje generado
por una estacin en
particular para todas
las estaciones que
componen la red)1

Esquema Switch

Switch

Dominio de colisin
Dominio de broadcast

Caractersticas

Aprende igual que el bridge

Separan dominios de colisin
No manejan trfico broadcast ni multicast
Autonegociacin

Administrable
Manejo de filtros
Manejo de congestin
Virtual LANs
Manejo de protocolos no enrutables
Mximo 7 switches entre dos estaciones

Bibliografa
Computer Networking: A TopDown Approach, 4/E. James F.
Kurose, Keith W. Ross.
Computer Networks. 4/E. Andrew
Tanenbaum.