KR101990298B1 - Router managing content using file name of content in content centric network - Google Patents

Router managing content using file name of content in content centric network Download PDF

Info

Publication number
KR101990298B1
KR101990298B1 KR1020170167016A KR20170167016A KR101990298B1 KR 101990298 B1 KR101990298 B1 KR 101990298B1 KR 1020170167016 A KR1020170167016 A KR 1020170167016A KR 20170167016 A KR20170167016 A KR 20170167016A KR 101990298 B1 KR101990298 B1 KR 101990298B1
Authority
KR
South Korea
Prior art keywords
content
extension
storage space
requested
requested content
Prior art date
Application number
KR1020170167016A
Other languages
Korean (ko)
Other versions
KR20190067036A (en
Inventor
홍충선
이진원
Original Assignee
경희대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 경희대학교 산학협력단 filed Critical 경희대학교 산학협력단
Priority to KR1020170167016A priority Critical patent/KR101990298B1/en
Priority to PCT/KR2018/009738 priority patent/WO2019112146A1/en
Publication of KR20190067036A publication Critical patent/KR20190067036A/en
Application granted granted Critical
Publication of KR101990298B1 publication Critical patent/KR101990298B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Software Systems (AREA)
  • Algebra (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

More particularly, the present invention relates to a method of managing routers and routers in a content-based network, and more particularly, to a router of a content-based network in which a memory of a router is divided according to content extensions and a storage space is allocated, Upon receipt from the router, the requested content can be quickly and accurately searched in the storage space allocated to the content extension based on the content extension included in the content request message. When receiving the content response message from the upper peripheral router, Based network, which can store and manage requested content in a storage space allocated to each content extension according to a content extension based on the extracted content extension.

Description

[0001] The present invention relates to a router of a content-based network for managing content according to a content extension,

More particularly, the present invention relates to a method of managing routers and routers in a content-based network, and more particularly, to a router of a content-based network in which a memory of a router is divided according to content extensions and a storage space is allocated, Upon receipt from the router, the requested content can be quickly and accurately searched in the storage space allocated to the content extension based on the content extension included in the content request message. When receiving the content response message from the upper peripheral router, And a router for a content-based network capable of storing and managing requested content in a storage space allocated to a content extension by a content extension based on a content extension of the content extension.

The Internet, which has been widely used so far, is a structure in which a service is requested and provided with a 1: 1 structure between a sender and a receiver using an IP address. However, in the reality that various fields and uses such as Internet high-definition TV, Internet voice / Mars communication, Internet remote control, Internet of Things (IoT) have been continuously developed and used, It has limitations in terms of scalability, security, and service quality due to exhaustion.

Future Internet research is under way to overcome limitations of the Internet. Future research on the Internet may have an evolutionary approach and a revoultionary approach. The gradual approach is to maintain the basic characteristics of the current Internet, while at the same time ensuring the continuity of services and seeking improvement. On the other hand, an innovative approach is to create network technologies that are not currently bound or bound to Internet technologies and that can fully meet the needs of future societies.

Among the innovative approaches, Content Centric Network (CCN) is a structure that requests and provides a service based on a content name instead of a structure for requesting and providing a service with a 1: 1 structure using a conventional IP address.

FIG. 1 is a view for explaining a content-oriented network in the related art, and FIGS. 2 and 3 are views for explaining a process of transmitting and receiving contents in a content-oriented network in the related art.

1, a conventional content-centric network includes a network 20 having a plurality of routers, a user terminal 10 and a content server 30 connected to the network 20, Respectively.

The user terminal 10 is connected to any one of a plurality of routers provided in the network 20 and transmits a content request message to the access router. The access router extracts the identifier of the requested content from the content request message, and determines whether the requested content is stored and registered in the access router based on the requested content identifier. If the requested content does not exist in the access router, the access router transmits the content request message to the neighboring router of the network 20 in a flooding manner, and the neighboring router, which stores and registers the request content of the neighbor router, And provides the requested content to the mobile terminal 10 in the reverse order of the received order.

2, the user terminal 10 transmits a content request message (CR) including information on the requested content to the access router A when the requested content exists. The access router A compares the requested content identifier with the registered content list stored and registered in the access router A, and determines whether the requested content exists in the access router A or not. When the requested content does not exist in the access router A, the access router A transmits a content request message to the neighboring router B, and similarly to the access router A in the neighboring router B, B and if the requested content does not exist in the neighboring router B, the content request message is transmitted to the neighboring router C of the neighboring router B. When the requested content is transmitted to the neighboring router C , The neighboring router C transmits the content request message to the neighboring router D of the neighboring router C again. The neighboring router D is a source router to which the content server 30 providing the requested content is connected and the source router D receives the content response message CP having the requested content in response to the content request message CR, To the reverse path of the reception path of the content request message (CR).

That is, the content response message is transmitted from the source router D to the peripheral router C, the peripheral router B, and the access router A. At this time, the routers B, C, and D located in the transmission path of the content response message (CP) register and store the requested content stored in the content response message in their respective routers.

As shown in FIG. 3, when there is a request for the same content from another user terminal 40, the request content is not received from the server 30 storing the requested content, By receiving the requested content directly from the neighboring router C, the requested content can be quickly provided.

In the conventional content-based network described above, the router basically uses a policy for managing the memory of the router by updating the content stored in the router, which is generally referred to as a cache replacement policy.

The conventional cache replacement policy stores frequently requested contents in the memory of the router and deletes and manages contents with a small number of requests, thereby reducing the bandwidth of the network and the load on the server and allowing the user to quickly obtain the requested contents.

Examples of conventional cache replacement policies include LRU (Least Recently Used), FIFO (First In First Out), and LFU (Least Frequently Used).

However, the conventional cache replacement policy manages contents stored in the memory of the router based on the number of times of requesting the contents or the request period, and manages the contents without considering the type or size of the contents, . For example, in the case of video contents having a large capacity, even in popular video contents, the number of requests for a unit time is long due to a long viewing time due to the characteristics of the contents. In the case of document contents having a small capacity, Is likely to be frequent.

Therefore, the conventional cache replacement policy, which manages contents stored in the memory of the router based only on the number of times of requesting the contents or the request period, does not take into consideration the characteristics or types of the contents, which causes a load on the server.

Meanwhile, in a conventional content-based network, the router compares the identifier of the requested content with the identifier of all contents registered and stored in the entire memory of the router to determine whether the requested content exists. Therefore, There is a problem that it takes a long time to search.

DISCLOSURE OF THE INVENTION The present invention provides a router for a content-based network in which a storage space is allocated by dividing a memory of a router into content extensions, .

It is another object of the present invention to provide a method and apparatus for quickly and accurately searching for a requested content in a storage space allocated to a content extension based on a content extension included in a content request message when receiving a content request message from a user terminal or a lower peripheral router To provide a router of a content-based network.

Another object of the present invention is to provide a method and apparatus for storing and managing requested content in a storage space allocated to a content extension according to a content extension based on a content extension included in a content response message, Based network.

It is another object of the present invention to provide a router of a content-based network capable of allocating a total storage capacity of a memory provided in a router differently based on the number of times of requesting a content or the number of times of replacement of contents.

In order to achieve the object of the present invention, there is provided a router of a content-based network according to the present invention, comprising: a memory having a plurality of storage spaces divided into content extensions and assigned to respective content extensions; And a management unit for searching for a requested content in the storage space allocated to the extension of the requested content or storing and managing the requested content based on the extension of the requested content.

Preferably, the management unit according to the present invention further comprises: an identification unit for extracting an extension of the request content included in the content request message received from the user terminal or the lower peripheral router and identifying an extension of the requested content; And a search unit for searching requested content in a storage space allocated to the extension of the requested content among the plurality of storage spaces.

Preferably, the management unit according to the present invention stores the request content in the storage space allocated to the extension of the request content among the plurality of storage spaces based on the extension of the request content included in the content response message received from the upper peripheral router When receiving the content response message from the upper peripheral router, the identification unit identifies the extension of the requested content by extracting the extension of the request content included in the content response message.

Preferably, the management unit according to the present invention further includes an update management unit for monitoring the available storage capacity of each storage space allocated to the extension of the requested content and deleting the content stored in the storage space based on the available storage capacity do.

Preferably, the update management unit according to the present invention includes: a count unit for counting the number of times of requesting content for each extension of the content for a unit time or counting the number of times of replacement of content generated in a storage space allocated for each content extension for a unit time; A storage unit configured to store an allocation storage capacity of a storage space allocated for each content extension among the entire storage capacity of the memory based on the number of replacement of the content extension; And a control unit that monitors the available storage capacity of the storage space allocated to the extension of the requested content and deletes the stored content in the storage space allocated to the extension of the requested content based on the available storage capacity, And a replacement unit for replacing It shall be.

Here, the replacing unit deletes the previously stored content by using one of LRU (Least Recently Used), FIFO (First In First Out) and LFU (Least Frequently Used), and replaces it with the requested content.

Preferably, the calculation unit calculates the allocation storage capacity of the storage space allocated for each content extension among the total storage capacity of the memory to be proportional to the number of requests.

More preferably, the calculation unit according to an embodiment of the present invention calculates the allocated storage capacity according to the following equation (1)

[Equation 1]

Figure 112017121819509-pat00001

Here, Ratio i is the allocated storage capacity of the storage space allocated to the content extension (i), and Ri is the number of requests per content extension (i).

The calculation unit according to another embodiment of the present invention calculates the allocation storage capacity of the storage space allocated for each content extension among the total storage capacity of the memory to be proportional to the number of times of request or the replacement frequency of contents generated in the storage space allocated for each content extension .

More preferably, the calculation unit according to another embodiment of the present invention calculates the allocated storage capacity according to the following equation (2)

&Quot; (2) "

Figure 112017121819509-pat00002

Here, Ratio i is an allocated storage capacity of a storage space allocated to a content extension i, Ri is a number of requests per content extension i, and C i is a number of times of content replacement per content extension i.

Here, the content extension is a video content extension, an audio content extension, an image content extension, and other content extensions.

According to another aspect of the present invention, there is provided a method of managing content in a router of a content-based network, the method comprising: allocating a storage space to each content extension by dividing a memory of the router into content extensions; A step of identifying an extension of the content when receiving a message having an extension of the requested content, a step of searching for a requested content in a storage space allocated to the extension of the requested content based on the identified extension of the requested content, And storing and managing the data.

Preferably, the step of retrieving the requested content according to the present invention is characterized in that the requested content is retrieved in a storage space allocated to the extension of the requested content among the plurality of storage spaces based on the extension of the identified requested content.

Preferably, the storing and managing of the requested content according to the present invention includes storing the request content received from the upper router in a storage space allocated to the extension of the requested content among the plurality of storage spaces based on the extension of the identified requested content .

Preferably, the step of storing and managing requested contents according to the present invention includes the steps of: monitoring the available storage capacity of each storage space allocated to the extension of the requested contents; And replacing the previously stored content with the received requested content.

The router of the content-based network according to the present invention has the following various effects.

First, the router of the content-based network according to the present invention allocates the storage space by dividing the memory according to the extension of the content, thereby improving the search efficiency and the storage efficiency based on the content extension.

Second, the router of the content-based network according to the present invention searches the requested content in the storage space allocated to the content extension based on the content extension included in the content request message, thereby reducing the processing required for searching for the requested content, Content can be retrieved.

Third, the router of the content-based network according to the present invention stores the requested content in the storage space allocated to the content extension according to the content extension based on the content extension included in the content response message, The storage efficiency can be increased.

Fourth, the router of the content-based network according to the present invention allocates the entire storage capacity of the memory provided in the router differently based on the number of times of requesting the contents or the number of times of replacement of contents, The efficiency of the storage space can be increased by changing the capacity flexibly.

FIG. 1 is a view for explaining a conventional contents-oriented network.
2 and 3 are diagrams for explaining a process of transmitting and receiving contents in a conventional content-centric network.
4 is a functional block diagram illustrating a router according to the present invention.
FIG. 5 is a view for explaining a storage space of a memory allocated for each content extension according to the present invention.
FIG. 6 is a view for explaining an example of an extension type according to a content extension according to the present invention.
7 is a functional block diagram illustrating a management unit according to an embodiment of the present invention.
8 is a functional block diagram for explaining an update management unit according to an embodiment of the present invention.
9 is a flowchart illustrating a method of managing a router according to an embodiment of the present invention.
10 is a flowchart illustrating a step of storing and managing requested content in a router management method according to the present invention.
11 is a flowchart for explaining an example of a method of calculating an allocation storage capacity of a storage space for each content extension according to the present invention.
12 is a flowchart for explaining another example of a method of calculating an allocation storage capacity of a storage space for each content extension according to the present invention.

It is noted that the technical terms used in the present invention are used only to describe specific embodiments and are not intended to limit the present invention. In addition, the technical terms used in the present invention should be construed in a sense generally understood by a person having ordinary skill in the art to which the present invention belongs, unless otherwise defined in the present invention, Should not be construed to mean, or be interpreted in an excessively reduced sense. In addition, when a technical term used in the present invention is an erroneous technical term that does not accurately express the concept of the present invention, it should be understood that technical terms can be understood by those skilled in the art.

Furthermore, the singular expressions used in the present invention include plural expressions unless the context clearly dictates otherwise. In the present invention, terms such as "comprising" or "comprising" and the like should not be construed as encompassing various elements or various steps of the invention, Or may further include additional components or steps.

It is to be noted that the accompanying drawings are only for the purpose of facilitating understanding of the present invention, and should not be construed as limiting the scope of the present invention with reference to the accompanying drawings.

4 is a functional block diagram illustrating a router according to the present invention.

4, the transceiver 110 receives a message requesting content from a user terminal or a lower peripheral router through a wired or wireless network, or receives a message containing content from an upper peripheral router, And transmits the message including the requested content to the lower peripheral router or the user terminal.

The management unit 130 divides the memory 150 into content extensions and allocates a storage space for storing contents according to content extensions. When there is a request for content from a user terminal or a lower peripheral router, The requested content is retrieved from the storage space allocated for each content extension. In addition, when receiving the request content from the upper peripheral router, the management unit 130 stores and manages the request content in a storage space allocated to each content extension corresponding to the extension of the requested content.

The management unit 130 monitors the available storage capacity of the storage space allocated for each content extension. When the requested content is received from the upper peripheral router, the management unit 130 stores the extension of the requested content in the storage space allocated to the extension of the requested content If the requested content can not be stored in the allocated storage space, the content stored in the storage space allocated to the extension of the requested content is deleted to renew the newly received requested content.

Preferably, the management unit 130 divides the entire storage capacity of the memory 150 according to the content extension, allocates a storage space, and allocates a storage space allocated to each content extension for each content extension, The allocation storage capacity of the storage space allocated for each content extension can be set differently based on the number of replacement of the generated content.

FIG. 5 is a view for explaining a storage space of a memory allocated for each content extension according to the present invention.

As shown in FIG. 5, the memory is divided into content extensions, and a storage space is allocated for each content extension. For example, a memory (V-CS) for storing contents having an extension of video contents, A storage space (A-CS) for storing contents having an extension of image content, a storage space (I-CS) for storing contents having an extension of image contents, and a storage space (ETC-CS) Storage space is allocated.

According to the field to which the present invention is applied, classification of content extensions can be classified by a method other than video, audio, image, or the like, or content extensions can be added, which is within the scope of the present invention.

FIG. 6 is a view for explaining an example of a file extension type for each content extension according to the present invention.

6, content having a file extension type such as avi, mp4, mpg, mpeg, fli, and flm is stored in a storage space (V-CS) allocated to an extension of video content, and acc, Content having file extension types such as mp3, wav, ogg, mp2, m3u, and cda is stored in a storage space (A-CS) allocated to the extension of the audio content, and jpg, jpeg, png, dib, tiff, bmp, and img are stored in the storage space (I-CS) allocated to the extension of the image content, and the content having the file extension types other than the video content, the audio content, and the image content Is stored in a storage space (ETC-CS) allocated to an extension of other contents.

7 is a functional block diagram illustrating a management unit according to an embodiment of the present invention.

7, when receiving the content request message or receiving the content response message, the identification unit 131 identifies the extension of the requested content included in the content request message, or is included in the content response message Identifies the extension of the requested content.

When receiving the content request message from the user terminal or the lower peripheral router, the retrieval unit 133 determines whether the requested content exists in the storage space allocated to the extension of the requested content among the plurality of storage spaces of the memory based on the extension of the requested content Search. The retrieval of the requested content in the storage space allocated to the extension of the requested content is performed by comparing the name of the requested content with the name of the content stored in the storage space and determining whether the content having the same name exists.

When receiving the content response message from the upper peripheral router, the storage management unit 135 stores and registers the received request content in the storage space allocated to the extension of the requested content among the multiple storage spaces of the memory based on the extension of the requested content .

The update management unit 137 monitors the available storage capacity of each storage space allocated to each content extension. When the newly received requested content is stored in the storage space, If the requested content can not be stored, the content stored in the storage space allocated to the extension of the requested content is deleted to register the newly received requested content.

8 is a functional block diagram for explaining an update management unit according to an embodiment of the present invention.

Referring to FIG. 8, the count unit 210 periodically counts the number of times the content is requested for each extension of the content for each unit time, or counts the number of times the content is generated in the storage space allocated for each content extension Count the number of replacements.

The calculating unit 230 calculates an allocation storage capacity of the storage space allocated to each content among the entire storage capacity of the memory, and the allocation unit 250 allocates the entire storage capacity of the memory by the content extension according to the calculated allocation storage capacity do. Here, the calculation unit 230 may calculate the allocation storage capacity of the storage space allocated to each content extension in proportion to the number of requests for the unit time or the number of replacement for the unit time.

The replacement unit 270 monitors the available storage capacity of the storage space allocated to the extension of the requested content. If the requested content can not be stored in the storage space allocated to the extension of the requested content due to the shortage of the available storage capacity, And replaces it with the requested content.

9 is a flowchart illustrating a method of managing a router according to an embodiment of the present invention.

9, the memory provided in the router is divided into content extensions, and a storage space is allocated to each divided content extension (S110).

When receiving a message requesting content from a user terminal or a neighboring router or acquiring request content (S130), it extracts the extension of the requested content included in the message, identifies the extension of the requested content, The storage space to which the extension of the content belongs is determined (S150).

In operation S170, the requested content is compared with the registered content in the storage space to which the extension of the requested content belongs, and the requested content is stored and managed in the storage space belonging to the extension of the requested content.

By allocating a storage space by dividing the memory according to the extension of the content and searching for the requested content based on the content extension or storing the requested content, the processing for searching or storing the requested content in the router of the content- The requested content can be retrieved accurately.

10 is a flowchart illustrating a step of storing and managing requested content in a router management method according to the present invention.

Referring to FIG. 10, when receiving a content response message including request content from an upper peripheral router (S211), the available storage capacity of the storage space allocated to the extension of the requested content is monitored (S213).

If the available storage capacity of the storage space allocated to the extension of the requested content is sufficient to store the requested content (S215), the received requested content is stored and registered in the storage space allocated to the extension of the requested content (S219).

However, if the available storage capacity of the storage space allocated to the extension of the requested content is not sufficient to store the requested content (S215), it deletes some of the content previously stored in the extension of the requested content, Stored in the storage space allocated to the extension of the requested content (S217).

According to the field to which the present invention is applied, a method of deleting content stored in a storage space and replacing it with newly received requested content includes LRU (Least Recently Used), FIFO (First In First Out), LFU (Least Frequently Used) In this case, the LRU deletes the content requested the longest in accordance with the requested order, and the FIFO deletes the content registered and stored the longest according to the stored order, The LFU deletes the content having the smallest number of requests based on the number of requests, and a detailed description thereof will be omitted.

11 is a flowchart for explaining an example of a method of calculating an allocation storage capacity of a storage space for each content extension according to the present invention.

Referring to FIG. 11, the number of times the content is requested in the storage space allocated per content extension periodically is counted per unit time (S231).

The storage capacity of the storage space is calculated in proportion to the number of times of requesting the content for each content extension for a unit time (S233), and the total storage capacity of the memory is allocated to the content extension by the calculated allocated storage capacity A space is set (235).

Preferably, the allocated storage capacity of the allocated storage space for each content extension is calculated by the following equation (1).

[Equation 1]

Figure 112017121819509-pat00003

Here, Ratio i is the allocated storage capacity of the storage space allocated to the content extension (i), and Ri is the number of requests per content extension (i).

12 is a flowchart for explaining another example of a method of calculating an allocation storage capacity of a storage space for each content extension according to the present invention.

11, the total storage capacity of the memory can be flexibly set according to the number of times the content is requested for a unit time in the storage space allocated to the content extension. However, It has a problem that it can not. For example, in the case of video content, even if it is a popular video content, the number of times that the capacity is requested for a large unit time is small. In this case, the allocated storage capacity of the storage space allocated to the video content extension is limited to the storage space Quot; is < / RTI > Therefore, in the storage space allocated to the extension of the video contents, contents are frequently replaced and the network load and the process load are increased.

12, in order to solve such a problem, referring to FIG. 12, more specifically, the number of times a content is requested in a storage space allocated per content extension periodically per unit time is counted S251). Then, in step S253, the number of replacement of contents is counted in the storage space allocated to the content extension periodically per unit time.

The storage capacity of the storage space is calculated in proportion to the number of times of requesting the contents of the content extension and the number of times of replacement per contents extension for a unit time of the total storage capacity of the memory in operation S255, And sets the storage space by allocating the data according to the content extension (step 257).

Preferably, the allocated storage capacity of the allocated storage space for each content extension is calculated by the following equation (2).

&Quot; (2) "

Figure 112017121819509-pat00004

Here, Ratio i is an allocated storage capacity of a storage space allocated to a content extension i, Ri is a number of requests per content extension i, and C i is a number of times of content replacement per content extension i.

13 is a view for explaining an example of a storage space allocated for each content extension according to the number of requests or the number of replacement.

As shown in FIG. 13, the memory 150 is divided into content extensions, and the storage capacity of the storage space is allocated differently in proportion to the number of times of request or the number of times of replacement of content according to the content extension. For example, The allocated storage capacity of the storage space 151 for storing the content having the extension is set to C V and the allocated storage capacity of the storage space 153 for storing the content having the extension of the audio content is set to C A , The allocated storage capacity of the storage space 155 for storing the content having the extension of the content is set to C I and the allocated storage capacity of the storage space 157 having the content having the extension of other contents is set to C E Respectively.

The above-described embodiments of the present invention can be embodied in a general-purpose digital computer that can be embodied as a program that can be executed by a computer and operates the program using a computer-readable recording medium.

The computer-readable recording medium may be a magnetic storage medium (e.g., ROM, floppy disk, hard disk, etc.), an optical reading medium (e.g. CD ROM, Lt; / RTI > transmission).

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is evident that many alternatives, modifications and variations will be apparent to those skilled in the art. Accordingly, the true scope of the present invention should be determined by the technical idea of the appended claims.

110: Transmitting / receiving unit 130:
150: Memory
131: Identification unit 133:
135: storage management unit 137:
210: counting unit 230: calculating unit
250: Assignment unit 270:

Claims (20)

A router in a content-based network,
A memory having a plurality of storage spaces divided by content extensions and assigned to each content extension; And
And a management unit for identifying the extension of the requested content and searching for the requested content in a storage space allocated to the extension of the requested content based on the identified extension of the requested content or storing and managing the requested content Routers in content-based networks. 2. The apparatus of claim 1, wherein the management unit
An identification unit for extracting an extension of a request content included in a content request message received from a user terminal or a lower peripheral router to identify an extension of the requested content; And
And a search unit for searching for the requested content in a storage space allocated to an extension of the requested content among a plurality of the storage spaces based on the extension of the requested content. 3. The apparatus of claim 2, wherein the management unit
Further comprising a storage management unit for storing the requested content in a storage space allocated to the extension of the requested content among a plurality of the storage spaces based on the extension of the requested content included in the content response message received from the upper peripheral router,
Wherein the identification unit identifies an extension of the requested content by extracting an extension of the requested content included in the content response message when receiving the content response message from the upper peripheral router. 4. The apparatus of claim 3, wherein the management unit
Further comprising an update management unit monitoring the available storage capacity of each storage space allocated to the extension of the requested content and managing contents stored in the storage space based on the available storage capacity. 5. The system according to claim 4, wherein the update management unit
A counting unit counting the number of times of requesting the content for each extension of the content for the unit time or counting the number of times of replacement of the content generated in the storage space allocated for each content extension during the unit time;
A calculation unit for calculating an allocation storage capacity of storage space allocated for each content extension among the entire storage capacity of the memory based on the number of requests or the number of replacement;
An allocation unit for allocating a total storage capacity of the memory to a storage space for each content extension according to the allocation storage capacity for each content extension calculated; And
A replacement unit for monitoring the available storage capacity of the storage space allocated to the extension of the requested content and replacing the stored content stored in the storage space allocated to the extension of the requested content based on the available storage capacity with the requested content Wherein the content-based network is a router. 6. The apparatus of claim 5, wherein the replacement unit
Wherein the controller deletes the pre-stored content by using one of LRU (Least Recently Used), FIFO (First In First Out) and LFU (Least Frequently Used), and replaces the pre-stored content with the requested content. 6. The apparatus of claim 5, wherein the calculation unit
Wherein the allocation storage capacity of the storage space allocated for each content extension among the total storage capacity of the memory is calculated to be proportional to the number of requests. 6. The method of claim 5,
The calculation unit calculates the allocated storage capacity according to the following equation (1)
[Equation 1]
Figure 112017121819509-pat00005

Wherein Ratio i is an allocation storage capacity of a storage space allocated to a content extension (i), and Ri is a number of requests per content extension (i). 6. The apparatus of claim 5, wherein the calculation unit
The allocation storage capacity of the storage space allocated for each content extension among the total storage capacity of the memory is calculated so as to be proportional to the number of times of request or the number of replacement of contents generated in the storage space allocated for each content extension during the unit time. Based network routers. 10. The method of claim 9,
The calculation unit calculates the allocated storage capacity according to the following equation (2)
&Quot; (2) "
Figure 112017121819509-pat00006

Where Ratio i is assigned to the storage capacity of the storage space allocated to content extension (i), Ri is the content, it characterized in that the content extension (i) each request count, and C i is the content extension (i) replacement of each content number Based network router. 11. The method according to any one of claims 1 to 10,
Wherein the content extension is a video content extension, an audio content extension, an image content extension, and other content extensions. A method of managing content in a router of a content-based network,
Dividing the memory of the router into content extensions and allocating a storage space to each content extension;
When receiving a message having an extension of the requested content, identifying an extension of the content; And
Searching for the requested content in a storage space allocated to the extension of the requested content based on the identified extension of the requested content, or storing and managing the requested content. 13. The method of claim 12, wherein the step of retrieving the requested content comprises:
And searching for the requested content in a storage space allocated to an extension of the requested content among a plurality of the storage spaces based on the identified extension of the requested content. 13. The method of claim 12, wherein storing and managing the requested content comprises:
Wherein the request content received from the upper router is stored in a storage space allocated to an extension of the requested content among a plurality of the storage spaces based on the extension of the requested content. 15. The method of claim 14, wherein storing and managing the requested content comprises:
Monitoring the available storage capacity of each storage space allocated to the extension of the requested content; And
Further comprising the step of deleting the previously stored content in the storage space allocated to the extension of the requested content based on the available storage capacity and replacing the previously stored content with the requested content. 16. The method of claim 15,
The content is replaced with the received content by deleting the pre-stored content in any one of LRU (Least Recently Used), FIFO (First In First Out) and LFU (Least Frequently Used) . 16. The method of claim 15, wherein storing and managing the requested content comprises:
Further comprising calculating an allocation storage capacity of the storage space allocated to each content extension among the total storage capacity of the memory. 18. The method of claim 17, wherein calculating the quota storage capacity comprises:
Wherein the allocation storage capacity of the storage space allocated to each content extension among the total storage capacity of the memory is calculated in proportion to the number of requests. 18. The method of claim 17, wherein calculating the quota storage capacity comprises:
Wherein the storage capacity of the storage space allocated to each content extension is calculated in proportion to the number of times the content is replaced in the storage space allocated for each content extension, Management method. 20. The method according to any one of claims 12 to 19,
Wherein the content extension is a video content extension, an audio content extension, an image content extension, and other content extensions.
KR1020170167016A 2017-12-06 2017-12-06 Router managing content using file name of content in content centric network KR101990298B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020170167016A KR101990298B1 (en) 2017-12-06 2017-12-06 Router managing content using file name of content in content centric network
PCT/KR2018/009738 WO2019112146A1 (en) 2017-12-06 2018-08-23 Content-based network router that manages content based on content extension

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170167016A KR101990298B1 (en) 2017-12-06 2017-12-06 Router managing content using file name of content in content centric network

Publications (2)

Publication Number Publication Date
KR20190067036A KR20190067036A (en) 2019-06-14
KR101990298B1 true KR101990298B1 (en) 2019-06-18

Family

ID=66751021

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170167016A KR101990298B1 (en) 2017-12-06 2017-12-06 Router managing content using file name of content in content centric network

Country Status (2)

Country Link
KR (1) KR101990298B1 (en)
WO (1) WO2019112146A1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130103660A1 (en) 2011-10-21 2013-04-25 Qualcomm Incorporated Network connected media gateway for communication networks
KR101355767B1 (en) 2012-12-13 2014-02-05 성균관대학교산학협력단 Peer-to-peer group communication in content centric networking

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101969722B1 (en) * 2012-12-26 2019-07-01 주식회사 엘지유플러스 Method and apparatus for storing contents using plural distributed storage servers
KR20150123401A (en) * 2014-04-24 2015-11-04 숭실대학교산학협력단 A Cloud-based Routing Method Using Content Caching in Content-Centric Networking

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130103660A1 (en) 2011-10-21 2013-04-25 Qualcomm Incorporated Network connected media gateway for communication networks
KR101355767B1 (en) 2012-12-13 2014-02-05 성균관대학교산학협력단 Peer-to-peer group communication in content centric networking

Also Published As

Publication number Publication date
WO2019112146A1 (en) 2019-06-13
KR20190067036A (en) 2019-06-14

Similar Documents

Publication Publication Date Title
US11316946B2 (en) Processing and caching in an information-centric network
Goian et al. Popularity-based video caching techniques for cache-enabled networks: A survey
US10574778B2 (en) Content replacement and refresh policy implementation for a content distribution network
US8463876B2 (en) Partial object distribution in content delivery network
CN106790324B (en) Content distribution method, virtual server management method, cloud platform and system
US20130262627A1 (en) Multicast mapped look-up on content delivery networks
US10326854B2 (en) Method and apparatus for data caching in a communications network
EP2227016A1 (en) A content buffering, querying method and point-to-point media transmitting system
US20150215187A1 (en) Data Services in a Computer System
EP2671165A1 (en) Asset management architecture for content delivery networks
CN109542612A (en) A kind of hot spot keyword acquisition methods, device and server
KR101169041B1 (en) Cache server and mutimedia contens providing method
KR101990298B1 (en) Router managing content using file name of content in content centric network
US10063614B2 (en) Method for obtaining a storage identifier in a hierarchical level of storage in a network for storing data
US20230283523A1 (en) Handling, controlling, and managing internet protocol assets using machine learning
CN112235414A (en) File caching method, operator server and MEC server
US11095700B2 (en) Management server, content management method, and content management program for caching content in an access point
US12126692B2 (en) Discovery request and response handling
US20120054812A1 (en) METHOD AND APPARATUS FOR MULTIPLEXING SERVICE DELIVERY WITH QUALITY OF SERVICE (QoS) GUARANTEE
US20240064212A1 (en) Discovery Request and Response Handling
CN113992653B (en) CDN-P2P network content downloading, pre-storing and replacing method based on edge cache
JP2013045274A (en) Cache server, content distribution method, content distribution system, and content distribution program
US9807191B1 (en) System, method, and computer program for caching policy request decisions in a consumer telecommunications network
CN111241146A (en) Method and system for counting TopK-Frequency information
CN116910014A (en) Data storage method, device, equipment and storage medium

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant