A new topology aggregation scheme for scalable MPLS networks

Yajie Ma; Guanxiang Zhang; Xiangchuan Tian

doi:10.1117/12.635618

5 December 2005 A new topology aggregation scheme for scalable MPLS networks

Yajie Ma, Guanxiang Zhang, Xiangchuan Tian

Proceedings Volume 6022, Network Architectures, Management, and Applications III; 60223V (2005) https://doi.org/10.1117/12.635618
Event: Asia-Pacific Optical Communications, 2005, Shanghai, China

Abstract

MPLS forwards the labeled packets on the Label Switching Paths (LSPs) which are built between ingress/egress Label Edge Router (LER) peers. As MPLS is the mirror of the IP layer, supporting the reachable capability to n destinations means that the MPLS network needs to build O(n) LSPs (n is determined by the granularities of the labeled packets). As the result, if it needs to set up a full mesh connection between each ingress/egress LER peer, O(n2) LSPs are required. When the size of the MPLS network increases, the cost for maintaining the LSPs will severely increase. It is a serious problem for the scalability of MPLS networks. In order to achieve the scalability of MPLS networks, a network aggregation scheme based on weighted LER dominating set is proposed. The distributed construction method of the LER dominating set is introduced. The aggregation scheme can reduce the amount of the egress nodes when establishing LSPs so as to form an aggregated virtual backbone topology. At the same time, considering the bandwidth between the dominator and its dominatees, a bandwidth-constraint weight is used when constructing the dominating set. As the result, the dominating set has the optimal bandwidth feature and this scheme can apply to the network aggregation with other single constraint.

Citation Download Citation

Yajie Ma, Guanxiang Zhang, and Xiangchuan Tian "A new topology aggregation scheme for scalable MPLS networks", Proc. SPIE 6022, Network Architectures, Management, and Applications III, 60223V (5 December 2005); https://doi.org/10.1117/12.635618

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available