(57)【要約】【課題】  プライベートアドレス空間に属するネットワークノード装置間でマルチキャストツリーを構築する。【解決手段】  マルチキャストツリーに参加を希望するネットワークノード装置１００は、自ノード装置のネットワークアドレスを含んだ接続先要求をサーバ装置２００へ送信する。サーバ装置２００は、受信した接続先要求の発信元のネットワークアドレスと接続先要求に含まれるネットワークアドレスとを比較し、相違すればＮＡＴ装置が介在するためネットワークノード装置１００はプライベートアドレス空間に属していると判断し、一致する場合にはグローバルアドレスを有しているものと判断する。プライベートアドレス空間に属していると判断した場合、そのプライベートアドレス空間に属し且つ既にマルチキャストツリーに参加している他のノード装置を接続先に指定した接続先応答２１０を返信する。【選択図】  図１
2005348090.tif 000002
【特許請求の範囲】
【請求項１】
マルチキャストツリーを構成する複数のネットワークノード装置と、マルチキャストツリーに参加を希望するネットワークノード装置に対して接続先のネットワークノード装置を案内するサーバ装置とを含むマルチキャストツリー構築システムにおいて、
前記ネットワークノード装置は、自ノード装置のネットワークアドレスを含んだ接続先要求を前記サーバ装置へ送信する接続先問い合わせ手段と、前記サーバ装置から受信した接続先応答で指定された接続先に接続する接続手段とを備え、
前記サーバ装置は、前記ネットワークノード装置から受信した前記接続先要求の発信元のネットワークアドレスと前記接続先要求に含まれるネットワークアドレスとを比較し、前記ネットワークノード装置がプライベートアドレス空間に属しているかどうかを判断する接続先要求判断手段と、マルチキャストツリーの構築に必要な情報に関して、グローバルアドレスとプライベートアドレスの対を記憶するマルチキャストツリー情報記憶手段と、前記接続先要求判断手段の判断結果および前記マルチキャストツリー情報記憶手段の記憶内容に基づいて、前記接続先要求の要求元の前記ネットワークノード装置の接続先を決定し接続先応答を送信する接続先指定手段とを備えることを特徴とするマルチキャストツリー構築システム。
【請求項２】
前記接続先指定手段は、前記ネットワークノード装置がプライベートアドレス空間に属していることが判明した場合、前記接続先要求に含まれるグローバルアドレスに基づいて、同一プライベートアドレス空間に属し且つ既に前記マルチキャストツリーに参加している他のネットワークノード装置を前記マルチキャストツリー情報記憶手段から検索し、該検索結果に基づいて前記ネットワークノード装置の接続先を決定するものであることを特徴とする請求項１記載のマルチキャストツリー構築システム。
【請求項３】
マルチキャストツリーを構成する複数のネットワークノード装置と、マルチキャストツリーに参加を希望するネットワークノード装置に対して接続先のネットワークノード装置を案内するサーバ装置とを含むマルチキャストツリー構築システムにおいて、
前記ネットワークノード装置は、接続先要求を前記サーバ装置へ送信する接続先問い合わせ手段と、前記サーバ装置から受信した接続先応答で指定された接続先に接続する接続手段とを備え、
前記サーバ装置は、前記ネットワークノード装置から送信されて途中経路上のネットワーク装置によって経由情報が付加された前記接続先要求を受信し、該受信した前記接続先要求から前記経由情報を抽出するネットワーク位置判断手段と、マルチキャストツリーの構築に必要な情報に関して、前記マルチキャストツリーに参加しているネットワークノード装置のネットワークアドレスとその接続先要求から抽出した経由情報の対を記憶するマルチキャストツリー情報記憶手段と、前記ネットワーク位置判断手段によって抽出された経由情報および前記マルチキャストツリー情報記憶手段の記憶内容に基づいて、前記接続先要求の要求元の前記ネットワークノード装置の接続先を決定し接続先応答を送信する接続先指定手段とを備えることを特徴とするマルチキャストツリー構築システム。
【請求項４】
前記接続先指定手段は、前記ネットワークノード装置の接続先情報から抽出した経由情報における少なくとも１つのネットワーク装置と同じネットワーク装置を含む経由情報が前記マルチキャストツリー情報記憶手段に存在した場合、存在した経由情報と対に記憶されているネットワークアドレスのネットワークノード装置を接続先として決定するものであることを特徴とする請求項３記載のマルチキャストツリー構築システム。
【請求項５】
ａ）マルチキャストツリーに参加を希望するネットワークノード装置が、自ノード装置のネットワークアドレスを含んだ接続先要求をサーバ装置へ送信するステップと、
ｂ）前記サーバ装置が、受信した前記接続先要求の発信元のネットワークアドレスと前記接続先要求に含まれるネットワークアドレスとを比較するステップと、
ｃ）前記サーバ装置が、前記比較の結果、前記２つのネットワークアドレスが相違する場合には、前記接続先要求の要求元の前記ネットワークノード装置は前記接続先要求の発信元のネットワークアドレスに代表されるプライベートアドレス空間に属していると判断し、一致する場合には、前記接続先要求の要求元の前記ネットワークノード装置は前記ネットワークアドレスをグローバルアドレスとして有するものと判断するステップと、
ｄ）前記サーバ装置が、前記判断結果に基づいて、前記接続先要求の要求元の前記ネットワークノード装置の接続先を決定し、前記ネットワークノード装置へ接続先応答を送信するステップと、
ｅ）前記ネットワークノード装置が、前記サーバ装置から受信した前記接続先応答で指定された接続先に接続するステップとを含むことを特徴とするマルチキャストツリー構築方法。
【請求項６】
前記ステップｄにおいて、前記ネットワークノード装置が前記接続先要求の発信元のネットワークアドレスに代表されるプライベートアドレス空間に属していると判断した場合、該プライベートアドレス空間に属し且つ前記マルチキャストツリーに既に参加している他のネットワークノード装置を接続先として決定することを特徴とする請求項５記載のマルチキャストツリー構築方法。
【請求項７】
ａ）マルチキャストツリーに参加を希望するネットワークノード装置が、接続先要求をサーバ装置へ送信するステップと、
ｂ）前記サーバ装置が、前記ネットワークノード装置から送信されて途中経路上のネットワーク装置によって経由情報が付加された前記接続先要求を受信し、該受信した前記接続先要求から前記経由情報を抽出するステップと、
ｃ）前記サーバ装置が、前記抽出した経由情報における最初に経由したネットワーク装置から最後に経由したネットワーク装置まで順に、同じネットワーク装置を含む経由情報が存在するかどうか、前記マルチキャストツリーに既に参加している他のネットワークノード装置のネットワークアドレスとその接続先要求に含まれていた経由情報との対を記憶するマルチキャストツリー情報記憶手段を検索するステップと、
ｄ）前記サーバ装置が、前記検索結果に基づいて、前記接続先要求の要求元の前記ネットワークノード装置の接続先を決定し、前記ネットワークノード装置へ接続先応答を送信するステップと、
ｅ）前記ネットワークノード装置が、前記サーバ装置から受信した前記接続先応答で指定された接続先に接続するステップとを含むことを特徴とするマルチキャストツリー構築方法。
【請求項８】
前記ステップｄにおいて、前記ネットワークノード装置の接続先情報から抽出した経由情報における少なくとも１つのネットワーク装置と同じネットワーク装置を含む経由情報が前記マルチキャストツリー情報記憶手段に存在した場合、存在した経由情報と対に記憶されているネットワークアドレスのネットワークノード装置を接続先として決定することを特徴とする請求項７記載のマルチキャストツリー構築方法。
【請求項９】
マルチキャストツリーを構成するネットワークノード装置において、
上流ノードと接続する上流ノード接続手段と、
下流ノードと接続する下流ノード接続手段と、
前記上流ノード及び前記下流ノードの情報を記憶する接続先記憶手段と、
接続先としての上流ノードを問い合わせる際、自身のネットワークアドレスを問い合わせに含める接続先問い合わせ手段と、
を有することを特徴とするネットワークノード装置。
【請求項１０】
上流ノード及び下流ノードの情報を記憶する接続先記憶手段を有し、マルチキャストツリーを構成するネットワークノード装置を構成するコンピュータを、
前記上流ノードと接続する上流ノード接続手段、
前記下流ノードと接続する下流ノード接続手段、
接続先としての上流ノードを問い合わせる際、自身のネットワークアドレスを問い合わせに含める接続先問い合わせ手段、
として機能させることを特徴とするプログラム。
【請求項１１】
マルチキャストツリーを構築するサーバ装置において、
ネットワークノード装置からの接続先要求を受信し、前記接続先要求の発信元のネットワークアドレスとネットワークノード装置が自身のネットワークアドレスとして前記接続先要求に含めたネットワークアドレスとを比較し、ネットワークノード装置がプライベートアドレス空間に属しているかどうかを判断する接続先要求判断手段と、
マルチキャストツリーの構築に必要な情報に関して、グローバルアドレスとプライベートアドレスの対を記憶するマルチキャストツリー情報記憶手段と、
前記接続先要求判断手段の判断結果および前記マルチキャストツリー情報記憶手段の記憶内容に基づいて接続先を決定し接続先応答を前記ネットワークノード装置に送信する接続先指定手段と、
を備えることを特徴とするサーバ装置。
【請求項１２】
前記接続先指定手段は、前記ネットワークノード装置がプライベートアドレス空間に属していることが判明した場合、前記接続先要求に含まれるグローバルアドレスに基づいて、同一プライベートアドレス空間に属し且つ既に前記マルチキャストツリーに参加している他のネットワークノード装置を前記マルチキャストツリー情報記憶手段から検索し、該検索結果に基づいて前記ネットワークノード装置の接続先を決定するものであることを特徴とする請求項１１記載のサーバ装置。
【請求項１３】
マルチキャストツリーを構築するサーバ装置において、
ネットワークノード装置から送信されて途中経路上のネットワーク装置によって経由情報が付加された接続先要求を受信し、該受信した前記接続先要求から前記経由情報を抽出するネットワーク位置判断手段と、
マルチキャストツリーの構築に必要な情報に関して、前記マルチキャストツリーに参加しているネットワークノード装置のネットワークアドレスとその接続先要求から抽出した経由情報の対を記憶するマルチキャストツリー情報記憶手段と、
前記ネットワーク位置判断手段によって抽出された経由情報および前記マルチキャストツリー情報記憶手段の記憶内容に基づいて、前記接続先要求の要求元の前記ネットワークノード装置の接続先を決定し接続先応答を送信する接続先指定手段と、
を備えることを特徴とするサーバ装置。
【請求項１４】
前記接続先指定手段は、前記ネットワークノード装置の接続先情報から抽出した経由情報における少なくとも１つのネットワーク装置と同じネットワーク装置を含む経由情報が前記マルチキャストツリー情報記憶手段に存在した場合、存在した経由情報と対に記憶されているネットワークアドレスのネットワークノード装置を接続先として決定するものであることを特徴とする請求項１３記載のサーバ装置。
【請求項１５】
マルチキャストツリーの構築に必要な情報に関して、グローバルアドレスとプライベートアドレスの対を記憶するマルチキャストツリー情報記憶手段を有し、マルチキャストツリーを構築するサーバ装置を構成するコンピュータを、
ネットワークノード装置からの接続先要求を受信し、前記接続先要求の発信元のネットワークアドレスとネットワークノード装置が自身のネットワークアドレスとして前記接続先要求に含めたネットワークアドレスとを比較し、ネットワークノード装置がプライベートアドレス空間に属しているかどうかを判断する接続先要求判断手段、
前記接続先要求判断手段の判断結果および前記マルチキャストツリー情報記憶手段の記憶内容に基づいて接続先を決定し接続先応答を前記ネットワークノード装置に送信する接続先指定手段、
として機能させることを特徴とするプログラム。
【請求項１６】
前記接続先指定手段は、前記ネットワークノード装置がプライベートアドレス空間に属していることが判明した場合、前記接続先要求に含まれるグローバルアドレスに基づいて、同一プライベートアドレス空間に属し且つ既に前記マルチキャストツリーに参加している他のネットワークノード装置を前記マルチキャストツリー情報記憶手段から検索し、該検索結果に基づいて前記ネットワークノード装置の接続先を決定するものであることを特徴とする請求項１５記載のプログラム。
【請求項１７】
マルチキャストツリーの構築に必要な情報に関して、前記マルチキャストツリーに参加しているネットワークノード装置のネットワークアドレスとその接続先要求から抽出した経由情報の対を記憶するマルチキャストツリー情報記憶手段を有し、マルチキャストツリーを構築するサーバ装置を構成するコンピュータを、
ネットワークノード装置から送信されて途中経路上のネットワーク装置によって経由情報が付加された接続先要求を受信し、該受信した前記接続先要求から前記経由情報を抽出するネットワーク位置判断手段、
前記ネットワーク位置判断手段によって抽出された経由情報および前記マルチキャストツリー情報記憶手段の記憶内容に基づいて、前記接続先要求の要求元の前記ネットワークノード装置の接続先を決定し接続先応答を送信する接続先指定手段、
として機能させることを特徴とするプログラム。
【請求項１８】
前記接続先指定手段は、前記ネットワークノード装置の接続先情報から抽出した経由情報における少なくとも１つのネットワーク装置と同じネットワーク装置を含む経由情報が前記マルチキャストツリー情報記憶手段に存在した場合、存在した経由情報と対に記憶されているネットワークアドレスのネットワークノード装置を接続先として決定するものであることを特徴とする請求項１７記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、アプリケーションレベルのマルチキャストツリー構築システム及び方法に関し、特にプライベートアドレス空間に属するネットワークノード装置間でマルチキャストツリーを構築する技術に関する。
【背景技術】
【０００２】
ブロードバンド・ネットワークの普及に伴い、ネットワーク上で音声や動画などのストリーミングデータを複数のユーザに対して同報配信するマルチキャスト技術が注目されている。マルチキャスト通信を実現する方式に、ＩＰマルチキャストがある。ＩＰマルチキャストでは、パケットの宛先ＩＰアドレスフィールドにＩＰマルチキャストアドレスをセットしてデータ転送を行う。ＩＰマルチキャストアドレスは、ＩＰｖ４やＩＰｖ６においてマルチキャスト用に用意されているアドレスセットである。
【０００３】
しかし、ＩＰマルチキャストを実現するためには、ネットワークを構成している機器を全てＩＰマルチキャストに対応させる必要がある。そこで、ユニキャストにしか対応していない既存のＩＰネットワークにおいてマルチキャストを実現する技術として、アプリケーションレベルマルチキャスト（ＡＬＭ）が注目を集めている。
【０００４】
アプリケーションレベルマルチキャスト構築システムは、マルチキャストツリーを構成する複数のネットワークノード装置と、マルチキャストツリーに参加を希望するネットワークノード装置に対して接続先のネットワークノード装置を案内するサーバ装置とで構成される。
【０００５】
構築したマルチキャストツリーには、ツリーのルートとなるネットワークノード装置（最上流ノード）と、ツリーのリーフとなるネットワークノード装置（最下流ノード）が存在する。マルチキャストツリーに参加したネットワークノード装置は、ツリーのルート側のノード、つまり上流に接続したネットワークノード装置（上流ノード）からデータを受信し、ツリーのリーフ側のノード、つまり下流に接続している単数あるいは複数のネットワークノード装置（下流ノード）へデータを送信する。最上流ノードがコンテンツ配信サーバからデータを受信し、下流ノードに向けてデータを転送することによって、マルチキャストツリーに参加している複数のネットワークノード装置に対してデータを転送することができる。
【０００６】
この種のマルチキャストツリー構築方法としては、送信者と受信者との経路が最も短くなるようにツリーを構築するザ・ショーテスト・パス・ツリー（Ｔｈｅ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｔｒｅｅ）方式、この方式における同一パケットの重複問題を改善した方式など、従来より各種の方法が提案ないし実用化されている（非特許文献１参照）。
【非特許文献１】村上慶司、”アプリケーションレベルマルチキャスト木の動的構築方法”、［online］、平成１５年２月２８日、静岡大学情報学部情報科学科  平成１４年度卒業論文、［平成１６年５月３１日検索］、インターネット＜ＵＲＬ：http://napoleon.cs.inf.shizuoka.ac.jp/research/2002/murakami.pdf＞
【発明の開示】
【発明が解決しようとする課題】
【０００７】
上述した従来のマルチキャストツリー構築方法は、マルチキャストツリーに参加する全てのネットワークノード装置がグローバルアドレスを有することを前提としているため、同一のプライベートアドレス空間に属する複数のネットワークノード装置を同じ階層のネットワークに属するノード装置として認識できない。このため、同一のプライベートアドレス空間に属する複数のネットワークノード装置間でマルチキャストツリーを構築できないという課題がある。
【０００８】
また、同一のプライベートアドレス空間に属する複数のネットワークノード装置間でマルチキャストツリーを構築できないため、それら複数のネットワークノード装置のそれぞれがネットワークリンクを通じて外部ネットワークに接続される状況が発生し、プライベートアドレス空間と外部を結ぶネットワークリンクの帯域を効率的に利用できないという課題がある。
【０００９】
本発明の目的は、プライベートアドレス空間に属するネットワークノード装置間でマルチキャストツリーを構築できるようにしたマルチキャストツリー構築システム及び方法、ネットワークノード装置ならびにサーバ装置を提供することにある。
【００１０】
本発明のさらに他の目的は、プライベートアドレス空間と外部を結ぶネットワークリンクの帯域を効率的に利用することを可能とするマルチキャストツリー構築システム及び方法、ネットワークノード装置ならびにサーバ装置を提供することにある。
【課題を解決するための手段】
【００１１】
本発明の第１のマルチキャストツリー構築システムは、マルチキャストツリーを構成する複数のネットワークノード装置と、マルチキャストツリーに参加を希望するネットワークノード装置に対して接続先のネットワークノード装置を案内するサーバ装置とを含むマルチキャストツリー構築システムにおいて、前記ネットワークノード装置は、自ノード装置のネットワークアドレスを含んだ接続先要求を前記サーバ装置へ送信する接続先問い合わせ手段と、前記サーバ装置から受信した接続先応答で指定された接続先に接続する接続手段とを備え、前記サーバ装置は、前記ネットワークノード装置から受信した前記接続先要求の発信元のネットワークアドレスと前記接続先要求に含まれるネットワークアドレスとを比較し、前記ネットワークノード装置がプライベートアドレス空間に属しているかどうかを判断する接続先要求判断手段と、マルチキャストツリーの構築に必要な情報に関して、グローバルアドレスとプライベートアドレスの対を記憶するマルチキャストツリー情報記憶手段と、前記接続先要求判断手段の判断結果および前記マルチキャストツリー情報記憶手段の記憶内容に基づいて、前記接続先要求の要求元の前記ネットワークノード装置の接続先を決定し接続先応答を送信する接続先指定手段とを備えることを特徴とする。
【００１２】
本発明の第２のマルチキャストツリー構築システムは、第１のマルチキャストツリー構築システムにおいて、前記接続先指定手段は、前記ネットワークノード装置がプライベートアドレス空間に属していることが判明した場合、前記接続先要求に含まれるグローバルアドレスに基づいて、同一プライベートアドレス空間に属し且つ既に前記マルチキャストツリーに参加している他のネットワークノード装置を前記マルチキャストツリー情報記憶手段から検索し、該検索結果に基づいて前記ネットワークノード装置の接続先を決定するものであることを特徴とする。
【００１３】
本発明の第３のマルチキャストツリー構築システムは、マルチキャストツリーを構成する複数のネットワークノード装置と、マルチキャストツリーに参加を希望するネットワークノード装置に対して接続先のネットワークノード装置を案内するサーバ装置とを含むマルチキャストツリー構築システムにおいて、前記ネットワークノード装置は、接続先要求を前記サーバ装置へ送信する接続先問い合わせ手段と、前記サーバ装置から受信した接続先応答で指定された接続先に接続する接続手段とを備え、前記サーバ装置は、前記ネットワークノード装置から送信されて途中経路上のネットワーク装置によって経由情報が付加された前記接続先要求を受信し、該受信した前記接続先要求から前記経由情報を抽出するネットワーク位置判断手段と、マルチキャストツリーの構築に必要な情報に関して、前記マルチキャストツリーに参加しているネットワークノード装置のネットワークアドレスとその接続先要求から抽出した経由情報の対を記憶するマルチキャストツリー情報記憶手段と、前記ネットワーク位置判断手段によって抽出された経由情報および前記マルチキャストツリー情報記憶手段の記憶内容に基づいて、前記接続先要求の要求元の前記ネットワークノード装置の接続先を決定し接続先応答を送信する接続先指定手段とを備えることを特徴とする。
【００１４】
本発明の第４のマルチキャストツリー構築システムは、第３のマルチキャストツリー構築システムにおいて、前記接続先指定手段は、前記ネットワークノード装置の接続先情報から抽出した経由情報における少なくとも１つのネットワーク装置と同じネットワーク装置を含む経由情報が前記マルチキャストツリー情報記憶手段に存在した場合、存在した経由情報と対に記憶されているネットワークアドレスのネットワークノード装置を接続先として決定するものであることを特徴とする。
【００１５】
本発明の第１のマルチキャストツリー構築方法は、ａ）マルチキャストツリーに参加を希望するネットワークノード装置が、自ノード装置のネットワークアドレスを含んだ接続先要求をサーバ装置へ送信するステップと、ｂ）前記サーバ装置が、受信した前記接続先要求の発信元のネットワークアドレスと前記接続先要求に含まれるネットワークアドレスとを比較するステップと、ｃ）前記サーバ装置が、前記比較の結果、前記２つのネットワークアドレスが相違する場合には、前記接続先要求の要求元の前記ネットワークノード装置は前記接続先要求の発信元のネットワークアドレスに代表されるプライベートアドレス空間に属していると判断し、一致する場合には、前記接続先要求の要求元の前記ネットワークノード装置は前記ネットワークアドレスをグローバルアドレスとして有するものと判断するステップと、ｄ）前記サーバ装置が、前記判断結果に基づいて、前記接続先要求の要求元の前記ネットワークノード装置の接続先を決定し、前記ネットワークノード装置へ接続先応答を送信するステップと、ｅ）前記ネットワークノード装置が、前記サーバ装置から受信した前記接続先応答で指定された接続先に接続するステップとを含むことを特徴とする。
【００１６】
本発明の第２のマルチキャストツリー構築方法は、第１のマルチキャストツリー構築方法において、前記ステップｄにおいて、前記ネットワークノード装置が前記接続先要求の発信元のネットワークアドレスに代表されるプライベートアドレス空間に属していると判断した場合、該プライベートアドレス空間に属し且つ前記マルチキャストツリーに既に参加している他のネットワークノード装置を接続先として決定することを特徴とする。
【００１７】
本発明の第３のマルチキャストツリー構築方法は、ａ）マルチキャストツリーに参加を希望するネットワークノード装置が、接続先要求をサーバ装置へ送信するステップと、ｂ）前記サーバ装置が、前記ネットワークノード装置から送信されて途中経路上のネットワーク装置によって経由情報が付加された前記接続先要求を受信し、該受信した前記接続先要求から前記経由情報を抽出するステップと、ｃ）前記サーバ装置が、前記抽出した経由情報における最初に経由したネットワーク装置から最後に経由したネットワーク装置まで順に、同じネットワーク装置を含む経由情報が存在するかどうか、前記マルチキャストツリーに既に参加している他のネットワークノード装置のネットワークアドレスとその接続先要求に含まれていた経由情報との対を記憶するマルチキャストツリー情報記憶手段を検索するステップと、ｄ）前記サーバ装置が、前記検索結果に基づいて、前記接続先要求の要求元の前記ネットワークノード装置の接続先を決定し、前記ネットワークノード装置へ接続先応答を送信するステップと、ｅ）前記ネットワークノード装置が、前記サーバ装置から受信した前記接続先応答で指定された接続先に接続するステップとを含むことを特徴とする。
【００１８】
本発明の第４のマルチキャストツリー構築方法は、第３のマルチキャストツリー構築方法において、前記ステップｄにおいて、前記ネットワークノード装置の接続先情報から抽出した経由情報における少なくとも１つのネットワーク装置と同じネットワーク装置を含む経由情報が前記マルチキャストツリー情報記憶手段に存在した場合、存在した経由情報と対に記憶されているネットワークアドレスのネットワークノード装置を接続先として決定することを特徴とする。
【００１９】
本発明のネットワークノード装置は、マルチキャストツリーを構成するネットワークノード装置において、上流ノードと接続する上流ノード接続手段と、下流ノードと接続する下流ノード接続手段と、前記上流ノード及び前記下流ノードの情報を記憶する接続先記憶手段と、接続先としての上流ノードを問い合わせる際、自身のネットワークアドレスを問い合わせに含める接続先問い合わせ手段と、を有することを特徴とする。
【００２０】
本発明の第１のサーバ装置は、マルチキャストツリーを構築するサーバ装置において、ネットワークノード装置からの接続先要求を受信し、前記接続先要求の発信元のネットワークアドレスとネットワークノード装置が自身のネットワークアドレスとして前記接続先要求に含めたネットワークアドレスとを比較し、ネットワークノード装置がプライベートアドレス空間に属しているかどうかを判断する接続先要求判断手段と、マルチキャストツリーの構築に必要な情報に関して、グローバルアドレスとプライベートアドレスの対を記憶するマルチキャストツリー情報記憶手段と、前記接続先要求判断手段の判断結果および前記マルチキャストツリー情報記憶手段の記憶内容に基づいて接続先を決定し接続先応答を前記ネットワークノード装置に送信する接続先指定手段とを備えることを特徴とする。
【００２１】
本発明の第２のサーバ装置は、第１のサーバ装置において、前記接続先指定手段は、前記ネットワークノード装置がプライベートアドレス空間に属していることが判明した場合、前記接続先要求に含まれるグローバルアドレスに基づいて、同一プライベートアドレス空間に属し且つ既に前記マルチキャストツリーに参加している他のネットワークノード装置を前記マルチキャストツリー情報記憶手段から検索し、該検索結果に基づいて前記ネットワークノード装置の接続先を決定するものであることを特徴とする。
【００２２】
本発明の第３のサーバ装置は、マルチキャストツリーを構築するサーバ装置において、ネットワークノード装置から送信されて途中経路上のネットワーク装置によって経由情報が付加された接続先要求を受信し、該受信した前記接続先要求から前記経由情報を抽出するネットワーク位置判断手段と、マルチキャストツリーの構築に必要な情報に関して、前記マルチキャストツリーに参加しているネットワークノード装置のネットワークアドレスとその接続先要求から抽出した経由情報の対を記憶するマルチキャストツリー情報記憶手段と、前記ネットワーク位置判断手段によって抽出された経由情報および前記マルチキャストツリー情報記憶手段の記憶内容に基づいて、前記接続先要求の要求元の前記ネットワークノード装置の接続先を決定し接続先応答を送信する接続先指定手段とを備えることを特徴とする。
【００２３】
本発明の第４のサーバ装置は、第３のサーバ装置において、前記接続先指定手段は、前記ネットワークノード装置の接続先情報から抽出した経由情報における少なくとも１つのネットワーク装置と同じネットワーク装置を含む経由情報が前記マルチキャストツリー情報記憶手段に存在した場合、存在した経由情報と対に記憶されているネットワークアドレスのネットワークノード装置を接続先として決定するものであることを特徴とする。
【発明の効果】
【００２４】
第１の効果は、プライベートアドレス空間に属する複数のネットワークノード装置間でマルチキャストツリーが構築できることにある。
【００２５】
その理由は、接続先要求に含まれる要求元のネットワークアドレスと発信元のネットワークアドレスとの比較や、経由情報によって、同一のプライベートアドレス空間に属する複数のネットワークノード装置を同じ階層のネットワークに属するノード装置として認識し適切な接続先を指定できるためである。
【００２６】
第２の効果は、プライベートアドレス空間と外部を結ぶネットワークリンクの帯域を効率的に利用できることにある。
【００２７】
その理由は、同一プライベートアドレス空間に属する複数のネットワークノード装置間でマルチキャストツリーを構築することが可能であるため、外部ネットワークへ接続するネットワークノード装置を減らすことができるためである。
【発明を実施するための最良の形態】
【００２８】
以下、本発明の第１の実施の形態について、添付図面を参照しながら説明を行う。
【００２９】
図１を参照すると、本発明の第１の実施の形態にかかるマルチキャストツリー構築システムは、マルチキャストツリーを構成するネットワークノード装置１００と、マルチキャストツリーに参加を希望するネットワークノード装置１００に対して接続先のネットワークノード装置を案内するサーバ装置２００とを含んで構成される。
【００３０】
まず、ネットワークノード装置１００の構成と動作を説明する。
【００３１】
ネットワークノード装置１００は、上流ノードと接続するための上流ノード接続手段１０１と、下流ノードと接続するための１つ以上の下流ノード接続手段１０２と、接続済の上流ノードと下流ノードおよび接続候補ノードの情報を記憶する接続先記憶手段１０３と、サーバ装置２００に対して接続先要求を送信し、その応答である接続先応答を受信する接続先問い合わせ手段１０４とを含む。これらの手段は概略次のように動作する。
【００３２】
上流ノード接続手段１０１は、接続先記憶手段１０３に記憶された接続候補ノードの情報で特定される上流ノードにおける下流ノード接続手段に接続要求を送出して接続を行い、接続先記憶手段１０３に記憶された接続候補ノードの情報を接続済の上流ノードの情報に更新する。また、上流ノード接続手段１０１は、接続した上流ノードの下流ノード接続手段からデータを受信すると、自ノード装置１００の図示しないメモリ等に保存すると同時にその複製を下流ノード接続手段１０２に送出する。
【００３３】
下流ノード接続手段１０２は、他のネットワークノード装置の上流ノード接続手段より接続要求を受け付け、接続済の下流ノードの情報を接続先記憶手段１０３に記憶する。また、自ネットワークノード装置１００の上流ノード接続手段１０１から複製データを受け取ると、接続している下流ノードの上流ノード接続手段に送信する。
【００３４】
接続先記憶手段１０３は、接続済の上流ノードと下流ノードおよび接続候補ノードの情報を記憶するメモリ、磁気ディスクなどで構成される。
【００３５】
接続先問い合わせ手段１０４は、サーバ装置２００が提供するマルチキャストツリーに参加を希望する場合、ユーザ操作あるいはプログラムからの指示に従って、自ネットワークノード装置１００のネットワークアドレスを含む接続先要求１１０を生成し、サーバ装置２００宛てに送信する。
【００３６】
図２にネットワークノード装置１００からサーバ装置２００宛てに送信される接続要求パケットの概略構成を示す。接続先要求コマンドおよび要求元のネットワークアドレスを含む接続先要求に、発信元ネットワークアドレスとして要求元のネットワークアドレスを設定し、宛先アドレスとしてサーバ装置２００のネットワークアドレスを設定して送信する。ネットワークノード装置１００が或るプライベートアドレス空間に属するノード装置である場合、そのノード装置に割り当てられたプライベートアドレスが接続先要求中の要求元ネットワークアドレスおよび発信元ネットワークアドレスに設定して送信され、ネットワークノード装置１００がグローバルアドレスを有するノード装置の場合、そのノード装置の有するグローバルアドレスが接続先要求中の要求元ネットワークアドレスおよび発信元ネットワークアドレスに設定して送信される。後者の場合はそのままサーバ装置２００に到着するが、前者の場合は途中に存在するＮＡＴ装置などのアドレス変換装置によって発信元ネットワークアドレスがアドレス変換装置の有するグローバルアドレスに書き換えられてサーバ装置２００に到着する。
【００３７】
図３はネットワークノード装置１００のマルチキャストツリー参加時の動作を示すフローチャートである。ネットワークノード装置１００は、マルチキャストツリーに参加する際、接続先問い合わせ手段１０４により、自身のネットワークアドレスを含む接続先要求１１０をサーバ装置２００に対して発行する（ステップＳ１０１）。ネットワークノード装置１００は、ステップＳ１０１で発行した接続先要求１１０の応答として、接続先を含む接続先応答２１０を受信すると、上流ノード接続手段１０１を通じて、指定された接続先に接続を行い、マルチキャストツリーへ参加する（ステップＳ１０２）。具体的には、接続先問い合わせ手段１０４により、接続先応答２１０に含まれる接続先を接続候補ノードの情報として接続先記憶手段１０３に記憶し、上流ノード接続手段１０１により、この記憶された接続候補ノードの情報で特定される接続先のネットワークノード装置における下流ノード接続手段に接続を行うことにより、マルチキャストツリーへ参加を行う。
【００３８】
次に、サーバ装置２００の構成と動作を説明する。
【００３９】
図１を参照すると、サーバ装置２００は、接続先指定手段２０１と、接続先要求判断手段２０２と、マルチキャストツリー情報記憶手段２０３とを含む。これらの手段は、概略次のように動作する。
【００４０】
接続先要求判断手段２０２は、ネットワークノード装置１００により発行された接続先要求１１０を受信し、その接続先要求１１０の要求元のネットワークアドレスと、ネットワークノード装置１１０が自身のネットワークアドレスとして接続先要求に含めたネットワークアドレスとを比較し、要求元であるネットワークノード装置１００がプライベートアドレス空間に属しているかどうかを判断する。すなわち、比較の結果、前記２つのネットワークアドレスが相違する場合には、接続先要求１１０の要求元のネットワークノード装置１００は、ネットワークノード装置１００とサーバ装置２００との間に介在するＮＡＴ装置などのアドレス変換装置のネットワークアドレスに代表されるプライベートアドレス空間に属していると判断し、一致する場合には、ネットワークノード装置１００はネットワークアドレスをグローバルアドレスとして有するものと判断する。
【００４１】
マルチキャストツリー情報記憶手段２０３は、マルチキャストツリーを構築するために必要な情報を記憶するメモリ、磁気ディスクなどで構成される。マルチキャストツリーを構築するために必要な情報には、マルチキャストツリーを構成するネットワークノード装置のネットワークアドレスが含まれ、さらに、マルチキャストツリーを構成するネットワークノード装置がプライベートアドレス空間に属するノード装置である場合には、そのネットワークノード装置の接続先要求に含まれていたプライベートアドレス及びグローバルアドレスの対の情報が含まれる。プライベートアドレス及びグローバルアドレスの対の情報は、プライベートアドレス空間に属する全てのネットワークノード装置について記憶しておく必要は必ずしもなく、各プライベートアドレス空間毎に、最初にマルチキャストツリーに参加したネットワークノード装置の接続先要求１１０に含まれていたプライベートアドレス及びグローバルアドレスの対の情報が少なくとも記憶されていればよい。
【００４２】
接続先指定手段２０１は、接続先要求１１０の要求元であるネットワークノード装置１００がプライベートアドレス空間に属しているかどうかの判断結果とマルチキャストツリー情報記憶手段２０３に記憶されたマルチキャストツリー情報とに基づいて、プライベートアドレス空間に属するネットワークノード装置間でマルチキャストツリーが構築されるように、接続先要求１１０の要求元のネットワークノード装置１１０の接続先を決定し、この決定した接続先の情報を含む接続先応答２１０をネットワークノード装置１００へ送信する。
【００４３】
図４はサーバ装置２００の動作を示すフローチャートである。サーバ装置２００の接続先要求判断手段２０２は、ネットワークノード装置１００から接続先要求１１０を受信すると（ステップＳ２０１）、接続先要求の発信元ネットワークアドレスと接続先要求中にに含まれる要求元ネットワークアドレスとを比較する（ステップＳ２０２）。接続先要求判断手段２０２は、両者のネットワークアドレスが同一であれば、要求元のネットワークノード装置１００はグローバルアドレスを有するネットワークノード装置、両者のネットワークアドレスが異なる場合、要求元のネットワークノード装置１００はプライベートアドレスを有するネットワークノード装置であると判断する（ステップＳ２０３）。
【００４４】
次に接続先指定手段２０１は、接続先要求判断手段２０２の判断結果に基づき、ネットワークノード装置１００がグローバルアドレスを有する場合、マルチキャストツリー情報記憶手段２０３に記憶されたマルチキャストツリー情報を参照して、任意のアルゴリズムを使用して適切な接続先を決定し、この決定した接続先を指定した接続先応答２１０をネットワークノード装置１００へ送信する（ステップＳ２０４）。また、接続先応答２１０を送信したネットワークノード装置１００のネットワークアドレスを、マルチキャストツリーに既参加のノード装置のアドレスとしてマルチキャストツリー情報記憶手段２０３に記憶する。
【００４５】
他方、ネットワークノード装置１００がプライベートアドレスを有している場合、接続先指定手段２０１は、そのネットワークノード装置１００の接続先要求１１０の発信元ネットワークアドレスであるグローバルアドレスをキーにマルチキャストツリー情報記憶手段２０３に記憶された情報を検索し、そのグローバルアドレスと同じグローバルアドレスであってプライベートアドレスと対になっている情報が存在するかどうかを調べることで、同一プライベートアドレス空間に属し且つ既にマルチキャストツリーに参加している他のネットワークノード装置を検索する（ステップＳ２０５）。
【００４６】
同一のプライベートアドレス空間に属し既にマルチキャストツリーに参加している他のネットワークノード装置が１つも存在しない場合、今回接続先要求１１０を出したネットワークノード装置１００は、その属するプライベートアドレス空間内での最初の参加希望ノードであるため、接続先指定手段２０１は、任意のアルゴリズムを使用して適切な接続先を決定し、この決定した接続先を指定した接続先応答２１０をネットワークノード装置１００へ送信する（ステップＳ２０４）。このとき、接続先指定手段２０１は、当該ネットワークノード装置１００から受信した接続先要求１１０に含まれるプライベートアドレス及びグローバルアドレスの対の情報をマルチキャストツリー情報記憶手段２０３に記憶する。また、接続先応答２１０を送信したネットワークノード装置１００のネットワークアドレスを、マルチキャストツリーに既参加のノード装置のアドレスとしてマルチキャストツリー情報記憶手段２０３に記憶する。
【００４７】
他方、要求元のネットワークノード装置１００と同一のプライベートアドレス空間に属し既にマルチキャストツリーに参加している他のネットワークノード装置が１つ以上存在した場合、接続先指定手段２０１は、その中の任意のネットワークノード装置、例えば最初に参加したネットワークノード装置を接続先として決定し、この決定した接続先を指定した接続先応答２１０をネットワークノード装置１００へ送信する（ステップＳ２０７）。このとき、接続先指定手段２０１は、接続先応答２１０を送信したネットワークノード装置１００のネットワークアドレスをマルチキャストツリーに既参加のノード装置のアドレスとしてマルチキャストツリー情報記憶手段２０３に記憶する。また、ネットワークノード装置１００から受信した接続先要求１１０に含まれるプライベートアドレス及びグローバルアドレスの対の情報を、マルチキャストツリー情報記憶手段２０３に記憶してもよい。
【００４８】
次に、本実施の形態の効果について説明する。本実施の形態では、ネットワークノード装置１００が接続先要求１１０に自身のネットワークアドレスを含めるよう構成されているため、サーバ装置２００が、接続先要求１１０に含まれるネットワークアドレスと接続先要求１１０の発信元ネットワークアドレスとを比較することで、ネットワークノード装置１００がプライベートアドレス空間に属しているかどうかを判断することが可能となる。これにより、サーバ装置２００は、接続先要求１１０を発行したネットワークノード装置１００と同一のプライベートアドレス空間にマルチキャストツリー既参加ノードが存在するかどうか判断することが可能となり、同一のプライベートアドレス空間に属するマルチキャストツリー既参加ノードが存在した場合、サーバ装置２００がその任意の既参加ノードを接続先として指定し、ネットワークノード装置１００が接続先として指定されたマルチキャストツリー既参加ノードに接続することで、同一のプライベートアドレス空間に属するネットワークノード装置間でマルチキャストツリーを構築することが可能となる。
【００４９】
また、本実施の形態では、同一プライベートアドレス空間でマルチキャストツリーを構築し、外部ネットワークに接続するネットワークノード装置数が小さくなるよう構成されているため、外部ネットワークへのネットワーク帯域を有効に利用することが可能となる。
【００５０】
次に本発明の第１の実施の形態の一実施例について、図面を参照して説明を行う。
【００５１】
図５は、第１の実施の形態におけるネットワークノード装置１００とサーバ装置２００により構成されるマルチキャストツリー構築システムの一実施例である。アドレス変換装置として、本実施例では、ＮＡＴ装置を想定する。図６は、図５に記載されたＮＡＴ装置５０１のＩＰアドレスと、ＮＡＴ装置５０１のＩＰアドレスで代表されるプライベートアドレス空間５００に属するネットワークノード装置５０２及びネットワークノード装置５０３のＩＰアドレスを示したものである。
【００５２】
図５に示されるマルチキャストツリー構築システムは、サーバ装置２００と、グローバルアドレス空間４００に属するネットワークノード装置４０１、ネットワークノード装置４０２、ネットワークノード装置４０３、プライベートアドレス空間５００に属するネットワークノード装置５０２、ネットワークノード装置５０３、ネットワークノード装置５０４及びプライベートアドレス空間５００とグローバルアドレス空間４００の境界に配置されるＮＡＴ装置５０１とで構成される。また、グローバルアドレス空間４００に属するネットワークノード装置４０１、ネットワークノード装置４０２、ネットワークノード装置４０３の間でマルチキャストツリー６０１が構成されているとする。
【００５３】
このような状況において、プライベートアドレス空間５００に属するネットワークノード装置５０２が、マルチキャストツリー６０１に参加するため、サーバ装置２００に対して、自身のネットワークアドレス“192.168.0.1”を含む接続先要求を発行したとする。接続先要求は、ＮＡＴ装置５０１を経由してサーバ装置２００に届けられる。この際、ＮＡＴ装置５０１は、発信元のネットワークアドレスである“192.168.0.1”を自身のネットワークアドレスである“123.123.123.123”に書き換え、サーバ装置２００に接続先要求を伝える。
【００５４】
サーバ装置２００は、接続先要求を受信し、接続先要求に含まれるネットワークアドレスと発信元のネットワークアドレスとを比較する。この場合、接続先要求に含まれるネットワークアドレス（ネットワークノード装置５０２のネットワークアドレス）は“192.168.0.1”であり、発信元のネットワークアドレス（ＮＡＴ装置５０１のネットワークアドレス）は“123.123.123.123”で、両者は異なっているため、ネットワークノード装置５０２はプライベートアドレス空間に属していると判断する。
【００５５】
サーバ装置２００は、発信元のネットワークアドレス、つまり、ＮＡＴ装置５０１に代表されるネットワークアドレスを有するネットワーク内に、マルチキャストツリー601に既に参加しているネットワークノード装置が存在するかどうかを検索する。今の状態では、この検索の結果、ＮＡＴ装置５０１に代表されるネットワークには、マルチキャストツリー６０１に既に参加しているネットワークノード装置は存在しないことが判明する。この結果、サーバ装置２００は、ネットワークノード装置５０２の接続先として、グローバルアドレス空間４００に属しマルチキャストツリー６０１に参加している、例えばネットワークノード装置４０２を指定し、ネットワークノード装置５０２に通知する。また、サーバ装置２００は、接続先要求に含まれているネットワークノード装置５０２のプライベートアドレス“192.168.0.1”と接続先要求の発信元のネットワークアドレス“123.123.123.123”を対にして記憶する。
【００５６】
ネットワークノード装置５０２は、指定されたネットワークノード装置４０２に接続を行い、マルチキャストツリー６０１に参加する。
【００５７】
次に、プライベートアドレス空間５００に属するネットワークノード装置５０３がマルチキャストツリー６０１に参加するため、サーバ装置２００に自身のネットワークアドレス“192.168.0.2”を含む参加要求を発行したとする。
【００５８】
ネットワークノード装置５０２の場合と同様にＮＡＴ装置５０１は、接続先要求の発信元のネットワークアドレスを“123.123.123.123”に書き換え、接続先要求をサーバ装置２００に伝える。
【００５９】
サーバ装置２００は、接続先要求を受信し、接続先要求に含まれるネットワークアドレスと発信元のネットワークアドレスとを比較する。ネットワークノード装置５０３のネットワークアドレス“192.168.0.2”と発信元のネットワークアドレス、つまり、ＮＡＴ装置５０１のネットワークアドレス“123.123.123.123”が異なっているため、ネットワークノード装置５０３はプライベートアドレス空間に属していると判断する。
【００６０】
サーバ装置２００は、要求元のネットワークアドレス、つまり、ＮＡＴ装置５０１に代表されるネットワークアドレスを有するネットワーク内に、マルチキャストツリー６０１に既に参加しているネットワークノード装置が存在するかどうかを、ネットワークアドレス“123.123.123.123”をキーに検索することで調べる。今の場合、ネットワークノード装置５０２がマルチキャストツリー６０１に参加しており、ネットワークノード装置５０２のプライベートアドレス“192.168.0.1”と接続先要求の発信元のネットワークアドレス“123.123.123.123”の対が発見されるため、発信元のネットワークアドレス“123.123.123.123”に代表されるネットワーク内に、マルチキャストツリー６０１に参加しているネットワークノード装置５０２が存在することが判明する。この結果、サーバ装置２００は、ネットワークノード装置５０２を接続先として指定した接続先応答を、ネットワークノード装置５０３に通知する。
【００６１】
ネットワークノード装置５０３は、指定されたネットワークノード装置５０２に接続し。マルチキャストツリー６０１に参加する。
【００６２】
ネットワークノード装置５０４の場合もネットワークノード装置５０３と同様の接続手順により、マルチキャストツリー６０１に参加する。
【００６３】
「第２の実施の形態」
次に、本発明の第２の実施の形態について、添付図面を参照しながら説明を行う。
【００６４】
図７を参照すると、本発明の第２の実施の形態にかかるマルチキャストツリー構築システムは、マルチキャストツリーを構成するネットワークノード装置１００'と、マルチキャストツリーに参加を希望するネットワークノード装置１００'に対して接続先のネットワークノード装置を案内するサーバ装置２００'とを含んで構成される。
【００６５】
まず、ネットワークノード装置１００'の構成と動作を説明する。
【００６６】
ネットワークノード装置１００'は、上流ノードと接続するための上流ノード接続手段１０１と、下流ノードと接続するための１つ以上の下流ノード接続手段１０２と、接続済の上流ノードと下流ノードおよび接続候補ノードの情報を記憶する接続先記憶手段１０３と、サーバ装置２００'に対して接続先要求１１０'を送信し、その応答である接続先応答２１０を受信する接続先問い合わせ手段１０４'とを含む。これらの手段のうち、上流ノード接続手段１０１、下流ノード接続手段１０２および接続先記憶手段１０３は、図１のネットワークノード装置１００におけるものと同じである。
【００６７】
接続先問い合わせ手段１０４'は、サーバ装置２００'が提供するマルチキャストツリーに参加を希望する場合、ユーザ操作あるいはプログラムからの指示に従って、接続先要求１１０'をサーバ装置２００'宛てに送信するが、図１の接続先問い合わせ手段１０４と相違し、接続先要求１１０'中には自ネットワークノード装置１００'のネットワークアドレスは必ずしも含めない。つまり、本実施の形態の場合、図２における接続先要求１１０中の要求元ネットワークアドレスは省略可能である。その代わりに、本実施の形態では、接続先要求１１０'には、サーバ装置２００'に到着するまでに経由したネットワーク装置の情報、つまり経由情報が途中経路上のネットワーク装置によって付加されるようになっている。
【００６８】
次に、サーバ装置２００'の構成と動作を説明する。
【００６９】
図７を参照すると、サーバ装置２００'は、接続先指定手段２０１'と、ネットワーク位置判断手段２０４と、マルチキャストツリー情報記憶手段２０３'とを含む。これらの手段は、概略次のように動作する。
【００７０】
マルチキャストツリー情報記憶手段２０３'は、マルチキャストツリーを構築するために必要な情報を記憶するメモリ、磁気ディスクなどで構成される。マルチキャストツリーを構築するために必要な情報には、マルチキャストツリーを構成するネットワークノード装置のネットワークアドレスが含まれ、さらに、本実施の形態では、接続先要求１１０'の要求元ネットワークアドレスとその接続先要求中１１０'に含まれていた経由情報との対の情報が含まれる。経由情報には、経由したネットワーク装置のネットワークアドレスが少なくとも含まれている。
【００７１】
ネットワーク位置判断手段２０４は、ネットワークノード装置１００'から送信され，途中経路上の図示しないネットワーク装置によって経由情報が付加された接続先要求１１０'を受信し、この受信した接続先要求１１０'から経由情報を抽出する機能を有する。
【００７２】
接続先指定手段２０１'は、ネットワーク位置判断手段２０４から抽出された経由情報を受け取り、その経由情報における最初に経由したネットワーク装置から最後に経由したネットワーク装置まで順に、同じネットワーク装置を含む経由情報が存在するかどうかを調べるためにマルチキャストツリー情報記憶手段２０３'を検索し、その検索結果に基づいて、接続先要求１１０'の要求元のネットワークノード装置１００'の接続先を決定し、この決定した接続先の情報を含む接続先応答２１０をネットワークノード装置１００'へ送信する。
【００７３】
図８はサーバ装置２００'の動作を示すフローチャートである。サーバ装置２００'のネットワーク位置判断手段２０４は、ネットワークノード装置１００'から接続先要求１１０'を受信すると（ステップＳ３０１）、受信した接続先要求１１０'に含まれる経由情報を抽出し、接続先指定手段２０１'へ出力する（ステップＳ３０２）。
【００７４】
接続先指定手段２０１'は、まず、この経由情報における最初に経由したネットワーク装置が属するネットワーク、つまり要求元のネットワークノード装置１００'に一番近いネットワークを特定する（ステップＳ３０３）。そして、この特定したネットワークに属し既にマルチキャストツリーに参加している他のネットワークノード装置が存在するかどうかを調べ（ステップＳ３０４）、若しそのネットワークに既にマルチキャストツリーに参加している他のネットワークノード装置が存在すれば、そのうちの任意の他のネットワークノード装置を接続先として指定した接続先応答２１０を生成し、ネットワークノード装置１００'へ送信する（ステップＳ３０５）。具体的には、最初に経由したネットワーク装置のネットワークアドレスを含む経由情報がマルチキャストツリー情報記憶手段２０３'に記憶されているかどうかを検索し、経由情報が検索されたならば、その経由情報と対にして記憶されているネットワークアドレスを持つ他のネットワークノード装置を接続先として指定した接続先応答２１０を送信する。このとき、マルチキャストツリー情報記憶手段２０３'に、今回のネットワークノード装置１００'のネットワークアドレスとその接続先要求１１０'に含まれていた経由情報との対を記憶し、また、今回のネットワークノード装置１００'のネットワークアドレスを既参加ノードのアドレスとして記憶しておく。
【００７５】
また、要求元のネットワークノード装置１００'に一番近いネットワークに既参加ノードが存在しなかった場合、経由情報中に次に経由したネットワーク装置が属するネットワークが存在するかどうかを調べ（ステップＳ３０６）、若し存在すれば、そのネットワーク装置が属するネットワークを特定し（ステップＳ３０８）、ステップＳ３０４に戻って上述した処理と同様の処理を繰り返す。
【００７６】
他方、経由情報中のネットワーク装置が属する全てのネットワークにおいて既参加ノードが存在しなかった場合、接続先指定手段２０１'は、任意のアルゴリズムにより接続先を決定し、決定した接続先を指定した接続先応答２１０をネットワークノード装置１００'へ送信する（ステップＳ３０７）。このとき、マルチキャストツリー情報記憶手段２０３'に、今回のネットワークノード装置１００'のネットワークアドレスとその接続先要求１１０'に含まれていた経由情報との対を記憶し、また今回のネットワークノード装置１００'のネットワークアドレスを既参加ノードのアドレスとして記憶しておく。
【００７７】
次に、本実施の形態の効果について説明する。本実施の形態では、サーバ装置２００'は、ネットワークノード装置１００'が発行する接続先要求１１０'に含まれる経由情報からネットワークノード装置１００'が属するネットワーク位置を特定するよう構成されている。これにより、サーバ装置２００'は、接続先要求１１０'を発行したネットワークノード装置１００'が属するネットワーク位置に、マルチキャストツリーに既に参加している他のネットワークノード装置が存在するかどうかを判断することが可能となり、該当するマルチキャストツリー既参加ノードが存在した場合、接続先要求１１０'を発行したネットワークノード装置１００'の接続先として、そのマルチキャストツリー既参加ノードのうちの任意のノードを指定することで、同一のネットワークに属するネットワークノード装置間でマルチキャストツリーを構築することが可能となる。
【００７８】
また、本実施の形態では、同一プライベートアドレス空間でマルチキャストツリーを構築し、外部ネットワークに接続するネットワークノード装置数が小さくなるよう構成されているため、外部ネットワークへのネットワーク帯域を有効に利用することが可能となる。
【００７９】
次に本発明の第２の実施の形態の一実施例について、図面を参照して説明を行う。
【００８０】
図９は、図７のネットワークノード装置１００'とサーバ装置２００'とにより構成されるマルチキャストツリー構築システムの一実施例である。接続先要求が経由するネットワーク装置として、本実施例では、ＳＩＰプロキシを想定する。
【００８１】
図１０は、図９の実施例におけるＳＩＰプロキシ８０１、ＳＩＰプロキシ８０２、ＳＩＰプロキシ８０３及びネットワークノード装置８０６及びネットワークノード装置８０７のＩＰアドレスを示したものである。
【００８２】
図１１は、ＳＩＰプロキシを経由した場合の接続先要求に含まれる情報の変化を示したものである。
【００８３】
まず、図１１を参照して、ＳＩＰプロキシを経由した場合の接続先要求に含まれる情報の変化について説明する。
【００８４】
図１１には、要求を発行する発信者９０１と要求を受信する受信者９０２、発信者９０１の要求を中継するＳＩＰプロキシ９０３、ＳＩＰプロキシ９０４が描かれている。ＳＩＰプロキシでは、要求を転送する際に、自身を経由した情報を要求に追加する必要があるため、発信者９０１から発行された接続先要求９０５は、ネットワークアドレス“aaa.bbb.ccc”を持つＳＩＰプロキシ９０３により転送された場合、接続先要求９０６のようにＳＩＰプロキシ９０３の情報が追加される。また、ＳＩＰプロキシ９０３から発行された接続先要求９０６がＳＩＰプロキシ９０４を経由し、受信者９０２に送信されるとすると、接続先要求９０７のように、ＳＩＰプロキシ９０４の情報が追加される。
【００８５】
さて、図９を参照すると、本実施例にかかるマルチキャストツリー構築システムは、サーバ装置２００'、グローバルアドレス空間７００に属するネットワークノード装置７０１、ネットワークノード装置７０２、プライベートアドレス空間８００に属するＳＩＰプロキシ８０１、プライベートアドレス空間８００内のサブネット８０４に属するＳＩＰプロキシ８０２とネットワークノード装置８０６、ネットワークノード装置８０７、プライベートアドレス空間８００内のサブネット８０５に属するＳＩＰプロキシ８０３とネットワークノード装置８０８、ネットワークノード装置８０９、ネットワークノード装置８１０で構成され、グローバルアドレス空間７００に属するネットワークノード装置７０１とネットワークノード装置７０２により、マルチキャストツリー６０２が構築されている。
【００８６】
このような状況において、プライベートアドレス空間８００内のサブネット８０４に属するネットワークノード装置８０６が、マルチキャストツリー６０２に参加するため、接続先要求１１０'をサーバ装置２００'に対して発行したとする。このとき、接続先要求１１０'はサーバ装置２００'に接続するためにＳＩＰプロキシ８０２及びＳＩＰプロキシ８０１を経由するため、接続先要求１１０'にはＳＩＰプロキシ８０２及びＳＩＰプロキシ８０１の経由情報が含まれる。
【００８７】
サーバ装置２００'は、接続先要求１１０'を受信すると、経由情報を抽出する。次にサーバ装置２００は、まず、最初に経由したネットワーク装置、つまり、ＳＩＰプロキシ８０２のネットワークアドレスを経由情報から抽出する。そしてサーバ装置２００'は、ＳＩＰプロキシ８０２のネットワークアドレスにより代表されるネットワークにマルチキャストツリー６０２に参加している他のネットワークノード装置が存在するかどうかを検索する。具体的には、ＳＩＰプロキシ８０２のネットワークアドレスを含む経由情報がマルチキャストツリー情報記憶手段２０３'に存在するかどうかを検索する。今の場合、検索の結果、ＳＩＰプロキシ８０２により代表されるネットワークに既参加ノードが存在しないことが判明する。次にサーバ装置２００'は、経由情報の中でＳＩＰプロキシ８０２の次に経由したネットワーク装置として、ＳＩＰプロキシ８０１を発見し、ＳＩＰプロキシ８０１のネットワークアドレスに代表されるネットワークにマルチキャストツリー６０２に参加している他のネットワークノード装置が存在するかどうかを検索する。今の場合、検索の結果、ＳＩＰプロキシ８０１に代表されるネットワークに既参加ノードが存在しないことが判明する。サーバ装置２００'は、経由情報の中でＳＩＰプロキシ８０１の次に経由したネットワーク装置が発見できないため、ネットワークノード装置８０６の接続先として、グローバルアドレス空間７００に属し且つマルチキャストツリー６０２に参加しているノード装置、例えばネットワークノード装置７０１を指定し、ネットワークノード装置８０６に通知する。また、サーバ装置２００'は、マルチキャストツリー情報記憶手段２０３'に、ネットワークノード装置８０６のネットワークアドレス及びその経由情報を記憶し、またネットワークノード装置８０６をマルチキャストツリー６０２に参加しているノード装置の１つとして記憶する。
【００８８】
ネットワークノード装置８０６は、指定されたネットワークノード装置７０１に接続し、マルチキャストツリー６０２に参加する。
【００８９】
次に、プライベートアドレス空間８００内のサブネット８０４に属するネットワークノード装置８０７が、マルチキャストツリー６０２に参加するために、サーバ装置２００'に対して、接続先要求１１０'を発行したとする。このとき、接続先要求１１０'はサーバ装置２００'に接続するために、ＳＩＰプロキシ８０２及びＳＩＰプロキシ８０１を経由するため、接続先要求１１０'にはＳＩＰプロキシ８０２及びＳＩＰプロキシ８０１の経由情報が含まれる。サーバ装置２００'は受信した接続先要求１１０'から経由情報を抽出し、最初に経由したネットワーク装置、つまり、ＳＩＰプロキシ８０２を発見する。サーバ装置２００'は、ＳＩＰプロキシ８０２のネットワークアドレスに代表されるネットワークにマルチキャストツリー６０２に既に参加しているノード装置が存在するかどうかを検索する。今の場合、ＳＩＰプロキシ８０２を経由するネットワークノード装置８０６の経由情報がマルチキャストツリー情報記憶手段２０３'に記憶されているため、検索の結果、ＳＩＰプロキシ８０２のネットワークアドレスに代表されるネットワークにマルチキャストツリー６０２に既に参加している他のネットワークノード装置が存在することが判明する。サーバ装置２００'は、発見されたマルチキャストツリー６０２の既参加ノード、つまり今の場合はネットワークノード装置８０６を接続先として指定し、ネットワークノード装置８０７に通知する。このとき、サーバ装置２００'は、マルチキャストツリー情報記憶手段２０３'に、ネットワークノード装置８０８をマルチキャストツリー６０２に参加するノード装置として記憶し、ネットワークノード装置８０７のネットワークアドレス及び経由情報を記憶する。ネットワークノード装置８０７は指定されたネットワークノード装置８０６に接続し、マルチキャストツリー６０２に参加する。
【００９０】
次に、プライベートアドレス空間８００内のサブネット８０５に属するネットワークノード装置８０８が、マルチキャストツリー６０２に参加するために、サーバ装置２００'に対して接続先要求１１０'を発行したとする。このとき、接続先要求１１０'はサーバ装置２００'に接続するために、ＳＩＰプロキシ８０３及びＳＩＰプロキシ８０１を経由するため、接続先要求１１０'にはＳＩＰプロキシ８０３及びＳＩＰプロキシ８０１の経由情報が含まれる。サーバ装置２００'は受信した接続先要求から経由情報を抽出し、最初に経由したネットワーク装置、つまり、ＳＩＰプロキシ８０３を発見する。
【００９１】
サーバ装置２００'は、ＳＩＰプロキシ８０３のネットワークアドレスに代表されるネットワークにマルチキャストツリー６０２に既に参加している他のネットワークノード装置が存在するかどうかを検索する。今の場合、検索の結果、ＳＩＰプロキシ８０３のネットワークアドレスに代表されるネットワークにマルチキャストツリー６０２に既に参加しているノードは存在しないことが判明する。次に、サーバ装置２００'は、経由情報の中で、ＳＩＰプロキシ８０３の次に経由したネットワーク装置、つまり、ＳＩＰプロキシ８０１を発見する。サーバ装置２００'は、ＳＩＰプロキシ８０１のネットワークアドレスに代表されるネットワークにマルチキャストツリー６０２に既に参加している他のネットワークノード装置が存在するかどうかを検索する。今の場合、検索の結果、ＳＩＰプロキシ８０１のネットワークアドレスに代表されるネットワークにマルチキャストツリー６０２に既に参加しているノードとして、少なくともネットワークノード装置８０６が判明する。サーバ装置２００'は、発見されたマルチキャストツリー６０２の既参加ノードのうちの任意のノード、本実施例では、ネットワークノード装置８０６を接続先として指定し、ネットワークノード装置８０８に通知する。このとき、サーバ装置２００'は、マルチキャストツリー情報記憶手段２０３'に、ネットワークノード装置８０８のネットワークアドレス及び経由情報を記憶し、また、ネットワークノード装置８０８をマルチキャストツリー６０２に参加するノード装置として記憶する。ネットワークノード装置８０８は、指定されたネットワークノード装置８０６に接続し、マルチキャストツリー６０２に参加する。
【００９２】
ネットワークノード装置８０９及びネットワークノード装置８１０は、ネットワークノード装置８０７と同様の接続手順により、ネットワークノード装置８０８に接続し、マルチキャストツリー６０２に参加する。
【００９３】
以上本発明の実施の形態および実施例について説明したが、本発明は以上の実施の形態および実施例にのみ限定されず、その他各種の付加変更が可能である。また、本発明のネットワークノード装置およびサーバ装置は、その有する機能をハードウェア的に実現することは勿論、コンピュータとノード用プログラム、サーバ用プログラムとで実現することができる。ノード用プログラムは、磁気ディスクや半導体メモリ等のコンピュータ可読記録媒体に記録されて提供され、コンピュータの立ち上げ時などにコンピュータに読み取られ、そのコンピュータの動作を制御することにより、そのコンピュータを前述した各実施の形態におけるネットワークノード装置１００、１００'として機能させる。また、サーバ用プログラムは、磁気ディスクや半導体メモリ等のコンピュータ可読記録媒体に記録されて提供され、コンピュータの立ち上げ時などにコンピュータに読み取られ、そのコンピュータの動作を制御することにより、そのコンピュータを前述した各実施の形態におけるサーバ装置２００、２００'として機能させる。
【産業上の利用可能性】
【００９４】
本発明によれば、プライベートアドレス空間に属するノードを含むマルチキャストツリーを構築するマルチキャストツリー構築システム及び方法、サーバ装置に適用可能である。
【図面の簡単な説明】
【００９５】
【図１】本発明の第１の実施の形態にかかるマルチキャストツリー構築システムのブロック図である。
【図２】本発明の第１の実施の形態にかかるマルチキャストツリー構築システムにおけるネットワークノード装置から送信される接続先要求パケットの構成図である。
【図３】本発明の第１の実施の形態にかかるマルチキャストツリー構築システムにおけるネットワークノード装置の動作を示すフローチャートである。
【図４】本発明の第１の実施の形態にかかるマルチキャストツリー構築システムにおけるサーバ装置の動作を示すフローチャートである。
【図５】本発明の第１の実施の形態にかかるマルチキャストツリー構築システムの一実施例のブロック図である。
【図６】本発明の第１の実施の形態にかかるマルチキャストツリー構築システムの一実施例におけるＮＡＴ装置とネットワークノード装置に割り当てられたＩＰアドレスを示す図である。
【図７】本発明の第２の実施の形態にかかるマルチキャストツリー構築システムのブロック図である。
【図８】本発明の第２の実施の形態にかかるマルチキャストツリー構築システムにおけるサーバ装置の動作を示すフローチャートである。
【図９】本発明の第２の実施の形態にかかるマルチキャストツリー構築システムの一実施例のブロック図である。
【図１０】本発明の第２の実施の形態にかかるマルチキャストツリー構築システムの一実施例におけるＳＩＰプロキシとネットワークノード装置に割り当てられたＩＰアドレスを示す図である。
【図１１】中継装置としてＳＩＰプロキシを採用した場合の要求先情報の変化を示す図である。
【符号の説明】
【００９６】
１００、１００'…ネットワークノード装置
１０１…上流ノード接続手段
１０２…下流ノード接続手段
１０３…接続先記憶手段
１０４、１０４'…接続先問い合わせ手段
１１０、１１０'…接続先要求
２００、２００'…サーバ装置
２０１、２０１'…接続先指定手段
２０２…接続先要求判断手段
２０３、２０３'…マルチキャストツリー情報記憶手段
２０４…ネットワーク位置判断手段 
２１０…接続先応答
２０４、２０３…ネットワークノード装置
４００…グローバルアドレス空間
４０１〜４０３…ネットワークノード装置
５００…プライベートアドレス空間
５０１…ＮＡＴ装置
５０２、５０３、５０４…ネットワークノード装置
６０１、６０２…マルチキャストツリー
７００…グローバルアドレス空間
７０１、７０２…ネットワークノード装置
８００…プライベートアドレス空間
８０１、８０２、８０３…ＳＩＰプロキシ
８０４、８０５…サブネット
８０６〜８１０…ネットワークノード装置
９０１…発信者
９０２…受信者
９０３、６０４…ＳＩＰプロキシ
９０５〜９０７…接続先要求
【図１】
2005348090.tif 000003
【図２】
2005348090.tif 000004
【図３】
2005348090.tif 000005
【図４】
2005348090.tif 000006
【図５】
2005348090.tif 000007
【図６】
2005348090.tif 000008
【図７】
2005348090.tif 000009
【図８】
2005348090.tif 000010
【図９】
2005348090.tif 000011
【図１０】
2005348090.tif 000012
【図１１】
2005348090.tif 000013