Graceful label numbering in optical MPLS networks

This paper explores the positive effects of the new multi protocol label switching (MPLS) routing platform in IP networks. In particular, novel node numbering algorithms based upon graceful numbering of trees are presented. The first part presents the application of the well-known graceful numbering of spanning caterpillars to the MPLS multicast routing problem. In the second part of the paper, the numbering algorithm is adjusted for the case of unicast routing in the framework of IP-over-WDM optical networks using MPLS, e.g., particularly lambda-labeling and multi protocol lambda switching.