1 |
1
해시 키(hash key) 생성 방법에 있어서,기 설정된 마스크 비트맵(bitmap) 중 값이 1인 하나의 마스크 비트를 선택하는 과정;기 설정된 복수의 마스크 필드(field) 중 상기 마스크 비트에 대응되는 마스크 필드를 복제하고, 복제된 마스크 필드와 상기 마스크 필드를 연결하여 마스크 벡터를 생성하는 과정;복수의 제1 패킷 필드를 포함하는 제1 패킷 헤더 및 복수의 제2 패킷 필드를 포함하는 제2 패킷 헤더를 수신하는 과정;상기 제1 패킷 헤더로부터 제1 패킷 비트맵 및 제1 패킷 플로우를 생성하고, 상기 제2 패킷 헤더로부터 제2 패킷 비트맵 및 제2 패킷 플로우를 생성하는 과정;상기 제1 패킷 비트맵 중 상기 마스크 비트의 위치에 대응되는 제1 비트를 선택하고, 상기 제2 패킷 비트맵 중 상기 마스크 비트의 위치에 대응되는 제2 비트를 선택하는 과정;상기 제1 패킷 플로우에 포함되는 제1 패킷 필드들 중 상기 제1 비트에 대응되는 제1 패킷 필드와 상기 제2 패킷 플로우에 포함되는 제2 패킷 필드들 중 상기 제2 비트에 대응되는 제2 패킷 필드를 선택하는 과정;상기 제1 비트의 값과 상기 제2 비트의 값에 따라 상기 제1 패킷 필드와 상기 제2 패킷 필드를 연결하여 패킷 벡터를 생성하는 과정; 및상기 마스크 벡터와 상기 패킷 벡터에 앤드 연산(AND operation)을 적용함으로써, 제1 해시 키 및 제2 해시 키를 생성하는 과정;을 포함하는 해시 키 생성 방법
|
2 |
2
제1항에 있어서,상기 제1 비트의 값이 1이고, 상기 제2 비트의 값이 1인 해시 키 생성 방법
|
3 |
3
제1항에 있어서,상기 패킷 벡터를 생성하는 과정은,상기 제1 비트의 값이 0인 경우, 상기 제1 패킷 필드와 크기가 같고 값이 모두 0인 제로 필드와 상기 제2 패킷 필드를 연결하여 패킷 벡터를 생성하는 것인 해시 키 생성 방법
|
4 |
4
제1항에 있어서,상기 제1 패킷 필드 및 상기 제2 패킷 필드를 선택하는 과정은,상기 마스크 비트맵 중 상기 마스크 비트를 제외한 나머지 비트들의 값을 모두 0으로 수정하고, 수정된 마스크 비트맵에 1을 뺀 임시 비트맵을 생성하는 과정;상기 임시 비트맵을 복제하고, 복제된 임시 비트맵과 상기 임시 비트맵을 연결하여 임시 비트맵 벡터를 생성하는 과정;상기 제1 패킷 비트맵과 상기 제2 패킷 비트맵을 연결하여 패킷 비트맵 벡터를 생성하는 과정; 및상기 임시 비트맵 벡터와 상기 패킷 비트맵 벡터에 앤드 연산을 적용한 연산 결과를 이용하여 상기 제1 패킷 필드의 인덱스 및 상기 제2 패킷 필드의 인덱스를 결정하는 과정을 포함하는 해시 키 생성 방법
|
5 |
5
제4항에 있어서,상기 패킷 벡터를 생성하는 과정은,상기 제1 패킷 필드의 인덱스에 제1 오프셋을 더하여 제1 패킷 메모리 주소를 검색하고, 상기 제2 패킷 필드의 인덱스에 제2 오프셋을 더하여 제2 패킷 메모리 주소를 검색하는 과정;상기 제1 패킷 메모리 주소에 저장된 상기 제1 패킷 필드와 상기 제2 패킷 메모리 주소에 저장된 상기 제2 패킷 필드를 연결하는 과정을 포함하는 해시 키 생성 방법
|
6 |
6
제5항에 있어서,상기 패킷 벡터를 생성하는 과정은,상기 제1 패킷 필드를 임시 메모리에 로드하고, 상기 제2 패킷 필드를 상기 임시 메모리에 더 로드하는 과정을 더 포함하는 해시 키 생성 방법
|
7 |
7
제1항에 있어서,상기 제1 패킷 플로우 및 상기 제2 패킷 플로우 각각은,상기 제1 패킷 헤더 및 상기 제2 패킷 헤더에 각각 포함된 출발지 IP, 목적지 IP, 출발지 포트, 목적지 포트, 프로토콜, 출발지 MAC 및 도착지 MAC 중 적어도 하나 이상을 포함하는 것인 해시 키 생성 방법
|
8 |
8
해시 키 생성 장치에 있어서,하나 이상의 메모리; 및하나 이상의 프로세서를 포함하고,상기 하나 이상의 프로세서는,기 설정된 마스크 비트맵 중 값이 1인 하나의 마스크 비트를 선택하고,기 설정된 복수의 마스크 필드 중 상기 마스크 비트에 대응되는 마스크 필드를 복제하고, 복제된 마스크 필드와 상기 마스크 필드를 연결하여 마스크 벡터를 생성하고,복수의 제1 패킷 필드를 포함하는 제1 패킷 헤더 및 복수의 제2 패킷 필드를 포함하는 제2 패킷 헤더를 수신하고,상기 제1 패킷 헤더로부터 제1 패킷 비트맵 및 제1 패킷 플로우를 생성하고, 상기 제2 패킷 헤더로부터 제2 패킷 비트맵 및 제2 패킷 플로우를 생성하고,상기 제1 패킷 비트맵 중 상기 마스크 비트의 위치에 대응되는 제1 비트를 선택하고, 상기 제2 패킷 비트맵 중 상기 마스크 비트의 위치에 대응되는 제2 비트를 선택하고,상기 제1 패킷 플로우에 포함되는 제1 패킷 필드들 중 상기 제1 비트에 대응되는 제1 패킷 필드와 상기 제2 패킷 플로우에 포함되는 제2 패킷 필드들 중 상기 제2 비트에 대응되는 제2 패킷 필드를 선택하고,상기 제1 비트의 값과 상기 제2 비트의 값에 따라 상기 제1 패킷 필드와 상기 제2 패킷 필드를 연결하여 패킷 벡터를 생성하고,상기 마스크 벡터와 상기 패킷 벡터에 앤드 연산(AND operation)을 적용함으로써, 제1 해시 키 및 제2 해시 키를 생성하도록 제어되는 해시 키 생성 장치
|
9 |
9
제8항에 있어서,상기 하나 이상의 프로세서는,상기 제1 비트의 값이 1이고, 상기 제2 비트의 값이 1일 때 상기 제1 패킷 필드와 상기 제2 패킷 필드를 연결하여 패킷 벡터를 생성하도록 제어되는 해시 키 생성 장치
|
10 |
10
제8항에 있어서,상기 하나 이상의 프로세서는,상기 제1 비트의 값이 0인 경우 상기 제1 패킷 필드와 크기가 같고 값이 모두 0인 제로 필드와 상기 제2 패킷 필드를 연결하여 패킷 벡터를 생성하도록 제어되는 해시 키 생성 장치
|
11 |
11
제8항에 있어서,상기 하나 이상의 프로세서는,상기 마스크 비트맵 중 상기 마스크 비트를 제외한 나머지 비트들의 값을 모두 0으로 수정하고, 변경된 마스크 비트맵에 1을 뺀 임시 비트맵을 생성하고,상기 임시 비트맵을 복제하고, 복제된 임시 비트맵과 상기 임시 비트맵을 연결하여 임시 비트맵 벡터를 생성하고,상기 제1 패킷 비트맵과 상기 제2 패킷 비트맵을 연결하여 패킷 비트맵 벡터를 생성하고, 및상기 임시 비트맵 벡터와 상기 패킷 비트맵 벡터에 앤드 연산을 적용한 결과를 이용하여 상기 제1 패킷 필드의 인덱스 및 상기 제2 패킷 필드의 인덱스를 결정하도록 제어되는 해시 키 생성 장치
|
12 |
12
제11항에 있어서,상기 하나 이상의 프로세서는,상기 제1 패킷 필드의 인덱스에 제1 오프셋을 더하여 제1 패킷 메모리 주소를 검색하고, 상기 제2 패킷 필드의 인덱스에 제2 오프셋을 더하여 제2 패킷 메모리 주소를 검색하고,상기 제1 패킷 메모리 주소에 저장된 상기 제1 패킷 필드와 상기 제2 패킷 메모리 주소에 저장된 상기 제2 패킷 필드를 연결하여 상기 패킷 벡터를 생성하도록 제어되는 해시 키 생성 장치
|
13 |
13
제12항에 있어서,상기 하나 이상의 프로세서는,상기 제1 패킷 필드를 임시 메모리에 로드하고, 상기 제2 패킷 필드를 상기 임시 메모리에 더 로드함으로써, 상기 제1 패킷 필드 및 상기 제2 패킷 필드를 연결하도록 제어되는 해시 키 생성 장치
|
14 |
14
제8항에 있어서,상기 제1 패킷 플로우 및 상기 제2 패킷 플로우 각각은,상기 제1 패킷 헤더 및 상기 제2 패킷 헤더에 각각 포함된 출발지 IP, 목적지 IP, 출발지 포트, 목적지 포트, 프로토콜, 출발지 MAC 및 도착지 MAC 중 적어도 하나 이상을 포함하는 것인 해시 키 생성 장치
|
15 |
15
해시 키(hash key) 생성 방법에 있어서,기 설정된 마스크 비트맵(bitmap) 중 값이 1인 하나의 마스크 비트를 선택하는 과정;기 설정된 복수의 마스크 필드(field) 중 상기 마스크 비트에 대응되는 마스크 필드를 복제하고, 복제된 마스크 필드와 상기 마스크 필드를 연결하여 마스크 벡터를 생성하는 과정;복수의 제1 패킷 필드를 포함하는 제1 패킷 헤더 및 복수의 제2 패킷 필드를 포함하는 제2 패킷 헤더를 수신하는 과정;상기 제1 패킷 헤더로부터 제1 패킷 비트맵을 생성하고, 상기 제2 패킷 헤더로부터 제2 패킷 비트맵을 생성하는 과정; 상기 제1 패킷 비트맵 및 상기 제2 패킷 비트맵은 동일함,상기 제1 패킷 비트맵 중 상기 마스크 비트의 위치에 대응되는 제1 비트를 선택하고, 상기 제2 패킷 비트맵 중 상기 마스크 비트의 위치에 대응되는 제2 비트를 선택하는 과정;상기 복수의 제1 패킷 필드 중 상기 제1 비트에 대응되는 제1 패킷 필드와 상기 복수의 제2 패킷 필드 중 상기 제2 비트에 대응되는 제2 패킷 필드를 선택하는 과정;상기 제1 패킷 필드와 상기 제2 패킷 필드를 연속적인 메모리 주소에 저장하여 패킷 플로우를 생성하는 과정;상기 제1 비트의 값과 상기 제2 비트의 값에 따라 상기 패킷 플로우에 포함된 제1 패킷 필드와 상기 제2 패킷 필드를 동시에 임시 메모리에 로드하여 패킷 벡터를 생성하는 과정; 및상기 마스크 벡터와 상기 패킷 벡터에 앤드 연산(AND operation)을 적용함으로써, 제1 해시 키 및 제2 해시 키를 생성하는 과정;을 포함하는 해시 키 생성 방법
|
16 |
16
제15항에 있어서,상기 제1 비트의 값이 1이고, 상기 제2 비트의 값이 1인 해시 키 생성 방법
|
17 |
17
제15항에 있어서,상기 패킷 벡터는,상기 제1 비트의 값과 상기 제2 비트의 값이 0인 경우, 상기 제1 패킷 필드의 크기의 2배 크기를 가지고, 값이 모두 0인 제로 필드인 해시 키 생성 방법
|
18 |
18
제15항에 있어서, 상기 제1 패킷 필드 및 상기 제2 패킷 필드는상기 제1 패킷 헤더 및 상기 제2 패킷 헤더에 각각 포함된 출발지 IP, 목적지 IP, 출발지 포트, 목적지 포트, 프로토콜, 출발지 MAC 및 도착지 MAC 중 어느 하나인 해시 키 생성 방법
|
19 |
19
제1항 내지 제7항 및 제15항 내지 제18항 중 어느 한 항의 방법을 실행시키는 프로그램이 기록된 컴퓨터 판독 가능한 비 일시적 기록 매체
|