On optimal computation of MPLS label binding for multipoint-to-point connections

Most network operators have considered reducing Label Switched Routers (LSR) label spaces (i.e. the number of labels that can be used) as a means of simplifying management of underlaying Virtual Private Networks (VPNs) and, hence, reducing operational expenditure (OPEX). This letter discusses the problem of reducing the label spaces in Multiprotocol Label Switched (MPLS) networks using label merging - better known as MultiPoint-to-Point (MP2P) connections. Because of its origins in IP, MP2P connections have been considered to have tree- shapes with Label Switched Paths (LSP) as branches. Due to this fact, previous works by many authors affirm that the problem of minimizing the label space using MP2P in MPLS - the Merging Problem - cannot be solved optimally with a polynomial algorithm (NP-complete), since it involves a hard- decision problem. However, in this letter, the Merging Problem is analyzed, from the perspective of MPLS, and it is deduced that tree-shapes in MP2P connections are irrelevant. By overriding this tree-shape consideration, it is possible to perform label merging in polynomial time. Based on how MPLS signaling works, this letter proposes an algorithm to compute the minimum number of labels using label merging: the Full Label Merging algorithm. As conclusion, we reclassify the Merging Problem as Polynomial-solvable, instead of NP-complete. In addition, simulation experiments confirm that without the tree-branch selection problem, more labels can be reduced

A quality-based cost distribution charging scheme for QoS multicast networks

This paper presents a new charging scheme for cost distribution along a point-to-multipoint connection when destination nodes are responsible for the cost. The scheme focus on QoS considerations and a complete range of choices is presented. These choices go from a safe scheme for the network operator to a fair scheme to the customer. The in-between cases are also covered. Specific and general problems, like the incidence of users disconnecting dynamically is also discussed. The aim of this scheme is to encourage the users to disperse the resource demand instead of having a large number of direct connections to the source of the data, which would result in a higher than necessary bandwidth use from the source. This would benefit the overall performance of the network. The implementation of this task must balance between the necessity to offer a competitive service and the risk of not recovering such service cost for the network operator. Throughout this paper reference to multicast charging is made without making any reference to any specific category of service. The proposed scheme is also evaluated with the criteria set proposed in the European ATM charging project CANCAN

Multicast algorithms evaluation using an adaptative routing in ATM networks

This paper proposes a multicast implementation based on adaptive routing with anticipated calculation. Three different cost measures for a point-to-multipoint connection: bandwidth cost, connection establishment cost and switching cost can be considered. The application of the method based on pre-evaluated routing tables makes possible the reduction of bandwidth cost and connection establishment cost individually

Asymmetric tunnels in P2MP LSPs as a label space reduction method

The objective of traffic engineering is to optimize network resource utilization. Although several works have been published about minimizing network resource utilization, few works have focused on LSR (label switched router) label space. This paper proposes an algorithm that takes advantage of the MPLS label stack features in order to reduce the number of labels used in LSPs. Some tunnelling methods and their MPLS implementation drawbacks are also discussed. The described algorithm sets up NHLFE (next hop label forwarding entry) tables in each LSR, creating asymmetric tunnels when possible. Experimental results show that the described algorithm achieves a great reduction factor in the label space. The presented works apply for both types of connections: P2MP (point-to-multipoint) and P2P (point-to-point)

Mapping sub-flows to p2mp LSPs

In previous work we proposed a multi-objective traffic engineering scheme (MHDB-S model) using different distribution trees to multicast several flows. In this paper, we propose a heuristic algorithm to create multiple point-to-multipoint (p2mp) LSPs based on the optimum sub-flow values obtained with our MHDB-S model. Moreover, a general problem for supporting multicasting in MPLS networks is the lack of labels. To reduce the number of labels used, a label space reduction algorithm solution is also considered

Label Space Reduction in MPLS Networks: How Much Can A Single Stacked Label Do?

Most network operators have considered reducing LSR label spaces (number of labels used) as a way of simplifying management of underlaying virtual private networks (VPNs) and therefore reducing operational expenditure (OPEX). The IETF outlined the label merging feature in MPLS-allowing the configuration of multipoint-to-point connections (MP2P)-as a means of reducing label space in LSRs. We found two main drawbacks in this label space reduction a)it should be separately applied to a set of LSPs with the same egress LSR-which decreases the options for better reductions, and b)LSRs close to the edge of the network experience a greater label space reduction than those close to the core. The later implies that MP2P connections reduce the number of labels asymmetrically

Density functional energy decomposition into one- and two-atom contributions

The present work provides a generalization of Mayer's energy decomposition for the density-functional theory (DFT) case. It is shown that one- and two-atom Hartree-Fock energy components in Mayer's approach can be represented as an action of a one-atom potential VA on a one-atom density ρ A or ρ B. To treat the exchange-correlation term in the DFT energy expression in a similar way, the exchange-correlation energy density per electron is expanded into a linear combination of basis functions. Calculations carried out for a number of density functionals demonstrate that the DFT and Hartree-Fock two-atom energies agree to a reasonable extent with each other. The two-atom energies for strong covalent bonds are within the range of typical bond dissociation energies and are therefore a convenient computational tool for assessment of individual bond strength in polyatomic molecules. For nonspecific nonbonding interactions, the two-atom energies are low. They can be either repulsive or slightly attractive, but the DFT results more frequently yield small attractive values compared to the Hartree-Fock case. The hydrogen bond in the water dimer is calculated to be between the strong covalent and nonbonding interactions on the energy scale

Síntesi i estructura de lligands hexaazamacrocíclics i dels seus complexos de Zn. Estudis de catàlisi i de fenòmens de reconeixement molecular amb substrats aniònics

Es realitza una breu introducció a la Química Supramolecular, la qual estudia les estructures i funcions de les associacions que resulten de la unió d'espècies moleculars a través d'enllaços intermoleculars, no covalents. El reconeixement molecular, reactivitat i transport són les funcions bàsiques de les espècies supramoleculars. El present treball tracta de la química supramolecular d'anions i del potential efecte catalític de complexos de Zinc amb lligands hexaazamacrocilics en reaccions de hidròlisis d'esters de fosfat. Els lligands descrits en aquest treball són lligands macrocíclics hexadentats formats per amines secundàries o terciàries enllaçades a cadenes alquíliques de dos o tres àtoms de carbonis formant dos braços, que estan unides per un espaiador, El conjunt de lligands que s'estudien permeten estudiar els diferents factors, geomètrics, electrònics i estèrics que controlen els fenòmens de reconeixement molecular. El treball descriu en detall els procediments de síntesi i la caracterització d'aquest conjunt de lligands. S'ha realitzat un estudi sistemàtic dels diferents factors que afecten als fenòmens de reconeixement molecular entre lligands macrocíclics (L), descrits anteriorment i substrats aniònics (S): fosfats, polifosfats i dicarboxilats. Els estudis s'han realitzat tant en dissolució aquosa, a partir de mesures potenciomètriques, com en estat sòlid per difracció de Raig-X a partir de la obtenció de les estructures cristal·lines dels complexos. La força de l'enllaç en els complexos ternaris H:L:S es racionalitza en termes d'enllaç per pont d'hidrogen, interaccions electrostàtiques i interaccions per -Stacking. Així mateix es racionalitza la importància de les dimensions i forma de la cavitat en el grau d'interacció. Actualment hi ha un gran interès en l'estudi del paper que juguen els ions metàl·lics en el centre actiu dels metal·loenzims hidrolítics tal com la carboxipeptidasa, que catalitza la hidròlisi d'aminoàcids C-terminals de substrats polipeptídics, l'anhidrasa carbònica, que catalitza la reacció d'hidratació del CO2 per donar hidrogencarbonat, la fosfatasa alcalina, que actua catalitzant la hidròlisi no específica de monoesters de fosfats a pH alcalí. El Zn(II) és un metall que es troba sovint formant part dels centres actius dels metal·loenzims i és el segon element de transició més abundant en els organismes vius. Per aquest motiu són útils els models sintètics que puguin actuar com a mimetitzadors de reaccions bioinorgàniques en les que els metal·loenzims juguen un paper com a catalitzadors. Els models sintètics són complexos de metalls de transició formats per un lligand o lligands en el seu entorn de coordinació més immediat que tinguin efectes electrònics i estèrics els més similar possible als que es produeixen en el centre actiu dels enzims. Donat la importància dels complexos de Zn(II) com a models biomimètics de metal·loenzims hidrolítics, s'han sintetitzat i caracteritzat complexos dinuclears de Zn(II) amb lligands hexaazamacrocíclics descrits anteriorment. S'ha realitzat un estudi de la seva activitat catalítica en la hidròlisi d'un ester activat, l'acetat de p-nitrofenil, un substrat característic que s'utilitza per analitzar l'activitat catalítica dels models biomimètics.

Síntesi, caracterització química i estudi de l'activitat biològica de nous complexos de Pt(II) amb lligands de tipus diaminocarboxílic i els respectius ésters i derivats peptídics

El cisplatí, PtCl2(NH3)2, ha estat una de les drogues més utilitzades en la quimioteràpia del càncer des del descobriment de la seva activitat. Però degut a la seva alta toxicitat i greus efectes secundaris, s'han sintetitzat nous compostos amb la finalitat de reduir aquests inconvenients. En aquest sentit, el treball desenvolupat en aquesta tesi doctoral ha estat la síntesi i caracterització de tretze complexos de Pt(II) amb la finalitat d'estudiar llur activitat antitumoral. Aquests complexos presenten unes característiques estructurals comunes: geometria cis, dos lligands làbils de tipus clorur i un lligand diaminoquelatant derivat dels àcids d,l-2,3-diaminopropiònic (Hdap) i d,l-2,4-diaminobutíric (Hdab). S'han dissenyat unes estratègies sintètiques a partir de les quals els lligands han estat funcionalitzats amb diferents grups de tipus éster, aminoàcid i peptídic: Etdap·2HCl, Etdab·2HCl, [(dap-Metala)·2CF3COOH], [(dab-Metala)·2CF3COOH], [(dap-phe)·2CF3COOH], [(dab-phe)·2CF3COOH], [(dap-Mettrp)·2CF3COOH], [(dab-Mettrp)·2CF3COOH], [(dap-ASTTTNYT-NH2)·2CF3COOH], essent Metala= éster metílic de L-alanina, phe= L-fenilalanina, Mettrp= éster metílic del L-triptofà. Aquests lligands diaminoquelatants s'han utilitzat per sintetitzar els corresponents complexos de Pt(II): PtCl2(Hdap), PtCl2(Hdab), PtCl2(Etdap), PtCl2(Etdab), PtCl2(dap-Metala), PtCl2(dab-Metala), PtCl2(dap-ala), PtCl2(dab-ala), PtCl2(dap-phe), PtCl2(dab-phe), PtCl2(dap-Mettrp), PtCl2(dab-Mettrp), PtCl2(dap-ASTTTNYT-NH2). A través de diferents tècniques i assaigs biològics (dicroisme circular, electroforesi en gel d'agarosa, microscopia de forces atòmiques, citometria de flux, assaigs de proliferació cel·lular) s'ha pogut demostrar l'activitat antitumoral d'aquests compostos. A través de la tècnica de dicroisme circular (DC) s'ha pogut demostrar que els lligands lliures no interaccionen covalentment amb el DNA de Calf Thymus i no modifiquen l'estructura secundària de la doble hèlix. En canvi, els respectius complexos han demostrat tenir capacitat per interaccionar amb el DNA i modificar la seva estructura secundària. Els complexos PtCl2(Hdap), PtCl2(Hdab) i PtCl2(dab-phe) mostren un comportament similar al cisplatí, generant adductes cis-bifuncionals que distorcionen la doble hèlix de forma no desnaturalitzant amb obertura de la doble cadena. Els complexos PtCl2(Etdap), PtCl2(Etdab), PtCl2(dap-ala), PtCl2(dab-ala), PtCl2(dap-Metala), PtCl2(dab-Metala), PtCl2(dap-phe), PtCl2(dap-ASTTTNYT-NH2) quan interaccionen amb el DNA generen un canvi en la conformació del DNA de la forma B a la forma C, produint-se un augment de la curvatura de l'hèlix per rotació de les bases nitrogenades. En aquests estudis s'ha comprovat que l'estructura del complex influeix en l'efecte generat sobre l'estructura secundària de l'àcid nucleic. En primer lloc, existeix una diferència en el comportament en funció del tamany del lligand diaminoquelatant, de manera que els complexos amb el lligand (dab) provoquen un efecte més remarcable. També s'observa aquest canvi de comportament al passar dels complexos que tenen el grup funcional esterificat als que el tenen protonat. D'aquesta manera, s'observa un major efecte sobre l'estructura secundària del DNA en aquells complexos que tenen el lligand diaminoquelatant de tres metilens (dab) i amb el grup carboxilat terminal protonat. Per tal de modelitzar la interacció d'aquests complexos amb el DNA, s'ha estudiat la interacció d'aquests compostos de Pt(II) amb 5'-GMP a través de RMN-1H, observant la variació dels senyals corresponents al H8 de 5'-GMP. Així s'ha pogut demostrar que aquests compostos interaccionen amb la 5'-GMP a través d'un enllaç covalent Pt-N7, de la mateixa manera a com interacciona el cisplatí. A través d'electroforesi en gel d'agarosa i microscopia de forces atòmiques (AFM) s'ha pogut determinar l'efecte que generen els lligands lliures i els respectius complexos de Pt(II) sobre l'estructura terciària del plasmidi pBR322. Els lligands provoquen un augment de l'agregació de les molècules de DNA i un lleuger augment de la compactació de l'estructura terciària. Aquests resultats s'atribueixen a la capacitat d'aquests compostos a interaccionar per pont d'hidrogen amb el DNA. Els corresponents complexos de Pt(II) provoquen un augment de l'agregació i una important compactació, degut per una banda a la capacitat de l'àtom de Pt a interaccionar covalentment amb el DNA, i per altra banda, a la capacitat del lligand a interaccionar per pont d'hidrogen amb l'àcid nucleic. Finalment s'ha estudiat l'activitat citotòxica d'aquests complexos de Pt(II) en diferents línies cel·lulars: A431 (línia de carcinoma epidermoide), HeLa (línia de carcinoma de coll d'úter) i HL-60 (línia promielocítica de leucèmia). Els complexos moderadament solubles en aigua, PtCl2(Hdap), PtCl2(Hdab), PtCl2(dap-ala), PtCl2(dab-ala), PtCl2(dap-phe) i PtCl2(dab-phe), han demostrat ser actius. L'activitat depèn de la concentració de complex, del temps d'incubació i de la línia cel·lular. Per temps d'incubació alts i concentracions de complex elevades s'observa la màxima activitat. Els complexos de l'alanina, PtCl2(dap-ala) i PtCl2(dab-ala), són els que mostren més activitat, mentre que els compostos de la fenilalanina són els menys actius, degut probablement a la voluminositat del lligand, la qual pot impedir o dificultar el transport del compost a través de la membrana cel·lular. L'activitat citotòxica dels complexos insolubles en aigua, PtCl2(Etdap) i PtCl2(Etdab), queda bloquejada per l'elevada concentració de DMSO (12%) necessària per solubilitzar els compostos. Aquests resultats permeten deduir que la presència d'un 12% de DMSO anul·la l'activitat d'aquests complexos, ja que el DMSO pot coordinar-se amb el Pt ocupant les posicions làbils del complex i evitant que es pugui coordinar amb el DNA. Els assaigs de proliferació cel·lular del complex PtCl2(dap-ASTTTNYT-NH2) i del pèptid lliure ASTTTNYT-NH2 han demostrat que ambdós compostos són actius. Tot i això, l'activitat del complex és superior a la del pèptid lliure, ja que el Pt pot interaccionar covalentment amb el DNA i augmentar l'efecte citotòxic. Per tant, el complex presenta un lligand portador biològicament actiu que pot transportar el metall a través de la membrana cel·lular i facilitar així la seva interacció amb el DNA. A través de la tècnica de citometria de flux s'ha comprovat que en tots els casos la mort cel·lular produïda pels complexos ha estat per apoptosi. Per últim, s'ha sintetitzat i caracteritzat un complex trinuclear de Pt(II), {[Pt(Me2Bpy)2][PtCl2(Me2Bpy)]2}, essent Me2Bpy= 4,4'-dimetil-2,2'-dipiridil. La resolució de la seva estructura per difracció de Raig-X ha permès determinar l'existència d'una interacció intramolecular Pt-Pt de 3.474 Å.

Congestion probability routing in virtual path ATM network

This dissertation focuses on the problem of providing mechanisms for routing point to point and multipoint connections in ATM networks. In general the notion of multipoint connection refers to connections that involve a group of users with more than two members. The main objective of this dissertation is to contribute to design efficient routing protocols with alterative routes in fully connected VP-based ATM Networks for call establishment of point to point and multipoint VC connections. An efficient route should be computed during this connection establishment phase.