Research on MPLS Network Virtual Topology Aggregation Algorithm Based on Bandwidth Weighted Dominating Set
Minimum dominating set can aggregate the complex network topologies into simple virtual topologies and reduce the cost of the networks. However, simply considering the size of dominating set can't guarantee the performance of the networks after aggregation. So, a topology aggregation method based on weighted dominating set was considered which uses the bandwidth as the weight to satisfy the demand of bandwidth of the networks. Based on the research, a parallel approximation algorithm withO(n) computation complexity and O(Δn) message complexity was designed.