1 |
1
플로우 엔트리의 사전 방출 장치에 의해 수행되는 플로우 엔트리의 사전 방출 방법에 있어서, 소프트웨어 정의 네트워크(SDN, Software Defined Network) 환경에서 플로우 테이블에 포함된 플로우 엔트리에 초기 매칭 확률을 설정하는 단계; 은닉 마르코프 모델(HMM, Hidden Markov Model)에 기반하여 상기 설정된 초기 매칭 확률로부터 각 타임 스텝들에서의 부분 확률을 계산하는 단계; 및 상기 계산된 부분 확률의 합이 최소인 플로우 엔트리를 방출하는 단계를 포함하고,상기 부분 확률을 계산하는 단계는, 각 타임 스텝마다의 부분 매칭 확률을 은닉 상태에 대해 계산하여 합산하는, 소프트웨어 정의 네트워크 환경에서 플로우 엔트리의 사전 방출 방법
|
2 |
2
제1항에 있어서,상기 초기 매칭 확률을 설정하는 단계는, 이전 타임 인터벌에서의 매칭을 상기 플로우 엔트리의 활성도로 고려하여 초기 매칭 확률을 설정하는, 소프트웨어 정의 네트워크 환경에서 플로우 엔트리의 사전 방출 방법
|
3 |
3
제1항에 있어서,상기 초기 매칭 확률을 설정하는 단계는, 상기 플로우 엔트리의 아이들(idle) 기간을 이용하여 초기 매칭 확률을 설정하는, 소프트웨어 정의 네트워크 환경에서 플로우 엔트리의 사전 방출 방법
|
4 |
4
제3항에 있어서,상기 초기 매칭 확률을 설정하는 단계는, 아이들 기간이 긴 플로우 엔트리 보다 짧은 플로우 엔트리에 초기 매칭 확률을 높게 설정하는, 소프트웨어 정의 네트워크 환경에서 플로우 엔트리의 사전 방출 방법
|
5 |
5
제1항에 있어서,상기 부분 확률을 계산하는 단계는, 플로우 엔트리의 사용률이 기설정된 임계치를 초과하면, 주어진 은닉 상태 시퀀스의 확률을 계산하는, 소프트웨어 정의 네트워크 환경에서 플로우 엔트리의 사전 방출 방법
|
6 |
6
삭제
|
7 |
7
제1항에 있어서,상기 부분 확률을 계산하는 단계는, 플로우 엔트리가 삭제되는 타임아웃을 타임 세그먼트로 나눈 타임 스텝들 각각에서, 히든 마르코프 모델의 상태 전이 행렬과 방출 확률 행렬을 이용하여, 플로우 엔트리가 관측 가능한 상태의 확률을 계산하는, 소프트웨어 정의 네트워크 환경에서 플로우 엔트리의 사전 방출 방법
|
8 |
8
제1항에 있어서,상기 부분 확률을 계산하는 단계는, 타임 스텝들 각각에 따른 부분 확률의 합을 이용하여 관측 가능한 상태의 확률을 계산하는, 소프트웨어 정의 네트워크 환경에서 플로우 엔트리의 사전 방출 방법
|
9 |
9
제1항에 있어서,상기 플로우 엔트리를 방출하는 단계는, 상기 계산된 부분 확률의 합과 관계 없이 타임 아웃이 경과한 플로우 엔트리를 방출하는, 소프트웨어 정의 네트워크 환경에서 플로우 엔트리의 사전 방출 방법
|
10 |
10
제1항에 있어서,상기 플로우 엔트리를 방출하는 단계는, 상기 계산된 부분 확률의 합이 동일한 플로우 엔트리가 있으면, 최장 기간 동안 있는 플로우 엔트리를 방출하는, 소프트웨어 정의 네트워크 환경에서 플로우 엔트리의 사전 방출 방법
|
11 |
11
플로우 엔트리의 사전 방출 장치에 있어서, 적어도 하나의 프로그램을 저장하는 메모리; 소프트웨어 정의 네트워크(SDN, Software Defined Network) 환경에서 플로우 테이블에 포함된 플로우 엔트리의 정보를 수집하는 스위치; 및 상기 메모리 및 상기 스위치와 연결된 컨트롤러를 포함하고, 상기 컨트롤러는, 상기 적어도 하나의 프로그램을 실행함으로써, 플로우 엔트리의 사용률을 확인하고, 상기 플로우 엔트리에 초기 매칭 확률을 설정하고, 은닉 마르코프 모델(HMM, Hidden Markov Model)에 기반하여 상기 설정된 초기 매칭 확률로부터 각 타임 스텝들에서의 부분 확률을 계산하고, 상기 스위치는, 상기 계산된 부분 확률의 합이 최소인 플로우 엔트리를 방출하고,상기 컨트롤러는, 각 타임 스텝마다의 부분 매칭 확률을 은닉 상태에 대해 계산하여 합산하는, 소프트웨어 정의 네트워크 환경에서 플로우 엔트리의 사전 방출 장치
|
12 |
12
제11항에 있어서,상기 컨트롤러는, 이전 타임 인터벌에서의 매칭을 상기 플로우 엔트리의 활성도로 고려하여 초기 매칭 확률을 설정하는, 소프트웨어 정의 네트워크 환경에서 플로우 엔트리의 사전 방출 장치
|
13 |
13
제11항에 있어서,상기 컨트롤러는, 상기 플로우 엔트리의 아이들(idle) 기간을 이용하여 초기 매칭 확률을 설정하는, 소프트웨어 정의 네트워크 환경에서 플로우 엔트리의 사전 방출 장치
|
14 |
14
제13항에 있어서,상기 컨트롤러는, 아이들 기간이 긴 플로우 엔트리 보다 짧은 플로우 엔트리에 초기 매칭 확률을 높게 설정하는, 소프트웨어 정의 네트워크 환경에서 플로우 엔트리의 사전 방출 장치
|
15 |
15
제11항에 있어서,상기 컨트롤러는, 플로우 엔트리의 사용률이 기설정된 임계치를 초과하면, 주어진 은닉 상태 시퀀스의 확률을 계산하는, 소프트웨어 정의 네트워크 환경에서 플로우 엔트리의 사전 방출 장치
|
16 |
16
삭제
|
17 |
17
제11항에 있어서,상기 컨트롤러는, 플로우 엔트리가 삭제되는 타임아웃을 타임 세그먼트로 나눈 타임 스텝들 각각에서, 히든 마르코프 모델의 상태 전이 행렬과 방출 확률 행렬을 이용하여, 플로우 엔트리가 관측 가능한 상태의 확률을 계산하는, 소프트웨어 정의 네트워크 환경에서 플로우 엔트리의 사전 방출 장치
|
18 |
18
제11항에 있어서,상기 컨트롤러는, 타임 스텝들 각각에 따른 부분 확률의 합을 이용하여 관측 가능한 상태의 확률을 계산하는, 소프트웨어 정의 네트워크 환경에서 플로우 엔트리의 사전 방출 장치
|
19 |
19
제11항에 있어서,상기 컨트롤러는, 상기 계산된 부분 확률의 합과 관계 없이 타임 아웃이 경과한 플로우 엔트리를 방출하는, 소프트웨어 정의 네트워크 환경에서 플로우 엔트리의 사전 방출 장치
|
20 |
20
제11항에 있어서,상기 컨트롤러는, 상기 계산된 부분 확률의 합이 동일한 플로우 엔트리가 있으면, 최장 기간 동안 있는 플로우 엔트리를 방출하는, 소프트웨어 정의 네트워크 환경에서 플로우 엔트리의 사전 방출 장치
|
21 |
21
프로세서에 의해 실행 가능한 적어도 하나의 프로그램을 포함하는 비일시적 컴퓨터 판독가능 저장 매체로서, 상기 적어도 하나의 프로그램은 상기 프로세서에 의해 실행될 때, 상기 프로세서로 하여금: 소프트웨어 정의 네트워크(SDN, Software Defined Network) 환경에서 플로우 테이블에 포함된 플로우 엔트리에 초기 매칭 확률을 설정하고, 은닉 마르코프 모델(HMM, Hidden Markov Model)에 기반하여 상기 설정된 초기 매칭 확률로부터 각 타임 스텝들에서의 부분 확률을 계산하고, 상기 계산된 부분 확률의 합이 최소인 플로우 엔트리를 방출하고, 각 타임 스텝마다의 부분 매칭 확률을 은닉 상태에 대해 계산하여 합산하게 하는 명령어들을 포함하는, 비 일시적 컴퓨터 판독 가능한 저장 매체
|