Académique Documents
Professionnel Documents
Culture Documents
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
Encapsulamiento
Framming
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
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,
Si slo se daa
un bit
1010001101
Polinomio generador :
110101
X5+X4+X2+1
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
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
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
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
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:
Canal compartido:
Controlado
Centrali- Distribuido
zado
Por bits
Sorda
Token
Aloha
Ranurado
Multi
plexacin
Con
Escucha
CSMA
CSMA/CD
CSMA/CA
Non persistent
1 persistent
p persistent
FDM
TDM
CDMA
WDMA
DWDM
Conmu
tacin
Clulas
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
LLC
MAC
Fsico
802.2
802.3 CSMA/CD
802.4 Token Buss
802.5 Token Ring
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
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
ETHERNET
METODO DE OPERACIN
CSMA/CD
ETHERNET
Transmisin
del paquete
Calculo
Backoff
Ensamblar
el paquete
No
Espera de
Tiempo Backoff
No
Medio
Libre
Si
Comienzo de
transmisin
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)
ETHERNET
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
1 0
Codificacn STL-3
http://es.wikipedia.org/wiki/Archivo:MLT3encoding.svg
ETHERNET
ETHERNET
ETHERNET
Tipos de Cables
Pares Trenzados
Coaxial
Fibra ptica
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
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
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
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
Puentes - bridges
PREDECESORES DE LOS
SWITCHES
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
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
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
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
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.