(57)【要約】【課題】容易に且つ低コストで、マルチキャスト対応ルータＭＲ及び通常ルータＲが混在するネットワークにおいて、マルチキャストデータの転送を実現する。【解決手段】第１のルータＭＲ１及び第２のルータＭＲ５を順に介して送信端末Ｓ１から第１の受信端末ＭＴ１に対してマルチキャストデータを送信するマルチキャスト通信システムに関する。第１のルータＭＲ１は、第２のルータＭＲ５から受信した送信要求パケットに応じて、マルチキャストデータと第２のルータＭＲ５を指定するマルチキャストデータの宛先情報とを関連付ける第１のエントリ情報を生成して管理する。送信端末Ｓ１は、第１のルータＭＲ５から受信した送信要求パケットに応じて、マルチキャストデータと第２のルータＭＲ５を指定するマルチキャストデータの宛先情報とを関連付ける第３のエントリ情報を生成して管理する。【選択図】  図９
2005033283.tif 000002
【特許請求の範囲】
【請求項１】
第１のルータ及び第２のルータを含むマルチキャストツリーを介して送信端末から第１の受信端末に対してマルチキャストデータを送信するマルチキャスト通信システムであって、
前記第２のルータは、前記第１の受信端末からの前記マルチキャストデータの送信要求に応じて、前記マルチキャストデータと該マルチキャストデータの宛先情報とを関連付ける第２のエントリ情報を生成して管理すると共に、前記送信要求を通知する送信要求パケットに特別なオプションを設定して前記送信端末宛てに送信し、
前記第１のルータは、前記第２のルータから受信した前記送信要求パケットに応じて、前記マルチキャストデータと前記第２のルータを指定する該マルチキャストデータの宛先情報とを関連付ける第１のエントリ情報を生成して管理すると共に、前記送信端末宛てに前記送信要求パケットを転送し、
前記送信端末は、前記送信要求パケットに応じて、前記マルチキャストデータと前記第１のルータを指定する該マルチキャストデータの宛先情報とを関連付ける第３のエントリ情報を生成して管理することを特徴とするマルチキャスト通信システム。
【請求項２】
前記第１のルータは、第３のルータを介して第２の受信端末から受信した前記マルチキャストデータの送信要求パケットに応じて、前記第１のエントリ情報において前記マルチキャストデータと前記第２及び第３のルータを指定する前記宛先情報とを関連付けるように変更することを特徴とする請求項１に記載のマルチキャスト通信システム。
【請求項３】
前記第１のルータは、前記第２の受信端末からの前記マルチキャストデータの送信停止要求に応じて、前記第１のエントリ情報において前記マルチキャストデータと前記第２のルータを指定する前記宛先情報とを関連付けるように変更することを特徴とする請求項２に記載のマルチキャスト通信システム。
【請求項４】
前記送信端末は、前記第３のエントリ情報に基づいて、前記マルチキャストデータと前記宛先情報とを含むデータパケットを送信し、
前記宛先情報により指定されているルータは、前記エントリ情報に基づいて、前記データパケットに含まれている前記宛先情報を変更して該データパケットを送信することを特徴とする請求項１乃至３のいずれか一項に記載のマルチキャスト通信システム。
【請求項５】
同一リンク上に前記第２のルータ及び第３のルータが接続されており、該リンクの上流に前記第１のルータが接続されており、
前記第１のルータは、前記第３のルータを介して第２の受信端末から受信した前記マルチキャストデータの送信要求パケットに応じて、前記第１のエントリ情報を変更すると共に、前記第３のエントリ情報を変更するように指示する変更要求パケットを前記送信端末宛てに送信し、
前記送信端末は、前記変更要求パケットに応じて、前記第３のエントリ情報において前記マルチキャストデータと前記第１のルータを指定する前記宛先情報とを関連付けるように変更し、
前記送信端末は、前記第３のエントリ情報に基づいて、前記マルチキャストデータと前記宛先情報とを含むデータパケットを送信し、
前記第１のルータは、前記第１のエントリ情報に基づいて、前記データパケットを前記リンク上にマルチキャストによって送信することを特徴とする請求項１に記載のマルチキャスト通信システム。
【請求項６】
送信要求パケット、変更要求パケット又は送信停止要求パケットに応じて前記エントリ情報を生成又は変更したルータは、送信要求パケット、変更要求パケット又は送信停止要求パケットの送信元に対して、確認応答を送信することを特徴とする請求項１乃至５のいずれか一項に記載のマルチキャスト通信システム。
【請求項７】
前記エントリ情報は、有効期間を有し、
前記ルータは、前記有効期間内に前記送信要求パケットを受信した場合に該有効期間を延長し、該有効期間内に前記送信要求パケットを受信しなかった場合に前記エントリ情報を削除することを特徴とする請求項１乃至６のいずれか一項に記載のマルチキャスト通信システム。
【請求項８】
前記送信端末は、前記第３のエントリ情報を変更した場合、所定期間、変更前の該第３のエントリ情報を保持することを特徴とする請求項１乃至７のいずれか一項に記載のマルチキャスト通信システム。
【請求項９】
前記第２のルータは、前記所定期間内に、前記マルチキャストデータを含むデータパケットを重複受信した場合に、該マルチキャストデータの送信停止要求を通知する変更要求パケットを上流方向に送信することを特徴とする請求項８に記載のマルチキャスト通信システム。
【請求項１０】
前記第１のルータは、前記第１のエントリ情報として、更に気付けアドレス及びカプセル化パケットの送信元を管理しており、
前記送信端末の在圏ネットワークが変更した場合、該送信端末は、変更後のネットワークにおいて獲得した気付けアドレスを前記第１のルータに通知し、
前記第１のルータは、通知された前記気付けアドレスが、前記第１のエントリ情報において管理されている前記気付けアドレスと異なる場合、前記マルチキャストデータを含むデータパケットを前記カプセル化パケットの送信元宛てに送信することを特徴とする請求項１に記載のマルチキャスト通信システム。
【請求項１１】
送信端末から受信端末に対してマルチキャストデータを送信するマルチキャスト通信システムで用いられるルータであって、
前記マルチキャストデータと該マルチキャストデータの宛先情報とを関連付けるエントリ情報を管理するエントリ管理部と、
前記受信端末からの前記マルチキャストデータの送信要求を通知する送信要求パケットを下流方向から受信した場合に、前記エントリ情報を生成する生成部とを具備することを特徴とするルータ。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数のルータを介して送信端末から複数の受信端末に対してマルチキャストデータを送信するマルチキャスト通信システム及びこれに用いて好適なルータに関する。
【０００２】
【従来の技術】
従来のＩＰマルチキャストの仕組みは、例えば、非特許文献１に記載されている。また、従来のＩＰマルチキャストで用いられるプロトコルとして、例えば、非特許文献２に記載されている「ＳＳＭ（Ｓｏｕｒｃｅ−Ｓｐｅｃｉｆｉｃ  Ｍｕｌｔｉｃａｓｔ）」や、非特許文献３に記載されている「ＰＩＭ−ＳＭ（Ｐｒｏｔｏｃｏｌ  Ｉｎｄｅｐｅｎｄｅｎｔ  Ｍｕｌｔｉｃａｓｔ−Ｓｐａｒｓｅ  Ｍｏｄｅ）」や、非特許文献４に記載されている「ＩＧＭＰｖ３（Ｉｎｔｅｒｎｅｔ  Ｇｒｏｕｐ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ  Ｖｅｒｓｉｏｎ３）」や、「ＭＬＤｖ２（Ｍｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｄｉｓｃｏｖｅｒｙ  Ｐｒｏｔｏｃｏｌ  Ｖｅｒｓｉｏｎ  ２）」が知られている。また、従来のＩＰマルチキャストで用いられるＩＰカプセル化技術が、非特許文献５及び６に記載されている。
【０００３】
【非特許文献１】
Ｔｈｏｍａｓ  Ａ．  Ｍａｕｆｅｒ著、楠本博之訳、「ＩＰマルチキャスト入門」
【０００４】
【非特許文献２】
電気情報通信学会和文論文誌Ｂ  Ｖｏｌ．Ｊ８５−Ｂ  Ｎｏ．８  ｐｐ．１２０７−１２１４
【０００５】
【非特許文献３】
ＲＦＣ２３６２、「Ｐｒｏｔｏｃｏｌ  Ｉｎｄｅｐｅｎｄｅｎｔ  Ｍｕｌｔｉｃａｓｔ−Ｓｐａｒｓｅ  Ｍｏｄｅ（ＰＩＭ−ＳＭ）：  Ｐｒｏｔｏｃｏｌ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ」
【０００６】
【非特許文献４】
ＲＦＣ３３７６、「Ｉｎｔｅｒｎｅｔ  Ｇｒｏｕｐ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ  Ｖｅｒｓｉｏｎ  ３」
【０００７】
【非特許文献５】
ＲＦＣ１８５３、「ＩＰ  ｉｎ  ＩＰ  Ｔｕｎｎｅｌｉｎｇ」
【０００８】
【非特許文献６】
ＲＦＣ２４７３、「Ｇｅｎｅｒｉｃ  Ｐａｃｋｅｔ  Ｔｕｎｎｅｌｉｎｇ  ｉｎ  ＩＰｖ６  Ｓｐｅｃｉｆｉｃａｔｉｏｎ」
【０００９】
【発明が解決しようとする課題】
しかしながら、従来のマルチキャスト通信システムでは、ネットワークを構成する全てのルータがマルチキャスト対応ルータでなければ、マルチキャストデータの転送が不可能であるという問題点があった。すなわち、従来のマルチキャスト通信システムは、マルチキャスト対応ルータ及び通常ルータ（マルチキャスト非対応ルータ）が混在するネットワークにおいて、マルチキャストデータの転送が不可能であるという問題点があった。
【００１０】
そこで、本発明は、以上の点に鑑みてなされたもので、ネットワーク内に部分的にマルチキャスト対応ルータを導入することによって、容易に且つ低コストで、マルチキャスト対応ルータ及び通常ルータ（マルチキャスト非対応ルータ）が混在するネットワークにおいて、マルチキャストデータの転送を実現するマルチキャスト通信システム及びこれに用いて好適なルータ（マルチキャスト対応ルータ）を提供することを目的とする。
【００１１】
【課題を解決するための手段】
本発明の第１の特徴は、第１のルータ及び第２のルータを含むマルチキャストツリーを介して送信端末から第１の受信端末に対してマルチキャストデータを送信するマルチキャスト通信システムであって、前記第２のルータが、前記第１の受信端末からの前記マルチキャストデータの送信要求（Ｍｅｍｂｅｒｓｈｉｐ  Ｒｅｐｏｒｔ）に応じて、前記マルチキャストデータと該マルチキャストデータの宛先情報とを関連付ける第２のエントリ情報を生成して管理すると共に、前記送信要求を通知する送信要求パケット（Ｊｏｉｎパケット）に特別なオプションを設定して前記送信端末宛てに送信し、前記第１のルータが、前記第２のルータから受信した前記送信要求パケットに応じて、前記マルチキャストデータと前記第２のルータを指定する該マルチキャストデータの宛先情報とを関連付ける第１のエントリ情報を生成して管理すると共に、前記送信端末宛てに前記送信要求パケットを転送し、前記送信端末が、前記送信要求パケットに応じて、前記マルチキャストデータと前記第１のルータを指定する該マルチキャストの宛先情報とを関連付ける第３のエントリ情報を生成して管理することを要旨とする。
【００１２】
かかる発明によれば、第１及び第２のルータ等のマルチキャスト対応ルータが、マルチキャストデータの宛先情報を管理することによって、マルチキャストツリーを構築することができ、マルチキャスト対応ルータ及び通常ルータが混在するネットワークにおいても、マルチキャストデータの転送を実現することができる。
【００１３】
また、本発明の第１の特徴において、前記第１のルータが、第３のルータを介して第２の受信端末から受信した前記マルチキャストデータの送信要求パケットに応じて、前記第１のエントリ情報において前記マルチキャストデータと前記第２及び第３のルータを指定する前記宛先情報とを関連付けるように変更ことが好ましい。
【００１４】
かかる発明によれば、送信端末及び第１のルータのエントリ情報を変更することによって、送信端末は、第１の受信端末に加えて、新たに第２の受信端末に対して、マルチキャストデータを転送することができる。
【００１５】
また、本発明の第１の特徴において、前記第１のルータが、前記第２の受信端末からの前記マルチキャストデータの送信停止要求に応じて、前記第１のエントリ情報において前記マルチキャストデータと前記第２のルータを指定する前記宛先情報とを関連付けるように変更することが好ましい。
【００１６】
また、本発明の第１の特徴において、前記送信端末が、前記第３のエントリ情報に基づいて、前記マルチキャストデータと前記宛先情報とを含むデータパケットを送信し、前記宛先情報により指定されているルータが、前記エントリ情報に基づいて、前記データパケットに含まれている前記宛先情報を変更して該データパケットを送信することが好ましい。
【００１７】
また、本発明の第１の特徴において、同一リンク上に前記第２のルータ及び第３のルータが接続されており、該リンクの上流に前記第１のルータが接続されており、前記第１のルータが、前記第３のルータを介して第２の受信端末から受信した前記マルチキャストデータの送信要求パケットに応じて、前記第１のエントリ情報を変更すると共に、前記第３のエントリ情報を変更するように指示する変更要求パケット（Ｒｅｄｉｒｅｃｔパケット）を前記送信端末宛てに送信し、前記送信端末が、前記変更要求パケットに応じて、前記第３のエントリ情報において前記マルチキャストデータと前記第１のルータを指定する前記宛先情報とを関連付けるように変更し、前記送信端末が、前記第３のエントリ情報に基づいて、前記マルチキャストデータと前記宛先情報とを含むデータパケットを送信し、前記第１のルータが、前記第１のエントリ情報に基づいて、前記データパケットを前記リンク上にマルチキャストによって送信することが好ましい。
【００１８】
また、本発明の第１の特徴において、送信要求パケット、変更要求パケット又は送信停止要求パケットに応じて前記エントリ情報を生成又は変更したルータが、前記送信要求パケット、変更要求パケット又は送信停止要求パケットに送信元に対して、確認応答を送信することが好ましい。
【００１９】
かかる発明によれば、送信要求パケット、変更要求パケット又は送信停止要求パケット等のマルチキャストコントロールパケットに応じて前記エントリ情報を生成又は変更したルータが、確認応答を返送するため、マルチキャストツリーが正確に変更されたことを送信端末において認識することができ、パケットロスを低減することができる。
【００２０】
また、本発明の第１の特徴において、前記エントリ情報が、有効期間を有し、前記ルータが、前記有効期間内に前記送信要求パケット（Ｊｏｉｎパケット）を受信した場合に該有効期間を延長し、該有効期間内に前記送信要求パケット（Ｊｏｉｎパケット）を受信しなかった場合に前記エントリ情報を削除することが好ましい。
【００２１】
また、本発明の第１の特徴において、前記送信端末が、前記第３のエントリ情報を変更した場合、所定期間、変更前の該第３のエントリ情報を保持することが好ましい。
【００２２】
かかる発明によれば、エントリ情報を変更してマルチキャストツリーを変更する際に、一定の猶予期間（所定期間）を設けることによって、パケットロスを低減することができる。
【００２３】
また、本発明の第１の特徴において、前記第２のルータが、前記所定期間内に、前記マルチキャストデータを含むデータパケットを重複受信した場合に、該マルチキャストデータの送信停止要求を通知する変更要求パケットを上流方向に送信することが好ましい。
【００２４】
かかる発明によれば、第２のルータが、明示的に変更要求パケット（Ｒｅｄｉｒｅｃｔパケット）を送信することによって、データパケットの重複受信を停止することができ、マルチキャストツリーをスムーズに変更することができる。
【００２５】
また、本発明の第１の特徴において、前記第１のルータが、前記第１のエントリ情報として、更に気付けアドレス及びカプセル化パケットの送信元を管理しており、前記送信端末の在圏ネットワークが変更した場合、該送信端末は、変更後のネットワークにおいて獲得した気付けアドレスを前記第１のルータに通知し、前記第１のルータが、通知された前記気付けアドレスが、前記第１のエントリ情報において管理されている前記気付けアドレスと異なる場合、前記マルチキャストデータを含むデータパケットを前記カプセル化パケットの送信元宛てに送信することが好ましい。
【００２６】
本発明の第２の特徴は、送信端末から受信端末に対してマルチキャストデータを送信するマルチキャスト通信システムで用いられるルータであって、前記マルチキャストデータと該マルチキャストデータの宛先情報とを関連付けるエントリ情報を管理するエントリ管理部と、前記受信端末からの前記マルチキャストデータの送信要求を通知する送信要求パケットを下流方向から受信した場合に、前記エントリ情報を生成する生成部とを具備することを要旨とする。
【００２７】
【発明の実施の形態】
（本発明の第１の実施形態に係るマルチキャスト通信システムの構成）
図１は、本発明の第１の実施形態におけるマルチキャスト通信システムの全体構成を示す図である。
【００２８】
本実施形態に係るマルチキャスト通信システムは、図１に示すように、送信端末Ｓ１と、マルチキャスト対応ルータＭＲ０乃至ＭＲ７と、通常ルータ（マルチキャスト非対応ルータ）Ｒ１乃至Ｒ６とが、階層的に接続されたマルチキャストツリーによって構成されている。本実施形態に係るマルチキャスト通信システムにおける木構造の最上流には、送信端末Ｓ１が配置されており、最下流には、マルチキャスト対応ルータＭＲ５乃至ＭＲ７と通常ルータＲ４乃至Ｒ６とが配置されている。また、受信端末ＭＴ１乃至ＭＴ４は、それぞれ、ルータＭＲ５、ＭＲ６、Ｒ５、ＭＲ７ととの間で無線接続されている。
【００２９】
図２に示すように、マルチキャスト対応ルータＭＲは、パケット受信部１１と、エントリ管理部１２と、マルチキャストコントロールパケット処理部１３と、マルチキャストコントロールパケット生成部１４と、宛先アドレス設定部１５と、パケット転送部１６とを具備している。
【００３０】
パケット受信部１１は、他のルータからパケット（マルチキャストデータパケットやマルチキャストコントロールパケット）を受信するものである。パケット受信部１１は、後述の図４に示すように、受信したパケット内に設定されている特別なオプション（例えば、ルータ警告オプション（ＲＦＣ２１１３やＲＦＣ２７１１参照））の有無やパケットの種別や宛先アドレス等に基づいて、当該パケットを、マルチキャストコントロールパケット処理部１３、宛先アドレス設定部１５若しくはパケット転送部１６のいずれかに転送するように構成されている。
【００３１】
ここで、マルチキャストコントロールパケットには、「Ｊｏｉｎパケット」や「Ｌｅａｖｅパケット」や「Ｒｅｄｉｒｅｃｔパケット」等が含まれる。
【００３２】
「Ｊｏｉｎパケット」は、マルチキャスト対応ルータＭＲが、受信端末ＭＴからのマルチキャストデータの送信要求（マルチキャストツリーへの参加要求）に応じて生成して上流方向の送信端末宛てに送信するパケットである。
【００３３】
「Ｌｅａｖｅパケット」は、マルチキャスト対応ルータＭＲが、マルチキャストツリーからの明示的な脱退（離脱）を行うために、上流方向のマルチキャスト対応ルータＭＲや送信端末Ｓ１に対して送信するパケットである。
【００３４】
「Ｒｅｄｉｒｅｃｔパケット」は、マルチキャストツリーが安定状態である場合、マルチキャスト対応ルータＭＲが、新たな受信端末ＭＴからのマルチキャストツリーへの参加要求や受信端末ＭＴからのマルチキャストツリーからの脱退要求を受信した場合に、上流方向に配置されているマルチキャスト対応ルータＭＲや送信端末Ｓ１に対して、エントリ情報を変更するように指示する変更要求パケットとしての役割を果たす。
【００３５】
エントリ管理部１２は、マルチキャストデータと、当該マルチキャストデータの宛先情報とを関連付けるエントリ情報（第１又は第２のエントリ情報）を管理するものである。具体的には、エントリ管理部１２は、マルチキャストデータを識別するために、「送信端末アドレス（図２の例では、Ｓ）」と「マルチキャストアドレス（図２の例では、Ｇ）」とを関連付けている。また、エントリ管理部１２は、マルチキャストデータの宛先情報として、マルチキャスト対応ルータＭＲを指定する「宛先アドレス（図２の例では、ＭＲ５、ＭＲ６）」を管理している。さらに、エントリ管理部１２は、「カプセル化パケットの送信元（図２の例では、Ｔ）」を管理している。
【００３６】
ここで、エントリ情報は、「送信端末アドレス（図２の例では、Ｓ）」と「マルチキャストアドレス（図２の例では、Ｇ）」との組み合わせによって特定される。
【００３７】
なお、図２に示すマルチキャスト対応ルータＭＲは、「送信端末アドレスＳ」及び「マルチキャストアドレスＧ」で識別されるマルチキャストツリーに参加している。エントリ管理部１２は、マルチキャスト対応ルータＭＲが参加しているマルチキャストツリーに係るエントリ情報のみを管理するように構成されている。
【００３８】
マルチキャストコントロールパケット処理部１３は、後述するように、マルチキャストコントロールパケットの種別に応じた所定処理を行うように構成されている。
【００３９】
マルチキャストコントロールパケット生成部１４は、マルチキャストコントロールパケット処理部１３からの指示に応じて、ＪｏｉｎパケットやＬｅａｖｅパケットやＲｅｄｉｒｅｃｔパケット等を生成してパケット転送部１６に送信する。
【００４０】
また、マルチキャストコントロールパケット生成部１４は、受信端末ＭＴからの参加要求や脱退要求を受信した場合、それらに係るＪｏｉｎパケットやＬｅａｖｅパケットやＲｅｄｉｒｅｃｔパケット等を生成してパケット転送部１６に送信する。
【００４１】
宛先アドレス設定部１５は、受信したマルチキャストデータパケットをディカプセル化して、エントリ管理部１２を参照して、当該マルチキャストデータパケットに係るエントリ情報を探索する。
【００４２】
そして、宛先アドレス設定部１５は、当該エントリ情報において設定されている宛先アドレスを、カプセル化処理によって、当該マルチキャストデータパケットに設定してパケット転送部１６に送信する。
【００４３】
なお、宛先アドレス設定部１５は、当該エントリ情報において複数の宛先アドレスが設定されている場合、当該ルータＭＲは、マルチキャストデータパケットの複製ポイントであるため、当該マルチキャストデータパケットをその分だけ複製する。
【００４４】
パケット転送部１６は、受信したマルチキャストデータパケットやマルチキャストコントロールパケットを転送する。
【００４５】
送信端末Ｓ１は、図３に示すように、エントリ管理部３１と、マルチキャストデータ送信部３３と、マルチキャストコントロールパケット受信部３４とを具備している。
【００４６】
エントリ管理部３１は、受信したＪｏｉｎパケットに応じて、マルチキャストデータと、当該マルチキャストデータの宛先情報とを関連付ける第３のエントリ情報を生成して管理するものである。具体的には、エントリ管理部３１は、エントリ情報として、「送信端末アドレス」と「マルチキャストアドレス」と「宛先アドレス」とを関連付けて管理する。
【００４７】
マルチキャストデータパケット送信部３３は、アプリケーションから渡されたマルチキャストデータパケットを、エントリ情報の宛先アドレスに基づいてカプセル化して送信するものである。なお、マルチキャストデータ送信部３３は、当該宛先アドレスが複数存在する場合、その数だけマルチキャストデータパケットを生成して送信する。
【００４８】
マルチキャストコントロールパケット受信部３４は、ネットワーク上のルータからのマルチキャストコントロールパケットを受信して、その旨をエントリ管理部３１に通知するものである。
【００４９】
（本発明の第１の実施形態に係るマルチキャスト通信システムの動作）
図４乃至図１９を参照して、本発明の第１の実施形態に係るマルチキャスト通信システムの動作について説明する。
【００５０】
第１に、図４乃至図７を参照して、本実施形態に係るマルチキャスト通信システムを構成するマルチキャスト対応ルータＭＲの動作について説明する。
【００５１】
図４に示すように、ステップ４０１において、マルチキャスト対応ルータＭＲのパケット受信部１１は、隣接するルータからパケットを受信する。
【００５２】
ステップ４０２において、パケット受信部１１は、受信したパケットが特別なパケットか、すなわち、受信したパケット内にルータ警告オプションが設定されているか否かについて判定する。
【００５３】
パケット受信部１１は、受信したパケットを特別なパケットでないと判定した場合、ステップ４０３において、当該パケットの宛先が自分自身か否かについて判定する。一方、パケット受信部１１は、受信したパケットを特別なパケットであると判定した場合、ステップ４０８において、当該パケットをマルチキャストコントロールパケット処理部１３に転送する。
【００５４】
パケット受信部１１は、当該パケットの宛先が自分自身でないと判定した場合、ステップ４０４において、当該パケットをパケット転送部１６に転送する。
【００５５】
一方、パケット受信部１１は、当該パケットの宛先が自分自身であると判定した場合、ステップ４０５において、当該パケットがカプセル化されたパケットであるか否かについて判定する。
【００５６】
パケット受信部１１は、当該パケットがカプセル化されたパケットであると判定した場合、ステップ４０５ａにおいて、当該パケットをディカプセル化して、ステップ４０６において、当該パケットがマルチキャストデータパケットであるか否かについて判定する。
【００５７】
一方、パケット受信部１１は、当該パケットがカプセル化されたパケットでないと判定した場合、ステップ４０６において、当該パケットがマルチキャストデータパケットであるか否かについて判定する。
【００５８】
パケット受信部１１は、当該パケットがマルチキャストデータパケットであると判定した場合、ステップ４０７において、当該パケットを宛先アドレス設定部１５に転送する。一方、パケット受信部１１は、当該パケットがマルチキャストデータパケットでないと判定した場合、ステップ４０８において、当該パケットをマルチキャストコントロールパケット処理部１３に転送する。
【００５９】
図５に示すように、ステップ４２１において、宛先アドレス設定部１５は、パケット受信部１１からマルチキャストデータパケットを受信する。
【００６０】
ステップ４２２において、宛先アドレス設定部１５は、受信したマルチキャストデータパケットに係るエントリ情報が存在するか否かについて判定する。
【００６１】
当該エントリ情報が存在しないと判断された場合、ステップ４２３において、宛先アドレス設定部１５は、当該マルチキャストパケットを廃棄する。
【００６２】
一方、当該エントリ情報が存在すると判断された場合、ステップ４２４において、宛先アドレス設定部１５は、ディカプセル化されたマルチキャストデータパケットに設定されている「送信端末アドレス」及び「マルチキャストアドレス」に対応するエントリ情報を探索して、当該エントリ情報における「宛先アドレス」を用いて当該マルチキャストデータパケットをカプセル化する。ここで、複数の宛先アドレスが存在する場合、宛先アドレス設定部１５は、その分だけマルチキャストデータパケットを複製して、それぞれのマルチキャストデータパケットに複数の宛先アドレスの各々を設定する。
【００６３】
ステップ４２５において、宛先アドレス設定部１５は、当該マルチキャストデータパケットをパケット転送部１６に転送し、パケット転送部１６は、当該マルチキャストデータパケットの宛先アドレスに基づいて、当該マルチキャストデータパケットを転送する。
【００６４】
マルチキャストコントロールパケット処理部１３は、パケット受信部１１から受け取ったマルチキャストコントロールパケットが、Ｊｏｉｎパケットである場合、図６に示す処理を行う。
【００６５】
ステップ４４２において、マルチキャストコントロールパケット処理部１３は、エントリ管理部１２を参照して、当該Ｊｏｉｎパケットに含まれる「送信端末アドレス」及び「マルチキャストアドレス」に対応するエントリ情報が存在するか否かについて判定する。
【００６６】
当該エントリ情報が存在しないと判断された場合、ステップ４４３において、マルチキャストコントロールパケット処理部１３は、当該「送信端末アドレス」及び「マルチキャストアドレス」を含むエントリ情報を生成してエントリ管理部１２に追加する。
【００６７】
例えば、マルチキャストコントロールパケット処理部１３は、当該Ｊｏｉｎパケットの送信元アドレスと当該エントリ情報における宛先アドレスとを比較した結果、両者が異なる場合、当該Ｊｏｉｎパケットの送信元アドレスを、当該エントリ情報における宛先アドレスに追加する。
【００６８】
一方、当該エントリ情報が存在すると判断された場合、ステップ４４４において、マルチキャストコントロールパケット処理部１３は、当該エントリ情報に係るマルチキャストツリーが安定しているか否かについて判定する。安定していると判定された場合、本動作はステップ４４５に進み、安定していないと判定された場合、本動作はステップ４４６に進む。
【００６９】
ステップ４４５において、マルチキャストコントロールパケット処理部１３は、当該エントリ情報に複数の宛先アドレスが存在するか否かについて判定する。存在すると判定された場合、本動作はステップ４４６に進み、存在しないと判定された場合、本動作はステップ４４７に進む。
【００７０】
ステップ４４６において、マルチキャストコントロールパケット生成部１４は、自マルチキャスト対応ルータＭＲを送信元アドレスとするＪｏｉｎパケットを生成する。
【００７１】
ステップ４４７において、マルチキャストコントロールパケット処理部１３は、当該Ｊｏｉｎパケットをパケット転送部１６に転送し、パケット転送部１６は、当該「送信端末アドレス」に基づいて、当該Ｊｏｉｎパケットを転送する。
【００７２】
マルチキャストコントロールパケット処理部１３は、パケット受信部１１から受け取ったマルチキャストコントロールパケットが、Ｌｅａｖｅパケットである場合、図７に示す処理を行う。
【００７３】
ステップ４６２において、マルチキャストコントロールパケット処理部１３は、エントリ管理部１２を参照して、当該Ｌｅａｖｅパケットに含まれる「送信端末アドレス」と「マルチキャストアドレス」と「宛先アドレス」とを含むエントリ情報が存在するか否かについて判定する。
【００７４】
当該エントリ情報が存在すると判断された場合、ステップ４６３において、マルチキャストコントロールパケット処理部１３は、当該エントリ情報において、上述の「宛先アドレス」を削除する。一方、当該エントリ情報が存在しないと判断された場合、マルチキャストコントロールパケット処理部１３は、ステップ４６７において、当該Ｌｅａｖｅパケットを廃棄する。
【００７５】
ステップ４６４において、マルチキャストコントロールパケット処理部１３は、当該宛先アドレスを削除した結果、当該エントリ情報における残りの宛先アドレスが「０」になるか否か、すなわち、当該エントリ情報が消滅するか否かを判定する。
【００７６】
残りの宛先アドレスが「０」にならないと判定された場合、ステップ４６５において、マルチキャストコントロールパケット処理部１３は、当該エントリ情報に係るマルチキャストツリーが安定しているか否かについて判定する。安定していると判定された場合、本動作はステップ４６６に進み、安定していないと判定された場合、本動作は終了する。
【００７７】
一方、残りの宛先アドレスが「０」になると判定された場合、ステップ４６８において、マルチキャストコントロールパケット生成部１４が、自マルチキャスト対応ルータＭＲを送信元アドレスとするＬｅａｖｅパケットを生成する。
【００７８】
ステップ４６６において、マルチキャストコントロールパケット処理部１３は、当該エントリ情報内に複数の宛先アドレスが存在するか否かについて判定する。複数の宛先アドレスが存在すると判定された場合、本動作は終了する。
【００７９】
一方、複数の宛先アドレスが存在しないと判定された場合、すなわち、残りの宛先アドレスが単数になると判定した場合、自マルチキャスト対応ルータＭＲが、受信したマルチキャストデータパケットを複製する複製ポイントでなくなると認識して、その旨をマルチキャストコントロールパケット生成部１４に通知し、ステップ４６８において、マルチキャストコントロールパケット生成部１４が、自マルチキャスト対応ルータＭＲを送信元アドレスとするＲｅｄｉｒｅｃｔパケットを生成する。
【００８０】
ステップ４６９において、マルチキャストコントロールパケット生成部１４は、生成したＬｅａｖｅパケットをパケット転送部１６に転送し、パケット転送部１６は、当該「送信端末アドレス」に基づいて、当該Ｌｅａｖｅパケットを転送する。
【００８１】
第２に、図８及び図９を参照して、本実施形態に係るマルチキャスト通信システムにおいて、受信端末ＭＴ１が、図９に示すマルチキャストツリーに参加する動作、すなわち、受信端末ＭＴ１が、送信端末Ｓ１に対してマルチキャストデータを送信するように要求する動作について説明する。
【００８２】
ステップ５０１において、受信端末ＭＴ１が、ＩＧＭＰｖ２やＭＬＤｖ２のＭｅｍｂｅｒｓｈｉｐ  Ｒｅｐｏｒｔを用いて、当該マルチキャストツリーへの参加要求（当該マルチキャストデータの送信要求）をマルチキャスト対応ルータ（第２のルータ）ＭＲ５に送信する。
【００８３】
ステップ５０２において、マルチキャスト対応ルータＭＲ５は、受信した参加要求に含まれる「送信端末アドレスＳ」と「マルチキャストアドレスＧ」とを関連付けるエントリ情報（第２のエントリ情報）を作成する。ここで、エントリ情報は、自分の配下に、「送信端末アドレスＳ」と「マルチキャストアドレスＧ」との組み合わせによって特定されるマルチキャストデータパケットの受信を希望する端末が存在することを示す。
【００８４】
ステップ５０３において、マルチキャスト対応ルータＭＲ５は、当該参加要求を通知するための「Ｊｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ５］」を生成して送信する。ここで、（Ｓ，Ｇ）は、（送信端末アドレス，マルチキャストアドレス）、すなわち、マルチキャストデータの識別情報（マルチキャストツリーの識別情報）を示し、［ＭＲ５］は、Ｊｏｉｎパケットの［パケット生成元情報］を示す。
【００８５】
なお、かかるＪｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ５］には、特別なオプション（例えば、ルータ警告オプション）が設定されているため、後述のマルチキャスト対応ルータＭＲが、受信したパケットがＪｏｉｎパケットであることを検知することができる。
【００８６】
ステップ５０４において、マルチキャスト対応ルータＭＲ３は、受信したＪｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ５］に応じて、「送信端末アドレスＳ」と「マルチキャストアドレスＧ」と「宛先アドレスＭＲ５」とを関連付けるエントリ情報を作成すると共に、Ｊｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ３］を生成する。
【００８７】
ステップ５０５において、マルチキャスト対応ルータＭＲ３は、当該「送信端末アドレスＳ」に基づいて、当該Ｊｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ３］を転送する。
【００８８】
ステップ５０６において、マルチキャスト対応ルータ（第１のルータ）ＭＲ１は、受信したＪｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ３］に応じて、「送信端末アドレスＳ」と「マルチキャストアドレスＧ」と「宛先アドレスＭＲ３」とを関連付けるエントリ情報（第１のエントリ情報）を作成すると共に、Ｊｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ１］を生成する。
【００８９】
ステップ５０７において、マルチキャスト対応ルータＭＲ１は、当該「送信端末アドレスＳ」に基づいて、当該Ｊｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ１］を転送する。
【００９０】
ステップ５０８において、通常ルータＲ１は、受信したＪｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ１］を、当該「送信端末アドレスＳ」に基づいて、そのまま転送する。
【００９１】
ステップ５０９において、マルチキャスト対応ルータＭＲ０は、受信したＪｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ１］に応じて、「送信端末アドレスＳ」と「マルチキャストアドレスＧ」と「宛先アドレスＭＲ１」とを関連付けるエントリ情報を作成すると共に、Ｊｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ０］を生成する。
【００９２】
ステップ５１０において、マルチキャスト対応ルータＭＲ０は、当該「送信端末アドレスＳ」に基づいて、当該Ｊｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ０］を転送する。
【００９３】
ステップ５１１において、送信端末Ｓ１は、受信したＪｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ０］に応じて、「送信端末アドレスＳ」と「マルチキャストアドレスＧ」と「宛先アドレスＭＲ０」とを関連付けるエントリ情報（第３のエントリ情報）を作成する。
【００９４】
第３に、図１０及び図１１を参照して、本実施形態に係るマルチキャスト通信システムにおいて、送信端末Ｓ１が、マルチキャストデータを、複数のルータによって構成されているマルチキャストツリーを介して受信端末ＭＴ１に送信する動作について説明する。
【００９５】
ステップ７０１において、送信端末Ｓ１は、マルチキャストデータ記憶部３２に記憶されているマルチキャストデータと、エントリ管理部３１において当該マルチキャストデータに関連付けられている「送信端末アドレスＳ」及び「マルチキャストアドレスＧ」とを含むマルチキャストデータパケットを生成する。ここで、当該マルチキャストデータパケットには、当該マルチキャストデータに関連付けられている「宛先アドレスＭＲ０（ユニキャストアドレス）」によるカプセル化処理が施されており、送信端末Ｓ１は、当該宛先アドレスＭＲ０に基づいて当該マルチキャストデータパケットを送信する。
【００９６】
マルチキャスト対応ルータＭＲ０は、ステップ７０２において、受信した当該マルチキャストデータパケットをディカプセル化して、当該マルチキャストデータパケットに係るエントリ情報を参照して、「宛先アドレスＭＲ１（ユニキャストアドレス）」によるカプセル化処理を施して、ステップ７０３において、当該宛先アドレスＭＲ１に基づいて当該マルチキャストデータパケットを転送する。
【００９７】
ステップ７０４において、通常ルータＲ１は、当該宛先アドレスＭＲ１に基づいて当該マルチキャストデータパケットを転送する。
【００９８】
マルチキャスト対応ルータＭＲ１は、ステップ７０５において、をディカプセル化して、当該マルチキャストデータパケットに係るエントリ情報を参照して、「宛先アドレスＭＲ３（ユニキャストアドレス）」によるカプセル化処理を施して、ステップ７０６において、当該宛先アドレスＭＲ３に基づいて当該マルチキャストデータパケットを転送する。
【００９９】
マルチキャスト対応ルータＭＲ３は、ステップ７０７において、をディカプセル化して、当該マルチキャストデータパケットに係るエントリ情報を参照して、「宛先アドレスＭＲ５（ユニキャストアドレス）」によるカプセル化処理を施して、ステップ７０８において、当該宛先アドレスＭＲ５に基づいて当該マルチキャストデータパケットを転送する。
【０１００】
ステップ７０９において、マルチキャスト対応ルータＭＲ５は、受信した当該マルチキャストデータパケットが自ルータＭＲ５宛てであると判断して、当該マルチキャストデータパケットをディカプセル化する。そして、マルチキャスト対応ルータＭＲ５は、ディカプセル化されたマルチキャストデータパケットに含まれる「送信端末アドレスＳ」及び「マルチキャストアドレスＧ」に対応するエントリ情報をエントリ管理部１２において探索する。そして、マルチキャスト対応ルータＭＲ５は、探索されたエントリ情報における「宛先アドレス」が「マルチキャストアドレスＧ」を示すことを認識して、ステップ７１０において、当該「マルチキャストアドレスＧ」に基づくマルチキャストによって、当該マルチキャストデータを受信端末ＭＴ１に対して送信する。
【０１０１】
上述のように、マルチキャストデータパケットは、ユニキャストアドレス（ＭＲ０、ＭＲ１、ＭＲ３、ＭＲ５）によってカプセル化されているため、送信端末Ｓ１とマルチキャスト対応ルータＭＲ５との間に存在する中継ルータＭＲ０、ＭＲ１、ＭＲ６では、かかるマルチキャストデータパケットがマルチキャストパケットであることを意識することなく、通常のユニキャストパケット処理によってマルチキャスト対応ルータＭＲ５まで転送され得る。
【０１０２】
第４に、図１２及び図１５を参照して、本実施形態に係るマルチキャスト通信システムにおいて、既に受信端末ＭＴ１がマルチキャストツリーに参加している状態で、新たな受信端末ＭＴ２が当該マルチキャストツリーに参加する動作について説明する。
【０１０３】
図１２及び図１３に示すように、ステップ９０１において、受信端末ＭＴ２が、ＩＧＭＰｖ２やＭＬＤｖ２のＭｅｍｂｅｒｓｈｉｐ  Ｒｅｐｏｒｔを用いて、当該マルチキャストツリーへの参加要求（当該マルチキャストデータの送信要求）をマルチキャスト対応ルータ（第３のルータ）ＭＲ６に送信する。
【０１０４】
ステップ９０２において、マルチキャスト対応ルータＭＲ６は、受信した参加要求に含まれる「送信端末アドレスＳ」と「マルチキャストアドレスＧ」とを関連付けるエントリ情報を作成する。
【０１０５】
ステップ９０３において、マルチキャスト対応ルータＭＲ６は、当該参加要求を通知するための「Ｊｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ６］」を生成して送信する。
【０１０６】
ステップ９０４において、通常ルータＲ２は、受信したＪｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ６］を、当該「送信端末アドレスＳ」に基づいて、そのまま転送する。
【０１０７】
ステップ９０５において、マルチキャスト対応ルータ（第１のルータ）ＭＲ１は、受信したＪｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ６］に応じて、エントリ管理部１２において管理している「送信端末アドレスＳ」及び「マルチキャストアドレスＧ」を含むエントリ情報（第１のエントリ情報）を、「宛先アドレスＭＲ３，ＭＲ６」となるように変更する。
【０１０８】
ここで、図１４を参照して、受信端末ＭＴ１及びＭＴ２が、上述のマルチキャストツリーに参加している状態で、送信端末Ｓ１が、当該マルチキャストツリーを介して受信端末ＭＴ１及びＭＴ２に対してマルチキャストデータを送信する動作について説明する。
【０１０９】
ステップ１１０１において、送信端末Ｓ１は、エントリ管理部３１における「エントリ情報（Ｓ，Ｇ）：［ＭＲ０］」を参照して、「送信端末アドレスＳ」及び「マルチキャストアドレスＧ」を含むマルチキャストデータパケットに対して「宛先アドレスＭＲ０」を用いてカプセル化処理を施す。そして、送信端末Ｓ１は、当該「宛先アドレスＭＲ０」に基づいて、当該マルチキャストデータパケットを送信する。
【０１１０】
ステップ１１０２において、マルチキャスト対応ルータＭＲ０は、受信したマルチキャストデータパケットをディカプセル化した後、エントリ管理部３１における「エントリ情報（Ｓ，Ｇ）：［ＭＲ１］」を参照して、「送信端末アドレスＳ」及び「マルチキャストアドレスＧ」を含むマルチキャストデータパケットに対して「宛先アドレスＭＲ１」を用いてカプセル化処理を施す。そして、マルチキャスト対応ルータＭＲ０は、「宛先アドレスＭＲ１」に基づいて、当該マルチキャストデータパケットを送信する。
【０１１１】
そして、当該マルチキャストデータパケットを受信したマルチキャスト対応ルータＭＲ１は、エントリ管理部１２における「エントリ情報（Ｓ，Ｇ）：［ＭＲ３，ＭＲ６］」を参照して、それぞれ「宛先アドレスＭＲ３」及び「宛先アドレスＭＲ６」によってカプセル化処理を施したマルチキャストデータパケットを２つ生成する。そして、マルチキャスト対応ルータＭＲ１は、「宛先アドレスＭＲ３」及び「宛先アドレスＭＲ６」に基づいて、それぞれのマルチキャストデータパケットを送信する（ステップ１１０３ａ及びステップ１１０３ｂ参照）。
【０１１２】
ステップ１１０４ａにおいて、マルチキャスト対応ルータＭＲ３は、受信したマルチキャストデータパケットをディカプセル化した後、エントリ管理部３１における「エントリ情報（Ｓ，Ｇ）：［ＭＲ５］」を参照して、「送信端末アドレスＳ」及び「マルチキャストアドレスＧ」を含むマルチキャストデータパケットに対して「宛先アドレスＭＲ５」を用いてカプセル化処理を施す。そして、マルチキャスト対応ルータＭＲ３は、「宛先アドレスＭＲ５」に基づいて、当該マルチキャストデータパケットを送信する。
【０１１３】
ステップ１１０５ａにおいて、「宛先アドレスＭＲ５」宛てのマルチキャストデータパケットを受信したマルチキャスト対応ルータＭＲ５は、エントリ管理部１２における「エントリ情報（Ｓ，Ｇ）」を参照して、当該マルチキャストデータパケットをディカプセル化した後にマルチキャストによって送信する。
【０１１４】
また、ステップ１１０４ｂにおいて、「宛先アドレスＭＲ６」宛てのマルチキャストデータパケットを受信したマルチキャスト対応ルータＭＲ６は、エントリ管理部１２における「エントリ情報（Ｓ，Ｇ）」を参照して、当該マルチキャストデータパケットをディカプセル化した後にマルチキャストによって送信する。
【０１１５】
なお、図１５に、上述のマルチキャストツリーに、更に、受信端末ＭＴ３及びＭＴ４が参加した状態で、送信端末Ｓ１が、マルチキャストデータを、当該マルチキャストツリーを介して、受信端末ＭＴ１乃至ＭＴ４に対して送信する動作を示す。
【０１１６】
図１５に示すように、各マルチキャスト対応ルータＭＲ及び送信端末Ｓ１のエントリ情報は、受信端末ＭＴ３の参加が完了した場合には「変更２」で示す状態に変更され、受信端末ＭＴ４の参加が完了した場合には「変更３」で示す状態に変更される。上述のマルチキャストデータパケットは、最新の各マルチキャスト対応ルータＭＲ及び送信端末Ｓ１のエントリ情報に基づいて、図１４の場合と同様に、送信端末Ｓ１から受信端末ＭＴ１乃至ＭＴ４に送信される。
【０１１７】
図１５において、受信端末ＭＴ３は、同一リンク上に、マルチキャスト対応ルータＭＲが存在しないため、上述の参加要求（送信要求）を通知するためのＪｏｉｎパケットを生成して、直接マルチキャスト対応ルータＭＲ４に対して送信することによって、当該マルチキャストツリーに参加する。
【０１１８】
また、マルチキャスト対応ルータＭＲ４は、エントリ管理部１２における「エントリ情報（Ｓ，Ｇ）：［ＭＴ３，ＭＲ７］」に基づいて、受信端末ＭＴ３に対して、マルチキャストによってではなく、宛先アドレスとして「ＭＴ３」が設定されたマルチキャストデータパケットとして、当該マルチキャストデータを送信するように構成されている。
【０１１９】
ここで、受信端末ＭＴ３は、同一リンク上で、Ｍｅｍｂｅｒｓｈｉｐ  Ｑｕｅｒｙを一定時間以上受信しない場合や、Ｍｅｍｂｅｒｓｈｉｐ  Ｒｅｐｏｒｔを送信した後に一定時間以上経ってもマルチキャストデータが送信されない場合に、同一リンク上にマルチキャスト対応ルータＭＲが存在しないと判断することができる。
【０１２０】
ここで、図１６を参照して、本実施形態に係るマルチキャスト通信システムにおいて、上述のマルチキャストツリーが安定状態に移行する際の動作について説明する。
【０１２１】
マルチキャストツリーが安定状態に移行した場合、送信端末Ｓ１は、マルチキャストデータパケットを利用して、マルチキャストツリーが安定状態へ移行したことを知らせる。マルチキャストツリーが安定状態へ移行すると、マルチキャストデータパケットの複製ポイント間を結ぶマルチキャストツリーが生成される。その結果、複製ポイント以外の中継ノードとなっているマルチキャスト対応ルータＭＲ（例えば、マルチキャスト対応ルータＭＲ２）では、マルチキャストデータパケットをユニキャストパケットと同様に扱うため、ネットワーク全体の負荷を軽減することが出来る。
【０１２２】
マルチキャストツリーが安定状態へ移行した場合、各ノードが送信するＪｏｉｎパケットは、複製ポイントではないマルチキャストルータＭＲでは、エントリ情報が生成または更新されるだけで、そのまま上位のルータへと転送される。
【０１２３】
図１６の例では、受信端末ＭＴ１からのＪｏｉｎパケットは、マルチキャスト対応ルータＭＲ３を通過し、複製ポイントであるマルチキャスト対応ルータＭＲ１で受信される。
【０１２４】
この結果、マルチキャスト対応ルータＭＲ１におけるエントリ情報の宛先アドレスにマルチキャスト対応ルータＭＲ５が加えられ、マルチキャスト対応ルータＭＲ１は、マルチキャスト対応ルータＭＲ０から送信されるパケットを受信し、マルチキャスト対応ルータＭＲ５及びＭＲ６へ送信する。
【０１２５】
また、Ｊｏｉｎパケットが通過すると同時に、マルチキャスト対応ルータＭＲ３が、特別なオプションを付加した「Ｒｅｄｉｒｅｃｔパケット（Ｓ，Ｇ）：ＭＲ３→ＭＲ５」を、送信者に対して送信することによって、マルチキャスト対応ルータＭＲ１のエントリ情報を「（Ｓ，Ｇ）：［ＭＲ３，ＭＲ６］」から「（Ｓ，Ｇ）：［ＭＲ５，ＭＲ６］」に変更するため、マルチキャスト対応ルータＭＲ５は、「ＭＲ１→ＭＲ５」及び「ＭＲ１→ＭＲ３→ＭＲ５」の両方のパスからマルチキャストデータパケットを重複して受け取ることを防ぐことができる。
【０１２６】
同様にして、マルチキャスト対応ルータＭＲ４が定期的に送信するＪｏｉｎパケットは、マルチキャスト対応ルータＭＲ２を通過して、マルチキャスト対応ルータＭＲ０から送信されるパケットは、直接マルチキャスト対応ルータＭＲ４へと転送される。
【０１２７】
第５に、図１７乃至図１９を参照して、本実施形態に係るマルチキャスト通信システムにおいて、安定化状態にあるマルチキャストツリーに受信端末ＭＴ１乃至ＭＴ４が参加している状態で、受信端末ＭＴ２が当該マルチキャストツリーから脱退する動作について説明する。
【０１２８】
ステップ１３０１において、受信端末ＭＴ２が、ＩＧＭＰｖ２やＭＬＤｖ２のＬｅａｖｅを用いて、当該マルチキャストツリーからの脱退要求（当該マルチキャストデータの送信停止要求）をマルチキャスト対応ルータ（第３のルータ）ＭＲ６に送信する。
【０１２９】
ステップ１３０２において、マルチキャスト対応ルータＭＲ６は、エントリ管理部１２から、当該脱退要求に含まれる「送信端末アドレスＳ」と「マルチキャストアドレスＧ」とを関連付けるエントリ情報を削除する。
【０１３０】
ステップ１３０３において、マルチキャスト対応ルータＭＲ６は、当該脱退要求を通知するための「Ｌｅａｖｅパケット（Ｓ，Ｇ）：［ＭＲ６］」を生成して送信する。
【０１３１】
なお、かかるＬｅａｖｅパケット（Ｓ，Ｇ）：［ＭＲ６］には、特別なオプション（例えば、ルータ警告オプション（ＲＦＣ２１１３やＲＦＣ２７１１参照照））が設定されているため、後述のマルチキャスト対応ルータＭＲが、受信したパケットがＬｅａｖｅパケットであることを検知することができる。
【０１３２】
ステップ１３０４において、通常ルータＲ２は、受信したＬｅａｖｅパケット（Ｓ，Ｇ）：［ＭＲ６］を、当該「送信端末アドレスＳ」に基づいて、そのまま転送する。
【０１３３】
ステップ１３０５において、マルチキャスト対応ルータ（第１のルータ）ＭＲ１は、受信したＬｅａｖｅパケット（Ｓ，Ｇ）：［ＭＲ６］に応じて、エントリ管理部１２において管理している「送信端末アドレスＳ」及び「マルチキャストアドレスＧ」を含むエントリ情報（第１のエントリ情報）を、「宛先アドレスＭＲ５」のみとなるように変更する。
【０１３４】
ステップ１３０６において、マルチキャスト対応ルータＭＲ１は、当該エントリ情報における宛先アドレスが単数となったため、マルチキャストデータパケットを複製する複製ポイントでなくなったと認識する結果、送信端末Ｓ１において管理されている当該Ｌｅａｖｅパケットに係るエントリ情報（第３のエントリ情報）を変更するように指示する「Ｒｅｄｉｒｅｃｔパケット（Ｓ，Ｇ）：［ＭＲ１→ＭＲ５］」を生成して、当該「送信端末アドレスＳ」に基づいて、当該Ｒｅｄｉｒｅｃｔパケット（Ｓ，Ｇ）：［ＭＲ１→ＭＲ５］を送信する。
【０１３５】
ステップ１３０７において、通常ルータＲ１は、受信したＲｅｄｉｒｅｃｔパケット（Ｓ，Ｇ）：［ＭＲ１→ＭＲ５］を、当該「送信端末アドレスＳ」に基づいて、そのまま転送する。
【０１３６】
ステップ１３０８において、マルチキャスト対応ルータＭＲ０は、受信したＲｅｄｉｒｅｃｔパケット（Ｓ，Ｇ）：［ＭＲ１→ＭＲ５］に応じて、「送信端末アドレスＳ」と「マルチキャストアドレスＧ」とを関連付けるエントリ情報において、宛先アドレスＭＲ１，ＭＲ４」を「宛先アドレスＭＲ５，ＭＲ４」に変更する。
【０１３７】
ステップ１３０９において、マルチキャスト対応ルータＭＲ０は、当該「送信端末アドレスＳ」に基づいて、当該Ｒｅｄｉｒｅｃｔパケット（Ｓ，Ｇ）：［ＭＲ１→ＭＲ５］を転送する。
【０１３８】
ステップ１３１０において、送信端末Ｓ１は、マルチキャスト対応ルータＭＲ０は、受信したＲｅｄｉｒｅｃｔパケット］において、「宛先アドレス」に「ＭＲ１」が設定されていないため、当該エントリ情報「（Ｓ，Ｇ）：［ＭＲ０］を変更することなく当該Ｒｅｄｉｒｅｃｔパケット（Ｓ，Ｇ）：［ＭＲ１→ＭＲ５］を廃棄する。
【０１３９】
ここで、図１９に、上述のマルチキャストツリーから受信端末ＭＴ２が脱退した後に、送信端末Ｓ１から受信端末ＭＴ１、ＭＴ３、ＭＴ４に対して、マルチキャストデータを送信する動作を示す。
【０１４０】
（本発明の第１の実施形態に係るマルチキャスト通信システムの作用・効果）
本実施形態に係るマルチキャスト通信システムによれば、第１及び第２のルータ等のマルチキャスト対応ルータＭＲが、マルチキャストデータの宛先アドレスを管理することによって、マルチキャストツリーを構築することができ、マルチキャスト対応ルータＭＲ及び通常ルータＲが混在するネットワークにおいても、マルチキャストデータの転送を実現することができる。
【０１４１】
また、本実施形態に係るマルチキャスト通信システムによれば、送信端末Ｓ１及び第１のルータＭＲ１のエントリ情報を変更することによって、送信端末Ｓ１は、第１の受信端末ＭＴ１に加えて、新たに第２の受信端末ＭＴ２に対して、マルチキャストデータを転送することができる。
【０１４２】
（本発明の第２の実施形態に係るマルチキャスト通信システム）
図２０乃至図２３を参照して、本発明の第２の実施形態に係るマルチキャスト通信システムについて説明する。以下、主として、本実施形態に係るマルチキャスト通信システムについて、上述の第１の実施形態に係るマルチキャスト通信システムとの相違点について説明する。
【０１４３】
図２０に示すように、本実施形態に係るマルチキャスト通信システムでは、マルチキャスト対応ルータＭＲ３及びＭＲ８が、同一のイーサネット（リンク）上に接続されており、マルチキャスト対応ルータＭＲ１が、当該イーサネットの上流に接続されている。
【０１４４】
図２１及び図２２を参照して、本実施形態に係るマルチキャスト通信システムにおいて、安定化状態にあるマルチキャストツリーに既に受信端末ＭＴ１が参加している状態で、新たな受信端末ＭＴ２が当該マルチキャストツリーに参加する動作について説明する。
【０１４５】
ステップ１７０１において、受信端末ＭＴ２が、ＩＧＭＰｖ２やＭＬＤｖ２のＭｅｍｂｅｒｓｈｉｐ  Ｒｅｐｏｒｔを用いて、当該マルチキャストツリーへの参加要求（当該マルチキャストデータの送信要求）をマルチキャスト対応ルータ（第３のルータ）ＭＲ６に送信する。
【０１４６】
ステップ１７０２において、マルチキャスト対応ルータＭＲ６は、受信した参加要求に含まれる「送信端末アドレスＳ」と「マルチキャストアドレスＧ」とを関連付けるエントリ情報を作成する。
【０１４７】
ステップ１７０３において、マルチキャスト対応ルータＭＲ６は、当該参加要求を通知するための「Ｊｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ６］」を生成して送信する。
【０１４８】
マルチキャスト対応ルータＭＲ８は、ステップ１７０４において、受信したＪｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ６］に応じて、「送信端末アドレスＳ」と「マルチキャストアドレスＧ」とを関連付けるエントリ情報を作成し、ステップ１７０５において、当該「送信端末アドレスＳ」に基づいて、当該Ｊｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ８］を転送する。
【０１４９】
同一リンク上に（Ｓ，Ｇ）宛てのマルチキャストデータパケットを受信しているマルチキャスト対応ルータＭＲ３が存在する場合には、マルチキャスト対応ルータＭＲ８は、マルチキャストツリー安定後も複製ポイントのように振る舞い、Ｊｏｉｎパケットを受信する。
【０１５０】
ステップ１７０６において、マルチキャスト対応ルータ（第１のルータ）ＭＲ１は、受信したＪｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ８］に応じて、同一のイーサネット上にマルチキャスト対応ルータＭＲ５及びＭＲ６が接続されていることを検出して、エントリ管理部１２における「送信端末アドレスＳ」及び「マルチキャストアドレスＧ」を関連付けている「エントリ情報（Ｓ，Ｇ）：［ＭＲ５］を、「エントリ情報（Ｓ，Ｇ）」に変更する。
【０１５１】
ステップ１７０７において、マルチキャスト対応ルータＭＲ１は、送信端末Ｓ１において管理されている当該Ｊｏｉｎパケットに係るエントリ情報（第３のエントリ情報）を変更するように指示する「Ｒｅｄｉｒｅｃｔパケット（Ｓ，Ｇ）：［ＭＲ５→ＭＲ１］（変更要求パケット）」を生成して、当該「送信端末アドレスＳ」に基づいて、当該Ｒｅｄｉｒｅｃｔパケット（Ｓ，Ｇ）：［ＭＲ５→ＭＲ１］を転送する。
【０１５２】
ステップ１７０８において、通常ルータＲ１は、受信したＲｅｄｉｒｅｃｔパケット（Ｓ，Ｇ）：［ＭＲ５→ＭＲ１］を、当該「送信端末アドレスＳ」に基づいて、そのまま転送する。
【０１５３】
ステップ１７０９において、マルチキャスト対応ルータＭＲ０は、受信したＲｅｄｉｒｅｃｔパケット（Ｓ，Ｇ）：［ＭＲ５→ＭＲ１］に応じて、「送信端末アドレスＳ」と「マルチキャストアドレスＧ」とを関連付けるエントリ情報において、「宛先アドレスＭＲ５」を「宛先アドレスＭＲ１」に変更する。ステップ１７１０において、マルチキャスト対応ルータＭＲ０は、当該「送信端末アドレスＳ」に基づいて、当該Ｒｅｄｉｒｅｃｔパケット（Ｓ，Ｇ）：［ＭＲ５→ＭＲ１］を転送する。
【０１５４】
ステップ１７１１において、送信端末Ｓ１は、マルチキャスト対応ルータＭＲ０は、受信したＲｅｄｉｒｅｃｔパケット（Ｓ，Ｇ）：［ＭＲ５→ＭＲ１］に応じて、「送信端末アドレスＳ」と「マルチキャストアドレスＧ」とを関連付けるエントリ情報（第３のエントリ情報）において、「宛先アドレスＭＲ５」を「宛先アドレスＭＲ１」に変更する。
【０１５５】
図２３に、本実施形態におけるマルチキャスト通信システムにおいて、図２１及び図２２に示す動作によって、受信端末ＭＴ１及びＭＴ２が、上述のマルチキャストツリーに参加した状態で、送信端末Ｓ１が、当該マルチキャストツリーを介して受信端末ＭＴ１及びＭＴ２に対してマルチキャストデータを送信する動作を示す。
【０１５６】
ステップ１９０１において、送信端末Ｓ１は、エントリ管理部３１における「エントリ情報（Ｓ，Ｇ）：［ＭＲ１］」を参照して、「送信端末アドレスＳ」及び「マルチキャストアドレスＧ」を含むマルチキャストデータパケットに対して「宛先アドレスＭＲ１」を用いてカプセル化処理を施す。そして、送信端末Ｓ１は、当該「宛先アドレスＭＲ１」に基づいて、当該マルチキャストデータパケットを送信する。
【０１５７】
ステップ１９０２において、当該マルチキャストデータパケットを受信したマルチキャスト対応ルータＭＲ１は、エントリ管理部１２における「エントリ情報（Ｓ，Ｇ）」を参照して、「マルチキャストアドレスＧ」を用いたマルチキャストによって、上述のイーサネット上に、当該マルチキャストデータパケットを送信する。
【０１５８】
ステップ１９０３において、当該イーサネットを介してマルチキャストデータパケットを受信したマルチキャスト対応ルータＭＲ３は、エントリ管理部１２における「エントリ情報（Ｓ，Ｇ）：［ＭＲ５］」を参照して、当該マルチキャストデータパケットに対して「宛先アドレスＭＲ５」を用いてカプセル化処理を施す。そして、マルチキャスト対応ルータＭＲ３は、当該「宛先アドレスＭＲ５」に基づいて、当該マルチキャストデータパケットを送信する。
【０１５９】
ステップ１９０４において、「宛先アドレスＭＲ５」宛てのマルチキャストデータパケットを受信したマルチキャスト対応ルータＭＲ５は、エントリ管理部１２における「エントリ情報（Ｓ，Ｇ）」を参照して、当該マルチキャストデータパケットをディカプセル化した後にマルチキャストによって送信する。
【０１６０】
同様に、ステップ１９０５において、当該イーサネットを介してマルチキャストデータパケットを受信したマルチキャスト対応ルータＭＲ８は、エントリ管理部１２における「エントリ情報（Ｓ，Ｇ）：［ＭＲ６］」を参照して、当該マルチキャストデータパケットに対して「宛先アドレスＭＲ６」を用いてカプセル化処理を施す。そして、マルチキャスト対応ルータＭＲ８は、当該「宛先アドレスＭＲ６」に基づいて、当該マルチキャストデータパケットを送信する。
【０１６１】
ステップ１９０６において、「宛先アドレスＭＲ６」宛てのマルチキャストデータパケットを受信したマルチキャスト対応ルータＭＲ６は、エントリ管理部１２における「エントリ情報（Ｓ，Ｇ）」を参照して、当該マルチキャストデータパケットをディカプセル化した後にマルチキャストによって送信する。
【０１６２】
（本発明の第３の実施形態に係るマルチキャスト通信システム）
図２４乃至図２６を参照して、本発明の第３の実施形態に係るマルチキャスト通信システムについて説明する。以下、主として、本実施形態に係るマルチキャスト通信システムについて、上述の第１の実施形態に係るマルチキャスト通信システムとの相違点について説明する。なお、本実施形態では、マルチキャストツリーが安定状態にあることを前提に説明する。
【０１６３】
本実施形態に係るマルチキャスト通信システムでは、ネットワークを構成する全てのマルチキャスト対応ルータＭＲは、上述のように、マルチキャストコントロールパケットに対する処理を行う必要がない。
【０１６４】
したがって、本実施形態に係るマルチキャスト通信システムでは、リソース不足に陥ったマルチキャスト対応ルータＭＲは、マルチキャストコントロールパケットに対する処理を行うことなく、当該マルチキャストコントロールパケットをそのまま通過させることによって、上流に配置されている他のマルチキャスト対応ルータＭＲに当該処理を委託するように動作することができる。
【０１６５】
また、本実施形態に係るマルチキャスト通信システムでは、一部のマルチキャスト対応ルータＭＲのみが、マルチキャストコントロールパケットに対する処理を行えばよいため、負荷分散という効果を奏することもできる。
【０１６６】
図２４及び図２５を参照して、受信端末ＭＴ１が、マルチキャストツリーに参加している場合で、且つ、マルチキャスト対応ルータＭＲ１が、リソース不足に陥っている場合に、受信端末ＭＴ２が、新たに当該マルチキャストツリーに参加する動作について説明する。
【０１６７】
ステップ２００１において、受信端末ＭＴ２が、ＩＧＭＰｖ２やＭＬＤｖ２のＭｅｍｂｅｒｓｈｉｐ  Ｒｅｐｏｒｔを用いて、当該マルチキャストツリーへの参加要求（当該マルチキャストデータの送信要求）をマルチキャスト対応ルータ（第３のルータ）ＭＲ６に送信する。
【０１６８】
ステップ２００２において、マルチキャスト対応ルータＭＲ６は、受信した参加要求に含まれる「送信端末アドレスＳ」と「マルチキャストアドレスＧ」とを関連付けるエントリ情報を作成する。
【０１６９】
ステップ２００３において、マルチキャスト対応ルータＭＲ６は、当該参加要求を通知するための「Ｊｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ６］」を生成して送信する。
【０１７０】
ステップ２００４において、通常ルータＲ２は、受信したＪｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ６］を、当該「送信端末アドレスＳ」に基づいて、そのまま転送する。
【０１７１】
ステップ２００５において、マルチキャスト対応ルータ（第１のルータ）ＭＲ１は、受信したＪｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ６］に応じた処理を行うためおりソースが不足しているため、当該Ｊｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ６］を、当該「送信端末アドレスＳ」に基づいて、そのまま転送する。
【０１７２】
ステップ２００６において、通常ルータＲ１は、受信したＪｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ６］を、当該「送信端末アドレスＳ」に基づいて、そのまま転送する。
【０１７３】
ステップ２００７において、マルチキャスト対応ルータ（第１のルータ）ＭＲ０は、受信したＪｏｉｎパケット（Ｓ，Ｇ）：［ＭＲ６］に応じて、エントリ管理部１２において管理している「送信端末アドレスＳ」及び「マルチキャストアドレスＧ」を含むエントリ情報（第１のエントリ情報）を、「宛先アドレスＭＲ５，ＭＲ６」となるように変更する。
【０１７４】
ステップ２００８において、マルチキャスト対応ルータＭＲ０は、送信端末Ｓ１において管理されている当該Ｊｏｉｎパケットに係るエントリ情報（第３のエントリ情報）を変更するように指示する「Ｒｅｄｉｒｅｃｔパケット（Ｓ，Ｇ）：［ＭＲ５→ＭＲ０］（変更要求パケット）」を生成して、当該「送信端末アドレスＳ」に基づいて、当該Ｒｅｄｉｒｅｃｔパケット（Ｓ，Ｇ）：［ＭＲ５→ＭＲ０］を転送する。
【０１７５】
ステップ２００９において、送信端末Ｓ１は、マルチキャスト対応ルータＭＲ０は、受信したＲｅｄｉｒｅｃｔパケット（Ｓ，Ｇ）：［ＭＲ５→ＭＲ０］に応じて、「送信端末アドレスＳ」と「マルチキャストアドレスＧ」とを関連付けるエントリ情報（第３のエントリ情報）において、「宛先アドレスＭＲ５」を「宛先アドレスＭＲ０」に変更する。
【０１７６】
図２６に、本実施形態におけるマルチキャスト通信システムにおいて、図２４及び図２５に示す動作によって、受信端末ＭＴ１及びＭＴ２が、上述のマルチキャストツリーに参加した状態で、送信端末Ｓ１が、当該マルチキャストツリーを介して受信端末ＭＴ１及びＭＴ２に対してマルチキャストデータを送信する動作を示す。
【０１７７】
ステップ２２０１において、送信端末Ｓ１は、エントリ管理部３１における「エントリ情報（Ｓ，Ｇ）：［ＭＲ０］」を参照して、「送信端末アドレスＳ」及び「マルチキャストアドレスＧ」を含むマルチキャストデータパケットに対して「宛先アドレスＭＲ０」を用いてカプセル化処理を施す。そして、送信端末Ｓ１は、当該「宛先アドレスＭＲ０」に基づいて、当該マルチキャストデータパケットを送信する。
【０１７８】
ステップ２２０２において、当該マルチキャストデータパケットを受信したマルチキャスト対応ルータＭＲ０は、エントリ管理部１２における「エントリ情報（Ｓ，Ｇ）：［ＭＲ５，ＭＲ６］」を参照して、それぞれ「宛先アドレスＭＲ５」及び「宛先アドレスＭＲ６」によってカプセル化処理を施したマルチキャストデータパケットを２つ生成する。そして、マルチキャスト対応ルータＭＲ０は、「宛先アドレスＭＲ５」及び「宛先アドレスＭＲ６」に基づいて、それぞれのマルチキャストデータパケットを送信する（ステップ２２０２ａ及びステップ２２０２ｂ参照）。
【０１７９】
ステップ２２０３において、「宛先アドレスＭＲ５」宛てのマルチキャストデータパケットを受信したマルチキャスト対応ルータＭＲ５は、エントリ管理部１２における「エントリ情報（Ｓ，Ｇ）」を参照して、当該マルチキャストデータパケットをディカプセル化した後にマルチキャストによって送信する。また、ステップ２２０４において、「宛先アドレスＭＲ６」宛てのマルチキャストデータパケットを受信したマルチキャスト対応ルータＭＲ６は、エントリ管理部１２における「エントリ情報（Ｓ，Ｇ）」を参照して、当該マルチキャストデータパケットをディカプセル化した後にマルチキャストによって送信する。
【０１８０】
（変更例１）
ＩＰは、コネクションレス通信であるため、メッセージの到達性が保証されていない。そのため、マルチキャスト通信システムにおいて、マルチキャストコントロールパケットの到着性も保証されていないので、パケットロスへの対応策を設けることが必須となる。本変更例に係るマルチキャスト通信システムは、かかるパケットロスへの対応策を設けたものである。
【０１８１】
本変更例に係るマルチキャスト通信システムにおいて、受信したＪｏｉｎパケット（送信要求パケット、変更要求パケット）又はＬｅａｖｅパケット（送信停止要求パケット）等のマルチキャストコントロールパケットに応じてエントリ情報を生成又は変更したマルチキャスト対応ルータＭＲは、当該マルチキャストコントロールパケットの送信元に対して、明示的に確認応答を送信するように構成されている。
【０１８２】
具体的には、マルチキャスト対応ルータＭＲのマルチキャストコントロールパケット生成部１４において生成されたマルチキャストコントロールパケットが転送される場合、当該マルチキャスト対応ルータＭＲは、受信したマルチキャストコントロールパケットの送信元に対して確認応答を送信する。
【０１８３】
また、送信端末Ｓ１は、エントリ情報が生成又は変更されない場合であっても、マルチキャストコントロールパケットを受信した場合は、必ず当該マルチキャストコントロールパケットの送信元に対して確認応答を送信する。
【０１８４】
かかる確認応答をマルチキャストコントロールパケットの送信元のマルチキャスト対応ルータＭＲが受け取ることによって、当該送信元のマルチキャスト対応ルータＭＲと送信端末Ｓ１との間に存在する全てのマルチキャスト対応ルータＭＲにおいてマルチキャストコントロールパケットを受信したことを確認することができる。
【０１８５】
本変更例に係るマルチキャスト通信システムによれば、Ｊｏｉｎパケット（送信要求パケット）、Ｒｅｄｉｒｅｃｔパケット（変更要求パケット）又はＬｅａｖｅパケット（送信停止要求パケット）等のマルチキャストコントロールパケットに応じてエントリ情報を生成又は変更したマルチキャスト対応ルータＭＲが、確認応答を返送するため、マルチキャストツリーが正確に変更されたことを送信端末Ｓ１において認識することができ、パケットロスを低減することができる。
【０１８６】
（変更例２）
本変更例に係るマルチキャスト通信システムは、上述の変更例１に係るマルチキャスト通信システムと同様に、メッセージの到達性が保証されていないことから派生するパケットロスへの対応策を設けたものである。
【０１８７】
本変更例に係るマルチキャスト通信システムは、通常のインターネット技術で採用されている「Ｓｏｆｔ  Ｓｔａｔｅ」を利用することによって、かかるパケットロスへの対応策を設ける。
【０１８８】
本変更例に係るマルチキャスト通信システムにおいて、各エントリ情報は、有効期間（ライフタイム）を有している。
【０１８９】
ここで、各マルチキャスト対応ルータＭＲは、各エントリ情報の有効期間内に、当該エントリ情報に係るＪｏｉｎパケットを受信した場合に、当該有効期間を延長するように構成されている。
【０１９０】
一方、各マルチキャスト対応ルータＭＲは、各エントリ情報の有効期間内に、Ｊｏｉｎパケットを受信しなかった場合に、当該エントリ情報を自動的に削除するように構成されている。
【０１９１】
そのため、Ｊｏｉｎパケットを送信したマルチキャスト対応ルータＭＲは、当該Ｊｏｉｎパケットに係るエントリ情報の有効期間が満了する前に、再度、当該エントリ情報に係るＪｏｉｎパケットを送信することによって、他のマルチキャスト対応ルータＭＲにおける当該エントリ情報の有効期間を更新する必要がある。
【０１９２】
一方、マルチキャストデータの送信（配信）停止を希望する場合には、上述のエントリ情報が有効期間の満了と共に自動的に削除されるため、マルチキャスト対応ルータＭＲは、パケットがロスすることを想定して何度も同様のＬｅａｖｅパケットを送信する必要がなくなる。
【０１９３】
なお、マルチキャスト対応ルータＭＲは、マルチキャストデータパケットについては、ＩＰ−ｉｎ−ＩＰ等のネットワーク層の技術ではなく、ＴＣＰやＳＣＴＰ（ＲＦＣ２９６０参照）等の技術をマルチキャスト対応ルータ間の転送に利用することによって、信頼性を増加させることができる。
【０１９４】
（変更例３）
上述の図２０及び図２２に示すように、マルチキャストツリーに新たに受信端末ＭＴ２が追加された場合、送信端末Ｓ１が、マルチキャスト対応ルータＭＲ１から送信されたＲｅｄｉｒｅｃｔパケット（Ｓ，Ｇ）：［ＭＲ５→ＭＲ１］を受信することによって、送信端末Ｓ１とマルチキャスト対応ルータＭＲ５との間のトンネル、すなわち、エントリ情報（Ｓ，Ｇ）：［ＭＲ５］を直ぐに削除した場合、マルチキャスト対応ルータＭＲ５においてパケットロスが発生する可能性がある。
【０１９５】
かかるパケットロスを防ぐために、本変更例に係るマルチキャスト通信システムでは、送信端末Ｓ１は、エントリ情報を変更した場合、所定期間、変更前のエントリ情報を保持するように構成されている。
【０１９６】
その結果、マルチキャスト対応ルータＭＲ５では、上述の所定期間経過前は、送信端末Ｓ１から直接送られてくるマルチキャストデータパケットと、マルチキャスト対応ルータＭＲ１を経由して送られてくるマルチキャストデータパケットとが同時に届くことになる。
【０１９７】
しかしながら、送信端末Ｓ１から直接送られてくるマルチキャストデータパケットは、上述の所定期間経過後、例えば、エントリ情報がＳｏｆｔ  Ｓｔａｔｅ管理されている場合には、有効期間満了後、自動的に送信停止される。
【０１９８】
また、本変更例に係るマルチキャスト通信システムでは、マルチキャスト対応ルータＭＲ５は、上述の所定期間内に、マルチキャストデータパケットを重複受信した場合に、当該マルチキャストデータの送信停止要求を通知するＲｅｄｉｒｅｃｔパケット（変更要求パケット）を上流方向に明示的に送信するように構成されていてもよい。
【０１９９】
本変更例に係るマルチキャスト通信システムによれば、エントリ情報を変更してマルチキャストツリーを変更する際に、一定の猶予期間（所定期間）を設けることによって、パケットロスを低減することができる。
【０２００】
本変更例に係るマルチキャスト通信システムによれば、マルチキャスト対応ルータ（第２のルータ）ＭＲ５が、明示的にＲｅｄｉｒｅｃｔパケット（変更要求パケット）を送信することによって、マルチキャストデータパケットの重複受信を停止することができ、マルチキャストツリーをスムーズに変更することができる。
【０２０１】
（変更例４）
上述の実施形態及び変更例では、マルチキャストパケットを、エントリ情報における宛先アドレスを用いたカプセル化して転送する方式を採用する例について述べているが、本発明は、これらに限定されるものではなく、エントリ情報における宛先アドレスを用いたＮＡＴ（Ｎｅｔｗｏｒｋ  Ａｄｄｒｅｓｓ  Ｔｒａｎｓｌａｔｉｏｎ）技術やＩＰ  Ｍａｓｑｕｅｒａｄｅ技術を用いる方式を採用するように構成されていてもよい。本変更例に係るマルチキャスト通信システムによれば、カプセル化処理によるオーバヘッドをなくすことが可能となる。
【０２０２】
（変更例５）
本変更例では、図２７を参照して、上述の実施形態及び変更例に係るパケット通信システムにおいて、送信端末Ｓ１が、ホームネットワークから外部ネットワークに移動（ハンドオーバ）する場合の動作について説明する。
【０２０３】
送信端末Ｓ１は、ユニキャストにおけるＭｏｂｉｌｅ  ＩＰｖ６を利用して、ホームネットワークから外部ネットワークへの移動（ハンドオーバ）を実現する。
【０２０４】
図２７に示すように、送信端末Ｓ１は、移動先ネットワークにおいて、新たな「気付けアドレス（Ｃａｒｅ  ｏｆ  Ａｄｄｒｅｓｓ：ＣｏＡ）Ｓ’」を獲得すると、気付けアドレスＳ’を送信元とし、ホームネットワークで用いていたアドレスＳを「Ｈｏｍｅ  Ａｄｄｒｅｓｓ  ｏｐｔｉｏｎ（ＨＡＯ）」にセットしたパケットを、移動前に用いていたエントリ情報に従って、マルチキャスト対応ルータＭＲ０に対して送信する。
【０２０５】
気付けアドレスが変化し、送信端末Ｓ１のエントリ情報中の宛先アドレスが１つの場合、マルチキャストデータパケットに対しても特別なオプションが付加される。このマルチキャストデータパケットは、マルチキャスト対応ルータＭＲ１で受信され、移動先のアドレスがホームアドレスと共に、エントリ情報に記憶される（（Ｓ／Ｓ’，Ｇ）：［ＭＲ５，ＭＲ６］参照）。
【０２０６】
そして、このマルチキャストデータパケットは、エントリ情報に従って、マルチキャスト対応ルータＭＲ５及びＭＲ６に転送されると共に、これまでに受信していたカプセル化パケットの転送元であるマルチキャスト対応ルータＭＲ０へも転送される。
【０２０７】
マルチキャスト対応ルータＭＲ０は、エントリ情報に設定されている宛先アドレスのうち、受信したマルチキャストデータパケットの転送元マルチキャスト対応ルータＭＲ１以外（ＭＲ４）に対して、当該マルチキャストデータパケットを転送する。
【０２０８】
なお、送信端末Ｓ１のエントリ情報中に複数の宛先アドレスが管理されている場合、マルチキャストデータパケットは、特別なオプションを付与せず、当該複数の宛先アドレスに対して各々がカプセル化されて送信される。
【０２０９】
新たな移動先ネットワークから転送されるマルチキャストパケットを受け取った受信端末ＭＴは、移動先ネットワーク気付けアドレスに対して、Ｊｏｉｎパケットを送信することで、新たな移動先ネットワークを頂点とするマルチキャストツリーを構築することが出来る。
【０２１０】
なお、受信端末ＭＴは、移動（ハンドオーバ）する場合、移動前にパケットを受け取っていたマルチキャスト対応ルータＭＲに対してＬｅａｖｅパケットを送信すると共に、移動先ネットワークで新たにＪｏｉｎパケットを送信する。
【０２１１】
【発明の効果】
以上説明したように、本発明によれば、ネットワーク内に部分的にマルチキャスト対応ルータを導入することによって、容易に且つ低コストで、マルチキャスト対応ルータ及び通常ルータ（マルチキャスト非対応ルータ）が混在するネットワークにおいて、マルチキャストデータの転送を実現するマルチキャスト通信システム及びこれに用いて好適なルータ（マルチキャスト対応ルータ）を提供することができる。
【０２１２】
また、本発明によれば、ネットワークを構成する全てのマルチキャスト対応ルータでマルチキャストパケットを処理する必要がないので、ネットワークの負荷が軽減される。
【０２１３】
また、本発明によれば、特定のマルチキャスト対応ルータにおけるマルチキャストパケットに対する処理を停止すること等によって、マルチキャストデータパケットの複製ポイントを選択することができるため、負荷の分散を行うことができる。
【図面の簡単な説明】
【図１】本発明の第１の実施形態に係るマルチキャスト通信システムの全体構成図である。
【図２】本発明の第１の実施形態に係るマルチキャスト通信システムを構成するマルチキャスト対応ルータの機能ブロック図である。
【図３】本発明の第１の実施形態に係るマルチキャスト通信システムを構成する送信端末の機能ブロック図である。
【図４】本発明の第１の実施形態に係るマルチキャスト通信システムを構成するマルチキャスト対応ルータの動作を示すフローチャートである。
【図５】本発明の第１の実施形態に係るマルチキャスト通信システムを構成するマルチキャスト対応ルータの動作を示すフローチャートである。
【図６】本発明の第１の実施形態に係るマルチキャスト通信システムを構成するマルチキャスト対応ルータの動作を示すフローチャートである。
【図７】本発明の第１の実施形態に係るマルチキャスト通信システムを構成するマルチキャスト対応ルータの動作を示すフローチャートである。
【図８】本発明の第１の実施形態に係るマルチキャスト通信システムにおいて、受信端末がマルチキャストツリーに参加する動作を示すシーケンス図である。
【図９】本発明の第１の実施形態に係るマルチキャスト通信システムにおいて、受信端末がマルチキャストツリーに参加する動作を説明するための図である。
【図１０】本発明の第１の実施形態に係るマルチキャスト通信システムにおいて、マルチキャストツリーに参加している受信端末に対してマルチキャストデータパケットを配信する動作を示すシーケンス図である。
【図１１】本発明の第１の実施形態に係るマルチキャスト通信システムにおいて、マルチキャストツリーに参加している受信端末に対してマルチキャストデータパケットを配信する動作を説明するための図である。
【図１２】本発明の第１の実施形態に係るマルチキャスト通信システムにおいて、新たな受信端末がマルチキャストツリーに参加する動作を示すシーケンス図である。
【図１３】本発明の第１の実施形態に係るマルチキャスト通信システムにおいて、新たな受信端末がマルチキャストツリーに参加する動作を説明するための図である。
【図１４】本発明の第１の実施形態に係るマルチキャスト通信システムにおいて、新たな受信端末がマルチキャストツリーに参加した後、マルチキャストツリーに参加している複数の受信端末に対してマルチキャストデータパケットを配信する動作を説明するための図である。
【図１５】本発明の第１の実施形態に係るマルチキャスト通信システムにおいて、新たな受信端末がマルチキャストツリーに参加した後、マルチキャストツリーに参加している複数の受信端末に対してマルチキャストデータパケットを配信する動作を説明するための図である。
【図１６】本発明の第１の実施形態に係るマルチキャスト通信システムにおいて、上述のマルチキャストツリーが安定状態に移行する際の動作を説明するための図である。
【図１７】本発明の第１の実施形態に係るマルチキャスト通信システムにおいて、受信端末がマルチキャストツリーから脱退する動作を示すシーケンス図である。
【図１８】本発明の第１の実施形態に係るマルチキャスト通信システムにおいて、受信端末がマルチキャストツリーから脱退する動作を説明するための図である。
【図１９】本発明の第１の実施形態に係るマルチキャスト通信システムにおいて、１つの受信端末がマルチキャストツリーから脱退した後、マルチキャストツリーに参加している３つの受信端末に対してマルチキャストデータパケットを配信する動作を説明するための図である。
【図２０】本発明の第２の実施形態に係るマルチキャスト通信システムの全体構成図である
【図２１】本発明の第２の実施形態に係るマルチキャスト通信システムにおいて、１台の新たな受信端末がマルチキャストツリーに参加する動作を示すシーケンス図である。
【図２２】本発明の第２の実施形態に係るマルチキャスト通信システムにおいて、１台の新たな受信端末がマルチキャストツリーに参加する動作を説明するための図である。
【図２３】本発明の第２の実施形態に係るマルチキャスト通信システムにおいて、１つの新たな受信端末がマルチキャストツリーに参加した後、マルチキャストツリーに参加している２つの受信端末に対してマルチキャストデータパケットを配信する動作を説明するための図である。
【図２４】本発明の第３の実施形態に係るマルチキャスト通信システムにおいて、１台の新たな受信端末がマルチキャストツリーに参加する動作を示すシーケンス図である。
【図２５】本発明の第３の実施形態に係るマルチキャスト通信システムにおいて、１台の新たな受信端末がマルチキャストツリーに参加する動作を説明するための図である。
【図２６】本発明の第３の実施形態に係るマルチキャスト通信システムにおいて、１つの新たな受信端末がマルチキャストツリーに参加した後、マルチキャストツリーに参加している２つの受信端末に対してマルチキャストデータパケットを配信する動作を説明するための図である。
【図２７】本発明の変更例５に係るパケット通信システムにおいて、送信端末が、ホームネットワークから外部ネットワークに移動する場合の動作を説明するための図である。
【符号の説明】
ＭＲ０、ＭＲ１、ＭＲ２、ＭＲ３、ＭＲ４、ＭＲ５、ＭＲ６、ＭＲ７…マルチキャスト対応ルータ
ＭＴ１、ＭＴ２、ＭＴ３、ＭＴ４…受信端末
Ｒ１、Ｒ２、Ｒ３、Ｒ４、Ｒ５、Ｒ６…通常ルータ
Ｓ１…送信端末
１１…パケット受信部
１２、３１…エントリ管理部
１３…マルチキャストコントロールパケット処理部
１４…マルチキャストコントロールパケット生成部
１５…宛先アドレス設定部
１６…パケット転送部
３３…マルチキャストデータ送信部
３４…マルチキャストコントロールパケット受信部
【図１】
2005033283.tif 000003
【図２】
2005033283.tif 000004
【図３】
2005033283.tif 000005
【図４】
2005033283.tif 000006
【図５】
2005033283.tif 000007
【図６】
2005033283.tif 000008
【図７】
2005033283.tif 000009
【図８】
2005033283.tif 000010
【図９】
2005033283.tif 000011
【図１０】
2005033283.tif 000012
【図１１】
2005033283.tif 000013
【図１２】
2005033283.tif 000014
【図１３】
2005033283.tif 000015
【図１４】
2005033283.tif 000016
【図１５】
2005033283.tif 000017
【図１６】
2005033283.tif 000018
【図１７】
2005033283.tif 000019
【図１８】
2005033283.tif 000020
【図１９】
2005033283.tif 000021
【図２０】
2005033283.tif 000022
【図２１】
2005033283.tif 000023
【図２２】
2005033283.tif 000024
【図２３】
2005033283.tif 000025
【図２４】
2005033283.tif 000026
【図２５】
2005033283.tif 000027
【図２６】
2005033283.tif 000028
【図２７】
2005033283.tif 000029