SDN-IoT 및 SDN-IoV 환경에서 인버터블 블룸필터를 활용하여 플로우 테이블을 갱신하는 SDN 컨트롤러, SDN 스위치 및 SDN 시스템
SDN(SOFTWARE DEFINED NETWORKING) CONTROLLER, SDN SWITCH AND SDN SYSTEM OF UPDATING FLOW TABLE USING INVERTIBLE BLOOM FILTER IN SDN-IOT(INTERNET OF THINGS) AND SDN-IOV(INTERNET OF VEHICLES) ENVIRONMENT
특허 요약
본 개시의 실시예에 따른 SDN(Software Defined Networking) 시스템에서 플로우 테이블(Flow Table)을 갱신하는 SDN 컨트롤러(Controller)는 컨트롤러 메모리, 컨트롤러 메모리에 저장된 적어도 하나의 엔트리 중 업데이트 엔트리 발생 여부를 확인하고, 업데이트 엔트리를 포함하는 컨트롤러 플로우 테이블에 인버터블 블룸 필터를 적용하여 컨트롤러-IBF 플로우 테이블을 생성하는 컨트롤러 프로세서, 및 컨트롤러 프로세서의 제어에 기반하여, 컨트롤러-IBF 플로우 테이블을 SDN 시스템의 스위치(Switch)로 전송하는 컨트롤러 송수신기를 포함한다.
청구항
번호청구항
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은 자연수)