A distributed bandwidth-guaranteed routing algorithm for point-to-multipoint VPLS virtual connections

Najah Abu Ali, Hussein Mouftah, Saeed Gazor

Research output: Contribution to journalConference articlepeer-review

4 Citations (Scopus)


Virtual Private LAN Services (VPLS) is a new Layer 2 (L2) Virtual Private Network (VPN), which allows connection of multipoint customers at the same time. Multi-Protocol Label Switching (MPLS) technology is the most popular candidate for implementing VPLS because it supports traffic engineering (TE) functionality over the established label switching paths (LSP). However, MPLS's TE support is provided over Point-to-Point (P2P) LSPs. The functionality and signaling of Point to Multipoint (P2MP) LSPs are not supported in existing MPLS Architecture. In this paper, we propose a new on line distributed routing algorithm for supporting QoS bandwidth flow guarantees. The algorithm provides TE functionality over the P2MP VPLS connections in the core MPLS networks. The on-line distributed routing algorithm maximizes the number of admitted requests by avoiding the critical links of other source-destinations sets. The critical links are identified based on the number of times the link is used to route the source-destinations set traffic and the load over the links. The algorithm does not assume any a priori knowledge of the network traffic. The proposed algorithm performance is compared to some existing algorithms such as the Widest Shortest Path (WSP) and the Plotkin algorithms. It shows that it outperforms both algorithms by having lower blocking probability.

Original languageEnglish
Pages (from-to)1561-1565
Number of pages5
JournalIEEE International Conference on Communications
Publication statusPublished - 2005
Externally publishedYes
Event2005 IEEE International Conference on Communications, ICC 2005 - Seoul, Korea, Republic of
Duration: May 16 2005May 20 2005


  • MPLS
  • Point-to-multipoint connections
  • QoS
  • VPLS

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'A distributed bandwidth-guaranteed routing algorithm for point-to-multipoint VPLS virtual connections'. Together they form a unique fingerprint.

Cite this