(Ebook - PDF) (Ciencia) (Electronica) (Ingenieria) Edicions Upc - 2004 - Redes, Sistemas y Servicios de Comunicacion (Problemas

EDICIONS
UPC
EDICIONS
UPC
REDES, SISTEMAS Y SERVICIOS DE COMUNICACIN
Published by
ATARAXIAINC
111 III World Street
Hoboken, NJ 07030-5774
Copyright 2006 by Ataraxiainc, Bogota, Chibchombia
Published by Ataraxiainc, Bogota, Chibchombia
Published simultaneously in the Earth planet
All parts of this publication may be reproduced, stored in a retrieval system or transmitted in any form or
by any means, electronic, mechanical, photocopying, recording, scanning or otherwise, except as no
permitted under Sections of the Copyright Act, without either the prior written permission of the
Publisher, or authorization through payment of the appropriate per-copy fee to the Copyright Clearance
Center, 2*2 Rosewood Drive, Danvers, MA 0+-23, (978) 75.-84/*00, fax (9%) 646-/600. Requests to
the Publisher for permission should be addressed to the Legal Department,
Ataraxiainc, Bogota, Chibchombia e-mail: Ataraxiainc@Gmail.com.
Trademarks: ATARAXIAINC
LIMIT OF LIABILITY/DISCLAIMER OF WARRANTY: THE PUBLISHER AND THE

AUTHOR MAKE NO REPRESENTATIONS OR WARRANTIES WITH RESPECT TO THE
ACCURACY OR COMPLETENESS OF THE CONTENTS OF THIS WORK AND
SPECIFICALLY DISCLAIM ALL WARRANTIES, INCLUDING WITHOUT LIMITATION
WARRANTIES OF FITNESS FOR A PARTICULAR PURPOSE. NO WARRANTY MAY BE
CREATED OR EXTENDED BY SALES OR PROMOTIONAL MATERIALS. THE ADVICE
AND STRATEGIES CONTAINED HEREIN MAY NOT BE SUITABLE FOR EVERY
SITUATION. THIS WORK IS SOLD WITH THE UNDERSTANDING THAT THE PUBLISHER
IS NOT ENGAGED IN RENDERING LEGAL, ACCOUNTING, OR OTHER PROFESSIONAL
SERVICES. IF PROFESSIONAL ASSISTANCE IS REQUIRED, THE SERVICES OF A
COMPETENT PROFESSIONAL PERSON SHOULD BE SOUGHT. NEITHER THE
PUBLISHER NOR THE AUTHOR SHALL BE LIABLE FOR DAMAGES ARISING
HEREFROM. THE FACT THAT AN ORGANIZATION OR WEBSITE IS REFERRED TO IN
THIS WORK AS A CITATION AND/OR A POTENTIAL SOURCE OF FURTHER
INFORMATION DOES NOT MEAN THAT THE AUTHOR OR THE PUBLISHER ENDORSES
THE INFORMATION THE ORGANIZATION OR WEBSITE MAY PROVIDE OR
RECOMMENDATIONS IT MAY MAKE. FURTHER, READERS SHOULD BE AWARE THAT
INTERNET WEBSITES LISTED IN THIS WORK MAY HAVE CHANGED OR DISAPPEARED
BETWEEN WHEN THIS WORK WAS WRITTEN AND WHEN IT IS READ.
For general information on our other products and services or to obtain technical support, please contact
our Customer Care Department within the ($=$(%&/&)%$=, outside the U.S. at =$(%(%$$__(/$-
-$)($, or fax |@##43@#.
Ataraxiainc also publishes its books in a variety of electronic formats. Some content that appears in print
may not be available in electronic books.
Library of Congress Control Number: -!$&$+-+)=(%/
ISBN: !?=)$(%/&-/+*
Manufactured in the Chibchombian World
10 9 8 7 6 5 4 3 2 1
2O/QW/RQ/QU/IN
AULA POLITCNICA 73
Redes, sistemas
y servicios de comunicacin
Problemas resueltos
AULA POLITCNICA / ETSETB
L de la Cruz - J Garca - J Mata

JL Mels - E Pallars - E Sanvicente
Redes, sistemas
y servicios de comunicacin
Problemas resueltos
EDICIONS UPC
La presente obra fue galardonada en el sptimo concurso
"Ajut a l'elaboraci de material docent" convocado por la UPC.
Primera edicin: febrer de 2002
Diseo de la cubierta: Manuel Andreu
Los autores, 2002
Edicions UPC, 2002

Edicions de la Universitat Politcnica de Catalunya, SL
Jordi Girona Salgado 31, 08034 Barcelona
Tel.: 934 016 883 Fax: 934 015 885
Edicions Virtuals: www.edicionsupc.es
E-mail: edicions-upc@upc.es
Produccin: CPET (Centre de Publicacions del Campus Nord)

La Cup. Gran Capit s/n, 08034 Barcelona
Depsito legal: B-9299-2002

ISBN: 84-8301-531-5
Quedan rigurosamente prohibidas, sin la autorizacin escrita de los titulares del copyright, bajo las san-
ciones establecidas en las leyes, la reproduccin total o parcial de esta obra por cualquier medio o pro-
cedimiento, comprendidos la reprografa y el tratamiento informtico, y la distribucin de ejemplares de
ella mediante alquiler o prstamo pblicos.
ndice 9
ndice
1 Conceptos bsicos ...............................................................................................................11
2 Tcnicas de encaminamiento ...............................................................................................21
3 Mecanismos de control de congestin..................................................................................67
4 Dimensionado y evaluacin de dispositivos y redes .............................................................77
5 Evaluacin de tcnicas de acceso mltiple ........................................................................151
6 Ejercicios de recapitulacin ..............................................................................................177
Los autores, 2002; Edicions UPC, 2002.

Presentacin 7
Presentacin
Este libro es una recopilacin de problemas resueltos de Redes, Sistemas y Servicios de

Comunicacin, asignatura troncal de segundo ciclo de los estudios de ingeniera de telecomunicacin
en la ETSETB de la UPC.
Muchos de estos problemas han sido propuestos en exmenes de la asignatura, por lo que constituyen
una muestra suficientemente representativa de los temas cuantitativos que en ella se tratan:
fundamentalmente, el modelado y la evaluacin de redes y conmutadores, as como la caracterizacin
del trfico y su control.
Ms especficamente, despus de un captulo introductorio con ejercicios de carcter bsico, se

abordan las tcnicas de encaminamiento, los mecanismos de control de congestin, el dimensionado y
la evaluacin de dispositivos y redes, y el anlisis de diversos protocolos y tcnicas de acceso
mltiple. El libro finaliza con una serie de problemas de diferente temtica reunidos bajo el epgrafe
de ejercicios de recapitulacin.
Esperamos que la presente obra invite a la reflexin y a la participacin activa de los estudiantes, pues
creemos que ste es el nico medio de aprendizaje.

1 Conceptos bsicos 11
1 Conceptos bsicos
Problema 1.1
Calcular el tiempo de transferencia entre dos nodos de los paquetes que tienen que esperar.
Datos adicionales:
- = 32 paquetes/sg
- Capacidad del enlace = 64 Kbps
- Longitud de los paquetes = 125 bytes
- Distribucin exponencial
Solucin
Sea T el tiempo de transferencia y la utilizacin del enlace. Se tiene
T = ( 1 ) E ( t enlace no utilizado ) + E ( t enlace utilizado )
Sea Ts el tiempo de transmisin (servicio):
= ( 1 ) TS + E ( t enlace utilizado )
1
TS
1
Despejando
2
E ( t enlace utilizado ) = TS
1
Por otra parte

L 32 125 8
= = = 0,5
C 64000
L 125 8
TS = = = 15,6 msg
C 64000
Substituyendo

12 Redes, sistemas y servicios de comunicacin
2 0,5
E ( t enlace utilizado ) = 15,6 = 46,8 msg
1 0,5
Tiempo de transferencia de los paquetes que esperan = 46,8 msg

Problema 1.2
Una red de datos est compuesta por 11 enlaces dplex (22 canales de comunicacin) de igual
capacidad. Se quiere dar servicio al trfico generado por 40.000 terminales que, en la hora cargada,
generan 12 sesiones/hora con 6 paquetes/sesin. Los paquetes son de 108 bytes y el nmero medio de
enlaces de extremo a extremo, n , es 2. Calcular la capacidad de los canales de comunicacin si, para
evitar retrasos, la carga mxima admitida es de 50%.
Solucin
El trfico entrante en la red es,

12 6
= 40000 paq/seg
3600
Por otra parte

22 22
0,5 C 0,5 22 C
=
i =1
i =
i =1 L
=
108 8
Se sabe que

n =

Substituyendo
0,5 22 C
108 8
2 =
12 6
40000
3600
Despejando C, se obtiene
C = 123 Kbps

Problema 1.3
En un trnsito de extremo a extremo en una red de comunicacin de datos, un paquete debe atravesar 3
enlaces.
Nodo de acceso
Paquete saliente
Paquete entrante
Los parmetros de funcionamiento son los siguientes:
- Longitud del paquete = 200 bytes (distribucin exponencial)

- Capacidad del enlace = 64 Kbps
Calcular el tiempo de trnsito (extremo a extremo) con carga nula, TEE(0), y cuando los enlaces estn
cargados al 50%, TEE(0,5).
Si la distribucin de las longitudes fuere fija, hasta qu valor de carga, , pueden admitir los enlaces
para que el tiempo de trnsito fuere el calculado antes con carga 50%?
Solucin
Se tiene que
TEE = 3 T
Siendo T el tiempo de transferencia (espera + transmisin) de un enlace. Es decir:
T = Tw + Ts
donde Tw es el tiempo de espera y Ts el de transmisin. Para distribucin exponencial Tw est dado por

TW = TS
1
Carga nula
=0
TW = 0
T = TS

TEE (0) = 3 TS
200 8
TEE ( 0 ) = 3
64
TEE (0) = 75 msg
Carga 50%
= 0,5
0,5
TW = TS = TS
1 0,5
T = 2 TS
TEE(0,5) = 6 TS (el doble)
TEE(0,5) = 150 msg
Distribucin constante
Se sabe que
1 + CVts 2
TW = TS
2 1
donde CVts es el coeficiente de variacin del tiempo de servicio.
En nuestro caso, CVts = 0

1
TW = TS
2 1
Haciendo Tw = Ts, se obtiene
2
=
3
Resumiendo
TEE(0) = 75 msg
TEE(0,5) = 150 msg
= 67 %

Problema 1.4
En una red de conmutacin de paquetes se ha encontrado que la longitud media de los mensajes (L) es
de 30 octetos, y el nmero medio de nodos (N) atravesados en una ruta es 2. Si el campo de cabecera
(H) es de 3 octetos, cul ser la fragmentacin ptima de los mensajes en esta red? Supngase que
todos los enlaces tienen igual capacidad de transmisin, siendo T el tiempo de transmisin de un
octeto. Los retardos de propagacin, proceso en nodo y espera en colas de retransmisin se consideran
despreciables.
Solucin
En primer lugar buscaremos una expresin para el tiempo de trnsito de los mensajes en la red.
Fragmentando, por ejemplo, los mensajes en 3 paquetes, tendramos:
t=0
P1
P2 P1 3Tp
P3 P2 P1
P3 P2
2Tp
P3
ORIGEN DESTINO
NODOS INTERMEDIOS
Obsrvese que el tiempo total de trnsito es
Ttr = 3 Tp + 2 Tp = 5 Tp (1)
donde Tp es el tiempo de transmisin de un paquete. Dado que el paquete estar formado por una
cabecera y una fraccin del mensaje
L
Tp = H + T
n
donde hemos llamado n al nmero de fragmentos o paquetes en que se ha dividido el mensaje.
Volviendo al tiempo de trnsito extremo a extremo de los mensajes (1), observamos que est formado por
dos sumandos. El primero de ellos depende del nmero de nodos atravesados (en este caso N = 2), mientras
que el segundo es funcin del nmero de paquetes en que se divide el mensaje (en este caso n = 3). De este
modo, se puede escribir la siguiente expresin genrica

Ttr = (N + 1) Tp + (n 1) Tp = (N + n) Tp
Recordando que conocemos el tiempo de transmisin de un paquete, obtenemos
Ttr = ( N + n ) L
+ H T
n
Derivando esta expresin respecto de n e igualando a cero, obtendremos la fragmentacin ptima que
llevara al menor tiempo de trnsito de los mensajes en la red
Ttr LN
= H 2 T
n n
Igualando a cero y despejando
LN
n =
H
Finalmente substituimos los valores propuestos en el enunciado
30 2
n = = 4,47
3
Tomando n = 5
30
Ttr = ( 2 + 5 ) + 3 T = 63 T
5

Problema 1.5
Llamando tw al tiempo de espera en un nodo, sugerir un mtodo para evaluar p (tw t) y usar dicha
expresin para calcular el percentil r de tw, tw ().
Aplicacin
Obtener los valores numricos de Tw y tw (90), cuando
- = 32 paq/sg
- C = 64 Kbps
- L = 125 octetos
Solucin
p (tw t) es la funcin de distribucin del tiempo de espera; es, por ello, montona creciente y
asintticamente vale 1.
Valor en el origen
Ft w (0) = p ( t w 0 ) = p ( t w = 0 ) = 1
As
Ftw(t)
Se sugiere aproximarla
1- mediante una exponencial
Ft w (t ) = 1 a e bt
t = 0: 1 = 1 a , a =
La funcin de densidad es
f t w (t ) = ( 1 ) (t ) + b e bt

Por lo tanto
1
TW = 0
t f t w (t ) dt =
b
Lo que implica que
1
b = = =
TW TS
TS
1
Finalmente se tiene
t
(1 )
Ts
Tt w (t ) = 1 e
El percentil se calcula de la siguiente forma

100

t
w
(r )
b e bt dt =
100
de donde se deduce que

1 100 1 100
t w (r ) = ln = TW ln
b 100 r 100 r
Aplicacin numrica:
L 32 125 8
= = = 0,5
C 64000
L 125 8
Ts = = = 15,6 msg
C 64

TW = TS = TS = 15,6 msg
1
15,6 50
t w (90) = ln = 49,9 msg
0,5 10
Es decir, nicamente un 10% de los paquetes experimenta una espera mayor de 49,9 msg.

2 Tcnicas de encaminamiento 21
2 Tcnicas de encaminamiento
Problema 2.1
Usando el algoritmo de Dijkstra, encontrar el camino de mnimo coste entre A y B, as como el valor
de dicho corte.
5
C D 6
1 B
1 1 2
A
2 G 3
1 1
3
E F 3
4
Solucin
Los pasos de la iteracin se detallan grficamente.
C (1,A)
1
3 E
(3,A)

(1, A)
5
C D (6, C)
A 1
E
(3, A)
(2, C)
(1, A)
(6, C)
C D
(4, E)
A
2
E F (6, E)
(2, C)
4
(1, A) (4, E)
C D 6
B
2
(10, D)
A
1 G
(2, C)
(6, D)
E F (6, E)
(5, D)

(1, A) (4, E)
C D
B
(10, D)
A
(2, C) G
(5, D) 3
(6, D)
E F
(1, A) (4, E)
C D B
3
(6, D) (10, D)
A (9, G)
G
(2, C) (5, D)
E F
As, el coste mnimo es 9, y el camino ptimo para llegar a B pasa por G, para llegar a G se viene de D
y as sucesivamente, obtenindose finalmente
ACEDGB
Coste mnimo: 9
Camino ptimo: A C E D G B

Problema 2.2
Para aumentar la fiabilidad, los nodos A y B de una red de datos estn unidos por dos enlaces de
capacidades respectivas C1 y C2, con C1 > C2.
Enlace-1

A B
Enlace-2
El nodo A enruta los paquetes, de longitud exponencial de media L bits, por el enlace de mayor
capacidad hasta que alcanza cierto umbral u paq/seg. El enlace-2 se empieza a utilizar cuando el
tiempo de transferencia (espera + transmisin) por el enlace-1 iguala al tiempo de transmisin de un
paquete por el enlace-2, lo cual determina el valor de u. Cuando > u, A distribuye aleatoriamente los
paquetes que sobrepasan el umbral de forma proporcional a la capacidad de los enlaces.
Teniendo en cuenta que
- C1 = 64 Kbps
- C2 = 32 Kbps
- L = 100 bits
a) Calcule u
b) Calcule 1 y 2 cuando = 2u
c) Compare estos resultados con los valores ptimos (mnimo tiempo de transferencia)
Solucin
a)
L L
T1 = , T2 =
C1 u L C2
L L C1 C2
= . Despejando : u = = 320 paq/seg
C1 u L C2 L
b)
C1 2
1 = u + ( u ) = 320 + 320 = 533
C1 + C2 3
C2 1
2 = 0 + ( u ) = 320 = 106
C1 + C2 3

C2 C
c) El umbral ptimo de flujo es C1 1 , en lugar de C1 1 2 . Es decir, 187 paq/seg. El
C1 C1
reparto del exceso se hace proporcionalmente a las races cuadradas de las capacidades respectivas, es
decir a
64000 253 253
= = = 0,59
64000 + 32000 253 + 179 432
32000 179
= = 0, 41
64000 + 32000 432
en lugar de proporcionalmentes a 2/3 y 1/3.
Resumiendo
u = 320 paq/seg
1 = 533 paq/seg
2 = 106 paq/seg
uptimo = 187 paq/seg

Problema 2.3
En la figura adjunta se han indicado las probabilidades de que los enlaces de la red estn operativos
(no caigan).
0.95
C D 0.94
0.99 0.98 B
0.99 0.99
A G 0.97
0.99 0.98 0.99
0.97
E F 0.97
0.96
Los fallos son independientes entre s. Encontrar, usando el algoritmo de Dijkstra con los costes
apropiados, la ruta de mxima fiabilidad entre los nodos A y B.
Solucin
Si la ruta R es la concatenacin de los enlaces l1, l2, l3, ... se tiene
p (no fallo en ruta R ) = p (no fallo en enlace l )

i
i
Tomando ln
ln p (no fallo en ruta R ) = ln p (no fallo en enlace l )

i
i

debe maximizarse
Equivalentemente
MIN ln p (no fallo en enlace l )

i
i

1 p (fallo en enlace li)

pi
As, el problema queda en la forma estndar
MIN c
i
i

Donde
ci = ln ( 1 pi )
Usualmente 1 pi 1 , con lo que
ci = ln ( 1 pi ) pi
A este ltimo resultado se puede tambin llegar escribiendo
p (no fallo en ruta R ) = (1 p1 )(1 p2 )(1 p3 ) K =
= 1 ( p1 + p2 + p3 + K) + ( p1 p 2 + p1 p3 + K)
y despreciando trminos de orden superior
p (no fallo en ruta R ) = 1 ( p1 + p 2 + p3 + K)
Por ello, la ruta de mxima fiabilidad minimiza la suma
pi
i
como se dijo.
Los costes quedan as
0.05
C D 0.06
0.01 0.02 B
0.01 0.01
A 0.02 G 0.03
0.01 0.01
0.03
E F 0.03
0.04
Tal como se vio en un problema anterior, el algoritmo estndar de Dijkstra proporciona la ruta
siguiente
Ruta: A C E D G B

Problema 2.4
Los nodos A y B estn unidos por tres enlaces de capacidades respectivas C1 = 64 Kbps, C2 = 32 Kbps
y C3 = 16 Kbps.
C1
bps C2
A B
C3
El nodo A encamina los paquetes para minimizar el retrozo medio. Se pide:

a) A partir de qu valor del flujo f se bifurca el trfico por C2.
b) Idem para C3.
Solucin
a) Como C1 > C2 = C2 + C3, se pueden usar las frmulas correspondientes a dos canales.
u = C1 C1 C2' = 64 64 (32 + 16) = 8,6 Kbps
b) Cuando f > u = 8,6 Kbps, parte del trfico f2 < f se bifurca por C2 = C2 + C3. El nodo A no necesita
recurrir a C3 hasta que
f 2' > C 2 C2 C3 = 32 32 16 = 9,4 Kbps
Dado que
C2' f C C C '
f 2' =
1 1 2

C1 + C2'
Se tiene
9,4 =
32 + 16
64 + 32 + 16
[ f (64 64 (32 + 16) )]
Despejando
f = 28,86 Kbps
Resumiendo
Primer umbral = 8,6 Kbps
Segundo umbral = 28,86 Kbps

Problema 2.5
En la figura se muestra una red de conmutacin de paquetes formada por 6 nodos. La capacidad entre
la estacin origen i y la estacin destino j queda determinada por el elemento Cij de la matriz de
capacidades.
2 4
1 6
B
F
3 5
C D E
3600 1800 900

1200 720

3600 3600
C= bps
900 1800
1200

Asimismo el coste de transmisin de un paquete entre nodos adyacentes vale
3600
d ij =
Cij
Esta red utiliza un algoritmo de encaminamiento mltiple, para lo cual cada nodo i debe calcular la
probabilidad con la que transmitir un paquete por el enlace que conduce al nodo j. Dicha probabilidad
es inversamente proporcional al coste de dicho enlace. Los buffers donde se almacenan los paquetes
antes de ser transmitidos por el enlace de salida pueden suponerse infinitos.
a) Cul es el camino de coste mnimo para un paquete procedente del terminal B dirigido al terminal
F?
b) Cul es la probabilidad de que un paquete originado en B elija dicho camino?
c) Si los terminales A, B, C, D, E generan paquetes destinados a F segn un proceso de Poisson con
una tasa de i = 0,5 paquetes por segundo, cul es la tasa de dichos paquetes que circula por el enlace
que va desde el nodo 4 hasta el nodo 6?
d) Calcule el retardo medio que sufre un paquete en el nodo 5 si la longitud de los paquetes est
distribuida exponencialmente con media L = 75 bytes.

e) Cul es el nmero medio de paquetes en cola en el nodo 5 procedentes del nodo C?

f) Cules de los enlaces de salida de un nodo genrico son utilizados durante la mayor parte del
tiempo, los de mayor o los de menor capacidad?
Solucin
a) Se calculan los costes para cada enlace
3
2 4
1 2
4
1 1 6
4
2 3
3 1 5
Se busca el camino de coste mnimo con el algoritmo de Dijkstra. Tomando 1 como nodo origen se
estudian sus nodos adyacentes.
2
1
1 4 4
2
3
El mnimo es para el enlace que conduce a 2. Se marca dicho nodo y se estudian sus nodos adyacentes
no marcados.
6
1+5
2
1 1+3 4
1 4 4
2
3

Se marca el nodo 3.
6
1+5
2
1 1+3 4
1 4 4
4
2 2+1
3
2+1 5
Las rutas que conducen a 4 y no pasan por 3 son ms costosas, por lo cual se descartan. Se marca el
nodo 5 (tambin se podra marcar el 4).
2 1+5 6
1
1
4
2 2+1
3
2+1 5 2+1+3 6
Se marca el 4 y se descarta llegar a 6 a travs de 5. Como 5 ya est marcado, no lo indicamos como

nodo adyacente a 4.
2 1+5 6
1
1
4 2+1+2 6
2 2+1
3
2+1 5
Se descarta llegar a 6 a travs de 2.

Finalmente se obtiene
2
1
1
4 2+1+2 6
2 2+1
3
2+1 5
La ruta de menor coste desde 1 hasta 6 es
1346
Con un coste igual a 2+1+2 = 5.
b) Las probabilidades de encaminamiento para cada enlace son
3/8
5/8
2 4
4/7 2/3
1/7
1 1/2 1/3 6
2/7 1
3 1/2 5
La probabilidad de que un paquete originado en 1 y destinado a 6 elija el camino ms corto es la

probabilidad de que cada nodo (1, 3 y 4) lo haya encaminado por el enlace adecuado. Como las
decisiones de encaminamiento son independientes,
2 1 2 2
p = = = 0,095
7 2 3 21
c) Se calcula la tasa que circula por cada enlace

3/81
A i
5/82
4/71 2 4 2/34
i 1/71 Si
1 1/34 6
1/23
B
2/71 5 F
3 1/23 5
i i i
C D E
Siendo las tasas de llegada a cada nodo
1 = i = 0,5 paq/seg
4 11
2 = i + 1 = i = 0,78 paq/seg
7 7
2 9
3 = i + 1 = i = 0,64 paq/seg
7 7
5 1 1 99
4 = 2 + 1 + 3 = i = 0,88 paq/seg
8 7 2 56
1 1 181
5 = 2 i + 3 + 4 = i = 1,61 paq/seg
2 3 56
3 2
6 = 2 + 4 + 5 = 5 i = 2,5 paq/seg
8 3
Obsrvese que la tasa de llegada al nodo 6 es la tasa generada por las estaciones A, B, C, D y E.
La tasa que circula por el enlace que va desde 4 hasta 6 es
2 33
4 = i = 0,59 paq/seg
3 28
d) El teorema de Burke garantiza que a la salida de un sistema M/M/1 se obtiene un proceso de
Poisson cuya tasa es igual a la tasa de entrada.
Cada enlace se comporta como un sistema M/M/1.

Para el nodo 5
L
T = = 2,6 seg
C 56 5 L
e) El tiempo de espera en cola de un paquete genrico
L
W = T = 2,1 seg
C 56
La tasa de llegada al nodo 5 procedente de la estacin C vale
1/2i
1/31/2i
3 5
1/2i
i
1 1 2 1
C = i + i = i = paq / seg
2 6 3 3
Aplicando Little
NC = C W = 0,65 paquetes
f) Todos los enlaces de salida son utilizados por igual, ya que todos ellos tienen el mismo factor de
utilizacin. Para un nodo genrico con tasa de entrada , la tasa encaminada hacia el enlace i es
proporcional a la capacidad de dicho enlace.
i = pi = k Ci
El factor de utilizacin de dicho enlace es el mismo que para el resto de enlaces.

i L
i = = kL
Ci

Ejercicio 2.6
Considrese la siguiente matriz de costes o distancias:
0 2 3

2 0 1 5
C = 3 0 1

1 0 2

3 0
a) Dibuje la topologa de red definida por la matriz C y escriba la matriz de rutas R correspondiente.
b) Partiendo de C y R, calcule y escriba las matrices resultantes en cada iteracin al aplicar el
algoritmo de Floyd; mustrense claramente los cambios que se dan en cada una de dichas iteraciones.
Justifique la simetra o asimetra de las matrices C y R finales.
c) Utilizando las matrices C y R resultantes de aplicar Floyd, desglose y justifique la ruta para ir del
nodo 5 al nodo 2 indicando los nodos intermedios y los costes parciales de dicha ruta.
d) Aplicando el algoritmo de mnimo coste de Dijkstra, dibuje nicamente el rbol de encaminamiento
que se obtiene segn la versin hacia adelante (forward) del algoritmo tomando como origen el nodo
3.
e) Qu rutas y costes deber almacenar el nodo 3 con respecto al resto de nodos de la topologa?
Compare y justifique el resultado con lo obtenido al aplicar el algoritmo de Floyd.
Solucin
a) Se puede observar que la matriz C no es simtrica, esto es, todos los enlaces que define no son
bidireccionales y del mismo coste.
0 2 3 2 3

2 0 1 5 1 3 5

C0 = 3 0 1 R0 = 1 4

1 0 2 1 5

3 0 3
Topologa de red definida
1
2 2 3
1
3
3
1 4
1
5
2
5

b) Primera iteracin
0 2 3 2 3

2 0 1 5 1 3 5
C1 = 3 5 0 1 R1 = 1 1 4

1 3 4 0 2 1 1 1 5

3 0 3
0 2 3 7 2 3 2

2 0 1 5 1 3 5
C2 = 3 5 0 1 10 R2 = 1 1 4 1

1 3 4 0 2 1 1 1 5

3 0 3
0 2 3 4 7 2 3 3 2

2 0 1 2 5 1 3 3 5
C3 = 3 5 0 1 10 R3 = 1 1 4 1

1 3 4 0 2 1 1 1 5

6 8 3 4 0 3 3 3 3
0 2 3 4 6 2 3 3 3

2 0 1 2 4 1 3 3 3
C4 = 2 4 0 1 3 R4 = 4 4 4 4

1 3 4 0 2 1 1 1 5

5 7 3 4 0 3 3 3 3
Quinta iteracin y ltima
0 2 3 4 6 2 3 3 3

2 0 1 2 4 1 3 3 3
C5 = 2 4 0 1 3 R5 = 4 4 4 4

1 3 4 0 2 1 1 1 5

5 7 3 4 0 3 3 3 3
No hay cambios.
Ni C5 ni R5 son simtricas, como ya se observa en C0 la topologa inicial no es simtrica por lo que C5

no tiene por que serlo. En cuanto a R5, en general la matriz R no tiene por que ser simtrica ya que
ofrece informacin de nodo siguiente en una ruta determinada, y los nodos siguientes partiendo del
origen o del destino no tienen por que coincidir.
c) Ruta para ir del nodo 5 al nodo 2, basta recurrir a la informacin en C5 y R5 e ir desglosando la ruta

3 1 1 2
5 3 4 1 2 COSTE = 3 + 1 + 1 + 2 = 7
ORIGEN DESTINO
d)
1 2
3 4
5
e)
DESTINOS
ORIGEN 3 1 2 3 4 5 3 1 2 3 4 5
4 4 - 4 4 2 4 0 1 3
RUTAS COSTES
Este es slo el resultado parcial de aplicar el algoritmo de Dijkstra hacia adelante, tomando como
origen el nodo 3 y viendo la ruta a todos los posibles destinos. Slo se obtiene la fila 3 de C5 y R5
comparando con el algoritmo de Floyd.
No obstante, para obtener toda la matriz de costes y de rutas debe terminarse el algoritmo de Dijkstra
tomando cada uno de los nodos como posible nodo origen.

Problema 2.7
Dada la matriz de costes C, que define la topologa de interconexin de una red de 5 nodos dispuestos
como se indica a continuacin, y suponiendo que el trfico dirigido de un nodo i a un nodo j queda

expresado a travs de la matriz [ ij ] :
0 1 4 4 2 3 1

1 0 4 4 4 2 3 1
C =4 4 0 5 2

[ ij ] = 2

2 1 1

5 0 4 3 3 1 2

4 2 4 0 1 1 1 2
1 2
3 4
a) Determnese la matriz de encaminamiento de menor coste con menor nmero de saltos, utilizando
para ello un algoritmo de mnimo coste.
b) Calclese el nmero medio de enlaces que atraviesa un paquete en esta red. Justifquese el
resultado.
Solucin
Con los datos de la matriz de coste se puede dibujar la topologa de red y obtener las matrices C0 y R0
para aplicar el algoritmo de Floyd.
2
1 1 14
1 2 4
4 13
9
4 4 7 5
10
2
3 11
8 4
3 4 12
6 5 5
(Las etiquetas de los enlaces se pueden tomar como se desee)
Iteracin 0
0 1 4 2 3

1 0 4 4 1 3 5
C0 = 4 4 0 5 2 R0 = 1 2 4 5

5 0 4 3 5

4 2 4 0 2 3 4

Aplicando el algoritmo de Floyd resulta
Iteracin 5
0 1 4 9 5 2 3 3 2

1 0 4 8 4 1 3 5 5
C5 = 4 4 0 5 2 R5 = 1 2 4 5

9 8 5 0 4 3 5 3 5

5 4 2 4 0 2 2 3 4
Con ello, la matriz final de rutas tambin puede expresarse de la siguiente forma,
D D 3 2

D D 5 D
R = D D D D

3 5 D D

2 D D D
Donde D denota el camino directo.
Nota: en caso de utilizar el algoritmo de Dijkstra, se debe elegir el camino de mnimo coste y menor
nmero de saltos.
b) Utilizando la matriz de trfico, la de encaminamiento y usando las etiquetas (i) pertinentes para los
enlaces, se obtiene la siguiente tabla
i i
1, 2 1 = 2 = 12 + 15 = 21 + 51 = 4 + 1 = 5
3, 4 3 = 4 = 13 + 14 = 2 + 3 = 5
5, 6 5 = 6 = 34 + 14 = 1 + 3 = 4
7, 8 7 = 8 = 35 = 1
9, 10 9 = 10 = 32 = 2
11, 12 11 = 12 = 45 + 24 = 2 + 3 = 5
13, 14
13 = 14 = 25 + 15 + 24 = 1 + 1 + 3 = 5
Ntese que en este caso por simetra se cumple que i = i+1 , siendo i un nmero impar.
Si M es el nmero de enlaces y el trfico total entrante, el nmero medio de enlaces que atraviesa un
paquete en esta red se expresa por
M

i =1
i
n =


= 2 (10 + 6 + 2 + 2) = 40 paq/seg
M

i =1
i = 2 (5 + 5 + 4 + 1 + 2 + 5 + 5) = 2 27 = 54 paq/seg
54
n = = 1,35 enlaces atravesados en media
40
Ntese que es inferior a 2 y superior a 1, lo cual es coherente con la tabla de encaminamiento, donde
los caminos ms largos pasan por dos enlaces y el resto de rutas son directas.

Ejercicio 2.8
La red de la figura est formada por 4 nodos y 5 enlaces unidirecionales. En dicha red, los paquetes se
encaminan de manera que realizan el mnimo nmero de saltos en su ruta. Cada elemento ij de la
matriz indica el trfico (medido en paquetes/segundo) originado en el nodo i destinado al nodo j.
1 1
4 4 1 2
0 2 2 2 3 3
=
0 3 2
4 5
0 1 1 4
El coste mensual de un enlace viene dado por la expresin: cos te = d i Ci , siendo d i = 8 pts/bps y Ci la
capacidad de dicho enlace. Adems se dispone de un capital mensual para el mantenimiento de la red
de 240.000 pts/mes.
Calcular:
a) Trfico en paquetes por segundo que circula por cada enlace.

b) Nmero medio de enlaces atravesado por un paquete cualquiera de la red.
c) Coste mnimo de todos los enlaces de la red si los paquetes estn distribuidos exponencialmente en
longitud con un valor medio de 500 bits.
d) El incremento de la capacidad (respecto a su valor mnimo) que asignara a cada enlace para
optimizar el retardo medio extremo-extremo de toda la red.
e) Cul sera el retardo medio de cada enlace en este caso?
f) Y el retardo medio extremo-extremo de toda la red?
g) Y el retardo medio mximo para un paquete concreto?
h) El incremento de la capacidad (respecto a su valor mnimo) que asignara a cada enlace si se aplica
el criterio minimax.
i) Cul sera el retardo medio de cada enlace en este caso?
j) Y el retardo medio extremo-extremo de toda la red?
Solucin
Primero miramos cmo se encaminan los paquetes para cada par de nodos
ORIGEN-DESTINO CAMINO (enlaces por los que pasa)

12 1
13 2
14 2, 5
21 -
23 3
24 3, 5
-
31
5, 4
32
5
34 -
41 4
42 4, 3
43

A partir del encaminamiento calculamos el trfico que circula por cada enlace.
1 = 12 = 4 paq / seg
2 = 13 + 14 = 4 + 1 = 5 paq / seg
3 = 23 + 24 + 43 = 2 + 2 + 1 = 5 paq / seg
4 = 32 + 42 + 43 = 3 + 1 + 1 = 5 paq / seg
5 = 14 + 24 + 32 + 34 = 1 + 2 + 3 + 2 = 8 paq / seg
b)
4 4
=
i =1 j =1
ij = 20 paq / seg
ji
5
1 27
n =

i =1
i =
20
= 1,35 enlaces
c)
C1, min = 1 L = 2000 bps
C2, min = 2 L = 2500 bps
C3, min = 3 L = 2500 bps
C4 , min = 4 L = 2500 bps
C5, min = 5 L = 4000 bps
5 5
D0 = d
i =1
i Di , min = di C
i =1
i , min = 8 ptas/bps 13500 bps = 108.000 ptas
d)
De = Dm D0 = 240.000 108.000 = 132.000 ptas
Ci = i L + Ci
Para minimizar el retardo extermo-extremo de toda la red
De i d i
Ci = 5
di

j =1
j d j
Al ser di constante
De i
Ci = 5
= 1430,22 i
di

j =1
j

C1 = 2860,45 bps
C 2 = C3 = C 4 = 3198,08 bps
C5 = 4045,29 bps
e)
L
Ti =
Ci
T1 = 174,79 ms
T2 = T3 = T4 = 156,34 ms
T5 = 123, 6 ms
f)
5
1
T =

T
i =1
i i = 201,653 ms
g) Buscamos el peor caso, para ello miramos los encaminamientos que pasan por dos enlaces.
ORIGEN DESTINO ENLACES RETARDO

14 2, 5 T2 + T5 = 280 ms
24 3, 5 T3 + T5 = 280 ms
32 5, 4 T5 + T4 = 280 ms
43 4, 3 T3 + T4 = 312,68 ms
El peor caso es
Tmax, paquete = 312, 68 ms
h) Con el criterio minimax se tiene el mismo incremento para todos los enlaces.
De di De De 132000
Ci = = = = = 3300 bps
di 5
M dj M dj 58
d
j =1
j
i) Tambin se obtiene el mismo retardo en todos los enlaces.
L
Ti = = 151,51 ms
Ci
j)
5 5
1 1
T =

i =1
i Ti = Ti

i =1
i = Ti n = 151,51 ms 1,35 = 204,54 ms

Ejercicio 2.9
En la figura se muestra la topologa de una red de conmutacin de paquetes y la distancia fsica de los
enlaces expresada en Km.
200 200
1 2 3
360 450 570
220
570
400 400
6
220
5 400 4
a) Utilcese el algoritmo de Floyd para encontrar las rutas que proporcionan el camino de menor
longitud entre los nodos.
Supngase que la poblacin asociada a cada nodo de la red viene dada por la siguiente tabla:
Nodo 1 2 3 4 5 6
Poblacin 0.5 1.5 2 2.5 1 1.5
b) Estmese el trfico (en paquetes/segundo) entre cada par de nodos utilizando una ley proporcional a
la poblacin de ambos nodos e inversamente proporcional a la distancia fsica que deben recorrer los
paquetes. Utilcese un factor de proporcionalidad igual a 1000.
c) Utilizando el encaminamiento obtenido en el apartado a) y el trfico estimado en b) calclese el
trfico que circula por cada enlace.
d) Calclese el nmero medio de enlaces que atraviesa un paquete genrico de la red.
Solucin
a) Matrices iniciales
0 200 570 400 220 0 2 0 4 5 6

200 0 200 450 360 1 0 3 4 0 6

200 0 400 570 0 2 0 4 5 0

dist := Ruta :=
570 450 400 0 400 1 2 3 0 5 0

400 570 400 0 220 1 0 3 4 0 6

220 360 220 0 1 2 0 0 5 0
Insercin nodo 1
0 200 570 400 220 0 2 0 4 5 6

200 0 200 450 600 360 1 0 3 4 1 6

200 0 400 570 0 2 0 4 5 0

dist := Ruta :=
570 450 400 0 400 790 1 2 3 0 5 1

400 600 570 400 0 220 1 1 3 4 0 6

220 360 790 220 0 1 2 0 1 5 0

Insercin nodo 2
0 200 400 570 400 220 0 2 2 4 5 6

200 0 200 450 600 360 1 0 3 4 1 6

400 200 0 400 570 560 2 2 0 4 5 2

dist := Ruta :=
570 450 400 0 400 790 1 2 3 0 5 1

400 600 570 400 0 220 1 1 3 4 0 6

220 360 560 790 220 0 1 2 2 1 5 0
Insercin nodo 3
0 200 400 570 400 220 0 2 2 4 5 6

200 0 200 450 600 360 1 0 3 4 1 6

400 200 0 400 570 560 2 2 0 4 5 2

dist := Ruta :=
570 450 400 0 400 790 1 2 3 0 5 1

400 600 570 400 0 220 1 1 3 4 0 6

220 360 560 790 220 0 1 2 2 1 5 0
Insercin nodo 4
0 200 400 570 400 220 0 2 2 4 5 6

200 0 200 450 600 360 1 0 3 4 1 6

400 200 0 400 570 560 2 2 0 4 5 2

dist := Ruta :=
570 450 400 0 400 790 1 2 3 0 5 1

400 600 570 400 0 220 1 1 3 4 0 6

220 360 560 790 220 0 1 2 2 1 5 0
Insercin nodo 5
0 200 400 570 400 220 0 2 2 4 5 6

200 0 200 450 600 360 1 0 3 4 1 6

400 200 0 400 570 560 2 2 0 4 5 2

dist := Ruta :=
570 450 400 0 400 620 1 2 3 0 5 5

400 600 570 400 0 220 1 1 3 4 0 6

220 360 560 620 220 0 1 2 2 5 5 0
Insercin nodo 6
0 200 400 570 400 220 0 2 2 4 5 6

200 0 200 450 580 360 1 0 3 4 6 6

400 200 0 400 570 560 2 2 0 4 5 2

dist := Ruta :=
570 450 400 0 400 620 1 2 3 0 5 5

400 580 570 400 0 220 1 6 3 4 0 6

220 360 560 620 220 0 1 2 2 5 5 0

b) El trfico entre el nodo i y j se estima como
Pi Pj
ij = 1000 (paq/seg)
d ij
Siendo Pi y Pj la poblacin asociada al nodo i y j respectivamente la distancia dij se obtiene de la

matriz de distancias del apartado anterior.
0 3.750000000 2.500000000 2.192982456 1.250000000 3.409090910

3.750000000 0 15.00000000 8.333333333 2.586206897 6.250000001

2.500000000 15.00000000 0 12.50000000 3.508771930 5.357142857

:=
2.192982456 8.333333334 12.50000000 0 6.250000000 6.048387098

1.250000000 2.586206897 3.508771930 6.250000000 0 6.818181818

3.409090909 6.250000001 5.357142858 6.048387098 6.818181818 0
El trfico total que circula por la red vale

6 6
=
i =1 j=1
ij = 171,5 mensajes/s eg
Se numeran los enlaces
1 2 3 4
1 2 3
12 15 19
13 17 5
11 21
18 14 20 6
6 22
10 16
9 5 4
8 7
Teniendo en cuenta el encaminamiento obtenido en el apartado a) se observa que en el enlace 1 circula

el trfico que va desde 1 hasta 2 y desde 1 hasta 3 ([1, 2] , [1,3]). En este caso:
1 = 12 + 13 = 6,25 paq/seg
Repitiendo el clculo para el resto de enlaces se obtiene:
enlace i i (paq/seg) trfico del enlace

1 6.250000000 [1, 2], [1, 3]
2 6.250000000 [2, 1], [3, 1]
3 22.85714286 [1, 3], [2, 3], [6, 3]
4 22.85714286 [3, 1], [3, 2], [3, 6]
5 12.50000000 [3, 4]

6 12.50000000 [4, 3]
7 12.29838710 [4, 5], [4, 6]
8 12.29838710 [5, 4], [6, 4]
9 15.45277581 [4, 6], [5, 2], [5, 6]
10 15.45277581 [2, 5], [6, 4], [6, 5]
11 3.409090909 [6, 1]
12 3.409090910 [1, 6]
13 1.250000000 [1, 5]
14 1.250000000 [5, 1]
15 2.192982456 [1, 4]
16 2.192982456 [4, 1]
17 14.19334976 [2, 5], [2, 6], [3, 6]
18 14.19334976 [5, 2], [6, 2], [6, 3]
19 8.333333333 [2, 4]
20 8.333333334 [4, 2]
21 3.508771930 [3, 5]
22 3.508771930 [5, 3]
d) El nmero medio de enlaces vale
22
1
n =

i =1
i = 1,192 enlaces

Problema 2.10
Supngase que el coste (pesetas/mes) de los enlaces de la red del ejercicio anterior puede expresarse
como la suma de un coste fijo y otro variable, de la siguiente manera:
COSTE (pts/mes) = 5000 + ( + li) Ci
con = 2,5, = 0,0054 y li en Km.
a) Calclese el coste mnimo de los enlaces, si se supone que todos los mensajes tienen una longitud
media de 300 bits.
b) Si se dispone de 763.000 pesetas al mes en concepto de costes de transmisin, cul ser la cantidad
de dinero disponible para aumentar la capacidad de los enlaces?
c) Distribyase el dinero calculado en el apartado anterior, minimizando el retardo medio en funcin
de la carga (k = 0), el retardo medio mnimo (k = 1) y segn el criterio minimax (k = )
d) Calclense los retardos por enlace y extremo a extremo para los 3 casos del apartado anterior
e) Cul ser el retardo medio mximo para un paquete concreto, segn el criterio minimax?
Adoptando el criterio minimax y suponiendo que se permite un retardo medio mximo de 100 ms,
calclese:
f) Porcentaje en que se puede incrementar el trfico en la red

g) Coste por megabit transmitido
Solucin
a) El coste mnimo de los enlaces vale i L. Para el enlace 1

C1 min = 1 L = 1875 bps
Como la longitud del enlace es l1 = 200 Km, se obtiene
d1 = 2,5 + 0,0054 200 = 3,58
El coste mnimo del enlace 1 es

D0 1 = 5000 + 3,58 1875 = 1172,5 ptas/mes
Repitiendo el clculo para el resto de enlaces
enlace i Capacidad mnima longitud di Coste mnimo

(bps) (Km) (pts/bps) (pts/mes)
1 1875.000000 200 3.5800 11712.50000
2 1875.000000 200 3.5800 11712.50000
3 6857.142858 200 3.5800 29548.57143
4 6857.142858 200 3.5800 29548.57143
5 3750.000000 400 4.6600 22475.00000
6 3750.000000 400 4.6600 22475.00000
7 3689.516130 400 4.6600 22193.14517
8 3689.516130 400 4.6600 22193.14517
9 4635.832743 220 3.6880 22096.95116

10 4635.832743 220 3.6880 22096.95116

11 1022.727273 220 3.6880 8771.818183
12 1022.727273 220 3.6880 8771.818183
13 375.0000000 400 4.6600 6747.500000
14 375.0000000 400 4.6600 6747.500000
15 657.8947368 570 5.5780 8669.736842
16 657.8947368 570 5.5780 8669.736842
17 4258.004928 360 4.4440 23922.57390
18 4258.004928 360 4.4440 23922.57390
19 2500.000000 450 4.9300 17325.00000
20 2500.000000 450 4.9300 17325.00000
21 1052.631579 570 5.5780 10871.57895
22 1052.631579 570 5.5780 10871.57895
---------------
TOTAL: 368668.7513
Siendo el coste mnimo de toda la red
22
D0 = D
i =1
0i = 368668,7513 ptas/mes
b) el dinero excedente vale
De = Dm D0 = 394331,24 ptas/mes
c)
k=0 Distribucin proporcional al trfico del enlace
De i
Ci k =0 = M
di

j =1
j
k=1 Minimizando el retardo medio extremo-extremo
De i d i
Ci k =1 = M
di
j =1
j dj
k = Criterio minimax
De
Ci k = = M
d
j =1
j
Calculando el incremento de capacidad de cada enlace y utilizando cada uno de estos criterios, se
obtiene

enlace i di (pts/bps) i (paq/seg) Ci(0) (bps) Ci(1) (bps) Ci()(bps)

1 3.5800 6.250000000 3366.530602 4022.731201 4020.014361
2 3.5800 6.250000000 3366.530602 4022.731201 4020.014361
3 3.5800 22.85714286 12311.88335 7692.933467 4020.014361
4 3.5800 22.85714286 12311.88335 7692.933467 4020.014361
5 4.6600 12.50000000 5172.609250 4986.370753 4020.014361
6 4.6600 12.50000000 5172.609250 4986.370753 4020.014361
7 4.6600 12.29838710 5089.180071 4945.994619 4020.014361
8 4.6600 12.29838710 5089.180071 4945.994619 4020.014361
9 3.6880 15.45277581 8079.810355 6232.041178 4020.014361
10 3.6880 15.45277581 8079.810355 6232.041178 4020.014361
11 3.6880 3.409090909 1782.515218 2927.159270 4020.014361
12 3.6880 3.409090910 1782.515218 2927.159270 4020.014361
13 4.6600 1.250000000 517.2609250 1576.828884 4020.014361
14 4.6600 1.250000000 517.2609250 1576.828884 4020.014361
15 5.5780 2.192982456 758.1274528 1908.977643 4020.014361
16 5.5780 2.192982456 758.1274528 1908.977643 4020.014361
17 4.4440 14.19334976 6158.804676 5440.990226 4020.014361
18 4.4440 14.19334976 6158.804676 5440.990226 4020.014361
19 4.9300 8.333333333 3259.548224 3958.297535 4020.014361
20 4.9300 8.333333334 3259.548224 3958.297535 4020.014361
21 5.5780 3.508771930 1213.003925 2414.686941 4020.014361
22 5.5780 3.508771930 1213.003925 2414.686941 4020.014361
d) El retardo del enlace i, cuando se ha incrementado la capacidad para los distintos valores de k, vale
L
Ti ( k ) =
Ci(k )
Para todos los enlaces se obtienen los siguientes retardos
enlace i i (paq/seg) Ti(0) (seg) Ti(1) (seg) Ti() (seg)

1 6.250000000 .089113 .074576 .074627
2 6.250000000 .089113 .074576 .074627
3 22.85714286 .024367 .038997 .074627
4 22.85714286 .024367 .038997 .074627
5 12.50000000 .057998 .060164 .074627
6 12.50000000 .057998 .060164 .074627
7 12.29838710 .058949 .060655 .074627
8 12.29838710 .058949 .060655 .074627
9 15.45277581 .037130 .048138 .074627
10 15.45277581 .037130 .048138 .074627
11 3.409090909 .168302 .102488 .074627
12 3.409090910 .168302 .102488 .074627
13 1.250000000 .579978 .190255 .074627
14 1.250000000 .579978 .190255 .074627
15 2.192982456 .395712 .157152 .074627
16 2.192982456 .395712 .157152 .074627
17 14.19334976 .048711 .055137 .074627
18 14.19334976 .048711 .055137 .074627
19 8.333333333 .092037 .075790 .074627

20 8.333333334 .092037 .075790 .074627

21 3.508771930 .247320 .124240 .074627
22 3.508771930 .247320 .124240 .074627
El retardo medio extremo-extremo en toda la red vale
22
1
T (k ) =

T
i =1
i i
(k )
Para los casos k = 0 y k = , se obtiene
22
L
T ( 0) = T ( ) =
De
n d
i =1
i = 0,08897 seg
y para k = 1
2
L 22
T (1)
=
De

i = 1
d i i

= 0,07441 seg
Si representamos el retardo de cada enlace i y el retardo extremo-extremo T en funcin de k, se obtiene
Retardo (seg)
0.6
1,2
0.5
3,4
5,6
7,8 0.4
9,10
11,12
0.3
13,14
15,16
17,18 0.2
19,20
21,22
0.1
T
0.0
0 1 2 3 4 5 6 7 8 9 10 11
k
e) Con el criterio minimax todos los enlaces tienen el mismo retardo. En estas condiciones el retardo
mximo extremo-extremo viene dado por el paquete que recorre la ruta ms larga. En la matriz de
rutas se observa que el camino ms largo est formado por dos enlaces. En este caso,
Tpaquete = 2 74,62 ms = 149,25 ms

f) Con el criterio minimax todos los enlaces tienen el mismo retardo. Al permitir que el retardo sea
mayor (100 ms), la red puede admitir ms trfico. Suponiendo que el trfico aumenta
proporcionalmente en todos los nodos
ij ' = ij i, j = 1, K, 6 ; > 1
i ' = i i = 1, K, 22
Este aumento implica un aumento de la capacidad mnima de cada enlace y del coste mnimo de la red
Ci min = i L
22
D0 ' = (5000 + d L ) = 110000 + 258668,7512
i =1
i i
Como el capital disponible es fijo, el capital excedente disminuye
De = Dm D0
De manera que el incremento de la capacidad se reduce y el retardo es mayor
De ' L
Ci ' = Ti ' =
22
Ci '
d
i =1
i
En este caso
L
Ci ' = = 3000 bps
Ti '
22
De ' = C i ' d
i =1
i = 294276 ptas/mes
Adems
De ' = Dm D0 ' = 763000 110000 258668,7512
Despejando
= 1,3868
El trfico puede aumentar un 38,68%.
g) El nuevo trfico entrante a red vale
' = = 237,85 paq/seg
Teniendo en cuenta que en media un paquete tiene 300 bits y que en un mes hay 2592000 segundos
= 184951,3879 Mbits/mes
Coste mensual por megabit

Dm
COSTE MENSUAL POR MEGABIT = = 4,125 ptas
'

Problema 2.11
En la red de la figura se especifican las distancias (en Km) de cada uno de los enlaces. Los paquetes se
encaminan por el camino de menor distancia fsica hasta el destino. Todos los enlaces son
unidireccionales. Considere que todos los trficos son poissonianos y que la longitud de los paquetes
sigue una distribucin exponencial de media L = 300 bits. El trfico dirigido de un nodo i a un nodo j,
en paquetes por segundo, queda expresado a travs de la matriz ij.
20 0 0 0 3
2 2
4
10
0 0 0 2
1
1
10
6 3
20 ( ij ) = 0 0 0 0

10
5
0 0 3 0
5
3
20 4
5
0 0 0
a) Obtenga el trfico soportado por cada enlace (respete la numeracin de los enlaces en la figura), y la
capacidad mnima que se deber asignar a cada uno de ellos.
b) Obtenga el nmero medio de saltos de los paquetes en la red.
Suponga que se dispone de un capital de 200.000 ptas para el mantenimiento mensual de la red, y que
el coste mensual de cada uno de los enlaces se obtiene a partir de la expresin:
Di = d0 + diCi = 5000 + (2.5+0.0054 li) Ci con li en Km
c) Obtenga, para los enlaces 5 y 6, la capacidad total a asignar y el retardo medio de transferencia
siguiendo el criterio de minimizacin del momento k-simo del tiempo de trnsito, para los casos k = 0
y k = . Razone los resultados.
d) Para el caso k = , obtenga:
- Las capacidades totales y los retardos medios de transferencia para todos los enlaces.
- El tiempo medio de trnsito extremo a extremo.
- Suponiendo que se permite un retardo medio de transferencia por enlace de 45 ms, obtenga la
nueva asignacin de capacidades a los enlaces y el factor por el que se puede escalar el
trfico de entrada.
Solucin
Los trficos entrantes son

15 = 3 paq/s
25 = 2 paq/s
43 = 3 paq/s
51 = 5 paq/s
Y la tabla de encaminamiento

1 2 3 4 5
1 - 2 2 2 2
2 3 - 3 4 4
3 1 1 - 1 1
4 5 5 5 - 5
5 3 3 3 3 -
Con ayuda de la tabla anterior, y sabiendo que la longitud media de los paquetes es de 300 bits,
construimos la tabla de trficos y capacidad mnima por enlace.
Enlace i i (paq/s) Ci mn (bps)

1 15 = 3 900
2 15 + 25 = 5 1500
3 15 + 25 + 43 = 8 2400
4 43 + 51 = 8 2400
5 51 = 5 1500
6 0 0
b) Para obtener el nmero medio de saltos tenemos la relacin
1 6
3+5+8+8+5 29
n =

i =1
i =
3+ 2+3+5
=
13
2,23
c) Dm = 200.000 ptas
Di = d0 + di Ci = 5.000 + (2.5 0.0054 li) Ci
Sabemos
D
Ci = e
( d ) i i
k 1 ( k + 1)
( d )
6
di k 1 ( k +1)
j j
j =1
Particularizamos a los casos solicitados:
k=0
De i
Ci = 6
di

j =1
j
Para el clculo del capital excedente necesitamos conocer el capital mnimo
i li di Ci, mn Di, mn
1 10 2,554 900 7298,6
2 20 2,608 1500 8912
3 20 2,608 2400 11259,2
4 20 2,608 2400 11259,2
5 10 2,554 1500 8831
6 10 2,554 0 5000
D0 = 52.560 ptas

De = Dm D0 = 200.000 52.560 = 147.440 ptas
Para el enlace 5
147440 5
C5 = = 9953 bps
2,554 29
C5 = C5 , min + C5 = 1500 + 9953 = 11453 bps
L 300 300
T5 = = = = 0,0301 s
C5 5 L 11453 1500 9953
Y para el enlace 6
147440 0
C6 = = 0
2,554 29
C6 C6, min + C6 = 0

L 300 El enlace no existe y no tiene sentido hablar de retardo de transferencia
T6 = = !!
C6 0
Por tanto, podemos pensar en eliminar el enlace 6 y no pagar el mnimo (d0 = 5.000), que estamos
pagando por un enlace que no se va a utilizar (le estamos asignando capacidad cero). De esta forma, el
coste mnimo es de 5.000 ptas menos y el capital excedente de 5.000 ptas ms. As, para el enlace 5
152440 5
C5 = = 10291 bps
2,554 29
C5 = 1500 + 10291 = 11791 bps
300
T5 = = 0,0292 s
10291
k=1
Primera posibilidad (manteniendo enlace 6)
De i d i
Ci = M
di

j =1
j dj
Enlace 5
6

j =1
j d j = 19,088
147440 3,574
C5 = = 10809 bps
2,554 19,088
C5 = 1500 + 10809 = 12309

300
T5 = = 0,0278 s
10809
Enlace 6
De 6 d 6
C6 = 6
= 0 bps
d6

j =1
j d j
C6 = 0 bps
L 300
T6 = = !!
C6 0
Eliminando el enlace 6
152440 3,574
C5 = = 11176 bps
2,554 19,088
C5 = 1500 + 11176 = 12676 bps
L 300
T5 = = = 0,0268 s
C5 11176
k=
Manteniendo el enlace 6
6
d
j =1
j = 15,486
De di De 147440
Ci = 6
= 6
= = 9521 (idntico para todos los enlaces )
di 15,486
d
j =1
j d
j =1
j
Enlace 5
C5 = 1500 + 9521 = 11021 bps
L 300
T5 = = = 0,0315 s
C5 9521
Enlace 6. En este caso s se obtienen valores, ya que son iguales para todos los enlaces.
C6 = C6, min + C6 = 0 + 9521 = 9521
L
T6 = = 0,0315 seg
C6

De 152440
Ci = M
= = 11788 bps
12,932
d
j =1
j
dj =1
j = 12,932
C5 = 1500 + 11788 = 13288 bps
300
T5 = = 0,0254 seg
11788
d) Manteniendo enlace 6
d.1) Las capacidades se incrementan por igual para todos los enlaces, y los retardos de transferencia
son iguales
i Ci Ti
1 900 + 9521 = 10421 31,5 ms
2 1500 + 9521 = 11021 31,5 ms
3 2400 + 9521 = 11921 31,5 ms
4 2400 + 9521 = 11921 31,5 ms
5 1500 + 9521 = 11021 31,5 ms
6 0 + 9521 = 9521 31,5 ms
d.2)
T = n Ti = 2,23 31,5 ms = 70,245 ms
d.3)
De ' T 0,0315
= 1 = = 0,7
De Ti ' 0,045
D0 ' = Dm De ' = Dm 0,7 De = 96792 ptas
Ci ' = 0,7 Ci = 0,7 9521 6665 bps
i Ci
1 2,96 900 + 6665 = 9329
2 2,96 1500 + 6665 = 11105
3 2,96 2400 + 6665 = 13869
4 2,96 2400 + 6665 = 13769
5 2,96 1500 + 6665 = 11105
6 2,96 0 + 6665 = 6665
D0 ' M d 0 96792 6 5000 66792

= = = = 2,96
D0 M d 0 52560 6 5000 22560

d.1)
i Ci Ti
1 900 + 11788 = 12688 25,4 ms
2 1500 + 11788 = 13288 25,4 ms
3 2400 + 11788 = 14188 25,4 ms
4 2400 + 11788 = 14188 25,4 ms
5 1500 + 11788 = 13288 25,4 ms
d.2) T = n T1 = 2,23 25,4 ms = 56,642 ms
d.3)
De ' T 0,0254
= i = = 0,56
De Ti ' 0,045
D0 ' = Dm De ' = Dm 0,56 De = 200000 0,56 152440 = 114634
114634 5 5000 89634

= = = 3,97
47560 5 5000 22560
Ci = 0,56 Ci = 0,56 11788 = 6601
i Ci (bps)
1 3,97 900 + 6601 = 10174
2 3,97 1500 + 6601 = 12556
3 3,97 2400 + 6601 = 16129
4 3,97 2400 + 6601 = 16129
5 3,97 1500 + 6601 = 12556

Problema 2.12
Segn la red de la figura donde se especifican las capacidades (en bits por segundo) de cada uno de los
enlaces y considerando que todos los trficos de la red son poissonianos y la longitud de los paquetes
sigue una distribucin exponencial de media L = 200 bits:
4800
1 2 10
1 2
2400
3 7 9
2400 9600 5
4 8 12
5 6 4800
3 4 11
4800
a) Determnese la tabla de encaminamiento (R) utilizando alguno de los algoritmos de mnima

distancia estudiados, considerando como funcin de coste para cada enlace i, de capacidad Ci, el
siguiente valor:
9600
fi =
Ci
b) Suponiendo que el trfico dirigido de un nodo i a un nodo j queda expresado a travs de la matriz
4 3 2 1

4 2 3 1
( )ij =3

2 2 1

2 3 2 4
1
1 1 4
calclese el nmero medio de enlaces que atraviesa un paquete en esta red.
c) Determnese el retardo medio que sufren los paquetes en la red (T).

d) Manteniendo el mismo valor del retardo de un paquete en la red (T) y el mismo encaminamiento (R)
obtenidos anteriormente, halle los valores de capacidad en los enlaces que dan lugar a un tiempo de
transferencia a travs de cualquier enlace constante.
Solucin
2 4800 1 14
1 2 2400
4 13
8
2400 9600 5
11
3
7
3 4800 4 12
6 5

a) Tabla de encaminamiento R
9600
Funcin de coste f i =
Ci
1 2 2 4
4 1 5
2
3 2 4
3(3+2=5)
4(2+1=3)
2(2) 5(3+2=5)
5(2+4=6)
1
3(4)
3(2+4=6)
1(2)
3(1+2=3)
2 4(1)
5(1+2=3)
5(4)
1(4)
3
2(2+1=3) 1(3+2=5)
4(2)
5(2+2=4)

1(1+2=3)
2(1)
5(1+4=5)
4 3(2) 1(2+4=6)
5(2)
2(4)
4(2) 2(2+1=3) 1(3+2=5)
3(2+2=4) 1(4+4=8)
2 3 2 2
1 4 4 4

R = 1 4 4 4

2 2 3 5
4 4 4 4
b) Caminos
12 = {1, 2} 1 31 = {3, 1} 4
13 = {1, 3} 3 32 = {3, 4, 2} 5 , 8
14 = {1, 2, 4} 1 , 7 34 = {3, 4} 5 51 = {5, 4, 2, 1} 12 , 8 , 2
15 = {1, 2, 4, 5} 1 , 7 , 11 35 = {3, 4, 5} 5 , 11 52 = {5, 4, 2} 2 , 8
21 = {2,1} 2 41 = {4, 2, 1} 8 , 2 53 = {5, 4, 3} 12 , 6
23 = {2, 4, 3} 7 , 6 42 = {4, 2} 8 54 = {5, 4} 12
24 = {2, 4} 7 43 = {4, 3} 6
25 = {2, 4, 5} 7 , 11 45 = {4, 5} 11
1 = 12 + 14 + 15 7 = 14 + 15 + 23 + 24 + 25
2 = 21 + 41 + 51 8 = 32 + 41 + 42 + 51 + 52
3 = 13 9 =
4 = 31 10 =
5 = 32 + 34 + 35 11 = 15 + 25 + 35 + 45
6 = 23 + 43 + 53 12 = 51 + 53 + 54 + 52
Por simetra

i i
1, 2 12 + 14 + 15 = 4 + 2 + 1 = 7
3, 4 13 = 3
5, 6 32 + 34 + 35 = 2 + 2 + 1 = 5
7, 8 14 + 15 + 23 + 24 + 25 = 2 + 1 + 2 + 3 + 1 = 9
9, 10 0
11, 12 15 + 25 + 35 + 45 = 1 + 1 + 1 + 4 = 7
i
n = i

N N
=
i =1 j =1
ij = 2 (10 + 6 + 3 + 4) = 2 23 = 46
i j

i =1
i = 2 (7 + 3 + 5 + 9 + 0 + 7 ) = 2 31 = 62
62
n = = 1,348
46
c)
M
i M
i L
T =
i =1
Ti =
i =1

Ci i L
i i Ci L i L
Ti = (ms)
Ci i L
1, 2 7 4800 58,82 1400
3, 4 3 2400 111,11 600
5, 6 5 4800 52,63 1000
7, 8 9 9600 25,64 1800
9, 10 0 2400 - 0
11, 12 7 4800 58,82 1400
12
i 2
T =
i =1
Ti =
46
[7 58,82 + 3 111,11 + 5 52,63 + 9 25,64 + 7 58,82]
1
T = [1650,72] = 71,77 ms
23
T = 71,77 ms

d)
T = n T*
T* = retardo medio sufrido en un enlace
Criterio minimax T* es constante
T 71,77
T* = = = 53,24 ms
n 1,348
1
L T
T* = i C i = C i i L = *
C i i L L
L
Ci = = 3756,42 bits
T*
Finalmente
i i L Ci Ci = Ci + i L
1, 2 1400 3756 5156

3, 4 600 3756 4356
5, 6 1000 3756 4756
7, 8 1800 3756 5556
9, 10 0 3756 3756
11, 12 1400 3756 5156

Problema 2.13
Dada la red de la figura y las matrices de encaminamiento y de trfico en paquetes por segundo
1 2 3 3
1 1 1
1 2 R =
2 1 1 4

7 3 3 2 3
8 4 3 1 1
3 1 1
5 ij =
3 4 1 1 4
6
1 1 4
a) Determine el nmero medio de enlaces atravesados por un paquete (n)

b) El coste mnimo de la red para una longitud media de los paquetes L = 1000 bits y un coste
econmico del enlace que depende de su capacidad (C) de la forma: 2000 + 0,7C unidades
monetarias/mes con C en bps.
c) Calcule el coste de la red Dm cuando se desea obtener un retardo medio en los paquetes de 100 ms
con la condicin de que todos los enlaces introduzcan el mismo retardo medio en un paquete.
d) Para el coste hallado Dm especifique las capacidades asignadas a cada enlace.
Solucin
a) Los conjuntos de nodos atravesadeos para ir de un nodo i a un nodo j son:
12 = {1, 2} 31 = {3, 1}
13 = {1, 3} 32 = {3, 1, 3}
14 = {1, 3, 4} 34 = {3, 4}
21 = {2, 1} 41 = {4, 3, 1}
23 = {2, 1, 3} 42 = {4, 2}
24 = {2, 1, 3, 4} 43 = {4, 3}
El trfico soportadopor cada enlace es:
1 = 12 + 32 = 3 + 1 = 4
2 = 21 + 23 + 24 = 3 + 1 + 1 = 5
3 = 42 = 1
4 = 0
5 = 14 + 24 + 34 = 1 + 1 + 4 = 6
6 = 41 + 43 = 1 + 4 = 5
7 = 31 + 32 + 41 = 1 + 1 + 1 = 3
8 = 13 + 14 + 23 + 24 = 1 + 1 + 1 + 1 = 4

El trfico entrante en la red en:

=
i j
ij = 22 paq/s
Finalmente, el nmero medio de enlaces atravesados se obtiene como:
8
i 28
n =
i =1
=
22
= 1,273
n max = 3 , para 24
b) Coste de un enlace = 2000 + 0,7 C (bps)
L = 1000 bits/paq
d0 = 2000
d i = 0,7 i
M M
D0 = M d 0 +
i =1
d i i L = M d 0 + d i L
i =1
i
D0 = 82000 + 0,7100028 = 35600 unidades monetarias/mes (33600 unidades monetarias/mes sin el 4)
c) T = 100 ms
Si todos los enlaces tienen igual retardo T* (minimax)
T 100 ms
T = n T* T* = = = 78,5 ms
n 1,273
Dm = D0 + De
M
L
De = ? Ti
= T* =
De
d
j =1
j
L M
L M di 1000 7 0,7
De =
T*
d
j =1
j =
T*
=
78,5 10 3
De = 71337,58 unidades monetarias/mes
De = 62420,38 unidades monetarias/mes (sin el 4)
Dm = 35600 + 71337 = 107000 unidades monetarias/mes
Dm = 33600 + 62420 = 96020 unidades monetarias/mes (sin el 4)

d) Capacidad de los enlaces
L
Ci = i L + Ci = i L +
T*
L L
T* = C = = 12738 bits
C T*
C1 = 12738 + 4000 = 16738
C2 = 12738 + 5000 = 17738
C3 = 12738 + 1000 = 13738
C4 = 0
C5 = 12738 + 6000 = 18738
C6 = 12738 + 5000 = 17738
C7 = 12738 + 3000 = 15738
C8 = 12738 + 4000 = 16738

(0)
3 Mecanismos de control de congestin 67
3 Mecanismos de control de congestin
Problema 3.1
Un terminal contrata una tasa de entrada a un nodo de red de paq/s. Para contratar la admisin el
nodo genera permisos a una tasa de = 2. Los permisos se almacenan en un buffer de tamao 3 y
cada paquete debe coger un permiso para ser admitido a la red.
Calcular la probabilidad de que, debido al mecanismo de control, un paquete tenga que esperar para
entrar.
Solucin
La figura adjunta ilustra lo dicho en el enunciado.
El estado del sistema es (i, j). Observar que i y j no pueden ser distintos de 0 simultneamente. El
diagrama de estados y transiciones es
Se tiene
p (0, 2) = p (0, 3)
p (0, 1) = 2 p (0, 3)

01e() spera
+
=p)([]1,03
Probabilid
pad
+
2=
K
p (0, 0) = 3 p (0, 3)
p (1, 0) = 4 p (0, 3)
p (2, 0) = 5 p (0, 3)
...
de lo que se deduce
p (0, 3 ) = 1 -
La probabilidad de tener que esperar para ser admitido esta dado por
Como
Se tiene
p (0, 3) = 1/2
p (0, 2) = 1/4
p (0, 1) = 1/8
Por lo tanto,
Probabilidad espera = 1/8

16( 4000
+
Q )10
=
65
2
Problema 3.2
En una red se implementa el control de congestin limitando el tamao de los buffers. Cul es la
probabilidad de prdida si el tiempo de trnsito mximo de extremo-extremo (para los paquetes que no
se pierden) es de 195 ms?
Datos adicionales:
- = 50 paq/s para todos los enlaces

- C = 64 Kbps para todos los enlaces
- Longitud media de los paquetes = 64 octetos
- Los paquetes tienen distribucin exponencial
- Nmero mximo de enlaces extremo-extremo = 3
Solucin
El tiempo de transferencia mximo por enlace es 195/3 = 65 msg. Si el tamao del buffer se limita a Q
paquetes, el tiempo de espera de un paquete que no se pierde es QTs, donde Ts es el tiempo de
transmisin (servicio). As, el tiempo mximo de transferencia (espera + transmisin) por el enlace es:
(Q + 1) Ts
Por lo tanto
Despejando
Q + 1 = 8.125
Es decir,
Q=7
El diagrama de estados y transiciones de un sistema con capacidad para Q paquetes es
As
p (1) = p(0)
p (2) = 2 p(0)
...
p (Q+1) = Q+1 p(0)
de lo que se deduce

=Q =

p() 90004
21+
64000
140C
P
L ,04=
1 = p(0) (1 + + 2 + ... + Q+1)
es decir
Por otra parte
PL = Probabilidad de prdida =
Como substituyendo se tiene
Es decir
La tasa de prdidas es del 0,4 por mil

BGeneracin
dAlmacn
e t et se tsitgiogsode
s
Problema 3.3
Comente qu se entiende por control de congestin. Diferencias con el control de flujo.
Considrese un enlace transocenico que utiliza como medio de transmisin fibra ptica y que une dos
puntos A y B separados por 7500 Km de distancia (sin necesidad de nodos intermedios). La velocidad
de propagacin de una seal electromagntica en el cristal de slice de la fibra ptica es v = (c/1,5),
con c = 3108 m/s (velocidad de propagacin en el vaco).
Por dicho enlace se transfiere informacin utilizando el Modo de Transferencia Asncrono (ATM). Es
decir, se transmiten paquetes (celdas) de 53 octetos de longitud. La velocidad de transmisin del
enlace es de 150 Mbps.
En estas condiciones,
a) Calcule el retardo de propagacin entre A y B.

b) Cul es el tiempo de transmisin de una celda?
c) Cul ser el retardo para enviar desde A una celda (supuesta de control) y recibir otra celda de
respuesta enviada desde B? Desprciese el tiempo de proceso y la posible espera en cola de los nodos
A y B.
d) Cuntas celdas estn presentes en el enlace entre los extremos A y B suponiendo una utilizacin u
ocupacin total de dicho enlace?
e) En funcin de los resultados obtenidos y teniendo en cuenta que en ATM se utiliza multiplexacin
estadstica, comente y justifique qu tcnica, tcnicas o combinacin de tcnicas de control de
congestin utilizara.
Supngase ahora un control de trfico denominado leacky o token bucket que se usa para el control de
los parmetros de uso/red en las redes basadas en ATM. El esquema es el que se muestra en la figura y
su funcionamiento puede resumirse como sigue:
- Cada vez que llega una celda/paquete, si existe un testigo en el "almacn de testigos" se
transmite una celda hacia la red consumiendo un testigo (se decrementa en uno el nmero de
testigos en el "almacn").
- Si cuando llega la celda no hay testigo disponible, sta es descartada por el sistema (se pierde).
- Los testigos se generan a velocidad constante V y se almacenan en el "almacn de testigos"
que posee una capacidad mxima fija de B testigos. Slo hay incrementos en el "almacn de
testigos" con tasa V mientras ste no est completamente lleno.
Mediante este sistema se desea controlar el flujo de celdas generadas por una fuente de trfico a
rfagas. La velocidad media de la fuente es de 50000 celdas/s, el tiempo de transmisin de una celda

(b/s
+
=
63851T
150
10
2
ida

)m
vuelta
prop
T +
8,2s075
Tx
x/sc/ es l d a
en el canal es de = 5 s e inicialmente el "almacn de testigos" se supone que est totalmente lleno

con capacidad mxima B = 4 testigos.
Se pretende controlar la velocidad media de dicha fuente y el tamao mximo de las rfagas de celdas
(mximo nmero de celdas que se transmiten una a continuacin de otra) que se vierten al canal.
f) Razone a qu tipo de control de trfico (preventivo o reactivo) responde este sistema.

g) Cada cunto tiempo (T) se deber generar un testigo?
h) Sabiendo que los tiempos de llegada de celdas de la fuente son 0, 5, 6, 7, 8, 9, 10, 11, 12,
18, 19, 25. Obtenga y dibuje la secuencia de tiempos del flujo de celdas de salida del sistema. Para
ello marque los tiempos en que se generan testigos, las celdas que "pasan" (cumplen) el sistema, y el
nmero de testigos en cada instante de salida de una celda.
i) Qu nmero mximo de celdas conforman una rfaga de salida para esta secuencia de entrada?
Qu puede decir del valor obtenido?
Solucin
Control de congestin: degradacin del rendimiento de una red originado por la presencia de un
volumen excesivamente alto de trfico (se realimenta). Se ha de asegurar que la red sea capaz de
transportar el trfico ofrecido. Es un asunto global a toda la red de transporte.
Control de flujo (adaptacin de velocidades): trata de evitar el colapso del receptor (prdida de
informacin) envindole informacin ms rpidamente de lo que la puede procesar. Es un asunto
punto a punto entre un emisor y un receptor dados.
a)
b)
c)
el tiempo de transicin es despreciable.

=celdas
a
T13392
x
d)
e)
- Preasignacin de buffers. NO uso ineficiente de los recursos
- Control de congestin a travs de permisos: SI
- Paquetes regulardores: NO
- Preasignacin de buffers (cierto %, no a la velocidad de pico) + a travs de permisos: SI
SE UTILIZARN LAS TCNICAS QUE NO SEAN REACTIVAS
f) Preventivo, se acta previamente a la entrada del flujo de celdas en el canal.
g) Para controlar la velocidad media de la fuente de tasa de generacin de testigos V debe coincidir
con dicha velocidad. Si V = 50000 testigos/s T = 1/V =20 s en generar un testigo (ya que es el
tiempo que en media transcurre entre la llegada de dos celdas)
h)
i) Observando el diagrama temporal la mxima rfaga para esta secuencia de entrada es de 5 celdas
(*). Como puede apreciarse cercana al tamao mximo del almacn de testigos B = 4, que es el que
regula dicho valor.

(E
=Q
+
4
4=
T
C
=
25
10)4(msg
+

128000
2=
16
QP
L25
,00636
51Q =
0159
E159
Problema 3.4
En una red de datos se implementa el control de congestin limitando el tamao de los buffers de
modo que el tiempo de trnsito en el primer intento sea como mximo 100 ms. El nmero mximo de
enlaces a atravesar es 4.
Cuando el paquete se pierde, el nodo origen lo retransmite al cabo de 215 ms.
Calcular el tiempo de trnsito teniendo en cuenta que el paquete puede no atravesar la red a la primera.
Datos: (los mismos para todos los enlaces)
= 100 paq/sg , C = 128 Kbps , L = 80 octetos
Solucin
Sea TEE el tiempo de trnsito, T el de transferencia entre nodos y Q el tamao del buffer.
Se tiene
La probabilidad de prdida, PL es
La probabilidad de prdida extremo a extremo vale aproximadamente
El tiempo de trnsito, teniendo en cuenta las retransmisiones, se puede calcular con ayuda de la
siguiente figura (p = PL(EE))

100 + p(1-p) 215 + p2 (1-p) 2215 + p2 (1-p) 3 215 + ... = 115 msg

4 Dimensionado y evaluacin de dispositivos y redes 77
4 Dimensionado y evaluacin de dispositivos y redes
Problema 4.1
La tasa de llegadas a la cola del servicio telefnico de informacin de un ayuntamiento decrece en

funcin del nmero de personas (llamadas) que hay esperando para ser servidas (incluyendo la que se
sirve). Suponiendo que dicha tasa evoluciona de la siguiente manera:
0 = 5 llamadas por segundo, 1 = (5/2), 2 = (5/3), 3 = (5/4),...
y que en dicho servicio se atienden 2 consultas cada 3 segundos, calclese:
a) Nmero medio de llamadas en el sistema

b) Tiempo medio de espera en el sistema
Nota. Supngase una distribucin exponencial tanto para el rgimen de llegadas como para los
tiempos de servicio.
Solucin
Se trata de un sistema de colas de llegada con abandono, es decir, las llegadas se desaniman
conforme ms y ms clientes estn en el sistema.
Para modelar este efecto, las tasas de nacimiento y muerte son de la forma:

k = k0
k +1
k = k 1
En este caso, 0 = = 5 llamadas/s. Ello implica que el desnimo o abandono es armnico con
respecto al nmero de elementos en el sistema.
Diagrama de estados
/2 /k /(k+1)
0 1 2 k-1 k k+1


Resolviendo, se obtienen las probabilidades de estado
k
1
pk = p 0
k!
1

1
k

p0 = 1 +
k = 1 k !
= e
; (condicin ergodicida d

<)
k

pk = e k = 0, 1, 2, ... (responde a la expresin de una distribuci n de Poisson)
k!
a) Calculando la media de esta distribucin de Poisson, el nmero medio de llamadas en el sistema es

N =

donde = 5 llamadas/s
Un slo servicio telefnico un slo servidor una nica tasa de servicio.
Del enunciado
2
= llamadas/s
3
N = 7,5 llamadas
b) Aplicando la frmula de Little, se obtendr el tiempo medio en el sistema T
N = T
Para ello se requiere calcular la , pero para colas infinitas de servidor nico, el factor de utilizacin es

= 1 p0 = 1 e
Adems

= X =

= = 1 e

T = = 11,256 s

1 e
2

Problema 4.2
Al equipo de ingeniera de telecomunicacin de la empresa EVALTEL se le ha encargado evaluar tres

configuraciones distintas para un nodo de una red de conmutacin de paquetes.
La primera consiste en suponer que dicho nodo puede modelarse como un sistema M/M/1 con una
cola para almacenar paquetes y un servidor muy rpido, y por tanto caro, que se encarga de transmitir
los paquetes por un canal de salida de capacidad 20 Mbps. Los paquetes llegan al sistema con una tasa
= 10 paquetes/segundo y la longitud media de los mismos es de 1000 bits.
Las dos alternativas de diseo a la primera opcin (ms cara) constan de 10 dispositivos, cada uno de
los cuales puede tambin modelarse como un sistema M/M/1 con su correspondiente cola y servidor,
pero de capacidad 10 veces menor. Las configuraciones son las siguientes:
- 10 sistemas M/M/1 de capacidad 2 Mbps a cada uno de los cuales le llegan paquetes de
longitud media 1000 bits a una tasa de /10 = 1 paquete/segundo.
- 10 sistemas M/M/1 de capacidad 2 Mbps, pero donde los paquetes que llegan a una tasa de
10 paquetes/segundo y tienen longitud media de 1000 bits se dividen antes en 10 partes
iguales y se enva una parte a cada uno de los 10 dispositivos.
Calclese, para cada una de las tres configuraciones anteriores:
a) Tiempo medio de servicio

b) Factor de utilizacin
c) Tiempo medio de espera en cola
d) Nmero medio de unidades en cola
En funcin de los resultados anteriores, justifique cada una de las configuraciones y decdase por una
de ellas.
Solucin
Configuracin A
C
= 10 paq/s C = 20 Mbps = = 2 10 4 paq/s
L
L = 1000 b/paq
a)
1 1
X = = = 50 s
2 10 4
b)
= X = 5 10 4

c)

W = = 2,5 10 8 s
1
d)
N = W = 2,5 10 7 paq
Configuracin B
/10

2Mbps
10 subsistemas
/10
2Mbps
a)
X = 5 10 4 s (10 veces mayor)
b)

i = i X = X = 5 10 4
10
c)
i
i
W = = 2,5 10 7 s (10 veces mayor)
1 i
d)
N c = i W = 2,5 10 7 paq
Configuracin C
i=
L

2Mbps
L
i= 10 subsistemas
L
2Mbps
L ' = 100 b/segmento
a)
X = 50 s
b)
i = 5 10 4

c)
W = 2,5 10 8 s
d)
N = 2,5 10 7 paq
Se obtienen los mismos valores que en la configuracin A, por tanto, sta es la mejor opcin.
Consideraciones
- En los tres casos se trabaja en baja carga, con lo que T X . Casi no hay espera en cola y
N c es muy pequeo.
- En la configuracin B el tiempo de espera en cola es mayor, ya que se sirven peticiones de
forma ms lenta, mientras que el resto de servidores estn desocupados.
- En la configuracin C se resuelve el problema, ya que se reparte el trabajo (por pequea que
sea la carga) entre los 10 enlaces obtenindose los mismos valores que en A.

Problema 4.3
Se desea disear una red de rea local para una empresa. Se ha decidido ya la topologa y el tipo de
red. Bsicamente constar de un servidor de ficheros y una serie de terminales desde los que los
usuarios pueden acceder a la informacin instalada en el servidor. Uno de los problemas an por
resolver es el de las licencias de uso, es decir, qu nmero mximo de usuarios simultneos (N)
pueden estar conectados al servidor. Est claro que, cuanto mayor sea el nmero de licencias de uso,
mayor ser el coste de la red.
Supngase que el servicio de los usuarios conectados se hace a travs del uso compartido de una sola
CPU muy potente, de forma que mientras se sirve un usuario el resto de usuarios conectados al sevidor
esperan en una cola.
Las peticiones desde el total de terminales, supuesto infinito, estn distribuidas segn un proceso de
Poisson de tasa paq/s, y los tiempos de servicio se asumen exponenciales con tasa paq/s.
a) Proponga un modelo markoviano para el sistema descrito; para ello siga el proceso siguiente: defina
el estado del sistema, determine el nmero de estados posible, dibuje el diagrama de transicin entre
estados y d una posible descripcin del sistema mediante la notacin de Kendall.
b) Halle la probabilidad pk de dicho sistema en rgimen permanente, siendo k el estado del sistema.
Discuta la estabilidad del sistema.
c) Para el caso extremo en que el nmero mximo de usuarios que pueden conectarse al servidor sea 1
(N=1), calclese el tiempo medio de permanencia en el sistema. Justifique el resultado.
d) Definiendo el parmetro = / = 0,5 y suponiendo N1, calclese el nmero mnimo de licencias

necesarias para garantizar una probabilidad de bloqueo inferior a 10-6.
Solucin
Se supone que cada usuario est conectado a travs de un terminal y que genera una nica peticin. Se
sigue una disciplina FIFO.
a) Estado: nmero de usuarios (clientes) en el servidor

Nmero de estados: finito N+1
Kendall M/M/1/N
Diagrama de estados
0 1 2 3 N-1 N

b)
k<N
k =
0 kN

k = k = 1, 2, K, N
k

Para k N pk = p0 = p0 k donde =

Para k > N pk = 0
1 1
N 1 N + 1
p0 = 1 +
k =
1

k = 1
Sumatorio finito, el sistema es siempre ergdico
Finalmente
1
pk = N +1
k 0 k N
1
pk = 0 k > N
c) Slo dos estados k = 0 y k = N = 1
1
p0 = ; p1 =
1+ 1+
nmero medio de elementos en el sistema

1

N = k p
k=0
k =
1+
N
T =
CURSADA

CURSADA = (1 pB ) = (1 p1 ) =
1+
tambin

CURSADA = (1 p0 ) =
1+
Por tanto
1
T = tiempo medio de servicio. Intuitivamente, si N = 1, el sistema es nicamente el servidor, luego

el tiempo medio de permanencia en el sistema coincide con el tiempo medio de servicio.
d) En estas condiciones
p B = pk k=N
(1 ) N < 10 6

Despejando N
p
log10 B
p
N = log B = 1
1 log10
para pB < 10-6 se obtiene que N > 19, por lo tanto son necesarias como mnimo 20 licencias.

Problema 4.4
A un nodo de conmutacin se conectan 4 terminales. Dicho nodo dispone de 3 enlaces de salida de

capacidad 9600 bps cada uno. Cuando un terminal genera un mensaje, ste se transmite por cualquier
enlace libre, o se guarda en un buffer a la espera que quede algn enlace libre para transmitirlo. La
longitud de los mensajes est distribuida exponencialmente con media 960 bits. Entre el nodo y los
terminales existe un protocolo, de manera que cuando un terminal genera un mensaje queda inactivo
(no genera ms mensajes) hasta que el nodo confirma que su mensaje ya ha sido transmitido (dicha
confirmacin es inmediata). Los terminales activos generan mensajes segn una distribucin de
Poisson con tasa = 2 mensajes/segundo.
a) Dibujar el diagrama de estados e indicar de qu sistema se trata mediante la notacin de Kendall.

b) Calcular las probabilidades para cada uno de dichos estados.
c) Calcular el nmero medio de mensajes en el nodo.
d) Calcular el tiempo medio de permanencia en el nodo.
Solucin
a)

M/M/3//4
Tambin sera vlido suponer que la cola es de tamao uno M/M/3/4/4.
4 3 2
0 1 2 3 4
2 3 3
Siendo = 2 mensajes/segundo
C 9600
= = = 10 mensajes/s egundo
L 960
b)

p1 = 4 p 0 = 0,8 p 0

2

p2 = 6 p0 = 0,24 p0


3

p3 = 4 p0 = 0,032 p 0

4
4
p4 = p0 = 0,00213 p0
3
p0 (1 + 0,8 + 0,24 + 0,032 + 0,00213) = 1
Resolviendo el sistema
p0 = 0,4821
p1 = 0,385
p2 = 0,1157
p3 = 0,0154
p4 = 1,028 10-3
c)
4
2
16
3 4
N = k p k = p 0 + + + = 0,66 mensajes
4

12

12

3
k =0
d) Aplicamos Little
N
T =
c
Es necesario calcular la tasa cursada
3
2

3

3
c =
k =0
k pk = 4 p 0 1 + 3 + 3 + = 4 p0 1 +

c = 6,664 mensajes/s egundo
N
T = = 0,1 s
c

Problema 4.5
Supngase que la red interna de una empresa dispone de un servicio de comunicacin con el exterior
contratado a una operadora. Dicho servicio consta de m lneas de transmisin alquiladas iguales. La
poblacin (usuarios de la intranet) a la que stas dan servicio se supone infinita.
Como medida de ahorro en concepto de comunicaciones con el exterior, cuya factura puede dispararse
sin control en una entidad grande, los programas de comunicacin que utilizan los usuarios
automticamente marcan los paquetes de informacin a transmitir que se generan en importantes y no
importantes (p. e., en funcin de la URL que se visita). Por motivos de eficiencia y economa de la
empresa, la transferencia de un paquete importante es crucial con respecto a la transmisin de un
paquete no importante; no obstante, se permite que estos ltimos progresen siempre que existan
recursos de transmisin libres con tal de mantener la utilizacin de los enlaces en un nivel aceptable.
En conjunto, la generacin de paquetes importantes puede modelarse como un proceso de Poisson de

tasa I que se ofrece a una cola de capacidad infinita donde dichos paquetes se van acumulando
cuando no se encuentran lneas libres. La distribucin de paquetes no importantes tambin se supone
poissoniana de tasa NI , pero slo se ofrece a las m lneas que los servirn mientras haya alguna libre;
bajo ningn concepto, dichos paquetes tienen la posibilidad de ingresar en cola.
Con las salvedades expuestas anteriormente, las m lneas dan servicio a ambos tipos de paquetes y los
tiempos de servicio se suponen distribuidos exponencialmente con media 1/.
a) Cul es la tasa de trfico total (T) ofrecido a las m lneas de transmisin contratadas? Por qu?
b) Proponga y justifique un modelo markoviano para el sistema descrito; para ello siga el proceso
siguiente: defina el estado del sistema, determine el nmero de estados posible y dibuje el diagrama de
transicin entre estados. Responde al diagrama de estados de un proceso de nacimiento y muerte?
Por qu?
c) Halle la probabilidad pk de dicho sistema en rgimen permanente, siendo k el estado del sistema.
Discuta la estabilidad del sistema.
d) Obtenga la expresin de la probabilidad de que un paquete no importante encuentre todas las lneas
ocupadas.
e) Cul es la expresin de la probabilidad de que un paquete importante tenga que esperar?
f) Calcule la expresin del nmero medio de unidades en la cola de paquetes importantes (NQI).
g) Calcule la expresin del retardo medio de acceso para un paquete importante, W1 .
Solucin
Modelo
NI
Poblacin
T m lneas
I
(m servidores)

a) Preguntan sobre el trfico ofrecido (que no cursado) NI y I Poisson; el proceso resultante es

tambin Poisson de tasa, la suma de tasas.
I = NI + I
b) Estado del sistema (k): nmero de paquetes en el sistema (no se distingue entre importantes y no
importantes).
Nmero de estados posible: infinitos estados (capacidad de la cola para paquetes importantes es
infinita).
Diagrama de transicin entre estados
T T T T I I I
0 1 2 m m+1 m+2
2 3 m m m m
Se trata de un proceso de nacimiento y muerte, las transiciones slo se producen entre estados vecinos.
c) Para su resolucin se emplearn las frmulas de la solucin general de equilibrio para un proceso de
nacimiento y muerte. En este caso las tasas:
0 k m 1
k = T
I k m
k 1 k m
k =
m k m
Debemos separar la solucin en dos partes, para k m y para k m. Operando resulta:
- Para k m
k
1
pK = p 0 T
k!
- Para k m
m km
1 I
p K = p 0 T = p m p Ik m
m! m
Con
1

m 1 k m
1 T 1 1
p 0 = T
+
k! m! I
k = 0 1
m

Condicin de estabilidad
I
= I < 1
m
d) Denotando a esa probabilidad por PB
km

1
PB = p
k=m
k =
k=m
p m I
m
= pm
1 I
A partir de que hay m paquetes en el sistema, un paquete no importante que llega encuentra todas las
lneas ocupadas.
e) Denotando esa probabilidad por PD, se resuelve que PD = PB
Ya que a partir de que hay m paquetes en el sistema, un paquete importante que llega debe esperar en
cola.
f) En general, el nmero medio de unidades en un sistema es

N = k p
k=m
k
En este caso se espera (hay unidades en cola) si ya hay m paquetes en el sistema y llega un paquete
importante (el m + 1) e ingresa en la cola correpondiente (si fuera un paquete no importante se pierde).
Ello indica que se empiece a sumar desde k = m + 1. Por otra parte, se ha de eliminar los m paquetes
posibles que se encuentran en el subsistema servidor. Por tanto,
km

NQ I = (k m ) p
k = m +1
k =
k = m +1
(k m) p m I
m
=
1 I I
= pm I = PB = PB
(1 I ) 2
1 I m I
g) Este es uno de los parmetros ms importantes que define el grado de servicio del sistema.
Para su clculo basta aplicar Little, siendo I la tasa que observa la cola de paquetes importantes.
NQ I 1
WI = = PB
I m I

Problema 4.6
Un concentrador dispone de dos canales de salida, cada uno de capacidad C, y de una cola de
almacenamiento finita con lugar para dos paquetes. A dicho concentrador llegan paquetes de dos tipos.
Los de tipo 1 son paquetes de datos, los cuales si no encuentran un canal libre en el momento de su
llegada se almacenan en la cola de espera, perdindose en el caso de que sta est llena. Los paquetes
de tipo 2, por el contrario, son paquetes de audio. Estos paquetes, en el caso de que no encuentren un
canal libre en el momento de su llegada, no son almacenados en la cola, sino que son rechazados
directamente.
Tanto los paquetes de tipo 1 como los de tipo 2 son de longitud distribuida exponencialmente con
media 2400 bits. El rgimen de llegadas es exponencial para ambos, con tasas idnticas 1 = 2 = 2
paq/s.
a) Dibuje el diagrama de transicin de estados del sistema.

b) Se desea que la probabilidad de que el sistema se encuentre vaco sea igual a la probabilidad de que
en el sistema haya una unidad. Obtenga el valor de la capacidad C que proporciona dicha igualdad.
Con el valor de C calculado en el apartado anterior:
c) Obtenga las probabilidades de cada uno de los estados del sistema.

d) Obtenga la probabilidad de prdida de los paquetes tipo1 y de los paquetes tipo 2.
e) Obtenga el retardo medio de los paquetes en el sistema.
f) Calcule el nmero medio de paquetes de tipo 1 y de paquetes de tipo 2 en el sistema.
g) Con objeto de mejorar las prestaciones ofrecidas a los paquetes de audio, se plantea la posibilidad
de dotar de prioridad con expulsin a dichos paquetes. Cul es la probabilidad de prdida en este caso
para dichos paquetes?
Solucin
a) Datos 1 paq/s = 2
Audio 2 paq/s = 2
Los paquetes de datos se ponen en cola, los de audio no.
1+2 1+2 1 1
0 1 2 3 4
2 2 2
b)
1 + 2
p1 = p0

p2 =
1 + 2 ( + )2
p1 = 1 22 p0
2 2

1 1 (1 + 2 )2
p3 = p2 = p0
2 4 3
1 12 (1 + 2 )2
p4 = p3 = p0
2 8 4
Aplicando la condicin del enunciado
p1 = p0 = 1 + 2 = 4 paq/s
y: C = L = 4 2400 = 9600 bps
c) Sustituyendo el valor de C:
p1 = p0
p2 = p0/2
p3 = p0/8
p4 = p0/32
y aplicando la condicin de normalizacin de la probabilidad

4 1
1 1 1

k =0
pk = 1 p0 = 1 + 1 + + +
2 8 32
= 0,376
con lo que
p1 = 0,376 ; p2 = 0,188 ; p3 = 0,047 ; p4 = 0,012
d)
PP1 = p4 = 0,012
PP2 = p2 + p3 + p4 = 0,247
e) Primero encontramos el nmero medio de unidades en el sistema

4
N = k p
k =0
k = 0,941 unidades
y a continuacin aplicamos la relacin de Little, teniendo en cuenta que la tasa media cursada es
C = C1 + C2
con
C1 = 1 (1 PP1 ) = 1,976 paq/s
C2 = 2 (1 PP2 ) = 1,506 paq/s

As
C = 1,976 + 1,506 = 3,482 paq/s
con lo que
N 0,941
T = = = 270 ms
C 3, 482
f)
N1 = C1 T = 1,976 0,27 = 0,534 uds
N 2 = C2 T = 1,506 0, 27 = 0,407 uds
g) En este caso, los paquetes de audio ven el sistema como si ellos fuesen los nicos. De este modo, el
sistema para dichos paquetes se puede representar mediante el siguiente diagrama de estados:
2 2
0 1 2
2
Recurdese que los paquetes de audio siguen sin ser almacenados en cola cuando no hay un servidor
disponible.
2
p1 = p0 = p0 / 2

2 22
p2 = p1 = p0 = p0 / 8
2 2 2
p0 p
p0 + + 0 =1 p0 = 0,615
2 8
p0 0,615
PP2 = p2 = = = 0,077
8 8

Problema 4.7
Las peticiones de servicio de un grupo de fuentes son multiplexadas estadsticamente sobre un nico
canal. Las fuentes son de dos tipos, N1 de tipo 1 y N2 de tipo 2, generando paquetes segn sendos
regmenes de Poisson con tasas 1 y 2 respectivamente. La longitud de los paquetes presenta una
distribucin exponencial. En ningn caso las fuentes han de esperar la transmisin de sus paquetes
antes de generar un paquete nuevo. La capacidad del canal de salida del multiplexor Co es asignada
dinmicamente en funcin del nmero de elementos Nq en el buffer de espera, el cual puede suponerse
de longitud infinita, de la siguiente manera:
Zona A: Nq < L 1 Co = C bps (o = )

Zona B: L1 Nq < L2 Co = 2C bps (o = 2)
Zona C: L2 Nq Co = 3C bps (o = 3)
a) Especifique cul es la tasa media de llegadas al sistema , y dibuje el diagrama de transicin de

estados correspondiente al sistema cola + servidor.
b) Definiendo la constante a = /, y suponiendo a < 1, obtenga las probabilidades de los estados

definidos en el diagrama anterior en funcin de a, L1 y L2. Para ello, obtenga por separado las
probabilidades de los estados para cada una de las zonas A, B y C en funcin de la probabilidad de que
el sistema est vaco p0. Finalmente, obtenga la probabilidad p0.
A partir de este momento se supondr L1 = L2 = L. Es decir, desaparece la zona B (Co = 2C) y quedan
tan slo las zonas A y C (Co = C y Co = 3C). Adems, se tomarn los valores a = 0,9 y L = 2.
c) Obtnganse la probabilidad PA de que el sistema se encuentre en la zona A. Reptase para la

probabilidad PC de que el sitema se encuentre en la zona C.
d) Obtenga el nmero medio de unidades en el sistema completo cola + servidor.
e) Sabiendo que cuando el sistema est operando en la zona C se sirven 10 paquetes por segundo,
obtenga el tiempo medio de permanencia (cola + servidor) de los paquetes.
Solucin
a) Diagrama de estados
= N1 1 + N2 2
0 1 2 L1-1 L1 L1+1 L2-1 L2 L2+1

2 2 2 2 3 3
b) Probabilidades de los estados, pk, k = 0, 1, 2 , ...
Zona A. Nq < L1 0 k L1

k 1 k
i
pk = p0
i = 0 i + 1
= p0 = p0 a k

a =

Zona B. L1 Nq < L2 L1 < k L2
k 1 L1 1 k 1 L1 k L1 k L1 k
i a a
p k = p0
i = 0 i + 1
= p0
i=0

i = L1 2
= p 0

2
= p 0 a L1
2
= p0 2 L1
2
Zona C. Nq L2 K > L2
k 1 L1 1 L2 1 k 1 L2 L1 k L2 k
i a a 3 L2 a
p k = p0
i = 0 i +1
= p0
i=0
i = L1
2
i = L2 3
= p0 a L1
2

3
= p0
2 L2 L1

3
Finalmente queda encontrar p0
1 1
k 1
L1 L2
a
k
32 L
a
k
p0 = 1 +
i = 0 i +1

= a k + 2 L1 + L2 L1
k = L1 + 1 2 2

k = L2 + 1 3
k = 1 k = 0
1
L +1
a 1 a 2
L +1
a 2
L +1

1 a L1 + 1 2 2 3 L2 3
= + 2 L1 + L L
1 a 1 (a ) 2 2 1 1 (a )
2 2

c) L1 = L2 = L
Zona A. 0 K L
k

pk = p0 = p0 a k

Zona C. K >L
L kL k
a
pk = p0 = p0 3 L
3 3
1
a L+1
1
L
L a
k
1 a L + 1 3

p0 = 1 +
k =1
k
a + 3
3
= + 3L
a
k = L +1 1 a 1
3


Tomando valores, L = 2, a = 0,9
1 1
1 0,93 0,33 0,271 0,243
= (2,71 + 0,347 ) 1 = 0,327

p0 = + 32 = +
1 0 ,9 1 0,3
0,1 0,7
Para obtener la probabilidad de C0 = C, hemos de sumar todas las probabilidades de la zona A.
L
1 aL +1
pA = p
k =0
0 a k = p0
1 a
= 0,327 2,71 = 0,886
NOTA. Tambin se puede pensar que si el sistema est vaco, el canal no est transmitiendo y por
tanto habra que restar p0 al valor anterior.
En cuanto a la probabilidad de C0 = 3C,

a
k (a ) L + 1
pC =
k = L +1
L
p0 3
3
= p0 3 32
1 (a )
= 0,327 0,347 = 0,113 0,114 = 1 p A
3
d) Nmero medio de unidades
L L k k 1
a a a
N = k p
k =0
k =
k=0
k a p0 +
k
k = L +1

k 3 p 0 = p0 a
3
L
k =0
k a k 1 + p0 3L
14 2 4 3 3 k
k = L + 1 14 3 43
2
=
k
a
k
a a
3
a 3
k
L
a a
= p0 a
a k=0
a k
+ p0 3 L
3
3 a
k = L +1 3
=
a L +1
1 a
L+1
( 3) =
= p0 a + 3L
a 1 a a 1 a
3

(L + 1) a L (1 a ) + 1 a L + 1 ( (L + 1) (a 3 ) L 1 (1 + a 3 ) + (a 3 ) L + 1 1
)
p0 a + 3L 3 3 =

(1 a ) 2 a
(1 )
3
2

L +1 a
L
L +1 a
L +1
1 a
L +1

+
(L + 1) a L + (L + 1) a L + 1 + 1 a L + 1 L 3 3 3 3 3 3
p0 a +3 =
(1 a ) 2 a
(1 )
3
2


L +1 a
L
L a
L +1

1 (L + 1) a + L a
L L +1
3 3
3 3

p0 a + 3L =
(1 a ) 2
(1 a )
3
2

Sustituyendo valores:
2
1 3 0,9 2 + 2 0,9 3 0,3 2 0,3 3
3 0,028 0,648
N = 0,327 0,9 + 32 = 0,327 0,9 + =
0,1 2
0,7 2 0,01 0,49

= 0,327 0,9 4,122 = 1,213 unidades
e) Tiempo medio de espera en cola + servidor

10
3 = 10 =
3
10
a = = 0,9 = 0,9 = 3
3
N 1, 213
T = = = 404,33 ms
3

Problema 4.8
Los mensajes generados por una poblacin finita de 5 fuentes se envan a un concentrador que dispone
de dos enlaces de salida y de un buffer con capacidad para dos mensajes. La capacidad de cada uno de
los enlaces de salida es normalmente de 1200 bps. Sin embargo, cuando la cola del concentrador est
llena, y slo en ste caso, se renegocia dicha capacidad aumentndose a 3600 bps. El rgimen de
generacin de mensajes de cada una de las fuentes sigue un proceso de Poisson de tasa = 5
mensajes/segundo, y la longitud de dichos mensajes sigue una distribucin exponencial de media L =
240 bits/mensaje.
a) Qu modelo de cola utilizara para dicho sistema? Exprselo en notacin de Kendall y dibuje el
diagrama de transicin de estados.
b) Calcule las probabilidades de los estados en rgimen permanente.
c) Cul es la probabilidad de que un mensaje nuevo que llega al sistema sea rechazado? Y la
probabilidad de que tenga que esperar antes de ser transmitido?
d) Obtenga el retardo medio de los mensajes en el sistema.
Se plantea sustituir el sistema anterior por un concentrador sin buffer, conectado a dos enlaces de
capacidades permanentes iguales a 1200 y 3600 bps. La poblacin es la misma que en el caso anterior,
y siempre que sea posible se emplear el enlace de mayor capacidad.
e) Dibjese el diagrama de transicin de estados del nuevos sistema.
NOTA. En todos los casos, las solicitudes de servicio que no pueden ser atendidas lo vuelven a
intentar con una demora distribuida exponencialmente y con la misma tasa .
Solucin
a) En notacin de Kendall: M/M/2/4/5
Diagrama de estados:
5 4 3 2
0 1 2 3 4
2 2 2
Con = 5 mens/s
C 1200
C = 1200 bps = = = 5 mens/s
L 240
C' 3600
C ' = 3600 bps ' = = = 15 mens/s
L 240
b) Del diagrama de transicin de estados se obtienen las ecuaciones necesarias:
5 25
p1 = p0 = p0 = 5 p0
5

4
p2 = p1 = 2 p1 = 10 p 0
2
3 3
p3 = p2 = p2 = 15 p0
2 2
2 1
p4 = p3 = p3 = 5 p0
6 3
4
1
p
k =0
k =1 p0 = (1 + 5 + 10 + 15 + 5) =
1
36
c) Parte de la tasa ofrecida ser cursada y el resto ser rechazada:

OF
c
La tasa media ofrecida ser:
OF = 0 p 0 + 1 p1 + 2 p 2 + 3 p3 + 4 p 4 = 5 p 0 + 4 p1 + 3 p 2 + 2 p3 + p4

c p
Por otra parte, en este sistema la tasa media de llegadas depende del estado en que se encuentre. Esto
implica que hemos de diferenciar entre bloqueo y prdidas:
pk rk

Probabilidad del estado k
Probabilidad del estado k cuando hay una llegada
Esto implica
PB PP

Bloqueo: Porcentaje de tiempo que el sistema est lleno
Prdidas: Relacin entre las llamadas perdidas y las ofrecidas
Para este caso concreto

5
PB = p4 = 0,139
36

P [E A ] p4
PP = r4 = P [E4 / A] = P [ A / E A ] = 4 t = 4 p4
P [ A] OF t OF
Calculamos OF
OF = p = 5 p0 + 4 p1 + 3 p2 + 2 p3 + p4 =
5 20 30 30 5
= + + + + = 12,5 paq/s
36 36 36 36 36
y
4 5
PP = p4 = p4 = 0,139 = 0,0556
OF OF 12,5
Para la probabilidad de espera hemos de tener en cuenta los estados 2 y 3:
2 1 10 15 2
Pd = r2 + r3 = p 2 + 3 p3 = 35 + 2 5 =
OF OF 12,5 36 36 3
d) Para obtener el retardo medio obtenemos primero el nmero medio de unidades:
4
5 10 15 5 90
N = k p
k =0
k = 1
36
+ 2
36
+ 3
36
+ 4
36
=
36
= 2,5 unidades
A continuacin aplicamos la relacin de Little, teniendo en cuenta que la tasa que realmente pasa por
el sistema es la tasa media cursada.
N
N = c T T =
c
Sabemos OF = c + p
Adems
1 5 10 15 85
c = k pk = 5
36
+4
36
+3
36
+2
36
=
36
= 11,8 mens/s
con lo que
N 2,5
T = = = 211 ms
c 11,8
e)
01
5 4
3
00 11
4
3
10
ij i = enlace a 1200 bps

j = enlace a 3600 bps

Problema 4.9
Una poblacin infinita genera mensajes distribuidos segn un proceso de Poisson de tasa = 3
mensajes/segundo que son enviados a un nodo de comunicacin consistente en dos enlaces de salida y
una cola comn con capacidad para permitir la espera de un mensaje. Ambos enlaces poseen la misma
capacidad de 4800 bps. La longitud de los mensajes se considera distribuida exponencialmente con
media L = 1600 bits/mensaje.
a) Qu modelo de cola define el sistema propuesto? Exprselo segn la notacin de Kendall,

especifique el estado del sistema, indique su nmero de estados y dibuje el diagrama de transicin
entre estados. Es un proceso de nacimiento y muerte?
b) Calcule la tasa de servicio por canal y obtenga las probabilidades de los estados en rgimen
permanente. Qu puede decir sobre la estabilidad del sistema? Sin hacer ningn clculo: qu ocurre
si se hace muy grande con respecto a ? Cul sera, en este caso, el nmero medio de elementos en
el sistema?
c) Obtenga el retardo medio T que sufren los mensajes en el sistema propuesto inicialmente.
d) Cul es la probabilidad de bloqueo del sistema? Y la probabilidad de que un mensaje tenga que
esperar antes de ser transmitido?
e) Obtenga el caudal () del sistema inicial tanto desde el punto de vista de la entrada como del de la
salida. Justifique su expresin y observe el resultado.
f) Suponga ahora que el mismo sistema dispone de una capacidad de almacenamiento infinita. Cul
es la notacin de Kendall del nuevo sistema? Utilizando el proceso visto en el apartado anterior,
demuestre que la expresin del factor de utilizacin para el nuevo sistema tiene que ser = /2. Para
ello calcule y utilice las nuevas probabilidades de estado en rgimen estacionario. Interprete la
expresin de dicho factor.
g) Utilizando la interpretacin del factor de utilizacin realizada en el apartado anterior, cmo
definira dicho factor para el sistema inicial y cul sera su expresin? Si las velocidades de
transmisin de los enlaces fueran distintas, cul sera la nueva expresin para el factor de utilizacin?
Justifique las respuestas.
Solucin
a) Entradas Poisson M.
Longitud mensajes exponencial, servicio M.
Dos enlaces, 2 servidores.
Capacidad cola 1, capacidad del sistema 2+1 = 3.
Notacin Kendall M/M/2/3
Estado: nmero de mensajes en el sistema.
Nmero de estados: 4

Diagrama de transicin entre estados:
0 1 2 3
2 2
Se trata de un proceso de nacimiento y muerte. La transicin entre estados slo se produce entre
estados vecinos.
b)
C 4800 b/s
= = = 3 mensaje/s
L 1600 b/mensaje
La individual de un servidor, en este caso, coincide con el valor de .
Aplicando flujo entrante = flujo saliente o bien las ecuaciones generales en rgimen permanente de un
proceso de nacimiento y muerte, resulta
4 4 2 1
p0 = ; p1 = ; p2 = ; p3 =
11 11 11 11
El sistema es siempre estable ya que

k 1
i

k =1 i = 0 i +1
En este caso, la suma es finita y por tanto convergente.
Ello es as incluso si se hace muy grande, lo nico que implicara es que la probabilidad de prdida
sera enorme. Si y sin hacer clculos, el nmero medio de mensajes en el sistema sera N = 3.
Es decir, el sistema estara siempre lleno, pero no por ello sera inestable.
c) Por Little N = SISTEMA T
Denotando SISTEMA la tasa que observa el sistema (cursada que no ofrecida)

3
N = k p
k =0
k =1
2
10
SISTEMA =
k =0
k p k = (1 p B ) = (1 p3 ) =
11

En este caso pB = p3 es la probabilidad de bloqueo.
Con ello,
)
T = 0,36 s

d) Se cumple la propiedad PASTA (Poisson Arrivals See Time Averages)
pB = p3
Probabilidad de espera: si una nueva llegada encuentra el sistema con dos unidades (ambas en
servicio), entonces sta espera
pD = p2
e) Al ser un sistema con prdidas, el caudal (la carga que el sistema cursa) puede calcularse desde dos
puntos de vista.
Punto de vista de la entrada del sistema:
10
Sistema Caudal IN = (1 p B ) = (1 p3 ) =
11
pB
Punto de vista de la salida del sistema:
Con p0, el sistema est vaco y por tanto no cursa nada.
Con p1, hay un slo servidor usndose a tasa .
Con 1 p0 p1 hay dos servidores usndose a tasa 2.
Es decir, en cada momento el caudal es la tasa de servicio siempre que haya algo para servir, puede
que sea una unidad o dos unidades y deben contemplarse ambos casos.
10
OUT = p1 + 2 (1 p 0 p1 ) =
11
Lgicamente, IN = OUT
f) Si la capacidad de almacenamiento es , el sistema viene dado por la siguiente notacin de Kendall

M/M/2. En este caso
i = i 0
i =1
i =
2 i >1
p k = 2 p0 k ; k 1
1
p0 = con =
1+ 2
Si la cola es infinita, no hay prdidas pB = 0 y, por tanto, IN = .

Sin embargo, desde el punto de vista de la salida, sigue siendo vlido
OUT = p1 + 2 (1 p 0 p1 )
Como
p1 = 2 p 0
1
p0 =
1+
y si la cola es , OUT = , resulta

=
2
ste es el factor de utilizacin para el sistema M/M/2 y puede interpretarse como la relacin entre la
tasa efectiva a la cual llega trabajo al sistema y la tasa mxima a la que el sistema despacha ese
trabajo.
g) Usando esta posible interpretacin, el factor de utilizacin para el sistema inicial M/M/2/3 ser:
Tasa cursada o efectiva: (1 pB)
Tasa mxima de servicio: 2
(1 p B ) 5
= =
2 11
Si las tasas de servicio de los servidores fueran distintas, 1 y 2
(1 p B )
=
1 + 2

Problema 4.10
Un conjunto de S terminales, con comportamiento de poblacin finita, se conecta a un nodo de

conmutacin de paquetes muy rpido, que es capaz de asignar un canal de 9600 bps de capacidad para
cada paquete generado por cada uno de los terminales. El trfico generado por cada terminal es de
Poisson, con tasa = 16 paq./s, y la longitud de los paquetes est distribuida exponencialmente con
un valor medio de 300 bits.
a) Calclese la tasa de servicio de un servidor cualquiera del sistema. Propngase un modelo

markoviano para el sistema descrito; para ello siga el proceso siguiente: defina el estado del sistema,
determine el nmero de estados posible, dibuje el diagrama de transicin entre estados y d una
posible descripcin del sistema mediante la notacin de Kendall.
b) Halle la probabilidad pk de dicho sistema en rgimen permanente, donde k se refiere a la definicin
que se ha hecho anteriormente del estado del sistema.
c) Obtenga la relacin entre el nmero medio de "paquetes" en el sistema y el nmero de terminales S.
d) Determnese el nmero mximo de terminales conectados al nodo en cuestin para que la tasa
media de generacin de trfico del conjunto de terminales no supere los 64 paq/s.
9600bps
1 = 16 paq/s
L = 300 bits
2
Solucin
a) El estado del sistema queda fijado por el nmero k de circuitos ocupados en un instante de tiempo.
El nmero mximo de circuitos ocupados ser S, uno por cada terminal, dado el comportamiento de
poblacin finita. El diagrama de estados ser:
S (S-1) (S-(i-1)) (S-i)
0 1 2 i S
2 i (i+1) S
9600 bps
Por tanto, el sistema ser un M/M/S//S o M/M///S, donde el valor de = = 32 paq/s
300 bits/paq
b) Para un proceso general de nacimiento y muerte
k 1
j
pk =
j=0 j +1
p0

En este caso
j = (S j ) con j = 0, 1, 2, K, S 1
j = j con j = 1, 2, K, S
Por lo que
i
S (S 1) K (S i + 1) S i
p i = p 0 = p 0
1 2 3 K i i
Y entonces
1 1
p0 = =
S
S i
S S 2
S S
1 +
1 + + + K +
i =1i
1 2 S
S
S
Utilizando la relacin (1 + x )S = i x
i =0
i
1
p0 = S
1 +

Finalmente:
k

S
pk = S
con k = 0, 1, K , S
k 1 +

Se observa que k es una variable binomial al reescribir la expresin de la forma
k Sk
S
p k =
k + +

donde se identifica la probabilidad de xito de la variable binomial q = , por lo que
+
S
p k = q k (1 q )
Sk
con k = 0, 1, K , S
k
c) El nmero medio de canales ocupados ser
S
= k p
k =0
k
Recordando que k es una variable aleatoria binomial, el clculo se simplifica a hallar el producto


S q = S
+

La relacin ser
S

S
+
= = = q
S S +
d) El valor de S mximo para que la tasa media no supere 64 paq/s se obtiene ponderando la tasa
generada en cada estado k por la probabilidad del estado para los S estados.
S S S S
=
k =0
k pk = (S k ) p
k =0
k = S p
k =0
k k p
k=0
k = S 1

= (S ) = S S = 1 S
+ +
+
Para = 64 paq/s S max = 6

Luego S max = 6

Problema 4.11
A un nodo de una red de conmutacin de paquetes llegan mensajes que deben ser retransmitidos hacia
otro nodo de la misma red, con el cual est conectado a travs de dos enlaces de capacidades C1 = C y
C2 = 2C bits por segundo. El trfico destinado al segundo nodo sigue un proceso de Poisson de tasa
paquetes por segundo y la distribucin del tamao de los paquetes es exponencial de media L bits por
paquete. Por el segundo de los enlaces se enviar una fraccin del trfico y el resto por el primero.
Cada uno de dichos enlaces est provisto de una cola cuya capacidad puede suponerse infinita.
Determnese:
a) Factor de utilizacin de cada uno de los enlaces de salida.

b) Nmero medio de unidades en el nodo transmisor, incluyendo las que se estn sirviendo.
c) Tiempo medio de permanencia en el sistema de un paquete, incluyendo el tiempo de transmisin.
d) Suponiendo que la capacidad del segundo enlace C2 es igual a L, determnese la fraccin del
trfico total que debe ser encaminada por cada uno de los enlaces para minimizar el tiempo medio de
estancia en el sistema de un paquete.
e) Evalense las ventajas que supondra disponer de un nico enlace de capacidad C3 = 3C con una
cola asociada, cuya longitud puede considerarse igualmente infinita, respecto a la distribucin ptima
hallada en el apartado anterior, donde C2 es igual a L.
Solucin
C1
(1-)
C2

a) Se calcula para cada enlace teniendo en cuenta que cada enlace se modela como una M/M/1.
(1 ) L L
1 = ; 2 =
C1 C2
Como C1 = C y C2 = 2C
1 =
(1 ) L ; 2 =
L
C 2C
b) El nmero de unidades en el nodo se obtiene como adicin de las unidades de los dos subsistemas
M/M/1 que lo componen.
1 2
N = N1 + N 2 = +
1 1 1 2
Luego,

N =
(1 ) L + L
C (1 ) L 2 C L
c) Para hallar el retardo medio sufrido por un paquete en el nodo se aplica la frmula de Little:
T =
N
=
(1 ) L + L
C (1 ) L 2 C L
d) Para el caso particular, donde C2 = L = 2 C
T =
(1 ) L + L =
L 1
+

C (1 ) 2 C 2 C C 1+ 2 2 2
Para obtener el valor mnimo se deriva la expresin anterior respecto a y se iguala a 0, resultando
que:
opt = 2
2
Como resultado, el 70% de los paquetes circularn por el enlace rpido y el resto por el lento. Tngase
en cuenta que el enlace rpido dispondr de una capacidad 2 C y el lento 2 2 C . Adems, en ( )
este caso, N = 3,82.
L
e) Si se dispone de un nico enlace de capacidad 3C, el sistema M/M/1 dispondr de un ' =
3C
Luego
' L 2
N' = = = = 2
1 ' 3C L L = 2C
3 2
Por lo tanto, el sistema original es ms lento que el planteado en este momento en una relacin:
N
T = 3,82 = 1,91 2
=
T' N' 2


Problema 4.12
Un centro proveedor de informacin (CPI) est compuesto de N servidores. Los servidores estn
conectados a un enlace de una red Frame Relay mediante un multiplexor. El estudio del trfico
generado por cada servidor ha revelado que la informacin entregada a la red alterna entre perodos de
actividad e inactividad distribuidos exponencialmente con una duracin media de 2 s y 25 s
respectivamente. Durante el perodo de actividad cada servidor genera paquetes de longitud fija a una
velocidad (A) de 10 Kbps.
a) Determnense los valores de y del modelo markoviano de generacin de un servidor mostrado

en la figura:

0 A

OFF ON
b) Hllese la probabilidad p de que un servidor est activo.

c) Calclese la tasa binaria media generada por un servidor.
d) Disctase por qu el trfico conjunto de los N servidores entregado al multiplexor puede ser
modelado por un proceso de generacin de nacimiento y muerte:
(1) (2)
0 A 2A 3A ... NA
2 3
e) Determnense las probabilidades (pk) de encontrar la cadena de nacimiento y muerte en un estado (0

k N) en rgimen permanente.
f) Calcule la tasa binaria media generada por el conjunto de servidores y la capacidad mnima del
enlace para que no se produzcan prdidas de paquetes en el multiplexor.
Solucin
a) Dado que el tiempo medio de actividad de un servidor es TON = 2 s y el de inactividad TOFF = 25 s y

las tasas de transicin entre los estados siguen una distribucin exponencial, directamente:
1 1
= =
TOFF 25
1 1
= =
TON 2

0 A

OFF ON
De esta manera se observa que un servidor no generar ningn bit durante su permanencia en el estado
OFF, que ser de valor medio TOFF, y entregar al multiplexor una tasa de A = 10 Kbps cuando est en
el estado ON, donde en media permanecer un tiempo TON.

b) Analizando la cadena de Markov asociada a la generacin de un servidor, vemos que la

probabilidad de que un servidor est activo ser
2
p = p ON = =
+ 27
De igual forma la probabilidad de que est inactivo ser
25
p OFF = = 1 p =
+ 27
c) La tasa binaria media generada por un servidor s, se obtiene ponderando las tasas generadas en
cada estado. As, en el estado OFF no se generan bits, mientras que en el ON se generan A bits por
segundo. Luego,
20
S = O POFF + A PON = A P = Kbps
27
d) Cuando se modela el trfico generado por los N servidores debe observarse que cada servidor acta
de forma independiente al resto y que el trfico generado por el conjunto de servidores se obtiene por
agregacin de trfico.
Servidor 1
Servidor 2
Frame
Relay
Servidor N
As, los casos posibles van desde el caso donde ninguno de los N servidores est activo hasta el caso
donde todos los servidores estn activos. Por lo tanto, las tasas generadas por el conjunto de servidores
son: 0, 1A, 2A, 3A, ..., NA. Para cada posible tasa generada se define un estado asociado. Por lo
tanto, la cadena de Markov del trfico agregado ser
(1) (2)
0 A 2A 3A ... NA
2 3
Las tasas de transicin se obtienen directamente de la agregacin de servidores. Por ejemplo, si todos
los servidores estn inactivos la tasa generada es 0 bps y la tasa de transicin al estado superior ser la
suma de tasas de transicin de los N servidores. Cuando uno de los N servidores se pone activo, nos
situamos en el estado de generacin de tasa binaria A. En este estado puede ocurrir que, o bien uno de
los N-1 servidores inactivos pase a un estado de actividad, con lo que se producira una transicin al
estado de generacin 2A, o bien el servidor que est activo pase a inactivo, regresando al estado de
generacin 0. En el primer caso la transicin hacia el 2A se producir con tasa de transicin (N-1), y
en el segundo caso la transicin hacia el 0 con tasa .

e) El anlisis de esta cadena de Markov ya se hizo en el ejercicio 4.10. El resultado es una distribucin
binomial de las probabilidades de los N+1 estados:
N
Pk = p k (1 p )
Nk
k = 0, 1, K, N
k

f) El valor medio de la tasa binaria del conjunto de servidores se obtiene como adicin de los valores
medios de cada servidor, que en este casos son idnticos:
N
=
i =1
Si = N S = N A p
De forma equivalente se obtiene el mismo resultado si se pondera la tasa binaria generada en cada
estado:
N
N
N
=
k =0
pk k A = k p (1 p )
k =0
k N k
k A
El valor mnimo de capacidad del enlace de salida Frame Relay, C, para que no se produzcan prdidas
ser igual a la tasa binaria conjunta generada por los servidores cuando estn activos:
C=NA

Problema 4.13
Se desea conectar cuatro sucursales de una empresa a su central a travs de enlaces de 1200 bits por
segundo de capacidad. La generacin de mensajes sigue un proceso de Poisson, con una tasa de 3
mensajes por segundo para dos de las sucursales y de 2 mensajes por segundo para las otras dos. La
probabilidad de la longitud de los mensajes se muestra en la figura.
Prob
0.7
2 3
OFICINA 0.2
CENTRAL 0.1
3 2
Longitud en
50 200 400 bits
a) Calclese el mnimo nmero de lneas que deber instalarse si se desea que el retardo medio de los
mensajes en la cola de cada una de las fuentes sea inferior a 200 mseg. Supngase que:
- Si una sucursal cualquiera necesita varios enlaces con la oficina central, cada uno de ellos
dispondr de su propia cola de transmisin.
- Si varias sucursales pueden compartir un mismo enlace, lo harn a travs de un concentrador
que debe modelarse como una nica cola.
b) Una vez instalada la red anterior, el administrador decide que el tiempo medio de espera en la cola
puede incrementarse hasta 400 mseg. Cuntas nuevas sucursales generando mensajes a una tasa de 2
por segundo podran entonces conectarse?
Solucin
a) Para una cola M/G/1
1 + C x2
E (w ) = x [ 1]
2 (1 )
Calculemos la tasa total ofrecida.
= 3 + 3 + 2 + 2 = 10 mens/seg
Longitud media de los mensajes
L = 0, 2 50 + 0,7 200 + 0,1 400 = 190 bits
Tiempo medio de servicio

1200
= = 6,316 mens/s x = 158 ms
190
Con lo que el trfico queda,
= x = 10 158 10 3 = 1,583 Como mnimo 2 lneas

Distribuimos
L 1 = 3 + 2 = 5 mens/s

L 2 = 3 + 2 = 5 mens/s
Y calculamos el factor de utilizacin de la lnea ms cargada (en este caso da igual):
L1 = 5 158 10 3 = 0,79
Para poder aplicar la frmula [1] debemos encontrar Cx2:
E (L2) = 0,2 502 + 0,7 2002 + 0,1 4002 = 44.500
C x2 = C L2 =
L2
=
( )
E L2 E 2 (L )
= 0, 23
E 2
(L ) E 2 (L )
Ahora ya podemos aplicar la frmula
1 + 0,23
E (W ) = 158 10 3 0,79 = 365 ms
2 (1 0,79)
Tendramos por tanto un tiempo de espera en cada una de las lneas de 365 ms, superior a los 200 ms
que se desean como cota mxima.
Podemos buscar directamente el factor de utilizacin mximo que puede soportar cada lnea
manteniendo el retardo por debajo de los 200 ms.
1,23
E (W ) = 200 ms = 158 10 3 max
2 (1 max )
Resolviendo max = 0,67
Adems max = max x
Con lo que, para cada lnea
max 0,67
max = = = 4,24 mens/s
x 158 10 3
Por tanto, necesitaremos tres lneas, distribuyendo el trfico de la siguiente forma:
1=3 L1 =2
Oficina L3
Central
2=3 3=4
L2 =2
Podemos comprobar el retardo para la lnea que presentar peor comportamiento, L3

1,23
E (W ) = 158 10 3 L 3
2 (1 L 3 )
L 3 = 3 x = 4 158 10 3 = 0,63
E (W ) = 165 ms < 200 ms
b) Buscamos max para este caso
1,23
E (N )max = 400 ms = 158 10 3 max
2 (1 max )
Resolviendo max = 0,8
max 0,8
De donde max = = = 5,06
x 158 10 3
Con lo que
LNEA ofrecida Fuentes que se pueden aadir

1 3 mens/s 1
2 3 mens/s 1
3 4 mens/s 0
TOTAL 2 fuentes

Problema 4.14
Un nodo de una red de conmutacin de paquetes bajo estudio consta de un enlace de salida y una
memoria adicional con capacidad para almacenar 3 paquetes. Una poblacin infinita genera paquetes a
una tasa media de paq/s. La distribucin de la longitud de los paquetes se supone exponencial y de
media L bits. La capacidad de la lnea de salida es de C bps mientras el nmero de unidades en cola
sea menor o igual a un paquete. Cuando esta condicin no se cumple, el nodo renegocia
instantneamente con la red la capacidad del enlace que pasa a ser de 2C bps para intentar drenar con
mayor rapidez los paquetes entrantes.
NOTA: En todo el problema se supone que la tasa media de servicio correspondiente a la velocidad de
transmisin C bps es igual a la tasa de llegada de paquetes y a su vez, igual a la unidad.
a) Propngase un modelo markoviano para el sistema descrito, para ello defina el estado del sistema,
determine el nmero de estados posible, dibuje el diagrama de transicin entre estados y d una
posible descripcin del sistema mediante la notacin de Kendall.
b) Halle la probabilidad de los estados en rgimen permanente.
c) Es estable el sistema? Justifique brevemente la respuesta.
d) Cul es la probabilidad de que el enlace funcione a C bps? Y a 2C bps?
e) Se toman como medidas de las prestaciones ofrecidas por el sistema, o figuras de mrito, la
probabilidad de bloqueo y el tiempo medio de permanencia en el sistema. Calcule ambas medidas.
Cul es la probabilidad de prdida de un paquete? Justifique brevemente la respuesta.
f) Calcule el factor de utilizacin para este sistema.
Supngase ahora que se desea actualizar el nodo de conmutacin. Para ello, una de las configuraciones
que se est barajando como alternativa es la siguiente: el nodo nicamente dispone de dos enlaces de
salida de capacidad C y 4C bps respectivamente. Siempre que sea posible se utilizar el enlace de
mayor velocidad de transmisin. Con la consideracin anterior para la tasa de servicio del enlace de
capacidad C, calclese:
g) Las probabilidades de los estados en rgimen permanente.

h) Las figuras de mrito, probabilidad de bloqueo y tiempo medio de permanencia en el sistema.
Comprese con las del modelo anterior y comntese si mejoran con la nueva configuracin.
i) Calcule el factor de utilizacin de cada uno de los enlaces, justifique brevemente el resultado.
Solucin
a) C
= paq/s
L
paq/s
2C
' = = 2 paq/s
L
Segn la nota, = =1 paq/s (veremos que no plantea ningn problema de estabilidad)

Estado: nmero de paquetes en el sistema
Nmero de estados: 5 (se tiene en cuenta el estado vaco)
Posible notacin de Kendall M/M/1/4
( cte, L exp., 1 enlace, capacidad 4)

Diagrama de transicin entre estados
0 1 2 3 4
2 2
b) Por simple inspeccin (flujo entrante = flujo saliente) o recordando que en un proceso de
nacimiento y muerte
k 1
pk = pk 1
k
Resulta
4 4 4 2 1
p0 = ; p1 = ; p2 = ; p3 = ; p4 =
15 15 15 15 15
c) Se trata de un sistema con capacidad de almacenamiento limitada, el sistema es siempre ergdico

suma finita de trminos. Recurdese que la solucin general de un proceso de nacimiento y muerte
1
k 1
k 1
i
p k = p0 i ; p 0 = 1 +
i = 0 i + 1 k = 1 i = 0 i + 1

k =1
La suma converge, el sistema es siempre estable. El problema es que pueden haber muchas prdidas.
d)
4
p (C bps ) = p 0 + p1 + p 2 =
5
Tambin se acepta
8
p1 + p 2 =
15
1
p (2 C bps ) = p 3 + p 4 =
5
1
e) p B = p 4 = ; en este caso pB = pP = p4. Se cumple la propiedad PASTA. Si las llegadas sn de
15
Poisson la probabilidad de que al llegar un paquete se pierda coincide con la probabilidad de que al
llegar el sistema est lleno pB = pP

T en el sistema
N
T =

que ve el sistema = CURSADA OFRECIDA =

3
14
CURSADA =
k=0
k p k = (1 p B ) =
15
4
22
N = k p
k =0
k =
15
11
T = s
7
x
f) Se puede utilizar la definicin = , donde m = 1 (slo un servidor); = CURSADA; x es un
m
problema, ya que el tiempo medio de servicio cambia.
N SERV .
x = ; = N SERV
CURSADA
El n de elementos en el servidor es 0 con probabilidad p0 y 1 con probabilidad p1 + p2 + p3 + p4
4
11
N SERV . = p
k =1
k = 1 p0 =
15
= (menor que uno)
11
tiempo medio de servicio x = s
14
g)
e.1 4C
4 C; ' = = 4
L
C
C; =
e.2 L
==1
Diagrama de estados
11

4
0 2

4
12

Por flujo entrante = flujo saliente

14 3 2 1
p0 = ; p11 = ; p12 = ; p2 =
20 20 20 20
h) Como las llegadas son de Poisson se cumple la propiedad PASTA
1
p B = p2 =
20
2
7
N = k p
k =0
k =
20
19
CURSADA = (1 p B ) =
20
N 7
T = = s
CURSADA 19
Comparando con el modelo anterior, se observa que este ltimo modelo es mejor en cuanto sus figuras
de mrito son menores.
i) Interpretndolo como el nmero medio de elementos en el servidor, el enlace 1 tiene un elemento

con probabilidad p11 y p2 anlogamente para el enlace 2.
1
1 = p11 + p 2 =
5
3
2 = p12 + p 2 =
20
Se observa que 1 > 2 , ya que se elige el enlace 1 con mayor probabilidad. No obstante, la
diferencia no es muy acusada, debido a que el enlace 2 se ocupa con menor probabilidad, pero durante
ms tiempo por ser ms lento.

Problema 4.15
Considrese el caso de dos enlaces conectando dos nodos vecinos en una red de conmutacin de
paquetes. Los paquetes que llegan al nodo para ser retransmitidos lo hacen segn un proceso de
Poisson de tasa = 3 paq/seg, y el tiempo de transmisin se distribuye exponencialmente con
parmetros = 3 paq/seg y 2 = 1 paq/seg para cada enlace. Suponiendo que el nodo dispone de una
cola de almacenamiento para un paquete y que, en el caso de que los dos enlaces estn desocupados,
cuando un paquete llega al nodo puede se retransmitido equiprobablemente por cualquiera de los dos
enlaces:
a) Qu modelo de cola representa este sistema?

b) Calclense las probabilidades de los estados en rgimen permanente.
c) Cul es el nmero medio de mensajes en el sistema?
d) Cul es la probabilididad de que el enlace 1 est desocupado?
1
= 3 paq/s
1 = 3 paq/s
2 = 1 paq/s
2
Solucin
a) El nodo puede ser caracterizado por un sistema de almacenamiento y retransmisin que puede tener
desde 0 elementos hasta 3 elementos. Los casos posibles son:
0 elementos sistema vaco
1 elemento servidor 1 o servidor 2 ocupados
2 elementos ambos servidores ocupados y cola de almacenamiento vaca
3 elementos servidores y cola ocupados
Puesto que los servidores no son idnticos, se debe distinguir el caso de que el servidor 1 o el 2 estn
ocupados cuando slo hay un elemento en el sistema. Para ello definiremos en cada caso el estado del
sistema 1a y el 1b respectivamente. Los estados del sistema quedan representados de la siguiente
forma:
1a
0a 1a 2
1a 2a
0 2 3
0b 1b
1b 2b
1b 3

Las transiciones entre estados quedan definidas por las conexiones definidas directamente por el
comportamiento del sistema de almacenamiento y retransmisin. Las tasas se derivan tambin del
comportamiento fsico.
Estado 0
En este estado la tasa de llegadas al sistema es , como en el resto de estados. Cuando se produce una
llegada con probabilidad 1/2 se realiza la transicin al 1a y con probabilidad 1/2 al 1b. Esto implica
que de forma equiprobable una unidad que llega al sistema, cuando ste est vaco, ser servido por un
servidor, por lo tanto
oa = 2
ob = 2
Estado 1a
Este estado refleja que el sistema slo tiene una unidad que est siendo retransmitida por el primer
servidor. La tasa de servicio del sistema en este caso ser nicamente la de ste servidor. Por tanto
1a = 1
La tasa de llegadas en cualquier estado es , y en este caso el incremento de unidades del sistema slo
puede pasar a 2 unidades, por lo que
1a =
Estado 1b
De forma equivalente al estado 1b, es ahora el caso donde el sistema slo tiene una unidad en el
segundo servidor, por lo que
1b = 2
1b =
Estado 2
En este caso los dos servidores estn ocupados, por lo que cualquiera puede finalizar su servicio. En el
caso de que finalice el segundo servidor, el sistema quedara con una sola unidad en el primer
servidor. Por tanto, la tasa de finalizacin del segundo servidor fija la tasa de transicin del estado 2 a
1a, con lo que:
2a = 2
De forma equivalente, la finalizacin del servicio del primer servidor define la transicin del estado 2
al 1b as
2b = 1
Las llegadas en este estado 2 producen una transicin al estado 3, por lo que

2 =
Estado 3
En este estado el sistema est totalmente ocupado por lo que la nica transicin posible es hacia el
estado 2. Esto ocurre cuando cualquiera de los dos servidores finaliza su servicio. Luego la tasa de
transicin de 3 a 2 es directamente la adicin de las tasas de servicio de ambos servidores:
3 = 1 + 2
El modelo del sistema lo podramos expresar como
M / M / 2 (1, 2) / 3
b) Para hallar las probabilidades en rgimen permanente planteamos las ecuaciones de balance de
probabilidades en equilibrio sobre la cadena de Markov siguiente:
1a
/2
1 2
0 2 3
/2
2 1
1b 1+2
p 0 1 p1a 2 p1b = 0

( + 1 ) p1a p0 2 p 2 = 0
2

( + 2 ) p1b p 0 1 p 2 = 0
2
( + 1 + 2 ) p 2 p1a p1b p3 = 0

( 1 + 2 ) p3 p 2 = 0

Sustituyendo los valores numricos y eliminando la cuarta ecuacin por ser combinacin lineal de las
otras, llegamos al sistema
3 p 0 3 p1a p1b = 0

6 p1a 3 p 0 p 2 = 0
2

4 p 3 p 3 p = 0
1b 2 0 2
4 p 3 p = 0
3 2
Resolviendo se expresan las probabilidades en funcin de p0

3 1 3 9
p2 = p0 ; p1a = p0 ; p1b = p0 ; p3 = p0
2 2 2 8

Dado que la suma de probabilidades es 1 se obtiene
8 4 4 4 1
p0 = ; p1a = ; p1b = ; p2 = ; p3 =
45 45 15 15 5
c) La suma ponderada de unidades en el sistema nos dar el nmero medio N
N = 0 p0 + 1 p1a + 1 p1b + 2 p2 + 3 p3
N = 1,48
d) El enlace 1 est desocupado en los estados 0 y 1b. Por lo tanto
Prob [enlace 1 desocupado] = p0 + p1b = 0,44

Problema 4.16
Un nodo de una red de conmutacin de paquetes debe retransmitir los dos tipos siguientes por un
enlace de 1 Mbps:
Tipo 1. Paquetes de control, que representan el 30 % de las llegadas, y que se reparten de la siguiente
forma:
- 60 % de paquetes de longitud fija de 64 bytes

Tipo 2. Paquetes de datos, que representan el 70% de las llegadas, y que se reparten de la siguiente
forma:

- 70 % de paquetes de longitud media igual a 1000 bytes y distribucin exponencial
Sabiendo que la capacidad de los enlaces es de 1Mbps y que el factor de utilizacin es = 0,6, calcule:
a) Tiempo de espera en cola con servicio FIFO

b) Nmero medio de unidades en cola
c) Nmero medio de unidades de cada tipo
d) Dotando de prioridad sin expulsin a los paquetes de control:
- Tiempo medio de espera en cola
- Nmero medio de unidades de cada tipo
- Retardo medio de un paquete genrico
Solucin
a) Sin prioridades, aplicamos la frmula general M/G/1
E (w) =
E x2 ( )
= E (x )
1 + C x2
2 (1 ) 2 (1 )
Clculo de los momentos del tiempo de servicio
x1 = 0,6 x11 + 0, 4 x12 = 716,8 ms

1 64 8
x11 = = = 512 ms
12 106
1 128 8
x12 = = = 1024 ms
12 106
x2 = 0,3 x21 + 0,7 x22 = 9,2 ms
1 1500 8
x21 = = = 12 ms
21 106

1 1000 8
x22 = = = 8 ms
22 106
Para el conjunto completo de paquetes
x = 0,3 x1 + 0,7 x2 = 6,66 ms
Clculo del segundo momento

( ) ( ) ( )
E x12 = 0,6 E x112 + 0,4 E x122 = 576,71 10 9
( )
E x112 = 112 + x112 = x112 = 262,14 10 9
( )
E x122 = 122 + x122 = x122 = 1048,58 10 9
E (x ) = 0,3 E (x ) + 0,7 E (x ) = 132,8 10

2
2
2
21
2
22
6
( )
2
E x 21 = 21
2
+ x 21
2
= x 21
2
= 144 10 6
E ( )=
2
x 22 2
22 + 2
x 22
1
=

+ x 22
2 2
= 2 x 22 = 128 10 6
22
Para el conjunto total de paquetes
E (x2 ) = 0,3 E (x12) + 0,7 E (x22) = 93,13 10-6
Para tener el retardo medio en cola nos falta calcular
1 2 0,3 0,7 0,6 0,6 0,6

= 0,6 = + = + = = =
1 2 1 2 0,3 0,7
+ 0,3 x1 + 0,7 x2 x
1 2
0,6
O bien, directamente, = x = = = 90,1 paq/s
x 6,66 10 3
Con esto
E (w) =
E x2( ) =
90,1 93,13 10 6
10,5 ms
2 (1 ) 0,8
b) No hay ms que aplicar la frmula de Little
E (N ) = E (w) = 90,1 10,5 103 = 0,95 paq

c)
E (N1 ) = 1 E (w) = 0,3 E (w) = 0,3 E (N ) = 0, 285 paq
E (N 2 ) = K = 0,7 E (N ) = 0,665 paq
d) Damos prioridad a los paquetes de control
E (w0 ) =
( )
E x2
=
90,1 93,13 10 6
= 4,196 ms
2 2
Prioridad ms alta
E (w 0 ) 4,196 10 3
E (w1 ) = = = 4,28 ms
1 1 0,981
donde
1
1 = = 1 x1 = 0,3 x1 = 0,3 90,1 716,8 10 6 = 0,019
1
Prioridad ms baja
E (w0 ) 4,196 10 3
E (w 2 ) = = = 10,66 ms
(1 1 )(1 1 2 ) 0,981 0,401
donde
2 = 2 x2 = 0,7 x2 = 0,7 90,1 9, 2 103 = 0,58
e) En cuanto al nmero medio de unidades de cada tipo
E (N1 ) = 1 E (w1 ) = 0,3 90,1 4,28 10 3 0,116 paq
E (N 2 ) = 2 E (w2 ) = 0,7 90,1 10,66 10 3 0,672 paq
f) Si ahora queremos calcular el retardo de un paquete genrico
E (N) = E(N1) + E(N2) = 0,788 paq
E (N ) 0,788
E (w) = = = 8,75 ms
90,1

Problema 4.17
Dos usuarios comparten un enlace de 10 Kbps mediante un concentrador cuyo buffer puede
considerarse infinito. Cada usuario genera paquetes segn la tabla siguiente:
USUARIO A USUARIO B
Tasa de llegada 2 paq/seg 8 paq/seg
Longitud media de los paquetes 3700 bits 200 bits
Distribucin de la longitud exponencial constante
a) Cul es el nmero medio de paquetes en espera si la disciplina de servicio es FIFO?

Para disminuir el nmero de paquetes en espera se asigna prioridad a uno de los dos usuarios.
b) A qu usuario asignara prioridad? En este caso, cul es el nmero medio de paquetes en espera?
c) Cul es el nmero medio de paquetes que adelantarn a un paquete de baja prioridad durante su
estancia en el concentrador?
d) Cul es el nmero medio de paquetes que sern adelantados por un paquete de alta prioridad
cuando ste llegue al concentrador?
Debido a una queja presentada por el usuario con menos prioridad, es necesario restablecer la
disciplina FIFO en el concentrador. Para ello se utiliza un enlace ms rpido, de manera que no se
supere el nmero medio de paquetes en espera calculado en el apartado b).
e) Cul es el valor mnimo de capacidad que debe tener dicho enlace?
Solucin
a) Aplicando Little
NQ = W
= A + B = 10 paq/seg
W =
E x2( ) 1
2 (1 )
= A + B = A E (x A ) + B E (x B ) = 2 0,37 + 8 0,02 = 0,9
A
( ) ( )
E x 2 = p A E x 2A + p B E x B2 = ( )
2 E 2 (x A ) + B E 2 (x B ) =

2 8
= 2 (0,37 )2 + (0,02)2 = 0,055 s2
10 10
10 0,055
W = = 2,754 s
2 (1 0,9 )
NQ = 10 2,754 = 27,54 paquetes

b) Al asignar prioridades, los nuevos tiempos de espera valen
- Para el ms prioritario
W2 =
E x2 ( )1
2 1 2
- Para el menos prioritario
W1 =
E x2( ) 1
2 (1 )(1 2 )
El nmero medio de paquetes en espera es
N QPRI = N Q1 + N = 1 W1 + 2 W2 =
( )
E x2 1
+
2
=
(1 )(1 2 ) (1 2 )
Q2
2
=
2 2 E x 2
=
( )
2
NQ
2 2 (1 ) 2
Para disminuir el nmero de elementos en espera se deber cumplir
2
<1 E ( x1 ) > E (x2 )
2
Hay que asignar prioridad a los paquetes que se sirven ms rpidamente, lo cual parece evidente, ya
que lo que se pretende disminuir es el nmero medio de unidades en espera.
Asignamos prioridad al usuario B, ya que E(xB) < E(xA).
Ahora
N QB = B W B =
E x2 ( )
B
=
10 0,055

8
= 2,62 paq
2 1 B 2 (1 8 0,02)
N QA = A W A =
E x2( ) A
=
10 0,055 2
= 6,55 paq
2 (1 )(1 B ) 2 (1 0,9 )(1 8 0,02)
NQPRI = NQA + N QB = 9,18 paquetes
c) Es el nmero medio de paquetes de alta prioridad que llegan al concentrador mientras uno de baja
est en espera.
B WA = B
E x2 ( ) = 26, 22 paq
2 (1 )(1 B )
d) Los que encuentra cuando llega. Como las llegadas son de Poisson, aplicamos la propiedad PASTA
NQA = 6,55 paquetes

e)
N QPRI = N Q ' =
( )
2 E x' 2
2 (1 ')
Como la longitud de los paquetes no vara
C C
C E (x ) = C ' E (x ') E ( x ') = E (x ) ' =
C' C'
2
( )
C 2 E x 2 = C ' 2 E x' 2 ( ) ( ) C
E x' 2 = E x 2 ( )
C'
2
C
2 E x 2 ( )
= C'
N QPRI
C
2 1
C'
10 2
10 2 0,055
9,18 = C '2
10
2 1 0,9
C'
9,18 C '2 82,62 C ' 275,4 = 0
C = 11,58 Kbps

Ejercicio 4.18
Una fuente de trfico genera mensajes a una tasa de 25 mensajes por segundo. El tiempo entre
generaciones puede suponerse distribuido exponencialmente. La longitud de los mensajes, expresadas
en bits, repite peridicamente el siguiente patrn:
180.000 - 9.000 - 9.000 - 18.000 - 9.000 - 9.000 - 18.000 - 9.000 - 9.000
Dichos mensajes llegan a un nodo multiplexor que los retransmsite a travs de un nico enlace de 2
Mbps. La fuente no tiene que esperar a que se sirva cada mensaje antes de generar el siguiente.
Adems, se puede suponer que la longitud del buffer del multiplexor es infinita. Calcule:
a) Tiempo de transferencia de los mensajes en el multiplexor y nmero medio de mensajes.

Con objeto de reducir dicho retardo, se obliga a la fuente a promediar la longitud de los mensajes antes
de enviarlos al multiplexor. Con esto, la longitud de los mensajes pasa a ser constante e igual a 30000
bits.
b) Repita el apartado a) teniendo en cuenta esta ltima modificacin.
c) Se desea multiplexar un nmero M de fuentes como las descritas anteriormente, con la condicin de
que el tiempo medio en el buffer del multiplexor no supere una cota determinada Tmax. Obtenga una
expresin general para M en funcin de la tasa de llegadas individual , del tiempo medio de servicio
de los mensajes, del coeficiente cuadrtico de variacin del tiempo de servicio CX2 y de la cota Tmax.
d) Tomando Tmax = 40 ms, obtenga M para los casos descritos en los apartados a) y b).
=25 mens/seg 2 Mbps

F
180.000
18.000
9.000
Solucin
a)
1 + C x2
T = x+x
2 (1 )
Longitud media de los mensajes

1 2 6
L = 180000 + 18000 + 9000 = 30000 bits
9 9 9
Segundo momento
( )
E L2 =
1
9
(180000)2 + 2 (18000)2 + 6 9000 2 =
9 9
= 36 108 + 72 106 + 54 106 = 3726 10 6
( )
L2 = E L2 L 2 = 3726 10 6 30000 2 = 2826 10 6

2826 106
C L2 = 2
= 3,14 = C X2
30000
L 30000
Tiempo medio de servicio x = = = 0,015 s
C 2 10 6
Factor de utilizacin = x = 25 0,015 = 0,375
Sustituyendo
1 + 3,14
T = 0,015 + 0,015 0,375
2 (1 0,375)
4,14
T = 0,015 + 0,015 0,375 = 0,015 + 0,01863 = 0,03363 34 ms
1, 25
Aplicando la relacin de Little
N = T N = 0,85 mensajes
b)
L = 30000 bits
L2 = 0 C L2 = C x2 = 0
1
T = 0,015 + 0,015 0,375 = 0,015 + 0,0045 = 0,0195 20 ms
1,25
N = T N = 0,5 mensajes
c) M fuentes
Condicin
1 + C X2
E (w ) = x Tmx
2 (1 )
Tasa de llegadas total M
Factor de utilizacin = M x
Por tanto
1 + C X2
xMx Tmx
2 (1 M x )
( )
x 2 M 1 + C X2 2 Tmx 2 M Tmx x
[ ( )
M x 2 1 + C X2 + 2 Tmx x 2 Tmx ]

Finalmente
2 Tmx
M
( )
x 1 + C X2 + 2 Tmx x
2
d) Caso a) C X2 = 3,14
2 0,04 0,08 0,08

M = = = 1,51 M = 1
0,015 25 4,14 + 2 25 0,04 0,015
2
0,023 + 0,03 0,053
Caso b) C X2 = 0
0,08 0,08
M = = 2,22 M = 2
0,015 25 + 0,03
2
0,036

Ejercicio 4.19
La longitud de los paquetes retransmitidos por un nodo de una red de conmutacin de paquetes est
distribuida uniformemente entre 2400 y 4800 bits. Dichos paquetes provienen de N estaciones, cada
una de las cuales genera en media 1 paquete cada 15 segundos, siguiendo un proceso de Poisson. El
nodo dispone de un buffer que puede suponerse infinito, y retransmite los paquetes por un nico
enlace de salida de 1200 bits por segundo.
a) Obtngase una expresin general para el percentil (r) del tiempo de servicio de los paquetes, y
aplquese para el clculo del percentil 80.
b) Se desea que el retardo medio mximo en el buffer del conmutador sea de 3 segundos. Cul ser el
nmero mximo de estaciones, Nmax, que podemos conectar al concentrador?
Solucin
a) De la distribucin de la longitud de los paquetes obtenemos la distribucin del tiempo de servicio
fl(l) fx(x)
1 1
2400 C=1200bps 2
r%
l (bits) x (s)
2400 4800 2 4
(r)
Inmediatamente se obtiene
r
100
= [ (r ) 2] 12
2r
(r ) = 100 + 2
160
(80) = 100 + 2 = 3,6 s
b) Tenemos llegadas exponenciales, tiempo de servicio distribuido uniformemente y un servidor, por
lo que utilizamos la expresin de la cola M/G/1:
1 + C X2
E (W ) = x 3 s
2 (1 )
Debemos encontrar el coeficiente cuadrtico de variacin del tiempo de servicio, para lo cual
necesitamos su primer y segundo momento:
4
E (x ) = x f (x ) dx
X = 3
2
( )
E x2 =
4
2
x 2 f X ( x ) dx = 9,33

C X2 =
( )
E x 2 E 2 (x )
= 0,037
E 2 (x)
Tan slo resta encontrar el factor de utilizacin
3N N
= N E (x ) = =
15 5
Con lo que podemos sustituir en la expresin general de la cola M/G/1 y despejar
1 + C X2
E (W ) = x 3 s
2 (1 )
N 1 + 0,037
3
(
5 2 1 N
5
3 s
)
N 3,29 N mx = 3

Problema 4.20
Determine sobre un sistema M/M/
a) La funcin generatriz de momentos G(z)

b) Empleando G(z), la probabilidad de encontrar k unidades en el sistema
c) El nmero medio de unidades en el sistema
NOTA.

d
k p
k =0
k xk = z
dz
G (z )
x x2 xk
ex = 1 + + +K+ +K
1! 2 ! k!
Solucin
a)

0 1 2 k-1 k k+1
2 k (k+1)
Ecuaciones de equilibrio
p k = (k + 1) p k + 1 k0
Funcin generatriz

G (z ) = p
k=0
k zk
Determinacin de G(z)

p
k =0
k zk = (k + 1) p
k=0
k +1 zk

G (z ) = (k + 1) p
k =0
k +1 zk
Calculamos

(k + 1) p
k =0
k +1 z k = { j = k + 1} = j p
j =1
j z j 1 = z 1 jp
j =1
j z j = z 1 jp
j =0
j zj =
d d
z 1 z G (z ) = G (z )
dz dz
Luego

d
G (z ) = G (z )
dz
Solucin de la ecuacin diferencial ordinaria de 1r orden
d
G (z ) G (z ) = 0
dz
Solucin clsica

z
G (z ) = C e
Se verifica que

z
G (1) = 1 G (1) = C e
= Ce
=1
z =1
Luego

z ( z 1)
G (z ) = e
e
= e
b) Desarrollando en serie G(z)

( z 1) z
G (z ) = e
= e
e
Recordando que
x x2 xk
ek = 1 + + +K+
1! 2 ! k!
2
2 k
z z zk

G (z ) = e
1 + + + K + K
1! 2! k !

Por definicin

G (z ) = p
k=0
k zk
Identificando los coeficientes del polinomio en z, tenemos
k

pk = e k 0
k!
Por tanto

k

pk = e = Poisson k , , 1
k!
c) Nmero medio de unidades en el sistema (N )
Dos maneras:
i) pk sigue una distribucin de Poisson, luego
1

N = =
1

ii) Aplicando G(z)

d G (z ) d
z

N = = e e
d z z =1 dz
z =1

z
N = e
e =

z =1

Problema 4.21
Un servidor enva una secuencia de vdeo a un ordenador a travs de una red de conmutacin de
circuitos. La transmisin de la secuencia requiere un nmero variable k de circuitos de capacidad
constante C = 64 Kbps durante la sesin.
Red de Conmutacin
de Circuitos
Servidor Ordenador
k x 64 Kbps
Considerando que:
1) El nmero de circuitos k vara gradualmente, de forma que si:

Si k = 0, slo se puede pasar a un valor k = 1.
Si k > 0, el valor de k se incrementa en una unidad con probabilidad p y se decrementa en una unidad
con probabilidad 1 - p.
2) Los intervalos entre variaciones de k estn distribuidos exponencialmente con valor medio D
segundos.
3) El tiempo de establecimiento y liberacin de un circuito es despreciable.
Para los valores p = 0,4 y D = 1/12 segundos:
a) Proponga un modelo para el anlisis del nmero de circuitos empleados durante una sesin,
suponiendo que se pueden establecer todos los circuitos que se desee.
b) Halle la probabilidad de que en una sesin se estn utilizando k circuitos.
c) Determine el nmero medio de circuitos utilizados en una sesin.
d) Calcule el nmero mnimo de circuitos que se utilizan el 98% del tiempo.
e) Si el valor mximo de k es 8, cul ser la probabilidad de bloqueo?
Solucin
a) Ejemplo de evolucin temporal de k

K
4
2 p 1-p
1 p 1-p p
0
d1 d2 d3 d4 d5 d6

1 tD
f d (t ) = e ; funcin de densidad de probabilidad d
D
Puesto que el tiempo de permanencia de un valor de k est distribuido exponencialmente, k toma

valores enteros desde 0 y las variaciones de los valores de k son de una unidad entonces el valor de k
es modelable por un proceso de nacimiento y muerte de la forma
0 1 2 3 4 K-1 K
0 1 2 3 4 5 K
1 2 3 4 5 K K+1
Para determinar los valores de i y j basta recordar que el tiempo de permanencia en un estado k tiene
por valor medio
1
Sk =
tasa de salida de k
Dado que todos los intervalos entre variaciones de k estn distribuidos por la misma variable
exponencial d, cuyo valor medio es D
S k = D con k = 0, 1, K
Luego
1
S0 = = D
0
1
Sk = = D con k = 1, 2, K
k k
+
Finalizado el tiempo de permanencia en un estado K = 1, 2, ..., la transicin a un estado k +1 se

produce con probabilidad p y a un estado k 1 con probabilidad 1 p.
El valor de p se obtiene como cociente de proporcin de tasa de k a k + 1 respecto a todas las tasas. Por
lo tanto
k
p = = k S k = k D
k + k
De igual forma
k
1 p = = k Sk = k D
k + k
De donde se obtienen las tasas de transicin para k = 1, 2, ...
1 p
k = p D ; k =
D

b) Para el caso particular k = 0, es inmediato que
1 k = p 0
S0 = = D 0 = 1
k = (1 p ) 0
0 D
Con los valores calculados la cadena de Markov queda
0 p0 p0 p0 p0
0 1 2 K
(1-p)0 (1-p)0 (1-p)0 (1-p)0 (1-p)0
Aplicando la igualdad en los flujos de probabilidad en las conexiones

1
0 p0 = (1 p ) 0 p1 p1 = p0
1 p
p p
p 0 p1 = (1 p ) 0 p2 p2 = p1 = p
1 p (1 p )2 0
M
p pk 1
p 0 pk 1 = (1 p ) 0 pk pk = pk 1 = p
1 p (1 p )k
M
Una vez expresadas todas las probabilidades en funcin de p0, se obtiene
1 1 2 p
p0 = k 1
=
p 22 p
1+ (1 p )
k =1
k
k
1 p
pk = p0 con k = 1, 2 , K
p 1 p
Si p = 0,4 y D = 1/12 s, entonces se hallan las probabilidades en rgimen permanente con las
ecuaciones en equilibrio.
k
5 2
p0 = 16 y p k = k = 1, 2 , K
12 3
c) El valor medio se obtiene
i i
5 2 5 2
K =
i=0
i pi =
i =1
i =
12 3
i
12 i = 1 3

Sabiendo que

d d 1 a

i=0
i ai = a
da
a
i =1
i
= a
da
=
1 a (1 a )2
Entonces
2
5 3 5
= = = 2,5
12 1 2
3
( )
2
2
Es decir, el ancho de banda medio de una conexin de vdeo ocupa 2,5 64 = 160 Kbps
d) La proporcin del tiempo que se emplean k circuitos es igual a la probabilidad pk. Para hallar el
nmero de circuitos mnimo que se utilizan el 98% del tiempo, (98), hallaremos el valor acumulado
de probabilidad de la forma
(98 )
P
i=0
i 0,98 (98) = 9,17 = 10
e) La probabilidad de bloqueo ser en este caso

8
5 2 3
p B = p8 = = 0,0162 = 1,62 10
12 3

Problema 4.22
Los equipos terminales de datos (ETD) de una red Frame Relay se conectan a la red a travs de un
dispositivo denominado Multiplexor Inverso (MI). Este dispositivo permite recibir la informacin
dirigida desde un servidor al ETD a travs de mltiples enlaces de baja capacidad. La insercin del MI
se debe a la reduccin del coste econmico al emplear varios enlaces cuya capacidad conjunta es CT
bps respecto a un solo enlace de la misma capacidad.
Servidor
Mux
Inv ETD
FRAME RELAY
Para dimensionar el MI, se realizan una serie de medidas del trfico enviado desde los servidores a los
ETDs. Este trfico se puede considerar de Poissson con una tasa de llegadas = 2000 paq/s y una
distribucin exponencial de los paquetes con longitud media L = 2000 bits. Suponiendo que cada
enlace de baja velocidad tiene una capacidad C = 2Mbps:
1) Considerando que el nmero de enlaces de baja capacidad es prcticamente infinito:
a) Qu modelo de cola permite evaluar el comportamiento de MI?

b) Halle la probabilidad de encontrar k enlaces ocupados en rgimen permanente.
c) Determine el nmero de enlaces mnimo m de forma que cuando llegue un nuevo paquete al MI la
probabilidad de que hallan m enlaces ocupados sea inferior a 1.5 10-2 .
d) Calcule el percentil del nmero de enlaces ocupados al 95%.
e) Calcule el nmero medio de enlaces ocupados en el MI.
f) Halle el tiempo medio de trnsito por sistema MI de un paquete.
2) Fijando el nmero de enlaces de baja capacidad a 6 y no permitiendo el encolamiento de paquetes

en el Multiplexor Inverso (MI):

b) Halle la probabilidad de encontrar k paquetes en el sistema MI en rgimen permanente.
c) Determine la probabilidad de prdida de un paquete que llega al sistema MI.
d) Calcule el factor de utilizacin de un enlace de baja capacidad.
e) Calcule el nmero medio de enlaces ocupados en el MI.
f) Halle el tiempo medio de trnsito por sistema MI de un paquete.
3) Para un nmero de enlaces de baja capacidad de 6 y considerando una cola de almacenamiento de

capacidad prcticamente infinita:

b) Halle la probabilidad de encontrar k paquetes en el sistema MI en rgimen permanente.
c) Determine la probabilidad de cuando llegue un paquete al sistema MI deba esperar en la cola.
d) Calcule cul sera una longitud adecuada para la cola de almacenamiento de forma que la
probabilidad de prdida de un paquete que llegue al sistema sea inferior a 10-4.

Solucin
1) Mdulo con enlaces de baja capacidad
a) M/M/
b) Para el sistema M/M/

k

pk = e Poisson , 1

k!
c) El nmero mnimo de enlaces m que verifica con llegadas de Poisson:
p N (t ) = m = p < 1,5 10 2
llegada m
Dado que
= 2
k
e
K
pk =
k!
0 0,135
1 0,27
2 0,27
3 0,18
4 0,09
5 0,036 2
6 0,012* pmx < 1,5 10 m = 6
7 0,0034
d) El percentil (95) del nmero de enlaces ocupado al 95% ser el mnimo k que cumple:
(95 % )
p
k=0
k 0,95
(95 %) = 5 ya que p
k=0
k = 0,981 0,95
e) Al ser una distribucin de Poisson (, 1/):

N = 1
= 2
f) En este sistema no existe almacenamiento por lo que:
T = x = 1 ms
2) Modelo con nmero finito de enlaces sin almacenamiento

m=6
a) M/M/m/m
b) En rgimen permanente:
k
1
k !
pk = m
1 j

j =0 j !

c) Dado que:

= 2
Entonces:
6
1 j 20 21 2 2 23 2 4 25 26

j=0
=
j!
+ + + + + +
0 ! 1! 2 ! 3 ! 4 ! 5 ! 6 !
= 7,355
Puesto que las llegadas son de Poisson

26
6!
PB = Pperd = p m = p 6 = = 1,2 10 2 Erlang - B , 6
7,355
d) Factor de utilizacin del sistema con prdidas:
(1 Pperd )
= x = 0,329
m m
e) El nmero medio de enlaces ocupados ser:
6
1 3 8 4 16 5 32 6 64
N = k p
k =0
k = 1 2 + 2 2 +
7,35 6
+
24
+
120
+
720

N = 1,97
f) Aplicando la frmula de Little para el caso con prdidas:
N
T = = 0,9969 ms
(1 Pperd )
3) Modelo con capacidad de almacenamiento infinito y nmero de enlaces finito
a) M/M/6
b) En rgimen permanente el modelo M/M/m tiene por probabilidades:
(m )k
p0 k m =
k! m
pk =
p m
k m
0 m! k m

1
p0 = m 1
(m ) k
(m )m 1

k =0 k!
+
m! 1
c) Puesto que las llegadas son de Poisson:

mm k
Penc = P N > m =
p0
llegada m!
k =m
mm k mm m
Penc = p0
m! k =m

= p0
m! 1
Penc = p0
( m )m 1
m! 1
1 1
p0 = 5 k
=
2 26 1 7,52

k =0 k !
+
6! 1 1
3

26
6! 1
Penc = = 0,0177
7,52 1 1
3
d) Observamos qu valores dan lugar a Pper < 10 4
mm k
k Pk = p0
m!
9 4,37 10-4
10 1,459 10-4
11 4,86 10 < 1 10-4 Q = 5 unidades
-5

Problema 4.23
Un multiplexor estadstico conecta un conjunto de terminales con un ordenador a travs de un mdem

que emplea la norma V.23. Esta norma de explotacin de la lnea de transmisin divide el ancho de
banda en dos canales, cuyas velocidades de transmisin son v1 = 1200 bps y v2 = 75 bps
respectivamente. Cada canal se emplea para transmitir la informacin en un sentido, aunque no existe
una asignacin fija de sentidos y canales. De esta forma, un canal puede ser empleado a veces para
transmitir en un sentido y otras en sentido opuesto durante la comunicacin, mientras que el otro se
utilizar para la transmisin en sentido opuesto simultneamente.
Para evaluar el comportamiento de la conexin de los terminales con el ordenador se considera
i) El canal 1 se utiliza con probabilidad [0,1]

ii) El canal 2 se utiliza con probabilidad 1 -
Suponiendo que el trfico generado por el conjunto de terminales responde a una distribucin de
Poisson de tasa paq/s, que el multiplexor tiene una capacidad de almacenamiento prcticamente
infinita y que la distribucin del tamao de los paquetes es exponencial de longitud media L:
a) Determine el tiempo medio de servicio en funcin de las tasas de servicio 1 y 2 asociadas a los
canales 1 y 2 respectivamente.
b) Exprese la funcin de densidad de probabilidad del tiempo de servicio b(t), considerando L = 160
bits; = 0,375 paq/s; = 0,4.
c) Halle el coeficiente cuadrtico de variacin del tiempo de servicio cx2.
d) Caracterizando el sistema como una cola M/G/1
- Calcule el factor de utilizacin del servidor.
- Determine el tiempo medio T necesario para que un paquete atraviese el sistema
cola+servidor.
Solucin
a) El tiempo medio ser una funcin de las tasas de servicio posibles en el canal:
x = f (1 , 2 )
V1 x1 = 11 = L
x = x1 + (1 ) x 2
V2 x 2 = 21 = L
1 1
x = + (1 )
1 2
b) La funcin de densidad de probabilidad del tiempo de servicio ser:
b (t ) = 1 e 1 t + (1 ) 2 e 2 t
c) El coeficiente cuadrtico de variacin del servicio ser:

c x2
x2
= 2 =
E x2 x 2
=
E x2
1
[ ] [ ]
x x2 x2
[ ] ( e + (1 ) e ) t
E x2 =

0
1
1 t
2
2 t 2
dt
E [x ] = E [x ] + (1 ) E [x ] = ?
2 2
1
2
2
[ ]
E x12 = x21 + x12 = x12 + x12 = 2 x12 , lo mismo para x 2
Con L = 160 bits, = 0,375 paq/s, = 0,24
160
x1 = = 0,133 s
1250
160
x2 = = 2,133 s
75
x = x1 + (1 ) x 2 = 0, 4 0,13 + 1, 28 = 0,053 + 1,28
x = 1,333 s
[ ] [ ] [ ]
E x 2 = E x12 + (1 ) E x 22 = 2 x12 + 2 (1 ) x 22
[ ]
E x 2 = 2 0,4 0,1332 + 2 0,6 2,1332 = 0,01415 + 5,46
[ ]
E x 2 = 5,4737 s 2
E [x ] 2
c x2 = 1 = 2,08
x2
d)
i) El factor de utilizacin ser: = x = 0,5 1,333 = 0,5
1 + c x2 1 + 2,08
ii) El tiempo medio de transferencia ser: T = x + x = 1,333 + 1,333 0,5
2 (1 ) 2 (1 0,5)
T = 3,38 s

Problema 4. 24
Dos ordenadores se conectan a travs de un circuito bsico de RDSI de C = 64 Kbps para transmitir un
fichero de F = 106 bytes. La transmisin se realiza empleando un protocolo de ventana que utiliza
paquetes de longitud fija de L bits y cuyo tamao de ventana W es 8 paquetes. Teniendo en cuenta que
los paquetes de reconocimiento son de longitud constante R = 800 bits y que la RDSI introduce un
retardo extremo a extremo .
RDSI
PC PC
64 kbps

a) Halle la longitud mnima de los paquetes L para que el tiempo de transmisin del fichero sea de 3
min cuando el retardo = 10 ms.
b) Para la longitud mnima hallada, calcule el tiempo necesario para enviar el fichero cuando el retardo
sea = 400 ms.
Solucin
a) Para = 10 ms
64 Kbps
PC PC
RDSI
=10ms
F = 1 10 6 bytes = 8 10 6 bits
R = 100 bytes = 800 bits
W = 8 paquetes
T = 3 min = 180 s
Para hallar la longitud mnima debemos determinar:

F
N = n de bloques a transmitir =
W L
WL R
Tiempo de transmisin de un bloque TB = + 2 +
C C
R +W L
TB = + 2
C

Tiempo de transmisin total
F R +W L
T = N TB = + 2
WL C
F
F R +W L
+ 2 Tmx L > W (R + 2 C )
W L C C Tmx F
En este caso
L 591 bits
TB = 106,375 ms
N = 1692
b) Aumentando el retardo de propagacin a:

= 400 ms
Con:
L = 591 bits
Obtenemos:
TB = 886,375 ms
Dado que
N = 1692
Entonces:
T = 1500 s = 25 min

5 Evaluacin de tcnicas de acceso mltiple 151
5 Evaluacin de tcnicas de acceso mltiple
Problema 5.1
Los diez terminales dibujados se conectan a un concentrador mediante sondeo centralizado en un

escenario de recoleccin de datos.
Los parmetros del sistema son los siguientes:
- Tasa global de generacin de paquetes, TOT = 9 paq/s

- Capacidad del enlace, C = 28800 bps
- Velocidad de propagacin de seales, v = 200000 Km/s
- Longitud de los mensajes de sondeo, LMS = 96 bits
- Longitud de los mensajes de respuesta negativa por parte del terminal, LRN = 48 bits
- Lontigud de los mensajes de datos del terminal, L = 60 bytes (distribucin exponencial)
120 Km
Control
CONCENTRADOR
Datos Datos
TERM_10 TERM_1
Calcular
a) Tiempo de ciclo sin carga, TC(0)

b) Tiempo de ciclo con carga, TC
c) Tiempo de acceso del terminal al concentrador, TA
Solucin
a) Sea
TMS = tiempo de transmisin del mensaje de sondeo

TRN = tiempo de transmisin del mensaje de respuesta negativa (nada que transmitir) por parte del
terminal
TP = tiempo de propagacin entre terminales
Se sabe que
TC( 0 ) = n TMS + n TRN + n (n + 1) T p
siendo n el nmero de terminales.
Substituyendo, se tiene
96 48 12
TC( 0 ) = 10 + 10 + 10 11 = 0,057 s
28800 28800 200000
b) Se sabe que
TC(0 )
TC =
1 TOT
donde
TOT = TOT TS
siendo TS el tiempo de transmisin de un paquete (tiempo de servicio).
Substituyendo se tiene
57 57
TC = = = 67 ms
60 8 1 0,15
1 9
28800
c) El tiempo medio de transferencia (espera + transmisin) sin control y con terminales locales, T, es
T = TW + TS
donde, para longitudes exponenciales, es
TOT
TW = TS
1 TOT
Substituyendo se tiene
60 8 0,15 60 8
T = + = 17 0,17 + 17 = 20 ms
28800 1 0,15 28800
Como n >> TOT el tiempo de acceso se puede aproximar por:

TC 67
TA = +T = + 20 = 53 ms
2 2
Resumiendo

TC(0) = 57 ms
TC = 67 ms
TA = 53 ms

Problema 5.2
Una red de acceso por sondeo est formada por M = 50 estaciones conectadas a un dispositivo central
mediante enlaces full-dupplex formando una topologa en estrella. Cuando el dispositivo central
sondea a la estacin, sta le transmite toda la informacin que ha almacenado desde la ltima vez que
transmiti. El dispositivo central retransmite dicha informacin al resto de estaciones. La estacin
finaliza la transmisin cuando vaca su buffer complemente aadiendo un sufijo para indicar al
dispositivo central que no tiene ms informacin que transmitir. Inicialmente se comprueba el
funcionamiento de la red de manera que ninguna de las estaciones tenga nada que transmitir. En este
caso se observa que cada estacin es sondeada cada TC0 = 3,2 ms. Finalmente se activan los procesos
de comunicaciones entre estaciones, de manera que cada una de ellas genera 1 = 1,5 paquetes por
segundo. Dichos paquetes son de longitud fija e igual a L1 = 1000 bytes. Teniendo en cuenta que el
mensaje de sondeo y el sufijo que aaden las estaciones son de 6 y 2 bytes respectivamente, calcule:
a) Tiempo de ciclo del sistema

b) Tiempo medio desde que se genera un paquete hasta que es recibido por su destinatario
c) Nmero medio de paquetes en espera de ser transmitidos en una estacin genrica
d) Fraccin de tiempo durante la cual el sistema est sondeando
e) Nmero mximo de estaciones que admite el sistema bajo estas condiciones de trfico
Suponiendo que en cada una de las estaciones, adems del trfico generado anteriormente, se generan
nuevos paquetes con una tasa 2 = 2,5 paquetes por segundo, y cuya longitud est distribuida
exponencialmente con media L2 = 250 bytes.
f) Calcule el tiempo medio desde que se genera un paquete de este ltimo tipo hasta que es recibido
completamente por su destino.
Solucin
a)
Sufijo i Sondeo i+1
w
la estacin i vaca la estacin i+1 vaca
su buffer su buffer
w: tiempo desde que una estacin deja de transmitir hasta que empieza la siguiente (walk time)
En un ciclo sin trfico se cumple
50 (6 + 2 ) 8
TC0 = M w = = 3, 2 10 3
C
C = 106 bps

M 1 L1
S = = 0,6
C
Mw 3,2 103
TC = = = 8 ms
1 S 1 0,6
b)
L1
x = = 8 ms
C
Para paquetes de longitud fija
( )
E x 2 = x 2 = 64 10 6 s 2
Tiempo de espera en el buffer de una estacin para un paquete genrico
W =
(1 S M ) M w +
S E x2 ( ) = 9,952 ms
2 (1 S ) 2 (1 S ) x
T1 = x1 + W = 17,952 ms
c) Aplicando Little
N = 1 W = 1,5 9,952 10 3 = 0,014928 paquetes
d) En cada ciclo se sondea durante Mw segundos
Mw 3, 2 103
= = 0,4
TC 8 10 3
Evidente, ya que la estacin central siempre est ocupada; cuando no est transmitiendo est
sondeando. Como S = 0,6, significa que el 60% del tiempo est transmitiendo de manera que el 40%
restante est sondeando.
e) Para no ocupar el sistema ms del 100% del tiempo se debe cumplir S < 1.
M i Li
<1
C
C 10 6
M < = = 83,3
i Li 1,5 8 1000
M mx = 83
f)
1
p1 = = 0,375
1 + 2
2
p2 = = 0,625
1 + 2

L1 L
x = p1 + p 2 2 = 4, 25 ms
C C
S = M (1 + 2 ) x = 0,85
( ) ( ) ( )
E x 2 = p1 E x1 2 + p 2 E x 2 2 = p1 E 2 (x1 ) + p 2 2 E 2 (x 2 ) = 29 10 6 s 2
W =
(1 S M ) M w +
S E x2 ( ) = 29,81 ms
2 (1 S ) 2 (1 S ) x
L2
T2 = x2 + W = + W = 31,818 ms
C

Problema 5.3
Un conjunto de 2 terminales accede a una red de transporte a travs de un concentrador que les da
servicio mediante una tcnica de polling centralizado. La lnea multipunto que une dichos terminales
con el concentrador es de 4800 bps. El concentrador sondea a cada estacin mediante preguntas que
siguen el formato HDLC, al igual que las respuestas de los terminales, en las cuales indican si desean
o no desean transmitir. Para dichas preguntas y respuestas, la longitud del campo de datos es n = 10.
bytes 1 1 1 n 2 1
Trama HDLC F D C DATOS SVT F
En el momento en que el terminal i (i = 1,2) es sondeado:
- con probabilidad pi transmitir un paquete de longitud fija igual a L bits, empleando para ello un
tiempo de P segundos.
- con probabilidad (1 - pi) no transmitir nada.
Los terminales transmiten como mximo un paquete cada vez que son sondeados. Posteriormente se
sondear al siguiente terminal, sin esperar ningn tipo de respuesta por parte de la red ni de ningn
elemento conectado a ella, ya que cuando stas son necesarias, son transmitidas por un canal
independiente de retorno.
(0)
a) Calcule el tiempo de ciclo de polling en ausencia de trfico, TC
b) Calcule el tiempo medio de ciclo, TC, en funcin de p1 y p2.
c) Calcule el tiempo medio desde que se produce una llegada a una estacin hasta que sta es
nuevamente sondeada, en el caso en que L = 480 bits, p1 = 0,4 y p2 = 0,6.
d) Repita el clculo anterior para el caso en que L = 480 bits y que p1 = p2 = 1. Ofrezca, para este caso,
una mejora para el sistema de acceso empleado.
Solucin
a)
(10 + 6) 8 (10 + 6) 8
TC( 0 ) = 2 + = 0,107 s
4800 4800
b) El ciclo queda de la siguiente forma
preg preg
1 S/N P 2 S/N P
P con prob. p1 P con prob. p2

0 con prob. (1-p1) 0 con prob. (1-p2)
Por tanto, el tiempo medio de ciclo ser

TC = TC(0 ) + P p1 + P p2 = TC(0 ) + P ( p1 + p2 )
c) Tenemos que calcular el tiempo residual de un ciclo el cul viene dado por
1 + CT2c
Tespera = TC
2
Conocemos el tiempo medio de ciclo, TC, pero nos falta calcular el segundo momento de tC para poder
calcular CTc2.
La duracin de tc ser la siguiente:
tc = TC(0) con probabilidad = (1 - p1) (1 - p2) (es decir, cuando ninguna de las estaciones transmite)
tc = TC(0) + P con probabilidad = p1 (1 p2) + p2 (1 p1) (transmite 1 o transmite 2)
tc = TC(0) + 2P con probabilidad = p1 p2 (1 y 2 transmiten)
Podemos comprobar el valor medio:
( )
E (tc ) = TC = TC(0 ) (1 p1 )(1 p2 ) + TC(0 ) + P [ p1 (1 p2 ) + p2 (1 p1 )] + TC(0 ) + 2 P p1 p2 = ( )
TC(0 ) (1 p1 p2 + p1 p2 ) + TC(0 ) p1 TC(0 ) p1 p2 + TC(0 ) p2 TC( 0 ) p1 p2 + P p1 P p1 p2 +
+ P p2 P p1 p2 + TC(0 ) p1 p2 + 2 P p1 p2 = TC(0 ) + P p1 + P p2 = TC( 0 ) + P ( p1 + p2 ) OK
Aplicando los valores del enunciado
TC( 0 ) = 0,107 s

p1 = 0,4

p2 = 0,6 TC = 0,107 + 0,1 (1) = 0,207 s
480 bits
P = L = = 0,1
C 4800 bits
s
Calculemos el segundo momento
( )
E tC2 = TC(0 ) (1 p1 ) (1 p2 ) + TC(0 ) + P
2
( ) [ p (1 p ) + p
2
(1 p1 )] + (TC( 0) + 2 P ) p1 p2 =
1 2 2
2
0,107 2 0,6 0,4 + (0,107 + 0,1)2 (0,4 0,4 + 0,6 0,6) + (0,107 + 0, 2)2 0,4 0,6 =
= 2,7 10 3 + 22,3 10 3 + 22,6 10 3 = 0,0476
Con esto
C t2C =
t2C
=
( )
E t C2 E 2 (t C )
=
0,0476 0,207 2
=
0,0476 0,0428
= 0,112
TC2 E 2
(t C ) 0,207 2
0,0428

De donde
1 + 0,112
Tespera = 0,207 = 0,115 s
2
d) Si p1 = p2 = 1 (las estaciones transmiten siempre)
Tc = Tc(0) + 2P = 0,107 + 0,2 = 0,307 s
y tc = Tc siempre, ya que el sistema pasa a ser determinista. Por tanto
1 0,307
CT2C = 0 Tespera = TC = = 0,154 s
2 2
Evidentemente, se est perdiendo un tiempo innecesario en sondeos y sera mucho ms eficaz un
sistema TDM determinista.

Problema 5.4
La figura muestra dos redes de acceso de tipo ALOHA PURO (A y B) interconectadas mediante una
lnea dedicada de capacidad C bps. La red de acceso A est formada por 25 terminales iguales
(clientes) y un dispositivo que permite la interconexin con la red remota. La red B est formada por
otro dispositivo de interconexin y un nmero suficiente de terminales para que pueda considerarse
una poblacin infinita de servidores. Los clientes de A slo generan peticiones, las cuales son
recogidas por el dispositivo de interconexin y retransmitidas hacia la red B. Cuando una peticin
llega a B es atendida por un nico servidor, el cual genera una respuesta que es enviada hacia la red A.
Tras la puesta en marcha del sistema se observa que cada cliente de A realiza en media 1,5 peticiones
exitosas por segundo, las cuales siempre son respondidas por algn servidor en B. Tanto las peticiones
como las respuestas son de longitud fija e igual a 250 bytes y las capacidades de las redes A y B son
CA = 2 Mbps y CB = 1 Mbps respectivamente.
Notas adicionales:
- Los retardos debidos a propagacin pueden considerarse nulos.

- Para resolver ecuaciones intrascendentes utilice la aproximacin e-2x ~ 0,3 (3 4x), correspondiente
al desarrollo en serie de Taylor de la funcin e-2x alrededor de x = 0,25.
a) Determine el nmero medio de intentos de acceso (peticiones nuevas + retransmisiones) por

segundo en la red A y en la red B.
b) Calcular el retardo medio desde que se genera una peticin en un cliente de A hasta que sta es
recibida correctamente por el dispositivo de interconexin de A. Repita el clculo para una respuesta
generada en B y el dispositivo de interconexin en B. El tiempo medio de back-off en ambas redes de
acceso es igual a 3 ms.
c) Calcular la capacidad mnima necesaria C en la lnea dedicada para que el retardo desde que un
paquete llega a un dispositivo de interconexin hasta que es recibido por el otro sea inferior a 20 ms.
d) Cul es el nmero mximo de terminales (supuestos todos iguales) que pueden conectarse a la red
A para que todo el sistema pudiese funcionar?
Solucin
a) En la red ALOHA A, se cursa el trfico generado por las 25 estaciones ms el trfico inyectado por
el dispositivo de interconexin provinente de la red B. Como cada peticin tiene asociada una nica
respuesta, la tasa total cursada en A ser igual al doble de la tasa generada por los 25 terminales.
A = 2 M i = 2 25 1,5 = 75 paquetes/s
En condiciones de estabilidad el trfico ofrecido a la red es igual al cursado (igual al caudal)

A L 75 250 8
S A = A PA = = = 0,075
CA 2 106
La carga ofrecida a la red se obtiene como
S A = G A e 2 G A G A 0,3 (3 4 G A ) = 0,9 G A 1,2 G A2
1, 2 G A2 0,9 G A + 0,075 0
G A 0,0955 ESTABLE
G A 0,654 INESTABLE
La solucin estable se obtiene con GA < 0,5
El nmero total de intentos de acceso por segundo se obtiene a partir de la carga:
GA G C 0,095 2 106
A = = A A = 95,5 intentos/s
PA L 250 8
Esta solucin es aproximada, resolviendo la ecuacin intrascendente con mtodos iterativos, se obtiene
0,075 = G A e 2G A
G A = 0,0897 ESTABLE
G A = 1, 496 INESTABLE
A = 89,7
Utilizando el mismo razonamiento en la red B, se obtiene
B = A = 75 paq/s
B L 75 250 8
SB = = = 0,15
CB 106
1, 2 GB2 0,9 GB + 0,15 0
G B 0, 25 ESTABLE
G B 0,5 INESTABLE
B 125 intentos/s
Calculando el valor exacto, se obtiene

GB = 0, 2447

B = 122,35 intentos/s
b) Red A
( )
T A = PA + e 2 G A 1 ( PA + B )
L
PA = = 1 ms
CA
( )
TA = 1 ms + e 2 0 ,0955 1 (1 + 3) ms = 1,84 ms
Red B
L
PB = = 2 ms
CB
( )
TB = 2 ms + e 2 0, 25 1 (2 + 3) ms = 5,24 ms
Utilizando los valores exactos para GA y GB, se obtiene
TA = 1,78 ms
TB = 5,15 ms
c) Modelamos el dispositivo de interconexin y la lnea dedicada con un sistema M/D/1. Se supone

que la capacidad de almacenamiento del dispositivo es suficientemente grande como para considerarla
infinita. La tasa de llegada a cada dispositivo de interconexin es igual a la tasa generada por los
terminales de su misma red de acceso. En ambas redes dicha tasa vale
= M i = 25 1,5 = 37,5 paquetes/s
El retardo vale
x2 x2
T = x+ = x + 37,5 = 20 10 3
2 (1 x ) 2 75 x
37,5 x 2 3,5 x + 40 10 3 = 0
6
x = INESTABLE
75
1
x = ESTABLE
75
La condicin de estabilidad en este caso es = x < 1
L
C = = 250 8 75 = 150 Kbps
x
d) La condicin de estabilidad en las redes de acceso es

1
S <
2e
siendo el caudal
S = 2 M ' i P
La situacin ms desfavorable es para la red con un tiempo de transmisin de paquete mayor, en este
caso la red B.
1
M' < = 30,65
4 i e PB
M mx = 30 terminales
Con este nmero de terminales la tasa de llegada a los dispositivos de interconexin es
= M mx i = 30 1,5 = 45 paquetes/s
45
= x = <1
75
Con lo cual todo el sistema puede funcionar.

Problema 5.5
Una de las hiptesis simplificadoras en el estudio de las tcnicas de acceso mltiple ALOHA y
ALOHA ranurado es que el nmero total de paquetes a transmitir por el canal comn (incluyendo
todas las estaciones de la red, los paquetes generados por primera vez y los que se han de retransmitir
por colisiones previas), responde a una distribucin de Poisson. Ello supone, por tanto, una poblacin
de usuarios (M estaciones) infinita.
Considrese ahora una red con M estaciones independientes que utilizan un mecanismo de acceso al
medio compartido ALOHA ranurado. Las transmisiones de cada usuario se modelan como una
secuencia de procesos de Bernoulli independientes (cada estacin transmite con cierta probabilidad
comprendida entre cero y la unidad). Se supone tambin que todas las transmisiones se originan segn
el mismo proceso de llegadas y que el modelo no tiene en cuenta los retardos de back off debidos a
colisiones.
Sean:
Si = Probabilidad de que la estacin i transmita con xito un paquete en una ranura temporal
cualquiera.
Gi = Probabilidad de que la estacin i intente transmitir en una ranura temporal cualquiera.
Es decir, que Si y Gi son tambin el caudal y el trfico ofrecido en rgimen permanente para la
estacin i.
a) Calcule el caudal medio en rgimen permanente para una estacin j en funcin del trfico ofrecido.
Justifique la respuesta.
b) Considrese ahora que las M estaciones (que son estadsticamente independientes) comparten
equitativamente la carga, es decir, Si = S/M y Gi = G/M. Obtenga, segn lo visto en el apartado
anterior, la expresin del caudal S.
c) Obtenga de nuevo la expresin del caudal cuando el nmero de estaciones se hace muy grande y
tiende a infinito. Justifique la expresin obtenida.
d) Calcule la expresin del caudal mximo para los casos b) y c) anteriores.
e) Qu valor de M ofrece una buena aproximacin al caso de poblacin infinita? (Error relativo para
los caudales mximos inferior al 2,5%.)
Solucin
a) Se trata de encontrar Sj en funcin de Gj

M
S j = Gj (1 G )
i =1
i
i j
ya que la probabilidad de que la estacin j transmita con xito es debida a que la estacin j es la nica
de las M que intenta transmitir en una ranura temporal particular (y el resto no intentan transmitir
(1 Gi)). Adems, como los intentos de transmisin son independientes para cada estacin, se puede
factorizar.
b) Basta substituir en la expresin anterior

M 1
G
S = G 1
M

c) Si M

lm S = G lm 1 +
( G ) M 1
= G e G

M M M
S = G e-G expresin del caudal para la tcnica de acceso ALOHA ranurado considerando poblacin
infinita.
d) Basta derivar las exposiciones obtenidas en b) y c) con respecto de G e igualar a cero.
Tomando
M 1
G
S = G 1
M
M 2
dS G
= 1 (1 G )
dG M
Igualando a 0 G = 1 (independientemente de M)
Se obtiene Smx para la carga ofrecida = 1, substituyendo
M 1
1
S mx = 1
M
Operando anlogamente cuando S = G e-G
dS
= e G (1 G )
dG
Igualando a 0 G = 1, de donde
Smax = e-1 0,368
e)
M 1
1 1
1
M e
M 1
< 0,025
1
1
M
por tanteo (M ha de ser entero)
El primer valor que cumple es M = 21.
1
As S mx = es buena aproximacin al caso de poblacin finita cuando el nmero de estaciones es
e
superior a 21.

Problema 5.6
Una red de comunicaciones compuesta por distintos dispositivos de conexin emplea un medio
compartido de velocidad de transmisin C bps para intercambiar paquetes de informacin.
C bps
Por conflictos de acceso, el intento de transmisin de un paquete puede ser fallido con una
probabilidad [0,1] o exitoso con una probabilidad 1-. En el caso de fallo se considera que el
paquete debe ser retransmitido nuevamente (como si se tratara de un nuevo paquete a transmitir)
transcurrido un tiempo aleatorio distribuido exponencialmente con duracin media 1 . Suponiendo 2
que la tasa de llegadas del conjunto de todos los dispositivos de comunicacin es paq/s y que la
distribucin del tamao de los paquetes es exponencial de longitud media L:
a) Razone por qu, para el anlisis del comportamiento de un paquete cualquiera, el sistema de
almacenamiento y transmisin se podra modelar de la siguiente forma:
Sistema de Almacenamiento y Transmisin

2 = tasa de llegadas al sistema M/M/1
2 //
= tasa de llegadas al sistema M/M/
= caudal de salida
2
2
1 = C/L

//1

+ 1
1

b) Aplicando el teorema de Burke, determine la relacin entre las tasas:
i) y
ii) y
iii) y
En el caso de que: =15paq/s; 1=40paq/s; =0.25 y 1 =0.1s 2
c) Halle el tiempo medio necesario T para que un paquete sea transmitido exitosamente.
d) Calcule el caudal de salida .
e) Razone cul ser la condicin de estabilidad.

Solucin
a) M / M / 1 Sistema de almacenamiento y transmisin
La cola representa la ocupacin de todas las colas de los dispositivos. El servidor en este caso refleja
el tiempo necesario para transmitir un paquete cuya distribucin es exponencial. La tasa de servicio
ser
C
1 =
L
Al sistema llegan los nuevos paquetes y los fallidos con tasa , por lo que = + .
Puesto que y estn distribuidos exponencialmente, tambin.
M / M / . Sistema de espera para reintento
En este caso, los paquetes esperan un tiempo aleatorio distribuido exponencialmente con tasa 2.
Puesto que consideramos una poblacin infinita, podemos considerar que se est sirviendo, o sea
esperando, para reincorporarse en los distintos dispositivos que son ilimitados. De esta manera
tenemos hasta servidores. La tasa de llegada es exponencial de valor .
b) El Teorema de Burke demuestra que el proceso de salidas de un sistema M / M / n cuyo proceso de

llegadas es de Poisson con tasa exponencial es tambin un proceso de Poisson de la misma tasa. En
este caso todos los subsistemas son del tipo M / M / n, por lo que se puede operar linealmente con las
tasas de llegada y salida. As
=+
i) Dado que un proceso de Poisson de tasa que se divide en dos procesos, de forma que una
unidad pasa a un proceso con probabilidad y al otro con probabilidad 1 - , da lugar a dos
procesos de Poisson con tasas y (1 ) respectivamente
=
= (1 )
ii) Operando linealmente con las tasas de cada subsistema, obtenemos

= + = + =
1
iii) Por lo tanto se realaciona con como:

= =
1
Si = 15 paquetes/s ; 1 = 40 paquetes/s ; = 0,25 y 1

2 = 0,1 s
c) Considerando el sistema como la composicin de dos subsistemas M / M / 1 y M / M / ,
determinamos el nmero medio de unidades dentro del sistema
N = NM / M / 1 + NM / M /

NM / M / 1 se obtiene a partir del factor de utilizacin del subsistema 1 =

1 como

NM / M /1 =
1
=
1
=
(1 ) 1 = 1
1 1 1 1

1
(1 ) 1
NM / M / es directamente el cociente entre la tasa de llegadas y la tasa de servicio de uno de sus

servidores

NM / M / = = = 0,5
2 1 2
Luego, N = 1,5
Aplicando la frmula de Little

N
T = = 100 ms

d) El caudal de salida ser directamente
= (1 ) = = 15 paq/s
Este resultado es inmediato, dado que el sistema es estable y no tiene prdidas.
e) El sistema M/M/: siempre es estable mientras que el M/M/1 debe cumplir que:
1 < 1
Para ello
< 1,
por lo que el sistema global ser estable cuando:

= < 1
1
es decir,
< (1 - ) 1
En este caso, = 0,25 y 1 = 40 paq/s, se debe cumplir
< 30 paq/s

Problema 5.7
Un sistema de telemetra est compuesto por una red cableada y una red inalmbrica. Ambas redes de
acceso emplean el mecanismo ALOHA para enviar la informacin hasta un concentrador que est
directamente conectado al centro de control de informacin (CCI) a travs de una lnea dedicada de
14400 bps. Suponiendo que el comportamiento del trfico (paquetes nuevos + retransmisiones) de las
dos redes de acceso es aproximable por un proceso de Poisson y que sus caractersticas son:
i) Red de acceso cableada:

Velocidad del medio de transmisin (VA ) = 100 Kbps
Longitud de los paquetes (LA) = 16 octetos
Tasa de llegadas (paquetes nuevos + retransmisiones) (A) = 12 paq/s
Tiempo medio de back-off (BA) = 0,083 s
Retardo mximo de propagacin despreciable
ii) Red de acceso inalmbrica:

Velocidad del medio de transmisin (VB ) = 48 Kbps
Longitud de los paquetes (LB) = 48 octetos
Tasa de llegadas (paquetes nuevos + retransmisiones) (B) = 24 paq/s
Tiempo medio de back-off (BB) = 0,0416 s
Retardo mximo de propagacin despreciable
100 Kbps
CCI
48 Kbps 14400 bps
a) Determnese el nmero medio de paquetes por segundo transmitidos exitosamente (A y B) en las

dos redes de acceso.
b) Hllese el tiempo medio de transmisin exitosa (TA y TB) para cada red de acceso.
c) Calclese el coeficiente cuadrtico de variacin (cx2 ) del tiempo de servicio en el concentrador.
d) Estmese el retardo medio sufrido por un paquete en el sistema concentrador (Tc) (encolamiento +
retransmisin).
e) Determnense los tiempos medios de transmisin de paquetes desde las estaciones al CCI (Te-eA y Te-
eB) cuando se asigna mayor prioridad en el concentrador a los paquetes de la red de acceso inalmbrica
frente a los de la red de acceso cableada.
Nota:
1 + c x2 E ( x 2 )
Retardo medio en cola M/G/1: E (W ) = x =
2(1 ) 2(1 )
Retardo medio en cola para prioridad alta (1) y prioridad baja (2):
w0 w1 E[ x 2 ]
w1 = w2 = con w0 =
(1 1 ) (1 1 2 ) 2

Solucin
a)
LA 16 8
PA = = = 1, 28 10 3 s/t.paq
VA 100 103
G A = A PA = 12 1,28 103 s/t.paq = 0,015 paq/t.paq
S A = G A e 2 G A = 0,0149 paq/t.paq
SA
A = A A = 12 paq/s
PA
LB
PB = = 8 10 3 s/t.paq
VB
G B = B PB = 0,192 paq/t.paq
S B = GB e 2G B = 0,13 paq/t.paq
SB
B = = 16,35 paq/s
PB
b) Para cada paquete
G
# medio de transmisiones =
S
GS G
# medio de retransmisiones = = 1
S S
G
S = G e2 G = e2 G
S
T = P + (P + B ) e 2 G 1 ( )
B A = 0,083 s
3
PA = 1,28 10 s T A = 1,28 10 3 + 2,56 10 3 = 3,84 10 3 s
G A = 0,015

BB = 0,0416 s

PB = 8 10 3 TB = 8 103 + 0,0496 0,468 = 31,2 103 s
GB = 0,192
c)
c x2 =
x2
=
L2
=
E L2 L 2 [ ]
x2 L2 L2

= A + B = 12 + 16,35 = 28,35
L A = 16 oct LB = 48 oct
A
L = L A + B LB = 0,423 16 8 + 0,577 48 8 = 275,71 bits

[ ]
E L2 =
A 2 B 2

LA +

LB = 0,423 (128) + 0,577 (384)
2 2
[ ]
E L2 = 92012,54 bits 2
c x2 = c L2 =
E L2[ ] 1 = 0,21
L2
c x2 = 0,21
d)
1 + c x2
Tc = x + x
2 (1 )
LA 128 bits/paq
A = A X A = A = 12 paq/s = 0,106
vt 14400 bps
LB 384 bits/paq
B = B X B = B = 16,35 paq/s = 0,436
vt 14400 bps
= A + B = 0,542
L 275,712
x = = = 19,146 10 3 s
vt 14400
c x2 = 0,21
1,21
Tc = 19,146 10 3 + 19,146 10 3 0,542
2 (1 0,542)
Tc = 19,146 10 3 + 13,708 10 3 = 32,855 10 3 s
e)
w0 =

[ ] E L2
E x2 = 2 =
[ ]
28,35 92012,54
= 6,3 10 3 s
2
2 2 vt 2 14400
w0
wB = = 11,17 10 3 s
1 B

wB
wA = = 24,39 10 3 s
1
Te e A = T A + w A + x A = 3,84 10 3 + 24,39 10 3 + 8,88 10 3
Te e A = 37,12 ms
Te e B = TB + wB + x B = 31,2 10 3 + 11,17 10 3 + 26,6 10 3
Te e B = 69,13 ms

Problema 5.8
Un conjunto elevado de usuarios accede a una base de datos mediante un sistema de telecomunicacin.
Las peticiones a la base de datos son paquetes de longitud constante de 960 bits que se envan desde el
terminal de los usuarios a travs de una red inalmbrica de 100 Kbps que emplea la tcnica de acceso
ALOHA ranurada. La tasa de peticiones generada por los terminales sobre la red es de 25 paq/s, donde
se consideran los paquetes nuevos y las retransmisiones. Los terminales emplean un algoritmo de
retransmisin (back-off) cuyo retardo es un valor entero equiprobable de tiempos de transmisin de
paquete del conjunto {1, 2, 3, 4, 5}. En esta red de acceso se consideran los tiempos de transmisin de
reconocimientos (ack) y los retardos de propagacin despreciables.
1 Mbps 1 Mbps
100 Kbps
BD
33600 bps
a) Cul es el tiempo medio de transmisin con xito de un paquete de peticin en la red de acceso
ALOHA ranurada (Taloha) ?
Los paquetes de peticin transmitidos con xito son recibidos por un concentrador segn una
distribucin de llegadas que aproximadamente sigue un proceso de Poisson. El concentrador, con
capacidad de almacenamiento prcticamente infinita, retransmite los paquetes de peticin sobre una
lnea de transmisin de 33600 bps que lo enlaza con la base de datos.
b) Qu tiempo tardan las peticiones almacenadas en el concentrador en ser recibidas por la base de
datos (Tconcentrador-BD)?
Las respuestas de la base de datos son enviadas a un segundo concentrador con capacidad de
almacenamiento prcticamente infinita. El concentrador las retransmite sobre un enlace satlite de
subida cuya capacidad es 1 Mbps. Un satlite situado a una distancia de todos los dispositivos
terrestres de aproximadamente 12000 Km acta como repetidor sobre un canal de bajada de capacidad
igual al de subida. Se considera que el satlite no introduce ningn tipo de retardo en el
almacenamiento y retransmisin de los bits y que la informacin nicamente sufre un retardo de
propagacin a razn de 4 s/Km.
Teniendo en cuenta que para cada paquete de peticin que llega a la base de datos se genera un
paquete de respuesta cuya longitud est distribuida exponencialmente con valor medio 10000 bits y
que la generacin de respuestas por la base de datos sigue un proceso de Poisson:
c) Cul es el tiempo medio de respuesta a una peticin desde la base de datos hasta un terminal de la
red de acceso ALOHA ranurada (Trespuesta)?
Solucin
a) Estudiamos el acceso al concentrador

= 25 paq/s

L = 960 bits
L 960
P = = = 9,6 ms/t. paq
v 100 10 3
G = P = 25 9,6 103 = 0,24 trans/t. paq
S = G e G = 0,1888 paq/t. paq
S
= = 19,6657 paq/s
P
P XITO
2 (tiempo de sincronismo de ranura)
t
( G 1) colisiones
S P
llegada
B = 3 P , valor medio de { 1, 2, 3, 4, 5 } P
P G
Taloha = + 1 (P + B ) + P
2 S
1 G
Taloha = P + 1 (1 + 3) + 1
2 S
1
(
Taloha = P + e G 1 4 + 1 )
2
Taloha = P [2,585] = 24,816 ms
b) Analizamos la transferencia desde el concentrador a la base de datos
M/G/1

=19,6657 paq/seg
C=33600 bps
L = 960 bits
c L2 = 0

6 Ejercicios de recapitulacin 177
6 Ejercicios de recapitulacin
Problema 6.1
Un nodo de conmutacin dispone de dos enlaces de salida, cada uno de los cuales tiene asociado un
buffer con capacidad para 1 unidad. La utilizacin de dichos enlaces de salida es de acuerdo con el
algoritmo de la patata caliente, en el cual cada paquete que llega se enva al enlace con menor nmero
de unidades. Si el nmero de unidades en ambos enlaces es el mismo, se emplea aleatoriamente uno u
otro con probabilidad igual a . Supngase un rgimen de llegadas exponencial de tasa y servicios
exponenciales de tasa 1 para el enlace 1 y 2 para el enlace 2.
a) Dibuje el diagrama de transicin de estados del sistema completo.

b) Repita dicho diagrama, suponiendo que cuando los enlaces tienen el mismo nmero de unidades,
un nuevo paquete entrante se enva siempre al enlace 1.
En el supuesto del caso a), y suprimiendo los buffers de los enlaces:
c) Obtenga el nuevo diagrama de transicin de estados
d) Calcule las probabilidades en rgimen permanente de cada uno de los estados, para los siguientes
valores:
= 1 paq/s ; 1 = 3 paq/s ; 2 = 2 paq/s
e) Obtenga la probabilidad de que el enlace 1 est ocupado. Repita para el enlace 2.
Solucin
1
1

a) Denotando
i unidades en 1
ij
j unidades en 2
Se obtiene el siguiente diagrama de estados

20
1
2
10 21
/2 /2
1 2 1 2
00 11 22
/2 /2

2 1 2 1
01 12

2 1
02
b) Tan solo hay que cambiar las salidas de los estados 00 y 11
10 21

1 1
00 11
2 2
01 12
c) Para el caso a) suprimiendo los buffers
10
/2
1 2
00 11
/2

2 1
01
d)
= 1; 1 = 3; 2 = 2
Utilizamos tres de las ecuaciones que se obtienen del diagrama de transicin de estados ms la
condicin de normalizacin de la probabilidad.
p 00 = 1 p10 + 2 p01
( )
2 p 00 + 2 p11 = + 1 10
( p10 + p 01 ) = ( 1 + 2 ) p11
4
p
k =1
k =1

Resolviendo se obtiene
) )
P00 = 0,6 ; P01 = 0,16
) )
P10 = 0,1 ; P11 = 0,05
e)
)
P { 1 ocupado } = P10 + P11 = 0,16
)
P { 2 ocupado } = P01 + P11 = 0,2

Ejercicio 6.2
Un nodo de conmutacin dispone de dos enlaces de salida de capacidades C1 y C2, cada uno de los
cuales tiene asociado un buffer con capacidades L1 y L2. El trfico entrante al nodo sigue una
distribucin de Poisson de tasa , y debe ser encaminado hacia estos dos enlaces de salida. El
encaminamiento hacia dichos enlaces es de tipo aislado, en algunas de sus variantes. La longitud de
los paquetes entrantes est distribuida exponencialmente, con media L = 1200 bits. Definiendo el
estado del sistema conmutador completo de la siguiente forma:
(nmero de paquetes en enlace+cola 1, nmero de paquetes en enlace+cola 2)
Dibuje los diagramas de transicin de estados en los siguientes casos:
a) Encaminamiento mediante inundacin, con L1 = L2 = y C1 = C2.

b) Encaminamiento aleatorio equiprobable, con L1 = L2 = 1 y C1 = C2.
c) Encaminamiento proporcional, con C1 = 2C2 y L1 = L2 = 0.
- Si los dos enlaces estn vacos, se enva una fraccin del trfico al enlace 1, y una fraccin (1- )
al enlace 2, con [0,1].
- Si un enlace est ocupado y el otro libre, se enva siempre al enlace libre.
d) Para el caso anterior, y tomando = 1 y C2 = 1200 bps, obtenga una expresin para la probabilidad
de prdida del nodo en funcin de , y represntela grficamente para el intervalo [0,1].
Solucin
El nodo dispone de dos enlaces, cada uno con su propio buffer de espera asociado
L1
1 C1
1 =
L
2
C2
2 =
L
L2
a) Encaminamiento mediante inundacin, con L1 = L2 = y C1 = C2
En este caso cada paquete que llega al nodo se retransmite por los dos canales

00 11 22 33
b) Encaminamiento aleatorio, con L1 = L2 = 1 y C1 = C2.
Cada uno de los canales disponde de una sala de espera con espacio para un paquete. Cada vez que
llega un paquete nuevo, se enva con probabilidad 1/2 al canal 1 y con probabilidad 1/2 al canal 2.
C
/2
C
/2
02
/2 /2

01 12
/2 /2 /2 /2

00 11 22
/2 /2
/2 /2

10 21
/2
/2

20
c) Una proporcin del trfico se enva a cada enlace. Sin embargo, si un enlace est ocupado y el otro
est libre, se utiliza el enlace libre.
C1 = 2 C2
L1 = L2 = 0
C1 C1
1 =
L
C2
(1-) C2
2 =
L

01
(1-)
2 1
00 11

1 2
10
d) = 1; C2 = 1200 bps (2 = 1; 1 = 2)
Debemos encontrar la probabilidad de que los dos enlaces estn ocupados, p11, en funcin de . Para
ello resolveremos el siguiente sistema de ecuaciones
[(1 ) + ] p 00 = 2 p 01 + 1 p10
( + 2 ) p 01 = (1 ) p 00 + 1 p11
( + 1 ) p10 = p 00 + 2 p11
(1 + 2 ) p11 = ( p 01 + p10 )
Utilizando adems la condicin
p ij =1
Se obtiene
5 4 3
p 00 = ; p 01 = p 00
11 2 5
3 1 + 3
p11 = p 00 ; p10 = p 00
10 10
La probabilidad buscada, p11, es por tanto
3 3 5 3
p11 = p 00 ; p11 = =
10 10 11 2 22 4
p11
0 0,136
0,25 0,131
0,5 0,125
0,75 0,118
1 0,111

Problema 6.3
El percentil r, (r) de una variable aleatoria se puede calcular como

(r ) = m + k (r )
Donde m y son, respectivamente, la media y la desviacin tpica de dicha variable.
Calcular k(r) cuando la variable aleatoria es exponencial.
Solucin
Sea f(t) la funcin de densidad de la variable aleatoria exponencial.
El valor (r) se calcula como se indica en la figura y frmula adjuntas.
100 r
( ) e
t
dt =
r 100
Operando
100 r
e ( r ) =
100
Y despejando (r)
1 100
(r ) = ln
100 r
Teniendo en cuenta que, para variables aleatorias exponenciales,
1
= m =

Se tiene
1 100 100
(r ) = 1 + ln 1 = m + ln 1
100 r 100 r
As
100
k (r ) = ln 1
100 r
Por ejemplo
k (90) = 1,3
k (95) = 2

Problema 6.4
Calcular los percentiles 90 y 95 del tiempo de respuesta en el acceso del terminal T a la base de datos
BD de la figura.
WAN
t3
t1 t2 t4
NL NR BD
T DI H
t8 t7 t5
t6
T: terminal
DI: Dispositivo de interconexin
NL: Nodo local
NR: Nodo remoto
H: Host
BD: Base de datos albergada en el host
Despreciando el tiempo de consulta a la base de datos, el tiempo de respuesta, t, est compuesto por
ocho sumandos, a saber:
t1 : tiempo de acceso del terminal al dispositivo de interconexin

t2 : tiempo de transferencia (espera + transmisin) desde el dispositivo de interconexin al nodo local
t3 : tiempo de trnsito en la red de rea extensa (extremo a extremo)
t4 : tiempo de transferencia desde el nodo remoto al servidor que alberga la base de datos
t5 : tiempo de transferencia desde el servidor al nodo remoto (nodo local para el host)
t6 : tiempo de trnsito a la red de rea extensa
t7 : tiempo de transferencia desde el nodo local al dispositivo de interconexin
t8 : tiempo de transferencia desde el dispositivo de interconexin al terminal
Suponer que las variables aleatorias anteriores son exponenciales y que sus valores medios son (en
msg)
T1 = 80, T2 = 32, T3 = 125, T4 = 9
T5 = 30, T6 = 125, T7 = 143, T8 = 127
Solucin
De
t = t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8
deducimos que
T = T1 + T2 + T3 + T4 + T5 + T6 + T7 + T8 =

= 80 + 32 + 125 + 9 + 30 + 125 + 143 + 127 = 671
Para el clculo de los percentiles, se usar la frmula obtenida en un problema anterior, a saber
(r ) = m + k (r )
donde
m = 671
k (90) = 1,3
k (95) = 2
Para calcular , se supondr que las ocho variables anteriores son incorreladas. As
t2 = t21 + t22 + t23 + t24 + t25 + t26 + t27 + t28
= 802 + 322 + 1252 + 92 + 302 + 1252 + 1432 + 1272 = 76233
ya que, para variables aleatorias exponenciales, la media y desviacin tpica coinciden

numricamente.
Por lo tanto
t = 76284 = 276
Finalmente, se tiene
(90) = 671 + 1,3 * 276 = 1030 ms
(95 ) = 671 + 2 * 276 = 1223 ms
As, aproximadamente
(90 ) = 1 s
(95 ) = 1,25 s

Problema 6.5
Los terminales conectados al concentrador de la figura hacen consultas a la base de datos dibujada a
razn de 9 paquetes/s. Similarmente, la tasa de generacin de paquetes de consulta en los dems nodos
es la indicada.
5
WAN
120 Km 9
Concen
trador 20
BD
Servidor
Term.10 Term.1
1
10 Terminales
3 2
Calcular el tiempo de respuesta bajo las condiciones que se detallan a continuacin.
- Sondeo centralizado y explotacin semidplex del enlace multipunto

- Capacidad de enlace multipunto, 28800 bps
- Capacidad del enlace de acceso a la red de transporte, (del concentrador al nodo), 19200 bps
- Capacidad del enlace entre el nodo de la red de transporte y el servidor, 64000 bps
- Tiempo de trnsito (extremo-extremo) en la red de transporte, 125 ms
- Longitud de los mensajes de sondeo, 96 bits
- Longitud de los mensajes de respuesta negativa por parte del terminal, 48 bits
- Velocidad de propagacin de las seales, 200000 Km/s
- Longitud de los mensajes de pregunta, 60 bytes
- Longitud de los mensajes de respuesta, 150 bytes
Las longitudes de los mensajes de pregunta y respuesta estn distribuidas exponencialmente.

Despreciar el tiempo de consulta de la base de datos.
Solucin
Usando la misma notacin de un problema anterior,
Tc(0) = n TMS + n TRN + n (n+1) Tp
96 48 12
= 10 + 10 + 10 11 = 0,057 s
28800 28800 200000
TC(0 )
TC =
1 2

donde
PREG + RESP
=
2
TPREG + TRESP
=
2
TPREG + TRESP
=
2
ya que a cada pregunta le correponde una respuesta.
Substituyendo
1 60 8 150 8
= 9 + = 0,261
2 28800 28800
57
TC = = 120 ms
1 2 0,261
Como se ha indicado en un problema anterior, el tiempo de respuesta incluye 8 componentes. Con la

misma notacin de dicho problema, T1 se calcula as:
60 8
9
T PREG 120 60 8 28800 + 60 8 = 60 + 17 0,15 + 17
T1 = C + T PREG + T PREG = +
2 1 PREG 2 28800 60 8 28800 0,85
1 9
28800
= 60 + 3 + 17 = 80 ms
Clculo de T8
150 8
9
T RESP 120 150 8 28800 + 150 8 = 127 ms
T8 = C + TRESP + TRESP = +
2 1 RESP 2 28800 150 8 28800
1 9
28800
El clculo de T2, T4, T5 y T7 se resume en la tabla adjunta.
T2 T4 T5 T7
C 19200 64000 64000 19200
L 60 8 = 480 bits 480 bits 150 8 = 1200 bits 1200 bits
9 20 20 9
TS = L 0,025 0,0075 0,019 0,0625

C
= TS 0,225 0,15 0,376 0,5625
1 32 ms 9 ms 30 ms 143 ms
T = TS
1

Finalmente, el tiempo de respuesta a la pregunta formulada al servidor es
T = 80 + 32 + 125 + 9 + 30 + 125 + 143 + 127 = 671 ms
T = 671 ms

Problema 6.6
A un nodo de conmutacin llegan paquetes de forma Poissoniana con una tasa = 20 paq/s. La
longitud de dichos paquetes ( l ) est distribuida uniformemente entre 0 y L, siendo L = 55000 bits.
Los paquetes se transmiten a travs de un enlace de capacidad C = 1 Mbps, el cual dispone de un
buffer que puede considerarse infinito. Para dicha transmisin se utiliza un protocolo el cual
fragmenta los paquetes si estos superan la longitud B = 33000 bits, y adems les aade una cabecera
de H = 500 bits. As pues:
- A cada paquete de longitud l (siendo l B) se le aade una cabecera formando una trama de
longitud H + l .
- Si l es superior a B, los paquetes se fragmentan formando dos tramas de longitudes H + B y H +
l -B respectivamente.
Obsrvese que a efectos prcticos, el enlace de salida observa las dos tramas correspondientes a un
paquete fragmentado como una nica trama de longitud 2H + l , ya que ambas tramas se generan
simultneamente. Teniendo en cuenta esta observacin podemos afirmar que al buffer del enlace
llegan dos tipos de tramas:
- Tipo 1: tramas de longitud l 1 = H + l con l B.

- Tipo 2: tramas de longitud l 2 = 2H + l con l > B.
a) Calcular la probabilidad de que un paquete que llega al nodo, sea fragmentado.

b) Determine la funcin de densidad de probabilidad para las variable aleatorias l 1 y para la variable
l 2.
c) Calcule el primer y segundo momento del tiempo de transmisin para las tramas de tipo 1 y las
tramas de tipo 2.
d) Cul es la probabilidad de que el enlace est ocupado con una trama que contiene un paquete que
no ha sido fragmentado?
e) Calcule el tiempo medio de espera en el buffer de una trama.
f) Cul es el tiempo medio desde que un paquete de longitud menor que B llega al nodo y es
finalmente transmitido? Y si el paquete es mayor que B?. Supngase que el tiempo de procesado de
los paquetes (encaminamiento, segmentacin, entramado del paquete, etc.) es nulo.
Solucin
a) La probabilidad de que un paquete sea fragmentado es la probabilidad de que un paquete que llega
al nodo de conmutacin tenga una longitud superior a B.
B
p (l > B ) = 1 p (l B ) = 1 = 0,4
L
b) La longitud de los paquetes de tipo 1 est distribuida uniformemente entre H y H + B. La longitud

de los paquetes de tipo 2 est distribuida uniformemente entre 2H + B y 2H + L.
c) Teniendo en cuenta que el primer y segundo momento de una variable aleatoria distribuida
uniformemente entre a y b valen
E (x ) =
b2 a2
2 (b a )
; ( )
E x2 =
b3 a3
3 (b a )

Se obtiene
E (l1 ) (H + B ) H 2 = 17 ms
2
E (x1 ) = =
C 2BC
( )
E x12 =
( )
E l 12
=
(H + B ) H 3 = 3,8 10 4 s 2
3
C2 3 B C2
E (l 2 ) (2 H + L ) (2 H + B )
2 2
E (x 2 ) = = = 45 ms
C 2 (L B ) C
E (l ) (2 H + L )3 (2 H + B )3
E (x ) =
2
2
= 2
= 2,065 10 3 s 2
3 (L B ) C 2
2 2
C
d) La tasa de llegada de paquetes de tipo 1 es
1 = p1 = p (l B ) = 0,6 20 = 12 paq/s
La probabilidad de que el servidor est ocupado con paquetes de tipo 1 es
1 = 1 E (x1 ) = 12 17 103 = 0,204
e)
W=
E x2 ( )
2 (1 )
( ) ( ) ( )
E x 2 = p1 E x12 + p 2 E x 22 = 0,6 3,8 10 4 + 0,4 2,065 10 3 = 1,054 10 3 s 2
E (x ) = p1 E (x1 ) + p 2 E ( x 2 ) = 0,6 17 10 3 + 0,4 45 10 3 = 28, 2 10 3 s
= E (x ) = 20 28, 2 10 3 = 0,564
20 1,054 10 3
W= = 24,17 ms
2 (1 0,564 )
f) Si l B
T1 = W + E (x1 ) = 24,17 ms + 17 ms = 41,17 ms
Si l > B
T2 = W + E (x2 ) = 24,17 ms + 45 ms = 69,17 ms

Problema 6.7
Se desea interconectar dos redes de rea local (LAN) geogrficamente separadas y que utilizan
distinto subnivel de acceso al medio compartido, tal como se muestra en la figura. Para ello, se
utilizar alguno de los dispositivos de interconexin de redes estudiados, y se supone que dicho
dispositivo de interconexin ya lleva incorporado el mdem o la unidad de servicio de datos
necesarios para la interconexin remota.
Estacin
Token-Ring Disp.
LAN Interconnexin Disp.
IEEE 802.5 Interconnexin
Medio de Transmisin
Ethernet LAN
IEEE 802.3
Estacin
a) Si el medio de transmisin entre los dispositivos de interconexin es una nica lnea dedicada punto
a punto, qu tipo de dispositivo utilizara? Y si dicho medio es una red de conmutacin de
paquetes? Justifique ambas respuestas.
Supngase que el trfico dirigido de una LAN a otra es poissoniano, y que el nmero medio de tramas
enviadas es de 21600 durante las 8 horas diarias en que estn activas. La longitud media de las tramas,
que sigue una distribucin exponencial, es de 1200 octetos, y son transportadas por un nico enlace de
comunicacin full-duplex. Se supone tambin que la capacidad de memoria en los dispositivos es
infinita y que el trfico es el mismo en ambos sentidos de la comunicacin con lo que basta hacer los
clculos en uno de los sentidos. Con estos supuestos responda las siguientes cuestiones:
b1) Qu modelo de colas caracteriza el sistema?

b2) Calcule la tasa de llegadas en tramas/segundo.
b3) Obtngase la capacidad (C) del enlace para que la probabilidad de que el sistema est vacio sea
del 62,5 %
b4) Calcule el nmero medio de unidades en el sistema y en la cola.
b5) Calcule el tiempo medio de permanencia en el sistema y en la cola.
b6) Cul es la probabilidad de tener 8 o ms tramas en el sistema del dispositivo de interconexin?
Considrese ahora que el dispositivo de intercoxin posee dos puertos de salida, cada uno de los
cuales se conecta a un enlace de capacidad C/2, siendo C la capacidad del enlace calculada en el
apartado anterior. La memoria del dispositivo se asume como una nica cola de longitud infinita. En
este nuevo escenario:
c1) Qu modelo de colas caracteriza a este nuevo sistema? Dibuje el diagrama de transicin de
estados del sistema.
c2) Calcule el factor de utilizacin.
c3) Obtenga la expresin de la funcin generadora de momentos G(z) partiendo de las ecuaciones de
balance de flujos del sistema en rgimen permanente.
c4) Utilizando la funcin generadora de momentos, obtenga la probabilidad de que no haya ninguna
trama almacenada en el sistema y el nmero medio de unidades en el sistema.
c5) Calcule el tiempo medio de permanencia en el sistema.
c6) Compare el nmero medio de tramas y el tiempo medio de permanencia en el sistema con los
obtenidos en el esquema de interconexin anterior. Justifique el porqu de dichos resultados.

Nota

pn 1 z n = z G (z ) p n +1 z n = z 1 [G (z ) p0 ]
n =1 n=0
Solucin
a) Debe ser un dispositivo que permita la interconexin de redes con tecnologas diferentes (distintos
formatos de trama, distintas velocidades, etc). En el caso de utilitzar una lnia dedicada punto a punto
se puede utilizar un puente (bridge) y realizar la interconexin a nivel de enlace.
Si la interconexin se realiza pasando por una red de rea extendida usando conmutacin de
paquetes, donde intervienen distintos nodos, lo acertado sera utilizar un encaminador (router) a nivel
de red ya que el encaminamiento de las tramas ser obligatorio. Si hubiera que hacer conversin de
protocolos a nivel de transporte o superiores se necesitara una pasarela (gateway).
b1) Las entradas siguen una distribucin de Poisson (M). L = 1200 octetos y distribuida
exponencialmente, luego el servicio es exponencial (M). Slo un enlace, por tanto un nico servidor.
El sistema puede caracterizarse mediante un modelo M/M/1.
b2)
21600 tramas
= = 0,75 tramas/s
8 h 3600 s
h
b3) En este caso la probabilidad de que el sistema est vaco es p0 = 0,625. En un sistema M/M/1
C
p0 = 1 ; = ; =
L
L
C= = 19200 bps
1 p0

b4) N = = 0,6 tramas en media en el sistema
1
= 0,375
En el subsistema cola habr que restar las unidades en el servidor cuyo nmero medio coincide con el
factor de utilizacin.
N q = N = 0,225 tramas
b5) Basta aplicar Little
N
T= = 0,8 s (tiempo medio de permanencia en el sistema)

1
Wq = T x = T = 0,3 s (en cola)


b6) En un sistema M/M/1 la probabilidad de que hayan k unidades en l es
p k = (1 ) k
y la probabilidad de que el nmero de unidades sea igual o superior a un determinado valor n es

p (k n ) = p
i=n
k = n si < 1
p (k 8) = (0,375)8 3,9107 10 4
c1) El modelo que caracteriza ahora al sistema es M/M/2. Cada enlace opera a 9600 bps y la tasa
media de servicio '= 1 trama/s

C
'= 2
L
Diagrama de transicin entre estados.
0 1 2 k
2 2 2 2
c2) Denotando por s el nmero de servidores

' = = 0,375
s '
c3) Partiendo de las ecuaciones de balance de flujos en rgimen permanente (por inspeccin del
diagrama de estados), se tiene
Para k = 0

p1 = p0 (1)
'
Para k = 1
p2 = 2 ( ') p0
2
(2)

Para k 2
( + 2 ') pk = pk 1 + 2 ' pk + 1 (3)
La funcin generadora de momentos es

G (z ) p
n=0
n zn
Recordando las propiedades de dicha funcin
1- G (1) = p
n=0
n =1
d G (z )
2-
d z z =1
= n p
n=0
n = E (n )
d 2 G (z )
3-
d z z =1
= E n 2 E (n ) ( )

4- p
n =1
n 1 z n = z G (z )
5- p n +1 z n = z 1 [G (z ) p 0 ]
n=0
Teniendo encuenta (1) y (2) y multiplicando cada trmino de (3) por zk y sumando para k de 2 a , se
tiene (aplquense tambin las propiedades 4 y 5)
( + 2 ') [G ( z ) p0 p1 z ] = [z G (z ) p 0 z ] + 2 ' [z 1 (G (z ) p 0 ) p1 p 2 z ]
Operando
G ( z ) = p0
(1 z ) + 2 ' 1 z 1 ( )
(1 z ) + 2 ' 1 z 1 ( )
dividiendo numerador y denominador por 2 ' 1 z 1 ( ) y sabiendo que
1 z
1 z 1
= z ; ' =

2 '
1 + ' z
G (z ) = p0
1 ' z
c4) Aplicando la propiedad 1

1 ' )
p0 = = 0,45
1 + '

Aplicando la propiedad 2 se obtendr el nmero medio de unidades en el sistema
N = E (n ) 0,873 tramas
c5) Por Little

N
T = = 1,164 s

c6) Para M/M/1
N = 0,6 tramas
T = 0,8 s
Para M/M/2
N = 0,873 tramas
T = 1,164 s
Resulta mejor el sistema M/M/1 con un enlace a doble velocidad. Intuitivamente es fcil de explicar:
hasta situarse en condiciones de baja carga, las pocas tramas a cursar en el sistema M/M/2 se asignan
a uno de los dos servidores con un tiempo de servicio mayor. Por tanto, se tarda ms en realizar la
tarea y consecuentemente como es la misma, se acumulan ms tramas en el sistema.

Problema 6.8
Considrense tres redes de rea local independientes, con los parmetros que se indican en la siguiente
tabla:
Red Mtodo de Longitud paquetes Capacidad Retardo mximo de

Acceso (cte) propagacin
1 Aloha 1000 bytes 4 Mbps Despreciable
2 Aloha ranurado 1500 bytes 4 Mbps Despreciable
3 CSMA 1500 Bytes 10 Mbps 1.2 10-5 s
Cada una de las redes tiene conectado un nmero que puede suponerse infinito de estaciones,
generando paquetes segn un rgimen de Poisson con media 100 paquetes/segundo. Dicho rgimen de
generacin incluye tanto los paquetes de nueva generacin como las retransmisiones producidas por
las colisiones en el acceso.
a) Obtenga el nmero de paquetes por segundo transmitidos correctamente en cada una de las redes
por separado.
Los paquetes transmitidos correctamente por las tres redes se envan a un centro de control a travs de
dos enlaces de capacidades CA = 1 Mbps y CB = 4 Mbps. Al enlace A se enva una fraccin igual al
20 % del total, y el resto al enlace B, como se muestra en la figura. Los buffers de espera asociados a
los enlaces pueden considerarse de longitud infinita.
b) Obtenga el coeficiente cuadrtico de variacin del tiempo de servicio de los paquetes en el canal A.
c) Cul es el valor de dicho coeficiente en el canal B?
d) Obtenga el nmero medio de unidades en el sistema formado por los dos canales con sus buffers de
espera asociados.
e) Obtenga el retardo medio de los paquetes en el buffer asociado al enlace A, E(WA), y en el buffer
asociado al enlace B, E(WB).
f) Obtenga el retardo medio de los paquetes en el sistema formado por los dos canales con sus buffers
de espera asociados.
g) Suponiendo un tiempo medio de back-off para la red de acceso 1 igual a 20 ms, calcule, para los
paquetes de dicha red, el tiempo medio desde que llegan a la estacin para ser transmitidos hasta que
son completamente recibidos por el centro de control.
ALOHA
CA = 1 Mbps
CENTRO DE
CONTROL
1
S-ALOHA CB = 4Mbps
CSMA
Solucin
a) Red 1, acceso ALOHA, = 100 paq/s

S1 = G1 e 2 G1
1000 8
P1 = = 0,002 s (Retardo de propagacin despreciable)
4 10 6
G1 = P1 = 100 0,002 = 0,2
S1 = 0,2 e 2 0, 2 = 0, 2 e 0 , 4 = 0,134 paq/t.paq
Para pasar a transmisiones correctas por segundo volvemos a dividir por P
S1 0,134
1 = = = 67 paq/s
P1 0,002
Red 2, S-ALOHA, = 100 paq/s
1500 8
P2 = = 0,003 s (propagacin despreciable)
4 106
G2 = P2 = 0,3
S 2 = G2 e G2 = 0,3 e 0,3 = 0,222
S2 0,222
2 = = = 74 paq/s
P2 0,003
Red 3, CSMA, = 100 paq/s

G3 e a G3
S3 =
G3 (1 + 2 a ) + e a G3
1,2 10 5
a = = = 0,01
P3 0,0012
1500 8
P3 = = 0,0012
10 10 6
G3 = P3 = 100 0,0012 = 0,12
0,12 e 0, 0012 0,1199 0,1199

S3 = = = = 0,1069
0,12 (1 + 2 0,01) + e 0, 0012
0,1224 + 0,9988 1,1212
0,1069
3 = = 89 paq/s
0,0012

CA = 1 Mbps
1 = 67

2 = 74 T = 230
CB = 4 Mbps
(1 - )
3 = 89
b) El coeficiente cuadrtico de variacin se puede encontrar directamente sobre la longitud de los

mensajes. Al canal A llegarn
T paq/s = 0,2 230 = 0,2 1 + 0, 2 2 + 0,2 3 = 0, 2 ( 1 + 2 + 3 )
De esta forma
1 2 3 1
E ( LA ) = L1 + L2 + L3 = ( L + L + 3 L3 ) =
T T T T 1 1 2 2
1
= (67 8000 + 74 12000 + 89 12000) = 2492000 / 230 = 10834,78261
230
( )
E L2A =
1
230
( )
67 8000 2 + 74 12000 2 + 89 12000 2 = 2776 1010 / 230 = 120695652,2
120695652,2 117392514,2
C L2 = = 0,0281 = C X2
117392514,2
c) El mismo
d) N = NA + NB
1 + C X2
M/G/1 N = + 2
2 (1 )
2 1 + C X2
NA = A + A
2 (1 A )
10834,7826
A = A x A = 0,2 230 = 0,2 230 0,00107 = 0,4984
1 10 6
10834,7826
B = B x B = 0,8 230 = 0,8 230 0,002709 = 0,4984
4 10 6

1
Como era de esperar, A = B ya que al canal 4 veces ms lento C A = C B envamos una tasa
4
1
4 veces menor A = B
4
1 + 0,0281 0,25538
N A = 0, 4984 + 0,49842 = 0,4984 + = 0,753
2 (1 0,4984) 1,0032
Adems
NB = N A N = 2 N A = 2 0,753 = 1,506
e)
NA A 0,753 0,4984
E (W A ) = = = 0,0055 s
A 0, 2 230
NB B 0,753 0,4984
E (WB ) = = = 0,0014 s
B 0,8 230
f)
N 1,506
T = = = 0,0065 s
230
g)
T paq red 1 = TALOHA + TRETRANSMISIN
( ) ( )
T ALOHA = P1 + e 2 G1 1 (P1 + B1 ) = 0,002 + e 0 , 4 1 (0,002 + 0,02) =
= 0,002 + 0,492 0,022 = 0,0128 s
Para la retransmisin, tendremos primero una espera en cola de los paquetes de la red 1 mezclados con
los paquetes de las redes 2 y 3.
Por tanto
E (W ) = 0, 2 E (WA ) + 0,8 E (WB ) = 0,2 0,0055 + 0,8 0,0014 = 0,00222 s
Para la transmisin, ya slo tenemos en cuenta paquetes de la red 1
8000 8000
x1 = 0,2 x1 A + 0,8 x1 B = 0,2 6
+ 0,8 = 0,0016 + 0,0016 = 0,0032 s
10 4 10 6
As
T paq red 1 = 0,0128 + 0,00222 + 0,0032 = 0,01822 s

Ejercicio 6.9
Un conjunto elevado de usuarios accede a un servidor de WWW mediante un sistema de acceso por la
RDSI a 64 Kbps. El acceso al servidor WWW desde la RDSI se realiza mediante un gateway que
dispone de 3 accesos bsicos de 64 Kbps y un enlace dedicado de 64 kbps que lo conecta directamente
con el servidor de WWW.
PC 64 Kbps
64 Kbps
PC
64 Kbps 64 Kbps SERVIDOR
RDSI
GW WEB
...
64 Kbps
64 Kbps
PC 64 Kbps
Los intentos de conexin de los usuarios son caracterizables por un proceso de Poisson de tasa =
1/30 min y el tiempo de conexin de un usuario est distribuido exponencialmente con valor medio
1/ = 3 min. Una vez se ha conectado un usuario a travs de la RDSI genera peticiones al servidor
WWW con una distribucin de Poisson de tasa = 0,1 peticiones/s. Las respuestas del servidor de
WWW son paquetes que siguen una distribucin de exponencial de longitud media L = 10000 bits.
Teniendo en cuenta que:
- Un usuario conectado al gateway no formular una nueva peticin hasta que no haya llegado la
respuesta completa de la peticin anterior.
- Los paquetes de peticin dirigidos al servidor de WWW son de longitud muy reducida de forma que
los tiempos de transmisin en los enlaces son despreciables.
- El tiempo de propagacin en los enlaces y el tiempo de proceso de los dispositivos se puede
considerar despreciables
- El gateway acta simplemente como repetidor cuando retransmite los bits de los paquetes de
respuesta hacia el equipo del usuario destinatario sin introducir nign retardo apreciable
- El servidor de WWW atender las peticiones con disciplina FIFO. Si el servidor tiene varias
peticiones en espera la respuesta a una peticin se iniciar posteriormente a que el paquete de
respuesta de la peticin anterior haya llegado a su destinatario
Responda a las siguientes cuestiones:
a) Determine la probabilidad de que un usuario no pueda conectarse a travs de la RDSI con el

gateway
b) Calcule el tiempo de transmisin (1/) de una respuesta desde el servidor de WWW hasta el
usuario destinatario
c) En el caso de que hayan 3 usuarios conectados simultneamente al gateway utilizando los 3
accesos de 64 Kbps y suponiendo que no se producen prdidas de informacin, halle el tiempo
medio desde que un usuario cualquiera genera una peticin hasta que el paquete de respuesta llega
completamente al usuario
d) Determine el percentil al 99'9% de la longitud en bits de un paquete de respuesta

Solucin
a) Modelo M/M/m/m
Poblacin infinita con tasa = 130 min -1
Duracin de la conexin distribuida exponencialmente con tasa
= 13 min -1
Nmero de servidores m = 3
1 m

m!
PB = p m = m
1 j

j= 0 j!
Luego
( )
1 1 3
3! 10
PB = p3 = = 1,5 10 4
( )
3
1 1 j
j= 0 j ! 10
b)
L = 10000 bits
1 L 10 10 3
= = = 156 ms = 6,4 pet/s
v 64 Kbps
c) Modelamos el sistema de peticiones como un M/M/3//3
3 2
= 0,1 pet/s
0 1 2 3 = 6,4 pet/s

M=3
k
M!
p k = p0
(M k ) !
1
p0 = M k
M!

k =0
(M k )!
Substituyendo
p0 = 0,9538
p1 = 0,0447

p2 = 0,0014
p3 = 2,2 10-5
c) El tiempo medio de servicio de una peticin lo obtendremos con la frmula de Little
N = 0 p0 + 1 p1 + 2 p2 + 3 p3 = 0,04756
N
T = y = 3 p 0 + 2 p1 + p 2

Substituyendo
= 0,295 pet/s
T = 161,1 ms
d) El percentil a 99,9% de la longitud de los paquetes ser:

1
1 l
f L (l ) = e L
L
1
(99 ,9 ) 1 L l
0 L
e d l = 0,999
(99,9) = L ln (0,001)
(99,9) = 69078 bits

(Ebook - PDF) (Ciencia) (Electronica) (Ingenieria) Edicions Upc - 2004 - Redes, Sistemas y Servicios de Comunicacion (Problemas

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

(Ebook - PDF) (Ciencia) (Electronica) (Ingenieria) Edicions Upc - 2004 - Redes, Sistemas y Servicios de Comunicacion (Problemas

Caricato da

Copyright:

Formati disponibili

EDICIONS

LIMIT OF LIABILITY/DISCLAIMER OF WARRANTY: THE PUBLISHER AND THE

Library of Congress Control Number: -!$&$+-+)=(%/

Manufactured in the Chibchombian World

L de la Cruz - J Garca - J Mata

Primera edicin: febrer de 2002

Diseo de la cubierta: Manuel Andreu

Los autores, 2002

Edicions UPC, 2002

Produccin: CPET (Centre de Publicacions del Campus Nord)

Depsito legal: B-9299-2002

1 Conceptos bsicos ...............................................................................................................11

2 Tcnicas de encaminamiento ...............................................................................................21

3 Mecanismos de control de congestin..................................................................................67

4 Dimensionado y evaluacin de dispositivos y redes .............................................................77

5 Evaluacin de tcnicas de acceso mltiple ........................................................................151

6 Ejercicios de recapitulacin ..............................................................................................177

Los autores, 2002; Edicions UPC, 2002.

Este libro es una recopilacin de problemas resueltos de Redes, Sistemas y Servicios de

Ms especficamente, despus de un captulo introductorio con ejercicios de carcter bsico, se

Los autores, 2002; Edicions UPC, 2002.

Sea T el tiempo de transferencia y la utilizacin del enlace. Se tiene

T = ( 1 ) E ( t enlace no utilizado ) + E ( t enlace utilizado )

Sea Ts el tiempo de transmisin (servicio):

Por otra parte

Los autores, 2002; Edicions UPC, 2002.

Tiempo de transferencia de los paquetes que esperan = 46,8 msg

Los autores, 2002; Edicions UPC, 2002.

El trfico entrante en la red es,

Por otra parte

Los autores, 2002; Edicions UPC, 2002.

Los parmetros de funcionamiento son los siguientes:

- Longitud del paquete = 200 bytes (distribucin exponencial)

Siendo T el tiempo de transferencia (espera + transmisin) de un enlace. Es decir:

Los autores, 2002; Edicions UPC, 2002.

TEE (0) = 75 msg

TEE(0,5) = 6 TS (el doble)

TEE(0,5) = 150 msg

donde CVts es el coeficiente de variacin del tiempo de servicio.

En nuestro caso, CVts = 0

TEE(0,5) = 150 msg

Los autores, 2002; Edicions UPC, 2002.

Obsrvese que el tiempo total de trnsito es

donde hemos llamado n al nmero de fragmentos o paquetes en que se ha dividido el mensaje.

Los autores, 2002; Edicions UPC, 2002.

Recordando que conocemos el tiempo de transmisin de un paquete, obtenemos

Igualando a cero y despejando

Finalmente substituimos los valores propuestos en el enunciado

Los autores, 2002; Edicions UPC, 2002.

Obtener los valores numricos de Tw y tw (90), cuando

Los autores, 2002; Edicions UPC, 2002.

Lo que implica que

El percentil se calcula de la siguiente forma

de donde se deduce que

Los autores, 2002; Edicions UPC, 2002.

Los pasos de la iteracin se detallan grficamente.

Los autores, 2002; Edicions UPC, 2002.

Los autores, 2002; Edicions UPC, 2002.

Los autores, 2002; Edicions UPC, 2002.

Teniendo en cuenta que

Los autores, 2002; Edicions UPC, 2002.

en lugar de proporcionalmentes a 2/3 y 1/3.

uptimo = 187 paq/seg