1. INTRODUCCIN ................................ ...............................

2
Tipos de redes de comunicacin ................................ .................... 4
Protocolos y arquitectura de protocolos ................................ ............... 9
Modelo de referencia OSI ................................ ........................ 10
Arquitectura de protocolos TCP/IP ................................ .................. 14
2. NIVEL FSICO ................................ .............................. 17
Transmisin de datos ................................ ........................... 17
Medios de transmisin ................................ ........................... 28
Codificacin de datos ................................ ........................... 33
Interfaces de capa fsica ................................ ......................... 39
3. NIVEL DE ENLACE ................................ ........................... 44
Control de Enlace ................................ .............................. 44
Funciones del nivel de enlace ................................ .................... 44
Mecanismos de correccin de errores (recuperacin despus de los errores) ................. 60
Gestin del enlace (SLIP, PPP, HDLC) ................................ ............. 66
Tcnicas de acceso al medio compartido ................................ ............. 68
Reserva (TDM, FDM, WDM, CDM) ................................ ................ 68
Contienda (ALOHA y CSMA) ................................ .................... 69
Seleccin (Paso de Testigo) ................................ ..................... 74
Redes de rea Local ................................ ............................ 74

1. INTRODUCCIN
Definiciones:
PROCESAMIENTO

INFORMTICA

TRANSMISIN

TELECOMUNICACIN

INFORMACIN

TELEMTICA

Redes de ordenadores: coleccin de ordenadores autnomos

Telecomunicacin: comunicacin a distancia
de cm. a millones de km.
intercambio de inform acin (entre hombres o mquinas)
BILATERAL / UNILATERAL
Telecomunicacin
SIMETRICA / ASIMETRICA
La comunicacin es bilateral si el dialogo se produce en los dos sentidos,
aunque tambin puede ser unilateral (radio, TV,...).
La comunicacin es si mtrica si los dos utilizan el mismo procedimiento
para transmitir, y es asimtrica si utilizan protocolos distintos.
Las redes de ordenadores son bilaterales y simtricas.
MODELO DE SISTEMA DE TELECOMUNICACIN

FUENTE

TRANSMISOR

RED

RECEPTOR

DESTINO

La fuente es la que genera la informacin a trasmitir (ordenador, persona

al telfono). Dependiendo de la fuente la informacin tendr un formato u otro
(1011101.., voz, ...).
El
transmisor
transforma
los
datos
a
transmitir
en
seales
electromagnticas susceptibles de ser transmitidas por la red.
La red es un conjunto de recursos/facilidades que permite transmitir
seales electromagnticas de un origen a un destino.
El receptor recoge las seales electromagnticas y las convierte en un
formato que entiende el destino (informacin de salida).
El destino es quien recibe la informacin que genera el origen.

Ej. de red telefnica

Persona

TLF.

RED TLF.

TLF.

Persona2

RED

RECEPTOR

Ordenador2

Ej. de red de ordenadores

Ordenador1

modem,
tarjeta de
interfaz de
red

Normalmente est integrado en el ordenador.

TRANSMISION: Proceso de envo de informacin a travs de la red. En general. la

informacin hay que traducirla a una forma electromagntica para poder
transmitirse por la red.
Seal: representacin como onda electromagntica de la informacin.
Protocolo de comunicacin : Normas de funcionamiento y formatos de seal que
introducen normas y una disciplina en el proceso de transmisin.
Los protocolos de comunicacin necesitan el intercambio de seales
auxiliares que no representan informacin. A estas seales se las denomina
sealizacin.
El sistema de comunicacin mas sencillo seran dos
ordenadores conectados por un medio de transmisin.

La red sera el
medio de transmisin.
Tipos de medio de transmisin:
GUIADOS: La transmisin se realiza confinando la seal electromagntica en el
interior de un medio slido (cables metlicos o fibra ptica).
NO GUIADOS: la seal se transmite sin encerrarlas en ningn medio. En el
vaco o en la atmsfera (transmisin inalmbrica).

Ej. Red con tres equipos.

Necesitamos 3 medios de transmisin
y 2 puntos de transmisin en cada
equipo con E/S de datos.

Ej. Red con 4 equipos

- 6 medios de transmisin.
- 3 interfaces de comunicacin
en cada equipo.

Ej. Red con N equipos.

N(N-1)/2 medios de transmisin.
N-1 interfaces por cada equipo.
A mayor nmero de equipos crece la necesidad de medios e interfaces, por
ello surge el concepto de RED DE COMUNICACIONES , sistema compartido que permite
reducir el nmero de medios de transmisin necesarios e interfaces en cada
mquina.
Ahorramos en medios e interfaces, solo uno por cada equipo conecta do a la
red.

Tipos de redes de comunicacin

Segn su modo/tcnica de comunicacin.
- Punto a punto (redes dedicadas o malladas).
- Difusin.
- Conmutacin.

REDES PUNTO A PUNTO (DEDICADAS O MALLADAS)

Existe un medio de transmisin dedicado entre cada pareja de equipos de la
red.
Ventaja: son sencillos si el nmero de equipos es pequeo.
Desventaja: coste y complejidad cuando el nmero de equipos a conectar es
elevado.
Tambin se llaman malladas porque se tiende una malla entre todos los
equipos.
REDES DE DIFUSIN
Existe un nico medio de transmisin compartido por todos los equipos de
la red.
Ej. Redes de radios por paquetes, se comparte el espacio radioelctrico
emitiendo a una misma frecuencia.

Redes de satlite:

Redes telef.

Ventajas:
- Solo tenemos un medio de transmisin.
- Si se quiere llegar a todos slo se transmite una vez.
Desventajas:
- Hay que regular el medio compartido para que no emitan a la vez dos
estaciones. Hay que repartir el turno de emisin, lo que se llama
multiplexacin.
- Falta de privacidad, lo que una transmite las dems estaciones lo escuchan.
(ej. lo que manda un satlite es rebotado a todas las antenas).
- La capacidad del medio de transmisin es finita, por lo que a mayor nmero de
estaciones menos medio de transmisin.

REDES DE CONMUTACIN
En los dos anteriores siempre hay un medio de transmisin entre el origen
y el destino, propio o compartido.
En las redes de conmutacin los equipos
de la red no se comunican unos con otros,
nodo de
conmutacin sino que se conectan a nodos de conmutacin
de tal manera que cuando un equipo manda
informacin a otro, primero se lo manda al
nodo de conmutacin, luego al otro nodo y
luego al destino.
4

En el interior de la red, los nodos estarn conectados entre s, en malla

si son pocos o utilizando otro medio de transmisin si son muchos, pero siempre
existiendo un camino de transmisin entre un equipo y otro. Es bueno que haya
mas de un camino.
red telefnica : central
internet : router
nodo de conmutacin
X25 : conmutador

Dependiendo de cmo traba je el nodo conmutacin, se distingue:

Red de conmutacin de circuitos (ejemplo telefnica)
Red de conmutacin de mensajes (terica no existe)
Red de conmutacin de paquetes ( datagramas y circuitos virtuales)

RED DE CONMUTACIN DE CIRCUITOS

Se basa en que haya varios enlaces entres los nodos de conmutacin.
antes eran cables
con varios hilos
ahora no

La comunicacin ocurre en tres fases:

1 fase: establecimiento de circuito (ejemplo marcar telfono). A quiere
comunicarse con B, se lo comunica a su nodo y el nodo busca como ir a B y
conecta la entrada con la salida por un enlace libre.
Es como si tuviramos fsicamente un medio de transmisin desde A a B
empalmando segmentos de medios de transmisin.
2 fase: transferencia de informacin.
3 fase: liberacin de la conexin (colgar el telfono).
Se anuncia a los nodos de conmutacin que ya a finalizado la comunicacin y
se liberan los enlaces para poderse volver a utilizar en otra comunicacin.

A
1
2
Peticin de establecimiento
de llamada
I
no hay enlace
libre (comunica)

se deja de oir el tono de

llamada

I: decide por que camino va a ir.

Una
vez
que
se
establece
el
circuito
solo
hay
retardo
de
propagacin.

Solo retardo de
propagacin en el
medio
liberacin de
conexin (colgar)

Ventajas: Una vez establecido el circuito es como si tuvisemos un enlace

dedicado, medio de transmisin de uso exclusivo durante la comunicacin.
Desventajas: Pensada para voz (uso telfono), no es adecuada para la transmisin
de
datos
porque
el
tiempo
de
establecimiento
es
relativamente
alto
(aproximadamente un segundo en red telefnica clsica o dcimas en red digital
pero aun as es mucho).
La transmisin de ordenadores es muy impulsiva, a veces se transmite mucho
y otras veces muy poco (ej. navegar por internet).
El establecimiento permanente es caro, telefnica te cobra por t iempo
porque estas ocupando un recurso aunque no transmitas. Lo ptimo es utilizar
5

solo la red cuando estas transmitiendo pero en este tipo de red esto no es
posible.
Cuando hay congestin en la red el servicio se degrada de forma irregular,
o tienes servicio o no tienes, o llamas o comunicas. Es mejor que el servicio se
degrade de forma equitativa.
Ejemplos de este tipo red es la red telefnica o la red RDSI.

RED DE CONMUTACIN DE MENSAJES

nodo de
conmutacin

Pensados para transmitir datos en la que los

nodos de conmutacin son ordenadores que
disponen de memoria.

Cuando un equipo quiere transmitir se lo manda a su nodo de conmutacin,

le aade una cabecera al mensaje indicando que el destinatario es la mquina B.
El no de conmutacin cuando lo recibe lo almacena, examina la direccin de
destino y reenvia el mensaje al siguiente nodo de conmutacin hasta que llega a
B.
Son redes de almacenamiento y reenvio
A

No hay establecimiento de circuito, se pone el

destino en la cabecera. Cuando llega al nodo, se
almacena, se decide el siguiente nodo y se reenva.
I: retardo de duracin variable. Puede que el
nodo de conmutacin este libre y lo procese, pero si
est saturado los almacena y los ira sirviendo por
turnos. Solo se transmite un mensaje a la vez.

I
B

I
B

I
B

Ventaja: Cuanto mas aumenta la carga aumenta el retardo para todos pero se
mantiene el servicio.
Inconveniente: Si no definimos un tamao mximo de mensaje no es viable. Se
satura el espacio de almacenamiento del nodo y no se puede enviar o que provoque
un retardo. Hay que acotar el tamao de mensaje porque el retardo se va
propagando en cada nodo. Si se supera el tamao hay que fragmentar el mensaje en
paquetes.

RED DE CONMUTACIN DE PAQUETES

Hay un tamao mximo de mensaje si se supera se fragmenta en paquetes. Segn
como se enven los paquetes tenemos RCP por datagramas o por circuitos
virtuales.
- Datagramas: cada fragmento posee una cabecera indicando el destino y un
nmero de secuencia (que trozo es del mensaje original) y cada paquete se
enva por separado de forma independiente.
Inconvenientes:
Cada fragmento tendr la direccin de destino, luego para cada paquete, la
red debe ver la direccin y decidir hacia donde enviarlo. Mensaje divido en

mil -> mil decisiones. Lo que da problema al implementarlo para alta

velocidad.
En la red de conmutacin puede haber distintos caminos entre dos nodos ->
los paquetes pueden ir por distintos caminos segn el estado de la red (unos
por uno y otros por otro) lo que obliga a que el receptor almacene todos los
fragmentos para despus ordenarlos, lo que implica capacidad de procesamiento
y memoria en el receptor. Si queremos que el terminal receptor sea muy
sencillo no vale.
Ventaja:
Es una tecnologa muy sencilla. Ej. de red -> Internet, las redes que se
basan en protocolo IP.
-

Circuitos virtuales: se crea un circuito por el que irn todos lo paquetes

por lo que llegarn ordenados.
A

retardo variable.
Mira cabecera y
acta depende de
congestin de red

Se comienzan a enviar
cuando llega el primer
paquete -> mas rpido
que conmutacin por
paquetes normal

Se busca que la decisin de encaminamiento se tome una nica vez. Esto se

consigue realizando la comunicacin en tres fases.
- Establecimiento del circuito virtual. Se manda un paquete especial a la red
que indica que se quiere establecer el circuito virtual con otro equipo. A
esta peticin la red contesta asignando el identificador de circuito virtual
y el nodo decide hacia donde se enviarn anotando en la tabla de
encaminamiento que circuito virtual se corresponde con que nodo. Este otro
nodo hace el mismo proceso y en su tabla se hace lo mismo. Una vez
establecido el C.V. se le indica al origen que puede enviar datos. El
establecimiento ser bidireccional.
- Comunicacin. En los paquetes se aade una cabecera donde aparece el C.V. al
que pertenece. As se evita tomar la decisin de encaminamiento varias veces.
Si se cae un nodo se vuelve a establecer el C.V. Se denomina circuito virtual
porque el circuito fsicamente no existe. En la conmutacin de circuitos esto
se reservaba fsicamente. Ahora sino transmitimos no consumimos.
- Desmantelacin del circuito virtual.
Es eficiente si trabajamos en redes de alta velocidad y se mandan muchos
paquetes (con pocos mejor datagramas).
Otra ventaja es que el identificador es mas pequeo que la direccin por lo
que la cabecera es menor que los datagramas.
Ej. de conmutacin de circuitos virtuales: X25, Frame Relay (paquete max de
1600 bytes), ATM (tamao fijo de paquete de 53 bytes).
Si se utiliza conmutacin de circuitos virtuales y con tamao de paquete
pequeo y fijo -> conmutacin de clula.
Al desmantelar el C.V. se libera este, se borra en cada nodo la entrada de la
tabla de encaminamiento.

La ganancia frente a datagramas se

encuentra en el tiempo de decisin
de encaminamiento que es mucho
menor (*)

Establecimiento
de C.V.

Liberacin de
C.V.

Tarificacin
En red de conmutacin de circuitos nos cobran por el tiempo que este
establecido el circuito.
En red de conmutacin de paquetes por datagramas nos cobrarn por trfico,
que es cuando utilizamos recursos.
En red de conmutacin de C.V. cobran por tiempo que est establecido el
circuito y por trfico, (se cobra por tiempo para evitar que usuarios habrn
circuitos y no los cierren).

Clasificacin de redes segn su extensin:

Redes locales (LAN).
Redes metropolitanas ( MAN).
Redes Extensas (WAN).

LAN: desde unos pocos ordenadores hasta un conjunto de edificios conectados

entre s.
MAN: desde distancia algo mayor hasta una ciudad y su entorno.
WAN: cubre una regin. pas, continente o toda la tierra.
Los protocolos son distintos segn el tamao de la red. Las redes MAN
estn cayendo en desuso.
Ahora se habla de redes de sobremesa (DAN) redes de tamao de
centmetros de alta velocidad que une un procesador con perifricos.
Clasificacin de redes segn su explotacin:
- Redes privadas.
- Redes pblicas.
Red privada: La posee una organizacin para darse servicio a si misma.
Red pblica: Propiedad de una organizacin que cobra su uso a otras empresas.
Hay distintos protocolos segn sea la red pblica o privada, ya que en una red
pblica uno se debe ocupar de cosas que en una privada no, por ejemplo
tarificacin. La seguridad, en una red pblica lo que emite un usuario solo debe
leerlo el destinatario. ltimamente hay una tendencia a asociar LAN con privada
y WAN con pblica.

Protocolos y arquitectura de protocolos

Dada una red, habr varios computadores y dispositivos, tambin habr
usuarios que la quieran utilizar, ser necesario ponerse de acuerdo en el
lenguaje (que se va a decir, como se va a decir y cuando se va a decir).
Protocolo de comunicaciones: conjunto de reglas mutuamente aceptadas que
rigen el dilogo entre los equipos de una red.
El protocolo se compondr de:
- Sintaxis: formato de mensaje, que tipo de mensaje.
- Semntica: significado de cada mensaje.
- Temporizacin: cuando se pueden mandar los mensajes y las respuestas a estos.
El orden y la secuencia de estos mensajes.

Para realizar el protocolo debemos dividir el problema en subcapas para

que sean ms fciles de atacar. Agrupando las funciones anlogas. A esto se le
denomina ataque estructurado. Esto lo hace la arquitectura del protocolo de
comnicaciones, que descompone el problema de la comunicacin de ordenadores en
una serie de subproblemas (niveles o capas).
Las arquitecturas mas importantes son OSI y TCP/IP

Modelo de referencia OSI

1977 ISO (Organizacin internacional de estandarizacin) crea un comit para
definir una arquitectura de protocolo que pueda servir de referencia universal.
A esta la denomina: Modelo de arquitectura de referencia de interconexin de
sistemas abiertos (MARISA) o modelo de arquitectura de referencia OSI.
Se publica en 1984 el ISO7498 que define la descomposicin del problema de
la comunicacin en unos niveles.
7. Aplicacin
6. Presentacin
5. Sesin
4. Transporte

El objetivo de ISO era definir los 7 niveles y en cada nivel

desarrollar normas.
En esto fracas, muchas no se han utilizado.

3. Red
2. Enlace
1. Fsico

El modelo de referencia OSI es jerrquico, cada nivel agrupa a un conjunto

de funciones relacionadas y a su vez cada nivel hace uso de las contiguas para
realizar sus funciones. Al dividir se buscaba que las funciones fuesen
abordables y que el interfaz entre niveles fuese lo ms sencillo posible. Est
influenciado por la arquitectura SNA.
Fsico: es el nico nivel que enva datos por la red, el resto hace uso
del nivel inferior para dar un servicio a los superiores (este servicio es mas
elaborado).
Un nivel n hace uso de n-1 y ofrece servicio al n+1. Se dice que el nivel
n hace uso del servicio n-1 y ofrece un servicio al nivel superior. El nivel n
accede al nivel n-1 a travs de un puntos de acceso al servicio. ( SAP Service
Access Point), a su vez ofrece puntos de accesos al nivel superior, (estos
puntos sern funciones). El conjunto de los puntos de acceso al servicio que
ofrece un nivel, es el interfaz de ese nivel.
Nivel Fsico
El mas bajo el nico que utiliza el medio de transmisin para enviar y
recibir datos. El servicio que ofrece es la transmisin y recepcin de bits por
un medio de transmisin. Para ello las normas de este nivel deben definir el
medio de transmisin y sus conectores desde estos puntos de vista (mecnico,
funcional, elctrico y procedimental)
- Mecnicamente: tamao, forma, tipo de conector de cable.
- Elctricamente: las seales elctricas, como vamos a representar el uno y el
cero, la velocidad de la onda.
- Funcionalmente: la utilidad de cada pin del conector, de cada hilo del medio
de transmisin.
- Procidementalmente: la secuencia necesaria (el orden) de las seales en el
medio de transmisin.
Ej. de normas de nivel fsico: RS-232, V.*, ISDN, LAN.
Nivel Enlace
El servicio que ofrece es la transmisin-recepcin fiable de tramas. Para
ello realiza las siguientes funciones:
- Control de errores (Deteccin/Correccin)
- Delimitacin de tramas.
- Multiplexacin.
Control de errores
En el medio habr ruido por lo que en los bits que entrega el nivel fsico
puede haber errores. El control consiste en unos mecanismo para detectarlo e
incluso corregirlos.
Delimitacin de tramas
Consiste en distinguir las distintos mensajes que enva un ordenador
(Trama = unidad de informacin a nivel de enlace. Paquete = unidad de
10

informacin a nivel de red). Para delimitar, enmarcamos las informacin con bits
de control, a esta informacin con bits de control se le llama frame (se tradujo
como trama aunque es ms correcto llamarlo marco).
Multiplexacin
En redes de difusin hay un nico medio para varios dispositivos, se debe
compartir. Es necesario que se regule el acceso al medio, a esto se le denomina
multiplexacin del medio entre las estaciones.
Protocolos de nivel de enlace: No tienen por que implementar todas las
funciones.
Ej. HDLC (comn en enlaces punto a punto y redes conmutadas)
SLIP
PPP
ISDN (red digital de servicios integrados) -> LAPB, LAPD
LAN
ISDN y LAN poseen funciones de nivel de enlace.
Nivel de red
Servicio: Transmisin y recepcin de paquetes de extremo a extremo.
Funciones:
- Encaminamiento
- Fragmentacin y reensamblado.

En una red de conmutacin, el nivel fsico cubre las

conexiones entre los nodos y los nodos con equipos. El
nivel de enlace permite que en cada salto no se produzcan
errores.

El nivel de red: se encarga de encontrar un camino de extremo a extremo. Por lo

que este nivel en redes de punto a punto y en las de difusin prcticamente no
es necesario, es en las de conmutacin donde si es necesario.
Encaminamiento
Encaminar los paquetes de informacin para llegar a travs de la red del
origen al destino. Ser necesario en las redes de conmutacin y cuando haya
distintas redes conectadas ( router).
Esto se consigue uniendo mediante equipos conectados punto a punto las
distintas redes. Se necesitar un protocolo de nivel de red para encaminar de
una red a otra.
Fragmentacin/reensamblado
En todas las redes se establece un tamao mximo de transmisin y
normalmente el mensaje es mayor. El nivel de red fragmentar el mensaje para
enviarlo, y en el destino reagruparlos para entregar el mensaje completo al
nivel superior.
Ej. de protocolos X.25, ATM, Frame

Relay, IP.

Nivel de transporte
Servicio: Intercambio fiable
aplicaciones.
Funciones:
- Control de prdidas/duplicados.
- Calidad de servicio.
- Multiplexacin de aplicaciones.

de

mensajes

extremo

extremo

entre

Control de perdidas/duplicados
Sabemos que lo que llega no lleva errores, pero se pueden perder paquetes
por congestin en la red. Puede darse que a un nodo le lleguen paquetes por
11

varios sitios que deben enviarse hacia un mismo nodo, por lo que se puede
saturar la memoria del nodo de tal forma que algunos paquetes hay que
desecharlos, el nivel de transporte se encargar de estos paquetes perdidos.

Calidad de servicio
El usuario impone unos requisitos por ejemplo retardo, aplicaciones como
voz y vdeo tendrn estos requisitos. Estos requisitos se tendrn en cuenta en
el nivel de transporte.
Multiplexacin de aplicaciones
Si un usuario quiere tener
equipos de la red.

varias

aplicaciones

simultneas

entre

dos

WEB

Eso se consigue gracias a la multiplexacin de

aplicaciones que distingue que trfico corresponde a
cada aplicacin.

FTP
TELNET

Ej.
de
protocolos:
UDP
(multiplexacin
de
aplicaciones),
TCP
(multiplexacin y recuperacin debido a perdida), RTP (calidad de servicio).
Nivel de sesin
Servicio: Intercambio organizado de informacin.
Funcin: Sincronizacin de dilogo entre los extremos.
Hay aplicaciones en las que en todo momento ambos extremos deben estar
totalmente seguros de en que punto de la comunicacin se encuentran. Ej. en cada
momento slo uno puede trasnmitir, cuando ambos extremos deban estar perfectmane
seguros de en que punto de la comunicacin se encuentran. Ej. cajero automtico
y servidor (puede ser que el servidor diga que ya te lo ha dado y que despus no
te lo haya dado).
Para esto es necesario que se intercambien muchos mensajes, para saber el
estado de los dos. Generalmente se mete esta funcin dentro de la aplicacin.
Nivel de presentacin
Funciones:
- Representacin comn de la informacin.
- Comprensin.
- Cifrado.
Servicio: Intercambio de datos en formato uniforme.
Representacin de la informacin
Los dos equipos que se comunican pueden utilizar formatos distintos para
representar la informacin y al comunicarnos no sabemos el tipo de la otra
mquina. Ej. ASCII, EBCDIC.
La capa de presentacin se encarga de esto.
Ej. XDR (usado en TCP/IP).
ASN.1 (es una norma ISO).
Comprensin
Tiene que ser el mismo algoritmo en los dos extremos.
Cifrado
Que la informacin sea
consigue gracias al cifrado.

accesible

solo

por

el

destinatario,

esto

se

Nivel de aplicacin
No son las aplicaciones, estas estn por encima. Este nivel es un conjunto
de funciones o servicios de uso comn para varias o muchas aplicaciones. Este
nivel es muy complejo.
Ej. Transferencia de ficheros, utilizado por muchas aplicaciones, como
FTP, HTTP, mail.

12

El modelo OSI de transporte para abajo es bastante correcto, pero de

transporte (sesin, presentacin, aplicacin) para arriba se suele englobar en
las aplicaciones.

Transmisin de la informacin en OSI

Datos
7

AH

PH

SH

TH

3
2

Paquete

RH
LH

LT

PDU: Protocol Data Unit,

cada nivel va a recibir
un
bloque
del
nivel
superior y le va a aadir
una cabecera y a ese
conjunto se le va llamar
la PDU de nivel n, que
pasar
al
siguiente
nivel.
H Header
T Tail

Trama

La cabecera que se aade son bytes de control, se aade una cabecera en

todos los niveles.
El nivel de enlace tambin suele aadir una cola. A nivel fsico no se
aade nada.
Generalmente el nivel de red coger la PDU del nivel de transporte y
tendr fragmentar los datos y aadir a cada uno la cabecera.

13

Arquitectura de protocolos TCP/IP

Esta arquitectura no se hizo teniendo en cuenta o habiendo definido una
arquitectura y ha sido a principio de los 80 cuando se ha propuesto una
arquitectura en la que encajan los protocolos TCP/IP.
As el auge de Internet y TCP/IP ahog los protocolos que OSI comenz a
plantear.
La arquitectura TCP/IP como esta hecha a posteriori puede ser que se
defina mas o menos variada en la distinta bibliografa:
APL

APL

Transp.

Transp.

Interred

Interred

SUBRED

Acceso a
SUBRED

Fsica

Se diseo para una red que en realidad est formada por distintas redes
que pueden ser de distintas tecnologas (de ah inter-red). A esas redes se les
llama subredes.

SUBRED

SUBRED
SUBRED
RTC
Red telefnica conmutada

A
B

Para conectar estas distintas redes nos encontramos con encaminadores o

routers (a veces gateway). Estos van a actuar como unos nodos de conmutacin
(paquetes<->datagramas), con la particularidad de estar conectados a ms de una
red normalmente distintas.
En Internet (o en cualquier inter-red) el problema de la comunicacin
entre dos equipos, se divide en cuatro capas:
Subred: da las funciones necesarias para intercambiarse datos de la misma
subred.
As tenemos solucionado el problema de la comunicacin entre dos equipos
en la misma subred.
Inter-red: se encarga de las comunicaciones extremo a extremo, es decir
entre dos mquinas que probablemente estn conectadas en dos subredes distintas.
Para ello tiene que encontrar un camino para llegar de un extremo a otro.
Transporte: misma funcin que en nivel OSI. Los datos puede que lleguen
desordenados o que se pierdan en algn punto de la red. Este nivel se encarga de
que lleguen ordenados y todos y otras funciones de calidad de servicio.
Aplicacin: A diferencia de OSI aqu si son las aplicaciones que hacen los
usuarios.
Elementos dentro de esta arquitectura
A

R1

R2

APLICACION
TRANSPORTE

B
APLICACION

decide por donde tiene que llegar a B

TRANSPORTE

INTERRED

INTERRED

INTERNET

INTERNET

SUBRED1

SUBRED1 SUBRED2

SUBRED2 SUBRED3

SUBRED3

implementa protocolo de subred1, subred2 porque

tiene una parte en cada red

14

Transporte y aplicacin se comunican de extremo a extremo.

Como quedan los datos al meterle cabeceras.
Cabecera: tiene
Datos
Un puerto a nivel de transporte es un nmero los puertos
que identifica que aplicacin esta enviando los origen y destino
datos y cual tiene que recibirlos.
A los datos mas cabecera a nivel de transporte se le llama segmento, que
se pasa al nivel de internet que aade otra cabecera que incluye las direcciones
IP origen y destino (A y B).
A este conjunto se le llama paquetes o datagramas.
El paquete se pasa a la subred que se encapsula con una cola y una
cabecera formando una trama.
En la cabecera se ponen las direcciones de la subred origen y destino de
cada salto.
Comparacin OSI y TCP/IP
En OSI los siete niveles son igual de grandes (sesin y presentacin mas
pequeos).
La capa de subred engloba fsico, enlace y parte de
7
red de OSI la otra parte de red de OSI sera interred.
APL
Transmite extremo a extremo entre cada par de equipos
6
conectados.
5
En TCP/IP se distingue entre quien hace el extremo a
4
Transp.
extremo en la misma subred y quien hace el extremo a
extremo entre subredes distintas (interred). Si estn en la
3
Interred
misma subred se encarga el nivel de subred, cuando en OSI
2
SUBRED
siempre es el de red.
1
El nivel de transporte es practicamente igual en OSI
que en TCP/IP. El nivel de aplicacin en TCP/IP es mas alto
que en OSI porque engloba las aplicaciones finales y en OSI no.
Los protocolos que se definen dentro de esta arquitectura estn a partir
del nivel dos, por debajo se utilizan redes ya existentes Ej. red telefnica mas
modem, ethernet, frame relay, X.25.
Protocolos y niveles en los que estn
APL

http ftp

TRANSPORTE
INTENET

Por
protocolo
Por
Por

transmisin voz sobre IP

UDP RTP
IP

LAN
SUBRED

vozIP

TCP

ICMP

RTC Frame X.25

modem Relay
PPP

encima tenemos IP en todos los casos, tambien se situa ICMP que es un

de control.
encima esta transporte: TCP y UDP (puede llevar encima RTP).
encima esta la aplicacin: http, ftp, SMTP, SNM y NFS (sobre UDP).

ORGANISMOS DE NORMALIZACIN
Para que los fabricantes hagan equipos que cooperen entre ellos.
Tipos de normas:
- DE FACTO: se dan ms en informtica, no han sido elaboradas segn un plan
sino que provienen de un producto de un fabricante que se convierte en un
estandar de facto. Ej. bus IDE.
- DE JORE: elaboradas por un organismo de normalizacin autorizado.

Los organismos son de dos tipos:

establecidos mediante tratados internacionales, ej. ITU, ISO.
org. con carcter voluntario sin animo de lucro formadas por asociaciones de
empresa y usuarios con inters en un sector, ej. IEEE, IAB.

15

ITU: Organizacin internacional de comunicaciones.

Creado en 1865 establecido tras un tratado internacional. Origen en Europa
para normalizar el funcionamiento del telgrafo, despus del telfono. Integrado
en las naciones unidas desde 1946, lo forman las administraciones.
Las normas que desarrolla se llaman recomendaciones porque no obligan a
cumplirlas. El nombre suele ser ITU-T o ITU-R.
ITU-R: radiocomunicaciones (antenas, transmisin por radio).
ITU-T: telecomunicaciones. (Hasta el 1989 CCITT Comit consultivo de telegrafa
y telecomunicaciones).
Ej. ITU-T I.106.
X.25, G.730, V.42( modem), RDSI, Frame Relay son conjuntos de
normas.
letra

nmero

ISO: Organizacin internacional de estandarizacin.

Formada por las organizaciones de normalizacin nacionales de un gran
nmero de pases. Ej: normalizacin de tornillos. En Espaa AENOR, en Alemania
DIN.
Esta estructurada en comits tcnicos que se encargan de las distintas
reas. El TC97 es el relacionado con los ordenadores, comunicacin etc.
Las normas se hacen por unanimidad, por eso son muy lentos, o dejan
componentes opcionales.
Son importantes en redes pblicas pero no en privadas.
IEEE: Instituto de Ingenieros Elctricos.
Organizacin profesional mas grande del mundo. Facilita la investigacin
mediante la edicin de revistas donde se publican conocimientos y se celebran
congresos.
Comits de estandarizacin muy importantes en redes de rea local.
IAB: Internet Activities Comit
Creada en 1983 por el departamento de defensa americano.
Objetivo: Supervisar la estandarizacin de los protocolos de
Dividido en:
- IETF (Internet Engeneering Task Force).
- IRTF (Internet Research Task Force).

internet.

Pas a ser llamado IS (Internet Society) formado por empresas y usuarios

interesados en internet. Se desarrollan normas llamadas RFC (Peticin de
comentarios, Request for Comment).

16

2. NIVEL FSICO
Transmisin de datos
1. Conceptos
Guiados: la seal se encauza dentro de un cable.
Medio de transmisin
No guiados: no es necesario un cable, se trasmite por el
vaco.
Tenemos un enlace directo entre dos mquinas cuando las seales se
transmiten directamente de emisor a receptor sin pasar por ningn dispositivo
intermedio que no sea un amplificador o repetidor (
),
que
amplan
la
magnitud de la seal.
Un enlace directo es punto a punto si son nicamente dos las mquinas que
comparten ese medio y multipunto si el medio es compartido por varias mquinas.
Un enlace es simplex si las seales solo se pueden transmitir en un nico
sentido (receptor, emisor). Ej. televisin, hay una emisora y muchas receptoras.
Half-duplex cuando se pueden transmitir en ambos sentidos pero no
simultneamente.
Full-duplex (o duplex) si ambas estaciones (todas) pueden transmitir y
recibir simultneamente.
Seal representacin electromagntica de la informacin que transmite una
estacin. Se puede representar como una funcin que varia en el tiempo S(t).
Pueden ser:
- Seales
continuas: si su intensidad (amplitud, voltaje) varia
lentamente/suavemente con el tiempo sin discontinuidades.

t
Seal discontinuas o discreta : la intensidad se mantiene constante
durante un tiempo para cambiar bruscamente a otro valor y asi
sucesivamente.
S(t)

Seales peridicas: consiste en un patrn de una determinada duracin T

que se repite a lo largo del tiempo una y otra vez.
T: periodo de la seal
s(t)=s( t+T) t.

Un caso especial de seales peridicas es la onda seno que es peridica,

continua y se caracteriza por tres parmetros: amplitud (valor mximo de voltaje
que toma le seal), frecuencia (1/T T=Periodo medido en Herzios, representa el
nmero de ciclos por segundo que hay en la seal, ciclos peridicos) y fase
(valor en el instante inicial.
s(t)= A * sen (2 *f*t+)
A
A= Amplitud
f= frecuencia
t= tiempo
=fase
-A
17

Longitud de onda: distancia que recorre en el medio de transmisin la seal en

el tiempo que dura un periodo. Se representa con (lambda)=T*v
v = velocidad del medio de transmisin (es impuesta) luego es constante, en el
vaco v=8*108m/s.
En otros medios (fibra, metal,...) v=070 * 8*108m/s <-> 080*8*10 8m/s
La longitud de onda es la distancia en metros que recorre en el medio de
transmisin la seal en el tiempo de un periodo .
A

f=1/T
*f=v
-A

T
La importancia es que se puede demostrar que toda seal se puede
descomponer en suma de ondas sinuosidales (un nmero finito o infinito de
ondas).
Para averiguar que componentes sinuosidales forman parte de la seal se
utiliza la TRANSFORMADA DE FOURIER. Estas nos permite S(t) <-> S(f).
Diramos entonces que S(f) es la transformada de Fourier de S(t), e indica
las componentes sinuosidales de la seal.

S ( f ) = S (t )e

j 2f

Transformada inversa

dt

Transforma de fourier

S (t ) = S ( f )e j 2ft df

Transformada directa

Representa una
seal seno de
amplitud A,
frecuencia F y
fase 0

S(f)

S(t)
Aplicamos
T. Fourier

F
f
Representa infinitas ondas
sinuosidales con una frecuencia y
una amplitud. Si cogemos esas
infinitas seales seno y las
sumamos obtenemos S(t)

Se dice que S(f) representa las componentes en frecuencia de S(t). La

transformada de Fourier descompone en sinuosidales con fase 0 (cero). La
transformada de Fourier S(f) es lo que se llama el espectro de una seal.
En general el espectro de una seal se puede clasificar en cuatro tipos:
(I)
S(f)

Suma de un nmero finito de ondas senoidales.

(II)
S(f)

Suma de un nmero infinito de ondas senoidales.

18

(III)
S(f)

Suma de un infinitas frecuencias, pero porque

estn
infinitamente
juntas,
es
decir
infinitas
frecuencias desde f1 a f2.

(IV)
S(f)

Infinitas frecuencias que se extienden al

infinito. Prcticamente a cualquier frecuencia tienen
un componente.

La suma de todas las componentes tiene que ser finita. Aunque haya
infinitas componentes su amplitud ir disminuyendo de manera que la suma sea
finita.
En un espectro podemos siempre localizar la frecuencia mas baja y la mas
alta (a veces infinito). A la distancia entre estas dos frecuencias se le llama
ANCHO DE BANDA (BW - Band Width) de la seal
Tipos (I), (III) BW es finito.
Tipos (II), (IV) BW es infinito.

S(f)
f2

f1
BW

Aunque hasta el infinito puede llegar, va disminuyendo, as que se llama

ANCHO DE BANDA EFECTIVO hasta lo que encierra el 80% de la seal.
80%

BW efectivo

El sentido del ancho de banda efectivo es el siguiente:

Si tenemos dos espectros

Las transformadas
inversas de las
componentes son tan
parecidas que en muchos
casos se pueden
considerar idnticas

Al ser el BW la resta de frecuencias se mide tambin en Hz. Podemos

encontrar dos tipos de valores del espectro para frecuencia cero. El valor de la
seal para S(0) se llama componente continua.
S(0)
S(f)
S(f)<>0

S(f)

S(f)=0

19

El significado es:

El significado es:
S(t)

S(t)
S(0)

El valor medio de la seal es 0

El valor medio de la seal es S(0)

El comportamiento de los medios de transmisin es distinto segn la

frecuencia, por eso es importante el estudio del espectro de la seal.
Imaginemos un medio de transmisin por el que mandamos dos seales con la misma
amplitud y distintas frecuencias.
A

A
f2

f1
S2(t)

S1(t)

Ocurren dos cosas;

La atenuacin (las seales van perdiendo potencia al viajar por el medio,
va disminuyendo su amplitud), es distinta segn la frecuencia de la seal.
Llegarn:

A
A

S1(t)

S2(t)

La velocidad de propagacin de seales en el medio tambin cambia con la

frecuencia.
V1
S1(t)
S2(t)
V2

Si yo transmito la suma de las dos seales, obtengo a la salida la suma de

la seal, pero sern muy diferentes, para esto sirve el anlisis de fourier.
La variacin de la velocidad es menos importante, as que vamos a
dedicarnos a las variaciones en la atenuacin.
Se define la RESPUESTA EN FRECUENCIA (o comportamiento en frecuencia) para
un medio de transmisin como la atenuacin que va a introducir en las distintas
componentes en frecuencia.
1
0.5
Amplitud
normalizada
(f1 mayor)

0.2

f3

f1

f2

f4

Lo que dice es si f1 y f2
tienen la misma amplitud
de entrada y normalizamos
por la frecuencia de
amplitud 1 (la mxima) el
resto de frecuencias
tienen una amplitud x * la
amplitud de f1

20

f1 A
f2 A
f3 A

f1 B
f2 0.5 B
f3 0.2 B

Puedo meter a la entrada una seal de la amplitud que quiera, que mientras
sea de frecuencia f4 no va a llegar (o lo que es lo mismo, su amplitud ser 0).
El ANCHO DE BANDA del medio de transmisin es la diferencia entre la
frecuencia ms alta y ms baja que pueden pasar por ese medio de transmisin.
Respuesta en frecuencia

f1

f2

ancho de banda

Todos los medios de transmisin tienen un ancho de banda finito.

Un medio de transmisin ideal tendra una respuesta en frecu encia.
1

f
f1

f2

La respuesta de un medio de transmisin real es mas:

1

f
f1

f2

Si por un medio de transmisin con una respuesta

f

Transmitimos una seal con un espectro como

f1

f3

f2

f1

f3

f2

La salida va a tener el espectro

1

f1

f3

f2

f4

f4

Bastante distinto a la entrada.

NOTA: formas de la respuesta en frecuencia:

Si tenemos un medio de transmisin ideal, slo podemos transmitir seales

medios atmosfricos

medios metlicos

que tengan que tengan su espectro entre f1 y f2 o al menos el ancho de banda

equivalente se encuentre entre f1 y f2.

21

En un medio de transmisin real se considera que para transmitir una seal

con ancho de banda W, el ancho de banda del medio debe ser > 2W.

f1

f2
2W

El ancho de banda de una seal digital (de datos) depende de la tcnica de

codificacin de una seal y de la velocidad de transmisin.
Velocidad de transmisin: bits por segundo que transmitimos.
Velocidad de transmisin <> velocidad de propagacin
Velocidad a la que yo
meto los bits por
un extremo

Velocidad a la que viajan los

bits por el medio.
No podemos influir en ella es una
constante de la naturaleza.

La velocidad de transmisin va a depender del ancho de banda del medio de

transmisin

BWmedio

velocidad
BWseal
depende de
depende de
TRANSMISIN DE DATOS ANALGICOS Y DIGITALES
Los trminos analgicos y digitales los podemos referir a tres cosas:
- datos.
- seal.
- transmisin.
DATOS: la informacin puede ser analgica o digital. Los datos analgicos
son aquellos que pueden tomar cualquier valor en un intervalo concreto.
Ej: voz, imgenes.
Los datos digitales toman solo ciertos valores discretos.
Ej: texto ascii, nmeros naturales.
SEAL: una seal es analgica cuando es continua, cuando su amplitud varia
de forma continua. Es digital cuando es discreta.
transformacin
Datos analgicos
seal analgica Ej. telfono
Dato analgico
seal digital Ej. muestreo de
voz, digitalizacin
codificador-decodificador
de vdeo
1110 ->(MODEM) ->
Dato digital
seal analgica Ej. modem
01110 ->(TR-DG) ->
Dato digital
seal digital
voz ->(telfono)->
video-> (CODEC)-> 01011

transmisor digital
TRANSMISIN: La transmisin es analgica cuando la seal se propaga desde el
origen al destino a base de amplificadores. Se dice que es digital cuando se
propaga a base de repetidores.
El inconveniente de los amplificadores es que no distingue las
perturbaciones o el ruido y amplifica tanto la seal como el ruido.
El repetidor slo retransmite valores digitales. El r epetidor decide lo
que le est llegando y regenera la seal, con la misma amplitud que la original.
REPETIDOR

22

El inconveniente es que es ms complejo y ms caro (aunque ahora ya no).

La ventaja es que podemos meter tantos repetidores como queramos. La tendencia
hoy en da es utilizar transmisin digital. En el 2009 van a terminar las
transmisiones de TV analgica. Adems las seales digitales ocupan menos ancho
de banda.
La ATENUACIN es la perdida de energa que sufre la seal a medida
viaja por el medio. En los medios metlicos como los cables:

que

Calor

S0(t)
P0(wattios)

Si(t)
Pi(wattios)
Radiacin
electromagntica

Son dos los motivos que producen la atenuacin en los cables metlicos:
a)Efecto calor: choque de electrones, se traduce en un calentamiento del cable.
b)Radiacin electromagntica: los cables son como antenas, parte de la seal se
radia al exterior. Lo interesante es que no se radie al exterior o que se radie
lo menos posible, pero siempre se radia algo.
Sean Pi (Potencia de entrada) y P 0 (Potencia de salida), la atenuacin es
(dB):

A = 10 log

Pi
P0

En un medio ideal: P0 = Pi lo que quiere decir que no se perdera nada de

seal:

A = 10 log

Pi ( Pi = P0 )
= 10 log1 = 0
P0

No hay atenuacin.

En el peor caso P 0 = 0 es decir, no llega la seal:

( P =0 )
0
A = 10 log P i = 10 log =
P0

La atenuacin es .

La atenuacin se mide en dB porque en los medios guiados (cables), la

atenuacin en dB es directamente proporcional a la longitud del cable. (En
unidades logartmicas, no en unidades absolutas).
P0=100w

P=1W
A
10 log 10/100

B
P=50,5W
10 log 10/100

Se caen los mismos dB en A que en B

A-> 10 log 10/100 = 10 log 10-1
B-> 10 log 1/10 = 10 log 10-1
La atenuacin depende de la frecuencia. No todas las frecuencias sufren la
misma atenuacin en el mismo medio.

23

sufren igual
atenuacin
sufren mayor
atenuacin

DISTORSIN DEL RETARDO

La velocidad de propagacin de las seales por un medio vara ligeramente
con la frecuencia. La distinta velocidad es mas apreciable en los medios
metlicos. Est causada porque la velocidad de propagacin de las seales en un
medio vara con la frecuencia.
El RUIDO es cualquier emisin no deseada que se inserta entre el emisor y
el receptor.
S(t)

EMISOR

RECEPTOR (suma de
la seal original
con el ruido)

El ruido:
- trmico
- intermodulacin
- diafona
- impulsivo
El trmico o ruido blanco o gaussiano proviene de la agitacin de las molculas
del medio de transmisin debido a la temperatura. Si no hay seal de entrada, a
la salida se observa el ruido trmico de una potencia N(W):
N=k*T*BW,
k=(constante de Boltzman = 1.3803*10 -23 J/K) T=(temperatura en Kelvin) BW=(Ancho
de Banda en Hz).

La intermodulacin se debe a no linealidades intermedias o del medio de

transmisin.
Si a la entrada del medio tengo f 1 a la salida tendr f 1. Pero si a la
entrada meto f 1 y f2 a la salida tendr:
f1
- f2
- f1+f2
- f1-f2
24

Y cada vez ms atenuada los mltiplos n*( f 1+ f2), n*( f 1- f2) es a lo que
se llama ruido de intermodulacin.
Ruido
f1 ->
f2 ->

-> f1 f2

f1+f2 f1-f2 n(f1+f2) n(f1-f2)

La diafona se debe al acoplamiento elctrico entre medios de transmisin

cercanos, de manera que parte de la seal que viaja por un medio pasa como ruido
al otro medio. En ingls: cross-talk.
S1(t)->
S2(t)->
Si estn cerca parte de S 1 pasa a S 2 como ruido y viceversa. S 1(t) llega
atenuada al destino pero S 2 no y llega bien. Es lo que omos por ejemplo en los
telfonos.
Los tres tipos de ruido vistos (trmico, intermodulacin y diafona) son
ruidos continuos.
El ruido impulsivo tiene carcter regular, consiste en un pulso (un pico)
de corta duracin que se introduce en el medio de transmisin y que tiene una
amplitud relativamente grande.

Las causas de los ruidos pueden ser:

tormentas: medios de transmisin externos, produce un pico en el cable.
tubos fluorescentes: si hay cerca un cable se transmite el pico del tubo
al cable.
chispazo: un chispazo de un cable se traduce tambin en un pico.

De todas las perturbaciones, todas excepto la ltima son dainas para la

transmisin analgica porque todas ellos se traducen en que entra seal con una
forma y se convierte en otra seal en la que no podemos decir que parte es seal
y cual ruido.
Para la transmisin digital no son tan problemticas porque si
transmitimos seal discreta aunque se nos degrade se distingue la seal del
ruido.

La seal del ruido no afecta porque la amplitud es relativamente pequea.

En la transmisin digital es al revs el peor ruido que se presenta es el
impulsivo porque tiene una amplitud mayor y duracin corta (no distinguimos 0 de
1). Seal analgica si se produce pico no pasa nada, como por ejemplo el
telfono.
La tendencia es ir a por transmisin digital y el impulsivo lo vamos a
tratar con medios de deteccin y correccin de errores. El resto de los ruidos
casi no afectan.

25

Capacidad de un canal
Los medios de transmisin tendrn un ancho de banda en el que se van a
introducir perturbaciones. Lo que se determina es cul es el rgimen binario
mximo (bits/segundo) que podemos transmitir por ese medio.
El ancho de banda puede estar limitado por varias causas:
Fsicas: el rgimen binario es lo se que permite meter por es ancho de
banda.
El ancho de banda del vaco es el espectro
radioelctrico, es grandsimo de kHz a THz.
No se puede transmitir libremente por todo el
de banda, slo en lo que se llaman canales.
Ej: canal para radio, canal para TV.
As se divide el BW entre diversas aplicaciones.
La limitacin se debe a causas econmicas, no fsicas. La misma restriccin se

ancho

radio

KHz

TV

mviles

satlite

THz

da tambin en los cables.

Tanto si el medio de transmisin es nuestro como si tenemos un canal,
vamos a disponer de un ancho de banda limitado para nuestra aplicacin.
La cuestin ser cuantos bits/segundo se pueden transmitir. Va a haber
cuatro factores relacionados con esto:
- Capacidad: bits/s que se pueden transmitir, es decir, ancho de banda del
canal de transmisin BW [Hz].
- Ruido: potencia de ruido N [w].
- Tasa de errores (Pe) o probabilidad de error que vamos a tolerar: n bits
que estamos dispuestos a recibir mal.
Fijados tres de ellos el cuarto viene impuesto.
La rama de telecomunicaciones que estudia la relacin de estos cuatro
elementos se llama Teora de la Informacin (mitad siglo, aos 40, 50).
Suponemos un canal sin ruido.
Ancho de banda BW[Hz]
Sin ruido
Se realiza una codificacin a 2 niveles:
- transmitir 0: un nivel de voltaje
slo 2 niveles
- transmitir 1: otro nivel
En un sistema as NYAVIST demostr que la capacidad mxima (bits/s) es
2BW: C=2*BW
100 kHz -> transmito 2Kbits/s
Se puede transmitir mas con una codificacin multinivel:
ej M=4 00
01

10
11
01

00

01

11

11

10

01

26

3 bits M=8
4 bits M=16
M- niveles de tensin de la seal.
Utilizando multinivel, la capacidad C=2*BW*log 2M.
Aunque BW sea limitado podemos transmitir tantos bits/s como queramos
aumentando el nmero de niveles (M).
Esto no es tan sencillo, nos encontramos un problema.
Si necesitamos 1.000.000 de niveles necesitamos 1.000.000 niveles de
tensin. Por cable no es posible, no puede ser ms de 10 niveles de tensin.
Tenemos que tener un voltaje razonable para que funcione (10v), por lo que
la distancia entre niveles se reduce para que haya una cantidad de niveles
grande. Idealmente funciona, pero cuando aparecen los ruidos se pueden llegar a
confundir niveles.
Relacin Seal/Ruido
A la salida de un canal, nos dice cuanto es el cociente entre la potencia
de la seal y el ruido. Se mide en watios.

S []
w
N []
w

atenuacin

()
S
N

dB

= 10 log

S
N

Para un sistema as en 1948 Shannon demostr que:

C[bits/s]=BW*log2(1+S/N)->se conoce como lmite de Shannon
Indica la capacidad mxima para que la transmisin se produzca sin
errores.
Ej. lnea telefnica BW=3100Hz
(S/N)dB=30dB=10log(S/N) => log(S/N)=3 => 10 log 1000, quiere decir que la
seal es 1000 veces superior al ruido.
C=3100log 2(1+1000)=30984 bits/s
El lmite de Shannon slo dice el mximo que podemos transmitir sin error,
pero no indica como llegar a ese mximo.
Qu se puede hacer para aumentar el rgimen binario?
- Aumentar: BW, S
- Disminuir: N
Pero esto no es tan sencillo:
- el ruido depende de causas externas.
- al aumentar BW se produce un efecto lateral N=K*BW*T, es decir al
aumentar BW aumentamos N.
- si se aumenta S entran factores no lineales que hace que aumente el
ruido de intermodulacin.

27

Medios de transmisin
Guiados

Par trenzado
Coaxial
Fibra ptica

No Guiados

Microondas
Radio
Infrarrojo

Medios de transmisin

PAR TRENZADO
Es el medio mas barato y mas usado:
Dos hilos de cobre envueltos
cada uno por un aislante. Es un
hilo slido, no son pelillos,
envuelto por un aislante que puede
ser
polietileno.
Van
trenzados
o
enrollados
uno
a
otro,
Cobre
empaquetando conjuntamente varios
de estos cables y envolviendolos en otro aislante. Generalmente son 4 pares:
Par trenzado sin apantallar (UTP).
La funcin del par trenzado es que se radie
menos energa al exterior y que se capte menos
aislante
energa del exterior. Cuanto mas trenzado mejor es
el cable.
- menos atenuacin
menos ruido
Aislante

El objetivo del enrollamiento es reducir la radiacin electromegntica y

por tanto la atenuacin y el ruido.
Otro tipo de par trenzado es el par trenzado apantallado (STP).
Cada para va envuelto por una malla petlica. El
conjunto va envuelto por una malla metlica y encima un
aislante.
aislante

Las mallas metlicas se conectan a 0 voltios (masa, tierra) con lo que

conseguimos un efecto de Jaula de Faraday (los campos electromagnticos no
atraviesan una superfice a potencial constante),
Reduce mucho ms el paso de radiaciones electromagnticas. Si no se
conectan las mallas a masa no hacemos nada. Es un cable ms caro y ms difcil
de manejar, pero tiene mejores caractersticas en cuanto a atenuacin, ruido y
BW.
El conector que se utiliza es RJ-45 -> tiene 8 pines.
El del telfono es RJ-11.
El conector para el STP es RJ45 tambin, pero con un recubrimiento
metlico, para que se pueda conectar este recubrimiento a cero voltios, para que
funcione la jaula de Faraday.
No todos los cables UTP y STP van a ser de igual calidad (atenuacin,
ruido, distorsin de retardo) va a depender del trenzado, cuanto ms trenzado
est mejor es el cable.
Es difcil hacer un trenzado en el que se consuma igual longitud de un
hilo que del otro.
La EIA (Electronic Industries Association) ha definido categoras de cable
de par trenzado.

28

En 1991 elabor una norma; EIA/TIA-568 que define como tienen que ser los
cables de un edificio de oficinas. Tambin se conoce como la norma de Sistema de
Cableado Estructurado .

2
2

(1)
Debe
haber
una
sala
principal
de
equipo
normalmente en la planta baja. Aqu llegarn todas las lneas
procedentes del exterior.
(2)
En cada planta debe haber repartidores de planta
(uno varios) dependiendo de lo grande que sea. Tiene que
haber los suficientes como para que desde cualquier punto de
la planta haya al menos uno a menos de 100 m. Normalmente los
arquitectos los ponen al lado de las escaleras.
(3)
En cada puesto de cada usuario deber haber una
roseta, que consiste en al menos dos tomas de red (uno para
voz, uno para datos).

Los cables deben estar tendidos:

1) Desde la sala principal de equipos a cada repetidor (o armarios de
planta). A esto se le llama cableado troncal o vertical. Para este cable se
recomienda utilizar fibra ptica de hasta 2Km de longitud.
2) De cada repartidor de cable saldr un par de cable a cada roseta. A
este cableado se le llama cableado horizontal. Debe medir como mximo 100m. Se
recomienda para este cableado para trenzado sin apantallar (UTP).
Categoras de cable
UTP Categora 3 -> BW = 16 MHZ 10 Mbits/s
UTP Categora 5 -> BW = 100 MHZ 100-155 Mbits/s
Hubo categora 1, categora 2 y categora 4 (20 MHz de BW). Actualmente la
diferencia de precio es tan pequea que se pone categora 5.
STP tipo 1 -> BW = 300 MHz

f(MHz)
UTP-3 UTP-5
16
100

STP-1
300

(Z) Impedancia caracterstica de un cable-resistencia que tiene un cable de

longitud a frecuencia infinita.
Para corriente continua si aumentamos la longitud del cable, la
resistencia que representa ese cable aumenta, pero si vamos aumentando la
frecuencia esta R no aumenta a sino hasta un valor.
Se puede demostrar que si un cable tiene una Impedancia caracterstica de
100 y transmito una seal S i(t) por dicho cable y en el otro extremo pongo una
resistencia de 100 la seal que llega es mxima.
100
S0(t)
Si(t)

Los cables que se utilizan en redes suelen ser 100 , en STP 50 . Las
tarjetas de red deben tener una impedencia caracterstica equivalente a la del
cable.
Aplicaciones del par trenzado:
- bucle telefnico (al menos desde la central a nuestro punto de
conexin).
29

RDSI (ISDN).
LAN (a 100m de distancia se consiguen aprox. entre 10 y 155 Mbtis).
Bucles de abonados digitales ( xDSL) hasta 2 Km con velocidades de hasta
4 Mbit.

COAXIAL
Consiste en un conductos cilndrico envuelto por un aislante macizo, a su
vez envuelto por otro conductor y al final otra capa de aislante.
Conductores (cobre)

Coaxial dos conductores con

el mismo eje

nuevamente la
Jaula de Faraday
Aislante (polietileno)
S(t)

Ventajas: buenas caractersticas (atenuacin, BW).

Inconveniente: es bastante rgido.
Es mejor cuanto ms dimetro tiene, pero tambin ser ms rgido.
Se utiliza mucho para distribucin de TV (cable de antenas de TV).
Para el de las antenas se utiliza CATV-75 .
Tambin en LAN:
- RG-11 1cm Z=50.
- RG-58 0,5cm Z=50.
Debido a la diferente Z no se puede utilizar el de
viceversa.
El conector que se utiliza es BNC.
El BW est por encima de 400MHz.

TV para

FIBRA OPTICA
Esta hecho de cristal (silicio). Consiste en un cilindro de
que se pueden distinguir tres zonas:

LAN ni

silice en el

zona externa: envoltura

zona intermedia: cubierta

125

zona central: ncleo

Transmite luz, esta luz viaja slo por la zona central.

- envoltura: sirve para protegerlo de la humedad, flexiones extremas,
etc.
- la cubierta y el ncleo estn hechos de slice pero ligeramente
modificado, de manera que el ndice de refraccin va a ser diferente.
En el aire el ndice de refraccin es aprox. uno en el agua es mayor que
uno. Por esto cuando se mira la superficie del agua muy cerca lo que se ve es
como un espejo.
En la fibra el ndice de refraccin es mayor en el ncleo que en la
cubierta, de manera que el rayo dentro del ncleo viaja rebotando continuamente
en la cubierta.

Diamtros del ncleo son 2,10 y 62,5

30

TIPOS DE FIBRA
Peor
Salto ndice
Indice gradual
Mejor
Monomodo
La respuesta en frecuencia de la fibra est:

Hz
1014

1015

Aplicaciones:
Telefona: 50.000 canales telefnicos a distancia de miles de km, repetidores
cada 20-40 Km.
1 fibra ptica submarina del mundo: Telefnica de Espaa desde la pennsula a
Canarias con un solo repetidor en el camino, aunque por cuestiones de demasiado
consumo se sustituy por varios.
- redes locales de alta velocidad: varios Gbits/s.
- redes de datos.
-

led
lser para llegar ms lejos
ST ->

Conectores
SC ->
La fibra ptica es cara no slo por la dificultad de construir el cable
sino por el conector, que tiene que estar alineado perfectamente con la fibra.

Medios de transmisin no guiados

Inhalmbrica (no guiada). Se hace a travs de antenas a travs del vaco o
atmsfera.
omnidireccional
Se puede hacer de dos tipos
direccional
-

Omnidireccional: se propaga en todas las direcciones, el inconveniente

es que las seal se atena mas rpidamente.
Direccional: cuando se concentra la energa de transmisin en una
determinada direccin por lo que la antena emisora y receptora deben
estar alineadas para que se produzca la comunicacin.

En general es preferible la direccional, en telefona no (una estacin de

telefona mvil ser omnidireccional), la direccional solo es posible a altas
frecuencias, para direccional bien hace falta tener una antena de la longitud de
onda (a frecuencia alta la longitud de onda es mas pequea). A baja frecuencia
utilizaremos ominidireccional.
Los rangos de frecuencias mas frecuentes para transmisin inalmbrica:
- microondas: (2GHz-40GHz) para hacerla direccionales (I) ONDAS.
- ondas de radio (30MHz-1GHz) son omnidireccionales (II).
- infrarrojo (3*1011 Hz- 2*1014Hz) son direccionales(III).

2GHz 30MHz 40GHz

1GHz

3*1011

2*1014

31

(I)

Se utilizan en enlaces terrestres y satlites, en terrestre tienen que

estar perfectamente ajustadas las antenas origen y destino la antena es
parablica, es como las satlite o cilndrica.
La distancia est limitada. Y depende de la
altura.

d ( Km) = 7.14 * 4 * h(m)

3
h= altura cuanto ms alta mas distancia.
Se puede tener entre 12 Mbit/seg y 200 Mbit/seg.
4-6 GHz-> larga distancia.
20 GHz -> corta distancia.
12 Ghz -> TV
Las conexiones a satlite son ONDAS slo que apuntamos al satlite,
son del mismo tamao (1.5 m de dimetro). El satlite apunta a una zona
geogrfica de la Tierra.
Antiguamente el enlace de subida estaba en 4GHz (ahora 12 GHz) y el de
bajada a 6GHz (ahora 14GHz), hace falta licencia.
(II) Red aloha, es omnidireccional.
(III) Infrarrojo. Mandos a distancia, direccional a diferencia de ONDAS no
atraviesan paredes. Se utilizan en redes locales, no hace falta pedir
licencia.

32

Codificacin de datos
Analgicos

Analgicos

Analgicos

Datos

Seales

Transmisin

Digitales

Digitales

Digitales

DATOS DIGITALES -> SEAL DIGITAL

Consiste en pasar de una secuencia de 0s y 1s a una seal discreta.
01011100
datos digitales

seal discreta

La forma ms sencilla que ya conocemos es pasar de 0 a +5v y 1 a 5v.

Vamos a usar otros algoritmos de codificacin un poco ms complejos con el
objetivo de:
- disminuir el BW que utilizamos.
- facilitar la sincronizacin. Si mantenemos mucho tiempo el mismo nivel de
tensin tenemos que estar muy seguros de la fiabilidad de los extremos para
sincronizarse y no contar algn valor ms de la cuenta:
+5

En vez de 14 se pueden leer 13 o 15.

-5

1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
-

mayor inmunidad frente al ruido

coste/complejidad del algoritmo
0

2
3
4
5
6

(1) NRZ (NRZ-L) NON-RETURN TO ZERO LEVEL

Asigna al cero un nivel de tensin y al uno otro nivel de tensin. Se
puede asignar al cero el nivel alto y al uno el nivel bajo o viceversa. Vamos a
elegir el convenio:
0 Nivel alto
1 Nivel bajo
Ventajas: es lo ms sencillo que hay.
Inconvenientes: tiene problemas de sincronizacin (sincronismo), puesto
que si tenemos una secuencia larga de 0s o 1s se dificulta al receptor saber
cuntos bits tiene la cadena.

33

Si no tenemos el mismo nmero de ceros que unos, la seal tiene componente

continua, es decir, la media es distinta de cero. Esto da problemas con muchos
medios de transmisin que normalmente atenan mucho ms la seal continua. Se
utiliza muchsimo por su sencillez.
(2) NRZ-I NRZ-INVERT ON ONES.
No se asigna un valor fijo al cero y otro al uno, lo que se hace es que
cuando hay:
0 No se invierte o se cambia la tensin
1 Invierte la tensin
Hay que definir el valor de partida. Por ejemplo tomamos nivel bajo de
partida. Caractersticas similares al NRZ.
Con secuencias de unos largas tiene las ventaja de que no pierde el
sincronismo, aunque sigue teniendo el problema para secuencias largas de 0s.
(3) MANCHESTER
Asignaciones:
0

Lo que se pretende es mejorar el sincronismo.

(4) MANCHETER DIFERENCIAL
Siempre hay transicin en el centro del intervalo y cuando tenemos un
cero, adems hay transicin al principio del intervalo. Similar por tanto al
Manchester. Es al Manchester lo que el NRZ-I al NRZ.
No tiene ninguna ventaja especial sobre el Manchester,
Ventajas sobre el NRZ del Manchester y Manchester Diferencial: facilita el
sincronismo, siempre hay al menos una transicin en el centro de cada bit.
Siempre tiene nivel medio cero, no va a tener ninguna componente continua.
Inconveniente:
Va a consumir ms ancho de banda, se ve porque cambia mucho -> tiene mas
frecuencia -> ocupa mas ancho de banda.
Tambin se ve si lo comparamos con NRZ:
mandar un 0 con Manchester es como mandar 01 con NRZ.
mandar un 1 con Manchester es como mandar 10 con NRZ.
Transmitir un bit con Manchester es como transmitir dos con NRZ. Por eso
se dice que la codificacin Manchester es 1B2B ( de un bit a 2 bits), es decir,
codifica un bit con dos bits, sin utilizar las dos combinaciones donde se repite
el mismo bit (00 y 11).
Generalizando hay codificaciones xByB que ayudan a evitar los problemas de
sincronismo:
4B5B FDDI -> transforma 4 bits en 5 bits.
5B6B Fast Ethernet -> transforma 5 bits en 6 bits.
Y el resultado lo transmiten con NRZ.
Ejemplo 4B5B
0000 00100
0001 00110
24 ->.... .....<-2 5
1111

11011

slo utilizamos aquellas que tengan transiciones, no

utilizaremos por ejempl o 00000 ni 11111

El objetivo de las seales xByB es evitar mantener la seal mucho tiempo.

Ahora veremos otros cdigos que utilizan ms de dos niveles, en concreto,
cdigos ternarios que utilizan 3 niveles. Estos son mucho ms sensibles al
ruido: con menos ruido se pueden confundir niveles, porque estn ms cerca.
Nivel alto -> +
0
Nivel bajo -> 34

(5) PSEUDOTERNARIO
Codificacin
1 -> 0v
0 -> alterna + y
(6) AMI ALTERNATE MARK INVERTION
0 -> 0v
1 -> alterna + y
Ventajas
- vara suavemente, as que consume menos ancho de banda que el Manchester.
- va tener valor medio cero, porque va alternando.

Inconvenientes
si tenemos un cadena larga de ceros (AMI) o unos ( PSEUDOTERNARIO), va a
mantener mucho tiempo un cero y va a tener problemas de sincronismo. Para
resolver estos problemas hay un par de variantes una europea y otra
americana.

La codificacin AMI ha sido muy utilizada en algunas redes pblicas como

por ejemplo RDSI. Variantes para solucionarlo:
B8ZS -> USA
HDB3 -> EUROPA, JAPON
1

AMI

B8ZS

HDB3

N impar de unos
(o desde el principio)

B8ZS: BIPOLAR WITH 8-ZEROS SUBSTITUTION

si el anterior es + => 000+-0-+
Cuando tenemos ocho ceros
si el anterior es - => 000-+0+El receptor sabe cuando es una sustitucin y cuando es uno porque los unos
se alternan y tocara lo contrario de lo que se encuentra. Esto se denomina
violacin de cdigo: tiene que venir un nivel 0 un 0 y viene un +, o tiene que
venir un + o un 0 y viene un -.
HDB3 (HIGH-DENSITY BIPOLAR 3 ZEROS)
En cuanto se encuentran cuatro ceros se van a susti tuir:
si el n de unos desde la ltima sustitucin IMPAR => 000anterior fue si el n de unos desde la ltima sustitucin PAR => +00+
Si hay cuatro ceros
si el n de unos desde la ltima sustitucin IMPAR => 000+
anterior fue +
si el n de unos desde la ltima sustitucin PAR => -00-

Consideramos 0 un nmero par.

Las sustituciones se reconocen tambin por las violaciones de cdigo.
HDB3 -> se utiliza en redes de litu

35

DENSIDAD ESPECTRAL POTENCIA

Formas de
POTENCIA.
NRZ,
NRZ-1

onda

de

las

codificaciones

anteriores

ANI, HDB3,
PSEUDOTERNARIO,
B8ZS

DENSIDAD

ESPECTRAL

DE

frecuencia
frecuencia( Hz )
=
R
Rgimenbinario(bits s )
MANCHESTER,
MANCHESTER
DIFERENCIAL

forma del espectro

de la seal

0.5

1 MHz
Ancho de banda

NRZ y NRZ-1 tienen valor en 0 porque tienen componente continua

MANCHESTER necesita mas ancho de banda porque cuando enva un 0 enva 01.
AMI es mas sensible al ruido. Al tener mas niveles estn mas juntos luego es mas
fcil que se confundan.

Si
-

quiero transmitir un Mbit/s:

NRZ, NRZ-I -> 1 MHz
AMI, PSEUDOT... -> 1 MHz
MANCHESTER -> 2 MHZ

DATOS DIGITALES -> SEAL ANALGICA

Ejemplo: uso de modems.
101100111...
MODEM
DIGITAL
ANALOGICA
Hay tres tipos de codificacin.
- Desplazamiento de amplitud ( ASK: Amplitude shift Keyne)
0

1 A*sen(2**f*t)
S(t)
0 0

-A

- Desplazamiento de frecuencia ( FSK: Frecuency shift Keyne)

0
1 A*sen(2**f1*t)
0
1
A
S(t)
0 A*sen(2**f0*t)

-A

36

- Desplazamiento de fase ( PSK: Phase shift Keyne)

1
0
1 A*sen(2**f*t)
A
Salto,
S(t)
0 A*sen(2**f*t+)

cambio de bit

Desplazada en el tiempo radianes

-A
se transmite la misma con misma
frecuencia y amplitud, solo cambia la fase.
Se suele utilizar una combinacin de los 3 sistemas, las normas V.*,
V.22 1200 bits/s
v.22 bis 2400 bits/s
v.32 9600 bits/s
v.32 bis 14.400 bits/s
v.34 28.800 bits/s
v.90 56.600 bits/s
DATOS ANALGICOS -> SEAL DIGITALES
Lo primero que se hace con los datos analgicos es pasarlos a datos
digitales, y luego se transmiten como seal digital.
Datos analgicos
Datos digitales
Seales digitales
Ej: voz, audio,
..00111000...
vdeo, imgenes
Este proceso se llama DIGITALIZACIN, pasar de datos anal gicos a datos
digitales. Hay muchos algoritmos de digitalizacin:
vdeo
...01110...
MPEG
audio

...01110...
MP3
El paso de voz a bits va a ser el nico que se va a comentar.
Desde hace ya tiempo la voz se transmite digitalmente desde la central
nuestra a la central destino. El sistema que se usa en la RT para pasar de voz a
bit se denomina MODULACIN POR IMPULSOS CODIFICADOS ( MIC PCM : PULSE CODE
MODULATION).
Consiste en transformar un canal telefnico (canal de voz) en una
secuencia de bits, mediante dos procesos:
- muestro
- cuantificacin
Al hablar provocamos una onda de presin, que se transforma en una onda de
tensin mediante una membrana, proporcional a la onda que provocamos al hablar.
Se realiza un muestreo del valor de tensin n veces por segundo:

n
1 seg

Se tienen M niveles de tensin, y lo que se hace es aproximar cada uno al

valor ms cercano, esto es lo que se llama cuantificar. Lo que se manda en
realidad es el nivel al que se ha aproximado la muestra, de manera que en
recepcin, tenemos muestras a partir de las cuales recomponemos las seal:

Lgicamente cuantas ms muestras se tomen y ms niveles se tengan ms se

parecer la seal a la seal original.
37

Para la voz es suficiente generalmente con 8.000 muestras por segundo.

Para el nmero de niveles hay que tener en cuenta que:
- Los niveles no son equidistantes ya que el oido humano percibe mucho mejor
las pequeas diferencias de amplitud a niveles bajos y para amplitudes muy
grandes no se hace bien esa distincin. Entonces se usan niveles ms
separados para amplitudes grandes y ms juntos para las pequeas.
- Cuantos y que valores. Cambia del sistema europeo al americano. En Europa
esta la ley A que dice que hay 256 niveles -> 8 bits. En USA utilizan la ley
que tiene 128 niveles -> 7 bits. Esto implica que en Europa la calidad es
ligeramente superior.
En el sistema europeo un canal de voz ocupa digitalizado:
8 bits/muestra * 8000 muestras/s =64 kbits/s.
En el americano 7*8000=56 kbits/s.
En los CDs se muestrea 44.000 veces por seg, y se utilizan 256 bits
En redes de datos nos encontramos estos valores:
Ej. acceso bsico RDSI= 2 canales B (2 canales bsicos)= 2*64=128 bits/s
En la RT se empaquetan 32 canales, dando lugar a 2Mbits/s que son los
canales EI.
DATOS ANALGICOS -> SEAL ANALGICA
amplitud
Puede ser modulacin de
fase
frecuencia
AM - La modulacin de amplitud consiste en: S(t)= A*X(t)*sen(2**f*t)
Onda media de la radio

seal resultado

seal original de datos

Modulacin de fase S(t)= sen (2**f*t+A*x(t))

FM Modulacin de frecuencia: S(t)= sen(2**f*t+A*f*x(t))
radio

38

Interfaces de capa fsica

RED
TRANSMISIN ASNCRONA Y SNCRONA
Cuando dos equipos se intercambian datos es fundamental que exista adems
una temporizacin entre emisor y receptor, esto es, que los dos estn de acuerdo
en cuando empieza y termina cada bit, y cuanto dura cada uno.
Suponemos por ejemplo que estamos usando NRZ (0 nivel alto y 1 nivel
bajo), que transmitimos 1 Mbps (1 bit cada seg).
1s

TRANSMISOR

50bit

muestreo
El receptor lee en el medio de cada in tervalo con un intervalo fijo de
1s. Lo ideal es leer la seal en el centro del bit.
Si hay un error del 1% entre el reloj del transmisor y el receptor, cada
100seg uno ha contado 100 s y el otro 99. A los 50 bit el muestro del receptor
se har al final del intervalo, cuando esta transitando.
La solucin no es buscar un reloj de mayor precisin, sino usar la Tx
sincrona y la Tx asncrona.
Tx ASNCRONA
Es la ms antigua. Si con tan solo 50 bits con un 1% vamos a perder la
sincronizacin, transmitiremos siempre grupos pequeos de bits. La Tx se hace
carcter a carcter donde un carcter es un grupo de bits (entre 5 y 8).
P. ej. ASCII 7 bit y EBCDIC 8 bit.
Ese grupo de bit es lo suficientemente pequeo para que no se pierda la
comunicacin con una pequea de desincronizacin. Cuando no hay nada que
transmitir se transmite una Seal de Reposo que se corresponde con un 1 binario.
Cuando hay que transmitir algo se transmite lo primero bit de comienzo (un
0), a continuacin el carcter codificado con NRZ, a continuacin un bit de
paridad que es un 1 o un 0 dependiendo del n de 1s del carcter. Si la paridad
es par pondremos un n tal que haga par el n de 1s, y si la paridad es impar
se pone un n para que el total de 1s sea impar. A continuacin est un
elemento de parada, que se corresponde con el valor de un 1 pero su duracin
puede ser de 1 bit, 1,5 bits o 2 bits.
Si tenemos ms que transmitir, despus del elemento de parada volvemos a
empezar por el bit de comienzo, el carcter ...

REPOSO
BIT
Comien
zo

CARACTER ASCII

BIT
PARI
DAD

BIT
ELEM Comien
zo
PARADA

CARACTER ASCII

Ventajas de la tx asncrona:
- es muy sencilla
- es muy poco exigente en cuanto a la sincronizacin, se toleran diferencias de
reloj de hasta el 20 %
Inconveniente
- es poco eficiente. Por cada 7 bits que queremos transmitir
transmitimos 11 (1 comienzo + 1 paridad + 2 parada + 7 carcter).

en

total

39

TRASNMISIN SNCRONA
Se dice que la Tx es sncrona cuando el receptor va a poder recuperar el
sincronismo del transmisor.
En los cdigos ternarios como mucho se transmitan 3 bits sin transicin,
y esto haca posible transmitir cadenas muy largas.
Ej. En NRZ, cuando no cambia de estado el receptor no puede saber cuando esta
transmitiendo el emisor porque no hay transiciones. En Manchester, hay
transiciones mas a menudo lo que permite que el receptor resincronice su reloj
por lo que pueden transmitir cadenas de cualquier longitud incluso variable.
Desventaja
Saber cuando terminan unos datos y comienzan los siguientes, por lo que la
informacin se encapsula en tramas.
Preambulo Control

TRAMA

Datos

Control Preambulo

Comienzo de
trama
deteccin de errores
indica cual es el origen y destino
Esto entra dentro del nivel de enlace.
Ejemplos: HDLC, los campos nunca exceden los 100 bit, en HDLC son 48 mientras
que los datos pueden ser 1000s de bits.
La eficiencia es mucho mayor que en asncrona.
INTERFACES
Llamamos interfaz a la especificacin de las caractersticas mecnicas,
elctricas, funcionales y de procedimiento de la conexin.

RED
DTE
MECANICAS
ELECTRICAS
FUNCIONALES
DE PROCEDIMIENTO

mecnicas: tamao del conector, dimensiones, nmero de pines, forma, dimetro

de pines, distancia entre pines.
elctricas: que codificacin se usa NRZ, Manchester, NRZ-I, que niveles de
tensin (ej, nivel alto +5 voltios,...), rgimen binario (bits/ seg),
distancia mxima de conexin.
funcionales: que seal llena cada pin del conector.
procedimiento: en que orden se intercambian las seales por ese interfaz.

Cuando el equipo no se conecta directamente a la red, sino que utiliza

equipo intermedio entonces tendremos dos interfaces. La ventaja de utilizar
equipo intermedio es que tenemos un puerto/interfaz que nos sirve para
conectarnos a cualquier red.
Segn que equipo intermedio utilizamos ( modem,ADLS,RDSI).
Al equpo transmisor/receptor de datos se le llama DTE (Data Terminal
Equipment).
Al interfaz al que se conecta el DTE se le llama DCE (modem,..).
RED
DTE

DCE

A veces el DTE y DCE estn integrados.

40

revisin de la norma

RS-232 (ahora se llama EIA-232-E) Asociacin de Industrias elctricas

Americanas.
Es el puerto serie, especifica caractersticas mecnicas, elctricas,
funcionales y de procedimiento
- mecnicas ISO-2110
- elctricas ITU-T V.28
- funcionales y procedimiento ITU-T V.24
Cada una de estas normas no es lo mismo que RS232, el conjunto si.
Es un conector de 25 pines (13 arriba y 12 abajo), tambin los hay de 9,
se conecta a un cable de 25 hilos.
Especificaciones elctricas: se utiliza NRZ (0 nivel alto, 1 nivel bajo;
0-> +3 v, 1 -> -3 v). Puede alcanzar 15 de distancia a 20 kbits/s.
Especificaciones funcionales: Cada uno de esos pines se especifica que
seal va a llevar.
4 pines -> seal de datos.
1 para transmitir.
1 para recibir.
2 secundarios.
3 pines -> informacin de sincronsmo.
1 DTE manda reloj a DCE.
1 DCE manda reloj a DTE.
1 Secundario.
1 pin
-> tierra
17 pines -> Control.
(1) MODEM DE DISTANCIA LIMITADA
Sirven para conectar dos ordenadores entre s a travs de un ca ble.
RS-232

MODEM

MODEM

RS-232

DCE
DCE
DTE
Estos modem solo usan 7 pines de los 25 posibles:
- Seal de tiera (GND)
PIN 7
- Transmisin Datos ( TxD)
PIN 2
- Recepcin Datos (RxD)
PIN 3
- Peticin Enviar (RTS)
PIN 4
- Preparado para enviar ( CTS)
PIN 5
CONTROL
- DCE Preparado (DSR)
PIN 6
- Peticin de seal (CD)
PIN 8

DTE

DTE
DTE
DTE
DTE
DTE
DTE

->
<->
<<<-

DCE
DCE
DCE
DCE
DCE
DCE

La seal de tierra es comn a DTE y DCE.

El resto se van a usar en un sentido o en otro.
Cuando encendemos el modem, DSR se pone a ON. El ordenador sabe que est
listo para enviar al otro extremo. Cuando quiera enviar manda un RTS y el modem
contesta con CTS.
A partir de ah por la lnea TxD el ordenador enva datos.
Cuando al otro extremo se reciban datos, esos datos se van a presentar por
el RxD. aunque antes pone la seal CD a ON, y luego el modem manda los datos al
ordenador.
DSR
ON

RTS
CTS
TxD

CDON
RxD
41

(2) MODEM TELEFNICO

RTC
DCE

DTE

DCE

DTE

Aqu de los 25 pines slo se usan 9, que son lo 7 de antes ms otros 2 que son:
- DTE Preparado (DTR)
- Indicacin de llamada ( RI)
Cuando est listo para transmitir el ordenador se lo indica al modem con una
seal DTR, y el modem contesta con DSR. En el lado opuesto igual.
El ordenador manda al modem por la lnea TxD unos comandos. Esto no se
reenva por la lnea telefnica sino que sirven para configurar el modem.
ATD

T
P

xxxxxxxxxx Ej de un comando HAYES

El modem hace una llamada de telfono al n de telfono que le indicamos.

El ordenador acepta esa llamada enviando un RTS, y empieza una fase de
negociacin, (negocian la velocidad). Cuando ya han negociado la velocidad, pone
la seal CD y la seal CTS, para indicar que ya puede transmitir. El que empieza
transmitiendo es el ordenador remoto ponindolo en el pin TxD.
En el otro extremo aparece por el pin de RxD.
Cuando ha terminado de transmitir y espera un respuesta, pone a OFF RTS, y
como respuesta tambin se quita la seal CD. Ahora que no hay recepcin de seal
puede el otro extremo transmitir.
RTC
DTE
DTR

DCE

DCE

DTE
DTR

DSR

DSR

TxD
LLAMADA

RI
RTS
CD

CTS

RxD
TxD
CDOFF
RTSOFF

RTS
CTS

CDOFF

TxD

CDON

RTSOFF

RxD
CTSOFF

CDOFF

CD

CTS

RTS
RxD

TxD

DTSOFF
DSROFF
DTR
DSR

Disponible para realizar

otra conexin u otra
llamada
42

(3) MODEM NULO

ORIGEN

DESTINO

DTE

DTE

La tx la podemos realizar como si hubiese un modem intermedio, conectndolo

de la siguiente forma:

TIERRA

TIERRA

TxD

TxD

RxD

RxD

RTS

RTS

CTS

CTS

CD

CD

DSR

DSR

DTR

DTR

RI

RI

43

3. NIVEL DE ENLACE
Control de Enlace
Funciones del nivel de enlace
Hasta ahora hemos visto el nivel fsico. El servicio que da el nivel
fsico es la transmisin no fiable de bits.
Lo que va a proporcionar el nivel de enlace es un servicio de transmisin
de bloques de bits (TRAMAS) de forma segura, sin errores.
Las funciones que va a realizar este nivel de enlace son:
FUNCIN DE ENTRAMADO o sincronizacin de tramas.
Consiste en detectar donde est en un flujo de bits el comienzo y fin de
cada trama.
CONTROL DE FLUJO
A veces la estacin receptora no es capaz de procesar los datos que recibe
tan rpido como los emite la transmisora. Esto es as porque la receptora al
recibir
una
trama
normalmente
tiene
que
hacerle
un
procesamiento
(normalmente pasarlo a un nivel Sw superior), si las capas superiores no
procesan los datos suficientemente rpido, las tramas se van acumulando en
una cola hasta que se desborda la cola. Para evitar esto el receptor puede
frenar la transmisin.
CONTROL DE ERRORES
Se pueden producir errores debido a las perturbaciones. El nivel de enlace
va a tener que detectar si se ha producido un error y corregirlo.
GESTIN DE ENLACE
Es una funcin que no siempre est presente. A veces el enlace no es
permanente, cuando quiere transmitirse informacin debe establecerse el
enlace y cuando se termina se libera el enlace. As se puede incluir el
control para el inicio, mantenimiento y cierre del enlace.
CONTROL DE ACCESO AL MEDIO COMPARTIDO
Tampoco est siempre presente, pero es necesario en redes de difusin o
multipunto. En estas redes hace falta regular el uso de este medio, hay que
regular quien tiene el turno en cada momento para transmitir.
DIRECCIONAMIENTO
Tiene sentido mayormente en enlaces multipunto. Hay que averiguar de quien
viene la transmisin.
Las cuatro primeras funciones tienen sentido en todos los enlaces y dentro
del modelo de OSI se las engloba en lo que se llama control del enlace lgico:
LLC (Logical Link Control).
Las dos ltimas funciones tienen sentido en redes de difusin o
compartidas y se las engloba en lo que se llama control de acceso al medio: MAC
(Medium Access Control)

LLC

Necesario en todos los enlaces

NIVEL ENLACE
MAC

Slo es necesario en un medio compartido

NIVEL FSICO

Hay un protocolo concreto llamado LLC, que se ver en este tema.

ENTRAMADO
Esta funcin la realiza el adaptador (tarj eta) de red. Vamos a ver cuatro
mtodos de entramado que nos dan una idea de cmo lo hacen.
1. Cuenta de caracteres
Consiste en que un campo de la trama no diga cuantos bits, bytes o
caracteres forman la trama.

Este campo nos dice cuanto mide esta trama

44

Cuestiones:
En primer lugar tenemos que sabe r donde comienza la primera trama.
El mayor problema es que haya un error en un bit de campo de n de
bits, bytes o caracteres, que provocar una desincronizacin de trama.
Esto hace que este mtodo no se utilice por si solo.
2. Protocolos orientados a carcter
Se considera la trama como compuesta por un conjunto de caracteres
de un determinado juego de caracteres.
Estos protocolos se basan en transmisin asncrona. Algunos de estos
protocolos son
BSC (de IBM) utilizando codificacin EBCDIC.
SLC ASCII
Se utilizan ciertos caracteres de cdigo para indicar el comienzo y
el fin de la trama.
Ej. ASCII:
7 bits 128 caracteres
haba (caracteres imprimibles y caracteres de control (del 0
al 31 aprox).
Dentro de los caracteres de control hay 3 caracteres:
DLE Data Link Escape
STX Start of Text
ETX End of Text
Para marcar el inicio de una trama se enviaban 2 caracteres:
DLE
STX
Para marcar el final de una trama se mandan
DLE
ETX
Puede ocurrir que lleguen los 2 caracteres anteriores en la trama,
para eso se utiliza el Relleno de caracteres ( CHARACTER STUFFING).
Esto consiste en que cada vez que recibamos DLE lo duplicamos.
DLE
DLE
DLE
En recepcin:
DLE

STX

inicio trama

DLE

ETX

fin trama

DLE

DLE

DLE

DLE
*
ERROR!
El inconveniente es que esta muy ligada al juego de caracteres que se
utilice.
3. Protocolos orientados a bit
Estn pensados para transmisin sncrona: no transmitimos orientados a
caracteres.
Lo que hace es indicar en un flujo de bits donde comienza y donde
termina la trama con ayuda de un patrn.
UN INDICADOR (MUY COMN) 01111110
Donde encontremos este patrn significa que termina y comienza una
trama.
Para evitar el problema de que aparezca ese patrn usamos Bit
Stuffing, cada vez que tenemos un cero seguido de 5 unos lo que hacemos es
insertar un cero.
En recepcin si recibimos un cero seguido de 5 unos y lo que viene es
un cero se tira, si es un uno (uno + cero) es un indicador. Si recibo un
11 es un error.
Protocolos que utilizan este tipo de mecanismo: HDLC, SDLC, LAPB, PPP.
4. Violacin de cdigo
Vamos a utilizar cdigos del nivel fsico no vlidos para marcar el
comienzo y final de la trama.
45

Ej.
Manchester 1B2B
transmitir 0 01
transmitir 1 10
2 cdigos no vlidos de Manchester seran.
00 J
11 K
J y K se llaman violaciones de cdigo ya que son cdigos no vlidos en
la codificacin Manchester.
Ej.
4B5B (en el que a cada combinacin de 4 bits se le asigna una
combinacin de 5 bits).
Tendremos 2 4 = 16 combinaciones de 4 bits y 2 5 = 32 de 5 bits.
Las 16 combinaciones de 5 bits sin utilizar sern cdigos no vlidos,
se podrn utilizar para violaciones de cdigos.
Ej. de redes donde se utiliza este mtodo: Token Ring, FDDI utiliza
4B5B.
Ventaja:
No hay que hacer relleno porque utilizamos cdigos no vlidos.
Muchas redes utilizan una combinacin de estos mtodos, como por ej. un
entramado orientado a carcter y adems llevan un byte en el que dicen el
n de bytes. As tenemos redundancia:
DLE

STX

ETX

DLE

N
Es frecuente utilizar cuenta de caracteres y adems otro mtodo de
entramado.
CONTROL DE FLUJO
Consiste en que el transmisor no enve tramas m s rpido de lo que el
receptor es capaz de procesar.
Cuando la trama ha sido
extrada se va almacenando en un
buffer. Cuando se tiene en el
PHY
buffer se lanza una interrupcin
al procesador.
CPU
MAC
LLC
Una por cada trama. Esta
interrupcin ser atendida por
una rutina de aceptacin de
interrupcin que copia la trama a memoria para procesarla y liberar el buffer.
La memoria de la tarjeta es pequea (unos pocos Ks) y slo caben unas 10 o
20 tramas. Lo que interesa es que se procesen las tramas. Cuando el buffer est
lleno tira las siguientes tramas.
El control de flujo tiene que tener algn mecanismo para frenar al
transmisor. Lo que pretende es evitar que se llene el buffer de la tarjeta y que
tenga que tirar las tramas.
Parada y espera
a) sin errores
EMISOR
RECEPTOR
Buffer

memoria
prcipal

(1) Emisor enva

ACK
(4) Llega ACK
(5) Enviar
siguiente trama

(2) Recibe (buffer)

(3) Se libera el buffer
Enva confirmacin ACK

46

b) Si hay problemas en la transmisin

E

Ha llegado corrupta o no ha llegado

No manda ACK

Transcurrido T, si el emisor no recibe ACK, retransmite la trama T, tiene

que ser suficientemente grande para dar tiempo a enviar el ACK.
c)Si hay problemas en la transmisin del asentimiento
E

1
T

BUFFER
ACK

No llega

La solucin es la misma, un temporizador.

d)el receptor est muy cargado y pasa un tiempo grande hasta que se puede
liberar el buffer y mandar el ACK, saltando el timeout en el emisor.

tarda en liberarlo

BUFFER
ACK

En los dos ltimos casos la trama llega duplicada. Para controlar que
trama est duplicada en la cabecera de la trama se incluye un BIT

47

ALTERNANTE que lo que hace es ir cambiando un bit de 0 a 1 en tramas

consecutivas, tambin ocurre as en los ACKs.
caso b)
caso c)
E

R
TRAMA 0

TRAMA 1

ACK 0

ACK 1

TRAMA 0

TRAMA 0

ACK 0

Otra vez 0?
DUPLICADO lo tiro

TRAMA 1

TRAMA 0

ACK 0

caso d)
E

TRAMA 0

T
TRAMA 0
ACK 0
DUPLICADO lo tiro
TRAMA 1
Ya he enviado la trama
1, as que este es de
antes lo tiro

ACK 0

ACK 1
TRAMA 0

El principal inconveniente de parada y espera es que se pierde mucho

tiempo en esperar el ACK.

48

Con un anlisis de prestaciones vamos a ver que porcentaje de tiempo

se esta transmitiendo.
supongamos que tenemos
d = distancia (m)
v = velocidad de propagacin
(m/s) cercana a la v. de la luz
Se transmite un
rgimen binario R
(bits/s) se
transmiten tramas
de L bits

TTX = tiempo de transmisin

TPROP = tiempo de propagacin
(igual en los dos
sentidos si todo es
simtrico
normalmente)
TPROCTRAMA = tiempo para generar
el asentimiento (esto es
lanzar INT + vaciar
buffer ...)
TACK = tiempo de transmisin
del ACK
TPROCACK = tiempo en procesar
la trama
TTRAMA = desde que comienzo a
transmitir una trama
hasta que se puede
transmitir la siguiente

TTRAMA = TTX

L
b
i
t
s

TTX

TPROP
TPROCTRAMA
TACK

TTRAMA

TPROP
TPROCACK

+ TPROP + TPROCTRAMA + TACK + TPROP + TPROCACK

Salvo que se indique lo contrario supondremos los tiempos de

procesamiento despreciables frente a los dems tiempos, ya que es mucho
menor. La trama de asentimiento es muy pequea y en principio tambin se
desprecia, salvo que se indique otra cosa. As obtendremos:
TTRAMA = TTX + 2TPROP
Vamos a definir el FACTOR a de un enlace como a = TPROP / TTX

a=

TPROP
d v d *R
=
=
TTX
L R L*v

TTRAMA = TTX + 2TPROP

La eficiencia va a venir dada por lo que se llama la utilizacin: U,
tiempo (en porcentaje) que realmente estamos transmitiendo:

U=

TTX
TTX
=
=
TTRAMA TTX + 2TPROP

1
1
=
T
1 + 2a
1 + 2 PROP
TTX

La utilizacin ser mejor cuanto ms cerca

U=1, tenemos una utilizacin del 100%.
d
Para que sea lo mejor posible
R
L
no podemos hacer
nada con v

de cero este a. Cuando

Se utilizar en redes
pequeas con regmenes
binarios pequeos y
tramas grandes

49

Si esto no se cumple parada y espera va a ser ineficiente.

Aunque el rgimen sea R (bits/s), debido a los tiempos de propagacin,
se tiene la sensacin de transmitir menos en realidad, eso es lo que se
llama CAUDAL EFICAZ (Rgimen binario medio que consigue el usuario).

C ef =

L(bit )
TTRAMA

Se puede demostrar que Cef = R*U

Ventana deslizante
Si d*R es grande, pasa mucho tiempo entre que se transmite y se
recibe el ACK.
La idea de la ventana deslizante es mandar ms de una trama antes de
esperar el ACK. Para ello se necesita un buffer de varias tramas tanto en
el receptor como en el transmisor (en este ltimo para almacenar tramas
transmitidas de las que no se ha recibido confirmacin).
El buffer donde se almacenan las tramas se llama VENTANA y se habla
de ventana de transmisin y ventana de recepcin.
VENTANA DE TRANSMISIN: Donde se copian las tramas que se han
enviado a la espera de recibir confirmacin.
VENTANA DE RECEPCIN: Donde se guardan las tramas que se reciben
hasta pasarlas al nivel superior y enviar el ACK.

En este tipo de control de flujo tiene que acordar (E y R) el tamao

de ventana que ser igual para los 2 (W). Esto significa que no se puede
enviar ms de w tramas hasta que no se reciba confirmacin.
Funcionamiento
Representacin del buffer de ventana: Buffer circular
8

W = 8
7

1
2
7

4
5
En el emisor cada trama que se transmite se guarda en el buffer y se
transmite indicando en un campo que se llama N de secuencia de
transmisin, la posicin de buffer que ocupa.
Cuando llega un asentimiento se libera esa posicin.
El transmisor guarda un puntero al ltimo asentimiento recibido. Y
guarda otro puntero a la ltima trama enviada.
El nmero mximo de tramas que puede haber entre ambos punteros es
W. Si ya hay una distancia de 8 no se puede transmitir una nueva trama.
50

Tambin hay un temporizador para cada trama, de manera que si no se recibe

el ACK de la trama se retransmite.
W = 8

3
Podemos seguir
enviando

ULTIMO
ACK

ULTIMA
TRAMA

En el receptor vamos almacenando cada trama en un buffer. Hay un

puntero a la ltima trama transmitida y otro a la ltima recibida.
Igualmente la diferencia entre ambas debe ser <= W. Y podremos seguir
recibiendo tramas mientras no tengamos mas de w en el buffer.
Si tenemos n bits para numerar las tramas podemos numerar desde 0
hasta 2 n-1 y entonces la ventana siempre tiene que ser w <= 2 n 1
ULTIMO
ACK Rx

Ej. n=3
w <= 7

ULTIMA
TRAMA

<= W

Emisor

Receptor

1
1

2
2

3
3

4
4

5
5

Tx

6
6

7
7

0
0

1
1

2
2

3
3

ULTIMO
ACK Tx
SIGUIENTE
ULTIMA TRAMA
ESPERABLE
ACEPTABLE
No hace falta confirmar cada trama, si se asiente o se afirma una,
las anteriores quedan confirmadas.
RECEPTOR
EMISOR
Informacin

Ventana de emisin

Ventana de recepcin

I0
I1
I2

012345670123456

WTX0

012345670123456

WRX0
INT INT INT

012345670123456

012345670123456
Receiver Ready (to receive 3)
Rx

Pro no enviado al nivel

superior (No Tx ACK)

RR3

Se confirman I0,I1,I2
012345670123456

012345670123456
Han sido enviadas al
nivel sup. ya enviado el ACK

012345670123456

Confirmo I3

RR4

I3
I4
I5
I6

012345670123456

012345670123456
Receiver Not Ready

012345670123456

RNR7
012345670123456
Con el RNR se evita
que se retransmitan al
superar el tine out
Se confirman I4, I5,I6
012345670123456

RR7

La mquina est colapsada y no

coge las ltimas tramas
recibidas para procesar.
RNR cuando he recibido, pero
no he podido procesarlas.
Cuando ya se puede recibir se
vuelve a enviar, pero un RR7

51

Inicialmente podemos transmitir sin necesidad de asentimiento las

primeras 7 tramas al igual que el receptor puede recibirlas. Supongamos
que el emisor enva varias tramas ej(3). Sin recibir mas confirmaciones
solo podr enviar las 3-4-5-6 porque puede enviar 7 mximo sin
confirmacin. El receptor ha recibido las 3 primeras tramas pero no ha
enviado la confirmacin. No ha porque confirmar todas las tramas, si se
confirma una se confirman las anteriores. Si queremos confirmar que hemos
recibido las tres primeras tramas lo que mandamos al receptor es un RRX
(Receiver Ready x n de secuencia siguiente al confirmado) en este caso
sera RR3. Cuando ha enviado la confirmacin de las tres primeras la
ventana de recepcin se amplia a 7 de nuevo. Lo mismo ocurre cuando llega
la confirmacin al emisor, se amplia de nuevo su ventana. Supongamos ahora
que enva 4 tramas.
Mientras no reciba confirmacin no podr enviar ms del puntero 1.
Ahora enviamos el asentimiento de la trama 3. Por lo que aumenta en 1 la
ventana de recepcin. Supongamos que la 4,5,6 llegan pero se quedan en el
buffer y no las hemos entregado al nivel superior y hemos enviado el
asentimiento.
Un posible problema es que el receptor no devuelva el asentimiento y
pase mucho tiempo con lo que el receptor reenviar la trama. Para evitar
esto hay otro mensaje RNRx Receiver not Ready. Cuando se manda un RNRx le
decimos al emisor que hemos recibido las tramas y que estn en el buffer.
Este mensaje no tienen ningn efecto en las ventanas de emisin y
recepcin.
Pasado un tiempo cuando las tramas 4,5,6 sean liberadas habra que
enviar un RRx para que vuelva a ampliar su ventana.
El emisor y receptor son a su vez receptor y emisor, por ellos
muchos protocolos ahorran en tramas hacia los dos lados, teniendo
cabeceras del estilo:
n

N(S)

N(S) - n de secuencia de
informacin
N(R) n de secuencia de
recepcin

N(R)

I0,0 -> Te envo la 0 y espero la 0

I1,0 -> Te envo la 1 y espero la 0

I0,0

....
I1,0

I0,3 -> Te envo la 0 y espero la 3.

I2,0

I0,3

I1,3

Es como llevar un RRX en la trama de informacin,

as en un trama se envan juntas las de Informacin y la
de Asentimiento.
Estas tramas coexisten con las de asentimiento por
si no se quiere enviar informacin.

I2,3

I3,3

52

Por qu W 2n1 ?
Supongamos que W=2n

Ej n=3
5

(1) RR0
Recibido

(2)Envo todas las tramas

(3)Recibido RR0 pero es el de antes o el de ahora?
El tamao
2 n da lugar a ambigedad porque nos podemos
confundir con los asentimientos.

Anlisis de prestaciones
TTX

TTX
w
T

TPROP

TPROC

TPROC

TRAMA

TPROP

ACK

TTX

ACK

Ventana deslizante
Parada y espera

La diferencia entre parada y espera y ventana deslizante es que

podemos enviar w tramas antes de recibir confirmacin.
2 casos:
(1) La ventana es suficientemente grande como para que llegue el ACK de la
primera trama, esto se denomina ENVO CONTINUO.
(2) La ventana no es suficientemente grande para recibir el primer ACK
cuando se ha enviado la ltima trama. Hay que quedarse un tiempo
esperando a que llegue el asentimiento. Esto se llama ENVO NO
CONTINUO.

ENVO CONTINUO:

W*TTX T
0

0
T = TTX + TPROP + TPROCTRAMA + TACK + TPROP + TPROPACK
T TTX + 2*TPROP
a= TPROP / TTX

W * TTX TTX + 2*TPROP

W 1 + 2*a

W 1 + 2*a U = 1
Anlisis de prestaciones: en envo continuo la utilizacin es U=1, es
decir el 100%.
ENVO NO CONTINUO:
W < 1 + 2*a

U=

W * TTX
W * TTX
W
=
=
T
TTX + 2TPROP 1 + 2a

53

CONTROL DE ERRORES
Se encarga de detectar cuando hay errores en los bits que forman una trama
y recuperarse de esos errores. Para recuperarse, se puede hacer de dos maneras,
corrigiendo los errores o tirando la trama y pidiendo retransmisin.
Corregir errores FEC -> Forward Error Control
Pedir retransmisin ARQ -> Automatic Repeat Request
Cdigos de proteccin frente a errores
En el emisor se van a recibir datos del nivel superior (Red) que hay que
transmitir (Ej. IP -> Datagrama IP). Entonces se le aade una cabecera, donde
irn nmeros de secuencia, direccin origen y destino, etc. Adems se aade una
cola en la que ir el resultado de pasar una funcin a todo lo anterior
(cabecera+informacin). Esto se denomina E: Cdigo de proteccin contra errores.
Emisor
CAB

DATOS

CAB

DATOS

+ CAB

DATOS

F(DATOS+CAB)=E

En el receptor al recibirlo se cogen la cabecera y los datos y se pasa la

misma funcin, obteniendo as E. Lo que se hace es compara E y E.
si son iguales todo ha ido bien y no hay errores.
si son distintos depender del cdigo la correccin o retransmisin.
Receptor
CAB

DATOS

E
Comparar

F(DATOS+CAB)=E
Los cdigos de proteccin de errores pueden fallar. Puede que no se
detecte el error habindose producido o puede que se corrija mal. Cuantos ms
errores se quieran corregir, se necesitarn ms bits para el cdigo.
Funcionamiento general de los cdigos
m

mensaje( de n
bits)

CODIFICADOR

palabra
cdigo

54

La palabra cdigo tendr ms bits que el mensaje original. La diferencia

de bits, ser lo que se llama redundancia.
En el codificador se asigna a cada mensaje una palabra distinta:
Ej:
m
00
01
10
11

t
00000
01101
10110
11011
Redundancia

Iguales (coinciden)
Dado un cdigo se define la DISTANCIA del cdigo (o DIS TANCIA HAMMING)
como el mnimo nmero de bits en que se diferencian dos palabras cdigos de
dicho cdigo d:
(No confundir distancia Hamming cdigo Hamming).
Distancia Hamming del cdigo anterior d=3.
La importancia de la distancia de un cdigo radica en que ah se
fundamentan sus propiedades de deteccin y correccin de errores.

CODIGO DISTANCIA d

Detectar -> d-1 errores

Corregir -> (d-1)/2 errores (truncado)
Detectar(x) y corregir(y) (x>y) -> d x+y+1

Ej.
si queremos un cdigo que detecte 5 errores: cdigo d 6
si queremos un cdigo que corrija 5 errores: cdigo d 11
si queremos detectar errores de hasta 6 bits y corregir de 3 bits o menos:
cdigo d 10
CDIGOS DE PROTECCIN DE ERRORES

m
Mensaje

r
redundancia

PALABRA CDIGO
(1) PARIDAD
Consiste en aadir a los mensajes de m bits un bit de paridad.
Al final vamos a tener m+1 bits.
Este bit de paridad va a ser:
a) Paridad par.
r va a valer 1 0 de forma que en total haya un n par de bits 1.
b) Paridad impar.
r va a valer 1 0 para que haya un n impar de bits 1.
Se usa en protocolos asncronos, sobre todos, aunque tambin
en
sncronos.
P. ej. ASCII = 7 bits + 1 paridad
1 0 1 1 0 1 1 -PAR: 1 -IMPAR: 0
La mayor parte de los protocolos asncronos usan paridad impar, y la mayor
parte de los sncronos usan paridad par, aunque no hay ninguna razn para
ello.
La distancia de esta codificacin es d=2 (si dos mensajes se diferencian
en un bit se diferencia tambin en el bit de paridad, en total dos bits
distintos).
55

Si d=2 slo se pueden usar para detectar un error y no se puede usar para
corregir. m puede ser mayor o menor de 7.
Con un mensaje muy grande, podemos fragmentarlo en trozos de m bits, y
cada m bits meter un bit de paridad.
La deteccin de errores en paridad es muy sencilla pero muy poco potente.
(2) PARIDAD BLOQUE O MULTIDIMENSIONAL
Tenemos un mensaje de varios bits, para enviar.
1
0
1
1
1
1
0
1

PARIDAD
VERTICAL

0
0
0
1
0
1
0
0

1
1
0
0
0
1
0
1

1
0
1
0
1
0
1
0

0
1
1
1
1
0
1
1

1
0
0
0
0
1
0
0

0
0
1
1
1
1
0
0

0
0
0
0
0
1
0
1

PARIDAD
HORIZONTAL

PARIDAD
CRUZADA

Se puede dividir el bloque a enviar en trozos de 7 bits (p. ej),

calculamos el bit de paridad para cada m (7) bits. Aplicamos, p. ej. paridad
par.
Despus hacemos la paridad vertical.
Transmitimos el bloque que nos queda. La paridad cruzada cumple la paridad
tanto vertical como horizontal, y si no la cumple es que nos hemos
equivocado.
Un bloque no tiene por qu ser cuadrado, tener ms filas que columnas,
etc, y con el m que elijamos. Este cdigo tiene d=4.
d=4 porque si cambia un bit del mensaje cambian tambin el de paridad
horizontal, vertical y cruzada.
Como d=4 puede detectar hasta 3 errores.
Se demuestra tambin que puede detectar 4 errores si no estn juntos
formando un cuadrado.
Esta paridad del ejemplo es bidimensional, porque es en dos dimensiones,
vertical y horizontal.
Tambin puede ser tridimensional y de n dimensiones.
(3) CODIGO HAMMING
Est pensado para la correccin de errores.
Es un cdigo basado en paridad, solo que por cada m bits del mensaje no va
a aadir uno sino que va a aadir r bits de redundancia, de forma que se
cumpla que:
2r m + r + 1
r ser el MNIMO valor que cumpla esto.
m
r
En el cdigo Hamming no se colocan
sino que los r bits se van
intercalando usando las posiciones que son potencias de 2.
La idea es que cada uno de esos r bits va a hacer la paridad de un
subconjunto de los bits del mensaje. Cada bit del mensaje va a aparecer en la
paridad de 2 mas de esos r bits.
No va a haber 2 bits de esos m que aparezcan exactamente en los mismos r
bits de paridad.
Codificar mediante HAMMING
1 0 1 1 0 0 1
m = 7
r=3
8 7 + 3 + 1 NO
2r m + r + 1
r=4
16 7 + 4 + 1 SI r=4
r = 4 es el n de bits de redundancia
1

9 10 11

x x 1 x 0 1 1 x 0 0 1
20 21
22
23

MENSAJE

r
56

En la codificacin Hamming cada posicin que no es potencia de 2 se pone

como potencia de 2.
3 = 2 + 1
5 = 4 + 1
6 = 4 + 2
7 = 4 + 2 + 1
9 = 8 + 1
10 = 8 + 2
11 = 8 + 2 + 1
Ahora vemos cada r en cuales aparece
1 3, 5, 7, 9, 11
2 3, 6, 7, 10, 11
4 5, 6, 7
8 9, 10, 11
Con esto se consigue que cada r aparezca al menos en 2 conjuntos de bits,
y que no haya dos bits que aparezcan exactamente en los mismos conjuntos de
bits.
Ahora calculamos la paridad de los conjuntos de bits de cada r
PARIDAD
1 3, 5, 7, 9, 11
1
2 3, 6, 7, 10, 11
0
4 5, 6, 7
0
8 9, 10, 11
1
1

9 10 11

1 0 1 0 0 1 1 1 0 0 1
Vamos a ver como detecta errores el cdigo Hamming.
1

9 10 11

0 0 0 1 1 0 0 0 0 1 1
r r
r
r
9, 10, 11 paridad de
0 1 1 = 0
9 10 11
8
5, 6, 7 paridad de
1 0 0 = 1
5 6 7
4
3, 6, 7, 10, 11 paridad de
0 0 0 1 1 = 0
3 6 7 10 11 2

3, 5, 7, 9, 11 paridad de
0 1 0 0 1 = 0
3 5 7 9 11 1

Si todos los bits de paridad son correctos, no hay errores, el mensaje

est bien: Mensaje: 0 1 0 0 0 1 1
1

9 10 11

0 1 1 0 0 0 1 0 0 1 1
r r
r
r
9, 10, 11 paridad de
0 1 1 = 0
9 10 11
8 V

3, 5, 7, 9, 11 paridad de
1 0 1 0 1 = 1
3 5 7 9 11 1 X

5, 6, 7 paridad de
0 0 1 = 1
5 6 7
4 X 3, 6, 7, 10, 11 paridad de
1 0 1 1 1 = 0
3 6 7 10 11 2 X

Si esas 3 estn mal qu bit es el culpable?. 9,10,11 no pueden ser porque

estn en 8.
El nico que aparece en las tres el 7 (4+2+1).
El 7 es el bit que tiene un error.
Mensaje original: 1 0 0 0 0 1 1

57

9 10 11

1 0 0 0 0 0 1 1 0 1 0
r r
r
r
9, 10, 11 paridad de
0 1 0 = 1
9 10 11
8 V
5, 6, 7 paridad de
0 0 1 = 1
5 6 7
4 X 3, 6, 7, 10, 11 paridad de
0 0 1 1 0 = 0
3 6 7 10 11 2 V

3, 5, 7, 9, 11 paridad de
0 0 1 0 0 = 1
3 5 7 9 11 1 V

Qu bit est errneo?

El 5,6,7 no pueden ser porque habra otra paridad mal, es el 4.
Mensaje original: 0 0 0 1 0 1 0
El Hamming solo corrige un error.
OTRA FORMA DE HACER HAMMING
m=7
1 2 3 4 5 6 7 8 9 10 11
x x 1 x 0 1 1 x 0 0 1
r=4

MENSAJE

Se cogen los bits del mensaje y se cogen las posiciones en las que hay
bits a 1 (3, 6, 7, 11) y se escriben con tantos bits como bits de
redundancia haya.
3
0 0 1 1
4 bits porque r = 4
6
0 1 1 0
7
0 1 1 1
11
1 0 1 1
------1 0 0 1
Se suman sin acarreo y el resultado son los bits de redundancia.
1

9 10 11

MENSAJE
1 0 1 0 0 1 1 1 0 0 1
En el receptor se cogen las posiciones de los bits que valen 1 y se ponen
en binario y se suman.
Si el resultado es 0 entonces NO HAY ERRORES.
Ej.
1

4
5
10
11

=
=
=
=

9 10 11

0 0 0 1 1 0 0 0 0 1 1
0 1 0 0
0 1 0 1
1 0 1 0
1 0 1 1
------0 0 0 0 No hay error

MENSAJE

Ej.
1

9 10 11

MENSAJE
0 1 1 0 0 0 1 0 0 1 1
2 = 0 0 1 0
3 = 0 0 1 1
7 = 0 1 1 1
10 = 1 0 1 0
11 = 1 0 1 1
------0 1 1 1 bit del error
Hamming tiene d=3, por lo que permite corregir un error.
Estos cdigos con posibilidades correctoras se usan cuando es difcil o
costoso pedir retransmisiones. Normalmente se detectan los errores y si
existen errores se tira la trama y se pide su retransmisin.
Esto se hace porque para que un cdigo corrija muchos errores necesita
mucha redundancia.

58

(4) CRC (CODIGO DE REDUNDANCIA CICLICA)

Tambin se llaman cdigos polinomio.
m
Si tenemos un mensaje de m bits, le va aadir r bits de redundancia
Esos bits de redundancia forman lo que se llama CRC o FCS (Frame Check
Sequence), de forma que en total forman una trama T.
Estos cdigos se basan en un patrn de bits de r + 1 bits que llamamos P y
que se llama polinomio Generador.
En emisin r = (m*2r)/p
En recepcin no hay error si T/P = 0
p son r + 1 bits que forman un polinomio de grado r.
Ej. P(x) = x 7 + x4 + x3 + 1
P(X)= 1 * x 7 + 0 * x 6 + 0 * x 5 + 1 * x 4 + 1 * x 3 + 0 * x 2 + 0 * x 1 + 1 * x 0
1 0 0 1 1 0 0 1
Determinar el resultado de codificar 1 0 0 1 1 0 0 mediante CRC con un
polinomio generador P(X) = x 3 + x2 + 1
P(X) = 1 1 0 1 (r + 1)
r = 3
r = (m*2r)/p
m
2r
1 0 0 1 1 0 0 * 1 0 0 0 = 1 0 0 1 1 0 0 0 0 0
(m*2r)/p -> 1 0 0 1 1 0 0 0 0 0 : 1 1 0 1 = 1 1 1 1 0 (Resto 0 0 0 1)
El resto debe tener r bits
m
r
1 0 0 1 1 0 0 0 0 1
En la recepcin se divide lo que se ha recibido ( m+r) y lo divide por el
polinomio. Si el resto es 0 no hay errores.
Si el resto es distinto de 0 hay error pero no sabe localizarlo.

PROPIEDADES
Todos los cdigos CRC detectan todos los errores de un bit.
Si P(x) tiene al menos tres 1, entonces detecta todos los dobles (dos
errores).
Si P(x) / x+1 da de resto 0, detecta cualquier nmero impar de errores.
Adems va a detectar todas la rfagas de hasta r errores consecutivos.

59

Mecanismos de correccin de errores (recuperacin despus de los errores)

ARQ (Automatic Repeat Request)
Tcnica en la que se utilizarn cdigos detectores de errores. De manera
que cuando el receptor detecta un error, tira la trama y solicita
retransmisin.
Los mecanismos de ARQ estn muy ligados al control de flujo que se
utilice.
- ARQ Parada y espera (Control de Flujo de paro y espera)
- ARQ Rechazo simple
Tambin ARQ continuo
- ARQ Rechazo selectivo
(Control de Flujo de ventana deslizante)
ARQ Parada y Espera (o ARQ simple)
Se basa en el control de flujo de parada y espera. Usando adems:
- confirmaciones o asentimientos ( ACK) cuando se recibe una trama
correctamente.
- temporizador (time out) al enviar la trama se
inicializa un
temporizador y cuando termina si no se ha recibido un ACK.
- bit alternante: utiliza un bit de manera que en tramas consecutivas
valdr 0 y 1 sucesivamente.
E

R
I0
ACK1
I1

TIMER
I1

el asentimiento lleva un
bit alternante que tiene el
valor de la siguiente trama
que espera.
Si la trama es errnea (o
no llega) se tira, se
volver a enviar cuando
acabe el timer.

ACK0
I0
ACK1
Si el asentimiento no
llega o llega
errneo, al expirar
el temporizador se
mandar nuevamente la
trama.

I0
ACK1

Al llevar el mismo bit

alternante (en este caso
con valor 0) se da cuenta
que es una retransmisin,
as que la tira y manda un
ACK

VENTAJA: es muy sencillo.

INCONVENIENTE: pobres prestaciones. Se pierde mucho tiempo, sobre todo si el
tiempo de propagacin es grande, comparado con el de transmisin de la
trama.

ARQ Rechazo simple (o ARQ continuo) (o ARQ de vuelta atrs (N))

Se basa en el control de flujo de ventana deslizante. Utilizar adems:
- Confirmaciones (o asentimientos): RR, RNR.
- Confirmacin negativa (o rechazo simple): REJ (Reject)
- Temporizador
- Nmeros de secuencia
- Bit polling: P (sondeo)

60

El rechazo consiste en que cuando el receptor recibe una trama errnea

(CRC corrupto o n de secuencia mal), genera una confirmacin negativa que
es una trama Reject, o sea, un rechazo.
Se llama rechazo simple porque indica al transmisor que tiene que
retransmitir esa trama y todas las posteriores, es decir, rechaza desde la
trama que est mal en adelante.
E
Ej: supongamos N=3
W2N-1 W=2
N secuencia del 0
al 7

R
I0
I1
RR2
I2

I2 sufre un error (mal

CRC por ejemplo) se
rechaza la 2 y tira
las tramas siguientes

I3
REJ2

Es recomendable que si
es error de CRC se
mande REJ (pero
funciona igual con RR)

I2

I3
RR4

El receptor esperaba
la 4, pero llega la 5
as que la tira y
puede responder con
RR4 o REJ4

I4
I5
RR4

Cuando se pierde la
trama es igual si se
manda RR o REJ

I4

I5
RR6
I6

I7
TIMER
RR0

Si se pierde RR0, no
sabemos qu ha pasado.
Para eso est el bit
P, que normalmente va
a cero. Se pone a 1
para obligar al otro
extremo a que nos
mande su estado (puede
ser para ambos emisor,
receptor)

P=1
RR0

R
I0

TIMER

I1
P=1

En este caso no se ha
perdido la confirmacin si
no nuestras tramas

RR0

I0
I1

61

No todos los protocolos usan el bit de

retransmiten las tramas.
W2N-1 es cierto usando rechazo simple
E

polling, estos simplemente

R
I0
I1
Esto implica que la 0 ha
llegado bien porque estoy
rechazando la 1

REJ1

Puede funcionar mandando un asentimiento despus de cada trama o uno despus

de cada 2, ya que w=2, pero normalmente no se asiente trama a trama por
(eficiencia).

I0

I0

I1

I1
RR1

RR2

*
I2

RR2
I2

* problema: puede
volver a
retransmitir I1

I3

I3
RR4

ARQ Rechazo selectivo (o ARQ continuo de rechazo selectivo)

La diferencia con el anterior es que la confirmacin negativa, en este
caso se llama SREJ (rechazo selectivo = Selective Reject). Hace que cuando
rechazas una trama, lo nico que tienes que enviar es esa trama.
Es as eficiente puesto que slo se retransmiten las tramas defectuosas,
pero obliga a ms complejidad en el receptor.
W=2
E
R
I0
I1

Trama 0
Trama 1

RR1
I2
I3
SREJ2
I2

Error de CRC
Trama 3 -> no la
tira, la guarda
Trama 2

RR4

VENTAJA: solo retransmite la trama rechazada.

INCONVENIENTE: obliga al receptor a reordenar las tramas, antes de
entregarlo al nivel superior. Esto es ms complejo, porque estamos pensando
en un control hardware.
En la prctica lo que ms se utiliza es rechazo simple.

62

Hay otro inconveniente: si no se utiliza el bit P es necesario tener un

tamao de ventana ms pequeo, en concreto menor o igual que 2 (N-1) para que
no haya problema de ambigedades.
Ej. N=3
W=7
E
R
I0
I1
I2
I3
I4
I5
I6

TIMER

RR7
I0
I1
I2
I3
I4

Confunde las tramas y mandara

SREJ7 cuando el emisor ni siquiera
la ha enviado
Ej. N=3
W=4
E

R
I0
I1
I2
I3

TIMER

RR4
I0
I1
I2
I3

No se pueden confundir, porque

espero 4, 5, 6, 7, sabr que son
duplicados

PRESTACIONES ARQ
P- Probabilidad de error de bit (en el medio de transmisin).
Supondremos que P es independiente y uniformemente distribuida, es decir,
igual para todos los bits. No depende de si el bit anterior es errneo o no.
Esta suposicin no es valida, normalmente en una rfaga, cuando hay ruido,
es mas probable que pille a todos los bits que estn mas prximos.
PEB Probabilidad de error en la trama (bloque)
TRAMA= BLOQUE DE N BITS
PEB = 1 (1 p) n
Probabilidad de que la trama no tenga errores.
Lgicamente cuanto mayor sea la trama o mayor sea la probabilidad de error
de bit, mayor ser la probabilidad de error del bloque.

63

ARQ Parada y espera

Para una trama sin problemas:
R

E
TTX

Si hay problemas:
NT= n medio de transmisiones que
hay que hacer hasta que llega una
trama sin errores
T = NT (TTX +2TPROP)

TRAMA

TPROP
TPROP
TACK

T TTX +2TPROP
Vamos a calcular NT
N TRANSMISIONES PROBABILIDAD
1
2
3
.
.
.
i

Suponemos que el
asentimiento es muy
pequeo (mucho mas pequeo
que la trama) por tanto
vamos a despreciar la
probabilidad de error en
el asentimiento
PEB probabilidad de que
haya error en un trama
(1-PEB)- probabilidad de
que no haya error

1-PEB
PEB (1 - PEB)
PEB PEB (1 - PEB)
.
.
.
PEBi-1 (1 - PEB)

NT = 1 (1 - PEB) + 2 PEB (1 - PEB) + 3 PEB PEB (1 - PEB)+...+

i PEBi-1 (1 - PEB)=

i*P

i 1
EB

i =1

i 1
* (1 PEB ) = (1 PEB ) i * PEB
i =1

*i =

1
(1 x) 2

NT =

1
1 PEB

i 1

i =1

T
TTX
U = TX =
=> U errores
=
T
N T (TTX + 2TPROP )
paradayespera

U ARQ =
PyE

TTX

TTX
+ 2TPROP

U ideal
paradayespera

NT

(1 PEB )
1 + 2a

=Utilizacin en el caso ideal (sin errores) = 1/1+2a

64

Se puede demostrar que para los otros ARQ, la utilizacin con errores es
tambin UERRORES=UIDEAL / NT, siendo UIDEAL la utilizacin calculada para ventana
deslizante.
NT en el rechazo selectivo es igual que en parada y espera 1/ 1-PEB
NT en el rechazo simple es 1+2aPEB/1-PEB

FEC (FORDWARD ERROR CONTROL)

Tcnicas que consisten en utilizar cdigo de proteccin de errores que
tienen propiedades correctoras. As no es necesario pedir retransmisin.
Se utilizarn cuando pedir una retransmisin sea demasiado costoso.
Ejemplos.
caso en el que la comunicacin sea en un solo sentido, como por ejemplo
la TV.
cuando el retardo es muy largo, por ejemplo en comunicacin por satlite
si el retardo fuera 270ms, solicitar la retransmisin puede costar
270+270 ms de retardo, ms luego la vuelta. Hay aplicaciones que no
soportaran esto.
Normalmente al transmitir audio y video en tiempo real.
Si se pide transmisin no tiene sentido pedir retransmisin porque la
muestra de audio o video puede ser obsoleta cuando llegue.
Ej. cdigos correctores: Hamming.
Inconvenientes
- Se necesita mucha redundancia, es decir, por ejemplo si para detectar
errores en 1000 bits necesitamos 16 bits para corregirlos se necesitan
50 bits.
- La implementacin de los algoritmos de cdigos de correccin de errores
son muy costosos, complicados.
- Hay cdigos que funcionan (mejor) cuando los errores son en rfagas y
otros dispersos, luego otro problema es que hay que decir que cdigo
utilizar.
Ventajas
- No se necesita canal retorno (para asentimientos, control de errores).
- Tanto el caudal eficaz como el retardo son constantes. Esto quiere
decir que como no hay tiempos de retransmisin de tramas errneas, el
tiempo se conoce de antemano.
R
E
ARQ PyE
R
E
I
ACK

Al final el rgimen binario de la red o el caudal en una red con

control de errores con ARQ no es constante. Con FEC como no se
retransmiten se sabe el retardo con el que llega. Si hay errores se
corregirn o se tirarn.
Muchas veces se utilizan tcnicas mixtas:
FEC+FEC: los cdigos de proteccin de errores estn orientados a un
determinado tipo de errores. FEC encadenados.
ARQ+FEC: funciona en modo corrector, pero si en n tramas
consecutivas el algoritmo tiene que corregir errores, asume que hay
mucho ruido y se pone a funcionar para detectar. Aprovecha la propiedad
de los cdigos que pueden detectar (+) y corregir (-). Si se acaban los
errores pasa otra vez al modo corrector. Se utiliza en algn punto de
redes ATM (porque en fibra ptica hay pocos errores).

65

Gestin del enlace (SLIP, PPP, HDLC)

Una funcin que depende del protocolo, puede o no entrar en el nivel de
enlace.
Ahora vamos a ver ejemplos de protocolos de nivel de enlace: SLIP, PPP,
HDLC.
SLIP (Serial-Link IP)
Protocolo Internet para lnea serie.
Esta pensado para mandar paquetes IP de un ordenador a otro directamente.
SLIP solo realiza la funcin de entramado, pero no el resto de las
funciones comentadas en este nivel.
La funcin de entramado la realiza como un protocolo orientado a carcter
(byte). Delimitador ( 0xC0)
0xC0
PAQUETE IP
0xC0
Si hay 2 ms paquetes normalmente no se duplica el delimitador, pero se
puede duplicar.
Si en el paquete aparece dentro el delimitador se sustituye por OxDB,
OxDC, y si aparece eso por otro, ...
No se encarga de control de flujo, porque est pensado para IP y en este
sentido TCP hace control de flujo extremo a extremo.
Tampoco se corrigen errores, se deja a niveles superiores.
Tampoco se gestiona el enlace (no se puede dar una IP y autenticarse, ni
nada). Hay extensiones que si lo permiten.
CSLIP Como SLIP pero comprimido.
PPP (POINT TO POINT PROTOCOL)
Pensado para comunicaciones punto a punto. No es un protocolo ligado a
ningn nivel de red. Se puede mandar cualquier paquete sobre PPP.
Es un protocolo orientado a bit, el delimitador de comienzo y de final
van:
Puede ser IP u otra cosa

01111110

DATOS

01111110
Esto tiene que ser un nmero entero de bytes (por eso
se dice que es orientado a byte, tambin si aparece
el patrn se hacen las sustituciones.

Tiene 16 bits (en el campo de datos) para detectar errores. Incluye

tambin gestin del enlace, cuando dos mquinas se empiezan a comunicar con PPP,
primero:
1)LCP (Link Control Protocol): utilizan LCP para intercambiar unos
mensajes para ponerse de acuerdo en:
- protocolo que llevan ( IP u otra cosa).
- tipo de control de flujo que van a hacer.
- si se van a mandar los datos comprimidos.
2)NCP (Network Control Protocol): depende del protocolo del nivel de red
que lleven. En el caso de que sea IP, se encarga de la autenticacin.
Tambin se asigna la direccin IP en esta fase.
Una vez concluido el proceso se pueden mandar datos.
HDLC (High-Level Data Link Control)
Es un protocolo bastante antiguo, pero de el derivan muchos otros
protocolos. Ms que derivarse, HDLC tiene muchas opciones. As hay protocolos
que utilizan una variante de HDLC.
Por ejemplo en ISDN se utilizan LAP-B (par los canales de voz o datos) y
LAP-D (para control), son particularizaciones de HDLC.
Otras particularizaciones son:
X.25 HDLC
Frame Relay LAP-F
LAN LLC

66

Es un protocolo orientado a bit. El formato de trama es:

8bits 8/16bits
01111110
CONTROL

0bits
DATOS

16bits
CRC
01111110

Aqu se indica el tipo de trama:

- Datos, RR, RNR, REJ, SREJ
- N de secuencia
- bit P (polling)
HDLC tambin tiene gestin de enlace. Antes de transmitir se abre el
enlace o lo que es lo mismo se negocia si va a usar ARQ de Parada y Espera,
Rsimple, Rselectivo, entre otras cosas.

67

Tcnicas de acceso al medio compartido

Reserva (TDM, FDM, WDM, CDM)
Tenemos varias
radio, satlite).

mquinas

compartiendo

un

med io

de

transmisin

(cable,

El primer mtodo para la comunicacin en un medio compartido que vamos a

estudiar es la MULTIPLEXACIN.
MULTIPLEXACIN
Consiste en dividir de forma esttica el medio de transmisin.
divisin se puede hacer de varias formas y segn se haga hablaremos de:
- Multiplexacin por divisin en el tiempo ( TDM).
- Multiplexacin por divisin en frecuencia ( FDM).
- Multiplexacin por divisin en longitud de onda ( WDM).
- Multiplexacin por divisin de cdigo ( CDM).
Algunos libros aaden una A (de Access) a las siglas anteriores.

Esta

Multiplexacin por divisin en el tiempo

Cabecera

Se asigna a cada estacin un intervalo de tiempo para transmitir. Si

observamos la red, veremos que circula una trama peridica, que tendr unos bits
para indicar el turno de quien tiene que trasmitir.
1 2 3

...

En algunas redes hay una estacin de cabecera que es la que genera la

trama. Si no es as tienen que tener un reloj comn para transmitir en el punto
que les toca y no pisar otra trama.
Cada estacin solo puede transmitir durante su intervalo. De manera que si
el rgimen binario se la red es R bits/ sg, cada estacin tendr un rgimen
binario de R/N bits/sg.
El sistema TDM se usa desde hace mucho en la RT.
EUROPA 64 Kbits
USA
- 57 Kbits
TDM

Todas las conversaciones viajan por el mismo cable

En Europa ha definido un sistema TDME1 de 2MBit/sg (2048 bits/s).
1 2 3

...

32

8bits

125 s
En esta trama se meten 32 canales de 64 Kbits/s
32 * 64 = 2Mbits/s
Cuando comenzamos una conversacin, se asigna un canal (el primero que
este libre) ej: 7. A partir de ah se meten los bits de la conversacin en los
bits del canal (7).
Las lneas alquiladas por telefnica suelen ser E1 y tienen 2 Mbits/s.
En USA utilizan lneas T1->24 canales de 57Kbits/s, lo que supone
15Mbits/s.

68

Multiplexacin por divisin en frecuencia

Lo que se hace es dividir el ancho de banda, la frecuencia del medio de
transmisin.
1 2

..

n
R=2Wlog2N
(ausencia de ruido)

W
Se divide el ancho de banda en trozos y se asigna cada uno a una estacin.
De esta manera se fuerza a cada estacin a transmitir en un rango de
frecuencias, modulando su seal en frecuencias para que no se salga del rango.
El ancho de cada estacin ser W/N. As el rgimen binario es tambin aqu R/N.
Aqu si transmiten varias (o todas) las estaciones a la vez, pero por bandas de
frecuencias distintas y a menor velocidad.
En TDM se transmite slo durante un tramo de tiempo, pero al rgimen
mximo, por eso en media sale un rgimen de R/N. En TDF se transmite
continuamente pero a R/N de velocidad, porque tiene una banda ms estrecha.
Se ha utilizado mucho en telefona, pero se usa menos en redes digitales.
Se hace por razn de eficiencia.
Multiplexacin por divisin en longitud de onda
Es igual que FDM pero cuando nos referimos a frecuencias muy altas
(velocidad de la luz).
Consiste en mandar por la fibra ptica un chorro de luz de diferente
frecuencia (o lo que es lo mismo, distinta ). Ms intuitivamente, es como
mandar pulsos de luz de diferentes colores (el color depende de la frecuencia
f=1/).
En el destino se separa mediante un prisma los distintos colores.
Multiplexacin por divisin de cdigo
Se usan para transmitir en entornos con mucho ruido. Se utilizan en las
redes de telefona mvil CDM+FDM.
En la siguiente generacin de mviles se utilizarn CDM+TDM.
VENTAJAS:
Mecanismo sencillo. Cada usuario tiene asignado su ranura de tiempo o gama
de frecuencias y transmite por ah. Cada usuario tiene garantizado su rgimen
binario.
INCONVENIENTES:
Es poco flexible, cada usuario tiene de forma permanente esa parte del
medio de transmisin. Es inconveniente para el trfico de datos que es a
rfagas. Asignacin demasiado esttica.

Contienda (ALOHA y CSMA)

PROTOCOLO ALOHA
Hay varias variantes de las que veremos dos.
ALOHA PURO
Se llaman sistemas de contienda porque los usuarios no tienen asignada una
porcin para cada uno, sino que tienen que competir por el uso de esa red.
Aloha fue desarrollado durante los 50 en la universidad de Hawai. Est
definido para redes de radio, pero tambin se usa en algunas de cable.
Por ejemplo, en GSM se utiliza Aloha para el establecimiento de llamada.
Cuando una estacin quiere trasmitir simplemente trasmite. Si hay ms de
una estacin que trasmita a la vez, se produce una colisin, esto significa que
no se entender nada. No se escucha porque est pensado para redes muy grandes,

69

con grandes retrasos (retardos), y podemos creer que el medio est libre cuando
en realidad ya hay alguien que ha comenzado a trasmitir.
Lo que hace es escuchar. Si recibe una colisin lo reintenta, pasado un
tiempo aleatorio, as se evita que las dos estaciones vuelvan a colisionar.
Para decidir que no ha habido colisin espera el retardo mximo de la red.
Esto funciona bien si hay poco trfico, pero si se trasmite mucho habr
muchas colisiones ms retransmisiones ms colisiones, entrando en un ciclo
que empeora mucho la red.
Comportamiento de una Red Aloha: Anlisis de prestaciones
Bajo las siguientes suposiciones:
- Las tramas son de tamao fijo: L.
- Llamamos al rgimen binario: R.
- Tiempo de transmisin de una trama: T = L/R.
- Se supone un nmero de usuarios grande (aproximado por ).
- Llamamos S al nmero medio de tramas nuevas que la poblacin quiere
transmitir por tiempo de trama. TRFICO NUEVO OFRECIDO.
- En total tendremos G: nmero medio total de tramas: nuevas +
retransmisin que se transmiten por tiempo de trama. TRFICO TOTAL
OFRECIDO.
- TRFICO CURSADO total de tramas que se transmite sin colisin. Ser S,
porque al final siempre se transmitir.
- Cada trama nueva se retransmite hasta que se consiga transmitir sin
colisin.
- Si llamamos P 0 a la probabilidad de que una trama no tenga colisin:
P0=S/G S=P0*G.
t0
t0+t

Para que una trama que tansmita otro usuario no colisione con la ma,
tiene que transmitirse antes o despus. Si no es as, va a colisionar.
t0-t

t0

t0+t

L
L
2t
Es necesario que nadie comience a transmitir dentro del intervalo que
ocupa 2t.
Las estaciones generan tramas de forma totalmente aleatoria, sin memoria.
De manera que se hace conforme a una distribucin de Poisson
N = nmero medio de
N K * e N
transmisiones en el
PK =
K!
intervalo (T)

[]

70

Probabilidad de que haya K transmisiones en un espacio de ti empo (T)

thau.
En este caso = 2t
k = 0
N = 2G

P0 = e

K = 0 porque yo no me encuentro
entre los dems. En realidad hay una
transmisin, la ma. Pero esto no
afecta a la probabilidad del resto de
usuarios.

2G

Sustituyendo el valor de P 0 tendremos que la relacin del trfico cursado

y el trfico total ofrecido es
S = G * e 2G
S

SMAX = 0,18

SMAX = 1/2e

GMAX = 0,5
Si representamos S grficamente:
Significa que podemos como mximo tranmitir un 18% de la capacidad total
de trfico. Trfico que tendr colisiones hasta retransmitirse, habiendose
retransmitido en medio 50%.
Si tenemos 100Kbits, podremos transmitir como mximo 18 kbits, que para
transmitirlo usaremos 50kbits.
El nmero medio de intentos ser:
1) Probabilidadd de transmitir exactamente en K intentos. (lo conseguimos
al intento k-simo)
n colisiones

PK = (1 p 0 )

( K 1)

* p0 = 1 e 2 G

K 1

* e 2G

sin colisin
no colisin=xito

2) N medio de transmisiones:

E=1p1+2P2+3P3+........=

Kp

E = e 2G

K =1

ALOHA RANURADO
Todas las estaciones comparten un reloj. No van a transmitir cuando
quieran, sino que cuando una estacin va a transmitir se espera al siguiente
instante mltiplo del tiempo de transmisin de trama.
Esto quiere decir que solo se puede transmitir en los instantes:
0,t,2t,3t,...,nt. t es bastante pequeo.
0

2t

3t

quiero empezar a
transmitir
empiezo a
transmitir

71

Ventaja:
Reduce bastante las colisiones
t0-t

t0

t0+t

van a
no van a
colisionar
con nosotros colisionar
con nosotros

Ahora =t en lugar de 2t
Eficiencia:
En este caso = t
k = 0
N = G

P 0 = eG S = G * e G
E=eG

Representando S grficamente:
S

SMAX = 0,36

SMAX = 1/e

GMAX = 1
R=100Kbits/s
36%=36Kbits/s trfico nuevo
100%=100Kbits/s utilizacin total

CSMA: Carrier Sense Multiple Access

Acceso mltiplo con deteccin de portadora.
Variante de ALOHA, para redes no muy grandes, donde el retardo de
propagacin no sea tan grande.
Red grande las distancias son tan largas que se puede recibir mucho
despus de haberlo enviado.
Red pequea Se puede empezar a recibir antes de haber terminado de
enviar.
En las redes CSMA se escucha, mientras haya alguien escuchando se espera y
cuando no hay nadie es enva.
Hay varias variantes de CSMA:
- CSMA 1-PERSISTENTE
Mientras el medio este ocupado se escucha hasta que quede libre, en
cuanto es as se transmite.
- CSMA NO-PERSISTENTE
Se escucha el medio. Si est ocupado se espera un tiempo aleatorio
hasta volver a intentar retransmisin (es decir, antes de volver a
escuchar el medio).
- CSMA P-PERSISTENTE
0<p<1. Se escucha el medio, si est ocupado, con probabilidad P se
escucha hasta que termine el otro, momento en que transmite y con
probabilidad P-1 se espera un tiempo aleatorio para volver a escuchar.
El 1-persistente va a conseguir retransmitir ms rpido, pero es mayor la
probabilidad de haya colisin (sobre todo cuanta mayor sea la carga de la red).
El menos adecuado para trfico alto.
72

En el no-persistente el retardo en general va a ser mayor, va a ser ms

lento, pero la probabilidad de colisiones es menor. Es ms adecuado cuando la
carga es ms alta.
Cuando hay una colisin, en cualquier variante se reintentar tras un
tiempo aleatorio.
NO PERSISTENTE

1 PERSISTENTE

CSMA-CD (Colission Detection)

Si las distancias son muy pequeas, solo puede haber colisiones en la
primera parte de la trama.
A

B
TP

t=0

Tp - tiempo de propagacin
que hay entre 2 estaciones

t=Tp-
t=2Tp
Si B quiere transmitir un instante antes de tp, se pondr a transmitir, en
TP colisionan.
La estacin A no detectar la colisin hasta que no le vuelva la seal en
t=2TP.
Este es el peor tipo de colisin, o la colisin ms tarda posible, se
produce en t=Tp- (la estacin A).
Esto se utiliza en Ethernet:

R=10Mbits/s
25 Km
Con el tipo de coaxial que se utiliza el retardo desde que la seal sale,
llega al otro extremo y vuelve (casi 5Km) es 512s.
La velocidad de propagacin es aproximadamente 100m/ s
Como el rgimen binario es R=10Mbit/s=10bits/s en el caos peor se han
transmitido 512s*10=512bits=64 bytes.
El tamao mximo de Ethernet MTU=1518bytes.
Lo mximo que se puede transmitir para que se produzcan colisiones son
64bytes. Cuando se ha transmitido ms de 64bytes es seguro que no va a haber
colisin.
Al detectar la colisin se interrumpe la conexin y de ah le viene CD.
Adems de tamao mximo de trama hay tamao mnimo de trama, que en el
caso de Ethernet es 64 bytes. Se pone normalmente en el tiempo que tarde en ir y
volver la transmisin 12*tiempo de propagacin.
El tamao mnimo se impone para al acabar saber si se ha transmitido o no
con xito. Si el tamao mnimo es 64 y al terminar no se recibe colisin se ha
recibido bien en el destino o no hay colisin.

73

Inconveniente:
Si cambiamos R de 10 a 100Mbits/s, el tamao mnimo de la trama tendra
que ser 640 bytes, si seguimos manteniendo la red de 25Km.
En la prctica se ha cambiado la longitud de la red para adecuar el
retardo al tamao de trama de 64 bytes (porque no sera prctico 640 bytes),
quedando en 250m.
Estas tcnicas se llaman de contienda porque hay colisiones. Otras
tcnicas donde no se produce colisin son las de paso de testigo.

Seleccin (Paso de Testigo)

Consiste en que para transmitir una estacin tiene que haber recibido una
trama especial que se llama testigo.
Todas las estaciones saben cual es la siguiente. Solo se pueden enviar
datos cuando se tiene el testigo.

TESTIGO

Cuando una estacin quiere transmitir espera a que le llegue el testigo,

una vez que lo tiene transmite y cuando ha terminado, pasa el testigo.
Si una estacin no quiere transmitir, cuando reciba el testigo lo pasa al
siguiente estacin.
Una estacin no puede tener el testigo indefinidamente, tiene un tiempo
mximo, si cuando se le acaba tiene algo que transmitir tiene que esperar a que
le vuelva.
Si se cae la estacin cuando tiene el testigo, tiene que haber una
estacin que sea de mantenimiento para vigilar esto, y si desaparece el testigo
pone uno nuevo en circulacin.

Redes de rea Local

Las principales redes de rea local son:
IEEE 802.3 (Ethernet)
Topologa en bus.
Utiliza CSMA/CD (Ms popular).
Hay variantes a 10/100Mbits/s, 1Gbit/s y 10Gbit/s.
Medios que condicionan variantes:
Coaxial

10Base2cable de peor calidad-200m sin repetidor

10Base5cable de mejor calidad-500m sin repetidor

Tambin
Fibra ptica

10BaseF2Km sin repetidores

100BaseT y 100 BaseF
GigabitEthernet 1Gbit/s
Ahora en fibra, par trenzado aunque se esta
estudiando una variante de TP

10BaseT->Twisted Pair

Par trenzado 100m sin repetidor

IEEE 802.5 (Token Ring)

Topologa en anillo.
IBM
Utiliza paso de testigo.
4/16 Mbits/s.
Par trenzado/Fibra ptica.
FDDI
Topologa en Anillo.
Paso de testigo.
100Mbit/s.
Fibra ptica.
(Apareci en 90-91 y ahora esta ms de capa caida)
74

 (Token Bus) 802.4

General Motors
Topologa en bus
Boeing

Usa paso de testigo

Se utiliza normalmente en fb ricas para comunicar robots.

75