Abstract
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 language | English |
|---|---|
| Pages (from-to) | 1561-1565 |
| Number of pages | 5 |
| Journal | IEEE International Conference on Communications |
| Volume | 3 |
| Publication status | Published - 2005 |
| Externally published | Yes |
| Event | 2005 IEEE International Conference on Communications, ICC 2005 - Seoul, Korea, Republic of Duration: May 16 2005 → May 20 2005 |
Keywords
- MPLS
- Point-to-multipoint connections
- QoS
- VPLS
ASJC Scopus subject areas
- Computer Networks and Communications
- Electrical and Electronic Engineering