Redes de interconexión: contribución al estudio de su vulnerabilidad

Autor/a

Zaragozá Monroig, Maria Luisa

Director/a

Fàbrega, Josep (Fàbrega Canudas)

Fecha de defensa

1994-03-09

ISBN

9788469261835

Depósito Legal

B.42222-2009



Departamento/Instituto

Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada i Telemàtica

Resumen

Esta tesis se ha centrado en el estudio de la vulnerabilidad del encaminamiento en familias de grafos y dígrafos que resultan particularmente interesantes por su aplicación al diseño de redes de interconexión: redes asociadas con teselaciones del plano, dígrafos línea parciales de Kautz y de Brujin. Se demuestra la existencia de vértices (p,f)-centrales en los grafos de doble y triple lazo para determinados f y se determinan conjuntos de vértices y conjuntos de ramas que pueden fallar sin que se pierda la comunicación entre los restantes en las dos familias anteriores y en los dígrafos bipartitos bd (s,b,c,d). <br/><br/>Este estudio se hace a partir de la representación geométrica que representan estas redes asociadas a teselaciones del plano.<br/><br/>También se da un método que construye toda la sucesión finita de dígrafos línea parciales de Kautz y de Brujin presentando un algoritmo que calcula vértices (p,f)-centrales en estas redes.

Palabras clave

redes de interconexión; encaminamientos; fiabilidad; grafos.

Materias

517 - Análisis; 621.3 - Ingeniería eléctrica. Electrotecnia. Telecomunicaciones

Documentos

TMLZM1de1.pdf

3.877Mb

 

Derechos

ADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.

Este ítem aparece en la(s) siguiente(s) colección(ones)