JP2012151652A - Router, cache router, content data cache system, and content data cache method - Google Patents

Router, cache router, content data cache system, and content data cache method Download PDF

Info

Publication number
JP2012151652A
JP2012151652A JP2011008746A JP2011008746A JP2012151652A JP 2012151652 A JP2012151652 A JP 2012151652A JP 2011008746 A JP2011008746 A JP 2011008746A JP 2011008746 A JP2011008746 A JP 2011008746A JP 2012151652 A JP2012151652 A JP 2012151652A
Authority
JP
Japan
Prior art keywords
router
content
cache
response message
transfer information
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.)
Granted
Application number
JP2011008746A
Other languages
Japanese (ja)
Other versions
JP5625937B2 (en
Inventor
Tomohiko Yagyu
智彦 柳生
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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Priority to JP2011008746A priority Critical patent/JP5625937B2/en
Publication of JP2012151652A publication Critical patent/JP2012151652A/en
Application granted granted Critical
Publication of JP5625937B2 publication Critical patent/JP5625937B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a router, etc. capable of caching content data in a network without deteriorating the performance of the network.SOLUTION: A router includes: means for transferring a received content response message to the closest cache router; means for recording transfer information in the router when a transfer information generation flag included in the received content response message is in an On-state; and means for transferring a received content request message to a cache router for caching content data in accordance with the transfer information when the transfer information has been recorded in the router.

Description

本発明は、コンテンツデータをネットワークにキャッシュすることを可能とするルータ、キャッシュルータ、それらを含んだコンテンツデータキャッシュシステム及びそのシステムにおけるコンテンツデータキャッシュ方法に関する。   The present invention relates to a router capable of caching content data in a network, a cache router, a content data cache system including them, and a content data cache method in the system.

近年、ネットワークを介したコンテンツ（ビデオや書籍など）の流通が進んでいる。現状では、コンテンツは、特定のサーバに保存されており、特定のコンテンツを欲するユーザは、コンテンツを保存しているサーバのＩＰ(Internet Protocol)アドレスをＤＮＳ(Domain Name System)等により取得して、コンテンツを保持しているサーバにコンテンツ要求メッセージを送信することで、所望のコンテンツを取得している。しかし、コンテンツ数やユーザ数の増大により、コンテンツサーバへの負荷やコンテンツ取得時間の増大が懸念される。特定の少数コンテンツ（Video On Demandや企業のＷｅｂページなど）に対しては、既存のＣＤＮ(Content Delivery Network)技術によって世界各地のサーバにキャッシュがおかれ、サーバの負荷分散や応答時間の短縮が図られている。しかし、ＣＤＮにそぐわない一過性のデータ（例えばセンサー測定データなど）やＣＤＮを使うほどコストをかけられないコンテンツ（たとえば商店街の割引クーポンデータなど）に対しては問題が解決されない。   In recent years, the distribution of content (videos, books, etc.) via a network has progressed. At present, the content is stored in a specific server, and a user who wants the specific content acquires the IP (Internet Protocol) address of the server storing the content by DNS (Domain Name System) or the like, A desired content is acquired by transmitting a content request message to a server holding the content. However, there are concerns that the load on the content server and the content acquisition time may increase due to the increase in the number of contents and the number of users. For specific minor content (Video On Demand, corporate web pages, etc.), the existing CDN (Content Delivery Network) technology caches the server around the world, reducing server load balancing and response time. It is illustrated. However, the problem cannot be solved for temporary data that does not match the CDN (for example, sensor measurement data) or content that cannot be costed as much as the CDN is used (for example, discount coupon data for a shopping street).

将来ネットワークを介してやりとりされるあらゆるコンテンツデータに対してサーバ負荷削減と取得時間の短縮を図ることを目的として、ネットワーク内にコンテンツキャッシュを保持し、コンテンツＩＤを用いてコンテンツキャッシュへの誘導を行う技術 Breadcrumbs（以下、ＢＣ）が非特許文献１で開示されている。   For the purpose of reducing server load and acquisition time for all content data that will be exchanged via the network in the future, the content cache is retained in the network and guided to the content cache using the content ID. Technology Breadcrumbs (hereinafter referred to as BC) is disclosed in Non-Patent Document 1.

ＢＣの動作を、図１を使って説明する。図１で示すネットワークには、コンテンツサーバ１０１、ルータ２０１、２０２、２０３、およびユーザ端末３０１、３０２が存在する。まずユーザ端末３０１が、あるコンテンツＡを取得しようとしたとする。ユーザ端末３０１は、ＤＮＳなどの既存方式を用いて、コンテンツＡを保持するサーバのＩＰアドレスを取得する。ここでは、コンテンツサーバ１０１のＩＰアドレスを取得したとする。ユーザ端末３０１はコンテンツサーバ１０１宛に、コンテンツ要求メッセージを送信する。コンテンツ要求メッセージには、要求するコンテンツのＩＤが含まれている。ユーザ端末３０１が送信したコンテンツ要求メッセージは、まずルータ２０２によって受信される。ルータ２０２は、ユーザ端末３０１から受信したコンテンツ要求メッセージをルータ２０１へ転送する。ルータ２０１は同様にコンテンツサーバ１０１へコンテンツ要求メッセージを転送する。コンテンツ要求メッセージを受信したコンテンツサーバ１０１は、コンテンツデータを含むコンテンツ応答メッセージをユーザ端末３０１宛に送信する。コンテンツ応答メッセージは、まずルータ２０１が受信する。ここで、ルータ２０１はメッセージの内容を解析し、コンテンツデータのキャッシュを自身の記憶装置に保存して、ルータ２０２へとメッセージ転送する。その後、自身のBreadcrumbテーブル（以下、ＢＣテーブル）に次の情報を記録する。
［ＢＣ情報２０１−１］
・コンテンツID = A
・上流ノード = null
・下流ノード = 202
・データ通過時刻 = 2010/11/26 10:00:00
・リクエスト通過時刻 = null
もし、ルータ２０１においてコンテンツデータのキャッシュを保持するために十分な空き記憶領域が無い場合、最も過去にアクセスされたコンテンツキャッシュから削除することにより空き記憶領域を増やし、増加した記憶領域に新しいコンテンツキャッシュを保存する。コンテンツキャッシュが削除されても、転送情報であるＢＣ情報の下流ノード方向にまだキャッシュを持つルータが存在する可能性があるため、ＢＣ情報はそのまま保持する。ＢＣ情報は、データ通過時刻が一定時間（Ｔｆ）更新されなかった場合、もしくはリクエスト通過時刻が一定時間（Ｔｑ）更新されなかった場合に削除される。基本的には、ルータが持つコンテンツキャッシュの容量は全流通コンテンツの容量に対して非常に小さいため、あまりダウンロードされないコンテンツのキャッシュは比較的早く削除される傾向となる。それに対してＢＣ情報はタイマーで削除され、タイマーも新しいダウンロードやリクエストの到着により延長されるため、キャッシュに比べて長く残る。 The operation of BC will be described with reference to FIG. The network shown in FIG. 1 includes a content server 101, routers 201, 202, and 203, and user terminals 301 and 302. First, it is assumed that the user terminal 301 tries to acquire a certain content A. The user terminal 301 acquires the IP address of the server holding the content A using an existing method such as DNS. Here, it is assumed that the IP address of the content server 101 is acquired. The user terminal 301 transmits a content request message to the content server 101. The content request message includes the ID of the requested content. The content request message transmitted from the user terminal 301 is first received by the router 202. The router 202 transfers the content request message received from the user terminal 301 to the router 201. Similarly, the router 201 transfers the content request message to the content server 101. The content server 101 that has received the content request message transmits a content response message including content data to the user terminal 301. The router 201 first receives the content response message. Here, the router 201 analyzes the content of the message, saves the content data cache in its own storage device, and forwards the message to the router 202. Thereafter, the following information is recorded in its own breadcrumb table (hereinafter referred to as BC table).
[BC information 201-1]
・ Content ID = A
・ Upstream node = null
-Downstream node = 202
・ Data passage time = 2010/11/26 10:00:00
・ Request transit time = null
If there is not enough free storage area to hold the content data cache in the router 201, the free storage area is increased by deleting from the most recently accessed content cache, and a new content cache is added to the increased storage area. Save. Even if the content cache is deleted, there is a possibility that there is still a router having a cache in the downstream node direction of the BC information that is the transfer information, so the BC information is retained as it is. The BC information is deleted when the data passage time is not updated for a certain time (Tf) or when the request passage time is not updated for a certain time (Tq). Basically, the capacity of the content cache of the router is very small compared to the capacity of all the distributed contents, so that the cache of contents that are not downloaded much tends to be deleted relatively quickly. On the other hand, BC information is deleted by a timer, and the timer is extended by a new download or arrival of a request.

コンテンツ応答メッセージをルータ２０１から受信したルータ２０２は、ルータ２０１と同様に自身の記憶装置にコンテンツデータのキャッシュを保存し、ユーザ３０１へメッセージを転送する。その後、ルータ２０２は、以下の情報を自身のＢＣテーブルに記録する。
［ＢＣ情報２０２−１］
・コンテンツID = A
・上流ノード = 201
・下流ノード = null
・データ通過時刻 = 2010/11/26 10:00:10
・リクエスト通過時刻 = null
一定時間の後、記憶領域の不足などなんらかの理由によりルータ２０１の記憶装置からコンテンツＡのキャッシュデータが削除されたとする。 Upon receiving the content response message from the router 201, the router 202 stores a cache of content data in its own storage device, like the router 201, and transfers the message to the user 301. Thereafter, the router 202 records the following information in its BC table.
[BC information 202-1]
・ Content ID = A
・ Upstream node = 201
-Downstream node = null
・ Data passage time = 2010/11/26 10:00:10
・ Request transit time = null
Assume that the cache data of content A is deleted from the storage device of the router 201 for some reason such as a shortage of storage area after a certain time.

その後、ユーザ端末３０２が同じコンテンツＡを要求したとする。ユーザ端末３０２は、ユーザ端末３０１と同様に、ＤＮＳなどを使いコンテンツＡを保持しているコンテンツサーバ１０１のＩＰアドレスを取得して、コンテンツサーバ１０１にコンテンツ要求メッセージを送信する。コンテンツ要求メッセージはルータ２０３が受信し、ルータ２０１へと転送される。ここで、ルータ２０１はコンテンツ要求メッセージに含まれるコンテンツＩＤ（＝Ａ）のキャッシュが自身の記録装置に保持されているかを確認する。保存されていない場合、自身のＢＣテーブルに記録されているＢＣ情報（［ＢＣ情報２０１−１］）を参照する。コンテンツＩＤが同じで、かつデータ通過時刻が一定時間以内であるＢＣ情報が存在する場合、コンテンツ要求メッセージをコンテンツサーバ１０１方向でなく、ＢＣテーブルに記録された下流ノード方向へと転送する。そのため、ルータ２０１はコンテンツ要求メッセージをルータ２０２へと転送する。その後、ルータ２０１は、自身のＢＣテーブルのコンテンツＡに関する情報（［ＢＣ情報２０１−１］）のリクエスト通過時刻を、ユーザ端末３０２からコンテンツ要求メッセージを受信した時刻へと書き換える。
［ＢＣ情報２０１−２］
・コンテンツID = A
・上流ノード = null
・下流ノード = 202
・データ通過時刻 = 2010/11/26 10:00:00
・リクエスト通過時刻 = 2010/11/26 10:04:59
コンテンツ要求メッセージを受信したルータ２０２は、自身の記憶装置にコンテンツＡのキャッシュが保存されているかどうかを確認する。ルータ２０２にはユーザ３０１へと転送したコンテンツのキャッシュが保存されているため、ルータ２０２はコンテンツＡのデータを含めたコンテンツ応答メッセージを作成し、ユーザ端末３０２を宛先としてルータ２０１へと送信する。その後、ルータ２０２は自身のＢＣテーブルのコンテンツＡに関する情報（［ＢＣ情報２０２−１］）の下流ノード、データ通過時刻、リクエスト通過時刻を以下のように書き換える。
［ＢＣ情報２０２−２］
・コンテンツID = A
・上流ノード = 201
・下流ノード = 201
・データ通過時刻 = 2010/11/26 10:05:01
・リクエスト通過時刻 = 2010/11/26 10:05:00
コンテンツ応答メッセージをルータ２０２から受信したルータ２０１は、再度コンテンツＡのデータを自身の記録装置に保存し、コンテンツ応答メッセージをルータ２０３へ転送する。その後、自身のＢＣテーブルのコンテンツＡに関する情報（［ＢＣ情報２０１−２］）の上流ノード、下流ノード、データ通過時刻を以下のように書き換える。
［ＢＣ情報２０１−３］
・コンテンツID = A
・上流ノード = 202
・下流ノード = 203
・データ通過時刻 = 2010/11/26 10:05:10
・リクエスト通過時刻 = 2010/11/26 10:04:59
同様にルータ２０３もコンテンツ応答メッセージに含まれるコンテンツＡのキャッシュを保存し、ユーザ端末３０２にメッセージを転送する。その後、ルータ２０３は自身のＢＣテーブルに以下の情報を記録する。
［ＢＣ情報２０３−１］
・コンテンツID = A
・上流ノード = 201
・下流ノード = null
・データ通過時刻 = 2010/11/26 10:05:20
・リクエスト通過時刻 = null Thereafter, it is assumed that the user terminal 302 requests the same content A. Similarly to the user terminal 301, the user terminal 302 acquires the IP address of the content server 101 holding the content A using DNS or the like, and transmits a content request message to the content server 101. The content request message is received by the router 203 and transferred to the router 201. Here, the router 201 confirms whether the cache of the content ID (= A) included in the content request message is held in its own recording device. If not stored, the BC information ([BC information 201-1]) recorded in its own BC table is referred to. When there is BC information having the same content ID and a data passing time within a certain time, the content request message is transferred not to the content server 101 but to the downstream node recorded in the BC table. Therefore, the router 201 transfers the content request message to the router 202. Thereafter, the router 201 rewrites the request passage time of the information related to the content A ([BC information 201-1]) in its own BC table to the time when the content request message is received from the user terminal 302.
[BC information 201-2]
・ Content ID = A
・ Upstream node = null
-Downstream node = 202
・ Data passage time = 2010/11/26 10:00:00
Request passage time = 2010/11/26 10:04:59
The router 202 that has received the content request message checks whether or not the cache of the content A is stored in its own storage device. Since the router 202 stores a cache of the content transferred to the user 301, the router 202 creates a content response message including the data of the content A, and transmits the content response message to the router 201 with the user terminal 302 as the destination. Thereafter, the router 202 rewrites the downstream node, the data passage time, and the request passage time of the information related to the content A ([BC information 202-1]) of its own BC table as follows.
[BC information 202-2]
・ Content ID = A
・ Upstream node = 201
-Downstream node = 201
・ Data passage time = 2010/11/26 10:05:01
・ Request passing time = 2010/11/26 10:05:00
The router 201 that has received the content response message from the router 202 stores the data of the content A in its recording device again, and transfers the content response message to the router 203. Thereafter, the upstream node, the downstream node, and the data passage time of the information ([BC information 201-2]) related to the content A in its own BC table are rewritten as follows.
[BC information 201-3]
・ Content ID = A
・ Upstream node = 202
-Downstream node = 203
・ Data passage time = 2010/11/26 10:05:10
Request passage time = 2010/11/26 10:04:59
Similarly, the router 203 stores a cache of the content A included in the content response message, and transfers the message to the user terminal 302. Thereafter, the router 203 records the following information in its own BC table.
[BC information 203-1]
・ Content ID = A
・ Upstream node = 201
-Downstream node = null
・ Data passage time = 2010/11/26 10:05:20
・ Request transit time = null

もし、ルータ２０１からルータ２０２へユーザ３０２のコンテンツ要求メッセージが転送された時に、ルータ２０２もコンテンツＡのキャッシュを保存していなかった場合、ルータ２０２は同様に自身のＢＣテーブルからコンテンツＡに関する情報（［ＢＣ情報２０２−１］）を検索する。ルータ２０２が保持する情報では、下流ノードはｎｕｌｌであるため、これ以上ＢＣに沿った転送ができない。そのため、ルータ２０２はコンテンツ要求メッセージをＢＣテーブルの情報の上流ノードであるルータ２０１へと転送し、ＢＣテーブルからコンテンツＡに関する情報を削除する。ルータ２０２からコンテンツ要求メッセージを受信したルータ２０１は、自身のＢＣテーブルを参照し、メッセージの転送者と、ＢＣテーブル情報（［ＢＣ情報２０１−２］）の下流ノードが、ともにルータ２０２であるため、ＢＣテーブル情報は既に無効になったと判断し、コンテンツ要求メッセージをＢＣテーブル情報の上流ノードもしくはコンテンツサーバへの最短経路の次ホップへと転送する。この場合、ルータ２０１が保持するＢＣ情報（［ＢＣ情報２０１−２］）の上流ノードはｎｕｌｌであるため、ルータ２０１はコンテンツ要求メッセージをサーバ１０１への最短経路に沿ってサーバ１０１へ転送する。その後、ルータ２０１は、ＢＣテーブルのコンテンツＡに関する情報（［ＢＣ情報２０１−２］）を削除する。これにより、ＢＣ情報に沿った経路上にコンテンツデータが既に存在しない場合、無効となったＢＣ情報を削除しながらコンテンツ要求メッセージをサーバへと届けることができる。   If the content request message of the user 302 is transferred from the router 201 to the router 202, and the router 202 has not saved the cache of the content A, the router 202 similarly stores information on the content A from its own BC table ( [BC information 202-1]) is searched. In the information held by the router 202, since the downstream node is null, no further transfer along the BC is possible. Therefore, the router 202 transfers the content request message to the router 201, which is an upstream node of the information in the BC table, and deletes information related to the content A from the BC table. The router 201 that has received the content request message from the router 202 refers to its own BC table, and both the message forwarder and the downstream node of the BC table information ([BC information 201-2]) are the router 202. The BC table information is determined to be invalid, and the content request message is transferred to the upstream node of the BC table information or the next hop of the shortest route to the content server. In this case, since the upstream node of the BC information ([BC information 201-2]) held by the router 201 is null, the router 201 transfers the content request message to the server 101 along the shortest path to the server 101. Thereafter, the router 201 deletes information ([BC information 201-2]) related to the content A in the BC table. Thereby, when content data does not already exist on the route along the BC information, the content request message can be delivered to the server while deleting the invalid BC information.

上述のように、ルータがコンテンツデータのキャッシュを保持し、コンテンツ要求メッセージをコンテンツ応答メッセージが流れた方向へと誘導することにより、ネットワーク内に保持されたコンテンツデータを取得することで、コンテンツサーバ負荷の削減とコンテンツ取得時間の短縮を図ることができる。   As described above, the router holds the content data cache, and guides the content request message in the direction in which the content response message flows, thereby acquiring the content data held in the network, thereby increasing the content server load. And content acquisition time can be reduced.

特願２００７−２３３７００号公報Japanese Patent Application No. 2007-233700

E. Rosensweig, J. Kurose, “Breadcrumbs: efficient, best-effort content location in cache networks", Proc. 2009 IEEE Infocom Mini-ConferenceE. Rosensweig, J. Kurose, “Breadcrumbs: efficient, best-effort content location in cache networks”, Proc. 2009 IEEE Infocom Mini-Conference

非特許文献１の技術では、基本的に全てのルータがコンテンツのキャッシュを行うことが前提とされている。しかし、ルータは、パケット転送以外の処理については、通常のサーバに比べて性能が低い。コンテンツをキャッシュする動作は重い処理であり、その動作はルータにとってみれば負荷が大きい。全てのルータが、応答メッセージに含まれるコンテンツデータをキャッシュすると、それ以外の動作、例えばパケットの転送に影響を及ぼす可能性がある。これは、ネットワーク全体のパフォーマンスを悪化させる要因となる。すなわち、遅延が増加したりパケットロス率が増加したりする。   In the technology of Non-Patent Document 1, it is basically assumed that all routers cache content. However, the router has lower performance than a normal server for processing other than packet transfer. The operation of caching the contents is a heavy process, and the operation is heavy for the router. If all routers cache the content data included in the response message, other operations such as packet forwarding may be affected. This is a factor that deteriorates the performance of the entire network. That is, the delay increases and the packet loss rate increases.

また、特許文献１の技術では、負荷監視サーバやキャッシュ管理サーバなど集中的に判断を行うサーバが必要となるため、大規模ネットワークへの適用が困難である。   In addition, the technique disclosed in Patent Document 1 requires a server that performs intensive determination such as a load monitoring server and a cache management server, and thus is difficult to apply to a large-scale network.

本発明は、ネットワークのパフォーマンスを劣化させずにコンテンツデータをネットワークにキャッシュすることを可能とするルータ、キャッシュルータ、それらを含んだコンテンツデータキャッシュシステム及びそのシステムにおけるコンテンツデータキャッシュ方法を提供することを目的とする。   The present invention provides a router, a cache router, a content data cache system including them, and a content data cache method in the system that can cache content data in the network without degrading the performance of the network. Objective.

本発明の第１の観点によれば、受信したコンテンツ応答メッセージを最寄りのキャッシュルータ宛に転送する手段と、受信したコンテンツ応答メッセージに含まれる転送情報作成フラグがＯｎである場合に、転送情報を当該ルータに記録する手段と、当該ルータに転送情報が記録されている場合には、受信したコンテンツ要求メッセージを、転送情報に従って、コンテンツのデータをキャッシュするキャッシュルータ宛に転送する手段と、を備えることを特徴とするルータが提供される。   According to the first aspect of the present invention, when the received content response message is transferred to the nearest cache router and the transfer information creation flag included in the received content response message is On, Means for recording in the router, and means for transferring the received content request message to a cache router that caches content data in accordance with the transfer information when transfer information is recorded in the router. A router characterized by the above is provided.

本発明の第２の観点によれば、受信したコンテンツ応答メッセージに含まれるコンテンツのデータをキャッシュする手段と、受信したコンテンツ応答メッセージに含まれる転送情報作成フラグをＯｎに設定して、そのコンテンツ応答メッセージをコンテンツ要求ノード宛に転送する手段と、を備えることを特徴とするキャッシュルータが提供される。   According to the second aspect of the present invention, the content data included in the received content response message is cached, the transfer information creation flag included in the received content response message is set to On, and the content response is received. And a means for forwarding the message to the content request node.

本発明の第３の観点によれば、少なくとも１つのコンテンツサーバと、少なくとも１つのコンテンツ要求ノードが接続されているネットワークに接続されている少なくとも１つのルータと少なくとも１つのキャッシュルータを備えるコンテンツデータキャッシュシステムであって、各ルータは、受信したコンテンツ応答メッセージを最寄りのキャッシュルータ宛に転送する手段と、受信したコンテンツ応答メッセージに含まれる転送情報作成フラグがＯｎである場合に、転送情報を当該ルータに記録する手段と、当該ルータに転送情報が記録されている場合には、受信したコンテンツ要求メッセージを、転送情報に従って、コンテンツのデータをキャッシュするキャッシュルータ宛に転送する手段と、を備え、各キャッシュルータは、受信したコンテンツ応答メッセージに含まれるコンテンツのデータをキャッシュする手段と、受信したコンテンツ応答メッセージに含まれる転送情報作成フラグをＯｎに設定して、コンテンツ要求ノード宛に転送する手段と、を備え、コンテンツデータはそのコンテンツデータをキャッシュするキャッシュルータからコンテンツ要求ノードに送信されることを特徴とするコンテンツキャッシュシステムが提供される。   According to a third aspect of the present invention, a content data cache comprising at least one content server, at least one router connected to a network to which at least one content requesting node is connected, and at least one cache router. Each router is a system in which each router transmits the received content response message to the nearest cache router, and when the transfer information creation flag included in the received content response message is On, And means for transferring the received content request message to a cache router that caches content data in accordance with the transfer information when transfer information is recorded in the router, Cache router receives Means for caching the content data contained in the content response message, and means for setting the transfer information creation flag contained in the received content response message to On and forwarding it to the content request node. A content cache system is provided, wherein the content data is transmitted from a cache router that caches the content data to a content request node.

本発明の第４の観点によれば、少なくとも１つのコンテンツサーバと、少なくとも１つのコンテンツ要求ノードが接続されているネットワークに接続されている少なくとも１つのルータと少なくとも１つのキャッシュルータを備えるコンテンツデータキャッシュシステムにおけるコンテンツキャッシュ方法であって、ルータが、受信したコンテンツ応答メッセージを最寄りのキャッシュルータ宛に転送するステップと、キャッシュルータが、受信したコンテンツ応答メッセージに含まれるコンテンツのデータをキャッシュするステップと、キャッシュルータが、受信したコンテンツ応答メッセージに含まれる転送情報作成フラグをＯｎに設定して、そのコンテンツ応答メッセージをコンテンツ要求ノード宛に転送するステップと、ルータが、受信したコンテンツ応答メッセージに含まれる転送情報作成フラグがＯｎである場合に、転送情報を当該ルータに記録するステップと、ルータが、当該ルータに転送情報が記録されている場合には、受信したコンテンツ要求メッセージを、転送情報に従って、コンテンツのデータをキャッシュするキャッシュルータ宛に転送するステップと、を有し、コンテンツデータはそのコンテンツデータをキャッシュするキャッシュルータからコンテンツ要求ノードに送信されることを特徴とするコンテンツキャッシュ方法が提供される。   According to a fourth aspect of the present invention, a content data cache comprising at least one content server, at least one router connected to a network to which at least one content requesting node is connected, and at least one cache router. A content caching method in the system, wherein the router forwards the received content response message to the nearest cache router, and the cache router caches the content data included in the received content response message; A step in which the cache router sets a transfer information creation flag included in the received content response message to On and forwards the content response message to the content request node; When the transfer information creation flag included in the received content response message is On, the step of recording the transfer information in the router, and the router receives the received content when the transfer information is recorded in the router. Transferring the request message to a cache router that caches the content data according to the transfer information, and the content data is transmitted from the cache router that caches the content data to the content requesting node. A content caching method is provided.

本発明によれば、ルータが、受信したコンテンツ応答メッセージを最寄りのキャッシュルータ宛に転送する手段と、受信したコンテンツ応答メッセージに含まれる転送情報作成フラグがＯｎである場合に、転送情報を当該ルータに記録する手段と、当該ルータに転送情報が記録されている場合には、受信したコンテンツ要求メッセージを、転送情報に従って、コンテンツのデータをキャッシュするキャッシュルータ宛に転送する手段と、を備えるので、ネットワークのパフォーマンスを劣化させずにコンテンツデータをネットワークにキャッシュすることが可能となる。   According to the present invention, when the router forwards the received content response message to the nearest cache router and the transfer information creation flag included in the received content response message is On, the transfer information is transferred to the router. And means for transferring the received content request message to a cache router that caches content data in accordance with the transfer information when transfer information is recorded in the router. Content data can be cached in the network without degrading the performance of the network.

通常の技術における、ネットワーク構成の例を示す図である。It is a figure which shows the example of a network structure in a normal technique. 本発明の実施形態におけるルータの機能構成を示す図である。It is a figure which shows the function structure of the router in embodiment of this invention. 本発明の実施形態におけるキャッシュルータの機能構成を示す図である。It is a figure which shows the function structure of the cache router in embodiment of this invention. 本発明の実施形態の動作シーケンスを説明する図（その１）である。It is FIG. (1) explaining the operation | movement sequence of embodiment of this invention. 本発明の実施形態の動作シーケンスを説明する図（その２）である。It is FIG. (2) explaining the operation | movement sequence of embodiment of this invention. 本発明の実施形態の動作シーケンスを説明する図（その３）である。It is FIG. (3) explaining the operation | movement sequence of embodiment of this invention. 本発明の実施形態の動作シーケンスを説明する図（その４）である。It is FIG. (4) explaining the operation | movement sequence of embodiment of this invention. 本発明の実施形態の動作シーケンスを説明する図（その５）である。It is FIG. (5) explaining the operation | movement sequence of embodiment of this invention. 本発明の実施形態の動作シーケンスを説明する図（その６）である。It is FIG. (6) explaining the operation | movement sequence of embodiment of this invention. 本発明の実施形態の動作シーケンスを説明する図（その７）である。It is FIG. (7) explaining the operation | movement sequence of embodiment of this invention.

以下、図面を参照して本発明を実施するための形態について詳細に説明する。   DESCRIPTION OF EMBODIMENTS Hereinafter, embodiments for carrying out the present invention will be described in detail with reference to the drawings.

本実施形態によるルータは、図２に示すとおり、メッセージ送受信処理部４０１、メッセージ転送先決定部４０２、ＢＣ処理部４０３、キャッシュ転送処理部４０４、ＢＣテーブル４０５、キャッシュ管理テーブル４０６およびＩＰルーティングテーブル４０７を含む。   As shown in FIG. 2, the router according to this embodiment includes a message transmission / reception processing unit 401, a message transfer destination determination unit 402, a BC processing unit 403, a cache transfer processing unit 404, a BC table 405, a cache management table 406, and an IP routing table 407. including.

さらにキャッシュルータは、図３に示すとおり、メッセージ送受信処理部４０１、メッセージ転送先決定部４０２、コンテンツキャッシュ記憶部４０３、ＢＣ処理部４０４、ＢＣテーブル４０５およびＩＰルーティングテーブル４０６を含む。   Further, the cache router includes a message transmission / reception processing unit 401, a message transfer destination determination unit 402, a content cache storage unit 403, a BC processing unit 404, a BC table 405, and an IP routing table 406, as shown in FIG.

図２に示すルータの各機能部は、以下のように動作する。   Each functional unit of the router illustrated in FIG. 2 operates as follows.

メッセージ送受信処理部４０１は、隣接ルータ、コンテンツサーバ、キャッシュルータおよびコンテンツ要求ノードであるユーザ端末とメッセージの交換を行う。メッセージ送受信処理部４０１は、コンテンツ応答メッセージを受信すると、そのコンテンツ応答メッセージの受信をキャッシュ転送処理部４０４へ通知する。また、メッセージ送受信処理部４０１は、ＢＣ管理部４０３にコンテンツ要求メッセージ、コンテンツ応答メッセージの送受信情報（コンテンツＩＤ、受信元、送信先、受信時刻、送信時刻など）を通知する。メッセージの送信に関しては、メッセージ転送先決定部４０２から入力する転送先情報に従って、メッセージを転送する。   The message transmission / reception processing unit 401 exchanges messages with adjacent routers, content servers, cache routers, and user terminals that are content request nodes. When receiving the content response message, the message transmission / reception processing unit 401 notifies the cache transfer processing unit 404 of reception of the content response message. Further, the message transmission / reception processing unit 401 notifies the BC management unit 403 of transmission / reception information (content ID, reception source, transmission destination, reception time, transmission time, etc.) of the content request message and content response message. Regarding message transmission, the message is transferred according to the transfer destination information input from the message transfer destination determination unit 402.

ＢＣ処理部４０３は、受信したコンテンツ要求メッセージを解析し、該当するコンテンツのＢＣ情報がＢＣテーブル４０５に存在するかを検索する。ＢＣ処理部４０３は、該当するＢＣ情報がＢＣテーブル４０５に存在する場合は、該当するＢＣ情報をメッセージ転送先決定部４０２へ通知する。   The BC processing unit 403 analyzes the received content request message and searches whether the BC information of the corresponding content exists in the BC table 405. If the corresponding BC information exists in the BC table 405, the BC processing unit 403 notifies the message transfer destination determination unit 402 of the corresponding BC information.

また、ＢＣ処理部４０３は、受信したコンテンツ応答メッセージを解析し、コンテンツ応答メッセージに含まれる転送情報作成フラグであるＢＣ作成フラグがＯｎであれば、ＢＣ情報を作成しＢＣテーブル４０５へ登録する。   In addition, the BC processing unit 403 analyzes the received content response message, and creates BC information and registers it in the BC table 405 if the BC creation flag, which is a transfer information creation flag included in the content response message, is On.

キャッシュ転送処理部４０４は、受信したコンテンツ応答メッセージを解析する。コンテンツ応答メッセージの受信頻度はキャッシュ管理テーブル４０６に記録される。キャッシュ転送処理部４０４は、或るコンテンツのダウンロード頻度が閾値を超えた場合、最寄りのキャッシュルータを検索し、メッセージ転送先決定部４０２に検索されたキャッシュルータへの経路を通知する。通知後、キャッシュ転送処理部４０４は、ダウンロード頻度が閾値を超えた前記コンテンツのキャッシュ先情報をキャッシュ管理テーブル４０６へ登録する。   The cache transfer processing unit 404 analyzes the received content response message. The reception frequency of the content response message is recorded in the cache management table 406. When the download frequency of a certain content exceeds the threshold value, the cache transfer processing unit 404 searches for the nearest cache router and notifies the message transfer destination determination unit 402 of the route to the searched cache router. After the notification, the cache transfer processing unit 404 registers the cache destination information of the content whose download frequency has exceeded the threshold in the cache management table 406.

また、キャッシュ転送処理部４０４は、コンテンツ応答メッセージに含まれるキャッシュ作成フラグがＯｎであった場合も同様に、最寄りのキャッシュルータを検索する。キャッシュ転送処理部４０４は、コンテンツ応答メッセージに含まれるキャッシュルータと最寄りのキャッシュルータが異なる場合は、最寄りのキャッシュルータへの経路をメッセージ転送先決定部４０２に通知する。   Similarly, when the cache creation flag included in the content response message is On, the cache transfer processing unit 404 searches for the nearest cache router. When the cache router included in the content response message is different from the nearest cache router, the cache transfer processing unit 404 notifies the message transfer destination determination unit 402 of the route to the nearest cache router.

メッセージ転送先決定部４０２は、コンテンツ要求メッセージの転送先決定において、ＢＣ処理部４０３からＢＣ情報が通知されていればそのＢＣ情報に従って転送先情報をメッセージ送受信処理部４０１に通知する。メッセージ転送先決定部４０２は、ＢＣ情報を通知されていない場合は、ＩＰルーティングテーブル４０７からコンテンツサーバ方向への経路情報を取得し、取得した経路情報をメッセージ送受信処理部４０１へ通知する。   When determining the transfer destination of the content request message, the message transfer destination determination unit 402 notifies the message transmission / reception processing unit 401 of the transfer destination information according to the BC information if the BC information is notified from the BC processing unit 403. When the BC information is not notified, the message transfer destination determination unit 402 acquires the route information in the direction of the content server from the IP routing table 407 and notifies the message transmission / reception processing unit 401 of the acquired route information.

また、メッセージ転送先決定部４０２は、コンテンツ応答メッセージの転送先決定において、キャッシュ転送処理部４０４からキャッシュルータへの経路を通知されている場合は、その経路をメッセージ送受信処理部４０１へ通知する。キャッシュルータへの経路を通知されていない場合は、メッセージ転送先決定部４０２は、コンテンツ要求ノードへの経路情報をＩＰルーティングテーブル４０７より取得し、取得した経路情報をメッセージ送受信処理部４０１へ通知する。   In addition, when determining the transfer destination of the content response message, the message transfer destination determination unit 402 notifies the message transmission / reception processing unit 401 of the route from the cache transfer processing unit 404 to the cache router. When the route to the cache router has not been notified, the message transfer destination determination unit 402 acquires the route information to the content request node from the IP routing table 407 and notifies the message transmission / reception processing unit 401 of the acquired route information. .

図３に示すキャッシュルータの各機能部は、以下のように作用する。   Each functional unit of the cache router shown in FIG. 3 operates as follows.

メッセージ送受信処理部４０１は、コンテンツ要求メッセージ又はコンテンツ応答メッセージを受信すると、受信したメッセージをコンテンツキャッシュ記憶部４０３へ通知する。また、メッセージ送受信処理部４０１は、コンテンツ応答メッセージを送信した場合、送信したことをＢＣ処理部４０４へ通知する。メッセージの送信に関しては、メッセージ送受信処理部４０１は、メッセージ転送先決定部４０２からの転送先情報に従って、メッセージを転送する。   When receiving the content request message or the content response message, the message transmission / reception processing unit 401 notifies the content cache storage unit 403 of the received message. Further, when the message transmission / reception processing unit 401 transmits the content response message, the message transmission / reception processing unit 401 notifies the BC processing unit 404 of the transmission. Regarding message transmission, the message transmission / reception processing unit 401 transfers the message in accordance with the transfer destination information from the message transfer destination determination unit 402.

コンテンツキャッシュ記憶部４０３は、コンテンツ要求メッセージを通知され、且つ、要求されたコンテンツのキャッシュを保持する場合は、ＢＣ作成フラグをＯｎにした応答メッセージを作成する。コンテンツキャッシュ記憶部４０３は、要求された前記コンテンツへのアクセス頻度が閾値を超えた場合は、応答メッセージのキャッシュ作成フラグもＯｎにし、自キャッシュルータ情報も応答メッセージに含める。   When the content cache storage unit 403 is notified of the content request message and holds the cache of the requested content, the content cache storage unit 403 creates a response message with the BC creation flag set to On. When the access frequency to the requested content exceeds the threshold value, the content cache storage unit 403 also sets the response message cache creation flag to On and includes the own cache router information in the response message.

コンテンツキャッシュ記憶部４０３は、コンテンツ要求メッセージを通知され、且つ、要求されたコンテンツのキャッシュを保持していない場合は、ＢＣ処理部４０４へキャッシュミス情報を通知する。コンテンツキャッシュ記憶部４０３は、コンテンツ応答メッセージを通知された場合、メッセージに含まれるデータをキャッシュする。空き記憶領域が不足する場合は、アクセス履歴が最も古いキャッシュから削除してゆく。受信したコンテンツ応答メッセージのＢＣ作成フラグをＯｎにする。その際、当該コンテンツへのアクセス頻度が閾値を超えた場合は、コンテンツ応答メッセージのキャッシュ作成フラグもＯｎにし、自キャッシュルータ情報もコンテンツ応答メッセージに含める。   The content cache storage unit 403 notifies the BC processing unit 404 of cache miss information when the content request message is notified and the cache of the requested content is not held. When notified of the content response message, the content cache storage unit 403 caches data included in the message. When the free storage area is insufficient, the access history is deleted from the oldest cache. The BC creation flag of the received content response message is set to On. At this time, if the access frequency to the content exceeds the threshold value, the cache creation flag of the content response message is also set to On, and the own cache router information is also included in the content response message.

ＢＣ処理部４０４は、メッセージ送受信処理部４０１から、ＢＣ作成フラグがＯｎにセットされたコンテンツ応答メッセージを送信したことを通知されると、該当するコンテンツのＢＣ情報を作成し、ＢＣテーブル４０５に記録する。コンテンツキャッシュ記憶部４０３から、コンテンツのキャッシュミス情報を通知されると、キャッシュミスの原因となったコンテンツ要求メッセージの転送先となるＢＣ情報をＢＣテーブル４０５から検索し、メッセージ転送先決定部４０２へ通知する。   When notified by the message transmission / reception processing unit 401 that the BC creation flag is set to On, the BC processing unit 404 creates BC information of the corresponding content and records it in the BC table 405. To do. When notified of the content cache miss information from the content cache storage unit 403, the BC table 405 is searched for BC information that is the transfer destination of the content request message that caused the cache miss, and the message transfer destination determination unit 402 is searched. Notice.

メッセージ転送先決定部４０２は、ＢＣ処理部４０４からＢＣ情報を通知されていれば、そのＢＣ情報に従って、コンテンツ要求メッセージの転送先をメッセージ送受信処理部４０１へ通知する。また、メッセージ転送先決定部４０２は、ＢＣ情報を通知されていなければ、ＩＰルーティングテーブル４０６からコンテンツ応答メッセージの転送先であるコンテンツ要求ノードへの経路を検索し、メッセージ送受信処理部４０１へ通知する。   If the BC information is notified from the BC processing unit 404, the message transfer destination determination unit 402 notifies the message transmission / reception processing unit 401 of the transfer destination of the content request message according to the BC information. If the BC information is not notified, the message transfer destination determination unit 402 searches the route from the IP routing table 406 to the content request node that is the transfer destination of the content response message, and notifies the message transmission / reception processing unit 401 of the route. .

次に、図４乃至１０を参照して、本実施形態の動作を説明する。   Next, the operation of this embodiment will be described with reference to FIGS.

図４に示すとおり、ネットワークは、コンテンツサーバ１１１、ルータ２１１〜２１４、コンテンツ要求ノード３１１、３１２、キャッシュルータ４１１、４１２を含む。   As shown in FIG. 4, the network includes a content server 111, routers 211 to 214, content request nodes 311 and 312, and cache routers 411 and 412.

図４において、コンテンツ要求ノード３１１は、コンテンツサーバ１１１宛にコンテンツＢをダウンロードするためのコンテンツ要求メッセージを送信する。コンテンツ要求メッセージは図４の点線矢印のように、ルータ２１２、２１３を介してコンテンツサーバ１１１へ到達する。   In FIG. 4, the content request node 311 transmits a content request message for downloading the content B to the content server 111. The content request message reaches the content server 111 via the routers 212 and 213 as indicated by the dotted arrows in FIG.

図５において、コンテンツサーバ１１１は、コンテンツＢのデータを含むコンテンツ応答メッセージを作成し、コンテンツ要求ノード３１１へと送信する。コンテンツ応答メッセージは、まずルータ２１２が受信する。ルータ２１２は、受信したパケットがコンテンツ応答メッセージであることを判別すると、最寄りのキャッシュルータ４１１へとコンテンツ応答メッセージを転送する。最寄りのキャッシュルータの情報は、事前設定しておいたり、ネットワーク管理サーバなどから取得したりする。コンテンツ応答メッセージは、図５の点線矢印のように流れる。   In FIG. 5, the content server 111 creates a content response message including the data of the content B, and transmits the content response message to the content request node 311. First, the router 212 receives the content response message. When the router 212 determines that the received packet is a content response message, the router 212 transfers the content response message to the nearest cache router 411. Information on the nearest cache router is set in advance or obtained from a network management server or the like. The content response message flows as indicated by a dotted arrow in FIG.

ここで、コンテンツサーバ１１１およびルータ２１２が送信するコンテンツ応答メッセージを受信した場合、従来方式とは異なり、ＢＣ情報を作成しない。本実施形態では、コンテンツ応答メッセージにＢＣ作成フラグを追加し、そのフラグがＯｎである場合のみルータはＢＣ情報を作成する。コンテンツサーバ１１１およびルータ２１２が送信するコンテンツ応答メッセージのＢＣ作成フラグはＯｆｆに設定されている。   Here, when the content response message transmitted by the content server 111 and the router 212 is received, the BC information is not created unlike the conventional method. In this embodiment, a BC creation flag is added to the content response message, and the router creates BC information only when the flag is On. The BC creation flag of the content response message transmitted by the content server 111 and the router 212 is set to Off.

図６において、ルータ２１２が転送したコンテンツ応答メッセージの転送先であるキャッシュルータ４１１は、コンテンツ応答メッセージに含まれるＢＣ作成フラグをＯｎに設定し、コンテンツ応答メッセージをコンテンツ要求ノード３１１へと送信する。その後、キャッシュ用ルータ４１１は、コンテンツ応答メッセージに含まれるコンテンツＢのデータをキャッシュする。キャッシュルータ４１１が送信したコンテンツ応答メッセージは図６の点線矢印のように、ルータ２１１、２１２、２１３を経てコンテンツ要求ノード３１１へと到達する。ここでルータ２１１、２１２、２１３は、コンテンツ応答メッセージ転送時に下記のＢＣ情報をそれぞれ記録する。ルータ２１１、２１２、２１３のＢＣ情報の上流・下流ノードは、図６の実線矢印のように設定される。
［ＢＣ情報 ２１１−１］
・コンテンツID = B
・上流ノード = 212
・下流ノード = 411
・データ通過時刻 = 2010/12/2 10:00:00
・リクエスト通過時刻 = null
［ＢＣ情報 ２１２−１］
・コンテンツID = B
・上流ノード = 213
・下流ノード = 211
・データ通過時刻 = 2010/12/2 10:00:01
・リクエスト通過時刻 = null
［ＢＣ情報 ２１３−１］
・コンテンツID = B
・上流ノード = null
・下流ノード = 212
・データ通過時刻 = 2010/12/2 10:00:02
・リクエスト通過時刻 = null
図７において、コンテンツ要求ノード３１２は同じコンテンツＢを取得するため、コンテンツサーバ１１１に対してコンテンツ要求メッセージを送信する。送信されたコンテンツ要求メッセージは、ルータ２１２へ届くと、ルータ２１２が持つＢＣ情報に従い、図７の点線矢印のようにキャッシュルータ４１１の方向へ転送される。 In FIG. 6, the cache router 411 that is the transfer destination of the content response message transferred by the router 212 sets the BC creation flag included in the content response message to On, and transmits the content response message to the content request node 311. Thereafter, the cache router 411 caches the content B data included in the content response message. The content response message transmitted by the cache router 411 reaches the content request node 311 via the routers 211, 212, and 213 as indicated by dotted arrows in FIG. Here, the routers 211, 212, and 213 respectively record the following BC information when transferring the content response message. The upstream / downstream nodes of the BC information of the routers 211, 212, and 213 are set as indicated by solid arrows in FIG.
[BC information 211-1]
・ Content ID = B
・ Upstream node = 212
-Downstream node = 411
・ Data passage time = 2010/12/2 10:00:00
・ Request transit time = null
[BC information 212-1]
・ Content ID = B
・ Upstream node = 213
-Downstream node = 211
・ Data passage time = 2010/12/2 10:00:01
・ Request transit time = null
[BC information 213-1]
・ Content ID = B
・ Upstream node = null
-Downstream node = 212
・ Data passage time = 2010/12/2 10:00:02
・ Request transit time = null
In FIG. 7, the content request node 312 transmits a content request message to the content server 111 in order to acquire the same content B. When the transmitted content request message reaches the router 212, it is transferred in the direction of the cache router 411 as indicated by the dotted arrow in FIG.

図８において、キャッシュルータ４１１は、コンテンツ要求ノード３１２からのコンテンツ要求メッセージを受信する。キャッシュルータ４１１が、要求されたコンテンツのキャッシュを保持している場合は、ＢＣ作成フラグをＯｎにしてコンテンツ応答メッセージを作成し、コンテンツ要求ノード３１２へと返信する。それにより、ルータ２１１のＢＣ情報は下記のように変わる。
［ＢＣ情報 ２１１−２］
・コンテンツID = B
・上流ノード = 214
・下流ノード = 411
・データ通過時刻 = 2010/12/2 10:10:00
・リクエスト通過時刻 = 2010/12/2 10:09:00
また、ルータ２１４には下記のＢＣ情報が作成される。
［ＢＣ情報 ２１４−１］
・コンテンツID = B
・上流ノード = null
・下流ノード = 211
・データ通過時刻 = 2010/12/2 10:10:01
・リクエスト通過時刻 = null
各ルータのＢＣ情報の上流・下流ノードは、図８の実線矢印のようになる。 In FIG. 8, the cache router 411 receives the content request message from the content request node 312. When the cache router 411 holds a cache of the requested content, the content creation message is created with the BC creation flag set to On and sent back to the content request node 312. As a result, the BC information of the router 211 changes as follows.
[BC information 211-2]
・ Content ID = B
・ Upstream node = 214
-Downstream node = 411
・ Data passage time = 2010/12/2 10:10:00
・ Request passing time = 2010/12/2 10:09:00
In addition, the following BC information is created in the router 214.
[BC information 214-1]
・ Content ID = B
・ Upstream node = null
-Downstream node = 211
・ Data passage time = 2010/12/2 10:10:01
・ Request transit time = null
The upstream / downstream nodes of the BC information of each router are as indicated by solid arrows in FIG.

図７において、キャッシュルータ４１１がコンテンツ要求メッセージを受信した際に、そのコンテンツのキャッシュを持っていなかった場合は、コンテンツ要求メッセージの送信元であるルータ２１１にコンテンツ要求メッセージを送り返す。その後は、ルータ２１３までさかのぼりＢＣ情報が削除され、その後コンテンツ要求メッセージはサーバ１１１へと転送される（図９）。   In FIG. 7, when the cache router 411 receives the content request message and does not have a cache of the content, the content request message is sent back to the router 211 that is the transmission source of the content request message. Thereafter, the BC information going back to the router 213 is deleted, and then the content request message is transferred to the server 111 (FIG. 9).

キャッシュルータ４１１は、コンテンツ毎にアクセス回数をカウントする機能を持つ。本実施形態では、コンテンツ応答メッセージにキャッシュ作成フラグを追加して、キャッシュルータの負荷分散を実現する。キャッシュルータ４１１は、或るコンテンツに対するアクセス頻度がしきい値を超えた場合、コンテンツ応答メッセージのキャッシュ作成フラグをＯｎにして自身のＩＤを含めたコンテンツ応答メッセージを送信する。   The cache router 411 has a function of counting the number of accesses for each content. In this embodiment, a cache creation flag is added to the content response message to realize load distribution of the cache router. When the access frequency for a certain content exceeds a threshold value, the cache router 411 transmits a content response message including its own ID with the cache creation flag of the content response message set to On.

キャッシュ作成フラグがＯｎになったコンテンツ応答メッセージを受信したルータは、最寄りのキャッシュルータを検索する。最寄りのキャッシュルータがコンテンツ応答メッセージを作成したキャッシュルータとは異なる場合、最寄りのキャッシュルータへコンテンツ応答メッセージを転送する。その際にＢＣ作成フラグおよびキャッシュ作成フラグはＯｆｆにセットする。図１０の例では、キャッシュ作成フラグがＯｎになったコンテンツ応答メッセージを受信したルータ２１４は、キャッシュルータ４１２へとコンテンツ応答メッセージを転送する。キャッシュルータ４１２はＢＣ作成フラグをＯｎにしてコンテンツ応答メッセージをコンテンツ要求ノード３１２へと送信する。その後、コンテンツ応答メッセージに含まれるコンテンツデータをキャッシュする。キャッシュルータ４１２からコンテンツ応答メッセージを受信したルータ２１４は、下記のＢＣ情報を作成し、コンテンツ要求ノード３１２へとコンテンツ応答メッセージを転送する。
［ＢＣ情報 ２１４−２］
・コンテンツID = B
・上流ノード = null
・下流ノード = 412
・データ通過時刻 = 2010/12/2 10:10:01
・リクエスト通過時刻 = null
上記の機能により、ルータはメッセージの転送のみに専念し、コンテンツのキャッシュをキャッシュルータに任せ、キャッシュへの誘導情報のみを持つことで、ルータの性能低下を防止し、ネットワークのパフォーマンスを維持できる。 The router that has received the content response message whose cache creation flag is On searches for the nearest cache router. If the nearest cache router is different from the cache router that created the content response message, the content response message is transferred to the nearest cache router. At this time, the BC creation flag and the cache creation flag are set to Off. In the example of FIG. 10, the router 214 that has received the content response message whose cache creation flag is On transfers the content response message to the cache router 412. The cache router 412 sets the BC creation flag to On and transmits a content response message to the content request node 312. Thereafter, the content data included in the content response message is cached. The router 214 that has received the content response message from the cache router 412 creates the following BC information and transfers the content response message to the content request node 312.
[BC information 214-2]
・ Content ID = B
・ Upstream node = null
・ Downstream node = 412
・ Data passage time = 2010/12/2 10:10:01
・ Request transit time = null
With the above function, the router can concentrate on only message transfer, leave the content cache to the cache router, and have only the guidance information to the cache, thereby preventing the router from degrading and maintaining the network performance.

なお、図２に示すルータの各部及び図３に示すキャッシュルータの各部は、ハードウェアによって実現することもできるが、ソフトウェアによって実現することもできる。   Note that each part of the router shown in FIG. 2 and each part of the cache router shown in FIG. 3 can be realized by hardware, but can also be realized by software.

また、図２に示すルータの各部により行われる方法及び図３に示すキャッシュルータにより行われる方法は、ハードウェアによって実現することもできるが、ソフトウェアによって実現することもできる。   Also, the method performed by each part of the router shown in FIG. 2 and the method performed by the cache router shown in FIG. 3 can be realized by hardware, but can also be realized by software.

ここで、ソフトウェアによって機能部が実現できるとは、コンピュータをその機能部として機能させるためのプログラムをコンピュータが読み込んで実行することにより実現することができることを意味する。   Here, that the functional unit can be realized by software means that the computer can read and execute a program for causing the computer to function as the functional unit.

また、ソフトウェアによって方法が実現できるとは、コンピュータにその方法を行わせるためのプログラムをコンピュータが読み込んで実行することによって実現できることを意味する。   Also, the fact that a method can be realized by software means that the method can be realized by the computer reading and executing a program for causing the computer to perform the method.

上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。   A part or all of the above-described embodiment can be described as in the following supplementary notes, but is not limited thereto.

（付記１）
受信したコンテンツ応答メッセージを最寄りのキャッシュルータ宛に転送する手段と、
受信したコンテンツ応答メッセージに含まれる転送情報作成フラグがＯｎである場合に、転送情報を当該ルータに記録する手段と、
当該ルータに転送情報が記録されている場合には、受信したコンテンツ要求メッセージを、転送情報に従って、コンテンツのデータをキャッシュするキャッシュルータ宛に転送する手段と、
を備えることを特徴とするルータ。 (Appendix 1)
Means for forwarding the received content response message to the nearest cache router;
Means for recording transfer information in the router when the transfer information creation flag included in the received content response message is On;
Means for transferring the received content request message to a cache router that caches content data in accordance with the transfer information, if transfer information is recorded in the router;
A router comprising:

（付記２）
付記１に記載のルータであって、
受信したコンテンツ応答メッセージに含まれる転送情報作成フラグがＯｎである場合に、そのコンテンツ応答メッセージをコンテンツ要求ノード宛に転送する手段を更に備えることを特徴とするルータ。 (Appendix 2)
The router according to appendix 1,
The router further comprising means for transferring the content response message to the content request node when the transfer information creation flag included in the received content response message is On.

（付記３）
付記１又は付記２に記載のルータであって、
転送情報に含まれるコンテンツＩＤは、当該コンテンツのＩＤであり、転送情報に含まれる上流ノードは、当該ルータから見たコンテンツ要求メッセージ転送時の上流のノードのＩＤであり、転送情報に含まれる下流ノードは、当該ルータから見たコンテンツ要求メッセージ転送時の下流のノードのＩＤであり、転送情報に含まれるデータ通過時刻は、コンテンツ応答メッセージが当該ルータを通過した時刻であり、転送情報に含まれるリクエスト通過時刻は、最後のコンテンツ要求メッセージが通過した時刻であることを特徴とするルータ。 (Appendix 3)
A router according to appendix 1 or appendix 2,
The content ID included in the transfer information is the ID of the content, and the upstream node included in the transfer information is the ID of the upstream node at the time of transferring the content request message as seen from the router, and the downstream node included in the transfer information The node is an ID of a downstream node at the time of transferring the content request message viewed from the router, and the data passing time included in the transfer information is a time when the content response message passes through the router, and is included in the transfer information. The request passage time is a time when the last content request message has passed.

（付記４）
付記１乃至３の何れか１に記載のルータであって、
当該ルータに転送情報が記録されている場合には、受信したコンテンツ要求メッセージを、転送情報に従って、コンテンツのデータをキャッシュするキャッシュルータ宛に転送するのみならず、コンテンツ要求メッセージを受信した時刻を転送情報に含まれるリクエスト通過時刻として設定する手段を更に備えることを特徴とするルータ。 (Appendix 4)
The router according to any one of appendices 1 to 3,
When transfer information is recorded in the router, the received content request message is not only transferred to the cache router that caches the content data according to the transfer information, but also the time when the content request message is received is transferred. A router further comprising means for setting as a request passage time included in information.

（付記５）
付記１乃至４のいずれか１に記載のルータであって、
キャッシュ作成フラグと転送情報作成フラグがＯｎであるコンテンツ応答メッセージを受信したならば、最寄りのキャッシュルータを検索し、最寄りのキャッシュルータが、受信したコンテンツ応答メッセージを作成したキャッシュルータと異なる場合には、キャッシュ作成フラグと転送情報作成フラグをＯｆｆにして、受信したコンテンツ応答メッセージを最寄りのキャッシュルータ宛に転送する手段を更に備えることを特徴とするルータ。 (Appendix 5)
The router according to any one of appendices 1 to 4,
If a content response message with the cache creation flag and transfer information creation flag on is received, search for the nearest cache router, and if the nearest cache router is different from the cache router that created the received content response message The router further comprising means for setting the cache creation flag and the transfer information creation flag to Off and transferring the received content response message to the nearest cache router.

（付記６）
付記１乃至５のいずれか１に記載のルータであって、
キャッシュルータにコンテンツデータが無いために、キャッシュルータからコンテンツ要求メッセージが送り返されたならば、そのコンテンツデータに対応する転送情報に従って、コンテンツ要求メッセージを逆転送し、そのコンテンツに対応する転送情報を削除する手段を更に備えることを特徴とするルータ。 (Appendix 6)
The router according to any one of appendices 1 to 5,
If a content request message is sent back from the cache router because there is no content data in the cache router, the content request message is reversely transferred according to the transfer information corresponding to the content data, and the transfer information corresponding to the content is deleted. And a router.

（付記７）
受信したコンテンツ応答メッセージに含まれるコンテンツのデータをキャッシュする手段と、
受信したコンテンツ応答メッセージに含まれる転送情報作成フラグをＯｎに設定して、そのコンテンツ応答メッセージをコンテンツ要求ノード宛に転送する手段と、
を備えることを特徴とするキャッシュルータ。 (Appendix 7)
Means for caching content data contained in the received content response message;
Means for setting a transfer information creation flag included in the received content response message to On and transferring the content response message to the content request node;
A cache router comprising:

（付記８）
付記７に記載のキャッシュルータであって、
当該キャッシュルータに記録されている或るコンテンツに対するアクセス頻度がしきい値を超えた場合、そのコンテンツに対応し、転送情報作成フラグとしてＯｎが設定され、キャッシュ作成フラグとしてＯｎが設定され、キャッシュルータＩＤとして自キャッシュルータのＩＤが設定されているコンテンツ応答メッセージを送信する手段を更に備えることを特徴とするキャッシュルータ。 (Appendix 8)
The cash router according to appendix 7,
When the access frequency for a certain content recorded in the cache router exceeds a threshold, On is set as the transfer information creation flag, On is set as the cache creation flag, and the cache router is set. A cache router further comprising means for transmitting a content response message in which an ID of the own cache router is set as an ID.

（付記９）
付記７又は８に記載のキャッシュルータであって、
転送情報作成フラグとキャッシュ作成フラグがＯｆｆであるコンテンツ応答メッセージを受信したならば、コンテンツデータのキャッシュを自キャッシュルータに設け、コンテンツ応答メッセージの転送情報作成フラグをＯｎに変更して、コンテンツ応答メッセージを送信してきたルータにコンテンツ応答メッセージを返す手段を更に備えることを特徴とするキャッシュルータ。 (Appendix 9)
The cash router according to appendix 7 or 8,
If a content response message having the transfer information creation flag and the cache creation flag OFF is received, the content data cache is provided in the own cache router, the transfer information creation flag of the content response message is changed to On, and the content response message is set. A cache router further comprising means for returning a content response message to the router that has transmitted the message.

（付記１０）
少なくとも１つのコンテンツサーバと、少なくとも１つのコンテンツ要求ノードが接続されているネットワークに接続されている少なくとも１つのルータと少なくとも１つのキャッシュルータを備えるコンテンツデータキャッシュシステムであって、
各ルータは、
受信したコンテンツ応答メッセージを最寄りのキャッシュルータ宛に転送する手段と、
受信したコンテンツ応答メッセージに含まれる転送情報作成フラグがＯｎである場合に、転送情報を当該ルータに記録する手段と、
当該ルータに転送情報が記録されている場合には、受信したコンテンツ要求メッセージを、転送情報に従って、コンテンツのデータをキャッシュするキャッシュルータ宛に転送する手段と、
を備え、
各キャッシュルータは、
受信したコンテンツ応答メッセージに含まれるコンテンツのデータをキャッシュする手段と、
受信したコンテンツ応答メッセージに含まれる転送情報作成フラグをＯｎに設定して、コンテンツ要求ノード宛に転送する手段と、
を備え、
コンテンツデータはそのコンテンツデータをキャッシュするキャッシュルータからコンテンツ要求ノードに送信されることを特徴とするコンテンツキャッシュシステム。 (Appendix 10)
A content data cache system comprising at least one content server, at least one router connected to a network to which at least one content requesting node is connected, and at least one cache router,
Each router
Means for forwarding the received content response message to the nearest cache router;
Means for recording transfer information in the router when the transfer information creation flag included in the received content response message is On;
Means for transferring the received content request message to a cache router that caches content data in accordance with the transfer information, if transfer information is recorded in the router;
With
Each cache router
Means for caching content data contained in the received content response message;
Means for setting the transfer information creation flag included in the received content response message to On and transferring it to the content request node;
With
A content cache system, wherein content data is transmitted from a cache router that caches the content data to a content request node.

（付記１１）
少なくとも１つのコンテンツサーバと、少なくとも１つのコンテンツ要求ノードが接続されているネットワークに接続されている少なくとも１つのルータと少なくとも１つのキャッシュルータを備えるコンテンツデータキャッシュシステムにおけるコンテンツキャッシュ方法であって、
ルータが、受信したコンテンツ応答メッセージを最寄りのキャッシュルータ宛に転送するステップと、
キャッシュルータが、受信したコンテンツ応答メッセージに含まれるコンテンツのデータをキャッシュするステップと、
キャッシュルータが、受信したコンテンツ応答メッセージに含まれる転送情報作成フラグをＯｎに設定して、そのコンテンツ応答メッセージをコンテンツ要求ノード宛に転送するステップと、
ルータが、受信したコンテンツ応答メッセージに含まれる転送情報作成フラグがＯｎである場合に、転送情報を当該ルータに記録するステップと、
ルータが、当該ルータに転送情報が記録されている場合には、受信したコンテンツ要求メッセージを、転送情報に従って、コンテンツのデータをキャッシュするキャッシュルータ宛に転送するステップと、
を有し、
コンテンツデータはそのコンテンツデータをキャッシュするキャッシュルータからコンテンツ要求ノードに送信されることを特徴とするコンテンツキャッシュ方法。 (Appendix 11)
A content caching method in a content data caching system comprising at least one content server, at least one router connected to a network to which at least one content requesting node is connected, and at least one cache router,
The router forwards the received content response message to the nearest cache router;
A cache router caching the content data included in the received content response message;
The cache router sets the transfer information creation flag included in the received content response message to On and forwards the content response message to the content request node;
The router records the transfer information in the router when the transfer information creation flag included in the received content response message is On;
When the router has transfer information recorded in the router, the received content request message is forwarded to a cache router that caches content data according to the transfer information; and
Have
A content caching method, wherein content data is transmitted to a content requesting node from a cache router that caches the content data.

（付記１２） コンピュータをルータとして機能させるためのプログラムであって、
コンピュータを、
受信したコンテンツ応答メッセージを最寄りのキャッシュルータ宛に転送する手段と、
受信したコンテンツ応答メッセージに含まれる転送情報作成フラグがＯｎである場合に、転送情報を当該ルータに記録する手段と、
当該ルータに転送情報が記録されている場合には、受信したコンテンツ要求メッセージを、転送情報に従って、コンテンツのデータをキャッシュするキャッシュルータ宛に転送する手段と、
として機能させるためのプログラム。 (Supplementary note 12) A program for causing a computer to function as a router,
Computer
Means for forwarding the received content response message to the nearest cache router;
Means for recording transfer information in the router when the transfer information creation flag included in the received content response message is On;
Means for transferring the received content request message to a cache router that caches content data in accordance with the transfer information, if transfer information is recorded in the router;
Program to function as.

（付記１３）
付記１２に記載のプログラムであって、
コンピュータを更に、
受信したコンテンツ応答メッセージに含まれる転送情報作成フラグがＯｎである場合に、そのコンテンツ応答メッセージをコンテンツ要求ノード宛に転送する手段として機能させるためのプログラム。 (Appendix 13)
The program according to attachment 12, wherein
Computer
A program for functioning as a means for transferring a content response message to a content request node when a transfer information creation flag included in the received content response message is On.

（付記１４）
付記１２又は１３に記載のプログラムであって、
転送情報に含まれるコンテンツＩＤは、当該コンテンツのＩＤであり、転送情報に含まれる上流ノードは、当該ルータから見たコンテンツ要求メッセージ転送時の上流のノードのＩＤであり、転送情報に含まれる下流ノードは、当該ルータから見たコンテンツ要求メッセージ転送時の下流のノードのＩＤであり、転送情報に含まれるデータ通過時刻は、コンテンツ応答メッセージが当該ルータを通過した時刻であり、転送情報に含まれるリクエスト通過時刻は、最後のコンテンツ要求メッセージが通過した時刻であることを特徴とするプログラム。 (Appendix 14)
The program according to appendix 12 or 13,
The content ID included in the transfer information is the ID of the content, and the upstream node included in the transfer information is the ID of the upstream node at the time of transferring the content request message as seen from the router, and the downstream node included in the transfer information The node is an ID of a downstream node at the time of transferring the content request message viewed from the router, and the data passing time included in the transfer information is a time when the content response message passes through the router, and is included in the transfer information. The request passage time is a time when the last content request message has passed.

（付記１５）
付記１２乃至１４の何れか１に記載のプログラムであって、
コンピュータを更に、
当該ルータに転送情報が記録されている場合には、受信したコンテンツ要求メッセージを、転送情報に従って、コンテンツのデータをキャッシュするキャッシュルータ宛に転送するのみならず、コンテンツ要求メッセージを受信した時刻を転送情報に含まれるリクエスト通過時刻として設定する手段として機能させるためのプログラム。 (Appendix 15)
The program according to any one of appendices 12 to 14,
Computer
When transfer information is recorded in the router, the received content request message is not only transferred to the cache router that caches the content data according to the transfer information, but also the time when the content request message is received is transferred. A program for functioning as a means for setting a request passage time included in information.

（付記１６）
付記１２乃至１５のいずれか１に記載のプログラムであって、
コンピュータを更に、
キャッシュ作成フラグと転送情報作成フラグがＯｎであるコンテンツ応答メッセージを受信したならば、最寄りのキャッシュルータを検索し、最寄りのキャッシュルータが、受信したコンテンツ応答メッセージを作成したキャッシュルータと異なる場合には、キャッシュ作成フラグと転送情報作成フラグをＯｆｆにして、受信したコンテンツ応答メッセージを最寄りのキャッシュルータ宛に転送する手段として機能させるためのプログラム。 (Appendix 16)
The program according to any one of appendices 12 to 15,
Computer
If a content response message with the cache creation flag and transfer information creation flag on is received, search for the nearest cache router, and if the nearest cache router is different from the cache router that created the received content response message A program for turning off the cache creation flag and the transfer information creation flag to function as means for transferring the received content response message to the nearest cache router.

（付記１７）
付記１２乃至１６のいずれか１に記載のプログラムであって、
コンピュータを更に、
キャッシュルータにコンテンツデータが無いために、キャッシュルータからコンテンツ要求メッセージが送り返されたならば、そのコンテンツデータに対応する転送情報に従って、コンテンツ要求メッセージを逆転送し、そのコンテンツに対応する転送情報を削除する手段として機能させるためのプログラム。 (Appendix 17)
The program according to any one of appendices 12 to 16,
Computer
If a content request message is sent back from the cache router because there is no content data in the cache router, the content request message is reversely transferred according to the transfer information corresponding to the content data, and the transfer information corresponding to the content is deleted. Program to function as a means to

（付記１８）
コンピュータをキャッシュルータとして機能させるためのプログラムであって、
コンピュータを、
受信したコンテンツ応答メッセージに含まれるコンテンツのデータをキャッシュする手段と、
受信したコンテンツ応答メッセージに含まれる転送情報作成フラグをＯｎに設定して、そのコンテンツ応答メッセージをコンテンツ要求ノード宛に転送する手段と、
として機能させるためのプログラム。 (Appendix 18)
A program for causing a computer to function as a cache router,
Computer
Means for caching content data contained in the received content response message;
Means for setting a transfer information creation flag included in the received content response message to On and transferring the content response message to the content request node;
Program to function as.

（付記１９）
付記１８に記載のプログラムであって、
コンピュータを更に、
当該キャッシュルータに記録されている或るコンテンツに対するアクセス頻度がしきい値を超えた場合、そのコンテンツに対応し、転送情報作成フラグとしてＯｎが設定され、キャッシュ作成フラグとしてＯｎが設定され、キャッシュルータＩＤとして自キャッシュルータのＩＤが設定されているコンテンツ応答メッセージを送信する手段として機能させるためのプログラム。 (Appendix 19)
The program according to appendix 18, wherein
Computer
When the access frequency for a certain content recorded in the cache router exceeds a threshold, On is set as the transfer information creation flag, On is set as the cache creation flag, and the cache router is set. A program for functioning as a means for transmitting a content response message in which the ID of its own cache router is set as the ID.

（付記２０）
付記１８又は１９に記載のプログラムであって、
コンピュータを更に、
転送情報作成フラグとキャッシュ作成フラグがＯｆｆであるコンテンツ応答メッセージを受信したならば、コンテンツデータのキャッシュを自キャッシュルータに設け、コンテンツ応答メッセージの転送情報作成フラグをＯｎに変更して、コンテンツ応答メッセージを送信してきたルータにコンテンツ応答メッセージを返す手段として機能させるためのプログラム。 (Appendix 20)
The program according to appendix 18 or 19,
Computer
If a content response message having the transfer information creation flag and the cache creation flag OFF is received, the content data cache is provided in the own cache router, the transfer information creation flag of the content response message is changed to On, and the content response message is set. A program for functioning as a means for returning a content response message to the router that has transmitted the message.

１１１ コンテンツサーバ
２１１〜２１４ ルータ
３１１、３１２ コンテンツ要求ノード（ユーザ端末）
４１１、４１２ キャッシュルータ 111 Content Server 211-214 Router 311, 312 Content Request Node (User Terminal)
411, 412 cash router

Claims (10)

受信したコンテンツ応答メッセージを最寄りのキャッシュルータ宛に転送する手段と、
受信したコンテンツ応答メッセージに含まれる転送情報作成フラグがＯｎである場合に、転送情報を当該ルータに記録する手段と、
当該ルータに転送情報が記録されている場合には、受信したコンテンツ要求メッセージを、転送情報に従って、コンテンツのデータをキャッシュするキャッシュルータ宛に転送する手段と、
を備えることを特徴とするルータ。 Means for forwarding the received content response message to the nearest cache router;
Means for recording transfer information in the router when the transfer information creation flag included in the received content response message is On;
Means for transferring the received content request message to a cache router that caches content data in accordance with the transfer information, if transfer information is recorded in the router;
A router comprising: 請求項１に記載のルータであって、
受信したコンテンツ応答メッセージに含まれる転送情報作成フラグがＯｎである場合に、そのコンテンツ応答メッセージをコンテンツ要求ノード宛に転送する手段を更に備えることを特徴とするルータ。 The router of claim 1,
The router further comprising means for transferring the content response message to the content request node when the transfer information creation flag included in the received content response message is On. 請求項１又は２に記載のルータであって、
転送情報に含まれるコンテンツＩＤは、当該コンテンツのＩＤであり、転送情報に含まれる上流ノードは、当該ルータから見たコンテンツ要求メッセージ転送時の上流のノードのＩＤであり、転送情報に含まれる下流ノードは、当該ルータから見たコンテンツ要求メッセージ転送時の下流のノードのＩＤであり、転送情報に含まれるデータ通過時刻は、コンテンツ応答メッセージが当該ルータを通過した時刻であり、転送情報に含まれるリクエスト通過時刻は、最後のコンテンツ要求メッセージが通過した時刻であることを特徴とするルータ。 The router according to claim 1 or 2,
The content ID included in the transfer information is the ID of the content, and the upstream node included in the transfer information is the ID of the upstream node at the time of transferring the content request message as seen from the router, and the downstream node included in the transfer information The node is an ID of a downstream node at the time of transferring the content request message viewed from the router, and the data passing time included in the transfer information is a time when the content response message passes through the router, and is included in the transfer information. The request passage time is a time when the last content request message has passed. 請求項１乃至３の何れか１に記載のルータであって、
当該ルータに転送情報が記録されている場合には、受信したコンテンツ要求メッセージを、転送情報に従って、コンテンツのデータをキャッシュするキャッシュルータ宛に転送するのみならず、コンテンツ要求メッセージを受信した時刻を転送情報に含まれるリクエスト通過時刻として設定する手段を更に備えることを特徴とするルータ。 The router according to any one of claims 1 to 3,
When transfer information is recorded in the router, the received content request message is not only transferred to the cache router that caches the content data according to the transfer information, but also the time when the content request message is received is transferred. A router further comprising means for setting as a request passage time included in information. 請求項１乃至４のいずれか１に記載のルータであって、
キャッシュ作成フラグと転送情報作成フラグがＯｎであるコンテンツ応答メッセージを受信したならば、最寄りのキャッシュルータを検索し、最寄りのキャッシュルータが、受信したコンテンツ応答メッセージを作成したキャッシュルータと異なる場合には、キャッシュ作成フラグと転送情報作成フラグをＯｆｆにして、受信したコンテンツ応答メッセージを最寄りのキャッシュルータ宛に転送する手段を更に備えることを特徴とするルータ。 The router according to any one of claims 1 to 4, wherein
If a content response message with the cache creation flag and transfer information creation flag on is received, search for the nearest cache router, and if the nearest cache router is different from the cache router that created the received content response message The router further comprising means for setting the cache creation flag and the transfer information creation flag to Off and transferring the received content response message to the nearest cache router. 請求項１乃至５のいずれか１に記載のルータであって、
キャッシュルータにコンテンツデータが無いために、キャッシュルータからコンテンツ要求メッセージが送り返されたならば、そのコンテンツデータに対応する転送情報に従って、コンテンツ要求メッセージを逆転送し、そのコンテンツに対応する転送情報を削除する手段を更に備えることを特徴とするルータ。 A router according to any one of claims 1 to 5,
If a content request message is sent back from the cache router because there is no content data in the cache router, the content request message is reversely transferred according to the transfer information corresponding to the content data, and the transfer information corresponding to the content is deleted. And a router. 受信したコンテンツ応答メッセージに含まれるコンテンツのデータをキャッシュする手段と、
受信したコンテンツ応答メッセージに含まれる転送情報作成フラグをＯｎに設定して、そのコンテンツ応答メッセージをコンテンツ要求ノード宛に転送する手段と、
を備えることを特徴とするキャッシュルータ。 Means for caching content data contained in the received content response message;
Means for setting a transfer information creation flag included in the received content response message to On and transferring the content response message to the content request node;
A cache router comprising: 請求項７に記載のキャッシュルータであって、
当該キャッシュルータに記録されている或るコンテンツに対するアクセス頻度がしきい値を超えた場合、そのコンテンツに対応し、転送情報作成フラグとしてＯｎが設定され、キャッシュ作成フラグとしてＯｎが設定され、キャッシュルータＩＤとして自キャッシュルータのＩＤが設定されているコンテンツ応答メッセージを送信する手段を更に備えることを特徴とするキャッシュルータ。 The cash router according to claim 7,
When the access frequency for a certain content recorded in the cache router exceeds a threshold, On is set as the transfer information creation flag, On is set as the cache creation flag, and the cache router is set. A cache router further comprising means for transmitting a content response message in which an ID of the own cache router is set as an ID. 少なくとも１つのコンテンツサーバと、少なくとも１つのコンテンツ要求ノードが接続されているネットワークに接続されている少なくとも１つのルータと少なくとも１つのキャッシュルータを備えるコンテンツデータキャッシュシステムであって、
各ルータは、
受信したコンテンツ応答メッセージを最寄りのキャッシュルータ宛に転送する手段と、
受信したコンテンツ応答メッセージに含まれる転送情報作成フラグがＯｎである場合に、転送情報を当該ルータに記録する手段と、
当該ルータに転送情報が記録されている場合には、受信したコンテンツ要求メッセージを、転送情報に従って、コンテンツのデータをキャッシュするキャッシュルータ宛に転送する手段と、
を備え、
各キャッシュルータは、
受信したコンテンツ応答メッセージに含まれるコンテンツのデータをキャッシュする手段と、
受信したコンテンツ応答メッセージに含まれる転送情報作成フラグをＯｎに設定して、コンテンツ要求ノード宛に転送する手段と、
を備え、
コンテンツデータはそのコンテンツデータをキャッシュするキャッシュルータからコンテンツ要求ノードに送信されることを特徴とするコンテンツキャッシュシステム。 A content data cache system comprising at least one content server, at least one router connected to a network to which at least one content requesting node is connected, and at least one cache router,
Each router
Means for forwarding the received content response message to the nearest cache router;
Means for recording transfer information in the router when the transfer information creation flag included in the received content response message is On;
Means for transferring the received content request message to a cache router that caches content data in accordance with the transfer information, if transfer information is recorded in the router;
With
Each cache router
Means for caching content data contained in the received content response message;
Means for setting the transfer information creation flag included in the received content response message to On and transferring it to the content request node;
With
A content cache system, wherein content data is transmitted from a cache router that caches the content data to a content request node. 少なくとも１つのコンテンツサーバと、少なくとも１つのコンテンツ要求ノードが接続されているネットワークに接続されている少なくとも１つのルータと少なくとも１つのキャッシュルータを備えるコンテンツデータキャッシュシステムにおけるコンテンツキャッシュ方法であって、
ルータが、受信したコンテンツ応答メッセージを最寄りのキャッシュルータ宛に転送するステップと、
キャッシュルータが、受信したコンテンツ応答メッセージに含まれるコンテンツのデータをキャッシュするステップと、
キャッシュルータが、受信したコンテンツ応答メッセージに含まれる転送情報作成フラグをＯｎに設定して、そのコンテンツ応答メッセージをコンテンツ要求ノード宛に転送するステップと、
ルータが、受信したコンテンツ応答メッセージに含まれる転送情報作成フラグがＯｎである場合に、転送情報を当該ルータに記録するステップと、
ルータが、当該ルータに転送情報が記録されている場合には、受信したコンテンツ要求メッセージを、転送情報に従って、コンテンツのデータをキャッシュするキャッシュルータ宛に転送するステップと、
を有し、
コンテンツデータはそのコンテンツデータをキャッシュするキャッシュルータからコンテンツ要求ノードに送信されることを特徴とするコンテンツキャッシュ方法。 A content caching method in a content data caching system comprising at least one content server, at least one router connected to a network to which at least one content requesting node is connected, and at least one cache router,
The router forwards the received content response message to the nearest cache router;
A cache router caching the content data included in the received content response message;
The cache router sets the transfer information creation flag included in the received content response message to On and forwards the content response message to the content request node;
The router records the transfer information in the router when the transfer information creation flag included in the received content response message is On;
When the router has transfer information recorded in the router, the received content request message is forwarded to a cache router that caches content data according to the transfer information; and
Have
A content caching method, wherein content data is transmitted to a content requesting node from a cache router that caches the content data.
JP2011008746A 2011-01-19 2011-01-19 Router, cache router, content data cache system, and content data cache method Expired - Fee Related JP5625937B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011008746A JP5625937B2 (en) 2011-01-19 2011-01-19 Router, cache router, content data cache system, and content data cache method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011008746A JP5625937B2 (en) 2011-01-19 2011-01-19 Router, cache router, content data cache system, and content data cache method

Publications (2)

Publication Number Publication Date
JP2012151652A true JP2012151652A (en) 2012-08-09
JP5625937B2 JP5625937B2 (en) 2014-11-19

Family

ID=46793500

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011008746A Expired - Fee Related JP5625937B2 (en) 2011-01-19 2011-01-19 Router, cache router, content data cache system, and content data cache method

Country Status (1)

Country Link
JP (1) JP5625937B2 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140024553A (en) * 2012-08-20 2014-03-03 에스케이텔레콤 주식회사 Contents delivery service method for live streaming contents, and apparatus therefor
WO2014045610A1 (en) * 2012-09-20 2014-03-27 株式会社日立製作所 Rule setting method and relay system
KR101392031B1 (en) 2012-11-16 2014-05-07 이화여자대학교 산학협력단 Router caching method for network based on content and network system based on content
WO2014087850A1 (en) * 2012-12-05 2014-06-12 株式会社日立製作所 Automatic-fault-handling cache system, fault-handling processing method for cache server, and cache manager
JP2015049854A (en) * 2013-09-04 2015-03-16 Kddi株式会社 Communication apparatus for storing transferred content

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000022740A (en) * 1998-07-02 2000-01-21 Nec Corp Network contents cache method and system therefor
JP2001251364A (en) * 2000-03-06 2001-09-14 Nippon Telegr & Teleph Corp <Ntt> Distributed cashing method and system and storage medium having distributed cashing control program stored thereon
JP2001526814A (en) * 1997-05-22 2001-12-18 トラスティーズ・オブ・ボストン・ユニバーシティ Distributed cache, prefetch, copy method and system
WO2012099035A1 (en) * 2011-01-19 2012-07-26 日本電気株式会社 Router, method for using cache when content server is unreachable, and program

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001526814A (en) * 1997-05-22 2001-12-18 トラスティーズ・オブ・ボストン・ユニバーシティ Distributed cache, prefetch, copy method and system
JP2000022740A (en) * 1998-07-02 2000-01-21 Nec Corp Network contents cache method and system therefor
JP2001251364A (en) * 2000-03-06 2001-09-14 Nippon Telegr & Teleph Corp <Ntt> Distributed cashing method and system and storage medium having distributed cashing control program stored thereon
WO2012099035A1 (en) * 2011-01-19 2012-07-26 日本電気株式会社 Router, method for using cache when content server is unreachable, and program

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CSNG201100029011; 柿田 将幸 他: 'コンテンツ流通網におけるインネットワーク誘導のためのＢｒｅａｄｃｒｕｍｂｓ方式の改良 Ｓｏｍｅ Ｅｘｔｅｎｓｉｏｎ' 電子情報通信学会技術研究報告 第１１０巻，第３７２号, 20110113, ｐ．７５〜８０ *
JPN6014026817; 柿田 将幸 他: 'コンテンツ流通網におけるインネットワーク誘導のためのＢｒｅａｄｃｒｕｍｂｓ方式の改良 Ｓｏｍｅ Ｅｘｔｅｎｓｉｏｎ' 電子情報通信学会技術研究報告 第１１０巻，第３７２号, 20110113, ｐ．７５〜８０ *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140024553A (en) * 2012-08-20 2014-03-03 에스케이텔레콤 주식회사 Contents delivery service method for live streaming contents, and apparatus therefor
WO2014045610A1 (en) * 2012-09-20 2014-03-27 株式会社日立製作所 Rule setting method and relay system
JP2014064096A (en) * 2012-09-20 2014-04-10 Hitachi Ltd Rule setting method and relay system
KR101392031B1 (en) 2012-11-16 2014-05-07 이화여자대학교 산학협력단 Router caching method for network based on content and network system based on content
WO2014087850A1 (en) * 2012-12-05 2014-06-12 株式会社日立製作所 Automatic-fault-handling cache system, fault-handling processing method for cache server, and cache manager
JP2015049854A (en) * 2013-09-04 2015-03-16 Kddi株式会社 Communication apparatus for storing transferred content

Also Published As

Publication number Publication date
JP5625937B2 (en) 2014-11-19

Similar Documents

Publication Publication Date Title
Zhang et al. A survey of caching mechanisms in information-centric networking
Fang et al. A survey of energy-efficient caching in information-centric networking
US10904205B2 (en) Content delivery network optimization system
Kim et al. Performance analysis of in-network caching for content-centric networking
US9906436B2 (en) Scalable name-based centralized content routing
JP3424907B2 (en) Network content cache device
EP2813060B1 (en) A method for collaborative caching for content-oriented networks
JP6352290B2 (en) Packet transmission method for content owner and node in content-centric network
KR101607879B1 (en) Adaptive multi-interface use for content networking
US10356209B2 (en) System and method to support context-aware content requests in information centric networks
JP2007066161A (en) Cache system
JP2017069950A (en) Information centric network by small multi-pass or single-pass transfer state
Alghamdi et al. A novel fog computing based architecture to improve the performance in content delivery networks
JP5625937B2 (en) Router, cache router, content data cache system, and content data cache method
KR20160018359A (en) Explicit strategy feedback in name-based forwarding
EP2911345B1 (en) Content acquisition method, and user equipment and cache node
Zhang et al. NCPP-based caching and NUR-based resource allocation for information-centric networking
Kim et al. Enhancing NDN feasibility via dedicated routing and caching
CN109644160B (en) Hybrid method for name resolution and producer selection in ICN by classification
JP2012151806A (en) Router, transfer loop prevention method, and program
Li et al. RBC-CC: RBC-based cascade caching scheme for content-centric networking
JP5846451B2 (en) Router, cache utilization method and program when content server is not delivered
Wang et al. Content-centric framework over the internet environments
Fukushima et al. Efficient lookup scheme for non-aggregatable name prefixes and its evaluation
Alghamdi et al. Fog-Based CDN Architecture Using ICN Approach for Efficient Large-Scale Content Distribution

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20131211

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140606

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140626

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140723

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20140902

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140915

R150 Certificate of patent or registration of utility model

Ref document number: 5625937

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees