Item
Solano Donado, Fernando
Fabregat Gesa, Ramon Marzo i LÃ¡zaro, Josep LluÃs 

2008  
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 MultiPointtoPoint (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 (NPcomplete), 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 treeshapes in MP2P connections are irrelevant. By overriding this treeshape 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 Polynomialsolvable, instead of NPcomplete. In addition, simulation experiments confirm that without the treebranch selection problem, more labels can be reduced  
application/pdf  
Solano, F., Fabregat, R., i Marzo, J.L. (2008). On optimal computation of MPLS label binding for multipointtopoint connections. IEEE Transactions on Communications, 56, 7, 10561059. Recuperat 19 maig 2010, a http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4568446  
00906778  
http://hdl.handle.net/10256/2327  
eng  
IEEE  
ReproducciÃ³ digital del document publicat a: http://dx.doi.org/10.1109/TCOMM.2008.050601 Articles publicats (DATC) 

Â© IEEE Transactions on Communications, 2008, vol. 56, p. 10561059  
Tots els drets reservats  
Arbres (Teoria de grafs)
MPLS (Norma) Protocols de xarxes dâ€™ordinadors Computer network protocols MPLS standard Trees (Graph theory) Virtual Private Network 

On optimal computation of MPLS label binding for multipointtopoint connections  
info:eurepo/semantics/article  
DUGiDocs 