Академический Документы
Профессиональный Документы
Культура Документы
material del curso anterior ELO322 del Prof. Agustn Gonzales wikipedia: www.wikipedia.org
5-1
servicios 5.2 Deteccin y correccin de errores 5.3 Protocolos de acceso mltiple 5.4 Direccionamiento de capa enlace 5.5 Ethernet
ATM y MPLS
5-2
5-3
5-4
1A-2F-BB-76-09-AD
= adaptador
0C-C4-11-6F-E3-98
5-5
Router) de la LAN tiene una tabla ARP Tabla ARP: mapea direcciones IP -> MAC para algunos nodos de la LAN
< IP address; MAC address; TTL>
r
LAN
71-65-F7-2B-08-53 58-23-D7-FA-20-B0
0C-C4-11-6F-E3-98 237.196.7.88
5: Capa Enlace de Datos 5-6
datagrama a B, y la direccin MAC de B no est en tabla ARP de A. A difunde (broadcasts) un paquete consulta ARP, conteniendo la IP de B r Direccin destino MAC = FF-FF-FF-FF-FF-FF r Todas las mquinas de la LAN reciben la consulta ARP B recibe paquete ARP, y responde a A con su direccin MAC
r
IP-a-MAC en su tabla ARP hasta que la informacin envejece (times out) r La informacin expira a menos que sea refrescada ARP es plug-and-play: r Los nodos crean sus tablas de ARP sin intervencin de la administradores
R
En router R hay dos tablas ARP, una por cada
A crea datagrama con fuente A y destino B A usa ARP para obtener la MAC de R para la interfaz 111.111.111.110 A crea una trama (frame) con direccin MAC de R como destino,
los datos de la trama contienen el datagrama IP de A a B El adaptador de A enva la trama El adaptador de R recibe la trama R saca el datagrama IP de la trama Ethernet, y ve que el destino es B R usa ARP para obtener la direccin MAC de B R crea la trama con el datagrama IP de A para B y lo enva a B
B
5: Capa Enlace de Datos 5-9
servicios 5.2 Deteccin y correccin de errores 5.3 Protocolos de acceso mltiple 5.4 Direccionamiento de capa enlace 5.5 Ethernet
ATM y MPLS
5-10
Ethernet
Tecnologa LAN cableada dominante : Barata! Ms simple que y barata que LANs con token ring y ATM Avanza en velocidad: 10 Mbps 10 Gbps
5-11
Topologa Estrella
En los 90 era comn la topologa Bus Hoy (2005) domina la topologa estrella Elecciones de conexin: hub o switch
hub o switch
5-12
Prembulo: 7 bytes con patrn 10101010 seguido por un byte con patrn 10101011 Usado para sincronizar la frecuencia de reloj del receptor
5-13
(principalmente IP pero hay otros como Novell IPX y AppleTalk) CRC: chequeado en receptor, si un error es detectado, la trama es simplemente descartada.
5-14
Flujo de datagramas pasado a la capa de red puede tener vacos por tramas descartados r Los vacos son llenados si la aplicacin est usando TCP r Si la aplicacin esta usando UDP entonces va a sufrir de espacios en la secuencia de datos recibidos
5: Capa Enlace de Datos 5-15
portador: adaptador no transmite si otro adaptador lo est haciendo. Detecta Colisiones: adaptador transmisor aborta cuando ste detecta que otro adaptador est transmitiendo.
5-16
{0,1}; retardo es K 512 periodos de bits Despus de segunda colisin: elige K de {0,1,2,3} Despus de 10 colisiones, elige K de {0,1,2,3,4,,1023}
La eficiencia es mucho mayor que ALOHA (ranurado o no) Revisar applet de Java en sitio
http://wps.aw.com/aw_kurose_network_3/0,9212,1406348-,00.html!
5: Capa Enlace de Datos 5-18
10BaseT y 100BaseT
Tasas de 10/100 Mbps; llamados fast ethernet T significa Twisted Pair (par trenzado) Nodos se conectan a un hub: topologa estrella;
Par trenzado
hub
5-19
Hubs
Hubs son esencialmente repetidores de capa fsica:
Los bits que ingresan por un enlace salen por TODOS los otros r No la hay almacenamiento y reenvo r No hay CSMA/CD en hub: el adaptador detecta la colisin
r
Par trenzado
hub
5-20
Codificacin Manchester
Usado en 10BaseT Cada bit tiene una transicin Permite que los relojes se sincronicen r no requiere reloj centralizado o global entre nodos! Esta es materia de la capa fsica!
5: Capa Enlace de Datos 5-21
Gbit Ethernet
Usa formato de trama Ethernet estndar Permite enlaces punto a punto y va canales broadcast
compartidos En modo compartido usa CSMA/CD; se requiere corta distancia entre nodos por eficiencia Usa hubs, llamados aqu distribuidores con buffer Full-Duplex a 1 Gbps para enlaces punto a punto Ahora se cuenta con 10 Gbps !
5-22
servicios 5.2 Deteccin y correccin de errores 5.3 Protocolos de acceso mltiple 5.4 Direccionamiento de capa enlace 5.5 Ethernet
ATM y MPLS
5-23
hub
hub
hub
5-24
Switches
Dispositivo de capa enlace de datos
Almacena y re-enva tramas Ethernet r Examina encabezados de tramas y selectivamente re-enva tramas basado en direccin MAC destino r Cuando debe re-enviar una trama, usa CSMA/CD para acceder al medio Transparente r Hosts no notan la presencia de switches Plug-and-play, y aprenden solos r Switches no requieren ser configurados
r
5: Capa Enlace de Datos 5-25
Reenvo
1 2 3 switch
hub
hub
hub
Cmo determinar en qu segmento LAN enviar la trama? Similar a problema de ruteo ...
5: Capa Enlace de Datos 5-26
Auto aprendizaje
Cada switch tiene una tabla de conmutacin (switching table) Entradas de la tabla del switch:
(Direccin MAC, Interfaz, Marca de tiempo) r Entradas antiguas son descartadas (TTL ~60 min) Switches aprenden qu hosts se encuentra en qu interfaz r Cuando una trama es recibida, el switch aprende la localizacin del Tx viendo el segmento LAN de llegada r Graba el par Tx/localizacin en tabla del switch
r
5-27
Filtrado y re-envo
Cuando un switch recibe una trama: Busca en su tabla usando la direccin MAC destino if encuentra entrada para el destino then{ if destino est en segmento desde donde lleg trama then descarte trama else re-enve la trama a la interfaz indicada } Re-enve en todas la interfaces else { excepto la de llegada inunde Registre direccin origen } 5: Capa Enlace de Datos 5-28
Ejemplo de Switches
Supongamos que C enva una trama a D
switch 2 A B C hub D E 3 hub F hub I G H Direccin interfaz A B E G C 1 1 2 3 1
El switch (o bridge) recibe trama de C r Anota en tabla del switch que C est en interfaz 1 r Debido a que D no est en la tabla, el switch re-enva la trama a interfaces 2 y 3 La trama es recibida por D
5: Capa Enlace de Datos 5-29
Ejemplo de Switches
Supongamos que D responde a C con otra trama.
switch direccin A B E G C D interfaz 1 1 2 3 1 2
A B C
hub D E
hub F
hub I G H
El switch recibe la trama de D r Y anota en su tabla que D est en interfaz 2 r Debido a que C ya est en la tabla, el switch re-enva la trama slo por interfaz 1 La trama es recibida por C
5: Capa Enlace de Datos 5-30
Las tramas de una mismo segmento de la LAN no son reenviados normalmente a los otros segmentos Los segmentos pasan a ser dominios de colisin separados
switch Dominio de colisin hub hub hub
Dominio de colisin
Dominio de colisin
5-31
interfaces Cada host tiene conexin directa al switch No hay colisiones; full duplex Conmutacin: puede haber comunicacin A-a-A y B-aB simultneamente, no hay colisiones
switch
C B A
5-32
Ms sobre Switches
Conmutacin cut-through (corte camino): en
estos switches las tramas son re-enviadas de la entrada a la salida sin almacenar el paquete completamente r Se logra una reduccin de latencia (retardo) Hay switches con interfaces compartidas o dedicadas de 10/100/1000 Mbps.
5-33
Redes Institucionales
A red externa router switch Servidor de correo Servidor web
Sub-red IP
hub
hub
hub
5-34
algoritmos de ruteo Switches mantienen las tablas de switches, implementan filtrado y algoritmos de aprendizaje
5-35
Resumen comparativo
hubs Aisla trfico plug & play Ruteo ptimo cut through no Si no Si routers Si no Si no
5: Capa Enlace de Datos
switches Si Si no Si
5-36