CAJ | 학술논문

高效的虚拟网络映射算法能提高网络收益，降低物理资源的消耗。假如一个虚拟网络能够被满足映射，那么它对物理节点资源的消耗是固定的，对资源消耗的总大小取决于链路映射。为减少链路资源消耗，相邻的虚拟节点在被映射后应该是接近的。本文提出基于满足链路约束的拓扑聚集度映射算法。该算法在计算汇聚度时考虑节点间的链路请求，是一阶段映射算法。此外，本文根据图的广度优先搜索对虚拟节点排名，使连续映射的虚拟节点有较高的关联性。仿真实验表明，所提出的算法提高了长期网络收益和收益花费比。
고효적허의망락영사산법능제고망락수익，강저물리자원적소모。가여일개허의망락능구피만족영사，나요타대물리절점자원적소모시고정적，대자원소모적총대소취결우련로영사。위감소련로자원소모，상린적허의절점재피영사후응해시접근적。본문제출기우만족련로약속적탁복취집도영사산법。해산법재계산회취도시고필절점간적련로청구，시일계단영사산법。차외，본문근거도적엄도우선수색대허의절점배명，사련속영사적허의절점유교고적관련성。방진실험표명，소제출적산법제고료장기망락수익화수익화비비。
Effective virtual network embedding algorithm can increase network revenue and reduce the consumption of physical resources.If a virtual network can be meet the mapping,it is fixed for the con-sumption of physical node source,the sum of resource consumption depends on the paths embedded by virtual links.In order to reduce the link resource consumption,virtual nodes connecting directly to each other should be adjacent when mapped onto the substrate network.The paper proposes an algorithm based on topology convergence-degree meeting link constraints.The algorithm considers the link con-straint between nodes when computing nodes convergence-degree.It belongs to one stage mapping algo-rithm.In addition,virtual nodes are ranked through the Breadth-First-Search of graph,so the virtual nodes mapped continuously have high correlation.Simulation results show that,the proposed algorithm improves the long-term revenue and revenue/cost (R/C)ratio.