CAJ | 학술논문

虚拟网络映射问题将不同的虚拟网络应用映射到相同的基础设施网络中,这是一个极具挑战性的问题.针对该问题,提出了一种基于约束优化的虚拟网络映射方法,将映射问题分解为节点映射和链路映射两个阶段,其中,前者是将虚拟节点映射到物理节点上,后者将虚拟链路映射到物理路径上,它们都是NP难问题.针对节点映射和链路映射分别提出了node-mapping算法和link mapping算法.nodemapping算法基于贪婪算法的思想,映射时考虑了物理节点所能提供的资源数量以及物理节点间距离两个因素,该算法能够保证基础设施网络中各节点间的负载相对均衡；同时,通过采用访问控制机制,过滤一些异常的虚拟网络请求,能够有效地提高资源的使用效率.link-mapping算法基于人工智能领域中的分布式约束优化思想,其能够保证得到的解是全局最优的,即映射链路的代价最小.最后,通过模拟实验对该方法进行验证,实验结果表明该方法在求解虚拟网络映射问题时的性能良好.
허의망락영사문제장불동적허의망락응용영사도상동적기출설시망락중,저시일개겁구도전성적문제.침대해문제,제출료일충기우약속우화적허의망락영사방법,장영사문제분해위절점영사화련로영사량개계단,기중,전자시장허의절점영사도물리절점상,후자장허의련로영사도물리로경상,타문도시NP난문제.침대절점영사화련로영사분별제출료node-mapping산법화link mapping산법.nodemapping산법기우탐람산법적사상,영사시고필료물리절점소능제공적자원수량이급물리절점간거리량개인소,해산법능구보증기출설시망락중각절점간적부재상대균형；동시,통과채용방문공제궤제,과려일사이상적허의망락청구,능구유효지제고자원적사용효솔.link-mapping산법기우인공지능영역중적분포식약속우화사상,기능구보증득도적해시전국최우적,즉영사련로적대개최소.최후,통과모의실험대해방법진행험증,실험결과표명해방법재구해허의망락영사문제시적성능량호.