(57)【要約】【課題】マルチキャスト経路表を削減することができるマルチキャスト配送システム及び方法を提供すること。【解決手段】本発明のマルチキャスト配送システム１００は、送信ノード１１０と、複数の受信ノード１３０−１〜１３０−Ｎと、送信ノード１１０と複数の受信ノード１３０−１〜１３０−Ｎとの間でのデータ送受を中継する複数の中継ノード１２０−１〜１２０−４と、を具備している。複数の中継ノード１２０−３、１２０−４の各々は、送信ノード１１０にデータの配送を要求する前記受信ノードの数に基づいてデータの配送を行うマルチキャスト方式を選択して方式選択信号を生成し送信ノード１１０に送る。【選択図】      図１
2004297180.tif 000002
【特許請求の範囲】
【請求項１】
送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備し、前記複数の中継ノードのうちの予め決められた複数の前記中継ノードの各々は、前記送信ノードにデータの配送を要求する前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択することを特徴とするマルチキャスト配送システム。
【請求項２】
送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備し、前記複数の受信ノードは、前記送信ノードにデータの配送を要求するデータ配送要求信号を前記複数の中継ノードのいずれかを介して前記送信ノードに送るデータ配送要求手段を有し、前記複数の中継ノードのうちの予め決められた複数の前記中継ノードの各々は、前記複数の受信ノードからの前記データ配送要求信号を受けて記憶する配送要求記憶手段と、前記配送要求記憶手段に記憶された前記データ配送要求信号に基づいて前記データの配送を要求する前記受信ノードの数を算出する要求受信ノード数算出手段と、前記要求受信ノード数算出手段により算出された前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択する方式選択手段と、を具備することを特徴とするマルチキャスト配送システム。
【請求項３】
前記方式選択手段は、前記中継ノードの負荷量に基づいて前記データの配送を行うマルチキャスト方式を選択する手段を具備することを特徴とする請求項１又は請求項２記載のマルチキャスト配送システム。
【請求項４】
送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備するマルチキャスト配送システムにおけるマルチキャスト配送方法であって、前記複数の中継ノードのうちの予め決められた複数の前記中継ノードの各々が前記送信ノードにデータの配送を要求する前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択するステップを具備することを特徴とするマルチキャスト配送方法。
【請求項５】
送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備するルチキャスト配送システムにおける前記複数の中継ノードのうちの予め決められた複数の前記中継ノードの各々であって、
前記送信ノードにデータの配送を要求する前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択することを特徴とする中継ノード。
【請求項６】
送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備し、前記複数の受信ノードは、前記送信ノードにデータの配送を要求するデータ配送要求信号を前記複数の中継ノードのいずれかを介して前記送信ノードに送るデータ配送要求手段を有するマルチキャスト配送システムにおける前記複数の中継ノードのうちの予め決められた複数の前記中継ノードの各々であって、
前記複数の受信ノードからの前記データ配送要求信号を受けて記憶する配送要求記憶手段と、前記配送要求記憶手段に記憶された前記データ配送要求信号に基づいて前記データの配送を要求する前記受信ノードの数を算出する要求受信ノード数算出手段と、前記要求受信ノード数算出手段により算出された前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択する方式選択手段と、を具備することを特徴とする中継ノード。
【請求項７】
送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備し、前記複数の中継ノードのうちの予め決められた複数の前記中継ノードの各々は、データ配送要求信号を受けて記憶する配送要求記憶手段と、前記配送要求記憶手段に記憶された前記データ配送要求信号に基づいてデータの配送を要求する前記受信ノードの数を算出する要求受信ノード数算出手段と、前記要求受信ノード数算出手段により算出された前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択する方式選択手段と、を具備するマルチキャスト配送システムにおける受信ノードであって、
前記送信ノードに前記データの配送を要求する前記データ配送要求信号を前記複数の中継ノードのいずれかを介して前記送信ノードに送るデータ配送要求手段を具備することを特徴とする受信ノード。
【請求項８】
送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備し、前記送信ノードは、当該送信ノードにデータの配送を要求する前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択することを特徴とするマルチキャスト配送システム。
【請求項９】
送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備し、前記複数の受信ノードは、前記送信ノードにデータの配送を要求するデータ配送要求信号を前記複数の中継ノードのいずれかを介して前記送信ノードに送るデータ配送要求手段を有し、前記送信ノードは、前記複数の受信ノードからの前記データ配送要求信号を受けて記憶する配送要求記憶手段と、前記配送要求記憶手段に記憶された前記データ配送要求信号に基づいて前記データの配送を要求する前記受信ノードの数を算出する要求受信ノード数算出手段と、前記要求受信ノード数算出手段により算出された前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択する方式選択手段と、を具備することを特徴とするマルチキャスト配送システム。
【請求項１０】
送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備し、前記複数の受信ノードは、前記送信ノードにデータの配送を要求するデータ配送要求信号を前記複数の中継ノードのいずれかを介して前記送信ノードに送るデータ配送要求手段を有し、前記複数の中継ノードのうちの予め決められた複数の前記中継ノードの各々は、前記複数の受信ノードからの前記データ配送要求信号を受けて記憶する配送要求記憶手段を有し、前記送信ノードは、前記配送要求記憶手段に記憶された前記データ配送要求信号に基づいて前記データの配送を要求する前記受信ノードの数を算出する要求受信ノード数算出手段と、前記要求受信ノード数算出手段により算出された前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択する方式選択手段と、を具備することを特徴とするマルチキャスト配送システム。
【請求項１１】
送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備するマルチキャスト配送システムにおけるマルチキャスト配送方法であって、前記送信ノードが当該送信ノードにデータの配送を要求する前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択するステップを具備することを特徴とするマルチキャスト配送方法。
【請求項１２】
送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備するマルチキャスト配送システムにおける送信ノードであって、データの配送を要求する前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択することを特徴とする送信ノード。
【請求項１３】
送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備し、前記複数の受信ノードは、前記送信ノードにデータの配送を要求するデータ配送要求信号を前記複数の中継ノードのいずれかを介して前記送信ノードに送るデータ配送要求手段を有するマルチキャスト配送システムにおける送信ノードであって、
前記複数の受信ノードからの前記データ配送要求信号を受けて記憶する配送要求記憶手段と、前記配送要求記憶手段に記憶された前記データ配送要求信号に基づいて前記データの配送を要求する前記受信ノードの数を算出する要求受信ノード数算出手段と、前記要求受信ノード数算出手段により算出された前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択する方式選択手段と、を具備することを特徴とする送信ノード。
【請求項１４】
送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備し、前記複数の受信ノードは、前記送信ノードにデータの配送を要求するデータ配送要求信号を前記複数の中継ノードのいずれかを介して前記送信ノードに送るデータ配送要求手段を有し、前記複数の中継ノードのうちの予め決められた複数の前記中継ノードの各々は、前記複数の受信ノードからの前記データ配送要求信号を受けて記憶する配送要求記憶手段を有するマルチキャスト配送システムにおける送信ノードであって、
前記配送要求記憶手段に記憶された前記データ配送要求信号に基づいて前記データの配送を要求する前記受信ノードの数を算出する要求受信ノード数算出手段と、前記要求受信ノード数算出手段により算出された前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択する方式選択手段と、を具備することを特徴とする送信ノード。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）ベースにおける一の通信装置対多数の通信装置又は多数の通信装置対多数の通信装置で通信を行うマルチキャスト配送システム及び方法に関する。
【０００２】
【従来の技術】
現在のインターネットは、世界中で情報を自由に交換できるネットワークとして急激な勢いで発展している。現在の主なアプリケーションは、電子メール又はＷＷＷ（Ｗｏｒｌｄ    Ｗｉｄｅ    Ｗｅｂ）など一の通信装置対一の通信装置との通信方式であるユニキャスト通信方式が多く使われている。しかし、インターネットのブロードバンド化を始めとする通信インフラの良質化は、インターネットの世界を新たなステージへと上げつつある。
【０００３】
インターネットを使用する場合に、テレビ又はラジオ放送のように音声データ又は画像データを複数の受信装置に配信する放送型のアプリケーション、複数拠点で画像データもしくは音声データを受けるシステム、又は、複数のホワイトボードを使った遠隔会議システムなどを行うことが考えられる。これらの場合には、一対一のユニキャスト通信では効率が悪く、一対多数及び多数対多数のマルチキャスト通信が効率的である。しかし、マルチキャスト技術が提案されてから長い年月を経ているにも拘わらず、マルチキャスト通信方式はそれほど普及していない。これは、現在のマルチキャスト通信方式が多くの問題点を有していることが原因である。
【０００４】
現在のマルチキャスト通信方式がインターネット上での実現を困難としている最大の原因は、マルチキャスト経路表を小さくできない点にある。マルチキャストアドレスは、ユニキャストアドレスのような階層的な割り当てを行って経路情報の集約化を行うことができない。
【０００５】
これは、ユーザの通信装置がインターネット上の任意の地点に存在することをマルチキャスト通信方式が許しているからである。したがって、マルチキャスト通信方式をサポートするすべてのルータはすべてのマルチキャスト配送木に対する経路情報をもたなくてはならない。今後、マルチキャスト通信方式を利用する機会が増えるにつれて問題の深刻さが増すため、早期解決が求められている。
【０００６】
近年、マルチキャスト経路表の問題を回避する技術としてＸｃａｓｔ（ｅＸｐｌｉｃｉｔ  ｍｕｌｔｉ    ｃａｓｔ）が提案されている。この手法は、マルチキャストアドレスを用いない少人数グループ用のマルチキャスト手法であるためマルチキャスト経路表を必要としない。しかし、この手法は、送信パケットがすべての送信先アドレスをリスト状に持つため送信先の数に限度を持って利用範囲に制限を持つため、従来のマルチキャスト通信方式と代替することはできないが、ネットワーク資源の効率的利用というマルチキャスト本来の目的を満たしている。
【０００７】
一方で、ＰＩＭ（Ｐｒｏｔｏｃｏｌ  Ｉｎｄｅｐｅｎｄｅｎｔ    Ｍｕｌｔｉｃａｓｔ）−ＳＭ（Ｓｐａｒｓｅ−Ｍｏｄｅ）及びＳＳＭ（Ｓｏｕｒｃｅ  Ｓｐｅｃｉｆｉｃ  Ｍｕｌｔｉｃａｓｔ）といったマルチキャスト経路制御時の冗長トラヒックを軽減するマルチキャスト通信方式も提案されている。これらの２つのマルチキャスト通信方式は、マルチキャストアドレスを利用するのでマルチキャスト経路表の増大は間逃れないが、古くからある方式に比べネットワーク資源の利用効率の点で大きく優っている。
【０００８】
ＩＰアドレスは、インターネット上の経路制御をクラスフルに行うと仮定した場合に、現在のインターネット利用者数を考慮するとインターネット利用者数をカバーしきれないであろう。
【０００９】
このため、ＩＰｖ４ユニキャストアドレス空間は、ＣＩＤＲ（Ｃｌａｓｓｌｅｓｓ    Ｉｎｔｅｒ−Ｄｏｍａｉｎ    Ｒｏｕｔｉｎｇ）の導入により以下の特徴を得ている。
（１）ＶＬＳＭ（Ｖａｒｉａｂｌｅ−Ｌｅｎｇｔｈ  Ｓｕｂｎｅｔ  Ｍａｓｋｉｎｇ）によりアドレス空間の効率的利用が可能である。これは有限なアドレス空間の無駄な消費を防ぐ。
（２）一つのＲｏｕｔｉｎｇ  Ａｄｖｅｒｔｉｓｅｍｅｎｔに複数の経路を集約することが可能である。これは、ルータの経路表の大きさを押さえ、経路検索処理の負荷軽減になっている。
（３）アドレスの階層的管理が可能である。これは、大きなアドレスブロックを持つＩＳＰ管理下にある経路を「覆いつくせる」という利点がある。
【００１０】
ユニキャストアドレスの経路集約が可能な要因は、一度割り振られたユニキャストアドレスがアドレスを解放するまで一意のノードを示している点にある。
【００１１】
これに比してマルチキャストアドレスは、マルチキャストグループに関連づけられて割り振られ、又は、利用される。
【００１２】
マルチキャストグループに参加しているホストは、ネットワーク上の存在個所を規定されることはない。この結果、ユニキャストの場合とは異なり、マルチキャストでは経路集約が非常に困難である。これは、経路表の増大という問題となって顕在化する。ルータでのメモリ占有処理、及び、パケット毎の検索処理は、ルータに対して多大な高負荷となる。これは、配送木上の多くのノードで起きるので、ネットワーク資源の非効率的な運用である。
【００１３】
ＩＰｖ４クラスＤで利用可能なマルチキャストアドレス数は、約２億６千万個である。これだけのグループ数が同時に一地域に集中することは考えにくいが、世界中で利用される事態を想定すれば起り得る数値である。しかし、現実にはルータがこれだけのサイズの経路表を扱うことは不可能であるという問題がある。
【００１４】
また、マルチキャスト配送システムとして、特許文献１に記載されたものがある。特許文献１に記載のマルチキャスト配送システムは、ＩＰマルチキャスト機能を実行中のルータ（ＲＰ）が輻輳又は障害になった時に、マルチキャストの送受信状態に基づいて、当該機能実行を切り替えるべき他のルータを決定する。具体的には、特許文献１に記載のマルチキャスト配送システムは、複数の送信端末装置から送受信の旨の通知を受けて、送受信状況を把握して記憶し、輻輳又は障害時にはルータより通知を受けて、切り替え先の他のルータを決定し、その時の送受信状況を見てトラヒック効率上において最適な地点のルータを選択する。特許文献１に記載のマルチキャスト配送システムにおいては、マルチキャスト伝送障害を回避することを念頭においてあるため、マルチキャスト配送木を安定的に維持することは可能となるであろう。
【００１５】
【特許文献１】
特開２００２−２５２６３０号公報
【００１６】
【発明が解決しようとする課題】
しかしながら、特許文献１に記載のマルチキャスト配送システムにおいては、マルチキャスト配送木上のノードが持つマルチキャスト経路表のサイズに対する考慮がないため、収容するマルチキャストグループの数が多くなるにつれて配送木上のノードの負荷が著しく大きくなる問題がある。
【００１７】
本発明は、かかる点に鑑みてなされたものであり、マルチキャスト経路表を削減することができるマルチキャスト配送システム及び方法を提供することを目的とする。
【００１８】
【課題を解決するための手段】
請求項１に係るマルチキャスト配送システムは、送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備し、前記複数の中継ノードのうちの予め決められた複数の前記中継ノードの各々が前記送信ノードにデータの配送を要求する前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択する構成を採る。
【００１９】
この構成によれば、送信ノードにデータの配送を要求する受信ノードの数に基づいてデータの配送を行うマルチキャスト方式を選択するため、マルチキャスト経路表を削減することができる。
【００２０】
請求項２に係るマルチキャスト配送システムは、送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備し、前記複数の受信ノードが、前記送信ノードにデータの配送を要求するデータ配送要求信号を前記複数の中継ノードのいずれかを介して前記送信ノードに送るデータ配送要求手段を有し、前記複数の中継ノードのうちの予め決められた複数の前記中継ノードの各々が、前記複数の受信ノードからの前記データ配送要求信号を受けて記憶する配送要求記憶手段と、前記配送要求記憶手段に記憶された前記データ配送要求信号に基づいて前記データの配送を要求する前記受信ノードの数を算出する要求受信ノード数算出手段と、前記要求受信ノード数算出手段により算出された前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択する方式選択手段と、を具備する構成を採る。
【００２１】
この構成によれば、送信ノードにデータの配送を要求する受信ノードの数に基づいてデータの配送を行うマルチキャスト方式を選択するため、マルチキャスト経路表を削減することができる。
【００２２】
請求項３に係るマルチキャスト配送システムは、請求項１又は請求項２記載の発明において、前記方式選択手段が、前記中継ノードの負荷量に基づいて前記データの配送を行うマルチキャスト方式を選択する手段を具備する構成を採る。
【００２３】
この構成によれば、請求項１又は請求項２記載の発明の効果に加えて、方式選択手段が、受信ノードの負荷量に基づいてデータの配送を行うマルチキャスト方式を選択することができる。
【００２４】
請求項４に係るマルチキャスト配送方法は、送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備するマルチキャスト配送システムにおけるマルチキャスト配送方法であって、前記複数の中継ノードのうちの予め決められた複数の前記中継ノードの各々が前記送信ノードにデータの配送を要求する前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択するステップを具備するようにした。
【００２５】
この方法によれば、送信ノードにデータの配送を要求する受信ノードの数に基づいてデータの配送を行うマルチキャスト方式を選択するため、マルチキャスト経路表を削減することができる。
【００２６】
請求項５に係る中継ノードは、送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備するルチキャスト配送システムにおける前記複数の中継ノードのうちの予め決められた複数の前記中継ノードの各々であって、前記送信ノードにデータの配送を要求する前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択する構成を採る。
【００２７】
この構成によれば、送信ノードにデータの配送を要求する受信ノードの数に基づいてデータの配送を行うマルチキャスト方式を選択するため、マルチキャスト経路表を削減することができる。
【００２８】
請求項６に係る中継ノードは、送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備し、前記複数の受信ノードは、前記送信ノードにデータの配送を要求するデータ配送要求信号を前記複数の中継ノードのいずれかを介して前記送信ノードに送るデータ配送要求手段を有するマルチキャスト配送システムにおける前記複数の中継ノードのうちの予め決められた複数の前記中継ノードの各々であって、前記複数の受信ノードからの前記データ配送要求信号を受けて記憶する配送要求記憶手段と、前記配送要求記憶手段に記憶された前記データ配送要求信号に基づいて前記データの配送を要求する前記受信ノードの数を算出する要求受信ノード数算出手段と、前記要求受信ノード数算出手段により算出された前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択する方式選択手段と、を具備する構成を採る。
【００２９】
この構成によれば、送信ノードにデータの配送を要求する受信ノードの数に基づいてデータの配送を行うマルチキャスト方式を選択するため、マルチキャスト経路表を削減することができる。
【００３０】
請求項７に係る受信ノードは、送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備し、前記複数の中継ノードのうちの予め決められた複数の前記中継ノードの各々が、データ配送要求信号を受けて記憶する配送要求記憶手段と、前記配送要求記憶手段に記憶された前記データ配送要求信号に基づいてデータの配送を要求する前記受信ノードの数を算出する要求受信ノード数算出手段と、前記要求受信ノード数算出手段により算出された前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択する方式選択手段と、を具備するマルチキャスト配送システムにおける受信ノードであって、前記送信ノードに前記データの配送を要求する前記データ配送要求信号を前記複数の中継ノードのいずれかを介して前記送信ノードに送るデータ配送要求手段を具備する構成を採る。
【００３１】
この構成によれば、送信ノードにデータの配送を要求する受信ノードの数に基づいてデータの配送を行うマルチキャスト方式を選択するため、マルチキャスト経路表を削減することができる。
【００３２】
請求項８に係るマルチキャスト配送システムは、送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備し、前記送信ノードは、当該送信ノードにデータの配送を要求する前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択する構成を採る。
【００３３】
この構成によれば、送信ノードにデータの配送を要求する受信ノードの数に基づいてデータの配送を行うマルチキャスト方式を選択するため、マルチキャスト経路表を削減することができる。
【００３４】
請求項９に係るマルチキャスト配送システムは、送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備し、前記複数の受信ノードが、前記送信ノードにデータの配送を要求するデータ配送要求信号を前記複数の中継ノードのいずれかを介して前記送信ノードに送るデータ配送要求手段を有し、前記送信ノードが、前記複数の受信ノードからの前記データ配送要求信号を受けて記憶する配送要求記憶手段と、前記配送要求記憶手段に記憶された前記データ配送要求信号に基づいて前記データの配送を要求する前記受信ノードの数を算出する要求受信ノード数算出手段と、前記要求受信ノード数算出手段により算出された前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択する方式選択手段と、を具備する構成を採る。
【００３５】
この構成によれば、送信ノードにデータの配送を要求する受信ノードの数に基づいてデータの配送を行うマルチキャスト方式を選択するため、マルチキャスト経路表を削減することができる。
【００３６】
請求項１０に係るマルチキャスト配送システムは、送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備し、前記複数の受信ノードが、前記送信ノードにデータの配送を要求するデータ配送要求信号を前記複数の中継ノードのいずれかを介して前記送信ノードに送るデータ配送要求手段を有し、前記複数の中継ノードのうちの予め決められた複数の前記中継ノードの各々が、前記複数の受信ノードからの前記データ配送要求信号を受けて記憶する配送要求記憶手段を有し、前記送信ノードが、前記配送要求記憶手段に記憶された前記データ配送要求信号に基づいて前記データの配送を要求する前記受信ノードの数を算出する要求受信ノード数算出手段と、前記要求受信ノード数算出手段により算出された前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択する方式選択手段と、を具備する構成を採る。
【００３７】
この構成によれば、送信ノードにデータの配送を要求する受信ノードの数に基づいてデータの配送を行うマルチキャスト方式を選択するため、マルチキャスト経路表を削減することができる。
【００３８】
請求項１１に係るマルチキャスト配送方法は、送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備するマルチキャスト配送システムにおけるマルチキャスト配送方法であって、前記送信ノードが当該送信ノードにデータの配送を要求する前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択するステップを具備するようにした。
【００３９】
この方法によれば、送信ノードにデータの配送を要求する受信ノードの数に基づいてデータの配送を行うマルチキャスト方式を選択するため、マルチキャスト経路表を削減することができる。
【００４０】
請求項１２に係る送信ノードは、送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備するマルチキャスト配送システムにおける送信ノードであって、前記データの配送を要求する前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択する構成を採る。
【００４１】
この構成によれば、送信ノードにデータの配送を要求する受信ノードの数に基づいてデータの配送を行うマルチキャスト方式を選択するため、マルチキャスト経路表を削減することができる。
【００４２】
請求項１３に係る送信ノードは、送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備し、前記複数の受信ノードが、前記送信ノードにデータの配送を要求するデータ配送要求信号を前記複数の中継ノードのいずれかを介して前記送信ノードに送るデータ配送要求手段を有するマルチキャスト配送システムにおける送信ノードであって、前記複数の受信ノードからの前記データ配送要求信号を受けて記憶する配送要求記憶手段と、前記配送要求記憶手段に記憶された前記データ配送要求信号に基づいて前記データの配送を要求する前記受信ノードの数を算出する要求受信ノード数算出手段と、前記要求受信ノード数算出手段により算出された前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択する方式選択手段と、を具備する構成を採る。
【００４３】
この構成によれば、送信ノードにデータの配送を要求する受信ノードの数に基づいてデータの配送を行うマルチキャスト方式を選択するため、マルチキャスト経路表を削減することができる。
【００４４】
請求項１４に係る送信ノードは、送信ノードと、複数の受信ノードと、前記送信ノードと前記複数の受信ノードとの間でのデータ送受を中継する複数の中継ノードと、を具備し、前記複数の受信ノードが、前記送信ノードにデータの配送を要求するデータ配送要求信号を前記複数の中継ノードのいずれかを介して前記送信ノードに送るデータ配送要求手段を有し、前記複数の中継ノードのうちの予め決められた複数の前記中継ノードの各々が、前記複数の受信ノードからの前記データ配送要求信号を受けて記憶する配送要求記憶手段を有するマルチキャスト配送システムにおける送信ノードであって、前記配送要求記憶手段に記憶された前記データ配送要求信号に基づいて前記データの配送を要求する前記受信ノードの数を算出する要求受信ノード数算出手段と、前記要求受信ノード数算出手段により算出された前記受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択する方式選択手段と、を具備する構成を採る。
【００４５】
この構成によれば、送信ノードにデータの配送を要求する受信ノードの数に基づいてデータの配送を行うマルチキャスト方式を選択するため、マルチキャスト経路表を削減することができる。
【００４６】
【発明の実施の形態】
本発明の骨子は、送信ノードにデータの配送を要求する受信ノードの数に基づいて前記データの配送を行うマルチキャスト方式を選択することである。
【００４７】
以下、本発明の実施の形態について、図面を参照して詳細に説明する。
【００４８】
（実施の形態１）
図１は、本発明の実施の形態１に係るマルチキャスト配送システムの構成を示すブロック図である。図２は、本発明の実施の形態１に係るマルチキャスト配送システムの中継ノードの構成を示すブロック図である。図３は、本発明の実施の形態１に係るマルチキャスト配送システムの送信ノードの構成を示すブロック図である。図４は、本発明の実施の形態１に係るマルチキャスト配送システムの受信ノードの構成を示すブロック図である。
【００４９】
図１に示すように、本発明の実施の形態１に係るマルチキャスト配送システム１００は、送信ノード１１０、複数の中継ノード１２０−１〜１２０−４及び複数の受信ノード１３０−１、１３０−２〜１３０−Ｎを具備している。複数の中継ノード１２０−１〜１２０−４は、送信ノード１１０と複数の受信ノード１３０−１、１３０−２〜１３０−Ｎとの間でのデータ送受を中継する。複数の中継ノード１２０−２〜１２０−４の各々は、ＰＩＭ−ＳＭにおけるランデブーポイント（ＲＰ）であり、予め決められる。
【００５０】
図２に示すように、複数の中継ノード１２０−２〜１２０−４の各々は、制御メッセージ解析部２１０及び評価部２２０を具備している。評価部２２０は、配送要求記憶部２２１、要求受信ノード数算出部２２２及び方式選択部２２３を具備している。
【００５１】
制御メッセージ解析部２１０は、送信ノード１１０及び複数の受信ノード１３０−１〜１３０−Ｎからの制御メッセージを受けて、制御メッセージに含まれているデータの配信を要求するデータ配信要求信号を送信している複数の受信ノード１３０−１〜１３０−Ｎを識別するデータ配信要求受信ノード識別子（データ配信要求信号）を抽出して評価部２２０の配送要求記憶部２２１に与える。
【００５２】
配送要求記憶部２２１は、制御メッセージ解析部２１０からのデータ配信要求受信ノード識別子（データ配信要求信号）を受けて記憶する。要求受信ノード数算出部２２２は、配送要求記憶部２２１に記憶されたデータ配送要求信号に基づいてデータの配送を要求する受信ノードの数を算出して方式選択部２２３に与える。
【００５３】
方式選択部２２３は、要求受信ノード数算出部２２２により算出された受信ノードの数に基づいてデータの配送を行うマルチキャスト方式を選択する。具体的には、方式選択部２２３は、要求受信ノード数算出部２２２により算出された受信ノードの数が閾値以上であるか否かを判断して判断結果を生成する。そして、方式選択部２２３は、前記判断結果により受信ノードの数が閾値以上であることを示している時に第１の方式選択信号を生成する。この第１の方式選択信号は、マルチキャスト方式であるＰＩＭ−ＳＭ方式を選択する信号である。方式選択部２２３は、前記判断結果により受信ノードの数が閾値未満であることを示している時に第２の方式選択信号を生成する。この第２の方式選択信号は、マルチキャスト方式であるＸｃａｓｔ（ｅＸｐｌｉｃｉｔ  Ｍｕｌｔｉｃａｓｔ）方式を選択する信号である。また、この方式選択部２２３は、配送要求記憶部２２１に記憶されているデータ配信要求受信ノード識別子（データ配信要求信号）を送信ノード１１０に通知する。
【００５４】
そして、方式選択部２２３は、第１の方式選択信号又は第２の方式選択信号を方式選択信号として送信ノード１１０及び複数の受信ノード１３０−１〜１３０−Ｎに送る。
【００５５】
図３に示すように、送信ノード１１０は、送信制御部１１１を具備している。送信制御部１１１は、方式選択部２２３からの方式選択信号を受けて方式選択信号が選択しているマルチキャスト方式でデータを送出する。具体的には、送信制御部１１１は、方式選択部２２３からの方式選択信号が第１の方式選択信号である時には、ＰＩＭ−ＳＭ方式でデータを送出する。また、送信制御部１１１は、方式選択部２２３からの方式選択信号が第２の方式選択信号である時には、Ｘｃａｓｔ方式でデータを送出する。
【００５６】
図４に示すように、複数の受信ノード１３０−１〜１３０−Ｎの各々は、受信制御部１３１を具備している。受信制御部１３１は、送信ノード１１０にデータの配送を要求するデータ配送要求信号を複数の中継ノード１３０−１〜１３０−４のいずれかを介して送るデータ配送要求部１３２を有している。
【００５７】
本発明の実施の形態１によれば、データの配送を要求する受信ノードの数が閾値以上であるか否かを判断して判断結果を生成し、前記判断結果により受信ノードの数が閾値以上である時にＰＩＭ−ＳＭ方式を選択し、前記判断結果により受信ノードの数が閾値未満であることを示している時にＸｃａｓｔ方式を選択し、かつ、Ｘｃａｓｔ方式が選択された時にはマルチキャスト経路表の構築が不要であるため、全体としてマルチキャスト経路表を削減することができる。
【００５８】
（実施の形態２）
次に、本発明の実施の形態２について、図面を参照して詳細に説明する。図５は、本発明の実施の形態２に係るマルチキャスト配送システムの構成を示すブロック図である。図６は、本発明の実施の形態２に係るマルチキャスト配送システムの送信ノードの構成を示すブロック図である。本発明の実施の形態２においては、本発明の実施の形態１と同じ構成要素には同じ参照符号が付されて、その説明が省略される。
【００５９】
図５に示すように、本発明の実施の形態２に係るマルチキャスト配送システム５００は、送信ノード５１０、複数の中継ノード５２０−１〜５２０−４及び複数の受信ノード１３０−１、１３０−２〜１３０−Ｎを具備している。複数の中継ノード５２０−１〜５２０−４は、送信ノード５１０と複数の受信ノード１３０−１、１３０−２〜１３０−Ｎとの間でのデータ送受を中継する。
【００６０】
図６に示すように、送信ノード５１０は、評価部２２０及び送信制御部１１１を具備している。評価部２２０は、配送要求記憶部２２１、要求受信ノード数算出部２２２及び方式選択部２２３を具備している。
【００６１】
配送要求記憶部２２１は、受信ノード１３０−１〜１３０−Ｎからのデータ配信要求受信ノード識別子（データ配信要求信号）を受けて記憶する。要求受信ノード数算出部２２２は、配送要求記憶部２２１に記憶されたデータ配送要求信号に基づいてデータの配送を要求する受信ノードの数を算出して方式選択部２２３に与える。
【００６２】
方式選択部２２３は、要求受信ノード数算出部２２２により算出された受信ノードの数に基づいてデータの配送を行うマルチキャスト方式を選択する。具体的には、方式選択部２２３は、要求受信ノード数算出部２２２により算出された受信ノードの数が閾値以上であるか否かを判断して判断結果を生成する。そして、方式選択部２２３は、前記判断結果により受信ノードの数が閾値以上であることを示している時に第１の方式選択信号を生成する。この第１の方式選択信号は、マルチキャスト方式であるＳＳＭ方式を選択する信号である。方式選択部２２３は、前記判断結果により受信ノードの数が閾値未満であることを示している時に第２の方式選択信号を生成する。この第２の方式選択信号は、マルチキャスト方式であるＸｃａｓｔ方式を選択する信号である。
【００６３】
そして、方式選択部２２３は、第１の方式選択信号又は第２の方式選択信号を方式選択信号として送信制御部１１１及び複数の受信ノード１３０−１〜１３０−Ｎに送る。
【００６４】
送信制御部１１１は、方式選択部２２３からの方式選択信号を受けて方式選択信号が選択しているマルチキャスト方式でデータを送出する。具体的には、送信制御部１１１は、方式選択部２２３からの方式選択信号が第１の方式選択信号である時には、ＳＳＭ方式でデータを送出する。また、送信制御部１１１は、方式選択部２２３からの方式選択信号が第２の方式選択信号である時には、Ｘｃａｓｔ方式でデータを送出する。
【００６５】
本発明の実施の形態２によれば、データの配送を要求する受信ノードの数が閾値以上であるか否かを判断して判断結果を生成し、前記判断結果により受信ノードの数が閾値以上である時にＳＳＭ方式を選択し、前記判断結果により受信ノードの数が閾値未満であることを示している時にＸｃａｓｔ方式を選択し、かつ、Ｘｃａｓｔ方式が選択された時にはマルチキャスト経路表の構築が不要であるため、全体としてマルチキャスト経路表を削減することができる。
【００６６】
（実施の形態３）
次に、本発明の実施の形態３について、図面を参照して詳細に説明する。図７は、本発明の実施の形態３に係るマルチキャスト配送システムの構成を示すブロック図である。図８は、本発明の実施の形態３に係るマルチキャスト配送システムの中継ノードの構成を示すブロック図である。図９は、本発明の実施の形態３に係るマルチキャスト配送システムの送信ノードの構成を示すブロック図である。本発明の実施の形態３においては、本発明の実施の形態１、２と同じ構成要素には同じ参照符号が付されて、その説明が省略される。
【００６７】
図７に示すように、本発明の実施の形態３に係るマルチキャスト配送システム７００は、送信ノード７１０、複数の中継ノード７２０−１〜７２０−４及び複数の受信ノード１３０−１、１３０−２〜１３０−Ｎを具備している。複数の中継ノード７２０−１〜７２０−４は、送信ノード７１０と複数の受信ノード１３０−１、１３０−２〜１３０−Ｎとの間でのデータ送受を中継する。複数の中継ノード７２０−３、７２０−４は、ＳＳＭにおける指定ルータであり、予め決められる。
【００６８】
図８に示すように、複数の中継ノード７２０−３、７２０−４の各々は、制御メッセージ解析部２１０及び受信ノード管理部７２１を具備している。受信ノード管理部７２１は、配送要求記憶部２２１を具備している。
【００６９】
制御メッセージ解析部２１０は、送信ノード７１０及び複数の受信ノード１３０−１〜１３０−Ｎからの制御メッセージを受けて、制御メッセージに含まれているデータの配信を要求するデータ配信要求信号を送信している複数の受信ノード１３０−１〜１３０−Ｎを識別するデータ配信要求受信ノード識別子（データ配信要求信号）を抽出して受信ノード管理部７２１の配送要求記憶部２２１に与える。
【００７０】
配送要求記憶部２２１は、制御メッセージ解析部２１０からのデータ配信要求受信ノード識別子（データ配信要求信号）を受けて記憶する。
【００７１】
図９に示すように、送信ノード７１０は、評価部９１０及び送信制御部１１１を具備している。評価部９１０は、要求受信ノード数算出部２２２及び方式選択部２２３を具備している。
【００７２】
要求受信ノード数算出部２２２は、配送要求記憶部２２１に記憶されたデータ配送要求信号に基づいてデータの配送を要求する受信ノードの数を算出して方式選択部２２３に与える。
【００７３】
方式選択部２２３は、要求受信ノード数算出部２２２により算出された受信ノードの数に基づいてデータの配送を行うマルチキャスト方式を選択する。具体的には、方式選択部２２３は、要求受信ノード数算出部２２２により算出された受信ノードの数が閾値以上であるか否かを判断して判断結果を生成する。そして、方式選択部２２３は、前記判断結果により受信ノードの数が閾値以上であることを示している時に第１の方式選択信号を生成する。この第１の方式選択信号は、マルチキャスト方式であるＳＳＭ方式を選択する信号である。方式選択部２２３は、前記判断結果により受信ノードの数が閾値未満であることを示している時に第２の方式選択信号を生成する。この第２の方式選択信号は、マルチキャスト方式であるＸｃａｓｔ方式を選択する信号である。
【００７４】
そして、方式選択部２２３は、第１の方式選択信号又は第２の方式選択信号を方式選択信号として送信制御部１１１及び複数の受信ノード１３０−１〜１３０−Ｎに送る。また、方式選択部２２３は、Ｘｃａｓｔ方式を選択した時に、中継ノード７２０−３、７２０−４の配送要求記憶部２２１にデータ配信要求受信ノード識別子（データ配信要求信号）の要求信号を送ってデータ配信要求受信ノード識別子（データ配信要求信号）を取得する。
【００７５】
送信制御部１１１は、方式選択部２２３からの方式選択信号を受けて方式選択信号が選択しているマルチキャスト方式でデータを送出する。具体的には、送信制御部１１１は、方式選択部２２３からの方式選択信号が第１の方式選択信号である時には、ＳＳＭ方式でデータを送出する。また、送信制御部１１１は、方式選択部２２３からの方式選択信号が第２の方式選択信号である時には、Ｘｃａｓｔ方式でデータを送出する。
【００７６】
本発明の実施の形態３によれば、データの配送を要求する受信ノードの数が閾値以上であるか否かを判断して判断結果を生成し、前記判断結果により受信ノードの数が閾値以上である時にＳＳＭ方式を選択し、前記判断結果により受信ノードの数が閾値未満であることを示している時にＸｃａｓｔ方式を選択し、かつ、Ｘｃａｓｔ方式が選択された時にはマルチキャスト経路表の構築が不要であるため、全体としてマルチキャスト経路表を削減することができる。
【００７７】
なお、本発明の実施の形態１〜３において、方式選択部２２３は、中継ノードの負荷量に基づいてデータの配送を行うマルチキャスト方式を選択する装置をさらに具備するようにしてもよい。
【００７８】
また、本発明の実施の形態１〜３において、方式選択部２２３は、要求受信ノード数算出部２２２により算出された受信ノードの数が第１の閾値及びこの第１の閾値より大きい第２の閾値以上であるか否かを判断して判断結果を生成するように構成してもよい。この場合に、方式選択部２２３は、前記判断結果により受信ノードの数が第１の閾値を越えた後に第２の閾値以上となったことを示している時に第１の方式選択信号を生成する。また、方式選択部２２３は、前記判断結果により受信ノードの数が第２の閾値より小さくなった後に第１の閾値未満となったことを示している時に第２の方式選択信号を生成する。
【００７９】
【発明の効果】
以上説明したように、本発明によれば、送信ノードにデータの配送を要求する受信ノードの数に基づいてデータの配送を行うマルチキャスト方式を選択するため、マルチキャスト経路表を削減することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態１に係るマルチキャスト配送システムの構成を示すブロック図
【図２】本発明の実施の形態１に係るマルチキャスト配送システムの中継ノードの構成を示すブロック図
【図３】本発明の実施の形態１に係るマルチキャスト配送システムの送信ノードの構成を示すブロック図
【図４】本発明の実施の形態１に係るマルチキャスト配送システムの受信ノードの構成を示すブロック図
【図５】本発明の実施の形態２に係るマルチキャスト配送システムの構成を示すブロック図
【図６】本発明の実施の形態２に係るマルチキャスト配送システムの送信ノードの構成を示すブロック図
【図７】本発明の実施の形態３に係るマルチキャスト配送システムの構成を示すブロック図
【図８】本発明の実施の形態３に係るマルチキャスト配送システムの中継ノードの構成を示すブロック図
【図９】本発明の実施の形態３に係るマルチキャスト配送システムの送信ノードの構成を示すブロック図
【符号の説明】
１００、５００、７００  マルチキャスト配送システム
１１０、５１０、７１０  送信ノード
１１１  送信制御部
１２０−１〜１２０−４、５２０−１〜５２０−４、７２０−１〜７２０−４中継ノード
１３０−１〜１３０−Ｎ  受信ノード
１３１  受信制御部
１３２  データ配送要求部
２１０  制御メッセージ解析部
２２０、９１０  評価部
２２１  配送要求記憶部
２２２  要求受信ノード数算出部
２２３  方式選択部
７２１  受信ノード管理部
【図１】
2004297180.tif 000003
【図２】
2004297180.tif 000004
【図３】
2004297180.tif 000005
【図４】
2004297180.tif 000006
【図５】
2004297180.tif 000007
【図６】
2004297180.tif 000008
【図７】
2004297180.tif 000009
【図８】
2004297180.tif 000010
【図９】
2004297180.tif 000011