| 번호 | 청구항 |
|---|---|
| 1 | SDN(Software Defined Networking) 시스템에서 플로우 테이블(Flow Table)을 갱신하는 SDN 컨트롤러(Controller)에 있어서, 컨트롤러 메모리;상기 컨트롤러 메모리에 저장된 적어도 하나의 엔트리 중 업데이트 엔트리 발생 여부를 확인하고,상기 업데이트 엔트리를 포함하는 컨트롤러 플로우 테이블에 인버터블 블룸 필터를 적용하여 컨트롤러-IBF 플로우 테이블을 생성하는 컨트롤러 프로세서; 및상기 컨트롤러 프로세서의 제어에 기반하여, 상기 컨트롤러-IBF 플로우 테이블을 상기 SDN 시스템의 스위치(Switch)로 전송하는 컨트롤러 송수신기를 포함하는, SDN 컨트롤러. |
| 2 | 제1항에 있어서, 상기 컨트롤러 프로세서는, 상기 업데이트 엔트리가 발생하면, 상기 컨트롤러 플로우 테이블의 엔트리 개수를 갱신하고, 상기 엔트리 개수가 미리 설정된 임계값 이상이면, 상기 컨트롤러-IBF 플로우 테이블을 생성하는 것을 특징으로 하는, SDN 컨트롤러. |
| 3 | 제2항에 있어서, 상기 컨트롤러 프로세서는, 상기 컨트롤러-IBF 플로우 테이블의 셀의 개수를 상기 업데이트 엔트리의 개수에 기반하여 설정하는 것을 특징으로 하는, SDN 컨트롤러. |
| 4 | 제3항에 있어서, 상기 컨트롤러 프로세서는, 상기 셀의 개수를 하기의 수학식 1을 이용하여 설정하는 것을 특징으로 하는, SDN 컨트롤러.[수학식1] NS = NE * 2 * α(NS는 컨트롤러-IBF 플로우 테이블의 셀의 개수이며, NE는 업데이트 엔트리 개수이고, α는 2n, n은 자연수) |
| 5 | SDN(Software Defined Networking) 시스템에서 플로우 테이블(Flow Table)을 갱신하는 SDN 스위치(Switch)에 있어서, 스위치 메모리;상기 SDN 시스템의 컨트롤러(Controller)로부터 상기 컨트롤러의 컨트롤러 플로우 테이블의 업데이트 엔트리에 관한 정보를 포함하는 컨트롤러-IBF 플로우 테이블을 수신하는 스위치 송수신기; 및 상기 스위치 메모리에 저장된 스위치 플로우 테이블에 인버터블 블룸 필터를 적용하여 스위치-IBF 플로우 테이블을 생성하고, 상기 컨트롤러-IBF 플로우 테이블 및 상기 스위치-IBF 플로우 테이블에 기반하여 상기 컨트롤러 플로우 테이블에 포함된 고유 엔트리들에 관한 제1 고유 엔트리 정보 및 상기 스위치 플로우 테이블에 포함된 고유 엔트리들에 관한 제2 고유 엔트리 정보를 획득하며, 상기 제1 고유 엔트리 정보 및 상기 제2 고유 엔트리 정보에 기반하여 상기 스위치 플로우 테이블을 갱신하는 스위치 컨트롤러를 포함하는, SDN 스위치. |
| 6 | 제5항에 있어서, 상기 스위치 컨트롤러는, 상기 컨트롤러-IBF 플로우 테이블 및 상기 스위치-IBF 플로우 테이블을 이용하여 상기 컨트롤러 플로우 테이블과 상기 스위치 플로우 테이블 사이의 플로우 테이블 차이에 관한 정보(차-IBF)를 획득하고, 상기 플로우 테이블 차이에 관한 정보(차-IBF)를 디코딩한 결과를 이용하여 상기 제1 고유 엔트리 정보 및 상기 제2 고유 엔트리 정보를 추출하는 것을 특징으로 하는, SDN 스위치. |
| 7 | 플로우 테이블(Flow Table)을 갱신하는 SDN(Software Defined Networking) 시스템에 있어서,상기 SDN 시스템의 컨트롤러 내 업데이트 엔트리 발생 여부를 확인하고, 상기 업데이트 엔트리를 포함하는 컨트롤러 플로우 테이블에 인버터블 블룸 필터를 적용하여 컨트롤러-IBF 플로우 테이블을 생성하며, 상기 컨트롤러-IBF 플로우 테이블을 상기 SDN 시스템의 스위치(Switch)로 전송하는 컨트롤러, 및상기 스위치의 스위치 플로우 테이블에 인버터블 블룸 필터를 적용하여 스위치-IBF 플로우 테이블을 생성하고, 상기 컨트롤러-IBF 플로우 테이블 및 상기 스위치-IBF 플로우 테이블에 기반하여 상기 컨트롤러 플로우 테이블에 포함된 고유 엔트리들에 관한 제1 고유 엔트리 정보 및 상기 스위치 플로우 테이블에 포함된 고유 엔트리들에 관한 제2 고유 엔트리 정보를 획득하며, 상기 제1 고유 엔트리 정보 및 상기 제2 고유 엔트리 정보에 기반하여 상기 스위치 플로우 테이블을 갱신하는 스위치를 포함하는, SDN 시스템. |
| 8 | 제7항에 있어서, 상기 스위치는, 상기 컨트롤러-IBF 플로우 테이블 및 상기 스위치-IBF 플로우 테이블을 이용하여 상기 컨트롤러 플로우 테이블과 상기 스위치 플로우 테이블 사이의 플로우 테이블 차이에 관한 정보(차-IBF)를 획득하고, 상기 플로우 테이블 차이에 관한 정보(차-IBF)를 디코딩한 결과를 이용하여 상기 제1 고유 엔트리 정보 및 상기 제2 고유 엔트리 정보를 추출하는 것을 특징으로 하는, SDN 시스템. |
| 9 | 제7항에 있어서, 상기 컨트롤러는, 상기 업데이트 엔트리가 발생하면, 상기 컨트롤러 플로우 테이블의 업데이트 엔트리 개수를 갱신하고, 상기 업데이트 엔트리 개수가 미리 설정된 임계값 이상이면, 상기 컨트롤러-IBF 플로우 테이블을 생성하는 것을 특징으로 하는, SDN 시스템. |
| 10 | 제9항에 있어서, 상기 컨트롤러는, 상기 컨트롤러-IBF 플로우 테이블의 셀의 개수를 상기 업데이트 엔트리의 개수에 기반하여 설정하는 것을 특징으로 하는, SDN 시스템. |
| 11 | 제10항에 있어서, 상기 컨트롤러는, 상기 셀의 개수를 하기의 수학식 1을 이용하여 설정하는 것을 특징으로 하는, SDN 시스템.[수학식1] NS = NE * 2 * α(NS는 컨트롤러-IBF 플로우 테이블의 셀의 개수이며, NE는 업데이트 엔트리 개수이고, α는 2n, n은 자연수) |