WO2021166249A1 - 通信装置、通信方法及びプログラム - Google Patents

通信装置、通信方法及びプログラム Download PDF

Info

Publication number
WO2021166249A1
WO2021166249A1 PCT/JP2020/007225 JP2020007225W WO2021166249A1 WO 2021166249 A1 WO2021166249 A1 WO 2021166249A1 JP 2020007225 W JP2020007225 W JP 2020007225W WO 2021166249 A1 WO2021166249 A1 WO 2021166249A1
Authority
WO
WIPO (PCT)
Prior art keywords
content
storage means
stored
popularity
communication device
Prior art date
Application number
PCT/JP2020/007225
Other languages
English (en)
French (fr)
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 PCT/JP2020/007225 priority Critical patent/WO2021166249A1/ja
Publication of WO2021166249A1 publication Critical patent/WO2021166249A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units

Definitions

  • the present invention relates to a communication device, a communication method and a program.
  • ICN Information-Centric Network
  • the performance of ICN is evaluated by the cache hit rate, average number of hops, server load factor, etc., but these performances greatly depend on the cache allocation scheme when implementing ICN.
  • the cache allocation scheme mainly consists of two elemental technologies, Replacement Policy and Content Placement.
  • Replacement Policy is a technology for optimizing cache management in the router
  • Content Placement is a technology for optimizing cache placement in the network.
  • Non-Patent Document 1 LRU (Least Recently Used) and LFU (Least Frequently Used) are known.
  • Content Placement for example, a technique for arranging contents widely and uniformly in a network is known (Patent Document 1).
  • the conventional Replacement Policy has problems such as high memory consumption and calculation cost, and the popularity of the content (that is, the frequency and number of times the content is requested) cannot be accurately considered.
  • LRU has low memory consumption and computational cost, but cannot take into account the popularity of content.
  • LFU can consider the popularity of content, it cannot consider the exact popularity because the counter indicating the number of requests for content is initialized when the cached content is replaced.
  • the implementation and management of counters increase memory consumption and calculation costs.
  • One embodiment of the present invention has been made in view of the above points, and an object of the present invention is to realize a cache allocation scheme in consideration of the popularity of contents at low cost.
  • the communication device receives a storage means in which the contents are stored in a list format in order of popularity and a request packet of the first contents stored in the storage means.
  • the popularity updating means for increasing the popularity of the first content in the storage means, and the data packet of the first content stored in the storage means are transmitted as a request packet for the first content.
  • a reply means for returning to the original, a determination means for determining whether or not to store the second content in the storage means when a data packet of the second content not stored in the storage means is received, and a determination means for determining whether or not to store the second content in the storage means.
  • the determination means determines that the second content is to be stored in the storage means
  • the determination means has a storage means for setting the popularity of the second content to a predetermined value and storing the second content in the storage means. It is characterized by that.
  • a cache placement scheme that takes into account the popularity of content can be realized at low cost.
  • the communication system 1 capable of realizing a cache allocation scheme considering the popularity of contents at low cost (that is, relatively low hardware resources and relatively low implementation cost) will be described. do.
  • FIG. 1 is a diagram showing an example of the overall configuration of the communication system 1 according to the present embodiment.
  • the communication system 1 is a network system constructed by ICN, and includes one or more routers 10, one or more user terminals 20, and one or more content servers 30. Is done.
  • the user terminal 20 is various terminals (for example, a PC (personal computer), a smartphone, a tablet terminal, a wearable device, etc.) used by content users.
  • the user terminal 20 transmits a request packet for requesting content to the router 10 in response to a user operation or the like.
  • the content server 30 is a server that manages original content. When the content server 30 receives the content request packet, the content server 30 returns the data packet containing the content to the router 10.
  • the router 10 is a routing device capable of caching contents.
  • the router 10 determines whether or not the corresponding content is cached, and then, according to the determination result, another router 10 or the content server according to the FIB (Forwarding Information Base).
  • the request packet is forwarded to 30, and the data packet of the cached content is returned.
  • the router 10 receives the data packet of the content, the router 10 transmits the data packet to another router 10 or the user terminal 20 according to the PIT (Pending Interest Table).
  • FIB and PIT are routing tables used in ICN, FIB is a table for determining the forwarding destination of request packets, and PIT is for storing the arrival port of request packets (this port is also called Face). It's a table.
  • the content cached by each router 10 is managed by a low-cost cache allocation scheme (that is, Replacement Policy and Content Placement) in consideration of the popularity of the content. Therefore, the Replacement Policy and the Content Placement according to the present embodiment will be described.
  • the Replacement Policy is a technique for optimizing cache management in the router 10.
  • the Replacement Policy according to this embodiment will be described with reference to FIG.
  • FIG. 2 is a diagram for explaining an example of the Replacement Policy according to the present embodiment.
  • CS Content Store
  • CS cache Store
  • content B content E
  • content C content F
  • content Z content K
  • content K content K
  • content X content indicating the popularity of the content
  • the router 10 raises the rank of the content F in the CS by one. That is, the order of the contents in CS is set to content B, content E, content F, content C, content Z, content K, and content X. In this way, when the request packet of the content stored in the CS is received (that is, when the cache hits), the rank of the content is raised by one. As a result, the contents are stochastically sorted in order of popularity in CS.
  • the router 10 when receiving Cont A indicating a data packet of content A that is not stored in CS, the router 10 deletes content X having the lowest rank and puts content A in the center of CS. insert. In this way, when a data packet of content that is full in CS and is not stored in CS is received, the lowest content is deleted and the corresponding content is placed in the center of the list (that is, in CS).
  • N be the number of stored contents, and insert it at the position of the smallest integer that is N / 2 or more).
  • the corresponding contents may be stored at the position of N / 2 (or N / 2-1), for example.
  • the Replacement Policy raises the rank of the content when the request packet of the content stored in the CS is received, and also receives the data packet of the content not stored in the CS. If so, delete the lowest content and insert the content in the center (or near the center) of the CS. Therefore, CS can be realized in a list format, and the implementation cost and hardware cost (particularly, memory consumption) of Replacement Policy can be significantly suppressed. In addition, since the contents are sorted in order of popularity, it is possible to consider the popularity of the contents in real time.
  • P i that is, request
  • P ⁇ e j precedes e i ⁇ represents the probability that e j is higher than e i.
  • P ⁇ e j precedes e i ⁇ represents the probability that e j is higher than e i.
  • Content Placement is a technique for optimizing cache placement within the network (that is, within communication system 1).
  • the Content Placement according to the present embodiment will be described with reference to FIG.
  • FIG. 3 is a diagram for explaining an example of Content Placement according to the present embodiment.
  • Req A indicating the request packet of the content A is transmitted from the user terminal 20, the content server via the router 10 n, ⁇ ⁇ ⁇ , the router 10 3, the router 10 2, the router 10 1 in order It is assumed that the content A is received by 30 (that is, the content A is not cached in the routers 10 1 to 10 n).
  • Cont A indicating the data packet of the content A is transmitted from the content server 30 and passes through the router 10 1 , the router 10 2 , the router 10 3 , ..., The router 10 n in order (that is, the Req A It is received by the user terminal 20 (in the reverse order of the transferred transfer path followed).
  • the number of times the router 10 i has made a cache hit in the past c requests (this is referred to as a “hit rate”) is set as r i (t), and the router 10 1
  • the content A is cached in the router 10 i having the smallest hit rate r i (t) among the routers 10 n.
  • c is a preset integer of 1 or more.
  • each router 10 uses an array LogArray [0], LogArray [1], ..., LogArray [c-1] composed of c elements and a pointer ptr for accessing the elements of the array. By doing so, the hit rate can be calculated. For example, assuming that each LogArray [i] and the pointer ptr are initialized to 0, the router 10 determines whether or not the content is cached each time it receives the content request packet Req, and caches the content. If it is, 1 is stored in LogArray [ptr], and if it is not cached, 0 is stored in LogArray [ptr] and 1 is added to ptr. Further, the router 10 sets ptr to 0 when ptr> c-1.
  • the number of elements in which 1 is stored in the array LogArray [0], LogArray [1], ...., LogArray [c-1] is the current hit rate r i (t) of the router 10.
  • the hit rate r i (t) can be realized by a variable that can store a value c at most.
  • the Content Placement according to the present embodiment causes the router 10 having the lowest hit rate among the routers 10 that do not cache the content related to the request to cache the content. In this way, since which router 10 caches the content is determined only from the hit rate, it is possible to significantly reduce the mounting cost and the hardware cost (particularly, the memory consumption).
  • the content is cached in the router 10 having a low hit rate by the Content Placement according to the present embodiment
  • the less popular content that is, the lowest content
  • the hit rate gradually increases in each router 10, and finally it is possible to realize a high cache hit rate in the entire communication system 1. (That is, the cache hit rate can be optimized).
  • FIG. 4 is a diagram showing an example of the functional configuration of the router 10 according to the present embodiment.
  • the router 10 has a communication processing unit 101 and a cache processing unit 102 as functional units.
  • Each of these functional units is realized, for example, by a process in which one or more programs installed in the router 10 are executed by a processor 11 or the like, which will be described later.
  • the router 10 has a storage unit 103.
  • the storage unit 103 is realized by, for example, a memory device 12 or the like described later.
  • the communication processing unit 101 forwards the request packet Req from the user terminal 20 and the other router 10, and transfers the data packet Cont from the content server 30 and the other router.
  • the cache processing unit 102 When the cache processing unit 102 receives the request packet Req or the data packet Cont, the cache processing unit 102 changes the order of the contents in the cache or caches the contents by the above-mentioned Replacement Policy and Content Placement. ..
  • the storage unit 103 stores FIB1000, PIT2000, and CS3000.
  • the FIB 1000 is a routing table for determining the forwarding destination of the request packet Req. For example, the information for identifying the content and the request packet Req for forwarding the request packet Req to the node (content server 30 or router 10) holding the content. It is associated with a port (Face).
  • PIT2000 is a routing table for storing the arrival port of the request packet Req.
  • the information identifying the request packet Req is associated with the arrival port of the request packet Req.
  • the arrival port stored in PIT2000 is used when determining the forwarding destination of the data packet Cont for the request packet Req.
  • CS3000 is a list for caching contents.
  • FIG. 5 is a diagram showing an example of CS3000.
  • CS3000 shown in FIG. 5 is a list in which seven contents of content B, content E, content C, content F, content Z, content K, and content X are stored. Further, in CS3000, a ranking indicating the popularity of the content is given. In the example shown in FIG. 5, the order of content B, content E, content C, content F, content Z, content K, and content X is higher (that is, the popularity is higher). The ranking may be given to each content stored in the CS3000, or may be determined by the storage position of each content stored in the CS3000.
  • FIG. 6 is a diagram showing an example of the hardware configuration of the router 10 according to the present embodiment.
  • the router 10 has a processor 11, a memory device 12, an external I / F13, and a communication I / F14 as hardware. Each of these hardware is connected so as to be able to communicate with each other via the bus 15.
  • the processor 11 is, for example, an arithmetic unit such as a CPU (Central Processing Unit).
  • the memory device 12 is, for example, various storage devices such as a flash memory, RAM (Random Access Memory), and ROM (Read Only Memory).
  • the external I / F 13 is, for example, an interface with a recording medium 13a or the like.
  • the recording medium 13a is, for example, an external memory such as a microSD or a USB memory.
  • the communication I / F 14 is an interface for the router 10 to communicate with another device or device (for example, another router 10, a user terminal 20, a content server 30, etc.).
  • the router 10 can execute various processes described later by having the hardware configuration shown in FIG.
  • the hardware configuration shown in FIG. 6 is an example, and the router 10 may have another hardware configuration.
  • the router 10 may have a plurality of processors 11 or a plurality of memory devices 12.
  • FIG. 7 is a flowchart showing an example of processing executed by each router 10 when the request packet Req is received. In the following, the process executed by the router 10 will be described on the assumption that the request packet Req j of the content j is received by the router 10.
  • the area in which the flag cf j is stored needs to be secured only for a very short time from receiving the request packet Req j of the content j to returning the data packet Cont j.
  • sf is an abbreviation for suggestion flag
  • cf is an abbreviation for cache flag.
  • the cache processing unit 102 determines whether or not the content j is cached (that is, whether or not the content j is stored in the CS3000) (step S101).
  • the cache processing unit 102 When it is determined in step S101 above that the content j is cached, the cache processing unit 102 records a cache hit (step S102). That is, the cache processing unit 102 stores 1 (that is, a value indicating a cache hit) in LogArray [ptr], and then adds 1 to ptr. Further, the cache processing unit 102 determines whether or not ptr> c-1, and if ptr> c-1, sets ptr to 0.
  • the cache processing unit 102 raises the rank of the content j stored in the CS3000 by one (step S103).
  • raising the rank of the content j by one is an example, and for example, the rank of the content j may be raised by a predetermined number (specifically, the rank of the content j may be raised by two or three. You may do it.)
  • step S106 the cache processing unit 102 records a cache miss (step S106). That is, the cache processing unit 102 stores 0 (that is, a value indicating a cache miss) in LogArray [ptr], and then adds 1 to ptr. Further, the cache processing unit 102 determines whether or not ptr> c-1, and if ptr> c-1, sets ptr to 0.
  • the cache processing unit 102 calculates the number of elements in which 1 is stored in the array LogArray [0], LogArray [1], ..., LogArray [c-1] as the hit rate r i (t). Then, it is compared with the minimum value r min included in the request packet Req j , and it is determined whether or not r i (t) ⁇ r min (step S107).
  • the communication processing unit 101 records the reply destination of the data packet Cont j in the PIT 2000 and forwards the request packet Req j according to the FIB 1000 (step S110). That is, the communication processing unit 101 stores the information for identifying the request packet Req j and its arrival port in the PIT 2000, and is associated with the information for identifying the content j among the ports stored in the FIB 1000. Send the request packet Req j to the port. As a result, the request packet Req j is transmitted to the other router 10 or the content server 30.
  • FIG. 8 is a flowchart showing an example of processing executed by each router 10 when a data packet Cont is received.
  • the process executed by the router 10 will be described assuming that the data packet Cont j of the content j is received by the router 10. Further, the flag sf j included in the data packet Cont j shall content server 30 or the cache hit router 10 is set to True when sending the data packet Cont j.
  • step S202 When it is determined in step S202 that there is no space in CS3000, the cache processing unit 102 deletes the content having the lowest rank in CS3000 (step S203).
  • the cache processing unit 102 sets the order of the content j included in the data packet Cont j, and stores the content j in the CS3000. (Step S204).
  • the order of the content j may be the center (or near the center) of the CS3000.
  • the order of the content j is not limited to the center (or near the center) of the CS3000, and can be set arbitrarily.
  • the cache processing unit 102 updates the flag sf j included in the data packet Cont j to False (the step S205). As a result, the content j is not cached in the router 10 that has received the data packet Cont j thereafter.
  • the data packet Cont j is transferred according to PIT2000 (step S206). That is, the communication processing unit 101 transmits the data packet Cont j to the port associated with the information that identifies the request packet Req j corresponding to the data packet Cont j among the ports stored in the PIT 2000. .. As a result, the data packet Cont j is transmitted to the other router 10 or the user terminal 20.
  • the communication system 1 combines the Replacement Policy that controls the order of the contents cached in the router 10 and the Content Placement that controls which router 10 caches the contents. Therefore, it is possible to realize a cache allocation scheme that can consider the popularity and respond to changes in the popularity in real time.
  • this Replacement Policy is a list-type storage area, and Content Placement can be implemented with an array consisting of c elements and a variable that can store at most the value c, so the implementation costs are compared. It is possible to realize the algorithm with a relatively small calculation cost.
  • Communication system 10 Router 20 User terminal 30 Content server 101 Communication processing unit 102 Cache processing unit 103 Storage unit 1000 FIB 2000 PIT 3000 CS

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Transfer Between Computers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一実施形態に係る通信装置は、コンテンツが人気度順にリスト形式で格納される記憶手段と、前記記憶手段に格納されている第１のコンテンツのリクエストパケットを受信した場合、前記記憶手段における前記第１のコンテンツの人気度を上昇させる人気度更新手段と、前記記憶手段に格納されている前記第１のコンテンツのデータパケットを、前記第１のコンテンツのリクエストパケットの送信元に返信する返信手段と、前記記憶手段に記憶されていない第２のコンテンツのデータパケットを受信した場合、前記第２のコンテンツを前記記憶手段に格納するか否かを判定する判定手段と、前記判定手段により前記第２のコンテンツを前記記憶手段に格納すると判定された場合、前記第２のコンテンツの人気度を所定の値に設定して、前記記憶手段に格納する格納手段と、を有することを特徴とする。

Description

通信装置、通信方法及びプログラム
　本発明は、通信装置、通信方法及びプログラムに関する。
　ICN(Information-Centric Network)と呼ばれるネットワークアーキテクチャが従来から知られている。ICNはストレージを有するルータを用いて実現され、コンテンツを各ルータに動的にキャッシュすることが可能である。このキャッシュ機能により、例えばトラフィック量や通信遅延を抑制したり、サーバの負荷を軽減したりすることが期待される。
　ICNの性能はキャッシュヒット率や平均ホップ数、サーバ負荷率等によって評価されるが、これらの性能はICNを実装する際のキャッシュ配置スキームに大きく依存する。キャッシュ配置スキームは、主に、Replacement PolicyとContent Placementという２つの要素技術で構成される。Replacement Policyはルータ内でのキャッシュ管理を最適化するための技術であり、Content Placementはネットワーク内でのキャッシュ配置を最適化するための技術である。
　Replacement Policyとしては、例えば、LRU(Least Recently Used)やLFU(Least Frequently Used)等が知られている（非特許文献１）。Content Placementとしては、例えば、ネットワーク内にコンテンツを広く一様に配置する技術が知られている（特許文献１）。
特開２０１５－１６２６８６号公報
S.PODLIPNIG et al., "A Survey of Web Cache Replacement Strategies," ACM Comput. Surv., vol. 35, no. 4, pp. 374-398, Dec. 2003.
　しかしながら、従来のReplacement Policyはメモリ消費量や計算コストが大きかったり、コンテンツの人気度（つまり、コンテンツがリクエストされる頻度や回数等）を正確に考慮できなかったりといった課題がある。例えば、LRUはメモリ消費量及び計算コストは軽量であるものの、コンテンツの人気度を考慮することができない。一方で、LFUはコンテンツの人気度を考慮することができるものの、キャッシュするコンテンツの入れ替え時に、コンテンツのリクエスト回数を示すカウンタが初期化されるため、正確な人気度は考慮できない。更に、カウンタの実装及び管理によりメモリ消費量や計算コストが増加する。
　また、従来のContent Placementは実装コストが高い、コンテンツの人気度を考慮できない、人気度の変化に対応できないといった課題がある。例えば、上記の特許文献１に記載されている技術はコンテンツとルータをカテゴリ分けしておく必要があり、実装コストが高くなる。更に、人気度の考慮はコンテンツのカテゴリ分けの際に行う必要があり、その後にコンテンツの人気度の分布が変化した場合には当該変化に対応することはできない。
　本発明の一実施形態は、上記の点に鑑みてなされたもので、コンテンツの人気度を考慮したキャッシュ配置スキームを低コストで実現することを目的とする。
　上記目的を達成するため、一実施形態に係る通信装置は、コンテンツが人気度順にリスト形式で格納される記憶手段と、前記記憶手段に格納されている第１のコンテンツのリクエストパケットを受信した場合、前記記憶手段における前記第１のコンテンツの人気度を上昇させる人気度更新手段と、前記記憶手段に格納されている前記第１のコンテンツのデータパケットを、前記第１のコンテンツのリクエストパケットの送信元に返信する返信手段と、前記記憶手段に記憶されていない第２のコンテンツのデータパケットを受信した場合、前記第２のコンテンツを前記記憶手段に格納するか否かを判定する判定手段と、前記判定手段により前記第２のコンテンツを前記記憶手段に格納すると判定された場合、前記第２のコンテンツの人気度を所定の値に設定して、前記記憶手段に格納する格納手段と、を有することを特徴とする。
　コンテンツの人気度を考慮したキャッシュ配置スキームを低コストで実現することができる。
本実施形態に係る通信システムの全体構成の一例を示す図である。 本実施形態に係るReplacement Policyの一例を説明するための図である。 本実施形態に係るContent Placementの一例を説明するための図である。 本実施形態に係るルータの機能構成の一例を示す図である。 CSの一例を示す図である。 本実施形態に係るルータのハードウェア構成の一例を示す図である。 リクエストパケットを受信した場合に各ルータが実行する処理の一例を示すフローチャートである。 データパケットを受信した場合に各ルータが実行する処理の一例を示すフローチャートである。
　以下、本発明の一実施形態について説明する。本実施形態では、コンテンツの人気度を考慮したキャッシュ配置スキームを低コストで（つまり、比較的少ないハードウェア資源で、かつ、実装コストも比較的少なく）実現することが可能な通信システム１について説明する。
　＜通信システム１の全体構成＞
　まず、本実施形態に係る通信システム１の全体構成について、図１を参照しながら説明する。図１は、本実施形態に係る通信システム１の全体構成の一例を示す図である。
　図１に示すように、本実施形態に係る通信システム１はICNで構築されたネットワークシステムであり、１以上のルータ１０と、１以上のユーザ端末２０と、１以上のコンテンツサーバ３０とが含まれる。
　ユーザ端末２０は、コンテンツのユーザが利用する各種端末（例えば、ＰＣ（パーソナルコンピュータ）、スマートフォン、タブレット端末、ウェアラブルデバイス等）である。ユーザ端末２０は、ユーザの操作等に応じて、コンテンツをリクエストするためのリクエストパケットをルータ１０に送信する。
　コンテンツサーバ３０は、オリジナルのコンテンツを管理するサーバである。コンテンツサーバ３０は、コンテンツのリクエストパケットを受信した場合、当該コンテンツが含まれるデータパケットをルータ１０に返信する。
　ルータ１０は、コンテンツをキャッシュ可能なルーティング機器である。ルータ１０は、コンテンツのリクエストパケットを受信した場合、該当のコンテンツがキャッシュされているか否かを判定した上で、この判定結果に応じて、FIB(Forwarding Information Base)に従って他のルータ１０又はコンテンツサーバ３０に当該リクエストパケットを転送したり、キャッシュされているコンテンツのデータパケットを返信したりする。また、ルータ１０は、コンテンツのデータパケットを受信した場合、PIT(Pending Interest Table)に従って他のルータ１０又はユーザ端末２０に当該データパケットを送信する。なお、FIB及びPITはICNで用いられるルーティングテーブルであり、FIBはリクエストパケットの転送先を決定するためのテーブル、PITはリクエストパケットの到着ポート（このポートはFaceとも呼ばれる。）を格納するためのテーブルである。
　ここで、本実施形態に係る通信システム１では、コンテンツの人気度を考慮した低コストなキャッシュ配置スキーム（つまり、Replacement Policy及びContent Placement）により各ルータ１０がキャッシュするコンテンツを管理する。そこで、本実施形態に係るReplacement PolicyとContent Placementについて説明する。
　　≪Replacement Policy≫
　上述したように、Replacement Policyはルータ１０内でのキャッシュ管理を最適化するための技術である。本実施形態に係るReplacement Policyについて、図２を参照しながら説明する。図２は、本実施形態に係るReplacement Policyの一例を説明するための図である。
　図２に示すように、ルータ１０がコンテンツをキャッシュするためのCS(Cache Store)をリスト形式の記憶領域として、例えば、コンテンツB、コンテンツE、コンテンツC、コンテンツF、コンテンツZ、コンテンツK、コンテンツXが格納されているものとする。また、コンテンツの人気度を表す順位は、コンテンツB、コンテンツE、コンテンツC、コンテンツF、コンテンツZ、コンテンツK、コンテンツXの高いものとする。
　このとき、CS内に格納されているコンテンツFのリクエストパケットを示すReqFを受信した場合、当該ルータ１０は、CS内のコンテンツFの順位を１つ上昇させる。すなわち、CS内のコンテンツの順位を、コンテンツB、コンテンツE、コンテンツF、コンテンツC、コンテンツZ、コンテンツK、コンテンツXとする。このように、CS内に格納されているコンテンツのリクエストパケットを受信した場合（つまり、キャッシュヒットした場合）、当該コンテンツの順位を１つ上昇させる。これにより、CS内でコンテンツが確率的に人気度順にソートされる。
　一方で、CS内に格納されていないコンテンツAのデータパケットを示すContAを受信した場合、当該ルータ１０は、順位が最下位のコンテンツXを削除した上で、コンテンツAをCS内の中央に挿入する。このように、CSに空きがなく、かつ、CS内に格納されていないコンテンツのデータパケットを受信した場合、最下位のコンテンツを削除した上で、該当のコンテンツをリストの中央（つまり、CSに格納されているコンテンツ数をＮとして、Ｎ／２以上である最小の整数の位置）に挿入する。なお、CSに格納されているコンテンツ数Ｎが偶数である場合は、例えば、Ｎ／２（又は、Ｎ／２－１）の位置に該当のコンテンツを格納すればよい。
　以上のように、本実施形態に係るReplacement Policyは、CSに格納されているコンテンツのリクエストパケットを受信した場合はこのコンテンツの順位を上昇させると共に、CSに格納されていないコンテンツのデータパケットを受信した場合は最下位のコンテンツを削除した上で当該コンテンツをCSの中央（又は中央付近）に挿入する。このため、CSをリスト形式で実現することが可能であり、Replacement Policyの実装コストとハードウェアコスト（特に、メモリ消費量）を大幅に抑制することが可能となる。また、コンテンツが人気度順に都度ソートされるため、コンテンツの人気度をリアルタイムに考慮することが可能となる。
　なお、リクエストされたコンテンツの順位を上昇させることで、コンテンツの人気度を反映させることが可能な根拠は、次の理論による。すなわち、ｎ個の要素ｅｉ（ｉ＝１，２，・・・，ｎ）の各々が確率Ｐｉで指定（つまり、リクエスト）されるものとして、確率Ｐｉの順列に従って要素ｅｉを降順で並べることを考える。このとき、要素が指定される度に、指定された要素の順列を１つ上昇させる一方で、他の要素の順列を維持するとした場合、Ｐｊ＞Ｐｉであるとき、無限時間後において、Ｐ｛ｅｊ precedes ｅｉ｝＞Ｐｊ／（Ｐｊ＋Ｐｉ）が成り立つ。ここで、Ｐ｛ｅｊ precedes ｅｉ｝はｅｊがｅｉよりも上位である確率を表す。この理論の詳細については、例えば、「Sheldon M. Ross, Stochastic Processes, Wiley, 1995.」等を参照されたい。
　　≪Content Placement≫
　上述したように、Content Placementはネットワーク内（つまり、通信システム１内）でのキャッシュ配置を最適化するための技術である。本実施形態に係るContent Placementについて、図３を参照しながら説明する。図３は、本実施形態に係るContent Placementの一例を説明するための図である。
　図３に示すように、コンテンツAのリクエストパケットを示すReqAがユーザ端末２０から送信され、ルータ１０ｎ，・・・，ルータ１０３，ルータ１０２，ルータ１０１を順に経由してコンテンツサーバ３０に受信されたものとする（つまり、ルータ１０１～ルータ１０ｎにはコンテンツAがキャッシュされていないものとする。）。この場合、コンテンツAのデータパケットを示すContAがコンテンツサーバ３０から送信され、ルータ１０１，ルータ１０２，ルータ１０３，・・・，ルータ１０ｎを順に経由して（つまり、ReqAが辿った転送パスの逆順で）ユーザ端末２０に受信される。
　このとき、本実施形態に係るContent Placementでは、ルータ１０ｉが過去c回のリクエストの中でキャッシュヒットした回数（これを「ヒットレート」と表す。）をri(t)として、ルータ１０１～ルータ１０ｎのうち、ヒットレートri(t)が最小のルータ１０ｉにコンテンツAをキャッシュする。例えば、r1(t),…,rn(t)の中でr2(t)が最小である場合、ルータ１０２にコンテンツAにキャッシュする。なお、cは予め設定された１以上の整数である。
　ここで、各ルータ１０はc個の要素で構成される配列LogArray[0],LogArray[1],…., LogArray[c-1]と、配列の要素にアクセスするためのポインタptrとを用いることでヒットレートを計算することができる。例えば、各LogArray[i]とポインタptrが０に初期化されているものとして、ルータ１０は、コンテンツのリクエストパケットReqを受信する度に、当該コンテンツがキャッシュされているか否かを判定し、キャッシュされている場合はLogArray[ptr]に１を格納し、キャッシュされていない場合はLogArray[ptr]に０を格納すると共に、ptrに１を加算する。また、ルータ１０は、ptr>c-1である場合はptrを０とする。これにより、配列LogArray[0],LogArray[1],…., LogArray[c-1]中で１が格納されている要素の数が、現時点の当該ルータ１０のヒットレートri(t)となる。なお、ヒットレートri(t)は高々値cを格納可能な変数で実現することが可能である。
　以上のように、本実施形態に係るContent Placementは、リクエストに係るコンテンツをキャッシュしていないルータ１０のうち、ヒットレートが最小のルータ１０に当該コンテンツをキャッシュさせる。このように、どのルータ１０にコンテンツをキャッシュさせるかをヒットレートのみから決定するため、実装コストとハードウェアコスト（特に、メモリ消費量）を大幅に抑制することが可能となる。
　また、本実施形態に係るContent Placementによってヒットレートの低いルータ１０にコンテンツがキャッシュされる際、当該ルータ１０では、上述したReplacement Policyによって人気度の低いコンテンツ（つまり、最下位のコンテンツ）が削除される。したがって、ヒットレートの低いルータ１０へのコンテンツのキャッシュを繰り返すことで、各ルータ１０ではヒットレートが徐々に上昇し、最終的には通信システム１全体で高いキャッシュヒット率を実現することが可能となる（つまり、キャッシュヒット率を最適化することができる。）。
　＜ルータ１０の機能構成＞
　次に、本実施形態に係るルータ１０の機能構成について、図４を参照しながら説明する。図４は、本実施形態に係るルータ１０の機能構成の一例を示す図である。
　図４に示すように、本実施形態に係るルータ１０は、機能部として、通信処理部１０１と、キャッシュ処理部１０２とを有する。これら各機能部は、例えば、ルータ１０にインストールされた１以上のプログラムが、後述するプロセッサ１１等に実行させる処理により実現される。
　また、本実施形態に係るルータ１０は、記憶部１０３を有する。記憶部１０３は、例えば、後述するメモリ装置１２等により実現される。
　通信処理部１０１は、ユーザ端末２０や他のルータ１０からのリクエストパケットReqを転送したり、コンテンツサーバ３０や他のルータからのデータパケットContを転送したりする。
　キャッシュ処理部１０２は、リクエストパケットReqを受信したり、データパケットContを受信したりした場合に、上述したReplacement Policy及びContent Placementによりキャッシュ内のコンテンツの順位を変更したり、コンテンツをキャッシュしたりする。
　記憶部１０３は、FIB１０００とPIT２０００とCS３０００とを記憶する。FIB１０００はリクエストパケットReqの転送先を決定するためのルーティングテーブルであり、例えば、コンテンツを識別する情報と、当該コンテンツを保持するノード（コンテンツサーバ３０又はルータ１０）にリクエストパケットReqを転送するためのポート（Face）とが対応付けられている。PIT２０００はリクエストパケットReqの到着ポートを格納するためのルーティングテーブルであり、例えば、リクエストパケットReqを識別する情報と、このリクエストパケットReqの到着ポートとが対応付けられている。PIT２０００に格納された到着ポートは、当該リクエストパケットReqに対するデータパケットContの転送先を決定する際に利用される。また、CS３０００はコンテンツをキャッシュするためのリストである。ここで、CS３０００の一例を図５に示す。図５は、CS３０００の一例を示す図である。
　図５に示すCS３０００は、コンテンツB、コンテンツE、コンテンツC、コンテンツF、コンテンツZ、コンテンツK、コンテンツXの７件のコンテンツが格納されているリストである。また、CS３０００ではコンテンツの人気度を表す順位が付与されている。図５に示す例では、コンテンツB、コンテンツE、コンテンツC、コンテンツF、コンテンツZ、コンテンツK、コンテンツXの順に順位が高い（つまり、人気度が高い）ことを表している。なお、順位はCS３０００に格納されている各コンテンツに付与されてもよいし、CS３０００に格納されている各コンテンツの格納位置により決定されてもよい。
　＜ルータ１０のハードウェア構成＞
　次に、本実施形態に係るルータ１０のハードウェア構成について、図６を参照しながら説明する。図６は、本実施形態に係るルータ１０のハードウェア構成の一例を示す図である。
　図６に示すように、本実施形態に係るルータ１０は、ハードウェアとして、プロセッサ１１と、メモリ装置１２と、外部Ｉ／Ｆ１３と、通信Ｉ／Ｆ１４とを有する。これら各ハードウェアは、それぞれがバス１５を介して通信可能に接続されている。
　プロセッサ１１は、例えば、CPU(Central Processing Unit)等の演算装置である。メモリ装置１２は、例えば、フラッシュメモリ、RAM(Random Access Memory)、ROM(Read Only Memory)等の各種記憶装置である。外部Ｉ／Ｆ１３は、例えば、記録媒体１３ａ等とのインタフェースである。記録媒体１３ａは、例えば、microSDやUSBメモリ等の外部メモリである。通信Ｉ／Ｆ１４は、ルータ１０が他の装置又は機器（例えば、他のルータ１０、ユーザ端末２０、コンテンツサーバ３０等）と通信を行うためのインタフェースである。
　本実施形態に係るルータ１０は、図６に示すハードウェア構成を有することにより、後述する各種処理を実行することができる。なお、図６に示すハードウェア構成は一例であって、ルータ１０は、他のハードウェア構成を有していてもよい。例えば、ルータ１０は、複数のプロセッサ１１を有していてもよいし、複数のメモリ装置１２を有していてもよい。
　＜リクエストパケットReqを受信した場合に各ルータ１０が実行する処理＞
　次に、ユーザ端末２０又は他のルータ１０からリクエストパケットReqを受信したルータ１０が実行する処理について、図７を参照しながら説明する。図７は、リクエストパケットReqを受信した場合に各ルータ１０が実行する処理の一例を示すフローチャートである。なお、以降では、コンテンツjのリクエストパケットReqjを或るルータ１０が受信したものとして、当該ルータ１０が実行する処理について説明する。
　ここで、本実施形態では、リクエストパケットReqjには、ヒットレートri(t)の最小値rminを格納するための領域が含まれており、rmin=cで初期化されるものとする（つまり、ユーザ端末２０は、rmin=cが含まれるリクエストパケットReqjを送信するものとする。）。また、コンテンツjのデータパケットContjには、コンテンツjのキャッシュをルータ１０に促すためのフラグsfjを格納するための領域が含まれているものとする。更に、各ルータ１０の記憶部１０４には、コンテンツjをキャッシュするか否かを判断するためのフラグcfjが格納されるものとする。ただし、フラグcfjが格納される領域は、コンテンツjのリクエストパケットReqjを受信してからデータパケットContjを返信するまでのごく僅かな時間の間だけ確保されればよい。なお、sfはsuggestion flagの略、cfはcache flagの略である。
　まず、キャッシュ処理部１０２は、コンテンツjがキャッシュされているか否か（つまり、CS３０００にコンテンツjが格納されているか否か）を判定する（ステップＳ１０１）。
　上記のステップＳ１０１でコンテンツjがキャッシュされていると判定された場合、キャッシュ処理部１０２は、キャッシュヒットを記録する（ステップＳ１０２）。すなわち、キャッシュ処理部１０２は、LogArray[ptr]に１（つまり、キャッシュヒットを示す値）を格納した後、ptrに１を加算する。また、キャッシュ処理部１０２は、ptr>c-1であるか否かを判定し、ptr>c-1である場合はptrを０とする。
　次に、キャッシュ処理部１０２は、CS３０００に格納されているコンテンツjの順位を１つ上昇させる（ステップＳ１０３）。ただし、コンテンツjの順位を１つ上昇させることは一例であって、例えば、コンテンツjの順位を所定の数だけ上昇させてもよい（具体的には、２つ上昇させたり、３つ上昇させたりしてもよい。）。
　次に、通信処理部１０１は、リクエストパケットReqjを破棄する（ステップＳ１０５）。そして、通信処理部１０１は、フラグsfj=TrueとCS３０００に格納されているコンテンツjとが含まれるデータパケットContjを送信する（ステップＳ１０５）。このとき、通信処理部１０１は、PIT２０００に格納されている到着ポートのうち、リクエストパケットReqjを識別する情報と対応付けられているポートに当該データパケットContjを送信する。これにより、当該データパケットContjが他のルータ１０又はユーザ端末２０に送信される。
　上記のステップＳ１０１でコンテンツjがキャッシュされていないと判定された場合、キャッシュ処理部１０２は、キャッシュミスを記録する（ステップＳ１０６）。すなわち、キャッシュ処理部１０２は、LogArray[ptr]に０（つまり、キャッシュミスを示す値）を格納した後、ptrに１を加算する。また、キャッシュ処理部１０２は、ptr>c-1であるか否かを判定し、ptr>c-1である場合はptrを０とする。
　次に、キャッシュ処理部１０２は、配列LogArray[0],LogArray[1],…., LogArray[c-1]中で１が格納されている要素の数をヒットレートri(t)として算出した上で、リクエストパケットReqjに含まれる最小値rminと比較し、ri(t)<rminであるか否かを判定する（ステップＳ１０７）。
　上記のステップＳ１０７でri(t)<rminであると判定された場合、キャッシュ処理部１０２は、リクエストパケットReqjに含まれる最小値rminの値をヒットレートri(t)の値に更新すると共に、フラグcfj=Trueを記憶部１０４に格納する（ステップＳ１０８）。一方で、上記のステップＳ１０７でri(t)<rminでないと判定された場合（つまり、ri(t)≧rminであると判定された場合）、キャッシュ処理部１０２は、フラグcfj=Falseを記憶部１０４に格納する（ステップＳ１０９）。このように、コンテンツjがルータ１０にキャッシュされておらず、かつ、これまで経由したルータ１０の中でヒットレートri(t)の値が最も小さい場合はcfjにTrueが設定され、それ以外の場合はcfjにFalseが設定される。
　上記のステップＳ１０８又はＳ１０９に続いて、通信処理部１０１は、PIT２０００にデータパケットContjの返信先を記録すると共に、FIB１０００に従ってリクエストパケットReqjを転送する（ステップＳ１１０）。すなわち、通信処理部１０１は、リクエストパケットReqjを識別する情報とその到着ポートとをPIT２０００に格納すると共に、FIB１０００に格納されているポートのうち、コンテンツjを識別する情報と対応付けられているポートに当該リクエストパケットReqjを送信する。これにより、当該リクエストパケットReqjが他のルータ１０又はコンテンツサーバ３０に送信される。
　＜データパケットContを受信した場合に各ルータ１０が実行する処理＞
　次に、コンテンツサーバ３０又は他のルータ１０からデータパケットContを受信したルータ１０が実行する処理について、図８を参照しながら説明する。図８は、データパケットContを受信した場合に各ルータ１０が実行する処理の一例を示すフローチャートである。なお、以降では、コンテンツjのデータパケットContjを或るルータ１０が受信したものとして、当該ルータ１０が実行する処理について説明する。また、このデータパケットContjに含まれるフラグsfjは、コンテンツサーバ３０又はキャッシュヒットしたルータ１０が当該データパケットContjを送信した際にTrueに設定されているものとする。
　まず、キャッシュ処理部１０２は、記憶部１０４に格納されているフラグcfjがTrueで、かつ、データパケットContjに含まれるフラグsfjがTrueであるか否かを判定する（ステップＳ２０１）。すなわち、キャッシュ処理部１０２は、cfj=Trueかつsfj=Trueであるか否かを判定する。なお、cfj=Trueかつsfj=Trueとは、当該ルータ１０にコンテンツjがキャッシュされておらず、かつ、当該データパケットContjに対応するリクエストパケットReqjが経由したルータ１０の中でヒットレートri(t)の値が最も小さいことを意味する。
　上記のステップＳ２０１でcfj=Trueかつsfj=Trueであると判定された場合、キャッシュ処理部１０２は、CS３０００に空きがないかを判定する（ステップＳ２０２）。
　上記のステップＳ２０２でCS３０００に空きがないと判定された場合、キャッシュ処理部１０２は、CS３０００内で順位が最下位のコンテンツを削除する（ステップＳ２０３）。
　上記のステップＳ２０２でCS３０００に空きあると判定された場合又はステップＳ２０３に続いて、キャッシュ処理部１０２は、データパケットContjに含まれるコンテンツjの順位を設定し、CS３０００に当該コンテンツjを格納する（ステップＳ２０４）。なお、上述したように、コンテンツjの順位としてはCS３０００の中央（又は中央付近）とすればよい。ただし、コンテンツjの順位はCS３０００の中央（又は中央付近）に限られず、任意に設定することが可能である。
　次に、キャッシュ処理部１０２は、データパケットContjに含まれるフラグsfjをFalseに更新する（ステップＳ２０５）。これにより、これ以降に当該データパケットContjを受信したルータ１０にはコンテンツjがキャッシュされないことになる。
　上記のステップＳ２０１でcfj=Trueかつsfj=Trueでないと判定された場合（つまり、cfj及びsfjの少なくとも一方がFalseである場合）又はステップＳ２０５に続いて、通信処理部１０１は、PIT２０００に従ってデータパケットContjを転送する（ステップＳ２０６）。すなわち、通信処理部１０１は、PIT２０００に格納されているポートのうち、当該データパケットContjに対応するリクエストパケットReqjを識別する情報と対応付けられているポートに当該データパケットContjを送信する。これにより、当該データパケットContjが他のルータ１０又はユーザ端末２０に送信される。
　＜まとめ＞
　以上のように、本実施形態に係る通信システム１は、ルータ１０内でキャッシュされるコンテンツの順位を制御するReplacement Policyと、どのルータ１０にコンテンツをキャッシュさせるかを制御するContent Placementとを組み合わせることで、人気度を考慮可能で、かつ、人気度の変化にリアルタイムに対応可能なキャッシュ配置スキームを実現することができる。しかも、このReplacement Policyはリスト形式の記憶領域で、Content Placementはc個の要素で構成される配列と高々値cを格納可能な変数とで実装することが可能であるため、その実装コストは比較的少なく、かつ、そのアルゴリズムも比較的少ない計算コストで実現することが可能である。
　本発明は、具体的に開示された上記の実施形態に限定されるものではなく、請求の範囲の記載から逸脱することなく、種々の変形や変更、既知の技術との組み合わせ等が可能である。
　１　　　　通信システム
　１０　　　ルータ
　２０　　　ユーザ端末
　３０　　　コンテンツサーバ
　１０１　　通信処理部
　１０２　　キャッシュ処理部
　１０３　　記憶部
　１０００　FIB
　２０００　PIT
　３０００　CS

Claims (8)

  1. 　コンテンツが人気度順にリスト形式で格納される記憶手段と、
    　前記記憶手段に格納されている第１のコンテンツのリクエストパケットを受信した場合、前記記憶手段における前記第１のコンテンツの人気度を上昇させる人気度更新手段と、
    　前記記憶手段に格納されている前記第１のコンテンツのデータパケットを、前記第１のコンテンツのリクエストパケットの送信元に返信する返信手段と、
    　前記記憶手段に記憶されていない第２のコンテンツのデータパケットを受信した場合、前記第２のコンテンツを前記記憶手段に格納するか否かを判定する判定手段と、
    　前記判定手段により前記第２のコンテンツを前記記憶手段に格納すると判定された場合、前記第２のコンテンツの人気度を所定の値に設定して、前記記憶手段に格納する格納手段と、
    　を有することを特徴とする通信装置。
  2. 　前記人気度は、前記コンテンツを前記記憶手段から削除するか否かを決定するための順位であり、
    　前記格納手段は、
    　前記判定手段により前記第２のコンテンツを前記記憶手段に格納すると判定された場合、更に前記記憶手段に空きがあるか否かを判定し、
    　前記記憶手段に空きがないと判定された場合は、前記記憶手段に格納されているコンテンツのうち、前記順位が最も低いコンテンツを削除した上で、前記第２のコンテンツの人気度を所定の値に設定して、前記記憶手段に格納する、ことを特徴とする請求項１に記載の通信装置。
  3. 　前記通信装置が過去に受信した所定の数のリクエストパケットのうち、前記記憶手段に格納されているコンテンツのリクエストパケットの数を示すヒットレートを算出する算出手段を有し、
    　前記判定手段は、
    　前記第２のコンテンツのリクエストパケットの転送経路上にある他の通信装置のヒットレートよりも、前記算出手段で算出されたヒットレートが小さい場合、前記第２のコンテンツを前記記憶手段に格納すると判定する、ことを特徴とする請求項１又は２に記載の通信装置。
  4. 　前記第２のコンテンツのリクエストパケットに含まれるヒットレートよりも、前記算出手段で算出されたヒットレートが小さい場合、前記第２のコンテンツのリクエストパケットに含まれるヒットレートを、前記算出手段で算出されたヒットレートで更新した上で、前記第２のコンテンツのリクエストパケットを他の通信装置又はサーバに送信する送信手段と、
    　前記第２のコンテンツのリクエストパケットに含まれるヒットレートよりも、前記算出手段で算出されたヒットレートが小さい場合、所定の第１のフラグをTrueに設定する設定手段と、を有し、
    　前記判定手段は、
    　前記第２のコンテンツのデータパケットに含まれる第２のフラグにTrueが設定されており、かつ、前記第１のフラグにTrueが設定されている場合、前記他の通信装置のヒットレートよりも、前記算出手段で算出されたヒットレートが小さいと判定し、前記第２のコンテンツを前記記憶手段に格納すると判定する、ことを特徴とする請求項３に記載の通信装置。
  5. 　前記第２のフラグは、前記第２のコンテンツを格納している記憶手段を有する通信装置又は前記第２のコンテンツを格納しているサーバでTrueに設定される、ことを特徴とする請求項４に記載の通信装置。
  6. 　前記算出手段は、
    　前記所定の数をcとして、c個の要素で構成される配列と、高々値cを格納可能な変数と、0以上c-1以下の値をリング状に順に指す整数値のポインタとを用いて、前記記憶手段に格納されているコンテンツのリクエストパケットを受信した場合は前記ポインタが指す要素に第１の値を格納する一方で前記記憶手段に格納されていないコンテンツのリクエストパケットを受信した場合は前記ポインタが指す要素に第２の値を格納して、前記ポインタの値を更新し、前記配列の要素のうち前記第１の値が格納されている要素の数を前記ヒットレートとして算出する、ことを特徴とする請求項３乃至５の何か一項に記載の通信装置。
  7. 　コンテンツが人気度順にリスト形式で格納される記憶手段を有するコンピュータが実行する通信方法であって、
    　前記記憶手段に格納されている第１のコンテンツのリクエストパケットを受信した場合、前記記憶手段における前記第１のコンテンツの人気度を上昇させる人気度更新手順と、
    　前記記憶手段に格納されている前記第１のコンテンツのデータパケットを、前記第１のコンテンツのリクエストパケットの送信元に返信する返信手順と、
    　前記記憶手段に記憶されていない第２のコンテンツのデータパケットを受信した場合、前記第２のコンテンツを前記記憶手段に格納するか否かを判定する判定手順と、
    　前記判定手順で前記第２のコンテンツを前記記憶手段に格納すると判定された場合、前記第２のコンテンツの人気度を所定の値に設定して、前記記憶手段に格納する格納手順と、
    　が含まれることを特徴とする通信方法。
  8. 　コンピュータを、請求項１乃至６の何か一項に記載の通信装置における各手段として機能させるためプログラム。
PCT/JP2020/007225 2020-02-21 2020-02-21 通信装置、通信方法及びプログラム WO2021166249A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2020/007225 WO2021166249A1 (ja) 2020-02-21 2020-02-21 通信装置、通信方法及びプログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2020/007225 WO2021166249A1 (ja) 2020-02-21 2020-02-21 通信装置、通信方法及びプログラム

Publications (1)

Publication Number Publication Date
WO2021166249A1 true WO2021166249A1 (ja) 2021-08-26

Family

ID=77390538

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2020/007225 WO2021166249A1 (ja) 2020-02-21 2020-02-21 通信装置、通信方法及びプログラム

Country Status (1)

Country Link
WO (1) WO2021166249A1 (ja)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014063232A (ja) * 2012-09-19 2014-04-10 Ntt Docomo Inc コンテンツ配信制御装置、コンテンツの配信制御方法、コンテンツ配信制御システム
JP2016082578A (ja) * 2014-10-09 2016-05-16 富士通株式会社 コンテンツセントリックネットワーク内におけるオンライン漸進型コンテンツ配置
JP2016110628A (ja) * 2014-12-01 2016-06-20 富士通株式会社 階層的キャッシュネットワークにおけるコンテンツ配置
JP2017027296A (ja) * 2015-07-21 2017-02-02 富士通株式会社 性能評価方法、性能評価プログラム及び情報処理装置
JP2017518653A (ja) * 2014-03-05 2017-07-06 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． カスタマイズされた第５世代（５ｇ）ネットワークのためのシステムおよび方法
JP2019146124A (ja) * 2018-02-23 2019-08-29 沖電気工業株式会社 中継装置、中継プログラム、および、中継方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014063232A (ja) * 2012-09-19 2014-04-10 Ntt Docomo Inc コンテンツ配信制御装置、コンテンツの配信制御方法、コンテンツ配信制御システム
JP2017518653A (ja) * 2014-03-05 2017-07-06 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． カスタマイズされた第５世代（５ｇ）ネットワークのためのシステムおよび方法
JP2016082578A (ja) * 2014-10-09 2016-05-16 富士通株式会社 コンテンツセントリックネットワーク内におけるオンライン漸進型コンテンツ配置
JP2016110628A (ja) * 2014-12-01 2016-06-20 富士通株式会社 階層的キャッシュネットワークにおけるコンテンツ配置
JP2017027296A (ja) * 2015-07-21 2017-02-02 富士通株式会社 性能評価方法、性能評価プログラム及び情報処理装置
JP2019146124A (ja) * 2018-02-23 2019-08-29 沖電気工業株式会社 中継装置、中継プログラム、および、中継方法

Similar Documents

Publication Publication Date Title
KR102301353B1 (ko) 컨텐츠 중심 네트워크에서 컨텐츠 소유자 및 노드의 패킷 전송 방법
US11431791B2 (en) Content delivery method, virtual server management method, cloud platform, and system
CN105376211B (zh) 无需内容中心网络中的验证的概率性延迟转发技术
CN105282215B (zh) 用于通过内容中心网络转发并响应兴趣的基于声誉的策略
Tang et al. Coordinated en-route web caching
Jin et al. Content and service replication strategies in multi-hop wireless mesh networks
Dutta et al. Caching scheme for information‐centric networks with balanced content distribution
US8713145B2 (en) Information distribution system, information distributing method, node, and recording medium
CN107404530B (zh) 基于用户兴趣相似度的社交网络协作缓存方法及装置
CN104065568A (zh) 一种Web服务器集群的路由方法
CN108462736B (zh) 一种面向QoS的云存储数据副本存储方法
Kumar et al. Dynamic popularity window and distance-based efficient caching for fast content delivery applications in CCN
US11502956B2 (en) Method for content caching in information-centric network virtualization
JP2012512471A (ja) データノード装置、ピア情報取得方法およびシステム
Liu et al. A novel cache replacement scheme against cache pollution attack in content-centric networks
Lal et al. A popularity based content eviction scheme via betweenness-centrality caching approach for content-centric networking (CCN)
Saino On the design of efficient caching systems
Joy et al. A key based cache replacement policy for cooperative caching in mobile ad hoc networks
Ugwuanyi et al. A novel predictive-collaborative-replacement (PCR) intelligent caching scheme for multi-access edge computing
WO2021166249A1 (ja) 通信装置、通信方法及びプログラム
Zulfa et al. Performance comparison of cache replacement algorithms onvarious internet traffic
CN108076144B (zh) 一种内容中心网络的公平缓存算法及装置
CN114827159B (zh) 网络请求路径优化方法、装置、设备和存储介质
JP4923115B2 (ja) 自己組織型分散オーバーレイ・ネットワークにおいてオブジェクトへの参照を分散させる方法、コンピュータプログラム、及びノード、並びに自己組織型分散オーバーレイ・ネットワーク
Rao et al. Energy efficient dynamic group caching in mobile ad hoc networks for improving data accessibility

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20920301

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20920301

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP