KR20140015170A - 노드, 서비스 식별자 할당 장치 및 이들의 동작 방법 - Google Patents

노드, 서비스 식별자 할당 장치 및 이들의 동작 방법 Download PDF

Info

Publication number
KR20140015170A
KR20140015170A KR1020130023043A KR20130023043A KR20140015170A KR 20140015170 A KR20140015170 A KR 20140015170A KR 1020130023043 A KR1020130023043 A KR 1020130023043A KR 20130023043 A KR20130023043 A KR 20130023043A KR 20140015170 A KR20140015170 A KR 20140015170A
Authority
KR
South Korea
Prior art keywords
node
identifier
registration request
request message
service identifier
Prior art date
Application number
KR1020130023043A
Other languages
English (en)
Other versions
KR102060967B1 (ko
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 한국전자통신연구원
Publication of KR20140015170A publication Critical patent/KR20140015170A/ko
Application granted granted Critical
Publication of KR102060967B1 publication Critical patent/KR102060967B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H04W76/11—Allocation or use of connection identifiers

Landscapes

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

Abstract

노드, 서비스 식별자 할당 장치 및 이들의 동작 방법이 개시된다. 노드는 이웃 노드로부터 등록요청 메시지를 수신하는 인터페이스와, 상기 등록요청 메시지에, 네트워크 상에서 주어진 노드 식별자를 포함시켜 전달하고, 서비스 식별자 할당 장치에서 상기 등록요청 메시지와 연관하여 상기 이웃 노드에 할당되는 서비스 식별자를 수신하여 상기 이웃 노드로 제공하는 프로세서를 포함한다.

Description

노드, 서비스 식별자 할당 장치 및 이들의 동작 방법{NODE, SERVICE IDENTIFIER ALLOCATION APPARATUS AND METHOD FOR OPERATING THEREOF}
본 발명의 실시예들은 네트워크 상에서 노드 간 통신시 이용되는 노드별 노드 식별자에 기초하여, 노드와 서비스 식별자 할당 장치 간 통신시 이용할 수 있는 노드별 서비스 식별자를 결정하는 기술에 관한 것이다.
USN(Ubiquitous Sensor Network) 노드와 USN 서비스 플랫폼 장치 간의 통신시, USN 노드에 대한 서비스 식별자를 이용할 수 있다. 여기서, USN 노드에 대한 서비스 식별자는 USN 노드 등록시, USN 서비스 플랫폼 장치에 의해, 할당될 수 있다.
USN 서비스 플랫폼 장치는 등록을 요청한 노드에 대해, USN 노드 간 통신시 이용되는 식별자와 상이한 서비스 식별자를 할당하여, 상기 노드에 제공할 수 있다.
이에, 노드는 노드와의 통신시 이용되는 식별자와 USN 서비스 플랫폼 장치와의 통신시 이용되는 서비스 식별자에 대한 맵핑테이블 관리가 필요하여, 맵핑테이블을 유지하기 위한 오버헤드가 증가한다.
본 발명은 네트워크 상에서 노드 간 통신시 이용되는 노드별 노드 식별자에 기초하여, 노드와 서비스 식별자 할당 장치 간 통신시 이용할 수 있는 노드별 서비스 식별자를 생성하고, 생성된 노드별 서비스 식별자를 노드에 각각 할당 함으로써, 각 노드에서 상기 노드별 노드 식별자와 상기 노드별 서비스 식별자 간의 식별자에 대한 맵핑테이블 관리가 불필요하게 되어, 맵핑테이블을 유지하기 위한 오버헤드를 줄일 수 있게 하는 것을 목적으로 한다.
상기의 목적을 이루기 위한 노드는 이웃 노드로부터 등록요청 메시지를 수신하는 인터페이스와, 상기 등록요청 메시지에, 네트워크 상에서 주어진 노드 식별자를 포함시켜 전달하고, 서비스 식별자 할당 장치에서 상기 등록요청 메시지와 연관하여 상기 이웃 노드에 할당되는 서비스 식별자를 수신하여 상기 이웃 노드로 제공하는 프로세서를 포함한다.
상기의 목적을 이루기 위한 서비스 식별자 할당 장치는 등록요청 메시지를 수신하면, 상기 등록요청 메시지로부터 노드 식별자를 추출하는 추출부와, 상기 추출된 노드 식별자에 기초하여, 상기 등록요청 메시지를 가장 먼저 전달한 노드를 확인하고, 상기 등록요청 메시지와 연관하여 상기 노드에 할당되는 서비스 식별자를 결정하여, 상기 노드로 제공하는 컨트롤러를 포함한다.
본 발명의 실시예에 따르면, 네트워크 상에서 노드 간 통신시 이용되는 노드별 노드 식별자에 기초하여, 노드와 서비스 식별자 할당 장치 간 통신시 이용할 수 있는 노드별 서비스 식별자를 생성하고, 생성된 노드별 서비스 식별자를 노드에 각각 할당 함으로써, 각 노드에서 상기 노드별 노드 식별자와 상기 노드별 서비스 식별자에 대한 맵핑테이블 관리가 불필요하게 되어, 맵핑테이블을 유지하기 위한 오버헤드를 줄일 수 있게 한다.
도 1은 본 발명의 일실시예에 따른 노드에 대한 서비스 식별자 할당 시스템의 구성 일례를 도시한 도면이다.
도 2는 본 발명의 일실시예에 따른 노드에 대한 서비스 식별자 할당 시스템 내 노드의 구성 일례를 도시한 도면이다.
도 3은 본 발명의 일실시예에 따른 노드에 대한 서비스 식별자 할당 시스템 내 서비스 식별자 할당 장치의 구성 일례를 도시한 도면이다.
도 4는 본 발명의 일실시예에 따른 노드에 대한 서비스 식별자 할당 시스템에서 이용되는 서비스 식별자의 구성 일례를 도시한 도면이다.
도 5는 본 발명의 일실시예에 따른 노드에 대한 서비스 식별자 할당 시스템에서의 서비스 식별자 할당 방법에 대한 일례를 설명하기 위한 도면이다.
도 6은 본 발명의 일실시예에 따른 노드에 대한 서비스 식별자 할당 시스템 내 노드의 동작 방법을 나타내는 흐름도이다.
도 7은 본 발명의 일실시예에 따른 노드에 대한 서비스 식별자 할당 시스템 내 서비스 식별자 할당 장치의 동작 방법을 나타내는 흐름도이다.
이하, 첨부된 도면들을 참조하여 본 발명의 일실시예에 따른 노드, 서비스 식별자 할당 장치 및 이들의 동작 방법에 대해 상세히 설명한다.
도 1은 본 발명의 일실시예에 따른 노드에 대한 서비스 식별자 할당 시스템의 구성 일례를 도시한 도면이다.
도 1을 참조하면, 본 발명의 일실시예에 따른 노드에 대한 서비스 식별자 할당 시스템(100)은 복수의 노드(101) 및 서비스 식별자 할당 장치(111)를 포함할 수 있다. 여기서, 서비스 식별자 할당 장치(111)는 예컨대, 서비스 플랫폼 장치에 포함될 수 있다.
복수의 노드(101)는 예컨대, 제1 내지 제4 노드(103, 105, 107, 109)를 포함할 수 있으며, 네트워크 상에서의 토폴로지(Topology)에 기초하여, 서비스 식별자 할당 장치(111)로 등록요청을 발생하고, 서비스 식별자 할당 장치(111)로부터 상기 등록요청에 대한 응답으로서, 서비스 식별자를 포함하는 등록요청응답 메시지를 수신할 수 있다.
이때, 각 노드는 이웃 노드로부터의 등록요청에 연동하여, 등록요청으로부터 등록요청 메시지를 추출하고, 상기 추출된 등록요청 메시지에, 네트워크 상에서의 주어진 노드 식별자를 포함하여 서비스 식별자 할당 장치로 전달하며, 서비스 식별자 할당 장치로부터 상기 이웃 노드에 할당되는 서비스 식별자를 수신하여 이웃 노드로 제공할 수 있다.
예컨대, 제2 노드(105)는 제3 노드(107)로부터의 등록요청에 연동하여, 등록요청으로부터 등록요청 메시지를 추출하고, 상기 추출된 등록요청 메시지에, 네트워크 상에서의 제2 노드(105)의 노드 식별자를 포함하여 서비스 식별자 할당 장치(111)로 전달하고, 서비스 식별자 할당 장치(111)로부터 제3 노드(107)에 할당된 서비스 식별자를 수신하여 제3 노드(107)로 제공할 수 있다. 이때, 제2 노드(105)는 최상위 노드가 아니므로, 제2 노드(105)에서 전달된 상기 등록요청 메시지는 최상위 노드인 제1 노드(103)로 전달될 수 있다.
또한, 제1 노드(103)는 제2 노드(105)에서 발생한 등록요청을 수신하거나, 또는 제3 노드(107)에서 발생한 등록요청을 제2 노드(105)를 통해 수신하면, 등록요청으로부터 등록요청 메시지를 추출하고, 상기 추출된 등록요청 메시지에, 네트워크 상에서의 제1 노드(103)의 노드 식별자를 포함하여 서비스 식별자 할당 장치(111)로 전달하며, 서비스 식별자 할당 장치(111)로부터 제2 노드(105)에 할당되는 서비스 식별자를 수신하여 제2 노드(105)로 제공할 수 있다.
서비스 식별자 할당 장치(111)는 노드로부터 등록요청 메시지를 수신하면, 등록요청 메시지로부터 네트워크 상에서의 노드별 노드 식별자를 추출하고, 상기 추출된 노드별 노드 식별자에 기초하여, 등록요청을 발생한 노드를 확인할 수 있다. 서비스 식별자 할당 장치(111)는 상기 확인된 노드에 할당되는 서비스 식별자를 결정하고, 상기 서비스 식별자를 포함하는 등록요청응답 메시지를 상기 노드로 제공할 수 있다.
이때, 서비스 식별자 할당 장치(111)는 상기 등록요청 메시지로부터 추출된 노드별 노드 식별자 중 추출된 노드 식별자 내 레벨을 표현하는 정보를 비교하여, 레벨이 가장 낮은 노드(예컨대, 최하위 노드)를, 상기 등록요청을 발생한 노드로 확인할 수 있다. 예컨대, 서비스 식별자 할당 장치(111)는 제1 노드(103)로부터 등록요청 메시지를 수신하면, 등록요청 메시지로부터 네트워크 상에서의 노드별 노드 식별자를 추출할 수 있다. 이때, 서비스 식별자 할당 장치(111)는 예컨대, 노드별 노드 식별자로서, 제1 노드(103)의 노드 식별자 및 제2 노드(105)의 노드 식별자가 추출되는 경우, 추출된 노드 식별자 내 레벨을 표현하는 정보를 비교하여, 레벨이 가장 낮은 제2 노드(105)의 노드 식별자에 대응하는 제2 노드(105)를, 등록요청을 발생한 노드로 확인할 수 있다.
또한, 서비스 식별자 할당 장치(111)는 상기 등록요청 메시지로부터 추출된 노드 식별자가 하나일 경우, 상기 노드 식별자에 의해 지정되는 노드를, 등록요청을 발생한 노드로 확인할 수 있다. 예컨대, 서비스 식별자 할당 장치(111)는 상기 등록요청 메시지로부터 최상위 노드에 해당하는 제1 노드(103)의 노드 식별자가 추출되는 경우, 제1 노드(103)를 등록요청을 발생한 상기 노드로 확인할 수 있다.
서비스 식별자 결정시, 서비스 식별자 할당 장치(111)는 등록요청 메시지로부터 추출된 노드별 노드 식별자를 추출된 순서대로 정렬하고, 상기 정렬된 노드별 노드 식별자 사이에 구분자를 포함하여, 상기 서비스 식별자를 결정할 수 있다.
도 2는 본 발명의 일실시예에 따른 노드에 대한 서비스 식별자 할당 시스템 내 노드의 구성 일례를 도시한 도면이다.
도 2를 참조하면, 노드(201)는 인터페이스(203) 및 프로세서(205)를 포함할 수 있다.
인터페이스(203)는 이웃 노드로부터 등록요청 메시지를 수신할 수 있다. 여기서, 등록요청 메시지는 이웃 노드에 대응하는 이웃 식별자 및 메타데이터를 포함할 수 있다.
프로세서(205)는 상기 등록요청 메시지에, 네트워크 상에서 주어진 노드 식별자를 포함시켜 전달할 수 있다. 여기서, 프로세서(205)는 상기 노드 식별자를 예컨대, 노드 식별자 관리 서버(예컨대, Domain Name System)로부터 획득할 수 있다.
프로세서(205)는 상기 등록요청 메시지에서, 제1 이웃 노드에 주어진 제1 노드 식별자가 식별되면, 상기 노드 식별자를 포함시킨 등록요청 메시지를, 상기 제1 이웃 노드 보다 상위 레벨을 갖는 제2 이웃 노드로 전달 함으로써, 상기 제2 이웃 노드에서 상기 제2 이웃 노드에 주어진 제2 노드 식별자를 상기 등록요청 메시지에 더 포함시켜 전달하도록 한다. 이때, 프로세서(205)는 상기 노드 식별자에 최상위 레벨을 표현하는 정보가 포함되면, 상기 노드 식별자를 포함시킨 상기 등록요청 메시지를, 상기 서비스 식별자 할당 장치로 전달할 수 있다.
프로세서(205)는 서비스 식별자 할당 장치에서 상기 등록요청 메시지와 연관하여 상기 이웃 노드에 할당되는 서비스 식별자를 수신하여 상기 이웃 노드로 제공할 수 있다. 여기서, 이웃 노드에 할당되는 서비스 식별자는 상기 노드 식별자를 적어도 포함하여 구성될 수 있다.
도 3은 본 발명의 일실시예에 따른 노드에 대한 서비스 식별자 할당 시스템 내 서비스 식별자 할당 장치의 구성 일례를 도시한 도면이다.
도 3을 참조하면, 서비스 식별자 할당 장치(301)는 추출부(303) 및 컨트롤러(305)를 포함할 수 있다.
추출부(303)는 등록요청 메시지를 수신하면, 상기 등록요청 메시지로부터 노드 식별자를 추출할 수 있다.
컨트롤러(305)는 상기 추출된 노드 식별자에 기초하여, 상기 등록요청 메시지를 가장 먼저 전달한 노드를 확인하고, 상기 등록요청 메시지와 연관하여 상기 노드에 할당되는 서비스 식별자를 결정하여, 상기 노드로 제공할 수 있다.
상기 등록요청 메시지를 가장 먼저 전달한 노드 확인시, 컨트롤러(305)는 상기 추출된 노드 식별자 내 레벨을 표현하는 정보를 비교하여, 레벨이 가장 낮은 노드를 확인할 수 있다. 또한, 컨트롤러(305)는 상기 등록요청 메시지로부터 추출된 노드 식별자가 하나일 경우, 상기 노드 식별자에 의해 지정되는 노드를 확인할 수 있다.
서비스 식별자 결정시, 컨트롤러(305)는 상기 추출된 노드별 노드 식별자를 추출된 순서대로 정렬하고, 상기 정렬된 노드별 노드 식별자 사이에 구분자(예컨대, ':')를 포함하여, 상기 서비스 식별자를 결정할 수 있다.
도 4는 본 발명의 일실시예에 따른 노드에 대한 서비스 식별자 할당 시스템에서 이용되는 서비스 식별자의 구성 일례를 도시한 도면이다.
도 4를 참조하면, 서비스 식별자는 대응하는 노드와 연관하여, 네트워크 상에서의 토폴로지에 기초한 레벨별 노드 식별자를 포함할 수 있다. 여기서, 레벨별 노드 식별자는 네트워크 통신에서 실제 사용되는 노드 식별자로 구성될 수 있다.
구체적으로, n(n은 자연수)레벨에 위치하는 노드에 할당되는 서비스 식별자(401)는 첫번째(최상위) 레벨에 위치하는 노드의 노드 식별자(401), 두번째 레벨에 위치하는 노드의 노드 식별자(403), …, n번째 레벨에 위치하는 노드의 노드 식별자(405)를 포함할 수 있다. 여기서, n번째 레벨에 위치하는 노드의 노드 식별자는 n-1번째 레벨 아래서 유일할 수 있다. 또한, 첫번째(최상위) 레벨에 위치하는 노드의 노드 식별자(401)는 서비스 도메인 내에서 유일할 수 있다.
예컨대, '게이트웨이(GW)-PAN(Personal Area Network)-센서노드-트랜스듀서'로 구성된 토폴로지를 갖는 네트워크에서, '트랜스듀서'에 할당되는 서비스 식별자는 '게이트웨이'의 노드 식별자, 'PAN'의 노드 식별자, '센서노드'의 노드 식별자, '트랜스듀서'의 노드 식별자를 포함할 수 있다. 여기서, GW의 노드 식별자는 글로벌하게 유일(globally unique)하거나, 또는 서비스 도메인의 범주에서 유일(unique)할 수 있다. 또한, 'PAN'의 노드 식별자는 '게이트웨이' 하위에서 유일하게 식별되고, '센서노드'의 노드 식별자는 '센서노드'가 속한 'PAN'의 범주 안에서 유일하게 식별되며, '트랜스듀서'의 노드 식별자는 '트랜스듀서'가 속한 '센서노드'의 범주에서 유일하게 식별될 수 있다.
도 5는 본 발명의 일실시예에 따른 노드에 대한 서비스 식별자 할당 시스템에서의 서비스 식별자 할당 방법에 대한 일례를 설명하기 위한 도면이다.
도 5를 참조하면, 본 발명의 일실시예에 따른 노드에 대한 서비스 식별자 할당 시스템(500)은 복수의 노드(501) 및 서비스 식별자 할당 장치(515)를 포함할 수 있다.
복수의 노드(501)는 A 노드(503), B 노드(505), C 노드(507), D 노드(509), F 노드(511) 및 G 노드(513)를 포함할 수 있다. 여기서, 네트워크 상에서의 토폴로지에 기초하여, G 노드(513)는 첫번째(최상위) 레벨에 위치하고, F 노드(511)는 두번째 레벨에 위치한다. D 노드(509) 및 B 노드(505)는 동일한 레벨로서, 세번째 레벨에 위치하고, A 노드(503) 및 C 노드(507)는 동일한 레벨로서, 네번째(최하위) 레벨에 위치한다.
예컨대, A 노드(503)는 A 노드(503)의 노드 식별자(예컨대, IdA) 및 메타데이터(metadata)로 구성되는 등록요청 메시지를 D 노드(509)로 발생할 수 있다.
D 노드(509)는 A 노드(503)로부터 A 노드(503)의 노드 식별자(예컨대, IdA) 및 메타데이터(metadata)를 포함하는 등록요청 메시지를 수신하고, 수신된 등록요청 메시지에, D 노드(509)의 노드 식별자(예컨대, IdD)를 포함시켜 F 노드(511)로 전달할 수 있다.
F 노드(511)는 D 노드(509)로부터 D 노드(509)의 노드 식별자(예컨대, IdD), A 노드(503)의 노드 식별자(예컨대, IdA) 및 메타데이터를 포함하는 등록요청 메시지를 수신하고, 수신된 등록요청 메시지에, F 노드(511)의 노드 식별자(예컨대, IdF)를 포함시켜 G 노드(513)로 전달할 수 있다.
G 노드(513)는 F 노드(511)로부터 F 노드(511)의 노드 식별자(예컨대, IdF), D 노드(509)의 노드 식별자(예컨대, IdD), A 노드(503)의 노드 식별자(예컨대, IdA) 및 메타데이터를 포함하는 등록요청 메시지를 수신하고, 수신된 등록요청 메시지에, G 노드(513)의 노드 식별자(예컨대, IdG)를 포함시켜 서비스 식별자 할당 장치(515)로 전달할 수 있다.
서비스 식별자 할당 장치(515)는 G 노드(513)로부터 등록요청 메시지를 수신하면, 등록요청 메시지로부터 네트워크 상에서의 노드별 노드 식별자 예컨대, G 노드(513)의 노드 식별자(예컨대, IdG), F 노드(511)의 노드 식별자(예컨대, IdF), D 노드(509)의 노드 식별자(예컨대, IdD), A 노드(503)의 노드 식별자(예컨대, IdA)를 추출할 수 있다.
서비스 식별자 할당 장치(515)는 상기 추출된 노드별 노드 식별자에 기초하여, 등록요청을 발생한 노드를 확인하고, 상기 노드에 할당되는 서비스 식별자를 결정하여, 상기 노드로 제공할 수 있다. 여기서, 서비스 식별자 할당 장치(515)는 추출된 노드 식별자 내 레벨을 표현하는 정보를 비교하여, 레벨이 가장 낮은 노드를 즉, A 노드(503)를 상기 등록요청을 발생한 노드로 확인하고, A 노드(503)에 할당되는 서비스 식별자(IdG:IdF:IdD: IdA)를 G 노드(513), F 노드(511), D 노드(509)를 통해, A 노드(503)로 전달할 수 있다.
도 6은 본 발명의 일실시예에 따른 노드에 대한 서비스 식별자 할당 시스템 내 노드의 동작 방법을 나타내는 흐름도이다.
도 6을 참조하면, 단계 601에서, 노드는 이웃 노드로부터 등록요청 메시지를 수신할 수 있다. 여기서, 등록요청 메시지는 이웃 노드에 대응하는 이웃 식별자 및 메타데이터를 포함할 수 있다.
단계 603에서, 노드는 상기 등록요청 메시지에, 네트워크 상에서 주어진 노드 식별자를 포함시켜 전달할 수 있다. 이때, 노드는 상기 등록요청 메시지에서, 제1 이웃 노드에 주어진 제1 노드 식별자가 식별되면, 상기 노드 식별자를 포함시킨 등록요청 메시지를, 상기 제1 이웃 노드 보다 상위 레벨을 갖는 제2 이웃 노드로 전달 함으로써, 상기 제2 이웃 노드에서 상기 제2 이웃 노드에 주어진 제2 노드 식별자를 상기 등록요청 메시지에 더 포함시켜 전달하도록 한다.
또한, 노드는 상기 노드 식별자에 최상위 레벨을 표현하는 정보가 포함되면, 상기 노드 식별자를 포함시킨 상기 등록요청 메시지를, 상기 서비스 식별자 할당 장치로 전달할 수 있다.
단계 605에서, 노드는 서비스 식별자 할당 장치로부터 이웃 노드에 할당되는 서비스 식별자를 수신하여 이웃 노드로 제공할 수 있다. 여기서, 상기 이웃 노드에 할당되는 서비스 식별자는 상기 노드 식별자를 적어도 포함하여 구성될 수 있다.
도 7은 본 발명의 일실시예에 따른 노드에 대한 서비스 식별자 할당 시스템 내 서비스 식별자 할당 장치의 동작 방법을 나타내는 흐름도이다.
도 7을 참조하면, 단계 701에서, 서비스 식별자 할당 장치는 노드로부터 등록요청 메시지를 수신하면, 등록요청 메시지로부터 네트워크 상에서 주어진 노드별 노드 식별자를 추출할 수 있다.
단계 703에서, 서비스 식별자 할당 장치는 노드별 노드 식별자에 기초하여, 상기 등록요청 메시지를 가장 먼저 전달한 노드를 확인할 수 있다. 이때, 서비스 식별자 할당 장치는 상기 추출된 노드 식별자 내 레벨을 표현하는 정보를 비교하여, 레벨이 가장 낮은 노드를, 상기 등록요청 메시지를 가장 먼저 전달한 노드로 확인할 수 있다. 또한, 서비스 식별자 할당 장치는 상기 등록요청 메시지로부터 추출된 노드 식별자가 하나일 경우, 상기 노드 식별자에 의해 지정되는 노드를, 상기 등록요청 메시지를 가장 먼저 전달한 노드로 확인할 수 있다.
단계 705에서, 서비스 식별자 할당 장치는 상기 등록요청 메시지와 연관하여, 노드에 할당되는 서비스 식별자를 결정하여, 상기 노드로 제공할 수 있다. 이때, 서비스 식별자 할당 장치는 상기 추출된 노드별 노드 식별자를 추출된 순서대로 정렬하고, 상기 정렬된 노드별 노드 식별자 사이에 구분자를 포함하여, 상기 서비스 식별자를 결정할 수 있다.
이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPA(field programmable array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.
소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전달되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.
100: 노드에 대한 서비스 식별자 할당 시스템
101: 복수의 노드
111: 서비스 식별자 할당 장치

Claims (16)

  1. 이웃 노드로부터 등록요청 메시지를 수신하는 인터페이스; 및
    상기 등록요청 메시지에, 네트워크 상에서 주어진 노드 식별자를 포함시켜 전달하고, 서비스 식별자 할당 장치에서 상기 등록요청 메시지와 연관하여 상기 이웃 노드에 할당되는 서비스 식별자를 수신하여 상기 이웃 노드로 제공하는 프로세서
    를 포함하는 노드.
  2. 제1항에 있어서,
    상기 등록요청 메시지에서, 제1 이웃 노드에 주어진 제1 노드 식별자가 식별되면,
    상기 프로세서는,
    상기 노드 식별자를 포함시킨 등록요청 메시지를, 상기 제1 이웃 노드 보다 상위 레벨을 갖는 제2 이웃 노드로 전달 함으로써, 상기 제2 이웃 노드에서 상기 제2 이웃 노드에 주어진 제2 노드 식별자를 상기 등록요청 메시지에 더 포함시켜 전달하도록 하는
    노드.
  3. 제1항에 있어서,
    상기 노드 식별자에 최상위 레벨을 표현하는 정보가 포함되면,
    상기 프로세서는,
    상기 노드 식별자를 포함시킨 상기 등록요청 메시지를, 상기 서비스 식별자 할당 장치로 전달하는
    노드.
  4. 제1항에 있어서,
    상기 이웃 노드에 할당되는 서비스 식별자는,
    상기 노드 식별자를 적어도 포함하여 구성되는
    노드.
  5. 등록요청 메시지를 수신하면, 상기 등록요청 메시지로부터 노드 식별자를 추출하는 추출부; 및
    상기 추출된 노드 식별자에 기초하여, 상기 등록요청 메시지를 가장 먼저 전달한 노드를 확인하고, 상기 등록요청 메시지와 연관하여 상기 노드에 할당되는 서비스 식별자를 결정하여, 상기 노드로 제공하는 컨트롤러
    서비스 식별자 할당 장치.
  6. 제5항에 있어서,
    상기 컨트롤러는,
    상기 추출된 노드 식별자 내 레벨을 표현하는 정보를 비교하여, 레벨이 가장 낮은 노드를 확인하는
    서비스 식별자 할당 장치.
  7. 제5항에 있어서,
    상기 등록요청 메시지로부터 추출된 노드 식별자가 하나일 경우,
    상기 컨트롤러는,
    상기 노드 식별자에 의해 지정되는 노드를 확인하는
    서비스 식별자 할당 장치.
  8. 제5항에 있어서,
    상기 컨트롤러는,
    상기 노드 식별자를 추출된 순서대로 정렬하고, 상기 정렬된 노드별 노드 식별자 사이에 구분자를 포함하여, 상기 서비스 식별자를 결정하는
    서비스 식별자 할당 장치.
  9. 이웃 노드로부터 등록요청 메시지를 수신하는 단계;
    상기 등록요청 메시지에, 네트워크 상에서 주어진 노드 식별자를 포함시켜 전달하는 단계; 및
    서비스 식별자 할당 장치에서 상기 등록요청 메시지와 연관하여 상기 이웃 노드에 할당되는 서비스 식별자를 수신하여 상기 이웃 노드로 제공하는 단계
    를 포함하는 노드의 동작 방법.
  10. 제9항에 있어서,
    상기 등록요청 메시지에, 네트워크 상에서 주어진 노드 식별자를 포함시켜 전달하는 단계는,
    상기 등록요청 메시지에서, 제1 이웃 노드에 주어진 제1 노드 식별자가 식별되면, 상기 노드 식별자를 포함시킨 등록요청 메시지를, 상기 제1 이웃 노드 보다 상위 레벨을 갖는 제2 이웃 노드로 전달 함으로써, 상기 제2 이웃 노드에서 상기 제2 이웃 노드에 주어진 제2 노드 식별자를 상기 등록요청 메시지에 더 포함시켜 전달하도록 하는 단계
    를 포함하는 노드의 동작 방법.
  11. 제9항에 있어서,
    상기 등록요청 메시지에, 네트워크 상에서 주어진 노드 식별자를 포함시켜 전달하는 단계는,
    상기 노드 식별자에 최상위 레벨을 표현하는 정보가 포함되면,
    상기 노드 식별자를 포함시킨 상기 등록요청 메시지를, 상기 서비스 식별자 할당 장치로 전달하는 단계
    를 포함하는 노드의 동작 방법.
  12. 제9항에 있어서,
    상기 이웃 노드에 할당되는 서비스 식별자는,
    상기 노드 식별자를 적어도 포함하여 구성되는
    노드의 동작 방법.
  13. 등록요청 메시지를 수신하면, 상기 등록요청 메시지로부터 노드 식별자를 추출하는 단계;
    상기 추출된 노드 식별자에 기초하여, 상기 등록요청 메시지를 가장 먼저 전달한 노드를 확인하는 단계; 및
    상기 등록요청 메시지와 연관하여 상기 노드에 할당되는 서비스 식별자를 결정하여, 상기 노드로 제공하는 단계
    서비스 식별자 할당 장치의 동작 방법.
  14. 제13항에 있어서,
    상기 등록요청 메시지를 가장 먼저 전달한 노드를 확인하는 단계는,
    상기 추출된 노드 식별자 내 레벨을 표현하는 정보를 비교하여, 레벨이 가장 낮은 노드를 확인하는 단계
    를 포함하는 서비스 식별자 할당 장치의 동작 방법.
  15. 제13항에 있어서,
    상기 등록요청 메시지를 가장 먼저 전달한 노드를 확인하는 단계는,
    상기 등록요청 메시지로부터 추출된 노드 식별자가 하나일 경우,
    상기 노드 식별자에 의해 지정되는 노드를 확인하는 단계
    를 포함하는 서비스 식별자 할당 장치의 동작 방법.
  16. 제13항에 있어서,
    상기 서비스 식별자를 결정하여, 상기 노드로 제공하는 단계는,
    상기 노드 식별자를 추출된 순서대로 정렬하고, 상기 정렬된 노드별 노드 식별자 사이에 구분자를 포함하여, 상기 서비스 식별자를 결정하는 단계
    를 포함하는 서비스 식별자 할당 장치의 동작 방법.
KR1020130023043A 2012-07-27 2013-03-04 노드, 서비스 식별자 할당 장치 및 이들의 동작 방법 KR102060967B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020120082779 2012-07-27
KR20120082779 2012-07-27

Publications (2)

Publication Number Publication Date
KR20140015170A true KR20140015170A (ko) 2014-02-06
KR102060967B1 KR102060967B1 (ko) 2020-01-02

Family

ID=50264898

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130023043A KR102060967B1 (ko) 2012-07-27 2013-03-04 노드, 서비스 식별자 할당 장치 및 이들의 동작 방법

Country Status (1)

Country Link
KR (1) KR102060967B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102263268B1 (ko) * 2020-01-31 2021-06-10 주식회사 퀀텀솔루션 회선 상태를 기반으로 다중으로 데이터 패킷을 송수신 하는 장치 및 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102263268B1 (ko) * 2020-01-31 2021-06-10 주식회사 퀀텀솔루션 회선 상태를 기반으로 다중으로 데이터 패킷을 송수신 하는 장치 및 방법

Also Published As

Publication number Publication date
KR102060967B1 (ko) 2020-01-02

Similar Documents

Publication Publication Date Title
JP2019525600A (ja) クライアント／サーバ間のデータチャネルで使用するためのチャネルデータカプセル化のシステムおよび方法
JP5782641B2 (ja) 計算機システム及びパケット転送方法
CN108777640B (zh) 一种服务器探测方法、装置、系统及存储介质
JP2017520214A (ja) フローエントリ構成の方法、装置及びシステム
JP5242717B2 (ja) リソース管理サーバ、リソース管理システム、リソース管理方法及びリソース管理プログラム
US9584481B2 (en) Host providing system and communication control method
CN101690132A (zh) 动态配置路由器以寻找最佳dhcp服务器
CN110069210B (zh) 一种存储系统、存储资源的分配方法及装置
JP2015192386A (ja) データ転送制御装置、データ転送制御方法、及び、プログラム
JP6277853B2 (ja) 制御装置、通信装置、および、通信方法
CN112835695B (zh) Pod间通信的方法和分布式计算系统
CN107579838A (zh) 数据处理方法及装置
JP2017126238A (ja) システム管理装置、情報処理システム、システム管理方法及びプログラム
CN110213365B (zh) 基于用户分区的用户访问请求处理方法及电子设备
KR102219270B1 (ko) Sdn 기반의 트래픽 처리 방법
JP5540269B2 (ja) データ負荷分散配置システムおよびデータ負荷分散配置方法
EP3481099B1 (en) Load balancing method and associated device
JP5917678B1 (ja) 情報処理装置、方法およびプログラム
KR20170080846A (ko) 가상 스위칭 장치 및 방법
KR102060967B1 (ko) 노드, 서비스 식별자 할당 장치 및 이들의 동작 방법
US20150286493A1 (en) Virtual-machine placement based on information from multiple data centers
CN107231321B (zh) 探测转发路径的方法、设备及网络系统
JP6216466B2 (ja) ドメイン制御方法及びドメイン制御装置
CN107408058A (zh) 一种虚拟资源的部署方法、装置及系统
JP5678800B2 (ja) 情報処理装置、システムおよび情報処理プログラム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant