1 |
1
분산 SDN(distributed Software Defined Networks) 환경에서의 비잔틴 장애 극복 방법에 있어서,프로그래머블 스위치가 클라이언트로부터 요청(Request) 메시지를 수신하는 단계;상기 프로그래머블 스위치가 헤더가 삽입된 요청 메시지를 생성하고, 상기 헤더가 삽입된 요청 메시지를 복수의 컨트롤러들에게 송신하는 단계;상기 프로그래머블 스위치가 상기 복수의 컨트롤러들 중 적어도 일부로부터 응답 제안을 수신하는 단계; 및상기 프로그래머블 스위치가 상기 요청 메시지에 대한 합의를 도출하는 단계를 포함하는 비잔틴 장애 극복 방법
|
2 |
2
제1항에 있어서,상기 헤더는 상기 프로그래머블 스위치가 상기 요청 메시지를 수신한 시간 정보를 포함하는,비잔틴 장애 극복 방법
|
3 |
3
제1항에 있어서,상기 합의를 도출하는 단계는,동일한 응답 제안의 개수가 미리 정해진 기준을 충족하는 경우에 상기 합의를 도출하는,비잔틴 장애 극복 방법
|
4 |
4
제3항에 있어서,상기 합의를 도출하는 단계는,상기 복수의 컨트롤러들로부터 수신한 응답 제안을 해싱하는 단계;동일한 해싱 결과 값을 갖는 응답 제안을 카운트하는 단계; 및카운트 값이 상기 미리 정해진 기준을 충족하는 경우에 상기 합의를 도출하는 단계를 포함하는,비잔틴 장애 극복 방법
|
5 |
5
제4항에 있어서,상기 카운트 값이 상기 미리 정해진 기준을 충족하는 경우에 상기 합의를 도출하는 단계는,상기 카운트 값이 상기 복수의 컨트롤러들의 개수의 절반을 초과하는 경우에 상기 합의를 도출하는,비잔틴 장애 극복 방법
|
6 |
6
제1항에 있어서,상기 복수의 컨트롤러들 중 비잔틴 노드를 탐지하는 단계를 더 포함하고,상기 비잔틴 노드를 탐지하는 단계는, 도출된 합의 결과와 상이한 응답 제안을 송신한 컨트롤러의 비잔틴 의심도를 증가시키는 단계; 및미리 정해진 횟수에 도달한 비잔틴 의심도를 갖는 컨트롤러를 비잔틴 노드로 결정하는 단계를 포함하는,비잔틴 장애 극복 방법
|
7 |
7
제6항에 있어서,상기 프로그래머블 스위치가 비잔틴 노드에 대한 정보를 포함하는 메시지를 상기 분산 SDN에 포함된 복수의 프로그래머블 스위치들로 송신하는 단계를 더 포함하는,비잔틴 장애 극복 방법
|
8 |
8
제2항에 있서,상기 헤더가 삽입된 요청 메시지를 수신한 복수의 컨트롤러들 각각은 상기 헤더에 포함된 상기 시간 정보를 기초로 메시지들을 오더링하고, 오더링 결과에 따라 상기 메시지들을 처리하는,비잔틴 장애 극복 방법
|