CONCEPTOS BASICOS DE REDES

CONCEPTOS BASICOS DE REDES............................................................................................................... 1

TEMA 1.- INTROUDUCCIN.......................................................................................................................... 3
Redes de comunicaciones ................................................................................................................................ 3
LAN (Local Area NetWork).......................................................................................................................... 4
WAN (Wide Area NetWork) ......................................................................................................................... 5
Estandares y organizaciones ........................................................................................................................... 5
Estandarizacin.............................................................................................................................................. 5
Modelos de referencia...................................................................................................................................... 6
Direccionamiento en Redes ............................................................................................................................. 7
TEMA 2.- TRANSMISIN DE DATOS (NIVEL FISICO) ............................................................................ 8
Conceptos.......................................................................................................................................................... 8
Medios de transmisin................................................................................................................................... 10
Par de hilos .................................................................................................................................................. 10
Par trenzado ................................................................................................................................................. 11
Coaxial ......................................................................................................................................................... 11
Fibra ptica .................................................................................................................................................. 11
Codificacin del canal.................................................................................................................................... 11
Modulaciones digitales .................................................................................................................................. 12
Tcnicas de modulaciones ........................................................................................................................... 13
Digitalizacin.................................................................................................................................................. 14
Multiplexacin................................................................................................................................................ 14
Codificacin de fuente ................................................................................................................................... 15
Modos de comunicacin ................................................................................................................................ 16
Modos de transmisin.................................................................................................................................... 16
Sincronismo de reloj .................................................................................................................................... 16
Sincronismo de caracter............................................................................................................................... 17
TEMA 3.- NIVEL ENLACE............................................................................................................................. 18
Entramado...................................................................................................................................................... 18
Deteccin de errores ...................................................................................................................................... 18
Paridad ......................................................................................................................................................... 19
Block Sun Check (LRC) .............................................................................................................................. 19
CRC: Cyclic Redundancy Check................................................................................................................. 19
Control de errores.......................................................................................................................................... 20
Stop&Wait ................................................................................................................................................... 20
Retransmisin continua................................................................................................................................ 23
Control de flujo.............................................................................................................................................. 25
Ventana deslizante ....................................................................................................................................... 25
Nmeros de secuencia ................................................................................................................................. 26
TEMA 4.- REDES LAN.................................................................................................................................... 26
Introduccin................................................................................................................................................... 26
Arquitectura de Niveles................................................................................................................................. 26
Medios de transmisin................................................................................................................................... 27
Guiados ........................................................................................................................................................ 27
No guiados ................................................................................................................................................... 27
Topologias....................................................................................................................................................... 28
Bus ............................................................................................................................................................... 28
Anillo ........................................................................................................................................................... 29
Estrella ......................................................................................................................................................... 29
Acceso al Medio.............................................................................................................................................. 30
Token Ring ..................................................................................................................................................... 30
CBXC- 2
Anillos de baja velocidad ( 4Mbps)........................................................................................................... 31
Anillos de alta velocidad (20Mbps)........................................................................................................... 31
Ethernet .......................................................................................................................................................... 32
DIX vs IEEE................................................................................................................................................ 32
Acceso al Medio .......................................................................................................................................... 33
Caractersticas del MAC Ethernet ............................................................................................................... 35
Segmentacin LAN........................................................................................................................................ 35
TEMA 5.- REDES WAN................................................................................................................................... 37
Servicios .......................................................................................................................................................... 37
Orientados a la Conexin............................................................................................................................. 37
No Orientados a la Conexin....................................................................................................................... 38
Conmutacin .................................................................................................................................................. 38
Conmutacin de circuitos ............................................................................................................................ 38
Conmutacin de Paquetes por Circuitos Virtuales ...................................................................................... 39
Conmutacin de Paquetes por Datagrama ................................................................................................... 40
Control de Flujo y de la Congestin............................................................................................................. 40
Encaminamiento ............................................................................................................................................ 41
Tcnicas de encaminamiento....................................................................................................................... 42
TEMA 6.- INTERCONEXIN DE REDES.................................................................................................... 42

CBXC- 3
TEMA 1.- INTROUDUCCIN
REDES DE COMUNICACIONES
Para comunicar dos aplicaciones se utilizan llamadas al S.O, es decir, tenemos la interfcie de
comunicaciones del sistema operativo (pipes, mailbox, FIFO, etc.)
A la hora de comunicar aplicaciones que se encuentran en diferentes ordenadores, esta comunicacin se
ha de realizar mediante hardware, y no como antes que se hacia mediante ficheros utilizando las llamadas write
y read. Ahora las aplicaciones siguen utilizando estas llamadas, pero el S.O las ha de interpretar de diferente
forma.
La informacin se ha de convertir en seales elctricas (voltajes) ya que el hardware es lo que utiliza.
En el estado de reposo de un cable, puede haber un voltaje y tenemos que diferenciar cuando hay y cuando no
hay informacin. Para diferenciar estas situaciones se encapsula la informacin en lo que se llama, una trama,
es decir, sabemos cuando empieza y cuando acaba la informacin.
Por lo tanto necesitamos unas funciones para poder encapsular esta informacin (abrir fichero,
encapsular informacin, convertir la informacin de voltajes, etc.). De este tipo de funciones surgi la idea de
realizar la caracterizacin de las redes por niveles. Estos niveles son los siguientes:
- Fsico: define el tipo de conector, la tarjeta..., el hardware necesario para crear la red.
- Enlace: proceso que acta de interfcie entre la aplicacin y el hardware.
- Aplicacin: proceso creado por nosotros mismos.
Con una distancia larga el voltaje que se recibe es mucho menor que la que se ha emitido (hasta puede
tener diferente forma, que no sea cuadrada). Esta distorsin es debido a que el cable irradia, es decir, pierde
informacin, y puede captar otras comunicaciones ya que acta como antena. Para solucionar esto, el nivel
enlace debe tener unas funciones que traten la gestin de errores:
- Entramar.
- Detectar errores.
- Control de errores.
- Control de flujo: regular la cantidad de informacin que viaja a travs de la red. Un ordenador
puede ser mas lento que el que recibe la informacin.
Ahora tenemos dos ordenadores conectados pero donde puede haber mas de una aplicacin
ejecutndose a la vez. Ahora las aplicaciones llaman siempre al mismo proceso de enlace, y este no sabra a que
aplicacin dar la informacin que le llega, para solucionar esto tenemos la funcin de multiplexar. Para
multiplexar hay que poner un identificador, este identificador de aplicacin se guardar en la trama junto con la
informacin de control de errores.

A
1


Hw
A
2


Hw
Distancia larga (50 mt)
trama
A
1


Hw
A
2


Hw
Distancia corta
A
1
A
2


Hw
A
3
A
4


Hw
CBXC- 4

Ahora intentaremos conectar mas de dos ordenadores formando una red.
Con la conexin que hemos estado utilizando hasta ahora (tipo punto a punto) no es factible ya que
aumenta de forma muy rpida el nmero de enlaces necesarios con pocos ordenadores, veamos un ejemplo:
Para solucionar estos problemas de conexin existen dos tipos de filosofas distintas para la conexin
de ordenadores en red.
LAN (LOCAL AREA NETWORK)
Esta conexin utiliza un medio (cable, infrarrojos, ondas, etc.) compartido por todos los ordenadores.
Tienen que formar una topologa (conexin en bus, en forma de anillo, estrella, etc.).
Estas dos caractersticas definen el nivel fsico.
Necesitaremos un algoritmo de arbitraje (acceso al medio) adems de las funciones vistas
anteriormente.
Niveles del LAN:
- Aplicacin.
- Transporte: busca errores, entrama la informacin, identifica la aplicacin (dar un id al proceso).
- Interconexin (IP): unifica la informacin, busca direcciones (rutas), da un identificador de la red a
la cual queremos acceder.
- Enlace: LLC (Logical Link Control)
MAC (Medium Acces Control)
Realiza el entramado.
Acceso al medio.
Identificador del ordenador.
- Fsico.
Ahora tenemos dos identificadores, uno para el ordenador y el otro para la aplicacin que necesita la
informacin.
Para interconectar diferentes redes se ha de unificar la informacin, esta unificacin la realiza el
Rooter.

Trama: id Datos Control
A
1
A
2


Hw
A
3


Hw
A
4


Hw
A
5
A
6


Hw
?
2 ordenadores 1 enlace
3 ordenadores 3 enlaces
5 ordenadores 10 enlaces
Con este tipo de conexin
tenemos que con n
ordenadores obtenemos:
2
) 1 ( N N

enlaces.
CBXC- 5
Ejemplo: telnet www.cisco.com
direccin IP
identificador de la aplicacin
WAN (WIDE AREA NETWORK)
Red de Area Extendida.
Se utiliza un medio muy rpido para la comunicacin, pero solo tenemos un medio. Por lo tato los
ordenadores estn conectados a un aparato que multiplexa y enva la informacin y busca rutas.
Los niveles de este tipo de redes son los siguientes:
- Aplicacin.
- Transporte.
- Red: Interconexin (IP)
Red: busca rutas dentro de la WAN, conmutacin.
- Enlace.
- Fsico.
Necesitamos el mismo nmero de identificadores que en el caso de las redes LAN, aunque podras
utilizar ms identificadores.
Las redes que se pueden encontrar actualmente son las siguientes:
- LAN: Ethernet (80% del mercado), Token Ring, FDDI, LAN ATM (10 % del mercado)
- WAN: Red telefnica Conmutacin (RTC), RDSI, X25, Frame Relay, ATM.
ESTANDARES Y ORGANIZACIONES
Los sistemas cerrados se componen de un ordenador que dispone de software y hardware, propietaria
de una empresa, para comunicarse con otros ordenadores. Si se instala otro software o hardware en otro equipo,
no nos podremos comunicar.
En los sistemas abiertos tenemos un ordenador con software/hardware de diversos fabricantes y
dispone de la posibilidad de conectar con otros ordenadores con otras caractersticas. Para establecer esta
comunicacin comprensible entre ambos, necesitamos una estandarizacin, organismo de estandarizacin, que
define un estndar (definir reglas /algoritmos que permiten la comunicacin entre varios subsistemas)
ESTANDARIZACIN
Las ventajas de una estandarizacin son las siguientes:
- Estimula la competitividad (sino hay un monopolio los precios bajan y por lo tanto se facilita el
acceso a los usuarios).
- Flexibilidad a la hora de instalar la red (puedes poner equipos de distintos fabricantes). Ejemplo:
tarjetas de distintas marcas, etc.
Las desventajas son las siguientes:
- Los organismos de estandarizacin son muy lentos (3 o 4 aos aproximados para declarar un
estndar).
WAN
Simil de la Telefonica
Red WAN
C
1

C
2

C
5

C
4

CBXC- 6
- Quien compone los organismos de estandarizacin (empresas: inters por no dejarse aventajar por
la competencia; poltica: comunicacin de los votos, universidades: I+D..)
Ejemplo: Ethernet IEEE 802.3
DIX (Digital-Intel-Xerox)
Ethernet II Compatible mediante protocolo
- Demasiados organismos de estandarizacin.
A continuacin veremos unos organismos de estandarizacin:
- IEEE (Instituction of Electrical and Electric Enginers): esta organizacin declar el protocolo LAN
pero no el LAN-ATM.
- EIA (Electrical Industries Asociation): declar el cableado estructural.
- CCITT (International Telegraph and Telephone Consultatue Comitte): declar la telefona,
actualmente esta absorbida por ITU (International Telecomunication Union), esta ultima declar el
ATM i la RDSI (comunicacin digital)
- IETF (Internet Engineiring Task Force): declar el protocolo de Internet.
- ISO (International Standard Org): Modelos de referencia
MODELOS DE REFERENCIA
Los modelos de referencia intentan definir niveles. Cada modelo define sus funciones.
Ejemplo:
Un modelo de referencia es el siguiente:
OSI (Open System Interconexion) El organismo de este modelo de referencia es ISO.
Este modelo posee tres niveles:

- 3 niveles orientados a la aplicacin: la aplicacin, la presentacin y la
Sesin.
- 1 nivel de transporte
- 3 ltimos niveles orientados a redes: el nivel de red, enlace y fsico.

Estos niveles se comunican entre si a travs de daemons (procesos).
En diferentes ordenadores los niveles se comunican solo con aquellos
niveles que estn en la misma posicin.
Cada equipo que forme parte de la red tendr implementados los niveles de Red si sigue el modelo
OSI.
Nivel N Nivel N
protocolo
PDU
Implementada en
alto nivel
Comuniacin
entre niveles
parejos (iguales)
PDU: Protocol Data Unit
Cabecera Datos Tail
En la cabecera se guarda la informacin de protocolo
(deteccin de errores, etc.)
Aplicacin
Presentacin
Sesion
Transporte
Red
Enlace
Fisico
Software
Hardware
A
P
S
T
R
E
F
A
P
S
T
R
E
F
R
E
F
R
E
F
R
E
F
protocolo
CBXC- 7
En diferentes ordenadores el nivel de aplicacin solo podr comunicares con el nivel de aplicacin del
otro ordenador, as para todos los niveles. Si algn equipo intermedio no tiene todos los niveles de red, el nivel
que n este presente tendr una comunicacin directa con el siguiente equipo que tenga el mismo nivel.
Esta comunicacin se hace a travs de un solo cable fsico por lo tanto la comunicacin entre
aplicaciones se realiza de la siguiente forma:
La aplicacin realiza un write y por lo tanto la aplicacin que recibe la informacin ha de realizar un
read.
El nivel de presentacin encapsula la informacin de la aplicacin y le pone una cabecera con el
control de errores y/o flujo creando el PDU del nivel de presentacin.
El nivel de sesin encapsula la PDU de presentacin y aade su propia cabecera. La comunicacin
entre los diferentes niveles se realiza mediante una simple comunicacin de procesos.
As se va formando el PDU definitivo que llega al nivel de enlace, cuyo nivel encapsula el PDU de red
le aade su cabecera y la tail (final del PDU) y lo enva al nivel fsico el cual convierte dicha informacin en
seales elctricas y las enva a travs de la red fsica.
Las funciones que desempean los diferentes niveles sn las siguientes:
- Nivel A: ofrece servicios de transferencia de archivos, gestin de correo electrnico, etc. Ofrece la
posibilidad de crear sus propios servicios.
- Nivel P: est relacionado con la representacin sintctica de los datos (presentacin de los datos).
Tambin est relacionado con la seguridad informtica, es decir, con temas de encriptacin.
- Nivel S: sincroniza las aplicaciones, por ejemplo cuando hay una cada de la red y al poco tiempo
vuelve este nivel hace que las aplicaciones funcionen correctamente.
- Nivel T: intenta realizar una conexin correcta para esto realiza el control de flujo y de errores.
- Nivel R: busca rutas para llegar al destino, y da un identificador de red (direccin de ordenador y de
interconexin)
- Nivel E: ofrece un servicio libre y seguro realizando el control de flujo y errores, pero a travs de
los terminales intermedios. Los niveles R no aseguran que hayan errores y por eso se realiza aqu,
tambin, el control de flujo y errores.
- Nivel F: se ocupa de la electrnica y mecnica, tipologas, etc.
Modelos TCP/IP
Los niveles de este modelo son:
- Aplicacin
- Transporte: TCP-UDP. El TCP ofrece un control de errores (OSI) pero el UDP no ofrece este
control de errores, al no utilizar este control tarda menos en realizar la comunicacin y por lo tanto
es muy til para aplicaciones en tiempo real.
- Interconexin: IP
- Orientados a red: puede tener todos los niveles que se quieran.
La comunicacin entre IP y el nivel de red se realiza mediante drivers.
El nivel A realiza las operaciones que se realizaban en los niveles A, P, S del modelo de referencia
OSI.
DIRECCIONAMIENTO EN REDES
Normalmente debera haber una direccin por cada nivel , pero hay niveles internos que no necesitan,
por lo tanto las direcciones necesarias para alcanzar una maquina remota son tres:
- Una direccin para identificar la aplicacin: conocida como puerto, TCP/IP o A-SAP (Service
Acces Point)
- Direccin de Internet (IP). Identifica la red y el ordenador (la identificacin de ordenador , en esta
direccin solo es interesante para ordenadores conectados a la misma red).
Cabecera R-PDU Tail
Enlace-PDU
Esquema del PDU de enlace, los demas PDU no tienen el tail
CBXC- 8
- Direccin fsica o hardware, identifica la direccin propia de la tarjeta de red (identificador del
ordenador real)
Ejemplo: LAN
A
TCP-UDP puerto
IP @ IP
LLC la @ LLC identificara la jerarqua de protocolos.
MAC @ hardware
F
WAN: cada WAN tiene diferentes niveles.
RDSI, RTC: solo definen el nivel fsico. Los niveles R y E se comunican
directamente. Necesitamos un aparto que nos adapte la seal digital a la del medio (si
es telefnica un modem, si es RDSI otro aparatito).
X25: tiene los niveles F, E, R, es la nica que sigue el modelo OSI.
Frame Relay: define solo hasta el nivel enlace, ha pasado funciones del nivel R al
nivel E y ha quitado funciones del nivel E.
ATM: se define sus propios niveles: F, ATM (se corresponde al nivel E, pero
totalmente diferente). En los terminales ofrece un nivel de adaptacin de protocolos.
TEMA 2.- TRANSMISIN DE DATOS (NIVEL FISICO)
CONCEPTOS
El nivel fsico define las caractersticas elctricas de la transmisin.
Seal: onda electromagntica que se transmite, propaga por un medio de transmisin. Las seales se
representa con un voltaje o una intensidad. Los diferentes tipos de seales son:
- Continuas: seal que no tiene saltos temporales. Funcin del tiempo (seal) continua (sin saltos).
- Discretas: seal que tiene discontinuidades.
Dominio temporal: representacin de una seal en el tiempo.
Dominio frecuencial: representacin de una seal en el eje de frecuencias. Esta representacin se
realiza mediante una transformacin (transformacin de Fourier).
Ancho de Banda: de la seal se define como aquellas componentes frecuenciales que contienen la
energa de la seal. Si recuperamos estas seales recuperamos la seal.
Funcin de transferencia: funcin que depende de las frecuencias, esta funcin da el rango de
frecuencias en las cuales oscila un circuito determinado.
Transmisin analgica: el receptor recupera con la mxima fidelidad la seal transmitida. El receptor
ha de redibujar la misma forma de onda del transmisor. Una seal discreta se podra transmitir con la
transmisin analgica, pero hay seales discretas que no.
Transmisin digital: esta transmisin define smbolos. El receptor toma decisiones durante un tiempo
fijo para decidir que smbolo se ha recibido. En cada smbolo encapsula un nmero determinado de bits.
Velocidad de transmisin (V
t
): nmero de bits que se transmite por unidad de tiempo (por segundo).
Se mide en bits por segundo (bps)
Velocidad de modulacin (V
m
): nmero de smbolos que se transmite por segundo. Se mide en
baudios.
V
t
= nV
m
= V
m
log
2
M n= # bits m=# smbolos
Tenemos que:
V
m
=1/T
simbolo
,
y que la frecuencia fundamental (la que lleva la mayor parte de la energa de la onda) es: f
s
=1/T
s
. i la frecuencia
de las seales restantes es f
i
= i f
s
. Donde i es una constante.
f
s
f
s
= if
s

CBXC- 9
Ancho de Banda: esto es el camino por el cual discurren los datos de la comunicacin de la red
Por ejemplo: tenemos 2 smbolos (1 bit).
V
m
=
s
T
1
; f
s
B.W
s
(ancho de banda de la seal)= (f
i
-f
s
)= (if
s
-f
s
)= f
s
(i-1)
s
T
1
(i-1) = ancho de banda
de la seal.
Si T
s
es muy grande entonces:
V
m

=
s
T'
1
Si T

s
aumenta entonces V

m
disminuye f
s

s
T
1
baja (la frecuencia fundamental
disminuye, i adems el resto de las frecuencias se juntan) B.W. disminuye.
Si T
s
disminuye entonces:
V
m

=
s
T ' '
1
Si T

s
disminuye entonces V

m
aumenta fs
s
T
1
aumenta (la frecuencia fundamental
se dispara, i adems el resto de las frecuencias se alejan unas de otras) B.W. aumenta.
Limite de la velocidad de modulacin:
Si T
s
es demasiado pequea, tenemos el criterio de Nyquist, donde V
m(max)
= 2B.W
c
(ancho de banda
del canal) eso si no se produce distorsin.
V
m
= 2BW
s
V
m(max)
= 2BW
c
[BW
s
BW
c
]
Distorsin: Al aumentar la velocidad de transmisin se producen retardos en las frecuencias
(interferencia intersimblica)
La interferencia intersimblica es la perdida de energa por parte de una de las seales.
Atenuacin: reduccin de la amplitud de la seal, es decir perdida de energa de la seal.
Esta atenuacin se debe al viaje a travs del cable o medio de la seal, por lo tanto podemos acabar
perdiendo la seal ya que el receptor no puede discernir seales. Nosotros la potencia la medimos en dB y no
en vatios por lo tanto tenemos que transformar esta potencia en vatios a decibelios.
f
s
f
s
= if
s

B.W.
f
s
f
s
= if
s

B.W.
Aumenta el nmero de
smbolos transmisibles

BW
c

A partir de este punto la seal no se
regenera
Se emite y se recibe la
seal perfectamente

CBXC- 10
P | dB = 10log
10

ref
P
P
= 10 log
10
P donde P
ref
=1wt
L=P(atenuacin)=
recib
emit
P
P
1. 10log L= L (dB) = 10log
10
r
e
P
P
= (10log
10
P
e
) - (10log
10
P
r
)
L(dB)= P
e
(dB)-P
r
(dB) P
r
=P
e
-L.
De un cable se da la atenuacin mediante un parmetro () que indica la atenuacin del material segn
su longitud en kilmetros.
Ruido: el ruido es una seal no deseada en el medio de transmisin. Un cable aunque no este conectado
a ningn aparato, este tiene una seal elctrica, a esto se le conoce como ruido. Hay diferentes tipos de ruido:
- Impulsivo: ruido influenciado por otros medios, equipos, o otras seales elctricas (tormenta
elctrica crea el efecto click). Tampoco se debe poner equipos cerca de circuitos de alta tensin, ya
que el campo electromagntico es muy grande y esto afecta a la comunicacin
- Crosstalk (diafonia): debido a que en la red de telefnica, los cables estn pegados unos a otros,
formando un gran cable. Los hilos que forman parte de este cable actan como receptores y
emisores a la vez, y al irradiar los hilos puede haber otros hilos que capten esta irradiacin y si esta
energa capturada de otro hilo es mayor que la que transmite, es esta la que se recibe al final. En
equipos que transmiten y reciben tambin puede haber estos problemas ya que la entrada y salida
de informacin esta muy cercana. Este tipo de ruidos se puede eliminar mediante circuitos
especializados.
- Trmico: este ruido esta asociado al movimiento de los electrones. Estos se agitan con la
temperatura y por lo tanto existe una seal elctrica. La potencia del ruido medida en vatios se la
calcula mediante la siguiente frmula:
N(watt) = k T BW donde k es la constante de Boltzman=1380310
-23


J/K y T la temperatura en K
La relacin seal ruido (SNR o S/N) nos indica como de bueno es un receptor. S indica la
sensibilidad del receptor (mnima potencia en el receptor para poder detectar la seal).
S
N
P wat t s
N
P wat t s
kTBw
wat t s
r r

_
,

( ) ( )

S
N
S
N
dB wat t s

_
,

_
,
10
10
log
La formula de Shanon indica la mxima velocidad a la que se puede transmitir por un medio, tal
que la cantidad de errores es mnima (es decir que no nos afecta el propio ruido del cable).
bps
N
S
C
watts

,
_

,
_

+ 1 log Bw = maxima V = canal del Capacidad

2 t

Si superamos C seguro que encontraremos errores. Si se transmite a una velocidad menor o igual a
C tendremos un sistema que recupera la seal sin errores.
MEDIOS DE TRANSMISIN
Hay dos medios de transmisin:
- Guiados: encapsulan la onda electromagntica. (par de hilos, par trenzado, cable coaxial, fibra
optica..)
- No guiados: no encapsulan la onda (radio, infrarrojos, satlite,...)
PAR DE HILOS
Aqu tenemos dos hilos, uno conectado a tierra y otro por el que se transmite. Solo permite una
comunicacin a muy corta distancia (30-40 metros). La velocidad de transmisin es menos a los kbps.
CBXC- 11
PAR TRENZADO
Para evitar el ruido que se produca en el caso anterior, trenzan los dos cables y entonces los dos cables
cogen a la vez la diafonia y antes solo la coga el cable de datos. As se pueden transmitir a distancias mas
largas y a velocidades anteriores.
El EIA 568-A estructuro este cable y as se consigui la mayor velocidad de transmisin. Defini
diferentes categoras:
- UTP-3 16 Mbps
- UTP-4 20 Mbps
- UTP-5 100 Mbps
Todos pueden transmitir a una distancia de 100 metros. Este sistema es el mas utilizado.
COAXIAL
Se pone un hilo central protegido por un dielctrico y este por una malla, as se asla el hilo central de
las interferencias del exterior. El dielctrico o refracta o refleja las ondas del exterior. La distancia mxima de
transmisin es de 500 metros (aunque podra llegar a 1 Km.) a una velocidad de 100 Mbps.
FIBRA PTICA
Funciona con leds o lseres que emiten un haz de luz dentro de un cable fino. La nica interferencia
que podra haber seria la de la luz y para evitar esto el cable se encapsula con una capa opaca. No tiene ruido
trmico y la longitud de transmisin puede ser muy grande al igual que la velocidad, el nico inconveniente es
que esta tecnologa es muy cara.
CODIFICACIN DEL CANAL
El cable transmite seales y no bits, por lo tanto se ha de codificar los bits en diferentes seales.
Hay so tipos de seales:
- Unipolares: todos los elementos de la seal (smbolos) o son positivos o negativos. Solo se
transmite un bit por smbolo.
- Polares: los smbolos pueden ser positivos o negativos o 0.
Existen dos tipos de categoras de seales polares:
- Polares con retorno a cero: en un tiempo de smbolo la seal elctrica tiene que volver a cero y
quedarse un tiempo:
- Polares sin retorno a cero: durante el tiempo de smbolo no vuelve a cero.
+v
1
0 -v
1
0
+v
2
1 -v
2
1
+v
1

+v
2
+v
1
0 -v
1
0
+v
2
1 -v
2
1
+v
1
1 +v
1
1
-v
2
0 0 v 0
+v
1

+v
2

+v
1

0 v
+v
1

+v
2

1 0
+v
1

+v
2

1 0
CBXC- 12
Las caractersticas que interesan en una codificacin de canal son:
- En una transmisin digital existe un ancho de banda en banda base (es decir, tiene frecuencias
cercanas a 0). En cambio la banda trasladada no esta cercana a estas frecuencia nulas. Pero la red
telefnica se comunica con banda trasladada de 300 Hz, por lo tanto interesa trasladar la frecuencia
de la transmisin digital a esta frecuencia.
- No nos interesa que la seal tenga componente continua, ya que las componentes continuas tienen
frecuencia cercanas a cero. Al tener esta frecuencia, en el receptor los condensadores no dejan
pasar esa frecuencia y por lo tanto esta seal no pasara.
- Nos interesan seales que permitan una buena sincronizacin.
Existen diferentes tipos de codificaciones:
- NRZ-L: Non Return to Zero Level. Podra ser multinivel, es decir, tener smbolos para codificar
mas bits a la vez.. Pueden producirse cambios de polaridad, y puede tener componentes continuas.
No permite la extraccin de reloj de la propia seal.
0Nivel alto (+v)
1Nivel bajo (-v)
- NRZ-I: Non Return to Zeros with Inversion. Si hay un uno hay transmisin al inicio del bit y con
un 0 no hay transicin al inicio de bit. Puede seguir habiendo una componente continua si existen
muchos ceros consecutivos.
0No transicin
1Transicin
- AMI-Bipolar: solo puede tener componentes continuas si hay solo ceros, tampoco permite la
extraccin del reloj.
0No nivel
1+/- alternado
- Manchester: Se puede extraer el reloj. Se necesita mas ancho de banda para transmitir. Los
anteriores con este ancho transmitan mas rpido. Acusa la inversin que pudieran provocar
transformadores.
0
1
- Manchester diferencial: evitan que si hay hardware que invierta la polaridad de la seal el receptor
aun pueda distinguir las seales.
0transicin al principio
1no transicin
- B8ZS: Bipolar with 8 Zeros Substitution. Rompe los ceros se encuentra 8 ceros consecutivos,
provocando violaciones de cdigo. Sigue alternado los unos, al igual que con el AMI-bipolar.
MODULACIONES DIGITALES
Cuando un ordenador esta conectado a una LAN la comunicacin es digital y por lo tanto se recibe
perfectamente, lo mismo ocurre cuando se conectan PCs mediante puerto serie, etc.
El problema surge al conectar el PC a una WAN, ya que la comunicacin no es digital. Para adaptar la
seal digital a la seal de la WAN existe la unidad de interconexin (DCE: Data Circuit Equipment).
La WAN puede transmitir analgicamente (RTC) o digitalmente (RDSI, Atm, X25, Frame Relay).
El DCE adapta la seal digital a analgica, ya que aunque la WAN sea digital, esta puede utilizar una
codificacin diferente a la del PC.
Si la WAN es analgica se utiliza como DCE el mdem..
La transmisin digital utiliza una banda base (frecuencias cercanas a 0) y la transmisin analgica
utiliza la banda trasladada (frecuencias diferentes de 0), por lo tanto las frecuencias digitales se han de trasladar
0 1 0 0 1 1 0 0 0 1
0 1 0 0 1 1 0 0 0 1
0 1 0 0 1 1 0 0 0 1
0 1 0 0 1 1 0 0 0 1
0 1 0 0 1 1 0 0 0 1
0 1 1 1 0 0 0 0 0 0 0 0 1
00000000 v violacin
000vb0vb b no violacin
As se rompen las componentes continuas
CBXC- 13
a las frecuencias adecuadas para la transmisin analgica, a este proceso se le denomina modularizacin. Este
traslado de frecuencias se puede conseguir multiplicando la frecuencia inicial por una seal sinusoide.
El receptor recupera la seal trasladando la frecuencia que viaja, hasta llevarla cerca de las frecuencias
nulas.
TCNICAS DE MODULACIONES
- ASK (Amplitud Sihfted key): esta tcnica codifica la seal segn la amplitud. Esta tcnica hace
que la seal se pueda atenuar y por lo tanto confirmar cuando hay un 1 por un cero o viceversa. Se
puede utilizar con fibra-optica la cual tiene una atenuacin muy baja.
- FSK (Frequency Shifted Key): esta tcnica distingue los niveles segn la frecuencia que encuentre.
Esta tcnica tiene como desventaja que se tiene centrar en dos frecuencias diferentes y por lo tanto
no se aprovecha todo el ancho de banda. Se utilizaba en mdem de baja velocidad.
- PSK (Phase Shifted Key): la modulacin se hace segn la fase de la onda. Esta tcnica sufre
atenuacin pero no tiene el problema de la tcnica ASK. Puede utilizar todo el ancho de banda del
canal, pero si existen bobinas en el camino estas hacen que se invierta la seal.


1 0 0 1 1 0 1
0A
0

1A
1

Poco utilizada
Mucha atenuacin
A
1
sen(2ft+) si 1 f, son constantes
A
2
sen(2ft+) si 0
s(t)=
0f
0

1f
1

Modems de baja
velocidad (300-1200)
1 0 0 1 1 0 1
Asen(2f
1
t+) si 1 A, son constantes i varia
A

sen(2f
2
t+) si 0 la frecuencia
s(t)=
Asen(2ft+
1
) si 1 A, f son constantes i varia
A

sen(2ft+
2
) si 0 la fase
s(t)=

0
=0

1
=180

1 0 0 1 1 0 1
CBXC- 14
- PSK-diferencial: con esta tcnica se soluciona el problema de la inversin del seal. Esta tcnica lo
que hace es sumar una fase a la frecuencia actual, cuando se cambia de smbolo.
Tambin se puede modular seales multinivel con este mtodo:

11
= 0 11

10
=90 10

01
=180 01

00
=270 00
Estas tcnicas se pueden combinar para obtener mas smbolos y por lo tanto ir mas rpido. Pero esto
tiene un limite por el hardware, y por lo tanto existe un lmite de velocidad.
DIGITALIZACIN
Nosotros transmitimos en digital y la RTC inicialmente era totalmente analgica, actualmente tiene una
parte digital (solo es analgico el proceso de recepcin y el emisor). Por lo tanto la seal se ha de digitalizar
para poder comunicarse con el resto de la RTC.
PAM: Pulse Amplitud Modultaion
SAMPLER: muestreador.
El circuito va tomando muestras espaciadas T
M
y cada muestra tiene su amplitud. Estas seales pasan
por un cuantificador que lo que hace es asignar n bits a cada muestra. Se mira cada muestra y segn esta tendr
unos determinados bits, y estos bits se codifican segn unos de los mtodos de codificacin del canal.
T
m
= Intervalo a que se toman las muestras = 1/f
M
.
Cuantificador de niveles : n bits/muestra 2
n
niveles.
Teorema de muestreo de Nyquist : f
T
Bw
m
m

1
2
V
t
=f
M
n (N es el numero de simbolos)
Ejemplo : Bw = 4KHz, 8 bits/muestra.
f
m
= 24KHz = 8000 muestras/seg
V
t
= 8000 muestras/seg8 bits/muestra = 64000 bps
MULTIPLEXACIN
Tenemos N canales y cada canal con su determinada velocidad de transmisin, y su ancho de banda. Si
queremos transmitir por el canal necesitaramos N cables y esto es caro. Es mas barato que solo haya una lnea
de comunicacin entre dos puntos, y por lo tanto se han de juntar los canales en una sola lnea, esta unin de
canales la realizar la multiplexacin.
Hay diferentes formas de realizar esta multiplexacin:

0
=90

1
=270

1 0 0 1 1 0 1
Este seria un PSK-4, es decir un PSK con 4 smbolos:
Ejemplo: PSK-4 (4 fases) V
t
=2V
m

PAM
Sampler
Quant ificador
de nivells
Codificador
enlace
canal
1

canal
N

Bw
enlla
>> Bw
canals

o
Vt
enlla
>> Vt
canals

CBXC- 15
- FDM (Frequency Divison Multiplexing): esta multiplexacin se utiliza para transmisin
analgicas. Modulan las frecuencias y las suman. Se han de preocupar muy bien de centrar estas
frecuencias para que no se solapen y o superen el ancho de banda. A cada canal le asignamos una
frecuencia diferente (portadora), con su BW correspondiente.
BW


+
N
i
N
i
i i
ABW BW
1 1
ABW
i
es el ancho de banda para que no se solapen las frecuencias.
Bw Bw
enlla i
N
>
1
(damos un ancho de banda de margen)
El receptor lo que hace es poner filtros en diferentes frecuencias y asi tienen solo la seal de un
canal que despus es demodulada.
- TDM (Time Division Muultiplexing): esta tcnica se utiliza para las transmisiones en forma digital.
Esta tcnica va dando un cierto tiempo para transmitir a cada canal, por lo tanto se van alternando
la informacin, esto es debido a que solo hay un ancho de banda. A cada canal se le asignan
ranuras (slots). Existen diferentes formas de rellenar estos slots:
Sincrono(RDSI): se asigna un tiempo a cada canal tenga o no tenga informacin que
transmitir. Una vez que termina con todos los canales, vuelve a empezar. A la unidad de slots
de todos los canales se le llama trama digital. De todos los slots existe uno que lleva la
informacin de control.
Trama = NT
slot
(N es el numero de slots)
T
slots
=
slot
bits #
T
b
(T
b
= tiempo de bit =
t
V
1
; V
t
es la velocidad del enlace).
Se ha de asegurar que V
t

V
i
t
i
V
1
V
ti
= V
t
del canal y V
t
del enlace
Asincrono(ATM): si un canal tiene informacin a transmitir se le asigna un periodo de
tiempo y si no tiene informacin no se le asigna ningn tiempo. En esta tcnica no existe el
concepto de trama. Esta tcnica permite que hayan mas usuarios que no en la anterior.
CODIFICACIN DE FUENTE
Los canales de transmisin transmiten bits y estos se convierten en seales elctricas. Para enviar texto,
este se ha de codificar de alguna forma en bits, para esto existen los siguientes cdigos fuentes:
- ASCII: 7 bits por carcter.
- EBCDIC (IBM): 8 bits por carcter.
Los bits sufren una codificacin de canal.
Todos los cdigos tienen dos tipos de caracteres:
- Imprimibles: letras, nmeros, signos, etc.
- No imprimibles: estos son los caracteres que se utilizan en redes. Algunos caracteres no
imprimibles son: STX (start of text), ETX (end of text), DLE (Data Link Escape). Estos caracteres
tambin tienen su codificacin en ASCII o EBCDIC, por lo tanto cualquier usuario puede utilizar
estos caracteres y por lo tanto tenemos que diferenciar cuando los utiliza el usuario y cuando la red
para su control.
Bwc1 Bwc2 BwcN
Bwenlla
1 2 3 N 1 2 3 N
... ... ...
t r ama
CBXC- 16
MODOS DE COMUNICACIN
Existen tres modos de comunicacin:
1. Simplex: la informacin solo va en un sentido (la seal de un medidor de temperatura).
2. Half Duplex (HDX): la comunicacin se puede realizar en los dos sentidos pero no al mismo
tiempo.
3. Full Duplex (FDX): la comunicacin se puede realizar en ambos sentidos al mismo tiempo. No
puede haber un solo par de hilos, sino que se necesitan dos pares de hilos (uno para cada sentido de
la comunicacin). No necesita invertir los circuitos para poder recibir o transmitir. Si la seal es
analgica se podra utilizar un solo par de hilos ya que se puede utilizar diferentes frecuencias para
las comunicaciones en los diferentes sentidos.
MODOS DE TRANSMISIN
Existen dos modos de transmisin:
- Asincrono: orientado a carcter: Se enva un carcter por trama, normalmente, si se envan mas
caracteres la eficiencia disminuye.
- Sincrono: puede ser orientado a carcter o orientado a bit
La comunicacin del nivel de enlace al nivel fsico se realiza mediante tramas, y estas pueden ser de
caracteres o de bits (en cuyo caso no se distingue ninguna codificacin).
Independientemente de la transmisin, existen dos tipos de sincronismo:
- Sincronismo de reloj: (bit) esta sincronizacin intenta recuperar todos los bits.
- Sincronismo de carcter: si tenemos un modo de transmisin orientado a carcter el nivel fsico
tiene que detectar cual es la frontera entre caracteres.
SINCRONISMO DE RELOJ
Asincrono
- Se transmite con codificaciones de canal sencillas (NRZ), se utilizan para una comunicacin a poca
distancia entre equipos.
- Definen un estado de reposo, que ser el estado convencional (todos unos). De esta forma en el
estado de reposo (cuando nadie transmite) se ven V voltios.
- Tenemos que decidir cuando se toma una muestra de reloj.
El sincronismo de reloj ha de diferenciar si tenemos un uno o un cero, para ello toma una muestra de la
informacin que se transmite en medio del bit.
En el sincronismo de reloj con una transmisin asincrona los relojes de la transmisin y de la recepcin
son independientes.
f
eloj
= Nv
t
T
reloj
=1/f
reloj
=1/Vv
t
v
t
=1/T
b
T
reloj
=T
b
/N T
b
=NT
reloj

T
b
= tiempo de bit
N = numero de pulsos del reloj por bit.
El inicio de T
b
no tiene porque coincidir con el T
reloj
. Lo que nos interesa es que la N sea grande (mayor
que 16).
A B
Rx
t
r

Tx
T
r
: tiempo que tarda un equipo en cambiar de ser
transmisor a ser receptor y viceversa (tiempo de inversin
de circuitos). Este tiempo es aproximado al tiempo de
propagacin.
Tx
Rx
reloj
0 1 0 0 0 1 1
CBXC- 17
Tenemos que diferenciar cuando empieza y acaba el carcter, pero la lnea cuando no transmite est en
reposo, es decir, como si se indicara que tenemos un uno, y si al comenzar una transmisin el primer carcter
empieza por un bit uno no se sabra cuando empieza el carcter ni la transmisin. Para solucionar esto se aade
el bit de start.
- Bit start: facilita el sincronismo de carcter (un flanco de subida y adems indica cuando empieza
el sincronismo de bit.
Si la lnea de reposo es cero el bit de start tendr que ser uno, y si el estado de reposo es uno el bit de
start ser cero.
Cuando termina el carcter (el ultimo bit del carcter) la lnea se mantiene un cierto tiempo T en estado
de reposo (1, 1.5, 2 T
b
) para distinguir cuando se ha llegado al final del carcter.
Esta sincronizacin no es buena ya que el reloj de recepcin se puede ir desfasando y llegar un
momento en confundir un uno por un cero o viceversa. Se puede observar en el siguiente ejemplo:
De esto se deduce que el sincronismo se ha de hacer por cada carcter, y por lo tanto no es muy
eficiente.
Sincrono
- Las codificaciones de canal son mas complejas (Manchester).
- El reloj del receptor est sincronizado con el de transmisin.
- La frecuencia del reloj es 32v
t
(32 pulsos por bit) y utilizan un circuito DPLL (Digital Phase Lock
Loop), que persigue la fase del reloj y intenta mantener el sincronismo.
La codificacin Manchester cambia siempre de estado (es decir siempre hay transiciones). En cada
transicin el reloj cuenta 32 pulsos y si se pasa o se queda corto el circuito mencionado anteriormente totaliza
el numero de pulsos hasta 32.
SINCRONISMO DE CARACTER
Si el modo de transmisin es orientado a carcter se necesita el sincronismo de carcter. Este
sincronismo consiste en que el transistor introduce dos caracteres al principio del carcter que nos interesa.
Transmisor SYN
SYN es un carcter de sincronismo.
La tcnica scrambler provoca las transiciones multiplicando la informacin por alguna constante.

Bit de start
Estado de
reposo
Bit de start
V
t
= 100 Kbps T
b
=1/V
t
= 100 s
Reloj Rx desplazamiento de 7%
8 bits por caracter
Bit
1
Bit
2
Bit
3
Bit
4
Bit
5
Bit
6
Bit
7
Bit
8
start
100 200 300 400 500 600 700 800
Bit stop
0 93 186 279 372 465 558 651 744
Dos muestras del mismo bit
CBXC- 18
TEMA 3.- NIVEL ENLACE
El nivel de enlace tiene las siguientes funciones:
- Entramado.
- Cdigos detectores de errores (poner el cdigo).
- Control de errores.
- Control de flujo.
La recepcin es mas lenta que la transmisin, por lo tanto los buffers se pueden llenar y perder la
informacin, el control de flujo hace reducir la velocidad de transmisin hasta la velocidad de la recepcin.
ENTRAMADO
La informacin que le llega al enlace se empaqueta y se le aade una cabecera y una cola formando as
la trama.
Head Paquete Tail
Generalmente la cola es el cdigo detector de errores y opcionalmente puede estar el sincronismo de
trama. En la cabecera suele estar el sincronismo de trama y la informacin de control (una direccin, en redes
LAN la direccin MAC).
Sincronismo de trama: tenemos que diferenciar cuando empieza y acaba una trama, el nivel fsico no
ve tramas sino caracteres. Segn cual sea sincronizacin del nivel fisico podemos tener dos tipos de distincin
de tramas:
- Dentro de la trama es orientado a carcter: para diferenciar el comienzo y final de trama
utilizaremos caracteres especiales.
STX Start of Text principio de trama
ETX End of Text final de trama.
STX Contr Datos Cod ETX
Si dentro e la trama hay un ETX hay que diferenciarlo, para ello existe la tcnica Character
Stuffing (transparencia de la informacin) que utiliza el carcter DLE (Data Link Escape) el cual
se aade al STX y ETX de principio y final de trama.
DLE STX Datos DLE ETX
Pero, tambin nos podemos encontrar la secuencia DLE+ETX dentro de los datos de la trama, por
lo tanto se pueden producir errores, para solucionarlo aadimos un DLE si se encuentra otro
carcter DLE
DLE STX DLE.DLE ETX DLE ETX
Ejemplo: datos A DLE ETX
Trama DLE + STX | A + DLE + DLE + ETX | DLE + ETC
Otra tcnica para delimitar tramas seria indicar la longitud del campo de datos.
SOH Control Longitud Datos codigo
SOH Start Of Head, indicacin de principio de cabecera.
- Orientado a bit: podemos utilizar un campo para indicar la longitud o utilizar flags de apertura y
cierre. Un flag de apertura y cierre es el siguiente
01111110 seis unos
Dentro de los datos puede haber una secuencia como el del flag de apertura y cierre. Por lo tanto
hay que utilizar otra vez la transparencia de la informacin (bit Stuffing). Esta tcnica lo que hace
es que justo despus de cinco unos inserta un cero y continua.
Ejemplo: 01111110 | 100101011111010011 | 01111110
01111100 011111000
DETECCIN DE ERRORES
La deteccin de errores aade informacin redundante para detectar los errores.
Existen dos tcnicas para la deteccin de errores:
- FEC (Forward Error Control): detecta y corrige errores.
CBXC- 19
- Feedback Error Control: esta tcnica solo detecta errores, y por lo tanto una vez detectado se ha de
realizar un control de flujo (volver ha enviar la informacin, es decir, la trama).
Los dos sistemas se basan en la distancia hamming, que define el mnimo nmero de bits diferentes
entre cualquier palabra de cdigo. Si la distancia es d entonces se pueden detectar n+1errores.
0000
0011
1100
1111
Para poder corregir un error se ha de cumplir que la distancia hamming sea d= 2n+1 y as se pueden
corregir n errores.
PARIDAD
Esta tcnica aade un bit de paridad a la palabra. La paridad puede ser par o impar:
- Paridad par: la suma de unos tiene que ser par: 1011101 1
- Paridad impar: la suma de unos tiene que ser impar: 1011101 0
Esta tcnica solo sirve para detectar un error.
BLOCK SUN CHECK (LRC)
Longitudinal Redundancy Check
Se van transmitiendo caracteres con su propia paridad y al final se pone un caracter de paridades (Block
Check Character- BCC). Se mira la paridad en sentido horizontal (paridad de un caracter) y en sentido vertical
para formar el BCC.
p p p BCC p

bit paridad
C
1
1011101 1 par
C
2
0110101 0
C
3
0001111 0
C
4
1110110 1
BCC 1101110 1

impar

Este sistema detecta mas de un bit erroneo dentro de un carcter, aunque hay errores que no se pueden
detectar.
El Checksun es otra tcnica de deteccin de errores per es utilizado en TCP y IP. Lo que hace es sumar
palabras de 16 bits en complemento a uno.
CRC: CYCLIC REDUNDANCY CHECK
Esta tcnica es utilizada en redes LAN.
Se basa en cdigos polinominales, ya no tenemos caracteres, sino una secuencia de bits.
BER: Bit Error Rate, probabilidad de que un bit sea errneo (P
b
), este parmetro depende del medio,
ruido, etc.
A partir de P
b
podemos saber la probabilidad de que una trama sea errnea o no (P
f
). Si tenemos una
trama de L bits se puede deducir lo siguiente:
P
f
=1- (1-P
b
)
L
LP
b
si LP
b
<< 1 (1-P
b
) Probabilidad de trama.
Si la longitud de trama L es muy grande entonces (1-P
b
)
L
tiende a cero y por lo tanto la P
f
de trama
tender a uno, y por lo tanto casi siempre se producir un error.
En CRC se define la secuencia de bits a transmitir como un polinomio:
M(x) = S
k-1
x
k-1
+ S
k-2
x
k-2
+ .... + S
1
x + S
0

Donde la k representa el numero de bits que contiene datos. Estos k bits de datos se pueden representar
por un polinomio de grado k-1.

d=2
d=2
d=4
d=n+1 n errores que se pueden detectar
CBXC- 20
S
j
=0 si Tx=0
S
j
=1 si Tx=1
Para calcular el CRC se necesita un polinomio generador (G(x), el grado de este polinomio tiene que
ser L donde L es el nmero de bit del CRC) con el que se realizan las siguientes operaciones para calcular el
CRC y para recuperar la secuencia de bits:
1
]
1

) (
) (
x G
x x M
resto CRC
L
0
) (
) (

+
x G
CRC x M

Ejemplo:
datos: 11100110 k=8 bits
CRC= 4 bits = L
M(x)= x
7
+x
6
+x
5
+x
2
+x
G(x)= x
4
+x
3
+1 escogido al azar.
M(x)x
4
=x
11
+x
10
+x
9
+x
6
+x
5

x
11
+x
10
+x
9
+x
6
+x
5
| x
4
+x
3
+1 _
x
11
+x
10
+x
7
x
7
+x
5
+x
4
+x
2
+x
x
9
+x
7
+x
6
+x
5

x
9
+x
8
+x
5

x
8
+x
7
+x
6

x
8
+x
7
+x
4

x
6
+x
4

x
6
+x
5
+x
2

x
5
+x
4
+x
2

x
5
+x
4
+x
x
2
+x
Con un G(x) bien escogido se pueden detectar:
- errores de un solo bit.
- errores de un nmero impar de bits.
- dos bits errneos.
- rfagas de tamao menor que k bits.
- algunas rfagas de tamao mayor que k.
Las rfagas son el nmero de bits que hay entre bits errneos: 11001100 rfaga = 6.
Un G(x) es el CRC-CCITT de 16 bits = x
16
+x
15
+x
2
+1.
CONTROL DE ERRORES
Una vez detectado un error se puede realizar:
- Echo checking: se transmite y se recibe lo que se ha enviado.
- ARQs (automartic Repeat Request): el receptor al recibir los errores pide que se le enve otra vez
la informacin automticamente.
Existen dos tipos de ARQs:
- Idle-RQ: la tcnica se llama Stop&Wait. Se espera respuesta de si lo que se ha enviado es correcto
ono.
- Continuos-RQ: tenemos la selective Repeat (se enva solo la informacin que ha sido errnea) y
Go_bakc_N (enva toda la informacin otra vez).
STOP&WAIT
Se definen dos tipus de tramas:
- I
k
= trama de informacin.
- Tramas de reconocimiento: estas tramas pueden ser ACK (acknowledge, reconocimiento positivo)
o NACK (NON-ACK, reconocimiento negativo). Estas tramas son de pocos caracteres, entre 3 i 4
caracteres.

x2+x L= 4 bits 0110
11100110 0110
Datos CRC
CBXC- 21
Existen dos tipus de Stop&Wait:
- Implcito: utiliza solo ACK.
- Explcito: utiliza los dos tipos de reconocimiento ACK y NACK.
Implcito
Si hay un error el receptor no enva ninguna trama de reconocimiento, solo lo enva cuando se ha
recibido correctamente la informacin. Por lo tanto el transmisor cada vez que enva una trama activa un
temporizador, si se consume el tiempo de dicho temporizador antes de enviar el ACK el receptor, entonces el
transmisor lo identifica como si hubiera habido un error. este temporizador se activa cada vez que se envia el
primer bit de la primera trama a transmitir.
Explcito
Si hay un error el receptor transmite una trama de tipo NACK, pero el temporizador se sigue
manteniendo debido a que la transmisin de receptor a transmisor puede ser errnea.
Eficiencia en el protocolo(U
p
)(sin errores)
La eficiencia en el protocolo es el tanto por ciento de tiempo en el que el transmisor esta enviando
tramas. Nos interesa que la eficiencia sea 1, es decir, que el 100% del tiempo se este transmitiendo
informacin.
U
p
=1 objetivo
c
t
p
T
T
U
T
t
= tiempo de transmisin de una trama
= L T
b
=
t
V
L

T
ack
= tiempo de transmisin de la trama ACK
= L
ack
T
b
=
t
ACK
V
L

T
p
= tiempo de propagacin, tiempo que tarda 1 bit en viajar desde el transmisor al receptor.
=
) / (
) (
s m V
metros dist
p
donde V
p
= velocidad de propagacin = ctn C
Tx
Rx
I
k
I
k+1
I
k+1

Temprozador
ACK trama
errnea
Tx
Rx
I
k
I
k+1
I
k+1

ACK NACK
trama
errnea
retransmisin
L # bits de una trama
T
t
tiempo de trama
T
c
tiempo de ciclo
T
b
tiempo de bit
C velocidad de la luz
V
p
velocidad de propagacin
CBXC- 22
T
proc
= tiempo de proceso de una trama o 1 ACK. Este tiempo es tan pequeo que no nos afecta.
= T
proc
<< T
t
+ T
p
+ T
ack

T
c
= Tiempo entre el primer bit de la trama hasta el primer bit de la siguiente trama.
= 2 T
p
+ T
t
+ T
ack
+ 2T
proc
.
t
p
t ack
T
T
t p
t
L L
ACK t p
t
c
t
p
T T
T
T T T
T
T
T
U
2 1
1
2 2
+

+ +

<<
esto ha de tender a uno.
Para que U
p
tienda a uno, podemos hacer que:
-
t
p
T
T
tienda a cero T
p
ser muy pequeo, tiempo de propagacin ser muy pequeo (distancia
entre Tx y Rx ha de ser muy pequea).
- T
t
crezca: pero si crece mucho es porque L crece (el tamao de trama) y por lo tanto la
probabilidad de errores de la trama tambin crece.
Temporizador
hay que asegurarse de que en el peor de los casos, se de el tiempo suficiente para que llega el ACK del
receptor. un valor aproximado debera ser:
T
temp
2T
p
+T
ack
de esta forma nos aseguramos de que el ACK llega a tiempo.
Si tenemos un circuito half duplex se ha de sumar el tiempo de inversin del circuito al tiempo de ciclo.
Eficiencia en el protocolo (con errores)
Ahora tenemos un tiempo de ciclo diferente:
T
c
: tiempo que transcurre desde que se enva una trama hasta que se puede enviar la siguiente trama
que no sea la misma.
N
c
= numero medio de transmisiones de una trama.
c c
t
c
t
p
T N
T
T
T
U
media

'

P
f
probabilidad de que una trama sea errnea.
1-P
f
probabilidad de que una trama sea correcta.

+ + +
1
1
1
1 2 '
) 1 (
) 1 ( .... ) 1 ( 3 ) 1 ( 2 ) 1 (
i
i
f f r
i
r c
i
f c f f c f f c f c c
P i P N
N T P i T P P P T P P T P T T
f


Tx
Rx
I
k
I
k+1
I
k+2

ACK ACK
T
p

T
t

T
ACK

T
p

T
c

CBXC- 23
2 2
1 | | _
1
1
0 1 1 1
1
) 1 (
1
) 1 (
1
)
1
(
) 1
1
1
( ) 1 ( ) 1 1 ( ) (
0
f f
f f
f
f
f
x si
x
x
f f i
i
f
f i
i
f
f i
i
f
f i
i
f
P P
P P
P
P
dP
d
P dP
d
P
dP
d
P
dP
d
P
dP
d
P i
i
i

+
<

f
r
P
N

1
1
;
max media
p f
c
t
f
r
t
c
t
p
U P
T
T
P
Tc N
T
T
T
U ) 1 ( ) 1 (

'

El Stop&Wait es muy malo en largas distancias, ya que es el tiempo de propagacin (T
p
) donde influye
la distancia i este est en el denominador.
ACK t p
t
p
T T T
T
U
+ +

2

El temporizador solo ha de preocuparse de dar tiempo ha llegar al ACK, y este no importa en la
eficiencia.
RETRANSMISIN CONTINUA
El problema del Stop&Wait es el tiempo de bloqueo o de espera a que llegue el ACK.
T
bloqueo
= T
c
- T
t
= 2T
p
+ Tack
El transmisor, por lo tanto solo transmite en T
c
- T
bloqueo
.
U
bloqueo
= 1-U
p
=
c
t c
T
T T

En este tiempo de bloqueo el transmisor solo espera ha transmitir y no hace nada ms, por lo tanto se
pierde tiempo. Para aprovechar el tiempo de bloqueo esta la retransmisin continua.
Con esta retransmisin tenemos que buscar una estrategia de retransmisin por si alguna trama es
errnea. En este caso la eficiencia mxima si no hay errores es:
U
p
=1 U
bloqueo
=0
ya que siempre estamos transmitiendo, y si no se transmite es que no hay nada que transmitir, y no
porque estemos bloqueados.
En este sistema se necesitan memorias para guardar la trama enviada hasta que nos llegue la trama
ACK correspondiente a la trama, para poder retransmitir la trama en caso de error. Esta memoria es el buffer de
transmisin.
En el receptor tenemos el buffer de transmisin, porque tenemos que ordenar las tramas, por si el
receptor es mas lento, y para poder realizar copias (para saber si una trama es copia de otra o no).
Existen dos estrategias de retransmisin: la repeticin selectiva i el Go_back_N.
Repeticin selectiva
En este caso solo retransmitimos las tramas errneas. Hay dos formas de trabajo:
IN


IN

IN
IN+1

IN
IN+1
IN+2
IN+1
IN+2
IN+3
IN IN+1 IN+2 IN+3 IN+4 IN+5
IN+2
IN+3
IN+4
IN+3
IN+4
IN+5
ACKN ACKN+1 ACKN+2 ACKN+3 ACKN+4 ACKN+5
IN+1
IN
IN+2
IN+1
IN+3
IN+2
IN+4
IN+3
IN+5
IN+4
CBXC- 24
- Implcito: el receptor solo transmite los ACK. Cuando una transmisin es incorrecta, al transmisor
no le llega el ACK pero se sigue transmitiendo tramas, hasta que se da cuenta que le falta una
trama que es cuando la saca del buffer y la vuelve a enviar, una vez enviada se siguen enviando
tramas normalmente. Tambin utiliza el temporizador, por lo tanto se utiliza al igual que en el
Stop&Wait, se utiliza por si hay tramas consecutivas errneas (y as se impide que se llenen los
buffers), o por si es la ultima trama.
- Explcito: el receptor transmite NACK, adems de los ACK. transmite los NACK si la trama ha
sido errnea. Los ACK son acumuladores, es decir, si transmite el ACK
k+5
, esto nos indica que ha
reconocido todas las tramas hasta la I
k+5
, un solo reconocimiento de una trama reconoce esa trama y
todas las anteriores. Cuando se enva el NACK no se pueden enviar ACK hasta que no nos llegue
el ACK correspondiente a la trama que haba provocado el error.
En todos estos sistemas existe el temporizador por si la transmisin es errnea en los dos sentidos o de
receptor a transmisor.
La eficiencia s la siguiente:
- Sin errores: U
p
=1
- Con errores: N
t
nmero de transmisiones para una trama. N
t
=1/1-P
f
.
t t t
t
p
N T N
T
U
1

Go_Back_N
Este sistema es explcito y cuando una trama es errnea, descarta las tramas que vengan hasta que la
trama sea correcta. Este sistema recibe las tramas ordenadas.
La eficiencia de este protocolo es:
- Sin errores: U
p
=1
- Con errores:
t t p t
t
t t t p t
t
t t p t
t
T
t c t
t
p
T N T N
T
T T N T N
T
T T T N
T
T T N
T
U
ACK
2 ) 1 ( ) 1 ( 2 ) 1 ( ) 2 )( 1 ( ) 1 (
0
+

+ +

+ +

I
k
I
k+1
I
k+2
I
k+3
I
k+4
I
k+1

ACK
k
ACK
k+2
ACK
k+3
ACK
k+4

I
k+5

ACK
k+5
ACK
k+1

Aqu nos damos cuenta de la trama errnea
I
k
I
k+1
I
k+2
I
k+3
I
k+1
I
k+4

ACK
k

I
k+5

ACK
k+3
ACK
k+4

Aqu nos damos cuenta de la trama errnea
NACK
k+1

I
k
I
k+1
I
k+2
I
k+3
I
k+1
I
k+2

ACK
k

I
k+3

ACK
k+1
ACK
k+2

Aqu nos damos cuenta de la trama errnea
NACK
k+1

descartadas
CBXC- 25
Si N
t
1 entonces U
p
=1/N
t
.
Piggy Backing
t p
t
T T
T T
ack t p
t
c
t
p
T T
T
T T T
T
T
T
U
ack t
t ack +

+ +

>>

2 2
caso ptimo
CONTROL DE FLUJO
El receptor controla la velocidad a la que el transmisor emite tramas, porque el receptor puede ser mas
lento que el transmisor. Para hacer el control de flujo el receptor bloquea al transmisor.
Un mtodo es la ventana deslizante (sliding window).
VENTANA DESLIZANTE
K
t
= ventana de transmisin, que normalmente ser una constante. La ventana de transmisin es el
nmero de tramas que se pueden transmitir sin bloquearse.
Linf= lmite inferior de la ventana.
Lsup= lmite superior de la ventana.
Si se quiere transmitir una trama se mira si tenemos espacio en la ventana para transmitir, esto se hace
segn el algoritmo siguiente:
si Lsup Linf < K
t
podemos transmitir;
Lsup ++;
sino (Lsup Linf =K
t
) bloqueo del transmisor;
Si Lsup Linf = K
t
se bloquea el transmisor hasta que se reciba un ACK, con el que se aumenta el
Linf:
Solo se pueden transmitir K
t
tramas, de esta forma nos aseguramos que el buffer del transmisor haya,
como mucho, K
t
tramas..
K
r
= ventana de recepcin, se define como el tamao del buffer de recepcin. Esta ventana se utiliza
para controlar las tramas repetidas que puedan llegar al receptor.
A continuacin podemos ver valores de K segn el protocolo:
K
t
K
r

Stop&Wait 1 1
Repeticin selectiva k k
Go_back_N k 1 porque descarta las tramas y solo le importa la ltima que haya llegado
Eficiencia de una transmisin con ARQ continuo y control de flujo con ventana deslizante y sin
errores:
Si ACK llega antes del lmite de la ventana
no nos bloquearemos nunca
Si ACK llega despus del lmite de la
tramas nos bloquearemos.
Si kTt < Tc hay bloqueo; Up=kTt/tc
si kTt Tc No hay bloqueo; Up=1.
Si hay errores se ha dividir la eficiencia del protocolo por N
t
, en cualquiera de los casos.
Tx Rx
N(S) : # seq send N(S) : # seq r eceive
k k
CBXC- 26
NMEROS DE SECUENCIA
Los nmeros de secuencia sirven para la identificacin de las tramas.
Si tenemos n bits entonces podemos secuencias 2
n
tramas. Por lo tanto tenemos 2
n
tramas que podemos
generar.
Stop&Wait: solo necesitamos un bit (2 tramas) para las secuencias ya que solo nos hace falta numerar
2 tramas, se ha de poder distinguir las tramas.
Repeticin selectiva: N 2K
t
Go_Back_N: N K
t
+ 1 ya que si uno es incorrecto descarta las dems.

La ventana optima (K
opt
) es aquella ventana que produce una eficiencia muy cercana a uno:
U
p
=1 si K
t
T
t
T
c
K
opt

1
1
1

t
c
T
T

TEMA 4.- REDES LAN
INTRODUCCIN
Una LAN es un sistema que permite conectar directamente varias estaciones entre si.
Un sistema nos implica que va haber componentes hardware y software.
Conectar: queremos que los terminales se transmitan informacin entre ellos.
Directamente: que no se comunica un terminal con otro terminal con otra red diferente. Para que los
terminales se comuniquen directamente se podra:
- Utilizar un cable para comunicar un terminal con todos los dems.
- Utilizar un solo cable (un solo medio de transmisin) y los terminales estn conectados a este
cable.
- Utilizar un dispositivo que conecte todas las estaciones, el dispositivo puede ser un Hub o Switch.
Al haber varias estaciones deberemos tener un sistema de direcciones que identifiquen las estaciones.
Estas direcciones son: @MAC, @fsica (id de la estacin dentro de una red), @hardware.
La direccin ms importante es la de acceso al medio (MAC) que es la que permite llegar a la estacin.
Tiene que haber una topologa o forma de conexin entre los diferentes terminales.
Las LANs se comunican con la filosofa red broadcast o por difusin. En esta filosofa una trama es
vista por todas las dems estaciones y se copiar en la estacin en que tenga el identificador igual que el
identificador destino de la trama.
Las LAN necesitan un algoritmo de acceso al medio, ya que podra pasar que todos los terminales
quisieran transmitir al mismo tiempo y de esta forma se producira una colisin, por lo tanto se ha de controlar
el acceso al medio.
ARQUITECTURA DE NIVELES
Se pueden escoger diferentes estndares sobre que arquitectura de niveles utilizar (OSI, TCP/IP,
AplleTalk, Novell, DEC, SNA, ....)
Nosotros mismos nos podemos definir una arquitectura de niveles, lo nico importante es que el ltimo
nivel pueda discernir que tipo de jerarqua (arquitectura) se utiliza, pero todos los terminales tendrn que seguir
esta jerarqua.
En Ethernet tenemos dos tipos de tarjetas:
- Ethernet-DIX (Digital, Xerox, Intel)
- y IEEE 8023).
IEEE divide el nivel de enlace en dos en cambio DIX no quera dividir el enlace. Por lo tanto si
tenamos tarjetas DIX, estas no podran comunicarse con las IEEE.
Al final IEEE cambio su jerarqua para compatibilizar las tarjetas. este define tres niveles:
0 0 0 1 1
CBXC- 27
- Nivel LLC: define una trama, el cdigo detector de errores y un servicio confirmado o no
confirmado (ACK, NACK). Podra permitir un control de flujo.
- Nivel MAC: define como se comparte el medio, tambin define una trama y dentro de la trama
define el sistema de direcciones fsicas y un cdigo detector de errores no confirmado. El cdigo
detector de errores es un CRC. Tambin define el sincronismo de trama (campo que indica la
longitud de la trama).
- Nivel fsico: define el medio de transmisin, los conectores, la topologa, la codificacin de canal y
el dimetro de la red (distancia entre las dos estaciones mas lejanas).
MEDIOS DE TRANSMISIN
GUIADOS
La oda electromagntica va encapsulada, normalmente, en un cable. (LAN cableadas: Ethernet, token
Ring, FDDI, DODB, 100VG Any LAN, LAN ATM).
El cable utilizado puedes ser coaxial, par trenzado (UTP) o fibra ptica. Esto cables permiten
velocidades altas y las LANs son normalmente muy rpidas (>100 Mbps).
- Coaxial: dimetro de 500 metros a 10 Mbps. Se pueden conseguir 150 Mbps pero con pocos
metros. Este cable tiende a desaparecer.
- UTP: es un cable estructurado. Ha habido un estndar y por lo tanto esta definido el hardware y el
software a utilizar. Hay tres tipos:
UTP-3 BW=16Mhz, 100 mt
UTP-4 BW=20Mhz, 100 mt
UTP-5 BW=100Mhz, 100 mt.
El estndar lo defini EIA 568 (Electronic Industries Associat), tambin defini el cableado en un
edificio (normalmente se utiliza una topologa en estrella), es decir la topologa o cableado
estructurado.
- Fibra ptica: se diferencia entre el multimodo y el monomodo. El multimodo, el dimetro de cable
es grande y por lo tanto se producen mas de un haz de luz al rebotar la luz con las paredes del
cable. Tiene mas distorsin que el monomodo y puede producir atenuacin. La distancia entre
terminales puede ser de 400 metros. El monomodo solo tiene un haz de luz y por lo tanto puede ser
ms rpida y puede llegar a una distancia mayor (2 Km).
NO GUIADOS
La onda electromagntica no va encapsulada (infrarrojos, microondas, ondas de radio, etc.). A estas
LANs se las conoce como wireless (sin hilos).
El problema que se nos presenta es que las bateras nos limitan el dimetro de la red. Si nos salimos del
dimetro de la red, dependeremos de otra estacin base, este cambio de estacin crea un clic con el cual
podemos perder mucha informacin.
La direccin de Internet no es esttica en redes inalmbricas, y por lo tanto no sabemos donde nos
encontramos.
multimodo monomodo
CBXC- 28
TOPOLOGIAS
Actualmente todas las redes LAN se implementan en estrella.
Topologa fsica: es la topologa que forman las estaciones a nivel fsico, estas pueden ser:
- Bus: todas las estaciones estn conectadas a un cable.
- Anillo: todas las estaciones estn conectadas de una a otra.
- Estrella: tenemos un centro donde estn conectadas todas las estaciones.
Topologa lgica: implica como esta funcionando una red realmente, es decir podemos hacer que una
topologa fsica en estrella trabaje como bus o como anillo.
BUS
El medio de transmisin termina en dos resistencias, una a cada lado. La conexin de un terminal a un
bus se realiza mediante un tap (toma de conexin). Esta topologa forma una red por difusin.
Cuando un terminal transmite el tap deja pasar la corriente y la distribuye en los dos sentidos. De esta
forma todas las estaciones ven el flujo de bits. La informacin la recoge el terminal que tiene el identificador
igual al identificador de destino de la trama.
Las resistencias eliminan la seal, de esta forma la seal no rebota y se puede utilizar de nuevo el cable,
sin tener que esperar a que se elimine la seal emitida por si sola.
Esta topologa en bus tambin se le llama segmento.
ETHERNET 10 base 2 10 base 5
Vt 10 Mbps 10 Mps
long max seg
185 mt
0,2 pulgadas
500 mt
0,4 pulgadas

cable coaxial coaxial
dimetro red 1 Km 2,5 Km
#terminales/seg 30 100
dist entre seg 0,5 mt 2,5 mt multiplos

terminal
tap
resistencia
CBXC- 29
ANILLO
El medio de transmisin forma un bucle cerrado.
Al igual que la topologa en bus los terminales s conectan al anillo a
travs de tomas de conexin, que en este caso se llaman repetidores (regeneran
la seal y hay otros que permiten ampliar la red). La direccin de la
informacin solo siguen un sentido ya que si lo hiciera en los dos sentidos, se
produciran colisiones. El repetidor tiene un buffer para regenerar los bits y por
lo tanto produce un retardo (retardo T
bit
). El retardo se puede producir a m
bits y de esta forma podemos detectar patrones de bits y modificarlos.
Las tomas de conexin pueden trabajar en tres modos diferentes:
- Modo escucha: se regenera la seal que le entra, la copia en el terminal y la deja pasar al siguiente
terminal.
- Modo transmisin: pone un flujo de bits en el cable y lo enva en un solo sentido y cuando le
vuelve puede eliminar dicha informacin que haba emitido.
- Modo cortocircuito: la seal se regenera pero no se enva la informacin al terminal. De esta forma
se pueden quitar terminales sin necesidad de tocar la red. En este caso el retardo es 0.
Algunas de las redes que utilizan una topologa en anillo son Token Ring i FDDI.
ESTRELLA
En este caso tenemos un centro al cual estn conectadas todas las estaciones, el centro es quien toma
las decisiones sobre el acceso al medio, de forma que el centro va mirando que estacin transmite y quien tiene
que recibir dicha informacin (habiendo una especie de Polling).
Una de las redes que utilizan la topologa en estrella es 100VGAnyLAN
Si tenemos un cableado estructurado el centro de la estrella se compone de un
bus (HUB: Boradcoast (difusin)). normalmente el cableado es un par trenzado (UTP)
o fibra ptica.
El problema de la estrella es el lmite de la distancia de cable (100 metros) y
que por tanto el dimetro de la red son 200 metros.
Si un terminal se quiere quitar, se puede quitar sin necesidad de tocar la red, incluso el propio HUB
puede desconectar un terminal si su tarjeta de res estuviera daada (es decir inhibe el puerto).
El HUB tambin permite seguridad informtica (si viene una trama con @MAC que no corresponde a
las que permite puede descartarla).
Existen los HUB MAU los cuales tienen repetidores y de esta forma se puede implementar una
topologa en anillo.
Para extender una red solo necesitaramos repetidores.
El centro de las redes adems de poder ser un HUB pueden ser SWITCHES.
Los Switches se utilizan en redes Ethernet. En los HUB una trama se propaga a todas las estaciones, en
cambio el switch tiene buffers, y gracias a ellos puede identificar la direccin destino y de esta forma dirigir la
informacin directamente al terminal deseado, sin necesidad de pasar por el resto de las estaciones. Con los
switch se aumenta la velocidad de transmisin ya que se pueden transmitir diferentes informaciones entre
diferentes terminales.
repetidores
HUB
A B C D
A D
B C
CBXC- 30
Los HUB y los switches se pueden conectar entre si, sin necesidad de haber conflictos. Una posible
conexin podra ser la siguiente:
A continuacin tenemos algunas Ethernet que utilizan la topologa en estrella:
- 10BaseT: 10 Mbps, Manchester, UTP
- 10BaseF: 10 Mbps, Manchester, Fibra ptica.
En Fase Ethernet tenemos las siguientes redes:
- 100BaseF: 100Mbps, Codificacin NML, Fibra ptica.
- 100BaseT: 100Mbps, Codificacin NML,UTP-5, FDX.
- 100Base4T: 100Mbps, Codificacin NML, UTP-3, HDX.
ACCESO AL MEDIO
El acceso al medio consiste en una poltica o algoritmo que permite a las estaciones acceder/compartir
un medio de transmisin (dispositivo HUB, MAU, switch, ...) de forma ordenada o coherente.
Las polticas que existen actualmente son:
- Paso de testigo en anillo.
- CSMACD en Ethernet.
En las LAN el enlace es parte software y parte hardware (parte del subnivel MAC).
En MAC se implementa una trama, detector de errores (CRC) y la poltica de acceso al medio.
TOKEN RING
El Token Ring tiene una topologa en anillo y el acceso al medio se realiza por paso de testigo (Token
Passing).
El testigo es una trama especial, el cual permite transmitir solo al terminal que lo tenga en su posesin.
Por lo tanto hay ds tipos de tramas: datos y token.
Cuando un terminal tiene el token, esta en modo de transmisin y el resto de las estaciones estn en
modo escucha o en cortocircuito.
Los parmetro que influyen en un anillo son los siguientes:
D: distancia del cable, desde un punto al mismo.

p
p
V
D
T (seg) tiempo de propagacin.
L: longitud de la trama en bits.
Tiempo de transmisin de la trama:
t
t
t
V
L
T (seg)
L
k
: longitud del token.
Tiempo de transmisin del token:
t
k
k
V
L
T (seg)
Latencia del anillo: tiempo que tarda un bit en recorrer el anillo.
t
p
V
B M
T

' +
M: nmero de estaciones
Switch
HUB HUB
CBXC- 31
B: numero de bits de retardo que introduce cada repetidor.
T
pk
: propagacin entre estaciones. Suponemos que las estaciones son equidistantes.

M
T
pk
'

T
oi
: tiempo de ocupacin del anillo. Tiempo desde que una estacin transmite el primer bit de la
trama hasta que puede transmitir el primer bit de la siguiente estacin.
U
p
: eficiencia del protocolo.

oi
t
p
T
T
U
V
ef
depende de la gente que esta transmitiendo y por lo tanto es variables

max min
er ef ef
V V V
Vef
min
: cuando libera el testigo y todos las dems estaciones quieren transmitir.
Vef
max
: cuando libera el testigo y nadie mas quiere transmitir.
ANILLOS DE BAJA VELOCIDAD ( 4MBPS)
Funcionan de dos formas diferentes:
Single packet
Se transmite una trama y se libera el token cuando le llega el ltimo bit de la trama.
k pk t
t
oi
t
p
T T T
T
T
T
U
+ + +

'

Toi
sp
= +T
t
+T
pk
+T
k

para que U
p
1 +T
pk
+T
k
0 lo que es imposible por la latencia.
max
min
min
max
oi
t
t t ef
oi
t
t t ef
T
T
E V V
T
T
E V V ;
Toi
min
= +T
t
++T
k
; Toi
max
= MT
oi
Los sistemas no exhaustivos permiten transmitir una trama y despus liberar el token, mientras que los
exhaustivos permiten vaciar un buffer entero de tramas antes de liberar el token.
Single Token
Libera el token cuando el transmisor recibe el primer bit de la trama. Puede ocurrir que cuando nos
llega el primer bit de la trama, todava no hayamos terminado de enviar la trama y por lo tanto nos tendramos
que esperar a que se terminar de transmitir la trama.:
T
t
la estacin no ha terminado de transmitir la trama cuando llega el primer bit.
T
oi
= + (T
t
- )+ T
pk
+ T
k
= T
t
+ T
pk
+ T
k

Tt < la trama ya se ha enviado cuando nos llega el primer bit de esta y por lo tanto podemos
transmitir el token.
T
oi
= + T
pk
+ T
k

min
max
max
miax
min
oi
t
t t ef
oi oi
oi
t
t t ef
T
T
E V V
T M T
T
T
E V V

;

k oi t
k t oi t
T T T
T T T T
min
min
+ + <
+ +
' ' '
' '



ANILLOS DE ALTA VELOCIDAD ( 20MBPS)
El modo de funcionamiento de estos anillos de alta velocidad es mediante el mltiple token, este modo
libera el token tan pronto como acabamos de transmitir la trama.
CBXC- 32
k t oi oi oi
k pk t oi
oi
t
p
T T T T M T
T T T T
T
T
U
min max
max
+ +
+ +

' ;

ETHERNET
Esta red es la mas abundante en el mundo. Existen dos tipos de tarjetas:
- Ethernet II (DIX)
- IEEE 802.3
DIX VS IEEE
DIX defini los niveles fsico y de enlace, y por encima se encontraran todos los dems protocolos
(AplleTalk, Novell, TCP/IP, OSI...)
El nivel fsico asume que la topologa, fsicamente hablando, es un bus, pero que
lgicamente puede ser un bus o una estrella.
El nivel MAC define el acceso al medio y parte lo hace por hardware y parte por
software..
IEEE mantiene el mismo nivel fsico, pero diferencia un nivel mas, este nivel es el LLC que se
encuentra por encima del nivel MAC. El nivel LLC esta estandarizado mediante el IEEE
802.2. La diferencia con DIX se encontr en el formato de la trama del nivel MAC.




Nivel LLC
Define el formato de la trama LLC y el tipo de servicios que ofrece (servicios confirmados y no
confirmados). Un tipo confirmado es un protocolo que pide retransmisin, mediante el ACK, los no
confirmados transmiten y si hay algn error se descarta.
Ethernet utiliza los servicios no confirmados, solo se utilizaran los servicios confirmados en redes con
transmisiones muy errneas, como pueden ser la redes inalmbricas.
El LLC tambin ofrece la multiplexacin a protocolos de nivel superior, que es en realidad el nico
servicio que se utiliza del LLC en Ethernet.
El formato de la trama LLC es el siguiente:
DSAP SSAP Control Datos
DSAP: destino (destination)
SSAP: fuente (source)
Service Acces Point
Algunos de los posibles valores de DSAP y SSAP:
- 06h: Arpanet IP
- FEh: OSI
- 80h: Xerox
- Eoh: Novell.
Datos: es la trama del nivel superior.
Nivel MAC
Define el algoritmo de acceso al medio, el formato de la trama de este nivel y el direccionamiento
(identificador de las estaciones). El formato de la trama es el siguiente:
Datos
@MAC destino @MAC fuente long trama LLC CRC
6 bytes 6 bytes 2 bytes variable (46- 1500 bytes)
pila
protocolos
MAC
Fisico
pila
protocolos
LLC
MAC
Fisico
CBXC- 33
El formato de las direcciones MAC es el siguiente:
1 bit 1 bit 46 bits
I/G U/L OUI OUA
- I/G (individual/Group): define si la trama va a ser unicast (0, comunicacin de una estacin a otra)
o multicast (1, comunicacin que va desde una estacin a N estaciones). Un caso especial de
multicast es el broadcoast el cual tiene como cdigo todo unos.
- U/L (Universal/Local): indica si la direccin esta administrada localmente o universalmente. Todas
las tarjetas, por defecto, tiene este bit a 0, este valor indica que la direccin es nica. Si es 1 es el
administrador quien puede elegir la direccin (Mucho cuidado!!!!)
- OUI (Organization Unique Identifier): este identificador lo da el IEEE y ser comn para la
empresa que lo ha solicitado, de esta forma no hay dos tarjetas con el mismo identificador, ya que
el fabricante va variando el campo OUA.
Ethernet-DIX defini el siguiente formato de trama:
@MAC destino @MAC origen type LLC CRC
El campo type identifica el protocolo de nivel superior y no la longitud de la trama LLC. En cambio
IEEE define el protocolo superior en el nivel LLC
Con IEEE tenemos que la trama del nivel LLC debe ser e al menos 46 bytes y si la trama no llega a los
46 bytes se utiliza la tcnica padding la cual rellena de 0 la trama hasta llegar a los 46 bytes mnimos. Entonces
el campo long indica la longitud de la trama LLC.
En cambio DIX no defini este campo y defini el campo type.
Al acuerdo que llegaron fue que los tipos no tuvieran un cdigo inferior a 1500.
ACCESO AL MEDIO
Ethernet utiliza como acceso al medio CSMA/CD. Pero antes de llegar a este protocolo se tuvo que
pasar por Aloha, CSMA i finalmente a CSMA/CD.
Aloha
La idea es de un protocolo de acceso al medio aleatorio.. En anillo el testigo va pasando de estacin a
estacin, por lo tanto tiene un orden, en cambio en Ethernet si hay una trama a transmitir se transmite y espera
un tiempo (2T
p(max)
+t), este tiempo de espera es para ver si nos llega el ACK (la confirmacin de que la trama
ha llegado a su destino).
Si recibe el ACK entonces es que ha ido todo bien, en cambio si no se recibe se retransmite la trama
pero solo un numero determinado de veces, por lo tanto si en este numero de veces no ha llegado la trama esta
se descarta.
El receptor en este caso son todas las estaciones que escuchan el medio. Las estaciones comprueban la
@MAC destino y el CRC , si este es correcto y la direccin de destino se corresponde con su direccin,
devuelve el ACK y si no es correcto no devuelve nada.
Con este acceso al medio se pueden producir y se producen colisiones (dos o mas estaciones que
transmiten al mismo tiempo, es decir, dos seales digitales que se encuentran en el medio). Lo malo seria que
hubiera muchas colisiones pero se pueden permitir un nmero bajo de colisiones.
El tiempo de vulnerabilidad (T
v
) es el intervalo de tiempo en que en la LAN se pueden producir
colisiones. Este tiempo es:
T
v
=2T
t

La duracin de la colisin esta acotado entre T
t
y 2T
t
. (T
t
T
c
2T
t
)
colisin
Trama 2
Trama 1
T
t
2T
t

CBXC- 34
Sea N(t) el nmero de tramas sin colisiones desde 0 a t, i C(T) el nmero de tramas que colisionan.
Definimos la Eficiencia o Troughput (S) como el nmero de tramas que llegan a su destino sin producirse
ninguna colisin por unidad de tiempo.
t
t
t
t
T
t
t N
lim
t
T t N
lim S
) ( ) (


La eficiencia mxima que puede conseguir este mtodo es de 18% (S=0,18).
Definimos la carga ofrecida (G) como el nmero de tramas que se ofrecen al sistema, ya sean sin
colisiones como con colisiones.
t
t
t
t
T
t
t C t N
lim
t
T t C t N
lim G
) ( ) ( )) ( ) ( ( +

El caso ideal seria en que tenemos una eficiencia de 1 (S = 1), este caso se producira si hubiera una
trama en cada instante de trama, es decir siempre se estara ocupando el sistema.
Pero este caso es muy difcil que se produzca ya que siempre habr colisiones.

El caso real es que obtengamos una S<1 y que la G este entre 0 i , es decir que por cada instante de
trama transmitimos una trama pero en medio puede llegar otra trama.
Por lo tanto, en un tiempo de trama puede haber de una trama. Al ser
este el caso real podemos deducir que el sistema ser inestable.
Para conseguir que el sistema sea mas estable se debera de
utilizar un algoritmo de back off, el cual no encola la trama que haya producido una colisin sino que le indica
que se vuelva a transmitir en un tiempo aleatorio mas tarde.
El Aloha ranurado obliga a todos los terminales a transmitir dentro de cada ranura, de esta forma se
duplica la eficiencia pero tiene los mismos problemas que el Aloha puro.
Las estaciones transmiten cuando quieren, una posible mejora seria que las estaciones miren el medio
antes de transmitir, este mtodo lo utiliza el CSMA.
CSMA (Carry Sense Multiple Acces)
Este sistema observa si alguna estacin esta transmitiendo antes de transmitir, de esta forma el sistema
pasa de ser aleatorio a competencia-reserva (durante un tiempo miramos si podemos utilizar el medio y si
podemos cogemos el medio y a partir de ese momento el medio es solo de la estacin hasta que termina de
transmitir). La observacin es fsica, electrnica, es decir que se realiza sobre el cable.
Para transmitirse observa si el medio esta ocupado, si no lo esta se transmite y si est ocupado tenemos
dos opciones:
- 1_persistente: sigue mirando el medio hasta que se libera el medio. Observa hasta que el sistema
est desocupado (espera un cierto tiempo fijo IPG) y transmite
- No_persistente: este mtodo va observando el medio cada un cierto tiempo aleatorio.
Se pueden producir igualmente colisiones, ya que si dos estaciones estn observando y el medio se
libera estas dos estaciones transmitirn a la vez.
Este mtodo llega a una eficiencia del 0,5 o mayor.
El 1_persistente puede degradarse si aumenta la G, ya que habr mas gente esperando a transmitir, este
sistema al igual que Aloha, se le puede aplicar un algoritmo de back off para que cuando halla mucha carga se
mantenga la mxima eficiencia.
T
v
=2T
p(max)

El primer bit de una trama tarda un tiempo de propagacin para pasar de estacin a estacin, por lo tato
se puede producir colisiones si se transmite en un tiempo tT
p
. Este T
p
ser el tiempo de propagacin entre las
estaciones mas lejanas (dimetro de la red).
T
t
T
col
T
t
+T
p

Para mejorar la eficiencia podramos reducir el tiempo de colisiones y para esto una vez que
transmitimos tambin escuchamos y si hay una colisin se para de transmitir. Este sistema lo realiza el
CSMA/CD.
t
T
t

T
t

CBXC- 35
HUB
NIC
A
NIC
B

C
B
C
A

Network Interface Card
CSMA/CD (Carrier Sense Multiple Acces with Collision Detection)
Carrier Sense = Escucha portadora.
Es lo mismo que CSMA pero una vez que se ha transmitido se escucha. Para esto el cable es en
realidad 4 pares trenzados (uno transmite, uno escucha, ...). Cuando uno detecta que hay una colisin este enva
una interferencia (jamming signal) y cada estacin que lo recibe para de transmitir, ejecuta un algoritmo de
back off y despus vuelve a inicializar el back off.
jamming signal
t
j
V
bits J
T
) (

T
v
= 2T
p(max)

La primera estacin que se entera del jamming es B la cual enva el jamming, y este tiene que llegar a
A (T
p
mas tarde).
T
p(max)
+ T
j
T
col
2T
p(max)
+ T
j

CARACTERSTICAS DEL MAC ETHERNET
- CSMA/CD 1_Persistente
- V
t
= 10 Mbps T
b
= 100 ns
- IPG = 9,6 s (96 bits) (Inter Packet Group: tiempo fijo que pasa desde una trama a otra).
- T
v
= ventana de colisiones = 512 bits
- Tamao de trama 64 L
t
1518 bytes
- Lmite de intentos de RTx = 16
- Lmite de Back_off = 10 = n random (0..2
n
)2T
p(max)

- Jamming de 32 bits.
- Parmetros de diseo:
T
v
= 2 T
p(max)
= 512 Tb
Sirve para fijar el tamao mnimo de la trama (T
t(min)
T
v
: si T
t(min)
< T
v
entonces hay una
estacin que no detecta la colisin y da por transmitida dicha trama y por lo tanto no
retransmite la trama errnea) y el dimetro mxima de la red.
retardos T
v
= 512 T
b
= 2 T
p

2 (NIC
A
+ C
A
+ T
hub
+ C
B
+ NIC
B
) 512 Tb
Donde C
A
= Dist (A, hub)/ V
p
.
SEGMENTACIN LAN
La segmentacin se utiliza para alargar la red y consiste en ir poniendo repetidores a la distancia
mxima admisible hasta llegar a la longitud deseada.
Tenemos dos segmentos pero un solo dominio de colisiones (cualquier lugar donde puede haber
colisiones). Si en un segmento hay colisiones estas se propagarn por los dems segmentos.
Para extender la red tenemos los siguientes elementos:
- Repetidores
- Bridge/switch
t
0
t
0
+T
p

A
B
T
j

T
p

IPG
Repetidor
segmento
CBXC- 36
- Routes
El dominio de colisiones son todos aquellos segmentos que ven las colisiones producidas por una
estacin. En este caso tenemos que un segmento es de por si un dominio de colisiones.
Si conectamos un HUB, este retransmite por todas los puertos de salida, excepto por el que transmite,
por lo tato todas las estaciones conectadas a este HUB forman un dominio de colisiones. Por lo tanto tenemos
N segmentos pero un solo dominio de colisiones.
Si conectamos un Switch (una estacin transmite y el Switch mira la direccin MAC y se lo retransmite
solamente al destinatario, esto es gracias a que estos dispositivos tienen buffers), tendremos N segmentos y N
dominios de colisiones en un Half Duplex pero no en Full Duplex (donde tenemos un cable para transmitir y
otro cable para recibir).
Un repetidor aumenta los segmentos (alarga la red) pero deja igual el nmero de dominios de
colisiones. Un repetidor regenera la seal.
El nmero de repetidores que se pueden poner para alargar la red no es infinito y esta acotado por la
siguiente frmula:
T
v
= 2 T
p(max)
512 T
b

Para saber el nmero de repetidores que se pueden usar hay que seguir la regla 5 4 3. Esta regla nos
indica que podemos poner 5 segmentos, 4 repetidores y que solo haya 3 segmentos poblados para conseguir la
mxima distancia de la red.
Sigue habiendo un solo dominio de colisiones aunque haya muchos segmentos. Si hay muchas
colisiones lo que hay que hacer es crear varios dominios de colisiones con los switch, a partir de la red inicial.
Un Bridge trabaja a nivel MAC y fsico. Si A transmite a B, A libera la trama y B la coge, al llegar al
bridge este ve que el destino B esta en el mismo segmento que A, y lo filtra, ya no lo retransmite a los otros
segmentos.
Si fuera de A a E pasara por el primer bridge pero no por el segundo. De A a D, la informacin llega al
primer bridge y como no sabe donde est D, este retransmite por todas los puertos de salida.
Hay tres dominios de colisiones y tres segmentos.
Un bridge es lento, en una CPU con memoria tiene que hacer cambios de contexto etc., un
switch en cambio hace los mismo pero todo esta integrado y por lo tanto es ms rpido y eficiente. Con los
Switch tenemos un dominio por cada puerto del switch.
R R
R R
R R
La regla no se cumple ya que tenemos
mas de tres segmentos poblados, pero si
en el 5 y en el 4 (mirar como se va de 1
a 2).
(1)
(2)
Bridge
A B
Bridge
D E
CBXC- 37
TEMA 5.- REDES WAN
Las WAN se componen de diferentes nodos, estos nodos son equipos que interconexionan estaciones o
sirven de intermediario para la comunicacin entre los diferentes terminales conectados a la WAN.
Los terminales se conectan al nodo de acceso, los cuales se conectaran al resto de nodos. A los nodos
se pueden conectar otras WAN o LAN.
SERVICIOS
Los nodos ofrecen multiplexacin (por ejemplo multiplexacin TDM).
La conexin entre los nodos tiene que ser de alta velocidad.
Hay que hacer conmutacin.
Los equipos tendrn N lneas de entrada y M de salida donde cada salida esta multiplexada, por lo tanto
hay que asignar una salida a una entrada, y esta asignacin es la conmutacin (que cada canal sea capaz de
salir por una salida).
Hay varios caminos posibles para llegar a un destino, es decir, que se puede llegar al destino por
diversos caminos. De estos caminos hay que escoger uno (es decir se ha de ejecutar un algoritmo de
encaminamiento).
Algunas redes WAN se pueden encontrar en el mercado son:
- RDSI
- ATM
- X25
- FrameRelay
- RTC
- Internet: es una red global y puede tener cualquier tipo de conectores, es decir, no es una WAN
homognea como las anteriores).
Los servicios que se ofrecen en las WAN son de dos tipos:
- Orientados a la conexin.
- No orientados a la conexin.
ORIENTADOS A LA CONEXIN
Ofrece una conexin fsica o lgica entre dos puntos terminales. La conexin fsica o lgica implica
una reserva de recursos (ancho de banda, velocidad de transmisin, buffers, etc.).
Reserva fsica
Implica que los recursos son dedicados a esa conexin. Implica que los recursos son nuestros y de
nadie mas, y por lo tanto sino los utilizamos nadie los utilizar.

Nodo
Acceso
Nodo
Acceso
Nodo
Nodo
Nodo
Nodo
Nodo
Nodo
A

B

LAN
WAN
privada
WAN publica
CBXC- 38
Reserva lgica
Los recursos son compartidos. Solo utilizaremos los recursos cuando los necesitemos y solo en ese
momento los recursos son nuestros. Con esta reserva se ha de considerar la calidad del servicio y debido ha esto
son difciles de gestionar ya que permite muchas comunicaciones.
Hay tres fases en la comunicacin:
- Fase de establecimiento de la conexin: se reserva recursos (fsica/lgica) y decide el
encaminamiento. Aqu la red acepta o rechaza la conexin.
- Fase de transferencia de la informacin.
- Fase de cierre de la conexin: libera los recursos reservados.
NO ORIENTADOS A LA CONEXIN
En estos servicios se puede transmitir cuando se desee, o puedas, y la WAN hace el mayor esfuerzo
para realizar la conexin pero no se asegura que llegue la informacin. Como no hay una reserva de recursos no
sabremos si la red estar congestionada o no, y por lo tanto que llegue la informacin a su destino.
En este servicio solo existe la fase de transferencia de la informacin ya que no hay reserva de recursos
ni calidad de servicio.
CONMUTACIN
Un nodo seria un switch/conmutador, es
decir, proporciona un camino de salida a las
entradas, pero decir por donde sale es trabajo del
encaminamiento. La conmutacin consiste en
como hacer que una entrada salga por una de las
salidas posibles.
El conmutador tiene una estacin de
control que sirve para configurar dicho
conmutador. El conmutador permite multiplexar y por lo tanto tiene que ofrecer velocidades muy altas.
CONMUTACIN DE CIRCUITOS
Esta conmutacin ofrece servicio orientado a la conexin (establece la conexin, transmite, y finaliza la
conexin) con una reserva fsica de recursos, es decir, es dedicada a cada conexin.
Esta conmutacin te asigna un canal dentro del TDM sncrono y este canal ser solo tuyo hasta que se
desconecte, es decir, tenemos un canal dedicado.
Existen tres tipos de conmutacin de circuitos.
Conmutacin espacial
El conmutador tiene N entradas y M
salidas, para hacer que un canal de entrada se
comunique con uno de salida utiliza una matriz de
interconexiones con puntos de cruce. Un punto de
cruce es una puerta semiconductora
inhibida/habilitada por el control.
El problema es que necesitamos NxM
puntos de cruce y estos son caros, y si uno se
estropea puede estar inhibiendo otros posibles
caminos de salida. Por esta razn las matrices
normalmente son pequeas. Al ser pequeas tendremos pocas entradas y pocas salidas, por lo tanto para tener
mas entradas y salidas se utilizan sistemas multietapa (varias matrices comunicadas entre si).

HARD
control (soft)
estacin de control
M salidas N entradas
punto cruce
salidas
entradas
Matriz de interconexiones
CBXC- 39
Este sistema es bloqueante, es decir, tenemos una entrada y una salida libre pero no podemos
utilizarlas porque todos los caminos estn ocupados.
Conmutacin temporal
El conmutador tiene un bus TDM, internamente, de alta velocidad, en lugar de la matriz. por lo tanto se
van asignando entradas a un canal y este canal tendr su salida. Para que no sea bloqueante la velocidad de
transmisin del bus tienen que ser mayor que las velocidades de transmisin de los canales. Por lo tanto ser
bloqueante si: v
t
<v
ti

A veces se utiliza conmutacin mixta entre la espacial y la temporal

De la conmutacin de circuitos interesa el tiempo de transferencia de la informacin (tiempo de enviar
la informacin de un terminal a otro).
En conmutacin de circuitos no hay almacenamiento de la
informacin, por lo tanto cuando llega un bit a un nodo este sale por la
salida que tenga asociada dicha entrada.
Sea:
E: # de enlaces.
Tp: tiempo de propagacin.
T
transf
= T
con
+ T
desc
+ T
trans

T
trans
= ETp + Tt
Algunas de las redes que utilizan conmutacin de circuitos son RTC y RDSI.
CONMUTACIN DE PAQUETES POR CIRCUITOS VIRTUALES
Esta conmutacin ofrece un servicio orientado a conexin con una reserva lgica de recursos, por lo
tanto se reservan buffers en los cuales se copia la informacin a transmitir.
En este caso puede ser que los recursos estn agotados (buffers llenos) y que se pierda la informacin.
Debido a esta posible perdida de informacin, se hacen contratos que garantizan una calidad de servicio (QoS
Quality of Service) donde se indica la probabilidad de perder informacin, los retardos, variacin de retardo,
etc.
Algunas redes con conmutacin de paquetes por circuitos virtuales son X25, FrameRelay, y ATM.
En esta conmutacin en lugar de matrices, tenemos lneas de entrada y salida y buffers por cada entrada
y salida. El conmutador puede estar formado por:
- Solo buffers de entrada.
- Solo buffers de salida.
- Memoria central compartida.
- Hbridos de los tres.
mas los puntos de cruce, multietapa y el TDM asincrono (hay canales y cada canal es la duracin de un
paquete).
10 entradas
10 salidas

100 puntos cruce
Con la matriz de interconexiones
1
2
3
4
5
5x2
5x2
2x2
2x2
2x5
2x5
6
7
8
9
0
1
2
3
4
5
6
7
8
9
0
48 puntos de cruce
con el sistema
multietapa
1 6
3 4
7 1
9 0
La conexin 6 7 no
se puede realizar
A B C
conexin
desconexin
t r ansmisin
CBXC- 40
Suponemos queno hay retardos en los buffers.
T
transf
= T
con
+ T
desc
+ T
trans

T
trans
= ET
p
+ nT
t
+ (E-1)T
t

E: # enlaces
n: # nodos
Un caso particular es cuando n=1, en este caso el tiempo de
transito es el de un paquete.
Si suponemos que hay retardos: T
transf
= T
con
+ T
desc
+ ET
p
+ nT
t
+ (E-1)(T
t
+ T
retardo medio buffers
)

En la conmutacin de paquetes por circuito virtual tenemos el CVI que es el identificador de circuito
virtual. Este identificador lo lleva cada paquete por conexin, y el circuito virtual se asigna a un puerto.
Nodo A Nodo B
Puerto In CVIin Puerto Out CVIout Puerto In CVIin Puerto Out CVIout
1 3 2 27 1 27 2 14
1 27 3 32 3 12 1 22
2 14 1 23
Si tenemos 8 bits para el CVI, el puerto de entrada (puerto IN) y el de salida (puerto OUT) puede ser de
256 CVI diferentes. Lo que sale por un puerto tiene que tener el mismo CVI que el puerto al que esta conectado
el puerto.
CONMUTACIN DE PAQUETES POR DATAGRAMA
Esta conmutacin ofrece un servicio no orientado a la conexin (Best Effort) y por lo tanto no hay
reserva de recursos ni calidad de servicio (QoS), es decir, seria Internet. Esta conmutacin ofrece buffers y los
datagramas (unidades de transferencia) llevan la direccin origen y la direccin destino.
Por encima de estas redes se necesita un protocolo de control de errores, flujo, etc.
El camino que sigue un datagrama no es seguro, y puede ser que uno siga un determinado camino y
otro datagrama de la misma transmisin vaya por otro camino. Por esta razn el tiempo de transferencia de un
datagrama se calcula segn el tiempo de retardo medio mas el tiempo del datagrama.
CONTROL DE FLUJO Y DE LA CONGESTIN
En redes de paquetes por circuito virtual.
los buffers de los nodos se pueden llenar y entonces descartara la informacin. Por lo tato hay que
hacer un control de flujo por ventana deslizante y un control de errores.
El control de flujo se puede hacer entre nodos, entre los extremos, de 2 en 2 nodos, etc.
Extremo a extremo
Si hay congestin (los buffers de los nodos) el ACK llegar mas
tarde y por lo tanto el transmisor se bloquear.
ACK transito paquete transito c
t
c
opt
T T T
T
T
K +
1
1
1

1
;

Entre nodos
ACK confirmacin entre nodos.
A B C
conexin
desconexin
t r ansmisin
A
B
C
1
2
27
1
2
3
1
2
3
3 27
32
3
ACK
ventana
CBXC- 41
ACK confirmacin entre terminales.
Actualmente las redes no hacen control de flujo, ni de errores, solo lo hacen los terminales.
El Throughput nos indica el mximo flujo, que seria el numero de paquetes por segundo. Este valor
depende del control de flujo.
Si no hay control de flujo:
paquete
T
Throughput
1

Con control de flujo, depende de la ventana:
c
T
K
Throughput
El contrato de trafico existe para poder evitar las congestiones y se especifica la v
t(max)
, v
t(media)
, calidad
de servicio (perdidas, retardos entre extremos, retado por varianza, etc.) La red calcula si se puede asegurar este
contrato.
ENCAMINAMIENTO
El conmutador no solo le asigna una salida a una entrada, sino que selecciona la salida mas adente para
llegar a su destino (es decir, mira por donde sacar la informacin y decide de esta manera el camino). EL
encaminamiento busca el camino ptimo. Estos algoritmos tienen que ser:
- Robusto: que encuentre el camino.
- Fiable: escoger el mejor camino.
- Justo: equilibrar las rutas, es decir, no asignar el mejor camino a una conexin y dejar las otras
conexiones con el peor camino.
La mtrica es el criterio de decisin. Esta puede ser segn:
- velocidad de transmisin, la velocidad mas alta.
- hops: numero de saltos o numero de nodos que atravesamos hasta llegar al destino.
- retardo: escoge el camino que tarda menos des del origen al destino.
- ocupacin de buffers.
- etc.
A la mtrica se le aplica un algoritmo de mnimo coste como podra ser un Dijkstra o el Bell Man Ford.
Una vez escogida la mtrica y el algoritmo hay que pensar como se realiza la comunicacin y cuando
se busca el camino:
- Por circuito virtual: cuando establecemos la comunicacin, en la fase de conexin es cuando se
busca la ruta. una vez tomada una decisin (concretar el camino) este ser el camino para el resto
de paquetes.
- Por datagrama: se toma la decisin por cada datagrama, es decir, para cada paquete que se
transmite se busca el camino.
La busca del camino se toma en:
- Origen, es decir, es el nodo origen quien toma la decisin del camino (esttico). Nos
comunicamos directamente con un nodo determinado y lo que haya entre medio no nos importa.
ACK ventana
ACK
ACK
ACK
ACK
ACK
ACK
ACK
ACK
CBXC- 42
- Centralizado, implica que la red tiene un servidor al que se le pregunta por rutas. Los servidores
tambin envan informacin que queremos transmitir mientras se busca el camino.
- Distribuido, cada nodo toma sus propias decisiones y se utiliza por datagramas en Internet. Cada
Router o equipo intermedio toma sus propias decisiones independientemente de las conexiones.
Las informacin para las mtricas pueden provenir de:
- Ninguna informacin: se toman decisiones sin tener en cuenta las mtricas (flooding).
- Informacin local al nodo: solo toma decisiones en funcin de la velocidad de transmisin i
buffers del propio nodo.
- Informacin de los nodos adyacentes.
Estos dos ltimos para sistemas distribuidos.
- Informacin de toda la red: sabemos todas las mtricas de todos los nodos de la red. Esta forma es
ideal para sistemas centralizados.
TCNICAS DE ENCAMINAMIENTO
- Encaminamiento esttico: implica que al principio, al establecer/crear la red se decide el
encaminamiento, es decir, la ruta de salida. Esta ruta no cambia a no ser que la cambie el
administrador. Est tcnica no reacciona a la congestin ya que siempre se seguir la misma ruta. Es
muy eficiente si tenemos unos cuantos terminales y un solo router. Si tenemos mas de un router
tenemos un problema de diseo y seria mejor utilizar una tcnica dinmica.
- Flooding: no tiene en cuenta ninguna informacin de la red (mtrica) al igual que el anterior. Lo
que hace es que cuando llega un paquete este sales por todas las salidas excepto por donde ha
entrado y esto ocurre en todos los nodos. Al final llegar al destino pero tiene problemas de:
Congestin.
Alta carga en la red.
El destino recibe mltiples copias.
Los paquetes pueden estar viajando infinitamente por la red sin llegar a su destino.
Para evitar que lleguen mltiples copias al destino se asignan identificadores para cada conexin
(nmero de secuencias, circuitos virtuales).
Para evitar la congestin y la carga de la red, los paquetes salen por todas las salidas por donde no
ha pasado todava, si ya haba pasado no se enva por esa salida.
Para evitar que los paquetes viajen por la red infinitamente se utiliza la tcnica TTL (Time To
Live) la cual limita el tiempo que puede estar ese paquete en la red.
- Centralizado: el nodo central obtiene la informacin de todos los nodos de la red y este calcula el
mejor camino, mediante un algoritmo el cual llena una tabla y por lo tanto para ir a un destino
primero hay que mirar la tabla que es quien nos indica el mejor camino.
- Distribuido: hace lo mismo que hace el nodo centralizado pero ahora para cada nodo de la red y no
solo en el router o nodo central.
Ejemplo en las transparencias.
TEMA 6.- INTERCONEXIN DE REDES
Todas las redes tienen un nivel orientado a la red. Los nodos intermedios solo tienen implementados
los niveles fsico, enlace y red:
CBXC- 43
- Red ATM: Fsico, enlace (ATM).
- Red X25: Fsico, enlace, red.
- Red Ethernet: Fsico, enlace (MAC+LLC o MAC)
En nivel IP conexiona las diferentes redes, es decir, los nodos intermedios implementa hasta el nivel IP,
estos nodos son los Routers.
El Router adapta la informacin a las diferentes redes a las que este conectado.
La direccin IP identifica redes.
Ningn Router hace control de errores, ni control de flujo.
Hay diferentes jerarquas de encaminamiento, es decir, habra tablas de encaminamiento en las WAN y
otra tablas de encaminamiento entre routers.