(57)【要約】      （修正有）【課題】利用可能なマルチキャストアドレスの数が限られているネットワークにおいて、ネットワークにかかる通信負荷を軽減する。【解決手段】管理方法は、ネットワークにおけるマルチキャストドメインの数が所定の閾値を超えた場合、複数のマルチキャストドメインの包含関係に基づき、当該複数のマルチキャストドメインの少なくとも一部について新たな１のマルチキャストドメインを設定し、複数のマルチキャストドメインのマルチキャストアドレスと新たな１のマルチキャストドメインのマルチキャストアドレスとの対応関係を示すデータを、ネットワークにおける中継装置に送信する処理を含む。【選択図】図２３
2014086947.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークにおけるマルチキャストドメインの数が所定の閾値を超えた場合、複数のマルチキャストドメインの包含関係に基づき、当該複数のマルチキャストドメインの少なくとも一部について新たな１のマルチキャストドメインを設定し、
前記複数のマルチキャストドメインのマルチキャストアドレスと前記新たな１のマルチキャストドメインのマルチキャストアドレスとの対応関係を示すデータを、前記ネットワークにおける中継装置に送信する
処理をコンピュータに実行させるためのプログラム。
【請求項２】
前記複数のマルチキャストドメインのいずれかに属するノードのうち前記新たな１のマルチキャストドメインに属しないノードを特定し、
特定された前記ノードを配下に有する中継装置のユニキャストアドレスと前記複数のマルチキャストドメインのマルチキャストアドレスとの対応関係を示すデータを、前記ネットワークにおける中継装置に送信する
処理をさらに実行させるための請求項１記載のプログラム。
【請求項３】
前記新たな１のマルチキャストドメインを設定する処理において、
前記新たな１のマルチキャストドメインに属するノードの数が最大になるように前記新たな１のマルチキャストドメインを設定する
ことを特徴とする請求項１又は２記載のプログラム。
【請求項４】
ネットワークにおけるマルチキャストドメインの数が所定の閾値を超えた場合、複数のマルチキャストドメインの包含関係に基づき、当該複数のマルチキャストドメインの少なくとも一部について新たな１のマルチキャストドメインを設定し、
前記複数のマルチキャストドメインのマルチキャストアドレスと前記新たな１のマルチキャストドメインのマルチキャストアドレスとの対応関係を示すデータを、前記ネットワークにおける中継装置に送信する
処理をコンピュータが実行するネットワーク管理方法。
【請求項５】
ネットワークにおけるマルチキャストドメインの数が所定の閾値を超えた場合、複数のマルチキャストドメインの包含関係に基づき、当該複数のマルチキャストドメインの少なくとも一部について新たな１のマルチキャストドメインを設定する設定部と、
前記複数のマルチキャストドメインのマルチキャストアドレスと前記新たな１のマルチキャストドメインのマルチキャストアドレスとの対応関係を示すデータを、前記ネットワークにおける中継装置に送信する送信部と
を有するネットワーク管理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチキャスト技術に関する。
【背景技術】
【０００２】
マルチキャストは、マルチキャストドメインに属するノードに対してデータを一斉送信する通信方式である。
【０００３】
データを配信する際にネットワークにかかる通信負荷を軽減するため、ユニキャストではなくマルチキャストを優先的に利用する技術が知られている。
【０００４】
また、データセンタ内のネットワークにかかる通信負荷を軽減するため、ブロードキャストの代わりにマルチキャストを利用する技術が知られている。
【０００５】
但し、ルータ及びスイッチ等の中継装置が処理可能なマルチキャストルートの数（すなわちマルチキャストアドレスの数）は限られているため、ネットワーク内にマルチキャストドメインを設定しすぎるとマルチキャストアドレスが枯渇する。
【０００６】
上記の従来技術に基づき、マルチキャストを単純にユニキャスト又はブロードキャストで代替することによりマルチキャストアドレスの枯渇を防止した場合、ユニキャスト又はブロードキャストによってネットワークにかかる通信負荷が増加する。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００９−２１８９８８号公報
【特許文献２】特開２００９−１７７５３６号公報
【非特許文献】
【０００８】
【非特許文献１】M.Mahalingam et al.，"VXLAN: A Framework for Overlaying Virtualized Layer 2 Networks over Layer 3 Networks"，[online]，２０１１年８月，The Internet Engineering Task Force ，[平成２４年１０月９日検索]，インターネット＜URL:http://tools.ietf.org/html/draft-mahalingam-dutt-dcops-vxlan-00＞
【非特許文献２】M. Sridharan et al.，"NVGRE: Network Virtualization using Generic Routing Encapsulation"，[online]，２０１１年９月，The Internet Engineering Task Force ，[平成２４年１０月９日検索]，インターネット＜URL:http://tools.ietf.org/html/draft-sridharan-virtualization-nvgre-00＞
【非特許文献３】Katherine Barabash et al.，"A Case for Overlays in DCN Virtualization"，[online]，２０１１年９月，International Teletraffic Congress ，[平成２４年１０月９日検索]，インターネット＜URL:http://www.itc23.com/fileadmin/ITC23_files/slides/WDC_6_CaseFo_OverlaysINDCN.pdf＞
【発明の概要】
【発明が解決しようとする課題】
【０００９】
１つの側面では、本発明の目的は、利用可能なマルチキャストアドレスの数が限られているネットワークにおいて、ネットワークにかかる通信負荷を軽減するための技術を提供することである。
【課題を解決するための手段】
【００１０】
本発明に係る管理方法は、ネットワークにおけるマルチキャストドメインの数が所定の閾値を超えた場合、複数のマルチキャストドメインの包含関係に基づき、当該複数のマルチキャストドメインの少なくとも一部について新たな１のマルチキャストドメインを設定し、複数のマルチキャストドメインのマルチキャストアドレスと新たな１のマルチキャストドメインのマルチキャストアドレスとの対応関係を示すデータを、ネットワークにおける中継装置に送信する処理を含む。
【発明の効果】
【００１１】
利用可能なマルチキャストアドレスの数が限られているネットワークにおいて、ネットワークにかかる通信負荷を軽減できるようになる。
【図面の簡単な説明】
【００１２】
【図１】図１は、本実施の形態におけるシステムの概要を示す図である。
【図２】図２は、トポロジ管理装置の機能ブロック図である。
【図３】図３は、ルータの機能ブロック図である。
【図４】図４は、ドメインデータ格納部に格納されているデータの一例を示す図である。
【図５】図５は、機器データ格納部に格納されているデータの一例を示す図である。
【図６】図６は、トポロジデータ格納部に格納されているデータの一例を示す図である。
【図７】図７は、データ格納部に格納されているデータの一例を示す図である。
【図８】図８は、トポロジ管理装置及びルータが実行する処理の処理フローを示す図である。
【図９】図９は、設定処理の処理フローを示す図である。
【図１０】図１０は、付加アドレス格納部に格納されているデータの一例を示す図である。
【図１１】図１１は、ルートデータ格納部に格納されているデータの一例を示す図である。
【図１２】図１２は、包含関係の一例を示す図である。
【図１３】図１３は、包含関係の一例を示す図である。
【図１４】図１４は、包含関係の一例を示す図である。
【図１５】図１５は、設定処理の処理フローを示す図である。
【図１６】図１６は、包含関係の一例を示す図である。
【図１７】図１７は、包含関係の一例を示す図である。
【図１８】図１８は、包含関係の一例を示す図である。
【図１９】図１９は、包含関係の一例を示す図である。
【図２０】図２０は、ルータが対応関係データを受信した際に実行する処理の処理フローを示す図である。
【図２１】図２１は、ルータがパケットを中継する際に実行する処理の処理フローを示す図である。
【図２２】図２２は、パケット転送の具体例を示す図である。
【図２３】図２３は、パケット転送の具体例を示す図である。
【図２４】図２４は、パケット転送の具体例を示す図である。
【図２５】図２５は、パケット転送の具体例を示す図である。
【図２６】図２６は、パケット転送の具体例を示す図である。
【図２７】図２７は、パケット転送の具体例を示す図である。
【図２８】図２８は、パケット転送の具体例を示す図である。
【図２９】図２９は、パケット転送の具体例を示す図である。
【図３０】図３０は、コンピュータの機能ブロック図である。
【図３１】図３１は、ルータの機能ブロック図である。
【発明を実施するための形態】
【００１３】
図１に、本実施の形態におけるシステムの概要を示す。例えば物理ルータであるルータ１及びルータ２は、ネットワーク２０を介して接続されている。ネットワーク２０には、本実施の形態における主要な処理を実行するトポロジ管理装置１０が接続されている。トポロジ管理装置１０は、図１に示したシステムにおけるネットワークのトポロジを管理する。ルータ１には、ネットワークの終端部分に位置するノードであるエンドノード１１が接続されている。ルータ２には、ネットワークの終端部分に位置するノードであるエンドノード２１乃至２３が接続されている。エンドノード１１並びにエンドノード２１乃至２３は、マルチキャストドメイン１及び２に属する。よって、マルチキャストドメイン１又は２のマルチキャストアドレスを宛先とするパケットは、エンドノード１１並びにエンドノード２１乃至２３に転送される。
【００１４】
図２に、トポロジ管理装置１０の機能ブロック図を示す。トポロジ管理装置１０は、通信部１０１と、設定部１０２と、付加アドレス格納部１０３と、ドメインデータ格納部１０４と、機器データ格納部１０５と、トポロジデータ格納部１０６と、ルートデータ格納部１０７とを含む。通信部１０１は、データを送信又は受信する処理等を実行する。設定部１０２は、マルチキャストドメインを設定する処理等を実行する。
【００１５】
図３に、ルータ１及び２の機能ブロック図を示す。ルータ１及び２は、通信部２０１と、付加アドレス格納部２０２と、ルートデータ格納部２０３と、データ格納部２０４とを含む。通信部２０１は、データを送信又は受信する処理等を実行する。
【００１６】
図４に、トポロジ管理装置１０のドメインデータ格納部１０４に格納されるデータの一例を示す。図４の例では、マルチキャストドメインのマルチキャストアドレスと、当該マルチキャストドメインのルーティングを担当するルータのアドレスとが格納される。
【００１７】
図５に、トポロジ管理装置１０の機器データ格納部１０５に格納されるデータの一例を示す。図５の例では、ルータのアドレスと、当該ルータに割り当て可能なマルチキャストアドレスの数とが格納される。ルータに割り当て可能なマルチキャストアドレスの数は、ルータが処理可能なマルチキャストルートの数であり、ルータの仕様等によって決まる。
【００１８】
図６に、トポロジ管理装置１０のトポロジデータ格納部１０６に格納されるトポロジデータの一例を示す。図６の例では、ルータのアドレスと、当該ルータの配下にあるエンドノードのアドレスと、当該ルータがルーティングを担当するマルチキャストドメインのマルチキャストアドレスとが格納される。
【００１９】
図７に、ルータのデータ格納部２０４に格納されているデータの一例を示す。図７の例では、ルータがルーティングを担当するマルチキャストドメインのマルチキャストアドレスが格納される。
【００２０】
次に、図８乃至図２９を用いて、図１に示したシステムの動作を説明する。はじめに、図８乃至図１９を用いて、トポロジ管理装置１０がマルチキャストドメインを設定する処理について説明する。
【００２１】
まず、ルータ（ここではルータ１とする）の通信部２０１が、ＩＧＭＰ（Internet Group Management Protocol）又はＰＩＭ（Protocol Independent Multicast）のパケットを受信する。すると、通信部２０１は、データ格納部２０４を用いて、ルータ１がルーティングを担当するマルチキャストドメインを特定する（図８：ステップＳ１）。
【００２２】
通信部２０１は、ステップＳ１において特定されたマルチキャストドメインのマルチキャストアドレスとルータ１のアドレスとを、トポロジ管理装置１０に送信する（ステップＳ３）。
【００２３】
トポロジ管理装置１０の通信部１０１は、ルータ１から、ルータ１が属するマルチキャストドメインのマルチキャストアドレスとルータ１のアドレスとを受信する（ステップＳ５）。設定部１０２は、ステップＳ５において受信した情報で、ドメインデータ格納部１０４に格納されているデータを更新する。但し、ルータ１がルーティングを担当するマルチキャストドメインに変化が無い場合には、更新後のデータは更新前のデータと同じである。
【００２４】
設定部１０２は、ドメインデータ格納部１０４に格納されているマルチキャストアドレスの数を計数することにより、マルチキャストドメインの数を計数する（ステップＳ７）。そして、設定部１０２は、設定処理を実行する（ステップＳ９）。設定処理については、図９乃至図１９を用いて説明する。
【００２５】
まず、設定部１０２は、機器データ格納部１０５における「ルータに割り当て可能なマルチキャストアドレスの数」の列に格納されている値の最小値を求めることにより、図１に示したシステムにおけるネットワークの最大マルチキャストドメイン数を決定する（図９：ステップＳ２１）。但し、対象のルータは以下のいずれかとする。
【００２６】
（Ａ）ネットワークにおける全てのルータ
（Ｂ）処理対象のマルチキャストドメインのルーティングを担当するルータ
【００２７】
例えば、ネットワークにはルータＡ、ルータＢ及びルータＣが配置されており、割り当て可能なマルチキャストドメインの数は、それぞれ１０、２０及び３０であるとする。この場合、（Ａ）によって決定した最大マルチキャストドメイン数は１０である。また、例えば、処理対象のマルチキャストドメインのルーティングを担当するルータがルータＢ及びルータＣである場合、（Ｂ）によって決定した最大マルチキャストドメイン数は２０である。
【００２８】
なお、処理対象のマルチキャストドメインとは、ネットワークにおけるマルチキャストドメインから選択された２つのマルチキャストドメインである。この２つのドメインを、以下ではマルチキャストドメインＸ及びマルチキャストドメインＹと呼ぶ。マルチキャストドメインＸ及びマルチキャストドメインＹは、以下のいずれかの方法又はこれらの方法の組合せを用いてユーザが予め選択する。
【００２９】
（ａ）２つのマルチキャストドメインのいずれかに属するエンドノードのうち新たな１のマルチキャストドメインＺに属するエンドノードの数が最大となるような２つのマルチキャストドメイン
（ｂ）２つのマルチキャストドメインのいずれかに属するエンドノードのうち新たな１のマルチキャストドメインＺに属しないエンドノードの数が最小となるような２つのマルチキャストドメイン
（ｃ）最近利用されていない２つのマルチキャストドメイン
【００３０】
なお、（ｃ）の考え方は、ページ置換アルゴリズムであるＬＲＵ（Least Recently Used）の考え方と同様である。
【００３１】
図９の説明に戻り、設定部１０２は、ステップＳ７において計数されたマルチキャストドメインの数が最大マルチキャストドメイン数より大きいか判断する（ステップＳ２３）。最大マルチキャストドメイン数以下である場合（ステップＳ２３：Ｎｏルート）、処理は端子Ａを介して元の処理に戻る。最大マルチキャストドメイン数より大きい場合（ステップＳ２３：Ｙｅｓルート）、設定部１０２は、トポロジデータ格納部１０６に格納されているトポロジデータに基づき、Ｘ⊆Ｙであるか判断する（ステップＳ２５）。すなわち、設定部１０２は、マルチキャストドメインＸがマルチキャストドメインＹに含まれるか又はマルチキャストドメインＸとマルチキャストドメインＹが等しいか判断する。
【００３２】
Ｘ⊆Ｙである場合（ステップＳ２５：Ｙｅｓルート）、設定部１０２は、マルチキャストドメインＸを新たな１のマルチキャストドメインＺに設定する（ステップＳ２７）。設定部１０２は、設定内容を付加アドレス格納部１０３及びルートデータ格納部１０７に格納する。
【００３３】
図１０に、付加アドレス格納部１０３に格納されるデータの一例を示す。図１０の例では、元のマルチキャストドメインのアドレスと、パケットに付加するアドレスとが格納される。ステップＳ２７において、設定部１０２は、設定内容として、付加アドレス格納部１０３における「元のマルチキャストアドレス」の列にマルチキャストドメインＸのマルチキャストアドレスを格納し、「付加するアドレス」の列にマルチキャストドメインＺのマルチキャストアドレスを格納する。マルチキャストドメインＺのマルチキャストアドレスは、新たに割り振られた（すなわち未使用の）マルチキャストアドレスである。
【００３４】
なお、図１０に示したデータは、ステップＳ２１において最大マルチキャストドメイン数の決定に利用されたルータの各々について生成される。
【００３５】
図１１に、ルートデータ格納部１０７に格納されているデータの一例を示す。図１１の例では、パケットに付加するアドレスと、送信先のアドレスとが格納される。ステップＳ２７において、設定部１０２は、設定内容として、ルートデータ格納部１０７における「パケットに付加するアドレス」の列にマルチキャストドメインＺのマルチキャストアドレスを格納し、「送信先のアドレス」の列にパケットの送信先のアドレスを格納する。パケットの送信先は、トポロジデータ格納部１０６に格納されているトポロジデータに基づき特定される。
【００３６】
なお、図１１に示したデータは、ステップＳ２１において最大マルチキャストドメイン数の決定に利用されたルータの各々について生成される。
【００３７】
図９の説明に戻り、設定部１０２は、Ｙ−Ｘに相当するドメインをユニキャストに設定する（ステップＳ２９）。設定部１０２は、設定内容として、付加アドレス格納部１０３の「元のマルチキャストアドレス」の列にマルチキャストドメインＹのマルチキャストアドレスを格納し、「付加するアドレス」の列にマルチキャストドメインＺのマルチキャストアドレスを格納する。また、設定部１０２は、設定内容として、付加アドレス格納部１０３の「元のマルチキャストアドレス」の列にマルチキャストドメインＹのマルチキャストアドレスを格納し、「付加するアドレス」の列にパケットの送信先のユニキャストアドレスを格納する。パケットの送信先は、トポロジデータ格納部１０６に格納されているトポロジデータに基づき特定される。
【００３８】
図１２に、ＸとＹがＸ⊂Ｙという条件を満たす場合の一例を示す。図１２の例では、マルチキャストドメインＸがマルチキャストドメインＹに含まれており、マルチキャストドメインＸがマルチキャストドメインＺに設定されている。よって、マルチキャストドメインＸに対するパケットには、マルチキャストドメインＺのマルチキャストアドレスが付加される。また、マルチキャストドメインＹのうちＸ∩Ｙに相当するドメインに対するパケットにも、マルチキャストドメインＺのマルチキャストアドレスが付加される。また、Ｙ−Ｘに相当するドメインに対するパケットには、パケットの送信先のユニキャストアドレスが付加される。このように、マルチキャストドメインの数を１つ減らすことにより、Ｙ−Ｘに相当するドメインに対するパケットは、ユニキャストで送信せざるを得なくなる。但し、マルチキャストドメインＸは、ユニキャストの対象となるエンドノードの数が最小になるように設定されている。すなわち、マルチキャストドメインＺは、マルチキャストドメインＺに属するエンドノードの数が最大になるように設定されている。
【００３９】
図１３に、ＸとＹがＸ＝Ｙという条件を満たす場合の一例を示す。図１３の例では、マルチキャストドメインＸとマルチキャストドメインＹが等しく、マルチキャストドメインＸ及びマルチキャストドメインＹがマルチキャストドメインＺに設定されている。よって、マルチキャストドメインＸに対するパケットには、マルチキャストドメインＺのマルチキャストアドレスが付加される。同様に、マルチキャストドメインＹに対するパケットには、マルチキャストドメインＺのマルチキャストアドレスが付加される。このように、Ｘ＝Ｙである場合には、マルチキャストドメインの数を１つ減らしても、ユニキャストで送信するパケットは無い。
【００４０】
図９の説明に戻り、Ｘ⊆Ｙではない場合（ステップＳ２５：Ｎｏルート）、設定部１０２は、Ｘ⊃Ｙであるか判断する（ステップＳ３１）。すなわち、設定部１０２は、マルチキャストドメインＸがマルチキャストドメインＹを含むか判断する。
【００４１】
Ｘ⊃Ｙである場合（ステップＳ３１：Ｙｅｓルート）、設定部１０２は、マルチキャストドメインＹを新たな１のマルチキャストドメインＺに設定する（ステップＳ３３）。設定部１０２は、設定内容として、付加アドレス格納部１０３における「元のマルチキャストアドレス」の列にマルチキャストドメインＹのマルチキャストアドレスを格納し、「付加するアドレス」の列にマルチキャストドメインＺのマルチキャストアドレスを格納する。マルチキャストドメインＺのマルチキャストアドレスは、新たに割り振られた（すなわち未使用の）マルチキャストアドレスである。また、設定部１０２は、設定内容として、ルートデータ格納部１０７における「パケットに付加するアドレス」の列にマルチキャストドメインＺのマルチキャストアドレスを格納し、「送信先のアドレス」の列にパケットの送信先のアドレスを格納する。パケットの送信先は、トポロジデータ格納部１０６に格納されているトポロジデータに基づき特定される。
【００４２】
設定部１０２は、Ｘ−Ｙに相当するドメインをユニキャストに設定する（ステップＳ３５）。設定部１０２は、設定内容として、付加アドレス格納部１０３の「元のマルチキャストアドレス」の列にマルチキャストドメインＸのマルチキャストアドレスを格納し、「付加するアドレス」の列にマルチキャストドメインＺのマルチキャストアドレスを格納する。また、設定部１０２は、設定内容として、付加アドレス格納部１０３の「元のマルチキャストアドレス」の列にマルチキャストドメインＸのマルチキャストアドレスを格納し、「付加するアドレス」の列にパケットの送信先のユニキャストアドレスを格納する。パケットの送信先は、トポロジデータ格納部１０６に格納されているトポロジデータに基づき特定される。
【００４３】
図１４に、ＸとＹがＸ⊃Ｙという条件を満たす場合の一例を示す。図１４の例では、マルチキャストドメインＸがマルチキャストドメインＹを含んでおり、マルチキャストドメインＹがマルチキャストドメインＺに設定されている。よって、マルチキャストドメインＹに対するパケットには、マルチキャストドメインＺのマルチキャストアドレスが付加される。また、マルチキャストドメインＸのうちＸ∩Ｙに相当するドメインに対するパケットにも、マルチキャストドメインＺのマルチキャストアドレスが付加される。また、Ｘ−Ｙに相当するドメインに対するパケットには、パケットの送信先のユニキャストアドレスが付加される。このように、マルチキャストドメインの数を１つ減らすことにより、Ｘ−Ｙに相当するドメインに対するパケットは、ユニキャストで送信せざるを得なくなる。但し、マルチキャストドメインＸは、ユニキャストの対象となるエンドノードの数が最小になるように設定されている。すなわち、マルチキャストドメインＺは、マルチキャストドメインＺに属するエンドノードの数が最大になるように設定されている。
【００４４】
図９の説明に戻り、Ｘ⊃Ｙではない場合（ステップＳ３１：Ｎｏルート）、処理は端子Ｂを介して図１５のステップＳ３７に移行する。
【００４５】
図１５の説明に移行し、設定部１０２は、Ｎ（Ｘ）≦Ｎ（Ｙ）であるか判断する（ステップＳ３７）。ここで、Ｎ（ｍ）は、マルチキャストドメインｍに属するエンドノードの数である。
【００４６】
Ｎ（Ｘ）≦Ｎ（Ｙ）である場合（ステップＳ３７：Ｙｅｓルート）、設定部１０２は、Ｎ（｛Ｘ∪Ｙ｝−｛Ｘ∩Ｙ｝）≦Ｎ（Ｘ）であるか判断する（ステップＳ３９）。
【００４７】
Ｎ（｛Ｘ∪Ｙ｝−｛Ｘ∩Ｙ｝）≦Ｎ（Ｘ）ではない場合（ステップＳ３９：Ｎｏルート）、設定部１０２は、マルチキャストドメインＹを新たな１のマルチキャストドメインＺに設定する（ステップＳ４１）。設定部１０２は、設定内容として、付加アドレス格納部１０３における「元のマルチキャストアドレス」の列にマルチキャストドメインＹのマルチキャストアドレスを格納し、「付加するアドレス」の列にマルチキャストドメインＺのマルチキャストアドレスを格納する。マルチキャストドメインＺのマルチキャストアドレスは、新たに割り振られた（すなわち未使用の）マルチキャストアドレスである。また、設定部１０２は、設定内容として、ルートデータ格納部１０７における「パケットに付加するアドレス」の列にマルチキャストドメインＺのマルチキャストアドレスを格納し、「送信先のアドレス」の列にパケットの送信先のアドレスを格納する。パケットの送信先は、トポロジデータ格納部１０６に格納されているトポロジデータに基づき特定される。
【００４８】
設定部１０２は、マルチキャストドメインＸをユニキャストに設定する（ステップＳ４３）。設定部１０２は、設定内容として、付加アドレス格納部１０３の「元のマルチキャストアドレス」の列にマルチキャストドメインＸのマルチキャストアドレスを格納し、「付加するアドレス」の列にパケットの送信先のユニキャストアドレスを格納する。パケットの送信先は、トポロジデータ格納部１０６に格納されているトポロジデータに基づき特定される。
【００４９】
図１６に、ＸとＹがＮ（Ｘ）≦Ｎ（Ｙ）及びＮ（｛Ｘ∪Ｙ｝−｛Ｘ∩Ｙ｝）＞Ｎ（Ｘ）という条件を満たす場合の一例を示す。図１６の例では、マルチキャストドメインＸがマルチキャストドメインＹを含まず、マルチキャストドメインＹがマルチキャストドメインＺに設定されている。よって、マルチキャストドメインＹに対するパケットには、マルチキャストドメインＺのマルチキャストアドレスが付加される。また、マルチキャストドメインＸに対するパケットには、パケットの送信先のユニキャストアドレスが付加される。このように、マルチキャストドメインの数を１つ減らすことにより、マルチキャストドメインＸに対するパケットは、ユニキャストで送信せざるを得なくなる。但し、マルチキャストドメインＸは、ユニキャストの対象となるエンドノードの数が最小になるように設定されている。すなわち、マルチキャストドメインＺは、マルチキャストドメインＺに属するエンドノードの数が最大になるように設定されている。
【００５０】
図１５の説明に戻り、Ｎ（Ｘ）＞Ｎ（Ｙ）である場合（ステップＳ３７：Ｎｏルート）、設定部１０２は、Ｎ（｛Ｘ∪Ｙ｝−｛Ｘ∩Ｙ｝）≦Ｎ（Ｙ）であるか判断する（ステップＳ４５）。
【００５１】
Ｎ（｛Ｘ∪Ｙ｝−｛Ｘ∩Ｙ｝）≦Ｎ（Ｙ）ではない場合（ステップＳ４５：Ｎｏルート）、設定部１０２は、マルチキャストドメインＸを新たな１のマルチキャストドメインＺに設定する（ステップＳ４７）。設定部１０２は、設定内容として、付加アドレス格納部１０３における「元のマルチキャストアドレス」の列にマルチキャストドメインＸのマルチキャストアドレスを格納し、「付加するアドレス」の列にマルチキャストドメインＺのマルチキャストアドレスを格納する。マルチキャストドメインＺのマルチキャストアドレスは、新たに割り振られた（すなわち未使用の）マルチキャストアドレスである。また、設定部１０２は、設定内容として、ルートデータ格納部１０７における「パケットに付加するアドレス」の列にマルチキャストドメインＺのマルチキャストアドレスを格納し、「送信先のアドレス」の列にパケットの送信先のアドレスを格納する。パケットの送信先は、トポロジデータ格納部１０６に格納されているトポロジデータに基づき特定される。
【００５２】
設定部１０２は、マルチキャストドメインＹをユニキャストに設定する（ステップＳ４９）。設定部１０２は、設定内容として、付加アドレス格納部１０３の「元のマルチキャストアドレス」の列にマルチキャストドメインＹのマルチキャストアドレスを格納し、「付加するアドレス」の列にパケットの送信先のユニキャストアドレスを格納する。パケットの送信先は、トポロジデータ格納部１０６に格納されているトポロジデータに基づき特定される。
【００５３】
図１７に、ＸとＹがＮ（Ｘ）＞Ｎ（Ｙ）及びＮ（｛Ｘ∪Ｙ｝−｛Ｘ∩Ｙ｝）＞Ｎ（Ｙ）という条件を満たす場合の一例を示す。図１７の例では、マルチキャストドメインＸにマルチキャストドメインＹが含まれず、マルチキャストドメインＸがマルチキャストドメインＺに設定されている。よって、マルチキャストドメインＸに対するパケットには、マルチキャストドメインＺのマルチキャストアドレスが付加される。また、マルチキャストドメインＹに対するパケットには、パケットの送信先のユニキャストアドレスが付加される。このように、マルチキャストドメインの数を１つ減らすことにより、マルチキャストドメインＹに対するパケットは、ユニキャストで送信せざるを得なくなる。但し、マルチキャストドメインＸは、ユニキャストの対象となるエンドノードの数が最小になるように設定されている。すなわち、マルチキャストドメインＺは、マルチキャストドメインＺに属するエンドノードの数が最大になるように設定されている。
【００５４】
図１５の説明に戻り、ステップＳ３９においてＮ（｛Ｘ∪Ｙ｝−｛Ｘ∩Ｙ｝）≦Ｎ（Ｘ）であると判断された場合（ステップＳ３９：Ｙｅｓルート）又はステップＳ４５においてＮ（｛Ｘ∪Ｙ｝−｛Ｘ∩Ｙ｝）≦Ｎ（Ｙ）であると判断された場合（ステップＳ４５：Ｙｅｓルート）、設定部１０２は、｛Ｘ∩Ｙ｝に相当するドメインを新たな１のマルチキャストドメインＺに設定する（ステップＳ５１）。設定部１０２は、設定内容として、付加アドレス格納部１０３における「元のマルチキャストアドレス」の列にマルチキャストドメインＸのマルチキャストアドレスを格納し、「付加するアドレス」の列にマルチキャストドメインＺのマルチキャストアドレスを格納する。マルチキャストドメインＺのマルチキャストアドレスは、新たに割り振られた（すなわち未使用の）マルチキャストアドレスである。また、設定部１０２は、設定内容として、付加アドレス格納部１０３における「元のマルチキャストアドレス」の列にマルチキャストドメインＹのマルチキャストアドレスを格納し、「付加するアドレス」の列にマルチキャストドメインＺのマルチキャストアドレスを格納する。さらに、設定部１０２は、設定内容として、ルートデータ格納部１０７における「パケットに付加するアドレス」の列にマルチキャストドメインＺのマルチキャストアドレスを格納し、「送信先のアドレス」の列にパケットの送信先のアドレスを格納する。パケットの送信先は、トポロジデータ格納部１０６に格納されているトポロジデータに基づき特定される。
【００５５】
設定部１０２は、Ｘ−｛Ｘ∩Ｙ｝に相当するドメイン及びＹ−｛Ｘ∩Ｙ｝に相当するドメインをユニキャストに設定する（ステップＳ５３）。設定部１０２は、設定内容として、付加アドレス格納部１０３の「元のマルチキャストアドレス」の列にマルチキャストドメインＸのマルチキャストアドレスを格納し、「付加するアドレス」の列にパケットの送信先のユニキャストアドレスを格納する。また、設定部１０２は、設定内容として、付加アドレス格納部１０３の「元のマルチキャストアドレス」の列にマルチキャストドメインＹのマルチキャストアドレスを格納し、「付加するアドレス」の列にパケットの送信先のユニキャストアドレスを格納する。パケットの送信先は、トポロジデータ格納部１０６に格納されているトポロジデータに基づき特定される。そして元の処理に戻る。
【００５６】
図１８に、ＸとＹがＮ（Ｘ）＞Ｎ（Ｙ）及びＮ（｛Ｘ∪Ｙ｝−｛Ｘ∩Ｙ｝）≦Ｎ（Ｘ）という条件を満たす場合の一例を示す。図１８の例では、マルチキャストドメインＸの一部がマルチキャストドメインＹに含まれ、Ｘ∩Ｙに相当するドメインがマルチキャストドメインＺに設定されている。よって、Ｘ∩Ｙに相当するドメインに対するパケットには、マルチキャストドメインＺのマルチキャストアドレスが付加される。また、Ｘ−｛Ｘ∩Ｙ｝に相当するドメイン及びＹ−｛Ｘ∩Ｙ｝に相当するドメインに対するパケットには、パケットの送信先のユニキャストアドレスが付加される。このように、マルチキャストドメインの数を１つ減らすことにより、Ｘ−｛Ｘ∩Ｙ｝に相当するドメイン及びＹ−｛Ｘ∩Ｙ｝に相当するドメインに対するパケットは、ユニキャストで送信せざるを得なくなる。但し、ユニキャストの対象となるエンドノードの数が最小になるように設定されている。すなわち、マルチキャストドメインＺに属するエンドノードの数を最大にしている。
【００５７】
図１９に、ＸとＹがＮ（Ｘ）＜Ｎ（Ｙ）及びＮ（｛Ｘ∪Ｙ｝−｛Ｘ∩Ｙ｝）≦Ｎ（Ｙ）という条件を満たす場合の一例を示す。図１９の例では、マルチキャストドメインＹの一部がマルチキャストドメインＸに含まれ、Ｘ∩Ｙに相当するドメインがマルチキャストドメインＺに設定されている。よって、Ｘ∩Ｙに相当するドメインに対するパケットには、マルチキャストドメインＺのマルチキャストアドレスが付加される。また、Ｘ−｛Ｘ∩Ｙ｝に相当するドメイン及びＹ−｛Ｘ∩Ｙ｝に相当するドメインに対するパケットには、パケットの送信先のユニキャストアドレスが付加される。このように、マルチキャストドメインの数を１つ減らすことにより、Ｘ−｛Ｘ∩Ｙ｝に相当するドメイン及びＹ−｛Ｘ∩Ｙ｝に相当するドメインに対するパケットは、ユニキャストで送信せざるを得なくなる。但し、ユニキャストの対象となるエンドノードの数が最小になるように設定されている。すなわち、マルチキャストドメインＺは、マルチキャストドメインＺに属するエンドノードの数が最大になるように設定されている。
【００５８】
以上のような処理を実行すれば、利用可能なマルチキャストアドレスの数が限られているネットワークにおいて、マルチキャストアドレスの枯渇を防止すると共に、ネットワークにかかる通信負荷を軽減することができるようになる。また、新たに設定したマルチキャストドメインに属するエンドノードの数が最大になるようにしているので、ネットワークにかかる通信負荷の増加を効果的に抑制できるようになる。
【００５９】
図８の説明に戻り、トポロジ管理装置１０の通信部１０１は、付加アドレス格納部１０３に格納されているデータ及びルートデータ格納部１０７に格納されているデータとを含む対応関係データを、ネットワーク内のルータに送信する（ステップＳ１１）。ステップＳ２１において（Ａ）が選択された場合には、設定部１０２は、エンドノードが接続されているルータ（すなわちエッジルータ）に対応関係データを送信する。一方、ステップＳ２１において（Ｂ）が選択された場合には、設定部１０２は、処理対象のマルチキャストドメインのルーティングを担当するルータに対応関係データを送信する。但し、新たにマルチキャストドメインが設定されていない場合には、ステップＳ１１の処理は実行されない。
【００６０】
なお、各ルータには、付加アドレス格納部１０３に格納されているデータのうちそのルータ用のデータとルートデータ格納部１０７に格納されているデータのうちそのルータ用のデータとが送信される。各ルータはそのルータ用のデータしか保持しないため、ルータの資源を節約できる。
【００６１】
通信部１０１は、設定処理（Ｓ９）の処理結果を示す応答を、ルータ１に送信する（ステップＳ１３）。設定処理によって新たにマルチキャストドメインＺが設定された場合には、応答にはマルチキャストドメインの数が最大マルチキャストドメイン数より大きいことを示すデータが含まれる。一方、新たにマルチキャストドメインＺが設定されていない場合には、応答にはマルチキャストドメインの数が最大マルチキャストドメイン数以下であることを示すデータが含まれる。
【００６２】
ルータ１における通信部２０１は、応答をトポロジ管理装置１０から受信する（ステップＳ１５）。これによって、ルータ１は、処理が正常に完了したか否かを確認することができる。
【００６３】
図２０を用いて、ステップＳ１１において送信された対応関係データをルータが受信した場合に実行する処理について説明する。ルータにおける通信部２０１は、対応関係データをトポロジ管理装置１０から受信する（図２０：ステップＳ６１）。
【００６４】
通信部２０１は、対応関係データのうち付加アドレス格納部１０３のデータを、付加アドレス格納部２０２に格納する。付加アドレス格納部２０２のデータ構造は、トポロジ管理装置１０の付加アドレス格納部１０３のデータ構造と同じである。また、通信部２０１は、対応関係データのうちルートデータ格納部１０７のデータを、ルートデータ格納部２０３に格納する（ステップＳ６３）。そして処理を終了する。ルートデータ格納部２０３のデータ構造は、ルートデータ格納部１０７のデータ構造と同じである。
【００６５】
以上のようにすれば、トポロジ管理装置１０が設定した新たなマルチキャストドメインＺに対して、マルチキャストデータを送信できるようになる。また、マルチキャストドメインＸ又はマルチキャストドメインＹに属するエンドノードであってマルチキャストドメインＺに属しないノードに対しては、ユニキャストでデータを送信できるようになる。
【００６６】
さらに、トポロジ管理装置１０とルータとが連携して自動的に新たなマルチキャストドメインの設定をしているので、ネットワークの管理者の作業負担も削減される。
【００６７】
次に、図２１乃至図２９を用いて、ルータがパケットを中継する際に実行する処理について説明する。
【００６８】
まず、ルータ（ここでは、ルータ１とする）の通信部２０１は、ルータ１の配下にあるエンドノード１１からパケットを受信する（図２１：ステップＳ７１）。
【００６９】
通信部２０１は、受信したパケットに含まれるマルチキャストアドレスに対応するアドレスを、付加アドレス格納部２０２から特定する（ステップＳ７３）。ステップＳ７３において複数のアドレスが特定された場合には、通信部２０１は、アドレスの数だけパケットを複製する。
【００７０】
通信部２０１は、ステップＳ７３において特定されたアドレスを含む拡張ヘッダを、ステップＳ７１において受信したパケットに付加する（ステップＳ７５）。ステップＳ７５の処理は、カプセル化の処理である。
【００７１】
通信部２０１は、拡張ヘッダが付加されたパケットを、送信先のルータに送信する（ステップＳ７７）。そして処理を終了する。拡張ヘッダに含まれるアドレスがルータのユニキャストアドレスであれば、そのルータを送信先とする。拡張ヘッダに含まれるアドレスがマルチキャストアドレスであれば、ルートデータ格納部２０３から送信先のアドレスを特定し、その送信先へパケットを送信する。
【００７２】
以下に、パケット転送の具体例を示す。
【００７３】
図２２及び図２３に、２つのマルチキャストドメインの包含関係が図１３に示したような関係である場合におけるパケット転送を示す。図２２はマルチキャストアドレス「ＭＤ１」を含むパケットの転送を示す図であり、図２３はマルチキャストアドレス「ＭＤ２」を含むパケットの転送を示す図である。マルチキャストドメイン１は、マルチキャストドメイン２と等しい。ルータ１には、マルチキャストドメイン１及び２に属するエンドノード１１が接続されている。ルータ２には、マルチキャストドメイン１及び２に属するエンドノード２１、エンドノード２２及びエンドノード２３が接続されている。
【００７４】
ルータ１がマルチキャストアドレス「ＭＤ１」を含むパケットをエンドノード１１から受信した場合、そのパケットにマルチキャストアドレス「ＭＤ５」を付加したパケットをルータ２に送信する。ルータ２がマルチキャストアドレス「ＭＤ５」が付加されたパケットを受信した場合、パケットからマルチキャストアドレス「ＭＤ５」を取り除き、パケットをエンドノード２１乃至２３に送信する。
【００７５】
マルチキャストアドレス「ＭＤ２」の場合も、マルチキャストアドレス「ＭＤ１」の場合と同じである。ルータ１がマルチキャストアドレス「ＭＤ２」を含むパケットをエンドノード１１から受信した場合、そのパケットにマルチキャストアドレス「ＭＤ５」を付加したパケットをルータ２に送信する。ルータ２がマルチキャストアドレス「ＭＤ５」が付加されたパケットを受信した場合、パケットからマルチキャストアドレス「ＭＤ５」を取り除き、パケットをエンドノード２１乃至２３に送信する。
【００７６】
図２４及び図２５に、２つのマルチキャストドメインの包含関係が図１２又は図１４に示したような関係である場合におけるパケット転送を示す。図２４はマルチキャストアドレス「ＭＤ１」を含むパケットの転送を示す図であり、図２５はマルチキャストアドレス「ＭＤ２」を含むパケットの転送を示す図である。マルチキャストドメイン１は、マルチキャストドメイン２を含む。ルータ１には、マルチキャストドメイン１及び２に属するエンドノード１１が接続されている。ルータ２には、マルチキャストドメイン１及び２に属するエンドノード２１及びエンドノード２２が接続されている。ルータ３には、マルチキャストドメイン１に属するエンドノード３１が接続されている。
【００７７】
ルータ１がマルチキャストアドレス「ＭＤ１」を含むパケットをエンドノード１１から受信した場合、そのパケットにマルチキャストアドレス「ＭＤ５」を付加したパケットを生成し、ルータ２に送信する。また、ルータ１は、そのパケットにユニキャストアドレス「Ｒ３」を付加したパケットを生成し、ルータ３に送信する。ルータ２がマルチキャストアドレス「ＭＤ５」が付加されたパケットを受信した場合、パケットからマルチキャストアドレス「ＭＤ５」を取り除き、パケットをエンドノード２１及び２２に送信する。ルータ３がユニキャストアドレス「Ｒ３」が付加されたアドレスを受信した場合、パケットからユニキャストアドレス「Ｒ３」を取り除き、パケットをエンドノード３１に送信する。
【００７８】
ルータ１がマルチキャストアドレス「ＭＤ２」を含むパケットをエンドノード１１から受信した場合、そのパケットにマルチキャストアドレス「ＭＤ５」を付加したパケットを生成し、ルータ２に送信する。ルータ２がマルチキャストアドレス「ＭＤ５」が付加されたパケットを受信した場合、パケットからマルチキャストアドレス「ＭＤ５」を取り除き、パケットをエンドノード２１及び２２に送信する。
【００７９】
図２６及び図２７に、２つのマルチキャストドメインの包含関係が図１８又は図１９に示したような関係である場合におけるパケット転送を示す。図２６はマルチキャストアドレス「ＭＤ１」を含むパケットの転送を示す図であり、図２７はマルチキャストアドレス「ＭＤ２」を含むパケットの転送を示す図である。マルチキャストドメイン１及びマルチキャストドメイン２には、エンドノード１１、エンドノード３１及びエンドノード３２が共通している。ルータ１には、マルチキャストドメイン１及び２に属するエンドノード１１が接続されている。ルータ２には、マルチキャストドメイン１に属するエンドノード２１が接続されている。ルータ３には、マルチキャストドメイン１及び２に属するエンドノード３１及び３２が接続されている。ルータ４には、マルチキャストドメイン２に属するエンドノード４１が接続されている。
【００８０】
ルータ１がマルチキャストアドレス「ＭＤ１」を含むパケットをエンドノード１１から受信した場合、そのパケットにマルチキャストアドレス「ＭＤ５」を付加したパケットを生成し、ルータ３に送信する。また、ルータ１は、そのパケットにユニキャストアドレス「Ｒ２」を付加したパケットを生成し、ルータ２に送信する。ルータ３がマルチキャストアドレス「ＭＤ５」が付加されたパケットを受信した場合、パケットからマルチキャストアドレス「ＭＤ５」を取り除き、パケットをエンドノード３１及び３２に送信する。ルータ２がユニキャストアドレス「Ｒ２」が付加されたアドレスを受信した場合、パケットからユニキャストアドレス「Ｒ２」を取り除き、パケットをエンドノード２１に送信する。
【００８１】
ルータ１がマルチキャストアドレス「ＭＤ２」を含むパケットをエンドノード１１から受信した場合、そのパケットにマルチキャストアドレス「ＭＤ５」を付加したパケットを生成し、ルータ３に送信する。また、ルータ１は、そのパケットにユニキャストアドレス「Ｒ４」を付加したパケットを生成し、ルータ４に送信する。ルータ３がマルチキャストアドレス「ＭＤ５」が付加されたパケットを受信した場合、パケットからマルチキャストアドレス「ＭＤ５」を取り除き、パケットをエンドノード３１及び３２に送信する。ルータ４がユニキャストアドレス「Ｒ４」が付加されたアドレスを受信した場合、パケットからユニキャストアドレス「Ｒ４」を取り除き、パケットをエンドノード４１に送信する。
【００８２】
図２８及び図２９に、２つのマルチキャストドメインの包含関係が図１６又は図１７に示したような関係である場合におけるパケット転送を示す。図２８はマルチキャストアドレス「ＭＤ１」を含むパケットの転送を示す図であり、図２９はマルチキャストアドレス「ＭＤ２」を含むパケットの転送を示す図である。マルチキャストドメイン１及びマルチキャストドメイン２は、完全に分離されている。ルータ１には、エンドノード１１が接続されている。ルータ２には、マルチキャストドメイン１に属するエンドノード２１乃至２３が接続されている。ルータ３には、マルチキャストドメイン２に属するエンドノード３１が接続されている。ルータ４には、マルチキャストドメイン２に属するエンドノード４１が接続されている。
【００８３】
ルータ１がマルチキャストアドレス「ＭＤ１」を含むパケットをエンドノード１１から受信した場合、そのパケットにマルチキャストアドレス「ＭＤ５」を付加したパケットを生成し、ルータ２に送信する。ルータ２がマルチキャストアドレス「ＭＤ５」が付加されたパケットを受信した場合、パケットからマルチキャストアドレス「ＭＤ５」を取り除き、パケットをエンドノード２１乃至２３に送信する。ルータ２がユニキャストアドレス「Ｒ２」が付加されたアドレスを受信した場合、パケットからユニキャストアドレス「Ｒ２」を取り除き、パケットをエンドノード２１乃至２３に送信する。
【００８４】
ルータ１がマルチキャストアドレス「ＭＤ２」を含むパケットをエンドノード１１から受信した場合、そのパケットにユニキャストアドレス「Ｒ３」を付加したパケットを生成し、ルータ３に送信する。また、ルータ１は、そのパケットにユニキャストアドレス「Ｒ４」を付加したパケットを生成し、ルータ４に送信する。ルータ３がユニキャストアドレス「Ｒ３」が付加されたパケットを受信した場合、パケットからユニキャストアドレス「Ｒ３」を取り除き、パケットをエンドノード３１に送信する。ルータ４がユニキャストアドレス「Ｒ４」が付加されたパケットを受信した場合、パケットからユニキャストアドレス「Ｒ４」を取り除き、パケットをエンドノード４１に送信する。
【００８５】
以上のようにすれば、マルチキャストドメインの数を１減らしたとしても、宛先までパケットを送信することができるようになる。
【００８６】
以上本発明の一実施の形態を説明したが、本発明はこれに限定されるものではない。例えば、上で説明したトポロジ管理装置１０及びルータ１乃至４の機能ブロック構成は実際のプログラムモジュール構成に対応しない場合もある。
【００８７】
また、上で説明した各テーブルの構成は一例であって、上記のような構成でなければならないわけではない。さらに、処理フローにおいても、処理結果が変わらなければ処理の順番を入れ替えることも可能である。さらに、並列に実行させるようにしても良い。
【００８８】
また、ルータ１乃至４は物理ルータではなく仮想ルータであってもよい。さらに、ルータではなく物理スイッチ又は仮想スイッチであってもよい。
【００８９】
なお、上で述べたトポロジ管理装置１０は、コンピュータ装置であって、図３０に示すように、メモリ２５０１とＣＰＵ（Central Processing Unit）２５０３とハードディスク・ドライブ（ＨＤＤ：Hard Disk Drive）２５０５と表示装置２５０９に接続される表示制御部２５０７とリムーバブル・ディスク２５１１用のドライブ装置２５１３と入力装置２５１５とネットワークに接続するための通信制御部２５１７とがバス２５１９で接続されている。オペレーティング・システム（ＯＳ：Operating System）及び本実施例における処理を実施するためのアプリケーション・プログラムは、ＨＤＤ２５０５に格納されており、ＣＰＵ２５０３により実行される際にはＨＤＤ２５０５からメモリ２５０１に読み出される。ＣＰＵ２５０３は、アプリケーション・プログラムの処理内容に応じて表示制御部２５０７、通信制御部２５１７、ドライブ装置２５１３を制御して、所定の動作を行わせる。また、処理途中のデータについては、主としてメモリ２５０１に格納されるが、ＨＤＤ２５０５に格納されるようにしてもよい。本発明の実施例では、上で述べた処理を実施するためのアプリケーション・プログラムはコンピュータ読み取り可能なリムーバブル・ディスク２５１１に格納されて頒布され、ドライブ装置２５１３からＨＤＤ２５０５にインストールされる。インターネットなどのネットワーク及び通信制御部２５１７を経由して、ＨＤＤ２５０５にインストールされる場合もある。このようなコンピュータ装置は、上で述べたＣＰＵ２５０３、メモリ２５０１などのハードウエアとＯＳ及びアプリケーション・プログラムなどのプログラムとが有機的に協働することにより、上で述べたような各種機能を実現する。
【００９０】
また、上で述べたルータ１乃至４は、コンピュータ装置であって、図３１に示すように、メモリ２６０１とＣＰＵ２６０３とハードディスク・ドライブ（ＨＤＤ）２６０５と表示装置２６０９に接続される表示制御部２６０７とリムーバブル・ディスク２６１１用のドライブ装置２６１３と入力装置２６１５とネットワークに接続するための通信部２６１７（図３１では、２６１７ａ乃至２６１７ｃ）とがバス２６１９で接続される構成を有する場合もある。なお、場合によっては、表示制御部２６０７、表示装置２６０９、ドライブ装置２６１３、入力装置２６１５は含まれない場合もある。オペレーティング・システム（ＯＳ：Operating System）及び本実施の形態における処理を実施するためのアプリケーション・プログラムは、ＨＤＤ２６０５に格納されており、ＣＰＵ２６０３により実行される際にはＨＤＤ２６０５からメモリ２６０１に読み出される。必要に応じてＣＰＵ２６０３は、表示制御部２６０７、通信部２６１７、ドライブ装置２６１３を制御して、必要な動作を行わせる。なお、通信部２６１７のいずれかを介して入力されたデータは、他の通信部２６１７を介して出力される。ＣＰＵ２６０３は、通信部２６１７を制御して、適切に出力先を切り替える。また、処理途中のデータについては、メモリ２６０１に格納され、必要があればＨＤＤ２６０５に格納される。本発明の実施例では、上で述べた処理を実施するためのアプリケーション・プログラムはコンピュータ読み取り可能なリムーバブル・ディスク２６１１に格納されて頒布され、ドライブ装置２６１３からＨＤＤ２６０５にインストールされる場合もある。インターネットなどのネットワーク及び通信部２６１７を経由して、ＨＤＤ２６０５にインストールされる場合もある。このようなコンピュータ装置であるルータ１乃至４は、上で述べたＣＰＵ２６０３、メモリ２６０１などのハードウエアとＯＳ及び必要なアプリケーション・プログラムとが有機的に協働することにより、上で述べたような各種機能を実現する。
【００９１】
以上述べた本発明の実施の形態をまとめると、以下のようになる。
【００９２】
本実施の形態に係る管理方法は、（Ａ）ネットワークにおけるマルチキャストドメインの数が所定の閾値を超えた場合、複数のマルチキャストドメインの包含関係に基づき、当該複数のマルチキャストドメインの少なくとも一部について新たな１のマルチキャストドメインを設定し、（Ｂ）複数のマルチキャストドメインのマルチキャスアドレスと新たな１のマルチキャストドメインのマルチキャストアドレスとの対応関係を示すデータを、ネットワークにおける中継装置に送信する処理を含む。
【００９３】
このようにすれば、利用可能なマルチキャストアドレスの数が限られているネットワークにおいて、マルチキャストアドレスの枯渇を防止すると共に、ネットワークにかかる通信負荷を軽減することができるようになる。
【００９４】
また、上で述べた本管理方法が、（Ｃ）複数のマルチキャストドメインのいずれかに属するノードのうち新たな１のマルチキャストドメインに属しないノードを特定し、（Ｄ）特定されたノードを配下に有する中継装置のユニキャストアドレスと複数のマルチキャストドメインのマルチキャストアドレスとの対応関係を示すデータを、ネットワークにおける中継装置に送信する処理をさらに含むようにしてもよい。このようにすれば、マルチキャストによってデータを送信することができなくなるノードに対しては、ユニキャストによってデータを送信することができるようになる。
【００９５】
また、上で述べた新たな１のマルチキャストドメインを設定する処理において、（ａ１）新たな１のマルチキャストドメインに属するノードの数が最大になるように新たな１のマルチキャストドメインを設定してもよい。このようにすれば、可能な限り多くのノードに対してマルチキャストによってデータを送信できるので、ネットワークにかかる通信負荷の増加を適切に抑制できるようになる。
【００９６】
また、上で述べた本管理方法が、（Ｅ）ネットワークにおける中継装置から、当該中継装置に関係するマルチキャストドメインのマルチキャストアドレスを収集し、収集されたマルチキャストアドレスに基づきネットワークにおけるマルチキャストドメインの数を計数し、計数されたネットワークにおけるマルチキャストドメインの数が所定の閾値以上であるか判断する処理をさらに含むようにしてもよい。このようにすれば、例えばＩＧＭＰ又はＰＩＭ等を利用して効率的に情報を収集できるようになる。
【００９７】
なお、上記方法による処理をコンピュータに行わせるためのプログラムを作成することができ、当該プログラムは、例えばフレキシブルディスク、ＣＤ−ＲＯＭ、光磁気ディスク、半導体メモリ、ハードディスク等のコンピュータ読み取り可能な記憶媒体又は記憶装置に格納される。尚、中間的な処理結果はメインメモリ等の記憶装置に一時保管される。
【００９８】
以上の実施例を含む実施形態に関し、さらに以下の付記を開示する。
【００９９】
（付記１）
ネットワークにおけるマルチキャストドメインの数が所定の閾値を超えた場合、複数のマルチキャストドメインの包含関係に基づき、当該複数のマルチキャストドメインの少なくとも一部について新たな１のマルチキャストドメインを設定し、
前記複数のマルチキャストドメインのマルチキャストアドレスと前記新たな１のマルチキャストドメインのマルチキャストアドレスとの対応関係を示すデータを、前記ネットワークにおける中継装置に送信する
処理をコンピュータに実行させるためのプログラム。
【０１００】
（付記２）
前記複数のマルチキャストドメインのいずれかに属するノードのうち前記新たな１のマルチキャストドメインに属しないノードを特定し、
特定された前記ノードを配下に有する中継装置のユニキャストアドレスと前記複数のマルチキャストドメインのマルチキャストアドレスとの対応関係を示すデータを、前記ネットワークにおける中継装置に送信する
処理をさらに実行させるための付記１記載のプログラム。
【０１０１】
（付記３）
前記新たな１のマルチキャストドメインを設定する処理において、
前記新たな１のマルチキャストドメインに属するノードの数が最大になるように前記新たな１のマルチキャストドメインを設定する
ことを特徴とする付記１又は２記載のプログラム。
【０１０２】
（付記４）
前記ネットワークにおける中継装置から、当該中継装置に関係するマルチキャストドメインのマルチキャストアドレスを収集し、収集された前記マルチキャストアドレスに基づき前記ネットワークにおけるマルチキャストドメインの数を計数し、
計数された前記ネットワークにおけるマルチキャストドメインの数が前記所定の閾値以上であるか判断する
処理をさらに実行させるための付記１乃至３のいずれか１つ記載のプログラム。
【０１０３】
（付記５）
ネットワークにおけるマルチキャストドメインの数が所定の閾値を超えた場合、複数のマルチキャストドメインの包含関係に基づき、当該複数のマルチキャストドメインの少なくとも一部について新たな１のマルチキャストドメインを設定し、
前記複数のマルチキャストドメインのマルチキャストアドレスと前記新たな１のマルチキャストドメインのマルチキャストアドレスとの対応関係を示すデータを、前記ネットワークにおける中継装置に送信する
処理をコンピュータが実行するネットワーク管理方法。
【０１０４】
（付記６）
ネットワークにおけるマルチキャストドメインの数が所定の閾値を超えた場合、複数のマルチキャストドメインの包含関係に基づき、当該複数のマルチキャストドメインの少なくとも一部について新たな１のマルチキャストドメインを設定する設定部と、
前記複数のマルチキャストドメインのマルチキャストアドレスと前記新たな１のマルチキャストドメインのマルチキャストアドレスとの対応関係を示すデータを、前記ネットワークにおける中継装置に送信する送信部と
を有するネットワーク管理装置。
【符号の説明】
【０１０５】
１，２，３，４  ルータ
１０  トポロジ管理装置    ２０  ネットワーク
１１，２１，２２，２３，３１，３２，４１  エンドノード
１０１  通信部    １０２  設定部
１０３  付加アドレス格納部  １０４  ドメインデータ格納部
１０５  機器データ格納部    １０６  トポロジデータ格納部
１０７  ルートデータ格納部
２０１  通信部    ２０２  付加アドレス格納部
２０３  ルートデータ格納部    ２０４  データ格納部
【図１】
2014086947.tif 000003
【図２】
2014086947.tif 000004
【図３】
2014086947.tif 000005
【図４】
2014086947.tif 000006
【図５】
2014086947.tif 000007
【図６】
2014086947.tif 000008
【図７】
2014086947.tif 000009
【図８】
2014086947.tif 000010
【図９】
2014086947.tif 000011
【図１０】
2014086947.tif 000012
【図１１】
2014086947.tif 000013
【図１２】
2014086947.tif 000014
【図１３】
2014086947.tif 000015
【図１４】
2014086947.tif 000016
【図１５】
2014086947.tif 000017
【図１６】
2014086947.tif 000018
【図１７】
2014086947.tif 000019
【図１８】
2014086947.tif 000020
【図１９】
2014086947.tif 000021
【図２０】
2014086947.tif 000022
【図２１】
2014086947.tif 000023
【図２２】
2014086947.tif 000024
【図２３】
2014086947.tif 000025
【図２４】
2014086947.tif 000026
【図２５】
2014086947.tif 000027
【図２６】
2014086947.tif 000028
【図２７】
2014086947.tif 000029
【図２８】
2014086947.tif 000030
【図２９】
2014086947.tif 000031
【図３０】
2014086947.tif 000032
【図３１】
2014086947.tif 000033