Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Unidad 1: Introducción 6
1.1: Usos de las redes de computadoras 6
1.1.1: Aplicaciones de negocio 6
1.1.2 Aplicaciones domesticas 7
1.1.3: Usuarios móviles 8
1.1.4: Cuestiones sociales 8
1.2: Hardware de red 8
1.2.1 Redes de área personal 9
1.2.2 Redes de área local 9
1.2.3 Redes de área metropolitana 10
1.2.4 Redes de área amplia 10
1.2.5 Interredes 11
1.3 Software de Red 11
1.3.1 Jerarquías de protocolos 11
1.3.2 Aspectos de diseño para las capas 12
1.3.3 Comparación entre servicio orientado a la conexión y servicio sin conexión 13
1.3.4 Primitivas de servicios 14
1.3.5 La relación entre servicios y protocolos 14
1.4 Modelos de referencia 15
1.4.1 El modelo de referencia OSI 15
1.4.2 El modelo de referencia TCP/IP 16
1.4.3 El modelo utilizado en este libro 17
1.4.4 Comparación de los modelos de referencia OSI y TCP/IP 17
1.4.5 Una crítica al modelo y los protocolos OSI 17
1.4.6 Una crítica al modelo de referencia TCP/IP 18
1.5 Redes de ejemplo 18
1.5.1 Internet 18
Unidad 2: La capa física 19
2.2 Medios de transmisión guiados 19
2.2.2 Par trenzado 19
Unidad 3: La capa de enlace de datos 20
3.1 Cuestiones de diseño de la capa de enlace de datos 20
3.1.1 Servicios proporcionados a la capa de red 20
3.1.2: Entramado 21
Página 1
3.3: Protocolos elementales de enlace de datos 23
3.3.1: Un protocolo simplex utópico 24
3.3.2: Protocolo simplex de parada y espera para un canal libre de errores 24
3.3.3: Protocolo simplex de para y espera para un canal ruidoso 24
3.4: Protocolos de ventana deslizante 24
3.4.1: Un protocolo de ventana deslizante de un bit 25
3.4.2: Un protocolo que utiliza retroceso N 25
3.4.3: Un protocolo que usa repetición selectiva 26
3.5: Ejemplos de protocolos de enlace de datos 26
3.5.2: ADSL 26
3.5.3: HDLC - Control de enlace de alto nivel 27
Unidad 4: La subcapa de control de acceso al medio 30
4.1: El problema de asignación del canal 30
4.1.1: Asignación estática de canal 30
4.1.2: Supuestos para la asignación dinámica de canales 30
4.2: Protocolos de acceso múltiple 31
4.2.1 ALOHA 31
4.2.2: Protocolos de acceso múltiple con detección de portadora 31
4.2.3: Protocolos libres de colisiones 33
4.2.4: Protocolos de contención limitada 34
4.2.5: Protocolos de LAN inalámbrica 35
4.3: Ethernet 35
4.3.1: Capa física de Ethernet clásica 35
4.3.2: El protocolo de subcapa MAC de la Ethernet clásica 35
4.3.4: Ethernet conmutada 36
4.3.5: Fast Ethernet 36
4.3.6: Gigabit Ethernet 37
4.3.7 10 Gigabit Ethernet 37
4.3.8: Retrospectiva de Ethernet 38
4.4: Redes LAN Inalámbricas 38
4.4.1: La arquitectura de 802.11 y la pila de protocolos 38
4.4.2: La capa física del estándar 802.11 39
4.4.3: El protocolo de la subcapa MAC del 802.11 40
4.4.4: La estructura de trama 802.11 43
4.4.5: Servicios 43
Página 2
4.5: Banda ancha inalámbrica 44
4.5.1: Comparación del estándar 802.16 con 802.11 y 3G 44
4.5.2: La arquitectura de 802.16 y la pila de protocolos 45
4.5.3: La capa física del estándar 802.16 46
4.5.4: Protocolo de la subcapa MAC del estándar 802.16 46
4.6: Bluetooth 46
4.6.1: Arquitectura de Bluetooth 47
4.6.2: Aplicaciones Bluetooth 47
4.6.4: La capa de radio de Bluetooth 47
4.6.5: Las capas de enlace de Bluetooth 47
4.8: Conmutación de la capa de enlace de datos 48
4.8.1: Usos de los puentes 48
4.8.2: Puentes de aprendizaje 49
4.8.3: Puentes con árbol de expansión 50
4.8.4: Repetidores, hubs, puentes, switches, enrutadores y puertas de enlace (gateways)
50
4.8.5: Redes LAN virtuales 51
Unidad 5: La capa de red 52
5.1: Aspectos de diseño de la capa de red 52
5.1.1: Conmutación de paquetes de almacenamiento y reenvío 52
5.1.2: Servicios proporcionados a la capa de transporte 52
5.1.3: Implementación del servicio sin conexión 53
5.1.4: Implementación del servicio orientado a conexión 53
5.1.5: Comparación entre las redes de circuitos virtuales y las redes de datagramas 53
5.2: Algoritmos de enrutamiento 54
5.2.1: Principio de optimización 54
5.2.2: Algoritmo de la ruta más corta 55
5.2.3: Inundación 55
5.2.4: Enrutamiento por vector de distancia 56
5.2.5: Enrutamiento por estado del enlace 56
5.4: Calidad del servicio 58
5.4.1: Requerimientos de la aplicación 58
5.4.3: Programación de paquetes 59
5.4.4: Control de admisión 60
5.4.5: Servicios integrados 60
5.4.6: Servicios diferenciados 61
Página 3
5.6: La capa de red de Internet 62
5.6.1: El protocolo IP versión 4 63
5.6.2: Direcciones IP 64
5.6.6: OSPF: Un protocolo de enrutamiento de puerta de enlace interior 68
5.6.7: BGP: El protocolo de enrutamiento de Puerta de Enlace Exterior 70
Unidad 6: La capa de transporte 72
6.1: El servicio de transporte 72
6.1.1: Servicios que se proporcionan a las capas superiores 72
6.2: Elementos de los protocolos de transporte 73
6.2.1: Direccionamiento 73
6.2.2: Establecimiento de una conexión 75
6.2.3: Liberación de una conexión 78
6.2.4: Control de errores y almacenamiento en búfer 79
6.2.5: Multiplexión 80
6.2.6: Recuperación de fallas 81
6.3: Control de congestión 81
6.3.1: Asignación de ancho de banda deseable 82
6.2.3: Regulación de la tasa de envío 83
6.3.3: Cuestiones inalámbricas 86
6.5: Los protocolos de transporte de internet: TCP 87
6.5.1: Introducción a TCP 87
6.5.2: El modelo del servicio TCP 87
6.5.3: El protocolo TCP 88
6.5.4: El encabezado del segmento TCP 89
6.5.5: Establecimiento de una conexión TCP 90
6.5.6: Liberación de una conexión TCP 91
6.5.7: Modelado de administración de conexiones TCP 91
6.5.8: Ventana deslizante de TCP 92
6.5.9: Administración de temporizadores de TCP 93
6.5.10: Control de congestión en TCP 94
6.5.11: El futuro de TCP 97
Unidad 7: La capa de aplicación. 99
7.1: DNS: El sistema de nombres de domino 99
7.1.1: El espacio de nombres del DNS 99
7.3 SNMP: Protocolo sencillo de administración de redes 100
Página 4
7.3.1: El modelo SNMP 100
7.3.2: ASN.1 - Notación de sintaxis abstracta 1 101
7.3.3: SMI - Estructura de la Información de Administración 101
7.3.4: La MIB - Base de información de administración 101
7.3.5: El protocolo SNMP 102
Página 5
Resumen Redes
Falta incluir en el resumen la sección 5.6.4
Unidad 1: Introducción
Un gran número de computadoras separadas pero interconectadas que realizan el trabajo. A
estos sistemas se los conoce como Redes de computadoras.
Se dice que dos computadoras están interconectadas si pueden intercambiar información.
Por lo general se conectan entre sí para formar redes más grandes, en donde Internet es el
ejemplo más popular de una red de redes.
Un sistema distribuido y una red de computadoras no es lo mismo. La diferencia clave está en
que un sistema distribuido, un conjunto de computadores independientes aparece frente a sus
usuarios como un único sistema coherente.
A menudo se usa una capa de software encima del sistema operativo, conocido como
middleware, esta capa es responsable de implementar este modelo. Un ejemplo conocido de
sistema distribuido es la World Wide Web, opera sobre internet y presenta un modelo en cual
todo se ve como un documento.
En una red de computadoras no existe esta coherencia, modelo ni software. Los usuarios
quedan expuestos a las maquinas reales sin que el sistema haga algún intento por haces que
estas se ven y actúen de una manera coherente.
En efecto, un sistema distribuido es un sistema de software construido sobre una red, El
software le ofrece un alto nivel de cohesión y transparencia.
1.1: Usos de las redes de computadoras
1.1.1: Aplicaciones de negocio
En términos generales, el asunto es compartir recursos y la meta es que todos los programas,
equipo y en especial los datos estén disponibles para cualquier persona en la red, sin importar
la ubicación física del recurso o del usuario.
Las redes conocidas como VPN (Redes privadas virtuales) se pueden usar para unir las redes
individuales, ubicadas en distintos sitios, en una sola red extendida. En otras palabras, el
simple hecho de que un usuario esté a 15000km de distancia de sus datos no debe ser
impedimento para que los utilice como si fueran locales. Podemos decir que el primer objetivo
es entonces un intento por acabar con la “tiranía de la geografía”.
En este modelo, los datos se almacenan en poderosas computadoras denominadas servidores.
A menudo estos servidores están alojados en una ubicación central. Por el contrario, los
empleados tienen maquinas más simples denominadas clientes, con las cuales acceden a los
datos remotos. Las máquinas cliente y servidor se conectan mediante una red.
Página 6
A esta disposición se la conoce como modelo cliente-servidor.
Si analizamos detalladamente el modelo cliente-servidor, podremos ver que hay dos procesos
Un segundo objetivo al establecer una red de computadoras se relaciona con las personas y no
con la información. Una red de computadoras puede proveer un poderoso medio de
comunicación ente los empleados.
Un tercer objetivo para muchas empresas es realizar negocios electrónicamente, en especial
con clientes y proveedores. A este nuevo modelo se lo denomina e-commerce.
1.1.2 Aplicaciones domesticas
Página 7
● Instituciones financieras
● Entretenimiento
● Computación ubicua (computación integrada en la vida diaria)
Página 8
En la parte de arriba están las redes de área personal, las cuales están destinadas a una
persona. Después se encuentran redes más grandes. Éstas se pueden dividir en redes de área
local, de área metropolitana y de área amplia, cada una con una escala mayor que la anterior.
Por último a la conexión de dos o más redes se le conoce como interred.
1.2.1 Redes de área personal
Las redes de área personal generalmente llamadas PAN permiten a los dispositivos
comunicarse dentro del rango de una persona. Un ejemplo común es la computadora con sus
periféricos.
Algunas empresas se pusieron de acuerdo para diseñar una red inalámbrica de corto alcance
conocida como Bluetooth para conectar componentes sin necesidad de cables.
En su forma más simple, las redes Bluetooth utilizan el paradigma maestro-esclavo. El maestro
dice a los esclavos que direcciones usar, cuando pueden transmitir información, durante
cuánto tiempo pueden transmitir, que frecuencias usar, etc.
Las redes PAN también se pueden construir con otras tecnologías que se comunican dentro de
rangos cortos, como RFID en las tarjetas inteligentes y los libros de biblioteca.
En estos sistemas, cada computadora tiene un modem y una antena que utiliza para
comunicarse con otras computadoras. Cada computadora se comunica con un dispositivo, a
este dispositivo se lo conoce como AP (Punto de acceso), enrutador inalámbrico o estación
base; transmite paquetes entre las computadoras inalámbricas y también entre estas a
Internet.
Hay un estándar para redes LAN inalámbricas llamado IEEE 802.11, mejor conocido como WiFi.
Las redes LAN alámbricas utilizan distintas tecnologías de transmisión. La mayoría utilizan
cables de cobre, pero algunas usan fibra óptica.
La topología de muchas redes LAN alámbricas está basada en los enlaces de punto a punto. El
estándar IEEE 802.3, comúnmente conocido como Ethernet es el más utilizado.
También es posible dividir una gran LAN física en dos redes LAN lógicas más pequeñas. Estas
redes se denominan LAN Virtual o V
LAN.
Página 9
La asignación estática desperdicia la capacidad del canal cunado una maquina no tiene nada
que decir durante su intervalo asignado.
Los métodos de asignación dinámica para un canal común pueden ser centralizados o
descentralizados. En el método de asignación de canal centralizado hay una sola entidad que
determina el turno de cada quien. En el método de asignación de cana descentralizado no hay
una entidad central; cada máquina debe decidir por su cuenta si va a transmitir o no.
La figura muestra una red que comunica oficinas en distintas ciudades. Cada una de estas
oficinas contiene computadoras destinadas a ejecutar programas de usuario, las llamaremos
hosts, al resto de la red que conecta estos hosts se le denomina subred de comunicación. La
tarea de la subred es transportar los mensajes de host a host.
En la mayoría de las redes WAN, la subred cuenta con dos componentes distintos: líneas de
transmisión y elementos de conmutación. Las líneas de transmisión mueven bits entre
maquinas. Los elementos de conmutación o switches son computadoras especializadas que
conectan dos o más líneas de transmisión, cuando los datos llegan por una línea entrante, el
elemento de conmutación debe elegir una línea saliente hacia la cual reenviarlos; ahora se
conocen como enrutadores.
● En una WAN los hosts y la subred pertenecen a distintas personas, quienes actúan
también como operadores
Página 10
● Los enrutadores por lo general conectan distintos tipos de tecnología de red, esto
significa que muchas redes WAN serán de hecho interredes, o redes compuestas
formadas por más de una red.
● Lo que se conecta a la subred podrían ser computadoras individuales como en el caso
de la conexión a redes LAN, o podrían ser redes LAN completas
Podemos diferenciar ahora dos tipos de redes WAN. En primer lugar, en vez de rentar líneas de
transmisión dedicadas, una empresa podría conectar su empresa a internet. Esto le permite
hacer conexiones entre las oficinas como enlaces virtuales que utilizan la capacidad
subyacente de Internet. A este arreglo se le denomina VPN (Red privada virtual).
La segunda variación es que una empresa distinta puede operar la subred. Al operador de la
subred se le conoce como proveedor de servicios de red y las oficinas son sus clientes.
Al proceso por el cual la red decide que ruta tomar se lo conoce como algoritmo de
enrutamiento.
La manera en que el enrutador toma la decisión de hacia dónde debe enviar el siguiente
paquete se denomina algoritmo de reenvío.
Otro tipo de WAN utiliza mucho las redes inalámbricas. Las redes de Satélites son de difusión
por naturaleza y son más útiles cuando es importante contar con la propiedad de difusión. La
red de telefonía es otro ejemplo de una WAN que utiliza tecnología inalámbrica.
1.2.5 Interredes
Es una colección de redes interconectadas, también se denomina internet (con i minúscula).
En primer lugar, si varias organizaciones han pagado para construir distintas partes de la red y
cada una se encarga de dar mantenimiento, tenemos una interred.
Cuando la capa n en una máquina lleva a cabo una conversación con la capa n en otra
máquina, a las reglas y convenciones utilizadas en esa conversación se les conoce como el
protocolo de la capa n.
Un protocolo es un acuerdo entre las partes que se comunican para establecer la forma en que
se llevara a cabo esa comunicación.
En la figura se ilustra una red de cinco capas. Las entidades que conforman las
correspondientes capas en diferentes maquinas se llaman iguales (peers). Los iguales pueden
Página 11
ser procesos de software, dispositivos de hardware o incluso seres humanos. Los iguales son
los que se comunican a través del protocolo.
En realidad no se transfieren datos de manera directa desde la capa n de una máquina a la
capa n de otra máquina, sino que cada capa pasa los datos y la información de control a la capa
inmediatamente inferior, hasta que alcanza la capa más baja.
Entre cada par de capas subyacentes hay una interfaz. Esta define las operaciones y servicios
primitivos que pone la capa más baja a disposición de la capa superior inmediata.
La interfaz, además de minimizar la cantidad de información que se debe pasar entre las capas,
también simplifica el reemplazo de una capa con un protocolo o implementación totalmente
diferente.
La lista de protocolos utilizados por cierto sistema, un protocolo por capa, se le conoce como
pila de protocolos.
Otro aspecto de funcionalidad consiste en encontrar una ruta funcional a través de una red. A
menudo hay múltiples rutas entre origen y destino, y en una red extensa puede haber enlaces
descompuestos. La red debería tomar esta decisión de manera automática. A este tema se le
conoce como enrutamiento.
Página 12
Un segundo aspecto de diseño refiere a la evolución de la red. Una estrategia como vimos
antes es la distribución de protocolos en capas.
Como hay muchas computadoras en la red, cada capa necesita un mecanismo para identificar
los emisores y receptores involucrados en un mensaje. Este mecanismo se conoce como
direccionamiento o nombramiento en las capas altas y bajas, respectivamente.
Las diferentes tecnologías de red avanzan y cada una tiene diferentes limitaciones, por
ejemplo el tamaño del mensaje que se puede transmitir, lo cual puede causar problemas entre
diferentes redes. A este tema en general se lo conoce como interconexión de redes.
Se dice que los diseños que siguen funcionando bien cuando la red aumenta su tamaño son
escalables.
Un problema de asignación que ocurre en todas las capas es como evitar que un emisor rápido
inunde de datos a un receptor lento. A este tema se le denomina control de flujo.
Algunas veces el problema es que la red sufre un exceso de solicitudes debido a que hay
demasiadas computadoras que desean enviar una gran cantidad de información y la red no lo
puede entregar todo. A esta sobrecarga de la red se le conoce como congestión.
La mayoría de las redes deben proveer servicio a las aplicaciones que desean está entrega en
tiempo real al mismo tiempo que proveen servicio a las aplicaciones que desean un alto
rendimiento. La calidad del servicio es el nombre que se da a los mecanismos que reconcilian
estas demandas competitivas.
El último aspecto de diseño importante es asegurar la red y defenderla contra distintos tipos
de amenazas. Los mecanismos que proveen confidencialidad nos defienden contra amenazas.
Los mecanismos de autenticación evitan que alguien se haga pasar por otra persona.
En algunos casos al establecer una conexión, el emisor, el receptor y la subred llevan a cabo
una negociación en cuanto a los parámetros que se van a usar, como tamaño máximo del
mensaje, calidad requerida, etc.
El servicio sin conexión esta modelado a partir del sistema postal. Cada mensaje lleva la
dirección de destino completa, y cada uno es enrutado hacia los nodos intermedios dentro del
sistema, en forma independiente a todos los mensajes subsecuentes. Al mensaje en la capa de
red se le llama paquete. Cuando los nodos intermedios reciben un mensaje completo antes de
enviarlo al siguiente nodo, se le llama conmutación de almacenamiento y envío.
Cada tipo de servicio se puede caracterizar con base en su confiabilidad. Algunos servicios son
confiables en cuanto a que nunca pierden datos. Por lo general para implementar un servicio
Página 13
confiable, el receptor tiene que confirmar la recepción de cada mensaje, lo cual a veces
produce retardos inaceptables.
Hay otro servicio conocido como servicio de solicitud-respuesta. En este servicio el emisor
transmite un solo datagrama que contiene una solicitud; el receptor envía la respuesta. El
servicio de solicitud-respuesta se utiliza mucho para implementar la comunicación en el
modelo cliente-servidor, el cliente emite una petición, el servidor responde.
Los servicios se relacionan con las interfaces entre capas. Los protocolos se relacionan con los
paquetes que se envían entre las entidades pares de distintas máquinas.
Página 14
1.4 Modelos de referencia
1.4.1 El modelo de referencia OSI
La capa física se relaciona con la transmisión de bits puros a través de un canal de transmisión.
Los aspectos de diseño tienen que ver con la acción de asegurarse que cuando uno de los lados
envié un bit 1, el otro lado reciba un bit 1. Los aspectos de diseño tienen que ver con las
interfaces mecánica, eléctrica y de temporización, así como con el medio de transmisión físico
que se encuentre bajo la capa física.
Una cuestión que surge en esta capa (y en la mayoría de las superiores) es que un emisor
rápido no inunde a un receptor lento. Tal vez sea necesario algún mecanismo de regulación de
tráfico.
La capa de red controla la operación de la subred. Una cuestión clave de diseño es determinar
cómo se encaminan los paquetes desde el origen hasta el destino.
Página 15
La capa de sesión permite a los usuarios en distintas máquinas establecer sesiones entre ellos.
Las sesiones ofrecen varios servicios, incluyendo el control del dialogo (llevar control de quien
va a transmitir), el manejo de tokens (evitar que dos partes intenten la misma operación
critica al mismo tiempo) y la sincronización ( usar puntos de referencia en las transmisiones
extensas para reanudar desde el último punto de referencia en caso de una interrupción).
La capa de aplicación contiene una variedad de protocolos que los usuarios utilizan con
frecuencia (por ejemplo HTTP). Hay otros protocolos de aplicación que se utilizan para
transferir archivos, enviar y recibir emails y noticias.
La capa de enlace describe que enlaces se deben llevar a cabo para cumplir con las
necesidades de esta capa de interred sin conexión. En realidad no es una capa en el sentido
común del término, sino una interfaz entre los hosts y los enlaces de transmisión.
La capa de interred es el eje que mantiene unida toda la arquitectura. Permite que los hosts
inyecten paquetes en cualquier red y que viajen de manera independiente hacia el destino,
incluso pueden llegar en distinto orden al que se enviaron.
La capa de interred define un formato de paquete y un protocolo oficial llamado IP (Protocolo
de Internet), además de un protocolo complementario llamado ICMP (Protocolo de mensajes
de control de Internet) que le ayuda a funcionar. La tarea de la capa de interred es entregar
los paquetes IP a donde se supone que deben ir.
La capa de transporte está diseñada para permitir que las entidades pares, lleven a cabo una
conversación. Se definieron dos protocolos de transporte de extremo a extremo. El primero
TCP (Protocolo de Control de la Transmisión), es un protocolo orientado a la conexión que
permite que un flujo de bytes originado en una maquina se entregue sin errores a cualquier
otra máquina en la interred.
Página 16
El segundo protocolo es el UDP (Protocolo de Datagramas de Usuario) es un protocolo sin
conexión para aplicaciones que no desean la asignación de secuencia o el control de flujo de
TCP y prefieren proveerlos por su cuenta.
La capa de aplicación contiene todos los protocolos de alto nivel (TELNET, FTP, SMTP, DNS,
HTTP, etc).
1. Servicios
2. Interfaces
3. Protocolos
El mismo hace bien explicita la distinción entre estos tres conceptos. Al principio el modelo
TCP/IP no tenía una distinción clara entre los servicios, interfaces y los protocolos.
El modelo de referencia OSI se ideó antes que de que se inventaran los protocolos
correspondientes. Este orden significa que el modelo no estaba orientado hacia un conjunto
específico de protocolos, un hecho que lo hizo bastante general. Con TCP/IP sucedió lo
contrario: primero llegaron los protocolos y el modelo era en realidad solo una descripción de
los protocolos existentes. No hubo problema para que los protocolos se ajustaran al modelo, el
único problema fue que el modelo no encajaba en ninguna otra pila de protocolos, en
consecuencia no era útil para describir otras redes que no fueran TCP/IP.
Otras diferencias más evidentes son que el modelo OSI tiene 7 capas mientras que el TCP/IP
solo tiene cuatro. Hay otra diferencia en el área de la comunicación sin conexión frente a la
comunicación orientada a la conexión. El modelo OSI soporta ambos tipos de comunicación en
la capa de red, pero solo la comunicación orientada a conexión en la capa de transporte, en
donde es más importante. El modelo TCP/IP solo soporta un modo en la capa de red (sin
conexión) pero soporta ambos en la capa de transporte.
1. Mala sincronización: Para cuando aparecieron los protocolos OSI, los protocolos TCP/IP
competidores ya se utilizaban mucho en universidades, el mercado académico era lo
Página 17
bastante grande como para que muchos distribuidores empezarán a ofrecer TCP/IP.
Para cuando llego el modelo OSI, los distribuidores no quisieron apoyar una segunda
pila de protocolos hasta que se vieron obligados a hacerlo, de modo que no hubo
ofertas iniciales. Ninguna empresa tomo la iniciativa y OSI nunca se llevó a cabo.
2. Mala tecnología: Tanto el modelo como los protocolos tienen fallas. Además es difícil
de implementar e ineficiente en su operación.
3. Malas implementaciones: Dada la enorme complejidad del modelo y los protocolos, las
implementaciones iniciales eran enormes, pesadas y lentas. Todos los que probaron se
arrepintieron.
4. Malas políticas: OSI se consideraba una invención de los ministerios Europeos de
telecomunicaciones, de la comunidad Europea y después del gobierno de Estados
Unidos. Esta creencia no era del todo justificada, pero la simple idea de que un grupo
de burócratas gubernamentales quisieran convencer a desarrolladores que adoptaran
un estándar técnicamente inferior no fue de mucha utilidad para la causa OSI.
Segundo, el modelo TCP/IP no es nada general y no es muy apropiado para describir cualquier
pila de protocolos aparte de TCP/IP.
Tercero, la capa de enlace en realidad no es una capa en el sentido normal del término como
se utiliza en el contexto de los protocolos en capas. Es una interfaz (entre las capas de red y de
enlace de datos).
Cuarto, el modelo TCP/IP no distingue entre capa física y de enlace de datos. Éstas son
completamente distintas.
Por último, aunque los protocolos IP y TCP se diseñaron e implementaron con sumo cuidado,
muchos de los otros protocolos se fueron creando según las necesidades del momento,
producidos generalmente por un par de estudiantes de licenciatura.
Página 18
Unidad 2: La capa física
2.2 Medios de transmisión guiados
2.2.2 Par trenzado
Un par trenzado consta de dos cables de cobre aislados, por lo general de 1mm de grosor. Los
cables están trenzados en forma helicoidal. El trenzado se debe a que los cables constituyen
una antena simple. Cuando se trenzan los cables, las ondas de distintos trenzados se cancelan
y el cable irradia con menos efectividad. Esto ofrece una mejor inmunidad al ruido externo.
La aplicación más común del par trenzado es sistema telefónico. Tanto las llamadas telefónicas
como el acceso ADSL a Internet se llevan a cabo mediante estas líneas.
Los pares trenzados se pueden usar para transmitir la información analógica o digital. El ancho
de banda depende del grosor del cable y de la distancia que recorre. Debido a su adecuado
desempeño y bajo costo, los pares trenzados se utilizan mucho.
Existen diversos tipos de cableado de par trenzado, el más utilizado es el de categoría 5. Un par
trenzado de categoría 5 consta de dos cables aislados que se trenzan de manera delicada. Por
lo general se agrupan cuatro de esos pares en una funda de plástico.
Los distintos estándares LAN pueden utilizar los pares trenzados de manera diferente. Los
enlaces que se pueden utilizar en ambas direcciones al mismo tiempo, se llaman enlaces
full-dúplex. En contraste los que se pueden usar en cualquier dirección, pero solo uno a la vez,
se llaman entonces half-duplex. Una última clasificación en la que los cables solo permiten
tráfico en un solo sentido se denomina simplex.
Un cable de categoría 5 difiere en uno de categoría 3 en que tiene más trenzas por metro.
Entre más trenzas hay menos diafonía y se logra una señal de mejor calidad a distancias más
largas.
A los tipos de cables hasta la categoría 6 se les conoce como UTP (Par trenzado sin blindaje) ya
que están constituidos solo de alambres y aislantes. En contraste, los cables de categoría 7
tienen blindaje en cada uno de los pares trenzados por separado, así como alrededor de todo
el cable.
Página 19
Unidad 3: La capa de enlace de datos
3.1 Cuestiones de diseño de la capa de enlace de datos
La capa de enlace de datos utiliza los servicios de la capa física para enviar y recibir bits a través
de los canales de comunicación. Tiene varias funciones específicas, entre las que se incluyen:
Para cumplir con estas metas, la capa de enlace de datos toma los paquetes que obtiene de la
capa de red y los encapsula en tramas para transmitirlos. Cada trama tiene un encabezado,
una carga útil y un terminador.
En la capa de red de la máquina de origen, hay un proceso que entrega algunos bits a la capa
de enlace de datos para que los transmita a destino. La tarea de la capa de enlace de datos es
transmitir los bits a la máquina destino, de modo que se puedan entregar a la capa de red de
esa máquina. La trayectoria real pasa por la capa física, pero es más fácil pensar en términos
de dos procesos de la capa de enlace de datos que se comunican mediante un protocolo de
enlace de datos.
Página 20
La capa de enlace de datos puede diseñarse para ofrecer varios servicios. Los servicios reales
ofrecidos varían de un protocolo a otro. Tres posibilidades que normalmente se proporcionan
son
Este servicio es útil para cuando la tasa de errores es muy baja, de modo que la recuperación
se deja a las capas superiores. También es adecuada para el tráfico en tiempo real.
Este servicio tampoco utiliza conexiones lógicas, pero confirma de manera individual la
recepción de cada trama enviada. De esta manera, el emisor sabe si la trama llegó bien o se
perdió. Si no ha llegado en un intervalo especificado, se puede pedir enviar de nuevo.
Las máquinas de origen y destino establecen una conexión antes de transferir datos. Cada
trama enviada a través de la conexión está numerada, y la capa de enlace de datos garantiza
que cada trama enviada llegará a su destino. Es más, garantiza que cada trama se recibirá
exactamente una vez y que todas las tramas se recibirán en el orden correcto.
Cuando se utiliza un servicio orientado a conexión, las transferencias pasan por tres fases
distintas:
En la primera, la conexión se establece haciendo que ambos lados inicialicen las variables y los
contadores necesarios para seguir la pista de las tramas que se recibieron y las que no. En la
segunda fase, se transmiten una o más tramas. En la tercer y última fase, la conexión se libera
al igual que las variables, los búferes y otros recursos utilizados para mantener la conexión.
3.1.2: Entramado
Cuatro métodos de entramado:
Conteo de bytes:
El problema con este algoritmo es que el conteo se puede alterar debido a un error de
transmisión. (Supongamos que se cambia el número de bytes de conteo, el destino perderá la
sincronía y será incapaz de localizar el inicio correcto de la siguiente trama).
Página 21
Bytes bandera con relleno de bytes:
Evita el problema de volver a sincronizar nuevamente después de un error al hacer que cada
trama inicie y termine con bytes especiales. Con frecuencia se utiliza el mismo byte,
denominado byte bandera, como delimitador inicial y final. Dos bytes banderas consecutivos
señalan el final de la trama y el inicio de la siguiente. De esta forma, si el receptor pierde
alguna vez la sincronización, todo lo que tiene que hacer es buscar dos bytes bandera
consecutivos.
Se puede dar que el byte bandera aparezca en los datos. Una forma de resolver este problema
es hacer que la capa de enlace de datos del emisor inserte un byte de escape especial (ESC)
justo antes de cada byte bandera “accidental” en los datos. De esta forma es posible
diferenciar un byte bandera del entramado. La capa de enlace de datos del lado del receptor
quita el byte de escape antes de entregar los datos a la capa de red. Esta técnica se llama
relleno de bytes.
¿Y si aparece un byte de escape en medio de los datos? La respuesta es que también se rellena
con un byte de escape.
Página 22
Resuelve una desventaja del relleno de bytes; que está obligado a usar 8 bits. Se realiza el
entramado a nivel de bits de manera que las tramas puedan contener un número arbitrario de
bits compuesto por unidades de cualquier tamaño. Cada trama empieza y termina con un
patrón de bits especial, 0111110. Este patrón es un byte bandera. Cada vez que la capa de
enlace de datos del emisor encuentra cinco bits 1 consecutivos en los datos, inserta
automáticamente un 0 como relleno en el flujo de bits de salida. Este relleno de bits es
análogo al relleno de bytes, en cuanto a la inserción de byte de escape.
Con el relleno de bits, el límite entre las dos tramas puede ser reconocido sin ambigüedades
mediante el patrón bandera. De esta manera, si el receptor pierde la pista de dónde está, todo
lo que tiene que hacer es explorar la entrada en busca de secuencias de bandera.
(a) Datos originales, (b) Los datos, según aparecen en la línea, (c) Los datos, como se almacenan en la memoria del receptor
después de quitar el relleno.
Utiliza un atajo desde la capa física. Podemos usar algunas señales reservadas para indicar el
inicio y el fin de las tramas. En efecto, estamos usando “violaciones de código” para delimitar
tramas. Como hay señales reservadas, es fácil encontrar el inicio y final de las tramas y no hay
necesidad de rellenar los datos.
Para comenzar, supongamos que las capas física, de enlace de datos y de red son procesos
independientes que se comunican pasando mensajes de un lado a otro. El proceso de la capa
física y una parte del proceso de la capa de enlace de datos se ejecutan en un hardware
dedicado, conocido como NIC (Tarjeta de Interfaz de Red). El resto del proceso de la capa de
enlace y el proceso de la capa de red se ejecutan en la CPU principal, en donde el software
para el proceso de la capa de enlace a menudo toma la forma de un controlador de
dispositivo.
Otro supuesto clave es que la máquina A desea mandar un flujo considerable de datos a la
máquina B mediante el uso de un servicio confiable orientado a conexión. Además A tiene un
suministro infinito de datos listos para ser enviados y nunca tiene que esperar a que estos se
produzcan.
Página 23
intervalo predeterminado, el reloj expira y la capa de enlace de datos recibe una señal de
interrupción.
El emisor está en un ciclo while infinito que sólo envía datos a la línea tan rápido como puede.
El cuerpo del ciclo consta de tres acciones: obtener un paquete de la capa de red, construir una
trama de salida y enviar la trama a su destino.
El receptor, al principio, espera que algo ocurra, siendo la única posibilidad la llegada de una
trama sin daños, al llegar la trama, la parte de los datos se pasa a la capa de red y la capa de
enlace de datos se retira para esperar la siguiente trama, para lo cual se suspende
efectivamente hasta que llega.
Una solución más general es hacer que el receptor proporciones retroalimentación al emisor.
Tras haber pasado un paquete a su capa de red, el receptor regresa al emisor una pequeña
trama ficticia que, de hecho, autoriza al emisor para que transmita la siguiente trama. Después
de enviar una trama, el protocolo exige que el emisor espere hasta que llegue la pequeña
trama ficticia.
Los protocolos en los que el emisor envía una trama y luego espera una confirmación de
recepción antes de continuar se denominan de parada y espera.
Se utiliza un número de secuencia en el encabezado de cada trama que se envía para evitar
enviar tramas duplicadas (supongamos que se envía una trama y cuando el receptor envía la
confirmación de recepción, esta se pierde, de manera que el emisor volverá a enviar la trama y
se producirá un duplicado). A continuación, el receptor puede verificar el número de secuencia
de cada trama que llega para ver si es una trama nueva o un duplicado que debe descartarse.
Los protocolos en los que el emisor espera una confirmación de recepción positiva antes de
avanzar al siguiente elemento de datos se conocen comúnmente como ARQ (Solicitud
AR (Confirmación de recepción positiva con retransmisión).
automática de repetición) o P
Página 24
La esencia de todos los protocolos de ventana deslizante es que, en cualquier instante, el
emisor mantiene un conjunto de número de secuencia que corresponde a las tramas que tiene
permitido enviar. Se decir que estas tramas caen dentro de la ventana emisora. De manera
similar, el receptor mantiene una ventana receptora correspondiente al conjunto de tramas
que tiene permitido aceptar. La ventana del emisor y la del receptor no necesitan tener los
mismos límites inferior y superior, ni siquiera el mismo tamaño. En algunos protocolos las
ventanas son de tamaño fijo, pero en otros pueden aumentar o reducir su tamaño con el
transcurso del tiempo.
Los números de secuencia en la ventana del emisor representan las tramas que se han
enviado, o que se pueden enviar pero aún no se ha confirmado su recepción. Cada vez que
llega un paquete nuevo de la capa de red, se le asigna el siguiente número secuencial más alto
y el extremo superior de la ventana avanza en uno. Cuando llega una confirmación de
recepción, el extremo inferior avanza en uno. De esta manera, la ventana mantiene en forma
continua una lista de tramas sin confirmación de recepción.
Debido a que las tramas que están en la ventana del emisor se pueden perder o dañar en
tránsito, el emisor debe mantener todas estas tramas en su memoria para su posible
retransmisión.
La ventana de la capa de enlace de datos receptora corresponde a las tramas que puede
aceptar. Toda trama que caiga dentro de la ventana se colocara en el búfer del receptor.
Cuando reciba una trama cuyo número de secuencia sea igual al extremo inferior de la
ventana, se pasara a la capa de red y la ventana se desplazará una posición. Cualquier trama
que caiga fuera de la ventana se desechara. En todos estos casos se genera una confirmación
de recepción, de manera que el emisor pueda averiguar cómo proceder.
La máquina que inicia obtiene el primer paquete de su capa de red, construye una trama a
partir de él y la envía. Al llegar esta (o cualquier) trama, la capa de enlace de datos del receptor
la verifica para saber si es un duplicado. Si la trama es la esperada, se pasa a la capa de red y la
ventana del receptor se corre hacia arriba.
La solución está en permitir que el emisor envíe hasta w tramas antes de bloquearse, en lugar
de que solo envíe 1. Con una selección suficientemente grande de w, el emisor podrá
transmitir tramas en forma continua, ya que las confirmaciones de recepción llegarán para las
Página 25
tramas anteriores, evitando que el emisor se bloquee. Esta técnica de mantener varias tramas
en movimiento se denomina canalización (pipeling).
Una de las opciones, llamada retroceso n, es que el receptor simplemente descarte todas las
tramas subsecuentes, sin enviar confirmaciones de recepción para las tramas descartadas. Esta
estrategia corresponde a una ventana de recepción tamaño 1. En otras palabras, la capa de
enlace se niega a aceptar cualquier trama excepto la siguiente que debe entregar a la capa de
red. Si la ventana del emisor se llena antes de que expire el temporizador, el canal comenzará
a vaciarse. En algún momento, el emisor terminara de esperar y retransmitirá en orden todas
las tramas cuya recepción no se haya confirmado.
La otra técnica se conoce como repetición selectiva. Cuando se utiliza, si se recibe una trama
dañada se descarta, pero las tramas en buen estado que se reciban después de esa se aceptan
y almacenan en el búfer. Cuando expira el temporizador del emisor, sólo retransmite la última
trama sin confirmación de recepción. Si la trama llega correctamente, el receptor puede
entregar a la capa de red, en secuencia, todas las tramas que ha almacenado correctamente en
el búfer. La repetición selectiva corresponde a una ventana del receptor mayor a 1. Puede
requerir grandes cantidades de memoria en la capa de enlace de datos, si la ventana es
grande.
Cuando llega una confirmación de recepción para la trama n, las tramas n-1, n-2 y demás se
confirman también de manera automática. Este tipo de confirmación de recepción se llama
confirmación de recepción acumulativa.
Como se tienen múltiples tramas pendientes, se necesita un temporizador por cada trama
pendiente. El temporizador de cada trama expira de manera independiente a las otras tramas.
Un problema que surge con este protocolo es que una vez que el receptor ha avanzado su
ventana, el nuevo intervalo de números de secuencia válidos se traslapa con el anterior. En
consecuencia, el siguiente grupo de tramas podría contener tramas duplicadas (si se perdieron
todas las confirmaciones de recepción) o nuevas (si se recibieron todas las confirmaciones de
recepción). El receptor no tiene manera de distinguir entre estos casos.
Página 26
3.5: Ejemplos de protocolos de enlace de datos
3.5.2: ADSL
ADSL (Línea Asimétrica de Suscriptor Digital) conecta millones de suscriptores desde su hogar
a Internet sobre el mismo lazo local telefónico que se utiliza para el servicio telefónico
tradicional.
Se debe agregar un dispositivo al hogar conocido como módem DSL. Este dispositivo envía bits
sobre el lazo local a un dispositivo llamado DSLAM (Multiplexor de Acceso a la ADSL), el cual
se encuentra en la oficina local de la compañía telefónica.
Los protocolos que se muestran sobre el enlace ADSL empiezan desde la parte inferior, con la
capa física ADSL.
Para enviar datos a través de una red ATM, es necesario asignarlos a una secuencia de celdas.
Esta asignación se realiza mediante una capa de adaptación del ATM en un proceso llamado
segmentación y reensamblaje. Se han definido varias capas para distintos servicios. La capa
principal que se utiliza para los datos de paquetes es AAL5 (Capa de Adaptación de ATM 5).
Página 27
PPoA (PPP sobre ATM) es un estándar, no un protocolo, que especifica cómo trabajar con
tramas PPP y AAL5
Este protocolo es orientado a bits y usan el relleno de bits para lograr la transparencia de los
datos. Utiliza la siguiente estructura de trama
Dirección: sirve para identificar una de las terminales. En líneas punto a punto a veces se utiliza
para distinguir los comandos de respuesta.
Control: Se utiliza para números secuencia, confirmaciones de recepción y otros propósitos.
Datos: Puede contener cualquier información y puede tener longitud arbitraria, aunque la
eficiencia de la suma de verificación disminuye conforme el tamaño aumenta
Suma de verificación: Es un código de redundancia cíclica.
01111110: Bit bandera que delimita la trama.
Los diferentes tipos de tramas de supervisión se diferencian por el campo Tipo. El tipo 0 es una
trama de confirmación de recepción que sirve para indicar la próxima trama esperada. Se usa
cuando no hay tráfico de regreso que se pueda aprovechar para superponer confirmaciones de
recepción.
El tipo 1 es una trama de confirmación de recepción negativa sirve para indicar que se detectó
un error en la transmisión. El campo siguiente indica la primera trama en la secuencia que no
se ha recibido en forma correcta.
El tipo 2 es receptor no listo; reconoce todas las tramas hasta, pero sin incluir, siguiente, pero
le dice al emisor que detenga el envío.
El tipo 3 es SELECTIVE REJECT; solicita la retransmisión de sólo la trama especificada.
Página 28
La tercera clase de trama es la trama no numerada que a veces se usa para propósitos de
control, aunque también puede servir para llevar datos cuando se solicita un servicio no
confiable sin conexión.
El protocolo proporciona un comando DISC que permite a una máquina anunciar que va a ser
desactivada. El comando SNRM Permite a una máquina que acaba de regresar y está en línea
anunciar su presencia. El comando SABM reestablece la línea y declara que ambas partes son
iguales. También cuentan con los protocolos SABME y SNRME que son iguales a SABM y a
SNRM, respectivamente, excepto que habilitan un formato de trama extendida.
Otro comando es FRMR (Rechazo de trama), sirve para identificar que ha llegado una trama
con suma de verificación correcta pero semántica imposible
UI (Información no numerada): Trama que puede contener información arbitraria. Estos datos
no se pasan a la capa de red, son para uso de la capa de enlace de datos.
Página 29
Unidad 4: La subcapa de control de acceso al medio
Los enlaces de red se pueden dividir en dos categorías: los que utilizan conexiones punto a
punto y los que utilizan canales de difusión. Los canales de difusión a veces se denominan
canales multiacceso o canales de acceso aleatorio.
En cualquier red de difusión, el asunto clave es la manera de determinar quién puede utilizar el
canal cuando tiene competencia por él.
Los protocolos que se utilizan para determinar quién sigue en un canal multiacceso pertenecen
a una subcapa de la capa de enlace de datos llamada subcapa MAC (Control de Acceso al
Medio)
Los mismos argumentos que aplican a FDM también lo hacen a otras técnicas como TDM. En
caso de que el usuario no utilice la ranura asignada, simplemente se desperdicia.
Página 30
5. Detección de portadora o sin detección de portadora: Con el supuesto de detección
de portadora, las estaciones pueden saber si el canal está en uso antes de intentar
usarlo. Si se detecta el canal ocupado, ninguna estación intentará utilizarlo. Si no hay
detección de portadora, las estaciones no pueden detectar el canal antes de intentar
usarlo. Simplemente transmiten. Solo después de transmitir pueden determinar si la
misma tuvo éxito o no.
Después de que cada estación envía su trama a la computadora central, ésta vuelve a difundir
la trama a todas las estaciones. Así, una estación emisora puede escuchar la difusión de la
estación terrena maestra (hub) para ver si pasó su trama o no.
Cada vez que dos tramas traten de ocupar el canal al mismo tiempo, habrá una colisión y
ambas se dañarán
Cuando una Escucha el canal para Escucha el canal, y si Escucha el canal, si se Cuando una estación
estación tiene ver si alguien más nadie más está encuentra inactivo, la ha terminado de
datos para está transmitiendo en transmitiendo, estación transmite con una transmitir su trama.
enviar ese momento. Si el comienza a hacerlo. probabilidad p. Con una Cualquier otra
Página 31
canal está inactivo, la Pero si el canal ya está probabilidad q = 1-p, se estación puede
estación envía sus en uso, la estación no posterga hasta la siguiente intentar transmitir
datos. lo escuchara de ranura. Si esa ranura ahora. Si dos o más
Si el canal está manera continua con también está inactiva la estaciones deciden
ocupado, la estación el fin de tomarlo de estación transmite o transmitir en forma
espera hasta que se inmediato al detectar posterga una vez más, con simultánea, habrá
desocupa. el final de la probabilidad p y q. una colisión.
transmisión anterior, Se repite este proceso Consiste en períodos
sino que esperará un hasta que se transmite la alternantes de
periodo aleatorio y trama o hasta que otra contención y
repetirá el algoritmo estación comienza a transmisión, con
transmitir. En el segundo períodos de
caso, la estación actúa inactividad que
como si hubiese ocurrido ocurrirán cuando
una colisión. todas las estaciones
estén en reposo.
Si al principio la estación
detecta que el canal está
ocupado, espera hasta la
siguiente ranura y aplica el
algoritmo anterior.
Existe la posibilidad
de que, justo después
Página 32
de que una estación
comienza a
transmitir, otra
estación esté lista
para enviar y detecte
el canal. Si la señal de
la primera aún no ha
llegado a la segunda,
dará como resultado
una colisión.
En estos protocolos suponemos que hay N estaciones, cada una programada con una dirección
única de 0 a N -1. Damos por hecho que el retardo de propagación es insignificante.
Cada período de contención consiste en Otra forma de lograr lo Una estación que quiere utilizar
N ranuras. La estación j puede anunciar mismo que el mapa de bits el canal en un momento dado
que tiene una trama por enviar, para lo es pasar un pequeño difunde su dirección como una
cual inserta un bit 1 en la ranura j. Una mensaje conocido como cadena binaria de bits,
vez que han pasado las N ranuras cada token de una estación a comenzando por el bit de mayor
estación sabe cuáles son las estaciones otra, en un orden orden. Se supone que todas las
que quieren transmitir. En ese punto, predefinido. El token direcciones tienen la misma
las estaciones comienzan a transmitir representa el permiso para longitud. A todos los bits en cada
en orden numérico. enviar. Si una estación posición de dirección de las
tiene una trama puesta en diferentes estaciones se les
Una vez que la última estación lista cola para transmitirla aplica un OR BOOLEANO por el
transmitió su trama, comienza otro cuando recibe el token, canal cuando se envían al mismo
período de contención de N bits. puede enviar esa trama tiempo.
Si una estación está lista justo después antes de pasar el token a la
Tan pronto como una estación ve
de que ha pasado su ranura, deberá siguiente estación. Si no
que una posición de bit de orden
permanecer inactiva y esperar a la tiene una trama puesta en
alto, cuya dirección es 0, ha sido
siguiente cola, simplemente pasa el
sobreescrita con un 1, se da por
token
vencida. (Ver fig. de ejemplo)
Los protocolos en los que el interés de transmitir se difunde antes de la transmisión se llaman
protocolos de reservación.
Página 33
4.2.4: Protocolos de contención limitada
Son los protocolos que usaran contención cuando la carga fuera baja y con ello tener un
retardo bajo, así como la técnica libre de colisiones cuando la carga fuera alta para lograr una
buena eficiencia del canal
En la primera ranura de contención luego de una transmisión exitosa de una trama (ranura 0),
se permite que todas las estaciones intenten adquirir el canal. Si una de ellas lo logra, que
bueno. Si existe una colisión, entonces durante la ranura 1, solo aquellas estaciones que
queden bajo el nodo 2 del
árbol podrán competir. Si
alguna de ellas adquiere el
canal. La ranura que siga
después de la trama se
reservara para las estaciones
que están bajo el nodo 3. Por
otra parte, si dos o más
estaciones bajo el nodo 2
quieren transmitir, habrá una
colisión durante la ranura 1, en
cuyo caso será el turno del
nodo 4 en la ranura 3.
En esencia, si ocurre una colisión durante la ranura 0, se examina todo el árbol para localizar
todas las estaciones listas. Cada ranura de bits está asociada a un nodo específico del árbol. Si
ocurre una colisión, continua la búsqueda recursiva con el hijo izquierdo y el derecho del nodo.
Si una ranura de bits está inactiva o si sólo una estación que transmite en ella, se puede
detener la búsqueda de su nodo, ya que se han localizado todas las estaciones listas (si hubiera
existido más de una, habría ocurrido una colisión).
El problema de que una estación no pueda detectar a un competidor potencial por el medio,
debido a que dicho competidor está demasiado lejos, se denomina problema de terminal
oculta. Fig. (a).
Página 34
estaciones cercanas puedan detectar esta transmisión y eviten ellas mismas hacerlo durante la
siguiente trama de datos (grande). Se utiliza esta técnica en vez de la detección de portadora.
Si A quiere enviar una trama a B. A comienza enviando una trama RTS (Solicitud de envío) a B.
Esta trama contiene la longitud de la trama que seguirá después. Luego B contesta con una
trama CTS (Libre para el envío). Al recibir la trama CTS, A comienza a transmitir.
Las estaciones que escuchan alguna de estas tramas deben permanecer calladas el tiempo
suficiente para que se efectúe la transmisión.
4.3: Ethernet
Ethernet clásica: Resuelve el problema de acceso múltiple.
Ethernet conmutada: Los dispositivos llamados switches se utilizan para conectar distintas
computadora.
Después le siguió la Ethernet delgada, se doblaba con más facilidad y las conexiones se
realizaban mediante conectores BNC. Era mucho más económica y fácil de instalar.
Un repetidor es un dispositivo de capa física que recibe, amplifica y retransmite las señales en
ambas direcciones.
La Ethernet clásica utiliza el algoritmo CSMA/CD persistente -1. Ahora vemos como se
determina el intervalo aleatorio cuando ocurre una colisión, ya que es un nuevo método. Tras
una colisión, el tiempo se divide en ranuras discretas cuya longitud es igual al tiempo de
propagación de ida y vuelta para el peor de los casos en el cable.
Después de i colisiones, se elige un número aleatorio entre 0 y 2i − 1 , y se salta ese número
de ranuras. Este algoritmo se llama retroceso exponencial binario y se escogió para adaptar en
forma dinámica el número de estaciones que intentan transmitir.
Si no hay colisión, el emisor supone que la trama probablemente se entregó con éxito.
Sin embargo, los hubs no incrementan la capacidad debido a que son lógicamente equivalentes
al cable extenso individual de la Ethernet clásica. A medida que se agregan más estaciones,
Página 35
cada estación recibe una parte cada vez menor de la capacidad fija. En un momento dado la
LAN se saturará.
Por fortuna existe otra forma de tratar con el aumento de carga: Una Ethernet conmutada. El
corazón de este sistema es un conmutador (switch) que contiene un plano posterior
(backplane) de alta velocidad, el cual conecta a todos los puertos.
Los switches sólo envían tramas a los puertos para los cuales están destinadas. Cuando el
puerto de un switch recibe una trama Ethernet para una estación, el switch verifica las
direcciones de Ethernet para ver cuál es el puerto de destino de la trama. A continuación, el
switch reenvía la trama a través de su plano posterior de alta velocidad hacia el puerto de
destino. Después el puerto de destino transmite la trama sobre el cable, de manera que pueda
llegar a la estación de destino. Ninguno de los otros puertos sabe siquiera que existe la trama.
En un hub, todas las estaciones están en el mismo dominio de colisión. Deben usar el
algoritmo CSMA/CD para programar sus transmisiones. En un switch, cada puerto es su propio
dominio de colisión independiente. Ahora las colisiones son imposibles y no se necesita
CSMA/CD. Pero si el cable es half-duplex, la estación y el puerto deben competir por la
transmisión con CSMA/CD de la manera usual.
Además un switch también provee mayor seguridad, ya que en un hub, cualquier computadora
conectada puede ver el tráfico transmitido entre todas las demás computadoras.
Casi todos los switches Fast Ethernet pueden manejar una mezcla de estaciones de 10Mbps y
100Mbps y la duplicidad. Para facilitar la actualización, el estándar provee por si solo un
mecanismo llamado autonegociacion, el cual permite que dos estaciones negocien de manera
automática la velocidad óptima.
Página 36
datagramas sin confirmación de recepción con unidifusión y multidifusión, utilizar el mismo
esquema de direccionamiento y mantener el mismo formato de trama, incluyendo los tamaños
mínimos y máximo de trama.
Al igual que Fast Ethernet todas las configuraciones de Gigabit usan enlaces punto a punto.
Cada cable Ethernet tiene exactamente dos dispositivos en él, ni más ni menos.
Se agregaron dos características al estándar para incrementar la longitud máxima del cable a
200 metros:
Página 37
● Ethernet es fácil de mantener. No hay software que instalar (sólo controladores) y
tampoco hay tablas de configuración que manejar.
● Interactúa fácilmente con TCP/IP, el cual se ha vuelto dominante.
● Ethernet ha sido capaz de evolucionar en ciertas formas importantes. Los cambios no
requieren modificaciones en el software, lo que permitió que se reutilice mucho
cableado existente durante un tiempo.
El otro modo que se muestran en la figura (b), es una red ad hoc. Este modo es una colección
de computadoras que están asociadas de manera que puedan enviarse tramas directamente
unas a otras. No hay punto de acceso. Como el acceso a Internet es la aplicación esencial para
las redes inalámbricas, las redes ad hoc no son muy populares.
En la figura se muestra una vista parcial de la pila de protocolos del estándar 802.11 La pila es
la misma para los clientes y APs. La capa física corresponde muy bien con la capa física OSI,
pero la capa de enlace de datos se divide en dos o más subcapas. En el estándar 802.11, la
subcapa MAC determina la forma en que se asigna el canal; es decir, a quien le toca transmitir
a continuación. Arriba de dicha subcapa se encuentra la subcapa LLC (Control de Enlace
Lógico), cuya función es ocultar las diferencias entre las variantes 802 con el fin de que sean
imperceptibles en lo que respecta a la capa de red.
Página 38
4.4.2: La capa física del estándar 802.11
Las cinco técnicas de transmisión hacen que sea posible enviar una trama MAC por el aire, de
una estación a otra. Difieren en la tecnología utilizada y en las velocidad alcanzables.
Todas las técnicas 802.11 usan radios de corto alcance para transmitir señales en las bandas de
frecuencias ISM de 2.4 GHz o de 5 GHz.
Todos los métodos de transmisión definen múltiples tasas. La idea es que se puedan utilizar
distintas tasas dependiendo de las condiciones actuales. Si la señal inalámbrica es débil, se
puede usar una tasa baja. Si la señal es clara, se puede usar una tasa más alta. A este ajuste se
lo conoce como adaptación de tasa.
802.11b
Método de espectro disperso, soporta tasas de 1, 2, 5.5 y 11 Mbps. Es similar al sistema CDMA,
excepto que solo hay un código de dispersión que comparten todos los usuarios. La dispersión
se utiliza para satisfacer el requerimiento de la FCC que establece que se debe dispersar la
potencia a través de la banda ISM. La secuencia de dispersión que utiliza es una secuencia de
Barker. Tiene la propiedad de que su autocorrelación es baja, excepto cuando las secuencia
están alineadas. Esta propiedad permite a un receptor bloquear el inicio de una transmisión.
De acuerdo a la tasa que se quiera trabajar se utilizan diferentes modulaciones.
Las tasas más altas usan una técnica llama CCK (Modulación por código complementario) para
construir códigos en lugar de la secuencia de Barker.
802.11a
Soporta tasas de hasta 54 Mbps en la banda ISM de 5 GHz. El método 802.11a se basa en
OFDM (Multiplexión por División de Frecuencia Ortogonal), ya que OFDM usa el espectro con
eficiencia y resiste las degradaciones de las señales inalámbricas tales como multitrayectoria.
Los bits están codificados para corrección de errores.
Con distintas combinaciones, el 802.11a puede operar a ocho tasas distintas que van desde 6
hasta 54 Mbps.
802.11g
Este estándar copia los métodos de modulación OFDM del 802.11a, pero opera en la banda
ISM estrecha de 2.4 GHz. Ofrece las mismas tasas de transmisión que el 802.11a, además de
Página 39
compatibilidad con cualquier dispositivo 802.11b (trabajan en la misma banda) que se
encuentre cerca.
802.11n
El objetivo era alcanzar una tasa real de transferencia de por lo menos 100 Mbps después de
eliminar todas las sobrecargas inalámbricas. Para hacerlo realidad el comité duplicó los canales
de 20 MHz a 40 MHz y redujo las sobrecargas de entramado al permitir enviar todo un grupo
de tramas a la vez. Pero es más notable el hecho de que se utilizan hasta cuatro antenas para
transmitir hasta cuatro flujos de información a la vez. Las señales de los flujos interfieren en el
receptor, pero se pueden separar mediante técnicas de comunicaciones MIMO (Múltiples
Entradas Múltiples Salidas) El uso de varias antenas ofrece un enorme aumento en la
velocidad, o en su defecto un mejor alcance y confiabilidad.
Primero, las radios son casi siempre half-duplex, lo cual significa que no pueden transmitir y
escuchar ráfagas de ruido al mismo tiempo en una sola frecuencia.
El 802.11 trata de evitar colisiones con un protocolo llamado CSMA/CA (CSMA con Evitación
de Colisiones). En concepto, este protocolo es similar al CSMA/CD de Ethernet, con detección
del canal antes de enviar y retroceso exponencial después de las colisiones. Sin embargo, una
estación que desea enviar una trama empieza con un retroceso aleatorio. No espera una
colisión. La estación espera hasta que el canal este inactivo, para lo cual detecta que no hay
señal durante un período corto de tiempo (llamado DIFS) y realiza un conteo descendente de
las ranuras inactivas, haciendo pausa cuando se envían tramas. Envía su trama cuando el
contador llega a cero. Si la trama logra pasar, el destino envía de inmediato una confirmación
de recepción corta. La falta de una confirmación de recepción se interpreta como si hubiera
ocurrido un error. En este caso, el emisor duplica el periodo de retroceso e intenta de nuevo.
(Ver ejemplo claro en pág. 261 del libro).
En comparación con Ethernet, hay dos diferencias principales. Primero, empezar los retrocesos
lo más pronto posible ayuda a evitar colisiones. Segundo, se utilizan confirmaciones de
recepción para inferir colisiones, ya que estas últimas no se pueden detectar.
Este modo de operación se llama DCF (Función de Coordinación Distribuida), ya que cada
estación actúa en forma independiente, sin ningún tipo de control central. El estándar también
incluye un modo opcional de operación llamado PCF (Función de Coordinación Puntual) en
donde el punto de acceso controla toda la actividad en su celda.
El segundo problema es que los rangos de transmisión de las distintas estaciones pueden ser
diferentes. Pueden surgir situaciones como el problema de la terminal oculta o terminal
expuesta vistas anteriormente. Para reducir las ambigüedades con respecto a que estación va
a transmitir, el 802.11 define la detección del canal como un proceso que consiste tanto de
una detección física como de una detección virtual. En la detección física solo se verifica el
medio para ver si hay una señal valida. En la detección virtual, cada estación mantiene un
registro lógico del momento en que se usa el canal rastreando el NAV (Vector de asignación
de Red). Cada trama lleva un campo NAV que indica cuanto tiempo tardara en completarse la
secuencia a la que pertenece la trama. Las estaciones que escuchen por casualidad esta trama
saben que el canal estará ocupado durante el período indicado.
Página 40
Hay un mecanismo RTS/CTS opcional que usa el NAV para evitar que las terminales envíen
tramas al mismo tiempo como terminales ocultas. El método RTS/CTS en 802.11 es un poco
distinto al del protocolo MACA que vimos antes, ya que todo el que escucha una trama RTS o
1
CTS permanece en silencio para permitir que la trama ACK llegue a su destino sin que haya
una colisión. Debido a esto, no es útil con terminales expuestas, solo con las terminales
ocultas.
CSMA/CA con detección física y virtual es el núcleo del protocolo 802.11. Sin embargo, existen
otros mecanismos que se han desarrollado para trabajar con él. Cada uno de estos
mecanismos fue impulsado por las necesidades de la operación real, las que analizamos de
manera breve:
● Confiabilidad: Las redes inalámbricas son ruidosas y poco confiables, lo cual se debe
en gran parte a la interferencia de otros tipos de dispositivos que usan las bandas ISM
sin licencia. El uso de confirmaciones de recepción y retransmisiones es de poca ayuda
si es baja la probabilidad de lograr que una trama llegue a su destino es poca.
o La principal estrategia que se utiliza en este caso para incrementar las
transmisiones exitosas es reducir la tasa de transmisión. Las tasas más bajas
usan modulaciones más robustas que tienen mayor probabilidad de ser
recibidas correctamente para una relación señal a ruido dada.
o Otra estrategia es enviar tramas más cortas. Para implementar tramas más
cortas es necesario reducir el tamaño máximo del mensaje que se aceptara de
la capa de red. El 802.11 permite dividir las tramas en piezas más pequeñas
llamadas fragmentos, cada una con su propia suma de verificación. Los
fragmentos se enumeran en forma individual y su confirmación de recepción
se realiza mediante un protocolo de parada y espera. Una vez se adquiere el
canal, se envían los múltiples fragmentos como una ráfaga. Va uno después de
otro con una confirmación de recepción entre ellos. El mecanismo NAV
mantiene a las demás estaciones en silencio sólo hasta la siguiente
confirmación de recepción.
● Ahorro de energía: El estándar 802.11 pone atención a la cuestión de la administración
de energía, de modo que los clientes no tengan que desperdiciarla cuando no tengan
información que enviar o recibir.
o El mecanismo básico se basa en las tramas baliza. Las balizas son difusiones
periódicas que realiza el AP. Las tramas anuncian l presencia del AP a los
clientes y llevan los parámetros del sistema, como el identificador del AP, el
tiempo, cuanto falta para la siguiente baliza. Los clientes pueden establecer un
bit de administración de energía en las tramas que envían al AP para indicarle
que entraran en el modo de ahorro de energía. En este modo, el cliente puede
dormitar y el AP pondrá en el búfer el tráfico destinado a este cliente. Para
verificar el tráfico entrante, el cliente se despierta durante cada baliza y
verifica un mapa de tráfico que se envía como parte de ella. Este mapa indica
al cliente si hay tráfico en el búfer.
o Más tarde se agregó otro mecanismo de ahorro de energía conocido como
APSD (Entrega Automática con Ahorro de Energía) El AP coloca las tramas en
el búfer y las envía a un cliente justo después de que este envía tramas al AP.
1
ACK (Información extraída de Wikipedia): Es un mensaje que el destino de la comunicación envía al
origen de esta para confirmar la recepción de un mensaje.
Página 41
Así, el cliente puede regresar al modo suspendido hasta que tenga más tráfico
para enviar (y recibir).
● Calidad del servicio: Cuando el tráfico VoIP compite con el tráfico de igual a igual, el
primero es el que sufre, ya que se retrasara debido a la contención con el tráfico de
igual a igual que requiere un ancho debanda alto, aun cuando el ancho de banda de
VoIP es bajo.
o El mecanismo que provee el estándar consiste en extender el CSMA/CA con
intervalos cuidadosamente definidos entre las tramas. Después de enviar una
trama, se requiere cierta cantidad de tiempo inactivo antes de que una
estación pueda envira otra para verificar si el canal ya no se está usando. El
truco es definir distintos intervalos para los distintos tipos de trama.
o El intervalo entre las tramas de datos regulares se conoce como DIFS
(Espaciado Entre Tramas DCF). Cualquier estación puede intentar adquirir el
canal para enviar una nueva trama después de que el medio haya estado
inactivo durante un tiempo DIFS.
o El intervalo más corto es SIFS (Espaciado Corto Entre Tramas) y se utiliza para
permitir que las partes en un dialogo sencillo tengan la oportunidad de tomar
el primer turno. Algunos ejemplos son: Permitir el envío de una trama ACK,
otras secuencias de tramas de control RTS y CTS, o permitir que un emisor
transmita una ráfaga de fragmentos. Enviar el siguiente fragmento después de
esperar solo un tiempo SIFS es lo que evita que otra estación irrumpa con una
trama a mitad del intercambio.
o Los dos intervalos AIFS (Espaciado Entre Tramas de Arbitraje) muestran
ejemplos de dos niveles de prioridad distintos. El intervalo corto, AIFS1, es más
pequeño que el intervalo DIFS pero más largo que SIFS. El AP lo puede usar
para transportar voz u otro tipo de tráfico de alta prioridad al inicio de la línea.
El AP esperara un intervalo más corto antes de enviar el tráfico de voz y por
ende lo enviara antes de tráfico regular. El intervalo largo, AIFS4, es más largo
que DIFS. Se utiliza para el tráfico de fondo que se puede aplazar hasta
después del tráfico regular. El AP esperara un intervalo más largo antes de
enviar este tráfico, para dar al tráfico regular la oportunidad de transmitir
primero.
o El último intervalo, EIFS (Espaciado Entre Tramas Extendido) lo utiliza sólo una
estación que acaba de recibir una trama defectuosa o desconocida, para
reportar el problema.
Página 42
4.4.4: La estructura de trama 802.11
El estándar define tres clases diferentes de tramas en el aire: de datos, de control y de
administración.
4.4.5: Servicios
El estándar 802.11 define los servicios que los clientes, los puntos de acceso y la red que los
conecta deben proveer para poder ser una LAN inalámbrica que se apegue a dicho estándar.
Estos servicios se dividen en varios grupos.
Asociación: Lo utilizan las estaciones móviles para conectarse ellas mismas a los AP. Se utiliza
después de que una estación se mueve dentro del alcance de radio del AP. Al llegar, la estación
conoce la identidad y las capacidades del AP. La estación envía una solicitud para asociarse con
el AP. Este puede aceptar o rechazar dicha solicitud.
Reasociación: Permite que una estación cambie su AP preferido. Esta herramienta es útil para
las estaciones móviles que cambian de un AP a otro en la misma LAN 802.11 extendida, como
un traspaso en la red celular.
Desasiociación: Una estación debe usar este servicio antes de desconectarse o salir de la red.
El AP lo puede usar antes de desconectarse por cuestión de mantenimiento.
Distribución: Una vez que las tramas llegan al AP, este servicio determina como encaminarlas.
Si el destino es local para el AP, las tramas se pueden enviar en forma directa por el aire. En
caso contrario, habrá que reenviarlas por la red alámbrica.
Integración: Maneja cualquier traducción necesaria para enviar una trama fuera de la LAN
802.11, o para que llegue desde el exterior.
Entrega de datos: Permite a las estaciones transmitir y recibir datos mediante el uso de los
protocolos que describimos antes.
Privacidad: Se encarga de cifrar y descifrar la información que se envía por la LAN inalámbrica.
El algoritmo de cifrado para WPA2 se basa en el estándar AES (Estándar de Cifrado Avanzado)
Programación de tráfico QOS: Maneja el tráfico con distintas prioridades. Utiliza protocolos
que describimos antes para priorizar el tráfico de voz y video.
Control de potencia de transmisión: Brinda a las estaciones la información que necesitan para
cumplir con los limites regulatorios sobre la potencia de transmisión, que varían de una región
a otra.
Página 43
Selección de frecuencia dinámica: Ofrece a las estaciones la información que necesitan para
evitar transmitir en frecuencias de la banda de 5 GHz que se utilicen para radar en las
proximidades.
Se diseñó para transportar paquetes IP por el aire y conectarse a una red alámbrica basada en
IP con relativa facilidad. Los paquetes pueden transportar tráfico de igual a igual, llamadas
VoIP o medios de flujo continuo para soportar una variedad de aplicaciones. Además, al igual
que el 802.11 se basa en la tecnología OFDM para asegurar un buen rendimiento a pesar de las
degradaciones de la señal inalámbrica, y también se basa en la tecnología MIMO para obtener
altos niveles de tasas reales de transferencia.
El problema técnico clave es lograr una capacidad alta mediante el uso eficiente del espectro,
de modo que una gran cantidad de suscriptores en un área de cobertura puedan obtener altas
tasas reales de transferencia. Para manejar señales más débiles a través de distancias mayores,
la estación base usa más potencia y mejores antenas, además de que realiza más labor de
procesamiento para manejar los errores. Para maximizar la tasa real de transferencia, la
estación base programa las transmisiones con cuidado para cada suscriptor específico; el uso
del espectro no se deja alzar con CSMA/CA, ya que se puede desperdiciar la capacidad por las
colisiones.
Página 44
La pila de protocolos que utiliza el estándar 802.16 es la siguiente:
La estructura general es similar a la de las otras redes 802, sol que con más subcapas. La capa
inferior se encarga de la transmisión. Hay una capa física para cada ofrecimiento.
Arriba de la capa física, la capa de enlace de datos consta de tres subcapas. La subcapa inferior
se encarga de la privacidad y la seguridad, lo cual es mucho más crucial para las redes
exteriores públicas que para las redes interiores privadas. A continuación tenemos la parte
común de la subcapa MAC. En esta parte es en donde se encuentran los protocolos principales.
Una característica inusual de esta subcapa MAC es que, a diferencia de los otros protocolos
802, es completamente orientada a conexión. La subcapa de convergencia específica del
servicio tiene la función de proveer una interfaz para la capa de red. Las distintas capas de
convergencia están definidas para integrarse sin problemas con las capas superiores. La
elección importante es IP. Como IP es un protocolo sin conexión y la subcapa MAC del 802.16
es orientada a conexión, esta capa debe realizar las asignaciones entre direcciones y
conexiones.
Además de tener tráfico asimétrico, las estaciones comúnmente alternan entre el envío y la
recepción. Este método se conoce como TDD (Duplexión por División de Tiempo). El método
alternativo, en donde una estación envía y recibe al mismo tiempo (en distintas frecuencias de
subportadora) se llama FDD (Duplexión por División de Frecuencia). WiMAX permite ambos
métodos.
La parte común de la subcapa MAC está orientada a conexión y de punto a multipunto, lo cual
significa que una estación base se comunica con múltiples estaciones suscriptoras. La dirección
descendente es muy directa. La estación base controla las ráfagas de la capa física que se
Página 45
utilizan para enviar información a las distintas estaciones suscriptoras. La subcapa MAC
simplemente empaqueta sus tramas en ésta estructura.
El canal ascendente es más complicado debido a que hay suscriptores que compiten por
acceder a él. Su asignación está estrechamente relacionada con el aspecto de calidad del
servicio. Se definen cuatro clases de servicio:
1. Servicio de tasa de bits constante: Diseñado para transmitir voz descomprimida. Envía
una cantidad de datos predeterminada en intervalos predeterminados.
2. Servicio de tasa de bits variable en tiempo real: Destinado para multimedia
comprimida y otras aplicaciones ligeras en tiempo real, en las que el ancho de banda
necesario en cada instante puede variar. La estación sondea al suscriptor con base en
un intervalo fijo para saber cuánto ancho de banda se necesita esta vez.
3. Servicio de tasa de bits variable en tiempo no real: Es para las transmisiones pesadas
que no son en tiempo real, como las transferencias de archivos extensos. La estación
base sondea al suscriptor con frecuencia, pero no a intervalos fijos prescritos. También
pueden usar el servicio de mejor esfuerzo para solicitar ancho de banda.
4. Servicio de mejor esfuerzo: Es para todo lo demás. No se realiza sondeo y el suscriptor
debe competir por el ancho de banda con otros suscriptores de mejor esfuerzo. Las
solicitudes para pedir el ancho de banda se realizan en ráfagas que están marcadas en
el mapa ascendente como disponibles para competir por ellas.
4.6: Bluetooth
Los protocolos Bluetooth permiten a los dispositivos encontrarse y conectarse entre sí, a lo
cual se le conoce como emparejamiento (pairing), además de que pueden transferir datos en
forma segura.
Además de los siete nodos esclavos activos en una piconet, puede haber hasta 255 nodos
estacionados en la red. Estos son dispositivos que el nodo maestro ha cambiado a un estado de
bajo consumo de energía. En el estado estacionado, un dispositivo no puede hacer nada
excepto responder a una señal de activación o una señal baliza por parte del dispositivo
maestro.
En esencia, una piconet es un sistema TDM centralizado, en el cual el maestro controla el reloj
y determina que dispositivo se comunica en una ranura de tiempo específica. Toda la
comunicación es entre el maestro y el esclavo. No es posible una comunicación directa de
esclavo a esclavo.
Página 46
Se utilizan tres formas de modulación para enviar bits en un canal. El esquema básico es usar la
modulación por desplazamiento de frecuencia. Las tasas mejoradas utilizan modulación por
desplazamiento de fase.
Una vez terminado el emparejamiento, el protocolo establece los enlaces. Existen dos tipos
principales de enlaces para transmitir datos de usuario.
El primero es el enlace SCO (Síncrono Orientado a Conexión) y se utiliza para datos en tiempo
real. A este tipo de enlace se le asigna una ranura fija en cada dirección. Debido a la alta
prioridad de este enlace las tramas que se envían nunca se retransmiten. Se utilizan corrección
de errores para incrementar su confidencialidad. Un esclavo puede tener hasta tres enlaces
SCO con un maestro.
El otro tipo de enlace es ACL (Asíncrono Sin Conexión) Se utiliza para los datos de
conmutación de paquetes están disponibles en intervalos irregulares. El trafico ACL se
distribuye con base en el mejor esfuerzo. No se dan garantías. Se pueden perder tramas y tal
vez haya que retransmitirlas. Un esclavo solo puede tener un enlace ACL con su maestro.
Los datos que se envían sobre enlaces ACL provienen de la capa L2CAP, la cual tiene cuatro
funciones principales:
En contraste los enrutadores examinan las direcciones de los paquetes y realizan su trabajo de
enrutamiento con base en ellas, por lo que sólo funcionan para los protocolos para los cuales
se diseñaron.
Las redes VLAN (LAN virtuales) es tratar a una LAN física como varias LAN lógicas.
Página 47
4.8.1: Usos de los puentes
Tres razones comunes por las que se utilizan puentes:
Dos redes LAN separadas tienen el doble de la capacidad de una sola LAN. La clave es no enviar
tráfico a los puertos en los que no se necesita, de modo que cada LAN pueda operar a toda
velocidad. Este modo también aumenta la confiabilidad, ya que en una sola LAN un nodo
defectuoso que siga transmitiendo un flujo continuo de basura puede llegar a obstruir toda la
LAN completa.
Para que los beneficios pudieran estar fácilmente disponibles, los puentes ideales tendrían que
ser totalmente transparentes (Comprar el puente, conectarlo y que todo funciones
perfectamente. La operación de redes LAN existentes no se debería ver afectada por los
puentes, además en cuanto a las estaciones no debería haber ninguna diferencia observable
en cuanto a si son parte o no de una LAN con puente).
Se utilizan dos algoritmos para crear puentes transparentes, un algoritmo de aprendizaje hacia
atrás para detener el tráfico que se envía a donde no es necesario y un algoritmo de árbol de
expansión para romper los ciclos que se pueden formar cuando los switches se conectan entre
sí de manera no intencional.
Ahora consideremos lo que ocurre dentro de los puentes. Cada puente acepta cada una de las
tramas que transmiten las estaciones conectadas a cada uno de sus puertos. El puente debe
Página 48
decidir si va a reenviar o desechar cada trama y, en caso de que sea la primera opción, también
debe decidir por qué puerto enviar la trama.
Para decidir por qué puerto debe enviar la trama el puente, en caso de que deba hacerlo, una
forma simple de hacerlo es mediante una gran tabla (hash) dentro del puente. La tabla puede
listar cada posible destino y a que puerto de salida pertenece.
Cuando se conectan por primera vez los puentes, todas las tablas de hash están vacías.
Ninguno de los puentes sabe dónde se encuentran los destinos, por lo que utilizan un
algoritmo de inundación: Todas las tramas que llegan con un destino desconocido se envían
por todos los puertos a los que está conectado el puente, excepto por el que llegaron. Con el
paso del tiempo, los puentes aprenden donde están los destinos. Una vez conocido un destino,
las tramas destinadas para él se colocan sólo en el puerto apropiado; no se inundan.
La topología puede cambiar conforme las máquinas y los puentes se enciendan y apaguen, o
cuando se trasladen de un sitio a otro. Para manejar topologías dinámicas, siempre que se
realiza una entrada en una tabla de hash se registra en la entrada la hora de llegada de una
trama. Cada vez que llega una trama cuyo origen ya está en la tabla, su entrada se actualiza
con la hora actual. Un proceso en el puente analiza de manera periódica la tabla de hash y
purga todas las entradas que tengan más de algunos minutos de antigüedad. Este algoritmo
significa que si una maquina esta inactiva, el tráfico destinado a ella se inundara hasta que la
maquina misma envíe una trama.
Cada estación se conecta solo con un puente. Hay algunas conexiones redundantes entre los
puentes, de modo que las tramas se reenviaran en ciclos si se utilizan todos los enlaces.
Podemos considerar esta topología como un grafo en el que los puentes son los nodos y los
enlaces punto a punto son los bordes. El grafo se puede reducir a un árbol de expansión, el
cual no tiene ciclos por definición. Si usamos este árbol de expansión, hay exactamente una
ruta de cada estación cada una de las demás estaciones. Una vez que los puentes se hayan
puesto de acuerdo en cuanto al árbol de expansión, todos los reenvíos entre las estaciones se
hacen a través del árbol de expansión.
Página 49
Ahora veamos los dispositivos de conmutación y como se relacionan con los paquetes y las
tramas. En la capa física se encuentran los repetidores. Estos son dispositivos analógicos que
funcionan con señales de los cables a los que están conectados. Los repetidores no distinguen
entre tramas, paquetes o encabezados. Ellos comprenden los símbolos que codifican bits como
voltios.
Un hub tiene varias líneas de entrada que unen de manera eléctrica. Las tramas que llegan a
cualquiera de las líneas se envían por todas las demás. Todas las líneas que convergen en un
hub deben operar a la misma velocidad, por lo general no amplifican las señales entrantes. Al
igual que los repetidores, los hubs son dispositivos de capa física que no examinan las
direcciones de la capa de enlace ni las utilizan de ninguna manera.
En la capa de enlace de datos se encuentren los puentes y switches. Los puentes funcionan
como se habló anteriormente y su funcionalidad es unir distintos tipos de redes LAN, aunque
nunca funcionó bien debido a las diferencias entre las redes LAN. Los switches son otro
nombre para los puentes modernos (puentes que funcionan con un tipo de red). Un switch se
puede referir a un switch Ethernet o a un tipo de dispositivo por completo diferente que toma
decisiones de reenvío.
Los enrutadores son distintos de los componentes anteriores. Cuando un paquete llega a un
enrutador, se quita el encabezado y el terminador de la trama, y se pasa el campo de carga útil
de la trama al software de enrutamiento. Este software usa el encabezado del paquete para
elegir una línea de salida. El software de enrutamiento no ve las direcciones de las tramas y ni
siquiera sabe si el paquete llego por una LAN o por una línea punto a punto.
Las puertas de enlace de transporte conectan dos computadoras que utilizan diferentes
protocolos de transporte orientados a conexión.
Las puertas de enlace de aplicación entienden el formato y contenido de los datos y pueden
traducir los mensajes de un formato a otro.
Seguridad: Una LAN podría hospedar servidores web y otras computadoras para uso público.
Una LAN podría hospedar computadoras que contengan registros que no deben ser accesibles
por otros departamentos, etc.
Carga: Algunas redes LAN se utilizan muchos más que otras, y en ocasiones podría ser
conveniente separarlas.
Página 50
Trafico de difusión: Los puentes difunden el tráfico cuando no conocen la ubicación de
destino, y los protocolos de capas superiores también usan la difusión. A medida que aumenta
el número de computadoras en una LAN también aumenta el número de difusiones.
Las redes VLAN se basan en switches especialmente diseñados para este propósito. Para que
funcionen correctamente, es necesario establecer tablas de configuración en los puentes. Estas
tablas indican cuales VLAN se pueden acceder a través de que puertos.
Página 51
Unidad 5: La capa de red
La capa de red se encarga de llevar los paquetes todo el camino, desde el origen hasta el
destino. Para llegar al destino tal vez sea necesario realizar muchos saltos en el camino por
enrutadores intermedios. Por lo tanto, la capa de red es la capa más baja que maneja la
transmisión de extremo a extremo.
Para lograr sus objetivos, la capa de red debe conocer la topología de la red y elegir las rutas
apropiadas. También debe tener cuidado al escoger las rutas para no sobrecargar algunas de
las líneas de comunicación y los enrutadores, y dejar inactivos a otros. Además, cuando el
origen y el destino están en redes diferentes, ocurren nuevos problemas, la capa de red es la
encargada de solucionarlos.
Los componentes principales de la red son el equipo del Proveedor del Servicio de Internet
(ISP) (enrutadores conectados mediante líneas de transmisión), que se muestra dentro del
óvalo sombreado, y el equipo de los clientes, que se encuentra fuera del óvalo. El host H1 está
conectado de manera directa a un enrutador del ISP. En contraste H2 se encuentra en una LAN
con un enrutador, el cual es propiedad del cliente. Este enrutador tiene una línea alquilada que
va al equipo del ISP. Sin embargo los enrutadores locales de los clientes se consideran parte de
la red del ISP debido a que ejecutan los mismos algoritmos que los enrutadores del ISP.
Este equipo se utiliza de la siguiente manera. Un host que desea enviar un paquete lo
transmite al enrutador más cercano. El paquete se almacena ahí hasta que haya llegado por
completo y el enlace haya terminado su procesamiento. Después se reenvía al siguiente
enrutador de la ruta hasta que llega al host de destino, en donde se entrega. Este mecanismo
se denomina conmutación de almacenamiento y envío.
Página 52
La principal discusión es si la capa de red debe proporcionar un servicio orientado a la
conexión.
Argumento extremo a extremo: El servicio de red debe ser sin conexión y debe contar con
primitivas solo para enviar y recibir un paquete. No debe efectuarse ningún ordenamiento de
paquetes ni control de flujo, pues de todos modos los hosts o van a efectuar y por lo general se
obtiene poca ganancia al hacerlo dos veces. Además, cada paquete debe llevar la dirección de
destino completa, porque cada paquete enviado se transporta de manera independiente a sus
antecesores, si los hay.
Si se utiliza el servicio orientado a la conexión, hay que establecer una ruta del enrutador de
origen al enrutador de destino antes de poder enviar cualquier paquete de datos. Esta
conexión se conoce como VC (Circuito Virtual), y la red se denomina red de circuitos virtuales.
Cada enrutador mantiene una tabla que indica a donde enviar paquetes para cada uno de los
posibles destinos.
Algoritmo de enrutamiento: Algoritmo que maneja las tablas y realiza las decisiones de
enrutamiento.
5.1.5: Comparación entre las redes de circuitos virtuales y las redes de datagramas
Página 53
5.2: Algoritmos de enrutamiento
La principal función de la capa de red es enrutar paquetes de la máquina de origen a la de
destino.
En ocasiones es útil distinguir entre el enrutamiento, que es el proceso que consiste en toar la
decisión de cuales rutas utilizar, y el reenvío, que consiste en la acción que se toma cuando
llega un paquete. Podemos considerar que un enrutador tiene dos procesos internos, uno de
ellos maneja cada paquete conforme llega, y después busca en las tablas de enrutamiento la
línea de salida por la cual se enviará. Este proceso se conoce como reenvío. El otro proceso es
responsable de llenar y actualizar las tablas de enrutamiento, es ahí donde entra el algoritmo
de enrutamiento.
Las propiedades que debe tener todo algoritmo de enrutamiento son: exactitud, sencillez,
robustez, estabilidad, equidad y eficiencia.
La equidad y la eficiencia pueden parecer obvias, pero resulta que con frecuencia son metas
contradictorias. Antes de que podamos siquiera encontrar el punto medio entre la equidad y la
eficiencia, debemos decidir qué es lo que buscamos optimizar.
Página 54
Los algoritmos no adaptativos no basan sus decisiones de enrutamiento en mediciones o
estimaciones del tráfico y la topología actuales. La decisión de que ruta se usara para llegar de I
a J se calcula por adelantado, fuera de línea, y se descarga en los enrutadores al arrancar la
red. También se denominan enrutamiento estático.
Los algoritmos adaptativos cambian sus decisiones de enrutamiento para reflejar los cambios
de topología y algunas veces también los cambios en el tráfico. Estos algoritmos de
enrutamiento dinámico difieren en cuanto al lugar de donde obtienen su información, el
momento en que cambian sus rutas y la métrica que se usa para la optimización.
Este postulado se conoce como principio de optimización y establece que si el enrutador J está
en la ruta óptima del enrutador I al enrutador K, entonces la ruta óptima de J a K también está
en la misma ruta.
Como consecuencia directa del principio de optimización, podemos ver que el grupo de rutas
óptimas de todos los orígenes a un destino dado forman un árbol con raíz en el destino. Dicho
árbol se conoce como árbol sumidero (o árbol divergente) y se ilustra en la figura, donde la
métrica de distancia es el número de saltos. El objetivo de los algoritmos de enrutamiento es
descubrir y usar los arboles de sumidero para todos los enrutadores.
Cabe mencionar que un árbol sumidero no necesariamente es único; pueden existir otros
árboles con las mismas longitudes de rutas. Si permitimos que se elijan todas las posibles rutas,
el árbol se convierte en una estructura más general conocida como DAG (Gráfico Acíclico
Dirigido). Los DAG no tienen ciclos.
El concepto de la ruta más corta merece una explicación. Una manera de medir la longitud de
una ruta es mediante el número de saltos. Otra métrica es la distancia geográfica en
kilómetros. También son posibles muchas otras métricas.
Este algoritmo encuentra las rutas más cortas entre un origen y todos los destinos de una red.
Cada nodo se etiqueta (entre paréntesis) con su distancia desde el nodo de origen a través de
la mejor ruta conocida. Al principio no se conocen rutas, por lo que todos los nodos tienen la
Página 55
etiqueta infinito. A medida que avanza el algoritmo y se encuentran rutas, las etiquetas
pueden cambiar para reflejar mejores rutas. Una etiqueta puede ser tentativa o permanente. E
n un principio toda las etiquetas son tentativas. Una vez que se descubre que una etiqueta
representa la ruta más corta posible del origen a ese nodo, se vuelve permanente y no cambia
más.
5.2.3: Inundación
Cuando se implementa un algoritmo de enrutamiento, cada enrutador debe tomar decisiones
con base en el conocimiento local, no en la imagen completa de la red. Una técnica local
simple es la inundación, en la que cada paquete entrante se envía en todas las líneas de salida,
excepto por la línea en que llego.
Sin duda la inundación genera grandes cantidades de paquetes duplicados; de hecho, puede
ser una cantidad infinita a menos que se tomen algunas medidas para limitar el proceso. Una
de estas medidas es integrar un contador de saltos al encabezado de cada paquete, que
disminuya con cada salto, y que el paquete se descarte cuando el contador llegue a cero. Otra
técnica mejorada es llevar un registro de los paquetes difundidos en la inundación, para evitar
enviarlos una segunda vez. Una manera de lograr esto es hacer que el enrutador de origen
ponga un número de secuencia en cada paquete que reciba de sus hosts.
La inundación tiene algunos usos importantes. En primer lugar, asegura que un paquete se
entregue en todos los nodos de la red. Esto podría ser un desperdicio si solo hay un destino
que necesite el paquete, per es efectivo para difundir información. En segundo lugar, la
inundación es en extremo robusta. Incluso si grandes cantidades de enrutadores vuelan en
pedazos, la inundación encontrará una ruta, si es que existe, para transmitir un paquete a
destino.
Los enrutadores solo necesitan conocer a sus vecinos, esto significa que la inundación puede
usarse como bloque de construcción par algoritmos de enrutamiento que son más eficientes
pero requieren una configuración un poco más complicada. La inundación siempre selecciona
la ruta más corta debido a que selecciona todas las rutas posibles en paralelo. En
consecuencia, ningún otro algoritmo puede producir un retardo más corto (si ignoramos la
sobrecarga generada por el proceso de inundación).
Al proceso de establecer los enrutamiento con base en las mejores rutas a través de la red se
le conoce como convergencia. El enrutamiento por vector de distancia es útil como una simple
técnica mediante la cual los enrutadores pueden calcular las rutas más cortas en forma
Página 56
colectiva, pero tiene una grave desventaja en la práctica: aunque converge a la respuesta
correcta, puede hacerlo con lentitud.
La LAN de difusión proporciona conectividad entre cada par de enrutadores conectados. Sin
embargo, al modelar la LAN como muchos enlaces punto a punto se incrementa el tamaño de
la topología, lo cual conduce a mensajes desperdiciados. Una mejor manera de modelar la
LAN, es considerarla como un nodo más, como se muestra en la imagen hemos introducido un
nodo artificial nuevo, N, al que están conectados A, C y F. Se selecciona un enrutador
designado en la LAN para que desempeñe el papel de N en el protocolo de enrutamiento. El
hecho de que sea posible ir de A a C en la LAN se representa aquí mediante la ruta ANC.
El algoritmo de enrutamiento por estado de enlace requiere que cada enlace tenga una
métrica de distancia o costo para encontrar las rutas más cortas.
El paquete comienza con la identidad del emisor, seguida de un número de secuencia, una
edad y una lista de vecinos. También se proporciona el costo para cada vecino.
Página 57
Distribución de los paquetes de estado del enlace
Todos los enrutadores deben recibir todos los paquetes de estado del enlace con rapidez y
confiabilidad. La idea fundamental es utilizar la inundación para distribuir los paquetes de
estado del enlace a todos los enrutadores. Con el fin de mantener controlada la inundación,
cada paquete contiene un número de secuencia que se incrementa con cada nuevo paquete
enviado. Los enrutadores llevan el registro de todos los pares (enrutador de origen, secuencia)
que ven. Cuando llega un nuevo paquete de estado del enlace, se verifica y compara con la
lista de paquetes ya vistos. Si es nuevo, se reenvía a través de todas las líneas, excepto por
aquella que llegó. Si es duplicado, se rechaza.
Se incluye la edad del paquete después del número de secuencia y se disminuye una vez cada
segundo. Cuando la edad llega a cero, se descarta la información de ese enrutador.
Una vez que un enrutador ha acumulado un conjunto completo de paquetes de estado del
enlace, puede construir el grafo de toda la red debido a que todos los enlaces están
simbolizados.
Ahora se puede ejecutar localmente el algoritmo de la ruta más corta para construir las rutas a
todos los destinos posibles. Los resultados de este algoritmo indican al enrutador que enlace
debe usar para llegar a cada destino. Esta información se instala en las tablas de enrutamiento
y se puede reanudar la operación normal.
Página 58
5.4.1: Requerimientos de la aplicación
A un conjunto de paquetes que van de un origen a un destino se le denomina flujo. En una red
orientada a conexión, un flujo podría estar constituido por todos los paquetes de una
conexión; o en una red sin conexión, un flujo serian todos los paquetes enviados de un proceso
a otro. Podemos caracterizar las necesidades de cada lujo mediante cuatro parámetros
principales: ancho de banda, retardo, variación del retardo y pérdida. En conjunto, estos
parámetros determinan la QoS (Calidad del Servicio) que requiere el flujo.
1. Ancho de banda.
2. Espacio de búfer.
3. Ciclos de CPU.
Cuando llega un paquete, se pone en un búfer dentro del enrutador hasta que se pueda
transmitir en la línea de salida elegida. Si no hay búfer disponible, el paquete se tiene que
descartar debido a que no hay lugar para colocarlo. Para una buena calidad de servicio, se
deberían reservar algunos búferes para un flujo específico de manera que este no tenga que
competir con otros flujos para obtener el espacio del búfer.
Para procesar un paquete se necesita tiempo de CPU del enrutador, por lo que un enrutador
solo puede procesar cierta cantidad de paquetes por segundo.
Cada enrutador coloca los paquetes en una cola de búfer para cada línea de salida hasta que se
puedan enviar, y se envían en el mismo orden en el que llegaron. Este algoritmo se conoce
como FIFO o FCFS (Primero en llegar, Primero en servir). Por lo general, los enrutadores FIFO
descartan paquetes recién llegados cuando la cola está llena, a este comportamiento se le
conoce como descarte trasero.
Página 59
primeros fue el algoritmo de encolamiento justo. La esencia del mismo es que los enrutadores
tienen colas separadas, una por cada flujo para una línea de salida dada. Cuando la línea se
vuelve inactiva, el enrutador explora de forma circular (round-robin) las colas. Entonces toma
el primer paquete de la siguiente cola. Así, con n hosts que compiten por la línea de salida. Es
justo en el sentido de que todos los flujos pueden enviar paquetes a la misma tasa.
Se sugirió una mejora para este algoritmo de manera que la exploración circular se realice byte
por byte en lugar de paquete por paquete, ya que el algoritmo anterior proporciona más
ancho de banda a los hosts que utilizan paquetes grandes.
Una falla de este algoritmo en la práctica es que da la misma prioridad a todos los hosts. El
algoritmo modificado que permite ponderar a los hosts se llama WFQ (Encolamiento Justo
Ponderado).
Enrutamiento con QoS: Muchos algoritmos de enrutamiento encuentran la mejor ruta entre
cada origen y cada destino, y envían todo el tráfico a través de la mejor ruta. Esto puede
ocasionar que se rechacen algunos flujos si es que no hay suficiente capacidad disponible. De
todas formas, tal vez sea posible adoptar las garantías de QoS para los nuevos flujos si se elige
una ruta distinta para el flujo con la capacidad excesiva.
También es posible dividir el tráfico para cada destino a través de varias rutas, de modo que
sea más fácil encontrar la capacidad adicional.
Como puede haber muchas partes involucradas en la negociación del flujo, debemos describir
los flujos con precisión en términos de los parámetros específicos que se pueden negociar. Un
conjunto de tales parámetros se denomina especificación de flujo. Por lo general, el emisor
produce una especificación de flujo que propone los parámetros que le gustaría usar. A medida
que se propaga la especificación a lo largo de la ruta, cada enrutador la examina y modifica los
parámetros según sus necesidades. Las modificaciones solo pueden reducir el flujo, no
incrementarlo. Cuando la especificación llega al otro extremo, se pueden establecer los
parámetros.
La parte principal de la arquitectura de servicios integrados visible para los usuarios de la red
es RSVP. Este protocolo se utiliza para hacer las reservaciones, se usan otros protocolos para
enviar los datos. RSVP brinda la posibilidad de que varios emisores transmitan a múltiples
Página 60
grupos de receptores, permite que receptores individuales cambien de canal libremente,
optimiza el uso de ancho de banda y al mismo tiempo elimina la congestión.
Para obtener una mejor recepción y eliminar la congestión, cualquiera de los receptores en un
grupo puede enviar un mensaje de reservación al emisor a través del árbol. Si no hay suficiente
ancho de banda disponible, informa sobre una falla. Para cuando el mensaje regresa a la
fuente, se ha reservado ancho de banda por toda la trayectoria desde el emisor hasta el
receptor que hace la solicitud de reservación a lo largo del árbol de expansión.
Un conjunto de enrutadores que forman un dominio administrativo puede ofrecer los servicios
diferenciados. La administración define un conjunto de clases de servicios con sus
correspondientes reglas de reenvío. Si un cliente se suscribe a los servicios diferenciados, los
paquetes del cliente que entran en el dominio se marcan con la clase a la que pertenecen. Las
clases se definen como comportamiento por salto, ya que corresponden al trato que recibirá
el paquete en cada enrutador y no a una garantía de la red. Se proporciona un mejor servicio a
los paquetes con ciertos comportamientos por salto que a otros paquetes. Al tráfico dentro de
una clase se le podría requerir que se apegue a algún modelo específico.
Reenvío expedito
Es una clase de servicio independiente de la red, definida por la IETF. La idea es simple.
Hay dos clases de servicios disponibles: regular y expedito. Se espera que la mayor parte del
trafico sea regular, pero una pequeña fracción de los paquetes son expeditos. Estos deben
tener la capacidad de transitar por la red como si no hubiera otros paquetes. De esta forma
ellos tendrán un servicio con pocas perdidas, bajo retardo y poca variación del retardo.
A continuación veremos una forma de implementar esta estrategia. Los paquetes se clasifican
como expeditos o regulares y se marcan según corresponda. Este paso se puede realizar en el
host emisor o en el enrutador de ingreso. Dentro de la red, los enrutadores pueden tener dos
colas de salida para cada línea de salida una para los paquetes expeditos y otra para los
paquetes regulares. Al llegar un paquete se pone en la cola correspondiente. La cola expedita
tiene prioridad sobre la regular. De esta forma los paquetes expeditos ven una red sin carga.
Reenvío asegurado
Es un esquema un poco más elaborado y especifica que debe haber cuatro clases de
prioridades, cada una con sus propios recursos. Las primeras tres clases se deben llamar oro,
plata y bronce. Además, define tres posibilidades de descarte para los paquetes que están en
congestión: baja, media y alta. En conjunto, estos dos factores definen 12 clases de servicios.
Página 61
El primer paso es clasificar los paquetes en una clase de las cuatro clases de prioridades. El
siguiente paso es determinar la clase de descarte para cada paquete. Para ello es necesario
pasar los paquetes de cada clase de prioridad por un supervisor de tráfico como una cubeta
con tokens. El supervisor deja pasar todo el tráfico, pero identifica los paquetes que caben
dentro de pequeñas ráfagas con un nivel de descarte bajo, a los paquetes que exceden las
pequeñas ráfagas con un nivel de descarte medio y a los paquetes que exceden las ráfagas
grandes con un nivel de descarte alto. Entonces la combinación de las clases de prioridad y de
descarte se codifica en cada paquete.
Por último, los enrutadores en la red procesan los paquetes mediante un programador de
paquetes que distingue las diversas clases. De esta forma las clases superiores obtendrán la
mayor parte del ancho de banda pero no se privara a las clases inferiores de todo el ancho de
banda.
En la capa de red, la Internet puede verse como un conjunto de redes, o Sistemas autónomos
(AS) interconectados. No hay una estructura real, pero existen varias redes troncales
(backbone) principales. Estas se construyen a partir de líneas de alto ancho de banda y
enrutadores rápidos. Las más grandes de estas redes troncales, a la que se conectan todos los
demás para llegar al resto de Interne, se llaman redes de nivel 1. Conectadas a las redes
troncales hay ISPs, centros de datos e instalaciones de colocación llenas de máquinas
servidores y redes regionales. Los centros de datos sirven gran parte del contenido que se
envía a través de internet. A las redes regionales están conectados más ISP, LAN y otras redes.
El pegamento que mantiene unida a Internet es el protocolo de capa de red, IP (Protocolo de
Internet). A diferencia de la mayoría de los protocolos de capa de red anteriores, IP se diseñó
desde el principio con la interconexión de redes en mente.
Página 62
La comunicación en Internet funciona de la siguiente manera. La capa de transporte toma
flujos de datos y los divide para poder enviaros como paquetes IP. Los enrutadores IP reenvían
cada paquete a través de Internet, a lo largo de una ruta de un enrutador a otro, hasta llegar a
destino. En el destino, la capa de red entrega los datos a la capa de transporte, que a su vez los
entrega al proceso receptor. Cuando todas las piezas llegan finalmente a la máquina de
destino, la capa de red las vuelve a ensamblar para formar el datagrama original. A
continuación este datagrama se entre a la capa de transporte.
Página 63
original. Las opciones son de longitud variable. En un principio se definieron estas cinco
opciones:
5.6.2: Direcciones IP
Consiste en direcciones de 32 bits. Cada host y cada enrutador de Internet tienen una
dirección IP. Es importante tener en cuenta que una dirección IP en realdad no se refiere a un
host, sino a una interfaz de red, por lo que si un host está en dos redes, debe tener dos
direcciones IP.
Prefijos
Las direcciones IP son jerárquicas. Cada dirección está compuesta de una porción de red de
longitud variable en los bits superiores y de una porción de host en los bits inferiores. La
porción de red tiene el mismo valor para todos los hosts en una sola red. Esto significa que una
red corresponde a un bloque contiguo de espacio de direcciones IP. A este bloque se le llama
prefijo.
Las direcciones IP se escriben en notación decimal con puntos. En este formato, cada uno de
los 4 bytes se escribe en decimal, de 0 a 255.
Por convención, el prefijo se escribe después de la dirección IP como una barra diagonal
seguida de la longitud en bits de la porción de red. Como la longitud del prefijo no se puede
inferir solo a partir de la dirección IP, los protocolos de enrutamiento deben transportar los
prefijos hasta los enrutadores. La longitud del prefijo corresponde a una máscara binaria de 1s
en la porción de red. Cuando se escribe de esta forma, se denomina máscara de subred. Se
puede aplicar un AND a la máscara de subred con la dirección IP para extraer solo la porción de
red.
Las direcciones jerárquicas tienen ventajas y desventajas considerables. La ventaja clave de los
prefijos es que los enrutadores pueden reenviar paquetes con base en la porción de red de la
dirección, siempre y cuando cada una de las redes tenga un bloque de direcciones único. La
porción del host no importa a los enrutadores, ya que enviaran en la misma dirección a todos
los hosts de la misma red. Solo hasta que los paquetes llegan a la red de destino es cuando se
reenvían al host correcto.
Aunque el uso de una jerarquía permite a Internet escalar, tiene dos desventajas. En primer
lugar, la dirección IP de un host depende de su ubicación en la red. La segunda desventaja es
que la jerarquía desperdicia direcciones a menos que se administre con cuidado.
Subredes
Para evitar conflictos, los números de red se administran a través de una corporación sin fines
de lucro llamada ICANN (Corporación de Internet para la Asignación de Nombres y Números).
Página 64
Esta corporación ha delegado partes de este espacio de direcciones a varias autoridades
regionales, las cuales reparten las direcciones IP a los ISP y otras compañías.
Ya dijimos antes que el enrutamiento por prefijo requiere que todos los hosts en una red
tengan el mismo número de red. Esta propiedad puede provocar problemas a medida que las
redes aumentan su tamaño. Pero mientras no ocurra el aumento de tamaño sería un
desperdicio asignar más bloques de direcciones IP a la misma red.
La solución es dividir el bloque de direcciones en varias partes para uso interno en forma de
múltiples redes, pero actuar como una sola red para el mundo exterior. A estas partes de la red
se les llama subredes. Hay que estar conscientes de que este nuevo uso del término “subred”
entra en conflicto con la definición anterior, cuyo significado es el conjunto de todos los
enrutadores y líneas de comunicación en una red.
La figura muestra cómo pueden ayudar las subredes. El prefijo /16 se dividió en varias piezas.
Esta división no necesita ser uniforme, pero hay que alinea cada pieza de manera que se pueda
usar cualquier bit en la porción inferior del host. En este caso, la mitad del bloque (un /17) se
asigna al Depto. De Ciencias de la computación, una cuarta parte se asigna al Departamento de
Ingeniería Eléctrica (un /18) y una octava parte al Departamento de arte (un /19). El octavo
restante queda sin asignar.
Cuando llega un paquete, el enrutador analiza su dirección de destino y verifica a que subred
pertenece. Para ello, el enrutador aplica un AND a la dirección de destino con la máscara para
cada subred y verifica que el resultado sea el prefijo correspondiente.
Los enrutadores en las organizaciones en el extremo de una red, como una universidad,
necesitan tener una entrada para cada una de sus subredes, de manera que el enrutador
pueda saber qué línea usar para llegar a esa red. Para las rutas a destinos fuera de la
organización, solo necesitan usar la regla simple predeterminada de enviar los paquetes en la
línea hacia el ISP que conecta a la organización con el resto de Internet. Las otras direcciones
de destino deben estar por ahí en alguna parte.
Los enrutadores en los ISP y las redes troncales en medio de Internet no se pueden dar esos
lujos. Ellos deben saber que ruta tomar hacia cada una de las redes. Se dice que estos
enrutadores básicos están en la zona libre predeterminada de Internet. Nadie sabe en realidad
cuantas redes están conectadas a Internet, pero son muchas. Esto puede generar una tabla
muy grande. Además, los algoritmos de enrutamiento requieren que cada enrutador
Página 65
intercambie información sobre las direcciones a las que puede llegar con otros enrutadores.
Entre más grandes sean las tablas, más información habrá que comunicar y procesar.
Por fortuna, hay algo que podemos hacer para reducir los tamaños de las tablas de
enrutamiento. Podemos aplicar la misma perspectiva que en las subredes: los enrutadores en
distintas ubicaciones pueden saber acerca de una dirección IP dada que pertenece a prefijos de
distintas zonas. Sin embargo, en vez de dividir un bloque de direcciones en subredes, aquí
combinamos varios prefijos pequeños en un solo prefijo más grande. A este proceso se le
conoce como agregación de rutas. Algunas veces el prefijo más grande resultante se le
denomina superred.
Para que se aprecie mejor la razón de porque CIDR es tan útil, se explica brevemente el diseño
anterior a este.
Las direcciones IP se dividían en las cinco categorías listadas en la figura. Esta asignación se
denominó direccionamiento con clases.
Este es un diseño jerárquico, pero a diferencia con CIDR, los tamaños de los bloques de
direcciones son fijos. Existen más de 2000 millones de direcciones, pero al organizar el espacio
de direcciones en clases se desperdician millones de ellas. En particular, el problema es la red
clase B. Para la mayoría de las organizaciones, una red clase A con 16 millones de direcciones
es demasiado grande, y una red clase C con 256 direcciones es muy pequeña. Una red clase B
con 65536 direcciones es justo lo necesario.
Página 66
En realidad, una dirección clase B es demasiado grande para la mayoría de las organizaciones.
Hay estudios que demuestran que más de la mitad de todas las redes clase B tienen menos de
50 hosts.
Para lidiar con estos problemas se introdujeron las subredes para asignar de manera flexible
bloques de direcciones dentro de una organización. Después se agregó el CIDR para reducir el
tamaño de la tabla de enrutamiento global.
Loopback: Los paquetes que se envían a esa dirección no se ponen en el cable; se procesan en
forma local y se tratan como si fueran paquetes entrantes. Esto permite enviar paquetes al
host sin que el emisor conozca su número, lo cual es útil para realizar pruebas.
Las direcciones IP son escasas. Un ISP podría tener una dirección con prefijo de /16, lo cual le
da 65534 números de hosts. Si tiene más clientes que esos, tiene un problema.
Esta escasez ha conducido a técnicas para usar las direcciones IP con moderación. Un método
es asignar dinámicamente una dirección IP a una computadora cuando ésta se encuentra
encendida y usa la red, y tomar de vuelta la dirección IP cuando el host se vuelve inactivo. Así,
la dirección IP se puede asignar a otra computadora que se active en ese momento. De esta
manera, una sola dirección de /16 puede manejar hasta 65534 usuarios activos.
El problema de quedarse sin IP está ocurriendo, la solución a largo plazo es que toda la
Internet migre a IPv6 que cuenta con direcciones de 128 bits. Esta transición está ocurriendo
lentamente, pero pasarán muchos años antes de que el proceso esté completo. Mientras
tanto, se utiliza una solución rápida. Esta solución, se conoce como NAT (Traducción de
Dirección de Red), la idea básica detrás de NAT es que el ISP asigne a cada hogar o negocio una
sola dirección IP para el tráfico de Internet. Dentro de la red del cliente, cada computadora
obtiene una dirección IP única, la cual se utiliza para enrutar el tráfico interno. Sin embargo,
justo antes de que un paquete salga de la red del cliente y vaya al ISP, la dirección IP única
interna se traduce a la dirección IP pública compartida. Esta traducción hace uso de los tres
rangos de direcciones IP que se han declarado como privados. Las redes pueden utilizarlos de
manera interna como deseen. La única regla es que no pueden aparecer paquetes que
contengan estas mismas direcciones en Internet. Los tres rangos reservados son:
Página 67
En la figura se muestra la operación de NAT. Dentro de las premisas del cliente, cada máquina
tiene una dirección única de la forma 10.x.y.z. Sin embargo, antes de que un paquete salga de
las premisas del cliente, pasa a través de una caja NAT que convierte la dirección IP de origen
interna, 10.0.0.1 en la figura, a la dirección IP verdadera del cliente, 198.60.42.12 en este
ejemplo. A menudo, la caja NAT se combina en un solo dispositivo con un firewall que
proporciona seguridad controlando cuidadosamente lo que sale y entra por la red.
Hasta ahora hemos ignorado un detalle pequeño pero crucial: cuando la respuesta vuelve, se
dirige naturalmente a 198.60.42.12, por lo qué ¿Cómo sabe ahora la caja NAT con qué
dirección IP interna se reemplaza?
Lo que realmente pasa es lo siguiente. Los diseñadores de NAT observaron que la mayoría de
los paquetes IP llevan cargas útiles de TCP o UDP. Cuando un proceso desea establecer una
conexión TCP con un proceso remoto, se conecta a un puerto TCP sin usar en su propia
máquina. Éste se conoce como puerto de origen y le indica al código TCP dónde enviar los
paquetes entrantes que pertenecen a esta conexión. El proceso también proporciona un
puerto de destino para indicar a quién se deben dar los paquetes en el lado remoto. Cada
mensaje TCP de salida contiene un puerto de origen y uno de destino. En conjunto, estos
puertos sirven para identificar los procesos que usan la conexión en ambos extremos.
Los puertos son efectivamente 16 bits adicionales de direccionamiento, que identifican que
proceso obtiene cuál paquete entrante.
El protocolo OSPF (Abrir primero la ruta más corta) se convirtió en un estándar. Para operar
OSPF resume la colección de redes reales, enrutadores y enlaces en un grafo dirigido en el que
a cada arco se le asigna un peso (distancia, retardo, etc.). Una conexión punto a punto entre
dos enrutadores se representa por un par de arcos, uno en cada dirección. Sus pesos pueden
ser diferentes. Una red de difusión se representa con un nodo para la red en sí, más un nodo
Página 68
para cada enrutador. Los arcos de ese nodo de la red a los enrutadores tienen un peso de 0.
Sin embargo son importantes, puesto que sin ellos no habrá una ruta a raves de la red. Potras
redes, que solo tienen hosts, tienen únicamente un arco que llega a ellas y no uno que regresa.
Esta estructura proporciona rutas a los hosts, pero no a través de ellos.
En esencia, lo que OSPF hace es representar la re real mediante un grafo y después usa el
método de estado del enlace para hacer que cada enrutador calcule la ruta más corta desde si
mismo hacia todos los demás nodos. Se pueden encontrar varias rutas que sean igual de
cortas. En este caso, OSPF recuerda el conjunto de rutas más cortas y, durante el reenvió de
paquetes, el tráfico se divide entre ellas. Este proceso ayuda a balancear la carga y se conoce
como ECMP (Multiruta de Igual Costo).
Muchos de los sistemas autónomos (AS) en Internet son grandes por sí mismos y nada sencillos
de administrar. Para trabajar a esta escala, OSPF permite dividir un AS en áreas numeradas, en
donde un área es una red o un conjunto de redes contiguas. Algunos enrutadores no necesitan
pertenecer a ningún área. Los enrutadores que están totalmente dentro de un área se llaman
enrutadores internos. Un área es una generalización de una red individual. Fuera de un área,
sus destinos son visibles pero su topología no, Esta característica ayuda a escalar el
enrutamiento.
Cada AS tiene un área troncal, llamada área 0. Los enrutadores en esta área se llaman
enrutadores troncales. Todas las áreas se conectan a la red troncal, posiblemente mediante
túneles, de modo que es posible ir desde cualquier área en el AS a cualquier otra área en el AS
mediante la red troncal.
Cada enrutador que se conecta a dos o más áreas se denomina enrutador de frontera de área.
También debe formar parte de la red troncal. El trabajo de un enrutador de frontera de área es
resumir todos los destinos en un área e inyectar este resumen en las otras áreas a las que está
conectado. Si solo hay un enrutador de frontera fuera de un área, no es necesario ni siquiera
pasar el resumen. Este tipo de área se denomina área aislada.
El último tipo de enrutador es el enrutador de límite del AS. Éste inyecta en el área las rutas a
destinos externos en otros sistemas autónomos. Después, las rutas externas aparecen como
destinos a los que se puede llegar por medio del enrutador de límite de AS con un cierto costo.
Una ruta externa se puede inyectar en uno o más enrutadores de límite de AS. En la figura se
muestra la relación entre los sistemas autónomos, las áreas y los diversos tipos de
enrutadores. Un enrutador puede desempeñar distintos roles.
Página 69
Durante la operación normal, cada enrutador dentro de un área tiene la misma base de datos
del enlace y ejecuta el mismo algoritmo de la ruta más corta. Un enrutador de frontera de área
necesita las bases de datos para todas las áreas a las que está conectado y debe ejecutar el
algoritmo de la ruta más corta para cada área por separado.
Para un origen y destino en la misma área, se selecciona la mejor ruta que se encuentre
totalmente dentro del área. Para un origen y destino en distintas áreas, la ruta interárea debe
ir del origen a la red troncal, a través de la red troncal hasta el área de destino, y después al
destino.
Los protocolos de enrutamiento Interdominio tienen que preocuparse en gran manera por la
política. En general, los protocolos de puerta de enlace exterior (y BGP en particular) se han
diseñado para permitir que se implementen muchos tipos de políticas de enrutamiento en el
tráfico entre sistemas autónomos.
Para implementar una política de enrutamiento hay que decidir que trafico puede fluir a través
de cuales enlaces entre los sistemas autónomos. Una política común es que un ISP cliente
pague a otro ISP proveedor por entregar paquetes a cualquier otro destino en Internet y recibir
los paquetes enviados desde cualquier otro destino. Se dice que el ISP cliente compra servicio
de transito al ISP proveedor.
IXPs (Puntos de Intercambio de Internet): enlace de conexión entre ISP para conectarse con
otros ISP.
Comunicación entre pares: Si un sistema autónomo AS2 compra servicio de tránsito a otro,
digamos AS1, este servicio le proporciona conectividad para que puedan interactuar con
cualquier otro host en Internet, pero deben pagar por eso. Si AS2 y AS3 intercambian mucha
información, pueden usar una política diferente en la que puedan enviar tráfico el uno al otro
sin costo, de manera que el tráfico no pasará por AS1 y pagarán menos. Esta política se llama
comunicación entre pares.
Las redes aisladas no necesitan ejecutar BGP debido a que está conectada al resto de Internet
sólo mediante un enlace.
Por otro lado, las redes de algunas compañías están conectadas a varios ISP. Esta técnica se
utiliza para mejorar la confiabilidad, ya que si la ruta a través de un ISP falla, la compañía
puede usar la ruta a través del otro ISP. Esta técnica se conoce como multihoming.
BGP es una forma de protocolo de vector de distancia, aunque es bastante distinto a los
protocolos de distancia intradominio. Ya vimos que la política, y no la distancia mínima, se
Página 70
utiliza para elegir que rutas usar. Otra gran diferencia es que, en vez de mantener solo el costo
de la ruta a q cada destino, cada enrutador BGP lleva el registro de la ruta utilizada. Esta
metodología se conoce como protocolo de vector de ruta. La ruta consiste en el enrutador del
siguiente salto y la secuencia de sistemas autónomos (o ruta AS) en el recorrido. Por último,
los pares de enrutadores BGP se comunican entre sí mediante el establecimiento de
conexiones TCP. Al operar de esta forma se obtiene una comunicación confiable; además se
ocultan todos los detalles de la red que se está atravesando.
Para propagar las rutas BGP de un lado del ISP al otro, para que se puedan enviar al siguiente
ISP se utiliza una variante del protocolo BGP, llamado iBGP (BGP interno)
La regla para propagar rutas dentro de un ISP es que cada enrutador en el límite del ISP
aprenda todas las rutas vistas por todos los demás enrutadores de límite, para fines de
consistencia. Así, se podrá llegar al prefijo desde cualquier parte del ISP, sin importar cuantos
paquetes entren al ISP provenientes de otros sistemas autónomos.
Ahora podemos describir la pieza clave faltante, que es la forma en que los enrutadores BGP
eligen la ruta a usar para cada destino. Cada enrutador BGP puede conocer una ruta para un
destino dado por medio del enrutador al que está conectado en el siguiente ISP y de todos los
demás enrutadores de límite. Cada enrutador debe decidir cuál ruta de este conjunto es la
mejor que puede usar.
La primer estrategia es seleccionar las rutas a través de redes entre iguales en vez de las rutas
a través de los proveedores de tránsito. Las primeras son gratuitas, las segundas cuestan
dinero.
Otra estrategia es la regla predeterminada que establece que las rutas AS más cortas son
mejores.
La estrategia final es preferí la ruta que tenga el menor costo dentro del ISP. Para dos
enrutadores, la salida más rápida del ISP puede ser distinta. Esta estrategia se conoce como
enrutamiento de salida anticipada o enrutamiento de la papa caliente. Tiene el curioso
efecto colateral de crear rutas asimétricas.
Página 71
Unidad 6: La capa de transporte
Junto a la capa de red, la capa de transporte es el corazón de la jerarquía de protocolos. La
capa de transporte se basa en la capa de red para proveer transporte de datos de un proceso
en una máquina de origen a un proceso en una máquina de destino, con un nivel deseado de
confiabilidad que es independiente de las redes físicas que se utilizan en la actualidad. Provee
las abstracciones que necesitan las aplicaciones para usar la red. Sin esta capa, todo el
concepto de protocolos tendría muy poco sentido.
Así como hay dos tipos de servicio de red, orientado a conexión y sin conexión, también hay
dos tipos de servicio. El que está orientado a conexión es parecido en muchos sentidos al
servicio de red orientado a conexión. En ambos casos, las conexiones tienen tres fases:
establecimiento, transferencia de datos y liberación. El direccionamiento y el control de flujo
también son similares en ambas capas. Además, el servicio de transporte sin conexión es muy
parecido al servicio de red sin conexión.
El código de transporte se ejecuta por completo en las máquinas de los usuarios, pero la capa
de red se ejecuta en su mayor parte en los enrutadores, los cuales son operados por la
empresa portadora. Los usuarios no tienen un control real sobre la capa de red.
La única posibilidad es poner encima de la capa de red otra capa que mejore la calidad del
servicio. Si en una red sin conexión se pierden paquetes o se rompen, la entidad de transporte
puede detectar el problema y compensarlo mediante el uso de retransmisiones. Si, en una red
orientada a conexión, se informa a la entidad de transporte a la mitad de una transmisión
extensa que su conexión de red ha sido terminada de manera abrupta, si la entidad puede
establecer una nueva conexión de red con la entidad de transporte remota y la entidad puede
enviar una solicitud a su igual para preguntarle cuales datos llegaron y cuáles no.
En esencia, la existencia de la capa de transporte hace posible que el servicio de transporte sea
más confiable que la red subyacente. Además, las primitivas de transporte se pueden
implementar como llamadas a procedimientos de biblioteca para que sean independientes de
las primitivas de red. Las llamadas al servicio de red pueden variar de una red a otra. Al ocultar
el servicio de red detrás de un conjunto de primitivas de servicio de transporte, aseguramos
que para cambia la red simplemente hay que reemplazar un conjunto de procedimientos de
biblioteca por otro que ha lo mismo con un servicio subyacente distinto.
Por esta razón, se ha establecido una distinción cualitativa entre las capas 1 a 4, por una parte
y las capas por encima de la 4, por la otra. Las cuatro capas inferiores se pueden ver como el
proveedor del servicio de transporte, mientras que las capas superiores son el usuario del
servicio de transporte.
Página 72
6.2: Elementos de los protocolos de transporte
El servicio de transporte se implementa mediante un protocolo de transporte entre las dos
entidades de transporte. En ciertos aspectos, los protocolos de transporte se parecen a los
protocolos de enlace de datos. Ambos se encargan de control de errores, la secuenciación y el
control de flujo, entre otros aspectos.
Sin embargo, existen diferencias considerables. En la capa de enlace de datos, dos enrutadores
se comunican de forma directa mediante un canal físico, mientras que, en la capa de
transporte, ese canal físico se sustituye por la red completa.
Por otro lado, el proceso de establecer una conexión a través del cable es sencillo, el otro
extremo siempre está ahí. Solo basta con enviar un mensaje para que llegue a todos los
destinos y esperar su confirmación de recepción. En la capa de transporte, el establecimiento
inicial de la conexión es complicado.
Una última diferencia es de cantidad. Se requieren búferes y control de flujo en ambas capas,
pero la presencia de una cantidad de conexiones grande y variable en la capa de transporte,
con un ancho de banda que fluctúa a medida que las conexiones compiten entre sí, puede
requerir un enfoque distinto al que se usa en la capa de enlace de datos.
6.2.1: Direccionamiento
Cuando un proceso de aplicación desea establecer una conexión con un proceso de aplicación
remoto, debe especificar a cual se conectará. El método que se emplea por lo general es
definir direcciones de transporte en las que los procesos puedan escuchar las solicitudes de
conexión. En internet, estos puntos terminales se denominan puertos. Usaremos el término
genérico TSAP (Punto de Acceso al Servicio de Transporte) para indicar un punto terminal
específico en la capa de transporte. Así, no es sorpresa que los puntos terminales análogos en
la capa de red se llamen NSAP (Punto de Acceso al Servicio de Red).
Página 73
Existe un problema, que es como hace un proceso de usuario para saber con qué TSAP está
conectado el otro proceso de usuario. Una manera es que ya hayan estado conectados con
anterioridad y se mantenga una lista de cuales servidores están enlazados de manera
permanente a cuales puertos. Aunque las direcciones TSAP estables funcionan bien con una
cantidad pequeña de servicios clave que nunca cambian, en general, es común que los
procesos de usuario deseen comunicase con otros procesos de usuario que no tienen una
dirección TSAP conocida por adelantado, o que solo existan durante un tiempo corto.
Muchos de los procesos servidor que pueden existir en una maquina solo se utilizaran pocas
veces. Es un desperdicio tenerlos a todos activos y escuchando en una dirección TSAP todo el
día. En la figura se muestra un esquema alternativo en forma simplificada. Este se esquema se
conoce como protocolo de conexión inicial. En vez de que cada uno de los servidores
existentes escuche un TSAP bien conocido, cada máquina que desea ofrecer servicios a
usuarios remotos
tiene un servidor de
procesos especial,
el cual actúa como
proxy de los
servidores que se
usan menos y
escucha un
conjunto de puertos
al mismo tiempo, en
espera de una
solicitud de
conexión.
Página 74
6.2.2: Establecimiento de una conexión
El mayor problema son los duplicados con retardo que se consideran paquetes nuevos, de
manera que, por ejemplo, si realizamos una transacción bancaria y los paquetes de la misma se
pierden por un rincón de la red, luego de cierto tiempo se retransmitirá, el paquete llega y se
efectúa la transacción. Pero más tarde, los paquetes perdidos por la red, encuentran el destino
y este los toma como una nueva transacción y vuelve a realizar la operación.
No podemos evitar que los paquetes se dupliquen y retrasen. Pero si esto ocurre, los paquetes
deben ser rechazados como duplicados y no procesados como paquetes nuevos.
El problema se puede atacar de varias maneras, de las cuales ninguna es muy satisfactoria. Una
es usar direcciones de transporte desechables, cada vez que se requiere una dirección de
transporte, se genera una nueva. Cuando una conexión es liberada, se descarta la dirección y
no se vuelve a utilizar. Así, los paquetes con retardo nunca encuentran camino a un proceso de
transporte y no pueden hacer ningún daño.
Otra posibilidad es dar a cada conexión un identificador único elegido por la parte iniciadora y
puesto en cada segmento, incluyendo el que solicita la conexión. Después de liberar cada
conexión, cada entidad de transporte puede actualizar una tabla que liste conexiones
obsoletas como pares. Cada vez que entre una solicitud de conexión se puede verificar la tabla
para saber si pertenece a una conexión previamente liberada.
Estos enfoques tienen varios problemas, necesitamos un enfoque diferente para este
problema. En lugar de permitir que los paquetes vivan eternamente dentro de la red, debemos
idear un mecanismo para eliminar a los paquetes viejos que aún andan vagando por ahí. El
tiempo de vida de un paquete puede restringirse a un máximo conocido mediante el uso de
una (o más) de las siguientes técnicas:
La primera técnica incluye cualquier método que evite que los paquetes hagan ciclos,
combinado con una manera de limitar el retardo, incluyendo la congestión a través de la
trayectoria más larga posible. Es difícil, dado que el alcance de las interredes puede variar,
desde una sola ciudad hasta un alcance internacional. El segundo método consiste en inicializar
el contador de saltos con un valor apropiado y decrementarlo cada vez que se reenvíe el
paquete. El protocolo de red simplemente descarta cualquier paquete cuyo contador de saltos
llega a cero. El tercer método requiere que cada paquete lleve la hora en la que fue creado, y
que los enrutadores se pongan de acuerdo en descartar cualquier paquete que haya rebasado
cierto tiempo predeterminado. Este último método requiere que los relojes de los enrutadores
estén sincronizados.
En la práctica necesitaremos garantizar no sólo que un paquete está eliminado, sino que todas
sus confirmaciones de recepción también están eliminadas, por lo que ahora induciremos un
período T, que es un múltiplo pequeño del tiempo de vida máximo verdadero del paquete. Si
esperamos un tiempo de T segundos después de enviar un paquete, podemos estar seguros de
Página 75
que todos sus rastros ya han desaparecido, y que ni él ni sus confirmaciones de recepción
aparecerán repentinamente de la nada para complicar el asunto.
La base del método es que el origen etiquete los segmentos con números de secuencia que no
se vayan a reutilizar durante T segundos. El periodo T y la tasa de paquetes por segundo
determinan el tamaño de los números de secuencia. De esta manera, solo un paquete con un
número de secuencia específico puede estar pendiente en cualquier momento dado. Aun
puede haber duplicados de este paquete, en cuyo caso el destino debe descartarlos. Sin
embargo, ya no se da el caso en que un duplicado con retardo de un paquete pueda vencer a
un nuevo paquete con el mismo número de secuencia y que el destino lo acepte.
Para evitar el problema de una máquina que pierde toda la memora de su estado tras una
falla, se equipa cada host con un reloj. Los relojes de los distintos host no necesitan estar
sincronizados. Se supone que cada reloj tiene la forma de un contador binario que se
incrementa a sí mismo a intervalos uniformes. Además, la cantidad de bits del contador debe
ser igual o mayor que la cantidad de bits en los números de secuencia. Por último, se supone
que el reloj continúa operando aunque el host falle.
Cuando se establece una conexión, los k bits de menor orden del reloj se usan como numero
de secuencia inicial de k bits. Por tanto, cada conexión comienza a numerar sus segmentos con
un número de secuencia inicial diferente. El espacio de secuencia debe ser lo bastante grande
para que, para cuando los números de secuencia se reinicien, los segmentos antiguos con los
mismos números de secuencia hayan desaparecido ya hace tiempo.
En la figura (a) se muestra esta relación lineal entre tiempo y números de secuencia iniciales.
La región prohibida muestra los tiempos en donde los números de secuencia de los segmentos
son ilegales previo a su uso. Si se envía cualquier segmento con un número de secuencia en
esta región, se podría retrasar y hacerse pasar por un paquete distinto con el mismo número
de secuencia que se emitirá un poco más tarde. Una vez que ambas entidades de transporte
han acordado el número de secuencia inicial se puede usar cualquier protocolo de ventana
deslizante para el control de flujo de datos. Este protocolo de ventana encontrara y descartara
exactamente los paquetes duplicados después de que estos hayan sido aceptados.
Para mantener los números de secuencia fuera de la región prohibida, necesitamos tener
cuidado con dos aspectos. Uno, si un host envía muchos datos con demasiada rapidez en una
conexión recién abierta, el número de secuencia actual contra la curva de tiempo puede subir
de manera más pronunciada que el número de secuencia inicial contra la curva de tiempo, lo
Página 76
cual provoca que el número de secuencia entre a la región prohibida. Para evitar esto, la tasa
máxima de datos en cualquier conexión es de un segmento por cada pulso de reloj.
El otro problema, de la figura (b) podemos ver que, a cualquier tasa de datos menor que la tasa
de reloj, la curva de números de secuencia actuales utilizados vs el tiempo entrara en un
momento dado a la región prohibida de la izquierda, mientras los números de secuencia se
reinician- Al evitar esta situación se limita el grado de lentitud con que los números de
secuencia pueden avanzar en una conexión.
Ahora veamos la manera en que funciona el acuerdo de tres vías en presencia de segmentos
de control duplicados con retardo. En (b), el primer segmento es una solicitud de conexión
duplicado con retardo de una conexión antigua. Este segmente llega al host 2 sin el
conocimiento del host1. El host 2 reacciona a este segmente y envía al host 1 un segmento
ACK, para solicitar en efecto la comprobación de que el host 1 haya tratado realmente de
Página 77
establecer una nueva conexión. Cuando el host 1 rechaza el intento del host 2 por establecer la
conexión, el host 2 se da cuenta que fue engañado por un duplicado.
El peor caso ocurre cuando en la subred deambula tanto un segmento de solicitud de conexión
con retardo como un ACK. Ver imagen (c). Como en el ejemplo anterior, el host 2 recibe una
solicitud de conexión con retardo y lo contesta. En este momento es imprescindible tener en
cuenta que el host 2 ha propuesto usar y como número de secuencia inicial para el tráfico del
host 2 al host 1, sabiendo bien que no existen todavía segmentos que contengan el número de
secuencia y ni confirmaciones de recepción de y. Cuando llega el segundo segmento con
retardo al host 2, el hecho de que se confirmó la recepción de z en lugar de y indica al host 2
que éste también es un duplicado antiguo.
En la figura (a) vemos el caso normal en el que uno de los usuarios envía un segmento DR
(solicitud de desconexión) con el fin de iniciar la liberación de una conexión. Al llegar, el
receptor devuelve también un segmento DR e inicia un temporizador, por si acaso pierde su
DR. Cuando este DR llega, el emisor original envía de regreso un segmento ACK y libera la
conexión. Finalmente, cuando llega el segmento ACK, el recepto también libera la conexión.
Si se pierde el último segmento ACK, como se muestra en la figura (b), el temporizador salva la
situación. Al expirar el temporizador, la conexión se libera de todos modos.
Ahora consideremos la
situación en que se pierde el
segundo DR. El usuario que
inicia la conexión no recibirá la
respuesta esperada, su
temporizador expirara y todo
comenzará de nuevo. En la
figura (c) vemos la manera en
que esto funciona, suponiendo
que la segunda vez no se
pierden segmentos. Nuestro
último escenario, (d), es similar
a (c) excepto que ahora
suponemos que todos los
intentos repetidos de
retransmitir el segmento DR
también fallan debido a los
segmentos perdidos. Después
de N reintentos, el emisor se
Página 78
dará por vencido y libera la conexión. Mientras tanto, expira también el temporizador del
receptor y también sale.
Dado que, por lo general, los protocolos de transporte usan ventanas deslizantes más grandes,
analizaremos con más cuidado la cuestión de colocar datos en un búfer. Como un host puede
tener muchas conexiones, cada una por separado, puede requerir una cantidad considerable
de búferes para las ventanas deslizantes. Se necesitan búferes tanto en el emisor como en el
receptor. Sin duda, se requieren en el emisor para contener todos los segmentos transmitidos,
para los cuales todavía no se ha enviado una confirmación de recepción. Se precisan ahí
debido a que estos segmentos se pueden perder y tal vez necesiten retransmitirse.
Sin embargo, como el emisor está usando búferes, el receptor puede o no dedicar búferes
específicos a conexiones específicas, según lo que considere apropiado. La mejor solución de
compromiso entre usa búferes en el origen o usarlos en el destino depende del tipo de trafico
transmitido por la conexión. Para el tráfico en ráfagas con bajo ancho de banda, es razonable
no dedicar ningún búfer, sino adquirirlos en forma dinámica en ambos extremos, confiando en
el uso de búferes en el emisor si hay que descartar segmentos ocasionalmente. Por otra parte,
para la transferencia de archivos y demás tráfico de alto ancho de banda, es mejor si el
receptor dedica una ventana completa de búferes para permitir que los datos fluyan a máxima
velocidad. Esta es la estrategia que utiliza TCP.
Otra forma de enfrentar el problema es usar búferes de tamaño variable. La ventaja aquí es un
mejor uso de la memoria, al costo de una administración de búferes más complicada. Una
tercera posibilidad es dedicar un solo búfer circular grande por conexión. Este sistema es
Página 79
simple y elegante, adema de que no depende de los tamaños de los segmentos, pero hace
buen uso de la memoria solo cuando todas las conexiones están muy cargadas.
A medida que se abren y cierran conexiones y cambia el patrón del tráfico, el emisor y el
receptor necesitan ajustar en forma dinámica sus asignaciones de búferes. Una manera
razonable y general de administrar la asignación dinámica de búferes es desacoplar los búferes
de las confirmaciones de recepción. En efecto, administración dinámica de búfer significa una
ventana de tamaño variable. Al principio el emisor solicita cierto número de búferes, con base
en sus necesidades esperadas. Después el receptor otorga tantos de estos como pueda. Cada
vez que el emisor transmite un segmento debe disminuir su asignación, y cuando esta llegue a
cero debe detenerse por completo. El receptor superpone por separado las confirmaciones de
recepción y las asignaciones de búfer en el trafico inverso.
Lo que se necesita es un mecanismo que limite las transmisiones del emisor con base en la
capacidad de transporte de la red, en lugar de basarse en la capacidad de almacenamiento en
búfer del receptor. Se propuso un esquema de control de flujo de ventana deslizante, en el que
el emisor se ajusta en forma dinámica el tamaño de la ventana para igualarla a la capacidad de
transporte de la red.
6.2.5: Multiplexión
La multiplexión o la compartición de varias conversaciones a través de conexiones, circuitos
virtuales y enlaces físicos, desempeña un pale importante en varias capas de la arquitectura de
red. En la capa de transporte puede surgir la necesidad de usar la multiplexión de varias
formas.
Cuando llega un segmento, se necesita algún mecanismo para saber a cuál proceso asignarlo.
Esta situación, conocida como multiplexión, se muestra en la figura (a).
La multiplexión también puede ser útil por otra razón. Por ejemplo, supongamos que un host
cuenta con varias trayectorias de red que puede utilizar. Si un usuario necesita más ancho de
banda o una mayor confiabilidad de la que le puede proporcionar una de las trayectorias de
red, una solución es tener una conexión que distribuya el tráfico entre varias trayectorias de
red por turno rotatorio (round-robin), como se ve en la figura (b). Este modus operandi se
denomina multiplexión inversa. El SCTP (Protocolo de Control de Transmisión de Flujo), es un
ejemplo de multiplexión inversa.
Página 80
6.2.6: Recuperación de fallas
Si los hosts y los enrutadores están sujetos a fallas o las conexiones son de larga duración, la
recuperación de estas fallas se vuelve un tema importante. Si la entidad de transporte está
totalmente dentro de los hosts, la recuperación de fallas de la red y de los enrutadores es
sencilla.
Un problema más complicado es cómo recuperarse de las fallas del host. Para ilustrar la
dificultad, supongamos que un host, el cliente, envía un archivo grande a otro host, el servidor
de archivos, mediante el uso de un protocolo simple de parada y espera. La capa de transporte
en el servidor simplemente pasa los segmentos entrantes al usuario de transporte, uno por
uno. De pronto, a mitad de la transmisión falla el servidor. Al reactivarse, sus tablas se
reinicializan, por lo que ya no sabe precisamente donde se encontraba.
Parece obvio, el cliente debe retransmitir solo si tiene un segmento pendiente sin
confirmación de recepción (en estado S1) al momento de enterarse de la falla. Pero, considere
por ejemplo, que la entidad de transporte del servidor envía primero una confirmación de
recepción y luego, una vez que se envía esta confirmación de recepción, escribe en el proceso
de aplicación. Estos dos eventos no pueden hacerse al mismo tiempo, por lo que si ocurre una
falla luego de enviar la confirmación de recepción y antes de escribir, el cliente recibirá la
confirmación de recepción y estará por ende en S0, por lo tanto cuando llegue el anuncio de
recuperación de falla no retransmitirá.
A primera vista parece que si obligamos a escribir y luego enviar la confirmación de recepción
salvamos el problema, pero en caso de que la falla venga luego de escribir y antes de enviar la
confirmación de recepción, cuando llegue el anuncio de recuperación de falla al emisor, este
retransmitirá, pues no habrá obtenido la confirmación de recepción, y se duplicarán los datos.
Sin importar como se programen el emisor y el receptor, siempre hay situaciones en las que el
protocolo no se puede recuperar de manera apropiada. Podemos programar el servidor en una
Página 81
de dos formas: enviar confirmación de recepción primero o escribir primero. El cliente se
puede programar de cuatro formas: siempre retransmitir el último segmento, nunca
retransmitir el último segmento, retransmitir solo en el estado S0 o retransmitir solo en estado
S1. Esto nos da ocho combinaciones pero, para cada combinación existe cierto conjunto de
eventos que hacen fallar al protocolo. (Están desarrollados en el libro, no creo que entre mirar
después de ultima, pág. 454).
Eficiencia y potencia
Una asignación eficiente del ancho de banda entre las entidades de transporte utilizara toda la
capacidad disponible de la red. Sin embargo, no es correcto pensar que si hay un enlace de
100Mbps, cinco entidades de transporte deben recibir 20Mbps cada una. Por lo general deben
recibir menos de 20Mbps para un buen desempeño, la razón es que, con frecuencia, el tráfico
es en ráfagas.
A medida que aumenta la carga en la figura (a), el caudal útil (tasa de paquetes que llegan al
receptor) aumenta en un principio con la misma proporción, pero a medida que la carga se
acerca a la capacidad, el caudal útil aumenta en forma más gradual. Esta reducción se debe a
que en ocasiones se pueden acumular las ráfagas de tráfico y provocar algunas perdidas en los
Página 82
búferes dentro de la red. En este estado los emisores envían demasiados paquetes a gran
velocidad pero cada vez se realiza menos trabajo útil.
Equidad máxima-mínima
Como dividir el ancho de banda entre distintos emisores de transporte, podríamos dar a todos
los emisores una misma fracción del ancho de banda, pero implica varias consideraciones.
Una consideración sea preguntar qué tiene que ver este problema con el control de la
congestión. Es común el caso en que las redes no tienen una reservación estricta de ancho de
banda para cada flujo o conexión. Muchas conexiones buscarán usar el ancho de banda que
esté disponible o la red las agrupará bajo una asignación común.
A menudo, los enrutadores IP tienen conexiones que compiten por el mismo ancho de banda.
En esta situación, el mecanismo de control de congestión es quien asigna el ancho de banda a
las conexiones que compiten entre sí.
Una segunda consideración es lo que significa una porción equitativa para los flujos en una red.
Es lo bastante simple si N flujos usan un solo enlace. Pero qué ocurre si los flujos tienen
distintas trayectorias de red que se traslapan. Por ejemplo, un flujo puede atravesar tres
enlaces y los otros flujos pueden atravesar un enlace. El flujo de tres enlaces consume más
recursos de red. Puede ser más equitativo en cierto sentido para darle menos ancho de banda
que a los flujos de un enlace. Este punto demuestra una tensión inherente entre la equidad y la
eficiencia.
La forma de equidad que se desea con frecuencia para el uso de red es la equidad
máxima-mínima. Una asignación tiene equidad máxima-mínima si el ancho de banda que se
otorga a un flujo no se puede incrementar sin tener que disminuir el ancho de banda otorgado
a otro flujo con una asignación que no sea mayor. Esto es, si se incrementa el ancho de banda
de un flujo, la situación solo empeorará para los flujos con menos recursos.
Una tercera consideración es el nivel sobre el cual una red se puede considerar equitativa: al
nivel de las conexiones, de las conexiones entre un par de hosts o de todas las conexiones por
hosts.
Convergencia
Página 83
6.2.3: Regulación de la tasa de envío
Podemos limitar la tasa de envío mediante dos factores. El primero es el control de flujo, en el
caso en que haya un uso insuficiente de búfer en el receptor. El segundo es la congestión, en el
caso en que haya una capacidad insuficiente en la red. En la figura podemos ver este problema
ilustrado mediante hidráulica.
Estos casos pueden parecer similares para el emisor, puesto que al transmitir demasiado
rápido se pierden paquetes. Sin embargo, tienen distintas causas y requieren diferentes
soluciones. Como puede ocurrir cualquiera de estos problemas, en general el protocolo de
transporte tendrá que llevar a cabo ambas soluciones y reducir la velocidad si ocurre
cualquiera de los dos problemas.
La forma en que un protocolo de transporte debe regular la tasa de envío depende de la forma
de retroalimentación que devuelva la red. Las distintas capas de la red pueden devolver
distintos tipos de retroalimentación, la cual puede ser explícita o implícita, y también precisa o
imprecisa.
Un ejemplo de un diseño explícito y preciso es cuando los enrutadores indican a las fuentes la
velocidad a la que pueden enviar.
Un diseño explícito e impreciso los enrutadores establecen bits en paquetes que experimentan
congestión para advertir a los emisores que reduzcan la velocidad, pero no les dicen cuanto de
ben reducirla.
En otros diseños no hay señal explicita, un ejemplo es medir el retardo de ida y vuelta, y usar
esa métrica como señal para evitar la congestión. Por último la forma de control de congestión
más prevalente en la actualidad, se deduce la perdida de paquetes y se utiliza para indicar que
esa red se ha congestionado.
Página 84
Si se proporciona una señal explicita y precisa, la entidad de transporte puede usarla para
ajustar su tasa con el nuevo punto de operación. Sin embargo en otros casos se requieren
algunas conjeturas. A falta de una señal de congestión los emisores deben reducir sus tasas. La
forma en que se deben aumentar o reducir las tasas se proporciona mediante una ley de
control. Estas leyes tienen un efecto importante en el desempeño.
Chiu y Jain estudiaron el caso de la retroalimentación por congestión binaria y concluyeron que
AIMD (Incremento Aditivo/Decremento Multiplicativo) es la ley de control apropiada para
llegar a un punto de operación eficiente y equitativo.
Para exponer este caso, construyeron un argumento gráfico para el caso simple de dos
conexiones que compiten por el ancho de banda de un solo enlace. El grafico muestra el ancho
de banda asignado al usuario 1 en el eje x y al usuario 2 en el eje y . Cuando la asignación es
equitativa, ambos usuarios reciben la misma cantidad de ancho de banda. Esto se muestra
mediante la línea de equidad punteada. La red proporciona una señal de congestión a ambos
usuarios cuando la suma de sus asignaciones cruza esta línea. La intersección de esas líneas es
el punto de operación deseado, cuando ambos usuarios tienen el mismo ancho de banda y se
utiliza todo el ancho de banda de la red.
Considere lo que ocurre desde alguna asignación inicial si tanto el usuario 1 como el 2
incrementan en forma aditiva su respectivo ancho de banda a través del tiempo. Por ejemplo,
cada uno de los usuarios puede incrementar su tasa de envío por 1Mbps cada segundo. En un
momento dado, el punto de operación cruza la línea de eficiencia y ambos usuarios reciben de
la red una señal de congestión. En esta etapa deben reducir sus asignaciones. Sin embargo, un
decremento aditivo simplemente provocaría que oscilaran a los largo de una línea aditiva. Esta
situación se muestra en la imagen anterior. El comportamiento mantendrá el punto de
operación cerca de lo eficiente, pero no necesariamente será equitativo.
Página 85
Ahora considere el caso en que los usuarios incrementan en forma aditiva sus asignaciones de
ancho de banda y después las decrementan en forma multiplicativa cuando se indica una
congestión. Este comportamiento es la ley de control AIMD y se muestra en la siguiente
imagen. Podemos ver que la trayectoria trazada por este comportamiento converge hacia el
punto óptimo, que es tanto equitativo como eficiente. Esta convergencia ocurre sin importar
cuál sea el punto inicial, por lo cual el AIMD se considera en extremo útil. Con base en el
mismo argumento, la única combinación restante, incremento multiplicativo y decremento
aditivo, divergirá del punto óptimo.
Para funcionar bien, las únicas pérdidas de paquetes que debe observar el algoritmo de control
de congestión son las pérdidas debido a un ancho de banda insuficiente, no las pérdidas
debido a errores de transmisión. Una solución a este problema es enmascarar las pérdidas
inalámbricas mediante el uso de retransmisiones a través del enlace inalámbrico. Por ejemplo,
802.11 usa un protocolo de parada y espera para entregar cada trama, y reintenta las
transmisiones varias veces si es necesario antes de reportar el problema de pérdida de
paquete a la capa superior.
En la figura se muestra una trayectoria con enlace cableado y uno inalámbrico, para el que se
utiliza la estrategia de enmascaramiento. Hay que tener en cuenta dos aspectos.
En primer lugar, el emisor no necesariamente sabe que la trayectoria incluye un enlace
inalámbrico, para el que se utiliza la estrategia de enmascaramiento. No hay un método
general para que el emisor sepa que tipos de enlaces conforman la trayectoria. Esto complica
el control de congestión ya que no hay manera fácil de usar un protocolo para enlaces
inalámbricos y otro para enlaces cableados.
El segundo aspecto es como pueden coexistir dos mecanismos controlados por la pérdida sin
confundirse. Ya que si al haber una pérdida ambos actúan regresamos al problema original de
transportes que operan con demasiada lentitud a través de enlaces inalámbricos. La solución
es que los dos mecanismos actúan en distintas escalas de tiempo. Las retransmisiones de capa
de enlace ocurren en el orden de microsegundos a milisegundos para los enlaces inalámbricos.
Página 86
Los temporizadores de pérdidas en los protocolos de transporte se activan en el orden de
milisegundos a segundos. La diferencia es de tres órdenes de magnitud. Esto permite a los
enlaces inalámbricos detectar las pérdidas de trama y retransmitirlas para reparar los errores
de transmisión mucho antes de que la entidad de transporte deduzca la pérdida de paquetes.
Cada máquina que soporta TCP tiene una entidad de transporte TCP, ya sea un procedimiento
de biblioteca, un proceso de usuario o sea parte del kernel. En todos los casos, maneja flujos
TCP e interactúa con la capa IP. Una entidad TCP acepta flujos de datos de usuario de procesos
locales, los divide en fragmentos que no excedan los 64KB y envía cada pieza como un
datagrama IP independiente. Cuando los datagramas que contienen datos TCP llegan a una
máquina, se pasan a la entidad TCP, la cual reconstruye los flujos de bytes originales.
Podemos usar un socket para múltiples conexiones al mismo tiempo. Las conexiones se
identifican mediante los identificadores de socket de los dos extremos; esto es (socket1,
socket2). No se utilizan números de circuitos virtuales u otros identificadores.
Página 87
Los números de puerto menores que 1024 están reservados para los servicios estándar que,
por lo general, sólo los usuarios privilegiados pueden iniciar. Éstos se llaman puertos bien
conocidos.
Se pueden registrar otros puertos del 1024 hasta el 49151 con la IANA para que los usuarios
2
sin privilegios puedan usarlos. Sin duda que podría ser posible que el demonio (daemon) FTP
se conecte por sí solo al puerto 21 en tiempo de arranque, que el demonio SSH se conecte por
sí solo al puerto 22 en tiempo de arranque, y así sucesivo. Sin embargo, hacer lo anterior
podría llenar la memoria con demonios que están inactivos la mayor parte del tiempo. En su
lugar, lo que se hace por lo general es que un solo demonio, se conecte por sí solo a múltiples
puertos y espere la primer conexión entrante. Cuando eso ocurre, bifurca un nuevo proceso y
ejecuta el demonio apropiado para él, para dejar que ese demonio maneje la solicitud.
Todas las conexiones TCP son full dúplex y de punto a punto. TCP no soporta la multidifusión ni
la difusión.
Una conexión TCP es un flujo de bytes, no un flujo de mensajes. Los límites de los mensajes no
se preservan de un extremo a otro.
Cuando una aplicación pasa datos a TCP, éste decide entre enviarlos de inmediato o
almacenarlos en el búfer (con el fin de recolectar una mayor cantidad y enviar todos los datos
al mismo tiempo). Sin embargo, algunas veces la aplicación en realidad necesita que los datos
se envíen de inmediato. Para forzar la salida de los datos, TCP tiene la noción de una bandera
PUSH que transporta los paquetes. La intención era permitir que las aplicaciones indiquen a las
implementaciones de TCP a través de la bandera PUSH que no retarde la transmisión.
Otra característica que permanece en el protocolo pero casi no se usa es datos urgentes.
Cuando una aplicación tiene datos de alta prioridad que se deben procesar de inmediato
puede colocar cierta información en el flujo de datos y entregarla a TCP junto con la bandera
URGENT. Este evento hace que TCP deje de acumular datos y transmita de inmediato todo lo
que tiene para esa conexión. Cuando los datos urgentes se reciben en el destino, la aplicación
receptora se interrumpe lo que estaba haciendo para poder leer el flujo de datos y encontrar
los datos urgentes. El final de los datos urgentes se marca de modo que la aplicación sepa
cuando terminan. El inicio de los datos urgentes no se marca. Depende de la aplicación
encontrarlos.
Hay dos límites que restringen el tamaño del segmento. Primero cada segmento, incluido el
encabezado TCP, no puede superar la carga útil del IP. Segundo, cada enlace tiene una MTU
2
Un demonio es un tipo especial de proceso informático no interactivo, es decir, que se ejecuta en segundo plano en vez de ser
controlado directamente por el usuario. Este tipo de programas continua en el sistema, es decir, que puede ser ejecutado en
forma persistente o reiniciado si se intenta matar el proceso dependiendo de la configuración del demonio y de las políticas del
sistema. El uso de este nombre viene del retroacrónimo "Daemon", Disk And Execution MONitor.
Página 88
(Unidad Máxima de Transferencia), cada segmento debe caber en la MTU del emisor y
receptor.
El protocolo básico que utilizan las entidades TCP es el protocolo de ventana deslizante con un
tamaño dinámico de ventana. Cuando un emisor transmite un segmento también inicia un
temporizador. Cuando llega el segmento al destino la entidad TCP receptora devuelve un
segmento que contiene un número de confirmación de recepción igual al siguiente número de
secuencia que espera recibir, junto con el tamaño de la ventana remanente. Si el temporizador
del emisor expira antes de recibir la confirmación de recepción, el emisor transmite de nuevo
el segmento.
Puerto de origen y puerto de destino: Identifican los puntos terminales locales de la conexión.
Un puerto TCP más la dirección IP de su host forman un punto terminal único de 48bits. Los
puntos terminales de origen y destino en conjunto identifican la conexión. Este identificador se
denomina 5-upla, ya que consiste en 5 piezas de información, el protocolo (TCP), IP origen y
puerto de origen, IP destino y puerto destino.
Página 89
Ocho banderas de un bit: CWR y ECE se utilizan para indicar congestión cuando se usa ECN
(Notificación explicita de congestión). ECE se establece para indicar un Eco de ECN a un emisor
TCP y decirle que reduzca su velocidad cuando el receptor TCP recibe una indicación de
congestión de la red. CWR se establece para indicar una Ventana de congestión reducida del
emisor TCP al receptor TCP, de modo que sepa que el emisor redujo su velocidad y puede dejar
de enviar la Repetición de ECN.
URG se establece en 1 si está en uso el Apuntador urgente. Se usa para indicar un
desplazamiento en bytes a partir del número de secuencia actual en el que se deben encontrar
los datos urgentes.
El bit ACK se establece en 1 para indicar que el Número de confirmación de recepción es válido.
Este es el caso para casi todos los paquetes. Si ACK es 0, el segmento no contiene una
confirmación de recepción, por lo que se ignora el campo Número de confirmación de
recepción.
El bit PSH indica datos que se deben transmitir de inmediato. Por este medio se solicita
atentamente al receptor que entregue los datos a la aplicación a su llegada y no los almacene
en búfer.
El bit RST se usa para establecer de manera repentina una conexión que se ha confundido
debido a una falla de host o alguna otra razón. También se usa para rechazar un segmento no
valido o un intento de abrir una conexión.
El bit SYN se usa para establecer conexiones.
El bit FIN se usa para liberar una conexión y especifica que el emisor no tiene más datos que
transmitir.
El control de flujo en TCP se maneja mediante una ventana deslizante de tamaño variable. El
campo Tamaño de ventana indica la cantidad de bytes que se pueden enviar, comenzando por
el byte cuya recepción se ha confirmado.
Suma de verificación: Agrega confiabilidad. Realiza una suma de verificación del encabezado,
los datos y un pseudoencabezado conceptual.
Opciones: Ofrece una forma de agregar las características adicionales que no están cubiertas
por el encabezado normal. Las opciones son de longitud variable. Una opción muy utilizada
permite a cada host especificar el MSS (Tamaño Máximo de Segmento) que está dispuesto a
aceptar. La opción escala de ventana permite al emisor y al receptor negocia un factor de
escala de ventana al inicio de una conexión. Ambos lados utilizan el factor de escala para
desplazar el campo Tamaño de ventana hasta un máximo de 14 bits a la izquierda.
La opción estampa de tiempo transmite una estampa de tiempo enviada por el emisor y
repetida por el receptor. Se incluye en todos los paquetes una vez que se define su uso y se
utiliza para calcular muestras del tiempo de ida y vuelta que se utilizan para estimar cuando se
ha perdido un paquete. En una conexión rápida, el número de secuencia se puede reiniciar
muy rápido, lo cual puede llegar a provocar una confusión entre los datos viejos y los nuevos.
El esquema PAWS (Protección Contra el Reinicio de Números de Secuencia) descarta los
segmentos entrantes que tengan estampas de tiempo viejas para evitar este problema.
Por último, la opción SACK (Confirmación de Repetición Selectiva) permite a un receptor
indicar al emisor los rangos de números de secuencia que ha recibido. Con SACK, el emisor esta
explícitamente consciente de los datos que tiene el receptor y, por ende, puede determinar
qué datos se deben retransmitir.
Página 90
6.5.5: Establecimiento de una conexión TCP
En TCP las conexiones se establecen mediante el acuerdo de tres vías visto anteriormente
(6.2.2). Para establecer una conexión, uno de los lados espera en forma pasiva una conexión
entrante mediante la ejecución de las primitivas LISTEN y ACCEPT en ese orden, ya sea que se
especifique un origen determinado o nadie en particular.
El otro lado ejecuta una primitiva CONNECT en la especifica la dirección y el puerto con el que
se desea conectar, el tamaño máximo de segmento TCP que está dispuesto a aceptar y de
manera opcional algunos datos de usuario. La primitiva CONNECT envía un segmento TCP con
el bit SYN encendido y el ACK apagado, y espera una respuesta.
Cuando este segmento llega a destino, la entidad TCP de ahí revisa si hay un proceso que haya
ejecutado una primitiva LISTEN en el puerto que se indica en el campo Puerto de destino. Si no
lo hay, envía una respuesta con el bit RST encendido para rechazar la conexión.
Si algún proceso está escuchando el puerto, ese proceso recibe el segmento TCP entrante y
puede entonces aceptar o rechazar la conexión. Si la acepta, devuelve un segmento de
confirmación de recepción. La secuencia de segmentos TCP enviados en el caso normal se ve
en la figura (a).
En el caso en que dos hosts intenten establecer al mismo tiempo una conexión entre los
mismos sockets, la secuencia de eventos es como se ilustra en la figura (b). El resultado de
estos eventos es que solo se establece una conexión y no dos.
Inundación SYN: Vulnerabilidad del acuerdo de tres vías en la que un emisor puede ocupar los
recursos en un host si envía un flujo continuo de segmentos SYN y nunca les da seguimiento
para completar la conexión.
SYN Cookies: manera de defenderse contra el ataque de arriba, en vez de recordar el número
de secuencia, un host selecciona un número de secuencia generado en forma criptográfica, lo
coloca en el segmento de salida y se olvida de él.
Página 91
ambos sentidos, se libera la conexión. Por lo general se requieren cuatro segmentos TCP para
liberar una conexión: un FIN y un ACK para cada sentido.
Para evitar el problema de los dos ejércitos (ver 6.2.3), se usan temporizadores. Si no llega una
respuesta a un FIN en un máximo de tiempo, el emisor FIN libera la conexión. Tarde o
temprano el otro lado notará que, al parecer, nadie lo está escuchando y también expirará su
temporizador.
(Todo un desarrollo muy técnico de la máquina de estado, considero que no entra, pág. 484)
Página 92
emisor debe detenerse hasta que el proceso de aplicación en el host receptor retire algunos
datos del búfer, momento en el que TCP podrá anunciar una ventana más grande y se podrán
enviar más datos.
Aunque las confirmaciones de recepción con retardo reducen la carga impuesta en la red por
el receptor, un emisor que envía varios paquetes cortos aún opera de manera ineficiente. El
algoritmo de Nagle es una manera de reducir este uso. Plantea que cuando llegan datos en
pequeñas piezas al emisor, sólo se envía la primera pieza y el resto se almacena en búfer hasta
que se confirma la recepción del byte pendiente. Después se envían todos los datos del búfer
en un segmento TCP y nuevamente comienzan a almacenarse en búfer hasta que se haya
confirmado la recepción del siguiente segmento. Esto significa que solo puede haber un
paquete corto pendiente en cualquier momento dado. Si la aplicación envía muchas piezas de
datos en el tiempo de ida y vuelta, el algoritmo de Nagle colocara todas las diversas piezas en
un segmento, con lo cual se reducirá de manera considerable el ancho de banda utilizado.
Otro problema que puede arruinar el desempeño de TCP es el síndrome de ventana tonta.
Este problema ocurre cuando se pasan datos a la entidad TCP emisora en bloques grandes,
pero una aplicación interactiva del lado del receptor lee datos a razón de 1 byte a la vez.
Imagine que en un principio, el búfer TCP del lado receptor está lleno y el emisor lo sabe
(ventana tamaño 0). Entonces la aplicación interactiva lee un carácter del flujo TCP. Esta acción
provoca que se envíe una actualización de ventana al emisor para indicar que está bien que
envíe un byte. El emisor accede y envía un byte. El búfer ahora está lleno, por lo que el
receptor confirma la recepción del segmento de 1 byte y establece la ventana a 0. Este
comportamiento puede continuar por siempre.
La solución del Clark es evitar que el receptor envíe una actualización de ventara par 1 byte. Se
le obliga a esperar hasta tener una cantidad decente de espacio y luego lo anuncia.
Otro problema que el receptor debe solucionar es que los segmentos pueden llegar fuera de
orden. El receptor colocará los datos en el búfer hasta que se puedan pasar en orden a la
aplicación. Las confirmaciones de recepción se pueden enviar solo después de haber recibido
todos los datos hasta el byte confirmado. A esto se le conoce como confirmación de recepción
acumulativa.
Página 93
Surge la pregunta de qué tan grande debe ser el intervalo de expiración del temporizador.
La función de densidad de probabilidad del tiempo que tarda en regresas una confirmación de
recepción TCP es más grande y variable que en la capa de enlace. Es complicado determinar el
tiempo de ida y vuelta al destino. Incluso cuando se conoce, es difícil decidir sobre el intervalo
de expiración del temporizador. Si se establece demasiado corto, ocurrirán retransmisiones
innecesarias e Internet se llenará de paquetes inútiles. Si se establece demasiado largo, el
desempeño sufrirá debido al largo retardo de transmisión de cada paquete perdido.
Jacobson además propuso hacer que el valor de expiración del temporizador fuera sensible a la
diferencia en los tiempos de ida y vuelta, así como al tiempo de ida y vuelta suavizado. Para
este cambio hay que llevar registro de otra variable suavizada, RTTVAR (Variación de Tiempo
Ida y Vuelta) que se actualiza con una fórmula.
El último temporizador que se utiliza en cada conexión TCP es el que se una en el estado TIME
WAIT durante el cierre. Opera durante el doble del tiempo máximo de vida de paquete para
asegurar que, al cerrarse una conexión, todos los paquetes creados por ella hayan
desaparecido.
Página 94
6.5.10: Control de congestión en TCP
Cuando la carga ofrecida a cualquier red es mayor que la que puede manejar, se genera una
congestión. La capa de red detecta la congestión y trata de lidiar con este problema, aunque lo
único que haga sea descartar paquetes. Es responsabilidad de la capa de transporte recibir la
retroalimentación de congestión de la capa de red y reducir la tasa del tráfico que envía a la
red. En Internet, TCP desempeña el papel principal en cuanto al control de la congestión, así
como en el transporte confiable.
Colapso por congestión: período prolongado en donde el caudal útil se reducía en forma
precipitada (por más de un factor de 100) debido a la congestión de la red.
La corrección de alto nivel que implementó Jacobson era aproximar una ventana de congestión
AIMD. Agrego esto a una implementación existente sin cambiar ninguno de los formatos de los
mensajes, gracias a los cual se implementó al instante.
Una de las primeras consideraciones es que la forma en que se envían los paquetes a la red,
incluso a través de períodos cortos, debe coincidir con la trayectoria de la red. En caso
contrario, el tráfico provocará una congestión. Por ejemplo, considere un host con una
ventana de congestión de 64KB conectado a una red Ethernet conmutada de 1 Gbps. Si el host
envía toda la ventana a la vez, esta ráfaga de tráfico puede viajar a través de una línea ADSL
lenta de 1 Mbps en un punto posterior de la trayectoria. La ráfaga que tardó solo medio
milisegundo en la línea de 1 Gbps obstruirá la línea de 1 Mbps durante medio segundo.
Sin embargo, podemos usar pequeñas ráfagas de paquetes para nuestra ventaja. La figura
muestra qué ocurre cuando un emisor en una red rápida envía una pequeña ráfaga de cuatro
paquetes a un receptor en una red lenta, que constituye el cuello de botella. En un principio
los cuatro paquetes viajan a través del enlace lo más rápido que el emisor puede enviarlos. En
el enrutador se ponen en cola mientras se envían, ya que es más tardado enviar un paquete a
través del enlace lento que recibir el siguiente paquete a través del enlace rápido. Pero la cola
no es grande debido a que solo se envió un pequeño número de paquetes a la vez.
Página 95
En un momento dado, los paquetes llegan al receptor y se confirma su recepción. Los tiempos
para las confirmaciones de recepción reflejan los tiempos en los que llegaron los paquetes al
receptor después de atravesar el enlace lento. Están dispersos en comparación con los
paquetes originales en el enlace rápido. Mientras estas confirmaciones de recepción viajan a
través de la red y regresan al emisor, preservan esta sincronización.
Una segunda consideración es que la regla AIMD tardará mucho tiempo para llegar a u buen
punto de operación en las redes rápidas si la ventana de congestión se inicia a partir de un
tamaño pequeño. Si comenzamos con una ventana inicial más grande, ésta ventana sería
demasiado grande para los enlaces lentos o cortos. La solución para manejar ambas
consideraciones es una mezcla de incremento lineal y de incremento multiplicativo. Al
establecer una conexión, el emisor inicializa la ventana de congestión con un pequeño valor
inicial. A continuación el emisor envía la ventana inicial. Los paquetes tardaran un tiempo de
ida y vuelta para que se confirme su recepción. Para cada segmento cuya recepción se
confirme antes de que expire el temporizador de transmisión, el emisor agrega a la ventana de
congestión una cantidad de bytes equivalente a un segmento. Además como ya se confirmó la
recepción de ese segmento, ahora hay un segmento menos en la red. El resultado es que cada
segmento confirmado permite enviar dos segmentos más. La ventana de congestión se duplica
cada tiempo de ida y vuelta.
Este algoritmo se conoce como inicio lento, pero no es nada lento, su crecimiento es
exponencial. Par mantener el inicio lento bajo control, el emisor mantiene un umbral para la
conexión, conocido como umbral de inicio lento. En un principio este valor se establece en un
nivel arbitrariamente alto, al tamaño de la ventana de control de flujo de manera que no limite
la conexión. TCP continúa incrementado la ventana de congestión en el inicio lento hasta que
expira un temporizador o la ventana de congestión excede el umbral. Cada vez que se detecta
la pérdida de un paquete el umbral se establece a la mitad de la ventana de congestión y se
reinicia todo el proceso.
Cada vez que se atraviesa el umbral de inicio lento, TCP cambia de inicio lento al incremento
aditivo. En este modo, la ventana de congestión se incrementa un segmento por cada tiempo
de ida y vuelta. Al igual que el inicio lento, por lo general esto se implementa mediante un
incremento por cada segmento cuya recepción no se haya confirmado. La idea general es que
una conexión TCP pase mucho tiempo con su ventana de congestión cerca del valor óptimo: no
tan pequeño como para que la tasa de transferencia real sea baja y no tan grande como para
que ocurra una congestión.
Página 96
Hay una forma rápida de que el emisor reconozca que se ha perdido uno de sus paquetes. A
medida que llegan al receptor los paquetes subsiguientes al perdido, activan confirmaciones
de recepción que regresan al emisor. Estas confirmaciones de recepción contienen el mismo
número de confirmación de recepción y, por ende, se denominan confirmaciones de recepción
duplicadas. Cada vez que el emisor recibe una confirmación de recepción duplicada, es
probable que haya llegado otro paquete al receptor y que el paquete perdido todavía no
aparezca.
Como los paquetes pueden tomar distintas trayectorias por la red, pueden llegar fuera de
orden. Esto activará confirmaciones de recepción duplicadas, incluso aunque no se hayan
perdido paquetes. Sin embargo esto es poco común, así TCP asume que tres confirmaciones de
recepción duplicadas indican que se ha perdido un paquete. Esta heurística se denomina
retransmisión rápida.
La recuperación rápida es un modo temporal que busca mantener el reloj de confirmación de
recepción en operación con una ventana de congestión que es el nuevo umbral, o la mitad del
valor de la ventana de congestión al momento de la retransmisión rápida. Para ello se
contabilizan las confirmaciones de recepción duplicadas hasta que el número de paquetes en
la red disminuye a un valor equivalente al nuevo umbral. De ahí en adelante, se puede enviar
un nuevo paquete por cada confirmación de recepción duplicada que se reciba Un tiempo de
ida y vuelta después de la retransmisión rápida se habrá confirmado la recepción del paquete
perdido. En ese momento cesara el flujo de confirmaciones de recepción duplicadas y
terminará el modo de recuperación rápida. Ahora la ventana de congestión se establecerá al
nuevo umbral de inicio lento y crecerá mediante un incremento lineal.
También hay dos cambios grandes que han afectado las implementaciones de TCP. En primer
lugar, gran parte de la complejidad de TCP proviene de inferir mediante un flujo de
confirmaciones de recepción duplicadas que paquetes han llegado y cuales se han perdido. El
número de confirmaciones de recepción acumulativa no provee esta información. Una
corrección simple es el uso de SACK (Confirmaciones de Recepción Selectivas) que lista hasta
tres rangos de bytes que se han recibido. Con esta información, el emisor puede decidir de una
manera más directa qué paquetes retransmitir, para así rastrear los paquetes de transito e
implementar la ventana de congestión.
- Primero: no proporciona la semántica de transporte que desean todas las aplicaciones. Por
ejemplo, algunas aplicaciones desean enviar mensajes o registros cuyos límites hay que
preservar.
Página 97
Página 98
Unidad 7: La capa de aplicación.
7.1: DNS: El sistema de nombres de domino
La esencia del DNS es la invención de un esquema jerárquico de nombres basado en dominios
y un sistema de base de datos distribuido para implementar este esquema de nombres. El DNS
se usa principalmente para asociar los nombres de hosts con las direcciones IP.
La forma en que se utiliza DNS. Para asociar un nombre con una dirección IP, un programa de
aplicación llama a un procedimiento de biblioteca llamado resolvedor y le pasa el nombre
como parámetro. El cual envía una consulta que contiene el nombre a un servidor DNS local,
que después busca el nombre y devuelve una respuesta con la dirección IP al resolvedor, que a
su vez lo devuelve al solicitante. Los mensajes de solicitud y respuesta se envían como
paquetes UDP. Armado con la dirección IP, el programa puede entonces una conexión TCP con
el host o enviarle paquetes UDP.
Internet se divide en más de 250 dominios de nivel superior, cada uno de los cuales abarca
muchos host. Cada domino se divide en subdominios, los cuales a su vez también se dividen y
así en lo sucesivo. Todos estos dominios se pueden representar mediante un árbol. Como se ve
en la figura, las hojas del árbol representan los dominios que no tiene subdominios. Un
dominio de hoja puede contener un solo host, o puede representar una compañía y tener
miles de host.
Los dominios de nivel superior se dividen en dos categorías: genéricos y países. Los dominios
genéricos, incluyen los dominios originales de la década de 1980. Los dominios de país incluyen
una entrada para cada país.
Los dominios de nivel superior son operados por registradores nombrados por la ICANN.
Los nombres de dominio pueden ser absolutos o relativos. Un nombre de dominio absoluto
siempre termina con un punto, mientras que uno relativo no. Los nombres relativos se tienen
que interpretar en cierto contexto para determinar de manera nica su significado verdadero.
Página 99
En ambos casos, un dominio nombrado hacer referencia a un nodo especifico del árbol y a
todos los nodos por debajo de él.
1. Nodos administrados.
2. Estaciones administradas.
3. Información de administración.
4. Un protocolo de administración.
El SNMP describe con riguroso detalle la información exacta de cada tipo de agente que tiene
que administrar y el formato con el que este tiene que proporcionar los datos. Cada dispositivo
mantiene una o más variables que describen su estado, estas variables se llaman objetos. El
conjunto de todos los objetos posibles de una red se da en la estructura de datos llamada MIB
(Base de Información de Administración). La estación administradora interactúa con los
agentes usando el protocolo SNMP. Permite a la estación administradora consultar el estado
de los objetos locales de un agente, y cambiarlo de ser necesario.
Cuando un agente nota que ha ocurrido un suceso significativo (nodos que se caen, nodos que
se activan, congestionamiento, etc.), de inmediato lo informa a todas las estaciones
administradoras de su lista de configuración. Este informe se llama interrupción SNMP. El
informe solo dice que ha ocurrido un suceso; es responsabilidad de la estación administradora
emitir consultas para averiguar los detalles. Ya que la comunicación entre los nodos
administrados y la estación administradora no es confiable, es deseable que la estación
administradora sondee cada nodo administrado. El modelo de sondeo a intervalos grandes con
aceleración al recibirse una interrupción se llama sondeo dirigido a interrupción.
Este modelo supone que cada nodo administrado es capaz de ejecutar un agente SNMP
internamente. Los dispositivos más viejos y no contemplados pueden no tener esta capacidad.
Página 100
Para manejarlos, SNMP define un agente apoderado, es decir un agente que supervisa uno o
más dispositivos no SNMP y comunica a la estación administradora el nombre de ellos.
Una estación administradora también tiene la capacidad de aprender sobre cada nodo que
está bajo su control, y también apagarlos a todos.
Una sintaxis de transferencia ASN.1 define la manera en que los valores de los tipos ASN.1 se
convierten sin ambigüedad en una secuencia de bytes para su transmisión (y se decodifican sin
ambigüedad en otra terminal). La sintaxis de transferencia usada por el ASN.1 se llamaba BER
(Reglas Básicas de Codificación).
Página 101
El grupo Transmisión aparta un lugar para las MIB específicas para un medio.
El grupo SNMP es para recolectar estadísticas sobre la operación del SNMP mismo.
El SNMP define siete mensajes que pueden enviarse. Los primeros tres mensajes solicitan la
devolución de valores de variables. Después viene un mensaje que permite al administrador
actualizar las variables de un agente. Por último viene el mensaje enviado de un agente a un
administrador cuando ha habido una interrupción.
Página 102