Share Email Print

Proceedings Paper

A new topology aggregation scheme for scalable MPLS networks
Author(s): Yajie Ma; Guanxiang Zhang; Xiangchuan Tian
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 5 December 2005
PDF: 10 pages
Proc. SPIE 6022, Network Architectures, Management, and Applications III, 60223V (5 December 2005); doi: 10.1117/12.635618
Show Author Affiliations
Yajie Ma, Wuhan Univ. of Science and Technology (China)
Guanxiang Zhang, Huazhong Univ. of Science and Technology (China)
Xiangchuan Tian, Imperial College of Science, Technology and Medicine (United Kingdom)

Published in SPIE Proceedings Vol. 6022:
Network Architectures, Management, and Applications III
Kwok-wai Cheung; Gee-Kung Chang; Guangcheng Li; Ken-Ichi Sato, Editor(s)

© SPIE. Terms of Use
Back to Top