KR102025921B1 - Method of data caching in delay tolerant network based on information centric network, computer readable medium and device for performing the method - Google Patents

Method of data caching in delay tolerant network based on information centric network, computer readable medium and device for performing the method Download PDF

Info

Publication number
KR102025921B1
KR102025921B1 KR1020180102170A KR20180102170A KR102025921B1 KR 102025921 B1 KR102025921 B1 KR 102025921B1 KR 1020180102170 A KR1020180102170 A KR 1020180102170A KR 20180102170 A KR20180102170 A KR 20180102170A KR 102025921 B1 KR102025921 B1 KR 102025921B1
Authority
KR
South Korea
Prior art keywords
node
data
information
cached
caching
Prior art date
Application number
KR1020180102170A
Other languages
Korean (ko)
Inventor
정윤원
강민욱
Original Assignee
숭실대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 숭실대학교산학협력단 filed Critical 숭실대학교산학협력단
Priority to US16/177,008 priority Critical patent/US10798013B2/en
Application granted granted Critical
Publication of KR102025921B1 publication Critical patent/KR102025921B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H04L45/306—Route determination based on the nature of the carried application
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/742—Route cache; Operation thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/20—Traffic policing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/25—Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/286—Time to live
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9084—Reactions to storage capacity overflow
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL

Abstract

Provided are a method of caching data in a delay-allowable network based an information-centered network and a recording medium and a device therefor. The data caching method includes the following steps of: confirming a residual buffer amount and a buffer use amount of a node; caching data received from another node in the node in accordance with a data caching policy if the residual buffer amount exceeds a preset threshold value; deleting the data cached in the node in accordance with a data deletion policy if the buffer use amount of the node is lower than a preset threshold value; and updating the expiry date of the data cached in the node or setting an initial expiry date value of the data received from the other node based on information of the data received from the other node or information of the node.

Description

정보 중심 네트워크 기반 지연 허용 네트워크에서의 데이터 캐싱 방법, 이를 수행하기 위한 기록매체 및 장치{METHOD OF DATA CACHING IN DELAY TOLERANT NETWORK BASED ON INFORMATION CENTRIC NETWORK, COMPUTER READABLE MEDIUM AND DEVICE FOR PERFORMING THE METHOD}DATA CACHING IN DELAY TOLERANT NETWORK BASED ON INFORMATION CENTRIC NETWORK, COMPUTER READABLE MEDIUM AND DEVICE FOR PERFORMING THE METHOD}

본 발명은 정보 중심 네트워크 기반 지연 허용 네트워크에서의 데이터 캐싱 방법, 이를 수행하기 위한 기록매체 및 장치에 관한 것으로서, 더욱 상세하게는 제한된 버퍼 용량을 갖는 지연 허용 네트워크 환경에 적용 가능한 데이터 캐싱 방법, 이를 수행하기 위한 기록매체 및 장치에 관한 것이다.The present invention relates to a data caching method in an information-centric network-based delay tolerance network, a recording medium and an apparatus for performing the same, and more particularly, to a data caching method applicable to a delay tolerance network environment having a limited buffer capacity. The present invention relates to a recording medium and a device for performing the same.

지연 허용 네트워크(DTN: delay Tolerant Network)는 소스 노드와 목적지 노드 간의 연결성이 보장되지 않은 환경에서 주위 노드 간 Store-Carry-Forward 방식으로 메시지를 전달하는 방식이다. 지연 허용 네트워크에서 각 노드는 전송할 메시지를 저장하고 있으며, 다른 노드를 만나면 미리 설정된 조건에 따라 다른 노드로 메시지를 포워딩할 수 있다. Delay Tolerant Network (DTN) is a method of delivering a message in a Store-Carry-Forward method between neighboring nodes in an environment in which connectivity between a source node and a destination node is not guaranteed. In a delay-tolerant network, each node stores a message to be transmitted, and when encountering another node, it can forward the message to another node according to a preset condition.

이러한 지연 허용 네트워크는 지진, 홍수, 화재사고 등으로 인한 재난 상황에서 통신 인프라가 파괴되고, 노드의 밀도가 낮아 여러 노드 간 안정적으로 연결된 라우팅 경로가 존재하지 않은 극한 환경에서, 접촉하는 주위 노드 간 기회적 전송을 통해 연결 단절을 극복할 수 있는 기술로 각광받고 있다.This delay-tolerant network provides opportunities for contact between neighboring nodes in extreme environments where the communication infrastructure is destroyed in disasters caused by earthquakes, floods, fires, etc. It is emerging as a technology that can overcome the connection disconnection through enemy transmission.

한편, 정보 중심 네트워크(ICN: Information Centric Network)는 IP 주소를 대신하여 데이터(Data)의 이름에 기반한 통신 방식이다. 현재 인터넷 사용 규모는 사용자 수 및 데이터 용량 측면에서 빠르게 증가하고 있다. 현재의 IP 주소에 기반한 데이터 전송 방식에 따르면 물리적 위치와 관련되는 수신자의 IP 주소를 이용한 전송이 이루어지는데, 이에 따라 동일한 데이터(Data)가 네트워크 상에서 반복 전송되므로 비효율적이다. On the other hand, Information Centric Network (ICN) is a communication method based on the name of data in place of an IP address. Internet usage is growing rapidly in terms of number of users and data capacity. According to the data transmission method based on the current IP address, the transmission is performed using the IP address of the receiver related to the physical location, which is inefficient because the same data is repeatedly transmitted on the network.

정보 중심 네트워크는 종래의 IP 주소에 기반한 통신 방식의 단점인 트래픽 병목 현상 등을 극복하기 위해 제안된 기술로, 라우터 또는 노드는 특정 데이터를 저장할 수 있으며, 해당 데이터를 요구하는 주변 라우터 또는 노드로 배포할 수 있다. 이러한 정보 중심 네트워크에서 메시지는 인터레스트(Interest)와 데이터로 구분될 수 있다. 데이터를 필요로 하는 소비자 또는 데이터 요청자는 인터레스트를 네트워크로 확산할 수 있다. 인터레스트를 통해 요청되는 데이터를 갖고 있는 라우터, 노드 또는 데이터 공급자는 인터레스트를 받는 경우, 인터레스트가 전달된 역경로를 통해 데이터를 소비자 또는 데이터 요청자에게 전달할 수 있다.Information-centric networks are proposed to overcome traffic bottlenecks, which are shortcomings of conventional IP address-based communication methods. Routers or nodes can store specific data and distribute it to neighboring routers or nodes that require the data. can do. In such information-centric networks, messages can be divided into interest and data. Consumers or data requesters who need the data can spread interest to the network. Routers, nodes, or data providers holding data requested through an interest may pass the data to the consumer or data requester through the reverse path the interest is delivered to when the interest is received.

이와 같은 정보 중심 네트워크는 연결성이 보장된 네트워크 환경을 기반으로 설계되는데, 네트워크 환경에서 수집된 다양한 네트워크 정보를 토대로 캐싱 정책을 실시한다.Such an information-centric network is designed based on a network environment with guaranteed connectivity. The caching policy is implemented based on various network information collected in the network environment.

그러나, 노드 간 연결성이 보장되지 않는 지연 허용 네트워크는 제한된 버퍼 용량을 가지고 있으므로, 정보 중심 네트워크가 지연 허용 네트워크에 적용되는 경우, 종래의 캐싱 정책을 그대로 적용할 수 없다. However, since the delay-tolerant network, which does not guarantee inter-node connectivity, has a limited buffer capacity, when the information-centric network is applied to the delay-tolerant network, the conventional caching policy cannot be applied as it is.

또한, 정보 중심 네트워크에서는 동일한 데이터를 복수 개의 노드가 요청하는 경우가 존재하는데, 이러한 경우를 고려한 새로운 캐싱 정책이 필요하다.In addition, there are cases where a plurality of nodes request the same data in an information-centric network, and a new caching policy considering such a case is required.

본 발명의 일측면은 노드 버퍼 용량을 고려하며, 정보 중심 네트워크에서 정의되는 데이터 정보 또는 노드 정보를 이용한 데이터 캐싱 또는 삭제 정책에 따라 데이터 캐싱 또는 삭제를 제어하는 데이터 캐싱 방법, 이를 수행하기 위한 기록매체 및 장치를 제공한다.According to an aspect of the present invention, a data caching method for controlling data caching or deletion according to a data caching or deletion policy using node information and data information defined in an information-centric network, and a recording medium for performing the same And an apparatus.

상기 과제를 해결하기 위한 본 발명의 데이터 캐싱 방법은 노드의 버퍼 잔여량 및 버퍼 사용량을 확인하는 단계, 상기 노드의 버퍼 잔여량이 미리 설정된 버퍼 잔여량 임계치를 초과하는 경우, 타 노드로부터 수신되는 데이터를 데이터 캐싱 정책에 따라 상기 노드에 캐싱하는 단계, 상기 노드의 버퍼 사용량이 미리 설정된 버퍼 사용량 임계치 미만인 경우, 상기 노드에 캐싱된 데이터를 데이터 삭제 정책에 따라 상기 노드에서 삭제하는 단계 및 상기 타 노드로부터 수신되는 데이터의 정보 또는 상기 노드의 정보를 이용하여 상기 타 노드로부터 수신되는 데이터의 유효기간 초기값을 설정하거나, 상기 노드에 캐싱된 데이터의 유효기간을 갱신하는 단계를 포함한다.The data caching method of the present invention for solving the above problems is to check the buffer remaining amount and the buffer usage of the node, when the buffer remaining amount of the node exceeds a predetermined buffer remaining threshold, data caching data received from another node Caching to the node according to a policy; if the buffer usage of the node is less than a preset buffer usage threshold, deleting data cached to the node at the node according to a data deletion policy; and data received from the other node Setting an initial value of a validity period of data received from the other node using information of the node or information of the node, or updating a validity period of data cached at the node.

한편, 상기 타 노드로부터 수신되는 데이터의 정보 또는 상기 노드의 정보를 이용하여 상기 타 노드로부터 수신되는 데이터의 유효기간 초기값을 설정하거나, 상기 노드에 캐싱된 데이터의 유효기간을 갱신하는 단계는, 상기 타 노드로부터 수신되는 데이터의 요청 노드 수 및 우선순위를 포함하는 데이터 정보 중 어느 하나의 데이터 정보를 이용하거나, 상기 타 노드로부터 수신되는 데이터의 요청 노드로의 전달 예측률을 포함하는 노드 정보를 이용하여 상기 타 노드로부터 수신되는 데이터의 유효기간 초기값을 설정하는 단계를 포함할 수 있다.On the other hand, using the information of the data received from the other node or the information of the node to set the initial value of the validity period of the data received from the other node, or updating the validity period of the data cached in the node, Uses data information of any one of data information including the number and priority of request nodes of data received from the other node, or uses node information including a predicted transfer rate of data received from the other node to the request node. And setting a valid period initial value of data received from the other node.

또한, 상기 타 노드로부터 수신되는 데이터의 정보 또는 상기 노드의 정보를 이용하여 상기 타 노드로부터 수신되는 데이터의 유효기간 초기값을 설정하거나, 상기 노드에 캐싱된 데이터의 유효기간을 갱신하는 단계는, 상기 노드에 캐싱된 데이터의 요청 노드 수 및 잔여 전달 횟수를 포함하는 데이터 정보 중 어느 하나의 데이터 정보 또는 상기 노드에 캐싱된 데이터의 요청 노드로의 전달 예측률의 단위 시간 동안 변화량을 산출하는 단계, 상기 단위 시간 동안 변화량을 이용하여 상기 노드에 캐싱된 데이터의 유효기간 증감값을 산출하는 단계 및 상기 노드에 캐싱된 데이터의 현재 유효기간에 상기 유효기간 증감값을 더하여 상기 노드에 캐싱된 데이터의 유효기간을 갱신하는 단계를 포함할 수 있다.In addition, the step of setting the initial value of the validity period of the data received from the other node using the information of the data received from the other node or the information of the node, or updating the validity period of the data cached in the node, Calculating a change amount during a unit time of data transmission information of any one of data information including the number of request nodes and the number of remaining transfers of data cached to the node, or a prediction rate of transfer of data cached to the node to the requesting node, Calculating a valid period increase / decrease value of the data cached at the node by using the change amount during the unit time; and adding the valid period increase / decrease value to the current validity period of the data cached at the node; It may include the step of updating.

또한, 상기 타 노드로부터 수신되는 데이터의 정보 또는 상기 노드의 정보를 이용하여 상기 타 노드로부터 수신되는 데이터의 유효기간 초기값을 설정하거나, 상기 노드에 캐싱된 데이터의 유효기간을 갱신하는 단계는, 상기 노드에 캐싱된 데이터의 유효기간을 확인하는 단계 및 상기 노드에 캐싱된 데이터의 유효기간이 0 이하인 경우, 상기 노드에 캐싱된 데이터를 상기 노드에서 삭제하는 단계를 포함할 수 있다.In addition, the step of setting the initial value of the validity period of the data received from the other node using the information of the data received from the other node or the information of the node, or updating the validity period of the data cached in the node, And checking the validity period of the data cached at the node, and deleting the data cached at the node at the node when the validity period of the data cached at the node is 0 or less.

또한, 상기 노드의 버퍼 잔여량이 미리 설정된 버퍼 잔여량 임계치를 초과하는 경우, 타 노드로부터 수신되는 데이터를 데이터 캐싱 정책에 따라 상기 노드에 캐싱하는 단계는, 상기 타 노드로부터 수신되는 데이터의 요청 노드 수를 포함하는 데이터 정보 또는 상기 타 노드로부터 수신되는 데이터의 요청 노드로의 전달 예측률을 포함하는 노드 정보와 미리 설정된 데이터 캐싱 임계치를 비교하는 단계 및 상기 데이터 정보 또는 상기 노드 정보와 상기 데이터 캐싱 임계치의 비교 결과에 따라 상기 타 노드로부터 수신되는 데이터의 잔여 전달 횟수를 설정하여 상기 노드에 캐싱하는 단계를 포함할 수 있다.In addition, when the buffer remaining amount of the node exceeds a preset buffer remaining amount threshold, caching data received from another node to the node according to a data caching policy, the number of request nodes of the data received from the other node Comparing node information including data information to be included or a predicted transfer rate of data received from another node to a requesting node and a preset data caching threshold, and comparing the data information or the node information with the data caching threshold. And setting the remaining number of transfers of data received from the other node and caching to the node.

또한, 상기 데이터 정보 또는 상기 노드 정보와 상기 데이터 캐싱 임계치의 비교 결과에 따라 상기 타 노드로부터 수신되는 데이터의 잔여 전달 횟수를 설정하여 상기 노드에 캐싱하는 단계는, 상기 데이터 정보 또는 상기 노드 정보가 상기 데이터 캐싱 임계치 미만인 경우, 상기 타 노드로부터 수신되는 데이터의 잔여 전달 횟수를 1로 설정하여 상기 노드에 캐싱하는 단계 및 상기 데이터 정보 또는 상기 노드 정보가 상기 데이터 캐싱 임계치 이상인 경우, 상기 데이터 정보 또는 상기 노드 정보를 이용하여 상기 타 노드로부터 수신되는 데이터의 잔여 전달 횟수를 계산하는 단계를 포함할 수 있다.The caching of the data information or the node information by setting the remaining number of transfers of data received from the other node according to a result of comparing the data information or the node information with the data caching threshold may include: Caching to the node by setting the number of remaining transfers of data received from the other node to 1 when the data caching threshold is less than the data caching threshold, and when the data information or the node information is greater than or equal to the data caching threshold, the data information or the node. And calculating the remaining number of transfers of data received from the other node using the information.

또한, 상기 데이터 정보 또는 상기 노드 정보와 상기 데이터 캐싱 임계치의 비교 결과에 따라 상기 타 노드로부터 수신되는 데이터의 잔여 전달 횟수를 설정하여 상기 노드에 캐싱하는 단계는, 상기 노드에 캐싱된 데이터의 잔여 전달 횟수를 확인하는 단계 및 상기 노드에 캐싱된 데이터의 잔여 전달 횟수가 0 인 경우, 상기 노드에 캐싱된 데이터를 삭제하는 단계를 포함할 수 있다.In addition, setting the number of remaining transfers of data received from the other node according to a result of the comparison of the data information or the node information with the data caching threshold, and caching to the node, the remaining transfer of data cached to the node The method may include checking the number of times and deleting the cached data at the node when the remaining number of transfers of the data cached at the node is zero.

또한, 상기 노드의 버퍼 사용량이 미리 설정된 버퍼 사용량 임계치 미만인 경우, 상기 노드에 캐싱된 데이터를 데이터 삭제 정책에 따라 상기 노드에서 삭제하는 단계는, 상기 노드에 캐싱된 데이터의 요청 노드 수, 유효기간, 전달 횟수 및 우선순위를 포함하는 데이터 정보 중 어느 하나의 데이터 정보를 기준으로 하여 상기 노드에 캐싱된 적어도 하나의 데이터를 정렬하는 단계 및 상기 노드에 캐싱된 적어도 하나의 데이터의 정렬 순서에 따라 상기 노드에 캐싱된 데이터를 삭제하는 단계를 포함할 수 있다.In addition, when the node's buffer usage is less than a preset buffer usage threshold, the step of deleting data cached at the node in accordance with a data deletion policy may include requesting the number of nodes, validity period, Sorting at least one data cached at the node based on data information of any one of the data information including the number of transfers and the priority and the sorting order of the at least one data cached at the node And deleting the cached data.

또한, 상기 노드의 버퍼 사용량이 미리 설정된 버퍼 사용량 임계치 미만인 경우, 상기 노드에 캐싱된 데이터를 데이터 삭제 정책에 따라 상기 노드에서 삭제하는 단계는, 상기 노드에 캐싱된 데이터의 요청 노드 수, 유효기간, 전달 횟수 및 우선순위를 포함하는 데이터 정보 간의 관계를 나타내는 데이터 정보 정렬 값을 계산하는 단계, 상기 데이터 정보 정렬 값을 기준으로 하여 상기 노드에 캐싱된 적어도 하나의 데이터를 정렬하는 단계 및 상기 노드에 캐싱된 적어도 하나의 데이터의 정렬 순서에 따라 상기 노드에 캐싱된 데이터를 삭제하는 단계를 포함할 수 있다. In addition, when the node's buffer usage is less than a preset buffer usage threshold, the step of deleting data cached at the node in accordance with a data deletion policy may include requesting the number of nodes, validity period, Calculating a data information alignment value indicating a relationship between data information including a number of transfers and a priority, sorting at least one data cached at the node based on the data information alignment value, and caching at the node And deleting data cached at the node according to the sort order of the at least one data.

또한, 상기 노드의 버퍼 사용량이 미리 설정된 버퍼 사용량 임계치 미만인 경우, 상기 노드에 캐싱된 데이터를 데이터 삭제 정책에 따라 상기 노드에서 삭제하는 단계는, 상기 노드에 캐싱된 데이터의 요청 노드로의 전달 예측률을 기준으로 하여 상기 노드에 캐싱된 적어도 하나의 데이터를 정렬하거나, 상기 노드에 캐싱된 데이터의 요청 노드로의 전달 예측률과 상기 노드에 캐싱된 데이터의 우선순위 간의 관계를 나타내는 노드 정보 정렬 값을 계산하고, 상기 노드 정보 정렬 값을 기준으로 하여 상기 노드에 캐싱된 적어도 하나의 데이터를 정렬하는 단계 및 상기 노드에 캐싱된 적어도 하나의 데이터의 정렬 순서에 따라 상기 노드에 캐싱된 데이터를 삭제하는 단계를 포함할 수 있다.In addition, when the buffer usage of the node is less than a predetermined buffer usage threshold, the step of deleting data cached in the node in accordance with a data deletion policy, the transfer prediction rate of the data cached in the node to the requesting node; Sorting at least one data cached at the node based on a reference, or calculating a node information alignment value indicating a relationship between a predicted transfer rate of data cached at the node to a requesting node and a priority of the data cached at the node; And sorting at least one data cached at the node based on the node information alignment value and deleting the cached data at the node according to the sorting order of at least one data cached at the node. can do.

또한, 상기 데이터 캐싱 방법을 수행하기 위한, 컴퓨터 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체일 수 있다.In addition, the computer may be a computer-readable recording medium having a computer program recorded thereon for performing the data caching method.

한편, 본 발명의 데이터 캐싱 장치는 노드의 버퍼 잔여량 및 버퍼 사용량을 확인하는 버퍼 확인부, 상기 노드의 버퍼 잔여량이 미리 설정된 버퍼 잔여량 임계치를 초과하는 경우, 타 노드로부터 수신되는 데이터를 데이터 캐싱 정책에 따라 상기 노드에 캐싱되도록 제어하고, 상기 노드의 버퍼 사용량이 미리 설정된 버퍼 사용량 임계치 미만인 경우, 상기 노드에 캐싱된 데이터를 데이터 삭제 정책에 따라 상기 노드에서 삭제되도록 제어하는 캐싱 정책부 및 상기 타 노드로부터 수신되는 데이터의 정보 또는 상기 노드의 정보를 이용하여 상기 타 노드로부터 수신되는 데이터의 유효기간 초기값을 설정하거나, 상기 노드에 캐싱된 데이터의 유효기간을 갱신하는 유효기간 설정부를 포함한다.Meanwhile, the data caching apparatus of the present invention includes a buffer checking unit that checks a buffer residual amount and a buffer usage amount of a node, and when the buffer residual amount of the node exceeds a preset buffer residual amount threshold, the data received from another node is included in the data caching policy. And a caching policy unit for controlling the cache to be cached to the node, and if the buffer usage of the node is less than a preset buffer usage threshold, the cached data to be deleted from the node according to a data deletion policy. And a validity period setting unit configured to set an initial value of a validity period of data received from the other node using information of the received data or information of the node, or to update a validity period of data cached at the node.

본 발명에 따르면, 제한된 노드 버퍼 용량을 갖는 지연 허용 네트워크에서의 효율적인 노드 버퍼 용량 관리를 가능하게 하며, 지연 허용 네트워크 환경에서의 동일한 데이터에 대해 복수의 요청 노드가 존재하는 경우를 고려한 캐싱 서비스를 제공할 수 있다.According to the present invention, it is possible to efficiently manage node buffer capacity in a delay-tolerant network having a limited node buffer capacity, and provide a caching service considering a case where a plurality of request nodes exist for the same data in a delay-tolerant network environment. can do.

도 1은 본 발명의 일 실시예에 따른 정보 중심 네트워크 기반 지연 허용 네트워크에서의 데이터 캐싱 장치의 블록도이다.
도 2는 본 발명의 일 실시예에 따른 혼잡 제어 방법의 순서도이다.
도 3은 도 2에 도시된 데이터 캐싱 정책 또는 데이터 삭제 정책 결정 단계에서 데이터 캐싱 정책을 결정하는 경우의 구체적인 순서도이다.
도 4는 도 2에 도시된 데이터 캐싱 정책 또는 데이터 삭제 정책 결정 단계에서 데이터 삭제 정책을 결정하는 경우의 구체적인 순서도이다.
도 5는 도 2에 도시된 데이터 유효기간 설정 단계의 구체적인 순서도이다.1 is a block diagram of an apparatus for caching data in an information-centric network-based delay tolerance network according to an embodiment of the present invention.
2 is a flowchart of a congestion control method according to an embodiment of the present invention.
FIG. 3 is a detailed flowchart of a case in which the data caching policy is determined in the data caching policy or data deletion policy determination step illustrated in FIG. 2.
FIG. 4 is a detailed flowchart illustrating a case of determining a data deletion policy in the data caching policy or data deletion policy determination step shown in FIG. 2.
FIG. 5 is a detailed flowchart of the data validity period setting step shown in FIG. 2.

후술하는 본 발명에 대한 상세한 설명은, 본 발명이 실시될 수 있는 특정 실시예를 예시로서 도시하는 첨부 도면을 참조한다. 이들 실시예는 당업자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 본 발명의 다양한 실시예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 예를 들어, 여기에 기재되어 있는 특정 형상, 구조 및 특성은 일 실시예와 관련하여 본 발명의 정신 및 범위를 벗어나지 않으면서 다른 실시예로 구현될 수 있다. 또한, 각각의 개시된 실시예 내의 개별 구성요소의 위치 또는 배치는 본 발명의 정신 및 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 취하려는 것이 아니며, 본 발명의 범위는, 적절하게 설명된다면, 그 청구항들이 주장하는 것과 균등한 모든 범위와 더불어 첨부된 청구항에 의해서만 한정된다. 도면에서 유사한 참조부호는 여러 측면에 걸쳐서 동일하거나 유사한 기능을 지칭한다.DETAILED DESCRIPTION The following detailed description of the invention refers to the accompanying drawings that show, by way of illustration, specific embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention. It should be understood that the various embodiments of the present invention are different but need not be mutually exclusive. For example, certain shapes, structures, and characteristics described herein may be embodied in other embodiments without departing from the spirit and scope of the invention in connection with one embodiment. In addition, it is to be understood that the location or arrangement of individual components within each disclosed embodiment may be changed without departing from the spirit and scope of the invention. The following detailed description, therefore, is not to be taken in a limiting sense, and the scope of the present invention, if properly described, is defined only by the appended claims, along with the full range of equivalents to which such claims are entitled. Like reference numerals in the drawings refer to the same or similar functions throughout the several aspects.

이하, 도면들을 참조하여 본 발명의 바람직한 실시예들을 보다 상세하게 설명하기로 한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the drawings.

도 1은 본 발명의 일 실시예에 따른 정보 중심 네트워크 기반 지연 허용 네트워크에서의 데이터 캐싱 장치의 블록도이다.1 is a block diagram of an apparatus for caching data in an information-centric network-based delay tolerance network according to an embodiment of the present invention.

본 발명의 일 실시예에 따른 데이터 캐싱 장치(1000)는 네트워크 환경에서의 각 노드에 구비되어, 타 노드로부터 수신되는 데이터의 캐싱 또는 노드에 캐싱되어 있는 데이터의 삭제를 제어할 수 있다.The data caching apparatus 1000 according to an exemplary embodiment may be provided at each node in a network environment, and may control caching of data received from another node or deletion of data cached at the node.

본 발명에서 네트워크 환경은 정보 중심 네트워크(ICN: Information Centric Networking) 기반의 지연 허용 네트워크(DTN: Delay Tolerant Networking) 환경일 수 있다. In the present invention, the network environment may be a Delay Tolerant Networking (DTN) environment based on Information Centric Networking (ICN).

정보 중심 네트워크는 IP 주소 대신 콘텐츠나 데이터의 이름과 같은 데이터 정보에 기반한 네트워크 방식이다. 정보 중심 네트워크에서 메시지는 인터레스트(Interest)와 데이터(Data)로 구분될 수 있다. 데이터를 필요로 하는 데이터 요청자는 인터레스트를 네트워크로 확산할 수 있으며, 해당 데이터를 갖고 있는 데이터 공급자는 인터레스트를 받는 경우, 그 역경로를 따라 데이터를 데이터 요청자에게 전달할 수 있다.Information-centric networks are based on data information such as content or data names instead of IP addresses. In an information-centric network, messages can be divided into interest and data. The data requester who needs the data can spread the interests to the network, and the data provider having the data can forward the data to the data requester along the reverse path when the interest is received.

지연 허용 네트워크는 소스 노드와 목적지 노드 간의 연결성이 보장되지 않은 환경에서 주위 노드 간 Store-Carry-Forward 방식으로 메시지를 전달하는 방식이다. 지연 허용 네트워크에서 각 노드는 전송할 메시지를 저장하고 있으며, 다른 노드를 만나면 미리 설정된 조건에 따라 다른 노드로 메시지를 포워딩할 수 있다. Delay-tolerant network delivers messages in a Store-Carry-Forward method between neighboring nodes in an environment where the connectivity between the source and destination nodes is not guaranteed. In a delay-tolerant network, each node stores a message to be transmitted, and when encountering another node, it can forward the message to another node according to a preset condition.

본 발명의 일 실시예에 따른 데이터 캐싱 장치(1000)는 노드 버퍼 용량을 고려하며, 정보 중심 네트워크에서 정의되는 데이터 정보 또는 노드 정보를 이용한 데이터 캐싱 또는 삭제 정책에 따라 데이터 캐싱 또는 삭제를 제어할 수 있다. The data caching apparatus 1000 according to an exemplary embodiment considers node buffer capacity and may control data caching or deletion according to a data caching or deletion policy using data information or node information defined in an information-centric network. have.

도 1을 참조하면, 본 발명의 일 실시예에 따른 데이터 캐싱 장치(1000)는 버퍼 확인부(10), 캐싱 정책부(20), 유효기간 설정부(30), 데이터 캐싱부(40) 및 데이터 삭제부(50)를 포함할 수 있다.Referring to FIG. 1, the data caching apparatus 1000 according to an exemplary embodiment may include a buffer checking unit 10, a caching policy unit 20, an expiration date setting unit 30, a data caching unit 40, and the like. The data deleting unit 50 may be included.

버퍼 확인부(10)는 노드의 버퍼 잔여량(brem N) 및 버퍼 사용량(buse N)을 확인할 수 있다. The buffer checking unit 10 may check the buffer remaining amount b rem N and the buffer usage amount b use N of the node.

버퍼 확인부(10)는 노드의 버퍼 잔여량(brem N)과 미리 설정된 버퍼 잔여량 임계치(brem thr)를 비교할 수 있다. 버퍼 확인부(10)는 타 노드로부터 데이터가 수신되는 경우, 노드의 버퍼 잔여량(brem N)을 확인하고, 노드의 버퍼 잔여량(brem N)과 버퍼 잔여량 임계치(brem thr)를 비교할 수 있다. 버퍼 확인부(10)는 노드의 버퍼 잔여량(brem N)이 버퍼 잔여량 임계치(brem thr)를 초과하는 경우, 타 노드로부터 수신되는 데이터가 노드에 캐싱되도록 제어할 수 있다.The buffer checking unit 10 may compare the buffer remaining amount b rem N of the node with a preset buffer remaining amount threshold b rem thr . When data is received from another node, the buffer checking unit 10 may check the buffer residual amount b rem N of the node and compare the buffer residual amount b rem N of the node with the buffer residual threshold b rem thr . have. When the buffer remaining amount b rem N of the node exceeds the buffer remaining amount threshold b rem thr , the buffer checking unit 10 may control data received from another node to be cached in the node.

버퍼 확인부(10)는 노드의 버퍼 사용량(buse N)과 미리 설정된 버퍼 사용량 임계치(buse thr)를 비교할 수 있다. 버퍼 확인부(10)는 노드의 버퍼 사용량(buse N)이 버퍼 사용량 임계치(buse thr) 미만인 경우, 노드에 캐싱되어 있는 데이터가 삭제되도록 제어할 수 있다. The buffer checking unit 10 may compare the buffer usage b use N of the node with a preset buffer usage threshold b use thr . When the buffer usage b use N of the node is less than the buffer usage threshold b use thr , the buffer checking unit 10 may control to delete data cached in the node.

이와 같이, 버퍼 확인부(10)는 노드의 버퍼 잔여량(brem N) 및 버퍼 사용량(buse N)을 확인하여 후술하는 캐싱 정책부(20)에서의 데이터 캐싱 또는 삭제 제어를 지원함으로써, 노드 버퍼 용량의 효율적인 관리가 가능하게 한다.In this way, the buffer checking unit 10 checks the buffer remaining amount b rem N and the buffer usage amount b use N of the node and supports data caching or deletion control in the caching policy unit 20 to be described later. Efficient management of buffer capacity is possible.

캐싱 정책부(20)는 타 노드로부터 수신되는 데이터를 데이터 캐싱 정책에 따라 노드에 캐싱되도록 제어할 수 있다. 또한, 캐싱 정책부(20)는 노드에 캐싱된 데이터를 데이터 삭제 정책에 따라 노드에서 삭제되도록 제어할 수 있다.The caching policy unit 20 may control the data received from another node to be cached in the node according to the data caching policy. In addition, the caching policy unit 20 may control data cached at the node to be deleted at the node according to the data deletion policy.

구체적으로는, 캐싱 정책부(20)는 데이터 정보 또는 노드 정보를 이용한 데이터 캐싱 정책에 따라 타 노드로부터 수신되는 데이터가 노드에 캐싱되도록 제어할 수 있다. 캐싱 정책부(20)는 타 노드로부터 데이터가 수신되고, 버퍼 확인부(10)에 의해 노드의 버퍼 잔여량(brem N)이 버퍼 잔여량 임계치(brem thr)를 초과하는 것으로 확인된 경우, 데이터 캐싱 정책에 따라 타 노드로부터 수신되는 데이터가 노드에 캐싱되도록 제어할 수 있다. Specifically, the caching policy unit 20 may control data received from another node to be cached in the node according to a data caching policy using data information or node information. When the caching policy unit 20 receives data from another node and the buffer check unit 10 determines that the buffer residual amount b rem N of the node exceeds the buffer residual amount threshold b rem thr , the data According to a caching policy, data received from another node may be controlled to be cached in the node.

이하의 설명에서, 데이터 정보에는 데이터의 요청 노드 수(Ndi), 유효기간(Tdi), 전달 횟수(fdi), 잔여 전달 횟수(Fdi) 및 우선순위(Ydi)가 포함될 수 있다. In the following description, the data information may include the number of request nodes (N di ), the validity period (T di ), the number of transfers (f di ), the remaining number of transfers (F di ), and the priority (Y di ) of the data. .

또한, 노드 정보에는 노드로부터 데이터의 요청 노드로의 전달 예측률(Pdi)이 포함될 수 있다. 전달 예측률(Pdi)은 노드로부터 데이터의 적어도 하나의 요청 노드로의 전달 예측률 중 최대값(Pdi max) 또는 최소값(Pdi min)으로 설정될 수 있다. 또는, 전달 예측률(Pdi)은 노드로부터 데이터의 적어도 하나의 요청 노드로의 전달 예측률 중 최대값(Pdi max)과 최소값(Pdi min)의 차(Pdi max- Pdi min), 합(Pdi sum) 또는 평균(Pdi avg)으로 설정될 수 있다.In addition, the node information may include a transfer prediction rate P di from the node to the requesting node. Passing predictive value (P di) may be set is the maximum value (P di max) or minimum value (P min di) of the predictive value of a transmission request to at least one node of the data from the node. Or, passing predictive value (P di) is a difference between the maximum value of the transmission predictive value of at least of the data from one node of the requesting node (P di max) and the minimum value (P di min) (P di max - P di min), the sum It can be set as (P di sum ) or average (P di avg ).

데이터 캐싱 정책에 따르면, 캐싱 정책부(20)는 데이터 정보 또는 노드 정보로부터 획득한 값(Idi)과 미리 설정된 데이터 캐싱 임계치(IC)를 비교할 수 있다. According to the data caching policy, the caching policy unit 20 may compare the value I di obtained from the data information or the node information with the preset data caching threshold I C.

예를 들면, 캐싱 정책부(20)는 타 노드로부터 수신되는 데이터의 요청 노드 수(Ndi)와 미리 설정된 요청 노드 수 임계치(NC)를 비교할 수 있다. 또는, 캐싱 정책부(20)는 타 노드로부터 수신되는 데이터의 요청 노드로의 전달 예측률(Pdi)과 미리 설정된 전달 예측률 임계치(PC)를 비교할 수 있다.For example, the caching policy unit 20 may compare the request node number N di of the data received from another node with the preset request node number threshold N C. Alternatively, the caching policy unit 20 may compare the delivery prediction rate P di of the data received from another node to the requesting node and the preset delivery prediction rate threshold P C.

또한, 캐싱 정책부(20)는 데이터 정보 또는 노드 정보로부터 획득한 값(Idi)과 데이터 캐싱 임계치(IC)의 비교 결과에 따라 타 노드로부터 수신되는 데이터의 잔여 전달 횟수(Fdi)를 설정하여 노드에 캐싱되도록 제어할 수 있다. In addition, the caching policy unit 20 determines the remaining number of transfers (F di ) of data received from another node according to a result of comparing the value (I di ) obtained from the data information or node information with the data caching threshold (I C ). Can be set to control caching on the node.

캐싱 정책부(20)는 데이터 정보 또는 노드 정보로부터 획득한 값(Idi)이 데이터 캐싱 임계치(IC) 미만인 경우, 타 노드로부터 수신되는 데이터의 잔여 전달 횟수(Fdi)를 1로 설정하여 노드에 캐싱되도록 제어할 수 있다. 이와 같은 경우, 타 노드로부터 수신되는 데이터는 또 다른 노드로 전달될 때 까지만 노드에 캐싱될 수 있다.If the value I di obtained from the data information or the node information is less than the data caching threshold I C , the caching policy unit 20 sets the number of remaining transfers F di of data received from another node to 1. You can control it to be cached at the node. In this case, data received from another node may be cached in the node only until it is transferred to another node.

예를 들면, 캐싱 정책부(20)는 타 노드로부터 수신되는 데이터의 요청 노드 수(Ndi)가 미리 설정된 요청 노드 수 임계치(NC) 미만이거나, 타 노드로부터 수신되는 데이터의 요청 노드로의 전달 예측률(Pdi)이 미리 설정된 전달 예측률 임계치(PC) 미만인 경우, 타 노드로부터 수신되는 데이터의 잔여 전달 횟수(Fdi)를 1로 설정할 수 있다. For example, the caching policy unit 20 may request that the number of request nodes N di of data received from another node is less than the preset request node number threshold N C , or the data received from another node to the request node. When the propagation prediction rate P di is less than the preset propagation prediction threshold threshold P C , the remaining propagation frequency F di of data received from another node may be set to 1.

캐싱 정책부(20)는 데이터 정보 또는 노드 정보로부터 획득한 값(Idi)이 데이터 캐싱 임계치(IC) 이상인 경우, 데이터 정보 또는 노드 정보를 이용하여 타 노드로부터 수신되는 데이터의 잔여 전달 횟수(Fdi)를 아래 수학식 1과 같이 계산하고, 노드에 캐싱되도록 제어할 수 있다. If the value I di obtained from the data information or the node information is equal to or greater than the data caching threshold I C , the caching policy unit 20 uses the data information or the node information to transmit the remaining number of times of data received from another node ( F di ) may be calculated as in Equation 1 below, and may be controlled to be cached at a node.

Figure 112018085921693-pat00001
Figure 112018085921693-pat00001

수학식 1에서 Fdi는 데이터의 잔여 전달 횟수를 나타내고, cF는 전달 횟수 계수, Idi는 데이터 정보 또는 노드 정보로부터 획득한 값을 나타낸다.In Equation 1, F di represents the number of remaining transfers of data, c F represents the number of transfers, and I di represents a value obtained from data information or node information.

예를 들면, 캐싱 정책부(20)는 타 노드로부터 수신되는 데이터의 요청 노드 수(Ndi)가 미리 설정된 요청 노드 수 임계치(NC) 이상인 경우, 수학식 1과 같이 요청 노드 수의 전달 횟수 계수(cF N)와 데이터의 요청 노드 수(Ndi)를 곱하여 잔여 전달 횟수(Fdi)를 계산할 수 있다.For example, the caching policy unit 20 transfers the number of request nodes as shown in Equation 1 when the number of request nodes N di of data received from another node is equal to or greater than a preset request node number threshold N C. The remaining number of transfers F di can be calculated by multiplying the coefficient c F N by the number of requested nodes N di of the data.

또는, 캐싱 정책부(20)는 타 노드로부터 수신되는 데이터의 요청 노드 수(Ndi)가 미리 설정된 요청 노드 수 임계치(NC) 이상인 경우, 수학식 1과 같이 우선순위의 전달 횟수 계수(cF Y)와 데이터의 우선순위(Ydi)를 곱하여 잔여 전달 횟수(Fdi)를 계산할 수 있다. 데이터의 우선순위(Ydi)는 등급에 따라 [1, Y]의 자연수로 표현될 수 있다.Alternatively, when the number of request nodes N di of data received from other nodes is equal to or greater than the preset request node number threshold value N C , the caching policy unit 20 transmits a priority count count c as shown in Equation 1 (c). The remaining number of transfers (F di ) can be calculated by multiplying F Y ) by the priority of the data (Y di ). The priority (Y di ) of the data may be expressed as a natural number of [1, Y] according to the grade.

또는, 캐싱 정책부(20)는 타 노드로부터 수신되는 데이터의 요청 노드로의 전달 예측률(Pdi)이 미리 설정된 전달 예측률 임계치(PC) 이상인 경우, 수학식 1과 같이 전달 예측률의 전달 횟수 계수(cF P)와 전달 예측률(Pdi)을 곱하여 잔여 전달 횟수(Fdi)를 계산할 수 있다.Alternatively, the caching policy unit 20 may determine the number of transfers of the transfer prediction rate as shown in Equation 1 when the transfer prediction rate P di of the data received from another node to the request node is equal to or greater than the preset transfer prediction threshold threshold P C. The remaining number of transfers (F di ) can be calculated by multiplying (c F P ) by the transfer prediction rate (P di ).

또한, 캐싱 정책부(20)는 노드에 캐싱된 데이터의 잔여 전달 횟수(Fdi)를 확인하고, 노드에 캐싱된 데이터의 잔여 전달 횟수(Fdi)가 0 인 경우, 해당 데이터가 노드에서 삭제되도록 제어할 수 있다. In addition, the caching policy unit 20 checks the number of remaining passes F di of the data cached to the node, and if the remaining number of passes F di of the data cached to the node is 0, the corresponding data is deleted from the node. Can be controlled.

한편, 캐싱 정책부(20)는 데이터 정보 또는 노드 정보를 이용한 데이터 삭제 정책에 따라 노드에 캐싱되어 있는 데이터가 삭제되도록 제어할 수 있다. 캐싱 정책부(20)는 버퍼 확인부(10)에 의해 노드의 버퍼 사용량(buse N)이 버퍼 사용량 임계치(buse thr) 미만인 것으로 확인된 경우, 데이터 삭제 정책에 따라 노드에 캐싱된 데이터가 노드에서 삭제되도록 제어할 수 있다.Meanwhile, the caching policy unit 20 may control the data cached in the node to be deleted according to the data deletion policy using the data information or the node information. If the caching policy unit 20 determines that the node's buffer usage b use N is less than the buffer usage threshold b use thr by the buffer check unit 10, the cached data is stored in the node according to the data deletion policy. You can control it to be deleted from the node.

데이터 삭제 정책에 따르면, 캐싱 정책부(20)는 노드에 캐싱되어 있는 적어도 하나의 데이터 각각의 데이터 정보 또는 노드 정보를 기준으로 하여 노드에 캐싱되어 있는 적어도 하나의 데이터를 정렬할 수 있다. According to the data deletion policy, the caching policy unit 20 may sort at least one data cached in the node based on data information or node information of each of the at least one data cached in the node.

예를 들면, 캐싱 정책부(20)는 데이터의 요청 노드 수가 적은 순으로 노드에 캐싱되어 있는 적어도 하나의 데이터를 정렬할 수 있다. For example, the caching policy unit 20 may sort at least one data cached in the node in the order of the smallest number of request nodes for the data.

또는, 캐싱 정책부(20)는 데이터의 유효기간이 작은 순으로 노드에 캐싱되에 있는 적어도 하나의 데이터를 정렬할 수 있다. Alternatively, the caching policy unit 20 may sort at least one data cached in the node in the order of the validity period of the data.

또는, 캐싱 정책부(20)는 데이터의 전달 횟수가 많은 순으로 노드에 캐싱되어 있는 적어도 하나의 데이터를 정렬할 수 있다. Alternatively, the caching policy unit 20 may sort at least one data cached in the node in order of increasing number of data transfers.

또는, 캐싱 정책부(20)는 데이터의 우선순위가 낮은 순으로 노드에 캐싱되어 있는 적어도 하나의 데이터를 정렬할 수 있다. Alternatively, the caching policy unit 20 may sort at least one data cached in the node in the order of low data priority.

또는, 캐싱 정책부(20)는 요청 노드로의 전달 예측률이 작은 순으로 노드에 캐싱되어 있는 적어도 하나의 데이터를 정렬할 수 있다.Alternatively, the caching policy unit 20 may sort the at least one data cached in the node in order of the smallest transfer prediction rate to the requesting node.

또는, 캐싱 정책부(20)는 노드에 캐싱되어 있는 적어도 하나의 데이터 각각의 데이터 정보 또는 노드 정보를 이용하여 데이터 정보 정렬 값(Idi pl)을 계산하고, 데이터 정보 정렬 값(Idi pl)을 기준으로 하여 노드에 캐싱되어 있는 적어도 하나의 데이터를 정렬할 수 있다. 여기서, 데이터 정보 정렬 값(Idi pl)은 복수의 데이터 정보 간의 관계를 나타내는 값일 수 있다. 또는, 데이터 정보 정렬 값(Idi pl)은 노드 정보와 데이터의 우선순위 간의 관계를 나타내는 값일 수 있다.Alternatively, the caching policy unit 20 using at least one of data, each of the data information or the node information that has been cached in the node data information alignment value calculated for (I di pl), and data information, the sort value (I di pl) Based on this, at least one data cached in the node may be sorted. Here, the data information alignment value I di pl may be a value indicating a relationship between the plurality of data informations. Alternatively, the data information alignment value I di pl may be a value indicating a relationship between node information and priority of data.

예를 들면, 캐싱 정책부(20)는 아래 수학식 2와 같이 데이터의 요청 노드 수(Ndi)와 전달 횟수(fdi)의 비로 산출되는 데이터 정보 정렬 값(Idi pl)인 전달 횟수 비율(Wdi f)을 계산하고, 전달 횟수 비율(Wdi f)이 큰 순으로 노드에 캐싱되어 있는 적어도 하나의 데이터를 정렬할 수 있다.For example, the caching policy unit 20 transfers a ratio of the number of transfers as the data information alignment value I di pl calculated as a ratio of the number of request nodes N di and the number of transfers f di , as shown in Equation 2 below. (W di f ) may be calculated and at least one data cached at the node may be arranged in ascending order of the number of times of transmission (W di f ).

Figure 112018085921693-pat00002
Figure 112018085921693-pat00002

수학식 2에서 Wdi f는 전달 횟수 비율을 나타내고, fdi는 데이터의 전달 횟수, Ndi는 데이터의 요청 노드 수를 나타낸다.In Equation 2, W di f represents the number of transfer times, f di represents the number of transfers of data, and N di represents the number of request nodes of the data.

또는, 캐싱 정책부(20)는 아래 수학식 3과 같이 데이터의 요청 노드 수(Ndi)와 우선순위(Ydi)의 곱으로 산출되는 데이터 정보 정렬 값(Idi pl)인 우선순위 배수(Wdi Y)를 계산하고, 우선순위 배수(Wdi Y)가 작은 순으로 노드에 캐싱되어 있는 적어도 하나의 데이터를 정렬할 수 있다.Alternatively, the caching policy unit 20 may assign a priority multiple that is a data information alignment value I di pl calculated as a product of the number of request nodes N di and the priority Y di of data as shown in Equation 3 below. W di Y ) and sort the at least one data cached at the nodes in order of decreasing priority multiples W di Y.

Figure 112018085921693-pat00003
Figure 112018085921693-pat00003

수학식 3에서 Wdi Y는 우선순위 배수를 나타내고, Ndi는 데이터의 요청 노드 수, Ydi는 데이터의 우선순위를 나타낸다.In Equation 3, W di Y represents a priority multiple, N di represents a request node number of data, and Y di represents a priority of data.

또는, 캐싱 정책부(20)는 아래 수학식 4와 같이 데이터 요청 노드로의 전달 예측률(Pdi)과 우선순위(Ydi)의 곱으로 산출되는 데이터 정보 정렬 값(Idi pl)인 전달 예측률 배수(Pdi pl)를 계산하고, 전달 예측률 배수(Pdi pl)가 작은 순으로 노드에 캐싱되어 있는 적어도 하나의 데이터를 정렬할 수 있다.Alternatively, the caching policy unit 20 may calculate a delivery prediction rate that is a data information alignment value I di pl calculated as a product of a delivery prediction rate P di to a data request node and a priority Y di , as shown in Equation 4 below. The multiplier P di pl may be calculated and at least one data cached at the node may be arranged in ascending order of propagation predictive factor P di pl .

Figure 112018085921693-pat00004
Figure 112018085921693-pat00004

수학식 4에서 Pdi pl는 전달 예측률 배수를 나타내고, Pdi는 데이터의 요청 노드로의 전달 예측률, Ydi는 데이터의 우선순위를 나타낸다.In Equation 4, P di pl denotes a propagation predictor multiple, P di denotes a predicted propagation rate of data to a request node, and Y di denotes a priority of data.

캐싱 정책부(20)는 위와 같이 노드에 캐싱되어 있는 적어도 하나의 데이터를 정렬하고, 그 정렬 순서대로 노드에 캐싱된 데이터를 삭제할 수 있다.The caching policy unit 20 may sort at least one data cached in the node as described above, and delete the data cached in the node in the sorting order.

유효기간 설정부(30)는 타 노드로부터 수신되는 데이터의 유효기간 초기값을 설정하여 노드에 캐싱되도록 제어할 수 있다. 또한, 유효기간 설정부(30)는 노드에 캐싱된 데이터의 유효기간을 갱신할 수 있다.The validity period setting unit 30 may set the initial value of the validity period of data received from another node so as to be cached in the node. In addition, the validity period setting unit 30 may update the validity period of the data cached in the node.

구체적으로는, 유효기간 설정부(30)는 데이터 정보 또는 노드 정보를 이용하여 타 노드로부터 수신되는 데이터의 유효기간 초기값을 설정할 수 있다. 유효기간 설정부(30)는 캐싱 정책부(20)에 의해 타 노드로부터 수신되는 데이터의 캐싱 정책이 결정되는 경우, 해당 데이터의 유효기간 초기값을 설정할 수 있다.Specifically, the validity period setting unit 30 may set the validity period initial value of data received from another node using data information or node information. When the caching policy of data received from another node is determined by the caching policy unit 20, the validity setting unit 30 may set an initial value of the validity period of the corresponding data.

유효기간 설정부(30)는 아래 수학식 5와 같이 데이터 정보 또는 노드 정보로부터 획득한 값(Idi)과 유효기간 계수(cT)의 곱과 유효기간 상수(CT)의 합으로 타 노드로부터 수신되는 데이터의 유효기간 초기값(Tdi init)을 설정하여 노드에 캐싱되도록 제어할 수 있다. 여기서, 유효기간 계수(cT)는 유효기간 최대값(Tdi max)과 유효기간 최소값(Tdi min)의 차(Tdi max-Tdi min)로 설정될 수 있으며, 유효기간 상수(CT)는 유효기간 최소값(Tdi min)으로 설정될 수 있다.The validity period setting unit 30 uses the sum of the product (I di ) obtained from the data information or the node information and the validity period coefficient (c T ) and the validity period constant (C T ) as shown in Equation 5 below. By setting the initial value (T di init ) of the validity period of the data received from the control can be controlled to be cached in the node. Here, the expiration period coefficient (c T ) may be set as the difference (T di max -T di min ) between the expiration period maximum value (T di max ) and the expiration period minimum value (T di min ), and the expiration period constant (C C). T ) may be set to the minimum validity period T di min .

Figure 112018085921693-pat00005
Figure 112018085921693-pat00005

수학식 5에서 Tdi init는 유효기간 초기값을 나타내고, cT는 유효기간 계수, Idi는 데이터 정보 또는 노드 정보로부터 획득한 값 및 CT는 유효기간 상수를 나타낸다.In Equation 5, T di init represents an initial validity period, c T represents a validity period coefficient, I di represents a value obtained from data information or node information, and C T represents a validity constant.

예를 들면, 유효기간 설정부(30)는 타 노드로부터 수신되는 데이터의 요청 노드 수(Ndi)를 수학식 5의 데이터 정보 또는 노드 정보로부터 획득한 값(Idi)에 적용하여 타 노드로부터 수신되는 데이터의 유효기간 초기값(Tdi init)을 설정할 수 있다.For example, the validity period setting unit 30 may apply the number of request nodes N di of data received from another node to a value I di obtained from data information or node information of Equation 5 from another node. The initial value (T di init ) of the validity period of the received data can be set.

또는, 유효기간 설정부(30)는 타 노드로부터 수신되는 데이터의 우선순위(Ydi)를 수학식 5의 데이터 정보 또는 노드 정보로부터 획득한 값(Idi)에 적용하여 타 노드로부터 수신되는 데이터의 유효기간 초기값(Tdi init)을 설정할 수 있다.Alternatively, the validity period setting unit 30 applies the priority (Y di ) of the data received from the other node to the data (I di ) obtained from the data information or node information of Equation 5 and received from another node. You can set the initial validity period (T di init ) of.

또는, 유효기간 설정부(30)는 타 노드로부터 수신하는 데이터의 요청 노드로의 전달 예측률(Pdi)을 수학식 5의 데이터 정보 또는 노드 정보로부터 획득한 값(Idi)에 적용하여 타 노드로부터 수신되는 데이터의 유효기간 초기값(Tdi init)을 설정할 수 있다.Alternatively, the validity period setting unit 30 applies the propagation prediction rate P di of the data received from the other node to the requesting node to a value I di obtained from the data information or node information of Equation 5 and the other node. You can set the initial value of the validity period (T di init ) of the data received from.

한편, 유효기간 설정부(30)는 단위 시간(τ)이 경과하는 경우, 데이터 정보 또는 노드 정보를 이용하여 노드에 캐싱되어 있는 데이터의 유효기간을 갱신할 수 있다. On the other hand, when the unit time τ elapses, the validity period setting unit 30 may update the validity period of the data cached in the node by using the data information or the node information.

유효기간 설정부(30)는 단위 시간(τ)동안 데이터 정보 또는 노드 정보로부터 획득한 값의 변화량(Idi τ)을 산출할 수 있다. 유효기간 설정부(30)는 아래 수학식 6과 같이 단위 시간(τ)동안 데이터 정보 또는 노드 정보로부터 획득한 값의 변화량(Idi τ)과 유효기간 증감계수(c△T)의 곱으로 노드에 캐싱된 데이터의 유효기간 증감값(△Tdi)을 산출할 수 있다.The validity period setting unit 30 may calculate a change amount I di τ of the value obtained from the data information or the node information during the unit time τ. The valid period setting unit 30 is a node by multiplying the change amount I di τ of the value obtained from the data information or the node information and the effective period increase / decrease coefficient c ΔT as shown in Equation 6 below. The valid period increase / decrease value ΔT di of the data cached at may be calculated.

Figure 112018085921693-pat00006
Figure 112018085921693-pat00006

수학식 6에서 △Tdi는 유효기간 증감값을 나타내고, c△T는 유효기간 증감계수, Idi τ는 단위 시간(τ) 동안 데이터 정보 또는 노드 정보로부터 획득한 값의 변화량을 나타낸다.In Equation 6, ΔT di represents an effective period increase and decrease value, c ΔT represents an effective period increase and decrease coefficient, and I di τ represents an amount of change of a value obtained from data information or node information during a unit time τ.

예를 들면, 유효기간 설정부(30)는 단위 시간(τ)동안 노드에 캐싱된 데이터의 요청 노드 수 변화량(Ndi τ)을 산출하고, 이를 수학식 6의 단위 시간(τ)동안 데이터 정보 또는 노드 정보로부터 획득한 값의 변화량(Idi τ)에 적용하여, 노드에 캐싱된 데이터의 유효기간 증감값(△Tdi)을 산출할 수 있다.For example, the validity period setting unit 30 calculates the amount of change of the requested node number N di τ of the data cached at the node during the unit time τ, and the data information is calculated during the unit time τ of Equation 6. or by applying the amount of change of a value obtained from the node information (I di τ), it can be the lifetime of the data cached in the node, calculating the increase and decrease value (△ T di).

또는, 유효기간 설정부(30)는 단위 시간(τ)동안 노드에 캐싱된 데이터의 잔여 전달 횟수 변화량(Fdi τ)을 산출하고, 이를 수학식 6의 단위 시간(τ)동안 데이터 정보 또는 노드 정보로부터 획득한 값의 변화량(Idi τ)에 적용하여, 노드에 캐싱된 데이터의 유효기간 증감값(△Tdi)을 산출할 수 있다.Alternatively, the validity period setting unit 30 calculates a change amount F di τ of the remaining number of transfers of the data cached to the node during the unit time τ, and the data information or the node during the unit time τ of Equation 6. by applying the amount of change in the values obtained from the information (I di τ), it can be the lifetime of the data cached in the node, calculating the increase and decrease value (△ T di).

또는, 유효기간 설정부(30)는 단위 시간(τ)동안 노드에 캐싱된 데이터의 요청 노드로의 전달 예측률 변화량(Pdi τ)을 산출하고, 이를 수학식 6의 단위 시간(τ)동안 데이터 정보 또는 노드 정보로부터 획득한 값의 변화량(Idi τ)에 적용하여, 노드에 캐싱된 데이터의 유효기간 증감값(△Tdi)을 산출할 수 있다.Alternatively, the validity period setting unit 30 calculates the change rate of the transfer prediction rate P di τ of the data cached by the node to the requesting node during the unit time τ, and the data is expressed during the unit time τ of Equation 6. By applying the change I di τ of the value obtained from the information or the node information, the valid period increase / decrease value ΔT di of the data cached in the node may be calculated.

유효기간 설정부(30)는 아래 수학식 7과 같이 노드에 캐싱된 데이터의 현재 유효기간(Tdi old)에 유효기간 증감값(△Tdi)을 더하여 노드에 캐싱된 데이터의 유효기간을 갱신할 수 있다.The validity period setting unit 30 updates the validity period of the data cached at the node by adding a valid period increment value ΔT di to the current validity period T di old of the data cached at the node as shown in Equation 7 below. can do.

Figure 112018085921693-pat00007
Figure 112018085921693-pat00007

수학식 7에서 Tdi new는 노드에 캐싱된 데이터의 갱신된 유효기간을 나타내고, Tdi old는 노드에 캐싱된 데이터의 현재 유효기간, △Tdi는 유효기간 증감값을 나타낸다.In Equation 7, T di new represents an updated validity period of data cached at the node, T di old represents a current validity period of data cached at the node, and ΔT di represents a validity period increase and decrease value.

한편, 유효기간 설정부(30)는 노드에 캐싱된 데이터의 유효기간(Tdi)을 확인하고, 노드에 캐싱된 데이터의 유효기간(Tdi)이 0 이하인 경우, 노드에 캐싱된 데이터가 노드에서 삭제되도록 제어할 수 있다.On the other hand, the validity period setting unit 30 when ensure the validity (T di) of the cached data to the node, and less than or equal to the lifetime of the data cached in the node (T di) is 0, the data cached in the node, the node Can be deleted from the

데이터 캐싱부(40)는 캐싱 정책부(20)에 의해 캐싱 정책이 결정된 데이터를 노드의 버퍼에 캐싱할 수 있다.The data caching unit 40 may cache data whose caching policy is determined by the caching policy unit 20 in a node buffer.

데이터 삭제부(50)는 캐싱 정책부(20)에 의해 삭제 정책이 결정된 데이터를 노드의 버퍼에서 삭제할 수 있다.The data deleting unit 50 may delete data whose deletion policy is determined by the caching policy unit 20 from the node's buffer.

이와 같이, 본 발명의 일 실시예에 따른 데이터 캐싱 장치(1000)는 노드 버퍼 용량을 고려하며, 정보 중심 네트워크에서 정의되는 데이터 정보 또는 노드 정보를 이용한 데이터 캐싱 또는 삭제 정책에 따라 데이터 캐싱 또는 삭제를 제어할 수 있다. 따라서, 제한된 노드 버퍼 용량을 갖는 지연 허용 네트워크에서의 효율적인 노드 버퍼 용량 관리를 가능하게 하며, 지연 허용 네트워크 환경에서의 동일한 데이터에 대해 복수의 요청 노드가 존재하는 경우를 고려한 캐싱 정책이 가능하다.As such, the data caching apparatus 1000 according to an exemplary embodiment considers node buffer capacity and performs data caching or deletion according to a data caching or deletion policy using data information or node information defined in an information-centric network. Can be controlled. Therefore, it is possible to efficiently manage node buffer capacity in a delay-tolerant network having a limited node buffer capacity, and a caching policy considering a case where a plurality of request nodes exist for the same data in a delay-tolerant network environment is possible.

이하에서는 본 발명의 일 실시예에 따른 정보 중심 네트워크 기반 지연 허용 네트워크에서의 데이터 캐싱 방법에 대해 설명하기로 한다.Hereinafter, a data caching method in an information-centric network-based delay tolerance network according to an embodiment of the present invention will be described.

본 발명의 일 실시예에 따른 데이터 캐싱 방법은 네트워크 환경에서의 각 노드에 적용되어, 타 노드로부터 수신되는 데이터의 캐싱 또는 노드에 캐싱되어 있는 데이터의 삭제를 제어할 수 있다. The data caching method according to an embodiment of the present invention may be applied to each node in a network environment to control caching of data received from another node or deletion of data cached at the node.

본 발명의 일 실시예에 따른 데이터 캐싱 방법은 도 1의 데이터 캐싱 장치(1000)와 실질적으로 동일한 구성에서 진행될 수 있다. 따라서, 도 1의 데이터 캐싱 장치(1000)와 동일한 구성요소는 동일한 도면부호를 부여하고, 반복되는 설명은 생략한다.The data caching method according to an embodiment of the present invention may be performed in substantially the same configuration as the data caching apparatus 1000 of FIG. 1. Accordingly, the same components as those of the data caching apparatus 1000 of FIG. 1 are denoted by the same reference numerals, and repeated descriptions thereof will be omitted.

도 2는 본 발명의 일 실시예에 따른 혼잡 제어 방법의 순서도이다.2 is a flowchart of a congestion control method according to an embodiment of the present invention.

도 2를 참조하면, 버퍼 확인부(10)는 노드의 버퍼 잔여량 및 버퍼 사용량을 확인할 수 있다(S100).Referring to FIG. 2, the buffer check unit 10 may check the buffer residual amount and the buffer usage amount of the node (S100).

버퍼 확인부(10)는 버퍼 잔여량 및 버퍼 사용량을 각각 미리 설정된 버퍼 잔여량 임계치 및 버퍼 사용량 임계치와 비교할 수 있다(S200).The buffer checking unit 10 may compare the buffer residual amount and the buffer usage amount with a preset buffer residual amount threshold and the buffer usage threshold value, respectively (S200).

캐싱 정책부(20)는 버퍼 잔여량 및 버퍼 사용량과 각각의 임계치의 비교 결과에 따라, 타 노드로부터 수신되는 데이터에 대한 캐싱 정책을 결정하거나, 노드에 캐싱된 데이터에 대한 삭제 정책을 결정할 수 있다(S300). 이와 관련하여 구체적인 설명은 도 3 및 도 4를 참조하여 후술하기로 한다. The caching policy unit 20 may determine a caching policy for data received from another node or a deletion policy for data cached at the node according to a result of comparing the buffer remaining amount and the buffer usage with each threshold value ( S300). A detailed description in this regard will be described later with reference to FIGS. 3 and 4.

유효기간 설정부(30)는 타 노드로부터 수신되는 데이터 또는 노드에 캐싱된 데이터의 유효기간을 설정할 수 있다(S400). 이와 관련하여 구체적인 설명은 도 5를 참조하여 후술하기로 한다.The validity period setting unit 30 may set the validity period of data received from another node or data cached in the node (S400). In this regard, a detailed description will be described later with reference to FIG. 5.

데이터 캐싱부(40)는 데이터 캐싱 정책에 따라 타 노드로부터 수신되는 데이터를 노드에 캐싱할 수 있으며, 데이터 삭제부(50)는 데이터 삭제 정책에 따라 노드에 캐싱된 데이터를 삭제할 수 있다(S500).The data caching unit 40 may cache data received from another node according to the data caching policy to the node, and the data deleting unit 50 may delete data cached to the node according to the data deletion policy (S500). .

도 3은 도 2에 도시된 데이터 캐싱 정책 또는 데이터 삭제 정책 결정 단계에서 데이터 캐싱 정책을 결정하는 경우의 구체적인 순서도이다.FIG. 3 is a detailed flowchart of a case in which the data caching policy is determined in the data caching policy or data deletion policy determination step illustrated in FIG. 2.

도 3을 참조하면, 타 노드로부터 데이터가 수신되고(S210), 노드의 버퍼 잔여량(brem N)이 버퍼 잔여량 임계치(brem thr)를 초과하는 경우(S230), 캐싱 정책부(20)는 데이터 정보 또는 노드 정보로부터 획득한 값(Idi)과 미리 설정된 데이터 캐싱 임계치(IC)를 비교할 수 있다(S310).Referring to FIG. 3, when data is received from another node (S210), and the buffer residual amount b rem N of the node exceeds the buffer residual amount threshold b rem thr (S230), the caching policy unit 20 The value I di obtained from the data information or the node information may be compared with the preset data caching threshold I C (S310).

예를 들면, 캐싱 정책부(20)는 타 노드로부터 수신되는 데이터의 요청 노드 수(Ndi)와 미리 설정된 요청 노드 수 임계치(NC)를 비교할 수 있다. 또는, 캐싱 정책부(20)는 타 노드로부터 수신되는 데이터의 요청 노드로의 전달 예측률(Pdi)과 미리 설정된 전달 예측률 임계치(PC)를 비교할 수 있다.For example, the caching policy unit 20 may compare the request node number N di of the data received from another node with the preset request node number threshold N C. Alternatively, the caching policy unit 20 may compare the delivery prediction rate P di of the data received from another node to the requesting node and the preset delivery prediction rate threshold P C.

캐싱 정책부(20)는 데이터 정보 또는 노드 정보로부터 획득한 값(Idi)이 미리 설정된 데이터 캐싱 임계치(IC) 미만인 경우(S310), 타 노드로부터 수신되는 데이터의 잔여 전달 횟수(Fdi)를 1로 설정하여(S311), 노드에 캐싱되도록 제어할 수 있다(S510).If the value I di obtained from the data information or the node information is less than the preset data caching threshold I C (S310), the caching policy unit 20 transfers the remaining number of times of data received from another node (F di ). Set to 1 (S311), it can be controlled to be cached in the node (S510).

예를 들면, 캐싱 정책부(20)는 타 노드로부터 수신되는 데이터의 요청 노드 수(Ndi)가 미리 설정된 요청 노드 수 임계치(NC) 미만이거나, 타 노드로부터 수신되는 데이터의 요청 노드로의 전달 예측률(Pdi)이 미리 설정된 전달 예측률 임계치(PC) 미만인 경우, 타 노드로부터 수신되는 데이터의 잔여 전달 횟수(Fdi)를 1로 설정할 수 있다. For example, the caching policy unit 20 may request that the number of request nodes N di of data received from another node is less than the preset request node number threshold N C , or the data received from another node to the request node. When the propagation prediction rate P di is less than the preset propagation prediction threshold threshold P C , the remaining propagation frequency F di of data received from another node may be set to 1.

캐싱 정책부(20)는 데이터 정보 또는 노드 정보로부터 획득한 값(Idi)이 미리 설정된 데이터 캐싱 임계치(IC) 이상인 경우(S310), 상기 수학식 1과 같이 데이터 정보 또는 노드 정보로부터 획득한 값(Idi)에 전달 횟수 계수(cF)를 곱하여 잔여 전달 횟수(Fdi)를 계산하고(S312), 노드에 캐싱되도록 제어할 수 있다(S510).If the value I di obtained from the data information or the node information is equal to or greater than the preset data caching threshold value I C (S310), the caching policy unit 20 obtains the data information from the node information as shown in Equation 1 above. value is multiplied by the number of transfer factor (F c) to (I di) can calculate the remaining transfer count (di F) and (S312), the control that the caching node (S510).

예를 들면, 캐싱 정책부(20)는 타 노드로부터 수신되는 데이터의 요청 노드 수(Ndi)가 미리 설정된 요청 노드 수 임계치(NC) 이상인 경우, 수학식 1과 같이 요청 노드 수의 전달 횟수 계수(cF N)와 데이터의 요청 노드 수(Ndi)를 곱하여 잔여 전달 횟수(Fdi)를 계산할 수 있다.For example, the caching policy unit 20 transfers the number of request nodes as shown in Equation 1 when the number of request nodes N di of data received from another node is equal to or greater than a preset request node number threshold N C. multiplied by a factor (F c N) and the number of the requesting node (N di) of data can calculate the residual transfer count (di F).

또는, 캐싱 정책부(20)는 타 노드로부터 수신되는 데이터의 요청 노드 수(Ndi)가 미리 설정된 요청 노드 수 임계치(NC) 이상인 경우, 수학식 1과 같이 우선순위의 전달 횟수 계수(cF Y)와 데이터의 우선순위(Ydi)를 곱하여 잔여 전달 횟수(Fdi)를 계산할 수 있다. 데이터의 우선순위(Ydi)는 등급에 따라 [1, Y]의 자연수로 표현될 수 있다.Alternatively, when the number of request nodes N di of data received from other nodes is equal to or greater than the preset request node number threshold value N C , the caching policy unit 20 transmits a priority count count c as shown in Equation 1 (c). The remaining number of transfers (F di ) can be calculated by multiplying F Y ) by the priority of the data (Y di ). The priority (Y di ) of the data may be expressed as a natural number of [1, Y] according to the grade.

또는, 캐싱 정책부(20)는 타 노드로부터 수신되는 데이터의 요청 노드로의 전달 예측률(Pdi)이 미리 설정된 전달 예측률 임계치(PC) 이상인 경우, 수학식 1과 같이 전달 예측률의 전달 횟수 계수(cF P)와 전달 예측률(Pdi)을 곱하여 잔여 전달 횟수(Fdi)를 계산할 수 있다.Alternatively, the caching policy unit 20 may determine the number of transfers of the transfer prediction rate as shown in Equation 1 when the transfer prediction rate P di of the data received from another node to the request node is equal to or greater than the preset transfer prediction threshold threshold P C. The remaining number of transfers (F di ) can be calculated by multiplying (c F P ) by the transfer prediction rate (P di ).

한편, 타 노드로부터 데이터가 수신되지 않고(S210), 노드의 버퍼 사용량(buse N)이 버퍼 사용량 임계치(buse thr) 미만인 경우(S250), 캐싱 정책부(20)는 노드에 캐싱된 데이터의 잔여 전달 횟수(Fdi)를 확인할 수 있다(S350). On the other hand, when data is not received from another node (S210), and the buffer usage (b use N ) of the node is less than the buffer usage threshold (b use thr ) (S250), the caching policy unit 20 caches the data cached in the node. The remaining number of transfers (F di ) of can be checked (S350).

캐싱 정책부(20)는 노드에 캐싱된 데이터의 잔여 전달 횟수(Fdi)가 0인 경우(S315), 노드의 버퍼에서 해당 데이터가 삭제되도록 제어할 수 있다(S520).The caching policy unit 20 may control the corresponding data to be deleted from the node's buffer when the number of remaining transfers F di of the data cached to the node is 0 (S315).

도 4는 도 2에 도시된 데이터 캐싱 정책 또는 데이터 삭제 정책 결정 단계에서 데이터 삭제 정책을 결정하는 경우의 구체적인 순서도이다.FIG. 4 is a detailed flowchart illustrating a case of determining a data deletion policy in the data caching policy or data deletion policy determination step shown in FIG. 2.

도 4를 참조하면, 노드의 버퍼 사용량(buse N)이 버퍼 사용량 임계치(buse thr) 미만인 경우(S250), 캐싱 정책부(20)는 노드에 캐싱되어 있는 적어도 하나의 데이터를 정렬할 수 있다(S320).Referring to FIG. 4, when the buffer usage b use N of the node is less than the buffer usage threshold b use thr (S250), the caching policy unit 20 may sort at least one data cached in the node. There is (S320).

예를 들면, 캐싱 정책부(20)는 데이터의 요청 노드 수가 적은 순으로 노드에 캐싱되어 있는 적어도 하나의 데이터를 정렬할 수 있다. For example, the caching policy unit 20 may sort at least one data cached in the node in the order of the smallest number of request nodes for the data.

또는, 캐싱 정책부(20)는 데이터의 유효기간이 작은 순으로 노드에 캐싱되에 있는 적어도 하나의 데이터를 정렬할 수 있다. Alternatively, the caching policy unit 20 may sort at least one data cached in the node in the order of the validity period of the data.

또는, 캐싱 정책부(20)는 데이터의 전달 횟수가 많은 순으로 노드에 캐싱되어 있는 적어도 하나의 데이터를 정렬할 수 있다. Alternatively, the caching policy unit 20 may sort at least one data cached in the node in order of increasing number of data transfers.

또는, 캐싱 정책부(20)는 데이터의 우선순위가 낮은 순으로 노드에 캐싱되어 있는 적어도 하나의 데이터를 정렬할 수 있다. Alternatively, the caching policy unit 20 may sort at least one data cached in the node in the order of low data priority.

또는, 캐싱 정책부(20)는 요청 노드로의 전달 예측률이 작은 순으로 노드에 캐싱되어 있는 적어도 하나의 데이터를 정렬할 수 있다.Alternatively, the caching policy unit 20 may sort the at least one data cached in the node in order of the smallest transfer prediction rate to the requesting node.

또는, 캐싱 정책부(20)는 노드에 캐싱되어 있는 적어도 하나의 데이터 각각의 데이터 정보 또는 노드 정보를 이용하여 데이터 정보 정렬 값(Idi pl)을 계산하고, 데이터 정보 정렬 값(Idi pl)을 기준으로 하여 노드에 캐싱되어 있는 적어도 하나의 데이터를 정렬할 수 있다. 여기서, 데이터 정보 정렬 값(Idi pl)은 복수의 데이터 정보 간의 관계를 나타내는 값일 수 있다. 또는, 데이터 정보 정렬 값(Idi pl)은 노드 정보와 데이터의 우선순위 간의 관계를 나타내는 값일 수 있다.Alternatively, the caching policy unit 20 using at least one of data, each of the data information or the node information that has been cached in the node data information alignment value calculated for (I di pl), and data information, the sort value (I di pl) Based on this, at least one data cached in the node may be sorted. Here, the data information alignment value I di pl may be a value indicating a relationship between the plurality of data informations. Alternatively, the data information alignment value I di pl may be a value indicating a relationship between node information and priority of data.

예를 들면, 캐싱 정책부(20)는 상기 수학식 2와 같이 데이터의 요청 노드 수(Ndi)와 전달 횟수(fdi)의 비로 산출되는 데이터 정보 정렬 값(Idi pl)인 전달 횟수 비율(Wdi f)을 계산하고, 전달 횟수 비율(Wdi f)이 큰 순으로 노드에 캐싱되어 있는 적어도 하나의 데이터를 정렬할 수 있다.For example, the transfer count ratio caching policy unit 20 is the mathematical number of the requesting node in the data as shown in equation 2 (N di) and data information sorting value (I di pl) is calculated as the ratio of transmission number (f di) (W di f ) may be calculated and at least one data cached at the node may be arranged in ascending order of the number of times of transmission (W di f ).

또는, 캐싱 정책부(20)는 상기 수학식 3과 같이 데이터의 요청 노드 수(Ndi)와 우선순위(Ydi)의 곱으로 산출되는 데이터 정보 정렬 값(Idi pl)인 우선순위 배수(Wdi Y)를 계산하고, 우선순위 배수(Wdi Y)가 작은 순으로 노드에 캐싱되어 있는 적어도 하나의 데이터를 정렬할 수 있다.Alternatively, the caching policy unit 20 may assign a priority multiple that is a data information alignment value I di pl calculated as a product of the number of request nodes N di of the data and the priority Y di , as shown in Equation 3 above. W is di Y) a and a multiple priority (W di Y) can be calculated to align at least one of data that is cached in the node to a small order.

또는, 캐싱 정책부(20)는 상기 수학식 4와 같이 데이터 요청 노드로의 전달 예측률(Pdi)과 우선순위(Ydi)의 곱으로 산출되는 데이터 정보 정렬 값(Idi pl)인 전달 예측률 배수(Pdi pl)를 계산하고, 전달 예측률 배수(Pdi pl)가 작은 순으로 노드에 캐싱되어 있는 적어도 하나의 데이터를 정렬할 수 있다.Alternatively, the caching policy unit 20 may calculate a delivery prediction rate that is a data information alignment value I di pl calculated as a product of a delivery prediction rate P di and a priority Y di to the data request node as shown in Equation 4 above. calculating the drain (P di pl), and the predictive value of a multiple pass (P di pl) can be aligned at least one of data that is cached in the node to a small order.

캐싱 정책부(20)는 노드에 캐싱되어 있는 적어도 하나의 데이터의 정렬 순서에 따라 노드에 캐싱되어 있는 적어도 하나의 데이터 중 삭제할 데이터를 선택할 수 있다(S321).The caching policy unit 20 may select data to be deleted from the at least one data cached in the node according to the sort order of the at least one data cached in the node (S321).

캐싱 정책부(20)는 노드의 버퍼에서 선택한 데이터가 삭제되도록 제어할 수 있다(S520).The caching policy unit 20 may control the data selected in the node buffer to be deleted (S520).

도 5는 도 2에 도시된 데이터 유효기간 설정 단계의 구체적인 순서도이다.FIG. 5 is a detailed flowchart of the data validity period setting step shown in FIG. 2.

도 5를 참조하면, 타 노드로부터 데이터가 수신되는 경우(S210), 유효기간 설정부(30)는 상기 수학식 5와 같이 타 노드로부터 수신된 데이터의 데이터 정보 또는 노드 정보로부터 획득한 값(Idi)과 유효기간 계수(cT)의 곱과 유효기간 상수(CT)의 합으로 타 노드로부터 수신되는 데이터의 유효기간 초기값(Tdi init)을 설정하여(S410), 노드에 캐싱되도록 제어할 수 있다(S510).Referring to FIG. 5, when data is received from another node (S210), the validity period setting unit 30 obtains a value I obtained from data information or node information of data received from another node as shown in Equation 5 above. di ) is a product of the expiration period coefficient (c T ) and the sum of the expiration period constant (C T ) to set the initial expiration value (T di init ) of data received from another node (S410) so that it is cached at the node. Can be controlled (S510).

예를 들면, 유효기간 설정부(30)는 타 노드로부터 수신되는 데이터의 요청 노드 수(Ndi)를 수학식 5의 데이터 정보 또는 노드 정보로부터 획득한 값(Idi)에 적용하여 타 노드로부터 수신되는 데이터의 유효기간 초기값(Tdi init)을 설정할 수 있다.For example, the validity period setting unit 30 may apply the number of request nodes N di of data received from another node to a value I di obtained from data information or node information of Equation 5 from another node. The initial value (T di init ) of the validity period of the received data can be set.

또는, 유효기간 설정부(30)는 타 노드로부터 수신되는 데이터의 우선순위(Ydi)를 수학식 5의 데이터 정보 또는 노드 정보로부터 획득한 값(Idi)에 적용하여 타 노드로부터 수신되는 데이터의 유효기간 초기값(Tdi init)을 설정할 수 있다.Alternatively, the validity period setting unit 30 applies the priority (Y di ) of the data received from the other node to the data (I di ) obtained from the data information or node information of Equation 5 and received from another node. the validity period can be set to an initial value (T di init).

또는, 유효기간 설정부(30)는 타 노드로부터 수신하는 데이터의 요청 노드로의 전달 예측률(Pdi)을 수학식 5의 데이터 정보 또는 노드 정보로부터 획득한 값(Idi)에 적용하여 타 노드로부터 수신되는 데이터의 유효기간 초기값(Tdi init)을 설정할 수 있다.Alternatively, the validity period setting unit 30 applies the propagation prediction rate P di of the data received from the other node to the requesting node to a value I di obtained from the data information or node information of Equation 5 and the other node. You can set the initial value of the validity period (T di init ) of the data received from.

한편, 타 노드로부터 데이터가 수신되지 않는 경우(S210), 유효기간 설정부(30)는 단위 시간(τ)의 경과 여부를 확인할 수 있다(S420).On the other hand, when data is not received from another node (S210), the validity period setting unit 30 may check whether the unit time (τ) has elapsed (S420).

유효기간 설정부(30)는 단위 시간(τ)이 경과한 경우(S420), 아래 수학식 8과 같이 노드에 캐싱된 데이터의 현재 유효기간(Tdi old)에 단위 시간(τ)동안 데이터 정보 또는 노드 정보로부터 획득한 값의 변화량(Idi τ)과 유효기간 증감계수(c△T)를 곱한 값을 더하여 노드에 캐싱된 데이터의 유효기간(Tdi new)을 갱신하고(S421), 노드에 캐싱되도록 제어할 수 있다(S510).When the unit time τ elapses (S420), the validity period setting unit 30 provides data information for the unit time τ in the current valid period T di old of the data cached at the node as shown in Equation 8 below. Alternatively, the validity period (T di new ) of the data cached at the node is updated by adding a value obtained by multiplying the change amount I di τ of the value obtained from the node information by the effective period increase / decrease coefficient (c ΔT ) (S421). It may be controlled to be cached at (S510).

Figure 112018085921693-pat00008
Figure 112018085921693-pat00008

수학식 8에서 Tdi new는 노드에 캐싱된 데이터의 갱신된 유효기간을 나타내고, Tdi old는 노드에 캐싱된 데이터의 현재 유효기간, c△T는 유효기간 증감계수, Idi τ는 단위 시간(τ)동안 데이터 정보 또는 노드 정보로부터 획득한 값의 변화량을 나타낸다.In Equation 8, T di new represents the updated validity period of the data cached at the node, T di old is the current validity period of the data cached at the node, c ΔT is the effective period increase and decrease coefficient, I di τ is the unit time The change amount of the value obtained from the data information or the node information during (τ).

예를 들면, 유효기간 설정부(30)는 단위 시간(τ)동안 노드에 캐싱된 데이터의 요청 노드 수 변화량(Ndi τ)을 산출하고, 이를 상기 수학식 6의 단위 시간(τ)동안 데이터 정보 또는 노드 정보로부터 획득한 값의 변화량(Idi τ)에 적용하여, 노드에 캐싱된 데이터의 유효기간 증감값(△Tdi)을 산출할 수 있다.For example, the validity period setting unit 30 calculates the amount of change of the requested node number N di τ of the data cached at the node during the unit time τ and the data during the unit time τ of Equation 6 above. By applying the change I di τ of the value obtained from the information or the node information, the valid period increase / decrease value ΔT di of the data cached in the node may be calculated.

또는, 유효기간 설정부(30)는 단위 시간(τ)동안 노드에 캐싱된 데이터의 잔여 전달 횟수 변화량(Fdi τ)을 산출하고, 이를 상기 수학식 6의 단위 시간(τ)동안 데이터 정보 또는 노드 정보로부터 획득한 값의 변화량(Idi τ)에 적용하여, 노드에 캐싱된 데이터의 유효기간 증감값(△Tdi)을 산출할 수 있다.Alternatively, the validity period setting unit 30 calculates a change amount (F di τ ) of the remaining number of transfers of data cached to the node during the unit time τ, and the data information or during the unit time τ of Equation 6 above. By applying the change I di τ of the value obtained from the node information, the effective period increase / decrease value ΔT di of the data cached in the node may be calculated.

또는, 유효기간 설정부(30)는 단위 시간(τ)동안 노드에 캐싱된 데이터의 요청 노드로의 전달 예측률 변화량(Pdi τ)을 산출하고, 이를 상기 수학식 6의 단위 시간(τ)동안 데이터 정보 또는 노드 정보로부터 획득한 값의 변화량(Idi τ)에 적용하여, 노드에 캐싱된 데이터의 유효기간 증감값(△Tdi)을 산출할 수 있다.Alternatively, the validity period setting unit 30 calculates the change rate of the transfer prediction rate P di τ of the data cached at the node to the requesting node during the unit time τ and during the unit time τ of Equation 6 above. By applying the change I di τ of the value obtained from the data information or the node information, the valid period increase / decrease value ΔT di of the data cached in the node may be calculated.

그리고, 유효기간 설정부(30)는 노드에 캐싱된 데이터의 현재 유효기간(Tdi old)에 유효기간 증감값(△Tdi)을 더하여 노드에 캐싱된 데이터의 유효기간을 갱신할 수 있다.In addition, the validity period setting unit 30 may update the validity period of the data cached at the node by adding the validity period increase / decrease value ΔT di to the current validity period T di old of the data cached at the node.

한편, 유효기간 설정부(30)는 단위 시간(τ)이 경과하지 않은 경우(S420), 노드에 캐싱된 데이터의 유효기간(Tdi)을 확인할 수 있다(S423).Meanwhile, when the unit time τ has not elapsed (S420), the validity period setting unit 30 may check the validity period T di of the data cached at the node (S423).

유효기간 설정부(30)는 노드에 캐싱된 데이터의 유효기간(Tdi)이 0 이하인 경우(S423), 노드에 캐싱된 데이터가 노드에서 삭제되도록 제어할 수 있다(S520).When the valid period T di of the data cached at the node is 0 or less (S423), the validity period setting unit 30 may control the data cached at the node to be deleted at the node (S520).

이에 따라, 본 발명의 일 실시예에 따른 데이터 캐싱 방법은 노드 버퍼 용량을 고려하며, 정보 중심 네트워크에서 정의되는 데이터 정보 또는 노드 정보를 이용한 데이터 캐싱 또는 삭제 정책에 따라 데이터 캐싱 또는 삭제를 제어할 수 있다. 따라서, 제한된 노드 버퍼 용량을 갖는 지연 허용 네트워크에서의 효율적인 노드 버퍼 용량 관리를 가능하게 하며, 지연 허용 네트워크 환경에서의 동일한 데이터에 대해 복수의 요청 노드가 존재하는 경우를 고려한 캐싱 서비스를 제공할 수 있다.Accordingly, the data caching method according to an embodiment of the present invention considers node buffer capacity and can control data caching or deletion according to a data caching or deletion policy using data information or node information defined in an information-centric network. have. Therefore, it is possible to efficiently manage node buffer capacity in a delayed network having limited node buffer capacity, and provide a caching service considering a case where a plurality of request nodes exist for the same data in the delayed network environment. .

이와 같은, 정보 중심 네트워크 기반 지연 허용 네트워크에서의 데이터 캐싱 방법은 애플리케이션으로 구현되거나 다양한 컴퓨터 구성요소를 통하여 수행될 수 있는 프로그램 명령어의 형태로 구현되어 컴퓨터 판독 가능한 기록 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능한 기록 매체는 프로그램 명령어, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다.Such a data caching method in an information-centric network-based delay-tolerant network may be implemented in an application form or in the form of program instructions that may be executed by various computer components and recorded in a computer-readable recording medium. The computer-readable recording medium may include program instructions, data files, data structures, etc. alone or in combination.

상기 컴퓨터 판독 가능한 기록 매체에 기록되는 프로그램 명령어는 본 발명을 위하여 특별히 설계되고 구성된 것들이거니와 컴퓨터 소프트웨어 분야의 당업자에게 공지되어 사용 가능한 것일 수도 있다.The program instructions recorded on the computer-readable recording medium are those specially designed and configured for the present invention, and may be known and available to those skilled in the computer software arts.

컴퓨터 판독 가능한 기록 매체의 예에는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD 와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 ROM, RAM, 플래시 메모리 등과 같은 프로그램 명령어를 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다.Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical recording media such as CD-ROMs, DVDs, and magneto-optical media such as floptical disks. media), and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like.

프로그램 명령어의 예에는, 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드도 포함된다. 상기 하드웨어 장치는 본 발명에 따른 처리를 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device may be configured to operate as one or more software modules to perform the process according to the invention, and vice versa.

이상에서는 실시예들을 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.Although the above has been described with reference to the embodiments, those skilled in the art will understand that various modifications and changes can be made without departing from the spirit and scope of the invention as set forth in the claims below. Could be.

1000: 데이터 캐싱 장치
10: 버퍼 확인부
20: 캐싱 정책부
30: 유효기간 설정부
40: 데이터 캐싱부
50: 데이터 삭제부1000: data caching unit
10: buffer confirmation unit
20: Caching Policy Department
30: expiration date setting unit
40: data caching unit
50: data deletion unit

Claims (12)

노드의 버퍼 잔여량 및 버퍼 사용량을 확인하는 단계;
상기 노드의 버퍼 잔여량이 미리 설정된 버퍼 잔여량 임계치를 초과하는 경우, 타 노드로부터 수신되는 데이터를 데이터 캐싱 정책에 따라 상기 노드에 캐싱하는 단계;
상기 노드의 버퍼 사용량이 미리 설정된 버퍼 사용량 임계치 미만인 경우, 상기 노드에 캐싱된 데이터를 데이터 삭제 정책에 따라 상기 노드에서 삭제하는 단계; 및
상기 타 노드로부터 수신되는 데이터의 정보 또는 상기 노드의 정보를 이용하여 상기 타 노드로부터 수신되는 데이터의 유효기간 초기값을 설정하거나, 상기 노드에 캐싱된 데이터의 유효기간을 갱신하는 단계를 포함하고,
상기 타 노드로부터 수신되는 데이터의 정보 또는 상기 노드의 정보를 이용하여 상기 타 노드로부터 수신되는 데이터의 유효기간 초기값을 설정하거나, 상기 노드에 캐싱된 데이터의 유효기간을 갱신하는 단계는,
상기 노드에 캐싱된 데이터의 요청 노드 수 및 잔여 전달 횟수를 포함하는 데이터 정보 중 어느 하나의 데이터 정보 또는 상기 노드에 캐싱된 데이터의 요청 노드로의 전달 예측률의 단위 시간 동안 변화량을 산출하는 단계;
상기 단위 시간 동안 변화량을 이용하여 상기 노드에 캐싱된 데이터의 유효기간 증감값을 산출하는 단계; 및
상기 노드에 캐싱된 데이터의 현재 유효기간에 상기 유효기간 증감값을 더하여 상기 노드에 캐싱된 데이터의 유효기간을 갱신하는 단계를 포함하는 정보 중심 네트워크 기반 지연 허용 네트워크에서의 데이터 캐싱 방법.Checking a buffer remaining amount and a buffer usage amount of the node;
Caching data received from another node according to a data caching policy when the remaining buffer amount of the node exceeds a preset buffer remaining threshold;
If the node's buffer usage is less than a preset buffer usage threshold, deleting data cached at the node at the node according to a data deletion policy; And
Setting an initial value of a validity period of data received from the other node by using information of the data received from the other node or information of the node, or updating the validity period of data cached at the node;
Using the information of the data received from the other node or the information of the node to set the initial value of the validity period of the data received from the other node, or updating the validity period of the data cached in the node,
Calculating a change amount during a unit time of data information of any one of data information including the number of request nodes and the number of remaining transfers of data cached to the node, or a prediction rate of transfer of data cached to the request node to the requesting node;
Calculating a valid period increase / decrease value of data cached at the node using the change amount during the unit time; And
And updating the validity period of the data cached at the node by adding the validity period increment value to the current validity period of the data cached at the node. 제1항에 있어서,
상기 타 노드로부터 수신되는 데이터의 정보 또는 상기 노드의 정보를 이용하여 상기 타 노드로부터 수신되는 데이터의 유효기간 초기값을 설정하거나, 상기 노드에 캐싱된 데이터의 유효기간을 갱신하는 단계는,
상기 타 노드로부터 수신되는 데이터의 요청 노드 수 및 우선순위를 포함하는 데이터 정보 중 어느 하나의 데이터 정보를 이용하거나, 상기 타 노드로부터 수신되는 데이터의 요청 노드로의 전달 예측률을 포함하는 노드 정보를 이용하여 상기 타 노드로부터 수신되는 데이터의 유효기간 초기값을 설정하는 단계를 포함하는 정보 중심 네트워크 기반 지연 허용 네트워크에서의 데이터 캐싱 방법.The method of claim 1,
Using the information of the data received from the other node or the information of the node to set the initial value of the validity period of the data received from the other node, or updating the validity period of the data cached in the node,
Uses data information of any one of data information including the number and priority of request nodes of data received from the other node, or uses node information including a predicted transfer rate of data received from the other node to the request node. And setting an initial value of a validity period of data received from the other node. 삭제delete 제1항에 있어서,
상기 타 노드로부터 수신되는 데이터의 정보 또는 상기 노드의 정보를 이용하여 상기 타 노드로부터 수신되는 데이터의 유효기간 초기값을 설정하거나, 상기 노드에 캐싱된 데이터의 유효기간을 갱신하는 단계는,
상기 노드에 캐싱된 데이터의 유효기간을 확인하는 단계; 및
상기 노드에 캐싱된 데이터의 유효기간이 0 이하인 경우, 상기 노드에 캐싱된 데이터를 상기 노드에서 삭제하는 단계를 포함하는 정보 중심 네트워크 기반 지연 허용 네트워크에서의 데이터 캐싱 방법.The method of claim 1,
Using the information of the data received from the other node or the information of the node to set the initial value of the validity period of the data received from the other node, or updating the validity period of the data cached in the node,
Checking the validity period of data cached at the node; And
And deleting the data cached at the node at the node when the validity period of the data cached at the node is equal to or less than zero. 제1항에 있어서,
상기 노드의 버퍼 잔여량이 미리 설정된 버퍼 잔여량 임계치를 초과하는 경우, 타 노드로부터 수신되는 데이터를 데이터 캐싱 정책에 따라 상기 노드에 캐싱하는 단계는,
상기 타 노드로부터 수신되는 데이터의 요청 노드 수를 포함하는 데이터 정보 또는 상기 타 노드로부터 수신되는 데이터의 요청 노드로의 전달 예측률을 포함하는 노드 정보와 미리 설정된 데이터 캐싱 임계치를 비교하는 단계; 및
상기 데이터 정보 또는 상기 노드 정보와 상기 데이터 캐싱 임계치의 비교 결과에 따라 상기 타 노드로부터 수신되는 데이터의 잔여 전달 횟수를 설정하여 상기 노드에 캐싱하는 단계를 포함하는 정보 중심 네트워크 기반 지연 허용 네트워크에서의 데이터 캐싱 방법.The method of claim 1,
If the buffer remaining amount of the node exceeds a preset buffer remaining threshold, caching data received from another node to the node according to a data caching policy,
Comparing data information including the number of request nodes of the data received from the other node or node information including a predicted transfer rate of data received from the other node to the request node and a preset data caching threshold; And
And setting the number of remaining transfers of data received from the other node according to a result of comparing the data information or the node information with the data caching threshold, and caching to the node. Caching method. ◈청구항 6은(는) 설정등록료 납부시 포기되었습니다.◈Claim 6 has been abandoned upon payment of a setup registration fee. 제5항에 있어서,
상기 데이터 정보 또는 상기 노드 정보와 상기 데이터 캐싱 임계치의 비교 결과에 따라 상기 타 노드로부터 수신되는 데이터의 잔여 전달 횟수를 설정하여 상기 노드에 캐싱하는 단계는,
상기 데이터 정보 또는 상기 노드 정보가 상기 데이터 캐싱 임계치 미만인 경우, 상기 타 노드로부터 수신되는 데이터의 잔여 전달 횟수를 1로 설정하여 상기 노드에 캐싱하는 단계; 및
상기 데이터 정보 또는 상기 노드 정보가 상기 데이터 캐싱 임계치 이상인 경우, 상기 데이터 정보 또는 상기 노드 정보를 이용하여 상기 타 노드로부터 수신되는 데이터의 잔여 전달 횟수를 계산하는 단계를 포함하는 정보 중심 네트워크 기반 지연 허용 네트워크에서의 데이터 캐싱 방법.The method of claim 5,
The step of caching to the node by setting the number of remaining transfer of the data received from the other node according to the comparison result of the data information or the node information and the data caching threshold,
If the data information or the node information is less than the data caching threshold, caching to the node by setting the number of remaining transfers of data received from the other node to 1; And
If the data information or the node information is greater than or equal to the data caching threshold, calculating the number of remaining transfers of data received from the other node by using the data information or the node information. Data caching method in. ◈청구항 7은(는) 설정등록료 납부시 포기되었습니다.◈Claim 7 was abandoned upon payment of a set-up fee. 제5항에 있어서,
상기 데이터 정보 또는 상기 노드 정보와 상기 데이터 캐싱 임계치의 비교 결과에 따라 상기 타 노드로부터 수신되는 데이터의 잔여 전달 횟수를 설정하여 상기 노드에 캐싱하는 단계는,
상기 노드에 캐싱된 데이터의 잔여 전달 횟수를 확인하는 단계; 및
상기 노드에 캐싱된 데이터의 잔여 전달 횟수가 0 인 경우, 상기 노드에 캐싱된 데이터를 삭제하는 단계를 포함하는 정보 중심 네트워크 기반 지연 허용 네트워크에서의 데이터 캐싱 방법.The method of claim 5,
The step of caching to the node by setting the number of remaining transfer of the data received from the other node according to the comparison result of the data information or the node information and the data caching threshold,
Checking the number of remaining transfers of data cached at the node; And
And deleting the data cached in the node when the number of remaining transfers of the data cached in the node is zero. 제1항에 있어서,
상기 노드의 버퍼 사용량이 미리 설정된 버퍼 사용량 임계치 미만인 경우, 상기 노드에 캐싱된 데이터를 데이터 삭제 정책에 따라 상기 노드에서 삭제하는 단계는,
상기 노드에 캐싱된 데이터의 요청 노드 수, 유효기간, 전달 횟수 및 우선순위를 포함하는 데이터 정보 중 어느 하나의 데이터 정보를 기준으로 하여 상기 노드에 캐싱된 적어도 하나의 데이터를 정렬하는 단계; 및
상기 노드에 캐싱된 적어도 하나의 데이터의 정렬 순서에 따라 상기 노드에 캐싱된 데이터를 삭제하는 단계를 포함하는 정보 중심 네트워크 기반 지연 허용 네트워크에서의 데이터 캐싱 방법.The method of claim 1,
If the node's buffer usage is less than a preset buffer usage threshold, deleting the data cached in the node in the node according to a data deletion policy,
Sorting at least one data cached at the node based on data information of any one of the data information including the number of request nodes, the validity period, the number of transfers, and the priority of the data cached at the node; And
And deleting the data cached in the node according to the sorting order of at least one data cached in the node. 제1항에 있어서,
상기 노드의 버퍼 사용량이 미리 설정된 버퍼 사용량 임계치 미만인 경우, 상기 노드에 캐싱된 데이터를 데이터 삭제 정책에 따라 상기 노드에서 삭제하는 단계는,
상기 노드에 캐싱된 데이터의 요청 노드 수, 유효기간, 전달 횟수 및 우선순위를 포함하는 데이터 정보 간의 관계를 나타내는 데이터 정보 정렬 값을 계산하는 단계;
상기 데이터 정보 정렬 값을 기준으로 하여 상기 노드에 캐싱된 적어도 하나의 데이터를 정렬하는 단계; 및
상기 노드에 캐싱된 적어도 하나의 데이터의 정렬 순서에 따라 상기 노드에 캐싱된 데이터를 삭제하는 단계를 포함하는 정보 중심 네트워크 기반 지연 허용 네트워크에서의 데이터 캐싱 방법.The method of claim 1,
If the node's buffer usage is less than a preset buffer usage threshold, deleting the data cached in the node in the node according to a data deletion policy,
Calculating a data information alignment value indicating a relationship between data information including the number of requesting nodes, validity period, number of transfers, and priority of data cached in the node;
Sorting at least one data cached at the node based on the data information alignment value; And
And deleting the data cached in the node according to the sorting order of at least one data cached in the node. 제1항에 있어서,
상기 노드의 버퍼 사용량이 미리 설정된 버퍼 사용량 임계치 미만인 경우, 상기 노드에 캐싱된 데이터를 데이터 삭제 정책에 따라 상기 노드에서 삭제하는 단계는,
상기 노드에 캐싱된 데이터의 요청 노드로의 전달 예측률을 기준으로 하여 상기 노드에 캐싱된 적어도 하나의 데이터를 정렬하거나, 상기 노드에 캐싱된 데이터의 요청 노드로의 전달 예측률과 상기 노드에 캐싱된 데이터의 우선순위 간의 관계를 나타내는 노드 정보 정렬 값을 계산하고, 상기 노드 정보 정렬 값을 기준으로 하여 상기 노드에 캐싱된 적어도 하나의 데이터를 정렬하는 단계; 및
상기 노드에 캐싱된 적어도 하나의 데이터의 정렬 순서에 따라 상기 노드에 캐싱된 데이터를 삭제하는 단계를 포함하는 정보 중심 네트워크 기반 지연 허용 네트워크에서의 데이터 캐싱 방법.The method of claim 1,
If the node's buffer usage is less than a preset buffer usage threshold, deleting the data cached in the node in the node according to a data deletion policy,
Sorting at least one data cached at the node based on a transfer prediction rate of data cached at the node to the requesting node, or predicting a transfer rate of data cached at the node to the requesting node and data cached at the node Calculating a node information alignment value indicating a relationship between priorities of and sorting at least one data cached at the node based on the node information alignment value; And
And deleting the data cached in the node according to the sorting order of at least one data cached in the node. 제1항에 따른 데이터 캐싱 방법을 수행하기 위한, 컴퓨터 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체.A computer-readable recording medium having a computer program recorded thereon for performing the data caching method according to claim 1. 노드의 버퍼 잔여량 및 버퍼 사용량을 확인하는 버퍼 확인부;
상기 노드의 버퍼 잔여량이 미리 설정된 버퍼 잔여량 임계치를 초과하는 경우, 타 노드로부터 수신되는 데이터를 데이터 캐싱 정책에 따라 상기 노드에 캐싱되도록 제어하고, 상기 노드의 버퍼 사용량이 미리 설정된 버퍼 사용량 임계치 미만인 경우, 상기 노드에 캐싱된 데이터를 데이터 삭제 정책에 따라 상기 노드에서 삭제되도록 제어하는 캐싱 정책부; 및
상기 타 노드로부터 수신되는 데이터의 정보 또는 상기 노드의 정보를 이용하여 상기 타 노드로부터 수신되는 데이터의 유효기간 초기값을 설정하거나, 상기 노드에 캐싱된 데이터의 유효기간을 갱신하는 유효기간 설정부를 포함하고,
상기 유효기간 설정부는,
상기 노드에 캐싱된 데이터의 요청 노드 수 및 잔여 전달 횟수를 포함하는 데이터 정보 중 어느 하나의 데이터 정보 또는 상기 노드에 캐싱된 데이터의 요청 노드로의 전달 예측률의 단위 시간 동안 변화량을 산출하고, 상기 단위 시간 동안 변화량을 이용하여 상기 노드에 캐싱된 데이터의 유효기간 증감값을 산출하며, 상기 노드에 캐싱된 데이터의 현재 유효기간에 상기 유효기간 증감값을 더하여 상기 노드에 캐싱된 데이터의 유효기간을 갱신하는 정보 중심 네트워크 기반 지연 허용 네트워크에서의 데이터 캐싱 장치.A buffer checking unit for checking a buffer remaining amount and a buffer usage amount of the node;
If the buffer remaining amount of the node exceeds a preset buffer remaining threshold, the data received from another node is controlled to be cached in the node according to a data caching policy, and if the buffer usage of the node is less than the preset buffer usage threshold, A caching policy unit controlling data cached at the node to be deleted at the node according to a data deletion policy; And
A validity period setting unit configured to set an initial value of a validity period of data received from the other node by using the information of the data received from the other node or the information of the node, or update the validity period of data cached at the node; and,
The valid period setting unit,
Calculating a change amount during a unit time of data information of any one of the data information including the number of request nodes and the number of remaining transfers of data cached to the node or a prediction rate of transfer of data cached to the node to the request node, and the unit The validity increase / decrease value of the data cached at the node is calculated using the change amount during the time, and the validity period of the data cached at the node is updated by adding the increase / decrease value to the current validity period of the data cached at the node. Data caching apparatus in an information-centric network-based delay tolerance network.
KR1020180102170A 2018-08-09 2018-08-29 Method of data caching in delay tolerant network based on information centric network, computer readable medium and device for performing the method KR102025921B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US16/177,008 US10798013B2 (en) 2018-08-09 2018-10-31 Method of data caching in delay tolerant network based on information centric network, computer readable medium and device for performing the method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20180092875 2018-08-09
KR1020180092875 2018-08-09

Publications (1)

Publication Number Publication Date
KR102025921B1 true KR102025921B1 (en) 2019-09-26

Family

ID=68067977

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180102170A KR102025921B1 (en) 2018-08-09 2018-08-29 Method of data caching in delay tolerant network based on information centric network, computer readable medium and device for performing the method

Country Status (2)

Country Link
US (1) US10798013B2 (en)
KR (1) KR102025921B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102320504B1 (en) 2020-06-22 2021-11-01 숭실대학교산학협력단 Method for processing multiple request in information-centric delay tolerant network, recording medium and device for performing the method

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7283420B2 (en) * 2020-02-28 2023-05-30 株式会社デンソー In-vehicle terminal, data collection system, and data transmission method
CN111510380B (en) * 2020-04-13 2022-08-09 中国人民解放军国防科技大学 Fault-tolerant routing method, device and system for delay tolerant network

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140054886A (en) * 2012-10-30 2014-05-09 숭실대학교산학협력단 Apparatus and method for message transmission in delay tolerant network

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8432800B2 (en) * 2003-07-29 2013-04-30 Citrix Systems, Inc. Systems and methods for stochastic-based quality of service
US20060143256A1 (en) * 2004-12-28 2006-06-29 Galin Galchev Cache region concept
JP5065269B2 (en) * 2005-07-26 2012-10-31 トムソン ライセンシング Local area network management
US7685367B2 (en) 2006-03-08 2010-03-23 Microsoft Corporation Multi-cache cooperation for response output caching
US7711900B2 (en) * 2007-03-05 2010-05-04 International Business Machines Corporation Method, system and program product for equitable sharing of a CAM table in a network switch in an on-demand environment
US7796510B2 (en) * 2007-03-12 2010-09-14 Citrix Systems, Inc. Systems and methods for providing virtual fair queueing of network traffic
WO2010042578A1 (en) * 2008-10-08 2010-04-15 Citrix Systems, Inc. Systems and methods for real-time endpoint application flow control with network structure component
US8990380B2 (en) * 2010-08-12 2015-03-24 Citrix Systems, Inc. Systems and methods for quality of service of ICA published applications
US8433783B2 (en) * 2010-09-29 2013-04-30 Citrix Systems, Inc. Systems and methods for providing quality of service via a flow controlled tunnel
US8831041B2 (en) * 2011-06-27 2014-09-09 Citrix Systems, Inc. Prioritizing highly compressed traffic to provide a predetermined quality of service
US8694675B2 (en) 2011-09-01 2014-04-08 Futurewei Technologies, Inc. Generalized dual-mode data forwarding plane for information-centric network
KR20130064906A (en) 2011-12-09 2013-06-19 삼성전자주식회사 Method and apparatus for load balancing in communication system
EP2792121B1 (en) * 2011-12-16 2019-02-20 Telefonaktiebolaget LM Ericsson (publ) Network controlled client caching system and method
US8762570B2 (en) * 2012-02-21 2014-06-24 Futurewei Technologies, Inc. Method and apparatus for adaptive forwarding strategies in content-centric networking
CN103581052B (en) * 2012-08-02 2017-07-21 华为技术有限公司 A kind of data processing method, router and NDN system
KR20140036622A (en) * 2012-09-17 2014-03-26 한국전자통신연구원 Apparatus and method for lane fault recovery of multi-lane based ethernet
EP2835942B1 (en) * 2013-08-05 2019-10-09 Alcatel Lucent Dynamic interest forwarding mechanism for information centric networking
US10555205B2 (en) * 2013-10-29 2020-02-04 Telefonaktiebolaget Lm Ericsson (Publ) Methods and arrangements for optimized scheduled delivery
US20160255535A1 (en) * 2013-10-30 2016-09-01 Interdigital Patent Holdings, Inc. Enabling information centric networks specialization
US10063476B2 (en) * 2014-03-28 2018-08-28 Research & Business Foundation Sungkyunkwan University Content centric networking system providing differentiated service and method of controlling data traffic in content centric networking providing differentiated service
US10645002B2 (en) * 2014-06-20 2020-05-05 Hewlett Packard Enterprise Development Lp System, apparatus and method for managing redundancy elimination in packet storage during observation of data movement
US9577949B2 (en) * 2014-08-11 2017-02-21 Cisco Technology, Inc. Maintaining named data networking (NDN) flow balance with highly variable data object sizes
US10003520B2 (en) * 2014-12-22 2018-06-19 Cisco Technology, Inc. System and method for efficient name-based content routing using link-state information in information-centric networks
US9756112B2 (en) * 2015-02-11 2017-09-05 At&T Intellectual Property I, L.P. Method and system for managing service quality according to network status predictions
US9985898B2 (en) * 2015-02-26 2018-05-29 Citrix Systems, Inc. System for bandwidth optimization with traffic priority determination
WO2016150502A1 (en) * 2015-03-25 2016-09-29 Nec Europe Ltd. Method and device of processing icn interest messages in a dtn scenario
US10609108B2 (en) * 2015-05-08 2020-03-31 Telefonaktiebolaget Lm Ericsson (Publ) Network recommended buffer management of a service application in a radio device
US10158575B2 (en) * 2015-06-17 2018-12-18 Citrix Systems, Inc. System for bandwidth optimization with high priority traffic awareness and control
US9781209B2 (en) * 2015-08-20 2017-10-03 Intel Corporation Techniques for routing packets between virtual machines
US10404603B2 (en) * 2016-01-22 2019-09-03 Citrix Systems, Inc. System and method of providing increased data optimization based on traffic priority on connection
EP3206348B1 (en) * 2016-02-15 2019-07-31 Tata Consultancy Services Limited Method and system for co-operative on-path and off-path caching policy for information centric networks
US10091702B2 (en) * 2016-07-18 2018-10-02 Qualcomm Incorporated Forwarding node selection and routing for delay-tolerant messages
US10848584B2 (en) * 2016-11-21 2020-11-24 Intel Corporation Routing in an information-centric network
US10511509B2 (en) * 2017-04-07 2019-12-17 Intel Corporation Technologies for jitter-adaptive low-latency, low power data streaming between device components
US10599353B2 (en) * 2017-05-16 2020-03-24 Apple Inc. Techniques for managing storage space allocation within a storage device
US10452726B2 (en) * 2017-09-07 2019-10-22 Futurewei Technologies, Inc. In-network semantic mashup for an information-centric networking (ICN) network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140054886A (en) * 2012-10-30 2014-05-09 숭실대학교산학협력단 Apparatus and method for message transmission in delay tolerant network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102320504B1 (en) 2020-06-22 2021-11-01 숭실대학교산학협력단 Method for processing multiple request in information-centric delay tolerant network, recording medium and device for performing the method

Also Published As

Publication number Publication date
US10798013B2 (en) 2020-10-06
US20200053015A1 (en) 2020-02-13

Similar Documents

Publication Publication Date Title
KR102301353B1 (en) Method for transmitting packet of node and content owner in content centric network
US11245770B2 (en) Locality based content distribution
US20190182340A1 (en) Selecting a content providing server in a content delivery network
KR102025921B1 (en) Method of data caching in delay tolerant network based on information centric network, computer readable medium and device for performing the method
US11483231B2 (en) Context-aware path computation and selection
CN105282215B (en) Reputation based policies for forwarding and responding to interests through a content centric network
CN106888270B (en) Method and system for back source routing scheduling
Kumar et al. QoS-aware hierarchical web caching scheme for online video streaming applications in internet-based vehicular ad hoc networks
US20060129766A1 (en) Method and apparatus for preloading caches
JP2016059039A (en) Interest keep alive in intermediate router in ccn
EP3070910B1 (en) Pending interest table behavior
Detti et al. Modeling LRU cache with invalidation
KR102081510B1 (en) Method of congestion control in information centric network based environment with delay tolerant networking, computer readable medium and device for performing the method
JP3806072B2 (en) P2P network traffic control method and apparatus, program and recording medium
US20160344597A1 (en) Effectively operating and adjusting an infrastructure for supporting distributed applications
Tanaka et al. Topic allocation method on edge servers for latency‐sensitive notification service
Montazeri Ghahjavarestani Analytical Investigation of On-Path Caching Performance in Information Centric Networks
Wang et al. Caching Strategies for Storage-Shared Content Delivery Networks
KR20150111802A (en) Method and system for estimating bio-inspired information deffusion in on-line social network

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant