Label space reduction in MPLS networks: How much can a single stacked label do?

IEEE/ACM Transactions on Networking

Volumn 16, Issue 6, 2008, Pages 1308-1320

  Solano, Fernando ^a,b   Stidsen, Thomas ^c   Fabregat, Ramon ^a   Marzo, Jose Luis ^a  

^a UNIVERSITY OF GIRONA   (Spain)

^b WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

^c TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Label merging; Label space reduction; Label stacking; MPLS; Multipoint to point

Indexed keywords

BLOOD VESSEL PROSTHESES; COMPUTER NETWORKS; MERGING; NETWORK MANAGEMENT; SWITCHING; TELECOMMUNICATION NETWORKS;

LABEL MERGING; LABEL SPACE REDUCTION; LABEL STACKING; MPLS; MULTIPOINT-TO-POINT;

LABELS;

EID: 57949109319     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.912382     Document Type: Article

References (27)

1. S. Pasqualini, A. Kirstadter, A. Iselt, R. Chahine, S. Verbrugge, D. Colle, M. Pickavet, and P. Demeester, "Influence of GMPLS on network providers' operational expenditures: A quantitative study," IEEE Commun. Mag., vol. 43, no. 7, pp. 28-38, Jul. 2005.
2. A. Gupta, A. Kumar, and R. Rastogi, "Traveling with a pez dispenser (or, routing issues in MPLS)," SIAM J. Comput., vol. 34, no. 2, pp. 453-474, 2005.
3. D. Applegate and M. Thorup, "Load optimal MPLS routing with N+M labels," in Proc. IEEE INFOCOM 2003, pp. 555-565.
4. H. Saito, Y. Miyao, and M. Yoshida, "Traffic engineering using multiple multipoint-to-point LSPs," in Proc. IEEE INFOCOM 2000, pp. 894-901.
5. S. Bhalnagar, S. Ganguly, and B. Nath, "Creating multipoint-to-point LSPs for traffic engineering," IEEE Commun. Mag., vol. 43, no. 1, pp. 95-100, Jan. 2005.
6. F. Ramos, E. Kehayas, J. M. Martinez, R. Clavero, J. Marti, L. Stampoulidis, D. Tsiokos, H. Avramopoulos, J. Zhang, P. V. Holm-Nielsen, N. Chi, P. Jeppesen, N. Yan, I. Tafur Monroy, A. M. J. Koonen, M. T. Hill, Y. Liu, H. J. S. Dorren, R. Van Caenegem, D. Colle, M. Pickavet, and B. Riposati, "IST-LASAGNE: Towards all-optical label swapping employing optical logic gates and optical flip-flops," IEEE J. Sel. Areas Commun., vol. 23, no. 10, pp. 2993-3011, Oct. 2005.
7. R. Van Caetiegem, D. Colle, M. Pickavet, and P. Demeester, "Benefits of libel stripping compared to label swapping from the point of node dimensioning," Photon. Netw. Commun. J., vol. 12, no. 3, pp. 227-244, Dec. 2006.
8. E. Rosen, A. Viswanathan, and R. Gallon, "Multiprotocol label switching architecture," IETF, RFC 3031, Jan. 2001.
9. E. Rosen, "MPLS label stack encoding," IETF, RFC 3032, Jan. 2001.
10. C. Neophytou and C. Phillips, "A scheme for the dynamic formation of robust multipoint to point LSPs," in Proc. IEEE Consum. Commun. Netw. Conf. (CCNC 2004), Jan. 2004, pp. 251-255.
11. J. Marzo, L. Calle, C. Scoglio, and T. Anjali, "QoS on-line routing and MPLS multilevel protection: A survey," IEEE Commun. Mag., vol. 41, no. 10, pp. 126-132, Oct. 2004.
12. A. Gupta, A. Kumar, and R. Rastogi, "Exploring the trade-off between label size and stack depth in MPLS routing," in Proc. IEEE INFOCOM 2003, pp. 544-554.
13. A. Gupta, A. Kumar, and M. Thorup, "Tree based MPLS routing," in Proc. ACM Symp. Parallel Algorithms Architectures fSP/U 2003, pp. 193-199.
14. S. Bhatnagar, S. Ganguly, and B. Nath, "Label space reduction in MultiPoint-to-Point LSPs for traffic engineering," in Proc. IEEE Eur. Conf. Universal Multiservice Networks (ECUMN 2002), Apr. 2002, pp. 29-35.
15. D. Papadimitriou, E. Dotaro, and M. Vigoureux, "Ethernet layer 2 label switched paths (LSP)," in Proc. Next Generation Internet Netw., Apr. 2005, pp. 620-621.
16. F. Solano, R. Fabregat, and J. Marzo, "On optimal computation of MPLS label binding for multipoint-to-point connections," IEEE Trans. Commun., Jul. 2008, to be published.
17. S. Yasukawa, "Supporting multipoint-to-point label switched paths in multiprotocol label switching traffic engineering," IETF, Aug. 2007, draft-yasukawa-mpls-mp2p-rsvpte-03.
18. S. Bhatnagar, S. Ganguly, and B. Nath, "Creating MultiPoint-to-Point LSPs for traffic engineering," in Proc. IEEE Workshop High Performance Switching Routing (HPSR 2003), Jun. 2003, pp. 201-207.
19. F. Solano, R. Fabregat, and J. Marzo, "Full label space reduction i:i MPLS networks: Asymmetric merged tunneling," IEEE Commun. Lett., vol. 9, no. 11, pp. 1021-1023, Nov. 2005.
20. K. Kompella and Y. Rekhter, "Label switched paths (LSP) hierarchy with generalized multi-protocol label switching (GMPLS) traffic engineering (TE)," IETF, RFC 4206, Oct. 2005.
21. S. Yasukawa, A. Parrel, and O. Komolafe, "An analysis of scaling issues in MPLS-TE backbone networks," IETF, Jul. 2007, draft-yasukawa-mpls-scaling-analysis-04.txt.
22. R. Aggarwal and J. L. Le Roux, "MPLS upstream label assignment for RSVP-TE," IETF, Mar. 2007, draft-ietf-mpls-rsvp-upstream-Ol.
23. S. Yasukawa, "Signaling requirements for point-to-multipoint traffic-engineering MPLS label switched paths (LSPs)," IETF, RFC 4461, Apr. 2006.
24. N. Spring, R. Mahajan, D. Wetherall, and T. Anderson, "Measuring ISP topologies with Rocketfuel," IEEE/ACM Trans. Netw., vol. 12, no. 1, pp. 2-16, Feb. 2004.
25. Y. Donoso, R. Fabregat, and J. Marzo, "A multi-objective optimization scheme for multicast routing: A multitree approach," Telecommun. Syst. J., vol. 27, no. 2-4, pp. 229-251, Oct. 2004, Special issue on Networks.
26. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithm: A comparative case study and the strength Pareto approach," IEEE Trans. Evol. Comput., vol. 3, no. 4, pp. 257-271, Nov. 1999.
27. G. Siganos, M. Faloutos, P. Faloutsos, and C. Faloutsos, "Powr-laws and the AS-level Internet topology," IEEE/ACM Trans. Netw., vol. 11, no. 4, pp. 514-524, Aug. 2003.