(57)【要約】【課題】  キャッシュ技術とレコメンデーション技術を組み合わせ、キャッシュの利用効率を高める。【解決手段】  本発明は、パケットを受信し、該パケットが所望のサイトからのものであるか、それ以外であるかを判定し、パケットが所望のサイトのものであり、コンテンツＩＤのコンンテンツがキャッシュに既に保持されているかを判定し、保持されていない場合には、該パケット内の文字列に基づいて該キャッシュを参照して置き換えるコンテンツを決定し、該コンテンツのリンク先を置き換えて、元の通信路に該パケットを送信する。置き換えるコンテンツが決定しない場合には、嗜好記憶手段を参照して得られた単語に基づいてキャッシュから対応するコンテンツのリンク先を取得する。【選択図】  図２
2014002550.tif 000002
【特許請求の範囲】
【請求項１】
キャッシュに存在するコンテンツを提示するコンテンツ提示装置であって、
パケットを受信し、該パケットが所望のサイトからのものであるか、それ以外であるかを判定するトラヒック収集手段と、
前記パケットが所望のサイトのものであり、コンテンツＩＤのコンンテンツが前記キャッシュに既に保持されているかを判定し、保持されていない場合には、該パケット内の文字列に基づいて該キャッシュを参照して置き換えるコンテンツを決定し、該コンテンツのリンク先を置き換えて、元の通信路に該パケットを送信するコンテンツ置き換え手段と、
を有することを特徴とするコンテンツ提示装置。
【請求項２】
前記パケットが所望のサイト以外の場合に、ＩＰアドレスに基づいてユーザＩＤを特定し、該パケットのテキスト部分から単語を抽出し、出現頻度が高い上位ｎ件の単語をユーザの嗜好として該ユーザＩＤと対応付けて嗜好記憶手段に格納する嗜好抽出手段を更に有し、
前記コンテンツ置き換え手段は、
置き換えるコンテンツが決定しない場合には、前記嗜好記憶手段を参照して得られた単語に基づいてキャッシュから対応するコンテンツのリンク先を取得する手段を含む
請求項１記載のコンテンツ提示装置。
【請求項３】
前記コンテンツ置き換え手段は、
前記パケット内に置き換え可能か否かを示すフラグが含まれている場合には置き換えを行うと判定し、該パケット内に含まれるリンクのコンテンツ名、該パケットに含まれるテキストの単語からコンテンツのジャンルを決定し、該ジャンルに基づいて前記キャッシュからコンテンツＩＤを取得する手段を含む
請求項１記載のコンテンツ提示装置。
【請求項４】
キャッシュに存在するコンテンツを提示するコンテンツ提示方法であって、
トラック収集手段とコンテンツ置き換え手段を有する装置において、
前記トラヒック収集手段が、パケットを受信し、該パケットが所望のサイトからのものであるか、それ以外であるかを判定するトラヒック収集ステップと、
前記コンテンツ置き換え手段が、前記パケットが所望のサイトのものであり、コンテンツＩＤのコンンテンツが前記キャッシュに既に保持されているかを判定し、保持されていない場合には、該パケット内の文字列に基づいて該キャッシュを参照して置き換えるコンテンツを決定し、該コンテンツのリンク先を置き換えて、元の通信路に該パケットを送信するコンテンツ置き換えステップと、
を行うことを特徴とするコンテンツ提示方法。
【請求項５】
前記パケットが所望のサイト以外の場合に、ＩＰアドレスに基づいてユーザＩＤを特定し、該パケットのテキスト部分から単語を抽出し、出現頻度が高い上位ｎ件の単語をユーザの嗜好として該ユーザＩＤと対応付けて嗜好記憶手段に格納し、
前記コンテンツ置き換えステップにおいて、
置き換えるコンテンツが決定しない場合には、前記嗜好記憶手段を参照して得られた単語に基づいてキャッシュから対応するコンテンツのリンク先を取得する
請求項４記載のコンテンツ提示方法。
【請求項６】
前記コンテンツ置き換えステップにおいて、
前記パケット内に置き換え可能か否かを示すフラグが含まれている場合には置き換えを行うと判定し、該パケット内に含まれるリンクのコンテンツ名、該パケットに含まれるテキストの単語からコンテンツのジャンルを決定し、該ジャンルに基づいて前記キャッシュからコンテンツＩＤを取得する
請求項４記載のコンテンツ提示方法。
【請求項７】
コンピュータを、
請求項１乃至３のいずれか１項に記載のコンテンツ提示装置の各手段として機能させるためのコンテンツ提示プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンテンツ提示装置及び方法及びプログラムに係り、特に、キャッシュ技術とレコメンデーション技術を組み合わせ、キャッシュの利用効率を高め、キャッシュに存在するコンテンツを提示することにより、トラヒック削減及びネットワークの品質の向上を図るためのコンテンツ提示装置及び方法及びプログラムに関する。
【背景技術】
【０００２】
まず、キャッシュ技術について説明する。
【０００３】
インターネットにおいて、キャッシュサーバはakamai Technologies（登録商標）等のコンテンツ配信業者により、多くのISP(Internet Service Provider)等のネットワーク事業者に設置されている。キャッシュサーバはHDD等の大容量の記憶媒体を持ち、同じキャッシュサーバに接続されているユーザが利用したコンテンツ(動画ファイル等)を蓄積しておくことで、他のユーザから同じコンテンツのリクエストがあった際に、キャッシュサーバからコンテンツを配信することによりトラヒック量を削減している。また、ユーザまでの論理的な距離が縮まるため、品質向上にも繋がる（例えば、非特許文献1参照）。
【０００４】
次に、レコメンデーション技術について説明する。
【０００５】
レコメンデーションサービスについては、ユーザが興味を持つと想定されるコンテンツやサービスを提示する技術である。代表的なサービスはamazon（登録商標）等のe-コマースサイトであり、これらは過去に購入、閲覧した商品からユーザの興味を推定し、購入する可能性が高い商品をユーザに提示することで、売上を伸ばしている。また、Google（登録商標）やYahoo（登録商標）のような検索エンジンの結果に関しても、キーワードに対して、興味を持つと想定されるコンテンツを提示するという点で、レコメンデーションと言える。
【０００６】
なお、ネットワーク事業者によるレコメンデーション技術の適用としてDPIターゲッティング広告がある。DPIターゲッティング広告は、DPI(Deep Packet Inspection)という、ユーザの通信内容をネットワーク内で確認する技術を用いて、ユーザの趣味嗜好を把握し、広告を送信するものである。
【先行技術文献】
【非特許文献】
【０００７】
【非特許文献１】A Taxonomy of CDNs, Mukaddim Pathan and Rajkumar buyya, "A Taxonomy of CDNs", content Delivery Networks, Chapter 2, Springer-Verlag, Germany, 2008.
【発明の概要】
【発明が解決しようとする課題】
【０００８】
上記の従来のキャッシュ技術による、各キャッシュサーバが蓄積できるコンテンツの量はHDD等の媒体により決まるが、インターネットに存在する膨大なコンテンツに対しては僅かな量であり、人気コンテンツを持つようにするなど、様々な最適化を実施してもヒット率(キャッシュに要求してきたコンテンツが存在する)は20〜40%程度となっている。このようにキャッシュのヒット率が低いという問題がある。
【０００９】
本発明は、上記の点に鑑みなされたもので、キャッシュの利用効率を高めることが可能なコンテンツ提示装置及び方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記の課題を解決するため、本発明（請求項１）は、キャッシュに存在するコンテンツを提示するコンテンツ提示装置であって、
パケットを受信し、該パケットが所望のサイトからのものであるか、それ以外であるかを判定するトラヒック収集手段と、
前記パケットが所望のサイトのものであり、コンテンツＩＤのコンテンツが前記キャッシュに既に保持されているかを判定し、保持されていない場合には、該パケット内の文字列に基づいて該キャッシュを参照して置き換えるコンテンツを決定し、該コンテンツのリンク先を置き換えて、元の通信路に該パケットを送信するコンテンツ置き換え手段と、を有する。
【００１１】
また、本発明（請求項２）は、前記パケットが所望のサイト以外の場合に、ＩＰアドレスに基づいてユーザＩＤを特定し、該パケットのテキスト部分から単語を抽出し、出現頻度が高い上位ｎ件の単語をユーザの嗜好として該ユーザＩＤと対応付けて嗜好記憶手段に格納する嗜好抽出手段を更に有し、
前記コンテンツ置き換え手段は、
置き換えるコンテンツが決定しない場合には、前記嗜好記憶手段を参照して得られた単語に基づいてキャッシュから対応するコンテンツのリンク先を取得する手段を含む。
【００１２】
また、本発明（請求項３）は、前記コンテンツ置き換え手段において、
前記パケット内に置き換え可能か否かを示すフラグが含まれている場合には置き換えを行うと判定し、該パケット内に含まれるリンクのコンテンツ名、該パケットに含まれるテキストの単語からコンテンツのジャンルを決定し、該ジャンルに基づいて前記キャッシュからコンテンツＩＤを取得する手段を含む。
【発明の効果】
【００１３】
上記のように、本発明では、検索エンジンや、動画サイトなど、ユーザにコンテンツのリストを提示する機会が存在する際に、ユーザの状況や嗜好に応じて、提示するコンテンツをキャッシュに存在するものを選択して提示することで、キャッシュのヒット率を向上させることができる。
【図面の簡単な説明】
【００１４】
【図１】本発明の一実施の形態におけるシステム構成図である。
【図２】本発明の一実施の形態におけるコンテンツ提示装置の構成図である。
【図３】本発明の一実施の形態におけるトラヒック収集部の処理のフローチャートである。
【図４】本発明の一実施の形態におけるコンテンツ置き換え部の処理のフローチャートである。
【図５】本発明の一実施の形態における嗜好抽出部の処理のフローチャートである。
【発明を実施するための形態】
【００１５】
以下、図面と共に本発明の実施の形態を説明する。
【００１６】
はじめに、本発明の概要を説明する。
【００１７】
本発明では、キャッシュのヒット率が低いという問題を解決するため、検索エンジンや、動画サイトなど、ユーザにコンテンツのリストを提示する機会が存在する際に、提示するコンテンツをキャッシュに存在するものを選択して提示するという手段を用いることで、キャッシュのヒット率を向上させる。
【００１８】
この技術自体は、提示できるコンテンツがインターネット上の全ての情報ではなく、キャッシュに存在するものに限られてしまうため、ユーザによっては適切なコンテンツが提示できず、満足度の低下につながる恐れがある。そのため、コンテンツ提供側との協調や、ユーザの状況・嗜好に応じて提示するコンテンツを選択することで、コンテンツを提示する際に、置き換えたほうが良いコンテンツのみを置き換える。
【００１９】
本発明の実施形態として、YouTube（登録商標）等の動画サイトと協調し、ユーザの状況・嗜好に応じたコンテンツ提供法を説明する。
【００２０】
図１は、本発明の一実施の形態におけるシステム構成を示す。
【００２１】
キャッシュを配置する事業者は、コンテンツ提示装置を有し、通常時から、各ユーザの通信に関してDPI等を実施し、そのユーザが現在いる場所や趣味嗜好など、置き換えるコンテンツを選択するための材料を収集し、ユーザ毎に保持しておく。
【００２２】
その後、ユーザが動画サイトに接続した際に、トップページや視聴後にユーザに推薦する動画のリストを出す欄があるが、それらのトラヒックをDPI装置が検知した際に、リストに含まれているコンテンツそれぞれについて、キャッシュに格納されているものであるかどうかを判定する。キャッシュに格納されているコンテンツであれば、何もしないが、キャッシュに含まれていないコンテンツである場合には、そのコンテンツの特性・ユーザの状況・趣味嗜好を判断し、キャッシュに含まれているコンテンツで置き換えても問題ないと判断したら置き換える。以降、各機能の詳細な説明を行う。
【００２３】
図２は、本発明の一実施の形態におけるコンテンツ提示装置の構成を示す。
【００２４】
コンテンツ提示装置は、トラヒック収集部１、嗜好抽出部２、嗜好ＤＢ３、コンテンツ置き換え部４を有する。
【００２５】
トラヒック収集部１は、DPI機能を有し、パケットを受信するたびに、本システムに必要なパケットかどうかを判定する。本システムに必要なパケットは以下の2種類である。
【００２６】
ａ．動画サイトから送信されたトラヒックであり、コンテンツが提示されているもの
ｂ．ユーザの嗜好を収集できるトラヒック(本実施例ではHTTPで転送されるトラヒック全てを対象とする)
以下、図３のフローチャートに沿ってトラヒック収集部1の動作を説明する。
【００２７】
まず、トラヒック収集部１は、到着したパケットはソースかデスティネーションのポート番号が"80"かどうかをチェックすることにより、HTTPのパケットかどうかの判定を行う（ステップ１０１）。HTTPでなければ何もせず元の通信を実施させる（ステップ１０２）。HTTPである場合には、ソースのIPアドレスが動画サイトからのものであれば（ステップ１０３）、該パケットをコンテンツ置き換え部４に転送する（ステップ１０４）。そうでなければ、嗜好抽出部２にパケットのコピーを送信し、元の通信を実施させる（ステップ１０５）。
【００２８】
コンテンツ置き換え部４には、動画サイトからユーザへのトラヒックが全て転送されてくる。それらパケットの中身から、リンクに相当するHTMLが含まれているかをチェックする。図４のフローチャートに沿ってコンテンツ置き換え部４の動作を説明する。
【００２９】
コンテンツ置き換え部４は、動作サイトからのパケットを受信すると、当該パケットからリンクに相当するHTMLが含まれているかを判定する（ステップ２０１）。例えば、<a href= で始まる文字列がHTMLでリンクとして用いられているものである。また、その後に続く文字列がリンク先のURIである。その中で、動画にリンクされているものを選択する。例えば、YouTube（登録商標）であれば、watch?v=xxxxxxxxxxxx という文字列が続くと(xには0-9、a-z、A-Zの文字が入る)、それはYouTube（登録商標）の動画ID xxxxxxxxxxx の動画にリンクされているものである。YouTube（登録商標）へのリンクが検知された際には、まずは、該IDのコンテンツをキャッシュが既に保持しているかどうかをチェックする。保持している場合には何もしない。保持していない場合には、置き換えの判定を行う（ステップ２０２）。
【００３０】
置き換えの判定には、動画サイトと協調する場合には、置き換え可能かどうかを示すフラグをHTML内に埋め込んでおいてもらい、フラグが付いている場合に置き換えを行う（ステップ２０３）。置き換える際には、まずリンクの動画名や、周りのテキストに含まれている単語から、該IDのコンテンツのジャンルを判定する。その後、判定されたジャンルに従い、キャッシュの中からそのジャンルに最も近いコンテンツを決定し（ステップ２０４）、そのコンテンツのIDでリンク先を置き換える（ステップ２０５）。
【００３１】
置き換えるべきジャンルが判定出来なかった場合には、IPアドレスから、それぞれのユーザIDに基づいて嗜好ＤＢ３を検索して取得し、ユーザの嗜好に応じて、最も嗜好が近いコンテンツのIDでリンク先を置き換える。
【００３２】
置き換えた場合、置き換えなかった場合いずれも、処理後に元の通信を実施させる。
【００３３】
嗜好抽出部２は、トラヒック収集部１に転送されたコンテンツが動画サイト以外のものである場合に、ユーザ毎の嗜好を抽出する。嗜好抽出部２の動作を図５のフローチャートに沿って説明する。
【００３４】
嗜好抽出部２には、トラヒック収集部１から動画サイト以外のHTTPトラヒックがコピーされて入力される（ステップ３０１）。まずは、どのユーザの通信であるかをIPアドレスから判定する（ステップ３０２）。その後、トラヒックのHTMLのテキスト部分を抽出し（ステップ３０３）、当該テキスト部分に含まれる単語を形態素解析等で分析し（ステップ３０４）、当該テキスト部分の単語の出現頻度が高い上位ｎ件の単語を嗜好DB３に保管しておき、嗜好ＤＢ３の単語で表現されるコンテンツをユーザの嗜好として提示する（ステップ３０５）。なお、当該嗜好ＤＢ３は、コンテンツ置き換え部４において、置き換えるべきジャンルが判定できなかった場合にアクセスされる。
【００３５】
上記の図２に示すコンテンツ提示装置の各構成要素の動作をプログラムとして構築し、コンテンツ提示装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【００３６】
本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【符号の説明】
【００３７】
１  トラヒック収集部
２  嗜好抽出部
３  嗜好ＤＢ
４  コンテンツ置き換え部
【図１】
2014002550.tif 000003
【図２】
2014002550.tif 000004
【図３】
2014002550.tif 000005
【図４】
2014002550.tif 000006
【図５】
2014002550.tif 000007