JP6901262B2 - Content distribution system transfer devices and programs - Google Patents

Content distribution system transfer devices and programs Download PDF

Info

Publication number
JP6901262B2
JP6901262B2 JP2017000679A JP2017000679A JP6901262B2 JP 6901262 B2 JP6901262 B2 JP 6901262B2 JP 2017000679 A JP2017000679 A JP 2017000679A JP 2017000679 A JP2017000679 A JP 2017000679A JP 6901262 B2 JP6901262 B2 JP 6901262B2
Authority
JP
Japan
Prior art keywords
chunk
content
cache
chunks
transfer device
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
JP2017000679A
Other languages
Japanese (ja)
Other versions
JP2018109903A (en
Inventor
クオック ディン グェン
クオック ディン グェン
一暁 植田
一暁 植田
敦士 田上
敦士 田上
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
KDDI Corp
Original Assignee
KDDI Corp
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 KDDI Corp filed Critical KDDI Corp
Priority to JP2017000679A priority Critical patent/JP6901262B2/en
Publication of JP2018109903A publication Critical patent/JP2018109903A/en
Application granted granted Critical
Publication of JP6901262B2 publication Critical patent/JP6901262B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Transfer Between Computers (AREA)

Description

本開示は、コンテンツ配信システムの転送装置におけるキャッシュ管理技術に関する。 The present disclosure relates to a cache management technique in a transfer device of a content distribution system.

コンテンツを示す名前に基づきコンテンツの要求及び配信を行うコンテンツ配信システムが提案されている。特許文献１及び非特許文献１は、その様なシステムの１つであるコンテンツ・セントリック・ネットワーク（ＣＣＮ：Ｃｏｎｔｅｎｔ Ｃｅｎｔｒｉｃ Ｎｅｔｗｏｒｋｉｎｇ）を開示している。 A content distribution system that requests and distributes content based on a name indicating the content has been proposed. Patent Document 1 and Non-Patent Document 1 disclose one such system, the Content Centric Networking (CCN).

特開２００９−２７７２３４号広報Japanese Patent Application Laid-Open No. 2009-277234 Public Relations

Ｖ．Ｊａｃｏｂｓｏｎ，ｅｔ ａｌ．，"Ｎｅｔｗｏｒｋｉｎｇ Ｎａｍｅｄ Ｃｏｎｔｅｎｔ"，ｉｎ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ＡＣＭ ＣｏＮＥＸＴ ２００９，２００９年１２月V. Jacobson, et al. , "Networking Named Content", in Proceedings of ACM CoNEXT 2009, December 2009 Ｙ．Ｔｈｏｍａｓ，ｅｔ ａｌ．，"Ｏｂｊｅｃｔ−Ｏｒｉｅｎｔｅｄ Ｐａｃｋｅｔ Ｃｈａｃｈｉｎｇ ｆｏｒ ＩＣＮ"，ＡＣＭ ＩＣＮ ２０１５年９月Y. Thomas, et al. , "Object-Oriented Packet Chaching for ICN", ACM ICN September 2015

ＣＣＮにおいて、コンテンツ（オブジェクト）を公開するサーバ装置は当該コンテンツを１つ以上のチャンク（セグメント）に分割し、クライアント装置は、この分割されたチャンク単位でコンテンツを取得する。また、ＣＣＮにおいて、チャンクの転送を行った通信装置（以下、転送装置と呼ぶ。）は、当該チャンクを保存（キャッシュ）できる。この転送装置は、自装置がキャッシュしているチャンクを要求するインタレスト・パケット（要求パケット）をクライアント装置から受信すると、当該インタレスト・パケットをサーバ装置に向けて転送することなく、自装置がキャッシュしているチャンクを、当該インタレスト・パケットの送信元のクライアント装置に向けて送信できる。 In CCN, the server device that publishes the content (object) divides the content into one or more chunks (segments), and the client device acquires the content in units of the divided chunks. Further, in CCN, a communication device (hereinafter, referred to as a transfer device) that has transferred chunks can store (cache) the chunks. When this transfer device receives an interest packet (request packet) requesting a chunk cached by the own device from the client device, the transfer device caches the interest packet without forwarding the interest packet to the server device. The chunk can be sent to the client device that is the source of the interest packet.

非特許文献２は、転送装置におけるキャッシュの管理方法を開示している。非特許文献２によると、あるコンテンツのチャンクを、そのコンテンツ内における時間順に連続してキャッシュしている。また、あるコンテンツのチャンクを削除する場合、当該コンテンツのチャンクの内、最後にキャッシュしたチャンクを削除している。なお、キャッシュがフルであるときに削除すべきチャンクは、コンテンツを単位として判定している。非特許文献２は、キャッシュがフルの時に新たなチャンクをキャッシュする場合、削除すべきコンテンツを判定し、判定したコンテンツの最後にキャッシュしたチャンクを削除するものである。しかしながら、１つのチャンクを単位としてキャッシュからの削除を行うため、１つの転送装置に複数のコンテンツの少数のチャンクがキャッシュされる状態となってキャッシュミスが増加し得る。また、同じコンテンツに属する各チャンクがコンテンツ配信システムの各転送装置に分散してキャッシュされ得る。同じコンテンツの複数のチャンクがコンテンツ配信システムの各転送装置に分散してキャッシュされると、クライアント装置から見れば、１つのコンテンツの複数のチャンクを取得する上で、各チャンクの受信間隔がばらつくこととなり、コンテンツが動画等である場合、その再生に影響する。 Non-Patent Document 2 discloses a method of managing a cache in a transfer device. According to Non-Patent Document 2, chunks of a certain content are continuously cached in the content in chronological order. When deleting a chunk of a certain content, the last cached chunk among the chunks of the content is deleted. Chunks to be deleted when the cache is full are determined in units of content. Non-Patent Document 2 determines when a new chunk is cached when the cache is full, determines the content to be deleted, and deletes the cached chunk at the end of the determined content. However, since deletion from the cache is performed in units of one chunk, a small number of chunks of a plurality of contents are cached in one transfer device, which may increase cache misses. Further, each chunk belonging to the same content can be distributed and cached in each transfer device of the content distribution system. When multiple chunks of the same content are distributed and cached in each transfer device of the content distribution system, the reception interval of each chunk varies when acquiring multiple chunks of one content from the viewpoint of the client device. If the content is a moving image or the like, it affects the playback.

本発明は、キャッシュミスの増加を抑える転送装置を提供するものである。 The present invention provides a transfer device that suppresses an increase in cache misses.

本発明の一態様によると、コンテンツを複数のチャンクに分割して配信するコンテンツ配信システムのための転送装置は、チャンクをキャッシュするキャッシュ手段と、コンテンツの削除順位を決定して前記キャッシュ手段を管理する管理手段と、を備えており、前記管理手段は、前記キャッシュ手段からチャンクを削除する場合、前記削除順位に基づき決定したコンテンツの総てのチャンクを常に削除することを特徴とする。 According to one aspect of the present invention, the transfer device for a content distribution system that divides and distributes content into a plurality of chunks manages the cache means that caches the chunks and determines the deletion order of the contents. When deleting chunks from the cache means, the management means always deletes all chunks of the content determined based on the deletion order.

本発明によると、同じコンテンツの多くのチャンクが同じ転送装置にキャッシュされキャッシュミスの増加を抑えることができる。 According to the present invention, many chunks of the same content are cached in the same transfer device, and an increase in cache misses can be suppressed.

一実施形態によるコンテンツ配信システムの構成図。A block diagram of a content distribution system according to an embodiment. 一実施形態による転送装置の構成図。The block diagram of the transfer apparatus according to one Embodiment. 一実施形態によるキャッシュ管理方法の説明図。An explanatory diagram of a cache management method according to an embodiment. 一実施形態によるチャンク転送時のフローチャート。A flowchart at the time of chunk transfer according to one embodiment. 一実施形態によるインタレスト・パケット受信時のフローチャート。A flowchart at the time of receiving an interest packet according to one embodiment.

以下、本発明の例示的な実施形態について図面を参照して説明する。なお、以下の実施形態は例示であり、本発明を実施形態の内容に限定するものではない。また、以下の各図においては、実施形態の説明に必要ではない構成要素については図から省略する。なお、以下では、コンテンツ配信システムがＣＣＮであるものとして本発明の実施形態の説明を行う。しかしながら、本発明は、コンテンツを複数の断片であるチャンクに分割して、チャンク単位で配信を行う任意のコンテンツ配信システムに適用することができる。 Hereinafter, exemplary embodiments of the present invention will be described with reference to the drawings. The following embodiments are examples, and the present invention is not limited to the contents of the embodiments. Further, in each of the following figures, components that are not necessary for the description of the embodiment will be omitted from the drawings. In the following, an embodiment of the present invention will be described assuming that the content distribution system is CCN. However, the present invention can be applied to any content distribution system that divides content into chunks that are a plurality of fragments and distributes the content in chunk units.

図１は、本実施形態によるコンテンツ配信システムの構成図である。ネットワーク４は、複数の転送装置２を含んでいる。また、ネットワーク４には、コンテンツを公開するサーバ装置３とクライアント装置１が接続されている。なお、図１においては、サーバ装置３とクライアント装置１をそれぞれ１つだけ示しているが、複数であり得る。サーバ装置３は、コンテンツを複数のチャンクに分割して配信する。なお、例えば、コンテンツにはコンテンツ名が付与され、各チャンクにもチャンク名が付与される。例えば、コンテンツ名"ＡＢＣ"のコンテンツが１０個のチャンクに分割されている場合、各チャンク名は、例えば、"ＡＢＣ／１"〜"ＡＢＣ／１０"とすることができる。なお、"ＡＢＣ／ｋ"のｋは、当該コンテンツ内におけるチャンクの番号（時間順）を示すものとすることができる。例えば、クライアント装置１は、要求するチャンクのチャンク名を含むインタレスト・パケットをネットワーク４に送信する。このインタレスト・パケットは、サーバ装置３に向けて転送されるが、このインタレスト・パケットの転送に係わった転送装置２が、このインタレスト・パケットに含まれるチャンク名のチャンクをキャッシュしていると、当該転送装置２は、キャッシュしているチャンクをクライアント装置１に向けて転送する。一方、クライアント装置１からサーバ装置３までの経路上にある総ての転送装置２が、このインタレスト・パケットに含まれるチャンク名のチャンクをキャッシュしていないと、インタレスト・パケットは最終的にサーバ装置３に到達し、サーバ装置３は、当該インタレスト・パケットにより要求されるチャンクをクライアント装置１に向けて送信する。そして、チャンクをクライアント装置１に向けて転送した転送装置２は、転送したチャンクを必要に応じてキャッシュする。 FIG. 1 is a configuration diagram of a content distribution system according to the present embodiment. The network 4 includes a plurality of transfer devices 2. Further, the server device 3 and the client device 1 that publish the contents are connected to the network 4. Although only one server device 3 and one client device 1 are shown in FIG. 1, there may be a plurality of each. The server device 3 divides the content into a plurality of chunks and distributes the content. For example, a content name is given to the content, and a chunk name is also given to each chunk. For example, when the content of the content name "ABC" is divided into 10 chunks, each chunk name can be, for example, "ABC / 1" to "ABC / 10". In addition, k of "ABC / k" can indicate a chunk number (in chronological order) in the content. For example, the client device 1 transmits an interest packet including the chunk name of the requested chunk to the network 4. This interest packet is forwarded to the server device 3, and if the forwarding device 2 involved in the forwarding of the interest packet caches the chunk of the chunk name included in the interest packet, the said The transfer device 2 transfers the cached chunk toward the client device 1. On the other hand, if all the transfer devices 2 on the route from the client device 1 to the server device 3 do not cache the chunks of the chunk names included in the interest packet, the interest packet will eventually be the server device. Upon reaching 3, the server device 3 transmits the chunk requested by the interest packet to the client device 1. Then, the transfer device 2 that has transferred the chunks to the client device 1 caches the transferred chunks as needed.

図２は、本実施形態による転送装置２の構成図である。インタフェース部２０３は、複数のインタフェースを有し、各インタフェースを介して他の転送装置２、クライアント装置１、サーバ装置３と、インタレスト・パケットや、チャンクを含むデータ・パケットの送受信を行う。処理部２０２は、インタレスト・パケットを受信すると、キャッシュ管理部２０１に受信したインタレスト・パケットが要求するチャンクを通知する。キャッシュ管理部２０１は、通知されたチャンクをキュッシュしていないと、その旨を処理部２０２に通知する。この場合、処理部２０２は、インタフェース部２０３を介して受信したインタレスト・パケットを他の転送装置２又はサーバ装置３に転送する。一方、キャッシュ管理部２０１は、通知されたチャンクをキュッシュしていると、キャッシュ２００からチャンクを読み出して処理部２０２に出力する。この場合、処理部２０２は、インタレスト・パケットを送信したクライアント装置１に向けて当該チャンクを含むデータ・パケットを送信する。また、キャッシュ管理部２０１は、キャッシュしているチャンクのコンテンツの削除順位を管理している。そして、キャッシュ管理部２０１は、通知されたチャンクをキュッシュしていると、この削除順位を更新する。 FIG. 2 is a configuration diagram of the transfer device 2 according to the present embodiment. The interface unit 203 has a plurality of interfaces, and transmits / receives interest packets and data packets including chunks to / from other transfer devices 2, client devices 1, and server devices 3 via each interface. When the processing unit 202 receives the interest packet, the processing unit 202 notifies the cache management unit 201 of the chunk requested by the received interest packet. The cache management unit 201 notifies the processing unit 202 that the notified chunk has not been cached. In this case, the processing unit 202 transfers the interest packet received via the interface unit 203 to another transfer device 2 or the server device 3. On the other hand, when the cache management unit 201 has queued the notified chunk, the cache management unit 201 reads the chunk from the cache 200 and outputs the chunk to the processing unit 202. In this case, the processing unit 202 transmits the data packet including the chunk to the client device 1 that has transmitted the interest packet. In addition, the cache management unit 201 manages the deletion order of the cached chunk contents. Then, the cache management unit 201 updates the deletion order when the notified chunk is being cached.

また、処理部２０２は、データ・パケットを受信すると、インタフェース部２０３を介して当該データ・パケットを転送すると共に、当該データ・パケットに含まれるチャンクをキャッシュするか否かをキャッシュ管理部２１０にチャンク名（コンテンツ名を含む）を通知して判定させる。なお、本実施形態において、チャンクをキャッシュするか否かを判定する基準は任意である。キャッシュ管理部２１０がチャンクをキャッシュすると判定すると、処理部２００は、キャッシュ管理部２１０にチャンクを出力する。キャッシュ管理部２１０は、処理部２００からキャッシュするチャンクを受け取ると、キャッシュ２００に空きスペースがあるかを判定する。空きスペースがあれば、チャンクをキャッシュし、削除順位を更新する。一方、空きスペースが無ければ、キャッシュ管理部２０１は、削除順位に従いキャッシュ２００に保存されているチャンクを削除し、キャッシュ対象のチャンクをキャッシュして削除順位を更新する。 When the processing unit 202 receives the data packet, the processing unit 202 transfers the data packet via the interface unit 203 and chunks the cache management unit 210 whether or not to cache the chunk included in the data packet. Notify the name (including the content name) and have it judged. In the present embodiment, the criteria for determining whether or not to cache chunks is arbitrary. When the cache management unit 210 determines that the chunk is cached, the processing unit 200 outputs the chunk to the cache management unit 210. When the cache management unit 210 receives the chunk to be cached from the processing unit 200, the cache management unit 210 determines whether or not there is free space in the cache 200. If there is free space, cache chunks and update the deletion order. On the other hand, if there is no free space, the cache management unit 201 deletes the chunks stored in the cache 200 according to the deletion order, caches the chunks to be cached, and updates the deletion order.

図３は、本実施形態においてキャッシュ管理部２０１が管理する削除順位の説明図である。本実施形態において削除順位とは、コンテンツを単位としたキャッシュからの削除順位である。図３においては、コンテンツ＃Ａ、＃Ｂ、＃Ｃ及び＃Ｄそれぞれの削除順位が１位、２位、３位、４位であることが示されている。また、削除順位を示す情報には、各コンテンツのチャンクの内、キャッシュ２００にキャッシュされているチャンクの位置を示すポインタ情報を含めることができる。 FIG. 3 is an explanatory diagram of the deletion order managed by the cache management unit 201 in the present embodiment. In the present embodiment, the deletion order is the deletion order from the cache in units of contents. In FIG. 3, it is shown that the deletion order of each of the contents # A, # B, # C and # D is 1st, 2nd, 3rd and 4th. Further, the information indicating the deletion order may include pointer information indicating the position of the chunk cached in the cache 200 among the chunks of each content.

図４は、本実施形態における転送装置２が、データ・パケットを転送した際に実行する処理のフローチャートである。キャッシュ管理部２０１は、処理部２０２が転送したデータ・パケットのチャンクのキャッシュの要否をＳ１０で判定する。なお、既に述べた様に、キャッシュの要否を判定する基準は任意である。キュッシュ不要であると、キャッシュ管理部２０１は処理を終了する。一方、キュッシュが必要であると、キャッシュ管理部２０１は、Ｓ１１で、キャッシュ２００に空き容量が有るか否かを判定する。キャッシュ２００に空き容量が有ると、キャッシュ管理部２０１は、Ｓ１２でキャッシュ２００にチャンクをキャッシュして削除順位を更新する。この更新は、キャッシュしたチャンクのコンテンツを削除順位の最後に変更するものである。例えば、削除順位が図３の状態であるものとする。この場合において、コンテンツ＃Ｅのチャンクをキュッシュすると、コンテンツ＃Ｅを５位に追加する。また、図３の状態において、コンテンツ＃Ｂのチャンクをキュッシュすると、コンテンツ＃Ｂを４位とし、コンテンツ＃Ｄ、＃Ｃの順位を、それぞれ、３位、２位に繰り上げる。 FIG. 4 is a flowchart of processing executed by the transfer device 2 in the present embodiment when the data packet is transferred. The cache management unit 201 determines in S10 whether or not the chunk of the data packet transferred by the processing unit 202 needs to be cached. As already mentioned, the criteria for determining the necessity of caching are arbitrary. When the cache is unnecessary, the cache management unit 201 ends the process. On the other hand, when the cache is required, the cache management unit 201 determines in S11 whether or not the cache 200 has free space. When there is free space in the cache 200, the cache management unit 201 caches chunks in the cache 200 in S12 and updates the deletion order. This update changes the cached chunk content to the end of the delete order. For example, it is assumed that the deletion order is in the state shown in FIG. In this case, if the chunk of the content #E is cuddled, the content #E is added to the 5th place. Further, in the state of FIG. 3, when the chunk of the content #B is cuddled, the content #B is placed in the 4th place, and the rankings of the contents #D and #C are moved up to the 3rd and 2nd places, respectively.

一方、Ｓ１１でキャッシュに空きがないと、キャッシュ管理部２０１は、削除順位が１位のコンテンツについて、キャッシュしている総てのチャンクをＳ１３で削除し削除順位を更新する。例えば、削除順位が図３の状態であると、キャッシュ管理部２０１は、キャッシュしているコンテンツ＃Ａの総てのチャンクを削除し、コンテンツ＃Ｂ〜＃Ｄの削除順位をそれぞれ、１位から３位に変更する。その後、キャッシュ管理部２０１は、Ｓ１１から処理を繰り返す。 On the other hand, if there is no free space in the cache in S11, the cache management unit 201 deletes all the cached chunks in S13 and updates the deletion order for the content having the first deletion order. For example, when the deletion order is in the state of FIG. 3, the cache management unit 201 deletes all chunks of the cached content # A, and deletes the contents # B to # D from the first place, respectively. Change to 3rd place. After that, the cache management unit 201 repeats the process from S11.

図５は、本実施形態における転送装置２が、インタレスト・パケットを受信した際に実行する処理のフローチャートである。キャッシュ管理部２０１は、処理部２０２から、受信したインタレスト・パケットで要求されているチャンクのチャンク名を受け取ると、Ｓ２０で、当該チャンクをキュッシュ２００が保持しているかを判定する。つまり、キャッシュヒットであるかキュッシュミスであるかを判定する。キャッシュミスであると、キャッシュ管理部２０１は、Ｓ２２で、キャッシュミスを処理部２０２に通知して処理を終了する。一方、キュッシュヒットであると、キャッシュ管理部２０１は、要求されたチャンクをキュッシュ２００から読み出して処理部２０２に出力すると共に、削除順位を更新して処理を終了する。例えば、図３の状態において、コンテンツ＃Ａのチャンクが要求されると、キャッシュ管理部２０１は、コンテンツ＃Ａの削除順位を４位とし、コンテンツ＃Ｂ〜＃Ｄの削除順位を、それぞれ、１位、２位、３位に繰り上げる。 FIG. 5 is a flowchart of processing executed by the transfer device 2 in the present embodiment when receiving an interest packet. When the cache management unit 201 receives the chunk name of the chunk requested in the received interest packet from the processing unit 202, the cache management unit 201 determines in S20 whether the chunk 200 holds the chunk. That is, it is determined whether it is a cache hit or a cush miss. If there is a cache error, the cache management unit 201 notifies the processing unit 202 of the cache error in S22 and ends the process. On the other hand, if it is a cush hit, the cache management unit 201 reads the requested chunk from the cush 200 and outputs it to the processing unit 202, updates the deletion order, and ends the processing. For example, in the state of FIG. 3, when a chunk of content # A is requested, the cache management unit 201 sets the deletion order of content # A to 4th place and the deletion order of content # B to # D to 1 respectively. Move up to 2nd and 3rd place.

以上、本実施形態では、コンテンツを単位としてキャッシュから削除する順位を判定する。そして、キュッシュからチャンクを削除する場合、最も削除順位の高いコンテンツの総てのチャンクを削除する。この構成により、転送装置２は、同じコンテンツのチャンクを多くキャッシュする様になり、同じコンテンツのチャンク毎に送信元（転送装置２又はサーバ装置３）が異なることとなる確率を低くすることができる。よって、クライアント装置１から見たときに、チャンク間のダウンロード時間の揺らぎを抑えることができる。また、コンテンツを単位として削除する順位を管理し、よって、アクセス頻度の高いコンテンツのチャンクが削除される可能性を低くするため、キャッシュミスの確率を低減させることもできる。なお、最も削除順位の高いコンテンツの総てのチャンクではなく、あらかじめ定めた数の複数のチャンクを削除する構成であっても良い。この場合、最も削除順位の高いコンテンツのキャッシュされているチャンクの内、削除する複数のチャンクは、使用されてからの時間により決定することができる。なお、本実施形態では、最後にキャッシュヒット又はキュッシュに追加してからの経過時間が長くなる程、コンテンツの削除順位を高くしたが、その他の基準により削除順位を決定することもできる。例えば、チャンクのキャッシュヒットの回数のコンテンツ毎の平均値が低い程、削除順位を高くする構成とすることができる。また、チャンク毎のキャッシュヒットの回数のコンテンツ毎の合計値が低い程、削除順位を高くする構成とすることができる。さらに、キャッシュヒットの回数は、過去一定の期間における回数とすることもできる。 As described above, in the present embodiment, the order of deleting the contents from the cache is determined in units of the contents. Then, when deleting chunks from the cush, all chunks of the contents having the highest deletion order are deleted. With this configuration, the transfer device 2 caches many chunks of the same content, and can reduce the probability that the source (transfer device 2 or server device 3) will be different for each chunk of the same content. .. Therefore, it is possible to suppress fluctuations in the download time between chunks when viewed from the client device 1. In addition, the order of deleting contents in units is managed, and thus the possibility that chunks of frequently accessed contents are deleted is reduced, so that the probability of cache miss can be reduced. It should be noted that a configuration in which a predetermined number of chunks are deleted may be used instead of all chunks of the contents having the highest deletion order. In this case, among the cached chunks of the contents having the highest deletion order, a plurality of chunks to be deleted can be determined by the time since they were used. In the present embodiment, the longer the elapsed time from the last addition to the cache hit or cush, the higher the deletion order of the content, but the deletion order can also be determined by other criteria. For example, the lower the average value of the number of cache hits of chunks for each content, the higher the deletion order can be. Further, the lower the total value of the number of cache hits for each chunk for each content, the higher the deletion order can be. Further, the number of cache hits can be the number of times in a certain period in the past.

なお、本発明による転送装置２は、コンピュータを上記転送装置２として動作させるプログラムにより実現することができる。これらコンピュータプログラムは、コンピュータが読み取り可能な記憶媒体に記憶されて、又は、ネットワーク経由で配布が可能なものである。 The transfer device 2 according to the present invention can be realized by a program that operates the computer as the transfer device 2. These computer programs are stored in a computer-readable storage medium or can be distributed over a network.

２００：キャッシュ、２０１：キャッシュ管理部、２０２：処理部、２０３：インタフェース部 200: Cache, 201: Cache management unit, 202: Processing unit, 203: Interface unit

Claims (7)

コンテンツを複数のチャンクに分割して配信するコンテンツ配信システムのための転送装置であって、
チャンクをキャッシュするキャッシュ手段と、
コンテンツの削除順位を決定して前記キャッシュ手段を管理する管理手段と、
を備えており、
前記管理手段は、前記キャッシュ手段からチャンクを削除する場合、前記削除順位に基づき決定したコンテンツの総てのチャンクを常に削除することを特徴とする転送装置。 A transfer device for a content distribution system that divides content into multiple chunks and distributes it.
Caching means to cache chunks and
A management means that determines the deletion order of contents and manages the cache means, and
Is equipped with
The management means is a transfer device, which, when deleting chunks from the cache means, always deletes all chunks of contents determined based on the deletion order. 前記管理手段は、前記キャッシュ手段からチャンクを削除すると、前記キャッシュ手段がキャッシュしているチャンクに対応する各コンテンツの削除順位を１つずつ繰り上げることを特徴とする請求項１に記載の転送装置。 The transfer device according to claim 1, wherein when the chunk is deleted from the cache means, the management means advances the deletion order of each content corresponding to the chunk cached by the cache means by one. 前記管理手段は、前記キャッシュ手段がキャッシュしている第１チャンクを要求するパケットを受信すると前記削除順位を更新することを特徴とする請求項１又は２に記載の転送装置。 The transfer device according to claim 1 or 2, wherein the management means updates the deletion order when a packet requesting the first chunk cached by the cache means is received. 前記管理手段は、前記第１チャンクのコンテンツの削除順位を最下位として前記削除順位を更新することを特徴とする請求項３に記載の転送装置。 The transfer device according to claim 3, wherein the management means updates the deletion order with the deletion order of the contents of the first chunk as the lowest. 前記管理手段は、転送した第１コンテンツのチャンクをキャッシュすると前記削除順位を更新することを特徴とする請求項１から４のいずれか１項に記載の転送装置。 The transfer device according to any one of claims 1 to 4, wherein the management means updates the deletion order when the transferred chunk of the first content is cached. 前記管理手段は、前記第１コンテンツの削除順位を最下位として前記削除順位を更新することを特徴とする請求項５に記載の転送装置。 The transfer device according to claim 5, wherein the management means updates the deletion order with the deletion order of the first content as the lowest. 請求項１から６のいずれか１項に記載の転送装置としてコンピュータを機能させることを特徴とするプログラム。 A program according to any one of claims 1 to 6, wherein the computer functions as the transfer device.
JP2017000679A 2017-01-05 2017-01-05 Content distribution system transfer devices and programs Expired - Fee Related JP6901262B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2017000679A JP6901262B2 (en) 2017-01-05 2017-01-05 Content distribution system transfer devices and programs

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2017000679A JP6901262B2 (en) 2017-01-05 2017-01-05 Content distribution system transfer devices and programs

Publications (2)

Publication Number Publication Date
JP2018109903A JP2018109903A (en) 2018-07-12
JP6901262B2 true JP6901262B2 (en) 2021-07-14

Family

ID=62844459

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017000679A Expired - Fee Related JP6901262B2 (en) 2017-01-05 2017-01-05 Content distribution system transfer devices and programs

Country Status (1)

Country Link
JP (1) JP6901262B2 (en)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09265429A (en) * 1996-01-23 1997-10-07 Fujitsu Ltd Data distribution device, storage device, control method thereof, and data transfer system
JP2006340108A (en) * 2005-06-02 2006-12-14 Canon Inc Image processing apparatus, image processing method, program, and storage medium
JP5566320B2 (en) * 2011-03-02 2014-08-06 Ｋｄｄｉ株式会社 Cache apparatus, method, and program
JP5764100B2 (en) * 2012-08-21 2015-08-12 日本電信電話株式会社 Content distribution system and content distribution method

Also Published As

Publication number Publication date
JP2018109903A (en) 2018-07-12

Similar Documents

Publication Publication Date Title
EP2266043B1 (en) Cache optimzation
US8065275B2 (en) Systems and methods for cache optimization
US8812651B1 (en) Systems and methods for client cache awareness
JP5592489B2 (en) Caching information system and method
US10887419B2 (en) Fast cache purge optimization handling of unavailable nodes
CN102164160B (en) Method, device and system for supporting large quantity of concurrent downloading
KR20140067881A (en) Method for transmitting packet of node and content owner in content centric network
WO2019196825A1 (en) Resource acquisition method and system based on block chain network, storage medium, and computer device
JP7137072B2 (en) Information processing system, load distribution processing device, and load distribution processing program
CN105978936A (en) CDN server and data caching method thereof
CN108234638A (en) A kind of data processing method and device based on content distributing network CDN
US10705978B2 (en) Asynchronous tracking for high-frequency and high-volume storage
JP6901262B2 (en) Content distribution system transfer devices and programs
JP6495777B2 (en) Transfer device, server device, and program for content distribution network
US20160344838A1 (en) Caching of tracking elements in network content
CN110784534A (en) Data service method, device and system and electronic equipment
CN105849704A (en) Cash management device, cash management method, and program
JP6721879B2 (en) Network system, node device, cache method, and cache program
JP5706956B1 (en) Database system and database control method
JP6403567B2 (en) Communication device and program for content distribution network
WO2020031627A1 (en) Transfer device for content delivery network
JP2020123776A (en) Transfer device for content distribution network
WO2025098404A1 (en) Cache file management method and apparatus, electronic device, and readable storage medium
JP5908057B1 (en) Database system and database control method
JP2019145900A (en) Client device and program for content distribution network

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190116

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20191016

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20191115

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191204

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20200511

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200604

C60 Trial request (containing other claim documents, opposition documents)

Free format text: JAPANESE INTERMEDIATE CODE: C60

Effective date: 20200604

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20200615

C21 Notice of transfer of a case for reconsideration by examiners before appeal proceedings

Free format text: JAPANESE INTERMEDIATE CODE: C21

Effective date: 20200619

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20200731

C211 Notice of termination of reconsideration by examiners before appeal proceedings

Free format text: JAPANESE INTERMEDIATE CODE: C211

Effective date: 20200807

C22 Notice of designation (change) of administrative judge

Free format text: JAPANESE INTERMEDIATE CODE: C22

Effective date: 20210122

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20210203

C22 Notice of designation (change) of administrative judge

Free format text: JAPANESE INTERMEDIATE CODE: C22

Effective date: 20210416

C23 Notice of termination of proceedings

Free format text: JAPANESE INTERMEDIATE CODE: C23

Effective date: 20210514

C03 Trial/appeal decision taken

Free format text: JAPANESE INTERMEDIATE CODE: C03

Effective date: 20210611

C30A Notification sent

Free format text: JAPANESE INTERMEDIATE CODE: C3012

Effective date: 20210611

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210617

R150 Certificate of patent or registration of utility model

Ref document number: 6901262

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees