Title
The Bvid Allocation Problem In 802.1qay Provider Backbone Bridged Traffic Engineered Networks
Abstract
Carrier Ethernet has rapidly advanced itself to become an important technology for metro transport. PBB-TE or Provider Backbone Bridging -Traffic Engineering is one of the mechanisms being considered for the deployment of Carrier Ethernet. PBB-TE relies on the assignment of a network-specific VLAN tag, called the BVID, which is further dependent on customer and service provider VLAN tags, service provider MAC address and an intermediate instantiation service tag. Given the limited availability of BVIDs in a network on account of the basic tag format, it is desired to reuse tags to facilitate larger service instance provisioning. To the best of our knowledge, this is the first instance of isolating this problem of limited BVID availability, which is further reduced to a constrained optimization problem. We present optimal (static) and heuristic (dynamic) algorithms to the solution of the BVID problem. Results show significant betterment as compared to commercial practices for both the static and dynamic case.
Year
DOI
Venue
2011
10.1109/icc.2011.5963262
2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC)
Keywords
Field
DocType
Provider-Backbone-Bridging - Traffic Engineering
Carrier Ethernet,MAC address,Computer science,Computer network,Network topology,Provisioning,Real-time computing,Service provider,Local area network,Provider Backbone Bridge Traffic Engineering,Virtual LAN,Distributed computing
Conference
ISSN
Citations 
PageRank 
1550-3607
2
0.74
References 
Authors
0
5
Name
Order
Citations
PageRank
Deval Bhamare1603.67
Ashutosh Upadhyaya241.20
Saurabh Mehta3478.00
Ashwin Kshirasagar420.74
Ashwin Gumaste521734.14