3.apuntes de Redes (UNED)

Asignatura: Redes
Curso 3 de Ingeniera Tcnica Informtica (Sistemas).

Pedro Prez Ostiz
Tudela 2001.

Apuntes de Redes
2
ndice

1.- INTRODUCCIN ...................................................7
1.1 Un modelo de comunicacin. ........................................... 7
1.3 Comunicacin de datos. ................................................... 7
1.3 Comunicacin de datos a travs de redes. ..................... 8
Redes de rea amplia.
Conmutacin de circuitos.
Conmutacin de paquetes.
Retransmisin de tramas.
ATM.
RDSI y RDSI de banda ancha.
Redes de rea local.
1.4 Protocolos y Arquitectura de Protocolos. ..................... 10
Modelo de tres capas.
Arquitectura de protocolos TCP/IP.
El modelo OSI.
1.5 Normalizaciones. ............................................................. 12

2.- TRANSMISION DE DATOS...................................13
2.1 Conceptos y terminologa. .............................................. 13
Frecuencia, espectro y ancho de banda.
Conceptos en el dominio temporal:
Conceptos en el dominio de la frecuencia:
Relacin entre la velocidad de transmisin y el ancho de banda.
2.2 Transmisin de datos analgicos y digitales. .............. 15
Datos.
Seales
Datos y seales
Transmisin
2.3 Perturbaciones en la transmisin. ................................. 16
Atenuacin.
Distorsin de retardo.
Ruido.
Capacidad del canal
Ancho de banda de Nyquist
Frmula para la capacidad de Shannon.
El cociente E
b
/N
0

3.- MEDIOS DE TRANSMISION..................................19
3.1 Medios de transmisin guiados. .................................... 19
Par trenzado:
Descripcin fsica.
Aplicaciones.
Caractersticas de la transmisin.
UTP tipo 3 y tipo 5.
Cable coaxial.
Descripcin fsica.
Aplicaciones.
Fibra ptica.
Descripcin fsica.
Aplicaciones.
3.2 Transmisin inalmbrica................................................. 21
Microondas terrestres.
Descripcin fsica.
Aplicaciones
Microondas por satlite.
Descripcin fsica.
Aplicaciones.
Caractersticas de transmisin.
Ondas de radio.
Descripcin fsica.
Aplicaciones.
Rayos infrarrojos.

4.- CODIFICACION DE DATOS ................................. 24
4.1 Datos digitales, seales digitales. ................................. 24
No retorno a cero (NRZ, Non Return to Zero).
Binario multinivel.
Bifase.
Velocidad de modulacin.
Tcnicas de SCRAMBLING.
4.2 Datos digitales, seales analgicas. ............................. 27
Tcnicas de codificacin.
Prestaciones.
4.3 Datos analgicos, seales digitales. ............................. 29
Modulacin por codificacin de impulso. (PCM)
Modulacin delta (DM).
Prestaciones.
4.4 Datos analgicos, seales analgicas. ......................... 31
Modulacin en Amplitud.
Modulacin en ngulo.

5.- LA INTERFAZ EN LAS COMUNICACIONES DE DATOS
5.1 Transmisin asncrona y sncrona. ............................... 33
Transmisin asncrona.
Transmisin sncrona.
5.2 Configuracin de la lnea. ............................................... 34
Topologa.
FullDuplex y SemiDuplex
5.3 Interfaces. ......................................................................... 35
V.24/EIA-232-E.
Interfaz fsica de la RSDI.

6.- CONTROL DEL ENLACE DE DATOS .................... 37
6.1 Control del flujo ............................................................... 37
Control de flujo mediante paradayespera
Control de flujo mediante ventana deslizante
6.2 Deteccin de errores....................................................... 38
Comprobacin de paridad
Comprobacin de redundancia cclica
(CRC, Cyclic Redundancy Check)
Aritmtica mdulo 2
Polinomios
Lgica digital
6.3 Control de errores ........................................................... 39
ARQ con paradayespera
ARQ con vuelta- atrsN
ARQ con rechazo selectivo

7.- CONMUTACIN DE CIRCUITOS. ......................... 42
7.1 Redes conmutadas.......................................................... 42
7.2 Redes de conmutacin de circuitos. ............................. 42
7.3 Conceptos sobre conmutacin. ..................................... 43
Conmutacin por divisin en el espacio.
Conmutacin por divisin en el tiempo.

8.- CONMUTACIN DE PAQUETES .......................... 45
8.1 PRINCIPIOS DE CONMUTACIN DE PAQUETES......... 45
Tcnica de conmutacin
Datagramas
Circuitos virtuales
Tamao del paquete
Apuntes de Redes
4
Comparacin de las tcnicas de conmutacin de circuitos y
conmutacin de paquetes
Prestaciones
Otras caractersticas
Funcionamiento externo e interno.
8.2 ENCAMINAMIENTO.......................................................... 47
Caractersticas
Criterios de funcionamiento
Instante y lugar de decisin (Son independientes).
Fuente de informacin de red y tiempo de actualizacin
Estrategias de encaminamiento
Encaminamiento esttico
Inundaciones
Encaminamiento aleatorio
Encaminamiento adaptable
Ejemplos
Primera generacin
Segunda generacin.
Tercera generacin
8.3 X.25.................................................................................... 49
Servicio de circuito virtual
Formato de paquete
Multiplexacin
Control de flujo y de errores
Secuencias de paquetes
Reinicio y Rearranque

9.- Tecnologas LAN.................................................52
9.1 Arquitectura LAN ............................................................. 52
Arquitectura del protocolo.
Topologas
Topologa en bus y rbol.
Topologa en anillo.
Topologa en estrella.
Control de acceso al medio.
Rotacin circular.
Reserva.
Competicin.
Formato de trama MAC.
Control de enlace lgico.
Servicios LLC.
Protocolo LLC.
9.2 LAN en Bus / rbol .......................................................... 55
Caractersticas de la topologa Bus / rbol.
Medios de transmisin para redes LAN en bus.
Cable coaxial de banda base.
9.3 LAN en anillo. ................................................................... 56
Caractersticas de las LAN en anillo.
Fluctuacin en la temporizacin.
Problemas potenciales en el anillo.
Arquitectura en estrella - anillo.
Bus frente a anillo.
9.4 LAN en estrella. ................................................................ 58
LAN en estrella con pares trenzados.
Estrella de fibra ptica.
Centros y Conmutadores.

10.- REDES DE AREA LOCAL (LAN). .........................60
10.1 Ethernet y Ethernet de Alta velocidad (CSMA/CD). .... 60
Control de acceso al medio en IEEE 802.3
Precursores.
Descripcin de CMSA/CD
Trama MAC
Especificaciones IEEE 802.3 a 10 Mbps (Ethernet)
Especificacin del medio 10BASE5
Especificacin del medio 10BASE-T
Especificacin del medio 10BASE-F
Especificaciones IEEE 802.3 a 100 Mbps (Ethernet a alta
velocidad).
100BASE-X
100BASE-T4
Gigabit Ethernet
Capa de acceso al medio.
Capa fsica
10.2 Anillo con paso de testigo y FDDI................................ 63
CONTROL DE ACCESO AL MEDIO EN IEEE 802.5
Protocolo MAC.
Trama MAC.
Prioridad en redes con paso de testigo.
Liberacin rpida de testigo.
Anillo con paso de testigo dedicado.
Especificacin de la capa fsica de IEEE 802.5
CONTROL DE ACCESO AL MEDIO EN FDDI
Trama MAC.
Protocolo MAC FDDI.
Reserva de capacidad.
Especificacin de la capa fsica en FDDI.

11.- INTERCONEXIN DE REDES............................. 68
11.1 Funcionamiento de los puentes................................... 68
Funciones de los puentes.
Arquitectura de protocolos de puentes.
11.2 Encaminamiento con puentes ..................................... 69
Encaminamiento esttico.
Tcnica del rbol de expansin.
Aprendizaje de direcciones.
Algoritmo del rbol de expansin.

12.- PROTOCOLOS Y ARQUITECTURA..................... 71
12.1 PROTOCOLOS............................................................... 71
Caractersticas
Funciones
Encapsulamiento
Segmentacin y ensamblado
Control de la conexin
Entrega en orden
Control del flujo
Control de errores
Direccionamiento
Multiplexacin
Servicios de transmisin
12.2 OSI................................................................................... 74
El modelo
Normalizacin dentro del modelo de referencia OSI
Primitivas de servicio y parmetros
Las capas de OSI
Capa Fsica
Capa de Enlace de Datos
Capa de Red
Capa de Transporte
Capa de Sesin
Capa de Presentacin
Capa de Aplicacin
12.3 Arquitectura de protocolos TCP/IP.............................. 77
La aproximacin de TCP/IP
Arquitectura de protocolos TCP/IP
Funcionamiento de TCP e IP
Interfaces de protocolo
Las aplicaciones

13.- INTERCONEXIN ENTRE REDES. ..................... 80
13.1 Principios de interconexin entre redes. .................... 80
Requisitos.
Enfoques sobre la arquitectura
Funcionamiento orientado a conexin.
Funcionamiento sin conexin.
13.2 Interconexin entre redes sin conexin...................... 81
Funcionamiento de un esquema de interconexin no orientado a
conexin.
Cuestiones de diseo
Encaminamiento.
Tiempo de vida de los datagramas.
Pedro Prez Ostiz.- Tud
5
Control de errores.
Control de flujo.
13.3 El Protocolo Internet...................................................... 84
Servicios IP.
Protocolo IP
Direcciones IP
Clases de red.
Protocolo de mensajes de control de Internet (ICMP).

14.- PROTOCOLOS DE TRANSPORTE ......................88
14.1 Servicios de transporte. ................................................ 88
Tipos de servicio.
Calidad del servicio.
Transferencia de datos.
Interfaz de usuario.
Supervisin de la conexin.
Transporte rpido.
Informe de estado.
Seguridad.
14.2 Mecanismos del protocolo de transporte.................. 89
Servicio de red seguro con secuenciamiento.
Direccionamiento.
Multiplexacin.
Control de flujo.
Establecimiento y cierre de la conexin.
Servicio de red no seguro.
Transporte en orden.
Estrategia de retransmisin.
Deteccin de duplicados.
Control de flujo.
Establecimiento de la conexin.
Cierre de la conexin.
Recuperacin de las cancelaciones no deseadas.
14.3 Protocolo de control de transmisin (TPC). ............... 93
Servicios TCP.
Formato de la cabecera TCP.
Mecanismos de TCP.
Opciones en los criterios de implementacin de TCP.
Criterio de envo.
Criterio de entrega.
Criterio de aceptacin.
Criterio de retransmisin.
Criterio de confirmacin.

Apuntes de Redes
6

Estos apuntes han sido realizados para el estudio de la asignatura Redes del curso 3 de
Ingeniera Tcnica informtica en la rama de Sistemas de la UNED.
He tomado base de otros apuntes realizados por Jos M. Godoy, Enric Rubio y Ferran
Gmez, y del libro de texto recomendado por la UNED: Comunicaciones y Redes de
Computadores.- William Stallings.- 6 Edicin.

Los temas aqu descritos se corresponden con los del libro de texto tal y como se refleja
en esta tabla:

Apuntes Libro de texto
Tema 1 Tema 1 completo
Tema 4 Tema 5 ( SOLO puntos 5.1, 5.2, 5.3 y 5.4 )
Tema 6 Tema 7 ( SOLO puntos 7.1, 7.2 y 7.3 )
Tema 9 Tema 13 ( SOLO puntos 13.2, 13.3, 13.4 y 13.5 )
Tema 10 Tema 14 ( SOLO puntos 14.1 y 14.2 )
Tema 11 Tema 13 ( SOLO punto 13.7)
Tema 14 Tema 17 ( SOLO puntos 17.1 y 17.2 )

Tudela Enero 2002.
Pedro Prez Ostiz

Pedro Prez Ostiz.- Tudela
7

INTRODUCCIN

1.1 Un modelo de comunicacin.

El objetivo principal de todo sistema de comunicacin es el intercambiar informacin
entre dos entidades.

Un modelo de comunicacin relativamente sencillo implica gran complejidad en las tareas
claves que se realizan, como hacer un uso eficaz de los recursos utilizados en la transmisin, la
capacidad total del medio entre distintos usuarios por multiplexacin, adems de necesitar
tcnicas de control de congestin para evitar la saturacin del sistema. Para que el dispositivo
pueda transmitir tendr que hacerlo a travs de la interfaz con el medio. Una vez establecida la
interfaz, se necesita la generacin de la seal. Las seales se deben generar de forma que
permitan la sincronizacin entre el receptor y el emisor. Adems se deben de verificar un
conjunto de requisitos, es lo que se conoce como gestin del intercambio.

Dado que en todos los sistemas de comunicacin es posible que aparezcan errores se
necesitarn procedimientos para su deteccin y correccin. Para evitar que la fuente sature al
destino transmitiendo ms rpidamente de lo que el receptor puede absorber, se necesitan unos
procedimientos denominados control de flujo.

Cuando un recurso es compartido por ms de dos dispositivos, el sistema fuente debe
indicarle al recurso la identidad del destino: direccionamiento. Si el sistema es una red se
necesita la eleccin de una ruta de entre las varias posibles: encaminamiento.

El formato entre mensajes est relacionado con la conformidad entre ambas partes en el
formato de los datos. Frecuentemente es necesario dotar al sistema de alguna medida de
seguridad. El emisor debe asegurar que slo el destino deseado reciba los datos, y que lo haga
correctamente. Dado que el sistema es demasiado complejo para su utilizacin, se necesita un
gestor de red que configure el sistema, monitorice el status, reaccione ante fallos y
sobrecargas, y planifique con acierto los crecimientos futuros.

1.2 Comunicacin de datos.

Lo veremos con un ejemplo:

1
Estacin de
trabajo (PC)
Modem
Red telefnica
Modem Servidor
EJEMPLO
Fuente Transmisor
Sistema de
Transmisin
Receptor Destino
Sistema Origen Sistema Destino
Apuntes de Redes
8

El usuario activa la aplicacin de correo en el PC y compone el mensaje m. La cadena de
caracteres se almacenar en la memoria como una cadena de bits g(t) que se transmite al
transmisor como niveles de tensin. El transmisor se conecta al medio y transforma la cadena
de bits g(t) en la seal a transmitir s(t).
En el destino se invierte el proceso de tal forma que el mensaje recibido m ser una
copia exacta del original m.

1.3 Comunicacin de datos a travs de redes.

En su forma ms simple, la comunicacin de datos se realiza entre dos dispositivos
conectados punto a punto. Esta situacin es innecesaria si los dispositivos estn muy alejados y
no se justifica un enlace dedicado. Si hay un conjunto de dispositivos que se conectan entre
ellos en instantes diferentes, al no ser que el nmero sea pequeo, no es prctico el enlace entre
cada dos. La solucin es conectar cada dispositivo a una red de comunicacin. Existen dos
grandes categoras: las redes de rea amplia (WAN; Wide Area Netwoks) y las redes de rea
local (LAN; Local Area Networks).

Redes de rea amplia.

Cubren una extensa rea geogrfica. Una WAN consiste en una serie de dispositivos de
comunicacin interconectados. La transmisin generada por cualquier dispositivo se
encaminar a travs de estos nodos internos hasta alcanzar el destino. A los nodos no les
concierne el contenido de los datos, y su funcin es la de proporcionar el servicio de la
conmutacin que transmitir los datos de nodo en nodo hasta el destino final.
Tradicionalmente las WAN se han desarrollado por medio de dos tecnologas, la de
conmutacin de circuitos y la de conmutacin de paquetes. Ultimamente se usa la
retransmisin de tramas (frame relay), y las redes ATM.

Conmutacin de circuitos.

En las redes de conmutacin de circuitos se establece un camino a travs de los nodos de
la red dedicado a la interconexin de dos estaciones. El camino es una secuencia conectada de
enlaces fsicos entre nodos. En cada enlace se dedica un canal lgico a cada conexin. Los datos
generados por la estacin fuente se transmiten por el camino dedicado tan rpido como se
pueda. En cada nodo, los datos de entrada se encaminan o conmutan por el canal de salida sin
retardos (red telefnica).

Conmutacin de paquetes.

En este caso no es necesario hacer una reserva de recursos (capacidad de transmisin)
del camino. Los datos se envan en secuencias de pequeas unidades llamadas paquetes. En
cada nodo, el paquete se recibe completamente, se almacena durante un intervalo breve y se
transmite al siguiente nodo de la red. Se usa principalmente para comunicaciones [terminal
computador] y [computador computador].
Fuente Transmisor
Sistema de
Transmisin
Receptor Destino
I
n
f
o
r
m
a
c
i
n

d
e

e
n
t
r
a
d
a

m

D
a
t
o
s

d
e

e
n
t
r
a
d
a

g
(
t
)

S
e
a
l

t
r
a
n
s
m
i
t
i
d
a

s
(
t
)

S
e
a
l

r
e
c
i
b
i
d
a

r
(
t
)

D
a
t
o
s

d
e

s
a
l
i
d
a

g
(
t
)

I
n
f
o
r
m
a
c
i
n

d
e

s
a
l
i
d
a

m

TEXTO
Cadena de bits Seal analgica Seal analgica Cadena de bits
TEXTO
9

La conmutacin de paquetes fue desarrollada cuando la tasa de error en los servicios de
transmisin era bastante elevada, y exiga informacin redundante en cada paquete, y grandes
esfuerzos de procesamiento en la deteccin y correccin de errores. Con los modernos sistemas
de comunicacin de alta velocidad, este esfuerzo es innecesario, debido a la reduccin de
errores y es contraproducente ya que merma la capacidad de la red.
La retransmisin de tramas (frame relay) se ha desarrollado para operar a velocidades de
2 Mbps, frente a los 64 kbps de conmutacin de paquetes. La clave reside en la eliminacin de
la informacin redundante y el procesamiento asociado para el control de errores.

ATM.

El Modo de Transferencia Asncrono (ATM; Asyncronous Transfer Mode), tambin
denominado cell relay, es la culminacin del desarrollo en conmutacin de circuitos y de
paquetes de los ltimos aos. Se puede interpretar como una evolucin del frame relay. La
diferencia ms obvia es que frame relay usa paquetes de longitud variable llamados tramas, y
ATM utiliza paquetes de longitud fija denominados celdas. ATM introduce poca informacin
adicional para la deteccin de errores, confiando en la robustez del medio y en la lgica
adicional del receptor para la deteccin y correccin de errores. La utilizacin de celdas reduce
el esfuerzo de procesamiento, con lo que la velocidad es entre 10 y 100 Mbps.
ATM se puede considerar tambin como una evolucin de la conmutacin de circuitos ya
que permite la definicin de mltiples canales virtuales con velocidades de transmisin
constante (a pesar de usar la tcnica de conmutacin de paquetes) que se definen
dinmicamente en el sistema en el que se crea el canal virtual, segn las necesidades.

RDSI y RDSI de banda ancha.

El avance y unin entre las comunicaciones y las tecnologas de computacin permiten el
diseo de sistemas integrados que transmiten y procesan todo tipo de datos. Una consecuencia
de ello es la Red Digital de Servicios Integrados (RDSI). Su objetivo es ser una red pblica de
telecomunicaciones mundial que sustituye a las redes existentes, proporcionando una gran
variedad de servicios. La RDSI se define mediante la estandarizacin de las interfaces del
usuario, y se han implementado como un conjunto de conmutadores digitales y enlaces que
proporcionan una gran variedad de tipos de trfico, a la vez que servicios de valor aadido. Las
RDSI estn implantadas a nivel nacional, sin embargo el usuario las considera como una red
mundial.
La RDSI de primera generacin, denominada de banda estrecha, se basa en el uso de
canales de 64 kbps como unidad de conmutacin, presentando una clara orientacin hacia la
conmutacin de circuitos. Su principal contribucin ha sido el frame relay.
La RDSI de segunda generacin denominada RDSI de banda ancha proporciona
velocidades muy elevadas (100 Mbps), tiene una filosofa de conmutacin de paquetes, su
contribucin es el ATM o cell relay.

Redes de rea local.

A pesar de que tanto las Redes de Area Local (LAN) como las de rea amplia (WAN)
interconectan varios dispositivos y proporcionan un medio para el intercambio de informacin
entre ellos, existen algunas diferencias:
) La cobertura de la LAN es ms pequea.
) La LAN es de la misma entidad propietaria de los dispositivos conectados a la red. En
WANs esto no se da. Lo que supone dos implicaciones, una que se debe cuidar al
mximo la eleccin de la LAN por la inversin que supone, tanto en adquisicin
como en mantenimiento, y otra que la responsabilidad de gestin de la LAN recae
slo en el usuario.
) Las velocidades de la LAN son superiores.

Tradicionalmente en LAN se hace uso de redes de difusin en lugar de utilizar tcnicas
de conmutacin. En una red de difusin, no hay nodos intermedios. Una transmisin desde
cualquier estacin se recibir por todas las dems. Dado que el medio es compartido slo una
estacin podr transmitir en un intervalo de tiempo.
Apuntes de Redes
10

1.4 Protocolos y Arquitectura de Protocolos.

Cuando se realiza un intercambio de datos entre computadores, terminales y/u otros
dispositivos se requieren las siguientes tareas:

1. El sistema fuente de informacin debe activar el camino directo de datos o bien
proporcionar a la red de comunicacin la identificacin del sistema destino
deseado.
2. El sistema fuente debe asegurarse de que el destino est preparado para recibir los
datos.
3. La aplicacin de transferencia de fichero en el origen debe asegurarse de que el
programa gestor en el destino esta preparado para aceptar y almacenar el fichero
para el usuario determinado.
4. Si los formatos de los ficheros son incompatibles uno de los sistemas deber realizar
una operacin de adecuacin.

Para la comunicacin entre dos entidades situadas en sistemas diferentes (entidad es
cualquier cosa capaz de enviar y recibir informacin. Sistema es un objeto fsico que contiene una
o ms entidades), es necesario la definicin y utilizacin de un protocolo. Los protocolos se
pueden definir como el conjunto de reglas que gobiernan el intercambio de datos entre dos
entidades. Los puntos que define o caracteriza un protocolo son:

) La sintaxis: Incluye aspectos como el formato de datos y niveles de seal.
) La semntica: Incluye informacin de control para la coordinacin y manejo de
errores.
) La temporizacin: Incluye la sincronizacin de velocidades y la secuenciacin.

Para conseguir un alto grado de cooperacin entre los computadores, en lugar de
implementar toda la lgica de comunicacin en un nico mdulo, dicha tarea se divide en
subtareas, cada una de las cuales se realiza por separado. Esta estructura se denomina
arquitectura de protocolos.

Modelo de tres capas.

En trminos generales se puede decir que las comunicaciones involucran a las
aplicaciones, computadores y redes. La transferencia de una aplicacin a otra implica primero
obtener los datos donde reside la aplicacin y posteriormente hacerlo llegar a otra aplicacin.
Teniendo esto en cuenta la tarea se puede organizar en tres capas independientes:

) Capa de acceso de red.
) Capa de transporte
) Capa de aplicacin.

La capa de acceso de red trata del intercambio de datos entre el computador y la red a
la que est conectado. El computador emisor debe proporcionar a la red la direccin del
computador destino. El computador destino necesitar servicios prioritarios que le
proporcionar la red. Las caractersticas del software de esta capa dependern del tipo de red
Lgica de la

interfaz de red
Aplicacin para
transferencia de
archivos
Mdulo del servicio de
comunicaciones
Mdulo de acceso a la
Red

Red de
comunicaciones
rdenes para la transferencia de archivos
Unidades de datos relacionadas con la comunicacin
11
que se use; si se desarrolla bajo un estndar (conmutacin de paquetes, de circuitos, LANs...
etc.), el resto del software de comunicaciones que est por encima de la capa de acceso a la red
no tendr que ocuparse de las caractersticas especficas de la red. De esta forma, funcionar
adecuadamente independientemente de la red que se use.
La capa de transporte se encarga de que los datos que intercambien, lo hagan de una
forma segura (sin errores y en el mismo orden que se emitieron).
Por ltimo, la capa de aplicacin contiene la lgica necesaria para admitir varias
aplicaciones de usuario. Para cada tipo de aplicacin se precisa un mdulo separado.

Con esta estructura supongamos que la aplicacin emisora genera un bloque de datos y
se lo pasa a la capa de transporte. Esta ltima puede romper el bloque en unidades ms
pequeas para hacerlo ms manejable. A cada una de estas unidades la capa de transporte
aadir una cabecera, con informacin de control segn el protocolo. La unin de ambos se
denomina unidad de datos del protocolo (PDU). La informacin que se debe almacenar en la
cabecera es:

) SAP (Punto de Acceso al Servicio; direccin en la red): Cuando la capa de transporte
destino reciba la PDU de transporte, deber saber a quien van destinados los datos.
) Nmero de secuencia: por si llegan desordenadas.
) Cdigo detector de errores.

El siguiente paso de la capa de transporte es pasar cada PDU a la capa de red, con la
instruccin de que sea transmitida al computador destino. Para ello, el protocolo de acceso a la
red debe pasar los datos a la red con una peticin de transmisin. Esta operacin requiere el
uso de informacin de control, el protocolo de acceso a la red aade la cabecera de acceso a la
red a los datos recibido de la capa de transporte, creando la PDU de acceso a la red. Esta
informacin podra ser:

) Direccin del computador destino.
) Peticin de facilidades. Por ejemplo una peticin de prioridad.

El mdulo de acceso a la red del destino recibe la PDU y elimina la cabecera, pasa la PDU
de transporte a su capa de transporte, la cual examina la cabecera de la unidad de datos del
protocolo de transporte y en funcin del campo en la cabecera del SAP entregar el registro
correspondiente a la aplicacin pertinente. Las distintas cabeceras no son visibles desde otros
niveles.

Arquitectura de protocolos TCP/IP.

Es la arquitectura ms adoptada para la interconexin de sistemas, no hay un modelo
oficial de referencia. Sin embargo basndose en los protocolos estndar que se han
desarrollado, todas las tareas involucradas en la comunicacin se pueden organizar en cinco
capas relativamente independientes.

1. Capa de aplicacin
2. Capa de origen - destino o de transporte
3. Capa de internet
4. Capa de acceso a l a red
5. Capa fsica

La capa fsica contempla la interfaz fsica entre el dispositivo de transmisin de datos y el
medio de transmisin o red. Esta relacionada con la especificacin de las caractersticas del
medio de transmisin, la naturaleza de las seales, la velocidad de datos y cuestiones afines.
La capa de acceso a la red es responsable del intercambio de datos entre el sistema final
y la red a la que est conectado. El emisor debe proporcionar a la red la direccin del destino. El
emisor puede requerir ciertos servicios a la red, tales como un determinada prioridad. El
software de esta capa depender del tipo de red que se disponga, por lo que se pueden separar
las funciones de acceso a la red en una capa independiente de manera que el resto del software
de comunicaciones, situado por encima de esta capa, no se deba preocupar de las
peculiaridades de la red por la que se transmite. Se han desarrollado diferentes estndares,
como por ejemplo X25 (conmutacin de paquetes), Ethernet (redes LAN)...
Apuntes de Redes
12
La capa de acceso a la red est relacionada con el acceso y encaminamiento de los datos
a travs de la red, cuando dos dispositivos estn conectados a redes distintas, se necesitan una
serie de procedimientos para permitir que los datos atraviesen las diferentes redes. Es la
funcin de la capa de internet. El protocolo de internet (IP) se utiliza para ofrecer el servicio de
encaminamiento a travs de varias redes.
Los mecanismos que ofrecen la seguridad, con independencia de las aplicaciones se
agrupan en una capa que sea compatible por todas ellas, es la capa origen - destino o capa de
transporte. El protocolo TCP (Transmission Control Protocol) es el ms utilizado para
proporcionar estas funciones.
La capa de aplicacin contiene la lgica necesaria para llevar a cabo las aplicaciones de
usuario, cada tipo de aplicacin necesitar un mdulo particular dentro de esta capa.

El modelo OSI.

El modelo OSI (Open Systems Interconection) se desarroll por la Organizacin
Internacional de Estandarizacin, ISO, como una arquitectura para comunicaciones entre
computadores, con el objetivo de ser el marco de referencia en el desarrollo de protocolos
estndares. OSI considera siete capas:

1. Aplicacin: Proporciona el acceso al entorno OSI para los usuarios y tambin
proporciona servicios de informacin distribuida.
2. Presentacin: Proporciona a los procesos de aplicacin independencia respecto a las
diferencias en la representacin de los datos (sintaxis).
3. Sesin: Proporciona el control de la comunicacin entre las aplicaciones; establece,
gestiona y cierra las conexiones (sesiones) entre aplicaciones cooperadoras.
4. Transporte: Proporciona seguridad, transferencia transparente de datos entre los
puntos finales; proporciona adems procedimientos de recuperacin de errores y
control de flujo origen - destino.
5. Red: Proporciona independencia a los niveles superiores respecto a las tcnicas de
conmutacin y de transmisin utilizadas para conectar los sistemas; es responsable
del establecimiento mantenimiento y cierre de las conexiones.
6. Enlace de datos: Proporciona un servicio de transferencia de datos seguros a travs
del enlace fsico; enva bloques de datos (tramas) llevando a cabo la sincronizacin, el
control de errores y de flujo necesarios.
7. Fsica: Se encarga de la transmisin de cadenas de bits no estructuradas sobre el
medio fsico; est relacionada con las caractersticas mecnicas, elctricas,
funcionales y de procedimiento para acceder al medio fsico.

Aunque se han desarrollado muchos protocolos de utilidad dentro del contexto de OSI, el
modelo de siete capas en su conjunto no ha prosperado.

1.5 Normalizaciones.

Los computadores de diferentes suministradores deben de comunicar con otros, y con la
evolucin actual de los protocolos estndar se impone la normalizacin en todas las reas.
Las principales ventajas son:

) Un estndar asegura gran mercado. Lo que estimula la produccin masiva y, en
algunos casos, el uso de integracin a gran escala o a muy gran escala.
) Permite que los productos de diferentes suministradores se comuniquen, dotando al
comprador de mayor flexibilidad en la seleccin y uso de equipos.

Como principales desventajas encontramos:

) Tienden a congelar la tecnologa. Mientras se desarrolla y adopta uno se desarrollan
otras tecnologas.
) Hay muchos estndares para la misma funcin.
13

TRANSMISION DE DATOS

2.1 Conceptos y terminologa.

Los medios de transmisin pueden clasificarse en:

) Medios guiados (pares trenzados, coaxiales, fibra ptica...etc.). Las ondas se
transmiten a lo largo del camino fsico.
) Medios no guiados (Aire, mar, vaco...). Se transmite en todas las direcciones.

Enlace directo es una conexin directa entre el emisor y el receptor (sin repetidores).

Un medio de transmisin puede ser simplex (solo en una direccin), half-duplex (en dos
direcciones pero no simultneamente) o full-duplex (en dos direcciones simultneamente).

Frecuencia, espectro y ancho de banda.

Conceptos en el dominio temporal:

Seal continua.- La intensidad vara suavemente en el tiempo.
Seal discreta.- Cambia drsticamente de un valor constante a otro.
Seal peridica.- Se repite un patrn a lo largo del tiempo.
Seal no peridica.- No se repite.

La onda seno es la seal
continua por excelencia. Se representa
mediante tres parmetros: amplitud,
frecuencia (o perodo), y fase.

La longitud de onda () es la
distancia entre dos ciclos consecutivos
en el medio de transmisin:

Donde v es la velocidad de
transmisin en el medio.

Si la velocidad de transmisin es la velocidad de la luz, entonces:

Conceptos en el dominio de la frecuencia:

Una seal electromagntica, puede ser el resultado de combinar muchas frecuencias. Por
ejemplo:

2

Tiempo
S(t)= A sen (2 f t+ )
f = v
V= c = 3 x 10
8
m/s
Apuntes de Redes
14

Cuando todas las componentes de una seal tienen frecuencias mltiplo de una dada,
sta se llama frecuencia fundamental.
Por ejemplo: la seal B tiene una frecuencia triple que A.

La seal C se puede representar tambin en el dominio de las frecuencias como:

Tiempo
sen (2 f t )
1/3 sen (2 3f t )
4/[ sen (2 f t ) + 1/3 sen (2 3f t )]
B
A
C
+
=

Frecuencia
2
1
1f
0
2f 3f
15
Espectro de una seal es el conjunto de frecuencias que la constituyen. Ancho de banda
es la anchura del espectro. Si la seal contiene una componente de frecuencia cero, sta se
denomina componente continua.

Por ejemplo: La seal C tiene como espectro { f, 3f }, como ancho de banda = 3f-f = 2f y
no tiene componente continua.

Relacin entre la velocidad de transmisin y el ancho de banda.

Al transmitir una seal digital (onda cuadrada), se necesita en teora un ancho de banda
infinito, ya que la onda cuadrada est formada por la frecuencia principal, y todos los
armnicos impares. De todas formas, al disminuir la amplitud de las componentes, segn sea
un mltiplo ms grande, es posible conseguir una onda aproximadamente cuadrada,
reduciendo el ancho de banda.
Cuanto menor el ancho de banda, mayor es la distorsin de la seal, y mayor es la
posibilidad de cometer errores en el receptor.
A mayor ancho de banda, mayor velocidad de transmisin posible. A mayor frecuencia
central, mayor es el ancho de banda potencial y mayor puede ser la velocidad de transmisin.

2.2 Transmisin de datos analgicos y digitales.

En la transmisin de datos se debe de tener en cuenta la naturaleza de los datos, cmo se
propagan fsicamente, y qu procesamientos o ajustes se necesitan a los largo del camino para
asegurar que los datos que se reciban sean inteligibles.

Datos.
Los datos analgicos pueden tomar valores en cierto intervalo continuo. Por ejemplo el
vdeo, la voz, los sensores de temperatura, presin,...etc.
Los datos digitales toman valores discretos. Por ejemplo los caracteres de texto.

Seales
En un sistema de comunicaciones, los datos se propagan de un punto a otro mediante
seales elctricas.
Una seal analgica es una onda electromagntica que vara continuamente.
Dependiendo de su espectro, la seal se podr propagar por una serie de medios (Par trenzado,
cable coaxial, fibra ptica, atmsfera...)
Una seal digital es una secuencia de pulsos de tensin que se pueden transmitir a
travs de un cable.

Datos y seales
Generalmente, los datos analgicos son funcin del tiempo y ocupan un espectro en
frecuencias limitado, estos datos se pueden representar mediante una seal electromagntica
que ocupe el mismo espectro. Los datos digitales se suelen representar por seales digitales con
un nivel de tensin diferente para cada uno de los dgitos binarios.
Pero sta no es la nica forma: Los datos digitales se pueden representar mediante
seales analgicas usando mdem (modulador/demodulador). Un mdem convierte la serie de
pulsos de tensin binarios en una seal analgica, codificando los datos digitales haciendo
variar alguno de los parmetros caractersticos de una seal denominada portadora (amplitud,
frecuencia fase). La seal resultante ocupa un cierto espectro de frecuencias centrado en torno
a la frecuencia de la portadora. En una operacin similar, los datos analgicos se pueden
representar por seales digitales. El dispositivo que realiza esta funcin para la voz es el codec
(codificador/decodificador); que en esencia aproxima la seal analgica a una cadena de bits.

Transmisin

Datos y seales.
Datos analgicos en una seal analgica: Existen dos alternativas:
1. La seal ocupa el mismo espectro que los datos analgicos.
2. Los datos analgicos se codifican ocupando una posicin distinta del espectro.
Datos analgicos en una seal digital. Se codifica los datos con un codec.
Datos digitales en seal analgica. Los datos digitales se codifican usando un mdem
que genere la seal analgica.
Datos digitales en seal digital: Hay dos opciones.
Apuntes de Redes
16
1. La seal consiste en dos niveles de tensin que representa los dos valores
binarios.
2. Los datos digitales se codifican para producir una seal digital.

Procesamiento de seales:
Seal analgica por transmisin analgica: Se propaga a travs de amplificadores, se
trata de igual manera si la seal se usa para representar datos analgicos o digitales.
Seal analgica por transmisin digital. Se supone que la seal analgica representa
datos digitales. La seal se propaga a travs de repetidores; en cada repetidor los datos digitales
se obtienen de la seal de entrada y se usan para generar una nueva seal analgica de salida.
Seal digital por transmisin digital: La seal digital representa una cadena de unos
o ceros, los cuales pueden representar datos digitales o pueden ser resultado de la codificacin
de datos analgicos. La seal se propaga a travs de repetidores, en cada repetidor, se recupera
la cadena de unos y ceros a partir de la seal de entrada, y desde los cuales se genera la nueva
cadena de salida.

Caractersticas de la transmisin analgica y digital.
La transmisin analgica es una forma de transmitir seales analgicas
independientemente de su contenido. En cualquier caso la seal se ir debilitando con la
distancia; para aumentar la distancia se incluyen amplificadores, lo que tiene la desventaja de
inyectar energa a las componentes de ruido. Con la utilizacin de amplificadores en cascada la
seal se distorsiona cada vez ms, lo que induce a errores cuando se transmiten datos digitales.
Una seal digital slo se puede transmitir a una distancia limitada. Para conseguir
distancias mayores se usan repetidores.
Con una seal analgica se puede usar la misma tcnica si transporta datos digitales.
Los repetidores recuperan los datos digitales a partir de la seal analgica y generan una seal
limpia, de forma que el ruido no es aditivo. Tanto las comunicaciones a larga distancia como los
servicios de distancia corta se estn reconvirtiendo a transmisiones digitales y donde es posible
se introduce la seal digital. Las razones ms importantes son:
) La tecnologa digital tiene menor coste y tamao.
) Con el uso de repetidores en lugar de amplificadores, el ruido y otros efectos negativos
no son acumulativos, es decir, la tecnologa digital conserva la integridad a
distancias mayores, incluso en lneas peores.
) Las tcnicas digitales consiguen mayor grado de multiplexacin (mediante divisin en
el tiempo) que las tcnicas analgicas (divisin de frecuencias)
) Las tcnicas de encriptado se pueden aplicar fcilmente a los datos digitales, o
analgicos previamente digitalizados.
) Con el tratamiento digital de datos analgicos y digitales todas las seales se pueden
tratar de forma similar usando la misma infraestructura.
2.3 Perturbaciones en la transmisin.
En cualquier sistema de transmisin se debe de aceptar que la seal recibida difiere de la
transmitida. En las seales analgicas, se introducen diversas alteraciones que degradan la
calidad de la seal. En las seales digitales se producen bits errneos. Las perturbaciones ms
significativas son:

Atenuacin.

La energa de la seal decae con la distancia en cualquier medio de transmisin. En
medios guiados, esta reduccin es logartmica y se expresa como un nmero constante de
decibelios por unidad de longitud. En medios no guiados, la atenuacin es una funcin ms
compleja de la distancia y dependiente de las condiciones atmosfricas. Se pueden establecer
tres consideraciones respecto la atenuacin:
Primero la seal recibida debe tener suficiente energa para poder ser detectada e
interpretada.
Segundo, para ser recibida sin error la seal debe tener un nivel mayor que el ruido.
Tercero la atenuacin es una funcin creciente de la frecuencia.

Los dos primeros problemas se resuelven controlando la energa de la seal. En un enlace
punto a punto, la energa de la seal debe poder ser recibida con inteligibilidad, pero no con un
nivel tan elevado como para saturar al receptor. Ms all de una determinada distancia la
atenuacin es inaceptable, los repetidores y amplificadores realzan la seal para evitarlo. En las
17
lneas multipunto estos problemas son ms complejos ya que la distancia entre emisor y
receptor es variable.
El tercer problema es ms relevante en las seales analgicas, existen tcnicas para
ecualizar la atenuacin en una banda de frecuencias. En lneas telefnicas se usan bobinas de
carga que suavizan los efectos de la atenuacin. Otra solucin es el uso de amplificadores que
amplifiquen ms las frecuencias altas que las bajas.

Distorsin de retardo.
Es un fenmeno peculiar de los medios guiados, se produce por que la velocidad de
propagacin de la seal en el medio vara con la frecuencia. Para una seal de banda limitada,
la velocidad tiende a ser mayor cerca de la frecuencia central por lo que las distintas
componentes en frecuencia de la seal llegarn al receptor en instantes diferentes. Este
problema se soluciona mediante tcnicas de ecualizacin.

Ruido.
La seal que se recibe es la seal transmitida modificada por las distorsiones, adems de
seales no deseadas que se insertan entre el emisor y el receptor. Estas ltimas se denominan
ruido. El ruido segn su origen se puede clasificar en trmico, intermodulacin, diafona y ruido
impulsivo.
El ruido trmico se debe a la agitacin de los electrones dentro del conductor y es
funcin de la temperatura, est uniformemente distribuido en el espectro de frecuencias. No se
puede eliminar e impone un lmite superior en las prestaciones de cualquier sistema. La
cantidad de ruido trmico en un ancho de banda de W Hz en cualquier dispositivo o conductor
es:
donde:
N0= densidad de potencia del ruido, en watios.
K =Constante de Boltzman = 1.3803 10
-23
J/K
T = Temperatura, en grados Kelvin.

Se supone que el ruido es independiente de la frecuencia. As pues el ruido trmico
presente en un ancho de banda de B hertzios se puede expresar en watios:

Cuando seales de distintas frecuencias comparten el mismo medio de transmisin
puede producir ruido de intermodulacin, que es generar seales a frecuencia que sean suma
o diferencia de las dos originales, o mltiplos de stas. Se produce cuando hay alguna no
linealidad en el transmisor, receptor, o en el sistema de transmisin. Normalmente estos
sistemas se comportan linealmente, es decir, la salida es igual a la entrada multiplicada por
una constante. En los sistemas no lineales, la salida es una funcin ms compleja de la
entrada.
La diafona se trata de un acoplamiento elctrico no deseado entre lneas de pares de
cables cercanos, o en raras ocasiones, en lneas de cable coaxial que porten varias seales.
Tambin aparece cuando se captan seales no deseadas en antenas de microondas. La diafona
es del mismo orden de magnitud que el ruido trmico.

Los ruidos anteriores son de magnitud constante y razonadamente predecibles, por lo que
se les puede hacer frente. Sin embargo, el ruido impulsivo son picos o pulsos irregulares de
corta duracin y gran amplitud. No tiene mucha transcendencia para los datos analgicos, pero
s para los digitales, pues puede confundir un 1 con un 0 o un 0 con un 1.

Capacidad del canal

La cuestin es resolver en qu medida se limita la velocidad por culpa de los defectos
descritos. Se denomina capacidad del canal a la velocidad a la que se pueden transmitir los
datos en un canal o ruta de datos. Hay cuatro conceptos relacionados con la capacidad:
1. Velocidad de transmisin de los datos (bps).
2. Ancho de banda (Hertzios o ciclos por segundo).
3. Ruido, nivel medio de ruido.
4. Tasa de errores, razn a la que ocurren los errores.
N0= k T
N0= k TB
Apuntes de Redes
18
Para conseguir una optimizacin del medio se trata de conseguir de un ancho de banda
determinado la mayor velocidad de datos posibles, no superando la tasa de errores permitida, el
mayor inconveniente es la existencia de ruido.

Ancho de banda de Nyquist.
Se considera un canal exento de ruido. La capacidad es:

Siendo B el ancho de banda y M el n de niveles de tensin (se
puede usar 2 niveles para 0 y 1; o bien 4 para 00,01,10,11; o bien 8
para 000...etc.)

Frmula para la capacidad de Shannon.
Dado un nivel de ruido, cuanto mayor es la velocidad de transmisin, mayor es la tasa de
errores (porque un pico de ruido afecta a un mayor nmero de bits).
La relacin seal ruido (SNR) es:

Una conclusin de Shannon es que la capacidad mxima del canal en bits por segundo
es:

Donde B es el ancho de banda en hertzios.

En la prctica, la capacidad es mucho menor porque esta frmula solo contempla el ruido
trmico, por lo que este clculo se llama de capacidad libre de errores.

El cociente E
b
/N
0

Un parmetro ms adecuado para determinar la tasa de errores y velocidad de
transmisin es la razn entre la energa de la seal por bit y la densidad de potencia por Hertzio
del ruido.
La energa de la seal por bit es

S.- Potencia de la seal
T
b
.- Tiempo de un bit.

El cociente E
b
/N
0
es importante ya que para los datos digitales, la tasa de error en un bit
es una funcin decreciente de este cociente.

C= 2 B log
2
M
ruido del potencia
seal la de potencia
log 10 ) ( 10 = db SNR
C= B log
2
(1 + SNR)
E
b
= S T
b

19

MEDIOS DE TRANSMISION

El medio de transmisin es el camino fsico entre el transmisor y el receptor. Se
clasifican en guiados y no guiados.
Hay una serie de factores relacionados con el medio de transmisin y con la seal:
) Ancho de banda.- Si se aumenta, se puede incrementar la velocidad de transmisin.
) Dificultades en la transmisin.- Por ejemplo la atenuacin.
) Interferencias.-
) Nmero de receptores.- Puede aumentar la atenuacin.

3.1 Medios de transmisin guiados.

La capacidad de transmisin de los medios guiados depende de si el medio se usa para
un enlace punto a punto o para uno multipunto, y depende drsticamente de la distancia. Los
medios ms utilizados son el par trenzado, el cable coaxial y la fibra ptica.

Par trenzado:

Descripcin fsica.
Es el ms econmico y utilizado, consiste en dos cables de cobre forrados por una capa
aislante, entrecruzados en espiral. Cada par constituye un enlace. Se utiliza en haces en los que
se encapsulan varios pares mediante una envoltura protectora. El uso del trenzado tiende a
reducir las interferencias electromagnticas (diafona) ente pares adyacentes, su ancho de
banda es de hasta 3 MHz.
3

10
2
10
3
10
4
10
5
10
6
10
7
10
8
10
9
10
10
10
11
10
12
10
13
10
14

ELF VF VLF LF MF HF VHF UHF SHF EHF

Telefona y
potencia
Radio Microondas Infrarrojos
L
u
z

v
i
s
i
b
l
e
Par trenzado
Cable coaxial
Radio AM Radio FM Va satlite y
terrestre
ELF.- Frecuencias extremadamente bajas HF.- Frecuencias altas
VL.- Frecuencias de voz VHF.- Frecuencias muy altas
VLF.- Frecuencias muy bajas UHF.- Frecuencias ultra altas
LF.- Frecuencias bajas SHF.- Frecuencias super altas
MF.- Frecuencias medias EHF.- Frecuencias extremadamente altas
Apuntes de Redes
20

Aplicaciones.
Es el medio ms usado en redes de telefona, donde se conecta a los abonados mediante
el bucle de abonado. En aplicaciones digitales se utiliza conectar computadores personales.

Se utiliza tanto para seales digitales o analgicas. En la primera requiere repetidores
cada dos o tres km., en las segundas amplificadores dada cinco o seis km. Comparado con los
otros medios guiados el par trenzado permite menores distancias, menor ancho de banda y
menor velocidad de transmisin. Este medio se caracteriza por ser susceptible a las
interferencias y al ruido. Para contrarrestar estos efectos se usa apantallado, lo que reduce las
interferencias externas. El trenzado reduce interferencias de baja frecuencia y el uso de pasos
de torsin diferente entre pares la diafona. El par no apantallado se conoce como UTP, el
apantallado por STP.

UTP tipo 3 y tipo 5.

Actualmente se realiza en los edificios una preinstalacin de comunicaciones, con par
trenzado de 100 (calidad telefnica). Este tipo de preinstalacin se puede considerar como
una alternativa atractiva para LAN, aunque se debe de tener en cuenta que las velocidades de
transmisin y las distancias que se alcanzan por este medio no siempre cubren las necesidades
mnimas.
Existe un estndar para los cables UTP, el ISA-568-A, que considera tres tipos:
) Tipo 3: Cables y hardware asociado, diseado para frecuencias de hasta 16 MHz.

En entornos LAN los ms usados son el tipo 3 y 5. La diferencia fundamental entre
ambos es el nmero de trenzas por unidad de distancia que tiene cada uno.

Cable coaxial.

Descripcin fsica.
Tiene un conductor externo cilndrico que rodea a un cable conductor. El conductor
interior se mantiene a lo largo del eje axial mediante una serie de anillos aislantes. El externo se
cubre con una capa protectora. Debido a su disposicin concntrica, se consigue un
apantallamiento que reduce las interferencias y diafona. Su ancho de banda es hasta 350
MHz.

Aplicaciones.
Es el medio de transmisin ms verstil, se utiliza para la distribucin de televisin,
telefona a larga distancia, conexin de perifricos cercanos y para redes de rea local.
Cuando se usa multiplexacin de frecuencias, puede llevar ms de 10.000 canales de
voz simultneamente.

Se usa para la transmisin de seales digitales y analgicas. Tiene una respuesta
superior al par trenzado, permitiendo mayores frecuencias y velocidades de transmisin. Sus
limitaciones son la atenuacin, el ruido trmico y el ruido de intermodulacin (slo aparece
cuando se usan varios canales o bandas de frecuencia). En la transmisin a larga distancia de
seales analgicas se precisan amplificadores cada pocos km. (menor distancia a mayores
frecuencias). En la transmisin digital se precisan repetidores cada km.

Fibra ptica.

Descripcin fsica.
Es un medio flexible capaz de conducir energa de naturaleza ptica. Para la fibra se
pueden usar diversos tipos de cristales y plsticos. Tiene forma cilndrica y est formado por
tres secciones concntricas: el ncleo, el revestimiento y la cubierta. El ncleo est
21
constituido por una o varias hebras muy finas de cristal o plstico. Cada fibra est rodeada por
su propio revestimiento, que es otro cristal o plstico de propiedades pticas diferentes. La capa
exterior que envuelve uno o varios revestimientos es la cubierta. Su ancho de banda es de 2
GHz.
Aplicaciones.
Adems de su gran aceptacin para las comunicaciones de larga distancia, su continuo
perfeccionamiento, as como la reduccin de su coste, la hacen atractiva para entornos LAN.
La fibra ptica, respecto al par trenzado o el coaxial:
) Tiene mayor ancho de banda. (Cientos de Gbps.)
) Menor tamao y peso.
) Menor atenuacin.
) Mejor aislamiento electromagntico. No le afectan los campos electromagnticos,
ni radian energa que produzca interferencias. Son difciles de pinchar.
) Mayor separacin entre repetidores. (Decenas de Km).

Las cinco aplicaciones bsicas en las que la fibra ptica es importante, son:
Transmisiones a larga distancia, transmisiones metropolitanas, acceso a reas rurales, bucles
de abonado y redes de rea local.

La luz proveniente de la fuente
penetra en el ncleo. Los rayos que
inciden con ngulos superficiales se
reflejan y propagan por dentro del
ncleo, para otros ngulos, son
absorbidos por el recubrimiento.
Este tipo de propagacin se llama
multimodal de ndice discreto.
Segn con qu ngulo incidan, recorrern ms o menos camino, por lo que el pulso de luz se
dispersa en el tiempo, limitando la velocidad de recepcin correcta de los datos.
Si reducimos el radio del ncleo, a magnitudes del orden de la longitud de onda, un slo
ngulo o modo podr pasar: el rayo axial, es la propagacin monomodo, que evita la distorsin
multimodal y proporciona mayores
prestaciones.
Existe un tercer modo de
transmisin variando el ndice de
refraccin del ncleo, haciendo
que los rayos que recorren mayor
longitud, lo hagan ms rpido que
los que recorren menos longitud,
consiguiendo as reducir la distorsin. Este modo se denomina multimodo de ndice gradual y
proporciona prestaciones intermedias entre los dos modos anteriores.

En los sistemas de fibra ptica se usan dos tipos de fuente de luz:
) Diodos LED.- Es de menor coste, opera en un rango mayor de temperatura y su vida
media es superior
) Diodos ILD.- Basado en el principio de los lser, es ms eficaz y proporciona
velocidades de transmisin superiores.
La luz se propaga mejor en 3 ventanas de longitud de onda: 850, 1300 y 1500
nanometros (nm), todas ellas en el infrarrojo. La mayora de las aplicaciones usan diodos LED a
850 nm, consiguiendo as velocidades de 100 Mbps a pocos kilmetros. Para mejores
prestaciones, se usan 1300 nm con diodos o lser, o mejor todava 1500 nm con lser.
Se pueden transmitir diferentes rayos con diferentes longitudes de onda (diferentes
colores), lo que se denomina multiplexacin por divisin en longitudes de onda. (WDM.-
Wavelength Division Multiplexing).

3.2 Transmisin inalmbrica

En la transmisin inalmbrica la antena radia energa electromagntica en el medio
(generalmente aire), y en la recepcin otra antena capta las ondas del medio que la rodea. Hay

Apuntes de Redes
22
dos configuraciones, la direccional y la omnidireccional. En la primera la antena emite
energa electromagntica concentrada en un haz, por lo que la antena emisora y la receptora
deben estar perfectamente alineadas. En el caso omnidireccional, el diagrama de radiacin es
disperso, emite en todas direcciones y la seal se puede recibir por varias antenas.

Microondas terrestres.

Descripcin fsica.
La antena ms comn en las microondas terrestres es la de tipo parablico, con un
dimetro tpico de 3 metros. Esta antena es direccional y se sita en algn lugar elevado, para
conseguir una separacin mayor entre ellas y para salvar posibles obstculos. Si no hay
obstculos, la distancia mxima entre antenas es:

donde d es la distancia en km., h es la altura en metros, k es un
factor de correccin que tiene en cuenta que las microondas se
desvan o refractan con la curvatura de la tierra (Un valor
aproximado sera k=4/3).

Aplicaciones
El uso principal es en los servicios de telecomunicacin de larga distancia, como
alternativa al cable coaxial o a las fibras pticas. La utilizacin de microondas requiere menos
repetidores pero necesita que las antenas estn alineadas. Las microondas terrestres a cortas
distancias se utilizan en enlaces punto a punto (TV o redes). Tambin se utilizan en aplicaciones
tipo by pass, para establecer un enlace privado hasta un centro de transmisiones a larga
distancia evitando el uso de la red de telefona local.

La banda de frecuencias est comprendida entre 2 y 40 GHz. A mayor frecuencia mayor
es el ancho de banda potencial y por tanto mayor es la velocidad de transmisin. La principal
causa de perdida es la atenuacin, esta se puede expresar como:

donde d es la distancia y la longitud de onda en las mismas
unidades.

Es decir, que las perdidas varan con el cuadrado de la
distancia, mientras que en los cables es logartmica con la distancia(lineal en decibelios), por lo
que los repetidores se pueden distanciar ms que en los cables (entre 10 y 100 km.). La
atenuacin aumenta con las lluvias, este efecto es significativo para frecuencias superiores a 10
GHz. Otro problema que sufren es el de las interferencias, que se ve aumentado por el
solapamiento de otras frecuencias.

Microondas por satlite.

Descripcin fsica.
Un satlite es esencialmente una estacin que transmite microondas, se utiliza como
enlace entre dos o ms receptores/transmisores terrestres, denominados estaciones base. El
satlite recibe la seal en una banda de frecuencia (canal ascendente), la amplifica o repite, y
la retransmite en otra banda (canal descendente). Cada uno de los satlites opera con una
serie de bandas de frecuencia denominados transponders.
Hay dos configuraciones usuales en los satlites, una proporciona enlace punto a punto
entre dos antenas terrestres alejadas entre s. En la otra, el satlite se usa para conectar una
estacin base transmisora con un conjunto de receptoras terrestres. Para que un satlite de
comunicaciones funcione eficazmente, se exige que se mantenga geoestacionario, para poder
estar alineado constantemente con las estaciones base, para ello debe tener un periodo de
rotacin igual al de la tierra (D = 35.784 km).

Aplicaciones.
Las comunicaciones va satlite suponen una revolucin tecnolgica, entre sus
aplicaciones ms importantes est la difusin de televisin, la transmisin telefnica a larga
distancia y las redes privadas.

h K d = 14 , 7

db
d
L
2
4
log 10
|
.
|
\
|
=

23
Caractersticas de transmisin.
El rango de frecuencias ptimo para la transmisin va satlite est en el intervalo entre 1
y 10 GHz. Por debajo de este rango se producen ruidos por causas naturales (ruido galctico,
solar, atmosfrico e influencias elctricas). Por encima se ven afectadas por la absorcin
atmosfrica y las precipitaciones.
La banda 4/6 Ghz (5,925-6,425 GHz para el canal ascendente y 3,7-4,2 GHz para el
descendente) es la ms usada. Luego estn la 12/14 y la 19/29.
En las comunicaciones va satlite hay un retardo de propagacin ( de segundo de una
estacin terrestre a otra) que introduce problemas a la hora de controlar los errores y el flujo de
transmisin. Sin embargo son un medio ideal para las comunicaciones multidestino. Varias
estaciones pueden transmitir hacia el satlite, e igualmente varias estaciones pueden recibir la
seal de ste.

Ondas de radio.

Descripcin fsica.
A diferencia de las microondas, las ondas de radio es un sistema de ondas
omnidireccionales que no necesita antenas parablicas, ni que estn alineadas.

Aplicaciones.
Con el trmino onda de radio se alude a todas las bandas de frecuencia de VHF y UHF (de
30 MHz. a 1GHz). Este rango cubre la radio comercial de FM. Tambin se utiliza para una serie
de aplicaciones de redes de datos.

Dado que la ionosfera es transparente para ondas de radio superiores a los 30 MHz, no
se producen reflexiones con la atmsfera, y por tanto, las antenas deben estar alineadas. Como
la transmisin sigue una lnea recta tambin verifica la ecuacin:

Y la atenuacin:

Como tiene una longitud de onda () mayor, las ondas sufren relativamente una
atenuacin menor que las microondas.
Un factor importante de las ondas de radio son las interferencias por multitrayectorias,
que se producen por la reflexin terrestre, del mar u otros objetos .

Rayos infrarrojos.

Las comunicaciones por infrarrojos se llevan a cabo mediante transmisores/receptores
(transceivers) que modulan la luz infrarroja no coherente. Los transceivers deben estar
alineados directamente o por reflexin en una superficie coloreada. Al no poder atravesar las
paredes, este medio no tiene el problema de seguridad e interferencia de las microondas, ni el
problema de la asignacin de frecuencias, ya que en esta banda no se precisan permisos.
h K d = 14 , 7

db
d
L
2
4
log 10
|
.
|
\
|
=
Apuntes de Redes
24

CODIFICACION DE DATOS

4.1 Datos digitales, seales digitales.

Una seal digital es una secuencia de pulsos de tensin discretos y discontinuos, donde
cada pulso es un elemento de seal. Los datos binarios se transmiten codificando cada bit de
datos en cada elemento de seal. Si todos los elementos de seal tienen el mismo signo
algebraico la seal es unipolar. Una seal polar es la que tiene un estado lgico representado
por un nivel positivo de tensin y el otro, mediante un nivel negativo. La razn de datos de una
seal es la velocidad de transmisin (en bps) a la que se transmiten los datos. La duracin o
longitud de un bit es el tiempo empleado en el transmisor para emitir un bit; para una razn de
datos R, la duracin de un bit es 1/R. La razn de modulacin es la velocidad con la que
cambia el nivel de la seal, se expresa en baudios, que equivale a un elemento de seal por
segundo.
Los factores que influyen en el receptor cuando interpreta una seal son: la relacin
seal - ruido (EB/N0), la razn de datos (velocidad de transmisin) y el ancho de banda.
Suponiendo estos factores constantes entonces:
) El aumento de la razn de datos aumenta la razn de error por bit.
) El aumento de la relacin S/N reduce la tasa de error por bit.
) El incremento del ancho de banda permite un aumento de la razn de los datos.

Otro factor que influye en las prestaciones del sistema es el esquema de codificacin,
que es la correspondencia que se establece entre los bits de datos con los elementos de seal.
Para comparar los distintos sistemas de codificacin existen los siguientes procedimientos para
su evaluacin y comparacin:

) Espectro de seal: La ausencia de componente de altas frecuencias significa que
se necesita menos ancho de banda para su transmisin. La ausencia de
componente en continua (dc) es una caracterstica deseable. Si la seal tiene
continua su transmisin requiere una conexin fsica directa, si no tiene
continua es posible la transmisin mediante transformadores acoplados. Esto
proporciona un aislamiento elctrico que reduce las interferencias. Los efectos de
distorsin de la seal y las interferencias dependen de las propiedades
espectrales de la seal transmitida. Un buen diseo debe concentrar la potencia
transmitida en la parte central del ancho de banda de la seal. En tal caso, se
tendr una distorsin menor en la seal recibida.
) Sincronizacin: La transmisin de una seal de reloj por separado con el fin de
sincronizar emisor y receptor es muy costosa. La alternativa es conseguir el
sincronismo mediante la propia seal transmitida, lo que se consigue si se adopta
un esquema de codificacin apropiado.
) Deteccin de errores: Es til disponer de alguna capacidad de deteccin de errores
incorporada en el esquema de codificacin.
) Inmunidad al ruido e interferencias: Algunos cdigos exhiben un comportamiento
superior que otros en presencia de ruido.
) Coste y complejidad. Cuando mayor es la razn de elementos de seal para una
velocidad de transmisin dada, mayor es el coste.

No retorno a cero (NRZ, Non Return to Zero).

La forma ms frecuente y fcil de transmitir seales digitales es mediante la utilizacin de
un nivel diferente de tensin para cada uno de los bits. Los cdigos que siguen esta estrategia
comparten la propiedad de que el nivel de tensin se mantiene constante en la duracin del bit;
es decir, no hay transiciones (no hay retorno al nivel cero de tensin). Lo ms frecuente es usar
un nivel negativo para representar un valor binario y una tensin positiva para representar otro,
es lo que se denomina NRZ-L, y se usa para generar o interpretar los datos binarios en los
4
25
terminales y otros dispositivos. Si se usa un cdigo diferente, ste se generar a partir de la
seal NRZ-L
Una variante del NRZ se denomina NRZI (Non Return to Zero, Invert on ones); que
mantiene constante el nivel de tensin mientras dura un bit. Los datos se codifican mediante la
presencia o ausencia de una transicin de la seal al principio del intervalo de duracin del bit.
Un 1 se codifica mediante la transicin al principio del intervalo del bit, y un 0 por la ausencia
de transicin. NRZI es un ejemplo de codificacin diferencial. En la codificacin diferencial, en
lugar de determinar el valor absoluto, la seal se codifica comparando la polaridad de los
elementos de seal adyacentes. Tiene como ventaja que ante el ruido, es ms seguro detectar
una transicin que comparar un valor con un umbral y que evita la perdida de polaridad ante
un inversin accidental de los cables. Los cdigos NRZ son los ms fciles de implementar y
hacen un uso eficaz del ancho de banda. Su principal limitacin es la presencia de una
componente continua y la ausencia de capacidad de sincronizacin (por ejemplo ante una
cadena larga de ceros). Debido a su sencillez y respuesta en bajas frecuencias se usan en
grabaciones magnticas. Por sus limitaciones no son atractivos para la transmisin de seales.

Binario multinivel.

Los cdigos binarios multinivel usan ms de dos niveles de seal, dos ejemplos de este
tipo son el bipolar AMI y el pseudoternario. En el esquema bipolar AMI, un 0 binario se
representa por ausencia de seal y el 1 como un pulso positivo o negativo. Los pulsos
correspondientes a los 1 deben de tener una polaridad alternante, lo que tiene como ventaja que
no existen problemas de sincronizacin ante una cadena larga de 1 (con una de 0 existen). En
segundo lugar como los elementos de seal correspondientes a 1 alternan el nivel de tensin, no
hay componente continua. Adems el ancho de banda de la seal es menor que la del NRZ.
Por ltimo la alternancia de pulsos proporciona una forma sencilla de detectar errores.
Los cdigos pseudoternarios tienen las mismas ventajas que los AMI, en este caso el bit 1
se representa por ausencia de seal, y el 0 mediante pulsos de polaridad alternante. No
representa ventajas sobre AMI pero es ms utilizado.
Para solventar los problemas de los cdigos binarios multinivel (cadenas de 0 en AMI o de
1 en pseudoternario), se han propuesto otra serie de cdigos. Por ejemplo, incluir bits que
fuercen transiciones (solucin adoptada por RDSI en baja velocidad). Este esquema es costoso
0 1 0 0 1 1 0 0 0 1 1

NRZ-L

NRZ-I

Bipolar-AMI

Pseudoternario

Manchester

Manchester
diferencial

Apuntes de Redes
26
para una razn de datos elevada, por lo que en estos casos se utiliza una tcnica consistente en
desordenar los datos.
Con las modificaciones pertinentes, el esquema binario multinivel supera los problemas
de los cdigos NRZ. Con esta codificacin, la seal puede tomar tres valores en cada elemento
de seal, lo que representa log23=1.58 bits de informacin, aunque slo transporte 1, es decir,
el cdigo binario multinivel no es tan eficaz como los NRZ. Esto tambin se puede enunciar si se
tiene en cuenta que el receptor del cdigo binario multinivel debe distinguir entre tres niveles
(A+, A-, 0) por lo que la seal necesita aproximadamente 3 dB ms de potencia que las seales
bivaluadas para la misma probabilidad de error.

Bifase.

Las tcnicas ms utilizadas son las denominadas Manchester y Manchester Diferencial.
En el cdigo Manchester, siempre hay una transicin en mitad del intervalo que dura el bit, que
sirve para sincronizar mientras se transmiten datos; una transicin de bajo a alto significa un
1, y una transicin de alto a bajo un 0. En Manchester Diferencial, la transicin a mitad del
intervalo se usa slo para proporcionar sincronizacin. La codificacin de un 0 se representa
por una transicin al principio del intervalo del bit, y un 1 se representa por la ausencia de la
misma.
Todas las tcnicas bifase fuerzan al menos una transicin por cada bit pudiendo tener
hasta dos en ese mismo periodo; por lo que la mxima velocidad de modulacin es el doble que
en los NRZ, lo que implica mayor ancho de banda, sin embargo los esquemas bifase tiene varias
ventajas:
) Sincronizacin.- Debido a la transicin que siempre ocurre, el receptor se puede
sincronizar.
) No tiene componente continua.
) Deteccin de errores.- Se pueden detectar errores ante la ausencia de la transicin.

La mayor parte de la energa en los cdigos bifase est en la zona del espectro
correspondiente a la mitad superior de la razn de bits, por lo que el ancho de banda es
estrecho, aunque ms ancho que los binarios multinivel.
Los cdigos bifase se usan en los esquemas de transmisin de datos. El cdigo
Manchester esta normalizado por la IEEE 802.3 para la transmisin de LAN con bus CSMA/CD
y cable coaxial. El Manchester Diferencial es el elegido por la normalizacin IEEE 802.5 para
redes LAN en anillo con paso de testigo con par trenzado apantallado.

Velocidad de modulacin.

En las tcnicas de codificacin de seales se debe hacer una diferenciacin entre la razn
de datos (bps) y la velocidad de modulacin (en baudios). La razn de datos o velocidad de
transmisin es 1/TB, siendo TB la duracin de un bit. La velocidad de modulacin es aquella con
la que se generan los elemento de seal:

donde
D es la velocidad de modulacin en baudios.
R es la velocidad de transmisin o razn de datos en bps.
L es el nmero de elementos de seal diferentes.
b es el nmero de bits por elementos de seal.

Una forma de caracterizar la velocidad de modulacin es determinando el nmero medio
de transiciones que se dan en el intervalo de tiempo correspondiente a la duracin de un bit, en
general, depende de la secuencia transmitida.

Tcnicas de SCRAMBLING.

La aceptacin de las tcnicas bifase en redes LAN no se puede trasladar a las redes de
larga distancia ya que en bifase se requiere una alta velocidad de elemento de seal comparada
con la velocidad de datos, lo que es una desventaja en las redes de larga distancia.
Una solucin es la utilizacin de procedimientos de scrambling. La idea es sencilla:
reemplazar las secuencias de bits que dan lugar a niveles de tensin constantes, por secuencias
de igual longitud, con transiciones suficientes como para mantener sincronizado el reloj del
L
R
b
R
D
2 log
= =
27
receptor. El receptor debe ser capaz de detectar la secuencia reemplazada y sustituirla por la
secuencia original. Esta tcnica tiene como objetivo:
) Evitar la componente continua.
) Evitar secuencias largas que correspondan a seales de tensin nula.
) No reducir la velocidad de los datos.
) Capacidad de detectar errores.

Un esquema de codificacin usado en Norteamrica es el B8ZS (bipolar with 8 zeros
substitution), basado en la tcnica AMI bipolar, en que se sustituyen las cadenas largas de
ceros con la siguientes reglas:
) En un octetos de ceros si el ltimo valor de tensin es positivo entonces se codifica el
octeto como 000+-0-+.
) En un octetos de ceros si el ltimo valor de tensin es negativo entonces se codifica el
octeto como 000-+0+-.
Con este procedimiento se fuerzan dos violaciones del cdigo AMI, lo cual es poco
probable que sea producido fortuitamente por el ruido.

El esquema usado en Europa y Japn es el HDB3 (High Density Bipolar 3 zeros). Se
basa en AMI bipolar y se reemplazan las cadenas de 4 ceros por cadenas que contienen uno o
dos pulsos:

Nmero de unos desde la ltima sustitucin Polaridad
anterior Impar Par
- 000- +00+
+ 000+ -00-

Tanto B8ZS como HDB3 tienen como caracterstica la ausencia de componente de
continua. La mayor parte de la energa se concentra en una regin estrecha en torno a la
frecuencia correspondiente a la mitad de la razn de datos, lo que los convierte en cdigos
apropiados para la transmisin a altas velocidades.

4.2 Datos digitales, seales analgicas.

Tcnicas de codificacin.

La modulacin afecta a uno o ms de los parmetros caractersticos de la seal
portadora: la amplitud, la frecuencia y la fase, en consecuencia hay tres tcnicas bsicas de
codificacin o de modulacin, que transforman los datos digitales en seales analgicas:
1. Desplazamiento de amplitud (ASK, Amplitudes Shift Keying).
2. Desplazamiento de frecuencia (FSK Frecuency Shift Keying).
3. Desplazamiento de fase (PSK, Phase Shift Keying).

En todos los casos la seal resultante ocupa un ancho de banda centrado en torno a la
frecuencia de portadora.

En ASK, los dos valores binarios se representan mediante dos amplitudes diferentes de la
portadora. Uno de los dgitos se presenta mediante la presencia de la portadora a amplitud
constante y el otro mediante la ausencia de la misma. La seal resultante es:

en el que la portadora es A cos (2ct). ASK es sensible a cambios repentinos de la
ganancia, adems es una tcnica de modulacin ineficaz. En lneas de calidad telefnica
proporciona un mximo de 1200 bps.
La tcnica ASK se utiliza en la transmisin de datos digitales en fibras pticas. En los
transmisores con LED, la expresin de s(t) es la misma, un elemento se representa por un pulso
( )
=
binario 0 0
binario 1 2 cos
) (
t f A
t s
c
ASK
Apuntes de Redes
28
de luz y el otro por ausencia. Los transmisores lser tienen un valor de desplazamiento (bias)
que hace que el dispositivo emita la ausencia de luz como una seal de baja intensidad.

En FSK, los valores se representan por dos frecuencias diferentes prximas a la
frecuencia de la portadora.
La seal resultante es:

donde 1 y 2 corresponden a desplazamientos de igual magnitud pero en sentidos
opuestos de la frecuencia portadora.
FSK es menos sensible a errores que ASK. En lneas de calidad telefnica, se utiliza hasta
1200 bps.
Tambin se usa en transmisin por radio a ms altas frecuencias (de 3 a 30 MHz).
Tambin se puede usar a frecuencias superiores en redes de rea local con cable coaxial.

En el esquema PSK, la fase de la seal portadora se desplaza para representar los datos
digitales. Por ejemplo, para un sistema de dos fases el 0 binario se representa con la
transmisin de una seal que est en fase con la seal precedente. El uno se representa
mediante la transmisin de una seal cuya fase est en oposicin de fase respecto a la seal
precedente. Tcnica que se conoce como PSK diferencial, ya que el desplazamiento de fase es
relativo al ltimo smbolo, en lugar de ser relativo a algn valor constante. La seal resultante
es:

siendo la fase relativa a la correspondiente del bit anterior.
Si cada elemento de la seal representa ms de un bit se aprovecha mejor el ancho de
banda. Por ejemplo si desplazamos la fase 90, una cuadratura (QPSK, Quadrature Phase Shift
Keying), se consiguen los siguientes desplazamientos:

con lo que cada elemento de seal representa dos bit en lugar de uno.

Este ejemplo permite explicar cmo en lneas de calidad telefnica se puede transmitir
una razn de bits mayor utilizando esquemas de modulacin ms complejos. En general:

( )
( )
=
binario 0 2 cos
binario 1 2 cos
) (
2
1
t f A
t f A
t s

FSK
( )
( )
+
=
binario 0 2 cos
binario 1 2 cos
) (
t f A
t f A
t s
c
c

PSK
|
.
|
\
|
+
|
.
|
\
|
+
|
.
|
\
|
+
|
.
|
\
|
+
=
01
4
7
2 cos
00
4
5
2 cos
10
4
3
2 cos
11
4
2 cos
) (
t f A
t f A
t f A
t f A
t s
c
c
c
c
QPSK
29

donde
D es la velocidad de modulacin de la seal, en baudios.
R es la velocidad de transmisin o razn de datos en bps.
L es el nmero de elementos de seal diferentes.
b es el nmero de bits por elementos de seal.

Prestaciones.

Un primer parmetro para comparar las prestaciones de los esquemas de modulacin
digital a analgico es el ancho de banda de la seal modulada.
El ancho de banda para ASK y PSK es BT= (1+r)R; donde R es la razn de bits y r est
relacionada con la tcnica con la que se filtra la seal para limitar el ancho de banda de la
misma, para ser transmitida (0< r <1). El ancho de banda esta directamente relacionado con la
razn de bits.
Para FSK el ancho de banda se expresa como BT=2F+(1+r)R, donde F =2- c = c- 1
es el desplazamiento de la frecuencia de la seal modulada respecto a la frecuencia de la
portadora. En frecuencias altas el trmino F es el dominante.

Con sealizacin multinivel, se pueden conseguir mejoras significativas en el ancho de
banda, en general:

donde b es el nmero de bits codificados
en cada elemento de seal y L es el nmero de
elementos de seal distintos.

Se conoce como eficiencia del ancho de banda al cociente entre las razones de datos R y
el ancho de banda de transmisin. La eficiencia de ancho de banda se puede relacionar con la
tasa de error por bit (Eb/N0):

El parmetro N0 es la densidad de potencia del ruido en
watios/hertzio. Por lo tanto, el ruido en una seal con ancho de banda
BT es N=N0BT con lo que se tiene:

En un esquema de sealizacin dado, la tasa de errores por bit se puede reducir
incrementando EB/No, lo que se puede conseguir incrementando el ancho de banda o
reduciendo la razn de datos, es decir, reduciendo la eficiencia del ancho de banda.

4.3 Datos analgicos, seales digitales.

Estrictamente hablando, es ms correcto referirse a conversin de datos analgicos a
digitales, o bien digitalizacin.
Una vez que los datos analgicos se convierten en digitales pueden ocurrir lo siguiente:

1. Los datos digitales se transmiten utilizando NRZ-L. En este caso, se ha realizado
directamente una conversin de datos analgicos a seales digitales.
2. Los datos digitales se codifican usando un cdigo diferente al NRZ-L, por lo que se
necesita un paso adicional.
3. Los datos digitales se convierten en seales analgicas mediante ASK, FSK o PSK.

El dispositivo que se utiliza para la conversin de los datos analgicos en digitales y
posteriormente recupera los datos analgicos iniciales de los digitales se denomina codec. Las
tcnicas ms importantes que usan son la modulacin por codificacin de impulso y la
modulacin delta.
L
R
b
R
D
2 log
= =
R
L
r
R
b
r
BT
|
|
.
|
\
| +
=
|
.
|
\
|
+
=
2 log
1 1
R N
S
N
Eb
0 0
=
R
B
N
S
N
Eb
=
0
Apuntes de Redes
30

Modulacin por codificacin de impulso. (PCM)

Basada en el teorema de muestreo:

si una seal (t) se muestrea a intervalos regulares de tiempo con una
frecuencia mayor que el doble de la frecuencia significativa ms alta de
la seal, entonces los muestreos obtenidos contienen la informacin de la
seal original. La funcin (t) se puede reconstruir a partir de estas
muestras mediante un filtro pasa - baja.

Suponiendo una frecuencia original limitada en banda con un ancho de banda B.
Tomamos muestras a una frecuencia 2B (cada 1/(2B) segundo). Se representan las muestras
como pulsos de corta duracin cuya amplitud es proporcional al valor original de la seal,
procedimiento que se conoce como modulacin por amplitud de impulsos (PAM), tcnica que no
tiene aplicaciones comerciales, pero supone un primer paso para la codificacin PCM. Los datos
PCM se obtienen a partir de la cuantificacin de las muestras PAM, es decir, la amplitud de
cada muestra PAM se aproxima mediante un entero de n bits. En el receptor el procedimiento se
invierte para obtener la seal analgica. Al cuantificar los impulsos PAM la seal original slo se
aproxima, por lo que no podr ser recuperada con exactitud. Esto se conoce como error de
cuantificacin. La razn seal - ruido para el ruido de cuantificacin se puede expresar como:

Por lo que cada bit adicional que se use, aumenta la razn sealruido en 6 dB, es decir,
un factor 4.
El esquema PCM se refina mediante tcnicas de codificacin no lineal, en las que los
niveles de cuantificacin no estn igualmente separados. El problema que surge al considerar
separaciones entre niveles iguales es que la media del valor absoluto del error para cada
muestra es la misma, independientemente del nivel de la seal. Es decir, los niveles de la seal
ms pequeos estn ms distorsionados. Al usar un nmero mayor de niveles de cuantificacin
para seales de poca amplitud, y un nmero menor para seales de amplitud grande se
consigue una reduccin en la distorsin media de la seal. Este efecto tambin se consigue
usando cuantizacin uniforme comprimiendo y posteriormente expandiendo la seal de
entrada. La codificacin no lineal puede conseguir una mejora significativa de la SNR de un
sistema PCM. (En seales de voz se han conseguido mejoras de 24 a 30 dB.)

Modulacin delta (DM).

En la modulacin delta la entrada analgica se aproxima mediante una funcin de
escalera que en cada intervalo de muestreo (Ts) sube o baja un nivel de cuantificacin (). La
caracterstica principal de la funcin escalera es que su comportamiento es binario: en cada
instante de muestro la funcin sube o baja una cantidad constante . Por tanto, la salida del
modulador delta se puede expresar
mediante un bit para cada muestra. En
esencia genera un 1 si la funcin escalera
sube en el siguiente intervalo y un 0 en
cualquier otro caso.

La transicin por intervalo de
muestreo se elige de tal manera que la
funcin escalera se aproxime tanto como
sea posible a la forma de onda de la seal
original. En la transmisin, por cada
intervalo de muestreo la seal de entrada
se compara con el valor ms reciente de
la funcin escalera. Si el valor de la onda
es superior se genera un 1, en otro caso
un 0. La salida del proceso DM es una
secuencia binaria que se usa en el
receptor para reconstruir la funcin
escalera, que posteriormente ser
dB n dB SNR
n
76 , 1 02 , 6 76 , 1 2 log 20 + = + =

1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1
Ruido de
cuantizacin
Ruido de
sobrecarga
31
suavizada mediante algn proceso de integracin o mediante un filtro pasa baja.
Dos parmetros importantes son el tamao del cuanto asignado a cada dgito binario, , y
la frecuencia de muestreo. Cuando la seal analgica vara muy despacio, se produce ruido de
cuantificacin, siendo mayor cuanto mayor sea . Si la seal cambia tan rpido que la funcin
escalera no la puede seguir, se produce un ruido de sobrecarga en la pendiente; ruido que
aumenta al disminuir . Por lo que este parmetro se debe elegir para conseguir un compromiso
entre los dos tipos de error.
La precisin de este esquema mejora aumentando la frecuencia de muestreo, aunque
tambin aumenta la razn de datos de la seal de salida. La principal ventaja de DM frente a
PCM es la sencillez de implementacin ya que en general PCM tiene mejor relacin S/N para la
misma razn de datos.

Prestaciones.

Para una seal de voz (con un ancho de banda de 4 kHz), y utilizando 128 (7 bits) niveles
de cuantificacin (lo cual consigue una buena calidad), se han de hacer 8000 muestras por
segundo, lo cual hace un ancho de banda de: 8000 x 7 = 56 kbps. Las razones de datos que se
consiguen suponen una ancho de banda elevado, sin embargo, las tcnicas de transmisin
digital estn siendo cada vez ms utilizadas para la transmisin de datos analgicos, esto es
debido a:

) El uso de repetidores en lugar de amplificadores no permite el ruido aditivo.
) Con las seales digitales se usa la multiplexacin en el tiempo (TDM) en la que no
hay ruido de intermodulacin.
) La conversin a seales digitales permite el uso de modernas tcnicas de
conmutacin.

Se han desarrollado tcnicas que proporcionan cdigos ms eficaces. Por ejemplo, en
vdeo, se usa la caracterstica de que la mayor parte de los elementos de la imagen no cambian
cuadro a cuadro.
El uso de un sistema de telecomunicaciones dar lugar tanto a la conversin digital -
analgica como de analgico - digital. Las caractersticas de las ondas a transmitir son en
general bastante diferentes, algunos estudios han demostrado que la digitalizacin de seales
analgicas con datos digitales en altas frecuencias es preferible el uso de PCM, en lugar de optar
por procedimientos similares a la DM.

4.4 Datos analgicos, seales analgicas.

La modulacin consiste en combinar una seal de entrada m(t) y una portadora o
frecuencia c para producir una seal s(t) cuyo ancho de banda est centrado (normalmente) en
torno a c. Para el caso de los datos digitales, la modulacin es necesaria cuando existe slo
transmisin analgica. Cuando los datos son analgicos, se puede transmitir en banda base (es
decir, se transmite directamente la seal en su espectro original), o modulndola. Hay dos
razones para ello:
) Para una transmisin ms efectiva puede hacer falta una frecuencia mayor. Por
ejemplo en medio no guiados.
) La modulacin permite la multiplexacin por divisin de frecuencias.

Modulacin en Amplitud.

Es la tcnica ms sencilla de modulacin, matemticamente el proceso se puede expresar
por:
donde cos(2ct) es la portadora y x(t) es
la seal de entrada.

El parmetro na, denominado ndice de modulacin, es el cociente entre la amplitud de la
seal de entrada y la amplitud de la portadora. La seal de entrada es m(t)=nax(t). El 1 en la
expresin es una componente de continua que evita prdidas de informacin. Este esquema
tambin se denomina transmisin de portadora con doble banda lateral (DSBTC, double
sideband transmitted carrier). AM implica la multiplicacin de la seal de entrada por la
portadora. La envolvente de la seal resultante es [1+nax(t)] y, mientras que na<1, la envolvente
| | t f t x n t s c a 2 cos ) ( 1 ) ( + =
Apuntes de Redes
32
es una reproduccin de la seal de entrada. Si na>1 se perder informacin (por eso el 1 de la
expresin anterior), ya que la envolvente cruzara el eje del tiempo.
s(t) contiene componentes innecesarias, ya que cada una de las bandas laterales contiene
todo el espectro de m(t). Una variante de AM, denominada AM de banda lateral nica (SSB,
singled sideband), aprovecha esto transmitiendo slo una de las bandas laterales, eliminando la
otra y la portadora. Las ventajas son:
) Se necesita la mitad del ancho de banda.
) Se necesita menos potencia, ahorra la de portadora y de una banda lateral.

Una variante es la doble banda lateral con portadora suprimida (DSBSC doubled
sideband supressed carrier), este procedimiento ahorra algo de potencia pero usa el mismo
ancho de banda que SDBTC.
La supresin de portadora puede suponer una desventaja ya que se puede utilizar para
sincronizar. Existe una solucin llamada banda lateral vestigial (VSB, vestigial sideband) en la
que se usa una banda lateral y una portadora de potencia reducida.

Modulacin en ngulo.

La modulacin en frecuencias (FM) y la modulacin en fase (PM) son caso particulares de
la modulacin de ngulo. La seal modulada se expresa como :

En la modulacin en fase, la fase es proporcional a la seal moduladora:

donde np es el ndice de modulacin en fase.

En la modulacin en frecuencias, la derivada de la fase es proporcional a la seal
moduladora:
donde nf es el ndice de la modulacin de frecuencia.

La forma de las seales de FM y PM son muy parecidas. Con relacin a FM la desviacin
de pico F se puede obtener como:

donde Am es el mismo valor de m(t).

Por lo que un incremento en la amplitud de m(t) aumentar F, lo que aumentar
tambin el ancho de banda transmitido BT. Sin embargo no aumenta el nivel medio de potencia
de la seal FM, que es (Ac)
2
/2. Esto es diferente en AM, ya que el nivel de modulacin afecta a
la potencia de la seal AM, pero no a su ancho de banda.
Al igual que en AM, tanto FM como PM dan lugar a una seal cuyo ancho de banda est
centrado en torno a c. Sin embargo la amplitud de sus anchos de banda son muy diferentes.
La modulacin en amplitud es un proceso lineal que produce frecuencias que se
obtienen como suma y diferencia de la portadora y las componentes de la moduladora. Para AM
por tanto: BT=2b.
La modulacin en ngulo incluye un trmino de la forma cos [(t)] que no es lineal y
genera un gran rango de frecuencias. En la prctica, una buena aproximacin es la ley de
Carson, dada por: BT =2(+1)B , donde

La expresin para FM se puede reescribir como BT=2F+2B, luego tanto FM como PM
necesitan un ancho de banda mayor que AM.
| | ) ( 2 cos ) ( t t f A t s c c + =
) ( ) ( t m n t p =
) ( ) ( ' t m n t f =
Hz A n F m f
2
1
=
=
=
FM para
2 B
F
PM para
B
A n
A n
m f
m p

33

5.1 Transmisin asncrona y sncrona.

Normalmente, hablaremos de transmisin serie, es decir, los datos se transmiten bit a
bit, aunque en dispositivos de E/S se suele usar la transmisin paralelo.
En la transmisin serie, un elemento de seal puede ser un bit (p.e. NRZ-L, FSK), o ms
de un bit (p.e. QPSK) o menos de un bit (p.e. Manchester). Supondremos que siempre que
hablamos de un elemento de seal, nos referimos a un solo bit.
Para que el receptor muestree los bits recibidos correctamente, debe conocer el instante
de llegada, as como la duracin de cada bit.

Transmisin asncrona.

La transmisin asncrona evita el problema de la temporizacin enviando
ininterrumpidamente cadenas de bits que no sean muy largas. Los datos se transmiten carcter
a carcter, donde cada carcter tiene una longitud de 5 a 8 bits, dependiendo del cdigo de
caracteres empleado. La temporizacin o sincronizacin se debe mantener durante la emisin
del carcter, ya que el
receptor se resincroniza al
principio de cada carcter.
Cuando no se transmite
ningn carcter la lnea
est en reposo (1 binario).
El principio de cada
carcter se indica mediante
un bit de comienzo (0
binario). A continuacin se
transmite el carcter,
comenzando por el bit
menos significativo.
Normalmente le sigue (al carcter) el bit de paridad par o impar. Este bit se usa en el
receptor para la deteccin de errores. El ltimo elemento es el de parada (1 binario). Se debe
especificar la longitud mnima de este ltimo elemento, que normalmente es de 1, 1.5 2 veces
la duracin de un bit convencional. Dado que el bit de parada es igual que el de reposo, el
transmisor emitir la seal de parada hasta que vaya a transmitir el siguiente carcter. Si se
transmite una cadena de caracteres seguidos, la separacin entre ellos deber ser igual a la
duracin de un elemento de parada. Por ejemplo, si la parada es de un bit, y se transmite en
cdigo IRA, con paridad par, la palabra ABC, la transmisin ser:

010000010100100001010110000111111111....11111

La transmisin asncrona tiene dos problemas producidos por un error en la
temporizacin; son que la ltima muestra sea incorrecta y que la cuenta de bits quede
desalineada. Este error se denomina de delimitacin de trama. Error que tambin se puede
producir si el ruido hace que se detecte un bit de comienzo errneamente durante el reposo.
La transmisin asncrona es sencilla y econmica, aunque se requieren 2 3 bits
suplementarios por cada carcter (puede superar el 20 % del cdigo). El nmero total de bits
por carcter se podra reducir transmitiendo bloques mayores, solucin que aumentara el error
de temporizacin acumulado.

Transmisin sncrona.

En la transmisin sncrona se transmite un bloque de bits como una cadena estacionaria
sin utilizar cdigos de comienzo o parada. El bloque puede tener una longitud de muchos bits.
Para evitar la desincronizacin entre el emisor y receptor se deben de sincronizar sus relojes. La
solucin de proporcionar la misma seal de reloj por la lnea slo funciona en distancias cortas,
5
LA INTERFAZ EN LAS
COMUNICACIONES DE
DATOS.

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

Bit de comienzo
Elemento de parada
Reposo de la lnea
Apuntes de Redes
34
a largas distancias los pulsos de reloj sufren las mismas dificultades y defectos que cualquier
transmisin, con lo que pueden aparecer errores de sincronismo. Otra alternativa es incluir la
informacin relativa a la sincronizacin en la misma seal. En las seales digitales se pude
hacer con la codificacin Manchester o Manchester Diferencial. Con seales analgicas se puede
utilizar la propia portadora.
La transmisin sncrona requiere adems un nivel de sincronizacin adicional para que el
receptor pueda determinar donde comienza y termina cada bloque de datos. Para ello cada
bloque comienza con un patrn de bits de prembulo y generalmente terminan con un patrn
de bits de final. Se aaden tambin bits que transmiten informacin de control. Los datos, el
prembulo, el final y la informacin de control forman una trama. El formato particular de la
trama depende del procedimiento de control del enlace que se use.
Para bloques de datos suficientemente grandes la transmisin sncrona es ms eficiente
que la asncrona, ya que tiene un porcentaje menor de bits suplementarios.

5.2 Configuracin de la lnea.

Las dos caractersticas son la topologa y su funcionamiento en semi-duplex o full-duplex.

Topologa.

Por topologa se conoce a la disposicin fsica de las
estaciones en el medio de transmisin. Si slo hay dos
estaciones el enlace es punto a punto. Si hay ms de dos,
entonces se trata de una topologa multipunto.
Tradicionalmente los enlaces multipunto se utilizan para
un computador (estacin principal) y un conjunto de
terminales (estaciones secundarias). Actualmente son las
redes de rea local.
Las topologas multipunto se utilizan cuando los
terminales transmiten slo una fraccin de tiempo. Si
cada terminal tuviese un enlace punto a punto hasta su
computador central, este debera tener un puerto de E/S
para cada terminal conectado, tambin se necesitara una
lnea fsica para cada enlace. En la configuracin
multipunto, el computador central slo necesita un puerto
de E/S, ahorrando as costes en equipamiento hardware y
en lneas.

FullDuplex y SemiDuplex

El intercambio de datos sobre una lnea de transmisin se puede clasificar como full-
duplex o semi-duplex.
En la transmisin semiduplex slo una de las dos estaciones del enlace punto a punto
puede transmitir. Este modo se conoce tambin como en dos sentidos alternos. Se usa a
menudo en la interaccin entre los terminales y el computador central.
En transmisin full-duplex las dos estaciones pueden enviar y transmitir datos
simultneamente. Este modo se conoce como dos sentidos simultneos, y es ms eficiente que
el semiduplex.
En la sealizacin digital la transmisin full-duplex exige normalmente dos caminos
separados (por ejemplo dos pares trenzados), mientras que semiduplex necesita slo uno. Para
la seal analgica depender de las frecuencias que se usen en la transmisin y recepcin:

Frecuencias diferentes en Tx y Rx Frecuencias iguales
Medios guiados Full-duplex (con una sola lnea) Full-duplex (usando 2 lneas)
Medios no guiados Full-duplex Semi-duplex

Punto
a
punto
Multipunto
35
5.3 Interfaces.

Los dispositivos de procesamiento de datos tienen una capacidad limitada de transmisin
de datos (en la distancia); por ello no se conectan directamente a travs de la red. Los
dispositivos (computadores y terminales), denominados DTE (Data Terminal Equipment),
utilizan el medio de transmisin a travs del DCE (Data Circuit terminating Equipment), por
ejemplo un mdem. Por un lado el DCE es el responsable de transmitir y recibir bits, de uno en
uno, a travs del medio. Los DCE intercambian los datos y la informacin del control por un
conjunto de cables denominados circuitos de intercambio. Para que el esquema funcione es
necesario un alto grado de cooperacin, cada DCE debe usar el mismo esquema de codificacin
y la misma razn de datos que el transmisor del otro lado. Para facilitar el uso a los fabricantes
y usuarios se han desarrollado normalizaciones que especifican la naturaleza de la interfaz
entre el DTE y el DCE, esta interfaz tiene cuatro caractersticas:
) Mecnicas: tamao, anclajes, etc.
) Elctricas: Niveles de tensin y temporizacin. Caractersticas que determinan la
razn de datos y las distancias mximas de transmisin.
) Procedimiento: Relacionados con la conexin fsica entre el DTE y DCE , tipos de
conectores.
) Funcionales: Especifican la secuencia de eventos que se deben dar en la
transmisin de datos, basado en las caractersticas funcionales de la interfaz.
Existen varias normalizaciones para la interfaz, dos de las ms importantes son la
V.24/EIA-232-E y la interfaz fsica de la RDSI.

V.24/EIA-232-E.

Es el ms utilizado, este estndar slo especifica aspectos funcionales y de
procedimiento, los procedimientos mecnicos y elctricos se especifican por referencias a otros
estndares. Se utiliza para conectar dispositivos DTE a mdems a travs de lneas de calidad
telefnica para ser utilizados en sistemas de telecomunicaciones analgicos pblicos.
Especificaciones mecnicas: Usa un conector de 25 contactos . Este conector es el
terminador del cable que va desde el DTE (terminal) al DCE. Normalmente no se usan todos los
circuitos.
Especificaciones elctricas: Utiliza sealizacin digital en todos los circuitos de
intercambio. Cada circuito tiene su funcin determinada. La codificacin utilizada es NRZ-L. La
interfaz se utiliza a una razn de 20 kbps. A
una distancia inferior a 15 metros. Un valor
mayor que 3 voltios es un 0 binario (ON en
circuitos de control). Si es menor de 3 voltios
es un 1 binario (OFF en circuitos de control).
Especificaciones funcionales: Los
circuitos se agrupan en grupos, que son datos,
de control, de temporizacin y los de tierra.
Hay un circuito en cada direccin, lo que
permite el funcionamiento fullduplex. Hay dos
circuitos de datos secundarios que funciona en
semiduplex. Dispone de control de bucle (local
o remoto) para facilitar el diagnstico de
averas. El DCE enva pulsos de reloj (en la
mitad de cada elemento de seal recibida) a
travs del circuito 115. Hay un circuito de
tierra comn (102) para todos, por lo que la
transmisin es no equilibrada.
Especificaciones de procedimiento: Definen como se usan los diferentes circuitos en
una aplicacin determinada, es decir las diferentes conexiones que se realizan, por ejemplo para
unir dispositivos cercanos (mdems de lnea privada), conexiones para transmisiones de datos
por lnea telefnica o conexin directa entre DTE (mdem nulo).

Interfaz fsica de la RSDI.

La interfaz V.24/EIA-232-E lleva a cabo el intercambio de datos por un gran nmero de
circuitos, esta solucin es costosa, una alternativa es la de utilizar menos circuitos, mediante la
utilizacin de ms lgica de control de interfaces del DTE y DCE, filosofa que adopta el

Tierra 102
O O
102
Transmisin 103
O O
103
Recepcin 104
O O
104
Peticin de envo 105
O O
105
Preparado para enviar 106
O O
106
Portadora 109
O O
109
DCE preparado 107
O O
107
DTE preparado 108.2
O O
108.2
Llamada 125
O O
125
Reloj de Tx 113
O O
113
Reloj de Rx 115
O

O
115

Modem NULO
Apuntes de Redes
36
estndar X.21 (15 contactos). Esta tendencia se ha continuado en la especificacin de un
conector de 8 contactos para la Red Digital de Servicios Integrados (RDSI).
Conexin fsica: Se establece una conexin fsica entre el equipo terminal (TE, Terminal
Equipment) y el equipo terminador de lnea (NT, network terminating equipment). Los circuitos
no tienen especificaciones funcionales especficas por lo que los circuitos de transmisin y
recepcin se utilizan para transmitir seales de datos y de control (mediante mensajes).
Se prev la posibilidad de transmitir energa a travs de la interfaz, en cualquiera de los
dos sentidos.
Especificaciones elctricas: Establece el uso de una transmisin balanceada, para
ellos se utilizan dos conductores; las seales se transmiten como una corriente que va a travs
de uno de los conductores y retorna por el otro, formando un circuito cerrado. En el caso de
seales digitales, esta tcnica se denomina sealizacin diferencial.
La transmisin balanceada es ms tolerante al ruido y genera menos ruido que la
transmisin no balanceada.
Debido a ello la no balanceada tiene el uso restringido a los cables coaxiales.
El formato usado en la codificacin depende de la velocidad:
) Velocidad en accesos bsicos. 192 kbps. Pseudoternaria
) Accesos primarios 1.544 Mbps. AMI con B8ZS.
) Accesos primarios 2.048 Mbps. AMI con HDB3.

37

CONTROL DEL ENLACE DE DATOS

6.1 Control del flujo

Tcnica utilizada para asegurar que la entidad de transmisin no sobrecargue a la
entidad receptora con una excesiva cantidad de datos. La entidad receptora reserva una zona de
memoria temporal donde los datos entrantes son procesados antes de pasar al software de los
niveles superiores. Si no hay procedimientos para el control del flujo, la memoria temporal del
receptor se puede llenar y desbordarse mientras se procesan datos anteriores.
Por ahora, supondremos que las tramas llegan al destino sin errores, ninguna se pierde y
llegan en el mismo orden que salieron.

Control de flujo mediante paradayespera

Tras la emisin de cada trama por parte de la entidad fuente, sta debe esperar la
confirmacin de la correcta recepcin de la trama por la entidad destino. Es decir, slo una
trama se encuentra en trnsito en la lnea cada vez. Funciona bien si las tramas son de gran
tamao: mayor longitud que la longitud del enlace entre el emisor y el receptor. Esto es debido
a que la lnea estar ocupada la mayor parte del tiempo por la trama en trnsito. Usualmente la
fuente rompe el bloque en tramas pequeas ya que:
) El tamao de la memoria temporal del receptor es limitada,
) A mayor tamao de la trama, mayor posibilidad de que contenga errores y que se
deba volver a transmitir.
) En un medio compartido no se deja que una estacin ocupe mucho tiempo el medio
para evitar retardos.

Cuando las tramas son pequeas (de menor longitud que la de el enlace), este
procedimiento de control del flujo infrautiliza la lnea, ya que hasta que el receptor reciba toda
la trama y confirme la llegada el emisor no podr enviar la siguiente.
Al decir que es de menor tamao estamos sealando que cuando el emisor enva el ltimo
bit, el primero todava no ha llegado a su destino, por lo que el emisor debe quedar inactivo
mientras la trama llega y regresa la confirmacin del mismo.
En resumen, este sistema da lugar a una infrautilizacin de la lnea, para velocidades de
transmisin muy altas.

Control de flujo mediante ventana deslizante

El problema del control de flujo por parada y espera es que slo se permite una trama en
transito. Las situaciones en que la longitud del enlace en bits es mayor que la longitud de la
trama, dan lugar a situaciones de ineficiencia. La eficacia mejora si se permite que se
encuentren en trnsito varias tramas la vez.
Se conectan dos estaciones mediante un enlace fullduplex, la estacin receptora tiene
capacidad de memoria para almacenar n tramas. La estacin emisora podr enviar pues n
tramas sin esperar confirmacin. Para tener constancia de las que ya se han confirmado, cada
trama se etiqueta con un nmero de secuencia. Este esquema se puede aplicar si en vez de
confirmar todas las tramas recibidas, el receptor confirma varias tramas a la vez indicndole al
transmisor la trama que est dispuesto a recibir. Con este esquema el receptor tiene una lista
con los nmeros de secuencia que se permiten transmitir y el receptor una lista de nmeros de
las secuencias que est esperando. Cada una de las listas se puede considerar como una
ventana de tramas, de aqu viene su nombre.
Adems el receptor tambin puede enviar al emisor un mensaje de no preparado (RNR,
Receive Not ready) para suspender indefinidamente el envo de tramas por parte del emisor. En
esta situacin, slo un mensaje de RR (Receive Ready) del receptor reactivar el envi de
tramas. Si la transmisin es fullduplex, como ambos actan como emisores y receptores de
6
Apuntes de Redes
38
tramas de datos, se optar por enviar dentro de la trama de datos (actuando como emisor) la
confirmacin de las tramas recibidas (actuando como receptor). As, si una estacin tiene algo
que confirmar pero no tiene datos, enviar una trama de confirmacin nicamente. En cambio
si tiene datos que enviar, pero nada que confirmar, repetir la ltima confirmacin, la cual ser
ignorada por la estacin receptora.
Cada trama de datos ha de contener necesariamente informacin de confirmacin,
aunque sea redundante. Este procedimiento es mucho ms eficiente que el de paradayespera
ya que mantiene ms lleno el canal de transmisin.

6.2 Deteccin de errores

Independientemente de lo bueno que sea el diseo del sistema de transmisin habr
ruido, que dar lugar a errores que modificarn uno o varios bits de la trama.

Definicin de las probabilidades en relacin a los errores en las tramas transmitidas:
Pb = probabilidad de un bit errneo, tambin denominada tasa de error por bit (BER).
P1 = probabilidad de que una trama llegue sin errores.
P2 = probabilidad de que una trama llegue con uno o ms errores no detectables.
P3 = probabilidad de que una trama llegue con uno o ms errores detectables pero sin
errores no detectables.

Suponiendo que todos los bits tienen la misma probabilidad de error, Pb, constante y que
el nmero de bits por trama es F, tenemos:

Donde F es el nmero de bits por trama.

Ante la posibilidad de errores, se justifica el uso de tcnicas de deteccin de errores,
todas ellas basadas en aadir bits adicionales, que son funcin de la trama enviada.

Comprobacin de paridad

El esquema ms sencillo para detectar errores consiste en aadir un bit de paridad al
final del bloque de datos.
Paridad impar consiste en que el bit que se aade asegura que el nmero de bits con
valor 1 sea impar. La paridad par el bit que se aade asegura que el nmero de bits con valor 1
sea par. Se utiliza, por ejemplo, en la codificacin ASCII de 7 bits: el octavo bit se encarga de la
paridad detectndose, as, que el carcter enviado es incorrecto. Su principal problema es que si
la cadena contiene ms de un bit errneo posiblemente no se detecte el error. Esto puede ser
muy habitual con el ruido, pues este puede destruir ms de un bit consecutivo, sobre todo para
velocidades de transmisin altas. Este mtodo no permite averiguar que bit es el que est
invertido en caso de error.

Comprobacin de redundancia cclica
(CRC, Cyclic Redundancy Check)

Es uno de los cdigos de deteccin ms comunes y potentes. Dada una trama de k bits, el
transmisor generar una secuencia de n bits denominada secuencia de comprobacin de la
trama (FCS, Frame Check Sequence) de forma que la trama resultante con k+n bits sea divisible
por cierto nmero. Si en la recepcin la trama no es divisible por ese nmero, se podr concluir
que existe al menos un error. Este procedimiento se puede implementar de tres maneras.

Aritmtica mdulo 2

Hace uso de sumas binarias sin acarreo, como si fuera la operacin or-exclusiva. Se
utiliza un patrn de n+1 bits. Usualmente, los bits ms significativos y menos significativos han
de ser uno.
F
b P P ) 1 ( 1 =
1 2 1 P P =
39
Preparacin del mensaje con la FCS:
1. El mensaje original se multiplica por 2
n
. Es equivalente a aadir por la derecha n
ceros.
2. El resultado se divide mdulo 2 por el patrn de bits.
3. El resto de la divisin ser la FCS que se aadir (sumar) para obtener la cadena a
transmitir.

Comprobacin tras la recepcin:
1. La trama recibida se divide por el patrn.
2. Si no ha habido errores, el resto de la divisin es cero.

Polinomios

Se expresan todos los valores como polinomios de una variable muda X, con coeficientes
binarios. Por ejemplo: la cadena M = 1 0 1 1 0 ser M(X)=X
4
+ X
2
+ X. Eligiendo el polinomio
adecuado para el patrn, P(X), se podrn detectar:

9 Todos los errores de un solo bit.
9 Todos los errores dobles, si P(X) tiene al menos tres 1.
9 Cualquier nmero impar de errores, siempre que P(X) contenga el factor X + 1.
9 Cualquier error a rfagas en el que la longitud de la rfaga sea menor que la longitud
del polinomio divisor; es decir, menor o igual que la FCS.
9 La mayora de las rfagas de mayor longitud.

Es frecuente utilizar alguna de las cuatro definiciones siguientes para P(X):

) CRC-12 = X
12
+ X
11
+ X
3
+ X
2
+ X + 1
) CRC-16 = X
16
+ X
15
+ X
2
+ 1
) CRC-CCITT = X
16
+ X
12
+ X
5
+ 1
) CRC-32 = X
32
+ X
26
+ X
23
+ X
22
+ X
16
+ X
12
+ X
11
+ X
10
+ X
8
+ X
7
+ X
5
+ X
4
+ X
2
+ X + 1

Lgica digital

El procedimiento CRC se puede implementar, con un circuito divisor formado por puertas
OR-exclusiva y un registro de desplazamiento. El circuito se realiza de la siguiente manera:

1. El registro contendr n bits, igual a la longitud de la FCS.
2. Hay tantas puertas OR-exclusiva como trminos en el polinomio divisor P(X).
3. La presencia o ausencia de la puerta o-exclusiva, depende de si existe o no dicho
trmino en el polinomio divisor, excluyendo a X
n

Despus del paso de todos los bits por el circuito (ms n ceros), quedar en el registro de
desplazamiento, los bits correspondientes a la FCS.

6.3 Control de errores

Hace referencia a los mecanismos necesarios para la deteccin y la correccin de errores
que aparecen en la transmisin de tramas. Se contempla la posibilidad de dos tipos de errores:

) Tramas perdidas. Una trama enviada no llega a su destino.
) Tramas daadas. La trama llega a su destino pero con algunos bits errneos.

C
4
C
3
C
2
C
1
C
0

Bits de
entrada
Circuito para el polinomio X
5
+ X
4
+ X
2
+ 1
Apuntes de Redes
40
Las tcnicas ms usuales para el control de errores se basan en alguna de las siguientes
aproximaciones:
) Deteccin de errores
) Confirmaciones positivas. El destino devuelve una confirmacin positiva para cada
trama recibida con xito y libre de errores.
) Retransmisin despus de la expiracin de un intervalo de tiempo. Las tramas
no confirmadas tras un cierto lapso de tiempo son retransmitidas por el emisor.
) Confirmacin negativa y retransmisin. Se confirma la no llegada o llegada
incorrecta de tramas, para que el emisor vuelva a retransmitirlas.

Todos estos mecanismos se denominan genricamente solicitud de repeticin automtica
(ARQ, Automatic Repeat Request) y su objetivo es convertir un enlace de datos no fiable, en
seguro. Se han normalizado tres variantes del ARQ:

ARQ con paradayespera

Se basa en la tcnica para el control de flujo con paradayespera. La estacin origen,
tras el envo de una trama, espera la confirmacin (ACK, acknowledgment) de la estacin de
destino antes de enviar la siguiente trama.
Pueden ocurrir dos tipos de error. La trama llega deteriorada al destino, el receptor lo
detecta y descarta la trama. Para ello la estacin origen usa un temporizador de forma que si
tras un cierto tiempo desde el envo no se recibe la confirmacin, la estacin origen reenviar la
trama. Este mtodo exige que la estacin origen mantenga una copia de la trama.
El segundo tipo de error se origina si la trama de confirmacin llega deteriorada al origen.
En este caso el origen no se dar cuenta de la correcta recepcin de la trama enviada, tras
expirar el temporizador, reenviar la trama creyendo que no ha llegado correctamente. La
estacin destino tendr dos copias de la misma trama. Esta situacin de duplicacin se evita
haciendo que la trama de confirmacin lleve un bit (0 1) que marque el comps. La estacin
destino alternar ACK0 y ACK1 para evitar que la estacin origen repita un envo bien recibido.
Este mtodo tiene como ventaja su sencillez, su inconveniente es la ineficiencia: el canal se
encuentra poco aprovechado.

ARQ con vuelta- atrsN

Se basa en la tcnica para el control de flujo mediante ventanas deslizantes y es la ms
frecuente. La estacin origen enva una serie de tramas numeradas mdulo cierto nmero
secuencialmente. El tamao de la ventana limita el nmero de tramas pendientes de confirmar.
Mientras no aparezcan errores, el destino confirmar (RR, Receive Ready) las tramas recibidas.
Si, en cambio, la estacin destino detecta un error en una trama enviar una confirmacin
negativa (REJ, REJect) para esa trama. La estacin destino descartar esa trama y todas las que
se reciban mientras no se reciba de nuevo la trama. Por tanto, si la estacin origen recibe un
REJ deber retransmitir a partir del nmero de trama errneo. Esta tcnica tiene en cuenta los
siguientes problemas:

Suponemos que A enva tramas a B. Despus de cada transmisin, A inicia un
temporizador para la confirmacin de la trama que se acaba de enviar. Suponemos que B ha
recibido la trama i-1 sin errores y que A acaba de enviar la trama i.:

1.- Trama deteriorada. Si la trama i llega deteriorada, B la descarta sin ms y entonces:
a) A enva la trama i+1 . B la recibe fuera de orden y responde con una REJ i. A debe
transmitir desde la i en adelante.
b) A no enva tramas adicionales. B no recibe nada, por lo que no responde con nada
(ni RR ni REJ). Cuando el temporizador de A expira, transmitir una RR forzando el
bit P a 1, lo cual obliga a B a responder con una RR i, por lo que A debe transmitir
de la i en adelante.

2.- Trama RR deteriorada. B recibe la trama i, y enva RR(i+1), la cual se pierde En esta
ocasin, puede ser que:
a) Si A enva tramas posteriores, que son confirmadas, como las confirmaciones son
acumulativas, se seguira el proceso sin ninguna alteracin.
41
b) Si A no enva tramas adicionales, A requiere la confirmacin con un RR de bit P=1
(como en el caso 1b). Este proceso se repite varias veces y si B no responde, se
comienza el proceso de reinicio.
3.- Trama REJ deteriorada. La prdida de una trama REJ es equivalente al caso 1b.

Si se tiene un campo para los nmeros de secuencia de k bits, (los nmeros de secuencia
tienen un rango de 2
k
), el tamao mximo de la ventana estar limitado a 2
k
-1.
Si se transmiten datos en ambas direcciones, las mismas tramas de datos pueden servir
para confirmar las tramas recibidas.

ARQ con rechazo selectivo

Slo se retransmiten las tramas para las que se recibe una confirmacin negativa,
denominada en este caso SREJ, o aquellas para las que el temporizador correspondiente expira.
Sin embargo, el receptor debe mantener una zona de memoria lo suficientemente grande para
almacenar las tramas tras una SREJ a la espera de la trama intermedia mal recibida. Adems,
precisar de una lgica adicional para insertar en su lugar la trama recibida fuera de orden. En
el emisor tambin se complicarn las cosas: debe poseer los mecanismos necesarios para
reenviar una trama fuera de orden (las reclamadas va SREJ). Las circunstancias anteriores
hacen que este mtodo sea menos utilizado que el ARQ con adelanteatrsN. Para evitar
problemas adicionales de solapamiento, el tamao de la ventana se limita a 2
(k-1)
.

Apuntes de Redes
42

CONMUTACIN DE CIRCUITOS.

7.1 Redes conmutadas.

La transmisin de datos a larga distancia, se lleva a cabo a travs de una red de nodos
intermedios de conmutacin; esto tambin se utiliza a veces, para el diseo de redes LAN y MAN
conmutadas. Una caracterstica de los nodos de conmutacin es que el contenido de los datos
no les incumbe, su objetivo es proporcionar el servicio de conmutacin que traslade los datos de
un nodo a otro, hasta alcanzar el destino final. Los dispositivos finales que desean comunicarse,
se denominan estaciones. Las estaciones, pueden ser terminales, computadoras, telfonos etc.
Los dispositivos que facilitan la comunicacin se denominan nodos. Los nodos se
conectan entre s mediante alguna topologa formada por enlaces de transmisin. Cada estacin
se conecta a un nodo y a la coleccin de nodos se le llama red de comunicaciones.
En las redes de comunicaciones conmutadas se establecen las siguientes
consideraciones:

1. Algunos nodos se conectan a otros nodos. Su nica tarea ser la conmutacin
interna de los datos. De igual manera, otros nodos tienen adems una o ms
estaciones conectadas; stos ltimos adems de sus funciones de conmutacin, se
encargan de aceptar y repartir los datos desde y hacia las estaciones que tengan
conectadas.
2. Los enlaces entre nodos estn normalmente multiplexados, usando tanto
multiplexacin por divisin de frecuencias (FDM) como por divisin de tiempo (TDM) .
3. Normalmente la red no esta completamente conectada, no hay un enlace directo
entre cada posible pareja de nodos, aunque s ms de un camino posible entre cada
dos estaciones.

7.2 Redes de conmutacin de circuitos.

La comunicacin utilizando conmutacin de circuitos, implica la existencia de un camino
dedicado entre dos estaciones. Este camino es una secuencia de enlaces conectados entre nodos
de la red. En cada enlace fsico, se dedica un canal lgico para cada conexin. La comunicacin
por circuitos conmutados implica tres fases:

1. Establecimiento del circuito. Antes de transmitir cualquier seal, se debe establecer
un circuito extremo a extremo (estacin a estacin).
2. Transferencia de datos. Tras el establecimiento del circuito, la informacin se podr
transmitir desde la estacin origen a la estacin destino a travs de la red.
Dependiendo de la naturaleza de la red, los datos podrn ser tanto analgicos como
digitales. Normalmente, la conexin es full-duplex.
3. Desconexin del circuito. Tras la fase de transferencia de datos, la conexin se
finaliza. Para la desconexin del circuito, se deben propagar las seales
correspondientes a los nodos con los que se estableci la conexin, para que stos
liberen los recursos utilizados.

Como la conexin se establece antes de que la transmisin comience, se debe reservar la
capacidad del canal requerido entre cada par de nodos, y cada nodo debe ser capaz de
conmutar internamente para establecer la conexin solicitada. Los conmutadores deben ser lo
suficientemente inteligentes como para realizar las reservas as como para elegir las rutas a
travs de la red. La conmutacin de circuitos es bastante ineficiente, ya que la capacidad de
canal se reserva durante toda la conexin, incluso en el caso de que no se transfieran datos.
Antes de la transferencia de la seal, hay un retardo para llevar a cabo el establecimiento de la
llamada; una vez establecido el circuito, la red es totalmente transparente a los usuarios.
7
43
Durante la transferencia, la informacin se transmite a la razn de datos establecida, sin
ningn retardo adicional, salvo el de propagacin de la seal, siendo despreciable el retardo
introducido en cada nodo del camino.
Ejemplos de redes de conmutacin de circuitos son la red pblica de telefona, que es un
conjunto de redes nacionales interconectadas, que ofrecen un servicio internacional. Las
centralitas privadas (PBX private branch exchange). Las redes privadas, que se utilizan para
dar servicio a una nica empresa, o a varias, para as conectar sus dependencias. A pesar de
sus inconvenientes, la conmutacin de circuitos es una eleccin interesante tanto para redes de
rea amplia como redes de rea local.

7.3 Conceptos sobre conmutacin.

Como ejemplo, una red diseada entorno a un nico nodo de conmutacin consta de un
conjunto de estaciones conectadas a la unidad central de conmutacin. La central de
conmutacin establecer un camino dedicado entre cualquier par de dispositivos que quieran
comunicarse. La parte central de todo sistema moderno es el conmutador digital. La funcin
del conmutador digital es proporcionar un camino para la seal de una forma transparente
entre los dispositivos que estn conectados. Es decir, los dispositivos conectados deben creer
que existe una conexin directa entre ellos. La conexin debe permitir transmisin fullduplex.
El elemento de interfaz de red incluye las funciones y el hardware necesario para
conectar los dispositivos digitales a la red. Las lneas principales a otros conmutadores digitales
transportan las seales TDM y facilitan los enlaces para construir redes con varios nodos.
La unidad de control realiza tres tareas:
) Establece las conexiones. Generalmente se realiza bajo demanda. Para establecer la
conexin, la unidad de control debe gestionar y confirmar la peticin, determinar si el
destino est desocupado y construir un camino a travs del conmutador.
) Mantenimiento de la conexin. La unidad de control debe mantener la conexin.
Debido a que el conmutador digital utiliza una aproximacin por divisin en el tiempo,
ste procedimiento puede necesitar un control continuo de los elementos de
conmutacin.
) Deshacer la conexin. La unidad de control debe deshacer la conexin, tanto en
respuesta a una solicitud generada por una de las partes, como por razones propias.

Una red bloqueante, es en la que es posible el bloqueo, es decir, en la que puede ocurrir
que no se pueda establecer una conexin (a pesar de estar el destino desocupado), por
estar todos los posibles caminos ya utilizados. Una red no bloqueante permite que todas
las estaciones se conecten simultneamente (por parejas).

Conmutacin por divisin en el espacio.

En un conmutador por divisin en el espacio las
rutas se establecen son fsicamente independientes. Cada
conexin requiere el establecimiento de un camino fsico a
travs del conmutador que se dedique exclusivamente a la
transferencia de seales entre los dos puntos finales. El
bloque bsico de un conmutador de este tipo consiste en
una matriz de conexiones o puertas semiconductoras que
se habilitan o deshabilitan por la unidad de control. La
interconexin entre dos lneas es posible estableciendo su
punto de cruce. Estos conmutadores tienen las siguientes
limitaciones:

) El nmero de puntos de cruce crece con el
cuadrado del nmero de estaciones conectadas.
) La prdida de un punto de cruce impide el
establecimiento de la conexin entre los
dispositivos cuyas lneas se interseccionan en se punto.
) Los puntos de cruce se utilizan de manera ineficiente, ya que aun estando todas las
estaciones conectadas, solo se usan una pequea fraccin de los puntos de cruce.

Para superar estas limitaciones, se emplean conmutadores con mltiples etapas. Esta
configuracin tiene una serie de ventajas sobre una matriz de una sola etapa:

A
B
C
D
E
F
G
A B C D E F G
Matriz de conexin
Apuntes de Redes
44
) El nmero de puntos de cruce se reduce, aumentando la utilizacin de las lneas de
cruce.
) Hay ms de un camino posible a travs de la red para conectar los puntos finales,
aumentando as la seguridad

Una red multietapa necesita un sistema de control ms complejo, los conmutadores
multietapa deben ser bloqueantes. La matriz de lneas de cruce en un conmutador de una sola
etapa es no bloqueante, es decir, siempre habr un camino disponible para conectar una
entrada a una salida. Un conmutador multietapa puede ser no bloqueante aumentando el
nmero o el tamao de los conmutadores, aunque aumentar el coste.

Conmutacin por divisin en el tiempo.

La conmutacin por divisin en el tiempo implica la particin de la cadena de bits de
menor velocidad en fragmentos que compartirn una cadena de mayor velocidad con otras
lneas de entrada. Los fragmentos se manipulan por la lgica de control para encaminar los
datos desde la entrada hacia la salida.
Una de las tcnicas ms sencillas pero a la vez ms populares de conmutacin por
divisin en el tiempo es la denominada conmutacin mediante bus TDM. Esta tcnica se basa
en la en la utilizacin de la multiplexacin por divisin en el tiempo (TDM) sncrona. Tcnica
que permite que varias cadenas de bits de baja velocidad compartan una lnea de alta velocidad.
Las entradas se muestrean por turnos. Las muestras en serie se organizan en ranuras o
subdivisiones temporales (canales) para formar la trama, que tendr un nmero de ranuras
igual al nmero de entradas. Una ranura puede ser un bit un byte o cualquier bloque de
longitud mayor. Como se conocen la fuente y el destino de los datos para cada ranura, no se
necesitan bits de direccin para cada ranura.
Cada dispositivo se conecta al conmutador a travs de una lnea fullduplex. A cada lnea
de entrada se le asigna una ranura temporal. Durante la existencia de la ranura, la puerta de
esa lnea se habilita, permitiendo as que una rfaga pequea de datos se dirija hacia el bus.
Mediante esa misma ranura, una de las otras puertas correspondientes a alguna lnea de las
lneas de salida se habilita. Los dispositivos conectados consiguen la operacin fullduplex
transmitiendo durante una ranura asignada y recibiendo durante otra. La ranura temporal debe
ser igual al tiempo de transmisin de la entrada ms el retardo de propagacin desde la entrada
a la salida a travs del bus. Para mantener la duracin de las sucesivas ranuras uniforme, se
define la longitud de la misma como el tiempo de transmisin ms el retardo de propagacin de
extremo a extremo en el bus.
La razn de datos en el bus debe ser lo suficientemente alta como para que las ranuras
completen el ciclo, y no perder informacin. La razn de datos real debe ser lo suficientemente
alta como para tener en cuenta el tiempo invertido en la propagacin. Para un conmutador
bloqueante, no hay asignacin fija de las lneas de entrada a las ranuras; la asignacin se hace
bajo demanda. La razn de datos en el bus dicta el nmero de conexiones que se pueden hacer
en un momento dado. El esquema de conmutacin TDM puede admitir lneas con diferentes
razones de datos, asignando a cada lnea, tantas ranuras como necesite para la velocidad del
dispositivo. Por supuesto, slo se pueden conectar lneas de la misma velocidad.

45

CONMUTACIN DE PAQUETES

8.1 PRINCIPIOS DE CONMUTACIN DE PAQUETES

En la conmutacin de circuitos, se ponen de manifiesto dos problemas: 1) En una
conexin tpica de datos, la lnea est desocupada la mayor parte del tiempo. Y 2) Los
dispositivos transmisor y receptor, deben transmitir a la misma velocidad. Estos problemas, los
aborda la conmutacin de paquetes.
En la conmutacin de paquetes los datos se transmiten en paquetes cortos (1000
octetos), si el mensaje es de mayor longitud, se trocea en una serie de paquetes. Cada paquete
adems de datos incluye en una cabecera la informacin necesaria para alcanzar su destino en
la red. En cada nodo, el paquete se recibe, se almacena temporalmente y se enva al siguiente
nodo.
Frente a la conmutacin de circuitos, la conmutacin de paquetes presenta las siguientes
ventajas:
) La eficiencia de la lnea es superior, ya que un mismo enlace puede ser compartido
dinmicamente en el tiempo por varios paquetes. Los paquetes van formando una cola
y se transmiten por la lnea tan rpidamente como es posible.
) Permite el intercambio de paquetes a diferentes velocidades, pues cada estacin se
conecta a su nodo con su propia velocidad.
) Cuando aumenta el trfico en la red se continan aceptando las peticiones de
conexin adicionales, si bien el retardo en la transmisin aumentar (en la
conmutacin de circuitos, sin embargo, se rechazan las peticiones adicionales).
) Se puede hacer uso de prioridades. Cada nodo puede transmitir en primer lugar los
paquetes de su cola que tienen mayor prioridad.

Tcnica de conmutacin
Existen dos formas de tratar los paquetes que se encaminan a travs de la red:

Datagramas: Cada paquete se trata de forma independiente, sin ninguna referencia a los
paquetes precedentes. Es decir, cada paquete puede seguir un camino diferente por la red. Por
tanto, no tienen por qu llegar al destino en el mismo orden en que se envan. Esta tcnica es
ventajosa si slo se desea enviar unos pocos paquetes ya que no existe la fase de
establecimiento de llamada. Tiene mayor flexibilidad, ante la congestin de una zona de la red,
los datagramas se enviarn siguiendo rutas alternativas. Si un nodo falla slo se pierden los
paquetes encaminados a travs de l, no todos.
Circuitos virtuales: Se fija una ruta previa al envo de algn paquete. Esto lo consigue el
origen enviando primero un paquete especial de control llamado Peticin de Llamada (Call
Request ). Este paquete abre una lnea de conexin entre el emisor y el receptor. Si el receptor
acepta la conexin, ste enva un paquete de Llamada Aceptada (Call Accept ), que pasar por
la misma secuencia de nodos, en orden inverso. A partir de este momento el emisor y el receptor
ya pueden intercambiar datos a travs de la ruta establecida (circuito virtual). La finalizacin de
la conexin se produce cuando una de las estaciones transmite un paquete Peticin de
Liberacin (Clear Request ).
Cada estacin puede disponer de ms de un circuito virtual hacia otra u otras estaciones
en un instante de tiempo. Cada nodo de la red puede estar involucrado en ms de un circuito
virtual, para lo cual dispondr de una cola. La diferencia con la tcnica de datagramas es que,
con circuitos virtuales, el nodo no necesita tomar una decisin de encaminamiento para cada
paquete, sino que sta se realiza una sola vez para todos los paquetes que usan dicho circuito
virtual. Para intercambios durante largos periodos de tiempo esta tcnica posee ciertas ventajas:
) Los paquetes llegan en el orden correcto, ya que todos siguen la misma ruta.
) La red puede ofrecer el servicio de control de errores. Es decir, si un nodo recibe un
paquete con errores o no lo recibe, puede solicitar su reexpedicin al nodo anterior en
la ruta.
8
Apuntes de Redes
46
) Los paquetes viajan ms rpidamente al no ser necesaria una decisin de
encaminamiento para cada paquete.
Inconvenientes:
) La fase de establecimiento de llamada consume tiempo.
) Menor flexibilidad: una vez aceptada la conexin, la ruta no se puede variar si se
produce una congestin de la red en una zona de paso del circuito virtual.
) Es menos segura: si un nodo falla, y pertenece al circuito virtual, se pierden todos los
paquetes.

Tamao del paquete

Cada paquete contiene una cabecera con informacin de control. Si el tamao del
paquete es demasiado grande el tiempo de transmisin aumentar ya que cada nodo deber
esperar a recibir todo el paquete antes de poder reenviarlo al siguiente nodo. Si el paquete es
demasiado pequeo tambin se producir un incremento del retardo, pues habr muchos
paquetes con sus correspondientes cabeceras, aumentando los retardos de procesamiento y
puesta en cola de los paquetes en cada nodo. Existe por tanto un compromiso entre ambos
tamaos, haciendo que exista un tamao del paquete ptimo.

Comparacin de las tcnicas de conmutacin de circuitos y
conmutacin de paquetes

Prestaciones:
En conmutacin de circuitos existe retardo antes de que el mensaje pueda ser enviado.
Primero se transmite una seal de peticin de llamada para fijar una conexin con el destino. Si
la estacin destino no est ocupada devuelve una seal de aceptacin, durante la peticin existe
un retardo en el procesamiento de la ruta por cada nodo. Tras el establecimiento de la conexin,
el mensaje se enva como un nico bloque, sin retardo en los nodos de conmutacin.
En la tcnica de conmutacin de paquetes mediante circuitos virtuales, un circuito
virtual es solicitado mediante un paquete de peticin de llamada, lo que provoca un retardo en
cada nodo. El circuito virtual se acepta mediante un paquete de aceptacin de llamada. En este
caso, la aceptacin de llamada sufre retardo en los nodos aunque la ruta del circuito virtual est
fijada, esto es debido a que el paquete es puesto en cola en cada nodo y debe de esperar su
turno. Una vez establecido el circuito virtual, el mensaje se transmite en paquetes, con retardos
variables en cada nodo, que se incrementan con la carga.
La tcnica de conmutacin de paquetes mediante datagramas no necesita establecimiento
de conexin, siendo ms rpido en mensajes cortos que el uso de circuitos virtuales, y, quiz,
que la conmutacin de circuitos. Sin embargo, como la ruta de cada datagrama individual se
decide de forma independiente, el procesamiento de cada datagrama en cada nodo puede ser
superior al de los circuitos virtuales.

Otras caractersticas:
La conmutacin de circuitos es esencialmente un servicio transparente, una vez que la
conexin ha sido establecida, y ofrece una velocidad de transmisin constante. En conmutacin
de paquetes aparecen retardos variables, de manera que los datos no se reciben de forma
constante. Con la tcnica de datagramas los datos se pueden recibir en un orden distinto al de
envo. Una consecuencia adicional de la transparencia es que no se necesita coste adicional
para proveer de conmutacin de circuitos. Establecida la conexin los datos analgicos o
digitales van desde el emisor al receptor. Para conmutacin de paquetes, los datos analgicos
deben ser convertidos a digital antes de su transmisin; adems cada paquete incluye bits
adicionales, como los de direccin de estacin destino.

Funcionamiento externo e interno.

En la interfaz entre estacin y nodo, una red puede ofrecer tanto un servicio de circuito
virtual como de datagrama. Internamente, la red puede funcionar tambin en los dos sistemas,
no siendo necesario que coincidan el diseo interno con el externo:

) Circuito virtual interno, circuito virtual externo: Cuando el usuario solicita un circuito
virtual, se crea un camino dedicado a travs de la red, siguiendo todos los paquetes la
misma ruta.
47
) Circuito virtual externo, datagrama interno: la red maneja separadamente cada
paquete, de manera que los paquetes correspondientes a un mismo circuito virtual
siguen caminos diferentes, aunque son enviados en orden secuencial. Si es necesario,
la red almacena los paquetes para reenviarlos en el orden correcto.
) Datagrama externo, datagrama interno: cada paquete se trata de forma independiente
tanto desde el punto de vista del usuario como desde la red.
) Datagrama externo, circuito virtual interno: el usuario externo no ve ninguna conexin,
limitndose a enviar paquetes a lo largo del tiempo. La red establece una conexin
lgica entre estaciones para el envo de paquetes pudiendo mantener la conexin para
futuras necesidades.

8.2 ENCAMINAMIENTO

Caractersticas

Los requisitos para la funcin de encaminamiento son:
9 Exactitud
9 Sencillez
9 Robustez. Capacidad de la red para enviar paquetes en caso de fallos y sobrecargas.
9 Estabilidad. Puede encontrarse contrapuesta a la robustez, ya que las reacciones
sbitas a las sobrecargas de la red pueden provocar que algunos paquetes viajen en
bucles.
9 Imparcialidad. Favorecer o desfavorecer la transmisin de paquetes entre estaciones
cercanas.
9 Optimizacin. Tambin se encuentra contrapuesta con la imparcialidad, ya que un
sistema ptimo posiblemente dar prioridad a los paquetes que se transmiten entre
estaciones cercanas.
9Eficiencia. Involucra un costo de procesamiento en cada nodo as como un coste en la
transmisin. Dicho coste debe ser inferior a los beneficios obtenidos en robustez o
imparcialidad.

Criterios de funcionamiento

La seleccin de una ruta se basa generalmente en algn criterio de funcionamiento.
Camino ms corto: es el que pasa por el menor nmero de nodos, se minimiza el
consumo de recursos de la red.
Camino de menor costo: a cada enlace se le asocia un costo, que podra representar la
capacidad de la lnea, o el retardo en la cola asociada al enlace. Se elige el camino entre cada
par de nodos de costo menor. Es ms utilizado que el anterior, a causa de su flexibilidad.

Instante y lugar de decisin (Son independientes).

) Instante de decisin. Cuando la operacin interna de la red se basa en datagramas, se
realiza una decisin individual de encaminamiento individual para cada paquete. En cambio, en
los circuitos virtuales internos, la decisin slo se realiza cuando se establecen stos. En
sistemas ms complejos los circuitos virtuales internos pueden cambiar dinmicamente con el
tiempo adaptndose a la situacin actual de la red.
) Lugar de decisin. Se refiere al nodo o nodos en la red responsables de la decisin. En
el encaminamiento distribuido (el ms utilizado), cada nodo tiene la responsabilidad de elegir
una de sus lneas de salida para cada paquete de entrada. En el encaminamiento
centralizado, la decisin se realiza en un nodo designado al respecto (centro de control de red).
El principal peligro es que la cada de ese nodo da lugar al bloqueo de la red completa. En el
encaminamiento del origen, es la estacin origen la que realmente decide la ruta,
comunicndoselo a la red. Permite que el usuario elija la ruta con criterios locales a dicho
usuario.

Fuente de informacin de red y tiempo de actualizacin

Se necesita tener un conocimiento de la topologa de la red, del trfico y del costo de los
enlaces (salvo en la estrategia de inundaciones o encaminamiento aleatorio). Con el
encaminamiento distribuido, cada nodo slo posee informacin local sobre la red, sin embargo
existen algoritmos que permiten extender ese conocimiento haca un potencial camino de
Apuntes de Redes
48
inters. Con el encaminamiento centralizado, el centro de control de red posee la informacin de
todos los nodos de la red.
El tiempo de actualizacin de la informacin es funcin de la fuente de informacin y de la
estrategia de encaminamiento. Si la informacin usada es local, la actualizacin es continua ya
que el nodo local conoce las condiciones locales actuales. Para las otras categoras de fuentes de
informacin (nodos adyacentes, todos los nodos), el tiempo de actualizacin es funcin de la
estrategia de encaminamiento, en la estrategia esttica la informacin no se actualiza mientras
no cambie la topologa de la red. En la estrategia adaptable la informacin se actualiza
peridicamente para posibilitar la adaptacin de la decisin de encaminamiento a las
condiciones cambiantes de la red.
Cuanto mayor sea la informacin disponible y ms frecuentemente se actualice, mejores
sern las decisiones de encaminamiento, aunque, eso s, a costa de un consumo de los recursos
de la red.

Estrategias de encaminamiento

Encaminamiento esttico
Se escoge una ruta para cada par de nodos fuentedestino en la red. Las rutas son fijas,
mientras lo sea la topologa de la red. Por lo tanto, el clculo de los costes no se puede basar en
el trfico actual en la red, aunque podra estarlo en capacidad o trfico esperados. Para su
implementacin se crea una matriz de encaminamiento central, almacenada, por ejemplo, en un
centro de control de red. Esta matriz especifica para cada par de nodos origendestino, la
identidad del siguiente nodo en la ruta.
En cada nodo se almacena slo la informacin que necesita para saber a que nodo enviar
el paquete dependiendo del destino final. Las tablas de encaminamiento se establecen y
almacenan en cada nodo, almacenando cada uno de ellos solamente una columna del directorio
de encaminamiento. El directorio de cada nodo especifica el siguiente nodo para cada destino.
No existen diferencias entre el encaminamiento de datagramas y de circuitos virtuales. Su
mayor ventaja es la sencillez., tiene un buen funcionamiento en una red de carga estacionaria
pero le falta flexibilidad: no reacciona ante fallos ni congestin en la red. Se mejora si cada nodo
tiene una especificacin alternativa para aumentar la flexibilidad.

Inundaciones
No requiere el conocimiento de la informacin de toda la red. Un nodo fuente enva un
paquete a todos sus nodos vecinos, los cuales, a su vez, lo envan por todas sus lneas de salida
excepto por la que lleg. Para que el nmero de paquetes no crezca ilimitadamente, cada nodo
recuerda los paquetes retransmitidos y as ante la llegada de un paquete slo lo retransmitir si
no lo hizo antes. Otra solucin es poner un campo contador de saltos, de manera que cada nodo
por el que pasa, lo disminuye en uno, y el que lo pone a cero, elimina el paquete. El paquete
siempre llega mientras halla al menos una ruta entre fuente y destino. Por lo tanto, se puede
utilizar para enviar paquetes de alta prioridad. Al menos una copia del paquete habr usado
una ruta de salto mnimo. Todos los nodos, directa o indirectamente conectados al nodo fuente,
son visitados. Por lo tanto, se puede utilizar para propagar informacin importante (p.e.
informacin de encaminamiento). Su inconveniente es que genera mucho trfico en la red.

Encaminamiento aleatorio
Presenta, con menor trfico, la sencillez y robustez de la tcnica de inundaciones. Cada
nodo selecciona aleatoriamente la lnea por la que enviar el paquete recibido. Se mejora
asignando a cada lnea una probabilidad, que puede estar basada en la velocidad de
transmisin de cada lnea. No requiere el uso de informacin de la red. Esta tcnica debe
soportar un trfico superior al ptimo (porque lo ms probable es que no se coja la ruta de
mnimo coste), aunque inferior al de inundaciones.

Encaminamiento adaptable
Prcticamente todas las redes de conmutacin de paquetes usan algn tipo de tcnica
adaptable: las decisiones de encaminamiento cambian en la medida en que lo hacen las
condiciones de la red. Las principales condiciones por las que se ven influenciadas las
decisiones de encaminamiento son:
) Fallos. Cuando un nodo o enlace falla, no pueden volver a ser usados como parte de
una ruta.
) Congestin. Cuando una porcin de la red se ve congestionada, es deseable
encaminar los paquetes a travs de otra zona distinta a la de congestin.

49
Para que el encaminamiento adaptable sea posible es necesario que los nodos
intercambien informacin. A ms informacin intercambiada, mejor es la decisin de
encaminamiento, pero el coste y la carga adicional de la red tambin es mayor. Sus
inconvenientes son que la decisin de encaminamiento es ms compleja por lo que aumentara
el costo del procesamiento. Al aumentar el trfico en la red, un exceso de rapidez de reaccin
puede ocasionar oscilaciones y congestin. A pesar de esto, son las ms usadas por dos
razones:
9 El usuario de la red percibe que las prestaciones aumentan con el uso de estas
tcnicas.
9 Esta tcnica puede ayudar en el control de la congestin.

Basndonos en la fuente de informacin las estrategias de encaminamiento adaptable se
pueden clasificar en:
Local.- la informacin se enva a travs de la lnea cuya cola (Q) es menor y cuya direccin
(Bi) sea correcta. Se minimiza Q+Bi. No se suelen usar, ya que estos esquemas no
explotan con facilidad la informacin disponible.
Nodos adyacentes.- se dispone, adems, de la informacin local de los nodos adyacentes.
Todos los nodos.- se dispone de la informacin referente a todos los nodos de la red.

Si la tcnica es distribuida, la informacin es compartida entre los nodos directamente.
En el caso centralizado, la informacin es librada a un nodo central, el cual disea las rutas y
devuelve la informacin de encaminamiento a los nodos.

Ejemplos

Son estrategias de encaminamiento que fueron originalmente diseadas para ARPANET.
Primera generacin
El algoritmo de encaminamiento original era un algoritmo adaptable distribuido que
haca uso de la estimacin de retardos como criterio de funcionamiento, basndose en una
versin del algoritmo de Bellman-Ford. En este algoritmo cada nodo mantiene dos vectores de
retardo. Peridicamente cada nodo intercambia su vector de retardo con sus vecinos. Los nodos
entonces pueden rechazar sus tablas y construir una nueva basndose en los vectores de
retardo. El retardo de enlace estimado no es ms que el tamao de la cola para el enlace. As,
con la construccin de una tabla nueva el nodo favorece a las lneas con menores colas, lo que
equilibra la carga entre las lneas de salida. Dado que el tamao de la cola varia rpidamente, la
percepcin distribuida de la ruta ms corta puede cambiar con un paquete en trnsito, y puede
provocar que el paquete se dirija a una zona de bajo transito en lugar de a su destino.
Segunda generacin.
Intenta solucionar los problemas anteriores. Su algoritmo es tambin adaptable
distribuido en base al retardo como criterio de funcionamiento. El retardo se mide directamente:
se usa un sello de tiempo con el instante en que lleg el paquete. Cuando el paquete se enva se
graba el instante de salida. Cada 10 segundos se calcula el retardo promedio de cada lnea de
salida. Si se producen cambios significativos se enva la informacin a los dems nodos por
inundacin. Su inconveniente es que los nodos buscan la ruta ptima para todos los destinos,
produciendo conflictos.
Tercera generacin
Intenta evitar las oscilaciones constantes entre rutas alternativas de descongestin. La
funcin de costo acta, en condiciones de baja carga, de forma similar a una mtrica basada en
el retardo. En carga alta una mtrica basada en capacidad.

8.3 X.25

Es uno de los protocolos ms conocidos y usados. El estndar especifica la interfaz entre
una estacin y una red de conmutacin de paquetes. Especifica funciones de tres capas de
funcionalidad (las inferiores del modelo OSI):
) Capa fsica. Trata la interfaz fsica entre una estacin y el enlace que la conecta con
el nodo de conmutacin de paquetes. X.25 especifica la capa fsica X.21 (otras veces,
EIA232). El estndar hace referencia a la mquina de usuario como equipo terminal
de datos, DTE, y al nodo de conmutacin de paquetes al que se conecta el DTE como
equipo terminal del circuito de datos DCE.
) Capa de enlace. Se encarga de la transmisin fiable de datos a travs del enlace fsico
mediante la transmisin de stos en base a una secuencia de tramas. La capa de
Apuntes de Redes
50
enlace, LAPB (Protocolo Equilibrado de Acceso al Enlace), es un subproducto del
protocolo HDLC.
) Capa de paquetes. Proporciona un servicio basado en circuitos virtuales externos.

Servicio de circuito virtual

El servicio de circuito virtual en X.25 ofrece dos tipos de circuitos virtuales: la llamada
virtual y el circuito virtual permanente. La llamada virtual es un circuito virtual establecido
dinmicamente usando una peticin de llamada y una peticin de liberacin. El
encaminamiento de los paquetes dentro de la red no es visible al usuario. La secuencia de
eventos es como sigue:
1. A solicita un circuito virtual a B mediante el envo de un paquete Peticin de
Llamada (Call Request) al DCE de A. El paquete incluye las direcciones fuente y
destino as como el nmero a usar en este nuevo circuito virtual.
2. La red encamina esta peticin de llamada al DCE de B.
3. El DCE de B recibe la peticin de llamada y enva a B un paquete de Llamada
entrante (Incoming Call). Este paquete tambin contiene un nmero de circuito
virtual pero es diferente del fijado por A y est seleccionado entre los nmeros locales
libres.
4. B indica la aceptacin de la llamada mediante el envo del paquete Llamada
Aceptada (Call Accepted), especificando el mismo nmero de circuito virtual que el
del paquete de Llamada Entrante.
5. El DCE de A recibe el paquete y enva el paquete Comunicacin Establecida (Call
Connected) a A. Este paquete tiene el mismo formato que el Llamada Aceptada pero
con el nmero de circuito virtual original.
6. A y B se envan paquetes de datos y de control entre s haciendo uso de sus
respectivos nmeros de circuito virtual.
7. A (o B) enva un paquete Peticin de Liberacin (Clear Request) para liberar el
circuito virtual y recibe un paquete Confirmacin de Liberacin (Clear
Confirmation).
8. B (o A) recibe un paquete Indicacin de Liberacin (Clear Indication) y transmite
uno Confirmacin de Liberacin.

El circuito virtual permanente es un circuito virtual fijo asignado en la red. La
transferencia de los datos se produce como con las llamadas virtuales, pero no son necesarias
en este caso las llamadas de establecimiento y cierre.

Formato de paquete

Los datos de usuario se segmentan en bloques de tamao mximo, aadiendo a cada
bloque una cabecera de 24, 32 o 56 bits para formar un paquete de datos. La cabecera incluye
12 bits para especificar un nmero de circuito virtual (4 para el grupo y 8 para el n de canal).
P(S) y P(R) se usan para el control de flujo y de errores.
La informacin de control se transmite en paquetes de control, que incluyen el nmero
de circuito virtual, el tipo de paquete que identifica la funcin de control particular, e
informacin de control adicional relacionada con esta funcin. Adems de los tipos de paquetes
ya vistos X.25 utiliza otros:
) Paquete Interrupcin (Interrupt). Lo enva un DTE origen hacia un DTE destino con
mayor prioridad que los paquetes de datos.
) Paquete Reinicio (Reset). Permite la recuperacin de un error mediante el reinicio de
un circuito virtual. Todos los paquetes en trnsito se pierden. Se provoca por la
prdida de paquetes, error en el nmero de secuencia, congestin o prdida de la
conexin lgica interna de la red.
) Paquete Rearranque (Restart). Cancela todas las llamadas virtuales activas. Por
ejemplo, en una prdida temporal de acceso a la red.
) Paquete Diagnstico (Diagnostic). Indica condiciones de error que no garantizan el
reinicio.
) Paquete Registro (Registration). Se usan para solicitar y confirmar facilidad X.25.

51
Multiplexacin

Es, quiz, el servicio ms importante de X.25. Un DTE puede establecer simultneamente
ms de 4095 circuitos virtuales con otros DTE a travs de la misma lnea fsica DTEDCE. El
DTE puede asignar internamente estos circuitos como le plazca. Los circuitos virtuales
individuales corresponden, por ejemplo, a aplicaciones, procesos o terminales. El enlace DTE
DCE permite multiplexacin fullduplex.
Los nmeros de circuito virtual, se distribuyen de la siguiente manera:
) El nmero cero se reserva para paquetes de diagnstico comunes a todos
los circuitos virtuales.
) A los circuitos virtuales permanentes, se les asignan numeraciones
comenzando por el 1.
+ Las llamadas entrantes (que provienen de la red), se les asignan los
nmeros ms bajos, desde donde terminan los permanentes.
* Las llamadas entrantes, se comienzan a elegir con las numeraciones ms
altas.

Con esta divisin, se evita la eleccin del mismo nmero por parte del DTE y del DCE,
para circuitos virtuales diferentes.

Control de flujo y de errores

Es bsicamente idntico al control de flujo realizado por el protocolo HDLC. Se usa un
protocolo de ventana deslizante, donde cada paquete incluye un nmero de secuencia enviado,
P(S), y un nmero de secuencia recibido, P(R). La forma bsica del control de errores es el
empleo de la tcnica ARQ adelanteatrsN. Las confirmaciones negativas son paquetes de
control Rechazo (REJ, Reject). Si un nodo recibe una confirmacin negativa, retransmitir el
paquete especificado y todos los siguientes.

Secuencias de paquetes

X.25 posibilita la identificacin de secuencias contiguas de paquetes de datos, lo que se
conoce como secuencia completa de paquetes. Para especificar este mecanismo, X.25 define dos
tipos de paquetes: A que contiene el bit M=1 (existen secuencias completas de paquetes
adicionales) y el bit D=0 (el DTE receptor enva una confirmacin extremo a extremo hacia el
DTE emisor, lo que representa una confirmacin de la secuencia completa de paquetes) y est
completo (con la mxima longitud de paquete permitida). B que es cualquier paquete distinto de
un paquete A. Una secuencia completa de paquetes consiste en cero o ms paquetes A seguidos
de un paquete B.

Reinicio y Rearranque

Son dos facilidades para la recuperacin de errores:
Un reinicio , reinicia un circuito virtual. Se hacen cero los valores de la numeracin de
paquetes, y se pierden los paquetes en trnsito. Es funcin del nivel superior el recuperar los
paquetes perdidos. Tanto el DTE como el DCE, pueden solicitarlo mediante una Peticin de
Reinicio (Reset Request) o una Indicacin de Reinicio (Reset Indication), ante lo cual se responde
con una Confirmacin de Reinicio (Reset Confirmation).
El rearranque mediante una Peticin de Rearranque (Restart Request), equivale a una
liberacin sobre todas las llamadas virtuales existentes, y un reinicio sobre los circuitos
virtuales. Tanto el DCE como el DTE pueden iniciar el rearranque.

Apuntes de Redes
52

Tecnologas LAN.

9.1 Arquitectura LAN

Arquitectura del protocolo.

Los protocolos definidos especficamente para la transmisin en redes LAN y MAN tratan
cuestiones relacionadas con la transmisin de bloques de datos a travs de la red. Segn OSI,
los protocolos de las capas superiores son independientes de la arquitectura de red y son
aplicables a redes LAN, MAN y WAN. La capa inferior del modelo normalizado LAN (IEEE802) es
la capa fsica del modelo OSI, e incluye funciones como:

) Codificacin / decodificacin de seales.
) Generacin / eliminacin de prembulos (para sincronizacin).
) Transmisin / recepcin de bits.

Adems incluye una especificacin del medio de transmisin y de la topologa. Por encima
de la capa fsica se encuentran las funciones asociadas a los servicios ofrecidos a los usuarios
LAN:
) En transmisin, ensamblado de datos en tramas con campos de direccin y
deteccin de errores.
) En recepcin, desensamblado de tramas, reconocimiento de direcciones y deteccin
de errores.
) Control de acceso al medio de transmisin LAN.
) Interfaz con las capas superiores y control de errores y flujo.

Las funciones del ltimo punto se agrupan en la capa de control de acceso lgico (LLC,
Logical Link Control) mientras que las funciones especificadas en los otros tres puntos se
tratan en una capa denominada control de acceso al medio (MAC). Todas ellas se agrupan en
la capa de enlaces de datos de OSI. Esta separacin se debe a que la lgica necesaria para la
gestin de acceso al medio compartido no se encuentra en la capa de control de enlace
tradicional ya que el mismo LLC puede ofrecer varias opciones MAC.
Los datos del usuario se transfieren al nivel LLC, que aade una cabecera de informacin
de control, dando lugar a una unidad de datos de protocolo LLC (PDU; Protocol Data Unit).
La PDU de LLC se pasa a la capa MAC, que aade informacin de control al principio y final del
paquete creando una trama MAC.

Topologas

Topologa en bus y rbol.

La topologa en bus, se considera un caso especial de la topologa en rbol, con un slo
tronco y sin ramas.
Ambas topologas usan un medio multipunto. En la topologa en bus, todas las estaciones
estn conectadas mediante tomas de conexin (taps) a un medio de transmisin lineal (bus).
El funcionamiento es en fullduplex. Una transmisin es propagada en ambos sentidos, siendo
recibida por todas las estaciones. En los extremos se coloca un terminador que absorbe las
seales.
En la topologa en rbol el medio de transmisin es un cable ramificado sin bucles
cerrados, que comienza en un punto conocido como raz (headend). Uno o ms cables
comienzan en la raz pudiendo tener ramas.
Con el fin de dirigir y regular la transmisin, se transmiten los datos en bloques
pequeos (tramas). A cada estacin se le asigna una nica direccin que se incluye en la
cabecera de destino de la trama. Las estaciones pueden retransmitir por turnos incluyendo
informacin de control en la cabecera de la trama. Cuando las tramas llegan al final del medio
son absorbidos por el terminador.
9
53
Topologa en anillo.

La red consta de un conjunto de repetidores unidos por cables punto a punto formando
un bucle cerrado.
Los enlaces son unidireccionales por lo que los datos slo circulan en una direccin
alrededor del anillo. Cada estacin se conecta a la red a travs de un repetidor. Los datos se
transmiten en tramas. Una trama que circula por en anillo pasa por las dems estaciones, de
modo que la estacin destino reconoce su direccin y copia la trama mientras la atraviesa. La
trama sigue circulando hasta que llega a la estacin de origen, donde es eliminada.

Topologa en estrella.

Cada estacin est conectada a un nodo central a travs de dos enlaces punto a punto,
uno para cada sentido. El nodo central puede trabajar de dos maneras: en modo difusin, en el
que una trama se retransmite a todos los enlaces de salida del nodo central, en cuyo caso en
funcionamiento lgico es similar al de bus; o bien, puede funcionar el nodo central como un
dispositivo de conmutacin, una trama que entra en el nodo se almacena y se retransmite por
un enlace a su destino.

Control de acceso al medio.

La funcin del protocolo de acceso al medio (MAC) es hacer un uso eficiente de la
capacidad de transmisin de la red. La tcnica de control puede ser centralizada o distribuida.
En un esquema centralizado hay un controlador que concede el acceso a la red. En una red
distribuida las estaciones realizan conjuntamente las funciones de control de acceso al medio.
Las ventajas del sistema centralizado son:

) Mejora del control por prioridades, rechazos y capacidad garantizada.
) Uso de lgica de acceso sencilla en cada estacin.
) Resuelve la coordinacin distribuida entre las entidades paritarias.

Sus desventajas son:
) Si falla el nodo central falla toda la red
) El nodo central acta como cuello de botella.

Los sistemas distribuidos tienen sus pros y sus contras contrarios a los centralizados.

El tipo de control viene determinado por la topologa, y es un compromiso entre coste,
prestaciones y complejidad. En general las tcnicas de acceso al medio se pueden clasificar
como sncronos o asncronos. En las tecnologas sncronas se dedica una capacidad a la
conexin (usado en conmutacin de circuitos, por multiplexacin por divisin de frecuencias y
multiplexacin por divisin de tiempo). Estas tcnicas no son ptimas en redes LAN y MAN ya
que las necesidades son impredecibles. Es preferible disponer de la capacidad de forma
asncrona (dinmica) en respuesta a las solicitudes inmediatas. Las tcnicas asncronas se
pueden dividir en tres categoras: rotacin circular, reserva y competicin.

Rotacin circular.

Con esta tcnica cada estacin tiene la oportunidad de transmitir, la estacin puede
aceptar la proposicin, transmitiendo durante un tiempo limitado o declinar la misma. En
cualquier caso la estacin cuando termina le cede su turno a la siguiente. El control de la
secuencia puede ser centralizado o distribuido.
Cuando varias estaciones disponen de datos para transmitir durante mucho tiempo la
tcnica de rotacin es eficiente. Si slo unas pocas estaciones disponen de datos el costo de la
rotacin es elevado ya que la mayora de las estaciones ceden su turno a la siguiente. En esta
circunstancia es preferible otras tcnicas dependiendo si el trfico es a rfagas o continuo El
trfico a rfagas se caracteriza por transmisiones rpidas y espordicas, el continuo por
transmisiones largas y razonablemente continuas.

Reserva.

Esta tcnica es apropiada para el trfico continuo. El tiempo se divide en ranuras (como
en TMD sncrona). Las ranuras de tiempo pueden ser centralizadas o distribuidas.
Apuntes de Redes
54

Competicin.

Tcnica apropiada para el trfico a rfagas. No realiza el control que determina de quien
es el turno; todas las estaciones compiten, por lo que esta tcnica es de naturaleza distribuida.
Su principal ventaja es la sencillez de implementacin y su eficiencia cuando la carga es baja o
moderada, aunque tiende a deteriorarse en carga alta.

Formato de trama MAC.

La capa MAC recibe un bloque de datos de la capa LLC y debe realizar funciones
relacionadas con el acceso al medio y la transmisin de datos. Como en otras capas, MAC,
implementa estas funciones haciendo uso de una unidad de datos del protocolo (PDU), a la que
se denomina trama MAC. El formato de la misma difiere en los distintos protocolos MAC en uso,
en general el formato tiene los siguientes campos:

) Control MAC: Contiene informacin de control del protocolo (p ej. un nivel de
prioridad).
) Direccin MAC de destino: Punto de conexin fsica MAC del destino de la trama.
) Direccin MAC de origen: Punto de conexin fsica MAC del origen de la trama.
) LLC: Datos LLC de la capa superior.
) CRC. Campo de comprobacin de redundancia cclica (conocido tambin como campo
de secuencia de comprobacin de trama, FCS). Es un cdigo de deteccin de errores.

En la mayora de los protocolos, la entidad de protocolo no slo es responsable de la
deteccin de errores (mediante el CRC), sino tambin de la recuperacin de stos. En los
protocolos LAN, estas dos funciones se reparten entre las capas MAC y LLC.

Control de enlace lgico.

La capa LLC en redes LAN est relacionada con la transmisin de una unidad de datos
del protocolo del nivel de enlace (PDU) entre dos estaciones, sin necesitar un nodo de
conmutacin intermedio. LCC presenta dos caractersticas que no tienen otros protocolos de
control de enlace: debe admitir acceso mltiple y la capa MAC le descarga de algunos detalles
de acceso al enlace.
El direccionamiento en LLC implica la especificacin de los usuarios LLC origen y destino.
El usuario es un protocolo de una capa superior o una funcin de gestin de red en la estacin.
Estas direcciones de usuario se denominan puntos de acceso al servicio (SAP).

Servicios LLC.

LLC especifica los mecanismos para direccionar estaciones a travs del medio y para
controlar el intercambio de datos entre dos usuarios. El funcionamiento y formato estn
Trama MAC
Contol MAC Direccin
MAC destino
Direccin MAC origen PDU LLC CRC

1 octeto 1 1 2 Variable
PDU LLC DSAP SSAP Control LLC Informacin

Campos de direccin
LLC
I/G Valor DSAP C/R Valor SSAP

I/G= Individual/Grupo

C/R=Orden/Respuesta

PDU LLC con formato genrico de trama MAC
55
basados en HDLC ( control de enlaces de alto nivel; High Data Link Control). Existen tres
posibles servicios para dispositivos conectados que usan LLC:

) Servicio no orientado a conexin sin confirmacin: es de tipo datagrama, es muy
sencillo ya que no incluye mecanismos de control de flujo y de errores, y no
garantiza la recepcin de los datos. En la mayora de dispositivos existe alguna capa
superior o software encargado de cuestiones de seguridad.
) Servicio en modo conexin: Similar al ofrecido por HDLC. Se establece una
conexin lgica entre dos usuarios, existiendo control de flujo y de errores.
) Servicio no orientado a conexin con confirmacin: es una mezcla de los
anteriores, Los datagramas son confirmados, pero no se establece conexin lgica
previa.

El servicio no orientado a conexin sin confirmacin requiere una mnima lgica, y es til
en dos situaciones. En primer lugar, en las que las capas superiores o software ofrecen la
seguridad y los mecanismos de control de flujo necesarios, con lo que se evita duplicidad, y en
segundo lugar cuando el coste de establecimiento y mantenimiento de la conexin resulta
injustificado o contraproducente.
El servicio en modo conexin puede utilizarse en dispositivos muy simples que disponen
de poco software por encima de este nivel.
El servicio no orientado a conexin con confirmacin es til en varias situaciones. Con el
servicio en modo conexin, el software de enlace lgico debe mantener algn tipo de tabla
conteniendo el estado de cada conexin activa, lo que no resulta adecuado si se deben de
mantener muchas tablas (si hay muchos destinos), y a pesar de ello se necesita garantizar la
recepcin. Un ejemplo de utilizacin es en la gestin de alarmas en la que se necesita
confirmacin de la recepcin de la seal pero el emisor no puede perder el tiempo en establecer
la conexin.

Protocolo LLC.

Como se dise despus de HDLC tiene funciones similares, las principales diferencias
son:
) LLC hace uso del modo de operacin equilibrado asncrono de HDLC para dar soporte
a LLC en modo conexin. Se denomina operacin de tipo 2, no se emplean los otros
modos de HDLC.
) LLC presta servicio no orientado a conexin sin confirmacin usando la PDU de
informacin no numerada (operacin de tipo 1).
) LLC presta un servicio no orientado a conexin confirmado haciendo uso de dos PDU
no numeradas (operacin de tipo 3).
) LLC permite multiplexacin mediante los puntos de acceso al servicio LLC (LSAP).

Para la operacin de tipo 1 se utiliza la PDU de informacin no numerada (UI) para
transmitir datos de usuario. No existe confirmacin, control de flujo ni control de errores,
aunque existe deteccin de errores y rechazo en el nivel MAC.
Con la operacin tipo 2 se establecen una conexin de enlace de datos entre dos SAP
LLC, previo al intercambio de stos. El establecimiento de la conexin se intenta por parte del
protocolo de tipo 2 en respuesta a una solicitud de un usuario. Una vez establecida la conexin
los datos se intercambian usando PDU de informacin como en HDLC. Las PDU de informacin
contienen los nmeros de secuencia. Las PDU de tipo supervisor, se utilizan para el control de
errores y de flujo.
Cada PDU transmite su confirmacin con la operacin de tipo 3. Se define una nueva
PDU no numerada (no existente en HDLC), la de informacin no orientada a conexin
confirmada (AC).

9.2 LAN en Bus / rbol

Caractersticas de la topologa Bus / rbol.

La topologa en bus / rbol presenta una configuracin multipunto, lo que da lugar a
varias cuestiones de diseo como la tcnica de acceso al medio y el equilibrado de las seales.
Cuando dos estaciones intercambian datos a travs de un enlace, la potencia de la seas del
emisor debe estar comprendida en unos lmites. El equilibrado de la seal en lneas multipunto
Apuntes de Redes
56
no es sencillo, ya que debe realizarse para todas las permutaciones de estaciones tomadas de
dos en dos n(n-1). En sistemas que hacen uso de seales de radiofrecuencia el problema es
ms complejo debido a la posibilidad de interferencia . La solucin ms usual es la de dividir el
medio en segmentos ms pequeos, en los que es posible el equilibrado entre pares usando
amplificadores o repetidores entre segmentos.

Medios de transmisin para redes LAN en bus.

Existen cuatro medios alternativos:

1. Par trenzado.- Proporciona instalaciones fciles a 1 Mbps, pero no resulta prctico a
velocidades superiores por lo que se descart hace tiempo.
2. Cable coaxial de banda base.- Hace uso de seales digitales.
3. Cable coaxial de banda ancha.- Seales analgicas a las frecuencias de radio y
televisin.
4. Fibra ptica.-

Slo el coaxial en banda base ha conseguido un uso extendido, especialmente en los
sistemas Ethernet e IEEE 802.3. Sin embargo, en la instalacin, presenta varias limitaciones
frente al par trenzado en estrella o la fibra ptica.

Cable coaxial de banda base.

Una LAN o una MAN en banda base se define como una red que usa sealizacin digital,
usando codificacin Manchester o Manchester Diferencial. La naturaleza de las seales digitales
es tal que el espectro de frecuencia del cable se ocupa enteramente, por lo que no es posible
disponer de canales mltiples en el cable. La transmisin es bidireccional. Los sistemas bus en
banda base pueden tener una extensin de unos pocos kilmetros, debido a que la atenuacin
de la seal provoca la superposicin de pulsos y un debilitamiento de la seal siendo inviable la
transmisin a largas distancias.
La mayor parte de los sistemas de cable coaxial en banda base usan un cable cuya
impedancia es de 50 ohmios, Las seales digitales sufren reflexiones menos intensas y ofrecen
mejor inmunidad al ruido electromagntico a baja frecuencia en comparacin con el cable de 75
ohmios usado en CATV. Como en cualquier sistema de transmisin, existe un compromiso entre
velocidad, longitud del cable, nmero de tomas de conexin y caractersticas del cable y
componentes de transmisin / recepcin.
Para aumentar la longitud se pueden utilizar repetidores. El repetidor en bus no se usa
como punto de conexin de dispositivo (como s se haca en anillo), y es capaz de transmitir en
ambas direcciones, siendo transparente al resto del sistema.

9.3 LAN en anillo.

Caractersticas de las LAN en anillo.

Un anillo consta de varios repetidores, cada uno de ellos conectado a otros dos por
lneas de transmisin unidireccionales formando un nico camino cerrado. Para que el anillo
funciones como una red de comunicaciones son necesarias tres funciones: insercin,
recepcin y eliminacin de datos, que son realizadas por los repetidores.
Cada repetidor, adems de servir como un elemento activo en el anillo, sirve como punto
de conexin de dispositivos. Los datos se transmiten en paquetes, cada uno de ellos contiene un
campo de direccin de destino. El campo de direccin de un paquete, al circular por el anillo y
atravesar un repetidor, es copiado por ste. Si la direccin coincide con la de la estacin, se
capta el resto del paquete.
Los repetidores realizan funciones de insercin y recepcin de datos de forma diferente a
las tomas que sirven como puntos de conexin de dispositivos en un bus o en un rbol. La
eliminacin de datos es ms complicada en anillo ya que al ser un bucle cerrado el paquete
circular sin ser absorbido. Puede ser eliminado por el destino o por el mismo repetidor que lo
emiti tras una vuelta completa, esta ltima solucin es mejor ya que permite la confirmacin
automtica y permite el direccionamiento mltiple.
El repetidor tiene dos objetivos principales, contribuir al funcionamiento del anillo,
dejando pasar los datos que atraviesan su anillo y ofrecer un punto de acceso a las estaciones
conectadas para transmitir y recibir datos. Para un correcto funcionamiento de la estructura del
anillo un repetidor puede estar en tres estados, escucha, transmisin y cortocircuito.
57
En el estado de escucha, cada bit recibido se retransmite con el retardo imprescindible
para que el repetidor realice las siguientes funciones:

) Bsqueda de cadenas patrones de bits. El repetidor debe conocer el formato de los
paquetes para realizar la funcin de bsqueda.
) Captacin de cada bit entrante y su envo a la estacin conectada mientras se
continua con la retransmisin de cada bit.
) Modificacin de un bit mientras circula.

El repetidor entra en estado de transmisin cuando tiene permiso de la red para
transmitir y la estacin tiene datos que enviar. En este estado recibe bits de la estacin y los
retransmite por la lnea de salida. Durante el periodo de transmisin pueden aparecer bits por
la lnea de entrada. Hay dos posibles situaciones:
) Los bits pueden ser del mismo paquete que se transmite. El repetidor los pasa a las
estacin para su comprobacin.
) Si la estrategia de control permite la existencia de ms de un paquete en el anillo, los
bits pueden pertenecer a otro paquete, deben ser almacenados para su posterior
retransmisin.

El estado de cortocircuito (by pass), que no es fundamental para el funcionamiento de la
red, si se activa, las seales atraviesan el repetidor sin ms retardo que la propagacin del
medio. Este estado tiene dos ventajas, supone una solucin al problema de la fiabilidad y
elimina el retardo de las estaciones que no estn activas.

Fluctuacin en la temporizacin.

En la transmisin en anillo la seal incluye una forma de sincronizacin (por ejemplo
Manchester Diferencial) con el fin de saber cuando hacer un muestreo de la seal de entrada
para obtener los bits de datos; y usar esta informacin en la retransmisin hacia el siguiente
repetidor. La desviacin en la obtencin del sincronismo se conoce como fluctuacin en la
temporizacin (timer jitter).
A medida de que cada repetidor recibe datos de entrada, emite una seal sin distorsin.
Sin embargo, no se elimina el error de temporizacin. De esta forma la anchura del pulso digital
crece y se contrae de forma aleatoria a medida que las seales viajan a travs del anillo,
acumulndose la fluctuacin en la temporizacin. Este efecto acumulativo provoca la variacin
de la longitud de bit en el anillo.
La fluctuacin en la temporizacin impone una limitacin sobre el nmero de repetidores
en el anillo.
Existen dos tcnicas para mejorarlo, una es incluir en cada repetidor un bucle cerrado en
fase (PLL), dispositivo que por realimentacin minimiza la desviacin entre un tiempo de bit y el
siguiente. La otra tcnica consiste en usar una memoria temporal.

Problemas potenciales en el anillo.

La rotura de un enlace o fallo en un repetidor hace que la red entera deje de funcionar. La
instalacin de un nuevo repetidor necesita la identificacin de los dos repetidores
topolgicamente adyacentes. La fluctuacin en la temporizacin debe ser solucionada. Adems
de la necesidad de tcnicas de eliminacin de paquetes.

Arquitectura en estrella - anillo.

Esta estructura soluciona algunos de los problemas del anillo y permite la construccin
de grandes redes locales. La fusin de un anillo con una estrella se consigue abrindose paso
los enlaces entre los repetidores por un nico lugar. Este concentrador del cableado del anillo
presenta varias ventajas. Como el acceso de la seal en cualquier enlace es centralizado, resulta
sencillo aislar un fallo. Un segmento con problemas puede ser desconectado y reparado ms
tarde. La incorporacin de nuevos repetidores es sencilla conectndolo mediante dos cables al
concentrador.
El rel de cortocircuito asociado a cada repetidor puede desplazarse al concentrador. El
rel puede eludir automticamente su repetidor y dos enlaces ante cualquier fallo. El camino de
un repetidor hasta otro es prcticamente constante, por lo que el rango de niveles de seales es
menor.
Apuntes de Redes
58
El concentrador cableado del anillo permite una rpida recuperacin ante un fallo en un
cable o repetidor.
A pesar de ello un fallo podra deshabilitar temporalmente toda la red. El rendimiento y
las fluctuaciones son una limitacin prctica al nmero de estaciones en el anillo, ya que cada
repetidor implica un incremento en el retardo.
Adems el uso de un nico concentrador cableado conlleva una gran cantidad de cable.

Bus frente a anillo.

Para usuarios con gran nmero de dispositivos y necesidad de gran capacidad, el uso de
una LAN de banda ancha en bus o rbol parece lo ms adecuado. En cambio, la eleccin entre
LAN banda base en bus o en anillo no est clara si las necesidades son moderadas.
El sistema ms sencillo es un bus de banda base, en l se usan tomas de conexin
pasivas en lugar de repetidores activos, no necesitando puentes ni concentradores cableados
complejos.
La ventaja ms importante del uso de un anillo es el empleo de enlaces de comunicacin
punto a punto.
Este hecho tiene diversas implicaciones. Dado que la seal es regenerada en cada nodo,
los errores en la transmisin son mnimos y se pueden cubrir mayores distancias que con bus
en banda base. Bus / rbol en banda ancha puede cubrir una distancia similar pero el uso de
amplificadores en cascada con altas velocidades de transmisin puede provocar perdidas en la
integridad de los datos. En segundo lugar, el anillo se puede acomodar a enlaces de fibra ptica,
que presentan velocidades muy altas y excelentes caractersticas de inmunidad a interferencias
electromagnticas. Finalmente la electrnica y mantenimiento de lneas punto a punto son ms
sencillas que para lneas multipunto.

9.4 LAN en estrella.

LAN en estrella con pares trenzados.

A pesar del creciente inters de las redes LAN en bus con pares trenzado, estas LAN
presentan una serie de inconvenientes con respecto a las LAN con cable coaxial. El mayor coste
del cableado de una LAN es la instalacin del mismo, por lo que no tiene mucha repercusin en
el coste total el uso de cable trenzado o coaxial. Adems el cable coaxial ofrece una mayor
calidad de seal y, por tanto, pueden existir ms dispositivos en distancias mayores para
velocidades de datos superiores que con par trenzado. La gran ventaja es que el cable telefnico
que se encuentra ya instalado, lo que presenta una serie de ventajas en el desarrollo de una
LAN:
1. No existe prcticamente coste en instalacin ya que se dispone del cable.
2. Dada la imposibilidad de prever los lugares donde ser necesario el acceso a la red, la
instalacin de cable coaxial es inviable para todos los despachos, por lo que quedaran zonas
sin cubrir. Sin embargo
todos los despachos
disponen de una toma de
telfono.

El elemento central
de una LAN en estrella es
un elemento activo
denominado centro (hub).
Cada estacin se conecta al
centro mediante dos pares
trenzados (transmisin y
recepcin). El centro acta
como repetidor. Este
esquema aunque es
fsicamente una estrella,
funciona como un bus; la
transmisin de una
estacin se recibe por el
resto de estaciones, y si
dos estaciones intentan
transmitir a la vez se

HHUB
Estacion
IHUB IHUB
Estacion Estacion Estacion Estacion
Topologa en estrella en dos niveles
59
produce colisin.
Dentro de la configuracin pueden ponerse en cascada varios centros; de forma que
existe un centro principal (HHUB) y uno o ms centros secundarios (IHUB). Cada centro puede
ser una mezcla de estaciones y otros centros conectados con l por debajo. El centro principal
realiza las mismas funciones que en una configuracin de centro nico. En un centro
intermedio cualquier seal de entrada de abajo se transmite hacia el nivel superior, cualquier
seal de arriba se replica en las salidas al nivel inferior. Es decir, tiene las caractersticas del
bus lgico.

Estrella de fibra ptica.

Una de las primeras soluciones para este tipo de LAN fue el conector de estrella pasivo.
ste se fabrica mediante la fusin de varias fibras pticas. Cualquier luz de entrada a una de
las fibras en un extremo del conector se divide entre ellas, y sale por todas las fibras del otro
lado. Para formar la red, cada dispositivo se conecta al conector mediante dos fibras, una para
transmitir y otra para recibir. Todas las fibras de transmisin entran al conector por un lado, y
todas las fibras de recepcin salen por el otro. As la topologa corresponde a una estrella pero
acta como un bus, es decir, la transmisin de una estacin se recibe por todas y existe colisin
si dos estaciones intentan transmitir.
Existen dos mtodos de fabricacin de conectores estrella: el conector fundido bicnico y
el conector de mezcla de varillas. En el primero las fibras se juntan formando un haz. El
conjunto de fibras se calienta en un punto y se dispone en una estructura cnica. El mtodo de
varillas mezcladas se inicia de la misma forma pero posteriormente se corta el cono por la parte
estrecha y se inserta por fusin una varilla entre los extremos cortados.
Esta tcnica permite un talle menos estrecho y es ms sencilla de fabricar.
Los conectores de estrella pasivos comerciales admiten decenas de estaciones en un radio
aproximado de un kilmetro. Esta limitacin viene impuesta por las prdidas en la red. La
atenuacin es debida a:

) Perdidas en el conector ptico. Los conectores que unen los segmentos de cables
tienen una prdidas de entre 1 y 15 dB.
) La atenuacin en el cable va desde los 3 hasta los 6 dB por kilmetro.
) Divisin de potencia en el conector. El conector divide por igual la potencia ptica de
un camino de transmisin entre todos los caminos de recepcin. En decibelios la
prdida en cualquier nodo es 10 logN, siendo N el nmero de nodos.

Centros y Conmutadores.

Hemos usado el trmino de centro, para referirnos a distintos tipos de dispositivos. La
distincin ms importante es entre un centro compartido, y un centro de LAN conmutada.

Un centro compartido puede ser simplemente un BUS comn a todas las estaciones, o
un centro compartido en el que converjan todas las estaciones. Esta segunda opcin, tienen la
ventaja de aprovechar el cableado de un edificio y la capacidad de aislar las estaciones en mal
funcionamiento. Sin embargo, en ambos casos, solo una estacin puede transmitir a la vez,
limitndose la velocidad a la capacidad total del bus.

Se pueden mejorar las prestaciones mediante el uso de un centro de conmutacin: una
trama procedente de una estacin, es retransmitida nicamente a la estacin de destino. De
esta forma, puede haber ms de una comunicacin a la vez, y el rendimiento de la LAN es
mayor. Este sistema presenta varias caractersticas interesantes:
) No se necesita cambiar hardware o software para pasar de un sistema compartido a
uno conmutado. Para las estaciones, nada ha cambiado.
) Suponiendo que el centro tenga la suficiente capacidad, cada estacin cuenta con
una capacidad igual a la de la LAN completa.
) Permite el escalado de forma sencilla, pudindose conectar dispositivos adicionales
fcilmente.

Comercialmente, existen dos tipos de centro conmutado:
1. Conmutador de almacenamiento y envo (acepta una trama, la almacena, y la reenva)
2. Conmutador rpido (Retransmite la trama tan pronto como le llega la direccin de
destino, que est al comienzo de la trama MAC).
Apuntes de Redes
60

REDES DE AREA LOCAL (LAN).

10.1 Ethernet y Ethernet de Alta velocidad (CSMA/CD).

Control de acceso al medio en IEEE 802.3

El funcionamiento de CSMA/CD, se entiende mejor viendo los esquemas a partir de los
que evolucion.

Precursores.

Las tcnicas de acceso mltiple sensible a la portadora con deteccin de colisiones
(CSMA/CD, Carrier Sense Multiple Acces with Collision Detection) y sus precursoras son de
acceso aleatorio ya que no existe un tiempo preestablecido para la transmisin de las
estaciones y de competicin de las estaciones para conseguir tiempo en el medio.
La primera tcnica desarrollada para redes de radio, ALOHA, supone una autntica
disputa entre estaciones. Cuando una estacin dispone de una trama a transmitir lo hace,
despus escucha el medio durante un tiempo igual al retardo de propagacin de ida y vuelta a
travs de la red, ms un pequeo incremento fijo de tiempo. Si durante este tiempo la estacin
no oye una confirmacin lo vuelve a intentar, tras varios intentos desiste. Una estacin
receptora determina si una trama recibida es correcta examinando un campo de secuencia de
comprobacin de trama. Si la trama es vlida y la direccin de destino en la cabecera de la
trama coincide con la de la receptora la estacin enva una confirmacin. Si la estacin
receptora decide que la trama no es vlida la ignora. Cuando dos estaciones emiten
simultneamente sus tramas se produce colisin. ALOHA es muy sencillo, motivo por el que
tiene puntos dbiles, el nmero de colisiones crece con la carga, tiene una utilizacin mxima
del canal de un 18%.
Para mejorar la eficiencia se desarroll una modificacin, ALOHA ranurada. En este
esquema organiza el tiempo del canal en ranuras uniformes de tamao igual al tiempo de
transmisin de la trama, necesitando que las estaciones estn sincronizadas. La transmisin
slo se permite al comienzo de una frontera de ranura. Las tramas que se solapen lo harn
completamente, incrementando la utilizacin mxima del sistema hasta un 37%.
Con el fin de mejorar las prestaciones se desarroll la tcnica de acceso mltiple sensible
a la portadora (CMSA). Con CMSA, una estacin que desea transmitir escucha primero el medio
para determinar si hay otra transmisin en curso. Si el medio se est usando, la estacin
espera, si no transmite. Puede suceder que se produzca colisin entre dos o ms estaciones,
para evitarlo, cada estacin aguarda una cantidad de tiempo razonable despus de transmitir
en espera de confirmacin, si no le llega, supone que ha habido colisin y retransmite la trama.
Esta estrategia es efectiva en redes cuyo tiempo promedio de transmisin de trama es mayor
que el de propagacin. El uso de CMSA mejora las prestaciones de ALOHA, la utilizacin
mxima depende de la longitud y tiempo de propagacin; a mayor tamao de trama o menor
tiempo de propagacin, mayor utilizacin.

Descripcin de CMSA/CD

Aunque mejor que ALOHA (puro y ranurada), es claramente ineficiente. Cuando
colisionan dos tramas, el medio permanece desaprovechado durante la transmisin de ambas,
tiempo que puede ser considerable con tramas largas. Este tiempo se puede reducir si la
estacin escucha el medio mientras dura la transmisin, lo que conduce a las siguientes reglas
para la tcnica CMSA/CD:
1. Si el medio est libre la estacin retransmite, si no se aplica la regla 2.
2. Si el medio se encuentra ocupado, la estacin queda a la escucha hasta que se
encuentre libre.
3. Si se detecta colisin durante la transmisin, las estaciones emiten una seal de
constatacin de colisin y cesan la transmisin.
10
61
4. Tras la seal de interferencia se espera un tiempo aleatorio (doblndose el tiempo de
espera en cada intento) y se comienza de nuevo el intento con el paso 1.

La capacidad desaprovechada con CMSA/CD se reduce al tiempo que se tarda en
detectar la colisin. Una regla importante de estos sistemas es que la trama debe ser lo
suficientemente larga como para detectar la colisin antes de que termine la transmisin. Si se
usan tramas cortas, no se produce la deteccin de la colisin.
La implementacin de la tcnica CMSA/CD para bus en banda base o para topologa en
estrella es la misma con pequeas diferencias en la forma de detectar la portadora y las
colisiones.

Trama MAC

La trama del protocolo 802.3 consta de los siguientes campos:

) Prembulo: El receptor usa un patrn de 7 bits para establecer la sincronizacin a
nivel de bit.
) Delimitador de comienzo de trama (SFD), secuencia que indica el comienzo de la
trama real y posibilita que el receptor localice el primer bit del resto de la trama.
) Direccin de destino (DA), especifica la(s) estacin(es) a la(s) que va dirigida la trama.
) Direccin de origen (SA), especifica la direccin que enva la trama.
) Longitud del campo de datos LLC (el mximo, excluyendo el prembulo y el FCS, es
1.518 octetos).
) Datos LLC, unidad de datos suministrada por LLC.
) Relleno, octetos aadidos que aseguran una longitud de trama para la deteccin de
colisin, tcnica CD.
) Secuencia de comprobacin de trama (FCS). CRC de 32 bits de todos los campos
excepto de prembulo, SFD y FCS.

Especificaciones IEEE 802.3 a 10 Mbps (Ethernet)

El comit IEEE 802.3 ha desarrollado una notacin concisa con el fin de distinguir las
diferentes implementaciones posibles:

<Velocidad en Mbps><Mtodo de sealizacin><Segmento mximo en centenas de metro>


Se basa directamente en Ethernet, especifica el uso de cable coaxial de 50 ohmios y
sealizacin digital Manchester. La longitud mxima de un segmento de cable es de 500 metros.
La longitud de la red se puede ampliar mediante repetidores, un repetidor no asla un segmento
de otro en la gestin de colisiones. La normalizacin admite hasta cuatro repetidores, lo que da
una longitud mxima de 2.5 kilmetros.


Se crea para reducir costes con respecto a 10BASE5 en redes LAN de ordenadores
personales. Utiliza cable coaxial de 50 ohmios y sealizacin Manchester, una longitud mxima
de 185 metros. Se diferencia en que el cable es ms fino y en que admite menos tomas de
conexin. Como la velocidad de transmisin de ambas es igual, es posible mezclar en la misma
red segmentos de ambas especificaciones usando un repetidor que se ajuste a cada una por un
lado.

Especificacin del medio 10BASE-T

Define una topologa en estrella, varias estaciones se conectan en un punto central, al
repetidor multipuerto mediante dos pares trenzados no apantallados. La LAN se desarrolla
mediante par trenzado no apantallado (preinstalado), debido a la alta velocidad (10 Mbps) y
pobre calidad de transmisin del par trenzado no apantallado, la longitud est limitada a 100
metros.
Como alternativa se puede usar un enlace de fibra ptica que da una longitud de 500
metros.

Apuntes de Redes
62
Especificacin del medio 10BASE-F

Permite al usuario aprovechar las caractersticas de distancia y transmisin de la fibra
ptica. La normalizacin contiene tres especificaciones:
) 10-BASE-FP (pasivo): topologa en estrella pasiva para interconectar estaciones y
repetidores con 1 Km por segmento como mximo.
) 10-BASE-FL (enlace): define un enlace punto a punto que puede ser usado para
conectar estaciones o repetidores en una distancia mxima de 2 Km.
) 10-BASE-FB (ncleo): define un enlace punto a punto que puede usarse para
conectar repetidores en 2 Km como lo mximo.
En las tres especificaciones se usan dos fibras pticas para cada enlace y en todas ellas
se hace uso de cdigo Manchester

Especificaciones IEEE 802.3 a 100 Mbps (Ethernet a alta
velocidad).

100BASE-X
Se consigue una velocidad de transmisin de 100 Mbps mediante transmisin a travs de
un nico enlace (par trenzado individual, fibra ptica individual). Necesita un esquema de
codificacin de seal efectivo y eficiente.
Se eligi el de FDD, denominado 4B/5B-NRZI. La designacin 100BASE-X incluye dos
especificaciones de medio fsico, una para par trenzado (100BASE-TX), y otra para fibra
(100BASE-FX).

100BASE-TX utiliza dos pares de cable de par trenzado, uno para la transmisin y otro
para la recepcin. Se permiten tanto STP como UTP de clase 5, usa un esquema de
sealizacin MLT-3.
100BASE-FX utiliza dos fibras pticas, una para transmitir y otra para recibir, convierte
la secuencia de cdigo en seal ptica mediante modulacin de intensidad.

100BASE-T4

Utiliza un cable de clase 3 de baja calidad, y opcionalmente de clase 5, est pensada para
reutilizar las instalaciones existentes en los edificios de oficinas. La secuencia de datos se divide
en tres secuencias distintas, cada una de ellas con una velocidad de transmisin efectiva de
33,33 Mbps, usa cuatro pares trenzados, de modo que los datos se reciben y se transmiten por
tres, dos de los pares se deben configurar para transmisin bidireccional.

Gigabit Ethernet

Esta solucin, es la misma que la adoptada en Fast Ethernet. Se sigue usando tanto el
protocolo CSMA/CD, como el formato de sus predecesores a 10 Mbps y 100 Mbps. Es
compatible con 10BASE-T y 100BASE-T, facilitando la migracin. La tecnologa Gigabit
Ethernet ha crecido, debido a la gran adopcin de 100BASE-T, lo que provoca cantidades
enormes de trfico en las lneas troncales.

Capa de acceso al medio.

En la especificacin a 1000 Mbps, se han introducido dos mejoras respecto a CSMA/CD
bsico:

1. Extensin de la portadora: Se aaden smbolos al final de la trama MAC, para
hacerla de 4096 bits (mucho mayor que los 512 de 10 y 100 Mbps), de forma que la
longitud de trama sea mayor que el tiempo de propagacin.
2. Rfagas de tramas: se permite la transmisin de varias tramas pequeas
consecutivas, sin tener que dejar el control del CSMA/CD.

Capa fsica

) 1000BASE-SX: Usa longitudes de onda pequeas, proporcionando 275 metros o 550
metros segn el tipo de fibra.
) 1000BASE-LX: Longitudes de onda mayores, consiguiendo 550 o 5000 metros.
63
) 1000BASE-CX: Proporciona enlaces de 1 Gbps utilizando latiguillos de cobre de
menos de 25 metros
) 1000BASE-T: Usa cuatro pares no apantallados tipo 5, para conectar dispositivos
separados hasta 1000 m.

10.2 Anillo con paso de testigo y FDDI.

El protocolo MAC ms usual en anillos es el de paso de testigo. Examinaremos dos
normalizaciones que lo utilizan: IEEE 802.5 y FDDI.

CONTROL DE ACCESO AL MEDIO EN IEEE 802.5

Protocolo MAC.

La tcnica de anillo con paso de testigo se basa en el uso de una trama pequea,
denominada testigo (token), que circula cuando las estaciones estn libres. Cuando una
estacin desea transmitir toma el testigo cambiando uno de sus bits, lo que le convierte en una
secuencia de comienzo de trama, la estacin aade y transmite el resto de campos requeridos
en la construccin de una trama.

Cuando una estacin toma el testigo y comienza a transmitir el resto de estaciones que
quieran transmitir deben de esperar. La trama en el anillo realiza una vuelta completa y se
absorbe en la estacin transmisora, que inserta el testigo de nuevo en el anillo cuando se
cumple una de las dos condiciones siguientes:
) La estacin ha completado la transmisin de su trama.
) Los bits iniciales de la trama transmitida han vuelto a la estacin, despus de una
vuelta.

Si la longitud del anillo es menor que la longitud de la trama, la primera condicin
implica la segunda; la segunda condicin implica que en un instante de tiempo slo una trama
estar en el medio y slo una estacin puede transmitir, simplificando la deteccin de errores;
condicin que se relaja en determinadas circunstancias.
Si la carga es baja, el anillo con paso de testigo es ineficiente ya que una estacin debe
esperar el testigo antes de transmitir aunque las dems no transmitan. En situaciones de carga
alta el anillo funciona como la tcnica de rotacin circular (round-robin), que es eficiente y
equitativa; ofreciendo un control de acceso flexible.
La principal desventaja de este sistema son los altos requisitos de mantenimiento, la
perdida del testigo en el medio impide la utilizacin del anillo. La duplicidad del testigo presenta
problemas similares, se debe de seleccionar una estacin monitora que asegure que slo hay un
testigo y que reinserte uno libre en caso necesario.

Trama MAC.

Consta de los campos siguientes:
) Delimitador de comienzo (SD).- Indica el comienzo de la trama. JK0JK000, donde
J y K son smbolos de no datos, (violacin del cdigo).
) Control de acceso (AC).- Tiene el formato PPPTMRRR, donde PPP y RRR son las
variables de prioridad y reserva. M es el bit monitor y T indica si es una trama
testigo o de datos. Si es testigo, solo le sigue el campo ED.
) Control de trama (FC).- Indica si es una trama de datos LLC.
) Direccin de destino (DA).- Como en 802.3
) Direccin de origen (SA).- Como en 802.3
) Unidad de datos.- Contiene datos LLC.
) Secuencia de comprobacin de trama (FCS).- Como en 802.3
) Delimitador de fin(ED).- Contiene el bit de deteccin de error (E), y el bit intermedio
(I) que indica si la trama es la ltima de una transmisin de mltiples tramas.
) Estado de trama (FS).- Contiene los bits de direccin reconocida (A) y trama copiada
(C).

Apuntes de Redes
64
Una estacin que desea transmitir espera el testigo, la estacin toma el testigo activando
el bit de testigo en el campo de control de acceso (AC). Los campos de delimitador del comienzo
(SD) y de control de acceso (AC) funcionan como dos campos de la trama transmitida. La
estacin transmite las tramas, si son muchas expira el contador de posesin de testigo. Cuando
el campo AC de la ltima trama transmitida vuelve, la estacin desactiva el bit de testigo y
aade un campo de delimitador de fin (ED), lo que da lugar a una insercin de testigo en el
anillo.
Las estaciones en modo recepcin, escuchan el anillo y pueden comprobar las tramas que
pasan, activando el bit E, en caso de que detecten error. La estacin transmisora al examinar
los bits de la trama que retorna, puede distinguir tres resultados:
1. La estacin destino no existe o no est activa ( bit A=0 y bit B=0)
2. La estacin destino existe pero la trama no se copi ( A=1, B=0).
3. Trama recibida (A=1, B=1).

Prioridad en redes con paso de testigo.

Se admiten ocho niveles de prioridad, mediante dos campos de tres bits, en cada trama
de datos y de testigo, un campo de prioridad y otro de reserva. Se usan las siguientes variables:

Pf = prioridad de trama para la transmisin de una estacin.
Ps = prioridad de servicio; prioridad de testigo actual.
Pr = valor de Ps contenido en el ltimo testigo recibido en esta estacin.
Rs = valor de reserva del testigo actual.
Rr = mayor valor de reserva en las tramas recibidas en esta estacin durante la rotacin
del ltimo testigo.

El esquema funciona como sigue:

1. Una estacin que desee transmitir debe de esperar un testigo con Ps Pf.
2. Mientras una estacin espera, puede reservar un futuro testigo con su nivel de
prioridad, siempre y cuando el campo de prioridad de la trama sea menor (Ps < Pf ), lo que borra
cualquier peticin con menos prioridad.
3. Cuando una estacin coge el testigo, activa el bit de testigo para transmitir una trama
de datos, pone el campo de reserva de la trama a 0 y no altera el campo de prioridad
4. Tras la transmisin de una o ms tramas de datos, la estacin emite un nuevo testigo.

Para evitar que el testigo quede siempre con la prioridad mayor, lo que inhibira a las
estaciones de baja prioridad para transmitir, una estacin que sube la prioridad debe recordar
la prioridad anterior para restaurarla en el momento adecuado. Cada estacin utiliza dos pilas
para implementar este mecanismo, una para reservas y otra para prioridades.

En resumen: una estacin que tiene que transmitir una trama con prioridad superior a
la de la trama actual puede reservar el siguiente testigo con su nivel de prioridad mientras pasa
la trama. Cuando se emite el siguiente testigo, ste debe tener el nivel de prioridad reservado.
Las estaciones con prioridad menor, no pueden coger el testigo, de manera que ste pasa a la
estacin que lo reserv, o a una estacin intermedia con prioridad igual o superior a la
reservada. La estacin que actualiza el nivel de prioridad es responsable de volverlo a
decrementar.

Liberacin rpida de testigo.

Si la longitud de bit del anillo es menor que la de la trama, cuando una estacin
transmite, la cabeza de la trama retornar a la estacin emisora antes de que haya completado
la transmisin. En este caso, la estacin puede emitir un testigo en cuanto finalice la
transmisin de la trama. En el caso contrario, dado que la estacin debe de esperar a que llegue
la cabeza de su transmisin para emitir el anillo, no se usa toda la capacidad de transmisin del
anillo.
Para solucionar este problema se incluye una opcin de liberacin rpida de testigo (ETR)
que permite una utilizacin ms eficiente. ETR permite a la estacin transmisora liberar un
testigo cuando ha terminado su transmisin, independientemente de que la cabeza haya llegado
o no a la estacin, el nuevo testigo tiene la prioridad de la ltima trama recibida por la estacin.
ETR tiene como efecto negativo que aumenta el retardo de acceso para trfico prioritario cuando
el anillo se encuentra ocupado por tramas cortas, lo que supone una inhibicin temporal del
sistema de prioridad.
65

Anillo con paso de testigo dedicado.

Esta opcin (DTR.- Dedicated Token Ring), se usa en topologas en estrella, en las que el
concentrador (hub), funciona no solo como un retransmisor de bits, sino como un nodo de
conmutacin, es decir, un retransmisor de tramas tal que cada enlace desde el concentrador a
las estaciones es un enlace dedicado con acceso inmediato: no se usa paso de testigo.

Especificacin de la capa fsica de IEEE 802.5

Se fija un mximo para el tamao de las tramas de 4.550 octetos a 4 Mbps y de 18.200
octetos a 16 y 100 Mbps. A 4 y 16 Mbps se usa codificacin Manchester Diferencial. En el caso
de fibras pticas, la seal codificada con Manchester Diferencial, se transmite usando una
sealizacin on-off. A 100 Mbps, se adopta la especificacin (incluso la sealizacin), del
Ethernet a 100 Mbps.

CONTROL DE ACCESO AL MEDIO EN FDDI

FDDI es un esquema en anillo con paso de testigo diseado para aplicaciones LAN y
MAN. Existen varias diferencias para admitir la alta velocidad de transferencia de datos de FDDI
(100 Mbps).

Trama MAC.

Una trama distinta de una de testigo consta de los campos:

) Prembulo: sincroniza la trama con el reloj de cada estacin.
) Delimitador de comienzo (SD).
) Control de trama (FC). Tiene el formato de bits CLFFZZZZ, C indica si la trama es
sncrona o asncrona; L indica el uso de direcciones de 16 48 bits; FF indica si es
una trama LLC, de control MAC o reservada. En las tramas de control los restantes 4
bits indican el tipo de trama de control.
) Direccin de destino (DA).
) Direccin origen (SA).
) Informacin: Contiene datos DLL o informacin relacionada con una funcin de
control.
) Secuencia de comprobacin de trama (FCS). CRC de 32 bits referente a los campos
FC, DA, SA, y de informacin.
) Delimitador de fin (ED). Contiene un smbolo de no datos (T) y marca el final de la
trama sin contar el campo FS.
) Estado de trama (FS): contiene los indicadores de deteccin de error (E), direccin
reconocida (A) y trama copiada (C).

Una trama de testigo consta de los campos:
) Prembulo
) Delimitador de comienzo.
) Control de trama
) Delimitador de fin.

Como se ve, existen varias diferencias respecto a la trama 802.5: Se incluye un
prembulo para sincronizacin (necesario para velocidades superiores), Se permiten direcciones
de 16 y 32 bits, FDDI no incluye bits de reserva (la prioridad se trata de otra manera).

Protocolo MAC FDDI.

Es como el de IEEE 802.5 existiendo dos diferencias:

1. En FDDI, una estacin que espera un testigo lo toma. Tras la recepcin completa del
testigo, la estacin comienza a transmitir una o ms tramas. La tcnica de
modificacin de bits para convertir un testigo en la cabecera de una trama de datos,
utilizada en 802.5 es impracticable a la velocidad de FDDI.
Apuntes de Redes
66
2. En FDDI, una estacin que ha transmitido tramas de datos libera un nuevo testigo en
cuanto completa la transmisin, incluso si no ha empezado a recibir su propia
transmisin (igual que en la opcin de liberacin de testigo de 802.5). Dada la alta
velocidad, es ineficiente esperar su propia trama.

Debido a estas diferencias, puede ocurrir que en un mismo instante, existan varias
tramas en circulacin en el anillo.
Cuando la estacin transmisora absorbe una trama emitida previamente puede
diferenciar tres situaciones:
) Estacin inexistente o inactiva.
) Estacin existente trama no copiada.
) Trama copiada.

Cuando se absorbe una trama, se pueden examinar los indicadores de estado (E, A y C)
del campo de estado de trama (FS) para determinar el resultado de la transmisin. Si se
descubre un error la entidad de protocolo MAC no intenta la retransmisin, informa a LLC. Es
responsabilidad de ste o de algn protocolo de capa superior tomar una accin correctiva.

Reserva de capacidad.

La reserva de prioridad no es utilizable en este estndar, debido a que se libera un testigo
antes de recibir la propia trama. El esquema de reserva de prioridad en FDDI persigue la
admisin de una mezcla de trfico continuo y a rfagas.
Para ello se definen dos tipos de trfico: sncrono y asncrono. Cada estacin reserva
una parte de la capacidad total (puede ser cero); las tramas que transmite durante ese tiempo
se denominan tramas sncronas. Cualquier capacidad no reservada, o reservada pero no usada,
se encuentra disponible para la transmisin de tramas adicionales, denominadas tramas
asncronas.
Se define un tiempo de rotacin del testigo objeto (TTRT), para el que cada estacin
almacena el mismo valor. A algunas o a todas las estaciones se les proporciona una reserva
sncrona (SA), que puede diferir entre estaciones, la reserva debe ser tal que:

DMax + FMax + Tiempo de testigo + SAi TTRT

donde
SAi = reserva sncrona para la estacin i
DMax = Tiempo de propagacin de una vuelta en el anillo
FMax = Tiempo necesario para transmitir una trama de longitud mxima (4.500
octetos).
Tiempo de testigo = Tiempo necesario para la transmisin de un testigo

La asignacin de valores de la reserva sncrona depende de un protocolo de gestin de
estacin que implica el intercambio de tramas de gestin de estacin. Inicialmente, cada
estacin tiene una reserva nula y debe solicitar un cambio de sta. La aceptacin de reserva
sncrona es opcional. Una estacin que no admite reserva sncrona, slo puede transmitir
trfico asncrono.
Todas las estaciones tienen el mismo valor de TTRT y un valor SAi asignado
independientemente para cada estacin. En cada estacin se mantienen variables para el
funcionamiento del algoritmo de reserva de capacidad:

) Contador de rotacin de testigo (TRT)
) Contador de posesin de testigo (THT)
) Contador de retaso (LC)

Cada estacin inicia con un valor de TRT igual a TTRT y LC puesto a cero. LC graba el
nmero de veces que TRT ha expirado desde que el testigo se recibe por ltima vez, si se
produce alguna. Cuando se recibe el testigo, la reaccin de la estacin depende de si ste ha
llegado pronto o con retraso. Si ha llegado pronto, la estacin salva el tiempo que reste TRT en
THT, reinicia TRT y lo habilita:

THT TRT
TRT TTRT
habilitacin de TRT

67
Despus la estacin puede transmitir con las siguientes reglas:

1. Puede transmitir tramas sncronas durante un tiempo SAi.
2. Despus de transmitir todas las tramas sncronas, se habilita THT. La estacin puede
transmitir tramas asncronas si THT >0.

Si el testigo llega tarde, LC se
pone a 0 y TRT sigue
decrementando. La estacin
transmite tramas sncronas
durante un tiempo SAi, no
pudiendo transmitir ninguna
asncrona.

Este esquema est diseado
para asegurar que el tiempo entre
testigos es del orden de TTRT o
menor, de este tiempo una
cantidad especfica est disponible
para el trfico sncrono, quedando
cualquier exceso de capacidad para
el asncrono.

Especificacin de la capa fsica en FDDI.

El estndar FDDI especifica una topologa en anillo operando a 100 Mbps. Se incluyen
dos medios fibra ptica (con codificacin 4B/5B-NRZI) y par trenzado (con codificacin MLT-3).
El par trenzado se especifica con dos medios: par trenzado no apantallado de clase 5 de 100
ohmios y par trenzado apantallado de 150 ohmios.

TRT = TTRT
LC = 0
repetir
TRT - - (*decrementar*)
Si TRT #0 Entonces TRT = TTRT; LC + + ( Incrementar*)
Si LC=2 Entonces
Testigo perdido
Si no
Si Recibo testigo Entonces
Si LC # 0
Entonces THT = TRT
TRT=TTRT
Transmitir tramas sncronas
THT
Mientras THT#0Transmitir asncronas
Si no
LC =0 Transmitir tramas asncronas.

En pseudo cdigo sera:
Apuntes de Redes
68

INTERCONEXIN DE REDES.

11.1 Funcionamiento de los puentes.

Los primeros diseos de puentes fueron ideados para la interconexin de redes de rea
local (LAN) que hacen uso de protocolos idnticos en las capas fsicas y de acceso al medio, por
lo que el volumen de procesamiento necesario en el puente es mnimo. A pesar de que se han
desarrollado puentes que operan entre redes LAN con diferentes protocolos MAC, los puentes
siguen siendo ms sencillos que un dispositivo de encaminamiento. El uso de varias LAN
conectadas por puentes, en lugar de una gran LAN se justifica por:

) Fiabilidad: La conexin de todos los dispositivos de procesamiento de datos en una
sola red tiene como peligro que un fallo en la red imposibilite todas las
comunicaciones entre dispositivos. Usando puentes la red se divide en unidades
autocontenidas.
) Prestaciones: Cuando en una LAN o MAN aumenta el nmero de dispositivos o la
longitud del medio decrecen sus prestaciones. Varias pequeas LAN pueden ofrecer
mejores prestaciones con un correcto agrupamiento de dispositivos.
) Seguridad. Es deseable mantener diferentes tipos de trficos con diferentes
necesidades de seguridad y en medios fsicamente separados. Simultneamente, los
diferentes usuarios con diferentes niveles de seguridad deben poder comunicarse.
Esto se consigue con mltiples LAN.
) Geografa. Se precisan dos LAN para dar soporte a dispositivos agrupados en dos
lugares geogrficamente distantes, estas se conectan con un puente.

Funciones de los puentes.

Un puente entre dos redes LAN, A y B tiene las siguientes funciones:

) Lectura de las tramas transmitidas hacia A y aceptacin de las dirigidas a B.
) Retransmisin de las tramas hacia B mediante el protocolo de acceso al medio de esa
red.
) El mismo proceso para el trfico de B a A.

El diseo de un puente tiene como aspectos importantes:

1. El puente no modifica el contenido o formato de las tramas que recibe ni las encapsula
con una cabecera adicional. Las tramas son copiadas desde una LAN y repetidas con el mismo
formato a otra LAN (las dos LAN usan el mismo protocolo).
2. El puente debe disponer de suficiente memoria temporal para aceptar picos de
demanda. Las tramas pueden recibirse ms rpido de lo que se puedan retransmitir.
3. El puente debe presentar capacidad de direccionamiento y de encaminamiento. Como
mnimo debe de conocer las direcciones de cada red.
4. Un puente puede conectar ms de dos LAN.

Un puente permite la ampliacin de redes LAN sin necesidad de modificar el software de
las estaciones conectadas. Desde el punto de vista de las estaciones existe una nica LAN, en la
que cada estacin tiene una nica direccin.

Arquitectura de protocolos de puentes.

11
69
La arquitectura del protocolo para puentes MAC ( Control de Acceso al Medio) la
especifica IEEE802.1D, que adems sugiere formatos para la administracin global de un
conjunto de direcciones de estaciones MAC a travs de mltiples LAN.
En la arquitectura 802 la direccin final o de estacin se establece en el nivel MAC,
siendo por tanto este el nivel donde un puente puede realizar su actividad. El puente se limita a
capturar tramas MAC, almacenarlas temporalmente, y retransmitirlas sobre la otra LAN. En
cuanto a la capa LLC, existe dilogo entre entidades paritarias en las dos estaciones finales, no
conteniendo el puente esa capa, dado que su nica misin es la retransmisin de tramas MAC.

Un puente de retransmisin MAC no est limitado al uso de un nico puente que
conecta dos LAN adyacentes. Si las LAN estn distanciadas se pueden conectar por dos puentes
intercomunicados. Esta conexin entre puentes, puede ser un enlace punto a punto, o una
conexin a travs de una red de conmutacin de paquetes de rea amplia. En este caso cuando
un puente captura una trama MAC, le aade una cabecera de capa de enlace para transmitirla
a travs del enlace hacia el otro puente. El puente destino elimina estos campos de enlace y
transmite la trama MAC original a la estacin de destino.

11.2 Encaminamiento con puentes

En general, el puente debe de tener capacidad de encaminamiento, de modo que cuando
reciba una trama debe decidir si retransmitirla o no. Si se encuentra conectado a dos o ms
redes, debe decidir si retransmitir o no la trama, y en su caso, a travs de qu LAN debe
hacerlo. Adems, la capacidad de encaminamiento debe tener en consideracin la configuracin
de interconexin entre redes y puede requerir que sea alterada dinmicamente.
La posibilidad de que el puente conozca la identidad de cada estacin resulta inmanejable
cuando la configuracin es extensa. Adems del gran esfuerzo que supondra la actualizacin de
los directorios de localizacin de estaciones a medida que se incorporan o eliminan de la LAN.
La capacidad de encaminamiento se facilita si todas las direcciones del nivel MAC incluyen un
campo de red y otro de estacin. Bajo esta suposicin existen las siguientes estrategias de
encaminamiento:

Encaminamiento esttico.

Es la tcnica de encaminamiento ms sencilla y usada, resulta adecuada para un nmero
pequeo de redes LAN y para interconexiones relativamente estables. El uso de puentes en esta
tcnica selecciona una ruta para cada par de redes LAN origen-destino interconectadas. Si
existen rutas alternativas entre dos LAN, se selecciona generalmente aquella con menor nmero
de saltos. Las rutas son estticas, fijas, o slo cambian cuando se produce un cambio en la
topologa de la configuracin.
El diseo de encaminamiento esttico para una red se basa en una matriz de
encaminamiento central, que especifica para cada par de redes LAN origen destino la identidad
del primer puente de la ruta. Una vez que se han establecido las direcciones, el encaminamiento
es una tarea sencilla. Un puente copia cada trama entrante en cada una de sus LAN. Si la
direccin MAC de destino corresponde con un elemento de su tabla de encaminamiento, la
trama se retransmite a travs de la LAN apropiada.
Esta tcnica se usa en productos comerciales, sus principales ventajas son su sencillez y
sus mnimas necesidades de procesamiento. Sin embargo una interconexin compleja, en la que
los puentes se pueden incorporar dinmicamente y pueden existir fallos, esta estrategia es muy
limitada.

Tcnica del rbol de expansin.

Un rbol de expansin es un mecanismo en el que los puentes desarrollan
automticamente una tabla de encaminamiento y la actualizan en respuesta a un cambio en la
topologa. El algoritmo consta de tres mecanismos:
Usuario Usuario
LLC LLC
MAC MAC MAC
Fsica Fsica Fsica Fsica

LAN LAN
Apuntes de Redes
70
Retransmisin de tramas, aprendizaje de direcciones y mecanismos para evitar bucles.


En este esquema, un puente mantiene una base de datos de retransmisin para cada
puerto de conexin a una LAN. Una estacin se asocia con un nmero de puerto dado si se
encuentra en el mismo lado del puente que el puerto.
Cuando se recibe una trama en uno de los puertos, un puente debe decidir si la trama se
enviar hacia uno de los puertos de los otros puentes. Suponiendo que un puente recibe una
trama MAC a travs del puerto X se aplican las siguientes reglas:

1. Bsqueda de la base de datos de envo para determinar si se asocia la direccin MAC a
un puerto distinto de X.
2. Si no se encuentra la direccin MAC de destino, se enva la trama a travs de todos los
puertos excepto por el que lleg (tcnica de aprendizaje).
3. Si la direccin MAC de destino se encuentra en la base de datos de envo para algn
puerto y es distinto de X, se determina si el puerto Y se encuentra en estado de
bloqueo o de envo.
4. Si el puerto Y no se encuentra bloqueado, se transmite la trama a travs de l hacia la
LAN a la que se encuentra conectado ese puerto.

La regla 2 es necesaria por la naturaleza dinmica de la base de datos de filtrado que se
encuentra vaca cuando se inicia el puente. La tcnica de inundaciones cesa a medida que el
puente obtiene informacin.

Aprendizaje de direcciones.

Al igual que en el encaminamiento esttico la informacin acumulada en la base de datos
de filtrado puede cargarse en el puente. Sin embargo es ms deseable un mecanismo
automtico para aprender las direcciones de cada estacin. Un esquema sencillo para ello se
basa en el uso del campo de direccin origen presente en cada trama MAC.
Cuando llega una trama a un puerto, el campo de direccin origen indica la estacin
fuente, de modo que un puente actualiza su base de datos de filtrado con esta direccin MAC.
Para permitir cambios en la topologa, cada entrada en la base de datos dispone de un
temporizador (300 segundos). Si el temporizador expira, se elimina el elemento de la base de
datos dado que la informacin de direccin correspondiente puede no ser vlida durante ms
tiempo. Cada vez que se recibe una trama se comprueba su direccin origen en la base de
datos. Si se encuentra se actualiza (la direccin ha podido cambiar) y se reinicia el
temporizador. Si no se encuentra en la base de datos, se crea un nuevo elemento con su propio
temporizador.

Algoritmo del rbol de expansin.

El mecanismo de aprendizaje de direcciones es efectivo si la topologa de interconexin de
las redes es un rbol, es decir, no existen rutas alternativas (que implicaran bucles cerrados).
Los bucles cerrados producen problemas en el aprendizaje de direcciones, y, en el caso de que
ningn puente conozca la direccin de una estacin se puede producir una duplicacin (o ms)
de la trama que va dirigida a esta estacin.
La teora de grafos asegura que para cualquier grafo conectado, existe un rbol de
expansin que mantiene la conectividad del grafo pero no contiene bucles cerrados. El algoritmo
mediante el que los puentes de la configuracin pueden cambiar informacin para obtener un
rbol de expansin debe ser dinmico, de manera que cuando se produce un cambio en la
topologa, los puente deben ser capaces de constatar este hecho y obtener un nuevo rbol de
expansin.
El algoritmo desarrollado por IEEE 802.1, puede desarrollar dicho rbol de expansin.
Todo lo que necesita es que cada puente tenga un identificador nico, y se asocien pesos a cada
uno de los puertos de los puentes. Todos los costes podran ser iguales, lo que generara un
rbol con el menor nmero de saltos. Esto implica que los nodos deben intercambiar un
nmero reducido de mensajes. Cuando se produce un cambio en la topologa, los puentes
recalcularn el rbol automticamente.

71

PROTOCOLOS Y ARQUITECTURA.

12.1 PROTOCOLOS

Caractersticas

Una entidad es cualquier cosa con capacidad de enviar y recibir informacin. Un sistema
es un objeto fsicamente diferenciado que contiene una o ms entidades. Para que dos entidades
se comuniquen con xito deben hablar el mismo lenguaje. Un protocolo es un conjunto de
normas que gestionan el intercambio de datos entre dos entidades. Los elementos clave de un
protocolo son:

) Sintaxis. Formato de datos, codificacin y niveles de seal.
) Semntica. Informacin de control para la coordinacin y la gestin de errores.
) Temporizacin. Coordinacin en la velocidad y el orden secuencial.

Los protocolos pueden ser:

) Directo. Los datos e informacin de control pasan directamente entre las entidades
sin intervencin de un agente activo.
Indirecto. Las dos entidades no se pueden comunicar directamente sino a travs de
una red conmutada o de una interconexin de redes.
) Monoltico. El protocolo no est estructurado en capas. El paquete debe incluir toda
la lgica del protocolo.
Estructurado. El protocolo posee una estructura jerrquica, en capas. Entidades de
nivel inferior ofrecen servicio a entidades de nivel superior. A todo el conjunto
de hardware y software, se le denomina arquitectura.
) Simtrico. La comunicacin se realiza entre unidades paritarias.
Asimtrico. Las entidades que se conectan no son paritarias. Por ejemplo un
proceso cliente y otro servidor, o para simplificar al mximo la lgica de una
de las dos entidades, de forma que una asuma la operacin (Por ejemplo en
HDCL).
) Estndares. El protocolo es extensivo a todas las fuentes y receptores de
informacin.
No estndares. Protocolo particular. Se utiliza para situaciones de comunicacin
muy especficas.

Funciones

No todos los protocolos realizan todas las funciones. Las categoras ms importantes son:

Encapsulamiento

Es la incorporacin de informacin de control a los datos. Cada PDU no slo contiene
datos, sino tambin informacin de control. Algunas PDU slo contienen informacin de control.
La informacin de control se clasifica en tres categoras:

1. Direccin del emisor y/o del receptor.
2. Cdigo de deteccin de errores.
3. Control de protocolo. Informacin adicional para implementar funciones de protocolo.

12
Apuntes de Redes
72

Los protocolos de nivel inferior pueden necesitar dividir los datos en bloques iguales de
menor tamao. Este proceso se llama segmentacin. Se denomina unidad de datos de
protocolo (PDU, Protocol Data Unit) a un bloque de datos intercambiado entre dos entidades a
travs de un protocolo.
Las razones para hacer uso de la segmentacin son:

) La red slo puede aceptar bloques de un tamao mximo.
) El control de errores puede resultar ms eficiente con tamaos menores de PDU. En
caso de error, hay que retransmitir menos octetos.
) Acceso ms equitativo entre las distintas estaciones y, por lo tanto, retardo ms
reducido.
) Menor capacidad de reserva de memorias temporales ante un tamao de PDU ms
pequeo.
) Puede ser conveniente que la entidad compruebe temporalmente el estado de la
comunicacin: situacin de cierre para operaciones de comprobacin y de
reinicio/recuperacin.

Desventajas:

) La informacin de control de cada PDU puede ser significativa para tamaos
pequeos. Cuanto menor sea el bloque, mayor es el porcentaje de informacin
suplementaria.
) Las PDUs pequeas generan ms interrupciones en la entidad receptora.
) Se consume ms tiempo en procesar PDUs pequeas y numerosas.

El proceso contrario a la segmentacin se denomina ensamblado. Esta tarea es ms
complicada si las PDUs se reciben desordenadas.

Control de la conexin

Si las estaciones prevn un intercambio largo de datos y/o algunos detalles de su
protocolo cambian dinmicamente, es preferible la transferencia de datos orientada a conexin
(la alternativa es la transferencia no orientada a conexin, como en el uso de datagramas). La
asociacin lgica, o conexin, entre entidades se establece en tres fases:

1. Establecimiento de conexin. Dos estaciones se ponen de acuerdo para
intercambiar datos, normalmente por iniciativa de una de las dos estaciones. El
acuerdo puede incluir ciertas opciones de uso del protocolo comn.
2. Transferencia de datos. Se intercambian tanto datos como informacin de control.
En la transferencia de datos orientada a conexin la transferencia sigue un orden
secuencial, numerando las PDUs. Esta numeracin est relacionada con tres
funciones fundamentales: entrega en orden, control de flujo y control de errores.
3. Cierre de la conexin. A partir de la peticin de una de las estaciones o de una
autoridad central.

Entrega en orden

Existe el peligro de que las PDUs no se reciban en el mismo orden en que fueron
enviadas. Se utiliza un campo numrico asignado a cada PDU para facilitar la ordenacin en el
receptor. El nico problema puede ser si se rebasa el espacio reservado para la numeracin y se
hace necesario utilizar un sistema de mdulos. Este peligro se evita asegurndose que el
nmero de PDUs pendientes de transmitir no sea mayor que el lmite numrico elegido.
De hecho, el lmite numrico puede necesitar ser el doble del nmero mximo de PDUs
pendientes (por ejemplo, ARQ de repeticin selectiva).

Control del flujo

Es una funcin realizada por la entidad receptora para limitar la velocidad o cantidad de
datos que enva la entidad emisora. La forma ms sencilla de control de flujo es un
procedimiento de parada y espera, en el que cada PDU debe ser confirmada antes de que se
enve la siguiente. Sistemas ms eficientes usan alguna forma de crdito ofrecido por el emisor:
73
cantidad de datos que se pueden enviar sin necesidad de confirmacin. (por ejemplo, la ventana
deslizante de HDLC).
El control de flujo debe implementarse en varios niveles del protocolo:
) La red necesitar realizar control de flujo sobre el mdulo de servicios de red de la
estacin 1 a travs del protocolo de acceso a la red con el fin de forzar el control de
trfico en la red.
) El mdulo de servicios de red de la estacin 2 tiene limitada su memoria temporal,
requiriendo, por tanto, llevar a cabo el control de flujo de los servicios del mdulo de
servicios de red de la estacin 1 mediante el protocolo procesoproceso.
) Aunque el mdulo de servicios de red de la estacin 2 puede controlar su flujo de
datos, la aplicacin de la estacin 2 puede ser vulnerable a un flujo excesivo. Por lo
tanto, el control de flujo es tambin necesario para protocolos orientados a
aplicaciones.

Control de errores

La mayor parte de las tcnicas incluyen deteccin de errores, basada en el uso de una
secuencia de comprobacin de trama, y retransmisin de PDU. La retransmisin se consigue a
veces mediante el uso de un temporizador. Si una entidad emisora no recibe una confirmacin
de una PDU dentro de un perodo de tiempo especificado, retransmitir los datos. El control de
errores es una funcin que tambin debe ser realizada en varios niveles del protocolo.

Direccionamiento

El concepto de direccionamiento abarca una serie de cuestiones:

) Nivel de direccionamiento. Nivel en que se llama a una entidad dentro de la
arquitectura de comunicaciones. Generalmente, en una configuracin se asocia una
nica direccin a cada sistema final y a cada sistema intermedio. Esta direccin es, en
general, una direccin del nivel de red, que se usa para encaminar una PDU a travs
de una varias redes hacia un sistema especificado por la direccin del nivel de red en
la PDU. En TCP/IP se conoce como direccin IP (o direccin Internet). En OSI, como
punto de acceso al servicio de red (NSAP, Network Service Access Point).
Una vez recibidos los datos, el sistema destino debe encaminarlos hacia una
aplicacin o proceso en concreto. Cada aplicacin o usuario concurrente tendr un
identificador nico en el sistema (llamado puerto en TCP/IP, y punto de acceso de
servicio (SAP, Service Access Point) en OSI. Adems, la aplicacin de transferencia de
ficheros puede admitir mltiples transferencias a la vez, en cuyo caso, a cada
transferencia se le asigna dinmicamente un nico nmero de puerto o SAP.

) Alcance del direccionamiento. Una direccin global (IP, NSAP) tiene como
caractersticas:
+ No ambigedad global. Una direccin global identifica un nico sistema,
permitindose que un sistema posea varias direcciones globales (sinnimas).
+ Aplicabilidad global. Desde cualquier sistema, se podr identificar a cualquier
otro, utilizando su direccin global.
El mbito de direccionamiento es generalmente relevante slo para direcciones
del nivel red. Un puerto o SAP por encima del nivel de red es nico en un sistema
especfico, pero no necesita ser nico globalmente: cada sistema puede usar los
mismos identificadores, pero ser la direccin del sistema la que los diferenciar.

) Identificadores de la conexin. Tiene sentido cuando se consideran transferencias
de datos orientadas a conexin: es deseable, a veces, el uso de un nico nombre de
conexin durante la fase de transferencia de datos. En el caso de transferencias no
orientadas a conexin esto no es necesario.
El uso de un nombre de conexin tiene varias ventajas:
+ Reduccin de cabeceras. Una vez iniciada la conexin slo es necesario el
identificador de circuito virtual que ocupa menos espacio que la direccin
global.
+ Encaminamiento. El nombre de conexin le sirve a los sistemas intermedios,
tales como nodos de conmutacin de paquetes, para identificar la ruta con el
fin de gestionar futuras PDU.
+ Multiplexacin. El nombre de conexin identifica cada conexin unvocamente y
permite que un nodo pueda gestionar simultneamente varias de ellas.
Apuntes de Redes
74
+ Uso de la informacin de estado. El uso de nmeros de secuencia acompaando
al identificador permiten un control de flujo y de errores entre las estaciones.

) Modo de direccionamiento. Una direccin puede identificar a un nico sistema o
puerto (direccin individual) o a un grupo de ellos, lo que permite mltiples receptores
de datos (difusin, a todas las entidades en un dominio, o multidestino, dirigida a un
subconjunto especfico de entidades de datos).

Multiplexacin

Se encuentra relacionado con el concepto de direccionamiento. Se puede crear una
relacin uno a uno: un circuito virtual en el nivel de acceso a la red para una conexin proceso
proceso establecida en el nivel de servicios de red. La multiplexacin hacia arriba (upward) tiene
lugar cuando se comparten varias conexiones del nivel superior a travs de una sola conexin
del nivel inferior. Se suele usar para aprovechar mejor los servicios del nivel inferior. La
multiplexacin hacia abajo (downward), o divisin, implica que se crea una sola conexin del
nivel superior encima de mltiples conexiones del nivel inferior, dividindose el trfico de la
conexin superior entre las distintas conexiones inferiores. Esta tcnica se puede usar para
proporcionar fiabilidad, prestaciones o eficiencia.

Servicios de transmisin

Un protocolo puede proporcionar servicios como:

) Prioridad. Ciertos mensajes, como los de control, pueden necesitar ir hacia la entidad
destino con un retardo mnimo.
) Calidad de servicio. Ciertas clases de datos pueden necesitar un umbral de
rendimiento mnimo u otro de retardo mximo.
) Seguridad. Por ejemplo el acceso restringido
Dependen del sistema de transmisin subyacente y de las entidades que intervengan.

12.2 OSI

El ISO, en 1977 defini un subcomit que desarroll el modelo de referencia de
Interconexin de Sistemas Abiertos (OSI Open System Interconection). El estndar final no se
public hasta 1984.

El modelo

Las funciones de comunicacin se particionan en un conjunto jerrquico de capas. Cada
capa realiza un conjunto relacionado de funciones requerido para comunicarse con otros
sistemas. Cada capa se apoya en la siguiente capa inferior para realizar las funciones ms
primitivas y para ocultar los detalles de estas funciones. Una capa proporciona servicios a la
capa superior siguiente. Idealmente, las capas deberan estar definidas para que los cambios en
una capa no requieran cambios en las otras capas.
El particionamiento en capas agrupa lgicamente las funciones, y tiene suficientes capas
para hacer el tratamiento de cada capa pequeo, pero no debe tener muchas capas para evitar
que el procesamiento de la informacin motivado por el uso de tantas capas pueda llegar a ser
oneroso. Cada sistema contiene siete capas. No existe comunicacin directa entre capas
paritaria. OSI no requiere que los dos sistemas estn conectados directamente, ni siquiera en la
capa fsica (pueden usar una red para ello). Cada capa enva hacia abajo la informacin hasta
llegar a la capa fsica. En el destino cada capa enva la informacin hacia arriba de forma que
sta va pasando y siendo interpretada por cada capa paritaria.
En cada etapa del proceso, una capa puede fragmentar la unidad de datos que recibe de
la capa superior adyacente en varias partes, para acomodarla a sus propios requisitos. Estas
unidades de datos deben ser reensambladas por la capa paritaria correspondiente antes de
pasarlos hacia arriba.

75
Normalizacin dentro del modelo de referencia OSI

Dentro del modelo, se pueden desarrollar uno o ms protocolos en cada capa. El modelo
define en trminos generales las funciones que se deben realizar en cada capa y facilita el
proceso de hacer normalizaciones en dos formas:

) Como las funciones de cada capa estn bien
definidas, las normalizaciones se pueden
desarrollar independientemente y
simultneamente para cada capa.
) Como los lmites entre capas estn bien
definidos, los cambios en las normalizaciones
en una capa no necesitan afectar al software
ya existente en otra capa.

Existen tres elementos clave en la normalizacin
de cada capa:

) Especificacin del protocolo. Esto incluye
el formato de la unidad de datos del
protocolo, la semntica de todos los campos y
la secuencia permitida de PDUs.
) Definicin del servicio. Se necesitan normalizaciones para los servicios que cada
capa ofrece a la siguiente capa superior. Definicin de qu se ofrece, pero no cmo se
proporciona.
) Direccionamiento. Los servicios a las entidades en la capa superior se referencian
por medio de un punto de acceso al servicio (SAP). As, un punto de acceso al servicio
de red (NSAP) indica una entidad de transporte, que es usuaria del servicio de red.
Esto permite que cada capa multiplexe varios usuarios de la capa superior.

Primitivas de servicio y parmetros

En la arquitectura OSI los servicios entre capas adyacentes se expresan en trminos de
primitivas y parmetros. La primitiva especifica la funcin que se va a llevar a cabo y los
parmetros se utilizan para pasar datos e informacin de control. Se utilizan cuatro primitivas
para definir las interacciones entre capas adyacentes en la arquitectura (X.210):

1. Solicitud. Emitida por la entidad origen hacia su entidad inmediatamente inferior
(entidad suministradora del servicio). Asociados a esta primitiva estn los parmetros
necesarios, tales como los datos que se van a transmitir y la direccin de destino.
2. Indicacin. Emitida por la entidad destino suministradora del servicio para:
A. Indicar que se ha invocado
un procedimiento por el
usuario de servicio paritario
en la conexin y para
suministrar los parmetros
asociados, o
B. Notificar al usuario de
servicio de una accin
iniciada desde el
suministrador.
3. Respuesta. Emitida por la entidad
destino para confirmar o completar
algn procedimiento invocado
previamente mediante una indicacin.
4. Confirmacin. Emitida por un
suministrador de servicio para
confirmar o completar algn
procedimiento invocado previamente
mediante una peticin por el usuario
del servicio.

Aplicacin Aplicacin
Presentacin Presentacin
Sesin Sesin
Transporte Transporte
Red Red
Enlace de
datos
Enlace de
datos
Fsica Fsica

RED
Usuario del
servicio
Suministrador
del servicio
Usuario del
servicio
Solicitud

Indicacin

Respuesta
Confirmacin

Apuntes de Redes
76
El uso de estas cuatro primitivas se conoce como servicio confirmado. Si solamente se
invocan las primitivas de peticin e indicacin, entonces el servicio es un servicio no
confirmado.

Las capas de OSI

Capa Fsica

Abarca el interfaz fsico entre los dispositivos y las reglas por las cuales se pasan los bits
de uno a otro.
Tiene cuatro caractersticas importantes:
1. Mecnicas. Relaciona las propiedades fsicas de la interfaz con el medio de
transmisin. Normalmente, incluye la especificacin de un conector que une una o
ms seales del conductor, llamadas circuitos.
2. Elctricas. Relaciona la representacin de los bits y la velocidad de transmisin de
datos.
3. Funcionales. Especifica las funciones realizadas por los circuitos individuales de la
interfaz fsica entre un sistema y el medio de transmisin.
4. De procedimiento. Especifica la secuencia de eventos por los que se intercambia un
flujo de bits a travs del medio fsico.

Capa de Enlace de Datos

Intenta hacer el enlace fsico seguro y proporciona medios para activar, mantener y
desactivar el enlace.
El principal servicio es el de deteccin de errores y control a las capas superiores. Si la
comunicacin es entre dos sistemas no conectados directamente, la conexin constar de varios
enlaces de datos en serie, cada uno operando independientemente. En este caso, no se liberar
a la capa superior de la responsabilidad del control de errores.

Capa de Red

Proporciona los medios para la transferencia de informacin entre sistemas finales a
travs de algn tipo de red de comunicacin. Libera a las capas superiores de la necesidad de
tener conocimiento sobre la transmisin de datos subyacente y sobre las tecnologas de
conmutacin utilizadas para conectar los sistemas. El sistema est envuelto en un dilogo con
la red para especificar la direccin destino y solicitar ciertas facilidades de la red, como la
prioridad. Tiene varias posibilidades bsicas atendiendo a las facilidades de la red:
) Enlace puntoapunto directo entre estaciones. No existe necesidad de una capa de
red ya que la capa de enlace de datos puede proporcionar las funciones necesarias de
gestin del enlace.
) Sistemas conectados a travs de una nica red. Los paquetes creados por el sistema
final pasan a travs de uno o ms nodos de la red que actan como retransmisores.
Estos nodos implementan las capas 1 a 3 de la red. La capa 3 en el nodo realiza
funciones de conmutacin y encaminamiento.
) Sistemas no conectados a travs de la misma red. Requiere de alguna tcnica de
interconexin entre redes.

Capa de Transporte

Proporciona un mecanismo para intercambiar datos entre sistemas finales. El servicio de
transporte orientado a conexin asegura que los datos se entregan libres de errores, en
secuencia y sin prdidas o duplicados.
Puede estar relacionada con la optimizacin del uso de los servicios de red y de
proporcionar una calidad del servicio solicitado: tasa mxima de errores, retardo mximo,
prioridad y seguridad.

Capa de Sesin

Proporciona los mecanismos para controlar el dilogo entre aplicaciones en sistemas
finales. En muchos casos, los servicios de la capa de sesin, son parcialmente o incluso
totalmente prescindibles por tanto, estos servicios slo sern utilizados por algunas
aplicaciones. Estos servicios son:

77
) Control del dilogo. Puede ser simultnea (full duplex) o alternada en los dos
sentidos (half duplex).
) Agrupamiento. El flujo de datos se puede marcar para definir grupos de datos.
) Recuperacin. Esta capa puede marcar puntos de comprobacin dentro del flujo de
forma que si se produce un error slo ser necesario reenviar los datos desde el
ltimo punto de comprobacin.

Capa de Presentacin

Define el formato de los datos que se van a intercambiar y ofrece a los programas de
aplicacin un conjunto de servicios de transformacin de datos. Por ejemplo, los servicios de
compresin y cifrado (encriptado) de datos.

Capa de Aplicacin

Proporciona un medio a los programas de aplicacin para que accedan al entorno OSI.
Consiste en funciones de administracin y generalmente mecanismos tiles para admitir
aplicaciones distribuidas. Adems se considera que residen en esta capa las aplicaciones de uso
general como transferencia de ficheros, correo electrnico y acceso terminal a computadores
remotos, entre otras.

12.3 Arquitectura de protocolos TCP/IP

TCP/IP ha conseguido imponerse sobre OSI por, entre otras, las siguientes razones:

1. TCP/IP ya era operativo, como protocolo alternativo, cuando OSI slo era un
promesa.
2. TCP/IP haba nacido en el seno del Departamento de Defensa de los EEUU (DOD). A
la espera de OSI, las compras de software del DOD se realizaban usando TCP/IP,
como consecuencia muchos vendedores desarrollaron productos basados en TCP/IP.
3. Internet est construida sobre el conjunto de protocolos TCP/IP.

La aproximacin de TCP/IP

Las reglas de diseo del software de calidad dictan que estas entidades se deben agrupar
en una forma modular jerrquica.
El modelo OSI es ms prescriptivo que descriptivo. No siempre es deseable el
encajonamiento a ciertos protocolos en ciertas capas. Es posible definir ms de un protocolo en
una capa dada y la funcionalidad de estos protocolos puede no ser la misma o ni incluso
similar. Lo que es comn a un conjunto de protocolos en la misma capa es que comparten el
mismo conjunto de protocolos de soporte ofertados por la capa inferior adyacente.
En TCP/IP, el uso estricto de todas las capas no es obligatorio. Por ejemplo, hay
protocolos de aplicacin, que operan directamente sobre IP.

Arquitectura de protocolos TCP/IP

No existe un modelo de protocolos TCP/IP oficial, pero se caracteriza como si tuviera
cinco capas:
1. Capa de aplicacin. Proporciona una comunicacin entre procesos o aplicaciones de
computadores separados.
2. Capa de transporte o extremo-a-extremo. Proporciona un servicio de transferencia
de datos entre extremos. Esta capa puede incluir mecanismos de seguridad. Oculta
los detalles de la red, o redes subyacentes, a la capa de aplicacin.
3. Capa Internet. Relacionada con el encaminamiento de los datos del computador
origen al destino a travs de una o ms redes conectadas por dispositivos de
encaminamiento.
4. Capa de acceso a la red. Relacionada con la interfaz lgica entre un sistema final y
una subred.
5. Capa fsica. Define las caractersticas del medio de transmisin, la tasa de
sealizacin, y el esquema de codificacin de las seales.

Apuntes de Redes
78
Funcionamiento de TCP e IP

Las redes constituyentes del sistema general se conocen como subredes. Se utiliza algn
tipo de protocolo de acceso a red para conectar un computador a la subred (por ejemplo
Ethernet). IP est implementado en todos los computadores y dispositivos de encaminamiento.
Acta como retransmisor para mover los bloques de datos desde un computador, a travs de los
dispositivos de encaminamiento, a otro computador. TCP est implementado solamente en los
sistemas finales; guarda un registro de los bloques de datos para asegurar que todos se
entreguen de forma segura a la aplicacin apropiada. Cada entidad en el sistema global debe
tener una nica direccin. Se necesitan dos niveles de direccionamiento: Cada computador en
una subred debe tener una nica direccin internet global. Esto permite que los datos se
entreguen al computador adecuado. Adems, cada proceso dentro de un computador debe tener
una direccin que sea nica dentro del computador; esto permite al protocolo TCP entregar los
datos al proceso adecuado. Estas ltimas direcciones se denominan puertos.

Ejemplo de operacionalidad:

1. El proceso 1 en A pasa el mensaje a TCP con instrucciones para enviarlo al
computador B, puerto 2.
2. TCP pasa el mensaje a IP con instrucciones de que lo enve al computador B. Es
posible que TCP rompa el mensaje en bloques. TCP incorpora a cada bloque del
mensaje un bloque de control, conocido como cabecera TCP, formando un segmento
TCP. La cabecera TCP contendr, entre otros, los siguientes campos:
+ Puerto destino.
+ Nmero de secuencia. Para que la entidad TCP en el destino pueda
ordenar los bloques.
+ Suma de comprobacin. Para control de errores.
3. IP incorpora al segmento TCP una cabecera IP con informacin de control (p.e., la
direccin del computador destino) para formar el datagrama IP.
4. Cada datagrama IP se presenta en la capa de acceso a la red para su transmisin a
travs de la primera subred en su viaje al destino. El paquete se transmite a travs de
la subred al dispositivo de encaminamiento J. La capa de acceso a la red adjunta su
propia cabecera, creando un paquete o trama.
Esta cabecera puede contener por ejemplo:
+ Direccin de la subred destino.
+ Funciones solicitadas. Por ejemplo, la utilizacin de prioridades.
5. En el dispositivo de encaminamiento J se elimina la cabecera del paquete y se examina
la cabecera IP.
6. Sobre la base de la informacin de la cabecera IP, el mdulo IP en el dispositivo de
encaminamiento aade informacin de control creando una trama y la direcciona a
travs de la subred 2 con destino a B
7. Cuando los datos se reciben en B ocurre el proceso inverso. En cada capa se elimina la
cabecera correspondiente y el resto se pasa a la siguiente capa superior hasta que los
datos de usuario originales se entregan al proceso destino.

Interfaces de protocolo

Cada capa en el conjunto de protocolos TCP/IP interacciona con sus capas inmediatas
adyacentes. En el origen, la capa del proceso hace uso de los servicios de la capa TCP y pasa los
datos a esa capa. Una relacin similar existen en la interfaz de las capas computador a
computador e internet y en la interfaz de la capa internet con la capa de acceso a la red. En el
destino, cada capa entrega los datos a la capa superior siguiente.
Es posible desarrollar aplicaciones que invoquen directamente los servicios de cualquier
capa. Las aplicaciones que no necesiten interconexin de redes y que no necesiten TCP pueden
invocar directamente los servicios de la capa de acceso a la red.

Las aplicaciones

Tres protocolos son considerados histricamente elementos obligatorios de TCP/IP:

) Protocolo sencillo de transferencia de correo SMTP (Simple Mail Transfer Protocol).
Proporciona un mecanismo para transmitir mensajes entre computadores remotos
(listas de mensajera, gestin de acuses de recibo, reenvo de mensajes...). Se requiere
un programa de correo electrnico nativo o un editor local. Una vez creado el mensaje,
79
SMTP lo acepta y hace uso de TCP para enviarlo a otro mdulo SMTP en otro
computador que lo almacena en su buzn.
) Protocolo de transferencia de ficheros FTP (File Transfer Protocol). Se utiliza para
enviar ficheros (tanto binarios como de texto) de un sistema a otro bajo rdenes del
usuario. Proporciona caractersticas para controlar el acceso de los usuarios.
) TELNET. Proporciona la capacidad de conexin remota que permite a un usuario en
un terminal o computador personal conectarse a un computador remoto y trabajar
como si estuviera conectado directamente a ese computador. En realidad, TELNET se
implementa en dos mdulos: El usuario TELNET y el servidor TELNET.

Los tres protocolos anteriores hacen uso de TCP.

MIME

BGP FTP HTTP SMTP TELNET SNMP

TCP UDP

ICMP IGMP OSPF RSVP

IP

Algunos protololos en la familia TCP/IP
Apuntes de Redes
80

INTERCONEXIN ENTRE REDES.

13.1 Principios de interconexin entre redes.

Requisitos.

1. Proporcionar un enlace entre redes. Como mnimo, se necesitar una conexin fsica y
de control de enlace.
2. Proporcionar el encaminamiento y entrega de los datos entre procesos en diferentes
redes.
3. Proporcionar un servicio de contabilidad que realice un seguimiento de la utilizacin de
las diferentes redes y dispositivos de encaminamiento y mantenga informacin del
estado.
4. Proporcionar los servicios de manera que no se deba cambiar la arquitectura de red de
cualquiera de las redes interconectadas, para ello debe de tener capacidad para
amoldarse a las diferencias existentes entre las diferentes redes, que pueden ser:
) Diferentes esquemas de direccionamiento.
) Diferente tamao mximo de paquete (Fragmentacin y desfragmentacin).
) Diferentes mecanismos de acceso a la red.
) Diferentes valores de expiracin de los temporizadores.
) Recuperacin de errores.
) Informes de estado.
) Tcnicas de encaminamiento.
) Control de acceso del usuario. (autorizacin para usar la red)
) Conexin, sin conexin (circuitos virtuales, datagramas).

Algunos de estos requisitos, los cumple el protocolo IP, otros requieren un control
adicional.

Enfoques sobre la arquitectura

Una caracterstica clave es si el modo de operacin es orientado a conexin o no.

Funcionamiento orientado a conexin.

Se supone que cada subred proporciona un servicio en forma de conexin. Es decir, es
posible establecer una conexin lgica de red entre cualquier par de DTE conectados a la misma
subred. El funcionamiento con conexin sera:

1. Los IS (Sistemas Intermedios) se utilizan para conectar dos o ms subredes; las
subredes a las que est conectado lo ven como un DTE.
2. Cuando un DTE quiere intercambiar datos con otro, se establece una conexin lgica
entre ambos. Esta conexin consiste en la concatenacin de una secuencia lgica de
conexiones a travs de subredes.
3. Las conexiones lgicas individuales dentro de una subred estn realizadas por varios
IS.

Esta tcnica es adecuada para proporcionar soporte a servicios de red en modo conexin.
Supone la existencia de un servicio en modo conexin disponible en cada subred y que estos
servicios son equivalentes, caso que no siempre se da.
13
81
Un dispositivo de encaminamiento orientado a conexin realiza las siguientes funciones
claves:

) Retransmisin: Las unidades de datos que llegan de una subred, va el protocolo
de la capa de red, se retransmiten a otra red. El trfico se conduce a travs de
conexiones que estn unidas por los dispositivos de encaminamiento.
) Encaminamiento: Cuando se va a establecer una conexin lgica extremo a
extremo, consistente en una secuencia de conexiones lgicas, cada dispositivo de
encaminamiento en la secuencia debe realizar una decisin que determina el
siguiente salto en la secuencia.

En la capa 3 (red), se realiza la operacin de retransmisin, y se supone que todos los
sistemas finales comparten protocolos comunes en la capa 4 (transporte) y superiores, para
obtener una comunicacin extremo a extremo satisfactoria
En la prctica, este enfoque no es muy utilizado siendo el enfoque dominante el no
orientado a conexin utilizando IP.

Funcionamiento sin conexin.

Se corresponde con un mecanismo de datagramas de una red de conmutacin de
paquetes. Cada unidad de datos del protocolo de red se trata independientemente y es
encaminada desde el DTE origen al DTE destino a travs de una serie de dispositivos de
encaminamiento y redes. En cada dispositivo de encaminamiento se hace una decisin de
encaminamiento relativa al siguiente salto, de forma que, diferentes unidades de datos pueden
viajar por diferentes rutas.
Todos los DTE y los dispositivos de encaminamiento comparten el protocolo de la capa de
red (IP). Debajo de este, existe la necesidad de tener un protocolo para acceder a la red
particular. Normalmente hay dos protocolos operando en cada DTE y dispositivos de
encaminamiento en la capa de red, una subcapa superior que proporciona la funcin de
interconexin, y una capa inferior que proporciona el acceso a la red.

13.2 Interconexin entre redes sin conexin.

Funcionamiento de un esquema de interconexin no orientado
a conexin.

IP (Internet Protocol, muy similar al CLNP, Connection Less Network Protocol)
proporciona un servicio sin conexin, o datagrama, entre sistemas finales. La opcin sin
conexin tiene una serie de ventajas. Estas son:

) Un sistema de interconexin sin conexin es flexible. Puede trabajar con una gran
variedad de redes, algunas de las cuales sern tambin sin conexin. IP requiere muy
poco de las redes sobre las que acta.
) Un servicio de interconexin sin conexin se puede hacer bastante robusto.
) Un servicio de interconexin sin conexin es el mejor servicio para un protocolo de
transporte sin conexin, ya que no impone informacin suplementaria innecesaria.

Suponiendo dos LAN interconectadas por una red WAN y que se desea intercambiar datos
entre el computador A, que est en una LAN y el computador B que est en otra LAN
departamental. Los sistemas y dispositivos de encaminamiento finales deben compartir el
mismo protocolo que hay encima de IP. Los dispositivos de encaminamiento intermedios slo
necesitan implementar hasta el protocolo IP.
El sistema final A tiene que enviar un datagrama al sistema final B, el datagrama incluye
la direccin internet de B. El mdulo IP en A reconoce que el destino est en otra subred. Por
tanto se deben enviar los datos a un dispositivo de encaminamiento, para ello IP pasa el
datagrama a la capa inferior (LLC) con las instrucciones pertinentes. LLC pasa la informacin a
MAC, que inserta la direccin de la capa MAC. El bloque de datos transmitido incluye datos de
una aplicacin que est por encima de TCP, ms la cabecera TCP, una cabecera IP, la cabecera
LLC y la cabecera y cola MAC.
El paquete viaja desde la subred 1 hasta el dispositivo de encaminamiento, el cual
elimina los campos MAC y LLC y analiza el campo IP para determinar el destino. El dispositivo
de encaminamiento debe tomar una decisin, dispone de tres posibilidades:
Apuntes de Redes
82
1.-La estacin destino est en una de las subredes a las que el dispositivo est conectado.
Se enva el datagrama directamente al destino.
2.-Se deben atravesar otros dispositivos. Se ha de tomar una decisin de
encaminamiento. El mdulo IP en el dispositivo de encaminamiento enva el
datagrama a la capa inferior (de la red) con la direccin de subred de destino.
3.-No conoce la direccin de destino, se devuelve un mensaje de error a la fuente del
datagrama.

En cada dispositivo de encaminamiento se puede necesitar segmentar la unidad de datos
para acomodarlos a la red de salida. Cada nueva unidad de datos se integra en un paquete de la
capa inferior y se coloca en la cola para su transmisin. El dispositivo de encaminamiento
puede limitar la longitud de sus colas. Cuando se alcanza el lmite de una cola se descartan las
unidades de datos adicionales. El servicio ofrecido por un protocolo de interconexin es del tipo
no seguro, es decir, no garantiza que todos los datos lleguen a destino o el orden de los
mismos. Es responsabilidad de la capa superior (por ejemplo TCP), tratar los errores.

Con esta forma de abordar el protocolo de interconexin, cada unidad de datos se pasa de
un dispositivo a otro. Como la entrega no se garantiza no hay requisitos de seguridad en las
subredes. El protocolo funcionar con cualquier combinacin de tipos de subred. Las distintas
unidades de datos pueden seguir diferentes caminos a travs del conjunto de redes, lo que
permite al protocolo reaccionar frente a la congestin y fallos en las subredes.

Cuestiones de diseo

Encaminamiento.

Se efecta por medio de una tabla en cada dispositivo de encaminamiento y en cada
sistema final, que puede ser esttica o dinmica. Las tablas de encaminamiento se pueden
utilizar para ofrecer otros servicios de interconexin entre redes como seguridad y prioridad.

TCP TCP
IP IP IP IP
LLC LLC X25-3 X25-3 LLC LLC
MAC MAC X25-2 X25-2 MAC MAC
Fsica Fsica Fsica Fsica Fsica Fsica

WAN
X25
LAN 1 LAN 2
A
X Y
B
Ejemplo de funcionamiento de
protocolo Internet
83
Otra forma de encaminamiento es el encaminamiento por la fuente. La estacin fuente
especifica la ruta mediante la inclusin de una lista secuencial de dispositivos de
encaminamiento en el datagrama. Para ello se precisa de un servicio de registro de la ruta, cada
dispositivo de encaminamiento incorpora en el datagrama su direccin internet a una lista de
direcciones, esto es til para realizar comprobaciones y depuraciones.

Tiempo de vida de los datagramas.

En un encaminamiento dinmico existe la posibilidad de que un datagrama viaje
indefinidamente por el conjunto de redes. Esto es indeseable ya que consume muchos recursos
y porque un protocolo de transporte puede depender de la existencia de un lmite en la vida de
los datagramas. Para evitarlo a cada datagrama se le puede marcar con un tiempo de vida,
transcurrido en cual se descarta el datagrama. Esta funcin se implementa con un contador de
saltos. Cada vez que el datagrama pasa a travs de un dispositivo de encaminamiento, de
decrementa el contador. El tiempo de vida podra ser tambin una medida de tiempo, lo que
supone que los dispositivos de encaminamiento pueden determinar el tiempo transcurrido
desde que el datagrama cruz uno, para saber la cantidad a decrementar. Esto requiere algn
mecanismo de sincronizacin global.


Los dispositivos de encaminamiento antes de transmitir los datagramas, pueden
necesitar segmentarlos en unidades ms pequeas, llamadas fragmentos. El problema del
ensamblaje tiene como solucin ms sencilla realizarlo en destino. Este mtodo tiene como
desventaja que los datos slo se pueden hacer ms pequeos mientras viajan, lo que puede
perjudicar la eficiencia. Si los dispositivos de encaminamiento intermedios ensamblan los
datagramas se presentan las siguientes desventajas.
1. Se requieren grandes memorias temporales en los dispositivos de encaminamiento, con
el riesgo de que slo se utilicen para almacenar datagramas parciales.
2. Todos los fragmentos de un datagrama deben pasar a travs del mismo dispositivo de
encaminamiento de salida, lo que imposibilita el encaminamiento dinmico.

En IP, se reensamblan en el sistema final. La tcnica de segmentacin de IP, usa los
siguientes campos en la cabecera:

1. Identificador de la unidad de datos (ID)..- Identifica de forma nica al datagrama.
Est formado por las direcciones destino y fuente, un identificador del protocolo que
genera los datos y un n de secuencia.
2. Longitud de los datos.
3. Desplazamiento.- Posicin del fragmento dentro del datagrama original.
4. Indicador de ms datos.

El sistema fuente crea un datagrama con desplazamiento=0 y Ms Datos=0. Para
segmentarlo, el IP de un dispositivo de encaminamiento realizar las siguientes tareas:

1. Crea dos nuevos datagramas y copia los campos de la cabecera del datagrama
original.
2. Divide los datos aproximadamente en dos (la primera parte debe ser mltiplo de 64
bits).
3. En el primer segmento: Establece longitud de datos a la nueva longitud. Indicador de
ms datos a 1 (cierto). El campo desplazamiento no cambia.
4. En el segundo segmento: Establece longitud de datos a la nueva longitud. Longitud de
la 1 dividido por 8, al campo desplazamiento. Ms datos=0.

Dado que cabe la posibilidad de que uno o ms fragmentos no lleguen al lugar de
ensamblaje se necesitan medios para decidir abandonar una tentativa de ensamblaje para
liberar memoria. Se usan dos tcnicas, asignar un tiempo de vida al primer segmento que llega,
mediante un reloj local, o hacer uso del tiempo de vida del datagrama, que se decrementar
hasta que expire.

Control de errores.

El sistema de interconexin entre redes no garantiza la entrega satisfactoria de cada
datagrama. Cuando un dispositivo de encaminamiento descarta un datagrama, debera intentar
devolver alguna informacin al origen.
Apuntes de Redes
84
El protocolo de internet origen puede variar su estrategia de transmisin una vez recibida
la informacin, y notificarla a las capas superiores.
Los datagramas se pueden descartar por una serie de razones: expiracin del tiempo de
vida, congestin, error en el CRC..etc. En este ltimo caso, no se puede notificar, ya que la
direccin origen puede estar daada.

Control de flujo.

Permite a los dispositivos de encaminamiento y/o estaciones receptoras limitar la
velocidad de recepcin de datos. Para un servicio del tipo sin conexin los mecanismos de
control de flujo son limitados; el mejor enfoque consiste en enviar paquetes de control de flujo,
requiriendo una reduccin del flujo de datos a otros dispositivos de encaminamiento y a las
estaciones fuente.

13.3 El Protocolo Internet

El protocolo internet (IP) es parte del conjunto de protocolos TCP/IP y es el protocolo ms
usado de interconexin entre redes. Funcionalmente es similar al protocolo normalizado de red
sin conexin de ISO (CLNP). IP se especifica en dos partes:
) La interfaz con la capa superior, especificando los servicios que proporciona IP.
) Formato real del protocolo y los mecanismos asociados.

Servicios IP.

IP proporciona dos primitivas de servicio en la interfaz con la siguiente capa superior. La
primitiva Send (envo) se utiliza para solicitar la transmisin de una unidad de datos. La
primitiva Deliver (entrega) la utiliza para notificar a un usuario la llegada de una unidad de
datos. Los parmetros asociados con estas dos primitivas son:

) Direccin origen. Direccin global de la red de la entidad IP que enva la unidad de
datos.
) Direccin destino. Direccin global de red de la entidad IP de destino.
) Protocolo: Entidad de protocolo recipiente (usuario IP).
) Indicadores de tipo de servicio. Especifican el tratamiento de la unidad de datos en
su transmisin a travs de los componentes de las redes.
) Identificador. En combinacin con las direcciones origen y destino, y el protocolo
identifica de forma nica la unidad de datos. Se necesita para reensamblar e informar
de errores. (Nota 1)
) Indicador de no fragmentacin. Indica si IP puede o no segmentar los datos. (Nota 1)
) Tiempo de vida. Medida en segundos. (Nota 1)
) Longitud de los datos que se transmiten.
) Datos de opcin. Opciones solicitadas por el usuario IP.
) Datos. Datos del usuario a ser transmitidos.

(Nota 1) estos parmetros se encuentran en la primitiva Send, pero no en la Deliver.

El usuario IP emisor incluye el parmetro tipo de servicio para solicitar una calidad de
servicio particular.
Este parmetro se puede utilizar para orientar las decisiones de encaminamiento.
Tambin se pasa al protocolo de acceso a la red para que se use en redes individuales en caso
de que sea posible.
Los parmetros de opciones permiten las ampliaciones futuras y la inclusin de
parmetros que normalmente no se invocan. Las opciones definidas son:

) Seguridad. Permite que se incorpore una etiqueta de seguridad al datagrama.
) Encaminamiento por la fuente. Constituye una lista secuencial de direcciones de
dispositivos de encaminamiento que especifica la ruta a seguir.
) Registro de la ruta. Se reserva un campo para registrar la secuencia de dispositivos
de encaminamiento visitados por el datagrama.
85
) Identificacin de la secuencia. Nombre de recursos reservados y usados para un
servicio de la secuencia. Proporciona un tratamiento especial del trfico voltil
peridico (por ejemplo voz).
) Marcas de tiempo. Marcas temporales en las unidades de datos.

Protocolo IP

Para describir el protocolo entre unidades IP utilizamos un datagrama cuyos campos son:

) Versin (4 bits). Permite la evolucin del protocolo, indicando el nmero de versin.
) Longitud de la cabecera Internet (IHL Internet header lengh) (4 bits). Longitud de
la cabecera expresada en palabras de 32 bits. El valor mnimo es de cinco,
correspondiente a una longitud de la cabecera mnima de 20 octetos.
) Tipo de servicio (8 bits). Especifica los parmetros de seguridad, prioridad, retardo y
rendimiento.
) Longitud total (16 bits). Longitud total del datagrama, en octetos.
) Identificador (16 bits). Un nmero de secuencia que, junto a la direccin de origen y
destino, y el protocolo de usuario se utilizan para identificar de forma nica un
datagrama.
) Indicadores (3 bits). Slo dos estn definidos. El bit Ms se usa para la
segmentacin y reensamblado. El bit de no fragmentacin prohibe la fragmentacin
cuando es 1. En este caso, es conveniente utilizar encaminamiento por la fuente para
evitar redes con tamaos mximos pequeos, las cuales desecharan el datagrama.
) Desplazamiento del fragmento (13 bits). Indica el lugar donde se sita el fragmento
dentro del datagrama original, medido en unidades de 64 bits.
) Tiempo de vida (8 bits). Especifica el tiempo en segundos que se le permite al
datagrama permanecer en la red. Cada nodo debe decrementarlo por lo menos en uno,
por lo que la medida es similar a una cuenta en saltos.
) Suma de comprobacin de la cabecera (16 bits). Slo se aplica a la cabecera un
cdigo de deteccin de errores. Dado que algunos campos pueden cambiar durante el
viaje, este valor se verifica y recalcula en cada dispositivo de encaminamiento.
) Direccin origen (32 bits). Codificada para permitir una asignacin variable de bits
para especificar la red y el sistema final conectado a la red especificada.
) Direccin destino (32 bits). Igual que el anterior.
) Opciones (variable). Contiene las opciones solicitadas por el usuario que enva los
datos.
) Relleno (variable). Se usa para asegurar que la cabecera del datagrama tenga una
longitud mltiplo de 32.
) Datos (variable). Debe de contener una longitud mltiplo de 8 bits. La mxima
longitud de un datagrama (campo de datos ms cabecera) es de 65.535 octetos.

Versin IHL Tipo servicio Longitud total
Identificacin
Indica
dores
Desplazamiento del fragmento
Tiempo de vida Protocolo Suma de comprobacin de la cabecera
Direccin origen
Direccin destino
Opciones + relleno

Apuntes de Redes
86
Direcciones IP

Los campos de direccin origen y destino en la cabecera IP contienen cada uno una
direccin internet global de 32 bits, que consta de un identificador de red y un identificador de
computador.

Clases de red.

La direccin est codificada para permitir una asignacin variable de bits para especificar
la red y el computador. Este esquema proporciona flexibilidad al asignar las direcciones de los
computadores y permite una mezcla de tamaos de red en un conjunto de redes. Existen tres
clases de redes que se pueden asociar a las siguientes condiciones:
) Clase A. Pocas redes, cada una con muchas computadoras.
) Clase B. Un nmero medio de redes, cada una con un nmero medio de
computadores.
) Clase C. Muchas redes, cada una con pocos computadores.

En general es ms apropiado mezclar las tres clases de redes, tal y como ser hace en
Internet.

Las direcciones IP se escriben normalmente en lo que se llama notacin punto decimal,
utilizando un nmero decimal para cada uno de los octetos. Por ejemplo: la direccin IP:
11000000 11100100 00010001 00111001 se escribe como 192.228.17.57.

Subredes y mscaras de subred.

Para tener una complejidad arbitraria de estructuras LAN interconectadas, dentro de una
organizacin, se asigna un nico nmero de red a todas las LAN de un sitio. Desde el punto de
vista del resto de redes, existe una nica red en ese sitio.
A cada LAN se le asigna un nmero de subred. La parte de computador en la direccin IP,
se divide en un nmero de subred y un nmero de computador. Mediante una mscara de
direccin se permite a un computador, determinar si un datagrama de salida va a la misma LAN
o a otra LAN.

Por ejemplo:
En la direccin de tipo C: 11000000.11100100.00010001.00111001 (192.228. 17. 57)
Con mscara de subred: 11111111.11111111.11111111.11100000 (255.255.255.224)
Se tiene un n de subred: . . .001 ( . . .1 )
Y un n de computador: . . . 11001 ( . . . 25)

Es decir, de los 8 bits que reserva la numeracin tipo C para el computador, se guardan 3
bits para el nmero de subred, y el resto para los computadores dentro de cada subred.

Protocolo de mensajes de control de Internet (ICMP).

El estndar IP especifica que una implementacin eficiente debe tambin implementar
ICMP; ya que proporciona un medio para transferir mensajes entre los dispositivos de
encaminamiento y otros computadores a un computador. En esencia ICMP proporciona
informacin de realimentacin sobre problemas del entorno de la comunicacin. El mensaje

0 Red (7 bits) Computador (24 bits) Clase A

1 0 Red (14 bits) Computador (16 bits) Clase B

1 1 0 Red (21 bits) Computador (8 bits) Clase C

1 1 1 0 Multidifusin Clase D

1 1 1 1 0 Uso futuro Clase E

87
ICMP se enva en respuesta a un datagrama, bien por dispositivo de encaminamiento en el
camino del datagrama o por el supuesto computador destino.

A pesar de que ICMP est en el mismo nivel que IP en el conjunto de protocolos TCP/IP,
es un usuario de IP. Cuando se construye un mensaje ICMP se pasa a IP, que encapsula el
mensaje con una cabecera IP y despus lo transmite en el consiguiente datagrama (no se
garantiza la entrega). Todos los mensajes ICMP empiezan con una cabecera de 64 bits que
consta de los siguientes campos:

) Tipo (8 bits). Especifica el tipo de mensaje ICMP.
) Cdigo (8 bits). Especifica parmetros del mensaje que se pueden codificar en uno o
unos pocos bits.
) Suma de comprobacin (16 bits). Utiliza el mismo algoritmo de comprobacin que en
IP.
) Parmetros (32 bits). Se usa para especificar parmetros ms largos.

A estos campos, le siguen generalmente campos de informacin adicional que
especifican an ms el contenido del mensaje.
En aquellos casos en los que los mensajes ICMP se refieren a datagramas, el campo de
informacin incluye la cabecera IP entera ms los primeros 64 bits del campo de datos del
datagrama original para que el computador pueda compararlo con un datagrama anterior.

Los mensajes ICMP pueden ser del siguiente tipo:

) Destino inalcanzable. Un dispositivo de encaminamiento puede devolver este
mensaje si no sabe como alcanzar la red destino. En algunas redes se puede detectar
que el computador destino es inalcanzable y devolver este mensaje. Tambin lo puede
hacer el mismo computador si no puede alcanzar un punto del protocolo superior. Por
ltimo tambin lo puede devolver un dispositivo de encaminamiento si intenta
segmentar un datagrama con el indicador de no segmentacin establecido.
) Tiempo excedido. Expira el tiempo de vida o no se puede completar el reensamblaje
en un tiempo determinado.
) Problema de parmetro. El error sintctico o semntico en la cabecera IP. El campo
parmetro de la respuesta, contiene un puntero al octeto en la cabecera original donde
se detect el error.
) Ralentizacin del origen. Forma rudimentaria de control de flujo. Lo puede mandar
tanto un dispositivo de encaminamiento como un computador. El origen deber
disminuir la razn de datos a la que se enva el trfico.
) Redireccin. Informa de una ruta mejor.
) Eco. Comprueba que la comunicacin entre dos entidades es posible.
) Respuesta a eco.
) Marca de tiempo. Mecanismo de muestreo del retardo del conjunto de redes.
) Respuesta a la marca de tiempo.
) Peticin de mscara de direccin. Entorno con subredes.
) Respuesta de mscara de direccin.

Apuntes de Redes
88

PROTOCOLOS DE TRANSPORTE

14.1 Servicios de transporte.

En un sistema existe una entidad de transporte que proporciona servicios a los usuarios,
que pueden ser un proceso de aplicacin o una entidad del protocolo de sesin. Esta entidad de
transporte local se comunica con alguna entidad de transporte remota usando los servicios de
alguna capa inferior, como la capa de red.

Tipos de servicio.

Hay dos servicios bsicos: orientado a conexin y no orientado a conexin o servicio de
datagrama. Un servicio orientado a la conexin proporciona el establecimiento, mantenimiento y
cierre de una conexin lgica entre usuarios del servicio de transporte (TS). Es el tipo de servicio
de protocolo ms comn, implica que el servicio es seguro ya que proporciona unas
caractersticas del tipo conexin, tales como control de flujo y de errores y transporte en
secuencia.
Un servicio no orientado a conexin es ms robusto, ofrece un denominador menos
comn de los servicios que ofrece a las capas superiores. Este servicio es recomendado cuando
no se justifica la informacin suplementaria de inicio y mantenimiento de la comunicacin
(aplicaciones de tiempo real).

Calidad del servicio.

La entidad de la capa de transporte debe permitir al usuario TS especificar la calidad del
servicio de transmisin a suministrar. Debe optimizar el uso de los recursos de una coleccin de
redes para proporcionar los servicios colectivos solicitados. La capa de transporte puede recurrir
a otros mecanismos para satisfacer los requisitos del usuario TS, como segmentar una conexin
de transporte entre mltiples circuitos virtuales para aumentar el rendimiento.
El usuario TS debe de conocer de las caractersticas de calidad de servicio que:

) Dependiendo de la naturaleza de la funcin de transmisin, la entidad de transporte
tendr diversos niveles de xito en conseguir el grado de servicio solicitado.
) Hay un compromiso entre seguridad, retardo, rendimiento y coste del servicio.

Ciertas aplicaciones requerirn ciertas calidades de servicio en una arquitectura
jerrquica o en capas.
Para que una aplicacin extraiga esta calidad de una funcin debe requerrselo a la
entidad de transporte.
Para conseguir una variedad de calidades de servicio se debe incluir una opcin de
calidad de servicio en el protocolo. Una alternativa es proporcionar un protocolo de transporte
diferente para diferentes tipos de trfico.


Los datos de usuario y de control deben ser transmitidos por el mismo canal o por
canales separados. En esta capa se debe proporcionar un servicio duplex. Los modos
semiduplex y simplex se pueden ofrecer para particularidades de los usuarios TS.

Interfaz de usuario.

El mecanismo de interfaz de usuario no tiene porque estar normalizado, aunque debe
estar optimizado para el entorno de la estacin. Deben existir ciertas caractersticas especficas
como el mecanismo que impida la inundacin de la entidad de transporte por parte del usuario
14
89
TS y viceversa. Otra caracterstica a especificar es el significado de las confirmaciones y la
sincronizacin.

Supervisin de la conexin.

Si el servicio es orientado a la conexin la entidad de transporte es responsable de
establecer y dar fin a la conexin. Se debe suministrar un procedimiento de establecimiento de
la conexin simtrico, que permita a cualquier usuario TS iniciar la conexin. Se puede
suministrar un procedimiento asimtrico para las conexiones simplex.
El fin de conexin puede hacerse de forma abrupta perdindose los datos en transito o de
forma ordenada previniendo a cada lado de que no desconecte hasta que se transfieran todos
los datos.

Transporte rpido.

Por medio de una interrupcin se notifica al usuario TS la recepcin de datos urgentes.

Informe de estado.

Permite al usuario TS obtener informacin de los atributos de la entidad transporte.

Seguridad.

La entidad transporte puede proporcionar una variedad de servicios de seguridad, como
control de accesos, encriptado de datos y encaminar los datos a travs de nodo seguros.

14.2 Mecanismos del protocolo de transporte.

Servicio de red seguro con secuenciamiento.

Permite el uso de un protocolo de transporte sencillo. La red enviar los mensajes en
secuencia al destino con una seguridad virtual del 100%. Se consideran cuatro cuestiones:
direccionamiento, multiplexacin, control de flujo y establecimiento/cierre de la conexin.

Direccionamiento.

Un usuario de una entidad de transporte dada desea establecer una conexin o realizar
una transferencia de datos sin establecer conexin con la otra entidad. El destino se especifica
mediante:

) Identificacin de usuario.
) Identificacin de la entidad de transporte.
) Direccin de la estacin.
) Nmero de red.

El protocolo de transporte extrae esta informacin de la direccin del usuario TS.
La direccin de usuario se especifica como (estacin, puerto). La variable puerto,
representa un usuario TS particular en la estacin especificada. El campo puerto se incluye en
la cabecera de transporte y ser usado por el protocolo de transporte destino. Como el
encaminamiento no es una cuestin de la capa de transporte, sta pasa el campo estacin de la
direccin hacia el servicio de red.
El usuario que inicia la conexin puede conocer la direccin destino del usuario de
transporte mediante estrategias estticas y dinmicas:

1. El usuario TS conoce la direccin, se consigue un tiempo de respuesta ms rpido.
Es una funcin de configuracin del sistema.
2. Servicios de uso comn, tiene asignadas direcciones conocidas.
3. Proporciona un servidor de nombres. El usuario TS requiere un servicio mediante
algn nombre genrico, se busca en una tabla que devuelve una direccin. La entidad
de transporte procede entonces con la conexin.
4. El usuario destino es un proceso que se genera cuando se le requiere para una
conexin. El usuario TS enva una peticin al proceso a una direccin conocida, este
proceso de sistema genera otro proceso y devuelve otra direccin.

Apuntes de Redes
90
Multiplexacin.

El protocolo de transporte implementa una funcin de multiplexacin/demultiplexacin,
es decir, mltiples usuarios emplean el mismo protocolo de transporte, y se distinguen unos de
otros por nmeros de puerto o puntos de acceso al servicio. La entidad de transporte tambin
puede implementar una funcin de multiplexacin con respecto a los servicios de red que usa.
Si un nico circuito virtual rinde para mltiples usuarios TS se justifica la
multiplexacin hacia arriba (usar un nico canal para diferentes usuarios TS). La
multiplexacin hacia abajo se puede usar para mejorar el rendimiento. Por supuesto, el
rendimiento slo se puede mejorar hasta un lmite (Si slo existe un enlace estacin nodo a
travs del cual se multiplexan todos los circuitos virtuales, el rendimiento de una conexin de
transporte no puede exceder la velocidad de transmisin de datos del enlace).

Control de flujo.

En la capa de transporte el control de flujo es ms complejo que en la capa de enlace:

a) El retardo entre entidades de transporte es grande y variable comparado con el
tiempo de transmisin real, por lo que hay un retardo considerable en la informacin
de control de flujo.
b) El retardo suele ser variable, lo que hace difcil el uso efectivo de temporizadores.

Existen dos razones para que la entidad transporte modere la tasa de transmisiones de
segmentos a travs de una conexin desde otra entidad de transporte. El usuario de la entidad
de transporte receptora no puede mantener el flujo de datos, o es la misma entidad de
transporte receptora la que no puede mantener el flujo de segmentos. Frente al requisito de
control de flujo la entidad de transporte receptora puede:

1. No hacer nada. Cuando se agoten las memorias temporales se descartan los
segmentos que lleguen. La entidad de transporte emisora al no recibir confirmacin
los retransmite, lo que acrecienta el problema, adems de que en un sistema seguro
no se debera retransmitir.

Suponemos que cada
segmento es de 200
octetos

Puede enviar desde el 1001 y con una
ventana de 1400, es decir, hasta el
2400
AN=1001, W=1400

Se envan 600 octetos, por lo que la
ventana (el crdito) se ha reducido a
800
SN=1001
SN=1201
SN=1401
Se reciben tre segmentos, es
decir, hasta el octeto 1401
Se confirman los 3 segmentos
enviados, y la ventana (el crdito)
aumenta a 1000 octetos
AN=1601, W=1000

Hemos agotado el crdito
SN=1601
SN=1801
SN=2001
SN=2201
SN=2401

Volvemos a disponer de un crdito de
1400 octetos.
AN=2601, W=1400

Ejemplo de mecanismo de asignacin de crditos
91
2. Rechazar la aceptacin de ms segmentos del servicio de red. Al llenarse la
memoria de la entidad de transporte, se rechazan los datos adicionales del servicio de
red, lo que dispara un mecanismo de control de flujo que estrangula el servicio de red
en el extremo emisor. Mecanismo poco riguroso y tosco.
3. Usar un protocolo de ventana deslizante. En un servicio de red segura funciona
bien. En una red no segura, la entidad de transporte emisora no sabra si la falta de
confirmaciones es debido al control de flujo o a la prdida de un segmento.
4. Usar un esquema de crditos. Proporciona al receptor mayor grado de control sobre el
flujo de datos, dando lugar a un flujo ms regular. Es un esquema ms efectivo en
una red no segura.

En el sistema de crditos, no se numeran los segmentos, sino los octetos. El receptor
enva dos numeraciones: una dice cual es el siguiente octeto que se espera recibir, y la otra dice
el n de octetos que se pueden mandar sin confirmacin (el crdito que se concede). Ver el
ejemplo en la figura anterior.

Tanto en el esquema de asignacin de crditos como en el de ventana deslizante, el
receptor necesita adoptar algunos criterios sobre la cantidad de datos que va a permitir que el
emisor transmita. Permitir nuevos segmentos slo hasta el lmite del espacio de memoria, puede
limitar el rendimiento en situaciones de gran retardo. El receptor puede incrementar el
rendimiento asignando a los crditos un espacio que no dispone pero que anticipa que podr
liberarlo dentro del tiempo de propagacin de ida y vuelta. Si el receptor puede ir al paso del
emisor este esquema funciona, sin embargo si el emisor es ms rpido se podran descartar
segmentos, que deberan ser retransmitidos, lo que complica el protocolo.

Establecimiento y cierre de la conexin.

El establecimiento de la conexin cumple tres objetivos:

1. Permite a cada extremo asegurarse de que el otro existe.
2. Permite la negociacin de parmetros opcionales.
3. Pone en marcha la reserva de recursos de la entidad de transporte.

El establecimiento de la conexin es por mutuo acuerdo y se puede llevar a cabo
mediante un conjunto sencillo de ordenes de usuario y segmentos de control. El cierre de la
conexin se puede iniciar por cualquier lado.
La conexin se cierra por acuerdo mutuo, estrategia que permite un cierre abrupto (si se
cierra inmediatamente) u ordenado (si se mantiene en espera de cierre hasta recibir un
segmento FIN) .

Servicio de red no seguro.

En un servicio de red no seguro los segmentos se pueden perder ocasionalmente, o llegar
fuera de orden.
Se consideran siete cuestiones: transporte en orden, estrategia de retransmisin,
deteccin de duplicados, control de flujo, establecimiento de la conexin, cierre de la conexin y
recuperacin de las cadas.

Transporte en orden.

En un servicio no seguro pueden llegar todos los segmentos de forma desordenada. La
solucin es numerar todos los segmentos. ISO numera cada unidad de datos, TCP numera
implcitamente cada octeto de datos que se transmite. Si por ejemplo el primer segmento tiene
como nmero de secuencia el 0, y tiene 1000 octetos, el siguiente segmento tendr un n de
secuencia igual a 1000.

Estrategia de retransmisin.

Si el segmento est daado pero llega al destino, puede detectarse el error incluyendo en
el sector una secuencia de comprobacin de trama. Un segundo motivo de retransmisin es que
el segmento no llegue a destino.
En ambos casos la entidad de transporte emisora no sabe si la transmisin tuvo xito.
Como solucin se usa un sistema de confirmaciones positivas (ACK). El receptor debe confirmar
cada recepcin con xito. Por razones de eficiencia se utiliza una confirmacin acumulativa, es
decir, si se envan los segmentos 1, 201 y 401, el receptor puede confirmarlos de una vez con
Apuntes de Redes
92
AN=601. Para retransmisin hay un temporizador asociado a cada segmento, que se encuentra
fijado a un valor algo superior al retardo de ida y vuelta, que como es variable es difcil de fijar.
Hay dos estrategias para este problema, una es utilizar un temporizador fijo, basado en el
comportamiento normal de la red, estrategia que no es capaz de adaptarse a los cambios de la
red. Si el valor es alto el servicio ser lento, si es bajo la congestin de red conduce a ms
transmisiones, conduciendo a una mayor congestin.
Otra estrategia es utilizar un esquema adaptativo, como puede ser el tiempo medio de los
retardos de las confirmaciones.
Este valor no es fiable por:

) Puede que la entidad receptora no confirme inmediatamente un segmento (puede
hacer confirmaciones acumulativas).
) Tras una retransmisin, no se sabe si el ACK es respuesta del original o de la
retransmisin.
) Los cambios rpidos en la red.

Cada uno de estos problemas es la causa de alguna complicacin del algoritmo de
transporte, y no admite una solucin completa, existiendo siempre incertidumbre sobre el mejor
valor para el temporizador.

Deteccin de duplicados.

Si se pierde un ACK, uno o ms segmentos sern retransmitidos, y si llegan
correctamente existirn duplicados, el receptor debe de ser capaz de reconocerlos, tarea que no
es fcil aunque se numeren los segmentos.
Existen dos casos:

1. Se recibe un duplicado antes del cierre de la conexin.
2. Se recibe un duplicado despus del cierre de la conexin.

Se necesitan dos tcticas para cuando se recibe antes del cierre:

1. El receptor debe asumir que su confirmacin se perdi y debe confirmar un
duplicado. El emisor no se debe confundir ante varios ACK de un mismo segmento.
2. El espacio de nmeros de secuencia debe ser grande para no agotarse en menos
tiempo que la vida mxima de un segmento.

Ante los segmentos que viajan despus del cierre de la conexin existe el problema de que
si se abre otra conexin entre las mismas entidades un segmento de la conexin antigua puede
llegar y ser aceptado en la nueva conexin. Hay dos soluciones. Una es la numeracin de
secuencia por tiempo de vida de conexin, que requiere que la entidad de transporte recuerde
el ltimo nmero de cada conexin terminada. Otra solucin es proporcionar un identificador
de conexin de transporte nuevo para cada conexin.
Ambos procedimientos fallan si el sistema se viene abajo y no se recuerda los nmeros de
secuencia o identificadores, como solucin se espera un tiempo entre conexiones que asegure la
desaparicin de los segmentos viejos, solucin que causa retardos innecesarios.

Control de flujo.

El control de flujo por asignacin de crditos es una solucin robusta en un sistema de
red no segura.


La no seguridad de la red puede suponer que las peticiones de conexin o las respuestas
se pierdan.
Ambos casos pueden hacer uso de un temporizador, que puede suponer la aparicin de
peticiones o respuestas duplicadas. La solucin es ignorarlos. La existencia de duplicados
puede interferir con el establecimiento de nuevas conexiones, lo que puede solucionarse
empezando cada conexin con un nmero de secuencia diferente.
Se puede producir el problema de que una entidad pida una conexin y la otra reciba una
peticin anterior, la acepte y confirme. Ambas entidades creern que estn conectadas pero en
realidad existir un problema de secuencia. La solucin es que cada lado confirme
explcitamente la peticin de conexin y el nmero de secuencia del otro, tcnica que recibe el
nombre de dialogo en tres direcciones, usada por TCP.
93


El dialogo en dos sentidos para el cierre de la conexin es inadecuado para un servicio de
red no seguro debido a un posible desorden de los segmentos. Se puede solucionar asociando
un nmero de secuencia con lo que la entidad de transporte receptora espera si es necesario los
segmentos retrasados antes de cerrar la conexin. Para solucionar la prdida de segmentos y la
presencia de duplicados se confirma explcitamente el segmento de fin usando un ACK con el
nmero de secuencia a confirmar. Para un cierre ordenado se requiere:

) Enviar un FIN i y recibir un ACK i.
) Recibir un FIN j y enviar un ACK j.
) Esperar el doble de tiempo de vida de un segmento.

Recuperacin de las cancelaciones no deseadas.

Cuando el sistema falla y se vuelve a arrancar, la informacin de estado de las conexiones
se pierde, adems uno de los lados puede permanecer activo al no haberse dado cuenta del
problema. El lado activo puede cerrar la conexin (que est medio abierta) usando un
temporizador de renuncia, que mide el tiempo mximo de espera de una confirmacin despus
de un nmero de repeticiones.
Cuando expira se cierra la conexin y notifica un cierre no normal al usuario TS.
Si una entidad de transporte se cancela y rearranca rpidamente, la conexin medio
abierta puede cerrarse ms rpidamente mediante un segmento de reinicio TRT. El lado que ha
fallado enva un segmento TRT por cada segmento de datos que recibe. El otro lado por cada
TRT que recibe comprueba su validez basndose en el nmero de secuencia (ya que el RST
podra referirse a un segmento obsoleto). Si es vlido la entidad de transporte ejecuta un cierre
no normal.
La decisin de reabrir la conexin se deja al usuario TS.

14.3 Protocolo de control de transmisin (TPC).

El conjunto de protocolos TCP/IP incluye dos protocolos en la capa de transporte: el
protocolo de control de la transmisin (TCP.- Transmission Control Protocol) orientado a
conexin; y el protocolo datagrama de usuario (UDP.- User Datagram Protocol) no orientado a
conexin.
Estudiaremos aqu el TCP.

Servicios TCP.

TCP est diseado para proporcionar una comunicacin segura entre procesos (usuarios
TCP) paritarios a travs de una gran variedad de redes seguras e inseguras as como de un
conjunto de redes interconectadas. TCP est orientado al flujo, es decir, los usuarios de TCP
intercambian un flujo de datos. Los datos se sitan en memorias temporales y son transmitidos
por el protocolo TCP en segmentos. TCP proporciona seguridad y etiquetado de precedencia.
Para el etiquetado de datos tiene dos funciones:

) Cargar flujo de datos: TCP decide cuando se han acumulado suficientes datos para
formar un segmento para su transmisin. El usuario puede requerir que TCP
transmita todos los datos pendientes a los que incluye una etiqueta con un indicador
de carga. En extremo receptor, TCP entregar los datos al usuario en la misma forma.
Un usuario puede requerir esto si en los datos se detecta una interrupcin lgica.
) Indicacin de datos urgentes: Proporciona un medio para informar al usuario TCP
destino que en el flujo de datos entrantes existen datos urgentes. Es responsabilidad
del usuario destino realizar la accin apropiada.

Al igual que en IP, los servicios suministrados por TCP se definen en trminos de
primitivas y parmetros, aunque al ser unos servicios ms ricos que en IP, el conjunto de
primitivas y parmetros es ms complejo.

Apuntes de Redes
94
Formato de la cabecera TCP.

TCP utiliza un nico tipo de unidad de datos de protocolo, llamado segmento TCP. Como
la cabecera debe implementar todos los mecanismos de protocolo tiene una longitud mnima de
20 octetos. Los campos son los siguientes:

) Puerto origen (16 bits): punto de acceso al servicio origen (Usuario TCP origen).
) Puerto destino (16 bits): punto de acceso al servicio destino(Usuario TCP destino).
) Nmero de secuencia (32 bits) del primer octeto en este segmento excepto si est
presente SYN, en cuyo caso es el nmero de secuencia inicial (ISN) y el primer octeto
de datos es el ISN+1.
) Nmero de confirmacin (32 bits). Nmero de secuencia del siguiente octeto que la
entidad TCP espera recibir.
) Longitud de la cabecera (4 bits) nmero de palabras de 32 bits en la cabecera.
) Reservados para uso futuro (6 bits)
) Indicadores (6 bits):
URG: Campo de punteros urgente.
ACK: Campo de confirmacin.
PSH: Funcin de carga.
RST: Puesta a cero de la conexin.
SYN: Sincronizar los nmeros de secuencia.
FIN: El emisor no tiene ms datos.
) Ventana (16 bits) asignacin de crditos de control de flujo en octetos.
) Suma de verificacin (16 bits) Complemento a 1 de la suma mdulo 2
16
-1 de todas
las palabras de 16 bits en el segmento ms una pseudo-cabecera. Esta pseudo-
cabecera, incluye los siguientes campos de la cabecera IP: direccin IP origen y
destino, el protocolo y un campo longitud de segmento. Con esto, TCP se autoprotege
de una transmisin errnea de IP. Si IP lleva un segmento a un computador errneo,
aunque el segmento est libre de errores, el TCP receptor se da cuenta del error.
) Puntero urgente (16 bits): Seala el octeto que sigue a los datos urgentes.
) Opciones (Variable): Si est presente especifica el tamao mximo del segmento que
ser aceptado.

Como TCP est diseado para trabajar con IP algunos parmetros de usuario se pasan a
travs de TCP a IP para su inclusin en la cabecera IP. Los ms relevantes son:
) Prioridad: 3 bits.
) Retardo normal/bajo.
) Rendimiento normal/alto.
) Seguridad normal/alta.
) Proteccin: 11 bits.

La unin TCP/IP significa que la informacin suplementaria mnima requerida para cada
unidad de datos es en realidad de 40 octetos.

Mecanismos de TCP.


Utiliza un dialogo en tres sentidos, cuando el indicador SYN est activado, el segmento es
esencialmente una peticin de conexin. Para iniciar una conexin una entidad enva un SYN
con SN= X, siendo X es nmero de secuencia inicial. El receptor responde con SYN, SN= Y,
AN=X+1, mediante el establecimiento de los indicadores SYN y ACK. Finalmente, el que inicia la
conexin responde AN=Y+1. No se producen problemas si ambos extremos emiten SYNs y se
entrecruzan en el trayecto. Ambos lados respondern con ACKs.
Una conexin est nicamente determinada por los puertos origen y destino. As en
cualquier instante de tiempo, slo puede haber una conexin TCP entre un par de puertos. Sin
embargo un puerto dado puede admitir mltiples conexiones con diferentes puertos.

95

Aunque se transmiten segmentos, desde un punto de vista lgico es un flujo de octetos.
Cada octeto es numerado mdulo 2
32
. Cada segmento contiene el nmero de secuencia del
primer octeto en el campo de datos. El control de flujo se ejerce utilizando un esquema de
asignacin de crditos, en el cual el crdito es un nmero de octetos en lugar de segmentos.
TCP aplica su criterio a la hora de construir un segmento para transmitirlo o cuando
entrega al usuario los datos recibidos. Existe un indicador, PUSH, que fuerza el envo de datos,
sirve como funcin de fin de bloque.
El usuario puede especificar un bloque de datos como urgente. TCP designar el fin de
ese bloque con un puntero urgente y lo enviar en el flujo de datos ordinario. El receptor es
alertado de que recibe datos urgentes.
Si durante la recepcin llega un segmento que no va dirigido a la conexin actual, el valor
indicador RST se activa en un segmento saliente.


El procedimiento normal es un cierre ordenado. Cada usuario TCP emite una primitiva
CLOSE. La entidad de transporte establece el bit FIN en el ltimo segmento que enva y que
contiene los ltimos datos que se envan en esa conexin.
Se produce un cierre abrupto si el usuario emite una primitiva ABORT, caso en el que la
entidad de transporte abandona todos los intentos de enviar y recibir datos y descarta los datos
en las memorias temporales. Se enva un segmento RST al otro extremo.

Opciones en los criterios de implementacin de TCP.

Criterio de envo.

En ausencia de datos marcados con el indicador de carga PSH (PUSH) y una ventana de
transmisin cerrada, la entidad TCP es libre de enviar los datos a su conveniencia. Conforme los
datos son emitidos por el usuario, se almacenan en las memorias temporales. TCP puede
construir un segmento por cada lote de datos o esperar la acumulacin de una cierta cantidad.
El criterio depende de consideraciones de rendimiento. Si las transmisiones son grandes e
infrecuentes, hay poca informacin suplementaria de generacin de segmentos y procesamiento.
Si las transmisiones son frecuentes y pequeas entonces el sistema proporciona una respuesta
rpida.

Criterio de entrega.

En ausencia de PSH, una entidad TCP receptora es libre de entregar los datos al usuario
de acuerdo con su propia conveniencia. El criterio real depende de consideraciones de
rendimiento. Si las entregas son infrecuentes y grandes, el usuario no recibe los datos tan
pronto como sera deseable. Si por el contrario son frecuentes y pequeos habr un
procesamiento innecesario en el software TCP y del usuario, as como interrupciones al sistema
operativo.

Criterio de aceptacin.

Es posible que los segmentos lleguen ordenados o desordenados, en ste caso TCP tiene
dos opciones:

) Aceptacin en orden: aceptar slo los segmentos que lleguen en orden. Es una
implementacin sencilla que transfiere el problema a la red, ya que la entidad fuente
debe retransmitir todos los segmentos descartados y si se pierde uno, todos los
siguientes.
) Aceptacin en ventana. Se aceptan todos los segmentos que entran en la ventana de
recepcin. Reduce las transmisiones pero requiere un test de aceptacin ms complejo
y un esquema de almacenamiento de datos ms sofisticado.

Criterio de retransmisin.

TCP mantiene una lista de los segmentos que se han enviado pero que no han sido
confirmados. Los segmentos se retransmiten cuando expira un tiempo determinado. TCP
emplea una de las siguientes estrategias:
Apuntes de Redes
96
) Primero solamente: Mantiene un slo temporizador para la lista. Cuando se recibe
una confirmacin elimina los segmentos confirmados de la lista y pone a cero el
temporizador. Si el temporizador expira enva el primer segmento de la lista. Es el
mtodo ms eficiente en cuanto a trfico generado, puede haber retrasos
considerables si se pierden varios segmentos.
) Por lotes: Mantiene un temporizador para la lista entera. Cuando recibe una
confirmacin elimina los segmentos adecuados y pone a cero el temporizador. Si ste
expira retransmite todos los segmentos. Puede producir retransmisiones innecesarias.
) Individual: Temporizador asociado a cada segmento, por lo que slo se retransmite
un segmento. La implementacin es ms compleja.

La efectividad real del criterio de retransmisin depende del criterio de aceptacin del
receptor. Si usa un criterio en orden es mejor la retransmisin por lotes. Si usa en ventana es
mejor la retransmisin primero solamente o individual.

Criterio de confirmacin.

Cuando llega un segmento la entidad TCP tiene dos opciones de confirmacin:

) Inmediata: Se transmite un segmento vaco con el nmero de confirmacin adecuado.
Es sencillo y mantiene la entidad emisora totalmente informada, pero puede producir
envo de segmentos extras slo para ACK.
) Acumulativa: Se espera a tener un segmento de datos de salida y mediante la tcnica
de incorporacin de confirmacin (piggybacking) se incluye la confirmacin. Para
evitar grandes retardos se establece un temporizador de ventana, que si expira se
transmite un segmento vaco con la confirmacin adecuada.

Generalmente se usa el criterio acumulativo.

3.apuntes de Redes (UNED)

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

3.apuntes de Redes (UNED)

Uploaded by

Copyright:

Available Formats

Asignatura: Redes

Curso 3 de Ingeniera Tcnica Informtica (Sistemas).

Pedro Prez Ostiz.- Tudela

You might also like