<< Volver atrás

Tesis:

Construcción y características de tráfico de una clase de redes de conmutación. Las redes de difusión binomiales

  • Autor: GARIJO AYESTARAN, Mercedes

  • Título: Construcción y características de tráfico de una clase de redes de conmutación. Las redes de difusión binomiales

  • Fecha: 1982

  • Materia: MATEMATICAS. Teseo;INVESTIGACION OPERATIVA. Teseo;TEORIA DE COLAS. Teseo;CIENCIAS TECNOLOGICAS. Teseo;TECNOLOGIA DE TELECOMUNICACIONES. Teseo;TELEFONO. Teseo

  • Escuela: E.T.S. DE INGENIEROS DE TELECOMUNICACION

  • Departamentos: SIN DEPARTAMENTO DEFINIDO

  • Acceso electrónico:

  • Director/a 1º: RIERA GARCIA, Juan Bautista

  • Resumen: Las redes conmutadas de difusión constituyen una clase de redes de conmutación capaces de difundir un conjunto relativamente pequeño de fuentes, conectadas a sus terminales de entrada, a un número mayor de usuarios potenciales, conectados a sus terminales de salida. Al igual que las redes de conexión, las redes de difusión satisfacen las demandas que presentan determinados terminales de salida para ser conectados a determinados terminales de entrada. La diferencia fundamental entre ambas clases de redes está en el hecho de que en las redes de conexión sólo pueden establecerse conexiones con terminales de entrada desocupados, mientras que en las redes de difusión no es necesario, para establecer una nueva conexión con una fuente, que ésta esté desocupada. Esta particularidad hace que una red de conexión pueda ser utilizada como una red de difusión pero con un coste prohibitivamente grande debido a la gran redundancia en la distribución de sus puntos de cruce. El objetivo fundamental de esta tesis es presentar un nuevo modelo de construcción de cierta clase de redes conmutadas de difusión, denominadas redes binomiales, y analizar sus características de tráfico en un sistema de pérdidas, para determinar los parámetros de la red que permiten conseguir, dentro de los límites de probabilidad de pérdida normalmente establecidos, la mayor reducción posible del número de puntos de cruce con relación al que tendría una red de conexión de igual número de entradas y salidas. El modelo de construcción presentado es una red uniforme, multietapa, en la que cada una de las etapas está constituida por conmutadores rectangulares completos (las anteriores construcciones de estas redes eran realizadas con conmutadores incompletos) y existe un solo enlace entre cada uno de los conmutadores de una etapa y los de la siguiente. Esta construcción permitirá realizar diseños modulares que rebajarán el coste de la red. Se determina cuál es la reducción del número de contactos con esta construcción y se demuestra que se conseguirán mejores resultados si en vez de diseñar redes reorganizables sin bloqueo se admite la posibilidad de bloqueo parcial de alguna llamada en un estado determinado de la red. Por esta razón se han desarrollado métodos de cálculo de las probabilidades de pérdida para poder determinar, para un número dado de entradas, cuál es el límite mínimo permisible del número de contactos que permite a la red mantener su probabilidad de pérdida por debajo de un límite tolerable. Para ello se ha tomado como modelo matemático un proceso de nacimiento y muerte (usual en redes de conmutación), con una tasa de llegadas dependiente del número de usuarios ocupados y de la posibilidad de bloqueo parcial de una demanda y una tasa de servicios constante. Para redes sencillas, con un número pequeño de fuentes, se han obtenido expresiones analíticas que permiten un cálculo exacto de las probabilidades de bloqueo parcial. Al no resultar operativas las expresiones generales para cualquier número de fuentes, se ha recurrido a un proceso de simulación de la red para obtener valores de las probabilidades de bloqueo. Los resultados finales muestran, por ejemplo, que para valores de tráfico ofrecido por salida desocupada inferiores a 0,2 (equivalente a un tráfico ofrecido por salída (q=0,17), la reducción del número de puntos de cruce tiende a ser del 35 por 100, para una red de 36 fuentes (dismiprobabilidad de pérdida inferior a 0,01. Para valores de tráfico ofrecido/entrada desocupada entre 0,2 y 0,5 (q =0,3), para esta misma red (36 fuentes), la reducción es del 45 por 100, y para valores de tráfico ofrecido/entrada desocupada entre 0,5 y 1 (q = 0,5) la reducción es del 50 por 100, siendo en ambos casos la probabilidad de pérdida inferior a 0,01. Los resultados gráficos presentan otros valores de probabilidades de pérdida en función del número de salidas de la red y del tráfico ofrecido/entrada desocupada, medido en erlangs