COMUNICACIÓN DE DATOS

EXAMEN : 12/6/91
DURACIÓN: 45'
SEGUNDA PARTE: SE PERMITE EL USO DE LIBROS Y APUNTES

PROBLEMA (4 puntos)

Dada la matriz de distancias D (en unidades arbitrarias) y la matriz de tráfico de entrada (en mensajes/s.), ambas simétricas, correspondientes a una red de conmutación de paquetes formada por seis nodos, se pide:

1. Encontrar, aplicando al menos una vez el algoritmo de Dijkstra, la ruta de distancia mínima entre todo par de nodos. Si existe más de una ruta de igual distancia distribuya el tráfico equitativamente entre ellas.
2. Calcular el tráfico soportado por cada canal.
3. Calcular el retardo medio de tránsito ofrecido por la red. Compárelo con el que se obtiene aplicando el modelo de umbral (T₀).
4. Determinar el tráfico máximo (*) que puede cursar la red.


 

 

Suponga 1/ = 512 bits/mensaje y C_ij=64000 bps para todo i,j.