KR20180136845A

KR20180136845A - Method for transmitting packet, applying aco, in secure surveilance network, apparatus for transmitting packet in secure surveilance network, and icn secure surveilance system applying aco

Info

Publication number: KR20180136845A
Application number: KR1020170076185A
Authority: KR
Inventors: 양수미
Original assignee: 수원대학교산학협력단
Priority date: 2017-06-15
Filing date: 2017-06-15
Publication date: 2018-12-26

Abstract

The present invention relates to a method for transmitting a packet using ant colony optimization (ACO) in a secure surveillance network, a packet transmission apparatus in the secure surveillance network, and an information centric network (ICN) secure surveillance system using an ACO. The packet transmission apparatus in the secure surveillance network according to an embodiment of the present invention includes: an interface part; a storage part; and a control part. Information access can be improved.

Description

FIELD OF THE INVENTION [0001] The present invention relates to a packet transmission method using an ACO in a security monitoring network, a packet transmission apparatus in a security monitoring network, and an ICN security monitoring system using an ACO. BACKGROUND OF THE INVENTION 1. Field of the Invention [ NETWORK, AND ICN SECURE SURVEILANCE SYSTEM APPLICATION ACO}

본 발명은 보안감시 네트워크에서 패킷 전송 방법, 보안감시 네트워크의 패킷 전송장치, 그리고 ICN 보안감시 시스템에 관한 것이다. 보다 구체적으로는 정보중심 네트워크(ICN)를 활용하는 보안감시 네트워크에서 개미군집최적화(ACO, Ant Colony Optimization) 알고리즘을 활용한 패킷 전송 방법, ICN을 활용하는 보안감시 네트워크에서의 패킷 전송장치, 그리고 그 장치를 포함하는 ACO를 활용한 ICN 보안감시 시스템에 관한 것이다.
The present invention relates to a packet transmission method in a security monitoring network, a packet transmission apparatus in a security monitoring network, and an ICN security monitoring system. In this paper, we propose a packet transmission method using Ant Colony Optimization (ACO) algorithm in a security monitoring network using an ICN, a packet transmission device in a security monitoring network using ICN, The present invention relates to an ICN security monitoring system using an ACO including a device.

최근 들어 인터넷 기술의 발전으로 인터넷 등을 통한 정보의 교환이 급증해지면서 효과적인 정보교환을 제공하는 것이 중요해지고 있다. 기존의 인터넷 등에서의 정보교환은 주소 중심의 엔드-투-엔드 방식으로 통신을 수행하기 때문에 동일한 자료에 대해서도 말단에서 말단까지 전체 경로를 통해 정보 전송이 이루어지므로, 라우터나 스위치 등의 인터넷 전달망 계층에서의 통신 목적, 예컨대 정보의 접근과 유통 면에서 효율성이 떨어지는 문제가 생기고 있다.In recent years, with the development of Internet technology, it has become important to provide effective information exchange as the exchange of information through the Internet and so on increases rapidly. Since information exchange in the existing Internet is performed by the end-to-end method based on the address, information is transmitted through the entire path from the end to the end of the same data. Therefore, For example, in terms of access and distribution of information.

이러한 정보전달망 계층에서의 정보의 접근과 유통의 문제를 해결하기 위해 기존의 주소 중심의 정보 전송 방식이 아닌 정보를 중심으로 네트워킹 기술이 제안되고 있다. 이러한 방식의 정보 중심 네트워크를 ICN(Information Centric Network)라고 한다. ICN은 종전의 통상의 인터넷 프로토콜 네트워크에서 사용되는 IP 주소 대신 컨텐츠 이름을 사용하여 컨텐츠를 배포하거나 컨텐츠를 전달받는 컨텐츠 중심 네트워크(CNC)를 포함하고 있다.In order to solve the problem of information access and distribution at the information transmission network layer, networking technology has been proposed based on information rather than the existing address-based information transmission method. This type of information-centric network is called ICN (Information Centric Network). The ICN includes a contents center network (CNC) that distributes contents or receives contents using a content name instead of an IP address used in a conventional Internet protocol network.

ICN은 IP 주소 기반이 아닌, 정보(데이터)이름 기반의 오버레이 네트워크이다. 이는 데이터 요청이 많은 환경에서 데이터를 중간 노드에 분포시킴으로써 효율적인 데이터 획득 및 관리를 제공한다.ICN is an overlay network based on information (data) names rather than IP addresses. This provides efficient data acquisition and management by distributing data to intermediate nodes in environments with high data demands.

ICN은 라우팅의 문제로, 아직 전세계를 대상으로 하는 인터넷 정도의 규모의 네트워크에는 이르지 못하고, 중소규모의 네트워크에 활용되고 있다.
ICN is a matter of routing, and is not yet available on the Internet-scale networks that are targeted at the world, and is being used in small and medium-sized networks.

통신 네트워크에서 개미군집최적화(ACO, Ant Colony Optimization) 이론이 적용되고 있다. 네트워크 노드를 개미의 둥지로 트래픽을 개미로 모델링함으로써 개미의 행동 패턴을 거의 그대로 실제 네트워크 환경에 적용할 수 있다. ACO 알고리즘을 활용하여 가변적인 네트워크 환경에서 비교적 양호한 라우팅 경로를 찾을 수 있다. 개미는 먹이를 발견하고 먹이가 놓인 위치에 이르기까지 움직인 경로에 페로몬을 분비하고, 이후에 다른 개미들을 페로몬 분비량이 많은 곳으로 움직이게 하여 자연스럽게 많은 개미들이 다니는 최적의 경로를 제공하는 방식을 네트워크 환경에서 응용하고 있다.
The theory of Ant Colony Optimization (ACO) is applied in communication networks. By modeling the network nodes as ants with the nest of ants, the behavior patterns of ants can be applied to the actual network environment almost as it is. The ACO algorithm can be used to find a relatively good routing path in a variable network environment. The ants find their prey and secrete pheromone in the path that moves to the place where the food is laid, and then move the other ants to a place with high pheromone secretion, .

대한민국 공개특허공보 제10-2006-0018585호 (2006년 3월 2일 공개)Korean Patent Publication No. 10-2006-0018585 (published on Mar. 2, 2006) 대한민국 공개특허공보 제10-2011-0071544호 (2011년 6월 29일 공개)Korean Patent Publication No. 10-2011-0071544 (published on June 29, 2011)

보안감시 네트워크에서 데이터 교환 시 정보 접근 및 유통에서 효율성을 도모하고자, 카메라를 포함하는 여러 센서들로 이루어진 보안감시 네트워크에서 정보중심 네트워크(ICN)를 활용한다. Security Surveillance To utilize information-centric networks (ICNs) in a security surveillance network consisting of several sensors including cameras, in order to improve efficiency in information access and distribution in data exchange in a network.

이때, 정보중심 네트워크(ICN)를 활용하는 보안감시 네트워크에서 개미군집최적화(ACO) 알고리즘을 활용한 패킷 전송 방법, 보안감시 네트워크의 패킷 전송장치, 그리고 개미군집최적화(ACO) 알고리즘을 활용한 ICN 보안감시 시스템을 제안하고자 한다.
In this case, ICN security using an anticommunication optimization (ACO) algorithm, a packet transmission method of a security monitoring network, and an ACO algorithm in a security monitoring network utilizing an information center network (ICN) We propose a surveillance system.

전술한 목적을 달성하기 위하여, 본 발명의 하나의 모습에 따라, 정보이름 기반으로 데이터를 주고받는 정보중심 네트워크(ICN)가 형성된 보안감시 네트워크에서 정보요청 패킷을 생성하는 적어도 하나 이상의 요청 노드와 정보요청 패킷에 대한 응답으로 제공되는 정보의 원본을 생성 또는 보유한 적어도 하나 이상의 소스 노드 사이에 배치된 중간 노드에서의 패킷 전송 방법에 있어서, 중간 노드에서 이전 노드들로부터 정보요청 패킷들을 수신하고 정보요청 패킷들의 도착시간간격들을 기록하는 수신 및 기록 단계; 도착시간간격의 역수로부터 결정되는 값을 페로몬의 양으로 하여 개미군집최적화(ACO, Ant Colony Optimization) 알고리즘에 따른 하기 [수학식 1]에 따른 경로 상의 확률을 산출하여 수신된 정보요청 패킷의 응답에 관한 회신 전송경로를 결정하는 경로 결정단계; 및 중간 노드에서, 정보요청 패킷에 대한 응답으로 정보 패킷을 회신 전송경로로 전송하는 정보패킷 전송단계;를 포함하는 보안감시 네트워크에서 ACO를 활용한 패킷 전송 방법이 제안된다.According to an aspect of the present invention, there is provided a security monitoring network in which an information center network (ICN) for exchanging data based on information names is formed, at least one request node for generating an information request packet, CLAIMS 1. A method of transmitting a packet at an intermediate node located between at least one or more source nodes generating or holding an original of information provided in response to a request packet, the method comprising: receiving information request packets from previous nodes at an intermediate node, A receiving and recording step of recording arrival time intervals of the plurality of recording media; (1) according to the Ant Colony Optimization (ACO) algorithm with the value determined from the reciprocal of the arrival time interval as the amount of the pheromone, A path determination step of determining a reply transmission path with respect to the transmission path; And an information packet transmission step of transmitting the information packet in the reply transmission path in response to the information request packet at the intermediate node.

[수학식 1]

[Equation 1]

이때,

는 개미의 x상태에서 y상태로의 k번째 전이확률에 상응하는 x노드에서 y노드로의 전송 확률이고,

는 페로몬 양에 상응하는 도착시간간격의 역수로부터 결정되는 값이고

는 x노드에서 y노드로의 전송가능성이고, α는

의 영향력을 조절하는 매개변수이고 β는

의 영향력을 조절하는 매개변수이다.
At this time,

Is the probability of transmission from the x node to the y node corresponding to the kth transition probability from the x state of the ant to the y state,

Is a value determined from the reciprocal of the arrival time interval corresponding to the amount of pheromone

Is the probability of transmission from the x node to the y node,

Is the parameter controlling the influence of

Is a parameter that controls the influence of

하나의 예에서, 수신 및 기록 단계에서 도착시간간격들은 FIB(Forwarding Information Base) 테이블에 기록되고, 노드 사이에서 도착시간간격의 역수로부터 결정되는 값(

)은 최근 도착시간간격(TimeInterval)의 역수값과 직전 결정 값(

)으로부터 결정되는

이고, 이때, 초기 결정 값(

)은 설정에 의해 정해지고,

는 네트워크 홉 수의 역수 또는 실제 거리의 역수일 수 있다. 또한, α≥0, β≥1일 수 있다.
In one example, the arrival time intervals in the receiving and recording phases are recorded in a Forwarding Information Base (FIB) table, and a value determined from the inverse of the arrival time interval between nodes

) Is the reciprocal of the last arrival time interval (TimeInterval) and the immediately preceding determination value

)

At this time, the initial determination value (

) Is determined by the setting,

May be the reciprocal of the number of network hops or the reciprocal of the actual distance. Also,? 0 and? 1 can be satisfied.

또한 하나의 예에서, 패킷 전송 방법은: 중간 노드에서, 기존 캐싱 저장된 정보들의 룩업을 통해 수신 및 기록 단계에서 수신된 정보요청 패킷으로부터 획득된 정보이름과 비교하여 일치 여부를 판단하는 캐싱정보 비교단계; 캐싱정보 비교단계에서 불일치 판단의 경우 수신된 정보요청 패킷을 정보요청 패킷에 포함된 소스 노드 측 경로 상의 하나 또는 다수의 다음 노드로 전송하고, 전송된 정보요청 패킷에 대한 응답으로 정보 패킷을 수신하는 응답패킷 수신단계; 및 중간 노드에서 수신된 정보 패킷의 정보를 캐싱 저장하며 캐싱 정보를 갱신하는 캐싱 단계;를 더 포함할 수 있고, 정보패킷 전송단계에서는, 응답패킷 수신단계에서 수신된 정보 패킷을 전송하거나 또는 캐싱정보 비교단계에서 일치 판단에 따라 정보요청 패킷의 정보이름과 상응되어 추출되는 정보를 포함하는 정보 패킷을 생성하여 정보요청 패킷에 대한 응답으로 전송한다.In one example, the packet transmission method further comprises: a caching information comparison step of comparing the information name obtained from the information request packet received at the reception and recording step with the information name obtained from the lookup of the existing cached stored information at the intermediate node, ; In case of discordance judgment in the caching information comparison step, the information request packet is transmitted to one or more next nodes on the source node side path included in the information request packet, and the information packet is received in response to the transmitted information request packet Receiving a response packet; And a caching step of caching and storing the information of the information packet received at the intermediate node and updating the caching information. In the information packet transmitting step, the information packet received in the response packet receiving step or the caching information In the comparison step, an information packet including information extracted corresponding to the information name of the information request packet according to the coincidence determination is generated and transmitted in response to the information request packet.

또 하나의 예에서, 패킷 전송 방법은: 캐싱정보 비교단계에서의 불일치 판단에 따른 응답패킷 수신단계에서 수신된 정보 패킷의 정보 또는 캐싱 단계에서 정보 패킷의 캐싱 저장에 따라 갱신된 정보와, 정보요청 패킷의 정보이름을 비교하여 일치 여부를 판단하는 패킷정보 비교단계; 및 패킷정보 비교단계에서 불일치 판단 시 정보요청 패킷의 정보이름과 캐싱 저장된 정보들과의 유사성 판단을 수행하는 유사성 판단단계;를 더 포함할 수 있고, 패킷정보 비교단계에서 불일치 판단 시, 정보패킷 전송단계에서는 유사성 판단 결과 선택된 가장 높은 유사성을 갖는 유사 데이터를 포함하는 정보패킷을 정보요청 패킷에 대한 응답으로 전송한다.
In another example, the packet transmission method may include: information of the information packet received in the response packet reception step according to the discrepancy judgment in the caching information comparison step, information updated in accordance with the caching storage of the information packet in the caching step, A packet information comparison step of comparing the information names of the packets and determining whether they match or not; And a similarity determination step of determining a similarity between the information name of the information request packet and the cached information stored in the packet information comparison step when the mismatch is determined in the packet information comparison step. The information packet including similar data having the highest similarity selected as a result of the similarity determination is transmitted in response to the information request packet.

다음으로, 전술한 목적을 달성하기 위하여, 본 발명의 또 하나의 모습에 따라, 정보이름 기반으로 데이터를 주고받는 정보중심 네트워크(ICN)가 형성된 보안감시 네트워크에서 정보요청 패킷을 생성하는 적어도 하나 이상의 요청 노드와 정보요청 패킷에 대한 응답으로 제공되는 정보의 원본을 생성 또는 보유한 적어도 하나 이상의 소스 노드 사이에 배치된 패킷 전송장치에 있어서, 요청 노드 측의 하나 또는 다수의 이전 노드 및 소스 노드 측의 하나 또는 다수의 다음 노드와 통신 연결되는 통신 인터페이스부; 통신 인터페이스부를 통해 수신되는 정보요청 패킷들의 도착시간간격들을 포함한 정보가 기록되는 저장부; 및 도착시간간격의 역수로부터 결정되는 값을 페로몬의 양으로 하여 개미군집최적화(ACO, Ant Colony Optimization) 알고리즘에 따른 하기 [식 1]에 따른 경로 상의 확률을 산출하여 수신된 정보요청 패킷의 응답에 관한 회신 전송경로를 결정하고, 정보요청 패킷에 대한 응답으로 정보 패킷을 회신 전송경로로 전송하도록 제어하는 제어부;를 포함하는, 보안감시 네트워크의 패킷 전송장치가 제안된다.According to another aspect of the present invention, there is provided an information-centric network (ICN) for exchanging data based on an information name, A packet transfer apparatus arranged between a request node and at least one source node that generates or holds an original of information provided in response to an information request packet, the packet transfer apparatus comprising: one or more previous nodes on the requesting node side and one Or a plurality of next nodes; A storage unit for storing information including arrival time intervals of information request packets received through the communication interface unit; And a value determined from the reciprocal of the arrival time interval is calculated as the amount of pheromone, and the probability on the path according to the [Equation 1] according to the Ant Colony Optimization (ACO) algorithm is calculated. And a controller for controlling the transmission of the information packet to the reply transmission path in response to the information request packet.

[식 1]

[Formula 1]

이때,

는 x노드에서 y노드로의 전송가능성이고, α는

의 영향력을 조절하는 매개변수이고 β는

의 영향력을 조절하는 매개변수이다.At this time,

Is the probability of transmission from the x node to the y node,

Is the parameter controlling the influence of

Is a parameter that controls the influence of

이때, 하나의 예에서, 도착시간간격들은 저장부의 FIB(Forwarding Information Base) 테이블에 기록되고, 노드 사이에서 도착시간간격의 역수로부터 결정되는 값(

)은 최근 도착시간간격(TimeInterval)의 역수 값과 직전 결정 값(

)으로부터 결정되는

이고, 이때, 초기 결정 값(

)은 설정에 의해 정해지고,

는 네트워크 홉 수의 역수 또는 실제 거리의 역수일 수 있다. 또한, α≥0, β≥1일 수 있다.
At this time, in one example, the arrival time intervals are recorded in the FIB (Forwarding Information Base) table of the storage unit, and a value determined from the reciprocal of the arrival time interval between the nodes

)

At this time, the initial determination value (

) Is determined by the setting,

또한 하나의 예에서, 저장부는 정보요청 패킷들에 대한 응답으로 제공되는 정보 패킷들의 정보들을 캐싱 저장하며 캐싱 정보를 갱신할 수 있다. 또한, 제어부는 저장부에 캐싱 저장된 정보들의 룩업을 통해 수신된 정보요청 패킷으로부터 획득된 정보이름과 비교하여 일치 여부를 1차 판단하고, 일치 판단 시 정보요청 패킷의 정보이름과 상응되는 정보를 추출하여 정보 패킷을 정보요청 패킷에 대한 응답으로 생성하여 회신 전송경로로 회신 전송하도록 제어하고, 불일치 판단 시 수신된 정보요청 패킷을 정보요청 패킷에 포함된 소스 노드 측 경로 상의 하나 또는 다수의 다음 노드로 전송하도록 제어하고 정보요청 패킷의 전송에 따라 정보요청 패킷에 대한 응답으로 수신된 정보 패킷의 정보를 저장부에 캐싱 저장하도록 제어하며 수신된 정보 패킷을 회신 전송경로로 회신 전송하도록 제어할 수 있다.Further, in one example, the storage unit may cache information of the information packets provided in response to the information request packets and update the caching information. The control unit compares the information name obtained from the information request packet received through the lookup of the cached information stored in the storage unit with the information name, and determines whether the information is identical or not. The information corresponding to the information name of the information request packet is extracted And transmits the information request packet to the one or more next nodes on the source node side path included in the information request packet when the discrepancy is determined And controls to store information of the information packet received in response to the information request packet in the storage unit according to the transmission of the information request packet, and to control the received information packet to be returned to the reply transmission path.

또 하나의 예에서, 제어부는 1차 판단에 따른 불일치에 따라 수신된 정보 패킷의 정보 또는 정보 패킷의 정보를 캐싱 저장에 따라 갱신된 정보와 정보요청 패킷의 정보이름을 비교하여 일치 여부를 2차 판단하고, 2차 판단에 따른 불일치에 따라 정보요청 패킷의 정보이름과 캐싱 저장된 정보들과의 유사성 판단을 수행하고, 유사성 판단 결과 선택된 가장 높은 유사성을 갖는 유사 데이터를 포함하는 정보 패킷이 정보요청 패킷에 대한 응답으로 상기 회신 전송경로로 전송되도록 제어할 수 있다.
In another example, the control unit compares the information of the received information packet or information of the information packet with the information name of the information request packet according to the caching storage according to the inconsistency according to the primary judgment, And determines the similarity between the information name of the information request packet and the information stored in the cache according to the discrepancy according to the secondary determination. If the information packet including the similar data having the highest similarity selected as a result of the similarity determination is the information request packet To be transmitted to the reply transmission path in response to the request.

계속하여, 전술한 목적을 달성하기 위하여, 본 발명의 또 하나의 모습에 따라, 정보이름 기반으로 데이터를 주고받는 정보중심 네트워크(ICN)가 형성된 ICN 보안감시 시스템에 있어서, 각각 정보요청 패킷을 생성하여 전송하는 적어도 하나 이상의 요청 노드; 각각 정보요청 패킷에 대한 응답으로 제공되는 정보의 원본을 생성 또는 보유한 적어도 하나 이상의 소스 노드; 및 요청 노드와 소스 노드 사이에 배치된, 전술한 발명의 하나의 예에 따른 적어도 하나 이상의 보안감시 네트워크의 패킷 전송장치;를 포함하여 이루어지는, ACO를 활용한 ICN 보안감시 시스템이 제안된다.
In order to achieve the above object, according to another aspect of the present invention, there is provided an ICN security monitoring system in which an information center network (ICN) for exchanging data based on an information name is formed, At least one requesting node for transmitting the request; At least one source node each generating or holding an original of information provided in response to an information request packet; And at least one packet transmission device of the at least one security monitoring network according to one example of the above-described invention, disposed between the requesting node and the source node, wherein an ACN-based ICN security monitoring system is proposed.

본 발명의 하나의 실시 예에 따라, 정보중심 네트워크(ICN)를 활용하는 보안감시 시스템에서 ACO를 활용함으로써 데이터 전송 효율을 더 도모할 수 있어 ICN을 보다 효율적으로 활용할 수 있게 된다.
According to one embodiment of the present invention, the data transmission efficiency can be further improved by utilizing the ACO in the security monitoring system utilizing the information center network (ICN), so that the ICN can be utilized more efficiently.

본 발명의 명세서에서 직접적으로 언급되지 않은 효과라도, 본 발명의 다양한 실시 예 및 변형 예들에 포함되는 구성 내지 다양한 구성들의 특징으로부터 당해 기술분야에서 통상의 지식을 지닌 자의 이해 범위 내에서 다양한 특징적 효과가 도출될 수 있음은 자명하다.
It will be understood by those skilled in the art that various other changes and modifications within the scope of the present invention may be made without departing from the spirit and scope of the invention as defined by the appended claims. It is obvious that it can be derived.

도 1은 본 발명의 하나의 실시 예에 따른 ACO를 활용한 ICN 보안감시 시스템을 나타내는 개략적인 구성도이다.
도 2는 본 발명의 또 하나의 실시 예에 따른 보안감시 네트워크에서 ACO를 활용한 패킷 전송 방법을 개략적으로 나타내는 흐름도이다.
도 3은 본 발명의 또 하나의 실시 예에 따른 보안감시 네트워크에서 ACO를 활용한 패킷 전송 방법을 개략적으로 나타내는 흐름도이다.
도 4는 본 발명의 또 하나의 실시 예에 따른 보안감시 네트워크에서 ACO를 활용한 패킷 전송 방법을 개략적으로 나타내는 흐름도이다.
도 5는 본 발명의 또 하나의 실시 예에 따른 보안감시 네트워크에서 ACO를 활용한 패킷 전송 방법을 개략적으로 나타내는 흐름도이다.
도 6은 본 발명의 다른 하나의 실시 예에 따른 보안감시 네트워크의 패킷 전송장치를 개략적으로 나타내는 블럭 구성도이다.
도 7은 본 발명의 또 하나의 실시 예에 따른 보안감시 네트워크의 패킷 전송장치를 개략적으로 나타내는 블럭 구성도이다.
도 8은 본 발명의 또 하나의 실시 예에 따른 보안감시 네트워크의 패킷 전송장치를 개략적으로 나타내는 블럭 구성도이다.
도 9는 본 발명의 또 하나의 실시 예에 따른 ACO를 활용한 ICN 보안감시 시스템을 나타내는 개략적인 구성도이다.1 is a schematic diagram showing an ICN security monitoring system using an ACO according to an embodiment of the present invention.
2 is a flowchart schematically illustrating a packet transmission method using an ACO in a security monitoring network according to another embodiment of the present invention.
3 is a flowchart schematically illustrating a packet transmission method using an ACO in a security monitoring network according to another embodiment of the present invention.
4 is a flowchart schematically illustrating a packet transmission method using an ACO in a security monitoring network according to another embodiment of the present invention.
5 is a flowchart schematically illustrating a packet transmission method using an ACO in a security monitoring network according to another embodiment of the present invention.
FIG. 6 is a block diagram schematically showing a packet transmission apparatus of a security monitoring network according to another embodiment of the present invention.
7 is a block diagram schematically showing a packet transmission apparatus of a security monitoring network according to another embodiment of the present invention.
FIG. 8 is a block diagram schematically showing a packet transmission apparatus of a security monitoring network according to another embodiment of the present invention.
FIG. 9 is a schematic diagram showing an ICN security monitoring system using an ACO according to another embodiment of the present invention.

전술한 과제를 달성하기 위한 본 발명의 실시 예들이 첨부된 도면을 참조하여 설명될 것이다. 본 설명에 있어서, 동일부호는 동일한 구성을 의미하고, 당해 분야의 통상의 지식을 가진 자에게 본 발명의 이해를 도모하기 위하여 부차적인 설명은 생략될 수도 있다.BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a block diagram showing the configuration of a first embodiment of the present invention; Fig. In the description, the same reference numerals denote the same components, and a detailed description may be omitted for the sake of understanding of the present invention to those skilled in the art.

본 명세서에서 하나의 구성요소가 다른 구성요소와의 관계에서 연결 내지 결합 등의 결합관계, 또는 전송 내지 이송 등의 전달관계 등을 형성하는 경우 '직접'이라는 한정이 없는 이상, '직접적인' 결합관계 내지 전달관계 등의 형태뿐만 아니라 그들 사이에 또 다른 구성요소가 관계됨으로써 매개체에 의한 결합관계 내지 경유되는 전달관계 등의 형태로도 존재할 수 있다.In the present specification, when one element forms a coupling relation such as a coupling or coupling or a transmission relation such as transmission or transportation in relation to other elements, there is no 'direct' But also in the form of a coupling relationship or a transferring relation via an intermediary due to a relation of other components between them.

또한, 본 명세서에서 비록 단수로 표현된 구성일지라도, 발명의 개념에 반하거나 모순되게 해석되지 않는 이상 복수의 구성들 전체를 대표하는 개념으로 사용될 수 있다는 점에 유의하여야 한다.It should also be noted that, although the present invention may be embodied in the singular, the present invention may be embodied in many other forms without departing from the spirit or scope of the inventions.

게다가, 본 명세서에서 '포함하다', '포함하여 이루어진다' 등의 단어 및 그들로부터 파생된 용어의 기재는 본래의 요소 내지 요소들에 하나 또는 그 이상의 다른 구성요소의 부가, 조합 내지 결합의 가능성을 배제하지 않으며, 나아가, '구비하다', '구성되다' 등의 의미를 갖는 단어 및 그들로부터 파생된 용어의 기재도 본래의 요소 내지 요소들에 하나 또는 그 이상의 다른 구성요소의 부가, 조합 내지 결합에 의하여 본래의 요소 내지 요소들이 자신의 특징, 기능 및/또는 성질이 상실되지 않는 경우라면 그러한 하나 또는 그 이상의 다른 구성요소의 부가 내지 결합 가능성이 배제되지 않아야 한다.
Furthermore, the words " comprising, "" comprising ", and the like, and the description of terms derived therefrom, are used in the present specification to indicate the possibility of adding, combining, or combining one or more other elements with the original element And does not exclude the use of the term " comprise ", the word " comprises ", and the words derived therefrom are also intended to be added to the original element or elements in addition to one or more other elements, Shall not preclude the possibility of the addition or combination of one or more of the other elements provided that the original elements or elements do not lose their features, functions and / or properties.

[패킷 전송 방법][Packet transmission method]

다음으로, 본 발명의 하나의 모습에 따른 보안감시 네트워크에서 ACO를 활용한 패킷 전송 방법을 도면을 참조하여 살펴본다. 이때, 발명의 이해를 돕기 위해 본 발명인 패킷 전송 방법이 구현되는 ACO를 활용한 ICN 보안감시 시스템에 관한 도 1 및 9가 참조될 수 있다. 또한, 본 발명의 하나의 예에 따른 보안감시 네트워크에서 ACO를 활용한 패킷 전송 방법은 예컨대 도 6 내지 8을 참조한 패킷 전송장치에서 수행될 수 있다.Next, a packet transmission method using an ACO in a security monitoring network according to one aspect of the present invention will be described with reference to the drawings. 1 and 9 for an ICN security monitoring system using an ACO in which a packet transmission method according to the present invention is implemented can be referred to for facilitating the understanding of the invention. In addition, the packet transmission method using the ACO in the security monitoring network according to one example of the present invention can be performed, for example, in the packet transmission apparatus with reference to FIGS.

도 2는 본 발명의 또 하나의 실시 예에 따른 보안감시 네트워크에서 ACO를 활용한 패킷 전송 방법을 개략적으로 나타내는 흐름도이고, 도 3은 본 발명의 또 하나의 실시 예에 따른 보안감시 네트워크에서 ACO를 활용한 패킷 전송 방법을 개략적으로 나타내는 흐름도이고, 도 4는 본 발명의 또 하나의 실시 예에 따른 보안감시 네트워크에서 ACO를 활용한 패킷 전송 방법을 개략적으로 나타내는 흐름도이고, 도 5는 본 발명의 또 하나의 실시 예에 따른 보안감시 네트워크에서 ACO를 활용한 패킷 전송 방법을 개략적으로 나타내는 흐름도이다. 한편, 도 1 및 9는 본 발명의 하나의 실시 예에 따른 ACO를 활용한 ICN 보안감시 시스템을 나타내는 개략적인 구성도이고, 도 6 내지 8은 각각 본 발명의 또 하나의 실시 예에 따른 보안감시 네트워크의 패킷 전송장치를 개략적으로 나타내는 블럭 구성도이다. 예컨대, 도 2 내지 5에 도시된 패킷 전송 방법은 도 1 및 9에 도시된 ACO를 활용한 ICN 보안감시 시스템에서 구현될 수 있고, 도 5 내지 8에 도시된 보안감시 네트워크의 패킷 전송장치에 의해 구현될 수 있다.FIG. 2 is a flowchart schematically illustrating a packet transmission method using an ACO in a security monitoring network according to another embodiment of the present invention. FIG. 3 is a flowchart illustrating an ACO in a security monitoring network according to another embodiment of the present invention. FIG. 4 is a flowchart schematically showing a packet transmission method using an ACO in a security monitoring network according to another embodiment of the present invention. FIG. 5 is a flowchart 1 is a flowchart schematically illustrating a packet transmission method using an ACO in a security monitoring network according to an embodiment. 1 and 9 are schematic block diagrams showing an ICN security monitoring system using an ACO according to an embodiment of the present invention, and FIGS. 6 to 8 are views showing a security monitoring system according to another embodiment of the present invention, respectively. FIG. 2 is a block diagram schematically showing a packet transmission device of a network. For example, the packet transmission method shown in Figs. 2 to 5 may be implemented in the ICN security monitoring system using the ACO shown in Figs. 1 and 9, and may be implemented by the packet transmission apparatus of the security monitoring network shown in Figs. Can be implemented.

본 발명의 하나의 예에 따른 보안감시 네트워크에서 ACO를 활용한 패킷 전송 방법은 예컨대 ICN에서 지능형 추론을 목적으로 한 정보데이터의 전송에 적용될 수 있고, 또는 지능형 추론 목적이 아닌 경우에도 정보데이터에 포함된 영상데이터의 전송을 목적으로 하는 경우 등에도 적용될 수 있다.
The packet transmission method using the ACO in the security monitoring network according to an exemplary embodiment of the present invention can be applied to transmission of information data for intelligent reasoning, for example, in the ICN, or included in information data even when not for intelligent reasoning The present invention can also be applied to a case where the image data is intended for transmission.

본 발명의 하나의 예에 따른 ACO를 활용한 패킷 전송 방법은 정보이름 기반으로 데이터를 주고받는 정보중심 네트워크(ICN)가 형성된 보안감시 네트워크에서 구현된다. 이에 따라, 도 1 및 9를 참조하여, 본 발명의 하나의 예에 따른 ACO를 활용한 패킷 전송 방법이 구현되는 ICN 보안감시 시스템(1, 1')을 먼저 개략적으로 살펴본다. ICN 보안감시 시스템(1, 1')은 정보이름 기반으로 데이터를 주고받는 정보중심 네트워크(ICN)가 형성된 네트워크 시스템이다. 도 1 및/또는 9를 참조하면, 하나의 예에 따른 보안감시 네트워크에서 ACO를 활용한 패킷 전송 방법은 적어도 ICN 보안감시 네트워크에서 하나 이상의 요청 노드(200)와 적어도 하나 이상의 소스 노드(300) 사이에 배치된 중간 노드(100, 100a, 100b, 100c)에서 수행된다.A packet transmission method using an ACO according to an exemplary embodiment of the present invention is implemented in a security monitoring network in which an information center network (ICN) for exchanging data based on an information name is formed. 1 and 9, an ICN security monitoring system 1, 1 'in which a packet transmission method using an ACO according to an example of the present invention is implemented will be schematically described first. The ICN security monitoring system (1, 1 ') is a network system in which an information center network (ICN) for exchanging data based on information names is formed. 1 and / or 9, a packet transmission method using an ACO in a security monitoring network according to one example comprises at least one request node 200 and at least one source node 300 in an ICN security monitoring network (100, 100a, 100b, 100c) disposed in the intermediate node (100).

본 발명의 하나의 예에 따른 ACO를 활용한 패킷 전송 방법을 수행하는 중간 노드(100, 100a, 100b, 100c)는 후술되는 본 발명의 다른 모습의 하나의 예에 따른 패킷 전송장치(100, 100a, 100b, 100c)일 수 있다. 예컨대 라우터 등의 네트워크 접속장비 또는 개별 센서 내지 센서 그룹을 수반하는 무인 감시용 지능형 추론 에이전트일 수 있다. 정보이름 기반으로 데이터를 주고받는 정보중심 네트워크(ICN, Information Centric Network)에서 중간 노드(100, 100a, 100b, 100c)는 단순히 메시지나 데이터를 전달하는 역할만을 수행하는 것이 아니라 캐싱 저장 수단을 구비하여 데이터를 캐싱 저장시켜 둠으로써 데이터요청 메시지를 수신한 경우 캐싱 저장된 데이터 중 일치하는 데이터를 바로 회신 응답함으로써 네트워크 자원을 시간적, 공간적으로 효율적으로 사용할 수 있도록 할 수 있다. 본 발명에서는, 중간노드(100, 100a, 100b, 100c)는 ICN 보안감시 시스템(1, 1')에서 개미군집최적화(ACO, Ant Colony Optimization) 알고리즘을 활용하여 패킷 전송 효율의 향상을 도모한다.The intermediate nodes 100, 100a, 100b, and 100c that perform the packet transmission method using the ACO according to an exemplary embodiment of the present invention include the packet transmission apparatuses 100, 100a, 100b, and 100c according to one example of another aspect of the present invention , 100b, 100c). For example, a network access device such as a router, or an intelligent reasoning agent for unattended surveillance involving an individual sensor or group of sensors. In the information center network (ICN) for exchanging data on the basis of information names, the intermediate nodes 100, 100a, 100b and 100c do not merely transmit messages or data but have caching storage means When the data request message is received by caching and storing the data, it is possible to efficiently use the network resources in a temporal and spatial manner by directly responding to the matching data among the cached stored data. In the present invention, the intermediate nodes 100, 100a, 100b, and 100c utilize the Ant Colony Optimization (ACO) algorithm in the ICN security monitoring system 1, 1 'to improve the packet transmission efficiency.

요청 노드(200, 200a, 200b)는 정보요청 패킷을 생성하는 노드로, 적어도 하나 이상 구비된다. 각 요청 노드(200, 200a, 200b)로부터 적어도 하나 이상의 정보요청 패킷이 생성될 수 있다. 요청 노드(200, 200a, 200b)는 무인 감시용 지능형 추론 에이전트이거나 사용자 단말이거나 관리 단말일 수 있다. 또한, 소스 노드(300, 300a, 300b)는 정보요청 패킷에 대한 응답으로 제공되는 정보데이터의 원본을 생성 또는 보유한 노드로, 적어도 하나 이상 구비된다. 각 소스 노드(300, 300a, 300b)는 적어도 하나 이상의 정보데이터의 원본을 생성 또는 보유할 수 있다. 예컨대, 소스 노드가 감시카메라 자체인 경우 원본을 생성할 수 있고, 감시카메라에 연결된 저장유닛을 포함한 장비인 경우 감시카메라에서 생성된 원본을 보유할 수 있다. 본 명세서에서 원본은 최초 생성된 원본뿐만 아니라 최초 생성물이 전달되어 최초 생성장소에서 남아있지 않고 이전된 장소에 보관중인 것을 포함하는 것이다. 다만, 원본을 그대로 남겨둔 채 전송되는 것은 사본으로 이해될 수 있다. The request nodes 200, 200a, and 200b are nodes for generating information request packets, and at least one of them is provided. At least one information request packet may be generated from each requesting node 200, 200a, 200b. The requesting node 200, 200a, 200b may be an intelligent reasoning agent for unattended monitoring, a user terminal, or a management terminal. In addition, the source nodes 300, 300a, and 300b are nodes that generate or hold an original of information data provided in response to the information request packet. Each source node 300, 300a, 300b may generate or maintain an original of at least one piece of information data. For example, if the source node is a surveillance camera itself, it can generate an original, and if the equipment includes a storage unit connected to a surveillance camera, it can retain the original created by the surveillance camera. In this specification, the original includes not only the originally created original but also the original product which has been delivered and is not left at the original place of production but is stored at the transferred place. However, it can be understood as a copy that the original is left as it is.

본 발명의 하나의 모습에 따른 패킷 전송 방법의 실시 예들에 대한 설명에서, 도 9에 도시된 도면부호 210의 노드는 요청 노드(200, 200a, 200b) 측으로의 경로 상의 또 다른 중간 노드(100, 100b, 100c)일 수 있고, 또는 도시되지 않았으나, 도 1의 요청 노드(200) 자체 또는 도 9의 요청 노드(200, 200a, 200b) 자체도 경우에 따라 도면부호 210과 같은 노드일 수 있다. 도 9에 도시된 도면부호 310의 노드는 소스 노드(300, 300a, 300b) 측 경로 상의 다른 중간 노드(100, 100b, 100c)일 수 있고, 또는 도시되지 않았으나 도 1의 소스 노드(300) 자체 또는 도 9의 소스 노드(300, 300a, 300b) 자체도 경우에 따라 도면부호 310과 같은 노드일 수 있다. 도 9에서 중간노드 100a는 중간노드(100)이면서 또한 중간노드(100)로 정보요청 패킷을 전송하는 이전 노드(210)가 될 수 있고, 중간노드 100b는 중간노드(100)이면서 또한 중간노드(100)로부터 정보요청 패킷을 전송받고 정보패킷을 회신할 수 있는 다음 노드(310)가 될 수 있고, 중간노드 100c는 중간노드(100)이면서 이전 노드(210) 또는 다음 노드(310)가 될 수 있다.
In the description of the embodiments of the packet transmission method according to one aspect of the present invention, the node 210 shown in FIG. 9 is connected to another intermediate node 100 on the path toward the requesting node 200, 200a, 200b side, The requesting node 200 itself in Figure 1 or the requesting node 200, 200a, 200b itself in Figure 9 may also be a node, such as 210, as the case may be. 9 may be another intermediate node 100, 100b, or 100c on the path toward the source node 300, 300a, 300b or may be the source node 300 of FIG. 1 itself Alternatively, the source nodes 300, 300a, 300b of FIG. 9 may themselves be nodes, such as 310, as the case may be. In FIG. 9, the intermediate node 100a may be the intermediate node 100 and the previous node 210 that transmits the information request packet to the intermediate node 100, and the intermediate node 100b may be the intermediate node 100, The intermediate node 100 may be the intermediate node 100 and may be the previous node 210 or the next node 310. The intermediate node 100 may be the next node 310 that can receive the information request packet from the node 100 and return the information packet, have.

도 2 내지 5를 참조하면, 하나의 예에 따른 보안감시 네트워크에서 ACO를 활용한 패킷 전송 방법은 수신 및 기록 단계(S100, S100'), 경로 결정단계(S300, S300') 및 정보패킷 전송단계(S500, S500', S500")를 포함한다. 도 4 및/또는 5를 참조하면, 또 하나의 예에 따른 패킷 전송 방법은 캐싱정보 비교단계(S200), 응답패킷 수신단계(S230) 및 캐싱 단계(S250)를 더 포함할 수 있다. 또한, 도 5를 참조하면, 또 하나의 예에 따른 패킷 전송 방법은 패킷정보 비교단계(S400) 및 유사성 판단단계(S450)를 더 포함할 수 있다. 각 단계에서의 도면부호는 시계열적 순서를 특정짓는 것이 아니라 각 단계를 다른 단계와 구별짓는 의미로 사용된다. 이때, 시계열적 순서는 각 단계에서 수행되는 동작의 내용에 따라 정해진다. 각 단계에서 수행되는 동작 내지 소공정은 복수일 수 있고, 각 단계에서의 동작 내지 소공정이 복수인 경우 시계열적 순서는 각 단계별 일체로 판단되지 않고 각 단계에서의 동작 내지 소공정별로 과업수행 내용에 따라 정해진다.2 to 5, a packet transmission method using ACO in the security monitoring network according to one example includes receiving and recording steps S100 and S100 ', path determining steps S300 and S300' (S500, S500 ', S500 "). Referring to FIGS. 4 and 5, a packet transmission method according to another example includes a caching information comparison step S200, a response packet reception step S230, Referring to FIG. 5, the packet transmission method according to another example may further include a packet information comparison step (S400) and a similarity determination step (S450). In each step, the reference numerals are used to distinguish the steps from the other steps, not to specify the time-series sequence, wherein the time-series sequence is determined according to the content of the operation performed in each step. The number of operations or operations to be performed may be plural, If the predetermined operation to process a plurality of standing time series order is determined according to the task performed by the operation information to the predetermined process in each step is not determined at each step at all.

본 발명의 하나의 예에 따른 보안감시 네트워크에서 ACO를 활용한 패킷 전송 방법을 살펴봄에 있어, 먼저 도 2 및 3에 도시되는 수신 및 기록 단계(S100, S100'), 경로 결정단계(S300, S300') 및 정보패킷 전송단계(S500, S500', S500")를 살펴보고, 다음 도 4 및 5에 도시되는 캐싱정보 비교단계(S200), 응답패킷 수신단계(S230) 및 캐싱 단계(S250)를 살펴보고, 이후 도 5를 참조하여 패킷정보 비교단계(S400) 및 유사성 판단단계(S450)를 살펴볼 것이다.
In the packet transmission method using the ACO in the security monitoring network according to one example of the present invention, the receiving and recording steps (S100, S100 '), the path determining steps (S300, S300 And the information packet transmission step S500, S500 ', S500 ", and then the caching information comparison step S200, the response packet reception step S230 and the caching step S250 shown in FIGS. Referring to FIG. 5, a packet information comparison step S400 and a similarity determination step S450 will be described.

수신 및 기록 단계(Receiving and recording step ( S100S100 , , S100'S100 ' ))

도 2 내지 5를 참조하면, 수신 및 기록 단계(S100, S100')에서는, 전술한 중간 노드(100, 100a, 100b, 100c)에서, 이전 노드들(210)로부터 정보요청 패킷들을 수신하고 정보요청 패킷들의 도착시간간격들을 기록한다(S100). 이전 노드들(210)은 네크워크 상에서 정보요청 패킷을 생성한 요청 노드(200, 200a, 200b) 측으로의 경로 상에 배치되는 노드로, 예컨대 별도의 중간 노드(100a)에 해당될 수 있다. 2 to 5, in the receiving and recording steps S100 and S100 ', in the intermediate nodes 100, 100a, 100b and 100c described above, information request packets are received from the previous nodes 210, The arrival time intervals of the packets are recorded (SlOO). The previous nodes 210 may be located on the path to the requesting node 200, 200a, 200b that generated the information request packet on the network, for example, as a separate intermediate node 100a.

이전 노드들(210)로부터 수신되는 정보요청 패킷은 ICN에서 정보데이터를 요청하는 패킷을 의미하고, 보안감시 네트워크에서는 예컨대 영상데이터를 요청하는 패킷일 수 있다. 정보요청 패킷은 요청하는 정보데이터, 예컨대 영상데이터 이름, 정보데이터 원본을 생성 또는 보유하는 소스 노드 정보, 그리고 정보요청 패킷을 생성하여 전송한 요청 노드 정보 등을 포함하고 있다. 수신된 정보요청 패킷의 파싱을 통해 목적하는 정보이름이 획득될 수 있다. 정보요청 패킷이 전송되면서 경유지(경유 노드) 정보도 추가 기록될 수 있다. The information request packet received from the previous nodes 210 is a packet for requesting information data in the ICN, and may be a packet for requesting, for example, image data in the security monitoring network. The information request packet includes information data to be requested, for example, a video data name, source node information for generating or holding an information data source, and request node information for generating and transmitting an information request packet. The desired information name can be obtained through parsing of the received information request packet. As the information request packet is transmitted, information on a waypoint (via node) can also be additionally recorded.

중간 노드(100, 100a, 100b, 100c)는 이전 노드들(210)로부터 정보요청 패킷들을 수신하는 경우 정보요청 패킷들의 도착시간간격들을 기록한다. 정보요청 패킷의 도착시간간격은 다음에 설명될 전송 경로 확률을 산출하는데 이용된다. 도착시간간격은 노드와 노드 사이의 시간간격이므로, 정보요청 패킷에 기록된 경유지 정보로부터 경유된 특정 노드와 중간 노드 사이의 시간간격이 도출될 수 있다. 예컨대, 이때, 노드간 도착시간간격은 정보요청 패킷들이 경유한 특정 노드들 별로 중간 노드(100, 100a, 100b, 100c)로의 도착시간간격으로 기록될 수 있다. 이때, 정보요청 패킷들이 경유한 특정 노드들은 이전 노드들(210)일 수 있다. 예컨대, 다양한 정보요청 패킷들 각각 또는 일부에서 요청 노드(200) 및/또는 소스 노드(300)가 다르더라도 동일한 경로 노드를 포함할 수 있고, 이러한 노드 간 경로 간에 도착시간간격들이 기록되어 동일한 노드 경로 간에 공통으로 적용될 수 있다.The intermediate nodes 100, 100a, 100b, and 100c record the arrival time intervals of the information request packets when receiving the information request packets from the previous nodes 210. [ The arrival time interval of the information request packet is used to calculate the transmission path probability, which will be described next. Since the arrival time interval is a time interval between the node and the node, the time interval between the specific node and the intermediate node via the route information recorded in the information request packet can be derived. For example, the inter-node arrival time interval may be recorded at the arrival time intervals to the intermediate nodes 100, 100a, 100b, and 100c for the specific nodes via the information request packets. At this time, the specific nodes passed through the information request packets may be the previous nodes 210. For example, in each or a portion of the various information request packets, the request node 200 and / or the source node 300 may include the same path node, and the arrival time intervals between these nodes may be recorded, As shown in FIG.

예컨대, 도착시간간격의 기록은 시간간격 그 자체로 또는 그로부터 산출된 값으로 기록될 수 있다. 예컨대, 최근 도착시간간격만 갱신되며 기록되거나 직전 기록된 산출된 값과 최근 도착시간간격이 함께 갱신되며 기록되거나 직전 기록된 산출 값과 최근 도착시간간격으로부터 산출되는 최신 산출 값만 갱신되며 기록될 수 있다.For example, the recording of the arrival time interval may be recorded in the time interval itself or in a value calculated therefrom. For example, only the latest arrival time interval is updated, and the recorded value or the immediately preceding recorded value and the latest arrival time interval are updated together and only the latest calculated value calculated from the recorded value or the immediately recorded previous value and the latest arrival time interval can be updated and recorded .

또한, 도 3을 참조하면, 하나의 예에서, 도착시간간격들은 FIB(Forwarding Information Base) 테이블(도 7 및 8의 도면부호 21 참조)에 기록될 수 있다.
Further, referring to FIG. 3, in one example, arrival time intervals may be recorded in a Forwarding Information Base (FIB) table (see reference numeral 21 in FIGS. 7 and 8).

경로 결정단계(Path determination step ( S300S300 , , S300'S300 ' ))

도 2 내지 5를 참조하면, 경로 결정단계(S300, S300')에서, 중간노드(100, 100a, 100b, 100c)는 개미군집최적화(ACO, Ant Colony Optimization) 알고리즘을 활용하여 경로 확률을 산출하여 전송경로를 결정한다. 이때, 중간노드(100, 100a, 100b, 100c)에서는 도착시간간격의 역수로부터 결정되는 값을 페로몬의 양으로 하여 개미군집최적화(ACO, Ant Colony Optimization) 알고리즘에 따른 하기 [수학식 1]에 따른 경로 상의 확률이 산출된다. 중간노드(100, 100a, 100b, 100c)에서는 산출된 노드 간 경로 확률로부터 수신된 정보요청 패킷의 응답에 관한 회신 전송경로가 결정된다. 이때, 경로 확률이 가장 높은 노드 간 경로가 회신 전송경로로 결정될 수 있다.2 to 5, in the path determination step (S300, S300 '), the intermediate nodes 100, 100a, 100b and 100c calculate path probabilities by using an Ant Colony Optimization (ACO) algorithm And determines a transmission path. At this time, in the intermediate nodes 100, 100a, 100b, and 100c, a value determined from the reciprocal of the arrival time interval is set as the amount of pheromone, and the value of pheromone is calculated according to Equation 1 according to the Ant Colony Optimization (ACO) The probability on the path is calculated. In the intermediate nodes 100, 100a, 100b, and 100c, the reply transmission path for the response of the received information request packet is determined from the calculated inter-node path probabilities. At this time, the inter-node path having the highest path probability can be determined as the reply transmission path.

[수학식 1]

[Equation 1]

이때,

는 개미의 x상태에서 y상태로의 k번째 전이확률에 상응하는 x노드에서 y노드로의 전송 확률이다.

는 페로몬 양에 상응하는 도착시간간격의 역수로부터 결정되는 값이다. 예컨대,

는 y노드에서 x노드 사이에서 정보요청 패킷의 최근 도착시간간격의 역수이거나 또는 정보요청 패킷들의 도착시간간격의 역수들의 평균화 값일 수 있다. 예컨대, 도착시간간격의 역수들의 평균화값은 가중 평균화값, 예를 들면 최신 도착시간간격은 가중치가 높고 오래될수록 가중치가 낮은 평균화값일 수 있다. alloed_y는 y노드로 허용가능한 노드들의 집합을 의미하고, z는 그러한 노드들의 집합의 하나의 원소 노드이다.

는 x노드에서 y노드로의 전송가능성이고, 예컨대, 거리역수일 수 있다. α는

의 영향력을 조절하는 매개변수이고, β는

의 영향력을 조절하는 매개변수이다. α와 β 값은 네트워크 상황에 맞도록 조절될 수 있다. 즉, 보안감시 네트워크 환경에 따라 α와 β 값이 적절히 조절될 수 있다. 예컨대, α≥0, β≥1일 수 있다. 예컨대, x노드에서 y노드로의 전송 확률

는 정보요청 패킷들의 도착시간간격의 역수들의 평균화 값과 노드 간 거리역수의 곱에 대한 확률값일 수 있다. 이때, 정보요청 패킷들의 도착시간간격의 역수들의 평균화 값과 노드 간 거리역수의 곱은 매개변수를 이용한 가중치 곱이다.At this time,

Is the probability of transmission from the x node to the y node corresponding to the kth transition probability from the x state to the y state of the ant.

Is a value determined from the reciprocal of the arrival time interval corresponding to the amount of pheromone. for example,

May be the reciprocal of the recent arrival time interval of the information request packet between the x node at the y-th node or the averaging value of the reciprocals of the arrival time interval of the information request packets. For example, the averaging value of reciprocal numbers of arrival time intervals may be a weighted averaging value, e.g., the latest arrival time interval may be an averaging value with a higher weight and a lower weight with longer duration. alloed _y means a set of allowable nodes in y, and z is an elementary node in the set of such nodes.

Is the likelihood of transmission from the x-node to the y-node, and may be, for example, a distance reciprocal. alpha is

Is the parameter controlling the influence of

Is a parameter that controls the influence of The α and β values can be adjusted to suit network conditions. That is, the α and β values can be appropriately adjusted according to the security monitoring network environment. For example,? 0 and? 1 ?. For example, the probability of transmission from x node to y node

May be a probability value for a product of the averaging of inverses of arrival time intervals of information request packets and the inverse distance between nodes. In this case, the product of the averaging value of the inversions of the arrival time intervals of the information request packets and the reciprocal of the distance between nodes is a weight product using a parameter.

도 3을 참조하면, 하나의 예에서, 노드 사이에서 도착시간간격의 역수로부터 결정되는 값(

)은

이다. 즉,

은 최근 도착시간간격(TimeInterval)의 역수 값과 직전 결정 값(

)으로부터 결정될 수 있다.

은 정보요청 패킷의 경유 노도에서 중간 노드(100) 사이에서 최근 도착시간간격(TimeInterval)의 역수로부터 갱신되며 결정되는 평균화 값일 수 있다. 예컨대, 직전 결정 값(

)과 최근 도착시간간격(TimeInterval)의 역수값을 평균화함으로써 도착시간간격의 역수들을 가중 평균화한 값일 수 있다. 예컨대, 정보요청 패킷의 특정 경유 노드가 y노드이고 중간노드가 x노드라고 할 때, y노드로부터 x노드로의 직전 정보요청 패킷의 전송에 따라 산출된

값과 최근 도착시간간격(TimeInterval)의 역수값을 2로 나눈 값이다. 이때, 초기 결정 값(

)은 설정에 의해 정해질 수 있다. 이에 따라, 개미가 많이 다닌 경로에 페로몬을 많이 뿌리는 것처럼 정보요청 패킷의 방문이 잦은 경로가 직관적으로 우세하다고 판단하는 것이다. 또한,

값과 최근 도착시간간격(TimeInterval)의 역수값을 2로 나누는 것은 1bit shift이므로 하드웨어 구현이 용이하며, 보안감시 네트워크에서 카메라 또는 센서에 임베드하기 용이하다. Referring to Figure 3, in one example, a value determined from the inverse of the arrival time interval between nodes

)silver

to be. In other words,

Lt; RTI ID = 0.0 > (TimeInterval) < / RTI > and the immediately preceding determination value

). &Lt; / RTI >

May be an averaging value that is updated and determined from the reciprocal of the latest arrival time interval (TimeInterval) between the intermediate nodes 100 in the route of the information request packet. For example, the immediately preceding determination value (

) And a value obtained by weighting a reciprocal of the arrival time interval by averaging the reciprocal value of the latest arrival time interval (TimeInterval). For example, when a specific transit node of the information request packet is a y-node and an intermediate node is an x-node,

Value and the reciprocal of the last arrival time interval (TimeInterval) divided by 2. At this time, the initial determination value (

) Can be set by setting. As a result, it is intuitively supposed that the frequent route of the information request packet is intuitive, as if the ants are spreading a lot of pheromone on the route. Also,

Value and the reciprocal value of the last arrival time interval (TimeInterval) is divided into two by 1 bit shift, it is easy to implement the hardware and it is easy to embed in the camera or sensor in the security monitoring network.

y노드로의 전송가능성

는 거리역수일 수 있는데, 예컨대 네트워크 홉 수의 역수 또는 실제 거리의 역수일 수 있다. 정보요청 패킷은 경유된 노드 정보를 포함하고 있으므로, 노드와 노드 사이의 도착시간간격뿐만 아니라 노드 간 네트워크 홉 수를 알 수 있다. 예컨대, 보안감시 네트워크에서 각 카메라 또는 센서 노드는 GPS 위치가 정해지고 파악될 수 있으므로,

는 실제 거리의 역수 값을 이용할 수도 있다.y Possibility of transfer to node

May be a reciprocal of a distance, for example, a reciprocal of the number of network hops or an inverse of the actual distance. Since the information request packet includes the node information passed through, the arrival time interval between the node and the node as well as the number of network hopes between the nodes can be known. For example, in a security surveillance network, each camera or sensor node may have a GPS location and be identified,

The reciprocal value of the actual distance may be used.

예컨대, ACO 알고리즘에 의한 경로 확률

을 산출하는데 사용되는 페로몬 양인

의 영향력을 조절하는 매개변수 α는 0≤α이고, 경로 확률

을 산출하는데 사용되는

의 영향력을 조절하는 매개변수 β는 1≤β일 수 있다. α가 0인 경우, 경로 확률

는 y노드로의 전송가능성의 확률 값으로 결정되고, 보안감시 네트워크 환경에 맞도록 α와 β 값이 조절되어 경로 확률

는 정보요청 패킷들의 도착시간간격의 역수들의 평균화 값과 노드 간 거리역수의 조절된 가중치 곱에 대한 확률 값으로 결정될 수 있다.
For example, the path probability by the ACO algorithm

Of pheromone used to calculate

A < / RTI >< RTI ID = 0.0 >

Lt; RTI ID = 0.0 >

Lt; / RTI > may be 1 < / RTI > When? is 0, the path probability

Is determined as a probability value of possibility of transmission to the y-node, and the values of [alpha] and [beta] are adjusted according to the security monitoring network environment,

May be determined as a probability value for a weighted product of the reciprocal of the arrival time interval of the information request packets and the reciprocal of the reciprocal of the distance between nodes.

정보패킷Information packet 전송단계( Transfer phase ( S500S500 , , S500'S500 ' , , S500S500 ")")

도 2 내지 5를 참조하면, 정보패킷 전송단계(S500, S500', S500')에서는, 중간 노드(100, 100a, 100b, 100c)에서, 정보요청 패킷에 대한 응답으로 정보 패킷을 회신 전송경로로 전송한다. 이때, 회신 전송경로는 경로 결정단계(S300, S300')에서 경로 확률

에 따라 결정된 경로이다.2 to 5, in the information packet transmission step (S500, S500 ', S500'), the

intermediate node

100, 100a, 100b or 100c transmits the information packet in response to the information request packet as a reply transmission path send. At this time, the reply transmission path is determined in the path determination step (S300, S300 '),

. &Lt; / RTI >

예컨대, 이때, 정보요청 패킷에 대한 응답으로 제공되는 정보 패킷은 도 4 내지 5에 도시된 후술되는 캐싱정보 비교단계(S200)에서 일치 판단에 따라 추출된 정보를 포함하는 정보 패킷이거나(S501 참조), 또는 도 4에 도시된 캐싱정보 비교단계(S200)에서 불일치 판단에 따라 응답패킷 수신단계(S230)에서 수신된 정보 패킷이거나(S502 참조), 또는 도 5에 도시된 후술되는 캐싱정보 비교단계(S200)에서의 불일치 판단과 패킷정보 비교단계(S400)에서의 불일치 판단에 따라 유사성 판단단계(S400)에서 가장 높은 유사성을 갖는 것으로 판단된 유사데이터를 포함하는 정보 패킷일 수 있다(S503 참조).For example, the information packet provided in response to the information request packet may be an information packet including information extracted according to the coincidence judgment in the caching information comparison step S200 (see S501) shown in Figs. 4 to 5, Or the information packet received in the response packet reception step S230 according to the discrepancy judgment in the caching information comparison step S200 shown in FIG. 4 (see S502), or the caching information comparison step S200, and similar data determined to have the highest similarity in the similarity determination step S400 according to the discrepancy determination in the packet information comparison step S400 (refer to S503).

다양한 실시예들에서 정보패킷 전송단계(S500, S500', S500')에서 회신 전송경로로 전송되는 정보 패킷의 전송에 관한 구체적인 설명은 후술되는 해당 실시예들의 설명에서 서술될 것이다.
In the various embodiments, a detailed description of the transmission of the information packet transmitted through the reply transmission path in the information packet transmission step (S500, S500 ', S500') will be described in the following description of the embodiments.

다음으로, 도 4 내지 5를 참조하여, 캐싱정보 비교단계(S200), 응답패킷 수신단계(S230) 및 캐싱 단계(S250)를 살펴볼 것이다. 이때, 각 실시예에서 공통되는 과정인 수신 및 기록 단계(S100, S100') 및 경로 결정단계(S300, S300') 등은 전술한 바를 참조하기로 한다. 도 4 내지 5에 직접 도시되지 않았으나, 도 3에 도시된 각 단계가 도 4 내지 5에서도 수행될 수 있다.
Next, with reference to Figs. 4 to 5, the caching information comparing step S200, the response packet receiving step S230, and the caching step S250 will be described. Herein, the receiving and recording steps S100 and S100 'and the path determining steps S300 and S300', which are common processes in the respective embodiments, will be described with reference to the above description. Although not shown directly in Figs. 4-5, each step shown in Fig. 3 may also be performed in Figs. 4-5.

캐싱정보Caching information 비교단계( The comparison step ( S200S200 ))

도 4 내지 5를 참조하면, 캐싱정보 비교단계(S200)에서는, 중간 노드(100, 100a, 100b, 100c)에서, 기존 캐싱 저장된 정보들의 룩업을 통한 비교 판단을 수행한다. 이때, 수신 및 기록 단계(S100, S100')에서 수신된 정보요청 패킷으로부터 획득된 정보이름과 비교하여 일치 여부를 판단한다. 정보요청 패킷으로부터 획득된 정보이름과 비교하여 룩업 일치 여부 판단이 수행되는 기존 캐싱 저장된 정보들은 도 6 내지 8읠 저장부(20), 예컨대 캐싱 저장 수단(23)에 캐싱 저장되고, 예컨대, 도 7 내지 8에 도시된 검색 엔진(31)에 의해 수행될 수 있다.Referring to FIGS. 4 to 5, in the caching information comparison step S200, the intermediate nodes 100, 100a, 100b, and 100c perform a comparison determination by looking up existing cached stored information. At this time, the information is compared with the information name obtained from the information request packet received in the receiving and recording step (S100, S100 ') and it is determined whether the information is identical or not. The existing cached stored information in which the lookup match determination is performed in comparison with the information name obtained from the information request packet is cached and stored in the storage unit 20, for example, the caching storage unit 23 in Figs. 6 to 8, The search engine 31 shown in FIGS.

기존 캐싱 저장된 정보들은 정보패킷 전송단계(S500', S500", S501)에서 정보요청 패킷에 대한 응답으로 전송될 정보를 포함할 수 있다. 정보중심 네트워크(ICN)에서 정보 전송의 효율성을 높이기 위함이다. 이때, 보안감시 네트워크에서 정보요청 패킷에 대한 응답으로 전송될 정보는 영상정보일 수 있다. 기존 캐싱 저장된 정보들은 다른 노드로부터 전송받은 데이터들 또는/및 중간 노드(100, 100a, 100b, 100c) 자체에서 생성된 데이터들일 수 있다. 예컨대, 중간 노드(100, 100a, 100b, 100c)가 지능형 추론 에이전트인 경우 기존 캐싱 저장된 정보들은 자체에서 생성된 정보들 및 다른 노드로부터 전송받은 정보들이고, 중간 노드(100, 100a, 100b, 100c)가 라우터인 경우 기존 캐싱 저장된 정보들은 다른 노드로부터 전송받은 정보들일 수 있다.The existing cached stored information may include information to be transmitted in response to the information request packet in the information packet transmission step (S500 ', S500 ", S501) in order to increase the efficiency of information transmission in the information center network (ICN) The information transmitted in response to the information request packet in the security monitoring network may be image information. The existing caching stored information may include data received from another node, and / or data received from the intermediate node 100, 100a, 100b, If the intermediate node 100, 100a, 100b, or 100c is an intelligent reasoning agent, existing caching stored information is information generated from itself and information transmitted from another node, If the routers 100, 100a, 100b, and 100c are routers, existing caching stored information may be information received from other nodes.

게다가, 기존 캐싱 저장된 정보들은 영상데이터 외에 영상에 관한 물리적 환경에 관한 환경 정보(이하, '환경 정보'라 함), 발생 이벤트에 관한 이벤트 정보(이하, '이벤트 정보'라 함), 원본 영상으로부터 얻어진 특징에 관한 특징 정보(이하, '특징 정보'라 함) 중 적어도 환경 정보를 포함할 수 있고, 또는 환경 정보 및 이벤트 정보를 포함할 수 있다. 예컨대, 캐싱 저장된 정보들에 포함되는 영상데이터의 정보이름은 해당 영상데이터에 관한 환경 정보, 이벤트 정보, 특징 정보 중 적어도 환경 정보를 포함하여 네이밍될 수 있다. 또한, 환경 정보, 이벤트 정보 및/또는 특징 정보는 영상의 메타데이터로 포함될 수 있고, 또는 메타데이터 방식이 아닌 별도로 캐싱 저장될 수도 있다.In addition, the existing cached stored information includes environment information (hereinafter referred to as 'environment information') related to the physical environment related to the image, event information (hereinafter, referred to as 'event information' (Hereinafter, referred to as 'feature information') related to the obtained feature, or may include environment information and event information. For example, the information name of the image data included in the cached stored information may be at least environment information including environment information, event information, and feature information on the image data. In addition, the environment information, event information, and / or feature information may be included as metadata of the image, or may be cached and stored separately from the metadata method.

한편, 환경 정보는 네트워크 소속 개별 센서 또는 센서 그룹별 물리적 환경에 관한 것일 수 있고, 예컨대, 위치 및/또는 시간에 관한 것, 예컨대, 원본 영상을 획득하는 카메라 센서의 감지 위치 및 시간에 관한 정보일 수 있다. 이벤트 정보는 네트워크 소속 개별 센서 또는 센서 그룹별 발생 이벤트에 관한 것일 수 있다. 예컨대, 이벤트 정보는 카메라 센서를 통해 획득된 영상의 내용 중 화재, 침입, 차량사고 등의 개념 또는 그들의 상위 또는 하위 개념에 대한 것일 수 있다. 이벤트 정보는 화재, 침입, 차량사고 등의 특별한 이벤트뿐만 아니라 예컨대, 교통상황, 보행자 이동상황, 시설물 상황 등의 일상적인 상황을 나타내는 일상적 이벤트를 나타낼 수도 있다. 특징 정보는 각 원본 영상으로부터 얻어진 이벤트 등의 특징에 관한 것일 수 있다. 예컨대, 특징 정보의 예로는 차량사고 이벤트 시 차량번호, 차량색깔, 차량모델/모양 등일 수 있고, 화재 이벤트 시 화재 정도 내지 범위, 연기 발생정도 등일 수 있고, 침입 이벤트 시 인상착의, 인원 등일 수 있고, 원본 영상으부터 얻어지는 특징이 없는 경우 특징 정보는 '특징정보 없음'을 표현하거나 의미하도록 나타낼 수도 있다.On the other hand, the environment information may be related to the physical environment of each sensor or group of sensors belonging to the network, and may be related to the position and / or time, for example, information about the sensing position and time of the camera sensor . The event information may be related to an occurrence event for each sensor or group belonging to the network. For example, the event information may be a concept of a fire, an intrusion, a vehicle accident, etc., or an upper or lower concept of the contents of the image acquired through the camera sensor. The event information may represent not only special events such as a fire, an intrusion, a car accident, but also a normal event indicating a daily situation such as a traffic situation, a pedestrian movement situation, a facility situation, and the like. The feature information may be related to the characteristics of the event or the like obtained from each original image. For example, the characteristic information may be a vehicle number, a color of a vehicle, a vehicle model / shape, and the like, a degree or extent of fire in a fire event, a degree of smoke generation, etc. in the case of a vehicle accident event, , And if there is no feature to be obtained from the original image, the feature information may be expressed to express or mean 'no feature information'.

캐싱정보 비교단계(S200)에서는, 기존 캐싱 저장된 정보들과 정보요청 패킷으로부터 획득된 정보이름 사이에서 기존 캐싱 저장된 정보들에 대한 룩업을 통한 비교가 이루어지므로, 정보요청 패킷으로부터 획득된 정보이름은 전술한 환경 정보, 이벤트 정보, 특징 정보 중 적어도 환경 정보, 또는 환경 정보와 이벤트 정보를 포함하여 네이밍된 것일 수 있다. 예를 들면, 정보요청 패킷으로부터 획득된 정보이름은 적어도 하나 이상의 도메인에 속하는 이름을 포함할 수 있고, 이때, 획득된 정보이름의 파싱(parsing)을 통해 도메인을 구별하고, 도메인별로 파싱된 이름의 룩업 매칭을 수행할 수 있다. 예컨대, 획득된 정보이름에 포함된 환경 정보 중 위치 및 시간 정보를 각각 위치 및 시간 도메인에 따라 분리하여 도메인별로 룩업 매칭을 수행하거나, 또는 환경 정보와 이벤트 정보를 환경 도메인과 이벤트 도메인에 따라 분리하여 도메인별로 룩업 매칭을 수행할 수 있다. 예컨대, 기존 캐싱 저장된 정보들도 도메인별로 전술한 파싱된 정보이름의 각 도메인별 이름과 룩업 매칭이 가능하도록 미리 분리되어 있거나 실시간 파싱되며 룩업 매칭이 수행될 수 있다. 또는, 획득된 정보이름과 기존 캐싱 저장된 정보들 모두 미리 설정된 규칙에 따라 작성됨에 따라, 도메인별 파싱없이 매칭이 수행될 수도 있다.
In the caching information comparing step (S200), since comparison is made by looking up the existing cached stored information between the existing cached stored information and the information name obtained from the information request packet, the information name obtained from the information request packet At least environmental information among environmental information, event information, and characteristic information, or environment information and event information. For example, the information name obtained from the information request packet may include a name belonging to at least one domain. At this time, the domain is distinguished through parsing of the obtained information name, It is possible to perform lookup matching. For example, the location information and the time information of the environment information included in the obtained information name are separated according to the location and time domain, respectively, to perform lookup matching for each domain, or the environment information and event information are separated according to the environment domain and the event domain Lookup matching can be performed for each domain. For example, existing cached stored information may be pre-separated or real-time parsed so that lookup matching with each domain name of the above-described parsed information name is possible for each domain, and lookup matching may be performed. Alternatively, both the acquired information name and existing cached stored information are prepared in accordance with a preset rule, so that matching without domain-specific parsing may be performed.

도 4 내지 5를 참조하면, 캐싱정보 비교단계(S200)에서 판단결과 일치 시, 획득된 정보이름과 상응하는 정보를 추출하고 추출된 정보를 포함하는 정보 패킷을 정보패킷 전송단계(S500', S500", S501)에서 정보요청 패킷에 대한 응답으로 회신 전송할 수 있다(S501).Referring to FIGS. 4 to 5, in the caching information comparison step S200, when the determination result is coincident, information corresponding to the obtained information name is extracted, and an information packet including the extracted information is transmitted in an information packet transmission step S500 ', S500 &Quot;, S501), it is possible to send a reply in response to the information request packet (S501).

도시되지 않았으나, 예컨대, 캐싱정보 비교단계(S200)에서 판단결과 일치에 따라 추출된 정보를 포함하는 정보패킷을 정보패킷 전송단계(S500', S500", S501)에서 회신 전송하는 경우, 전송결과에 대한 정보를 캐싱 저장하며 캐싱 정보를 갱신할 수 있다. 예컨대, 정보 패킷에 포함된 정보에 상응하는 캐싱 저장 정보의 타임스탬프가 갱신됨으로써 캐싱 정보가 갱신될 수 있다. 캐싱 저장 정보들로부터의 추출과 동시에 또는 정보 패킷의 이전 노드(210)로의 전송과 동시에 타임스탬프가 갱신될 수 있다.Although not shown, for example, when an information packet including information extracted in accordance with the determination result in the caching information comparison step S200 is transmitted in the information packet transmission step (S500 ', S500 ", S501) The caching information may be updated by updating the time stamp of the caching storage information corresponding to the information included in the information packet, for example, The timestamp can be updated at the same time or simultaneously with the transmission of the information packet to the previous node 210.

캐싱정보 비교단계(S200)에서 판단결과 불일치 시에는 다음 응답패킷 수신단계(S230) 및 캐싱 단계(S250)로 진행될 수 있다.
In the caching information comparing step (S200), if the result of the determination is mismatch, the process may proceed to the next response packet receiving step (S230) and the caching step (S250).

응답패킷Response packet 수신단계( Receiving step S230S230 ))

도 4 내지 5를 참조하면, 응답패킷 수신단계(S230)에서는, 중간 노드(100, 100a, 100b, 100c)에서, 캐싱정보 비교단계(S200)에서 불일치 판단의 경우, 수신된 정보요청 패킷을 정보요청 패킷에 포함된 소스 노드 측 경로 상의 하나 또는 다수의 다음 노드(도 1 및 9의 도면부호 310 참조)로 전송한다. 예컨대, 다음 노드(310)는 소스 노드(300) 자체이거나 또는 소스 노드(300)로의 경로 상의 노드, 예컨대 또 다른 하나의 중간 노드(100b, 100c)일 수 있다. Referring to FIGS. 4 to 5, in the response packet reception step S230, in the case of the mismatch determination in the caching information comparison step S200 in the intermediate nodes 100, 100a, 100b and 100c, (See reference numeral 310 in Figs. 1 and 9) on the source node side path included in the request packet. For example, the next node 310 may be the source node 300 itself or a node on the path to the source node 300, e.g., another intermediate node 100b, 100c.

또한, 중간 노드(100, 100a, 100b, 100c)는 전송된 정보요청 패킷에 대한 응답으로 정보 패킷을 다음 노드(310)로부터 수신한다(S230). 예컨대, 도 4 내지 5는 응답패킷 수신단계(S230)에서 정보요청 패킷을 다음 노드(310)로 전송하는 과정 및 전송된 정보요청 패킷에 대한 응답으로 정보 패킷을 수신하는 과정을 모두 서술하고 있으나, 실시예에 따라, 중간 노드(100, 100a, 100b, 100c)에서 정보요청 패킷을 다음 노드(310)로 전송하되 정보 패킷을 수신하지 못하는 경우도 구현될 수 있다. 중간 노드(100, 100a, 100b, 100c)에서 정보요청 패킷을 전송한 다음 노드(310)로부터 정보요청 패킷에 대한 응답으로 정보 패킷을 수신하지 못하는 경우 후술되는 캐싱 단계(S250)도 당연히 수행되지 않는다.In addition, the intermediate node 100, 100a, 100b, and 100c receives the information packet from the next node 310 in response to the transmitted information request packet (S230). For example, FIGS. 4 and 5 describe both the process of transmitting the information request packet to the next node 310 in the response packet reception step S230 and the process of receiving the information packet in response to the transmitted information request packet, According to the embodiment, it is also possible to transmit the information request packet to the next node 310 at the intermediate nodes 100, 100a, 100b, and 100c but not to receive the information packet. When the information request packet is transmitted from the intermediate nodes 100, 100a, 100b, and 100c and the information packet is not received from the node 310 in response to the information request packet, the caching step S250 described later is not performed .

응답패킷 수신단계(S230)에서, 정보요청 패킷을 다음 노드(310)로 전송하고 정보요청 패킷에 대한 응답으로 정보 패킷을 수신하는 경우, 정보패킷 전송단계(S502)에서는, 응답패킷 수신단계(S230)에서 수신된 정보 패킷을 경로 결정단계(S300, S300')에서 결정된 회신 전송경로로 전송할 수 있다(S502).
In the response packet reception step S230, when the information request packet is transmitted to the next node 310 and the information packet is received in response to the information request packet, in the information packet transmission step S502, the response packet reception step S230 May transmit the received information packet to the reply transmission path determined in the path determination step S300 or S300 '(S502).

캐싱 단계(Caching step ( S250S250 ))

도 4 내지 5를 참조하면, 캐싱 단계(S250)에서는, 중간 노드(100, 100a, 100b, 100c)에서 다음 노드(310)로부터 수신된 정보 패킷의 정보를 캐싱 저장하며 캐싱 정보를 갱신한다(S250). 이때, 캐싱 저장되고 갱신된 정보는 다음에 중간 노드(100)에서 이전 노드(210)로부터 다시 정보요청 패킷을 수신하는 경우 캐싱정보 비교단계(S200)에서 룩업 비교 대상으로 활용된다.4 to 5, in the caching step S250, the intermediate nodes 100, 100a, 100b and 100c cache and store the information of the information packet received from the next node 310 and update the caching information (S250 ). At this time, the information stored and updated in the caching is utilized as a lookup comparison object in the caching information comparison step (S200) when the information request packet is received again from the previous node 210 in the intermediate node 100 next.

ICN을 활용하여 데이터를 주고받는데 있어서, 전송되는 데이터는 이후의 빠른 데이터 접근을 위하여 중간 노드(100), 예컨대 에이전트 또는 라우터 등의 캐싱 저장 수단, 예컨대 캐시에 저장된다. 적절한 캐시 활용 알고리즘은 데이터 획득 시간을 줄여주고, 메모리 공간을 알뜰하게 하여 더 많은 데이터가 캐싱될 수 있도록 해준다. 예컨대, 캐싱 저장 수단인 캐시를 효율적으로 사용하기 위해, 중간 노드(100)에 저장되는 데이터에 가중치를 부여하여 저장 수명을 결정할 수 있다. In exchanging data using the ICN, the transmitted data is stored in a caching storage means, such as a cache, such as an intermediate node 100, such as an agent or a router, for subsequent fast data access. Proper cache utilization algorithms reduce data acquisition time and allow more data to be cached by freeing up memory space. For example, in order to efficiently use the cache, which is a caching storage unit, the data stored in the intermediate node 100 may be weighted to determine the storage life.

예를 들어, 도시되지 않았으나, 캐싱 단계(S250)에서는, 중간 노드(100)에서, 정보 패킷에 포함된 정보의 캐싱 저장(S250) 전에 캐싱 저장 유효공간을 확인하고, 유효 공간이 충분한 경우 정보 패킷에 포함된 정보를 캐싱 저장하고 타임스탬프를 기록할 수 있다. 유효 공간이 충분하지 않은 경우, 예컨대 캐싱 저장 수단에 이미 캐싱 저장되어 있던 정보들의 가중치와 타임스탬프를 고려하여 가중치가 낮고 타임스탬프가 오래된 적어도 하나 이상의 정보와 새롭게 수신된 정보 패킷에 포함된 정보를 교체하며 캐싱 저장할 수 있다. 이때, 교체되어 캐싱 저장될 정보데이터의 용량을 고려하여 가중치가 낮고 타임스탬프가 오래된 적어도 하나 이상의 정보를 삭제하며 교체할 수 있다. 예를 들면, 가중치가 낮고 타임스탬프가 오래된 교체 대상 정보의 선택은 가중치의 함수와 타임스탬프의 함수의 곱으로부터 선택될 수 있다. 예컨대, 가중치 함수와 타임스탬프의 역수 또는 타임스탬프의 비례값의 역수에 관한 함수의 곱으로부터 산출된 결과에서 최소값부터 순서대로 선택될 수 있고, 또는 위와 반대로, 가중치의 역수의 함수와 타임스탬프의 함수의 곱의 결과들로부터 최대값부터 순서대로 선택될 수도 있다. 또는 곱의 함수가 아닌 다른 방식으로 변형도 가능하다. 예컨대, 가중치의 함수와 타임스탬프의 함수의 합 또는 차로부터 선택될 수도 있다. 예를 들면, 가중치 함수와 타임스탬프의 역수 함수의 합 또는 타임스탬프 함수와 가중치 함수의 차로부터 선택될 수도 있다.For example, although not shown, in the caching step S250, the intermediate node 100 checks the caching storage effective space before storing the information included in the information packet (S250), and if the effective space is sufficient, And the time stamp can be recorded. If the effective space is insufficient, for example, information included in the newly received information packet and at least one piece of information having a low weight and an old time stamp are taken into consideration in consideration of the weight of the information already stored in the caching storage unit and the time stamp It can be cached and saved. At this time, in consideration of the capacity of the information data to be replaced and cached, at least one piece of information having a low weight and a long time stamp may be deleted and replaced. For example, the selection of replacement target information having a low weight and an old timestamp may be selected from a product of a function of the weight and a function of the timestamp. For example, it may be selected in order from the minimum value in the result calculated from the product of the weight function and the reciprocal of the proportional value of the timestamp, or, conversely, the function of the reciprocal of the weight and the function of the timestamp May be selected in order from the maximum value from the results of the multiplication. Or a function other than a function of the product. For example, it may be selected from the sum or difference of functions of the weight and the time stamp. For example, it may be selected from a sum of a weight function and a reciprocal function of a time stamp or a difference between a time stamp function and a weight function.

또한, 예를 들면, 교체 시 고려되는 가중치는 유사도 가중치 또는/및 원근 가중치일 수 있다. 가중치는 1보다 작은 값으로 설정될 수 있다. 유사도 가중치는 정보이름에 대한 유사성이 높을수록 증가하고, 원근 가중치는 기존 캐싱 저장된 정보들 각각의 원본을 보유한 각 소스 노드(300)로부터 해당 정보들에 대한 정보요청 패킷을 최초 생성한 요청 노드(200)에 가까워지며 증가한다. 유사도 가중치 결정 시 유사성 판단을 위한 정보이름은 도 5에 도시된 후술되는 유사성 판단단계(S450)를 포함하는 패킷 전송 방법의 하나의 사이클을 수행하는 동안 정보요청 패킷으로부터 획득될 수 있다. 원근 가중치는 도 9에 도시된 물리적 노드들 간의 노드 거리에 따라 결정되고, 유사도 가중치는 정보이름의 개념 트리에서의 개념 노드들 간의 트리 거리에 따라 결정될 수 있다. 예컨대, 원근 가중치와 유사도 가중치를 이용한 가중치 연산은 곱 또는 합의 함수에 의해 수행될 수 있다. 예컨대, 유사도 가중치는 도 5에 도시된 후술되는 유사성 판단단계(S450)에서 결정되는 유사도로부터 결정되거나 또는 설정된 최근 범위까지 매칭이 수행되었던 정보이름 각각에 대한 것 중 최고값, 평균값 또는 최신값일 수 있다.
Also, for example, the weights to be considered in replacement may be similarity weights and / or perspective weights. The weight may be set to a value less than one. The similarity weight is increased as the similarity to the information name is higher. The similarity weight is increased as the similarity to the information name is higher, and the perspective weight is increased from the source node 300 having the original of each existing cached stored information to the request node 200 ) And increases. The information name for judging the similarity in determining the similarity weight can be obtained from the information request packet during the execution of one cycle of the packet transmission method including the similarity determination step S450 described later in FIG. The perspective weight is determined according to the node distance between the physical nodes shown in FIG. 9, and the similarity weight can be determined according to the tree distance between concept nodes in the concept tree of the information name. For example, the weight calculation using the perspective weight and the similarity weight can be performed by a function of a product or a sum. For example, the similarity weight may be determined from the similarity determined in the similarity determination step S450 described later in FIG. 5, or may be the highest value, the average value, or the latest value among the information names for which matching has been performed up to the set latest range .

다음으로, 도 5를 참조하여 패킷정보 비교단계(S400) 및 유사성 판단단계(S450)를 살펴볼 것이다. 이때, 각 실시예에서 공통되는 과정인 수신 및 기록 단계(S100, S100'), 경로 결정단계(S300, S300'), 캐싱정보 비교단계(S200), 응답패킷 수신단계(S230) 및 캐싱 단계(S250) 등은 전술한 바를 참조하기로 한다.
Next, the packet information comparison step S400 and the similarity determination step S450 will be described with reference to FIG. At this time, in the receiving and recording steps S100 and S100 ', the path determining steps S300 and S300', the caching information comparing step S200, the response packet receiving step S230, and the caching step S250) and the like will be referred to above.

패킷정보 비교단계(Packet information comparison step ( S400S400 ))

도 5를 참조하면, 패킷정보 비교단계(S400)에서는, 캐싱정보 비교단계(S200)에서의 불일치 판단에 따른 응답패킷 수신단계(S230)에서 수신된 정보 패킷의 정보 또는 캐싱 단계(S250)에서 정보 패킷의 캐싱 저장에 따라 갱신된 정보와, 정보요청 패킷의 정보이름을 비교하여 일치 여부를 판단한다(S400).Referring to FIG. 5, in the packet information comparison step S400, information of the information packet received in the response packet reception step S230 according to the discrepancy judgment in the caching information comparison step S200 or information The updated information and the information name of the information request packet are compared with each other according to the caching storage of the packet (S400).

예컨대, 패킷정보 비교단계(S400)에서, 정보요청 패킷의 정보이름과 캐싱 단계(S250)에서 정보 패킷의 캐싱 저장에 따라 갱신된 정보와 비교하는 경우, 전술한 캐싱정보 비교단계(S200)에서와 동일한 방식으로 룩업 매칭을 통해 수행될 수 있다.For example, in the packet information comparison step (S400), when comparing the information name of the information request packet with the information updated according to the caching storage of the information packet in the caching step (S250), the caching information comparison step (S200) Can be performed through lookup matching in the same manner.

이때, 패킷정보 비교단계(S400)에서 판단결과 일치되는 경우 상응하는 정보를 포함하는 정보 패킷은 정보요청 패킷에 대한 응답으로 경로 결정단계(S300, S300')에서 결정된 경로로 전송된다(S502).At this time, if the determination result in step S 400 compares the packet information, the information packet including the corresponding information is transmitted to the path determined in the path determination step (S 300, S 300 ') in response to the information request packet (S 502).

예컨대, 패킷정보 비교단계(S400)는 후술되는 유사성 판단단계(S450)를 수행하기 위한 사전 과정으로 수행될 수 있다.
For example, the packet information comparison step (S400) may be performed as a pre-process for performing the similarity determination step (S450) described later.

유사성 판단단계(Similarity determination step ( S450S450 ))

도 5를 참조하면, 유사성 판단단계(S450)에서는, 중간노드(100, 100a, 100b, 100c)에서, 패킷정보 비교단계(S400)에서 불일치 판단 시 정보요청 패킷의 정보이름과 캐싱 저장된 정보들과의 유사성 판단을 수행한다. 예컨대, 유사성 판단은 도 8에 도시된 유사판단 엔진(33)에 의해 수행될 수 있다.Referring to FIG. 5, in the similarity determination step S450, in the packet information comparison step S400 in the intermediate nodes 100, 100a, 100b, and 100c, the information name of the information request packet, And the like. For example, similarity determination may be performed by the similarity determination engine 33 shown in FIG.

또한, 이때, 정보패킷 전송단계(S503)에서는 유사성 판단 결과 선택된 가장 높은 유사성을 갖는 유사 데이터를 포함하는 정보패킷을 정보요청 패킷에 대한 응답으로 경로 결정단계(S300, S300')에서 결정된 경로로 전송한다(S503).At this time, in the information packet transmission step S503, the information packet including the similar data having the highest similarity selected as a result of the similarity determination is transmitted to the path determined in the path determination step (S300, S300 ') in response to the information request packet (S503).

유사성 판단단계(S450)를 더 구체적으로 살펴본다. 유사성 판단은 정보이름에 포함된 정보가 속한 도메인별 유사도가 종합된 각 정보들의 종합 유사도들 중 가장 높은 유사도에 따른 유사 데이터의 선택이고, 이때, 적어도 환경 정보 및 이벤트 정보는 별개 도메인에 속할 수 있다. 예컨대, 유사성 판단 수행(S450) 시, 유사성은 온톨로지 유사도 계산 알고리즘에 따른 유사도로 결정될 수 있고, 이때 가장 높은 유사도를 갖는 데이터가 선택될 수 있다.The similarity determination step S450 will be described in more detail. The similarity judgment is a selection of similar data according to the highest degree of similarity among the general similarities of the respective information in which the similarities for the respective domains included in the information name are included. At this time, at least environment information and event information may belong to different domains . For example, at the similarity determination step (S450), the similarity can be determined by the similarity according to the ontology similarity calculation algorithm, and the data having the highest similarity can be selected.

유사성 판단단계(S450)에서는, 획득된 정보이름과 가장 유사성이 높은 데이터가 선택될 수 있다. 예컨대, 유사성 판단단계(S450)에서는, 획득된 정보이름과 판단대상 데이터들(캐싱 저장된 정보들) 간에 유사성 판단이 수행될 수 있고, 예컨대, 판단대상 데이터들의 정보이름이나 판단대상 데이터의 메타데이터와 유사성 판단이 수행될 수 있다. 이때, 판단대상 데이터들의 정보이름이나 메타데이터는 전술한 환경 정보 또는/및 이벤트 정보 등을 포함할 수 있다. 예컨대, 유사성 판단단계(S450)에서, 유사성 판단은 획득된 정보이름에 포함된 정보가 속한 도메인별 유사도를 종합한 종합 유사도에 따라 유사 데이터를 선택하는 것이다. 이때, 획득된 정보이름에 포함된 정보가 속한 도메인별로 도메인별 유사도가 결정될 수 있고, 각각의 종합 유사도들 중 가장 높은 유사도를 갖는 정보데이터가 유사 데이터로 선택될 수 있다. 도메인이란 정보이름에 포함되는 개념이 속하는 최상위 개념 및 그에 속하는 하위의 개념들을 포함한 것으로서, 다른 도메인과는 서로 간 종속성이 없는 것으로 나타낼 수 있다. 예컨대, 전술한 환경 정보와 이벤트 정보는 서로 다른 도메인에 속할 수 있다. 예를 들어, 정보이름에 전술한 화재, 차량사고 등의 이벤트 개념과 이벤트의 발생 위치 또는 장소, 발생 시간 등의 물리적 환경 개념 등이 포함되는 경우, 이벤트 개념과 물리적 환경 개념 간에는 결합되어 하나의 이벤트를 정의할 수 있으나 각각의 세부 개념들 간에 서로 종속성이 나타나지 않을 수 있다. 이때, 정보이름에 포함된 이벤트 개념과 물리적 환경 개념은 다른 도메인에 속하게 되고, 각각 별도로 유사성 판단을 통해 유사도를 결정하고, 결정된 도메인별 유사도를 종합하여, 획득된 정보이름에 대한 유사성 판단이 수행될 수 있다. 예컨대, 적용 예에 따라, 물리적 환경 내에서도 위치와 시간 등은 각각 별도 도메인에 속할 수도 있다. 예컨대, 도메인별 유사도의 가중치를 달리하며 도메인별 유사도가 각기 다른 변수가 되는 함수에 따라 획득된 정보이름에 대한 종합 유사도가 결정될 수 있다. 함수는 각 도메인별 유사도 변수의 항들 간의 곱 또는/및 합 등으로 표현될 수 있다. 종합되어 결정된 유사도는 각 도메인별 유사도의 변수에 따라 비례할 수 있고, 구체적인 실시환경에 따라 선형적, 지수적, 2차 함수적, 단계적 등으로 비례할 수 있다.In the similarity determination step S450, data having the highest similarity to the obtained information name can be selected. For example, in the similarity determination step S450, similarity determination may be performed between the acquired information name and the determination target data (cached stored information). For example, the information name of the determination target data or the metadata of the determination target data Similarity determination can be performed. At this time, the information name or metadata of the determination target data may include the environment information and / or event information described above. For example, in the similarity determination step (S450), similarity determination is performed by selecting similar data according to the general similarity of the domains included in the acquired information names. At this time, domain similarity can be determined for each domain in which the information included in the obtained information name belongs, and information data having the highest similarity among the respective general similarities can be selected as similar data. A domain is a concept that includes the concept of a superordinate concept to which a concept contained in an information name belongs and subordinate concepts belonging thereto, and can be represented as having no dependency between the other domains. For example, the environment information and the event information may belong to different domains. For example, when an information name includes an event concept such as a fire or a vehicle accident, a physical environment concept such as a location or place of occurrence of an event, or a time of occurrence, the event concept and the physical environment concept are combined to form a single event , But there may be no dependency between them in each of the detailed concepts. At this time, the event concept and the physical environment concept included in the information name belong to different domains, and the degree of similarity is determined separately from each other, and the degree of similarity for each determined domain is integrated to determine the similarity of the obtained information name . For example, according to the application example, the location and time may also belong to different domains, respectively, even within the physical environment. For example, the overall similarity of the information names obtained according to the functions having different weights of domain similarities and different domain similarities may be determined. The function may be expressed as a product or / and sum between terms of the similarity variable for each domain. The calculated similarity can be proportional to the degree of similarity for each domain, and can be linear, exponential, quadratic, stepwise, etc., depending on the specific operating environment.

예컨대, 유사성 판단은 온톨로지 유사도 계산 알고리즘에 따른 유사도로 결정될 수 있다. 온톨로지는 공유된 개념화에 대한 '정형화되고 명시적인 명세'로 정의되는데, '정형화되고 명시적인 명세'는 용어들과 그들 사이의 관계가 컴퓨터에 의해 인식되고 처리될 수 있는 형태로 기술되는 것이다. 온톨로지 유사도 계산 알고리즘은 예컨대 개념 트리를 이용하여 유사도 판단을 위한 유사도를 결정할 수 있다. 개념 트리는 도메인 개념을 최상위로 하고, 단계적으로 하위의 종속적인 개념을 트리형태로 분기시킨 것이다. 온톨로지 유사도 계산 알고리즘에 따라 개념 트리에서 개념들 간의 트리(tree)계층의 거리로부터 유사도를 산출할 수 있다. 예를 들면, 최상위 개념을 이벤트로 하고 최하위 공통개념을 사회재난으로 하고, 교통사고를 개념 A, 화재를 개념 B로 하는 경우, 개념 A와 개념 B 간의 유사도는 최상위 개념으로부터 개념 A까지의 트리 거리와 개념 B까지의 트리 거리의 합에 대한 최상위 개념으로부터 개념 A와 개념 B의 최하위 공통 개념까지의 트리 거리로 나타낼 수 있다. 개념 트리를 이용하여 도메인별로 유사도 판단에 따라 유사도가 결정된 경우, 도메인별 유사도를 종합하여 유사성 판단이 이루어질 수 있다. 예컨대, 유사도 판단의 비교대상 기준이 되는 예컨대 획득된 정보이름으로부터 얻어진 이벤트 정보를 기준으로 도메인별 유사도의 가중치를 달리하여 도메인별 유사도를 종합한 유사성 판단이 수행될 수 있다. 예컨대 획득된 정보이름으로부터 얻어진 이벤트 정보가 교통사고인 경우 지역 및 시간의 근접성에 가중치를 높여 판단할 수 있고, 이때, 방향성도 고려될 수 있다. 만일, 개념 트리를 이용한 유사도 판단에서 비교되는 도메인이 다른 경우 '비교대상 도메인이 없음' 등으로 나타내며 비교 도메인 간에 유사도 판단 불가를 나타낼 수 있고, 예컨대, 도메인별 유사도 종합 시 판단 불가로 표시된 부분을 제외하여 비교 판단할 수 있다.
For example, similarity determination can be determined by the degree of similarity according to the ontology similarity calculation algorithm. An ontology is defined as a 'formalized and explicit specification' of shared conceptualization, in which the terms and the relationships between them are described in a form that can be recognized and processed by the computer. The ontology similarity calculation algorithm can determine a similarity degree for determining similarity using, for example, a concept tree. The concept tree is the top level domain concept, and the subordinate concept of the branch is branched in a tree form. The degree of similarity can be calculated from the distance of the tree hierarchy between concepts in the concept tree according to the ontology similarity calculation algorithm. For example, if the top concept is an event, the lowest common concept is a social disaster, and a traffic accident is a concept A and a fire is a concept B, the similarity between concept A and concept B is a tree distance And the tree distance from the highest concept of the sum of the tree distances up to concept B to the lowest common concept of concept A and concept B, respectively. If the similarity is determined according to the determination of the degree of similarity for each domain by using the concept tree, similarity determination can be performed by synthesizing the similarities for each domain. For example, the similarity determination may be performed by combining the domain similarities by weighting the similarity scores of the domains based on the event information obtained from the acquired information names, which is the comparison target of the similarity determination. For example, if the event information obtained from the obtained information name is a traffic accident, it is possible to determine the proximity of the area and time by increasing the weight, and the directionality may also be considered. If the compared domains are different from each other in the similarity determination using the concept tree, they are represented as 'No domain to be compared' or the like, and it is possible to indicate that the similarities between comparative domains can not be judged. For example, So that a comparative judgment can be made.

[기록매체][Recording Medium]

하나의 예에 따라, 전술한 패킷 전송 방법 발명의 실시 예들 중 어느 하나에 따른 패킷 전송 방법을 수행하는 프로그램이 기록된 컴퓨터 판독가능한 기록매체가 제안된다.
According to one example, a computer readable recording medium on which a program for performing a packet transmission method according to any one of the embodiments of the present invention is recorded is proposed.

[보안감시 네트워크의 패킷 전송장치][Packet transmission device of security monitoring network]

다음으로, 본 발명의 또 하나의 모습에 따른 보안감시 네트워크의 패킷 전송장치를 도면을 참조하여 살펴본다. 이때, 전술한 하나의 모습에 따른 보안감시 네트워크의 패킷 전송 방법의 실시 예들 및 도 2 내지 5가 참조될 수 있고, 게다가, 후술되는 발명의 또 하나의 모습에 따른 ACO를 활용한 ICN 보안감시 시스템의 실시 예들 및 도 1 및 9가 참조될 수 있다. 이때, 전술되거나 후술되는 설명들과 중복되는 설명들은 생략될 수 있다.Next, a packet transmission apparatus of a security monitoring network according to another embodiment of the present invention will be described with reference to the drawings. In this case, it is possible to refer to the embodiments of the packet transmission method of the security monitoring network according to the above-described one aspect and FIGS. 2 to 5, and furthermore, to the ICN security monitoring system using the ACO according to another aspect of the invention And Figures 1 and 9 can be referred to. At this time, explanations overlapping with those described above or in the following description may be omitted.

도 6은 본 발명의 다른 하나의 실시 예에 따른 보안감시 네트워크의 패킷 전송장치를 개략적으로 나타내는 블럭 구성도이고, 도 7은 본 발명의 또 하나의 실시 예에 따른 보안감시 네트워크의 패킷 전송장치를 개략적으로 나타내는 블럭 구성도이고, 도 8은 본 발명의 또 하나의 실시 예에 따른 보안감시 네트워크의 패킷 전송장치를 개략적으로 나타내는 블럭 구성도이다.FIG. 6 is a block diagram schematically showing a packet transmission apparatus of a security monitoring network according to another embodiment of the present invention. FIG. 7 is a block diagram of a packet transmission apparatus of a security monitoring network according to another embodiment of the present invention. 8 is a block diagram schematically showing a packet transmission apparatus of a security monitoring network according to another embodiment of the present invention.

도 1 및 9를 참조하면, 본 발명의 하나의 예에 따른 보안감시 네트워크의 패킷 전송장치(100, 100a, 100b, 100c)는 정보이름 기반으로 데이터를 주고받는 정보중심 네트워크(ICN)가 형성된 보안감시 네트워크(1, 1')에서 정보요청 패킷을 생성하는 적어도 하나 이상의 요청 노드(200, 200a, 200b)와 정보요청 패킷에 대한 응답으로 제공되는 정보의 원본을 생성 또는 보유한 적어도 하나 이상의 소스 노드(300, 300a, 300b) 사이에 배치된다. 보안감시 네트워크(1, 1')에 대한 설명은 전술한 ACO를 활용한 패킷 전송 방법이 구현되는 ICN 보안감시 시스템(1, 1')을 참조하기로 한다.Referring to FIGS. 1 and 9, the packet transmission apparatuses 100, 100a, 100b, and 100c of the security monitoring network according to an exemplary embodiment of the present invention include a security At least one request node (200, 200a, 200b) for generating an information request packet in the surveillance network (1, 1 ') and at least one source node (200, 200a, 200b) generating or holding an original of information provided in response to the information request packet 300, 300a, 300b. The description of the security monitoring network (1, 1 ') will refer to the ICN security monitoring system (1, 1') in which the packet transmission method using the ACO is implemented.

예컨대, 패킷 전송장치(100, 100a, 100b, 100c)는 개별 센서 내지 센서 그룹을 수반하는 무인 감시용 지능형 추론 에이전트 또는 라우터 또는 L3 스위치 등과 같은 L3 계층의 전달망 장치일 수 있다. 예컨대, 하나의 예에 따른 패킷 전송장치(100, 100a, 100b, 100c)는 예컨대 ICN에서 지능형 추론을 목적으로 한 정보데이터의 전송을 목적으로 하거나 또는/및 지능형 추론 목적이 아닌 경우에도 정보데이터에 포함된 영상데이터의 전송을 목적으로 하는 보안감시 네트워크에 적용될 수 있다. 도 6 내지 8에 도시된 패킷 전송장치(100, 100', 100")는 도 1 및/또는 9에 도시된 중간 노드 또는 패킷 전송장치(100, 100a, 100b, 100c)와 동일하므로, 패킷 전송장치(100, 100', 100")를 설명하기 위한 구성들이 도 1 및 9에 도시된 다른 구성들과 동일한 경우 동일 도면부호가 사용된다.For example, the packet transmission apparatuses 100, 100a, 100b, and 100c may be an L3 layer transmission network apparatus such as an intelligent reasoning agent or a router or an L3 switch for unattended monitoring involving an individual sensor or a sensor group. For example, the packet transmission apparatuses 100, 100a, 100b, and 100c according to one example may be configured to transmit information data for the purpose of intelligent reasoning, for example, in the ICN, and / And may be applied to a security surveillance network for the purpose of transmitting the embedded video data. Since the packet transfer apparatuses 100, 100 ', 100 "shown in FIGS. 6 to 8 are the same as the intermediate node or packet transfer apparatuses 100, 100a, 100b and 100c shown in FIGS. 1 and 9, The same reference numerals are used when the configurations for describing the apparatus 100, 100 ', 100 " are the same as those of the other configurations shown in Figs. 1 and 9.

도 6 내지 8을 참조하면, 하나의 예에 따른 보안감시 네트워크의 패킷 전송장치(100, 100', 100")는 통신 인터페이스부(10), 저장부(20) 및 제어부(30)를 포함한다. 각 구성 별로 구체적으로 살펴본다.
6 to 8, a packet transmission apparatus 100, 100 ', 100 "of the security monitoring network according to one example includes a communication interface unit 10, a storage unit 20, and a control unit 30 Let's look at each component in detail.

통신 Communication 인터페이스부The interface unit (10)(10)

도 6 내지 8을 참조하면, 통신 인터페이스부(10)는 요청 노드 측의 하나 또는 다수의 이전 노드(210) 및 소스 노드 측의 하나 또는 다수의 다음 노드(310)와 통신 연결된다. 통신 인터페이스부(10)는 요청 노드(200) 측 경로 상의 이전 노드(210)로부터 정보요청 패킷을 수신하고, 정보요청 패킷에 대한 응답으로 정보 패킷을 이전 노드(210)로 전송할 수 있다. 통신 인터페이스부(10)에서 이전 노드(210)로부터 정보요청 패킷을 수신하는 것은 전술한 패킷 전송 방법들에서 수신 및 기록 단계(S100, S100')에서 정보요청 패킷을 수신하는 과정을 참조하기로 한다.6 to 8, the communication interface unit 10 is communicatively coupled to one or a plurality of previous nodes 210 on the requesting node side and one or more next nodes 310 on the source node side. The communication interface unit 10 may receive the information request packet from the previous node 210 on the path of the request node 200 and may transmit the information packet to the previous node 210 in response to the information request packet. Receiving the information request packet from the previous node 210 in the communication interface unit 10 refers to the process of receiving the information request packet in the receiving and recording steps S100 and S100 'in the packet transmission methods described above .

또한, 실시예에 따라, 통신 인터페이스부(10)는 소스 노드(300) 측 경로 상의 다음 노드(310)로 정보요청 패킷을 전송하여 정보요청 패킷에 대한 응답을 수신할 수 있다. 이때, 통신 인터페이스부(10)에서 다음 노드(310)로 정보요청 패킷을 전송하는 동작은 전술한 패킷 전송 방법들에서 응답패킷 수신단계(S230) 중 정보요청 패킷을 정보요청 패킷에 포함된 소스 노드 측 경로 상의 하나 또는 다수의 다음 노드(310)로 전송하는 과정을 참조하고, 통신 인터페이스부(10)에서 다음 노드(310)로부터 정보요청 패킷에 대한 응답을 수신하는 과정은 전술한 패킷 전송 방법들에서 응답패킷 수신단계(S230) 중 정보요청 패킷에 대한 응답으로 정보 패킷을 수신하는 과정을 참조하기로 한다.
In addition, according to the embodiment, the communication interface unit 10 may transmit an information request packet to the next node 310 on the path toward the source node 300 to receive a response to the information request packet. At this time, the operation of transmitting the information request packet from the communication interface unit 10 to the next node 310 is the same as that of the above-described packet transmission methods, in the response packet reception step S230, And the process of receiving a response to the information request packet from the next node 310 in the communication interface unit 10 is the same as that of the packet transmission methods , A process of receiving an information packet in response to an information request packet during a response packet reception step (S230) will be referred to.

저장부(20)In the storage unit 20,

도 6 내지 8을 참조하면, 저장부(20)는 통신 인터페이스부(10)를 통해 수신되는 정보요청 패킷들의 도착시간간격들을 포함한 정보를 기록한다. 예컨대, 도착시간간격의 기록은 시간간격 그 자체로 또는 그로부터 산출된 값으로 기록될 수 있다.6 to 8, the storage unit 20 records information including arrival time intervals of information request packets received through the communication interface unit 10. [ For example, the recording of the arrival time interval may be recorded in the time interval itself or in a value calculated therefrom.

도 7 내지 8을 참조하면, 하나의 예에서, 저장부(20)는 FIB 테이블(21)을 포함하고, 통신 인터페이스부(10)를 통해 수신되는 정보요청 패킷들의 도착시간간격들은 FIB(Forwarding Information Base) 테이블(21)에 기록된다.7 to 8, in one example, the storage unit 20 includes the FIB table 21, and the arrival time intervals of the information request packets received through the communication interface unit 10 are referred to as FIB (Forwarding Information) (Base) table 21 as shown in FIG.

또한, 하나의 예에서, 저장부(20)는 정보요청 패킷들에 대한 응답으로 제공되는 정보 패킷들의 정보들을 캐싱 저장하며 캐싱 정보를 갱신할 수 있다. 도 7 내지 8을 참조하면, 저장부(20)는 정보 패킷들의 정보들을 캐싱 저장하는 캐싱 저장 수단(23)을 더 포함할 수 있다.Further, in one example, the storage unit 20 may store information of information packets provided in response to the information request packets and store the information, and may update the caching information. 7 to 8, the storage unit 20 may further include a caching storage unit 23 for caching and storing information of information packets.

적어도 하나 이상의 정보데이터를 캐싱 저장하고 있다. 이때, 저장부(20)에 저장된 정보데이터는 제어부(30, 30')의 제어에 따라 캐싱 저장된 것이다. 예컨대, 저장부(20)는 정보데이터와 함께 정보데이터의 타임스탬프와 가중치를 함께 저장할 수 있다. 예컨대, 하나의 예에서, 저장부(20)는 정보데이터들과 함께 그들의 메타데이터들을 저장하고 있다. 이때, 메타데이터 정보는 캐싱 저장된 정보데이터들의 정보이름을 포함할 수 있다.
At least one piece of information data is cached and stored. At this time, the information data stored in the storage unit 20 is cached and stored under the control of the control units 30 and 30 '. For example, the storage unit 20 may store the time stamp and the weight of the information data together with the information data. For example, in one example, the storage unit 20 stores their metadata together with the information data. At this time, the metadata information may include the information name of the cached information data.

이때, 저장부(20)에 캐싱 저장된 정보데이터는 본 발명에 따른 패킷 전송장치에서 생성된 것이거나 또는 소스 노드(300) 혹은 제2 노드(310)로부터 전송받은 것일 수 있다. 또한, 저장부(20)에 캐싱 저장된 정보데이터는 영상데이터 및 그에 관한 관련 데이터를 포함할 수 있다. 이때, 관련 데이터는 메타데이터로 포함될 수 있다.At this time, the information data cached in the storage unit 20 may be generated by the packet transmission apparatus according to the present invention, or received from the source node 300 or the second node 310. The information data cached in the storage unit 20 may include image data and related data related thereto. At this time, the related data may be included as metadata.

예컨대, 하나의 예에서, 기존 캐싱 저장된 정보데이터들 각각은 물리적 환경에 관한 환경 정보, 발생 이벤트에 관한 이벤트 정보, 원본 영상데이터로부터 얻어진 특징에 관한 특징 정보 중 적어도 환경 정보 및 이벤트 정보를 포함할 수 있다. 이들 정보는 영상데이터에 관한 관련 데이터이다. 즉, 저장부(20)에 캐싱 저장된 정보데이터는 영상데이터와 영상데이터에 관련된 환경 정보, 이벤트 정보, 특징 정보 중 적어도 환경 정보 및 이벤트 정보를 포함한 관련 데이터를 포함하고 있다. 예컨대, 환경 정보, 이벤트 정보 및/또는 특징 정보는 메타데이터, 즉 영상데이터의 메타데이터로 포함되거나 영상데이터와 별도의 데이터로 포함될 수도 있다. 이때, 환경 정보는 네트워크 소속 개별 센서 또는 센서 그룹별 물리적 환경에 관한 것일 수 있고, 예컨대, 위치 및/또는 시간에 관한 것일 수 있다. 또한, 이벤트 정보는 네트워크 소속 개별 센서 또는 센서 그룹별 발생 이벤트에 관한 것일 수 있다. 예컨대, 이벤트 정보는 카메라 센서를 통해 획득된 영상의 내용 중 화재, 침입, 차량사고 등의 개념 또는 그들의 상위 또는 하위 개념에 대한 것일 수 있다. 또한, 이벤트 정보는 화재, 침입, 차량사고 등의 특별한 이벤트뿐만 아니라 예컨대, 교통상황, 보행자 이동상황, 시설물 상황 등의 일상적인 상황을 나타내는 일상적 이벤트를 나타낼 수도 있다. 게다가, 특징 정보는 각 원본 영상데이터로부터 얻어진 이벤트 등의 특징, 예컨대 차량사고 이벤트 시 차량번호, 차량색깔, 차량모델/모양 등이거나, 또는 화재 이벤트 시 화재 정도 내지 범위, 연기 발생정도 등이거나, 또는 침입 이벤트 시 인상착의, 인원 등일 수 있다. 또한, 특징 정보의 경우, 각 원본 영상데이터로부터 얻어지는 특징이 없는 경우 예컨대 '특징정보 없음'을 표현하거나 의미하도록 나타낼 수 있다. 전술한 환경 정보, 이벤트 정보, 특징 정보에 관한 설명들은 예시적인 것이고, 본 발명에 따른 다양한 실시 예에서 보안감시 네트워크 기술분야에서 적용 가능한 미 개시된 다양한 예들 또한 독자적으로 또는 복합되어 적용될 수 있음에 유념해야 한다.
For example, in one example, each of the existing cached stored information data may include at least environment information and event information among environment information about a physical environment, event information about an occurrence event, and feature information about a feature obtained from the original image data have. These pieces of information are related data related to the image data. That is, the information data cached in the storage unit 20 includes related data including at least environment information and event information among environment information, event information, and feature information related to the image data and the image data. For example, the environment information, event information, and / or feature information may be included as meta data, i.e., metadata of the image data, or may be included as separate data from the image data. At this time, the environment information may be related to the physical environment of each sensor or group of sensors belonging to the network, and may be related to, for example, position and / or time. In addition, the event information may be related to an occurrence event of an individual sensor or a sensor group belonging to the network. For example, the event information may be a concept of a fire, an intrusion, a vehicle accident, etc., or an upper or lower concept of the contents of the image acquired through the camera sensor. In addition, the event information may represent not only special events such as a fire, an intrusion, a car accident, but also ordinary events such as a traffic situation, a pedestrian movement situation, a facility situation, and the like. Further, the characteristic information may be a characteristic of an event or the like obtained from each original image data, for example, a vehicle number, a vehicle color, a vehicle model / shape at the time of a vehicle accident event, It may be an impression or a person at an intrusion event. In the case of the feature information, if there is no feature obtained from each original image data, for example, 'no feature information' can be expressed or expressed. It should be noted that the descriptions of the environmental information, the event information, and the characteristic information described above are exemplary and that various embodiments not yet disclosed in the security monitoring network technology in various embodiments according to the present invention can also be applied independently or in combination do.

제어부(30)The control unit 30,

도 6 내지 8의 제어부(30)를 살펴본다. 제어부(30)는 수신된 정보요청 패킷의 응답에 관한 회신 전송경로를 결정한다. 이때, 제어부(30)는 개미군집최적화(ACO, Ant Colony Optimization) 알고리즘을 활용하여 경로 확률을 산출하여 수신된 정보요청 패킷의 응답에 관한 회신 전송경로를 결정한다. 노드 간 경로 상의 전송 확률인 경로 확률은 도착시간간격의 역수로부터 결정되는 값을 페로몬의 양으로 하여 개미군집최적화(ACO, Ant Colony Optimization) 알고리즘에 따른 하기 [수학식 1]에 따라 산출된다. 이때, 제어부(30)는 산출되는 경로 확률로부터 수신된 정보요청 패킷의 응답에 관한 회신 전송경로를 결정하고, 정보요청 패킷에 대한 응답으로 정보 패킷을 결정된 회신 전송경로로 전송하도록 제어한다.The control unit 30 of Figs. 6 to 8 will be described. The control unit 30 determines a reply transmission path related to the response of the received information request packet. At this time, the control unit 30 calculates the path probability by using the Ant Colony Optimization (ACO) algorithm, and determines a reply transmission path for the response of the received information request packet. The path probability, which is the probability of transmission on a path between nodes, is calculated according to the following equation (1) according to an ACO (Ant Colony Optimization) algorithm with a value determined from the reciprocal of the arrival time interval as the amount of pheromone. At this time, the controller 30 determines a reply transmission path related to the response of the received information request packet from the calculated path probability, and controls the information packet to be transmitted in the determined reply transmission path in response to the information request packet.

[수학식 1]을 활용하여 노드 간 경로 확률을 산출하는 과정을 구체적으로 살펴본다. 경로 확률

는 개미의 x상태에서 y상태로의 k번째 전이확률에 상응하는 x노드에서 y노드로의 전송 확률을 의미한다.The process of calculating the inter-node path probability using Equation (1) will be described in detail. Path probability

Means the probability of transmission from the x node to the y node corresponding to the kth transition probability from the x state to the y state of the ant.

[수학식 1]

[Equation 1]

이때,

는 y노드에서 x노드 사이에서 정보요청 패킷의 최근 도착시간간격의 역수이거나 또는 정보요청 패킷들의 도착시간간격의 역수들의 평균화 값일 수 있다.

의 영향력을 조절하는 매개변수이고, β는

의 영향력을 조절하는 매개변수이다. α와 β 값은 네트워크 상황에 맞도록 조절될 수 있다.At this time,

May be the reciprocal of the recent arrival time interval of the information request packet between the x node at the y-th node or the averaging value of the reciprocals of the arrival time interval of the information request packets.

Is the parameter controlling the influence of

Is a parameter that controls the influence of The α and β values can be adjusted to suit network conditions.

하나의 예에서, 노드 사이에서 도착시간간격의 역수로부터 결정되는 값(

)은

이다.

은 최근 도착시간간격(TimeInterval)의 역수 값과 직전 결정 값(

)으로부터 결정될 수 있다. 예컨대, 정보요청 패킷의 특정 경유 노드가 y노드이고 중간노드가 x노드라고 할 때,

은 y노드로부터 x노드로의 직전 정보요청 패킷의 전송에 따라 산출된

값과 최근 도착시간간격(TimeInterval)의 역수값을 2로 나누어 산출될 수 있다. 이때, 초기 결정 값(

)은 설정에 의해 정해질 수 있다.

값과 최근 도착시간간격(TimeInterval)의 역수값을 2로 나누는 것은 1bit shift이므로 하드웨어 구현이 용이하며, 보안감시 네트워크에서 카메라 또는 센서에 임베드하기 용이하다. In one example, a value determined from the inverse of the arrival time interval between nodes (

)silver

to be.

). &Lt; / RTI > For example, when a specific route node of an information request packet is a y node and an intermediate node is an x node,

Is calculated according to the transmission of the immediately preceding information request packet from the y-th node to the x-th node

Value and a reciprocal value of the latest arrival time interval (TimeInterval) divided by two. At this time, the initial determination value (

) Can be set by setting.

이때, y노드로의 전송가능성

는 거리역수일 수 있는데, 예컨대 네트워크 홉 수의 역수 또는 실제 거리의 역수일 수 있다. 정보요청 패킷은 경유된 노드 정보를 포함하고 있으므로 노드 간 네트워크 홉 수를 알 수 있고, 예컨대, 보안감시 네트워크에서 각 카메라 또는 센서 노드는 GPS 위치가 정해지고 파악될 수 있으므로 실제 거리의 역수 값을

로 사용할 수도 있다.At this time, the possibility of transmission to the y-node

May be a reciprocal of a distance, for example, a reciprocal of the number of network hops or an inverse of the actual distance. Since the information request packet includes the node information passed through, it can know the number of network hops between the nodes. For example, in the security monitoring network, each camera or sensor node can determine the GPS position and determine the reciprocal value of the actual distance

.

또한,

의 영향력을 조절하는 매개변수 α는 0≤α이고,

의 영향력을 조절하는 매개변수 β는 1≤β일 수 있다. 보안감시 네트워크 환경에 맞도록 α와 β 값이 조절되어 경로 확률

는 정보요청 패킷들의 도착시간간격의 역수들의 평균화 값과 노드 간 거리역수의 조절된 가중치 곱에 대한 확률 값으로 결정될 수 있다.Also,

A < / RTI >< RTI ID = 0.0 >

Lt; / RTI > may be 1 < / RTI > Α and β values are adjusted according to the security monitoring network environment,

[수학식 1] 및 그에 사용되는 변수 등에 대한 설명은 전술한 패킷 전송 방법에서 설명된 바를 참조하기로 한다.
Equation (1) and variables used therefor will be described with reference to the packet transmission method described above.

또한, 하나의 예에서, 제어부(30)는 저장부(20)에 캐싱 저장된 정보들의 룩업 비교를 통해 정보요청 패킷으로부터 획득된 정보이름과 비교하여 일치 여부를 1차 판단할 수 있다. 도 7 내지 8을 참조하면, 제어부(30)는 검색 엔진(31)을 구비하고 검색 엔진(31)을 통해 저장부(20)의 캐싱 저장 수단(23)에 저장된 정보들의 룩업 비교 판단을 수행할 수 있다. 제어부(30)에서 룩업 비교를 통한 1차 판단의 과정은 전술한 발명의 실시예들에 따른 패킷 전송 방법에서의 캐싱정보 비교단계(S200)에 관한 설명을 참조하기로 한다. In addition, in one example, the control unit 30 compares the cached information stored in the storage unit 20 with the information name obtained from the information request packet and compares the information name with the information name. 7 to 8, the control unit 30 includes a search engine 31 and performs a lookup comparison judgment of information stored in the caching storage unit 23 of the storage unit 20 through the search engine 31 . The process of the primary determination through the lookup comparison in the control unit 30 will be described with reference to the description of the caching information comparison step (S200) in the packet transmission method according to the above-described embodiments of the present invention.

이때, 1차 판단결과 일치로 판단되는 경우, 제어부(30)는 정보요청 패킷의 정보이름과 상응하는 정보를 저장부(20)에 캐싱 저장된 정보들로부터 추출하고 추출된 정보를 포함하는 정보 패킷을 정보요청 패킷에 대한 응답으로 생성하고, 전술한 ACO 알고리즘을 활용하여 경로 확률로부터 결정한 회신 전송경로를 통해 정보 패킷을 회신 전송하도록 제어할 수 있다.At this time, if it is determined as a result of the primary determination, the controller 30 extracts the information corresponding to the information name of the information request packet from the information stored in the storage unit 20 and stores the information packet including the extracted information It is possible to generate the response packet in response to the information request packet and control the reply packet to be transmitted through the reply transmission path determined from the path probability by using the ACO algorithm.

예컨대, 하나의 예에서, 1차 판단결과 불일치 판단 시, 제어부(30)는 이전 노드(210)로부터 수신된 정보요청 패킷을 정보요청 패킷에 포함된 소스 노드 측 경로 상의 하나 또는 다수의 다음 노드(310)로 전송하도록 제어한다. 게다가, 제어부(30)는 정보요청 패킷의 전송에 따라 정보요청 패킷에 대한 응답으로 다음 노드(310)로부터 수신된 정보 패킷의 정보를 저장부(20)에 캐싱 저장하도록 제어한다. 또한, 제어부(30)는 다음 노드(310)로부터 수신된 정보 패킷을 전술한 ACO 알고리즘을 활용하여 결정된 회신 전송경로로 회신 전송하도록 제어할 수 있다.For example, in one example, when it is determined that there is a mismatch as a result of the first determination, the control unit 30 transmits the information request packet received from the previous node 210 to one or more next nodes 310). In addition, the control unit 30 controls the storage unit 20 to cache and store the information of the information packet received from the next node 310 in response to the information request packet according to the transmission of the information request packet. In addition, the control unit 30 can control to forward the information packet received from the next node 310 to the reply transmission path determined using the above-described ACO algorithm.

전술한 1차 판단결과 일치 및 불일치 시, 제어부(30)의 동작은 전술한 발명의 실시예들에 따른 패킷 전송 방법에서의 응답패킷 수신단계(S230), 캐싱 단계(S250) 및/또는 정보패킷 전송단계(S501, S502)를 참조하기로 한다.
The operation of the control unit 30 at the time of the coincidence and inconsistency of the above-mentioned first determination result is the same as the operation of receiving the response packet (S230), caching step (S250), and / The transmission steps S501 and S502 will be referred to.

또 하나의 예에서, 제어부(30)는 1차 판단에 따른 불일치에 따라 수신된 정보 패킷의 정보 또는 정보 패킷의 정보를 캐싱 저장에 따라 갱신된 정보와 정보요청 패킷의 정보이름을 비교하여 일치 여부를 2차 판단할 수 있다. 도 7 내지 8을 참조하면, 2차 일치여부 판단도 제어부(30)의 검색 엔진(31)을 통해 수행될 수 있다. 예컨대, 제어부(30)는 2차 판단에 따른 일치의 경우 상응하는 정보를 포함하는 정보 패킷을 정보요청 패킷에 대한 응답으로 회신 전송경로로 전송되도록 제어할 수 있다. 이때, 제어부(30)의 2차 비교판단 동작은 전술한 발명의 실시예들에 따른 패킷 전송 방법에서의 패킷정보 비교단계(S400)를 참조하기로 하고, 2차 비교판단에 따른 일치 판단 시 동작은 정보패킷 전송단계(S502)를 참조하기로 한다.In another example, the control unit 30 compares the information of the received information packet or information of the information packet with the information name of the information request packet in accordance with the inconsistency according to the primary judgment, Can be judged secondarily. Referring to FIGS. 7 to 8, the determination of the second match may also be performed through the search engine 31 of the control unit 30. FIG. For example, the control unit 30 may control the information packet including the corresponding information to be transmitted in the reply transmission path in response to the information request packet in the case of coincidence according to the secondary determination. In this case, the secondary comparison determination operation of the controller 30 will be described with reference to packet information comparison step (S400) in the packet transmission method according to the above-described embodiments of the present invention, The information packet transmission step S502 will be referred to.

제어부(30)는 2차 판단에 따른 불일치에 따라 정보요청 패킷의 정보이름과 캐싱 저장된 정보들과의 유사성 판단을 수행할 수 있다. 예컨대, 도 8을 참조하면, 제어부(30)는 유사판단 엔진(33)을 구비하고, 유사판단 엔진(33)을 통해 유사성 판단을 수행할 수 있다. 제어부(30)는 유사성 판단 결과 선택된 가장 높은 유사성을 갖는 유사 데이터를 포함하는 정보 패킷이 정보요청 패킷에 대한 응답으로 회신 전송경로로 전송되도록 제어할 수 있다.The control unit 30 can determine the similarity between the information name of the information request packet and the information stored in the cache according to the mismatch according to the secondary determination. For example, referring to FIG. 8, the control unit 30 includes a similarity determination engine 33, and can perform the similarity determination through the similarity determination engine 33. FIG. The control unit 30 can control the information packet including the similar data having the highest similarity selected as a result of the similarity determination to be transmitted to the reply transmission path in response to the information request packet.

제어부(30)에서의 유사성 판단과 유사성 판단결과에 따른 동작은 전술한 발명의 실시예들에 따른 패킷 전송 방법에서의 유사성 판단단계(S450) 및 정보패킷 전송단계(S503)를 참조하기로 한다.
The operation based on the similarity determination and the similarity determination result in the control unit 30 will be described with reference to the similarity determination step (S450) and the information packet transmission step (S503) in the packet transmission method according to the above-described embodiments of the present invention.

또한, 하나의 예에서, 제어부(30)는 저장부(20)에 캐싱 저장된 캐싱 정보를 갱신하거나 다음 노드(310)로부터 새롭게 수신된 정보 패킷의 정보를 캐싱 저장하며 갱신하도록 제어할 수 있는데, 다양한 캐싱 정보의 저장 및 갱신의 동작도 전술한 발명의 실시예들에 따른 패킷 전송 방법에서 캐싱 정보의 저장 및 갱신의 방식을 참조하기로 한다.
Further, in one example, the control unit 30 can control to update the caching information stored in the storage unit 20 or to cache and store information of a newly received information packet from the next node 310, Operation of Storing and Updating Caching Information Referring to the method of storing and updating caching information in the packet transmission method according to the embodiments of the present invention described above.

[ACO를 활용한 ICN 보안감시 시스템][ICN security monitoring system using ACO]

다음으로, 본 발명의 또 하나의 모습에 따른 ACO를 활용한 ICN 보안감시 시스템을 도면을 참조하여 살펴본다. 이때, 전술한 하나의 모습에 따른 보안감시 네트워크의 패킷 전송장치의 실시 예들 및 도 6 내지 8이 참조될 수 있고, 전술된 설명들과 중복되는 설명들은 생략될 수 있다.Next, an ICN security monitoring system using an ACO according to another aspect of the present invention will be described with reference to the drawings. At this time, it is possible to refer to the embodiments of the packet transmission apparatus of the security monitoring network according to the above-described one aspect and FIGS. 6 to 8, and the description overlapping with the above description may be omitted.

도 1은 본 발명의 하나의 실시 예에 따른 ACO를 활용한 ICN 보안감시 시스템을 나타내는 개략적인 구성도이고, 도 9는 본 발명의 또 하나의 실시 예에 따른 ACO를 활용한 ICN 보안감시 시스템을 나타내는 개략적인 구성도이다.FIG. 1 is a schematic diagram illustrating an ICN security monitoring system using an ACO according to an embodiment of the present invention. FIG. 9 is a schematic diagram illustrating an ICN security monitoring system using an ACO according to another embodiment of the present invention. Fig.

하나의 예에 따른 ICN 보안감시 시스템(1, 1')의 각 구성들에 설명은 전술한 ACO를 활용한 패킷 전송 방법 또는/및 보안감시 네트워크의 패킷 전송장치에서 설명된 바를 참조한다. The description of each configuration of the ICN security monitoring system (1, 1 ') according to one example refers to the packet transmission method using the ACO described above, and / or the packet transmission apparatus of the security monitoring network.

도 1 및 9를 참조하면, 본 발명의 하나의 예에 따른 ACO를 활용한 ICN 보안감시 시스템(1, 1')은 정보이름 기반으로 데이터를 주고받는 정보중심 네트워크(ICN)가 형성된 보안감시 시스템이다. 예컨대, 하나의 예에 따른 ACO를 활용한 ICN 보안감시 시스템(1, 1')은 예컨대 ICN에서 지능형 추론을 목적으로 한 정보데이터의 전송을 목적으로 하거나 또는/및 지능형 추론 목적이 아닌 경우에도 정보데이터에 포함된 영상데이터의 전송을 목적으로 하는 네트워크 시스템으로 구현될 수 있다.1 and 9, an ICN security monitoring system (1, 1 ') using an ACO according to an exemplary embodiment of the present invention includes a security monitoring system (1, 2') in which an information center network (ICN) to be. For example, the ICN security surveillance system 1, 1 'using the ACO according to one example may be used for transmission of information data for the purpose of intelligent reasoning, for example, in the ICN, and / And may be implemented as a network system for transmitting video data included in data.

하나의 예에 따른 ACO를 활용한 ICN 보안감시 시스템(1, 1')은 적어도 하나 이상의 요청 노드(200, 200a, 200b), 적어도 하나 이상의 소스 노드(300, 300a, 300b) 및 적어도 하나 이상의 보안감시 네트워크의 패킷 전송장치(100, 100a, 100b, 100c)를 포함하여 이루어질 수 있다. 예컨대, 패킷 전송장치(100, 100a, 100b, 100c)는 개별 센서 내지 센서 그룹을 수반하는 무인 감시용 지능형 추론 에이전트 또는 라우터일 수 있고, 소스 노드(300, 300a, 300b)는 개별 센서 내지 센서 그룹을 수반하는 무인 감시용 지능형 추론 에이전트이고, 요청 노드(200, 200a, 200b)는 개별 센서 내지 센서 그룹을 수반하는 무인 감시용 지능형 추론 에이전트(200b) 또는 보안감시 네트워크 소속 접속단말(200a)일 수 있다.The ICN security monitoring system 1, 1 'using an ACO according to one example comprises at least one requesting node 200, 200a, 200b, at least one source node 300, 300a, 300b and at least one security And a packet transmission apparatus 100, 100a, 100b, and 100c in the surveillance network. For example, the packet transmission device 100, 100a, 100b, 100c may be an intelligent reasoning agent or router for unattended monitoring involving an individual sensor or group of sensors, and the source node 300, 300a, The requesting node 200, 200a or 200b may be an intelligent reasoning agent 200b for an unmanned monitoring involving an individual sensor or a sensor group or an access terminal 200a belonging to the security monitoring network have.

각 요청 노드(200, 200a, 200b)는 정보요청 패킷을 생성하여 전송한다. 예컨대, 요청 노드(200, 200a, 200b)는 개별 센서 내지 센서 그룹을 수반하는 무인 감시용 지능형 추론 에이전트일 수 있고, 또는 지능형 추론 목적이 아닌 경우 정보데이터에 포함된 영상데이터의 전송을 요청하는 단말, 예컨대 관리 단말 또는 접속 단말일 수 있다. 예컨대, 관리 단말 또는 접속 단말은 PC 또는 스마트폰 등일 수 있고, 이에 한정되지 않는다. Each requesting node 200, 200a, 200b generates and transmits an information request packet. For example, the requesting node 200, 200a, 200b may be an intelligent reasoning agent for an unattended surveillance involving an individual sensor or a sensor group, or may be a terminal for requesting transmission of image data included in information data For example, a management terminal or a connected terminal. For example, the management terminal or the access terminal may be a PC or a smart phone, but is not limited thereto.

한편, 각 소스 노드(300, 300a, 300b)는 정보요청 패킷에 대한 응답으로 제공되는 정보의 원본을 생성 또는 보유한다.On the other hand, each source node 300, 300a, 300b generates or holds an original of information provided in response to the information request packet.

그리고, 보안감시 네트워크의 패킷 전송장치(100, 100a, 100b, 100c)는 요청 노드(200, 200a, 200b)와 소스 노드(300, 300a, 300b) 사이에 배치된다. 이때, 패킷 전송장치(100, 100a, 100b, 100c)는 요청 노드 측의 이전 노드(210)로부터 정보요청 패킷을 수신한다. 예컨대, 요청 노드(200, 200a, 200b)와 소스 노드(300, 300a, 300b) 사이에 배치된 노드는 상황에 따라 패킷 전송장치(100a, 100c)가 되거나 이전 노드(210)가 될 수도 있다. 또한, 패킷 전송장치(100, 100a, 100b, 100c)는 경로 확률을 산출하여 회신 전송경로를 결정하고, 정보요청 패킷에 대한 응답으로 제공되는 정보 패킷을 결정된 회신 전송경로로 회신 전송한다. 이때, 패킷 전송장치(100, 100a, 100b, 100c)에서, 경로 확률은 ACO 알고리즘을 활용하되 도착시간간격의 역수로부터 결정되는 값을 페로몬의 양으로 하여 전술한 [수학식 1]에 따라 산출된다.The packet transmission apparatuses 100, 100a, 100b and 100c of the security monitoring network are disposed between the request nodes 200, 200a and 200b and the source nodes 300, 300a and 300b. At this time, the packet transmission apparatuses 100, 100a, 100b, and 100c receive the information request packet from the previous node 210 on the request node side. For example, a node disposed between the requesting node 200, 200a, 200b and the source node 300, 300a, 300b may be the packet transmitting apparatus 100a, 100c or the previous node 210 depending on the situation. In addition, the packet transmission apparatuses 100, 100a, 100b, and 100c determine the return transmission path by calculating the path probability, and return the information packet provided in response to the information request packet in the determined reply transmission path. At this time, in the packet transmission apparatuses 100, 100a, 100b, and 100c, the path probability is calculated according to the above-described equation (1) by using a value determined from the reciprocal of the arrival time interval using the ACO algorithm as the amount of pheromone .

이때, [수학식 1]에 관한 구체적인 설명과 패킷 전송장치(100, 100a, 100b, 100c)에서의 경로 확률

의 산출 방법 등에 대해서는 전술한 바를 참조하기로 한다.At this time, a detailed description related to Equation (1) and a path probability in the packet transmission apparatuses (100, 100a, 100b, 100c)

The above-mentioned method will be referred to.

또한, 하나의 예에서, 보안감시 네트워크의 패킷 전송장치(100, 100a, 100b, 100c)는 기존 캐싱 저장된 정보들을 룩업하여 정보요청 패킷으로부터 획득된 정보이름과 비교 판단하여 일치되는 경우 상응하는 정보를 추출하고, 추출된 정보를 포함하는 정보 패킷을 생성하여 정보요청 패킷에 대한 응답으로 회신 전송할 수 있다. 이때, 정보요청 패킷에 대한 응답으로 제공되는 정보 패킷은 ACO 알고리즘을 활용한 경로 확률로부터 결정된 회신 전송경로를 통해 전송된다.In addition, in one example, the packet transmission apparatuses 100, 100a, 100b, and 100c in the security monitoring network look up existing cached stored information, compare the information names obtained from the information request packet, Extracts the extracted information, generates an information packet including the extracted information, and transmits the reply packet in response to the information request packet. At this time, the information packet provided in response to the information request packet is transmitted through the reply transmission path determined from the path probability using the ACO algorithm.

또한, 하나의 예에서, 패킷 전송장치(100, 100a, 100b, 100c)는 캐싱 저장된 정보들과의 룩업 비교 판단결과 불일치하는 경우 정보요청 패킷을 소스 노드 측의 다음 노드(310)로 전송하고, 다음 노드(310)로부터 정보요청 패킷에 대한 응답인 정보 패킷을 수신하고 정보요청 패킷에 대한 응답인 정보 패킷을 ACO 알고리즘을 활용한 경로 확률로부터 결정된 회신 전송경로를 통해 회신 전송할 수 있다. 예컨대, 요청 노드(200, 200a, 200b)와 소스 노드(300, 300a, 300b) 사이에 배치된 노드는 상황에 따라 패킷 전송장치(100b, 100c)가 되거나 다음 노드(310)가 될 수도 있다.In addition, in one example, the packet transmission apparatuses 100, 100a, 100b, and 100c transmit the information request packet to the next node 310 on the source node side in the event of a mismatch as a result of a lookup comparison determination with cached stored information, The node 310 receives the information packet as a response to the information request packet and transmits the information packet as a response to the information request packet through the reply transmission path determined from the path probability using the ACO algorithm. For example, a node disposed between the requesting node 200, 200a, 200b and the source node 300, 300a, 300b may be the packet transfer apparatus 100b, 100c or the next node 310 depending on the situation.

예컨대, 패킷 전송장치(100, 100a, 100b, 100c)는 다음 노드(310)로부터 정보요청 패킷에 대한 응답인 정보 패킷을 수신한 경우 정보 패킷의 정보를 캐싱 저장하며 캐싱 정보를 갱신할 수 있다.For example, when the packet transmission device 100, 100a, 100b, or 100c receives an information packet as a response to the information request packet from the next node 310, the packet transmission device 100 may cache and store information of the information packet and update the caching information.

게다가, 또 하나의 예에서, 패킷 전송장치(100, 100a, 100b, 100c)는 다음 노드(310)로부터 정보요청 패킷에 대한 응답인 정보 패킷을 수신한 경우 정보 패킷의 정보이름 또는 정보 패킷의 정보가 캐싱 저장되어 갱신된 캐싱 정보들을 룩업 비교하여 정보요청 패킷에서 획득된 정보이름과 일치 여부를 판단한다. 이때, 패킷 전송장치(100, 100a, 100b, 100c)는, 일치 시 상응하는 정보를 포함하는 정보 패킷을 ACO 알고리즘을 활용한 경로 확률로부터 결정된 회신 전송경로를 통해 회신 전송하고, 불일치 시 캐싱 저장된 정보들과 정보요청 패킷에서 획득된 정보이름의 유사성을 판단하여 가장 높은 유사도를 갖는 정보데이터를 유사 데이터로 선택하고 유사데이터를 포함하는 정보 패킷을 ACO 알고리즘을 활용한 경로 확률로부터 결정된 회신 전송경로를 통해 회신 전송할 수 있다.In addition, in another example, when the packet transmission apparatus 100, 100a, 100b, or 100c receives an information packet, which is a response to the information request packet from the next node 310, Is cached and stored, and compares the updated caching information with the lookup information to determine whether the information name matches the information name obtained in the information request packet. At this time, the packet transmission apparatuses 100, 100a, 100b, and 100c reply and transmit information packets containing corresponding information through the reply transmission path determined from the path probability using the ACO algorithm, And information packets having the highest degree of similarity are selected as similar data, and information packets including similar data are transmitted through a reply transmission path determined from the path probability using the ACO algorithm Reply can be sent.

본 발명의 하나의 예에 따른 ACO를 활용한 ICN 보안감시 시스템(1, 1')에 포함된 패킷 전송장치(100, 100a, 100b, 100c)는 전술한 발명의 하나의 모습에 따른 패킷 전송장치의 실시예들이 적용될 수 있으므로, 자세한 설명들은 전술한 패킷 전송장치 또는 전술한 패킷 전송 방법에 대한 실시예들을 참조하기로 한다.
The packet transmission apparatuses 100, 100a, 100b, and 100c included in the ICN security monitoring system 1, 1 'using the ACO according to an example of the present invention include the packet transmission apparatus 100, The detailed description will refer to the above-described packet transmission apparatus or embodiments of the packet transmission method described above.

이상에서, 전술한 실시 예들 및 첨부된 도면들은 본 발명의 범주를 제한하는 것이 아니라 본 발명에 대한 당해 기술분야에서 통상의 지식을 가진 자의 이해를 돕기 위해 예시적으로 설명된 것이다. 이때, 당해 기술분야에서 통상의 지식을 가진 자에 의한 전술한 구성요소들의 다양한 조합에 따라 다양한 변형 예들이 자명하게 구현될 수 있다. 즉, 본 발명의 다양한 실시 예는 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 전술한 구성요소들의 다양한 조합에 따라 다양한 변형된 형태로도 구현될 수 있다. 따라서, 본 발명의 범위는 특허청구범위에 기재된 발명에 따라 해석되어야 하며 전술된 실시 예들뿐만 아니라 당해 기술분야에서 통상의 지식을 가진 자에 의한 다양한 변경, 대안, 균등 실시 예들을 포함하고 있다.
While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the invention. At this time, various modifications may be obviously implemented according to various combinations of the above-described components by those skilled in the art. That is, various embodiments of the present invention may be embodied in various modified forms according to various combinations of the above-described elements without departing from the essential characteristics of the present invention. Accordingly, the scope of the present invention should be construed in accordance with the invention as set forth in the appended claims, along with various modifications, alternatives, and equivalents by those skilled in the art, as well as the embodiments described above.

1, 1': 보안감시 네트워크 또는 ICN 보안감시 시스템
10: 통신 인터페이스부 20: 저장부
21: FIB 테이블 23: 캐시 저장 수단
30: 제어부 31: 검색 엔진
33: 유사판단 엔진
100, 100a, 100b, 100c: 패킷 전송장치 또는 중간 노드
200, 200a, 200b: 요청 노드 210: 이전 노드
300, 300a, 300b: 소스 노드 310: 다음 노드1, 1 ': Security monitoring network or ICN security monitoring system
10: communication interface unit 20: storage unit
21: FIB table 23: cache storage means
30: control unit 31: search engine
33: Similarity judgment engine
100, 100a, 100b, 100c: Packet transmission device or intermediate node
200, 200a, 200b: request node 210: previous node
300, 300a, 300b: source node 310: next node

Claims

At least one requesting node for generating an information request packet in a security monitoring network in which an information-centric network (ICN) for exchanging data based on an information name is formed, and at least one requesting node for generating or holding an original of information provided in response to the information requesting packet CLAIMS 1. A method of transmitting a packet at an intermediate node located between one or more source nodes,
Receiving and recording information request packets from previous nodes at the intermediate node and recording arrival time intervals of the information request packets;
(1) according to an Ant Colony Optimization (ACO) algorithm with a value determined from an inverse number of arrival time intervals as an amount of pheromone, and calculates a response on the basis of the response of the received information request packet A path determination step of determining a reply transmission path with respect to the terminal; And
And an information packet transmission step of transmitting the information packet in the reply transmission path in response to the information request packet at the intermediate node,

[Equation 1]
At this time,

Is the probability of transmission from the x node to the y node,

Is the parameter controlling the influence of

Wherein the parameter is a parameter for controlling the influence of the ACO.

In claim 1,
In the receiving and recording step, the arrival time intervals are recorded in a FIB (Forwarding Information Base) table,
A value determined from the reciprocal of the arrival time interval between nodes (

)

At this time, the initial determination value (

) Is determined by the setting,
remind

Is a reciprocal of the number of network hops or a reciprocal of the actual distance, and?? 0,?? 1.

The method of claim 1 or 2, wherein the packet transmission method comprises:
A caching information comparing step of comparing, at the intermediate node, information names obtained from the information request packet received in the receiving and recording step through a lookup of existing cached stored information and determining whether they match;
The caching information comparison step transmits the received information request packet to one or more next nodes on the source node side path included in the information request packet in the case of the discordance determination, A response packet receiving step of receiving a packet; And
Further comprising a caching step of caching and updating information of the information packet received at the intermediate node and updating the caching information,
The information packet transmission step may include transmitting the information packet received in the response packet receiving step or transmitting the information packet including the information extracted corresponding to the information name of the information request packet in accordance with the coincidence judgment in the caching information comparison step And transmits the generated ACK packet in response to the information request packet.

The method of claim 3, wherein the packet transmission method comprises:
Information corresponding to the information packet received in the response packet receiving step according to the discrepancy judgment in the caching information comparing step or information updated in accordance with the caching storage of the information packet in the caching step and the information name of the information request packet A packet information comparing step of comparing the packet information with the received packet information to determine whether the packet information is matched; And
And a similarity determination step of determining similarity between the information name of the information request packet and the information stored in the cache when the mismatch is determined in the packet information comparison step,
Wherein the information packet transmission step transmits the information packet including the similar data having the highest similarity selected as a result of the similarity determination in response to the information request packet when the inconsistency is determined in the packet information comparison step. Packet transmission method using ACO in.

At least one requesting node for generating an information request packet in a security monitoring network in which an information-centric network (ICN) for exchanging data based on an information name is formed, and at least one requesting node for generating or holding an original of information provided in response to the information requesting packet CLAIMS 1. A packet transmission apparatus disposed between at least one source node,
A communication interface communicatively coupled to one or more previous nodes on the requesting node side and one or more next nodes on the source node side;
A storage unit for storing information including arrival time intervals of information request packets received through the communication interface unit; And
(1) according to an Ant Colony Optimization (ACO) algorithm with a value determined from the reciprocal of the arrival time interval as an amount of pheromone, And a control unit for controlling to transmit the information packet to the reply transmission path in response to the information request packet,

[Formula 1]
At this time,

Is the probability of transmission from the x node to the y node,

Is the parameter controlling the influence of

Is a parameter for controlling the influence of the packet.

In claim 5,
The arrival time intervals are recorded in a FIB (Forwarding Information Base) table of the storage unit,
A value determined from the reciprocal of the arrival time interval between nodes (

)

At this time, the initial determination value (

) Is determined by the setting,
remind

Is the reciprocal of the number of network hops or the reciprocal of the actual distance, and?? 0,?? 1.

In claim 5 or 6,
The storage unit caches and stores information of information packets provided in response to the information request packets, updates caching information,
Wherein the control unit compares the information name obtained from the information request packet received through the lookup of the cached information stored in the storage unit with the information name to determine whether the information is identical or not, The control unit controls the information packet to be generated in response to the information request packet and transmits the information packet in response to the return transmission path, and transmits the information request packet received at the time of the discrepancy determination on the source node side path included in the information request packet Control to transmit the information packet to one or a plurality of next nodes and to control to cache information of the information packet received in response to the information request packet according to transmission of the information request packet in the storage unit, And transmits the reply transmission path through the reply transmission path. The packet transfer apparatus in the event of a network.

In claim 7,
The control unit compares the information of the received information packet or the information packet received according to the primary judgment with the information name of the information request packet updated according to the caching and storing, , And performs similarity determination between the information name of the information request packet and the information stored in the cache according to the discrepancy according to the secondary determination, and when the information packet including the similar data having the highest similarity selected as a result of the similarity determination, And to transmit the packet to the reply transmission path in response to the packet.

An ICN security monitoring system in which an information center network (ICN) for exchanging data based on an information name is formed,
At least one request node for generating and transmitting an information request packet, respectively;
At least one source node generating or holding an original of information provided in response to the information request packet, respectively; And
At least one packet transmission device according to claim 5 or 6 arranged between the requesting node and the source node.