JP2003032299A - マルチキャストネットワークにおけるランデブーポイントの制御方法及び装置 - Google Patents
マルチキャストネットワークにおけるランデブーポイントの制御方法及び装置Info
- Publication number
- JP2003032299A JP2003032299A JP2001215348A JP2001215348A JP2003032299A JP 2003032299 A JP2003032299 A JP 2003032299A JP 2001215348 A JP2001215348 A JP 2001215348A JP 2001215348 A JP2001215348 A JP 2001215348A JP 2003032299 A JP2003032299 A JP 2003032299A
- Authority
- JP
- Japan
- Prior art keywords
- multicast
- address
- group
- information
- user
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 ＩＰマルチキャスト配信ネットワークにおけ
る制御メッセージの数を少なくし、故障や輻輳に対して
迅速なサービス復旧を可能にする。 【解決手段】 PIM−ＳＭを用いているＩＰマルチキャ
ストネットワークにおいて、ランデブーポイント（Ｒ
Ｐ）の候補（Ｃ−ＲＰ）から各マルチキャストグループ
を担当するＲＰを選定し、ユーザからのコンテンツ受信
要求を受信し、ユーザにそのコンテンツに対応するマル
チキャストＩＰアドレスを通知し、ユーザから要求され
たマルチキャストＩＰアドレスを担当するＲＰをユーザ
が収容されているＤＲに通知するようにして、各マルチ
キャストグループを担当するＲＰを選定し、ユーザにマ
ルチキャストＩＰアドレスを、ＤＲにそのマルチキャス
トＩＰアドレスを担当するＲＰを通知する。
る制御メッセージの数を少なくし、故障や輻輳に対して
迅速なサービス復旧を可能にする。 【解決手段】 PIM−ＳＭを用いているＩＰマルチキャ
ストネットワークにおいて、ランデブーポイント（Ｒ
Ｐ）の候補（Ｃ−ＲＰ）から各マルチキャストグループ
を担当するＲＰを選定し、ユーザからのコンテンツ受信
要求を受信し、ユーザにそのコンテンツに対応するマル
チキャストＩＰアドレスを通知し、ユーザから要求され
たマルチキャストＩＰアドレスを担当するＲＰをユーザ
が収容されているＤＲに通知するようにして、各マルチ
キャストグループを担当するＲＰを選定し、ユーザにマ
ルチキャストＩＰアドレスを、ＤＲにそのマルチキャス
トＩＰアドレスを担当するＲＰを通知する。
Description
【０００１】
【発明の属する技術分野】本発明は、動画配信、特にネ
ット放送サービスにも供するような、ＩＰマルチキャス
ト機能を持ったルータにより構成されるマルチキャスト
ネットワークを制御する方法に関し、特に、ＰＩM−Ｓ
Ｍ(Protocol Independent Multicast−Sparse Mode)を
用いているＩＰマルチキャストネットワークにおけるラ
ンデブーポイント（ＲＰ：Rendezvou Point)の選定及び
その変更を迅速に行う方法及び装置に関するものであ
る。
ット放送サービスにも供するような、ＩＰマルチキャス
ト機能を持ったルータにより構成されるマルチキャスト
ネットワークを制御する方法に関し、特に、ＰＩM−Ｓ
Ｍ(Protocol Independent Multicast−Sparse Mode)を
用いているＩＰマルチキャストネットワークにおけるラ
ンデブーポイント（ＲＰ：Rendezvou Point)の選定及び
その変更を迅速に行う方法及び装置に関するものであ
る。
【０００２】
【従来の技術】ＩＰマルチキャスト技術は、データの同
報通信を実現する技術であり、これは大容量の情報を多
数の受信者に配信する際に、ネットワークや送信サーバ
の負担を大幅に軽減することができるものであり、受信
者すべてに１対１通信（ユニキャスト）で配信、つま
り、送信者が情報を受信者それぞれのアドレスに向けて
送信するのではなく、受信者のグループに対応するマル
チキャストアドレスに向けて1つだけ情報を送信し、ネ
ットワーク上で経由するマルチキャスト対応のルータに
てその情報をコピーしてから、マルチキャストグループ
に属する受信者に情報を分配する配信ツリーを形成する
ことを可能にしている。このような配信ツリーを決定す
るためのプロトコルとしてはＩＥＴＦにおいて規定され
ているＰＩＭ−ＳＭが最も有力と考えられており、この
ＰＩＭ-ＳＭでは、受信者と送信者とが出会う地点で、
ツリーの分岐点でもあるランデブーポイント（ＲＰ）を
決定する手順が規定されている。
報通信を実現する技術であり、これは大容量の情報を多
数の受信者に配信する際に、ネットワークや送信サーバ
の負担を大幅に軽減することができるものであり、受信
者すべてに１対１通信（ユニキャスト）で配信、つま
り、送信者が情報を受信者それぞれのアドレスに向けて
送信するのではなく、受信者のグループに対応するマル
チキャストアドレスに向けて1つだけ情報を送信し、ネ
ットワーク上で経由するマルチキャスト対応のルータに
てその情報をコピーしてから、マルチキャストグループ
に属する受信者に情報を分配する配信ツリーを形成する
ことを可能にしている。このような配信ツリーを決定す
るためのプロトコルとしてはＩＥＴＦにおいて規定され
ているＰＩＭ−ＳＭが最も有力と考えられており、この
ＰＩＭ-ＳＭでは、受信者と送信者とが出会う地点で、
ツリーの分岐点でもあるランデブーポイント（ＲＰ）を
決定する手順が規定されている。
【０００３】特開平１１−１２７１９４号公報の「マル
チキャストルーチング負荷分散方法」では、バックボー
ン網をＡＴＭ網で構成する環境にてエンドユーザ間のＩ
Ｐマルチキャストを行う際、ＩＰマルチキャストアドレ
スの全集合をお互いに重なりあいのない複数の部分集合
にアドレスブロック化し、各アドレスブロックを担当す
る個別のＭＣＲＳ（バックボーン網内のマルチキャスト
ルーチングに関わるサーバ）をバックボーン網内に複数
配置し、マルチキャストルーチングに関わる処理をこれ
ら複数のＭＣＲＳに分散させる方法が開示されている。
チキャストルーチング負荷分散方法」では、バックボー
ン網をＡＴＭ網で構成する環境にてエンドユーザ間のＩ
Ｐマルチキャストを行う際、ＩＰマルチキャストアドレ
スの全集合をお互いに重なりあいのない複数の部分集合
にアドレスブロック化し、各アドレスブロックを担当す
る個別のＭＣＲＳ（バックボーン網内のマルチキャスト
ルーチングに関わるサーバ）をバックボーン網内に複数
配置し、マルチキャストルーチングに関わる処理をこれ
ら複数のＭＣＲＳに分散させる方法が開示されている。
【０００４】
【発明が解決しようとする課題】従来、マルチキャスト
はコンビニエンスストアチェーンのＰＯＳシステムや、
企業内の情報周知などのプッシュ型の配信に用いられて
いるも、受信者が特定のコンテンツを要求し、それをマ
ルチキャストで受信するためのしくみは一般に普及して
いない。受信者は、受信したいコンテンツをファイル名
や番組名などの名前で認識するが、マルチキャストでは
それだけではなく、そのコンテンツが配送されるマルチ
キャストグループのアドレス（マルチキャストアドレ
ス）を知り、そのグループに参加することを要求しなけ
ればならない。
はコンビニエンスストアチェーンのＰＯＳシステムや、
企業内の情報周知などのプッシュ型の配信に用いられて
いるも、受信者が特定のコンテンツを要求し、それをマ
ルチキャストで受信するためのしくみは一般に普及して
いない。受信者は、受信したいコンテンツをファイル名
や番組名などの名前で認識するが、マルチキャストでは
それだけではなく、そのコンテンツが配送されるマルチ
キャストグループのアドレス（マルチキャストアドレ
ス）を知り、そのグループに参加することを要求しなけ
ればならない。
【０００５】マルチキャストの配信ツリーを構成するプ
ロトコルとして有力とされているＰＩＭ−ＳＭでは、前
述したように受信者と送信者とが出会う地点で、配信ツ
リーの分岐点となるＲＰを決定する手順を規定している
が、これには次ぎのような問題がある。即ち、 １）ＲＰ決定の手順として、ＩＰネットワーク内のルー
タ間でＢＳＲを決定するためのメッセージの送受信ステ
ップと、全Ｃ−ＲＰからＢＳＲへのＣ−ＲＰ−Ａｄｖ
（広告）メッセージの送信ステップと、ＢＳＲからＤＲ
を含むネットワーク内の全マルチキャストルータへのＣ
−ＲＰリストを配信するメッセージの送信ステップとが
必要であり、ネットワーク内でやりとりされる制御用メ
ッセージの数が多く、ネットワークのトラフイツクにか
ける負荷が大きい。なお、前記ＢＳＲ（Bootstrap Rout
er）とは、PIMプロトコルがスコープとするドメイン内
に１つ置かれるルータのことであり、これはC−RPから
のメッセージを集約してＢＳＲメッセージとしてドメイ
ン内の全ルータに通知する役割を有し、各ルータでは同
一の計算式を用いて各グループを担当するＲＰをＣ‐Ｒ
Ｐリストの中から選定する。Ｃ‐ＲＰ（Candidate RP）
とは、ＲＰとなり得るルータのことであり、これは各自
がＲＰとなり得るグループのアドレスを、Ｃ‐ＲＰ−Ａ
ｄｖメッセージを用いてＢＳＲに通知する。ＤＲ（Desi
gnated Router）とは、ホストとＩＧＭＰメッセージを
やり取りし、ＲＰにJoin/Pruneメッセージを送信するル
ータのことである。 ２）運用中のＲＰが故障した際に、そのＲＰを別のＲＰ
に切り替えるのには、ＢＳＲからのＢＳＲメッセージが
Hop by Hopでドメイン内の全ルータに配送されるのを待
つ必要があり、特に大規模ネットワークの場合はその切
り替えに要する時間が長くなり、故障発生からサービス
回復までのサービス停止時間が長くなってしまう。 ３）輻輳検出に伴ってＲＰを変更する手段は備えていな
い。
ロトコルとして有力とされているＰＩＭ−ＳＭでは、前
述したように受信者と送信者とが出会う地点で、配信ツ
リーの分岐点となるＲＰを決定する手順を規定している
が、これには次ぎのような問題がある。即ち、 １）ＲＰ決定の手順として、ＩＰネットワーク内のルー
タ間でＢＳＲを決定するためのメッセージの送受信ステ
ップと、全Ｃ−ＲＰからＢＳＲへのＣ−ＲＰ−Ａｄｖ
（広告）メッセージの送信ステップと、ＢＳＲからＤＲ
を含むネットワーク内の全マルチキャストルータへのＣ
−ＲＰリストを配信するメッセージの送信ステップとが
必要であり、ネットワーク内でやりとりされる制御用メ
ッセージの数が多く、ネットワークのトラフイツクにか
ける負荷が大きい。なお、前記ＢＳＲ（Bootstrap Rout
er）とは、PIMプロトコルがスコープとするドメイン内
に１つ置かれるルータのことであり、これはC−RPから
のメッセージを集約してＢＳＲメッセージとしてドメイ
ン内の全ルータに通知する役割を有し、各ルータでは同
一の計算式を用いて各グループを担当するＲＰをＣ‐Ｒ
Ｐリストの中から選定する。Ｃ‐ＲＰ（Candidate RP）
とは、ＲＰとなり得るルータのことであり、これは各自
がＲＰとなり得るグループのアドレスを、Ｃ‐ＲＰ−Ａ
ｄｖメッセージを用いてＢＳＲに通知する。ＤＲ（Desi
gnated Router）とは、ホストとＩＧＭＰメッセージを
やり取りし、ＲＰにJoin/Pruneメッセージを送信するル
ータのことである。 ２）運用中のＲＰが故障した際に、そのＲＰを別のＲＰ
に切り替えるのには、ＢＳＲからのＢＳＲメッセージが
Hop by Hopでドメイン内の全ルータに配送されるのを待
つ必要があり、特に大規模ネットワークの場合はその切
り替えに要する時間が長くなり、故障発生からサービス
回復までのサービス停止時間が長くなってしまう。 ３）輻輳検出に伴ってＲＰを変更する手段は備えていな
い。
【０００６】前記特開平１１−１２７１９４号公報の
「マルチキャストルーチング負荷分散方法」では、配信
ツリー構造の決定はＭＣＲＳによる指示によるもので、
標準のプロトコルを使用していないために、汎用のルー
タを用いたネットワークには適用できないものである。
「マルチキャストルーチング負荷分散方法」では、配信
ツリー構造の決定はＭＣＲＳによる指示によるもので、
標準のプロトコルを使用していないために、汎用のルー
タを用いたネットワークには適用できないものである。
【０００７】本発明の目的は、一般的なルータにより構
成されるＩＰマルチキャスト配信ネットワークにおける
制御メッセージの数を少なくし、故障や輻輳に対して迅
速なサービス復旧を可能にすることにある。
成されるＩＰマルチキャスト配信ネットワークにおける
制御メッセージの数を少なくし、故障や輻輳に対して迅
速なサービス復旧を可能にすることにある。
【０００８】
【課題を解決するための手段】本発明は、PIM−ＳＭプ
ロトコルで規定されるランデブーポイント（ＲＰ）の候
補（Ｃ−ＲＰ）に設定されたルータが配置され、且つこ
れらのルータの配下に、マルチキャストグループに参加
する意思のある送信・受信端末からの参加要求を送信す
るルータ（ＤＲ）が配置されるＩＰマルチキャスト配信
ネットワークにおける前記ＲＰの制御方法において、当
該方法方法が：前記ＲＰの候補（Ｃ−ＲＰ）から定期的
に送信されるＣ−ＲＰ広告メッセージを受信してＲＰ候
補リストを作成する、Ｃ−ＲＰリストの作成ステップ
と；或るＣ−ＲＰまたはＲＰから、一定時間間隔内に前
記Ｃ−ＲＰ広告メッセージを受信しなかった場合に、該
Ｃ−ＲＰまたはＲＰは故障に陥ったものとし、逆に故障
状態にあったＣ−ＲＰまたはＲＰからＣ−ＲＰ広告メッ
セージの受信を再開すると、故障から復旧したものとし
て、Ｃ−ＲＰまたはＲＰの状態変化を検出して、この状
態変化に応じて前記ＲＰ候補リストを書き換える、ＲＰ
の状態把握ステップと；各マルチキャストグループを担
当するＲＰを前記ＲＰ候補リストから選定して、グルー
プ担当ＲＰ情報を作成し、Ｃ−ＲＰまたはＲＰの状態変
化に応じて前記ＲＰ候補リストが書き換えられるのを契
機に、更新されたＲＰ候補リストの中から新たなＲＰを
選定して、前記グループ担当ＲＰ情報を更新させる、Ｒ
Ｐの選定ステップと；受信端末からのコンテンツ視聴要
求を受信し、要求されたコンテンツに対応するマルチキ
ャストアドレスをマルチキャストアドレス情報から検索
して、前記受信端末に通知するとともに、視聴要求をし
た受信端末が収容されているＤＲをユーザ収容情報から
引き出して、ＤＲを特定し、該ＤＲに対し、前記受信端
末が求めているコンテンツに対応するマルチキャストＩ
Ｐアドレスを担当するＲＰを通知する、ＲＰの通知ステ
ップと；現用中のＲＰが、故障や輻輳状態のような、Ｒ
Ｐがサービスの継続に何らかの支障を来たした時に、前
記候補リスト中の当該ＲＰの状態を書き換え、これを契
機に前記グループ担当ＲＰ情報の更新を検出し、制御対
象範囲のネットワークの全ＤＲに対して新たなＲＰを通
知する、ＲＰ故障発生時の再選定ステップと；を具えて
いることを特徴とする。
ロトコルで規定されるランデブーポイント（ＲＰ）の候
補（Ｃ−ＲＰ）に設定されたルータが配置され、且つこ
れらのルータの配下に、マルチキャストグループに参加
する意思のある送信・受信端末からの参加要求を送信す
るルータ（ＤＲ）が配置されるＩＰマルチキャスト配信
ネットワークにおける前記ＲＰの制御方法において、当
該方法方法が：前記ＲＰの候補（Ｃ−ＲＰ）から定期的
に送信されるＣ−ＲＰ広告メッセージを受信してＲＰ候
補リストを作成する、Ｃ−ＲＰリストの作成ステップ
と；或るＣ−ＲＰまたはＲＰから、一定時間間隔内に前
記Ｃ−ＲＰ広告メッセージを受信しなかった場合に、該
Ｃ−ＲＰまたはＲＰは故障に陥ったものとし、逆に故障
状態にあったＣ−ＲＰまたはＲＰからＣ−ＲＰ広告メッ
セージの受信を再開すると、故障から復旧したものとし
て、Ｃ−ＲＰまたはＲＰの状態変化を検出して、この状
態変化に応じて前記ＲＰ候補リストを書き換える、ＲＰ
の状態把握ステップと；各マルチキャストグループを担
当するＲＰを前記ＲＰ候補リストから選定して、グルー
プ担当ＲＰ情報を作成し、Ｃ−ＲＰまたはＲＰの状態変
化に応じて前記ＲＰ候補リストが書き換えられるのを契
機に、更新されたＲＰ候補リストの中から新たなＲＰを
選定して、前記グループ担当ＲＰ情報を更新させる、Ｒ
Ｐの選定ステップと；受信端末からのコンテンツ視聴要
求を受信し、要求されたコンテンツに対応するマルチキ
ャストアドレスをマルチキャストアドレス情報から検索
して、前記受信端末に通知するとともに、視聴要求をし
た受信端末が収容されているＤＲをユーザ収容情報から
引き出して、ＤＲを特定し、該ＤＲに対し、前記受信端
末が求めているコンテンツに対応するマルチキャストＩ
Ｐアドレスを担当するＲＰを通知する、ＲＰの通知ステ
ップと；現用中のＲＰが、故障や輻輳状態のような、Ｒ
Ｐがサービスの継続に何らかの支障を来たした時に、前
記候補リスト中の当該ＲＰの状態を書き換え、これを契
機に前記グループ担当ＲＰ情報の更新を検出し、制御対
象範囲のネットワークの全ＤＲに対して新たなＲＰを通
知する、ＲＰ故障発生時の再選定ステップと；を具えて
いることを特徴とする。
【０００９】さらに本発明は、ＰＩＭ−ＳＭを用いてい
るＩＰマルチキャストネットワークにおけるランデブー
ポイント（ＲＰ）を切り替え制御するＲＰ制御装置にお
いて、当該制御装置が：前記ＲＰの候補（Ｃ−ＲＰ）か
ら各マルチキャストグループを担当するＲＰを選定する
手段と；ユーザからのコンテンツ受信要求を受信し、ユ
ーザに該コンテンツに対応するマルチキャストＩＰアド
レスを通知する手段と；ユーザから要求されたマルチキ
ャストＩＰアドレスを担当するＲＰをユーザが収容され
ているＤＲに通知する手段と；を具え、各マルチキャス
トグループを担当するＲＰを選定して、ユーザにマルチ
キャストＩＰアドレス通知するとともに、ＤＲに該マル
チキャストＩＰアドレスを担当するＲＰを通知するよう
にしたことを特徴とする。
るＩＰマルチキャストネットワークにおけるランデブー
ポイント（ＲＰ）を切り替え制御するＲＰ制御装置にお
いて、当該制御装置が：前記ＲＰの候補（Ｃ−ＲＰ）か
ら各マルチキャストグループを担当するＲＰを選定する
手段と；ユーザからのコンテンツ受信要求を受信し、ユ
ーザに該コンテンツに対応するマルチキャストＩＰアド
レスを通知する手段と；ユーザから要求されたマルチキ
ャストＩＰアドレスを担当するＲＰをユーザが収容され
ているＤＲに通知する手段と；を具え、各マルチキャス
トグループを担当するＲＰを選定して、ユーザにマルチ
キャストＩＰアドレス通知するとともに、ＤＲに該マル
チキャストＩＰアドレスを担当するＲＰを通知するよう
にしたことを特徴とする。
【００１０】
【発明の実施の形態】本発明をより詳細に説明するため
に、添付の図面に従ってこれを説明する。
に、添付の図面に従ってこれを説明する。
【００１１】図１は、本発明を適用するＩＰマルチキャ
ストネットワーク構成のモデルを示し、このモデルは後
述する全ての実施例に共通するものである。このＩＰネ
ットワーク１１は、マルチキャストに対応する複数のル
ータから構成され、ＰＩＭ−ＳＭプロトコルで規定され
るランデブーポイント（ＲＰ）の候補（Ｃ−ＲＰ）に設
定されたルータ（Ｃ−ＲＰ５１〜Ｃ−ＲＰ５３）が配置
され、またこれらのルータの配下にマルチキャストグル
ープに参加する意志のある送信・受信端末がある場合
に、ＲＰ制御装置２１にグループへの参加要求を送信す
るＤＲ４１〜ＤＲ４４が配置されている。なお、この図
１には、ユーザが要求したコンテンツが、送信サーバ３
２からＤＲ４２，Ｃ−ＲＰ５１，ＤＲ４１を経て受信端
末３１に配信されるマルチキャストルートを太線で、Ｃ
−ＲＰ５１が故障や輻輳の状態に陥った場合に、これを
Ｃ−ＲＰ５２に切り替えた場合のコンテンツの配信ルー
トを破線にて示してある。
ストネットワーク構成のモデルを示し、このモデルは後
述する全ての実施例に共通するものである。このＩＰネ
ットワーク１１は、マルチキャストに対応する複数のル
ータから構成され、ＰＩＭ−ＳＭプロトコルで規定され
るランデブーポイント（ＲＰ）の候補（Ｃ−ＲＰ）に設
定されたルータ（Ｃ−ＲＰ５１〜Ｃ−ＲＰ５３）が配置
され、またこれらのルータの配下にマルチキャストグル
ープに参加する意志のある送信・受信端末がある場合
に、ＲＰ制御装置２１にグループへの参加要求を送信す
るＤＲ４１〜ＤＲ４４が配置されている。なお、この図
１には、ユーザが要求したコンテンツが、送信サーバ３
２からＤＲ４２，Ｃ−ＲＰ５１，ＤＲ４１を経て受信端
末３１に配信されるマルチキャストルートを太線で、Ｃ
−ＲＰ５１が故障や輻輳の状態に陥った場合に、これを
Ｃ−ＲＰ５２に切り替えた場合のコンテンツの配信ルー
トを破線にて示してある。
【００１２】図２は、図１のＲＰ制御装置２１内の機能
ブロックを示した図であり、以下これらの各機能ブロッ
クにつき説明する。
ブロックを示した図であり、以下これらの各機能ブロッ
クにつき説明する。
【００１３】・ＲＰ状態管理手段１…この手段は実施例
にもよるが、図１のＩＰネットワーク１１におけるＣ−
ＲＰ５１〜Ｃ−ＲＰ５３から受信するＣ−ＲＰ−Ａｄｖ
（広告）メッセージや、これらのＣ−ＲＰへ送信する定
期メッセージの応答によって、Ｃ−ＲＰや現用ＲＰの状
態（故障中・輻輳中・正常運用中など）を把握する。そ
の結果より、ＲＰ状態管理手段１はＲＰ候補リスト１１
を作成、管理し、例えば、或るＣ−ＲＰの状態が変化し
たときには、ＲＰ候補リスト１１を更新する。図３にＲ
Ｐ候補リスト１１の例を示してあり、このＲＰ候補リス
トには、例えば、マルチキャストグループのマルチキャ
ストＩＰアドレス、そのマルチキャストグループを担当
できるＣ−ＲＰの名前や、そのアドレス及び状態や、最
終更新時刻のデータが記述されるようにする。
にもよるが、図１のＩＰネットワーク１１におけるＣ−
ＲＰ５１〜Ｃ−ＲＰ５３から受信するＣ−ＲＰ−Ａｄｖ
（広告）メッセージや、これらのＣ−ＲＰへ送信する定
期メッセージの応答によって、Ｃ−ＲＰや現用ＲＰの状
態（故障中・輻輳中・正常運用中など）を把握する。そ
の結果より、ＲＰ状態管理手段１はＲＰ候補リスト１１
を作成、管理し、例えば、或るＣ−ＲＰの状態が変化し
たときには、ＲＰ候補リスト１１を更新する。図３にＲ
Ｐ候補リスト１１の例を示してあり、このＲＰ候補リス
トには、例えば、マルチキャストグループのマルチキャ
ストＩＰアドレス、そのマルチキャストグループを担当
できるＣ−ＲＰの名前や、そのアドレス及び状態や、最
終更新時刻のデータが記述されるようにする。
【００１４】・ＲＰ選定手段２…この手段は、各マルチ
キャストグループを担当するＲＰをＲＰ候補リスト１１
から任意の方法で選定し、グループ担当ＲＰ情報１２を
作成する。図４にグループ担当ＲＰ情報１２の例を示し
てあり、この情報には、例えば、マルチキャストグルー
プのマルチキャストＩＰアドレス、そのマルチキャスト
グループを担当しているＣ−ＲＰの名前や、そのアドレ
ス及び最終更新時刻や、最終確認時刻のデータが記述さ
れるようにする。
キャストグループを担当するＲＰをＲＰ候補リスト１１
から任意の方法で選定し、グループ担当ＲＰ情報１２を
作成する。図４にグループ担当ＲＰ情報１２の例を示し
てあり、この情報には、例えば、マルチキャストグルー
プのマルチキャストＩＰアドレス、そのマルチキャスト
グループを担当しているＣ−ＲＰの名前や、そのアドレ
ス及び最終更新時刻や、最終確認時刻のデータが記述さ
れるようにする。
【００１５】・グループ担当ＲＰ通知手段３…この手段
は、ＲＰ制御装置２１に対し視聴要求をした受信端末が
収容されているＤＲをユーザ収容ＤＲ情報１３から引き
出し、この特定ＤＲに対し、受信端末が求めているコン
テンツに対応するマルチキャストＩＰアドレスを担当す
るＲＰ（ＲＰ選定手段２が選定し、グループ担当ＲＰ情
報１２に記述されている）を通知する。図５にユーザ収
容ＤＲ情報１３の例を示してあり、この情報には、例え
ば、ユーザＩＤ、ユーザアドレス、視聴要求をした受信
端末が収容されているＤＲ名及びそのＤＲのアドレスが
記述されるようにする。
は、ＲＰ制御装置２１に対し視聴要求をした受信端末が
収容されているＤＲをユーザ収容ＤＲ情報１３から引き
出し、この特定ＤＲに対し、受信端末が求めているコン
テンツに対応するマルチキャストＩＰアドレスを担当す
るＲＰ（ＲＰ選定手段２が選定し、グループ担当ＲＰ情
報１２に記述されている）を通知する。図５にユーザ収
容ＤＲ情報１３の例を示してあり、この情報には、例え
ば、ユーザＩＤ、ユーザアドレス、視聴要求をした受信
端末が収容されているＤＲ名及びそのＤＲのアドレスが
記述されるようにする。
【００１６】・マルチキャストアドレス通知手段４…こ
の手段は、受信端末からのコンテンツ視聴要求を受信
し、要求されたコンテンツに対応するマルチキャストア
ドレスをマルチキャストアドレス情報１４から引き出
し、このアドレス情報を受信端末に通知するとともに、
グループ担当ＲＰ通知手段３に対しＤＲへのＲＰ情報の
通知処理を依頼する。図６にマルチキャストアドレス情
報１４の例を示してあり、このマルチキャストアドレス
情報１４では、コンテンツを識別するなんらかの番号
と、そのコンテンツを配信しているマルチキャストグル
ープのマルチキャストIＰアドレスとの対応関係を保持
し得るようにする。コンテンツの識別には、或る放送局
のチャネル番号やコンテンツ識別番号（ＩＤ）、コンテ
ンツのＵＲＬ（Uniform Resource Locator）などが考
えられる。
の手段は、受信端末からのコンテンツ視聴要求を受信
し、要求されたコンテンツに対応するマルチキャストア
ドレスをマルチキャストアドレス情報１４から引き出
し、このアドレス情報を受信端末に通知するとともに、
グループ担当ＲＰ通知手段３に対しＤＲへのＲＰ情報の
通知処理を依頼する。図６にマルチキャストアドレス情
報１４の例を示してあり、このマルチキャストアドレス
情報１４では、コンテンツを識別するなんらかの番号
と、そのコンテンツを配信しているマルチキャストグル
ープのマルチキャストIＰアドレスとの対応関係を保持
し得るようにする。コンテンツの識別には、或る放送局
のチャネル番号やコンテンツ識別番号（ＩＤ）、コンテ
ンツのＵＲＬ（Uniform Resource Locator）などが考
えられる。
【００１７】・グループ参加ＤＲ情報１５及びＤＲへの
ＲＰ通知履歴情報１６…これらの情報については後述す
る実施例４及び５にて説明する。
ＲＰ通知履歴情報１６…これらの情報については後述す
る実施例４及び５にて説明する。
【００１８】［実施例１］
〔ステップ１：RP候補（Ｃ−ＲＰ）リストの作成〕先
ず、図９を参照してこの実施例１におけるＣ−ＲＰリス
トの作成からＲＰの選定が行われるまでの手順につき説
明する。Ｃ−ＲＰに設定されたルータは、ＰＩＭ−ＳＭ
プロトコルの標準の手順では、ＢＳＲ（Bootstrap Rout
er）に対してＣ−ＲＰ−Ａｄｖ（広告）メッセージを送
信するが、本発明では、Ｃ−ＲＰがＲＰ制御装置２１に
対して定期的にＣ−ＲＰ−Ａｄｖメッセージを送信し
て、Ｃ−ＲＰ−Ａｄｖメッセージを受信したＲＰ制御装
置２１が、ＲＰ状態管理手段１においてＲＰ候補リスト
１１を作成するようにする。
ず、図９を参照してこの実施例１におけるＣ−ＲＰリス
トの作成からＲＰの選定が行われるまでの手順につき説
明する。Ｃ−ＲＰに設定されたルータは、ＰＩＭ−ＳＭ
プロトコルの標準の手順では、ＢＳＲ（Bootstrap Rout
er）に対してＣ−ＲＰ−Ａｄｖ（広告）メッセージを送
信するが、本発明では、Ｃ−ＲＰがＲＰ制御装置２１に
対して定期的にＣ−ＲＰ−Ａｄｖメッセージを送信し
て、Ｃ−ＲＰ−Ａｄｖメッセージを受信したＲＰ制御装
置２１が、ＲＰ状態管理手段１においてＲＰ候補リスト
１１を作成するようにする。
【００１９】〔ステップ２：RPの状態の把握〕或るＣ−
ＲＰまたはＲＰから、一定時間の間にこのＣ−ＲＰ−Ａ
ｄｖメッセージを受信しなかった場合には、このＣ−Ｒ
ＰまたはＲＰは故障に陥ったものと見なし、逆に故障状
態であったＣ−ＲＰまたはＲＰからＣ−ＲＰ−Ａｄｖメ
ッセージの受信を再開すると、これらは故障から復旧し
たものとする。このとき、ＲＰ状態管理手段１は故障、
故障からの復旧などの状態変化を検出すると、それに応
じてＲＰ候補リスト１１を書き換える。
ＲＰまたはＲＰから、一定時間の間にこのＣ−ＲＰ−Ａ
ｄｖメッセージを受信しなかった場合には、このＣ−Ｒ
ＰまたはＲＰは故障に陥ったものと見なし、逆に故障状
態であったＣ−ＲＰまたはＲＰからＣ−ＲＰ−Ａｄｖメ
ッセージの受信を再開すると、これらは故障から復旧し
たものとする。このとき、ＲＰ状態管理手段１は故障、
故障からの復旧などの状態変化を検出すると、それに応
じてＲＰ候補リスト１１を書き換える。
【００２０】〔ステップ3：RPの選定〕ＲＰ選定手段２
は、各マルチキャストグループを担当するＲＰをＲＰ候
補リスト１１から任意の方法で選定し、グループ担当Ｒ
Ｐ情報１２を作成する。ＲＰ状態管理手段１は、Ｃ−Ｒ
ＰまたはＲＰの状態変化に応じてＲＰ候補リスト１１を
書き換えると、ＲＰ選定手段２にＲＰの選定しなおしを
するよう要求する。これを契機にＲＰ選定手段２は、更
新されたＲＰ候補リストの中から新たなＲＰを選定し、
グループ担当ＲＰ情報１２を更新する。
は、各マルチキャストグループを担当するＲＰをＲＰ候
補リスト１１から任意の方法で選定し、グループ担当Ｒ
Ｐ情報１２を作成する。ＲＰ状態管理手段１は、Ｃ−Ｒ
ＰまたはＲＰの状態変化に応じてＲＰ候補リスト１１を
書き換えると、ＲＰ選定手段２にＲＰの選定しなおしを
するよう要求する。これを契機にＲＰ選定手段２は、更
新されたＲＰ候補リストの中から新たなＲＰを選定し、
グループ担当ＲＰ情報１２を更新する。
【００２１】〔ステップ4：RPの通知〕次ぎに、この実
施例１におけるＲＰの通知手順につき図１０を参照して
説明する。ＲＰ制御装置２１におけるマルチキャストア
ドレス通知手段４は、受信端末、例えば受信端末３１か
らのコンテンツ視聴要求を受信し、要求されたコンテン
ツに対応するマルチキャストアドレスをマルチキャスト
情報１４から検索して引出し、受信端末３１に通知する
とともに、グループ担当ＲＰ通知手段３に対しＤＲへの
ＲＰ情報の通知処理を依頼する。これを依頼されたグル
ープ担当ＲＰ通知手段３は、要求をした受信端末３１が
収容されているＤＲをユーザ収容ＤＲ情報１３から検索
して引き出し、この例ではＤＲ４１を特定して、このＤ
Ｒ４１に対し、前記受信端末３１が求めているコンテン
ツに対応するマルチキャストＩＰアドレスを担当するＲ
Ｐを通知する。
施例１におけるＲＰの通知手順につき図１０を参照して
説明する。ＲＰ制御装置２１におけるマルチキャストア
ドレス通知手段４は、受信端末、例えば受信端末３１か
らのコンテンツ視聴要求を受信し、要求されたコンテン
ツに対応するマルチキャストアドレスをマルチキャスト
情報１４から検索して引出し、受信端末３１に通知する
とともに、グループ担当ＲＰ通知手段３に対しＤＲへの
ＲＰ情報の通知処理を依頼する。これを依頼されたグル
ープ担当ＲＰ通知手段３は、要求をした受信端末３１が
収容されているＤＲをユーザ収容ＤＲ情報１３から検索
して引き出し、この例ではＤＲ４１を特定して、このＤ
Ｒ４１に対し、前記受信端末３１が求めているコンテン
ツに対応するマルチキャストＩＰアドレスを担当するＲ
Ｐを通知する。
【００２２】〔ステップ5：RP故障発生時の再選定〕最
後に、この実施例におけるRP故障発生時の再選定手順に
つき図１１を参照して説明する。前記ステップ2におい
て、ＲＰ状態管理手段１が、現用中のＲＰが故障・輻輳
の状態に陥ったことを検出すると、ＲＰ候補リスト１１
中のそのＲＰの状態を書き換える。また、グループ担当
ＲＰ通知手段３は、グループ担当ＲＰ情報１２の更新を
検出し、制御対象範囲のネットワークの全ＤＲに対し新
たなＲＰを通知する。上記のような作用によって、ＤＲ
が新しいＲＰを使用するようになるので、マルチキャス
トルートが、例えば図１の太線ルートから破線ルートへ
と切り替わる。
後に、この実施例におけるRP故障発生時の再選定手順に
つき図１１を参照して説明する。前記ステップ2におい
て、ＲＰ状態管理手段１が、現用中のＲＰが故障・輻輳
の状態に陥ったことを検出すると、ＲＰ候補リスト１１
中のそのＲＰの状態を書き換える。また、グループ担当
ＲＰ通知手段３は、グループ担当ＲＰ情報１２の更新を
検出し、制御対象範囲のネットワークの全ＤＲに対し新
たなＲＰを通知する。上記のような作用によって、ＤＲ
が新しいＲＰを使用するようになるので、マルチキャス
トルートが、例えば図１の太線ルートから破線ルートへ
と切り替わる。
【００２３】〔実施例２〕図１２は、実施例２における
ＲＰまたはＣ−ＲＰの状態把握手順を説明する図であ
る。この実施例では、前記実施例１のステップ2におい
て、ＲＰ状態管理手段１におけるＲＰ状態の検出につい
ては、ＲＰ状態管理手段１から現用中のＣ−ＲＰまたは
ＲＰへの定期メッセージを用いて行う。このＲＰ状態管
理手段１から送信される定期メッセージに対し各Ｃ−Ｒ
ＰまたはＲＰはその状態（正常運用中・輻輳中・故障中
など）を返信応答する。ＲＰ状態管理手段１は、これら
の応答有り、または応答がなかったことなどから、Ｃ−
ＲＰやＲＰの状態を検出する。このとき、ＲＰ状態管理
手段１は故障、故障からの復旧などの状態変化を検出す
ると、その旨ＲＰ候補リスト１１を書き換える。その他
の動作は、その他の実施例の各ステップにおける動作に
準ずるものである。
ＲＰまたはＣ−ＲＰの状態把握手順を説明する図であ
る。この実施例では、前記実施例１のステップ2におい
て、ＲＰ状態管理手段１におけるＲＰ状態の検出につい
ては、ＲＰ状態管理手段１から現用中のＣ−ＲＰまたは
ＲＰへの定期メッセージを用いて行う。このＲＰ状態管
理手段１から送信される定期メッセージに対し各Ｃ−Ｒ
ＰまたはＲＰはその状態（正常運用中・輻輳中・故障中
など）を返信応答する。ＲＰ状態管理手段１は、これら
の応答有り、または応答がなかったことなどから、Ｃ−
ＲＰやＲＰの状態を検出する。このとき、ＲＰ状態管理
手段１は故障、故障からの復旧などの状態変化を検出す
ると、その旨ＲＰ候補リスト１１を書き換える。その他
の動作は、その他の実施例の各ステップにおける動作に
準ずるものである。
【００２４】〔実施例３〕図１３は、実施例３における
ＲＰの選定手順を説明する図である。この実施例では、
前記実施例１のステップ3において、ＲＰ選定手段２
は、定期的にＲＰ候補リスト１１を読み込んで、ＲＰ選
定を行う。従って、或るＣ−ＲＰが故障した際のＣ−Ｒ
Ｐの変更は、ＲＰ状態管理手段１がＲＰ候補リスト１１
を書き換えた後、次のＲＰ選定手段２によるリスト読み
込みの契機に行われる。これにより、グループ担当ＲＰ
情報１２が更新される。
ＲＰの選定手順を説明する図である。この実施例では、
前記実施例１のステップ3において、ＲＰ選定手段２
は、定期的にＲＰ候補リスト１１を読み込んで、ＲＰ選
定を行う。従って、或るＣ−ＲＰが故障した際のＣ−Ｒ
Ｐの変更は、ＲＰ状態管理手段１がＲＰ候補リスト１１
を書き換えた後、次のＲＰ選定手段２によるリスト読み
込みの契機に行われる。これにより、グループ担当ＲＰ
情報１２が更新される。
【００２５】〔実施例４〕図１４は、実施例４における
ＲＰ故障発生時の再選定手順を示す図である。この実施
例４では、ＲＰ制御装置２１が、各ＤＲがどのマルチキ
ャストグループのツリーに参加しているかの情報を持
つ、グループ参加ＤＲ情報１５を保有する。図７にこの
グループ参加ＤＲ情報１５の例を示してあり、この情報
には、収容ＤＲ名、ＤＲアドレス、参加しているマルチ
キャストグループのマルチキャストＩＰアドレスが記述
されるようにする。この実施例では、前記実施例１のス
テップ5において、グループ担当ＲＰ通知手段３は、Ｒ
Ｐ選定手段２からの通知や、定期的にグループ担当ＲＰ
情報１２をチェックするなどの方法によりグループ担当
ＲＰ情報１２の更新通知を受取ると、グループ参加ＤＲ
情報１５を参照して変更があったＲＰを使っているマル
チキャストグループのツリーに参加しているＤＲを特定
し、そのＤＲに対して新ＲＰを通知する。これにより新
しいＲＰを使用するため、マルチキャスト配送ルートが
切り替わる。
ＲＰ故障発生時の再選定手順を示す図である。この実施
例４では、ＲＰ制御装置２１が、各ＤＲがどのマルチキ
ャストグループのツリーに参加しているかの情報を持
つ、グループ参加ＤＲ情報１５を保有する。図７にこの
グループ参加ＤＲ情報１５の例を示してあり、この情報
には、収容ＤＲ名、ＤＲアドレス、参加しているマルチ
キャストグループのマルチキャストＩＰアドレスが記述
されるようにする。この実施例では、前記実施例１のス
テップ5において、グループ担当ＲＰ通知手段３は、Ｒ
Ｐ選定手段２からの通知や、定期的にグループ担当ＲＰ
情報１２をチェックするなどの方法によりグループ担当
ＲＰ情報１２の更新通知を受取ると、グループ参加ＤＲ
情報１５を参照して変更があったＲＰを使っているマル
チキャストグループのツリーに参加しているＤＲを特定
し、そのＤＲに対して新ＲＰを通知する。これにより新
しいＲＰを使用するため、マルチキャスト配送ルートが
切り替わる。
【００２６】〔実施例５〕図１５は、実施例５における
ＲＰの通知手順を説明する図である。この実施例５で
は、前記実施例１のステップ4において、グループ担当
ＲＰ通知手段３は、ユーザ収容ＤＲ情報１３から要求の
あったユーザが収容されているＤＲを検索した後、ＤＲ
へのＲＰ通知履歴情報１６を検索し、本要求に対応する
グループを担当するＲＰを、このユーザが収容されてい
るＤＲにすでに通知しているかどうかを特定する。ここ
で、未通知だった場合には、通知を行い、すでにこのＤ
Ｒに収容される別のユーザによって同じグループへの要
求があった場合など、すでにこのＲＰが通知されている
場合には通知を行わないようにする。図８にＤＲへのＲ
Ｐ通知履歴情報１６の例を示してあり、この情報には、
マルチキャストグループのマルチキャストＩＰアドレ
ス、ＤＲ名、ＤＲアドレス及び最終通知時刻が記述され
るようにする。
ＲＰの通知手順を説明する図である。この実施例５で
は、前記実施例１のステップ4において、グループ担当
ＲＰ通知手段３は、ユーザ収容ＤＲ情報１３から要求の
あったユーザが収容されているＤＲを検索した後、ＤＲ
へのＲＰ通知履歴情報１６を検索し、本要求に対応する
グループを担当するＲＰを、このユーザが収容されてい
るＤＲにすでに通知しているかどうかを特定する。ここ
で、未通知だった場合には、通知を行い、すでにこのＤ
Ｒに収容される別のユーザによって同じグループへの要
求があった場合など、すでにこのＲＰが通知されている
場合には通知を行わないようにする。図８にＤＲへのＲ
Ｐ通知履歴情報１６の例を示してあり、この情報には、
マルチキャストグループのマルチキャストＩＰアドレ
ス、ＤＲ名、ＤＲアドレス及び最終通知時刻が記述され
るようにする。
【００２７】
【発明の効果】（１）メッセージ数
ＢＳＲからネットワーク内の全ルータに伝播させるＢＳ
Ｒメッセージを利用しないので、ネットワーク内のトラ
フイツクが少なく済む。また、実施例４のような方法に
より、ＲＰの変更があった際に、ネットワーク内のすべ
てのＤＲに対して新しいＲＰを通知する必要はなく、Ｒ
Ｐの再通知を必要とするＤＲにのみ通知メッセージを送
信すればよいので、メッセージ数をさらに少なくするこ
とができる。
Ｒメッセージを利用しないので、ネットワーク内のトラ
フイツクが少なく済む。また、実施例４のような方法に
より、ＲＰの変更があった際に、ネットワーク内のすべ
てのＤＲに対して新しいＲＰを通知する必要はなく、Ｒ
Ｐの再通知を必要とするＤＲにのみ通知メッセージを送
信すればよいので、メッセージ数をさらに少なくするこ
とができる。
【００２８】（２）サービス停止時間
従来技術では、ＲＰが切り替わるまでにＢＳＲメッセー
ジがネットワーク内の全ルータまで伝播するのを待つ必
要があったが、本発明ではＲＰ制御装置主導で迅速にＲ
Ｐの切り替えを実現することができる。従来方式では、
Ｃ−ＲＰ−Ａｄｖの通知間隔を短くすると素早く故障を
検出することができる反面、メッセージ数が多くなるの
でＢＳＲに与える負荷が大きくなっていたが、本発明の
実施例２では、定期メッセージを送信する対象のノード
数が少ない（従来技術ではＣ−ＲＰ数、本発明では現用
ＲＰ数）ので、ＢＳＲ（本発明ではＲＰ制御装置）に与
える負荷が同じ場合に、故障検出用メッセージの送受信
周期を短くし、故障検出にかかる時間を短くすることが
できる。
ジがネットワーク内の全ルータまで伝播するのを待つ必
要があったが、本発明ではＲＰ制御装置主導で迅速にＲ
Ｐの切り替えを実現することができる。従来方式では、
Ｃ−ＲＰ−Ａｄｖの通知間隔を短くすると素早く故障を
検出することができる反面、メッセージ数が多くなるの
でＢＳＲに与える負荷が大きくなっていたが、本発明の
実施例２では、定期メッセージを送信する対象のノード
数が少ない（従来技術ではＣ−ＲＰ数、本発明では現用
ＲＰ数）ので、ＢＳＲ（本発明ではＲＰ制御装置）に与
える負荷が同じ場合に、故障検出用メッセージの送受信
周期を短くし、故障検出にかかる時間を短くすることが
できる。
【００２９】（３）輻輳対策
実施例２では、ＲＰとなるノード側に輻輳検出と通知機
能があれば、輻輳を契機としたＲＰ切り替え制御も可能
である。
能があれば、輻輳を契機としたＲＰ切り替え制御も可能
である。
【図１】 本発明に共通するＩＰマルチキャストネット
ワーク構成のモデルを示す図である
ワーク構成のモデルを示す図である
【図２】 ＲＰ制御装置内の機能ブロックを示した図で
ある。
ある。
【図３】 ＲＰ候補リスト１１の例を示した図である。
【図４】 グループ担当ＲＰ情報１２の例を示した図で
ある。
ある。
【図５】 ユーザ収容ＤＲ情報１３の例を示した図であ
る。
る。
【図６】 マルチキャストアドレス情報１４の例を示し
た図である。
た図である。
【図７】 グループ参加ＤＲ情報１５の例を示した図で
ある。
ある。
【図８】 ＤＲへのＲＰ通知履歴情報１６の例を示した
図である。
図である。
【図９】 実施例１におけるステップｌ〜３の手順を示
した図である。
した図である。
【図１０】 実施例１におけるステップ４の手順を示し
た図である。
た図である。
【図１１】 実施例１におけるステップ５の手順を示し
た図である。
た図である。
【図１２】 実施例１のステップ２の変形例である実施
例２の場合におけるＲＰまたはＣ−ＲＰの状態把握手順
を説明するための図である。
例２の場合におけるＲＰまたはＣ−ＲＰの状態把握手順
を説明するための図である。
【図１３】 実施例１のステップ３の変形例である実施
例３の場合におけるＲＰの選定手順を説明するための図
である。
例３の場合におけるＲＰの選定手順を説明するための図
である。
【図１４】 実施例１のステップ５の変形例である実施
例４の場合におけるＲＰ故障発生時の再選定手順を説明
するための図である。
例４の場合におけるＲＰ故障発生時の再選定手順を説明
するための図である。
【図１５】 実施例１のステップ４の変形例である実施
例２の場合におけるＲＰの通知手順を説明するための図
である。
例２の場合におけるＲＰの通知手順を説明するための図
である。
【符号の説明】
１ ＲＰ状態管理手段
２ ＲＰ選定手段
３ グループ担当ＲＰ通知手段
４ マルチキャストアドレス通知手段
１１ ＲＰ候補リスト
１２ グループ担当ＲＰ情報
１３ ユーザ収容ＤＲ情報
１４ マルチキャストアドレス情報
１５ グループ参加ＤＲ情報
１６ ＤＲへのＲＰ通知履歴情報
２１ ＲＰ制御装置
３１ 受信端末
３１ 送信サーバ
４１〜４４ ＤＲ
５１〜５３ Ｃ−ＲＰ
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 栗原 伸明
東京都千代田区大手町二丁目３番１号 日
本電信電話株式会社内
(72)発明者 上田 清志
東京都千代田区大手町二丁目３番１号 日
本電信電話株式会社内
(72)発明者 宮崎 純生
東京都千代田区大手町二丁目３番１号 日
本電信電話株式会社内
(72)発明者 瀬戸山 徹
神奈川県横浜市戸塚区戸塚町216番地 株
式会社日立製作所通信事業部内
Ｆターム(参考） 5K030 HA08 HD03 LD05 MB01 MB02
Claims (13)
- 【請求項１】 PIM−ＳＭプロトコルで規定されるラン
デブーポイント（ＲＰ）の候補（Ｃ−ＲＰ）に設定され
たルータが配置され、且つこれらのルータの配下に、マ
ルチキャストグループに参加する意思のある送信・受信
端末からの参加要求を送信するルータ（ＤＲ）が配置さ
れるＩＰマルチキャスト配信ネットワークにおける前記
ＲＰの制御方法において、当該方法方法が：前記ＲＰの
候補（Ｃ−ＲＰ）から定期的に送信されるＣ−ＲＰ広告
メッセージを受信してＲＰ候補リストを作成する、Ｃ−
ＲＰリストの作成ステップと；或るＣ−ＲＰまたはＲＰ
から、一定時間間隔内に前記Ｃ−ＲＰ広告メッセージを
受信しなかった場合に、該Ｃ−ＲＰまたはＲＰは故障に
陥ったものとし、逆に故障状態にあったＣ−ＲＰまたは
ＲＰからＣ−ＲＰ広告メッセージの受信を再開すると、
故障から復旧したものとして、Ｃ−ＲＰまたはＲＰの状
態変化を検出して、この状態変化に応じて前記ＲＰ候補
リストを書き換える、ＲＰの状態把握ステップと；各マ
ルチキャストグループを担当するＲＰを前記ＲＰ候補リ
ストから選定して、グループ担当ＲＰ情報を作成し、Ｃ
−ＲＰまたはＲＰの状態変化に応じて前記ＲＰ候補リス
トが書き換えられるのを契機に、更新されたＲＰ候補リ
ストの中から新たなＲＰを選定して、前記グループ担当
ＲＰ情報を更新させる、ＲＰの選定ステップと；受信端
末からのコンテンツ視聴要求を受信し、要求されたコン
テンツに対応するマルチキャストアドレスをマルチキャ
ストアドレス情報から検索して、前記受信端末に通知す
るとともに、視聴要求をした受信端末が収容されている
ＤＲをユーザ収容情報から引き出して、ＤＲを特定し、
該ＤＲに対し、前記受信端末が求めているコンテンツに
対応するマルチキャストＩＰアドレスを担当するＲＰを
通知する、ＲＰの通知ステップと；現用中のＲＰが、故
障や輻輳状態のような、ＲＰがサービスの継続に何らか
の支障を来たした時に、前記候補リスト中の当該ＲＰの
状態を書き換え、これを契機に前記グループ担当ＲＰ情
報の更新を検出し、制御対象範囲のネットワークの全Ｄ
Ｒに対して新たなＲＰを通知する、ＲＰ故障発生時の再
選定ステップと；を具えていることを特徴とするマルチ
キャストネットワークにおけるランデブーポイントの制
御方法。 - 【請求項２】 前記ＲＰの状態把握ステップが、現用中
のＲＰへ送信される定期メッセージによりＲＰの状態変
化を確認することを特徴とする請求項１に記載の方法。 - 【請求項３】 前記ＲＰの選定ステップが、前記ＲＰ候
補リストを定期的に読み込むことによりＲＰ選定を行な
い、新規Ｃ−ＲＰの出現や、既存ＲＰの故障を検出した場
合に、前記ＲＰ候補リストを書き換えた後に、前記グル
ープ担当ＲＰを選定して、そのグループ担当ＲＰ情報を
更新することを特徴とする請求項１に記載の方法。 - 【請求項４】 前記ＲＰ故障発生時の再選定ステップ
が、定期的に前記グループ担当ＲＰ情報をチェックする
などの方法により、このグループ担当ＲＰ情報の更新を
検出すると、グループ参加ＤＲ情報を参照して変更があ
ったＲＰを使用しているマルチキャストグループのツリ
ーに参加しているＤＲを特定し、このＤＲに対して新規
のＲＰを通知することを特徴とする請求項１に記載の方
法。 - 【請求項５】 前記ＲＰの通知ステップが、前記ユーザ
収容ＤＲ情報から要求のあったユーザが収容されている
ＤＲを検索した後、このＤＲへのＲＰ通知履歴情報を検
索し、本要求に対応するグループを担当するＲＰを、前
記ユーザが収容されているＤＲにすでに通知している
か、否かを特定し、未通知だった場合に、通知を行な
い、すでにこのＲＰが通知されている場合には、通知を
行なわないことを特徴とする請求項１に記載に方法。 - 【請求項６】前記ＲＰ候補リストに、前記マルチキャス
トグループのマルチキャストＩＰアドレス、該マルチキ
ャストグループを担当できるＣ−ＲＰの名前、該Ｃ−Ｒ
Ｐのアドレス、該Ｃ−ＲＰの状態及び最終更新時刻のデ
ータが記述されることを特徴とする請求項１に記載の方
法。 - 【請求項７】 前記グループ担当ＲＰ情報に、マルチキ
ャストグループのマルチキャストＩＰアドレス、該マル
チキャストグループを担当しているＲＰの名前、該ＲＰ
のアドレス、最終更新時刻及び最終確認時刻のデータが
記述されることを特徴とする請求項１に記載の方法。 - 【請求項８】 前記ユーザ収容ＤＲ情報に、ユーザＩ
Ｄ、ユーザアドレス、視聴要求をした受信端末が収容さ
れているＤＲ名及び該ＤＲのアドレスが記述されること
を特徴とする請求項１に記載の方法。 - 【請求項９】 前記マルチキャストアドレス情報に、コ
ンテンツを識別する或る放送局のチャネル番号やコンテ
ンツ識別番号（ＩＤ）及び該コンテンツを配信している
マルチキャストグループのマルチキャストIＰアドレス
が記述されることを特徴とする請求項１に記載の方法。 - 【請求項１０】 前記グループ参加ＤＲ情報に、収容Ｄ
Ｒ名、ＤＲアドレス、参加しているマルチキャストグル
ープのマルチキャストＩＰアドレスが記述されることを
特徴とする請求項４に記載の方法。 - 【請求項１１】 前記ＤＲへのＲＰ通知履歴情報に、マ
ルチキャストグループのマルチキャストＩＰアドレス、
ＤＲ名、ＤＲアドレス及び最終通知時刻が記述されるこ
とを特徴とする請求項５に記載の方法。 - 【請求項１２】 ＰＩＭ−ＳＭを用いているＩＰマルチ
キャストネットワークにおけるランデブーポイント（Ｒ
Ｐ）を切り替え制御するＲＰ制御装置において、当該制
御装置が：前記ＲＰの候補（Ｃ−ＲＰ）から各マルチキ
ャストグループを担当するＲＰを選定する手段と；ユー
ザからのコンテンツ受信要求を受信し、ユーザに該コン
テンツに対応するマルチキャストＩＰアドレスを通知す
る手段と；ユーザから要求されたマルチキャストＩＰア
ドレスを担当するＲＰをユーザが収容されているＤＲに
通知する手段と；を具え、各マルチキャストグループを
担当するＲＰを選定して、ユーザにマルチキャストＩＰ
アドレス通知するとともに、ＤＲに該マルチキャストＩ
Ｐアドレスを担当するＲＰを通知するようにしたことを
特徴とするマルチキャストネットワークにおけるランデ
ブーポイント制御装置。 - 【請求項１３】 前記ランデブーポイント制御装置がさ
らに、ＲＰからのＣ−ＲＰ−広告メッセージの受信また
はＲＰへのサービス継続確認メッセージを送信して、Ｒ
Ｐの状態を確認する手段を具え、ＲＰがサービス継続に
何らかの支障をきたした時にＲＰを迅速に切り替えて、
マルチキャスト配信サービスを継続させるようにしたこ
とを特徴とする請求項１２に記載のマルチキャストネッ
トワークにおけるランデブーポイント制御装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001215348A JP2003032299A (ja) | 2001-07-16 | 2001-07-16 | マルチキャストネットワークにおけるランデブーポイントの制御方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001215348A JP2003032299A (ja) | 2001-07-16 | 2001-07-16 | マルチキャストネットワークにおけるランデブーポイントの制御方法及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003032299A true JP2003032299A (ja) | 2003-01-31 |
Family
ID=19050006
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001215348A Pending JP2003032299A (ja) | 2001-07-16 | 2001-07-16 | マルチキャストネットワークにおけるランデブーポイントの制御方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003032299A (ja) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004097655A1 (ja) * | 2003-04-25 | 2004-11-11 | Matsushita Electric Industrial Co. Ltd. | マルチメディア情報共有システム |
| JP2005341378A (ja) * | 2004-05-28 | 2005-12-08 | Nippon Telegr & Teleph Corp <Ntt> | マルチキャスト転送装置の負荷分散方式、マルチキャスト分岐機能体における負荷分散方法、マルチキャスト分岐機能体における分散装置および情報出力プログラム |
| CN100372287C (zh) * | 2005-12-30 | 2008-02-27 | 华为技术有限公司 | 一种实现ip分片报文内容计费的方法及装置 |
| JP2008177968A (ja) * | 2007-01-22 | 2008-07-31 | Alaxala Networks Corp | パケット中継装置 |
| CN100444585C (zh) * | 2006-07-24 | 2008-12-17 | 杭州华三通信技术有限公司 | 网络设备及其实现稀疏模式协议无关组播域分层的方法 |
| JP2009165028A (ja) * | 2008-01-09 | 2009-07-23 | Fujitsu Ltd | ネットワーク監視装置、ネットワーク監視システム、ネットワーク監視方法およびネットワーク監視プログラム |
| US7782795B2 (en) | 2004-03-30 | 2010-08-24 | Fujitsu Limited | Multicast data communication system, data communication apparatus, multicast data communication method and computer readable non-transitory information recording medium |
| US8099483B2 (en) | 2005-08-30 | 2012-01-17 | At&T Intellectual Property I, L.P | Dynamic source selection within an IP multicast network |
| JP2015226187A (ja) * | 2014-05-28 | 2015-12-14 | 富士通株式会社 | マルチキャストネットワークシステム，中継装置，プログラム，及び中継装置の配信装置候補情報送信方法 |
| JP2018509861A (ja) * | 2015-03-27 | 2018-04-05 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | マルチキャストグループ割り当て方法、集中制御ポイント、及びマルチキャストルータ |
-
2001
- 2001-07-16 JP JP2001215348A patent/JP2003032299A/ja active Pending
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004097655A1 (ja) * | 2003-04-25 | 2004-11-11 | Matsushita Electric Industrial Co. Ltd. | マルチメディア情報共有システム |
| US7782795B2 (en) | 2004-03-30 | 2010-08-24 | Fujitsu Limited | Multicast data communication system, data communication apparatus, multicast data communication method and computer readable non-transitory information recording medium |
| JP2005341378A (ja) * | 2004-05-28 | 2005-12-08 | Nippon Telegr & Teleph Corp <Ntt> | マルチキャスト転送装置の負荷分散方式、マルチキャスト分岐機能体における負荷分散方法、マルチキャスト分岐機能体における分散装置および情報出力プログラム |
| US8099483B2 (en) | 2005-08-30 | 2012-01-17 | At&T Intellectual Property I, L.P | Dynamic source selection within an IP multicast network |
| CN100372287C (zh) * | 2005-12-30 | 2008-02-27 | 华为技术有限公司 | 一种实现ip分片报文内容计费的方法及装置 |
| CN100444585C (zh) * | 2006-07-24 | 2008-12-17 | 杭州华三通信技术有限公司 | 网络设备及其实现稀疏模式协议无关组播域分层的方法 |
| JP2008177968A (ja) * | 2007-01-22 | 2008-07-31 | Alaxala Networks Corp | パケット中継装置 |
| JP2009165028A (ja) * | 2008-01-09 | 2009-07-23 | Fujitsu Ltd | ネットワーク監視装置、ネットワーク監視システム、ネットワーク監視方法およびネットワーク監視プログラム |
| JP2015226187A (ja) * | 2014-05-28 | 2015-12-14 | 富士通株式会社 | マルチキャストネットワークシステム，中継装置，プログラム，及び中継装置の配信装置候補情報送信方法 |
| JP2018509861A (ja) * | 2015-03-27 | 2018-04-05 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | マルチキャストグループ割り当て方法、集中制御ポイント、及びマルチキャストルータ |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6917983B1 (en) | Reverse path forwarding using a multicast routing table | |
| US7860093B2 (en) | Fast multicast convergence at secondary designated router or designated forwarder | |
| US6654371B1 (en) | Method and apparatus for forwarding multicast data by relaying IGMP group membership | |
| CN100435515C (zh) | 在通信网络中不同的多点传送协议之间转换请求的系统和方法 | |
| US8325645B2 (en) | Network relay apparatus | |
| CN109981308B (zh) | 报文传输方法及装置 | |
| CN101521927B (zh) | 一种组播转发路径收敛的方法和系统 | |
| US20060159092A1 (en) | Active multicast information protocol | |
| JP2008011229A (ja) | マルチキャストネットワーク監視方法，及びこれを適用するマルチキャストネットワークシステム | |
| CN101385275A (zh) | 响应于检测到即将发生的网络破坏而重新路由多播流量 | |
| WO2002079899A2 (en) | Method and system for multicast to unicast bridging | |
| CN101924701B (zh) | 组播转发路径的建立方法及路由设备 | |
| CN101252529A (zh) | 一种组播报文的转发方法和设备 | |
| KR101344015B1 (ko) | ＰＩＭ―ＳＳＭ을 이용하는 네트워크에서 Ｊｏｉｎ 메시지부하 조절 시스템 및 방법 | |
| CN100477635C (zh) | 一种域间组播的传输方法及边缘设备 | |
| CN101052006B (zh) | 报文上送的方法及实现该方法的接口板及路由器 | |
| CN101247210B (zh) | 一种基于组播源发现协议实现组播转发树的方法 | |
| US7796597B2 (en) | Auto configuration of static rendezvous points using bootstrap router protocol messages from PIM SM | |
| JP2003032299A (ja) | マルチキャストネットワークにおけるランデブーポイントの制御方法及び装置 | |
| JP4463277B2 (ja) | サービス中継サブネット間マルチキャスト−ネットワーク基盤に依らないサブネット横断マルチキャスト解決策 | |
| CN101610200B (zh) | 组播路由的切换方法及装置 | |
| CN103716169A (zh) | 点到多点的组播实现方法、网络节点和系统 | |
| Ballardie et al. | Core Based Tree (CBT) Multicast | |
| CN101645845B (zh) | 一种路由检测方法及组播转发设备 | |
| Doi et al. | Design, implementation and evaluation of routing protocols for IPv6 anycast communication |