1

Apuntes de Redes y
Servicios
de Comunicaciones
1









David Nicols Ruiz Litwiski
2
Indice
David Nicols Ruiz Litwiski .......................................................................................... 1
Indice ................................................................................................................................ 2
Tema1: Introduccin. ....................................................................................................... 4
1.1 Hardware de red: .................................................................................................... 4
1.1.1 LAN (Local Area Network) ........................................................................ 4
1.1.2 MAN (Metropolitan Area Networks). ......................................................... 4
1.1.3 WAN (Wide Area Networks) ...................................................................... 4
1.2 Software de red:...................................................................................................... 4
1.2.1 Jerarqua de protocolos................................................................................ 4
1.2.2 Diseo de medidas para las capas (o niveles) ............................................. 5
1.2.3 Servicios orientados a conexin y no orientados......................................... 5
1.2.4 Primitivas de servicio .................................................................................. 6
1.2.5 Funciones de red.......................................................................................... 6
1.3 Modelos de referencia (OSI y TCP/IP) .................................................................. 6
1.3.1 El modelo de referencia OSI ....................................................................... 6
1.3.2 El modelo de referencia TCP/IP.................................................................. 7
1.4 Ejemplos de redes................................................................................................... 8
1.4.1 Internet......................................................................................................... 8
1.4.2 Ethernet........................................................................................................ 9
1.4.3 Wireless LANs: 802.11 ............................................................................... 9
Tema 2: El nivel fsico: .................................................................................................. 11
2.1 Trminos generales y base terica........................................................................ 11
2.2 Medios guiados de transmisin. ........................................................................... 11
2.2.1 El par trenzado........................................................................................... 11
2.2.2 El cable coaxial.......................................................................................... 11
2.2.3 Fibras pticas............................................................................................. 11
2.3 Redes de Radio (Wireless) ................................................................................... 12
2.3.1 El espectro electromagntico..................................................................... 12
2.4 El sistema telefnico de redes conmutadas. ......................................................... 12
2.4.1 Estructura................................................................................................... 12
2.4.2 El bucle local: Mdem, ADSL y Wireless ................................................ 13
2.5 Troncales y Multiplexacin. ................................................................................. 15
2.6 Conmutacin......................................................................................................... 16
2.6.1 Conmutacin de circuitos. ......................................................................... 16
2.6.2 Conmutacin de paquetes.......................................................................... 17
2.7 Telefona mvil..................................................................................................... 17
2.8 Televisin por cable.............................................................................................. 18
2.8.1 Antena comunitaria de televisin .............................................................. 18
2.8.2 Internet sobre cable (cable mdems). ........................................................ 18
Tema 3: Teora de trfico. .............................................................................................. 20
3.1 Introduccin.......................................................................................................... 20
3.1.1 Representacin simblica. ......................................................................... 20
3.1.2 Organizacin de la cola. ............................................................................ 20
3.2 Proceso de Poisson y distribucin exponencial. ................................................... 21
3.2.1 Definicin de proceso y probabilidades. ................................................... 21
3.2.2 Combinacin y descomposicin de procesos de poisson. ......................... 21
3.3 El sistema M/M/1. ................................................................................................ 21
3.4 Modelo M/M/1/N. ................................................................................................ 22
3
3.4.1 Aproximacin de cola infinita. .................................................................. 23
3.4.2 Salida de los clientes del sistema............................................................... 23
3.4.3 Estudio Temporal. ..................................................................................... 23
Tema 4: Procesos de nacimiento y muerte. .................................................................... 25
4.1 Sistemas de colas independientes del estado. ....................................................... 25
4.2 Sistema M/M/2. .................................................................................................... 26
4.2.1 Caso particular: sistema M/M/................................................................ 26
4.2.2 Sistema de cola de espera con disuasin y abandono................................ 27
4.3 Sistemas puros de prdidas................................................................................... 27
4.3.1 Definicin. ................................................................................................. 27
4.3.2 Bloqueo, Frmula de Erlang B. ................................................................. 27
4.3.3 Aproximacin de Poisson para carga baja................................................. 29
4.4 Sistemas de espera. ............................................................................................... 30
4.4.1 Segunda distribucin de Erlang................................................................. 30
4.42 Prestaciones. Probabilidad de espera y frmula de Erlang C. .................... 30
4.5 Sistemas con poblacin finita. .............................................................................. 32
4.6 M/G/1. .................................................................................................................. 34
4.7 M/D/1 caso determinista....................................................................................... 34
Tema 5: El nivel de Red. ................................................................................................ 35
5.1 Nivel de red. Caractersticas de diseo................................................................. 35
5.1.1 Store-and-Forward Conmutacin de paquetes. ......................................... 35
5.1.2 Servicios ofrecidos al nivel de transporte.................................................. 35
5.1.3 Implementacin de un servicio no orientado a conexin. ......................... 35
5.1.4 Implementacin de un servicio orientado a conexin. .............................. 36
5.1.5 Comparacin de un circuito virtual con una subred de datagramas. ......... 37
5.2 Algoritmos de enrutamiento. ................................................................................ 37
5.2.1 Principio de optimalidad............................................................................ 37
5.2.2 Enrutado del camino ms corto. ................................................................ 38
5.2.3 Inundacin. ................................................................................................ 39
5.2.4 Enrutado por vector de distancias.............................................................. 39
5.2.5 Enrutado en funcin del estado de lnea. ................................................... 40
5.2.6 Enrutado jerrquico. .................................................................................. 41
4
Tema1: Introduccin.
1.1 Hardware de red:
No hay un acuerdo comn acerca de la composicin de una red, pero una cosa s est
clara, se hace en base a la tecnologa de transmisin y a la escala. De manera general
podemos decir que hay dos tipos de tecnologa de transmisin:
a) Enlaces de difusin
b) Enlaces p2p
Las redes de difusin tienen un nico canal de comunicacin que es compartido por
todas las mquinas de la red. Los mensajes cortos (paquetes) son mandados por una
mquina y lo reciben el resto, una direccin marca el destinatario concreto. Tambin en
estas redes es posible mandrselo a todos los destinatarios es lo que se conoce como
broadcast. Otra forma es el multicasting que consiste en mandar la transmisin a un
subconjunto de mquinas.
Por el contrario las redes punto a punto consisten en muchas conexiones entre pares de
mquinas. Por lo general las redes pequeas suelen ser de difusin mientras que las
grandes son de p2p.
Otra forma de clasificacin de las redes es en base a su tamao:
1.1.1 LAN (Local Area Network)
a) Son redes privadas dentro de un edificio o bien cubren unos pocos kilmetros.
b) Las velocidades oscilan entre los 10-100 Mbps a los 10 Gbps
c) Hay dos topologas:
- Topologa en bus. El mecanismo que controla el no conflicto de paquetes se
llama 802.3 o Ethernet.
- Topologa en anillo. Se controla por el 802.5 de IBM
1.1.2 MAN (Metropolitan Area Networks).
a) Estas redes pueden llegar a cubrir una ciudad. El ejemplo ms conocido es el de
la televisin por cable.
b) La tecnologa utilizada es la 802.16.
c) La topologa consiste en una cabecera (head end) de la cual parten el resto de
ramales.
1.1.3 WAN (Wide Area Networks)
a) Son reas geogrficas bastante grandes.
b) Consiste de un conjunto de subredes a las cuales se conectan los hosts
c) La subred se encarga de llevar los mensajes de un host a otro como los sistemas
telefnicos llevan la informacin desde una persona a otra.
d) La subred consiste de: lneas de transmisin y de elementos de conmutacin
(switching elements). Estos ltimos son ordenadores especializados que
conectan tres o ms lneas de transmsin (se llaman ruters).
e) La subred recibe y transmite los paquetes con lo que se conoce como store and
forward
1.2 Software de red:
1.2.1 Jerarqua de protocolos.
Muchas de las redes estn organizadas en lo que se conoce como pilas de niveles. Cada
nivel es un tipo de mquina virtual que ofrece una serie de servicios a la lnea
5
inmediatamente superior. Un protocolo es un acuerdo entre las partes comunicantes en
que se ponen de acuerdo en cmo proceder la comunicacin. Se producen una serie de
comunicaciones virtuales entre los niveles que no estn directamente enlazados. Slo el
nivel fsico es el que tiene un enlace.
Entre cada pareja de niveles adyacentes se encuentra una interfaz la cual define las
operaciones primitivas y servicios que la capa inferior otorga a la superior.
Una arquitectura de red es el conjunto de niveles y sus protocolos. Una lista de
protocolos es usada por un sistema concreto, un protocolo por nivel, esto es lo que se
conoce como pila de protocolos.
El funcionamiento es como muestra la figura de a continuacin:


1.2.2 Diseo de medidas para las capas (o niveles)
Alguna forma de direccionamiento es necesaria para especificar el destino. Tambin es
importante el disear un control de error. Como no todas las redes de comunicaciones
mandan y reciben en el mismo orden de emisin, el protocolo debe de estar construido
de tal forma que el receptor sea capaz de reensamblar el mensaje correctamente (se ver
posteriormente). Esto ltimo es lo que se conoce como el control de flujo. Tambin
En ocurre que muchas veces es necesario usar la multiplexacin y la demultiplexacin
para compartir los medios fsicos as como el enrutamiento.
1.2.3 Servicios orientados a conexin y no orientados.
Un servicio orientado a conexin es aquel que primero establece la conexin, luego se
usa y finalmente la inhibe o deshabilita (como por ejemplo el sistema telefnico). En
estos servicios se mantiene el orden de emisin en la recepcin. En ocasiones es
necesario que tanto el emisor, receptor como la subred hagan una negociacin acerca de
los parmetros a usar durante la comunicacin.
Por el contrario los servicios no orientados a conexin se diferencian en que no hay una
negociacin y el canal slo se usa cuando se manda informacin, adems puede darse el
caso de que se mande en un orden la informacin y se reciba en otro. Estos servicios en
ocasiones meten los ACK (reconocimientos de llegada de informacin) que introducen
sobreinformacin as como retrasos que en ocasiones son indeseables (como para
aplicaciones de tiempo real). Un servicio no orientado a conexin sin ACK se conoce
como servicio de datagrama. Al final tanto la fiable (con ACK) como la comunicacin
no fiable (sin ACK) coexisten dentro de un mismo sistema.
6


1.2.4 Primitivas de servicio
Un servicio est especificado por un conjunto de primitivas permitidas para un proceso
de usuario cuando accede a un servicio. Si la pila de protocolos est en un sistema
operativo, las primitivas son generalmente llamadas de sistema.
El conjunto de primitivas permitido depende de la naturaleza del servicio a proveer.

1.2.5 Funciones de red
a) Tenemos que hacer es el direccionamiento. Esto por ejemplo lo vemos en los
routers y su tabla de enrutamiento. Para poder optimizar el uso de la red hay que
hacer multiplexacin de canales, as tenemos tres tipos: dplex, semi-dplex y
smplex.
b) Control de errores. Los canales de comunicaciones introducen ruido. Siempre
aadiremos informacin redundante. Tenemos varias tcnicas como las FEC
para deteccin y correccin de errores, tcnicas adaptativas ARQ que slo es
para la deteccin de errores que en caso de producirse alguno pido que me
manden de nuevo el paquete, el problema que tiene esto es que introduce un
retardo variable.
c) Desorden en recepcin. Es conveniente dividir el mensaje en distintas partes
adaptadas al protocolo. El orden en que se envan los paquetes no es el mismo
en la recepcin. En el caso de aplicaciones de tiempo real los paquetes que
llegan en desorden se desechan.
d) Control de flujo. Lo ejerce el receptor comunicando al transmisor que aumente o
disminuye su velocidad de transmisin o incluso que pare.
e) Troceado de mensajes.
1.3 Modelos de referencia (OSI y TCP/IP)
En las dos siguientes secciones se van a mostrar dos importantes ejemplos de
arquitectura de redes: la OSI y la TCP/IP
1.3.1 El modelo de referencia OSI
El modelo ISO OSI (Open Systems Interconnection) modelo de referencia, se llama as
porque trata con sistemas abiertos, es decir, sistemas que estn abiertos a comunicarse
con otros. Este modelo tiene siete niveles o capas cuyos principios se resumen en:
a) Una capa se crear cuando un nivel de abstraccin sea necesario.
7
b) Cada capa debe llevar a cabo una funcin bien definida.
c) La funcin de cada capa se elegir en base a los estndares internacionales de
protocolos.
d) Los lmites o fronteras de la capa debern ser tales que minimicen la
informacin circulante entre las interfaces.
e) El nmero de capas tendr que ser el suficiente para no quedarse cortos en los
niveles de abstraccin ni tampoco tan elevado como para complicarlo mucho.



El nivel fsico est relacionado con la transmisin de grupos de bits a travs de un canal
de comunicaciones.
El nivel de enlace de datos tiene como funcin el transformar la lnea de transmisin en
una lnea libre de errores para el nivel de red as como transmitir fotogramas de
informacin secuencialmente (aqu se produce lo que se conoce como ACK). Las redes
de difusin tienen una tarea adicional en este nivel, controlar el acceso a un canal
compartido.
El nivel de red controla las operaciones de la subred. Tiene que determinar cmo los
paquetes son enrutados desde la fuente al destino. Tambin controlan el nivel de
congestin de la red, el QoS, como la interconexin de redes de distinto tipo.
El nivel de transporte tiene como funcin bsica el aceptar los datos de los superiores,
trocearlos en trozos ms pequeos y pasarlos al nivel de red as como el asegurarse que
han llegado todas correctamente.
El nivel de sesin permite a los usuarios en diferentes mquinas establecer sesiones
entre ellos proporcionndoles servicios como el control de dilogo (cundo manda
alguien algo), manejo de token y la sincronizacin.
El nivel de presentacin se centra en la sintaxis y semntica de la informacin
transmitida.
El nivel de aplicacin contiene gran variedad de protocolos que son necesarios para los
usuarios como por ejemplo el http.
1.3.2 El modelo de referencia TCP/IP
Este modelo a diferencia del anterior slo contiene cuatro niveles pues alguno de estos
son la agrupacin de varios de los del OSI.
8
El nivel de Internet se encarga de mantener unida a toda la arquitectura. Su trabajo
consiste en permitir a los hosts introducir paquetes en cualquier red y mandarlos de
forma independiente al destino. Es trabajo de las capas superiores el reordenarlos si es
necesario. Se usa el protocolo IP el cual se usa por esta capa para mandar los paquetes
IP a su destino correspondiente.

El nivel de transporte est diseado para permitir a los usuarios (origen y destino) el
mantener una conversacin. El primer paso, TCP, es un protocolo fiable orientado a
conexin que permite a una fuente de bytes originada en una mquina ser mandada sin
error a otra mquina en internet. El segundo protocolo, UDP, no es fiable y no est
orientado a conexin, se usa para aplicaciones que no requieren la secuenciacin del
TCP o un control de flujo. Este ltimo se usa por ejemplo en el streaming de voz y
video.
El nivel de aplicacin contiene todos los protocolos de nivel alto con TELNET, FTP,
SMTP, DNS, NNTP, USENET,
El nivel de Host-to-Network no tiene un protocolo definido pues es aqu donde se dice
cmo ha de conectarse la mquina a la red.

En resumidas cuentas tenemos:
Nivel Servicio
Host to network Definidos, overhead despreciable
IP (enlace) SDU con longitud 1024 octetos, cabecera de
20 octetos, no orientado a conexin, no fiable
Nivel Transporte UDP, cabecera 8 octetos, no orientado
a conexin, no fiable, sin fragmentacin,
primitivas sin confirmacin
Nivel de aplicacin Protocolo de SMS, con cada mensaje se espera
confirmacin, cabecera de 8 octetos, no hay
lmite en la longitud del mensaje,
fragmentacin

1.4 Ejemplos de redes
1.4.1 Internet
Internet no es una red como la entendemos, es una coleccin de diferentes redes que
usan una serie de protocolos comunes y provee una serie de servicios o aplicaciones
9
como el email, las news, acceso remoto a mquinas, transferencia de archivos. La
Evolucin de Internet vino con la aparicin de las pginas web as como de los ISP.
La arquitectura de Internet es como se muestra a continuacin:


El cliente en casa se conecta a su ISP a travs de un MDEM que se conecta a la lnea
telefnica. Las seales del MDEM se transmiten al POP (Point of Presence, punto de
acceso) del ISP de donde se sacan de la lnea telefnica y se transmiten a la red regional
del ISP. Desde aqu ya todo el proceso es digital y con conmutacin de paquetes.
Tras pasar por la red regional del ISP, llega a la red troncal la cual tiene miles de ruters
conectados a travs de enlaces de banda ancha como fibra ptica, Si el paquete
entregado a la red troncal es para el mismo ISP se manda al ruter ms cercano y se
devuelve, en caso contrario va saltando de red en red troncal. Las redes troncales como
podemos ver en la figura anterior estn enlazadas a travs de un NAP.
1.4.2 Ethernet
Todo comenz en Hawai en los aos setenta. La conexin en un principio se hizo a
travs de cables coaxiales lo cual permita conexiones cada 2.5 Km con repetidores cada
500 m y hasta 256 mquinas conectadas en un cable multicada como muestra la
figura siguiente:


La velocidad en un principio no era muy alta, 2.94 Mbps. A finales de los setenta Xerox
sac un estndar el cual poda llegar a velocidades de 10 Mbps que posteriormente se
convirti en el hoy usado 802.3. Las ltimas versiones llegan a velocidades de 100
a1000 Mbps.
1.4.3 Wireless LANs: 802.11
El estndar de la redes Wireless es el 802.11 el cual marca que se puede trabajar en dos
modos:
1) En presencia de estacin base.
2) Sin estacin base.
10
El comit decidi hacer el 802.11 compatible con las redes Ethernet por encima del
nivel de enlace.
Hubo que resolver varios problemas como la reflexin de las ondas electromagnticas
en los distintos objetos produciendo as una recepcin mltiple as como problemas de
software que no tienen mobilidad, as como el problema de estar trabajando con un
porttil y desplazarte y tener que pasar del control de una estacin base a otra. Esto
ltimo se solucion con el sistema de clulas as como el problema de interconexin se
solucion como muestra la figura siguiente:

11
Tema 2: El nivel fsico:
En el siguiente tema vamos a discutir tres medios de transmisin: guiados (par trenzado
y fibra ptica), radio y satlite.
2.1 Trminos generales y base terica
Sabemos que por el teorema de Nyquist la frecuencia a la que hay que muestrear una
seal para no tener prdida de informacin es el doble de su ancho de banda. Por tanto
la velocidad mxima de transmisin o rgimen binario es:
2
2 log R w V = bits/sec
donde w es el ancho de banda de la seal transmitida y V es el nmero de niveles
discretos de la seal. Otra frmula muy til es la que relaciona la capacidad mxima de
un canal ruidoso:
2
log (1 )
S
C H
N
= + bits/sec
Donde S/N es la relacin seal a ruido del canal.
Un canal es un conjunto de recursos que permiten la transmisin de informacin de un
punto a otro.

2.2 Medios guiados de transmisin.
2.2.1 El par trenzado.
El trenzado se hace porque dos cables paralelos constituyen una antena, y al trenzarlos
se cancelan componente a componente con lo que la radiacin disminuye. El ancho de
banda depende del el espesor del cable as como de la distancia, pero varios Mbps
pueden ser enviados a lo largo de varios kilmetros. Hay varias categoras de cables en
funcin de la calidad as los de categora 5 se utilizan para comunicaciones de alta
velocidad entre mquinas pues tienen un ancho de banda cercano a los 100 Mhz.
2.2.2 El cable coaxial.
Tiene mejor proteccin que el anterior con lo que puede alcanzar mayores distancias y
mayores velocidades. Se suele utilizar un cable de 50 ohm para las transmisiones
digitales. El otro tipo de cables de 75 ohm se usa para las transmisiones analgicas.
El cable coaxial se compone de un hilo denso de cobre en el ncleo alrrededor del cual
hay un dielctrico. Por encima de este se encuentra una maya conductora. Esto produce
una buena combinacin entre ancho de banda y calidad frente a ruido. Se suele usar en
MANs.
2.2.3 Fibras pticas.
Con la fibra ptica se pueden llegar a velocidades cercanas a los cincuenta Tbps
tericamente. Hoy en da se han alcanzado velocidades cercanas a los 100 Gbps.
Las fibras pticas permiten obtener grandes rendimientos gracias a que sus prdidas no
superan el 5% por kilmetro. En este caso no es necesario poner repetidores
regenerativos cada varios kilmetros pues son seales pticas y no de tensin, el
inconveniente que presentan es la dispersin que se produce por la multipropagacin.
Fsicamente consisten de un ncleo de vidrio alrededor del cual se sita un material de
bajo ndice de refraccin para mantener toda la luz en el ncleo, y finalmente estn
rodeados de una cobertura de plstico.
12
Las fibras pticas se pueden conectar de tres formas diferentes:
a) Pueden terminar en conectores que se conectan a los tubos de fibra.
b) Se pueden conectar mecnicamente juntando las dos partes cortadas.
c) Las dos piezas de fibra se pueden fusionar para hacer una conexin slida.
El problema de la fibra ptica sigue siendo la electrnica pues un fotodiodo tiene como
respuesta de 1 nseg lo que limita la velocidad a cerca de 1 Gbps.
Las redes de fibras pticas se usan tanto para LANs como para conexiones de gran
longitud. La interfaz consiste en un diodo LED emisor en un extremo mientras que en el
otro para la recepcin lo que hay es un fotodiodo.
Finalmente una comparacin con el par de cobre: la fibra admite mayores anchos de
banda y necesita repetidores cada 50 Km frente a los 5 km del cobre

2.3 Redes de Radio (Wireless)
Las redes wireless surgieron como respuesta a los terminales personales (porttiles,
PDAs, ).
2.3.1 El espectro electromagntico.

La cantidad de informacin que una onda electromagntica es capaz de transportar est
relacionada con su ancho de banda. Muchas de las transmisiones utilizan bandas de
frecuencia estrechas para conseguir la mejor recepcin posible, sin embargo en muchos
casos hay que tener en cuenta tanto el ancho de banda como la potencia a transmitir.
Las ISM (industrial, scientific, medical) son las bandas de uso libre o sin licencia. Por
ejemplo las puertas de los garajes, los telfonos inalmbricos, los juguetes radio-control,
ratones inalmbricos y otros muchos aparatos y sistemas utilizan estas bandas de
frecuencia. Por ejemplo el wireless 802.11 y el Bluetooth operan en estas bandas,
concretamente en la de 2.4 GHz.
2.4 El sistema telefnico de redes conmutadas.
2.4.1 Estructura
Al principio cuando apareci el telfono hubo que conectar con un cable a cada par de
usuarios que queran hablar, en el caso que quisiera hablar con n telfonos necesitara
tener n cables conectados a su telfono como muestra la figura a:

13

(a) Fully-interconnected network. (b) Centralized switch. (c) Two-level hierarchy.
Para saber el nmero de conexiones aplicamos la siguiente frmula:
( 1)

2
N N
n conexiones

= donde N es el nmero de usuarios
Para solucionar el problema anterior surgieron las centrales de conmutacin donde una
operadora conectaba fsicamente los cables. Cuando se quisieron realizar llamadas de
largo alcance se comenz a conectar entre s las centrales de conmutacin y nuevamente
apareca el problema de conectar todas con todas. Por esto mismo aparecieron las
centrales de conmutacin de segundo nivel.
Cada telfono recibe un par de cobre que viene de la central local ms cercana a su
domicilio, este ltimo tramo se conoce como el bucle local (local loop). El resto de
conexiones se muestra la en la figura siguiente:

Los medios de conexin suelen ser en el bucle local par de cobre de categora 3,
mientras que entre las centrales se pone cable coaxial, microondas,
Resumiendo, el sistema telefnico consiste de tres componentes principalmente:
a) Bucles locales, en los que la transmisin es analgica, se conoce como la ltima
milla.
b) Troncales, funcionan en digital.
c) Centrales de conmutacin, hacen la multiplexacin.
Cuando una lnea se disea para conservar la voz decimos que es analgica.
2.4.2 El bucle local: Mdem, ADSL y Wireless

Cuando un ordenador quiere mandar datos digitales a travs de una lnea telfono, lo
primero que tiene que hacer es convertir los datos a analgicos para transmitirlos a
travs del bucle local. Esto lo realiza el MDEM que veremos ms adelante. Cuando
llega a la estacin local de la compaa los datos son convertidos de nuevo a digital para
transmitirlos a travs de las troncales.
Los ISP pueden manejar tantas conexiones como mdems tenga. Las lneas de
transmisin tienen como principales problemas:
14
a) La atenuacin. Es la perdida de energa, se expresa en dB/km y depende de la
frecuencia.
b) Distorsin. Debido a las diferentes componentes de la transformada de Fourier,
cada una de ellas sufre un retardo distinto produciendo la distorsin. Los
igualadores son filtros que intentan compensar la distorsin de un canal, se
utilizan para reducir la IES.
c) El ruido. Consiste en fuentes de energa no deseadas. Produce la diafona (por
ejemplo cuando oyes otra conversacin por el telfono cuando ests hablando).
Y el ruido impulsivo producido por saltos de potencia.

Los mdems.
Un tono continuo entre los 1000 Hz y los 2000 Hz es el que se utiliza como portadora.
Su amplitud y frecuencia se pueden modular para producir la transmisin de
informacin En amplitud se utilizan dos amplitudes diferentes para designar un 0 o un
1, mientras en FSK se usan varios tonos. En el caso de modulacin de fase, sta va
cambiando en funcin de si se manda un 0 o un1, o bien en saltos de 45, 135, 225 y 315
para mandar pares de bits.
Los mdems tienen varias velocidades desde los 9600 bps, pasando por los de 14400
(v.32 bis), 28800 (v.34), 33600 (v.34 bis) hasta los 56000 (v.90).
Lneas de abonado digitales.
Cuando las lneas telefnicas no tienen la suficiente velocidad surgen las xDSL como
las ADSL. En el punto donde cada bucle local termina hay un filtro que atena todas las
frecuencias por debajo de los 300 Hz y por encima de los 3400 para dejar pasar la voz,
mientras que en xDSL lo que se hace es poner otro filtro que utiliza el resto de
frecuencias por encima.
Hay una relacin inversa entre la velocidad de transmisin y la longitud mxima de los
usuarios. Los servicios xDSL se disearon para que funcionaran sobre los pares de
cobre de categora 3, no tenan que afectar a los usuarios con telfonos y faxes, adems
tenan que tener velocidades superiores a los 56 kbps, por ltimo tenan que estar
siempre conectados con un cargo mensual y no por minuto.
El ADSL funciona con distintas velocidades de subida y de bajada. El DMT (Discrete
MultiTone) es un sistema de multiplexacin que lo que hace es dividir y usar de la
forma ms eficiente posible el ancho de 1.1 Mhz del espectro del bucle local como
muestra la figura siguiente:

Depende del proveedor el determinar cuntos canales se usan para la subida y cuntos
para la bajada. Generalmente con el ADSL se usan de los 250 canales 32 para la subida
y el resto para la bajada. En funcin del proveedor y del servicio ofrecido habr
velocidades que como mucho tendrn de subida1 Mbps y de bajada 8 Mbps.
Una configuracin tpica de una red ADSL es como la que se muestra a continuacin:
15


La seal por encima de los 26 KHz es enrutada a un nuevo dispositivo llamado DSLAM
(Digital Subscriber Line Access Multiplexer).
2.5 Troncales y Multiplexacin.
Existen varios tipos de multiplexacin:
a) Multiplexacin en frecuencia. Los lmites de frecuencia de los filtros son de
3100 Hz, pero se deja para cada canal 4000 Hz para que no haya solapamiento.
Un estndar muy comn es el de meter doce canales de voz de 4 KHz en la
banda de los 60 a los 108 KHz formando un grupo. Cinco grupos forman un
supergrupo.
b) Multiplexacin en longitud de onda. Esta multiplexacin es por ejemplo la que
se utiliza para la fibra ptica. Cuatro fibras llegan a un combinador el cual suma
todas las longitudes de onda y las mete en una nica fibra, al final hay un splitter
a cuatro fibras cada una de las cules tiene un filtro que elimina el resto de
longitudes de onda.
c) Multiplexacin por divisin del tiempo. El TDM es el nico que puede manejar
ya directamente circuitos digitales frente al fdm que trabaja en analgico. Las
seales analgicas se digitalizan mediante un codec que hace 8000 muestras por
segundo (recordemos que es una seal de 4 Khz y el teorema de Nyquist). Esta
tcnica se conoce como PCM o MIC (modulacin de impulsos codificados).
Hay varios tipos de multiplexacin, as en Japn y EEUU se utiliza el T1
consistente en 24 canales de voz los cuales meten 8 bits de los que 7 bits son
datos y uno es de control, es decir que por cada canal tenemos 7 x 8000 = 56000
bps de datos y 1 x 8000 bps de sealizacin. La trama es el conjunto de
divisiones o intervalos de los que consiste la transmisin. En la figura siguiente
vemos que la trama consiste de 193 bits y es de una duracin de 125 s.


16
Cuando un T1 se utiliza exclusivamente para datos, 23 canales se usan para
datos, mientras que el 24 se utiliza para la sincronizacin. El CCIT recomienda
el uso de E1 que es un conjunto de 32 slots de 8 bits de muestra por cada trama
de 125 s, de estos 32, 30 se usan para informacin, mientras que los otros dos
restantes se utilizan para sealizacin.
La multiplexacin de tiempo permite mltiples portadoras T1 ser multiplexadas
a su vez en portadoras de mayor velocidad, pero esta multiplexaxin se hace bit
a bit en vez de byte a byte con los 24 canales de voz, as por ejemplo cuatro T1
se multiplexan en un T2 (que va cuatro veces ms rpido).

Un canal se define como el uso recurrente del mismo intervalo. Si los datos son de
usuario es un canal de trfico, mientras que si los datos son de la red hablamos de un
canal de control.
Cuando mandamos una trama como la de la figura anterior, tenemos que mandar ciertos
caracteres que tienen como misin el sincronismo del sistema que consiste de dos fases:
adquisicin y seguimiento. Un ejemplo sera si tenemos slots de 8 bits de los 7 son de
datos y 1 es de control tendramos:
237
1' 28
125
trafico
C Mbps
s
= =
231
184
125
control
C Kbps
s
= = pues son 23 canales
Velocidades de algunas redes:
Nombre Canales Vt Nombre Canales Vt
DS1 24 1.544 Mbps E1 30 2.048 Mbps
DSC1 48 3.182 Mbps E2 120 8.448 Mbps
DC2 96 6.312 Mbps E3 480 34.368 Mbps

2.6 Conmutacin
El sistema telefnico es dividido en dos partes principalmente: la parte externa a la
central (troncales, bucles locales,) y parte interna (los conmutadores). Veremos
principalmente dos tcnicas de multiplexacin.
2.6.1 Conmutacin de circuitos.
Estos circuitos estn orientados a conexin. Cuando una llamada pasa a travs de una
central de conmutacin, una conexin fsica es establecida entre la lnea entrante y la
lnea de salida. Entre los dos telfonos ha de haber microondas o enlaces de fibra.
Cuando una llamada ha sido establecida, un camino est dedicado exclusivamente a
esta conexin y seguir existiendo hasta que la llamada finalice.
Una propiedad importante de la conmutacin de circuitos es que es necesario el
establecer el camino de fin a fin antes de que comience la transmisin de datos. El nico
retardo que sufre la comunicacin es por la propagacin, cerca de 5 msec por cada 1000
km.
17
2.6.2 Conmutacin de paquetes
La conmutacin de paquetes surge como solucin a los problemas que presentaba la
conmutacin de mensajes (buffer en ruter demasiado alto). Esta conmutacin permite ir
mandando paquetes del mismo mensaje de forma que no tengamos que estar esperando
a que se reciban los anteriores.
La conmutacin de paquetes utiliza lo que se conoce como store-and-forward, que
consiste en que un paquete es almacenado en el ruter y luego se manda al siguiente,
pero este sistema mete retardos.
.
A continuacin mostramos una comparacin entre la conmutacin de circuitos y la
conmutacin de paquetes:


2.7 Telefona mvil.
Inicialmente el sistema comenz siendo analgico, pero con el paso de los aos dio paso
a los sistemas digitales. Se utiliza el sistema de clulas para poder cubrir ciertas
regiones sin tener que malgastar ancho de banda y potencia en las estaciones base. En
las zonas en las que el nmero de usuarios haya crecido demasiado hasta sobrepasar los
lmites del sistema, la potencias se reduce y las clulas sobrecargadas son divididas en
microclulas para permitir un reso de ms frecuencias. En el centro de cada clula hay
una estacin base a la cual transmiten todos los telfonos de la clula.
Cuando un mvil deja fsicamente una clula, la estacin base nota la disminucin de la
seal del telfono y pregunta a las restantes estaciones base de alrededor cunta
potencia estn recibiendo de ese mvil, a continuacin la estacin base cede el dominio
sobre ese telfono a la estacin que est recibiendo la seal ms fuerte. Este proceso
tarda alrededor de 300 msec. En caso de producirse un cambio suave, el telfono es
(a) Circuit switching
(b) Message switching
(c) Packet switching
18
tomado por la nueva estacin base antes de que la anterior lo pierda para no perder
continuidad. En el caso de un paso o cambio brusco, la estacin antigua se quita el
control del telfono antes de que la nueva lo adquiera, en caso de que la nueva no pueda
cogerlo la comunicacin se pierde.
En GSM se utilizan 832 canales dplex que podemos dividir en cuatro grupos
principalmente:
a) Control (de la base al mvil) para manejar el sistema.
b) Bsqueda (de la base al mvil) para avisar a los usuarios de las llamadas.
c) Acceso (bidireccional) para el ajuste y la asignacin de canal.
d) Datos (bidireccional) para voz, datos y faxes.
2.8 Televisin por cable
2.8.1 Antena comunitaria de televisin
La televisin por cable surgi en los aos cuarenta para proveer mejor recepcin a la
gente que vive en zonas rurales. El sistema inicialmente consista de una gran antena en
la cima de una montaa para captar la seal y para amplificarla, y luego a continuacin
un coaxial para llevar la seal a las casas.

2.8.2 Internet sobre cable (cable mdems).
Cuando los operadores de cable quisieron ofrecer Internet sobre cable tuvieron que
modificar sus amplificadores de un sentido en amplificadores de dos sentidos. En los
vecindarios un cable es compartido por muchas casas con lo que el ancho de banda se
reparte entre todos, mientras que en el sistema telefnico, cada casa tena su bucle local.
Cuando el mismo cable es usado para el acceso a Internet, cuando un usuario decide
descargar un archivo muy grande el ancho de banda es captado por ste y retirado de los
otros usuarios, mientras que la descarga de un archivo grande sobre ADSL no reduce el
ancho de banda de los dems.





Para poder conectarse a Internet hace falta un Cable MDEM que utiliza un estndar
llamado DOCSIS. La interfaz MDEM a ordenador es una simple Ethernet o un USB
de 10 Mbps. En lo que coinciden los mdems de cable con los de ADSL es en que los
19
dos siempre estn conectados con lo que los operadores de cable no cobran por el
tiempo de conexin.


Cuando se conecta el MDEM avisa de que est a travs de uno de los canales de
subida, a continuacin el mdem determina la distancia que le separa de la cabecera
mandando un paquete especial y midiendo el tiempo, esto es importante para ajustar los
canales de subida as como el tiempo de los slots. Cuando un ordenador quiere mandar
un paquete, lo transfiere al mdem, el cual dice cuntos minislots son necesarios para
este. Si la respuesta de la cabecera es afirmativa, sta manda un ACK diciendo al
mdem cuantos minislots han sido reservados para ese paquete.
20
Tema 3: Teora de trfico.
3.1 Introduccin.
Cuando tenemos un servicio determinado disponemos de unos clientes y unos recursos
solicitados por los anteriores. Por ejemplo en el caso de tener una red de conmutacin
de paquetes tenemos que los clientes son los paquetes que hay en la cola de espera del
router.
El recurso ofrece un servicio y hay clientes que quieren usarlos. Los clientes llegan de
forma aleatoria mediante el proceso de llegadas. Tenemos los siguientes conceptos:
- Tasa media de llegada : cuntos clientes aparecen en un intervalo de tiempo.
Nos da la media entre las llegadas.
- Tasa de servicio : nmero de clientes que se atienden por unidad de tiempo.
- Tiempo de servicio: usaremos un modelo de exponencial invertida como modelo
de la duracin de llamadas. El tiempo de servicio ser el tiempo de transmisin
_
tx
tamao
t
velocidad linea
= , tambin modelaremos el tamao de paquetes de forma
exponencial salvo que digamos otra cosa.
3.1.1 Representacin simblica.
Para cada uno de los recursos que se quieran pintar se har de la forma siguiente:
En el sistema de la derecha, cuando los
tres estn ocupados, el que llegue tendr
que esperar y ocupar una posicin en la
cola. Son los llamados sistemas de
espera que veremos posteriormente.
Hay otros sistemas que no tienen cola, son los sistemas de prdidas en los que cuando
est todo ocupado lo que se hace es bloquear a los que lleguen. El caso intermedio es
aquel en los que la cola es de tamao finito, pero a efectos prcticos, estos ltimos si
nunca llegan a llenarse los consideraremos de cola infinita.
En texto se representa como MMX donde:
- M se refiere al proceso de llegada, en este caso tipo markoviano.
- M se refiere al servicio, generalmente de tipo exponencial.
- X, se refiere al nmero de servidores.
3.1.2 Organizacin de la cola.
La disciplina de la cola puede ser de tipo LIFO (Last In First Out) o bien FIFO (First In
First Out).
- Servicio adecuado es aquel en el que el cliente espera encontrar el servicio libre
y que le atiendan rpido.
- Servicio perfecto es aquel en el que siempre tenemos recursos para atender al
cliente.
- QoS (Quality of Service) por ejemplo, en el caso del servicio telefnico, si
tienen problemas de comunicacin el 1% de las llamadas, esa es la QoS.
- Hora cargada, hora en la que el sistema soporta una mayor carga de trfico. A
veces se le pone la coletilla de tpica para decir que no es la misma durante todos
los meses del ao.
- Demanda de los clientes. Depende de l y de la duracin del servicio:
Trfico: A T =
21
3.2 Proceso de Poisson y distribucin exponencial.
3.2.1 Definicin de proceso y probabilidades.
Proceso de poisson es una secuencia de sucesos (eventos) independientes unos de
otros, cuya probabilidad de aparicin es independiente del tiempo.
- Probabilidad de llegada de un cliente en t P t =
- Probabilidad (0 llegadas en t)=1 - t , para 2 o ms llegadas en t es casi 0
para un t suficientemente pequeo.
Si tenemos un eje de tiempos y tomamos un intervalo t grande en el que se pueden dar
varias llegadas, calculamos la probabilidad de K llegadas en dicho intervalo.
Resolucin:
a) Supongamos que podemos dividir t en N partes
t
t
N
= .
b) Para cada t considerar xito si tengo una llegada P t = , mientras que la
de fracaso ser 1 q t = .
c) La probabilidad de K llegadas ser: ( )
k N k
k
N
P t p q
k

| |
=
|
\ .
pues busco la
probabilidad de k xitos en N intervalos. Sustituyendo por nuestro valores
hallados anteriormente nos encontramos que ( ) ( ) (1 )
k N k
k
N
P t t t
k


| |
=
|
\ .
.
d) Llevndolo al lmite:
( )
lim ( ) (1 ) ( )
!
N
k
k N k t
N t
t t Pk t e
k K

| |
=
|
\ .
JJJG

e) Nmero de llegadas en media:
0 1 2
0
( ) 0 ( ) 1 ( ) 2 ( ) ... ( )
k
K
N t P t P t P t k P t

=
= + + + =

donde las diferentes P son las probabilidades de 0, 1, 2, llegadas
respectivamente. Haciendo un cambio de ndice nos queda ( ) N t t =
Otra forma de estudiar el proceso de poisson es llamando T al intervalo entre llegadas
sucesivas, es una variable aleatoria. Estudiamos la probabilidad de que T sea superior a
un t determinado: P(T>t) = P(0 llegadas en t) =
0
0
( )
( )
0!
t t
t
P t e e

= = , mientras que el
suceso complementario ser ( ) 1
t
P T t e

= .
3.2.2 Combinacin y descomposicin de procesos de poisson.
a) Combinacin. Si tenemos N llegadas, todas ellas son independientes entre s,
con lo que el proceso resultante es poissoniano y con
i
i
=

.
b) Descomposicin. Un proceso que se divide en varios con
i i
p =
3.3 El sistema M/M/1.
- Procesos de llegadas tipo Markoviano
1
, proceso sin memoria.
- Tiempo de servicio, exponencial (M
2
).
- Nmero de servidores, uno.

1
Si fuese G, sera un proceso general, del que sabemos sus propiedades estadsticas.
2
D indicara determinista, es decir, un tipo de servicio constante.
22
- Capacidad del sistema (incluye a los servidores), si ni aparece tomamos por
defecto infinito.
- Tamao de la poblacin de clientes, si no aparece, tomamos por defecto infinito.
Vamos a introducir un parmetro nuevo. n = nmero de clientes en el sistema.
Definiremos as mismo P
n
(t)
3
como la probabilidad de tener n clientes en el instante t.
Tomamos dos instantes de tiempo t y t +t, supongamos que en el segundo hay n
clientes (estoy en el estado n). Elegimos t tan pequeo que slo podamos pasar de un
estado a otro porque llega o se marcha un usuario, no ms. Lo que tenemos ahora es:
1 1
( ) ( ) (0 ) ( ) (1 ) ( ) (1 )
n n n n
P t t P t P en t P t P llegadaen t P t P saleen t
+
+ = + +
donde tenemos que P(1 cliente termine) = t, y tambin P(0 llegadas en t,0 salidas en
t) =(1-lt)(1-t)1-(l+)t
La frmula nos da un sistema de ecuaciones, pues tenemos una ecuacin por cada
estado n, salvo para el caso de n = 0 que definiremos como
0 1 0
'( ) ( ) ( ) P t P t P t = +
En el caso de estudiar el sistema en rgimen permanente nos quedan las siguientes
ecuaciones:
1 0
0 P P =
1 1
0 ( )
n n n
P P P
+
= + + +
Operando obtenemos tambin que :
1 1
;
n n n n
P P P P


+
= = que para simplificar

= ,
quedndonos finalmente que (1 )
n
n
P = ,que podemos representar como la figura
siguiente:






- Flujo entrante:
1 1 n n
P P
+
+ entran al estado n.
- Flujo saliente:
n n
P P + salen del estadon.
En el estado estacionario (el nuestro) ambos flujos son iguales.
El tiempo en media que un cliente permanece recibiendo el servicio es:
1
T T Trafico

= = =
Si > , lo que ocurre es que la cola se va llenando cada vez ms, porque se atiende
ms despacio de la llegada de los clientes. Casos:
- < 1, alcanzaremos el estacionario.
- = 1, todas las probabilidades sern 0, no alcanzamos el estacionario.
El parmetro nos da el porcentaje de tiempo que el servidor est ocupado.
Otra caracterstica de M/M/1, es el nmero medio de clientes:
0
1
n
N nPn

=
= =

3.4 Modelo M/M/1/N.
Esta vez lo que tenemos es que hay un nmero mximo de clientes N, es decir, tenemos
una cola cerrada de N-1 posiciones. Veamos la definicin de los estados de este modelo:



3
El estado estacionario nos indica que P
n
no depende del tiempo.



1 2 3 4 n-1 n n+1 n+2


23






En el estado genrico n, mientras no sea ni el primero ni el ltimo, se cumple que:
1 1
( ) , 0
n n n
P P P n N
+
+ = + < <
- Para el estado 0:
0 1
P P =
- Para el estado N:
1 N N
P P

=
Sabiendo que
0
, 0
n
n
P P n N = , ha de cumplirse adems que
0
0
1
N
n
n
P P
=
= =

,
obtenemos finalmente que
0 1
1
1
N
P

, que es la probabilidad del estado vaco. Esta

expresin vale para el caso de M/M/1 haciendo <1 y N.
3.4.1 Aproximacin de cola infinita.
Pese a que la memoria del router es finita, a efectos prcticos se comporta como una
cola infinita, donde la probabilidad de que se llene depende de rN+1.
- Nmero medio de clientes en el sistema:
1
1
0
( 1) 1
( )
1 1
N N N
n N
n
N N
E n N n P


+
+
=
+ +
= = =

- Utilizacin: tanto por ciento del tiempo en el que el servidor est ocupado, 1
servidor
0 1 1
1 1
1 1
1 1
N
N N
P

+ +

= = =


- Probabilidad de que el sistema est lleno (Probabilidad de Bloqueo):
1
1
1
N
B N N
P P

= =

- Tasa de paso (llegan y pueden pasar), throughput(rendimiento, caudal
cursado): (1 )
B
P = , el caudal normalizado es =

- Trfico: Tservicio

= = se mide en erlangs.
3.4.2 Salida de los clientes del sistema.
El proceso de salida ser poissoniano si el servidor est continuamente en uso. El
teorema de Burke dice que para sistemas M/M/N el proceso de salida ser poissoniano.
3.4.3 Estudio Temporal.
Nuestra variable tiempo la podemos caracterizar de dos formas distintas:
- Distribuciones:
- Tiempo total de permanencia en el sistema.
- Tiempo de espera.
- Valores medios:
- T: tiempo medio de permanencia.
- W: tiempo medio de espera.



1 2 3 4 N-3 N-2 N-1 N


24
Frmula de Little: N T =
Cuando trabajemos con el sistema completo manejaremos esto ltimo, pero en caso de
aplicarlo slo a la cola, lo que utilizaremos ser Q W = con:
- Q nmero medio de clientes en la cola.
- W tiempo medio de espera.
Anlisis para M/M1:
No hay prdidas, tiene capacidad infinita:
/ /1
/ /1
1
(1 )
M M
M M
N
T


= =

;
1
( )
1
T E T

= =

El tiempo total que un cliente pasa en el servicio es:
1
( ) ( ) ( )
1 1

1
T W servicio E T E W E S W T
W T

= + = + = + =
= =

El nmero de clientes del sistema, ser:
2
_ _ _
_ _ _
1 1
N Q clientes en el servidor
clientes en el servidor N Q



= +
= = =



Resumen:
2
1 1
; ; ;
(1 ) 1 1 1
T W Q N


= = = =


T: Tiempo total que un cliente pasa en el servicio.
W: tiempo medio de espera.
Q: nmero medio de clientes en la cola.
N: nmero medio de clientes en el sistema.
En M/M/1/N ha de cumplirse adems que (1 )
B
P =

25
Tema 4: Procesos de nacimiento y muerte.
4.1 Sistemas de colas independientes del estado.
El nmero total de individuos en el sistema en un instante determinado t, ser
N(t)=A(t)-D(t) (nacimientos menos muertes). Lo modelaremos como si los nacimientos
siguiesen un proceso de Poisson de n mientras que las muertes es un proceso de
poisson de tasa n
4
.
- Probabilidad de pasar de un estado al siguiente en t
es
, 1
( ) 0( )
m m m
q t t t
+
= + .
- Probabilidad de pasar al estado anterior
, 1
( ) 0( )
m m m
q t t t

= + .
- Probabilidad de quedarse en el mismo estado
,
( ) 1 ( ) 0( )
m m m m
q t t t = + +
- La probabilidad de pasar de un estado a otro que no sean contiguos es
despreciable.
Si slo hay N estados posibles (N usuarios), la probabilidad de estar en el estado n en
t+t ser (N finito):
, 1 1 1 1
0
( ) ( ) ( ) ( ) ( ) ( )[(1 )(1 )]
N
j j n n n n n n n
j
Pn t t P t Q t P t t P t t Pn t t t
+ +
=
+ = = + +

Si hacemos la derivada veremos que nos da cero, pues se trata de procesos
estacionarios.







Si cogemos e igualamos los flujos veremos que nos sale que:
1
1
n
n n
n
P P

=
Tomando un estado menos nos quedara
2
1 2
1
n
n n
n
P P

= , si seguimos as sucesivamente
llegamos a que:
1
0
0
n
i
n
i i
P P

=
=

adems ha de cumplirse que:
0
1
N
n
n
P
=
=

de donde
podemos despejar
0
1
1 1
1
1
N N
i
n i i
P

= =
=
+

. Para el sistema M/M/1 tenemos unos valores

fijos de tasas salvo para el estado cero que la vale 0, y nos queda finalmente que
0
n
n
P P = .

4
Aqu lo que ocurre es que cada una de las tasas es distinta en funcin del estado en que nos
encontremos.


0

1

2

n-3

n-2

n-1


0 1 2 3 n-3 n-2 n-1 n


1

2

3

n-2

n-1

n

26
4.2 Sistema M/M/2.
La cola de llegada tiene una capacidad infinita, el proceso de llegadas sigue un modelo
de Poisson y tenemos dos servidores. Lo que queremos hallar es
1
0
0
n
i
n
i i
P P

=
=

, adems
de cumplirse que
0
1
n
n
P

=
=

y la tasa de llegadas sea constante, donde tendremos

problemas ser con la tasa de salida, pues tenemos tres casos posibles:
a) Completa el servicio uno de los dos servidores
1
P t =
b) Completa el servicio los dos servidores
1
0 P t t =
c) Se completa el servicio por cualquiera de los dos
1
P t t = +
Como mucho saldrn dos a la vez, con lo que la 2
n
= para n>1
, 1
2 , 1
n
n
n

=
=

>

Si ahora calculamos las probabilidades tenemos:
0
2 ; 1
2
n
n
P P n

| |
= >
|
\ .
si
0
2
n
n
P P

= = y
0
1
1 1
1
1 2
n
n
P

= =
+
+

si <1
Otros valores importantes son:
1
2
0 1 1
1 1 2
2 2
1 1 1
n n
n
n n n
N nP n n

= = =

= = = =
+ +


2
1
(1 )
N T T

= =

=
Podramos analizar qu es ms conveniente, si utilizar este sistema de dos
servidores con tasa de salida , o bien utilizar un sistema de nico servidor con
tasa de salida 2:
En el caso de utilizar el segundo, tendramos un sistema con capacidad doble de trabajo
en el que
/ /1,2
1 1
2 (1 ) 2 (1 )
M M
T

= =

, pero el uso de un sistema u otro depender
de nuestros objetivos y presupuesto.


4.2.1 Caso particular: sistema M/M/
Es un sistema en el que siempre que llegue un cliente hay un servidor listo para
atenderle. La tasa de llegadas es poissoniana y constante. Pero analicemos la tasa de
salida, en este caso tenemos una cola de entrada y todos los servidores, la tasa de salida
ser
n
n = donde n es el nmero de servidores. La probabilidad de estar en el estado n
(todos los servidores ocupados) as como las caractersticas sern:
( )
( )
0 0
;
! !
n
n
n
P P P e
n n

= = =
1
T

= Tiempo medio servicio N

=
27
4.2.2 Sistema de cola de espera con disuasin y abandono.
Tiene como caractersticas:
a) Capacidad infinita.
b) Tasa de llegadas depende de los usuarios en el sistema
1
n
n

=
+

c) Tasa de salida constante para todos los estados.
d) ;
!
n
n
P e N
n

= =
e) Caudal de usuarios
1
(1 )
n
n
P e

=
= =

f) Tiempo medio de atencin:
2
[ ]
[ ]
(1 )
E n
E T T
e

= = =

Conforme crece, el nmero de usuarios aumenta y el sistema se estabiliza.
4.3 Sistemas puros de prdidas.
Es un sistema en el que no hay cola de espera, por ejemplo tenemos el M/M/N/N donde:
- M: Llegadas poissonianas.
- M: Servicio exponencial de los servidores.
- N: Nmero de servidores.
- N: capacidad mxima del sistema.
No hay zona de espera, con lo que pueden perderse clientes en caso de estar todos los
servidores ocupados. Ejemplo de sistema de prdidas es el sistema telefnico.
4.3.1 Definicin.
Tenemos que
n
n = con 1nN, y la
1
0 0
1
1
!
n
n
i
n
i i
P P P
n

=
| |
= =
|
\ .

. Sabemos que
1
TRAFICO A

= = (notacin
5
), as se pueden reescribir las frmulas anteriores.
Para poder calcular la P
0
, sumamos todas las probabilidades y nos da la 1 distribucin
de Erlang:
0 0
0
1
!
!
n
n n N
n
A
P P P
A n
n
=
= =

4.3.2 Bloqueo, Frmula de Erlang B.
Cuando un sistema est lleno (estado N) el cliente se ver rechazado:

0
!
!
N
B N N
n
n
A N
P P
A n
=
= =

Viene expresada por la siguiente grfica:


5
Al trfico tambin se le puede llamar carga, y se mide en Erlangs.
28

O bien por tablas como las siguientes:
29


4.3.3 Aproximacin de Poisson para carga baja.
Suponemos trfico pequeo, si se cumple que N>>A (carga baja), entonces ocurrir lo
siguiente:
!
n
A
n
A
P e
n

aunque generalmente no estaremos en este caso.
Las propiedades son:
a) Tiempo medio de permanencia en el sistema:
1
T

=
b) Tasa media de los clientes que pasan por el sistema: (1 )
B
P =
30
c) Nmero medio de clientes en el sistema: (1 )
B
N T A P = =
d) Trfico ofrecido: A

=
e) Trfico cursado: ' (1 )
B
A A P = (nmero medio de servidores ocupados)
4.4 Sistemas de espera.
4.4.1 Segunda distribucin de Erlang
Sern sistemas del tipo M/M/N en los que s habr colas de espera con tasa de llegada
para todos los estados. Se trata de una generalizacin de la M/M/2 y tenemos que
n
=n
con 1nN (
n
=N cuando n>N). Supongamos el caso de tener algunos servidores
libres, entonces la cola estar vaca por tener los servidores vacos sin dar servicio a
nadie. Vamos a tener dos casos para Pn:
a) n<N: servidores desocupados:
1
0 0
1
1
!
n
n
i
n
i i
P P P
n

=
| |
= =
|
\ .

con
0
!
n
n
A
P P
n
= y A

=
b) nN: todos los servidores ocupados:
1
0 0 0
1
1

2 3 ! !
n
n n
i
n n N n N
i
A
P P P P
N N N N N N

=
| |
= = =
|
\ .

Para poder calcular P
0
aplicamos la condicin de unidad (propia de sistemas de
capacidad infinita):
1
0 0
0 0
1
! !
n n N
n n N
n N
A A
P P P
n N N

=
= = +


de donde podemos sacar la segunda distribucin de Erlang:
0
1
0
1
( ) 1 ( )

! 1 !
n N N
n
P
N N
N N

=
=
+

Si no se cumple que <1 entonces como el sistema es de capacidad infinita, se van
acumulando los clientes en la cola y no se alcanzara el estado estacionario. En este caso
viene dado en funcin del nmero de servidores.
4.42 Prestaciones. Probabilidad de espera y frmula de Erlang C.
Es la probabilidad de que a un cliente le toque esperar. Ser la probabilidad de que
todos los servidores estn ocupados. Si A

= , entonces tenemos que:

0 0
( )
( )
(1 ) ! !
N N
D n
n N
N A N
P delay P P P
N N N A

=
= = =

Es la frmula de Erlang C. Se puede representar en curvas y tablas
6
igual que la Erlang
B.


6
Cuando en las tablas aparece un * es que la probabilidad es nfima pero no nula.
31


32

Prestaciones:
a) Nmero medio de clientes:
0

A
N A P
N A
= +


b) Nmero medio de clientes en cola:
0

A
Q P
N A
=


c) Tiempo medio de permanencia en el sistema:
N
T

=
d) Tiempo medio de espera en la cola:
Q
W

=
Nomenclatura: A

=
N

= (trfico dividido por el nmero de servidores)
4.5 Sistemas con poblacin finita.
En este apartado lo que nos interesa es saber cuntos clientes hay. Supongamos una
centralita de telfono en una oficina. Tendr lneas exteriores e interiores. Pongamos
cuatro extensiones internas:








Si los cuatro trabajadores que hay se ponen a hablar ya no queda nadie ms, con lo que
no podemos considerar aqu a Poisson. No existe la posibilidad de que alguien quiera
usar el servicio y no haya telfonos libres.
Generalizacin:
Supongamos que tenemos M cliente en total de los que si por ejemplo ha m usando el
servicio, el resto M-m estn en la poblacin. En caso de estar todos los servidores
X
4 Red
33
ocupados el que intente acceder rebota y vuelve a la poblacin. Es un sistema
M/M/N/M.
Vamos a caracterizarlo por un proceso de nacimiento y muerte con
( )
n
M n = cuando estn recibiendo el servicio n y con ; ( )
n
n n N = < los n que
estn usando el servicio. Planteando las ecuaciones tenemos:
0 0
1 !
!( )!
n n
n
M
M
P P P
n n M n


| | | | | |
= =
| | |

\ . \ . \ .
y aplicando condicin de
unidad
0
0
1
K
N
K
P
M
K

=
=
| || |
| |
\ . \ .

Nos queda finalmente que:
Distribucin de Engset
0
n
n k
N
k
M
N
P
M
k

=
| | | |
| |
\ . \ .
=
| || |
| |
\ . \ .

Conceptos:
a) Congestin temporal (bloqueo): porcentaje de tiempo en el que un sistema tiene
todos sus recursos ocupados: P
B
.
b) Congestin de llamadas (bloqueo): probabilidad de que una llamada (llegada) no
tenga recursos para procesarse por estar todos ocupados: P
L
.

;
_ int _ _
B N L
N llamadas
P P P
N de entos de llamada
=
Podemos plantearlo tambin como el lmite siguiente:
_ _
lim lim
_ _ int
N N N N
L T T
P T P n llamadas en T
P
n total de entos T



= = =
JJJG JJJG

Tambin existe otra relacin que es:
N
L B
P P

=
La Tasa media ser:
0 0
0
( )
n
N N
n n k
N
n n
k
M
n
P M n
M
k

= =
=
| || |
| |
\ .\ .
= =
| || |
| |
\ .\ .

Sustituyendo y operando llegamos finamente a:
0
1
1
N
L n
N
n
M
N
P
M
n

=
| || |
| |
\ . \ .
=
| || |
| |
\ . \ .

0
( )
N
N B n
N
n
M
N
P P M
M
n

=
| || |
| |
\ . \ .
= =
| || |
| |
\ . \ .

( ) ( 1)
L B
P M P M = Un usuario se pierde si los dems llenan el sistema.
En el caso de hacerse M muy grande y N se mantenga, lo que ocurre es que hay muchos
ms usuarios que recursos. La frmula de Erlang es el caso lmite de la frmula de
Engset cuando M>>N.
34
4.6 M/G/1.
Tenemos el siguiente sistema de cola infinita:



Donde tenemos que la tasa de llegadas es un proceso de Poisson sin memoria, el tiempo
de servicio no tiene por qu ser exponencial y la tasa es
7
. La distribucin puede ser la
que sea, en este caso la general, pero necesitamos conocer su media 1/ y su varianza
2
2 2
2
1 1
E E

(
| |
( = = (
|

\ . (

Aqu no podemos aplicar el criterio de los procesos de
nacimiento y muerte, si no que utilizamos las frmulas de Pollaczeck-Kinchine:
a) Tiempo medio de permanencia de 1 cliente en el sistema:
| | ( )
2 2
1
1 1
(1 ) 2
E T T



(
= =
(

b) Numero medio de clientes en el sistema
8
:
| | ( )
2 2
1 1
(1 ) 2
E n N

(
= =
(

Las frmulas estn calculadas para <1 con =/.

*Cuando tiende a 1 el sistema comienza a saturarse, llegan ms clientes al sistema de
los que puede procesar y no llegaremos a un estado estacionario.
4.7 M/D/1 caso determinista.
Ahora lo que tenemos son las siguientes condiciones:
2
=0 y tasa .Nos queda entonces
que:
| |
1
1
(1 ) 2
E T T


(
= =
(

| |
1
(1 ) 2
E n N

(
= =
(

7
El tiempo medio de servicio es 1/. ya no es un parmetro de la exponencial
8
Si aplicamos la frmula de Little: E[n]=E[t]
35
Tema 5: El nivel de Red.
El nivel de red est relacionado con la toma de paquetes de la fuente hacia todos los
dems destinos. El nivel de red es el nivel ms bajo que sea extremo a extremo. Para
poder conseguir mandar los paquetes, el nivel de red debe de estar relacionado con la
topologa de la subred as como elegir caminos apropiados, evitar sobrecargas de
caminos, arreglar los problemas de interconexin de redes de distinto tipo.
5.1 Nivel de red. Caractersticas de diseo.
5.1.1 Store-and-Forward Conmutacin de paquetes.
Un host quiere enviar un paquete al router ms cercano, ya sea en su misma lan o a
travs de un enlace punto a punto a travs de portador. El paquete se guarda hasta que
haya llegado completamente para ser verificado, a continuacin es enviado al router
siguiente a lo largo del camino hasta que alcanza el host de destino donde es entregado.
Este mecanismo de store-and-forward es el mismo que en temas anteriores
5.1.2 Servicios ofrecidos al nivel de transporte.
El nivel de red provee servicios al nivel de transporte as como a la interfaz entre
ambos. Los servicios proporcionados tienen las siguientes caractersticas:
a) Los servicios deben ser independientes de la tecnologa de enrutamiento.
b) El nivel de transporte debe estar protegido frente al nmero, tipo y topologa de los
routers presentes.
c) Las direcciones de red hacen posible el uso de un sistema uniforme de numerado por
parte del nivel de transporte, incluso a travs de Lans o Wans.
La red es un servicio no orientado a conexin en el que las primitivas ms importantes
sern SEND PACKET y RECEIVE PACKET.
5.1.3 Implementacin de un servicio no orientado a conexin.
Los paquetes son introducidos a la subred de forma individual y enrutados
independientemente. En este contexto a los paquetes se les llama datagramas as como
la subred se la designa datagram subset. En el caso de usar un servicio orientado a
conexin, el camino entre origen-destino debe de estar establecido antes de que se
mande cualquier tipo de informacin, esta conexin se conoce como VC (virtual
circuit).
Cmo funciona una subred de datagramas? Supongamos que el proceso P1 tiene un
mensaje para el proceso P2. P1 da el mensaje al nivel de transporte con las instrucciones
necesarias para que lo mande al P2 del H2. El nivel de transporte introduce una
cabecera al mensaje y lo pasa al nivel de red.
36


Supongamos que cada menaje se trocea en cuatro trozos y se manda al router A. Cada
router tiene una tabla interna que dice dnde mandar los paquetes para cada uno de los
diferentes destinos. La tabla tiene dos partes, una el destino (la primera columna) y otra
la lnea de entrada. Por ejemplo, A slo tiene dos posibles salidas, B y , con lo que para
cada mensaje de entrada tendr que ser mandado a alguno de estos routers, aunque el
destinatario final sea otro router diferente a estos. Cuando A tiene el paquete lo manda a
C, luego este va a E y finalmente a F donde es encapsulado en el nivel de enlace de
datos y se entrega a H2. Para el caso del paquete 4 ocurre algo diferente. Cuando llega a
A se manda a B, esto se debe a que el anterior camino est posiblemente colapsado y
tiene que cambiar su tabla de enrutamiento como muestra la etiqueta later. El
algoritmo que maneja las tablas y hace las decisiones de enrutamiento es el algoritmo
de enrutamiento.
5.1.4 Implementacin de un servicio orientado a conexin.
Como dijimos antes necesitamos un VC dentro del cual tambin estn conectados el
origen y el destino. Lo que se hace ahora es establecer varios caminos, sin embargo para
cada paquete con un mismo destino se le pone una cabecera en la que se dice a qu
circuito virtual pertenece.



37
H1 establece una conexin con H2. La primera lnea de la tabla de A dice que si un
paquete lleva el identificador 1 y viene de H1, tendr que mandarse al router C y habr
que darle el identificador 1. De forma anloga, la entrada primera de C lo manda a E
con el identificador 1.
Si H3 quiere establecer una conexin con H2 elige el identificador 1 y dice a la subred
que se establezca un circuito virtual. Esto lo vemos en la fila 2, sin embargo ntese que
se produce un conflicto pues A no puede distinguir los paquetes de la conexin 1 de H1
de los de la conexin 1 de H3. Por esta razn A asigna un identificador para el correo
saliente de la segunda conexin.
5.1.5 Comparacin de un circuito virtual con una subred de datagramas.
Tanto un mtodo como el otro tienen sus defensores y detractores. El uso de uno u otro
depender generalmente de la relacin entre el costo de los circuitos de comunicacin
frente a la memoria del router. Tambin tendremos en cuenta que los circuitos virtuales
necesita un tiempo de set-up, por el contrario el servicio de data-grama tiene en contra
la dificultad del sistema de bsqueda.
Tambin los circuitos virtuales tienen cierta QoS as como que evitan en cierta medida
el colapso de la red, mientras en el servicio de data-grama esto es ms complicado.
Un problema importante de los circuitos virtuales es que si un router se cae y pierde los
datos de la memoria, aunque se recupere al segundo, todos los circuitos virtuales seran
eliminados. En el caso del data-grama, aunque se caiga alguno, slo se pierdes algunos
paquetes de la cola de espera del router
5.2 Algoritmos de enrutamiento.
La principal funcin de el nivel de red es enrutar los paquetes desde la fuente hacia el
destino. El algoritmo es el encargado de decidir qu lnea de salida de un paquete
entrante debe tomarse para sacarlo. Estas decisiones se toman slo cuando un circuito
virtual ha sido establecido.
Tenemos que distinguir entre routing, que es la accin de tomar la decisin de qu rutas
tomar, y forwarding, que son las acciones que se toman cuando llega un paquete (ver
cundo llega, mirar las tablas de enrutado y decidir la lnea de salida).
Las propiedades deseables en un algoritmo son:
a) Correccin.
b) Simplicidad.
c) Robustez.
d) Estabilidad. Un buen algoritmo alcanza el equilibrio y permanece ah
e) Imparcialidad.
f) Optimalidad.
Los algoritmos se pueden clasificar de la siguiente forma:
a) No adaptativos, no basan sus decisiones de enrutado en medidas o estimaciones
del trfico circulante y de la topologa de la red.
b) Adaptativos. Cambian sus decisiones de enrutado para reflejar cambios en la
topologa y el trfico. Estos se pueden dividir en funcin de dnde tomen la
informacin de la red y de la mtrica utilizada para la optimizacin.
5.2.1 Principio de optimalidad.
Este principio dice que si el ruter J est en el camino ptimo en el camino de I a K,
entonces el camino ptimo de J a K es el mismo. Podemos ver el conjunto de caminos
ptimos desde todas las fuentes a un destino concreto por medio de un rbol de enrutado
Un algoritmo capaz de afrontar los cambios de una red sin
necesidad de reiniciar toda la red cada vez que se caiga un
servidor
38
en el destino. Es lo que se conoce como sink tree (rbol de sumideros, figura de la
derecha) como muestra la figura siguiente:

(a) A subnet. (b) A sink tree for router B.

Este rbol no contiene ningn bucle, por tanto cada paquete es entregado en un nmero
finito de saltos. Cada router tiene que adquirir individualmente la informacin acerca de
qu rama est colgando, de todas formas, este principio y el sink tree hacen de punto de
referencia para el resto de algoritmos.
5.2.2 Enrutado del camino ms corto.
La idea bsica es construir un grafo de la subred, con cada nodo del grafo representando
a un router y cada arco una lnea de comunicacin. Una forma de medir la longitud de
un camino es por medio del nmero de saltos, otra forma sera por medio de la distancia
en kilmetros entre los nodo, o bien por tiempos de retardo, as el camino ms corto es
el ms rpido, en vez del camino con menos arcos o kilmetros.
De forma general, las etiquetas de los arcos se pueden tomar como una funcin de
distancia, ancho de banda, media de trfico, coste de la comunicacin El algoritmo
que presentamos a continuacin se debe a Dijkstra (1959).


39
Queremos encontrar el camino ms corto de A a D. Empezamos haciendo fijo el nodo
A, y miramos sus nodos de alrededor reetiquetando con la distancia a A. Cada vez que
hacemos esto adems de poner la distancia, ponemos desde dnde se ha hecho el
camino. Ahora hacemos permanente el nodo con el camino ms corto y repetimos la
operacin anterior, as hasta el final.
5.2.3 Inundacin.
Es un algoritmo esttico (no adaptativo) como los anteriores, en el cual, el paquete
entrante es enviado por todos los caminos de salida salvo por el que ha entrado. Para
evitar que los mensajes circulen sin parar, se pone un contador de saltos. Si el que enva
el mensaje no sabe cmo de largo es el camino, se puede inicializar el contador para el
caso peor (el dimetro total de la red).
Otra opcin es restringir las salidas y no mandar de nuevo los mensajes que ya han sido
enviados anteriormente. Para evitar que la lista que guarda los mensajes enviados crezca
desmesuradamente lo que se hace es poner un contador.
Hay una variacin de este mtodo de inundacin llamado inundacin selectiva, que
consiste en enviar los paquetes por aquellos caminos que parecen ms prximos en ir
por la direccin correcta.
Ejemplos de uso de esta tcnica son las aplicaciones militares, aplicaciones de bases de
datos distribuidas.
La inundacin siempre toma el camino ms corto, pues toma todos los caminos, por
consiguiente no hay otro algoritmo capaz de introducir un retardo menor.
5.2.4 Enrutado por vector de distancias.
Este es un enrutamiento dinmico. Opera por medio de una tabla (vector) en el que
aparece la distancia menor a cada destino y qu camino ha de tomarse para llegar ah.
Estas tablas son actualizadas por medio de un intercambio de informacin con los nodos
vecinos. Vemos un ejemplo.

(a) A subnet. (b) Input from A, I, H, K, and the new routing table for J.

A la derecha se muestra los vectores de retardo recibidos de los vecinos del ruter J (A,
H, K e I). Supongamos que J a medido o estimado su retardo a sus vecinos A, I, H y K
como 8, 10, 12 y 6 respectivamente. As el nodo J se hace una nueva tabla de enrutado
40
en la que vemos que para cada nodo nos marca el retardo y la lnea que ha de tomar.
Esta tabla sale de sumar a cada vector de los vecinos los retardos anteriormente
mencionados y tomar los valores menores, por ejemplo sumamos 8+0= 8,
10+24=34,12+20=32 y 6+21=27, como vemos el menor es 8, que es el que tomamos.
El problema de la cuenta al infinito.
Para ver este caso consideremos la siguiente red lineal en la que especificamos el
nmero de saltos.

Supongamos que inicialmente A est cado. Cuando ste se reestablece, el resto de
ruters se dan cuenta de esto por medio del intercambio de vectores. Para el primer
intercambio, B sabe que tiene un retardo nulo a su vecino de la izquierda. Ahora B hace
una entrada en su tabla de enrutado en la que pone que A est a un salto es lo que
aparece en la primera fila de la figura a). En el siguiente cambio, C sabe que B tiene un
camino de 1 a A, y actualiza su tabla para indicar una longitud de 2, pero D y E todava
no se han dado cuenta.
Ahora vemos el caso de la figura b), en el que en principio todos los ruters estn activos.
B, C, D tienen distancias a A 1, 2, 3 y 4. De repente A se cae. Con el primer
intercambio de paquetes, B no sabe nada de A. Afortunadamente C dice que l tiene un
camino de longitud 2 a A, como consecuencia B piensa que alcanzara A a travs de C
con un camino de longitud 3. D y E no actualizan sus datos an. En el segundo
intercambio, C ve que sus vecinos tienen un camino a A de longitud 3, toma uno de
ellos aleatoriamente y hace su nueva distancia a A como 4, y as constantemente. Como
se ve se alcanzar un valor infinito pero muy lentamente.
5.2.5 Enrutado en funcin del estado de lnea.
El sistema anterior se utiliz inicialmente en ARPANET (la primitiva Internet), pero se
descart por la mtrica de distancias de retardo y por el problema de la cuenta a infinito.
Por eso se cambi al enrutado en funcin del estado de lnea que se base en:
a) Descubrir a sus vecinos y aprender sus direcciones de red.
b) Medir el retardo o el coste a cada uno de estos.
c) Construir un paquete con la informacin adquirida anteriormente.

(a)Una subred (b) El paquetes del estado de lnea para esta subred
41
El paquete que se construye tiene la identidad del emisor, seguido de una secuencia
de nmeros y la edad
9
, y finalmente una lista de sus vecinos. Para cada vecino, el
retardo
d) Mandar este paquete a todos los routers. Principalmente se usa la inundacin.
Para evitar una saturacin lo que se hace es que a cada paquete se le pone una
secuencia numrica que se aumenta cada vez con cada paquete. Cuando le llega
un nuevo paquete comprueba si est en la lista de paquetes ya recibidos, si no es
as, se manda por todas las lneas salvo por la que lleg, si est duplicado se
elimina. Este algoritmo presenta varios problemas (por ejemplo si se cae un
router y empieza la cuenta en cero enviara paquetes duplicados), por eso se
incluye la edad a los paquetes que se va decrementando una vez por segundo,
cuando llega a cero, la informacin de ese router es eliminada. En la figura
siguiente mostramos el buffer de paquetes para el router B de la figura anterior
(apartado c):

Los Sen flags indican por donde se tienen que mandar los paquetes, los ACK es
un concepto parecido, quieren decir que el ACK debe hacerse en ese router.
e) Computar el camino ms corto a cada uno de los otros routers.

5.2.6 Enrutado jerrquico.
Como las redes crecen en tamao, las tablas de enrutado crecen a la par, y
consecuentemente el tiempo de CPU necesario para escanear dicha tabla, y tambin
mayor es el ancho de banda necesario para enviar los informes de estado. Por
consiguiente, el enrutado debe ser hecho de forma jerrquica.
Los routers son divididos en lo que llamamos regiones, donde cada router sabe todos los
detallas acerca de cmo enrutar los paquetes a destinos dentro de su misma regin, pero
no sabe nada acerca de la estructura interna del resto de regiones. Para redes muy
grandes, con dos niveles ser necesario, pero hay que agrupar entonces a las regiones en
lo que se conoce como Clster, estos en zonas y las zonas en grupos.
La figura siguiente muestra un ejemplo de enrutado de dos niveles con cinco regiones.
La tabla completa para el router 1A tiene 17 entradas como muestra la figura (b), si lo
hacemos de forma jerrquica solamente mostramos las entradas a las regiones y para los
routers locales. De esta forma conseguimos reducir el nmero de entradas, sin embargo
se aumenta la longitud del camino, por ejemplo si no es jerrquico, para ir del 1A al 5C
vamos por la regin 2 (ms corto), mientras que si lo es vamos por la regin 3.

9
Ver punto siguiente.
42


Cuando una nica red se hace demasiado grande, cuntos niveles ha de tener? Por
ejemplo, supongamos una subred de 720 nodos. Sin ser jerrquica esta red tendra 720
entradas. Si la partimos en 24
10
regiones con 30 routers por regin, cada router
necesitar 30+24-1 entradas (locales + regiones su regin), si fuese de tres niveles,
con ocho clsteres cada uno con nueve regiones de 10 routers tendra 10 entradas para
los locales, 7 para los clsteres y 8 para las regiones. Kamoun y Kleinrock (1979),
descubrieron que el nmero ptimo para una subred de N routers es lnN, mientras que
requerir elnN entradas por router. Por ejemplo para 4800 routers supongamos de nivel
3
3
4800 16 se cumple que el nmero de entradas
1 1 2 N n r c n r c = + + = + + y tambin 4800 n r c = siendo respectivamente
nmero de entradas, nmero de nodos por regin, nmero de regiones y nmero de
clsteres, resolviendo
11
sale que
17
4800
49; 17; 17;
16 1717
unos
N c r n
otros

= = = =

.

10
Para dos niveles se hace la raz cuadrada del nmero total de nodos para poder hacer una estimacin
del nmero de regiones, para tres niveles sera la raz cbica y as sucesivamente. Para dar con el nmero
exacto es un mtodo de ensayo y error.
11
Para resolver esto hay que aplicar derivacin:
2
4800 4800
1 0
N
n
n rn r

= = =

2 2
4800 4800
1 0
N
n
r nr r

= = =