병렬 연산을 이용한 오픈 가상 스위치의 가속화 방법 및 이를 이용한 오픈 가상 스위치

Abstract

병렬 연산을 이용한 오픈 가상 스위치의 가속화 방법 및 이를 이용한 오프 가상 스위치를 개시한다. 본 발명의 일 실시예에 의하면, 오픈 가상 스위치(Open Virtual Switch)에서 수행되는 패킷(packet) 처리 방법으로서, 외부로부터 수신된 n(n은 2이상의 자연수)개의 패킷을 대상으로 병렬(parallel) 마스킹(masking)을 수행하여 하나 이상의 벡터를 생성하는 단계; 상기 벡터를 대상으로 해시함수를 적용하여 상기 n개의 해시 값을 도출하는 단계; 및 해시 테이블을 대상으로 상기 해시 값 각각을 조회(lookup)하여 상기 해시 값 각각과 매핑된 상기 n개의 매칭 룰(rule)을 도출하는 단계를 포함하는 것을 특징으로 하는 병렬 연산을 이용한 오픈 가상 스위치의 가속화 방법을 제공한다.