JP2013090277A - キャッシュサーバ解決方法、装置、及びシステム - Google Patents
キャッシュサーバ解決方法、装置、及びシステム Download PDFInfo
- Publication number
- JP2013090277A JP2013090277A JP2011231815A JP2011231815A JP2013090277A JP 2013090277 A JP2013090277 A JP 2013090277A JP 2011231815 A JP2011231815 A JP 2011231815A JP 2011231815 A JP2011231815 A JP 2011231815A JP 2013090277 A JP2013090277 A JP 2013090277A
- Authority
- JP
- Japan
- Prior art keywords
- cache server
- terminal
- cache
- network
- relay 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/80—Responding to QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
- H04L65/612—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for unicast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/231—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
- H04N21/23106—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion involving caching operations
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Transfer Between Computers (AREA)
Abstract
【解決手段】 エンドユーザの情報処理端末1061〜1063の端末IPへの経路上の、一つ以上のルータ1051〜1059を取得し、そのうちの端末IPに最も近いルータに近いキャッシュサーバ1021、1031、または1041を、データベースとして保持したリストから探索して決定し、もし最も近いルータに近いキャッシュサーバが見つからなければ、その次に近いルータ、更にはその次に近いルータと、探索ルータを再帰的に変更して探索し、見つからなければデータセンタ1011が対応する。
【選択図】 図1
Description
データセンタ(Data Center:DC)1011にはResolve Manager1012とVOD Portal1013、VOD DRM(Digital Rights Management)1014、VOD Data(Origin)1015がある。Resolve Manager1012は本実施例のエンドユーザ近傍キャッシュサーバ解決システムのメインコンポーネントである。VOD Portal 1013、VOD DRM1014、VOD Data(Origin)1015はそれぞれ、VODシステムのコンポーネントである。VOD Portal 1013は番組表の表示などコンテンツ視聴の前にユーザが利用するポータルサイトを表示するコンポーネントである。VOD DRM1014は暗号化されたコンテンツを復号するための鍵を配信するコンポーネントである。VOD Data(Origin)1015は実際にコンテンツを配信するコンポーネントである。
まずResolve Manager1012が全Resolve Agent1022、1032、1042に対し、Resolve Manager1012および全Resolve Agent1022、1032、1042との間の経路調査指示5001を出す。この結果、Resolve Manager1012−Resolve Agent1022間、Resolve Manager1012−Resolve Agent1032間、Resolve Manager1012−Resolve Agent1042間、Resolve Agent1022−Resolve Agent1032間、Resolve Agent1022−Resolve Agent1042間、Resolve Agent1032−Resolve Agent1042間の計6本の経路上のルータが明らかになる。
for a in {1, 2, …, n - 1}
for b in {0, 1, …, n - 1}
if b < a
router_array.add(ResolveAgent${a}.経路調査
(ResolveAgent${b}))
fi
done
done
続いて全Resolve Agent1022、1032、1042からの経路調査の結果をルータの配列として受け取り、重複排除したルータの配列を作る(6003)。続いてルータ配列の先頭を変数ルータAにコピー(6004)し、ルータ配列の先頭要素を削除(6005)し、全Resolve Agent1022、1032、1042にルータAとの間の距離測定指示を出す(6006)。続いて全Resolve Agent1022、1032、1042からの距離調査の結果を受け取り、距離の近い上位2件を選び、近傍キャッシュ表にレコード登録(6007)する。ここではCount列4042の値は0、二つの停止フラグ4045、4048の値はオフとする。続いてルータ配列に続きがあるか否か判断(6008)し、続きがあれば手順6004に戻る。続きがなければ処理を終える(6009)。
図11に定常状態時の動作である情報処理端末がコンテンツを視聴する際の処理のうち、Resolve Manager1012の処理部分のフローチャートを示す。Resolve Manager1012は情報処理端末の近傍キャッシュ探索処理開始(11001)後、情報処理端末1061にtracerouteしルータ配列を取得(11002)する。続いて変数ルータAにルータ配列の末尾をコピー(11003)する。ルータ配列の末尾とは、すなわち情報処理端末1061に最も近いルータである。
ここまでの処理で、システムに新たなキャッシュサーバを追加および削除できる。
Resolve Managerは起動(16001)後、キャッシュサーバ一覧表にキャッシュサーバを登録(16002)する。これは初期値として与えるキャッシュサーバの一覧であり、ここでは人手で入力する。他にも設定ファイルに書いたりResolve Agentのキャッシュ追加処理指示を受けたりといった方法が考えられる。続いてマネージャモジュールを起動(16003)し、図6の初期近傍キャッシュ表構築処理を実行(16004)する。これ以降は処理依頼を待ちうける。近傍キャッシュの問い合わせがあった場合は(16005)、図11の情報処理端末の近傍キャッシュ探索処理を実行(16006)する。また、キャッシュサーバ追加処理依頼があった場合は(16007)、図14のキャッシュCの追加処理を実行(16008)する。また、キャッシュサーバ削除処理依頼があった場合は(16009)、図15のキャッシュCの削除処理を実行(16010)する。またキャッシュサーバのメンテナンス報告があった場合は(16011)、それがメンテナンス中報告であれば近傍キャッシュ表(4022)のうち、報告のあったキャッシュサーバのIPアドレスをキャッシュサーバ1列(4043)に含む行は停止フラグ1(4045)を、キャッシュサーバ2列(4046)に含む行は停止フラグ2(4048)をオンに操作(16012)する。同じくメンテナンス終了報告であればオフにする。
DC1011には変更されたResolve Manager18001とWEBコンテンツ配信コンポーネントであるコンテンツ配信装置としてのHTTP Data(Origin)18002がある。
また、本実施例でPC18006、18007、18008がクライアントであり、クライアントプログラムには一般的なWEBブラウザを想定している。なおWEBブラウザが動作すれば、PCやスマートフォンなど情報処理端末のハードウェアは問わない。
Resolve Manager18001はCPU19011、主記憶19012、二次記憶19013を含む。主記憶19012の上にはマネージャモジュール19021と近傍キャッシュ表19022とキャッシュサーバ一覧表19023とtraceroute表19024を含む。このうち、マネージャモジュール19021は実施例1のマネージャモジュール4021を変更したものである。また近傍キャッシュ表19022とキャッシュサーバ一覧表19023はそれぞれ実施例1の近傍キャッシュ表4022とキャッシュサーバ一覧表4023と同じものである。traceroute表19024はPCアドレス列19041とルータ配列列19042を持ち、あるPCまでの経路上のルータを保存しておく。
ここまでの処理で、定常状態時の動作であるPCがコンテンツを取得する際の近傍キャッシュサーバを解決できる。
例1:ある装置Aを識別するIDを入力し、同じ機能を持った別のいくつかの装置の中から装置Aにネットワーク上の距離の近い別の装置Bを識別するIDを返す装置解決方法であって、
予めネットワーク上の幾つかの中継装置と、同じ機能を持った別の幾つかの装置それぞれとの距離を測定し、ネットワーク上の幾つかの中継装置にネットワーク上の距離の近い別の装置を決定してリストとして保持しておき、
装置Aを識別するIDを入力したら装置Aまでのネットワーク上の経路上の中継装置を調査し、中継装置の配列とし、
装置Aに最も近い中継装置を前記予め保持したリストから探索し、装置Aに最も近い中継装置に最も近い別の装置Bを取得し、
もし装置Aに最も近い中継装置が前記予め保持したリストに含まれない場合は、装置Aから二番目に近い中継装置を用いて前記予め保持したリストから探索し、装置Aから二番目に近い中継装置に最も近い別の装置Bを取得し、
同様に再帰的に装置Aにn番目に近い中継装置前記予め保持したリストに含まれない場合は、装置Aからn+1番目に近い中継装置を用いて前記予め保持したリストから探索し、装置Aからn+1番目に近い中継装置に最も近い別の装置Bを取得し、装置Bを返す、
装置解決方法。
1012、18001 リゾルブマネージャ
1013 VOD Portal
1014 VOD DRM
1015 VOD Data(Origin)
1021、1031、1041 キャッシュ サーバ
1022、1032、1042 リゾルブ エージェント
1023、1033、1043 VOD Data(Cache)
1051、1052、1053、1054、1055、1056、1058、1059 ルータ
1061、1062、1063 情報処理端末
4011、4061、19011、19051 CPU
4012、4062、19012、19052 主記憶
4013、4063、19013、19053 二次記憶
4021、19021 マネージャモジュール
4022、19022 近傍キャッシュ表
4023、19023 キャッシュサーバ一覧表
4031、19031 マネージャモジュールプログラム
4041 ルータIP
4042 カウンタ
4043、4046 キャッシュサーバ
4044、4047 距離
4045、4048 停止フラグ
4051 ID
4052 キャッシュサーバIP
4053 リゾルブ エージェント IP
4081 エージェントモジュールプログラム
18002、18003、18004、18005 HTTP Data (Cache)
18006、18007、18008 パーソナルコンピュータ(PC)
19041 PCアドレス
19042 ルータ配列
19061 HTTPサーバ
19062 リライトモジュール
19071 HTTPサーバプログラム
19072 リライトモジュールプログラム
Claims (15)
- 複数のキャッシュサーバの中から、端末にネットワーク上の距離の近いキャッシュサーバを通知する装置のキャッシュサーバ解決方法であって、
前記装置は、
前記ネットワーク上の複数の中継装置と、複数の前記キャッシュサーバそれぞれとのネットワーク上の距離を測定し、複数の前記中継装置各々に距離の近い前記キャッシュサーバを決定した結果を保持し、
前記端末へのネットワーク上の経路上の前記中継装置を調査し、
保持された前記端末に最も近い前記中継装置に近い前記キャッシュサーバを取得し、前記端末に最も近い前記中継装置に近いキャッシュサーバが保持されていない場合は、前記端末から次に近い前記中継装置に近い前記キャッシュサーバを探索して取得することを繰返す、
ことを特徴とするキャッシュサーバ解決方法。 - 請求項1に記載のキャッシュサーバ解決方法であって、
前記装置は、
予め前記端末までのネットワーク上の経路上の前記中継装置を調査し、その結果を前記中継装置の配列のリストとして保持し、
前記端末を識別する識別子が入力されたら、予め保持した前記中継装置の配列のリストから探索する、
ことを特徴とするキャッシュサーバ解決方法。 - 請求項2に記載のキャッシュサーバ解決方法であって、
前記装置は、
前記端末にtracerouteすることにより、前記端末近傍の前記中継装置を調査する、
ことを特徴とするキャッシュサーバ解決方法。 - 請求項1に記載のキャッシュサーバ解決方法であって、
前記端末は、動画配信システムの視聴用クライアントを備え、
前記キャッシュサーバは、前記動画配信システムの動画データをキャッシュする、
ことを特徴とするキャッシュサーバ解決方法。 - 請求項1に記載のキャッシュサーバ解決方法であって、
前記端末は、コンテンツ配信装置にコンテンツ配信要請するためのクライアントプログラムを備え、
前記装置は、
前記端末が前記コンテンツ配信装置に配信要請してきた際、前記端末近傍の前記キャッシュサーバを探索できない場合、前記コンテンツ配信装置からコンテンツを返し、前記端末までのネットワーク上の経路上の前記中継装置を調査して結果を保持する、
ことを特徴とするキャッシュサーバ解決方法。 - 処理部と記憶部とを備え、複数のキャッシュサーバの中から、端末にネットワーク上の距離の近いキャッシュサーバを通知する解決装置であって、
前記記憶部に、
前記ネットワーク上の複数の中継装置と、複数の前記キャッシュサーバそれぞれとのネットワーク上の距離を測定し、複数の前記中継装置各々に距離の近い前記キャッシュサーバを決定した結果を保持し、
前記処理部は、
前記端末を識別する識別子を入力し、当該端末へのネットワーク上の経路上の前記中継装置を調査し、
前記記憶部に記憶された前記端末に最も近い中継装置に近い前記キャッシュサーバを取得し、前記端末に最も近い中継装置に近い前記キャッシュサーバが前記記憶部に保持されていない場合は、前記端末から次に近い中継装置に近い前記キャッシュサーバを探索して取得することを再帰的に繰返す、
ことを特徴とする解決装置。 - 請求項6に記載の解決装置であって、
前記記憶部は、前記結果として、前記中継装置のIPアドレスと、前記キャッシュサーバのIPアドレスと、前記中継装置と前記キャッシュサーバのネットワーク上の距離を保持するテーブルを記憶する、
ことを特徴とする解決装置。 - 請求項6に記載の解決装置であって、
前記処理部は、
前記端末にtracerouteすることにより、前記端末近傍の前記中継装置を調査する、
ことを特徴とする解決装置。 - 請求項6に記載の解決装置であって、
前記端末は、ビデオオンデマンド(以下、VOD)システムの視聴用クライアントを備え、
前記キャッシュサーバは、前記VODシステムのVODデータをキャッシュする、
ことを特徴とする解決装置。 - 請求項9に記載の解決装置であって、
前記処理部は、
再帰的な探索によって前記VODデータをキャッシュする前記キャッシュサーバが見つからない場合、前記VODデータのオリジナルのURLを返す、
ことを特徴とする解決装置。 - 端末と、複数のキャッシュサーバと、前記端末にネットワーク上の距離の近い前記キャッシュサーバを通知する解決装置とを備えるキャッシュサーバシステムであって、
前記解決装置は、
前記ネットワーク上の複数の中継装置と、複数の前記キャッシュサーバそれぞれとのネットワーク上の距離を測定し、複数の前記中継装置各々に距離の近い前記キャッシュサーバを決定した結果を保持し、
前記端末を識別する識別子を入力し、ネットワーク上の経路上の前記中継装置を調査し、
保持した前記端末に最も近い中継装置に近い前記キャッシュサーバを取得し、前記端末に最も近い中継装置に近い前記キャッシュサーバが保持されていない場合は、前記端末から次に近い中継装置に近い前記キャッシュサーバを探索して取得することを順次繰返し、取得した前記キャッシュサーバを出力する、
ことを特徴とするキャッシュサーバシステム。 - 請求項11に記載のキャッシュサーバシステムであって、
前記解決装置は、前記結果として、前記中継装置のIPアドレスと、前記キャッシュサーバのIPアドレスと、前記中継装置と前記キャッシュサーバのネットワーク上の距離を保持する、
ことを特徴とするキャッシュサーバシステム。 - 請求項11に記載のキャッシュサーバシステムであって、
前記解決装置は、
前記端末にtracerouteすることにより、前記端末近傍の前記中継装置を調査する、
ことを特徴とするキャッシュサーバシステム。 - 請求項11に記載のキャッシュサーバシステムであって、
動画配信システムの番組表を配信可能なポータル配信装置を更に備え、
前記端末は、前記動画配信システムの視聴用クライアントを備え、
前記キャッシュサーバは、前記動画配信システムの動画データをキャッシュ可能であり、
前記解決装置は、取得した前記キャッシュサーバを、前記ポータル配信装置に出力し、
前記ポータル配信装置は、前記端末から動画配信要請を受信した場合、前記当該キャッシュサーバを前記端末に返し、
前記端末は当該キャッシュサーバから動画を受信する、
ことを特徴とするキャッシュサーバシステム。 - 請求項11に記載のキャッシュサーバシステムであって、
コンテンツを配信するためのコンテンツ配信装置を更に備え、
前記端末は、前記コンテンツ配信装置にコンテンツ配信要請するためのクライアントプログラムを備え、
前記解決装置は、
前記端末が前記コンテンツ配信装置に配信要請してきた際、前記端末近傍の前記キャッシュサーバを解決できない場合、前記コンテンツ配信装置からコンテンツを返し、前記端末までのネットワーク上の経路上の前記中継装置を調査し、その結果を保持する、
ことを特徴とするキャッシュサーバシステム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011231815A JP5731353B2 (ja) | 2011-10-21 | 2011-10-21 | キャッシュサーバ解決方法、装置、及びシステム |
PCT/JP2012/067008 WO2013057985A1 (ja) | 2011-10-21 | 2012-07-03 | キャッシュサーバ解決方法、装置、及びシステム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011231815A JP5731353B2 (ja) | 2011-10-21 | 2011-10-21 | キャッシュサーバ解決方法、装置、及びシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013090277A true JP2013090277A (ja) | 2013-05-13 |
JP5731353B2 JP5731353B2 (ja) | 2015-06-10 |
Family
ID=48140644
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011231815A Expired - Fee Related JP5731353B2 (ja) | 2011-10-21 | 2011-10-21 | キャッシュサーバ解決方法、装置、及びシステム |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP5731353B2 (ja) |
WO (1) | WO2013057985A1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10298693B2 (en) | 2015-11-26 | 2019-05-21 | Oki Electric Industry Co., Ltd. | Virtual-machine dynamic allocation system and server |
JP2020005321A (ja) * | 2019-10-10 | 2020-01-09 | マクセル株式会社 | 放送受信装置 |
US11729455B2 (en) | 2015-07-24 | 2023-08-15 | Maxell, Ltd. | Broadcast receiving apparatus for receiving program contents based on location information |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1290853A2 (en) * | 2000-05-26 | 2003-03-12 | Akamai Technologies, Inc. | Global load balancing across mirrored data centers |
JP2002259197A (ja) * | 2001-02-27 | 2002-09-13 | Nippon Telegr & Teleph Corp <Ntt> | アクティブコンテンツキャッシュ制御システムと、アクティブコンテンツキャッシュ制御装置及び方法と、アクティブコンテンツキャッシュ制御処理用プログラム及びそのプログラムの記録媒体 |
JP2004086317A (ja) * | 2002-08-23 | 2004-03-18 | Fujitsu Ltd | 負荷分散方法及び装置 |
-
2011
- 2011-10-21 JP JP2011231815A patent/JP5731353B2/ja not_active Expired - Fee Related
-
2012
- 2012-07-03 WO PCT/JP2012/067008 patent/WO2013057985A1/ja active Application Filing
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11729455B2 (en) | 2015-07-24 | 2023-08-15 | Maxell, Ltd. | Broadcast receiving apparatus for receiving program contents based on location information |
US10298693B2 (en) | 2015-11-26 | 2019-05-21 | Oki Electric Industry Co., Ltd. | Virtual-machine dynamic allocation system and server |
JP2020005321A (ja) * | 2019-10-10 | 2020-01-09 | マクセル株式会社 | 放送受信装置 |
Also Published As
Publication number | Publication date |
---|---|
JP5731353B2 (ja) | 2015-06-10 |
WO2013057985A1 (ja) | 2013-04-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7865537B2 (en) | File sharing system and file sharing method | |
US8700573B2 (en) | File storage service system, file management device, file management method, ID denotative NAS server and file reading method | |
US20170244616A1 (en) | Unobtrusive Methods and Systems for Collecting Information Transmitted over a Network | |
US8533143B2 (en) | Rule-based content handling | |
US8799322B2 (en) | Policy driven cloud storage management and cloud storage policy router | |
CN107690800A (zh) | 管理动态ip地址分配 | |
CN107615730A (zh) | 跨文件系统对象和客户端共享的数据的安全的基于云的存储 | |
US9703705B2 (en) | Performing efficient cache invalidation | |
US11755608B2 (en) | Interactive dataflow preview | |
JP2007188184A (ja) | アクセス制御プログラム、アクセス制御方法およびアクセス制御装置 | |
JP2017107556A (ja) | コンテンツ指向ネットワーク内のキーカタログ | |
US20110302272A1 (en) | Unobtrusive methods and systems for collecting information transmitted over a network | |
CN101551813A (zh) | 网络连接设备、搜索设备及搜集搜索引擎数据源的方法 | |
JP2016018561A (ja) | コンテンツ指向型ネットワークにおける並列のセキュアなコンテンツのブートストラッピングのためのシステムおよび方法 | |
JP5731353B2 (ja) | キャッシュサーバ解決方法、装置、及びシステム | |
US20180048620A1 (en) | Name identification device, name identification method, and recording medium | |
JP5770652B2 (ja) | 送信元・宛先組織特定装置及び方法及びプログラム | |
CN109302406B (zh) | 一种分布式网页取证的方法及系统 | |
JP2004511835A (ja) | コンテンツオブジェクトのためのアクティブディレクトリ | |
CN103609074B (zh) | 应用特定web请求路由 | |
US11922222B1 (en) | Generating a modified component for a data intake and query system using an isolated execution environment image | |
JP2017123040A (ja) | サーバー装置、分散ファイルシステム、分散ファイルシステム制御方法、および、プログラム | |
JP5093529B2 (ja) | ファイル管理システム及びファイル管理方法 | |
US7480700B2 (en) | Method and system for retrieval and usage of remote entry points | |
JP2016081194A (ja) | 記憶情報抽出プログラム、記憶制御装置、および記憶情報抽出方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140528 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20140908 |
|
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: 20150317 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150409 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5731353 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |