Professional Documents
Culture Documents
Capítulo IV:
4.1 Redes de Área Local
Redes de Comunicación
Redes de área local, Conmutación de
paquetes, redes extendidas, routing
1 2
1
Departamento de Computación Departamento de Computación
Redes de Computadores Redes de Computadores
Universidad de Valparaíso Universidad de Valparaíso
2
Departamento de Computación Departamento de Computación
Redes de Computadores Redes de Computadores
Universidad de Valparaíso Universidad de Valparaíso
3
Departamento de Computación Departamento de Computación
Redes de Computadores Redes de Computadores
Universidad de Valparaíso Universidad de Valparaíso
• Es una topología muy bien entendida • Un anillo consiste en conjunto de enlaces punto-a-
punto que forman un anillo
• Se usa par trenzado, coaxial o fibra óptica
• Sin ser físcamente un medio compartido, se
• Implementación es completamente digital, a comporta como tal
diferencia de IEEE 802.3 donde lógica de • Token ring fue desarrollado por IBM para
detección de colisión es analógica automatización de oficinas
• Son justas y con tiempos de acceso acotado • Usa par trenzado con tasas de 1 o 4 Mbps
• Protocolos más conocidos son Token-Ring • Codificación Manchester Diferencial con valores
(IEEE 802.5) y FDDI de 3,0-4,0 [V] positivo y negativo
Raúl Monge 2007 23 Raúl Monge 2007 24
4
Departamento de Computación Departamento de Computación
Redes de Computadores Redes de Computadores
Universidad de Valparaíso Universidad de Valparaíso
5
Departamento de Computación Departamento de Computación
Redes de Computadores Redes de Computadores
Universidad de Valparaíso Universidad de Valparaíso
Departamento de Computación
Redes de Computadores
Universidad de Valparaíso
Departamento de Computación
Redes de Computadores
Universidad de Valparaíso Prof. Raúl Monge
Limitaciones de
Redes de Enlace Directo
• Sólo permite conectar nodos que comparten un
enlace
4.2 Conmutación de Paquetes • No pueden escalar:
– Ancho de banda se subdivide entre nodos conectados
– número máximo de nodos está limitado (e.g. Ethernet:
1024)
– Distancia máxima (e.g. Ethernet: 2,5 Km)
• Conmutadores de paquetes (switch) resuelven
estos problemas
33
Raúl Monge 2007 34
Problemas Principales de
Switch
Conmutación de Paquetes
• Forwarding. Paquetes que llegan a un switch se • Relevo rápido de paquetes, usualmente realizado
redirigen a la salida correcta (acercarlo al destino) por hardware
– Debe considerarse dirección del destino • Redirige paquete de un puerto de entrada a uno de
• Routing. Conocer la topología de la red para salida, basado en información de la cabecera
realizar correctamente función anterior • Permiten proveer soluciones escalables, agregando
– Cada nodo puede tener sólo conocimiento parcial más nodos (hosts) sin afectar mayormente
• Contención. Un canal de salida puede tener desempeño de los existentes
insuficiente ancho de banda, lo que provoca • Típicamente presente en el esqueleto de redes
pérdidas por exceder capacidad de buffers • Proveen funciones de buffering y control de
– Switch que pierde muchos paquetes está congestionado tráfico
Raúl Monge 2007 35 Raúl Monge 2007 36
6
Departamento de Computación Departamento de Computación
Redes de Computadores Redes de Computadores
Universidad de Valparaíso Universidad de Valparaíso
1 1
Puertos Puertos
2 MxN
MxN 2 de
de
entrada
Switch
Switch salida
m n
0
0
1 3 0 3 1
3 1 2
DCBA DCBA Ptr D C B A
3 1
2
2
3 0 1
0
7
Departamento de Computación Departamento de Computación
Redes de Computadores Redes de Computadores
Universidad de Valparaíso Universidad de Valparaíso
Discusión sobre
Conmutación de Circuito Virtual
Encaminamiento de Fuente
• Se asume que el host que envía un paquete • Modelo orientado a la conexión (e.g. X.25 y
ATM); analogía: red telefónica
conoce toda la red
• Se requiere establecer primero una conexión
– No es posible para grandes redes
• Se establece un camino permanente entre fuente y
• La lista es de tamaño variable destino durante el tiempo de conexión: Circuito
– la cabecera sería de tamaño variable, pudiendo Virtual (VC)
crecer indefinidamente • Cada nodo mantiene una tabla de VC´s
• Lo anterior significa que no escala bien • Cada paquete se conmuta en función de un
Identificador del VC (VCI) en la cabecera
Ejemplo de
Ejemplo de Circuito Virtual
Tabla de Circuitos Virtuales
0
SW 1 0
11
SW 2 3 1
3 1 2
3 1
En SW1 ENTRADA SALIDA
2
2 Puerto VCI Puerto VCI
5
0
2 1 2 4
7 0 Host B
Host A 2 4 0 3 Conexión
1 3
2 5 1 11 con A y
RUTA: 2 4 2 6 0 4 SW2
SW 3
5 11 7 4
A → SW1 → SW2 → SW3 → B
Raúl Monge 2007 45 Raúl Monge 2007 46
8
Departamento de Computación Departamento de Computación
Redes de Computadores Redes de Computadores
Universidad de Valparaíso Universidad de Valparaíso
Departamento de Computación
Redes de Computadores
Universidad de Valparaíso
Departamento de Computación
Redes de Computadores
Universidad de Valparaíso Prof. Raúl Monge
9
Departamento de Computación Departamento de Computación
Redes de Computadores Redes de Computadores
Universidad de Valparaíso Universidad de Valparaíso
10
Departamento de Computación Departamento de Computación
Redes de Computadores Redes de Computadores
Universidad de Valparaíso Universidad de Valparaíso
• Periódicamente cada nodo envía a sus • Cuando un nodo detecta una falla de enlace
vecinos las columnas (dest, costo) o nodo actualiza esa entrada con distancia ∞
• Fallas se pueden detectar mediante:
– Se realiza independientemente si hubo o no – Mensajes de control y ACK periódicos
cambio de estado en la tabla – Cuando no recibe actualizaciones desde un vecino (por
cierto tiempo)
• Cada vez que se detecta un cambio de • Otros nodos aprenden que un camino está fallado
estado cuando reciben una actualización
– Se denomina triggered update • Lamentablemente existen algunas situaciones de
inestabilidad
11
Departamento de Computación Departamento de Computación
Redes de Computadores Redes de Computadores
Universidad de Valparaíso
BB Universidad de Valparaíso
BB
AA CC CC
AA
Ejemplo: Estabilidad EE DD Ejemplo: Inestabilidad EE DD
FF GG FF GG
• F detecta enlace caído a G, colocando • A detecta falla a E, colocando distancia en
distancia en ∞ ∞, sin embargo B y C registran distancia 2 a E
• F pasa su vector de distancia a A, donde A sabe • Puede suceder lo siguiente:
que está a 2 de G pasando por F – B escucha que C está a 2 de E y que A está a ∞ de E,
luego actualiza que está a 3 de E pasando por C, y B se
• A debe actualizar distancia a G a ∞ lo comunica a A
• Sin embargo, próxima actualización en A desde C – Nodo A concluye que puede alcanzar E en 4 por B, y A
le dirá que C está a 2 de G, actualizando distancia se lo comunica a C
a G como 3 pasando por C. – Nodo C concluye que puede alcanzar E en 5 pasando A
• Finalmente F aprenderá que está de G a 4 por A – Este ciclo se detiene cuando se alcanza un valor muy
grande (lenta velocidad de convergencia)
Raúl Monge 2007 67 Raúl Monge 2007 68
12
Departamento de Computación Departamento de Computación
Redes de Computadores Redes de Computadores
Universidad de Valparaíso Universidad de Valparaíso
Departamento de Computación
Redes de Computadores
Universidad de Valparaíso
Departamento de Computación
Redes de Computadores
Universidad de Valparaíso Prof. Raúl Monge
Direccionamiento y Jerarquías
• Direcciones deben ser únicas para cada
nodo en la red
4.4 Redes Locales Extendidas
• Direcciones planas requieren una entrada
para cada nodo, lo que dificulta escalar
(crece linealmente con el # de nodos) Puentes y repetidores, puentes
• Uso de direcciones jerárquicas resuelven aprendedores, algoritmo de árbol de
este problema (e.g. números telefónicos) extensión, evaluación
• Internet define direcciones jerárquicas
78
Raúl Monge 2007 77
13
Departamento de Computación Departamento de Computación
Redes de Computadores Redes de Computadores
Universidad de Valparaíso Universidad de Valparaíso
Puente Aprendedor
Principio de Funcionamiento
(Learning Bridge)
• Puente escucha la difusión de un paquete en • Puente, que inspeccionando dirección origen de un
marco, puede saber a qué puerto asociarlo
un puerto (red)
– Inicialmente la tabla está vacía
– Si la dirección destino está en otro puerto, lo – En la medida que recibe marcos, guarda dirección
reenvía al final por el otro puerto origen y puerto en una entrada de la tabla (aprende)
– Si la dirección destino está en el mismo puerto, – Tabla no está completa (conocimiento parcial)
no hace nada – Si se recibe un marco cuyo destino no está en la tabla,
se reenvia a todos los otros puertos; si está en la tabla
• Tabla de Reenvío puede ser definida con puerto diferente al de recepción, se reenvía al
puerto que está en la tabla, sino no hace nada
manualmente, pero resulta poco práctico – Timeout en una entrada permite borrar entradas (e.g.
Raúl Monge 2007 81 Raúl Monge
nodo fallado o se movió)2007 82
14
Departamento de Computación Departamento de Computación
Redes de Computadores Redes de Computadores
Universidad de Valparaíso Universidad de Valparaíso
• Cuando un puente recibe por un puerto un MC decide si • Un puente que recibe MC que indica que no es
éste es mejor que el registrado para ese puerto en base al puente designado, se detiene de reenviar MC por
siguiente criterio: ese puerto
– Identifica una raíz con menor ID
– Lo detecta por menor distancia a la raíz o
– ID de la raíz es igual, pero de menor distancia
– Posee igual distancia, pero menor ID
– ID de raíz y distancia son iguales, pero emisor tiene
menor ID • El algoritmo se estabiliza después de un tiempo:
• Si MC recibido es mejor, se reemplaza registro (considerar – Sólo la raíz está generando periódicamente MC
distancia +1 hacia la raíz) – Sólo puentes designados reenvían MC por los caminos
• Tan pronto un puente se da cuenta que no es raíz, no envía del árbol (sumando 1 a la distancia)
más MC propios; sólo reenvía los de otros puentes
Raúl Monge 2007 89 Raúl Monge 2007 90
15
Departamento de Computación Departamento de Computación
Redes de Computadores Redes de Computadores
Universidad de Valparaíso Universidad de Valparaíso
Departamento de Computación
Redes de Computadores
Universidad de Valparaíso
Departamento de Computación
Redes de Computadores
Universidad de Valparaíso Prof. Raúl Monge
¿Internetwork?
• Conjunto de redes interconectadas que
proveen algún servicio de entrega de
4.5 Internetworking paquetes entre hosts
• Conecta redes de diferentes tecnología (e.g.
Ethernet, FDDI, ATM, enlaces punto-a-
punto, etc.), denominadas redes físicas
• Una internet define una única red lógica
• Se usará Internet para la gran red TCP/IP
95
Raúl Monge 2007 96
16
Departamento de Computación Departamento de Computación
Redes de Computadores Redes de Computadores
Universidad de Valparaíso Universidad de Valparaíso
17
Departamento de Computación Departamento de Computación
Redes de Computadores Redes de Computadores
Universidad de Valparaíso Universidad de Valparaíso
• En redes físicas heterogéneas existen • Cada red física define tamaño máximo de datos:
MTU (Maximum Transmission Unit)
diferentes tamaños de paquetes
• Cuando se envía un datagrama, este se fragmenta
– Ethernet: 1500B; FDDI: 4500B de acuerdo a la MTU de la red local
• Soluciones: • Un ensamblado y fragmentación ocurre cuando en
– Usar el tamaño mínimo (poco eficiente) el camino si se encuentra con una red de MTU
menor (típicamente en un router)
– Fragmentar y reensamblar cuando se entra y
• Fragmentos llevan el mismo identificador, pero
sale de un tipo de red (se adapta mejor a nuevas
diferente offset; se usa bit more en Flags
tecnologías)
Raúl Monge 2007 103 Raúl Monge 2007 104
18
Departamento de Computación Departamento de Computación
Redes de Computadores Redes de Computadores
Universidad de Valparaíso Universidad de Valparaíso
Red Next
if (#red de destino == #red de una interfaz propia)
200.1.19.0 200.1.20.2
H2 enviar paquete por esa interfaz;
200.1.21.0 200.1.20.3
H1 default 200.1.20.1
200.1.19.0
else if (#red de destino está en tabla de reenvío)
200.1.19.9
enviar paquete a router indicado en entrada;
200.1.20.12 200.1.20.2 R2
R2 200.1.19.1
200.1.20.0
else enviar paquete a router por defecto
200.1.21.23
R3 200.1.21.0
R1 200.1.20.3 R3
R1 200.1.20.1
200.1.21.3 H3
Raúl Monge 2007 113 Raúl Monge 2007 114
19
Departamento de Computación Departamento de Computación
Redes de Computadores Redes de Computadores
Universidad de Valparaíso Universidad de Valparaíso
H1
1 200.1.19.0 200.1.19.9
if (#red de destino == #red de mi interfaz) 200.1.20.12 200.1.20.2 R2
R2 200.1.19.1
enviar paquete directamente; 2
200.1.20.0
200.1.21.23
else enviar paquete a router por defecto 200.1.21.0
200.1.20.3 R3
R3
R1
R1 200.1.20.1
200.1.21.3 H3
Raúl Monge 2007 115 Raúl Monge 2007 116
Problema Soluciones
• Las direcciones IP son direcciones lógicas nMapear la dirección física a la parte host de IP
• En los algoritmos anteriores se envía un paquete a – Poco flexible y no funciona para direcciones físicas
otra máquina (host o router) dentro de la misma grandes (e.g. Ethernet: 48 bits)
red física oAdministrar una tabla con las pares dirección
• ¿Pero cómo una máquina sabe cuál es la dirección lógica y dirección física
física donde debe enviar el paquete? – Es una buena solución si se administra centralmente y
se distribuye a los hosts (e.g. alta seguridad)
• Se hace necesario conocer la asociación entre – genera mucho trabajo en grandes redes
dirección IP y dirección física
p Cada host aprende automáticamente
Raúl Monge 2007 117 Raúl Monge 2007 118
20
Departamento de Computación
Redes de Computadores
Universidad de Valparaíso
Protocolo ICMP
• Se usa para reportar errores (Internet Control
Message Protocol)
• Errores típicos:
– No se sabe cómo reenviar un paquete
– Un paquete de un datagrama no llega
– TTL alcanzó el límite (usado en traceroute)
– Router informa que existe mejor ruta (redirect)
• Error es reportado al origen, típicamente por un
router
21