+ All Categories
Home > Documents > (19) 대한민국특허청(KR) (12)...

(19) 대한민국특허청(KR) (12)...

Date post: 07-Oct-2020
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
21
(19) 대한민국특허청(KR) (12) 등록특허공보(B1) (45) 공고일자 2020년06월02일 (11) 등록번호 10-2116245 (24) 등록일자 2020년05월22일 (51) 국제특허분류(Int. Cl.) H04L 12/721 (2013.01) H04L 12/26 (2006.01) H04L 12/931 (2013.01) (52) CPC특허분류 H04L 45/38 (2013.01) H04L 43/0852 (2013.01) (21) 출원번호 10-2018-0162941 (22) 출원일자 2018년12월17일 심사청구일자 2018년12월17일 (56) 선행기술조사문헌 KR1020150013978 A* KR1020150058087 A* 강석원 외. 분산 클라우드 환경에서 효율적인 패 킷 전송을 위한 오픈플로우 스위치 기반의 에지 클라우드 구조 연구. 2018년 7월. 2018 한국컴퓨 터종합학술대회 논문집* *는 심사관에 의하여 인용된 문헌 (73) 특허권자 경희대학교 산학협력단 경기도 용인시 기흥구 덕영대로 1732 (서천동, 경 희대학교 국제캠퍼스내) (72) 발명자 홍충선 경기도 용인시 수지구 상현로 30-10 상현마을 성 원상떼빌 233-101 (상현동,상현마을성원상떼빌아 파트) 강석원 경기도 용인시 기흥구 서천서로20번길 8-7 강선무 경기도 성남시 분당구 판교원로 82번길 30, 1308 동 2904호 (74) 대리인 김홍석 전체 청구항 수 : 총 22 항 심사관 : 윤태섭 (54) 발명의 명칭 분산 클라우드 환경에서 오픈플로우 스위치 기반 전송 경로 설정을 위한 방법 및 장치 (57) 요 약 본 발명에 따른 분산 클라우드 환경에서 오픈플로우 스위치 기반 전송 경로 설정을 위한 장치가 제공된다. 상기 전송 경로 설정 장치는, 데이터 평면에 존재하는 모든 에지 노드들의 애플리케이션 실행 큐와 프로세싱 타임, 각 네트워크의 트래픽 상황에 관한 정보를 수집하는 상태 모니터(State Monitor) 모듈; 및 상기 수집된 정보에 따라 단말의 서비스 요청에 대한 가장 적절한 해당 에지 노드를 찾고, 상기 해당 에지 노드에 플로우 규칙(Flow Rul e)을 전달하는 플로우 매니저(Flow manager)를 포함하여, 분산 네트워크에서 다수의 에지 노드를 배치하고 이를 제어함으로써 사물인터넷 및 모바일 디바이스 서비스 요청을 가용시간 내에 효율적으로 응답할 수 있다. 대 표 도 - 도3 등록특허 10-2116245 -1- 등록특허 10-2116245
Transcript
Page 1: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)networking.khu.ac.kr/.../link/Registration-10-2116245.pdf · 1 day ago · 경기도 용인시 수지구 상현로 30-10

(19) 민 특허청(KR)

(12) 등 특허공보(B1)

(45) 공고 2020 06월02

(11) 등 10-2116245

(24) 등 2020 05월22

(51) 특허 류(Int. Cl.)

H04L 12/721 (2013.01) H04L 12/26 (2006.01)

H04L 12/931 (2013.01)

(52) CPC특허 류

H04L 45/38 (2013.01)

H04L 43/0852 (2013.01)(21) 원 10-2018-0162941

(22) 원 2018 12월17

심사청 2018 12월17

(56) 술 사 헌

KR1020150013978 A*

KR1020150058087 A*

강 원 . 산 클 우드 경에 킷 우 스 에지클 우드 연 . 2018 7월. 2018 컴퓨

술 집*

*는 심사 에 여 헌

(73) 특허

경 산 단

경 도 시 1732 ( 천동, 경 스내)

(72)

경 도 시 수지 상 30-10 상 마 원상떼빌 233-101 (상 동,상 마 원상떼빌트)

강 원

경 도 시 천 20 8-7

경 도 남시 당 원 82 30, 1308동 2904

(74) 리

체 청 수 : 22 심사 : 태

(54) 산 클 우드 경에 우 스 경

(57)

본 에 른 산 클 우드 경에 우 스 경 가 공 다. 상

경 는, 평 에 재 는 든 에지 드들 리 실 큐 싱 타 , 각

트워크 트 상 에 보를 수집 는 상태 니 (State Monitor) 듈; 상 수집 보에

단말 비스 청에 가 당 에지 드를 찾고, 상 당 에지 드에 우 규 (Flow Rul

e) 달 는 우 매니 (Flow manager)를 포 여, 산 트워크에 다수 에지 드를 고 를

어 사 스 비스 청 가 시간 내에 답 수 다.

도 - 도3

등록특허 10-2116245

- 1 -

등록특허 10-2116245

Page 2: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)networking.khu.ac.kr/.../link/Registration-10-2116245.pdf · 1 day ago · 경기도 용인시 수지구 상현로 30-10

(52) CPC특허 류

H04L 43/16 (2013.01)

H04L 45/54 (2013.01)

H04L 49/35 (2013.01)

지원 가연 개 사업

과 고 2018-0-00593-001

처 과 술 보통신

연 리 보통신 술진

연 사업 미 트워크 도시험망 실 시험과

연 과 KOREN SDI 랫폼 실

여 1/2

주 경 산 단

연 간 2018.06.15 ~ 2018.12.31

지원 가연 개 사업

과 고 1711070399

처 과 술 보통신

연 리 보통신 술진

연 사업 ICT연 지원사업

연 과 실시간 클 우드 비스 랫폼 연 개

여 1/2

주 경 산 단

연 간 2018.01.01 ~ 2018.12.31

공지 :

등록특허 10-2116245

- 2 -

Page 3: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)networking.khu.ac.kr/.../link/Registration-10-2116245.pdf · 1 day ago · 경기도 용인시 수지구 상현로 30-10

청 1

산 클 우드 경에 우 스 경 에 어 ,

평 에 재 는 든 에지 드들 리 실 큐 싱 타 , 각 트워크 트 상

에 보를 수집 는 상태 니 (State Monitor) 듈;

상 수집 보에 단말 비스 청에 가 당 에지 드를 찾고, 상 당 에지 드

에 우 규 (Flow Rule) 달 는 우 매니 (Flow manager)를 포 는, 경 .

청 2

1 에 어 ,

상 우 매니 는,

주 각 에지 드 트 상 에 보를 니 링 여 주 비스 청에 트워크

경 를 고,

상 경 연 에지 드에 규 달 여 트워크 경 를 갱신 도 어 는, 경

.

청 3

1 에 어 ,

상 우 매니 는,

트웨어 트워크 상 단말 비스 청에 른 킷에 우 어를 수 는

우 컨트 러;

킷 달 규 에 FlowTable에 여 상 킷 우 스 수 는 우 스 를 비

고,

상 우 컨트 러는, 상 킷 생 상 우 스 가 상 FlowTable 상 킷에

우 어 보를 고, 상 우 어 보에 여 상 킷 처리 도 어 는,

경 .

청 4

3 에 어 ,

상 우 스 는,

상 우 어 보가 재 지 상 킷에 보를 우 컨트 러에게 청 고,

상 우 컨트 러 달 규 상 FlowTable에 고, 후에 동 킷

생 상 FlowTable 당 보를 여 상 동 킷 동 에지 드 상

단말에 가 에지 드 달 는, 경 .

청 5

3 에 어 ,

상 우 컨트 러는,

복수 단말들 상 비스 청들에 변경 는 상 각 에지 드 트 별 상 에 보

등록특허 10-2116245

- 3 -

Page 4: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)networking.khu.ac.kr/.../link/Registration-10-2116245.pdf · 1 day ago · 경기도 용인시 수지구 상현로 30-10

를 니 링 여,

상 트 별 당 트 계 를 과 , 상 당 트 에 당 는 경 연

에지 드에 우 규 달 여 트워크 경 를 갱신 도 어 고,

상 계 는 상 트 별 상 게 고, 상 트 지연 민감 트 (delay

sensitive traffic) 상 계 는 지연 허 시간(minimum delay tolerant time) 것 특징

는, 경 .

청 6

3 에 어 ,

상 우 컨트 러는,

복수 단말들 동에 변경 는 상 각 에지 드 트 별 상 과 상 각 에지 드에

단말 수에 보를 니 링 여,

상 트 별 당 트 계 를 과 , 상 당 트 에 당 는 경 연

에지 드에 규 달 여 트워크 경 를 갱신 도 어 고,

상 각 에지 드에 단말 수가 2 계 를 과 , 청 트 지연 민감 여 , 비스

청 순 단말과 에지 드 간 거리에 여, 상 단말 단말 트워크 경 를 갱신

도 어 는, 경 .

청 7

산 클 우드 경에 우 스 경 에지 드에 어 ,

복수 에지 드를 어 는 경 상태 니 청에 , 특 시간에 리

실 큐 싱 타 트워크 트 상 에 보를 달 도 어 는 어 ;

상 복수 에지 드 수집 보에 결 우 규 (Flow Rule) 수신 는 스를 포

고,

상 어 는 상 수신 우 규 에 단말 비스 청에 당 킷 상 단말 공 는,

에지 드.

청 8

7 에 어 ,

상 어 는,

주 에지 드 트 상 에 보를 상 경 달 고,

상 경 에 트워크 경 에 상 우 규 수신 여 상 단말 트

워크 경 를 갱신 도 어 는, 에지 드.

청 9

7 에 어 ,

상 어 는,

상 우 규 상 우 규 과 우 어 보가 재 지 , 상 경

상 우 규 상 우 규 과 우 어 보를 청 고,

상 경 달 우 규 우 블(FlowTable)에 고, 후에 동

킷 생 상 우 블(FlowTable) 당 보를 여 상 동 킷 상

단말 달 는, 에지 드.

청 10

등록특허 10-2116245

- 4 -

Page 5: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)networking.khu.ac.kr/.../link/Registration-10-2116245.pdf · 1 day ago · 경기도 용인시 수지구 상현로 30-10

7 에 어 ,

상 어 는,

복수 단말들 상 비스 청들에 트 별 상 에 보를 상 경

달 고,

상 트 별 당 트 계 를 과 , 상 당 트 에 당 는 경 연

에지 드는 우 규 수신 여 트워크 경 를 갱신 고,

상 계 는 상 트 별 상 게 고, 상 트 지연 민감 트 (delay

sensitive traffic) 상 계 는 지연 허 시간(minimum delay tolerant time) 것 특징

는, 에지 드.

청 11

7 에 어 ,

상 어 는,

복수 단말들 동에 변경 는 트 별 상 과 단말 수에 보를 상 경

달 고,

상 트 별 당 트 계 를 과 , 상 당 트 에 당 는 경 연

에지 드는 우 규 수신 여 트워크 경 를 갱신 고,

상 각 에지 드에 단말 수가 2 계 를 과 , 청 트 지연 민감 여 , 비스

청 순 단말과 에지 드 간 거리에 여, 상 단말 단말 트워크 경 를 갱신

는, 에지 드.

청 12

산 클 우드 경에 우 스 경 에 어 , 상 경

에 수 고, 상 ,

평 에 재 는 든 에지 드들 리 실 큐 싱 타 , 각 트워크 트 상

에 보를 수집 는 상태 니 (State Monitor) 과 ;

상 수집 보에 단말 비스 청에 가 당 에지 드를 찾고, 상 당 에지 드

에 우 규 (Flow Rule) 달 는 우 어 과 포 는, 경 .

청 13

12 에 어 ,

상 우 어 과 ,

주 각 에지 드 트 상 에 보를 니 링 여 주 비스 청에 트워크

경 를 는 트워크 경 과 ;

상 경 연 에지 드에 규 달 여 트워크 경 를 갱신 도 어 는 트워크 경

갱신 어 과 포 는, 경 .

청 14

12 에 어 ,

상 우 어 과 ,

트웨어 트워크 상 단말 비스 청에 른 킷에 우 어를 수 고,

상 킷 생 우 스 가 우 블(FlowTable)에 상 킷에 우 어 보를

고, 상 우 어 보에 여 상 킷 처리 도 어 는, 경 .

등록특허 10-2116245

- 5 -

Page 6: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)networking.khu.ac.kr/.../link/Registration-10-2116245.pdf · 1 day ago · 경기도 용인시 수지구 상현로 30-10

청 15

14 에 어 ,

상 우 어 과 ,

상 우 어 보가 재 지 상 킷에 보를 컨트 러에게 청 고,

상 컨트 러 달 규 우 블(FlowTable)에 고, 후에 동 킷 생

우 블(FlowTable) 당 보를 여 상 동 킷 동 에지 드

상 단말에 가 에지 드 달 는, 경 .

청 16

14 에 어 ,

상 상태 니 과 에 ,

복수 단말들 상 비스 청들에 변경 는 상 각 에지 드 트 별 상 에 보

를 니 링 고,

상 우 어 과 에 ,

상 트 별 당 트 계 를 과 , 상 당 트 에 당 는 경 연

에지 드에 우 규 달 여 트워크 경 를 갱신 도 어 고,

상 계 는 상 트 별 상 게 고, 상 트 지연 민감 트 (delay

sensitive traffic) 상 계 는 지연 허 시간(minimum delay tolerant time) 것 특징

는, 경 .

청 17

14 에 어 ,

상 상태 니 과 에 ,

복수 단말들 동에 변경 는 상 각 에지 드 트 별 상 과 상 각 에지 드에

단말 수에 보를 니 링 고,

상 우 어 과 에 ,

상 트 별 당 트 계 를 과 , 상 당 트 에 당 는 경 연

에지 드에 규 달 여 트워크 경 를 갱신 도 어 고,

상 각 에지 드에 단말 수가 2 계 를 과 , 청 트 지연 민감 여 , 비스

청 순 단말과 에지 드 간 거리에 여, 상 단말 단말 트워크 경 를 갱신

도 어 는, 경 .

청 18

산 클 우드 경에 우 스 경 우 어 에 어 , 상

에지 드에 수 고, 상 ,

복수 에지 드를 어 는 경 상태 니 청에 , 특 시간에 리

실 큐 싱 타 트워크 트 상 에 보를 달 는 트 보 달 과 ;

상 복수 에지 드 수집 보에 결 우 규 (Flow Rule) 수신 는 우 규 수신

어 과 ;

상 수신 우 규 에 단말 비스 청에 당 킷 상 단말 공 는 트 공 과

포 는, 우 어 .

청 19

등록특허 10-2116245

- 6 -

Page 7: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)networking.khu.ac.kr/.../link/Registration-10-2116245.pdf · 1 day ago · 경기도 용인시 수지구 상현로 30-10

18 에 어 ,

상 트 보 달 과 에 ,

주 에지 드 트 상 에 보를 상 경 달 고,

상 우 규 수신 어 과 에 ,

상 경 에 트워크 경 에 상 우 규 수신 여 상 단말 트

워크 경 를 갱신 는, 우 어 .

청 20

18 에 어 ,

상 우 규 수신 어 과 에 ,

상 우 규 상 우 규 과 우 어 보가 재 지 , 상 경

상 우 규 상 우 규 과 우 어 보를 청 고,

상 경 달 우 규 우 블(FlowTable)에 고, 후에 동

킷 생 상 트 공 과 에 우 블(FlowTable) 당 보를 여 상 동

킷 상 단말 달 는, 우 어 .

청 21

18 에 어 ,

상 트 보 달 과 에 ,

복수 단말들 상 비스 청들에 트 별 상 에 보를 상 경

달 고,

상 우 규 수신 어 과 에 ,

상 트 별 당 트 계 를 과 , 상 당 트 에 당 는 경 연

에지 드는 우 규 수신 여 트워크 경 를 갱신 고,

상 계 는 상 트 별 상 게 고, 상 트 지연 민감 트 (delay

sensitive traffic) 상 계 는 지연 허 시간(minimum delay tolerant time) 것 특징

는, 우 어 .

청 22

18 에 어 ,

상 트 보 달 과 에 ,

복수 단말들 동에 변경 는 트 별 상 과 단말 수에 보를 상 경

달 고,

상 우 규 수신 어 과 에 ,

상 트 별 당 트 계 를 과 , 상 당 트 에 당 는 경 연

에지 드는 우 규 수신 여 트워크 경 를 갱신 고,

상 각 에지 드에 단말 수가 2 계 를 과 , 청 트 지연 민감 여 , 비스

청 순 단말과 에지 드 간 거리에 여, 상 단말 단말 트워크 경 를 갱신

는, 우 어 .

등록특허 10-2116245

- 7 -

Page 8: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)networking.khu.ac.kr/.../link/Registration-10-2116245.pdf · 1 day ago · 경기도 용인시 수지구 상현로 30-10

본 산 클 우드 경에 우 스 경 에 [0001]

것 다. 보다 상 게는, 산 클 우드 경에 트 비스 공 우 스

경 에 것 다.

경 술

클 우드 경 경우, 능 뛰어난 어 클 우드 에지 클 우드 단 드에 다수[0002]

스에 비스를 공 다.

러 단 드 경에 특 에지 클 우드 에 청 집 경우에는 당 단 드나 어 클[0003]

우드 는 본에 트 과 가 생 쉽다는 다.

나 가 트워크를 운 지 못 는 가 생 수 다는 다.[0004]

본 에 는 경량 다수 에지 클 우드 를 운 고 트 리 여[0005]

우 스 리 다.

결 는 과

, 본 클 우드 경에 다수 사 스가 청 는 비스들 [0006]

우 스 리 탑재 에지 클 우드 드들 여 처리 는 에 그

다.

, 본 경량 다수 에지 클 우드 를 운 고 트 리 여[0007]

우 스 리 는 그 다.

과 결 수단

상 같 과 를 결 본 에 른 산 클 우드 경에 우 스 경[0008]

가 공 다. 상 경 는, 평 에 재 는 든 에지 드들

리 실 큐 싱 타 , 각 트워크 트 상 에 보를 수집 는 상태 니 (State

Monitor) 듈; 상 수집 보에 단말 비스 청에 가 당 에지 드를 찾고,

상 당 에지 드에 우 규 (Flow Rule) 달 는 우 매니 (Flow manager)를 포 여, 산

트워크에 다수 에지 드를 고 를 어 사 스 비스 청 가

시간 내에 답 수 다.

실시 에 , 상 우 매니 는, 주 각 에지 드 트 상 에 보를 니 링 여[0009]

주 비스 청에 트워크 경 를 고, 상 경 연 에지 드에 규

달 여 트워크 경 를 갱신 도 어 수 다.

실시 에 , 상 우 매니 는, 트웨어 트워크 상 단말 비스 청에 른[0010]

킷에 우 어를 수 는 컨트 러; 킷 달 규 에 FlowTable에 여 상 킷

우 스 수 는 우 스 를 비 수 다. 편, 상 우 컨트 러는, 상 킷

생 상 우 스 가 상 FlowTable 상 킷에 우 어 보를 고, 상

우 어 보에 여 상 킷 처리 도 어 수 다.

실시 에 , 상 우 스 는, 상 우 어 보가 재 지 상 킷에 보[0011]

를 우 컨트 러에게 청 수 다. , 상 우 컨트 러 달 규 상

FlowTable에 고, 후에 동 킷 생 상 FlowTable 당 보를 여 상 동

킷 동 에지 드 상 단말에 가 에지 드 달 수 다.

실시 에 , 상 우 컨트 러는, 복수 단말들 상 비스 청들에 변경 는 상 각[0012]

에지 드 트 별 상 에 보를 니 링 수 다. 에 , 상 트 별 당

트 계 를 과 , 상 당 트 에 당 는 경 연 에지 드에 우 규

등록특허 10-2116245

- 8 -

Page 9: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)networking.khu.ac.kr/.../link/Registration-10-2116245.pdf · 1 day ago · 경기도 용인시 수지구 상현로 30-10

달 여 트워크 경 를 갱신 도 어 수 다. , 상 계 는 상 트 별 상 게

고, 상 트 지연 민감 트 (delay sensitive traffic) 상 계 는 지연 허

시간(minimum delay tolerant time) 수 다.

실시 에 , 상 우 컨트 러는, 복수 단말들 동에 변경 는 상 각 에지 드 트[0013]

별 상 과 상 각 에지 드에 단말 수에 보를 니 링 수 다. 에 , 상

트 별 당 트 계 를 과 , 상 당 트 에 당 는 경 연

에지 드에 규 달 여 트워크 경 를 갱신 도 어 수 다. , 상 각 에지 드에

단말 수가 2 계 를 과 , 청 트 지연 민감 여 , 비스 청 순 단말과 에지 드

간 거리에 여, 상 단말 단말 트워크 경 를 갱신 도 어 수 다.

본 다른 에 른 산 클 우드 경에 우 스 경 에지 드[0014]

가 공 다. 상 에지 드는, 복수 에지 드를 어 는 경 상태 니 청

에 , 특 시간에 리 실 큐 싱 타 트워크 트 상 에 보를

달 도 어 는 어 ; 상 복수 에지 드 수집 보에 결 우 규 (Flow

Rule) 수신 는 스를 포 다. 편, 상 어 는 상 수신 우 규 에 단말 비스

청에 당 킷 상 단말 공 수 다.

실시 에 , 상 어 는, 주 에지 드 트 상 에 보를 상 경 [0015]

달 고, 상 경 에 트워크 경 에 상 우 규 수신 여 상

단말 트워크 경 를 갱신 도 어 수 다.

실시 에 , 상 어 는, 상 우 규 상 우 규 과 우 어 보가 재 지[0016]

, 상 경 상 우 규 상 우 규 과 우 어 보를 청

수 다. , 상 경 달 우 규 상 FlowTable에 고, 후

에 동 킷 생 상 FlowTable 당 보를 여 상 동 킷 상 단

말 달 수 다.

실시 에 , 상 어 는, 복수 단말들 상 비스 청들에 트 별 상 에 [0017]

보를 상 경 달 수 다. 에 , 상 트 별 당 트 계 를

과 , 상 당 트 에 당 는 경 연 에지 드는 우 규 수신 여 트워크

경 를 갱신 수 다. , 상 계 는 상 트 별 상 게 고, 상 트

지연 민감 트 (delay sensitive traffic) 상 계 는 지연 허 시간(minimum delay tolerant

time) 수 다.

실시 에 , 상 어 는, 복수 단말들 동에 변경 는 트 별 상 과 단말[0018]

수에 보를 상 경 달 수 다. 에 , 상 트 별 당 트

계 를 과 , 상 당 트 에 당 는 경 연 에지 드는 우 규 수신

여 트워크 경 를 갱신 수 다. , 상 각 에지 드에 단말 수가 2 계 를 과 ,

청 트 지연 민감 여 , 비스 청 순 단말과 에지 드 간 거리에 여, 상

단말 단말 트워크 경 를 갱신 수 다.

본 다른 에 른 산 클 우드 경에 우 스 경 [0019]

공 다. 상 경 에 수 고, 상 , 평 에 재 는 든 에지

드들 리 실 큐 싱 타 , 각 트워크 트 상 에 보를 수집 는 상태

니 (State Monitor) 과 ; 상 수집 보에 단말 비스 청에 가 당 에지

드를 찾고, 상 당 에지 드에 우 규 (Flow Rule) 달 는 우 어 과 포 다.

실시 에 , 상 우 어 과 , 주 각 에지 드 트 상 에 보를 니 링[0020]

여 주 비스 청에 트워크 경 를 는 트워크 경 과 ; 상 경

연 에지 드에 규 달 여 트워크 경 를 갱신 도 어 는 트워크 경 갱신 어 과 포

다.

실시 에 , 상 우 어 과 , 트웨어 트워크 상 단말 비스 청에 [0021]

른 킷에 우 어를 수 다. 에 , 상 킷 생 우 스 가 상

FlowTable 상 킷에 우 어 보를 고, 상 우 어 보에 여 상 킷

등록특허 10-2116245

- 9 -

Page 10: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)networking.khu.ac.kr/.../link/Registration-10-2116245.pdf · 1 day ago · 경기도 용인시 수지구 상현로 30-10

처리 도 어 수 다.

실시 에 , 상 우 어 과 , 상 우 어 보가 재 지 상 킷에 보를[0022]

컨트 러에게 청 수 다. 에 , 상 컨트 러 달 규 상 FlowTable에 고,

후에 동 킷 생 상 FlowTable 당 보를 여 상 동 킷 동

에지 드 상 단말에 가 에지 드 달 수 다.

실시 에 , 상 상태 니 과 에 , 복수 단말들 상 비스 청들에 변경 는 상 각[0023]

에지 드 트 별 상 에 보를 니 링 수 다. 에 , 상 우 어 과 에 ,

상 트 별 당 트 계 를 과 , 상 당 트 에 당 는 경 연

에지 드에 우 규 달 여 트워크 경 를 갱신 도 어 수 다. , 상 계 는 상

트 별 상 게 고, 상 트 지연 민감 트 (delay sensitive traffic) 상

계 는 지연 허 시간(minimum delay tolerant time) 수 다.

실시 에 , 상 상태 니 과 에 , 복수 단말들 동에 변경 는 상 각 에지 드 트[0024]

별 상 과 상 각 에지 드에 단말 수에 보를 니 링 수 다. 에 , 상

우 어 과 에 , 상 트 별 당 트 계 를 과 , 상 당 트 에 당

는 경 연 에지 드에 규 달 여 트워크 경 를 갱신 도 어 수 다. , 상

각 에지 드에 단말 수가 2 계 를 과 , 청 트 지연 민감 여 , 비스 청

순 단말과 에지 드 간 거리에 여, 상 단말 단말 트워크 경 를 갱신 도

어 수 다.

본 다른 에 른 산 클 우드 경에 우 스 경 우[0025]

어 공 다. 상 에지 드에 수 고, 상 , 복수 에지 드를 어 는

경 상태 니 청에 , 특 시간에 리 실 큐 싱 타

트워크 트 상 에 보를 달 는 트 보 달 과 ; 상 복수 에지 드 수집

보에 결 우 규 (Flow Rule) 수신 는 우 규 수신 어 과 ; 상 수신

우 규 에 단말 비스 청에 당 킷 상 단말 공 는 트 공 과 포 다.

실시 에 , 상 트 보 달 과 에 , 주 에지 드 트 상 에 보를 상 [0026]

경 달 수 다. , 상 우 규 수신 어 과 에 , 상 경

에 트워크 경 에 상 우 규 수신 여 상 단말 트워크 경 를 갱신 수

다.

실시 에 , 상 우 규 수신 어 과 에 , 상 우 규 상 우 규 과 [0027]

우 어 보가 재 지 , 상 경 상 우 규 상 우 규 과

우 어 보를 청 수 다. , 상 경 달 우 규 상

FlowTable에 고, 후에 동 킷 생 상 트 공 과 에 상 FlowTable

당 보를 여 상 동 킷 상 단말 수 다.

실시 에 , 상 트 보 달 과 에 , 복수 단말들 상 비스 청들에 트 [0028]

별 상 에 보를 상 경 달 수 다. 에 , 상 우 규 수신

어 과 에 , 상 트 별 당 트 계 를 과 , 상 당 트 에 당 는

경 연 에지 드는 우 규 수신 여 트워크 경 를 갱신 수 다. , 상 계 는 상

트 별 상 게 고, 상 트 지연 민감 트 (delay sensitive traffic)

상 계 는 지연 허 시간(minimum delay tolerant time) 수 다.

실시 에 , 상 트 보 달 과 에 , 복수 단말들 동에 변경 는 트 별 상[0029]

과 단말 수에 보를 상 경 달 수 다. 에 , 상 우 규

수신 어 과 에 , 상 트 별 당 트 계 를 과 , 상 당 트 에 당

는 경 연 에지 드는 우 규 수신 여 트워크 경 를 갱신 수 다. , 상

우 규 수신 어 과 에 , 상 트 별 당 트 계 를 과 , 상 당 트

에 당 는 경 연 에지 드는 우 규 수신 여 트워크 경 를 갱신 수 다.

등록특허 10-2116245

- 10 -

Page 11: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)networking.khu.ac.kr/.../link/Registration-10-2116245.pdf · 1 day ago · 경기도 용인시 수지구 상현로 30-10

본 어도 실시 에 르 , 다수 에지 드를 사 스 비[0030]

스 청 가 시간 내에 답 수 다. , 많 스들 포 는 트워크 경우 에지

드들 상 통 에지 드 를 수 다.

, 과 여, 본 에 식 통 사 스가 청 는 지연[0031]

에 민감 비스들 가 시간 내에 수 고 특 에지 드 를 는 경 공 수 다.

, 본 특허 술 사업 망과 여, 에지 클 우드 경에 본 에 식 [0032]

다 에지 드들간 통 스 사 들 보다 빠른 시간 내에 비스를 공 수 것

다.

도 간단

도 1 본 에 른 다수 에지 클 우드 드를 여 각 드 비스 청 를 산 는 [0033]

트웨어 트워크 를 나타낸다.

도 2는 본 에 른 우 시스 도를 나타낸다.

도 3 본 우 스 를 에지 드 도를 나타낸다.

도 4는 본 에 른 에지 트워크 개 도를 나타낸다.

도 5는 본 에 른 경 복수 에지 드를 포 는 에지 트워크 상 나

타낸다.

도 6 본 에 른 경 름도를 나타낸다.

도 7 본 다른 에 른 경 우 어 름도를 나타낸다.

실시 체 내

상술 본 특징 과는 첨 도 과 다 상 통 여 보다 질 것 ,[0034]

그에 본 는 술 에 통상 지식 가진 가 본 술 사상 게 실시

수 것 다.

본 다 변경 가 수 고 여러 가지 실시 를 가질 수 는 , 특 실시 들 도 에 시[0035]

고 상 에 체 고 다. 그러나 는 본 특 실시 태에 는 것

니 , 본 사상 술 에 포 는 든 변경, 균등 내지 체 포 는 것

어 다.

각 도 사 참 를 사 에 사 다.[0036]

1, 2등 어는 다 들 는 사 수 지만, 상 들 상 어들에 [0037]

어 는 다. 상 어들 나 를 다른 별 는 만 사

다.

를 들어, 본 리 를 어나지 1 는 2 수 고, 사[0038]

게 2 도 1 수 다. / 는 는 어는 복수 재 들

는 복수 재 들 어느 포 다.

다르게 지 는 , 술 거나 과 어를 포 여 사 는 든 어들 본 [0039]

는 술 에 통상 지식 가진 에 는 것과 동 미가 다.

사 는 사 에 어 는 것과 같 어들 술 맥상 가지는 미 는 [0040]

미를 가지는 것 어 , 본 원에 게 지 는 , 상 거나 과도 게 식

미 지 다.

에 사 는 에 미사 듈, 블 는 만 고 어 [0041]

여 거나 는 것 , 그 체 별 는 미 는 역 갖는 것 니다.

, 본 직 실시 를 첨 도 참 여 당 에 통상 지식 가진 가 게[0042]

등록특허 10-2116245

- 11 -

Page 12: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)networking.khu.ac.kr/.../link/Registration-10-2116245.pdf · 1 day ago · 경기도 용인시 수지구 상현로 30-10

실시 수 도 다. 에 본 실시 를 에 어, 공지 능 는 공지

에 체 본 지를 게 릴 수 다고 단 는 경우에는 그 상

생략 다.

에 는, 본 에 른 산 클 우드 경에 우 스 경 [0043]

에 살펴보 다.

, 본 에 른 산 클 우드 경에 우 스 경 에[0044]

보 고 는 사 과 특허 술 에 사 다 과 같다.

1) WiFi Access가 가능 도커 Open vSwitch 경량 에지 클 우드 도[0045]

2) Open vSwitch 우 블(Flow Table) 에지 클 우드 내 우 식[0046]

3) 에지 드간 고리 (Offloading Algorithm)[0047]

4) 에지 클 우드 내 Flow Table 리 우 매니 (Flow manager) 듈 State Monitor 듈[0048]

5) 에지 클 우드 컨트 러가 수 는 체 킷 과[0049]

편, 본 에 른 에지 컴퓨 우에 여 살펴보 다 과 같다.[0050]

1) 에지 컴퓨[0051]

에지 컴퓨 (Mobile Edge Computing) 지 에 산 클 우드 컴퓨 여 다 비스[0052]

싱 를 단말에 가 개 어 트워크 고, 새 운 컬

비스를 창 는 술 다. 에지 컴퓨 를 수 다는 과 어 수집과

처리를 컬 트워크 내에 끝낼 수 에 보 강 수 다. 그러나 사

스가 단 에지 컴퓨 는 다 비스 청 가 들다.

, 본 에 는 단 에지 클 우드 가 닌 다수 에지 클 우드 드를 여 각 드[0053]

비스 청 를 산 다. 여, 도 1 본 에 른 다수 에지 클 우드 드를

여 각 드 비스 청 를 산 는 트웨어 트워크 를 나타낸다.

도 1 참 , 트웨어 트워크 우를 여 다수 드를 리[0054]

수 다는 다.

2) 우(OpenFlow)[0055]

우는 트웨어 트워크를 스 다. 여, 도 2는 본 [0056]

에 른 우 시스 도를 나타낸다. 도 2를 참 , 우 시스 우 컨트 러

(121) 우 스 (122) 어 , 우 보를 어 여 킷 경 를 결 수 다.

여, 우 스 (122) 내 에는 킷 달 규 에 보를 가지고 는 FlowTable 재[0057]

다. 킷 생 FlowTable 당 킷에 보를 , 보가 재 그에 맞게 킷 처

리 고, 보가 재 지 당 킷에 보를 우 컨트 러에게 청 다.

우 스 (122)는 우 컨트 러(121) 달 규 FlowTable에 고, 후에 동[0058]

킷 생 FlowTable에 당 보를 여 킷 달 다.

에 는, 본 에 른 우 스 개 에지 드 경 에 살펴[0059]

보 다. 여, 도 3 본 우 스 를 에지 드 도를 나타낸다.

체 , 도 3 Wi-Fi Access Point (AP) 역 수 도 에지 드 도 , 드 체[0060]

에 우를 어 수 도 Open vSwitch를 고 여 수 다. 에지 드에 Open vSwitch를

사 가 청 는 비스에 사 공 수 도 맞게 우를 여 킷 포

워 수 다.

, 도커 컨 를 여 에지 드간 우 에 듈 는 에지 드에 공 수 는[0061]

비스 등 수 다. 근 IoT 비스 사 다 지고 에 클 우드 경도

차 산 고 , 본 에 른 에지 드 경량 를 통 사 가 가 운 거리에 비스를

공 수 다.

등록특허 10-2116245

- 12 -

Page 13: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)networking.khu.ac.kr/.../link/Registration-10-2116245.pdf · 1 day ago · 경기도 용인시 수지구 상현로 30-10

러 사 에 맞춰 본 에 는 도 4 같 사 가 운 지역에 여러 개를 산 [0062]

경량 에지 드 시스 과 에지 드간 고리 다. , 도 4는 본 에

른 에지 트워크 개 도를 나타낸다.

본 에 는 시스 통 비스가 공 는 시나리 는 다 과 같다. 컨트 러(110)는 에지 드[0063]

내 State Monitor 듈 통 평 에 재 는 든 에지 드들 리 실 큐 싱

타 , 각 트워크 트 상 수집 다.

, 컨트 러(110)는 가 를 여 사 가 청 는 비스를 가 에지 드를 찾 수 다.[0064]

, 트워크 경 를 트웨어 트워크 컨트 러(110)는 당 는 에지 드들에게

Flow Rule 달 고, 당 드들 수신 규 Flow Table에 여 사 비스 청에 당

킷 경 를 다.

컨트 러(110)는 주 트워크 상 니 링 ( ) 여 주 비스 청에 경 를 [0065]

고 각 에지 드에 규 내 경 를 갱신 도 다.

클 우드 경 경우 단 드가 스들에게 비스를 공 에 특 드에 비스 청[0066]

집 경우 가 생겨 지연에 민감 비스들에게 수 다. 본 에 는 식 경

우, 다수 에지 드가 컨트 러 우를 여 고 비스에 는 식 다.

편, 1 본 에 른 에지 드 택 고리 나타낸다.[0067]

1

고리 Edge Node Selection for Offloading [0068]

1: Initialize NodeList = [],

Tisend=shortest_path_cost(EN1,ENi),

Tircv=shortest_path_cost(ENi,EN1)

2: for i = 1 to k

3: Qi+=Ci

4: for all Tasks do

5: for all ENido

6: Wi=(Qi/Pi)+Ti

send +Ti

send

7: NodeList ← minW1,W2,…Wi

8: Qi+=Task

9: If(NodeList == empty) :

10: Ti

send=shortest_path_cost(EN1,ENi)

11: Ti

rcv=shortest_path_cost(ENi,EN1)

12: Else :

13: Ti

send=shortest_path_cost(NodeList[i-1], ENi)

14: Ti

rcv=shortest_path_cost(NodeList[i-1], ENi)

1 참 , 컨트 러(110)는 든 에지 드에 리 실 큐 싱 타 , 각 트워크[0069]

트 상 에 보를 수집 여 당 비스 청에 가 에지 드를 택 수 다.

, 가 에지 드 택과 단말과 에지 드 간에 단 경 (shortest path)가 고 수

지만, 에 지 고 에 다 게 변경 가능 다. 에 는 에 상 게 살펴보

다. 편, 도 3 참 , 상태 니 (State Monitor) 듈과 우 매니 (Flow manager)는 경

, SDN 컨트 러에 비 거나 는 지 ( 컨 , AP 는 eNB)에 비 수 다.

여, 각 단말에게 공 는 트 경 를 는 미에 는 상태 니 듈과 우[0070]

매니 는 경 , SDN 컨트 러에 비 수 다.

등록특허 10-2116245

- 13 -

Page 14: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)networking.khu.ac.kr/.../link/Registration-10-2116245.pdf · 1 day ago · 경기도 용인시 수지구 상현로 30-10

에, 각 단말에게 공 는 트 경 가 상태에 , 지 ( 컨 , AP 는 eNB)에[0071]

연결 복수 단말 별 트 스 링 는 미에 , 상태 니 듈과 우 매니 는 지 에

비 수 다.

여, 본 에 는 편 상 상태 니 듈과 우 매니 가 경 , SDN 컨트[0072]

러에 비 것 지만, 에 는 것 니다. 편 상, 에지 드에 당 는 지

( 컨 , AP 는 eNB)에 는 스 어 에 당 능 수 는 것 다.

여, 도 5는 본 에 른 경 복수 에지 드를 포 는 에지 트워크[0073]

상 나타낸다.

경 (100)는 상태 니 듈(110)과 우 매니 (120)를 포 다. 에지 드(200)는 스[0074]

(210) 어 (220)를 포 다. 편, 도 4를 참 , 에지 드(200)에 당 는 지 ( 컨 , AP

는 eNB)에는 복수 단말 연결 수 다.

상태 니 듈(110) 평 에 재 는 에지 드들 상태 보, 능 보 트워크 상 보[0075]

어도 나에 보를 수집 다. 체 , 상태 니 듈(110) 평 에 재 는 든

에지 드들 리 실 큐 싱 타 , 각 트워크 트 상 에 보를 수집 도

가능 다.

편, 우 매니 (120)는 상 수집 보에 단말 비스 청에 가 당 에지 드[0076]

를 찾고, 상 당 에지 드에 우 규 (Flow Rule) 달 도 다.

체 , 우 매니 (120)는 주 각 에지 드 트 상 에 보를 니 링 여 주[0077]

비스 청에 트워크 경 를 수 다. , 상 경 연 에지 드에 규

달 여 트워크 경 를 갱신 도 어 수 다.

도 2를 참 , 우 매니 (120)는 우 컨트 러(121) 우 스 (122)를 비 수 [0078]

다. , 우 컨트 러(121)는 트웨어 트워크 상 단말 비스 청에 른

킷에 우 어를 수 수 다. , 우 스 (122)는 킷 달 규 에 FlowTable에

여 상 킷 우 스 수 수 다.

에 , 우 컨트 러(121)는 킷 생 상 우 스 (122)가 상 FlowTable 상[0079]

킷에 우 어 보를 도 어 수 다. , 상 우 어 보에 여 상

킷 처리 도 상 우 스 (122)를 어 수 다.

편, 우 컨트 러(121)는 술 상태 니 듈(110) 포 도 수 다. 상태[0080]

니 듈(110)과 컨트 러(121)를 포 는 SDN 컨트 러에 당 수 다.

편, 우 스 (122)는 우 어 보가 재 지 상 킷에 보를 우 컨[0081]

트 러(121)에게 청 수 다. , 상 우 컨트 러(121) 달 규 상 FlowTable

에 고, 후에 동 킷 생 상 FlowTable 당 보를 수 다.

에 , 우 스 (122)는 상 동 킷 동 에지 드 상 단말에 가[0082]

에지 드 달 수 다. 는, 상 동 당 킷 상 단말에 가 에지

드에 미 재 , 상 에지 드가 상 단말에 상 킷 공 도 어 ( 는 스 ) 수

다. , 단말 간 동에도 고, 단말 당 컨 를 가 에지 드 지연 없

수신 수 다는 다.

편, 우 컨트 러(121)는 복수 단말들 상 비스 청들에 변경 는 상 각 에지 드[0083]

트 별 상 에 보를 니 링 수 다. , 상 트 별 당 트 계

를 과 , 상 당 트 에 당 는 경 연 에지 드에 우 규 달 여 트

워크 경 를 갱신 도 어 수 다. , 상 계 는 상 트 별 상 게 고, 상

트 지연 민감 트 (delay sensitive traffic) 상 계 는 지연 허 시간

(minimum delay tolerant time) 수 다.

를 들어, 도 4를 참 , 복수 에지 드 EN 1에 연결 복수 단말들 어 다고 가 다.[0084]

, 지연 민감 트 에 어도 나 단말 상 지연 시간 지연 허 시간 과 , 당

등록특허 10-2116245

- 14 -

Page 15: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)networking.khu.ac.kr/.../link/Registration-10-2116245.pdf · 1 day ago · 경기도 용인시 수지구 상현로 30-10

단말 트워크 경 를 갱신 수 다. , EN1에 어도 나 단말 EN3 당

킷 수신 수 다. 에 , 당 단말 지연 허 시간 내에 지연 민감 트 에 킷 수

신 수 다는 다.

편, 우 컨트 러(121)는 복수 단말들 동에 변경 는 상 각 에지 드 트 별[0085]

상 과 상 각 에지 드에 단말 수에 보를 니 링 수 다. 에 , 상 트

별 당 트 계 를 과 , 상 당 트 에 당 는 경 연 에지 드에

규 달 여 트워크 경 를 갱신 도 어 수 다.

, 상 각 에지 드에 단말 수가 2 계 를 과 , 청 트 지연 민감 여 , [0086]

비스 청 순 단말과 에지 드 간 거리에 여, 상 단말 단말 트워크 경 를

갱신 도 어 수 다.

를 들어, EN1에 복수 단말 수가 2 계 를 과 고, 어도 나 단말 지연 민감 트[0087]

청 경우 다. 는, EN1에 복수 단말 수가 2 계 를 과 고, 어도 나 단말

EN1 거리가 어지는 경우 다. 는, EN1에 복수 단말 수가 2 계 를 과 고,

상 지연 시간 지연 허 시간 과 것 상 는 경우 다. , 특 에지 드에 복수 단

말 수는 특 에지 드 트 상 , 나 큐 상태 처리 시간 체 수 다.

러 경우에, 어도 나 단말 트워크 경 를 EN1에 다른 에지 드 갱신 도 어 수 다.[0088]

에 , 트 뿐만 니 , 에지 드 상태 단말 동 고 여 트 가

능 다는 다.

편, 본 다른 에 른 산 클 우드 경에 우 스 경 에[0089]

지 드에 살펴보 다 과 같다. 도 4 도 5를 참 , 지 ( 컨 , AP 는 eNB)에 당

는 에지 드(200)는 스(210) 어 (220)를 포 도 가능 다.

어 (220)는 복수 에지 드를 어 는 경 상태 니 청에 , 특 시간[0090]

에 리 실 큐 싱 타 트워크 트 상 에 보를 달 도 어 수

다. , 체 트워크 트 상 고 여 특 시간 간에 보가 달 수 다. 는,

트워크 (congestion) 상 는 시간 간에 보가 달 수 다.

편, 스(210)는 상 복수 에지 드 수집 보에 결 우 규 (Flow Rule)[0091]

수신 도 다. , 어 (220)는 상 수신 우 규 에 단말 비스 청에 당

킷 상 단말 공 거나 는 공 도 어 수 다.

를 , 어 (220)는 주 에지 드 트 상 에 보를 상 경 [0092]

달 수 다. , 상 경 에 트워크 경 에 상 우 규 수신

여 상 단말 트워크 경 를 갱신 도 어 수 다.

체 , 어 (220)는 상 우 규 상 우 규 과 우 어 보가 재 지 [0093]

, 상 경 상 우 규 상 우 규 과 우 어 보를 청

수 다.

에 , 상 경 달 우 규 상 FlowTable에 고, 후에 동[0094]

킷 생 상 FlowTable 당 보를 여 상 동 킷 상 단말

달 수 다. 는, 상 동 당 킷 상 단말에 가 에지 드에 미 재 , 상

에지 드가 상 단말에 상 킷 공 도 어 ( 는 스 ) 수 다. , 단말

간 동에도 고, 단말 당 컨 를 가 에지 드 지연 없 수신 수 다는

다.

, 어 (220)는 복수 단말들 상 비스 청들에 트 별 상 에 보를 상[0095]

경 달 수 다. 에 , 상 트 별 당 트 계 를 과 ,

상 당 트 에 당 는 경 연 에지 드는 우 규 수신 여 트워크 경 를 갱신

수 다. , 상 계 는 상 트 별 상 게 고, 상 트 지연 민감

트 (delay sensitive traffic) 상 계 는 지연 허 시간(minimum delay tolerant time)

수 다.

등록특허 10-2116245

- 15 -

Page 16: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)networking.khu.ac.kr/.../link/Registration-10-2116245.pdf · 1 day ago · 경기도 용인시 수지구 상현로 30-10

를 들어, 도 4를 참 , 복수 에지 드 EN 1에 연결 복수 단말들 어 다고 가 다.[0096]

, 지연 민감 트 에 어도 나 단말 상 지연 시간 지연 허 시간 과 , 당

단말 트워크 경 를 갱신 수 다. , EN1에 어도 나 단말 EN3 당

킷 수신 수 다. 에 , 당 단말 지연 허 시간 내에 지연 민감 트 에 킷 수

신 수 도 에지 드가 당 킷 공 여 산 트워크에 트 공 수 다는

다.

, 어 (220)는 복수 단말들 동에 변경 는 트 별 상 과 단말 수에 [0097]

보를 상 경 달 수 다. , 상 트 별 당 트 계 를

과 , 상 당 트 에 당 는 경 연 에지 드는 우 규 수신 여 트워크 경

를 갱신 수 다.

, 상 각 에지 드에 단말 수가 2 계 를 과 , 청 트 지연 민감 여 , [0098]

비스 청 순 단말과 에지 드 간 거리에 여, 상 단말 단말 트워크 경 를

갱신 수 다.

를 들어, EN1에 복수 단말 수가 2 계 를 과 고, 어도 나 단말 지연 민감 트[0099]

청 경우 다. 는, EN1에 복수 단말 수가 2 계 를 과 고, 어도 나 단말

EN1 거리가 어지는 경우 다. 는, EN1에 복수 단말 수가 2 계 를 과 고,

상 지연 시간 지연 허 시간 과 것 상 는 경우 다. , 특 에지 드에 복수 단

말 수는 특 에지 드 트 상 , 나 큐 상태 처리 시간 체 수 다.

러 경우에, 어도 나 단말 트워크 경 를 EN1에 다른 에지 드 갱신 도 어 수 다.[0100]

에 , 트 뿐만 니 , 에지 드 상태 단말 동 고 여 산 트워크 경에

복수 에지 드를 여 트 가능 다는 다.

상에 는 본 에 른 경 , SDN 컨트 러 복수 에지 드들에 살펴보 다. 에[0101]

는 본 다른 에 른 경 에 경 에지 드에

우 어 에 살펴보 다.

여, 술 경 에지 드에 경 [0102]

우 어 에도 가능 다.

여, 도 6 본 에 른 경 름도를 나타낸다. 상 경 [0103]

산 클 우드 경에 우 스 경 , 경 ,

SDN 컨트 러에 수 가능 다.

도 6 참 , 상 경 상태 니 (State Monitor) 과 (S110) 우 어 과[0104]

(S120) 포 다. 편, 우 어 과 (S120) 트워크 경 과 (S121) 트워크 경 갱신

어 과 (S122) 포 수 다.

상태 니 과 (S110)에 , 평 에 재 는 든 에지 드들 리 실 큐 싱 타[0105]

, 각 트워크 트 상 에 보를 수집 다. , 우 어 과 (S120)에 , 상 수집 보

에 단말 비스 청에 가 당 에지 드를 찾고, 상 당 에지 드에 우 규

(Flow Rule) 달 다.

체 , 트워크 경 과 (S121)에 , 주 각 에지 드 트 상 에 보를 니[0106]

링 여 주 비스 청에 트워크 경 를 수 다. , 트워크 경 갱신 어 과

(S122)에 , 상 경 연 에지 드에 규 달 여 트워크 경 를 갱신 도 어 수

다.

편, 우 어 과 (S120)에 , 트웨어 트워크 상 단말 비스 청에 른 킷[0107]

에 우 어를 수 수 다. 에 , 상 킷 생 우 스 가 상 FlowTable

상 킷에 우 어 보를 고, 상 우 어 보에 여 상 킷 처리 도

어 수 다.

편, 우 어 과 (S120)에 , 상 우 어 보가 재 지 상 킷에 보를 컨트[0108]

러에게 청 수 다. 에 , 상 컨트 러 달 규 상 FlowTable에 고, 후에

등록특허 10-2116245

- 16 -

Page 17: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)networking.khu.ac.kr/.../link/Registration-10-2116245.pdf · 1 day ago · 경기도 용인시 수지구 상현로 30-10

동 킷 생 상 FlowTable 당 보를 여 상 동 킷 동

에지 드 상 단말에 가 에지 드 달 수 다.

편, 상태 니 과 (S110)에 , 복수 단말들 상 비스 청들에 변경 는 상 각 에지 드[0109]

트 별 상 에 보를 니 링 수 다. 에 , 우 어 과 (S120)에 , 상 트

별 당 트 계 를 과 , 상 당 트 에 당 는 경 연 에지

드에 우 규 달 여 트워크 경 를 갱신 도 어 수 다. , 상 계 는 상 트

별 상 게 고, 상 트 지연 민감 트 (delay sensitive traffic) 상

계 는 지연 허 시간(minimum delay tolerant time) 수 다.

편, 상태 니 과 (S110)에 , 복수 단말들 동에 변경 는 상 각 에지 드 트 [0110]

별 상 과 상 각 에지 드에 단말 수에 보를 니 링 수 다. 에 , 우 어

과 (S120)에 , 상 트 별 당 트 계 를 과 , 상 당 트 에 당 는

경 연 에지 드에 규 달 여 트워크 경 를 갱신 도 어 수 다. , 상 각 에

지 드에 단말 수가 2 계 를 과 , 청 트 지연 민감 여 , 비스 청 순

단말과 에지 드 간 거리에 여, 상 단말 단말 트워크 경 를 갱신 도 어

수 다.

편, 도 7 본 다른 에 른 경 우 어 름도를 나타낸다. 상[0111]

우 어 산 클 우드 경에 우 스 경 우 어

, 에지 드, 지 (AP 는 eNB)에 수 가능 다.

도 7 참 , 상 우 어 트 보 달 과 (S210), 우 규 수신 어 과 (S220)[0112]

트 공 과 (S230) 포 다.

트 보 달 과 (S210)에 , 복수 에지 드를 어 는 경 상태 니 [0113]

청에 , 특 시간에 리 실 큐 싱 타 트워크 트 상 에 보를

달 다.

편, 우 규 수신 어 과 (S220)에 , 상 복수 에지 드 수집 보에 결 [0114]

우 규 (Flow Rule) 수신 다. , 트 공 과 (S230)에 , 상 수신 우 규 에 단말

비스 청에 당 킷 상 단말 공 다.

편, 트 보 달 과 (S210)에 , 주 에지 드 트 상 에 보를 상 경[0115]

달 수 다. 에 , 우 규 수신 어 과 (S220)에 , 상 경

에 트워크 경 에 상 우 규 수신 여 상 단말 트워크 경 를 갱신 수

다.

체 , 우 규 수신 어 과 (S220)에 , 상 우 규 상 우 규 과 [0116]

우 어 보가 재 지 , 상 경 상 우 규 상 우 규 과

우 어 보를 청 수 다.

에 , 상 경 달 우 규 상 FlowTable에 고, 후에 동[0117]

킷 생 상 트 공 과 (S230)에 상 FlowTable 당 보를 여 상 동

킷 상 단말 달 수 다.

편, 트 보 달 과 (S210)에 , 복수 단말들 상 비스 청들에 트 별 상 에[0118]

보를 상 경 달 수 다. 에 , 우 규 수신 어 과 (S220)에

, 상 트 별 당 트 계 를 과 , 상 당 트 에 당 는 경 연

에지 드는 우 규 수신 여 트워크 경 를 갱신 수 다. , 상 계 는 상 트

별 상 게 고, 상 트 지연 민감 트 (delay sensitive traffic) 상 계

는 지연 허 시간(minimum delay tolerant time) 수 다.

편, 트 보 달 과 (S210)에 , 복수 단말들 동에 변경 는 트 별 상 과 [0119]

단말 수에 보를 상 경 달 수 다. 에 , 우 규 수신 어

과 (S220)에 , 상 트 별 당 트 계 를 과 , 상 당 트 에 당 는

경 연 에지 드는 우 규 수신 여 트워크 경 를 갱신 수 다. , 상 각 에지

등록특허 10-2116245

- 17 -

Page 18: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)networking.khu.ac.kr/.../link/Registration-10-2116245.pdf · 1 day ago · 경기도 용인시 수지구 상현로 30-10

드에 단말 수가 2 계 를 과 , 청 트 지연 민감 여 , 비스 청 순 단

말과 에지 드 간 거리에 여, 상 단말 단말 트워크 경 를 갱신 수 다.

상에 는 본 에 른 산 클 우드 경에 우 스 경 [0120]

에 살펴보 다. 본 에 른 , 과 특허 술 사업 망과 술 과

에 살펴보 다 과 같다.

본 어도 실시 에 르 , 다수 에지 드를 사 스 비[0121]

스 청 가 시간 내에 답 수 다. , 많 스들 포 는 트워크 경우 에지

드들 상 통 에지 드 를 수 다.

, 과 여, 본 에 식 통 사 스가 청 는 지연[0122]

에 민감 비스들 가 시간 내에 수 고 특 에지 드 를 는 경 공 수 다.

, 본 특허 술 사업 망과 여, 에지 클 우드 경에 본 에 식 [0123]

다 에지 드들간 통 스 사 들 보다 빠른 시간 내에 비스를 공 수 것

다.

트웨어 에 , 본 에 는 차 능뿐만 니 각각 들에 [0124]

계 미 는 별도 트웨어 듈 도 수 다. 그 언어 쓰여진

트웨어 어 리 트웨어 드가 수 다. 상 트웨어 드는 리에 고, 어

(controller) 는 (processor)에 실 수 다.

도 1

등록특허 10-2116245

- 18 -

Page 19: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)networking.khu.ac.kr/.../link/Registration-10-2116245.pdf · 1 day ago · 경기도 용인시 수지구 상현로 30-10

도 2

도 3

등록특허 10-2116245

- 19 -

Page 20: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)networking.khu.ac.kr/.../link/Registration-10-2116245.pdf · 1 day ago · 경기도 용인시 수지구 상현로 30-10

도 4

도 5

도 6

등록특허 10-2116245

- 20 -

Page 21: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)networking.khu.ac.kr/.../link/Registration-10-2116245.pdf · 1 day ago · 경기도 용인시 수지구 상현로 30-10

도 7

【심사 직 보 사 】

【직 보 1】

【보 】 (고 )

【보 】[0057]

【변경 】

킷 생 FlowTable 당 킷에 보를

【변경후】

킷 생 FlowTable 당 킷에 보를

【직 보 2】

【보 】 (고 )

【보 】[0010,21,79,107]

【변경 】

상 FlowTable 상 킷에 우 어 보를

【변경후】

상 FlowTable 상 킷에 우 어 보를

【직 보 3】

【보 】청

【보 】 3

【변경 】

우 스 가 상 FlowTable 상 킷에 우 어 보를

【변경후】

우 스 가 상 FlowTable 상 킷에 우 어 보를

등록특허 10-2116245

- 21 -


Recommended