Pat
J-GLOBAL ID：201403010156557472 コンテンツ配信方法及びシステム
,
,
Applicant, Patent owner： Agent (3)：
伊東 忠重
, 伊東 忠彦
, 石原 隆治
Gazette classification：特許公報
Application number (International application number)：2010261411
Publication number (International publication number)：2012114649
Patent number：5506640
Application date： Nov. 24, 2010
Publication date： Jun. 14, 2012
Claim (excerpt)：
【請求項1】 IP(Internet Protocol)ネットワークに接続するいくつかのオーバレイノードによって構築される論理網であるオーバレイネットワークを構成し、該オーバレイノードのうち、コンテンツキャッシュ機能を有するノードであるキャッシュオーバレイノード、全てのコンテンツを保持するノードであるオリジナルノード及び管理サーバからなるシステムにおけるオーバレイネットワークを用いたコンテンツ配信方法であって、
前記管理サーバは、
配信要求ユーザ装置からコンテンツmの要求を取得すると、キャッシュオーバレイノードと該ノードが保持するコンテンツを対応付けて保持するコンテンツ保持リスト記憶手段を参照して、オリジナルノード及びキャッシュオーバレイノードの中から、該コンテンツを保持するノードを探索し、その中でユーザとのホップ数(中継ルータ数)が最も小さいノードを、オーバレイノードの位置情報を管理するオーバレイノード位置記憶手段を参照してコンテンツ配信元ノードとして選択し、前記オーバレイノードに通知するノード選択ステップを行い、
前記オーバレイノードは、
前記コンテンツ配信元ノードと前記配信要求ユーザの間の経路を決定する経路決定ステップと、
決定された経路に従ってコンテンツを配信するコンテンツ配信ステップと、
コンテンツ配信経路上に、キャッシュオーバレイノードが存在すれば、そこに該コンテンツをキャッシュするコンテンツキャッシュステップと、
を行い、
前記オーバレイノードにおける前記経路決定ステップにおいて、
予め、オーバレイネットワークのどのオーバレイノード間に論理リンクが張られているかを示すトポロジが決められているとき、
前記オーバレイノード間に張られたオーバレイリンクの遅延時間、パケット損失率、利用可能帯域のいずれか、またはその組み合わせからなるメトリックを一定周期毎に測定して前記管理サーバに通知すると共に、他のオーバレイノードまたは該管理サーバから取得したメトリックをトポロジ記憶手段に格納し、
前記オーバレイノードiとjの間におけるt番目の測定周期の該メトリックをqt(Li,j)とし、前記コンテンツ配信元ノードを発信元オーバレイノードs、配信要求ユーザに最も近いオーバレイノードを着信先オーバレイノードdとし、該ノードsかつ該ノードd両方と論理的につながっているノードの集合を前記トポロジ記憶手段から読み出し、該ノード集合をVs,dとし、該ノードsと該ノードdの間に論理リンクが存在する場合は、
該ノードsと該ノードdの間に論理リンクが存在しない場合は、
とし、
を中継ノード集合とし、
前記オーバレイノードsと前記オーバレイノードd間においてn番目のコンテンツ配信フローが発生したら、
(但し、nはフロー番号、βは予め定める定数であり遅延時間およびパケット損失率の場合は0<β<1、利用可能帯域の場合はβ>1であり、kは選択された中継ノード、qt(Ls,k)はノードsと中継ノードk間のt番目の測定周期の品質、qt(Lk,d)は中継ノードkとノードd間のt番目の測定周期の品質、
は、直近のメトリック観測値qtを用いて計算される値)
により決定される確率に基づいて、中継ノード集合の中から中継ノードkを選択し、
前記コンテンツ配信元ノードsは前記中継ノードkへ一旦パケットを転送し、
前記中継ノードkにおいてパケットを着信先のオーバレイノードdに転送する
ことを特徴とするオーバレイネットワークを用いたコンテンツ配信方法。
IPC (2)：
H04L 12/725 ( 201 3.01)
, G06F 13/00 ( 200 6.01)
H04L 12/725
, G06F 13/00 540 B
Cited by examiner (7) Show all
Article cited by the Patent： Return to Previous Page 