JP5291652B2 - マルチキャスト木監視装置、マルチキャスト木監視方法およびコンピュータプログラム - Google Patents
マルチキャスト木監視装置、マルチキャスト木監視方法およびコンピュータプログラム Download PDFInfo
- Publication number
- JP5291652B2 JP5291652B2 JP2010075997A JP2010075997A JP5291652B2 JP 5291652 B2 JP5291652 B2 JP 5291652B2 JP 2010075997 A JP2010075997 A JP 2010075997A JP 2010075997 A JP2010075997 A JP 2010075997A JP 5291652 B2 JP5291652 B2 JP 5291652B2
- Authority
- JP
- Japan
- Prior art keywords
- multicast
- route
- candidate
- information
- multicast route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
これにより、前述のマルチキャスト木監視装置がコンピュータを利用して実現できるようになる。
図1は、本発明の一実施形態に係るIP網の構成例を示すネットワーク構成図である。このIP網は、PIM−SMを用いたIPマルチキャストを提供する。図1において、監視サーバ1はマルチキャスト木を監視する装置である。IP網において、マルチキャストをサポートするルータa〜n(マルチキャスト転送装置)がネットワーク状に接続されている。ルータa〜n(以下、特に区別しないときは単に「ルータ」と称する)はマルチキャストデータの転送機能を有する。マルチキャスト配信サーバ3は、マルチキャストデータの発信源であり、IP網内のルータaに接続されている。マルチキャスト配信サーバ3と接続されているルータaは、マルチキャスト木の最上流(マルチキャスト木の根)のルータである。各受信者(マルチキャストデータ受信端末)4は、IP網内のルータj,k,l,m,nにそれぞれ接続されている。
監視サーバ1は、監視対象のマルチキャスト情報として、マルチキャストグループアドレス、マルチキャスト配信サーバドレス、RP(Rendezvous Point)アドレスを有する。マルチキャスト情報は、利用者から入力される。若しくは、監視サーバ1が、接続しているルータcにアクセスし、マルチキャスト情報を取得してもよい。
[第2のマルチキャスト経路候補の作成方法の例1]
第1のマルチキャスト経路候補のうち、最新の所定回数分のマルチキャスト木に含まれる配信経路候補のみから第2のマルチキャスト経路候補を作成する。例えば、前回のマルチキャスト木を第2のマルチキャスト経路候補とする。
[第2のマルチキャスト経路候補の作成方法の例2]
第1のマルチキャスト経路候補のうち、マルチキャスト経路になった頻度が高い(所定の頻度以上である)配信経路候補のみから第2のマルチキャスト経路候補を作成する。
[第3のマルチキャスト経路候補の作成方法の例1]
第1のマルチキャスト経路候補のうち、最新の所定回数分のマルチキャスト木においてマルチキャスト経路になったことがない配信経路候補のみから第3のマルチキャスト経路候補を作成する。例えば、第1のマルチキャスト経路候補から、上記第2のマルチキャスト経路候補の作成方法の例1によって作成された第2のマルチキャスト経路候補を除いた部分を第3のマルチキャスト経路候補とする。
[第3のマルチキャスト経路候補の作成方法の例2]
第1のマルチキャスト経路候補のうち、マルチキャスト経路になった頻度が低い(所定の頻度以上である)配信経路候補のみから第3のマルチキャスト経路候補を作成する。例えば、第1のマルチキャスト経路候補から、上記第2のマルチキャスト経路候補の作成方法の例2によって作成された第2のマルチキャスト経路候補を除いた部分を第3のマルチキャスト経路候補とする。
[ルータアクセス方法の例1]
第2のマルチキャスト経路候補に対しては下流にあるルータからアクセスし、第3のマルチキャスト経路候補に対しては上流にあるルータからアクセスする。このルータアクセス方法の例1は、例えばIPTVにおいて、あるチャンネルを配信するマルチキャストグループのマルチキャスト木を監視する場合に、次の状況(1)が予想されるときに利用することが好ましい。
状況(1):前回のマルチキャスト木監視タイミングにおいて当該チャンネルを見ていなかった視聴者は、次回のマルチキャスト木監視タイミングにおいても当該チャンネルを見ていない。さらに、前回のマルチキャスト木監視タイミングにおいて当該チャンネルを見ていた視聴者は、次回のマルチキャスト木監視タイミングにおいても当該チャンネルを継続して見ている。
第2のマルチキャスト経路候補に対しては下流にあるルータからアクセスし、第3のマルチキャスト経路候補に対しては次数が大きい方のルータからアクセスする。ルータの次数とは、ルータに接続されるリンクのうち、マルチキャスト転送の有無が未確定のリンクの数である。このルータアクセス方法の例2は、例えばIPTVにおいて、あるチャンネルを配信するマルチキャストグループのマルチキャスト木を監視する場合に、次の状況(2)が予想されるときに利用することが好ましい。
状況(2):前回のマルチキャスト木監視タイミングにおいて当該チャンネルを見ていなかった視聴者は、次回のマルチキャスト木監視タイミングにおいても当該チャンネルを見ていない。さらに、前回のマルチキャスト木監視タイミングにおいて当該チャンネルを見ていた視聴者が次回のマルチキャスト木監視タイミングにおいても当該チャンネルを継続して見ているかどうかは分からない。この状況(2)は、例えば、番組の切れ目やコマーシャルが流れるタイミングに発生することが考えられる。
第2のマルチキャスト経路候補に対しては次数が大きい方のルータからアクセスし、第3のマルチキャスト経路候補に対しては上流にあるルータからアクセスする。このルータアクセス方法の例3は、例えばIPTVにおいて、あるチャンネルを配信するマルチキャストグループのマルチキャスト木を監視する場合に、次の状況(3)が予想されるときに利用することが好ましい。
状況(3):前回のマルチキャスト木監視タイミングにおいて当該チャンネルを見ていなかった視聴者が次回のマルチキャスト木監視タイミングにおいても当該チャンネルを見ていないかどうかは分からない。さらに、前回のマルチキャスト木監視タイミングにおいて当該チャンネルを見ていた視聴者は、次回のマルチキャスト木監視タイミングにおいても当該チャンネルを継続して見ている。この状況(3)は、例えば、番組と番組の切れ目であって次に放送される番組の視聴率が非常に高い場合に発生することが考えられる。
[第3のマルチキャスト経路候補の作成方法の例3]
第1のマルチキャスト経路候補から、ステップS25でルータへアクセスして取得したマルチキャスト転送情報に基づいて非配信経路候補である部分を削除する。そして、第1のマルチキャスト経路候補の残りの部分のうち、最新の所定回数分のマルチキャスト木においてマルチキャスト経路になったことがない配信経路候補のみから第3のマルチキャスト経路候補を作成する。例えば、第1のマルチキャスト経路候補の残りの部分から、上記第2のマルチキャスト経路候補の作成方法の例1によって作成された第2のマルチキャスト経路候補を除いた部分を第3のマルチキャスト経路候補とする。
[第3のマルチキャスト経路候補の作成方法の例4]
第1のマルチキャスト経路候補から、ステップS25でルータへアクセスして取得したマルチキャスト転送情報に基づいて非配信経路候補である部分を削除する。そして、第1のマルチキャスト経路候補の残りの部分のうち、マルチキャスト経路になった頻度が低い(所定の頻度以上である)配信経路候補のみから第3のマルチキャスト経路候補を作成する。例えば、第1のマルチキャスト経路候補の残りの部分から、上記第2のマルチキャスト経路候補の作成方法の例2によって作成された第2のマルチキャスト経路候補を除いた部分を第3のマルチキャスト経路候補とする。
また、上記周辺機器については、監視サーバに直接接続するものであってもよく、あるいは通信回線を介して接続するようにしてもよい。
また、「コンピュータシステム」は、WWWシステムを利用している場合であれば、ホームページ提供環境(あるいは表示環境)も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、フラッシュメモリ等の書き込み可能な不揮発性メモリ、DVD(Digital Versatile Disk)等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク(通信網)や電話回線等の通信回線(通信線)のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル(差分プログラム)であっても良い。
Claims (7)
- ユニキャストの経路情報に基づいて作成された第1のマルチキャスト経路候補から、過去のマルチキャスト経路の情報に基づいて過去にマルチキャスト経路になったことがある又はマルチキャスト経路になった頻度が高い第2のマルチキャスト経路候補を作成する第2のマルチキャスト経路候補作成部と、
前記第1のマルチキャスト経路候補から、前記過去のマルチキャスト経路の情報に基づいて過去にマルチキャスト経路になったことがない又はマルチキャスト経路になった頻度が低い第3のマルチキャスト経路候補を作成する第3のマルチキャスト経路候補作成部と、
前記第2のマルチキャスト経路候補および前記第3のマルチキャスト経路候補に基づいて、マルチキャスト転送装置へアクセスしてマルチキャスト転送情報を取得する情報取得部と、
を備えたことを特徴とするマルチキャスト木監視装置。 - 前記情報取得部は、前記第2のマルチキャスト経路候補に対して下流にあるマルチキャスト転送装置からアクセスし、前記第3のマルチキャスト経路候補に対して上流にあるマルチキャスト転送装置からアクセスすることを特徴とする請求項1に記載のマルチキャスト木監視装置。
- 前記情報取得部は、前記第2のマルチキャスト経路候補に対して下流にあるマルチキャスト転送装置からアクセスし、前記第3のマルチキャスト経路候補に対して次数が大きい方のマルチキャスト転送装置からアクセスすることを特徴とする請求項1に記載のマルチキャスト木監視装置。
- 前記情報取得部は、前記第2のマルチキャスト経路候補に対して次数が大きい方のマルチキャスト転送装置からアクセスし、前記第3のマルチキャスト経路候補に対して上流にあるマルチキャスト転送装置からアクセスすることを特徴とする請求項1に記載のマルチキャスト木監視装置。
- 前記第3のマルチキャスト経路候補作成部は、前記情報取得部が前記第2のマルチキャスト経路候補に対しマルチキャスト転送装置へアクセスして取得したマルチキャスト転送情報を加味して、第3のマルチキャスト経路候補を作成することを特徴とする請求項1から4のいずれか1項に記載のマルチキャスト木監視装置。
- ユニキャストの経路情報に基づいて作成された第1のマルチキャスト経路候補から、過去のマルチキャスト経路の情報に基づいて過去にマルチキャスト経路になったことがある又はマルチキャスト経路になった頻度が高い第2のマルチキャスト経路候補を作成するステップと、
前記第1のマルチキャスト経路候補から、前記過去のマルチキャスト経路の情報に基づいて過去にマルチキャスト経路になったことがない又はマルチキャスト経路になった頻度が低い第3のマルチキャスト経路候補を作成するステップと、
前記第2のマルチキャスト経路候補および前記第3のマルチキャスト経路候補に基づいて、マルチキャスト転送装置へアクセスしてマルチキャスト転送情報を取得するステップと、
を含むことを特徴とするマルチキャスト木監視方法。 - コンピュータに、
ユニキャストの経路情報に基づいて作成された第1のマルチキャスト経路候補から、過去のマルチキャスト経路の情報に基づいて過去にマルチキャスト経路になったことがある又はマルチキャスト経路になった頻度が高い第2のマルチキャスト経路候補を作成するステップと、
前記第1のマルチキャスト経路候補から、前記過去のマルチキャスト経路の情報に基づいて過去にマルチキャスト経路になったことがない又はマルチキャスト経路になった頻度が低い第3のマルチキャスト経路候補を作成するステップと、
前記第2のマルチキャスト経路候補および前記第3のマルチキャスト経路候補に基づいて、マルチキャスト転送装置へアクセスしてマルチキャスト転送情報を取得するステップと、
を実行させるためのコンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010075997A JP5291652B2 (ja) | 2010-03-29 | 2010-03-29 | マルチキャスト木監視装置、マルチキャスト木監視方法およびコンピュータプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010075997A JP5291652B2 (ja) | 2010-03-29 | 2010-03-29 | マルチキャスト木監視装置、マルチキャスト木監視方法およびコンピュータプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011211418A JP2011211418A (ja) | 2011-10-20 |
JP5291652B2 true JP5291652B2 (ja) | 2013-09-18 |
Family
ID=44942039
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010075997A Expired - Fee Related JP5291652B2 (ja) | 2010-03-29 | 2010-03-29 | マルチキャスト木監視装置、マルチキャスト木監視方法およびコンピュータプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5291652B2 (ja) |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4789899B2 (ja) * | 2007-09-28 | 2011-10-12 | Kddi株式会社 | マルチキャスト木監視装置、マルチキャスト木監視方法およびコンピュータプログラム |
-
2010
- 2010-03-29 JP JP2010075997A patent/JP5291652B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011211418A (ja) | 2011-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102462384B1 (ko) | 디지털 콘텐츠의 적응적 가상 방송을 위한 방법 및 시스템 | |
ES2405627T3 (es) | Método y dispositivo para reducir el retardo de la reproducción de medios | |
US8385190B2 (en) | Controlling multicast source selection in an anycast source audio/video network | |
US20130235717A1 (en) | Systems and Methods of Multicast Reconfiguration using Cross-Layer Information | |
US9363179B2 (en) | Multi-publisher routing protocol for named data networks | |
JP2008294626A (ja) | コンテンツ分散保存システム、コンテンツ保存方法、ノード装置、及びノード処理プログラム | |
Mastorakis et al. | Real-time data retrieval in named data networking | |
US10965795B2 (en) | Content stream integrity and redundancy system | |
US20080212584A1 (en) | Method and system for presentation of multicast trees | |
JP2008278337A (ja) | 情報配信システム、同システムに用いる端末装置及びプログラム、並びに循環接続回避方法 | |
US9385877B2 (en) | Multicast systems, methods, and computer program products | |
BRPI0619482A2 (pt) | sistema e método para disponibilização de serviço de iptv | |
US20110134918A1 (en) | Representing and Searching Network Multicast Trees | |
WO2014203745A1 (ja) | コンテンツ供給装置、コンテンツ供給方法、プログラム、端末装置、およびコンテンツ供給システム | |
JP6630092B2 (ja) | ルータ、端末、およびそれらの輻輳制御方法 | |
JP5291652B2 (ja) | マルチキャスト木監視装置、マルチキャスト木監視方法およびコンピュータプログラム | |
JP2011077618A (ja) | マルチキャスト木監視装置、マルチキャスト木監視方法およびコンピュータプログラム | |
US20130159547A1 (en) | Data transfer system | |
JP2004274622A (ja) | 送信装置および送信方法 | |
JP5803656B2 (ja) | 配信経路構築方法及び端末装置 | |
KR102123208B1 (ko) | 콘텐츠 공급 장치, 콘텐츠 공급 방법, 프로그램, 단말 장치, 및 콘텐츠 공급 시스템 | |
KR20070003902A (ko) | Ui 어셋들의 계층적 브로드케스트 | |
JP4789899B2 (ja) | マルチキャスト木監視装置、マルチキャスト木監視方法およびコンピュータプログラム | |
JP2009070172A (ja) | コンテンツ分散保存システム、提供元サーバ装置登録方法、ノード装置、及びノード処理プログラム | |
JP2011211518A (ja) | マルチキャスト木監視装置、マルチキャスト木監視方法およびコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120824 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20120827 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130510 |
|
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: 20130521 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130607 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5291652 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |