1 |
1
다중 차원 영역 분할 방식을 이용하는 판별 트리(Decision tree) 생성 방법에 있어서,(1) 상기 판별 트리의 리프 노드(Leaf node)에 포함될 수 있는 최대 정책 개수인 빈스(Binth) 및 각각의 노드별 정책 복사를 허용하는 최대 범위인 공간요소(Space factor)를 포함하는 파라미터를 입력받는 단계;(2) 루트 노드에 패킷 분류의 대상이 되는 정책을 입력받고 상기 루트 노드를 큐에 삽입하는 단계;(3) 상기 큐에 삽입된 노드 중 리프 노드가 아닌 노드가 존재하지 않으면 판별 트리 생성을 마치되, 존재하면 그 중 하나의 노드를 현재 노드로 지정하여 상기 현재 노드에 포함된 정책 중 불필요한 정책을 제거하는 단계;(4) 상기 단계 (3)에서 불필요한 정책이 제거된 상기 현재 노드에 포함된 상기 정책의 개수가, 상기 단계 (1)에서 입력된 파라미터 중 빈스를 초과하는지 여부를 판단하여, 상기 빈스를 초과하지 않는 경우 상기 현재 노드를 리프 노드로 설정한 후 상기 단계 (3)으로 되돌아가되, 상기 빈스를 초과하는 경우 상기 현재 노드를 분할 필요 노드로 설정하는 단계;(5) 상기 분할 필요 노드에 포함된 상기 정책의 각각의 필드별 와일드카드의 개수와 고유 범위 개수를 판별하여 분할될 필드를 선택하는 단계; 및(6) 상기 단계 (5)에서 선택된 필드를 기준으로, 상기 단계 (1)에서 입력된 파라미터 중 공간요소를 이용하여 상기 분할 필요 노드를 분할하고 자식 노드를 생성하여 상기 큐에 삽입한 후, 상기 단계 (3)으로 되돌아가는 단계를 포함하는 것을 특징으로 하는, IoT 환경에서 패킷 분류를 위한 와일드카드 비율 기반 판별 트리 생성 방법
|
2 |
2
제1항에 있어서, 상기 단계 (5)는,(5-1) 상기 분할 필요 노드에 포함된 정책의 각각의 필드별 와일드카드 개수와 고유 범위 개수를 카운트하는 단계를 더 포함하는 것을 특징으로 하는, IoT 환경에서 패킷 분류를 위한 와일드카드 비율 기반 판별 트리 생성 방법
|
3 |
3
제2항에 있어서, 상기 단계 (5)는,(5-2) 상기 분할 필요 노드에 포함된 상기 와일드카드 개수의 평균과 상기 고유 범위 개수의 평균을 계산하는 단계를 포함하는 것을 특징으로 하는, IoT 환경에서 패킷 분류를 위한 와일드카드 비율 기반 판별 트리 생성 방법
|
4 |
4
제3항에 있어서, 상기 단계 (5)는,(5-3) 상기 와일드카드 개수의 평균, 상기 고유 범위 개수의 평균을 이용하여 필드 선택 순위를 측정하고 분할될 필드를 선택하는 단계를 포함하는 것을 특징으로 하는, IoT 환경에서 패킷 분류를 위한 와일드카드 비율 기반 판별 트리 생성 방법
|
5 |
5
제4항에 있어서, 상기 단계 (5-3)는,상기 고유 범위 개수가 최대이고 상기 와일드카드 개수가 최소인 필드를 분할될 필드로 선택하는 것을 특징으로 하는, IoT 환경에서 패킷 분류를 위한 와일드카드 비율 기반 판별 트리 생성 방법
|
6 |
6
제1항에 있어서, 상기 단계 (5)는,각각의 정책의 필드 영역이 미리 정해진 기준 비율 이상인 경우 와일드카드로 판단하는 것을 특징으로 하는, IoT 환경에서 패킷 분류를 위한 와일드카드 비율 기반 판별 트리 생성 방법
|
7 |
7
제6항에 있어서, 상기 미리 정해진 기준 비율은,50%인 것을 특징으로 하는, IoT 환경에서 패킷 분류를 위한 와일드카드 비율 기반 판별 트리 생성 방법
|
8 |
8
제1항에 있어서, 상기 단계 (6)는,상기 분할 필요 노드의 필드 영역을 등 간격으로 분할하는 것을 특징으로 하는, IoT 환경에서 패킷 분류를 위한 와일드카드 비율 기반 판별 트리 생성 방법
|
9 |
9
제1항에 있어서,(7) 패킷이 입력되면 상기 판별 트리를 계층적으로 접근하여 리프 노드에 접근하고, 상기 리프 노드에 포함된 정책 중 상기 패킷과 일치하는 우선순위가 가장 높은 정책을 BMR(Best Matching Rule)로 결정하는 단계를 더 포함하는 것을 특징으로 하는, IoT 환경에서 패킷 분류를 위한 와일드카드 비율 기반 판별 트리 생성 방법
|
10 |
10
제1항에 있어서, 상기 단계 (1)과 상기 단계 (2) 사이에,상기 루트 노드를 초기화하는 단계를 더 포함하는 것을 특징으로 하는, IoT 환경에서 패킷 분류를 위한 와일드카드 비율 기반 판별 트리 생성 방법
|
11 |
11
다중 차원 영역 분할 방식을 이용하는 판별 트리(Decision tree) 생성 시스템에 있어서,상기 판별 트리의 리프 노드(Leaf node)에 포함될 수 있는 최대 정책 개수인 빈스(Binth) 및 각각의 노드별 정책 복사를 허용하는 최대 범위인 공간요소(Space factor)를 포함하는 파라미터를 입력받는 입력 모듈;루트 노드에 패킷 분류의 대상이 되는 정책을 입력받고 상기 루트 노드를 큐에 삽입하는 삽입 모듈;상기 큐에 삽입된 노드 중 리프 노드가 아닌 노드가 존재하지 않으면 판별 트리 생성을 마치되, 존재하면 그 중 하나의 노드를 현재 노드로 지정하여 상기 현재 노드에 포함된 정책 중 불필요한 정책을 제거하는 정책 제거 모듈;상기 정책 제거 모듈에서 불필요한 정책이 제거된 상기 현재 노드에 포함된 상기 정책의 개수가, 상기 입력 모듈에서 입력된 파라미터 중 빈스를 초과하는지 여부를 판단하여, 상기 빈스를 초과하지 않는 경우 상기 현재 노드를 리프 노드로 설정한 후 상기 정책 제거 모듈로 되돌아가되, 상기 빈스를 초과하는 경우 상기 현재 노드를 분할 필요 노드로 설정하는 판단 모듈;상기 분할 필요 노드에 포함된 상기 정책의 각각의 필드별 와일드카드의 개수와 고유 범위 개수를 판별하여 분할될 필드를 선택하는 선택 모듈; 및상기 선택 모듈에서 선택된 필드를 기준으로, 상기 입력 모듈에서 입력된 파라미터 중 공간요소를 이용하여 상기 분할 필요 노드를 분할하고 자식 노드를 생성하여 상기 큐에 삽입한 후, 상기 정책 제거 모듈로 되돌아가는 자식 노드 생성 모듈을 포함하는 것을 특징으로 하는, IoT 환경에서 패킷 분류를 위한 와일드카드 비율 기반 판별 트리 생성 시스템
|
12 |
12
제11항에 있어서, 상기 선택 모듈은,상기 분할 필요 노드에 포함된 정책의 각각의 필드별 와일드카드 개수와 고유 범위 개수를 카운트하는 카운트 모듈을 더 포함하는 것을 특징으로 하는, IoT 환경에서 패킷 분류를 위한 와일드카드 비율 기반 판별 트리 생성 시스템
|
13 |
13
제12항에 있어서, 상기 선택 모듈은,상기 분할 필요 노드에 포함된 상기 와일드카드 개수의 평균과 상기 고유 범위 개수의 평균을 계산하는 계산 모듈을 포함하는 것을 특징으로 하는, IoT 환경에서 패킷 분류를 위한 와일드카드 비율 기반 판별 트리 생성 시스템
|
14 |
14
제13항에 있어서, 상기 선택 모듈은,상기 와일드카드 개수의 평균, 상기 고유 범위 개수의 평균을 이용하여 필드 선택 순위를 측정하고 분할될 필드를 선택하는 측정 모듈을 더 포함하는 것을 특징으로 하는, IoT 환경에서 패킷 분류를 위한 와일드카드 비율 기반 판별 트리 생성 시스템
|
15 |
15
제14항에 있어서, 상기 선택 모듈은,상기 고유 범위 개수가 최대이고 상기 와일드카드 개수가 최소인 필드를 분할될 필드로 선택하는 것을 특징으로 하는, IoT 환경에서 패킷 분류를 위한 와일드카드 비율 기반 판별 트리 생성 시스템
|
16 |
16
제11항에 있어서, 상기 선택 모듈은,각각의 정책의 필드 영역이 미리 정해진 기준 비율 이상인 경우 와일드카드로 판단하는 것을 특징으로 하는, IoT 환경에서 패킷 분류를 위한 와일드카드 비율 기반 판별 트리 생성 시스템
|
17 |
17
제16항에 있어서, 상기 미리 정해진 기준 비율은,50%인 것을 특징으로 하는, IoT 환경에서 패킷 분류를 위한 와일드카드 비율 기반 판별 트리 생성 시스템
|
18 |
18
제11항에 있어서, 상기 자식 노드 생성 모듈은,상기 분할 필요 노드의 필드 영역을 등 간격으로 분할하는 것을 특징으로 하는, IoT 환경에서 패킷 분류를 위한 와일드카드 비율 기반 판별 트리 생성 시스템
|
19 |
19
제11항에 있어서,패킷이 입력되면 상기 판별 트리를 계층적으로 접근하여 리프 노드에 접근하고, 상기 리프 노드에 포함된 정책 중 상기 패킷과 일치하는 우선순위가 가장 높은 정책을 BMR(Best Matching Rule)로 결정하는 결정 모듈을 더 포함하는 것을 특징으로 하는, IoT 환경에서 패킷 분류를 위한 와일드카드 비율 기반 판별 트리 생성 시스템
|
20 |
20
제11항에 있어서,상기 루트 노드를 초기화하는 초기화 모듈을 더 포함하는 것을 특징으로 하는, IoT 환경에서 패킷 분류를 위한 와일드카드 비율 기반 판별 트리 생성 시스템
|