KR101998147B1 - Method of storing contents and system thereof - Google Patents
Method of storing contents and system thereof Download PDFInfo
- Publication number
- KR101998147B1 KR101998147B1 KR1020120092542A KR20120092542A KR101998147B1 KR 101998147 B1 KR101998147 B1 KR 101998147B1 KR 1020120092542 A KR1020120092542 A KR 1020120092542A KR 20120092542 A KR20120092542 A KR 20120092542A KR 101998147 B1 KR101998147 B1 KR 101998147B1
- Authority
- KR
- South Korea
- Prior art keywords
- content
- terminal
- server
- storage server
- storage space
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
- G06F15/17306—Intercommunication techniques
Abstract
콘텐츠 저장 방법 및 그 시스템이 개시된다. 네트워크 저장 서버는 단말로부터 콘텐츠의 저장 요청을 수신하면, 동일한 콘텐츠가 네트워크 저장 서버 내에 존재하는지 파악하여 동일한 콘텐츠가 저장된 공간의 위치 정보를 단말에 부여된 네트워크 저장 서버 내의 개인저장공간에 저장한다.A content storage method and system are disclosed. When receiving a content storage request from the terminal, the network storage server determines whether the same content exists in the network storage server and stores the location information of the space where the same content is stored in the personal storage space in the network storage server assigned to the terminal.
Description
본 발명은 콘텐츠 저장 방법에 관한 것으로서, 보다 상세하게는 클라우드 환경에서 효과적인 콘텐츠 저장 방법 및 그 시스템에 관한 것이다.The present invention relates to a content storage method, and more particularly, to a method and system for effectively storing content in a cloud environment.
최근 대용량의 저장 공간 및 컴퓨팅 자원을 가진 데이터 센터들을 초고속 네트워크로 연결하여 사용자가 원하는 경우 언제 어디서나 필요한 만큼의 IT 자원을 사용할 수 있는 클라우드 서비스에 대한 관심이 크게 증가하고 있다. 특히 데이터 저장 기능은 클라우드의 가장 기본적인 서비스 형태로써, 클라우드 서비스 확산에 큰 기여를 하고 있다. 클라우드 기반의 데이터 저장 기능은, 사용자가 보유한 단말이 PC, 노트북, 휴대폰, 테블릿 PC, 인터넷 전화, 전자액자 등으로 다양해짐에 따라 단말간에 콘텐츠를 원활히 공유하도록 돕고, 사용자의 네트워크 접속 환경 또는 네트워크 접속 단말이 바뀌더라도 동일하게 콘텐츠를 이용할 수 있도록 돕는다. In recent years, there has been a growing interest in cloud services where data centers having a large storage capacity and computing resources are connected to a high-speed network so that users can use any amount of IT resources whenever and wherever they desire. In particular, the data storage function is the most basic service form of the cloud and contributes to the spread of the cloud service. The cloud-based data storage function facilitates sharing of contents between terminals as the user's terminal is diversified into a PC, a notebook, a mobile phone, a tablet PC, an Internet phone, and a digital photo frame, Even if the access terminal is changed, the same content can be used.
그러나 최근 고화질 대용량 콘텐츠가 증가함에 따라 클라우드의 데이터 저장 공간이 부족해지고, 사용자의 업로드 트래픽이 증가함에 따라 백본 네트워크 트래픽 뿐만 아니라 액세스 네트워크의 트래픽도 크게 증가하고 있다. 특히 업로드 환경이 열악한 무선 네트워크를 통한 데이터 저장 요청이 증가함에 따라 네트워크 사업자와 클라우드 서비스 사업자는 네트워크 트래픽 폭증과 클라우드 저장 공간 부족이라는 문제에 직면해 있다.However, as the amount of high-capacity large-capacity content increases, the data storage space of the cloud becomes insufficient, and traffic of the access network as well as the backbone network traffic is greatly increased as the upload traffic of the user increases. Network service providers and cloud service providers are faced with the problem of network traffic explosion and lack of cloud storage space due to increasing demand for data storage through wireless networks with poor upload environment.
이와 같이, 클라우드 서버에 데이터를 전송하는 현재의 IP(Internet Protocol) 기반의 네트워크는 단말과 서버의 위치 주소를 기반으로 라우팅을 수행하고 end-to-end 연결 형태로 콘텐츠를 제공하므로, 콘텐츠 수요 증가시 콘텐츠 보유 단말과 네트워크의 부하가 크게 증가하는 문제점이 있다. 네트워크 부하 문제를 해결하기 위하여 단말 용량과 네트워크 용량을 증설하는 방법이 있으나 용량 증설의 경우 CAPEX(Capital Expenditure)와 OPEX(Operating Expenditure)가 크게 증가하므로 콘텐츠 사업자와 네트워크 사업자 모두에게 큰 부담으로 작용한다.In this way, the current Internet Protocol (IP) -based network that transmits data to the cloud server performs routing based on the location address of the terminal and the server and provides the content in the form of end-to-end connection, There is a problem that the burden on the network with the content holding terminal increases greatly. In order to solve the network load problem, there is a method to increase the terminal capacity and the network capacity. However, in the case of capacity expansion, CAPEX (Capital Expenditure) and OPEX (Operating Expenditure) are greatly increased.
이러한 문제점을 해결하기 위하여 라우터에 캐싱(caching) 기능을 추가하고 IP 주소 대신 콘텐츠 이름을 사용하여 콘텐츠를 요청하고 라우팅하는 콘텐츠 이름 기반 네트워크에 대한 연구가, 이름 주소 기반 네트워크(Named Data Network, NDN), 콘텐츠 중심 네트워크(Content Centric Network, CCN), 콘텐츠 이름 기반 네트워크 또는 정보 중신 네트워크(Information Centric Network, ICN)라는 명칭으로 전세계적으로 활발히 진행되고 있다. 라우터에 캐싱 기능을 추가하여 자주 요청되는 콘텐츠를 콘텐츠 서버가 아닌 네트워크(라우터)에 임시 저장한 후 네트워크가 직접 제공함으로써 콘텐츠 서버 부하 문제와 네트워크 백본 트래픽 증가 문제를 동시에 해결할 수 있다. 따라서 콘텐츠 이름 기반 네트워크는 동일한 콘텐츠를 다수의 사용자 단말기에 동시에 제공하는 서비스에 매우 유용한 네트워크이다. 이러한 라우팅 기능을 효과적으로 사용하기 위해서는 콘텐츠 요청과 라우팅을 IP 주소가 아닌 콘텐츠 이름으로 수행하는 것이 바람직하다. To solve this problem, research on content name-based networks that add caching to routers and request and route content using content names instead of IP addresses has been conducted using Named Data Network (NDN) , Content-centric network (CCN), content-name-based network, or information centric network (ICN). By adding a caching function to the router, the content can be solved at the same time due to the content server load problem and the network backbone traffic increase problem by temporarily storing frequently requested contents in the network (router) instead of the content server. Therefore, a content name based network is a very useful network for a service that simultaneously provides the same content to a plurality of user terminals. In order to effectively use this routing function, it is desirable to perform content request and routing with a content name, not an IP address.
그러나 기존의 콘텐츠 이름 기반 네트워크에서는, 콘텐츠의 다운로드 환경에 대해서만 고려할 뿐, 콘텐츠 이름 기반으로 콘텐츠를 클라우드 서버에 저장하는 효율적인 업로드 방안을 고려하지 못한 문제점이 있다. 또한 기존의 콘텐츠 이름 기반 네트워크에서는, 콘텐츠 이름 기반으로 클라우드 서버에 저장된 콘텐츠를 관리하는 방법을 제시하지 못한 문제점이 있다.However, in existing content name-based networks, only the content downloading environment is considered, and an efficient upload method of storing content on a cloud server based on content name is not considered. In addition, in the conventional content name-based network, a method of managing contents stored in the cloud server based on the content name is not presented.
본 발명이 이루고자 하는 기술적 과제는, 원격지에 위치한 데이터 저장 서버에 콘텐츠 그 자체가 아닌 위치정보만을 저장함으로써 저장공간의 확보 및 트래픽을 줄일 수 있는 콘텐츠 저장 방법 및 그 시스템을 제공하는 데 있다. An object of the present invention is to provide a content storage method and system for storing a storage space and reducing traffic by storing only location information, not content itself, in a data storage server located at a remote location.
상기의 기술적 과제를 달성하기 위한, 본 발명에 따른 콘텐츠 저장 방법의 일 예는, 네트워크 저장 서버에서의 콘텐츠 저장 방법에 있어서, 단말로부터 콘텐츠의 저장 요청을 수신하는 단계; 상기 콘텐츠와 동일한 콘텐츠가 상기 네트워크 저장 서버 내에 존재하는지 파악하는 단계; 및 상기 동일한 콘텐츠가 상기 네트워크 저장 서버에 존재하면, 상기 동일한 콘텐츠가 저장된 공간의 위치 정보를 상기 단말에 부여된 상기 네트워크 저장 서버 내의 개인저장공간에 저장하는 단계;를 포함한다.According to an aspect of the present invention, there is provided a method of storing content in a network storage server, the method comprising: receiving a request for storing a content from a terminal; Determining whether the same content as the content exists in the network storage server; And storing location information of a space where the same content is stored in the personal storage space of the network storage server assigned to the terminal if the same content exists in the network storage server.
상기의 기술적 과제를 달성하기 위한, 본 발명에 따른 데이터 저장 서버의 일 예는, 개인 저장공간과 관리 에이전트를 포함하는 가상 머신을 각 사용자별로 할당하는 가상화 프로그램을 포함하는 적어도 하나 이상의 저장서버; 및 상기 적어도 하나 이상의 저장서버에 저장되는 콘텐츠의 속성정보와 위치정보를 포함하는 콘텐츠 목록을 저장하고 관리하는 콘텐츠목록관리서버;를 포함한다.According to an aspect of the present invention, there is provided a data storage server including at least one storage server including a virtualization program for allocating a virtual machine including a personal storage space and a management agent to each user, And a content list management server for storing and managing a content list including attribute information and location information of the content stored in the at least one storage server.
상기의 기술적 과제를 달성하기 위한, 본 발명에 따른 콘텐츠 업로드 방법의 일 예는, 라우터에서의 콘텐츠의 업로드 방법에 있어서, 상기 라우터는, 단말로부터 콘텐츠의 저장 요청을 수신하는 단계; 캐시에 상기 콘텐츠를 저장하는 단계; 네트워크의 트래픽 상황이 미리 설정된 일정 기준에 부합할 때까지 상기 콘텐츠를 전송하지 않고 대기하는 단계; 및 상기 네트워크의 트래픽 상황이 상기 일정 기준에 부합할 때에 상기 콘텐츠를 네트워크 저장 서버로 전송하는 단계;를 포함한다.According to an aspect of the present invention, there is provided a method of uploading content in a router, the method comprising: receiving a request for storing a content from a terminal; Storing the content in a cache; Waiting until the traffic condition of the network meets a preset predetermined criterion without transmitting the content; And transmitting the content to a network storage server when a traffic condition of the network satisfies the predetermined criteria.
본 발명에 따르면, 사용자가 업로드 요청한 콘텐츠가 데이터 저장 서버에 저장되어 있는 경우 동일한 콘텐츠를 다시 업로드함이 없이 그 저장된 위치를 링크함으로써 데이터 저장 서버의 저장 공간을 효율적으로 사용할 수 있으며 또한 업로드 트래픽을 크게 줄일 수 있다. 사용자로부터 데이터 저장 서버에 실제 콘텐츠를 업로드하는 경우에 있어서도 네트워크의 상황에 따라 콘텐츠의 업로드 시점을 결정함으로써 최번시 트래픽을 줄일 수 있다. According to the present invention, when the content requested by the user is stored in the data storage server, the storage space of the data storage server can be efficiently used by linking the stored location without re-uploading the same content. Can be reduced. Even when uploading actual contents to the data storage server from the user, it is possible to reduce the busy traffic by determining the uploading time of the contents according to the network conditions.
도 1은 본 발명이 적용되는 콘텐츠 이름 기반 네트워크의 일 예를 도시한 도면,
도 2는 콘텐츠 이름 기반 네트워크에서의 콘텐츠 요청 및 캐싱 방법의 일 예를 도시한 도면,
도 3은 콘텐츠 이름 기반 네크워크에서 단말이 이전에 다른 단말이 요청한 콘텐츠와 동일한 콘텐츠를 요청한 경우의 콘텐츠 제공 방법의 일 예를 도시한 도면,
도 4는 본 발명에 따른 콘텐츠 이름 기반 네트워크의 패킷 구조의 일 예를 도시한 도면,
도 5는 본 발명에 따른 콘텐츠 저장 방법의 일 예를 도시한 도면,
도 6은 본 발명에 따른 데이터 저장 서버의 구성의 일 예를 도시한 도면,
도 7은 본 발명에 따른 콘텐츠 이름 기반 라우터의 콘텐츠 업로드 방법의 일 예를 도시한 도면,
도 8은 본 발명에 따른 콘텐츠 이름 기반 네트워크에서의 콘텐츠 저장 방법의 일 예를 도시한 흐름도, 그리고,
도 9는 본 발명에 따른 콘텐츠 이름 기반 네트워크에서의 콘텐츠 업로드 방법의 일 예를 도시한 흐름도이다.Figure 1 illustrates an example of a content name based network to which the present invention is applied;
Figure 2 illustrates an example of a content request and caching method in a content name based network;
3 is a diagram illustrating an example of a content providing method in a case where a terminal requests content identical to a content requested by another terminal in a content name-based network,
4 is a diagram illustrating an example of a packet structure of a content name based network according to the present invention;
5 is a diagram illustrating an example of a content storing method according to the present invention.
6 is a diagram illustrating an example of a configuration of a data storage server according to the present invention.
FIG. 7 illustrates an example of a content upload method of a content name-based router according to the present invention;
FIG. 8 is a flowchart illustrating an example of a content storing method in a content name-based network according to the present invention,
9 is a flowchart illustrating an example of a content upload method in a content name-based network according to the present invention.
이하에서, 첨부된 도면들을 참조하여 본 발명에 따른 콘텐츠 저장 방법 및 그 시스템에 대해 상세히 설명한다.Hereinafter, a method and system for storing contents according to the present invention will be described in detail with reference to the accompanying drawings.
도 1은 본 발명이 적용되는 콘텐츠 이름 기반 네트워크의 일 예를 도시한 도면이다.1 is a diagram illustrating an example of a content name based network to which the present invention is applied.
도 1을 참조하면, 콘텐츠 이름 기반 네트워크(100)는 콘텐츠 캐싱 기능과 콘텐츠 이름 기반의 라우팅 기능을 제공하는 콘텐츠 이름 기반 라우터들(110,120,130,140)로 구성된다. 콘텐츠를 제공하는 콘텐츠 서버(150), 콘텐츠 서버(150)에 저장된 콘텐츠를 요청하거나 콘텐츠 서버(150)에 콘텐츠 저장을 요청하는 사용자 단말기들(160,170,180)은 네트워크(100)의 라우터들(110,130,140)과 연결된다. Referring to FIG. 1, a content name-based
네트워크(100)는 근거리 통신망(Local Area Network, LAN), 광역 통신망(Wide Area Network, WAN), 부가가치 통신망(Value Added Network, VAN), 개인 근거리 무선 통신망(Personal Area Network, PAN), 이동통신망(Mobile Radio Communication Network) 또는 위성 통신망 등과 같이 다양한 종류의 유/무선 통신망으로 구현될 수 있다. The
사용자 단말기(160,170,180)는 유/무선 통신이 가능한 개인 단말기로서 컴퓨터, 휴대 단말, 텔레비전 등 다양한 형태일 수 있다. 예를 들어, 컴퓨터는 OS(Operating System)가 탑재된 노트북, 데스크탑, 랩탑 등을 포함하며, 휴대 단말은 휴대성과 이동성이 보장되는 무선 통신 장치로서, PCS(Personal Communication System), GSM(Global System for Mobile Communication), PDS(Personal Digital Cellular), PHS(Personal Handyphone System), PDA(Personal Digital Assistant), IMT(International Mobile Telecommunication)-2000, CDMA(Code Division Multiple Access)-2000, W-CDMA(W-Code Division Multiple Access), Wibro(Wireless Broadband Internet) 단말, 스마트폰 등과 같은 다양한 종류의 핸드헬드 기반의 무선 통신 장치를 포함한다. IPTV(Internet Protocol TV), 인터넷 TV, 지상파 TV, 케이블 TV 등도 본 발명의 사용자 단말기의 일 예가 될 수 있다.The
도 2는 콘텐츠 이름 기반 네트워크에서의 콘텐츠 요청 및 캐싱 방법의 일 예를 도시한 도면이다.2 is a diagram illustrating an example of a content request and caching method in a content name-based network.
도 2를 참조하면, 제1단말(160)이 콘텐츠 이름을 이용하여 콘텐츠 이름 기반 네트워크에 해당 콘텐츠를 요청하면(S200), 제1 라우터(110)는 콘텐츠 이름을 이용하여 캐시(cache)를 검색한다. 캐시에 해당 콘텐츠가 없으면 제1 라우터(110)는 이웃한 제2 라우터(120)에 콘텐츠 제공을 요청한다(S202). 이웃한 제2 라우터(120) 또한 캐시에 콘텐츠가 존재하는지 검색하며, 콘텐츠가 없으면 다시 이웃하는 제3 라우터(130)에게 콘텐츠를 요청한다(S204). 이와 같은 방법으로 이웃한 라우터들에게 순차적으로 콘텐츠를 요청하며, 만약 모든 라우터의 캐시에 해당 콘텐츠가 없으면 마지막 제3 라우터(130)는 콘텐츠 서버(150)에 콘텐츠를 요청한다(S206).Referring to FIG. 2, when the
콘텐츠 요청을 받은 콘텐츠 서버(150)는 해당 콘텐츠를 검색하고 이를 제3 라우터(130)에 제공한다(S208). 콘텐츠를 제공받은 제3 라우터(130)는 콘텐츠를 캐시에 임시 저장하고(S210), 콘텐츠를 요청한 이웃한 제2 라우터(120)에게 해당 콘텐츠를 제공한다(S212). 제2 라우터(120)는 또한 콘텐츠를 수신하면 캐시에 임시 저장하고(S214) 콘텐츠를 요청한 이웃한 제1 라우터(110)에게 콘텐츠를 제공한다(S216). 제1 라우터(110)는 제공받은 콘텐츠를 캐시에 임시 저장하고(S218) 이를 제1 단말(160)에게 제공한다(S220).The
도 3은 콘텐츠 이름 기반 네크워크에서 단말이 이전에 다른 단말이 요청한 콘텐츠와 동일한 콘텐츠를 요청한 경우의 콘텐츠 제공 방법의 일 예를 도시한 도면이다. 여기서 제1 단말(160)은 도 2의 과정을 통해 콘텐츠 서버(150)로부터 콘텐츠를 제공받았다고 가정한다.3 is a diagram illustrating an example of a content providing method in a case where a terminal requests a content identical to a content previously requested by another terminal in a content name-based network. Here, it is assumed that the
도 3을 참조하면, 제2 단말(170)이 도 2에서 제1 단말(160)이 요청한 콘텐츠와 동일한 콘텐츠를 요청하는 경우(S300), 제1 라우터(110)는 콘텐츠 이름을 이용하여 캐시를 검색한다(S302). 제1 라우터(110)는 이전에 제1 단말(160)에 콘텐츠를 제공할 때 캐시에 해당 콘텐츠를 임시 저장하고 있으므로, 해당 콘텐츠를 검색하여 바로 제2 단말(170)에게 제공한다(S304). Referring to FIG. 3, when the
제3 단말(180)이 도 2에서 제1 단말(160)이 요청한 콘텐츠와 동일한 콘텐츠를 요청하면(S310), 제4 라우터(140)는 콘텐츠 이름을 이용하여 캐시에 해당 콘텐츠가 저장되어 있는지 검색한다. 제4 라우터(140)는 캐시에 해당 콘텐츠가 존재하지 않으면 이웃한 제2 라우터(120)에게 콘텐츠를 요청한다(S312). 제2 라우터(120)는 콘텐츠 이름을 이용하여 캐시에 해당 콘텐츠가 존재하는지 검색한다(S314). 제2 라우터(120)는 도 2의 과정에서 제1 단말의 콘텐츠 요청에 따른 콘텐츠 제공시 콘텐츠를 캐시에 임시 저장하고 있으므로, 캐시에서 해당 콘텐츠를 검색하여 제4 라우터(140)에게 제공한다(S316). 제4 라우터(140)는 제공받은 콘텐츠를 캐시에 임시 저장하고(S318), 콘텐츠를 제3 단말(180)에게 제공한다(S320).When the
이와 같이 콘텐츠 이름 기반 네트워크(100)는 동일한 콘텐츠를 다수의 사용자가 요청하는 경우 네트워크가 직접 네트워크 캐시에 저장된 콘텐츠를 바로 제공하므로 콘텐츠 서버(150)의 부하와 백본 네트워크의 트래픽을 줄일 수 있다. 그러나 콘텐츠 서버(150)에서의 콘텐츠 저장 방식과 콘텐츠 이름 기반 네트워크의 각 라우터에서의 콘텐츠 저장 방식이 다른 경우 콘텐츠의 전송 및 관리를 위한 별도의 방법이 필요하다.In this way, when a plurality of users request the same content, the content name-based
도 4는 본 발명에 따른 콘텐츠 이름 기반 네트워크의 패킷 구조의 일 예를 도시한 도면이다.4 is a diagram illustrating an example of a packet structure of a content name based network according to the present invention.
도 4를 참조하면, 패킷(400)은 콘텐츠 이름 필드(410), 서명 정보 필드(420), 콘텐츠 데이터 필드(430)를 포함한다. Referring to FIG. 4, the
콘텐츠 이름 필드(410)는 사용자가 임의로 정한 사용자 정의 콘텐츠 이름 필드(412)와 글로벌하게 라우팅이 가능한 콘텐츠 이름과 속성을 포함하는 콘텐츠 속성 필드(414)로 구성된다. 사용자가 콘텐츠를 원격지의 데이터 저장 서버에 저장하는 경우 파일 이름은 사용자 정의 콘텐츠 이름으로 저장되지만, 동일한 콘텐츠가 다른 서버 또는 라우터 또는 콘텐츠 서버에 존재하는지 확인하는 경우에는 콘텐츠 속성값을 이용한다. 콘텐츠 속성 필드(414)는 콘텐츠 서비스 제공자 또는 콘텐츠 서버가 배포한 콘텐츠 이름, 콘텐츠 종류, 콘텐츠 제공자, 콘텐츠 크기, 해상도 등의 정보를 포함할 수 있다.The
서명 정보 필드(420)는 콘텐츠 사용 또는 저장을 요청한 사용자가 유효한 사용자인지 확인하거나 콘텐츠의 불법 유무를 확인할 수 있는 인증과 암호화에 이용된다.The
콘텐츠 데이터 필드(430)는 콘텐츠를 전송하기 위한 작은 단위로 분리된 콘텐츠의 일부 데이터이다.The
도 5는 본 발명에 따른 콘텐츠 저장 방법의 일 예를 도시한 도면이다.5 is a diagram illustrating an example of a content storage method according to the present invention.
도 5를 참조하면, 도 1과 달리 데이터 저장 서버(500)를 더 포함한다. 데이터 저장 서버(500)는 적어도 하나 이상의 서버들(510,520,530)로 구성될 수 있다. 또한 데이터 저장 서버(500)는 각 단말(160,170,180)을 위한 저장 공간을 부여한다. 본 실시예에서 데이터 저장 서버(500)와 콘텐츠 서버(150)는 별개의 서버로 표시하였으나 이에 반드시 한정되는 것은 아니며 실시 예에 따라 데이터 저장 서버(500)와 콘텐츠 서버(150)가 하나의 서버로 구현될 수 있다. 또한 데이터 저장 서버(500)는 다수의 서버들(510,520,530)을 포함하나 이 서버들(510,520,530)은 물리적으로 구분되는 각각의 서버이거나 논리적으로 구분되는 서버일 수 있다.Referring to FIG. 5, unlike FIG. 1, the data storage server 500 is further included. The data storage server 500 may include at least one or
사용자가 제1 단말(160)을 이용하여 원격지의 데이터 저장 서버(500)에 콘텐츠를 저장하고자 하는 경우, 제1 단말(160)은 데이터 저장 서버(500)에 해당 콘텐츠의 저장을 요청한다. 데이터 저장 서버(500)는 제1 단말(160)이 저장 요청한 콘텐츠의 속성(도 4의 콘텐츠 속성 필드(414))을 이용하여 동일한 콘텐츠가 데이터 저장 서버(500)에 저장되어 있는지 확인한다.The first terminal 160 requests the data storage server 500 to store the content in the case where the user wants to store the content in the remote data storage server 500 using the
제1 단말(160)이 저장을 요청한 콘텐츠가 데이터 저장 서버(500) 내 특정 서버에 존재하면, 데이터 저장 서버(500)는 제1 단말(160)로부터 콘텐츠를 가져오는 대신, 데이터 저장 서버(500) 내 콘텐츠의 저장 위치를 제1 단말(160)에게 부여된 저장 공간에 링크시키고, 콘텐츠의 파일 이름은 사용자 정의 이름(도 4의 사용자 정의 콘텐츠 이름 필드(412))으로 수정하여 제공한다. 즉, 데이터 저장 서버(500)는 콘텐츠 그 자체를 제1 단말(160)에게 부여된 저장 공간에 저장하는 것이 아니라, 콘텐츠가 저장된 위치의 링크 정보만을 저장 공간에 저장하고, 사용자가 이후 콘텐츠의 다운로드를 요청하면 저장 공간에 저장된 링크 정보를 이용하여 콘텐츠가 저장된 위치를 찾아 해당 콘텐츠를 제공한다.If the content requested by the
예를 들면, 제1 단말(160)에게 부여된 저장 공간이 데이터 저장 서버(500)의 제1 서버(510) 내의 저장공간(제1-1 저장공간)이고, 제1 단말(160)이 저장하기를 원하는 동일한 속성의 콘텐츠가 데이터 저장 서버(500)의 제2 서버(520) 내의 저장공간(제2-1 저장공간)에 저장되어 있는 경우, 데이터 저장 서버(500)는 제1-1 저장공간에 제2-1 저장공간의 콘텐츠 저장 위치를 제1 단말이 요청한 콘텐츠의 사용자 정의 이름(도 4의 412)으로 저장한다.For example, if the storage space allocated to the
이와 같은 방법을 통해 데이터 저장 서버(500)는 동일한 콘텐츠에 대해 서버 한 곳에서만 저장/관리하면 되므로, 서버의 저장 공간을 확보할 수 있으며 네트워크는 백본 트래픽뿐만 아니라 액세스 트래픽을 줄일 수 있으며, 사용자는 콘텐츠 업로드를 빠르게 완료할 수 있다.In this way, the data storage server 500 can store / manage only the same content with respect to one server. Therefore, it is possible to secure a storage space of the server and the network can reduce access traffic as well as backbone traffic. Content uploads can be completed quickly.
만약, 제2-1 저장공간의 사용자가 콘텐츠의 삭제를 요청한 경우, 데이터 저장 서버(500)는 해당 콘텐츠를 가장 많이 다운로드한 사용자의 저장 공간으로 콘텐츠를 옮겨 저장하고, 동일한 콘텐츠 저장을 요청한 다른 사용자들의 콘텐츠 저장 위치를 업데이트한다.If the user of the second-1 storage space requests deletion of the content, the data storage server 500 moves the content to the storage space of the user who has most downloaded the content, stores the same, Lt; / RTI >
제1 단말(160)이 저장을 요청한 콘텐츠가 데이터 저장 서버 내에 존재하지 않으면, 데이터 저장 서버(500)는 콘텐츠 이름 기반 네트워크(100)에 동일한 속성을 가진 콘텐츠의 전송을 요청한다. 즉, 콘텐츠 이름 기반 네트워크(100)의 라우터들(110,120,130,140)은 도 2 및 도 3에서 살핀 바와 같이 캐시에 동일한 속성의 콘텐츠가 존재하면 제1 단말(160) 대신 데이터 저장 서버(150)에 해당 콘텐츠를 제공하며, 존재하지 않으면 콘텐츠 서버(150) 또는 제1 단말(160)에 요청하여 해당 콘텐츠를 제공받아 데이터 저장 서버(150)에 제공한다. If the content requested by the
도 6은 본 발명에 따른 데이터 저장 서버의 구성의 일 예를 도시한 도면이다.6 is a diagram illustrating an example of a configuration of a data storage server according to the present invention.
도 6을 참조하면, 데이터 저장 서버(500)는 적어도 하나 이상의 저장서버(600)와 콘텐츠 목록 관리 서버(650)를 포함한다. Referring to FIG. 6, the data storage server 500 includes at least one
저장서버(600)는 다수의 사용자들에게 저장 공간을 제공하기 위하여 가상화 프로그램(630)을 통해 사용자별로 가상 머신(Virtual Machine)(610,620)을 할당하고 개인 저장 공간을 제공한다. 콘텐츠 목록 관리 서버(650)는 각 저장서버(600)에 저장되는 콘텐츠의 속성, 저장위치, 배포 범위 등을 정보를 관리한다. The
가상 머신(610,620)의 개인 저장공간 관리 에이전트는 사용자 단말로부터 콘텐츠 저장 요청을 받으면(S660), 콘텐츠 목록 관리 서버(650)의 콘텐츠 목록 관리 에이전트(670)에게 데이터 저장 서버(500) 내 동일한 콘텐츠가 있는지 문의한다(S662). 콘텐츠 목록 관리 에이전트(670)는 콘텐츠 목록(620)에서 콘텐츠 속성을 확인하여 동일한 콘텐츠가 있는지 체크하고(S664), 콘텐츠 저장을 요청한 단말이 해당 콘텐츠를 저장/사용할 수 있는 단말이면 개인 저장공간관리 에이전트에게 콘텐츠의 저장 위치 정보를 제공한다(S666). 콘텐츠 저장 위치 정보를 제공받은 개인 저장공간 관리 에이전트는 해당 단말의 개인 저장공간에 콘텐츠 저장 위치 정보를 저장하고, 콘텐츠 이름을 사용자가 정의한 이름으로 변경한다(S668).When the personal storage space management agent of the
도 7은 본 발명에 따른 콘텐츠 이름 기반 라우터의 콘텐츠 업로드 방법의 일 예를 도시한 도면이다.7 is a diagram illustrating an example of a content upload method of a content name based router according to the present invention.
도 7을 참조하면, 제1 단말(160)이 원격지의 데이터 저장 서버(700)에 콘텐츠 저장을 요청하면(S750), 콘텐츠 이름 기반의 라우터(즉, 제1 라우터)(110)는 데이터 저장 서버(700)로 바로 콘텐츠를 업로드하지 않고 캐시에 임시 저장한다(S752). 제1 라우터(110)는 제1 단말(160)의 근거리에 위치하므로 제1 단말(160)로부터 콘텐츠를 빠르게 업로드할 수 있다. 제1 라우터(110)는 네트워크 상황을 파악하여 네트워크가 혼잡하지 않을 때 데이터 저장 서버(700)에 콘텐츠를 전송한다(S754,S756). 제1 라우터(110)가 콘텐츠를 전송하기 위한 네트워크의 상황에 대한 기준은 실시 예에 따라 다양하게 설정될 수 있다. 데이터 저장 서버(700)는 콘텐츠 이름 기반 네트워크(100)의 라우터들(110,120,130)을 경유하여 업로드되는 콘텐츠를 제1 단말(160)에 부여된 저장공간에 저장한다. 이로써 네트워크(100)는 트래픽의 혼잡도를 줄일 수 있다.Referring to FIG. 7, if the first terminal 160 requests the content storage server 700 to store content in step S750, the content name-based router (i.e., the first router) The content is temporarily uploaded to the cache 700 without uploading the content (S752). Since the
이때 동일 사용자가 다른 단말(170,180)을 이용하여 업로드했던 콘텐츠와 동일한 콘텐츠의 다운로드를 요청하거나 다른 사용자가 동일한 콘텐츠의 다운로드를 요청하면(S758,S762), 콘텐츠 이름 기반 네트워크의 라우터들(110,120,130,140)은 캐시를 검색하여 동일한 콘텐츠가 존재하면 데이터 저장 서버나 콘텐츠 서버 대신 요청한 단말로 콘텐츠를 제공한다(S760,S764).At this time, when the same user requests download of the same content as that uploaded by the
도 8은 본 발명에 따른 콘텐츠 이름 기반 네트워크에서의 콘텐츠 저장 방법의 일 예를 도시한 흐름도이다.8 is a flowchart illustrating an example of a method of storing content in a content name-based network according to the present invention.
도 8을 참조하면, 단말로부터 데이터 저장 요청을 수신하면(S800), 데이터 저장 서버는 단말이 요청한 콘텐츠의 이름이 아닌 속성을 기초로 동일한 콘텐츠가 데이터 저장 서버 내에 존재하는지 파악한다(S810). 동일한 속성의 콘텐츠가 존재하면(S820), 데이터 저장 서버는 동일 속성의 콘텐츠가 저장된 서버의 위치 정보를 단말에 할당된 개인 저장 공간에 단말이 요청한 콘텐츠 이름으로 저장한다(S830). 그리고 데이터 저장 서버는 단말에게 콘텐츠 저장이 완료되었음을 통보한다(S860).Referring to FIG. 8, upon receipt of a data storage request from the terminal (S800), the data storage server determines whether the same content exists in the data storage server based on attributes other than the name of the content requested by the terminal (S810). If there is a content having the same attribute (S820), the data storage server stores the location information of the server storing the same content as the content name requested by the terminal in the personal storage space allocated to the terminal (S830). The data storage server notifies the terminal of the completion of content storage (S860).
동일한 속성의 콘텐츠가 존재하지 않으면(S820), 데이터 저장 서버는 콘텐츠 이름 기반 네트워크에 콘텐츠를 요청한다(S840). 데이터 저장 서버는 도 2 또는 도 3 등에서 설명한 방법에 따라 라우터, 콘텐츠 서버 또는 단말로부터 해당 콘텐츠를 제공받아 단말에게 부여된 저장 공간에 단말이 요청한 콘텐츠 이름으로 저장한다(S850). 그리고 데이터 저장 서버는 단말에게 콘텐츠 저장이 완료되었음을 통보한다(S860).If there is no content having the same attribute (S820), the data storage server requests the content to the content name-based network (S840). The data storage server receives the content from the router, the content server, or the terminal according to the method described in FIG. 2 or 3, and stores the content in a storage space assigned to the terminal in step S850. The data storage server notifies the terminal of the completion of content storage (S860).
도 9는 본 발명에 따른 콘텐츠 이름 기반 네트워크에서의 콘텐츠 업로드 방법의 일 예를 도시한 흐름도이다.9 is a flowchart illustrating an example of a content upload method in a content name-based network according to the present invention.
도 9를 참조하면, 단말에 인접한 네트워크의 라우터가 단말로부터 콘텐츠 저장 요청을 수신하면(S900), 라우터는 단말로부터 수신한 콘텐츠를 데이터 저장 서버 대신 캐시에 임시 저장한다(S910). 그리고 라우터는 단말에게 콘텐츠 저장 완료를 통보한다(S920). 라우터는 콘텐츠를 바로 전송하는 것이 아니라 미리 설정된 소정의 기준에 따라 네트워크의 상황의 좋고 나쁨을 파악하여 네트워크의 상황이 좋은 경우(S930), 데이터 저장 서버에 캐시에 저장되어 있던 콘텐츠를 전송한다(S930). 라우터는 네트워크의 상황이 좋지 않으면(S930), 캐시에 저장된 콘텐츠의 삭제 없이 대기하면서 계속하여 네트워크의 상황을 체크한다(S950).Referring to FIG. 9, when a router of a network adjacent to the terminal receives a content storage request from the terminal (S900), the router temporarily stores the content received from the terminal in the cache instead of the data storage server (S910). Then, the router notifies the terminal of the completion of content storage (S920). If the situation of the network is good (S930), the router notices the goodness or badness of the network condition according to a predetermined reference, and transmits the content stored in the cache to the data storage server (S930 ). If the status of the network is not good (S930), the router continuously checks the status of the network while waiting for deletion of the contents stored in the cache (S950).
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광데이터 저장장치 등이 있다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.The present invention can also be embodied as computer-readable codes on a computer-readable recording medium. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored. Examples of the computer-readable recording medium include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like. The computer-readable recording medium may also be distributed over a networked computer system so that computer readable code can be stored and executed in a distributed manner.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.The present invention has been described with reference to the preferred embodiments. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. Therefore, the disclosed embodiments should be considered in an illustrative rather than a restrictive sense. The scope of the present invention is defined by the appended claims rather than by the foregoing description, and all differences within the scope of equivalents thereof should be construed as being included in the present invention.
Claims (11)
단말로부터 콘텐츠의 저장 요청을 수신하는 단계;
상기 콘텐츠와 동일한 콘텐츠가 상기 네트워크 저장 서버 내에 다른 단말의 개인저장공간에 존재하는지 파악하는 단계; 및
상기 동일한 콘텐츠가 상기 네트워크 저장 서버에 다른 단말의 개인저장공간에 존재하면, 상기 다른 단말의 개인저장공간의 위치 정보를 상기 단말에 부여된 상기 네트워크 저장 서버 내의 개인저장공간에 저장하는 단계;를 포함하는 것을 특징으로 하는 콘텐츠 저장 방법.1. A method of storing content in a network storage server including storage spaces for a plurality of terminals,
Receiving a request for storing a content from a terminal;
Determining whether the same content as the content exists in the personal storage space of another terminal in the network storage server; And
And storing the location information of the personal storage space of the other terminal in the personal storage space of the network storage server assigned to the terminal if the same content exists in the personal storage space of the other terminal in the network storage server And storing the content.
상기 위치 정보를 상기 단말이 요청한 콘텐츠 이름으로 저장하는 단계;를 포함하는 것을 특징으로 하는 콘텐츠 저장 방법.2. The method of claim 1,
And storing the location information as a content name requested by the terminal.
상기 콘텐츠의 속성 정보를 기초로 일치하는 콘텐츠가 상기 네트워크 저장 서버 내에 존재하는지 파악하는 단계;를 포함하는 것을 특징으로 하는 콘텐츠 저장 방법.2. The method of claim 1,
And determining whether a matching content exists in the network storage server based on the attribute information of the content.
상기 네트워크 저장 서버 내에 저장된 상기 동일한 콘텐츠의 삭제시, 상기 동일한 콘텐츠가 저장된 공간의 위치정보를 저장하고 있는 적어도 하나 이상의 개인 저장공간 중 한 곳으로 상기 동일한 콘텐츠를 옮기는 단계; 및
상기 단말의 개인 저장공간에 저장된 위치정보를 상기 동일한 콘텐츠가 옮겨진 새로운 저장공간의 위치정보로 갱신하는 단계;를 더 포함하는 것을 특징으로 하는 콘텐츠 저장 방법.The method according to claim 1,
Moving the same content to one of at least one personal storage space storing location information of a space where the same content is stored when deleting the same content stored in the network storage server; And
And updating location information stored in the personal storage space of the terminal to location information of a new storage space into which the same content has been transferred.
상기 네트워크 저장 서버는 둘 이상의 저장서버를 포함하며,
상기 동일한 콘텐츠가 저장된 저장공간과 상기 단말의 개인저장공간은 각각 서로 다른 저장서버에 위치한 것을 특징으로 하는 콘텐츠 저장 방법.The method according to claim 1,
Wherein the network storage server comprises two or more storage servers,
Wherein the storage space in which the same content is stored and the personal storage space of the terminal are located in different storage servers, respectively.
상기 동일한 콘텐츠가 상기 네트워크 저장 서버에 존재하지 않으면, 라우터, 콘텐츠 서버 또는 상기 단말로부터 콘텐츠를 수신하여 상기 단말의 개인 저장공간에 저장하는 단계;를 더 포함하는 것을 특징으로 하는 콘텐츠 저장 방법.The method according to claim 1,
Receiving the content from the router, the content server, or the terminal and storing the received content in the personal storage space of the terminal if the same content does not exist in the network storage server.
상기 적어도 하나 이상의 저장서버에 저장되는 콘텐츠의 속성정보와 위치정보를 포함하는 콘텐츠 목록을 저장하고 관리하는 콘텐츠목록관리서버;를 포함하고,
상기 저장서버는, 단말로부터 콘텐츠의 저장 요청을 수신하면, 상기 콘텐츠와 동일한 콘텐츠가 상기 저장서버 내에 다른 단말의 개인저장공간에 존재하는지 파악하고, 상기 동일한 콘텐츠가 상기 저장서버에 다른 단말의 개인저장공간에 존재하면, 상기 다른 단말의 개인저장공간의 위치 정보를 상기 단말에 부여된 상기 저장서버 내의 개인저장공간에 저장하는 것을 특징으로 하는 데이터 저장 서버.At least one storage server including a virtualization program that allocates a virtual machine including a personal storage space and a management agent for each user; And
And a content list management server for storing and managing a content list including attribute information and location information of the content stored in the at least one storage server,
The storage server, when receiving a content storage request from the terminal, determines whether the same content as the content exists in the personal storage space of another terminal in the storage server, and if the same content is stored in the storage server And stores the location information of the personal storage space of the other terminal in the personal storage space in the storage server assigned to the terminal if the terminal exists in the space.
상기 관리 에이전트는 단말로부터 콘텐츠의 저장 요청을 수신하면, 상기 콘텐츠 목록의 속성정보를 기초로 상기 단말이 저장 요청한 콘텐츠와 동일한 콘텐츠가 존재하는지 파악하고, 상기 동일한 콘텐츠가 존재하면 상기 콘텐츠 목록의 위치 정보를 상기 단말이 요청한 콘텐츠 이름으로 상기 단말에 부여된 개인 저장공간에 저장하는 것을 특징으로 하는 데이터 저장 서버.8. The method of claim 7,
The management agent, upon receiving a request for storing a content from the terminal, determines whether the same content as the content requested by the terminal is stored based on the attribute information of the content list. If the same content exists, In a personal storage space assigned to the terminal with a content name requested by the terminal.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020120092542A KR101998147B1 (en) | 2012-08-23 | 2012-08-23 | Method of storing contents and system thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020120092542A KR101998147B1 (en) | 2012-08-23 | 2012-08-23 | Method of storing contents and system thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20140026845A KR20140026845A (en) | 2014-03-06 |
KR101998147B1 true KR101998147B1 (en) | 2019-07-09 |
Family
ID=50641219
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020120092542A KR101998147B1 (en) | 2012-08-23 | 2012-08-23 | Method of storing contents and system thereof |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101998147B1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102065359B1 (en) * | 2017-02-28 | 2020-01-13 | 한국전자통신연구원 | Network configuration method for content delivery in wireless communication system and network system thereof |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009110319A (en) * | 2007-10-31 | 2009-05-21 | Nec Corp | Backup system, server device, backup method used for them, and its program |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060080663A (en) * | 2005-01-06 | 2006-07-11 | 주식회사 비즈모델라인 | System and method for storing data, recording medium |
KR101251187B1 (en) * | 2010-05-10 | 2013-04-08 | 삼성에스디에스 주식회사 | Server-based computing system and method of security management the same |
-
2012
- 2012-08-23 KR KR1020120092542A patent/KR101998147B1/en active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009110319A (en) * | 2007-10-31 | 2009-05-21 | Nec Corp | Backup system, server device, backup method used for them, and its program |
Also Published As
Publication number | Publication date |
---|---|
KR20140026845A (en) | 2014-03-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102301353B1 (en) | Method for transmitting packet of node and content owner in content centric network | |
US11563713B2 (en) | Domain name server allocation method and apparatus | |
US11647235B2 (en) | Real-time and secured picture/video upload via a content delivery network | |
WO2020228505A1 (en) | Method, device, and system for selecting mobile edge computing node | |
US8756296B2 (en) | Method, device and system for distributing file data | |
EP2704402B1 (en) | Method and node for distributing electronic content in a content distribution network | |
US9712412B2 (en) | Aggregating status to be used for selecting a content delivery network | |
US8819137B2 (en) | System and method for sharing mobile internet service | |
CN102811437B (en) | For equipment and the method in control data sending/receiving path | |
KR101436049B1 (en) | Method for providing content caching service and local caching device thereof | |
CN112087390B (en) | Network routing method and device | |
CN110896553A (en) | Multi-access edge computing method and platform and communication system | |
US8539041B2 (en) | Method, apparatus, and network system for acquiring content | |
JP2017525213A (en) | Cache manifest for efficient peer-assisted streaming | |
EP2709337B1 (en) | Service data processing method, device and system | |
CN105656978A (en) | Resource sharing method and device | |
KR101998147B1 (en) | Method of storing contents and system thereof | |
KR101441403B1 (en) | Content Delivery Service system, apparatus and method for supporting contents delivery service thereof | |
US10063614B2 (en) | Method for obtaining a storage identifier in a hierarchical level of storage in a network for storing data | |
Yan et al. | Design and implementation of integrated ICN and CDN as a video streaming service | |
CN113169936B (en) | Service chaining mechanism for data stream processing | |
CN110139119B (en) | P2P audio live broadcast distribution method, device and storage medium of digital broadcast system | |
JP2019041241A (en) | Distribution system | |
CN104765888A (en) | Data access system, method and device | |
Dinh et al. | N-hop content store-based caching policy and routing protocol for ICN |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant |