(57)【特許請求の範囲】
【請求項１】
１つの配信サーバに対し、ネットワークを介して複数のスイッチが縦続に接続され、前記複数のスイッチにマルチキャスト配信のための分岐装置がそれぞれ接続され、前記配信サーバが送信するストリームデータを前記スイッチと前記分岐装置とを介して１以上の受信装置に配信するストリーム配信システムにおいて、
前記受信装置または前記分岐装置から、ストリームデータの配信要求を送信すべき上流の分岐装置を問い合わせるための分岐装置アドレス問い合わせを受信し、該分岐装置アドレス問い合わせに応じて、複数の前記分岐装置に対して、分岐能力の残存状況を一元的に問い合わせる分岐装置通知サーバを備え、
前記分岐装置通知サーバは、
前記受信装置および前記分岐装置ごとに、当該受信装置または分岐装置に対応する１以上の前記上流の分岐装置のアドレスが、当該受信装置または分岐装置と当該上流の分岐装置との間のネットワーク上の距離に基づいて個々に定められた優先度に対応付けて予め設定されている問い合わせテーブルを備え、
前記分岐装置アドレス問い合わせを受信すると、前記問い合わせテーブルから、当該分岐装置アドレス問い合わせの送信元のアドレスをキーとしてその送信元に対応する分岐装置のアドレスを前記優先度の高い方から順に検索し、検索されたアドレスの分岐装置に向けて前記ストリームデータの分岐処理に必要な分岐能力の残存状況を問い合わせ、
その返信内容が分岐不可である場合には、前記問い合わせテーブルから次候補を検索し、検索されたアドレスの分岐装置に向けて前記ストリームデータの分岐処理に必要な分岐能力の残存状況を問い合わせ、
これを順次繰り返して次候補が無くなった場合には、前記送信元である受信装置または分岐装置に対して分岐不可を通知し、
問い合わせ先の分岐装置からの返信内容が分岐可である場合には、当該分岐可能な分岐装置のアドレスを前記送信元である受信装置または分岐装置に対して通知する
ことを特徴とするストリーム配信システム。
【請求項２】
１つの配信サーバに対し、ネットワークを介して複数のスイッチが縦続に接続され、前記複数のスイッチにマルチキャスト配信のための分岐装置がそれぞれ接続され、前記配信サーバが送信するストリームデータを前記スイッチと前記分岐装置とを介して１以上の受信装置に配信するストリーム配信システムが実行するストリーム配信方法において、
前記受信装置または前記分岐装置から、ストリームデータの配信要求を送信すべき上流の分岐装置を問い合わせるための分岐装置アドレス問い合わせを受信し、該分岐装置アドレス問い合わせに応じて、複数の前記分岐装置に対して、分岐能力の残存状況を一元的に問い合わせる分岐装置通知サーバを備え、
前記分岐装置通知サーバが、
前記分岐装置アドレス問い合わせを受信すると、前記受信装置および前記分岐装置ごとに、当該受信装置または分岐装置に対応する１以上の前記上流の分岐装置のアドレスが、当該受信装置または分岐装置と当該上流の分岐装置との間のネットワーク上の距離に基づいて個々に定められた優先度に対応付けて予め設定されている問い合わせテーブルから、当該分岐装置アドレス問い合わせの送信元のアドレスをキーとしてその送信元に対応する分岐装置のアドレスを前記優先度の高い方から順に検索し、検索されたアドレスの分岐装置に向けて前記ストリームデータの分岐処理に必要な分岐能力の残存状況を問い合わせ、
その返信内容が分岐不可である場合には、前記問い合わせテーブルから次候補を検索し、検索されたアドレスの分岐装置に向けて前記ストリームデータの分岐処理に必要な分岐能力の残存状況を問い合わせ、
これを順次繰り返して次候補が無くなった場合には、前記送信元である受信装置または分岐装置に対して分岐不可を通知し、
問い合わせ先の分岐装置からの返信内容が分岐可である場合には、当該分岐可能な分岐装置のアドレスを前記送信元である受信装置または分岐装置に対して通知する
ことを特徴とするストリーム配信方法。
【請求項３】
１つの配信サーバに対し、ネットワークを介して複数のスイッチが縦続に接続され、前記複数のスイッチにマルチキャスト配信のための分岐装置がそれぞれ接続され、前記配信サーバが送信するストリームデータを前記スイッチと前記分岐装置とを介して１以上の受信装置に配信するストリーム配信システムに配置され、
前記受信装置または前記分岐装置から、ストリームデータの配信要求を送信すべき上流の分岐装置を問い合わせるための分岐装置アドレス問い合わせを受信し、該分岐装置アドレス問い合わせに応じて、複数の前記分岐装置に対して、分岐能力の残存状況を一元的に問い合わせる分岐装置通知サーバであって、
前記受信装置および前記分岐装置ごとに、当該受信装置または分岐装置に対応する１以上の前記上流の分岐装置のアドレスが、当該受信装置または分岐装置と当該上流の分岐装置との間のネットワーク上の距離に基づいて個々に定められた優先度に対応付けて予め設定されている問い合わせテーブルを備え、
前記分岐装置アドレス問い合わせを受信すると、前記問い合わせテーブルから、当該分岐装置アドレス問い合わせの送信元のアドレスをキーとしてその送信元に対応する分岐装置のアドレスを前記優先度の高い方から順に検索し、検索されたアドレスの分岐装置に向けて前記ストリームデータの分岐処理に必要な分岐能力の残存状況を問い合わせ、
その返信内容が分岐不可である場合には、前記問い合わせテーブルから次候補を検索し、検索されたアドレスの分岐装置に向けて前記ストリームデータの分岐処理に必要な分岐能力の残存状況を問い合わせ、
これを順次繰り返して次候補が無くなった場合には、前記送信元である受信装置または分岐装置に対して分岐不可を通知し、
問い合わせ先の分岐装置からの返信内容が分岐可である場合には、当該分岐可能な分岐装置のアドレスを前記送信元である受信装置または分岐装置に対して通知する
ことを特徴とする分岐装置通知サーバ。
【請求項４】
汎用の情報処理装置にインストールすることにより、その汎用の情報処理装置に、請求項３記載の分岐装置通知サーバに相応する機能を実現させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、映像や音声のストリームを多地点に配信するストリーム配信方法ならびにシステムおよびそのプログラムに関する。
【背景技術】
【０００２】
特許文献１に記載された従来のストリームマルチキャスト配信方法では、以下のような動作により、サーバから受信を要求する受信装置にストリームが配信される。
【０００３】
図１に、従来技術によるストリームの多地点配信の例を示す。分岐装置(Splitter)３−ａ、３−ｂ、３−ｃは、ＩＰ網中のＬ３スイッチ（ルータ）またはＬ２スイッチであるスイッチ２−ａ、２−ｂ、２−ｃに接続して設置されている。
（１）各受信装置４は、最寄りの分岐装置３−ｂまたは３−ｃに対し、ストリームを要求するためのＪｏｉｎと呼ばれる配信要求のパケットを送出する。
（２）各分岐装置３−ａ、３−ｂ、３−ｃは、下流からの複数のＪｏｉｎを集約し、単一のＪｏｉｎを上流に送出する。
（３）送信装置１は、Ｊｏｉｎの送出元の分岐装置３−ａに対し、ストリームの配信を開始する。
（４）分岐装置３−ａは、複数のＪｏｉｎの送出元の分岐装置３−ｂ、３−ｃに対し、ストリームを複製して転送する。
【０００４】
以上の動作により、ストリームが複数の受信者に配信される。
【０００５】
なお、特許文献１や非特許文献１の場合には、映像や音声等のストリームの多地点配信プロトコルとしてＦｌｅｘｃａｓｔを用いている。この場合には、ＩＰＭｕｌｔｉｃａｓｔプロトコルとＦｌｅｘｃａｓｔプロトコルとの変換（例えば、ストリームパケットのカプセル化やデカプセル化）を行うゲートウェイ機能が送信側と受信側とに必要であり、送信サーバや受信装置のＯＳの種類によって、装置内にインストールされたり、ゲートウェイ装置として送信サーバや受信装置の網側の隣に設置される。
【０００６】
【特許文献１】特許第３６９３９７８号
【非特許文献１】井上武、谷誠一郎、高橋宏和、湊真一、宮崎敏明、豊島鑑、“Ｆｌｅｘｃａｓｔによる段階的導入に優れたマルチキャストシステムの設計と実装”、電子情報通信学会論文誌  Ｄ、ｖｏｌ．Ｊ８８−Ｄ１，ｎｏ．２，ｐｐ．２７２−２９１，２００５年２月
【発明の開示】
【発明が解決しようとする課題】
【０００７】
特許文献１に記載された従来のストリームマルチキャスト配信方法では、配信ネットワーク内の受信者分布の変動によって、ある分岐装置に負荷が収集し、分岐装置の分岐能力を超える場合には、配信要求を満たすことができないという課題がある。
【０００８】
非特許文献１では、そのような場合に、その分岐位置の分岐装置の台数を増やして分岐処理能力を向上する方式を提案しているが、すぐに行うことは難しい。また、受信者分布が逐次変動する場合には、殆どの場合には使われない設備を常時有することになり、運用効率が悪くコスト的な問題がある。
【０００９】
本発明は、このような課題を解決するために行われたものであって、分岐装置を有効利用することができるストリーム配信システムおよび方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明は、配信ネットワーク全体を見た場合に、ある分岐装置の分岐能力を超える配信要求が来ても他の分岐能力に余裕があり、それを利用可能な場合には、利用できるようにすることを特徴とする。なお、配信サーバも分岐装置の一つとみなすことができる。
【００１１】
これを実現するために、具体的には、配信要求（Ｊｏｉｎ）を送信する宛先の装置を問い合わせる分岐装置通知サーバを用意し、受信装置は配信要求を送信する前に分岐装置通知サーバに「配信要求（Ｊｏｉｎ）を送信する宛先装置のアドレス」を問い合わせ、分岐装置通知サーバから返信されたアドレスに、配信要求を送信するように動作させる。
【００１２】
問い合わせを受けた分岐装置通知サーバは、予め設定された順番に、分岐装置または配信サーバに分岐状況を問い合わせ、分岐可能な分岐装置または配信サーバが見つかればそのアドレスを返信し、見つからなければ分岐装置通知サーバは配信要求（Ｊｏｉｎ）の送信先が無いことを返信する。
【００１３】
すなわち、本発明は、複数のスイッチがネットワークで接続され、その中の少なくとも２つのスイッチにマルチキャスト配信のための分岐装置がそれぞれ接続されたストリーム配信システムである。
【００１４】
ここで、本発明の特徴とするところは、複数の前記分岐装置の分岐能力および分岐実行状況を一元的に管理する手段を備え、この管理する手段は、配信要求に基づき推定される必要な分岐能力が残存する分岐装置を選択してその選択結果を当該配信要求の送信元に対して通知する手段を備えたところにある。
【００１５】
前記通知する手段は、予め複数の前記分岐装置のアドレスが設定されている問い合わせテーブルを備え、配信要求を受信すると、前記問い合わせテーブルから、配信要求元のアドレスをキーとしてその配信要求元に対応する前記分岐装置のアドレスを予め定められた優先度の高い方から検索し、検索されたアドレスの前記分岐装置に向けて前記配信要求に基づき推定される必要な分岐能力の残存状況を問い合わせ、その返信内容が分岐不可である場合には前記問い合わせテーブルから次候補を検索し、検索されたアドレスの前記分岐装置に向けて前記配信要求に基づき推定される必要な分岐能力の残存状況を問い合わせ、これを順次繰り返して次候補が無くなった場合には前記配信要求元に分岐不可を通知し、問い合わせ先の前記分岐装置からの返信内容が分岐可である場合には前記配信要求元に分岐可能な前記分岐装置のアドレスを通知することができる。
【００１６】
また、本発明をストリーム配信方法としての観点から観ることもできる。すなわち、本発明は、複数のスイッチがネットワークで接続され、その中の少なくとも２つのスイッチにマルチキャスト配信のための分岐装置がそれぞれ接続されたストリーム配信システムが実行するストリーム配信方法である。
【００１７】
ここで、本発明の特徴とするところは、複数の前記分岐装置の分岐能力および分岐実行状況を一元的に管理し、配信要求に基づき推定される必要な分岐能力が残存する分岐装置を選択してその選択結果を当該配信要求の送信元に対して通知するところにある。
【００１８】
本発明のストリーム配信方法では、配信要求を受信すると、予め複数の前記分岐装置のアドレスが設定されている問い合わせテーブルから、配信要求元のアドレスをキーとしてその配信要求元に対応する前記分岐装置のアドレスを予め定められた優先度の高い方から検索し、検索されたアドレスの前記分岐装置に向けて前記配信要求に基づき推定される必要な分岐能力の残存状況を問い合わせ、その返信内容が分岐不可である場合には前記問い合わせテーブルから次候補を検索し、検索されたアドレスの前記分岐装置に向けて前記配信要求に基づき推定される必要な分岐能力の残存状況を問い合わせ、これを順次繰り返して次候補が無くなった場合には前記配信要求元に分岐不可を通知し、問い合わせ先の前記分岐装置からの返信内容が分岐可である場合には前記配信要求元に分岐可能な前記分岐装置のアドレスを通知することができる。
【００１９】
また、本発明を分岐装置通知サーバとしての観点から観ることもできる。すなわち、本発明は、複数のスイッチがネットワークで接続され、その中の少なくとも２つのスイッチにマルチキャスト配信のための分岐装置がそれぞれ接続されたストリーム配信システムに配置され、複数の前記分岐装置の分岐能力および分岐実行状況を一元的に管理する手段を備え、この管理する手段は、配信要求に基づき推定される必要な分岐能力が残存する分岐装置を選択してその選択結果を当該配信要求の送信元に対して通知する手段を備えた分岐装置通知サーバである。
【００２０】
また、本発明をプログラムの観点から観ることもできる。すなわち、本発明は、汎用の情報処理装置にインストールすることにより、その汎用の情報処理装置に、本発明の分岐装置通知サーバの機能に相応する機能を実現させるプログラムである。
【００２１】
本発明のプログラムは記録媒体に記録されることにより、前記汎用の情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記汎用の情報処理装置に本発明のプログラムをインストールすることもできる。
【００２２】
これにより、汎用の情報処理装置を用いて、本発明の分岐装置通知サーバの機能に相応する機能を実現することができる。
【００２３】
なお、本発明のプログラムは、汎用の情報処理装置によって直接実行可能なものだけでなく、ハードディスクなどにインストールすることによって実行可能となるものも含む。また、圧縮されたり、暗号化されたりしたものも含む。
【発明の効果】
【００２４】
本発明により、ある分岐装置の分岐能力を超える配信要求が来た場合に、分岐能力に余裕がある他の分岐装置があるときには他の分岐装置で分岐処理を行うことができるため、分岐装置を有効利用できる。特に、従来方式より分岐装置の台数を減らすことができるので、配信ネットワーク内の受信分布が逐次変動する場合や、分岐装置のコストが高い場合には、コストメリットが大きい。
【発明を実施するための最良の形態】
【００２５】
本発明の実施形態を図２から図７を参照して説明する。図２に、本実施形態のシステムの概略図を示す。また、図３に、分岐装置通知サーバ２０の動作アルゴリズムのフローチャートを示す。
【００２６】
分岐装置通知サーバ２０は、配信サーバ１０、分岐装置３−ａ、３−ｂの分岐能力および分岐実行状況を一元的に管理する分岐装置管理部２１を備え、この分岐装置管理部２１は、配信要求に基づき推定される必要な分岐能力が残存する分岐装置を選択してその選択結果を当該配信要求の送信元に対して通知する分岐装置通知部２２を備える。
【００２７】
分岐装置通知部２２は、予め複数の前記分岐装置のアドレスが設定されている問い合わせテーブル２３を備え、配信要求を受信すると、問い合わせテーブル２３から、配信要求元のアドレスをキーとしてその配信要求元に対応する配信サーバ１０または分岐装置３−ａまたは３−ｂのアドレスを予め定められた優先度の高い方から検索し、検索されたアドレスの配信サーバ１０または分岐装置３−ａまたは３−ｂに向けて前記配信要求に基づき推定される必要な分岐能力の残存状況を問い合わせ、その返信内容が分岐不可である場合には問い合わせテーブル２３から次候補を検索し、検索されたアドレスの配信サーバ１０または分岐装置３−ａまたは３−ｂに向けて前記配信要求に基づき推定される必要な分岐能力の残存状況を問い合わせ、これを順次繰り返して次候補が無くなった場合には前記配信要求元に分岐不可を通知し、問い合わせ先の配信サーバ１０または分岐装置３−ａまたは３−ｂからの返信内容が分岐可である場合には前記配信要求元に分岐可能な配信サーバ１０または分岐装置３−ａまたは３−ｂのアドレスを通知する。なお、前記優先度は、任意に定めることができるが、例えば、距離が短い順に優先度を定めてもよい。
【００２８】
受信装置４−ａをはじめとする複数の受信装置４−１〜４−（Ｎ＋１）が、スイッチ２−ａに接続されている。スイッチ２−ａは、分岐装置３−ａとも接続されている。
【００２９】
また、受信装置４−１〜４−（Ｎ＋１）をはじめとする複数の受信装置が、スイッチ２−ｂに接続されている。スイッチ２−ｂは分岐装置３−ｂとも接続されている。
【００３０】
なお、スイッチ２−ａ、２−ｂは、Ｌ３スイッチ（ルータ）でもＬ２スイッチでもよい。
【００３１】
スイッチ２−ａに接続されているいずれかの受信装置４−ａのユーザが映像や音声を視聴しようと受信装置４−ａを操作すると、受信装置４−ａは、まず、分岐装置通知サーバ２０に向けて“分岐装置アドレス問い合わせ”を送信する。
【００３２】
“分岐装置アドレス問い合わせ”を受信した分岐装置通知サーバ２０は（Ｓ１）、予め設定された分岐装置通知サーバ２０内の問い合わせテーブル２３から（Ｓ２）、受信装置４−ａのアドレスをキーとして検索し、分岐装置３−ａがまず最初の分岐装置として選択される。
【００３３】
分岐装置通知サーバ２０は、分岐装置３−ａに向けて“分岐状況問い合わせ”を送信する（Ｓ４）。
【００３４】
“分岐状況問い合わせ”を受信した分岐装置３−ａは、現状の分岐能力から分岐処理受け付けの可否を判断し返信する。
【００３５】
分岐装置通知サーバ２０は、分岐装置３−ａから分岐配信が可能であることを通知する“分岐状況返信（可）”を受信した場合には（Ｓ５）、分岐装置３−ａのアドレスを受信装置４−ａに返信し（Ｓ６）、分岐配信が不可能であることを通知する“分岐状況返信（不可）”を受信した場合には（Ｓ５）、次の問い合わせ先を問い合わせテーブル２３から検索し（Ｓ７）、検索された装置に向けて“分岐状況問い合わせ”を送信し（Ｓ４）、“分岐状況返信（可）”を受信するか、問い合わせテーブル２３に設定された全ての問い合わせ先から“分岐状況返信（不可）”を受信するまで、すなわち、問い合わせテーブル２３を検索して問い合わせ候補「無し」を検索するまで以下同様の処理を行う（Ｓ２→Ｓ４→Ｓ５→Ｓ６またはＳ７）。
【００３６】
もし、問い合わせテーブル２３に設定された全ての問い合わせ先から“分岐状況返信（不可）”を受信した場合には（Ｓ２）、分岐装置通知サーバ２０は“分岐装置アドレス問い合わせ”の送信元に、分岐配信が不可能であることを通知する“分岐配信（不可）”を返信する（Ｓ３）。
【００３７】
次に、問い合わせテーブル２３の例を図４に示す。なお、テーブル中の装置名称のところは、実際には各装置のアドレスが書かれる。
【００３８】
次に、受信装置４−ａに要求されたストリームが分岐装置３−ａに既に配信されている場合の処理手順を図５のシーケンス図に示す。なお、図２の左側は以下の説明に対応する。
【００３９】
分岐装置３−ａが分岐可能で、分岐装置通知サーバ２０から“分岐装置アドレス返信”として分岐装置３−ａのアドレスを受信した受信装置４−ａは、分岐装置３−ａに向けて配信要求を送信する。
【００４０】
受信装置４−ａから配信要求を受信した分岐装置３−ａは、要求されたストリームを既に受信している場合には、このストリームを複製し、配信要求を送信した受信装置に配信する。
【００４１】
次に、受信装置４−ａから配信要求されたストリームが分岐装置３−ａに未だ配信されていない場合の処理手順を図６のシーケンス図に示す。
【００４２】
分岐装置３−ａが受信装置４−ａから配信要求されたストリームを未だ受信していない場合には、このストリームの配信要求を上流、すなわち、より配信サーバ１０に近い分岐装置等に送信するために、分岐装置通知サーバ２０に“分岐装置アドレス問い合わせ”を送信する。
【００４３】
分岐装置３−ａから“分岐装置アドレス問い合わせ”を受信した分岐装置通知サーバ２０は、問い合わせ元である分岐装置３−ａのアドレスをキーとして問い合わせテーブル２３を検索する。すると、この場合には、配信サーバ１０がまず最初の分岐装置として選択される。
【００４４】
分岐装置通知サーバ２０は、配信サーバ１０に向けて“分岐状況問い合わせ”を送信する。
【００４５】
“分岐状況問い合わせ”を受信した配信サーバ１０は、現状の分岐能力から分岐処理受け付けの可否を判断して返信する。
【００４６】
分岐装置通知サーバ２０は、配信サーバ１０から“分岐状況返信（可）”の返信を受信した場合には、配信サーバ１０のアドレスを“分岐装置アドレス返信”として分岐装置３−ａに返信する。分岐装置３−ａは、配信サーバ１０に向けて配信要求を送信し、配信サーバ１０からストリームを受信する。
【００４７】
分岐装置３−ａは、配信サーバ１０からストリームを受信すると、このストリームを受信装置４−ａに配信する。受信装置４−ａはこのストリームを受信する。
【００４８】
分岐装置通知サーバ２０は、“分岐状況返信（不可）”の返信を受信した場合には、次の問い合わせ先を問い合わせテーブル２３から検索する。この場合には、図４の問い合わせテーブル２３には配信サーバ１０の次の装置が設定されておらず「無し」となっているので、分岐装置通知サーバ２０は、“分岐装置アドレス問い合わせ”の送信元に、分岐配信が不可能であることを通知する「分岐配信不可能」を返信する。
【００４９】
次に、スイッチ２−ａに接続されている一つまたは複数の受信装置４−ａで上述のような動作が行われ、あるストリームが受信されているとする。ただし、分岐装置３−ａはこのストリームを少なくとも、もう１本分岐処理する能力を有しているとする。
【００５０】
また、スイッチ２−ｂに接続されている受信装置４−１〜４−Ｎでも上述のような動作が行われ、このストリームが受信されているとする。ただし、分岐装置３−ｂはこのストリームをこれ以上分岐処理する能力を有していないとする。
【００５１】
次に、分岐装置３−ｂの分岐能力が限界を超える場合の処理手順を図７のシーケンス図に示す。なお、図２の右側は以下の説明に相当する。図２の左側および  図５または図６で説明したような状態で、受信装置４−（Ｎ＋１）のユーザが映像や音声を視聴しようと受信装置４−（Ｎ＋１）を操作すると、受信装置４−（Ｎ＋１）は、まず、分岐装置通知サーバ２０に向けて“分岐装置アドレス問い合わせ”を送信する。
【００５２】
分岐装置通知サーバ２０は“分岐装置アドレス問い合わせ”を受信すると、予め設定された分岐装置通知サーバ２０内の問い合わせテーブル２３から、受信装置４−（Ｎ＋１）のアドレスをキーとして検索し、分岐装置３−ｂがまず最初の分岐装置として選択される。
【００５３】
分岐装置通知サーバ２０は、分岐装置３−ｂに向けて“分岐状況問い合わせ”を送信する。
【００５４】
“分岐状況問い合わせ”を受信した分岐装置３−ｂは、現状の分岐能力から分岐処理受け付けの可否を判断し返信するが、ここでは上述したように、このストリームをこれ以上分岐処理する能力を有していないので“分岐状況返信（不可）”を返信する。
【００５５】
分岐装置通知サーバは、分岐装置３−ｂから“分岐状況返信（不可）”の返信を受信したので、次の問い合わせ先を問い合わせテーブル２３から検索する。
【００５６】
すると、図４の問い合わせテーブル２３に書かれているように、分岐装置３−ａが分岐装置として選択される。
【００５７】
分岐装置通知サーバ２０は、分岐装置３−ａに向けて“分岐状況問い合わせ”を送信する。
【００５８】
“分岐状況問い合わせ”を受信した分岐装置３−ａは、現状の分岐能力から分岐処理受け付けの可否を判断し返信するが、ここでは上述したように、このストリームを分岐処理する能力を有しているので“分岐状況返信（可）”を返信する。
【００５９】
“分岐状況問い合わせ”に対し“分岐状況返信（可）”を受信した分岐装置通知サーバ２０は、受信装置４−（Ｎ＋１）に分岐装置３−ａのアドレスを送信する。
【００６０】
分岐装置３−ａのアドレスを受信した受信装置４−（Ｎ＋１）は、分岐装置３−ａに向けて配信要求を送信する。
【００６１】
配信要求を受信した分岐装置３−ａは、要求されたストリームを既に受信しているので、このストリームを複製して配信要求を送信した受信装置４−（Ｎ＋１）に配信する。
【００６２】
本発明では、以上のように動作するので、新たな配信要求に対し、直近の分岐装置の分岐能力が無い場合でも、他の分岐装置（配信サーバを含む）で可能であれば、その分岐装置から配信することができる。
【００６３】
なお、従来のＩＰＭｕｌｔｉｃａｓｔプロトコルや特許文献１および非特許文献１のＦｌｅｘｃａｓｔを用いた場合には、分岐装置３−ｂが分岐能力を超えていても配信要求を受け付け、分岐能力を超えて処理しようとしてパケットロスを起こし、映像や音声等のストリームを正常に配信できない。
【００６４】
（プログラムの実施例）
汎用の情報処理装置にインストールすることにより、その汎用の情報処理装置に、本実施形態の分岐装置通知サーバ２０の機能に相応する機能を実現させるプログラムの実施例を説明する。
【００６５】
本実施例のプログラムは記録媒体に記録されることにより、前記汎用の情報処理装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接前記汎用の情報処理装置に本実施例のプログラムをインストールすることもできる。
【００６６】
これにより、汎用の情報処理装置を用いて、本実施形態の分岐装置通知サーバ２０の機能に相応する機能を実現することができる。
【００６７】
なお、本実施例のプログラムは、汎用の情報処理装置によって直接実行可能なものだけでなく、ハードディスクなどにインストールすることによって実行可能となるものも含む。また、圧縮されたり、暗号化されたりしたものも含む。
【産業上の利用可能性】
【００６８】
本発明によれば、分岐装置を有効利用できる。特に、従来方式より分岐装置の台数を減らすことができるので、配信ネットワーク内の受信分布が逐次変動する場合や、分岐装置のコストが高い場合には、コストメリットが大きい。
【図面の簡単な説明】
【００６９】
【図１】従来のストリーム配信システムの全体構成図。
【図２】本発明の実施形態のストリーム配信システムの全体構成図。
【図３】分岐装置通知サーバの動作アルゴリズムを示すフローチャート。
【図４】問い合わせテーブルの一例を示す図。
【図５】受信装置に要求されたストリームが分岐装置に既に配信されている場合の処理手順を示すシーケンス図。
【図６】受信装置に要求されたストリームが分岐装置に未だ配信されていない場合の処理手順を示すシーケンス図。
【図７】分岐装置の分岐能力が限界を超える場合の処理手順を示すシーケンス図。
【符号の説明】
【００７０】
１  送信装置
２−ａ、２−ｂ、２−ｃ  スイッチ
３−ａ、３−ｂ、３−ｃ  分岐装置
４、４−ａ、４−１〜４−（Ｎ＋１）  受信装置
１０  配信サーバ
２０  分岐装置通知サーバ
２１  分岐装置管理部
２２  分岐装置通知部
２３  問い合わせテーブル
【図１】
0004669866.tif 000002
【図２】
0004669866.tif 000003
【図３】
0004669866.tif 000004
【図４】
0004669866.tif 000005
【図５】
0004669866.tif 000006
【図６】
0004669866.tif 000007
【図７】
0004669866.tif 000008