3 resultados para Binding precedents

em Universitat de Girona, Spain


Relevância:

20.00% 20.00%

Publicador:

Resumo:

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

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Sobre els precedents de la catedral gòtica de Girona en base la prospecció geofísica i la recerca arqueològica realitzades als anys 1998-1999

Relevância:

20.00% 20.00%

Publicador:

Resumo:

S'estudia els precedents de l'actual edifici de la Catedral de Girona prenent com a guia bàsica les restes físiques detectades en el sector, combinant-les amb nombroses notícies procedents de la documentació escrita i la consideració de paral·lels. Un apartat historiogràfic posa de relleu les diferents opinions sobre la història de la Catedral i dels seus edificis d'ençà del segle XVII. El conjunt d'època romana consistia en la plaça religiosa del fòrum de la ciutat. Com que els segles de l'Antiguitat Tardana i Alta Edat Mitjana no deixaren rastre físic identificable, el següent conjunt arquitectònic estudiat és el de la catedral del segle XI (iniciada vers 1010), detallada en cadascuna de les seves parts així com en els seus aspectes generals (implantació, tècnica constructiva, decoració). Finalment, l'estudi del conjunt claustral (configuració i funcions) permet aclarir determinats aspectes de la història institucional del capítol de la Catedral.