JP5340062B2 - ネットワーク中継装置およびネットワークシステム - Google Patents
ネットワーク中継装置およびネットワークシステム Download PDFInfo
- Publication number
- JP5340062B2 JP5340062B2 JP2009165782A JP2009165782A JP5340062B2 JP 5340062 B2 JP5340062 B2 JP 5340062B2 JP 2009165782 A JP2009165782 A JP 2009165782A JP 2009165782 A JP2009165782 A JP 2009165782A JP 5340062 B2 JP5340062 B2 JP 5340062B2
- Authority
- JP
- Japan
- Prior art keywords
- relay device
- network relay
- network
- multicast
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
Description
A1.ネットワーク中継装置の構成:
図1は、第1実施例に係るネットワーク中継装置を含むネットワークシステムの概略構成を例示した説明図である。ネットワークシステム10は、2つのネットワーク中継装置(以後、「中継装置」とも呼ぶ)100と、受信端末200と、上位マルチキャストネットワーク400と、配信サーバ500と、を備える。2つの中継装置100をそれぞれ区別するため、以後、それぞれを中継装置100a、中継装置100bとも呼ぶ。中継装置100a、100bおよび受信端末200は、同一のセグメント300に接続されている。また、中継装置100a、100bは、それぞれセグメント300と異なるセグメントにより配信サーバ500が接続された上位マルチキャストネットワーク400と接続されている。中継装置100a、100bは、セグメント300で並列に接続されているため、配信サーバ500から配信されるマルチキャストパケットは、中継装置100aもしくは中継装置100bのいずれを経由しても受信端末200に到達することができる。なお、セグメント300には並列に2つの中継装置100と1つの受信端末200が接続されているが、接続される中継装置100は、3つ以上であってもよし、受信端末200は2つ以上であってもよい。また、配信サーバ500は、上位マルチキャストネットワーク400に含まれた態様として表現してもよい。
中継装置100のIGMP/MLDプロトコル処理部150は、受信端末200から、IGMP/MLD Reportを受信すると、IGMP/MLD Reportに含まれているマルチキャストグループ情報をメンバシップデータベース160に追加する。また、中継装置選択部140は、以下の中継装置選択処理を開始する。
図3は、第1実施例に係る中継機能選択処理の流れを示したフローチャートである。中継装置選択部140は、メンバシップデータベース160に記録されているマルチキャストグループアドレスと、セグメント300に接続されている中継装置100の中継装置IPアドレスを用いてハッシュ計算をおこなう(ステップS110)。具体的には、中継装置選択部140は、IGMP/MLD Reportに含まれるマルチキャストグループ情報が追加された後の中継装置IPアドレスリスト130に記録されているすべての中継装置100の中継装置IPアドレスと、メンバシップデータベース160に記録されているすべてのマルチキャストグループアドレスと、を用いて、式(1)により、中継装置IPアドレスの数とマルチキャストグループアドレスの数をかけた数通りのハッシュ値を算出する。
ハッシュ値=(1103515245×((1103515245×G+12345)XOR C(i))+12345)mod 231・・・(1)
ここで、G:マルチキャストグループアドレス、C(i):中継装置IPアドレス、XOR:排他的論理和、である。ただし、IPv6の場合、マルチキャストグループアドレスおよび中継装置のIPアドレスは、32ビットごとにXORを行った結果の32ビットの値を使用する。
上記では、中継装置選択部140は、受信端末200から、IGMP/MLD Reportを受信したときに中継装置選択処理をおこなったが、中継装置選択部140は、セグメント300に中継装置100が新たに追加されたときにも中継装置選択処理をおこなってよい。図4は、第1実施例においてネットワーク中継装置が新たに追加されたネットワークの概略構成を例示した説明図である。図4に示すように、セグメント300に新たに中継装置100cが接続された場合、中継装置100a、100bのPIM−SMプロトコル処理部110は、中継装置100cからPIM Helloを受信し、中継装置IPアドレスリスト130に中継装置100cの中継装置IPアドレスを記録する。
次に、セグメント300に接続されている中継装置100のうちの一部が障害等の理由により停止した場合の他の中継装置100の動作について説明する。中継装置選択部140は、セグメント300に中継装置100が新たに追加された場合のみではなく、セグメント300に接続されている中継装置100のうちの一部が障害等の理由により停止したときにも中継装置選択処理をおこなってよい。図4に示すように、セグメント300に3つの中継装置100a、100b、100cが接続されている状態でそのうちの1つ中継装置100cが停止した場合、中継装置100a、100bのPIM−SMプロトコル処理部110は、所定期間内に中継装置100cからPIM Helloを受信できないことにより、生存タイマーが満了して中継装置100cが停止したと認識すると、中継装置IPアドレスリスト130から中継装置100cの中継装置IPアドレスを削除する。
B1.ネットワーク中継装置の構成:
図6は、第2実施例に係るネットワーク中継装置を含むネットワークシステムの概略構成を例示した説明図である。第1実施例では、上位マルチキャストネットワーク400に接続されている中継装置100について説明したが、第2実施例では、上位マルチキャストネットワーク400に接続されていない中継装置100について説明する。以降、本実施例において、第1実施例と同じ符号が付されている機能部・構成部等については、第1実施例と同様の機能・構成等を有しているため説明を省略する。また、本実施例の中継装置100の概略構成は、第1実施例の構成と同様であるため説明を省略する。
はじめに、受信端末210が参加要求を送信した場合について説明する。中継装置100dは、下位マルチキャストネットワーク600を介して、受信端末210から、直接、IGMP/MLD Reportを受信した場合、もしくは、受信端末210と中継装置100dとの間に1以上の図示しない中継装置が介在し、受信端末210からのIGMP/MLD Reportの送信を受けて、図示しない中継装置からPIM Joinを受信した場合、中継装置100dのPIM−SMプロトコル処理部110は、受信端末210に対してマルチキャストパケットを中継するためのマルチキャスト経路をマルチキャスト経路テーブル120に設定する。また、IGMP/MLDプロトコル処理部150は、受信端末210が参加を要求しているマルチキャストグループやソースのIPアドレス等のマルチキャストグループ情報をメンバシップデータベース160に追加する。中継装置100dの中継装置選択部140は、中継装置選択処理を開始する。
中継装置選択部140は、第1実施例と同様に、セグメント300に中継装置100が新たに追加されたときにも中継装置選択処理をおこなってよい。図7は、第2実施例においてネットワーク中継装置が新たに追加されたネットワークの概略構成を例示した説明図である。図7に示すように、セグメント300に新たに中継装置100cが接続された場合、第1実施例と同様に、中継装置100a、100b、100c、100dの各PIM−SMプロトコル処理部110は、中継装置IPアドレスリスト130に互いの中継装置IPアドレスを記録し、中継装置100cのIGMP/MLDプロトコル処理部150は、受信端末200についてのマルチキャストグループ情報をメンバシップデータベース160に記録する。
中継装置選択部140は、第1実施例と同様に、セグメント300に接続されている中継装置100のうちの一部が障害等の理由により停止したときにも中継装置選択処理をおこなってよい。図7に示すように、セグメント300に4つの中継装置100a、100b、100c、100dが接続されていた状態で、そのうちの1つ中継装置100cが停止した場合、第1実施例と同様に、中継装置100a、100b、100dの各PIM−SMプロトコル処理部110は、中継装置IPアドレスリスト130から中継装置100cの中継装置IPアドレスを削除する。
C1.ネットワーク中継装置の構成:
第1実施例では、同一セグメント上に接続されている他の中継装置が中継を担当しているマルチキャストグループやソースアドレスについての情報を互いに保持していない中継装置について説明したが、第3実施例では、他の中継装置が中継を担当しているマルチキャストグループやソースアドレスについての情報を互いに保持する中継装置について説明する。第3実施例に係る中継装置を含むネッワークの概略構成は第1実施例および第2実施例と同様であるため説明を省略する。
図1のネットワーク構成における中継装置101の動作について説明する。中継装置101のPIM−SMプロトコル処理部110は、受信端末200から、IGMP/MLD Reportを受信すると、IGMP/MLD Reportに含まれているマルチキャストグループアドレスやソースアドレスなどマルチキャストパケットを識別するための情報と同一の情報が対応リスト170に記録されているか検索する。中継装置選択部140は、PIM−SMプロトコル処理部110から対応リスト170に同一の情報が記録されていない旨を受けた場合にのみ中継装置選択処理を開始する。中継装置選択処理により中継を担当する中継装置101が選択されると、PIM−SMプロトコル処理部110は、対応リスト170に選択された中継装置101の中継装置IPアドレスおよびマルチキャスト経路を追加する。一方、対応リスト170にIGMP/MLD Reportに含まれているマルチキャストパケットを識別するための情報と同一の情報が記録されている場合には、その情報と対応付けられている中継装置IPアドレスを有する中継装置101が中継を担当する。
次に、図4のネットワーク構成における中継装置101の動作について説明する。図4に示すように、セグメント300に新たに中継装置101cが接続された場合、中継装置101aもしくは中継装置101bのいずれか一方の中継装置のPIM−SMプロトコル処理部110は、対応リスト170を含むPIM Helloを中継装置101cに対して送信する。対応リスト170の送信は、例えば、DRとなる中継装置が一括して担当してもよいし、各中継装置が自ら担当するマルチキャスト経路のみを記録した対応リスト170をそれぞれ送信する態様であってもよい。また、対応リスト170は、PIM Hello以外のメッセージにより送信されてもよい。図7のネットワーク構成においても、各中継装置は、図4のネットワーク構成における場合の動作と同様であるため説明を省略する。
図4に示すように、セグメント300に3つの中継装置101a、101b、101cが接続されていた状態において、そのうちの1つである中継装置101cが停止した場合、中継装置101a、101bの各PIM−SMプロトコル処理部110は、対応リスト170から中継装置101cが担当していたマルチキャスト経路を特定する。そして、中継装置選択部140は、PIM−SMプロトコル処理部110の検索結果を用いて、中継装置101cが担当していたマルチキャスト経路に対してのみ中継装置選択処理をおこなう。図7のネットワーク構成においても、各中継装置は、図4のネットワーク構成における場合の動作と同様であるため説明を省略する。
D1.ネットワーク中継装置の構成:
第1実施例では、ハッシュ計算を用いた中継装置選択処理をおこなう中継装置について説明したが、第4実施例では、これ以外の方法で中継装置選択処理をおこなう中継装置について説明する。第4実施例に係る中継装置を含むネッワークの概略構成は第1実施例および第2実施例と同様であるため説明を省略する。
図1のネットワーク構成における中継装置102の動作について説明する。中継装置102a、102bの選択リスト135には、予め自身の中継装置IPアドレスと、自身が担当するマルチキャストグループアドレスのグループプレフィックスと、優先度が設定されている。自身の中継装置IPアドレス、グループプレフィックスおよび優先度の設定は、PIM−SMプロトコル処理部110によりおこなわれてもよいし、それ以外の方法により設定されてもよい。中継装置102a、102bの各PIM−SMプロトコル処理部110は、設定された自身の中継装置IPアドレス、グループプレフィックスおよび優先度を含むPIM Helloを互いに送信することにより、自身以外の中継装置についての中継装置IPアドレス、グループプレフィックスおよび優先度を自身の選択リスト135に設定する。中継装置102a、102bの各PIM−SMプロトコル処理部110は、受信端末200から、IGMP/MLD Reportを受信すると、中継装置選択処理をおこなう。
図12は、第4実施例に係る中継機能選択処理の流れを示したフローチャートである。PIM−SMプロトコル処理部110は、IGMP/MLD Reportに含まれているマルチキャストグループアドレスと、選択リスト135のグループプレフィックスとを比較し、グループプレフィックスにロンゲストマッチするグループプレフィックスを担当する中継装置を検索する(ステップS210)。
E1.ネットワーク中継装置の構成:
第5実施例では、特許文献2(特開2008−79175号)の技術を用いた本発明の適用例について説明する。図13は、第5実施例に係るネットワーク中継装置を含むネットワークシステムの概略構成を例示した説明図である。ネットワークシステム30は、2つの中継装置103a、103bと、2つの受信端末220、230と、LANスイッチ700と、上位マルチキャストネットワーク400と、配信サーバ500と、を備える。LANスイッチ700は、4つのインターフェイス(I/F)713、714、715、716を備え、インターフェイス713は中継装置103aのインターフェイス108と、インターフェイス714は中継装置103bのインターフェイス108と、インターフェイス715は受信端末220の図示しないインターフェイスと、インターフェイス716は受信端末230の図示しないインターフェイスとそれぞれ接続されている。中継装置103a、103bは、インターフェイス108と異なる図示しないインターフェイスにより配信サーバ500が接続された上位マルチキャストネットワーク400にそれぞれ接続されている。
はじめに、受信端末220がマルチキャストグループ(例えば、グループアドレスG1)に属したい旨の参加要求を送信した場合について説明する。LANスイッチ700は、受信端末220からIGMP/MLD Reportを受信すると、IGMP/MLDプロトコル処理部750は、IGMP/MLD Reportに含まれている情報をフォワーディングテーブル780に記録する。具体的には、図18に示すように、入力VLANには、受信端末220が属しているVLAN10を、送信先MACアドレスには、マルチキャストグループアドレスG1から生成された送信先MACアドレスM1を、出力インターフェイスには、受信端末220からの参加要求を受信したインターフェイス715を、出力VLANには、受信端末220が属しているVLAN10を設定する。LANスイッチ700は、参加要求を2つの中継装置103a、103bにそれぞれ転送する。
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。
本実施例では、中継装置選択処理にマルチキャストグループアドレスをキーとしているが、これ以外のアドレス等をキーとしてもよい。例えば、同一のマルチキャストグループアドレスに対して多くのマルチキャストパケットの配信サーバ500が存在する場合には、配信サーバ500のIPアドレスを含めることにより、マルチキャスト経路を設定する中継装置を分散させることができる。
本実施例では、中継装置選択部140は、ネットワーク上に中継装置が新たに追加された場合の動作について説明したが、ネットワークに接続されている複数の中継装置のうちの一部が停止したのち再び起動した場合の動作についても中継装置が新たに追加された場合の動作と同様であり、この場合についても中継装置選択処理をおこなう。
本実施例では、中継装置が互いの中継装置の追加と停止を認識する方法として、PIM Helloを利用しているが、PIM Helloを利用した場合、中継装置の停止を認識するのに生存タイマーが満了するまで待つ必要があり、マルチキャスト中継の停止時間が長くなる虞がある。中継装置の停止の認識を早くすることによって、マルチキャスト中継の停止時間を短くすることができるため、これ以外の方法によって中継装置の追加と停止を認識してもよい。
100,101,102,103…中継装置
108…インターフェイス
109…フレーム送受信部
110…PIM−SMプロトコル処理部
120…マルチキャスト経路テーブル
130…中継装置IPアドレスリスト
135…選択リスト
140…中継装置選択部
150…IGMP/MLDプロトコル処理部
160…メンバシップデータベース
170…対応リスト
180…ルーティングテーブル
190…ルーティング処理部
200,210,220,230…受信端末
300…セグメント
400…上位マルチキャストネットワーク
500…配信サーバ
600…下位マルチキャストネットワーク
700…LANスイッチ
713,714,715,716…インターフェイス
720…フレーム送受信部
780…フォワーディングテーブル
790…フォワーディング処理部
Claims (16)
- ネットワークに接続されるネットワーク中継装置であって、
前記ネットワークに接続されている外部装置から特定のマルチキャストグループへの参加要求を直接的または間接的に受信したときに、前記参加要求に含まれている前記マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、自らが属するセグメントに接続されている各ネットワーク中継装置を識別するための情報と、を用いて、前記セグメントに接続されているネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を予め定められた規則に従って一意に選択する中継装置選択部と、
前記中継装置選択部により自身が前記中継を担当するネットワーク中継装置に選択された場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定し、前記中継を担当するネットワーク中継装置に選択されなかった場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定しない設定部と、
前記セグメントに接続されている各ネットワーク中継装置と、前記各ネットワーク中継装置が中継を担当するマルチキャストパケットを識別するための情報と、を対応付けた対応リストを記憶する第1の記憶部と、を備え、
前記中継装置選択部は、
前記対応リストに、前記外部装置が受信を希望するマルチキャストパケットを識別するための情報と対応付けられたネットワーク中継装置が存在しない場合に、前記選択をおこない、
前記セグメント上にネットワーク中継装置が新たに追加、あるいは削除されたことを検出すると、前記対応リストを更新し、前記選択を再度おこなう、
ネットワーク中継装置。 - 請求項1に記載のネットワーク中継装置において、
前記中継装置選択部は、前記セグメント上にネットワーク中継装置が追加されたことを検出すると、前記外部装置が参加しているマルチキャストグループを識別するための情報と、前記外部装置にマルチキャストパケットを配信するソースを識別するための情報と、の少なくとも一方と、追加された前記ネットワーク中継装置を含む前記セグメント上の各ネットワーク中継装置を識別するための情報と、を用いて、前記セグメントに接続されているネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択し直すネットワーク中継装置。 - 請求項1または請求項2に記載のネットワーク中継装置において、
前記中継装置選択部は、前記セグメント上のネットワーク中継装置が停止したことを検出すると、停止した前記ネットワーク中継装置が中継を担当していた外部装置が参加しているマルチキャストグループを識別するための情報と、前記外部装置にマルチキャストパケットを配信するソースを識別するための情報と、の少なくとも一方と、停止した前記ネットワーク中継装置を除く前記セグメント上の各ネットワーク中継装置を識別するための情報と、を用いて、前記セグメントに接続されているネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択し直すネットワーク中継装置。 - 請求項1ないし請求項3のいずれかに記載のネットワーク中継装置において、
前記ネットワーク中継装置は、前記外部装置が接続されている下流側のネットワークと、ソースが接続されている上流側のネットワークとの間に接続され、
前記中継装置選択部は、自らが属する下流側のセグメントから前記外部装置による特定のマルチキャストグループへの参加要求を直接的または間接的に受信したときに、前記参加要求に含まれているマルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、自らが属する上流側のセグメントに接続されている各ネットワーク中継装置を識別するための情報と、を用いて、前記上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を予め定められた規則に従って一意に選択するネットワーク中継装置。 - 請求項4に記載のネットワーク中継装置において、
前記中継装置選択部は、前記上流側のセグメント上にネットワーク中継装置が追加されたことを検出すると、前記外部装置が参加しているマルチキャストグループを識別するための情報と、前記外部装置にマルチキャストパケットを配信するソースを識別するための情報と、の少なくとも一方と、追加された前記ネットワーク中継装置を含む前記上流側のセグメント上の各ネットワーク中継装置を識別するための情報と、を用いて、前記上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択し直すネットワーク中継装置。 - 請求項4に記載のネットワーク中継装置において、
前記中継装置選択部は、前記上流側のセグメント上のネットワーク中継装置が停止したことを検出すると、停止した前記ネットワーク中継装置が中継を担当していた外部装置が参加しているマルチキャストグループを識別するための情報と、前記外部装置にマルチキャストパケットを配信するソースを識別するための情報と、の少なくとも一方と、停止した前記ネットワーク中継装置を除く前記上流側のセグメント上の各ネットワーク中継装置を識別するための情報と、を用いて、前記上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を選択し直すネットワーク中継装置。 - 請求項1ないし請求項6のいずれかに記載のネットワーク中継装置において、
前記ネットワーク中継装置は、PIM−SMプロトコルに従って、前記セグメント上のネットワーク中継装置の追加および削除を検出し、
前記参加要求は、IGMP/MLDプロトコルに従ったマルチキャストパケットである、ネットワーク中継装置。 - 請求項1ないし請求項7のいずれかに記載のネットワーク中継装置はさらに、
前記セグメント上にネットワーク中継装置が追加されたことを検出すると、前記対応リストを追加された前記ネットワーク中継装置に送信するための送信部を備えるネットワーク中継装置。 - 請求項1ないし請求項8のいずれかに記載のネットワーク中継装置において、
前記中継装置選択部は、前記セグメント上のネットワーク中継装置が停止したことを検出すると、前記対応リストに、停止した前記ネットワーク中継装置が中継を担当するマルチキャストパケットを識別するための情報が存在する場合には、停止した前記ネットワーク中継装置が中継を担当していた外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置のみを選択し直すネットワーク中継装置。 - 請求項1ないし請求項9のいずれかに記載のネットワーク中継装置において、
前記中継装置選択部は、自らが属する下流側のセグメントから前記参加要求を直接的または間接的に受信したときに、前記対応リストに、前記外部装置が受信を希望するマルチキャストパケットを識別するための情報と対応付けられたネットワーク中継装置が存在しない場合に、前記上流側のセグメントに接続されている自身以外のネットワーク中継装置の中から前記選択をおこなうネットワーク中継装置。 - 請求項10に記載のネットワーク中継装置はさらに、
自らが属する下流側のセグメントに接続されているネットワーク中継装置から前記選択結果を受信した場合、自らの対応リストに前記選択結果を追加する更新部を備えるネットワーク中継装置。 - 請求項10または請求項11に記載のネットワーク中継装置において、
前記中継装置選択部は、前記上流側のセグメント上のネットワーク中継装置が停止したことを検出すると、前記対応リストに、停止した前記ネットワーク中継装置が中継を担当するマルチキャストパケットを識別するための情報が存在する場合には、前記上流側のセグメントに接続されている自身以外のネットワーク継装置の中から停止した前記ネットワーク中継装置が担当していたマルチキャストパケットの中継を担当するネットワーク中継装置のみを選択し直すネットワーク中継装置。 - 請求項1ないし請求項12のいずれかに記載のネットワーク中継装置はさらに、
前記セグメントに接続されている各ネットワーク中継装置について、前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置となる優先順位が記載されている選択リストを記憶する第2の記憶部を備え、
前記中継装置選択部は、前記中継装置選択リストに基づいて、前記選択をおこなうネットワーク中継装置。 - 請求項1ないし請求項12に記載のネットワーク中継装置であって、
前記中継装置選択部は、マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、ネットワーク中継装置を識別するための情報と、を用いてハッシュ計算をおこない算出した値に基づいて、前記選択をおこなうネットワーク中継装置。 - ネットワークシステムであって、
第1の仮想ネットワークに属する第1の外部装置および第2の仮想ネットワークに属する第2の外部装置のそれぞれと接続される転送装置と、
前記第1の仮想ネットワークおよび前記第2の仮想ネットワークのそれぞれにおいて同一のセグメントに属している複数のネットワーク中継装置と、を備え、
前記ネットワーク中継装置は、前記第1の外部装置および前記第2の外部装置のそれぞれから、同一のマルチキャストグループへの参加要求を直接的または間接的に受信したときに、前記参加要求に含まれている前記マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、第1の仮想ネットワークにおいて前記ネットワーク中継装置を識別するための情報と、を用いて、前記ネットワーク中継装置の中から前記第1の外部装置および前記第2の外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を予め定められた規則に従って一意に選択する中継装置選択部と、
前記中継装置選択部により自身が前記中継を担当するネットワーク中継装置に選択された場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定し、前記中継を担当するネットワーク中継装置に選択されなかった場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定しない設定部と、
前記セグメントに接続されている各ネットワーク中継装置と、前記各ネットワーク中継装置が中継を担当するマルチキャストパケットを識別するための情報と、を対応付けた対応リストを記憶する第1の記憶部と、を備え、
前記中継装置選択部は、
前記対応リストに、前記外部装置が受信を希望するマルチキャストパケットを識別するための情報と対応付けられたネットワーク中継装置が存在しない場合に、前記選択をおこない、
前記セグメント上にネットワーク中継装置が新たに追加、あるいは削除されたことを検出すると、前記対応リストを更新し、前記選択を再度おこなう、
ネットワークシステム。 - ネットワークシステムであって、
ネットワーク上の同一のセグメントに接続されている複数のネットワーク中継装置と、
前記ネットワークに接続されている外部装置と、を備え、
前記ネットワーク中継装置は、前記外部装置から特定のマルチキャストグループへの参加要求を直接的または間接的に受信したときに、前記参加要求に含まれている前記マルチキャストグループを識別するための情報と、ソースを識別するための情報と、の少なくとも一方と、前記複数のネットワーク中継装置を識別するための情報と、を用いて、前記複数のネットワーク中継装置の中から前記外部装置へのマルチキャストパケットの中継を担当するネットワーク中継装置を予め定められた規則に従って一意に選択する中継装置選択部と、
前記中継装置選択部により自身が前記中継を担当するネットワーク中継装置に選択された場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定し、前記中継を担当するネットワーク中継装置に選択されなかった場合に、前記外部装置にマルチキャストパケットを中継するためのマルチキャスト経路を設定しない設定部と、
前記セグメントに接続されている各ネットワーク中継装置と、前記各ネットワーク中継装置が中継を担当するマルチキャストパケットを識別するための情報と、を対応付けた対応リストを記憶する第1の記憶部と、を備え、
前記中継装置選択部は、
前記対応リストに、前記外部装置が受信を希望するマルチキャストパケットを識別するための情報と対応付けられたネットワーク中継装置が存在しない場合に、前記選択をおこない、
前記セグメント上にネットワーク中継装置が新たに追加、あるいは削除されたことを検出すると、前記対応リストを更新し、前記選択を再度おこなう、
ネットワークシステム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009165782A JP5340062B2 (ja) | 2009-07-14 | 2009-07-14 | ネットワーク中継装置およびネットワークシステム |
US12/834,636 US8325645B2 (en) | 2009-07-14 | 2010-07-12 | Network relay apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009165782A JP5340062B2 (ja) | 2009-07-14 | 2009-07-14 | ネットワーク中継装置およびネットワークシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011023876A JP2011023876A (ja) | 2011-02-03 |
JP5340062B2 true JP5340062B2 (ja) | 2013-11-13 |
Family
ID=43465241
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009165782A Active JP5340062B2 (ja) | 2009-07-14 | 2009-07-14 | ネットワーク中継装置およびネットワークシステム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8325645B2 (ja) |
JP (1) | JP5340062B2 (ja) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011034956A2 (en) * | 2009-09-15 | 2011-03-24 | Comcast Cable Communications, Llc | Dynamic content packaging |
BR112013005060A2 (pt) * | 2010-09-03 | 2019-09-24 | Nec Corp | aparelho de controle,sistema de comunicação,método de comunicação e meio de gravação |
JP5618886B2 (ja) * | 2011-03-31 | 2014-11-05 | 株式会社日立製作所 | ネットワークシステムおよび計算機振り分け装置、計算機振り分け方法 |
JP5486547B2 (ja) * | 2011-04-12 | 2014-05-07 | 日本電信電話株式会社 | マルチキャスト配信システム、配信ルータ、および、マルチキャスト配信方法 |
JP5486555B2 (ja) * | 2011-06-02 | 2014-05-07 | 日本電信電話株式会社 | マルチキャスト配信システム、帯域管理サーバ、および、マルチキャスト配信方法 |
CN103733577B (zh) * | 2011-08-11 | 2017-02-22 | 日本电气株式会社 | 数据包转发系统、控制装置、数据包转发方法 |
JP5618946B2 (ja) * | 2011-08-22 | 2014-11-05 | 三菱電機株式会社 | 通信装置および通信システム |
CN103095585B (zh) * | 2011-11-02 | 2018-08-07 | 中兴通讯股份有限公司 | 一种IPv4和IPv6之间组播控制流信息互通的方法和系统 |
JP5613142B2 (ja) * | 2011-12-05 | 2014-10-22 | 日本電信電話株式会社 | 配信ルータ、マルチキャスト配信システム、および、マルチキャスト配信方法 |
US8774195B2 (en) | 2012-04-30 | 2014-07-08 | Hewlett-Packard Development Company, L.P. | Using probabilistic values for routing data packets on a data center network |
JP5953932B2 (ja) * | 2012-05-18 | 2016-07-20 | 株式会社リコー | 中継装置選択装置、伝送システム、及び中継装置選択装置用プログラム |
US8850002B1 (en) | 2012-07-02 | 2014-09-30 | Amazon Technologies, Inc. | One-to many stateless load balancing |
US10135902B2 (en) * | 2013-03-15 | 2018-11-20 | Cox Communications, Inc. | Exchange of content consumption-related information between networked devices |
US11553018B2 (en) | 2014-04-08 | 2023-01-10 | Comcast Cable Communications, Llc | Dynamically switched multicast delivery |
EP3160211B1 (en) * | 2014-08-06 | 2019-06-19 | Huawei Technologies Co., Ltd. | Paging method |
JP6392714B2 (ja) * | 2015-08-04 | 2018-09-19 | 日本電信電話株式会社 | 送信制御システムおよび送信制御方法 |
US10536335B2 (en) | 2015-12-18 | 2020-01-14 | Coriant Oy | Method for managing configuration of a network element and a network element |
WO2017145971A1 (ja) * | 2016-02-26 | 2017-08-31 | 日本電気株式会社 | 通信システム、制御装置、中継装置、制御方法およびプログラムが記憶された記憶媒体 |
CN108123880B (zh) * | 2016-11-30 | 2020-12-04 | 新华三技术有限公司 | 组播数据报文的转发方法、装置以及系统 |
JP6446494B2 (ja) * | 2017-03-23 | 2018-12-26 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | エッジノード装置、リソース制御方法、及びプログラム |
US20190068305A1 (en) * | 2017-08-31 | 2019-02-28 | Uniband Electronic Corp. | Broadcasting communication system, broadcasting relay device and broadcasting relay method |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6101180A (en) * | 1996-11-12 | 2000-08-08 | Starguide Digital Networks, Inc. | High bandwidth broadcast system having localized multicast access to broadcast content |
US7046680B1 (en) * | 2000-11-28 | 2006-05-16 | Mci, Inc. | Network access system including a programmable access device having distributed service control |
US20030130832A1 (en) * | 2002-01-04 | 2003-07-10 | Peter Schulter | Virtual networking system and method in a processing system |
US7911980B1 (en) * | 2001-07-17 | 2011-03-22 | At&T Intellectual Property Ii, L.P. | Flexible multicasting in high-capacity switches |
US7487509B2 (en) * | 2002-08-08 | 2009-02-03 | Sun Microsystems, Inc. | System and method for providing multiple embodiments of abstract software modules in peer-to-peer network environments |
JP4556592B2 (ja) * | 2003-10-02 | 2010-10-06 | パナソニック株式会社 | ルータ選択方法及びルータ装置 |
US7788368B1 (en) * | 2003-12-23 | 2010-08-31 | Juniper Networks, Inc. | Multicast content usage data collection and accounting |
JP4671707B2 (ja) * | 2005-02-18 | 2011-04-20 | 富士通株式会社 | マルチキャストルーティングプログラム、マルチキャストルーティング方法、およびマルチキャストルータ |
JP4621044B2 (ja) * | 2005-03-15 | 2011-01-26 | 富士通株式会社 | 負荷分散装置および負荷分散方法 |
JP2008079175A (ja) * | 2006-09-25 | 2008-04-03 | Alaxala Networks Corp | フレーム転送システム |
US8443411B2 (en) * | 2008-11-26 | 2013-05-14 | At&T Intellectual Property I, Lp | System and method to distribute video-on-demand content |
-
2009
- 2009-07-14 JP JP2009165782A patent/JP5340062B2/ja active Active
-
2010
- 2010-07-12 US US12/834,636 patent/US8325645B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US8325645B2 (en) | 2012-12-04 |
JP2011023876A (ja) | 2011-02-03 |
US20110013551A1 (en) | 2011-01-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5340062B2 (ja) | ネットワーク中継装置およびネットワークシステム | |
US10476793B2 (en) | Multicast flow overlay using registration over a reliable transport | |
US7839850B2 (en) | Forming equal cost multipath multicast distribution structures | |
EP1334586B1 (en) | Subgroup multicasting in a communications network | |
US6654371B1 (en) | Method and apparatus for forwarding multicast data by relaying IGMP group membership | |
US8638788B2 (en) | Replication management for remote multicast replication network | |
US8270395B2 (en) | Forming multicast distribution structures using exchanged multicast optimization data | |
US8599683B2 (en) | System and method for changing a delivery path of multicast traffic | |
US10270604B2 (en) | PIM join entropy | |
CN109981308B (zh) | 报文传输方法及装置 | |
US9288067B2 (en) | Adjacency server for virtual private networks | |
KR20130045927A (ko) | 멀티캐스트 브랜치, 프로토콜 독립 멀티캐스트 라우터, 및 계층-2 교환기를 프루닝하기 위한 방법 | |
JP2008079175A (ja) | フレーム転送システム | |
US8619777B2 (en) | Admission control for receiving traffic at hosts | |
WO2008141555A1 (fr) | Procédé, système et routeur pour sélection de route | |
US10225091B2 (en) | Method for implementing point-to-multipoint multicast, network node, and system | |
US20170111260A1 (en) | Trill isis-based route calculation method and device | |
US10680931B2 (en) | Ingress gateway selection for a shortest path bridging network to support inter domain multicast routing | |
Ballardie et al. | Core Based Tree (CBT) Multicast | |
WO2015014197A1 (zh) | 组播负载场景下选路的方法和路由器 | |
CN101610200A (zh) | 组播路由的切换方法及装置 | |
Garcia-Luna-Aceves | Efficient multi-source multicasting in information centric networks | |
WO2012103748A1 (zh) | 一种组播控制方法、路由设备及组播系统 | |
WO2021259292A1 (zh) | 信息发送和分发树建立的方法、装置、设备和存储介质 | |
Wu et al. | A scalable overlay framework for Internet anycasting service |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111125 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121127 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130305 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130501 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130723 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130806 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5340062 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |