소프트웨어 정의 네트워킹 기반 실시간 컨트롤 장치 및 실시간 컨트롤 방법
Software-defined networking-based real-time control device and real-time control method thereof
특허 요약
본 발명의 일 실시예에 따른 소프트웨어 정의 네트워킹(SDN, Software-Defined Networking) 기반 실시간 컨트롤 장치에 있어서, 복수의 노드로 이루어지는 네트워크 상에서, 상기 복수의 노드 중 소스 노드로부터 경로 생성 요청 신호를 수신하는 것에 기초하여 상기 소스 노드와 대상 노드 간을 연결하는데 필요한 복수의 임계 링크를 식별하고, 상기 복수의 임계 링크에 기초하여 상기 복수의 노드를 복수의 클러스터로 클러스터링하고, 상기 각 클러스터 별로 식별된 적어도 하나의 하위 경로를 조합하여 상기 소스 노드와 상기 대상 노드 간을 연결하는 최종 경로를 식별하고, 상기 최종 경로를 따라 상기 소스 노드에서 상기 대상 노드로 데이터를 전송하도록 상기 복수의 노드를 제어하는 프로세서를 포함한다.
청구항
번호청구항
4

제1항에 있어서,상기 프로세서는,상기 최종 경로를 이루는 복수의 링크 각각에 대응하는 복수의 응답 시간을 식별하고,상기 복수의 응답 시간에 기초하여 식별한 전체 응답 시간이 상기 데이터의 전송 마감 시간을 초과하지 않는 경우 상기 데이터를 전송하는 실시간 컨트롤 장치.

5

제4항에 있어서,상기 프로세서는,복수의 패킷으로 이루어지는 상기 데이터를 분할하여 전송하는 것에 기초하여 상기 복수의 응답 시간을 식별하는 실시간 컨트롤 장치.

1

소프트웨어 정의 네트워킹(SDN, Software-Defined Networking) 기반 실시간 컨트롤 장치에 있어서,복수의 노드로 이루어지는 네트워크 상에서, 상기 복수의 노드 중 소스 노드로부터 경로 생성 요청 신호를 수신하는 것에 기초하여 상기 소스 노드와 대상 노드 간을 연결하는데 필요한 복수의 임계 링크를 식별하고,상기 복수의 노드와 상기 복수의 임계 링크만을 포함하는 가상의 그래프 상에서 상기 복수의 노드 중 선정된 임의의 노드와 임계 링크를 통해 연결된 적어도 하나의 노드를 식별함으로써 상기 복수의 노드를 복수의 클러스터로 클러스터링하고,상기 각 클러스터 별로 식별된 적어도 하나의 하위 경로를 조합하여 상기 소스 노드와 상기 대상 노드 간을 연결하는 최종 경로를 식별하고,상기 최종 경로를 따라 상기 소스 노드에서 상기 대상 노드로 데이터를 전송하도록 상기 복수의 노드를 제어하는 프로세서를 포함하는 실시간 컨트롤 장치.

2

제1항에 있어서,상기 프로세서는,상기 복수의 노드 각각이 어느 하나의 클러스터에 포함될 때까지 클러스터링하는 실시간 컨트롤 장치.

3

제1항에 있어서,상기 프로세서는,상기 각 클러스터에서 서로 다른 소스 노드 및 대상 노드에 기초한 복수의 통신 흐름을 식별하고, 상기 복수의 통신 흐름의 통신 요구 사항을 만족하도록 상기 복수의 통신 흐름을 조정하여 상기 적어도 하나의 하위 경로를 식별하는 실시간 컨트롤 장치.

6

제4항에 있어서,상기 데이터는 제1데이터이고,상기 프로세서는,상기 제1데이터를 전송하는 제1통신 흐름을 포함하는 복수의 통신 흐름 중 임의의 통신 흐름에 임의의 우선 순위를 할당하고, 상기 임의의 우선 순위에 따라 상기 임의의 통신 흐름의 통신 가능 여부를 식별하고,통신 가능한 것에 기초하여 상기 임의의 통신 흐름에 대해 할당한 상기 임의의 우선 순위를 확정하고,복수의 통신 흐름에 대해 확정된 우선 순위에 기초하여 상기 제1데이터를 전송하는 실시간 컨트롤 장치.

7

제6항에 있어서,상기 프로세서는,상기 임의의 통신 흐름보다 우선 순위가 높은 적어도 하나의 제2통신 흐름이 있는 경우, 상기 적어도 하나의 제2통신 흐름에 대한 통신 간섭량을 식별하고,상기 통신 간섭량에 기초하여 상기 임의의 통신 흐름의 전체 응답 시간을 식별하는 실시간 컨트롤 장치.

8

제6항에 있어서,상기 프로세서는,상기 복수의 통신 흐름 중 우선 순위를 할당하지 못한 제3통신 흐름이 존재하는 경우, 상기 제3통신 흐름의 통신 경로 상에서 통신 간섭량이 기 정의된 값 이상인 병목 링크를 식별하고,상기 병목 링크를 제거한 후 상기 적어도 하나의 하위 경로를 조합하여 상기 최종 경로를 다시 식별하는 실시간 컨트롤 장치.

9

실시간 컨트롤 장치에 의해 수행되는 소프트웨어 정의 네트워킹(SDN, Software-Defined Networking) 기반 실시간 컨트롤 방법에 있어서,복수의 노드로 이루어지는 네트워크 상에서, 상기 복수의 노드 중 소스 노드로부터 경로 생성 요청 신호를 수신하는 것에 기초하여 상기 소스 노드와 대상 노드 간을 연결하는데 필요한 복수의 임계 링크를 식별하는 단계;상기 복수의 노드와 상기 복수의 임계 링크만을 포함하는 가상의 그래프 상에서 상기 복수의 노드 중 선정된 임의의 노드와 임계 링크를 통해 연결된 적어도 하나의 노드를 식별함으로써 상기 복수의 노드를 복수의 클러스터로 클러스터링하는 단계;상기 각 클러스터 별로 식별된 적어도 하나의 하위 경로를 조합하여 상기 소스 노드와 상기 대상 노드 간을 연결하는 최종 경로를 식별하는 단계;상기 최종 경로를 따라 상기 소스 노드에서 상기 대상 노드로 데이터를 전송하도록 상기 복수의 노드를 제어하는 단계를 포함하는 실시간 컨트롤 방법.

10

제9항에 있어서,상기 클러스터링하는 단계는,상기 복수의 노드 각각이 어느 하나의 클러스터에 포함될 때까지 클러스터링하는 단계를 포함하는 실시간 컨트롤 방법.

11

제9항에 있어서,상기 최종 경로를 식별하는 단계는,상기 각 클러스터에서 서로 다른 소스 노드 및 대상 노드에 기초한 복수의 통신 흐름을 식별하는 단계;상기 복수의 통신 흐름의 통신 요구 사항을 만족하도록 상기 복수의 통신 흐름을 조정하여 상기 적어도 하나의 하위 경로를 식별하는 단계를 포함하는 실시간 컨트롤 방법.

12

제9항에 있어서,상기 복수의 노드를 제어하는 단계는,상기 최종 경로를 이루는 복수의 링크 각각에 대응하는 복수의 응답 시간을 식별하는 단계;상기 복수의 응답 시간에 기초하여 식별한 전체 응답 시간이 상기 데이터의 전송 마감 시간을 초과하지 않는 경우 상기 데이터를 전송하는 단계를 포함하는 실시간 컨트롤 방법.

13

제12항에 있어서,상기 복수의 응답 시간을 식별하는 단계는,복수의 패킷으로 이루어지는 상기 데이터를 분할하여 전송하는 것에 기초하여 상기 복수의 응답 시간을 식별하는 단계를 포함하는 실시간 컨트롤 방법.

14

제12항에 있어서,상기 데이터는 제1데이터이고,상기 복수의 노드를 제어하는 단계는,상기 제1데이터를 전송하는 제1통신 흐름을 포함하는 복수의 통신 흐름 중 임의의 통신 흐름에 임의의 우선 순위를 할당하는 단계;상기 임의의 우선 순위에 따라 상기 임의의 통신 흐름의 통신 가능 여부를 식별하는 단계;통신 가능한 것에 기초하여 상기 임의의 통신 흐름에 대해 할당한 상기 임의의 우선 순위를 확정하는 단계;복수의 통신 흐름에 대해 확정된 우선 순위에 기초하여 상기 제1데이터를 전송하는 단계;를 포함하는 실시간 컨트롤 방법.

15

제14항에 있어서,상기 임의의 통신 흐름의 통신 가능 여부를 식별하는 단계는,상기 임의의 통신 흐름보다 우선 순위가 높은 적어도 하나의 제2통신 흐름이 있는 경우, 상기 적어도 하나의 제2통신 흐름에 대한 통신 간섭량을 식별하는 단계;상기 통신 간섭량에 기초하여 상기 임의의 통신 흐름의 전체 응답 시간을 식별하는 단계를 포함하는 실시간 컨트롤 방법.

16

제14항에 있어서,상기 복수의 통신 흐름 중 우선 순위를 할당하지 못한 제3통신 흐름이 존재하는 경우, 상기 제3통신 흐름의 통신 경로 상에서 통신 간섭량이 기 정의된 값 이상인 병목 링크를 식별하는 단계;상기 병목 링크를 제거한 후 상기 적어도 하나의 하위 경로를 조합하여 상기 최종 경로를 다시 식별하는 단계를 포함하는 실시간 컨트롤 방법.

17

소프트웨어 정의 네트워킹(SDN, Software-Defined Networking) 기반 실시간 컨트롤 장치에 있어서,복수의 노드로 이루어지는 네트워크 상에서, 서로 다른 소스 노드 및 대상 노드에 기초한 복수의 통신 흐름에 대응하는 복수의 최종 경로를 식별하고,상기 복수의 통신 흐름 중 임의의 통신 흐름에 임의의 우선 순위를 할당하고, 상기 임의의 우선 순위에 따라 상기 임의의 통신 흐름의 통신 가능 여부를 식별하고,통신 가능한 것에 기초하여 상기 임의의 통신 흐름에 대해 할당한 상기 임의의 우선 순위를 확정하고,복수의 통신 흐름에 대해 확정된 우선 순위에 기초하여 상기 복수의 최종 경로를 따라 데이터를 전송하도록 상기 복수의 노드를 제어하는 프로세서를 포함하고,상기 프로세서는, 상기 복수의 노드 중 제1소스 노드로부터 경로 생성 요청 신호를 수신하는 것에 기초하여 상기 제1소스 노드와 제1대상 노드 간을 연결하는데 필요한 복수의 임계 링크를 식별하고,상기 복수의 노드와 상기 복수의 임계 링크만을 포함하는 가상의 그래프 상에서 상기 복수의 노드 중 선정된 임의의 노드와 임계 링크를 통해 연결된 적어도 하나의 노드를 식별함으로써 상기 복수의 노드를 복수의 클러스터로 클러스터링하고,상기 각 클러스터 별로 식별된 적어도 하나의 하위 경로를 조합하여 상기 제1소스 노드와 상기 제1대상 노드 간을 연결하는 제1최종 경로를 식별하는 실시간 컨트롤 장치.

18

제17항에 있어서,상기 프로세서는,상기 임의의 통신 흐름보다 우선 순위가 높은 적어도 하나의 제2통신 흐름이 있는 경우, 상기 적어도 하나의 제2통신 흐름에 대한 통신 간섭량을 식별하고,상기 통신 간섭량에 기초하여 상기 임의의 통신 흐름의 전체 응답 시간을 식별하는 실시간 컨트롤 장치.

19

제18항에 있어서,상기 프로세서는,상기 적어도 하나의 제2통신 흐름의 최대 응답 시간 및 전체 패킷 전송 시간에 기초하여 상기 통신 간섭량을 식별하는 실시간 컨트롤 장치.