基于多维属性的跨域虚拟网络映射算法

Virtual Network Embedding in Cross-Domain Network Based on Multi-Dimensional Attributes

  • 摘要: 基于一种支持多类型业务的跨域融合网络架构,提出了一种基于动态拓扑感知和资源属性的跨域虚拟网络映射算法。基于网络局部和全局角度,分析虚拟网络和物理网络中节点的拓扑信息,结合网络扩展资源,建立节点多属性评价模型,并基于该模型利用主成分分析法和逼近理想解排序法度量节点的映射优先级,随后依据链路资源成本分析网络负载状态。仿真结果表明,该算法提高了多域虚拟网络请求的构建成功率,网络收益开销比增大,并能减小网络映射时延。

     

    Abstract: this paper proposes a cross-domain virtual network embedding algorithm based on dynamic topology perception and resource attributes in the multi-domain converged network architecture. By analyzing the topological property of nodes within virtual network and physical network from the local and global perspective, we establish a node multi-attribute evaluation model combined with the expand network resource. Based on this model, the principal component analysis method and TOPSIS (technique for order preference by similarity to an ideal solution) are introduced to measure the embedding priority of nodes. Then the network load condition is analyzed with link resource price. The simulation results depicts that this algorithm improves the construction success rate of multi-domain virtual network requests, increases the network revenue to cost ratio, and could reduce the network embedding delay.

     

/

返回文章
返回