KR20170103286A - Method for providing of content and caching, recording medium recording program therfor - Google Patents

Abstract

The present invention relates to a method to provide and cache content and, more specifically, relates to a method to provide and cache content, considering economic efficiency in network performance and costs to determine a device to provide content to a terminal requesting the content or to determine whether or not the content is cached; and a computer-readable recording medium storing a program thereof. According to one embodiment of the present invention, the method comprises: a step of using one or more neighboring nodes adjacent to a content requesting node to perform communication with the content requesting node, and one or more network nodes placed in a network which is connected to the content requesting node and the neighboring node, and confirming a request for predetermined content generated in the content requesting node; a step of checking a node caching the content between the neighboring node and the network node; a step of considering economic efficiency in network performance and costs of each link with the content requesting node to determine a node to provide the content among the nodes caching the content when there are two or more nodes caching the content; and a step of allowing the node determined to provide the content to provide the content to the content requesting node.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to a content providing method, a content providing method, a content providing method, a content providing method,

The present invention relates to a content providing and caching method, and more particularly, to a content providing method and a content providing method capable of determining a device to provide content to a terminal requesting content, A caching method, and a computer readable recording medium recording a program therefor.

The contents described in this section merely provide background information on the present embodiment and do not constitute the prior art.

2. Description of the Related Art [0002] In recent years, according to the improvement of terminal performance of a user such as a smart phone and the development of mobile communication technology, a user can access a web server provided by a content provider (CP) Audio, applications, and so on.

However, while the number of Web servers provided by a content provider (CP) is limited, the number of users wishing to access the web server is rapidly increasing. As a result, various problems such as data loss, bottleneck, transmission delay, .

A CDN (Content Delivery Network) service is introduced to solve such a problem.

The CDN service is a service for reliably delivering various types of contents such as photographs, movies, and music videos to the user's terminal. The CDN service is a service that concentrates on the web server of the content provider remote from the user terminal, A part or all of the content frequently requested is copied and stored in advance in a cache server distributed in a plurality of ISP (Internet Service Provider) Point of Presence (PoP), in particular, a cache server distributed and arranged near the user's terminal Next, when there is a request from the user, the path of the cache server located nearest to the user is returned, so that the user terminal accesses the corresponding cache server through the returned path, it means.

In providing the CDN service, a content caching technology for efficiently distributing and caching content on a plurality of distributed cache servers, and an optimum cache server among a plurality of cache servers when content is provided according to a request of a user terminal The request routing technology provided is an important issue in the CDN service.

However, the content caching and the request routing technology in the CDN service up to now consider only the performance of the network (for example, delay time). Although the content caching and request routing technologies in the CDN service improve the performance of the network, if the economical efficiency is not supported, the possibility of practical use in a real system is very low.

In consideration of economical efficiency, considering economical merely for a telecommunication service provider, considering economical efficiency for a user, or contrary to economical efficiency for a telecommunication service provider, This is a low model.

Furthermore, recent CDN services are attempting to provide more efficient services by combining various technology factors such as D2D (Device to Device).

Accordingly, it is possible to provide a CDN service that can improve the performance of a network in a network environment including various communication devices, The development of caching and request routing technology is urgent.

Korean Patent Laid-Open No. 10-2014-0066267, published on June 2, 2014 (name: game server and mobile terminal including content data caching method and caching system in mobile game)

SUMMARY OF THE INVENTION The present invention has been proposed in order to solve the above-mentioned problems of the prior art, and in particular, it is an object of the present invention to provide a content providing apparatus, And a computer readable recording medium recording a program therefor.

However, the object of the present invention is not limited to the above-mentioned objects, and other objects not mentioned can be clearly understood from the following description.

According to an aspect of the present invention, there is provided a content providing method including: providing at least one neighboring node adjacent to a content requesting node and communicating with the content requesting node; The method comprising the steps of: confirming a request for a specific content generated in the content request node, the content request node including at least one network node located on a network connected to the content node; Identifying a node that is caching the content among the neighbor node and the network node; If the node caching the content is at least two or more nodes, the node to which the content is to be provided is determined among the nodes caching the content, taking into consideration economical efficiency of network performance and cost for each link with the content request node step; And controlling content to be provided to the content requesting node by a node providing the content.

The method may further include determining whether the content request node is caching the content after checking the request. If the content request node is not caching the content, The node that is caching the content among the neighbor nodes and the network nodes can be identified.

The network performance may be determined by an average delay time that can be generated when the content request node requests content to a neighboring node and an average delay time that can be generated when content is requested to the network node.

In addition, the economics of the cost are determined by the operating cost incurred by the communication service provider providing the communication service to the contents requesting node when the contents requesting node requests contents to the neighboring node, The cost incurred by the content provider when the content request node requests content to the network node and the cost of the content provider to collect from the user of the content request node.

In this case, the cost incurred when the content request node requests content to the neighbor node is less than the cost incurred when the content node requests the content to the network node.

In addition, the step of determining a node to which the content is to be provided may determine a node to which the content is to be provided by applying predetermined importance weights between the network performance and the economics of the cost.

The step of determining a node to provide the content may include deriving an optimal solution according to an objective function designed to derive an optimal value for the economics of network performance and cost for each link; And determining a node corresponding to an optimal link as a node to provide the content based on the derived optimal solution.

Determining whether the corresponding content is cached in the neighboring node if the node providing the content or another neighboring node within the predetermined radius of the content request node exists after the step of controlling; And determining whether to cache the content to the other neighbor node if the content is not being cached as a result of the determination.

When the content is provided from the node providing the content to the content request node after the step of controlling, if there is an adjacent network node, it is determined whether or not the content is cached in the network node ; And determining whether to cache the content in the network node if the content is not being cached as a result of the determination.

According to an aspect of the present invention, there is provided a content caching method including: at least one neighbor node adjacent to a content request node and performing communication with the content request node; The method comprising: predicting that a request for a specific content will be generated from the content request node; Determining a node to be cached with respect to the content request node, the neighbor node, and the network node in consideration of economical efficiency of network performance and cost; And controlling the corresponding content to be cached at a node to which the content is to be cached.

Further, the present invention can provide a computer-readable recording medium on which a program for executing the above-described method is recorded.

Further, the present invention can be distributed through a computer program stored on a computer-readable recording medium which is implemented to carry out the method as described above.

According to the content providing and caching method of the present invention and the computer readable recording medium storing the program therefor, it is possible to determine the device to which the content is to be provided to the terminal requesting the content, By deciding, users can use the content in a more efficient manner at a lower cost.

In addition, according to the present invention, it is possible for a communication service provider to provide an environment in which users can use a content service at a desired level at a low cost.

In addition, various effects other than the above-described effects can be directly or implicitly disclosed in the detailed description according to the embodiment of the present invention to be described later.

BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of the specification, illustrate embodiments of the invention and, together with the description, serve to explain the technical features of the invention.
1 is a block diagram illustrating a content providing system according to an embodiment of the present invention.
2 and 3 are exemplary diagrams for explaining a content providing and caching method according to an embodiment of the present invention.
4 is a configuration diagram illustrating a main configuration of a service control server according to an embodiment of the present invention.
5 and 6 are views for explaining a content caching method according to an embodiment of the present invention.
7 and 8 are diagrams for explaining a content providing method according to an embodiment of the present invention.
9 and 10 are illustrations for explaining effects according to an embodiment of the present invention.

BRIEF DESCRIPTION OF THE DRAWINGS For a more complete understanding of the nature and advantages of the present invention, reference should be made to the following detailed description taken in conjunction with the accompanying drawings, in which:

In the following description and the accompanying drawings, detailed description of well-known functions or constructions that may obscure the subject matter of the present invention will be omitted. It should be noted that the same constituent elements are denoted by the same reference numerals as possible throughout the drawings.

The terms and words used in the following description and drawings are not to be construed in an ordinary sense or a dictionary, and the inventor can properly define his or her invention as a concept of a term to be described in the best way It should be construed as meaning and concept consistent with the technical idea of the present invention. Therefore, the embodiments described in the present specification and the configurations shown in the drawings are merely the most preferred embodiments of the present invention, and not all of the technical ideas of the present invention are described. Therefore, It is to be understood that equivalents and modifications are possible.

Also, terms including ordinal numbers such as first, second, etc. are used to describe various elements, and are used only for the purpose of distinguishing one element from another, Not used. For example, without departing from the scope of the present invention, the second component may be referred to as a first component, and similarly, the first component may also be referred to as a second component.

In addition, when referring to an element as being "connected" or "connected" to another element, it means that it can be connected or connected logically or physically. In other words, it is to be understood that although an element may be directly connected or connected to another element, there may be other elements in between, or indirectly connected or connected.

Also, the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise. It is also to be understood that the terms such as " comprising "or" having ", as used herein, are intended to specify the presence of stated features, integers, It should be understood that the foregoing does not preclude the presence or addition of other features, numbers, steps, operations, elements, parts, or combinations thereof.

In addition, embodiments within the scope of the present invention include computer-readable media having computer-executable instructions or data structures stored on computer-readable media. Such computer-readable media can be any available media that is accessible by a general purpose or special purpose computer system. By way of example, and not limitation, such computer-readable media can comprise RAM, ROM, EPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or in the form of computer- But is not limited to, a physical storage medium such as any other medium that can be used to store or communicate certain program code means of the general purpose or special purpose computer system, .

In the following description and claims, "network" or "communication network" is defined as one or more data links that allow electronic data to be transmitted between computer systems and / or modules. When the information is transmitted or provided to a computer system via a network or other (wired, wireless, or a combination of wired or wireless) communication connection, the connection may be understood as a computer-readable medium. Computer readable instructions include, for example, instructions and data that cause a general purpose computer system or special purpose computer system to perform a particular function or group of functions. The computer executable instructions may be binary, intermediate format instructions, such as, for example, assembly language, or even source code.

In addition, the invention may be practiced with other computer systems, including personal computers, laptop computers, handheld devices, multiprocessor systems, microprocessor-based or programmable consumer electronics, network PCs, minicomputers, mainframe computers, a pager, and the like. < RTI ID = 0.0 > [0040] < / RTI >

The invention may also be practiced in distributed systems environments where both local and remote computer systems linked by a combination of wired data links, wireless data links, or wired and wireless data links over a network perform tasks. In a distributed system environment, program modules may be located in local and remote memory storage devices.

In addition, the content server described in the present invention is for providing various kinds of contents such as photographs, video, audio, applications and the like to a user terminal, and is provided with a content provider (CP) And transmits the corresponding content according to the request of the terminal, and preferably provides the contents agreed with the communication service provider providing the CDN service. The content providing apparatus may be a web server of a content provider or a web application server (WAS).

In addition, the contents of the present invention can be included in the contents of the present invention as long as they can be represented by a specific address (e.g., URL) on the network. For example, if the entire web site is represented by one URL, it can be distributed as one content through the CDN service.

Meanwhile, the terminal described in the specification of the present invention can be implemented in various forms. For example, mobile terminals such as a smart phone, a tablet PC, a PDA (Personal Digital Assistants), a PMP (Portable Multimedia Player), and an MP3 player, as well as a smart TV, Or the like can be used. Any terminal can be applied to the terminal of the present invention as long as it is a user terminal that can request content from a content server through a network and receive and use the content.

The terminal of the present invention can be divided into a content request node and a neighbor node from the viewpoint of function of requesting and providing contents. The content request node means a terminal requesting provision of specific contents. The neighboring node means a terminal that is adjacent within a certain radius of the content request node and is capable of communicating with the content request node through a short distance wireless communication. Here, various short-range communication technologies such as Bluetooth, Zigbee, Ultra-WideBand (UWB), ANT, Wi-Fi, and NFC may be used as the short-range wireless communication method available between the content request node and the neighboring node.

In addition, the content request node and the neighboring node may be the same user terminal or may be different user terminals. In addition, the distinction between the content request node and the neighbor node is classified according to a function of requesting and providing content, and the content request node may operate as a neighbor node and the neighbor node may operate as a content request node.

In addition, the content request node and the neighbor node of the present invention may include a cache device, which is a predetermined storage space allocated for content caching.

Meanwhile, the network node described in the present invention refers to a device that is connected to a terminal through a base station apparatus of an access network and is distributed and arranged on a network, which can provide contents to the terminal via a base station apparatus. The network node of the present invention can be implemented with a cache apparatus for providing contents to the terminal, and the cache apparatus at this time is applied with a cache apparatus of a higher capacity than a cache apparatus provided in the terminal, i.e., the content request node and the neighbor node .

The network node of the present invention may be implemented as a base station (BS), a base transceiver station (BTS), a NodeB, an eNodeB, Controller). ≪ / RTI > In addition, various devices supporting a networking connection of a terminal, such as a switching device, a router, and the like, may be applied to the network node according to an implementation method. As another example, a cache server that is generally caching content in a CDN service may operate as a network node of the present invention.

In other words, the network node described in the present specification means a device capable of providing contents to a user terminal such as a content request node and a neighbor node of the present invention. In this case, The content is provided to the terminal via the base station apparatus of the connected access network. Such a network node is a device including a cache device for content caching.

Meanwhile, in the specification of the present invention, when a node is simply referred to as a node, it may refer to a case including both a content request node, a neighbor node, and a network node.

In addition, the node of the present invention refers to a content caching node categorized as content according to the operation, and determines a node capable of providing content to the content request node according to a specific criterion among the content caching nodes, .

Hereinafter, a content providing system according to an embodiment of the present invention will be described.

FIG. 1 is a block diagram illustrating a content providing system according to an embodiment of the present invention. FIG. 1 is a block diagram illustrating a content providing system according to a preferred embodiment of the present invention. A content providing system according to an embodiment of the present invention will be described.

1A, a content providing system according to a general embodiment of the present invention includes a plurality of cache servers 340 capable of providing cached contents on behalf of the content server 200 to a plurality of terminals 100, And a service control server 400 for controlling the server 340.

First, the terminal 100 requests specific content from the content server 200 through the access network 310 and the core network 320 that constitute the network according to a request from the user, Can be received and used.

The terminal 100 confirms an input of a specific content request from a user. The specific content request may be input from a user such as a URL (Uniform Resource Locator) requesting specific contents through a browser or the like. Then, the terminal 100 accesses a name server such as a DNS (Domain Name Server) to acquire the IP address of the content server 200 providing the corresponding content. Then, the terminal 100 transmits the content request message to the content server 200, and receives the content provided by the content server 200 in response thereto. At this time, if the content is cached on a plurality of distributed cache servers 340 on the network, the terminal 100 may receive the content from the content server 200 and use the content from the cache server 340 May be received and used.

The contents server 200 provides various contents such as photographs, video, audio, applications, etc. to the terminal 100. The contents server 200 receives and manages one or more contents from a contents provider (CP) (Not shown), the core network 320, and the access network 310 to provide a plurality of terminals 100 with contents.

A plurality of cache servers 340 and a service control server 400 distributed on a network are responsible for controlling the flow of content between the terminal 100 and the content server 200. A plurality of cache servers 340 may be distributed between the access network 310 and the core network 320 and the service control server 400 may be located between the core network 320 and the Internet network A plurality of cache servers 340 and a plurality of service control servers 400 may be connected to the network 100 in various forms as long as they can control the content flow between the terminal 100 and the content server 200. [ As shown in FIG.

The cache server 340 may be implemented as a separate server. However, when a plurality of devices constituting the network include a cache device capable of caching content, the cache server 340 may include a base station 330 in the access network 310 , A switching device, a router, and the like, may operate as the cache server 340. [

Meanwhile, a plurality of cache servers 340 is a main constituent for performing content transmission according to a general embodiment. The cache servers 340 are configured to distribute content served from the content server 200 in a variety of ways including a mirroring method or a caching method, And stores some or all of the contents in advance. At this time, the cache server 340 may divide the content into chunks each having a predetermined size or a meaningful unit, and may cache and store the chunks. Alternatively, the entirety of the non-divided content data may be cached and stored.

The cache server 340 monitors and detects a content response message (for example, an HTTP RESPONSE message) transmitted from the content server 200 in response to a content request message (for example, an HTTP GET message) requested by the terminal 100 And the cache server 340 that has previously cached the content requested by the terminal 100 among the plurality of cache servers 340 can transmit the content to the terminal 100 on behalf of the content server 200. [ In addition, the cache server 340 may determine whether or not to cache the specific content under the control of the service control server 400. [

The service control server 400 controls the management of a plurality of cache servers 340 distributed on the network and the content delivery process by the plurality of cache servers 340. For example, The cache server 340 checks the content requested by the terminal 100 of the cache server 340 of the cache server 340. If there is a plurality of cache servers 340 that have been verified, To be provided to the user. Also, in order to distribute the load and efficiently decompose the communication resources, the content providing order according to the content request of the plurality of terminals 100 may be appropriately scheduled.

The general content providing system distributes the content to a plurality of cache servers 340 according to a predetermined policy when distributing the content. When there are a plurality of cache servers 340 caching the same content, 340 to provide the contents to the terminal 100. Here, when distributing contents to a plurality of cache servers 340, a consideration in selecting an optimal cache server 340 is improving network performance. The general contents providing system is designed to set an algorithm capable of achieving the optimum efficiency in terms of performance and to operate in accordance with the algorithm, which is problematic in that it can not take into account the economic aspects.

The content providing system according to an embodiment of the present invention is characterized in that a content caching policy and a request routing policy are set considering not only the network performance but also the economic aspects .

Hereinafter, the general operation of the content providing system according to the embodiment of the present invention will be described with reference to FIG. 1B. Each apparatus distributed in the network shown in FIG. 1A is referred to as a network node . Here, the network node means a device located on a network other than the user's terminal 100 as described above, and in particular, includes a caching space capable of caching content, including at least one device .

In FIG. 1B, the service control server 400 is connected to the network node 300 for convenience of description.

In addition, as shown in FIG. 1B, the content providing system according to the embodiment of the present invention can support inter-terminal communication in addition to the content providing method described above. That is, in the conventional general method, as shown in FIG. 1A, the terminal 100 necessarily receives content through the content server 200, or receives the content through one of the cache servers 450 distributed on the network The content providing system of the present invention supports an environment in which contents can be received from other terminals having content according to the inter-terminal communication scheme and used together. At this time, the other terminal holding the content serves as a cache server, and may perform operations such as deleting or managing the cached content according to the caching policy.

In this environment, one terminal 100 can request specific contents to the network node 300. Here, the request for the specific content may be transmitted to the content server 200 corresponding to the content as described above. At this time, the service control server 400 according to the embodiment of the present invention confirms the request of the terminal 100 and confirms the device that is caching the content requested by the terminal 100. Here, the device caching the content may be the terminal 100 itself, another terminal located in a certain vicinity of the terminal 100, or a network node 300 located on the network . If the service control server 400 has two or more devices caching content, the device to be provided with content is determined in consideration of the economics of network performance and cost for each device.

In addition, the service control server 400 according to an embodiment of the present invention predicts a content request before a request of the terminal 100 is actually generated, distributes content in advance, So that it can support the process of controlling as much as possible. At this time, the service control server 400 of the present invention may determine an apparatus for pre-caching content in consideration of economy of network performance and cost as described above.

Meanwhile, in an embodiment of the present invention, the above-described processes may be performed by the service control server 400, but in another embodiment, the processes may be directly performed in the terminal 100. [ At this time, the terminal 100 requesting the content directly collects information on the peripheral terminal and information on the network node 300, receives information directly from the service control server 400, and determines whether to directly receive the content or cache the content . In addition, a peripheral terminal of the terminal 100 requesting the content may perform the above process.

2 and 3, a network in which a plurality of cache servers 340 of the present invention are distributed and arranged may be provided between the terminal 100 and the content server 200, A communication network implemented by using various types of wired / wireless communication technologies such as an intranet network, a mobile communication network, and a satellite communication network may be mixed rather than a single communication network form .

Here, the network may include a mobile network including a plurality of access networks 310 and a core network 320, and a public network such as an Internet network (not shown) connected to the mobile network. The access network 310 configuring the mobile network is an access network that performs wired / wireless communication with the terminal 100 and includes an access network such as a base station (BS), a base transceiver station (BTS), a NodeB, A base station controller such as a plurality of base stations 311a and 311b, a base station controller (BSC), and a radio network controller (RNC).

In addition, the access network 310 of the present invention may include a digital unit (hereinafter referred to as DU) and a radio unit (radio unit), which are integrally implemented in the base station, A plurality of RUs (not shown) may be provided in a plurality of regions, and a plurality of RUs (not shown) may be connected to a centralized DU (not shown).

The core network 320 configuring the mobile network together with the access network 310 plays a role of connecting a plurality of access networks 310 with a public network such as an Internet network (not shown). As described above, the core network 320 is a network system that performs a main function for a mobile communication service such as mobility control and switching between a plurality of access networks 310. The core network 320 includes circuit switching or packet switching ), And manages and controls the packet flow in the mobile network. The core network 320 also manages inter-frequency mobility and may serve for interworking with traffic within the plurality of access networks 310 and the core network 320 and with other networks such as the Internet (not shown) have. The core network 320 may also include a Mobile Switching Center (MSC), a Home Location Register (HLR), a Mobile Mobility Entity (MME), and a Home Subscriber Server (HSS).

The internet network (not shown) means a public network, that is, a public network, in which information is exchanged according to the TCP / IP protocol. The Internet network can be constructed through one or more of wired, wireless and optical communication technologies, The content server 200 is connected to a content server 200 providing a variety of services such as a message service, an Internet portal service, a social network service, and an electronic commerce service. The content server 200 is connected to the core network 320 and a plurality of access networks 310, To the terminal 100 via the Internet.

On the other hand, the mobile packet transmitted and received on the mobile network can be transmitted through a GTP (GPRS Tunneling Protocol) tunnel unlike the Internet network (not shown). For example, when the terminal 100 transmits a content request message requesting content provided by the content server 200, the source address information of the terminal 100 (the IP address of the terminal 100) The base station 330 of the access network 310 transmits a GTP header, a UDP header, and GTP tunneling to the IP packet by transmitting an IP packet including information (IP information of the content server 200) to the connected access network 310 And transmits the converted GTP packet to the core network 320. The GTP packet is transmitted to the core network 320 through the GTP packet. At this time, the GTP header may include tunneling end point ID (TEID) assigned to the AT 100, identification information of the BS 330, and the like. The core network 320 may remove the GTP header, the UDP header, and the IP header for GTP tunneling, and may transmit the original IP packet transmitted by the terminal 100 to the content server 200 through an Internet network (not shown) have.

The cache server 340 connected between the plurality of access networks 310 and the core network 320 through the switching device 320 checks GTP packets and transmits only the selected traffic to the core network 320 And to be transmitted to the service control server 400.

The network structure of the present invention has been briefly described above. The communication network according to the embodiment of the present invention is preferably implemented in the form of a mobile network. However, the present invention is not limited to the mobile network described above, but can be applied to a content transmission service system based on another communication network.

In addition, the communication network of the present invention includes a cloud computing network that can be coupled to a plurality of cache servers 340 to store computing resources such as hardware and software, and to provide the computing resources required by the client to the terminals . Here, cloud computing refers to a computer environment in which information is permanently stored on a server on the Internet and temporarily stored in a client terminal such as a desktop, a tablet computer, a notebook, a netbook, or a smart phone. Cloud computing, Refers to a computer environment access network that stores information on a server on the Internet and makes the information available anytime and anywhere through various IT devices. The communication network 300 may be a closed type network such as a LAN (Local Area Network) or a WAN (Wide Area Network), an open network such as the Internet, a Code Division Multiple Access (CDMA) (LTE) and Evolved Packet Core (EPC), as well as next-generation networks and cloud computing networks to be implemented in the future.

Hereinafter, a content providing method and a caching method according to an embodiment of the present invention will be described in more detail.

2 and 3 are exemplary diagrams for explaining a content providing and caching method according to an embodiment of the present invention.

2, the terminal 100 of the present invention can be divided into a content request node and a neighbor node from a functional viewpoint. Here, the content request node is the terminal that requested the content. On the other hand, a neighbor node is located within a certain radius of the content request node and can communicate with the content request node through a short distance wireless communication. At this time, at least one neighbor node for any one of the content request nodes may be at least one.

In addition, the content request node and the neighbor node may be connected to the same Internet service provider (ISP) and located within the same communication coverage. However, the present invention is not limited to this, and may be connected to different ISPs if they can communicate with each other by applying any method.

The network node 300 is connected to at least one or more neighbor nodes of the content request node and the content request node via a base station apparatus of an access network and is distributed on the network.

Each of the content request node and the neighbor node is connected to the network node 300 by wireless communication as shown by a solid line in the figure, and the connection at this time is referred to as a BS link for convenience of explanation. At this time, it is assumed that independent radio resources are allocated to respective BS links and there is no interference between them.

The content request node and the at least one neighboring node can be connected to each other through wireless communication as shown by a dotted line in the drawing, and the connection at this time is referred to as a D2D link for convenience of explanation. At this time, it is assumed that interference exists between the D2D links because they share the limited radio resources allocated for inter-terminal communication.

It is also assumed that the network node 300 has a cache apparatus of a relatively large capacity, and that the content request node and the neighbor node have a cache apparatus of a relatively limited capacity. At this time, the BS link and the D2D link can be networked by different communication protocols.

That is, the implementation environment of the present invention includes at least one neighboring node adjacent to the content request node and communicating with the content requesting node, at least one network node located on the network connected to the content requesting node and the neighboring node, And in this environment, content provision and caching according to an embodiment of the present invention can be performed.

A content service procedure in an environment in which content provision and caching according to an embodiment of the present invention is performed will be described with reference to FIG.

3 is an exemplary diagram illustrating a content service procedure according to an embodiment of the present invention.

Prior to the description, the dotted arrows shown in FIG. 3 indicate a content request direction, and the solid arrows indicate a content providing direction.

First, FIG. 3A shows a case where the content requested by the cache apparatus in the content request node 100_1 is cached. In this case, since the content is stored in itself in the case of providing the content, the process of determining the content providing node is not performed considering the economical efficiency of the network performance and the cost of the present invention. On the other hand, in the case of content caching, it is predicted that a content request will occur, and when it is determined that the content needs to be cached in consideration of network performance and cost economics, the content can be received and cached.

FIG. 3B shows a case where the content requesting node 100_1 requests specific content and receives content from the neighboring neighboring node 100_2. At this time, the state in which the neighboring node 100_2 is caching the content may be referred to as a D2D hit (D2D hit), and the neighboring node 100_2 may connect to the network node 300 To the content request node 100_1 under the control of the service control server 100_2. In addition, the neighboring node 100_2 can directly determine whether the neighboring node 100_2 can operate as a content providing node of the content requesting node 100_1, and provide the content to the content requesting node 100_1.

In addition, when the neighboring node 100_2 of the present invention is not caching the corresponding content, the request of the content requesting node 100_1 is transmitted to its neighboring node neighboring the neighboring node 100_2, the content is received from the neighboring node 100_2, And then deliver it to the content request node 100_1.

FIG. 3C shows a case where the content request node 100_1 requests a specific content and is provided from a network node 300 connected through a network. This is referred to as BS hit. At this time, there is no interference between the links between the links between the network node 300 and the content request node 100_1, and the content packets as much as the resources of the link are allowed to be constantly served.

In the content providing method according to the embodiment of the present invention, when a request for specific contents is confirmed from the contents requesting node 100_1, the contents providing node 100_1 and the network 100_2 of the contents requesting node 100_1, A node that is caching the content among the nodes 300 is checked and if there are at least two or more nodes caching the content, considering the economics of network performance and cost for each node, Content can be provided to the content requesting node 100_1 by a node that provides the content by determining a node to provide the content.

In addition, when the content providing method according to the embodiment of the present invention is performed by the service control server 400, if a request for specific content is confirmed from the content requesting node 100_1, It is possible to determine which of the node 100_1 itself, the neighboring node 100_2, and the network node 300 has cached the content, and proceed to the next step. On the other hand, when the content providing method according to the embodiment of the present invention is performed in the content requesting node 100_1 or when it is determined that the content requesting node 100_1 is not caching the content according to the implementation method, And the network node 300 to determine whether the corresponding content is cached, and then proceed to the next step.

The content caching method according to an embodiment of the present invention is a method of providing content to a content request node 100_1, a neighbor node 100_2 and a network node 300_3, The node to which the content is to be cached may be determined in consideration of the economical efficiency of the network performance and the cost.

The content providing and caching method according to an embodiment of the present invention may be performed directly at the terminal 100 such as the content request node 100_1 and the neighbor node 100_2 and may be performed by a service control server 400). ≪ / RTI >

In the following description, it is assumed that the content providing and caching method according to the embodiment of the present invention is performed by the service control server 400. [ However, it should be noted that the present invention is not limited to this and can be performed by a terminal requesting content or a neighbor terminal of a terminal requesting content.

Hereinafter, the main configuration and operation of the service control server 400 according to the embodiment of the present invention will be described.

4 is a configuration diagram illustrating a main configuration of a service control server according to an embodiment of the present invention.

4, the service control server 400 according to an exemplary embodiment of the present invention may include a communication module 410, a control module 420, and a storage module 430.

More specifically, the communication module 410 may monitor packets transmitted and received on the network. In particular, the communication module 410 of the present invention can monitor and confirm a content request transmitted from the terminal 100 to the content server 200. In addition, the content transmitted from the content server 200 to the terminal 100 can be monitored and confirmed. In addition, the communication module 410 according to the embodiment of the present invention can perform the function of transmitting and receiving information to and from various devices distributed on the network, for example, the cache server 340.

Particularly, the communication module 410 according to the embodiment of the present invention confirms the content request, and when the information to be determined through the control module 420 is determined, for example, The terminal 100 may transmit control information for providing the content to the terminal 100 or may transmit information of the content providing node to the terminal 100 requesting the content to directly transmit the content request to the node 100 Process.

The control module 420 controls the overall operation of the service control server 400 according to the embodiment of the present invention. In particular, the control module 420 according to the embodiment of the present invention includes content caching (B) function. The content caching A is a process for determining a node capable of caching content according to a content request. The control module 420 caches content in consideration of economical efficiency of network performance and cost per node It is possible to determine the node and support the process of providing the content to the node.

On the other hand, the content provision B identifies a node that is caching content requested by the terminal 100 when a content request is generated in the terminal 100, and if there are at least two nodes caching the content, It is possible to determine a node to provide the content among the nodes caching the content in consideration of performance and cost economics, and to support the process of providing the content to the terminal 100 by the node providing the determined content.

More specific operations of the control module 420 according to the present invention will be described later.

Meanwhile, the storage module 430 stores various information for performing an operation according to an embodiment of the present invention. For example, the storage module 430 may store and manage a content DB, and may store content identification information, Information about the cache server 340, information about the terminal 100, and the like. The storage module 430 may be implemented as one module in the service control server 400, but may be implemented as a storage database server according to an implementation method.

The main configuration and operation method of the service control server 400 according to the embodiment of the present invention have been described above.

The cache server 340 including the service control server 400 according to the embodiment of the present invention can have the same hardware configuration as a typical Web server or a network server. However, the software includes a program module implemented through a language such as C, C ++, Java, Visual Basic, Visual C, or the like.

On the other hand, the memory mounted on each device of the present invention stores information in the device. In one implementation, the memory is a computer-readable medium. In one implementation, the memory may be a volatile memory unit, and in other embodiments, the memory may be a non-volatile memory unit. In one implementation, the storage device is a computer-readable medium. In various different implementations, the storage device may comprise, for example, a hard disk device, an optical disk device, or any other mass storage device.

In addition, the term '~ module' used in the embodiment of the present invention means a software component, and '~ module' performs certain roles. By way of example, '~ module' may include components such as software components, object-oriented software components, class components and task components, and processes, functions, attributes, procedures, Routines, segments of program code, drivers, data, databases, data structures, tables, arrays, and variables. In addition, the functions provided in the components and 'modules' may be combined into a smaller number of components and '~ modules' or further separated into additional components and 'modules'.

Although the present specification and drawings describe exemplary device configurations, the functional operations and subject matter implementations described herein may be embodied in other types of digital electronic circuitry, or alternatively, of the structures disclosed herein and their structural equivalents May be embodied in computer software, firmware, or hardware, including, or in combination with, one or more of the foregoing. Implementations of the subject matter described herein may be embodied in one or more computer program products, i. E. One for computer program instructions encoded on a program storage medium of the type for < RTI ID = 0.0 & And can be implemented as a module as described above. The computer-readable medium can be a machine-readable storage device, a machine-readable storage substrate, a memory device, a composition of matter that affects the machine readable propagation type signal, or a combination of one or more of the foregoing.

Hereinafter, a content providing method and a caching method according to an embodiment of the present invention will be described.

2 and 3, the terminal 100 according to the embodiment of the present invention is referred to as a content request node for requesting content from the viewpoint of an operating entity and an adjacent neighbor node . At this time, the neighboring node may operate as another content requesting node, and the content requesting node may operate as a neighboring node of another node. In addition, at least one neighboring node adjacent to the content request node may exist, and the content request node and the neighbor node can communicate with each other wirelessly, and the content request node and the neighbor node can cache contents Lt; / RTI > cache device.

In addition, as described above, an apparatus including a cache apparatus that is distributed and arranged on a network through which the content request node and the neighbor node are connected through an access network will be referred to as a network node for convenience of description.

At this time, a node caching content is referred to as a content caching node for convenience, and a node determined as a node for providing content among content caching nodes is referred to as a content providing node.

First, a content caching method according to an embodiment of the present invention will be described.

5 and 6 are views for explaining a content caching method according to an embodiment of the present invention.

The content caching method according to an embodiment of the present invention can be directly performed at a content request node and a neighbor node which are terminals of a user. For example, necessary information may be received or directly collected by the service control server 400, and the information for content caching may be determined based on the collected information. Meanwhile, the content caching method according to an exemplary embodiment of the present invention may be performed by the service control server 400. In the following description, the operation of the present invention will be described from the viewpoint of the service control server 400, It should be noted that the content caching method of the present invention can be implemented in any device that is distributed in a program form and can drive the program.

Referring to FIG. 5 and FIG. 6, the service control server 400 of the present invention can perform a content caching (A) function by the control module 420 as described with reference to FIG. 5, the content caching function A includes a content request verification unit 421, a content request information collection unit 422, a content caching optimization calculation unit 423, and a content caching determination unit 422, Lt; RTI ID = 0.0 > 424 < / RTI >

The content caching (A) function can operate in the order as shown in FIG. 6. First, the content request checking unit 421 confirms a request for a specific content generated in the content request node (S101). Here, the request for the content may be a request for the content actually generated at the content request node, and may be a predicted request that the request for the content will be generated although the request for the content has not been actually generated at the content request node It is possible.

In other words, in the content caching (A) of the present invention, when the content request node actually generates the content request, the content caching node caching the content provides the content to the content request node, If the other node located within the predetermined radius is not caching the content, it may be determined whether the content is cached. Also, the content caching A of the present invention may be a process of determining content placement to control content caching in a plurality of nodes in advance, although content requests are not actually generated at the content request node. Content caching when a content request is actually generated will be described later. Hereinafter, the case where a predicted content request is generated will be mainly described.

When the content request confirmation unit 421 of the service control server 400 of the present invention confirms a predicted request for content in the content request node, the content request information collection unit 422 collects all information related to the content request information (S103).

More specifically, in step S103, when the content request is predicted to be generated from the content request node located in a specific area, the service control server 400 collects information on the network node 300 located in the corresponding area . Here, the network node 300 may be a base station 330 that covers the coverage of a corresponding area as shown in FIG. 1A, or may be a cache server 340 near the base station 330.

On the other hand, if it is predicted that the content request will be generated at the user content request node of a certain age, the service control server 400 collects information about the content request node of the corresponding age range. There may be a plurality of content request nodes collected here.

The prediction process may be performed according to a variety of known prediction algorithms. In the content request information collection process (S103), a process of collecting information on an associated node according to a prediction algorithm, a process of collecting information necessary for performing a procedure As shown in FIG. In addition, the process of collecting the content request information may be performed in cooperation with a plurality of servers (e.g., a home subscriber server and a big database server) that store and manage the information.

Thereafter, the content caching optimization calculation unit 423 of the service control server 400 of the present invention calculates content caching optimization in consideration of network performance and economy based on the information collected in step S103 (S105).

More specifically, the content caching optimization calculator 423 calculates the objective function of Equation (1) defined below in consideration of economy of the network performance and cost for each collected node, Modeling by an integer linear programming method to derive an optimal solution for caching and request routing for each node.

의 부분은 D2D 히트를 의미한다. 여기서 D2D 히트는 컨텐츠 요청 노드 내에 해당 컨텐츠가 히트될 수 있는 상황을 포함하여 고려한다. 그리고

의 부분은 BS 히트를 의미한다. In Equation (1) above,

The part of D2D means hit. Here, the D2D hit considers the situation where the content can be hit in the content request node. And

Quot; means a BS hit.

In this case, the constraints of the objective function can be satisfied only in a single hop between the content request node and the neighboring neighboring node, the content request can be routed only to the node caching the content, (D2D) capable of inter-terminal communication (D2D), such as a content request node and a neighbor node, include a single interface that can be activated between each other. The space is finite, the radio resources allocated between these nodes are finite, and the requested content can somehow operate under the constraint that it is served to the user.

는 단말간 통신이 가능한 컨텐츠 요청 노드 및 이웃 노드(단말 노드, D2D 노드)를 모두 포함하는 것을 의미하며,

는 컨텐츠 집합을 의미한다.

는 D2D 노드 중 임의의 노드

에서의 타임 슬럿(timeslot)당 전체 컨텐츠 요청량이 될 수 있다. 여기서,

은 컨텐츠 요청 노드를 의미한다.More specifically, the parameters of Equation (1)

Means that both a content request node and a neighbor node (terminal node, D2D node) capable of inter-terminal communication are included,

Indicates a set of contents.

Lt; RTI ID = 0.0 > D2D < / RTI &

Lt; RTI ID = 0.0 > timeslot < / RTI > here,

Indicates a content request node.

는 컨텐츠 요청 노드

에서 컨텐츠

를 요청할 확률,

는 컨텐츠

의 용량(크기),

는 컨텐츠 요청 노드

에서 이웃하는 이웃 노드

에 컨텐츠를 요청했을 경우 컨텐츠를 제공받기 까지 발생하는 평균 지연시간(delay time)을 의미하며,

는 컨텐츠 요청 노드

에서 네트워크 노드에 컨텐츠를 요청했을 경우 컨텐츠를 제공받기 까지 발생하는 평균 지연시간을 의미한다.

Lt; / RTI >

Content from

, ≪ / RTI >

The content

The capacity (size),

Lt; / RTI >

Lt; RTI ID = 0.0 >

Means an average delay time that occurs until a content is received when the content is requested,

Lt; / RTI >

Refers to an average delay time that occurs when content is requested from a network node.

는 컨텐츠 요청 노드

에서 이웃하는 이웃 노드

에 컨텐츠를 요청했을 경우 통신사업자에게 발생되는 OPEX(OPperating EXpenditure) 즉 운영비용을 의미하며,

는 컨텐츠 요청 노드

에서 네트워크 노드에 컨텐츠를 요청했을 때 통신사업자에게 발생되는 OPEX,

는 컨텐츠 요청 노드

에서 이웃하는 이웃 노드

에 컨텐츠를 요청했을 경우 통신사업자가 컨텐츠 요청 노드의 사용자로부터 받는 과금 즉 사용 요금(또는 컨텐츠를 제공하는 이웃 노드의 사용자에게 주어지는 혜택을 포함할 수도 있음),

는 컨텐츠 요청 노드

에서 네트워크 노드에 컨텐츠를 요청했을 경우 통신사업자가 컨텐츠 요청 노드의 사용자로부터 받는 사용 요금을 의미한다.

Lt; / RTI >

Lt; RTI ID = 0.0 >

OPEX (OPperating EXpenditure), which is the operating cost incurred by telecommunication service providers,

Lt; / RTI >

When the content is requested from the network node, the OPEX,

Lt; / RTI >

Lt; RTI ID = 0.0 >

(Or may include the usage fee (or the benefit given to the user of the neighboring node providing the content) received from the user of the content request node,

Lt; / RTI >

Refers to a usage fee received from a user of a content request node when a content provider requests content from a network node.

는 컨텐츠 요청 노드

과 이웃하는 이웃 노드

간 홉수,

는 이웃 노드

에 탑재된 캐시 장치 용량,

는 컨텐츠 요청 노드 및 이웃 노드 간 단말간(D2D) 통신을 위해 할당된 무선 자원 총량을 의미한다. Also,

Lt; / RTI >

And neighboring neighbor nodes

Liver hops,

Lt; / RTI >

The cache device capacity,

Refers to the total amount of radio resources allocated for D2D communication between a content request node and a neighboring node.

는 통상적으로

보다 작고,

는 통상적으로

보다 작다. 결정변수로써,

는 이웃 노드

가 컨텐츠

를 캐싱하고 있는지 여부,

는 컨텐츠 요청 노드

이 컨텐츠

를 이웃 노드

로부터 제공받는지 여부,

는 컨텐츠 요청 노드

이 컨텐츠

를 네트워크 노드로부터 제공받는지 여부를 나타낸다. At this time,

Lt; / RTI >

Smaller,

Lt; / RTI >

Lt; / RTI > As a decision variable,

Lt; / RTI >

The contents

Whether you are caching,

Lt; / RTI >

This content

Lt; RTI ID =

≪ / RTI >

Lt; / RTI >

This content

Is provided from the network node.

및

)을 최소화하며, 비용에 대한 경제성 최적화(운영 비용(

및

) 최소화 및 사용자들로부터 징수하는 비용(

및

) 최대화)된 결과를 도출할 수 있다. 이 때, 네트워크 성능인 평균 지연시간과 경제성 사이에는 계수

를 통해 상대적인 중요도를 제어할 수 있도록 설계하였다. That is, as can be seen from the objective function of Equation (1), the content caching optimization calculation unit 423 of the service control server 400 of the present invention calculates an average delay time

And

), Optimizing cost economics (operating cost (

And

) And the cost of collecting from users (

And

) Maximized) can be derived. In this case, between the average delay time, which is the network performance, and the economy,

Which is designed to control relative importance.

Thereafter, the content caching decision unit 424 of the service control server 400 determines a node to cache each node corresponding to each link, that is, a content to be cached, by using the optimization result calculated by the content caching optimization calculation unit 423 . Here, the determined node may be at least one or more, and the node at this time may mean a D2D node including a content providing node or a neighboring node, or a network node.

The content caching decision unit 424 controls the content to be delivered to the nodes to be cached (S107). At this time, the service control server 400 of the present invention can support the process of fetching the content from the content server 200 storing the content and delivering the content to the corresponding node, It is also possible to control the process of delivering the content to the node. In addition, the content caching decision unit 424 may perform management of caching contents such as deleting or adding existing caching contents by using the information of the nodes to cache contents.

Hereinafter, a content providing method according to an embodiment of the present invention will be described.

7 and 8 are views for explaining a content providing method according to an embodiment of the present invention.

Referring to FIG. 7, the service control server 400 may perform a content providing (B) function by the control module 420 as described with reference to FIG. Here, the content providing (B) function may include a content request confirmation unit 325, a routing optimization calculation unit 426, and a routing decision unit 427 from the functional viewpoint as shown in FIG.

First, the content request checking unit 352 confirms a content request. Here, the content request may actually mean a content request generated at the content request node.

5 and 6, the routing optimization calculation unit 426 calculates an optimized result for the network performance and the cost for each content request node through Equation (1) do.

The routing decision unit 427 can determine the node to which the content is to be provided among the nodes that are caching the content, using the result obtained through the routing optimization calculation unit 426. [ The content providing node can control the content to be provided by the node providing the content.

This content provision will be described in more detail with reference to FIG.

Referring to FIG. 8, the content providing method of the present invention can be performed by first checking a request for a specific content generated at a content requesting node by a content request checking unit 325 of a service control server 400 (S201) . Here, the confirmation can be confirmed by mirroring and detecting a content request message transmitted from the content request node to the content server 200 corresponding to the content. In addition, the above process can be directly confirmed at the content request node and delivered to the service control server 400. The service request can be transmitted to the service control server 400 by the base station or the cache server capable of mirroring the content request message have.

Thereafter, it can be checked whether the corresponding content exists in the content request node (S203). The content request node can perform the process directly or according to an instruction of the service control server 400. When the service control server 400 manages information on contents cached in each node, It is first determined whether the content is cached by the content request node, that is, whether the content is a local hit.

If it is determined that the corresponding content does not exist in the content requesting node, the content request checking unit 425 of the service control server 400 checks the neighboring node of the content requesting node, It determines whether there is a content caching node that is caching contents among the neighbor nodes and the network nodes (S205).

As a result of the determination, if there is no content caching node, the service control server 400 can deliver the content request to the content server 200. On the other hand, if there are more than two content caching nodes (S207) The routing optimization calculation unit 426 of the node 400 determines a content providing node to which the content is to be provided among the nodes caching the content in consideration of the network performance and the cost for the link with the content request node S209).

At this time, the routing optimization calculation unit 426 may calculate the content providing node by modeling the objective function of Equation (1) according to the integer linear programming method.

Then, the routing decision unit 427 determines an optimal content providing node among the content caching nodes using the calculated result (S209). The content providing node can control the process of providing the content to the content requesting node (S211).

3, if both the network node 300 and the neighboring node 100_2 are referred to as a content caching node caching the content requested by the content requesting node 100_1, the service controlling server 400 transmits the content requesting node 100_1 (1) corresponding to each link to the neighbor node 100_2, i.e., the D2D link, the content request node 100_1 and the network node 300, that is, the BS link, The content providing node of the content caching node is determined in consideration of economical efficiency. At this time, a function of delay time and cost that can be generated when the content is provided from the neighboring node 100_2 is relatively good compared to the function of delay time and cost that can be generated when content is provided from the network node 300 The content request node 100_1 can receive content from the neighbor node 100_2. On the other hand, if it is determined that the delay time and cost that can occur when the content is provided from the network node 300 is relatively better, the content request node 100_1 can receive the content from the network node 300 .

In addition, the above process can be continuously performed if a content request of the content request node 100_1 is continuously generated. Accordingly, the content request node 100_1 can receive the content from the neighbor node 100_2 and receive the content from the network node 300 even when the content request node 100_1 is moving. The content request node 100_1 can receive the content from the first neighbor node, May be provided.

Also, the service control server 400 continuously controls other nodes that are not caching the content, while controlling the content to be provided to the content providing node 100_1, and determines whether or not the content is cached in the same manner as in Equation 1 ≪ / RTI > and controlling to be cached in advance.

For example, in FIG. 2, it is assumed that the neighbor node 2 is serving content to the content request node. At this time, the neighboring node 3 and the neighboring node 4 exist as neighbor nodes of the neighboring node 2, but the content requested by the content requesting node, that is, the content cached by the neighboring node 2, is not being cached. The service control server 400 can confirm this and determine whether to cache by performing modeling according to Equation (1) to determine whether to cache the contents of the neighboring node 3 and the neighboring node 4.

In the embodiment of the present invention, the delay time is used as an index of the network performance. However, the index of the network performance is not limited to the delay time, and the packet service rate, the queue size, And so on.

The contents providing and caching method considering the network performance and economical efficiency according to the embodiment of the present invention has been described above.

According to the present invention, as shown in FIG. 9 and FIG. 10, it is possible to exert an advantageous effect to both the communication service provider and the user.

9 and 10 are illustrations for explaining effects according to an embodiment of the present invention. In FIG. 9, N0D2D is a result of a general content providing system, and D2D is a result of a content providing system to which the present invention is applied.

In addition, although the embodiment of the present invention is modeled in terms of delay time and cost, modeling is possible in terms of return on investment (ROI). The effect of this is shown in FIG.

As described above, according to the present invention, it is possible for a communication service provider to provide a better content service by utilizing a terminal of a user as a cache server without actually generating an additional investment cost, and at the same time, The cache server can provide the content from other neighboring terminals of the terminal rather than providing the content, so that it is possible to utilize better content service quality at a lower cost.

The content providing and caching method according to the embodiment of the present invention has been described above.

Although the content providing and caching method of the present invention has been described mainly on the provision of the content request and the caching process according to the content request prediction, the algorithm of the present invention, which considers the model of the present invention, It can be applied to the service process.

In addition, the method of providing and caching contents according to an embodiment of the present invention as described above may be provided in the form of a computer readable medium suitable for storing computer program instructions and data. The content providing method according to an exemplary embodiment of the present invention may include at least one neighboring node adjacent to a content requesting node and performing communication with the content requesting node and at least one neighboring node located on a network connected to the content requesting node and the neighboring node Confirming a request for a specific content generated by the content request node using at least one network node; Identifying a node that is caching the content among the neighbor node and the network node; If the node caching the content is at least two or more nodes, the node to which the content is to be provided is determined among the nodes caching the content, taking into consideration economical efficiency of network performance and cost for each link with the content request node step; And controlling the content providing node to provide the content by the node providing the content.

According to another aspect of the present invention, there is provided a content caching method for a content caching method, the program comprising: at least one neighboring node adjacent to a content request node and communicating with the content request node; Using at least one or more network nodes located on a connected network to predict that a request for a particular content will occur from the content request node; Determining a node to be cached with respect to the content request node, the neighbor node, and the network node in consideration of economical efficiency of network performance and cost; And controlling the corresponding content in the node to be cached to be cached.

At this time, the program recorded on the recording medium can be read and installed in the computer and executed, thereby executing the above-described functions.

Here, the subject executing the program may be a user terminal, and may be executed by various devices such as a cache server distributed in a network as described above, or may be executed by a separate independent service control server. That is, in an environment including at least one neighboring node adjacent to the content request node and performing communication with the content requesting node, and at least one or more network nodes located on the network connected to the content requesting node and the neighboring node And the program of the present invention can be driven by any device capable of executing the program of the present invention. In addition, the program may be executed in a single apparatus, and the program may be executed in collaboration with various distributed apparatuses.

In order to allow the computer of the present invention to read the program recorded on the recording medium and to execute the functions implemented by the program, the above-mentioned program may be stored in a computer-readable storage medium such as a computer- , C ++, JAVA, machine language, and the like.

The code may include a function code related to a function or the like that defines the functions described above and may include an execution procedure related control code necessary for the processor of the computer to execute the functions described above according to a predetermined procedure. In addition, such code may further include memory reference related code as to what additional information or media needed to cause the processor of the computer to execute the aforementioned functions should be referenced at any location (address) of the internal or external memory of the computer . In addition, when a processor of a computer needs to communicate with any other computer or server that is remote to execute the above-described functions, the code may be stored in a memory of the computer using a communication module of the computer, It may further include a communication-related code such as how to communicate with another computer or a server, and what information or media should be transmitted or received during communication.

Such computer-readable media suitable for storing computer program instructions and data include, for example, magnetic media such as hard disks, floppy disks and magnetic tape, compact disk read only memory (CD-ROM) Optical media such as a DVD (Digital Video Disk), a magneto-optical medium such as a floppy disk, and a ROM (Read Only Memory), a RAM , Random Access Memory), flash memory, EPROM (Erasable Programmable ROM), and EEPROM (Electrically Erasable Programmable ROM). The processor and memory may be supplemented by, or incorporated in, special purpose logic circuits.

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 functional program for implementing the present invention and the related code and code segment may be implemented by programmers in the technical field of the present invention in consideration of the system environment of the computer that reads the recording medium and executes the program, Or may be easily modified or modified by the user.

While the specification contains a number of specific implementation details, it should be understood that they are not to be construed as limitations on the scope of any invention or claim, but rather on the description of features that may be specific to a particular embodiment of a particular invention Should be understood. Certain features described herein in the context of separate embodiments may be implemented in combination in a single embodiment. Conversely, various features described in the context of a single embodiment may also be implemented in multiple embodiments, either individually or in any suitable subcombination. Further, although the features may operate in a particular combination and may be initially described as so claimed, one or more features from the claimed combination may in some cases be excluded from the combination, Or a variant of a subcombination.

Likewise, although the operations are depicted in the drawings in a particular order, it should be understood that such operations must be performed in that particular order or sequential order shown to achieve the desired result, or that all illustrated operations should be performed. In certain cases, multitasking and parallel processing may be advantageous. Also, the separation of the various system components of the above-described embodiments should not be understood as requiring such separation in all embodiments, and the described program components and systems will generally be integrated together into a single software product or packaged into multiple software products It should be understood.

The present invention relates to a content providing and caching method, and more particularly, to a content providing method and a content providing method capable of determining a device to provide content to a terminal requesting content, A caching method, and a computer readable recording medium recording a program therefor.

According to the present invention, it is possible to determine a device to provide content to a terminal requesting content or to decide whether or not to cache content in consideration of economical efficiency of network performance and cost, so that users can use content in a more efficient manner at a low cost And the present invention can contribute to the development of the communication service industry through this.

In addition, since the present invention is not only possible to be marketed or operated, but also can be practically and practically carried out, it is industrially applicable.

100: terminal 200: content server
300: network node 310: access network
320: core network 330: base station
340: cache server 400: service control server
410: communication module 420: control module
421: Content request checking unit 422: Content request information collecting unit
423: Content caching optimization calculation unit 424: Content caching determination unit
425: Content Request Verification Unit 426: Routing Optimization Calculation Unit
427: routing decision unit 430: storage module

Claims (12)

At least one neighbor node adjacent to the content request node and communicating with the content request node,
A content providing method using at least one or more network nodes located on a network connected to the content request node and the neighbor node,
Confirming a request for a specific content generated at the content request node;
Identifying a node that is caching the content among the neighbor node and the network node;
If the node caching the content is at least two or more nodes, the node to which the content is to be provided is determined among the nodes caching the content, taking into consideration economical efficiency of network performance and cost for each link with the content request node step; And
Controlling content to be provided to the content requesting node by a node providing the content;
The content providing method comprising the steps of: The method according to claim 1,
After confirming the request,
Determining whether the content request node is caching the content;
Further comprising:
And when the content request node is not caching the content, confirming a node that is caching the content among the neighbor node and the network node in the step of identifying the node that is caching the content. Way. The method according to claim 1,
The network performance
Wherein the content is determined by an average delay time that can be generated when the content request node requests content to a neighboring node and an average delay time that can be generated when content is requested to the network node. The method according to claim 1,
The economics for this cost
An operation cost generated by a communication service provider providing a communication service to the content request node when the content request node requests content to a neighboring node and a cost to be collected from the user of the content request node by the communication service provider,
Wherein the content request node is determined by a cost incurred by the communication provider when the content request node requests content to the network node and a cost to be collected from the user of the content request node by the communication service provider. 5. The method of claim 4,
Wherein a cost incurred when the content requesting node requests content to a neighboring node is less than a cost incurred when the contenting node requests the content to a network node. The method according to claim 1,
The step of determining a node to provide the content
Determining a node to which the content is to be provided by applying a predetermined importance weight between the network performance and the economics of the cost. The method according to claim 1,
The step of determining a node to provide the content
Deriving an optimal solution according to an objective function designed to derive an optimal value for the economics of network performance and cost for each link; And
Determining a node corresponding to an optimal link as a node to provide a content based on the derived optimal solution;
The content providing method comprising the steps of: The method according to claim 1,
After the controlling step,
Determining whether the corresponding content is cached in the other neighboring node if the node providing the content or another neighboring node within the predetermined radius of the content requesting node exists; And
Determining whether to cache the content to the other neighbor node if the content is not cached as a result of the determination;
The method of claim 1, further comprising: The method according to claim 1,
After the controlling step,
Determining whether the corresponding content is cached in the network node when a neighboring network node exists when providing the content from the node providing the content to the content requesting node; And
Determining whether to cache the content in the network node if the content is not cached as a result of the determination;
The method of claim 1, further comprising: At least one neighbor node adjacent to the content request node and communicating with the content request node,
A content caching method using at least one or more network nodes located on a network connected to the content request node and the neighbor node,
Predicting that a request for a specific content will occur from the content request node;
Determining a node to be cached with respect to the content request node, the neighbor node, and the network node in consideration of economical efficiency of network performance and cost; And
Controlling the corresponding content in the node to be cached to be cached;
The content caching method comprising: A computer-readable recording medium on which a program for executing the method according to any one of claims 1 to 10 is recorded. 11. A computer program embodied to perform the method recited in any one of claims 1 to 10 and stored in a computer-readable medium.

Images