Universitat de Girona
Marzo i Lázaro, Josep Lluís
Fabregat Gesa, Ramon
2007-12-04
9788469112717
Gi. 3-2008
Universitat de Girona. Departament d'Arquitectura i Tecnologia de Computadors
All-Optical Label Swapping (AOLS) es una tecnología clave para la implementación de nodos de conmutación completamente óptica de paquetes. Sin embargo, el costo de su desarrollo es proporcional al tamaño del espacio de etiquetas (label space). Debido a que los principios de funcionamiento de AOLS son casos particulares de los del MultiProtocol Label Switching (MPLS), esta tesis estudia métodos generales, aplicables a ambos, con el propósito de reducir el espacio de etiquetas tanto como sea posible. Modelos de programación lineal entera y heurísticas son propuestos para el caso en el que se permite apilar una etiqueta extra. Encontramos que cerca del 50% del espacio de etiquetas puede ser reducido, si se permite colocar una etiqueta extra en la pila. Además, particularmente para AOLS, encontramos que se puede reducir el espacio de etiquetas cerca al 25% si se duplica la capacidad de los enlaces y se permite re-encaminar el tráfico.
All-Optical Label Swapping (AOLS) forms a key technology towards the implementation of All-Optical Packet Switching nodes for the future optical Internet. However, the capital expenditures of the deployment of AOLS increases with the size of the label spaces. Since AOLS working principle is a particular case of the MultiProtocol Label Switching (MPLS) protocol, this thesis studies generic methods, applicable to both, in order to reduce as much as possible the label space. ILP models and heuristics are proposed for the case in which it is allowed to stack one extra label. In general, we found that 50% of the label space can be saved, if it is permitted to push one extra label in the stack. For the case of AOLS, we found that we can reduce the label space down to 25% if we are allowed to double the link capacity and reroute the traffic.
Apilamiento de etiquetas; Label stacking; Reducció d'espai d'etiquetes; Reducción del espacio de etiquetas; Label space reduction; MPLS/GMPLS; Internet; Redes informáticas; Xarxes d'ordinadors; Computer networks; Apilament d'etiquetes
004 - Computer science and technology. Computing. Data processing; 68 - Industries, crafts and trades for finished or assembled articles
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.
