| 1 |
1
오픈 가상 스위치(Open Virtual Switch)에서 수행되는 패킷(packet) 처리 방법으로서,외부로부터 수신된 n(n은 2이상의 자연수)개의 패킷을 대상으로 병렬(parallel) 마스킹(masking)을 수행하여 하나 이상의 벡터를 생성하는 단계;상기 벡터를 대상으로 해시함수를 적용하여 n개의 해시 값을 도출하는 단계; 및하나 이상의 해시 테이블을 대상으로 상기 해시 값 각각을 조회(lookup)하여 상기 해시 값 각각과 매핑된 n개의 매칭 룰(rule)을 도출하는 단계를 포함하고,상기 매칭 룰을 도출하는 단계는,상기 해시 값 중 조회 대상에 해당하는 대상 해시 값을 복수 개의 슬롯(slot)으로 구성된 제1벡터의 모든 슬롯에 로드(load)하는 단계;상기 해시 테이블에 포함된 하나 이상의 버켓(bucket) 중 상기 대상 해시 값이 포함된 버켓을 복수 개의 슬롯으로 구성된 제2벡터에 로드하되, 상기 제2벡터의 우측 또는 좌측 끝단에 위치한 슬롯으로부터 순차적으로 로드하는 단계; 및상기 제2벡터의 슬롯들 중 상기 제1벡터의 슬롯과 동일한 값을 가지는 대상 슬롯을 선별하고, 상기 해시 테이블로부터 상기 대상 슬롯의 인덱스정보에 해당하는 상기 매칭 룰을 도출하는 단계를 포함하는 것을 특징으로 하는 병렬 연산을 이용한 오픈 가상 스위치의 가속화 방법
|
| 2 |
2
제1항에 있어서, 상기 벡터를 생성하는 단계는,마스크 미니플로우(mask miniflow)로부터 제1비트 값을 가지는 하나 이상의 마스크 비트를 선별하고, n개의 패킷 미니플로우 각각에서 상기 마스크 비트와 동일한 위치에 배열된 비트들 중 상기 제1비트 값을 가지는 패킷 비트를 선별하는 단계;상기 패킷 비트와 매핑된 패킷 값 각각 및 상기 마스크 비트와 매핑된 마스크 값을 대상으로 병렬 AND 연산을 수행하는 단계; 및상기 병렬 AND 연산의 결과를 순차적으로 배열하여 상기 하나 이상의 벡터를 생성하는 단계를 포함하는 것을 특징으로 하는 오픈 가상 스위치의 가속화 방법
|
| 3 |
3
제2항에 있어서, 상기 해시함수는,murmur 해시함수인 것을 특징으로 하는 병렬 연산을 이용한 오픈 가상 스위치의 가속화 방법
|
| 4 |
4
삭제
|
| 5 |
5
오픈 가상 스위치(Open Virtual Switch)로서,외부로부터 수신된 n(n은 2이상의 자연수)개의 패킷을 대상으로 병렬(parallel) 마스킹(masking)을 수행하여 하나 이상의 벡터를 생성하는 벡터생성부;상기 벡터를 대상으로 해시함수를 적용하여 n개의 해시 값을 도출하는 제1해싱부; 및하나 이상의 해시 테이블을 대상으로 상기 해시 값 각각을 조회(lookup)하여 상기 해시 값 각각과 매핑된 n개의 매칭 룰(rule)을 도출하는 제2해싱부를 포함하고,상기 제2해싱부는,상기 해시 값 중 조회 대상에 해당하는 대상 해시 값을 복수 개의 슬롯(slot)으로 구성된 제1벡터의 모든 슬롯에 로드(load)하는 제1로드부;상기 해시 테이블에 포함된 하나 이상의 버켓(bucket) 중 상기 대상 해시 값이 포함된 버켓을 복수 개의 슬롯으로 구성된 제2벡터에 로드하되, 상기 제2벡터의 우측 또는 좌측 끝단에 위치한 슬롯으로부터 순차적으로 로드하는 제2로드부; 및상기 제2벡터의 슬롯들 중 상기 제1벡터의 슬롯과 동일한 값을 가지는 대상 슬롯을 선별하고, 상기 해시 테이블로부터 상기 대상 슬롯의 인덱스정보에 해당하는 상기 매칭 룰을 도출하는 도출부를 포함하는 것을 특징으로 하는 병렬 연산에 기반한 오픈 가상 스위치
|
| 6 |
6
제5항에 있어서, 상기 벡터생성부는,마스크 미니플로우(mask miniflow)로부터 제1비트 값을 가지는 하나 이상의 마스크 비트를 선별하고, n개의 패킷 미니플로우 각각에서 상기 마스크 비트와 동일한 위치에 배열된 비트들 중 상기 제1비트 값을 가지는 패킷 비트를 선별하는 선별부;상기 패킷 비트와 매핑된 패킷 값 각각 및 상기 마스크 비트와 매핑된 마스크 값을 대상으로 병렬 AND 연산을 수행하는 연산부; 및상기 병렬 AND 연산의 결과를 순차적으로 배열하여 상기 하나 이상의 벡터를 생성하는 생성부를 포함하는 것을 특징으로 하는 병렬 연산에 기반한 오픈 가상 스위치
|
| 7 |
7
제6항에 있어서, 상기 해시함수는,murmur 해시함수인 것을 특징으로 하는 병렬 연산에 기반한 오픈 가상 스위치
|
| 8 |
8
삭제
|
