We introduce MPLS+, an extension to multiprotocol label switching (MPLS) that improves the scalability of MPLS networks by allowing any node on an MPLS path to send labeled packets to any downstream node, and not only to the one node at the end of the path. This paradigm results in a reduction in the number of labels required in the label switching network and thus improves its scalability. We define conditions that allow a set of paths to provide all-to-all shortest-path connectivity in an MPLS+ network. We give a heuristic algorithm for the construction of efficient sets of paths in general topology networks and describe optimal examples for some special topologies (tree, grid, concentric rings).