현재의 인터넷은 경직성으로 인해 새로운 서비스 요구를 수용하기 어렵다. 이러한 문제를 해결하기 위한 방안중 하나가 네트워크 가상화다. 본 논문에서는 네트워크 가상화를 위한 휴리스틱 가상 네트워크 대응 방안을 제안한다. 제안하는 방안에서는 가상 네트워크를 실제 네트워크에 대응시킬 때, 실제 노드가 가상 링크 조건을 만족시킬 수 있는 가능성이 있는 지 확인하고 가상 노드와 실제 노드에 우선순위를 부여하여 우선순위에 따라 대응 순서를 정한다. 또한 대응되는 실제 노드가 클러스터를 형성할 수 있도록 한다. 제안하는 방안의 성능을 시간 복잡도와 가상 네트워크 수락율로 평가한다.
Due to the ossification of current Internet, it is hard to accommodate new service requirements. One of the solutions to this problem is network virtualization. In this paper, we propose a heuristic virtual network embedding method for network virtualization. The proposed method checks whether the candidate substrate nodes in the substrate network have the possibility of satisfying virtual link requirements. It gives priority to the virtual nodes and the substrate nodes, and embeds the node with higher priority first. Also, the proposed method tries to cluster the mapped substrate nodes if possible. We evaluate the performance of the proposed method in terms of time complexity and virtual network acceptance rate.
