KR20120077387A - 그리드 통신망에서 도메인 마스터 관리를 위한 장치 및 방법 - Google Patents

그리드 통신망에서 도메인 마스터 관리를 위한 장치 및 방법 Download PDF

Info

Publication number
KR20120077387A
KR20120077387A KR1020100139324A KR20100139324A KR20120077387A KR 20120077387 A KR20120077387 A KR 20120077387A KR 1020100139324 A KR1020100139324 A KR 1020100139324A KR 20100139324 A KR20100139324 A KR 20100139324A KR 20120077387 A KR20120077387 A KR 20120077387A
Authority
KR
South Korea
Prior art keywords
master
domain master
domain
time
information
Prior art date
Application number
KR1020100139324A
Other languages
English (en)
Inventor
김도영
원은태
구선기
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020100139324A priority Critical patent/KR20120077387A/ko
Publication of KR20120077387A publication Critical patent/KR20120077387A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0806—Configuration setting for initial configuration or provisioning, e.g. plug-and-play
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H04L1/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04—Network management architectures or arrangements
    • H04L41/044—Network management architectures or arrangements comprising hierarchical management structures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/0816—Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 그리드 통신망에서 도메인 마스터 관리 방법에 있어서, 상기 도메인에 속한 노드들을 제어하는 도메인 마스터가, 상기 도메인 마스터의 오프 시간에 대한 정보를 입력받는 경우, 상기 도메인 마스터에 접속하는 노드들 중 어느 하나의 노드를 상기 도메인 마스터의 역할을 대신할 후보 도메인 마스터로 설정하는 과정과, 상기 도메인 마스터가 오프 상태가 되면, 상기 설정된 후보 도메인 마스터가 상기 도메인 마스터의 역할을 수행하도록 설정하는 과정을 포함한다.

Description

그리드 통신망에서 도메인 마스터 관리를 위한 장치 및 방법{APPARATUS AND METHOD FOR DOMAIN MASTER MANAGEMENT IN GRID COMMUNICATION NETWORK}
본 발명은 그리드 네트워크 통신환경에 관한 것으로, 특히 그리드 네트워크 통신환경에서 도메인 마스터의 온/오프(on/off) 시간 설정 시의 도메인 마스터 관리 방법 및 장치에 관한 것이다.
일반적으로 그리드(grid) 통신망은 한번에 한곳에만 연결할 수 있는 웹과 달리 신경조직처럼 작동하는 인터넷망으로 구성된다. 그리드 네트워크는 지리적으로 분산되어 여러 곳에 배치되어 있는 기기 자원을 네트워크로 상호연동하여 통신할 수 있도록 하는 역할을 한다. 따라서 그리드 네트워크는 서로 다른 기종의 다양한 그리드 자원들을 통합하여 성능이 뛰어난 하나의 자원을 제공하는 것처럼 동작이 가능하다. 이러한 그리드 네트워크는 통상적으로 노드들로 지칭되는 다수의 지리적으로 분산된 전자 기기들을 포함하고, 이들은 적어도 하나 이상의 링크들에 의해 서로에게 접속된다. 노드들은 그리드 네트워크 통신 환경인 전력선 통신, 동축케이블 통신, 전화선 통신 등 유선을 이용한 통신환경과 무선을 이용한 통신 환경을 통해 통신할 수 있다.
이러한 그리드 네트워크에서는 분산된 노드들에 대한 정보를 마스터 역할의 기기에서 관리하여 서비스하는 구조를 가진다. 이러한 그리드 네트워크는 도메인(domain)이라고도 불리며 복수 존재할 수 있다.
상기와 같은 그리드 네트워크 통신환경에서 사용자가 특정 도메인에 속하는 노드를 이용하려고 할 때, 도메인 마스터 역할을 하는 기기가 동작 중 전원 오프(off), 오류, 동작 정지 등의 이유로 통신 기능을 수행하지 못하게 되면, 사용자는 그 도메인의 노드 정보를 이용할 수 없게 된다. 따라서 그리드 네트워크 통신환경은 특정 도메인에 속하는 노드들을 동시에 제어할 수 있다는 측면에서 도메인 마스터 역할은 매우 중요하며, 도메인 마스터가 통신 기능을 하지 못하는 상황이 발생하는 경우 계속적인 통신을 수행하기 위해서는 이러한 도메인 마스터 역할을 대신할 다른 도메인 마스터 할당이 매우 중요하다.
따라서 본 발명은 그리드 네트워크 통신환경에서 도메인 마스터가 통신 기능을 하지 못하는 상황이 발생할 경우 도메인 마스터를 대체하기 위한 도메인 마스터 관리 방법 및 장치를 제공하고자 한다.
이를 달성하기 위한 본 발명의 일 형태에 따르면, 본 발명은 그리드 통신망에서 도메인 마스터 관리 방법에 있어서, 상기 도메인에 속한 노드들을 제어하는 도메인 마스터가, 상기 도메인 마스터의 오프 시간에 대한 정보를 입력받는 경우, 상기 도메인 마스터에 접속하는 노드들 중 어느 하나의 노드를 상기 도메인 마스터의 역할을 대신할 후보 도메인 마스터로 설정하는 과정과, 상기 도메인 마스터가 오프 상태가 되면, 상기 설정된 후보 도메인 마스터가 상기 도메인 마스터의 역할을 수행하도록 설정하는 과정을 포함함을 특징으로 하며,
상기 도메인 마스터는 상기 오프 시간 정보를 입력받은 후, 상기 도메인에 속한 노드들 및 인접 도메인 마스터와 도메인 마스터를 제어하는 글로벌 마스터 중 적어도 하나에게 상기 입력받은 오프 시간 정보를 전달하는 것을 특징으로 하며,
상기 도메인 마스터는 상기 오프 시간 정보를 입력받은 후, 상기 도메인에 속한 노드들 및 인접 도메인 마스터와, 도메인 마스터를 제어하는 글로벌 마스터 중 적어도 하나에게 현재 시간부터 상기 입력받은 오프 시간까지의 남아있는 시간 정보를 전달하는 것을 특징으로 하며,
상기 도메인 마스터는 후보 도메인 마스터를 설정한 후, 상기 도메인 마스터에 접속하는 노드 및 인접 도메인 마스터, 글로벌 마스터 중 적어도 하나에게 상기 설정된 후보 도메인 마스터에 대한 정보를 알리는 것을 특징으로 하며,
상기 오프 시간 정보는 상기 도메인 마스터의 온 예정 시간에 대한 정보를 더 포함함을 특징으로 하며,
상기 오프 시간 정보는 미리 설정된 인코딩 테이블을 이용하여 인코딩되는 것을 특징으로 하며,
상기 오프 상태였던 도메인 마스터가 온 상태가 되면, 상기 온 상태가 된 도메인 마스터를 후보 도메인 마스터로 설정하는 과정을 더 포함함을 특징으로 한다.
본 발명의 다른 형태에 따르면, 본 발명은 도메인 마스터에 있어서, 상기 도메인의 각 노드들과 데이터 송수신을 수행하는 송수신부와, 상기 도메인 마스터의 오프 시간에 대한 정보를 입력받는 경우, 상기 도메인 마스터에 접속하는 노드들 중 어느 하나의 노드를 상기 도메인 마스터의 역할을 대신할 후보 도메인 마스터로 설정하는 제어부를 포함함을 특징으로 하며,
상기 제어부는 상기 송수신부를 통해 상기 오프 시간 정보를 입력받은 후, 상기 도메인에 속한 노드들 및 인접 도메인 마스터, 상기 도메인 마스터를 제어하는 글로벌 마스터 중 적어도 하나에게 상기 입력받은 오프 시간 정보를 전달하는 것을 특징으로 하며,
상기 제어부는 상기 송수신부를 통해 상기 오프 시간 정보를 입력받은 후, 상기 도메인에 속한 노드들 및 인접 도메인 마스터와, 도메인 마스터를 제어하는 글로벌 마스터 중 적어도 하나에게 현재 시간부터 상기 입력받은 오프 시간까지의 남아있는 시간 정보를 전달하는 것을 특징으로 하며,
상기 제어부는 상기 송수신부를 통해 상기 후보 도메인 마스터를 설정한 후, 상기 도메인 마스터에 접속하는 노드 및 인접 도메인 마스터와, 글로벌 마스터 중 적어도 하나에게 상기 설정된 후보 도메인 마스터에 대한 정보를 알리는 것을 특징으로 하며,
상기 오프 시간 정보는 상기 도메인 마스터의 온 예정 시간에 대한 정보를 더 포함함을 특징으로 하며,
상기 오프 시간 정보를 미리 설정된 인코딩 테이블을 이용하여 인코딩하는 인코더를 더 포함함을 특징으로 한다.
도메인 마스터에 입력된 시간 정보는 인접 도메인에 속한 도메인 마스터 및 글로벌 마스터, 도메인에 속한 노드들에게 전달 가능하다. 또한, 인접 도메인에 속한 도메인 마스터들 중 전체 또는 일부의 도메인 마스터에 전송하거나, 글로벌 마스터, 도메인에 속한 노드들 중 하나 이상에게 선택적으로 전송할 수도 있다. 본 발명의 동작은 도 10에 도시한 동작 흐름과 유사한 방식으로 이렇게 여러 가지 방식으로 변경될 수 있다.
본 발명은 그리드 네트워크 통신환경에서 사용자에 의해 도메인에 속한 노드들을 제어하는 도메인 마스터의 온/오프(on/off) 시간이 설정될 시, 온/오프 시간 설정 정보를 인코딩 테이블을 이용하여 인코딩하고, 인코딩된 온/오프 시간에 관한 정보를 도메인에 속한 각 노드, 다른 도메인 마스터, 글로벌 마스터와 공유하며, 예약된 오프 상황이 발생하기 전, 도메인 마스터 역할이 가능한 노드를 후보 도메인 마스터로 설정하고, 현재 도메인 마스터가 오프되면 후보 도메인 마스터가 도메인 마스터의 역할을 수행하도록 하여, 도메인 마스터의 동작이 중지되는 경우에도 도메인 내의 각 노드들의 연속적인 통신 서비스를 수행할 수 있도록 하는 효과가 있다.
도 1은 본 발명에서 이용되는 도메인에 속하는 노드들과 도메인 마스터로 이루어진 그리드 네트워크 시스템의 구성을 나타낸 도면
도 2는 본 발명의 실시 예에 따라 특정 도메인에 속하는 노드들을 제어하는 도메인 마스터 블록 구성을 나타낸 도면
도 3은 본 발명의 실시 예에 따른 네트워크 시스템에서 도메인 마스터가 오프된 상황의 예를 나타낸 도면
도 4는 본 발명의 실시 예에 따른 오프 스케줄 입력에 대한 도메인 마스터의 비트 인코딩 변환 동작의 흐름을 나타낸 도면
도 5는 본 발명의 제1 실시 예에 따른 오프 스케줄 입력에 대한 도메인 마스터 변경 동작의 흐름을 나타낸 도면
도 6은 본 발명의 실시 예에 따른 도메인 마스터 할당 허락 및 도메인 마스터 변경 등의 제어를 위해 사용되는 정보의 구성을 나타낸 도면
도 7은 본 발명의 제2 실시 예에 따른 오프 스케줄 입력에 대한 도메인 마스터 변경 동작의 흐름을 나타낸 도면
도 8은 본 발명의 제3 실시 예에 따른 오프 스케줄 입력에 대한 도메인 마스터 변경 동작의 흐름을 나타낸 도면
도 9a, 9b는 본 발명의 제4 실시 예에 따른 온/오프 스케줄 입력에 대한 도메인 마스터 변경 동작의 흐름을 나타낸 도면
도 10a, 10b은 본 발명의 제5 실시 예에 따른 온/오프 스케줄 입력에 대한 도메인 마스터 변경 동작의 흐름을 나타낸 도면
이하 첨부된 도면을 참조하여 본 발명을 구성하는 장치 및 동작 방법을 본 발명의 실시 예를 참조하여 상세히 설명한다. 하기 설명에서는 구체적인 구성 소자 등과 같은 특정 사항들이 나타나고 있는데 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐 이러한 특정 사항들이 본 발명의 범위 내에서 소정의 변형이나 혹은 변경이 이루어질 수 있음은 이 기술분야에서 통상의 지식을 가진 자에게는 자명하다 할 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다.
본 발명은 그리드 네트워크 통신환경에서 특정 도메인에 속하는 노드들을 제어하는 도메인 마스터 역할을 하는 기기가 사용자의 설정 또는 에러가 발생하는 등의 이유로 통신 기능을 수행하지 못하게 될 경우, 그 도메인에 속하는 다른 노드가 도메인 마스터의 역할을 수행하도록 도메인 마스터를 변경하는 방법을 제안한다.
이를 위해 본 발명은 미리 설정된 도메인 마스터에서 그 도메인 마스터에 접속하는 노드들 중 어느 하나를 후보 도메인 마스터로 설정하고, 설정된 후보 도메인 마스터 정보를 도메인 노드들 및 인접 도메인 마스터 또는 글로벌 마스터에 보고한 후, 도메인 마스터가 오프 상태가 되면 후보 도메인 마스터를 도메인 마스터로 변경하는 과정을 포함한다. 이렇게 함으로써, 도메인 마스터가 부재한 상황이 발생하더라도 후보 도메인 마스터가 도메인 마스터 역할을 대신 수행하기 때문에 도메인 내의 각 노드들의 연속적인 통신 서비스가 가능하게 된다.
본 발명은 텔레비전이나 셋톱박스(STB, Settop Box) 등 온/오프 시간 설정이 가능한 장치가 도메인 마스터 역할을 수행할 때, 사용자에 의해 오프 되는 시간이 설정되는 경우, 상기 도메인 마스터 역할을 대신할 후보 도메인 마스터를 설정하고, 현재 도메인 마스터가 오프되는 경우 후보 도메인 마스터가 도메인 마스터의 역할을 수행하도록 한다. 또한, 기존의 도메인 마스터가 온 시간 설정에 따라 다시 온(on)된 경우, 원래대로 도메인 마스터 역할을 반환하는 방법을 제안한다.
또한, 동일 도메인에 속한 노드들 중 도메인 마스터 역할이 가능한 어떤 노드가 온 되었을 경우, 현재 도메인 마스터 역할을 하는 노드들보다 온 상태의 시간이 길거나, 온/오프 변환 빈도가 낮아 도메인 마스터로서의 역할을 오랜 시간 지속할 수 있거나, 현재 도메인 마스터보다 더 많은 기능을 가진 경우, 해당 노드로 도메인 마스터를 변경하도록 하는 방법을 제안한다.
또한, 본 발명은 사용자에 의해 도메인 마스터의 온/오프 시간 설정이 입력된 경우, 설정된 온/오프 시간을 본 발명의 특징에 따른 형태로 인코딩하고, 인코딩된 정보를 동일 도메인에 속한 노드 및 인접 도메인 마스터, 여러 도메인 마스터를 관리하는 글로벌 마스터로 전달하여 온/오프 시간 정보를 공유하며, 도메인 마스터가 오프 되기 전 도메인 내의 노드 들 중 후보 도메인 마스터를 할당한다.
이하, 본 발명에서 이용되는 도메인에 속하는 노드들과 도메인 마스터로 이루어진 그리드 네트워크 시스템의 구성을 도 1을 참조하여 살펴보기로 한다.
도 1은 본 발명에서 이용되는 도메인에 속하는 노드들과 도메인 마스터로 이루어진 그리드 네트워크 시스템의 구성을 나타낸 도면이다. 도 1을 참조하면, 그리드 네트워크 시스템은 각 도메인(100, 110, 120)에 속하는 여러 노드들(101, 102, 103, 104, 111, 112, 113, 114, 121, 122)과 그 여러 노드들(101, 102, 103, 104, 111, 112, 113, 114, 121, 122)을 제어하는 도메인 마스터(105, 115, 123)와 각 도메인 마스터(105, 115, 123)를 제어하는 글로벌 마스터(130)로 이루어진다. 구체적으로, 도 1에서와 같이 복수의 노드들(101, 102, 103, 104)은 하나의 도메인(100)을 구성하며, 노드들(101, 102, 103, 104)을 제어하기 위해 도메인 마스터(105)가 설정된다. 복수의 노드들(101, 102, 103, 104)은 도메인 마스터(105)를 매개로 데이터 송수신을 수행할 수 있다. 이러한 복수의 노드들 및 도메인 마스터의 예로는 TV, 냉장고, 컴퓨터, 셋톱박스, 세탁기, PMP 등의 전자 기기들이 있다. 이와 같이 각 도메인(100, 110, 120)에 속한 노드들이 서로 간에 통신을 수행하기 위해 각 도메인(100, 110, 120)에는 도메인 마스터(105, 115, 123)가 설정되고, 그 도메인 마스터(105, 115, 123)는 각 노드들을 제어한다.
이하, 도메인 마스터의 동작을 구체적으로 설명하기 위해 도 2를 참조한다. 도 2는 본 발명의 실시 예에 따라 특정 도메인에 속하는 노드들을 제어하는 도메인 마스터 블록 구성을 나타낸 도면이다.
도 2를 참조하면, 도메인 마스터는 각 노드들(270)을 제어하기 위한 제어부(210) 및 데이터를 송수신하는 송신부/수신부(220, 230)를 포함한다. 제어부(210)는 도메인 마스터 기능으로써 노드들에 대한 대역폭 할당 및 QoS 지원, 신규 노드에 대한 허락, 도메인 내 노드 수 제한, 전송 전력 및 주파수 밴드 제한, 도메인 내 노드들과 주기적 통신, 도메인 상태 모니터링, 글로벌 마스터와 통신 등을 제어하는 역할을 하며, 이러한 도메인 마스터 기능을 통해 노드들(270)과 통신을 수행한다.
구체적으로 온/오프 일정 입력이 가능한 시스템에서 온/오프 스케줄 일정 입력(250)이 도메인 마스터 온/오프 인코더(240)에 입력되면 인코더(240)는 비트 변환을 수행한다. 입력된 온/오프 일정이 비트 변환되어 제어부(210)에 전달되고 이러한 정보는 송신부(220)에서 노드들(270)과 글로벌 마스터(260)와 공유된다.
또한, 제어부(210)는 도메인에 속한 노드들을 제어하는 도메인 마스터에 접속하는 노드들 중 적어도 하나의 노드를 상기 도메인 마스터의 역할을 대신할 후보 도메인 마스터로 설정한다. 또한, 제어부(210)는 도메인 마스터의 오프 상태 발생 여부를 판단하고, 이러한 오프 상태가 발생할 예정이라고 판단되면, 그 도메인에 속한 노드들 및 글로벌 마스터(260)로 오프 상황의 발생 예정을 알리기 위해 도메인 마스터의 변경 정보를 전송한다.
도 3은 본 발명의 실시 예에 따른 네트워크 시스템에서 도메인 마스터가 오프된 상황의 예를 나타낸 도면이다. 도 3에서와 같이 각 도메인(100, 110)에 속한 노드들(101, 102, 103, 104, 111, 112, 113, 114)이 서로 간에 통신을 수행하기 위해서는 각 도메인(100, 110)마다 도메인 마스터(105, 115)가 존재해야 한다. 만약 도메인(100) 내의 도메인 마스터(105)가 통신 도중에 동작 가능한 전력이 고갈되거나 통신이 불가능한 상황이 발생하는 등의 이유로 오프 상태가 되면 도메인(100)에 속하는 노드들(101, 102, 103, 104)은 통신이 단절되게 된다.
이러한 경우 도메인(100)에 속하는 노드들(101, 102, 103, 104)이 전력 소모를 줄이기 위해 슬립(sleep) 모드에 있는 상태에서는 도메인 마스터(105)와의 통신을 하지 않기 때문에 도메인 마스터(105)의 오프 상황을 알 수 없다. 또한, 그 노드들(101, 102, 103, 104)이 슬립 모드에서 웨이크 업(wake up) 모드로 전환되더라도 도메인 마스터(105)와 통신을 할 수 없어 노드들 간의 통신이 불가능하게 된다. 게다가 글로벌 마스터(130)도 도메인 마스터(105)와 주기적 또는 비주기적 통신을 할 수 없어 그 노드들(101, 102, 103, 104)에 대한 정보를 얻을 수 없게 된다. 따라서 본 발명에서는 이러한 문제점을 해결하기 위해 도메인 마스터(105)가 오프되기 전에 도메인 마스터 역할을 대신할 후보 도메인 마스터를 설정한다.
본 발명은 그리드 네트워크 통신환경에서 만약 도메인 마스터의 오프 스케줄이 입력된 경우, 오프 시간 후에 새로운 후보 도메인 마스터가 도메인 마스터의 역할을 수행하도록 변경하여야 하기 때문에 오프 스케줄이 입력된 도메인 마스터는 설정된 시간 정보를 도메인에 속한 노드들과 인접 도메인 마스터, 글로벌 마스터와 공유하여야 한다. 본 발명은 본 발명의 특징에 따라 설정된 시간 정보를 공유 시 다음과 같은 시간 설정 테이블을 이용하여 인코딩을 수행한다.
하기 표 1은 시간 정보를 인코딩하는데 사용되는 테이블을 나타내며, 표 2는 시간 정보를 나타내는 인코딩 비트의 구조를 나타낸다.
Figure pat00001
Figure pat00002
상기 표 1 및 표 2에 도시된 바와 같이, 인코딩 비트의 최초 비트는 시간 정보의 오전, 오후 여부를 구분하기 위한 비트이며, 2~5번째 비트는 시간을 나타내는 비트이며, 6번째 비트는 0일 경우 이후 7~12번째 비트가 분을 나타냄을 표시하며, 1일 경우 이후 7~12번째 비트가 초를 나타냄을 표시한다. 13번째 비트는 0일 경우 이후 14~19번째 비트가 분을 나타냄을 표시하며, 1일 경우 이후 14~19번째 비트가 초를 나타냄을 표시한다. 일반적으로 6번째 비트가 0인 경우 13번째 비트는 1이며 6번째 비트가 1인 경우 13번째 비트는 0이 된다.
예를 들어 표 1과 표 2에서 설정된 오프 시간이 14시 05분 03초 였다면, 이에 대한 인코딩 비트는 표 1과 표 2를 참조하여 이진수[1 1 0001 0 000100 1 000010]가 된다. 이렇게 인코딩된 비트 11000100001001000010 는 도메인 마스터에 속한 노드, 인접 도메인 마스터, 글로벌 마스터 중 적어도 하나에 전달된다.
시간 스케줄 정보가 온 스케줄인지 오프 스케줄인지를 나타내는 정보는 도 6에 도시된 SN필드를 이용하여 나타낸다. 이 경우 스케줄 입력이 온 스케줄에 대한 정보이면 01, 오프 스케줄에 대한 정보이면 10, 온 및 오프 스케줄에 대한 정보이면 11을 사용하여 나타낸다.
하기 표 3은 날짜 정보를 인코딩하는데 사용되는 테이블을 나타내며, 표 4는 날짜를 나타내는 인코딩 비트의 구조를 나타낸다.
Figure pat00003
Figure pat00004
상기 표 3 및 표 4에 도시된 바와 같이, 인코딩 비트의 1~4번째 비트는 연도를 나타내는 비트이며, 5번째 비트는 0일 경우 이후 6~10번째 비트가 달을 나타내며, 1일 경우 이후 6~10번째 비트가 일을 나타냄을 표시한다. 11번째 비트는 0일 경우 이후 12~16번째 비트가 달을 나타내며, 1일 경우 이후 12~16번째 비트가 일을 나타냄을 표시한다. 17~19번째 비트는 요일을 나타내는 비트이다. 일반적으로 5번째 비트가 0인 경우 11번째 비트는 1이며, 5번째 비트가 1인 경우 11번째 비트는 0이 된다.
만약 표 3과 표 4에서 설정된 오프의 날짜가 2010년 11월 1일 월요일이며, 이에 대한 인코딩 비트는 표 3, 표 4에 따라 이진수[1010 0 01011 1 00001 001]가 된다. 따라서 이렇게 인코딩된 비트 1010001011100001001은 도메인 마스터에 속한 노드들, 인접 도메인 마스터, 글로벌 마스터에 전달된다.
도 4는 본 발명의 실시 예에 따른 오프 스케줄 입력에 대한 도메인 마스터의 비트 인코딩 변환 동작의 흐름을 나타낸 도면이다. 도 4는 도메인 마스터에 온/오프 시간 정보가 입력된 경우, 표 1, 2, 3, 4에 개시된 테이블 및 인코딩 비트 정보를 이용하여 입력된 시간 정보를 인코딩하고, 공유하는 동작의 흐름을 나타낸다.
먼저, 도 4의 (a)는 특정 시간(예를 들어 2011년 3월 25일 13시 00분)을 나타내는 온/오프 스케줄이 입력될 경우의 도메인 마스터의 동작을 나타내며, 도 4의 (b)는 현재 시간부터 몇 시간 뒤 형태의 시간 정보(예를 들어 10시간 이후)가 입력된 경우의 도메인 마스터의 동작을 나타낸다.
먼저, 도 4의 (a)를 참조하면, 411단계에서 도메인 마스터에 온/오프 일정 정보가 입력되면, 412단계에서 도메인 마스터는 현재 년도, 날짜, 시간, 주를 참조하고, 413단계에서 인코딩 테이블을 이용하여 온/오프 일정을 인코딩한다. 414단계에서는 인코딩된 온/오프 일정 정보를 인접 도메인 마스터, 글로벌 마스터, 도메인 내의 노드들에게 전송한다. 상기 411단계에서 도메인 마스터에 입력되는 온/오프 스케줄 정보는 사용자에 의해 입력되거나, 유/무선 통신을 통해 다른 장치로부터 도메인 마스터에 입력될 수 있다.
도 4의 (b)를 참조하면, 451단계에서 도메인 마스터가 온/오프 일정 정보를 수신하면, 452단계에서 도메인 마스터는 현재 년도, 날짜, 시간, 주를 참조하고, 453단계에서 현재 시간을 참조하여 일정까지의 남아있는 시간을 계산한다. 454단계에서는 인코딩 테이블을 이용하여 일정까지의 남아있는 시간 정보를 인코딩하여 인접 도메인 마스터, 글로벌 마스터, 도메인 내의 노드들에게 전송한다.
451단계에서 도메인 마스터에 입력되는 온/오프 일정 정보는 사용자에 의해 입력되거나, 유/무선 통신을 통해 다른 장치로부터 도메인 마스터에 입력될 수 있다.
또한, 예를 들어 입력되는 온/오프 일정 정보가 5시간 후에 오프된다는 스케줄 정보인 경우, 도메인 마스터는 452단계에서 현재 시간을 참조하여 현재 시간에서 5시간을 더한 스케줄 정보를 454단계에서 다른 장치들에게 전송할 수 있다.
또한, 451단계에서 예를 들어 5시간 후에 오프된다는 스케줄 정보가 입력된 경우, 지연된 시간을 제외하고 그러한 시간 정보를 현재 시간에 반영하여 오프 시간 정보를 생성하도록 할 수도 있다.
도 5는 본 발명의 제1 실시 예에 따른 오프 스케줄 입력에 대한 도메인 마스터 변경 동작의 흐름을 나타낸 도면이다.
도 5는 노드 1(101)이 도메인 마스터(105)가 오프되는 경우 도메인 마스터로 변경되는 동작을 예시한다. 특히 본 발명의 실시 예에서는 도메인 마스터(105)에 접속하는 노드마다 도메인 마스터 역할이 가능한 노드인지 판단하고, 도메인 마스터 역할이 가능한 노드들 중 하나를 도메인 마스터로의 자격을 부여한다.
도메인 마스터 역할이 가능한 노드인지 판단하는 동작은 다음과 같이 수행될 수 있다. 먼저, 각 노드가 자신이 가능한 기능 또는 도메인 마스터 역할이 가능하다는 것을 나타내는 정보를 ID 등과 같은 형태로 도메인 마스터(105)에게 알려주어 도메인 마스터(105)가 판단할 수 있도록 할 수 있으며, 도메인 마스터(105)가 자신에게 접속하는 노드의 상태를 판단하거나 제어 정보에 포함된 정보를 사용하여 접속 노드가 도메인 마스터 기능을 가진 것인지 그렇지 않은지를 판단할 수 있다.
먼저, 501단계에서 도메인 마스터(105)는 글로벌 마스터(130)에 초기접속하고, 502단계에서 글로벌 마스터(130)로부터 도메인 마스터의 자격을 할당받는다.
여기서 도메인 마스터(105)는 글로벌 마스터(130)에게 도메인 마스터 자격 할당(605)을 받기 전에는 도메인 마스터 역할을 하지 않으며, 단지 도메인 마스터 기능을 가진 노드이다. 즉, 노드 1(101), 노드 2(102)보다 도메인 마스터 우선순위가 높거나, 노드 1(101), 노드 2(102)보다 글로벌 마스터(130)에 먼저 접속하여, 도메인 마스터 기능을 부여받고 도메인 마스터로서의 역할을 수행하는 엔티티이다. 따라서 도메인 마스터(105)는 글로벌 마스터(130)에게 도메인 마스터 자격 할당을 받으며, 도메인에 속한 노드들은 초기 접속을 시도할 때 도메인 마스터(105)에 초기 접속을 시도한다.
만약 노드들이 초기 접속 시 글로벌 마스터에게 초기 접속을 한다고 가정하였을 때 글로벌 마스터는 노드에게 도메인 마스터가 할당되었다는 정보와 도메인 마스터 ID만 받으면 노드들은 할당된 도메인 마스터가 도메인 마스터라는 것을 알 수 있다.
503단계에서 노드 1(101)은 도메인 마스터(105)에 초기 접속하고, 504단계에서 도메인 마스터(105)로부터 디바이스 ID를 할당받는다.
505단계에서 글로벌 마스터(140)와 도메인 마스터(105)는 주기적인 교환을 수행한다. 이때 도메인 마스터(105)는 노드 1(101)의 디바이스 ID 할당 상황을 글로벌 마스터(130)와 주기적 정보 교환 시 알려준다.
506단계에서 노드 2(102)는 도메인 마스터(105)에 초기 접속하고, 507단계에서 도메인 마스터(105)로부터 디바이스 ID를 할당받는다.
508단계에서 글로벌 마스터(140)와 도메인 마스터(105)는 주기적인 교환을 수행한다. 이때 도메인 마스터(105)는 노드 2(102)의 디바이스 ID 할당 상황을 글로벌 마스터(130)와 주기적 정보 교환 시 알려준다.
다음 509단계에서 도메인 내에서 노드들과 디바이스 ID를 이용하여 스케줄링에 따라 주파수 또는 시간 자원 할당이 되며, 이러한 주파수 또는 시간 자원을 이용하여 데이터를 송수신한다.
510단계에서 만약 도메인 마스터(105)가 시간 설정 기능이 있어 시간 설정이 가능한 경우, 도메인 마스터(105)에 오프 스케줄이 입력되면, 511단계에서 도메인 마스터는 오프 시간 이전에 도메인에 속한 노드들 중 도메인 마스터 역할이 가능한 노드에게 도메인 마스터 자격을 부여할 목적으로, 글로벌 마스터(130)에게 오프 스케줄을 전달한다.
도 5는 오프 스케줄이 입력되었을 때 바로 글로벌 마스터에 오프 스케줄을 전달하는 예를 설명한다. 그러나 오프 스케줄 전달은 도메인 마스터와 글로벌 마스터의 주기적인 교환 시에도 가능하다. 만약 주기적인 교환 시에 오프 스케줄이 전달되면 오프 스케줄 설정 후 주기적인 전달 시간까지 시간차이가 발생하는데 이러한 시간차이는 도메인 마스터에 입력된 오프 스케줄 입력 시점에서 타이머를 도메인 마스터가 작동하고 글로벌 마스터에 주기적인 신호 교환 시까지 경과 된 시간차이를 제외한 오프 스케줄을 글로벌 마스터에 전달하면 글로벌 마스터는 오프 스케줄을 즉시 받지않고 주기적인 교환 시에 오프 스케줄을 받더라도 도메인 마스터에 입력되는 오프 스케줄 시점과 도메인 마스터와 글로벌 마스터 사이의 주기적 교환에서 전달되는 오프 스케줄 전송 지연에 대한 시간 차이를 보상할 수 있다.
도메인 마스터에 오프 스케줄 입력 시, 바로 글로벌 마스터에 오프 스케줄을 전달하지 않고 도메인 마스터와 글로벌 마스터가 주기적인 교환 때까지 기다렸다 전송되는 오프 스케줄에 대한 지연은 다음과 같이 보상된다.
만약 도메인 마스터가 알고 있는 현재 시간이 15시 00분이고, 오프 스케줄이 15시 30분인 경우, 오프 스케줄이 입력되면 도메인 마스터는 오프 스케줄이 입력되는 시점에 타이머를 동작한다. 이때, 주기적인 교환이 1초 경과 후 발생한다고 하면, 주기적인 교환 시 입력된 오프 스케줄 시간에서 타이머에서 주기적인 교환까지 경과 된 시간 1초를 제외한 15시 29분 59초라는 시간 정보를 도메인 마스터가 글로벌 마스터에 전달한다. 이러한 동작에 의해 오프 스케줄을 바로 전달하지 않고 주기적인 교환 시에 전달하더라도 오프 스케줄을 바로 전달한 것과 동일한 효과를 가질 수 있다. 또한, 이러한 주기적인 교환을 위해 기다리는 시간은 통신 시스템에서 주기적인 교환 시간을 알고 있기 때문에 예측이 가능하다.
만약 입력된 오프 스케줄 정보가 현재 시간에서 30분 후에 오프된다는 정보인 경우, 도메인 마스터는 현재 시간(15시 00분 00초)을 참조하여 30분 후인 15시 30분을 오프 스케줄이라 확정하고 도메인 마스터가 오프 스케줄 입력과 동시에 타이머를 구동 후 주기적인 교환 시간까지 오프 스케줄 전송을 위해 경과된 시간(1분)을 제외하여 14시 29분이라는 정보를 글로벌 마스터에 전달한다. 이러한 동작에 의해, 주기적 전송을 위해 기다린 시간에 대한 지연시간 보상이 가능하다.
글로벌 마스터는 도메인 마스터에게 오프 스케줄 입력된 시점에서 경과된 시간차이를 제외한 오프 스케줄 시간을 도메인 마스터에서 제공받기 때문에 주기적인 전송에 따른 지연시간 차이 오차는 없다.
512단계에서 글로벌 마스터(130)는 전달된 오프 스케줄을 기준으로 하여 타이머를 작동시킨다. 이러한 시간 스케줄을 동작시키기 위한 기준에 도메인 마스터(105)에서 작동되고 있는 현재 시간을 기준으로 하여 시간 스케줄이 전달된다.
글로벌 마스터는 현재 시간이 도메인 마스터와 동일한 시간으로 설정되어 있다고 가정하거나 또는 도메인 마스터와 현재 시간이 다른 시간이 설정되어 있거나, 또는 설정된 현재 시간이 없어도 동작이 가능하다. 글로벌 마스터가 도메인 마스터와 같은 시간이 설정되어 있다면 도메인 마스터에 입력된 오프 스케줄 시간 정보나 도메인 마스터에 입력된 오프 스케줄 이후 도메인 마스터와 글로벌 마스터가 주고받는 주기적 통신에 대한 지연 시간 값을 제외한 오프 스케줄 정보만 글로벌 마스터에 넘겨준다.
만약 글로벌 마스터가 현재 기준 시간이 없더라도 도메인 마스터에서 전송되는 시간을 이용하여 타이머를 동작할 수 있다. 도메인 마스터가 오프 스케줄을 글로벌 마스터에 넘겨줄 때 현재 시간 정보를 넘겨준 후 오프 스케줄 시간을 넘겨주어도 동작에는 문제가 없다.
글로벌 마스터는 타이머를 동작 후 513단계를 진행한다. 513단계에서 글로벌 마스터(130)는 도메인 마스터를 변경하기 위해 도메인에 속한 노드들 중 후보 도메인 마스터를 설정하기 위한, 후보 도메인 마스터 할당허락을 도메인 마스터(105)로 전달한다.
도메인에 속한 노드들은 도메인 마스터와 통신을 하기 위해 도메인 마스터(105)에 접속을 하는데, 514단계에서 노드 1(101)이 도메인 마스터(105)에 상향링크를 통해 접속하면, 515단계에서 도메인 마스터(105)는 기존의 노드 1(101)에 할당된 자원을 이용하여 노드 1(101)에 후보 도메인 마스터 ID를 할당하고 계속해서 데이터 통신을 수행한다. 여기서 도메인 마스터는 노드들 중 도메인 마스터 역할이 가능한 노드를 알고 있기 때문에 후보 도메인 마스터 ID 할당이 가능하다.
후보 도메인 마스터 할당은 도메인에 속한 노드들 중 도메인 마스터 기능을 가진 노드에게 할당한다.
516단계에서 도메인 마스터(105)는 글로벌 마스터(130)와 주기적인 정보 교환 시, 노드 1(105)을 후보 도메인 마스터로 할당되었다는 후보 도메인 ID 정보를 전송(516)하여, 글로벌 마스터(130)에게 후보 도메인 마스터가 누구인지를 알린다.
또한, 517단계에서 노드 2(102)가 도메인 마스터(105)에 상향 접속한 경우, 518단계에서 도메인 마스터(105)는 노드 2(102)에 후보 도메인 ID 정보를 알려주어 도메인 마스터(105)가 오프될 경우 후보 도메인 마스터인 노드 1(101)과 통신하도록 후보 도메인 마스터인 노드 1(101)의 ID정보를 전송한다.
이후 519단계에서 오프 시간이 되어 노드 1(101)의 파워가 오프되면, 도메인 마스터 기능을 하지 못하게 된 도메인 마스터(105)는 더 이상 글로벌 마스터(130)와 도메인 마스터(105)에 속한 노드들과 통신을 수행하지 못하게 된다. 따라서 520단계에서 도메인 마스터(105)는 주기적으로 제어 및 데이터 교환이 없는 상태가 된다.
그러나 글로벌 마스터(130)는 511단계에서 수신한 오프 스케줄에 따른 타이머를 동작하고 있기 때문에, 오프 시간이 되면 521단계에서 글로벌 마스터(130)의 타이머가 만료된다.
530의 시간 구간은 글로벌 마스터(130)에 의해 오프 스케줄에 대한 타이머가 동작되는 구간이다.
다음 522단계에서 글로벌 마스터(130)는 도메인에 속한 노드들에게 도메인 마스터를 변경하기 위한 도메인 마스터 변경공지를 도메인에 속한 노드들에게 전달한다.
523단계에서 노드 1(101)은 도메인 마스터 변경 공지(522)에 따른 도메인 마스터 변경을 위해 글로벌 마스터(130)와 주기적인 정보 교환 및 도메인 마스터 변경공지를 받고 도메인 마스터를 변경하였다는 정보를 글로벌 마스터(130)에 전달한다.
도메인 마스터 변경 공지를 받은 노드(102)는 도메인 마스터(105)가 오프 되기 전 할당된 후보 도메인 마스터를 알고 있기 때문에, 노드 1(101)이 도메인 마스터 역할을 수행한다는 사실을 인지하고 있다. 이에 따라 524단계에서 노드 2(102)는 노드 1(101)에 상향 접속을 시도하고, 525단계에서 노드 1(101)은 노드 2(102)에 신규 디바이스 ID 와 통신을 위한 시간 및 주파수 자원을 할당한다. 이러한 이유는 기존 도메인 마스터(105)에 할당받은 자원은 기존 도메인 마스터(105) 통신 환경에서 할당된 자원이기 때문에, 신규 도메인 마스터가 된 노드 1(101)에서 새로운 자원할당 필요하기 때문이다.
도 5에 개시된 실시 예에서는, 511단계에서 오프 스케줄에 대한 시간 정보의 인코딩 값을 글로벌 마스터(103)로 전달한다.
한편, 글로벌 마스터(130)의 513단계의 후보 도메인 마스터 할당허락 및 522단계의 도메인 마스터 변경 등 제어를 위해서는 도 6에 도시된 바와 같은 정보가 사용된다.
도 6은 본 발명의 실시 예에 따른 도메인 마스터 할당 허락 및 도메인 마스터 변경 등의 제어를 위해 사용되는 정보의 구성을 나타낸 도면이다.
도 6에서 DOD필드는 도메인 ID를 나타낸다. 글로벌 마스터가 제어 가능한 도메인을 ID를 사용하여 구분한다.
DID필드는 디바이스 ID를 나타낸다. DID는 도메인 마스터에 접속을 시도하는 노드들에게 할당되는 노드들을 구분하기 위해 사용되는 ID이다.
SN필드는 스케줄 시간 정보를 나타낸다. 시간 예약 가능한 도메인 마스터가 온 시간만 예약했을 때는 01, 오프 시간만 예약했을 때는 10, 온과 오프 시간을 예약했을 때는 11을 사용하여 도메인 마스터 스케줄 시간 정보를 나타낸다.
ST필드는 스케줄 시간 정보를 나타낸다. 온 및 오프 시간 설정된 도메인 마스터가 설정된 입력 시간에 대해 표 1, 표 3의 변환 테이블을 이용하여 인코딩을 수행하고, 인코딩된 비트 값은 ST필드를 통해 전송된다.
CT 필드는 현재 시간을 참조하기 위해 사용한다. 만약 글로벌 마스터나 인접 도메인 마스터, 노드 디바이스가 현재 시간에 대해 알고 있을 때는 필요 없지만 현재 시간이나 참조 시간이 디바이스마다 설정이 틀리거나 모를 때 CT 필드를 이용하여 시간을 참고한다. 또한, 이러한 CT 필드는 현재 시간이 아니라 도메인 마스터, 인접 도메인 마스터, 글로벌 마스터, 노드 등이 본 특허에서 요구되는 동작에 필요한 참조 시간도 될 수 있다.
COT 필드는 카운터 시간을 나타내는 필드이다. 만약 도메인 마스터에 6시간 후 오프가 되는 오프 스케줄이 입력되었을 때 COT 필드는 1이 설정되고 동시에 ST 필드에 대한 값은 CT 및 표 1, 표 2를 참조하여 설정된다.
예를 들어, CT 값이 오프 시간 14시 05분 03초 였다면 ST 값은 CT값에서 5시간이 더하여진 20시 05분 03초가 된다. 이를 이진 변환하면 도 6에서 필드에 있는 세팅 값은 다음과 같이 표현된다. SN 필드는 오프 입력에 대해 10, ST필드는 20시 05분 03초에 대해 1100000001011000011가 인코딩되고 COT는 1이 필드에 세팅되어 도메인 마스터가 노드들과 인접 도메인 마스터, 글로벌 마스터에 전송한다. 또한, 통신 환경에 따라 도메인 마스터는 노드들과 인접 도메인 마스터, 글로벌 마스터 중 선택적 전송도 가능하다.
CDMN필드는 후보 도메인 마스터를 할당하기 위한 정보를 나타낸다. 도메인 마스터(105)는 노드 1(101)에 후보 도메인 마스터 자격을 부여하기 위해 CDMN필드를 이용한다. CDMN필드가 1이면 후보 도메인 마스터가 할당되었음을 나타내고, 0이면 후보 도메인 마스터가 할당되지 않았음을 나타낸다.
CDID필드는 후보 도메인 마스터의 ID 정보를 나타낸다. 도 5의 515단계 및 518단계에서 후보 도메인 마스터 할당 및 후보 도메인 마스터 ID를 할당할 때 CDMN 및 CDID 필드를 사용한다. 515단계에서는 도메인 마스터(105)가 노드 1(101)에게 후보 도메인 마스터를 할당할 때 CDMN 필드를 1로 설정하고 CDID 필드에 후보 도메인 마스터 ID 값을 입력하여(예: 1010101) 노드 1(101)이 1010101이라는 ID를 가지고 후보 도메인이 되었다는 것을 알려준다. 518단계에서는 도메인 마스터(105)가 노드 1(101)을 후보 도메인 마스터로 설정하여 후보 도메인 마스터 ID를 할당했다는 것을 나타내기 위해 CDID필드에 1010101을 입력하고 CDMN은 0을 할당하고, 그 정보를 노드 2(102)에 알려주어 노드 2(102)로 하여금 노드 1(101)이 후보 도메인 마스터가 되었다는 것을 알린다.
DMCN필드는 글로벌 마스터(130)가 도메인 마스터가 오프됨에 따라 도메인에 속한 후보 도메인 마스터 및 노드들에게 도메인 마스터를 후보 도메인 마스터 변경을 요청하는 정보이다. DMCN을 받은 도메인에 있는 후보 도메인 마스터는 도메인 마스터 역할 시작을 하고, DMCN을 받은 나머지 노드들은 후보 도메인 마스터를 도메인 마스터로 인식하고 상향링크 접속을 후보 도메인 마스터에게 시도한다. 따라서 이러한 DMCN을 이용하여 도메인 마스터 변경을 수행할 수 있다.
도 7은 본 발명의 제2 실시 예에 따른 오프 스케줄 입력에 대한 도메인 마스터 변경 동작의 흐름을 나타낸 도면이다.
도 7은 도 5에 개시한 일 실시 예의 동작에서 오프 스케줄 입력에 대해 오프 스케줄 정보를 전달할 때, 오프 예약된 시간을 알려주는 대신, 노드들 및 글로벌 마스터와의 통신 시 지연된 시간을 고려하여 현재 시간에서 오프 예약된 시간까지의 남아 있는 시간에 대한 정보를 전달하는 특징을 개시한다. 이에 따라 각 노드들이나 글로벌 마스터가 현재 기준 시간을 알지 않아도, 오프 스케줄 시간 정보를 수신하여 해당 시간 동안 카운터를 동작하여 도메인 마스터를 변경할 수 있다.
도 7을 참조하면, 먼저 701단계에서 710단계의 동작은 도 5의 501단계에서 510단계의 동작과 동일하다. 710단계에서 오프 스케줄이 입력되면 본 발명의 제2 실시 예의 경우에는 오프 스케줄 정보를 글로벌 마스터로 전달하지 않고, 711단계에서 노드 1(101)이 도메인 마스터(105)에 상향 접속하면 712단계에서 후보 도메인 ID를 할당하고, 현재 시간에서 오프 스케줄 시간까지의 남아있는 시간 정보를 전송한다.
710단계에서 오프 스케줄이 입력되면 도메인 마스터(105)는 오프 스케줄입력 시점에서 타이머를 동작시킨다.
710단계에서 오프 스케줄 입력되고, 711단계에서 상향 접속 후, 712단계에서 시간 정보 전송 시, 지연 시간이 발생할 수 있다. 따라서, 이러한 지연 시간을 적용하는 경우, 710단계에서 도메인 마스터(105)는 타이머를 동작하고, 도메인 마스터(105)에 입력된 오프 스케줄 입력 시간에서 현재 시간을 제외하면 남아있는 시간이 된다. 또한, 710단계의 오프 스케줄 입력에서 712단계에서 시간 정보를 전송할 때까지 걸리는 지연 시간을 상기 남아 있는 시간에서 다시 제외한 시간을 계산하여 712단계에서 노드 1(101)에 전달한다. 그러면, 712단계에서 더욱 정확한 남아 있는 시간 정보 전송이 가능하다.
노드 1(101)은 713단계에서 오프 스케줄 시간까지의 상기 남아있는 시간 정보를 수신하면 노드(101)는 타이머 작동을 시작한다. 713은 남아있는 시간 정보에서 오프 스케줄까지 카운트하는 타이머이다.
다음 714단계에서 노드 2(102)가 도메인 마스터(105)에 상향 접속하면 715단계에서 도메인 마스터(105)는 후보 도메인 ID 정보 및 현재 시간에서 오프 스케줄 시간까지의 남아있는 시간 정보를 노드 2(102)로 전송한다.
715단계에서 도메인 마스터(105)는 710단계의 오프 스케줄 입력 후 타이머를 동작시키고 있기 때문에 오프 스케줄 입력 시간에서 현재 시간을 제외한 후 715 전송까지 지연된 시간을 추가적으로 제외한 남아있는 시간 정보를 노드 2(102)에 전송한다.
716단계에서 노드 2(102)는 716단계에서 오프 스케줄 시간까지의 남아있는 시간 정보를 수신하면 타이머를 시작한다. 716은 남아있는 시간 정보에서 오프 스케줄까지 카운트하는 타이머를 나타낸다.
717단계에서 글로벌 마스터(130)와 도메인 마스터(105)의 주기적인 교환 시 도메인 마스터(105)는 현재 시간에서 오프 스케줄 시간까지의 남아있는 시간 정보, 후보 도메인 ID 정보를 글로벌 마스터(130)로 전달한다. 글로벌 마스터(103)는 718단계에서 오프 스케줄 시간까지의 남아있는 시간 정보를 수신하면 타이머를 시작한다.
이후 719단계에서 통신을 위한 주파수 또는 시간 자원 할당이 되어 데이터를 송수신을 수행하며, 720단계에서 글로벌 마스터와 도메인 마스터 간의 주기적인 교환을 계속 수행한다.
이후 721단계에서 도메인 마스터의 전원이 오프되면, 722단계에서 각 노드 들(101, 102) 및 글로벌 마스터(130)의 각 타이머들도 만료가 되어 자동으로 도메인 마스터 변경을 수행한다.
이후 723단계에서 725단계는 도 5의 523단계에서 525단계와 동일하다.
도 8은 본 발명의 제3 실시 예에 따른 오프 스케줄 입력에 대한 도메인 마스터 변경 동작의 흐름을 나타낸 도면이다.
도 8은 오프 스케줄 입력 시 도메인 마스터 변경을 글로벌 마스터와 노드들에게 동시에 전달하여 각 시간 타이머를 작동시키고 오프 예약 시간 후 도메인 마스터 변경을 자동적 진행하는 동작을 도시한다.
도 8을 참조하면, 먼저 801단계에서 810단계의 동작은 도 5의 501단계에서 510단계의 동작과 동일하다. 810단계에서 오프 스케줄이 입력되면 811단계에서 도메인 마스터(105)는 도메인 마스터 변경 공지 및 오프 스케줄 정보를 글로벌 마스터 및 각 노드(101, 102)들에게 전송한다. 이러한 정보를 수신한 글로벌 마스터(130) 및 각 노드(101, 102)들은 812단계, 813단계, 814단계에서 각각 타이머를 시작한다. 또한, 도메인 마스터(105)도 오프 스케줄을 위해 타이머 동작을 시작한다.
이후 815단계에서 글로벌 마스터(130)는 도메인 마스터(105)에게 후보 도메인 마스터 할당 허락을 전송한다. 이후 816단계에서 노드 1(101)이 도메인 마스터(105)에게 상향 접속하면, 도메인 마스터(105)는 817단계에서 후보 도메인 ID를 할당한다. 이후 818단계에서 글로벌 마스터(130)와 도메인 마스터(105) 간의 주기적인 교환 시에 도메인 마스터(105)는 후보 도메인 노드 ID를 글로벌 마스터(130)로 전달한다. 819단계에서 노드 2(102)가 도메인 마스터(105)에게 상향 접속하면, 도메인 마스터(105)는 820단계에서 후보 도메인 ID 전달 및 데이터 통신을 수행한다.
이후 821단계에서 도메인 마스터(105)의 전원이 오프되면 822단계에서 도메인 마스터는 주기적인 제어 및 데이터 교환이 없는 상태가 된다.
이때 823단계에서 글로벌 마스터 및 각 노드들의 타이머가 만료되고 도메인 마스터를 변경한다. 이후 824단계에서 글로벌 마스터(130)는 각 노드(101, 102)들에게 도메인 마스터 변경 공지를 전송하고, 824단계에서 노드 2(102)는 노드 1(101)에 상향 접속하여 825단계에서 디바이스 ID 및 자원을 할당받는다.
도 9는 본 발명의 제4 실시 예에 따른 온/오프 스케줄 입력에 대한 도메인 마스터 변경 동작의 흐름을 나타낸 도면이다.
도 9는 온/오프 스케줄 입력 시 오프 스케줄 후 도메인 마스터가 변경되고, 온 스케줄에 따라 기존 사용되었던 도메인 마스터가 온 될 경우, 후보 도메인 마스터로 설정하는 동작을 도시한다.
이 경우 기존의 도메인 마스터가 다시 온 된 경우, 기존의 도메인 마스터가 온 되는 시간을 글로벌 마스터가 알고 있기 때문에 글로벌 마스터가 후보 도메인 마스터 할당을 허락한다. 또한, 초기접속 또는 상향 접속 시 오프 되기 전 알고 있던 후보 도메인에게 접속을 하도록 설정할 수 있다. 이 경우 이전 도메인 마스터에 입력된 도메인 마스터 ID를 사용하여 초기 또는 상향접속을 진행한다.
도 9를 참조하면, 먼저 901단계에서 925단계의 동작은 도 5의 501단계에서 525단계의 동작과 동일하다. 926단계에서 도메인 마스터의 역할을 수행하는 노드 1(101)이 노드 2(102)와 데이터 통신을 수행 중, 927단계에서 기존의 도메인 마스터(105)의 전원이 켜지면, 928단계에서 글로벌 마스터(130)는 928단계에서 기존 도메인 마스터(105)에게 후보 마스터 할당 허락을 노드 1(101)로 전달한다.
928단계에서는 글로벌 마스터(130)가 911단계에서 온/오프 스케줄 입력에 대해 타어머(912)를 동작하고 있기 때문에 927단계 후 이러한 도메인 마스터(105)가 온 스케줄 되는 시간을 알고 있으며, 이에 따라 928단계의 동작이 가능하다.
929단계에서 기존 도메인 마스터(105)는 온 스케줄에 따라 온 되었을 때, 오프 되기 전 후보 도메인을 할당한 노드 1(101)에 초기 접속을 시도한다. 노드 1(101)은 930단계에서 기존 도메인 마스터가 온 된 후 노드 1(101)에 초기 접속을 시도하였을 때 기존 도메인 마스터에 도메인 마스터 역할을 위임하기 위하여 후보 도메인 마스터 ID 및 디바이스 ID를 할당한다. 이러한 과정은 기존 도메인 마스터(105)가 현 도메인 마스터인 노드 1(101)보다 도메인 마스터로서의 기능이 뛰어나거나, 온/오프 되는 변화가 적어 온 상태의 특성이 높을 때 적용될 수 있다.
930단계에서 사용되는 파라미터는 915단계에서 사용되는 파라미터 및 도 6과 같다. 931단계는 현 도메인 마스터 노드 1(101)과 노드 2(102)가 도메인 마스터와 노드 관계에서 진행되는 데이터 교환 과정이다.
932단계에서는 글로벌 마스터(130)와 도메인 마스터인 노드 1(101)과 주기적인 정보 교환이 수행되며, 기존 도메인 마스터(105)에게 노드 1(101)이 후보 도메인 마스터를 할당한 후보 도메인 마스터 ID를 알려준다. 글로벌 마스터(130)는 후보 도메인 마스터(105) 및 노드 1(101), 노드 2(102)에게 도메인 마스터 변경 공지(922)를 전송한다. 이러한 도메인 마스터 변경공지는 824단계와 동일하다. 만약 도메인 마스터 변경공지가 전체 단말에 전송되지 않고 일부 노드에 전송을 원할 때는 도 6에 있는 DID 및 DMCN을 이용하여 제한적인 전송도 가능하다. 도메인 마스터 변경 공지를 수신한 노드들은 변경된 도메인 마스터(105)에 상향접속을 시도한다.
934단계에서 노드1(101)은 도메인 마스터(105)에 상향접속을 한 후 935단계에서 디바이스 ID를 재할당 받는다. 디바이스 ID를 재할당 받는 것은 도메인 마스터 노드 1(101)이 할당한 디바이스 ID를 변경된 도메인 마스터(105) 통신 환경에서 적용하기 위해 디바이스 ID를 재조정하여 할당하는 과정이다. 만약 후보 도메인 마스터가 다시 노드1(101)에 할당된다면 도 6에서 CDMN 및 CDID를 이용하여 가능하다.
936 단계에서는 노드2(102)가 변경된 도메인 마스터(105)에 상향 접속을 하고 937단계에서 디바이스 ID를 재할당 받게된다. 938단계에서는 변경된 도메인 마스터(105)와 노드(101),노드2(102)과 데이터 통신을 수행한다.
온 스케줄 입력 뿐만 아니라 단말 사용자 등이 기존 도메인 마스터 역할을 하던 단말이 오프된 후 다시 단말을 온 시켰을 때, 상기와 같은 후보 도메인 마스터 할당이 가능하다.
도 10은 본 발명의 제5 실시 예에 따른 온/오프 스케줄 입력에 대한 도메인 마스터 변경 동작의 흐름을 나타낸 도면이다.
도 10은 기존 글로벌 마스터가 다시 온 될 경우 이전에 알고 있던 글로벌 마스터에 초기 접속을 하는 동작을 개시한다. 글로벌 마스터는 후보 도메인 마스터 ID를 전송하고 이러한 정보를 도메인 마스터와 공유한다.
도 10을 참조하면, 도 10의 1001에서 1028단계는 도9의 901에서 928단계와 동일하다.
1029단계에서 도메인 마스터(105)는 온 되었을 때 기존에 알고 있던 글로벌 마스터(103)에 초기 접속을 시도한다. 1030단계에서 글로벌 마스터(130)는 도메인 마스터(105)에게 후보 도메인 ID 및 디바이스 ID를 할당한다.
1031단계에서는 노드1(101)과 노드2(102)가 데이터 통신을 수행하며, 1032 단계에서 노드1(101)은 글로벌 마스터(130)와 주기적인 제어 정보 교환을 진행한다.
1033단계에서 글로벌 마스터(130)는 도메인 마스터(105)와 노드1(101), 노드2(102)에게 도메인 마스터 변경을 공지한다. 1034~1038 단계는 도9의 934~938단계와 동일하다.
한편, 본 발명의 실시 예에서, 도메인 마스터에 입력 된 시간 정보는 인접 도메인에 속한 도메인 마스터 및 글로벌 마스터, 도메인에 속한 노드들에게 전달 가능하다. 또한, 인접 도메인에 속한 도메인 마스터들 중 전체 또는 일부의 도메인 마스터에 전송하거나, 글로벌 마스터, 도메인에 속한 노드들 중 하나 이상에게 선택적으로 전송할 수도 있다. 본 발명의 동작은 도 10에 도시한 동작 흐름과 유사한 방식으로 이렇게 여러가지 방식으로 변경될 수 있다.
상기와 같이 본 발명의 실시 예에 따른 그리드 통신망에서 도메인 마스터 관리를 위한 장치 및 방법의 구성 및 동작이 이루어질 수 있으며, 한편 상기한 본 발명의 설명에서는 구체적인 실시예에 관해 설명하였으나 여러 가지 변형이 본 발명의 범위를 벗어나지 않고 실시될 수 있다.

Claims (22)

  1. 그리드 통신망에서 도메인 마스터 관리 방법에 있어서,
    상기 도메인에 속한 노드들을 제어하는 도메인 마스터가, 상기 도메인 마스터의 오프 예정 시간에 대한 정보를 입력받는 과정과,
    상기 입력된 오프 예정 시간에 대한 정보를 상기 도메인 마스터를 제어하는 글로벌 마스터에게 전달하는 과정과,
    상기 도메인 마스터에 접속하는 노드들 중 하나를 상기 도메인 마스터의 역할을 대신할 후보 도메인 마스터로 설정하는 과정과,
    상기 도메인 마스터가 오프 상태가 되면, 상기 설정된 후보 도메인 마스터가 상기 도메인 마스터의 역할을 수행하도록 설정하는 과정을 포함함을 특징으로 하는 도메인 마스터 관리 방법.
  2. 제 1항에 있어서, 상기 입력된 오프 예정 시간에 대한 정보를 상기 도메인 마스터를 제어하는 글로벌 마스터에게 전달하는 과정은,
    상기 인접 도메인 마스터, 상기 도메인 내의 노드들 중 적어도 하나에게 상기 입력 받은 오프 시간 정보를 전달하는 과정을 더 포함함을 특징으로 하는 도메인 마스터 관리 방법.
  3. 제 2항에 있어서, 상기 입력된 오프 예정 시간에 대한 정보를 상기 도메인 마스터를 제어하는 글로벌 마스터에게 전달하는 과정은,
    상기 입력된 오프 예정 시간에 대한 정보를 주기적인 데이터 교환 시에 글로벌 마스터에게 전달하는 과정임을 특징으로 하는 도메인 마스터 관리 방법.
  4. 제 1항에 있어서, 상기 도메인 마스터는 후보 도메인 마스터를 설정한 후, 상기 도메인 마스터에 접속하는 노드 또는 글로벌 마스터 중 적어도 하나에게 상기 설정된 후보 도메인 마스터에 대한 정보를 알리는 것을 특징으로 하는 도메인 마스터 관리 방법.
  5. 제 4항에 있어서, 상기 도메인 마스터는 후보 도메인 마스터를 설정한 후, 상기 도메인 마스터에 접속하는 노드 또는 글로벌 마스터 중 적어도 하나에게 주기적인 데이터 교환 시, 상기 설정된 후보 도메인 마스터에 대한 정보를 알리는 것을 특징으로 하는 도메인 마스터 관리 방법.
  6. 제 1항에 있어서, 상기 오프 예정 시간 정보는
    상기 도메인 마스터의 오프 예정 시간에 대한 정보 또는 현재 시간부터 오프 예정 시간 까지의 소요시간에 대한 정보 중 하나임을 특징으로 하는 도메인 마스터 관리 방법.
  7. 제 1항에 있어서, 상기 오프 시간 정보는 상기 도메인 마스터의 온 예정 시간에 대한 정보를 더 포함함을 특징으로 하는 도메인 마스터 관리 방법.
  8. 제 7항에 있어서, 상기 온 예정 시간 정보는
    상기 도메인 마스터의 온 예정 시간에 대한 정보 또는 현재 시간부터 온 예정 시간 까지의 소요시간에 대한 정보 중 하나임을 특징으로 하는 도메인 마스터 관리 방법.
  9. 제 1항에 있어서, 상기 오프 시간 정보는 미리 설정된 인코딩 테이블을 이용하여 인코딩되는 것을 특징으로 하는 도메인 마스터 관리 방법.
  10. 제 9항에 있어서, 상기 인코딩 테이블은
    시간 정보를 인코딩 비트로 변환하기 위한 테이블과 날자 정보를 인코딩 비트로 변환하기 위한 테이블을 포함하는 것을 특징으로 하는 도메인 마스터 관리 방법.
  11. 제 7항에 있어서, 상기 오프 상태였던 도메인 마스터가 온 상태가 되면, 상기 온 상태가 된 도메인 마스터를 후보 도메인 마스터로 설정하는 과정을 더 포함함을 특징으로 하는 도메인 마스터 관리 방법.
  12. 제 7항에 있어서, 상기 도메인 마스터에 접속하는 노드들 중 하나를 상기 도메인 마스터의 역할을 대신할 후보 도메인 마스터로 설정하는 과정은,
    상기 도메인 마스터에 접속하는 노드들 중에서 도메인 마스터의 기능을 가진 노드들 중 하나를 상기 도메인 마스터의 역할을 대신할 후보 도메인 마스터로 설정하는 과정임을 특징으로 하는 도메인 마스터 관리 방법.
  13. 도메인에 속한 노드들을 제어하는 도메인 마스터에 있어서,
    상기 도메인의 각 노드들과 데이터 송수신을 수행하는 송수신부와,
    상기 도메인 마스터의 오프 예정 시간에 대한 정보를 입력받는 경우, 상기 입력된 오프 예정 시간에 대한 정보를 상기 도메인 마스터를 제어하는 글로벌 마스터에게 전달하며, 상기 도메인 마스터에 접속하는 노드들 중 하나를 상기 도메인 마스터의 역할을 대신할 후보 도메인 마스터로 설정하는 제어부를 포함함을 특징으로 하는 도메인 마스터.
  14. 제 13항에 있어서, 상기 제어부는
    상기 입력된 오프 예정 시간에 대한 정보를 상기 도메인 마스터를 제어하는 글로벌 마스터에게 전달하며, 상기 인접 도메인 마스터, 상기 도메인 내의 노드들 중 적어도 하나에게 상기 입력 받은 오프 시간 정보를 더 전달하는 것을 특징으로 하는 도메인 마스터.
  15. 제 13항에 있어서, 상기 제어부는 상기 입력된 오프 예정 시간에 대한 정보를 주기적인 데이터 교환 시에 글로벌 마스터에게 전달하는 것을 특징으로 하는 도메인 마스터.
  16. 제 13항에 있어서, 상기 제어부는
    상기 후보 도메인 마스터를 설정한 후, 상기 도메인 마스터에 접속하는 노드 또는 글로벌 마스터 중 적어도 하나에게 상기 설정된 후보 도메인 마스터에 대한 정보를 알리는 것을 특징으로 하는 도메인 마스터.
  17. 제 16항에 있어서, 상기 제어부는
    상기 후보 도메인 마스터를 설정한 후, 상기 도메인 마스터에 접속하는 노드 또는 글로벌 마스터 중 적어도 하나에게 주기적인 데이터 교환 시, 상기 설정된 후보 도메인 마스터에 대한 정보를 알리는 것을 특징으로 하는 도메인 마스터.
  18. 제 13항에 있어서, 상기 오프 예정 시간 정보는
    상기 도메인 마스터의 오프 예정 시간에 대한 정보 또는 현재 시간부터 오프 예정 시간 까지의 소요시간에 대한 정보 중 하나임을 특징으로 하는 도메인 마스터.
  19. 제 13항에 있어서, 상기 오프 시간 정보는 상기 도메인 마스터의 온 예정 시간에 대한 정보를 더 포함함을 특징으로 하는 도메인 마스터.
  20. 제 19항에 있어서, 상기 온 예정 시간 정보는
    상기 도메인 마스터의 온 예정 시간에 대한 정보 또는 현재 시간부터 온 예정 시간 까지의 소요시간에 대한 정보 중 하나임을 특징으로 하는 도메인 마스터.
  21. 제 13항에 있어서, 상기 오프 시간 정보를 미리 설정된 인코딩 테이블을 이용하여 인코딩하는 인코더를 더 포함함을 특징으로 하는 도메인 마스터.
  22. 제 21항에 있어서, 상기 인코딩 테이블은
    시간 정보를 인코딩 비트로 변환하기 위한 테이블과 날자 정보를 인코딩 비트로 변환하기 위한 테이블을 포함하는 것을 특징으로 하는 도메인 마스터.
KR1020100139324A 2010-12-30 2010-12-30 그리드 통신망에서 도메인 마스터 관리를 위한 장치 및 방법 KR20120077387A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100139324A KR20120077387A (ko) 2010-12-30 2010-12-30 그리드 통신망에서 도메인 마스터 관리를 위한 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100139324A KR20120077387A (ko) 2010-12-30 2010-12-30 그리드 통신망에서 도메인 마스터 관리를 위한 장치 및 방법

Publications (1)

Publication Number Publication Date
KR20120077387A true KR20120077387A (ko) 2012-07-10

Family

ID=46710888

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100139324A KR20120077387A (ko) 2010-12-30 2010-12-30 그리드 통신망에서 도메인 마스터 관리를 위한 장치 및 방법

Country Status (1)

Country Link
KR (1) KR20120077387A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018533249A (ja) * 2015-08-27 2018-11-08 フィリップス ライティング ホールディング ビー ヴィ メッシュネットワークノード

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018533249A (ja) * 2015-08-27 2018-11-08 フィリップス ライティング ホールディング ビー ヴィ メッシュネットワークノード

Similar Documents

Publication Publication Date Title
US10862818B2 (en) Systems and methods for distributing network resources to network service providers
CN1744575B (zh) 用于提高网络中的服务质量管理的方法
US7606199B2 (en) Central coordinator selection, handover, backup and failure recovery
CN103354993B (zh) 促进设备对设备通信
EP2504975B1 (en) Data traffic control in a communication network
KR101598001B1 (ko) 방송 수신 시스템에서 튜너 제어 방법 및 그를 수행하는 장치
CN111066337B (zh) 网络和/或设备之间层级切换的频谱共享
JP2019502320A (ja) アドレス割り当て方法、ゲートウェイ、及びシステム
CN105206010A (zh) 一种无线集中抄表网络的通信控制方法和装置
US20040105458A1 (en) Communication control method, server apparatus, and client apparatus
CN100583817C (zh) 一种数字家庭网络QoS保障的方法
KR20120077387A (ko) 그리드 통신망에서 도메인 마스터 관리를 위한 장치 및 방법
US10299138B2 (en) Controller and base station
US7916644B2 (en) Dynamic allocation of upstream channel resources among multiple RF domains
EP4169330A1 (en) Reserve radio resources for planned actions
JP5844692B2 (ja) リソース使用量平準化装置及びリソース使用量平準化方法
TWI734743B (zh) 控制網路系統及其節點裝置
JP4717638B2 (ja) ネットワークの構成管理方法及び通信端末装置
KR101537014B1 (ko) 통신 시스템에서 자원 관리 시스템 및 방법
WO2023203692A1 (ja) 無線通信システム、無線通信制御方法、及び無線端末
JP2007018400A (ja) バス・システム、バス管理装置、ノード装置、およびバス管理装置用のプログラム
KR20120049430A (ko) 도메인 마스터 할당을 위한 장치 및 방법
KR101566397B1 (ko) 대역폭 관리 장치, 중앙 관리 장치, 및 대역폭 관리 방법
JPH04323921A (ja) 無線電話システムにおける回線接続方式
WO2023162134A1 (ja) データを収集するシステム、方法及びプログラム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application