KR100748259B1 - Adaptive discovery system based priority on ad-hoc and method thereof - Google Patents

Adaptive discovery system based priority on ad-hoc and method thereof Download PDF

Info

Publication number
KR100748259B1
KR100748259B1 KR1020050132283A KR20050132283A KR100748259B1 KR 100748259 B1 KR100748259 B1 KR 100748259B1 KR 1020050132283 A KR1020050132283 A KR 1020050132283A KR 20050132283 A KR20050132283 A KR 20050132283A KR 100748259 B1 KR100748259 B1 KR 100748259B1
Authority
KR
South Korea
Prior art keywords
service
discovery
network
priority
cache
Prior art date
Application number
KR1020050132283A
Other languages
Korean (ko)
Other versions
KR20070069800A (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 KR1020050132283A priority Critical patent/KR100748259B1/en
Publication of KR20070069800A publication Critical patent/KR20070069800A/en
Application granted granted Critical
Publication of KR100748259B1 publication Critical patent/KR100748259B1/en

Links

Images

Abstract

제한된 네트워크 트래픽을 사용한 디스커버리 알고리즘 및 동적인 네트워크 환경에 적응하는 애드-혹 상에서 서비스 디스커버리 시스템 및 그 방법에 관한 것으로, 유비쿼터스 서비스 제공하는 애플리케이션 계층, 캐시 관리자(Cache Manager) 및 정책 관리자(Policy Manager)를 구비한 서비스 관리 계층 및 시스템간의 통신 및 서비스 전달을 실행하는 네트워크 통신 계층을 포함하며, 상기 캐시 관리자는 주변 노드들이 제공하는 서비스 정보를 저장하고 관리하기 위한 모듈이고, 정책 관리자는 유저의 선호도, 디바이스의 컴퓨팅 능력, 네트워크의 상태에 따라 서비스 광고에 대한 주기 결정, 서비스 캐시 갱신 정책, 네트워크를 통해 들어온 패킷에 대한 처리를 실행하는 모듈인 구성을 마련한다. Service discovery system and relates to the method, the application layer, the cache manager (Cache Manager) and Policy Manager (Policy Manager) to provide ubiquitous services over the hump - Ad to adapt to limited discovery algorithms and dynamic network environments with network traffic It includes a communications and service network communication layer running transfer between a service management layer and a system having the cache manager is a module for storing the service information provided by the peripheral node and management, Policy Manager user preferences, device the computing power, according to the network condition determination period for service advertisement, the module is configured to execute processing for the incoming packet through a service policy, the cache update, the network is provided.
상기와 같은 애드-혹 상에서 우선순위 기반 적응적 디스커버리 시스템 및 그 방법을 이용하는 것에 의해, 애드-혹 네트워크의 높은 패킷 손실에 대항하여 빠르고 신뢰성 있는 서비스를 제공할 수 있다. By using a priority-based Adaptive Discovery System and Method on the hump, adware - adware as above it can provide a lump high packet loss fast and reliable service against the network.
애드-혹, 네트워크, 서비스, 디스커버리, QoS, 캐시 관리 Ad-hoc network, service and discovery, QoS, cache management

Description

애드-혹 상에서 우선순위 기반 적응적 디스커버리 시스템 및 그 방법{ Adaptive discovery system based priority on ad-hoc and method thereof} Ad-hoc-based priority on Adaptive Discovery System and Method {Adaptive discovery system based priority on ad-hoc and method thereof}

도 1은 본 발명에 따른 LSD 시스템의 구성도, Figure 1 is a block diagram of LSD system according to the invention,

도 2는 본 발명에서 사용되는 디바이스 및 서비스를 기술하고 있는 XML 디스크립션 구조도, 2 is an XML description structure describes a device and a service to be used in the present invention,

도 3은 본 발명에 따라 디스커버리를 수행하기 위해 사용되는 패킷구조도, Figure 3 is a packet structure used to carry out the discovery in accordance with the invention,

도 4는 본 발명에 따라 디스커버리를 수행하기 위한 과정을 보여주는 흐름도, Figure 4 is a flow diagram illustrating a process for performing discovery in accordance with the invention,

도 5는 본 발명에 따라 서비스를 캐싱하기 위한 큐의 구조도, Figure 5 is a structure of a queue to cache the service in accordance with the invention,

도 6은 본 발명에 따라 네트워크상의 서비스 접근빈도와 같은 선호도에 따라 우선순위를 부여하고, 그에 기반하여 캐시의 저장, 갱신, 그리고 삭제를 수행하는 과정을 보여주는 흐름도, 6 is a flowchart according to the present invention, showing the process of assigning priorities according to preference, such as service access frequency on the network, based by performing the storage in the cache, update, and delete it,

도 7은 본 발명에서 서비스 디스커버리 및 전달까지의 과정을 보여주는 순차도, 7 is a sequence illustrating a process of the present invention to service discovery and delivery,

도 8은 종래의 기술로서 AD-HOC의 노드로서 사용자 스테이션으로부터 진행하는 경로들을 나타내는 구조도. 8 is a structure of the prior art also indicates the path that goes from the user station as a node of the AD-HOC.

본 발명은 제한된 네트워크 트래픽을 사용한 디스커버리 알고리즘 및 동적인 네트워크 환경에 적응하는 애드-혹 상에서 서비스 디스커버리 시스템 및 그 방법에 관한 것으로, 특히 홈 네트워크, 회의장, 공항, 전쟁 필드 등 네트워크 인프라가 갖추어져 있지 않은 애드-혹 환경에서 각각의 디바이스가 제공하는 서비스 간의 디스커버리 및 전달을 위한 우선순위 기반 시스템 운용 방법에 관한 것이다. The present invention party to adapt to the discovery algorithm and dynamic network environment with limited network traffic - is not equipped with that, especially in a home network, conference centers, airports, network infrastructure, such as the war fields of the service discovery system and method on a lump adware - relate to the priority-based system management method for the discovery and transfer between the services provided by each device from bumps environment.

최근에 신문이나 잡지를 보면 '유비쿼터스'란 단어를 자주 접하게 된다. In a recent newspaper or magazine are exposed to 'ubiquitous' is a word often. 라틴어에서 유래한 유비쿼터스는 '언제 어디에나 존재하는'이란 뜻이며, 유비쿼터스 컴퓨팅의 줄임말이다. Ubiquitous is derived from the Latin meaning is' When are everywhere, "is short for ubiquitous computing. 이는 사용자가 장소에 구애받지 않고 네트워크상에 존재하면서 서비스를 받는 정보기술(IT) 패러다임을 뜻한다. This means that users of Information Technology (IT) paradigm while on the network, regardless of location to receive services.

이러한 유비쿼터스 컴퓨팅 환경을 효과적으로 구축하기 위해서는 기간 망과 함께 애드-혹(ad-hoc) 네트워크 구축이 필수적이다. With order to build such a ubiquitous computing environment, effective period net an ad-hoc (ad-hoc) networks it is essential. 따라서, 최근 들어 애드-혹 네트워크 기술이 주목을 받고 있으며, 그 안에 존재하는 디바이스 및 서비스간의 효율적인 디스커버리 기술에 관한 많은 연구발명이 이루어지고 있다. Thus, recently, an ad-hoc network and technology attracting attention, there are many studies invention relates to the efficient discovery technology between devices and services that exist in being made.

애드-혹 타입의 네트워크에서는 각 사용자 단말(이하, '이동 노드'라고 부른다)이 나머지 이동 노드에 대한 기지국 또는 라우터로서 작용할 수 있고, 그 결과, 고정 인프라 스트럭쳐인 기지국이 필요 없다. An ad-hoc type of the network (hereinafter referred to as "mobile node") for each user terminal may act as a base station or router for the rest of the mobile node, and as a result, eliminating the need for a fixed infrastructure of base stations. 따라서, 발신측 노드에서 착신측 노드로 전송되는 데이터 패킷은 착신측 노드에 도달하기 이전에 다수의 중간 이동 노드를 거쳐서 라우팅 되는 것이 통상적이다. Thus, in the originating node, a data packet transmitted to the destination node, it is common that are routed through a plurality of intermediate mobile nodes before reaching the destination node. 이러한 애드-혹 네트워크의 세부 내용 은 미국 특허 제5,943,322호에 개시되어 있다. These ad-hoc network of details is disclosed in U.S. Patent No. 5,943,322.

또한, 더욱 세련된 애드-혹 네트워크도 개발되고 있는데, 이 애드-혹 네트워크에서는 종래의 애드-혹 네트워크에서와 같이 이동 노드들이 서로 간에 통신할 수 있게 하는 것 이외에도, 이 이동 노드들이 고정 네트워크에 더 액세스할 수 있게 하고, 그 결과, 다른 타입의 사용자 단말, 예를 들어 공중 교환 통신망(PSTN) 및 인터넷과 같은 다른 통신망 상의 사용자 단말과도 통신할 수 있게 한다. In addition, more sophisticated ad-there hoc networks are being developed, the ad-hoc Network conventional add-in addition to the mobile node as in hoc network are to be able to communicate with each other, further access to the mobile node to the fixed network It can be, and as a result, user terminals, other types of, for example, able to communicate with the user terminal on the other network such as a public switched network (PSTN) and the Internet.

즉, 자체-구성 와이어리스 무선 통신 시스템인 애드-혹 시스템은 셀룰러 무선 통신 시스템들과 관련해서도 점차적으로 더욱 중요해지고 있다. That is, the self-configuration wireless radio communication system is an ad-hoc systems are also becoming increasingly more important in relation to a cellular radio communication system. 예를 들어, GSM 및 UMTS와 같은 셀룰러 무선 통신 시스템들과 대조적으로, 애드-혹 시스템들에서의 통신은 이동 단말기들 간에 적어도 부분적으로는 직접 이루어진다. For example, in contrast to the cellular wireless communication systems such as GSM and UMTS, an ad-hoc communication in the system, at least in part, it is made directly between mobile terminals.

애드-혹 시스템들에서, 무선국들은 중앙 호-처리 장치가 없이도 그들 간의 무선 접속을 형성할 수 있다. In hoc system, the central stations are call-party can form a radio connection between them without the need for a processing apparatus. 두 무선국들 간의 접속은 직접적으로 형성되거나 또는 더 큰 거리의 경우에는 접속을 위한 중계국을 형성하는 추가적인 무선국들을 통해서 형성된다. Connection between the two stations are formed if the formed directly or through a greater distance, the additional wireless station forming a relay station for connections. 따라서, 유용한 정보는 무선국으로부터 무선국의 무선 범위에 상응하는 거리보다 멀리 있는 무선국에 전송된다. Therefore, useful information is transmitted to a distant radio station that than the distance corresponding to the radio range of the radio station from the radio station. 애드-혹 시스템들 네트워크의 무선국들은 이동 무선국들(예를 들어, 개인용 이동 무선 장치들 또는 운송 차량의 그러한 장치들) 또는 주로 고정된 무선국들(예를 들어, 컴퓨터들, 프린터들, 가전제품들)일 수 있다. Ad-stations of the hump system network are the mobile stations (e. G., Such devices of the private mobile radio device or a transport vehicle) or a mainly fixed wireless (e. G., Computers, printers, consumer electronics ) it can be. 애드-혹 네트워크를 구성하는 부분들이 되기 위해 무선국은 적어도 하나의 인접하는 무선국의 무선-커버리지 범위 내에 위치해야 한다. Ad-hoc to be that parts of the network stations of the wireless stations to at least one of the adjacent-to be located within the coverage area. HiperLAN 및 IEEE 802.11과 같은 WLAN(Wireless Local Area Networks)은 애드-혹 네트워크들 의 일예이다. WLAN (Wireless Local Area Networks) such as HiperLAN and IEEE 802.11, ad-hoc is an example of the network.

또, 애드-혹 환경은 디바이스들이 공간상에 독립적으로 존재하면서 자신이 인식할 수 있는 반경 안의 모든 기기들을 연결하는 네트워크 방식으로서, 유선 네트워크상에서는 이미 UPnP, Jini, SLP등 많은 디스커버리 엔진 및 기술들이 개발되어 왔다. In addition, ad-hoc environments devices as the network methods while exist independently in space connects all devices in the radius can he recognize a wired network On already UPnP, Jini, SLP and many Discovery Engines and technology are developing It has been.

이와 같은 애드-혹 무선 통신 시스템들의 특별한 장점들은 큰 이동성 및 융통성이다. Such ad-hoc special advantage of the wireless communication system is a great mobility and flexibility. 그러나, 이러한 요인들은 또한 라우팅 방법들에 큰 문제점을 제기한다. However, these factors have also raised the larger issue of the routing methods. 다수의 무선국들로 구성되는 무선 통신 시스템에서는 송신기(데이터 패킷을 전송하는 수 개의 무선국들에 적용 가능함)로부터 수신기로의 데이터 패킷 경로가 발견되어야 한다. In a wireless communication system constituted by a plurality of stations in a data packet from the path to the transmitter (Applicable to several stations for transmitting a data packet), the receiver must be found. 경로를 선택하는 것을 라우팅이라 한다. It is referred to as routing to select a path. 만약 무선국들이 이동 무선국들이라면, 네트워크의 토폴로지(topology)는 주로 시간에 따라 변할 것이다. If by those radio stations are mobile radio stations, the topology (topology) of the network will usually vary with time. 적합한 라우팅 방법은 이러한 연속적인 변화들을 고려해야 한다. Suitable routing method should consider these continuous changes.

또한 이러한 애드-혹에 관한 일 예가 국제공개공보 WO 2004/079995(2004년09월16일 공개 : 애드-혹 접속에 의해 확장되는 셀룰러 무선 통신시스템에서 정보를 전송하기 위한 방법 및 기지국), 국제공개공보 WO 2003/079611(2003년09월25일 공개 : 애드-혹 네트워크에서 데이터 전송률과 전송 파워에 대한 적응적 제어를 제공하기 위한 시스템과 방법), 대한민국 공개특허공보 2005-0087404(2005년08월31일 공개 : 애드-혹 네트워크에서 애드-혹 노드 간 안전한 통신방법)등에 개시되어 있다. In addition, such an ad-hoc on an example published international Publication No. WO 2004/079995 (in 09, 2004 January 16, published: ad-method and base station for transmitting information in a cellular radio communication system is extended by the connection bumps), International Publication Publication WO 2003/079611 (09 years, released May 25, 2003: Ad-hoc network system and method for providing an adaptive control for a data transmission rate and transmission power in), Republic of Korea Laid-Open Patent Application No. 2005-0087404 (November 08, 2005 31 is a public: an ad-hoc node are disclosed in inter secure communication method)-hoc network in the ad.

즉, 상기 공보 WO 2004/079995에 있어서는 도 8에 도시된 바와 같이, 자체-구성 무선 네트워크 성분(AD-HOC)의 노드로서 사용자 스테이션(N1)으로부터 진행하는 기지국으로의 가능한 몇 개의 경로들을 나타내는 구조에 대해 개시되어 있다. That is, as shown in Figure 8 in the above-mentioned publication WO 2004/079995, the self-structure as nodes in the wireless network configuration component (AD-HOC) representing the number of paths available to the base station traveling from a user station (N1) the disclosed for. 이러한 경로들은 다음과 같은 루트들이다. These paths are the following as root.

ⅰ) N1→N2→N3→N6인 홉을 가짐. Ⅰ) N1 → N2 → N3 → N6 having the hop.

ⅱ) N1→N2→N4→N5→N6인 홉을 가짐. Ⅱ) N1 → N2 → having an N4 → N5 → N6 hop.

ⅲ) N1→N8→N9→N10→N11인 홉을 가짐. Ⅲ) N1 N8 → → → N10 → N11 which has a N9 hop.

상기 경로 ⅰ) 및 ⅱ)은 각각 경로 ⅲ)와 분리된다. The path ⅰ) and ⅱ) are separated with each path ⅲ).

도 8에 도시된 것에 따른 라루팅 알고리즘의 사용의 일 예를 설명하면 다음과 같다. If the LA explained an example of use of the routing algorithm according to that shown in Figure 8 as follows.

사용자 스테이션은 UMTS 인터페이스를 통해 기지국에 접속하여 시도하며, 차단되거나 또는 범위 밖에 위치한다. User station and attempt to connect to the base station via the UMTS interface, a block or range located outside. 관련된 에러 메시지를 수신한 이후에는, 사용자 스테이션은 애드-혹 네트워크에 ARCE 알고리즘을 적용한다. After receiving the relevant error message, the user station is ad-hoc network to apply ARCE algorithm. 이 스테이션은 제일 먼저 경로가 앞서 전송된 패킷들로부터 기지국에 통보되었는지 여부를 검사한다. The station first determines whether the notification to the base station from the path is previously transmitted packet. 만약 그렇다면, 소스는 데이터 경로로서 그 경로를 즉시 사용할 것이다. If so, the source will immediately use that path as the data path. 그렇지 않다면, 소스는 접속이 형성되기 이전에 목적지를 탐색하기 위해서 네트워크를 통한 요청이 범람할 것이다. If not, the source will be a request through the network flow to search for a destination before the connection is formed. 이러한 요청은 대개 초기에는 단지 일반 데이터, 즉 예컨대 TTL(time-to-life) 필드, 소스 주소 및 목적지 주소와 요청-식별 정보(요청 ID)를 포함한다. These requests are typically initially only normal data, that is, for example, TTL (time-to-life) field, a source address and a destination address and a request-containing identification information (request ID). 소스 주소가 또한 제 1 링크의 제 1 주소로서 입력된다. The source address is also input as a first address of the first link.

다음에 이러한 요청은 방송을 통해 바로 인접한 모든 것들에 전송된다. Following such a request is sent to all those immediately adjacent to a broadcast.

또 상기 공개특허공보 2005-0087404에는 애드-혹 네트워크로서 중앙 집중적인 제어를 필요로 하는 현재의 이동통신 네트워크 즉 인프라 구조(infrastructure) 네트워크와는 달리 두 애드-혹 노드(Ad Hoc Node: AHN))간에 무선통신이 이루어지는 네트워크에 대해 기술되어 있다. In the Patent Application Publication No. 2005-0087404, the ad-hoc network as a central of the mobile communication network that requires the control means that the infrastructure (infrastructure) Unlike the two network an ad-hoc node (Ad Hoc Node: AHN)) between the wireless communication is a technique for the network formed.

즉, 애드-혹 네트워크에서 각 AHN는 송수신을 수행하는 노드의 역할과 함께 다른 노드가 전송한 전송 트래픽을 라우팅해주는 라우터의 역할까지를 겸하고, 애드-혹 네트워크는 기반 망과 완전히 독립적인 형태로 존재하거나, 게이트웨이에 의해 기반 망에 인터워킹 되는 형태로 존재하며, 다수의 애드-혹 노드(AHN)들을 구비한 애드-혹 네트워크에서, 애드-혹 게이트웨이(AHG)가 각 애드-혹 노드(AHN)의 인증서 등록과 분배를 관리함으로써 두 AHN간의 통신을 보다 안전하게 수행할 수 있는 통신방법에 대해 기술되어 있다. That is, ad-hoc from the network each AHN is serves as a to act as a router which routes the transmitted traffic one with the role of the node another node is transmitted to perform the transmission and reception, an ad-hoc network is present in a completely independent form and based networks or presented in a form that is interworking based network by the gateway, a number of add-in-hoc network, the ad-- a lump having nodes (AHN) ad hoc gateway (AHG) of each ad-hoc node (AHN) by managing certificates of registration and distribution are described for the communication method that can be performed more secure communications between two AHN.

그러나, 상술한 공보 등에 개시된 기술에 있어서, 애드-혹 네트워크는 다이나믹한 토폴로지의 변화, 디바이스들의 간헐적인 연결, 낮은 대역폭 및 디바이스의 컴퓨팅 능력 문제 등으로 기존의 유선망에서 사용되던 디스커버리 기술을 적용하기에는 부적합하다는 문제점이 있었다. However, in the technique disclosed in the above publication, an ad-hoc network is not appropriate to apply the discovery technique that was used in the existing wired network to changes in a dynamic topology, intermittent connection of the devices, low bandwidth, and computing power problem of a device such as that there was a problem.

따라서 본 발명자들은 애드-혹 네트워크에 적합한 디스커버리 엔진에 대한 연구를 수행하였다. Therefore, the present inventors have add-conducted a study on the discovery engine suitable hoc networks. 기존에 연구 개발되었던 애드-혹 네트워크에서의 디스커버리 기술들은 크게 2가지 문제점을 가지고 있다. Research on the development of existing ad was-hoc discovery technology in the network are largely have two problems.

첫째, 주기적인 멀티캐스팅과 브로드캐스팅을 통해 디스커버리를 수행함으로써 많은 네트워크 트래픽을 발생하게 된다. First, it is generating a lot of network traffic by performing periodic discovery through multicasting and broadcasting.

둘째, 애드-혹은 네트워크 토폴로지가 자주 바뀌고 네트워크 데이터의 손실이 많기 때문에 네트워크를 통해 받은 서비스 정보를 캐시(Cache)에 저장하고 있지만 캐시 오버 플로우시 이에 대한 대비가 없으며, 또한 서비스에 대한 선호도를 반영하여 캐시 데이터를 유지하는 기법에 대한 연구가 이루어 지지 않았다. Second, the ad - or because of a network topology is frequently changed many network loss of data stored in the service information received via the network to the cache (Cache), but there is no preparation for it when cache overflow, also to reflect the preference for services research on techniques to keep the cached data was not made.

본 발명의 목적은 상술한 바와 같은 문제점을 해결하기 위해 이루어진 것으로서, 고정된 네트워크 인프라가 없는 환경에서도 애드-혹 네트워크를 통하여 서비스를 주고 받을 수 있는 유비쿼터스 컴퓨팅 패러다임을 실현할 수 있는 우선순위 기반 적응적 디스커버리 시스템 및 그 방법을 제공하는 것이다. Been made to solve the problems object is as described above of the present invention, even without a fixed network infrastructure environment ad-through-hoc network that can send or receive service priority for realizing ubiquitous computing paradigm ranking based adaptive Discovery to provide a system and method.

본 발명의 다른 목적은 최소한의 네트워크 자원으로 효율적으로 서비스를 찾고 전달하는 우선순위 기반 적응적 디스커버리 시스템 및 그 방법을 제공하는 것이다. Another object of the present invention is to provide a priority-based adaptive discovery system and method for efficiently looking forward to the service with minimal network resources.

상기 목적을 달성하기 위해 본 발명에 따른 우선순위 기반 적응적 디스커버리 시스템은 네트워크로 연결된 다수의 모바일 디바이스의 각각에 탑재되어 서비스 디스커버리 및 전달을 가능하게 하는 애드-혹 상의 시스템으로써, 유비쿼터스 서비스 제공하는 애플리케이션 계층, 캐시 관리자(Cache Manager) 및 정책 관리자(Policy Manager)를 구비한 서비스 관리 계층 및 시스템간의 통신 및 서비스 전달 을 실행하는 네트워크 통신 계층을 포함하며, 상기 캐시 관리자는 주변 노드들이 제공하는 서비스 정보를 저장하고 관리하기 위한 모듈이고, 상기 정책 관리자는 유저의 선호도(Preference), 상기 디바이스의 컴퓨팅 능력, 상기 네트워크의 상태에 따라 서비스 광고에 대한 주기 결정, 서비스 캐시 갱신 정책, 네트워크를 통해 들어온 패킷에 대한 처리를 실행하는 모 Priority-based adaptive discovery system of the present invention to achieve the above object party that is mounted on each of the plurality of mobile devices connected to the network allows for service discovery and delivery - as a lump system on the ubiquitous service provider application that layer, a cache manager (cache Manager) and policy manager comprises a network communication layer running a communication and service delivery between a service management layer, and a system with a (Policy Manager), the cache manager is the service information provided by the peripheral node a module for storing and managing the policy manager the user's preference (preference), the computing capacity of the device, the periodic determination of the service advertisement in accordance with the state of the network, servicing the cache update policy for the packet coming through network all running processes 인 것을 특징으로 한다. Characterized in that.

본 발명에 따른 우선순위 기반 적응적 디스커버리 시스템에 있어서, 상기 서비스 디스커버리의 수행은 델타 메시지와 더미 메시지를 사용하여 중복된 메시지를 최소화하는 것을 특징으로 한다. In the priority-based adaptive discovery system in accordance with the present invention, the performance of the service discovery is characterized by minimizing the duplicate messages by using the delta message with the dummy message.

본 발명에 따른 우선순위 기반 적응적 디스커버리 시스템에 있어서, 상기 캐시 관리자는 우선순위를 가지는 트리 구조로 서비스 캐시를 관리하는 것을 특징으로 한다. In the priority-based adaptive discovery system in accordance with the present invention, the cache manager is first characterized in that in a tree structure having a priority management service cache.

본 발명에 따른 우선순위 기반 적응적 디스커버리 시스템에 있어서, 상기 네트워크 통신 계층은 UDP기반의 멀티캐스트(Multicast)와 TCP기반의 유니캐스트(Unicast), HTTP(hypertext transport protocol), 분산 환경에서 구조화된 정보를 교환하기 위한 경량 프로토콜인 SOAP(Simple Object Access Protocol)를 포함하는 것을 특징으로 한다. In the priority-based adaptive discovery system in accordance with the present invention, the network communication layer of the UDP-based multicast (Multicast) and the TCP-based unicast (Unicast), HTTP (hypertext transport protocol), the structured information in a distributed environment, a characterized in that it comprises a (Simple Object Access protocol) SOAP is a lightweight protocol for exchange.

본 발명에 따른 우선순위 기반 적응적 디스커버리 시스템에 있어서, 상기 정책 관리자는 서비스 캐시를 이용한 디스커버리 과정과 우선순위에 기반한 시스템 운영을 통하여 상기 네트워크 및 시스템의 오버헤드를 줄이며 동적인 환경에 적응시키는 것을 특징으로 한다. In the priority-based adaptive discovery system in accordance with the present invention, the policy manager is characterized by using the service cache via a system operation based on the priority and the discovery process, reduce the overhead of the network and system adapted to a dynamic environment It shall be.

본 발명에 따른 우선순위 기반 적응적 디스커버리 시스템에 있어서, 상기 정책 관리자는 상기 네트워크 및 시스템의 오버헤드를 줄이기 위해 상기 네트워크를 통해 들어오는 주변 서비스에 대한 정보를 우선순위 큐를 이용하여 관리하는 것을 특징으로 한다. In the priority-based adaptive discovery system in accordance with the present invention, the policy manager is characterized in that administration with a priority queue information on the incoming ambient service through the network in order to reduce the overhead of the network and system do.

본 발명에 따른 우선순위 기반 적응적 디스커버리 시스템에 있어서, 상기 서비스 디스커버리의 수행은 XML(eXtensible Markup Language) 프로세싱을 사용하여 실행되는 것을 특징으로 한다. In the priority-based adaptive discovery system in accordance with the present invention, the performance of the service discovery is being performed using a (eXtensible Markup Language) XML processing.

본 발명에 따른 우선순위 기반 적응적 디스커버리 시스템에 있어서, 상기 XML 프로세싱은 패킷 필드를 형성하여 데이터를 주고받으며 디스커버리를 수행하고, 상기 패킷은 서비스 광고 메시지의 패킷, 서비스 요청 메시지의 패킷 또는 서비스 응답 메시지의 패킷 중의 하나인 것을 특징으로 한다. In the priority-based adaptive discovery system in accordance with the present invention, the XML processing performs discovery to form a packet field to give data receive, and wherein the packet is a packet, or service of the packet, the service request message of a service advertising message, the response message and that of the packet, one of the features.

본 발명에 따른 우선순위 기반 적응적 디스커버리 시스템에 있어서, 상기 패킷 필드는 멀티캐스트 주소로 메시지가 들어올 때 구분하는 헤더, 메시지 수신시 처리 루틴을 결정하는 Cmd필드, 서비스에 대한 고유한 식별자인 UUID필드, 서비스에 대한 키워드로써 서비스 매칭 모듈에서 사용되는 ServiceType필드, 사용자에게 가식성을 높여주기 위한 FriendlyName 필드, 서비스 제공자의 주소를 나타내는 SourceAddress, 메시지의 응답을 위한 수신자의 주소를 나타내는 ReceiveAddress필드 및 서비스 신뢰성을 높이기 위해 서비스 유효기간을 표시하는 TTL필드를 포함하는 것을 특징으로 한다. In the priority-based adaptive discovery system in accordance with the present invention, the packet field is a unique identifier for the Cmd field, a service that determines the multicast address upon receiving the header, the message processing routine to identify the message to enter a UUID field , the ReceiveAddress field and service reliability indicating the address of the recipient for FriendlyName field, SourceAddress, the response message indicating the address of the service provider intended to enhance the edible to ServiceType field, the user is used by the service matching module as a keyword for service characterized in that it includes a TTL field for indicating a service validity period to increase.

또한 상기 목적을 달성하기 위해 본 발명에 따른 우선순위 기반 적응적 디스 커버리 방법은 서버인 서비스 공급자와 네트워크로 연결된 모바일 디바이스인 서비스 소비자가 네트워크로 연결되고, 상기 서비스 소비자의 각각에 탑재되어 서비스 디스커버리 및 전달을 가능하게 하는 애드-혹 상의 우선순위 기반 적응적 디스커버리 방법으로써, (a) 상기 서비스 소비자가 로컬 캐시를 체크하는 단계, (b) 상기 체크 단계에서 로컬 캐시가 존재하지 않으면, 상기 서비스 소비자가 상기 서비스 공급자에게 서비스를 요청하는 단계, (c) 상기 서비스 소비자의 요청에 따라 상기 서비스 공급자가 서비스 응답을 통지하는 단계, (d) 상기 (c) 단계에서의 서비스 응답에 따라 상기 서비스 소비자가 상기 서비스 공급자에게 서비스 기술(Description)을 요청하는 단계, (e) 상 In addition, the priority-based adaptive Discover Lee process according to the invention in order to attain the object is a mobile device, the service consumer connected to the server of the service provider and the network are connected in the network, it is mounted to each of the service consumer service discovery and add to enable passing-by bumps on the priority-based adaptive discovery method, (a) step of the service consumer checks the local cache, (b) unless the local cache present in the checking step, wherein the service consumer the service step by the provider requests a service to, (c) the service customer based on the service response in step, (d) the (c) step of the service provider at the request of the service consumer notified of the service response the method comprising to the service provider requests the service description (Description), (e) the (d) 단계에서의 요청에 따라, 상기 서비스 공급자가 서비스 기술 응답을 서비스 소비자에게 보내는 단계, (f) 상기 (e) 단계에서 서비스 공급자로부터 받은 서비스 기술에 따라 서비스 소비자가 연속하는 XML 및 XSD 유효를 체크하는 단계, (g) 상기 (f)단계에 이어 상기 서비스 소비자가 서비스 공급자에게 SOAP RPC(Remote Procedure Call)를 요청하는 단계, (h) 상기 (g)단계에 이어 상기 서비스 공급자가 비연속 XML 및 XSD 유효를 체크하고, 요청된 서비스를 호출하는 단계, (i) 상기 (h)단계에서 호출된 서비스에 따라 상기 서비스 공급자가 서비스 소비자에게 SOAP RPC응답을 보내는 단계를 포함하는 것을 특징으로 한다. And (d) according to the request, the method the service provider sends the service technology in response to a service consumer, (f) XML and XSD effective to service consumer is continuous in accordance with the service technology received from the service provider in the step (e) in followed by the step, (g) (f) the step of checking the service consumer from step, (h) (g) the step to request (Remote Procedure Call) SOAP RPC to the service provider, the service provider has a discontinuous checking the XML and XSD valid and, invoking a requested service, (i) according to a service call from the (h) step characterized in that it comprises the step that the service provider sends a SOAP RPC reply to the service consumer .

또 본 발명에 따른 우선순위 기반 적응적 디스커버리 방법에 있어서, 상기 (a)단계에서 서비스가 존재하면, 상기 (b) 단계 및 상기 (c)단계를 통하지 않고 상기 (d) 단계로 진행하는 것을 특징으로 한다. Further according to the priority-based adaptive discovery process according to the invention, when in the step (a) the service exists, characterized in that it without going through the step (b) and (c) the step proceeds to the step (d) It shall be.

또 본 발명에 따른 우선순위 기반 적응적 디스커버리 방법에 있어서, 상기 서비스 기술(Description)의 요청 및 응답은 HTTP를 거쳐 실행되는 것을 특징으로 한다. Further according to the priority-based adaptive discovery process according to the invention, the request and the response of the service description (Description) is characterized in that running through the HTTP.

또 본 발명에 따른 우선순위 기반 적응적 디스커버리 방법에 있어서, 상기 요청 및 응답의 단계에서 상기 모바일의 노드가 주기적으로 캐시 안에 존재하는 서비스에 대해 유효성을 체크하는 폴링(Polling)과 상기 서비스 공급자가 자신의 정보가 변경하게 되면, 상기 모바일의 주변 노드에게 알림으로써 서비스 변경에 대해 즉각적인 광고하는 통지(Notification)를 지원하는 것을 특징으로 한다. Further according to the priority-based adaptive discovery process according to the invention, in the step of the request and the response is a polling (Polling) and the service provider to check the validity for the service that the mobile node present in the periodic cache their If the information that has changed, characterized in that the support notification (notification) that immediate advertisement for the service change as a notification to neighboring nodes of the mobile.

본 발명의 상기 및 그 밖의 목적과 새로운 특징은 본 명세서의 기술 및 첨부 도면에 의해 더욱 명확하게 될 것이다. The above and other objects and novel features of the invention will become more apparent from the drawings and the accompanying technology of the present disclosure.

먼저 본 발명의 개념에 대해 설명한다. The first describes the concept of the present invention.

본 발명에 있어서는 다음과 같은 기술적 과제를 해결하고자 하는 것이다. In the present invention, the following is intended to solve the technical challenges.

첫째, 중복된 메시지의 송. First, the transmission of the duplicate messages. 수신을 제거하여 네트워크 트래픽을 최소화하는 디스커버리 알고리즘 및 프로토콜의 제공. Remove the reception offers discovery algorithms and protocols that minimize network traffic.

둘째, 서비스에 대한 캐시를 유지관리 하는데 있어서 서비스에 대한 선호도를 반영하여 저장, 제거, 교체하는 관리기법 제공. Second, according to maintain a cache for storing service to reflect the preference for service, removal, providing management techniques to replace.

셋째, 동적인 네트워크상에서 적응적인 시스템을 위한 정책기반의 시스템 운용 기법의 제공. Third, the system provides a policy-based management techniques for adaptive systems on dynamic networks.

이하, 본 발명의 구성을 도면에 따라서 설명한다. Hereinafter, the configuration of the present invention will be described with reference to the drawings.

또한, 본 발명의 설명에 있어서는 동일 부분은 동일 부호를 붙이고, 그 반복 설명은 생략한다. Further, the same parts in the description of the invention is denoted by the same reference numerals, and repeated description thereof will be omitted.

본 발명자들은 애드-혹과 같은 동적인 네트워크 환경에서 효율적인 서비스 디스커버리를 위한 LSD(Lightweight Service Discovery) 엔진에 대한 연구를 수행하였었다. The present inventors have add-hayeoteotda conducting research on dynamic (Lightweight Service Discovery) LSD engine for efficient service discovery in a networked environment, such as warts.

도 1은 LSD 엔진의 전체 시스템 구성도를 나타낸다. 1 shows a whole system configuration of a LSD engine.

도 1에 있어서, (100)은 애플리케이션 계층(Application Layer)이고, (200)은 서비스 관리 계층(Service Management Layer)이며, (300)은 네트워크 통신 계층(Network Communication Layer)으로서 총 3개의 계층으로 구성되어 있다. 1, 100 is an application layer (Application Layer), (200) is a service management layer (Service Management Layer), (300) is composed of three layers total of a network communication layer (Network Communication Layer) It is.

애플리케이션 계층(100)에서는 유비쿼터스 서비스 제공을 위한 SDK 및 애플리케이션이 제공된다. The application layer 100 is provided with a SDK application and for ubiquitous services.

서비스 관리 계층(200)에서 LSD는 캐시 관리자(Cache Manager) 및 정책 관리자(Policy Manager)로 구성된 2개의 주요 모듈을 구비한다. In the service management layer (200) LSD comprises two main modules consisting of a cache manager (Cache Manager) and Policy Manager (Policy Manager). 캐시 관리자는 주변 노드들이 제공하는 서비스 정보를 저장하고 관리하기 위한 모듈이고, 정책 관리자는 유저의 선호도(Preference), 디바이스의 컴퓨팅 능력, 네트워크의 상태에 따라 서비스 광고에 대한 주기 결정, 서비스 캐시 갱신 정책, 네트워크를 통해 들어온 패킷에 대한 처리 등 LSD엔진의 전체적인 시스템 동작을 조율한다. Cache Manager is a module for storing the service information provided by the peripheral nodes and management, policy manager of user preferences (Preference), the device computing capabilities, depending on the network status determination period for the service ad service cache update policies and coordinating the whole system operation, such as LSD engine processing for a packet coming through the network.

마지막으로 네트워크 통신 계층(300)은 UDP기반의 멀티캐스트(Multicast)와 TCP기반의 유니캐스트(Unicast), HTTP(hypertext transport protocol), 분산 환경에서 구조화된 정보를 교환하기 위한 경량 프로토콜인 SOAP(Simple Object Access Protocol) 등으로 구성되어 시스템간의 통신 및 서비스 전달을 담당한다. Finally, the network communication layer 300 is a lightweight protocol for exchanging structured information in the UDP-based multicast (Multicast) and the TCP-based unicast (Unicast), HTTP (hypertext transport protocol), distributed SOAP (Simple is composed of a Object Access Protocol) is responsible for communication between systems and service delivery.

본 발명에서는 서비스 캐시를 이용한 디스커버리 과정과 우선순위에 기반한 시스템 운영을 통하여 네트워크, 시스템 오버헤드를 줄이며 동적인 환경에 적응하기 위한 기법을 제공한다. In the present invention, through the operating system based on priority and service discovery process using the cache reduces the network, system overhead, and provides a mechanism to adapt to dynamic environments.

서비스 디스커버리를 위해서는 서비스에 대해 사용자가 이해하기 쉽고 유연한 표현이 필요하므로, 본 발명에서는 1996년 W3C(World Wide Web Consortium)에서 제안되어 구조화된 표현을 가능하게 하는 XML(eXtensible Markup Language)을 사용한다. For service discovery so easy for users to understand it requires a flexible representation for the service, in the present invention has been proposed in the (World Wide Web Consortium) W3C 1996 years and use (eXtensible Markup Language) XML to enable a structured representation.

도 2는 네트워크에 존재하는 디바이스의 정보를 XML로 표현한 도면이다. Figure 2 is a diagram representing the information of a device existing in a network as XML. 상단부분에는 해당 노드에 대한 위치(location field), 종류(device Type field), 유효시간(TTL field) 등이 기술되어있다. The upper part has been described, such as the location (location field), type (Type field device), the effective time (TTL field) for that node. 하단부분에는 해당 노드에서 제공하고 있는 서비스에 대한 식별자(serviceID), 종류(serviceType), 더불어 서비스 활성화를 위한 SOAP 메시지 호출을 위한 기능명(functionName), 파라미터 종류(parameterType) 등이 기술되어있다. The lower part has such feature name (functionName), the parameter type (parameterType) to the SOAP message for the call identifier (serviceID), type (serviceType), service activation with for services that are available at that node is described.

LSD는 도 2의 XML 정보를 주고받으면서 서비스 디스커버리를 수행하게 된다. LSD is to perform a service discovery Given send XML information of FIG. 하지만 XML 자체를 전송하게 되면 네트워크 및 시스템 오버헤드가 증가하게 된다. But is transmitted when the network itself and the XML system overhead increases.

따라서, XML 프로세싱을 통하여 도 3과 같은 구조체 형태의 패킷 필드를 형성하게 되고 그 데이터를 주고받으며 디스커버리를 수행한다. Therefore, the packet to form a field of a structure type as shown in Fig 3 through the XML processing send and receive the data to perform a discovery.

도 3a는 서비스 광고 메시지의 패킷을 나타내고, 도 3b는 서비스 요청 메시지의 패킷을 나타내며, 도 3c는 서비스 응답 메시지의 패킷을 나타낸다. Figure 3a shows the packet of the service advertising message, and Fig 3b shows the packets of the service request message, Figure 3c illustrates the packet of the service response message.

도 3의 헤더(Header)는 LSD와 동일한 멀티캐스트 주소로 메시지가 들어올 때 구분하기 위한 필드이다. A header (Header) shown in FIG. 3 is a field for identifying the message to come to the same multicast address and the LSD. 메시지 수신시 처리 루틴을 결정하기 위한 Cmd필드, 서비스에 대한 고유한 식별자인 UUID필드, 서비스에 대한 키워드로써 서비스 매칭 모듈에서 사용되는 ServiceType필드, 사용자에게 가식성을 높여주기 위한 FriendlyName 필드 등이 있다. And the like FriendlyName field to give ServiceType field, increasing the user with an edible as keywords for the unique identifier UUID field, a service for the Cmd field, service for determining a message reception processing routine that is used by the service matching module.

또한, 서비스 제공자의 주소를 나타내는 SourceAddress, 메시지의 응답을 위한 수신자의 주소를 나타내는 ReceiveAddress필드 및 서비스 신뢰성을 높이기 위해 서비스 유효기간을 표시하는 TTL필드 등이 있다. In addition, a field for indicating a service, such as TTL expiration date to increase the reliability and service ReceiveAddress field indicating the address of the recipient for SourceAddress, the response message indicating the address of the service provider.

LSD는 내부에 고유한 멀티캐스트 메시지를 듣기 위한 데몬이 동작 중이며 수신된 메시지는 필요에 따라 캐시에 저장된다. LSD is a message received jungyimyeo daemon to listen to multicast messages specific to the internal operation is stored in the cache as needed.

도 4는 LSD의 서비스 디스커버리 과정을 나타내는 도면이다. Figure 4 is a diagram illustrating a service discovery process of the LSD.

대부분의 디스커버리 시스템이 그러하듯, LSD도 캐시기반의 디스커버리를 수행한다. However, as most of the Systems Discovery, LSD also perform a cache-based discovery. 도메인 안에 존재하는 가용한 서비스 정보를 캐시에 저장하고 이를 기반으로 동작한다. Save the available service information which exists in the domain to the cache and operate it as a base.

도 4는 네트워크상에 노드 3개(노드 1, 노드 2, 노드 3)가 존재할 때 서비스 디스커버리를 위한 광고, 질의, 응답 과정을 보여준다. Figure 4 shows a line, a query, a response process for service discovery in the presence of a third node on the network, one (node ​​1, node 2, node 3).

도 4의 케이스 1은 서비스 광고의 과정을 나타낸다. Case 1 of Fig. 4 illustrates a process of a service advertisement.

노드 1이 자신의 서비스 정보를 주변에 광고하기 위해 멀티캐스팅를 하면, 메시지를 받은 노드는 자신의 캐시에 해당 서비스 정보가 없다면 저장을 하게 된다. If one node is a multi-kaeseutingreul to advertise their services around information, the node receiving the message is stored if the corresponding service information in its cache. 그리고 나서, 자신의 가지고 있는 추가적인 정보를 사용하여 Delta message(ex. Local cache{a, b, c}, Advertisement message{a} = Delta message{b, c})를 만들고 랜덤 시간 동안 대기하게 된다. And then, it is to create a Delta message (ex. Local cache {a, b, c}, Advertisement message {a} = Delta message {b, c}) by using the additional information in their own have a wait for a random time. 랜덤시간 대기하는 이유는 노드들의 동시응답으로서 네트워크 기기의 고장이나 브리지에서의 루프 발생 등의 원인으로 네트워크상에동보 통신용 패킷이 발생하는 브로드캐스팅 소톰(Broadcast storm)을 방지하기 위함이다. The reason for the random wait time is to prevent the broadcasting sotom (Broadcast storm) that the broadcast communication packets generated in the network to be the cause of such occurrence of the loop fault in the bridge or on the network device as a simultaneous response of the node.

노드 2가 활성화되면 자신의 델타 메시지(Delta message)를 보내게 되고, 델타 메시지를 받은 노드는 자신의 캐시에 해당 서비스 정보가 없다면 저장을 하고, 대기 중인 자신의 델타 메시지를 삭제하게 된다. When the node 2 is activated and sent his message Delta (Delta message), the node receives a delta message is stored if the corresponding service information in its cache, and delete your own messages waiting in the delta.

노드 3이 활성화되면 동일한 과정을 거치게 된다. If the node 3 is active, it is subjected to the same procedure. 이런 과정을 통하여 모든 노드들은 중복되는 메시지를 최소화하며, 현재 네트워크에 존재하는 서비스에 대한 정보를 공유할 수 있게 된다. Through this process, all nodes and minimizing duplicate messages, it is possible to share information about the services that currently exist on the network.

도 4의 케이스 2는 임의의 상태에서의 서비스 발견을 나타내고, 케이스 3은 수렴(convergent)상태에서 서비스 발견을 나타낸다. Case 2 of Figure 4 shows the discovery of services in any state, the case 3 shows a discovered service in convergence (convergent) state.

새로운 노드가 네트워크에 참여할 때, 노드는 더미 메시지를 보내게 된다. When a new node joins the network, the node will send a dummy message. 더미 메시지를 받은 노드는 앞의 케이스 1과 같은 과정을 반복하여 네트워크 안의 정보를 알려주게 된다. Node receiving the dummy message to repeat the process and of the front case 1 is known to give the information in the network. 케이스 2 및 케이스 3에서 알 수 있는 바와 같이, 노드가 수렴 상태에 가깝게 있을수록 적은 네트워크 트래픽과 프로세싱만으로 정보의 공유가 가능해진다. The case 2, and as can be seen from the case 3, the node sharing the information to be more close to the convergence condition with less network traffic and the processing can be performed.

차후, 서비스 디스커버리 시 대부분의 정보는 로컬 캐시 안에 존재하게 되고, 로컬 캐시 안에 존재하지 않을 때, 하나의 노드에서 온 하나의 패킷을 라우터 에 접속되어 있는 다른 모든 노드로 전달하는 플러딩(flooding)을 통해 민감한(Reactive)한 디스커버리를 수행하게 된다. Later, most of the information during service discovery through flooding (flooding) that becomes present in the local cache, the delivery time is not present in the local cache, a packet from one node to all other nodes connected to the router sensitive (Reactive) will perform a discovery.

애드-혹 환경에서의 서비스 디스커버리는 네트워크의 동적인 특성을 고려해야만 한다. Ad-hoc service discovery in the environment should take into account the dynamic nature of the network. 이를 해결하기 위해 본 발명에 따른 LSD에서는 주변 노드의 정보를 캐시에 저장하여 활용하는 캐시기반 디스커버리를 수행한다. The LSD of the present invention to solve this problem, and performs a cache-based discovery to utilize by storing information of the peripheral node in the cache.

LSD상에는 캐시 관리자라는 주요 컴포넌트가 위치하게 되며 캐시의 운용과 관련된 모든 업무를 담당한다. The main components of LSD On the Cache Manager and placed in charge of all affairs relating to the operation of the cache. 서비스의 광고를 받으면 내부 정책(Policy)에 따라 서비스를 캐시에 저장하게 된다. When an advertisement of services in accordance with internal policies (Policy) is stored in the cache service. 만약 서비스에 대한 디스커버리를 원하면 캐시 관리자는 가장 먼저 자신의 로컬 캐시를 탐색하게 되고, 만약 원하는 데이터가 존재한다면 유니캐스트를 통하여 자세한 정보를 요청하게 된다. If you want a Discovery Service for the cache manager is the first to explore their local cache, if the data you want there is a request for more information via unicast.

단지 로컬 캐시에 해당 정보가 존재하지 않을 경우만 멀티캐스트를 함으로써 불필요한 네트워크 트래픽을 줄일 뿐만 아니라, 동적인 네트워크에 적응력을 향상시킬 수 있다. If it does not just present the information in a local cache only, as well as reduce unnecessary network traffic by multicast, and improve the adaptability to dynamic network. 하지만, 캐시의 제한된 용량으로 인하여 추가, 교체, 삭제 등의 문제를 고려해야 한다. However, due to the limited capacity of the cache should consider issues such as add, change, or delete.

본 발명에 따른 LSD에서는 디바이스가 네트워크에 참여시 디바이스의 저장능력을 고려하여 우선적으로 캐시 크기를 동적으로 결정하게 된다. The LSD of the present invention is first dynamically determine the size of the cache to the device by a consideration of the storage capacity of the device upon joining the network. 그리고 나서, 네트워크를 통해 들어오는 주변 서비스에 대한 정보는 도 5와 같은 우선순위 큐를 이용하여 관리하게 된다. Then, information on coming close to services through a network is managed using a priority queue, as shown in FIG. 5. 우선순위 큐는 FIFO(First In First Out) 데이터 구조로써 데이터에 가중치를 부여하여 관리를 편하게 하여 효율성을 높일 수 있는 자료구조이다. Priority queue is a data structure that can increase the efficiency and ease of management by weighting the data with a FIFO (First In First Out) data structure.

서비스에 대한 광고나 요청(또는 질의)에 따라 큐 안의 데이터 우선순위를 변경함으로써 선호도(Popularity)가 높은 서비스에 대해 더욱 많은 서비스 광고를 하거나 장시간 캐싱(Caching)을 하는 등의 효과를 볼 수 있다. The more services ads for depending on the ad or request (or query) for the services of high affinity (Popularity) by changing the data priority in the queue service, or you can see the effects of a prolonged Caching (Caching). 또한, 캐시 오버플로우시 서비스에 대한 재정렬, 데이터 삭제시, 희생노드(victim node) 선정 시에도 유용하게 사용될 수 있다. In addition, when reordering, the data deletion from the cache overflow during service, it can be effectively used even when the selection of the sacrificial node (victim node).

도 6은 LSD의 서비스 캐싱을 위한 동작을 나타내는 도면이다. 6 is a view showing an operation for caching services for LSD.

도 6에 있어서, 하나의 모바일 노드 캐시에 주변 서비스 정보 S3, S2, S4가 존재하고 그 우선순위가 각각 2, 5, 5라 할 때, 이 노드가 S4에 관한 광고 메시지를 수신하게 되면 그 우선순위를 1 감소하고 트리를 재배열한다(도 6의 2번째 단계). 6, a peripheral service information S3, S2, S4 to the mobile node caches exist and that priority when the priority is considered, respectively 2, 5, 5, When the node receives an advertisement message according to S4 the first It is reduced to rank one and re-arranging the tree (step 2 in Fig. 6).

만약 새로운 서비스 S7이 네트워크에 조인하게 되고, 그 광고메시지를 수신하게 되면 해당 서비스를 캐시에 추가하게 되며, 그 우선순위를 1로 설정하게 된다. If the new service is being S7 to join the network, when it receives the advertisement message and will add the service to the cache, and set the priority to 1. 그리고 나서 마찬가지로 트리의 재배열을 수행하게 된다(도 6의 3번째 단계). Then, like and it performs the re-arrangement of the tree (step 3 in Fig. 6).

LSD상에 동작하는 타이머에 의해 오랜 기간 동안(예를 들어, 1분) 모든 노드의 서비스 접근이 발생하지 않으면, 도 6의 4번째 단계와 같이 그 우선순위가 모두 1씩 증가하게 된다. For a long period of time by a timer that operates on the LSD If (e. G., One minute) to generate a service access for all nodes, is the increase in both the priority by one as in the fourth step of FIG. 마찬가지로 특정 노드의 접근이 없을 시에는 해당 노드의 우선순위만 증가하게 된다(도 6의 4번째 단계). Similarly, when there is no access for a particular node will increase only the priority of the node (step 4 in Fig. 6). 따라서 오래된 데이터는 캐시의 하단에 위치하게 되며 서비스에 대한 가중치가 특정 값(예를 들어, 10 priority) 이상이 되면 캐시에서 삭제하게 된다. Thus, old data will be located at the bottom of the cache is a certain value the weight for the service is above (e.g., priority 10) is deleted from the cache.

만약 큐의 오버플로우가 발생하게 되면 도 6의 5번째 단계와 같이, 우선순위가 가장 높은 최하단의 노드를 삭제하게 된다. If the overflow of the queue occurs as in the fifth step shown in Fig. 6, the ranking is the highest is deleted, the bottom of the node. LSD상에서는 네트워크상에서 특정 서비스에 대한 광고 빈도나 접근 요청을 반영하여 캐시에 우선순위로 반영하여 선호도(Popularity)가 높은 서비스는 트리 상의 상단에 위치시켜 캐시의 검색 속도를 증가시키게 된다. High service on the network On LSD by reflecting the line frequency and the access request for a given services reflected in the priority in the cache affinity (Popularity) is to position the top on the tree, thereby increasing the speed of the search cache. 또한 접근빈도가 낮은 서비스 데이터를 우선적으로 캐시에서 삭제하여 서비스 적중률(Service hitting rate)을 증가시키는 효과를 볼 수 있다. Also preferentially deleted from the cache, the service data is accessed infrequently and can see the effect of increasing the hit rate services (Service hitting rate).

본 발명에 따른 LSD는 우선순위를 반영한 서비스 캐시관리 기법과 더불어 서비스의 광고주기를 동적으로 변화시킨다. LSD in accordance with the present invention thus dynamically changing the first period of the advertising service, with service cache management techniques that reflect the ranking. 모든 서비스는 디폴트로 2분의 간격으로 자신의 존재, 변화를 알리는 광고 메시지를 보내게 된다. All services are at an interval of 2 minutes by default will send your message their existence, stating the changes.

만약 서비스에 대한 요청(Request) 메시지를 주변 노드로부터 받게 되면, 해당 서비스에 대한 선호도가 증가하는 것으로 판단하여 현재 광고주기의 20%를 줄이게 된다. If you receive a request (Request) message for the services from a peripheral node, and determines that the preference for that service increase is reduced to 20% of the advertising period. 캐시운영과 동일한 방법으로 특정시간 접근이 없으면, 현재 광고주기 20%를 증가하는 방법을 사용한다. If in the same way as the cache operating at a specific time approach, using a method of increasing the current 20% of the advertising cycle. 여기서 만약 서비스에 접근이 아무리 많을지라도 너무 자주 광고메시지를 보내게 된다면 네트워크 트래픽이 많이 발생하게 되므로, 본 발명에서는 최대 2분에서 최소 30초의 사이에서 광고주기를 동적으로 변화하게 한다. Here, if you send too often, no matter how many advertising messages, although access to services because if it occurs a lot of network traffic, in the present invention, the dynamic changes in the period between the ad for at least 30 seconds at a maximum of 2 minutes.

서비스를 위한 캐시의 관리시 중요한 또 하나의 이슈는 캐시 데이터 간의 일관성을 유지하는 것이다. Another important issue when managing a cache for the service is to maintain consistency between cache data. 부패한 캐시는 오히려 네트워크 트래픽 및 시스템 오버헤드를 증가시킨다. Corrupt cache causes rather than increasing the network traffic and system overhead. 잦은 네트워크 메시지를 주고받으며 서비스의 유효성을 체크하면 신뢰도를 증가시킬 수 있다. Giving frequent network receives the message can increase reliability by checking the validity of the service. 하지만 그만큼 네트워크 트래픽은 증가하게 된 다. But much is the increase in network traffic. 그러므로 최소한의 메시지를 주고 받으며 캐시 데이터 간 신뢰성을 증가시키는 연구가 필요하다. Therefore, research is needed to increase the cache-to-cache data reliably send and receive at least the message.

따라서 본 발명에 따른 LSD에서는 캐시 데이터 간 일치성을 보장하기 위해, 여러 개의 단말 장치에 대하여 차례로 송신 요구의 유무를 문의하고 요구가 있을 경우에는 그 단말 장치에 송신을 시작하는 폴링(Polling)과 통지(Notification)를 지원한다. Therefore, the LSD of the present invention to ensure the correspondence between the cache data, a polling (Polling) and notification to contact the presence or absence of the turn, the transmission request with respect to the number of the terminal device, and by starting a transmission to the terminal device if there is a request supports (Notification).

폴링은 각각의 모바일 노드가 주기적으로 캐시 안에 존재하는 서비스에 대해 유효성을 체크하게 되고, 서비스의 변경된 정보를 갱신하게 된다. Polling is to check for validity for the service present in each of the mobile node periodically cache, and updates the information of the changed service. 통지는 각각의 서비스 공급자가 자신의 정보가 변경하게 되면, 주변 노드에게 알림으로써 서비스 변경에 대해 즉각적인 광고를 하게 된다. The notification is an immediate ad for a service change by notification to neighboring nodes When the individual service providers to change their information. 이때 폴링과 통지에서도 캐시에 저장된 우선순위를 반영하여 빈도수를 조정함으로써, 적은 네트워크 트래픽으로 캐시 동기화 문제를 일부 해결할 수 있다. At this time, by adjusting the frequency to reflect the priorities stored in the cache in the polls with the notification, it is possible to solve some of the cache synchronization problems with low network traffic.

상술한 바와 같이, 본 발명에 따른 LSD의 디스커버리 과정, 캐시관리 기법, 동적인 시스템 운영방법은 LSD상에 존재하는 정책 관리자에 의해 수행되게 된다. As described above, the discovery process, the cache management techniques, dynamic system operating method of the LSD of the present invention is to be performed by a policy manager that resides on the LSD. 최종적으로 찾아진 서비스는 도 7과 같은 과정에 의하여 SOAP를 이용하여 활성화 및 전달받을 수 있다. Jin finally found, the service can be enabled and forward by using the SOAP by the same process as FIG.

즉, 도 7에 있어서, 서비스 소비자는 로컬 캐시를 체크한다(스텝 1). That is, in Figure 7, the service consumer to check the local cache (step 1). 이때 로컬 캐시가 존재하면 스텝 4로 진행한다. At this time, if the local cache exists, the processing proceeds to step 4.

스텝 1에서 로컬 캐시가 존재하지 않으면, 서비스 소비자는 서비스 공급자에게 서비스를 요청한다(스텝 2). If no local cache exists in step 1, the service consumer requests a service to the service provider (step 2).

서비스 소비자의 요청에 따라 서비스 공급자는 서비스 응답을 통지한다(스텝 3). At the request of the service consumer service provider notifies the service response (step 3).

이 서비스 응답에 따라 서비스 소비자는 HTTP를 거쳐 서비스 공급자에게 서비스 기술(Description)을 요청한다(스텝 4). Consumer service according to the service request response is a service description (Description) to a service provider via HTTP (step 4). 이에 따라, 서비스 공급자는 HTTP를 거쳐 서비스 기술 응답을 서비스 소비자에게 보낸다(스텝 5). Accordingly, the service provider through HTTP, sends a service response to the technical service consumer (step 5).

스텝 5에서 서비스 공급자로부터 받은 서비스 기술에 따라 서비스 소비자는 연속하는 XML 및 XSD 유효를 체크한다(스텝 6). Depending on the service received from the service provider's technical service consumer in step 5 checks the XML and XSD effective to continuously (step 6). 다음에 서비스 소비자는 서비스 공급자에게 SOAP RPC(Remote Procedure Call)를 요청한다(스텝 7). Next the service consumer to request a SOAP RPC (Remote Procedure Call) to a service provider (step 7).

본 발명에서 분산 환경에서 구조화된 정보를 교환하기 위한 경량 프로토콜인 SOAP(Simple Object Access Protocol)를 사용하는 이유는 HTTP의 요청과 응답의 메시지에 SOAP 메시지가 포함될 수 있기 때문이다. The reason for using the (Simple Object Access Protocol) SOAP is a lightweight protocol for exchanging structured information in a distributed environment, in the present invention is that it can be included in a SOAP message of the HTTP request and response messages.

다음에 서비스 공급자는 비연속 XML 및 XSD 유효를 체크하고(스텝 8), 요청된 서비스를 호출한다(스텝 9). Then the service provider will not continuously check the XML and XSD valid and call (step 8), the requested service (step 9). 다음에 스텝 9에서 호출된 서비스에 따라 서비스 공급자는 서비스 소비자에게 SOAP RPC응답을 보낸다. According to the following service call from step 9 to the service provider sends a SOAP RPC response to the service consumer.

상술한 설명에 있어서, 서비스 공급자는 서버로서 기능하고, 서비스 소비자는 클라이언트로서 기능한다. In the above description, service providers, and functions as a server, a service consumer functions as a client.

이상 본 발명자에 의해서 이루어진 발명을 상기 실시 예에 따라 구체적으로 설명하였지만, 본 발명은 상기 실시 예에 한정되는 것은 아니고 그 요지를 이탈하지 않는 범위에서 여러 가지로 변경 가능한 것은 물론이다. Foregoing specifically described along the invention made by the present inventors in the above embodiment, the present invention is, of course possible to change in various ways within a scope not departing the gist thereof is not limited to the above embodiment.

상술한 바와 같이, 본 발명에 따른 우선순위 기반 적응적 디스커버리 시스템 및 그 방법에 의하면, 네트워크상의 서비스 선호도(Popularity)에 따라 우선순위를 부여하여 서비스 캐시에 관리하게 하므로, 캐시에 저장된 서비스의 우선순위에 기반하여 캐싱(Caching) 정책, 서비스 광고주기, 네트워크 패킷처리 등을 동적으로 조율함으로써 애드-혹과 같은 환경에 적응적인 시스템 운용이 가능하게 할 수 있다는 효과가 얻어진다. As described above, according to the priority-based adaptive discovery system and method according to the invention, by assigning priorities according to a service preferences (Popularity) in the network, so that management services cache, the priority of the service stored in the cache priority based on the cache (caching) policies, services, advertising cycle, by dynamically tuned network packet processing such as adware - the effect of adaptive environmental management systems such as lump possibly can be obtained.

또, 본 발명에 따른 우선순위 기반 적응적 디스커버리 시스템 및 그 방법에 의하면, LSD(Lightweight Service Discovery)가 네트워크 안에서 서비스의 접근빈도와 같은 선호도에 따라 우선순위를 부여하게 하고, 그에 기반하여 서비스의 저장, 갱신, 그리고 삭제를 수행하므로, 애드-혹 네트워크의 높은 패킷 손실에 대항하여 빠르고 신뢰성 있는 서비스를 제공할 수 있다는 효과가 얻어진다. In addition, the storage of, according to the priority-based adaptive discovery system and method according to the invention, to be prioritized according to the preference such as access frequency of the service within the network (Lightweight Service Discovery) LSD and, based on it services , so performing an update, and delete an ad-hoc is against the high packet loss in the network and obtained an effect that can provide quick and reliable service.

Claims (20)

  1. 네트워크로 연결된 다수의 모바일 디바이스의 각각에 탑재되어 서비스 디스커버리 및 전달을 가능하게 하는 애드-혹 상의 우선순위 기반 적응적 디스커버리 시스템으로써, As a lump on the priority-based adaptive discovery system, it is mounted on each of the plurality of mobile devices connected to the network add enabling the service discovery and delivery
    상기 네트워크를 통해 유비쿼터스 서비스 제공하는 애플리케이션 계층(100), The application layer 100 that provides ubiquitous service through the network;
    상기 시스템 동작을 조율하고, 주변 노드들이 제공하는 서비스 정보를 저장하고 관리하는 캐시 관리자(Cache Manager) 및 유저의 선호도(Preference), 상기 디바이스의 컴퓨팅 능력, 상기 네트워크의 상태에 따라 서비스 광고에 대한 주기 결정, 서비스 캐시 갱신 정책, 네트워크를 통해 들어온 패킷에 대한 처리를 실행하는 정책 관리자(Policy Manager)를 구비한 서비스 관리 계층(200) 및 Period for Service Advertising accordance with the cache manager (Cache Manager) and preferences (Preference) user to tune the system operation, and stores the service information provided by the peripheral nodes and management, computing power, and the state of the network of the device decision, service cache update policy, a service management layer 200 includes a policy manager (Policy Manager), which executes processing for a packet coming through the network, and
    상기 시스템간의 통신 및 서비스 전달을 실행하는 네트워크 통신 계층(300)을 포함하는 것을 특징으로 하는 우선순위 기반 적응적 디스커버리 시스템. Priority-based adaptive discovery system comprises a network communication layer 300 for performing communication, and service transfer between the systems.
  2. 제 1항에 있어서, According to claim 1,
    상기 서비스 디스커버리의 수행은 델타 메시지와 더미 메시지를 사용하여 중복된 메시지를 최소화하는 것을 특징으로 하는 우선순위 기반 적응적 디스커버리 시스템. The performance of the service discovery is first characterized in that minimizes duplicate message by using the delta messages and a pile message priority based adaptive discovery system.
  3. 제 1항에 있어서, According to claim 1,
    상기 캐시 관리자는 우선순위를 가지는 트리 구조로 서비스 캐시를 관리하는 것을 특징으로 하는 우선순위 기반 적응적 디스커버리 시스템. The cache manager first priority-based adaptive discovery system characterized in that in a tree structure having a priority management service cache.
  4. 제 1항에 있어서, According to claim 1,
    상기 네트워크 통신 계층은 UDP기반의 멀티캐스트(Multicast)와 TCP기반의 유니캐스트(Unicast), HTTP(hypertext transport protocol), 분산 환경에서 구조화된 정보를 교환하기 위한 경량 프로토콜인 SOAP(Simple Object Access Protocol)를 포함하는 것을 특징으로 하는 우선순위 기반 적응적 디스커버리 시스템. The network communication layer of the UDP-based multicast (Multicast) and the TCP-based unicast (Unicast), HTTP (hypertext transport protocol), (Simple Object Access Protocol) SOAP is a lightweight protocol for exchanging structured information in a distributed environment, priority-based adaptive Discovery system comprises a.
  5. 제 1항에 있어서, According to claim 1,
    상기 정책 관리자는 서비스 캐시를 이용한 디스커버리 과정과 우선순위에 기반한 시스템 운영을 통하여 상기 네트워크 및 시스템의 오버헤드를 줄이며 동적인 환경에 적응시키는 것을 특징으로 하는 우선순위 기반 적응적 디스커버리 시스템. The Policy Manager is priority-based adaptive discovery system, characterized in that to adapt to a dynamic environment using the cache service through the operating system based on the priorities and the discovery process, reducing the overhead of the network and systems.
  6. 제 5항에 있어서, 6. The method of claim 5,
    상기 정책 관리자는 상기 네트워크 및 시스템의 오버헤드를 줄이기 위해 상기 네트워크를 통해 들어오는 주변 서비스에 대한 정보를 우선순위 큐를 이용하여 관리하는 것을 특징으로 하는 우선순위 기반 적응적 디스커버리 시스템. The Policy Manager is priority-based Adaptive Discovery system characterized by management using a priority queue information for incoming peripheral services through the network in order to reduce the overhead of the network and systems.
  7. 제 2항에 있어서, 3. The method of claim 2,
    상기 서비스 디스커버리의 수행은 XML(eXtensible Markup Language) 프로세 싱을 사용하여 실행되는 것을 특징으로 하는 우선순위 기반 적응적 디스커버리 시스템. The performance of the service discovery Discovery is priority-based adaptive systems being run using the (eXtensible Markup Language) XML processor Singh.
  8. 제 7항에 있어서, The method of claim 7,
    상기 XML 프로세싱은 패킷 필드를 형성하여 데이터를 주고받으며 디스커버리를 수행하고, The XML processing is adapted to perform the discovery forms the packet field data exchange receives,
    상기 패킷은 서비스 광고 메시지의 패킷, 서비스 요청 메시지의 패킷 또는 서비스 응답 메시지의 패킷 중의 하나인 것을 특징으로 하는 우선순위 기반 적응적 디스커버리 시스템. The packet priority-based adaptive discovery system, characterized in that one of the packets of the packet and a service response message packet, the service request message of a service advertising message.
  9. 제 8항에 있어서, The method of claim 8,
    상기 패킷 필드는 The packet field
    멀티캐스트 주소로 메시지가 들어올 때 구분하는 헤더, When a message comes in with multicast addresses, separated header,
    메시지 수신시 처리 루틴을 결정하는 Cmd필드, Cmd field for determining a message reception processing routine,
    서비스에 대한 고유한 식별자인 UUID필드, A unique identifier for the service UUID field,
    서비스에 대한 키워드로써 서비스 매칭 모듈에서 사용되는 ServiceType필드, ServiceType fields as a keyword for the service used in the service matching module,
    사용자에게 가식성을 높여주기 위한 FriendlyName 필드, FriendlyName field intended to enhance the user with edible,
    서비스 제공자의 주소를 나타내는 SourceAddress, SourceAddress indicating the address of the service provider,
    메시지의 응답을 위한 수신자의 주소를 나타내는 ReceiveAddress필드 및 서비스 신뢰성을 높이기 위해 서비스 유효기간을 표시하는 TTL필드을 포함하는 것을 특징으로 하는 우선순위 기반 적응적 디스커버리 시스템. Priority-based Adaptive Discovery System comprises TTL pildeueul to display the service expiration date in order to increase the reliability and service ReceiveAddress field indicating the address of the recipient for a response message.
  10. 서버인 서비스 공급자와 네트워크로 연결된 모바일 디바이스인 서비스 소비자가 네트워크로 연결되고, 상기 서비스 소비자의 각각에 탑재되어 서비스 디스커버리 및 전달을 가능하게 하는 애드-혹 상의 우선순위 기반 적응적 디스커버리 방법으로써, As a lump on the priority-based adaptive discovery method, - the server of the service provider and the mobile device, the service consumer connected to a network and connected to the network, the party that enables the mounting is service discovery and delivered to each of the service consumer
    (a) 상기 서비스 소비자가 로컬 캐시를 체크하는 단계, Comprising the steps of: (a) the service consumer checks the local cache,
    (b) 상기 체크 단계에서 로컬 캐시가 존재하지 않으면, 상기 서비스 소비자가 상기 서비스 공급자에게 서비스를 요청하는 단계, (B) a step of, if not the local cache exists in the checking phase, the service consumer requests a service to the service provider,
    (c) 상기 서비스 소비자의 요청에 따라 상기 서비스 공급자가 서비스 응답을 통지하는 단계, (C) step of the service provider notifies the service response according to the request of the service consumer,
    (d) 상기 (c) 단계에서의 서비스 응답에 따라 상기 서비스 소비자가 상기 서비스 공급자에게 서비스 기술(Description)을 요청하는 단계, And (d) the service consumer to request the service provider's service description (Description) to the service depending on the answer to the step (c),
    (e) 상기 (d) 단계에서의 요청에 따라, 상기 서비스 공급자가 서비스 기술 응답을 서비스 소비자에게 보내는 단계, (E) sending to the service provider a service response technology, at the request of in the step (d) to a service consumer,
    (f) 상기 (e) 단계에서 서비스 공급자로부터 받은 서비스 기술에 따라 서비스 소비자가 연속하는 XML 및 XSD 유효를 체크하는 단계, (F) checking the service XML and XSD effective to consumers in accordance with the continuous service technology received from the service provider in the step (e),
    (g) 상기 (f)단계에 이어 상기 서비스 소비자가 서비스 공급자에게 SOAP RPC(Remote Procedure Call)를 요청하는 단계, (G) step of requesting (Remote Procedure Call) SOAP RPC to the step (f) followed by the service consumer to the service provider,
    (h) 상기 (g)단계에 이어 상기 서비스 공급자가 비연속 XML 및 XSD 유효를 체크하고, 요청된 서비스를 호출하는 단계, (H) the step of the service provider and check the discontinuous XML XSD valid after the step (g), and invoking a requested service,
    (i) 상기 (h)단계에서 호출된 서비스에 따라 상기 서비스 공급자가 서비스 소비자에게 SOAP RPC응답을 보내는 단계를 포함하는 것을 특징으로 하는 우선순위 기반 적응적 디스커버리 방법. (I) Priority-based Adaptive Discovery method in which the service provider according to a service call at the (h) step comprises the step of sending a response SOAP RPC services to consumers.
  11. 제 10항에 있어서, 11. The method of claim 10,
    상기 (a)단계에서 서비스가 존재하면, 상기 (b) 단계 및 상기 (c)단계를 통하지 않고 상기 (d) 단계로 진행하는 것을 특징으로 하는 우선순위 기반 적응적 디스커버리 방법. Wherein (a) If the service exists, in step, the priority-based adaptive discovery method that is characterized in that without going through the step (b) and (c) the step proceeds to the step (d).
  12. 제 11항에 있어서, 12. The method of claim 11,
    상기 서비스 기술(Description)의 요청 및 응답은 HTTP를 거쳐 실행되는 것을 특징으로 하는 우선순위 기반 적응적 디스커버리 방법. Requests and responses are priority-based adaptive discovery characterized in that the running through of the HTTP service description (Description).
  13. 제 12항에 있어서, 13. The method of claim 12,
    상기 요청 및 응답의 단계에서 상기 모바일의 노드가 주기적으로 캐시 안에 존재하는 서비스에 대해 유효성을 체크하는 폴링(Polling)과 상기 서비스 공급자가 자신의 정보가 변경하게 되면, 상기 모바일의 주변 노드에게 알림으로써 서비스 변경에 대해 즉각적인 광고하는 통지(Notification)를 지원하는 것을 특징으로 하는 우선순위 기반 적응적 디스커버리 방법. When the phase of the requests and responses to a polling (Polling) and the service provider to check the validity for the service that the mobile node present in the periodically caches changes its own information, by informing to the neighboring nodes of the mobile priority-based adaptive Discovery wherein the supporting notification (notification) to immediate advertising for the service change.
  14. 제 11항에 있어서, 12. The method of claim 11,
    상기 서비스 디스커버리, 상기 캐시의 관리, 동적인 시스템 운영은 서비스 공급자의 정책 관리자에 의해 실행되고, The service discovery, management of the cache, and dynamic operating system is run by the policy manager of the service provider,
    상기 정책 관리자는 유저의 선호도(Preference), 상기 디바이스의 컴퓨팅 능력, 상기 네트워크의 상태에 따라 서비스 광고에 대한 주기 결정, 서비스 캐시 갱신 정책, 네트워크를 통해 들어온 패킷에 대한 처리를 실행하는 것을 특징으로 하는 우선순위 기반 적응적 디스커버리 방법. Wherein the policy manager is characterized in that the running period determination, service cache update policy, processing for the incoming packets through the network for service advertisement in accordance with the state of the user's preferences (Preference), the computing capacity of the device, the network priority-based adaptive discovery methods.
  15. 제 14항에 있어서, 15. The method of claim 14,
    상기 서비스 디스커버리의 수행은 델타 메시지와 더미 메시지를 사용하여 중복된 메시지를 최소화하는 것을 특징으로 하는 우선순위 기반 적응적 디스커버리 방법. The performance of the service discovery is priority-based Adaptive Discovery wherein minimizing redundant messages using a delta message and the dummy messages.
  16. 제 15항에 있어서, 16. The method of claim 15,
    상기 캐시 관리는 우선순위를 가지는 트리 구조로 관리되는 것을 특징으로 하는 우선순위 기반 적응적 디스커버리 방법. Priority-based adaptive discovery characterized in that said cache management is first managed in a tree structure having a rank.
  17. 제 14항에 있어서, 15. The method of claim 14,
    상기 정책 관리자는 상기 네트워크 및 시스템의 오버헤드를 줄이기 위해 상 기 네트워크를 통해 들어오는 주변 서비스에 대한 정보를 우선순위 큐를 이용하여 관리하는 것을 특징으로 하는 우선순위 기반 적응적 디스커버리 방법. The policy manager priority-based adaptive Discovery wherein the managing using the priority queue information on the incoming through the peripheral service network groups to reduce the overhead of the network and system.
  18. 제 15항에 있어서, 16. The method of claim 15,
    상기 서비스 디스커버리의 수행은 XML(eXtensible Markup Language) 프로세싱을 사용하여 실행되는 것을 특징으로 하는 우선순위 기반 적응적 디스커버리 방법. Performance of the service discovery is priority-based adaptive discovery characterized in that the run with the (eXtensible Markup Language) XML processing.
  19. 제 16항에 있어서, 17. The method of claim 16,
    상기 XML 프로세싱은 패킷 필드를 형성하여 데이터를 주고받으며 디스커버리를 수행하고, The XML processing is adapted to perform the discovery forms the packet field data exchange receives,
    상기 패킷은 서비스 광고 메시지의 패킷, 서비스 요청 메시지의 패킷 또는 서비스 응답 메시지의 패킷 중의 하나인 것을 특징으로 하는 우선순위 기반 적응적 디스커버리 방법. The packet priority-based adaptive discovery method, characterized in that one of the packets of the packet and a service response message packet, the service request message of a service advertising message.
  20. 제 19항에 있어서, 20. The method of claim 19,
    상기 패킷 필드는 The packet field
    멀티캐스트 주소로 메시지가 들어올 때 구분하는 헤더, When a message comes in with multicast addresses, separated header,
    메시지 수신시 처리 루틴을 결정하는 Cmd필드, Cmd field for determining a message reception processing routine,
    서비스에 대한 고유한 식별자인 UUID필드, A unique identifier for the service UUID field,
    서비스에 대한 키워드로써 서비스 매칭 모듈에서 사용되는 ServiceType필드, ServiceType fields as a keyword for the service used in the service matching module,
    사용자에게 가식성을 높여주기 위한 FriendlyName 필드, FriendlyName field intended to enhance the user with edible,
    서비스 제공자의 주소를 나타내는 SourceAddress, SourceAddress indicating the address of the service provider,
    메시지의 응답을 위한 수신자의 주소를 나타내는 ReceiveAddress필드 및 서비스 신뢰성을 높이기 위해 서비스 유효기간을 표시하는 TTL필드을 포함하는 것을 특징으로 하는 우선순위 기반 적응적 디스커버리 방법. First it comprising TTL pildeueul to display the service expiration date in order to increase the reliability and service ReceiveAddress field indicating the address of the recipient for a response message priority based adaptive discovery methods.
KR1020050132283A 2005-12-28 2005-12-28 Adaptive discovery system based priority on ad-hoc and method thereof KR100748259B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050132283A KR100748259B1 (en) 2005-12-28 2005-12-28 Adaptive discovery system based priority on ad-hoc and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050132283A KR100748259B1 (en) 2005-12-28 2005-12-28 Adaptive discovery system based priority on ad-hoc and method thereof

Publications (2)

Publication Number Publication Date
KR20070069800A KR20070069800A (en) 2007-07-03
KR100748259B1 true KR100748259B1 (en) 2007-08-10

Family

ID=38505374

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050132283A KR100748259B1 (en) 2005-12-28 2005-12-28 Adaptive discovery system based priority on ad-hoc and method thereof

Country Status (1)

Country Link
KR (1) KR100748259B1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100902505B1 (en) 2006-09-21 2009-06-15 삼성전자주식회사 Method and apparatus for synchonizing CDS objects of UPnP Media Servers
KR100928295B1 (en) * 2008-02-29 2009-11-25 고려대학교 산학협력단 Mobile (mobile) P2P (Peer-to-Peer) ad-hoc (ad-hoc) how the distribution of the terminal, and content information for broadcasting contents information in a network environment
US9191209B2 (en) * 2013-06-25 2015-11-17 Google Inc. Efficient communication for devices of a home network
EP3022969B1 (en) * 2013-07-18 2019-10-02 Samsung Electronics Co., Ltd. Method and system for providing multiple service discovery in a wireless environment

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002091682A1 (en) 2001-05-07 2002-11-14 Koninklijke Philips Electronics N.V. Network with prioritized transmission between sub-networks, method and controller for controlling such a network
WO2004001519A2 (en) 2002-06-24 2003-12-31 Nokia Corporation Mobile mesh ad-hoc networking
KR20050107293A (en) * 2004-05-06 2005-11-11 삼성전자주식회사 System and method for channel time reservation in distributed wireless personal area networks
KR20060024268A (en) * 2004-09-13 2006-03-16 인하대학교 산학협력단 Method and device of a priority-based medium access control by using distributed polling to support quality of service in ad-hoc networks

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002091682A1 (en) 2001-05-07 2002-11-14 Koninklijke Philips Electronics N.V. Network with prioritized transmission between sub-networks, method and controller for controlling such a network
WO2004001519A2 (en) 2002-06-24 2003-12-31 Nokia Corporation Mobile mesh ad-hoc networking
KR20050107293A (en) * 2004-05-06 2005-11-11 삼성전자주식회사 System and method for channel time reservation in distributed wireless personal area networks
KR20060024268A (en) * 2004-09-13 2006-03-16 인하대학교 산학협력단 Method and device of a priority-based medium access control by using distributed polling to support quality of service in ad-hoc networks

Also Published As

Publication number Publication date
KR20070069800A (en) 2007-07-03

Similar Documents

Publication Publication Date Title
Xylomenos et al. A survey of information-centric networking research
Cao et al. Cooperative cache-based data access in ad hoc networks
Raychaudhuri et al. Mobilityfirst: a robust and trustworthy mobility-centric architecture for the future internet
Kozat et al. Network layer support for service discovery in mobile ad hoc networks
JP4975760B2 (en) How to allow multiple client machines to remotely access applications running on the target server
Tran et al. Congestion adaptive routing in mobile ad hoc networks
US7571251B2 (en) Path optimizer for peer to peer networks
AU771353B2 (en) A proximity-based redirection system for robust and scalable service-node location in an internetwork
US6947440B2 (en) System and method for internet page acceleration including multicast transmissions
JP3916494B2 (en) Network system and method for managing hierarchical service and content delivery over a directory-enabled network.
US6044062A (en) Wireless network system and method for providing same
US9253015B2 (en) Transparent proxy architecture for multi-path data connections
US8233471B2 (en) Wireless network system and method for providing same
US9806935B2 (en) Methods and systems for service discovery management in peer-to-peer networks
ES2366373T3 (en) Route selection in wireless networks.
US7830826B2 (en) Multicast relay for mobile devices
JP5855817B2 (en) Computer-implemented method for transferring packets with hierarchical variable length identifiers in a network
US8447875B2 (en) Unified cache and peer-to-peer method and apparatus for streaming media in wireless mesh networks
US20020009079A1 (en) Edge adapter apparatus and method
EP1009141B1 (en) Two phase local mobility scheme for wireless access to packet-based networks
JP2015520959A (en) Name-based neighbor discovery and multi-hop service discovery in information-centric networks
EP2281383B1 (en) Method and apparatus for pre-fetching data in a mobile network environment using edge data storage
US20140257891A1 (en) Request routing utilizing cost information
US20110145376A1 (en) Modifying Operation of Peer-to-Peer Networks Based on Integrating Network Routing Information
US20060168331A1 (en) Intelligent messaging application programming interface

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
FPAY Annual fee payment

Payment date: 20120724

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20130603

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee