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

La Universitat Lliure de Girona (1870-1874)

La manera com s'han tractat jurídicament els principis d'igualtat i llibertat educativa en el segle XIX ens mostra aquells espais on Església i Estat, conservadors i revolucionaris, s'enfrontaren pel control de la joventut i de l'educació com aquell element del que se'n fa dependre el progrés de la societat. En aquest context, i a l'empara de la política educativa liberal del sexenni revolucionari, sorgeix i viu durant els quatre cursos que van de 1870 a 1874 una universitat, la qual, alhora que reclamava ser l'hereva dels estudis universitaris gironins clausurats per Felip V, pretenia fer-se un lloc en el complex mapa universitari i ideològic català i espanyol. Amb aquesta recerca veurem si efectivament es va poder instituir una universitat lluny dels cànons de l'ortodòxia científica i acadèmica marcats per l'Església i l'Estat en l'època isabelina, si van cobrir-se les necessitats educatives reals de la Girona del darrer terç del segle XIX i mantenir-se les prescripcions i exigències de l'ensenyament superior.

Conflictes socioterriorials i participació pública en la gestió de l'aigua de la conca del riu Muga (Alt Empordà)

Conflictes socioterritorials i participació pública en la gestió de l'aigua de la conca del riu Muga (Alt Empordà) és un treball que incideix sobre la conflictivitat en la gestió dels rius mediterranis i prospecta en la participació pública -activa i vinculant- per a la resolució de conflictes i la planificació i gestió dels recursos hídrics. En concret, s'ha intentat donar resposta a cinc objectius: Objectius del marc teòric - Comprovar l'existència de dos discursos antagònics (radicalment oposats) en l'esfera social, científica i de gestió dels rius que generen conflicte i que són insostenibles per a una gestió integral dels recursos fluvials: el discurs antropocèntric i el discurs ecocèntric. Matèria d'estudi: L'excepcionalisme humà i l'ecologia profunda en la societat; Les disciplines de la regulació de l'aigua i de l'ecologia fluvial en la ciència; El contracte antropocèntric i el balanç ecocèntric en la gestió; El discurs ambiental (el riu antròpic i ecosistemàtic). - Valorar si les estratègies de participació pública (que involucren als agents socials) gaudeixen -respecte els processos de decisió unilaterals (siguin autoritàries o arbitràries)- de més garanties per corregir i prevenir conflictes desconstructius relacionats amb l'aigua i els recursos fluvials. Matèria d'estudi: Definició de conflicte en positiu; L'estratègia de cooperació i consens en la Resolució Alternativa de Disputes (Alternative Dispute Resolution) i 13 casos resolts de conflictes per l'aigua a l'Oest dels Estats Units; Bases d'un pla de gestió integral, adaptatiu i participatiu i el cas del San Joaquin River Management Plan (Califòrnia, Estats Units). Objectius del marc pràctic. Conca del riu Muga (Alt Empordà) - Contextualitzar la diversificació i intensificació dels usos de l'aigua dins un procés de canvi dels usos del sòl, particularment accelerat a partir de la dècada de 1960 i objecte de problemàtiques socioterritorials d'ençà de la dècada de 1980. Cartografia i matriu de canvi dels usos del sòl de la conca anys 1993 i 1957. Matèria d'estudi: Cartografia i estadística dels usos del sòl de la conca del riu Muga (49 municipis altempordanesos, 1.050 km2), anys 1957 i 1993. Retrospectiva dels espais forestals, d'aigua, conreats i urbanitzats. - Identificar i descriure les tensions i conflictes en l'ús de l'aigua, així com les característiques de les solucions adoptades en el període 1980-2000. Constatar si determinades solucions estructurals han esdevingut problemàtiques a mig o llarg termini, i estimar la probabilitat de conflictes futurs. Matèria d'estudi: 50 incidents problemàtics en abastament d'aigua (26 tensions i 24 conflictes) i 53 mesures per fer-hi front (12 d'adaptació de la demanda i 41 d'adaptació de l'oferta d'aigua) entre els anys 1980 i 2000, i diferenciant dues unitats territorials de la conca (la Muga interior i la plana de la Muga). - Caracteritzar quins són els temes en matèria d'aigua que no disposen de consens entre els agents socioeconòmics, tècnics i polítics locals reunits en les sessions de discussió del projecte MUGA. Determinar si les estratègies participatives poden prosperar perquè són factibles i idònies. Matèria d'estudi: Projecte MUGA: Gestión del recurso agua con participación de agentes. Estudio para la cuenca del río Muga (Girona), 2000-2003 - UAB i UdG; La dissensió d'opinions dels 30 participants a les 4 sessions de discussió entorn l'ús i gestió de l'aigua de la conca de la Muga; 6 temes de conflicte, 14 subtemes i 31 punts de discussió, 9 dels quals punts calents de conflicte (destructius i indicadors de punts de disfunció en la gestió de l'aigua de la conca).