ネットワーク中継装置
【課題】本発明は、同一のセグメントに複数のネットワーク中継装置が接続されている場合において、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることを目的とする。
【解決手段】ネットワーク中継装置は、参加要求に含まれているマルチキャストグループを識別するための情報とソースを識別するための情報の少なくとも一方と、自らが属するセグメントに接続されている各ネットワーク中継装置を識別するための情報と、を用いて、外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択する中継装置選択部と、自身が中継を担当するネットワーク中継装置に選択された場合に、外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定し、選択されなかった場合に、マルチキャスト経路を設定しない設定部と、を備える。
【解決手段】ネットワーク中継装置は、参加要求に含まれているマルチキャストグループを識別するための情報とソースを識別するための情報の少なくとも一方と、自らが属するセグメントに接続されている各ネットワーク中継装置を識別するための情報と、を用いて、外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択する中継装置選択部と、自身が中継を担当するネットワーク中継装置に選択された場合に、外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定し、選択されなかった場合に、マルチキャスト経路を設定しない設定部と、を備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク中継装置に関する。
【背景技術】
【０００２】
従来から、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）ネットワークにおいて、配信サーバから配信されるマルチキャストパケットをネットワーク中継装置が中継して複数の受信端末に配信するための種々のＩＰマルチキャスト技術が知られている。その中の一つに、同一のセグメントに複数のネットワーク中継装置が接続されている場合に、それぞれのネットワーク中継装置がマルチキャストパケットの中継を行い、セグメント上に同一のパケットが複数送出されるのを防止する技術が知られている。例えば、同一のセグメント上の複数のネットワーク中継装置は、セグメント上でＤＲ（指定ルータ：Ｄｅｓｉｇｎａｔｅｄ Ｒｏｕｔｅｒ）となるネットワーク中継装置を一つ選択し、ＤＲとなるネットワーク中継装置が受信端末へのマルチキャストパケットの中継を担当する技術が知られている。
【０００３】
近年、ＩＰマルチキャスト技術を利用したＩＰＴＶ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ Ｔｅｌｅｖｉｓｉｏｎ）の普及などにより、マルチキャストグループやソースの増加や、マルチキャストパケットの増加が予想され、ＤＲとなるネットワーク中継装置に対する負荷が増大する虞があった。この問題を解決するために、受信端末とネットワーク中継装置の間に受信端末からのマルチキャストグループへの参加要求を振り分ける分散装置を設置し、マルチキャストパケットを中継する担当を分散させる技術が知られている（特許文献１）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−２６１８０５号
【特許文献２】特開２００８−７９１７５号
【非特許文献】
【０００５】
【非特許文献１】ＲＦＣ２２３６“Ｉｎｔｅｒｎｅｔ Ｇｒｏｕｐ Ｍａｎａｇｅｍｅｎｔ Ｐｒｏｔｏｃｏｌ，Ｖｅｒｓｉｏｎ３”，Ｔｈｅ Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ（ＩＥＴＦ），２００２年１０月
【非特許文献２】ＲＦＣ３８１０“Ｍｕｌｔｉｃａｓｔ Ｌｉｓｔｅｎｅｒ Ｄｉｓｃｏｖｅｒｙ Ｖｅｒｓｉｏｎ２（ＭＬＤｖ２）ｆｏｒ ＩＰｖ６”，Ｔｈｅ Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ（ＩＥＴＦ），２００４年６月
【非特許文献３】ＲＦＣ２３６２“Ｐｒｏｔｏｃｏｌ Ｉｎｄｅｐｅｎｄｅｎｔ Ｍｕｌｔｉｃａｓｔ―Ｓｐａｒｓｅ Ｍｏｄｅ（ＰＩＭ−ＳＭ）：Ｐｒｏｔｏｃｏｌ Ｓｐｅｃｉｆｉｃａｔｉｏｎ”，Ｔｈｅ Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ（ＩＥＴＦ），１９９８年６月
【非特許文献４】http://www.cisco.com/en/US/docs/ios/ipmulti/configuration/guide/imc_load_splt_ecmp_ps6441_TSD_Products_Configuration_Guide_Chapter.html
【非特許文献５】“Ｕｓｉｎｇ Ｎａｍｅ−Ｂａｓｅｄ Ｍａｐｐｉｎｇ ｔｏ Ｉｎｃｒｅａｓｅ Ｈｉｔ Ｒａｔｅｓ”，ＩＥＥＥ／ＡＣＭ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｎｅｔｗｏｒｋｉｎｇ，１９９８年２月
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかし、上記技術の場合、受信端末からのマルチキャストグループへの参加要求を同一セグメント上のネットワーク中継装置に振り分けるための分散装置をネットワーク中継装置と受信端末との間に設置する必要があり、分散装置の設置により設置コストや運用コストが生じる不具合があった。
【０００７】
本発明は、上記した従来の課題の少なくとも一部を解決するためになされた発明であり、同一のセグメントに複数のネットワーク中継装置が接続されている場合において、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることを目的とする。
【課題を解決するための手段】
【０００８】
上記課題の少なくとも一部を解決するために本願発明は以下の態様を採る。
【０００９】
第１の態様は、ネットワークに接続されるネットワーク中継装置を提供する。第１の態様に係るネットワーク中継装置は、前記ネットワークに接続されている外部装置から特定のマルチキャストグループへの参加要求を直接的または間接的に受信したときに、前記参加要求に含まれている前記マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、自らが属するセグメントに接続されている各ネットワーク中継装置を識別するための情報と、を用いて、前記セグメントに接続されているネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を予め定められた規則に従って一意に選択する中継装置選択部と、前記中継装置選択部により自身が前記中継を担当するネットワーク中継装置に選択された場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定し、前記中継を担当するネットワーク中継装置に選択されなかった場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定しない設定部と、を備える。
【００１０】
第１の態様に係るネットワーク中継装置によれば、中継装置選択部が、同一のセグメントに接続されている複数のネットワーク中継装置の中から外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を一意に選択し、設定部が、中継装置選択部による選択に基づいてマルチキャスト経路を設定するため、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることができる。
【００１１】
第１の態様に係るネットワーク中継装置において、前記中継装置選択部は、前記セグメント上にネットワーク中継装置が追加されたことを検出すると、前記外部装置が参加しているマルチキャストグループを識別するための情報と、前記外部装置にマルチキャストパケットを配信するソースを識別するための情報と、の少なくとも一方と、追加された前記ネットワーク中継装置を含む前記セグメント上の各ネットワーク中継装置を識別するための情報と、を用いて、前記セグメントに接続されているネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択し直してもよい。この場合、中継装置選択部は、追加されたネットワーク中継装置を含む同一セグメント上の複数のネットワーク中継装置の中から外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択するため、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることができる。
【００１２】
第１の態様に係るネットワーク中継装置において、前記中継装置選択部は、前記セグメント上のネットワーク中継装置が停止したことを検出すると、停止した前記ネットワーク中継装置が中継を担当していた外部装置が参加しているマルチキャストグループを識別するための情報と、前記外部装置にマルチキャストパケットを配信するソースを識別するための情報と、の少なくとも一方と、停止した前記ネットワーク中継装置を除く前記セグメント上の各ネットワーク中継装置を識別するための情報と、を用いて、前記セグメントに接続されているネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択し直してもよい。この場合、中継装置選択部は、停止したネットワーク中継装置を除く同一セグメント上の複数のネットワーク中継装置の中から外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択するため、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることができる。
【００１３】
第１の態様に係るネットワーク中継装置において、前記ネットワーク中継装置は、前記外部装置が接続されている下流側のネットワークと、ソースが接続されている上流側のネットワークとの間に接続され、前記中継装置選択部は、自らが属する下流側のセグメントから前記外部装置による特定のマルチキャストグループへの参加要求を直接的または間接的に受信したときに、前記参加要求に含まれているマルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、自らが属する上流側のセグメントに接続されている各ネットワーク中継装置を識別するための情報と、を用いて、前記上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を予め定められた規則に従って一意に選択してもよい。この場合、中継装置選択部は、上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から下流側のネットワークに接続されている外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択するため、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることができる。
【００１４】
第１の態様に係るネットワーク中継装置において、前記中継装置選択部は、前記上流側のセグメント上にネットワーク中継装置が追加されたことを検出すると、前記外部装置が参加しているマルチキャストグループを識別するための情報と、前記外部装置にマルチキャストパケットを配信するソースを識別するための情報と、の少なくとも一方と、追加された前記ネットワーク中継装置を含む前記上流側のセグメント上の各ネットワーク中継装置を識別するための情報と、を用いて、前記上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択し直してもよい。この場合、中継装置選択部は、追加されたネットワーク中継装置を含む上流側のセグメント上における自身以外のネットワーク中継装置の中から下流側のネットワークに接続されている外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択するため、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることができる。
【００１５】
第１の態様に係るネットワーク中継装置において、前記中継装置選択部は、前記上流側のセグメント上のネットワーク中継装置が停止したことを検出すると、停止した前記ネットワーク中継装置が中継を担当していた外部装置が参加しているマルチキャストグループを識別するための情報と、前記外部装置にマルチキャストパケットを配信するソースを識別するための情報と、の少なくとも一方と、停止した前記ネットワーク中継装置を除く前記上流側のセグメント上の各ネットワーク中継装置を識別するための情報と、を用いて、前記上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択し直してもよい。この場合、中継装置選択部は、停止したネットワーク中継装置を除く上流側のセグメント上における自身以外のネットワーク中継装置の中から下流側のネットワークに接続されている外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択するため、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることができる。
【００１６】
第１の態様に係るネットワーク中継装置はさらに、前記セグメントに接続されている各ネットワーク中継装置と、前記各ネットワーク中継装置が中継を担当するマルチキャストパケットを識別するための情報と、を対応付けた対応リストを記憶する第１の記憶部を備え、前記中継装置選択部は、前記対応リストに、前記外部装置が受信を希望するマルチキャストパケットを識別するための情報と対応付けられたネットワーク中継装置が存在しない場合に、前記選択をおこなってもよい。この場合、中継装置選択部は、対応リストに外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置が存在しないときに中継を担当するネットワーク中継装置を選択するため、ネットワーク中継装置の負荷の発生を抑制することができる。
【００１７】
第１の態様に係るネットワーク中継装置はさらに、前記セグメント上にネットワーク中継装置が追加されたことを検出すると、前記対応リストを追加された前記ネットワーク中継装置に送信するための送信部を備えてもよい。この場合、追加されたネットワーク中継装置は、対応リストを用いて、外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置の特定することができるため、負荷の発生を抑制することができる。
【００１８】
第１の態様に係るネットワーク中継装置において、前記中継装置選択部は、前記セグメント上のネットワーク中継装置が停止したことを検出すると、前記対応リストに、停止した前記ネットワーク中継装置が中継を担当するマルチキャストパケットを識別するための情報が存在する場合には、停止した前記ネットワーク中継装置が中継を担当していた外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置のみを選択し直してもよい。この場合、中継装置選択部は、対応リストに停止した前記ネットワーク中継装置が中継を担当するマルチキャストパケットを識別するための情報が存在する場合には、停止した前記ネットワーク中継装置が担当していた中継を引き継ぐネットワーク中継装置のみを選択するため、ネットワーク中継装置の負荷の発生を抑制することができる。
【００１９】
第１の態様に係るネットワーク中継装置において、前記中継装置選択部は、自らが属する下流側のセグメントから前記参加要求を直接的または間接的に受信したときに、前記対応リストに、前記外部装置が受信を希望するマルチキャストパケットを識別するための情報と対応付けられたネットワーク中継装置が存在しない場合に、前記上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から前記選択をおこなってもよい。この場合、中継装置選択部は、対応リストに下流側のネットワークに接続されている外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置が存在しないときに、上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択するため、ネットワーク中継装置の負荷の発生を抑制することができる。
【００２０】
第１の態様に係るネットワーク中継装置はさらに、自らが属する下流側のセグメントに接続されているネットワーク中継装置から前記選択結果を受信した場合、自らの対応リストに前記選択結果を追加する更新部を備えてもよい。この場合、中継装置選択部は、更新された対応リストを用いて外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を特定することができるため、ネットワーク中継装置の負荷の発生を抑制できる。
【００２１】
第１の態様に係るネットワーク中継装置において、前記中継装置選択部は、前記上流側のセグメント上のネットワーク中継装置が停止したことを検出すると、前記対応リストに、停止した前記ネットワーク中継装置が中継を担当するマルチキャストパケットを識別するための情報が存在する場合には、前記上流側のセグメントに接続されている自身以外のネットワーク継装置の中から停止した前記ネットワーク中継装置が担当していたマルチキャストパケットの中継を担当するネットワーク中継装置のみを選択し直してもよい。この場合、中継装置選択部は、対応リストに停止した前記ネットワーク中継装置が中継を担当するマルチキャストパケットを識別するための情報が存在するときに、上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から停止したネットワーク中継装置が担当していた中継を引き継ぐネットワーク中継装置のみを選択するため、ネットワーク中継装置の負荷の発生を抑制することができる。
【００２２】
第１の態様に係るネットワーク中継装置はさらに、前記セグメントに接続されている各ネットワーク中継装置について、前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置となる優先順位が記載されている選択リストを記憶する第２の記憶部を備え、前記中継装置選択部は、前記中継装置選択リストに基づいて、前記選択をおこなってもよい。この場合、中継装置選択部は、選択リストを用いて同一のセグメントに接続されている複数のネットワーク中継装置の中から外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を一意に選択するため、ネットワーク中継装置の負荷の発生を抑制することができる。
【００２３】
第１の態様に係るネットワーク中継装置において、前記中継装置選択部は、マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、ネットワーク中継装置を識別するための情報と、を用いてハッシュ計算をおこない算出した値に基づいて、前記選択を行ってもよい。この場合、中継装置選択部は、マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、ネットワーク中継装置を識別するための情報と、を用いてハッシュ計算をおこない算出した値に基づいて、同一のセグメントに接続されている複数のネットワーク中継装置の中から外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択するため、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることができる。
【００２４】
第２の態様は、ネットワークシステムを提供する。第２の態様に係るネットワークシステムは、第１の仮想ネットワークに属する第１の外部装置および第２の仮想ネットワークに属する第２の外部装置のそれぞれと接続される転送装置と、前記第１の仮想ネットワークおよび前記第２の仮想ネットワークのそれぞれにおいて同一のセグメントに属している複数のネットワーク中継装置と、を備え、前記ネットワーク中継装置は、前記第１の外部装置および前記第２の外部装置のそれぞれから、同一のマルチキャストグループへの参加要求を直接的または間接的に受信したときに、前記参加要求に含まれている前記マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、第１の仮想ネットワークにおいて前記ネットワーク中継装置を識別するための情報と、を用いて、前記ネットワーク中継装置の中から前記第１の外部装置および前記第２の外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を予め定められた規則に従って一意に選択する中継装置選択部と、前記中継装置選択部により自身が前記中継を担当するネットワーク中継装置に選択された場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定し、前記中継を担当するネットワーク中継装置に選択されなかった場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定しない設定部と、を備える。
【００２５】
第２の態様に係るネットワークシステムによれば、異なる仮想ネットワークに接続されている複数の外部装置から同一のマルチキャストグループへの参加要求があった場合についても、中継装置選択部は、１つの仮想ネットワークにおいてのネットワーク中継装置を識別するための情報を用いて、他のネットワークに属する外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置も選択するため、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることができる。
【００２６】
第３の態様は、ネットワークシステムを提供する。第３の態様に係るネットワークシステムは、ネットワーク上の同一のセグメントに接続されている複数のネットワーク中継装置と、前記ネットワークに接続されている外部装置と、を備え、前記ネットワーク中継装置は、前記外部装置から特定のマルチキャストグループへの参加要求を直接的または間接的に受信したときに、前記参加要求に含まれている前記マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、前記ネットワーク中継装置を識別するための情報と、を用いて、前記複数のネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を予め定められた規則に従って一意に選択する中継装置選択部と、前記中継装置選択部により自身が前記中継を担当するネットワーク中継装置に選択された場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定し、前記中継を担当するネットワーク中継装置に選択されなかった場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定しない設定部と、を備える。
【００２７】
第３の態様に係るネットワークシステムによれば、同一のセグメントに複数のネットワーク中継装置が接続されていても、中継装置選択部が、複数のネットワーク中継装置の中から外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を一意に選択し、設定部が、中継装置選択部による選択に基づいてマルチキャスト経路を設定するため、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることができる。
【００２８】
なお、本発明は、上記以外の種々の形態で実現することが可能であり、例えば、例えば、マルチキャストパケット中継装置およびネットワーク中継方法、それらの方法または装置の機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを記録した記憶媒体等の形態で実現することができる。また、本発明に係るネットワーク中継装置は、適宜、他の部材と組み合わせて適用することができる。
【図面の簡単な説明】
【００２９】
【図１】第１実施例に係るネットワーク中継装置を含むネットワークシステムの概略構成を例示した説明図である。
【図２】第１実施例に係る中継装置の概略構成を例示した説明図である。
【図３】第１実施例に係る中継機能選択処理の流れを示したフローチャートである。
【図４】第１実施例においてネットワーク中継装置が新たに追加されたネットワークの概略構成を例示した説明図である。
【図５】本発明によるマルチキャストパケットの中継方法を説明するための説明図である。
【図６】第２実施例に係るネットワーク中継装置を含むネットワークシステムの概略構成を例示した説明図である。
【図７】第２実施例においてネットワーク中継装置が新たに追加されたネットワークの概略構成を例示した説明図である。
【図８】第３実施例に係る中継装置の概略構成を例示した説明図である。
【図９】マルチキャスト経路―中継装置対応リストを例示した説明図である。
【図１０】第４実施例に係る中継装置の概略構成を例示した説明図である。
【図１１】中継装置選択リストを例示した説明図である。
【図１２】第４実施例に係る中継機能選択処理の流れを示したフローチャートである。
【図１３】第５実施例に係るネットワーク中継装置を含むネットワークシステムの概略構成を例示した説明図である。
【図１４】第５実施例に係る中継装置の概略構成を例示した説明図である。
【図１５】ルーティングテーブルを例示した説明図である。
【図１６】メンバシップデータベースを例示した説明図である。
【図１７】ＬＡＮスイッチ７００の概略構成を例示した説明図である。
【図１８】フォワーディングテーブルを例示した説明図である。
【図１９】フォワーディングテーブルに情報を追加した状態を例示した説明図である。
【図２０】異なるＶＬＡＮに属する２つの受信端末から参加要求を受信した中継装置の動作を示したフローチャートである。
【図２１】メンバシップデータベースに情報を追加した状態を例示した説明図である。
【図２２】ルーティングテーブルに情報を追加した状態を例示した説明図である。
【図２３】フォワーディングテーブルの情報を統合した状態を例示した説明図である。
【発明を実施するための形態】
【００３０】
以下、本発明の実施の形態について、図面を参照しつつ、実施例に基づいて説明する。
【００３１】
Ａ．第１実施例
Ａ１．ネットワーク中継装置の構成：
図１は、第１実施例に係るネットワーク中継装置を含むネットワークシステムの概略構成を例示した説明図である。ネットワークシステム１０は、２つのネットワーク中継装置（以後、「中継装置」とも呼ぶ）１００と、受信端末２００と、上位マルチキャストネットワーク４００と、配信サーバ５００と、を備える。２つの中継装置１００をそれぞれ区別するため、以後、それぞれを中継装置１００ａ、中継装置１００ｂとも呼ぶ。中継装置１００ａ、１００ｂおよび受信端末２００は、同一のセグメント３００に接続されている。また、中継装置１００ａ、１００ｂは、それぞれセグメント３００と異なるセグメントにより配信サーバ５００が接続された上位マルチキャストネットワーク４００と接続されている。中継装置１００ａ、１００ｂは、セグメント３００で並列に接続されているため、配信サーバ５００から配信されるマルチキャストパケットは、中継装置１００ａもしくは中継装置１００ｂのいずれを経由しても受信端末２００に到達することができる。なお、セグメント３００には並列に２つの中継装置１００と１つの受信端末２００が接続されているが、接続される中継装置１００は、３つ以上であってもよし、受信端末２００は２つ以上であってもよい。また、配信サーバ５００は、上位マルチキャストネットワーク４００に含まれた態様として表現してもよい。
【００３２】
本実施例において、受信端末２００と中継装置１００とのマルチキャストグループ管理用のプロトコルは、ＩＰｖ４（ＩＰ ｖｅｒｓｉｏｎ４）のＩＧＭＰ（Ｉｎｔｅｒｎｅｔ Ｇｒｏｕｐ Ｍａｎａｇｅｍｅｎｔ Ｐｒｏｔｏｃｏｌ）、であってもよいし、ＩＰｖ６（ＩＰ ｖｅｒｓｉｏｎ６）のＭＬＤ（Ｍｕｌｔｉｃａｓｔ Ｌｉｓｔｅｎｅｒ Ｄｉｓｃｏｖｅｒｙ）であってもよい。また、中継装置１００同士のマルチキャスト経路制御プロトコルは、ＰＩＭ−ＳＭ（Ｐｒｏｔｏｃｏｌ Ｉｎｄｅｐｅｎｄｅｎｔ Ｍｕｌｔｉｃａｓｔ―Ｓｐａｒｓｅ Ｍｏｄｅ）であってもよいし、これ以外のプロトコルが利用されていてもよい。
【００３３】
図２は、第１実施例に係る中継装置の概略構成を例示した説明図である。中継装置１００は、ＰＩＭ−ＳＭプロトコル処理部１１０と、マルチキャスト経路テーブル１２０と、中継装置ＩＰアドレスリスト１３０と、中継装置選択部１４０と、ＩＧＭＰ／ＭＬＤプロトコル処理部１５０と、メンバシップデータベース１６０と、を備える。
【００３４】
ＰＩＭ−ＳＭプロトコル処理部１１０は、ＰＩＭ−ＳＭメッセージの処理をおこなう。例えば、ＰＩＭ−ＳＭプロトコル処理部１１０は、自らが属するセグメント上の他の中継装置１００に対して定期的にＨｅｌｌｏメッセージ（以後、「ＰＩＭ Ｈｅｌｌｏ」とも呼ぶ）を送信するとともに、他の中継装置１００からＰＩＭ Ｈｅｌｌｏを受信すると種々の処理をおこなう。本実施例では、ＰＩＭ−ＳＭプロトコル処理部１１０は、受信したＰＩＭ Ｈｅｌｌｏからセグメント３００に接続されているすべての中継装置１００についてのＩＰアドレス（以後「中継装置ＩＰアドレス」とも呼ぶ）を中継装置ＩＰアドレスリスト１３０に記録する。中継装置ＩＰアドレスリスト１３０には、セグメント３００に接続されているすべての中継装置１００についての中継装置ＩＰアドレスが含まれている。また、ＰＩＭ−ＳＭプロトコル処理部１１０は、自らが属するセグメントのうち、配信サーバ５００が接続されている方向（上流側）のセグメントに対してＪｏｉｎ／Ｐｒｕｎｅメッセージ（以後、「ＰＩＭ Ｊｏｉｎ／Ｐｒｕｎｅ」とも呼ぶ）を送信する。これにより、上流側の中継装置はマルチキャストパケットを配信するためのマルチキャスト経路を設定／削除し、ネットワークにマルチキャストパケットを配信するためのマルチキャスト配信ツリーが構築される。または、構築されたマルチキャスト配信ツリーの刈り取りがなされる。
【００３５】
また、ＰＩＭ−ＳＭプロトコル処理部１１０は、マルチキャスト経路テーブル１２０の管理をおこなう。マルチキャスト経路テーブル１２０には、中継装置１００が中継を担当するマルチキャストパケットを識別するための情報（マルチキャストグループアドレスやソースのＩＰアドレス等）と、入出力のインターフェイス（以後「Ｉ／Ｆ」とも呼ぶ）とが関連づけられたマルチキャスト経路が格納されている。ＰＩＭ−ＳＭプロトコル処理部１１０は、特許請求の範囲における「設定部」および「送信部」に該当する。
【００３６】
中継装置選択部１４０は、同一のセグメントに複数の中継装置１００が接続されている場合に、マルチキャストパケットの中継を担当する中継装置を選択する中継装置選択処理をおこなう。中継装置選択処理については後に詳述する。
【００３７】
ＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、ＩＧＭＰ／ＭＬＤメッセージの処理をおこなうほか、メンバシップデータベース１６０の管理をおこなう。例えば、ＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、同一のセグメントに接続されている受信端末２００から、ＩＰｖ４のＩＧＭＰ Ｍｅｍｂｅｒｓｈｉｐ ＲｅｐｏｒｔメッセージもしくはＩＰｖ６のＭｕｌｔｉｃａｓｔ Ｌｉｓｔｅｎｅｒ Ｒｅｐｏｒｔメッセージ（以後、両者をまとめて単に「ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔ」とも呼ぶ）を受信すると種々の処理をおこなう。
【００３８】
例えば、ＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、受信端末２００からマルチキャストグループへの参加要求であるＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信すると、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔに含まれている、受信端末２００のＩＰアドレスや受信端末２００が参加を希望しているマルチキャストグループのマルチキャストグループアドレスなどを含むマルチキャストグループ情報をメンバシップデータベース１６０に記録する。メンバシップデータベース１６０には、同一セグメントに接続されているそれぞれの受信端末２００が属するマルチキャストグループのマルチキャストグループアドレス等が記録されている。
【００３９】
Ａ２．参加要求受信時の動作：
中継装置１００のＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、受信端末２００から、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信すると、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔに含まれているマルチキャストグループ情報をメンバシップデータベース１６０に追加する。また、中継装置選択部１４０は、以下の中継装置選択処理を開始する。
【００４０】
中継装置選択処理：
図３は、第１実施例に係る中継機能選択処理の流れを示したフローチャートである。中継装置選択部１４０は、メンバシップデータベース１６０に記録されているマルチキャストグループアドレスと、セグメント３００に接続されている中継装置１００の中継装置ＩＰアドレスを用いてハッシュ計算をおこなう（ステップＳ１１０）。具体的には、中継装置選択部１４０は、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔに含まれるマルチキャストグループ情報が追加された後の中継装置ＩＰアドレスリスト１３０に記録されているすべての中継装置１００の中継装置ＩＰアドレスと、メンバシップデータベース１６０に記録されているすべてのマルチキャストグループアドレスと、を用いて、式（１）により、中継装置ＩＰアドレスの数とマルチキャストグループアドレスの数をかけた数通りのハッシュ値を算出する。
ハッシュ値＝（１１０３５１５２４５×（（１１０３５１５２４５×Ｇ＋１２３４５）ＸＯＲ Ｃ（ｉ））＋１２３４５）ｍｏｄ ２31・・・（１）
ここで、Ｇ：マルチキャストグループアドレス、Ｃ（ｉ）：中継装置ＩＰアドレス、ＸＯＲ：排他的論理和、である。ただし、ＩＰｖ６の場合、マルチキャストグループアドレスおよび中継装置のＩＰアドレスは、３２ビットごとにＸＯＲを行った結果の３２ビットの値を使用する。
【００４１】
中継装置選択部１４０は、あるマルチキャストパケットの中継を担当する中継装置１００を選択する際、そのマルチキャストパケットの配信対象となるマルチキャストグループのグループアドレスを用いて算出されたハッシュ値のうち、最も値が大きくなった中継装置ＩＰアドレスを有する中継装置１００を選択する。本実施例では、セグメント３００には中継装置１００ａと中継装置１００ｂの２つの中継装置１００が接続されているため、受信端末２００へのマルチキャストパケットの中継を担当する中継装置は、受信端末２００が参加を要求しているマルチキャストグループのグループアドレスとそれぞれの中継装置ＩＰアドレスを用いて算出される２つのハッシュ値を比較することにより選択される。
【００４２】
中継装置選択部１４０は、同一のマルチキャストグループアドレスを用いて算出されるハッシュ値のうち、最も値が大きいハッシュ値が１つである場合は（ステップＳ１２０：ＮＯ）、そのハッシュ値の算出に用いられた中継装置ＩＰアドレスを有する中継装置１００を選択する（ステップＳ１３０）。最も値が大きいハッシュ値が２以上ある場合は（ステップＳ１２０：ＹＥＳ）、最も値が大きいハッシュ値の算出に用いられた中継装置ＩＰアドレスを有する２以上の中継装置１００のうち、最も大きい中継装置ＩＰアドレスを有する中継装置１００を選択する（ステップＳ１４０）。上記により中継装置選択処理が終了する。
【００４３】
中継装置選択処理は、受信端末２００からＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信したセグメント３００上のすべての中継装置１００によりそれぞれおこなわれる。中継装置選択処理により自身が選択された中継装置１００のＰＩＭ−ＳＭプロトコル処理部１１０は、中継を担当するマルチキャストパケットを識別するための情報（マルチキャストグループアドレスやソースのＩＰアドレス等）と、マルチキャストパケットの入出力インターフェイスとを関連づけたマルチキャスト経路をマルチキャスト経路テーブル１２０に設定する。ＰＩＭ−ＳＭプロトコル処理部１１０は、マルチキャストパケットを受信すると、マルチキャスト経路テーブル１２０に設定されているマルチキャスト経路に従ってマルチキャストパケットの中継をおこなう。また、ＰＩＭ−ＳＭプロトコル処理部１１０は、マルチキャスト経路を設定すると、上位マルチキャストネットワーク４００に対して、ＰＩＭ Ｊｏｉｎを送信する。これにより、ネットワークシステム１０上にマルチキャスト配信ツリーが構築される。一方、中継装置選択処理により自身が選択されなかった中継装置１００のＰＩＭ−ＳＭプロトコル処理部１１０は、他の中継装置１００が中継を担当するマルチキャストグループのマルチキャストパケットについてマルチキャスト経路テーブル１２０にマルチキャスト経路が設定されていないため、そのマルチキャストパケットを受信しても中継を行わない。
【００４４】
Ａ３．中継装置追加時の動作：
上記では、中継装置選択部１４０は、受信端末２００から、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信したときに中継装置選択処理をおこなったが、中継装置選択部１４０は、セグメント３００に中継装置１００が新たに追加されたときにも中継装置選択処理をおこなってよい。図４は、第１実施例においてネットワーク中継装置が新たに追加されたネットワークの概略構成を例示した説明図である。図４に示すように、セグメント３００に新たに中継装置１００ｃが接続された場合、中継装置１００ａ、１００ｂのＰＩＭ−ＳＭプロトコル処理部１１０は、中継装置１００ｃからＰＩＭ Ｈｅｌｌｏを受信し、中継装置ＩＰアドレスリスト１３０に中継装置１００ｃの中継装置ＩＰアドレスを記録する。
【００４５】
一方、中継装置１００ｃのＰＩＭ−ＳＭプロトコル処理部１１０は、中継装置１００ａ、１００ｂからＰＩＭ Ｈｅｌｌｏを受信すると中継装置ＩＰアドレスリスト１３０に中継装置１００ａ、１００ｂの中継装置ＩＰアドレスを記録する。中継装置１００ｃのＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、Ｇｅｎｅｒａｌ Ｑｕｅｒｙをセグメント３００に送信し、受信端末２００からＱｕｅｒｙの応答となるＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信する。ＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔから受信端末２００が属するマルチキャストグループや、配信を希望するソースのＩＰアドレス等が含まれるマルチキャストグループ情報をメンバシップデータベース１６０に記録する。
【００４６】
中継装置１００ａ、１００ｂ、１００ｃのそれぞれの中継装置選択部１４０は、それぞれ中継装置選択処理をおこなう。具体的には、各中継装置選択部１４０は、メンバシップデータベース１６０に記録されているすべてのマルチキャストグループアドレスと、中継装置１００ｃの中継装置ＩＰアドレスが追加された後の中継装置ＩＰアドレスリスト１３０に記録されているすべての中継装置ＩＰアドレスを用いてハッシュ計算をおこない、メンバシップデータベース１６０に記録されているマルチキャストグループアドレスごとにマルチキャストパケットの中継を担当する中継装置１００を選択し直す。自身が選択された中継装置１００のＰＩＭ−ＳＭプロトコル処理部１１０は、マルチキャスト経路テーブル１２０にマルチキャスト経路を設定する。また、ＰＩＭ−ＳＭプロトコル処理部１１０は、上位マルチキャストネットワーク４００に対して、ＰＩＭ Ｊｏｉｎを送信する。これにより、ネットワークシステム１０上に新たなマルチキャスト配信ツリーが構築される。
【００４７】
一方、中継装置１００ａ、１００ｂのうち、中継装置１００ｃがセグメント３００に追加される前に受信端末２００へのマルチキャストパケットの中継を担当し、中継装置選択処理により担当を外れることとなった中継装置１００のＰＩＭ−ＳＭプロトコル処理部１１０は、マルチキャスト経路テーブル１２０に設定されているマルチキャスト経路のうち、受信端末２００にマルチキャストパケットを中継するためのマルチキャスト経路を削除するとともに、上位マルチキャストネットワーク４００にＰＩＭ Ｐｒｕｎｅを送信して、マルチキャスト配信ツリーから離脱する。
【００４８】
Ａ４．中継装置停止時の動作：
次に、セグメント３００に接続されている中継装置１００のうちの一部が障害等の理由により停止した場合の他の中継装置１００の動作について説明する。中継装置選択部１４０は、セグメント３００に中継装置１００が新たに追加された場合のみではなく、セグメント３００に接続されている中継装置１００のうちの一部が障害等の理由により停止したときにも中継装置選択処理をおこなってよい。図４に示すように、セグメント３００に３つの中継装置１００ａ、１００ｂ、１００ｃが接続されている状態でそのうちの１つ中継装置１００ｃが停止した場合、中継装置１００ａ、１００ｂのＰＩＭ−ＳＭプロトコル処理部１１０は、所定期間内に中継装置１００ｃからＰＩＭ Ｈｅｌｌｏを受信できないことにより、生存タイマーが満了して中継装置１００ｃが停止したと認識すると、中継装置ＩＰアドレスリスト１３０から中継装置１００ｃの中継装置ＩＰアドレスを削除する。
【００４９】
中継装置１００ａ、１００ｂの各中継装置選択部１４０は、それぞれ中継装置選択処理をおこなう。具体的には、各中継装置選択部１４０は、メンバシップデータベース１６０に記録されているすべてのマルチキャストグループアドレスと、中継装置１００ｃの中継装置ＩＰアドレスが除かれた後の中継装置ＩＰアドレスリスト１３０に記録されているすべての中継装置１００の中継装置ＩＰアドレスを用いてハッシュ計算をおこない、メンバシップデータベース１６０に記録されているマルチキャストグループアドレスごとにマルチキャストパケットの中継を担当する中継装置１００を選択し直す。自身が選択された中継装置１００のＰＩＭ−ＳＭプロトコル処理部１１０は、マルチキャスト経路テーブル１２０にマルチキャスト経路を設定する。また、ＰＩＭ−ＳＭプロトコル処理部１１０は、上位マルチキャストネットワーク４００に対して、ＰＩＭ Ｊｏｉｎを送信する。これにより、ネットワークシステム１０上に新たなマルチキャスト配信ツリーが構築される。
【００５０】
以上説明した第１実施例に係る中継装置によれば、中継装置選択部１４０が、同一のセグメントに接続されている複数の中継装置１００の中から受信端末へのマルチキャストパケットの中継を担当する中継装置１００を一意に選択するため、マルチキャストパケットの中継により生じる中継装置１００の負担を容易に分散させることができる。すなわち、本実施例によれば、同一のセグメントに並列に接続された複数の中継装置１００は、マルチキャストグループごとに異なる中継装置１００がマルチキャストパケットの中継を担当することができるため、マルチキャストパケットの中継により生じる負担が１つの中継装置１００に集中することを抑制できる。
【００５１】
以下に具体例を示す。図５は、本発明によるマルチキャストパケットの中継方法を説明するための説明図である。本実施例によれば、マルチキャストグループアドレスと中継装置ＩＰアドレスから一意に決定される値を用いて、マルチキャストグループごとにマルチキャストパケットの中継を担当する中継装置１００を選択するため、マルチキャストグループごとに異なる中継装置がマルチキャストパケットの中継を担当することができる。例えば、図５に示すように、グループアドレス２２６．１．２００．１００と、グループアドレス２２６．１．１００．５の２つのグループアドレスについて、それぞれ中継を担当する中継装置を選択する場合、中継装置１００ａ、１００ｂの各中継装置選択部１４０によりそれぞれ中継装置選択処理がおこなわれても、２つのマルチキャストグループアドレスのそれぞれについて同じ中継装置が選択されるため、グループアドレス２２６．１．２００．１００のマルチキャストグループへのマルチキャストパケットの中継を中継装置１００ａが担当し、グループアドレス２２６．１．１００．５のマルチキャストグループへのマルチキャストパケットの中継を中継装置１００ｂが担当するといったように異なる中継装置１００がそれぞれマルチキャストパケットの中継をおこなうことができる。
【００５２】
また、第１実施例に係る中継装置によれば、マルチキャストパケットの中継を担当する中継装置１００の選択に式（１）に示すようなハッシュ計算を用いているため、選択により生じる中継装置１００の負担を抑制することができる。具体的には、本実施例で用いられているハッシュ値は、マルチキャストグループアドレスと中継装置ＩＰアドレスが同じであれば同じ値となるため、中継装置選択処理をおこなうたびに、同じマルチキャストグループに対して中継を担当する中継装置が変わることを抑制することができる。例えば、図４において、中継装置１００ｃが停止した場合に、中継装置１００ａが担当していたマルチキャストパケットの中継の担当を選択し直すために中継装置選択処理をおこなっても、再度、中継装置１００ａが選択されることになるため、中継装置１００ａと中継装置１００ｂとの間では、中継装置１００ｃが停止する以前にそれぞれが担当していたマルチキャストグループについて、中継装置選択処理がおこなわれても互いの担当が入れ替わることはない。よって、中継装置１００ａ、１００ｂの各ＰＩＭ−ＳＭプロトコル処理部１１０は、中継装置１００ｃが中継を担当していたマルチキャストグループへの中継を引き継いだ場合のみ、引き継いだマルチキャストグループへの中継のためのマルチキャスト経路をマルチキャスト経路テーブル１２０に設定すればよい。
【００５３】
これに対して、中継装置選択処理において、式（１）に示すようなハッシュ計算以外の方法で中継装置の選択がおこなわれる場合には、停止した中継装置以外の中継装置が担当していたマルチキャストグループについても担当が変わる可能性があった。担当する中継装置が変わることにより、担当から外れた中継装置は、上位マルチキャストネットワークにＰＩＭ Ｐｒｕｎｅを送信してマルチキャスト配信ツリーから離脱し、マルチキャスト経路テーブルからマルチキャスト経路を削除する等の処理が必要となるため、中継装置への負担が大きくなるほか、これらの処理の間マルチキャストパケットの中継ができなくなることがあった。
【００５４】
また、第１実施例に係る中継装置によれば、マルチキャストパケットの中継を担当する中継装置１００の選択は、各中継装置１００がそれぞれ備えている中継装置選択部１４０によりおこなわれるため、各中継装置１００は、互いに選択結果を通知する必要がなく、選択から中継の開始までにかかる時間を短縮することができる。また、ネットワーク上のトラフィック量を抑制することができる。
【００５５】
第１実施例に係る中継装置によれば、中継装置選択部１４０は、セグメント３００に中継装置１００が新たに追加されたとき、追加された中継装置１００を含む同一セグメント上の複数の中継装置１００の中から受信端末２００へのマルチキャストパケットの中継を担当する中継装置１００を選択するため、追加された中継装置１００を含む同一セグメント上の複数の中継装置１００によりマルチキャストパケットの中継を分担して担当することができ、マルチキャストパケットの中継により生じる中継装置１００の負担を容易に分散させることができる。
【００５６】
第１実施例に係る中継装置によれば、中継装置選択部１４０は、セグメント３００に接続されている中継装置１００のうちの一部が障害等の理由により停止したとき、停止した中継装置１００を除く同一セグメント上の複数の中継装置１００の中から受信端末２００へのマルチキャストパケットの中継を担当する中継装置１００を選択するため、停止した中継装置１００を除く同一セグメント上の複数の中継装置１００によりマルチキャストパケットの中継を分担して担当することができ、マルチキャストパケットの中継により生じる中継装置１００の負担を容易に分散させることができる。
【００５７】
Ｂ．第２実施例：
Ｂ１．ネットワーク中継装置の構成：
図６は、第２実施例に係るネットワーク中継装置を含むネットワークシステムの概略構成を例示した説明図である。第１実施例では、上位マルチキャストネットワーク４００に接続されている中継装置１００について説明したが、第２実施例では、上位マルチキャストネットワーク４００に接続されていない中継装置１００について説明する。以降、本実施例において、第１実施例と同じ符号が付されている機能部・構成部等については、第１実施例と同様の機能・構成等を有しているため説明を省略する。また、本実施例の中継装置１００の概略構成は、第１実施例の構成と同様であるため説明を省略する。
【００５８】
図６に示すように、ネットワークシステム２０は、３つの中継装置１００ａ、１００ｂ、１００ｄと、受信端末２００と、上位マルチキャストネットワーク４００と、配信サーバ５００と、下位マルチキャストネットワーク６００と、を備える。中継装置１００ａ、１００ｂ、１００ｄおよび受信端末２００は、同一のセグメント３００に接続されている。中継装置１００ａ、１００ｂは、それぞれセグメント３００と異なるセグメントにより配信サーバ５００が接続された上位マルチキャストネットワーク４００と接続されている。また、中継装置１００ｄは、セグメント３００と異なるセグメントにより下位マルチキャストネットワーク６００と接続されている。下位マルチキャストネットワーク６００には受信端末２１０が接続されている。
【００５９】
Ｂ２．参加要求受信時の動作：
はじめに、受信端末２１０が参加要求を送信した場合について説明する。中継装置１００ｄは、下位マルチキャストネットワーク６００を介して、受信端末２１０から、直接、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信した場合、もしくは、受信端末２１０と中継装置１００ｄとの間に１以上の図示しない中継装置が介在し、受信端末２１０からのＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔの送信を受けて、図示しない中継装置からＰＩＭ Ｊｏｉｎを受信した場合、中継装置１００ｄのＰＩＭ−ＳＭプロトコル処理部１１０は、受信端末２１０に対してマルチキャストパケットを中継するためのマルチキャスト経路をマルチキャスト経路テーブル１２０に設定する。また、ＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、受信端末２１０が参加を要求しているマルチキャストグループやソースのＩＰアドレス等のマルチキャストグループ情報をメンバシップデータベース１６０に追加する。中継装置１００ｄの中継装置選択部１４０は、中継装置選択処理を開始する。
【００６０】
中継装置１００ｄの中継装置選択部１４０は、中継装置ＩＰアドレスリスト１３０に記録されている中継装置１００ｄ以外のすべての中継装置１００の中継装置ＩＰアドレスと、受信端末２１０が参加を希望するマルチキャストグループのグループアドレスと、を用いて中継装置選択処理をおこない、受信端末２１０へのマルチキャストパケットの中継を担当する中継装置１００を選択する。中継装置１００ｄのＰＩＭ−ＳＭプロトコル処理部１１０は、上流側となるセグメント３００に対し上記の選択結果を含んだＰＩＭ Ｊｏｉｎを送信する。中継装置１００ａ、１００ｂの各ＰＩＭ−ＳＭプロトコル処理部１１０は、中継装置１００ｄによる選択結果に基づいてマルチキャスト経路テーブル１２０にマルチキャスト経路を設定する。すなわち、中継装置１００ｄの中継装置選択部１４０により選択されたいずれか一方の中継装置１００のＰＩＭ−ＳＭプロトコル処理部１１０のみが、受信端末２１０にマルチキャストパケットを中継するためのマルチキャスト経路をマルチキャスト経路テーブル１２０に設定する。
【００６１】
次に、受信端末２００が参加要求を送信した場合について説明する。中継装置１００ａ、１００ｂ、１００ｄの中継装置選択部１４０は、受信端末２００から、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信すると、第１実施例と同様にＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、マルチキャストグループ情報をメンバシップデータベース１６０に追加し、中継装置選択部１４０は、中継装置選択処理を開始する。
【００６２】
中継装置選択処理により、中継装置１００ａもしくは中継装置１００ｂのいずれかがマルチキャストパケットを中継する担当に選択された場合については、第１実施例と同様であるため説明を省略する。中継装置１００ｄがマルチキャストパケットを中継する担当に選択された場合、中継装置１００ｄの中継装置選択部１４０は、自らが中継の担当となったマルチキャストグループのグループアドレスと、中継装置ＩＰアドレスリスト１３０に記録されている自身以外の中継装置１００の中継装置ＩＰアドレスと、を用いて中継装置選択処理をおこなう。中継装置１００ｄのＰＩＭ−ＳＭプロトコル処理部１１０は、セグメント３００に対し上記の選択結果を含んだＰＩＭ Ｊｏｉｎを送信する。中継装置１００ａ、１００ｂの各ＰＩＭ−ＳＭプロトコル処理部１１０は、中継装置１００ｄによる選択結果に基づいてマルチキャスト経路テーブル１２０にマルチキャスト経路を設定する。
【００６３】
Ｂ３．中継装置追加時の動作：
中継装置選択部１４０は、第１実施例と同様に、セグメント３００に中継装置１００が新たに追加されたときにも中継装置選択処理をおこなってよい。図７は、第２実施例においてネットワーク中継装置が新たに追加されたネットワークの概略構成を例示した説明図である。図７に示すように、セグメント３００に新たに中継装置１００ｃが接続された場合、第１実施例と同様に、中継装置１００ａ、１００ｂ、１００ｃ、１００ｄの各ＰＩＭ−ＳＭプロトコル処理部１１０は、中継装置ＩＰアドレスリスト１３０に互いの中継装置ＩＰアドレスを記録し、中継装置１００ｃのＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、受信端末２００についてのマルチキャストグループ情報をメンバシップデータベース１６０に記録する。
【００６４】
中継装置１００ａ、１００ｂ、１００ｃ、１００ｄの各中継装置選択部１４０は、それぞれ中継装置選択処理をおこなう。具体的には、各中継装置選択部１４０は、メンバシップデータベース１６０に記録されているすべてのマルチキャストグループアドレスと、中継装置１００ｃの中継装置ＩＰアドレスが追加された後の中継装置ＩＰアドレスリスト１３０に記録されているすべての中継装置ＩＰアドレスを用いてマルチキャストグループアドレスごとにマルチキャストパケットの中継を担当する中継装置１００を選択し直す。
【００６５】
また、中継装置１００ｄの中継装置選択部１４０は、中継装置１００ｄがセグメント３００から下位マルチキャストネットワーク６００へ中継をおこなうマルチキャストパケットのマルチキャストグループアドレスと、中継装置１００ｃの中継装置ＩＰアドレスが追加された後の中継装置ＩＰアドレスリスト１３０に記録されている自身以外の中継装置１００の中継装置ＩＰアドレスと、を用いて中継装置選択処理をおこなう。中継装置１００ｄのＰＩＭ−ＳＭプロトコル処理部１１０は、セグメント３００に対し上記の選択結果を含んだＰＩＭ Ｊｏｉｎを送信する。中継装置１００ａ、１００ｂ、１００ｃの各ＰＩＭ−ＳＭプロトコル処理部１１０は、中継装置１００ｄによる選択結果に基づいてマルチキャスト経路テーブル１２０にマルチキャスト経路を設定する。
【００６６】
Ｂ４．中継装置停止時の動作：
中継装置選択部１４０は、第１実施例と同様に、セグメント３００に接続されている中継装置１００のうちの一部が障害等の理由により停止したときにも中継装置選択処理をおこなってよい。図７に示すように、セグメント３００に４つの中継装置１００ａ、１００ｂ、１００ｃ、１００ｄが接続されていた状態で、そのうちの１つ中継装置１００ｃが停止した場合、第１実施例と同様に、中継装置１００ａ、１００ｂ、１００ｄの各ＰＩＭ−ＳＭプロトコル処理部１１０は、中継装置ＩＰアドレスリスト１３０から中継装置１００ｃの中継装置ＩＰアドレスを削除する。
【００６７】
中継装置１００ａ、１００ｂ、１００ｄの各中継装置選択部１４０は、それぞれ中継装置選択処理をおこなう。具体的には、各中継装置選択部１４０は、メンバシップデータベース１６０に記録されているすべてのマルチキャストグループアドレスと、中継装置１００ｃの中継装置ＩＰアドレスが除かれた後の中継装置ＩＰアドレスリスト１３０に記録されているすべての中継装置１００の中継装置ＩＰアドレスを用いてマルチキャストグループアドレスごとにマルチキャストパケットの中継を担当する中継装置１００を選択し直す。
【００６８】
また、中継装置１００ｄの中継装置選択部１４０は、中継装置１００ｄがセグメント３００から下位マルチキャストネットワーク６００へ中継をおこなうマルチキャストパケットのマルチキャストグループアドレスと、中継装置１００ｃの中継装置ＩＰアドレスが除かれた後の中継装置ＩＰアドレスリスト１３０に記録されている自身以外の中継装置１００の中継装置ＩＰアドレスと、を用いて中継装置選択処理をおこなう。中継装置１００ｄのＰＩＭ−ＳＭプロトコル処理部１１０は、セグメント３００に対し上記の選択結果を含んだＰＩＭ Ｊｏｉｎを送信する。中継装置１００ａ、１００ｂの各ＰＩＭ−ＳＭプロトコル処理部１１０は、中継装置１００ｄによる選択結果に基づいてマルチキャスト経路テーブル１２０にマルチキャスト経路を設定する。
【００６９】
以上説明した第２実施例に係る中継装置によれば、中継装置選択部１４０は、上流側のセグメントに接続されている自身以外の中継装置１００の中から下流側のネットワークに接続されている受信端末２００へのマルチキャストパケットの中継を担当する中継装置１００を選択するため、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることができる。すなわち、中継装置１００は、同一のセグメントに接続されている受信端末２００へのマルチキャストパケットの中継の担当を分担するのみではなく、異なるセグメントに接続されている受信端末２１０へのマルチキャストパケットの中継の担当についても分担することができるため、マルチキャストパケットの中継により生じる負担が１つの中継装置１００に集中することを抑制できる。
【００７０】
Ｃ．第３実施例：
Ｃ１．ネットワーク中継装置の構成：
第１実施例では、同一セグメント上に接続されている他の中継装置が中継を担当しているマルチキャストグループやソースアドレスについての情報を互いに保持していない中継装置について説明したが、第３実施例では、他の中継装置が中継を担当しているマルチキャストグループやソースアドレスについての情報を互いに保持する中継装置について説明する。第３実施例に係る中継装置を含むネッワークの概略構成は第１実施例および第２実施例と同様であるため説明を省略する。
【００７１】
図８は、第３実施例に係る中継装置の概略構成を例示した説明図である。図９は、マルチキャスト経路―中継装置対応リストを例示した説明図である。第３実施例に係る中継装置１０１は、第１実施例に係る中継装置１００にマルチキャスト経路―中継装置対応リスト（以後、「対応リスト」とも呼ぶ）１７０を加えた構成を備える。対応リスト１７０は、図示しないメモリなどの記憶装置に格納されている。対応リスト１７０を格納するメモリは特許請求の範囲における「第１の記憶部」に該当する。対応リスト１７０は、各中継装置においてマルチキャスト経路が設定されているマルチキャストパケットを識別するための情報であるグループアドレスおよびソースアドレスと、それぞれのマルチキャスト経路を担当している中継装置１０１の中継装置ＩＰアドレスが対応付けられている。以下に中継装置１０１の動作について説明するが、第１実施例と同様の動作については説明を省略する。また、図１、図４、図６の中継装置１００を中継装置１０１に置き換えて説明する。
【００７２】
Ｃ２．参加要求受信時の動作：
図１のネットワーク構成における中継装置１０１の動作について説明する。中継装置１０１のＰＩＭ−ＳＭプロトコル処理部１１０は、受信端末２００から、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信すると、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔに含まれているマルチキャストグループアドレスやソースアドレスなどマルチキャストパケットを識別するための情報と同一の情報が対応リスト１７０に記録されているか検索する。中継装置選択部１４０は、ＰＩＭ−ＳＭプロトコル処理部１１０から対応リスト１７０に同一の情報が記録されていない旨を受けた場合にのみ中継装置選択処理を開始する。中継装置選択処理により中継を担当する中継装置１０１が選択されると、ＰＩＭ−ＳＭプロトコル処理部１１０は、対応リスト１７０に選択された中継装置１０１の中継装置ＩＰアドレスおよびマルチキャスト経路を追加する。一方、対応リスト１７０にＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔに含まれているマルチキャストパケットを識別するための情報と同一の情報が記録されている場合には、その情報と対応付けられている中継装置ＩＰアドレスを有する中継装置１０１が中継を担当する。
【００７３】
次に、図６のネットワーク構成における中継装置１０１の動作について説明する。中継装置１０１ｄは、受信端末２１０から、直接、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信した場合、もしくは、受信端末２１０からのＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔの送信を受けて、図示しない中継装置からＰＩＭ Ｊｏｉｎを受信した場合、中継装置１０１ｄのＰＩＭ−ＳＭプロトコル処理部１１０は、ＩＧＭＰ／ＭＬＤ ＲｅｐｏｒｔもしくはＰＩＭ Ｊｏｉｎに含まれているマルチキャストグループアドレスやソースアドレスなどマルチキャストパケットを識別するための情報と同一の情報が対応リスト１７０に記録されているか検索する。中継装置選択部１４０は、ＰＩＭ−ＳＭプロトコル処理部１１０から対応リスト１７０に同一の情報が記録されていない旨を受けた場合にのみ中継装置選択処理を開始する。中継装置選択処理による中継装置１０１の選択後、中継装置１０１ｄのＰＩＭ−ＳＭプロトコル処理部１１０は、対応リスト１７０に選択された中継装置１０１の中継装置ＩＰアドレスおよびマルチキャスト経路を追加する。また、上流側となるセグメント３００に対し上記の選択結果を含んだＰＩＭ Ｊｏｉｎを送信する。上流側の中継装置１０１ａ、１０１ｂのＰＩＭ−ＳＭプロトコル処理部１１０は、中継装置１０１ｄからのＰＩＭ Ｊｏｉｎを受信すると、自身の対応リスト１７０の情報を選択された中継装置１０１の中継装置ＩＰアドレスおよびマルチキャスト経路が追加された情報に更新する。本実施例においてＰＩＭ−ＳＭプロトコル処理部１１０は、特許請求の範囲における「更新部」に該当する。一方、対応リスト１７０にＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔに含まれているマルチキャストパケットを識別するための情報と同一の情報が記録されている場合には、その情報と対応付けられている中継装置ＩＰアドレスを有する中継装置１０１を担当に指定するＰＩＭ Ｊｏｉｎを送信する。
【００７４】
Ｃ３．中継装置追加時の動作：
次に、図４のネットワーク構成における中継装置１０１の動作について説明する。図４に示すように、セグメント３００に新たに中継装置１０１ｃが接続された場合、中継装置１０１ａもしくは中継装置１０１ｂのいずれか一方の中継装置のＰＩＭ−ＳＭプロトコル処理部１１０は、対応リスト１７０を含むＰＩＭ Ｈｅｌｌｏを中継装置１０１ｃに対して送信する。対応リスト１７０の送信は、例えば、ＤＲとなる中継装置が一括して担当してもよいし、各中継装置が自ら担当するマルチキャスト経路のみを記録した対応リスト１７０をそれぞれ送信する態様であってもよい。また、対応リスト１７０は、ＰＩＭ Ｈｅｌｌｏ以外のメッセージにより送信されてもよい。図７のネットワーク構成においても、各中継装置は、図４のネットワーク構成における場合の動作と同様であるため説明を省略する。
【００７５】
Ｃ４．中継装置停止時の動作：
図４に示すように、セグメント３００に３つの中継装置１０１ａ、１０１ｂ、１０１ｃが接続されていた状態において、そのうちの１つである中継装置１０１ｃが停止した場合、中継装置１０１ａ、１０１ｂの各ＰＩＭ−ＳＭプロトコル処理部１１０は、対応リスト１７０から中継装置１０１ｃが担当していたマルチキャスト経路を特定する。そして、中継装置選択部１４０は、ＰＩＭ−ＳＭプロトコル処理部１１０の検索結果を用いて、中継装置１０１ｃが担当していたマルチキャスト経路に対してのみ中継装置選択処理をおこなう。図７のネットワーク構成においても、各中継装置は、図４のネットワーク構成における場合の動作と同様であるため説明を省略する。
【００７６】
以上説明した第３実施例に係る中継装置によれば、マルチキャストパケットの中継を担当する中継装置の選択に際し、対応リスト１７０に、そのマルチキャストパケットの中継を担当する中継装置が対応づけられていない場合にのみ中継装置選択処理を実行するため、ネットワーク中継装置の負荷の発生を抑制することができる。すなわち、本実施例の中継装置１０１は、同一セグメント上の他の中継装置１０１が担当しているマルチキャスト経路についての情報を保持しているため、メンバシップデータベース１６０に記録されているマルチキャストグループに対しては、中継を担当する中継装置を選択するために中継装置選択処理を実行する必要がなく中継装置選択処理の処理量を抑制することができる。
【００７７】
Ｄ．第４実施例：
Ｄ１．ネットワーク中継装置の構成：
第１実施例では、ハッシュ計算を用いた中継装置選択処理をおこなう中継装置について説明したが、第４実施例では、これ以外の方法で中継装置選択処理をおこなう中継装置について説明する。第４実施例に係る中継装置を含むネッワークの概略構成は第１実施例および第２実施例と同様であるため説明を省略する。
【００７８】
図１０は、第４実施例に係る中継装置の概略構成を例示した説明図である。図１１は、中継装置選択リストを例示した説明図である。第４実施例に係る中継装置１０２は、第１実施例に係る中継装置１００に中継装置選択リスト（以後、「選択リスト」とも呼ぶ）１３５を加えた構成を備える。中継装置１０２は、中継装置ＩＰアドレスリスト１３０を備えていなくてもよい。選択リスト１３５は、図示しないメモリなどの記憶装置に格納されている。選択リスト１３５を格納するメモリは特許請求の範囲における「第２の記憶部」に該当する。選択リスト１３５は、マルチキャストパケットを識別するための情報と、そのマルチキャストパケットの中継を担当する中継装置の中継装置ＩＰアドレスが対応付けられている。例えば、図１１に示すように、選択リスト１３５には、中継装置ＩＰアドレスと、その中継装置が中継を担当するマルチキャストグループアドレスおよびそのアドレス範囲を示すプレフィックス長からなるグループプレフィックスと、優先度で構成されている。優先度は、グループプレフィックスを参照した際に、１つのマルチキャストグループアドレスについて２以上の中継装置が該当する場合に優先的に中継を担当する中継装置を特定するために設定されている。選択リスト１３５は、図１１に示した構成以外の構成であってもよい。例えば、ソースアドレスとそのプレフィックス長を構成に含めてもよい。以下に中継装置１０２の動作について説明するが、第１実施例と同様の動作については説明を省略する。また、図１、図４、図６の中継装置１００を中継装置１０２に置き換えて説明する。
【００７９】
Ｄ２．参加要求受信時の動作：
図１のネットワーク構成における中継装置１０２の動作について説明する。中継装置１０２ａ、１０２ｂの選択リスト１３５には、予め自身の中継装置ＩＰアドレスと、自身が担当するマルチキャストグループアドレスのグループプレフィックスと、優先度が設定されている。自身の中継装置ＩＰアドレス、グループプレフィックスおよび優先度の設定は、ＰＩＭ−ＳＭプロトコル処理部１１０によりおこなわれてもよいし、それ以外の方法により設定されてもよい。中継装置１０２ａ、１０２ｂの各ＰＩＭ−ＳＭプロトコル処理部１１０は、設定された自身の中継装置ＩＰアドレス、グループプレフィックスおよび優先度を含むＰＩＭ Ｈｅｌｌｏを互いに送信することにより、自身以外の中継装置についての中継装置ＩＰアドレス、グループプレフィックスおよび優先度を自身の選択リスト１３５に設定する。中継装置１０２ａ、１０２ｂの各ＰＩＭ−ＳＭプロトコル処理部１１０は、受信端末２００から、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信すると、中継装置選択処理をおこなう。
【００８０】
Ｄ２−１．中継装置選択処理：
図１２は、第４実施例に係る中継機能選択処理の流れを示したフローチャートである。ＰＩＭ−ＳＭプロトコル処理部１１０は、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔに含まれているマルチキャストグループアドレスと、選択リスト１３５のグループプレフィックスとを比較し、グループプレフィックスにロンゲストマッチするグループプレフィックスを担当する中継装置を検索する（ステップＳ２１０）。
【００８１】
ＰＩＭ−ＳＭプロトコル処理部１１０は、検索の結果、選択リスト１３５に該当する中継装置がない場合には（ステップＳ２２０：ＮＯ）、中継装置を選択しない（ステップＳ２３０）。一方、該当する中継装置があり（ステップＳ２２０：ＹＥＳ）、該当する中継装置の数が１つである場合には（ステップＳ２４０：ＮＯ）、その中継装置を選択する（ステップＳ２５０）。該当する中継装置が２以上ある場合には（ステップＳ２４０：ＹＥＳ）、該当する２以上の中継装置の優先度を比較し、最も優先度の高い中継装置が１つである場合には（ステップＳ２６０：ＮＯ）、最も優先度の高い中継装置を選択する（ステップＳ２７０）。最も優先度の高い中継装置が２以上存在する場合には（ステップＳ２６０：ＹＥＳ）、最も優先度の高い２以上の中継装置のそれぞれの中継装置ＩＰアドレスを比較し、中継装置ＩＰアドレスが最も大きい中継装置を選択する（ステップＳ２８０）。上記により中継装置選択処理が終了する。中継装置追加時の動作および中継装置停止時の動作についても第１実施例および第２実施例において、それぞれの実施例で示した中継装置選択処理の代わりに本実施例の中継装置選択処理が実行される以外は同様であるため説明を省略する。
【００８２】
以上説明した第４実施例に係る中継装置によれば、中継装置選択処理は、ハッシュ計算を用いる方法以外の方法によっても、マルチキャストパケットの中継により生じる中継装置の負担を容易に分散させることができる。また、本実施例に係る中継装置選択処理を用いれば、中継装置選択処理において、中継装置ごとにマルチキャストパケットの中継を担当する確率を変えることができる。具体的には、本実施例に係る中継装置の選択リスト１３５には、中継装置ごとに異なるグループプレフィックスの範囲を設定することができるため、例えば、保持できるマルチキャスト経路の数が多い中継装置は、グループプレフィックスの範囲を広く、また優先度を高くすることで、他の中継装置よりも多くマルチキャストパケットの中継を担当するように設定することができる。
【００８３】
Ｅ．第５実施例
Ｅ１．ネットワーク中継装置の構成：
第５実施例では、特許文献２（特開２００８−７９１７５号）の技術を用いた本発明の適用例について説明する。図１３は、第５実施例に係るネットワーク中継装置を含むネットワークシステムの概略構成を例示した説明図である。ネットワークシステム３０は、２つの中継装置１０３ａ、１０３ｂと、２つの受信端末２２０、２３０と、ＬＡＮスイッチ７００と、上位マルチキャストネットワーク４００と、配信サーバ５００と、を備える。ＬＡＮスイッチ７００は、４つのインターフェイス（Ｉ／Ｆ）７１３、７１４、７１５、７１６を備え、インターフェイス７１３は中継装置１０３ａのインターフェイス１０８と、インターフェイス７１４は中継装置１０３ｂのインターフェイス１０８と、インターフェイス７１５は受信端末２２０の図示しないインターフェイスと、インターフェイス７１６は受信端末２３０の図示しないインターフェイスとそれぞれ接続されている。中継装置１０３ａ、１０３ｂは、インターフェイス１０８と異なる図示しないインターフェイスにより配信サーバ５００が接続された上位マルチキャストネットワーク４００にそれぞれ接続されている。
【００８４】
受信端末２２０は、ＶＬＡＮ１０に属し、受信端末２３０は、ＶＬＡＮ２０に属している。２つの中継装置１０３ａ、１０３ｂとＬＡＮスイッチ７００とを接続する回線にはＶＬＡＮ１０およびＶＬＡＮ２０がそれぞれ多重されている。また、マルチキャストフレーム配信用のＶＬＡＮとして、ＬＡＮスイッチ７００と中継装置１０３ａとを接続する回線にはＶＬＡＮ３０が、ＬＡＮスイッチ７００と中継装置１０３ｂとを接続する回線にはＶＬＡＮ４０が多重されている。
【００８５】
図１４は、第５実施例に係る中継装置の概略構成を例示した説明図である。第５実施例に係る中継装置１０３は、第１実施例に係る中継装置１００に複数のインターフェイス１０８と、フレーム送受信部１０９と、ルーティングテーブル１８０と、ルーティング処理部１９０とを加えた構成を備える。フレーム送受信部１０９は、インターフェイス１０８で受信したフレームをフレームの種類に応じて各処理部１１０、１５０、１９０へ転送するほか、各処理部１１０、１５０、１９０から受け取ったデータについてフレーム送信をおこなう。
【００８６】
図１５は、ルーティングテーブルを例示した説明図である。ルーティングテーブル１８０は、マルチキャストグループアドレスと、出力インターフェイスおよび出力ＶＬＡＮからなる出力情報とが対応付けられている。ルーティング処理部１９０は、ルーティングテーブル１８０の管理をおこなう。本実施例において、ルーティング処理部は特許請求の範囲における「設定部」に該当する。
【００８７】
図１６は、メンバシップデータベースを例示した説明図である。第５実施例に係るメンバシップデータベース１６０は、図１６に示すように、受信インターフェイスと、ＶＬＡＮと、マルチキャストグループアドレスとが対応付けられている。また、ＰＩＭ−ＳＭプロトコル処理部１１０は、ＶＬＡＮ１０およびＶＬＡＮ２０に対してＰＩＭ Ｈｅｌｌｏを送信し、お互いに他の中継装置１０３から受信したＰＩＭ Ｈｅｌｌｏに含まれているＶＬＡＮごとの中継装置ＩＰアドレスを中継装置ＩＰアドレスリスト１３０に記録する。
【００８８】
図１７は、ＬＡＮスイッチ７００の概略構成を例示した説明図である。ＬＡＮスイッチ７００は、４つのインターフェイス７１３、７１４、７１５、７１６と、フレーム送受信部７２０と、ＩＧＭＰ／ＭＬＤプロトコル処理部７５０と、フォワーディングテーブル７８０と、フォワーディング処理部７９０と、を備える。フレーム送受信部７２０は、中継装置１０３のフレーム送受信部１０９と同様の機能を備える。ＩＧＭＰ／ＭＬＤプロトコル処理部７５０は、第１実施例のＩＧＭＰ／ＭＬＤプロトコル処理部１５０と同様にＩＧＭＰ／ＭＬＤメッセージの処理をおこなう。また、ＩＧＭＰ／ＭＬＤプロトコル処理部７５０は、受信端末からマルチキャストグループへの参加要求であるＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信すると、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔに含まれている情報をフォワーディングテーブル７８０に記録する。
【００８９】
図１８は、フォワーディングテーブルを例示した説明図である。フォワーディングテーブル７８０は、図１８に示すように、入力ＶＬＡＮと、送信先ＭＡＣアドレスと、出力インターフェイスおよび出力ＶＬＡＮからなる出力情報とが対応付けられている。送信先ＭＡＣアドレスは、マルチキャスト用のＭＡＣアドレスとしてマルチキャストグループアドレスから生成される。例えば、マルチキャストフレームの送信先ＭＡＣアドレスは、上位２５ビットが「００００：０００１：００００：００００：０１０１：１１１０：０」で始まり、残りの下位ビットにマルチキャストグループアドレスの下位２３ビットをコピーして生成される。フォワーディング処理部７９０は、フォワーディングテーブル７８０の管理をおこなう。
【００９０】
Ｅ２．参加要求受信時の動作：
はじめに、受信端末２２０がマルチキャストグループ（例えば、グループアドレスＧ１）に属したい旨の参加要求を送信した場合について説明する。ＬＡＮスイッチ７００は、受信端末２２０からＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信すると、ＩＧＭＰ／ＭＬＤプロトコル処理部７５０は、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔに含まれている情報をフォワーディングテーブル７８０に記録する。具体的には、図１８に示すように、入力ＶＬＡＮには、受信端末２２０が属しているＶＬＡＮ１０を、送信先ＭＡＣアドレスには、マルチキャストグループアドレスＧ１から生成された送信先ＭＡＣアドレスＭ１を、出力インターフェイスには、受信端末２２０からの参加要求を受信したインターフェイス７１５を、出力ＶＬＡＮには、受信端末２２０が属しているＶＬＡＮ１０を設定する。ＬＡＮスイッチ７００は、参加要求を２つの中継装置１０３ａ、１０３ｂにそれぞれ転送する。
【００９１】
中継装置１０３ａ、１０３ｂの各ＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔに含まれているマルチキャストグループ情報をメンバシップデータベース１６０に追加する。具体的には、図１６に示すように、受信インターフェイスには、参加要求を受信したインターフェイス１０８を、ＶＬＡＮには、受信端末２２０が属しているＶＬＡＮ１０を、マルチキャストグループアドレスには、受信端末２２０が参加を要求しているマルチキャストグループのグループアドレスＧ１を設定する。また、中継装置１０３ａ、１０３ｂの各中継装置選択部１４０は、それぞれ中継装置選択処理を開始する。中継装置選択処理は、中継装置ＩＰアドレスリスト１３０に記録されている各中継装置のＶＬＡＮ１０における中継装置ＩＰアドレスが用いられる。
【００９２】
中継装置選択処理により自身が選択された中継装置１０３ａ、１０３ｂのいずれか一方のルーティング処理部１９０は、ルーティングテーブル１８０にマルチキャスト経路の設定をおこなう。具体的には、図１５に示すように、マルチキャストグループアドレスには、受信端末２２０が参加を要求しているマルチキャストグループのグループアドレスＧ１を、出力インターフェイスには、参加要求を受信したインターフェイス１０８を、出力ＶＬＡＮには、受信端末２２０が属しているＶＬＡＮ１０を設定する。自身が選択された中継装置１０３のルーティング処理部１９０は、配信サーバ５００から送信先ＭＡＣアドレスＭ１、マルチキャストグループアドレスＧ１のマルチキャストフレームを受信すると、マルチキャストフレームの中継をおこなう。具体的には、ルーティング処理部１９０は、ルーティングテーブル１８０に従って、受信したマルチキャストフレームを出力インターフェイス１０８からＶＬＡＮ１０でＬＡＮスイッチ７００へ送信する。一方、中継装置選択処理により自身が選択されなかった中継装置１０３のルーティング処理部１９０は、他の中継装置１０３が中継を担当するマルチキャストフレームについてルーティングテーブル１８０にマルチキャスト経路が設定されていないため、そのマルチキャストフレームを受信しても、中継を行わない。
【００９３】
中継装置選択処理により自身が選択された中継装置１０３から、送信先ＭＡＣアドレスＭ１、マルチキャストグループアドレスＧ１のマルチキャストフレームを受信したＬＡＮスイッチ７００のフォワーディング処理部７９０は、フォワーディングテーブル７８０を参照し、受信したマルチキャストフレームをインターフェイス７１５からＶＬＡＮ１０で受信端末２２０に送信する。以上が受信端末２２０からの参加要求を受信した場合の動作である。
【００９４】
次に、受信端末２２０に続いて受信端末２３０がマルチキャストグループ（例えば、グループアドレスＧ１）に属したい旨の参加要求を送信した場合について説明する。図１９は、フォワーディングテーブルに情報を追加した状態を例示した説明図である。ＬＡＮスイッチ７００は、受信端末２３０からＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信すると、ＬＡＮスイッチ７００のＩＧＭＰ／ＭＬＤプロトコル処理部７５０は、受信端末２２０からの参加要求により図１９（ａ）に示す情報が登録されたフォワーディングテーブル７８０に対してさらに受信端末２３０からの参加要求に含まれている情報を追加する。具体的には、図１９（ｂ）に示すように、フォワーディングテーブル７８０の入力ＶＬＡＮには、受信端末２３０が属しているＶＬＡＮ２０を、送信先ＭＡＣアドレスには、マルチキャストグループアドレスＧ１から生成された送信先ＭＡＣアドレスＭ１を、出力インターフェイスには、受信端末２３０からの参加要求を受信したインターフェイス７１６を、出力ＶＬＡＮには、受信端末２３０が属しているＶＬＮ２０を設定する。ＬＡＮスイッチ７００は、参加要求を２つの中継装置１０３ａ、１０３ｂにそれぞれ転送する。
【００９５】
図２０は、異なるＶＬＡＮに属する２つの受信端末から参加要求を受信した中継装置の動作を示したフローチャートである。図２１は、メンバシップデータベースに情報を追加した状態を例示した説明図である。中継装置１０３ａ、１０３ｂは、ＬＡＮスイッチ７００から、参加要求を受信すると（ステップＳ３１０）、ＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、受信端末２２０からの参加要求により図２１（ａ）に示す情報が登録されたメンバシップデータベース１６０に対してさらに受信端末２３０からの参加要求に含まれている情報を追加する（ステップＳ３２０）。具体的には、図２１（ｂ）に示すように、メンバシップデータベース１６０の受信インターフェイスには、参加要求を受信したインターフェイス１０８を、ＶＬＡＮには、受信端末２３０が属しているＶＬＡＮ２０を、マルチキャストグループアドレスには、受信端末２２０が参加を要求しているマルチキャストグループのグループアドレスＧ１を設定する。
【００９６】
中継装置１０３ａ、１０３ｂの各中継装置選択部１４０は、それぞれ中継装置選択処理を開始する。中継装置選択処理は、中継装置ＩＰアドレスリスト１３０に記録されている各中継装置の中継装置ＩＰアドレスのうち、受信端末２２０による参加要求を受信した際に実行された中継装置選択処理で用いられたＶＬＡＮの中継装置ＩＰアドレスと同じＶＬＡＮの中継装置ＩＰアドレスが用いられる。本実施例では、中継装置選択部１４０は、中継装置ＩＰアドレスリスト１３０に記録されている各中継装置のＶＬＡＮ１０における中継装置ＩＰアドレスを用いて中継装置選択処理をおこなう。すなわち、中継装置選択部１４０は、異なるＶＬＡＮに属する複数の受信端末からの参加要求を受信して中継装置選択処理を実行する場合であっても同一のＶＬＡＮにおける各中継装置の中継装置ＩＰアドレスを用いる。中継装置選択処理に用いられるＶＬＡＮを特定する方法には特に限定はないが、予め１つのＶＬＡＮが設定されていてもよいし、最初に参加要求を送信した受信端末が属するＶＬＡＮとしてもよい。
【００９７】
中継装置選択処理により自身が選択されず、ルーティングテーブル１８０にマルチキャスト経路を設定しない場合（ステップＳ３３０：ＮＯ）、中継装置１０３は、参加要求の受信に伴う処理を終了する。中継装置選択処理により自身が選択された場合（ステップＳ３３０：ＹＥＳ）、ルーティング処理部１９０は、ルーティングテーブル１８０にマルチキャスト経路の設定をおこなう（ステップＳ３４０）。
【００９８】
図２２は、ルーティングテーブルにマルチキャスト経路を追加した状態を例示した説明図である。中継装置選択処理により自身が選択された中継装置１０３のルーティング処理部１９０は、受信端末２２０からの参加要求により図２２（ａ）に示すマルチキャスト経路が登録されたルーティングテーブル１８０に、さらにマルチキャスト経路を追加する。具体的には、ルーティング処理部１９０は、受信端末２２０からの参加要求により設定されたマルチキャスト経路のマルチキャストグループアドレスＧ１と受信端末２３０が参加を希望するマルチキャストグループアドレスＧ１が同じであるため、図２２（ｂ）に示すように、マルチキャストグループアドレスＧ１のエントリに出力情報を追加する。
【００９９】
ルーティング処理部１９０は、ルーティングテーブル１８０において、同一のマルチキャストグループアドレスのエントリに記録されている各出力情報のうち、出力ＶＬＡＮのみが異なる出力情報がある場合には（ステップＳ３５０：ＹＥＳ）、それらの出力情報に含まれる各出力ＶＬＡＮを１つのマルチキャスト配信用ＶＬＡＮに統合して設定する（ステップＳ３６０）。具体的には、図２２（ｂ）に示すように、マルチキャストグループアドレスＧ１のエントリの２つの出力情報は、出力インターフェイスがインターフェイス１０８で同じであり、出力ＶＬＡＮのみがＶＬＡＮ１０とＶＬＡＮ２０で異なるため、ルーティング処理部１９０は、図２２（ｃ）に示すように、これら２つの出力情報を統合し、出力ＶＬＡＮをＶＬＡＮ３０とした１つの出力情報を設定する。これにより、ルーティング処理部１９０は、ルーティングテーブル１８０に従って、マルチキャストグループアドレスＧ１のマルチキャストフレームを出力インターフェイス１０８からＶＬＡＮ３０でＬＡＮスイッチ７００へ送信する。
【０１００】
ルーティングテーブル１８０の出力情報を統合した中継装置１０３は、ＬＡＮスイッチ７００に対し、フォワーディングテーブル統合要求を送信する（ステップＳ３７０）。フォワーディングテーブル統合要求には、マルチキャストグループアドレス、統合前のＶＬＡＮ情報、統合後のＶＬＡＮ情報等が含まれている。以上が受信端末２２０に続いて受信端末２３０からの参加要求を受信した場合の中継装置１０３の動作である。
【０１０１】
図２３は、フォワーディングテーブルの情報を統合した状態を例示した説明図である。ＬＡＮスイッチ７００は、フォワーディングテーブル統合要求を受信すると、フォワーディングテーブル統合要求に含まれる情報のうち、マルチキャストグループアドレスＧ１から算出した送信元ＭＡＣアドレスＭ１、および、統合前のＶＬＡＮ情報（ＶＬＡＶ１０、ＶＬＡＮ２０）に一致するエントリをフォワーディングテーブル７８０から検索する。本実施例では、図２３（ａ）に示す２つのエントリはいずれも検索条件に一致する。フォワーディング処理部７９０は、図２３（ｂ）に示すように、検索条件に一致した２つのエントリの出力情報と、送信元ＭＡＣアドレスＭ１と、入力ＶＬＡＮ３０による１つのエントリを設定し、図２３（ａ）に示す元の２つのエントリを削除する。中継装置追加時の動作および中継装置停止時の動作についても第１実施例および第２実施例において、それぞれの実施例で示した中継装置選択処理の代わりに本実施例の中継装置選択処理が実行される以外は同様であるため説明を省略する。
【０１０２】
以上説明した第５実施例に係る中継装置によれば、異なるＶＬＡＮに属する複数の受信端末へのマルチキャストパケットの中継により生じる中継装置の負担についても容易に分散させることができる。具体的には、本実施例では、異なるＶＬＡＮに属する複数の受信端末からの参加要求を受信して中継装置選択処理を実行する場合であっても同一のＶＬＡＮにおける各中継装置の中継装置ＩＰアドレスを用いるため、マルチキャストグループアドレスが同じであればハッシュ値は同じ値となる。よって、同じマルチキャストグループアドレスへのマルチキャストフレームの中継をＶＬＡＮごとに異なる中継装置が担当することを抑制することができる。これにより、このマルチキャストグループへのマルチキャストフレームの中継をマルチキャスト配信用ＶＬＡＮのみにすることができるため、ネットワークシステム３０全体のマルチキャストトラフィック量を抑制することができる。
【０１０３】
Ｆ．変形例：
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。
【０１０４】
Ｆ１．変形例１：
本実施例では、中継装置選択処理にマルチキャストグループアドレスをキーとしているが、これ以外のアドレス等をキーとしてもよい。例えば、同一のマルチキャストグループアドレスに対して多くのマルチキャストパケットの配信サーバ５００が存在する場合には、配信サーバ５００のＩＰアドレスを含めることにより、マルチキャスト経路を設定する中継装置を分散させることができる。
【０１０５】
Ｆ２．変形例２：
本実施例では、中継装置選択部１４０は、ネットワーク上に中継装置が新たに追加された場合の動作について説明したが、ネットワークに接続されている複数の中継装置のうちの一部が停止したのち再び起動した場合の動作についても中継装置が新たに追加された場合の動作と同様であり、この場合についても中継装置選択処理をおこなう。
【０１０６】
Ｆ３．変形例３：
本実施例では、中継装置が互いの中継装置の追加と停止を認識する方法として、ＰＩＭ Ｈｅｌｌｏを利用しているが、ＰＩＭ Ｈｅｌｌｏを利用した場合、中継装置の停止を認識するのに生存タイマーが満了するまで待つ必要があり、マルチキャスト中継の停止時間が長くなる虞がある。中継装置の停止の認識を早くすることによって、マルチキャスト中継の停止時間を短くすることができるため、これ以外の方法によって中継装置の追加と停止を認識してもよい。
【０１０７】
以上、いくつかの実施例に基づいて本発明の実施の形態について説明してきたが、上記した発明の実施の形態は、本発明の理解を容易にするためのものであり、本発明を限定するものではない。本発明は、その趣旨並びに特許請求の範囲を逸脱することなく、変更、改良され得るとともに、本発明にはその等価物が含まれることはもちろんである。
【符号の説明】
【０１０８】
１０，２０，３０…ネットワークシステム
１００，１０１，１０２，１０３…中継装置
１０８…インターフェイス
１０９…フレーム送受信部
１１０…ＰＩＭ−ＳＭプロトコル処理部
１２０…マルチキャスト経路テーブル
１３０…中継装置ＩＰアドレスリスト
１３５…選択リスト
１４０…中継装置選択部
１５０…ＩＧＭＰ／ＭＬＤプロトコル処理部
１６０…メンバシップデータベース
１７０…対応リスト
１８０…ルーティングテーブル
１９０…ルーティング処理部
２００，２１０，２２０，２３０…受信端末
３００…セグメント
４００…上位マルチキャストネットワーク
５００…配信サーバ
６００…下位マルチキャストネットワーク
７００…ＬＡＮスイッチ
７１３，７１４，７１５，７１６…インターフェイス
７２０…フレーム送受信部
７８０…フォワーディングテーブル
７９０…フォワーディング処理部
【技術分野】
【０００１】
本発明は、ネットワーク中継装置に関する。
【背景技術】
【０００２】
従来から、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）ネットワークにおいて、配信サーバから配信されるマルチキャストパケットをネットワーク中継装置が中継して複数の受信端末に配信するための種々のＩＰマルチキャスト技術が知られている。その中の一つに、同一のセグメントに複数のネットワーク中継装置が接続されている場合に、それぞれのネットワーク中継装置がマルチキャストパケットの中継を行い、セグメント上に同一のパケットが複数送出されるのを防止する技術が知られている。例えば、同一のセグメント上の複数のネットワーク中継装置は、セグメント上でＤＲ（指定ルータ：Ｄｅｓｉｇｎａｔｅｄ Ｒｏｕｔｅｒ）となるネットワーク中継装置を一つ選択し、ＤＲとなるネットワーク中継装置が受信端末へのマルチキャストパケットの中継を担当する技術が知られている。
【０００３】
近年、ＩＰマルチキャスト技術を利用したＩＰＴＶ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ Ｔｅｌｅｖｉｓｉｏｎ）の普及などにより、マルチキャストグループやソースの増加や、マルチキャストパケットの増加が予想され、ＤＲとなるネットワーク中継装置に対する負荷が増大する虞があった。この問題を解決するために、受信端末とネットワーク中継装置の間に受信端末からのマルチキャストグループへの参加要求を振り分ける分散装置を設置し、マルチキャストパケットを中継する担当を分散させる技術が知られている（特許文献１）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−２６１８０５号
【特許文献２】特開２００８−７９１７５号
【非特許文献】
【０００５】
【非特許文献１】ＲＦＣ２２３６“Ｉｎｔｅｒｎｅｔ Ｇｒｏｕｐ Ｍａｎａｇｅｍｅｎｔ Ｐｒｏｔｏｃｏｌ，Ｖｅｒｓｉｏｎ３”，Ｔｈｅ Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ（ＩＥＴＦ），２００２年１０月
【非特許文献２】ＲＦＣ３８１０“Ｍｕｌｔｉｃａｓｔ Ｌｉｓｔｅｎｅｒ Ｄｉｓｃｏｖｅｒｙ Ｖｅｒｓｉｏｎ２（ＭＬＤｖ２）ｆｏｒ ＩＰｖ６”，Ｔｈｅ Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ（ＩＥＴＦ），２００４年６月
【非特許文献３】ＲＦＣ２３６２“Ｐｒｏｔｏｃｏｌ Ｉｎｄｅｐｅｎｄｅｎｔ Ｍｕｌｔｉｃａｓｔ―Ｓｐａｒｓｅ Ｍｏｄｅ（ＰＩＭ−ＳＭ）：Ｐｒｏｔｏｃｏｌ Ｓｐｅｃｉｆｉｃａｔｉｏｎ”，Ｔｈｅ Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ（ＩＥＴＦ），１９９８年６月
【非特許文献４】http://www.cisco.com/en/US/docs/ios/ipmulti/configuration/guide/imc_load_splt_ecmp_ps6441_TSD_Products_Configuration_Guide_Chapter.html
【非特許文献５】“Ｕｓｉｎｇ Ｎａｍｅ−Ｂａｓｅｄ Ｍａｐｐｉｎｇ ｔｏ Ｉｎｃｒｅａｓｅ Ｈｉｔ Ｒａｔｅｓ”，ＩＥＥＥ／ＡＣＭ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｎｅｔｗｏｒｋｉｎｇ，１９９８年２月
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかし、上記技術の場合、受信端末からのマルチキャストグループへの参加要求を同一セグメント上のネットワーク中継装置に振り分けるための分散装置をネットワーク中継装置と受信端末との間に設置する必要があり、分散装置の設置により設置コストや運用コストが生じる不具合があった。
【０００７】
本発明は、上記した従来の課題の少なくとも一部を解決するためになされた発明であり、同一のセグメントに複数のネットワーク中継装置が接続されている場合において、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることを目的とする。
【課題を解決するための手段】
【０００８】
上記課題の少なくとも一部を解決するために本願発明は以下の態様を採る。
【０００９】
第１の態様は、ネットワークに接続されるネットワーク中継装置を提供する。第１の態様に係るネットワーク中継装置は、前記ネットワークに接続されている外部装置から特定のマルチキャストグループへの参加要求を直接的または間接的に受信したときに、前記参加要求に含まれている前記マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、自らが属するセグメントに接続されている各ネットワーク中継装置を識別するための情報と、を用いて、前記セグメントに接続されているネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を予め定められた規則に従って一意に選択する中継装置選択部と、前記中継装置選択部により自身が前記中継を担当するネットワーク中継装置に選択された場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定し、前記中継を担当するネットワーク中継装置に選択されなかった場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定しない設定部と、を備える。
【００１０】
第１の態様に係るネットワーク中継装置によれば、中継装置選択部が、同一のセグメントに接続されている複数のネットワーク中継装置の中から外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を一意に選択し、設定部が、中継装置選択部による選択に基づいてマルチキャスト経路を設定するため、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることができる。
【００１１】
第１の態様に係るネットワーク中継装置において、前記中継装置選択部は、前記セグメント上にネットワーク中継装置が追加されたことを検出すると、前記外部装置が参加しているマルチキャストグループを識別するための情報と、前記外部装置にマルチキャストパケットを配信するソースを識別するための情報と、の少なくとも一方と、追加された前記ネットワーク中継装置を含む前記セグメント上の各ネットワーク中継装置を識別するための情報と、を用いて、前記セグメントに接続されているネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択し直してもよい。この場合、中継装置選択部は、追加されたネットワーク中継装置を含む同一セグメント上の複数のネットワーク中継装置の中から外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択するため、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることができる。
【００１２】
第１の態様に係るネットワーク中継装置において、前記中継装置選択部は、前記セグメント上のネットワーク中継装置が停止したことを検出すると、停止した前記ネットワーク中継装置が中継を担当していた外部装置が参加しているマルチキャストグループを識別するための情報と、前記外部装置にマルチキャストパケットを配信するソースを識別するための情報と、の少なくとも一方と、停止した前記ネットワーク中継装置を除く前記セグメント上の各ネットワーク中継装置を識別するための情報と、を用いて、前記セグメントに接続されているネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択し直してもよい。この場合、中継装置選択部は、停止したネットワーク中継装置を除く同一セグメント上の複数のネットワーク中継装置の中から外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択するため、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることができる。
【００１３】
第１の態様に係るネットワーク中継装置において、前記ネットワーク中継装置は、前記外部装置が接続されている下流側のネットワークと、ソースが接続されている上流側のネットワークとの間に接続され、前記中継装置選択部は、自らが属する下流側のセグメントから前記外部装置による特定のマルチキャストグループへの参加要求を直接的または間接的に受信したときに、前記参加要求に含まれているマルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、自らが属する上流側のセグメントに接続されている各ネットワーク中継装置を識別するための情報と、を用いて、前記上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を予め定められた規則に従って一意に選択してもよい。この場合、中継装置選択部は、上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から下流側のネットワークに接続されている外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択するため、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることができる。
【００１４】
第１の態様に係るネットワーク中継装置において、前記中継装置選択部は、前記上流側のセグメント上にネットワーク中継装置が追加されたことを検出すると、前記外部装置が参加しているマルチキャストグループを識別するための情報と、前記外部装置にマルチキャストパケットを配信するソースを識別するための情報と、の少なくとも一方と、追加された前記ネットワーク中継装置を含む前記上流側のセグメント上の各ネットワーク中継装置を識別するための情報と、を用いて、前記上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択し直してもよい。この場合、中継装置選択部は、追加されたネットワーク中継装置を含む上流側のセグメント上における自身以外のネットワーク中継装置の中から下流側のネットワークに接続されている外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択するため、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることができる。
【００１５】
第１の態様に係るネットワーク中継装置において、前記中継装置選択部は、前記上流側のセグメント上のネットワーク中継装置が停止したことを検出すると、停止した前記ネットワーク中継装置が中継を担当していた外部装置が参加しているマルチキャストグループを識別するための情報と、前記外部装置にマルチキャストパケットを配信するソースを識別するための情報と、の少なくとも一方と、停止した前記ネットワーク中継装置を除く前記上流側のセグメント上の各ネットワーク中継装置を識別するための情報と、を用いて、前記上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択し直してもよい。この場合、中継装置選択部は、停止したネットワーク中継装置を除く上流側のセグメント上における自身以外のネットワーク中継装置の中から下流側のネットワークに接続されている外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択するため、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることができる。
【００１６】
第１の態様に係るネットワーク中継装置はさらに、前記セグメントに接続されている各ネットワーク中継装置と、前記各ネットワーク中継装置が中継を担当するマルチキャストパケットを識別するための情報と、を対応付けた対応リストを記憶する第１の記憶部を備え、前記中継装置選択部は、前記対応リストに、前記外部装置が受信を希望するマルチキャストパケットを識別するための情報と対応付けられたネットワーク中継装置が存在しない場合に、前記選択をおこなってもよい。この場合、中継装置選択部は、対応リストに外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置が存在しないときに中継を担当するネットワーク中継装置を選択するため、ネットワーク中継装置の負荷の発生を抑制することができる。
【００１７】
第１の態様に係るネットワーク中継装置はさらに、前記セグメント上にネットワーク中継装置が追加されたことを検出すると、前記対応リストを追加された前記ネットワーク中継装置に送信するための送信部を備えてもよい。この場合、追加されたネットワーク中継装置は、対応リストを用いて、外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置の特定することができるため、負荷の発生を抑制することができる。
【００１８】
第１の態様に係るネットワーク中継装置において、前記中継装置選択部は、前記セグメント上のネットワーク中継装置が停止したことを検出すると、前記対応リストに、停止した前記ネットワーク中継装置が中継を担当するマルチキャストパケットを識別するための情報が存在する場合には、停止した前記ネットワーク中継装置が中継を担当していた外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置のみを選択し直してもよい。この場合、中継装置選択部は、対応リストに停止した前記ネットワーク中継装置が中継を担当するマルチキャストパケットを識別するための情報が存在する場合には、停止した前記ネットワーク中継装置が担当していた中継を引き継ぐネットワーク中継装置のみを選択するため、ネットワーク中継装置の負荷の発生を抑制することができる。
【００１９】
第１の態様に係るネットワーク中継装置において、前記中継装置選択部は、自らが属する下流側のセグメントから前記参加要求を直接的または間接的に受信したときに、前記対応リストに、前記外部装置が受信を希望するマルチキャストパケットを識別するための情報と対応付けられたネットワーク中継装置が存在しない場合に、前記上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から前記選択をおこなってもよい。この場合、中継装置選択部は、対応リストに下流側のネットワークに接続されている外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置が存在しないときに、上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択するため、ネットワーク中継装置の負荷の発生を抑制することができる。
【００２０】
第１の態様に係るネットワーク中継装置はさらに、自らが属する下流側のセグメントに接続されているネットワーク中継装置から前記選択結果を受信した場合、自らの対応リストに前記選択結果を追加する更新部を備えてもよい。この場合、中継装置選択部は、更新された対応リストを用いて外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を特定することができるため、ネットワーク中継装置の負荷の発生を抑制できる。
【００２１】
第１の態様に係るネットワーク中継装置において、前記中継装置選択部は、前記上流側のセグメント上のネットワーク中継装置が停止したことを検出すると、前記対応リストに、停止した前記ネットワーク中継装置が中継を担当するマルチキャストパケットを識別するための情報が存在する場合には、前記上流側のセグメントに接続されている自身以外のネットワーク継装置の中から停止した前記ネットワーク中継装置が担当していたマルチキャストパケットの中継を担当するネットワーク中継装置のみを選択し直してもよい。この場合、中継装置選択部は、対応リストに停止した前記ネットワーク中継装置が中継を担当するマルチキャストパケットを識別するための情報が存在するときに、上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から停止したネットワーク中継装置が担当していた中継を引き継ぐネットワーク中継装置のみを選択するため、ネットワーク中継装置の負荷の発生を抑制することができる。
【００２２】
第１の態様に係るネットワーク中継装置はさらに、前記セグメントに接続されている各ネットワーク中継装置について、前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置となる優先順位が記載されている選択リストを記憶する第２の記憶部を備え、前記中継装置選択部は、前記中継装置選択リストに基づいて、前記選択をおこなってもよい。この場合、中継装置選択部は、選択リストを用いて同一のセグメントに接続されている複数のネットワーク中継装置の中から外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を一意に選択するため、ネットワーク中継装置の負荷の発生を抑制することができる。
【００２３】
第１の態様に係るネットワーク中継装置において、前記中継装置選択部は、マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、ネットワーク中継装置を識別するための情報と、を用いてハッシュ計算をおこない算出した値に基づいて、前記選択を行ってもよい。この場合、中継装置選択部は、マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、ネットワーク中継装置を識別するための情報と、を用いてハッシュ計算をおこない算出した値に基づいて、同一のセグメントに接続されている複数のネットワーク中継装置の中から外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択するため、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることができる。
【００２４】
第２の態様は、ネットワークシステムを提供する。第２の態様に係るネットワークシステムは、第１の仮想ネットワークに属する第１の外部装置および第２の仮想ネットワークに属する第２の外部装置のそれぞれと接続される転送装置と、前記第１の仮想ネットワークおよび前記第２の仮想ネットワークのそれぞれにおいて同一のセグメントに属している複数のネットワーク中継装置と、を備え、前記ネットワーク中継装置は、前記第１の外部装置および前記第２の外部装置のそれぞれから、同一のマルチキャストグループへの参加要求を直接的または間接的に受信したときに、前記参加要求に含まれている前記マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、第１の仮想ネットワークにおいて前記ネットワーク中継装置を識別するための情報と、を用いて、前記ネットワーク中継装置の中から前記第１の外部装置および前記第２の外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を予め定められた規則に従って一意に選択する中継装置選択部と、前記中継装置選択部により自身が前記中継を担当するネットワーク中継装置に選択された場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定し、前記中継を担当するネットワーク中継装置に選択されなかった場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定しない設定部と、を備える。
【００２５】
第２の態様に係るネットワークシステムによれば、異なる仮想ネットワークに接続されている複数の外部装置から同一のマルチキャストグループへの参加要求があった場合についても、中継装置選択部は、１つの仮想ネットワークにおいてのネットワーク中継装置を識別するための情報を用いて、他のネットワークに属する外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置も選択するため、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることができる。
【００２６】
第３の態様は、ネットワークシステムを提供する。第３の態様に係るネットワークシステムは、ネットワーク上の同一のセグメントに接続されている複数のネットワーク中継装置と、前記ネットワークに接続されている外部装置と、を備え、前記ネットワーク中継装置は、前記外部装置から特定のマルチキャストグループへの参加要求を直接的または間接的に受信したときに、前記参加要求に含まれている前記マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、前記ネットワーク中継装置を識別するための情報と、を用いて、前記複数のネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を予め定められた規則に従って一意に選択する中継装置選択部と、前記中継装置選択部により自身が前記中継を担当するネットワーク中継装置に選択された場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定し、前記中継を担当するネットワーク中継装置に選択されなかった場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定しない設定部と、を備える。
【００２７】
第３の態様に係るネットワークシステムによれば、同一のセグメントに複数のネットワーク中継装置が接続されていても、中継装置選択部が、複数のネットワーク中継装置の中から外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を一意に選択し、設定部が、中継装置選択部による選択に基づいてマルチキャスト経路を設定するため、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることができる。
【００２８】
なお、本発明は、上記以外の種々の形態で実現することが可能であり、例えば、例えば、マルチキャストパケット中継装置およびネットワーク中継方法、それらの方法または装置の機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを記録した記憶媒体等の形態で実現することができる。また、本発明に係るネットワーク中継装置は、適宜、他の部材と組み合わせて適用することができる。
【図面の簡単な説明】
【００２９】
【図１】第１実施例に係るネットワーク中継装置を含むネットワークシステムの概略構成を例示した説明図である。
【図２】第１実施例に係る中継装置の概略構成を例示した説明図である。
【図３】第１実施例に係る中継機能選択処理の流れを示したフローチャートである。
【図４】第１実施例においてネットワーク中継装置が新たに追加されたネットワークの概略構成を例示した説明図である。
【図５】本発明によるマルチキャストパケットの中継方法を説明するための説明図である。
【図６】第２実施例に係るネットワーク中継装置を含むネットワークシステムの概略構成を例示した説明図である。
【図７】第２実施例においてネットワーク中継装置が新たに追加されたネットワークの概略構成を例示した説明図である。
【図８】第３実施例に係る中継装置の概略構成を例示した説明図である。
【図９】マルチキャスト経路―中継装置対応リストを例示した説明図である。
【図１０】第４実施例に係る中継装置の概略構成を例示した説明図である。
【図１１】中継装置選択リストを例示した説明図である。
【図１２】第４実施例に係る中継機能選択処理の流れを示したフローチャートである。
【図１３】第５実施例に係るネットワーク中継装置を含むネットワークシステムの概略構成を例示した説明図である。
【図１４】第５実施例に係る中継装置の概略構成を例示した説明図である。
【図１５】ルーティングテーブルを例示した説明図である。
【図１６】メンバシップデータベースを例示した説明図である。
【図１７】ＬＡＮスイッチ７００の概略構成を例示した説明図である。
【図１８】フォワーディングテーブルを例示した説明図である。
【図１９】フォワーディングテーブルに情報を追加した状態を例示した説明図である。
【図２０】異なるＶＬＡＮに属する２つの受信端末から参加要求を受信した中継装置の動作を示したフローチャートである。
【図２１】メンバシップデータベースに情報を追加した状態を例示した説明図である。
【図２２】ルーティングテーブルに情報を追加した状態を例示した説明図である。
【図２３】フォワーディングテーブルの情報を統合した状態を例示した説明図である。
【発明を実施するための形態】
【００３０】
以下、本発明の実施の形態について、図面を参照しつつ、実施例に基づいて説明する。
【００３１】
Ａ．第１実施例
Ａ１．ネットワーク中継装置の構成：
図１は、第１実施例に係るネットワーク中継装置を含むネットワークシステムの概略構成を例示した説明図である。ネットワークシステム１０は、２つのネットワーク中継装置（以後、「中継装置」とも呼ぶ）１００と、受信端末２００と、上位マルチキャストネットワーク４００と、配信サーバ５００と、を備える。２つの中継装置１００をそれぞれ区別するため、以後、それぞれを中継装置１００ａ、中継装置１００ｂとも呼ぶ。中継装置１００ａ、１００ｂおよび受信端末２００は、同一のセグメント３００に接続されている。また、中継装置１００ａ、１００ｂは、それぞれセグメント３００と異なるセグメントにより配信サーバ５００が接続された上位マルチキャストネットワーク４００と接続されている。中継装置１００ａ、１００ｂは、セグメント３００で並列に接続されているため、配信サーバ５００から配信されるマルチキャストパケットは、中継装置１００ａもしくは中継装置１００ｂのいずれを経由しても受信端末２００に到達することができる。なお、セグメント３００には並列に２つの中継装置１００と１つの受信端末２００が接続されているが、接続される中継装置１００は、３つ以上であってもよし、受信端末２００は２つ以上であってもよい。また、配信サーバ５００は、上位マルチキャストネットワーク４００に含まれた態様として表現してもよい。
【００３２】
本実施例において、受信端末２００と中継装置１００とのマルチキャストグループ管理用のプロトコルは、ＩＰｖ４（ＩＰ ｖｅｒｓｉｏｎ４）のＩＧＭＰ（Ｉｎｔｅｒｎｅｔ Ｇｒｏｕｐ Ｍａｎａｇｅｍｅｎｔ Ｐｒｏｔｏｃｏｌ）、であってもよいし、ＩＰｖ６（ＩＰ ｖｅｒｓｉｏｎ６）のＭＬＤ（Ｍｕｌｔｉｃａｓｔ Ｌｉｓｔｅｎｅｒ Ｄｉｓｃｏｖｅｒｙ）であってもよい。また、中継装置１００同士のマルチキャスト経路制御プロトコルは、ＰＩＭ−ＳＭ（Ｐｒｏｔｏｃｏｌ Ｉｎｄｅｐｅｎｄｅｎｔ Ｍｕｌｔｉｃａｓｔ―Ｓｐａｒｓｅ Ｍｏｄｅ）であってもよいし、これ以外のプロトコルが利用されていてもよい。
【００３３】
図２は、第１実施例に係る中継装置の概略構成を例示した説明図である。中継装置１００は、ＰＩＭ−ＳＭプロトコル処理部１１０と、マルチキャスト経路テーブル１２０と、中継装置ＩＰアドレスリスト１３０と、中継装置選択部１４０と、ＩＧＭＰ／ＭＬＤプロトコル処理部１５０と、メンバシップデータベース１６０と、を備える。
【００３４】
ＰＩＭ−ＳＭプロトコル処理部１１０は、ＰＩＭ−ＳＭメッセージの処理をおこなう。例えば、ＰＩＭ−ＳＭプロトコル処理部１１０は、自らが属するセグメント上の他の中継装置１００に対して定期的にＨｅｌｌｏメッセージ（以後、「ＰＩＭ Ｈｅｌｌｏ」とも呼ぶ）を送信するとともに、他の中継装置１００からＰＩＭ Ｈｅｌｌｏを受信すると種々の処理をおこなう。本実施例では、ＰＩＭ−ＳＭプロトコル処理部１１０は、受信したＰＩＭ Ｈｅｌｌｏからセグメント３００に接続されているすべての中継装置１００についてのＩＰアドレス（以後「中継装置ＩＰアドレス」とも呼ぶ）を中継装置ＩＰアドレスリスト１３０に記録する。中継装置ＩＰアドレスリスト１３０には、セグメント３００に接続されているすべての中継装置１００についての中継装置ＩＰアドレスが含まれている。また、ＰＩＭ−ＳＭプロトコル処理部１１０は、自らが属するセグメントのうち、配信サーバ５００が接続されている方向（上流側）のセグメントに対してＪｏｉｎ／Ｐｒｕｎｅメッセージ（以後、「ＰＩＭ Ｊｏｉｎ／Ｐｒｕｎｅ」とも呼ぶ）を送信する。これにより、上流側の中継装置はマルチキャストパケットを配信するためのマルチキャスト経路を設定／削除し、ネットワークにマルチキャストパケットを配信するためのマルチキャスト配信ツリーが構築される。または、構築されたマルチキャスト配信ツリーの刈り取りがなされる。
【００３５】
また、ＰＩＭ−ＳＭプロトコル処理部１１０は、マルチキャスト経路テーブル１２０の管理をおこなう。マルチキャスト経路テーブル１２０には、中継装置１００が中継を担当するマルチキャストパケットを識別するための情報（マルチキャストグループアドレスやソースのＩＰアドレス等）と、入出力のインターフェイス（以後「Ｉ／Ｆ」とも呼ぶ）とが関連づけられたマルチキャスト経路が格納されている。ＰＩＭ−ＳＭプロトコル処理部１１０は、特許請求の範囲における「設定部」および「送信部」に該当する。
【００３６】
中継装置選択部１４０は、同一のセグメントに複数の中継装置１００が接続されている場合に、マルチキャストパケットの中継を担当する中継装置を選択する中継装置選択処理をおこなう。中継装置選択処理については後に詳述する。
【００３７】
ＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、ＩＧＭＰ／ＭＬＤメッセージの処理をおこなうほか、メンバシップデータベース１６０の管理をおこなう。例えば、ＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、同一のセグメントに接続されている受信端末２００から、ＩＰｖ４のＩＧＭＰ Ｍｅｍｂｅｒｓｈｉｐ ＲｅｐｏｒｔメッセージもしくはＩＰｖ６のＭｕｌｔｉｃａｓｔ Ｌｉｓｔｅｎｅｒ Ｒｅｐｏｒｔメッセージ（以後、両者をまとめて単に「ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔ」とも呼ぶ）を受信すると種々の処理をおこなう。
【００３８】
例えば、ＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、受信端末２００からマルチキャストグループへの参加要求であるＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信すると、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔに含まれている、受信端末２００のＩＰアドレスや受信端末２００が参加を希望しているマルチキャストグループのマルチキャストグループアドレスなどを含むマルチキャストグループ情報をメンバシップデータベース１６０に記録する。メンバシップデータベース１６０には、同一セグメントに接続されているそれぞれの受信端末２００が属するマルチキャストグループのマルチキャストグループアドレス等が記録されている。
【００３９】
Ａ２．参加要求受信時の動作：
中継装置１００のＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、受信端末２００から、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信すると、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔに含まれているマルチキャストグループ情報をメンバシップデータベース１６０に追加する。また、中継装置選択部１４０は、以下の中継装置選択処理を開始する。
【００４０】
中継装置選択処理：
図３は、第１実施例に係る中継機能選択処理の流れを示したフローチャートである。中継装置選択部１４０は、メンバシップデータベース１６０に記録されているマルチキャストグループアドレスと、セグメント３００に接続されている中継装置１００の中継装置ＩＰアドレスを用いてハッシュ計算をおこなう（ステップＳ１１０）。具体的には、中継装置選択部１４０は、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔに含まれるマルチキャストグループ情報が追加された後の中継装置ＩＰアドレスリスト１３０に記録されているすべての中継装置１００の中継装置ＩＰアドレスと、メンバシップデータベース１６０に記録されているすべてのマルチキャストグループアドレスと、を用いて、式（１）により、中継装置ＩＰアドレスの数とマルチキャストグループアドレスの数をかけた数通りのハッシュ値を算出する。
ハッシュ値＝（１１０３５１５２４５×（（１１０３５１５２４５×Ｇ＋１２３４５）ＸＯＲ Ｃ（ｉ））＋１２３４５）ｍｏｄ ２31・・・（１）
ここで、Ｇ：マルチキャストグループアドレス、Ｃ（ｉ）：中継装置ＩＰアドレス、ＸＯＲ：排他的論理和、である。ただし、ＩＰｖ６の場合、マルチキャストグループアドレスおよび中継装置のＩＰアドレスは、３２ビットごとにＸＯＲを行った結果の３２ビットの値を使用する。
【００４１】
中継装置選択部１４０は、あるマルチキャストパケットの中継を担当する中継装置１００を選択する際、そのマルチキャストパケットの配信対象となるマルチキャストグループのグループアドレスを用いて算出されたハッシュ値のうち、最も値が大きくなった中継装置ＩＰアドレスを有する中継装置１００を選択する。本実施例では、セグメント３００には中継装置１００ａと中継装置１００ｂの２つの中継装置１００が接続されているため、受信端末２００へのマルチキャストパケットの中継を担当する中継装置は、受信端末２００が参加を要求しているマルチキャストグループのグループアドレスとそれぞれの中継装置ＩＰアドレスを用いて算出される２つのハッシュ値を比較することにより選択される。
【００４２】
中継装置選択部１４０は、同一のマルチキャストグループアドレスを用いて算出されるハッシュ値のうち、最も値が大きいハッシュ値が１つである場合は（ステップＳ１２０：ＮＯ）、そのハッシュ値の算出に用いられた中継装置ＩＰアドレスを有する中継装置１００を選択する（ステップＳ１３０）。最も値が大きいハッシュ値が２以上ある場合は（ステップＳ１２０：ＹＥＳ）、最も値が大きいハッシュ値の算出に用いられた中継装置ＩＰアドレスを有する２以上の中継装置１００のうち、最も大きい中継装置ＩＰアドレスを有する中継装置１００を選択する（ステップＳ１４０）。上記により中継装置選択処理が終了する。
【００４３】
中継装置選択処理は、受信端末２００からＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信したセグメント３００上のすべての中継装置１００によりそれぞれおこなわれる。中継装置選択処理により自身が選択された中継装置１００のＰＩＭ−ＳＭプロトコル処理部１１０は、中継を担当するマルチキャストパケットを識別するための情報（マルチキャストグループアドレスやソースのＩＰアドレス等）と、マルチキャストパケットの入出力インターフェイスとを関連づけたマルチキャスト経路をマルチキャスト経路テーブル１２０に設定する。ＰＩＭ−ＳＭプロトコル処理部１１０は、マルチキャストパケットを受信すると、マルチキャスト経路テーブル１２０に設定されているマルチキャスト経路に従ってマルチキャストパケットの中継をおこなう。また、ＰＩＭ−ＳＭプロトコル処理部１１０は、マルチキャスト経路を設定すると、上位マルチキャストネットワーク４００に対して、ＰＩＭ Ｊｏｉｎを送信する。これにより、ネットワークシステム１０上にマルチキャスト配信ツリーが構築される。一方、中継装置選択処理により自身が選択されなかった中継装置１００のＰＩＭ−ＳＭプロトコル処理部１１０は、他の中継装置１００が中継を担当するマルチキャストグループのマルチキャストパケットについてマルチキャスト経路テーブル１２０にマルチキャスト経路が設定されていないため、そのマルチキャストパケットを受信しても中継を行わない。
【００４４】
Ａ３．中継装置追加時の動作：
上記では、中継装置選択部１４０は、受信端末２００から、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信したときに中継装置選択処理をおこなったが、中継装置選択部１４０は、セグメント３００に中継装置１００が新たに追加されたときにも中継装置選択処理をおこなってよい。図４は、第１実施例においてネットワーク中継装置が新たに追加されたネットワークの概略構成を例示した説明図である。図４に示すように、セグメント３００に新たに中継装置１００ｃが接続された場合、中継装置１００ａ、１００ｂのＰＩＭ−ＳＭプロトコル処理部１１０は、中継装置１００ｃからＰＩＭ Ｈｅｌｌｏを受信し、中継装置ＩＰアドレスリスト１３０に中継装置１００ｃの中継装置ＩＰアドレスを記録する。
【００４５】
一方、中継装置１００ｃのＰＩＭ−ＳＭプロトコル処理部１１０は、中継装置１００ａ、１００ｂからＰＩＭ Ｈｅｌｌｏを受信すると中継装置ＩＰアドレスリスト１３０に中継装置１００ａ、１００ｂの中継装置ＩＰアドレスを記録する。中継装置１００ｃのＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、Ｇｅｎｅｒａｌ Ｑｕｅｒｙをセグメント３００に送信し、受信端末２００からＱｕｅｒｙの応答となるＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信する。ＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔから受信端末２００が属するマルチキャストグループや、配信を希望するソースのＩＰアドレス等が含まれるマルチキャストグループ情報をメンバシップデータベース１６０に記録する。
【００４６】
中継装置１００ａ、１００ｂ、１００ｃのそれぞれの中継装置選択部１４０は、それぞれ中継装置選択処理をおこなう。具体的には、各中継装置選択部１４０は、メンバシップデータベース１６０に記録されているすべてのマルチキャストグループアドレスと、中継装置１００ｃの中継装置ＩＰアドレスが追加された後の中継装置ＩＰアドレスリスト１３０に記録されているすべての中継装置ＩＰアドレスを用いてハッシュ計算をおこない、メンバシップデータベース１６０に記録されているマルチキャストグループアドレスごとにマルチキャストパケットの中継を担当する中継装置１００を選択し直す。自身が選択された中継装置１００のＰＩＭ−ＳＭプロトコル処理部１１０は、マルチキャスト経路テーブル１２０にマルチキャスト経路を設定する。また、ＰＩＭ−ＳＭプロトコル処理部１１０は、上位マルチキャストネットワーク４００に対して、ＰＩＭ Ｊｏｉｎを送信する。これにより、ネットワークシステム１０上に新たなマルチキャスト配信ツリーが構築される。
【００４７】
一方、中継装置１００ａ、１００ｂのうち、中継装置１００ｃがセグメント３００に追加される前に受信端末２００へのマルチキャストパケットの中継を担当し、中継装置選択処理により担当を外れることとなった中継装置１００のＰＩＭ−ＳＭプロトコル処理部１１０は、マルチキャスト経路テーブル１２０に設定されているマルチキャスト経路のうち、受信端末２００にマルチキャストパケットを中継するためのマルチキャスト経路を削除するとともに、上位マルチキャストネットワーク４００にＰＩＭ Ｐｒｕｎｅを送信して、マルチキャスト配信ツリーから離脱する。
【００４８】
Ａ４．中継装置停止時の動作：
次に、セグメント３００に接続されている中継装置１００のうちの一部が障害等の理由により停止した場合の他の中継装置１００の動作について説明する。中継装置選択部１４０は、セグメント３００に中継装置１００が新たに追加された場合のみではなく、セグメント３００に接続されている中継装置１００のうちの一部が障害等の理由により停止したときにも中継装置選択処理をおこなってよい。図４に示すように、セグメント３００に３つの中継装置１００ａ、１００ｂ、１００ｃが接続されている状態でそのうちの１つ中継装置１００ｃが停止した場合、中継装置１００ａ、１００ｂのＰＩＭ−ＳＭプロトコル処理部１１０は、所定期間内に中継装置１００ｃからＰＩＭ Ｈｅｌｌｏを受信できないことにより、生存タイマーが満了して中継装置１００ｃが停止したと認識すると、中継装置ＩＰアドレスリスト１３０から中継装置１００ｃの中継装置ＩＰアドレスを削除する。
【００４９】
中継装置１００ａ、１００ｂの各中継装置選択部１４０は、それぞれ中継装置選択処理をおこなう。具体的には、各中継装置選択部１４０は、メンバシップデータベース１６０に記録されているすべてのマルチキャストグループアドレスと、中継装置１００ｃの中継装置ＩＰアドレスが除かれた後の中継装置ＩＰアドレスリスト１３０に記録されているすべての中継装置１００の中継装置ＩＰアドレスを用いてハッシュ計算をおこない、メンバシップデータベース１６０に記録されているマルチキャストグループアドレスごとにマルチキャストパケットの中継を担当する中継装置１００を選択し直す。自身が選択された中継装置１００のＰＩＭ−ＳＭプロトコル処理部１１０は、マルチキャスト経路テーブル１２０にマルチキャスト経路を設定する。また、ＰＩＭ−ＳＭプロトコル処理部１１０は、上位マルチキャストネットワーク４００に対して、ＰＩＭ Ｊｏｉｎを送信する。これにより、ネットワークシステム１０上に新たなマルチキャスト配信ツリーが構築される。
【００５０】
以上説明した第１実施例に係る中継装置によれば、中継装置選択部１４０が、同一のセグメントに接続されている複数の中継装置１００の中から受信端末へのマルチキャストパケットの中継を担当する中継装置１００を一意に選択するため、マルチキャストパケットの中継により生じる中継装置１００の負担を容易に分散させることができる。すなわち、本実施例によれば、同一のセグメントに並列に接続された複数の中継装置１００は、マルチキャストグループごとに異なる中継装置１００がマルチキャストパケットの中継を担当することができるため、マルチキャストパケットの中継により生じる負担が１つの中継装置１００に集中することを抑制できる。
【００５１】
以下に具体例を示す。図５は、本発明によるマルチキャストパケットの中継方法を説明するための説明図である。本実施例によれば、マルチキャストグループアドレスと中継装置ＩＰアドレスから一意に決定される値を用いて、マルチキャストグループごとにマルチキャストパケットの中継を担当する中継装置１００を選択するため、マルチキャストグループごとに異なる中継装置がマルチキャストパケットの中継を担当することができる。例えば、図５に示すように、グループアドレス２２６．１．２００．１００と、グループアドレス２２６．１．１００．５の２つのグループアドレスについて、それぞれ中継を担当する中継装置を選択する場合、中継装置１００ａ、１００ｂの各中継装置選択部１４０によりそれぞれ中継装置選択処理がおこなわれても、２つのマルチキャストグループアドレスのそれぞれについて同じ中継装置が選択されるため、グループアドレス２２６．１．２００．１００のマルチキャストグループへのマルチキャストパケットの中継を中継装置１００ａが担当し、グループアドレス２２６．１．１００．５のマルチキャストグループへのマルチキャストパケットの中継を中継装置１００ｂが担当するといったように異なる中継装置１００がそれぞれマルチキャストパケットの中継をおこなうことができる。
【００５２】
また、第１実施例に係る中継装置によれば、マルチキャストパケットの中継を担当する中継装置１００の選択に式（１）に示すようなハッシュ計算を用いているため、選択により生じる中継装置１００の負担を抑制することができる。具体的には、本実施例で用いられているハッシュ値は、マルチキャストグループアドレスと中継装置ＩＰアドレスが同じであれば同じ値となるため、中継装置選択処理をおこなうたびに、同じマルチキャストグループに対して中継を担当する中継装置が変わることを抑制することができる。例えば、図４において、中継装置１００ｃが停止した場合に、中継装置１００ａが担当していたマルチキャストパケットの中継の担当を選択し直すために中継装置選択処理をおこなっても、再度、中継装置１００ａが選択されることになるため、中継装置１００ａと中継装置１００ｂとの間では、中継装置１００ｃが停止する以前にそれぞれが担当していたマルチキャストグループについて、中継装置選択処理がおこなわれても互いの担当が入れ替わることはない。よって、中継装置１００ａ、１００ｂの各ＰＩＭ−ＳＭプロトコル処理部１１０は、中継装置１００ｃが中継を担当していたマルチキャストグループへの中継を引き継いだ場合のみ、引き継いだマルチキャストグループへの中継のためのマルチキャスト経路をマルチキャスト経路テーブル１２０に設定すればよい。
【００５３】
これに対して、中継装置選択処理において、式（１）に示すようなハッシュ計算以外の方法で中継装置の選択がおこなわれる場合には、停止した中継装置以外の中継装置が担当していたマルチキャストグループについても担当が変わる可能性があった。担当する中継装置が変わることにより、担当から外れた中継装置は、上位マルチキャストネットワークにＰＩＭ Ｐｒｕｎｅを送信してマルチキャスト配信ツリーから離脱し、マルチキャスト経路テーブルからマルチキャスト経路を削除する等の処理が必要となるため、中継装置への負担が大きくなるほか、これらの処理の間マルチキャストパケットの中継ができなくなることがあった。
【００５４】
また、第１実施例に係る中継装置によれば、マルチキャストパケットの中継を担当する中継装置１００の選択は、各中継装置１００がそれぞれ備えている中継装置選択部１４０によりおこなわれるため、各中継装置１００は、互いに選択結果を通知する必要がなく、選択から中継の開始までにかかる時間を短縮することができる。また、ネットワーク上のトラフィック量を抑制することができる。
【００５５】
第１実施例に係る中継装置によれば、中継装置選択部１４０は、セグメント３００に中継装置１００が新たに追加されたとき、追加された中継装置１００を含む同一セグメント上の複数の中継装置１００の中から受信端末２００へのマルチキャストパケットの中継を担当する中継装置１００を選択するため、追加された中継装置１００を含む同一セグメント上の複数の中継装置１００によりマルチキャストパケットの中継を分担して担当することができ、マルチキャストパケットの中継により生じる中継装置１００の負担を容易に分散させることができる。
【００５６】
第１実施例に係る中継装置によれば、中継装置選択部１４０は、セグメント３００に接続されている中継装置１００のうちの一部が障害等の理由により停止したとき、停止した中継装置１００を除く同一セグメント上の複数の中継装置１００の中から受信端末２００へのマルチキャストパケットの中継を担当する中継装置１００を選択するため、停止した中継装置１００を除く同一セグメント上の複数の中継装置１００によりマルチキャストパケットの中継を分担して担当することができ、マルチキャストパケットの中継により生じる中継装置１００の負担を容易に分散させることができる。
【００５７】
Ｂ．第２実施例：
Ｂ１．ネットワーク中継装置の構成：
図６は、第２実施例に係るネットワーク中継装置を含むネットワークシステムの概略構成を例示した説明図である。第１実施例では、上位マルチキャストネットワーク４００に接続されている中継装置１００について説明したが、第２実施例では、上位マルチキャストネットワーク４００に接続されていない中継装置１００について説明する。以降、本実施例において、第１実施例と同じ符号が付されている機能部・構成部等については、第１実施例と同様の機能・構成等を有しているため説明を省略する。また、本実施例の中継装置１００の概略構成は、第１実施例の構成と同様であるため説明を省略する。
【００５８】
図６に示すように、ネットワークシステム２０は、３つの中継装置１００ａ、１００ｂ、１００ｄと、受信端末２００と、上位マルチキャストネットワーク４００と、配信サーバ５００と、下位マルチキャストネットワーク６００と、を備える。中継装置１００ａ、１００ｂ、１００ｄおよび受信端末２００は、同一のセグメント３００に接続されている。中継装置１００ａ、１００ｂは、それぞれセグメント３００と異なるセグメントにより配信サーバ５００が接続された上位マルチキャストネットワーク４００と接続されている。また、中継装置１００ｄは、セグメント３００と異なるセグメントにより下位マルチキャストネットワーク６００と接続されている。下位マルチキャストネットワーク６００には受信端末２１０が接続されている。
【００５９】
Ｂ２．参加要求受信時の動作：
はじめに、受信端末２１０が参加要求を送信した場合について説明する。中継装置１００ｄは、下位マルチキャストネットワーク６００を介して、受信端末２１０から、直接、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信した場合、もしくは、受信端末２１０と中継装置１００ｄとの間に１以上の図示しない中継装置が介在し、受信端末２１０からのＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔの送信を受けて、図示しない中継装置からＰＩＭ Ｊｏｉｎを受信した場合、中継装置１００ｄのＰＩＭ−ＳＭプロトコル処理部１１０は、受信端末２１０に対してマルチキャストパケットを中継するためのマルチキャスト経路をマルチキャスト経路テーブル１２０に設定する。また、ＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、受信端末２１０が参加を要求しているマルチキャストグループやソースのＩＰアドレス等のマルチキャストグループ情報をメンバシップデータベース１６０に追加する。中継装置１００ｄの中継装置選択部１４０は、中継装置選択処理を開始する。
【００６０】
中継装置１００ｄの中継装置選択部１４０は、中継装置ＩＰアドレスリスト１３０に記録されている中継装置１００ｄ以外のすべての中継装置１００の中継装置ＩＰアドレスと、受信端末２１０が参加を希望するマルチキャストグループのグループアドレスと、を用いて中継装置選択処理をおこない、受信端末２１０へのマルチキャストパケットの中継を担当する中継装置１００を選択する。中継装置１００ｄのＰＩＭ−ＳＭプロトコル処理部１１０は、上流側となるセグメント３００に対し上記の選択結果を含んだＰＩＭ Ｊｏｉｎを送信する。中継装置１００ａ、１００ｂの各ＰＩＭ−ＳＭプロトコル処理部１１０は、中継装置１００ｄによる選択結果に基づいてマルチキャスト経路テーブル１２０にマルチキャスト経路を設定する。すなわち、中継装置１００ｄの中継装置選択部１４０により選択されたいずれか一方の中継装置１００のＰＩＭ−ＳＭプロトコル処理部１１０のみが、受信端末２１０にマルチキャストパケットを中継するためのマルチキャスト経路をマルチキャスト経路テーブル１２０に設定する。
【００６１】
次に、受信端末２００が参加要求を送信した場合について説明する。中継装置１００ａ、１００ｂ、１００ｄの中継装置選択部１４０は、受信端末２００から、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信すると、第１実施例と同様にＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、マルチキャストグループ情報をメンバシップデータベース１６０に追加し、中継装置選択部１４０は、中継装置選択処理を開始する。
【００６２】
中継装置選択処理により、中継装置１００ａもしくは中継装置１００ｂのいずれかがマルチキャストパケットを中継する担当に選択された場合については、第１実施例と同様であるため説明を省略する。中継装置１００ｄがマルチキャストパケットを中継する担当に選択された場合、中継装置１００ｄの中継装置選択部１４０は、自らが中継の担当となったマルチキャストグループのグループアドレスと、中継装置ＩＰアドレスリスト１３０に記録されている自身以外の中継装置１００の中継装置ＩＰアドレスと、を用いて中継装置選択処理をおこなう。中継装置１００ｄのＰＩＭ−ＳＭプロトコル処理部１１０は、セグメント３００に対し上記の選択結果を含んだＰＩＭ Ｊｏｉｎを送信する。中継装置１００ａ、１００ｂの各ＰＩＭ−ＳＭプロトコル処理部１１０は、中継装置１００ｄによる選択結果に基づいてマルチキャスト経路テーブル１２０にマルチキャスト経路を設定する。
【００６３】
Ｂ３．中継装置追加時の動作：
中継装置選択部１４０は、第１実施例と同様に、セグメント３００に中継装置１００が新たに追加されたときにも中継装置選択処理をおこなってよい。図７は、第２実施例においてネットワーク中継装置が新たに追加されたネットワークの概略構成を例示した説明図である。図７に示すように、セグメント３００に新たに中継装置１００ｃが接続された場合、第１実施例と同様に、中継装置１００ａ、１００ｂ、１００ｃ、１００ｄの各ＰＩＭ−ＳＭプロトコル処理部１１０は、中継装置ＩＰアドレスリスト１３０に互いの中継装置ＩＰアドレスを記録し、中継装置１００ｃのＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、受信端末２００についてのマルチキャストグループ情報をメンバシップデータベース１６０に記録する。
【００６４】
中継装置１００ａ、１００ｂ、１００ｃ、１００ｄの各中継装置選択部１４０は、それぞれ中継装置選択処理をおこなう。具体的には、各中継装置選択部１４０は、メンバシップデータベース１６０に記録されているすべてのマルチキャストグループアドレスと、中継装置１００ｃの中継装置ＩＰアドレスが追加された後の中継装置ＩＰアドレスリスト１３０に記録されているすべての中継装置ＩＰアドレスを用いてマルチキャストグループアドレスごとにマルチキャストパケットの中継を担当する中継装置１００を選択し直す。
【００６５】
また、中継装置１００ｄの中継装置選択部１４０は、中継装置１００ｄがセグメント３００から下位マルチキャストネットワーク６００へ中継をおこなうマルチキャストパケットのマルチキャストグループアドレスと、中継装置１００ｃの中継装置ＩＰアドレスが追加された後の中継装置ＩＰアドレスリスト１３０に記録されている自身以外の中継装置１００の中継装置ＩＰアドレスと、を用いて中継装置選択処理をおこなう。中継装置１００ｄのＰＩＭ−ＳＭプロトコル処理部１１０は、セグメント３００に対し上記の選択結果を含んだＰＩＭ Ｊｏｉｎを送信する。中継装置１００ａ、１００ｂ、１００ｃの各ＰＩＭ−ＳＭプロトコル処理部１１０は、中継装置１００ｄによる選択結果に基づいてマルチキャスト経路テーブル１２０にマルチキャスト経路を設定する。
【００６６】
Ｂ４．中継装置停止時の動作：
中継装置選択部１４０は、第１実施例と同様に、セグメント３００に接続されている中継装置１００のうちの一部が障害等の理由により停止したときにも中継装置選択処理をおこなってよい。図７に示すように、セグメント３００に４つの中継装置１００ａ、１００ｂ、１００ｃ、１００ｄが接続されていた状態で、そのうちの１つ中継装置１００ｃが停止した場合、第１実施例と同様に、中継装置１００ａ、１００ｂ、１００ｄの各ＰＩＭ−ＳＭプロトコル処理部１１０は、中継装置ＩＰアドレスリスト１３０から中継装置１００ｃの中継装置ＩＰアドレスを削除する。
【００６７】
中継装置１００ａ、１００ｂ、１００ｄの各中継装置選択部１４０は、それぞれ中継装置選択処理をおこなう。具体的には、各中継装置選択部１４０は、メンバシップデータベース１６０に記録されているすべてのマルチキャストグループアドレスと、中継装置１００ｃの中継装置ＩＰアドレスが除かれた後の中継装置ＩＰアドレスリスト１３０に記録されているすべての中継装置１００の中継装置ＩＰアドレスを用いてマルチキャストグループアドレスごとにマルチキャストパケットの中継を担当する中継装置１００を選択し直す。
【００６８】
また、中継装置１００ｄの中継装置選択部１４０は、中継装置１００ｄがセグメント３００から下位マルチキャストネットワーク６００へ中継をおこなうマルチキャストパケットのマルチキャストグループアドレスと、中継装置１００ｃの中継装置ＩＰアドレスが除かれた後の中継装置ＩＰアドレスリスト１３０に記録されている自身以外の中継装置１００の中継装置ＩＰアドレスと、を用いて中継装置選択処理をおこなう。中継装置１００ｄのＰＩＭ−ＳＭプロトコル処理部１１０は、セグメント３００に対し上記の選択結果を含んだＰＩＭ Ｊｏｉｎを送信する。中継装置１００ａ、１００ｂの各ＰＩＭ−ＳＭプロトコル処理部１１０は、中継装置１００ｄによる選択結果に基づいてマルチキャスト経路テーブル１２０にマルチキャスト経路を設定する。
【００６９】
以上説明した第２実施例に係る中継装置によれば、中継装置選択部１４０は、上流側のセグメントに接続されている自身以外の中継装置１００の中から下流側のネットワークに接続されている受信端末２００へのマルチキャストパケットの中継を担当する中継装置１００を選択するため、マルチキャストパケットの中継により生じるネットワーク中継装置の負担を容易に分散させることができる。すなわち、中継装置１００は、同一のセグメントに接続されている受信端末２００へのマルチキャストパケットの中継の担当を分担するのみではなく、異なるセグメントに接続されている受信端末２１０へのマルチキャストパケットの中継の担当についても分担することができるため、マルチキャストパケットの中継により生じる負担が１つの中継装置１００に集中することを抑制できる。
【００７０】
Ｃ．第３実施例：
Ｃ１．ネットワーク中継装置の構成：
第１実施例では、同一セグメント上に接続されている他の中継装置が中継を担当しているマルチキャストグループやソースアドレスについての情報を互いに保持していない中継装置について説明したが、第３実施例では、他の中継装置が中継を担当しているマルチキャストグループやソースアドレスについての情報を互いに保持する中継装置について説明する。第３実施例に係る中継装置を含むネッワークの概略構成は第１実施例および第２実施例と同様であるため説明を省略する。
【００７１】
図８は、第３実施例に係る中継装置の概略構成を例示した説明図である。図９は、マルチキャスト経路―中継装置対応リストを例示した説明図である。第３実施例に係る中継装置１０１は、第１実施例に係る中継装置１００にマルチキャスト経路―中継装置対応リスト（以後、「対応リスト」とも呼ぶ）１７０を加えた構成を備える。対応リスト１７０は、図示しないメモリなどの記憶装置に格納されている。対応リスト１７０を格納するメモリは特許請求の範囲における「第１の記憶部」に該当する。対応リスト１７０は、各中継装置においてマルチキャスト経路が設定されているマルチキャストパケットを識別するための情報であるグループアドレスおよびソースアドレスと、それぞれのマルチキャスト経路を担当している中継装置１０１の中継装置ＩＰアドレスが対応付けられている。以下に中継装置１０１の動作について説明するが、第１実施例と同様の動作については説明を省略する。また、図１、図４、図６の中継装置１００を中継装置１０１に置き換えて説明する。
【００７２】
Ｃ２．参加要求受信時の動作：
図１のネットワーク構成における中継装置１０１の動作について説明する。中継装置１０１のＰＩＭ−ＳＭプロトコル処理部１１０は、受信端末２００から、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信すると、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔに含まれているマルチキャストグループアドレスやソースアドレスなどマルチキャストパケットを識別するための情報と同一の情報が対応リスト１７０に記録されているか検索する。中継装置選択部１４０は、ＰＩＭ−ＳＭプロトコル処理部１１０から対応リスト１７０に同一の情報が記録されていない旨を受けた場合にのみ中継装置選択処理を開始する。中継装置選択処理により中継を担当する中継装置１０１が選択されると、ＰＩＭ−ＳＭプロトコル処理部１１０は、対応リスト１７０に選択された中継装置１０１の中継装置ＩＰアドレスおよびマルチキャスト経路を追加する。一方、対応リスト１７０にＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔに含まれているマルチキャストパケットを識別するための情報と同一の情報が記録されている場合には、その情報と対応付けられている中継装置ＩＰアドレスを有する中継装置１０１が中継を担当する。
【００７３】
次に、図６のネットワーク構成における中継装置１０１の動作について説明する。中継装置１０１ｄは、受信端末２１０から、直接、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信した場合、もしくは、受信端末２１０からのＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔの送信を受けて、図示しない中継装置からＰＩＭ Ｊｏｉｎを受信した場合、中継装置１０１ｄのＰＩＭ−ＳＭプロトコル処理部１１０は、ＩＧＭＰ／ＭＬＤ ＲｅｐｏｒｔもしくはＰＩＭ Ｊｏｉｎに含まれているマルチキャストグループアドレスやソースアドレスなどマルチキャストパケットを識別するための情報と同一の情報が対応リスト１７０に記録されているか検索する。中継装置選択部１４０は、ＰＩＭ−ＳＭプロトコル処理部１１０から対応リスト１７０に同一の情報が記録されていない旨を受けた場合にのみ中継装置選択処理を開始する。中継装置選択処理による中継装置１０１の選択後、中継装置１０１ｄのＰＩＭ−ＳＭプロトコル処理部１１０は、対応リスト１７０に選択された中継装置１０１の中継装置ＩＰアドレスおよびマルチキャスト経路を追加する。また、上流側となるセグメント３００に対し上記の選択結果を含んだＰＩＭ Ｊｏｉｎを送信する。上流側の中継装置１０１ａ、１０１ｂのＰＩＭ−ＳＭプロトコル処理部１１０は、中継装置１０１ｄからのＰＩＭ Ｊｏｉｎを受信すると、自身の対応リスト１７０の情報を選択された中継装置１０１の中継装置ＩＰアドレスおよびマルチキャスト経路が追加された情報に更新する。本実施例においてＰＩＭ−ＳＭプロトコル処理部１１０は、特許請求の範囲における「更新部」に該当する。一方、対応リスト１７０にＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔに含まれているマルチキャストパケットを識別するための情報と同一の情報が記録されている場合には、その情報と対応付けられている中継装置ＩＰアドレスを有する中継装置１０１を担当に指定するＰＩＭ Ｊｏｉｎを送信する。
【００７４】
Ｃ３．中継装置追加時の動作：
次に、図４のネットワーク構成における中継装置１０１の動作について説明する。図４に示すように、セグメント３００に新たに中継装置１０１ｃが接続された場合、中継装置１０１ａもしくは中継装置１０１ｂのいずれか一方の中継装置のＰＩＭ−ＳＭプロトコル処理部１１０は、対応リスト１７０を含むＰＩＭ Ｈｅｌｌｏを中継装置１０１ｃに対して送信する。対応リスト１７０の送信は、例えば、ＤＲとなる中継装置が一括して担当してもよいし、各中継装置が自ら担当するマルチキャスト経路のみを記録した対応リスト１７０をそれぞれ送信する態様であってもよい。また、対応リスト１７０は、ＰＩＭ Ｈｅｌｌｏ以外のメッセージにより送信されてもよい。図７のネットワーク構成においても、各中継装置は、図４のネットワーク構成における場合の動作と同様であるため説明を省略する。
【００７５】
Ｃ４．中継装置停止時の動作：
図４に示すように、セグメント３００に３つの中継装置１０１ａ、１０１ｂ、１０１ｃが接続されていた状態において、そのうちの１つである中継装置１０１ｃが停止した場合、中継装置１０１ａ、１０１ｂの各ＰＩＭ−ＳＭプロトコル処理部１１０は、対応リスト１７０から中継装置１０１ｃが担当していたマルチキャスト経路を特定する。そして、中継装置選択部１４０は、ＰＩＭ−ＳＭプロトコル処理部１１０の検索結果を用いて、中継装置１０１ｃが担当していたマルチキャスト経路に対してのみ中継装置選択処理をおこなう。図７のネットワーク構成においても、各中継装置は、図４のネットワーク構成における場合の動作と同様であるため説明を省略する。
【００７６】
以上説明した第３実施例に係る中継装置によれば、マルチキャストパケットの中継を担当する中継装置の選択に際し、対応リスト１７０に、そのマルチキャストパケットの中継を担当する中継装置が対応づけられていない場合にのみ中継装置選択処理を実行するため、ネットワーク中継装置の負荷の発生を抑制することができる。すなわち、本実施例の中継装置１０１は、同一セグメント上の他の中継装置１０１が担当しているマルチキャスト経路についての情報を保持しているため、メンバシップデータベース１６０に記録されているマルチキャストグループに対しては、中継を担当する中継装置を選択するために中継装置選択処理を実行する必要がなく中継装置選択処理の処理量を抑制することができる。
【００７７】
Ｄ．第４実施例：
Ｄ１．ネットワーク中継装置の構成：
第１実施例では、ハッシュ計算を用いた中継装置選択処理をおこなう中継装置について説明したが、第４実施例では、これ以外の方法で中継装置選択処理をおこなう中継装置について説明する。第４実施例に係る中継装置を含むネッワークの概略構成は第１実施例および第２実施例と同様であるため説明を省略する。
【００７８】
図１０は、第４実施例に係る中継装置の概略構成を例示した説明図である。図１１は、中継装置選択リストを例示した説明図である。第４実施例に係る中継装置１０２は、第１実施例に係る中継装置１００に中継装置選択リスト（以後、「選択リスト」とも呼ぶ）１３５を加えた構成を備える。中継装置１０２は、中継装置ＩＰアドレスリスト１３０を備えていなくてもよい。選択リスト１３５は、図示しないメモリなどの記憶装置に格納されている。選択リスト１３５を格納するメモリは特許請求の範囲における「第２の記憶部」に該当する。選択リスト１３５は、マルチキャストパケットを識別するための情報と、そのマルチキャストパケットの中継を担当する中継装置の中継装置ＩＰアドレスが対応付けられている。例えば、図１１に示すように、選択リスト１３５には、中継装置ＩＰアドレスと、その中継装置が中継を担当するマルチキャストグループアドレスおよびそのアドレス範囲を示すプレフィックス長からなるグループプレフィックスと、優先度で構成されている。優先度は、グループプレフィックスを参照した際に、１つのマルチキャストグループアドレスについて２以上の中継装置が該当する場合に優先的に中継を担当する中継装置を特定するために設定されている。選択リスト１３５は、図１１に示した構成以外の構成であってもよい。例えば、ソースアドレスとそのプレフィックス長を構成に含めてもよい。以下に中継装置１０２の動作について説明するが、第１実施例と同様の動作については説明を省略する。また、図１、図４、図６の中継装置１００を中継装置１０２に置き換えて説明する。
【００７９】
Ｄ２．参加要求受信時の動作：
図１のネットワーク構成における中継装置１０２の動作について説明する。中継装置１０２ａ、１０２ｂの選択リスト１３５には、予め自身の中継装置ＩＰアドレスと、自身が担当するマルチキャストグループアドレスのグループプレフィックスと、優先度が設定されている。自身の中継装置ＩＰアドレス、グループプレフィックスおよび優先度の設定は、ＰＩＭ−ＳＭプロトコル処理部１１０によりおこなわれてもよいし、それ以外の方法により設定されてもよい。中継装置１０２ａ、１０２ｂの各ＰＩＭ−ＳＭプロトコル処理部１１０は、設定された自身の中継装置ＩＰアドレス、グループプレフィックスおよび優先度を含むＰＩＭ Ｈｅｌｌｏを互いに送信することにより、自身以外の中継装置についての中継装置ＩＰアドレス、グループプレフィックスおよび優先度を自身の選択リスト１３５に設定する。中継装置１０２ａ、１０２ｂの各ＰＩＭ−ＳＭプロトコル処理部１１０は、受信端末２００から、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信すると、中継装置選択処理をおこなう。
【００８０】
Ｄ２−１．中継装置選択処理：
図１２は、第４実施例に係る中継機能選択処理の流れを示したフローチャートである。ＰＩＭ−ＳＭプロトコル処理部１１０は、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔに含まれているマルチキャストグループアドレスと、選択リスト１３５のグループプレフィックスとを比較し、グループプレフィックスにロンゲストマッチするグループプレフィックスを担当する中継装置を検索する（ステップＳ２１０）。
【００８１】
ＰＩＭ−ＳＭプロトコル処理部１１０は、検索の結果、選択リスト１３５に該当する中継装置がない場合には（ステップＳ２２０：ＮＯ）、中継装置を選択しない（ステップＳ２３０）。一方、該当する中継装置があり（ステップＳ２２０：ＹＥＳ）、該当する中継装置の数が１つである場合には（ステップＳ２４０：ＮＯ）、その中継装置を選択する（ステップＳ２５０）。該当する中継装置が２以上ある場合には（ステップＳ２４０：ＹＥＳ）、該当する２以上の中継装置の優先度を比較し、最も優先度の高い中継装置が１つである場合には（ステップＳ２６０：ＮＯ）、最も優先度の高い中継装置を選択する（ステップＳ２７０）。最も優先度の高い中継装置が２以上存在する場合には（ステップＳ２６０：ＹＥＳ）、最も優先度の高い２以上の中継装置のそれぞれの中継装置ＩＰアドレスを比較し、中継装置ＩＰアドレスが最も大きい中継装置を選択する（ステップＳ２８０）。上記により中継装置選択処理が終了する。中継装置追加時の動作および中継装置停止時の動作についても第１実施例および第２実施例において、それぞれの実施例で示した中継装置選択処理の代わりに本実施例の中継装置選択処理が実行される以外は同様であるため説明を省略する。
【００８２】
以上説明した第４実施例に係る中継装置によれば、中継装置選択処理は、ハッシュ計算を用いる方法以外の方法によっても、マルチキャストパケットの中継により生じる中継装置の負担を容易に分散させることができる。また、本実施例に係る中継装置選択処理を用いれば、中継装置選択処理において、中継装置ごとにマルチキャストパケットの中継を担当する確率を変えることができる。具体的には、本実施例に係る中継装置の選択リスト１３５には、中継装置ごとに異なるグループプレフィックスの範囲を設定することができるため、例えば、保持できるマルチキャスト経路の数が多い中継装置は、グループプレフィックスの範囲を広く、また優先度を高くすることで、他の中継装置よりも多くマルチキャストパケットの中継を担当するように設定することができる。
【００８３】
Ｅ．第５実施例
Ｅ１．ネットワーク中継装置の構成：
第５実施例では、特許文献２（特開２００８−７９１７５号）の技術を用いた本発明の適用例について説明する。図１３は、第５実施例に係るネットワーク中継装置を含むネットワークシステムの概略構成を例示した説明図である。ネットワークシステム３０は、２つの中継装置１０３ａ、１０３ｂと、２つの受信端末２２０、２３０と、ＬＡＮスイッチ７００と、上位マルチキャストネットワーク４００と、配信サーバ５００と、を備える。ＬＡＮスイッチ７００は、４つのインターフェイス（Ｉ／Ｆ）７１３、７１４、７１５、７１６を備え、インターフェイス７１３は中継装置１０３ａのインターフェイス１０８と、インターフェイス７１４は中継装置１０３ｂのインターフェイス１０８と、インターフェイス７１５は受信端末２２０の図示しないインターフェイスと、インターフェイス７１６は受信端末２３０の図示しないインターフェイスとそれぞれ接続されている。中継装置１０３ａ、１０３ｂは、インターフェイス１０８と異なる図示しないインターフェイスにより配信サーバ５００が接続された上位マルチキャストネットワーク４００にそれぞれ接続されている。
【００８４】
受信端末２２０は、ＶＬＡＮ１０に属し、受信端末２３０は、ＶＬＡＮ２０に属している。２つの中継装置１０３ａ、１０３ｂとＬＡＮスイッチ７００とを接続する回線にはＶＬＡＮ１０およびＶＬＡＮ２０がそれぞれ多重されている。また、マルチキャストフレーム配信用のＶＬＡＮとして、ＬＡＮスイッチ７００と中継装置１０３ａとを接続する回線にはＶＬＡＮ３０が、ＬＡＮスイッチ７００と中継装置１０３ｂとを接続する回線にはＶＬＡＮ４０が多重されている。
【００８５】
図１４は、第５実施例に係る中継装置の概略構成を例示した説明図である。第５実施例に係る中継装置１０３は、第１実施例に係る中継装置１００に複数のインターフェイス１０８と、フレーム送受信部１０９と、ルーティングテーブル１８０と、ルーティング処理部１９０とを加えた構成を備える。フレーム送受信部１０９は、インターフェイス１０８で受信したフレームをフレームの種類に応じて各処理部１１０、１５０、１９０へ転送するほか、各処理部１１０、１５０、１９０から受け取ったデータについてフレーム送信をおこなう。
【００８６】
図１５は、ルーティングテーブルを例示した説明図である。ルーティングテーブル１８０は、マルチキャストグループアドレスと、出力インターフェイスおよび出力ＶＬＡＮからなる出力情報とが対応付けられている。ルーティング処理部１９０は、ルーティングテーブル１８０の管理をおこなう。本実施例において、ルーティング処理部は特許請求の範囲における「設定部」に該当する。
【００８７】
図１６は、メンバシップデータベースを例示した説明図である。第５実施例に係るメンバシップデータベース１６０は、図１６に示すように、受信インターフェイスと、ＶＬＡＮと、マルチキャストグループアドレスとが対応付けられている。また、ＰＩＭ−ＳＭプロトコル処理部１１０は、ＶＬＡＮ１０およびＶＬＡＮ２０に対してＰＩＭ Ｈｅｌｌｏを送信し、お互いに他の中継装置１０３から受信したＰＩＭ Ｈｅｌｌｏに含まれているＶＬＡＮごとの中継装置ＩＰアドレスを中継装置ＩＰアドレスリスト１３０に記録する。
【００８８】
図１７は、ＬＡＮスイッチ７００の概略構成を例示した説明図である。ＬＡＮスイッチ７００は、４つのインターフェイス７１３、７１４、７１５、７１６と、フレーム送受信部７２０と、ＩＧＭＰ／ＭＬＤプロトコル処理部７５０と、フォワーディングテーブル７８０と、フォワーディング処理部７９０と、を備える。フレーム送受信部７２０は、中継装置１０３のフレーム送受信部１０９と同様の機能を備える。ＩＧＭＰ／ＭＬＤプロトコル処理部７５０は、第１実施例のＩＧＭＰ／ＭＬＤプロトコル処理部１５０と同様にＩＧＭＰ／ＭＬＤメッセージの処理をおこなう。また、ＩＧＭＰ／ＭＬＤプロトコル処理部７５０は、受信端末からマルチキャストグループへの参加要求であるＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信すると、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔに含まれている情報をフォワーディングテーブル７８０に記録する。
【００８９】
図１８は、フォワーディングテーブルを例示した説明図である。フォワーディングテーブル７８０は、図１８に示すように、入力ＶＬＡＮと、送信先ＭＡＣアドレスと、出力インターフェイスおよび出力ＶＬＡＮからなる出力情報とが対応付けられている。送信先ＭＡＣアドレスは、マルチキャスト用のＭＡＣアドレスとしてマルチキャストグループアドレスから生成される。例えば、マルチキャストフレームの送信先ＭＡＣアドレスは、上位２５ビットが「００００：０００１：００００：００００：０１０１：１１１０：０」で始まり、残りの下位ビットにマルチキャストグループアドレスの下位２３ビットをコピーして生成される。フォワーディング処理部７９０は、フォワーディングテーブル７８０の管理をおこなう。
【００９０】
Ｅ２．参加要求受信時の動作：
はじめに、受信端末２２０がマルチキャストグループ（例えば、グループアドレスＧ１）に属したい旨の参加要求を送信した場合について説明する。ＬＡＮスイッチ７００は、受信端末２２０からＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信すると、ＩＧＭＰ／ＭＬＤプロトコル処理部７５０は、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔに含まれている情報をフォワーディングテーブル７８０に記録する。具体的には、図１８に示すように、入力ＶＬＡＮには、受信端末２２０が属しているＶＬＡＮ１０を、送信先ＭＡＣアドレスには、マルチキャストグループアドレスＧ１から生成された送信先ＭＡＣアドレスＭ１を、出力インターフェイスには、受信端末２２０からの参加要求を受信したインターフェイス７１５を、出力ＶＬＡＮには、受信端末２２０が属しているＶＬＡＮ１０を設定する。ＬＡＮスイッチ７００は、参加要求を２つの中継装置１０３ａ、１０３ｂにそれぞれ転送する。
【００９１】
中継装置１０３ａ、１０３ｂの各ＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、ＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔに含まれているマルチキャストグループ情報をメンバシップデータベース１６０に追加する。具体的には、図１６に示すように、受信インターフェイスには、参加要求を受信したインターフェイス１０８を、ＶＬＡＮには、受信端末２２０が属しているＶＬＡＮ１０を、マルチキャストグループアドレスには、受信端末２２０が参加を要求しているマルチキャストグループのグループアドレスＧ１を設定する。また、中継装置１０３ａ、１０３ｂの各中継装置選択部１４０は、それぞれ中継装置選択処理を開始する。中継装置選択処理は、中継装置ＩＰアドレスリスト１３０に記録されている各中継装置のＶＬＡＮ１０における中継装置ＩＰアドレスが用いられる。
【００９２】
中継装置選択処理により自身が選択された中継装置１０３ａ、１０３ｂのいずれか一方のルーティング処理部１９０は、ルーティングテーブル１８０にマルチキャスト経路の設定をおこなう。具体的には、図１５に示すように、マルチキャストグループアドレスには、受信端末２２０が参加を要求しているマルチキャストグループのグループアドレスＧ１を、出力インターフェイスには、参加要求を受信したインターフェイス１０８を、出力ＶＬＡＮには、受信端末２２０が属しているＶＬＡＮ１０を設定する。自身が選択された中継装置１０３のルーティング処理部１９０は、配信サーバ５００から送信先ＭＡＣアドレスＭ１、マルチキャストグループアドレスＧ１のマルチキャストフレームを受信すると、マルチキャストフレームの中継をおこなう。具体的には、ルーティング処理部１９０は、ルーティングテーブル１８０に従って、受信したマルチキャストフレームを出力インターフェイス１０８からＶＬＡＮ１０でＬＡＮスイッチ７００へ送信する。一方、中継装置選択処理により自身が選択されなかった中継装置１０３のルーティング処理部１９０は、他の中継装置１０３が中継を担当するマルチキャストフレームについてルーティングテーブル１８０にマルチキャスト経路が設定されていないため、そのマルチキャストフレームを受信しても、中継を行わない。
【００９３】
中継装置選択処理により自身が選択された中継装置１０３から、送信先ＭＡＣアドレスＭ１、マルチキャストグループアドレスＧ１のマルチキャストフレームを受信したＬＡＮスイッチ７００のフォワーディング処理部７９０は、フォワーディングテーブル７８０を参照し、受信したマルチキャストフレームをインターフェイス７１５からＶＬＡＮ１０で受信端末２２０に送信する。以上が受信端末２２０からの参加要求を受信した場合の動作である。
【００９４】
次に、受信端末２２０に続いて受信端末２３０がマルチキャストグループ（例えば、グループアドレスＧ１）に属したい旨の参加要求を送信した場合について説明する。図１９は、フォワーディングテーブルに情報を追加した状態を例示した説明図である。ＬＡＮスイッチ７００は、受信端末２３０からＩＧＭＰ／ＭＬＤ Ｒｅｐｏｒｔを受信すると、ＬＡＮスイッチ７００のＩＧＭＰ／ＭＬＤプロトコル処理部７５０は、受信端末２２０からの参加要求により図１９（ａ）に示す情報が登録されたフォワーディングテーブル７８０に対してさらに受信端末２３０からの参加要求に含まれている情報を追加する。具体的には、図１９（ｂ）に示すように、フォワーディングテーブル７８０の入力ＶＬＡＮには、受信端末２３０が属しているＶＬＡＮ２０を、送信先ＭＡＣアドレスには、マルチキャストグループアドレスＧ１から生成された送信先ＭＡＣアドレスＭ１を、出力インターフェイスには、受信端末２３０からの参加要求を受信したインターフェイス７１６を、出力ＶＬＡＮには、受信端末２３０が属しているＶＬＮ２０を設定する。ＬＡＮスイッチ７００は、参加要求を２つの中継装置１０３ａ、１０３ｂにそれぞれ転送する。
【００９５】
図２０は、異なるＶＬＡＮに属する２つの受信端末から参加要求を受信した中継装置の動作を示したフローチャートである。図２１は、メンバシップデータベースに情報を追加した状態を例示した説明図である。中継装置１０３ａ、１０３ｂは、ＬＡＮスイッチ７００から、参加要求を受信すると（ステップＳ３１０）、ＩＧＭＰ／ＭＬＤプロトコル処理部１５０は、受信端末２２０からの参加要求により図２１（ａ）に示す情報が登録されたメンバシップデータベース１６０に対してさらに受信端末２３０からの参加要求に含まれている情報を追加する（ステップＳ３２０）。具体的には、図２１（ｂ）に示すように、メンバシップデータベース１６０の受信インターフェイスには、参加要求を受信したインターフェイス１０８を、ＶＬＡＮには、受信端末２３０が属しているＶＬＡＮ２０を、マルチキャストグループアドレスには、受信端末２２０が参加を要求しているマルチキャストグループのグループアドレスＧ１を設定する。
【００９６】
中継装置１０３ａ、１０３ｂの各中継装置選択部１４０は、それぞれ中継装置選択処理を開始する。中継装置選択処理は、中継装置ＩＰアドレスリスト１３０に記録されている各中継装置の中継装置ＩＰアドレスのうち、受信端末２２０による参加要求を受信した際に実行された中継装置選択処理で用いられたＶＬＡＮの中継装置ＩＰアドレスと同じＶＬＡＮの中継装置ＩＰアドレスが用いられる。本実施例では、中継装置選択部１４０は、中継装置ＩＰアドレスリスト１３０に記録されている各中継装置のＶＬＡＮ１０における中継装置ＩＰアドレスを用いて中継装置選択処理をおこなう。すなわち、中継装置選択部１４０は、異なるＶＬＡＮに属する複数の受信端末からの参加要求を受信して中継装置選択処理を実行する場合であっても同一のＶＬＡＮにおける各中継装置の中継装置ＩＰアドレスを用いる。中継装置選択処理に用いられるＶＬＡＮを特定する方法には特に限定はないが、予め１つのＶＬＡＮが設定されていてもよいし、最初に参加要求を送信した受信端末が属するＶＬＡＮとしてもよい。
【００９７】
中継装置選択処理により自身が選択されず、ルーティングテーブル１８０にマルチキャスト経路を設定しない場合（ステップＳ３３０：ＮＯ）、中継装置１０３は、参加要求の受信に伴う処理を終了する。中継装置選択処理により自身が選択された場合（ステップＳ３３０：ＹＥＳ）、ルーティング処理部１９０は、ルーティングテーブル１８０にマルチキャスト経路の設定をおこなう（ステップＳ３４０）。
【００９８】
図２２は、ルーティングテーブルにマルチキャスト経路を追加した状態を例示した説明図である。中継装置選択処理により自身が選択された中継装置１０３のルーティング処理部１９０は、受信端末２２０からの参加要求により図２２（ａ）に示すマルチキャスト経路が登録されたルーティングテーブル１８０に、さらにマルチキャスト経路を追加する。具体的には、ルーティング処理部１９０は、受信端末２２０からの参加要求により設定されたマルチキャスト経路のマルチキャストグループアドレスＧ１と受信端末２３０が参加を希望するマルチキャストグループアドレスＧ１が同じであるため、図２２（ｂ）に示すように、マルチキャストグループアドレスＧ１のエントリに出力情報を追加する。
【００９９】
ルーティング処理部１９０は、ルーティングテーブル１８０において、同一のマルチキャストグループアドレスのエントリに記録されている各出力情報のうち、出力ＶＬＡＮのみが異なる出力情報がある場合には（ステップＳ３５０：ＹＥＳ）、それらの出力情報に含まれる各出力ＶＬＡＮを１つのマルチキャスト配信用ＶＬＡＮに統合して設定する（ステップＳ３６０）。具体的には、図２２（ｂ）に示すように、マルチキャストグループアドレスＧ１のエントリの２つの出力情報は、出力インターフェイスがインターフェイス１０８で同じであり、出力ＶＬＡＮのみがＶＬＡＮ１０とＶＬＡＮ２０で異なるため、ルーティング処理部１９０は、図２２（ｃ）に示すように、これら２つの出力情報を統合し、出力ＶＬＡＮをＶＬＡＮ３０とした１つの出力情報を設定する。これにより、ルーティング処理部１９０は、ルーティングテーブル１８０に従って、マルチキャストグループアドレスＧ１のマルチキャストフレームを出力インターフェイス１０８からＶＬＡＮ３０でＬＡＮスイッチ７００へ送信する。
【０１００】
ルーティングテーブル１８０の出力情報を統合した中継装置１０３は、ＬＡＮスイッチ７００に対し、フォワーディングテーブル統合要求を送信する（ステップＳ３７０）。フォワーディングテーブル統合要求には、マルチキャストグループアドレス、統合前のＶＬＡＮ情報、統合後のＶＬＡＮ情報等が含まれている。以上が受信端末２２０に続いて受信端末２３０からの参加要求を受信した場合の中継装置１０３の動作である。
【０１０１】
図２３は、フォワーディングテーブルの情報を統合した状態を例示した説明図である。ＬＡＮスイッチ７００は、フォワーディングテーブル統合要求を受信すると、フォワーディングテーブル統合要求に含まれる情報のうち、マルチキャストグループアドレスＧ１から算出した送信元ＭＡＣアドレスＭ１、および、統合前のＶＬＡＮ情報（ＶＬＡＶ１０、ＶＬＡＮ２０）に一致するエントリをフォワーディングテーブル７８０から検索する。本実施例では、図２３（ａ）に示す２つのエントリはいずれも検索条件に一致する。フォワーディング処理部７９０は、図２３（ｂ）に示すように、検索条件に一致した２つのエントリの出力情報と、送信元ＭＡＣアドレスＭ１と、入力ＶＬＡＮ３０による１つのエントリを設定し、図２３（ａ）に示す元の２つのエントリを削除する。中継装置追加時の動作および中継装置停止時の動作についても第１実施例および第２実施例において、それぞれの実施例で示した中継装置選択処理の代わりに本実施例の中継装置選択処理が実行される以外は同様であるため説明を省略する。
【０１０２】
以上説明した第５実施例に係る中継装置によれば、異なるＶＬＡＮに属する複数の受信端末へのマルチキャストパケットの中継により生じる中継装置の負担についても容易に分散させることができる。具体的には、本実施例では、異なるＶＬＡＮに属する複数の受信端末からの参加要求を受信して中継装置選択処理を実行する場合であっても同一のＶＬＡＮにおける各中継装置の中継装置ＩＰアドレスを用いるため、マルチキャストグループアドレスが同じであればハッシュ値は同じ値となる。よって、同じマルチキャストグループアドレスへのマルチキャストフレームの中継をＶＬＡＮごとに異なる中継装置が担当することを抑制することができる。これにより、このマルチキャストグループへのマルチキャストフレームの中継をマルチキャスト配信用ＶＬＡＮのみにすることができるため、ネットワークシステム３０全体のマルチキャストトラフィック量を抑制することができる。
【０１０３】
Ｆ．変形例：
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。
【０１０４】
Ｆ１．変形例１：
本実施例では、中継装置選択処理にマルチキャストグループアドレスをキーとしているが、これ以外のアドレス等をキーとしてもよい。例えば、同一のマルチキャストグループアドレスに対して多くのマルチキャストパケットの配信サーバ５００が存在する場合には、配信サーバ５００のＩＰアドレスを含めることにより、マルチキャスト経路を設定する中継装置を分散させることができる。
【０１０５】
Ｆ２．変形例２：
本実施例では、中継装置選択部１４０は、ネットワーク上に中継装置が新たに追加された場合の動作について説明したが、ネットワークに接続されている複数の中継装置のうちの一部が停止したのち再び起動した場合の動作についても中継装置が新たに追加された場合の動作と同様であり、この場合についても中継装置選択処理をおこなう。
【０１０６】
Ｆ３．変形例３：
本実施例では、中継装置が互いの中継装置の追加と停止を認識する方法として、ＰＩＭ Ｈｅｌｌｏを利用しているが、ＰＩＭ Ｈｅｌｌｏを利用した場合、中継装置の停止を認識するのに生存タイマーが満了するまで待つ必要があり、マルチキャスト中継の停止時間が長くなる虞がある。中継装置の停止の認識を早くすることによって、マルチキャスト中継の停止時間を短くすることができるため、これ以外の方法によって中継装置の追加と停止を認識してもよい。
【０１０７】
以上、いくつかの実施例に基づいて本発明の実施の形態について説明してきたが、上記した発明の実施の形態は、本発明の理解を容易にするためのものであり、本発明を限定するものではない。本発明は、その趣旨並びに特許請求の範囲を逸脱することなく、変更、改良され得るとともに、本発明にはその等価物が含まれることはもちろんである。
【符号の説明】
【０１０８】
１０，２０，３０…ネットワークシステム
１００，１０１，１０２，１０３…中継装置
１０８…インターフェイス
１０９…フレーム送受信部
１１０…ＰＩＭ−ＳＭプロトコル処理部
１２０…マルチキャスト経路テーブル
１３０…中継装置ＩＰアドレスリスト
１３５…選択リスト
１４０…中継装置選択部
１５０…ＩＧＭＰ／ＭＬＤプロトコル処理部
１６０…メンバシップデータベース
１７０…対応リスト
１８０…ルーティングテーブル
１９０…ルーティング処理部
２００，２１０，２２０，２３０…受信端末
３００…セグメント
４００…上位マルチキャストネットワーク
５００…配信サーバ
６００…下位マルチキャストネットワーク
７００…ＬＡＮスイッチ
７１３，７１４，７１５，７１６…インターフェイス
７２０…フレーム送受信部
７８０…フォワーディングテーブル
７９０…フォワーディング処理部
【特許請求の範囲】
【請求項１】
ネットワークに接続されるネットワーク中継装置であって、
前記ネットワークに接続されている外部装置から特定のマルチキャストグループへの参加要求を直接的または間接的に受信したときに、前記参加要求に含まれている前記マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、自らが属するセグメントに接続されている各ネットワーク中継装置を識別するための情報と、を用いて、前記セグメントに接続されているネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を予め定められた規則に従って一意に選択する中継装置選択部と、
前記中継装置選択部により自身が前記中継を担当するネットワーク中継装置に選択された場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定し、前記中継を担当するネットワーク中継装置に選択されなかった場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定しない設定部と、を備えるネットワーク中継装置。
【請求項２】
請求項１に記載のネットワーク中継装置において、
前記中継装置選択部は、前記セグメント上にネットワーク中継装置が追加されたことを検出すると、前記外部装置が参加しているマルチキャストグループを識別するための情報と、前記外部装置にマルチキャストパケットを配信するソースを識別するための情報と、の少なくとも一方と、追加された前記ネットワーク中継装置を含む前記セグメント上の各ネットワーク中継装置を識別するための情報と、を用いて、前記セグメントに接続されているネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択し直すネットワーク中継装置。
【請求項３】
請求項１または請求項２に記載のネットワーク中継装置において、
前記中継装置選択部は、前記セグメント上のネットワーク中継装置が停止したことを検出すると、停止した前記ネットワーク中継装置が中継を担当していた外部装置が参加しているマルチキャストグループを識別するための情報と、前記外部装置にマルチキャストパケットを配信するソースを識別するための情報と、の少なくとも一方と、停止した前記ネットワーク中継装置を除く前記セグメント上の各ネットワーク中継装置を識別するための情報と、を用いて、前記セグメントに接続されているネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択し直すネットワーク中継装置。
【請求項４】
請求項１ないし請求項３のいずれかに記載のネットワーク中継装置において、
前記ネットワーク中継装置は、前記外部装置が接続されている下流側のネットワークと、ソースが接続されている上流側のネットワークとの間に接続され、
前記中継装置選択部は、自らが属する下流側のセグメントから前記外部装置による特定のマルチキャストグループへの参加要求を直接的または間接的に受信したときに、前記参加要求に含まれているマルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、自らが属する上流側のセグメントに接続されている各ネットワーク中継装置を識別するための情報と、を用いて、前記上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を予め定められた規則に従って一意に選択するネットワーク中継装置。
【請求項５】
請求項４に記載のネットワーク中継装置において、
前記中継装置選択部は、前記上流側のセグメント上にネットワーク中継装置が追加されたことを検出すると、前記外部装置が参加しているマルチキャストグループを識別するための情報と、前記外部装置にマルチキャストパケットを配信するソースを識別するための情報と、の少なくとも一方と、追加された前記ネットワーク中継装置を含む前記上流側のセグメント上の各ネットワーク中継装置を識別するための情報と、を用いて、前記上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択し直すネットワーク中継装置。
【請求項６】
請求項４に記載のネットワーク中継装置において、
前記中継装置選択部は、前記上流側のセグメント上のネットワーク中継装置が停止したことを検出すると、停止した前記ネットワーク中継装置が中継を担当していた外部装置が参加しているマルチキャストグループを識別するための情報と、前記外部装置にマルチキャストパケットを配信するソースを識別するための情報と、の少なくとも一方と、停止した前記ネットワーク中継装置を除く前記上流側のセグメント上の各ネットワーク中継装置を識別するための情報と、を用いて、前記上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択し直すネットワーク中継装置。
【請求項７】
請求項１ないし請求項６のいずれかに記載のネットワーク中継装置はさらに、
前記セグメントに接続されている各ネットワーク中継装置と、前記各ネットワーク中継装置が中継を担当するマルチキャストパケットを識別するための情報と、を対応付けた対応リストを記憶する第１の記憶部を備え、
前記中継装置選択部は、前記対応リストに、前記外部装置が受信を希望するマルチキャストパケットを識別するための情報と対応付けられたネットワーク中継装置が存在しない場合に、前記選択をおこなうネットワーク中継装置。
【請求項８】
請求項７に記載のネットワーク中継装置はさらに、
前記セグメント上にネットワーク中継装置が追加されたことを検出すると、前記対応リストを追加された前記ネットワーク中継装置に送信するための送信部を備えるネットワーク中継装置。
【請求項９】
請求項７または請求項８に記載のネットワーク中継装置において、
前記中継装置選択部は、前記セグメント上のネットワーク中継装置が停止したことを検出すると、前記対応リストに、停止した前記ネットワーク中継装置が中継を担当するマルチキャストパケットを識別するための情報が存在する場合には、停止した前記ネットワーク中継装置が中継を担当していた外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置のみを選択し直すネットワーク中継装置。
【請求項１０】
請求項７ないし請求項９のいずれかに記載のネットワーク中継装置において、
前記中継装置選択部は、自らが属する下流側のセグメントから前記参加要求を直接的または間接的に受信したときに、前記対応リストに、前記外部装置が受信を希望するマルチキャストパケットを識別するための情報と対応付けられたネットワーク中継装置が存在しない場合に、前記上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から前記選択をおこなうネットワーク中継装置。
【請求項１１】
請求項１０に記載のネットワーク中継装置はさらに、
自らが属する下流側のセグメントに接続されているネットワーク中継装置から前記選択結果を受信した場合、自らの対応リストに前記選択結果を追加する更新部を備えるネットワーク中継装置。
【請求項１２】
請求項１０または請求項１１に記載のネットワーク中継装置において、
前記中継装置選択部は、前記上流側のセグメント上のネットワーク中継装置が停止したことを検出すると、前記対応リストに、停止した前記ネットワーク中継装置が中継を担当するマルチキャストパケットを識別するための情報が存在する場合には、前記上流側のセグメントに接続されている自身以外のネットワーク継装置の中から停止した前記ネットワーク中継装置が担当していたマルチキャストパケットの中継を担当するネットワーク中継装置のみを選択し直すネットワーク中継装置。
【請求項１３】
請求項１ないし請求項１２のいずれかに記載のネットワーク中継装置はさらに、
前記セグメントに接続されている各ネットワーク中継装置について、前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置となる優先順位が記載されている選択リストを記憶する第２の記憶部を備え、
前記中継装置選択部は、前記中継装置選択リストに基づいて、前記選択をおこなうネットワーク中継装置。
【請求項１４】
請求項１ないし請求項１２に記載のネットワーク中継装置であって、
前記中継装置選択部は、マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、ネットワーク中継装置を識別するための情報と、を用いてハッシュ計算をおこない算出した値に基づいて、前記選択をおこなうネットワーク中継装置。
【請求項１５】
ネットワークシステムであって、
第１の仮想ネットワークに属する第１の外部装置および第２の仮想ネットワークに属する第２の外部装置のそれぞれと接続される転送装置と、
前記第１の仮想ネットワークおよび前記第２の仮想ネットワークのそれぞれにおいて同一のセグメントに属している複数のネットワーク中継装置と、を備え、
前記ネットワーク中継装置は、前記第１の外部装置および前記第２の外部装置のそれぞれから、同一のマルチキャストグループへの参加要求を直接的または間接的に受信したときに、前記参加要求に含まれている前記マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、第１の仮想ネットワークにおいて前記ネットワーク中継装置を識別するための情報と、を用いて、前記ネットワーク中継装置の中から前記第１の外部装置および前記第２の外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を予め定められた規則に従って一意に選択する中継装置選択部と、
前記中継装置選択部により自身が前記中継を担当するネットワーク中継装置に選択された場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定し、前記中継を担当するネットワーク中継装置に選択されなかった場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定しない設定部と、を備えるネットワークシステム。
【請求項１６】
ネットワークシステムであって、
ネットワーク上の同一のセグメントに接続されている複数のネットワーク中継装置と、
前記ネットワークに接続されている外部装置と、を備え、
前記ネットワーク中継装置は、前記外部装置から特定のマルチキャストグループへの参加要求を直接的または間接的に受信したときに、前記参加要求に含まれている前記マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、前記複数のネットワーク中継装置を識別するための情報と、を用いて、前記複数のネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を予め定められた規則に従って一意に選択する中継装置選択部と、
前記中継装置選択部により自身が前記中継を担当するネットワーク中継装置に選択された場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定し、前記中継を担当するネットワーク中継装置に選択されなかった場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定しない設定部と、を備えるネットワークシステム。
【請求項１】
ネットワークに接続されるネットワーク中継装置であって、
前記ネットワークに接続されている外部装置から特定のマルチキャストグループへの参加要求を直接的または間接的に受信したときに、前記参加要求に含まれている前記マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、自らが属するセグメントに接続されている各ネットワーク中継装置を識別するための情報と、を用いて、前記セグメントに接続されているネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を予め定められた規則に従って一意に選択する中継装置選択部と、
前記中継装置選択部により自身が前記中継を担当するネットワーク中継装置に選択された場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定し、前記中継を担当するネットワーク中継装置に選択されなかった場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定しない設定部と、を備えるネットワーク中継装置。
【請求項２】
請求項１に記載のネットワーク中継装置において、
前記中継装置選択部は、前記セグメント上にネットワーク中継装置が追加されたことを検出すると、前記外部装置が参加しているマルチキャストグループを識別するための情報と、前記外部装置にマルチキャストパケットを配信するソースを識別するための情報と、の少なくとも一方と、追加された前記ネットワーク中継装置を含む前記セグメント上の各ネットワーク中継装置を識別するための情報と、を用いて、前記セグメントに接続されているネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択し直すネットワーク中継装置。
【請求項３】
請求項１または請求項２に記載のネットワーク中継装置において、
前記中継装置選択部は、前記セグメント上のネットワーク中継装置が停止したことを検出すると、停止した前記ネットワーク中継装置が中継を担当していた外部装置が参加しているマルチキャストグループを識別するための情報と、前記外部装置にマルチキャストパケットを配信するソースを識別するための情報と、の少なくとも一方と、停止した前記ネットワーク中継装置を除く前記セグメント上の各ネットワーク中継装置を識別するための情報と、を用いて、前記セグメントに接続されているネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択し直すネットワーク中継装置。
【請求項４】
請求項１ないし請求項３のいずれかに記載のネットワーク中継装置において、
前記ネットワーク中継装置は、前記外部装置が接続されている下流側のネットワークと、ソースが接続されている上流側のネットワークとの間に接続され、
前記中継装置選択部は、自らが属する下流側のセグメントから前記外部装置による特定のマルチキャストグループへの参加要求を直接的または間接的に受信したときに、前記参加要求に含まれているマルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、自らが属する上流側のセグメントに接続されている各ネットワーク中継装置を識別するための情報と、を用いて、前記上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を予め定められた規則に従って一意に選択するネットワーク中継装置。
【請求項５】
請求項４に記載のネットワーク中継装置において、
前記中継装置選択部は、前記上流側のセグメント上にネットワーク中継装置が追加されたことを検出すると、前記外部装置が参加しているマルチキャストグループを識別するための情報と、前記外部装置にマルチキャストパケットを配信するソースを識別するための情報と、の少なくとも一方と、追加された前記ネットワーク中継装置を含む前記上流側のセグメント上の各ネットワーク中継装置を識別するための情報と、を用いて、前記上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択し直すネットワーク中継装置。
【請求項６】
請求項４に記載のネットワーク中継装置において、
前記中継装置選択部は、前記上流側のセグメント上のネットワーク中継装置が停止したことを検出すると、停止した前記ネットワーク中継装置が中継を担当していた外部装置が参加しているマルチキャストグループを識別するための情報と、前記外部装置にマルチキャストパケットを配信するソースを識別するための情報と、の少なくとも一方と、停止した前記ネットワーク中継装置を除く前記上流側のセグメント上の各ネットワーク中継装置を識別するための情報と、を用いて、前記上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択し直すネットワーク中継装置。
【請求項７】
請求項１ないし請求項６のいずれかに記載のネットワーク中継装置はさらに、
前記セグメントに接続されている各ネットワーク中継装置と、前記各ネットワーク中継装置が中継を担当するマルチキャストパケットを識別するための情報と、を対応付けた対応リストを記憶する第１の記憶部を備え、
前記中継装置選択部は、前記対応リストに、前記外部装置が受信を希望するマルチキャストパケットを識別するための情報と対応付けられたネットワーク中継装置が存在しない場合に、前記選択をおこなうネットワーク中継装置。
【請求項８】
請求項７に記載のネットワーク中継装置はさらに、
前記セグメント上にネットワーク中継装置が追加されたことを検出すると、前記対応リストを追加された前記ネットワーク中継装置に送信するための送信部を備えるネットワーク中継装置。
【請求項９】
請求項７または請求項８に記載のネットワーク中継装置において、
前記中継装置選択部は、前記セグメント上のネットワーク中継装置が停止したことを検出すると、前記対応リストに、停止した前記ネットワーク中継装置が中継を担当するマルチキャストパケットを識別するための情報が存在する場合には、停止した前記ネットワーク中継装置が中継を担当していた外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置のみを選択し直すネットワーク中継装置。
【請求項１０】
請求項７ないし請求項９のいずれかに記載のネットワーク中継装置において、
前記中継装置選択部は、自らが属する下流側のセグメントから前記参加要求を直接的または間接的に受信したときに、前記対応リストに、前記外部装置が受信を希望するマルチキャストパケットを識別するための情報と対応付けられたネットワーク中継装置が存在しない場合に、前記上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から前記選択をおこなうネットワーク中継装置。
【請求項１１】
請求項１０に記載のネットワーク中継装置はさらに、
自らが属する下流側のセグメントに接続されているネットワーク中継装置から前記選択結果を受信した場合、自らの対応リストに前記選択結果を追加する更新部を備えるネットワーク中継装置。
【請求項１２】
請求項１０または請求項１１に記載のネットワーク中継装置において、
前記中継装置選択部は、前記上流側のセグメント上のネットワーク中継装置が停止したことを検出すると、前記対応リストに、停止した前記ネットワーク中継装置が中継を担当するマルチキャストパケットを識別するための情報が存在する場合には、前記上流側のセグメントに接続されている自身以外のネットワーク継装置の中から停止した前記ネットワーク中継装置が担当していたマルチキャストパケットの中継を担当するネットワーク中継装置のみを選択し直すネットワーク中継装置。
【請求項１３】
請求項１ないし請求項１２のいずれかに記載のネットワーク中継装置はさらに、
前記セグメントに接続されている各ネットワーク中継装置について、前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置となる優先順位が記載されている選択リストを記憶する第２の記憶部を備え、
前記中継装置選択部は、前記中継装置選択リストに基づいて、前記選択をおこなうネットワーク中継装置。
【請求項１４】
請求項１ないし請求項１２に記載のネットワーク中継装置であって、
前記中継装置選択部は、マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、ネットワーク中継装置を識別するための情報と、を用いてハッシュ計算をおこない算出した値に基づいて、前記選択をおこなうネットワーク中継装置。
【請求項１５】
ネットワークシステムであって、
第１の仮想ネットワークに属する第１の外部装置および第２の仮想ネットワークに属する第２の外部装置のそれぞれと接続される転送装置と、
前記第１の仮想ネットワークおよび前記第２の仮想ネットワークのそれぞれにおいて同一のセグメントに属している複数のネットワーク中継装置と、を備え、
前記ネットワーク中継装置は、前記第１の外部装置および前記第２の外部装置のそれぞれから、同一のマルチキャストグループへの参加要求を直接的または間接的に受信したときに、前記参加要求に含まれている前記マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、第１の仮想ネットワークにおいて前記ネットワーク中継装置を識別するための情報と、を用いて、前記ネットワーク中継装置の中から前記第１の外部装置および前記第２の外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を予め定められた規則に従って一意に選択する中継装置選択部と、
前記中継装置選択部により自身が前記中継を担当するネットワーク中継装置に選択された場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定し、前記中継を担当するネットワーク中継装置に選択されなかった場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定しない設定部と、を備えるネットワークシステム。
【請求項１６】
ネットワークシステムであって、
ネットワーク上の同一のセグメントに接続されている複数のネットワーク中継装置と、
前記ネットワークに接続されている外部装置と、を備え、
前記ネットワーク中継装置は、前記外部装置から特定のマルチキャストグループへの参加要求を直接的または間接的に受信したときに、前記参加要求に含まれている前記マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、前記複数のネットワーク中継装置を識別するための情報と、を用いて、前記複数のネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を予め定められた規則に従って一意に選択する中継装置選択部と、
前記中継装置選択部により自身が前記中継を担当するネットワーク中継装置に選択された場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定し、前記中継を担当するネットワーク中継装置に選択されなかった場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定しない設定部と、を備えるネットワークシステム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【公開番号】特開２０１１−２３８７６（Ｐ２０１１−２３８７６Ａ）
【公開日】平成２３年２月３日（２０１１．２．３）
【国際特許分類】
【出願番号】特願２００９−１６５７８２（Ｐ２００９−１６５７８２）
【出願日】平成２１年７月１４日（２００９．７．１４）
【出願人】（５０４４１１１６６）アラクサラネットワークス株式会社 (315)
【Ｆターム（参考）】
【公開日】平成２３年２月３日（２０１１．２．３）
【国際特許分類】
【出願日】平成２１年７月１４日（２００９．７．１４）
【出願人】（５０４４１１１６６）アラクサラネットワークス株式会社 (315)
【Ｆターム（参考）】
[ Back to top ]