KR100895674B1 - Method and system for analysis of rfid code using cache - Google Patents

Method and system for analysis of rfid code using cache Download PDF

Info

Publication number
KR100895674B1
KR100895674B1 KR1020070111602A KR20070111602A KR100895674B1 KR 100895674 B1 KR100895674 B1 KR 100895674B1 KR 1020070111602 A KR1020070111602 A KR 1020070111602A KR 20070111602 A KR20070111602 A KR 20070111602A KR 100895674 B1 KR100895674 B1 KR 100895674B1
Authority
KR
South Korea
Prior art keywords
code
rfid
cache
result information
analysis result
Prior art date
Application number
KR1020070111602A
Other languages
Korean (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 아시아나아이디티 주식회사
Priority to KR1020070111602A priority Critical patent/KR100895674B1/en
Application granted granted Critical
Publication of KR100895674B1 publication Critical patent/KR100895674B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/0008—General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K17/00—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations
    • G06K17/0022—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations arrangements or provisious for transferring data to distant stations, e.g. from a sensing device
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B5/00—Near-field transmission systems, e.g. inductive or capacitive transmission systems
    • H04B5/70—Near-field transmission systems, e.g. inductive or capacitive transmission systems specially adapted for specific purposes
    • H04B5/77—Near-field transmission systems, e.g. inductive or capacitive transmission systems specially adapted for specific purposes for interrogation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

본 발명은 캐쉬를 이용한 RFID 코드 해석 방법 및 그 시스템에 관한 것으로, 특히 RF 감지 영역 내로 진입한 RFID 태그로부터 저장된 RFID 코드를 검출하는 RFID 리더; RFID 리더로부터 받은 RFID 코드의 코드체계를 식별하는 RFID 코드분류기; RFID 코드분류기로부터 RFID 코드와 식별 정보를 받으며, 식별 정보를 토대로 해석 가능한 RFID 코드인지를 판단하는 검색처리 제어부; 검색처리 제어부로부터 RFID 코드를 받아 해석처리를 수행하며, 그 결과로 획득한 코드해석 결과정보를 해당하는 코드체계별 캐쉬에 저장하며, 검색처리 제어부로 코드해석 결과정보를 제공하는 RFID 코드해석기; 및 코드체계별로 분류된 코드체계별 캐쉬를 할당하며, 코드체계별 캐쉬에 코드해석 결과정보를 저장하는 캐쉬 메모리;를 포함하며, 검색처리 제어부는 RFID 코드가 해석이 가능한 코드가 아니면 예외상황으로 처리하고, 해석이 가능한 코드이면 RFID 코드해석기로 해석처리를 의뢰하기 전에 캐쉬 메모리의 해당하는 코드체계별 캐쉬에 이미 해석된 코드해석 결과정보가 있는지를 검색하는 캐쉬를 이용한 RFID 코드 해석 시스템을 제공한다.The present invention relates to an RFID code analysis method and system using a cache, and more particularly, an RFID reader for detecting a stored RFID code from an RFID tag entered into an RF sensing area; An RFID code classifier for identifying a code system of the RFID code received from the RFID reader; A search processing control unit which receives the RFID code and the identification information from the RFID code sorter and determines whether the RFID code is interpretable based on the identification information; An RFID code interpreter which receives an RFID code from a search processing control unit, performs an analysis process, stores the obtained code analysis result information in a cache for each code system, and provides code analysis result information to a search processing control unit; And a cache memory for allocating caches for code systems classified by code systems, and storing code analysis result information in caches for each code system. The search processing control unit processes an exception if the RFID code is not a code that can be interpreted. If the code can be interpreted, an RFID code analysis system using a cache for searching whether there is already interpreted code analysis result information in the cache for each code system of the cache memory before requesting an analysis process with the RFID code interpreter is provided.

RFID, 코드분류기, 검색처리 제어부, 코드해석기, 트라이, 캐쉬 RFID, Code Sorter, Search Processing Control, Code Analyzer, Tri, Cache

Description

캐쉬를 이용한 ＲＦＩＤ 코드 해석 방법 및 그 시스템{Method and system for analysis of RFID code using cache}RDF code analysis method and system using cache {Method and system for analysis of RFID code using cache}

본 발명은 캐쉬를 이용한 RFID 코드의 해석 방법 및 그 시스템에 관한 것으로, 더욱 상세하게는 서로 상이한 코드체계를 가지는 다양한 RFID 코드를 해석하는 데 있어서 다양한 RFID 코드를 각 코드체계별로 분류하여 해당하는 코드체계별 캐쉬에 분석된 코드해석 결과정보를 저장하고, 이후 연속적으로 읽혀지는 RFID 코드에 대해 매번 반복적으로 해석할 필요없이 이미 해석되어 저장된 코드해석 결과정보를 검색을 통해 획득하여 재사용함으로써 RFID 코드의 해석 성능이 향상될 수 있도록 해주는 캐쉬를 이용한 RFID 코드의 해석 방법 및 그 시스템에 관한 것이다.The present invention relates to a method and system for interpreting an RFID code using a cache. More particularly, in analyzing various RFID codes having different code systems, various RFID codes are classified into respective code systems and corresponding code systems. Analysis function of RFID code is saved by storing the code analysis result information which is analyzed in the star cache, and by retrieving and reusing the code analysis result information that has already been analyzed and stored through retrieval without repetitive interpretation of the RFID code that is continuously read afterwards. The present invention relates to a method and system for interpreting an RFID code using a cache that can be improved.

특히, 상기 코드체계별 캐쉬에 저장된 코드해석 결과정보를 검색함에 있어서는 캐쉬 검색의 범위를 줄여줌으로써 검색의 범위 및 검색 시간의 단축을 통한 검색 속도의 향상을 제공한다.In particular, in retrieving the code analysis result information stored in the cache for each code system, by reducing the scope of the cache search, the search speed is improved by reducing the scope of the search and the search time.

유비쿼터스 컴퓨팅 기술이란 수많은 환경과 대상물에 보이지 않는 컴퓨터가 심어지고 이들이 전자공간으로 연결되어 서로 정보를 주고받는 유비쿼터스 공간(어디에나 편재하는 컴퓨터로 인해 사람이 인식하지 못하는 사이에 정보가 교류되는 공간)을 창조하는 기술을 뜻하며, 유비쿼터스 공간에서는 물리적 환경과 사물들 간에도 전자공간과 같이 정보가 흘러다니며 마치 사람이 그 속에 들어가 있는 것처럼 지능화되어 정보를 송수신하고 사람들이 원하는 활동을 수행한다. 결국, 유비쿼터스 혁명은 물리공간과 전자공간의 한계를 동시에 극복하고 사람, 컴퓨터 및 사물이 하나로 연결됨으로써 최적화된 공간을 창출하는 마지막 단계의 공간 혁명을 의미한다.Ubiquitous computing technology creates a ubiquitous space (a space where information is exchanged between people unrecognized by ubiquitous computers) where invisible computers are planted in numerous environments and objects and they are connected to electronic spaces to exchange information. In the ubiquitous space, information flows between the physical environment and objects like electronic space, and is intelligent as if a person is in it, sending and receiving information and performing activities that people want. After all, the ubiquitous revolution refers to the final stage of space revolution, which overcomes the limitations of physical and electronic space and creates an optimized space by connecting people, computers and things together.

이러한 유비쿼터스 사회의 기본 인프라로 규정되는 유비쿼터스 센서 네트워크는 모든 사물에 전자태그를 부착해 사물과 환경을 인식하고 네트워크를 통해 실시간 정보를 구축하고 활용할 수 있도록 하는 기술로서, RFID는 이러한 유비쿼터스 센서 네트워크의 핵심 기술중 하나이다.The ubiquitous sensor network, which is defined as the basic infrastructure of the ubiquitous society, is a technology that attaches electronic tags to all things to recognize things and environments, and to build and utilize real-time information through the network. RFID is the core of these ubiquitous sensor networks. One of the techniques.

이러한 RFID(Radio Frequency IDentification)는 무선주파수를 이용하여 사물에 부착된 태그의 IC 칩에 저장되어 있는 고유 정보를 안테나와 RF 리더를 통해서 비접촉 방식으로 수집하여 대상물체를 판독 및 인식하는 기술을 말한다.The RFID (Radio Frequency IDentification) refers to a technology for reading and recognizing an object by collecting unique information stored in an IC chip of a tag attached to an object by using a radio frequency in a non-contact manner through an antenna and an RF reader.

현재 EPCglobal, ISO/IEC, IATA, uID 센터 등 다양한 기관에서는 RFID 코드 체계를 규정하여 활용하고 있다. 그러나 각 코드체계별로 상이한 구조를 갖고 있어 글로벌 RFID 환경을 구축하기 위해서는 이 모든 코드를 해석할 수 있는 통합 환경이 필요한 실정에 있다. 이러한 통합 환경에서 대용량의 다양한 RFID 코드를 해석하는 기능은 RFID 전체 시스템의 성능에 많은 영향을 미치게 된다.Currently, various organizations such as EPCglobal, ISO / IEC, IATA, and uID centers define and use RFID code system. However, since each code system has a different structure, in order to build a global RFID environment, an integrated environment that can interpret all these codes is required. In this integrated environment, the ability to interpret a large amount of various RFID codes has a great influence on the performance of the entire RFID system.

일례로, RFID 시스템의 경우 짧은 시간 동안에 동일한 태그가 중복되어 RFID 리더로 읽혀질 가능성이 높다. 즉, RFID 리더의 RF 감지 영역 안에 태그가 진입했을 때 RFID 리더가 태그를 감지하는 주기에 따라 해당 태그만 계속해서 읽혀질 수 있다는 것이다.For example, in the case of an RFID system, the same tag is duplicated in a short time and is likely to be read by the RFID reader. In other words, when a tag enters the RF detection area of the RFID reader, only the tag can be continuously read according to the period in which the RFID reader detects the tag.

이러한 경우, 계속해서 반복적으로 읽혀지는 태그의 RFID 코드를 해석하게 되면 그에 따른 불필요한 RFID 코드의 해석 과정이 반복적으로 발생하게 되고, 결국은 시스템 처리 속도의 지연 및 부하를 야기함으로써 RFID 코드의 해석 성능을 저하시키는 문제점이 있다.In this case, if the RFID code of a tag that is continuously read is interpreted repeatedly, an unnecessary process of interpreting the RFID code is repeatedly generated. As a result, the performance of the RFID code can be improved by causing delays and loads in system processing speed. There is a problem of deterioration.

상기와 같이 계속해서 반복적으로 읽혀지는 태그에 대해 기 검출된 태그 정보를 재사용할 수 있는 기술로서, 대한민국 공개특허 10-2006-0100923호(RF-ID 태그 정보를 캐싱하는 휴대용 디바이스 및 그 방법)가 공개되어 있다.As a technology capable of reusing previously detected tag information for a tag repeatedly read as described above, Korean Patent Laid-Open Publication No. 10-2006-0100923 (Portable device and method thereof for caching RF-ID tag information) is provided. It is open.

이러한 공개특허는 검출한 RF-ID 태그 정보를 메모리에 캐싱하고, 상기 메모리에 캐싱한 태그 정보가 유효한 상태에서 RF-ID 태그에 대한 리딩 명령이 입력되는 조건에 따라 상기 메모리에 저장된 상기 태그 정보를 독출하여 제공하는 기술로서, 서로 상이한 코드체계의 구조를 가지는 대용량의 다양한 RFID 코드의 분석 및 검색 기술에 적용하기에는 한계가 있다.The patent discloses the detected RF-ID tag information in a memory and stores the tag information stored in the memory according to a condition that a reading command for the RF-ID tag is input while the cached tag information is valid. As a technology to read and provide, there is a limit to apply to the analysis and retrieval technology of a large amount of various RFID codes having a structure of a different code system.

또한, 메모리에 저장된 태그 정보를 모두 검색하여 해당하는 태그 정보를 검출하는 방식으로 대용량의 다양한 RFID에 적용하는 경우 처리 속도의 지연이 발생하는 문제점이 있다.In addition, there is a problem in that processing speed is delayed when applying to a large amount of various RFIDs by searching all the tag information stored in the memory and detecting the corresponding tag information.

따라서, 각 코드체계별로 상이한 구조를 갖고 있는 RFID 코드들에 대해서도 통합적으로 분석 및 검색이 가능하며, RFID 코드의 해석 성능이 향상될 수 있는 글로벌화된 RFID 시스템의 개발이 절실히 요구되고 있다.Therefore, there is an urgent need for the development of a globalized RFID system capable of integrated analysis and retrieval for RFID codes having different structures for each code system and for improving the interpretation performance of the RFID code.

따라서, 본 발명은 상기와 같은 종래의 문제점을 해결하기 위해 안출된 것으로서, 본 발명의 목적은 코드체계별로 상이한 구조를 가지고 있는 다양한 RFID 코드가 연속적으로 읽혀지는 경우, RFID 코드에 대해 매번 반복적으로 해석할 필요없이 이미 해석되어 저장된 결과의 재사용을 통해 RFID 코드의 해석 성능이 향상될 수 있도록 하는 캐쉬를 이용한 RFID 코드 해석 방법 및 그 시스템을 제공하는 데 있다.Accordingly, the present invention has been made to solve the above-mentioned conventional problems, and an object of the present invention is to repeatedly interpret an RFID code each time when various RFID codes having different structures for different code systems are read continuously. To provide an RFID code interpretation method and system using a cache to improve the analysis performance of the RFID code by reusing the already analyzed and stored results without the need to do so.

또한, 본 발명의 다른 목적은, 코드체계별로 상이한 구조를 가지는 다양한 RFID 코드를 통합하여 해석 및 검색함으로써 글로벌 RFID 환경의 구축에 적용될 수 있도록 하는 캐쉬를 이용한 RFID 코드 해석 방법 및 그 시스템을 제공하는 데 있다.In addition, another object of the present invention is to provide an RFID code analysis method and system using a cache that can be applied to the construction of a global RFID environment by integrating, interpreting and searching various RFID codes having different structures for each code system. have.

또한, 본 발명의 다른 목적은, 코드해석 결과정보를 검색함에 있어서 캐쉬 검색의 범위 및 시간을 줄여줌으로써 검색의 처리 속도와 RFID 적용의 RFID 코드 해석의 시스템 성능이 향상되도록 하는 캐쉬를 이용한 RFID 코드 해석 방법 및 그 시스템을 제공하는 데 있다.In addition, another object of the present invention, by reducing the range and time of the cache search in retrieving the code analysis result information, the RFID code analysis using the cache to improve the processing speed of the search and the system performance of the RFID code interpretation of the RFID application A method and a system thereof are provided.

또한, 본 발명의 다른 목적은, RFID 코드의 각 코드체계별 분류와, 분류된 코드체계별 캐쉬의 검색을 통한 대용량의 RFID 코드에 대한 코드해석을 실시간으로 처리함으로써 RFID의 코드 해석이 적용되는 RFID 시스템의 서비스 네트워크 성능이 향상될 수 있도록 하는 캐쉬를 이용한 RFID 코드 해석 방법 및 그 시스템을 제공하 는 데 있다.In addition, another object of the present invention, RFID code that is applied to the code analysis of RFID by processing the code analysis for the large-capacity RFID code through the classification of each code system of the RFID code and the search of the cache by the classified code system in real time An object of the present invention is to provide an RFID code interpretation method using a cache and a system for improving a service network performance of a system.

상기와 같은 목적을 달성하기 위한 제1 발명은, RF 감지 영역 내로 진입한 RFID 태그로부터 저장된 RFID 코드를 검출하는 RFID 리더; 상기 RFID 리더로부터 받은 RFID 코드의 코드체계를 식별하는 RFID 코드분류기; 상기 RFID 코드분류기로부터 RFID 코드와 식별 정보를 받으며, 상기 식별 정보를 토대로 해석 가능한 RFID 코드인지를 판단하는 검색처리 제어부; 상기 검색처리 제어부로부터 RFID 코드를 받아 해석처리를 수행하며, 그 결과로 획득한 코드해석 결과정보를 해당하는 코드체계별 캐쉬에 저장하며, 상기 검색처리 제어부로 코드해석 결과정보를 제공하는 RFID 코드해석기; 및 상기 코드체계별로 분류된 코드체계별 캐쉬를 할당하며, 상기 코드체계별 캐쉬에 코드해석 결과정보를 저장하는 캐쉬 메모리;를 포함하며, 상기 검색처리 제어부는, 상기 RFID 코드가 해석이 가능한 코드가 아니면 예외상황으로 처리하고, 해석이 가능한 코드이면 상기 RFID 코드해석기로 해석처리를 의뢰하기 전에 상기 캐쉬 메모리의 해당하는 코드체계별 캐쉬에 이미 해석된 코드해석 결과정보가 있는지를 검색하는 캐쉬를 이용한 RFID 코드 해석 시스템을 개시한다.A first invention for achieving the above object is an RFID reader for detecting a stored RFID code from the RFID tag entered into the RF detection area; An RFID code classifier for identifying a code system of the RFID code received from the RFID reader; A search processing control unit which receives an RFID code and identification information from the RFID code sorter and determines whether the RFID code is interpretable based on the identification information; The RFID code analyzer receives the RFID code from the search processing control unit, performs an analysis process, stores the code analysis result information obtained as a result in a cache for each code system, and provides the code analysis result information to the search processing control unit. ; And a cache memory for allocating caches for each code system classified by the code systems, and storing code analysis result information in the code system-specific caches. The search processing control unit may include a code capable of interpreting the RFID code. Otherwise, if the code can be interpreted as an exception and can be interpreted, the RFID using a cache for searching whether there is already interpreted code analysis result information in the cache for each code system of the cache memory before requesting an analysis process with the RFID code interpreter. Start the code interpretation system.

상기 RFID 코드분류기는 트라이(Trie) 구조를 적용하여 상기 RFID 코드의 코드체계를 식별함이 바람직하며, 상기 RFID 태그는 적어도 하나 이상의 서로 다른 코드체계들 중 하나인 것이 바람직하다.Preferably, the RFID code classifier identifies a code system of the RFID code by applying a trie structure, and the RFID tag is one of at least one different code systems.

또한, 상기 RFID 코드해석기는 상기 RFID 태그들의 RFID 코드를 코드체계별 로 해석할 수 있는 통합해석모듈로 구성함이 바람직하다.In addition, the RFID code interpreter is preferably configured as an integrated analysis module that can interpret the RFID codes of the RFID tags for each code system.

상기 검색처리 제어부는, 이미 해석된 코드해석 결과정보가 있는지를 검색한 결과, 상기 캐쉬 메모리의 해당하는 코드체계별 캐쉬에 해당하는 코드해석 결과정보가 저장되어 있는 경우에는 상기 RFID 코드해석기로의 해석처리를 의뢰하는 처리과정 없이 상기 코드체계별 캐쉬에 저장된 코드해석 결과정보를 재사용함이 바람직하다.The search processing control unit, if it is determined whether there is already analyzed code analysis result information, if the code analysis result information corresponding to the cache for each code system of the cache memory is stored, the analysis to the RFID code interpreter It is desirable to reuse the code analysis result information stored in the cache for each code system without requesting processing.

또한, 상기 검색처리 제어부는, 이미 해석된 코드해석 결과정보가 있는지를 검색한 결과, 상기 캐쉬 메모리의 해당하는 코드체계별 캐쉬에 해당하는 코드해석 결과정보가 검색되지 않은 경우에는 상기 RFID 코드해석기로 해석처리를 의뢰하여 코드해석 결과정보를 제공받는 것이 바람직하다.In addition, the search processing control unit, if the code analysis result information that has already been analyzed is searched, if the code analysis result information corresponding to the cache for each code system of the cache memory is not retrieved to the RFID code interpreter It is desirable to request an analysis process and receive code analysis result information.

또한, 상기 검색처리 제어부는, 상기 캐쉬 메모리의 코드체계별 캐쉬에 코드해석 결과정보가 저장되는 시점부터 경과되는 시간을 카운팅 제어함이 바람직하다.In addition, the search processing control unit, it is preferable to control the counting time elapsed from the time when the code analysis result information is stored in the cache for each code system of the cache memory.

상기 코드해석 결과정보는, 상기 코드체계별 캐쉬에서 소정의 설정시간(T) 동안 저장이 유지되도록 설정됨이 바람직하며, 소정의 설정시간(T) 내에 재요청이 없을 경우 삭제 처리되며, 소정의 설정시간(T) 내에 검색을 통해 재요청이 발생한 경우 상기 소정의 설정시간(T)을 초기화하여 상기 코드해석 결과정보가 계속해서 저장 유지될 수 있도록 한다.Preferably, the code analysis result information is set to be stored in the cache for each code system for a predetermined set time T. If there is no re-request within the predetermined set time T, the code analysis result information is deleted. When a re-request occurs through a search within the set time T, the predetermined set time T is initialized so that the code analysis result information can be continuously stored.

상기와 같은 목적을 달성하기 위한 제2 발명은, (a) 검색처리 제어부가 RFID 코드분류기로부터 받은 RFID 코드가 해석 가능한 코드인지를 판단하는 단계; (b) 판단결과, RFID 코드가 해석이 가능한 코드이면, 상기 RFID 코드에 대한 코드해석 결과정보가 코드체계별 캐쉬에 저장된 정보인지 검색하는 단계; 및 (c) 검색 결과, 상기 RFID 코드에 대한 코드해석 결과정보가 코드체계별 캐쉬에서 검색되는 경우, 별도의 코드해석 처리의 수행 없이 상기 코드체계별 캐쉬에서 검색된 정보를 재사용하는 단계;를 포함하는 캐쉬를 이용한 RFID 코드 해석 방법을 개시한다.A second invention for achieving the above object is, (a) the search processing control unit determines whether the RFID code received from the RFID code classifier is interpretable code; (b) if the RFID code is a code that can be interpreted as a result of the determination, searching whether the code interpretation result information for the RFID code is information stored in a cache for each code system; And (c) reusing the information retrieved from the cache for each code system without performing a separate code interpretation process when the code analysis result information for the RFID code is retrieved from the cache for each code system. Disclosed is a RFID code analysis method using a cache.

또한, (d) 상기 (a) 단계의 판단결과, RFID 코드가 해석이 가능한 코드가 아니면 예외상황으로 알림 처리하는 단계;를 더 포함한다.In addition, (d) as a result of the determination of step (a), if the RFID code is not a code that can be interpreted, the step of notifying the exception situation; further includes.

바람직하게는 상기 (a) 단계는, (a-1) RFID 리더가 RF 감지 영역 내로 진입한 다양한 RFID 태그로부터 RFID 코드를 검출하는 단계; (a-2) RFID 코드분류기가 상기 RFID 리더로부터 받은 RFID 코드의 코드체계를 식별하는 단계; 및 (a-3) 검색처리 제어부가 상기 RFID 코드분류기로부터 식별된 RFID 코드와 식별 정보를 받는 단계;를 더 포함한다.Preferably, the step (a) may include: (a-1) detecting an RFID code from various RFID tags entered into an RF sensing area by the RFID reader; (a-2) identifying, by the RFID code classifier, the code system of the RFID code received from the RFID reader; And (a-3) receiving, by the search processing control unit, the identified RFID code and identification information from the RFID code sorter.

상기 코드체계의 식별 단계(a-2)는, 트라이(Trie) 구조를 적용함이 바람직하다.In the identifying step (a-2) of the code system, it is preferable to apply a Tri structure.

또한, (e) 상기 (b) 단계의 검색 결과, 상기 RFID 코드에 대한 코드해석 결과정보가 코드체계별 캐쉬에서 검색되지 않은 경우, 상기 검색처리 제어부가 RFID 코드를 RFID 코드해석기로 제공하여 코드해석을 의뢰한 후 그 결과로 생성된 코드해석 결과정보를 응답으로 받는 단계;를 더 포함한다.In addition, if (e) the search result of step (b), the code analysis result information for the RFID code is not found in the cache for each code system, the search processing control unit provides an RFID code to the RFID code interpreter to interpret the code And requesting to receive the resulting code interpretation result information as a response.

상기 (e) 단계는, 상기 RFID 코드해석기가 RFID 코드의 코드해석을 수행한 후 그 결과로 획득한 코드해석 결과정보를 해당하는 코드체계별 캐쉬에 저장하는 시점부터 상기 검색처리 제어부가 경과되는 시간을 카운팅 제어하는 과정을 더 포 함함이 바람직하다.In the step (e), after the RFID code interpreter performs code analysis of the RFID code, the search processing controller elapses from the time when the code analysis result information obtained as a result is stored in a cache for each code system. It is preferable to further include the process of counting control.

또한, 상기 코드체계별 캐쉬에 최초로 저장되는 코드해석 결과정보는, 소정의 설정시간(T) 동안 저장이 유지되며, 소정의 설정시간(T) 내에 재요청이 없을 경우 삭제 처리됨이 바람직하다.In addition, the code analysis result information initially stored in the cache for each code system is preferably stored for a predetermined set time T, and is deleted if there is no re-request within the predetermined set time T.

또한, 상기 코드체계별 캐쉬에 저장되어 소정의 설정시간(T)이 카운트중인 코드해석 결과정보는, 상기 소정의 설정시간(T)이 소멸하기 이전에 상기 검색처리 제어부를 통한 재요청의 발생시 상기 소정의 설정시간(T)을 초기화하여 코드해석 결과정보를 저장 유지함이 바람직하다.In addition, the code analysis result information stored in the cache for each code system and counting a predetermined set time T is generated when a re-request through the search processing controller occurs before the predetermined set time T expires. It is preferable to initialize the predetermined set time T to store and store the code analysis result information.

상술한 바와 같이 본 발명에 의한 캐쉬를 이용한 RFID 코드 해석 방법 및 그 시스템에 의하면, 코드체계별로 상이한 구조를 가지고 있는 다양한 RFID 코드를 각각의 코드체계별로 분류하여 해당하는 코드체계별 캐쉬에 코드해석 결과정보를 저장한 상태에서, 연속적으로 읽혀지는 RFID 코드에 대해 매번 반복적으로 해석할 필요없이 이미 해석되어 저장된 결과를 재사용하는 것이 가능하도록 해주는 효과가 있다.As described above, according to the RFID code analysis method and system using the cache according to the present invention, various RFID codes having different structures for each code system are classified into respective code systems, and the code analysis results are stored in the corresponding code system caches. With the information stored, there is an effect that it is possible to reuse the results that have already been interpreted and stored without having to interpret the RFID code continuously read every time.

또한, 본 발명은 코드해석 결과정보를 검색함에 있어서 해당하는 코드체계별 캐쉬를 선택하여 검색함으로써 캐쉬 검색의 범위 및 시간을 줄이고, 그에 따른 검색의 처리 속도와 RFID 적용의 시스템 성능이 향상되도록 하는 효과를 제공한다.In addition, the present invention is to reduce the scope and time of the cache search by searching and selecting the cache for each code system when searching the code analysis result information, thereby improving the processing speed of the search and the system performance of the RFID application To provide.

또한, 본 발명은 코드체계별로 상이한 구조를 가지는 다양한 RFID 코드를 통 합하여 해석 및 검색하는 것이 가능하며, 이를 통한 글로벌 RFID 환경의 구축이 가능하도록 해주는 효과가 있다.In addition, the present invention is capable of integrating and analyzing and searching various RFID codes having different structures for each code system, thereby enabling the construction of a global RFID environment.

또한, 본 발명은 RFID 코드의 각 코드체계별 분류와, 분류된 코드체계별 캐쉬의 검색을 통한 대용량의 RFID 코드에 대한 코드해석을 실시간으로 처리함으로써 RFID가 적용되는 전체 시스템의 서비스 네트워크 성능이 향상되도록 하는 효과가 있다.In addition, the present invention improves the service network performance of the entire system to which the RFID is applied by processing the code interpretation for the large-capacity RFID code through the classification of each code system of the RFID code, and the search of the cache for each classified code system in real time. It is effective to make.

이하, 본 발명의 바람직한 실시예를 첨부된 도면들을 참조하여 상세히 설명한다. 우선 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. First of all, in adding reference numerals to the components of each drawing, it should be noted that the same reference numerals are used as much as possible even if displayed on different drawings. In addition, in describing the present invention, when it is determined that the detailed description of the related well-known configuration or function may obscure the gist of the present invention, the detailed description thereof will be omitted.

본 발명을 설명함에 있어서, 정의되는 용어들은 본 발명에서의 기능을 고려하여 정의 내려진 것으로, 이는 당 분야에 종사하는 기술자의 의도 또는 관례 등에 따라 달라질 수 있으므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.In the description of the present invention, terms defined are defined in consideration of functions in the present invention, which may vary according to the intention or custom of a person skilled in the art and the definitions are based on the contents throughout this specification. Will have to be lowered.

도 1은 본 발명의 제1실시예에 따른 캐쉬를 이용한 RFID 코드 해석 시스템을 나타낸 시스템 구성도이며, 도 2는 본 발명에 따른 캐쉬를 이용한 RFID 코드 해석 시스템에 일례로 적용되는 캐쉬 메모리를 나타낸 내부 구성도이다.1 is a system configuration diagram showing an RFID code analysis system using a cache according to a first embodiment of the present invention, Figure 2 is an internal view showing a cache memory applied as an example to the RFID code analysis system using a cache according to the present invention It is a block diagram.

본 발명의 제1실시예에 따른 캐쉬를 이용한 RFID 코드 해석 시스템은 도 1에 도시된 바와 같이, RFID 리더(110), RFID 코드분류기(120), 검색처리 제어부(130), RFID 코드해석기(140), 및 캐쉬 메모리(150)를 포함하여 구성된다.RFID code analysis system using a cache according to the first embodiment of the present invention, as shown in Figure 1, the RFID reader 110, RFID code classifier 120, search processing control unit 130, RFID code interpreter 140 ), And the cache memory 150.

상기 RFID 리더(110)는 도 1에 도시된 바와 같이, RF 감지 영역(10) 내로 진입한 복수의 RFID 태그(20)로부터 저장된 RFID 코드를 검출한다.As illustrated in FIG. 1, the RFID reader 110 detects RFID codes stored from a plurality of RFID tags 20 that enter the RF sensing region 10.

이때, 상기 RFID 리더(110)는 상기 RFID 태그(20)들의 인식률을 높이기 위한 방안으로서 RFID 태그(20)를 감지하기 위한 동작의 시간 주기가 설정된다.At this time, the RFID reader 110 is set as the time period of the operation for detecting the RFID tag 20 as a way to increase the recognition rate of the RFID tag (20).

즉, 설정된 동작의 시간 주기에 따라 동일한 RFID 태그(20)가 중복되어 RFID 리더(110)로 읽혀질 가능성이 높다. 이는 상기 RFID 리더(110)의 RF 감지 영역(10) 안에 RFID 태그(20)가 진입했을 때 상기 RFID 리더(110)가 RFID 태그(20)를 감지하는 주기에 따라 해당 RFID 태그(20)만 계속해서 반복적으로 읽혀질 수 있다는 것이다.That is, the same RFID tag 20 may be duplicated and read by the RFID reader 110 according to a set time period of the operation. When the RFID tag 20 enters the RF detection area 10 of the RFID reader 110, only the corresponding RFID tag 20 continues according to the period in which the RFID reader 110 detects the RFID tag 20. Can be read repeatedly.

상기 RFID 태그(20)는 적어도 하나 이상의 서로 다른 코드체계들 중 하나로 구성된다. 현재, EPC(Electric Product Code;전자상품코드)global, ISO/IEC, IATA(International Air Transport Association) 등의 다양한 기관에서는 RFID 코드체계를 규정하여 활용하고 있으며, 각 코드체계별로 상이한 구조를 가진다. 따라서, 상기 RFID 태그(20)는 위에서 언급하고 있는 다양한 국제표준기관에서 규정하여 활용하고 있는 코드체계의 표준을 따르는 태그를 모두 포함하며, 이 이외에도 분야별로 국제표준의 코드체계를 따르는 태그들도 모두 포함하는 것으로 이해되어 야 한다.The RFID tag 20 is composed of one or more different code systems. Currently, various organizations such as EPC (Electric Product Code) global, ISO / IEC, IATA (International Air Transport Association) define and utilize the RFID code system, and each code system has a different structure. Therefore, the RFID tag 20 includes all tags that conform to the standards of the code system defined and utilized by the various international standards organizations mentioned above. It should be understood to include.

상기 RFID 리더(110)에서 검출된 RFID 코드는 상기 RFID 코드분류기(120)로 전달되며, 상기 RFID 코드분류기(120)는 상기 RFID 리더(110)로부터 받은 RFID 코드의 코드체계를 식별한다.The RFID code detected by the RFID reader 110 is transferred to the RFID code sorter 120, and the RFID code sorter 120 identifies a code system of the RFID code received from the RFID reader 110.

여기서, 상기 RFID 코드분류기(120)는 트라이(Trie) 구조를 적용하여 상기 RFID 코드의 코드체계를 식별한다. 즉, 상기 RFID 코드분류기(120)는 다양한 길이의 0과 1의 비트 패턴으로 이루어진 상기 RFID 코드를 트라이 구조를 이용하여 코드체계를 식별하며, 이러한 RFID 코드 분류 과정을 통해서 해석이 가능한 RFID 코드인지 아닌지를 판단할 수 있게 된다.Here, the RFID code classifier 120 identifies a code system of the RFID code by applying a trie structure. That is, the RFID code classifier 120 identifies a code system using a tri-structure of the RFID code having a bit pattern of 0 and 1 of various lengths, and whether or not the RFID code can be interpreted through the RFID code classification process. Can be judged.

상기 검색처리 제어부(130)는 상기 RFID 코드분류기(120)로부터 RFID 코드와 식별 정보를 받으며, 상기 식별 정보를 토대로 해석 가능한 RFID 코드인지를 판단한다.The search processing control unit 130 receives the RFID code and the identification information from the RFID code classifier 120, and determines whether the RFID code can be interpreted based on the identification information.

이때, 상기 검색처리 제어부(130)는 상기 RFID 코드가 해석이 가능한 코드가 아니면, 즉 국제표준 기관의 표준체계를 따르는 코드체계가 아닌 경우 예외상황으로 처리한다. 즉, 상기의 예외상황의 처리는 RFID 코드의 해석이 불가능한 경우로서 운영자에게 통상적으로 구현되는 경고음 또는 경고등 등을 이용하여 알림 처리할 수 있으며, 이 외의 통상의 수단을 통해서도 RFID 코드의 해석이 불가능한 RFID 태그(20)를 부착한 물품이 있음을 알림을 통해 통보할 수 있도록 한다.At this time, the search processing control unit 130 processes the exception if the RFID code is not a code that can be interpreted, that is, a code system that conforms to a standard system of an international standards organization. In other words, the above-mentioned exception handling is a case where it is impossible to interpret the RFID code, and it can be notified by using a warning sound or a warning lamp that is typically implemented to an operator. RFID can not be interpreted through other ordinary means. It can be notified through the notification that there is an article attached to the tag (20).

한편, 상기 검색처리 제어부(130)는 상기 RFID 코드가 해석이 가능한 코드이면, 상기 RFID 코드해석기(140)로 해석처리를 의뢰하기 전에 상기 캐쉬 메모 리(150)의 해당하는 코드체계별 캐쉬(151)에 이미 해석된 코드해석 결과정보가 있는지를 검색한다.On the other hand, if the RFID code is a code that can be interpreted, the search processing control unit 130, before requesting an analysis process to the RFID code interpreter 140, the cache 151 for each code system of the cache memory 150 ) Is checked to see if there is already interpreted code analysis result information.

다음, 상기 검색처리 제어부(130)는 상기 캐쉬 메모리(150)의 해당하는 코드체계별 캐쉬(151)의 검색 결과, 상기 캐쉬 메모리(150)의 해당하는 코드체계별 캐쉬(151)에 해당하는 코드해석 결과정보가 저장되어 있는 경우에는 상기 RFID 코드해석기(140)로의 해석처리를 의뢰하는 처리과정 없이 상기 코드체계별 캐쉬(151)에 저장된 코드해석 결과정보를 재사용한다.Next, the search processing control unit 130 is a search result of the cache 151 for each code system of the cache memory 150, the code corresponding to the corresponding cache system 151 of the corresponding code system of the cache memory 150 If the analysis result information is stored, the code analysis result information stored in the cache system 151 for each code system is reused without a process requesting an analysis process to the RFID code interpreter 140.

이는, 상기 RFID 리더(110)로부터 검출된 RFID 태그(20)의 RFID 코드를 해석한 코드해석 결과정보를 상기 캐쉬 메모리(150)의 코드체계별 캐쉬(151)에서 저장 유지하고 있는 상태에서, 상기 검색처리 제어부(130)가 해당하는 코드체계별 캐쉬(151)의 검색을 통해 상기 코드체계별 캐쉬(151)에 존재하는 이전에 해석된 코드해석 결과정보를 재사용하도록 함으로써, 연속적으로 읽혀지는 RFID 코드를 매번 반복적으로 해석할 필요가 없을 뿐만 아니라, RFID 코드를 검색함에 있어서도 상기 캐쉬 메모리(150)의 코드체계별 캐쉬(151) 내에서 검색이 이루어지도록 함으로써 검색 속도 및 시스템의 성능이 향상될 수 있도록 하는 장점을 제공한다.This is because, in the state where the code analysis result information for analyzing the RFID code of the RFID tag 20 detected by the RFID reader 110 is stored and maintained in the cache system 151 for each code system of the cache memory 150, RFID code that is continuously read by having the search processing control unit 130 reuse the previously interpreted code analysis result information present in the code system-specific cache 151 by searching the corresponding code system-specific cache 151 Not only need to be interpreted repeatedly each time, but also to search the RFID code in the cache 151 for each code system of the cache memory 150 so that the search speed and system performance can be improved. It provides an advantage.

여기서, 상기 검색처리 제어부(130)는 상기 캐쉬 메모리(150)의 코드체계별 캐쉬(151)에 코드해석 결과정보가 저장되는 시점부터 경과되는 시간을 카운팅 제어하며, 상기 코드해석 결과정보는 상기 코드체계별 캐쉬(151)에서 소정의 설정시간(T) 동안 저장이 유지되도록 설정된다.Here, the search processing control unit 130 controls the counting time that elapses from the time when the code analysis result information is stored in the cache 151 for each code system of the cache memory 150, and the code analysis result information is the code In the system-specific cache 151, the storage is set to be maintained for a predetermined set time T.

그리고, 상기 코드해석 결과정보는 소정의 설정시간(T) 내에 재요청이 없을 경우 자동으로 삭제 처리되며, 소정의 설정시간(T) 내에 검색을 통해 재요청이 발생한 경우 상기 검색처리 제어부(130)에 의해 상기 소정의 설정시간(T)이 초기화되며, 상기 코드해석 결과정보는 상기 코드체계별 캐쉬(151)에 계속해서 저장 유지된다. 이때, 상기 소정의 설정시간(T)은 적용되는 RFID 시스템의 목적에 따라 자유로이 가변 설정될 수 있는 것으로 이해되어야 한다.The code analysis result information is automatically deleted when there is no re-request within a predetermined set time T, and when the re-request occurs through a search within a predetermined set time T, the search processing controller 130. The predetermined set time T is initialized, and the code analysis result information is continuously stored in the code system-specific cache 151. At this time, it is to be understood that the predetermined set time T can be freely set in accordance with the purpose of the RFID system to be applied.

다음, 상기 검색처리 제어부(130)는 상기 캐쉬 메모리(150)의 해당하는 코드체계별 캐쉬(151)의 검색 결과, 상기 캐쉬 메모리(150)의 해당하는 코드체계별 캐쉬(151)에 해당하는 코드해석 결과정보가 검색되지 않은 경우에는 상기 RFID 코드해석기(140)로 해석처리를 의뢰한다.Next, the search processing control unit 130 is a search result of the cache 151 for each code system of the cache memory 150, the code corresponding to the corresponding cache system 151 of the corresponding code system of the cache memory 150 If the analysis result information is not retrieved, the RFID code interpreter 140 requests an analysis process.

상기 검색처리 제어부(130)로부터 RFID 코드의 해석처리를 의뢰받은 상기 RFID 코드해석기(140)는 상기 RFID 코드에 해당하는 해석기능모듈로 해석처리를 수행한 후 그 결과로 획득한 코드해석 결과정보를 해당하는 코드체계별 캐쉬(151)에 저장하며, 상기 검색처리 제어부(130)로도 코드해석 결과정보를 제공한다.The RFID code interpreter 140, which has been requested to analyze the RFID code from the search processing controller 130, performs an analysis process with an analysis function module corresponding to the RFID code, and then obtains code analysis result information obtained as a result. It is stored in the cache for each code system 151, and also provides the code analysis result information to the search processing control unit 130.

여기서, 상기 RFID 코드해석기(140)는 상기 RFID 태그(20)들의 RFID 코드를 코드체계별로 해석할 수 있는 통합해석모듈로 구성함이 바람직하나, 이에 제한을 두지는 않으며 설계자에 의해 변경이 가능하다. 즉, 각각의 서로 다른 상이한 코드체계를 해석할 수 있는 코드해석 모듈의 조합으로도 구성될 수 있다.Here, the RFID code interpreter 140 is preferably configured as an integrated analysis module that can interpret the RFID codes of the RFID tags 20 for each code system, but is not limited thereto and may be changed by a designer. . That is, it may be composed of a combination of code interpretation modules capable of interpreting different different code systems.

그리고, 상기 캐쉬 메모리(150)는 도 2에 도시된 바와 같이, 상기 코드체계별로 저장영역을 분류하며, 분류된 코드체계별 캐쉬(151)를 할당하며, 상기 코드체계별 캐쉬(151)에 코드해석 결과정보를 저장하는 역할을 한다.As shown in FIG. 2, the cache memory 150 classifies a storage area for each code system, allocates a cache 151 for each code system, and assigns a code to the cache for each code system. It stores the analysis result information.

도 3은 본 발명의 제2실시예에 따른 캐쉬를 이용한 RFID 코드 해석 방법을 나타낸 동작순서도 이며, 도 4는 본 발명에 따른 캐쉬를 이용한 RFID 코드 해석 방법에서, 코드체계별 캐쉬에 결과정보가 저장 유지되는 처리과정을 나타낸 동작순서도 이다.3 is a flowchart illustrating an RFID code analysis method using a cache according to a second embodiment of the present invention, Figure 4 is a RFID code analysis method using a cache according to the present invention, the result information is stored in the cache for each code system This is a flow chart showing the process to be maintained.

먼저, 검색처리 제어부(130)는 RFID 코드분류기(120)로부터 받은 RFID 코드가 해석 가능한 코드인지를 판단한다(S10).First, the search processing control unit 130 determines whether the RFID code received from the RFID code classifier 120 is an interpretable code (S10).

여기서, 상기 판단 단계(S10)는 후술하는 다음과 같은 과정을 포함한다.Here, the determining step S10 includes the following process.

상기 RFID 리더(110)는 RF 감지 영역(10) 내로 진입한 대용량의 다양한 RFID 태그(20)로부터 RFID 코드를 검출한다(S11).The RFID reader 110 detects an RFID code from various large-capacity RFID tags 20 that enter the RF sensing region 10 (S11).

다음, 상기 RFID 코드분류기(120)는 상기 RFID 리더(110)로부터 받은 RFID 코드의 코드체계를 식별한다(S12). 여기서, 상기 코드체계의 식별은 트라이(Trie) 구조를 적용함이 바람직하다.Next, the RFID code classifier 120 identifies the code system of the RFID code received from the RFID reader 110 (S12). In this case, it is preferable to apply a Tri structure to identify the code system.

다음, 상기 검색처리 제어부(130)는 상기 RFID 코드분류기(120)로부터 식별된 RFID 코드와 식별 정보를 받으며(S13), 상기 식별 정보를 토대로 상기 검색처리 제어부(130)가 해석 가능한 코드인지를 판단하게 된다(S14).Next, the search processing control unit 130 receives the identified RFID code and identification information from the RFID code classifier 120 (S13), and determines whether the search processing control unit 130 can interpret the code based on the identification information. (S14).

상기 판단(S10) 결과, RFID 코드가 해석이 가능한 코드이면, 상기 검색처리 제어부(130)는 상기 RFID 코드에 대한 코드해석 결과정보가 코드체계별 캐쉬(151)에 저장된 정보인지를 검색한다(S20).As a result of the determination (S10), if the RFID code is an interpretable code, the search processing control unit 130 searches whether the code interpretation result information for the RFID code is stored in the cache 151 for each code system (S20). ).

여기서, 상기 검색 단계(S20)는 상기 코드체계별 캐쉬(151)를 검색하는 과정(S21)과, 상기 검색을 통해 코드해석 결과정보가 있는지를 확인하는 판단 과정(S22)으로 이루어진다.Here, the searching step (S20) consists of a step (S21) of searching the cache 151 for each code system, and a determination process (S22) of checking whether there is code analysis result information through the search.

반면에, 상기 판단(S10) 결과, 상기 RFID 코드가 해석이 가능한 코드가 아니면 예외상황으로 알림 처리한다(S40). 여기서 예외상황의 처리는 RFID 코드의 해석이 불가능한 경우로서 운영자에게 통상적으로 구현되는 경고음 또는 경고등 등을 이용하여 알림 처리할 수 있도록 하며, 이 외의 통상의 수단을 통해서도 RFID 코드의 해석이 불가능한 RFID 태그(20)를 부착한 물품이 있음을 운영자에게 알림을 통해 통보할 수 있도록 한다.On the other hand, if the result of the determination (S10), if the RFID code is not a code that can be interpreted as an exception processing (S40). In this case, the processing of the exceptional situation is a case where the interpretation of the RFID code is impossible, so that the operator can be notified by using a warning sound or a warning lamp that is typically implemented to the operator, and the RFID tag that cannot be interpreted by other ordinary means ( 20) The operator can be notified by notification that there is an article attached.

상기 검색(S20) 결과, 상기 RFID 코드에 대한 코드해석 결과정보가 코드체계별 캐쉬(151)에서 검색되는 경우, 별도의 코드해석 처리의 수행 없이 상기 코드체계별 캐쉬(151)에서 검색된 정보를 재사용한다(S30).As a result of the search (S20), when the code analysis result information for the RFID code is retrieved from the cache 151 for each code system, the information retrieved from the cache 151 for each code system is reused without performing a separate code interpretation process. (S30).

반면에, 상기 검색(S20) 결과, 상기 RFID 코드에 대한 코드해석 결과정보가 코드체계별 캐쉬(151)에서 검색되지 않은 경우, 상기 검색처리 제어부(130)는 RFID 코드를 RFID 코드해석기(140)로 제공하여 코드해석을 의뢰(S51)한 후 그 결과로 생성된 코드해석 결과정보를 응답(S52)으로 받는다(S50).On the other hand, if the search (S20) result, the code analysis result information for the RFID code is not found in the cache 151 for each code system, the search processing control unit 130 is a RFID code interpreter 140 After providing the code interpretation request (S51) and receives the resulting code analysis result as a response (S52) (S50).

또한, 상기 단계(S50)는 상기 RFID 코드해석기(140)가 RFID 코드의 코드해석을 수행한 후 그 결과로 획득한 코드해석 결과정보를 해당하는 코드체계별 캐쉬(151)에 저장하는 시점부터 상기 검색처리 제어부(130)가 경과되는 시간을 카운팅 제어하는 과정을 더 포함한다.In addition, the step (S50) is the time since the RFID code interpreter 140 stores the code analysis result information obtained as a result after performing the code analysis of the RFID code in the cache for each code system 151 The search processing control unit 130 further includes a counting control of the elapsed time.

도 4는 본 발명에 따른 캐쉬를 이용한 RFID 코드 해석 방법에서, 코드체계별 캐쉬에 코드해석 결과정보가 저장 유지되는 처리과정을 나타낸 동작순서도 이다.4 is a flowchart illustrating a process in which code analysis result information is stored and maintained in a cache for each code system in an RFID code analysis method using a cache according to the present invention.

먼저, 상기 RFID 코드해석기(140)를 통해 분석 처리된 결과로 획득한 코드해석 결과정보는 해당하는 코드체계별 캐쉬(151)에 저장(S61)되고, 상기 검색처리 제어부(130)는 상기 코드해석 결과정보가 해당하는 코드체계별 캐쉬(151)에 저장되는 시점부터 경과되는 시간을 카운팅 제어한다(S62).First, the code analysis result information obtained as a result of the analysis process through the RFID code interpreter 140 is stored in the cache for each code system (151) (S61), the search processing control unit 130 is the code analysis Counting control is performed for a time that elapses from the time point at which the result information is stored in the corresponding code system-specific cache 151 (S62).

이때, 상기 코드체계별 캐쉬(151)에 저장되는 각각의 코드해석 결과정보들의 저장 유지시간은 상기 검색처리 제어부(130)에 의해 개별적으로 제어 관리된다.At this time, the storage holding time of each code analysis result information stored in the cache for each code system 151 is individually controlled and managed by the search processing control unit 130.

다음, 상기 코드체계별 캐쉬(151)에 저장되는 코드해석 결과정보는 소정의 설정시간(T) 동안 저장이 유지된 상태에서, 상기 검색처리 제어부(130)에 의해 검색을 통한 재요청이 없으면(S63), 상기 해당하는 코드체계별 캐쉬(151)에 저장 유지되고 있는 코드해석 결과정보를 삭제 처리한다(S65).Next, in the state where the code analysis result information stored in the cache for each code system 151 is maintained for a predetermined set time T, if there is no re-request through the search by the search processing control unit 130 ( In operation S65, the code analysis result information stored in the corresponding code system-specific cache 151 is deleted.

반면에, 상기 코드체계별 캐쉬(151)에 저장되어 소정의 설정시간(T)이 카운트중인 코드해석 결과정보에 대해 상기 소정의 설정시간(T)이 소멸하기 이전에 상기 검색처리 제어부(130)를 통한 재요청이 있는 경우(S63), 상기 해당하는 코드체계별 캐쉬(151)에 저장되어 유지되고 있는 코드해석 결과정보의 소정의 설정시간(T)을 초기화한다(S64). 이를 통해 상기 코드해석 결과정보가 계속해서 저장 유지되도록 한다.On the other hand, the search processing control unit 130 before the predetermined setting time (T) is extinguished with respect to the code analysis result information stored in the code system-specific cache 151 and counting the predetermined setting time (T). If there is a re-request through (S63), the predetermined set time T of the code analysis result information stored and maintained in the corresponding code system-specific cache 151 is initialized (S64). Through this, the code analysis result information is continuously stored and maintained.

이상에서 실시예들을 들어 본 발명을 더욱 상세하게 설명하였으나, 본 발명은 반드시 이러한 실시예들로 국한되는 것이 아니고 본 발명의 기술사상을 벗어나지 않는 범위 내에서 다양하게 변형실시될 수 있다. 따라서, 본 발명에 개시된 실 시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.Although the present invention has been described in more detail with reference to the embodiments, the present invention is not necessarily limited to these embodiments, and various modifications can be made without departing from the spirit of the present invention. Therefore, the embodiments disclosed in the present invention are not intended to limit the technical spirit of the present invention but to describe the present invention, and the scope of the technical spirit of the present invention is not limited by these embodiments. The protection scope of the present invention should be interpreted by the following claims, and all technical ideas within the equivalent scope should be interpreted as being included in the scope of the present invention.

본 발명은 EPCglobal, ISO/IEC, IATA, uID 센터 등을 포함하는 다양한 기관에서 RFID 코드체계를 규정하여 활용하는 RFID 시스템에 적용될 수 있다. 즉, 각각의 코드체계별로 상이한 구조를 갖고 있는 글로벌 RFID 시스템 환경에 통합적으로 적용하여 사용할 수 있다.The present invention can be applied to an RFID system that defines and utilizes an RFID code system in various organizations including EPCglobal, ISO / IEC, IATA, uID center, and the like. That is, it can be integrated and used in the global RFID system environment having a different structure for each code system.

도 1은 본 발명의 제1실시예에 따른 캐쉬를 이용한 RFID 코드 해석 시스템을 나타낸 시스템 구성도,1 is a system configuration diagram showing an RFID code analysis system using a cache according to a first embodiment of the present invention;

도 2는 도 1에 따른 캐쉬를 이용한 RFID 코드 해석 시스템에 적용되는 캐쉬 메모리를 나타낸 내부 구성도,FIG. 2 is a diagram illustrating an internal configuration of a cache memory applied to an RFID code analysis system using a cache according to FIG. 1.

도 3은 본 발명의 제2실시예에 따른 캐쉬를 이용한 RFID 코드 해석 방법을 나타낸 동작순서도,3 is a flowchart illustrating an RFID code analysis method using a cache according to a second embodiment of the present invention;

도 4는 도 3에 따른 캐쉬를 이용한 RFID 코드 해석 방법에서, 코드체계별 캐쉬에 코드해석 결과정보가 저장 유지되는 처리과정을 나타낸 동작순서도 이다.4 is a flowchart illustrating an operation of storing and maintaining code analysis result information in a cache for each code system in the RFID code analysis method using the cache according to FIG. 3.

<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>

10 : RF 감지 영역 20 : RFID 태그10: RF detection area 20: RFID tag

110 : RFID 리더 120 : RFID 코드분류기110: RFID reader 120: RFID code sorter

130 : 검색처리 제어부 140 : RFID 코드해석기130: search processing control unit 140: RFID code analyzer

150 : 캐쉬 메모리 151 : 코드체계별 캐쉬150: cache memory 151: cache by code system

Claims (17)

RF 감지 영역 내로 진입한 RFID 태그로부터 저장된 RFID 코드를 검출하는 RFID 리더;An RFID reader for detecting a stored RFID code from an RFID tag entering the RF detection area; 상기 RFID 리더로부터 받은 RFID 코드의 코드체계를 식별하는 RFID 코드분류기;An RFID code classifier for identifying a code system of the RFID code received from the RFID reader; 상기 RFID 코드분류기로부터 RFID 코드와 식별 정보를 받으며, 상기 식별 정보를 토대로 해석 가능한 RFID 코드인지를 판단하는 검색처리 제어부;A search processing control unit which receives an RFID code and identification information from the RFID code sorter and determines whether the RFID code is interpretable based on the identification information; 상기 검색처리 제어부로부터 RFID 코드를 받아 해석처리를 수행하며, 그 결과로 획득한 코드해석 결과정보를 해당하는 코드체계별 캐쉬에 저장하며, 상기 검색처리 제어부로 코드해석 결과정보를 제공하는 RFID 코드해석기; 및The RFID code analyzer receives the RFID code from the search processing control unit, performs an analysis process, stores the code analysis result information obtained as a result in a cache for each code system, and provides the code analysis result information to the search processing control unit. ; And 상기 코드체계별로 분류된 코드체계별 캐쉬를 할당하며, 상기 코드체계별 캐쉬에 코드해석 결과정보를 저장하는 캐쉬 메모리;를 포함하며,A cache memory for allocating caches for each code system classified by the code systems, and storing code analysis result information in the code system-specific caches; 상기 검색처리 제어부는, 상기 RFID 코드가 해석이 가능한 코드가 아니면 예외상황으로 처리하고, 해석이 가능한 코드이면 상기 RFID 코드해석기로 해석처리를 의뢰하기 전에 상기 캐쉬 메모리의 해당하는 코드체계별 캐쉬에 이미 해석된 코드해석 결과정보가 있는지를 검색하는 것을 특징으로 하는 캐쉬를 이용한 RFID 코드 해석 시스템.If the RFID code is not a code that can be interpreted, the search processing control unit handles the exception as an exception. RFID code analysis system using a cache, characterized in that for searching whether there is analyzed code analysis result information. 제 1항에 있어서,The method of claim 1, 상기 RFID 코드분류기는, 트라이(Trie) 구조를 적용하여 상기 RFID 코드의 코드체계를 식별하는 것을 특징으로 하는 캐쉬를 이용한 RFID 코드 해석 시스템.The RFID code classifier, by applying a tri (Trie) structure to identify the code system of the RFID code RFID code analysis system using a cache. 제 2항에 있어서,The method of claim 2, 상기 RFID 태그는 적어도 하나 이상의 서로 다른 코드체계들 중 하나인 것을 특징으로 하는 캐쉬를 이용한 RFID 코드 해석 시스템.And the RFID tag is one of at least one or more different code systems. 제 3항에 있어서,The method of claim 3, wherein 상기 RFID 코드해석기는 상기 RFID 태그들의 RFID 코드를 코드체계별로 해석할 수 있는 통합해석모듈로 구성하는 것을 특징으로 하는 캐쉬를 이용한 RFID 코드 해석 시스템.The RFID code interpreter is an RFID code analysis system using a cache, characterized in that configured as an integrated analysis module that can interpret the RFID codes of the RFID tags for each code system. 제 1항 내지 제 4항 중 어느 한 항에 있어서,The method according to any one of claims 1 to 4, 상기 검색처리 제어부는,The search processing control unit, 이미 해석된 코드해석 결과정보가 있는지를 검색한 결과, 상기 캐쉬 메모리의 해당하는 코드체계별 캐쉬에 해당하는 코드해석 결과정보가 저장되어 있는 경우 에는 상기 RFID 코드해석기로의 해석처리를 의뢰하는 처리과정 없이 상기 코드체계별 캐쉬에 저장된 코드해석 결과정보를 재사용하는 것을 특징으로 하는 캐쉬를 이용한 RFID 코드 해석 시스템.A process of requesting an analysis process to the RFID code interpreter when the code analysis result information corresponding to the cache of each code system of the cache memory is stored as a result of searching whether there is already interpreted code analysis result information RFID code analysis system using a cache, characterized in that for reusing code analysis result information stored in the cache for each code system. 제 5항에 있어서,The method of claim 5, 상기 검색처리 제어부는,The search processing control unit, 이미 해석된 코드해석 결과정보가 있는지를 검색한 결과, 상기 캐쉬 메모리의 해당하는 코드체계별 캐쉬에 해당하는 코드해석 결과정보가 검색되지 않은 경우에는 상기 RFID 코드해석기로 해석처리를 의뢰하여 코드해석 결과정보를 제공받는 것을 특징으로 하는 캐쉬를 이용한 RFID 코드 해석 시스템.As a result of searching whether there is already analyzed code analysis result information, if the code analysis result information corresponding to the cache of each code system of the cache memory is not found, request an analysis process with the RFID code interpreter and perform a code analysis result. RFID code analysis system using a cache, characterized in that the information provided. 제 6항에 있어서,The method of claim 6, 상기 검색처리 제어부는, The search processing control unit, 상기 캐쉬 메모리의 코드체계별 캐쉬에 코드해석 결과정보가 저장되는 시점부터 경과되는 시간을 카운팅 제어하는 것을 특징으로 하는 캐쉬를 이용한 RFID 코드 해석 시스템.And a counting control of a time that elapses from the time point at which the code analysis result information is stored in the cache for each code system of the cache memory. 제 7항에 있어서,The method of claim 7, wherein 상기 코드해석 결과정보는, 상기 코드체계별 캐쉬에서 소정의 설정시간(T) 동안 저장이 유지되도록 설정됨을 특징으로 하는 캐쉬를 이용한 RFID 코드 해석 시스템.The code analysis result information, the RFID code analysis system using a cache, characterized in that the storage is set to be maintained for a predetermined set time (T) in the cache for each code system. 제 8항에 있어서,The method of claim 8, 상기 코드해석 결과정보는, 소정의 설정시간(T) 내에 재요청이 없을 경우 삭제 처리되며,The code interpretation result information is deleted if there is no re-request within a predetermined set time T, 소정의 설정시간(T) 내에 검색을 통해 재요청이 발생한 경우 상기 소정의 설정시간(T)을 초기화하여 상기 코드해석 결과정보가 계속해서 저장 유지될 수 있도록 하는 것을 특징으로 하는 캐쉬를 이용한 RFID 코드 해석 시스템.RFID code using a cache, characterized in that if the re-request occurs through a search within a predetermined set time (T) to initialize the predetermined set time (T) so that the code analysis result information can be continuously stored and maintained Interpretation system. (a) 검색처리 제어부가 RFID 코드분류기로부터 받은 RFID 코드가 해석 가능한 코드인지를 판단하는 단계;(a) determining, by the search processing controller, whether the RFID code received from the RFID code sorter is an interpretable code; (b) 판단결과, RFID 코드가 해석이 가능한 코드이면, 상기 RFID 코드에 대한 코드해석 결과정보가 코드체계별 캐쉬에 저장된 정보인지 검색하는 단계; 및(b) if the RFID code is a code that can be interpreted as a result of the determination, searching whether the code interpretation result information for the RFID code is information stored in a cache for each code system; And (c) 검색 결과, 상기 RFID 코드에 대한 코드해석 결과정보가 코드체계별 캐쉬에서 검색되는 경우, 별도의 코드해석 처리의 수행 없이 상기 코드체계별 캐쉬에 서 검색된 정보를 재사용하는 단계;(c) reusing the information retrieved from the cache for each code system without performing a separate code interpretation process when the code analysis result information for the RFID code is retrieved from the cache for each code system; 를 포함하는 캐쉬를 이용한 RFID 코드 해석 방법.RFID code analysis method using a cache comprising a. 제 10항에 있어서,The method of claim 10, (d) 상기 (a) 단계의 판단결과, RFID 코드가 해석이 가능한 코드가 아니면 예외상황으로 알림 처리하는 단계;를 더 포함하는 것을 특징으로 하는 캐쉬를 이용한 RFID 코드 해석 방법.(d) if the RFID code is not a code that can be interpreted as a result of the determination of step (a), notifying the processing as an exception; RFID code analysis method using a cache further comprising. 제 10항에 있어서,The method of claim 10, 상기 (a) 단계는,In step (a), (a-1) RFID 리더가 RF 감지 영역 내로 진입한 다양한 RFID 태그로부터 RFID 코드를 검출하는 단계;(a-1) detecting an RFID code from various RFID tags entered into an RF sensing region by an RFID reader; (a-2) RFID 코드분류기가 상기 RFID 리더로부터 받은 RFID 코드의 코드체계를 식별하는 단계; 및(a-2) identifying, by the RFID code classifier, the code system of the RFID code received from the RFID reader; And (a-3) 검색처리 제어부가 상기 RFID 코드분류기로부터 식별된 RFID 코드와 식별 정보를 받는 단계;를 더 포함하는 것을 특징으로 하는 캐쉬를 이용한 RFID 코드 해석 방법.and (a-3) receiving, by the search processing control unit, the RFID code and the identification information identified from the RFID code sorter. 제 12항에 있어서,The method of claim 12, 상기 코드체계의 식별 단계(a-2)는, 트라이(Trie) 구조를 적용하는 것을 특징으로 하는 캐쉬를 이용한 RFID 코드 해석 방법.Identification step (a-2) of the code system, RFID code analysis method using a cache, characterized in that to apply a tri (Trie) structure. 제 10항 내지 제 13항 중 어느 한 항에 있어서,The method according to any one of claims 10 to 13, (e) 상기 (b) 단계의 검색 결과, 상기 RFID 코드에 대한 코드해석 결과정보가 코드체계별 캐쉬에서 검색되지 않은 경우, 상기 검색처리 제어부가 RFID 코드를 RFID 코드해석기로 제공하여 코드해석을 의뢰한 후 그 결과로 생성된 코드해석 결과정보를 응답으로 받는 단계;를 더 포함하는 것을 특징으로 하는 캐쉬를 이용한 RFID 코드 해석 방법.(e) If the search result of step (b) indicates that the code analysis result information for the RFID code is not found in the cache for each code system, the search processing controller provides the RFID code to the RFID code interpreter and requests code analysis. After receiving the resulting code analysis result information as a response; RFID code analysis method using a cache further comprising. 제 14항에 있어서,The method of claim 14, 상기 (e) 단계는,In step (e), 상기 RFID 코드해석기가 RFID 코드의 코드해석을 수행한 후 그 결과로 획득한 코드해석 결과정보를 해당하는 코드체계별 캐쉬에 저장하는 시점부터 상기 검색처리 제어부가 경과되는 시간을 카운팅 제어하는 과정을 더 포함하는 것을 특징으로 하는 캐쉬을 이용한 RFID 코드 해석 방법.Counting and controlling the elapsed time of the search processing controller from the time when the RFID code interpreter performs code analysis of the RFID code and stores the resulting code analysis result information in a cache for each code system. RFID code analysis method using a cache comprising a. 제 15항에 있어서,The method of claim 15, 상기 코드체계별 캐쉬에 최초로 저장되는 코드해석 결과정보는, 소정의 설정시간(T) 동안 저장이 유지되며, 소정의 설정시간(T) 내에 재요청이 없을 경우 삭제 처리되는 것을 특징으로 하는 캐쉬를 이용한 RFID 코드 해석 방법.The code analysis result information, which is first stored in the cache for each code system, is stored for a predetermined set time T, and when there is no re-request within the predetermined set time T, the cache is characterized in that it is deleted. RFID code analysis method. 제 16항에 있어서,The method of claim 16, 상기 코드체계별 캐쉬에 저장되어 소정의 설정시간(T)이 카운트중인 코드해석 결과정보는, 상기 소정의 설정시간(T)이 소멸하기 이전에 상기 검색처리 제어부를 통한 재요청의 발생시 상기 소정의 설정시간(T)을 초기화하여 코드해석 결과정보를 저장 유지하는 것을 특징으로 하는 캐쉬를 이용한 RFID 코드 해석 방법.Code analysis result information stored in the cache for each code system and counting a predetermined set time T is generated when a re-request through the search processing controller occurs before the predetermined set time T expires. RFID code analysis method using a cache, characterized in that for storing the code analysis result information by initializing the set time (T).
KR1020070111602A 2007-11-02 2007-11-02 Method and system for analysis of rfid code using cache KR100895674B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070111602A KR100895674B1 (en) 2007-11-02 2007-11-02 Method and system for analysis of rfid code using cache

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070111602A KR100895674B1 (en) 2007-11-02 2007-11-02 Method and system for analysis of rfid code using cache

Publications (1)

Publication Number Publication Date
KR100895674B1 true KR100895674B1 (en) 2009-05-07

Family

ID=40861647

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070111602A KR100895674B1 (en) 2007-11-02 2007-11-02 Method and system for analysis of rfid code using cache

Country Status (1)

Country Link
KR (1) KR100895674B1 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060100923A (en) * 2005-03-14 2006-09-21 삼성전자주식회사 The portable device for caching rf-id tag data and method thereof

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060100923A (en) * 2005-03-14 2006-09-21 삼성전자주식회사 The portable device for caching rf-id tag data and method thereof

Similar Documents

Publication Publication Date Title
US9593806B2 (en) Warning of hazardous conditions in monitored spaces using RFID technology
US7592917B2 (en) RFID system and method for protecting information
CA2771861C (en) Rfid portal system with rfid tags having various read ranges
KR101108621B1 (en) The apparatus for tracking object and the method thereof and the method for sensor&#39;s positioning
KR100687744B1 (en) Method and apparatus for preventing losing baggage using RFID
US9129165B2 (en) RFID tag reader, RFID tag reading system, method for performing RFID tag reading process and computer-readable recording medium
US7432797B2 (en) Prefetching manifest data in an RFID system
JP2001322718A (en) Device and method for positioning container and content of container by using radio-frequency tag
US9552539B2 (en) Selectively addressing transponders
KR100895674B1 (en) Method and system for analysis of rfid code using cache
US20110050422A1 (en) System and Method for Identifying Location of an Information Handling System
KR20070057601A (en) Apparatus and method for measuring identification distance of a multiple of rfid tags
CN103106376A (en) Method for identifying radio frequency tag
KR20070083277A (en) System for real-time filering and collecting of rfid tag data and method thereof
JP4983199B2 (en) COMMUNICATION METHOD, COMMUNICATION SYSTEM, ACCESS CONTROL DEVICE, AND COMPUTER PROGRAM
Ajana et al. A policy based event management middleware for implementing RFID applications
US9412085B2 (en) Management of an object
Khairul Azizan et al. Radio frequency identification for efficient library management
Neustupa et al. Ensuring the security of warehouse using automatic identification by RFID
KR100849690B1 (en) search system of information using formula for International Patent Classification and method for the same
KR20190007629A (en) Book management system using rfid tag and reader
CN113065817A (en) Intelligent warehouse-in and warehouse-out data management method and system, storage medium and terminal
CN114090650A (en) Sample data identification method and device, electronic equipment and storage medium
CN110334550B (en) Smart card and method for protecting privacy data thereof
KR20110076228A (en) Method for enhancing security of rfid system

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee