(57)【要約】【課題】データストリームを受信する受信端末側の利用状況等を考慮した優先制御を行うことが可能なノードを提供する。【解決手段】各ルータ１１〜１７では、流れているデータストリームの各々に対して下流方向で受信要求をしている受信端末１１１〜１１３，１２１〜１２３の数を調べ、その受信端末数が多いデータストリーム順で優先度をつけ、その優先度にしたがってデータストリームを転送し、通信システム全体のバランスを考慮した優先制御を実施する。【選択図】図１
2006197473.tif 000002
【特許請求の範囲】
【請求項１】
データストリームをマルチキャストで配信するマルチキャスト配信システムに用いるノードであって、
前記データストリームの受信を要求する、自身よりも下流側の受信端末の数を検出する受信端末数検出手段と、
前記データストリームの優先度を、前記検出された受信端末の数に応じて決定する優先度決定手段と、
前記決定された優先度にしたがって前記データストリームの転送制御を行う転送制御手段とを備えるノード。
【請求項２】
データストリームをマルチキャストで配信するマルチキャスト配信システムに用いるノードであって、
自身から前記データストリームの配信元までのネットワーク距離を求めるネットワーク距離算出手段と、
前記データストリームの優先度を、前記ネットワーク距離に応じて決定する優先度決定手段と、
前記決定された優先度にしたがって前記データストリームの転送制御を行う転送制御手段とを備えるノード。
【請求項３】
請求項１又は２記載のノードであって、
自身に接続される伝送路の帯域使用率を検出する帯域使用率検出手段を備え、
前記転送制御手段は、前記帯域使用率が閾値を越えた場合、前記帯域使用率が前記閾値を下回るまで、前記優先度の低いデータストリームから順に廃棄するノード。
【請求項４】
請求項１又は２記載のノードであって、
前記転送制御手段は、前記データストリームのデータパケットを多重して転送する際、前記優先度の低いデータストリームのデータパケットを低優先度で多重するノード。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データストリームをマルチキャストで配信するマルチキャスト配信システムに用いるノードに関する。
【背景技術】
【０００２】
従来のマルチキャスト通信では、ネットワーク内の全ノードにおいてマルチキャストツリー情報およびリソース情報を共有し、データストリームの受信要求を受けたノードが、受け付けた受信要求に対応したマルチキャストツリーを構成する際に帯域を確保し、該マルチキャストツリーに沿って流れるデータストリームに対する帯域保証を実現している（例えば、特許文献１参照）。
【０００３】
このようなマルチキャスト通信においては、重要なデータストリームを優先的に配信できるように、優先制御といったことが行われている。この優先制御では、配信すべきデータストリームに予め優先度を付与しておき、各ノードが、優先度の付与されたデータストリームを受信した際に、その優先度にしたがって、どのデータストリームを優先的に転送するかを決めている。
【０００４】
【特許文献１】特開２００３−２３４７７６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上記従来のマルチキャスト通信では、優先度の高いデータストリームの受信要求を行った受信端末の方が、優先度の低いデータストリームの受信要求を行った受信端末よりも優先されるようになっている。しかし、優先度の高いデータストリームの受信要求を行った受信端末の方が必ずしも優先度が高いとは言えない。例えば、優先度の低いデータストリームの受信要求を行った受信端末の数が、優先度の高いデータストリームの受信要求を行った受信端末の数よりも多いような場合には、優先度の高いデータストリームの配信を優先してしまうと、優先度の低いデータストリームの受信要求を行ったより多くの受信端末のユーザに不満が残ってしまうからである。このように、従来のマルチキャスト通信では、受信端末側の利用状況等を考慮した優先制御が行われていないため、充実したＱｏＳ（Quality of Service）制御が行われているとは言えなかった。
【０００６】
本発明は、上記事情に鑑みてなされたものであり、データストリームを受信する受信端末側の利用状況等を考慮した優先制御を行うことが可能なノードを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明のノードは、データストリームをマルチキャストで配信するマルチキャスト配信システムに用いるノードであって、前記データストリームの受信を要求する、自身よりも下流側の受信端末の数を検出する受信端末数検出手段と、前記データストリームの優先度を、前記検出された受信端末の数に応じて決定する優先度決定手段と、前記決定された優先度にしたがって前記データストリームの転送制御を行う転送制御手段とを備える。
【０００８】
この構成により、データストリームの受信を要求する、自身よりも下流側の受信端末の数に応じて該データストリームの優先度が決定され、この優先度にしたがって転送制御が行われるため、より多くの受信要求がなされているデータストリームを優先的に転送することが可能となる。したがって、ネットワーク全体の利用状況等を考慮した転送制御を行うことができる。
【０００９】
本発明のノードは、データストリームをマルチキャストで配信するマルチキャスト配信システムに用いるノードであって、自身から前記データストリームの配信元までのネットワーク距離を求めるネットワーク距離算出手段と、前記データストリームの優先度を、前記ネットワーク距離に応じて決定する優先度決定手段と、前記決定された優先度にしたがって前記データストリームの転送制御を行う転送制御手段とを備える。
【００１０】
この構成により、データストリームの配信元までのネットワーク距離に応じて該データストリームの優先度が決定され、この優先度にしたがって転送制御が行われるため、より多くの受信要求がなされているデータストリームを優先的に転送することが可能となる。したがって、ネットワーク全体の利用状況等を考慮した転送制御を行うことができる。
【００１１】
本発明のノードは、自身に接続される伝送路の帯域使用率を検出する帯域使用率検出手段を備え、前記転送制御手段は、前記帯域使用率が閾値を越えた場合、前記帯域使用率が前記閾値を下回るまで、前記優先度の低いデータストリームから順に廃棄する。
【００１２】
この構成により、帯域使用率が閾値を越えた場合でも、優先度の高いデータストリームの転送を継続して行うことができる。
【００１３】
本発明のノードは、前記転送制御手段が前記データストリームのデータパケットを多重して転送する際、前記優先度の低いデータストリームのデータパケットを低優先度で多重する。
【００１４】
この構成により、優先度の高いデータストリームのデータパケットを優先的に加重して転送することができる。
【発明の効果】
【００１５】
本発明によれば、データストリームを受信する受信端末側の利用状況等を考慮した優先制御を行うことが可能なノードを提供することができる。
【発明を実施するための最良の形態】
【００１６】
以下、本発明の実施形態について、図面を参照して説明する。
（第一実施形態）
【００１７】
図１は、本発明の第一実施形態を説明するためのマルチキャスト配信システムの概略構成を示す図である。
図１に示すマルチキャスト配信システムは、ノードの一例であるマルチキャスト通信に対応したルータ１１〜１７と、各ルータ１１〜１７を図示のように接続する複数の伝送路１３１〜１３７と、各ルータ１１〜１７を介してデータストリームを配信するコンピュータ等の配信端末１１０，１２０と、各ルータ１１〜１７を介してデータストリームを受信するコンピュータ等の受信端末１１１〜１１３，１２１〜１２３とを備える。各配信端末、各受信端末は、各ルータ１１〜１７に図示のように接続されている。
【００１８】
図２は、図１に示す各ルータの内部構成を示すブロック図である。
図示されるように、各ルータ１１〜１７は、ポート処理部２１０，２２０と、ポート処理部２１０，２２０で送受信されるデータストリームのデータパケットに所定の処理を施すパケット処理部２０１と、マルチキャスト通信に必要な処理等を行うマルチキャスト処理部２０２（特許請求の範囲の受信端末数検出手段、ネットワーク距離算出手段に該当）と、各配信端末１１０，１２０から配信されるデータストリームの優先度を決定する優先度決定部２０３（特許請求の範囲の優先度決定手段に該当）と、各配信端末１１０，１２０のＩＰアドレス情報、マルチキャストアドレス情報、及びその配信端末から配信されるデータストリームの優先度等を記憶したテーブル２０４とを備える。
【００１９】
ポート処理部２１０，２２０は同様の構成であり、各々、異なる通信ポートＡ，Ｂを介してデータパケットを受信するパケット受信部２１１，２２１と、異なる通信ポートＡ，Ｂを介してデータパケットを送信するパケット送信部２１４，２２４と、データストリームやその他のデータパケットの転送制御を行う転送制御部２１３，２２３（特許請求の範囲の転送制御手段に該当）とを備える。図２ではポート処理部を２つとしたが、このポート処理部は通信ポートの数だけ設けられる。
【００２０】
マルチキャスト処理部２０２は、受信端末からのデータストリームの受信要求に応じて、そのデータストリームの配信経路を決定する。ここで決定された配信経路の情報（マルチキャストアドレス情報）は、テーブル２０４に記憶される。
【００２１】
マルチキャスト処理部２０２は、上記処理以外に、自ルータよりも下流側で同一のデータストリームの受信要求を出した受信端末の数を検出し、検出した受信端末の数を優先度決定部２０３に入力する受信端末数検出処理を行う。この受信端末の数は、受信端末からのデータストリームの受信要求（ＩＧＭＰ−Ｊｏｉｎ）に基づいて検出することができる。データストリームの受信要求が上流側の隣接するルータに順次転送されることにより、各ルータ１１〜１７において、自身よりも下流方向で受信要求をしている受信端末数を知ることができる。
【００２２】
優先度決定部２０３は、受信要求されたデータストリームの優先度を、該データストリームの受信要求を行った下流側の受信端末の数に応じて決定し、決定した優先度をテーブル２０４に記憶する。優先度決定部２０３は、受信端末の数が多いほど、優先度を高くする。
【００２３】
転送制御部２１３，２２３は、テーブル２０４に記憶されている情報に基づいて、各配信端末１１０，１２０から配信されてきたデータストリームの下流側への転送制御を行う。
【００２４】
次に、図２に示す各ルータ１１〜１７の動作を説明する。以下では、配信端末１１０から配信されるデータストリーム（ａとする）の受信要求を受信端末１１２，１１３が行い、配信端末１２０から配信されるデータストリーム（ｂとする）の受信要求を受信端末１２３が行った場合の動作について説明する。
【００２５】
受信端末１１２，１１３からデータストリームａの受信要求がなされると、ルータ１３，１４では、その受信要求が受信され、それがパケット処理部２０１を通ってマルチキャスト処理部２０２に送られると共に、その受信要求が、転送制御部２１３を通ってパケット送信部２１４からルータ１２へと転送される。マルチキャスト処理部２０２では、データストリームａの配信経路が決定されて帯域が確保されると共に、自身より下流側でデータストリームａの受信要求を行った受信端末の数が検出される。そして、優先度決定部２０３において、データストリームａの優先度が、検出された受信端末の数に応じて決定され、テーブル２０４に記憶される。
【００２６】
ルータ１２でも同様に、データストリームａの配信経路に応じて帯域が確保されると共に、自身より下流側でデータストリームａの受信要求を行った受信端末の数が検出され、受信要求がルータ１１に転送される。また、優先度決定部２０３において、データストリームａの優先度が、検出された受信端末の数に応じて決定され、テーブル２０４に記憶される。
【００２７】
ルータ１１でも同様に、データストリームａの配信経路に応じて帯域が確保されると共に、自身より下流側でデータストリームａの受信要求を行った受信端末の数が検出され、受信要求が配信端末１１０に転送される。また、優先度決定部２０３において、データストリームａの優先度が、検出された受信端末の数に応じて決定され、テーブル２０４に記憶される。
【００２８】
受信端末１２３からデータストリームｂの受信要求がなされると、ルータ１４では、その受信要求が受信され、それがパケット処理部２０１を通ってマルチキャスト処理部２０２に送られると共に、その受信要求が、転送制御部２１３を通ってパケット送信部２１４からルータ１２へと転送される。マルチキャスト処理部２０２では、データストリームｂの配信経路が決定されて帯域が確保されると共に、自身より下流側でデータストリームｂの受信要求を行った受信端末の数が検出される。そして、優先度決定部２０３において、データストリームｂの優先度が、検出された受信端末の数に応じて決定され、テーブル２０４に記憶される。
【００２９】
ルータ１２でも同様に、データストリームｂの配信経路に応じて帯域が確保されると共に、自身より下流側でデータストリームｂの受信要求を行った受信端末の数が検出され、受信要求がルータ１１に転送される。また、優先度決定部２０３において、データストリームｂの優先度が、検出された受信端末の数に応じて決定され、テーブル２０４に記憶される。
【００３０】
ルータ１１でも同様に、データストリームｂの配信経路に応じて帯域が確保されると共に、自身より下流側でデータストリームｂの受信要求を行った受信端末の数が検出され、受信要求がルータ１７に送信される。また、優先度決定部２０３において、データストリームｂの優先度が、検出された受信端末の数に応じて決定され、テーブル２０４に記憶される。
【００３１】
ルータ１７では、受信端末１２１からのデータストリームｂの受信要求とルータ１１からのデータストリームｂの受信要求とが受信され、これらがパケット処理部２０１を通ってマルチキャスト処理部２０２に送られると共に、これらの受信要求が、転送制御部２１３を通ってパケット送信部２１４からルータ１６へと転送される。マルチキャスト処理部２０２では、データストリームｂの配信経路が決定されて帯域が確保されると共に、自身より下流側でデータストリームｂの受信要求を行った受信端末の数が検出される。そして、優先度決定部２０３において、データストリームｂの優先度が、検出された受信端末の数に応じて決定され、テーブル２０４に記憶される。
【００３２】
ルータ１６では、データストリームｂの配信経路に応じて帯域が確保されると共に、自身より下流側でデータストリームｂの受信要求を行った受信端末の数が検出され、受信要求が配信端末１２０に転送される。また、優先度決定部２０３において、データストリームｂの優先度が、検出された受信端末の数に応じて決定され、テーブル２０４に記憶される。
【００３３】
以上の流れにより、データストリームａ，ｂを配信する準備が整う。
【００３４】
ルータ１１を例に説明すると、データストリームａ，ｂの配信経路において、ルータ１１より下流には、受信端末１１２，１１３と、受信端末１２３とが存在する。すなわち、データストリームａの受信を要求している受信端末数は２個であり、データストリームｂの受信を要求している受信端末数は１個である。このため、ルータ１１の優先度決定部２０３で決定される優先度は、データストリームａの方がデータストリームｂよりも高くなっている。
【００３５】
この状態で、データストリームａ，ｂがルータ１１に配信されると、ルータ１１では、データストリームａ，ｂが受信され、これらがパケット処理部２０１を通過して転送制御部２１３に入力され、テーブル２０４に記憶されているデータストリームａ，ｂの優先度にしたがって、優先度の高いデータストリームａが優先的に選択され、データストリームａがパケット送信部２１４からルータ１２へと転送される。
【００３６】
このように、本実施形態のマルチキャスト配信システムによれば、各ルータが、自身よりも下流側で受信要求を行っている受信端末の数に応じてデータストリームの優先度を決定し、この優先度にしたがってデータストリームの転送制御を行うため、より多くの受信要求がなされているデータストリームを優先的に配信することができる。このように、少数のユーザの利益よりも多数のユーザの利益を優先するような仕組みにすることで、システム全体のユーザの満足度を向上させることができ、データストリームの配信サービスの質を向上させることができる。
【００３７】
本実施形態においては、各配信端末１１０，１２０から配信されてきたデータストリームを構成する複数のデータパケットを、各ルータ１１〜１７において多重して下流側に転送するような方法を採っても良い。この場合、転送制御部２１３は、データストリームのデータパケットを多重してパケット送信部２１４へ伝達する際、テーブル２０４を参照して、優先度の低いデータストリームｂのデータパケットを低優先度で多重する。例えば、多重するときに用いるバッファキューにデータパケットを追加するときに、そのデータパケットの優先度を元に、キューの優先度付けをする。こうしておくことにより、優先度の高いデータストリームのデータパケットの廃棄確率を下げることができる。
【００３８】
（第二実施形態）
本実施形態を説明するためのマルチキャスト配信システムの構成は、図１と同じであるが、各ルータ１１〜１７のマルチキャスト処理部２０２と優先度決定部２０３の機能のみが若干異なる。
【００３９】
本実施形態のマルチキャスト処理部２０２は、各配信端末１１０，１２０から配信されるデータストリームの受信要求を受けると、上記受信端末数検出処理の代わりに、受信要求されたデータストリームを配信している配信端末と、自ルータとの間のネットワーク距離を算出するネットワーク距離算出処理を行う。ネットワーク距離算出処理によって算出されたネットワーク距離は、優先度決定部２０３に入力される。
【００４０】
ここで言うネットワーク距離とは、ルータのホップ数やルーティングテーブルのメトリック（コスト）のことを指す。ルータのホップ数は、各配信端末１１０，１２０に設定されるＴＴＬ値を固定にしておけば、容易に知ることができる。メトリックは、ルーティングプロトコルであるＲＩＰやＯＳＰＦによって既に求まっている値であるので、これによって知ることができる。また、このネットワーク距離は、受信要求されたデータストリームの配信経路上における距離である。
【００４１】
本実施形態の優先度決定部２０３は、受信要求されたデータストリームの優先度を、該データストリームの配信を行う配信端末までのネットワーク距離に応じて決定し、決定した優先度をテーブル２０４に記憶する。優先度決定部２０３は、ネットワーク距離が近い（ルータのホップ数が少ない）ほど優先度を高くする。ネットワーク距離が近いほど優先度を高くするのは、ネットワーク距離が近いほど、自ルータがデータストリームの配信経路の上流側に位置している可能性が高く、上流側に位置しているということは、下流側に受信要求を行った受信端末が多く存在している可能性も高いと考えられるからである。
【００４２】
次に、本実施形態の各ルータ１１〜１７の動作を説明する。以下では、配信端末１１０から配信されるデータストリーム（ａとする）の受信要求を受信端末１１２，１１３が行い、配信端末１２０から配信されるデータストリーム（ｂとする）の受信要求を受信端末１２３が行った場合の動作について説明する。
【００４３】
受信端末１１２，１１３からデータストリームａの受信要求がなされると、ルータ１３，１４では、その受信要求が受信され、それがパケット処理部２０１を通ってマルチキャスト処理部２０２に送られると共に、その受信要求が、転送制御部２１３を通ってパケット送信部２１４からルータ１２へと転送される。マルチキャスト処理部２０２では、データストリームａの配信経路が決定されて帯域が確保されると共に、その配信経路上における自身から配信端末１１０までのルータのホップ数が算出される。そして、優先度決定部２０３において、データストリームａの優先度が、算出されたホップ数に応じて決定され、テーブル２０４に記憶される。
【００４４】
ルータ１２でも同様に、データストリームａの配信経路に応じて帯域が確保されると共に、その配信経路上における自身から配信端末１１０までのルータのホップ数が算出され、受信要求がルータ１１に転送される。そして、優先度決定部２０３において、データストリームａの優先度が、算出されたホップ数に応じて決定され、テーブル２０４に記憶される。
【００４５】
ルータ１１でも同様に、データストリームａの配信経路に応じて帯域が確保されると共に、その配信経路上における自身から配信端末１１０までのルータのホップ数が算出され、受信要求が配信端末１１０に転送される。また、優先度決定部２０３において、データストリームａの優先度が、算出されたホップ数に応じて決定され、テーブル２０４に記憶される。
【００４６】
受信端末１２３からデータストリームｂの受信要求がなされると、ルータ１４では、その受信要求が受信され、それがパケット処理部２０１を通ってマルチキャスト処理部２０２に送られると共に、その受信要求が、転送制御部２１３を通ってパケット送信部２１４からルータ１２へと転送される。マルチキャスト処理部２０２では、データストリームｂの配信経路が決定されて帯域が確保されると共に、その配信経路上における自身から配信端末１２０までのルータのホップ数が算出される。そして、優先度決定部２０３において、データストリームｂの優先度が、算出されたホップ数に応じて決定され、テーブル２０４に記憶される。
【００４７】
ルータ１２でも同様に、データストリームｂの配信経路に応じて帯域が確保されると共に、その配信経路上における自身から配信端末１２０までのルータのホップ数が算出され、受信要求がルータ１１に転送される。また、優先度決定部２０３において、データストリームｂの優先度が、算出されたホップ数に応じて決定され、テーブル２０４に記憶される。
【００４８】
ルータ１１でも同様に、データストリームｂの配信経路に応じて帯域が確保されると共に、その配信経路上における自身から配信端末１２０までのルータのホップ数が算出され、受信要求がルータ１７に送信される。また、優先度決定部２０３において、データストリームｂの優先度が、算出されたホップ数に応じて決定され、テーブル２０４に記憶される。
【００４９】
ルータ１７では、受信端末１２１からのデータストリームｂの受信要求とルータ１１からのデータストリームｂの受信要求とが受信され、それらがパケット処理部２０１を通ってマルチキャスト処理部２０２に送られると共に、それらの受信要求が、転送制御部２１３を通ってパケット送信部２１４からルータ１６へと転送される。マルチキャスト処理部２０２では、データストリームｂの配信経路が決定されて帯域が確保されると共に、その配信経路上における自身から配信端末１２０までのルータのホップ数が算出される。そして、優先度決定部２０３において、データストリームｂの優先度が、算出されたホップ数に応じて決定され、テーブル２０４に記憶される。
【００５０】
ルータ１６でも同様に、データストリームｂの配信経路に応じて帯域が確保されると共に、その配信経路上における自身から配信端末１２０までのルータのホップ数が算出され、受信要求が配信端末１２０に転送される。また、優先度決定部２０３において、データストリームｂの優先度が、算出されたホップ数に応じて決定され、テーブル２０４に記憶される。
【００５１】
以上の流れにより、データストリームａ，ｂを配信する準備が整う。
【００５２】
ルータ１１を例に説明すると、データストリームａ，ｂの配信経路において、ルータ１１から配信端末１１０までのホップ数は１であり、ルータ１１から配信端末１２０までのホップ数は３である。このため、ルータ１１の優先度決定部２０３で決定される優先度は、データストリームａの方がデータストリームｂよりも高くなっている。
【００５３】
この状態で、データストリームａ，ｂがルータ１１に配信されると、データストリームａ，ｂがパケット処理部２０１を通過して転送制御部２１３に入力され、テーブル２０４に記憶されているデータストリームａ，ｂの優先度にしたがって、優先度の高いデータストリームａが優先的に選択され、データストリームａがパケット送信部２１４からルータ１２へと転送される。
【００５４】
このように、本実施形態のマルチキャスト配信システムによれば、各ルータが、自身から、受信要求されているデータストリームの配信端末までのネットワーク距離に応じて、データストリームの優先度を決定し、この優先度にしたがってデータストリームの転送制御を行うため、より多くの受信要求がなされている確率の高いデータストリームを優先的に配信することができる。このように、少数のユーザの利益よりも多数のユーザの利益を優先するような仕組みにすることで、システム全体のユーザの満足度を向上させることができ、データストリームの配信サービスの質を向上させることができる。
【００５５】
（第三実施形態）
本発明の第三実施形態を説明するためのマルチキャスト配信システムの全体構成は図１と同様である。ただし、本実施形態においては、マルチキャスト配信システムを構成する各ルータの構成が、図２に示す構成とは若干異なる。
【００５６】
図３は、本発明の第三実施形態を説明するためのマルチキャスト配信システムの各ルータの概略構成を示す図である。図３に示す各ルータは、図２に示す各ルータのポート処理部２１０，２２０に、各配信端末１１０，１２０から配信されてくるデータストリームを下流側の隣接するルータに転送する際に用いる伝送路における帯域使用率を検出する帯域使用率検出部２１２，２２２を設けたものである。このため、図３において図２と同様の構成には同一符号を付してある。
【００５７】
帯域使用率検出部２１２，２２２は、伝送路の帯域使用率を検出し、検出した帯域使用率を転送制御部２１３，２２３に伝達する。
【００５８】
以下、データストリームａ，ｂを配信する準備が整った後の動作について説明する。
図４は、本発明の第三実施形態を説明するためのマルチキャスト配信システムの動作フローを示す図である。
データストリームａ，ｂがルータ１１に配信されると、ルータ１１の転送制御部２１３は、第一実施形態または第二実施形態で説明したような流れで、データストリームの転送制御を行う。このとき、帯域使用率検出部２１２は、伝送路１３１の帯域使用率を監視し（Ｓ３０１）、その結果を転送制御部２１３に伝達する。
【００５９】
転送制御部２１３は、帯域使用率検出部２１２からの帯域使用率が、予め設定した輻輳状態閾値を超えているか判定する（Ｓ３０２）。帯域使用率が輻輳状態閾値を超えていた場合（Ｓ３０２：ＹＥＳ）、即ち、伝送路１３１に輻輳が発生した場合、転送制御部２１３は、優先度の最も低いデータストリームを廃棄する処理を行い（Ｓ３０３）、ステップＳ３０２へと戻る。
【００６０】
帯域使用率が輻輳状態閾値を下回っていた場合（Ｓ３０２：ＮＯ）、即ち、伝送路１３１に輻輳が発生していない場合、転送制御部２１３は、廃棄対象のデータストリームがあり、且つ、帯域使用率が安定状態閾値を下回っているか否かを判定する（Ｓ３０４）。
【００６１】
安定状態閾値とは、廃棄対象のデータストリームのデータパケットの送信を再び開始しても良いか否かを判定するための閾値である。
【００６２】
廃棄対象のデータストリームがあり、且つ、帯域使用率が安定状態閾値を下回っていた場合（Ｓ３０４：ＹＥＳ）、転送制御部２１３は、廃棄対象としているデータストリームのうち、その優先度が最も高いものを廃棄対象から外す処理を行い（Ｓ３０５）、Ｓ３０２へ戻る。
【００６３】
以上のように、本実施形態によれば、伝送路が輻輳状態になったとき、低優先度のデータストリームを優先的に廃棄することができるため、優先度の高いデータストリームが廃棄されてしまう確率を下げることができる。
【産業上の利用可能性】
【００６４】
本発明は、データストリームを受信する受信端末側の利用状況等を考慮した優先制御を行うことが可能であり、よって、マルチキャスト通信に用いるルータとして有用である。
【図面の簡単な説明】
【００６５】
【図１】本発明の第一実施形態を説明するためのマルチキャスト配信システムの概略構成を示す図
【図２】図１に示す各ルータの内部構成を示すブロック図
【図３】本発明の第三実施形態を説明するためのマルチキャスト配信システムの各ノードの概略構成を示す図
【図４】本発明の第三実施形態を説明するためのマルチキャスト配信システムの動作フローを示す図
【符号の説明】
【００６６】
１１〜１７  ルータ
１１０，１２０  配信端末
１１１〜１１３，１２１〜１２３  受信端末
１３１〜１３７  伝送路
２０１  パケット処理部
２０２  マルチキャスト処理部
２０３  優先度決定部
２０４  テーブル
２１０，２２０  ポート処理部
２１１，２２１  パケット受信部
２１４，２２４  パケット送信部
２１３，２２３  転送制御部
２１２，２１３  帯域使用率検出部
【図１】
2006197473.tif 000003
【図２】
2006197473.tif 000004
【図３】
2006197473.tif 000005
【図４】
2006197473.tif 000006