论文部分内容阅读
高效的虚拟网络映射算法能提高网络收益，降低物理资源的消耗。假如一个虚拟网络能够被满足映射，那么它对物理节点资源的消耗是固定的，对资源消耗的总大小取决于链路映射。为减少链路资源消耗，相邻的虚拟节点在被映射后应该是接近的。本文提出基于满足链路约束的拓扑聚集度映射算法。该算法在计算汇聚度时考虑节点间的链路请求，是一阶段映射算法。此外，本文根据图的广度优先搜索对虚拟节点排名，使连续映射的虚拟节点有较高的关联性。仿真实验表明，所提出的算法提高了长期网络收益和收益花费比。