KR101875062B1 - 디바이스 디스커버리 동작을 수행하기 위한 컨트롤 포인트의 장치 및 방법 - Google Patents

Abstract

본 발명은, 컨트롤 포인트(control point)의 동작 방법에 있어서, 디바이스 디스커버리(device discovery) 동작을 수행하기 위한 MX 값을 설정하는 과정; 상기 컨트롤 포인트와 연결된 적어도 하나의 디바이스로, 상기 설정된 MX 값이 포함된 메시지를 송신하는 과정; 및 상기 적어도 하나의 디바이스로부터 M-SEARCH 메시지에 대한 응답 메시지(response message)를 수신하는 과정을 포함하는 것을 그 구성상의 특징으로 하는 디바이스 디스커버리 동작을 수행하기 위한 컨트롤 포인트의 방법에 관한 것이다.

Description

디바이스 디스커버리 동작을 수행하기 위한 컨트롤 포인트의 장치 및 방법{APPARATAS AND METHOD FOR CONDUCTING DEVICE DISCOVERY IN A CONTROL POINT}

본 발명은 무선 네트워크에 관한 것이다.

네트워크 시스템이 발전하면서, 가정 및 사무실 내에 설치되어 있는 다양한 디바이스들을 무선 또는 유선으로 연결하여 사용할 수 있게 되었다. 예를 들면, UPnP(universal plug and play)를 이용하여, 가정 내의 PC, 단말기, 스마트 텔레비전 상호 간에 데이터를 공유할 수 있어, 가정 네트워크 기능을 단순화할 수 있게 되었다.

상술한 홈 네트워크 서비스에서는 컨트롤 포인트(control point)에서 각각의 디바이스로부터 확인 메시지(notification message)를 수신하여 네트워크에 연결된 모든 디바이스를 감지할 수 있었다. 예를 들면, 컨트롤 포인트에서는 멀티캐스트를 통하여 네트워크상의 모든 디바이스로 M-SEARCH(Method for serch requests) 메시지를 전송하고, 각각의 디바이스로부터 alive 및 byebye 메시지 등 M-SEARCH 메시지에 대한 응답 메시지(response message)를 수신하여 각각의 디바이스의 연결 상태를 감지하였다.

그러나, 종래의 컨트롤 포인트에서 디바이스로 전송하는 M-SEARCH 메시지 및 디바이스에서 컨트롤 포인트로 전송하는 M-SEARCH 메시지에 대한 응답 메시지(response message)는 각각 한 번만 전송되기 때문에 패킷이 손실되는 경우가 많았었다. 따라서, 네트워크상에 실제로 존재하는 디바이스이지만, 컨트롤 포인트로에서 감지할 수 없는 디바이스가 존재하는 문제점이 있었다.

또한, 상술한 확인 메시지에는 MX(Maximum time for waits, 최대 응답 대기) 값이 포함되어 있는데, MX 값은 디바이스에서 컨트롤 포인트로 확인 메시지를 전송할 때의 응답 시간과 관계있는 것으로, 종래에는 고정된 MX 값을 사용하여, 실질적인 네트워크 환경을 반영하지 못하는 문제점이 있었다. 예를 들면, 네트워크 내에 존재하는 디바이스의 개수에 관계없이 고정된 응답 시간이 사용되어, 디바이스의 개수가 적은 경우에도 응답 시간이 길어져 컨트롤 포인트에서는 네트워크 내에 존재하는 디바이스의 연결 상태를 확인하기 위해서는 많은 시간이 걸리는 문제점이 있었다.

본 발명은 기존에 제안된 방법들의 상기와 같은 문제점들을 해결하기 위해 제안된 것으로서, 현재 네트워크 상황을 반영한 M-SEARCH 메시지를 생성하여, 사용자에게 안정적이고 빠르게 디바이스를 검색할 수 있는 장치 및 방법을 제공하는 것을 목적으로 한다.

본 발명의 다른 목적은, 디바이스 검색 히스토리에 기반한 디바이스 목록 관리 방법을 제안하여, 신뢰성 있는 검색 결과를 제공할 수 있는 장치 및 방법을 제공하는 것을 목적으로 한다.

상기한 목적을 달성하기 위한 본 발명의 특징에 따른 디바이스 디스커버리 동작을 수행하기 위한 컨트롤 포인트의 방법은, 컨트롤 포인트(control point)의 동작 방법에 있어서, 디바이스 디스커버리(device discovery) 동작을 수행하기 위한 MX 값을 설정하는 과정; 상기 컨트롤 포인트와 연결된 적어도 하나의 디바이스로, 상기 설정된 MX 값이 포함된 메시지를 송신하는 과정; 및 상기 적어도 하나의 디바이스로부터 M-SEARCH 메시지에 대한 응답 메시지(response message)를 수신하는 과정을 포함하는 것을 그 구성상의 특징으로 한다.

바람직하게는, 상기 응답 메시지는, 상기 디바이스 각각의 연결상태를 나타내는 메시지로, 상기 설정된 MX 값의 범위 내의 임의의 시간에 상기 적어도 하나의 디바이스로부터 수신하는 메시지일 수 있다.

바람직하게는, 상기 디바이스 디스커버리 동작을 수행하기 위한 MX 값을 설정하는 과정은, 상기 디바이스 디스커버리 동작이 최초의 실행인지 판단하는 과정; 및 상기 판단결과 최초의 실행이라고 확인되면, 상기 MX 값을 설정된 제1 값으로 설정하는 과정을 포함할 수 있다.

바람직하게는, 상기 판단결과 최초의 실행이 아니라고 판단되면, 저장된 서비스 개수와 설정된 개수를 비교하는 과정; 및 상기 저장된 서비스 개수가 상기 설정된 개수보다 크다고 판단되면, 상기 MX 값을 상기 제1 값으로 설정하는 과정을 더 포함할 수 있다.

바람직하게는, 상기 저장된 서비스 개수가 상기 설정된 개수보다 작다고 판단되면, 상기 MX 값을 상기 제1 값보다 작게 설정된 제2 값으로 설정하는 과정을 더 포함할 수 있다.

바람직하게는, 상기 서비스 개수는, 상기 컨트롤 포인트와 연결된 각각의 디바이스가 제공하는 것으로, 상기 디바이스의 종류에 따라 개수가 달라질 수 있다.

바람직하게는, 상기 판단결과 최초의 실행이 아니라고 판단되면, 현재 디바이스 디스커버리 동작을 실행한 시간에서 마지막으로 디바이스 디스커버리 동작을 실행한 시간의 차와, 저장된 MX 값에 임의의 시간을 더한 값을 비교하는 과정; 및 상기 시간의 차가 상기 저장된 MX 값에 임의의 시간을 더한 값보다 작다고 판단되면, 상기 MX 값을 상기 제1 값으로 설정하는 과정을 더 포함할 수 있다.

바람직하게는, 상기 시간의 차가 상기 저장된 MX 값에 임의의 시간을 더한 값보다 크다고 판단되면, 상기 MX 값을 상기 제1 값보다 작게 설정된 제2 값으로 설정하는 과정을 더 포함할 수 있다.

상기한 목적을 달성하기 위한 본 발명의 특징에 따른 디바이스 디스커버리 동작을 수행하기 위한 컨트롤 포인트의 방법은, 컨트롤 포인트의 동작 방법에 있어서, MX 값을 설정된 제3 값으로 설정하여, 디바이스 디스커버리 동작을 실행하는 과정; 상기 실행결과를 반영하여, 디바이스 리스트를 갱신하는 과정; 및 상기 갱신된 디바이스 리스트에 검색되지 않은 디바이스가 포함되어 있는지 판단하는 과정을 포함하는 것을 그 구성상의 특징으로 한다.

바람직하게는, 상기 디바이스 리스트에 검색되지 않은 디바이스가 포함되어 있다고 판단되면, 상기 디바이스 디스커버리 동작의 실행 횟수와 설정된 작업 횟수를 비교하는 과정을 더 포함할 수 있다.

바람직하게는, 상기 디바이스 디스커버리 동작의 실행 횟수가 상기 설정된 작업 횟수보다 작다고 판단되면, (1) 상기 제3 값으로 설정된 mx 값을 설정된 만큼 증가시켜, 상기 디바이스 디스커버리 동작을 백 그라운드(background)로 실행하는 과정; (2) 상기 백 그라운드로 실행한 디바이스 디스커버리 동작의 실행결과를 반영하여, 상기 디바이스 리스트를 갱신하는 과정; 및 (3) 상기 갱신된 디바이스 리스트에 검색되지 않은 디바이스가 포함되어 있는지 판단하는 과정을 더 포함할 수 있다.

바람직하게는, 상기 (3)과정에서, 검색되지 않은 디바이스가 포함되어 있다고 판단되면, 상기 디바이스 디스커버리 동작의 실행 횟수와 상기 설정된 작업 횟수를 비교하는 과정; 및 상기 디바이스 디스커버리 동작의 실행 횟수가 상기 설정된 작업 횟수보다 작다고 판단되면, 상기 (1) 내지 (3)과정을 반복하는 과정을 더 포함할 수 있다.

상기한 목적을 달성하기 위한 본 발명의 특징에 따른 디바이스 디스커버리 동작을 수행하기 위한 컨트롤 포인트의 방법은, 컨트롤 포인트의 동작 방법에 있어서, 디바이스 디스커버리 동작을 실행한 결과 생성된 제1 디바이스 리스트와, 상기 제1 디바이스 리스트 전에 마지막으로 생성된 제2 디바이스 리스트를 비교하는 과정; 상기 제1 디바이스 리스트에 검색되지 않은 디바이스가 포함되어 있는지 판단하는 과정; 및 상기 제1 디바이스 리스트에 상기 검색되지 않은 디바이스가 포함되어 있다고 판단되면, 디바이스 리스트 관리 알고리즘을 수행하는 과정을 포함하는 것을 그 구성상의 특징으로 한다.

바람직하게는, 상기 제2 디바이스 리스트가 저장되어 있는지 판단하는 과정; 및 상기 제2 디바이스 리스트가 저장되어 있지 않다고 판단되면, 디바이스 리스트를 업 데이트하는 과정을 더 포함할 수 있다.

바람직하게는, 상기 제1 디바이스 리스트에 검색되지 않은 디바이스가 포함되어 있지 않다고 판단되면, 디바이스 리스트를 업 데이트하는 과정을 더 포함할 수 있다.

바람직하게는, 상기 디바이스 리스트 관리 알고리즘은, 계산된 특정 값이 설정된 기준 값을 넘었는지 판단하는 과정; 및 상기 계산된 특정 값이 설정된 기준 값을 넘었다고 판단되면, 상기 검색되지 않은 디바이스를 상기 제2 디바이스 리스트에서 삭제하는 과정을 포함하는 알고리즘일 수 있다.

바람직하게는, 상기 제2 디바이스 리스트를 업 데이트하는 과정을 더 포함할 수 있다.

바람직하게는, 상기 특정 값은, 제1 값과 제2 값을 곱한 값에 제3 값을 더한 값일 수 있다.

바람직하게는, 상기 제1 값은 현재 디바이스를 검색한 시간에서 마지막으로 디바이스를 검색한 시간차를 나타낸 값이고, 상기 제2 값은 디바이스를 검색하여 검색되지 않은 횟수를 나타낸 값이며, 상기 제3 값은 마지막으로 계산된 상기 특정 값일 수 있다.

상기한 목적을 달성하기 위한 본 발명의 특징에 따른 디바이스 디스커버리 동작을 수행하기 위한 디바이스의 방법은, 디바이스의 동작 방법에 있어서, 상기 디바이스와 연결된 컨트롤 포인트(control point)로부터 메시지를 수신하는 과정; 및 상기 메시지에 대응되는 M-SEARCH 메시지에 대한 응답 메시지(response message)를 상기 컨트롤 포인트로 송신하는 과정을 포함하는 것을 그 구성상의 특징으로 한다.

바람직하게는, 상기 응답 메시지는, 상기 컨트롤 포인트에서 설정된 MX 값이 포함된 메시지일 수 있다.

바람직하게는, 상기 확인 메시지는, 상기 디바이스의 연결상태를 나타내는 메시지로, 상기 컨트롤 포인트에서 설정된 MX 값의 범위 내의 임의의 시간에 상기 컨트롤 포인트로 송신하는 메시지일 수 있다.

상기한 목적을 달성하기 위한 본 발명의 특징에 따른 디바이스 디스커버리 동작을 수행하기 위한 컨트롤 포인트의 장치는, 컨트롤 포인트(control point)의 장치에 있어서, 디바이스 디스커버리(device discovery) 동작을 수행하기 위한 MX 값을 설정하는 제어부; 및 상기 컨트롤 포인트와 연결된 적어도 하나의 디바이스로, 상기 설정된 MX 값이 포함된 메시지를 송신하고, 상기 적어도 하나의 디바이스로부터 M-SEARCH 메시지에 대한 응답 메시지(response message)를 수신하는 통신모듈을 포함하는 것을 그 구성상의 특징으로 한다.

바람직하게는, 상기 응답 메시지는, 상기 디바이스 각각의 연결상태를 나타내는 메시지로, 상기 설정된 MX 값의 범위 내의 임의의 시간에 상기 적어도 하나의 디바이스로터 수신하는 메시지일 수 있다.

바람직하게는, 상기 제어부는, 상기 디바이스 디스커버리 동작이 최초의 실행인지 판단하여, 상기 판단결과 최초의 실행이라고 확인되면, 상기 MX 값을 설정된 제1 값으로 설정할 수 있다.

바람직하게는, 상기 제어부는, 상기 판단결과 최초의 실행이 아니라고 판단되면, 저장된 서비스 개수와 설정된 개수를 비교하여, 상기 저장된 서비스 개수가 상기 설정된 개수보다 크다고 판단되면, 상기 MX 값을 상기 제1 값으로 설정할 수 있다.

바람직하게는, 상기 제어부는, 상기 저장된 서비스 개수가 상기 설정된 개수보다 작다고 판단되면, 상기 MX 값을 상기 제1 값보다 작게 설정된 제2 값으로 설정할 수 있다.

바람직하게는, 상기 서비스 개수는, 상기 컨트롤 포인트와 연결된 각각의 디바이스가 제공하는 것으로, 상기 디바이스의 종류에 따라 개수가 달라질 수 있다.

바람직하게는, 상기 제어부는, 상기 판단결과 최초의 실행이 아니라고 판단되면, 현재 디바이스 디스커버리 동작을 실행한 시간에서 마지막으로 디바이스 디스커버리 동작을 실행한 시간의 차와, 저장된 MX 값에 임의의 시간을 더한 값을 비교하여, 상기 시간의 차가 상기 저장된 MX 값에 임의의 시간을 더한 값보다 작다고 판단되면, 상기 MX 값을 상기 제1 값으로 설정할 수 있다.

바람직하게는, 상기 제어부는, 상기 시간의 차가 상기 저장된 MX 값에 임의의 시간을 더한 값보다 크다고 판단되면, 상기 MX 값을 상기 제1 값보다 작게 설정된 제2 값으로 설정할 수 있다.

상기한 목적을 달성하기 위한 본 발명의 특징에 따른 디바이스 디스커버리 동작을 수행하기 위한 컨트롤 포인트의 장치는, 컨트롤 포인트의 장치에 있어서, MX 값을 설정된 제3 값으로 설정하여, 디바이스 디스커버리 동작을 실행하고, 상기 실행결과를 반영하여, 디바이스 리스트를 갱신하며, 상기 갱신된 디바이스 리스트에 검색되지 않은 디바이스가 포함되어 있는지 판단하는 제어부; 및 상기 제어부에서 제어된 데이터를 저장하는 저장부를 포함하는 것을 그 구성상의 특징으로 한다.

바람직하게는, 상기 제어부는, 상기 디바이스 리스트에 검색되지 않은 디바이스가 포함되어 있다고 판단되면, 상기 디바이스 디스커버리 동작의 실행 횟수와 설정된 작업 횟수를 비교할 수 있다.

바람직하게는, 상기 제어부는, 상기 디바이스 디스커버리 동작의 실행 횟수가 상기 설정된 작업 횟수보다 작다고 판단되면, (1) 상기 제3 값으로 설정된 MX 값을 설정된 만큼 증가시켜, 상기 디바이스 디스커버리 동작을 백 그라운드(background)로 실행하고, (2) 상기 백 그라운드로 실행한 디바이스 디스커버리 동작의 실행결과를 반영하여, 상기 디바이스 리스트를 갱신하며, (3) 상기 갱신된 디바이스 리스트에 검색되지 않은 디바이스가 포함되어 있는지 판단할 수 있다.

바람직하게는, 상기 제어부는, 검색되지 않은 디바이스가 포함되어 있다고 판단되면, 상기 디바이스 디스커버리 동작의 실행 횟수와 상기 설정된 작업 횟수를 비교하여, 상기 디바이스 디스커버리 동작의 실행 횟수가 상기 설정된 작업 횟수보다 작다고 판단되면, 상기 (1) 내지 (3)동작을 반복할 수 있다.

상기한 목적을 달성하기 위한 본 발명의 특징에 따른 디바이스 디스커버리 동작을 수행하기 위한 컨트롤 포인트의 장치는, 컨트롤 포인트의 장치에 있어서, 디바이스 디스커버리 동작을 실행한 결과 생성된 제1 디바이스 리스트와, 상기 제1 디바이스 리스트 전에 마지막으로 생성된 제2 디바이스 리스트를 비교하며, 상기 제1 디바이스 리스트에 검색되지 않은 디바이스가 포함되어 있는지 판단하고, 상기 제1 디바이스 리스트에 상기 검색되지 않은 디바이스가 포함되어 있다고 판단되면, 디바이스 리스트 관리 알고리즘을 수행하는 제어부; 및 상기 제어부에서 제어된 데이터를 저장하는 저장부를 포함하는 것을 그 구성상의 특징으로 한다.

바람직하게는, 상기 제어부는, 상기 제2 디바이스 리스트가 저장되어 있는지 판단하여, 상기 제2 디바이스 리스트가 저장되어 있지 않다고 판단되면, 디바이스 리스트를 업 데이트할 수 있다.

바람직하게는, 상기 제어부는, 상기 제1 디바이스 리스트에 검색되지 않은 디바이스가 포함되어 있지 않다고 판단되면, 디바이스 리스트를 업 데이트할 수 있다.

바람직하게는, 상기 제어부는, 계산된 특정 값이 설정된 기준 값을 넘었는지 판단하여, 상기 계산된 특정 값이 설정된 기준 값을 넘었다고 판단되면, 상기 검색되지 않은 디바이스를 상기 제2 디바이스 리스트에서 삭제할 수 있다.

바람직하게는, 상기 제어부는, 상기 제2 디바이스 리스트를 업 데이트할 수 있다.

바람직하게는, 상기 특정 값은, 제1 값과 제2 값을 곱한 값에 제3 값을 더한 값일 수 있다.

바람직하게는, 상기 제1 값은 현재 디바이스를 검색한 시간에서 마지막으로 디바이스를 검색한 시간차를 나타낸 값이고, 상기 제2 값은 디바이스를 검색하여 검색되지 않은 횟수를 나타낸 값이며, 상기 제3 값은 마지막으로 계산된 상기 특정 값일 수 있다.

상기한 목적을 달성하기 위한 본 발명의 특징에 따른 디바이스 디스커버리 동작을 수행하기 위한 디바이스의 장치는, 디바이스의 장치에 있어서, 상기 디바이스와 연결된 컨트롤 포인트로부터 메시지를 수신하고, 상기 메시지에 대응되는 M-SEARCH 메시지에 대한 응답 메시지(response message)를 상기 컨트롤 포인트로 송신하는 통신모듈; 및 상기 디바이스의 전반적인 동작을 제어하는 제어부를 포함하는 것을 그 구성상의 특징으로 한다.

바람직하게는, 상기 응답 메시지는, 상기 컨트롤 포인트에서 설정된 MX 값이 포함된 메시지일 수 있다.

바람직하게는, 상기 응답 메시지는, 상기 디바이스의 연결상태를 나타내는 메시지로, 상기 컨트롤 포인트에서 설정된 MX 값의 범위 내의 임의의 시간에 상기 컨트롤 포인트로 송신하는 메시지일 수 있다.

본 발명의 디바이스 디스커버리 동작을 수행하기 위한 컨트롤 포인트의 장치 및 방법에 따르면, 현재 네트워크 상황을 반영한 M-SEARCH 메시지를 생성하여, 사용자에게 안정적이고 빠르게 디바이스를 검색할 수 있는 편의성을 제공할 수 있는 효과가 있다.

도 1은 본 발명의 일 실시예에 따른 컨트롤 포인트와 디바이스의 전체적인 구성을 도시한 도면.
도 2는 본 발명에 따른 네트워크에 연결된 서비스 개수에 따라 적합한 mx 값을 조사하기 위한 테스트의 결과를 도시한 그래프.
도 3은 본 발명에 따른 디바이스 디스커버리 동작을 수행하기 위한 컨트롤 포인트에서 mx 값을 설정하는 알고리즘의 일 실시예를 나타낸 순서도.
도 4는 본 발명에 따른 디바이스 디스커버리 동작을 수행하기 위한 컨트롤 포인트에서 mx 값을 설정하는 알고리즘의 또 다른 실시예를 나타낸 순서도.
도 5는 본 발명에 따른 디바이스 리스트 관리 방법에 관한 알고리즘의 일 실시예를 나타낸 순서도.
도 6은 본 발명에 따른 디바이스 리스트 관리 방법에 관한 알고리즘의 또 다른 실시예를 나타낸 순서도.
도 7은 본 발명의 일 실시예에 따른 컨트롤 포인트의 구성을 도시한 블록도.
도 8은 본 발명의 일 실시예에 따른 디바이스의 구성을 도시한 블록도.

이하, 첨부된 도면을 참조하여 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있도록 바람직한 실시예를 상세히 설명한다. 다만, 본 발명의 바람직한 실시예를 상세하게 설명함에 있어, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다. 또한, 유사한 기능 및 작용을 하는 부분에 대해서는 도면 전체에 걸쳐 동일한 부호를 사용한다.

도 1은 본 발명의 일 실시예에 따른 컨트롤 포인트와 디바이스의 전체적인 구성을 도시한 도면이다. 도 1에 도시된 바와 같이, 본 발명은 컨트롤 포인트(control point, 101)와 적어도 하나 이상의 디바이스(device, 102)로 구성될 수 있다. (Method for serch requests)(Maximum time for waits, 최대 응답 대기)

컨트롤 포인트(101)는 네트워크 시스템에 존재하는 적어도 하나의 디바이스(102)와 연결된 것으로, 디바이스의 연결 상태를 확인하는 장치이다. 즉, 컨트롤 포인트(101)에서 네트워크상에 존재하는 디바이스(102)로 M-SEARCH(Method for serch requests) 메시지를 전송한 후, 다시 디바이스(102)로부터 M-SEARCH 메시지에 대한 응답 메시지(response message)를 전송받아, 네트워크 내에 존재하는 각각의 디바이스(102)의 연결 상태를 확인할 수 있다.

M-SEARCH 메시지는 컨트롤 포인트(101)에서 각각의 디바이스(102)로 전송하여, 디바이스(102)의 연결 상태를 확인할 수 있는 메시지로, M-SEARCH 메시지에는 디바이스(102)에서 응답 메시지를 전송하는 시간과 관련된 MX(Maximum time for waits, 최대 응답 대기) 값이 포함되어 있다. 여기서, MX 값은 0~120 사이의 정수 중 사용자에 의하여 설정된 값으로, MX 값이 포함된 M-SEARCH 메시지를 전송받은 디바이스(102)에서는 MX 값을 반영하여, 다시 컨트롤 포인트(101)로 M-SEARCH 메시지에 대한 응답 메시지(response message)를 전송한다. 예를 들면, 컨트롤 포인트(101)에서 60으로 설정된 MX 값을 M-SEARCH 메시지에 포함하여 각각의 디바이스(102)로 전송하였다고 가정하자. 이후, 컨트롤 포인트(101)로부터 M-SEARCH 메시지를 수신한 디바이스(102)에서는 M-SEARCH 메시지에 포함된 MX 값이 60으로 설정되었음을 확인할 수 있다. MX 값이 60으로 설정되었음을 확인한 디바이스(102)는 0~60 사이의 임의의 시간 중, 어느 하나의 시간을 랜덤(random)으로 선택하여, 컨트롤 포인트(101)로 확인 메시지를 전송한다. 따라서, MX 값은 상술한 바와 같이, 디바이스(102)에서 M-SEARCH 메시지에 대한 응답 메시지를 전송하는 시간과 관련된 값이다. 즉, 0~120 사이의 정수 중, MX 값이 0에 근접할수록 디바이스(102)에서는 컨트롤 포인트(101)로 상대적으로 빠르게 M-SEARCH 메시지에 대한 확인 메시지 전송하고, 반대로 MX 값이 120에 근접할수록 디바이스(102)에서는 컨트롤 포인트(101)로 상대적으로 느리게 확인 메시지를 전송한다.

종래에는 사용자에 의하여 설정된 MX 값이 고정되어, 현재 네트워크의 환경을 반영하지 못하는 문제점이 있었다. 보다 구체적으로는, 네트워크상에 존재하는 디바이스의 수와 관계없이 고정된 MX 값이 이용되어, 실질적인 네트워크의 환경을 반영하지 못하였다. 예를 들면, 네트워크상에 존재하는 디바이스의 수가 적음에도 고정된 MX 값이 크게 설정된 경우에는, 컨트롤 포인트에서는 디바이스로부터 확인 메시지를 늦게 전송받아 네트워크 시스템의 효율성이 떨어지는 문제점이 있었다. 그러나, 본 발명에서는 MX 값을 설정하는 두 가지 알고리즘을 제시하여, 실질적인 네트워크 환경을 반영하여, 사용자에게 효율성을 제공하는 장점이 있다.

M-SEARCH 메시지에 대한 응답 메시지는 네트워크 내에 존재하는 각각의 디바이스(102)가 컨트롤 포인트(101)로 전송하는 메시지로, 현재의 디바이스의 연결 상태가 포함되어 있다. 보다 구체적으로, 디바이스(102)는 컨트롤 포인트(101)로부터 M-SEARCH 메시지를 수신하여, 디바이스(102)가 네트워크에 접속할 때, 사용중일 때, 접속을 중단할 때 각각의 디바이스의 연결 상태를 컨트롤 포인트(101)로 전송한다. 예를 들면, 디바이스(102)가 네트워크상에 연결되어 사용중일 때 컨트롤 포인트(101)로부터 M-SEARCH 메시지를 수신하면, 디바이스(102)는 현재 네트워크상에 연결되어 사용중이라는 alive 메시지를 컨트롤 포인트(102)로 전송한다. 또한, 디바이스(102)가 네트워크의 접속을 중단할 때는 현재로부터 네트워크에 접속을 중단한다는 byebye 메시지를 컨트롤 포인트(102)로 전송한다. 따라서, 컨트롤 포인트(101)에서는 디바이스(102)로부터 M-SEARCH 메시지에 대한 응답 메시지를 수신하여, 각각의 디바이스(102)의 연결 상태를 감지할 수 있다.

디바이스(102)는 네트워크상에 존재하여 동작하는 모든 장치로 정의된다. 보다 구체적으로는, 네트워크상에 존재하는 적어도 하나의 디바이스(102)는 컨트롤 포인트(101)와 연결되어 있어, 각각의 디바이스(102)의 현재 연결 상태를 확인 메시지를 통하여 컨트롤 포인트(101)로 전송할 수 있다. 먼저, 네트워크상에 존재하는 각각의 디바이스(102)는 컨트롤 포인트(101)로부터 M-SEARCH 메시지를 수신하게 된다. 이후, 디바이스(102)에서는 컨트롤 포인트(101)로부터 수신한 M-SEARCH 메시지에 포함된 MX 값을 확인하여, MX 값을 반영한 MX M-SEARCH 메시지에 대한 응답 메시지를 다시 컨트롤 포인트(101)로 전송한다. 종래에는 사용자에 의하여 설정된 MX 값이 고정되어, 현재 네트워크의 환경을 반영하지 못하는 문제점이 있었으나, 본 발명에서는 MX 값을 고정하여 사용하지 않고, 실질적인 네트워크 환경에 따라 MX 값을 유동적으로 변형하여, 사용자에게 효율성을 제공할 수 있다.

도 2는 본 발명에 따른 네트워크에 연결된 서비스 개수에 따라 적합한 MX 값을 조사하기 위한 테스트의 결과를 도시한 그래프이다. 먼저, 테스트에 사용된 장치로는 단말기, PC 및 텔레비전이 사용되었다. 본 테스트에서 단말기는 한 개의 서비스를 제공하였고, PC는 2개의 서비스를 제공하였으며, 텔레비전은 4개의 서비스를 제공하였다. 또한, 대략적인 평균값을 조사하기 위하여 총 10번의 테스트를 진행하였다. 여기서, x축은 MX 값을 나타낸 것이고, y축은 컨트롤 포인트에서 검색된 현재 네트워크상에 존재하는 디바이스가 제공하는 총 서비스 개수를 나타낸 것이다.

먼저, 도 2의(a)는 컨트롤 포인트에서 검색된 서비스의 개수가 10개를 넘지 않는 경우에 MX 값이 증가함에 따른 검색된 서비스 개수를 나타낸 그래프이다. 도 2의(a)에 도시된 바와 같이, 네트워크상에 존재하는 디바이스가 제공하는 총 서비스 개수가 10개를 넘지 않는 경우에는 그래프의 기울기가 비교적 완만한 것을 확인할 수 있다. 보다 구체적으로는, 네트워크 내에 존재하는 디바이스가 제공하는 서비스의 개수가 10개 이하인 경우에는 그래프의 기울기가 평평한 모습을 보여 MX 설정 값에 크게 영향을 받지 않는다는 것을 알 수 있다. 즉, 네트워크상에 존재하는 디바이스의 개수가 적을 경우에는 MX 값을 크게 설정할 필요가 없이, MX 값을 작게 설정하여 컨트롤 포인트가 각각의 디바이스로부터 피드백을 받는 시간을 줄이는 것이 보다 효율적이라는 결론을 도출할 수 있다.

도 2의(b)는 컨트롤 포인트에서 검색된 서비스의 개수가 10개를 넘는 경우에 MX 값이 증가함에 따른 검색된 서비스 개수를 나타낸 그래프이다. 도 2의(b)에 도시된 바와 같이, 네트워크상에 존재하는 디바이스가 제공하는 총 서비스 개수가 10개 이상인 경우에는 그래프의 기울기가 비교적 가파르다는 것을 확인할 수 있다. 보다 구체적으로는, 네트워크 내에 존재하는 디바이스가 제공하는 서비스의 개수가 10개 이상인 경우에는 그래프의 기울기가 가파른 모습을 보여 어느 정도까지는 MX 설정 값에 영향을 받는다는 것을 알 수 있다. 즉, 네트워크상에 존재하는 디바이스의 개수가 많을 경우에는 일정시간 이상으로 MX 값 설정하여, 디바이스에서 컨트롤 포인트로 전송하는 확인 메시지들이 동시에 보내지는 경우를 방지하여야 한다는 결론을 도출할 수 있다. 그러나, 2의(b)에서 확인할 수 있듯이, 일정 MX 값 이상이 설정된 경우에는 오히려 효율적이지 못하다는 것을 알 수 있다. 즉, 네트워크상에 존재하는 디바이스의 개수가 많을 경우에도 MX 값을 너무 크게 설정하면, 컨트롤 포인트에서 각각의 디바이스로부터 M-SEARCH 메시지에 대한 응답 메시지를 수신하는 시간이 너무 길어져 효율성이 떨어짐을 확인할 수 있다.

도 2의 테스트를 통하여 확인할 수 있는 것은, 디바이스를 검색하기 위하여 고정된 MX 값을 사용하는 것보다는 사용자의 네트워크에 맞는 MX 값을 사용하는 것이 보다 효율적이라는 결론을 도출할 수 있다. 따라서, 종래에는 사용자에 의하여 설정된 MX 값이 고정되어, 현재 네트워크의 환경을 반영하지 못하는 문제점이 있었으나, 본 발명에서는 MX 값을 고정하여 사용하지 않고, 실질적인 네트워크 환경에 따라 MX 값을 유동적으로 변형하여, 사용자에게 효율성을 제공할 수 있다.

도 3은 본 발명에 따른 디바이스 디스커버리 동작을 수행하기 위한 컨트롤 포인트에서 MX 값을 설정하는 알고리즘의 일 실시예를 나타낸 순서도이다. 도 3에 도시된 바와 같이, 먼저 컨트롤 포인트는 디바이스 디스커버리 동작을 실행하기 전에 최초의 디바이스 디스커버리 동작의 실행인 판단한다(301). 보다 구체적으로, 본 발명에서는 고정된 MX 값을 사용하지 않고, 실질적인 네트워크 환경을 반영한 유동적인 MX 값을 사용하기 때문에 현재의 네트워크 환경에 맞는 MX 값의 설정이 필요하다. 따라서, 본 알고리즘에 따른 컨트롤 포인트에서는 디스커버리 동작을 실행하기 전에 실행하려는 디스커버리 동작이 최초의 실행인지 먼저 판단하게 된다.

컨트롤 포인트에서 실행하려는 디스커버리 동작이 최초의 디스커버리 동작이 아니라고 판단되면, 컨트롤 포인트는 기존에 검색된 서비스 개수가 사용자에 의하여 설정된 임의의 개수보다 큰지 판단한다(302). 여기서, 서비스 개수는 컨트롤 포인트와 연결된 각각의 디바이스가 제공하는 것으로, 디바이스의 종류에 따라 제공하는 개수가 달라지는 것으로 정의될 수 있다. 보다 구체적으로는, 네트워크 내에 존재하는 모든 디바이스는 각각의 디바이스의 종류에 따라 각자 컨트롤 포인트로 제공하는 서비스의 개수가 달라질 수 있다. 예를 들면, 단말기는 1개의 서비스의 개수를 제공할 수 있고, PC는 2개의 서비스의 개수를 제공할 수 있으며, 텔레비전은 4개의 서비스의 개수를 제공할 수 있다고 가정하자. 또한, 네트워크에는 4개의 단말기, 7개의 PC 및 2개의 텔레비전이 존재한다고 하자. 상술한 예에서, 컨트롤 포인트에서는 총 26개의 서비스의 개수를 확인할 수 있는 것이다. 이후, 네트워크상에 존재하는 디바이스의 서비스 개수가 26개임을 확인한 컨트롤 포인트는 사용자가 설정한 임의의 개수인 24개 비교하게 된다.

만약, 컨트롤 포인트에서 검색된 서비스 개수가 사용자에 의하여 설정된 임의의 개수보다 크다고 판단되면, 컨트롤 포인트에서는 MX 값을 사용자에 의하여 설정된 임의의 x'으로 설정하고, 본 알고리즘을 종료한다(303). 상술한 예에서, 네트워크 상에 존재하는 디바이스에서 제공하는 서비스 개수가 총 26개임을 확인한 컨트롤 포인트는 사용자가 설정한 임의의 개수인 24개와 비교하여, 검색된 서비스의 개수가 2개 더 크므로 MX 값을 x'으로 설정하고, 본 알고리즘을 종료한다.

만약, 상술한 판단과정(302)에서, 컨트롤 포인트에서 검색된 서비스 개수가 사용자에 의하여 설정된 임의의 개수보다 작다고 판단되면, 컨트롤 포인트에서는 MX 값을 사용자에 의하여 설정된 임의의 x로 설정하고, 본 알고리즘을 종료한다(304). 상술한 예에서, 네트워크상에 존재하는 디바이스에서 제공하는 서비스 개수가 총 20개로 확인되었으면, 컨트롤 포인트는 사용자가 설정한 임의의 개수인 24개와 비교하여, 검색된 서비스의 개수가 2개 더 작으므로 MX 값을 x로 설정하고, 본 알고리즘을 종료한다. 여기서, 본 알고리즘에서 사용자에 의하여 설정된 x와 x'의 값은 x'이 x보다 더 큰 수로 정의된다.

만약, 상술한 판단과정(301)에서, 컨트롤 포인트에서 실행하려는 디바이스 디스커버리 동작이 최초의 실행이라고 판단되면, MX 값을 x'으로 설정하고 본 알고리즘을 바로 종료한다(304).

도 4는 본 발명에 따른 디바이스 디스커버리 동작을 수행하기 위한 컨트롤 포인트에서 MX 값을 설정하는 알고리즘의 또 다른 실시예를 나타낸 순서도이다. 도 4에 도시된 바와 같이, 먼저 컨트롤 포인트는 디바이스 디스커버리 동작을 실행하기 전에 최초의 디바이스 디스커버리 동작의 실행인 판단한다(401). 보다 구체적으로, 본 발명에서는 고정된 MX 값을 사용하지 않고, 실질적인 네트워크 환경을 반영한 유동적인 MX 값을 사용하기 때문에 현재의 네트워크 환경에 맞는 MX 값의 설정이 필요하다. 따라서, 본 알고리즘에 따른 컨트롤 포인트에서는 디스커버리 동작을 실행하기 전에 실행하려는 디스커버리 동작이 최초의 실행인지 먼저 판단하게 된다.

컨트롤 포인트에서 실행하려는 디스커버리 동작이 최초의 디스커버리 동작이 아니라고 판단되면, 컨트롤 포인트는 현재와 이전의 디바이스 디스커버리 동작을 실행한 시간의 차이가, 이전 MX 값이 사용자에 의하여 설정된 임의의 시간(k)을 더한 값보다 작은지 판단한다(402). 여기서, 현재의 디바이스 디스커버리 동작을 실행한 시간이란 컨트롤 포인트에서 현재 디바이스 디스커버리 동작을 실행한 시간을 의미한다. 또한, 이전의 디바이스 디스커버리 동작을 실행한 시간이란 컨트롤 포인트에서 현재 디바이스 디스커버리 동작을 실행하기 전, 마지막으로 디바이스 디스커버리 동작을 실행한 시간을 의미한다. 또한, 이전 MX 값이란 컨트롤 포인트에 저장된 MX 값으로, 즉 컨트롤 포인트에 가장 마지막으로 저장된 MX 값으로 정의된다. 상술한 과정(402)을 보다 구체적으로 설명하면, 컨트롤 포인트에서는 현재 디바이스 디스커버리 동작을 실행한 시간에서 현재 이전의 마지막으로 디바이스 디스커버리 동작을 실행한 시간의 차를 계산한다. 이후, 상술한 시간의 차가, 이전 MX 값에서 사용자에 의하여 설정된 임의의 시간(k)을 더한 값보다 작은지 판단한다.

상술한 과정(402)에서 현재와 이전의 디바이스 디스커버리 동작을 실행한 시간의 차이가, 이전 MX 값에서 사용자에 의하여 설정된 임의의 시간(k)을 더한 값보다 작다고 판단되면, MX 값을 x'로 설정하고, 본 알고리즘을 종료한다(403). 예를 들면, 현재와 이전의 디바이스 디스커버리 동작을 실행한 시간의 차이가 60이고, 이전 MX 값에 사용자에 의하여 설정된 임의의 시간(k)을 더한 값이 65라고 판단되면, 컨트롤 포인트에서는 MX 값을 x'로 설정하고, 본 알고리즘을 종료한다.

상술한 과정(402)에서 현재와 이전의 디바이스 디스커버리 동작을 실행한 시간의 차이가, 이전 MX 값에서 사용자에 의하여 설정된 임의의 시간(k)을 더한 값보다 크다고 판단되면, MX 값을 x로 설정하고, 본 알고리즘을 종료한다(404). 예를 들면, 현재와 이전의 디바이스 디스커버리 동작을 실행한 시간의 차이가 60이고, 이전 MX 값에 사용자에 의하여 설정된 임의의 시간(k)을 더한 값이 58라고 판단되면, 컨트롤 포인트에서는 MX 값을 x로 설정하고, 본 알고리즘을 종료한다.

만약, 상술한 과정(401)에서 컨트롤 포인트에서 실행하려는 디바이스 디스커버리 동작이 최초의 동작이라고 판단되면, MX 값을 x로 설정하고, 본 알고리즘을 바로 종료한다(403).

도 5는 본 발명에 따른 디바이스 리스트 관리 방법에 관한 알고리즘의 일 실시예를 나타낸 순서도이다. 도 5에 도시된 바와 같이, 먼저 컨트롤 포인트는 MX 값을 사용자에 의하여 설정된 임의의 값인 n 값으로 설정하여, 디바이스 디스커버리 동작을 수행한다(501). 본 알고리즘은 네트워크상에 존재하지만 컨트롤 포인트에서 감지되지 않은 디바이스가 있는지 확인하기 위하여 실행되는 알고리즘이다. 즉, 도 3 및 도 4를 통하여 설명한 알고리즘은 네트워크 환경에 맞는 MX 값을 설정하는 것이 가장 큰 목적이었으나, 본 알고리즘은 MX 값보다는 네트워크상에 존재하지만 컨트롤 포인트에서 감지되지 않은 디바이스가 존재하는지 확인하는 것에 보다 초점이 맞추어져 있는 알고리즘이다. 상술한 바와 같이 각각의 디바이스에서는 컨트롤 포인트에서 M-SEARCH 메시지를 수신한 경우에 컨트롤 포인트로 한 번만 M-SEARCH 메시지에 대한 응답 메시지를 전송한다. 따라서, 컨트롤 포인트에서 디바이스로 M-SEARCH 메시지를 송신하는 경우 또는 디바이스에서 컨트롤 포인트로 M-SEARCH 메시지에 대한 응답 메시지를 전송 시, 패킷 등의 손실로 인하여 실제로 네트워크 내에 존재하는 디바이스이지만, 컨트롤 포인트에서 감시할 수 없는 경우가 발생할 수 있다. 즉, 본 알고리즘은 검색 히스토리를 이용하여 디바이스 리스트 관리 방법을 제시한 것이다.

컨트롤 포인트에서 MX 값을 사용자에 의하여 설정된 임의의 값인 n 값으로 설정하여, 디바이스 디스커버리 동작을 수행한 후, 디바이스 리스트를 갱신한다(502). 보다 구체적으로는, 컨트롤 포인트에서는 MX 값을 사용자에 의하여 설정된 임의의 값인 n 값으로 설정하여, MX 값이 포함된 M-SEARCH 메시지를 각각의 디바이스로 전송한다. 이후, 컨트롤 포인트로부터 M-SEARCH 메시지를 수신한 디바이스는 M-SEARCH 메시지에 대한 응답 메시지에 포함된 MX 값을 확인하여, MX 값의 범위 내의 시간 중, 임의의 시간에 디바이스의 현재 연결상태가 포함된 M-SEARCH 메시지에 대한 응답 메시지를 컨트롤 포인트로 전송한다. 디바이스로부터 M-SEARCH 메시지에 대한 응답 메시지를 수신한 컨트롤 포인트는 디바이스 리스트를 갱신한다. 여기서, 디바이스 리스트란 네트워크 내에 연결된 모든 디바이스의 정보가 포함된 리스트를 말한다. 보다 구체적으로, 디바이스 리스트에는 현재 컨트롤 포인트에서 감지한 네트워크상에 존재하는 디바이스의 종류와 개수가 포함되어 있다. 따라서, 사용자는 디바이스 리스트 보고, 현재 디바이스에 연결되어 있으나 컨트롤 포인트에서 감지하지 못한 디바이스가 있는지 확인할 수 있다.

컨트롤 포인트에서 디바이스 리스트를 갱신한 후, 이전 디바이스 리스트와 비교해서 검색되지 않는 디바이스가 존재하는지 판단한다(503). 보다 구체적으로, 상술한 과정(502)을 통해 현재 컨트롤 포인트에서 네트워크상에 존재하는 디바이스를 검색한 후, 새로운 디바이스 리스트를 갱신하여 마지막으로 컨트롤 포인트에 저장된 이전 디바이스 리스트와 비교해 감지되지 않은 디바이스가 존재하는지 판단한다.

컨트롤 포인트에서 새롭게 갱신한 디바이스 리스트와 이전 디바이스 리스트를 비교하여 감지되지 않은 디바이스가 존재한다고 판단되면, 디바이스 디스커버리 동작의 실행 횟수가 임의의 횟수보다 작은지 판단한다(504). 보다 구체적으로, 컨트롤 포인트에서 디바이스 디스커버리 동작의 실행 횟수와 사용자에 의하여 설정된 임의의 횟수의 대소 관계를 판단한다. 여기서, 디바이스 디스커버리 동작의 실행 횟수란 컨트롤 포인트에서 디바이스 디스커버리 동작을 실행한 총 횟수를 말한다.

컨트롤 포인트에서 실행한 디바이스 디스커버리 동작의 실행 횟수가 사용자에 의하여 설정된 임의의 횟수보다 작다고 판단되면, MX 값을 증가해서 백 그라운드(background)로 디바이스 디스커버리 동작을 실행한다(505). 보다 구체적으로는, 컨트롤 포인트에서 디바이스 디스커버리 동작의 실행 횟수가 사용자에 의하여 설정된 임의의 횟수보다 작다고 판단되면, 컨트롤 포인트에서는 최초 MX 값인 n 값에서 사용자에 의하여 설정된 값만큼 MX 값을 증가해서 백 그라운드로 디바이스 디스커버리 동작을 실행한다. 따라서, 본 과정을 통해서 디바이스 디스커버리 동작의 실행 횟수가 더 증가하게 된다. 컨트롤 포인트에서 MX 값을 증가하여 디바이스 디스커버리 동작을 수행한 후에는, 디바이스 디스커버리 동작의 실행 횟수가 사용자에 의하여 설정된 임의의 회수보다 클 때까지, 상술한 과정(505, 502, 503)을 반복하게 된다.

만약, 컨트롤 포인트에서 현재 디바이스 리스트에 검색되지 않은 디바이스가 감지되지 않았다면 바로 본 알고리즘은 종료된다. 또한, 디바이스 디스커버리 동작의 실행 횟수가 사용자에 의하여 설정된 임의의 횟수보다 크다고 판단되면 바로 본 알고리즘은 종료된다.

도 6은 본 발명에 따른 디바이스 리스트 관리 방법에 관한 알고리즘의 또 다른 실시예를 나타낸 순서도이다. 도 6에 도시된 바와 같이, 먼저 컨트롤 포인트는 이전 디바이스 리스트가 저장되어 있는지 판단한다(601). 보다 구체적으로, 컨트롤 포인트에서 디바이스 디스커버리 동작을 수행하기 전에, 수행하려는 디바이스 디스커버리 동작이 최초의 수행인지 판단한다. 즉, 본 알고리즘은 다비이스 리스트 관리 방법에 관한 알고리즘으로 컨트롤 포인트에 저장된 이전 디바이스 리스트가 저장되어 있다면, 이를 활용하기 위함이다.

컨트롤 포인트에서 디바이스 디스커버리 동작을 수행하기 전에, 이전 디바이스 리스트가 저장되어 있다고 판단되면, 컨트롤 포인트는 현재 디바이스 리스트와 이전 디바이스 리스트를 비교한다(602). 보다 구체적으로, 컨트롤 포인트에서 현재 디비이스 디스커버리 동작을 수행한 후, 현재 디바이스 리스트와 이전 디바이스 리스트를 비교한다.

이후, 컨트롤 포인트에서 이전 디바이스 리스트에서 검색되지 않은 디바이스가 존재하는지 판단한다(603). 보다 구체적으로, 상술한 과정(602)을 통해 현재 컨트롤 포인트에서 네트워크상에 존재하는 디바이스를 검색한 후, 새로운 디바이스 리스트를 갱신하여 마지막으로 컨트롤 포인트에 저장된 이전 디바이스 리스트와 비교해 감지되지 않은 디바이스가 존재하는지 판단한다. 예를 들면, 이전 디바이스 리스트에는 네트워크 내에 존재하는 디바이스로 단말기 4대, PC 3대, 텔레비전 2대가 포함되어 있고, 현재 디바이스 리스트에는 네트워크 내에 존재하는 디바이스로 단말기 4대, PC 3대, 텔레비전 1대가 포함되어 있다면, 컨트롤 포인트에서는 텔레비전 1대가 비 정상적으로 종료되었음을 확인할 수 있다.

컨트롤 포인트에서 현재 디바이스 리스트와 이전 디바이스 리스트를 비교하여 검색되지 않은 디바이스가 존재한다고 판단되면, 컨트롤 포인트는 디바이스 리스트 관리 알고리즘을 수행한다(604). 디바이스 리스트 관리 알고리즘을 수행하기 위하여 먼저 아래의 <수학식 1>에 따라 F(x) 값을 계산한다.

여기서, 현재와 이전 디바이스 검색시간 간격은 컨트롤 포인트에서 현재 디바이스를 검색한 시간에서 마지막으로 디바이스를 검색한 시간차를 나타낸 값이고, 검색되지 않은 횟수는 컨트롤 포인트에서 디바이스를 검색하여 검색되지 않은 횟수를 나타낸 값이고, 이전 F(x)는 마지막으로 계산된 F(x) 값을 나타낸 값이다. 예를 들면, 이전 F(x) 값이 4이고, 현재와 이전 디바이스 검색시간 간격이 5이며, 검색되지 않은 횟수가 10회라고 가정하면, F(x) 값은 54라는 값이 계산된다. 이후, 계산된 F(x) 값을 이용하여 본 실시예에서 제안하는 디바이스 리스트 관리 알고리즘을 계산한다. 보다 구체적으로는, 계산된 F(x) 값이 사용자에 의하여 설정된 임의의 기준 값을 넘지 않았다면, 이전 디바이스 리스트에 포함된 디바이스 중에서 감지되지 않은 디바이스를 삭제하지 않는다. 반면에, 계산된 F(x) 값이 사용자에 의하여 설정된 임의의 기준 값을 넘었다고 판단되면, 이전 디바이스 리스트에 포함된 디바이스 중에서 감지되지 않은 디바이스를 삭제한다.

컨트롤 포인트에서 디바이스 리스트 관리 알고리즘을 수행한 후에는 디바이스 리스트를 업 데이트하여 전체적인 알고리즘을 종료한다(605). 보다 구체적으로, 상술한 과정(604)에서 수행된 디바이스 리스트 관리 알고리즘에서 계산된 F(x) 값에 따라 변경된 디바이스 리스트를 업 데이트한다. 예를 들면, 계산된 F(x) 값이 사용자에 의하여 설정된 임의의 기준 값을 넘지 않으면, 컨트롤 포인트에서는 이전 디바이스 리스트에 포함된 디바이스 중에서 감지되지 않은 디바이스를 삭제하지 않는다.

만약, 상술한 과정(601)에서 이전 디바이스 리스트가 저장되어 있지 않다고 판단되면, 바로 디바이스 리스트를 업 데이트하고 본 알고리즘을 종료한다. 또한, 상술한 과정(603)에서 이전 디바이스 리스트에서 검색되지 않은 디바이스가 존재하지 않다고 판단되면, 바로 디바이스 리스트를 업 데이트하고 본 알고리즘을 종료한다.

도 7은 본 발명의 일 실시예에 따른 컨트롤 포인트의 구성을 도시한 블록도이다. 도 7에 도시된 바와 같이, 본 발명에 따른 컨트롤 포인트는 제어부(701), 통신모듈(702) 및 저장부(703)를 포함하여 구성될 수 있다.

제어부(701)는 컨트롤 포인트의 전반적인 동작을 제어한다. 예를 들면, 제어부(701)는 디바이스 디스커버리(device discovery) 동작을 수행하기 위한 MX 값을 설정하고, 디바이스 디스커버리 동작이 최초의 실행인지 판단하여, 판단결과 최초의 실행이라고 확인되면, MX 값을 설정된 제1 값으로 설정한다. 또한, 제어부(701)는, 판단결과 최초의 실행이 아니라고 판단되면, 저장된 서비스 개수와 설정된 개수를 비교하여, 저장된 서비스 개수가 상기 설정된 개수보다 크다고 판단되면, MX 값을 제1 값으로 설정한다. 또한, 제어부(701)는, 저장된 서비스 개수가 설정된 개수보다 작다고 판단되면, MX 값을 상기 제1 값보다 작게 설정된 제2 값으로 설정한다. 또한, 제어부(701)는, 판단결과 최초의 실행이 아니라고 판단되면, 현재 디바이스 디스커버리 동작을 실행한 시간에서 마지막으로 디바이스 디스커버리 동작을 실행한 시간의 차와, 저장된 MX 값에 임의의 시간을 더한 값을 비교하여, 시간의 차가 상기 저장된 MX 값에 임의의 시간을 더한 값보다 작다고 판단되면, MX 값을 제1 값으로 설정한다. 또한, 제어부(701)는, 시간의 차가 저장된 MX 값에 임의의 시간을 더한 값보다 크다고 판단되면, MX 값을 제1 값보다 작게 설정된 제2 값으로 설정한다. 또한, 제어부(701)는, MX 값을 설정된 제3 값으로 설정하여, 디바이스 디스커버리 동작을 실행하고, 실행결과를 반영하여, 디바이스 리스트를 갱신하며, 갱신된 디바이스 리스트에 새로운 디바이스가 포함되어 있는지 판단한다. 여기서, 제1 값은 현재 디바이스를 검색한 시간에서 마지막으로 디바이스를 검색한 시간차를 나타낸 값이고, 제2 값은 디바이스를 검색하여 검색되지 않은 횟수를 나타낸 값이며, 제3 값은 마지막으로 계산된 특정 값을 나타낸다. 또한, 제어부(701)는, 디바이스 리스트에 새로운 디바이스가 포함되어 있다고 판단되면, 디바이스 디스커버리 동작의 실행 횟수와 설정된 작업 횟수를 비교하여, 디바이스 디스커버리 동작의 실행 횟수가 상기 설정된 작업 횟수보다 작다고 판단되면, (1) 제3 값으로 설정된 mx 값을 설정된 만큼 증가시켜, 디바이스 디스커버리 동작을 백 그라운드(background)로 실행하고, (2) 백 그라운드로 실행한 디바이스 디스커버리 동작의 실행결과를 반영하여, 디바이스 리스트를 갱신하며, (3) 갱신된 디바이스 리스트에 새로운 디바이스가 포함되어 있는지 판단한다. 또한, 제어부(701)는, 새로운 디바이스가 포함되어 있다고 판단되면, 디바이스 디스커버리 동작의 실행 횟수와 설정된 작업 횟수를 비교하여, 디바이스 디스커버리 동작의 실행 횟수가 설정된 작업 횟수보다 작다고 판단되면, (1) 내지 (3)동작을 반복한다. 또한, 제어부(701)는, 디바이스 디스커버리 동작을 실행한 결과 생성된 제1 디바이스 리스트와, 제1 디바이스 리스트 전에 마지막으로 생성된 제2 디바이스 리스트를 비교하며, 제1 디바이스 리스트에 새로운 디바이스가 포함되어 있는지 판단하고, 제1 디바이스 리스트에 새로운 디바이스가 포함되어 있다고 판단되면, 디바이스 리스트 관리 알고리즘을 수행한다. 또한, 제어부(701)는, 제2 디바이스 리스트가 저장되어 있는지 판단하여, 제2 디바이스 리스트가 저장되어 있지 않다고 판단되면, 디바이스 리스트를 업 데이트하고, 제1 디바이스 리스트에 새로운 디바이스가 포함되어 있지 않다고 판단되면, 디바이스 리스트를 업 데이트한다. 또한, 제어부(701)는, 계산된 특정 값이 설정된 기준 값을 넘었는지 판단하여, 계산된 특정 값이 설정된 기준 값을 넘었다고 판단되면, 새롭게 검색된 디바이스를 제1 디바이스 리스트에서 삭제하며, 제1 디바이스 리스트를 업 데이트한다.

통신모듈(702)은 음성 및 데이터 통신을 위해 안테나를 통해 송수신되는 신호를 처리한다. 예를 들면, 통신모듈(702)은 컨트롤 포인트와 연결된 적어도 하나의 디바이스로, 설정된 MX 값이 포함된 메시지를 송신하고, 적어도 하나의 디바이스로부터 M-SEARCH 메시지에 대한 응답 메시지(response message)를 수신한다.

저장부(703)는 컨트롤 포인트의 동작을 제어하기 위한 프로그램을 저장하는 프로그램 저장부 및 프로그램 수행 중에 발생되는 데이터를 저장하는 데이터 저장부로 구성될 수 있다. 예를 들면, 저장부(703)는 제어부(701)에서 제어된 데이터를 저장한다.

상술한 블록 구성에서, 제어부(701)는 컨트롤 포인트의 전반적인 기능을 수행할 수 있다. 본 발명에서 이를 별도로 구성하여 도시한 것은 각 기능들을 구별하여 설명하기 위함이다. 따라서 실제로 제품을 구현하는 경우에 컨트롤 포인트의 기능 모두를 제어부(701)에서 처리하도록 구성할 수도 있으며, 기능 중 일부만을 제어부(701)에서 처리하도록 구성할 수도 있다.

도 8은 본 발명의 일 실시예에 따른 디바이스의 구성을 도시한 블록도이다. 도 8에 도시된 바와 같이, 본 발명에 따른 디바이스는 제어부(801) 및 통신모듈(802)을 포함하여 구성될 수 있다.

제어부(801)는 디바이스의 전체적인 동작을 제어한다.

통신모듈(802)은 음성 및 데이터 통신을 위해 안테나를 통해 송수신되는 신호를 처리한다. 예를 들면, 통신모듈(802)은 디바이스와 연결된 컨트롤 포인트로부터 메시지를 수신하고, 메시지에 대응되는 확인 메시지를 상기 컨트롤 포인트로 송신한다.

상술한 블록 구성에서, 제어부(801)는 디바이스의 전반적인 기능을 수행할 수 있다. 본 발명에서 이를 별도로 구성하여 도시한 것은 각 기능들을 구별하여 설명하기 위함이다. 따라서 실제로 제품을 구현하는 경우에 디바이스의 기능 모두를 제어부(801)에서 처리하도록 구성할 수도 있으며, 기능 중 일부만을 제어부(801)에서 처리하도록 구성할 수도 있다.

이상 설명한 본 발명은 본 발명이 속한 기술분야에서 통상의 지식을 가진 자에 의하여 다양한 변형이나 응용이 가능하며, 본 발명에 따른 기술적 사상의 범위는 아래의 특허청구범위에 의하여 정해져야 할 것이다.

101: 컨트롤 포인트 102: 디바이스
701: 제어부 702: 통신모듈
703: 저장부 801: 제어부
802: 통신모듈

Claims (44)

1. 컨트롤 포인트(control point)의 동작 방법에 있어서,
   이전에, 상기 컨트롤 포인트에 의하여, 적어도 하나의 디스커버리(discovery) 동작이 수행되었는지 판단하는 과정;
   이전에 상기 적어도 하나의 디스커버리 동작이 수행된 경우, 상기 적어도 하나의 디스커버리 동작 중 마지막으로 수행된 디스커버리 동작의 수행 결과에 기반하여, 새롭게 수행될 디스커버리 동작을 위한 제1 MX(Maximum time for waits) 값을 설정하는 과정을 포함하며, 여기서 상기 마지막으로 수행된 디스커버리 동작은 상기 제1 MX 값과 상이한 제2 MX 값을 포함하는 메시지를, 상기 컨트롤 포인트와 연결된 적어도 하나의 디바이스에 전송하는 동작을 포함하고,
   상기 적어도 하나의 디바이스에 상기 제1 MX 값을 포함하는 메시지를 전송하는 동작을 포함하는 것을 특징으로 하는 방법.
   
2. 제1항에 있어서,
   상기 적어도 하나의 디바이스로부터, 상기 제1 MX 값을 포함하는 메시지에 대응하는 응답 메시지를 수신하는 과정을 더 포함하고,
   상기 응답 메시지는,
   상기 적어도 하나의 디바이스 각각의 연결상태를 나타내는 메시지로, 상기 제1 MX 값의 범위 내의 임의의 시간에 상기 적어도 하나의 디바이스로부터 수신하는 메시지인 것을 특징으로 하는 방법.
   
3. 삭제
4. 제1항에 있어서,
   상기 마지막으로 수행된 디스커버리 동작의 수행 결과에 기반하여, 새롭게 수행될 디스커버리 동작을 위한 상기 제1 MX 값을 설정하는 과정은,
   미리 저장된 서비스 개수와, 상기 마지막으로 수행된 디스커버리 동작에 의하여 검색된 서비스 개수를 비교하는 과정,
   상기 비교 결과에 기반하여, 상기 제2 MX 값과 상이한 값을, 상기 새롭게 수행될 디스커버리 동작을 위한 상기 제1 MX 값으로 설정하는 과정을 포함하는 것을 특징으로 하는 방법.
   
5. 제4항에 있어서,
   상기 비교 결과에 기반하여, 상기 새롭게 수행될 디스커버리 동작을 위한 상기 제1 MX 값으로 설정하는 과정은,
   상기 미리 저장된 서비스 개수보다, 상기 마지막으로 수행된 디스커버리 동작에 의하여 검색된 서비스 개수가 작은 경우, 상기 제2 MX 값보다 작은 값을, 상기 새롭게 수행될 디스커버리 동작을 위한 제1 MX 값으로 설정하는 과정을 포함하는 것을 특징으로 하는 방법.
   
6. 제4항 또는 제5항에 있어서, 상기 서비스 개수는,
   상기 컨트롤 포인트와 연결된 적어도 하나의 디바이스 각각이 제공하는 것으로, 상기 디바이스의 종류에 따라 개수가 달라지는 것을 특징으로 하는 방법.
   
7. 제1항에 있어서,
   상기 마지막으로 수행된 디스커버리 동작의 수행 결과에 기반하여, 새롭게 수행될 디스커버리 동작을 위한 상기 제1 MX 값을 설정하는 과정은,
   상기 마지막으로 수행된 디스커버리 동작의 수행 시간 및 현재 시간의 차이 값과, 상기 제2 MX 값을 비교하는 과정,
   상기 비교 결과에 기반하여, 상기 제2 MX 값과 상이한 값을, 상기 새롭게 수행될 디스커버리 동작을 위한 제1 MX 값으로 설정하는 과정을 포함하는 것을 특징으로 하는 방법.
   
8. 제7항에 있어서,
   상기 비교 결과에 기반하여, 상기 제2 MX 값과 상이한 값을, 상기 새롭게 수행될 디스커버리 동작을 위한 상기 제1 MX 값으로 설정하는 과정은,
   상기 시간의 차이 값과 상기 제2 MX 값의 차이가, 미리 결정된 값보다 작은 경우, 상기 제2 MX 값과 상이한 값을, 상기 새롭게 수행될 디스커버리 동작을 위한 상기 제1 MX 값으로 설정하는 과정을 포함하는 것을 특징으로 하는 방법.
   
9. 삭제
10. 삭제
11. 삭제
12. 삭제
13. 삭제
14. 삭제
15. 삭제
16. 삭제
17. 삭제
18. 삭제
19. 삭제
20. 삭제
21. 삭제
22. 삭제
23. 컨트롤 포인트(control point)의 장치에 있어서,
    제어부,
    상기 제어부와 기능적으로 연결된 통신 모듈을 포함하고,
    상기 제어부는,
    이전에, 상기 컨트롤 포인트에 의하여, 적어도 하나의 디스커버리 동작이 수행되었는지 여부를 판단하고,
    이전에 상기 적어도 하나의 디스커버리 동작이 수행된 경우, 상기 적어도 하나의 디스커버리 동작 중 마지막으로 수행된 디스커버리 동작의 수행 결과에 기반하여, 새롭게 수행될 디스커버리 동작을 위한 제1 MX(Maximum time for waits) 값을 설정하도록 구성되며, 여기서 상기 마지막으로 수행된 디스커버리 동작은 상기 제1 MX 값과 상이한 제2 MX 값을 포함하는 메시지를, 상기 컨트롤 포인트와 연결된 적어도 하나의 디바이스에, 상기 통신 모듈을 통하여, 전송하는 동작을 포함하고,
    상기 적어도 하나의 디바이스에 상기 제1 MX 값을 포함하는 메시지를 전송하도록 상기 통신 모듈을 제어하도록 설정된 장치.
    
24. 제23항에 있어서,
    상기 제어부는 상기 적어도 하나의 디바이스로부터, 상기 제1 MX 값을 포함하는 메시지에 대응하는 응답 메시지를 수신하도록 상기 통신 모듈을 제어하도록 설정되고,
    상기 응답 메시지는,
    상기 적어도 하나의 디바이스 각각의 연결상태를 나타내는 메시지로, 상기 제1 MX 값의 범위 내의 임의의 시간에 상기 적어도 하나의 디바이스로부터 수신하는 메시지인 것을 특징으로 하는 장치.
    
25. 삭제
26. 제23항에 있어서,
    상기 제어부는,
    미리 저장된 서비스 개수와, 상기 마지막으로 수행된 디스커버리 동작에 의하여 검색된 서비스 개수를 비교하고,
    상기 비교 결과에 기반하여, 상기 제2 MX 값과 상이한 값을, 상기 새롭게 수행될 디스커버리 동작을 위한 상기 제1 MX 값으로 설정하도록 구성된 것을 특징으로 하는 장치.
    
27. 제26항에 있어서,
    상기 제어부는,
    상기 미리 저장된 서비스 개수보다, 상기 마지막으로 수행된 디스커버리 동작에 의하여 검색된 서비스 개수가 작은 경우, 상기 제2 MX 값보다 작은 값을, 상기 새롭게 수행될 디스커버리 동작을 위한 제1 MX 값으로 설정하도록 구성된 것을 특징으로 하는 장치.
    
28. 제26항 또는 제27항에 있어서, 상기 서비스 개수는,
    상기 컨트롤 포인트와 연결된 적어도 하나의 디바이스 각각이 제공하는 것으로, 상기 디바이스의 종류에 따라 개수가 달라지는 것을 특징으로 하는 장치.
    
29. 제23항에 있어서,
    상기 제어부는,
    상기 마지막으로 수행된 디스커버리 동작의 수행 시간 및 현재 시간의 차이 값과, 상기 제2 MX 값을 비교하고,
    상기 비교 결과에 기반하여, 상기 제2 MX 값과 상이한 값을, 상기 새롭게 수행될 디스커버리 동작을 위한 제1 MX 값으로 설정하도록 구성된 것을 특징으로 하는 장치.
    
30. 제29항에 있어서,
    상기 제어부는,
    상기 시간의 차이 값과 상기 제2 MX 값의 차이가, 미리 결정된 값보다 작은 경우, 상기 제2 MX 값과 상이한 값을, 상기 새롭게 수행될 디스커버리 동작을 위한 상기 제1 MX 값으로 설정하도록 구성된 것을 특징으로 하는 장치.
31. 삭제
32. 삭제
33. 삭제
34. 삭제
35. 삭제
36. 삭제
37. 삭제
38. 삭제
39. 삭제
40. 삭제
41. 삭제
42. 삭제
43. 삭제
44. 삭제

Images